0 1 1 1 2 1 3 1 4 3 5 1 6 6 7 1 8 9 9 1 10 12 11 9 12 1 13 15 14 27 15 1 16 18 17 54 18 1 19 21 20 90 21 27 22 1 23 24 24 135 25 108 26 1 27 27 28 189 29 270 30 1 31 30 32 252 33 540 34 81 35 1 36 33 37 324 38 945 39 405 40 1 41 36 42 405 43 1512 44 1215 45 1 46 39 47 495 48 2268 49 2835 50 243 51 1 52 42 53 594 54 3240 55 5670 56 1458 57 1 58 45 59 702 60 4455 61 10206 62 5103 63 1 64 48 65 819 66 5940 67 17010 68 13608 69 729 70 1 71 51 72 945 73 7722 74 26730 75 30618 76 5103 77 1 78 54 79 1080 80 9828 81 40095 82 61236 83 20412 84 1 85 57 86 1224 87 12285 88 57915 89 112266 90 61236 91 2187 92 1 93 60 94 1377 95 15120 96 81081 97 192456 98 153090 99 17496 100 1 101 63 102 1539 103 18360 104 110565 105 312741 106 336798 107 78732 108 1 109 66 110 1710 111 22032 112 147420 113 486486 114 673596 115 262440 116 6561 117 1 118 69 119 1890 120 26163 121 192780 122 729729 123 1250964 124 721710 125 59049 126 1 127 72 128 2079 129 30780 130 247860 131 1061424 132 2189187 133 1732104 134 295245 135 1 136 75 137 2277 138 35910 139 313956 140 1503684 141 3648645 142 3752892 143 1082565 144 19683 145 1 146 78 147 2484 148 41580 149 392445 150 2082024 151 5837832 152 7505784 153 3247695 154 196830 155 1 156 81 157 2700 158 47817 159 484785 160 2825604 161 9022104 162 14073345 163 8444007 164 1082565 165 1 166 84 167 2925 168 54648 169 592515 170 3767472 171 13533156 172 25019280 173 19702683 174 4330260 175 59049 176 1 177 87 178 3159 179 62100 180 717255 181 4944807 182 19779228 183 42532776 184 42220035 185 14073345 186 649539 187 1 188 90 189 3402 190 70200 191 860706 192 6399162 193 28256040 194 69599088 195 84440070 196 39405366 197 3897234 198 1 199 93 200 3654 201 78975 202 1024650 203 8176707 204 39558456 205 110198556 206 159497910 207 98513415 208 16888014 209 177147 210 1 211 96 212 3915 213 88452 214 1210950 215 10328472 216 54392877 217 169536240 218 287096238 219 225173520 220 59108049 221 2125764 222 1 223 99 224 4185 225 98658 226 1421550 227 12910590 228 73590363 229 254304360 230 495893502 231 478493730 232 177324147 233 13817466 234 1 235 102 236 4464 237 109620 238 1658475 239 15984540 240 98120484 241 372979728 242 826489170 243 956987460 244 472864392 245 64481508 246 531441 247 1 248 105 249 4752 250 121365 251 1923831 252 19617390 253 129105900 254 536158359 255 1335097890 256 1818276174 257 1148384952 258 241805655 259 6908733 260 1 261 108 262 5049 263 133920 264 2219805 265 23882040 266 167837670 267 756929448 268 2098010970 269 3305956680 270 2583866142 271 773778096 272 48361131 273 1 274 111 275 5355 276 147312 277 2548665 278 28857465 279 215791290 280 1051290900 281 3216950154 282 5785424190 283 5454828522 284 2192371272 285 241805655 286 1594323 287 1 288 114 289 5670 290 161568 291 2912760 292 34628958 293 274643460 294 1438608600 295 4825425231 296 9790717860 297 10909657044 298 5637526128 299 967222620 300 22320522 301 1 302 117 303 5994 304 176715 305 3314520 306 41288373 307 346289580 308 1942121610 309 7096213575 310 16084750770 311 20827527084 312 13389124554 313 3288556908 314 167403915 315 1 316 120 317 6327 318 192780 319 3756456 320 48934368 321 432861975 322 2589495480 323 10250086275 324 25735601232 325 38183799654 326 29753610120 327 9865670724 328 892820880 329 4782969 330 1 331 123 332 6669 333 209790 334 4241160 335 57672648 336 536748849 337 3413425860 338 14565912075 339 40211876925 340 67555953234 341 62482581252 342 26778249108 343 3794488740 344 71744535 345 1 346 126 347 7020 348 227772 349 4771305 350 67616208 351 660613968 352 4452294600 353 20392276905 354 61500517650 355 115810205544 356 124965162504 357 66945622770 358 13660159464 359 573956280 360 1 361 129 362 7380 363 246753 364 5349645 365 78885576 366 807417072 367 5750880525 368 28160763345 369 92250776475 370 193017009240 371 239516561466 372 156206453130 373 43257171636 374 3252418920 375 14348907 376 1 377 132 378 7749 379 266760 380 5979015 381 91609056 382 980435016 383 7361127072 384 38401040925 385 135948512700 386 313652640015 387 442184421168 388 343654196886 389 123591918960 390 14635885140 391 229582512 392 1 393 135 394 8127 395 287820 396 6662331 397 105922971 398 1183283640 399 9342968976 400 51757924725 401 197125343415 402 498154192965 403 789615037800 404 718549684398 405 324428787270 406 55616363532 407 1951451352 408 1 409 138 410 8514 411 309960 412 7402590 413 121971906 414 1419940368 415 11765220192 416 69010566300 417 281607633450 418 774906522390 419 1368666065520 420 1437099368796 421 793048146660 422 185387878440 423 11708708112 424 43046721 425 1 426 141 427 8910 428 333207 429 8202870 430 139908951 431 1694767536 432 14706525240 433 91093947516 434 396810756225 435 1182752060490 436 2309623985565 437 2763652632300 438 1824010737318 439 556163635320 440 55616363532 441 731794257 442 1 443 144 444 9315 445 357588 446 9066330 447 159895944 448 2012536449 449 18256376160 450 119122854444 451 552084530400 452 1774128090735 453 3804086564460 454 5132497745700 455 3979659790512 456 1529449997130 457 222465454128 458 6586148313 459 1 460 147 461 9729 462 383130 463 9996210 464 182103714 465 2378452167 466 22516197264 467 154418515020 468 759116229300 469 2618950991085 470 6128806131630 471 9238495942260 472 8290957896900 473 3908594437110 474 778629089448 475 41712272649 476 129140163 477 1 478 150 479 10152 480 409860 481 10995831 482 206712324 483 2798179020 484 27600499872 485 198538090740 486 1032398071848 487 3809383259760 488 9677062313100 489 16167367898955 490 16581915793800 491 9380626649064 492 2447119995408 493 208561363245 494 2324522934 495 1 496 153 497 10584 498 437805 499 12068595 500 233911314 501 3277866852 502 33638109219 503 253307219220 504 1389766635180 505 5465636850960 506 14999446585305 507 27579627592335 508 31979409030900 509 21319606020600 510 7035469986798 511 875957725629 512 22082967873 513 1 514 156 515 11025 516 466992 517 13217985 518 263899944 519 3824177994 520 40773465720 521 320855811012 522 1853022180240 523 7742985538860 524 22856299558560 525 45966045987225 526 59694896857680 527 46192479711300 528 18761253298128 529 3211844993973 530 147219785820 531 387420489 532 1 533 159 534 11475 535 497448 536 14447565 537 296887437 538 4444314966 539 49168002780 540 403657310628 541 2448636452460 542 10840179754404 543 34284449337840 544 74997232926525 545 108197000554545 546 95938227092700 547 46903133245320 548 10553204980197 549 772903875555 550 7360989291 551 1 552 162 553 11934 554 529200 555 15760980 556 333093222 557 5146048908 558 59001603336 559 504571638285 560 3208558110120 561 15009479659944 562 50681359890720 563 119995572682440 564 190935883331550 565 191876454185400 566 110861951307120 567 31659614940591 568 3400777052442 569 73609892910 570 1 571 165 572 12402 573 562275 574 17161956 575 372747177 576 5937748740 577 70474137318 578 626892035445 579 4171125543156 580 20568546200664 581 73910316507300 582 188564471358120 583 328834021293225 584 370961144758440 585 249439390441020 586 87943374834975 587 13036312034361 588 515269250370 589 1162261467 590 1 591 168 592 12879 593 596700 594 18654300 595 416089872 596 6828411051 597 83807082216 598 774396043785 599 5382097475040 600 27914455558044 601 106430855770512 602 291417819371640 603 553825720072800 604 695552146422075 605 537254071719120 606 228652774570935 607 44695926974952 608 2833980877035 609 23245229340 610 1 611 171 612 13365 613 632502 614 20241900 615 463372812 616 7827690717 617 99245228940 618 951400853793 619 6895812389895 620 37540129888404 621 151459294750344 622 443461899043800 623 913812438120120 624 1268359796416725 625 1112883434275320 626 561238628492295 627 139674771796725 628 13036312034361 629 244074908070 630 1 631 174 632 13860 633 669708 634 21928725 635 514858680 636 8945932248 637 117058475160 638 1162823265747 639 8776488496230 640 50053506517872 641 213164933352336 642 665192848565700 643 1479505852194480 644 2254861860296400 645 2225766868550640 646 1309556799815355 647 403504896301650 648 52145248137444 649 1789882659180 650 3486784401 651 1 652 177 653 14364 654 708345 655 23718825 656 570821580 657 10194201864 658 137543708313 659 1414244512395 660 11099676627585 661 66199798942992 662 296908300026468 663 984485415877236 664 2353759310309400 665 3916339020514800 666 4312423307816865 667 2921319014972715 668 1089463220014455 669 186233029062300 670 10291825290285 671 73222472421 672 1 673 180 674 14877 675 748440 676 25616331 677 631547280 678 11584320300 679 161026780464 680 1711980199215 681 13953879188964 682 86887236112677 683 409528689691680 684 1438863300128268 685 3684145007440800 686 6657776334875160 687 8117502697067040 688 6259969317798675 689 2773179105491340 690 605257344452475 691 49400761393368 692 805447196631 693 1 694 183 695 15399 696 790020 697 27625455 698 697333455 699 13128896340 700 187864577208 701 2063155624695 702 17442348986205 703 113216701601367 704 559689209245296 705 2078358100185276 706 5679723553137900 707 11096293891458600 708 14882088277956240 709 12937269923450595 710 6701849504937405 711 1815772033357425 712 205836505805700 713 6175095174171 714 10460353203 715 1 716 186 717 15930 718 833112 719 29750490 720 768489930 721 14841361080 722 218447182800 723 2475786749634 724 21685082523390 725 146515731484122 726 758288606074272 727 2969083000264680 728 8633179800769608 729 18157571822386800 730 26631105339500640 731 25874539846901190 732 15465806549855550 733 5084161693400790 734 764535592992600 735 37050571045026 736 230127770466 737 1 738 189 739 16470 740 877743 741 31995810 742 845338923 743 16736002920 744 253200143700 745 2958867091026 746 26821023121035 747 188377369051014 748 1018950314412303 749 4197669069339720 750 12949769701154412 751 29210006844709200 752 46604434344126120 753 50227047938102310 754 34245714503251575 755 13403699009874810 756 2580307626350025 757 185252855225130 758 2646469360359 759 1 760 192 761 17019 762 923940 763 34365870 764 928215288 765 18828003285 766 292586832720 767 3522460822650 768 33010489995120 769 240704416009629 770 1358600419216404 771 5876736697075608 772 19184844001710240 773 46249177504122900 774 79893316018501920 775 94873312771971030 776 73057524273603360 777 33509247524687025 778 8027623726422300 779 802762372642230 780 21171754882872 781 31381059609 782 1 783 195 784 17577 785 971730 786 36865206 787 1017466758 788 21133473075 789 337110915960 790 4177802371050 791 40437850244022 792 305759663579799 793 1798147613668770 794 8151602515298424 795 28092093002504280 796 72148716906431724 797 134366031485662320 798 174766628790472950 799 150681143814306930 800 79906667174253675 801 23280108806624670 802 3096369151620030 803 132323468017950 804 721764371007 805 1 806 198 807 18144 808 1021140 809 39498435 810 1113454188 811 23669489844 812 387318924720 813 4937402802150 814 49314451517100 815 386222732942904 816 2363279720821812 817 11208453458535333 818 40685100210523440 819 110998026009894960 820 221996052019789920 821 314579931822851310 822 301362287628613860 823 182643810684008400 824 63491205836249100 825 10837292030670105 826 688082033693340 827 8661172452084 828 1 829 201 830 18720 831 1072197 832 42270255 833 1216551798 834 26454135708 835 443802934575 836 5815163300310 837 59881833985050 838 485254202928264 839 3085392968850699 840 15284254716184545 841 58315310301750264 842 168552558015025680 843 360743584532158620 844 554259879878357070 845 585982225944526950 846 401816383504818480 847 164018948410310175 848 34920163209937005 849 3096369151620030 850 72176437100700 851 94143178827 852 1 853 204 854 19305 855 1124928 856 45185445 857 1327147416 858 29506535982 859 507203353800 860 6826496048190 861 72415241098200 862 606567753660330 863 4002671959590096 864 20678697557190855 865 82770117847645536 866 252828837022538520 867 577189735251453792 868 957357974335344030 869 1110282112315945800 870 853859814947739270 871 403738949933071200 872 104760489629811015 873 12385476606480120 874 469146841154550 875 2259436291848 876 1 877 207 878 19899 879 1179360 880 48248865 881 1445642721 882 32846898546 883 578211823332 884 7988452822350 885 87227449504650 886 754511108211630 887 5161340158418808 888 27768536719656291 889 116395478223251535 890 374884137654108840 891 910183813281138672 892 1623346130394713790 893 2054021907784499730 894 1757946677833580850 895 951670381985096400 896 295234107138558315 897 44897352698490435 898 2533392942234570 899 28242953648100 900 1 901 210 902 20502 903 1235520 904 51465456 905 1572453486 906 36496553940 907 657574230456 908 9319861626075 909 104672939405580 910 934156610166780 911 6617102767203600 912 37024715626208388 913 162248242371805170 914 549830068559359632 915 1415841487326215712 916 2705576883991189650 917 3716801547419570940 918 3515893355667161700 919 2157119532499551840 920 787290952369488840 921 149657842328301450 922 11822500397094660 923 244772264950200 924 282429536481 925 1 926 213 927 21114 928 1293435 929 54840240 930 1708009821 931 40477996188 932 746093838402 933 10841471687475 934 125152427550150 935 1151402333461380 936 8436806028184590 937 49032731504978676 938 224284335043377735 939 798140422102296240 940 2174327998393831272 941 4437146089745551026 942 6588875470425603030 943 6846739692614999100 944 4718698977342769650 945 1998507802168702440 946 463939311217734495 947 48978930216535020 948 1652212788413850 949 7060738412025 950 1 951 216 952 21735 953 1353132 954 58378320 955 1852756416 956 44814924351 957 844634534040 958 12576107157471 959 149117786017200 960 1413084681975330 961 10700339352819480 962 64516751980235100 963 307589945202346608 964 1147326856772050845 965 3298980411356157792 966 7167697529588967042 967 11458913861609744400 968 13008805415968498290 969 9992539010843512200 970 4853518948123991640 971 1349641632633409440 972 183670988312006325 973 9252391615117560 974 91789599356325 975 1 976 219 977 22365 978 1414638 979 62084880 980 2007152784 981 49532284809 982 954124195860 983 14548829848839 984 177077370895425 985 1727103500192070 986 13502809183319820 987 84368060281845900 988 418664092080971772 989 1634071583887466355 990 4948470617034236688 991 11415221991567614178 992 19575644513583313350 993 24159210058227211110 994 20540219077844997300 995 11324877545622647160 996 3711514489741875960 997 632644515296910675 998 44719892806401540 999 826106394206925 1000 847288609443 1001 1 1002 222 1003 23004 1004 1477980 1005 65965185 1006 2171673504 1007 54656314272 1008 1075558184424 1009 16787111364045 1010 209601785957850 1011 2102560782842520 1012 16957016183703960 1013 109678478366399670 1014 565762286595907800 1015 2306924589017599560 1016 7342891883341125408 1017 17938205986749107994 1018 32887082782819966428 1019 43925836469504020200 1020 41080438155689994600 1021 25480974477650956110 1022 9707037896247983280 1023 2024462448950114160 1024 191656683456006600 1025 5782744759448475 1026 22029503845518 1027 1 1028 225 1029 23652 1030 1543185 1031 70024581 1032 2346808464 1033 60214583520 1034 1210002957477 1035 19321014966165 1036 247330107430263 1037 2549914140894120 1038 21196270229629950 1039 141779496424858110 1040 759312542536613100 1041 3229694424624639384 1042 10784872453657277943 1043 27835147220817581370 1044 54390175371586867554 1045 78302578054333253400 1046 80106854403595489470 1047 55458591510181492710 1048 24267594740619958200 1049 6073387346850342480 1050 742669648392025575 1051 33539919604801155 1052 297398301914493 1053 1 1054 228 1055 24309 1056 1610280 1057 74268495 1058 2533063104 1059 66236041872 1060 1358599811904 1061 22183387553745 1062 290976596976780 1063 3081146253580395 1064 26377580730206160 1065 182287923974817570 1066 1012416723382150800 1067 4485686700867554700 1068 15687087205319677008 1069 42680559071920291434 1070 88635841346289710088 1071 137029511595083193450 1072 152584484578277122800 1073 117079248743716484610 1074 58242227377487899680 1075 17207930816075970360 1076 2640603194282757600 1077 167699598024005775 1078 2775717484535268 1079 2541865828329 1080 1 1081 231 1082 24975 1083 1679292 1084 78702435 1085 2730958659 1086 72751062384 1087 1522568754720 1088 25410062107017 1089 341337931068915 1090 3709951611453945 1091 32685263078733720 1092 233158972525929450 1093 1341452158481349810 1094 6182973560655278100 1095 22607860972372475688 1096 64709234721943667658 1097 142450459306537034070 1098 235690759943543092734 1099 284361993986789183400 1100 240320563210786468410 1101 134685150810440768010 1102 46329044504819920200 1103 8713990541133100080 1104 742669648392025575 1105 20123951762880693 1106 68630377364883 1107 1 1108 234 1109 25650 1110 1750248 1111 83331990 1112 2941032402 1113 79791487776 1114 1703212505280 1115 29040070979448 1116 399300975967410 1117 4451941933744734 1118 40335005501416080 1119 296747783214819300 1120 1766790647755924140 1121 8460911188265117400 1122 32296944246246393840 1123 97063852082915501487 1124 225955900968989778180 1125 398861286058303695396 1126 519269728149788943600 1127 480641126421572936820 1128 301060925340985246140 1129 119131828726679794800 1130 26934152581684127520 1131 2970678593568102300 1132 120743710577284158 1133 960825283108362 1134 1 1135 237 1136 26334 1137 1823175 1138 88162830 1139 3163837887 1140 87390677088 1141 1901920630896 1142 33115870415160 1143 465851138628645 1144 5324871724675074 1145 49578444262157265 1146 375880525405437780 1147 2313654419680376850 1148 11498161358411569800 1149 45754004348849057940 1150 144125113698874532511 1151 353997578184750652482 1152 664768810097172825660 1153 930358262935038523950 1154 938394580156404305220 1155 652298671572134699970 1156 293858510859143493840 1157 78557945029912038600 1158 10892488176416375100 1159 623842504649301483 1160 9287977736714166 1161 7625597484987 1162 1 1163 240 1164 27027 1165 1898100 1166 93200706 1167 3399945192 1168 95583553065 1169 2120173818048 1170 37683576679320 1171 542081324949696 1172 6348885517881819 1173 60708299096519100 1174 473936314641638940 1175 3013131337258165200 1176 15522517833855619230 1177 64302925030814892240 1178 211948696615991959575 1179 548125282350581655456 1180 1092120188016783927870 1181 1637430542765667802152 1182 1791480562116771855420 1183 1373260361204494105200 1184 697913963290465797870 1185 217545078544371799200 1186 37034459799815675340 1187 2851851449825378208 1188 69659833025356245 1189 213516729579636 1190 1 1191 243 1192 27729 1193 1975050 1194 98451450 1195 3649941162 1196 104406650271 1197 2359548281376 1198 42793214195160 1199 629201537888040 1200 7546788445784049 1201 74064124897753302 1202 594941331145887180 1203 3903374686902623100 1204 20822889777123391650 1205 89685658595610244440 1206 308839529354731141095 1207 839316838599328159917 1208 1769987890923753262410 1209 2834014400940578888340 1210 3349289746566138686220 1211 2815183740469212915660 1212 1601096739313421536290 1213 574940564724411183600 1214 117836917544868057900 1215 11763887230529685108 1216 431890964757208719 1217 3095992578904722 1218 1 1219 246 1220 28440 1221 2054052 1222 103920975 1223 3914429652 1224 113898163932 1225 2621720312640 1226 48498976087848 1227 728549149133520 1228 8944341861669984 1229 90038740071778524 1230 743676663932358975 1231 5031016263118936440 1232 27763853036164522200 1233 124180142670844953840 1234 446101542401278314915 1235 1271692179695951757450 1236 2831980625478005219856 1237 4828320831232097365320 1238 6140364535371254258070 1239 5630367480938425831320 1240 3557992754029825636200 1241 1456516097301841665120 1242 353510752634604173700 1243 44441351759778810408 1244 2303418478705113168 1245 30959925789047220 1246 22876792454961 1247 1 1248 249 1249 29160 1250 2135133 1251 109615275 1252 4194031770 1253 124097999508 1254 2908470971835 1255 54859497541992 1256 841599879171480 1257 10570585836519072 1258 109085396625423981 1259 925801561221916275 1260 6452825207043853260 1261 36803247047939017800 1262 170747696172411811530 1263 639010317493722991635 1264 1907538269543927636175 1265 4476356472529750186224 1266 8104681395282449148930 1267 11052656163668257664526 1268 11004809167288741397580 1269 7677773837643307951800 1270 3550257987173239058730 1271 1006145988267719571300 1272 155544731159225836428 1273 10858972828181247792 1274 239939424865115955 1275 663426981193869 1276 1 1277 252 1278 29889 1279 2218320 1280 115540425 1281 4489386120 1282 135047822994 1283 3221690922648 1284 61938142386120 1285 969979521756960 1286 12458190450183192 1287 131725761962776128 1288 1147993935915176181 1289 8237649200481514800 1290 48513371108646887100 1291 233216365503781986480 1292 908067293280553724955 1293 2834056857608121059460 1294 6994306988327734665975 1295 13414645068053708936160 1296 19554699366489994329546 1297 21052678406987157456240 1298 16123325059050946698780 1299 8353548205113503667600 1300 2730967682440953122100 1301 509055483793830010128 1302 46150634519770303116 1303 1535612319136742112 1304 9951404717908035 1305 1 1306 255 1307 30627 1308 2303640 1309 121702581 1310 4801149045 1311 146791111950 1312 3563385414444 1313 69803303324040 1314 1115476450020504 1315 14643837897583752 1316 158558787547786080 1317 1418110156130511753 1318 10468679192278591725 1319 63606419898003696420 1320 316507924612275553080 1321 1280607721293088586475 1322 4172361484811956004205 1323 10809383527415589938325 1324 21910586944487724595728 1325 34039661860186286425506 1326 39473772013100920230450 1327 33014427501866224192740 1328 19027526467202980576200 1329 7100515974346478117460 1330 1569587741697642531228 1331 179474689799106734340 1332 8445867755252081616 1333 102831182085049695 1334 68630377364883 1335 1 1336 258 1337 31374 1338 2391120 1339 128107980 1340 5129994870 1341 159373207260 1342 3935679412968 1343 78528716239545 1344 1280054942646480 1345 17168637535098192 1346 190270545057343296 1347 1745366346006783696 1348 13246083875944340550 1349 82964895519135256200 1350 426917665756092606480 1351 1792850809810324021065 1352 6089392437293124979110 1353 16531998336047372846850 1354 35339656362076975154400 1355 58353706046033633872296 1356 72631740504105693224028 1357 66028855003732448385480 1358 42060847980132904431600 1359 17751289935866195293650 1360 4588025706500801245128 1361 646108883276784243624 1362 41022786239795824992 1363 822649456680397560 1364 2058911320946490 1365 1 1366 261 1367 32130 1368 2480787 1369 134762940 1370 5476616145 1371 172841365620 1372 4340822881950 1373 88193789007489 1374 1465869369804840 1375 20078576100369072 1376 227645116407892872 1377 2140543631895112080 1378 16690065683689869093 1379 107677843120579800600 1380 572457779082033267780 1381 2492499906321669980505 1382 8813594317134786153975 1383 25034168908871736025230 1384 56322577327060179152325 1385 98597641250194760680776 1386 131295838603575676212666 1387 129186890224693920754200 1388 90430823157285744527940 1389 42811934551206706296450 1390 12780928753823660611428 1391 2173275334658274274008 1392 179474689799106734340 1393 5429486414090623896 1394 31913125474670595 1395 1 1396 264 1397 32895 1398 2572668 1399 141673860 1400 5841723888 1401 187244812755 1402 4781196217800 1403 98883945250821 1404 1675279279776960 1405 23425005450430584 1406 271576630100644128 1407 2616219994538470320 1408 20944396152081404352 1409 139083880697415575775 1410 763277038776044357040 1411 3442023680158496639745 1412 12655417481014051913400 1413 37551253363307604037845 1414 88750727909306948967300 1415 164329402083657934467960 1416 233414824184134535489184 1417 247608206263996681445550 1418 189474105662884417106160 1419 99894513952815648025050 1420 34082476676863094963808 1421 6882038559751201867692 1422 717898759196426937360 1423 30767089679846868744 1424 340406671729819680 1425 205891132094649 1426 1 1427 267 1428 33669 1429 2666790 1430 148847220 1431 6226047828 1432 202634797365 1433 5259315839580 1434 110690983489725 1435 1910865428495595 1436 27265170278370024 1437 323082542705938704 1438 3187031629710500208 1439 26180495190101755440 1440 178822132325248597425 1441 1012171725333450125640 1442 4722776677426774459185 1443 18033969910445023976595 1444 55819430675186978975175 1445 138346722917449067507850 1446 270348371169888859931160 1447 408475942322235437106072 1448 465503427776313761117634 1449 387560670674081762262600 1450 226077057893214361319850 1451 87336346484461680844758 1452 20646115679253605603076 1453 2656225409026779668232 1454 153835448399234343720 1455 2808355041771012360 1456 6382625094934119 1457 1 1458 270 1459 34452 1460 2763180 1461 156289581 1462 6630336648 1463 219064645800 1464 5777839936440 1465 123713452135575 1466 2175446795518062 1467 31662778387784544 1468 383318271007045920 1469 3869966978934178824 1470 32602126085787091680 1471 228892329376318204704 1472 1335205254695189527440 1473 6440150014672874262525 1474 25511469629410033918110 1475 82260213626591337437100 1476 213449229644064275583540 1477 439316103151069397388135 1478 704268866072819719148400 1479 859390943587040789755632 1480 775121341348163524525200 1481 497369527365071594903670 1482 215772150138081799734108 1483 58988901940724587437360 1484 9176051413001602490256 1485 692259517796554546740 1486 19096814284042884048 1487 102122001518945904 1488 1 1489 273 1490 35244 1491 2861865 1492 164007585 1493 7055358228 1494 236589817464 1495 6339574374705 1496 138057040788975 1497 2472098631270525 1498 36688616227115424 1499 453593287358337672 1500 4684696869236111208 1501 40450786069402502640 1502 291725517832562417760 1503 1752456896787436254765 1504 8729981131001007333645 1505 35837540669885523837345 1506 120226466069633493177300 1507 326102989733987087697075 1508 705568286878990244290035 1509 1197257072323793522552280 1510 1559635416139444396223184 1511 1517945960140153568861850 1512 1065791844353724846222150 1513 515455691996528743809258 1514 161236331971313872328784 1515 29822167092255208093332 1516 2845955795385835358820 1517 111398083323583490280 1518 1123342016708404944 1519 617673396283947 1520 1 1521 276 1522 36045 1523 2962872 1524 172007955 1525 7501899888 1526 255267960948 1527 6947478766800 1528 153834988307715 1529 2804171581739700 1530 42421212512602209 1531 535388798193447744 1532 5653944497353927320 1533 50011880958534003264 1534 370267003402867684080 1535 2288923293763182047040 1536 11766496307001357710565 1537 50005870702165847214900 1538 174328375800968565107085 1539 493561281759548024622600 1540 1120608455631337446813585 1541 2008302185833460102345760 1542 2785063243106150707541400 1543 2914456243469094852214752 1544 2228473856375970133009950 1545 1193686865676171827768808 1546 423245371424698914863058 1547 91760514130016024902560 1548 10814632022466174363516 1549 572904428521286521440 1550 9548407142021442024 1551 19765548681086304 1552 1 1553 279 1554 36855 1555 3066228 1556 180297495 1557 7970768631 1558 275158970892 1559 7604672704200 1560 171168508117035 1561 3175311938146425 1562 48947552899156395 1563 630377133356801376 1564 6803899310375065080 1565 61621781895336539736 1566 468073381660228959120 1567 2975600281892136661152 1568 15772112071086926292885 1569 69326320746184470002475 1570 250862784689198666861415 1571 740341922639322036933900 1572 1760956144563530273564205 1573 3326250495286668294510165 1574 4897869841324609864986600 1575 5492629074230217221481648 1576 4553837880420460706585550 1577 2685795447771386612479818 1578 1070561821838944314065382 1579 268727219952189787214640 1580 38342786261470981834284 1581 2649682981910950161660 1582 66838849994150094168 1583 326131553237924016 1584 1 1585 282 1586 37674 1587 3171960 1588 188883090 1589 8462791386 1590 296325045576 1591 8314442156592 1592 190187231241150 1593 3589483060513350 1594 56363848792967970 1595 740442982038147648 1596 8164679172450078096 1597 75675872503044873360 1598 589425739868436467040 1599 3850776835389823914432 1600 21029482761449235057180 1601 95516264139187492003410 1602 358375406698855238373450 1603 1101021320848222516465800 1604 2739265113765491536655430 1605 5442955355923639027380270 1606 8489641058295990432643440 1607 10171535322648550410151200 1608 9107675760840921413171100 1609 5883170980832561151146268 1610 2616928897828530545493156 1611 752436215866131404200992 1612 127809287538236606114280 1613 11187550368068456238120 1614 401033099964900565008 1615 3696157603363138848 1616 1853020188851841 1617 1 1618 285 1619 38502 1620 3280095 1621 197771706 1622 8978815251 1623 318830745240 1624 9080246039436 1625 211029667541550 1626 4050988025436495 1627 64776363538187070 1628 867706619575954275 1629 9770845567030421328 1630 92637705995106655320 1631 739461382744038476832 1632 4961577845598426966672 1633 27896252642738781198300 1634 130815753060191565135105 1635 508393018805352780018150 1636 1624006448251128211787055 1637 4219948959044135610523230 1638 8804780722817651367821025 1639 14514547615796370739680720 1640 18526725051967002532775400 1641 17851044491248205969815356 1642 12568592549960471550176118 1643 6197989494857046028799580 1644 2022172330140228148790166 1645 403090829928284680821960 1646 43631446435466979328668 1647 2119746385528760129328 1648 32341379029427464920 1649 61149666232110753 1650 1 1651 288 1652 39339 1653 3390660 1654 206970390 1655 9519707736 1656 342743051133 1657 9905722952112 1658 233843685654150 1659 4564493549787600 1660 74302299352626345 1661 1014549278273423460 1662 11661976967100825456 1663 113049403926231850560 1664 924326728430048096040 1665 6365797990579113844032 1666 36823053488415191181756 1667 178132089273452344013760 1668 716371981043906190025575 1669 2376594802318724212371300 1670 6440974726962101721324930 1671 14087649156508242188513640 1672 24493299101656375623211215 1673 33220334575940832127735200 1674 34328931713938857634260300 1675 26230106191221853669932768 1676 14255375838171205866239034 1677 5233857795657061090986312 1678 1209272489784854042465880 1679 158659805219879924831520 1680 10068795331261610614308 1681 232857929011877747424 1682 1039544325945882801 1683 1 1684 291 1685 40185 1686 3503682 1687 216486270 1688 10086357006 1689 368131425291 1690 10794698088840 1691 258787012123926 1692 5135055243511050 1693 85070748534166395 1694 1183640824652327370 1695 13883305913215268400 1696 137543441443582084848 1697 1151354345939182716120 1698 8134075210184423245152 1699 48375383994584662925052 1700 241220537557800049185300 1701 1002920773461468666035805 1702 3451721022415289927491650 1703 9744038689506769270722330 1704 22305444497804716798479930 1705 40822165169427292705352025 1706 58689257750828803425665520 1707 64843537681884508864713900 1708 53553133473744617909446068 1709 31904888780668889319677838 1710 13084644489142652727465780 1711 3466581137383248255068856 1712 542087667834589743174360 1713 43631446435466979328668 1714 1435957228906579442448 1715 12128017136035299345 1716 5559060566555523 1717 1 1718 294 1719 41040 1720 3619188 1721 226326555 1722 10679672124 1723 395067871044 1724 11751190324560 1725 286027750242234 1726 5768144246135700 1727 97223712610475880 1728 1377969915266888580 1729 16486425771943131225 1730 166855978144673348832 1731 1429267463924502682080 1732 10352459358416538675648 1733 63260117531379943825068 1734 324909295486016392780200 1735 1395368032642043361441120 1736 4976900078831348267546100 1737 14616058034260153906083495 1738 34965291374937123630049620 1739 67236507337880246808815100 1740 102232900598217915644707680 1741 120423712837785516463040100 1742 107106266947489235818892136 1743 69610666430550303970206192 1744 31678612973713790813864520 1745 9533098127803932701439354 1746 1751360157619443785640240 1747 174525785741867917314672 1748 7795196385492859830432 1749 109152154224317694105 1750 189008059262887782 1751 1 1752 297 1753 41904 1754 3737205 1755 236498535 1756 11300583294 1757 423626994252 1758 12779419477959 1759 315744919098570 1760 6469675303098150 1761 110917193259838680 1762 1600876813324767615 1763 19530073606763401605 1764 201841909045975825200 1765 1768415675703198233760 1766 13125439543706682963768 1767 82357511503117285357164 1768 435378455951261966325468 1769 1929764300462400393482400 1770 7126016021963066837622825 1771 21745842441216326543197395 1772 54288215555823428794024410 1773 109499454807404973374356020 1774 175712797903187042514341325 1775 220084716565608012846245700 1776 210093062089305808721673036 1777 148300985004215864980004496 1778 74444740488227408412581622 1779 25234671514775115974398290 1780 5379177626974005913037880 1781 650505201401507691809232 1782 38001582379277691673356 1783 807725941259950936377 1784 3307641037100536185 1785 1 1786 300 1787 42777 1788 3857760 1789 247009581 1790 11950042104 1791 453886065270 1792 13883813753832 1793 348129013365090 1794 7246036339469928 1795 126322358990371830 1796 1856089058927266800 1797 23080996080720383715 1798 243491826785621630400 1799 2181046000033944488304 1800 16579502581524231112128 1801 106759737133670555092620 1802 580504607935015955100624 1803 2653425913135800541038300 1804 10134778342347472835730240 1805 32101005508462196325672345 1806 83520331624343736606191400 1807 176415788300819123769795810 1808 298179293411468920630397400 1809 396152489818094423123242260 1810 404623675134959335315814736 1811 308960385425449718708342700 1812 170159406830234076371615136 1813 64488604982203074156795630 1814 15778921039123750678244448 1815 2276768204905276921332312 1816 168895921685678629659360 1817 5115597627979689263721 1818 39691692445206434220 1819 16677181699666569 1820 1 1821 303 1822 43659 1823 3980880 1824 257867145 1825 12629021769 1826 485925081642 1827 15069017366964 1828 383382584338770 1829 8104119590196630 1830 143626791728778930 1831 2147760196758694440 1832 27214905826521049455 1833 292951104101451024075 1834 2681613934467964534800 1835 20867304973297739158368 1836 137817115208920171119564 1837 770284960529155786575828 1838 3628153799593849719378900 1839 14320882440273602920053600 1840 47031705744956241128310645 1841 127368505727124198324441885 1842 281311662425630494659944670 1843 499888815425109661056842700 1844 702851191612748170057365300 1845 765894813648315884704935036 1846 630279186267917426165019108 1847 378991406121884988282233712 1848 159524443903344446598389190 1849 44378215422535548782562510 1850 7530848677763608278253032 1851 692473278911282381603376 1852 28501186784458268755017 1853 367148155118159516535 1854 583701359488329915 1855 1 1856 306 1857 44550 1858 4106592 1859 269078760 1860 13338517374 1861 519826831524 1862 16339898349720 1863 421720842772647 1864 9051354347492340 1865 163035817638073380 1866 2480511776538210480 1867 32017536266495352300 1868 351541324921741228890 1869 3287139661605892010400 1870 26172552000407333859648 1871 177193433840040220010868 1872 1017357495038507642647320 1873 4934289167447635618355304 1874 20110175341660804100500800 1875 68409753810845441641179120 1876 192606033050773177954034070 1877 444176309093100781042017900 1878 828387179847324581179910760 1879 1229989585322309297600389275 1880 1426148963345139923243672136 1881 1260558372535834852330038216 1882 823894361134532583222247200 1883 382858665368026671836134056 1884 120082229966860896705757380 1885 23668381558685626017366672 1886 2643988883115805457031072 1887 142505933922291343775085 1888 2790325978898012325666 1889 10506624470789938470 1890 1 1891 309 1892 45450 1893 4234923 1894 280652040 1895 14079546117 1896 555676957836 1897 17701556545530 1898 463372284034143 1899 10095741387587610 1900 184773926656483164 1901 2859478853509325970 1902 37585803443277152700 1903 420784313163902380035 1904 4017615141962756901600 1905 32715690000509167324560 1906 226931941584612913347252 1907 1337636706439519307925180 1908 6675802991252683483657176 1909 28070453081068205723615700 1910 98814088837887860148369840 1911 288909049576159766931051105 1912 694737303966131990860592100 1913 1357634544749781952489298190 1914 2124527465556716059491581475 1915 2614606432799423192613398916 1916 2474429397940712858277482424 1917 1750775517410881739347275300 1918 893336885858728900950979464 1919 313548044913470119176144270 1920 71005144676056878052100016 1921 9474293497831636221028008 1922 649193698979327232753165 1923 18137118862837080116829 1924 129581701806409241130 1925 50031545098999707 1926 1 1927 312 1928 46359 1929 4365900 1930 292594680 1931 14853147552 1932 593564023143 1933 19159331790456 1934 508579336135035 1935 11245889140603920 1936 209086285427073054 1937 3290359228695662760 1938 44029084033553236020 1939 502429030643465528400 1940 4896468454267109973825 1941 40760531803913060928960 1942 289533856504506130822356 1943 1751088052066279821283872 1944 8986657872840150843384660 1945 38954914479849754881752400 1946 141776736158708668908530640 1947 430004166811028490315983040 1948 1076842821147504585833917755 1949 2201569532026673436469132200 1950 3624193911832045042662109575 1951 4723160007637667702785494816 1952 4772113838885660512392287532 1953 3641613076214634017842332624 1954 2030311104224383865797680600 1955 792121376623503458971311840 1956 204139790943663524399787546 1957 32066839531122461055787104 1958 2726613535713174377563293 1959 103640679216211886381880 1960 1231026167160887790735 1961 1801135623563989452 1962 1 1963 315 1964 47277 1965 4499550 1966 304914456 1967 15660383832 1968 633579575265 1969 20718812285028 1970 557599031184195 1971 12511051668921861 1972 236240348469550074 1973 3779466681609882900 1974 51470619363167867460 1975 598481639442951585300 1976 5951092429032333660495 1977 50621950788730736960160 1978 368051512505728132401300 1979 2282668353586400481316476 1980 12038730357955673771326620 1981 53757781982192661736818312 1982 202107262183691081210033040 1983 635233428243564815239520400 1984 1654660920299824119696019965 1985 3534098459305975779595185900 1986 6109355451374018786201841855 1987 8413128763604595595586662641 1988 9050560728921080282123303940 1989 7423288193822138574832447272 1990 4501994187627981615464422200 1991 1940697372727583474479714008 1992 564386480844246214517059686 1993 103071984207179339107887120 1994 10658580185060590748656509 1995 531158480983085917707135 1996 9602004103854924767733 1997 33321009035933804862 1998 1 1999 318 2000 48204 2001 4635900 2002 317619225 2003 16502339952 2004 675818213616 2005 22385843158536 2006 610703700820785 2007 13901168521024290 2008 266527572632312904 2009 4333788461579332392 2010 60049055923695845370 2011 711239049772783043400 2012 7213445368524040800600 2013 62674796214619007664960 2014 466198582507255634374980 2015 2963464178340239221358232 2016 16051640477274231695102160 2017 73785190955950712187789840 2018 286318621426895698380880140 2019 931675694757228395684629920 2020 2521388069028303420489173280 2021 5618310371204371752176962200 2022 10182259085623364643669736425 2023 14786711160274743774061407066 2024 16894380027319349859963500688 2025 14846576387644277149664894544 2026 9754320739860626833506248100 2027 4620708030303770177332652400 2028 1505030615584656572045492496 2029 316087418235349973264187168 2030 39081460678555499411740533 2031 2478739577921067615966630 2032 64013360692366165118220 2033 422066114455161528252 2034 150094635296999121 2035 1 2036 321 2037 49140 2038 4774977 2039 330716925 2040 17380123992 2041 720377656272 2042 24166535227965 2043 668181696192153 2044 15426906529429395 2045 300265240054124664 2046 4961047317860551554 2047 69920133609782833650 2048 843326301873442751460 2049 8720732460454437385800 2050 77364201577420337586435 2051 588480177918994817161860 2052 3832065747853757613825300 2053 21304904633473071158953776 2054 100745164574471164717943820 2055 403183364866444963026137340 2056 1357005903233354402410221840 2057 3811400569461388891437122400 2058 8848838834646885509678715465 2059 16786967681703384953077133025 2060 25659292895770878902047735791 2061 31063860050232352968319985136 2062 29162917904301258686841757140 2063 20679159968504528887033245972 2064 10711641342976921774725694200 2065 3881394745455166948959428016 2066 928506791066340546463549806 2067 135281979271922882579101845 2068 10658580185060590748656509 2069 374935398341001824263860 2070 4115144615937824900457 2071 5553501505988967477 2072 1 2073 324 2074 50085 2075 4916808 2076 344215575 2077 18294867360 2078 767358807768 2079 26067273953760 2080 730338133047237 2081 17099703622981980 2082 337798395060890247 2083 5669768363269201776 2084 81258533654612482350 2085 997738159962946353840 2086 10516177378783292141700 2087 95217478864517338567920 2088 740346030285187028042340 2089 4936220285370942011029200 2090 28152909694232272602903204 2091 136861355648338186031923680 2092 564456710813022948236592276 2093 1963327689784427646040320960 2094 5717100854192083337155683600 2095 13812821595546357868766775360 2096 27389263059621312291862690725 2097 43987359249892935260653261356 2098 56303246341046139755079973059 2099 56314600091064499533211668960 2100 42949024549970944611530587788 2101 24217623905860866621118960800 2102 9703486863637917372398570040 2103 2621666233599079190014728864 2104 444497931893460899902763205 2105 42634320740242362994626036 2106 1968410841290259577385265 2107 32921156927502599203656 2108 105516528613790382063 2109 1 2110 327 2111 51039 2112 5061420 2113 358123275 2114 19247725035 2115 816865827624 2116 28094728594608 2117 797495662522845 2118 18931814725444335 2119 379501900623963117 2120 6469351081166140488 2121 94259899039350479526 2122 1177885327734033889950 2123 12649894528101641271900 2124 116857814970089460969720 2125 928370418929044051037220 2126 6334816032892708914154140 2127 37043302229252990266977900 2128 185016277080160881117230160 2129 785812283680875084799961796 2130 2822283554065114741182961380 2131 8512127938463768524209573360 2132 21376985802631268130234295200 2133 44244194173234427548393577325 2134 74534136506763029191662470631 2135 100663379821870371077264194257 2136 106997740173022549113102171024 2137 87488753712903776060525271420 2138 53480586125442747121637705100 2139 23565610954549227904396527240 2140 7136758080353048906151206352 2141 1392760186599510819695324709 2142 159878702775908861229847635 2143 9404629575053462425285155 2144 224961239004601094558316 2145 1371714871979274966819 2146 450283905890997363 2147 1 2148 330 2149 52002 2150 5208840 2151 372448206 2152 20239875810 2153 869006199600 2154 30255861563424 2155 869995268206740 2156 20936359814020794 2157 425782620212251302 2158 7370146801328514480 2159 109143040992932134188 2160 1387645728563382390900 2161 15179873433721969526280 2162 143020012351452773127120 2163 1160463023661305063796525 2164 8100256566649693365639720 2165 48539499472814263108453800 2166 248930990980580094594091488 2167 1088047777404288578953793256 2168 4031833648664449630261373400 2169 12583145648163831731440238880 2170 32811187511015434804545662400 2171 70790710677175084077429723720 2172 124895039551873184050893869706 2173 177641258509183007783407401630 2174 200189320323719608018062126432 2175 174977507425807552121050542840 2176 115518066030956333782737443016 2177 55700534983479993228573609840 2178 18780942316718549753029490400 2179 4178280559798532459085974127 2180 565724640591677508967153170 2181 41380370130235234671254682 2182 1349767434027606567349896 2183 13717148719792749668190 2184 17110788423857899794 2185 1 2186 333 2187 52974 2188 5359095 2189 387198630 2190 21272522535 2191 923890801680 2192 32557937986728 2193 948197090068020 2194 23127374213162505 2195 477081731081197242 2196 8383541986511185221 2197 126152346082739739516 2198 1631421329527219837950 2199 18173087913610808587800 2200 174568544487802649552220 2201 1446115460254857079500285 2202 10321294657505254449766740 2203 63348160328927089141541400 2204 333389720063276912402801100 2205 1498631844349303137049564296 2206 5725203781103518474971150228 2207 18473128717517114669561201760 2208 49962490073591684816012713200 2209 112229175463814157683730049800 2210 207062828730737120926481941881 2211 309603336258861813565367185698 2212 369099059346858027283302045609 2213 343921307699001050720685549720 2214 244365139680869167617329206380 2215 128353406701062593091930492240 2216 47891402907632301870225200520 2217 12043279260595770029130160719 2218 1899218436272060208675442785 2219 169283332350962323655132790 2220 7254999957898385299505691 2221 112480619502300547279158 2222 333660374265229045983 2223 1 2224 336 2225 53955 2226 5512212 2227 402382890 2228 22346892360 2229 981633976785 2230 35008535469600 2231 1032481275851844 2232 25519861200731040 2233 533877175257530247 2234 9522047688383074572 2235 145560399326238160980 2236 1914201026645271276528 2237 21706743896812910257650 2238 212518228072107573367920 2239 1796688905165125462409445 2240 13106405914292386602878400 2241 82352608427605215884003820 2242 444519626751035883203734800 2243 2053680675589785780401254776 2244 8082640632146143729371035616 2245 26939979379712458893110085900 2246 75498873888982990388641433280 2247 176360132871707962074432935400 2248 339795411250440403571662673856 2249 533205745779150901140354597591 2250 671089198812469140515094628380 2251 664914528218068698059992062792 2252 506831400819580495798905020640 2253 288795165077390834456843607540 2254 118588235771279985583414782240 2255 33453553501654916747583779775 2256 6077498996070592667761416912 2257 648919440678688907344675695 2258 35468888683058772575361156 2259 787364336516103830954106 2260 4448804990203053946440 2261 1350851717672992089 2262 1 2263 339 2264 54945 2265 5668218 2266 418009410 2267 23464236978 2268 1042353604215 2269 37615554068400 2270 1123248860542116 2271 28129847005351260 2272 596686254699592629 2273 10799395549019828478 2274 167670839730223704420 2275 2241630149624067679092 2276 25869681082503057430350 2277 258057848373273481946760 2278 2225748942219483781790805 2279 16587794985276301794267975 2280 106653378127554295980922980 2281 590138125169478672529096200 2282 2800473648531526064183529240 2283 11346783964359009466232415384 2284 39035480325705807783894206100 2285 113248310833474485582962149920 2286 274793695404754266488069922600 2287 552167543281965655803951845016 2288 907890864434770453293036206709 2289 1204012974340018163865316833270 2290 1265482489189227522114178442088 2291 1031763923097003152162056649160 2292 635349363170259835805055936588 2293 285689840721719965269135611760 2294 89796380451810566006672250975 2295 18612340675466190045019339293 2296 2346093362453721434246135205 2297 159609999073764476589125202 2298 4836666638598923533003794 2299 45600251149581302951010 2300 52683216989246691471 2301 1 2302 342 2303 55944 2304 5827140 2305 434086695 2306 24625832868 2307 1106171171820 2308 40387226473440 2309 1220922674502300 2310 30974438275555320 2311 666068377339080144 2312 12230640742263420204 2313 192821465689757260083 2314 2620087187872286897640 2315 30763945071084716944200 2316 312577112114105907710160 2317 2749454575682891730447465 2318 20926141366040873032768830 2319 137617262100070059330223200 2320 780182606156259939953720400 2321 3800642808721356801391932540 2322 15842679497406918877381108272 2323 56211091669016363208807656784 2324 168667696986025829591645755200 2325 424681165625529320936108062200 2326 888855069673408128855141994416 2327 1529079350626981816072482032352 2328 2132822983116603604561418390364 2329 2372779667229801603964084578915 2330 2063527846194006304324113298320 2331 1368444782212867338657043555728 2332 670750060824907744544927088480 2333 233470589174707471617347852535 2334 54742178457253500132409821450 2335 8043748671269902060272463560 2336 667459996126651447554523572 2337 26601666512294079431520867 2338 383042109656482944788484 2339 1053664339784933829420 2340 1 2341 345 2342 56952 2343 5989005 2344 450623331 2345 25832981538 2346 1173211848900 2347 43332128403795 2348 1325948280911100 2349 34071882103110852 2350 742627960941273264 2351 13832272268036010945 2352 221387608754906483799 2353 3056768385851001380580 2354 36506548151020530773784 2355 377697343804544638483110 2356 3387009259899214450551225 2357 26316208081536249419997165 2358 176936479842947219138858400 2359 1027240431439075587605731860 2360 5134201688974464451003136940 2361 22003721524176276218584872600 2362 80459013565454794396920763632 2363 249487635125163206270976012900 2364 651177787292478292102032362040 2365 1417935468288532015078440800616 2366 2548465584378303026787470053920 2367 3732440220454056307982482183137 2368 4386047263667209025509368464055 2369 4058271430848212398504089486696 2370 2888938984671608826053758617648 2371 1537135556057080247915457911100 2372 589235296488547428367592199255 2373 155102838962218250375161160775 2374 26276245659481680063556714296 2375 2614218318162718169588550657 2376 133008332561470397157604335 2377 2745135119204794437650802 2378 14400079310394095668740 2379 4052555153018976267 2380 1 2381 348 2382 57969 2383 6153840 2384 467627985 2385 27087009768 2386 1243604559834 2387 46459189216440 2388 1438794943116300 2389 37441628684737200 2390 827017501957327044 2391 15622331032134788832 2392 253785795401965969233 2393 3559780905041672493840 2394 43231438599892733811060 2395 455306387052053810774160 2396 4161182805019034896391505 2397 32993454908194700765369580 2398 226699864798776124521662325 2399 1347200565821738475548500800 2400 6904616064482900468590425540 2401 30405142469770854411135460320 2402 114499365458531822795618009784 2403 366594076102280629622658631200 2404 990922719792901748850918811800 2405 2242316554502794814542650568416 2406 4204968214224199994199325588968 2407 6456112813758367667861590803264 2408 7998086186687263517105318963865 2409 7854718898415894964846624812960 2410 5984230753962618282539928565128 2411 3443183645567859755330625720864 2412 1446304818653707324174999034535 2413 424491980317649948395177913700 2414 82113267685880250198614732175 2415 9652498405523882472326956272 2416 611838329782763826924979941 2417 17255135035001565036662184 2418 151200832759138004521770 2419 162102206120759050680 2420 1 2421 351 2422 58995 2423 6321672 2424 485109405 2425 28389269853 2426 1317482058438 2427 49777702731900 2428 1559956622536620 2429 41104396708244100 2430 919940816783993004 2431 17620536164152029264 2432 290477717628756229845 2433 4138245302110944274089 2434 51091700163509594503980 2435 547598222265307961606760 2436 5098914141361352619521985 2437 41241818635243375956711975 2438 289478288896898743619968815 2439 1760052352121948653539170400 2440 9245163882951680288451586740 2441 41807070895934924815311257940 2442 162027403950752579427761334600 2443 535227351109329719249081601552 2444 1496925810750979237625856077400 2445 3516360051379382777350974755016 2446 6871533423244424380764751572216 2447 11043350865639313116079036900320 2448 14396555136037074330789574134957 2449 14973057900105299776738878549705 2450 12174814292544637195512268460088 2451 7548517992206461771301756388048 2452 3458555001128430557809780299975 2453 1124903747841772363247221471305 2454 246339803057640750595844196525 2455 33783744419333588653144346952 2456 2614218318162718169588550657 2457 97060134571883803331224785 2458 1300327161728586838887222 2459 3323095225475560538940 2460 1 2461 354 2462 60030 2463 6492528 2464 503076420 2465 29741139846 2466 1394981003052 2467 53297338278600 2468 1689953007748005 2469 45082241550977400 2470 1022156463093325560 2471 19848420046975849056 2472 331974534432864262680 2473 4802408128375663725486 2474 60262005321062598645720 2475 657117866718369553928112 2476 6232006172774986534971315 2477 51402846414941019308365650 2478 368426913141507491879960310 2479 2290861791650790310955745600 2480 12326885177268907051268782320 2481 57209675962858318168320668760 2482 228038568523281408083515952400 2483 776604391805694102439843892448 2484 2245388716126468856438784116100 2485 5469893413256817653657071841136 2486 11125339828110020426000073974064 2487 18688747618774222196441447062080 2488 25593875797399243254737020684368 2489 28131199691106926853266983941870 2490 24349628585089274391024536920176 2491 16215334946221288249463032240992 2492 8069961669299671301556154033275 2493 2892609637307414648349998069070 2494 711648319944295501721327678850 2495 112612481397778628843814489840 2496 10456873272650872678354202628 2497 496085132256294994804037790 2498 9535732519342970151839628 2499 46523333156657847545160 2500 12157665459056928801