1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 2 9 3 10 1 11 1 12 3 13 4 14 4 15 1 16 1 17 3 18 6 19 7 20 5 21 1 22 1 23 4 24 8 25 11 26 11 27 6 28 1 29 1 30 4 31 11 32 17 33 19 34 16 35 7 36 1 37 1 38 5 39 13 40 26 41 32 42 31 43 22 44 8 45 1 46 1 47 5 48 17 49 35 50 54 51 56 52 48 53 29 54 9 55 1 56 1 57 6 58 20 59 48 60 82 61 102 62 93 63 71 64 37 65 10 66 1 67 1 68 6 69 24 70 63 71 120 72 172 73 180 74 148 75 101 76 46 77 11 78 1 79 1 80 7 81 28 82 81 83 170 84 272 85 331 86 302 87 227 88 139 89 56 90 12 91 1 92 1 93 7 94 33 95 102 96 235 97 412 98 567 99 596 100 487 101 337 102 186 103 67 104 13 105 1 106 1 107 8 108 37 109 127 110 317 111 607 112 918 113 1101 114 1019 115 760 116 486 117 243 118 79 119 14 120 1 121 1 122 8 123 43 124 154 125 419 126 872 127 1434 128 1906 129 2015 130 1672 131 1153 132 683 133 311 134 92 135 15 136 1 137 1 138 9 139 48 140 187 141 541 142 1223 143 2180 144 3152 145 3724 146 3511 147 2653 148 1706 149 938 150 391 151 106 152 16 153 1 154 1 155 9 156 54 157 223 158 691 159 1673 160 3232 161 5049 162 6518 163 6904 164 5873 165 4093 166 2468 167 1262 168 484 169 121 170 17 171 1 172 1 173 10 174 60 175 263 176 870 177 2248 178 4669 179 7877 180 10978 181 12782 182 12233 183 9494 184 6164 185 3498 186 1667 187 591 188 137 189 18 190 1 191 1 192 10 193 67 194 308 195 1080 196 2973 197 6596 198 11972 199 17958 200 22616 201 23923 202 20846 203 14910 204 9088 205 4866 206 2166 207 713 208 154 209 19 210 1 211 1 212 11 213 73 214 359 215 1326 216 3873 217 9142 218 17754 219 28606 220 38702 221 44444 222 42967 223 34347 224 22842 225 13147 226 6654 227 2773 228 851 229 172 230 20 231 1 232 1 233 11 234 81 235 413 236 1614 237 4978 238 12459 239 25755 240 44420 241 64406 242 79461 243 83755 244 74410 245 54965 246 34247 247 18694 248 8957 249 3503 250 1006 251 191 252 21 253 1 254 1 255 12 256 88 257 474 258 1944 259 6324 260 16725 261 36648 262 67346 263 104426 264 137821 265 156334 266 152026 267 124775 268 85753 269 50379 270 26165 271 11884 272 4372 273 1179 274 211 275 22 276 1 277 1 278 12 279 96 280 540 281 2323 282 7944 283 22148 284 51271 285 99926 286 165146 287 232706 288 282163 289 296084 290 266800 291 203339 292 130839 293 72861 294 36092 295 15559 296 5397 297 1371 298 232 299 23 300 1 301 1 302 13 303 104 304 612 305 2755 306 9879 307 28960 308 70647 309 145470 310 255176 311 383031 312 495057 313 555531 314 541828 315 454226 316 323074 317 195739 318 103769 319 49117 320 20122 321 6596 322 1583 323 254 324 24 325 1 326 1 327 13 328 113 329 690 330 3245 331 12174 332 37428 333 95994 334 208227 335 386102 336 615361 337 846254 338 1011141 339 1056095 340 961110 341 752442 342 501855 343 287743 344 145729 345 66007 346 25730 347 7988 348 1816 349 277 350 25 351 1 352 1 353 14 354 121 355 775 356 3797 357 14879 358 47860 359 128754 360 293537 361 573401 362 966638 363 1411093 364 1791570 365 1991784 366 1945002 367 1657130 368 1216031 369 763998 370 416386 371 202028 372 87670 373 32558 374 9593 375 2071 376 301 377 26 378 1 379 1 380 14 381 131 382 865 383 4417 384 18044 385 60612 386 170635 387 408003 388 837440 389 1487880 390 2298287 391 3095038 392 3652131 393 3797790 394 3479890 395 2784103 396 1921834 397 1142202 398 594017 399 276740 400 115172 401 40800 402 11432 403 2349 404 326 405 27 406 1 407 1 408 15 409 140 410 964 411 5108 412 21725 413 76079 414 223667 415 559715 416 1204563 417 2248810 418 3662925 419 5219282 420 6525625 421 7197369 422 7030340 423 6062899 424 4567969 425 2976468 426 1679981 427 836480 428 374868 429 149755 430 50670 431 13527 432 2651 433 352 434 28 435 1 436 1 437 15 438 150 439 1069 440 5880 441 25980 442 94702 443 290230 444 758559 445 1708347 446 3343350 447 5724061 448 8603840 449 11376744 450 13281526 451 13757665 452 12666751 453 10308189 454 7333977 455 4525972 456 2434685 457 1163922 458 502503 459 192856 460 62403 461 15901 462 2978 463 379 464 29 465 1 466 1 467 16 468 160 469 1181 470 6736 471 30880 472 116970 473 373090 474 1016545 475 2391186 476 4896065 477 8787407 478 13889462 479 19375436 480 23903697 481 26186491 482 25576739 483 22260124 484 17135361 485 11543033 486 6768091 487 3481223 488 1601744 489 667001 490 246127 491 76256 492 18578 493 3331 494 407 495 30 496 1 497 1 498 16 499 171 500 1301 501 7680 502 36495 503 143438 504 475437 505 1348159 506 3306222 507 7069966 508 13273603 509 21999367 510 32282824 511 42006523 512 48588567 513 50164787 514 46352388 515 38227449 516 27896884 517 17839145 518 9967808 519 4916616 520 2181712 521 877179 522 311456 523 92509 524 21583 525 3711 526 436 527 31 528 1 529 1 530 17 531 181 532 1430 533 8720 534 42895 535 174721 536 600947 537 1770737 538 4519629 539 10076123 540 19753153 541 34246757 542 52714807 543 72167941 544 87997010 545 95847772 546 93605095 547 82049658 548 64258343 549 44549725 550 27110829 551 14476848 552 6865524 553 2943246 554 1143531 555 390989 556 111466 557 24942 558 4119 559 466 560 32 561 1 562 1 563 17 564 193 565 1565 566 9865 567 50160 568 211489 569 753834 570 2304889 571 6113235 572 14185510 573 28989842 574 52473758 575 84507854 576 121396680 577 155725225 578 178683478 579 183980036 580 170490816 581 142101229 582 105886115 583 69883937 584 40569972 585 20758007 586 9486908 587 3934906 588 1478465 589 487153 590 133456 591 28682 592 4556 593 497 594 33 595 1 596 1 597 18 598 204 599 1710 600 11117 601 58381 602 254481 603 938893 604 2974966 605 8187492 606 19743395 607 41995066 608 79229037 609 133214304 610 200275949 611 269631105 612 325375346 613 352670170 614 344425449 615 303664271 616 241149490 617 171274688 618 107824071 619 59852395 620 29415304 621 12982006 622 5216095 623 1896562 624 602680 625 158834 626 32831 627 5023 628 529 629 34 630 1 631 1 632 18 633 216 634 1863 635 12485 636 67646 637 304520 638 1161563 639 3809564 640 10864821 641 27186490 642 60095786 643 117994447 644 206760361 645 324575866 646 457464060 647 579391126 648 660131728 649 678215028 650 630101371 651 529739864 652 401535617 653 272289548 654 163823044 655 87145236 656 41231116 657 17603821 658 6859000 659 2414858 660 740632 661 187982 662 37418 663 5521 664 562 665 35 666 1 667 1 668 19 669 228 670 2025 671 13975 672 78051 673 362503 674 1428011 675 4842094 676 14293377 677 37063070 678 85018750 679 173474324 680 316310464 681 517481385 682 761743046 683 1010234774 684 1207838918 685 1303661995 686 1273474811 687 1128377671 688 906377517 689 656805504 690 425938910 691 245372632 692 125347296 693 57211636 694 23668339 695 8950793 696 3053150 697 904427 698 221310 699 42473 700 6051 701 596 702 36 703 1 704 1 705 19 706 241 707 2196 708 15595 709 89696 710 429407 711 1745195 712 6111448 713 18651324 714 50056357 715 118993493 716 251963649 717 477396636 718 812620672 719 1246741312 720 1727342902 721 2162756390 722 2448768753 723 2511483176 724 2338994915 725 1980932327 726 1522885565 727 1056583707 728 656293370 729 362660196 730 178269677 731 78642193 732 31567716 733 11596115 734 3834327 735 1097866 736 259257 737 48027 738 6614 739 631 740 37 741 1 742 1 743 20 744 253 745 2377 746 17352 747 102691 748 506290 749 2120928 750 7662720 751 24151756 752 67011629 753 164876704 754 361813038 755 711388797 756 1258135483 757 2008314020 758 2900611302 759 3794957500 760 4499530638 761 4838822931 762 4728865835 763 4208958974 764 3413654346 765 2515457630 766 1673268316 767 997019246 768 529407737 769 250885408 770 107154192 771 41785695 772 14919867 773 4784727 774 1325161 775 302292 776 54112 777 7211 778 667 779 38 780 1 781 1 782 20 783 267 784 2566 785 19254 786 117151 787 594309 788 2563937 789 9547970 790 31048318 791 88967756 792 226300979 793 514009975 794 1047399654 795 1922111992 796 3187523610 797 4790222274 798 6534734416 799 8097283275 800 9116893255 801 9337575130 802 8717197128 803 7430728561 804 5781008624 805 4088779952 806 2611126246 807 1494693528 808 763937077 809 349638322 810 144805672 811 54915537 812 19070333 813 5934521 814 1590964 815 350915 816 60761 817 7843 818 704 819 39 820 1 821 1 822 21 823 280 824 2767 825 21306 826 133197 827 694722 828 3083960 829 11827012 830 39641536 831 117193936 832 307851899 833 722897633 834 1524734773 835 2899784884 836 4989320270 837 7789306126 838 11058044402 839 14290251543 840 16815582200 841 18025920971 842 17627395698 843 15755600028 844 12886413965 845 9630939279 846 6546297406 847 4018525033 848 2213107933 849 1090514059 850 482823234 851 194177742 852 71680774 853 24222661 854 7318125 855 1900397 856 405658 857 68008 858 8511 859 742 860 40 861 1 862 1 863 21 864 294 865 2977 866 23520 867 150952 868 808891 869 3691840 870 14568306 871 50285812 872 153232351 873 415278416 874 1007056048 875 2196015578 876 4323034922 877 7707937758 878 12484130048 879 18412395770 880 24766382748 881 30398864581 882 34054030709 883 34840575458 884 32604428640 885 27957672081 886 21976021886 887 15798578551 888 10332125859 889 6104229988 890 3238817237 891 1541035351 892 661051498 893 258489440 894 92959117 895 30582729 896 8974641 897 2259083 898 467086 899 75888 900 9216 901 781 902 41 903 1 904 1 905 22 906 308 907 3197 908 25902 909 170552 910 938280 911 4399617 912 17849944 913 63397198 914 198947277 915 555742399 916 1390375546 917 3131123102 918 6372817958 919 11761173662 920 19738077562 921 30199606618 922 42205937469 923 53931978821 924 63025674151 925 67371021603 926 65932648631 927 59169857823 928 48761823404 929 36889633781 930 25539888169 931 16088479069 932 9158931758 933 4688244256 934 2157133948 935 897818312 936 341733869 937 119809878 938 38391424 939 10948328 940 2673178 941 535798 942 84437 943 9959 944 821 945 42 946 1 947 1 948 22 949 323 950 3428 951 28459 952 192137 953 1084469 954 5220612 955 21760721 956 79462048 957 256581284 958 738113577 959 1903358744 960 4422136462 961 9295294348 962 17736336848 963 30807766146 964 48837711862 965 70807655283 966 94024633330 967 114410626325 968 127578587762 969 130412367572 970 122338781489 971 105486229618 972 83679882806 973 61006723235 974 40720061020 975 24733579998 976 13583457495 977 6716722198 978 2992794034 979 1210190717 980 448838798 981 153505292 982 47929363 983 13289104 984 3149404 985 612428 986 93692 987 10741 988 862 989 43 990 1 991 1 992 23 993 337 994 3671 995 31201 996 215852 997 1249158 998 6169525 999 26401275 1000 99046633 1001 328819261 1002 973316501 1003 2584694059 1004 6189474398 1005 13422580590 1006 26451366386 1007 47502333302 1008 77932189176 1009 117063115458 1010 161275581179 1011 203966771710 1012 236851528563 1013 252538273442 1014 247362925999 1015 222861427980 1016 184944187456 1017 141425047000 1018 99474930337 1019 64076262153 1020 37566396885 1021 19925468923 1022 9529936456 1023 4117582757 1024 1619638123 1025 585855276 1026 195566153 1027 59522086 1028 16053080 1029 3695083 1030 697646 1031 103691 1032 11563 1033 904 1034 44 1035 1 1036 1 1037 23 1038 353 1039 3923 1040 34139 1041 241852 1042 1434172 1043 7262540 1044 31885309 1045 122807782 1046 418861098 1047 1274736598 1048 3483150125 1049 8589490666 1050 19199232018 1051 39035473161 1052 72400274862 1053 122797208810 1054 190882267581 1055 272454130123 1056 357541419815 1057 431601488408 1058 479247428809 1059 489546890178 1060 460353786748 1061 399038999786 1062 319200366046 1063 235590294958 1064 160039383379 1065 99580342971 1066 56406240368 1067 28926874257 1068 13398324349 1069 5620625971 1070 2153030417 1071 760178194 1072 247802207 1073 73545752 1074 19303127 1075 4318172 1076 792159 1077 114473 1078 12426 1079 947 1080 45 1081 1 1082 1 1083 24 1084 368 1085 4188 1086 37277 1087 270303 1088 1641471 1089 8517438 1090 38340907 1091 151504627 1092 530503943 1093 1658692974 1094 4659846779 1095 11823823287 1096 27215797953 1097 57034665367 1098 109142331146 1099 191181389464 1100 307211673611 1101 453751086434 1102 616954895491 1103 772892265179 1104 892266988586 1105 949164364575 1106 930579242346 1107 841605020126 1108 703003846041 1109 542810498626 1110 387116473423 1111 254218242034 1112 152934826628 1113 83777346489 1114 41584691685 1115 18675105200 1116 7615477421 1117 2843832291 1118 980803145 1119 312357775 1120 90433370 1121 23109477 1122 5027299 1123 896712 1124 126078 1125 13331 1126 991 1127 46 1128 1 1129 1 1130 24 1131 384 1132 4464 1133 40627 1134 301368 1135 1873161 1136 9953719 1137 45911957 1138 186011542 1139 668235073 1140 2144986397 1141 6190964557 1142 16150851941 1143 38251076417 1144 82548747306 1145 162823923058 1146 294270201520 1147 488338939054 1148 745565373753 1149 1048984148495 1150 1361695784273 1151 1631674916526 1152 1804746109245 1153 1842438724560 1154 1736718489846 1155 1513054104877 1156 1219746088738 1157 910210363364 1158 627880979164 1159 398952070154 1160 232245103710 1161 123151130853 1162 59228715616 1163 25818747111 1164 10246056526 1165 3733526399 1166 1258624376 1167 391763110 1168 110681598 1169 27550359 1170 5831800 1171 1012089 1172 138547 1173 14279 1174 1036 1175 47 1176 1 1177 1 1178 25 1179 400 1180 4752 1181 44198 1182 335223 1183 2131480 1184 11592734 1185 54759687 1186 227332379 1187 837336525 1188 2757531968 1189 8170961435 1190 21899675918 1191 53325037151 1192 118407891195 1193 240516753522 1194 448059448994 1195 767145741673 1196 1209476299139 1197 1758905446437 1198 2362737778764 1199 2934071999953 1200 3368932479303 1201 3576145084531 1202 3509457107926 1203 3185682321552 1204 2677666557601 1205 2086019255195 1206 1506113796588 1207 1005860397449 1208 618895816488 1209 348922835611 1210 179261924901 1211 83620071156 1212 35420833811 1213 13693859213 1214 4873302339 1215 1606779100 1216 488992024 1217 134858144 1218 32712671 1219 6741757 1220 1139114 1221 151922 1222 15271 1223 1082 1224 48 1225 1 1226 1 1227 25 1228 417 1229 5052 1230 48000 1231 372053 1232 2418815 1233 13457786 1234 65064321 1235 276616103 1236 1044002727 1237 3525087251 1238 10716373692 1239 29487087009 1240 73764778228 1241 168398735771 1242 351956706751 1243 675222155374 1244 1191661976125 1245 1938301617896 1246 2910671922466 1247 4041282344035 1248 5193598674435 1249 6180923821707 1250 6811799581271 1251 6950471604901 1252 6566970207463 1253 5749249256749 1254 4668757053252 1255 3519144671860 1256 2460831230784 1257 1592482494210 1258 949574888847 1259 518890564515 1260 258515805786 1261 117075618011 1262 48240478307 1263 18186679561 1264 6326053288 1265 2041043941 1266 607526354 1267 163609804 1268 38692689 1269 7768037 1270 1278652 1271 166246 1272 16308 1273 1129 1274 49 1275 1 1276 1 1277 26 1278 433 1279 5365 1280 52042 1281 412053 1282 2737714 1283 15574257 1284 77026799 1285 335173928 1286 1295472444 1287 4482087966 1288 13970287687 1289 39438079697 1290 101286331119 1291 237552214489 1292 510444468129 1293 1007625992045 1294 1831389836326 1295 3070478240159 1296 4756658566021 1297 6819177537261 1298 9058182393948 1299 11157470723620 1300 12746692912082 1301 13503991775252 1302 13264630887628 1303 12084053983858 1304 10217773300185 1305 8026756792740 1306 5860408820544 1307 3972602260528 1308 2492995696599 1309 1441693846322 1310 764176099642 1311 369516734951 1312 162624205934 1313 65246643416 1314 24009117745 1315 8168727425 1316 2580289822 1317 751427870 1318 197671173 1319 45596814 1320 8922332 1321 1431610 1322 181563 1323 17391 1324 1177 1325 50 1326 1 1327 1 1328 26 1329 451 1330 5689 1331 56334 1332 455423 1333 3090899 1334 17969755 1335 90870605 1336 404497964 1337 1600176411 1338 5669604681 1339 18107581047 1340 52410518176 1341 138095633924 1342 332507998229 1343 734016764119 1344 1489701867712 1345 2786015436772 1346 4810449987341 1347 7681087677771 1348 11359275976731 1349 15579429670932 1350 19836218567399 1351 23457631115892 1352 25764590506827 1353 26276784902865 1354 24882996564856 1355 21887264363965 1356 17897981588507 1357 13617345198324 1358 9639751297960 1359 6339830498079 1360 3860961401422 1361 2166970986081 1362 1115008132518 1363 523739776808 1364 224202016965 1365 87669976644 1366 31515192372 1367 10495087090 1368 3247002176 1369 925418263 1370 237874066 1371 53542358 1372 10217200 1373 1598938 1374 197918 1375 18521 1376 1226 1377 51 1378 1 1379 1 1380 27 1381 468 1382 6028 1383 60884 1384 502369 1385 3481263 1386 20674282 1387 106843740 1388 486281465 1389 1967901936 1390 7136435200 1391 23341045054 1392 69224669179 1393 187012561426 1394 461973586625 1395 1046960208591 1396 2182918646743 1397 4197314921200 1398 7457335206675 1399 12262857570865 1400 18691268269338 1401 26443268126875 1402 34762841986605 1403 42497100295730 1404 48322306598527 1405 51098515163336 1406 50238303988537 1407 45924890543875 1408 39055073088932 1409 30923539946094 1410 22811264839622 1411 15671207901255 1412 10007170635213 1413 5918333118525 1414 3225978640815 1415 1612552608932 1416 736387851913 1417 306895685786 1418 117066052770 1419 41143423250 1420 13418934978 1421 4067873964 1422 1134967887 1423 285157687 1424 62658370 1425 11666107 1426 1781630 1427 215357 1428 19699 1429 1276 1430 52 1431 1 1432 1 1433 27 1434 486 1435 6379 1436 65707 1437 553104 1438 3911869 1439 23720381 1440 125220878 1441 582440840 1442 2409975822 1443 8940348300 1444 29928514472 1445 90898413713 1446 251622548688 1447 637299741877 1448 1481756859247 1449 3171686804547 1450 6265302353110 1451 11444913861267 1452 19365669209784 1453 30397436720602 1454 44320890261962 1455 60099320914356 1456 75861465394346 1457 89181309273772 1458 97641765805122 1459 99539079724648 1460 94462830638225 1461 83466462289393 1462 68709420151405 1463 52737283633754 1464 37755191645687 1465 25192361035285 1466 15630824746233 1467 8983047462095 1468 4758602223740 1469 2312463689792 1470 1027476490495 1471 417243603339 1472 155392246800 1473 53434804434 1474 17077873589 1475 5074479623 1476 1386393966 1477 340579585 1478 73086503 1479 13283470 1480 1980725 1481 233927 1482 20926 1483 1327 1484 53 1485 1 1486 1 1487 28 1488 504 1489 6743 1490 70811 1491 607859 1492 4385959 1493 27143270 1494 146305644 1495 695139662 1496 2939467169 1497 11149495438 1498 38181145861 1499 118689070621 1500 336461091400 1501 873198195151 1502 2081571164543 1503 4571098126210 1504 9269971198903 1505 17396966760445 1506 30266246789031 1507 48884389964830 1508 73397244342373 1509 102568529041090 1510 133543570549352 1511 162110315189902 1512 183521444744358 1513 193726485264854 1514 190628545411388 1515 174836193164306 1516 149501756880910 1517 119268532756897 1518 88832088937655 1519 61775720163084 1520 40066191414652 1521 24170256120360 1522 13506640871786 1523 6957896817840 1524 3289464888659 1525 1423200625396 1526 563607819750 1527 205100838066 1528 69054147589 1529 21637671682 1530 6304038742 1531 1686969015 1532 405327437 1533 84981923 1534 15084701 1535 2197308 1536 253676 1537 22203 1538 1379 1539 54 1540 1 1541 1 1542 28 1543 523 1544 7121 1545 76205 1546 666869 1547 4906979 1548 30980992 1549 170432982 1550 826814765 1551 3571411976 1552 13844008336 1553 48473000447 1554 154142899486 1555 447237271138 1556 1188632465097 1557 2903412495575 1558 6537012577152 1559 13600366028768 1560 26203279956397 1561 46835291141170 1562 77777169013215 1563 120159264953470 1564 172905084235382 1565 231992480084630 1566 290487160555852 1567 339606092774344 1568 370716514097696 1569 377759500611913 1570 359228710256456 1571 318786784348741 1572 264104980748435 1573 204408343327775 1574 147877595110340 1575 99976150063226 1576 63070649631710 1577 37015947523437 1578 20125153754392 1579 10088325394266 1580 4643226613757 1581 1957648867306 1582 756631314834 1583 269251379054 1584 88815342871 1585 27297319648 1586 7800278976 1587 2045040263 1588 480731699 1589 98514261 1590 17086252 1591 2432511 1592 274653 1593 23531 1594 1432 1595 55 1596 1 1597 1 1598 29 1599 541 1600 7514 1601 81901 1602 730374 1603 5478579 1604 35274603 1605 197971644 1606 980204459 1607 4323061513 1608 17117802266 1609 61252103379 1610 199153498301 1611 591103453353 1612 1607918337745 1613 4022136490875 1614 9279130815415 1615 19793205339685 1616 39123272309277 1617 71790860296534 1618 122486112686805 1619 194560898577097 1620 288061142728070 1621 397965976703544 1622 513509970683322 1623 619273478565735 1624 698176053713324 1625 735779809972082 1626 724591399421521 1627 666648143906206 1628 573056060433204 1629 460472850264387 1630 346101542941219 1631 243417121877482 1632 160110043870836 1633 98310521422203 1634 56165969834937 1635 29727528171664 1636 14509615876643 1637 6505867544532 1638 2674944248692 1639 1009798147723 1640 351645856489 1641 113711159259 1642 34294864560 1643 9614408458 1644 2470160906 1645 568279167 1646 113868609 1647 19305661 1648 2687514 1649 296908 1650 24911 1651 1486 1652 56 1653 1 1654 1 1655 29 1656 561 1657 7919 1658 87913 1659 798624 1660 6104614 1661 40068357 1662 229326860 1663 1158378950 1664 5214156385 1665 21080606793 1666 77053168892 1667 256030472000 1668 776979451248 1669 2162077214413 1670 5535482733115 1671 13077845527887 1672 28583882444172 1673 57926310040572 1674 109050486116635 1675 191015681950019 1676 311730259338299 1677 474528051938348 1678 674499895865736 1679 896113680570212 1680 1113651527802066 1681 1295228559482552 1682 1409909983507737 1683 1436093975018569 1684 1368279094204206 1685 1219255533396358 1686 1016313891833383 1687 792879356402847 1688 579279748440139 1689 396399569366908 1690 253848715396413 1691 151798442161262 1692 84468175710572 1693 43546891791836 1694 20707785107405 1695 9051480996012 1696 3631906460245 1697 1340117187098 1698 456990734293 1699 144948289215 1700 42914125214 1701 11806208758 1702 2973234059 1703 669627491 1704 131246561 1705 21761599 1706 2963546 1707 320492 1708 26344 1709 1541 1710 57 1711 1 1712 1 1713 30 1714 580 1715 8340 1716 94248 1717 871885 1718 6789149 1719 45409889 1720 264943186 1721 1364773146 1722 6267228255 1723 25860247550 1724 96512200596 1725 327579923168 1726 1015940747109 1727 2890493293255 1728 7570386747453 1729 18305851595226 1730 40973424883941 1731 85080456324882 1732 164216950949175 1733 295109546137614 1734 494450528747174 1735 773293395768001 1736 1130064718531678 1737 1544625990572612 1738 1976413193382517 1739 2368865841371156 1740 2660338579127386 1741 2799207095192362 1742 2758661703907116 1743 2545592571816796 1744 2199242573630907 1745 1779414650402630 1746 1349097781874925 1747 958917821272075 1748 638923409745177 1749 398604825202303 1750 232268102827654 1751 125950024111240 1752 63281604387595 1753 29335257988153 1754 12508175948856 1755 4901349539861 1756 1768953822234 1757 591090605880 1758 183988434382 1759 53492397782 1760 14445260267 1761 3566670318 1762 786620686 1763 150867300 1764 24473918 1765 3261886 1766 345457 1767 27831 1768 1597 1769 58 1770 1 1771 1 1772 30 1773 600 1774 8775 1775 100920 1776 950425 1777 7536480 1778 51350390 1779 305307528 1780 1603222032 1781 7507931377 1782 31605204438 1783 120383197738 1784 417198508289 1785 1321681822660 1786 3842934560927 1787 10290852064531 1788 25455719709156 1789 58315923615768 1790 124004808021544 1791 245243819877764 1792 451859533802835 1793 776736473289985 1794 1247175207821470 1795 1872478751164047 1796 2631225176285032 1797 3463650546491843 1798 4274283177319466 1799 4947067123757780 1800 5370793539185731 1801 5468247624237042 1802 5219422785291994 1803 4669210289301227 1804 3914888404598830 1805 3077581582760543 1806 2269610351097635 1807 1570700694043281 1808 1019725480787912 1809 620134875462844 1810 352303884713759 1811 186264660452725 1812 91254789478036 1813 41262473426090 1814 17173228397629 1815 6576151270606 1816 2323038331755 1817 761078905118 1818 232596330466 1819 66429273795 1820 17612312754 1821 4264559886 1822 921305685 1823 172968732 1824 27463700 1825 3583864 1826 371856 1827 29373 1828 1654 1829 59 1830 1 1831 1 1832 31 1833 620 1834 9225 1835 107940 1836 1034525 1837 8351131 1838 57944810 1839 350952306 1840 1877998800 1841 8965406284 1842 38487473645 1843 149557221840 1844 528983014343 1845 1711067283035 1846 5082007979431 1847 13907724382893 1848 35174907354647 1849 82432086233619 1850 179404863964342 1851 363341244819181 1852 685949991583395 1853 1208950496056115 1854 1991583908862613 1855 3069859878559073 1856 4431770639254687 1857 5997299378599444 1858 7613679584216891 1859 9073042493759181 1860 10152237738911607 1861 10666110873082453 1862 10518614910266298 1863 9733332938543019 1864 8449410003259961 1865 6881799373060176 1866 5261033020570726 1867 3777037925818956 1868 2546943766288897 1869 1612161215738801 1870 956224451574851 1871 529898742018425 1872 273290271785001 1873 130623361457638 1874 57643931424853 1875 23432065162676 1876 8774256725409 1877 3035684518477 1878 975691940108 1879 292895721239 1880 82196704101 1881 21400814756 1882 5082860261 1883 1075949980 1884 197808668 1885 30753307 1886 3930862 1887 399743 1888 30971 1889 1712 1890 60 1891 1 1892 1 1893 31 1894 641 1895 9690 1896 115320 1897 1124475 1898 9237867 1899 65252054 1900 402458793 1901 2193855834 1902 10672678181 1903 46705763065 1904 185084103761 1905 667857644185 1906 2204785281083 1907 6686131205552 1908 18690776072953 1909 48310003248357 1910 115755965273442 1911 257715749899032 1912 534201078568416 1913 1032766792741950 1914 1865066114992695 1915 3150188186697513 1916 4981907351166097 1917 7383771731874592 1918 10264984084003590 1919 13396226880171647 1920 16422729276474808 1921 18920999392001750 1922 20490004188861518 1923 20853026397347178 1924 19937567995348259 1925 17902065501212485 1926 15094116679826888 1927 11952858144892861 1928 8893856879204046 1929 6220824189790784 1930 4090154171515744 1931 2525714918149830 1932 1461867725899101 1933 790587834050309 1934 397930329787998 1935 185650381568795 1936 80002316729626 1937 31781952867426 1938 11644809057242 1939 3948257890129 1940 1245593431355 1941 367434414537 1942 101350455241 1943 25918616416 1944 6039600529 1945 1253060398 1946 225666055 1947 34366432 1948 4304315 1949 429173 1950 32626 1951 1771 1952 61 1953 1 1954 1 1955 32 1956 661 1957 10171 1958 123072 1959 1220575 1960 10201702 1961 73335193 1962 460460621 1963 2556068691 1964 12667092638 1965 56489053076 1966 228197099052 1967 839721457774 1968 2828119781445 1969 8753116832701 1970 24983586862917 1971 65962386031790 1972 161523612895239 1973 367684832445156 1974 779643999153966 1975 1542675631353626 1976 2852905832373959 1977 4937543625799420 1978 8006223385374389 1979 12174427037163617 1980 17375665703206986 1981 23294311286421899 1982 29355183846958592 1983 34792900640845450 1984 38797365033855458 1985 40702510012442128 1986 40163730696594627 1987 37262811396632040 1988 32495030823350098 1989 26634250023582663 1990 20524039668534030 1991 14875770204445690 1992 10144498381489526 1993 6507617192360392 1994 3922474418230567 1995 2216494852909402 1996 1170351313280625 1997 575175638701633 1998 262058045951476 1999 110335156144800 2000 42861443489947 2001 15375636447095 2002 5111939171207 2003 1583757766340 2004 459259688041 2005 124543118397 2006 31289861383 2007 7155103351 2008 1455403060 2009 256842257 2010 38328151 2011 4705712 2012 460202 2013 34339 2014 1831 2015 62 2016 1 2017 1 2018 32 2019 683 2020 10666 2021 131209 2022 1323135 2023 11247908 2024 82261684 2025 525647475 2026 2970483216 2027 14990791275 2028 68100556958 2029 280340829485 2030 1051618702528 2031 3611860473935 2032 11404480676260 2033 33221797109781 2034 89557936312770 2035 224014476359340 2036 521133573367431 2037 1129821408353270 2038 2286872260583267 2039 4328471495169095 2040 7671535093697402 2041 12746361790508025 2042 19873198120302392 2043 29100041515753162 2044 40049831293713551 2045 51844561685705439 2046 63164540482699157 2047 72460699220306633 2048 78282521528334217 2049 79635731316479459 2050 76258358765675272 2051 68712838465647793 2052 58244719548266305 2053 46447463779833166 2054 34857315110069651 2055 24628428801799738 2056 16386087906648113 2057 10261769850878005 2058 6040537216899582 2059 3333987330141320 2060 1719538415789813 2061 825505738767341 2062 367482858098320 2063 151249455005669 2064 57486839454841 2065 20202365847255 2066 6589836374556 2067 2005921337141 2068 572005460392 2069 152538845733 2070 37657084432 2071 8452225780 2072 1686024572 2073 291662387 2074 42664976 2075 5136597 2076 492887 2077 36111 2078 1892 2079 63 2080 1 2081 1 2082 33 2083 704 2084 11179 2085 139741 2086 1432476 2087 12382023 2088 92103600 2089 598768989 2090 3443565963 2091 17691230241 2092 81842117593 2093 343202880541 2094 1311935081773 2095 4593371683915 2096 14790603246575 2097 43955415285961 2098 120933985501479 2099 308858845185225 2100 733948748077215 2101 1626142859544925 2102 3365334111962257 2103 6515870165981505 2104 11819554727867983 2105 20111028119339753 2106 32129815903854617 2107 48238578673421883 2108 68112243297682469 2109 90512884620782563 2110 113275023557939616 2111 133575371013971643 2112 148464998440134662 2113 155540771802221348 2114 153564246283867979 2115 142822911324978073 2116 125086957029440612 2117 103147904782291702 2118 80093050314797369 2119 58582680635929793 2120 40378098730224363 2121 26226823671091545 2122 16043014462608499 2123 9227027899225081 2124 4976464589413705 2125 2508139784525105 2126 1176727921951965 2127 512059722921173 2128 206130943627646 2129 76697191030814 2130 26419482648707 2131 8459507156766 2132 2531112618623 2133 709992804717 2134 186230004617 2135 45183532552 2136 9956620092 2137 1948274498 2138 330476691 2139 47404909 2140 5598570 2141 527286 2142 37943 2143 1954 2144 64 2145 1 2146 1 2147 33 2148 726 2149 11707 2150 148685 2151 1548926 2152 13609860 2153 102937864 2154 680638859 2155 3982458120 2156 20821744458 2157 98059079541 2158 418749458387 2159 1630623356392 2160 5817844465657 2161 19096893522907 2162 57875983085161 2163 162447329211889 2164 423427673381366 2165 1027365789419448 2166 2325147537816744 2167 4917565835463956 2168 9734844831460264 2169 18063776814407547 2170 31457619986391848 2171 51467683692878987 2172 79180199459288804 2173 114631400705264798 2174 156278732522417216 2175 200766109337376520 2176 243179263627409284 2177 277838862560928666 2178 299483292619020926 2179 304530607127386012 2180 292036188534900973 2181 264008401828340339 2182 224924295372821207 2183 180573022465170034 2184 136630491420680285 2185 97471913194198524 2186 65581040246988561 2187 41609670959423371 2188 24874202434061372 2189 13984354071815508 2190 7373140533114130 2191 3632829704524506 2192 1666377787372008 2193 709168005036623 2194 279355982139020 2195 101809633011654 2196 34393711618436 2197 10815962854633 2198 3182273084723 2199 878345557889 2200 226655956924 2201 54055728387 2202 11697015864 2203 2245829166 2204 373661985 2205 52577497 2206 6093288 2207 563458 2208 39836 2209 2017 2210 65 2211 1 2212 1 2213 34 2214 748 2215 12251 2216 158051 2217 1672831 2218 14937511 2219 114846488 2220 772139167 2221 4595033163 2222 24442160820 2223 117145678237 2224 509265545556 2225 2019462052079 2226 7339759233942 2227 24551126752956 2228 75849542000126 2229 217107892791978 2230 577324724563261 2231 1429622511067784 2232 3303598098878601 2233 7137040038965716 2234 14438581799994142 2235 27392815478859585 2236 48798440826210355 2237 81715324130548707 2238 128743504798027725 2239 190989018166334552 2240 266964302273475264 2241 351835980682078636 2242 437450508679965490 2243 513375298853105936 2244 568847513147225922 2245 595171860538882330 2246 587889529473098953 2247 548024600401182604 2248 481930942633379117 2249 399701367084529141 2250 312640380778617359 2251 230683247750051483 2252 160621193252060634 2253 105558635610768244 2254 65458089217983525 2255 38259509672568378 2256 21034580275086301 2257 10845955745562864 2258 5226319418714743 2259 2344836965122795 2260 976380237262896 2261 376555862838226 2262 134487213331151 2263 44580159470159 2264 13775236588378 2265 3986982663312 2266 1083122970811 2267 275024188423 2268 64486296100 2269 13705524582 2270 2582716859 2271 421623146 2272 58213888 2273 6622466 2274 601463 2275 41791 2276 2081 2277 66 2278 1