1 1 2 2 3 1 4 3 5 3 6 2 7 4 8 6 9 10 10 5 11 5 12 10 13 28 14 40 15 12 16 6 17 15 18 60 19 156 20 170 21 33 22 7 23 21 24 110 25 430 26 948 27 785 28 90 29 8 30 28 31 182 32 965 33 3396 34 6206 35 3770 36 261 37 9 38 36 39 280 40 1890 41 9376 42 28818 43 42504 44 18805 45 766 46 10 47 45 48 408 49 3360 50 21798 51 97775 52 256172 53 301548 54 96180 55 2312 56 11 57 55 58 570 59 5556 60 44856 61 269675 62 1068450 63 2357138 64 2195100 65 502381 66 7068 67 12 68 66 69 770 70 8685 71 84264 72 642124 73 3496326 74 12081605 75 22253672 76 16307598 77 2667034 78 21965 79 13 80 78 81 1012 82 12980 83 147492 84 1370052 85 9632960 86 46897359 87 140160650 88 214370398 89 123128940 90 14351775 91 68954 92 14 93 91 94 1300 95 18700 96 244002 97 2684781 98 23343096 99 149491104 100 645338444 101 1658936806 102 2098593628 103 942125110 104 78096654 105 218751 106 15 107 105 108 1638 109 26130 110 385484 111 4915845 112 51210234 113 411395268 114 2379859608 115 9059465175 116 19953117520 117 20817790876 118 7289062320 119 429025553 120 699534 121 16 122 120 123 2030 124 35581 125 586092 126 8515562 127 103774770 128 1010317581 129 7437434384 130 38649645524 131 129234677910 132 243173225615 133 208801698676 134 56926578912 135 2376075922 136 2253676 137 17 138 136 139 2480 140 47390 141 862680 142 14086358 143 197102312 144 2265783465 145 20445999734 146 137161578140 147 637808158792 148 1867961717179 149 2996409047690 150 2113957366698 151 448186662992 152 13252492311 153 7305788 154 18 155 153 156 2992 157 61920 158 1235038 159 22410843 160 354721380 161 4718315932 162 50743834020 163 422079888780 164 2570300884312 165 10664463271868 166 27297882520890 167 37268293795255 168 21574762692484 169 3553364598786 170 74372374366 171 23816743 172 19 173 171 174 3570 175 79560 176 1726128 177 34484639 178 609969698 179 9238037718 180 115854134132 181 1159248404721 182 8853537580020 183 48801589964928 184 180282781332304 185 402658413031683 186 467259511562294 187 221729081428478 188 28345260090444 189 419651663108 190 78023602 191 20 192 190 193 4218 194 100725 195 2362320 196 51551960 197 1008788286 198 17169240413 199 246770823416 200 2901739128882 201 26909190047730 202 188162489199153 203 936798194013992 204 3076181689045864 205 5987148807494078 206 5899263870621530 207 2292720460828372 208 227337020914322 209 2379399524742 210 256738751 211 21 212 210 213 4940 214 125856 215 3173628 216 75143944 217 1613002560 218 30518125379 219 495689009218 220 6723961766106 221 73846864163348 222 632871088308655 223 4043040354531018 224 18150868379063188 225 52910496581387536 226 89643872581684269 227 74934997567372640 228 23835381083324608 229 1832102040838776 230 13549601275893 231 848152864 232 22 233 231 234 5740 235 155420 236 4193946 237 107119737 238 2504129648 239 52191581280 240 946946978236 241 14597574114266 242 186157353711732 243 1904116025374706 244 15048254376213830 245 87683916468613671 246 354501787350631720 247 916402679231593428 248 1350409156150141170 249 956996551484947905 250 248987501825970604 251 14828608892376288 252 77460249369658 253 2811996972 254 23 255 253 256 6622 257 189910 258 5461284 259 149710329 260 3787751130 261 86295523080 262 1732092906160 263 29971131370971 264 436790147619592 265 5221802726902476 266 49637386811097888 267 361153549810448085 268 1916900495904456270 269 6971916369236558196 270 15968825254388178872 271 20452504811134094628 272 12280538887616448930 273 2612160344953154508 274 120485979704314764 275 444389519874841 276 9353366564 277 24 278 276 279 7590 280 229845 281 7018004 282 205565142 283 5598490410 284 138501977397 285 3050148565280 286 58633867962120 287 963826764795566 288 13241839016883347 289 148085709882243420 290 1306043773875244536 291 8737031851030399402 292 42197859894699718488 293 137951510110107554376 294 279765554624684568468 295 311248311559365563634 296 158266409616840974927 297 27510833867426222908 298 982422914174633154 299 2557657779007546 300 31204088381 301 25 302 300 303 8648 304 275770 305 8911056 306 277801370 307 8105633928 308 216494759133 309 5194314239854 310 109965821009208 311 2016704329392720 312 31403385368909211 313 405858598184643930 314 4238750574442532094 315 34639499323040776384 316 212836443251440533435 317 934588934634731923332 318 2744316126868368556256 319 4924855323909553792368 320 4756966648018751359821 321 2047573766884476365180 322 290757144173442109522 323 8036158136627878572 324 14763659402903141 325 104384620070 326 26 327 325 328 9800 329 328256 330 11192214 331 370056071 332 11519435420 333 330504244332 334 8586543804052 335 198701962155952 336 4028181149127472 337 70277468206197560 338 1034436167945720946 339 12555445341397616047 340 122300043959957704492 341 925112524360721031830 342 5216346944174959401030 343 20810535545491749587403 344 54855317405664873240280 345 87067111484547496203552 346 72984608243525378441006 347 26583444261883830977970 348 3082778781055776933804 349 65927487888887667010 350 85450156806407824 351 350064856815 352 27 353 351 354 11050 355 387900 356 13918312 357 486541011 358 16098142434 359 493942404250 360 13821616481228 361 347367386309301 362 7723054020472844 363 149499311310209696 364 2475931698660682080 365 34392275731729465799 366 391518858184546437462 367 3553232695522153600578 368 24857368180402288289220 369 128534165844918540962660 370 465609666858752005740594 371 1101194108108680407217888 372 1545225536282259019310664 373 1123704560982586816842771 374 346231596071181500522320 375 32780839120890894100206 376 542309989324925163708 377 495799329576051667 378 1176693361956 379 28 380 378 381 12402 382 455325 383 17151480 384 632100260 385 22155784310 386 724149925653 387 21722542186120 388 589574194053046 389 14278128597143370 390 304126180213557909 391 5609409411179363408 392 88042100532674231280 393 1152605267998670612630 394 12293650536534120470470 395 103862237879886473631516 396 671501113909552775410694 397 3182336994945760524841630 398 10462141729795110278080815 399 22191434125340783254115768 400 27520001921936649300471212 401 17356243501382476093545798 402 4522582827209245369471035 403 349509332629996991354600 404 4471973342740181047668 405 2883307092392969616 406 3963752002320 407 29 408 406 409 13860 410 531180 411 20959380 412 812270540 413 30070760832 414 1043267902391 415 33409360553338 416 974408781201878 417 25552209402252156 418 594607485889821087 419 12107806545087814522 420 212433774463327289640 421 3155760058245300968416 422 38896213774899739111777 423 388369836368979611626792 424 3052264655285217883709664 425 18226919634584952061752168 426 79128529575958066394856653 427 235990752518410480505099880 428 448771301126747101165732772 429 491685099163436494392981128 430 268857911281356973468532203 431 59233335236655621526661114 432 3735650592204677895872390 433 36960637666733514327168 434 16803298912220505815 435 13378623786680 436 30 437 435 438 15428 439 616140 440 25415442 441 1033344325 442 40295270760 443 1479247243328 444 50383629776172 445 1572181096317678 446 44410021859693580 447 1122004008906786030 448 25034312209510539774 449 486524820705477302063 450 8109447965660825080784 451 113900099202242361598440 452 1320596209827985376968346 453 12335028741447850678702917 454 90128307625860514137289476 455 496865369412250230323483200 456 1975128460063570872001467330 457 5341793596937576850280114656 458 9104293459733690408150803832 459 8810255480785871125990342492 460 4175889130247040783330925008 461 777702642229804358682687315 462 40018500952308325516235088 463 306122694275387706535902 464 98118637787042657750 465 45239588651121 466 31 467 465 468 17110 469 710906 470 30599100 471 1302435693 472 53365619450 473 2067009601740 474 74631150219336 475 2481855327145887 476 75170118926431872 477 2050670847274094620 478 49808782090842662480 479 1063820291607098994969 480 19706311748670535869902 481 311720334688779807141832 482 4135993253321142823949040 483 45077771079610204827413060 484 393648854682532956398830562 485 2672752791540042649648084860 486 13596875897789858343916613620 487 49473763121724089470218321805 488 121299851941211623569460492428 489 185237888743933481808467908444 490 158288172742423273160749515048 491 65019279424577514048618210069 492 10234040950596549008313320180 493 429605503018535314911579012 494 2540401505145568582401564 495 573988423569085869469 496 153240818590338 497 32 498 496 499 18910 500 816205 501 36596028 502 1627548930 503 69913444770 504 2849774291325 505 108745729427760 506 3840534711985820 507 124214080324098118 508 3641349524949605399 509 95731731078444447300 510 2231743414621842171312 511 45568136692604919110850 512 803732321754992141049732 513 12055194487122143681293840 514 150995806203114043020236520 515 1546068253835095051451653130 516 12616417759869635608484624543 517 79566639859417143364127610676 518 373384746785882320087199527166 519 1243183572208901388198768000370 520 2762456711485447768000789546881 521 3778953077160136501066918260368 522 2850854183607992384196657783136 523 1014660928725673473940137619856 524 134956676533786480666956165250 525 4620919468721077142197837812 526 21120373637317298277076588 527 3363540279631297300162 528 519912789574758 529 33 530 528 531 20832 532 932790 533 43498376 534 2017649886 535 90677900520 536 3880566314001 537 156077069630950 538 5835432024122580 539 200802810735155736 540 6298527277160164827 541 178329815403716655210 542 4510682442304820974930 543 100795841880448539217136 544 1965439461761128511057727 545 32980137195294216968253900 546 468718795999586343192825152 547 5538899966249692940591447520 548 53254078465336578479973083061 549 405917264535062550346661335972 550 2376949842126391654959470244726 551 10286188075603867923829569879764 552 31329779367649706605566526462065 553 63079534634650508577116362399038 554 77282185692445437625486677500828 555 51462006481709462505227788854448 556 15867658450770824579302627719063 557 1783160477457316880255525275460 558 49794144856407018470393078374 559 175889810624452899003493380 560 19741689312293797767944 561 1766619052715572 562 34 563 561 564 22880 565 1061440 566 51405006 567 2482740083 568 116518836564 569 5223921284700 570 220906146138756 571 8718822028757620 572 318155619325324680 573 10637047885128196468 574 322887467208209631530 575 8814781313403623600775 576 214233937056534384857428 577 4584015436961786680026602 578 85288944791460936416397102 579 1360574394505821258960423215 580 18311497242372447635754123696 581 204051558220572884139944479296 582 1841413226548208998934720481718 583 13105558675791931420364677974902 584 71234313408315680158375977607524 585 284193324592849478819117521576974 586 791656806292061118146344507174256 587 1443934275214376591715363597010431 588 1584061913250412777456115211830752 589 930917456499700410847372866604716 590 248629760661568954783703281280802 591 23603541053094256117755108489313 592 537485845417682747972137659532 593 1467141913835417528388253776 594 116044065864169994424294 595 6011347688123182 596 35 597 595 598 25058 599 1202960 600 60421728 601 3033933575 602 148431014882 603 6957803698398 604 308651745139620 605 12826543144517817 606 494859158199292900 607 17574334164925081440 608 569660355590677359664 609 16706635321176337658891 610 439196116791106098541110 611 10245640548120535891635430 612 209741298880002142940321980 613 3720954854814866649904474180 614 56398202262663357872448922162 615 718443968866942284819696807392 616 7546234425911217086853749388880 617 63894872681105223926430736460679 618 424476442009874031987472477921304 619 2141015433208365602935776562950154 620 7872825415001532988937652350868356 621 20053135586935764654035592348226615 622 33127677312089595878979138720579220 623 32536990374256545167608750905569696 624 16872664211967894876416812663507240 625 3902865976434699888497831003917583 626 312969630172923714427413254438070 627 5810951724744404051607935908322 628 12256116152584382538845588156 629 683082545535561256525559 630 20482407087281252 631 36 632 630 633 27370 634 1358181 635 70661536 636 3683536560 637 187559400750 638 9175755644653 639 426112142346520 640 18600692937736986 641 756686360450223138 642 28456246676774687225 643 981434503334912037240 644 30791878318041584453784 645 871336456066223946298478 646 22034846407921348056860658 647 492974177389529465854691300 648 9648287297165623694036203834 649 163113162873866055337146482358 650 2347824423451205298532227661151 651 28296698537176160113290129731440 652 280050836199659741791923571313400 653 2224132395587356012860355453640126 654 13788366294194498862416408896234511 655 64521955414311094331742598307271480 656 218631592237039427844971532452033508 657 509110500617198606862357594676613520 658 761634845904619693004919928952582340 659 669623041391173833200356173573242536 660 306369913924587803575118704025725696 661 61369430254286390931476943618614670 662 4156408264526187355097803251794710 663 62918159928910616395103839181180 664 102528298911684552774559576278 665 4026235830722668357477978 666 69877466482844743 667 37 668 666 669 29820 670 1527960 671 82244844 672 4445129744 673 235215568256 674 11989293734955 675 581746229688882 676 26617246219426898 677 1138920404824315044 678 45226599709980194415 679 1654308187062519283050 680 55318292583986868900540 681 1677703460564490846613616 682 45760118749162492823743221 683 1112232488838155326048211952 684 23847202589158407934097854080 685 445953201122578193188843635032 686 7180932624427654619801178973509 687 98115956618265762743623706317552 688 1118393657064953669741681595371336 689 10426131340634470939831110192676560 690 77645499756740976663113149437815863 691 449085525226652974607766977748962866 692 1949219037261798817292465511907028706 693 6085264804177064026404522166235948944 694 12952509065804684406677619733945153615 695 17544872493393627059944634983734852192 696 13806167575762526106997247654335679308 697 5572450599195329906667414747046804456 698 966520732440584003662224559745173338 699 55281809180408834499771799801000440 700 682203874637184594485460001351926 701 858833655467769757272432960396 702 23761191169727031790967507 703 238676628349960272 704 38 705 703 706 32412 707 1713180 708 95299722 709 5333653457 710 292895259360 711 15530572668224 712 785998735820700 713 37619415684324898 714 1689295606128735780 715 70652731545180968490 716 2732841419640319852854 717 97068864355782321025175 718 3142930751807744292167160 719 92044614424299206340270396 720 2417810368164043846520707906 721 56442881898279141112699677833 722 1159106521298059538576707481180 723 20700719573499298710610644702112 724 317355651160438321888368454274250 725 4114618808200472703869290785349684 726 44343833762868536748172856736840560 727 389287461269976549983984449035579800 728 2717871045740376059164408906830874032 729 14662586199564110066593800779904960275 730 59019823248985832500162669831683276592 731 169729758110556961344115560578613120394 732 330174246888136483080122419007897495310 733 404895730923072023601911469523016026905 734 285136855163264601950742944149402866488 735 101516521880517581560700015220616987672 736 15244668900799854944558805952629284330 737 736300842242574817957574671298322680 738 7406723262814826506789657868987668 739 7203044629315402604263053906320 740 140394507597118254146955118 741 816152419833089261 742 39 743 741 744 35150 745 1914750 746 109962132 747 6365495521 748 362297135706 749 19955334519824 750 1051674537605984 751 52557673510759971 752 2471686157743513528 753 108622333151628011660 754 4431050436461982099264 755 166670753569368088019421 756 5741189270539806144438030 757 179806272119142801539113980 758 5080602736211986083852102056 759 128435546141560123238111500260 760 2878029813076979008184385447330 761 56580428462838352949637045197900 762 964617250166636386102378014260508 763 14074320865822576631731652303702529 764 173100801599361782130045688263679540 765 1763325875396568016360913788541966008 766 14573854790474574726410947154067910416 767 95368856116423667106839688983532096089 768 479817546768433639767747684199660396036 769 1790799630019110517421143857044455103316 770 4743335238577277394756229125846473861348 771 8431831546751464427290337972269671376753 772 9359949155742057534837047699892085955466 773 5898258226564680633064833278358721682244 774 1852144025292803021179115239565067572056 775 240787281194767832489274073301684611629 776 9819779408829249899825427395929977680 777 80515447115925906167312431263980986 778 60483225462683719103201308252728 779 830457290885852882773071871 780 2793801492359711046 781 40 782 780 783 38038 784 2133605 785 126376164 786 7558581870 787 445342762394 788 25446163499493 789 1394367423952448 790 72637458411456400 791 3570695011274322270 792 164530034104355065371 793 7061134236733054749740 794 280484372155356831082248 795 10246193553327345190303194 796 341922429116266275816873200 797 10349238261845302788856877400 798 281942059802107759790416971260 799 6855207774322257098390260190242 800 147379900855229503645662506696367 801 2772569465078294080793063297476140 802 45106625142266790136965119517825498 803 626163966598642142332559259563763498 804 7303470157653548169423968913826372709 805 70305391343276968088982830016534339872 806 546944849976823855489164194635902281760 807 3354039961531672040314933986460911315216 808 15734516682369945306419033214561200081078 809 54443157073482901842533037724415971882716 810 132800274031460571390438132004271617501436 811 215693886364674509409511674854553704802170 812 216717436726077615440016573297249734805534 813 122191661535361210710913962303409191441880 814 33839295170910160260803776030001834168636 815 3808221691444916688879110429938393182870 816 131126047649810093724332025543710972455 817 876281299884748741944543058672397444 818 508438029067867118865965414061600 819 4917499237218264631966052294 820 9573240168274121861 821 41 822 820 823 41080 824 2370706 825 144694272 826 8932469922 827 544197862920 828 32216066583621 829 1832949050393054 830 99375706570931824 831 5097319051762195360 832 245776087564936629115 833 11072320529450120981946 834 463290963631346906656422 835 17896522469241277673464032 836 634262982637150862445586851 837 20487393212728004645736167700 838 598879693923765287777444534560 839 15720877121001435612816396945744 840 367462284108690949594307730103485 841 7576252825418075028629934900972556 842 136337171490934870890424621085495450 843 2115947912331284498356248170076776892 844 27938901185246882453887070769381506685 845 308969823426071095999576729043113923094 846 2810021713646455580439105185725480086008 847 20572946078583899029274266314485544712480 848 118206549969770920665224370898416382297599 849 516984848898902043927460997523694975310284 850 1658169179030047777257767688608299202070290 851 3724356209713002524326711752528818252030764 852 5526417787212600945205782682025713999216540 853 5025293802966181935471919745626642858544508 854 2534940328309033124249591343149613007964108 855 619071507976460013836914270976368979427496 856 60304743744515680484163025514966130582945 857 1753021066043401321823055853798617426480 858 9547543085284491732522734481381284762 859 4278583180936347537042023432868892 860 29147922625622041654778111483 861 32835189611525865412 862 42 863 861 864 44280 865 2627040 866 165077510 867 10508444703 868 661294884492 869 40512401087340 870 2390124212662644 871 134667467006982360 872 7195893305146710112 873 362403953507709464944 874 17102824808108126709090 875 752065955844526142969663 876 30640159961592555616516092 877 1149826041050743391461983486 878 39501122440568023675182142998 879 1234165374350742343007089416275 880 34821138279312263084701526150280 881 880339823419531380004049836394848 882 19773250123425071710660316806290622 883 390828492365009960694514506885739482 884 6725512350658063360814150797610378140 885 99547455239524908511371415129520218810 886 1249934124935848802023033434983409325776 887 13102911132717062437186864415650786740655 888 112567883764141708064552569621279419046592 889 775462884600247430492569673652675560269080 890 4174090914884779189007598461792827007428186 891 17017328327025628990793959689291861578839641 892 50588451054023782103581784957241643149608196 893 104614847542871019084274059768820297161333880 894 141806692983766267207040067283770132866872910 895 116690991311125603247312362245435265437669762 896 52658287611119555172291747861800538441247432 897 11339678354299318144187477934648300280862064 898 956073860819864312099182583354350980546258 899 23462201179689309840244216151897618140345 900 104135336042462888938514290043916904980 901 36041044687180633244999514522252378 902 172936025694647208042306733846 903 112724133440468057720 904 43 905 903 906 47642 907 2903620 908 187695768 909 12309617723 910 799356912930 911 50621170901922 912 3093058970183420 913 180863992434019325 914 10052546394999604092 915 527908721914628739008 916 26048646022120017995200 917 1201212096543280394965455 918 51490948207294310899484374 919 2040476519644241707688223466 920 74323948698812864306207270196 921 2473300848308535567990655201188 922 74701976649597873040128887484850 923 2033306858951551428876281964322560 924 49487667795582290505069448275535384 925 1067723585927197735301233767105395963 926 20225401784426651257876305680974041888 927 332733826990498020228147571234898675750 928 4695824332982069101698460433835666971660 929 56056992095543353817706722857926037746843 930 556933374213616522616959424393300435608132 931 4518880351239113818081565968824109420814240 932 29286841268467853177092496850372386821217040 933 147662886578584702214348231281126015098488739 934 561102078307185928074672451565660813311094654 935 1545837098437284837944626027734485909567234214 936 2942947384572180096274520078404232437518872532 937 3643828459122260762833262594972095323897357715 938 2713225680914969940385173165046521730565160012 939 1095231721910184652754673243528804518077041620 940 207955887887657813385292356725313298180153984 941 15174509976528422761811806617168397065374817 942 314346419093969751931241833744048207929130 943 1136945471449998558393293083772858990194 944 303884479399343544467549517891356028 945 1026969954974345108906610776969 946 387322012171317591556 947 44 948 946 949 51170 950 3201485 951 212728008 952 14361028604 953 961422976358 954 62871713783013 955 3974088565858472 956 240863835966867806 957 13905432051984532090 958 760254221594730883933 959 39153794755724867958944 960 1889734684666743334951008 961 85041141245704401939967814 962 3549842616734692439707401438 963 136711551230368624959482515244 964 4830062530481922907253814528558 965 155602457649224424197713648804302 966 4540956460384118553383125189945935 967 119188918794137788898188335832308520 968 2791637646889949442084547795851135460 969 57838727831833525290759628334442329782 970 1049708041251510117011527985116384274819 971 16505358719916676627910995397505426920584 972 222053860135399903223972571966284762604596 973 2519742249742332696157605416707643706490768 974 23721937182238358837368000239800676642243256 975 181758242930855413657593778447495574111378256 976 1108085012245172209522762141739281463491273632 977 5232601734916276356422808318626553679672696710 978 18530285627752339740424990750025146948056017630 979 47306744056405043272477673088182668460004999572 980 82904818752402814007573082936437134763906484146 981 93754420560626284535693414937269198502216322130 982 63164738880750686384583226640518766286272863991 983 22806348178680557450320728053741743077302480296 984 3817902487271585142494459103029129482780743952 985 241099257357956406605827141053464000787404178 986 4215829610879585996775402998309727731077855 987 12424946239841015383762965053765293070900 988 2564562717830919472395438547884725334 989 6103875614362324960901777025570 990 1331949519982339239883 991 45 992 990 993 54868 994 3521700 995 240362500 996 16689749460 997 1150874776896 998 77641802735263 999 5071512516876906 1000 318218632267194702 1001 19057037383074064780 1002 1083143407250204707103 1003 58127586485372557311642 1004 2930975377615326936257104 1005 138189138715693374222962368 1006 6062358232411897264112841705 1007 246218252141323887720124946872 1008 9208864354852355347074599607712 1009 315390529478321298107998300615752 1010 9831332732000941292447116460084061 1011 277099351297552312850729580177110200 1012 7011068233192485870019041515925835500 1013 157979293647879262360486215661196378840 1014 3142237442464336426486523823936290048899 1015 54625606269081233545962236744960158016298 1016 820762933763609738694299402193044536831870 1017 10524183809989819088864456717158537460852320 1018 113499475794311469328783768582555211794480551 1019 1012380898278166110318755465712935379063003464 1020 7323966835324573963388615319601776539298590232 1021 41996244310784714491611697843815987022848213840 1022 185717868717568041855127177024370633308715103502 1023 612871296802165066743775576878156605649275645376 1024 1449741045869186323521416855662345116820867783650 1025 2338565939837188848063061026191072230010934709844 1026 2415270105981457046840149558926791619400235185295 1027 1472223886103060089293071609898386541091260602400 1028 475432110524209147803655609271725869421110926244 1029 70167545255579657281657705093488753821151398104 1030 3834525902960763263377432035005729886175473309 1031 56594043233815511450613051745311384877895320 1032 135907272778407030536516078458303997113322 1033 21661728861377773051673663796247859040 1034 36308797225906865521621830415391 1035 4584028190211586682876 1036 46 1037 1035 1038 58740 1039 3865356 1040 270797058 1041 19324992029 1042 1371464889560 1043 95363185198944 1044 6430484692357388 1045 417255399283140726 1046 25888908046225277628 1047 1527594294694043646630 1048 85295857231675098055918 1049 4485686045531218727565663 1050 221160593733226923051586976 1051 10175365317301918530580934864 1052 434797415212631699494507462890 1053 17169536130853532284451452512653 1054 623273674972659016361598626803636 1055 20682399082077097188965673315579648 1056 623564243246279701176542746728703314 1057 16968325380134185314874468341824834600 1058 413724764281362382682679453325723267560 1059 8966059384700157300062961180720050637492 1060 171165250030458005453602104998431859520784 1061 2849631648748634771554059026099359894739955 1062 40906664624632269341077550819313544612237840 1063 499838711419193399034100633479259431946479990 1064 5122458308877453977440953479801058206386221510 1065 43283928287208008869979901465269603126219963873 1066 295621082383550920738497508328382778735025282800 1067 1594180392111787132078880505495513846466535531280 1068 6601408147494579191759021862804192658527443200786 1069 20298523241467400832114250441997255706585691249996 1070 44486713773913505914436153220932621905586355015516 1071 66047977965644865572758590214997932033627070781184 1072 62294536393025524210766971276255386018043541628630 1073 34352311032453090120566355769221958605663154880997 1074 9921538402527578918462407455476628590338394513320 1075 1290869159847609454091831144370467503213937787692 1076 61043646405661288253049288911592981297453505050 1077 760416409177457673084699563059308504768304670 1078 1487871860470336765702739871947377164441308 1079 183117782281220383752141698935721493312 1080 216152400951440012754801714105704 1081 15788302200638335434998 1082 47 1083 1081 1084 62790 1085 4233570 1086 304239276 1087 22298217557 1088 1627346467578 1089 116527584404180 1090 8104006647599096 1091 543217363848125031 1092 34879173674878491312 1093 2133882414838536267036 1094 123794398133536704208880 1095 6779425650864640586076961 1096 348925414555843873165149710 1097 16803751363622171192300269328 1098 753804740966374529437469033440 1099 31351578200423616972138075429380 1100 1203008387248642038888745040588514 1101 42365057633816481092659669578810428 1102 1361526159981233140439351686795491588 1103 39688552905569618769528045450170012277 1104 1042368838147526309645739575676280598300 1105 24484944122706774240890757131302690580500 1106 510222190942937463601598193235065802117048 1107 9346669070412810170913484865677322392844829 1108 148992603133852098508937056726418236913920852 1109 2043062873466568050142660939414045694396826500 1110 23785821296229086831723761384154010164252298092 1111 231607119728640524578997323127432921517798774405 1112 1853728538712119222505750617233286261340375783186 1113 11951269303961867853461746920029740472158870787336 1114 60605398921239236276155996834219868215350949600560 1115 234978121297490005820933978471584839887183773245513 1116 673181343195319344048757249648553064623469200407512 1117 1366816541006386359258749840613907647642827698754062 1118 1867581988274260521862062797008327501131645306349208 1119 1608485285546636985812972304066444748384572984479955 1120 802408893344851027112348338174915861653326079733998 1121 207254480905070945299964748455194295281432594543748 1122 23770649535552223743202352941395747968432720843256 1123 972662575337909679964186908979057407075914440663 1124 10226021339676419862102108287272174964930367860 1125 16302179364267005336156135414990824383225604 1126 1549206625136602288182147393467531219356 1127 1287760564212083763321470366280169 1128 54417417222035985939310 1129 48 1130 1128 1131 67022 1132 4627485 1133 340906764 1134 25643249434 1135 1923104493330 1136 141693187918445 1137 10154032951470160 1138 702425491369310436 1139 46623304087137910262 1140 2953920580353143602591 1141 177814588216390572997908 1142 10125507660845454566037760 1143 543143890831962152832747250 1144 27329970270547883169681070236 1145 1284509789457412885226097031712 1146 56142887245360739993302033198288 1147 2271452048978829695811722358255930 1148 84651566756766290854815224355332223 1149 2890743632378657022305968186423356964 1150 89942772410058319798618595465700839766 1151 2534126217774299637449919123142236288354 1152 64219081619617613410931159570811560699625 1153 1452924231065366141029052723280352656660912 1154 29105945088644040639617886605892247239475520 1155 511542385099924158202000913879138143520448656 1156 7806421220762615093657666784283074531334474410 1157 102238897615689615980494639143582827788574375620 1158 1133953580436540795044087473270166856298726093356 1159 10489676248454574734116015429945103936089732917426 1160 79516116932654596688723849690430035373037246107958 1161 483882000303212933283849400843636065354608160228656 1162 2307241611607400413695366384325261111929475300609080 1163 8375113401466114033529691548212632111577809531735246 1164 22353198054040508211386436277918755303837604337527831 1165 42043641455732366349501214117499585127433831420105452 1166 52866755513730672936568820413606264084034293861525456 1167 41575917621167733332227637500970960958276502888432510 1168 18761598801299798051549014836226950911192798780625585 1169 4333528353580602997913565711759049936651360207774216 1170 438119637596124564369986300893877956522607937149220 1171 15511659808307508352507409323849505912782596652398 1172 137631876572382687295513921838692488543537444895 1173 178758597088665663506145968619121033810912656 1174 13116394649992805179918689749710477066458 1175 7677553712226470206341675191216458 1176 187690108045076510973698 1177 49 1178 1176 1179 71440 1180 5048270 1181 381027384 1182 29396388582 1183 2263788614120 1184 171491649073017 1185 12652697723043670 1186 902463086931999500 1187 61858578235595969256 1188 4054157810076295126907 1189 252913162831199723855690 1190 14955020454165592755708666 1191 834813659146935954252617872 1192 43816696632232193212914124263 1193 2153665792738322445706241461596 1194 98717817936768861556356659599488 1195 4201479743780516198909324520470464 1196 165273771480437992884398201186077797 1197 5979626477733088036545103894103677108 1198 197936785584397029157666549358367421374 1199 5960537523647696052489282794824277632356 1200 162274924717201846974157908803595222275721 1201 3967007070916849629296091281052889682621102 1202 86427392683678394018403136483020954534639636 1203 1664131053908543456117357785931420476542884176 1204 28055475915635615078160586609525599546921161799 1205 409813242000421239747605618142092441371820295828 1206 5125537487730488941485635917330729440435106642110 1207 54151323484002610854974580815701181827634138522580 1208 475840925664723248917943263063825658415400592748912 1209 3415945740266574212851395151347945437292741259939012 1210 19618815318048531213662077160288237803965920067592856 1211 87952305700405198031213522525382630913535224087791504 1212 298877963524588929893057336613040822047349737716507677 1213 743117381052555518476703369103848418706450617629947104 1214 1294712109724513239728308752895761702146001131369325534 1215 1498108296332032885525095501633343691333204198143606196 1216 1075724049692036640978469453342953651047314523567881983 1217 439093185025945986867089553230009083731905303099192556 1218 90692657743019328164147508776565138073649488792901508 1219 8081995907026830518013762936407136379786551959530256 1220 247577594410729733362550366313732418913717758945863 1221 1853840356135015275579767513166465101977067498304 1222 1961617126048595389096213571426846022365933306 1223 111130117887899350468708512310035352242036 1224 45804697692217401342858825976434951 1225 647788546222807672353960 1226 50 1227 1225 1228 76048 1229 5497120 1230 424839486 1231 33596531595 1232 2654947601988 1233 206635627614108 1234 15683672085990244 1235 1152386032655414748 1236 81492803751192942520 1237 5519091647096650281516 1238 356400323876906815370010 1239 21855796949799437143627479 1240 1267837109236003814265500964 1241 69305059093989779573892825810 1242 3556287706942310765005652971262 1243 170625664174000105487069268805431 1244 7622988635193093717222325709636448 1245 315766427737598608747781417236661376 1246 12071937195872692165646990811603637830 1247 423865657153048792522863340344326855902 1248 13596348465918135902631206171187288677972 1249 396154636642383746686425212970199984000326 1250 10419113524829029653452777173665177537627312 1251 245655460361838286522322209514297803991570175 1252 5152799957714200577963713546904027726815599264 1253 95346459900386406080226865127076671290204732996 1254 1541701731079207770960648784654309580085758822930 1255 21553052895418559334234010751841072823439952633713 1256 257394531594183061092772131002354236028187632628220 1257 2590075205450592301845757167094379583119642960017920 1258 21617638123316665846707226731010564972488184138638390 1259 146951698882149259241089053790246267878011726483086166 1260 796486560638605425993324847622972310620727173681237264 1261 3356922237210301308812251347144305300509327726555721760 1262 10678425435228411821249541650579642732073261554120773370 1263 24731925233816201218191005330270817017635458935115112817 1264 39912012480756163921978750546510659918015195099272770044 1265 42495016329188657822909713129196559626318296425388632374 1266 27859454236301077468775123174060028924399417771905100990 1267 10285757108817306364561111933885462758068312980036251276 1268 1899663957756818362688680173344422736086638219126167640 1269 149211208959959003285954192965512794751495909834689552 1270 3954624550402314091602463633774353490945989609484784 1271 24989151557149772987565515555724863257709776526400 1272 21541377485016020433031044660115850321956613388 1273 942210650932169506794739937389489730713744 1274 273453919518120426883246936300113652 1275 2237184452843397899719967