1 1 2 2 3 3 4 4 5 6 6 5 7 7 8 11 9 9 10 8 11 12 12 19 13 16 14 14 15 10 16 21 17 32 18 27 19 24 20 17 21 13 22 36 23 54 24 46 25 41 26 29 27 22 28 15 29 61 30 91 31 77 32 69 33 49 34 37 35 26 36 18 37 102 38 152 39 129 40 116 41 82 42 62 43 44 44 31 45 20 46 171 47 254 48 216 49 194 50 137 51 104 52 74 53 52 54 34 55 23 56 286 57 424 58 361 59 324 60 229 61 174 62 124 63 87 64 57 65 39 66 25 67 477 68 707 69 602 70 541 71 382 72 291 73 207 74 146 75 96 76 66 77 42 78 28 79 796 80 1179 81 1004 82 902 83 637 84 486 85 346 86 244 87 161 88 111 89 71 90 47 91 30 92 1327 93 1966 94 1674 95 1504 96 1062 97 811 98 577 99 407 100 269 101 186 102 119 103 79 104 51 105 33 106 2212 107 3277 108 2791 109 2507 110 1771 111 1352 112 962 113 679 114 449 115 311 116 199 117 132 118 86 119 56 120 35 121 3687 122 5462 123 4652 124 4179 125 2952 126 2254 127 1604 128 1132 129 749 130 519 131 332 132 221 133 144 134 94 135 59 136 38 137 6146 138 9104 139 7754 140 6966 141 4921 142 3757 143 2674 144 1887 145 1249 146 866 147 554 148 369 149 241 150 157 151 99 152 64 153 40 154 10244 155 15174 156 12924 157 11611 158 8202 159 6262 160 4457 161 3146 162 2082 163 1444 164 924 165 616 166 402 167 262 168 166 169 107 170 67 171 43 172 17074 173 25291 174 21541 175 19352 176 13671 177 10437 178 7429 179 5244 180 3471 181 2407 182 1541 183 1027 184 671 185 437 186 277 187 179 188 112 189 72 190 45 191 28457 192 42152 193 35902 194 32254 195 22786 196 17396 197 12382 198 8741 199 5786 200 4012 201 2569 202 1712 203 1119 204 729 205 462 206 299 207 187 208 121 209 76 210 48 211 47429 212 70254 213 59837 214 53757 215 37977 216 28994 217 20637 218 14569 219 9644 220 6687 221 4282 222 2854 223 1866 224 1216 225 771 226 499 227 312 228 202 229 127 230 81 231 50 232 79049 233 117091 234 99729 235 89596 236 63296 237 48324 238 34396 239 24282 240 16074 241 11146 242 7137 243 4757 244 3111 245 2027 246 1286 247 832 248 521 249 337 250 212 251 136 252 84 253 53 254 131749 255 195152 256 166216 257 149327 258 105494 259 80541 260 57327 261 40471 262 26791 263 18577 264 11896 265 7929 266 5186 267 3379 268 2144 269 1387 270 869 271 562 272 354 273 227 274 141 275 89 276 55 277 219582 278 325254 279 277027 280 248879 281 175824 282 134236 283 95546 284 67452 285 44652 286 30962 287 19827 288 13216 289 8644 290 5632 291 3574 292 2312 293 1449 294 937 295 591 296 379 297 236 298 149 299 92 300 58 301 365971 302 542091 303 461712 304 414799 305 293041 306 223727 307 159244 308 112421 309 74421 310 51604 311 33046 312 22027 313 14407 314 9387 315 5957 316 3854 317 2416 318 1562 319 986 320 632 321 394 322 249 323 154 324 97 325 60 326 609952 327 903486 328 769521 329 691332 330 488402 331 372879 332 265407 333 187369 334 124036 335 86007 336 55077 337 36712 338 24012 339 15646 340 9929 341 6424 342 4027 343 2604 344 1644 345 1054 346 657 347 416 348 257 349 162 350 101 351 63 352 1016587 353 1505811 354 1282536 355 1152221 356 814004 357 621466 358 442346 359 312282 360 206727 361 143346 362 91796 363 61187 364 40021 365 26077 366 16549 367 10707 368 6712 369 4341 370 2741 371 1757 372 1096 373 694 374 429 375 271 376 169 377 106 378 65 379 1694312 380 2509686 381 2137561 382 1920369 383 1356674 384 1035777 385 737244 386 520471 387 344546 388 238911 389 152994 390 101979 391 66702 392 43462 393 27582 394 17846 395 11187 396 7236 397 4569 398 2929 399 1827 400 1157 401 716 402 452 403 282 404 177 405 109 406 68 407 2823854 408 4182811 409 3562602 410 3200616 411 2261124 412 1726296 413 1228741 414 867452 415 574244 416 398186 417 254991 418 169966 419 111171 420 72437 421 45971 422 29744 423 18646 424 12061 425 7616 426 4882 427 3046 428 1929 429 1194 430 754 431 471 432 296 433 182 434 114 435 70 436 4706424 437 6971352 438 5937671 439 5334361 440 3768541 441 2877161 442 2047902 443 1445754 444 957074 445 663644 446 424986 447 283277 448 185286 449 120729 450 76619 451 49574 452 31077 453 20102 454 12694 455 8137 456 5077 457 3216 458 1991 459 1257 460 786 461 494 462 304 463 191 464 117 465 73 466 7844041 467 11618921 468 9896119 469 8890602 470 6280902 471 4795269 472 3413171 473 2409591 474 1595124 475 1106074 476 708311 477 472129 478 308811 479 201216 480 127699 481 82624 482 51796 483 33504 484 21157 485 13562 486 8462 487 5361 488 3319 489 2096 490 1311 491 824 492 507 493 319 494 196 495 122 496 75 497 13073402 498 19364869 499 16493532 500 14817671 501 10468171 502 7992116 503 5688619 504 4015986 505 2658541 506 1843457 507 1180519 508 786882 509 514686 510 335361 511 212832 512 137707 513 86327 514 55841 515 35262 516 22604 517 14104 518 8936 519 5532 520 3494 521 2186 522 1374 523 846 524 532 525 327 526 204 527 126 528 78 529 21789004 530 32274782 531 27489221 532 24696119 533 17446952 534 13320194 535 9481032 536 6693311 537 4430902 538 3072429 539 1967532 540 1311471 541 857811 542 558936 543 354721 544 229512 545 143879 546 93069 547 58771 548 37674 549 23507 550 14894 551 9221 552 5824 553 3644 554 2291 555 1411 556 887 557 546 558 341 559 211 560 131 561 80 562 36315007 563 53791304 564 45815369 565 41160199 566 29078254 567 22200324 568 15801721 569 11155519 570 7384837 571 5120716 572 3279221 573 2185786 574 1429686 575 931561 576 591202 577 382521 578 239799 579 155116 580 97952 581 62791 582 39179 583 24824 584 15369 585 9707 586 6074 587 3819 588 2352 589 1479 590 911 591 569 592 352 593 219 594 134 595 83 596 60525012 597 89652174 598 76358949 599 68600332 600 48463757 601 37000541 602 26336202 603 18592532 604 12308062 605 8534527 606 5465369 607 3642977 608 2382811 609 1552602 610 985337 611 637536 612 399666 613 258527 614 163254 615 104652 616 65299 617 41374 618 25616 619 16179 620 10124 621 6366 622 3921 623 2466 624 1519 625 949 626 587 627 366 628 224 629 139 630 85 631 100875021 632 149420291 633 127264916 634 114333887 635 80772929 636 61667569 637 43893671 638 30987554 639 20513437 640 14224212 641 9108949 642 6071629 643 3971352 644 2587671 645 1642229 646 1062561 647 666111 648 430879 649 272091 650 174421 651 108832 652 68957 653 42694 654 26966 655 16874 656 10611 657 6536 658 4111 659 2532 660 1582 661 979 662 611 663 374 664 232 665 142 666 88 667 168125036 668 249033819 669 212108194 670 190556479 671 134621549 672 102779282 673 73156119 674 51645924 675 34189062 676 23707021 677 15181582 678 10119382 679 6618921 680 4312786 681 2737049 682 1770936 683 1110186 684 718132 685 453486 686 290702 687 181387 688 114929 689 71157 690 44944 691 28124 692 17686 693 10894 694 6852 695 4221 696 2637 697 1632 698 1019 699 624 700 387 701 237 702 147 703 90 704 280208394 705 415056366 706 353513657 707 317594132 708 224369249 709 171298804 710 121926866 711 86076541 712 56981771 713 39511702 714 25302637 715 16865637 716 11031536 717 7187977 718 4561749 719 2951561 720 1850311 721 1196887 722 755811 723 484504 724 302312 725 191549 726 118596 727 74907 728 46874 729 29477 730 18157 731 11421 732 7036 733 4396 734 2721 735 1699 736 1041 737 646 738 396 739 246 740 151 741 93 742 467013991 743 691760611 744 589189429 745 529323554 746 373948749 747 285498007 748 203211444 749 143460902 750 94969619 751 65852837 752 42171062 753 28109396 754 18385894 755 11979962 756 7602916 757 4919269 758 3083852 759 1994812 760 1259686 761 807507 762 503854 763 319249 764 197661 765 124846 766 78124 767 49129 768 30262 769 19036 770 11727 771 7327 772 4536 773 2832 774 1736 775 1077 776 661 777 411 778 252 779 156 780 95 781 778356652 782 1152934352 783 981982382 784 882205924 785 623247916 786 475830012 787 338685741 788 239101504 789 158282699 790 109754729 791 70285104 792 46848994 793 30643157 794 19966604 795 12671527 796 8198782 797 5139754 798 3324687 799 2099477 800 1345846 801 839757 802 532082 803 329436 804 208077 805 130207 806 81882 807 50437 808 31727 809 19546 810 12212 811 7561 812 4721 813 2894 814 1796 815 1102 816 686 817 421 818 261 819 159 820 98 821 1297261087 822 1921557254 823 1636637304 824 1470343207 825 1038746527 826 793050021 827 564476236 828 398502507 829 263804499 830 182924549 831 117141841 832 78081657 833 51071929 834 33277674 835 21119212 836 13664637 837 8566257 838 5541146 839 3499129 840 2243077 841 1399596 842 886804 843 549061 844 346796 845 217012 846 136471 847 84062 848 52879 849 32577 850 20354 851 12602 852 7869 853 4824 854 2994 855 1837 856 1144 857 702 858 436 859 266 860 164 861 100 862 2162101812 863 3202595424 864 2727728841 865 2450572012 866 1731244212 867 1321750036 868 940793727 869 664170846 870 439674166 871 304874249 872 195236402 873 130136096 874 85119882 875 55462791 876 35198687 877 22774396 878 14277096 879 9235244 880 5831882 881 3738462 882 2332661 883 1478007 884 915102 885 577994 886 361687 887 227452 888 140104 889 88132 890 54296 891 33924 892 21004 893 13116 894 8041 895 4991 896 3062 897 1907 898 1171 899 727 900 444 901 274 902 167 903 103 904 3603503021 905 5337659041 906 4546214736 907 4084286687 908 2885407021 909 2202916727 910 1567989546 911 1106951411 912 732790277 913 508123749 914 325394004 915 216893494 916 141866471 917 92437986 918 58664479 919 37957327 920 23795161 921 15392074 922 9719804 923 6230771 924 3887769 925 2463346 926 1525171 927 963324 928 602812 929 379087 930 233507 931 146887 932 90494 933 56541 934 35007 935 21861 936 13402 937 8319 938 5104 939 3179 940 1952 941 1212 942 741 943 457 944 279 945 172 946 105 947 6005838369 948 8896098402 949 7577024561 950 6807144479 951 4809011702 952 3671527879 953 2613315911 954 1844919019 955 1221317129 956 846872916 957 542323341 958 361489157 959 236444119 960 154063311 961 97774132 962 63262212 963 39658602 964 25653457 965 16199674 966 10384619 967 6479616 968 4105577 969 2541952 970 1605541 971 1004687 972 631812 973 389179 974 244812 975 150824 976 94236 977 58346 978 36436 979 22337 980 13866 981 8507 982 5299 983 3254 984 2021 985 1236 986 762 987 466 988 287 989 176 990 108 991 10009730616 992 14826830671 993 12628374269 994 11345240799 995 8015019504 996 6119213132 997 4355526519 998 3074865032 999 2035528549 1000 1411454861 1001 903872236 1002 602481929 1003 394073532 1004 256772186 1005 162956887 1006 105437021 1007 66097671 1008 42755762 1009 26999457 1010 17307699 1011 10799361 1012 6842629 1013 4236587 1014 2675902 1015 1674479 1016 1053021 1017 648632 1018 408021 1019 251374 1020 157061 1021 97244 1022 60727 1023 37229 1024 23111 1025 14179 1026 8832 1027 5424 1028 3369 1029 2061 1030 1271 1031 777 1032 479 1033 294 1034 181 1035 110 1036 16682884361 1037 24711384452 1038 21047290449 1039 18908734666 1040 13358365841 1041 10198688554 1042 7259210866 1043 5124775054 1044 3392547582 1045 2352424769 1046 1506453727 1047 1004136549 1048 656789221 1049 427953644 1050 271594812 1051 175728369 1052 110162786 1053 71259604 1054 44999096 1055 28846166 1056 17998936 1057 11404382 1058 7060979 1059 4459837 1060 2790799 1061 1755036 1062 1081054 1063 680036 1064 418957 1065 261769 1066 162074 1067 101212 1068 62049 1069 38519 1070 23632 1071 14721 1072 9041 1073 5616 1074 3436 1075 2119 1076 1296 1077 799 1078 491 1079 302 1080 184 1081 113 1082 27804807269 1083 41185640754 1084 35078817416 1085 31514557777 1086 22263943069 1087 16997814257 1088 12098684777 1089 8541291757 1090 5654245971 1091 3920707949 1092 2510756212 1093 1673560916 1094 1094648702 1095 713256074 1096 452658021 1097 292880616 1098 183604644 1099 118766007 1100 74998494 1101 48076944 1102 29998227 1103 19007304 1104 11768299 1105 7433062 1106 4651332 1107 2925061 1108 1801757 1109 1133394 1110 698262 1111 436282 1112 270124 1113 168687 1114 103416 1115 64199 1116 39387 1117 24536 1118 15069 1119 9361 1120 5727 1121 3532 1122 2161 1123 1332 1124 819 1125 504 1126 307 1127 189 1128 115 1129 46341345449 1130 68642734591 1131 58464695694 1132 52524262962 1133 37106571782 1134 28329690429 1135 20164474629 1136 14235486262 1137 9423743286 1138 6534513249 1139 4184593687 1140 2789268194 1141 1824414504 1142 1188760124 1143 754430036 1144 488134361 1145 306007741 1146 197943346 1147 124997491 1148 80128241 1149 49997046 1150 31678841 1151 19613832 1152 12388437 1153 7752221 1154 4875102 1155 3002929 1156 1888991 1157 1163771 1158 727137 1159 450207 1160 281146 1161 172361 1162 106999 1163 65646 1164 40894 1165 25116 1166 15602 1167 9546 1168 5887 1169 3602 1170 2221 1171 1366 1172 841 1173 512 1174 316 1175 192 1176 118 1177 77235575749 1178 114404557652 1179 97441159491 1180 87540438271 1181 61844286304 1182 47216150716 1183 33607457716 1184 23725810437 1185 15706238811 1186 10890855416 1187 6974322812 1188 4648780324 1189 3040690841 1190 1981266874 1191 1257383394 1192 813557269 1193 510012902 1194 329905577 1195 208329152 1196 133547069 1197 83328411 1198 52798069 1199 32689721 1200 20647396 1201 12920369 1202 8125171 1203 5004882 1204 3148319 1205 1939619 1206 1211896 1207 750346 1208 468577 1209 287269 1210 178332 1211 109411 1212 68157 1213 41861 1214 26004 1215 15911 1216 9812 1217 6004 1218 3702 1219 2277 1220 1402 1221 854 1222 527 1223 321 1224 197 1225 120 1226 128725959582 1227 190674262754 1228 162401932486 1229 145900730452 1230 103073810507 1231 78693584527 1232 56012429527 1233 39543017396 1234 26177064686 1235 18151425694 1236 11623871354 1237 7747967207 1238 5067818069 1239 3302111457 1240 2095638991 1241 1355928782 1242 850021504 1243 549842629 1244 347215254 1245 222578449 1246 138880686 1247 87996782 1248 54482869 1249 34412327 1250 21533949 1251 13541952 1252 8341471 1253 5247199 1254 3232699 1255 2019827 1256 1250577 1257 780962 1258 478782 1259 297221 1260 182352 1261 113596 1262 69769 1263 43341 1264 26519 1265 16354 1266 10007 1267 6171 1268 3796 1269 2337 1270 1424 1271 879 1272 536 1273 329 1274 201 1275 123 1276 214543265971 1277 317790437924 1278 270669887477 1279 243167884087 1280 171789684179 1281 131155974212 1282 93354049212 1283 65905028994 1284 43628441144 1285 30252376157 1286 19373118924 1287 12913278679 1288 8446363449 1289 5503519096 1290 3492731652 1291 2259881304 1292 1416702507 1293 916404382 1294 578692091 1295 370964082 1296 231467811 1297 146661304 1298 90804782 1299 57353879 1300 35889916 1301 22569921 1302 13902452 1303 8745332 1304 5387832 1305 3366379 1306 2084296 1307 1301604 1308 797971 1309 495369 1310 303921 1311 189327 1312 116282 1313 72236 1314 44199 1315 27257 1316 16679 1317 10286 1318 6327 1319 3896 1320 2374 1321 1466 1322 894 1323 549 1324 336 1325 206 1326 125 1327 357572109952 1328 529650729874 1329 451116479129 1330 405279806812 1331 286316140299 1332 218593290354 1333 155590082021 1334 109841714991 1335 72714068574 1336 50420626929 1337 32288531541 1338 21522131132 1339 14077272416 1340 9172531827 1341 5821219421 1342 3766468841 1343 2361170846 1344 1527340637 1345 964486819 1346 618273471 1347 385779686 1348 244435507 1349 151341304 1350 95589799 1351 59816527 1352 37616536 1353 23170754 1354 14575554 1355 8979721 1356 5610632 1357 3473827 1358 2169341 1359 1329952 1360 825616 1361 506536 1362 315546 1363 193804 1364 120394 1365 73666 1366 45429 1367 27799 1368 17144 1369 10546 1370 6494 1371 3957 1372 2444 1373 1491 1374 916 1375 561 1376 344 1377 209 1378 128 1379 595953516587 1380 882751216457 1381 751860798549 1382 675466344687 1383 477193567166 1384 364322150591 1385 259316803369 1386 183069524986 1387 121190114291 1388 84034378216 1389 53814219236 1390 35870218554 1391 23462120694 1392 15287553046 1393 9702032369 1394 6277448069 1395 3935284744 1396 2545567729 1397 1607478032 1398 1030455786 1399 642966144 1400 407392512 1401 252235507 1402 159316332 1403 99694212 1404 62694227 1405 38617924 1406 24292591 1407 14966202 1408 9351054 1409 5789712 1410 3615569 1411 2216587 1412 1376027 1413 844227 1414 525911 1415 323007 1416 200657 1417 122777 1418 75716 1419 46332 1420 28574 1421 17577 1422 10824 1423 6596 1424 4074 1425 2486 1426 1527 1427 936 1428 574 1429 349 1430 214 1431 130 1432 993255860979 1433 1471252027429 1434 1253101330916 1435 1125777241146 1436 795322611944 1437 607203584319 1438 432194672282 1439 305115874977 1440 201983523819 1441 140057297027 1442 89690365394 1443 59783697591 1444 39103534491 1445 25479255077 1446 16170053949 1447 10462413449 1448 6558807907 1449 4242612882 1450 2679130054 1451 1717426311 1452 1071610241 1453 678987521 1454 420392512 1455 265527221 1456 166157021 1457 104490379 1458 64363207 1459 40487652 1460 24943671 1461 15585091 1462 9649521 1463 6025949 1464 3694312 1465 2293379 1466 1407046 1467 876519 1468 538346 1469 334429 1470 204629 1471 126194 1472 77221 1473 47624 1474 29296 1475 18041 1476 10994 1477 6791 1478 4144 1479 2546 1480 1561 1481 957 1482 582 1483 357 1484 217 1485 133 1486 1655426434966 1487 2452086712382 1488 2088502218194 1489 1876295401911 1490 1325537686574 1491 1012005973866 1492 720324453804 1493 508526458296 1494 336639206366 1495 233428828379 1496 149483942324 1497 99639495986 1498 65172557486 1499 42465425129 1500 26950089916 1501 17437355749 1502 10931346512 1503 7071021471 1504 4465216757 1505 2862377186 1506 1786017069 1507 1131645869 1508 700654187 1509 442545369 1510 276928369 1511 174150632 1512 107272012 1513 67479421 1514 41572786 1515 25975152 1516 16082536 1517 10043249 1518 6157187 1519 3822299 1520 2345077 1521 1460866 1522 897244 1523 557382 1524 341049 1525 210324 1526 128702 1527 79374 1528 48827 1529 30069 1530 18324 1531 11319 1532 6907 1533 4244 1534 2602 1535 1596 1536 971 1537 596 1538 362 1539 222 1540 135 1541 2759044058277 1542 4086811187304 1543 3480837030324 1544 3127159003186 1545 2209229477624 1546 1686676623111 1547 1200540756341 1548 847544097161 1549 561065343944 1550 389048047299 1551 249139903874 1552 166065826644 1553 108620929144 1554 70775708549 1555 44916816527 1556 29062259582 1557 18218910854 1558 11785035786 1559 7442027929 1560 4770628644 1561 2976695116 1562 1886076449 1563 1167756979 1564 737575616 1565 461547282 1566 290251054 1567 178786687 1568 112465702 1569 69287977 1570 43291921 1571 26804227 1572 16738749 1573 10261979 1574 6370499 1575 3908462 1576 2434777 1577 1495407 1578 928971 1579 568416 1580 350541 1581 214504 1582 132291 1583 81379 1584 50116 1585 30541 1586 18866 1587 11512 1588 7074 1589 4337 1590 2661 1591 1619 1592 994 1593 604 1594 371 1595 226 1596 138 1597 4598406763796 1598 6811351978841 1599 5801395050541 1600 5211931671977 1601 3682049129374 1602 2811127705186 1603 2000901260569 1604 1412573495269 1605 935108906574 1606 648413412166 1607 415233173124 1608 276776377741 1609 181034881907 1610 117959514249 1611 74861360879 1612 48437099304 1613 30364851424 1614 19641726311 1615 12403379882 1616 7951047741 1617 4961158527 1618 3143460749 1619 1946261632 1620 1229292694 1621 769245471 1622 483751757 1623 297977812 1624 187442837 1625 115479962 1626 72153202 1627 44673712 1628 27897916 1629 17103299 1630 10617499 1631 6514104 1632 4057962 1633 2492346 1634 1548286 1635 947361 1636 584236 1637 357507 1638 220486 1639 135632 1640 83527 1641 50902 1642 31444 1643 19187 1644 11791 1645 7229 1646 4436 1647 2699 1648 1657 1649 1007 1650 619 1651 377 1652 231 1653 140 1654 7664011272994 1655 11352253298069 1656 9668991750902 1657 8686552786629 1658 6136748548957 1659 4685212841977 1660 3334835434282 1661 2354289158782 1662 1558514844291 1663 1080689020277 1664 692055288541 1665 461293962902 1666 301724803179 1667 196599190416 1668 124768934799 1669 80728498841 1670 50608085707 1671 32736210519 1672 20672299804 1673 13251746236 1674 8268597546 1675 5239101249 1676 3243769387 1677 2048821157 1678 1282075786 1679 806252929 1680 496629687 1681 312404729 1682 192466604 1683 120255337 1684 74456187 1685 46496527 1686 28505499 1687 17695832 1688 10856841 1689 6763271 1690 4153911 1691 2580477 1692 1578936 1693 973727 1694 595846 1695 367477 1696 226054 1697 139212 1698 84837 1699 52407 1700 31979 1701 19652 1702 12049 1703 7394 1704 4499 1705 2762 1706 1679 1707 1032 1708 629 1709 386 1710 234 1711 143 1712 12773352121657 1713 18920422163449 1714 16114986251504 1715 14477587977716 1716 10227914248262 1717 7808688069962 1718 5558059057137 1719 3923815264637 1720 2597524740486 1721 1801148367129 1722 1153425480902 1723 768823271504 1724 502874671966 1725 327665317361 1726 207948224666 1727 134547498069 1728 84346809512 1729 54560350866 1730 34453833007 1731 22086243727 1732 13780995911 1733 8731835416 1734 5406282312 1735 3414701929 1736 2136792977 1737 1343754882 1738 827716146 1739 520674549 1740 320777674 1741 200425562 1742 124093646 1743 77494212 1744 47509166 1745 29493054 1746 18094736 1747 11272119 1748 6923186 1749 4300796 1750 2631561 1751 1622879 1752 993077 1753 612462 1754 376757 1755 232021 1756 141396 1757 87346 1758 53299 1759 32754 1760 20082 1761 12324 1762 7499 1763 4604 1764 2799 1765 1721 1766 1049 1767 644 1768 391 1769 239 1770 145 1771 21288920202762 1772 31534036939082 1773 26858310419174 1774 24129313296194 1775 17046523747104 1776 13014480116604 1777 9263431761896 1778 6539692107729 1779 4329207900811 1780 3001913945216 1781 1922375801504 1782 1281372119174 1783 838124453277 1784 546108862269 1785 346580374444 1786 224245830116 1787 140578015854 1788 90933918111 1789 57423055012 1790 36810406212 1791 22968326519 1792 14553059027 1793 9010470521 1794 5691169882 1795 3561321629 1796 2239591471 1797 1379526911 1798 867790916 1799 534629457 1800 334042604 1801 206822744 1802 129157021 1803 79181944 1804 49155091 1805 30157894 1806 18786866 1807 11538644 1808 7167994 1809 4385936 1810 2704799 1811 1655129 1812 1020771 1813 627929 1814 386702 1815 235661 1816 145577 1817 88832 1818 54591 1819 33471 1820 20541 1821 12499 1822 7674 1823 4666 1824 2869 1825 1749 1826 1074 1827 652 1828 399 1829 242 1830 148 1831 35481533671271 1832 52556728231804 1833 44763850698624 1834 40215522160324 1835 28410872911841 1836 21690800194341 1837 15439052936494 1838 10899486846216 1839 7215346501352 1840 5003189908694 1841 3203959669174 1842 2135620198624 1843 1396874088796 1844 910181437116 1845 577633957407 1846 373743050194 1847 234296693091 1848 151556530186 1849 95705091687 1850 61350677021 1851 38280544199 1852 24255098379 1853 15017450869 1854 9485283137 1855 5935536049 1856 3732652452 1857 2299211519 1858 1446318194 1859 891049096 1860 556737674 1861 344704574 1862 215261702 1863 131969907 1864 81925152 1865 50263157 1866 31311444 1867 19231074 1868 11946657 1869 7309894 1870 4507999 1871 2758549 1872 1701286 1873 1046549 1874 644504 1875 392769 1876 242629 1877 148054 1878 90986 1879 55786 1880 34236 1881 20832 1882 12791 1883 7777 1884 4782 1885 2916 1886 1791 1887 1087 1888 666 1889 404 1890 247 1891 150 1892 59135889452119 1893 87594547053007 1894 74606417831041 1895 67025870267207 1896 47351454853069 1897 36151333657236 1898 25731754894157 1899 18165811410361 1900 12025577502254 1901 8338649847824 1902 5339932781957 1903 3559366997707 1904 2328123481327 1905 1516969061861 1906 962723262346 1907 622905083657 1908 390494488486 1909 252594216977 1910 159508486146 1911 102251128369 1912 63800906999 1913 40425163966 1914 25029084782 1915 15808805229 1916 9892560082 1917 6221087421 1918 3832019199 1919 2410530324 1920 1485081827 1921 927896124 1922 574507624 1923 358769504 1924 219949846 1925 136541921 1926 83771929 1927 52185741 1928 32051791 1929 19911096 1930 12183157 1931 7513332 1932 4597582 1933 2835477 1934 1744249 1935 1074174 1936 654616 1937 404382 1938 246757 1939 151644 1940 92977 1941 57061 1942 34721 1943 21319 1944 12962 1945 7971 1946 4861 1947 2986 1948 1812 1949 1111 1950 674 1951 412 1952 251 1953 153 1954 98559815753532 1955 145990911755012 1956 124344029718402 1957 111709783778679 1958 78919091421782 1959 60252222762061 1960 42886258156929 1961 30276352350602 1962 20042629170424 1963 13897749746374 1964 8899887969929 1965 5932278329512 1966 3880205802212 1967 2528281769769 1968 1604538770577 1969 1038175139429 1970 650824147477 1971 420990361629 1972 265847476911 1973 170418547282 1974 106334844999 1975 67375273277 1976 41715141304 1977 26348008716 1978 16487600137 1979 10368479036 1980 6386698666 1981 4017550541 1982 2475136379 1983 1546493541 1984 957512707 1985 597949174 1986 366583077 1987 227569869 1988 139619882 1989 86976236 1990 53419652 1991 33185161 1992 20305262 1993 12522221 1994 7662637 1995 4725796 1996 2907082 1997 1790291 1998 1091027 1999 673971 2000 411262 2001 252741 2002 154962 2003 95102 2004 57869 2005 35532 2006 21604 2007 13286 2008 8102 2009 4977 2010 3021 2011 1852 2012 1124 2013 687 2014 419 2015 256 2016 155 2017 164266359589221 2018 243318186258354 2019 207240049530671 2020 186182972964466 2021 131531819036304 2022 100420371270102 2023 71477096928216 2024 50460587251004 2025 33404381950707 2026 23162916243957 2027 14833146616549 2028 9887130549187 2029 6467009670354 2030 4213802949616 2031 2674231284296 2032 1730291899049 2033 1084706912462 2034 701650602716 2035 443079128186 2036 284030912137 2037 177224741666 2038 112292122129 2039 69525235507 2040 43913347861 2041 27479333562 2042 17280798394 2043 10644497777 2044 6695917569 2045 4125227299 2046 2577489236 2047 1595854512 2048 996581957 2049 610971796 2050 379283116 2051 232699804 2052 144960394 2053 89032754 2054 55308602 2055 33842104 2056 20870369 2057 12771062 2058 7876327 2059 4845137 2060 2983819 2061 1818379 2062 1123286 2063 685437 2064 421236 2065 258271 2066 158504 2067 96449 2068 59221 2069 36007 2070 22144 2071 13504 2072 8296 2073 5036 2074 3087 2075 1874 2076 1146 2077 699 2078 427 2079 259 2080 158 2081 273777265982036 2082 405530310430591 2083 345400082551119 2084 310304954940777 2085 219219698393841 2086 167367285450171 2087 119128494880361 2088 84100978751674 2089 55673969917846 2090 38604860406596 2091 24721911027582 2092 16478550915312 2093 10778349450591 2094 7023004916027 2095 4457052140494 2096 2883819831749 2097 1807844854104 2098 1169417671194 2099 738465213644 2100 473384853562 2101 295374569444 2102 187153536882 2103 115875392512 2104 73188913102 2105 45798889271 2106 28801330657 2107 17740829629 2108 11159862616 2109 6875378832 2110 4295815394 2111 2659757521 2112 1660969929 2113 1018286327 2114 632138527 2115 387833007 2116 241600657 2117 148387924 2118 92181004 2119 56403507 2120 34783949 2121 21285104 2122 13127212 2123 8075229 2124 4973032 2125 3030632 2126 1872144 2127 1142396 2128 702061 2129 430452 2130 264174 2131 160749 2132 98702 2133 60012 2134 36907 2135 22507 2136 13827 2137 8394 2138 5146 2139 3124 2140 1911 2141 1166 2142 712 2143 432 2144 264 2145 160 2146 456295443303394 2147 675883850717652 2148 575666804251866 2149 517174924901296 2150 365366163989736 2151 278945475750286 2152 198547491467269 2153 140168297919457 2154 92789949863077 2155 64341434010994 2156 41203185045971 2157 27464251525521 2158 17963915750986 2159 11705008193379 2160 7428420234157 2161 4806366386249 2162 3013074756841 2163 1949029451991 2164 1230775356074 2165 788974755937 2166 492290949074 2167 311922561471 2168 193125654187 2169 121981521837 2170 76331482119 2171 48002217762 2172 29568049382 2173 18599771027 2174 11458964721 2175 7159692324 2176 4432929202 2177 2768283216 2178 1697143879 2179 1053564212 2180 646388346 2181 402667762 2182 247313207 2183 153635007 2184 94005846 2185 57973249 2186 35475174 2187 21878687 2188 13458716 2189 8288387 2190 5051054 2191 3120241 2192 1903994 2193 1170102 2194 717421 2195 440291 2196 267916 2197 164504 2198 100021 2199 61512 2200 37512 2201 23046 2202 13991 2203 8577 2204 5207 2205 3186 2206 1944 2207 1187 2208 721 2209 441 2210 267 2211 163 2212 760492405505657 2213 1126473084529421 2214 959444673753111 2215 861958208168827 2216 608943606649561 2217 464909126250477 2218 330912485778782 2219 233613829865762 2220 154649916438462 2221 107235723351657 2222 68671975076619 2223 45773752542536 2224 29939859584977 2225 19508346988966 2226 12380700390262 2227 8010610643749 2228 5021791261402 2229 3248382419986 2230 2051292260124 2231 1314957926562 2232 820484915124 2233 519870935786 2234 321876090312 2235 203302536396 2236 127219136866 2237 80003696271 2238 49280082304 2239 30999618379 2240 19098274536 2241 11932820541 2242 7388215337 2243 4613805361 2244 2828573132 2245 1755940354 2246 1077313911 2247 671112937 2248 412188679 2249 256058346 2250 156676411 2251 96622082 2252 59125291 2253 36464479 2254 22431194 2255 13813979 2256 8418424 2257 5200402 2258 3173324 2259 1950171 2260 1195702 2261 733819 2262 446527 2263 274174 2264 166702 2265 102521 2266 62521 2267 38411 2268 23319 2269 14296 2270 8679 2271 5311 2272 3241 2273 1979 2274 1202 2275 736 2276 446 2277 272 2278 165 2279 1267487342509429 2280 1877455140882369 2281 1599074456255186 2282 1436597013614712 2283 1014906011082602 2284 774848543750796 2285 551520809631304 2286 389356383109604 2287 257749860730771 2288 178726205586096 2289 114453291794366 2290 76289587570894 2291 49899765974962 2292 32513911648277 2293 20634500650437 2294 13351017739582 2295 8369652102337 2296 5413970699977 2297 3418820433541 2298 2191596544271 2299 1367474858541 2300 866451559644 2301 536460150521 2302 338837560661 2303 212031894777 2304 133339493786 2305 82133470507 2306 51666030632 2307 31830457561 2308 19888034236 2309 12313692229 2310 7689675602 2311 4714288554 2312 2926567257 2313 1795523186 2314 1118521562 2315 686981132 2316 426763911 2317 261127352 2318 161036804 2319 98542152 2320 60774132 2321 37385324 2322 23023299 2323 14030707 2324 8667337 2325 5288874 2326 3250286 2327 1992837 2328 1223032 2329 744212 2330 456957 2331 277837 2332 170869 2333 104202 2334 64019 2335 38866 2336 23827 2337 14466 2338 8852 2339 5402 2340 3299 2341 2004 2342 1227 2343 744 2344 454 2345 276 2346 168 2347 2112478904182382 2348 3129091901470616 2349 2665124093758644 2350 2394328356024521 2351 1691510018471004 2352 1291414239584661 2353 919201349385507 2354 648927305182674 2355 429583101217952 2356 297877009310161 2357 190755486323944 2358 127149312618157 2359 83166276624937 2360 54189852747129 2361 34390834417396 2362 22251696232637 2363 13949420170562 2364 9023284499962 2365 5698034055902 2366 3652660907119 2367 2279124764236 2368 1444085932741 2369 894100250869 2370 564729267769 2371 353386491296 2372 222232489644 2373 136889117512 2374 86110051054 2375 53050762602 2376 33146723727 2377 20522820382 2378 12816126004 2379 7857147591 2380 4877612096 2381 2992538644 2382 1864202604 2383 1144968554 2384 711273186 2385 435212254 2386 268394674 2387 164236921 2388 101290221 2389 62308874 2390 38372166 2391 23384512 2392 14445562 2393 8814791 2394 5417144 2395 3321396 2396 2038387 2397 1240354 2398 761596 2399 463062 2400 284782 2401 173671 2402 106699 2403 64777 2404 39712 2405 24111 2406 14754 2407 9004 2408 5499 2409 3341 2410 2046 2411 1241 2412 757 2413 461 2414 281 2415 170 2416 3520798173637304 2417 5215153169117694 2418 4441873489597741 2419 3990547260040869 2420 2819183364118341 2421 2152357065974436 2422 1532002248975846 2423 1081545508637791 2424 715971835363254 2425 496461682183602 2426 317925810539907 2427 211915521030262 2428 138610461041562 2429 90316421245216 2430 57318057362327 2431 37086160387729 2432 23249033617604 2433 15038807499937 2434 9496723426504 2435 6087768178532 2436 3798541273727 2437 2406809887902 2438 1490167084782 2439 941215446282 2440 588977485494 2441 370387482741 2442 228148529187 2443 143516751757 2444 88417937671 2445 55244539546 2446 34204700637 2447 21360210007 2448 13095245986 2449 8129353494 2450 4987564407 2451 3107004341 2452 1908280924 2453 1185455311 2454 725353757 2455 447324457 2456 273728202 2457 168817036 2458 103848124 2459 63953611 2460 38974187 2461 24075937 2462 14691319 2463 9028574 2464 5535661 2465 3397312 2466 2067257 2467 1269327 2468 771771 2469 474637 2470 289452 2471 177832 2472 107962 2473 66187 2474 40186 2475 24591 2476 15007 2477 9166 2478 5569 2479 3411 2480 2069 2481 1262 2482 769 2483 469 2484 284 2485 173 2486 5867996956062174 2487 8691921948529491 2488 7403122482662902 2489 6650912100068116 2490 4698638940197236 2491 3587261776624061 2492 2553337081626411 2493 1802575847729652 2494 1193286392272091 2495 827436136972671 2496 529876350899846 2497 353192535050437 2498 231017435069271 2499 150527368742027 2500 95530095603879 2501 61810267312882 2502 38748389362674 2503 25064679166562 2504 15827872377507 2505 10146280297554 2506 6330902122879 2507 4011349813171 2508 2483611807971 2509 1568692410471 2510 981629142491 2511 617312471236 2512 380247548646 2513 239194586262 2514 147363229452 2515 92074232577 2516 57007834396 2517 35600350012 2518 21825409977 2519 13548922491 2520 8312607346 2521 5178340569 2522 3180468207 2523 1975758852 2524 1208922929 2525 745540762 2526 456213671 2527 281361727 2528 173080207 2529 106589352 2530 64956979 2531 40126562 2532 24485532 2533 15047624 2534 9226102 2535 5662187 2536 3445429 2537 2115546 2538 1286286 2539 791062 2540 482421 2541 296387 2542 179937 2543 110312 2544 66977 2545 40986 2546 25012 2547 15277 2548 9282 2549 5686 2550 3449 2551 2104 2552 1282 2553 782 2554 474 2555 289 2556 175 2557 9779994926770291 2558 14486536580882486 2559 12338537471104837 2560 11084853500113527 2561 7831064900328727 2562 5978769627706769 2563 4255561802710686 2564 3004293079549421 2565 1988810653786819 2566 1379060228287786 2567 883127251499744 2568 588654225084062 2569 385029058448786 2570 250878947903379 2571 159216826006466 2572 103017112188137 2573 64580648937791 2574 41774465277604 2575 26379787295846 2576 16910467162591 2577 10551503538132 2578 6685583021952 2579 4139353013286 2580 2614487350786 2581 1636048570819 2582 1028854118727 2583 633745914411 2584 398657643771 2585 245605382421 2586 153457054296 2587 95013057327 2588 59333916687 2589 36375683296 2590 22581537486 2591 13854345577 2592 8630567616 2593 5300780346 2594 3292931421 2595 2014871549 2596 1242567937 2597 760356119 2598 468936212 2599 288467012 2600 177648921 2601 108261632 2602 66877604 2603 40809221 2604 25079374 2605 15376837 2606 9436979 2607 5742382 2608 3525911 2609 2143811 2610 1318437 2611 804036 2612 493979 2613 299896 2614 183854 2615 111629 2616 68311 2617 41687 2618 25462 2619 15471 2620 9477 2621 5749 2622 3507 2623 2137 2624 1304 2625 791 2626 482 2627 292 2628 178 2629 16299991544617152 2630 24144227634804144 2631 20564229118508062 2632 18474755833522546 2633 13051774833881212 2634 9964616046177949 2635 7092603004517811 2636 5007155132582369 2637 3314684422978032 2638 2298433713812977 2639 1471878752499574 2640 981090375140104 2641 641715097414644 2642 418131579838966 2643 265361376677444 2644 171695186980229 2645 107634414896319 2646 69624108796007 2647 43966312159744 2648 28184111937652 2649 17585839230221 2650 11142638369921 2651 6898921688811 2652 4357478917977 2653 2726747618032 2654 1714756864546 2655 1056243190686 2656 664429406286 2657 409342304036 2658 255761757161 2659 158355095546 2660 98889861146 2661 60626138827 2662 37635895811 2663 23090575962 2664 14384279361 2665 8834633911 2666 5488219036 2667 3358119249 2668 2070946562 2669 1267260199 2670 781560354 2671 480778354 2672 296081536 2673 180436054 2674 111462674 2675 68015369 2676 41798957 2677 25628062 2678 15728299 2679 9570637 2680 5876519 2681 3573019 2682 2197396 2683 1340061 2684 823299 2685 499827 2686 306424 2687 186049 2688 113852 2689 69479 2690 42437 2691 25786 2692 15796 2693 9582 2694 5846 2695 3562 2696 2174 2697 1319 2698 804 2699 487 2700 297 2701 180 2702 27166652574361921 2703 40240379391340241 2704 34273715197513437 2705 30791259722537577 2706 21752958056468687 2707 16607693410296582 2708 11821005007529686 2709 8345258554303949 2710 5524474038296721 2711 3830722856354962 2712 2453131254165957 2713 1635150625233507 2714 1069525162357741 2715 696885966398277 2716 442268961129074 2717 286158644967049 2718 179390691493866 2719 116040181326679 2720 73277186932907 2721 46973519896087 2722 29309732050369 2723 18571063949869 2724 11498202814686 2725 7262464863296 2726 4544579363387 2727 2857928107577 2728 1760405317811 2729 1107382343811 2730 682237173394 2731 426269595269 2732 263925159244 2733 164816435244 2734 101043564712 2735 62726493019 2736 38484293271 2737 23973798936 2738 14724389852 2739 9147031727 2740 5596865416 2741 3451577604 2742 2112100332 2743 1302600591 2744 801297257 2745 493469227 2746 300726757 2747 185771124 2748 113358949 2749 69664929 2750 42713437 2751 26213832 2752 15951062 2753 9794199 2754 5955032 2755 3662327 2756 2233436 2757 1372166 2758 833046 2759 510707 2760 310082 2761 189754 2762 115799 2763 70729 2764 42977 2765 26327 2766 15971 2767 9744 2768 5937 2769 3624 2770 2199 2771 1341 2772 812 2773 496 2774 301 2775 183 2776 45277754290603202 2777 67067298985567069 2778 57122858662522396 2779 51318766204229296 2780 36254930094114479 2781 27679489017160971 2782 19701675012549477 2783 13908764257173249 2784 9207456730494536 2785 6384538093924937 2786 4088552090276596 2787 2725251042055846 2788 1782541937262902 2789 1161476610663796 2790 737114935215124 2791 476931074945082 2792 298984485823111 2793 193400302211132 2794 122128644888179 2795 78289199826812 2796 48849553417282 2797 30951773249782 2798 19163671357811 2799 12104108105494 2800 7574298938979 2801 4763213512629 2802 2934008863019 2803 1845637239686 2804 1137061955657 2805 710449325449 2806 439875265407 2807 274694058741 2808 168405941187 2809 104544155032 2810 64140488786 2811 39956331561 2812 24540649754 2813 15245052879 2814 9328109027 2815 5752629341 2816 3520167221 2817 2171000986 2818 1335495429 2819 822448712 2820 501211262 2821 309618541 2822 188931582 2823 116108216 2824 71189062 2825 43689721 2826 26585104 2827 16323666 2828 9925054 2829 6103879 2830 3722394 2831 2286944 2832 1388411 2833 851179 2834 516804 2835 316257 2836 192999 2837 117882 2838 71629 2839 43879 2840 26619 2841 16241 2842 9896 2843 6041 2844 3666 2845 2236 2846 1354 2847 827 2848 502 2849 306 2850 185 2851 75462923817672004 2852 111778831642611782 2853 95204764437537327 2854 85531277007048827 2855 60424883490190799 2856 46132481695268286 2857 32836125020915796 2858 23181273761955416 2859 15345761217490894 2860 10640896823208229 2861 6814253483794327 2862 4542085070093077 2863 2970903228771504 2864 1935794351106327 2865 1228524892025207 2866 794885124908471 2867 498307476371852 2868 322333837018554 2869 203547741480299 2870 130481999711354 2871 81415922362137 2872 51586288749637 2873 31939452263019 2874 20173513509157 2875 12623831564966 2876 7938689187716 2877 4890014771699 2878 3076062066144 2879 1895103259429 2880 1184082209082 2881 733125442346 2882 457823431236 2883 280676568646 2884 174240258387 2885 106900814644 2886 66593885936 2887 40901082924 2888 25408421466 2889 15546848379 2890 9587715569 2891 5866945369 2892 3618334977 2893 2225825716 2894 1370747854 2895 835352104 2896 516030902 2897 314885971 2898 193513694 2899 118648437 2900 72816202 2901 44308507 2902 27206111 2903 16541757 2904 10173132 2905 6203991 2906 3811574 2907 2314019 2908 1418632 2909 861341 2910 527096 2911 321666 2912 196471 2913 119382 2914 73132 2915 44366 2916 27069 2917 16494 2918 10069 2919 6111 2920 3727 2921 2257 2922 1379 2923 837 2924 511 2925 309 2926 188 2927 125771539696120007 2928 186298052737686304 2929 158674607395895546 2930 142552128345081379 2931 100708139150317999 2932 76887469492113811 2933 54726875034859661 2934 38635456269925694 2935 25576268695818157 2936 17734828038680382 2937 11357089139657212 2938 7570141783488462 2939 4951505381285841 2940 3226323918510546 2941 2047541486708679 2942 1324808541514119 2943 830512460619754 2944 537223061697591 2945 339246235800499 2946 217469999518924 2947 135693203936896 2948 85977147916062 2949 53232420438366 2950 33622522515262 2951 21039719274944 2952 13231148646194 2953 8150024619499 2954 5126770110241 2955 3158505432382 2956 1973470348471 2957 1221875737244 2958 763039052061 2959 467794281077 2960 290400430646 2961 178168024407 2962 110989809894 2963 68168471541 2964 42347369111 2965 25911413966 2966 15979525949 2967 9778242282 2968 6030558296 2969 3709709527 2970 2284579757 2971 1392253507 2972 860051504 2973 524809952 2974 322522824 2975 197747396 2976 121360337 2977 73847512 2978 45343519 2979 27569596 2980 16955221 2981 10339986 2982 6352624 2983 3856699 2984 2364387 2985 1435569 2986 878494 2987 536111 2988 327452 2989 198971 2990 121887 2991 73944 2992 45116 2993 27491 2994 16782 2995 10186 2996 6212 2997 3762 2998 2299 2999 1396 3000 852 3001 516 3002 314 3003 190 3004 209619232826866679 3005 310496754562810507 3006 264457678993159244 3007 237586880575135632 3008 167846898583863332 3009 128145782486856352 3010 91211458391432769 3011 64392427116542824 3012 42627114493030262 3013 29558046731133971 3014 18928481899428687 3015 12616902972480771 3016 8252508968809736 3017 5377206530850911 3018 3412569144514466 3019 2208014235856866 3020 1384187434366257 3021 895371769495986 3022 565410393000832 3023 362449999198207 3024 226155339894827 3025 143295246526771 3026 88720700730611 3027 56037537525437 3028 35066198791574 3029 22051914410324 3030 13583374365832 3031 8544616850402 3032 5264175720637 3033 3289117247452 3034 2036459562074 3035 1271731753436 3036 779657135129 3037 484000717744 3038 296946707346 3039 184983016491 3040 113614119236 3041 70578948519 3042 43185689944 3043 26632543249 3044 16297070471 3045 10050930494 3046 6182849212 3047 3807632929 3048 2320422512 3049 1433419174 3050 874683254 3051 537538041 3052 329578994 3053 202267229 3054 123079187 3055 75572532 3056 45949327 3057 28258702 3058 17233311 3059 10587707 3060 6427832 3061 3940646 3062 2392616 3063 1464157 3064 893519 3065 545754 3066 331619 3067 203146 3068 123241 3069 75194 3070 45819 3071 27971 3072 16977 3073 10354 3074 6271 3075 3832 3076 2327 3077 1421 3078 861 3079 524 3080 317 3081 193 3082 349365388044777799 3083 517494590938017512 3084 440762798321932074 3085 395978134291892721 3086 279744830973105554 3087 213576304144760587 3088 152019097319054616 3089 107320711860904707 3090 71045190821717104 3091 49263411218556619 3092 31547469832381146 3093 21028171620801286 3094 13754181614682894 3095 8962010884751519 3096 5687615240857444 3097 3680023726428111 3098 2306979057277096 3099 1492286282493311 3100 942350655001387 3101 604083331997012 3102 376925566491379 3103 238825410877952 3104 147867834551019 3105 93395895875729 3106 58443664652624 3107 36753190683874 3108 22638957276387 3109 14241028084004 3110 8773626201062 3111 5481862079087 3112 3394099270124 3113 2119552922394 3114 1299428558549 3115 806667862907 3116 494911178911 3117 308305027486 3118 189356865394 3119 117631580866 3120 71976149907 3121 44387572082 3122 27161784119 3123 16751550824 3124 10304748687 3125 6346054882 3126 3867370854 3127 2389031957 3128 1457805424 3129 895896736 3130 549298324 3131 337112049 3132 205131979 3133 125954221 3134 76582212 3135 47097837 3136 28722186 3137 17646179 3138 10713054 3139 6567744 3140 3987694 3141 2440262 3142 1489199 3143 909591 3144 552699 3145 338577 3146 205402 3147 125324 3148 76366 3149 46619 3150 28296 3151 17257 3152 10452 3153 6387 3154 3879 3155 2369 3156 1436 3157 874 3158 529 3159 322 3160 195 3161 582275646741296332 3162 862490984896695854 3163 734604663869886791 3164 659963557153154536 3165 466241384955175924 3166 355960506907934312 3167 253365162198424361 3168 178867853101507846 3169 118408651369528507 3170 82105685364261032 3171 52579116387301911 3172 35046952701335477 3173 22923636024471491 3174 14936684807919199 3175 9479358734762407 3176 6133372877380186 3177 3844965095461827 3178 2487143804155519 3179 1570584425002312 3180 1006805553328354 3181 628209277485632 3182 398042351463254 3183 246446390918366 3184 155659826459549 3185 97406107754374 3186 61255317806457 3187 37731595460646 3188 23735046806674 3189 14622710335104 3190 9136436798479 3191 5656832116874 3192 3532588203991 3193 2165714264249 3194 1344446438179 3195 824851964852 3196 513841712477 3197 315594775657 3198 196052634777 3199 119960249846 3200 73979286804 3201 45269640199 3202 27919251374 3203 17174581146 3204 10576758137 3205 6445618091 3206 3981719929 3207 2429675707 3208 1493161227 3209 915497207 3210 561853416 3211 341886632 3212 209923702 3213 127637021 3214 78496396 3215 47870311 3216 29410299 3217 17855091 3218 10946241 3219 6646157 3220 4067104 3221 2481999 3222 1515986 3223 921166 3224 564296 3225 342337 3226 208874 3227 127277 3228 77699 3229 47161 3230 28762 3231 17421 3232 10646 3233 6466 3234 3949 3235 2394 3236 1457 3237 882 3238 537 3239 326 3240 198 3241 970459411235493887 3242 1437484974827826424 3243 1224341106449811319 3244 1099939261921924227 3245 777068974925293207 3246 593267511513223854 3247 422275270330707269 3248 298113088502513077 3249 197347752282547512 3250 136842808940435054 3251 87631860645503186 3252 58411587835559129 3253 38206060040785819 3254 24894474679865332 3255 15798931224604012 3256 10222288128966977 3257 6408275159103046 3258 4145239673592532 3259 2617640708337187 3260 1678009255547257 3261 1047015462476054 3262 663403919105424 3263 410743984863944 3264 259433044099249 3265 162343512923957 3266 102092196344096 3267 62885992434411 3268 39558411344457 3269 24371183891841 3270 15227394664132 3271 9428053528124 3272 5887647006652 3273 3609523773749 3274 2240744063632 3275 1374753274754 3276 856402854129 3277 525991292762 3278 326754391296 3279 199933749744 3280 123298811341 3281 75449400332 3282 46532085624 3283 28624301911 3284 17627930229 3285 10742696819 3286 6636199882 3287 4049459512 3288 2488602046 3289 1525828679 3290 936422361 3291 569811054 3292 349872837 3293 212728369 3294 130827327 3295 79783852 3296 49017166 3297 29758486 3298 18243736 3299 11076929 3300 6778507 3301 4136666 3302 2526644 3303 1535277 3304 940494 3305 570562 3306 348124 3307 212129 3308 129499 3309 78602 3310 47937 3311 29036 3312 17744 3313 10777 3314 6582 3315 3991 3316 2429 3317 1471 3318 896 3319 544 3320 331 3321 200 3322 1617432352059156479 3323 2395808291379710707 3324 2040568510749685532 3325 1833232103203207046 3326 1295114958208822012 3327 988779185855373091 3328 703792117217845449 3329 496855147504188462 3330 328912920470912521 3331 228071348234058424 3332 146053101075838644 3333 97352646392598549 3334 63676766734643032 3335 41490791133108887 3336 26331552041006687 3337 17037146881611629 3338 10680458598505077 3339 6908732789320887 3340 4362734513895312 3341 2796682092578762 3342 1745025770793424 3343 1105673198509041 3344 684573308106574 3345 432388406832082 3346 270572521539929 3347 170153660573494 3348 104809987390686 3349 65930685574096 3350 40618639819736 3351 25378991106887 3352 15713422546874 3353 9812745011087 3354 6015872956249 3355 3734573439387 3356 2291255457924 3357 1427338090216 3358 876652154604 3359 544590652161 3360 333222916241 3361 205498018902 3362 125749000554 3363 77553476041 3364 47707169852 3365 29379883716 3366 17904494699 3367 11060333137 3368 6749099187 3369 4147670077 3370 2543047799 3371 1560703936 3372 949685091 3373 583121396 3374 354547282 3375 218045546 3376 132973087 3377 81695277 3378 49597477 3379 30406227 3380 18461549 3381 11297512 3382 6894444 3383 4211074 3384 2558796 3385 1567491 3386 950937 3387 580207 3388 353549 3389 215832 3390 131004 3391 79896 3392 48394 3393 29574 3394 17962 3395 10971 3396 6652 3397 4049 3398 2452 3399 1494 3400 907 3401 552 3402 334 3403 203 3404 2695720586765260799 3405 3993013818966184512 3406 3400947517916142554 3407 3055386838672011744 3408 2158524930348036687 3409 1647965309758955152 3410 1172986862029742416 3411 828091912506980771 3412 548188200784854202 3413 380118913723430707 3414 243421835126397741 3415 162254410654330916 3416 106127944557738387 3417 69151318555181479 3418 43885920068344479 3419 28395244802686049 3420 17800764330841796 3421 11514554648868146 3422 7271224189825521 3423 4661136820964604 3424 2908376284655707 3425 1842788664181736 3426 1140955513510957 3427 720647344720137 3428 450954202566549 3429 283589434289157 3430 174683312317811 3431 109884475956827 3432 67697733032894 3433 42298318511479 3434 26189037578124 3435 16354575018479 3436 10026454927082 3437 6224289065646 3438 3818759096541 3439 2378896817027 3440 1461086924341 3441 907651086936 3442 555371527069 3443 342496698171 3444 209581667591 3445 129255793402 3446 79511949754 3447 48966472861 3448 29840824499 3449 18433888562 3450 11248498646 3451 6912783462 3452 4238412999 3453 2601173227 3454 1582808486 3455 971868994 3456 590912137 3457 363409244 3458 221621812 3459 136158796 3460 82662462 3461 50677046 3462 30769249 3463 18829187 3464 11490741 3465 7018457 3466 4264661 3467 2612486 3468 1584896 3469 967012 3470 589249 3471 359721 3472 218341 3473 133161 3474 80657 3475 49291 3476 29937 3477 18286 3478 11087 3479 6749 3480 4087 3481 2491 3482 1512 3483 921 3484 557 3485 339 3486 205 3487 4492867644608767999 3488 6655023031610307521 3489 5668245863193570924 3490 5092311397786686241 3491 3597541550580061146 3492 2746608849598258587 3493 1954978103382904027 3494 1380153187511634619 3495 913647001308090337 3496 633531522872384512 3497 405703058543996236 3498 270424017757218194 3499 176879907596230646 3500 115252197591969132 3501 73143200113907466 3502 47325408004476749 3503 29667940551402994 3504 19190924414780244 3505 12118706983042536 3506 7768561368274341 3507 4847293807759512 3508 3071314440302894 3509 1901592522518262 3510 1201078907866896 3511 751590337610916 3512 472649057148596 3513 291138853863019 3514 183140793261379 3515 112829555054824 3516 70497197519132 3517 43648395963541 3518 27257625030799 3519 16710758211804 3520 10373815109411 3521 6364598494236 3522 3964828028379 3523 2435144873902 3524 1512751811561 3525 925619211782 3526 570827830286 3527 349302779319 3528 215426322337 3529 132519916257 3530 81610788102 3531 49734707499 3532 30723147604 3533 18747497744 3534 11521305771 3535 7064021666 3536 4335288712 3537 2638014144 3538 1619781657 3539 984853562 3540 605682074 3541 369369687 3542 226931327 3543 137770771 3544 84461744 3545 51282082 3546 31381979 3547 19151236 3548 11697429 3549 7107769 3550 4354144 3551 2641494 3552 1611687 3553 982082 3554 599536 3555 363902 3556 221936 3557 134429 3558 82152 3559 49896 3560 30477 3561 18479 3562 11249 3563 6812 3564 4152 3565 2521 3566 1536 3567 929 3568 566 3569 342 3570 208 3571 7488112741014613332 3572 11091705052683845869 3573 9447076438655951541 3574 8487185662977810402 3575 5995902584300101911 3576 4577681415997097646 3577 3258296838971506712 3578 2300255312519391032 3579 1522745002180150562 3580 1055885871453974187 3581 676171764239993727 3582 450706696262030324 3583 294799845993717744 3584 192086995986615221 3585 121905333523179111 3586 78875680007461249 3587 49446567585671657 3588 31984874024633741 3589 20197844971737561 3590 12947602280457236 3591 8078823012932521 3592 5118857400504824 3593 3169320870863771 3594 2001798179778161 3595 1252650562684861 3596 787748428580994 3597 485231423105032 3598 305234655435632 3599 188049258424707 3600 117495329198554 3601 72747326605902 3602 45429375051332 3603 27851263686341 3604 17289691849019 3605 10607664157061 3606 6608046713966 3607 4058574789837 3608 2521253019269 3609 1542698686304 3610 951379717144 3611 582171298866 3612 359043870562 3613 220866527096 3614 136017980171 3615 82891179166 3616 51205246007 3617 31245829574 3618 19202176286 3619 11773369444 3620 7225481187 3621 4396690241 3622 2699636096 3623 1641422604 3624 1009470124 3625 615616146 3626 378218879 3627 229617952 3628 140769574 3629 85470137 3630 52303299 3631 31918727 3632 19495716 3633 11846282 3634 7256907 3635 4402491 3636 2686146 3637 1636804 3638 999227 3639 606504 3640 369894 3641 224049 3642 136921 3643 83161 3644 50796 3645 30799 3646 18749 3647 11354 3648 6921 3649 4202 3650 2561 3651 1549 3652 944 3653 571 3654 347 3655 210 3656 12480187901691022221 3657 18486175087806409782 3658 15745127397759919236 3659 14145309438296350671 3660 9993170973833503186 3661 7629469026661829411 3662 5430494731619177854 3663 3833758854198985054 3664 2537908336966917604 3665 1759809785756623646 3666 1126952940399989546 3667 751177827103383874 3668 491333076656196241 3669 320144993311025369 3670 203175555871965186 3671 131459466679102082 3672 82410945976119429 3673 53308123374389569 3674 33663074952895936 3675 21579337134095394 3676 13464705021554202 3677 8531429000841374 3678 5282201451439619 3679 3336330299630269 3680 2087750937808102 3681 1312914047634991 3682 808719038508387 3683 508724425726054 3684 313415430707846 3685 195825548664257 3686 121245544343171 3687 75715625085554 3688 46418772810569 3689 28816153081699 3690 17679440261769 3691 11013411189944 3692 6764291316396 3693 4202088365449 3694 2571164477174 3695 1585632861907 3696 970285498111 3697 598406450937 3698 368110878494 3699 226696633619 3700 138151965277 3701 85342076679 3702 52076382624 3703 32003627144 3704 19622282407 3705 12042468646 3706 7327817069 3707 4499393494 3708 2735704341 3709 1682450207 3710 1026026911 3711 630364799 3712 382696587 3713 234615957 3714 142450229 3715 87172166 3716 53197879 3717 32492861 3718 19743804 3719 12094846 3720 7337486 3721 4476911 3722 2728007 3723 1665379 3724 1010841 3725 616491 3726 373416 3727 228202 3728 138602 3729 84661 3730 51332 3731 31249 3732 18924 3733 11536 3734 7004 3735 4269 3736 2582 3737 1574 3738 952 3739 579 3740 351 3741 213 3742 20800313169485037036 3743 30810291813010682971 3744 26241878996266532061 3745 23575515730493917786 3746 16655284956389171977 3747 12715781711103049019 3748 9050824552698629757 3749 6389598090331641757 3750 4229847228278196007 3751 2933016309594372744 3752 1878254900666649244 3753 1251963045172306457 3754 818888461093660402 3755 533574988851708949 3756 338625926453275311 3757 219099111131836804 3758 137351576626865716 3759 88846872290649282 3760 56105124921493227 3761 35965561890158991 3762 22441175035923671 3763 14219048334735624 3764 8803669085732699 3765 5560550499383782 3766 3479584896346837 3767 2188190079391652 3768 1347865064180646 3769 847874042876757 3770 522359051179744 3771 326375914440429 3772 202075907238619 3773 126192708475924 3774 77364621350949 3775 48026921802832 3776 29465733769616 3777 18355685316574 3778 11273818860661 3779 7003480609082 3780 4285274128624 3781 2642721436512 3782 1617142496852 3783 997344084896 3784 613518130824 3785 377827722699 3786 230253275462 3787 142236794466 3788 86793971041 3789 53339378574 3790 32703804012 3791 20070781077 3792 12213028449 3793 7498989157 3794 4559507236 3795 2804083679 3796 1710044852 3797 1050607999 3798 637827646 3799 391026596 3800 237417049 3801 145286944 3802 88663132 3803 54154769 3804 32906341 3805 20158077 3806 12229144 3807 7461519 3808 4546679 3809 2775632 3810 1684736 3811 1027486 3812 622361 3813 380337 3814 231004 3815 141102 3816 85554 3817 52082 3818 31541 3819 19227 3820 11674 3821 7116 3822 4304 3823 2624 3824 1587 3825 966 3826 586 3827 356 3828 215 3829 34667188615808395061 3830 51350486355017804952 3831 43736464993777553436 3832 39292526217489862977 3833 27758808260648619962 3834 21192969518505081699 3835 15084707587831049596 3836 10649330150552736262 3837 7049745380463660012 3838 4888360515990621241 3839 3130424834444415407 3840 2086605075287177429 3841 1364814101822767337 3842 889291648086181582 3843 564376544088792186 3844 365165185219728007 3845 228919294378109527 3846 148078120484415471 3847 93508541535822046 3848 59942603150264986 3849 37401958393206119 3850 23698413891226041 3851 14672781809554499 3852 9267584165639637 3853 5799308160578062 3854 3646983465652754 3855 2246441773634411 3856 1413123404794596 3857 870598418632907 3858 543959857400716 3859 336793178731032 3860 210321180793207 3861 128941035584916 3862 80044869671387 3863 49109556282694 3864 30592808860957 3865 18789698101102 3866 11672467681804 3867 7142123547707 3868 4404535727521 3869 2695237494754 3870 1662240141494 3871 1022530218041 3872 629712871166 3873 383755459104 3874 237061324111 3875 144656618402 3876 88898964291 3877 54506340021 3878 33451301796 3879 20355047416 3880 12498315262 3881 7599178727 3882 4673472799 3883 2850074754 3884 1751013332 3885 1063046077 3886 651710994 3887 395695082 3888 242144907 3889 147771887 3890 90257949 3891 54843902 3892 33596796 3893 20381907 3894 12435866 3895 7577799 3896 4626054 3897 2807894 3898 1712477 3899 1037269 3900 633896 3901 385007 3902 235171 3903 142591 3904 86804 3905 52569 3906 32046 3907 19457 3908 11861 3909 7174 3910 4374 3911 2646 3912 1611 3913 977 3914 594 3915 359 3916 218 3917 57778647693013991769 3918 85584143925029674921 3919 72894108322962589061 3920 65487543695816438296 3921 46264680434414366604 3922 35321615864175136166 3923 25141179313051749327 3924 17748883584254560437 3925 11749575634106100021 3926 8147267526651035402 3927 5217374724074025679 3928 3477675125478629049 3929 2274690169704612229 3930 1482152746810302637 3931 940627573481320311 3932 608608642032880012 3933 381532157296849212 3934 246796867474025786 3935 155847569226370077 3936 99904338583774977 3937 62336597322010199 3938 39497356485376736 3939 24454636349257499 3940 15445973609399396 3941 9665513600963437 3942 6078305776087924 3943 3744069622724019 3944 2355205674657661 3945 1450997364388179 3946 906599762334527 3947 561321964551721 3948 350535301322012 3949 214901725974861 3950 133408116118979 3951 81849260471157 3952 50988014768262 3953 31316163501837 3954 19454112803007 3955 11903539246179 3956 7340892879202 3957 4492062491257 3958 2770400235824 3959 1704217030069 3960 1049521451944 3961 639592431841 3962 395102206852 3963 241094364004 3964 148164940486 3965 90843900036 3966 55752169661 3967 33925079027 3968 20830525437 3969 12665297879 3970 7789121332 3971 4750124591 3972 2918355554 3973 1771743462 3974 1086184991 3975 659491804 3976 403574846 3977 246286479 3978 150429916 3979 91406504 3980 55994661 3981 33969846 3982 20726444 3983 12629666 3984 7710091 3985 4679824 3986 2854129 3987 1728782 3988 1056494 3989 641679 3990 391952 3991 237652 3992 144674 3993 87616 3994 53411 3995 32429 3996 19769 3997 11957 3998 7291 3999 4411 4000 2686 4001 1629 4002 991 4003 599 4004 364 4005 220 4006 96297746155023319616 4007 142640239875049458202 4008 121490180538270981769 4009 109145906159694063827 4010 77107800724023944341 4011 58869359773625226944 4012 41901965521752915546 4013 29581472640424267396 4014 19582626056843500036 4015 13578779211085059004 4016 8695624540123376132 4017 5796125209131048416 4018 3791150282841020382 4019 2470254578017171062 4020 1567712622468867186 4021 1014347736721466687 4022 635886928828082021 4023 411328112456709644 4024 259745948710616796 4025 166507230972958296 4026 103894328870016999 4027 65828927475627894 4028 40757727248762499 4029 25743289348998994 4030 16109189334939062 4031 10130509626813207 4032 6240116037873366 4033 3925342791096102 4034 2418328940646966 4035 1510999603890879 4036 935536607586202 4037 584225502203354 4038 358169543291436 4039 222346860198299 4040 136415434118596 4041 84980024613771 4042 52193605836396 4043 32423521338346 4044 19839232076966 4045 12234821465337 4046 7486770818762 4047 4617333726374 4048 2840361716782 4049 1749202419907 4050 1065987386402 4051 658503678087 4052 401823940007 4053 246941567477 4054 151406500061 4055 92920282769 4056 56541798379 4057 34717542396 4058 21108829799 4059 12981868887 4060 7916874319 4061 4863925924 4062 2952905771 4063 1810308319 4064 1099153007 4065 672624744 4066 410477466 4067 250716527 4068 152344174 4069 93324436 4070 56616411 4071 34544074 4072 21049444 4073 12850152 4074 7799707 4075 4756882 4076 2881304 4077 1760824 4078 1069466 4079 653254 4080 396087 4081 241124 4082 146027 4083 89019 4084 54049 4085 32949 4086 19929 4087 12152 4088 7352 4089 4477 4090 2716 4091 1652 4092 999 4093 607 4094 367 4095 223 4096 160496243591705532694 4097 237733733125082430337 4098 202483634230451636282 4099 181909843599490106379 4100 128513001206706573902 4101 98115599622708711574 4102 69836609202921525911 4103 49302454400707112327 4104 32637710094739166727 4105 22631298685141765007 4106 14492707566872293554 4107 9660208681885080694 4108 6318583804735033971 4109 4117090963361951771 4110 2612854370781445311 4111 1690579561202444479 4112 1059811548046803369 4113 685546854094516074 4114 432909914517694661 4115 277512051621597161 4116 173157214783361666 4117 109714879126046491 4118 67929545414604166 4119 42905482248331657 4120 26848648891565104 4121 16884182711355346 4122 10400193396455611 4123 6542237985160171 4124 4030548234411611 4125 2518332673151466 4126 1559227679310337 4127 973709170338924 4128 596949238819061 4129 370578100330499 4130 227359056864327 4131 141633374356286 4132 86989343060661 4133 54039202230577 4134 33065386794944 4135 20391369108896 4136 12477951364604 4137 7695556210624 4138 4733936194637 4139 2915337366512 4140 1776645644004 4141 1097506130146 4142 669706566679 4143 411569279129 4144 252344166769 4145 154867137949 4146 94236330632 4147 57862570661 4148 35181382999 4149 21636448146 4150 13194790532 4151 8106543207 4152 4921509619 4153 3017180532 4154 1831921679 4155 1121041241 4156 684129111 4157 417860879 4158 253906957 4159 155540727 4160 94360686 4161 57573457 4162 35082407 4163 21416921 4164 12999512 4165 7928137 4166 4802174 4167 2934707 4168 1782444 4169 1088757 4170 660146 4171 401874 4172 243379 4173 148366 4174 90082 4175 54916 4176 33216 4177 20254 4178 12254 4179 7462 4180 4527 4181 2754 4182 1666 4183 1012 4184 612 4185 372 4186 225 4187 267493739319509221157 4188 396222888541804050562 4189 337472723717419393804 4190 303183072665816843966 4191 214188335344510956504 4192 163525999371181185957 4193 116394348671535876519 4194 82170757334511853879 4195 54396183491231944546 4196 37718831141902941679 4197 24154512611453822591 4198 16100347803141801157 4199 10530973007891723286 4200 6861818272269919619 4201 4354757284635742186 4202 2817632602004074132 4203 1766352580078005616 4204 1142578090157526791 4205 721516524196157769 4206 462520086035995269 4207 288595357972269444 4208 182858131876744152 4209 113215909024340277 4210 71509137080552762 4211 44747748152608507 4212 28140304518925577 4213 17333655660759352 4214 10903729975266952 4215 6717580390686019 4216 4197221121919111 4217 2598712798850562 4218 1622848617231541 4219 994915398031769 4220 617630167217499 4221 378931761440546 4222 236055623927144 4223 144982238434436 4224 90065337050962 4225 55108977991574 4226 33985615181494 4227 20796585607674 4228 12825927017707 4229 7889893657729 4230 4858895610854 4231 2961076073341 4232 1829176883577 4233 1116177611132 4234 685948798549 4235 420573611282 4236 258111896582 4237 157060551054 4238 96437617769 4239 58635638332 4240 36060746911 4241 21991317554 4242 13510905346 4243 8202516032 4244 5028634221 4245 3053202799 4246 1868402069 4247 1140215186 4248 696434799 4249 423178262 4250 259234546 4251 157267811 4252 95955762 4253 58470679 4254 35694869 4255 21665854 4256 13213562 4257 8003624 4258 4891179 4259 2970741 4260 1814596 4261 1100244 4262 669791 4263 405632 4264 247277 4265 150137 4266 91527 4267 55361 4268 33757 4269 20424 4270 12437 4271 7546 4272 4591 4273 2777 4274 1687 4275 1021 4276 621 4277 376 4278 228 4279 445822898865848701929 4280 660371480903006750937 4281 562454539529032323007 4282 505305121109694739944 4283 356980558907518260841 4284 272543332285301976596 4285 193990581119226460866 4286 136951262224186423132 4287 90660305818719907577 4288 62864718569838236132 4289 40257521019089704319 4290 26833913005236335262 4291 17551621679819538811 4292 11436363787116532699 4293 7257928807726236977 4294 4696054336673456887 4295 2943920966796676027 4296 1904296816929211319 4297 1202527540326929616 4298 770866810059992116 4299 480992263287115741 4300 304763553127906921 4301 188693181707233796 4302 119181895134254604 4303 74579580254347512 4304 46900507531542629 4305 28889426101265587 4306 18172883292111587 4307 11195967317810032 4308 6995368536531852 4309 4331187998084271 4310 2704747695385902 4311 1658192330052949 4312 1029383612029166 4313 631552935734244 4314 393426039878574 4315 241637064057394 4316 150108895084937 4317 91848296652624 4318 56642691969157 4319 34660976012791 4320 21376545029512 4321 13149822762882 4322 8098159351424 4323 4935126788902 4324 3048628139296 4325 1860296018554 4326 1143247997582 4327 700956018804 4328 430186494304 4329 261767585091 4330 160729362949 4331 97726063887 4332 60101244852 4333 36652195924 4334 22518175577 4335 13670860054 4336 8381057036 4337 5088671332 4338 3114003449 4339 1900358644 4340 1160724666 4341 705297104 4342 432057577 4343 262113019 4344 159926271 4345 97451132 4346 59491449 4347 36109757 4348 22022604 4349 13339374 4350 8151966 4351 4951236 4352 3024327 4353 1833741 4354 1116319 4355 676054 4356 412129 4357 250229 4358 152546 4359 92269 4360 56262 4361 34041 4362 20729 4363 12577 4364 7652 4365 4629 4366 2812 4367 1702 4368 1036 4369 627 4370 381 4371 230 4372 743038164776414503216 4373 1100619134838344584896 4374 937424232548387205012 4375 842175201849491233241 4376 594967598179197101402 4377 454238887142169960994 4378 323317635198710768111 4379 228252103706977371887 4380 151100509697866512629 4381 104774530949730393554 4382 67095868365149507199 4383 44723188342060558771 4384 29252702799699231352 4385 19060606311860887832 4386 12096548012877061629 4387 7826757227789094812 4388 4906534944661126712 4389 3173828028215352199 4390 2004212567211549361 4391 1284778016766653527 4392 801653772145192902 4393 507939255213178202 4394 314488636178722994 4395 198636491890424341 4396 124299300423912521 4397 78167512552571049 4398 48149043502109312 4399 30288138820185979 4400 18659945529683387 4401 11658947560886421 4402 7218646663473786 4403 4507912825643171 4404 2763653883421582 4405 1715639353381944 4406 1052588226223741 4407 655710066464291 4408 402728440095657 4409 250181491808229 4410 153080494421041 4411 94404486615262 4412 57768293354652 4413 35627575049187 4414 21916371271471 4415 13496932252374 4416 8225211314837 4417 5081046898827 4418 3100493364257 4419 1905413329304 4420 1168260031341 4421 716977490507 4422 436279308486 4423 267882271582 4424 162876773146 4425 100168741421 4426 61086993207 4427 37530292629 4428 22784766757 4429 13968428394 4430 8481118887 4431 5190005749 4432 3167264407 4433 1934541111 4434 1175495174 4435 720095962 4436 436855032 4437 266543786 4438 162418554 4439 99152416 4440 60182929 4441 36704341 4442 22232291 4443 13586611 4444 8252061 4445 5040546 4446 3056236 4447 1860532 4448 1126757 4449 686882 4450 417049 4451 254244 4452 153782 4453 93771 4454 56736 4455 34549 4456 20962 4457 12754 4458 7716 4459 4687 4460 2837 4461 1727 4462 1046 4463 636 4464 384 4465 233 4466 1238396941294024172027 4467 1834365224730574308161 4468 1562373720913978675021 4469 1403625336415818722069 4470 991612663631995169004 4471 757064811903616601657 4472 538862725331184613519 4473 380420172844962286479 4474 251834182829777521049 4475 174624218249550655924 4476 111826447275249178666 4477 74538647236767597952 4478 48754504666165385587 4479 31767677186434813054 4480 20160913354795102716 4481 13044595379648491354 4482 8177558241101877854 4483 5289713380358920332 4484 3340354278685915602 4485 2141296694611089212 4486 1336089620241988171 4487 846565425355297004 4488 524147726964538324 4489 331060819817373902 4490 207165500706520869 4491 130279187587618416 4492 80248405836848854 4493 50480231366976632 4494 31099909216138979 4495 19431579268144036 4496 12031077772456311 4497 7513188042738619 4498 4606089805702637 4499 2859398922303241 4500 1754313710372902 4501 1092850110773819 4502 671214066826096 4503 416969153013716 4504 255134157368402 4505 157340811025437 4506 96280488924421 4507 59379291748646 4508 36527285452452 4509 22494887087291 4510 13708685524729 4511 8468411498046 4512 5167488940429 4513 3175688882174 4514 1947100052236 4515 1194962484179 4516 727132180811 4517 446470452637 4518 271461288577 4519 166947902369 4520 101811655346 4521 62550487716 4522 37974611262 4523 23280713991 4524 14135198146 4525 8650009582 4526 5278774012 4527 3224235186 4528 1959158624 4529 1200159937 4530 728091721 4531 444239644 4532 270697591 4533 165254027 4534 100304882 4535 61173902 4536 37053819 4537 22644352 4538 13753436 4539 8400911 4540 5093727 4541 3100887 4542 1877929 4543 1144804 4544 695082 4545 423741 4546 256304 4547 156286 4548 94561 4549 57582 4550 34937 4551 21257 4552 12861 4553 7812 4554 4729 4555 2879 4556 1744 4557 1061 4558 641 4559 389 4560 235 4561 2063994902156706953379 4562 3057275374550957180269 4563 2603956201523297791702 4564 2339375560693031203449 4565 1652687772719991948341 4566 1261774686506027669429 4567 898104542218641022532 4568 634033621408270477466 4569 419723638049629201749 4570 291040363749251093207 4571 186377412125415297777 4572 124231078727945996587 4573 81257507776942309312 4574 52946128644058021757 4575 33601522257991837861 4576 21740992299414152257 4577 13629263735169796424 4578 8816188967264867221 4579 5567257131143192671 4580 3568827824351815354 4581 2226816033736646952 4582 1410942375592161674 4583 873579544940897207 4584 551768033028956504 4585 345275834510868116 4586 217131979312697361 4587 133747343061414757 4588 84133718944961054 4589 51833182026898299 4590 32385965446906727 4591 20051796287427186 4592 12521980071231032 4593 7676816342837729 4594 4765664870505402 4595 2923856183954837 4596 1821416851289699 4597 1118690111376827 4598 694948588356194 4599 425223595614004 4600 262234685042396 4601 160467481540702 4602 98965486247744 4603 60878809087421 4604 37491478478819 4605 22847809207882 4606 14114019163411 4607 8612481567382 4608 5292814803624 4609 3245166753727 4610 1991604140299 4611 1211886968019 4612 744117421062 4613 452435480962 4614 278246503949 4615 169686092244 4616 104250812861 4617 63291018771 4618 38801189986 4619 23558663577 4620 14416682637 4621 8797956687 4622 5373725311 4623 3265264374 4624 2000266562 4625 1213486202 4626 740399407 4627 451162652 4628 275423379 4629 167174804 4630 101956504 4631 61756366 4632 37740587 4633 22922394 4634 14001519 4635 8489546 4636 5168146 4637 3129882 4638 1908007 4639 1158471 4640 706236 4641 427174 4642 260477 4643 157602 4644 95971 4645 58229 4646 35429 4647 21436 4648 13021 4649 7882 4650 4799 4651 2907 4652 1769 4653 1069 4654 649 4655 392 4656 238 4657 3439991503594511588966 4658 5095458957584928633782 4659 4339927002538829652837 4660 3898959267821718672416 4661 2754479621199986580569 4662 2102957810843379449049 4663 1496840903697735037554 4664 1056722702347117462444 4665 699539396749382002916 4666 485067272915418488679 4667 310629020209025496296 4668 207051797879909994312 4669 135429179628237182187 4670 88243547740096702929 4671 56002537096653063102 4672 36234987165690253762 4673 22715439558616327374 4674 14693648278774778702 4675 9278761885238654452 4676 5948046373919692257 4677 3711360056227744921 4678 2351570625986936124 4679 1455965908234828679 4680 919613388381594174 4681 575459724184780194 4682 361886632187828936 4683 222912238435691262 4684 140222864908268424 4685 86388636711497166 4686 53976609078177879 4687 33419660479045311 4688 20869966785385054 4689 12794693904729549 4690 7942774784175671 4691 4873093639924729 4692 3035694752149499 4693 1864483518961379 4694 1158247647260324 4695 708705992690007 4696 437057808403994 4697 267445802567837 4698 164942477079574 4699 101464681812369 4700 62485797464699 4701 38079682013137 4702 23523365272352 4703 14354135945637 4704 8821358006041 4705 5408611256212 4706 3319340233832 4707 2019811613366 4708 1240195701771 4709 754059134937 4710 463744173249 4711 282810153741 4712 173751354769 4713 105485031286 4714 64668649977 4715 39264439296 4716 24027804396 4717 14663261146 4718 8956208852 4719 5442107291 4720 3333777604 4721 2022477004 4722 1233999012 4723 751937754 4724 459038966 4725 278624674 4726 169927507 4727 102927277 4728 62900979 4729 38203991 4730 23335866 4731 14149244 4732 8613577 4733 5216471 4734 3180012 4735 1930786 4736 1177061 4737 711957 4738 434129 4739 262671 4740 159952 4741 97049 4742 59049 4743 35727 4744 21702 4745 13137 4746 7999 4747 4846 4748 2949 4749 1782 4750 1082 4751 654 4752 397 4753 240 4754 5733319172657519314944 4755 8492431595974881056304 4756 7233211670898049421396 4757 6498265446369531120694 4758 4590799368666644300949 4759 3504929684738965748416 4760 2494734839496225062591 4761 1761204503911862437407 4762 1165898994582303338194 4763 808445454859030814466 4764 517715033681709160494 4765 345086329799849990521 4766 225715299380395303646 4767 147072579566827838216 4768 93337561827755105171 4769 60391645276150422937 4770 37859065931027212291 4771 24489413797957964504 4772 15464603142064424087 4773 9913410623199487096 4774 6185600093712908202 4775 3919284376644893541 4776 2426609847058047799 4777 1532688980635990291 4778 959099540307966991 4779 603144386979714894 4780 371520397392818771 4781 233704774847114041 4782 143981061185828611 4783 89961015130296466 4784 55699434131742186 4785 34783277975641757 4786 21324489841215916 4787 13237957973626119 4788 8121822733207882 4789 5059491253582499 4790 3107472531602299 4791 1930412745433874 4792 1181176654483346 4793 728429680673324 4794 445743004279729 4795 274904128465957 4796 169107803020616 4797 104142995774499 4798 63466136688562 4799 39205608787254 4800 23923559909396 4801 14702263343402 4802 9014352093687 4803 5532233723054 4804 3366352688944 4805 2066992836286 4806 1256765224896 4807 772906955416 4808 471350256236 4809 289585591282 4810 175808385477 4811 107781083296 4812 65440732161 4813 40046340661 4814 24438768577 4815 14927014754 4816 9070178819 4817 5556296007 4818 3370795007 4819 2056665021 4820 1253229591 4821 765064944 4822 464374457 4823 283212512 4824 171545462 4825 104834966 4826 63673319 4827 38893111 4828 23582074 4829 14355962 4830 8694119 4831 5300021 4832 3217977 4833 1961769 4834 1186596 4835 723549 4836 437786 4837 266587 4838 161749 4839 98416 4840 59546 4841 36171 4842 21896 4843 13332 4844 8077 4845 4916 4846 2971 4847 1804 4848 1091 4849 662 4850 401 4851 243 4852 9555531954429198858241 4853 14154052659958135093841 4854 12055352784830082368994 4855 10830442410615885201157 4856 7651332281111073834916 4857 5841549474564942914027 4858 4157891399160375104319 4859 2935340839853104062346 4860 1943164990970505563657 4861 1347409091431718024111 4862 862858389469515267491 4863 575143882999749984202 4864 376192165633992172744 4865 245120965944713063694 4866 155562603046258508619 4867 100652742126917371562 4868 63098443218378687152 4869 40815689663263274174 4870 25774338570107373479 4871 16522351038665811827 4872 10309333489521513671 4873 6532140627741489236 4874 4044349745096746332 4875 2554481634393317152 4876 1598499233846611652 4877 1005240644966191491 4878 619200662321364619 4879 389507958078523402 4880 239968435309714352 4881 149935025217160777 4882 92832390219570311 4883 57972129959402929 4884 35540816402026527 4885 22063263289376866 4886 13536371222013137 4887 8432485422637499 4888 5179120886003832 4889 3217354575723124 4890 1968627757472244 4891 1214049467788874 4892 742905007132882 4893 458173547443262 4894 281846338367694 4895 173571659624166 4896 105776894480937 4897 65342681312091 4898 39872599848994 4899 24503772239004 4900 15023920156146 4901 9220389538424 4902 5610587814907 4903 3444988060477 4904 2094608708161 4905 1288178259027 4906 785583760394 4907 482642652137 4908 293013975796 4909 179635138827 4910 109067886936 4911 66743901102 4912 40731280962 4913 24878357924 4914 15116964699 4915 9260493346 4916 5617991679 4917 3427775036 4918 2088715986 4919 1275108241 4920 773957429 4921 472020854 4922 285909104 4923 174724944 4924 106122199 4925 64821852 4926 39303457 4927 23926604 4928 14490199 4929 8833369 4930 5363296 4931 3269616 4932 1977661 4933 1205916 4934 729644 4935 444312 4936 269582 4937 164027 4938 99244 4939 60286 4940 36494 4941 22221 4942 13462 4943 8194 4944 4952 4945 3007 4946 1819 4947 1104 4948 669 4949 406 4950 245 4951 15925886590715331430402 4952 23590087766596891823069 4953 20092254641383470614991 4954 18050737351026475335262 4955 12752220468518456391527 4956 9735915790941571523379 4957 6929818998600625173866 4958 4892234733088506770577 4959 3238608318284175939429 4960 2245681819052863373519 4961 1438097315782525445819 4962 958573138332916640337 4963 626986942723320287907 4964 408534943241188439491 4965 259271005077097514366 4966 167754570211528952604 4967 105164072030631145254 4968 68026149438772123624 4969 42957230950178955799 4970 27537251731109686379 4971 17182222482535856119 4972 10886901046235815394 4973 6740582908494577221 4974 4257469390655528587 4975 2664165389744352754 4976 1675401074943652486 4977 1032001103868941032 4978 649179930130872337 4979 399947392182857254 4980 249891708695267962 4981 154720650365950519 4982 96620216599004882 4983 59234694003377546 4984 36772105482294777 4985 22560618703355229 4986 14054142371062499 4987 8631868143339721 4988 5362257626205207 4989 3281046262453741 4990 2023415779648124 4991 1238175011888137 4992 763622579072104 4993 469743897279491 4994 289286099373611 4995 176294824134896 4996 108904468853486 4997 66454333081657 4998 40839620398341 4999 25039866926911 5000 15367315897374 5001 9350979691512 5002 5741646767462 5003 3491014513602 5004 2146963765046 5005 1309306267324 5006 804404420229 5007 488356626327 5008 299391898046 5009 181779811561 5010 111239835171 5011 67885468271 5012 41463929874 5013 25194941166 5014 15434155577 5015 9363319466 5016 5712958394 5017 3481193311 5018 2125180402 5019 1289929049 5020 786701424 5021 476515174 5022 291208241 5023 176870332 5024 108036421 5025 65505762 5026 39877674 5027 24150332 5028 14722282 5029 8938827 5030 5449361 5031 3296102 5032 2009861 5033 1216074 5034 740521 5035 449304 5036 273379 5037 165407 5038 100477 5039 60824 5040 37036 5041 22437 5042 13657 5043 8254 5044 5012 5045 3032 5046 1841 5047 1116 5048 677 5049 409 5050 248