1 2 2 53 3 2 4 204 5 53 6 2 7 585 8 204 9 53 10 2 11 1326 12 585 13 204 14 53 15 2 16 2817 17 1654 18 585 19 204 20 53 21 2 22 5028 23 4137 24 2042 25 585 26 204 27 53 28 2 29 8789 30 7964 31 6065 32 2494 33 585 34 204 35 53 36 2 37 13970 38 14661 39 12644 40 8873 41 3014 42 585 43 204 44 53 45 2 46 21601 47 23778 48 24583 49 20128 50 12937 51 3606 52 585 53 204 54 53 55 2 56 31512 57 39441 58 40878 59 41419 60 32094 61 18737 62 4742 63 585 64 204 65 53 66 2 67 45353 68 60264 69 72399 70 70770 71 70037 72 51166 73 30017 74 6130 75 585 76 204 77 53 78 2 79 62194 80 90193 81 115668 82 133223 83 123076 84 118685 85 86800 86 47953 87 7782 88 585 89 204 90 53 91 2 92 84725 93 126626 94 180421 95 222176 96 245471 97 214530 98 206989 99 147582 100 76161 101 9710 102 585 103 204 104 53 105 2 106 111556 107 176141 108 260514 109 361717 110 426828 111 452471 112 376806 113 362631 114 250880 115 119849 116 11926 117 585 118 204 119 53 120 2 121 145697 122 239692 123 371185 124 538634 125 726053 126 819664 127 854053 128 665532 129 637211 130 425828 131 185817 132 16166 133 585 134 204 135 53 136 2 137 185598 138 322385 139 521910 140 788117 141 1117244 142 1457951 143 1617708 144 1612155 145 1180180 146 1122703 147 720138 148 315929 149 21426 150 585 151 204 152 53 153 2 154 235249 155 419046 156 723925 157 1143690 158 1682603 159 2322068 160 2998849 161 3189728 162 3039269 163 2100020 164 1982303 165 1273450 166 533433 167 27758 168 585 169 204 170 53 171 2 172 291740 173 539841 174 962888 175 1636069 176 2516548 177 3606075 178 4902560 179 6170069 180 6274962 181 5721757 182 3747492 183 3556967 184 2248778 185 891593 186 35214 187 585 188 204 189 53 190 2 191 360701 192 675924 193 1263913 194 2229208 195 3710543 196 5552828 197 7778539 198 10372898 199 12677003 200 12312020 201 10757911 202 6709600 203 6394573 204 3960786 205 1468537 206 43846 207 585 208 204 209 53 210 2 211 438402 212 853485 213 1604166 214 2986485 215 5180912 216 8435185 217 12440676 218 16842631 219 21956358 220 25999019 221 24090268 222 20659859 223 12047504 224 11513713 225 6947868 226 2367257 227 60294 228 585 229 204 230 53 231 2 232 530913 233 1053130 234 2067027 235 3852114 236 7091467 237 12070626 238 19535371 239 27918868 240 36550941 241 46470326 242 53211957 243 48281386 244 39566983 245 21688050 246 20755639 247 12117086 248 4153753 249 80882 250 585 251 204 252 53 253 2 254 634224 255 1293121 256 2592298 257 5061161 258 9311842 259 16889399 260 28611276 261 45317101 262 62685652 263 79460687 264 98308122 265 111026769 266 96463820 267 75550103 268 39132614 269 37446595 270 21840962 271 7216889 272 105830 273 585 274 204 275 53 276 2 277 755745 278 1559752 279 3230455 280 6453778 281 12467375 282 22604370 283 40771083 284 67982700 285 105146067 286 140784288 287 172969081 288 210152516 289 231239029 290 192030528 291 143875777 292 70751878 293 68192759 294 39264144 295 12373897 296 135358 297 585 298 204 299 53 300 2 301 889506 302 1873217 303 3942088 304 8167835 305 16165280 306 30828023 307 55318846 308 98755683 309 161675998 310 243908831 311 316260258 312 377168803 313 449115086 314 480436397 315 380919444 316 273370141 317 128186010 318 124283137 319 70332606 320 20836977 321 169686 322 585 323 204 324 53 325 2 326 1045157 327 2232130 328 4781303 329 10095656 330 20786881 331 40644920 332 77181365 333 136029498 334 239645411 335 384603568 336 565808859 337 718351524 338 823418181 339 959047518 340 995767937 341 752891278 342 530394593 343 232676900 344 226630409 345 125391740 346 34213297 347 234886 348 585 349 204 350 53 351 2 352 1215548 353 2653637 354 5766434 355 12387261 356 26043958 357 53118537 358 103633374 359 193923363 360 335587862 361 582131967 362 915253082 363 1331511679 364 1630068380 365 1799193333 366 2046108982 367 2059066819 368 1522322198 369 1025185041 370 423044514 371 413383169 372 222194472 373 60900465 374 316898 375 585 376 204 377 53 378 2 379 1410889 380 3111812 381 6934955 382 15118434 383 32368635 384 67488086 385 137581435 386 265129156 387 488299379 388 829817102 389 1415194813 390 2204991132 391 3130620755 392 3694631546 393 3934159315 394 4361168136 395 4330382229 396 3067162888 397 1973815237 398 770304840 399 754022101 400 403889704 401 107177641 402 416654 403 585 404 204 405 53 406 2 407 1623630 408 3639577 409 8208132 410 18394433 411 39971764 412 85033849 413 176929022 414 357664749 415 679651582 416 1231283403 417 2055686306 418 3468653851 419 5311613582 420 7350020583 421 8366143534 422 8607873441 423 9375199492 424 9089277571 425 6154712830 426 3787377039 427 1404402272 428 1383108405 429 732101414 430 185861593 431 535086 432 585 433 204 434 53 435 2 436 1865681 437 4210230 438 9682923 439 21989412 440 49206501 441 106229450 442 225283535 443 465889440 444 931948029 445 1744524842 446 3108492693 447 5105604200 448 8507772191 449 12785668282 450 17231630987 451 18933974916 452 18845457833 453 20139591286 454 19031149035 455 12302197826 456 7246331847 457 2563886658 458 2537711717 459 1322338468 460 316071033 461 673126 462 585 463 204 464 53 465 2 466 2126932 467 4884793 468 11277354 469 26180385 470 59436930 471 132318767 472 285422254 473 600056835 474 1230349524 475 2432097671 476 4482924514 477 7904398357 478 12704565930 479 20869114869 480 30751185910 481 40368696537 482 43298447722 483 41282811951 484 43217885680 485 39755946667 486 24492522390 487 14159527973 488 4686353508 489 4656465041 490 2377963158 491 523226617 492 934566 493 585 494 204 495 53 496 2 497 2422133 498 5609564 499 13209205 500 30730830 501 71456833 502 161530092 503 360064143 504 770353472 505 1604360025 506 3255822754 507 6355344821 508 11619554100 509 20112326567 510 31654859064 511 51182611609 512 73936283570 513 95845118663 514 98836346572 515 90470682725 516 92644753870 517 82878147693 518 49844992550 519 27546492799 520 8574908510 521 8543315937 522 4252995996 523 937146425 524 1264322 525 585 526 204 527 53 528 2 529 2739634 530 6430901 531 15289004 532 36337853 533 84599994 534 196166151 535 444125526 536 983939135 537 2085714180 538 4301722003 539 8629958790 540 16738931849 541 30129251246 542 51179274147 543 78949477080 544 125527645405 545 179679606374 546 227175746729 547 225188582936 548 198344005679 549 198399925048 550 175385737787 551 101075912548 552 53351586933 553 15704638428 554 15669310133 555 7761365054 556 1658473985 557 1666342 558 585 559 204 560 53 561 2 562 3094865 563 7308282 564 17656841 565 42405364 566 100977777 567 234365926 568 544192977 569 1226436536 570 2696614813 571 5660264576 572 11560202253 573 23007113786 574 44116016903 575 78115861982 576 130231670647 577 197085984166 578 309869634309 579 436283889290 580 537291998227 581 512307804000 582 435006913589 583 428027886952 584 370516909843 585 204112329206 586 102932760185 587 28784257328 588 28842652829 589 14128093086 590 2890331457 591 2144574 592 585 593 204 594 53 595 2 596 3475656 597 8291457 598 20189694 599 49359033 600 118823012 601 282325553 602 654844854 603 1516884359 604 3397085710 605 7406560325 606 15390601018 607 31144781355 608 61412472386 609 116290137651 610 202494494558 611 331454651931 612 492517518250 613 764829153781 614 1057919662234 615 1268176637417 616 1164461875064 617 954333128321 618 922728683816 619 781066408529 620 410526649352 621 197943296335 622 52801718880 623 53093248955 624 25638131020 625 4936567033 626 2702966 627 585 628 204 629 53 630 2 631 3899497 632 9374776 633 23033925 634 56837750 635 139443133 636 334995046 637 797577981 638 1839663602 639 4242602845 640 9431215408 641 20379790753 642 42063116442 643 84077690993 644 164047749258 645 306563591399 646 524967773470 647 848591750159 648 1231955280162 649 1886687037597 650 2562014938698 651 2989988223117 652 2674570645160 653 2094421637237 654 1987094000836 655 1643331652735 656 822249882456 657 388836999327 658 96936580080 659 97722781723 660 46351054988 661 8201754937 662 3757734 663 585 664 204 665 53 666 2 667 4351058 668 10582825 669 26220776 670 65267793 671 161780160 672 396415409 673 955028324 674 2264142303 675 5188776374 676 11897289895 677 26232998410 678 56423272215 679 115096023780 680 227317950413 681 438438469212 682 808378290275 683 1370929075690 684 2171767269769 685 3083271574882 686 4651080764305 687 6200692842338 688 7141907372779 689 6129370449382 690 4597621269811 691 4274874640610 692 3451777015553 693 1682361692406 694 760168496297 695 178080626032 696 179826437641 697 83415004118 698 14729791449 699 5090290 700 585 701 204 702 53 703 2 704 4851269 705 11862274 706 29791163 707 74805672 708 187105847 709 463477418 710 1139555323 711 2735432624 712 6449793581 713 14680499634 714 33433601069 715 73397291474 716 156356010307 717 315193680582 718 615342891035 719 1172443896260 720 2145285113171 721 3577973175156 722 5553961893087 723 7719816955016 724 11461775546597 725 15154330038256 726 17024802165133 727 14014714257486 728 10095317435445 729 9188003814150 730 7346127235285 731 3430168062596 732 1478965398907 733 327337517372 734 330772237361 735 152545626330 736 26131383961 737 6717358 738 585 739 204 740 53 741 2 742 5382900 743 13282149 744 33573518 745 85561603 746 215910186 747 540081701 748 1341746010 749 3291591123 750 7861024526 751 18422993639 752 41638950950 753 94392670169 754 205575534398 755 433540470465 756 863763632486 757 1667567306835 758 3148349942934 759 5691244194781 760 9329245344998 761 14193912097703 762 19337602238508 763 28405440135863 764 36996077842192 765 40479674345683 766 31986891312768 767 22173292373729 768 19876363417160 769 15613236277673 770 6964718248578 771 2865450974139 772 601949742182 773 609903700705 774 278377310574 775 45641672105 776 8655662 777 585 778 204 779 53 780 2 781 5967681 782 14780292 783 37780447 784 96995850 785 248646837 786 627439550 787 1573313349 788 3904265476 789 9540026837 790 22648711676 791 52738121217 792 118416977674 793 266888714247 794 576213583864 795 1202718627181 796 2368878183538 797 4523472809731 798 8456154295522 799 15088802829859 800 24304936878938 801 36264205350885 802 48463362262708 803 70365402791063 804 90176161159978 805 96019805239249 806 72927447290728 807 48709823453317 808 42968211619374 809 33125440800069 810 14083826149854 811 5532161730779 812 1107531947882 813 1124561800141 814 506704499042 815 78106783353 816 10921926 817 585 818 204 819 53 820 2 821 6587742 822 16476585 823 42219032 824 109754971 825 283627828 826 727569407 827 1842479152 828 4609021605 829 11402131474 830 27721800201 831 65389287678 832 151647489261 833 337463146092 834 755447680531 835 1616086532478 836 3338642302719 837 6520623523486 838 12282043757545 839 22710521446488 840 39981567088483 841 63295706099420 842 93162039398773 843 121522827651332 844 174163563754863 845 219483600741454 846 227470157403205 847 168048173213344 848 107034890976345 849 92796243390486 850 70171829697507 851 28357443487980 852 10912056905379 853 2038846606422 854 2073196434669 855 919476013052 856 129983833017 857 15191750 858 585 859 204 860 53 861 2 862 7267233 863 18266910 864 47323147 865 123265128 866 322849513 867 835198762 868 2152556631 869 5438817830 870 13556666755 871 33391349922 872 80722677371 873 189762521460 874 436709620059 875 963291513994 876 2140324916607 877 4535706232916 878 9311870997581 879 17951011579166 880 33369890699257 881 60985857133824 882 105918899830089 883 165959957662540 884 239138581327999 885 304793420678050 886 430715374994389 887 533832890250886 888 545826145953683 889 386277376902542 890 235238329140339 891 200221130262582 892 148466048954115 893 58291146444646 894 21415120576109 895 3754883181884 896 3821152931277 897 1662310293456 898 233723949529 899 20591890 900 585 901 204 902 53 903 2 904 7984524 905 20230753 906 52710834 907 138933193 908 364600450 909 956619667 910 2486615172 911 6401130407 912 16114978078 913 39998132399 914 98000362812 915 236238278307 916 551408149688 917 1259066860661 918 2753557707138 919 6069383538367 920 12786349116228 921 25968840725441 922 49415775437156 923 90714645477561 924 163779423440322 925 282215523415681 926 434698700881514 927 613142674891097 928 764571771105968 929 1064652604617499 930 1310134246939274 931 1306918857406985 932 885614424621522 933 517110280182411 934 431641315623042 935 317659765666571 936 119419490639292 937 41814874894065 938 6917714570270 939 7040020858645 940 3043856758956 941 415098349345 942 27193190 943 585 944 204 945 53 946 2 947 8767805 948 22292060 949 58634337 950 155515934 951 413241877 952 1086663254 953 2864303017 954 7442018718 955 19104724201 956 47885044692 957 118297396763 958 288833363206 959 692308101975 960 1603842976906 961 3633566199651 962 7880856986968 963 17265625006471 964 36046757603350 965 72401519294045 966 136031870709518 967 246746413592119 968 441364171846560 969 751393136716075 970 1137074865710720 971 1570525089830819 972 1918399626636326 973 2645018404537993 974 3211707450588600 975 3120529454256711 976 2026352993814196 977 1137000438752643 978 935860231914040 979 679003528433449 980 243638257809138 981 81288298094743 982 12747498676224 983 12992666847353 984 5564024297582 985 725755260785 986 35066494 987 585 988 204 989 53 990 2 991 9593186 992 24544301 993 64847172 994 173827095 995 464936644 996 1238530245 997 3269669030 998 8623463273 999 22355708000 1000 57178836069 1001 142609297620 1002 350848706419 1003 852678800836 1004 2030974539027 1005 4668960836266 1006 10496322302061 1007 22581760624776 1008 49137612362237 1009 101609559432648 1010 201816823906935 1011 374552000835454 1012 671412957688993 1013 1189193274666404 1014 1998604220059843 1015 2970917923550170 1016 4020762974798063 1017 4814756423475462 1018 6567698307326137 1019 7860612708506458 1020 7431533697037037 1021 4630971929120204 1022 2500294086497057 1023 2027807607698296 1024 1449362146105811 1025 495028667236364 1026 157438070301407 1027 23498262615554 1028 23977898819693 1029 10149761684636 1030 1243114958305 1031 44282646 1032 585 1033 204 1034 53 1035 2 1036 10489777 1037 26963282 1038 71644625 1039 193070220 1040 522360619 1041 1400733412 1042 3751208393 1043 9896246832 1044 26064821421 1045 67347138644 1046 171505814519 1047 426421923744 1048 1042717494853 1049 2520483257484 1050 5963484300617 1051 13603637390030 1052 30413136724539 1053 64772368982088 1054 139881037494715 1055 286397765041476 1056 562603378321015 1057 1034548920967900 1058 1827864282072225 1059 3202744403135530 1060 5311579584088195 1061 7757554170843636 1062 10349077923112863 1063 12088349199882590 1064 16293108390402907 1065 19210676605637416 1066 17673780441599261 1067 10699249738683854 1068 5499518100993387 1069 4389871857643802 1070 3090113125334173 1071 1001360437117750 1072 311560616968865 1073 43331992660002 1074 44245013801425 1075 18469389536168 1076 2070369762497 1077 61602118 1078 585 1079 204 1080 53 1081 2 1082 11432928 1083 29596033 1084 79044628 1085 214179669 1086 582917592 1087 1582173547 1088 4266615390 1089 11425653353 1090 30080805658 1091 79019843619 1092 203333451510 1093 516761100585 1094 1277173429032 1095 3104135438541 1096 7458531931604 1097 17525957192219 1098 39783292967910 1099 88163343713069 1100 185938504523320 1101 398292036048733 1102 807355199669922 1103 1574989448592573 1104 2856582258932936 1105 4977647761414715 1106 8622239084259870 1107 14110420018713597 1108 20390041490277522 1109 26610715258846847 1110 30352940958750128 1111 40383544676524203 1112 46917085880610084 1113 42566758411103125 1114 24653657904808080 1115 12098052499850883 1116 9495374936044504 1117 6582549256108025 1118 2066767556623716 1119 613343807530209 1120 79928194165682 1121 81625901975309 1122 33509053159632 1123 3724795790017 1124 83524034 1125 585 1126 204 1127 53 1128 2 1129 12454529 1130 32352480 1131 87113789 1132 237367044 1133 649614447 1134 1774332032 1135 4845125343 1136 13068709112 1137 34942455267 1138 91733805082 1139 240120844315 1140 616617991788 1141 1559381901603 1142 3830360757688 1143 9253977265739 1144 22093319367736 1145 51689404106869 1146 116377086026514 1147 255647134068757 1148 534132124086370 1149 1134457407921257 1150 2284697203849336 1151 4406649590239835 1152 7883994703105682 1153 13558558682276873 1154 23208674725646474 1155 37687133509830261 1156 53528806734648026 1157 68331304336130367 1158 76216182107932460 1159 100040238848755207 1160 115536465406842588 1161 102295746856478781 1162 56648426430885758 1163 26618559055819053 1164 20523282623530932 1165 14153829202671899 1166 4251908653311346 1167 1201117928194735 1168 147464311699906 1169 150535328560849 1170 61411815811600 1171 6618721724105 1172 110348494 1173 585 1174 204 1175 53 1176 2 1177 13525570 1178 35335521 1179 95560230 1180 262718005 1181 723262226 1182 1987050515 1183 5458514150 1184 14922073271 1185 40190370240 1186 107195295673 1187 280455415292 1188 732441723369 1189 1872832033488 1190 4711274698249 1191 11500920134044 1192 27622348887831 1193 65620383231174 1194 152503983362957 1195 340481049986840 1196 741509988440269 1197 1535393582209174 1198 3239540265350733 1199 6462808684711764 1200 12320982183713199 1201 21752219966271330 1202 36944329656029327 1203 62665698975114322 1204 100567881939552621 1205 140308911962384114 1206 175259146725696941 1207 191407635447921878 1208 248973574660057745 1209 284215433771846014 1210 245111301409704325 1211 129881042400990386 1212 58579210639521219 1213 44580958041021720 1214 30413202992358369 1215 8711196242073562 1216 2341429918649473 1217 272091574081226 1218 277963842298465 1219 112395293903986 1220 11577634157145 1221 142375598 1222 585 1223 204 1224 53 1225 2 1226 14682581 1227 38446290 1228 104712119 1229 289312562 1230 804079219 1231 2222592940 1232 6138604053 1233 16892448468 1234 46145873027 1235 123976707322 1236 329639443685 1237 859807670722 1238 2238135762365 1239 5695434185548 1240 14248939129719 1241 34569756820016 1242 82554228738083 1243 195030781369382 1244 450044966830791 1245 996294525039480 1246 2151632008769571 1247 4416075265665756 1248 9250801707914893 1249 18272364334174506 1250 34431247965972017 1251 60013509567555452 1252 100679369327286163 1253 169142529072633416 1254 268061948663826581 1255 367294186595282626 1256 449239971698516879 1257 480775006388590240 1258 619286792272137687 1259 698069989485345614 1260 585695345190523169 1261 297415969539702432 1262 128926565173135315 1263 96786179024950018 1264 65280361661589097 1265 17773467487425872 1266 4546741085163519 1267 502158475739676 1268 513257191446701 1269 205367561681682 1270 19839349945873 1271 179905446 1272 585 1273 204 1274 53 1275 2 1276 15893932 1277 41883621 1278 114246460 1279 318220261 1280 889161250 1281 2482238161 1282 6903486498 1283 19083850273 1284 52501391838 1285 143150734587 1286 383337077732 1287 1017469832171 1288 2641516353186 1289 6849001448335 1290 17339222207846 1291 43138422383893 1292 104174704572488 1293 246993100734567 1294 579926861473548 1295 1328391204147087 1296 2916212674077014 1297 6258855163572273 1298 12708694099057230 1299 26413233114886811 1300 51640850846005804 1301 96202107523246719 1302 166062636087134076 1303 274450279583341967 1304 456276700590587560 1305 713838234099844987 1306 960795160243068276 1307 1157708743796249963 1308 1207947020142771536 1309 1538991322978122291 1310 1712141764995585592 1311 1397540576278328303 1312 688656681448381014 1313 283813169708198707 1314 209953238959734312 1315 139999928283904867 1316 36098616696137286 1317 9021574111979991 1318 927013634936146 1319 947620477852361 1320 374515260093192 1321 33054016211377 1322 250251110 1323 585 1324 204 1325 53 1326 2 1327 17197193 1328 45465676 1329 124900075 1330 348377436 1331 982065581 1332 2756745320 1333 7748082701 1334 21574155174 1335 59599672909 1336 163706490108 1337 445136744781 1338 1190176624680 1339 3146161375233 1340 8129430221522 1341 20984996861191 1342 52841821816000 1343 131002195467565 1344 314132261470390 1345 739614643876637 1346 1725142832334944 1347 3922343370601589 1348 8562753379445308 1349 18206451635272515 1350 36588459572822592 1351 75408362869661087 1352 145927969932861234 1353 269867285971887633 1354 459263612203176960 1355 748243654681035389 1356 1230219079301322760 1357 1899988539148685809 1358 2529674367469318258 1359 2980157787388369367 1360 3035056405678001244 1361 3821129409952084405 1362 4196750646756654762 1363 3376523824675909123 1364 1590131488476994936 1365 624841165775949731 1366 455097225445931116 1367 300069072357762245 1368 74768931078298228 1369 17805295838699191 1370 1711630302617176 1371 1749290906215785 1372 681382970457838 1373 59482849144593 1374 339350434 1375 585 1376 204 1377 53 1378 2 1379 18559854 1380 49323145 1381 136009622 1382 382256489 1383 1079253280 1384 3058131647 1385 8642219226 1386 24332587575 1387 67720583932 1388 186780587971 1389 511728582544 1390 1389788270879 1391 3701411877176 1392 9742778916049 1393 25056065068996 1394 64369810732301 1395 161512585060788 1396 398026780210195 1397 947732830699516 1398 2216431735363811 1399 5134297180669758 1400 11615691154276717 1401 25138127203089854 1402 52955031598285955 1403 105376500853615364 1404 215299269330492409 1405 413840866781143822 1406 756454678414550755 1407 1269320213835250274 1408 2040206705710096805 1409 3316115311638145384 1410 5083125305153243749 1411 6651840328548162244 1412 7660033226101888541 1413 7625589107501613906 1414 9482497720537024667 1415 10365398358679296340 1416 8139959090339101807 1417 3660621719016823562 1418 1375865689716791893 1419 985821781378799024 1420 648061442920011799 1421 154379351409307970 1422 34953076808174821 1423 3160775000701344 1424 3228189645628229 1425 1249554824997944 1426 105723002678689 1427 448474662 1428 585 1429 204 1430 53 1431 2 1432 20022625 1433 53338078 1434 147992007 1435 417693826 1436 1188688643 1437 3374541174 1438 9626281861 1439 27260898550 1440 76752554667 1441 213288574360 1442 586899386649 1443 1605366052186 1444 4346602795875 1445 11527168055056 1446 30209547956557 1447 77327597299270 1448 197908376463029 1449 493947629627356 1450 1209798652048105 1451 2860708381283012 1452 6646839756365337 1453 15312294257754892 1454 34396184990082809 1455 73780032324870772 1456 154015593037593089 1457 303607927290903038 1458 616095314663915309 1459 1172927002416341516 1460 2118534547986518079 1461 3506460870915084604 1462 5564196317337607501 1463 8964525542811181442 1464 13586448031827705767 1465 17462180119399130612 1466 19664186011256253765 1467 19161347367198135110 1468 23631682430696876675 1469 25577014284348317658 1470 19563492649008786549 1471 8407500769236155958 1472 3030149456884860105 1473 2144795712942955154 1474 1399025120170851117 1475 317438348267272364 1476 68294027446643535 1477 5836933206525080 1478 5962846325768645 1479 2289046345001456 1480 184975343115249 1481 578895038 1482 585 1483 204 1484 53 1485 2 1486 21548036 1487 57643665 1488 160453360 1489 456007733 1490 1303625572 1491 3731089141 1492 10660064846 1493 30495692393 1494 86377111812 1495 242910875027 1496 673471251914 1497 1849319482007 1498 5045765688710 1499 13613513949053 1500 35942083593040 1501 93780973701191 1502 238954106926002 1503 608956955332757 1504 1511289674970756 1505 3678601108960891 1506 8639742258640840 1507 19946054935202157 1508 45676425470349700 1509 101836037103312675 1510 216505002400211946 1511 447998682604412845 1512 875005728573118344 1513 1762642371617162143 1514 3322073568779067124 1515 5929073106716776159 1516 9685127174505167084 1517 15175515148917863665 1518 24223709070186293914 1519 36271738672515704989 1520 45777142076730753150 1521 50447492480425844413 1522 48153665467873858456 1523 58862759805756535795 1524 63019990286532197978 1525 46883992288910687881 1526 19285249094425641940 1527 6673959083577687049 1528 4664085136168139084 1529 3017700277218593017 1530 650003320176730600 1531 132910243281898919 1532 10780585450435060 1533 11014270677038079 1534 4187886471886628 1535 317037886644313 1536 731882806 1537 585 1538 204 1539 53 1540 2 1541 23182037 1542 62203740 1543 173820079 1544 495901652 1545 1428308083 1546 4107250880 1547 11840308555 1548 33901007176 1549 97057732411 1550 274617884202 1551 770718647955 1552 2134030476424 1553 5839796732407 1554 15883978021186 1555 42690449275615 1556 112193730543528 1557 291790810997447 1558 739224284293446 1559 1874930470824585 1560 4625958294829662 1561 11190745522104339 1562 26144467531758390 1563 59891968584152747 1564 136264615019266824 1565 301469741141261429 1566 635352692677735570 1567 1306040739986790529 1568 2522673383791074658 1569 5041359920886163893 1570 9403812101210239432 1571 16588614554509893193 1572 26827930330257823008 1573 41397815855670318791 1574 65415931660427417320 1575 96739818998029479653 1576 119913439082528972146 1577 130118470668171640975 1578 121043180265944832864 1579 146489671957527204975 1580 155072719449282078042 1581 112197261236769305137 1582 44739485491949013866 1583 14702331247707365615 1584 10135049236299058122 1585 6505097380201635001 1586 1324792950852778290 1587 264291626990800043 1588 19915627421858320 1589 20343393369487687 1590 7650192578559478 1591 528305799344377 1592 1017889382 1593 585 1594 204 1595 53 1596 2 1597 24884178 1598 67092221 1599 188101878 1600 538771777 1601 1558442758 1602 4516975211 1603 13088135416 1604 37820434755 1605 108336715000 1606 309987166051 1607 875317349496 1608 2454769583941 1609 6775050825224 1610 18474072878357 1611 50070133410238 1612 134024453264557 1613 351150196985726 1614 908596941464181 1615 2288982335179584 1616 5776142372843887 1617 14166756575633586 1618 34128896878267917 1619 79130892199915074 1620 179924053151459851 1621 406549305636185840 1622 892516955253726659 1623 1869865780409090864 1624 3806645727053027073 1625 7274606884328790666 1626 14415115626563122307 1627 26612831034549523904 1628 46593604956340098419 1629 74266678631463897318 1630 112937180828083044751 1631 176558129111906694266 1632 257882745800892115877 1633 316141293799121108876 1634 335224640017913465611 1635 304264374914899340592 1636 364248647613245674957 1637 381385239172060656200 1638 271813515943676960095 1639 103492252861577874674 1640 32391337307441889915 1641 22008587396682661426 1642 14017578579185223573 1643 2752238971849060680 1644 522723443859551105 1645 36795921033848402 1646 37569544061963079 1647 13949315100444022 1648 950838638435545 1649 1380367314 1650 585 1651 204 1652 53 1653 2 1654 26701569 1655 72160058 1656 203421841 1657 584783734 1658 1698728323 1659 4945920580 1660 14449167071 1661 41977871600 1662 121379475457 1663 347483436080 1664 992654955971 1665 2800554454698 1666 7832745683031 1667 21543663492212 1668 58532155907629 1669 158024067343864 1670 421850890534383 1671 1099784853965912 1672 2831122207596763 1673 7093646857685568 1674 17805347969469841 1675 43488192764085504 1676 104090167148646285 1677 239532565550518452 1678 540749930253784117 1679 1213185628723437160 1680 2649382411715223137 1681 5500912788287275602 1682 11091528690869156327 1683 20981926151189526348 1684 41215033250773239913 1685 75572660068711732330 1686 130757923096548176847 1687 205434977794631267034 1688 308122060545883068021 1689 476398782483960881442 1690 690841313228312202341 1691 832390614656697057206 1692 862271707719818261855 1693 764781079628879568560 1694 905271142579278375435 1695 944485605192739340956 1696 657078323113745723247 1697 238637633038546733084 1698 71373154662231769627 1699 47764606410768885986 1700 30388968653876023125 1701 5700329381394151826 1702 1028250088335828629 1703 67989727770845214 1704 69364562206672331 1705 25593142004388068 1706 1690190077232505 1707 1824701678 1708 585 1709 204 1710 53 1711 2 1712 28592760 1713 77573257 1714 219308136 1715 634203875 1716 1849571254 1717 5410222865 1718 15874852854 1719 46524647841 1720 135270020328 1721 390945315263 1722 1117596115672 1723 3189590597167 1724 8976892749600 1725 25031078647711 1726 68600768157342 1727 185698722075687 1728 499792964079996 1729 1328751979043915 1730 3446402314249440 1731 8827087464605573 1732 22000545416744838 1733 54982025244805939 1734 133513537096223072 1735 317463221930196777 1736 725190086939867836 1737 1625903048982011953 1738 3626718896228831966 1739 7862172394011800985 1740 16175501879657083406 1741 32310273080472768689 1742 60532884993539025854 1743 118089029201613126813 1744 214458182273325687134 1745 366592652704570311193 1746 567946001353481146408 1747 840783559212518584957 1748 1288939114883863323916 1749 1848987347156012301557 1750 2187872568320196925840 1751 2215013800667087767551 1752 1922471828854090156392 1753 2258655295398222848065 1754 2337091947957956980454 1755 1583433051737797342911 1756 548917798315172122470 1757 157295644095215671289 1758 104056545998675021316 1759 65864776220789622205 1760 11757475018235075202 1761 2013028163380974587 1762 125624299578080358 1763 128155109564466639 1764 46917457468752364 1765 2957519587362169 1766 2356277550 1767 585 1768 204 1769 53 1770 2 1771 30608361 1772 83179488 1773 236279497 1774 685580016 1775 2011946401 1776 5909620376 1777 17420287327 1778 51296459574 1779 150515892869 1780 437440491814 1781 1262543135017 1782 3604498972796 1783 10269183450861 1784 28819341063422 1785 80098088051825 1786 218713746773322 1787 589924644562939 1788 1582114484671026 1789 4187858523493417 1790 10805901920215300 1791 27539356112724353 1792 68281625515632374 1793 169839769355484855 1794 409923592692854910 1795 968277184053652379 1796 2196127348042037616 1797 4890428111078665035 1798 10841659355119707044 1799 23322797475178658175 1800 47547620264835628490 1801 94120612462432908351 1802 174666994617632020194 1803 338245739975984276835 1804 608109783065729627614 1805 1026974577452488696009 1806 1569841054932845962618 1807 2294238733829390927659 1808 3485798793158522755440 1809 4942816177097297870593 1810 5742337532762139698716 1811 5686183174745127204561 1812 4833080502384780457342 1813 5632703071024351605535 1814 5775259965192364272726 1815 3804529415908440275951 1816 1261001734565322759930 1817 346676305117831221243 1818 226597372027262700304 1819 142664075891728428567 1820 24149066926300170838 1821 3925059042864536369 1822 232140824289380250 1823 236783727022495567 1824 85923195516792336 1825 5069540235641681 1826 2980480006 1827 585 1828 204 1829 53 1830 2 1831 32701362 1832 89263225 1833 253835474 1834 740505099 1835 2181333008 1836 6448822801 1837 19100431146 1838 56482896323 1839 166561221436 1840 488687314393 1841 1418347459130 1842 4091179486363 1843 11651093097652 1844 33117913352761 1845 92646355443546 1846 256616802809737 1847 698749212990914 1848 1876200478138493 1849 5011977494907996 1850 13206608646268905 1851 33900787797684592 1852 86066627430161669 1853 212062022317732396 1854 524768058684029995 1855 1258700043702137476 1856 2953868779977669205 1857 6661887511615146760 1858 14715280463812955259 1859 32406494914701310064 1860 69166415705901877409 1861 139751957406585024380 1862 274756771623916235993 1863 504122720385479580908 1864 968466399689607501117 1865 1723231421245946089170 1866 2875960144401810637519 1867 4351536891062805105846 1868 6261365938372612533661 1869 9420979890850191253498 1870 13200547870043763368409 1871 15059737875664201564334 1872 14676421559244050569417 1873 12153131669926967465510 1874 14035414939316918303697 1875 14254148239773714063430 1876 9128153666146160576153 1877 2930286048364460067054 1878 764203499388857736069 1879 493117098467597002644 1880 308872130768190048377 1881 49365076850589689008 1882 7819096570290796105 1883 429050183634899572 1884 437466230361066551 1885 157170252821696236 1886 8448518684078417 1887 4144295046 1888 585 1889 204 1890 53 1891 2 1892 34928213 1893 95554730 1894 273103927 1895 797364934 1896 2362720625 1897 7013470740 1898 20915965333 1899 62158536340 1900 184062800461 1901 542805804540 1902 1590862406321 1903 4615695331822 1904 13283827933213 1905 37730624258538 1906 106958515870745 1907 298193076918452 1908 824108852643807 1909 2234347879166932 1910 5972887699268963 1911 15888353119027258 1912 41672683855300871 1913 106580492759800558 1914 269069851032441969 1915 658963003080145914 1916 1621828396655268973 1917 3865749749768862886 1918 9031353059195877269 1919 20207941882747911318 1920 44290866382323227025 1921 96857561248505249446 1922 205106497568401145455 1923 411889015840925471700 1924 801804024527826864645 1925 1455196289103257904544 1926 2771978753265235009259 1927 4881708507212065563058 1928 8085039621817877636801 1929 12054077705675749808132 1930 17088801302170376212921 1931 25447668074487463256940 1932 35236713476401409832683 1933 39748857414189555776100 1934 37836094901714531763399 1935 30559482050280505771262 1936 34944300713611492978799 1937 35165930937226034913678 1938 22167193218136182251905 1939 6789309700080343857228 1940 1684725282958866415129 1941 1072466943426071203490 1942 668575595667074697595 1943 102816418834118337378 1944 15492685054049139017 1945 793055517808062696 1946 808157595595863141 1947 287082856931945184 1948 15206457730501905 1949 5620166258 1950 585 1951 204 1952 53 1953 2 1954 37238564 1955 102251813 1956 293017128 1957 860235925 1958 2550846608 1959 7619633651 1960 22819770968 1961 68304046103 1962 203288436200 1963 602085438593 1964 1773737355770 1965 5197786451519 1966 15049628271104 1967 43204859029317 1968 122379626487230 1969 345875797930073 1970 962004780280374 1971 2648635675875009 1972 7150120644375344 1973 19031276403582489 1974 50401228206785998 1975 131762300516873259 1976 335153210173640226 1977 841422731229304387 1978 2048693407340163774 1979 5013931810880681543 1980 11897527602056046274 1981 27608121605123842669 1982 61292621272233728900 1983 133343733081191686311 1984 289504896057283028740 1985 609753039811337597753 1986 1213339098057201431062 1987 2338860845845946417163 1988 4201077656277394407048 1989 7932926711570758965583 1990 13875497135744212474510 1991 22708439561841463787755 1992 33363471613727115109424 1993 46641137758331196564775 1994 68718779322286831942896 1995 94504882599276447968957 1996 104776601858578195942484 1997 97380345985592735121669 1998 76837310277805695346436 1999 86963085583215446586405 2000 87300169436167498841460 2001 53716738905674568897427 2002 15677794195348458209718 2003 3714569334338298934385 2004 2331297496938438801194 2005 1454002978464698066025 2006 213506946475378182596 2007 30529472816754617073 2008 1465965285566116630 2009 1492632022255621549 2010 526910142883665492 2011 27032210780612697 2012 7430905190 2013 585 2014 204 2015 53 2016 2 2017 39690145 2018 109167748 2019 314219071 2020 925283264 2021 2759829241 2022 8249878346 2023 24863778997 2024 74764239400 2025 224165125591 2026 667333845528 2027 1974991605247 2028 5815748520988 2029 17015580530213 2030 49149395493686 2031 140726293695143 2032 397485904386022 2033 1120654191202217 2034 3106042443521480 2035 8518368352340911 2036 22897422594914078 2037 60687762403955541 2038 160132841519084088 2039 416724398922635023 2040 1054104560434817860 2041 2632019886690082019 2042 6372438088150209478 2043 15523361098084165169 2044 36612688881400520962 2045 84377279958626371107 2046 185902250298797894120 2047 401566831526862026241 2048 866725908314622560508 2049 1811963632463660589379 2050 3572202211447361278634 2051 6820259445799307027879 2052 12130561697581750747732 2053 22748665781718052389305 2054 39410629081431741238344 2055 63714670148459477987325 2056 92286769960349201184336 2057 127318720576223429521091 2058 186047289616566456506774 2059 253237135518562672643719 2060 275696465229773458619238 2061 250286573166859331949487 2062 193210524715126294748124 2063 217193133617304349460969 2064 216578841534489806020534 2065 129752956286745634208705 2066 36110575055091380263752 2067 8191425462548458759293 2068 5084459485175901978312 2069 3161787213406582509269 2070 441528777970831172258 2071 59870377345945133657 2072 2709677157034547366 2073 2758244272128577625 2074 966473407098951790 2075 47303900030359065 2076 9599323390 2077 585 2078 204 2079 53 2080 2 2081 42231486 2082 116502953 2083 336107132 2084 994595613 2085 2976489678 2086 8951964339 2087 26989388656 2088 81709598567 2089 246181652056 2090 738428983335 2091 2196701425200 2092 6497294427467 2093 19107835662114 2094 55793808266879 2095 160738410242852 2096 458962584890601 2097 1292715923283982 2098 3634388263746117 2099 10035668708241786 2100 27414062274848417 2101 73377776271149200 2102 193668973174064379 2103 508989941277261506 2104 1318262906139862647 2105 3316003211832311408 2106 8236025870493254887 2107 19829723114914936590 2108 48066274012164164225 2109 112652210843891932048 2110 257844057182733967037 2111 563916062285528233592 2112 1209575739179496194599 2113 2594493815983573900234 2114 5381956443325532566399 2115 10512301183885214008606 2116 19886692825071334488883 2117 35030668449059769423416 2118 65212033407623091126569 2119 111845925760795626891698 2120 178619733095067059947599 2121 255219392108196028142430 2122 347535986482905452494559 2123 503478126904642393485152 2124 677786733393123158005395 2125 724363321381433999718366 2126 642859478028172224698397 2127 485876375922800940649608 2128 542222050342185684734965 2129 536643228362235906143186 2130 312477244316434303558821 2131 83066010943466596783826 2132 18064753602396492589011 2133 11085136887199056628918 2134 6872034300257200505219 2135 909213897626641917080 2136 116929950275723422115 2137 5008957211734303926 2138 5097285423845205731 2139 1771360852497097642 2140 81088500398688689 2141 12148232406 2142 585 2143 204 2144 53 2145 2 2146 44924177 2147 124207030 2148 359319395 2149 1066283608 2150 3207739137 2151 9681685792 2152 29386569731 2153 88942456476 2154 269903854893 2155 813684332764 2156 2439200237037 2157 7255420963522 2158 21422411511011 2159 62887429978056 2160 183205542469221 2161 526336705382984 2162 1499720299613395 2163 4209072523368576 2164 11796391005810457 2165 32447130521607484 2166 88282994795534065