1 2 2 1 3 1 4 2 5 2 6 2 7 1 8 2 9 2 10 1 11 2 12 3 13 6 14 3 15 2 16 1 17 3 18 5 19 5 20 3 21 1 22 2 23 4 24 12 25 8 26 12 27 4 28 2 29 1 30 4 31 8 32 12 33 12 34 8 35 4 36 1 37 2 38 5 39 20 40 18 41 40 42 18 43 20 44 5 45 2 46 1 47 5 48 13 49 24 50 32 51 32 52 24 53 13 54 5 55 1 56 2 57 6 58 30 59 33 60 98 61 58 62 98 63 33 64 30 65 6 66 2 67 1 68 6 69 18 70 43 71 73 72 94 73 94 74 73 75 43 76 18 77 6 78 1 79 2 80 7 81 42 82 55 83 204 84 151 85 338 86 151 87 204 88 55 89 42 90 7 91 2 92 1 93 7 94 25 95 69 96 141 97 227 98 289 99 289 100 227 101 141 102 69 103 25 104 7 105 1 106 2 107 8 108 56 109 86 110 380 111 338 112 936 113 526 114 936 115 338 116 380 117 86 118 56 119 8 120 2 121 1 122 8 123 32 124 104 125 252 126 480 127 734 128 910 129 910 130 734 131 480 132 252 133 104 134 32 135 8 136 1 137 2 138 9 139 72 140 126 141 650 142 676 143 2234 144 1514 145 3334 146 1514 147 2234 148 676 149 650 150 126 151 72 152 9 153 2 154 1 155 9 156 41 157 150 158 414 159 920 160 1656 161 2430 162 2934 163 2934 164 2430 165 1656 166 920 167 414 168 150 169 41 170 9 171 1 172 2 173 10 174 90 175 177 176 1042 177 1242 178 4770 179 3788 180 9936 181 5448 182 9936 183 3788 184 4770 185 1242 186 1042 187 177 188 90 189 10 190 2 191 1 192 10 193 50 194 207 195 649 196 1636 197 3370 198 5744 199 8150 200 9686 201 9686 202 8150 203 5744 204 3370 205 1636 206 649 207 207 208 50 209 10 210 1 211 2 212 11 213 110 214 241 215 1590 216 2137 217 9344 218 8512 219 25908 220 16660 221 36168 222 16660 223 25908 224 8512 225 9344 226 2137 227 1590 228 241 229 110 230 11 231 2 232 1 233 11 234 61 235 277 236 967 237 2739 238 6375 239 12346 240 20094 241 27718 242 32540 243 32540 244 27718 245 20094 246 12346 247 6375 248 2739 249 967 250 277 251 61 252 11 253 1 254 2 255 12 256 132 257 318 258 2330 259 3486 260 17100 261 17575 262 60882 263 44916 264 113112 265 61108 266 113112 267 44916 268 60882 269 17575 270 17100 271 3486 272 2330 273 318 274 132 275 12 276 2 277 1 278 12 279 72 280 362 281 1394 282 4370 283 11322 284 24591 285 45207 286 70922 287 95514 288 110780 289 110780 290 95514 291 70922 292 45207 293 24591 294 11322 295 4370 296 1394 297 362 298 72 299 12 300 1 301 2 302 13 303 156 304 410 305 3302 306 5444 307 29600 308 33885 309 131618 310 109583 311 314008 312 194668 313 417920 314 194668 315 314008 316 109583 317 131618 318 33885 319 29600 320 5444 321 3302 322 410 323 156 324 13 325 2 326 1 327 13 328 85 329 462 330 1944 331 6698 332 19138 333 46029 334 94257 335 165821 336 252117 337 332578 338 381676 339 381676 340 332578 341 252117 342 165821 343 94257 344 46029 345 19138 346 6698 347 1944 348 462 349 85 350 13 351 1 352 2 353 14 354 182 355 519 356 4550 357 8196 358 48920 359 61731 360 265712 361 246448 362 791734 363 553981 364 1353144 365 723354 366 1353144 367 553981 368 791734 369 246448 370 265712 371 61731 372 48920 373 8196 374 4550 375 519 376 182 377 14 378 2 379 1 380 14 381 98 382 579 383 2649 384 9926 385 30982 386 81805 387 184717 388 360002 389 609734 390 901723 391 1168261 392 1328980 393 1328980 394 1168261 395 901723 396 609734 397 360002 398 184717 399 81805 400 30982 401 9926 402 2649 403 579 404 98 405 14 406 1 407 2 408 15 409 210 410 645 411 6122 412 11963 413 77764 414 107233 415 506610 416 517971 417 1843842 418 1437269 419 3935776 420 2374753 421 5054148 422 2374753 423 3935776 424 1437269 425 1843842 426 517971 427 506610 428 107233 429 77764 430 11963 431 6122 432 645 433 210 434 15 435 2 436 1 437 15 438 113 439 715 440 3523 441 14293 442 48417 443 139143 444 343363 445 734517 446 1371535 447 2247151 448 3243531 449 4136477 450 4669367 451 4669367 452 4136477 453 3243531 454 2247151 455 1371535 456 734517 457 343363 458 139143 459 48417 460 14293 461 3523 462 715 463 113 464 15 465 1 466 2 467 16 468 240 469 790 470 8070 471 17002 472 119558 473 178870 474 920170 475 1028172 476 4016950 477 3451798 478 10473358 479 7040196 480 16797528 481 8908546 482 16797528 483 7040196 484 10473358 485 3451798 486 4016950 487 1028172 488 920170 489 178870 490 119558 491 17002 492 8070 493 790 494 240 495 16 496 2 497 1 498 16 499 128 500 870 501 4604 502 20076 503 73316 504 227930 505 610358 506 1421530 507 2900900 508 5216252 509 8300708 510 11728606 511 14749992 512 16535154 513 16535154 514 14749992 515 11728606 516 8300708 517 5216252 518 2900900 519 1421530 520 610358 521 227930 522 73316 523 20076 524 4604 525 870 526 128 527 16 528 1 529 2 530 17 531 272 532 956 533 10450 534 23612 535 178582 536 288100 537 1603086 538 1943488 539 8267622 540 7764392 541 25855340 542 19159798 543 50651530 544 29927526 545 63260780 546 29927526 547 50651530 548 19159798 549 25855340 550 7764392 551 8267622 552 1943488 553 1603086 554 288100 555 178582 556 23612 557 10450 558 956 559 272 560 17 561 2 562 1 563 17 564 145 565 1046 566 5910 567 27594 568 108108 569 361384 570 1043534 571 2628824 572 5820904 573 11396054 574 19819846 575 30734578 576 42611990 577 52925886 578 58965214 579 58965214 580 52925886 581 42611990 582 30734578 583 19819846 584 11396054 585 5820904 586 2628824 587 1043534 588 361384 589 108108 590 27594 591 5910 592 1046 593 145 594 17 595 1 596 2 597 18 598 306 599 1143 600 13320 601 32134 602 260106 603 450096 604 2693498 605 3521260 606 16201890 607 16509188 608 59859316 609 48479188 610 140654880 611 91617530 612 214575190 613 113093022 614 214575190 615 91617530 616 140654880 617 48479188 618 59859316 619 16509188 620 16201890 621 3521260 622 2693498 623 450096 624 260106 625 32134 626 13320 627 1143 628 306 629 18 630 2 631 1 632 18 633 162 634 1245 635 7483 636 37212 637 155646 638 556834 639 1724882 640 4672836 641 11157558 642 23626234 643 44585180 644 75277670 645 114067100 646 155484150 647 190973410 648 211591218 649 211591218 650 190973410 651 155484150 652 114067100 653 75277670 654 44585180 655 23626234 656 11157558 657 4672836 658 1724882 659 556834 660 155646 661 37212 662 7483 663 1245 664 162 665 18 666 1 667 2 668 19 669 342 670 1353 671 16744 672 42955 673 370516 674 684572 675 4384138 676 6147894 677 30421712 678 33427622 679 131091746 680 115195490 681 363910806 682 259062316 683 665886934 684 386905330 685 813360930 686 386905330 687 665886934 688 259062316 689 363910806 690 115195490 691 131091746 692 33427622 693 30421712 694 6147894 695 4384138 696 684572 697 370516 698 42955 699 16744 700 1353 701 342 702 19 703 2 704 1 705 19 706 181 707 1467 708 9343 709 49341 710 219489 711 836618 712 2767118 713 8022362 714 20547836 715 46791278 716 95220378 717 173885716 718 285893124 719 424306230 720 569585274 721 692583902 722 763535450 723 763535450 724 692583902 725 569585274 726 424306230 727 285893124 728 173885716 729 95220378 730 46791278 731 20547836 732 8022362 733 2767118 734 836618 735 219489 736 49341 737 9343 738 1467 739 181 740 19 741 1 742 2 743 20 744 380 745 1588 746 20790 747 56512 748 517470 749 1016737 750 6938358 751 10388788 752 55013462 753 64841876 754 273471180 755 259140928 756 885435572 757 683919048 758 1914075940 759 1215487708 760 2804289724 761 1470597342 762 2804289724 763 1215487708 764 1914075940 765 683919048 766 885435572 767 259140928 768 273471180 769 64841876 770 55013462 771 10388788 772 6938358 773 1016737 774 517470 775 56512 776 20790 777 1588 778 380 779 20 780 2 781 1 782 20 783 200 784 1714 785 11538 786 64444 787 303748 788 1229093 789 4323349 790 13355414 791 36525052 792 89008530 793 194299052 794 381577586 795 676537634 796 1085984406 797 1581788460 798 2094177794 799 2523265494 800 2769176514 801 2769176514 802 2523265494 803 2094177794 804 1581788460 805 1085984406 806 676537634 807 381577586 808 194299052 809 89008530 810 36525052 811 13355414 812 4323349 813 1229093 814 303748 815 64444 816 11538 817 1714 818 200 819 20 820 1 821 2 822 21 823 420 824 1848 825 25528 826 73294 827 710068 828 1478379 829 10709482 830 17052653 831 96221740 832 121095602 833 546548858 834 555546058 835 2041387726 836 1700352360 837 5146992650 838 3546374322 839 8908692520 840 5105910286 841 10685501398 842 5105910286 843 8908692520 844 3546374322 845 5146992650 846 1700352360 847 2041387726 848 555546058 849 546548858 850 121095602 851 96221740 852 17052653 853 10709482 854 1478379 855 710068 856 73294 857 25528 858 1848 859 420 860 21 861 2 862 1 863 21 864 221 865 1988 866 14090 867 83036 868 413442 869 1769773 870 6596639 871 21631827 872 62914457 873 163364972 874 380777798 875 800247348 876 1521967986 877 2627337510 878 4126777398 879 5909243454 880 7725489976 881 9231352260 882 10089240974 883 10089240974 884 9231352260 885 7725489976 886 5909243454 887 4126777398 888 2627337510 889 1521967986 890 800247348 891 380777798 892 163364972 893 62914457 894 21631827 895 6596639 896 1769773 897 413442 898 83036 899 14090 900 1988 901 221 902 21 903 1 904 2 905 22 906 462 907 2135 908 31032 909 93844 910 959000 911 2109067 912 16163868 913 27273240 914 163360966 915 218635791 916 1051470076 917 1141190188 918 4487523786 919 4009478902 920 13052269056 921 9698033520 922 26349497966 923 16385965086 924 37337910258 925 19499227828 926 37337910258 927 16385965086 928 26349497966 929 9698033520 930 13052269056 931 4009478902 932 4487523786 933 1141190188 934 1051470076 935 218635791 936 163360966 937 27273240 938 16163868 939 2109067 940 959000 941 93844 942 31032 943 2135 944 462 945 22 946 2 947 1 948 22 949 242 950 2289 951 17053 952 105690 953 554256 954 2502617 955 9853759 956 34184746 957 105356398 958 290399543 959 719833595 960 1611961716 961 3273480400 962 6047272980 963 10188889502 964 15690144942 965 22120325320 966 28588154238 967 33901898722 968 36912710568 969 36912710568 970 33901898722 971 28588154238 972 22120325320 973 15690144942 974 10188889502 975 6047272980 976 3273480400 977 1611961716 978 719833595 979 290399543 980 105356398 981 34184746 982 9853759 983 2502617 984 554256 985 105690 986 17053 987 2289 988 242 989 22 990 1 991 2 992 23 993 506 994 2451 995 37382 996 118765 997 1276734 998 2957499 999 23908168 1000 42611589 1001 270027686 1002 382957903 1003 1955038846 1004 2256500525 1005 9454927182 1006 9020077206 1007 31423232342 1008 25044766998 1009 73179331690 1010 49074447672 1011 120946145628 1012 68533125240 1013 142885700222 1014 68533125240 1015 120946145628 1016 49074447672 1017 73179331690 1018 25044766998 1019 31423232342 1020 9020077206 1021 9454927182 1022 2256500525 1023 1955038846 1024 382957903 1025 270027686 1026 42611589 1027 23908168 1028 2957499 1029 1276734 1030 118765 1031 37382 1032 2451 1033 506 1034 23 1035 2 1036 1 1037 23 1038 265 1039 2619 1040 20451 1041 133037 1042 733005 1043 3481445 1044 14438535 1045 52834629 1046 172005655 1047 501580847 1048 1317499741 1049 3131834205 1050 6763576681 1051 13313631548 1052 23951790860 1053 39470938574 1054 59691687518 1055 82963636468 1056 106095329440 1057 124940568222 1058 135565151486 1059 135565151486 1060 124940568222 1061 106095329440 1062 82963636468 1063 59691687518 1064 39470938574 1065 23951790860 1066 13313631548 1067 6763576681 1068 3131834205 1069 1317499741 1070 501580847 1071 172005655 1072 52834629 1073 14438535 1074 3481445 1075 733005 1076 133037 1077 20451 1078 2619 1079 265 1080 23 1081 1 1082 2 1083 24 1084 552 1085 2796 1086 44660 1087 148718 1088 1677712 1089 4083008 1090 34721224 1091 65182516 1092 435688050 1093 652694106 1094 3525185192 1095 4311542748 1096 19177117730 1097 19456066175 1098 72221917558 1099 61461993500 1100 192185251676 1101 138247105752 1102 366416425226 1103 223898527946 1104 504890978688 1105 262754984020 1106 504890978688 1107 223898527946 1108 366416425226 1109 138247105752 1110 192185251676 1111 61461993500 1112 72221917558 1113 19456066175 1114 19177117730 1115 4311542748 1116 3525185192 1117 652694106 1118 435688050 1119 65182516 1120 34721224 1121 4083008 1122 1677712 1123 148718 1124 44660 1125 2796 1126 552 1127 24 1128 2 1129 1 1130 24 1131 288 1132 2980 1133 24342 1134 165772 1135 957332 1136 4771508 1137 20790704 1138 80029396 1139 274429572 1140 844092872 1141 2342043630 1142 5889896410 1143 13479035412 1144 28164630737 1145 53885028921 1146 94618944122 1147 152787805216 1148 227248928264 1149 311732564498 1150 394792407478 1151 461938289518 1152 499619269774 1153 499619269774 1154 461938289518 1155 394792407478 1156 311732564498 1157 227248928264 1158 152787805216 1159 94618944122 1160 53885028921 1161 28164630737 1162 13479035412 1163 5889896410 1164 2342043630 1165 844092872 1166 274429572 1167 80029396 1168 20790704 1169 4771508 1170 957332 1171 165772 1172 24342 1173 2980 1174 288 1175 24 1176 1 1177 2 1178 25 1179 600 1180 3172 1181 52952 1182 184430 1183 2178528 1184 5557206 1185 49591132 1186 97809616 1187 687728470 1188 1085192950 1189 6182186728 1190 7987022942 1191 37583982474 1192 40405993509 1193 159216158784 1194 144093666763 1195 480099481816 1196 368756049126 1197 1045922723510 1198 685559761612 1199 1662545627998 1200 933028942172 1201 1939096937920 1202 933028942172 1203 1662545627998 1204 685559761612 1205 1045922723510 1206 368756049126 1207 480099481816 1208 144093666763 1209 159216158784 1210 40405993509 1211 37583982474 1212 7987022942 1213 6182186728 1214 1085192950 1215 687728470 1216 97809616 1217 49591132 1218 5557206 1219 2178528 1220 184430 1221 52952 1222 3172 1223 600 1224 25 1225 2 1226 1 1227 25 1228 313 1229 3372 1230 28754 1231 204654 1232 1236222 1233 6451232 1234 29463920 1235 119015134 1236 428774562 1237 1387315512 1238 4054512228 1239 10755035190 1240 25999063108 1241 57473491159 1242 116521302221 1243 217190274043 1244 372969633775 1245 591094837268 1246 865788366806 1247 1173377033602 1248 1472734812454 1249 1713007181342 1250 1847267563742 1251 1847267563742 1252 1713007181342 1253 1472734812454 1254 1173377033602 1255 865788366806 1256 591094837268 1257 372969633775 1258 217190274043 1259 116521302221 1260 57473491159 1261 25999063108 1262 10755035190 1263 4054512228 1264 1387315512 1265 428774562 1266 119015134 1267 29463920 1268 6451232 1269 1236222 1270 204654 1271 28754 1272 3372 1273 313 1274 25 1275 1 1276 2 1277 26 1278 650 1279 3581 1280 62348 1281 226694 1282 2798138 1283 7465798 1284 69757976 1285 144213004 1286 1064071484 1287 1764018946 1288 10571301716 1289 14385595262 1290 71401619056 1291 81085573679 1292 338027274266 1293 324176252022 1294 1146554071126 1295 936532697419 1296 2830453209932 1297 1980952041498 1298 5140950877588 1299 3094815277610 1300 6917046668460 1301 3589093760726 1302 6917046668460 1303 3094815277610 1304 5140950877588 1305 1980952041498 1306 2830453209932 1307 936532697419 1308 1146554071126 1309 324176252022 1310 338027274266 1311 81085573679 1312 71401619056 1313 14385595262 1314 10571301716 1315 1764018946 1316 1064071484 1317 144213004 1318 69757976 1319 7465798 1320 2798138 1321 226694 1322 62348 1323 3581 1324 650 1325 26 1326 2 1327 1 1328 26 1329 338 1330 3797 1331 33751 1332 250510 1333 1579666 1334 8614108 1335 41150848 1336 174042260 1337 657228940 1338 2231473360 1339 6851731054 1340 19118822650 1341 48681694352 1342 113510455637 1343 243090678343 1344 479366946602 1345 872318102502 1346 1467518524851 1347 2285918145819 1348 3301087870766 1349 4424032482238 1350 5506709078310 1351 6369928427268 1352 6850369296298 1353 6850369296298 1354 6369928427268 1355 5506709078310 1356 4424032482238 1357 3301087870766 1358 2285918145819 1359 1467518524851 1360 872318102502 1361 479366946602 1362 243090678343 1363 113510455637 1364 48681694352 1365 19118822650 1366 6851731054 1367 2231473360 1368 657228940 1369 174042260 1370 41150848 1371 8614108 1372 1579666 1373 250510 1374 33751 1375 3797 1376 338 1377 26 1378 1 1379 2 1380 27 1381 702 1382 4023 1383 72942 1384 276373 1385 3558096 1386 9910578 1387 96762844 1388 209234916 1389 1616475386 1390 2808893762 1391 17664071950 1392 25254176312 1393 131856955900 1394 157723186593 1395 693530697482 1396 702567455381 1397 2628862421902 1398 2275455105235 1399 7300086775202 1400 5433338633939 1401 15024796175220 1402 9657670718312 1403 23099328145296 1404 12856816326596 1405 26647143177214 1406 12856816326596 1407 23099328145296 1408 9657670718312 1409 15024796175220 1410 5433338633939 1411 7300086775202 1412 2275455105235 1413 2628862421902 1414 702567455381 1415 693530697482 1416 157723186593 1417 131856955900 1418 25254176312 1419 17664071950 1420 2808893762 1421 1616475386 1422 209234916 1423 96762844 1424 9910578 1425 3558096 1426 276373 1427 72942 1428 4023 1429 702 1430 27 1431 2 1432 1 1433 27 1434 365 1435 4257 1436 39361 1437 304239 1438 1999265 1439 11370764 1440 56706832 1441 250612090 1442 989878326 1443 3519026582 1444 11325750874 1445 33163189812 1446 88716792134 1447 217602422781 1448 490856939495 1449 1020974705163 1450 1962530559999 1451 3492930019149 1452 5765549295661 1453 8838165075791 1454 12596381911969 1455 16706682557212 1456 20635115495666 1457 23747917426918 1458 25474010264330 1459 25474010264330 1460 23747917426918 1461 20635115495666 1462 16706682557212 1463 12596381911969 1464 8838165075791 1465 5765549295661 1466 3492930019149 1467 1962530559999 1468 1020974705163 1469 490856939495 1470 217602422781 1471 88716792134 1472 33163189812 1473 11325750874 1474 3519026582 1475 989878326 1476 250612090 1477 56706832 1478 11370764 1479 1999265 1480 304239 1481 39361 1482 4257 1483 365 1484 27 1485 1 1486 2 1487 28 1488 756 1489 4500 1490 84832 1491 334402 1492 4482746 1493 13011585 1494 132503608 1495 299108794 1496 2414653658 1497 4388708804 1498 28897497470 1499 43304881124 1500 237266589608 1501 298175840393 1502 1379214791020 1503 1471673620504 1504 5808353851178 1505 5310637117108 1506 18024890018752 1507 14216203191074 1508 41730340554324 1509 28525727379181 1510 72700230742140 1511 43205856876922 1512 95829805791054 1513 49596793134484 1514 95829805791054 1515 43205856876922 1516 72700230742140 1517 28525727379181 1518 41730340554324 1519 14216203191074 1520 18024890018752 1521 5310637117108 1522 5808353851178 1523 1471673620504 1524 1379214791020 1525 298175840393 1526 237266589608 1527 43304881124 1528 28897497470 1529 4388708804 1530 2414653658 1531 299108794 1532 132503608 1533 13011585 1534 4482746 1535 334402 1536 84832 1537 4500 1538 756 1539 28 1540 2 1541 1 1542 28 1543 392 1544 4752 1545 45654 1546 366814 1547 2507780 1548 14851235 1549 77182439 1550 355769598 1551 1466987380 1552 5449493218 1553 18345025424 1554 56243680664 1555 157709971144 1556 405924604421 1557 962014388419 1558 2104889875814 1559 4261765991164 1560 8000613693530 1561 13949824715698 1562 22623246705372 1563 34167434076214 1564 48104063936789 1565 63186011148307 1566 77483663535106 1567 88747514693530 1568 94971957470896 1569 94971957470896 1570 88747514693530 1571 77483663535106 1572 63186011148307 1573 48104063936789 1574 34167434076214 1575 22623246705372 1576 13949824715698 1577 8000613693530 1578 4261765991164 1579 2104889875814 1580 962014388419 1581 405924604421 1582 157709971144 1583 56243680664 1584 18345025424 1585 5449493218 1586 1466987380 1587 355769598 1588 77182439 1589 14851235 1590 2507780 1591 366814 1592 45654 1593 4752 1594 392 1595 28 1596 1 1597 2 1598 29 1599 812 1600 5014 1601 98120 1602 401792 1603 5599472 1604 16909449 1605 179298162 1606 421777505 1607 3551369772 1608 6738362492 1609 46362630104 1610 72670939174 1611 416896391100 1612 549159544833 1613 2665554873918 1614 2988208167015 1615 12406277463136 1616 11947926290396 1617 42774018891182 1618 35635627254016 1619 110667160958894 1620 80163377326567 1621 216870947349338 1622 137065888548513 1623 323936064202566 1624 179013263151768 1625 370145790367264 1626 179013263151768 1627 323936064202566 1628 137065888548513 1629 216870947349338 1630 80163377326567 1631 110667160958894 1632 35635627254016 1633 42774018891182 1634 11947926290396 1635 12406277463136 1636 2988208167015 1637 2665554873918 1638 549159544833 1639 416896391100 1640 72670939174 1641 46362630104 1642 6738362492 1643 3551369772 1644 421777505 1645 179298162 1646 16909449 1647 5599472 1648 401792 1649 98120 1650 5014 1651 812 1652 29 1653 2 1654 1 1655 29 1656 421 1657 5284 1658 52662 1659 439284 1660 3119876 1661 19207395 1662 103853847 1663 498448861 1664 2141837001 1665 8298524706 1666 29163609872 1667 93429813408 1668 274023943950 1669 738483708369 1670 1834480258489 1671 4212007764565 1672 8959718123381 1673 17693584314270 1674 32495262788186 1675 55586134891346 1676 88678543148354 1677 132084761317107 1678 183850838101081 1679 239320456246791 1680 291506579220463 1681 332397792962692 1682 354921573164848 1683 354921573164848 1684 332397792962692 1685 291506579220463 1686 239320456246791 1687 183850838101081 1688 132084761317107 1689 88678543148354 1690 55586134891346 1691 32495262788186 1692 17693584314270 1693 8959718123381 1694 4212007764565 1695 1834480258489 1696 738483708369 1697 274023943950 1698 93429813408 1699 29163609872 1700 8298524706 1701 2141837001 1702 498448861 1703 103853847 1704 19207395 1705 3119876 1706 439284 1707 52662 1708 5284 1709 421 1710 29 1711 1 1712 2 1713 30 1714 870 1715 5565 1716 112910 1717 479632 1718 6938954 1719 21767949 1720 239955704 1721 587267282 1722 5148683706 1723 10180316707 1724 73056926342 1725 119544886506 1726 716618983056 1727 987358943331 1728 5018010353086 1729 5896435229442 1730 25689142880482 1731 25992285913221 1732 97886071949916 1733 85897972479832 1734 281370547148336 1735 215292741664203 1736 616198529727080 1737 412687449394268 1738 1035326511592888 1739 608449542986901 1740 1340552901129032 1741 692260288169282 1742 1340552901129032 1743 608449542986901 1744 1035326511592888 1745 412687449394268 1746 616198529727080 1747 215292741664203 1748 281370547148336 1749 85897972479832 1750 97886071949916 1751 25992285913221 1752 25689142880482 1753 5896435229442 1754 5018010353086 1755 987358943331 1756 716618983056 1757 119544886506 1758 73056926342 1759 10180316707 1760 5148683706 1761 587267282 1762 239955704 1763 21767949 1764 6938954 1765 479632 1766 112910 1767 5565 1768 870 1769 30 1770 2 1771 1 1772 30 1773 450 1774 5855 1775 60459 1776 522780 1777 3851588 1778 24615603 1779 138264239 1780 689877506 1781 3084156380 1782 12442206729 1783 45566531999 1784 152256267306 1785 466182982908 1786 1312796873451 1787 3411043554787 1788 8200297216368 1789 18283978901128 1790 37889640383379 1791 73108804084505 1792 131553946129078 1793 221062326908644 1794 347303486437835 1795 510642173860491 1796 703227188709124 1797 907690769550220 1798 1098683720366499 1799 1247582980566935 1800 1329352092739258 1801 1329352092739258 1802 1247582980566935 1803 1098683720366499 1804 907690769550220 1805 703227188709124 1806 510642173860491 1807 347303486437835 1808 221062326908644 1809 131553946129078 1810 73108804084505 1811 37889640383379 1812 18283978901128 1813 8200297216368 1814 3411043554787 1815 1312796873451 1816 466182982908 1817 152256267306 1818 45566531999 1819 12442206729 1820 3084156380 1821 689877506 1822 138264239 1823 24615603 1824 3851588 1825 522780 1826 60459 1827 5855 1828 450 1829 30 1830 1 1831 2 1832 31 1833 930 1834 6155 1835 129312 1836 569093 1837 8535392 1838 27776747 1839 317856760 1840 808124709 1841 7365550262 1842 15151927211 1843 113218015334 1844 193059884115 1845 1207078488050 1846 1736198581945 1847 9220312251550 1848 11332354653885 1849 51694872174508 1850 54824825183377 1851 216662109697670 1852 199750994166397 1853 688293127025672 1854 554730429106955 1855 1674690226088366 1856 1184755515832159 1857 3144492644452730 1858 1958260845012643 1859 4579899632667762 1860 2515144113619419 1861 5189781457903818 1862 2515144113619419 1863 4579899632667762 1864 1958260845012643 1865 3144492644452730 1866 1184755515832159 1867 1674690226088366 1868 554730429106955 1869 688293127025672 1870 199750994166397 1871 216662109697670 1872 54824825183377 1873 51694872174508 1874 11332354653885 1875 9220312251550 1876 1736198581945 1877 1207078488050 1878 193059884115 1879 113218015334 1880 15151927211 1881 7365550262 1882 808124709 1883 317856760 1884 27776747 1885 8535392 1886 569093 1887 129312 1888 6155 1889 930 1890 31 1891 2 1892 1 1893 31 1894 481 1895 6465 1896 69079 1897 618513 1898 4721127 1899 31279561 1900 182262067 1901 944047669 1902 4384319953 1903 18387727661 1904 70060870285 1905 243753651611 1906 777750795907 1907 2284370904333 1908 6196330627807 1909 15565590914041 1910 36301479759571 1911 78766275890059 1912 159303547578873 1913 300807004504911 1914 531060210170139 1915 877659273750813 1916 1359227865090121 1917 1974383359804267 1918 2691958658234501 1919 3447211433310511 1920 4147996687644923 1921 4691740496135919 1922 4989493579496255 1923 4989493579496255 1924 4691740496135919 1925 4147996687644923 1926 3447211433310511 1927 2691958658234501 1928 1974383359804267 1929 1359227865090121 1930 877659273750813 1931 531060210170139 1932 300807004504911 1933 159303547578873 1934 78766275890059 1935 36301479759571 1936 15565590914041 1937 6196330627807 1938 2284370904333 1939 777750795907 1940 243753651611 1941 70060870285 1942 18387727661 1943 4384319953 1944 944047669 1945 182262067 1946 31279561 1947 4721127 1948 618513 1949 69079 1950 6465 1951 481 1952 31 1953 1 1954 2 1955 32 1956 992 1957 6786 1958 147440 1959 671430 1960 10426780 1961 35154340 1962 417042544 1963 1099923868 1964 10406993178 1965 22239783412 1966 172760438942 1967 306491663644 1968 1995305835850 1969 2990752400778 1970 16565810241078 1971 21255166581480 1972 101316788190118 1973 112390059830932 1974 465051132328072 1975 449408984811980 1976 1625007602022638 1977 1375967091419718 1978 4369675519749154 1979 3256127195534632 1980 9115580306607888 1981 5996502785254132 1982 14837103367241612 1983 8634334451040106 1984 18912153714469538 1985 9747120868919060 1986 18912153714469538 1987 8634334451040106 1988 14837103367241612 1989 5996502785254132 1990 9115580306607888 1991 3256127195534632 1992 4369675519749154 1993 1375967091419718 1994 1625007602022638 1995 449408984811980 1996 465051132328072 1997 112390059830932 1998 101316788190118 1999 21255166581480 2000 16565810241078 2001 2990752400778 2002 1995305835850 2003 306491663644 2004 172760438942 2005 22239783412 2006 10406993178 2007 1099923868 2008 417042544 2009 35154340 2010 10426780 2011 671430 2012 147440 2013 6786 2014 992 2015 32 2016 2 2017 1 2018 32 2019 512 2020 7116 2021 78602 2022 727782 2023 5748298 2024 39433366 2025 238052726 2026 1278261602 2027 6158353196 2028 26811748800 2029 106124695130 2030 383846008918 2031 1274222523060 2032 3896886793464 2033 11015236989702 2034 28860903798672 2035 70266266183888 2036 159313124757874 2037 337018924981048 2038 666320232647636 2039 1233033164144358 2040 2138381740047172 2041 3479337206379342 2042 5316471768180994 2043 7635178624554470 2044 10312856545684136 2045 13108231244704976 2046 15685719404409070 2047 17676678143316236 2048 18764009926098146 2049 18764009926098146 2050 17676678143316236 2051 15685719404409070 2052 13108231244704976 2053 10312856545684136 2054 7635178624554470 2055 5316471768180994 2056 3479337206379342 2057 2138381740047172 2058 1233033164144358 2059 666320232647636 2060 337018924981048 2061 159313124757874 2062 70266266183888 2063 28860903798672 2064 11015236989702 2065 3896886793464 2066 1274222523060 2067 383846008918 2068 106124695130 2069 26811748800 2070 6158353196 2071 1278261602 2072 238052726 2073 39433366 2074 5748298 2075 727782 2076 78602 2077 7116 2078 512 2079 32 2080 1 2081 2 2082 33 2083 1056 2084 7458 2085 167410 2086 787986 2087 12655198 2088 44151244 2089 542314490 2090 1481852052 2091 14535106768 2092 32222495852 2093 259841483168 2094 478878888344 2095 3241025066364 2096 5054188344482 2097 29149481052634 2098 38975339759358 2099 193772734781640 2100 224396764731302 2101 970239316231852 2102 980701254662294 2103 3712935118512204 2104 3295377572843110 2105 10981846893972496 2106 8597491453846304 2107 25318808345788284 2108 17543449675636214 2109 45785409298137344 2110 28144964151503206 2111 65219639355467490 2112 35619406395733290 2113 73363011569807516 2114 35619406395733290 2115 65219639355467490 2116 28144964151503206 2117 45785409298137344 2118 17543449675636214 2119 25318808345788284 2120 8597491453846304 2121 10981846893972496 2122 3295377572843110 2123 3712935118512204 2124 980701254662294 2125 970239316231852 2126 224396764731302 2127 193772734781640 2128 38975339759358 2129 29149481052634 2130 5054188344482 2131 3241025066364 2132 478878888344 2133 259841483168 2134 32222495852 2135 14535106768 2136 1481852052 2137 542314490 2138 44151244 2139 12655198 2140 787986 2141 167410 2142 7458 2143 1056 2144 33 2145 2 2146 1 2147 33 2148 545 2149 7810 2150 89064 2151 851974 2152 6955424 2153 49344790 2154 308245978 2155 1713759962 2156 8553966778 2157 38608025276 2158 158527869968 2159 595224536168 2160 2052640410616 2161 6526049760834 2162 19192226722536 2163 52358572508440 2164 132841213701954 2165 314139515047424 2166 693750864437218 2167 1433246678750006 2168 2774152288318052 2169 5037406431424450 2170 8591207643078308 2171 13775567617276354 2172 20785005952633710 2173 29532329553593708 2174 39538629348994368 2175 49904785904564352 2176 59406374313379594 2177 66714895880626460 2178 70696276425512696 2179 70696276425512696 2180 66714895880626460 2181 59406374313379594 2182 49904785904564352 2183 39538629348994368 2184 29532329553593708 2185 20785005952633710 2186 13775567617276354 2187 8591207643078308 2188 5037406431424450 2189 2774152288318052 2190 1433246678750006 2191 693750864437218 2192 314139515047424 2193 132841213701954 2194 52358572508440 2195 19192226722536 2196 6526049760834 2197 2052640410616 2198 595224536168 2199 158527869968 2200 38608025276 2201 8553966778 2202 1713759962 2203 308245978 2204 49344790 2205 6955424 2206 851974 2207 89064 2208 7810 2209 545 2210 33 2211 1 2212 2 2213 34 2214 1122 2215 8173 2216 189342 2217 920192 2218 15267054 2219 55053378 2220 699344564 2221 1977383120 2222 20082165210 2223 46123597190 2224 385587520654 2225 737184249518 2226 5179265104884 2227 8390351817938 2228 50306642476346 2229 69981394897822 2230 362270040323216 2231 437183447677006 2232 1971567915289030 2233 2080401423880834 2234 8230328133424372 2235 7640501839246916 2236 26659928573629862 2237 21877143233884422 2238 67606911405166920 2239 49216090175317286 2240 135116280884134918 2241 87486164801681478 2242 213834618187651588 2243 123361668116584306 2244 268804292618320254 2245 138298900243896166 2246 268804292618320254 2247 123361668116584306 2248 213834618187651588 2249 87486164801681478 2250 135116280884134918 2251 49216090175317286 2252 67606911405166920 2253 21877143233884422 2254 26659928573629862 2255 7640501839246916 2256 8230328133424372 2257 2080401423880834 2258 1971567915289030 2259 437183447677006 2260 362270040323216 2261 69981394897822 2262 50306642476346 2263 8390351817938 2264 5179265104884 2265 737184249518 2266 385587520654 2267 46123597190 2268 20082165210 2269 1977383120 2270 699344564 2271 55053378 2272 15267054 2273 920192 2274 189342 2275 8173 2276 1122 2277 34 2278 2 2279 1 2280 34 2281 578 2282 8547 2283 100551 2284 992568 2285 8366614 2286 61318804 2287 395919498 2288 2276442060 2289 11757667180 2290 54946066242 2291 233742307306 2292 909833915122 2293 3254849413004 2294 10742441750378 2295 32818731546614 2296 93078467831012 2297 245693231541360 2298 604963641598396 2299 1392253538833522 2300 2999996811502556 2301 6061894625462492 2302 11502010810433744 2303 20518168499832466 2304 34447689191114834 2305 54479947940360378 2306 81229266767140660 2307 114256626590417842 2308 151701460669634376 2309 190212651390239258 2310 225314636069463286 2311 252207367615436780 2312 266822552797691212 2313 266822552797691212 2314 252207367615436780 2315 225314636069463286 2316 190212651390239258 2317 151701460669634376 2318 114256626590417842 2319 81229266767140660 2320 54479947940360378 2321 34447689191114834 2322 20518168499832466 2323 11502010810433744 2324 6061894625462492 2325 2999996811502556 2326 1392253538833522 2327 604963641598396 2328 245693231541360 2329 93078467831012 2330 32818731546614 2331 10742441750378 2332 3254849413004 2333 909833915122 2334 233742307306 2335 54946066242 2336 11757667180 2337 2276442060 2338 395919498 2339 61318804 2340 8366614 2341 992568 2342 100551 2343 8547 2344 578 2345 34 2346 1 2347 2 2348 35 2349 1190 2350 8933 2351 213362 2352 1069575 2353 18313396 2354 68185688 2355 894797234 2356 2615047418 2357 27466151196 2358 65276475216 2359 565018423690 2360 1119148085092 2361 8151358382530 2362 13698658385196 2363 85262579988858 2364 123213657838748 2365 663092821413202 2366 832537685724170 2367 3909299153101824 2368 4298745830972544 2369 17737705669174780 2370 17190155366056138 2371 62676711054327598 2372 53796598806247090 2373 174069276628824400 2374 132823057425577668 2375 382651087713278236 2376 260302895240669434 2377 669277206444382250 2378 406692738410536944 2379 934723713966174160 2380 507995410279684714 2381 1044582360173702376 2382 507995410279684714 2383 934723713966174160 2384 406692738410536944 2385 669277206444382250 2386 260302895240669434 2387 382651087713278236 2388 132823057425577668 2389 174069276628824400 2390 53796598806247090 2391 62676711054327598 2392 17190155366056138 2393 17737705669174780 2394 4298745830972544 2395 3909299153101824 2396 832537685724170 2397 663092821413202 2398 123213657838748 2399 85262579988858 2400 13698658385196 2401 8151358382530 2402 1119148085092 2403 565018423690 2404 65276475216 2405 27466151196 2406 2615047418 2407 894797234 2408 68185688 2409 18313396 2410 1069575 2411 213362 2412 8933 2413 1190 2414 35 2415 2 2416 1 2417 35 2418 613 2419 9329 2420 113101 2421 1151137 2422 10008857 2423 75701312 2424 504676796 2425 2997688212 2426 16003221842 2427 77342890024 2428 340461680944 2429 1372139852928 2430 5085572069608 2431 17400492044816 2432 55146385348874 2433 162360014898208 2434 445211984318956 2435 1139640649204768 2436 2728700799802620 2437 6122160743235190 2438 12891409535083594 2439 25512372667511208 2440 47510971011577100 2441 83349711904618824 2442 137879052410076802 2443 215248609232475684 2444 317354863348862896 2445 442162410659093176 2446 582473828732335560 2447 725795379934891460 2448 855739051194798024 2449 954918607559150532 2450 1008697615306357940 2451 1008697615306357940 2452 954918607559150532 2453 855739051194798024 2454 725795379934891460 2455 582473828732335560 2456 442162410659093176 2457 317354863348862896 2458 215248609232475684 2459 137879052410076802 2460 83349711904618824 2461 47510971011577100 2462 25512372667511208 2463 12891409535083594 2464 6122160743235190 2465 2728700799802620 2466 1139640649204768 2467 445211984318956 2468 162360014898208 2469 55146385348874 2470 17400492044816 2471 5085572069608 2472 1372139852928 2473 340461680944 2474 77342890024 2475 16003221842 2476 2997688212 2477 504676796 2478 75701312 2479 10008857 2480 1151137 2481 113101 2482 9329 2483 613 2484 35 2485 1 2486 2 2487 36 2488 1260 2489 9738 2490 239598 2491 1237756 2492 21850222 2493 83916031 2494 1136463766 2495 3429308536 2496 37209048072 2497 91403537276 2498 818214656170 2499 1677021463926 2500 12646985851296 2501 22019481023224 2502 142081568333348 2503 212997373622366 2504 1189939561525770 2505 1552021349807456 2506 7576319187446076 2507 8667612602037008 2508 37239347784643596 2509 37609015174472628 2510 143022365562091512 2511 128153440602504238 2512 433298125701484646 2513 345824068579310544 2514 1043161265600904896 2515 743811512979718502 2516 2006867860568045552 2517 1281219595854842938 2518 3097624389807749870 2519 1773223619120891220 2520 3845981799514081036 2521 1975688102624819336 2522 3845981799514081036 2523 1773223619120891220 2524 3097624389807749870 2525 1281219595854842938 2526 2006867860568045552 2527 743811512979718502 2528 1043161265600904896 2529 345824068579310544 2530 433298125701484646 2531 128153440602504238 2532 143022365562091512 2533 37609015174472628 2534 37239347784643596 2535 8667612602037008 2536 7576319187446076 2537 1552021349807456 2538 1189939561525770 2539 212997373622366 2540 142081568333348 2541 22019481023224 2542 12646985851296 2543 1677021463926 2544 818214656170 2545 91403537276 2546 37209048072 2547 3429308536 2548 1136463766 2549 83916031 2550 21850222 2551 1237756 2552 239598 2553 9738 2554 1260 2555 36 2556 2 2557 1 2558 36 2559 648 2560 10158 2561 126804 2562 1329352 2563 11911188 2564 92883137 2565 638724335 2566 3915293966 2567 21581529498 2568 107750225016 2569 490255419882 2570 2043384753160 2571 7836799046862 2572 27762959136602 2573 91157820014280 2574 278231037965484 2575 791462018168032 2576 2103128259242252 2577 5231154448179004 2578 12201447532003048 2579 26730431192528732 2580 55081119246360236 2581 106894140685782646 2582 195591128851318578 2583 337770390506718220 2584 551000933425403762 2585 849717838562259966 2586 1239588709664032210 2587 1711623139173946466 2588 2238072896340729884 2589 2772339037266177084 2590 3254311518607050624 2591 3620866790723292518 2592 3819203387675577524 2593 3819203387675577524 2594 3620866790723292518 2595 3254311518607050624 2596 2772339037266177084 2597 2238072896340729884 2598 1711623139173946466 2599 1239588709664032210 2600 849717838562259966 2601 551000933425403762 2602 337770390506718220 2603 195591128851318578 2604 106894140685782646 2605 55081119246360236 2606 26730431192528732 2607 12201447532003048 2608 5231154448179004 2609 2103128259242252 2610 791462018168032 2611 278231037965484 2612 91157820014280 2613 27762959136602 2614 7836799046862 2615 2043384753160 2616 490255419882 2617 107750225016 2618 21581529498 2619 3915293966 2620 638724335 2621 92883137 2622 11911188 2623 1329352 2624 126804 2625 10158 2626 648 2627 36 2628 1 2629 2 2630 37 2631 1332 2632 10590 2633 268182 2634 1426456 2635 25938760 2636 102659273 2637 1433409766 2638 4461558095 2639 49958276722 2640 126712116306 2641 1171779735352 2642 2482407378168 2643 19360638741256 2644 34880786135336 2645 233035888547166 2646 361935690795004 2647 2096197560973214 2648 2836228445421324 2649 14372651173838106 2650 17081318931238598 2651 76293840275273060 2652 80163709493253914 2653 317421716845269556 2654 296394779100107684 2655 1045231837916075654 2656 870880942654782970 2657 2745011719412991008 2658 2047258858736309244 2659 5783561325701841666 2660 3870219438974414994 2661 9819052151658350392 2662 5905392684223916638 2663 13473511206415448474 2664 7290380966674998944 2665 14969242741433999570 2666 7290380966674998944 2667 13473511206415448474 2668 5905392684223916638 2669 9819052151658350392 2670 3870219438974414994 2671 5783561325701841666 2672 2047258858736309244 2673 2745011719412991008 2674 870880942654782970 2675 1045231837916075654 2676 296394779100107684 2677 317421716845269556 2678 80163709493253914 2679 76293840275273060 2680 17081318931238598 2681 14372651173838106 2682 2836228445421324 2683 2096197560973214 2684 361935690795004 2685 233035888547166 2686 34880786135336 2687 19360638741256 2688 2482407378168 2689 1171779735352 2690 126712116306 2691 49958276722 2692 4461558095 2693 1433409766 2694 102659273 2695 25938760 2696 1426456 2697 268182 2698 10590 2699 1332 2700 37 2701 2 2702 1 2703 37 2704 685 2705 11034 2706 141702 2707 1528984 2708 14105854 2709 113304279 2710 802941377 2711 5074527621 2712 28852243895 2713 148659833368 2714 698384887690 2715 3007083753976 2716 11920389375524 2717 43673208696690 2718 148385139780814 2719 468929311626844 2720 1381988840148290 2721 3807060965100410 2722 9823321416340666 2723 23785197604937692 2724 54130890093561718 2725 115959668366022896 2726 234129986075112998 2727 446065504532866358 2728 802747847336147520 2729 1365824706890243916 2730 2198849988016742276 2731 3351870045510873610 2732 4841002495412674910 2733 6627772616703260740 2734 8605490955709714540 2735 10600265227297820732 2736 12391249929355562274 2737 13748747437890538006 2738 14481779161127234092 2739 14481779161127234092 2740 13748747437890538006 2741 12391249929355562274 2742 10600265227297820732 2743 8605490955709714540 2744 6627772616703260740 2745 4841002495412674910 2746 3351870045510873610 2747 2198849988016742276 2748 1365824706890243916 2749 802747847336147520 2750 446065504532866358 2751 234129986075112998 2752 115959668366022896 2753 54130890093561718 2754 23785197604937692 2755 9823321416340666 2756 3807060965100410 2757 1381988840148290 2758 468929311626844 2759 148385139780814 2760 43673208696690 2761 11920389375524 2762 3007083753976 2763 698384887690 2764 148659833368 2765 28852243895 2766 5074527621 2767 802941377 2768 113304279 2769 14105854 2770 1528984 2771 141702 2772 11034 2773 685 2774 37 2775 1 2776 2 2777 38 2778 1406 2779 11491 2780 299250 2781 1637498 2782 30645796 2783 124881659 2784 1796136698 2785 5761239310 2786 66511694574 2787 174009970903 2788 1660659963748 2789 3632487869844 2790 29266735215114 2791 54500021186920 2792 376557536263236 2793 605182792152046 2794 3629051876034236 2795 5087147677585568 2796 26725146820621410 2797 32948897911745018 2798 152772086966070612 2799 166753780545784764 2800 686435861535691930 2801 666856467915098546 2802 2448619092073054784 2803 2126057667328826822 2804 6989497395354071038 2805 5441921895652716140 2806 16064381983788521652 2807 11244015275080548668 2808 29869094869631312114 2809 18829412660011120662 2810 45081413947967953016 2811 25627808607595892946 2812 55354040116775003560 2813 28396056820503468894 2814 55354040116775003560 2815 25627808607595892946 2816 45081413947967953016 2817 18829412660011120662 2818 29869094869631312114 2819 11244015275080548668 2820 16064381983788521652 2821 5441921895652716140 2822 6989497395354071038 2823 2126057667328826822 2824 2448619092073054784 2825 666856467915098546 2826 686435861535691930 2827 166753780545784764 2828 152772086966070612 2829 32948897911745018 2830 26725146820621410 2831 5087147677585568 2832 3629051876034236 2833 605182792152046 2834 376557536263236 2835 54500021186920 2836 29266735215114 2837 3632487869844 2838 1660659963748 2839 174009970903 2840 66511694574 2841 5761239310 2842 1796136698 2843 124881659 2844 30645796 2845 1637498 2846 299250 2847 11491 2848 1406 2849 38 2850 2 2851 1 2852 38 2853 722 2854 11959 2855 157891 2856 1751908 2857 16627422 2858 137458401 2859 1002972487 2860 6529323224 2861 38257201350 2862 203229993911 2863 984816017005 2864 4376066674472 2865 17911247093188 2866 67791215285044 2867 238070225512854 2868 778071794922636 2869 2372815446332250 2870 6767910089071288 2871 18092382333933900 2872 45414420980756508 2873 107218302015281144 2874 238432425522338222 2875 500102687369313782 2876 990525801473958574 2877 1854578555621255652 2878 3285544819055881612 2879 5512087720835597092 2880 8763805846368348700 2881 13213537987997890900 2882 18903407916142011562 2883 25672357701684134394 2884 33111057363491553780 2885 40570221072863594414 2886 47237150088712333262 2887 52274204773989586240 2888 54988922906189044026 2889 54988922906189044026 2890 52274204773989586240 2891 47237150088712333262 2892 40570221072863594414 2893 33111057363491553780 2894 25672357701684134394 2895 18903407916142011562 2896 13213537987997890900 2897 8763805846368348700 2898 5512087720835597092 2899 3285544819055881612 2900 1854578555621255652 2901 990525801473958574 2902 500102687369313782 2903 238432425522338222 2904 107218302015281144 2905 45414420980756508 2906 18092382333933900 2907 6767910089071288 2908 2372815446332250 2909 778071794922636 2910 238070225512854 2911 67791215285044 2912 17911247093188 2913 4376066674472 2914 984816017005 2915 203229993911 2916 38257201350 2917 6529323224 2918 1002972487 2919 137458401 2920 16627422 2921 1751908 2922 157891 2923 11959 2924 722 2925 38 2926 1 2927 2 2928 39 2929 1482 2930 12441 2931 332942 2932 1872809 2933 36044028 2934 151105459 2935 2236758392 2936 7387111851 2937 87846616136 2938 236843607999 2939 2330393787982 2940 5257972619331 2941 43718682873596 2942 84059334068692 2943 599990004275684 2944 996678595837780 2945 6181014981415386 2946 8965771344397992 2947 48768473106561748 2948 62291986935128186 2949 299423116024572970 2950 339041869635276940 2951 1448813901205792242 2952 1462138138909264296 2953 5581393822388881376 2954 5041909117956205100 2955 17258882000513969640 2956 14003181312090296776 2957 43114552170936290422 2958 31503523271961818702 2959 87447793110439850814 2960 57660813470993674542 2961 144546686179731697458 2962 86130628905566401622 2963 195219942669481308726 2964 105214946751007498758 2965 215753044736591944570 2966 105214946751007498758 2967 195219942669481308726 2968 86130628905566401622 2969 144546686179731697458 2970 57660813470993674542 2971 87447793110439850814 2972 31503523271961818702 2973 43114552170936290422 2974 14003181312090296776 2975 17258882000513969640 2976 5041909117956205100 2977 5581393822388881376 2978 1462138138909264296 2979 1448813901205792242 2980 339041869635276940 2981 299423116024572970 2982 62291986935128186 2983 48768473106561748 2984 8965771344397992 2985 6181014981415386 2986 996678595837780 2987 599990004275684 2988 84059334068692 2989 43718682873596 2990 5257972619331 2991 2330393787982 2992 236843607999 2993 87846616136 2994 7387111851 2995 2236758392 2996 151105459 2997 36044028 2998 1872809 2999 332942 3000 12441 3001 1482 3002 39 3003 2 3004 1 3005 39 3006 761 3007 12935 3008 175413 3009 2000105 3010 19514081 3011 165897591 3012 1245310885 3013 8343620919 3014 50336082307 3015 275436574519 3016 1375466524483 3017 6301433795875 3018 26604026240023 3019 103913770777332 3020 376792065758760 3021 1272152781667302 3022 4009958833312470 3023 11828458575942006 3024 32720238647591570 3025 85039326375085254 3026 208002046792718478 3027 479527607261637648 3028 1043384128325606886 3029 2145287122534106652 3030 4172618351809921150 3031 7684857703105765420 3032 13413542378404880612 3033 22205801849117117260 3034 34889995841286285706 3035 52060335492790963068 3036 73809259393025963502 3037 99473371184251601218