0 1 1 1 2 1 3 3 4 4 5 1 6 9 7 15 8 7 9 1 10 27 11 54 12 36 13 10 14 1 15 81 16 189 17 162 18 66 19 13 20 1 21 243 22 648 23 675 24 360 25 105 26 16 27 1 28 729 29 2187 30 2673 31 1755 32 675 33 153 34 19 35 1 36 2187 37 7290 38 10206 39 7938 40 3780 41 1134 42 210 43 22 44 1 45 6561 46 24057 47 37908 48 34020 49 19278 50 7182 51 1764 52 276 53 25 54 1 55 19683 56 78732 57 137781 58 139968 59 91854 60 40824 61 12474 62 2592 63 351 64 28 65 1 66 59049 67 255879 68 492075 69 557685 70 415530 71 214326 72 78246 73 20250 74 3645 75 435 76 31 77 1 78 177147 79 826686 80 1732104 81 2165130 82 1804275 83 1058508 84 449064 85 138996 86 31185 87 4950 88 528 89 34 90 1 91 531441 92 2657205 93 6022998 94 8227494 95 7577955 96 4979799 97 2405700 98 866052 99 232551 100 46035 101 6534 102 630 103 37 104 1 105 1594323 106 8503056 107 20726199 108 30705480 109 30961359 110 22517352 111 12196899 112 5003856 113 1563705 114 370656 115 65637 116 8424 117 741 118 40 119 1 120 4782969 121 27103491 122 70681653 123 112842639 124 123589557 125 98513415 126 59108049 127 27208467 128 9694971 129 2675673 130 567567 131 90909 132 10647 133 861 134 43 135 1 136 14348907 137 86093442 138 239148450 139 409209570 140 483611310 141 419129802 142 275837562 143 140733450 144 56293380 145 17721990 146 4378374 147 840294 148 122850 149 13230 150 990 151 46 152 1 153 43046721 154 272629233 155 803538792 156 1466777160 157 1860043500 158 1741000716 159 1246642488 160 698037912 161 309613590 162 109459350 163 30857112 164 6899256 165 1208844 166 162540 167 16200 168 1128 169 49 170 1 171 129140163 172 860934420 173 2683245609 174 5203870272 175 7046907660 176 7083045648 177 5480928180 178 3340756224 179 1626878682 180 637991640 181 202030686 182 51554880 183 10525788 184 1696464 185 211140 186 19584 187 1275 188 52 189 1 190 387420489 191 2711943423 192 8910671247 193 18294856425 194 26344593252 195 28296044604 196 23525830188 197 15503196852 198 8221392270 199 3540853602 200 1244083698 201 356695326 202 83132244 203 15615180 204 2329884 205 269892 206 23409 207 1431 208 55 209 1 210 1162261467 211 8523250758 212 29443957164 213 63795240522 214 97328636181 215 111232727064 216 98873535168 217 70035420744 218 40167373662 219 18843953076 220 7273104696 221 2314169676 222 606092058 223 129977784 224 22604832 225 3139560 226 340119 227 27702 228 1596 229 58 230 1 231 3486784401 232 26732013741 233 96855122250 234 220829678730 235 355781149065 236 431026817373 237 407853332568 238 308979797400 239 190537541730 240 96699232890 241 40663267164 242 14215613724 243 4132445850 244 996025410 245 197792280 246 32023512 247 4159917 248 423225 249 32490 250 1770 251 61 252 1 253 10460353203 254 83682825624 255 317297380491 256 759344158440 257 1288173125925 258 1648861601184 259 1654586815077 260 1334792724768 261 880592422590 262 480635240400 263 218689034382 264 83310108336 265 26612951274 266 7120522080 267 1589402250 268 293862816 269 44503263 270 5429592 271 520695 272 37800 273 1953 274 64 275 1 276 31381059609 277 261508830075 278 1035574967097 279 2595329855811 280 4623863536215 281 6234757929477 282 6612622046415 283 5658964989381 284 3976569992538 285 2322498143790 286 1136702343546 287 468619359390 288 163148962158 289 47974517514 290 11888728830 291 2470990698 292 427372605 293 60792039 294 6991677 295 634095 296 43659 297 2145 298 67 299 1 300 94143178827 301 815907549834 302 3368233731366 303 8821564534530 304 16466920464456 305 23328137324646 306 26072624068722 307 23589517014558 308 17588674966995 309 10944064423908 310 5732605174428 311 2542560421716 312 958066245864 313 307072514700 314 83640704004 315 19301700924 316 3753108513 317 609748722 318 81767070 319 8893962 320 765072 321 50094 322 2346 323 70 324 1 325 282429536481 326 2541865828329 327 10920608743932 328 29832927334956 329 58222325927898 330 86451332438394 331 101546009530812 332 96841175112396 333 76355541915543 334 50420868238719 335 28141879947192 336 13360286439576 337 5416759159308 338 1879283789964 339 557994626712 340 141545806776 341 30561026463 342 5582354679 343 855049932 344 108448956 345 11189178 346 915354 347 57132 348 2556 349 73 350 1 351 847288609443 352 7908027021468 353 35303692060125 354 100419390748800 355 204499905118650 356 317576323243080 357 391089361030830 358 392069534868000 359 325907800859025 360 227618146631700 361 134846508080295 362 68222739265920 363 29610563917500 364 11054610529200 365 3553267670100 366 982632047040 367 233228886165 368 47308090500 369 8147504475 370 1180396800 371 142016490 372 13935240 373 1086750 374 64800 375 2775 376 76 377 1 378 2541865828329 379 24571369673847 380 113819103201843 381 336561864306525 382 713919106104750 383 1157228874847890 384 1490844406335570 385 1567297965634830 386 1369792937445075 387 1008762240754125 388 632157670872585 389 339514725878055 390 157054431018420 391 62774395505100 392 21714413539500 393 6501163811220 394 1682318705535 395 375153157665 396 71750603925 397 11688694875 398 1606446270 399 183822210 400 17195490 401 1281150 402 73125 403 3003 404 79 405 1 406 7625597484987 407 76255974849870 408 366028679279376 409 1123504696121418 410 2478319182620775 411 4185605730648420 412 5629762093854600 413 6192738303240060 414 5676676777970055 415 4396079659707450 416 2905235253371880 417 1650701848506750 418 810678018933315 419 345377617533720 420 127917636123600 421 41217904973160 422 11548119927825 423 2807778178530 424 590404969440 425 106816688550 426 16508033685 427 2157912900 428 235408680 429 21038940 430 1500525 431 82134 432 3240 433 82 434 1 435 22876792454961 436 236393522034597 437 1174342012687998 438 3736542767643630 439 8558462243983743 440 15035136374566035 441 21074892012212220 442 24207977003574780 443 23222768637150225 444 18864915757092405 445 13111785419823090 446 7857340798892130 447 4082735905306695 448 1846810871534475 449 729130525904520 450 251571351043080 451 75862264756635 452 19971454463415 453 4578993086850 454 910855035090 455 156340789605 456 22981772385 457 2864138940 458 298525500 459 25540515 460 1746927 461 91854 462 3486 463 85 464 1 465 68630377364883 466 732057358558752 467 3759419560098591 468 12383970315618888 469 29411929499594859 470 53663871367681848 471 78259812411202695 472 93698823022936560 473 93876282915025455 474 79817515908427440 475 58200272016561675 476 36683807816499480 477 20105548514812215 478 9623168519910120 479 4034202449248035 480 1483844579033760 481 479158145312985 482 135776628146880 483 33708433723965 484 7311558192120 485 1379877403905 486 225286106760 487 31574189205 488 3759715440 489 375147045 490 30781296 491 2022489 492 102312 493 3741 494 88 495 1 496 205891132094649 497 2264802453041139 498 12010316038854525 499 40911330506955255 500 100619758814403465 501 190403543602640403 502 288443308601289933 503 359356281480012375 504 375327671768012925 505 333328830640307775 506 254418331958112465 507 168251695466060115 508 97000453360936125 509 48975054074542575 510 21725775867654225 511 8485736186349315 512 2921319014972715 513 886488029753625 514 236901929318775 515 55643108300325 516 11451190403835 517 2055735724185 518 320008674375 519 42853335525 520 4885156575 521 467490933 522 36848763 523 2329425 524 113535 525 4005 526 91 527 1 528 617673396283947 529 7000298491218066 530 38295750569604714 531 134744307559720290 532 342770606950165650 533 671830389622324674 534 1055733469406510202 535 1366512153041327058 536 1485339296784051150 537 1375314163688936250 538 1096583826514645170 539 759173418356292810 540 459253055548868490 541 243925615584563850 542 114152381677505250 543 47182984426702170 544 17249693231267460 545 5580783104233590 546 1597193817709950 547 403831254219750 548 89996679511830 549 17618397576390 550 3015761747310 551 448568680950 552 57508805250 553 6287629374 554 578037222 555 43837038 556 2670030 557 125550 558 4278 559 94 560 1 561 1853020188851841 562 21618568869938145 563 121887550200032208 564 442528673248765584 565 1163056128410217240 566 2358261775817139672 567 3839030797841855280 568 5155269928530491376 569 5822530043393480508 570 5611281787850859900 571 4665065643232871760 572 3374104081583523600 573 2136932585002898280 574 1191029902302560040 575 586382760617079600 576 255701334957611760 577 98932064120504550 578 33992042543968230 579 10372364557363440 580 2808687580369200 581 673821292755240 582 142851872241000 583 26665682818320 584 4361467790160 585 621095096700 586 76371693372 587 8021741040 588 709548336 589 51847128 590 3046680 591 138384 592 4560 593 97 594 1 595 5559060566555523 596 66708726798666276 597 387281219470034769 598 1449473569946328960 599 3931697058479417304 600 8237841455861636256 601 13875354169342705512 602 19304840583433329408 603 22622860058710932900 604 22656375406946060208 605 19606478717549475180 606 14787377887983442560 607 9784901836592218440 608 5710022291910578400 609 2950178184153798840 610 1353486765489914880 611 552497527319125410 612 200908191752409240 613 65109136216058550 614 18798427298471040 615 4830151458634920 616 1102376909478240 617 222848920695960 618 39750086188800 619 6224753080260 620 850210176816 621 100436916492 622 10150386048 623 865089720 624 60987168 625 3461832 626 152064 627 4851 628 100 629 1 630 16677181699666569 631 205685240962554351 632 1228552385208770583 633 4735701929309021649 634 13244564745384580872 635 28645221426064326072 636 49863903963889752792 637 71789875919642693736 638 87173420759566128108 639 90591986279549113524 640 81475811559594485748 641 63968612381499802860 642 44142083397760097880 643 26914968712323953640 644 14560556844371974920 645 7010638480623543480 646 3010979347447291110 647 1155222102576353130 648 396235600400584890 649 121504418111471670 650 33288881674375800 651 8137282187069640 652 1770923671566120 653 342099179262360 654 58424345429580 655 8775383610708 656 1151520926292 657 130888074636 658 12745655208 659 1048051224 660 71372664 661 3918024 662 166617 663 5151 664 103 665 1 666 50031545098999707 667 633732904587329622 668 3891342396588866100 669 15435658173135835530 670 44469396165462764265 671 99180229023577559088 672 178236933317733584448 673 265233531722817834000 674 333310138198341078060 675 358949379598213468680 676 335019420958332570768 677 273381648704093894328 678 196394862574780096500 679 124886989534731958800 680 70596639245439878400 681 35592472286242605360 682 16043576522965416810 683 6476645655176350500 684 2343928903778107800 685 760748854734999900 686 221371063134599070 687 57700728235584720 688 13450053201768000 689 2797221209353200 690 517372215551100 691 84750496261704 692 12229946389584 693 1544185150200 694 169125040260 695 15889808880 696 1262169216 697 83126736 698 4417875 699 182070 700 5460 701 106 702 1 703 150094635296999121 704 1951230258860988573 705 12307760094353927922 706 50198316915996372690 707 148843846669524128325 708 342010083236195441529 709 633891028976778312432 710 973937528486187086448 711 1265163946317841068180 712 1410158276992981484100 713 1364007642473211180984 714 1155164367070614253752 715 862566236428434183828 716 571055831178975972900 717 336676907271051594000 718 177374056104167694480 719 83723201855138855790 720 35473513488494468310 721 13508432366510673900 722 4626175467983107500 723 1424862044138797110 724 394473247841353230 725 98050887840888720 726 21841716829827600 727 4349337856006500 728 771623704336212 729 121440335430456 730 16862501840184 731 2051560270980 732 216794466900 733 19676316528 734 1511549424 735 96380361 736 4964085 737 198450 738 5778 739 109 740 1 741 450283905890997363 742 6003785411879964840 743 38874510541922772339 744 162902710842343045992 745 496729856924568757665 746 1174874096378110452912 747 2243683170166530378825 748 3555703614435339571776 749 4769429367439710290988 750 5495638777296785520480 751 5502181204412615027052 752 4829500743685053942240 753 3742863076355916805236 754 2575733729965362102528 755 1581086552992130754900 756 868799075583554677440 757 428543661669584261850 758 190143742320622260720 759 75998810588026490010 760 27386958770459996400 761 8900761600399498830 762 2608281787662856800 763 688625911364019390 764 163576038330371520 765 34889730397847100 766 6664208969015136 767 1135944710627580 768 172027840951008 769 23017182653124 770 2701943671680 771 275823416484 772 24210964800 773 1800690507 774 111272616 775 5559435 776 215784 777 6105 778 112 779 1 780 1350851717672992089 781 18461640141530891883 782 122627317037648281857 783 527582643068951910315 784 1653092281616049318987 785 4021352146058900116401 786 7905923606877701589387 787 12910794013472549094153 788 17863991716754470444740 789 21256345699330066852428 790 22002182390534630601636 791 19990683435467776853772 792 16058089972752804357948 793 11470064266252003112820 794 7318993388941754367228 795 4187483779742794787220 796 2154430060592307462990 797 998974888631451044010 798 418140174084701730750 799 158159686899406479210 800 54089243571658492890 801 16725606963388069230 802 4674159521754914970 803 1179354026355133950 804 268245229523912820 805 54882357304892508 806 10072043100897876 807 1652028233480604 808 241079388910380 809 31123013668164 810 3529413921132 811 348456310884 812 29613036321 813 2134508355 814 127950921 815 6206787 816 234099 817 6441 818 115 819 1 820 4052555153018976267 821 56735772142265667738 822 386343591254475737454 823 1705375246244504012802 824 5486859487917099867276 825 13717148719792749668190 826 27739122966692004884562 827 46638305647295348871846 828 66502769163735960428373 829 81633028814744671002024 830 87262892870933958657336 831 81974232696937961162952 832 68164953353726189927616 833 50468282771508813696408 834 33427044433077266214504 835 19881444728170138728888 836 10650773961519717176190 837 5151354726486660595020 838 2253395410885556236260 839 892619234782921168380 840 320427417614381957880 841 104266064461822700580 842 30748085528652814140 843 8212221600820316820 844 1984089714926872410 845 432892301438590344 846 85098486607586136 847 15028127801339688 848 2375266400211744 849 334448429914872 850 41711255431560 851 4574782853784 852 437295419847 853 36016561386 854 2518361118 855 146571282 856 6909084 857 253422 858 6786 859 118 860 1 861 12157665459056928801 862 174259871579815979481 863 1215766545905692880100 864 5502469329987987775860 865 18165953709995803614630 866 46638305647295348871846 867 96934517619868764321876 868 167654039908578051500100 869 246146613138503230156965 870 311401855607969973434445 871 343421707427546546974032 872 333185590961747842146192 873 286469092758116530945800 874 219569801668252631016840 875 150749416070740612339920 876 93071378617587682401168 877 51833766612729290257458 878 26104838140979698961250 879 11911540959143329303800 880 4931253115234319741400 881 1853901487626067042020 882 633225610999850059620 883 196510321047781143000 884 55384750331113764600 885 14164490745600934050 886 3282766619242643442 887 688187761261348752 888 130182870011605200 889 22153927001974920 890 3378611689956360 891 459582196209552 892 55435603992912 893 5886669113325 894 545345104005 895 43571644740 896 2958074964 897 167298534 898 7669350 899 273780 900 7140 901 121 902 1 903 36472996377170786403 904 534937280198504867244 905 3821559509296894619781 906 17723174535869656207680 907 60000330459975398619750 908 158080870651881850230168 909 337441858506901641837474 910 599896637345602918822176 911 906093879324087741970995 912 1180352179962413150460300 913 1341666977890609614356541 914 1342978480312790073412608 915 1192592869236097434983592 916 945178497762874423996320 917 671818049880474468036600 918 429963551923503659543424 919 248572678455775553173542 920 130148281035668387141208 921 61839461018409686872650 922 26705300304846288528000 923 10492957578112520867460 924 3753578320625617220880 925 1222756574143193488620 926 362664572041122436800 927 97878222567916566750 928 24012790603328864376 929 5347329903026689698 930 1078736371296164352 931 196644651017529960 932 32289762071844000 933 4757358278585016 934 625889008188288 935 73095611332887 936 7522704425340 937 676060038225 938 52445869632 939 3459970566 940 190306584 941 8490690 942 295200 943 7503 944 124 945 1 946 109418989131512359209 947 1641284836972685388135 948 11999615808089188726587 949 56991083116905863242821 950 197724165915795852066930 951 534242942415620949310254 952 1170406446172586775742590 953 2137131770543710398304002 954 3318178275317866144735161 955 4447150419211327193351895 956 5205353113634241993529923 957 5370602418828979834594365 958 4920757088021082378363384 959 4028128362524720706972552 960 2960632647404297828106120 961 1961708705650985446666872 962 1175681587290830319064050 963 639017521562780714597166 964 315666664090897447759158 965 141955361932948552456650 966 58184173039183851130380 967 21753692539989372530100 968 7421848043055197686740 969 2310750290266560799020 970 656299239744872137050 971 169916594377903159878 972 40054780312408933470 973 8583539016915182754 974 1668670324348754232 975 293513937233061960 976 46561836907599048 977 6635025303149880 978 845175842186949 979 95663724608907 980 9550884540015 981 833397647121 982 62825781330 983 4030890318 984 215778654 985 9376290 986 317709 987 7875 988 127 989 1 990 328256967394537077627 991 5033273500049568523614 992 37640132261240251567896 993 182972865158806778455050 994 650163580864293419443611 995 1800452993162658699997692 996 4045462280933381276538024 997 7581801757803717970654596 998 12091666596497308832509485 999 16659629532951847724790846 1000 20063209760114053173941664 1001 21317160370121181497313018 1002 20132873682892226969684517 1003 17005142175595244499281040 1004 12910026304737614191290912 1005 8845758764357254168106736 1006 5488753467523476403859022 1007 3092734151979172462855548 1008 1586017513835473057874640 1009 741532749889743105129108 1010 316507881050500105847790 1011 123445250659151968720680 1012 44019236669154965590320 1013 14354098913854880083800 1014 4279648009501177210170 1015 1166049022878581616684 1016 290080935315129960288 1017 65805397363154481732 1018 13589549989961445450 1019 2549212136047940112 1020 433199447955859104 1021 66466912817048688 1022 9170552829710727 1023 1132167016013670 1024 124316378228952 1025 12051077481378 1026 1021874991111 1027 74918452284 1028 4678226280 1029 243907524 1030 10329417 1031 341334 1032 8256 1033 130 1034 1 1035 984770902183611232881 1036 15428077467543242648469 1037 117953670283770323227302 1038 586558727737660586933046 1039 2133463607751687036785883 1040 6051522560352269519436687 1041 13936839835962802529611764 1042 26790867554344535188501812 1043 43856801547295644468183051 1044 62070555195352852006882023 1045 76849258813294007246615838 1046 84014690870477597665880718 1047 81715781418797862406366569 1048 71148300209677960467527637 1049 55735221089808087073153776 1050 39447302597809376695611120 1051 25312019166927683379683802 1052 14766955923460993792425666 1053 7850786693485591636479468 1054 3810615763504702373261964 1055 1691056393041243422672478 1056 686843633027956012009830 1057 255502960666616865491640 1058 87081533410719605841720 1059 27193042942358411714310 1060 7777795078136922060222 1061 2036291828823971497548 1062 487497127404593405484 1063 106574047333038818082 1064 21237186398105265786 1065 3848810479915517424 1066 632600186407005168 1067 93978571306180869 1068 12567053877751737 1069 1505116150700526 1070 160469610673086 1071 15116702454711 1072 1246630347963 1073 88953131124 1074 5409948852 1075 274895775 1076 11353419 1077 366102 1078 8646 1079 133 1080 1 1081 2954312706550833698643 1082 47269003304813339178288 1083 369289088318854212330375 1084 1877629853496752084026440 1085 6986949550992721697290695 1086 20288031288808495595095944 1087 47862042068240677108271979 1088 94309442498996408095117200 1089 158361272196231468593050965 1090 230068467133354200488829120 1091 292618331635234873746729537 1092 328893331424726800244257992 1093 329162035126871184884980425 1094 295160682047831743808949480 1095 238353963479102221686988965 1096 174077128883236217159987136 1097 115383360098592426834662526 1098 69612886937310664756960800 1099 38319316003917768701864070 1100 19282633983999698756265360 1101 8883784942628432641279398 1102 3751587292125111458701968 1103 1453352515027806608484750 1104 516747560898775683016800 1105 168660662237794840984650 1106 50526428176769177894976 1107 13886670564608836552866 1108 3498783211037751714000 1109 807219269403709859730 1110 170285606527354615440 1111 32783617837851818058 1112 5746611039136532928 1113 914535900325547775 1114 131679732939436080 1115 17082402329853315 1116 1986524982719784 1117 205819718037219 1118 18856593498600 1119 1513489741335 1120 105182977680 1121 6234636177 1122 308956032 1123 12451725 1124 392040 1125 9045 1126 136 1127 1 1128 8862938119652501095929 1129 144761322620990851233507 1130 1155136268261375976169413 1131 6002178648809110464409695 1132 22838478506474917175898525 1133 67851043417418208482578527 1134 163874157493530526919911881 1135 330790369565229901393623579 1136 569393259087690813874270095 1137 848566673596294070059538325 1138 1107923462039058821729017731 1139 1279298325909415274479503513 1140 1316379436805340354899199267 1141 1214644081270366416311828865 1142 1010222572485138408869916375 1143 760585350128810873166950373 1144 520227209179013497663974714 1145 324222020910524421105544926 1146 184570834949063970862553010 1147 96167217955916864970660150 1148 45933988811884996680103554 1149 20138546819003767017385302 1150 8111644837208531284156218 1151 3003595197724133657535150 1152 1022729547612160205970750 1153 320239946768102374669578 1154 92186439870595687553574 1155 24383020197722091694866 1156 5920441019248881293190 1157 1318076088985773706050 1158 268636460040910069614 1159 50023450955261416842 1160 8490218740113176253 1161 1309575099143856015 1162 182926939928996025 1163 23041977278012667 1164 2603984136831441 1165 262389498533019 1166 23397062722605 1167 1829038674375 1168 123886886211 1169 7161504273 1170 346311207 1171 13627845 1172 419175 1173 9453 1174 139 1175 1 1176 26588814358957503287787 1177 443146905982625054796450 1178 3610170127405118779741746 1179 19161672214688707369398498 1180 74517614168233861992105270 1181 226391608758729542623634106 1182 559473515898009789242314170 1183 1156245266189220231100782618 1184 2038970146828302343016433864 1185 3115093279876573024052885070 1186 4172337059713470535246591518 1187 4945818439767304645167528270 1188 5228436636325436339177101314 1189 4960311680616439603834685862 1190 4245311798725781642921577990 1191 3291978622871571028370767494 1192 2321266977665851366158874515 1193 1492893271910586760980609492 1194 877934525757716333693203956 1195 473072488816814565774533460 1196 233969184391571855010970812 1197 106349629268896297732259460 1198 44473481330629360869853956 1199 17122430430380932256761668 1200 6071783840560614275447400 1201 1983449387916467329979484 1202 596799266379889437330300 1203 165335500463761962638172 1204 42144343255468735574436 1205 9874669286206202411340 1206 2123985469108503914892 1207 418706812906694320140 1208 75494107175600945601 1209 12418944037544744298 1210 1858355918930844090 1211 252052871763034026 1212 30853929688506990 1213 3391152632430498 1214 332580686700834 1215 28884178745730 1216 2200699333008 1217 145371399030 1218 8200437894 1219 387194742 1220 14885370 1221 447534 1222 9870 1223 142 1224 1 1225 79766443076872509863361 1226 1356029532306832667677137 1227 11273657288197981394021688 1228 61095186771471240887937240 1229 242714514719390293345714308 1230 753692440444422489863007588 1231 1904812156452758910350576616 1232 4028209314465670482544662024 1233 7273155706674127260150084210 1234 11384249986458021415175089074 1235 15632104459016984629792659624 1236 19009792379015384470749176328 1237 20631128348743613662698832212 1238 20109371678174755150681158900 1239 17696247076793784532599419832 1240 14121247667340494728033880472 1241 10255779555869125126847391039 1242 6799946793397611649100702991 1243 4126696849183735762060221360 1244 2297151992208160031016804336 1245 1174980041991530130807445896 1246 553018072198260748207749192 1247 239770073260784380341821328 1248 95840772621772157640138960 1249 35337781952062775083103868 1250 12022132004310016265385852 1251 3773847187056135641970384 1252 1092805767771175325244816 1253 291768530230168169361480 1254 71768351114087342808456 1255 16246625693531714156016 1256 3380105907828586875312 1257 645189134433497156943 1258 112750939288235178495 1259 17994011794337276568 1260 2614514534219946168 1261 344614660828554996 1262 41027387585798484 1263 4388894692533000 1264 419233222938024 1265 35486276744754 1266 2636813530098 1267 169972712712 1268 9362022120 1269 431850852 1270 16227972 1271 477144 1272 10296 1273 145 1274 1 1275 239299329230617529590083 1276 4147855039997370512894772 1277 35177001396900776849742201 1278 194559217602611704057833408 1279 789238730929642120925080164 1280 2503791836052657762934737072 1281 6468128909802699220914737436 1282 13989440099849770357984562688 1283 25847676434488052262994914654 1284 41425905666048191505675351432 1285 58280563363508975304553067946 1286 72661481596063138042040188608 1287 80903177425246225458845672964 1288 80959243383267879114742308912 1289 73198112908556108748479418396 1290 60059990078815268716701061248 1291 44888586334947870108576053589 1292 30655619936061960074149500012 1293 19180037340948818935281367071 1294 11018152825808215855110634368 1295 5822092118182750423439142024 1296 2834034258586312375430693472 1297 1272328291980613889233213176 1298 527292391126100853262238208 1299 201854118477960482889450564 1300 71404177964992823879261424 1301 23343673565478423191297004 1302 7052264490369661617704832 1303 1968111358461679833329256 1304 507073583572430197786848 1305 120508228194682485276504 1306 26386943417017474781952 1307 5315673311129078346141 1308 983441952298202692428 1309 166732974671247008199 1310 25837555396997115072 1311 3648358516705611156 1312 467696823585950448 1313 54194071663397484 1314 5646594361347072 1315 525692053172286 1316 43396717335048 1317 3146731668234 1318 198058779072 1319 10657574676 1320 480534768 1321 17659404 1322 508032 1323 10731 1324 148 1325 1