1 1 2 3 3 2 4 6 5 4 6 5 7 11 8 8 9 9 10 7 11 19 12 14 13 16 14 13 15 10 16 33 17 24 18 28 19 23 20 18 21 12 22 56 23 41 24 48 25 39 26 31 27 21 28 15 29 94 30 69 31 81 32 66 33 53 34 36 35 26 36 17 37 158 38 116 39 136 40 111 41 89 42 61 43 44 44 29 45 20 46 264 47 194 48 228 49 186 50 149 51 103 52 74 53 49 54 34 55 22 56 441 57 324 58 381 59 311 60 249 61 173 62 124 63 83 64 58 65 38 66 25 67 736 68 541 69 636 70 519 71 416 72 289 73 208 74 139 75 98 76 64 77 43 78 27 79 1228 80 903 81 1061 82 866 83 694 84 483 85 348 86 233 87 164 88 108 89 73 90 46 91 30 92 2048 93 1506 94 1769 95 1444 96 1158 97 806 98 581 99 389 100 274 101 181 102 123 103 78 104 51 105 32 106 3414 107 2511 108 2949 109 2408 110 1931 111 1344 112 969 113 649 114 458 115 303 116 206 117 131 118 86 119 54 120 35 121 5691 122 4186 123 4916 124 4014 125 3219 126 2241 127 1616 128 1083 129 764 130 506 131 344 132 219 133 144 134 91 135 59 136 37 137 9486 138 6978 139 8194 140 6691 141 5366 142 3736 143 2694 144 1806 145 1274 146 844 147 574 148 366 149 241 150 153 151 99 152 63 153 40 154 15811 155 11631 156 13658 157 11153 158 8944 159 6228 160 4491 161 3011 162 2124 163 1408 164 958 165 611 166 403 167 256 168 166 169 106 170 68 171 42 172 26353 173 19386 174 22764 175 18589 176 14908 177 10381 178 7486 179 5019 180 3541 181 2348 182 1598 183 1019 184 673 185 428 186 278 187 178 188 114 189 71 190 45 191 43923 192 32311 193 37941 194 30983 195 24848 196 17303 197 12478 198 8366 199 5903 200 3914 201 2664 202 1699 203 1123 204 714 205 464 206 298 207 191 208 119 209 76 210 47 211 73206 212 53853 213 63236 214 51639 215 41414 216 28839 217 20798 218 13944 219 9839 220 6524 221 4441 222 2833 223 1873 224 1191 225 774 226 498 227 319 228 199 229 128 230 79 231 50 232 122011 233 89756 234 105394 235 86066 236 69024 237 48066 238 34664 239 23241 240 16399 241 10874 242 7403 243 4723 244 3123 245 1986 246 1291 247 831 248 533 249 333 250 214 251 133 252 84 253 52 254 203353 255 149594 256 175658 257 143444 258 115041 259 80111 260 57774 261 38736 262 27333 263 18124 264 12339 265 7873 266 5206 267 3311 268 2153 269 1386 270 889 271 556 272 358 273 223 274 141 275 88 276 55 277 338923 278 249324 279 292764 280 239074 281 191736 282 133519 283 96291 284 64561 285 45556 286 30208 287 20566 288 13123 289 8678 290 5519 291 3589 292 2311 293 1483 294 928 295 598 296 373 297 236 298 148 299 93 300 57 301 564873 302 415541 303 487941 304 398458 305 319561 306 222533 307 160486 308 107603 309 75928 310 50348 311 34278 312 21873 313 14464 314 9199 315 5983 316 3853 317 2473 318 1548 319 998 320 623 321 394 322 248 323 156 324 96 325 60 326 941456 327 692569 328 813236 329 664098 330 532603 331 370889 332 267478 333 179339 334 126548 335 83914 336 57131 337 36456 338 24108 339 15333 340 9973 341 6423 342 4123 343 2581 344 1664 345 1039 346 658 347 414 348 261 349 161 350 101 351 62 352 1569094 353 1154283 354 1355394 355 1106831 356 887673 357 618149 358 445798 359 298899 360 210914 361 139858 362 95219 363 60761 364 40181 365 25556 366 16623 367 10706 368 6873 369 4303 370 2774 371 1733 372 1098 373 691 374 436 375 269 376 169 377 104 378 65 379 2615158 380 1923806 381 2258991 382 1844719 383 1479456 384 1030249 385 742998 386 498166 387 351524 388 233098 389 158699 390 101269 391 66969 392 42594 393 27706 394 17844 395 11456 396 7173 397 4624 398 2889 399 1831 400 1153 401 728 402 449 403 283 404 174 405 109 406 67 407 4358598 408 3206344 409 3764986 410 3074533 411 2465761 412 1717083 413 1238331 414 830278 415 585874 416 388498 417 264499 418 168783 419 111616 420 70991 421 46178 422 29741 423 19094 424 11956 425 7708 426 4816 427 3053 428 1923 429 1214 430 749 431 473 432 291 433 183 434 113 435 70 436 7264331 437 5343908 438 6274978 439 5124223 440 4109603 441 2861806 442 2063886 443 1383798 444 976458 445 647498 446 440833 447 281306 448 186028 449 118319 450 76964 451 49569 452 31824 453 19928 454 12848 455 8028 456 5089 457 3206 458 2024 459 1249 460 789 461 486 462 306 463 189 464 118 465 72 466 12107219 467 8906514 468 10458298 469 8540373 470 6849339 471 4769678 472 3439811 473 2306331 474 1627431 475 1079164 476 734723 477 468844 478 310048 479 197199 480 128274 481 82616 482 53041 483 33214 484 21414 485 13381 486 8483 487 5344 488 3374 489 2083 490 1316 491 811 492 511 493 316 494 198 495 121 496 75 497 20178699 498 14844191 499 17430498 500 14233956 501 11415566 502 7949464 503 5733019 504 3843886 505 2712386 506 1798608 507 1224539 508 781408 509 516748 510 328666 511 213791 512 137694 513 88403 514 55358 515 35691 516 22303 517 14139 518 8908 519 5624 520 3473 521 2194 522 1353 523 853 524 528 525 331 526 203 527 126 528 77 529 33631166 530 24740319 531 29050831 532 23723261 533 19025944 534 13249108 535 9555033 536 6406478 537 4520644 538 2997681 539 2040899 540 1302348 541 861248 542 547778 543 356319 544 229491 545 147339 546 92264 547 59486 548 37173 549 23566 550 14848 551 9374 552 5789 553 3658 554 2256 555 1423 556 881 557 553 558 339 559 211 560 129 561 80 562 56051944 563 41233866 564 48418053 565 39538769 566 31709908 567 22081848 568 15925056 569 10677464 570 7534408 571 4996136 572 3401499 573 2170581 574 1435414 575 912964 576 593866 577 382486 578 245566 579 153774 580 99144 581 61956 582 39278 583 24748 584 15624 585 9649 586 6098 587 3761 588 2373 589 1469 590 923 591 566 592 353 593 216 594 134 595 82 596 93419908 597 68723111 598 80696756 599 65897949 600 52849848 601 36803081 602 26541761 603 17795774 604 12557348 605 8326894 606 5669166 607 3617636 608 2392358 609 1521608 610 989778 611 637478 612 409278 613 256291 614 165241 615 103261 616 65464 617 41248 618 26041 619 16083 620 10164 621 6269 622 3956 623 2449 624 1539 625 944 626 589 627 361 628 224 629 138 630 85 631 155699848 632 114538519 633 134494594 634 109829916 635 88083081 636 61338469 637 44236269 638 29659624 639 20928914 640 13878158 641 9448611 642 6029394 643 3987264 644 2536014 645 1649631 646 1062464 647 682131 648 427153 649 275403 650 172103 651 109108 652 68748 653 43403 654 26806 655 16941 656 10449 657 6594 658 4083 659 2566 660 1574 661 983 662 603 663 374 664 231 665 143 666 87 667 259499748 668 190897533 669 224157658 670 183049861 671 146805136 672 102230783 673 73727116 674 49432708 675 34881524 676 23130264 677 15747686 678 10048991 679 6645441 680 4226691 681 2749386 682 1770774 683 1136886 684 711923 685 459006 686 286839 687 181848 688 114581 689 72339 690 44678 691 28236 692 17416 693 10991 694 6806 695 4278 696 2624 697 1639 698 1006 699 624 700 386 701 239 702 146 703 90 704 432499581 705 318162556 706 373596098 707 305083103 708 244675228 709 170384639 710 122878528 711 82387848 712 58135874 713 38550441 714 26246144 715 16748319 716 11075736 717 7044486 718 4582311 719 2951291 720 1894811 721 1186539 722 765011 723 478066 724 303081 725 190969 726 120566 727 74464 728 47061 729 29028 730 18319 731 11344 732 7131 733 4374 734 2733 735 1678 736 1041 737 644 738 399 739 244 740 151 741 92 742 720832636 743 530270928 744 622660164 745 508471839 746 407792048 747 283974399 748 204797548 749 137313081 750 96893124 751 64250736 752 43743574 753 27913866 754 18459561 755 11740811 756 7637186 757 4918819 758 3158019 759 1977566 760 1275019 761 796778 762 505136 763 318283 764 200944 765 124108 766 78436 767 48381 768 30533 769 18908 770 11886 771 7291 772 4556 773 2798 774 1736 775 1074 776 666 777 408 778 253 779 154 780 95 781 1201387728 782 883784881 783 1037766941 784 847453066 785 679653414 786 473290666 787 341329248 788 228855136 789 161488541 790 107084561 791 72905958 792 46523111 793 30765936 794 19568019 795 12728644 796 8198033 797 5263366 798 3295944 799 2125033 800 1327964 801 841894 802 530473 803 334908 804 206848 805 130728 806 80636 807 50889 808 31514 809 19811 810 12153 811 7594 812 4664 813 2894 814 1791 815 1111 816 681 817 423 818 258 819 159 820 97 821 2002312881 822 1472974803 823 1729611569 824 1412421778 825 1132755691 826 788817778 827 568882081 828 381425228 829 269147569 830 178474269 831 121509931 832 77538519 833 51276561 834 32613366 835 21214408 836 13663389 837 8772278 838 5493241 839 3541723 840 2213274 841 1403158 842 884123 843 558181 844 344748 845 217881 846 134394 847 84816 848 52524 849 33019 850 20256 851 12658 852 7774 853 4824 854 2986 855 1853 856 1136 857 706 858 431 859 266 860 163 861 100 862 3337188136 863 2454958006 864 2882685949 865 2354036298 866 1887926153 867 1314696298 868 948136803 869 635708714 870 448579283 871 297457116 872 202516553 873 129230866 874 85460936 875 54355611 876 35357348 877 22772316 878 14620464 879 9155403 880 5902873 881 3688791 882 2338598 883 1473539 884 930303 885 574581 886 363136 887 223991 888 141361 889 87541 890 55033 891 33761 892 21098 893 12958 894 8041 895 4978 896 3089 897 1894 898 1178 899 719 900 444 901 273 902 168 903 102 904 5561980228 905 4091596678 906 4804476583 907 3923393831 908 3146543589 909 2191160498 910 1580228006 911 1059514524 912 747632139 913 495761861 914 337527589 915 215384778 916 142434894 917 90592686 918 58928914 919 37953861 920 24367441 921 15259006 922 9838123 923 6147986 924 3897664 925 2455899 926 1550506 927 957636 928 605228 929 373319 930 235603 931 145903 932 91723 933 56269 934 35164 935 21598 936 13403 937 8298 938 5149 939 3158 940 1964 941 1199 942 741 943 456 944 281 945 171 946 105 947 9269967048 948 6819327798 949 8007460973 950 6538989719 951 5244239316 952 3651934164 953 2633713344 954 1765857541 955 1246053566 956 826269769 957 562545983 958 358974631 959 237391491 960 150987811 961 98214858 962 63256436 963 40612403 964 25431678 965 16396873 966 10246644 967 6496108 968 4093166 969 2584178 970 1596061 971 1008714 972 622199 973 392673 974 243173 975 152873 976 93783 977 58608 978 35998 979 22339 980 13831 981 8583 982 5264 983 3274 984 1999 985 1236 986 761 987 469 988 286 989 176 990 107 991 15449945081 992 11365546331 993 13345768289 994 10898316199 995 8740398861 996 6086556941 997 4389522241 998 2943095903 999 2076755944 1000 1377116283 1001 937576639 1002 598291053 1003 395652486 1004 251646353 1005 163691431 1006 105427394 1007 67687339 1008 42386131 1009 27328123 1010 17077741 1011 10826848 1012 6821944 1013 4306964 1014 2660103 1015 1681191 1016 1036999 1017 654456 1018 405289 1019 254789 1020 156306 1021 97681 1022 59998 1023 37233 1024 23053 1025 14306 1026 8774 1027 5458 1028 3333 1029 2061 1030 1269 1031 783 1032 478 1033 294 1034 179 1035 110 1036 25749908469 1037 18942577219 1038 22242947149 1039 18163860333 1040 14567331436 1041 10144261569 1042 7315870403 1043 4905159839 1044 3461259908 1045 2295193806 1046 1562627733 1047 997151756 1048 659420811 1049 419410589 1050 272819053 1051 175712324 1052 112812233 1053 70643553 1054 45546873 1055 28462903 1056 18044748 1057 11369908 1058 7178274 1059 4433506 1060 2801986 1061 1728333 1062 1090761 1063 675483 1064 424649 1065 260511 1066 162803 1067 99998 1068 62056 1069 38423 1070 23844 1071 14624 1072 9098 1073 5556 1074 3436 1075 2116 1076 1306 1077 798 1078 491 1079 299 1080 184 1081 112 1082 42916514116 1083 31570962033 1084 37071578583 1085 30273100556 1086 24278885728 1087 16907102616 1088 12193117339 1089 8175266399 1090 5768766514 1091 3825323011 1092 2604379556 1093 1661919594 1094 1099034686 1095 699017649 1096 454698423 1097 292853874 1098 188020389 1099 117739256 1100 75911456 1101 47438173 1102 30074581 1103 18949848 1104 11963791 1105 7389178 1106 4669978 1107 2880556 1108 1817936 1109 1125806 1110 707749 1111 434186 1112 271339 1113 166664 1114 103428 1115 64039 1116 39741 1117 24374 1118 15164 1119 9261 1120 5728 1121 3528 1122 2178 1123 1331 1124 819 1125 499 1126 308 1127 188 1128 115 1129 71527523528 1130 52618270056 1131 61785964306 1132 50455167594 1133 40464809548 1134 28178504361 1135 20321862233 1136 13625443999 1137 9614610858 1138 6375538353 1139 4340632594 1140 2769865991 1141 1831724478 1142 1165029416 1143 757830706 1144 488089791 1145 313367316 1146 196232094 1147 126519094 1148 79063623 1149 50124303 1150 31583081 1151 19939653 1152 12315298 1153 7783298 1154 4800928 1155 3029894 1156 1876344 1157 1179583 1158 723644 1159 452233 1160 277774 1161 172381 1162 106733 1163 66236 1164 40624 1165 25274 1166 15436 1167 9548 1168 5881 1169 3631 1170 2219 1171 1366 1172 833 1173 514 1174 314 1175 193 1176 117 1177 119212539214 1178 87697116761 1179 102976607178 1180 84091945991 1181 67441349248 1182 46964173936 1183 33869770389 1184 22709073333 1185 16024351431 1186 10625897256 1187 7234387658 1188 4616443319 1189 3052874131 1190 1941715694 1191 1263051178 1192 813482986 1193 522278861 1194 327053491 1195 210865158 1196 131772706 1197 83540506 1198 52638469 1199 33232756 1200 20525498 1201 12972164 1202 8001548 1203 5049824 1204 3127241 1205 1965973 1206 1206074 1207 753723 1208 462958 1209 287303 1210 177889 1211 110394 1212 67708 1213 42124 1214 25728 1215 15914 1216 9803 1217 6053 1218 3699 1219 2278 1220 1389 1221 858 1222 524 1223 323 1224 196 1225 120 1226 198687565358 1227 146161861269 1228 171627678631 1229 140153243319 1230 112402248748 1231 78273623228 1232 56449617316 1233 37848455556 1234 26707252386 1235 17709828761 1236 12057312764 1237 7694072199 1238 5088123553 1239 3236192824 1240 2105085298 1241 1355804978 1242 870464769 1243 545089153 1244 351441931 1245 219621178 1246 139234178 1247 87730783 1248 55387928 1249 34209164 1250 21620274 1251 13335914 1252 8416374 1253 5212069 1254 3276623 1255 2010124 1256 1256206 1257 771598 1258 478839 1259 296483 1260 183991 1261 112848 1262 70208 1263 42881 1264 26524 1265 16339 1266 10089 1267 6166 1268 3798 1269 2316 1270 1431 1271 874 1272 539 1273 328 1274 201 1275 122 1276 331145942264 1277 243603102116 1278 286046131053 1279 233588738866 1280 187337081248 1281 130456038714 1282 94082695528 1283 63080759261 1284 44512087311 1285 29516381269 1286 20095521274 1287 12823453666 1288 8480205923 1289 5393654708 1290 3508475498 1291 2259674964 1292 1450774616 1293 908481923 1294 585736553 1295 366035298 1296 232056964 1297 146217973 1298 92313214 1299 57015274 1300 36033791 1301 22226524 1302 14027291 1303 8686783 1304 5461039 1305 3350208 1306 2093678 1307 1285998 1308 798066 1309 494139 1310 306653 1311 188081 1312 117014 1313 71469 1314 44208 1315 27233 1316 16816 1317 10278 1318 6331 1319 3861 1320 2386 1321 1458 1322 899 1323 548 1324 336 1325 204 1326 125 1327 551909903774 1328 406005170194 1329 476743551756 1330 389314564778 1331 312228468748 1332 217426731191 1333 156804492548 1334 105134598769 1335 74186812186 1336 49193968783 1337 33492535458 1338 21372422778 1339 14133676539 1340 8989424514 1341 5847459164 1342 3766124941 1343 2417957694 1344 1514136539 1345 976227589 1346 610058831 1347 386761608 1348 243696623 1349 153855358 1350 95025458 1351 60056319 1352 37044208 1353 23378819 1354 14477973 1355 9101733 1356 5583681 1357 3489464 1358 2143331 1359 1330111 1360 823566 1361 511089 1362 313469 1363 195024 1364 119116 1365 73681 1366 45389 1367 28028 1368 17131 1369 10553 1370 6436 1371 3978 1372 2431 1373 1499 1374 914 1375 561 1376 341 1377 209 1378 127 1379 919849839624 1380 676675283658 1381 794572586261 1382 648857607964 1383 520380781248 1384 362377885319 1385 261340820914 1386 175224331283 1387 123644686978 1388 81989947973 1389 55820892431 1390 35620704631 1391 23556127566 1392 14982374191 1393 9745765274 1394 6276874903 1395 4029929491 1396 2523560899 1397 1627045983 1398 1016764719 1399 644602681 1400 406161039 1401 256425598 1402 158375764 1403 100093866 1404 61740348 1405 38964699 1406 24129956 1407 15169556 1408 9306136 1409 5815774 1410 3572219 1411 2216853 1412 1372611 1413 851816 1414 522449 1415 325041 1416 198528 1417 122803 1418 75649 1419 46714 1420 28553 1421 17589 1422 10728 1423 6631 1424 4053 1425 2499 1426 1524 1427 936 1428 569 1429 349 1430 213 1431 130 1432 1533083066041 1433 1127792139431 1434 1324287643769 1435 1081429346608 1436 867301302081 1437 603963142199 1438 435568034858 1439 292040552139 1440 206074478298 1441 136649913289 1442 93034820719 1443 59367841053 1444 39260212611 1445 24970623653 1446 16242942124 1447 10461458173 1448 6716549153 1449 4205934833 1450 2711743306 1451 1694607866 1452 1074337803 1453 676935066 1454 427375998 1455 263959608 1456 166823111 1457 102900581 1458 64941166 1459 40216594 1460 25282594 1461 15510228 1462 9692958 1463 5953699 1464 3694756 1465 2287686 1466 1419694 1467 870749 1468 541736 1469 330881 1470 204673 1471 126083 1472 77858 1473 47589 1474 29316 1475 17881 1476 11053 1477 6756 1478 4166 1479 2541 1480 1561 1481 949 1482 583 1483 356 1484 218 1485 132 1486 2555138443403 1487 1879653565719 1488 2207146072949 1489 1802382244348 1490 1445502170136 1491 1006605236999 1492 725946724764 1493 486734253566 1494 343457463831 1495 227749855483 1496 155058034533 1497 98946401756 1498 65433687686 1499 41617706089 1500 27071570208 1501 17435763623 1502 11194248589 1503 7009891389 1504 4519572178 1505 2824346444 1506 1790563006 1507 1128225111 1508 712293331 1509 439932681 1510 278038519 1511 171500969 1512 108235278 1513 67027658 1514 42137658 1515 25850381 1516 16154931 1517 9922833 1518 6157928 1519 3812811 1520 2366158 1521 1451249 1522 902894 1523 551469 1524 341123 1525 210139 1526 129764 1527 79316 1528 48861 1529 29803 1530 18423 1531 11261 1532 6944 1533 4236 1534 2603 1535 1583 1536 973 1537 594 1538 364 1539 221 1540 135 1541 4258564072339 1542 3132755942866 1543 3678576788249 1544 3003970407248 1545 2409170283561 1546 1677675394999 1547 1209911207941 1548 811223755944 1549 572429106386 1550 379583092473 1551 258430057556 1552 164910669594 1553 109056146144 1554 69362843483 1555 45119283681 1556 29059606039 1557 18657080983 1558 11683152316 1559 7532620298 1560 4707244074 1561 2984271678 1562 1880375186 1563 1187155553 1564 733221136 1565 463397533 1566 285834949 1567 180392131 1568 111712764 1569 70229431 1570 43083969 1571 26924886 1572 16538056 1573 10263214 1574 6354686 1575 3943598 1576 2418749 1577 1504824 1578 919116 1579 568539 1580 350233 1581 216274 1582 132194 1583 81436 1584 49673 1585 30706 1586 18769 1587 11574 1588 7061 1589 4339 1590 2639 1591 1623 1592 991 1593 608 1594 369 1595 226 1596 137 1597 7097606787233 1598 5221259904778 1599 6130961313749 1600 5006617345414 1601 4015283805936 1602 2796125658333 1603 2016518679903 1604 1352039593241 1605 954048510644 1606 632638487456 1607 430716762594 1608 274851115991 1609 181760243574 1610 115604739139 1611 75198806136 1612 48432676733 1613 31095134973 1614 19471920528 1615 12554367164 1616 7845406791 1617 4973786131 1618 3133958644 1619 1978592589 1620 1222035228 1621 772329223 1622 476391583 1623 300653553 1624 186187941 1625 117049053 1626 71806616 1627 44874811 1628 27563428 1629 17105358 1630 10591144 1631 6572664 1632 4031249 1633 2508041 1634 1531861 1635 947566 1636 583723 1637 360458 1638 220324 1639 135728 1640 82789 1641 51178 1642 31283 1643 19291 1644 11769 1645 7233 1646 4399 1647 2706 1648 1653 1649 1014 1650 616 1651 378 1652 229 1653 140 1654 11829344645389 1655 8702099841298 1656 10218268856249 1657 8344362242358 1658 6692139676561 1659 4660209430556 1660 3360864466506 1661 2253399322069 1662 1590080851074 1663 1054397479094 1664 717861270991 1665 458085193319 1666 302933739291 1667 192674565233 1668 125331343561 1669 80721127889 1670 51825224956 1671 32453200881 1672 20923945274 1673 13075677986 1674 8289643553 1675 5223264408 1676 3297654316 1677 2036725381 1678 1287215373 1679 793985973 1680 501089256 1681 310313236 1682 195081756 1683 119677694 1684 74791353 1685 45939048 1686 28508931 1687 17651908 1688 10954441 1689 6718749 1690 4180069 1691 2553103 1692 1579278 1693 972873 1694 600764 1695 367208 1696 226214 1697 137983 1698 85298 1699 52139 1700 32153 1701 19616 1702 12056 1703 7333 1704 4511 1705 2756 1706 1691 1707 1028 1708 631 1709 383 1710 234 1711 142 1712 19715574408983 1713 14503499735498 1714 17030448093749 1715 13907270403931 1716 11153566127603 1717 7767015717594 1718 5601440777511 1719 3755665536783 1720 2650134751791 1721 1757329131824 1722 1196435451653 1723 763475322199 1724 504889565486 1725 321124275389 1726 208885572603 1727 134535213149 1728 86375374928 1729 54088668136 1730 34873242124 1731 21792796644 1732 13816072589 1733 8705440681 1734 5496090528 1735 3394542303 1736 2145358956 1737 1323309956 1738 835148761 1739 517188728 1740 325136261 1741 199462824 1742 124652256 1743 76565081 1744 47514886 1745 29419848 1746 18257403 1747 11197916 1748 6966783 1749 4255173 1750 2632131 1751 1621456 1752 1001274 1753 612014 1754 377024 1755 229973 1756 142164 1757 86899 1758 53589 1759 32694 1760 20094 1761 12223 1762 7519 1763 4594 1764 2819 1765 1714 1766 1053 1767 639 1768 391 1769 238 1770 145 1771 32859290681639 1772 24172499559164 1773 28384080156249 1774 23178784006553 1775 18589276879339 1776 12945026195991 1777 9335734629186 1778 6259442561306 1779 4416891252986 1780 2928881886374 1781 1994059086089 1782 1272458870333 1783 841482609144 1784 535207125649 1785 348142621006 1786 224225355249 1787 143958958214 1788 90147780228 1789 58122070208 1790 36321327741 1791 23026787649 1792 14509067803 1793 9160150881 1794 5657570506 1795 3575598261 1796 2205516594 1797 1391914603 1798 861981214 1799 541893769 1800 332438041 1801 207753761 1802 127608469 1803 79191478 1804 49033081 1805 30429006 1806 18663194 1807 11611306 1808 7091956 1809 4386886 1810 2702428 1811 1668791 1812 1020024 1813 628374 1814 383289 1815 236941 1816 144833 1817 89316 1818 54491 1819 33491 1820 20373 1821 12533 1822 7658 1823 4699 1824 2858 1825 1756 1826 1066 1827 653 1828 398 1829 243 1830 147 1831 54765484469399 1832 40287499265274 1833 47306800260416 1834 38631306677589 1835 30982128132233 1836 21575043659986 1837 15559557715311 1838 10432404268844 1839 7361485421644 1840 4881469810624 1841 3323431810149 1842 2120764783889 1843 1402471015241 1844 892011876083 1845 580237701678 1846 373708925416 1847 239931597024 1848 150246300381 1849 96870117014 1850 60535546236 1851 38377979416 1852 24181779673 1853 15266918136 1854 9429284178 1855 5959330436 1856 3675860991 1857 2319857673 1858 1436635358 1859 903156283 1860 554063403 1861 346256269 1862 212680783 1863 131985798 1864 81721803 1865 50715011 1866 31105324 1867 19352178 1868 11819928 1869 7311478 1870 4504048 1871 2781319 1872 1700041 1873 1047291 1874 638816 1875 394903 1876 241389 1877 148861 1878 90819 1879 55819 1880 33956 1881 20889 1882 12764 1883 7833 1884 4764 1885 2928 1886 1778 1887 1089 1888 664 1889 406 1890 246 1891 150 1892 91275807448999 1893 67145832108791 1894 78844667100694 1895 64385511129316 1896 51636880220389 1897 35958406099978 1898 25932596192186 1899 17387340448074 1900 12269142369408 1901 8135783017708 1902 5539053016916 1903 3534607973149 1904 2337451692069 1905 1486686460139 1906 967062836131 1907 622848209028 1908 399885995041 1909 250410500636 1910 161450195024 1911 100892577061 1912 63963299028 1913 40302966123 1914 25444863561 1915 15715473631 1916 9932217394 1917 6126434986 1918 3866429456 1919 2394392264 1920 1505260473 1921 923439006 1922 577093783 1923 354467973 1924 219976331 1925 136203006 1926 84525019 1927 51842208 1928 32253631 1929 19699881 1930 12185798 1931 7506748 1932 4635533 1933 2833403 1934 1745486 1935 1064694 1936 658173 1937 402316 1938 248103 1939 151366 1940 93033 1941 56594 1942 34816 1943 21274 1944 13056 1945 7941 1946 4881 1947 2964 1948 1816 1949 1108 1950 678 1951 411 1952 251 1953 152 1954 152126345748333 1955 111909720181319 1956 131407778501158 1957 107309185215528 1958 86061467033983 1959 59930676833298 1960 43220993653644 1961 28978900746791 1962 20448570615681 1963 13559638362848 1964 9231755028194 1965 5891013288583 1966 3895752820116 1967 2477810766899 1968 1611771393553 1969 1038080348381 1970 666476658403 1971 417350834394 1972 269083658374 1973 168154295103 1974 106605498381 1975 67171610206 1976 42408105936 1977 26192456053 1978 16553695658 1979 10210724978 1980 6444049094 1981 3990653774 1982 2508767456 1983 1539065011 1984 961822973 1985 590779956 1986 366627219 1987 227005011 1988 140875033 1989 86403681 1990 53756053 1991 32833136 1992 20309664 1993 12511248 1994 7725889 1995 4722339 1996 2909144 1997 1774491 1998 1096956 1999 670528 2000 413506 2001 252278 2002 155056 2003 94324 2004 58028 2005 35458 2006 21761 2007 13236 2008 8136 2009 4941 2010 3028 2011 1848 2012 1131 2013 686 2014 419 2015 254 2016 155 2017 253543909580556 2018 186516200302199 2019 219012964168598 2020 178848642025881 2021 143435778389973 2022 99884461388831 2023 72034989422741 2024 48298167911319 2025 34080951026136 2026 22599397271414 2027 15386258380324 2028 9818355480973 2029 6492921366861 2030 4129684611499 2031 2686285655923 2032 1730133913969 2033 1110794430673 2034 695584723991 2035 448472763958 2036 280257158506 2037 177675830636 2038 111952683678 2039 70680176561 2040 43654093423 2041 27589492764 2042 17017874964 2043 10740081824 2044 6651089624 2045 4181279094 2046 2565108353 2047 1603038289 2048 984633261 2049 611045366 2050 378341686 2051 234791723 2052 144006136 2053 89593423 2054 54721894 2055 33849441 2056 20852081 2057 12876483 2058 7870566 2059 4848574 2060 2957486 2061 1828261 2062 1117548 2063 689178 2064 420464 2065 258428 2066 157208 2067 96714 2068 59098 2069 36269 2070 22061 2071 13561 2072 8236 2073 5048 2074 3081 2075 1886 2076 1144 2077 699 2078 424 2079 259 2080 157 2081 422573182634261 2082 310860333836999 2083 365021606947664 2084 298081070043136 2085 239059630649956 2086 166474102314719 2087 120058315704569 2088 80496946518866 2089 56801585043561 2090 37665662119024 2091 25643763967208 2092 16363925801623 2093 10821535611436 2094 6882807685833 2095 4477142759873 2096 2883556523283 2097 1851324051123 2098 1159307873319 2099 747454606598 2100 467095264178 2101 296126384394 2102 186587806131 2103 117800294269 2104 72756822373 2105 45982487941 2106 28363124941 2107 17900136374 2108 11085149374 2109 6968798491 2110 4275180589 2111 2671730483 2112 1641055436 2113 1018408944 2114 630569478 2115 391319539 2116 240010228 2117 149322373 2118 91203158 2119 56415736 2120 34753469 2121 21460806 2122 13117611 2123 8080958 2124 4929144 2125 3047103 2126 1862581 2127 1148631 2128 700774 2129 430714 2130 262014 2131 161191 2132 98498 2133 60449 2134 36769 2135 22603 2136 13728 2137 8414 2138 5136 2139 3144 2140 1908 2141 1166 2142 708 2143 433 2144 263 2145 160 2146 704288637723769 2147 518100556394999 2148 608369344912774 2149 496801783405228 2150 398432717749928 2151 277456837191199 2152 200097192840949 2153 134161577531444 2154 94669308405936 2155 62776103531708 2156 42739606612014 2157 27273209669373 2158 18035892685728 2159 11471346143056 2160 7461904599789 2161 4805927538806 2162 3085540085206 2163 1932179788866 2164 1245757677664 2165 778492106964 2166 493543973991 2167 310979676886 2168 196333823783 2169 121261370623 2170 76637479903 2171 47271874903 2172 29833560624 2173 18475248958 2174 11614664153 2175 7125300983 2176 4452884139 2177 2735092394 2178 1697348241 2179 1050949131 2180 652199233 2181 400017048 2182 248870623 2183 152005264 2184 94026228 2185 57922449 2186 35768011 2187 21862686 2188 13468264 2189 8215241 2190 5078506 2191 3104303 2192 1914386 2193 1167958 2194 717858 2195 436691 2196 268653 2197 164164 2198 100749 2199 61283 2200 37673 2201 22881 2202 14024 2203 8561 2204 5241 2205 3181 2206 1944 2207 1181 2208 723 2209 439 2210 268 2211 162 2212 1173814396206283 2213 863500927324999 2214 1013948908187958 2215 828002972342048 2216 664054529583214 2217 462428061985333 2218 333495321401583 2219 223602629219074 2220 157782180676561 2221 104626839219514 2222 71232677686691 2223 45455349448956 2224 30059821142881 2225 19118910238428 2226 12436507666316 2227 8009879231344 2228 5142566808678 2229 3220299648111 2230 2076262796108 2231 1297486844941 2232 822573289986 2233 518299461478 2234 327223039639 2235 202102284373 2236 127729133173 2237 78786458173 2238 49722601041 2239 30792081598 2240 19357773589 2241 11875501639 2242 7421473566 2243 4558487324 2244 2828913736 2245 1751581886 2246 1086998723 2247 666695081 2248 414784373 2249 253342108 2250 156710381 2251 96537416 2252 59613353 2253 36437811 2254 22447108 2255 13692069 2256 8464178 2257 5173839 2258 3190644 2259 1946598 2260 1196431 2261 727819 2262 447756 2263 273608 2264 167916 2265 102139 2266 62789 2267 38136 2268 23374 2269 14269 2270 8736 2271 5303 2272 3241 2273 1969 2274 1206 2275 733 2276 448 2277 271 2278 165 2279 1956357327010473 2280 1439168212208333 2281 1689914846979931 2282 1380004953903414 2283 1106757549305358 2284 770713436642223 2285 555825535669306 2286 372671048698458 2287 262970301127603 2288 174378065365858 2289 118721129477819 2290 75758915748261 2291 50099701904803 2292 31864850397381 2293 20727512777194 2294 13349798718908 2295 8570944681131 2296 5367166080186 2297 3460437993514 2298 2162478074903 2299 1370955483311 2300 863832435798 2301 545371732733 2302 336837140623 2303 212881888623 2304 131310763623 2305 82871001736 2306 51320135998 2307 32262955983 2308 19792502733 2309 12369122611 2310 7597478874 2311 4714856228 2312 2919303144 2313 1811664539 2314 1111158469 2315 691307289 2316 422236848 2317 261183969 2318 160895694 2319 99355589 2320 60729686 2321 37411848 2322 22820116 2323 14106964 2324 8623066 2325 5317741 2326 3244331 2327 1994053 2328 1213033 2329 746261 2330 456014 2331 279861 2332 170233 2333 104649 2334 63561 2335 38958 2336 23783 2337 14561 2338 8839 2339 5403 2340 3283 2341 2011 2342 1223 2343 748 2344 453 2345 276 2346 167 2347 3260595545017456 2348 2398613687013889 2349 2816524744966553 2350 2300008256505691 2351 1844595915508931 2352 1284522394403706 2353 926375892782178 2354 621118414497431 2355 438283835212673 2356 290630108943098 2357 197868549129699 2358 126264859580436 2359 83499503174673 2360 53108083995636 2361 34545854628658 2362 22249664531514 2363 14284907801886 2364 8945276800311 2365 5767396655858 2366 3604130124839 2367 2284925805519 2368 1439720726331 2369 908952887889 2370 561395234373 2371 354803147706 2372 218851272706 2373 138118336228 2374 85533559998 2375 53771593306 2376 32987504556 2377 20615204353 2378 12662464791 2379 7858093714 2380 4865505241 2381 3019440899 2382 1851930783 2383 1152178816 2384 703728081 2385 435306616 2386 268159491 2387 165592649 2388 101216144 2389 62353081 2390 38033528 2391 23511608 2392 14371778 2393 8862903 2394 5407219 2395 3323423 2396 2021723 2397 1243769 2398 760024 2399 466436 2400 283723 2401 174416 2402 105936 2403 64931 2404 39639 2405 24269 2406 14733 2407 9006 2408 5473 2409 3353 2410 2039 2411 1248 2412 756 2413 461 2414 279 2415 170 2416 5434325908362428 2417 3997689478356483 2418 4694207908277589 2419 3833347094176153 2420 3074326525848219 2421 2140870657339511 2422 1543959821303631 2423 1035197357495719 2424 730473058687789 2425 484383514905164 2426 329780915216166 2427 210441432634061 2428 139165838624456 2429 88513473326061 2430 57576424381098 2431 37082774219191 2432 23808179669811 2433 14908794667186 2434 9612327759764 2435 6006883541399 2436 3808209675866 2437 2399534543886 2438 1514921479816 2439 935658723956 2440 591338579511 2441 364752121178 2442 230197227048 2443 142555933331 2444 89619322178 2445 54979174261 2446 34358673923 2447 21104107986 2448 13096822858 2449 8109175403 2450 5032401499 2451 3086551306 2452 1920298028 2453 1172880136 2454 725511028 2455 446932486 2456 275987749 2457 168693574 2458 103921803 2459 63389214 2460 39186014 2461 23952964 2462 14771506 2463 9012033 2464 5539039 2465 3369539 2466 2072949 2467 1266708 2468 777394 2469 472873 2470 290694 2471 176561 2472 108219 2473 66066 2474 40449 2475 24556 2476 15011 2477 9123 2478 5589 2479 3399 2480 2081 2481 1261 2482 769 2483 466 2484 284 2485 172 2486 9057209847270714 2487 6662815797260806 2488 7823679847129316 2489 6388911823626923 2490 5123877543080366 2491 3568117762232519 2492 2573266368839386 2493 1725328929159533 2494 1217455097812983 2495 807305858175274 2496 549634858693611 2497 350735721056769 2498 231943064374094 2499 147522455543436 2500 95960707301831 2501 61804623698653 2502 39680299449686 2503 24847991111978 2504 16020546266274 2505 10011472568999 2506 6347016126444 2507 3999224239811 2508 2524869133028 2509 1559431206594 2510 985564299186 2511 607920201964 2512 383662045081 2513 237593222219 2514 149365536964 2515 91631957103 2516 57264456539 2517 35173513311 2518 21828038098 2519 13515292339 2520 8387335833 2521 5144252178 2522 3200496714 2523 1954800228 2524 1209185048 2525 744887478 2526 459979583 2527 281155958 2528 173203006 2529 105648691 2530 65310024 2531 39921608 2532 24619178 2533 15020056 2534 9231733 2535 5615899 2536 3454916 2537 2111181 2538 1295658 2539 788123 2540 484491 2541 294269 2542 180366 2543 110111 2544 67416 2545 40928 2546 25019 2547 15206 2548 9316 2549 5666 2550 3469 2551 2103 2552 1283 2553 778 2554 474 2555 288 2556 175 2557 15095349745451191 2558 11104692995434678 2559 13039466411882194 2560 10648186372711539 2561 8539795905133944 2562 5946862937054199 2563 4288777281398978 2564 2875548215265889 2565 2029091829688306 2566 1345509763625458 2567 916058097822686 2568 584559535094616 2569 386571773956824 2570 245870759239061 2571 159934512169719 2572 103007706164423 2573 66133832416144 2574 41413318519964 2575 26700910443791 2576 16685787614999 2577 10578360210741 2578 6665373733019 2579 4208115221714 2580 2599052010991 2581 1642607165311 2582 1013200336608 2583 639436741803 2584 395988703699 2585 248942561608 2586 152719928506 2587 95440760899 2588 58622522186 2589 36380063498 2590 22525487233 2591 13978893056 2592 8573753631 2593 5334161191 2594 3258000381 2595 2015308414 2596 1241479131 2597 766632639 2598 468593264 2599 288671678 2600 176081153 2601 108850041 2602 66536014 2603 41031964 2604 25033428 2605 15386223 2606 9359833 2607 5758194 2608 3518636 2609 2159431 2610 1313539 2611 807486 2612 490449 2613 300611 2614 183519 2615 112361 2616 68214 2617 41699 2618 25344 2619 15528 2620 9444 2621 5783 2622 3506 2623 2139 2624 1298 2625 791 2626 481 2627 293 2628 177 2629 25158916242418653 2630 18507821659057798 2631 21732444019803658 2632 17746977287852566 2633 14232993175223241 2634 9911438228423666 2635 7147962135664964 2636 4792580358776483 2637 3381819716147178 2638 2242516272709098 2639 1526763496371144 2640 974265891824361 2641 644286289928041 2642 409784598731769 2643 266557520282866 2644 171679510274039 2645 110223054026908 2646 69022197533274 2647 44501517406319 2648 27809646024999 2649 17630600351236 2650 11108956221699 2651 7013525369524 2652 4331753351653 2653 2737678608853 2654 1688667227681 2655 1065727903006 2656 659981172833 2657 414904269348 2658 254533214178 2659 159067934833 2660 97704203644 2661 60633439164 2662 37542478723 2663 23298155094 2664 14289589386 2665 8890268653 2666 5430000636 2667 3358847358 2668 2069131886 2669 1277721066 2670 780988774 2671 481119464 2672 293468589 2673 181416736 2674 110893358 2675 68386608 2676 41722381 2677 25643706 2678 15599723 2679 9596991 2680 5864394 2681 3599053 2682 2189233 2683 1345811 2684 817416 2685 501019 2686 305866 2687 187269 2688 113691 2689 69499 2690 42241 2691 25881 2692 15741 2693 9639 2694 5844 2695 3566 2696 2164 2697 1319 2698 803 2699 489 2700 296 2701 180 2702 41931527070697756 2703 30846369431762998 2704 36220740033006098 2705 29578295479754278 2706 23721655292038736 2707 16519063714039444 2708 11913270226108274 2709 7987633931294139 2710 5636366193578631 2711 3737527121181831 2712 2544605827285241 2713 1623776486373936 2714 1073810483213403 2715 682974331219616 2716 444262533804778 2717 286132517123399 2718 183705090044848 2719 115036995888791 2720 74169195677199 2721 46349410041666 2722 29384333918728 2723 18514927036166 2724 11689208949208 2725 7219588919423 2726 4562797681423 2727 2814445379469 2728 1776213171678 2729 1099968621389 2730 691507115581 2731 424222023631 2732 265113224723 2733 162840339408 2734 101055731941 2735 62570797873 2736 38830258491 2737 23815982311 2738 14817114423 2739 9050001061 2740 5598078931 2741 3448553144 2742 2129535111 2743 1301647958 2744 801865774 2745 489114316 2746 302361228 2747 184822264 2748 113977681 2749 69537303 2750 42739511 2751 25999539 2752 15994986 2753 9773991 2754 5998423 2755 3648723 2756 2243019 2757 1362361 2758 835033 2759 509778 2760 312116 2761 189486 2762 115833 2763 70403 2764 43136 2765 26236 2766 16066 2767 9741 2768 5944 2769 3608 2770 2199 2771 1339 2772 816 2773 494 2774 301 2775 182 2776 69885878451162928 2777 51410615719604998 2778 60367900055010164 2779 49297159132923798 2780 39536092153397894 2781 27531772856732408 2782 19855450376847124 2783 13312723218823566 2784 9393943655964386 2785 6229211868636386 2786 4241009712142069 2787 2706294143956561 2788 1789684138689006 2789 1138290552032694 2790 740437556341298 2791 476887528538999 2792 306175150074748 2793 191728326481319 2794 123615326128666 2795 77249016736111 2796 48973889864548 2797 30858211726944 2798 19482014915348 2799 12032648199039 2800 7604662802373 2801 4690742299116 2802 2960355286131 2803 1833281035649 2804 1152511859303 2805 707036706053 2806 441855374539 2807 271400565681 2808 168426219903 2809 104284663123 2810 64717097486 2811 39693303853 2812 24695190706 2813 15083335103 2814 9330131553 2815 5747588574 2816 3549225186 2817 2169413264 2818 1336442958 2819 815190528 2820 503935381 2821 308037108 2822 189962803 2823 115895506 2824 71232519 2825 43332566 2826 26658311 2827 16289986 2828 9997373 2829 6081206 2830 3738366 2831 2270603 2832 1391723 2833 849631 2834 520194 2835 315811 2836 193056 2837 117339 2838 71894 2839 43728 2840 26778 2841 16236 2842 9908 2843 6014 2844 3666 2845 2233 2846 1361 2847 824 2848 503 2849 304 2850 185 2851 116476464085271548 2852 85684359532674998 2853 100613166758350274 2854 82161931888206331 2855 65893486922329824 2856 45886288094554014 2857 33092417294745208 2858 22187872031372611 2859 15656572759940644 2860 10382019781060644 2861 7068349520236783 2862 4510490239927603 2863 2982806897815011 2864 1897150920054491 2865 1234062593902164 2866 794812547564999 2867 510291916791248 2868 319547210802199 2869 206025543547778 2870 128748361226853 2871 81623149774248 2872 51430352878241 2873 32470024858914 2874 20054413665066 2875 12674438003956 2876 7817903831861 2877 4933925476886 2878 3055468392749 2879 1920853098839 2880 1178394510089 2881 736425624233 2882 452334276136 2883 280710366506 2884 173807771873 2885 107861829144 2886 66155506423 2887 41158651178 2888 25138891839 2889 15550219256 2890 9579314291 2891 5915375311 2892 3615688774 2893 2227404931 2894 1358650881 2895 839892303 2896 513395181 2897 316604673 2898 193159178 2899 118720866 2900 72220944 2901 44430519 2902 27149978 2903 16662289 2904 10135344 2905 6230611 2906 3784339 2907 2319539 2908 1416053 2909 866991 2910 526353 2911 321761 2912 195566 2913 119824 2914 72881 2915 44631 2916 27061 2917 16514 2918 10024 2919 6111 2920 3723 2921 2269 2922 1374 2923 839 2924 508 2925 309 2926 187 2927 194127440142119248 2928 142807265887791664 2929 167688611263917124 2930 136936553147010553 2931 109822478203883041 2932 76477146824256691 2933 55154028824575348 2934 36979786718954353 2935 26094287933234408 2936 17303366301767741 2937 11780582533727973 2938 7517483733212673 2939 4971344829691686 2940 3161918200090819 2941 2056770989836941 2942 1324687579274999 2943 850486527985414 2944 532578684670333 2945 343375905912964 2946 214580602044756 2947 136038582957081 2948 85717254797069 2949 54116708098191 2950 33424022775111 2951 21124063339928 2952 13029839719769 2953 8223209128144 2954 5092447321249 2955 3201421831399 2956 1963990850149 2957 1227376040389 2958 753890460228 2959 467850610844 2960 289679619789 2961 179769715241 2962 110259177373 2963 68597751964 2964 41898153066 2965 25917032094 2966 15965523819 2967 9858958853 2968 6026147958 2969 3712341553 2970 2264418136 2971 1399820506 2972 855658636 2973 527674456 2974 321931964 2975 197868111 2976 120368241 2977 74050866 2978 45249964 2979 27770483 2980 16892241 2981 10384353 2982 6307233 2983 3865899 2984 2360089 2985 1444986 2986 877256 2987 536269 2988 325944 2989 199708 2990 121469 2991 74386 2992 45103 2993 27524 2994 16708 2995 10186 2996 6206 2997 3783 2998 2291 2999 1399 3000 848 3001 516 3002 313 3003 190 3004 323545733570198748 3005 238012109812986108 3006 279481018773195208 3007 228227588578350923 3008 183037463673138403 3009 127461911373761153 3010 91923381374292248 3011 61632977864923923 3012 43490479888724014 3013 28838943836279569 3014 19634304222879956 3015 12529139555354456 3016 8285574716152811 3017 5269863666818033 3018 3427951649728236 3019 2207812632124999 3020 1417477546642358 3021 887631141117223 3022 572293176521608 3023 357634336741261 3024 226730971595136 3025 142862091328449 3026 90194513496986 3027 55706704625186 3028 35206772233214 3029 21716399532949 3030 13705348546908 3031 8487412202083 3032 5335703052333 3033 3273318083583 3034 2045626733983 3035 1256484100381 3036 779751018074 3037 482799366316 3038 299616192069 3039 183765295623 3040 114329586608 3041 69830255111 3042 43195053491 3043 26609206366 3044 16431598089 3045 10043579931 3046 6187235923 3047 3774030228 3048 2333034178 3049 1426097728 3050 879457428 3051 536553274 3052 329780186 3053 200613736 3054 123418111 3055 75416608 3056 46284139 3057 28153736 3058 17307256 3059 10512056 3060 6443166 3061 3933483 3062 2408311 3063 1462094 3064 893783 3065 543241 3066 332848 3067 202449 3068 123978 3069 75173 3070 45874 3071 27848 3072 16978 3073 10344 3074 6306 3075 3819 3076 2333 3077 1414 3078 861 3079 523 3080 318 3081 192 3082 539242889283664581 3083 396686849688310181 3084 465801697955325348 3085 380379314297251539 3086 305062439455230673 3087 212436518956268589 3088 153205635623820414 3089 102721629774873206 3090 72484133147873358 3091 48064906393799283 3092 32723840371466594 3093 20881899258924094 3094 13809291193588019 3095 8783106111363389 3096 5713252749547061 3097 3679687720208333 3098 2362462577737264 3099 1479385235195373 3100 953821960869348 3101 596057227902103 3102 377884952658561 3103 238103485547416 3104 150324189161644 3105 92844507708644 3106 58677953722024 3107 36193999221583 3108 22842247578181 3109 14145687003473 3110 8892838420556 3111 5455530139306 3112 3409377889973 3113 2094140167303 3114 1299585030124 3115 804665610528 3116 499360320116 3117 306275492706 3118 190549311014 3119 116383758519 3120 71991755819 3121 44348677278 3122 27385996816 3123 16739299886 3124 10312059873 3125 6290050381 3126 3888390298 3127 2376829548 3128 1465762381 3129 894255458 3130 549633644 3131 334356228 3132 205696853 3133 125694348 3134 77140233 3135 46922894 3136 28845428 3137 17520094 3138 10738611 3139 6555806 3140 4013853 3141 2436824 3142 1489639 3143 905403 3144 554748 3145 337416 3146 206631 3147 125289 3148 76458 3149 46414 3150 28298 3151 17241 3152 10511 3153 6366 3154 3889 3155 2358 3156 1436 3157 873 3158 531 3159 321 3160 195 3161 898738148806107636 3162 661144749480516969 3163 776336163258875581 3164 633965523828752566 3165 508437399092051123 3166 354060864927114316 3167 255342726039700691 3168 171202716291455344 3169 120806888579788931 3170 80108177322998806 3171 54539733952444324 3172 34803165431540158 3173 23015485322646699 3174 14638510185605649 3175 9522087915911769 3176 6132812867013889 3177 3937437629562108 3178 2465642058658956 3179 1589703268115581 3180 993428713170173 3181 629808254430936 3182 396839142579028 3183 250540315269408 3184 154740846181074 3185 97796589536708 3186 60323332035973 3187 38070412630303 3188 23576145005789 3189 14821397367594 3190 9092550232178 3191 5682296483289 3192 3490233612173 3193 2165975050208 3194 1341109350881 3195 832267200194 3196 510459154511 3197 317582185024 3198 193972930866 3199 119986259699 3200 73914462131 3201 45643328028 3202 27898833144 3203 17186766456 3204 10483417303 3205 6480650498 3206 3961382581 3207 2442937303 3208 1490425764 3209 916056074 3210 557260381 3211 342828089 3212 209490581 3213 128567056 3214 78204824 3215 48075714 3216 29200158 3217 17897686 3218 10926344 3219 6689756 3220 4061374 3221 2482733 3222 1509006 3223 924581 3224 562361 3225 344386 3226 208816 3227 127431 3228 77358 3229 47164 3230 28736 3231 17519 3232 10611 3233 6483 3234 3931 3235 2394 3236 1456 3237 886 3238 536 3239 326 3240 197 3241 1497896914676846061 3242 1101907915800861616 3243 1293893605431459303 3244 1056609206381254278 3245 847395665153418539 3246 590101441545190528 3247 425571210066167819 3248 285337860485758908 3249 201344814299648219 3250 133513628871664678 3251 90899556587407208 3252 58005275719233598 3253 38359142204411166 3254 24397516976009416 3255 15870146526519616 3256 10221354778356483 3257 6562396049270181 3258 4109403431098261 3259 2649505446859303 3260 1655714521950289 3261 1049680424051561 3262 661398570965048 3263 417567192115681 3264 257901410301791 3265 162994315894514 3266 100538886726623 3267 63450687717173 3268 39293575009649 3269 24702328945991 3270 15154250386964 3271 9470494138816 3272 5817056020289 3273 3609958417014 3274 2235182251469 3275 1387112000324 3276 850765257519 3277 529303641708 3278 323288218111 3279 199977099499 3280 123190770219 3281 76072213381 3282 46498055241 3283 28644610761 3284 17472362173 3285 10801084164 3286 6602304303 3287 4071562173 3288 2484042941 3289 1526760124 3290 928767303 3291 571380149 3292 349150969 3293 214278428 3294 130341374 3295 80126191 3296 48666931 3297 29829478 3298 18210574 3299 11149594 3300 6768958 3301 4137889 3302 2515011 3303 1540969 3304 937269 3305 573978 3306 348028 3307 212386 3308 128931 3309 78608 3310 47894 3311 29199 3312 17686 3313 10806 3314 6553 3315 3991 3316 2428 3317 1478 3318 894 3319 544 3320 329 3321 200 3322 2496494857794743436 3323 1836513193001436028 3324 2156489342385765506 3325 1761015343968757131 3326 1412326108589030899 3327 983502402575317548 3328 709285350110279699 3329 475563100809598181 3330 335574690499413699 3331 222522714786107798 3332 151499260979012014 3333 96675459532055998 3334 63931903674018611 3335 40662528293349028 3336 26450244210866028 3337 17035591297260806 3338 10937326748783636 3339 6849005718497103 3340 4415842411432173 3341 2759524203250483 3342 1749467373419269 3343 1102330951608414 3344 695945320192803 3345 429835683836319 3346 271657193157524 3347 167564811211039 3348 105751146195289 3349 65489291682749 3350 41170548243319 3351 25257083978274 3352 15784156898028 3353 9695093367149 3354 6016597361691 3355 3725303752449 3356 2311853333874 3357 1417942095866 3358 882172736181 3359 538813696853 3360 333295165833 3361 205317950366 3362 126787022303 3363 77496758736 3364 47741017936 3365 29120603623 3366 18001806941 3367 11003840506 3368 6785936956 3369 4140071569 3370 2544600208 3371 1547945506 3372 952300249 3373 581918283 3374 357130714 3375 217235624 3376 133543653 3377 81111553 3378 49715798 3379 30350958 3380 18582658 3381 11281598 3382 6896483 3383 4191686 3384 2568283 3385 1562116 3386 956631 3387 580048 3388 353978 3389 214886 3390 131014 3391 79824 3392 48666 3393 29478 3394 18011 3395 10923 3396 6653 3397 4048 3398 2464 3399 1491 3400 908 3401 549 3402 334 3403 202 3404 4160824762991239061 3405 3060855321669060048 3406 3594148903976275844 3407 2935025573281261886 3408 2353876847648384833 3409 1639170670958862581 3410 1182142250183799499 3411 792605168015996969 3412 559291150832356166 3413 370871191310179664 3414 252498768298353358 3415 161125765886759998 3416 106553172790031019 3417 67770880488915048 3418 44083740351443381 3419 28392652162101344 3420 18228877914639394 3421 11415009530828506 3422 7359737352386956 3423 4599207005417473 3424 2915778955698783 3425 1837218252680691 3426 1159908866988006 3427 716392806393866 3428 452761988595874 3429 279274685351733 3430 176251910325483 3431 109148819471249 3432 68617580405533 3433 42095139963791 3434 26306928163381 3435 16158488945249 3436 10027662269486 3437 6208839587416 3438 3853088889791 3439 2363236826444 3440 1470287893636 3441 898022828089 3442 555491943056 3443 342196583944 3444 211311703839 3445 129161264561 3446 79568363228 3447 48534339373 3448 30003011569 3449 18339734178 3450 11309894928 3451 6900119283 3452 4241000348 3453 2579909178 3454 1587167083 3455 969863806 3456 595217858 3457 362059374 3458 222572756 3459 135185923 3460 82859664 3461 50584931 3462 30971098 3463 18802664 3464 11494139 3465 6986144 3466 4280473 3467 2603528 3468 1594386 3469 966748 3470 589964 3471 358144 3472 218358 3473 133041 3474 81111 3475 49131 3476 30019 3477 18206 3478 11089 3479 6748 3480 4108 3481 2486 3482 1514 3483 916 3484 558 3485 338 3486 205 3487 6934707938318731769 3488 5101425536115100081 3489 5990248173293793074 3490 4891709288802103144 3491 3923128079413974723 3492 2731951118264770969 3493 1970237083639665833 3494 1321008613359994949 3495 932151918053926944 3496 618118652183632774 3497 420831280497255598 3498 268542943144599998 3499 177588621316718366 3500 112951467481525081 3501 73472900585738969 3502 47321086936835574 3503 30381463191065658 3504 19025015884714178 3505 12266228920644928 3506 7665345009029123 3507 4859631592831306 3508 3062030421134486 3509 1933181444980011 3510 1193988010656444 3511 754603314326458 3512 465457808919556 3513 293753183875806 3514 181914699118749 3515 114362634009223 3516 70158566606319 3517 43844880272303 3518 26930814908749 3519 16712770449144 3520 10348065979028 3521 6421814816319 3522 3938728044074 3523 2450479822728 3524 1496704713483 3525 925819905094 3526 570327639908 3527 352186173066 3528 215268774269 3529 132613938714 3530 80890565623 3531 50005019283 3532 30566223631 3533 18849824881 3534 11500198806 3535 7068333914 3536 4299848631 3537 2645278473 3538 1616439678 3539 992029764 3540 603432291 3541 370954594 3542 225309873 3543 138099441 3544 84308219 3545 51618498 3546 31337774 3547 19156899 3548 11643574 3549 7134123 3550 4339214 3551 2657311 3552 1611248 3553 983274 3554 596908 3555 363931 3556 221736 3557 135186 3558 81886 3559 50033 3560 30344 3561 18483 3562 11248 3563 6848 3564 4144 3565 2524 3566 1528 3567 931 3568 564 3569 343 3570 207 3571 11557846563864552949 3572 8502375893525166803 3573 9983746955489655124 3574 8152848814670171908 3575 6538546799023291206 3576 4553251863774618283 3577 3283728472732776389 3578 2201681022266658249 3579 1553586530089878241 3580 1030197753639387958 3581 701385467495425998 3582 447571571907666664 3583 295981035527863944 3584 188252445802541803 3585 122454834309564949 3586 78868478228059291 3587 50635771985109431 3588 31708359807856964 3589 20443714867741548 3590 12775575015048539 3591 8099385988052178 3592 5103384035224144 3593 3221969074966686 3594 1989980017760741 3595 1257672190544098 3596 775763014865928 3597 489588639793011 3598 303191165197916 3599 190604390015373 3600 116930944343866 3601 73074800453839 3602 44884691514583 3603 27854617415241 3604 17246776631714 3605 10703024693866 3606 6564546740124 3607 4084133037881 3608 2494507855806 3609 1543033175158 3610 950546066514 3611 586976955111 3612 358781290449 3613 221023231191 3614 134817609373 3615 83341698806 3616 50943706053 3617 31416374803 3618 19166998011 3619 11780556524 3620 7166414386 3621 4408797456 3622 2694066131 3623 1653382941 3624 1005720486 3625 618257658 3626 375516456 3627 230165736 3628 140513699 3629 86030831 3630 52229624 3631 31928166 3632 19405958 3633 11890206 3634 7232024 3635 4428853 3636 2685414 3637 1638791 3638 994848 3639 606553 3640 369561 3641 225311 3642 136478 3643 83389 3644 50574 3645 30806 3646 18748 3647 11414 3648 6908 3649 4208 3650 2548 3651 1553 3652 941 3653 573 3654 346 3655 210 3656 19263077606440921583 3657 14170626489208611339 3658 16639578259149425208 3659 13588081357783619848 3660 10897577998372152011 3661 7588753106291030473 3662 5472880787887960649 3663 3669468370444430416 3664 2589310883483130403 3665 1716996256065646598 3666 1168975779159043331 3667 745952619846111108 3668 493301725879773241 3669 313754076337569673 3670 204091390515941583 3671 131447463713432153 3672 84392953308515719 3673 52847266346428274 3674 34072858112902581 3675 21292625025080899 3676 13498976646753631 3677 8505640058706908 3678 5369948458277811 3679 3316633362934569 3680 2096120317573498 3681 1292938358109881 3682 815981066321686 3683 505318608663194 3684 317673983358956 3685 194884907239778 3686 121791334089733 3687 74807819190973 3688 46424362358736 3689 28744627719524 3690 17838374489778 3691 10940911233541 3692 6806888396469 3693 4157513093011 3694 2571721958598 3695 1584243444191 3696 978294925186 3697 597968817416 3698 368372051986 3699 224696015623 3700 138902831344 3701 84906176756 3702 52360624673 3703 31944996686 3704 19634260874 3705 11944023978 3706 7347995761 3707 4490110219 3708 2755638236 3709 1676200811 3710 1030429431 3711 625860761 3712 383609561 3713 234189499 3714 143384719 3715 87049374 3716 53213611 3717 32343264 3718 19817011 3719 12053374 3720 7381423 3721 4475691 3722 2731319 3723 1658081 3724 1010923 3725 615936 3726 375519 3727 227464 3728 138983 3729 84291 3730 51344 3731 31248 3732 19024 3733 11514 3734 7014 3735 4248 3736 2589 3737 1569 3738 956 3739 578 3740 351 3741 212 3742 32105129344068202639 3743 23617710815347685566 3744 27732630431915708681 3745 22646802262972699748 3746 18162629997286920019 3747 12647921843818384123 3748 9121467979813267749 3749 6115780617407384028 3750 4315518139138550673 3751 2861660426776077664 3752 1948292965265072219 3753 1243254366410185181 3754 822169543132955403 3755 522923460562616123 3756 340152317526569306 3757 219079106189053589 3758 140654922180859533 3759 88078777244047124 3760 56788096854837636 3761 35487708375134833 3762 22498294411256053 3763 14176066764511514 3764 8949914097129686 3765 5527722271557616 3766 3493533862622498 3767 2154897263516469 3768 1359968443869478 3769 842197681105324 3770 529456638931594 3771 324808178732964 3772 202985556816223 3773 124679698651623 3774 77373937264561 3775 47907712865874 3776 29730624149631 3777 18234852055903 3778 11344813994116 3779 6929188488353 3780 4286203264331 3781 2640405740319 3782 1630491541978 3783 996614695694 3784 613953419978 3785 374493359373 3786 231504718908 3787 141510294594 3788 87267707789 3789 53241661144 3790 32723768124 3791 19906706631 3792 12246659603 3793 7483517033 3794 4592730394 3795 2793668019 3796 1717382386 3797 1043101269 3798 639349269 3799 390315833 3800 238974533 3801 145082291 3802 88689353 3803 53905441 3804 33028353 3805 20088958 3806 12302373 3807 7459486 3808 4552199 3809 2763469 3810 1684873 3811 1026561 3812 625866 3813 379108 3814 231639 3815 140486 3816 85574 3817 52081 3818 31708 3819 19191 3820 11691 3821 7081 3822 4316 3823 2616 3824 1594 3825 964 3826 586 3827 354 3828 215 3829 53508548906780337733 3830 39362851358912809278 3831 46221050719859514469 3832 37744670438287832914 3833 30271049995478200033 3834 21079869739697306873 3835 15202446633022112916 3836 10192967695678973381 3837 7192530231897584456 3838 4769434044626796108 3839 3247154942108453699 3840 2072090610683641969 3841 1370282571888259006 3842 871539100937693539 3843 566920529210948844 3844 365131843648422649 3845 234424870301432556 3846 146797962073411874 3847 94646828091396061 3848 59146180625224723 3849 37497157352093423 3850 23626777940852524 3851 14916523495216144 3852 9212870452596028 3853 5822556437704164 3854 3591495439194116 3855 2266614073115798 3856 1403662801842208 3857 882427731552658 3858 541346964554941 3859 338309261360373 3860 207799497752706 3861 128956562107603 3862 79846188109791 3863 49551040249386 3864 30391420093173 3865 18908023323528 3866 11548647480589 3867 7143672107219 3868 4400676233866 3869 2717485903298 3870 1661024492824 3871 1023255699964 3872 624155598956 3873 385841198181 3874 235850490991 3875 145446179649 3876 88736101908 3877 54539613541 3878 33177844386 3879 20411099339 3880 12472528389 3881 7654550658 3882 4656113366 3883 2862303978 3884 1738502116 3885 1065582116 3886 650526389 3887 398290889 3888 241803819 3889 147815589 3890 89842403 3891 55047256 3892 33481598 3893 20503956 3894 12432478 3895 7586999 3896 4605783 3897 2808123 3898 1710936 3899 1043111 3900 631848 3901 386066 3902 234144 3903 142624 3904 86803 3905 52848 3906 31986 3907 19486 3908 11803 3909 7194 3910 4361 3911 2658 3912 1608 3913 978 3914 591 3915 359 3916 217 3917 89180914844633896223 3918 65604752264854682131 3919 77035084533099190783 3920 62907784063813054858 3921 50451749992463666723 3922 35133116232828844789 3923 25337411055036854861 3924 16988279492798288969 3925 11987550386495974094 3926 7949056741044660181 3927 5411924903514089499 3928 3453484351139403283 3929 2283804286480431678 3930 1452565168229489233 3931 944867548684914741 3932 608553072747371083 3933 390708117169054261 3934 244663270122353124 3935 157744713485660103 3936 98576967708707873 3937 62495262253489039 3938 39377963234754208 3939 24860872492026908 3940 15354784087660048 3941 9704260729506941 3942 5985825731990194 3943 3777690121859664 3944 2339438003070348 3945 1470712885921098 3946 902244940924903 3947 563848768933956 3948 346332496254511 3949 214927603512673 3950 133076980182986 3951 82585067082311 3952 50652366821956 3953 31513372205881 3954 19247745800983 3955 11906120178699 3956 7334460389778 3957 4529143172164 3958 2768374154708 3959 1705426166608 3960 1040259331594 3961 643068663636 3962 393084151653 3963 242410299416 3964 147893503181 3965 90899355903 3966 55296407311 3967 34018498899 3968 20787547316 3969 12757584431 3970 7760188944 3971 4770506631 3972 2897503528 3973 1775970194 3974 1084210649 3975 663818149 3976 403006366 3977 246359316 3978 149737339 3979 91745428 3980 55802664 3981 34173261 3982 20720798 3983 12644999 3984 7676306 3985 4680206 3986 2851561 3987 1738519 3988 1053081 3989 643444 3990 390241 3991 237708 3992 144673 3993 88081 3994 53311 3995 32478 3996 19673 3997 11991 3998 7269 3999 4431 4000 2681 4001 1631 4002 986 4003 599 4004 363 4005 220 4006 148634858074389827039 4007 109341253774757803553 4008 128391807555165317973 4009 104846306773021758098 4010 84086249987439444539 4011 58555193721381407983 4012 42229018425061424769 4013 28313799154663814949 4014 19979250644159956824 4015 13248427901741100303 4016 9019874839190149166 4017 5755807251899005473 4018 3806340477467386131 4019 2420941947049148723 4020 1574779247808191236 4021 1014255121245618473 4022 651180195281757103 4023 407772116870588541 4024 262907855809433506 4025 164294946181179789 4026 104158770422481733 4027 65629938724590348 4028 41434787486711514 4029 25591306812766748 4030 16173767882511569 4031 9976376219983658 4032 6296150203099441 4033 3899063338450581 4034 2451188143201831 4035 1503741568208173 4036 939747948223261 4037 577220827090853 4038 358212672521123 4039 221794966971644 4040 137641778470519 4041 84420611369928 4042 52522287009803 4043 32079576334973 4044 19843533631166 4045 12224100649631 4046 7548571953608 4047 4613956924514 4048 2842376944348 4049 1733765552658 4050 1071781106061 4051 655140252756 4052 404017165694 4053 246489171969 4054 151498926506 4055 92160678853 4056 56697498166 4057 34645912194 4058 21262640719 4059 12933648241 4060 7950844386 4061 4829172548 4062 2959950324 4063 1807017749 4064 1106363583 4065 671677278 4066 410598861 4067 249562233 4068 152909048 4069 93004441 4070 56955436 4071 34534664 4072 21074999 4073 12793844 4074 7800344 4075 4752603 4076 2897533 4077 1755136 4078 1072408 4079 650403 4080 396181 4081 241123 4082 146803 4083 88853 4084 54131 4085 32789 4086 19986 4087 12116 4088 7386 4089 4469 4090 2719 4091 1644 4092 999 4093 606 4094 368 4095 222 4096 247724763457316378399 4097 182235422957929672589 4098 213986345925275529956 4099 174743844621702930164 4100 140143749979065740899 4101 97591989535635679973 4102 70381697375102374616 4103 47189665257773024916 4104 33298751073599928041 4105 22080713169568500506 4106 15033124731983581944 4107 9593012086498342456 4108 6343900795778976886 4109 4034903245081914539 4110 2624632079680318728 4111 1690425202076030789 4112 1085300325469595173 4113 679620194784314236 4114 438179759682389178 4115 273824910301966316 4116 173597950704136223 4117 109383231207650581 4118 69057979144519191 4119 42652178021277914 4120 26956279804185949 4121 16627293699972764 4122 10493583671832403 4123 6498438897417636 4124 4085313572003053 4125 2506235947013623 4126 1566246580372103 4127 962034711818089 4128 597021120868539 4129 369658278286074 4130 229402964117533 4131 140701018949881 4132 87537145016339 4133 53465960558289 4134 33072556051944 4135 20373501082719 4136 12580953256014 4137 7689928207524 4138 4737294907248 4139 2889609254431 4140 1786301843436 4141 1091900421261 4142 673361942824 4143 410815286616 4144 252498210844 4145 153601131423 4146 94495830278 4147 57743186991 4148 35437734533 4149 21556080403 4150 13251407311 4151 8048620914 4152 4933250541 4153 3011696249 4154 1843939306 4155 1119462131 4156 684331436 4157 415937056 4158 254848414 4159 155007403 4160 94925728 4161 57557774 4162 35124999 4163 21323074 4164 13000574 4165 7921006 4166 4829223 4167 2925228 4168 1787348 4169 1084006 4170 660303 4171 401873 4172 244673 4173 148089 4174 90219 4175 54649 4176 33311 4177 20194 4178 12311 4179 7449 4180 4533 4181 2741 4182 1666 4183 1011 4184 614 4185 371 4186 225 4187 412874605762193963999 4188 303725704929882787649 4189 356643909875459216594 4190 291239741036171550274 4191 233572916631776234833 4192 162653315892726133289 4193 117302828958503957694 4194 78649442096288374861 4195 55497918455999880069 4196 36801188615947500844 4197 25055207886639303241 4198 15988353477497237428 4199 10573167992964961478 4200 6724838741803190899 4201 4374386799467197881 4202 2817375336793384649 4203 1808833875782658623 4204 1132700324640523728 4205 730299599470648631 4206 456374850503277194 4207 289329917840227039 4208 182305385346084303 4209 115096631907531986 4210 71086963368796524 4211 44927133006976583 4212 27712156166621274 4213 17489306119720673 4214 10830731495696061 4215 6808855953338423 4216 4177059911689373 4217 2610410967286839 4218 1603391186363483 4219 995035201447566 4220 616097130476791 4221 382338273529223 4222 234501698249803 4223 145895241693899 4224 89109934263816 4225 55120926753241 4226 33955835137866 4227 20968255426691 4228 12816547012541 4229 7895491512081 4230 4816015424053 4231 2977169739061 4232 1819834035436 4233 1122269904708 4234 684692144361 4235 420830351408 4236 256001885706 4237 157493050464 4238 96238644986 4239 59062890889 4240 35926800673 4241 22085678853 4242 13414368191 4243 8222084236 4244 5019493749 4245 3073232178 4246 1865770219 4247 1140552394 4248 693228428 4249 424747358 4250 258345673 4251 158209548 4252 95929624 4253 58541666 4254 35538458 4255 21667624 4256 13201678 4257 8048706 4258 4875381 4259 2978914 4260 1806678 4261 1100506 4262 669789 4263 407789 4264 246816 4265 150366 4266 91083 4267 55519 4268 33658 4269 20519 4270 12416 4271 7556 4272 4569 4273 2778 4274 1686 4275 1024 4276 619 4277 376 4278 227 4279 688124342936989939999 4280 506209508216471312749 4281 594406516459098694324 4282 485399568393619250458 4283 389288194386293724723 4284 271088859821210222149 4285 195504714930839929491 4286 131082403493813958103 4287 92496530759999800116 4288 61335314359912501408 4289 41758679811065505403 4290 26647255795828729048 4291 17621946654941602464 4292 11208064569671984833 4293 7290644665778663136 4294 4695625561322307749 4295 3014723126304431039 4296 1887833874400872881 4297 1217165999117747719 4298 760624750838795324 4299 482216529733711733 4300 303842308910140506 4301 191827719845886644 4302 118478272281327541 4303 74878555011627639 4304 46186926944368791 4305 29148843532867789 4306 18051219159493436 4307 11348093255564039 4308 6961766519482289 4309 4350684945478066 4310 2672318643939139 4311 1658392002412611 4312 1026828550794653 4313 637230455882039 4314 390836163749673 4315 243158736156499 4316 148516557106361 4317 91868211255403 4318 56593058563111 4319 34947092377819 4320 21360911687569 4321 13159152520136 4322 8026692373423 4323 4961949565103 4324 3033056725728 4325 1870449841181 4326 1141153573936 4327 701383919014 4328 426669809511 4329 262488417441 4330 160397741644 4331 98438151483 4332 59878001123 4333 36809464756 4334 22357280319 4335 13703473728 4336 8365822916 4337 5122053631 4338 3109617033 4339 1900920658 4340 1155380714 4341 707912264 4342 430576123 4343 263682581 4344 159882708 4345 97569444 4346 59230764 4347 36112708 4348 22002798 4349 13414511 4350 8125636 4351 4964858 4352 3011131 4353 1834178 4354 1116316 4355 679649 4356 411361 4357 250611 4358 151806 4359 92533 4360 56098 4361 34199 4362 20694 4363 12594 4364 7616 4365 4631 4366 2811 4367 1708 4368 1033 4369 628 4370 379 4371 230 4372 1146873904894983233333 4373 843682513694118854583 4374 990677527431831157208 4375 808999280656032084098 4376 648813657310489541206 4377 451814766368683703583 4378 325841191551399882486 4379 218470672489689930173 4380 154160884599999666861 4381 102225523933187502348 4382 69597799685109175673 4383 44412092993047881748 4384 29369911091569337441 4385 18680107616119974723 4386 12151074442964438561 4387 7826042602203846249 4388 5024538543840718399 4389 3146389790668121469 4390 2028609998529579533 4391 1267707918064658874 4392 803694216222852889 4393 506403848183567511 4394 319712866409811074 4395 197463787135545903 4396 124797591686046066 4397 76978211573947986 4398 48581405888112983 4399 30085365265822394 4400 18913488759273399 4401 11602944199137149 4402 7251141575796778 4403 4453864406565233 4404 2763986670687686 4405 1711380917991089 4406 1062050759803399 4407 651393606249456 4408 405264560260833 4409 247527595177269 4410 153113685425673 4411 94321764271853 4412 58245153963033 4413 35601519479283 4414 21931920866894 4415 13377820622373 4416 8269915941839 4417 5055094542881 4418 3117416401969 4419 1901922623228 4420 1168973198358 4421 711116349186 4422 437480695736 4423 267329569408 4424 164063585806 4425 99796668539 4426 61349107928 4427 37262133866 4428 22839122881 4429 13943038194 4430 8536756053 4431 5182695056 4432 3168201098 4433 1925634524 4434 1179853774 4435 717626873 4436 439470969 4437 266471181 4438 162615741 4439 98717941 4440 60187848 4441 36671331 4442 22357519 4443 13542728 4444 8274764 4445 5018553 4446 3056964 4447 1860528 4448 1132749 4449 685603 4450 417686 4451 253011 4452 154223 4453 93498 4454 56999 4455 34491 4456 20991 4457 12694 4458 7719 4459 4686 4460 2848 4461 1723 4462 1048 4463 633 4464 384 4465 232 4466 1911456508158305388889 4467 1406137522823531424306 4468 1651129212386385262014 4469 1348332134426720140164 4470 1081356095517482568678 4471 753024610614472839306 4472 543068652585666470811 4473 364117787482816550289 4474 256934807666666111436 4475 170375873221979170581 4476 115996332808515292789 4477 74020154988413136248 4478 48949851819282229069 4479 31133512693533291206 4480 20251790738274064269 4481 13043404337006410416 4482 8374230906401197333 4483 5243982984446869116 4484 3381016664215965889 4485 2112846530107764791 4486 1339490360371421483 4487 844006413639279186 4488 532854777349685124 4489 329106311892576506 4490 207995986143410111 4491 128297019289913311 4492 80969009813521639 4493 50142275443037324 4494 31522481265455666 4495 19338240331895249 4496 12085235959661298 4497 7423107344275389 4498 4606644451146144 4499 2852301529985149 4500 1770084599672333 4501 1085656010415761 4502 675440933768056 4503 412545991962116 4504 255189475709456 4505 157202940453089 4506 97075256605056 4507 59335865798806 4508 36553201444824 4509 22296367703956 4510 13783193236399 4511 8425157571469 4512 5195694003283 4513 3169871038714 4514 1948288663931 4515 1185193915311 4516 729134492894 4517 445549282348 4518 273439309678 4519 166327780899 4520 102248513214 4521 62103556444 4522 38065204803 4523 23238396991 4524 14227926756 4525 8637825094 4526 5280335164 4527 3209390874 4528 1966422958 4529 1196044789 4530 732451616 4531 444118636 4532 271026236 4533 164529903 4534 100313081 4535 61118886 4536 37262533 4537 22571214 4538 13791274 4539 8364256 4540 5094941 4541 3100881 4542 1887916 4543 1142673 4544 696144 4545 421686 4546 257039 4547 155831 4548 94999 4549 57486 4550 34986 4551 21158 4552 12866 4553 7811 4554 4748 4555 2873 4556 1748 4557 1056 4558 641 4559 388 4560 235 4561 3185760846930508981483 4562 2343562538039219040511 4563 2751882020643975436691 4564 2247220224044533566941 4565 1802260159195804281131 4566 1255041017690788065511 4567 905114420976110784686 4568 606862979138027583816 4569 428224679444443519061 4570 283959788703298617636 4571 193327221347525487983 4572 123366924980688560414 4573 81583086365470381783 4574 51889187822555485344 4575 33752984563790107116 4576 21739007228344017361 4577 13957051510668662223 4578 8739971640744781861 4579 5635027773693276483 4580 3521410883512941319 4581 2232483933952369139 4582 1406677356065465311 4583 888091295582808541 4584 548510519820960844 4585 346659976905683519 4586 213828365483188853 4587 134948349689202733 4588 83570459071728874 4589 52537468775759444 4590 32230400553158749 4591 20142059932768831 4592 12371845573792316 4593 7677740751910241 4594 4753835883308583 4595 2950140999453889 4596 1809426684026269 4597 1125734889613428 4598 687576653270194 4599 425315792849094 4600 262004900755149 4601 161792094341761 4602 98893109664678 4603 60922002408041 4604 37160612839928 4605 22971988727333 4606 14041929285783 4607 8659490005473 4608 5283118397858 4609 3247147773219 4610 1975323192186 4611 1215224154824 4612 742582137248 4613 455732182798 4614 277212968166 4615 170414188691 4616 103505927408 4617 63442008006 4618 38730661653 4619 23713211261 4620 14396375158 4621 8800558608 4622 5348984791 4623 3277371598 4624 1993407983 4625 1220752694 4626 740197728 4627 451710394 4628 274216506 4629 167188469 4630 101864811 4631 62104223 4632 37618691 4633 22985458 4634 13940428 4635 8491569 4636 5168136 4637 3146528 4638 1904456 4639 1160241 4640 702811 4641 428399 4642 259719 4643 158333 4644 95811 4645 58311 4646 35264 4647 21444 4648 13019 4649 7914 4650 4789 4651 2914 4652 1761 4653 1069 4654 648 4655 393 4656 237 4657 5309601411550848302473 4658 3905937563398698400853 4659 4586470034406625727819 4660 3745367040074222611569 4661 3003766931993007135219 4662 2091735029484646775853 4663 1508524034960184641144 4664 1011438298563379306361 4665 713707799074072531769 4666 473266314505497696061 4667 322212035579209146639 4668 205611541634480934024 4669 135971810609117302973 4670 86481979704259142241 4671 56254974272983511861 4672 36231678713906695603 4673 23261752517781103706 4674 14566619401241303103 4675 9391712956155460806 4676 5869018139188235533 4677 3720806556587281899 4678 2344462260109108853 4679 1480152159304680903 4680 914184199701601408 4681 577766628176139199 4682 356380609138648089 4683 224913916148671223 4684 139284098452881458 4685 87562447959599074 4686 53717334255264583 4687 33570099887948053 4688 20619742622987194 4689 12796234586517069 4690 7923059805514306 4691 4916901665756483 4692 3015711140043783 4693 1876224816022381 4694 1145961088783658 4695 708859654748491 4696 436674834591916 4697 269653490569603 4698 164821849441131 4699 101536670680069 4700 61934354733214 4701 38286647878889 4702 23403215476306 4703 14432483342456 4704 8805197329764 4705 5411912955366 4706 3292205320311 4707 2025373591374 4708 1237636895414 4709 759553637998 4710 462021613611 4711 284023647819 4712 172509879014 4713 105736680011 4714 64551102756 4715 39522018769 4716 23993958598 4717 14667597681 4718 8914974653 4719 5462285998 4720 3322346639 4721 2034587824 4722 1233662881 4723 752850658 4724 457027511 4725 278647449 4726 169774686 4727 103507039 4728 62697819 4729 38309098 4730 23234048 4731 14152616 4732 8613561 4733 5244214 4734 3174094 4735 1933736 4736 1171353 4737 713999 4738 432866 4739 263889 4740 159686 4741 97186 4742 58774 4743 35741 4744 21699 4745 13191 4746 7983 4747 4858 4748 2936 4749 1783 4750 1081 4751 656 4752 396 4753 240 4754 8849335685918080504123 4755 6509895938997830668089 4756 7644116724011042879699 4757 6242278400123704352616 4758 5006278219988345225366 4759 3486225049141077959756 4760 2514206724933641068574 4761 1685730497605632177269 4762 1189512998456787552949 4763 788777190842496160103 4764 537020059298681911066 4765 342685902724134890041 4766 226619684348528838289 4767 144136632840431903736 4768 93758290454972519769 4769 60386131189844492673 4770 38769587529635172844 4771 24277699002068838506 4772 15652854926925768011 4773 9781696898647059223 4774 6201344260978803166 4775 3907437100181848089 4776 2466920265507801506 4777 1523640332836002348 4778 962944380293565333 4779 593967681897746816 4780 374856526914452039 4781 232140164088135764 4782 145937413265998458 4783 89528890425440973 4784 55950166479913423 4785 34366237704978658 4786 21327057644195116 4787 13205099675857178 4788 8194836109594139 4789 5026185233406306 4790 3127041360037303 4791 1909935147972764 4792 1181432757914153 4793 727791390986528 4794 449422484282673 4795 274703082401886 4796 169227784466783 4797 103223924555358 4798 63811079798149 4799 39005359127178 4800 24054138904094 4801 14675328882941 4802 9019854925611 4803 5487008867186 4804 3375622652291 4805 2062728159024 4806 1265922729998 4807 770036022686 4808 473372746366 4809 287516465024 4810 176227800019 4811 107585171261 4812 65870031283 4813 39989930998 4814 24445996136 4815 14858291089 4816 9103809998 4817 5537244399 4818 3390979708 4819 2056104803 4820 1254751098 4821 761712519 4822 464412416 4823 282957811 4824 172511733 4825 104496366 4826 63848498 4827 38723414 4828 23587694 4829 14355936 4830 8740358 4831 5290158 4832 3222894 4833 1952256 4834 1189999 4835 721444 4836 439816 4837 266144 4838 161978 4839 97958 4840 59569 4841 36166 4842 21986 4843 13306 4844 8098 4845 4894 4846 2973 4847 1803 4848 1094 4849 661 4850 401 4851 242 4852 14748892809863467506873 4853 10849826564996384446816 4854 12740194540018404799499 4855 10403797333539507254361 4856 8343797033313908708944 4857 5810375081901796599594 4858 4190344541556068447624 4859 2809550829342720295449 4860 1982521664094645921583 4861 1314628651404160266839 4862 895033432164469851778 4863 571143171206891483403 4864 377699473914214730483 4865 240227721400719839561 4866 156263817424954199616 4867 100643551983074154456 4868 64615979216058621408 4869 40462831670114730844 4870 26088091544876280019 4871 16302828164411765373 4872 10335573768298005278 4873 6512395166969746816 4874 4111533775846335844 4875 2539400554726670581 4876 1604907300489275556 4877 989946136496244694 4878 624760878190753399 4879 386900273480226274 4880 243229022109997431 4881 149214817375734956 4882 93250277466522373 4883 57277062841631098 4884 35545096073658528 4885 22008499459761964 4886 13658060182656899 4887 8376975389010511 4888 5211735600062173 4889 3183225246621274 4890 1969054596523589 4891 1212985651644214 4892 749037473804456 4893 457838470669811 4894 282046307444639 4895 172039874258931 4896 106351799663583 4897 65008931878631 4898 40090231506824 4899 24458881471569 4900 15033091542686 4901 9145014778644 4902 5626037753819 4903 3437880265041 4904 2109871216664 4905 1283393371144 4906 788954577278 4907 479194108374 4908 293713000033 4909 179308618769 4910 109783385473 4911 66649884998 4912 40743326894 4913 24763818483 4914 15173016664 4915 9228740666 4916 5651632848 4917 3426841339 4918 2091251831 4919 1269520866 4920 774020694 4921 471596353 4922 287519556 4923 174160611 4924 106414164 4925 64539024 4926 39312824 4927 23926561 4928 14567264 4929 8816931 4930 5371491 4931 3253761 4932 1983333 4933 1202408 4934 733028 4935 443574 4936 269964 4937 163264 4938 99283 4939 60278 4940 36644 4941 22178 4942 13498 4943 8158 4944 4956 4945 3006 4946 1824 4947 1103 4948 669 4949 404 4950 245 4951 24581488016439112511456 4952 18083044274993974078028 4953 21233657566697341332499 4954 17339662222565845423936 4955 13906328388856514514908 4956 9683958469836327665991 4957 6983907569260114079374 4958 4682584715571200492416 4959 3304202773491076535973 4960 2191047752340267111399 4961 1491722386940783086298 4962 951905285344819139006 4963 629499123190357884139 4964 400379535667866399269 4965 260439695708256999361 4966 167739253305123590761 4967 107693298693431035681 4968 67438052783524551408 4969 43480152574793800033 4970 27171380274019608956 4971 17225956280496675464 4972 10853991944949578028 4973 6852556293077226408 4974 4232334257877784303 4975 2674845500815459261 4976 1649910227493741158 4977 1041268130317922333 4978 644833789133710458 4979 405381703516662386 4980 248691362292891594 4981 155417129110870623 4982 95461771402718498 4983 59241826789430881 4984 36680832432936608 4985 22763433637761499 4986 13961625648350853 4987 8686226000103623 4988 5305375411035458 4989 3281757660872649 4990 2021642752740358 4991 1248395789674094 4992 763064117783019 4993 470077179074399 4994 286733123764886 4995 177252999439306 4996 108348219797719 4997 66817052511374 4998 40764802452616 4999 25055152571144 5000 15241691297741 5001 9376729589699 5002 5729800441736 5003 3516452027774 5004 2138988951908 5005 1314924295464 5006 798656847291 5007 489521666723 5008 298847697949 5009 182972309123 5010 111083141664 5011 67905544824 5012 41273030806 5013 25288361108 5014 15381234444 5015 9419388081 5016 5711402233 5017 3485419719 5018 2115868111 5019 1290034491 5020 785993923 5021 479199261 5022 290267686 5023 177356941 5024 107565041 5025 65521374 5026 39877603 5027 24278774 5028 14694886 5029 8952486 5030 5422936 5031 3305556 5032 2004014 5033 1221714 5034 739291 5035 449941 5036 272108 5037 165473 5038 100464 5039 61074 5040 36964 5041 22498 5042 13598 5043 8261 5044 5011 5045 3041 5046 1839 5047 1116 5048 674 5049 409 5050 247