0 1 1 1 2 1 3 3 4 2 5 1 6 7 7 9 8 3 9 1 10 25 11 28 12 18 13 4 14 1 15 81 16 125 17 70 18 30 19 5 20 1 21 331 22 486 23 375 24 140 25 45 26 6 27 1 28 1303 29 2317 30 1701 31 875 32 245 33 63 34 7 35 1 36 5937 37 10424 38 9268 39 4536 40 1750 41 392 42 84 43 8 44 1 45 26785 46 53433 47 46908 48 27804 49 10206 50 3150 51 588 52 108 53 9 54 1 55 133651 56 267850 57 267165 58 156360 59 69510 60 20412 61 5250 62 840 63 135 64 10 65 1 66 669351 67 1470161 68 1473175 69 979605 70 429990 71 152922 72 37422 73 8250 74 1155 75 165 76 11 77 1 78 3609673 79 8032212 80 8820966 81 5892700 82 2938815 83 1031976 84 305844 85 64152 86 12375 87 1540 88 198 89 12 90 1 91 19674097 92 46925749 93 52209378 94 38224186 95 19151275 96 7640919 97 2235948 98 567996 99 104247 100 17875 101 2002 102 234 103 13 104 1 105 113525595 106 275437358 107 328480243 108 243643764 109 133784651 110 53623570 111 17828811 112 4471896 113 993993 114 162162 115 25025 116 2548 117 273 118 14 119 1 120 664400311 121 1702883925 122 2065780185 123 1642401215 124 913664115 125 401353953 126 134058925 127 38204595 128 8384805 129 1656655 130 243243 131 34125 132 3185 133 315 134 15 135 1 136 4070168161 137 10630404976 138 13623071400 139 11017494320 140 6569604860 141 2923725168 142 1070277208 143 306420400 144 76409190 145 14906320 146 2650648 147 353808 148 45500 149 3920 150 360 151 16 152 1 153 25330978113 154 69192858737 155 90358442296 156 77197404600 157 46824350860 158 22336656524 159 8283887976 160 2599244648 161 651143350 162 144328470 163 25340744 164 4096456 165 501228 166 59500 167 4760 168 408 169 17 170 1 171 163716695587 172 455957606034 173 622735728633 174 542150653776 175 347388320700 176 168567663096 177 67009969572 178 21301426224 179 5848300458 180 1302286700 181 259791246 182 41466672 183 6144684 184 694008 185 76500 186 5712 187 459 188 18 189 1 190 1075631907655 191 3110617216153 192 4331597257323 193 3943992948009 194 2575215605436 195 1320075618660 196 533797599804 197 181884203124 198 50590887282 199 12346412078 200 2474344730 201 448730334 202 65655564 203 8980692 204 941868 205 96900 206 6783 207 513 208 19 209 1 210 7296866339961 211 21512638153100 212 31106172161530 213 28877315048820 214 19719964740045 215 10300862421744 216 4400252062200 217 1525135999440 218 454710507810 219 112424193960 220 24692824156 221 4498808600 222 747883890 223 101008560 224 12829560 225 1255824 226 121125 227 7980 228 570 229 20 230 1 231 50322142646161 232 153234193139181 233 225882700607550 234 217743205130710 235 151605904006305 236 82823851908189 237 36053018476104 238 13200756186600 239 4003481998530 240 1060991184890 241 236090807316 242 47140846116 243 7872915050 244 1208120130 245 151512840 246 17961384 247 1648269 248 149625 249 9310 250 630 251 21 252 1 253 356790528924523 254 1107087138215542 255 1685576124530991 256 1656473137788700 257 1197587628218905 258 667065977627742 259 303687456996693 260 113309486639184 261 36302079513150 262 9786289329740 263 2334180606758 264 472181614632 265 86424884546 266 13323394700 267 1898474490 268 222218832 269 24696903 270 2133054 271 182875 272 10780 273 693 274 22 275 1 276 2570964805355607 277 8206182165264029 278 12731502089478733 279 12922750288070931 280 9524720542285025 281 5508903089806963 282 2557086247573011 283 997830215846277 284 325764774087654 285 92771980978050 286 22508465458402 287 4880559450494 288 905014761378 289 152905564966 290 21888434150 291 2910994218 292 319439571 293 33413457 294 2725569 295 221375 296 12397 297 759 298 23 299 1 300 18983329135883665 301 61703155328534568 302 98474185983168348 303 101852016715829864 304 77536501728425586 305 45718658602968120 306 22035612359227852 307 8767152848821752 308 2993490647538831 309 868706064233744 310 222652754347320 311 49109379181968 312 9761118900988 313 1670796482544 314 262123825656 315 35021494640 316 4366491327 317 450973512 318 44551276 319 3442824 320 265650 321 14168 322 828 323 24 324 1 325 142389639792952801 326 474583228397091625 327 771289441606682100 328 820618216526402900 329 636575104473936650 330 387682508642127930 331 190494410845700500 332 78698615568670900 333 27397352652567975 334 8315251798718975 335 2171765160584360 336 506028987153000 337 102311206629100 338 18771382501900 339 2983565147400 340 436873042760 341 54721085375 342 6421310775 343 626352100 344 58620100 345 4303530 346 316250 347 16100 348 900 349 25 350 1 351 1091556096587136051 352 3702130634616772826 353 6169581969162191125 354 6684508493924578200 355 5334018407421618850 356 3310190543264470580 357 1679957537449221030 358 707550668855459000 359 255770500598180425 360 79147907662974150 361 21619654676669335 362 5133263106835760 363 1096396138831500 364 204622413258200 365 34861138932100 366 5171512922160 367 709918694485 368 83691071750 369 9275226675 370 857113400 371 76206130 372 5328180 373 373750 374 18200 375 975 376 26 377 1 378 8495817365820681703 379 29472014607852673377 380 49978763567326433151 381 55526237722459720125 382 45120432333990902850 383 28803699400076741790 384 14895857444690117610 385 6479836215875566830 386 2387983507387174125 387 767311501794541275 388 213699350690030205 389 53066425115461095 390 11549841990380460 391 2277130442188500 392 394628939855100 393 62750050077780 394 8726928056145 395 1127517926535 396 125536607625 397 13180585275 398 1157103090 399 97979310 400 6539130 401 438750 402 20475 403 1053 404 27 405 1 406 67439846581526028457 407 237882886242979087684 408 412608204509937427278 409 466468459961713376076 410 388683664057218040875 411 252674421070349055960 412 134417263867024795020 413 59583429778760470440 414 22679426755564483905 415 7429282022982319500 416 2148472205024715570 417 543961983574622340 418 123821658602742555 419 24876582748511760 420 4554260884377000 421 736640687729520 422 109812587636115 423 14373763857180 424 1753916774610 425 185001316500 426 18452819385 427 1542804120 428 124700940 429 7960680 430 511875 431 22932 432 1134 433 28 434 1 435 543205619067484203825 436 1955755550864254825253 437 3449301850523196771418 438 3988545976929395130354 439 3381896334722421976551 440 2254365251531864637075 441 1221259701840020437140 442 556871521734817007940 443 215989932948006705345 444 73078152879041114805 445 21544917866648726550 446 5664153995065159230 447 1314574793638670655 448 276217546113810315 449 51530064264774360 450 8804904376462200 451 1335161246509755 452 187327355379255 453 23157730658790 454 2677030866510 455 268251908925 456 25482464865 457 2033696340 458 157231620 459 9619155 460 593775 461 25578 462 1218 463 29 464 1 465 4454716720795993854331 466 16296168572024526114750 467 29336333262963822378795 468 34493018505231967714180 469 29914094826970463477655 470 20291378008334531859306 471 11271826257659323185375 472 5233970150742944730600 473 2088268206505563779775 474 719966443160022351150 475 219234458637123344415 476 58758866909041981500 477 14160384987662898075 478 3033634139166163050 479 591894741672450675 480 103060128529548720 481 16509195705866625 482 2356166905605450 483 312212258965425 484 36564837882300 485 4015546299765 486 383217012750 487 34748815725 488 2652647400 489 196539525 490 11542986 491 685125 492 28420 493 1305 494 30 495 1 496 37047053864845046083831 497 138096218344675809484261 498 252590612866380154778625 499 303142110383959497914215 500 267320893415547749784895 501 185467387927216873561461 502 104838786376395081273081 503 49918087712491288392375 504 20281634334128910831075 505 7192923822408053019225 506 2231895973796069288565 507 617842565250074879715 508 151793739515025118875 509 33767071893657680025 510 6717332736725075325 511 1223249132789731395 512 199678999026000645 513 30105003934227375 514 4057843004098275 515 509398948838325 516 56675498717565 517 5927711204415 518 539987608875 519 46835360325 520 3426336225 521 243709011 522 13762791 523 786625 524 31465 525 1395 526 31 527 1 528 313239490554196665052353 529 1185505723675041474682592 530 2209539493514812951748176 531 2694299870574721650972000 532 2425136883071675983313720 533 1710853717859505598623328 534 989159402278489992327792 535 479263023434948942962656 536 199672350849965153569500 537 72112477632458349621600 538 23017356231705769661520 539 6492788287406747021280 540 1647580174000199679240 541 373646128036984908000 542 77181878614074697200 543 14330309838346827360 544 2446498265579462790 545 375866351107765920 546 53520006994182000 547 6834261901639200 548 815038318141320 549 86362664712480 550 8622125388240 551 751287108000 552 62447147100 553 4385710368 554 299949552 555 16311456 556 899000 557 34720 558 1488 559 32 560 1 561 2684250937904279614417537 562 10336903188288489946727649 563 19560844440638184332262768 564 24304934428662942469229936 565 22227973932241453620519000 566 16005903428273061489870552 567 9409695448227280792428304 568 4663180039312881392402448 569 1976959971669164389720956 570 732131953116538896421500 571 237971176187112553751280 572 69052068695117308984560 573 17855167790368554308520 574 4182318903231276108840 575 880737301801464426000 576 169800132950964333840 577 29556264041590331430 578 4749084868477780710 579 689088310364237520 580 92955801621474000 581 11276532137704680 582 1280774499936360 583 129543997068720 584 12370875557040 585 1033019773500 586 82430234172 587 5566478544 588 366605008 589 19224216 590 1023000 591 38192 592 1584 593 33 594 1 595 23358057314481259507872835 596 91264531888745506890196258 597 175727354200904329094370033 598 221689570327232755765644704 599 206591942643635010988454456 600 151150222739241884619529200 601 90700119426880681775933128 602 45704235034246792420366048 603 19818515167079745917710404 604 7468515448527954361168056 605 2489248640596232247833100 606 735547271851075166140320 607 195647527969499042122920 608 46698131144040834345360 609 10157060193561670550040 610 1996337884083319365600 611 360825282520799209410 612 59112528083180662860 613 8970493640458030230 614 1233105397493898720 615 158024862756505800 616 18257242508664720 617 1979378772628920 618 191499821753760 619 17525407039140 620 1404906891960 621 107793383148 622 7009639648 623 445163224 624 22538736 625 1159400 626 41888 627 1683 628 34 629 1 630 205887121091972273288265351 631 817532006006844082775549225 632 1597129308053046370578434515 633 2050152465677217172767650385 634 1939783740363286612949391160 635 1446143598505445076919181192 636 881709632645577660280587000 637 453500597134403408879665640 638 199956028274829716839101460 639 77072003427532345235540460 640 26139804069847840264088196 641 7920336583715284424923500 642 2145346209565635901242600 643 526743344533266651869400 644 116745327860102085863400 645 23699807118310564616760 646 4366989121432261112250 647 742875581660468960550 648 114941026828406844450 649 16524593548212160950 650 2157934445614322760 651 263374771260843000 652 29045613081966600 653 3012098132261400 654 279270573390900 655 24535569854796 656 1891220816100 657 139732163340 658 8762049560 659 537265960 660 26295192 661 1309000 662 45815 663 1785 664 35 665 1 666 1840951133105660438839363801 667 7411936359311001838377552636 668 14715576108123193489959886050 669 19165551696636556446941214180 670 18451372191094954554908853465 671 13966442930615663613235616352 672 8676861591032670461515087152 673 4534506682177256538585876000 674 2040752687104815339958495380 675 799824113099318867356405840 676 277459212339116442847945656 677 85548449683138386318834096 678 23761009751145853274770500 679 5940958734181760957287200 680 1354482885942685676235600 681 280188786864245006072160 682 53324566016198770387710 683 9247741668915376473000 684 1485751163320937921100 685 217782998201191915800 686 29744268386781889710 687 3699316192481696160 688 430976898426834000 689 45462698736991200 690 4518147198392100 691 402149625682896 692 33972327491256 693 2521627754800 694 179655638580 695 10877027040 696 644719152 697 30536352 698 1472625 699 49980 700 1890 701 36 702 1 703 16664823851727664115594469073 704 68115191924909436237056460637 705 137120822647253534009984723766 706 181492105333519386376171927950 707 177281353193888147134206231165 708 136540154214102663706325515641 709 86126398072129925614952967504 710 45863411266886972439436889232 711 20972093405069811490959676500 712 8389761046986463064273814340 713 2959349218467479809218701608 714 933271896049755307761271752 715 263774386523010024483071796 716 67627489291722813166654500 717 15701105226051796815687600 718 3341057785325291334714480 719 647936569623566576541870 720 116059349564667912020310 721 19009246763881607194500 722 2893304896993405425300 723 402898546672205044230 724 52406568110044281870 725 6221577232810125360 726 693310662686646000 727 70088327219528100 728 6686857853620308 729 572289851933352 730 46554671006536 731 3332150961700 732 229215814740 733 13415000016 734 769503504 735 35307657 736 1651125 737 54390 738 1998 739 37 740 1 741 152895207701546536589707390347 742 633263306365651236392589824774 743 1294188646573279288504072752103 744 1736863753531878097459806501036 745 1724175000668434170573633315525 746 1347338284273549918219967356854 747 864754310022650203473394932393 748 467543303820133881909744680736 749 217851203517713119087325223852 750 88548838821405870739607523000 751 31881091978548559644240494492 752 10223206391069475704573696464 753 2955361004157558474577360548 754 771032822144183148488979096 755 183560328077533350023776500 756 39776133239331218599741920 757 7935012240147566919946890 758 1448328802687972347564180 759 245014182414298925376210 760 38018493527763214389000 761 5497279304287470308070 762 729054513025894841940 763 90520435826440123230 764 10279127602034120160 765 1097741882587189500 766 106534257373682712 767 9773099939906604 768 805444976795088 769 63181339223156 770 4366266777400 771 290340032004 772 16444193568 773 913785411 774 40657302 775 1845375 776 59052 777 2109 778 38 779 1 780 1419421820432849009374887039895 781 5962913100360314926998588223533 782 12348634474130199109655501583093 783 16824452405452630750552945777339 784 16934421596935811450233113385101 785 13448565005213786530474339861095 786 8757698847778074468429787819551 787 4817916870126193990780343194761 788 2279273606123152674310005318588 789 944021881910090182711742636692 790 345340471403482895884469339700 791 113032962469399438738670844108 792 33225420770975796039864513508 793 8866083012472675423732081644 794 2147877147401653056505013196 795 477256853001586710061818900 796 96954324770869845336870930 797 18203851609750300581054630 798 3138045739157273419722390 799 502923848113560952088010 800 74136062379138268058550 801 10209232993676730572130 802 1292414818545904492530 803 153491173792659339390 804 16703582353305445260 805 1712477336836015620 806 159801386060524068 807 14116699913198428 808 1121869789107444 809 84968007920796 810 5676146810620 811 365266491876 812 20041360911 813 1079928213 814 46636317 815 2056275 816 63973 817 2223 818 39 819 1 820 13345248021153478863372063486961 821 56776872817313960374995481595800 822 119258262007206298539971764470660 823 164648459655069321462073354441240 824 168244524054526307505529457773390 825 135475372775486491601864907080808 826 89657100034758576869828932407300 827 50043993415874711248170216111720 828 24089584350630969953901715973805 829 10130104916102900774711134749280 830 3776087527640360730846970546768 831 1255783532376301439579888508000 832 376776541564664795795569480360 833 102232063910694757045736964640 834 25331665749921929782091661840 835 5727672393071074817346701856 836 1193142132503966775154547250 837 228127822990281989027931600 838 40453003577222890180121400 839 6606412082436365094152400 840 1005847696227121904176020 841 141211547388834796302000 842 18562241806684964676600 843 2247677945297225204400 844 255818622987765565650 845 26725731765288712416 846 2634580518209254800 847 236742794163739360 848 20166714161712040 849 1547406605665440 850 113290677227728 851 7324060400800 852 456583114845 853 24292558680 854 1270503780 855 53298648 856 2284750 857 69160 858 2340 859 40 860 1 861 126898993655781399613363026678561 862 547155168867292633398254602965401 863 1163925892754936187687407372713900 864 1629862914098486080046280781099020 865 1687646711464460544986251883022710 866 1379605097247115721545341553741798 867 925748380632491025946076865052188 868 525134443060728807380426604099900 869 256475466256357895146872357572565 870 109741439819541085345552261658445 871 41533430156021893176315652472048 872 14074508057568617269520526583408 873 4290593735619029918564619069000 874 1188295246473173586739872976520 875 299393901452748931348229682160 876 69239886383119941404383875696 877 14677160507244629219450923506 878 2877578084274272810666849250 879 519624485700086752785844200 880 87293323508744131441314600 881 13543144768994548443012420 882 1963797883110095146248420 883 263166974679192120381000 884 33089213655394937032200 885 3839783156549426390850 886 419542541699935527666 887 42144423168339892656 888 4000659305428868400 889 346659091454046920 890 28511561401041160 891 2114789027742768 892 149836056978608 893 9383952388525 894 567269930565 895 29293967820 896 1488304428 897 60701238 898 2531750 899 74620 900 2460 901 41 902 1 903 1221209331390366666409872232609363 904 5329757733542818783761247120499562 905 11490258546213145301363346662273421 906 16294962498569106627623703217994600 907 17113560598034103840485948201539710 908 14176232376301468577884515817390764 909 9657235680729810050817390876192586 910 5554490283794946155676461190313128 911 2756955826068826238747239671524475 912 1196885509196336844018737668671970 913 460914047242072558451319498965469 914 158582187868447228491387036711456 915 49260778201490160443321843041928 916 13861918222769173583054923146000 917 3564885739419520760219618929560 918 838302924067697007775043110048 919 181754701755689846186507673702 920 36261220076722025130408163956 921 6714348863306636558222648250 922 1148643599968612821947655600 923 183315979368362676026760660 924 27086289537989096886024840 925 3749068685937454370110620 926 480565779848959524174000 927 57906123896941139806350 928 6450835703003036336628 929 677722567361434313922 930 65557991595195388576 931 6000988958143302600 932 502057994519654160 933 39916185961457624 934 2865198037586976 935 196659824784423 936 11943212130850 937 700745208345 938 35152761384 939 1736355166 940 68904108 941 2798250 942 80360 943 2583 944 42 945 1 946 11880724798476004233932366473608487 947 52512001249785766655624506002202609 948 114589791271170603850866813090740583 949 164693705829055082652874635492585701 950 175170846859617896246954809593441950 951 147176621143093293028179154533241506 952 101596332030160524808172363357967142 953 59323019181625976026449686810897314 954 29855385275397835586760978897933063 955 13172122280106614251792367319505825 956 5146607689544248429280571975289471 957 1801754911946283637582430768683197 958 568252839861935902094136881549384 959 162939497128005915312526096215608 960 42575891684219604576525835377000 961 10219339119669292845962907598072 962 2252939108431935708395428358254 963 459732480911450787412931174658 964 86624025738835948922641725006 965 15195631638009756421240730250 966 2469583739932517567187459540 967 375361291087599765197652780 968 52941384096978689368139460 969 7009128412839588604989420 970 861013688896052480811750 971 99598533102738760466922 972 10668689816505021633654 973 1079335940612654648098 974 100678344235478632456 975 8898018110350414200 976 719616458811504296 977 55367612785247672 978 3850109863007499 979 256253711082733 980 15104650636075 981 860915541681 982 41988020542 983 2017926274 984 77970438 985 3085250 986 86387 987 2709 988 43 989 1 990 116904727298047537545181378478013705 991 522751891132944186293024124838773428 992 1155264027495286866423739132048457398 993 1680650271977168856479379925330861884 994 1811630764119605909181620990418442711 995 1541503452364637486973202324422289160 996 1079295221716017482206647133243771044 997 638605515618151870222797712535793464 998 326276605498942868145473277459935227 999 145959661346389418424164785723228308 1000 57957338032469102707886416205825630 1001 20586430758176993717122287901157884 1002 6606434677136373337802246151838389 1003 1923317304148090745549386368320992 1004 512095562402304305267939159534768 1005 124889282273710840091142450439200 1006 28103182579090555326397995894698 1007 5831136515941480657023461633128 1008 1123790508894657480342720649164 1009 200603006974146408031380836856 1010 33430389603621464126729606550 1011 5174365931287179664583248560 1012 750722582175199530395305560 1013 101279169576828797052092880 1014 12850068756872579109147270 1015 1515384092457052366228680 1016 168551363712327133097868 1017 17386013034304479699288 1018 1696099335248457304154 1019 152753349874519304416 1020 13050426561847274160 1021 1021391102829231904 1022 76130467579715549 1023 5133479817343332 1024 331622449636478 1025 18988703656780 1026 1052230106499 1027 49931700104 1028 2336546212 1029 87966648 1030 3393775 1031 92708 1032 2838 1033 44 1034 1 1035 1162408509563935910131229628155560561 1036 5260712728412139189533162031510616725 1037 11761917550491244191593042808872402130 1038 17328960412429302996356086980726860970 1039 18907315559743149635393024159972196195 1040 16304676877076453182634588913765984399 1041 11561275892734781152299017433167168700 1042 6938326425317255242757017285138528140 1043 3592156025352104270003237133013838235 1044 1631383027494714340727366387299676135 1045 656818476058752382908741535754527386 1046 237098201041919056532262611751104850 1047 77199115343163726439208579629342065 1048 22868427728548984630853928987132885 1049 6182091334761720253551599041031760 1050 1536286687206912915803817478604304 1051 351251106394811737756338141860250 1052 74390777415239705275759400897730 1053 14577841289853701642558654082820 1054 2661609100013662453443285748020 1055 451356765691829418070606882926 1056 71636549150617423128706299750 1057 10583930313996503859374826600 1058 1468805052081912124686467400 1059 189898442956553994472674150 1060 23130123762370642396465086 1061 2622780160021821403088100 1062 280918939520545221829780 1063 27941806662275056659570 1064 2631878278833813058170 1065 229130024811778956624 1066 18944167589778301200 1067 1436331238353607365 1068 103814273972339385 1069 6794311522954410 1070 426371720961186 1071 23735879570975 1072 1279739318715 1073 59129644860 1074 2696014860 1075 98962479 1076 3724875 1077 99330 1078 2970 1079 45 1080 1 1081 11683833966388214289197553691176794011 1082 53470791439941051866036562895155785806 1083 120996392753479201359262726724744184675 1084 180349402440865744271093323069376832660 1085 199283044742936984458095000278358901155 1086 173947303149636976645615822271744204994 1087 125002522724252807733531848338872547059 1088 75974098723685704715107828846527108600 1089 39895376945574217645852849389546536805 1090 18359908574021866268905434235404062090 1091 7504361926475685967345885381578510221 1092 2746695445336600873982010058609841796 1093 908876437327356383373673345045901925 1094 273166100445040878169507281765364230 1095 75139119679518092358520052386293765 1096 18958413426602608777558237059164064 1097 4416824225719874632935975250987374 1098 950444170244784702164209089739500 1099 190109764505612580149162913405310 1100 35293721017540540818826215147880 1101 6121700930031423642919557220446 1102 988686248658293011011805553076 1103 149785511860381884723658626750 1104 21167860627993007718749653200 1105 2815209683156998238982395850 1106 349413135040059349829720436 1107 40922526656501905778361306 1108 4468440272629769797853800 1109 461509686355181435863210 1110 44321486429815607115180 1111 4035546694211846689194 1112 339999391656188129184 1113 27232240910306307975 1114 2002158695886846630 1115 140454605962576815 1116 8929666573025796 1117 544808310117071 1118 29509471899050 1119 1549158122655 1120 69742658040 1121 3100417089 1122 111031074 1123 4079625 1124 106260 1125 3105 1126 46 1127 1 1128 118625416846270318021270679481488365623 1129 549140196420246071592285023485309318517 1130 1256563598838614718851859228036160966441 1131 1895610153137840821295116052020992226575 1132 2119105478680172495185346546065177783755 1133 1873260620583607653906093002616573670857 1134 1362587208005489650390657274461996272453 1135 839302652577125994782285267418144244539 1136 446347830001653515201258494473346763025 1137 208342524049109803261675991256520803315 1138 86291570297902771463855540906399091823 1139 32064091867668840042296055721289998217 1140 10757890494235020089762872729555213701 1141 3285937888798903847581742093627491575 1142 917057622922637233854774445926579915 1143 235435908329156689390029497477053797 1144 55690339440645163284077321361294438 1145 12211219918166712220470049223318034 1146 2481715333416937833428768178764250 1147 470271522724410066684771417371030 1148 82940244391220270924241605597518 1149 13700949700546519581772342350522 1150 2112193349406353250797948227026 1151 306083437279910807913563280750 1152 41453727063152973449218070850 1153 5292594204335156689286904198 1154 631631436418568824692186942 1155 71235509365021835984554866 1156 7500596171914256446397450 1157 747963974437707844330030 1158 69436995406711117813782 1159 6118409504127638528778 1160 499374106495026314739 1161 38785312811648378025 1162 2767689961961229165 1163 188610470864031723 1164 11658175803672567 1165 692053799337901 1166 36498557348825 1167 1866934147815 1168 81947623197 1169 3554136663 1170 124249059 1171 4459125 1172 113505 1173 3243 1174 47 1175 1 1176 1216905809686762461205840726452107002657 1177 5694020008620975265020992615111441549904 1178 13179364714085905718214840563647423644408 1179 20105017581417835501629747648578575463056 1180 22747321837654089855541392624251906718900 1181 20343412595329655953779326842225706724048 1182 14986084964668861231248744020932589366856 1183 9343455140609071888393078453453688725392 1184 5035815915462755968693711604508865467234 1185 2380521760008818747740045303857849402800 1186 1000044115435727055656044758031299855912 1187 376545034027212093660460542137014218864 1188 128256367470675360169184222885159992868 1189 39721441824867766485278299309126942896 1190 11266072761596241763137401463865685400 1191 2934584393352439148335278226965055728 1192 706307724987470068170088492431161391 1193 157243311361821637507983025020125472 1194 32563253115111232587920131262181424 1195 6269596631790158737083203820036000 1196 1128651654538584160043451401690472 1197 189577701465646333541123669937184 1198 29892981164828769996594201492048 1199 4408055685717606784273978908576 1200 612166874559821615827126561500 1201 79591155961253709022498696032 1202 9770943146464904657145053904 1203 1122900331410789021674999008 1204 122118016054323147402094056 1205 12414779870754631359554400 1206 1196742359100332550928048 1207 107515347726520440485856 1208 9177614256191457793167 1209 726362336720038275984 1210 54755735734091827800 1211 3795689090689685712 1212 251480627818708964 1213 15124119961521168 1214 874173220216296 1215 44921301352400 1216 2240320977378 1217 95938680816 1218 4061870472 1219 138696624 1220 4864500 1221 121072 1222 3384 1223 48 1224 1 1225 12604945826928712991247825956674990102465 1226 59628384674651360599086195596153243130193 1227 139503490211213893993014319070230317972648 1228 215262956996736460064175729206241252858664 1229 246286465372368484894964408695087549422436 1230 222923754009010080584305647717668685845220 1231 166137869528525523622531169211509938246392 1232 104902594752682028618741208146528125567992 1233 57228662736230565316407605527403843443026 1234 27417219984186115829554652068992711988274 1235 11664556624043211863926221988903462073720 1236 4454741968759147793376926649412153903608 1237 1537558888944449382446880547059474727028 1238 483427846620237896022309763182526126964 1239 139025046387037182698474047581944300136 1240 36802504354547723092915511448627905640 1241 8987164704641844891776789570080483167 1242 2035828148493296078843196242889818127 1243 428051236484958902105064901443674896 1244 83978915928444757726741391149836304 1245 15360511747885888905853849359088200 1246 2633520527256696373434719937277768 1247 422241244173485015614320901223728 1248 63685046829417814340570255352624 1249 8999780358340113851226040271676 1250 1199847074137250367021168060540 1251 149998717003901220850093696368 1252 17732452376917789933337320048 1253 1965075579968880787931248264 1254 206337337471097731817331336 1255 20277473788899231220605520 1256 1891625019223106290176592 1257 164632876206234424493967 1258 13627366622829740359551 1259 1046816308802408103624 1260 76658030027728558920 1261 5166354595660961108 1262 333041912516668628 1263 19502154687224664 1264 1098320199758936 1265 55028594156690 1266 2677456777842 1267 111928460952 1268 4628643096 1269 154457604 1270 5296900 1271 128968 1272 3528 1273 49 1274 1 1275 131861715176231434189420217148981476362851 1276 630247291346435649562391297833749505123250 1277 1490709616866284014977154889903831078254825 1278 2325058170186898233216905317837171966210800 1279 2690786962459205750802196615078015660733300 1280 2462864653723684848949644086950875494224360 1281 1857697950075084004869213730980572382043500 1282 1186699068060896597303794065796499558902800 1283 655641217204262678867132550915800784799950 1284 317937015201280918424486697374465796905700 1285 137086099920930579147773260344963559941370 1286 53020711927469144836028281767743009426000 1287 18561424869829782472403861039217307931700 1288 5913688034401728394026463642536441257800 1289 1726528023643706771508249154223307596300 1290 463416821290123942328246825273147667120 1291 115007826107961634665360973276962205125 1292 26432837366593661446402322264942597550 1293 5655078190259155774564434008027272575 1294 1126450622328839216065960266957039200 1295 209947289821111894316853477874590760 1296 36572647018775925966318688950210000 1297 5985273925583400848715272584722200 1298 917915748203228294813741089616800 1299 132677180894620446542854698651300 1300 17999560716680227702452080543352 1301 2307398219494712244271477039500 1302 277775401859076334907580919200 1303 31665093530210339166673785800 1304 3388061344773932392984910800 1305 343895562451829553028885560 1306 32705602885321340678396000 1307 2955664092536103578400925 1308 249443751827627915899950 1309 20040245033573147587575 1310 1495451869717725862320 1311 106469486149622998500 1312 6981560264406704200 1313 438213042785090300 1314 25002762419518800 1315 1372900249698670 1316 67108041654500 1317 3187448545050 1318 130149373200 1319 5259821700 1320 171619560 1321 5757500 1322 137200 1323 3675 1324 50 1325 1