1 2 2 4 3 4 4 6 5 16 6 6 7 9 8 36 9 36 10 8 11 13 12 81 13 90 14 64 15 10 16 19 17 169 18 261 19 168 20 100 21 12 22 28 23 361 24 624 25 603 26 270 27 144 28 14 29 41 30 784 31 1482 32 1612 33 1161 34 396 35 196 36 16 37 60 38 1681 39 3808 40 3952 41 3445 42 1989 43 546 44 256 45 18 46 88 47 3600 48 9512 49 11452 50 8455 51 6513 52 3141 53 720 54 324 55 20 56 129 57 7744 58 23280 59 32021 60 26908 61 15789 62 11284 63 4671 64 918 65 400 66 22 67 189 68 16641 69 58080 70 84300 71 82861 72 54208 73 26866 74 18304 75 6633 76 1140 77 484 78 24 79 277 80 35721 81 144996 82 231616 83 228060 84 182081 85 98224 86 42712 87 28197 88 9081 89 1386 90 576 91 26 92 406 93 76729 94 359100 95 641775 96 672760 97 515760 98 357356 99 164668 100 64467 101 41665 102 12069 103 1656 104 676 105 28 106 595 107 164836 108 891940 109 1736910 110 2029041 111 1608288 112 1032000 113 645217 114 260092 115 93385 116 59488 117 15651 118 1950 119 784 120 30 121 872 122 354025 123 2220008 124 4732822 125 5846337 126 5222049 127 3365824 128 1888380 129 1092281 130 391888 131 130834 132 82524 133 19881 134 2268 135 900 136 32 137 1278 138 760384 139 5514460 140 12996466 141 17039101 142 15774129 143 11680176 144 6392320 145 3227100 146 1756481 147 568288 148 178296 149 111709 150 24813 151 2610 152 1024 153 34 154 1873 155 1633284 156 13697376 157 35450695 158 50518174 159 48430957 160 36617616 161 23581071 162 11272536 163 5224560 164 2708296 165 798364 166 237367 167 148057 168 30501 169 2976 170 1156 171 36 172 2745 173 3508129 174 34051032 175 96651608 176 147655795 177 153161876 178 117235264 179 76187790 180 44018025 181 18747520 182 8094960 183 4031981 184 1092028 185 309757 186 192660 187 36999 188 3366 189 1296 190 38 191 4023 192 7535025 193 84622140 194 264382416 195 430953736 196 472757845 197 392397376 198 252510430 199 145814445 200 77220561 201 29733088 202 12093900 203 5826797 204 1460032 205 397290 206 246688 207 44361 208 3780 209 1444 210 40 211 5896 212 16184529 213 210256020 214 722256895 215 1267685262 216 1455155232 217 1266731200 218 889620298 219 497569837 220 261253377 221 128798244 222 45338304 223 17521980 224 8208241 225 1913968 226 501904 227 311389 228 52641 229 4218 230 1600 231 42 232 8641 233 34762816 234 522523332 235 1971272340 236 3717105229 237 4543272108 238 4070802944 239 2982707035 240 1837588886 241 914003881 242 443695644 243 206007711 244 66883960 245 24728400 246 11309276 247 2466268 248 625651 249 388089 250 61893 251 4680 252 1764 253 44 254 12664 255 74666881 256 1298558624 257 5385783204 258 10874111625 259 14099458893 260 13377245184 261 9935640376 262 6365381995 263 3526976404 264 1586200612 265 720878886 266 318042921 267 95921056 268 34114560 269 15281561 270 3130204 271 770697 272 478192 273 72171 274 5166 275 1936 276 46 277 18560 278 160376896 279 3226860476 280 14714016328 281 31898934243 282 43567325145 283 43530557824 284 34163961192 285 21859617768 286 12571023745 287 6378550696 288 2626364974 289 1128300705 290 476348625 291 134249280 292 46137660 293 20296681 294 3919888 295 939322 296 583180 297 83529 298 5676 299 2116 300 48 301 27201 302 344473600 303 8018895456 304 40180554949 305 93554384968 306 135359672373 307 140684544000 308 115794544555 309 78312027726 310 44319093056 311 23316072220 312 10981492466 313 4180036645 314 1710534105 315 694957056 316 183935488 317 61314300 318 26547377 319 4850272 320 1133920 321 704613 322 96021 323 6210 324 2304 325 50 326 39865 327 739894401 328 19927723520 329 109749174712 330 274033182253 331 420297279776 332 458843940864 333 388641535920 334 275072497905 335 164873315412 336 84104605792 337 41057335375 338 18138363838 339 6432106477 340 2522644992 341 990847839 342 247332184 343 80224080 344 34248776 345 5937148 346 1356999 347 844129 348 109701 349 6768 350 2500 351 52 352 58425 353 1589218225 354 49521161364 355 299799902720 356 803273682808 357 1301704097801 358 1494645999616 359 1322392943772 360 953637532065 361 597784419289 362 324046352088 363 151117606104 364 69206778235 365 28917238756 366 9613331536 367 3631711734 368 1384331121 369 327096000 370 103513200 371 43639621 372 7197148 373 1611181 374 1003444 375 124623 376 7350 377 2704 378 54 379 85626 380 3413480625 381 123062138780 382 818831131779 383 2355253402240 384 4038233202624 385 4847677870336 386 4489623635464 387 3369765668679 388 2131713815625 389 1208879444188 390 601718347584 391 259331520776 392 112383904045 393 44711506784 394 14007348742 395 5118446781 396 1899453921 397 426206176 398 131898060 399 54983501 400 8647744 401 1899202 402 1184352 403 140841 404 7956 405 2916 406 56 407 125491 408 7331811876 409 305817249300 410 2236493393470 411 6902307091161 412 12533582773760 413 15770984544256 414 15143704370161 415 11865823538888 416 7795207431153 417 4419248286420 418 2303548950519 419 1065222979902 420 427932538528 421 176708726320 422 67307861866 423 19958187109 424 7078920345 425 2564429700 426 547983040 427 166168860 428 68570081 429 10307248 430 2223912 431 1388725 432 158409 433 8586 434 3136 435 58 436 183916 437 15747991081 438 759972192984 439 6108959715450 440 20230321408885 441 38857025661801 442 51343457484800 443 51333497013016 444 41405878551809 445 28360287385408 446 16677348414948 447 8608790438100 448 4175431634845 449 1810503955836 450 682655496576 451 270138330595 452 98962987606 453 27878278585 454 9626386140 455 3412091151 456 696106488 457 207193200 458 84716332 459 12194812 460 2588275 461 1618513 462 177381 463 9240 464 3364 465 60 466 269542 467 33825095056 468 1888567769148 469 16685908736526 470 59305375067625 471 120507497133065 472 166807506406656 473 174163026065920 474 145544730969912 475 101957881545793 476 62496079044256 477 33452374610124 478 15915666906945 479 7252474026565 480 2970887241312 481 1057330250552 482 402850024675 483 142489450628 484 38256967492 485 12893209182 486 4480366209 487 874634464 488 255919680 489 103767761 490 14330428 491 2995369 492 1875744 493 197811 494 9918 495 3600 496 62 497 395033 498 72652889764 499 4693194236240 500 45575154395335 501 173827314034434 502 373884574643925 503 542341115411200 504 588944322357579 505 512125349793920 506 370273297691008 507 230706121180636 508 128791428753416 509 63564006945987 510 28141313473665 511 12141704309424 512 4727677738968 513 1595653909864 514 587674076185 515 201351313576 516 51669518566 517 17032895649 518 5812777281 519 1088021440 520 313381500 521 126099641 522 16734928 523 3448386 524 2162524 525 219753 526 10620 527 3844 528 64 529 578949 530 156051071089 531 11662841908536 532 124484800194532 533 509488353143755 534 1159544437742916 535 1764583595808000 536 1994288637208630 537 1793288494073049 538 1346139407498240 539 863102407410784 540 486849064350941 541 250883337696904 542 115333582777029 543 47879815122000 544 19684271718883 545 7322809072734 546 2353204320576 547 840579036220 548 279769979314 549 68786623597 550 22222224801 551 7458963696 552 1341136896 553 380700060 554 152118241 555 19429984 556 3950632 557 2481037 558 243261 559 11346 560 4096 561 66 562 848491 563 335181944601 564 28982766922812 565 340018009272760 566 1493440802774140 567 3596122183674861 568 5736682047684096 569 6760505148682050 570 6293473378510745 571 4861441563757761 572 3232250583784960 573 1871863800703416 574 968899205729821 575 465819757990048 576 201099657207888 577 78774661480320 578 31022198183089 579 11073788021412 580 3399710177888 581 1181212647895 582 382840777886 583 90384406669 584 28663482960 585 9475227375 586 1639283800 587 459088560 588 182262056 589 22438108 590 4505527 591 2833545 592 268389 593 12096 594 4356 595 68 596 1243524 597 719936977081 598 72023712659556 599 928718567489555 600 4377507201682342 601 11155127656980416 602 18650926870095616 603 22885562546735814 604 22120483791753825 605 17615036701739785 606 11999490057811476 607 7202994114368000 608 3821108015995576 609 1834311867194569 610 829816897298048 611 338683030037748 612 125833250694825 613 47678383274385 614 16391188025496 615 4821593150296 616 1633501338595 617 516660807796 618 117354928000 619 36586799550 620 11925101721 621 1988217088 622 549855600 623 217003037 624 25782652 625 5116605 626 3222388 627 295191 628 12870 629 4624 630 70 631 1822473 632 1546351938576 633 178982778827860 634 2536699963387884 635 12830820222690493 636 34599278157368652 637 60662647736574976 638 77485158155275243 639 77579873063767386 640 63953686795466625 641 44755702934222140 642 27414571605827811 643 15077166277704320 644 7408075461795712 645 3326250369993008 646 1425823840843336 647 553239957365559 648 195807200505345 649 71651497937500 650 23798959073712 651 6724797397512 652 2226311294725 653 688468543168 654 150717186382 655 46252585197 656 14879943729 657 2394162144 658 654408780 659 256847821 660 29487808 661 5787514 662 3649984 663 323721 664 13668 665 4900 666 72 667 2670964 668 3321407835729 669 444781659759312 670 6928741577497096 671 37609284467976669 672 107308854658733013 673 197256405985160704 674 262529731552016500 675 272188584527066715 676 231458626600733844 677 167340648203241300 678 104994835912768550 679 58696627947445569 680 29919649055173120 681 13737437824948608 682 5809272067124521 683 2373285536398216 684 879573525124977 685 297647051017140 686 105527496859759 687 33957834157998 688 9237921864224 689 2994174117760 690 906795718346 691 191628620221 692 57954071889 693 18419549316 694 2863833280 695 774258300 696 302338961 697 33578608 698 6522016 699 4118829 700 354033 701 14490 702 5184 703 74 704 3914488 705 7134048689296 706 1105305956364348 707 18925101178955364 708 110238888098265535 709 332844848454183009 710 641360723334374144 711 889046100566530816 712 955976153562942572 713 838272331374387025 714 622981466608847256 715 403294672934927250 716 230365653491753605 717 118914357081476169 718 56703692396042240 719 24506003844661144 720 9815994266644321 721 3840547250010944 722 1364980745012004 723 443040469384500 724 152609573747853 725 47692125367884 726 12515670731776 727 3978080060395 728 1181632001494 729 241397107177 730 72019955196 731 22632791871 732 3404452216 733 911020560 734 354056156 735 38080924 736 7323987 737 4631497 738 386181 739 15336 740 5476 741 76 742 5736961 743 15323216302144 744 2746744045731344 745 51691909961233557 746 323123449471996356 747 1032383005607011261 748 2085719168415273216 749 3010368577152191047 750 3354759996212261910 751 3040425546452076880 752 2321888095283504956 753 1540338396218357166 754 907153997739475425 755 477435854452968145 756 229693122550301136 757 103240501981852160 758 42250738904976376 759 16107093217622081 760 6060398871675808 761 2072720881428948 762 647043592344345 763 217068478174909 764 66020215577472 765 16742637409848 766 5226341841595 767 1524602968756 768 301493462404 769 88817138550 770 27618284025 771 4023766560 772 1066421760 773 412617481 774 43021468 775 8197417 776 5190640 777 420219 778 16206 779 5776 780 78 781 8407925 782 32912721515521 783 6825804570351136 784 141191112943348228 785 947121353295660189 786 3202018033991022624 787 6782429507020093696 788 10196829211712650416 789 11771217226790814825 790 11013435653793119092 791 8670607023963345616 792 5893120312592903151 793 3546751472971916994 794 1924108606810790325 795 942048648938544560 796 425611371962563851 797 181455217351043200 798 70675845734579136 799 25747303069296604 800 9349315930930888 801 3086198831195523 802 928815668260425 803 304115207060800 804 90189064560456 805 22137437450216 806 6795532039345 807 1949161890536 808 373564435390 809 108753579585 810 33485062641 811 4730068288 812 1242301500 813 478680617 814 48427792 815 9146410 816 5798988 817 456201 818 17100 819 6084 820 80 821 12322413 822 70693202805625 823 16962485921397364 824 385648556571969280 825 2776157366457521812 826 9931595403982590513 827 22053766384235099136 828 34534571059720730320 829 41326088653722969789 830 39890144517376463033 831 32318219653380918712 832 22601627565754175396 833 13900030994612030563 834 7686213221682981396 835 3879604185630450000 836 1780900314533804590 837 760331748994580241 838 309104513282078720 839 115077305241078112 840 40200415050566773 841 14131015872451016 842 4513966055871669 843 1312467686061120 844 420198178247835 845 121713061250862 846 28957205764672 847 8751497059900 848 2470795841458 849 459446205397 850 132281238537 851 40353297024 852 5532212224 853 1440616380 854 552944081 855 54328288 856 10175184 857 6459349 858 494181 859 18018 860 6400 861 82 862 18059374 863 151841862142569 864 42152677253284300 865 1053358170716330407 866 8137296351204650392 867 30804647847360601904 868 71715165737031684864 869 116947228246121091492 870 145049892588825260491 871 144600422148965377329 872 120455346223707354268 873 86461422028963452744 874 54639035728081974460 875 30802651798585676245 876 15808546765489531104 877 7484896035068563050 878 3242337569016144025 879 1314974342931574209 880 512049234305400320 881 182886193636007608 882 61446630051345581 883 20965013041098016 884 6495650609596992 885 1828036204176240 886 573227088033169 887 162417566749428 888 37502473529184 889 11170450682335 890 3107246645566 891 561178375501 892 159899128704 893 48355020351 894 6439634520 895 1663443600 896 636148456 897 60752188 898 11288071 899 7174609 900 534213 901 18960 902 6724 903 84 904 26467299 905 326140989271876 906 104751638378283780 907 2877137536717385150 908 23851557017300490241 909 95544553097163997408 910 233206103601900921856 911 396084615358453550433 912 509017776659562252324 913 523944869614884449305 914 449477845361096188644 915 330775798810121155899 916 214055184384706456246 917 123883175140749752512 918 64685189037506782320 919 31066372420990184646 920 13891119201212819625 921 5709356298941048705 922 2209343196969715764 923 827215795984714240 924 284355286015507704 925 92125990319478601 926 30580923934595584 927 9208937213378604 928 2512594118300625 929 772825748918473 930 214487505557784 931 48122440156376 932 14140150177195 933 3878747168324 934 681018465232 935 192156468966 936 57634884321 937 7462371136 938 1912984560 939 729077621 940 67729564 941 12489517 942 7947732 943 576351 944 19926 945 7056 946 86 947 38789712 948 700517916355401 949 260313373849854792 950 7858598161962206574 951 69912408187364658025 952 296345646368910743281 953 758318336113287276544 954 1341469618090561357204 955 1786724647414273314297 956 1898009855282293718736 957 1676086722776691400756 958 1267399553665938139356 959 838783852263571136957 960 496100116637646162460 961 265777183229219424320 962 129621399917743597651 963 58653585389384126586 964 24908973611337229425 965 9758481949859839420 966 3616734080654913411 967 1306402675039775360 968 433416938938755136 969 135712008116890816 970 43919345600012168 971 12877728099752583 972 3411510632534745 973 1030616298236604 974 280521375404832 975 61220655718408 976 17761157998045 977 4808273466976 978 821456901814 979 229655938365 980 68350937025 981 8611076320 982 2191568460 983 832559981 984 75291328 985 13784082 986 8781760 987 620649 988 20916 989 7396 990 88 991 56849086 992 1504641757042944 993 646892536143842460 994 21464930898657424666 995 204923163537308312037 996 919165260279787535425 997 2465882144528786304256 998 4542985749678473980096 999 6271391577969455153108 1000 6878356408537928708769 1001 6248237165749536771024 1002 4851354417760952147536 1003 3293275500649389899301 1004 1987597356621477420445 1005 1086207316082523808992 1006 543394848249370006516 1007 249265833158789043811 1008 106875784022797123524 1009 43315575313675643700 1010 16239021006079385710 1011 5783182412640297801 1012 2021113281339430400 1013 648744026780509696 1014 196720020906376289 1015 62180204577561928 1016 17781625489704273 1017 4579873224174900 1018 1360537262714215 1019 363591058911966 1020 77261129202336 1021 22148192044720 1022 5921813310826 1023 985232510005 1024 273057032745 1025 80675424036 1026 9897041088 1027 2501655900 1028 947469697 1029 83469232 1030 15176440 1031 9679813 1032 667161 1033 21930 1034 7744 1035 90 1036 83316385 1037 3231818579035396 1038 1607562253965769920 1039 58629200651668146087 1040 600658666566720269302 1041 2850925195579611809853 1042 8018581544112634976000 1043 15385909873454187021079 1044 22009863625894247509240 1045 24924651220680700474672 1046 23306345406282899859228 1047 18563742471002126734596 1048 12912419121592683195055 1049 7982597970860748269769 1050 4442628424312166870448 1051 2263290902433787971472 1052 1064962282637931918316 1053 462166195802634922233 1054 188668266953631244056 1055 73275282333318530250 1056 26378102700326234165 1057 9052155887057241321 1058 3068623976138629120 1059 955049800214393112 1060 280955233965983713 1061 86879551531871296 1062 24266887066659204 1063 6084084918148020 1064 1779198058428445 1065 467307833226012 1066 96774877980032 1067 27431567497075 1068 7248651582998 1069 1175348500537 1070 323079523452 1071 94795612719 1072 11332211704 1073 2845842480 1074 1074727916 1075 92295868 1076 16671379 1077 10645089 1078 715941 1079 22968 1080 8100 1081 92 1082 122106097 1083 6941620009468225 1084 3994877429908936536 1085 160139490550886334384 1086 1760616871168806839475 1087 8842564823107887871764 1088 26074459785215799892224 1089 52108823307280021845550 1090 77252453308632559083337 1091 90301542327935178838912 1092 86918627121777185238544 1093 71092591102859413639149 1094 50608952559206571006372 1095 32000815932880039899661 1096 18223944770019748283664 1097 9437540257539288173423 1098 4514947099276166960134 1099 2010323352685893119120 1100 829443687678029494300 1101 323707303324152947214 1102 120907456177970290425 1103 41917991029131597625 1104 13895857599870498624 1105 4579526090529835520 1106 1384666951598510008 1107 395805862251277441 1108 119915857656806816 1109 32759016680249532 1110 8003650712808465 1111 2306272600015029 1112 595894986631008 1113 120366933874744 1114 33758733218035 1115 8821673075236 1116 1395088957156 1117 380507018094 1118 110914639761 1119 12929208160 1120 3226862400 1121 1215304001 1122 101804668 1123 18273801 1124 11680864 1125 767043 1126 24030 1127 8464 1128 94 1129 178955183 1130 14909898924573409 1131 9927482217615056060 1132 437404136270788568224 1133 5160619152303452587152 1134 27426605803263501558309 1135 84788066297839936600576 1136 176475215588029641130230 1137 271152633167544951619525 1138 327214686197263134918961 1139 324073636896381183677728 1140 272178569117279302122116 1141 198573810277920142956093 1142 128237300668358875524384 1143 74578282587860817917200 1144 39489669314809124221104 1145 19171595446112165488729 1146 8665653043713086315076 1147 3669963834897829062352 1148 1445673313599834277015 1149 541295970802119323586 1150 195041262319132435125 1151 65293350338695487680 1152 20954483080282536459 1153 6727013623791194240 1154 1979450922773534464 1155 550587253846868156 1156 163646953095218824 1157 43777163745420579 1158 10433167524536625 1159 2964934787384368 1160 754267464032184 1161 148723821206376 1162 41295905724745 1163 10677683187304 1164 1648035822262 1165 446190623361 1166 129252381921 1167 14701342656 1168 3647592060 1169 1370216761 1170 112029904 1171 19988722 1172 12790492 1173 820521 1174 25116 1175 8836 1176 96 1177 262271568 1178 32024957522563489 1179 24670319681291509172 1180 1194723331409540416855 1181 15126506317378338953518 1182 85067767823272388885952 1183 275713061435953011853056 1184 597670035086389212315442 1185 951672126475236258565029 1186 1185699000623896925839025 1187 1208613221610135377793076 1188 1041701738035048817273344 1189 778787964072331826771764 1190 514610260781228363649537 1191 305089025770580216874816 1192 164744091866201319531976 1193 81735638702750672640021 1194 37432624782572828124417 1195 16068949133472223239160 1196 6501337819026924735460 1197 2454019934672024228571 1198 884247582553681000356 1199 308205844364437012800 1200 99857504616724792070 1201 31084969396221257961 1202 9738223981004354560 1203 2793057587334201696 1204 756943367467509901 1205 220978834979525128 1206 57950516400268293 1207 13484532544301520 1208 3782338732601299 1209 948118976087742 1210 182621522197568 1211 50229803726620 1212 12857747042546 1213 1938086381149 1214 521052709905 1215 150046350000 1216 16662638080 1217 4111053660 1218 1540535681 1219 123006688 1220 21821272 1221 13977405 1222 876429 1223 26226 1224 9216 1225 98 1226 384377665 1227 68786375381178624 1228 61307052424837813924 1229 3263260988215590136468 1230 44337949101570331673005 1231 263850379680806349117036 1232 896555731977619426013184 1233 2024161212068481715892955 1234 3340206676965762045503406 1235 4296067587062424992640537 1236 4507419393071478599632300 1237 3988403388437350241876791 1238 3053111711218390081464856 1239 2063757382596316901715088 1240 1250269634071117813186224 1241 687070559863974346766724 1242 347190962242262888243851 1243 162441192186869346809961 1244 70548279492045728120540 1245 28889133771216864664792 1246 11208630275466419925116 1247 4066953578531871260221 1248 1414038252583897259904 1249 477913631117544726450 1250 150168253004398956985 1251 45420987211845027201 1252 13907977760847449600 1253 3893650893287043256 1254 1029312486185750749 1255 295467663272939168 1256 76036885448791248 1257 17289385425072000 1258 4790146683983505 1259 1184017019646276 1260 222933945122656 1261 60769486229095 1262 15407547531166 1263 2269471244845 1264 606090779280 1265 173552606031 1266 18827846488 1267 4620418800 1268 1727382152 1269 134770972 1270 23776695 1271 15245113 1272 934821 1273 27360 1274 9604 1275 100 1276 563332848 1277 147746189350852225 1278 152351275744624057920 1279 8913253602773775701468 1280 129960854896361763680209 1281 818372455784267853166685 1282 2915391921389521689396736 1283 6855235567899289617037680 1284 11723799714137276061432987 1285 15566542222214851399871092 1286 16807455083047216024206468 1287 15269986475113563477805750 1288 11975636363011748864655769 1289 8272398425538846826343200 1290 5119067860941956505952832 1291 2871593227053974093379993 1292 1474437035447554694533956 1293 701805351979082078639065 1294 311341690249024336008324 1295 128804922692228616043363 1296 50505947093214602626182 1297 18853784335315654140736 1298 6594185164348534856128 1299 2217556178743918143366 1300 728305261949721188625 1301 222345504153146595865 1302 65446158118485074676 1303 19615305345706795520 1304 5367101874648966712 1305 1385464578877602953 1306 391436356374338176 1307 98943688442500164 1308 22001800244683545 1309 6025107698872705 1310 1469506270029912 1311 270641910581592 1312 73148297201875 1313 18377762792788 1314 2646772831552 1315 702381432942 1316 200046703689 1317 21212467584 1318 5179012080 1319 1931930701 1320 147359548 1321 25860349 1322 16597204 1323 995751 1324 28518 1325 10000 1326 102 1327 825604416 1328 317343897635791104 1329 378600997941581917180 1330 24345613331283321639120 1331 380933748806393356060267 1332 2538306849659530204087817 1333 9480215810994454812486400 1334 23216670525873438040666456 1335 41148205743127402771519824 1336 56406023127166518577113345 1337 62678446599570669079556104 1338 58450143751256634962619654 1339 46969698710503238269152425 1340 33183024020779824465666817 1341 20947810890194371952367232 1342 11987490940543299260252884 1343 6277621116457497740803209 1344 3031725833286026026919952 1345 1366795153641398082482356 1346 577618335690143448162924 1347 228520203458870699813853 1348 86085527816322667302124 1349 31008667334210631604480 1350 10479837643043997853755 1351 3415839488317352755674 1352 1092236757202668823425 1353 324514882515086083100 1354 93082730528173923939 1355 27343192995057838720 1356 7320746643461687808 1357 1847118269789964976 1358 514107295442268616 1359 127751555947553847 1360 27801243714490065 1361 7529690210931964 1362 1813220818585488 1363 326842671280904 1364 87625919810485 1365 21824463649856 1366 3074944346686 1367 811084443309 1368 229824651921 1369 23832767200 1370 5790314700 1371 2155410221 1372 160810048 1373 28077706 1374 18037344 1375 1059273 1376 29700 1377 10404 1378 104 1379 1209982081 1380 681622651718701056 1381 940843553363100813504 1382 66497478874896002288005 1383 1116571092389569721865168 1384 7872941275373184649802053 1385 30827533109458752098639104 1386 78628670315816728781841235 1387 144422693600243992866345294 1388 204379327930928954037841152 1389 233748739805553413136535644 1390 223768852167221887003124826 1391 184168088136522895387397805 1392 133086583761361049840442025 1393 85800625072945258487394256 1394 50010953154749051607168448 1395 26687054433386590901649076 1396 13136134196626778991115953 1397 6000555155313982045598544 1398 2574402263308248879001720 1399 1040585365707626451829389 1400 395014018381447027377509 1401 143372902316160899165056 1402 49960697137624497135092 1403 16351304413584291612235 1404 5175267760690834865076 1405 1613903234690455192500 1406 467353553493383083030 1407 130798218700535334129 1408 37702029417305162240 1409 9887777568384855424 1410 2440645945143582361 1411 669752746595398664 1412 163740795101782929 1413 34895816629852500 1414 9352771732221663 1415 2225005741808334 1416 392759980703776 1417 104490543209920 1418 25809531503434 1419 3559329261517 1420 933446926881 1421 263203901796 1422 26705795776 1423 6457968060 1424 2399105201 1425 175160944 1426 30434352 1427 19569277 1428 1125441 1429 30906 1430 10816 1431 106 1432 1773314929 1433 1464056636341090561 1434 2338046113515474555648 1435 181630859294866983172080 1436 3272829070581934575858685 1437 24419125565498019687784128 1438 100244102183194196057371904 1439 266293043251566141361557952 1440 506904447490548852090956705 1441 740549592660819062370868948 1442 871657145029785154523251392 1443 856701325032104095692403311 1444 722288581715596404193494742 1445 533576643847154002602141309 1446 351347250748241094816924400 1447 208886897490446891542534471 1448 113373841987772722365015544 1449 56808551011816269600947024 1450 26435540736845385091826652 1451 11476802844276523869634596 1452 4704804413856981109388671 1453 1825267183228652410970961 1454 666795443624742231823552 1455 233775747124876012361760 1456 78987155438249680984300 1457 25082754050242030935841 1458 7721755417618757573976 1459 2352108803418753238050 1460 664756825006818899845 1461 181732801858992313161 1462 51457285512806389760 1463 13232348843974748056 1464 3197876113793176961 1465 865864713557850688 1466 208420958988621828 1467 43525796084238420 1468 11550389024705869 1469 2716048501225452 1470 469754726051328 1471 124061144899195 1472 30401097202966 1473 4105681290409 1474 1070807619420 1475 300524356575 1476 29849406840 1477 7185777360 1478 2664356956 1479 190451548 1480 32935987 1481 21196825 1482 1194309 1483 32136 1484 11236 1485 108 1486 2598919345 1487 3144645837414275041 1488 5810168555443943154772 1489 496105560391181516455680 1490 9593128054834749354973680 1491 75739636358212372216916665 1492 325971445583259341501435904 1493 901857566762938910978497204 1494 1779147752990344187679548153 1495 2683372371073788387066948505 1496 3250529851917335582809198936 1497 3279503478933512238826767024 1498 2832835797823840552959709275 1499 2139933100354234811398365796 1500 1438106734888273314316378512 1501 872169795261721410840298550 1502 482338520638110180661326001 1503 245497614133594779190004416 1504 116188764618131489461825168 1505 51367471936322025474111429 1506 21282396564753613585502724 1507 8365818614392919505694141 1508 3124703610494906299384896 1509 1101372841548308811171735 1510 373826528506999751106742 1511 122716838186671778798416 1512 37876825667334317313756