784201375 731951326 601361177 665784023 532122650 574674957 514860811 774387080 846111129 228342975 713447366 699605814 607356154 504671213 535073850 570852661 519539913 768580111 532660072 600030940 323603720 124657302 600248950 691306881 697394556 814400884 503871317 793858591 500049261 500118800 572538666 720855779 692791111 222576356 226250000 500058047 508055014 694437203 222386342 697743977 516562231 602253323 507961150 536196392 530316232 796249133 518372215 501755485 734818171 609845700 733648415 717824400 512351001 695190026 343096499 500056450 178532917 662700864 500050062 721440146 506342625 123629186 508500395 500052656 224212200 533923600 783549468 536291223 516438023 500051182 608150082 609520818 500048181 914423155 601141225 505486843 532799999 661261798 506306476 500047589 513959699 607717767 572456050 514596481 756121980 507640938 586760101 570987486 540497143 501390452 882184974 459382748 799363895 500056448 882022161 608639135 316164334 790518693 588522216 669446294 697757996 791534880 797127023 586206232 698870303 673789250 785498691 600200200 666373357 500056619 577748299 496315183 895353260 343693700 500053423 943416979 883719000 694203250 500051589 791145791 798267655 607200285 503280284 692436545 123509007 227824780 695420700 668167786 616398533 481234632 500013950 600719550 730512226 513128590 720796200 602347780 326428439 696872824 223076439 730215099 690964578 720841333 609141799 500049646 223506825 606260670 570599120 792413243 504145589 564449100 516185406 519900118 511056200 644013168 607166500 532759161 500046279 737484372 566584185 221030937 500048316 713903337 616279939 692756646 691565924 662843774 616678000 322902140 883010470 506223033 504293763 818650888 501966475 221030492 323703019 501210066 725165478 531020043 600894750 661393040 825675491 501234786 413341186 501156450 784144595 513029901 663505522 797772177 517199400 500046756 503566645 503177145 504802046 665836340 664772067 605344219 504086930 614111065 500049670 500049110 609278000 297613849 508602770 500046768 690495077 798105770 514433264 815342170 792848367 525616429 604162993 500049822 793299277 789499923 883130398 603974000 517986973 503698041 500046703 501774630 797005544 731877377 913838741 501075124 576555433 532076045 732480122 500049057 608786927 501131147 515748600 122781146 576369220 503482962 695068853 500057910 660781301 506555523 669632517 663622522 515257115 774541991 504247567 481242220 607973823 536067335 716614001 322841521 791922433 717293000 663599419 500057646 713372825 857223061 533533086 338423190 660810601 530682424 799393401 697990421 669402887 801314500 510207750 500057374 226445795 500052605 784062740 608927323 212396875 500047853 672038025 500050220 662081924 781966101 223640177 665419950 604529694 506254999 222564400 887854009 500053934 172508305 468290625 500049669 730956861 422014176 221530045 221333003 519764045 123427963 123993800 221030994 531449923 696814980 510050525 795556950 227364758 227488502 257856312 223586216 510789273 694050600 585526368 537132000 491523673 513833401 696445853 667097763 882023280 616107168 600859587 122518213 722673000 564951824 500053936 801055500 668331571 692697862 507621875 501868021 500048789 691754400 500050525 669853453 507228896 728449992 222062352 322262999 600584582 222235117 717710179 724568767 519466971 790891293 483781441 501338425 323634546 612798943 511187007 322107652 616272918 579656469 795245584 698841425 837373838 887061419 665525112 881529035 609300320 504340500 570665558 500046773 722790900 660890455 572389266 517923169 728484844 224390520 525616423 566106350 500048687 665990930 616107133 500046989 134324812 221021461 768533750 508131722 690531430 793496337 501488109 717291640 226038239 663510089 605827502 665377417 857105750 327642336 253253738 729669745 608900408 123955600 664563787 884772191 876083750 500048394 697703464 486977034 723150994 500048889 577744438 600135229 500052892 574578539 768497500 513062650 513061650 600249879 500050651 228394707 661405109 735909845 733705873 721247282 518778517 324158300 538450401 257590875 427105563 500052282 536100171 227194193 730326030 222232744 323798800 713390010 957117837 531995887 509706300 652856987 393199029 897610605 692266188 662423625 883676341 507184800 223008470 322033778 504819374 881206175 600400101 692101684 609024088 500050593 322310634 730348237 607764900 666018517 533326652 500055775 678130570 537306018 731862900 665615629 914661332 801545454 323640800 601402123 534080273 538389411 585002966 508637882 917785796 723610219 577474232 600886808 896784640 146949395 732140350 699606358 508251600 500052535 618425754 503280389 468541106 146026390 734818154 881352333 695077450 500051191 693970526 669831968 690028829 511504700 885651469 223203300 508322673 572744273 146138036 501289669 525616959 682318330 504842291 721707077 525616433 225634033 787955565 862733627 601227948 124432285 691862950 601472426 500294604 660102289 668944273 604732314 243528965 757210788 517208078 243528969 666198265 600299410 243528355 583220306 518745645 512803505 601359260 500046752 223974133 795932917 503139167 734818174 735254562 734818172 222550813 604063731 793062013 604110182 322912761 600825764 691368568 570864999 500055155 601909973 603261326 225235070 517241151 661471533 516648082 126817247 697068768 602250230 695902300 224205600 535503175 666818351 746334629 601587335 618137509 226012939 172268109 656141271 601094604 672562995 500049575 500047125 500053348 570281413 507779307 123955604 732232896 221139080 502504029 725090135 856524206 734818170 511122294 695690873 790710229 729299107 579045229 794691500 601322052 515186260 734818186 616656734 660698514 576188983 606962341 512708178 334713496 882710881 488647905 797754500 669798322 883330261 732123950 756468551 518390275 221134024 660516005 602696548 585526320 323460011 797913069 297463922 500046438 518033776 327852230 627470602 500048364 618550201 731715725 601811423 729526165 695645163 497155172 506291000 515377560 226524204 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