323934392 446358365 767211945 146871997 600137998 502191316 510513233 510530233 915779094 665615989 515187692 261123381 571386284 789311810 751386284 338284076 783476355 604620315 566652284 126421396 514211659 501869908 883203295 225182939 661992257 227790056 327763514 793885652 146891701 885721165 618768079 881001249 226390239 713101004 607991582 601261986 793023024 512311680 222314477 792088930 799350176 123732427 895118856 516326233 343111028 880660082 566401701 663332032 500668840 756163428 296443470 120191670 513591410 343413434 504265713 519711705 602717571 537917573 257487277 327605390 511168629 538338767 538338757 221521774 699822698 538338737 531161141 735835634 538338731 538338741 616798413 538338727 123797153 697788799 667658222 694385303 664737932 158193201 486615117 538363281 514359554 697894289 512690627 495118999 601602189 577828278 485009543 538989007 533754598 324353888 795895965 296440442 728471794 514160001 664257790 507543914 722332373 728339516 725597742 713812600 846383138 727425009 487138126 667971800 500652137 502258560 501403401 748561434 517359382 225353321 334889811 221530257 530690200 602280227 221629206 767545164 338744065 692137666 213769666 426511407 602395144 322552710 539536108 739004808 531101138 514748177 601693286 696405866 800100100 338664902 731552410 881588997 184712252 570841100 509931612 781017959 693600585 882348612 519959023 227139063 587701373 536217333 722080252 468813800 605402495 883801612 731352573 665684300 530893336 223001111 485352338 728409230 177723582 563004133 784189203 780188676 370679708 575445465 327014649 882368791 243627254 324142337 882791368 660401735 732972918 733813948 601143699 882787091 612810697 506019159 539263750 505133186 733338707 514473221 609283425 523895359 660546595 533606238 882349119 668332253 660031987 486683322 603034016 713548200 538492759 501246266 123869756 511984029 478751112 505300258 713752605 696708730 775407368 713748200 587335749 506278214 530258926 523338010 625001924 601343718 503118136 609660052 510610240 509054941 146005020 577220330 426634153 664726030 326458332 324718782 798313411 791333270 538380126 660773781 585712336 504180892 661916992 875559103 794386867 605581851 325085784 883500324 669916992 696690047 537161899 500937116 881935687 698052111 768788558 728978680 236773444 609061854 726421670 799357660 669606380 698702606 730149144 222553332 504158389 322337196 883924837 512397899 791392467 223079363 767524000 485123978 782305832 334859940 717430152 122972130 534196438 602312276 488011141 517022210 720969770 535058835 722031949 483840366 122650075 502251387 487975005 598483581 531434053 887700593 530263810 661000354 602272444 815288089 221530916 532911518 504794524 523609460 676848832 799604085 510446050 661388793 669369168 694257853 947141094 782164635 324180234 508235101 790466642 503687863 261442185 797505986 748452725 792748578 660698518 601921762 506722898 785040304 496151609 601840558 221120891 618612798 696405585 603719084 608517027 501464608 513228138 123112237 221530717 882871877 501707754 667300298 952225371 515090509 726250815 343779957 500009390 606420441 576460532 885561622 572776964 692943945 512813563 732921407 736880798 567234234 185478212 724308527 459376478 984567145 519874449 324594622 555464546 523952708 660627659 799366622 519747743 600918875 500546109 604207409 507247149 603314832 790899807 323380259 506490823 799464952 507030068 775520068 734407987 793406290 570030838 626006182 825760502 514610072 883083369 512631633 695129554 536544369 539263759 783201509 172831628 500229273 531641385 601916718 732080654 343999160 717118927 123510560 713585739 602782695 506085140 503899236 957343331 323760754 172304585 506149090 725199559 539536874 668305673 798584674 501187580 572419324 516285093 572419323 525673078 535870397 724648933 696716238 726196135 798867067 608048912 509923088 667811125 508007730 607637356 327765654 515429217 618795522 570437552 796385119 608227751 483082368 579183568 882145307 501066430 618543352 222741891 785269375 537997877 700888111 542313968 717336956 224281818 783585007 485050059 120158477 897613495 510383924 459376461 601745994 784916387 672224914 664128185 326614303 508353069 570902087 665159636 512993123 487237268 510647269 343596804 727272704 727272703 222501512 482225015 600272520 571170229 667895039 606430642 814552553 488345525 324556871 577009307 774437531 228451694 694927863 884626852 691564390 732484336 508808988 775485135 224813859 647897316 607828954 534332333 888865105 126524448 501938412 510210516 796120811 669521066 632281389 784413929 669637910 226280977 730684404 501157774 536568217 536877088 604643785 134409032 500331033 774145908 573001706 728556169 797718607 602759108 502403578 692622120 225975025 506294439 664994491 485062944 662991676 665743046 608405859 570871779 660748033 602601638 506693482 459376480 798486161 445937648 720760940 947101542 516720614 534201059 602510948 667129502 530376160 607349995 506266712 501190052 782158790 501304187 732669813 507110992 698052962 793463547 513194340 413061332 602337333 243649654 694340809 603366985 114853558 661989117 691705645 785219137 787947334 721959339 608143133 487852291 607279896 441087198 736078440 508531860 883046241 785011170 862776744 503779141 694130799 665403618 334976699 514093970 600488254 607145008 733811311 668685189 507633781 510600301 533405051 533505051 656161305 690547274 792611595 733110915 574571200 692272876 790262287 797564865 693287586 694261833 256424638 487237886 575682480 663744318 413463165 513890745 791169073 500211763 570364092 506027992 502641494 574712380 600422734 534989022 785348559 515999961 574212787 515356830 479671418 661557383 669345118 224392204 794311052 603570553 800903058 228415196 616280404 695913471 896491040 604676219 731336428 324333359 417795477 514301323 506973220 512666969 790044199 730888078 695524159 603241195 515544949 500725772 512460511 515034029 513500163 511755459 668467518 735379189 696446343 535267268 664052195 222269611 728442063 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397