0 1 1 3 2 12 3 1 4 53 5 10 6 247 7 73 8 1 9 1192 10 474 11 17 12 5897 13 2908 14 183 15 1 16 29723 17 17290 18 1602 19 24 20 152020 21 100891 22 12475 23 342 24 1 25 786733 26 581814 27 90205 28 3780 29 31 30 4111295 31 3329507 32 620243 33 35857 34 550 35 1 36 21661168 37 18956564 38 4114406 39 307192 40 7351 41 38 42 114925697 43 107560584 44 26578394 45 2448122 46 82364 47 807 48 1 49 613442227 50 608907892 51 168262276 52 18490932 53 817589 54 12658 55 45 56 3291704108 57 3441864325 58 1048644106 59 134040620 60 7430273 61 163707 62 1113 63 1 64 17745496453 65 19436495490 66 6454582326 67 940786836 68 63150998 69 1849624 70 20044 71 52 72 96062011319 73 109696965645 74 39333412501 75 6434320634 76 509326405 77 18904638 78 293998 79 1468 80 1 81 521943400056 82 618937680558 83 237744932767 84 43087086168 85 3939021985 86 178845752 87 3727222 88 29852 89 59 90 2845404909129 91 3491923952324 92 1427377736265 93 283538028659 94 29438324972 95 1591265271 96 42349626 97 489750 98 1872 99 1 100 15558847792747 101 19702172287550 102 8521848105894 103 1838787181020 104 213855239867 105 13470618682 106 441759880 107 6886812 108 42425 109 66 110 85311186002036 111 111184284146815 112 50639097933389 113 11778406844594 114 1517008197428 115 109441074339 116 4302676605 117 86150032 118 769877 119 2325 120 1 121 468951179698653 122 627607671256430 123 299716167998379 124 74655689574200 125 10545847720349 126 859045750302 127 39617433525 128 982843772 129 11894134 130 58106 131 73 132 2583765541267647 133 3543844169192711 134 1767921797997799 135 468921404954243 136 72053693501441 137 6548888942003 138 348094099089 139 10407572113 140 162480605 141 1155694 142 2827 143 1 144 14266052382826208 145 20018027886944040 146 10398143858409564 147 2922293435698448 148 484990913034346 149 48691024894972 150 2939836403064 151 103631002856 152 2013179401 153 19461046 154 77238 155 80 156 78924210138710977 157 113120563457974608 158 61004771873484900 159 18087177986628340 160 3222212554350792 161 354267117895554 162 24002753463338 163 979938104536 164 23037967315 165 288307265 166 1670917 167 3378 168 1 169 437432008350304227 170 639505903112729064 171 357136012731956616 172 111277340391864344 173 21164937959773566 174 2529418410449500 175 190334936953194 176 8868023489112 177 246787404420 178 3856203458 179 30462331 180 100164 181 87 182 2428563757852609932 183 3616897735217015113 184 2086838461657551972 185 680989405180226328 186 137628582018844926 187 17763172892219386 188 1471414644040718 189 77275571136538 190 2500263895393 191 47437244032 192 486505969 193 2341663 194 3978 195 1 196 13504469257785490133 197 20465392445905482490 198 12174020591577663964 199 4147956734598609400 200 887003674303199084 201 122933576790327624 202 11124129894801828 203 651635871579720 204 24151089957307 205 544155648218 206 6987611286 207 45952504 208 127227 209 94 210 75205556046587339575 211 115850449792643823633 212 70918323495345762281 213 25160139759486586996 214 5671402040137547726 215 839809919608143324 216 82460110399305848 217 5339357598265052 218 223861662040118 219 5882661908255 220 91972770617 221 787099226 222 3196450 223 4627 224 1 225 419397985139234908616 226 656098965712400261762 227 412608878028307847229 228 152044372799742515600 229 36005328473883427310 230 5670971477559739352 231 600653413107949276 232 42654881513341888 233 2001686950525415 234 60436213727578 235 1125095273571 236 12083765156 237 67182619 238 158770 239 101 240 2341909525492449524425 241 3717355026193035066476 242 2397950353906329541643 243 915743114125538905605 244 227126588772642784008 245 37898289913165150730 246 4307435933467771208 247 333182892073691420 248 17340760647521191 249 594027083116549 250 12930941475907 251 169476251483 252 1228610261 253 4266197 254 5325 255 1 256 13093262901446121548219 257 21071236395668001468402 258 13922597220010454307082 259 5498810769973287792496 260 1424512640493573587002 261 250909102335498539452 262 30459664325183336916 263 2550826267946093872 264 146072028904369850 265 5616686023369784 266 140833242372788 267 2202700718396 268 20079430428 269 95617076 270 195136 271 108 272 73287382161170322270676 273 119490914404449089103907 274 80765937915243299219631 275 32929350241830278928014 276 8887905582679750162163 277 1647168401176189055218 278 212688469296402921726 279 19180540270618300492 280 1200103002871833547 281 51320313529473306 282 1463577950993302 283 26825097665268 284 298976042282 285 1859534828 286 5584224 287 6072 288 1 289 410663581274735770256141 290 677900183468694318514726 291 468173959210040533497577 292 196711051409190977739164 293 55191959698321154998843 294 10730629562666987934668 295 1468240905130067395690 296 141904253138881521144 297 9641642250108119875 298 454867400287611792 299 14595587771555734 300 308794447176036 301 4114852269286 302 32235663140 303 132950428 304 236668 305 115 306 2303526613617262358938879 307 3847506682174308858139755 308 2712033374371201271881787 309 1172476823113024443383445 310 341255070669685022959856 311 69418824728718032466805 312 10030926880231718354858 313 1034557211842045304282 314 75915939132828339110 315 3923417293786250713 316 140334838149558958 317 3383873803552798 318 52939044063740 319 507891431890 320 2739930672 321 7186252 322 6868 323 1 324 12933819151242362396114384 325 21846018021864937163087420 326 15700905295601463841291362 327 6974242350196206428327112 328 2101705228203550187651385 329 446229306122903030402930 330 67885230067274319822424 331 7442559103660125802328 332 586950484015276208111 333 33023447715853179922 334 1306065417570530380 335 35505945415285244 336 642348959916186 337 7380015997184 338 50218672568 339 181124188 340 283709 341 122 342 72688400180112545991147457 343 124091147176358641624191320 344 90850101701439558531358622 345 41408037775922541075528494 346 12897281581624487914233316 347 2851684437723428572779681 348 455462771308778183232243 349 52894549400077486799544 350 4463594395943994792221 351 271885867761716780531 352 11805329637967896791 353 358454495768017228 354 7404122967024632 355 100029196711866 356 834764657154 357 3943124640 358 9110403 359 7713 360 1 361 408872710612772338161545363 362 705149395864542215241605724 363 525439797498237753062235148 364 245434865343537096334796780 365 78883623318813529769631739 366 18126554274172051293119454 367 3031701368672814501494143 368 371767744199747750828008 369 33436436307218901042196 370 2194060739645277560154 371 103933204509978669679 372 3496116633720961508 373 81557727613112266 374 1276155110476632 375 12771458033246 376 76190482300 377 242343636 378 336602 379 129 380 2301851061130905855843269932 381 4008569873782782908043736909 382 3037666876384392834884476686 383 1452491703997446905065856836 384 481008579484969454108437591 385 114652883667862251302764429 386 20033365849218535284937391 387 2586450369190348969929971 388 247040321358100003896679 389 17385468248859565945920 390 893453956898666801389 391 33057190341713901511 392 862780500567006834 393 15437347661845710 394 181917969968762 395 1332612181158 396 5557537441 397 11397200 398 8607 399 1 400 12969257688229374905275393829 401 22796170015889563276937254258 402 17554853770403982068606376946 403 8583655477329555528950341740 404 2924820905264244674257699650 405 721899585924206643865976704 406 131493294962763053756532688 407 17826389943004093328957884 408 1802286732398317323711845 409 135482326405223297392354 410 7515702098582669851374 411 303927661164013098308 412 8802360421053802432 413 178140441920061220 414 2434669320686208 415 21414101842900 416 112912213367 417 319094626 418 395690 419 136 420 73128347661114594599645667703 421 129686436270965874859774747989 422 101417335761958395337566179837 423 50659620274869524463010685870 424 17738588494277905131623702651 425 4526264846830921629475049018 426 857744352030038226245274774 427 121805368952534959411623560 428 12996552930660037488553903 429 1039775995089770288778701 430 61982207085954495613477 431 2724084533960356470594 432 86918891348202951413 433 1970929605172362496 434 30843380627906460 435 319825111926024 436 2072982530566 437 7688626055 438 14089567 439 9550 440 1 441 412642710416712073179635328920 442 738046325070252298647101060438 443 585734979654786802191903446763 444 298625937365608938588265716520 445 107323774740352321462389424519 446 28268906790290783151857533520 447 5563096671598128623980194978 448 825652232387431362420738956 449 92719935008895533066347136 450 7868497482275784761122238 451 501980262980405426141767 452 23855836927269367821048 453 833262053453122763479 454 20997058414288562868 455 372142741387992448 456 4480762645188996 457 34908860813127 458 163860812974 459 414160393 460 461316 461 143 462 2330056239082936113526117841545 463 4201702383638595357770771048276 464 3382037874848400091357468376573 465 1758367494139053570601999158775 466 647896615465700334799982866196 467 175916072488408675079197168585 468 35888894635047550275017141666 469 5555341696885573633844611650 470 654952676528209054765716545 471 58777913161710514888094812 472 3998222501426889595475953 473 204526600257924119317755 474 7776072554799440968046 475 216179400497278356809 476 4298509637594287972 477 59331196343425584 478 545532847530971 479 3150813752401 480 10460943791 481 17232829 482 10542 483 1 484 13165864583806256182880018149643 485 23928518553498723893259187441830 486 19523468415023269588812665026414 487 10342964841835038883879636198164 488 3903166871653414179512595178909 489 1091037423607536232146125800358 490 230383462104144426631089982636 491 37122514142866196397727608988 492 4584099899154625193823166603 493 433842282927826838613592318 494 31359955006225318688750470 495 1719657859902434522872108 496 70804734299933121898243 497 2157790906982140310530 498 47739898902645524464 499 747150833292826948 500 7985374336430578 501 55489922478616 502 233360052374 503 530638360 504 533823 505 150 506 74440776958297828315287219094516 507 136317472715157641693548301723143 508 112680357074593395631180206487521 509 60780895919673934924310090511210 510 23468896008283035845709105886110 511 6745458538782656963931996299005 512 1472102577676535225322416900627 513 246481919497062136373400140764 514 31811921448944835011623625230 515 3166841558290660578882571135 516 242503748460401909720737421 517 14201738466880093391656562 518 630342817255798646280786 519 20937968883432332992235 520 511707935597302391901 521 8994863912933908440 522 110320331844449235 523 905608294316418 524 4690189315420 525 14020317994 526 20874712 527 11583 528 1 529 421152599452618257892194700322237 530 776835092947780919755307194604254 531 650223330694323750795809479710487 532 356866799248189680750747649480240 533 140860519024382950509041690791865 534 41582648665570023723620830073466 535 9366013540847146184775099913191 536 1626831438163278519589559923188 537 219015294378659040565974682995 538 22879205888082266644871968414 539 1850758489548218252204606427 540 115357244385810919609854056 541 5496541432613371761546135 542 197984750568701090397302 543 5310561736400814076245 544 103983951745553900436 545 1447549990372908855 546 13825306778197768 547 86221145076678 548 326726617428 549 671956945 550 613554 551 157 552 2384099578865868200500257680647807 553 4428373392122650964287401353933583 554 3751537549666799431007948814235343 555 2093581439538635671682912029678471 556 844032155569761718847489586477395 557 255637668282621281433663803918247 558 59350433071901297894713547021507 559 10677791939353592010808030232067 560 1496720629743351060993125898475 561 163714038718500952951549661281 562 13953312471013243775125799575 563 922753524372937226628199987 564 47021671114879784128088489 565 1828175796106675079584913 566 53512502461576646155001 567 1158705680391269151153 568 18135274694640196430 569 198948871385543353 570 1466948851036928 571 6851097046046 572 18536145401 573 25065343 574 12673 575 1 576 13503784540836376505092329197901248 577 25251913388615177800731325065392720 578 21641973580720074733927855209516792 579 12272795691743376159613868075828384 580 5049511526862944421615258653878340 581 1567565376687736554169422579327608 582 374677207087223624038907665995408 583 69720130601808163108455745626992 584 10157823679347533669442964237270 585 1161027047181079854082442875364 586 104008615975562269827880966860 587 7276843475249518675061430064 588 395207191602695661519043016 589 16515996940882851588043856 590 524849107225642263431464 591 12486528052248772655152 592 217910167694291069591 593 2715801846337433230 594 23318070588039538 595 131238451838644 596 450432115394 597 841892368 598 700852 599 164 600 76528516046288209392475105502941825 601 144037533799269232579120205158018976 602 124833981426635186834922426454584200 603 71893594278371905843717691488079592 604 30165048899100816496013961237348816 605 9589243237381134403893406299821844 606 2356987815322425817285981548680020 607 453018256703016654793163996614096 608 68493179339435171738470154274866 609 8165176630264465947996946066646 610 767112370748841097014514955342 611 56630240287558099836127894468 612 3267588615871797344748904066 613 146222480134937364064105864 614 5021338014027126479788880 615 130501420860720003677688 616 2520969946936500951748 617 35356037433534678911 618 348975439488430695 619 2323963516055918 620 9837301453619 621 24203805146 622 29857250 623 13812 624 1 625 433929118707863659787639292704914883 626 821835970119045592188203852267231184 627 719985952822540704072742035189106960 628 420873053376541698611555154726619120 629 179954643130402753749880646390395596 630 58528165667840115795869621908867352 631 14778080518801892851671056165693364 632 2930116486317674544512399431370768 633 459046992154754505391381877713720 634 56975525333896659119636676499900 635 5602074321628735942170918576586 636 435303300289828430333607866104 637 26607682055697854840733076086 638 1270547849109509013473050640 639 46950979146328163357595064 640 1326125272413063500769024 641 28173717072869741697845 642 440971946089159275394 643 4948822090864897725 644 38404817418137952 645 196045873496919 646 612281821488 647 1044585458 648 796060 649 171 650 2461691010108301743715341921624291340 651 4690504359657984968336338644800247697 652 4152184655178375820442795286214136328 653 2462326989885263317982564977841197872 654 1072169139243286866527586623349145708 655 356472741795607018231521987489422660 656 92368884918181409509987165986851532 657 18870606479362750061951223582348596 658 3059086095441502703218308219464870 659 394659997709150261365139623193664 660 40533525699149438689734848436638 661 3307710384728668760410670607282 662 213607417841093772963425980044 663 10849610773209443093808845258 664 429787039285775739264922496 665 13131443823612331198622808 666 305050425530173224110215 667 5289755722420107280139 668 66858062873523541099 669 596897093027294761 670 3607755652489340 671 13905445564529 672 31247189414 673 35305362 674 15000 675 1