0 1 1 2 2 3 3 4 4 1 5 6 6 2 7 9 8 3 9 1 10 13 11 6 12 2 13 19 14 11 15 3 16 1 17 28 18 18 19 7 20 2 21 41 22 30 23 14 24 3 25 1 26 60 27 50 28 24 29 8 30 2 31 88 32 81 33 43 34 17 35 3 36 1 37 129 38 130 39 77 40 30 41 9 42 2 43 189 44 208 45 132 46 57 47 20 48 3 49 1 50 277 51 330 52 224 53 108 54 36 55 10 56 2 57 406 58 520 59 379 60 193 61 72 62 23 63 3 64 1 65 595 66 816 67 633 68 342 69 143 70 42 71 11 72 2 73 872 74 1275 75 1047 76 605 77 264 78 88 79 26 80 3 81 1 82 1278 83 1984 84 1722 85 1052 86 485 87 182 88 48 89 12 90 2 91 1873 92 3077 93 2814 94 1808 95 891 96 345 97 105 98 29 99 3 100 1 101 2745 102 4758 103 4570 104 3088 105 1602 106 654 107 225 108 54 109 13 110 2 111 4023 112 7337 113 7385 114 5232 115 2843 116 1242 117 436 118 123 119 32 120 3 121 1 122 5896 123 11286 124 11880 125 8796 126 5014 127 2298 128 850 129 272 130 60 131 14 132 2 133 8641 134 17322 135 19029 136 14699 137 8760 138 4193 139 1663 140 537 141 142 142 35 143 3 144 1 145 12664 146 26532 147 30363 148 24426 149 15167 150 7606 151 3155 152 1074 153 323 154 66 155 15 156 2 157 18560 158 40563 159 48279 160 40371 161 26084 162 13650 163 5900 164 2159 165 648 166 162 167 38 168 3 169 1 170 27201 171 61908 172 76518 173 66404 174 44571 175 24250 176 10976 177 4188 178 1327 179 378 180 72 181 16 182 2 183 39865 184 94336 185 120912 186 108746 187 75683 188 42773 189 20175 190 8007 191 2735 192 769 193 183 194 41 195 3 196 1 197 58425 198 143540 199 190536 200 177356 201 127800 202 74910 203 36675 204 15242 205 5412 206 1610 207 437 208 78 209 17 210 2 211 85626 212 218112 213 299482 214 288154 215 214713 216 130272 217 66174 218 28629 219 10558 220 3396 221 900 222 205 223 44 224 3 225 1 226 125491 227 331008 228 469598 229 466524 230 359006 231 225162 232 118486 233 53136 234 20528 235 6842 236 1924 237 500 238 84 239 18 240 2 241 183916 242 501749 243 734706 244 752826 245 597604 246 386985 247 210523 248 97877 249 39327 250 13598 251 4147 252 1041 253 228 254 47 255 3 256 1 257 269542 258 759726 259 1147084 260 1211096 261 990687 262 661550 263 371587 264 178818 265 74392 266 26964 267 8493 268 2270 269 567 270 90 271 19 272 2 273 395033 274 1149159 275 1787423 276 1942728 277 1635995 278 1125310 279 651896 280 323991 281 139661 282 52605 283 17173 284 4993 285 1192 286 252 287 50 288 3 289 1 290 578949 291 1736534 292 2780106 293 3107932 294 2691869 295 1905378 296 1136984 297 582932 298 259929 299 101268 300 34686 301 10380 302 2649 303 638 304 96 305 20 306 2 307 848491 308 2621751 309 4316623 310 4959367 311 4414188 312 3212236 313 1972331 314 1042059 315 479494 316 193501 317 68820 318 21330 319 5939 320 1353 321 277 322 53 323 3 324 1 325 1243524 326 3954826 327 6691421 328 7894778 329 7215387 330 5393420 331 3404295 332 1851138 333 878096 334 366374 335 134656 336 43836 337 12518 338 3062 339 713 340 102 341 21 342 2 343 1822473 344 5960902 345 10356744 346 12539227 347 11758691 348 9021117 349 5848137 350 3269417 351 1597152 352 687207 353 261575 354 88350 355 26117 356 6990 357 1524 358 303 359 56 360 3 361 1 362 2670964 363 8977686 364 16006442 365 19873392 366 19108290 367 15034552 368 10001652 369 5743440 370 2885725 371 1279310 372 503268 373 175516 374 54562 375 14922 376 3510 377 792 378 108 379 22 380 2 381 3914488 382 13511461 383 24703939 384 31433493 385 30968126 386 24971276 387 17033644 388 10038420 389 5182100 390 2364740 391 958757 392 346271 393 111594 394 31583 395 8151 396 1705 397 330 398 59 399 3 400 1 401 5736961 402 20320854 403 38077467 404 49622418 405 50060982 406 41341992 407 28895216 408 17461352 409 9253275 410 4340520 411 1812435 412 676314 413 224877 414 67018 415 17607 416 3994 417 875 418 114 419 23 420 2 421 8407925 422 30542064 423 58617684 424 78193307 425 80729373 426 68236380 427 48833592 428 30236784 429 16433980 430 7916205 431 3401133 432 1307319 433 450194 434 138972 435 37778 436 9427 437 1896 438 358 439 62 440 3 441 1 442 12322413 443 45875998 444 90131016 445 123000328 446 129886424 447 112300512 448 82237952 449 52136776 450 29039012 451 14352120 452 6335670 453 2507268 454 891831 455 283838 456 81364 457 20588 458 4515 459 962 460 120 461 24 462 2 463 18059374 464 68867816 465 138429693 466 193162963 467 208518295 468 184310895 469 138027556 470 89536504 471 51067719 472 25873345 473 11723790 474 4772280 475 1747713 476 576173 477 170925 478 44753 479 10823 480 2097 481 387 482 65 483 3 484 1 485 26467299 486 103324368 487 212381311 488 302869602 489 334054689 490 301704326 491 230925280 492 153177648 493 89401691 494 46394582 495 21560838 496 9014136 497 3397856 498 1156782 499 353569 500 97766 501 23880 502 5074 503 1053 504 126 505 25 506 2 507 38789712 508 154937327 509 325504145 510 474168607 511 534103748 512 492636709 513 385173615 514 261104028 515 155840431 516 82775409 517 39417733 518 16909524 519 6554699 520 2296502 521 727268 522 207915 523 52560 524 12344 525 2308 526 417 527 68 528 3 529 1 530 56849086 531 232213068 532 498390390 533 741283188 534 852328682 535 802483998 536 640594602 537 443538256 538 270549294 539 146982726 540 71662760 541 31518852 542 12544268 543 4522818 544 1478802 545 435312 546 116396 547 27498 548 5672 549 1148 550 132 551 26 552 2 553 83316385 554 347859849 555 762384660 556 1157275624 557 1357682376 558 1304237383 559 1062452265 560 750964239 561 467877365 562 259816048 563 129604425 564 58389883 565 23837512 566 8836443 567 2972091 568 906777 569 250425 570 61252 571 13995 572 2529 573 448 574 71 575 3 576 1 577 122106097 578 520856550 579 1165164546 580 1804330476 581 2158900705 582 2115099026 583 1757473169 584 1267489254 585 806152024 586 457300320 587 233229475 588 107544434 589 45001539 590 17122514 591 5925675 592 1866226 593 530382 594 137432 595 31457 596 6310 597 1247 598 138 599 27 600 2 601 178955183 602 779536917 603 1779201717 604 2809607934 605 3427221823 606 3422936718 607 2899821156 608 2132885173 609 1384127301 610 801611117 611 417725557 612 197004951 613 84416838 614 32938576 615 11718102 616 3794827 617 1118243 618 298959 619 70883 620 15781 621 2760 622 480 623 74 624 3 625 1 626 262271568 627 1166186478 628 2714583078 629 4369663444 630 5431959051 631 5528392430 632 4773135064 633 3578870316 634 2368529681 635 1399701824 636 744814254 637 359019884 638 157408901 639 62939046 640 22976264 641 7655188 642 2328117 643 640168 644 161058 645 35772 646 6989 647 1350 648 144 649 28 650 2 651 384377665 652 1743892114 653 4138427991 654 6788031091 655 8596137214 656 8911812574 657 7838445925 658 5988707557 659 4040077624 660 2434977421 661 1322354526 662 651060400 663 291870957 664 119476859 665 44718001 666 15313841 667 4787100 668 1365461 669 354042 670 81508 671 17707 672 3001 673 513 674 77 675 3 676 1 677 563332848 678 2606745416 679 6304279269 680 10533020386 681 13583414547 682 14339486520 683 12843722793 684 9994906638 685 6870190068 686 4220990918 687 2338170790 688 1175154048 689 538302728 690 225407498 691 86436573 692 30366830 693 9765704 694 2874294 695 766134 696 187464 697 40458 698 7710 699 1457 700 150 701 29 702 2 703 825604416 704 3895037991 705 9596567983 706 16326528743 707 21433741245 708 23032057113 709 21000278001 710 16639087815 711 11648556990 712 7292240685 713 4118260641 714 2111714204 715 987752145 716 422808600 717 165950650 718 59763755 719 19752474 720 5973445 721 1652485 722 416220 723 93183 724 19778 725 3252 726 547 727 80 728 3 729 1 730 1209982081 731 5817885288 732 14597849276 733 25280411112 734 33774867754 735 36931147020 736 34266397872 737 27633072240 738 19694833695 739 12557330550 740 7226628664 741 3778590868 742 1803716750 743 788717230 744 316599290 745 116796168 746 39592563 747 12317510 748 3515360 749 909820 750 216846 751 45530 752 8474 753 1568 754 156 755 30 756 2 757 1773314929 758 8686902272 759 22190421120 760 39105720212 761 53151790658 762 59120960238 763 55802691258 764 45784534086 765 33209204940 766 21556688390 767 12636049221 768 6733834767 769 3278579634 770 1463574145 771 600436965 772 226677075 773 78755192 774 25178574 775 7380645 776 1983635 777 486060 778 105965 779 21999 780 3513 781 582 782 83 783 3 784 1 785 2598919345 786 12966317928 787 33709836400 788 60433530248 789 83539414272 790 94494143860 791 90702059166 792 75689741772 793 55851746355 794 36895205780 795 22019399727 796 11953916994 797 5933208443 798 2702347350 799 1132296245 800 437089470 801 155540079 802 50992108 803 15377195 804 4262730 805 1072843 806 249406 807 51003 808 9282 809 1683 810 162 811 31 812 2 813 3808901426 814 19347536064 815 51176702660 816 93306513204 817 131139591126 818 150802213784 819 147158270256 820 124859107398 821 93698041896 822 62966907575 823 38245386231 824 21141928419 825 10692169092 826 4965927464 827 2123752450 828 837723313 829 305013549 830 102472247 831 31753619 832 9037835 833 2363504 834 564150 835 119912 836 24375 837 3784 838 618 839 86 840 3 841 1 842 5582216355 843 28860042752 844 77646539436 845 143931648696 846 205619191820 847 240310797636 848 238334145136 849 205543009392 850 156812454522 851 107166137380 852 66219952842 853 37259113692 854 19190830953 855 9084130418 856 3962962620 857 1596259668 858 594181136 859 204435708 860 64947798 861 19018020 862 5128659 863 1256898 864 285352 865 56892 866 10135 867 1802 868 168 869 32 870 2 871 8181135700 872 43036342761 873 117737593972 874 221832045204 875 322031589048 876 382405118350 877 385344274226 878 337688962254 879 261833566503 880 181907638701 881 114311054364 882 65439017190 883 34312050821 884 16545438417 885 7358838979 886 3024805343 887 1150355058 888 404901286 889 131805132 890 39657174 891 10976607 892 2796965 893 651099 894 135083 895 26911 896 4065 897 655 898 89 899 3 900 1 901 11990037126 902 64157193754 903 178426803320 904 341608395184 905 503796315666 906 607686932828 907 622011128334 908 553723944532 909 436215510393 910 307988958902 911 196755670400 912 114555512220 913 61121405186 914 30010027742 915 13600794383 916 5701738826 917 2213904962 918 796541120 919 265522212 920 81889188 921 23320296 922 6126270 923 1463759 924 324898 925 63212 926 11034 927 1925 928 174 929 33 930 2 931 17572253481 932 95616155851 933 270249642765 934 525631098416 935 787315903994 936 964410127692 937 1002439594184 938 906277083014 939 725173917777 940 520176208263 941 337717124563 942 199905727434 943 108492139637 944 54215378028 945 25025065002 946 10693874853 947 4236631773 948 1557150750 949 530935588 950 167764542 951 49088109 952 13231116 953 3289178 954 747537 955 151538 956 29612 957 4356 958 693 959 92 960 3 961 1 962 25753389181 963 142461400038 964 409108087730 965 808152352968 966 1229123843022 967 1528579972660 968 1613065682888 969 1480632899376 970 1203042466558 971 876465790854 972 578109499128 973 347789360660 974 191920685488 975 97570170810 976 45848493306 977 19960635600 978 8063920314 979 3025601940 980 1054380554 981 341138796 982 102296730 983 28371770 984 7269582 985 1695280 986 368264 987 69978 988 11980 989 2052 990 180 991 34 992 2 993 37743426307 994 212200810147 995 618993853147 996 1241583587597 997 1916942861920 998 2419786493816 999 2591800006086 1000 2414785309758 1001 1991811115433 1002 1473413157140 1003 987052418889 1004 603306327043 1005 338392305888 1006 174950933003 1007 83654637975 1008 37086645045 1009 15269961303 1010 5844869871 1011 2080512396 1012 688441360 1013 211492380 1014 60265853 1015 15838187 1016 3845597 1017 854115 1018 169338 1019 32483 1020 4657 1021 732 1022 95 1023 3 1024 1 1025 55315679788 1026 315998101698 1027 936088740099 1028 1906073130978 1029 2986780020466 1030 3826004560536 1031 4158409445238 1032 3931688481476 1033 3291340849572 1034 2471457914184 1035 1681059126043 1036 1043604429042 1037 594768078751 1038 312594856882 1039 152034495759 1040 68603948202 1041 28773353823 1042 11229309162 1043 4079899174 1044 1379650868 1045 433954743 1046 126705590 1047 34268019 1048 8573538 1049 1953396 1050 415676 1051 77205 1052 12974 1053 2183 1054 186 1055 35 1056 2 1057 81069068969 1058 470449538862 1059 1414936237938 1060 2924111249363 1061 4649335098117 1062 6042403552094 1063 6662681649282 1064 6391055704050 1065 5428535726512 1066 4136692353913 1067 2856115991457 1068 1800336709463 1069 1042205730622 1070 556636648092 1071 275263751258 1072 126370728471 1073 53963283582 1074 21460952091 1075 7953547659 1076 2746921506 1077 883554037 1078 264273010 1079 73431684 1080 18837423 1081 4471977 1082 971505 1083 188545 1084 35529 1085 4968 1086 772 1087 98 1088 3 1089 1 1090 118812495276 1091 700222602490 1092 2137727382636 1093 4482789723912 1094 7230767503418 1095 9532027204456 1096 10660699722088 1097 10372450452960 1098 8937250013663 1099 6909635245192 1100 4841213167390 1101 3097649743660 1102 1820896138509 1103 987963353958 1104 496562313112 1105 231837231300 1106 100750548042 1107 40809214482 1108 15418499346 1109 5434749644 1110 1786255925 1111 547001226 1112 155709608 1113 41112852 1114 10054033 1115 2240124 1116 467366 1117 84908 1118 14017 1119 2318 1120 192 1121 36 1122 2 1123 174128175064 1124 1041974093369 1125 3228267559899 1126 6867710352729 1127 11235585642269 1128 15020586842643 1129 17035508158884 1130 16808411138480 1131 14687958085809 1132 11518288036316 1133 8187506733162 1134 5316311038116 1135 3172396497681 1136 1747995862711 1137 892638600081 1138 423670435001 1139 187290682134 1140 77228453403 1141 29730041449 1142 10688048997 1143 3587481306 1144 1123306110 1145 327545047 1146 88850055 1147 22271314 1148 5174381 1149 1100400 1150 209222 1151 38755 1152 5289 1153 813 1154 101 1155 3 1156 1 1157 255197244033 1158 1550167058538 1159 4872976861465 1160 10514612746790 1161 17443599214935 1162 23644422800038 1163 27187813460528 1164 27197484915336 1165 24097888561231 1166 19163694677380 1167 13816565615898 1168 9101744923512 1169 5511915262500 1170 3083322918690 1171 1599229057205 1172 771339725326 1173 346720468545 1174 145476669954 1175 57031851499 1176 20899922190 1177 7158863481 1178 2290281008 1179 683704947 1180 189965402 1181 49018720 1182 11727942 1183 2557564 1184 523572 1185 93102 1186 15110 1187 2457 1188 198 1189 37 1190 2 1191 374009739309 1192 2305705340816 1193 7352455734980 1194 16087942647965 1195 27059287347170 1196 37181268143345 1197 43337072820803 1198 43944743805092 1199 39471099260414 1200 31824037994718 1201 23266431574412 1202 15545688232944 1203 9551472695465 1204 5422786631820 1205 2855823879070 1206 1399253243595 1207 639304220288 1208 272826018528 1209 108869589766 1210 40646213937 1211 14198418759 1212 4638507615 1213 1415719439 1214 402913693 1215 106809956 1216 26185347 1217 5959187 1218 1241514 1219 231433 1220 42166 1221 5620 1222 855 1223 104 1224 3 1225 1 1226 548137914373 1227 3428748503154 1228 11088916260048 1229 24600362302260 1230 41941775383500 1231 58409868558654 1232 68996416937082 1233 70905460245216 1234 64548131123079 1235 52752256506456 1236 39099344948638 1237 26491058153796 1238 16509303078542 1239 9510301259350 1240 5083789535130 1241 2529514135720 1242 1174264192747 1243 509484258342 1244 206847847766 1245 78636072984 1246 27997773258 1247 9333195900 1248 2910239384 1249 847923648 1250 230196617 1251 58107134 1252 13613148 1253 2907900 1254 584538 1255 101802 1256 16254 1257 2600 1258 204 1259 38 1260 2 1261 803335158406 1262 5097728056968 1263 16717431403791 1264 37594453922565 1265 64958704499610 1266 91669979490927 1267 109721075740917 1268 114252204520827 1269 105393278574066 1270 87289161883019 1271 65576253881874 1272 45042669035822 1273 28465161650474 1274 16633181611005 1275 9022482305465 1276 4557448682911 1277 2148898179561 1278 947544680039 1279 391229047839 1280 151373733441 1281 54902928486 1282 18663032186 1283 5942170938 1284 1769903542 1285 492163628 1286 127626312 1287 30628117 1288 6833095 1289 1395582 1290 255243 1291 45767 1292 5961 1293 898 1294 107 1295 3 1296 1 1297 1177344897715 1298 7577561572848 1299 25192930301109 1300 57418857095598 1301 100530411501075 1302 143733735670602 1303 174286748977029 1304 183856292442198 1305 171825094274604 1306 144190231740402 1307 109770903968024 1308 76421270642992 1309 48962004266791 1310 29013798625902 1311 15965820812065 1312 8184667582566 1313 3918463291974 1314 1755330671026 1315 736756877419 1316 289998205378 1317 107091206292 1318 37100894300 1319 12052578662 1320 3667337180 1321 1043983539 1322 277198320 1323 68509091 1324 15728570 1325 3293401 1326 650514 1327 111023 1328 17450 1329 2747 1330 210 1331 39 1332 2 1333 1725482812088 1334 11261507320035 1335 37950826114971 1336 87647734541601 1337 155466278504880 1338 225160533345366 1339 276543276846384 1340 295486411491249 1341 279719969673294 1342 237787635697845 1343 183407154293225 1344 129389237730024 1345 84022918227359 1346 50479958457184 1347 28172490698850 1348 14652874488621 1349 7120662031912 1350 3239448916182 1351 1381665146882 1352 553015478435 1353 207826640007 1354 73339245428 1355 24292654332 1356 7547192382 1357 2196160050 1358 597272465 1359 151641417 1360 35651439 1361 7803134 1362 1563360 1363 280718 1364 49563 1365 6312 1366 942 1367 110 1368 3 1369 1 1370 2528817970494 1371 16733245116312 1372 57148091034642 1373 133717687361484 1374 240249386177523 1375 352402219837758 1376 438328108766976 1377 474304289248188 1378 454717336168731 1379 391508613281402 1380 305884478032482 1381 218626556851996 1382 143866681485003 1383 87609982684506 1384 49575590019212 1385 26153661678132 1386 12896779111128 1387 5956558708634 1388 2580680185708 1389 1049917041456 1390 401354040430 1391 144190555420 1392 48672687384 1393 15427503648 1394 4585757316 1395 1276718688 1396 331841542 1397 80365508 1398 18094191 1399 3716422 1400 721756 1401 120780 1402 18699 1403 2898 1404 216 1405 40 1406 2 1407 3706162868209 1408 24858944603533 1409 86024967082938 1410 203894440270944 1411 371008675124601 1412 551071822512165 1413 694041655418769 1414 760417109559741 1415 738172549492386 1416 643593720420494 1417 509252785957949 1418 368684077820189 1419 245796652838826 1420 151684695270976 1421 87007570662559 1422 46544999147483 1423 23283449309157 1424 10914088119598 1425 4801555308283 1426 1984823516297 1427 771462519779 1428 282026883435 1429 96963617174 1430 31334916498 1431 9509596057 1432 2706093519 1433 720424778 1434 179226404 1435 41310461 1436 8876669 1437 1745625 1438 307925 1439 53559 1440 6673 1441 987 1442 113 1443 3 1444 1 1445 5431645680297 1446 36923787081974 1447 129447530994186 1448 310739439732216 1449 572544906449364 1450 861015463530174 1451 1097826618757545 1452 1217688352971582 1453 1196710396922619 1454 1056378722613776 1455 846380917834731 1456 620550639289470 1457 419056890188157 1458 262008416985804 1459 152310085588731 1460 82600972956466 1461 41904898530580 1462 19929654114996 1463 8900330247617 1464 3736854033558 1465 1476190722807 1466 548893529286 1467 192107581498 1468 63262141932 1469 19586067373 1470 5692963250 1471 1551512418 1472 395077968 1473 93827664 1474 20731086 1475 4179405 1476 798526 1477 131088 1478 20002 1479 3053 1480 222 1481 41 1482 2 1483 7960463650791 1484 54834377096001 1485 194721321516049 1486 473334003141996 1487 882971045536347 1488 1344176972315010 1489 1734824330198928 1490 1947706188871563 1491 1937540553402903 1492 1731342549218833 1493 1404350503006305 1494 1042545504066933 1495 712981092641353 1496 451548371024133 1497 265960388194413 1498 146186615277945 1499 75193015111059 1500 36272883021659 1501 16438539844289 1502 7007646197589 1503 2812451238078 1504 1063192564055 1505 378616596897 1506 126980575370 1507 40079237539 1508 11893520679 1509 3312728791 1510 864026712 1511 210782751 1512 47663778 1513 10061408 1514 1943175 1515 336932 1516 57760 1517 7044 1518 1033 1519 116 1520 3 1521 1 1522 11666626519000 1523 81418804511622 1524 292811131077428 1525 720651007324188 1526 1360824720122220 1527 2096785026151938 1528 2738809626635706 1529 3111908261770080 1530 3132984346307130 1531 2833474117069560 1532 2326388291157536 1533 1748357713763904 1534 1210644306949460 1535 776493303644440 1536 463291680571800 1537 258034129351600 1538 134532438229199 1539 65808420362680 1540 30255661147970 1541 13091244653220 1542 5335944275118 1543 2049947650518 1544 742446859922 1545 253459456192 1546 81516059030 1547 24676085514 1548 7020023300 1549 1874340756 1550 467944776 1551 109057650 1552 23661450 1553 4684880 1554 881092 1555 141962 1556 21360 1557 3212 1558 228 1559 42 1560 2 1561 17098272199297 1562 120871409564090 1563 440169252085641 1564 1096664237578267 1565 2095964189981364 1566 3268226628769095 1567 4319797754178087 1568 4966594326183045 1569 5059712579129730 1570 4630682996163620 1571 3847733035597324 1572 2926877938224948 1573 2051696061915080 1574 1332425923083440 1575 805141720198860 1576 454285404913748 1577 240022979081258 1578 119026191058155 1579 55499220302250 1580 24366308283450 1581 10082927161956 1582 3935101695075 1583 1448853476189 1584 503230613523 1585 164820559841 1586 50862218930 1587 14772093147 1588 4030635097 1589 1030721184 1590 246743823 1591 54773547 1592 11365409 1593 2156829 1594 367808 1595 62171 1596 7425 1597 1080 1598 119 1599 3 1600 1 1601 25058735850088 1602 179411949528300 1603 661475001017311 1604 1668088050281642 1605 3226252239699903 1606 5090257275669978 1607 6807230138213943 1608 7918285811491386 1609 8161455205431150 1610 7557469338286680 1611 6354215106454356 1612 4891461230443112 1613 3470489364253404 1614 2281637508415680 1615 1396047041013580 1616 797803312569080 1617 427063508265972 1618 214638497197954 1619 101473297487560 1620 45191075784720 1621 18978976855665 1622 7521787296170 1623 2814225159549 1624 994041451918 1625 331378678202 1626 104192561100 1627 30867386773 1628 8601956318 1629 2251817979 1630 551569626 1631 126228827 1632 26908626 1633 5235466 1634 969728 1635 153417 1636 22774 1637 3375 1638 234 1639 43 1640 2 1641 36725362369088 1642 266262399720219 1643 993738737147207 1644 2536097178614043 1645 4963090190076202 1646 7922181771681060 1647 10717481367466806 1648 12611182200803847 1649 13149125616151245 1650 12317671688178840 1651 10477812276705952 1652 8161163688646804 1653 5859653895663908 1654 3899182567025740 1655 2415271341024380 1656 1397687481547740 1657 757847222057319 1658 385937458412693 1659 184946729331005 1660 83525879592220 1661 35589984761013 1662 14318717833526 1663 5441826064028 1664 1953907524377 1665 662665894563 1666 212173147425 1667 64073543489 1668 18228366921 1669 4876057096 1670 1223403684 1671 287576450 1672 62705603 1673 12797087 1674 2387427 1675 400623 1676 66797 1677 7816 1678 1128 1679 122 1680 3 1681 1 1682 53823634568385 1683 395094272935100 1684 1492448529197058 1685 3854067165123980 1686 7630478192760941 1687 12320696450168694 1688 16859309768545776 1689 20065208911022748 1690 21160529680589316 1691 20050097310643880 1692 17252331654426336 1693 13594523697728784 1694 9875933249797152 1695 6650401792447504 1696 4169624646555480 1697 2442878207276208 1698 1341388108793909 1699 692004178655562 1700 336058255773054 1701 153866265060980 1702 66497679424239 1703 27149869222310 1704 10477365141312 1705 3822509821260 1706 1318297292799 1707 429593484716 1708 132175978806 1709 38354295644 1710 10478099501 1711 2691244302 1712 647175800 1713 145526292 1714 30497133 1715 5833872 1716 1064714 1717 165468 1718 24245 1719 3542 1720 240 1721 44 1722 2 1723 78882370418473 1724 586172848982400 1725 2240773980406288 1726 5854418951535518 1727 11724739560793245 1728 19147791676214971 1729 26498464402770801 1730 31893745951766997 1731 34014881275332927 1732 32595237059650655 1733 28366749110772852 1734 22609582098423492 1735 16616125072254248 1736 11321203832273688 1737 7183216746179120 1738 4259905819856088 1739 2368335786038541 1740 1237426389644863 1741 608830514475353 1742 282530772689145 1743 123811460087404 1744 51282664423828 1745 20088520838217 1746 7444152177657 1747 2609542043460 1748 865073262177 1749 271023951904 1750 80162408678 1751 22356328083 1752 5867053045 1753 1445238685 1754 333782541 1755 71529576 1756 14365221 1757 2635830 1758 435448 1759 71643 1760 8217 1761 1177 1762 125 1763 3 1764 1 1765 115607732787561 1766 869533520901916 1767 3363344590768376 1768 8889225922199412 1769 18005799737379384 1770 29737361450580770 1771 41614460448725241 1772 50646756553649814 1773 54618033601703073 1774 52924312812267566 1775 46576987009943844 1776 37545265164790680 1777 27909138977000136 1778 19236665753432672 1779 12349707312625264 1780 7411946606934928 1781 4171373733824328 1782 2206904734794146 1783 1099843964049227 1784 517168178723414 1785 229741830317177 1786 96509076920580 1787 38361498291029 1788 14433598779318 1789 5140810234906 1790 1732877807838 1791 552517832684 1792 166493210916 1793 47358313902 1794 12692499134 1795 3200655753 1796 756087494 1797 167147352 1798 34452694 1799 6482898 1800 1166336 1801 178130 1802 25774 1803 3713 1804 246 1805 45 1806 2 1807 169431367355946 1808 1289686529687104 1809 5046871696012734 1810 13491618538532622 1811 27636629716551863 1812 46152319268781768 1813 65300865443317294 1814 80351120098897587 1815 87607100323036638 1816 85828761717655057 1817 76374458413376955 1818 62254206318865980 1819 46800130627491996 1820 32627259368337272 1821 21190133999006928 1822 12868416913834776 1823 7329789455198117 1824 3925856590694340 1825 1981324430811582 1826 943806702486693 1827 424904017369581 1828 180972726806055 1829 72971658633859 1830 27867264297483 1831 10080749884102 1832 3453716043215 1833 1120173588951 1834 343695479658 1835 99644526437 1836 27261972018 1837 7023640296 1838 1699676671 1839 385900734 1840 81319009 1841 16078961 1842 2902920 1843 472355 1844 76714 1845 8628 1846 1227 1847 128 1848 3 1849 1 1850 248313737774419 1851 1912584741038592 1852 7571006348338538 1853 20468608100430228 1854 42396176248009002 1855 71581171121582878 1856 102388899620453894 1857 127360862096619024 1858 140374992200252382 1859 139027151103675858 1860 125070283276766718 1861 103074026316460464 1862 78351938766113432 1863 55241477105356848 1864 36288812666345032 1865 22294813300137008 1866 12850166028315498 1867 6966320928124990 1868 3559633290436218 1869 1717350924749712 1870 783352883491254 1871 338185761459656 1872 138286591968828 1873 53584393927952 1874 19679738529223 1875 6850057496838 1876 2259002086516 1877 705351769116 1878 208331656758 1879 58131010882 1880 15294325070 1881 3788876280 1882 879735263 1883 191302006 1884 38802264 1885 7185436 1886 1274886 1887 191418 1888 27362 1889 3888 1890 252 1891 46 1892 2 1893 363921470561980 1894 2835941896508893 1895 11354503947892102 1896 31041361127873998 1897 65004368601721596 1898 110949362551336127 1899 160418317887380133 1900 201694023644860891 1901 224697389347203228 1902 224940530637276989 1903 204551719192098053 1904 170416762884684255 1905 130970018897188868 1906 93369134509281380 1907 62029113593874896 1908 38547186593453600 1909 22478010069039674 1910 12331641384292925 1911 6378429110385639 1912 3115999570235481 1913 1439733237571710 1914 629857025432640 1915 261111740145332 1916 102628153050100 1917 38254214282294 1918 13522874953872 1919 4532358154577 1920 1439500736299 1921 432892239402 1922 123109722551 1923 33064453707 1924 8367948317 1925 1990471792 1926 444508082 1927 92151477 1928 17947835 1929 3189600 1930 511417 1931 82015 1932 9049 1933 1278 1934 131 1935 3 1936 1 1937 533352837917926 1938 4204510796614470 1939 17024273855256324 1940 47057114318732424 1941 99617987880171065 1942 171861228351575034 1943 251148035183498537 1944 319133177920895078 1945 359314231667961303 1946 363537184232147790 1947 334124566991495809 1948 281366794066939998 1949 218589969522275348 1950 157548202016240088 1951 105833465329901400 1952 66514282174626480 1953 39234195910540023 1954 21777874548104646 1955 11400217878627871 1956 5638115132346810 1957 2638181477204310 1958 1169278618360368 1959 491296433432792 1960 195810350682552 1961 74052093796865 1962 26575579642208 1963 9048873197151 1964 2922024713522 1965 894193055297 1966 259058824890 1967 70957132867 1968 18338309762 1969 4465572135 1970 1019661620 1971 218213435 1972 43574058 1973 7944471 1974 1390662 1975 205347 1976 29010 1977 4067 1978 258 1979 47 1980 2 1981 781666575692345 1982 6232703270440623 1983 25518637359065163 1984 71309220018716216 1985 152586917155623837 1986 266050591826870506 1987 392905126233705680 1988 504523458284440341 1989 574022385416455552 1990 586886732482774494 1991 545108229801863658 1992 463922256298731797 1993 364284644856612571 1994 265407759252672372 1995 180249935400170964 1996 114549396402293352 1997 68336735232172113 1998 38372039516953812 1999 20325171625232024 2000 10174261877045943 2001 4820183006181333 2002 2163844733900480 2003 921254289374604 2004 372219892787008 2005 142775591448236 2006 52000112892117 2007 17980692740701 2008 5900732550699 2009 1836673679238 2010 541750418416 2011 151230169606 2012 39897314679 2013 9924379435 2014 2321700155 2015 510221775 2016 104108707 2017 19981756 2018 3496794 2019 552708 2020 87551 2021 9480 2022 1330 2023 134 2024 3 2025 1 2026 1145588046254325 2027 9238076534305462 2028 38241710207062842 2029 108020351053954436 2030 233607038948203859 2031 411613573656656102 2032 614235309921324720 2033 796947199225419636 2034 916158929039692967 2035 946444105440809558 2036 888256602588832512 2037 763911866982813808 2038 606204694936057182 2039 446396844387040232 2040 306458116501004568 2041 196900934731773456 2042 118781840882384667 2043 67459866742747086 2044 36149833899429384 2045 18312050215523656 2046 8782031805864372 2047 3992149998965720 2048 1721787622447664 2049 705032739124568 2050 274212003362982 2051 101320867360560 2052 35565755583614 2053 11856748329572 2054 3752089895863 2055 1126160956862 2056 320243725652 2057 86157942156 2058 21885212672 2059 5241308580 2060 1177526790 2061 248118500 2062 48797579 2063 8763082 2064 1513968 2065 219932 2066 30719 2067 4250 2068 264 2069 48 2070 2 2071 1678940884172251 2072 13690901068694351 2073 57294176536145319 2074 163571828876495699 2075 357477132528358716 2076 636443731283683908 2077 959572708580118729 2078 1257837468196521857 2079 1460863441071199533 2080 1524689443421451597 2081 1445730717830955025 2082 1256262323860121655 2083 1007350126690124329 2084 749639721737617543 2085 520151139067338252 2086 337831686976669500 2087 206051151020591562 2088 118340280612483822 2089 64144216746906421 2090 32875119094474619 2091 15956360027767815 2092 7343430146303111 2093 3207650171420568 2094 1330800945748932 2095 524673639264303 2096 196619944654139 2097 70039162030674 2098 23710592586644 2099 7624990788337 2100 2327700405693 2101 673892452045 2102 184769288657 2103 47909789724 2104 11719777500 2105 2697778760 2106 583700898 2107 117276699 2108 22191029 2109 3825447 2110 596303 2111 93327 2112 9921 2113 1383 2114 137 2115 3 2116 1 2117 2460607459864596 2118 20287525809696954 2119 85818187159075321 2120 247604121743209594 2121 546775180719220773 2122 983514444903134436 2123 1498040816643610005 2124 1983691110168581238 2125 2327309567428634380 2126 2453712719527463506 2127 2350396320590853747 2128 2063332952945822306 2129 1671624382230818911 2130 1256967531069734526 2131 881390159601877076 2132 578589264479796456 2133 356739424582243779 2134 207157425779650188 2135 113557215597931719 2136 58874043245717922 2137 28914331372426861 2138 13469123679886630 2139 5957209725860412 2140 2503554171609000 2141 1000262077050099 2142 380056469461002 2143 137340609239818 2144 47196387980256 2145 15417680246448 2146 4784867040734 2147 1409533160097 2148 393680159382 2149 104094796636 2150 26002310892 2151 6127608960 2152 1355114620 2153 281268248 2154 54503646 2155 9644443 2156 1645114 2157 235188 2158 32490 2159 4437 2160 270 2161 49 2162 2 2163 3606195506118921 2164 30058955181920342 2165 128512721900527052 2166 374676939126246507 2167 835933697489965895 2168 1518998112139945395 2169 2337106284191962531 2170 3125975708052794883 2171 3704358765439429568 2172 3944861336999779630 2173 3816898261160328298 2174 3384718935170758627 2175 2770179534044183940 2176 2104509807210841905 2177 1491091153453458955 2178 989183221777903596 2179 616452017709524490 2180 361886602660604169 2181 200587463367097839 2182 105180476308718615 2183 52259432057242196 2184 24635601900755793 2185 11030277495645467 2186 4694449459706472 2187 1900242287037445 2188 731838972722883 2189 268205442117011 2190 93526542756888 2191 31023614399383 2192 9783928890070 2193 2931316334580 2194 833486827931 2195 224591355809 2196 57268196524 2197 13783604670 2198 3123485090 2199 665648225 2200 131745848 2201 24586358 2202 4176525 2203 642278 2204 99348 2205 10372 2206 1437 2207 140 2208 3 2209 1 2210 5285136390291172 2211 44531522826307038 2212 192403523177674974 2213 566772778625672208 2214 1277443122885038506 2215 2344739891614491360 2216 3643749706391531788 2217 4922281284312808016 2218 5891075848482688482 2219 6335996906778666074 2220 6191652255097295232 2221 5545646861790779004 2222 4584600289820008920 2223 3518423784489154030 2224 2518570101852914190 2225 1688253929289111920 2226 1063260746233243008 2227 630915156834740208 2228 353548825281170626 2229 187468594254218532 2230 94214716236253314 2231 44937003391717950 2232 20363621200649554 2233 8774809959895248 2234 3597669152161816 2235 1404047355162818 2236 521681128954548 2237 184538582552676 2238 62134400581332 2239 19904318753874 2240 6062375421666 2241 1753896824640 2242 481412016258 2243 125172980936 2244 30763916822 2245 7137016188 2246 1554338646 2247 317928426 2248 60724422 2249 10591824 2250 1784416 2251 251130 2252 34324 2253 4628 2254 276 2255 50 2256 2 2257 7745743850155768 2258 65964636682258317 2259 287993139708973683 2260 857071435110333533 2261 1951291120987296192 2262 3617412853288370918 2263 5677274190271952752 2264 7745037862029741780 2265 9360670013795536507 2266 10166758824316924768 2267 10033197193160465103 2268 9075481755306075861 2269 7577610654275764152 2270 5873946467372253585 2271 4247502537595898645 2272 2876544187620490255 2273 1830594128113593927 2274 1097785175741671107 2275 621835217760056326 2276 333372885269102574 2277 169435480671680868 2278 81751227756419915 2279 37487309147379129 2280 16351431901289303 2281 6788826517309387 2282 2684084034611166 2283 1010804241456247 2284 362599803410125 2285 123882235604412 2286 40295119947543 2287 12470970431099 2288 3669360158505 2289 1025313481443 2290 271671851001 2291 68157411414 2292 16148126518 2293 3603977364 2294 756812049 2295 147611067 2296 27178853 2297 4551015 2298 690710 2299 105619 2300 10833 2301 1492 2302 143 2303 3 2304 1 2305 11351939356274689 2306 97702532748350910 2307 430978429253887431 2308 1295639175513727962 2309 2979320657976687788 2310 5577920390823388924 2311 8840122253938461248 2312 12177656992282105920 2313 14861334355494979208 2314 16298337244359963312 2315 16241231024099679845 2316 14834954684413801422 2317 12508718114939968469 2318 9792877030358920470 2319 7152507668327669725 2320 4893206357797849086 2321 3146116853334326741 2322 1906480506925993794 2323 1091451235301290204 2324 591514723491893976 2325 303983030674422981 2326 148342113836186826 2327 68818988133986753 2328 30379225065999862 2329 12769429304535608 2330 5113349872458420 2331 1951218066013193 2332 709602033004550 2333 245917889799583 2334 81189835019562 2335 25522676629483 2336 7633906073522 2337 2170314833961 2338 585760707974 2339 149845800496 2340 36251923760 2341 8283156687 2342 1777248318 2343 358380003 2344 67493442 2345 11608592 2346 1932196 2347 267773 2348 36222 2349 4823 2350 282 2351 51 2352 2 2353 16637075746565861 2354 144694663034522544 2355 644815066287513684 2356 1958001570670698879 2357 4547062437346387619 2358 8596508280540137970 2359 13756544922003872594 2360 19133462760475334900 2361 23575166781694601454 2362 26103928316451477411 2363 26263645196735233771 2364 24222146484267750297 2365 20623153298275274246 2366 16304311179303829732 2367 12026600453063683470 2368 8310392722829945461 2369 5397667857898948084 2370 3304729045641084921 2371 1911870079489391729 2372 1047269710224998208 2373 544102037925560337 2374 268499881663332330 2375 125996833699338272 2376 56277722972624685 2377 23943720398091479 2378 9708554592768809 2379 3752935874416089 2380 1383263728058925 2381 486113511238364 2382 162841988796516 2383 51975853244818 2384 15796397907595 2385 4567190184084 2386 1254835154095 2387 327108587383 2388 80782434540 2389 18848605663 2390 4144815462 2391 857988048 2392 164971911 2393 29980037 2394 4949925 2395 741677 2396 112145 2397 11304 2398 1548 2399 146 2400 3 2401 1 2402 24382819596721629 2403 214265495222899782 2404 964546102062579960 2405 2958058295325946160 2406 6936921298737078240 2407 13241950670817900484 2408 21394326649810843352 2409 30041348686171585176 2410 37368455925742502101 2411 41771351482467844880 2412 42428420809938737418 2413 39505662070513040900 2414 33960236881658763959 2415 27109365107340287634 2416 20193033553646249000 2417 14091942041182206796 2418 9244924156189900842 2419 5718036946603488842 2420 3342400628433770742 2421 1850258613035334660 2422 971679356820032607 2423 484798659422494358 2424 230075028926484312 2425 103960833860521612 2426 44760340080111425 2427 18373241414606196 2428 7193005953719590 2429 2686277356025996 2430 956997976437201 2431 325172762939230 2432 105341538747936 2433 32517464264484 2434 9557049580544 2435 2671508357614 2436 709354855770 2437 178618950140 2438 42556380269 2439 9580806834 2440 2026035384 2441 402919700 2442 74845641 2443 12698212 2444 2088782 2445 285132 2446 38185 2447 5022 2448 288 2449 52 2450 2 2451 35734758952996318 2452 317253164361541864 2453 1442516661602639025 2454 4467534107873300375 2455 10578604351870736945 2456 20387612841010989239 2457 33253036793466053646 2458 47135428346519102442 2459 59185596049430710289 2460 66783521153027430438 2461 68475242906129931362 2462 64363030927562396248 2463 55856146796452681303 2464 45016677321034513881 2465 33856975370918827987 2466 23859241183716069627 2467 15808227374556323958 2468 9876068458094103979 2469 5832100402450152073 2470 3262192180715330161 2471 1731417374227559820 2472 873259780509818540 2473 419051784887616569 2474 191517904491872993 2475 83428267291271856 2476 34660882380620487 2477 13739428740043172 2478 5197597197433442 2479 1876577561291159 2480 646558219397573 2481 212516369154373 2482 66604546953341 2483 19889856248578 2484 5654144415711 2485 1528275102387 2486 392133660787 2487 95370047736 2488 21923504128 2489 4751982531 2490 970021187 2491 183932702 2492 33001853 2493 5374284 2494 795258 2495 118931 2496 11785 2497 1605 2498 149 2499 3 2500 1 2501 52371834699562179 2502 469693571246220176 2503 2156902560078529947 2504 6745266714319065530 2505 16125723513872371845 2506 31373979982941817830 2507 51655024105747688754 2508 73906672834801408100 2509 93668648756821562019 2510 106680738613526808496 2511 110406311268881532602 2512 104749953025033650192 2513 91762815680973246152 2514 74658072083721833326 2515 56688629752018969359 2516 40336067007128580618 2517 26987444550807533377 2518 17028053802026141658 2519 10157278382901947723 2520 5739992439884707382 2521 3078508314963456609 2522 1569336981067623140 2523 761347396346116869 2524 351873822691643718 2525 155055098577260262 2526 65186056655409242 2527 26157051436296648 2528 10020931004795868 2529 3665704700496594 2530 1280284673392926 2531 426822996541905 2532 135766630364054 2533 41178112789551 2534 11898838966266 2535 3272056893289 2536 855162363714 2537 212055168999 2538 49776094196 2539 11045961951 2540 2303040434 2541 451860528 2542 82817382 2543 13864248 2544 2254508 2545 303222 2546 40214 2547 5225 2548 294 2549 53 2550 2