0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 1 10 1 11 3 12 5 13 3 14 1 15 1 16 5 17 12 18 10 19 4 20 1 21 1 22 8 23 29 24 33 25 17 26 5 27 1 28 1 29 13 30 70 31 109 32 72 33 26 34 6 35 1 36 1 37 21 38 169 39 360 40 305 41 135 42 37 43 7 44 1 45 1 46 34 47 408 48 1189 49 1292 50 701 51 228 52 50 53 8 54 1 55 1 56 55 57 985 58 3927 59 5473 60 3640 61 1405 62 357 63 65 64 9 65 1 66 1 67 89 68 2378 69 12970 70 23184 71 18901 72 8658 73 2549 74 528 75 82 76 10 77 1 78 1 79 144 80 5741 81 42837 82 98209 83 98145 84 53353 85 18200 86 4289 87 747 88 101 89 11 90 1 91 1 92 233 93 13860 94 141481 95 416020 96 509626 97 328776 98 129949 99 34840 100 6805 101 1020 102 122 103 12 104 1 105 1 106 377 107 33461 108 467280 109 1762289 110 2646275 111 2026009 112 927843 113 283009 114 61992 115 10301 116 1353 117 145 118 13 119 1 120 1 121 610 122 80782 123 1543321 124 7465176 125 13741001 126 12484830 127 6624850 128 2298912 129 564733 130 104030 131 15005 132 1752 133 170 134 14 135 1 136 1 137 987 138 195025 139 5097243 140 31622993 141 71351280 142 76934989 143 47301793 144 18674305 145 5144589 146 1050601 147 166408 148 21169 149 2223 150 197 151 15 152 1 153 1 154 1597 155 470832 156 16835050 157 133957148 158 370497401 159 474094764 160 337737401 161 151693352 162 46866034 163 10610040 164 1845493 165 255780 166 29069 167 2772 168 226 169 16 170 1 171 1 172 2584 173 1136689 174 55602393 175 567451585 176 1923838285 177 2921503573 178 2411463600 179 1232221121 180 426938895 181 107151001 182 20466831 183 3090529 184 380120 185 39005 186 3405 187 257 188 17 189 1 190 1 191 4181 192 2744210 193 183642229 194 2403763488 195 9989688826 196 18003116202 197 17217982601 198 10009462320 199 3889316089 200 1082120050 201 226980634 202 37342128 203 4970629 204 548842 205 51301 206 4128 207 290 208 18 209 1 210 1 211 6765 212 6625109 213 606529080 214 10182505537 215 51872282415 216 110940200785 217 122937341807 218 81307919681 219 35430783696 220 10928351501 221 2517253805 222 451196065 223 64998297 224 7722793 225 772920 226 66305 227 4947 228 325 229 19 230 1 231 1 232 10946 233 15994428 234 2003229469 235 43133785636 236 269351100901 237 683644320912 238 877779375250 239 660472819768 240 322766369353 241 110365635060 242 27916772489 243 5451694908 244 849948490 245 108667944 246 11645101 247 1065008 248 84389 249 5868 250 362 251 20 252 1 253 1 254 17711 255 38613965 256 6616217487 257 182717648081 258 1398627786920 259 4212806126257 260 6267392968557 261 5365090477825 262 2940328107873 263 1114584702101 264 309601751184 265 65871534961 266 11114328667 267 1529074009 268 175449435 269 17106433 270 1439560 271 105949 272 6897 273 401 274 21 275 1 276 1 277 28657 278 93222358 279 21851881930 280 774004377960 281 7262490035501 282 25960481078454 283 44749530155149 284 43581196642368 285 26785719340210 286 11256212656070 287 3433536035513 288 795910114440 289 145336221161 290 21515704070 291 2643386626 292 274767936 293 24556909 294 1912950 295 131405 296 8040 297 442 298 22 299 1 300 1 301 46368 302 225058681 303 72171863277 304 3278735159921 305 37711077964425 306 159975692596981 307 319514104054600 308 354014663616769 309 244011802169763 310 113676711262801 311 38078498141827 312 9616792908241 313 1900485203760 314 302748930989 315 39826248825 316 4413393409 317 418907013 318 34539049 319 2503592 320 161201 321 9303 322 485 323 23 324 1 325 1 326 75025 327 543339720 328 238367471761 329 13888945017644 330 195817879857626 331 985814636660340 332 2281348258537349 333 2875698505576520 334 2222891938868077 335 1148023325284080 336 422297015595610 337 116197425013332 338 24851643870041 339 4260000737916 340 600037119001 341 70889062480 342 7145976130 343 623615832 344 47699653 345 3232060 346 195805 347 10692 348 530 349 24 350 1 351 1 352 121393 353 1311738121 354 787274278560 355 58834515230497 356 1016800477252555 357 6074863512559021 358 16288951913816043 359 23359602708228929 360 20250039251982456 361 11593909964103601 362 4683345669693537 363 1403985893068225 364 324971855514293 365 59942759261813 366 9040383033840 367 1138638393089 368 121900501223 369 11259624025 370 908796999 371 64802401 372 4121208 373 235709 374 12213 375 577 376 25 377 1 378 1 379 196418 380 3166815962 381 2600190307441 382 249227005939632 383 5279820266120401 384 37434995712014466 385 116304011655249650 386 189752520171407952 387 184473245206710181 388 117087122966320090 389 51939099382224517 390 16964028141832032 391 4249485765555850 392 843458630403298 393 136205782626601 394 18289103351904 395 2079454496921 396 203296848282 397 17314842634 398 1299280080 399 86741173 400 5196290 401 281429 402 13872 403 626 404 26 405 1 406 1 407 317811 408 7645370045 409 8587845200883 410 1055742538989025 411 27415901807854560 412 230684837784645817 413 830417033500563593 414 1541379764079492545 415 1680509246112374085 416 1182465139627304501 417 576013438874163224 418 204972323595052609 419 55568286807740343 420 11868363584907985 421 2052127122432855 422 293764292023553 423 35472626948880 424 3670602893101 425 329890807045 426 26050404001 427 1825685841 428 114554089 429 6485080 430 333505 431 15675 432 677 433 27 434 1 435 1 436 514229 437 18457556052 438 28363725910090 439 4472197161895732 440 142359329305393201 441 1421544022419889368 442 5929223246159194801 443 12520790632807348312 444 15309056460218076946 445 11941738519239365100 446 6388086926998019981 447 2476631911282463340 448 726637214266180309 449 167000548819115088 450 30918112619119426 451 4718517775728752 452 605114112627881 453 66274148924100 454 6285240176489 455 522307360100 456 38426143834 457 2525386248 458 149438269 459 8017992 460 392501 461 17628 462 730 463 28 464 1 465 1 466 832040 467 44560482149 468 93679022931153 469 18944531186571953 470 739212548334820565 471 8759948972303982025 472 42334979756614927200 473 101707704826538279041 474 139462017388075066599 475 120599850332020955501 476 70844969635852383015 477 29924555258984612689 478 9501852072268084360 479 2349876047052519217 480 465823816409224245 481 75790048703683585 482 10322412541622857 483 1196605283526901 484 119749454160336 485 10472197606001 486 808774706355 487 55673051545 488 3443565267 489 192765313 490 9828200 491 459005 492 19737 493 785 494 29 495 1 496 1 497 1346269 498 107578520350 499 309400794703549 500 80250321908183544 501 3838422070979496026 502 53981237856243781518 503 302274081542463685201 504 826182429245113580640 505 1270467212952893676337 506 1217940241839448920110 507 785682752921374233146 508 361571295019097815608 509 124250714153751276989 510 33065265207554384126 511 7018275358757483101 512 1217359297034666112 513 176086127320216450 514 21605169252408318 515 2281524869222873 516 209966259480120 517 17022694977289 518 1227332520238 519 79351439410 520 4634385504 521 246097501 522 11951758 523 533629 524 22008 525 842 526 30 527 1 528 1 529 2178309 530 259717522849 531 1021881407041800 532 339945818819306129 533 19931322903232300695 534 332647376109766671133 535 2158253550553860723607 536 6711167138787446924161 537 11573666933964118153632 538 12300002268726510156601 539 8713355251770968947621 540 4368780095488158399985 541 1624761136071034685217 542 465263588952813896981 543 105739954197771470760 544 19553538801258341377 545 3003786576985302507 546 390089651826876625 547 43468721969394923 548 4209797387208401 549 358285369229424 550 27056988496781 551 1828526671697 552 111418017409 553 6162265725 554 311204713 555 14427720 556 617009 557 24447 558 901 559 31 560 1 561 1 562 3524578 563 627013566048 564 3375045015828949 565 1440033597185408060 566 103495036587140999501 567 2049865494514843808316 568 15410048935419488750450 569 54515519539544688973928 570 105433469618629957059025 571 124217962929104550486120 572 96632590522402032656977 573 52786932440876998615428 574 21246145483077202184810 575 6546755510546948941860 576 1593117588325329544501 577 314073980117168128144 578 51240457936070359069 579 7043218902136187568 580 828187242287726410 581 84405914003648140 582 7541015448795193 583 596481079449420 584 42135464888441 585 2678666803320 586 154302740626 587 8103274296 588 390082069 589 17298260 590 709805 591 27060 592 962 593 32 594 1 595 1 596 5702887 597 1513744654945 598 11147016454528647 599 6100080207560938369 600 537406505838937298200 601 12631840343198829521029 602 110028596098490281976757 603 442835323455144958715585 604 960474893501633731684857 605 1254479631559772015017801 606 1071671850998193328174368 607 637811969386012141785121 608 277824652416074663087747 609 92119840736610099083021 610 24002503779077714638275 611 5044737220675948391681 612 874091571490181406680 613 127168029890278252849 614 15779026325436196713 615 1692328077460171201 616 158719609793928477 617 13149640736384021 618 970944219105840 619 64399421297089 620 3863730781375 621 210996336409 622 10546643583 623 484968289 624 20608792 625 812701 626 29853 627 1025 628 33 629 1 630 1 631 9227465 632 3654502875938 633 36816094379414890 634 25840354427429161536 635 2790527565781827490501 636 77840907553707820934490 637 785610221624851462587749 638 3597198107180704358698608 639 8749707511133333542222738 640 12669014278526824700664130 641 11885022951502528642575025 642 7706530565073022700036880 643 3632966626892047822325521 644 1296224525823088336104154 645 361630674274491049118626 646 81029869510932342395040 647 14910797173269154272629 648 2296067756927144738850 649 300629687425575463957 650 33930967463207072160 651 3340652821121293210 652 289888577279897882 653 22373852504322761 654 1548264777933456 655 96747572275001 656 5494008020930 657 285149458810 658 13596410352 659 598364773 660 24408090 661 926405 662 32832 663 1090 664 34 665 1 666 1 667 14930352 668 8822750406821 669 121595299592773317 670 109461497917277584513 671 14490044334748074750705 672 479677285665445755127969 673 5609300147472450520091000 674 29220420180900779828304449 675 79707842493701635611689499 676 127944622416828019021659101 677 131806924317526008396499643 678 93116178750262284542227681 679 47506390802012696353319520 680 18239263202259846804541177 681 5448462617896443451417665 682 1301522649395593426712321 683 254357643517065804041373 684 41456387654578883552149 685 5727743087411370011896 686 680311677341601614401 687 70312428853341085887 688 6390698340894137425 689 515569551818529343 690 37222754091700033 691 2422553037656400 692 143055204880589 693 7709582031453 694 381184458145 695 17373187209 696 733055401 697 28748408 698 1051649 699 36003 700 1157 701 35 702 1 703 1 704 24157817 705 21300003689580 706 401601993157734841 707 463686346096539499588 708 75240749239522201244026 709 2955904621546382351702304 710 40050711253932005103224749 711 237360559554386942985134200 712 726120289954448054047428229 713 1292115238446807014917255140 714 1461761190444288621004071098 715 1125100675568220437206769052 716 621216047053057100415479281 717 256645909357460943599680632 718 82088569942721142820383601 719 20905392259840427169792176 720 4338990736963387822975970 721 748511045539347048677532 722 109127748348241605689981 723 13640164514295239360180 724 1479901658741284096837 725 140885252076950921232 726 11880473544330497650 727 894894362978734248 728 60660573513685001 729 3724929334916244 730 208443864308041 731 10686761238412 732 504420793834 733 22016070120 734 892127053 735 33685600 736 1189189 737 39372 738 1226 739 36 740 1 741 1 742 39088169 743 51422757785981 744 1326401279065977840 745 1964206882303435582865 746 390693790532359080970835 747 18215105014943739865341793 748 285964278924996486242664243 749 1928104896615996323709378049 750 6614790452083734122038543560 751 13049097006884898168194210501 752 16211180019204700839441281721 753 13594324285568907531023456305 754 8123315002491755001754550173 755 3611281994206713057200070025 756 1236777011758713585757171680 757 335787798806842428143387137 758 74017200171894658794632863 759 13514655207362825759747725 760 2079154961704001878121535 761 273483601963246388818001 762 31148247262420307119464 763 3105866244033814404529 764 273766461071419975293 765 21514687465581321985 766 1518936890879781425 767 96991217912702933 768 5635693918348560 769 299610499133681 770 14645576208395 771 661215159001 772 27684687051 773 1078990849 774 39279240 775 1339805 776 42945 777 1297 778 37 779 1 780 1 781 63245986 782 124145519261542 783 4380805830355668361 784 8320513875310281831048 785 2028709701901317606098201 786 112246534711208821543753062 787 2041800663728907408801874450 788 15662199732482357532660158592 789 60259234358708055152394320269 790 131783085307295788696859360150 791 179784741401695997854858170029 792 164256992102395110809488244712 793 106224311079445872123224631530 794 50814593828251443744400660982 795 18633743746323424929177958801 796 5393510173169319277463986368 797 1262631393659172587331734641 798 244012304778070210724136582 799 39613072020724277289999146 800 5483312203779223015720200 801 655593094169567733605581 802 68469942620820867820870 803 6308509078186989929389 804 517247393536930461888 805 38034082845508220626 806 2525496595065192502 807 152372179659719161 808 8399780736981480 809 425226130837289 810 19858470840150 811 859117425634 812 34561392768 813 1297404109 814 45592742 815 1504301 816 46728 817 1370 818 38 819 1 820 1 821 102334155 822 299713796309065 823 14468818770132982923 824 35246262383544562907057 825 10534242300038947111461840 826 691694313282196669127860165 827 14578568925027348347855785393 828 127225702756474856584990646785 829 548947899680456230493587425981 830 1330879950079842785136787812001 831 1993843335437860677242881152040 832 1984678229514310237244882392849 833 1389039359035288092603674760063 834 715015595589726925478809323773 835 280742933206610087523426553695 836 86631950569515950867567169025 837 21538750892377828643434121760 838 4405736141212626618794206201 839 754727523355465270388105309 840 109939727677547706703222001 841 13798603224823342712836665 842 1509444603902092906463669 843 145369475259372188351240 844 12435452132351912407297 845 952371008028585297075 846 65759902689607707985 847 4119684544730765907 848 235493471134615121 849 12346203370489776 850 596415340363501 851 26660324881705 852 1107043559425 853 42853614837 854 1551493033 855 52693480 856 1683505 857 50727 858 1445 859 39 860 1 861 1 862 165580141 863 723573111879672 864 47787262140754617130 865 149305563409488533459276 866 54699921202096053163407401 867 4262412414404388836310914052 868 104091783138920345843792372201 869 1033467821784281210212585332872 870 5000790331482814129594681154098 871 13440582586105723640064737480160 872 22112061431218163447526550842469 873 23980395746274117957748076958900 874 18163735978538191075970996512349 875 10061032932084428400447731193804 876 4229777741845474737780576264226 877 1391504719285424533158538690768 878 367421396564082259525711804561 879 79547262846605349349019848200 880 14379436015774564414664000017 881 2204277865754733357080160220 882 290426260815459764703175546 883 33276251228466864810021588 884 3349806440043747322007909 885 298968098569982828237016 886 23847309283560140647501 887 1712282966524865600112 888 111383854887390398650 889 6602216972506204868 890 358465123875040793 891 17912318681745180 892 827329188758489 893 35459955294368 894 1415466693730 895 52796355864 896 1845776101 897 60652908 898 1878269 899 54948 900 1522 901 40 902 1 903 1 904 267914296 905 1746860020068409 906 157830605192396834313 907 632468516021498696744161 908 284033848310519212928498845 909 26266168799708529686993344477 910 743221050897469769254402390800 911 8394968277030724538285673309761 912 45556060883025783396845717812863 913 135736705811137079185784162613601 914 245226519078837658600034940419199 915 289749427184803725730221805899649 916 237517607080031772080226629420600 917 141569476644771724531747046037029 918 63727409060888731154232070517085 919 22350707459136308481404186221313 920 6267702492481776240580534799297 921 1436256467380108914901151473801 922 273964011823072189149004105632 923 44195497042772214848306426401 924 6112750080349478401479523131 925 733586971630173118726938605 926 77190917596265560594533147 927 7187669817811939790095681 928 597135103097032101484600 929 44585117032336113310897 930 3011483766504271529457 931 185097568701308351425 932 10407834795746672773 933 537965975792718901 934 25673865176394864 935 1135825612979201 936 46753254507927 937 1796627592409 938 64654857015 939 2185188193 940 69546680 941 2089469 942 59397 943 1601 944 41 945 1 946 1 947 433494437 948 4217293152016490 949 521279077717945120069 950 2679179627495483320435920 951 1474869162754692117805901626 952 161859425212655566958270980914 953 5306639139421208730624609107801 954 68193214038030077516497971810960 955 415005338278714864701206141469865 956 1370807640697476515497906363616170 957 2719603771298432408047910895453658 958 3500973521963918826720409747754688 959 3105892628018951228118917178980149 960 1992033705958888571844906375712210 961 960140913655176442051261634020501 962 359002824065466360235625518231776 963 106918363768754278349394803392610 964 25932163675688565817569746376618 965 5219695660654146158245742007025 966 886114218721199030323208688240 967 128658177948154506195773161297 968 16172189627092275476802670898 969 1778740911154151640996270290 970 172803043726056537790533360 971 14952224886709362677762501 972 1160925325807263811683434 973 81421445550502721693989 974 5189334140609140044768 975 302185674200528551210 976 16156891592463312210 977 796717149656999273 978 36381879570628800 979 1544272865455321 980 61138134497770 981 2264765771626 982 78727427856 983 2575105429 984 79454770 985 2318005 986 64080 987 1682 988 42 989 1 990 1 991 701408733 992 10181446324101389 993 1721667838346232194520 994 11349187026003431978487841 995 7658379662083979801958006975 996 997422720075641931436619229961 997 37889695026845930883626666145407 998 553940680581271344670269447797441 999 3780604105391459565707700991041648 1000 13843813112785902234164847798775301 1001 30160868003361594147127054790409437 1002 42301431690751829646375138778955905 1003 40614121771326397737626149956162537 1004 28030041360069211730360436306007969 1005 14465841113888535361923156580824600 1006 5766395892506598072251412477929729 1007 1823879886561304508180292192473667 1008 468215202629774293631156586252925 1009 99448181564251849195818102239107 1010 17766479871466752821312480191201 1011 2707934486991594108512715910368 1012 356521758767660233608385698361 1013 40988231874141753303508749817 1014 4154460719243168846762896321 1015 374402757270831099045547125 1016 30228643588021195217080181 1017 2201390513630077757267160 1018 145486453505757229604929 1019 8773792386611074657863 1020 485244713749692085201 1021 24723905504543372327 1022 1165355971873100801 1023 51007757814533520 1024 2080493200516589 1025 79331456863925 1026 2836372591009 1027 95348447553 1028 3021370729 1029 90461592 1030 2564801 1031 69003 1032 1765 1033 43 1034 1 1035 1 1036 1134903170 1037 24580185800219268 1038 5686282592756641703629 1039 48075927731509211234387284 1040 39766767473174591127595936501 1041 6146395745666507155577986360680 1042 270534504327342724916011272125650 1043 4499718658688200834878653554190488 1044 34440442286801850956070515060844697 1045 139808938768556498857146384351369180 1046 334489151808275968026445513589957465 1047 511118153810985874583222075095225548 1048 531089475655262121817258866609093130 1049 394412612746927852796891014659823776 1050 217947757621983206870898610346389501 1051 92621337104171035516258225165107440 1052 31112876435310930917414362075444949 1053 8453805811011625851178388298929268 1054 1894735145381439280878789684550058 1055 356215711648056255456572812512260 1056 56995282404771630784962807279025 1057 7859650882515617414861288034840 1058 944508074016414477621697516081 1059 99879860305562108860100045064 1060 9375021156657486838816440626 1061 787105658614358339455768140 1062 59518965313562602167907309 1063 4078810032301811568982780 1064 254742164885921693629237 1065 14573498304083225868240 1066 767237787790501541410 1067 37327772979509854432 1068 1684800280745061481 1069 70797906952061796 1070 2778865756009001 1071 102188140704180 1072 3530467664890 1073 114891542472 1074 3530320093 1075 102656120 1076 2830805 1077 74172 1078 1850 1079 44 1080 1 1081 1 1082 1836311903 1083 59341817924539925 1084 18780515616616157305407 1085 203652897952040276916036977 1086 206492217027956935439937689480 1087 37875797194074684864904537394041 1088 1931631225318245005295705571024957 1089 36551689950086878023699497881321345 1090 313744584686608118170342336538643921 1091 1411933200798350890805628691312467101 1092 3709541537894397242438027704279941552 1093 6175719277422582324645040039921662481 1094 6944777305289733981361991415874373227 1095 5549806619817059150886834641543540833 1096 3283682205443636638425402311776667115 1097 1487707789559243166332383015119648769 1098 530742779286847130104224447475037800 1099 152636719800839039614842145966979749 1100 36099415943811598185892822108690209 1101 7142080712832591861952768730436401 1102 1199608864987195840592731668769893 1103 173268841174111243360556722464841 1104 21764673934251674738602551619680 1105 2401271108052733781489163977857 1106 234749931673708002069456562775 1107 20494975767561338021067051821 1108 1609213453979820336290764503 1109 114352167357956481161122769 1110 7396296574078340189905736 1111 437690193836246468132401 1112 23809095327010091156037 1113 1195654091316188442625 1114 55649417022401562393 1115 2409209329570617653 1116 97339632917178960 1117 3681609437941489 1118 130722652048483 1119 4368899984665 1120 137772945219 1121 4108809601 1122 116132008 1123 3116989 1124 79593 1125 1937 1126 45 1127 1 1128 1 1129 2971215073 1130 143263821649299118 1131 62027829442605113619850 1132 862687519539670318898535192 1133 1072227852612959268327284383901 1134 233401178910114616345005210724926 1135 13791953081555057761985950269300349 1136 296913238259383225024474636604761248 1137 2858141704466274914489151543908639986 1138 14259140946752065406913433297476040190 1139 41139446068646645634844750260669314537 1140 74619749482881973770323702554155175320 1141 90813194444421803879523147272975945081 1142 78091705290185755965212575996269395438 1143 49473180839276532783251933286996396226 1144 23895945970052061696834386467079487744 1145 9053740124311712142689229969151087549 1146 2755914762226114338918337015704564750 1147 687783638077801804812842409749664029 1148 143197829968299893494511947421240280 1149 25248781447135884283232327851446778 1150 3819774156712962971347109182261342 1151 501532008561804933465480384768721 1152 57730386453571172864600035513632 1153 5878123312999357538575230510001 1154 533656475615209146887199115486 1155 43508282222768711682018548890 1156 3205939496055083284080420312 1157 214747342813157787200895581 1158 13145279313391477269840270 1159 738849192925103327378557 1160 38298258695097540018432 1161 1838115562019996620450 1162 81983915112353061998 1163 3409666017857272601 1164 132640127906597784 1165 4840268593458761 1166 166133090959742 1167 5376675183634 1168 164455040160 1169 4764243133 1170 130987710 1171 3424349 1172 85272 1173 2026 1174 46 1175 1 1176 1 1177 4807526976 1178 345869461223138161 1179 204864003944431498164957 1180 3654402976110721552510177745 1181 5567631480092753277076359608985 1182 1438282870654762382934935801743597 1183 98475302796203649339197357456127400 1184 2411857596025152678219496590719411329 1185 26037019924883082348572706231716403795 1186 144003342668319004959939961666072869001 1187 456243448293007499225730280571642401459 1188 901612713072006267568529470689783766321 1189 1187516305082773184415162905964561659280 1190 1098833680682417642663862898589315076965 1191 745381394794591628387204401616722610505 1192 383822843310392230315682566488391452673 1193 154444324892585953555821133923043526133 1194 49759102439870897140144908428649145249 1195 13103988539422045889629898607352306760 1196 2871098680078830461752191717155242001 1197 531424019254840765788471616549152231 1198 84208300288859296612996958732214365 1199 11557000870855765144444651401300263 1200 1387930545993760882531890016305025 1201 147187832756657646466450219312800 1202 13895563341762999157088244054457 1203 1176332833468735035750791584533 1204 89880658056900288435412891505 1205 6235069238155654169015877585 1206 394796069595580564563340501 1207 22928134076005213239891304 1208 1226739932334437469032449 1209 60713462963682290037243 1210 2789862323149574725585 1211 119435650257921719995 1212 4778726214075461713 1213 179220660610022640 1214 6317426356454861 1215 209828105106945 1216 6582310416001 1217 195450100461 1218 5504600809 1219 147326600 1220 3753905 1221 91215 1222 2117 1223 47 1224 1 1225 1 1226 7778742049 1227 835002744095575440 1228 676619841275899608114721 1229 15480299423982556528939246172 1230 28910385253076725653709082428826 1231 8863098402838688913954620021186508 1232 703119072654980603136367452462192149 1233 19591774006460604650780447362360051880 1234 237191321028414016051643507629356274141 1235 1454292567629942115006313049958204730200 1236 5059817377291729137117877836548735730586 1237 10893972306346957184592677350831560371172 1238 15528525160520473201276640924812277515721 1239 15461763234844032753259293156246680472948 1240 11230194102758150958591317957537835553801 1241 6165061438936327746747755450281342730512 1242 2634607263298272922591648506660891031810 1243 898419758679902262861526688731389179232 1244 249663565887096673707780915949443492469 1245 57565171431544909128538346290526080300 1246 11185153185798791965841136275383643629 1247 1856402380511617488457280201290977372 1248 266312552038244403255692462614674770 1249 33368063490303832353629960426834232 1250 3685573942229440519199830713330001 1251 361818303361453187231181544531368 1252 31804494785878614676953391331281 1253 2519864365089263159475641382452 1254 181031755249327128688661345546 1255 11857027367180808414170055300 1256 711511005549086713764008981 1257 39293976093397096549056800 1258 2005382393363535567849469 1259 94937302902197893731888 1260 4183657425045117472426 1261 172166783834623219452 1262 6636004711164296441 1263 240228334636244460 1264 8188672774354489 1265 263456871680200 1266 8018218362034 1267 231324221688 1268 6338468149 1269 165257092 1270 4106701 1271 97428 1272 2210 1273 48 1274 1 1275 1 1276 12586269025 1277 2015874949414289041 1278 2234723527772130322509120 1279 65575600672040947668267162433 1280 150119557745476381545621771753115 1281 54616873287686895866662655928862645 1282 5020308811381067871293769524691472443 1283 159146049647709989884463075489599826369 1284 2160758909180609226813364274895922871064 1285 14686929018967740155023070461248120171001 1286 56114234598502028007522386482607735437905 1287 131629280389235492482680657680668508220385 1288 203058343391848924801011494928524169363653 1289 217563518968498876188293967086042841698237 1290 169198292936166856007256973764684255917520 1291 99024805866291636178279769770989875140865 1292 44942767800963225637613845747158191066903 1293 16221314758678111628647625305593654371425 1294 4756711740394258846337467301646778663671 1295 1154174527310977013032519117527676848001 1296 235419640921029472048452333399605668440 1297 40925060671544444042673161387133716549 1298 6136745697750477040025371291538819973 1299 802221454313285737369650940260326593 1300 92286536388492670626462218052562825 1301 9421171450739545867167808401870025 1302 859897692052191331313492357529120 1303 70646082880556268753753371600161 1304 5256155971468642386140194898419 1305 356105617085019832989664999501 1306 22079769306097693339924169715 1307 1258633974921041527038850049 1308 66238332443960356029069720 1309 3230658160997877961609777 1310 146547445526837033254905 1311 6202782944260511361985 1312 245711394973688990957 1313 9134994142533744341 1314 319568066304932016 1315 10544857177624001 1316 328942402943855 1317 9721121911705 1318 272701457007 1319 7275065953 1320 184892760 1321 4483805 1322 103917 1323 2305 1324 49 1325 1