1 1 2 3 3 2 4 5 5 4 6 6 7 9 8 8 9 10 10 7 11 15 12 14 13 18 14 13 15 11 16 25 17 24 18 30 19 23 20 19 21 12 22 43 23 40 24 50 25 39 26 33 27 20 28 16 29 73 30 68 31 84 32 65 33 55 34 34 35 28 36 17 37 123 38 114 39 140 40 109 41 93 42 58 43 48 44 29 45 21 46 205 47 190 48 234 49 183 50 155 51 98 52 80 53 49 54 35 55 22 56 343 57 318 58 390 59 305 60 259 61 164 62 134 63 83 64 59 65 38 66 26 67 573 68 530 69 650 70 509 71 433 72 274 73 224 74 139 75 99 76 64 77 44 78 27 79 955 80 884 81 1084 82 849 83 723 84 458 85 374 86 233 87 165 88 108 89 74 90 45 91 31 92 1593 93 1474 94 1808 95 1415 96 1205 97 764 98 624 99 389 100 275 101 180 102 124 103 75 104 53 105 32 106 2655 107 2458 108 3014 109 2359 110 2009 111 1274 112 1040 113 649 114 459 115 300 116 208 117 125 118 89 119 54 120 36 121 4425 122 4098 123 5024 124 3933 125 3349 126 2124 127 1734 128 1083 129 765 130 500 131 348 132 209 133 149 134 90 135 60 136 37 137 7375 138 6830 139 8374 140 6555 141 5583 142 3540 143 2890 144 1805 145 1275 146 834 147 580 148 349 149 249 150 150 151 100 152 63 153 41 154 12293 155 11384 156 13958 157 10925 158 9305 159 5900 160 4818 161 3009 162 2125 163 1390 164 968 165 583 166 415 167 250 168 168 169 105 170 69 171 42 172 20489 173 18974 174 23264 175 18209 176 15509 177 9834 178 8030 179 5015 180 3543 181 2318 182 1614 183 973 184 693 185 418 186 280 187 175 188 115 189 70 190 46 191 34149 192 31624 193 38774 194 30349 195 25849 196 16390 197 13384 198 8359 199 5905 200 3864 201 2690 202 1623 203 1155 204 698 205 468 206 293 207 193 208 118 209 78 210 47 211 56915 212 52708 213 64624 214 50583 215 43083 216 27318 217 22308 218 13933 219 9843 220 6440 221 4484 222 2705 223 1925 224 1164 225 780 226 489 227 323 228 198 229 130 230 79 231 51 232 94859 233 87848 234 107708 235 84305 236 71805 237 45530 238 37180 239 23223 240 16405 241 10734 242 7474 243 4509 244 3209 245 1940 246 1300 247 815 248 539 249 330 250 218 251 133 252 85 253 52 254 158099 255 146414 256 179514 257 140509 258 119675 259 75884 260 61968 261 38705 262 27343 263 17890 264 12458 265 7515 266 5349 267 3234 268 2168 269 1359 270 899 271 550 272 364 273 223 274 143 275 88 276 56 277 263499 278 244024 279 299190 280 234183 281 199459 282 126474 283 103280 284 64509 285 45573 286 29818 287 20764 288 12525 289 8915 290 5390 291 3614 292 2265 293 1499 294 918 295 608 296 373 297 239 298 148 299 94 300 57 301 439165 302 406708 303 498650 304 390305 305 332433 306 210790 307 172134 308 107515 309 75955 310 49698 311 34608 312 20875 313 14859 314 8984 315 6024 316 3775 317 2499 318 1530 319 1014 320 623 321 399 322 248 323 158 324 95 325 61 326 731943 327 677848 328 831084 329 650509 330 554055 331 351318 332 286890 333 179193 334 126593 335 82830 336 57680 337 34793 338 24765 339 14974 340 10040 341 6293 342 4165 343 2550 344 1690 345 1039 346 665 347 414 348 264 349 159 350 103 351 62 352 1219905 353 1129748 354 1385140 355 1084183 356 923425 357 585530 358 478150 359 298655 360 210989 361 138050 362 96134 363 57989 364 41275 365 24958 366 16734 367 10489 368 6943 369 4250 370 2818 371 1733 372 1109 373 690 374 440 375 265 376 173 377 104 378 66 379 2033175 380 1882914 381 2308568 382 1806973 383 1539043 384 975884 385 796918 386 497759 387 351649 388 230084 389 160224 390 96649 391 68793 392 41598 393 27890 394 17483 395 11573 396 7084 397 4698 398 2889 399 1849 400 1150 401 734 402 443 403 289 404 174 405 110 406 67 407 3388625 408 3138190 409 3847614 410 3011623 411 2565073 412 1626474 413 1328198 414 829599 415 586083 416 383474 417 267040 418 161083 419 114655 420 69330 421 46484 422 29139 423 19289 424 11808 425 7830 426 4815 427 3083 428 1918 429 1224 430 739 431 483 432 290 433 184 434 113 435 71 436 5647709 437 5230318 438 6412690 439 5019373 440 4275123 441 2710790 442 2213664 443 1382665 444 976805 445 639124 446 445068 447 268473 448 191093 449 115550 450 77474 451 48565 452 32149 453 19680 454 13050 455 8025 456 5139 457 3198 458 2040 459 1233 460 805 461 484 462 308 463 189 464 119 465 72 466 9412849 467 8717198 468 10687818 469 8365623 470 7125205 471 4517984 472 3689440 473 2304443 474 1628009 475 1065208 476 741780 477 447455 478 318489 479 192584 480 129124 481 80943 482 53583 483 32800 484 21750 485 13375 486 8565 487 5330 488 3400 489 2055 490 1343 491 808 492 514 493 315 494 199 495 120 496 76 497 15688083 498 14528664 499 17813030 500 13942705 501 11875343 502 7529974 503 6149068 504 3840739 505 2713349 506 1775348 507 1236300 508 745759 509 530815 510 320974 511 215208 512 134905 513 89305 514 54668 515 36250 516 22293 517 14275 518 8884 519 5668 520 3425 521 2239 522 1348 523 858 524 525 525 333 526 200 527 128 528 77 529 26146805 530 24214440 531 29688384 532 23237843 533 19792239 534 12549958 535 10248448 536 6401233 537 4522249 538 2958914 539 2060500 540 1242933 541 884693 542 534958 543 358680 544 224843 545 148843 546 91114 547 60418 548 37155 549 23793 550 14808 551 9448 552 5709 553 3733 554 2248 555 1430 556 875 557 555 558 334 559 214 560 129 561 81 562 43578009 563 40357400 564 49480640 565 38729739 566 32987065 567 20916598 568 17080748 569 10668723 570 7537083 571 4931524 572 3434168 573 2071555 574 1474489 575 891598 576 597800 577 374739 578 248073 579 151858 580 100698 581 61925 582 39655 583 24680 584 15748 585 9515 586 6223 587 3748 588 2384 589 1459 590 925 591 558 592 358 593 215 594 135 595 82 596 72630015 597 67262334 598 82467734 599 64549565 600 54978443 601 34860998 602 28467914 603 17781205 604 12561805 605 8219208 606 5723614 607 3452593 608 2457483 609 1485998 610 996334 611 624565 612 413455 613 253098 614 167830 615 103209 616 66093 617 41134 618 26248 619 15859 620 10373 621 6248 622 3974 623 2433 624 1543 625 930 626 598 627 359 628 225 629 138 630 86 631 121050025 632 112103890 633 137446224 634 107582609 635 91630739 636 58101664 637 47446524 638 29635343 639 20936343 640 13698680 641 9539358 642 5754323 643 4095805 644 2476664 645 1660558 646 1040943 647 689093 648 421830 649 279718 650 172015 651 110155 652 68558 653 43748 654 26433 655 17289 656 10414 657 6624 658 4055 659 2573 660 1550 661 998 662 599 663 375 664 230 665 144 666 87 667 201750043 668 186839818 669 229077040 670 179304349 671 152717899 672 96836108 673 79077540 674 49392239 675 34893905 676 22831134 677 15898930 678 9590539 679 6826343 680 4127774 681 2767598 682 1734905 683 1148489 684 703050 685 466198 686 286693 687 183593 688 114264 689 72914 690 44055 691 28815 692 17358 693 11040 694 6759 695 4289 696 2584 697 1664 698 999 699 625 700 384 701 240 702 145 703 91 704 336250073 705 311399698 706 381795068 707 298840583 708 254529833 709 161393514 710 131795900 711 82320399 712 58156509 713 38051890 714 26498218 715 15984233 716 11377239 717 6879624 718 4612664 719 2891509 720 1914149 721 1171750 722 776998 723 477823 724 305989 725 190440 726 121524 727 73425 728 48025 729 28930 730 18400 731 11265 732 7149 733 4308 734 2774 735 1665 736 1043 737 640 738 400 739 243 740 153 741 92 742 560416789 743 518999498 744 636325114 745 498067639 746 424216389 747 268989190 748 219659834 749 137200665 750 96927515 751 63419818 752 44163698 753 26640389 754 18962065 755 11466040 756 7687774 757 4819183 758 3190249 759 1952918 760 1294998 761 796373 762 509983 763 317400 764 202540 765 122375 766 80043 767 48218 768 30668 769 18775 770 11915 771 7180 772 4624 773 2775 774 1739 775 1068 776 668 777 405 778 255 779 154 780 96 781 934027983 782 864999164 783 1060541858 784 830112733 785 707027315 786 448315318 787 366099724 788 228667775 789 161545859 790 105699698 791 73606164 792 44400649 793 31603443 794 19110068 795 12812958 796 8031973 797 5317083 798 3254864 799 2158330 800 1327289 801 849973 802 529000 803 337568 804 203959 805 133405 806 80364 807 51114 808 31293 809 19859 810 11968 811 7708 812 4625 813 2899 814 1780 815 1114 816 675 817 425 818 258 819 160 820 97 821 1556713305 822 1441665274 823 1767569764 824 1383521223 825 1178378859 826 747192198 827 610166208 828 381112959 829 269243099 830 176166164 831 122676940 832 74001083 833 52672405 834 31850114 835 21354930 836 13386623 837 8861805 838 5424774 839 3597218 840 2212149 841 1416623 842 881668 843 562614 844 339933 845 222343 846 133940 847 85190 848 52155 849 33099 850 19948 851 12848 852 7709 853 4833 854 2968 855 1858 856 1125 857 709 858 430 859 268 860 163 861 101 862 2594522175 863 2402775458 864 2945949608 865 2305868705 866 1963964765 867 1245320330 868 1016943680 869 635188265 870 448738499 871 293610274 872 204461568 873 123335139 874 87787343 875 53083524 876 35591550 877 22311039 878 14769675 879 9041290 880 5995364 881 3686915 882 2361039 883 1469448 884 937690 885 566555 886 370573 887 223234 888 141984 889 86925 890 55165 891 33248 892 21414 893 12849 894 8055 895 4948 896 3098 897 1875 898 1183 899 718 900 448 901 273 902 169 903 102 904 4324203625 905 4004625764 906 4909916014 907 3843114509 908 3273274609 909 2075533884 910 1694906134 911 1058647109 912 747897499 913 489350458 914 340769280 915 205558565 916 146312239 917 88472540 918 59319250 919 37185065 920 24616125 921 15068818 922 9992274 923 6144859 924 3935065 925 2449080 926 1562818 927 944259 928 617623 929 372058 930 236640 931 144875 932 91943 933 55414 934 35690 935 21415 936 13425 937 8248 938 5164 939 3125 940 1973 941 1198 942 748 943 455 944 283 945 170 946 106 947 7207006043 948 6674376274 949 8183193358 950 6405190849 951 5455457683 952 3459223140 953 2824843558 954 1764411849 955 1246495833 956 815584098 957 567948800 958 342597609 959 243853733 960 147454234 961 98865418 962 61975109 963 41026875 964 25114698 965 16653790 966 10241433 967 6558443 968 4081800 969 2604698 970 1573765 971 1029373 972 620098 973 394400 974 241459 975 153239 976 92358 977 59484 978 35693 979 22375 980 13748 981 8608 982 5209 983 3289 984 1998 985 1248 986 759 987 473 988 284 989 178 990 107 991 12011676739 992 11123960458 993 13638655598 994 10675318083 995 9092429473 996 5765371900 997 4708072598 998 2940686415 999 2077493055 1000 1359306830 1001 946581334 1002 570996015 1003 406422889 1004 245757058 1005 164775698 1006 103291849 1007 68378125 1008 41857830 1009 27756318 1010 17069055 1011 10930739 1012 6803000 1013 4341164 1014 2622943 1015 1715623 1016 1033498 1017 657334 1018 402433 1019 255399 1020 153930 1021 99140 1022 59489 1023 37293 1024 22914 1025 14348 1026 8683 1027 5483 1028 3330 1029 2080 1030 1265 1031 789 1032 474 1033 298 1034 179 1035 111 1036 20019461233 1037 18539934098 1038 22731092664 1039 17792196805 1040 15154049123 1041 9608953168 1042 7846787664 1043 4901144025 1044 3462488425 1045 2265511384 1046 1577635558 1047 951660025 1048 677371483 1049 409595098 1050 274626164 1051 172153083 1052 113963543 1053 69763050 1054 46260530 1055 28448425 1056 18217899 1057 11338334 1058 7235274 1059 4371573 1060 2859373 1061 1722498 1062 1095558 1063 670723 1064 425665 1065 256550 1066 165234 1067 99149 1068 62155 1069 38190 1070 23914 1071 14473 1072 9139 1073 5550 1074 3468 1075 2109 1076 1315 1077 790 1078 498 1079 299 1080 185 1081 112 1082 33365768723 1083 30899890164 1084 37885154440 1085 29653661343 1086 25256748539 1087 16014921948 1088 13077979440 1089 8168573375 1090 5770814043 1091 3775852308 1092 2629392598 1093 1586100043 1094 1128952473 1095 682658498 1096 457710274 1097 286921805 1098 189939239 1099 116271750 1100 77100884 1101 47414043 1102 30363165 1103 18897224 1104 12058790 1105 7285955 1106 4765623 1107 2870830 1108 1825930 1109 1117873 1110 709443 1111 427584 1112 275390 1113 165249 1114 103593 1115 63650 1116 39858 1117 24123 1118 15233 1119 9250 1120 5780 1121 3515 1122 2193 1123 1318 1124 830 1125 499 1126 309 1127 188 1128 116 1129 55609614539 1130 51499816940 1131 63141924068 1132 49422768905 1133 42094580899 1134 26691536580 1135 21796632400 1136 13614288959 1137 9618023405 1138 6293087180 1139 4382320998 1140 2643500073 1141 1881587455 1142 1137764164 1143 762850458 1144 478203009 1145 316565399 1146 193786250 1147 128501474 1148 79023405 1149 50605275 1150 31495374 1151 20097984 1152 12143259 1153 7942705 1154 4784718 1155 3043218 1156 1863123 1157 1182405 1158 712640 1159 458984 1160 275415 1161 172655 1162 106084 1163 66430 1164 40205 1165 25389 1166 15418 1167 9634 1168 5859 1169 3655 1170 2198 1171 1384 1172 833 1173 515 1174 314 1175 194 1176 117 1177 92682690899 1178 85833028234 1179 105236540114 1180 82371281509 1181 70157634833 1182 44485894300 1183 36327720668 1184 22690481599 1185 16030039009 1186 10488478634 1187 7303868330 1188 4405833455 1189 3135979093 1190 1896273608 1191 1271417430 1192 797005015 1193 527608999 1194 322977084 1195 214169124 1196 131705675 1197 84342125 1198 52492290 1199 33496640 1200 20238765 1201 13237843 1202 7974530 1203 5072030 1204 3105205 1205 1970675 1206 1187734 1207 764974 1208 459025 1209 287759 1210 176808 1211 110718 1212 67009 1213 42315 1214 25698 1215 16058 1216 9765 1217 6093 1218 3664 1219 2308 1220 1389 1221 859 1222 524 1223 324 1224 195 1225 121 1226 154471151499 1227 143055047058 1228 175394233524 1229 137285469183 1230 116929391389 1231 74143157168 1232 60546201114 1233 37817469333 1234 26716731683 1235 17480797724 1236 12173113884 1237 7343055759 1238 5226631823 1239 3160456014 1240 2119029050 1241 1328341693 1242 879348333 1243 538295140 1244 356948540 1245 219509459 1246 140570209 1247 87487150 1248 55827734 1249 33731275 1250 22063073 1251 13290884 1252 8453384 1253 5175343 1254 3284459 1255 1979558 1256 1274958 1257 765043 1258 479599 1259 294680 1260 184530 1261 111683 1262 70525 1263 42830 1264 26764 1265 16275 1266 10155 1267 6108 1268 3848 1269 2315 1270 1433 1271 874 1272 540 1273 325 1274 203 1275 122 1276 257451919165 1277 238425078430 1278 292323722540 1279 228809115305 1280 194882318983 1281 123571928614 1282 100910335190 1283 63029115555 1284 44527886139 1285 29134662874 1286 20288523140 1287 12238426265 1288 8711053039 1289 5267426690 1290 3531715084 1291 2213902823 1292 1465580555 1293 897158568 1294 594914234 1295 365849099 1296 234283683 1297 145811918 1298 93046224 1299 56218793 1300 36771789 1301 22151474 1302 14088974 1303 8625573 1304 5474099 1305 3299264 1306 2124930 1307 1275073 1308 799333 1309 491134 1310 307550 1311 186139 1312 117543 1313 71384 1314 44608 1315 27125 1316 16925 1317 10180 1318 6414 1319 3859 1320 2389 1321 1458 1322 900 1323 543 1324 339 1325 204 1326 126 1327 429086531943 1328 397375130718 1329 487206204234 1330 381348525509 1331 324803864973 1332 205953214358 1333 168183891984 1334 105048525925 1335 74213143565 1336 48557771458 1337 33814205234 1338 20397377109 1339 14518421733 1340 8779044484 1341 5886191808 1342 3689838039 1343 2442634259 1344 1495264280 1345 991523724 1346 609748499 1347 390472805 1348 243019864 1349 155077040 1350 93697989 1351 61286315 1352 36919124 1353 23481624 1354 14375955 1355 9123499 1356 5498774 1357 3541550 1358 2125123 1359 1332223 1360 818558 1361 512584 1362 310233 1363 195905 1364 118974 1365 74348 1366 45209 1367 28209 1368 16968 1369 10690 1370 6433 1371 3983 1372 2430 1373 1500 1374 905 1375 565 1376 340 1377 210 1378 127 1379 715144219905 1380 662291884530 1381 812010340390 1382 635580875849 1383 541339774955 1384 343255357264 1385 280306486640 1386 175080876543 1387 123688572609 1388 80929619098 1389 56357008724 1390 33995628515 1391 24197369555 1392 14631740808 1393 9810319680 1394 6149730065 1395 4071057099 1396 2492107134 1397 1652539540 1398 1016247499 1399 650788009 1400 405033108 1401 258461734 1402 156163315 1403 102143859 1404 61531874 1405 39136040 1406 23959925 1407 15205833 1408 9164624 1409 5902584 1410 3541873 1411 2220373 1412 1364264 1413 854308 1414 517055 1415 326509 1416 198290 1417 123914 1418 75349 1419 47015 1420 28280 1421 17818 1422 10723 1423 6639 1424 4050 1425 2500 1426 1509 1427 943 1428 568 1429 350 1430 213 1431 131 1432 1191907033175 1433 1103819807550 1434 1353350567318 1435 1059301459749 1436 902232958259 1437 572092262108 1438 467177477734 1439 291801460905 1440 206147621015 1441 134882698498 1442 93928347874 1443 56659380859 1444 40328949259 1445 24386234680 1446 16350532800 1447 10249550109 1448 6785095165 1449 4153511890 1450 2754232568 1451 1693745833 1452 1084646683 1453 675055180 1454 430769558 1455 260272193 1456 170239765 1457 102553124 1458 65226734 1459 39933209 1460 25343055 1461 15274374 1462 9837640 1463 5903123 1464 3700623 1465 2273774 1466 1423848 1467 861759 1468 544183 1469 330484 1470 206524 1471 125583 1472 78359 1473 47134 1474 29698 1475 17873 1476 11065 1477 6750 1478 4168 1479 2515 1480 1573 1481 948 1482 584 1483 355 1484 219 1485 132 1486 1986511721959 1487 1839699679250 1488 2255584278864 1489 1765502432915 1490 1503721597099 1491 953487103514 1492 778629129558 1493 486335768175 1494 343579368359 1495 224804497498 1496 156547246458 1497 94432301433 1498 67214915433 1499 40643724468 1500 27250888000 1501 17082583515 1502 11308491943 1503 6922519818 1504 4590387614 1505 2822909723 1506 1807744473 1507 1125091968 1508 717949264 1509 433786989 1510 283732943 1511 170921874 1512 108711224 1513 66555349 1514 42238425 1515 25457290 1516 16396068 1517 9838539 1518 6167705 1519 3789624 1520 2373080 1521 1436265 1522 906973 1523 550808 1524 344208 1525 209305 1526 130599 1527 78558 1528 49498 1529 29789 1530 18443 1531 11250 1532 6948 1533 4193 1534 2623 1535 1580 1536 974 1537 593 1538 365 1539 220 1540 136 1541 3310852869933 1542 3066166132084 1543 3759307131440 1544 2942504054859 1545 2506202661833 1546 1589145172524 1547 1297715215930 1548 810559613625 1549 572632280599 1550 374674162498 1551 260912077430 1552 157387169055 1553 112024859055 1554 67739540780 1555 45418146668 1556 28470972525 1557 18847486573 1558 11537533030 1559 7650646024 1560 4704849539 1561 3012907455 1562 1875153280 1563 1196582108 1564 722978315 1565 472888239 1566 284869790 1567 181185374 1568 110925583 1569 70397375 1570 42428818 1571 27326780 1572 16397565 1573 10279509 1574 6316040 1575 3955134 1576 2393775 1577 1511623 1578 918014 1579 573680 1580 348843 1581 217665 1582 130930 1583 82498 1584 49649 1585 30739 1586 18750 1587 11580 1588 6989 1589 4373 1590 2634 1591 1624 1592 989 1593 609 1594 368 1595 228 1596 137 1597 5518088116555 1598 5110276886808 1599 6265511885734 1600 4904173424765 1601 4177004436389 1602 2648575287540 1603 2162858693218 1604 1350932689375 1605 954387134333 1606 624456937498 1607 434853462384 1608 262311948425 1609 186708098425 1610 112899234634 1611 75696911114 1612 47451620875 1613 31412477623 1614 19229221718 1615 12751076708 1616 7841415899 1617 5021512425 1618 3125255468 1619 1994303514 1620 1204963859 1621 788147065 1622 474782984 1623 301975624 1624 184875973 1625 117328959 1626 70714698 1627 45544634 1628 27329275 1629 17132515 1630 10526734 1631 6591890 1632 3989625 1633 2519373 1634 1530024 1635 956134 1636 581405 1637 362775 1638 218218 1639 137498 1640 82749 1641 51233 1642 31250 1643 19300 1644 11649 1645 7289 1646 4390 1647 2708 1648 1649 1649 1015 1650 614 1651 380 1652 229 1653 141 1654 9196813527593 1655 8517128144680 1656 10442519809558 1657 8173622374609 1658 6961674060649 1659 4414292145900 1660 3604764488698 1661 2251554482293 1662 1590645223889 1663 1040761562498 1664 724755770640 1665 437186580709 1666 311180164043 1667 188165391058 1668 126161518524 1669 79086034793 1670 52354129373 1671 32048702864 1672 21251794514 1673 13069026499 1674 8369187375 1675 5208759114 1676 3323839190 1677 2008273099 1678 1313578443 1679 791304974 1680 503292708 1681 308126623 1682 195548265 1683 117857830 1684 75907724 1685 45548793 1686 28554193 1687 17544558 1688 10986484 1689 6649375 1690 4198955 1691 2550040 1692 1593558 1693 969009 1694 604625 1695 363698 1696 229164 1697 137915 1698 85389 1699 52084 1700 32168 1701 19415 1702 12149 1703 7318 1704 4514 1705 2749 1706 1693 1707 1024 1708 634 1709 383 1710 235 1711 142 1712 15328022545989 1713 14195213574468 1714 17404199682598 1715 13622703957683 1716 11602790101083 1717 7357153576500 1718 6007940814498 1719 3752590803823 1720 2651075373149 1721 1734602604164 1722 1207926284400 1723 728644301183 1724 518633606739 1725 313608985098 1726 210269197540 1727 131810057989 1728 87256882289 1729 53414504774 1730 35419657524 1731 21781710833 1732 13948645625 1733 8681265190 1734 5539731984 1735 3347121833 1736 2189297405 1737 1318841624 1738 838821180 1739 513544373 1740 325913775 1741 196429718 1742 126512874 1743 75914655 1744 47590323 1745 29240930 1746 18310808 1747 11082293 1748 6998259 1749 4250068 1750 2655930 1751 1615015 1752 1007709 1753 606164 1754 381940 1755 229859 1756 142315 1757 86808 1758 53614 1759 32359 1760 20249 1761 12198 1762 7524 1763 4583 1764 2823 1765 1708 1766 1058 1767 639 1768 393 1769 238 1770 146 1771 25546704243315 1772 23658689290780 1773 29006999470998 1774 22704506596139 1775 19337983501805 1776 12261922627500 1777 10013234690830 1778 6254318006373 1779 4418458955249 1780 2891004340274 1781 2013210474000 1782 1214407168639 1783 864389344565 1784 522681641830 1785 350448662568 1786 219683429983 1787 145428137149 1788 89024174624 1789 59032762540 1790 36302851389 1791 23247742709 1792 14468775318 1793 9232886640 1794 5578536389 1795 3648829009 1796 2198069374 1797 1398035300 1798 855907289 1799 543189625 1800 327382864 1801 210854790 1802 126524425 1803 79317205 1804 48734884 1805 30518014 1806 18470489 1807 11663765 1808 7083448 1809 4426550 1810 2691693 1811 1679515 1812 1010274 1813 636568 1814 383099 1815 237193 1816 144680 1817 89358 1818 53933 1819 33749 1820 20330 1821 12540 1822 7639 1823 4705 1824 2848 1825 1764 1826 1065 1827 655 1828 398 1829 244 1830 147 1831 42577840405525 1832 39431148817968 1833 48344999118330 1834 37840844326899 1835 32229972503009 1836 20436537712500 1837 16688724484718 1838 10423863343955 1839 7364098258749 1840 4818340567124 1841 3355350790000 1842 2024011947733 1843 1440648907609 1844 871136069718 1845 584081104280 1846 366139049973 1847 242380228583 1848 148373624374 1849 98387937568 1850 60504752315 1851 38746237849 1852 24114625530 1853 15388144400 1854 9297560649 1855 6081381683 1856 3663448958 1857 2330058834 1858 1426512149 1859 905316043 1860 545638108 1861 351424650 1862 210874043 1863 132195343 1864 81224808 1865 50863358 1866 30784149 1867 19439609 1868 11805748 1869 7377584 1870 4486155 1871 2799193 1872 1683790 1873 1060948 1874 638499 1875 395323 1876 241134 1877 148930 1878 89889 1879 56249 1880 33884 1881 20900 1882 12733 1883 7843 1884 4748 1885 2940 1886 1775 1887 1093 1888 664 1889 408 1890 245 1891 151 1892 70963067342543 1893 65718581363280 1894 80574998530550 1895 63068073878165 1896 53716620838349 1897 34060896187500 1898 27814540807864 1899 17373105573259 1900 12273497097915 1901 8030567611874 1902 5592251316668 1903 3373353246223 1904 2401081512683 1905 1451893449530 1906 973468507134 1907 610231749955 1908 403967047639 1909 247289373958 1910 163979895948 1911 100841253859 1912 64577063083 1913 40191042550 1914 25646907334 1915 15495934415 1916 10135636139 1917 6105748264 1918 3883431390 1919 2377520249 1920 1508860073 1921 909396848 1922 585707750 1923 351456739 1924 220325573 1925 135374680 1926 84772264 1927 51306915 1928 32399349 1929 19676248 1930 12295974 1931 7476925 1932 4665323 1933 2806318 1934 1768248 1935 1064165 1936 658873 1937 401890 1938 248218 1939 149815 1940 93749 1941 56474 1942 34834 1943 21223 1944 13073 1945 7914 1946 4900 1947 2959 1948 1823 1949 1108 1950 680 1951 409 1952 253 1953 152 1954 118271778904239 1955 109530968938800 1956 134291664217584 1957 105113456463609 1958 89527701397249 1959 56768160312500 1960 46357568013108 1961 28955175955433 1962 20455828496525 1963 13384279353124 1964 9320418861114 1965 5622255410373 1966 4001802521139 1967 2419822415884 1968 1622447511890 1969 1017052916593 1970 673278412733 1971 412148956598 1972 273299826580 1973 168068756433 1974 107628438473 1975 66985070918 1976 42744845558 1977 25826557359 1978 16892726899 1979 10176247108 1980 6472385650 1981 3962533749 1982 2514766789 1983 1515661414 1984 976179584 1985 585761233 1986 367209289 1987 225624468 1988 141287108 1989 85511525 1990 53998915 1991 32793748 1992 20493290 1993 12461543 1994 7775539 1995 4677198 1996 2947080 1997 1773609 1998 1098123 1999 669818 2000 413698 2001 249693 2002 156249 2003 94124 2004 58058 2005 35373 2006 21789 2007 13190 2008 8168 2009 4933 2010 3039 2011 1848 2012 1134 2013 683 2014 423 2015 254 2016 156 2017 197119631507065 2018 182551614898000 2019 223819440362640 2020 175189094106015 2021 149212835662083 2022 94613600520834 2023 77262613355180 2024 48258626592389 2025 34093047494209 2026 22307132255208 2027 15534031435190 2028 9370425683955 2029 6669670868565 2030 4033037359808 2031 2704079186484 2032 1695088194323 2033 1122130687889 2034 686914927664 2035 455499710968 2036 280114594055 2037 179380730789 2038 111641784864 2039 71241409264 2040 43044262265 2041 28154544833 2042 16960411848 2043 10787309418 2044 6604222915 2045 4191277983 2046 2526102358 2047 1626965974 2048 976268723 2049 612015483 2050 376040780 2051 235478514 2052 142519209 2053 89998193 2054 54656248 2055 34155484 2056 20769239 2057 12959233 2058 7795330 2059 4911800 2060 2956015 2061 1830205 2062 1116364 2063 689498 2064 416155 2065 260415 2066 156874 2067 96764 2068 58955 2069 36315 2070 21984 2071 13614 2072 8223 2073 5065 2074 3080 2075 1890 2076 1139 2077 705 2078 424 2079 260 2080 157 2081 328532719178443 2082 304252691496668 2083 373032400604400 2084 291981823510025 2085 248688059436805 2086 157689334201390 2087 128771022258634 2088 80431044320649 2089 56821745823683 2090 37178553758680 2091 25890052391984 2092 15617376139925 2093 11116118114275 2094 6721728933014 2095 4506798644140 2096 2825146990539 2097 1870217813149 2098 1144858212774 2099 759166184948 2100 466857656759 2101 298967884649 2102 186069641440 2103 118735682108 2104 71740437109 2105 46924241389 2106 28267353080 2107 17978849030 2108 11007038193 2109 6985463305 2110 4210170598 2111 2711609958 2112 1627114539 2113 1020025805 2114 626734634 2115 392464190 2116 237532015 2117 149996989 2118 91093748 2119 56925808 2120 34615399 2121 21598723 2122 12992218 2123 8186334 2124 4926693 2125 3050343 2126 1860608 2127 1149164 2128 693593 2129 434025 2130 261458 2131 161274 2132 98259 2133 60525 2134 36640 2135 22690 2136 13705 2137 8443 2138 5134 2139 3150 2140 1899 2141 1175 2142 708 2143 434 2144 263 2145 161 2146 547554531964073 2147 507087819161114 2148 621720667674000 2149 486636372516709 2150 414480099061343 2151 262815557002318 2152 214618370431058 2153 134051740534415 2154 94702909706139 2155 61964256264468 2156 43150087319974 2157 26028960233209 2158 18526863523793 2159 11202881555024 2160 7511331073568 2161 4708578317565 2162 3117029688583 2163 1908097021290 2164 1265276974914 2165 778096094599 2166 498279807749 2167 310116069068 2168 197892803514 2169 119567395183 2170 78207068983 2171 47112255134 2172 29964748384 2173 18345063655 2174 11642438843 2175 7016950998 2176 4519349930 2177 2711857565 2178 1700043009 2179 1044557724 2180 654106984 2181 395886693 2182 249994983 2183 151822914 2184 94876348 2185 57692333 2186 35997873 2187 21653698 2188 13643890 2189 8211155 2190 5083905 2191 3101014 2192 1915274 2193 1155989 2194 723375 2195 435764 2196 268790 2197 163765 2198 100875 2199 61068 2200 37818 2201 22843 2202 14073 2203 8558 2204 5250 2205 3165 2206 1959 2207 1180 2208 724 2209 439 2210 269 2211 162 2212 912590886606789 2213 845146365268524 2214 1036201112790000 2215 811060620861183 2216 690800165102239 2217 438025928337198 2218 357697284051764 2219 223419567557359 2220 157838182843565 2221 103273760440780 2222 71916812199958 2223 43381600388683 2224 30878105872989 2225 18671469258374 2226 12518885122614 2227 7847630529275 2228 5195049480973 2229 3180161702150 2230 2108794958190 2231 1296826824333 2232 830466346249 2233 516860115114 2234 329821339190 2235 199278991973 2236 130345114973 2237 78520425224 2238 49941247308 2239 30575106093 2240 19404064739 2241 11694918330 2242 7532249884 2243 4519762609 2244 2833405015 2245 1740929540 2246 1090178308 2247 659811155 2248 416658305 2249 253038190 2250 158127248 2251 96153889 2252 59996455 2253 36089498 2254 22739818 2255 13685259 2256 8473175 2257 5168358 2258 3192124 2259 1926649 2260 1205625 2261 726274 2262 447984 2263 272943 2264 168125 2265 101780 2266 63030 2267 38073 2268 23455 2269 14264 2270 8750 2271 5275 2272 3265 2273 1968 2274 1208 2275 733 2276 449 2277 270 2278 166 2279 1520984811011315 2280 1408577275447540 2281 1727001854650000 2282 1351767701435305 2283 1151333608503733 2284 730043213895330 2285 596162140086274 2286 372365945928933 2287 263063638072609 2288 172122934067968 2289 119861353666598 2290 72302667314473 2291 51463509788315 2292 31119115430624 2293 20864808537690 2294 13079384215459 2295 8658415801623 2296 5300269503584 2297 3514658263650 2298 2161378040555 2299 1384110577083 2300 861433525190 2301 549702231984 2302 332131653289 2303 217241858289 2304 130867375374 2305 83235412180 2306 50958510155 2307 32340107899 2308 19491530550 2309 12553749808 2310 7532937683 2311 4722341693 2312 2901549234 2313 1816963848 2314 1099685259 2315 694430509 2316 421730318 2317 263545414 2318 160256483 2319 99994093 2320 60149164 2321 37899698 2322 22808765 2323 14121959 2324 8613930 2325 5320208 2326 3211083 2327 2009375 2328 1210458 2329 746640 2330 454905 2331 280209 2332 169634 2333 105050 2334 63455 2335 39093 2336 23774 2337 14584 2338 8793 2339 5443 2340 3280 2341 2014 2342 1223 2343 749 2344 450 2345 278 2346 167 2347 2534974685018859 2348 2347628792412568 2349 2878336424416668 2350 2252946169058843 2351 1918889347506223 2352 1216738689825550 2353 993603566810458 2354 620609909881555 2355 438439396787683 2356 286871556779948 2357 199768922777664 2358 120504445524123 2359 85772516313859 2360 51865192384374 2361 34774680896150 2362 21798973692433 2363 14430693002705 2364 8833782505974 2365 5857763772750 2366 3602296734259 2367 2306850961805 2368 1435722541984 2369 916170386640 2370 553552755483 2371 362069763815 2372 218112292290 2373 138725686968 2374 84930850259 2375 53900179833 2376 32485884250 2377 20922916348 2378 12554896139 2379 7870569489 2380 4835915390 2381 3028273080 2382 1832808765 2383 1157384183 2384 702883864 2385 439242358 2386 267094139 2387 166656823 2388 100248608 2389 63166164 2390 38014609 2391 23536599 2392 14356550 2393 8867014 2394 5351805 2395 3348959 2396 2017430 2397 1244400 2398 758175 2399 467015 2400 282724 2401 175084 2402 105759 2403 65155 2404 39624 2405 24308 2406 14655 2407 9073 2408 5468 2409 3358 2410 2039 2411 1249 2412 750 2413 464 2414 279 2415 171 2416 4224957808364765 2417 3912714654020948 2418 4797227374027780 2419 3754910281764739 2420 3198148912510373 2421 2027897816375918 2422 1656005944684098 2423 1034349849802593 2424 730732327979473 2425 478119261299914 2426 332948204629440 2427 200840742540205 2428 142954193856433 2429 86441987307290 2430 57957801493584 2431 36331622820723 2432 24051155004509 2433 14722970843290 2434 9762939621250 2435 6003827890433 2436 3844751603009 2437 2392870903308 2438 1526950644400 2439 922587925805 2440 603449606359 2441 363520487150 2442 231209478280 2443 141551417099 2444 89833633055 2445 54143140418 2446 34871527248 2447 20924826899 2448 13117615815 2449 8059858984 2450 5047121800 2451 3054681275 2452 1928973639 2453 1171473108 2454 732070598 2455 445156899 2456 277761373 2457 167081014 2458 105276940 2459 63357683 2460 39227665 2461 23927584 2462 14778358 2463 8919675 2464 5581599 2465 3362384 2466 2074000 2467 1263625 2468 778359 2469 471208 2470 291808 2471 176265 2472 108593 2473 66040 2474 40514 2475 24425 2476 15123 2477 9114 2478 5598 2479 3399 2480 2083 2481 1250 2482 774 2483 465 2484 285 2485 172 2486 7041596347274609 2487 6521191090034914 2488 7995378956712968 2489 6258183802941233 2490 5330248187517289 2491 3379829693959864 2492 2760009907806830 2493 1723916416337655 2494 1217887213299123 2495 796865435499858 2496 554913674382400 2497 334734570900343 2498 238256989760723 2499 144069978845484 2500 96596335822640 2501 60552704701205 2502 40085258340849 2503 24538284738818 2504 16271566035418 2505 10006379817389 2506 6407919338349 2507 3988118172180 2508 2544917740668 2509 1537646543009 2510 1005749343933 2511 605867478584 2512 385349130468 2513 235919028499 2514 149722721759 2515 90238567364 2516 58119212080 2517 34874711499 2518 21862693025 2519 13433098308 2520 8411869668 2521 5091135459 2522 3214956065 2523 1952455180 2524 1220117664 2525 741928165 2526 462935623 2527 278468358 2528 175461568 2529 105596139 2530 65379443 2531 39879308 2532 24630598 2533 14866125 2534 9302665 2535 5603974 2536 3456668 2537 2106043 2538 1297265 2539 785348 2540 486348 2541 293775 2542 180989 2543 110068 2544 67524 2545 40709 2546 25205 2547 15190 2548 9330 2549 5665 2550 3473 2551 2084 2552 1290 2553 775 2554 475 2555 288 2556 176 2557 11735993912124349 2558 10868651816724858 2559 13325631594521614 2560 10430306338235389 2561 8883746979195483 2562 5633049489933108 2563 4600016513011384 2564 2873194027229425 2565 2029812022165205 2566 1328109059166430 2567 924856123970668 2568 557890951500573 2569 397094982934539 2570 240116631409140 2571 160993893037734 2572 100921174502009 2573 66808763901415 2574 40897141231364 2575 27119276725698 2576 16677299695649 2577 10679865563915 2578 6646863620300 2579 4241529567780 2580 2562744238349 2581 1676248906555 2582 1009779130974 2583 642248550780 2584 393198380833 2585 249537869599 2586 150397612274 2587 96865353468 2588 58124519165 2589 36437821709 2590 22388497180 2591 14019782780 2592 8485225765 2593 5358260109 2594 3254091968 2595 2033529440 2596 1236546943 2597 771559373 2598 464113930 2599 292435948 2600 175993565 2601 108965739 2602 66465514 2603 41050998 2604 24776875 2605 15504443 2606 9339958 2607 5761114 2608 3510073 2609 2162109 2610 1308914 2611 810580 2612 489625 2613 301649 2614 183448 2615 112540 2616 67849 2617 42009 2618 25318 2619 15550 2620 9443 2621 5789 2622 3474 2623 2150 2624 1293 2625 793 2626 480 2627 294 2628 177 2629 19559989853540583 2630 18114419694541430 2631 22209385990869358 2632 17383843897058983 2633 14806244965325805 2634 9388415816555180 2635 7666694188352308 2636 4788656712049043 2637 3383020036942009 2638 2213515098610718 2639 1541426873284448 2640 929818252500955 2641 661824971557565 2642 400194385681900 2643 268323155062890 2644 168201957503349 2645 111347939835693 2646 68161902052274 2647 45198794542830 2648 27795499492749 2649 17799775939859 2650 11078106033834 2651 7069215946300 2652 4271240397249 2653 2793748177593 2654 1682965218290 2655 1070414251300 2656 655330634723 2657 415896449333 2658 250662687124 2659 161442255780 2660 96874198609 2661 60729702849 2662 37314161968 2663 23366304634 2664 14142042943 2665 8930433515 2666 5423486614 2667 3389215734 2668 2060911573 2669 1285932289 2670 773523218 2671 487393248 2672 293322609 2673 181609565 2674 110775858 2675 68418330 2676 41294793 2677 25840739 2678 15566598 2679 9601858 2680 5850123 2681 3603515 2682 2181524 2683 1350968 2684 816043 2685 502749 2686 305748 2687 187568 2688 113083 2689 70015 2690 42198 2691 25918 2692 15739 2693 9649 2694 5790 2695 3584 2696 2155 2697 1323 2698 800 2699 490 2700 295 2701 181 2702 32599983089234305 2703 30190699490902384 2704 37015643318115598 2705 28973073161764973 2706 24677074942209675 2707 15647359694258634 2708 12777823647253848 2709 7981094520081739 2710 5638366728236683 2711 3689191831017864 2712 2569044788807414 2713 1549697087501593 2714 1103041619262609 2715 666990642803168 2716 447205258438150 2717 280336595838915 2718 185579899726155 2719 113603170087124 2720 75331324238050 2721 46325832487915 2722 29666293233099 2723 18463510056390 2724 11782026577168 2725 7118733995415 2726 4656246962655 2727 2804942030484 2728 1784023752168 2729 1092217724539 2730 693160748889 2731 417771145208 2732 269070426300 2733 161456997683 2734 101216171415 2735 62190269948 2736 38943841058 2737 23570071573 2738 14884055859 2739 9039144358 2740 5648692890 2741 3434852623 2742 2143220483 2743 1289205364 2744 812322080 2745 488871015 2746 302682609 2747 184626430 2748 114030550 2749 68824655 2750 43067899 2751 25944330 2752 16003098 2753 9750205 2754 6005859 2755 3635874 2756 2251614 2757 1360073 2758 837915 2759 509580 2760 312614 2761 188473 2762 116693 2763 70330 2764 43198 2765 26233 2766 16083 2767 9650 2768 5974 2769 3593 2770 2205 2771 1334 2772 818 2773 493 2774 303 2775 182 2776 54333305148723843 2777 50317832484837308 2778 61692738863525998 2779 48288455269608289 2780 41128458237016125 2781 26078932823764390 2782 21296372745423080 2783 13301824200136233 2784 9397277880394473 2785 6148653051696440 2786 4281741314679024 2787 2582828479169323 2788 1838402698771015 2789 1111651071338614 2790 745342097396918 2791 467227659731525 2792 309299832876925 2793 189338616811874 2794 125552207063418 2795 77209720813193 2796 49443822055165 2797 30772516760650 2798 19636710961948 2799 11864556659025 2800 7760411604425 2801 4674903384140 2802 2973372920280 2803 1820362874233 2804 1155267914815 2805 696285242014 2806 448450710500 2807 269094996139 2808 168693619025 2809 103650449914 2810 64906401764 2811 39283452623 2812 24806759765 2813 15065240598 2814 9414488150 2815 5724754373 2816 3572034139 2817 2148675608 2818 1353870134 2819 814785025 2820 504471015 2821 307710718 2822 190050918 2823 114707759 2824 71779833 2825 43240550 2826 26671830 2827 16250343 2828 10009765 2829 6059790 2830 3752690 2831 2266789 2832 1396525 2833 849300 2834 521024 2835 314123 2836 194489 2837 117218 2838 71998 2839 43723 2840 26805 2841 16084 2842 9958 2843 5989 2844 3675 2845 2224 2846 1364 2847 823 2848 505 2849 304 2850 186 2851 90555508581206405 2852 83863054141395514 2853 102821231439209998 2854 80480758782680483 2855 68547430395026875 2856 43464888039607318 2857 35493954575705134 2858 22169707000227055 2859 15662129800657455 2860 10247755086160734 2861 7136235524465040 2862 4304714131948873 2863 3064004497951693 2864 1852751785564358 2865 1242236828994864 2866 778712766219209 2867 515499721461543 2868 315564361353124 2869 209253678439030 2870 128682868021989 2871 82406370091943 2872 51287527934418 2873 32727851603248 2874 19774261098375 2875 12934019340709 2876 7791505640234 2877 4955621533800 2878 3033938123723 2879 1925446524693 2880 1160475403358 2881 747417850834 2882 448491660233 2883 281156031709 2884 172750749858 2885 108177336274 2886 65472421039 2887 41344599609 2888 25108734330 2889 15690813584 2890 9541257289 2891 5953390233 2892 3581126014 2893 2256450224 2894 1357975043 2895 840785025 2896 512851198 2897 316751530 2898 191179599 2899 119633055 2900 72067584 2901 44453050 2902 27083905 2903 16682943 2904 10099650 2905 6254484 2906 3777983 2907 2327543 2908 1415500 2909 868374 2910 523539 2911 324149 2912 195364 2913 119998 2914 72873 2915 44675 2916 26808 2917 16598 2918 9983 2919 6125 2920 3708 2921 2274 2922 1373 2923 843 2924 508 2925 310 2926 187 2927 150925847635344009 2928 139771756902325858 2929 171368719065349998 2930 134134597971134139 2931 114245717325044793 2932 72441480066012198 2933 59156590959508558 2934 36949511667045093 2935 26103549667762425 2936 17079591810267890 2937 11893725874108400 2938 7174523553248123 2939 5106674163252823 2940 3087919642607264 2941 2070394714991440 2942 1297854610365349 2943 859166202435905 2944 525940602255208 2945 348756130731718 2946 214471446703315 2947 137343950153239 2948 85479213224030 2949 54546419338748 2950 32957101830625 2951 21556698901183 2952 12985842733724 2953 8259369223000 2954 5056563539539 2955 3209077541155 2956 1934125672264 2957 1245696418058 2958 747486100389 2959 468593386183 2960 287917916430 2961 180295560458 2962 109120701733 2963 68907666015 2964 41847890550 2965 26151355974 2966 15902095483 2967 9922317055 2968 5968543358 2969 3760750374 2970 2263291739 2971 1401308375 2972 854751998 2973 527919218 2974 318632665 2975 199388425 2976 120112640 2977 74088418 2978 45139843 2979 27804905 2980 16832750 2981 10424140 2982 6296639 2983 3879239 2984 2359168 2985 1447290 2986 872565 2987 540249 2988 325608 2989 199998 2990 121455 2991 74459 2992 44680 2993 27664 2994 16639 2995 10209 2996 6180 2997 3790 2998 2289 2999 1405 3000 848 3001 518 3002 313 3003 191 3004 251543079392240015 3005 232952928170543098 3006 285614531775583330 3007 223557663285223565 3008 190409528875074655 3009 120735800110020330 3010 98594318265847598 3011 61582519445075155 3012 43505916112937375 3013 28465986350446484 3014 19822876456847334 3015 11957539255413539 3016 8511123605421373 3017 5146532737678774 3018 3450657858319068 3019 2163091017275583 3020 1431943670726509 3021 876567670425348 3022 581260217886198 3023 357452411172193 3024 228906583588733 3025 142465355373384 3026 90910698897914 3027 54928503051043 3028 35927831501973 3029 21643071222874 3030 13765615371668 3031 8427605899233 3032 5348462568593 3033 3223542787108 3034 2076160696764 3035 1245810167315 3036 780988976973 3037 479863194050 3038 300492600764 3039 181867836223 3040 114846110025 3041 69746484250 3042 43585593290 3043 26503492473 3044 16537195093 3045 9947572264 3046 6267917290 3047 3772152899 3048 2335513959 3049 1424586664 3050 879865364 3051 531054443 3052 332314043 3053 200187734 3054 123480698 3055 75233073 3056 46341509 3057 28054584 3058 17373568 3059 10494399 3060 6465399 3061 3931948 3062 2412150 3063 1454275 3064 900415 3065 542680 3066 333330 3067 202425 3068 124099 3069 74468 3070 46108 3071 27733 3072 17015 3073 10300 3074 6318 3075 3815 3076 2343 3077 1414 3078 864 3079 523 3080 319 3081 192 3082 419238465653733359 3083 388254880284238498 3084 476024219625972218 3085 372596105475372609 3086 317349214791791093 3087 201226333516700550 3088 164323863776412664 3089 102637532408458593 3090 72509860188228959 3091 47443310584077474 3092 33038127428078890 3093 19929232092355899 3094 14185206009035623 3095 8577554562797958 3096 5751096430531780 3097 3605151695459305 3098 2386572784544183 3099 1460946117375580 3100 968767029810330 3101 595754018620323 3102 381510972647889 3103 237442258955640 3104 151517831496524 3105 91547505085073 3106 59879719169955 3107 36071785371458 3108 22942692286114 3109 14046009832055 3110 8914104280989 3111 5372571311848 3112 3460267827940 3113 2076350278859 3114 1301648294955 3115 799771990084 3116 500821001274 3117 303113060373 3118 191410183375 3119 116244140418 3120 72642655484 3121 44172487455 3122 27561991823 3123 16579287108 3124 10446528818 3125 6286921499 3126 3892523265 3127 2374311108 3128 1466442274 3129 885090739 3130 553856739 3131 333646224 3132 205801164 3133 125388455 3134 77235849 3135 46757640 3136 28955948 3137 17490665 3138 10775665 3139 6553248 3140 4020250 3141 2423793 3142 1500693 3143 904468 3144 555550 3145 337375 3146 206833 3147 124114 3148 76848 3149 46223 3150 28359 3151 17168 3152 10530 3153 6359 3154 3905 3155 2358 3156 1440 3157 873 3158 533 3159 320 3160 196 3161 698730776089555599 3162 647091467140397498 3163 793373699376620364 3164 620993509125621015 3165 528915357986318489 3166 335377222527834250 3167 273873106294021108 3168 171062554014097655 3169 120849766980381599 3170 79072184306795790 3171 55063545713464818 3172 33215386820593165 3173 23642010015059373 3174 14295924271329930 3175 9585160717552968 3176 6008586159098843 3177 3977621307573639 3178 2434910195625968 3179 1614611716350550 3180 992923364367205 3181 635851621079815 3182 395737098259400 3183 252529719160874 3184 152579175141789 3185 99799531949925 3186 60119642285764 3187 38237820476858 3188 23410016386759 3189 14856840468315 3190 8954285519748 3191 5767113046568 3192 3460583798099 3193 2169413824925 3194 1332953316808 3195 834701668790 3196 505188433955 3197 319016972293 3198 193740234030 3199 121071092474 3200 73620812425 3201 45936653039 3202 27632145180 3203 17410881364 3204 10478202499 3205 6487538775 3206 3957185180 3207 2444070458 3208 1475151233 3209 923094565 3210 556077040 3211 343001940 3212 208980759 3213 128726415 3214 77929400 3215 48259914 3216 29151109 3217 17959443 3218 10922080 3219 6700418 3220 4039655 3221 2501155 3222 1507448 3223 925918 3224 562293 3225 344723 3226 206858 3227 128080 3228 77039 3229 47265 3230 28614 3231 17550 3232 10599 3233 6509 3234 3930 3235 2400 3236 1455 3237 889 3238 534 3239 328 3240 197 3241 1164551293482592665 3242 1078485778567329164 3243 1322289498961033940 3244 1034989181876035025 3245 881525596643864149 3246 558962037546390418 3247 456455177156701848 3248 285104256690162759 3249 201416278300635999 3250 131786973844659650 3251 91772576189108030 3252 55358978034321943 3253 39403350025098955 3254 23826540452216550 3255 15975267862588280 3256 10014310265164739 3257 6629368845956065 3258 4058183659376614 3259 2691019527250918 3260 1654872273945343 3261 1059752701799693 3262 659561830432334 3263 420882865268124 3264 254298625236315 3265 166332553249875 3266 100199403809608 3267 63729700794764 3268 39016693977933 3269 24761400780525 3270 14923809199580 3271 9611855077614 3272 5767639663499 3273 3615689708209 3274 2221588861348 3275 1391169447984 3276 841980723259 3277 531694953823 3278 322900390050 3279 201785154124 3280 122701354043 3281 76561088399 3282 46053575300 3283 29018135608 3284 17463670833 3285 10812564625 3286 6595308634 3287 4073450764 3288 2458585389 3289 1538490943 3290 926795068 3291 571669900 3292 348301265 3293 214544025 3294 129882334 3295 80433190 3296 48585183 3297 29932405 3298 18203468 3299 11167364 3300 6732759 3301 4168593 3302 2512414 3303 1543198 3304 937155 3305 574539 3306 344764 3307 213468 3308 128399 3309 78775 3310 47690 3311 29250 3312 17665 3313 10849 3314 6550 3315 4000 3316 2425 3317 1483 3318 890 3319 548 3320 329 3321 201 3322 1940918822470987775 3323 1797476297612215274 3324 2203815831601723234 3325 1724981969793391709 3326 1469209327739773583 3327 931603395910650698 3328 760758628594503080 3329 475173761150271265 3330 335693797167726665 3331 219644956407766084 3332 152954293648513384 3333 92264963390536573 3334 65672250041831593 3335 39710900753694250 3336 26625446437647134 3337 16690517108607899 3338 11048948076593443 3339 6763639432294358 3340 4485032545418198 3341 2758120456575573 3342 1766254502999489 3343 1099269717387224 3344 701471442113540 3345 423831042060525 3346 277220922083125 3347 166999006349348 3348 106216167991274 3349 65027823296555 3350 41269001300875 3351 24873015332634 3352 16019758462690 3353 9612732772499 3354 6026149513683 3355 3702648102248 3356 2318615746640 3357 1403301205433 3358 886158256373 3359 538167316750 3360 336308590208 3361 204502256739 3362 127601813999 3363 76755958834 3364 48363559348 3365 29106118055 3366 18020941043 3367 10992181058 3368 6789084608 3369 4097642315 3370 2564151573 3371 1544658448 3372 952783168 3373 580502109 3374 357573375 3375 216470558 3376 134055318 3377 80975305 3378 49887343 3379 30339114 3380 18612274 3381 11221265 3382 6947655 3383 4187358 3384 2571998 3385 1561925 3386 957565 3387 574608 3388 355780 3389 213999 3390 131293 3391 79484 3392 48750 3393 29443 3394 18083 3395 10918 3396 6668 3397 4043 3398 2473 3399 1484 3400 914 3401 549 3402 335 3403 202 3404 3234864704118312959 3405 2995793829353692124 3406 3673026386002872058 3407 2874969949655652849 3408 2448682212899622639 3409 1552672326517751164 3410 1267931047657505134 3411 791956268583785443 3412 559489661946211109 3413 366074927346276808 3414 254923822747522308 3415 153774938984227623 3416 109453750069719323 3417 66184834589490418 3418 44375744062745224 3419 27817528514346499 3420 18414913460989073 3421 11272732387157264 3422 7475054242363664 3423 4596867427625955 3424 2943757504999149 3425 1832116195645374 3426 1169119070189234 3427 706385070100875 3428 462034870138543 3429 278331677248914 3430 177026946652124 3431 108379705494259 3432 68781668834793 3433 41455025554390 3434 26699597437818 3435 16021221287499 3436 10043582522805 3437 6171080170414 3438 3864359577734 3439 2338835342389 3440 1476930427289 3441 896945527918 3442 560514317014 3443 340837094565 3444 212669689999 3445 127926598058 3446 80605932248 3447 48510196759 3448 30034901739 3449 18320301764 3450 11315141014 3451 6829403859 3452 4273585955 3453 2574430748 3454 1587971948 3455 967503515 3456 595955625 3457 360784264 3458 223425530 3459 134958843 3460 83145573 3461 50565190 3462 31020458 3463 18702109 3464 11579425 3465 6978930 3466 4286664 3467 2603209 3468 1595943 3469 957680 3470 592968 3471 356665 3472 218823 3473 132474 3474 81250 3475 49073 3476 30139 3477 18198 3478 11114 3479 6739 3480 4123 3481 2474 3482 1524 3483 915 3484 559 3485 338 3486 206 3487 5391441173530521599 3488 4992989715589486874 3489 6121710643338120098 3490 4791616582759421415 3491 4081137021499371065 3492 2587787210862918608 3493 2113218412762508558 3494 1319927114306309073 3495 932482769910351849 3496 610124878910461348 3497 424873037912537180 3498 256291564973712705 3499 182422916782865539 3500 110308057649150698 3501 73959573437908708 3502 46362547523910833 3503 30691522434981789 3504 18787887311928774 3505 12458423737272774 3506 7661445712709925 3507 4906262508331915 3508 3053526992742290 3509 1948531783648724 3510 1177308450168125 3511 770058116897573 3512 463886128748190 3513 295044911086874 3514 180632842490433 3515 114636114724655 3516 69091709257318 3517 44499329063030 3518 26702035479165 3519 16739304204675 3520 10285133617358 3521 6440599296224 3522 3898058903983 3523 2461550712149 3524 1494909213198 3525 934190528358 3526 568061824275 3527 354449483333 3528 213210996764 3529 134343220414 3530 80850327933 3531 50058169565 3532 30533836274 3533 18858568358 3534 11382339765 3535 7122643259 3536 4290717914 3537 2646619914 3538 1612505859 3539 993259375 3540 601307108 3541 372375884 3542 224931405 3543 138575955 3544 84275318 3545 51700764 3546 31170183 3547 19299043 3548 11631550 3549 7144440 3550 4338683 3551 2659905 3552 1596134 3553 988280 3554 594443 3555 364705 3556 220790 3557 135418 3558 81789 3559 50233 3560 30330 3561 18524 3562 11233 3563 6873 3564 4124 3565 2540 3566 1525 3567 933 3568 564 3569 344 3570 207 3571 8985735289217535999 3572 8321649525982478124 3573 10202851072230200164 3574 7986027637932369025 3575 6801895035832285109 3576 4312978684771531014 3577 3522030687937514264 3578 2199878523843848455 3579 1554137949850586415 3580 1016874798184102248 3581 708121729854228634 3582 427152608289521175 3583 304038194638109233 3584 183846762748584498 3585 123265955729847848 3586 77270912539851389 3587 51152537391636315 3588 31313145519881290 3589 20764039562121290 3590 12769076187849875 3591 8177104180553193 3592 5089211654570484 3593 3247552972747874 3594 1962180750280209 3595 1283430194829289 3596 773143547913650 3597 491741518478124 3598 301054737484055 3599 191060191207759 3600 115152848762198 3601 74165548438384 3602 44503392465275 3603 27898840341125 3604 17141889362264 3605 10734332160374 3606 6496764839973 3607 4102584520249 3608 2491515355330 3609 1556984213930 3610 946769707125 3611 590749138889 3612 355351661274 3613 223905367358 3614 134750546555 3615 83430282609 3616 50889727124 3617 31430947264 3618 18970566275 3619 11871072099 3620 7151196524 3621 4411033190 3622 2687509765 3623 1655432293 3624 1002178514 3625 620626474 3626 374885675 3627 230959925 3628 140458864 3629 86167940 3630 51950305 3631 32165073 3632 19385918 3633 11907400 3634 7231139 3635 4433175 3636 2660224 3637 1647134 3638 990739 3639 607843 3640 367984 3641 225698 3642 136315 3643 83723 3644 50550 3645 30874 3646 18723 3647 11455 3648 6874 3649 4234 3650 2543 3651 1555 3652 940 3653 574 3654 345 3655 211 3656 14976225482029226665 3657 13869415876637463540 3658 17004751787050333608 3659 13310046063220615043 3660 11336491726387141849 3661 7188297807952551690 3662 5870051146562523774 3663 3666464206406414093 3664 2590229916417644025 3665 1694791330306837080 3666 1180202883090381058 3667 711921013815868625 3668 506730324396848723 3669 306411271247640830 3670 205443259549746414 3671 128784854233085649 3672 85254228986060525 3673 52188575866468818 3674 34606732603535484 3675 21281793646416459 3676 13628506967588655 3677 8482019424284140 3678 5412588287913124 3679 3270301250467015 3680 2139050324715483 3681 1288572579856084 3682 819569197463540 3683 501757895806759 3684 318433652012933 3685 191921414603664 3686 123609247397308 3687 74172320775459 3688 46498067235209 3689 28569815603774 3690 17890553600624 3691 10827941399955 3692 6837640867083 3693 4152525592218 3694 2594973689884 3695 1577949511875 3696 984581898149 3697 592252768790 3698 373175612264 3699 224584244259 3700 139050471015 3701 84816211874 3702 52384912108 3703 31617610459 3704 19785120165 3705 11918660874 3706 7351721984 3707 4479182943 3708 2759053823 3709 1670297524 3710 1034377458 3711 624809459 3712 384933209 3713 234098108 3714 143613234 3715 86583843 3716 53608455 3717 32309864 3718 19845668 3719 12051899 3720 7388625 3721 4433708 3722 2745224 3723 1651233 3724 1013073 3725 613308 3726 376164 3727 227193 3728 139539 3729 84250 3730 51458 3731 31205 3732 19093 3733 11458 3734 7058 3735 4239 3736 2593 3737 1568 3738 958 3739 575 3740 353 3741 212 3742 24960375803382044443 3743 23115693127729105900 3744 28341252978417222680 3745 22183410105367691739 3746 18894152877311903083 3747 11980496346587586150 3748 9783418577604206290 3749 6110773677344023489 3750 4317049860696073375 3751 2824652217178061800 3752 1967004805150635098 3753 1186535023026447709 3754 844550540661414539 3755 510685452079401384 3756 342405432582910690 3757 214641423721809415 3758 142090381643434209 3759 86980959777448030 3760 57677887672559140 3761 35469656077360765 3762 22714178279314425 3763 14136699040473568 3764 9020980479855208 3765 5450502084111693 3766 3565083874525805 3767 2147620966426808 3768 1365948662439234 3769 836263159677933 3770 530722753354889 3771 319869024339440 3772 206015412328848 3773 123620534625765 3774 77496778725349 3775 47616359339624 3776 29817589334374 3777 18046568999925 3778 11396068111805 3779 6920875987030 3780 4324956149808 3781 2629915853125 3782 1640969830249 3783 987087947984 3784 621959353774 3785 374307073765 3786 231750785025 3787 141360353124 3788 87308186848 3789 52696017433 3790 32975200275 3791 19864434790 3792 12252869974 3793 7465304905 3794 4598423039 3795 2783829208 3796 1723962430 3797 1041349099 3798 641555349 3799 390163514 3800 239355390 3801 144306405 3802 89347425 3803 53849774 3804 33076114 3805 20086499 3806 12314375 3807 7389514 3808 4575374 3809 2752055 3810 1688455 3811 1022180 3812 626940 3813 378655 3814 232565 3815 140418 3816 85764 3817 52009 3818 31823 3819 19098 3820 11764 3821 7065 3822 4323 3823 2614 3824 1598 3825 959 3826 589 3827 354 3828 216 3829 41600626338970074073 3830 38526155212881843168 3831 47235421630695371134 3832 36972350175612819565 3833 31490254795519838473 3834 19967493910979310250 3835 16305697629340343818 3836 10184622795573372483 3837 7195083101160122293 3838 4707753695296769668 3839 3278341341917725164 3840 1977558371710746183 3841 1407584234435690899 3842 851142420132335640 3843 570675720971517818 3844 357735706203015693 3845 236817302739057015 3846 144968266295746718 3847 96129812787598568 3848 59116093462267943 3849 37856963798857375 3850 23561165067455948 3851 15034967466425348 3852 9084170140186155 3853 5941806457543009 3854 3579368277378014 3855 2276581104065390 3856 1393771932796555 3857 884537922258149 3858 533115040565734 3859 343359020548080 3860 206034224376275 3861 129161297875583 3862 79360598899374 3863 49695982223958 3864 30077614999875 3865 18993446853009 3866 11534793311718 3867 7208260249680 3868 4383193088543 3869 2734949717083 3870 1645146579974 3871 1036598922958 3872 623845122943 3873 386251308375 3874 235600588540 3875 145513644748 3876 87826695723 3877 54958667125 3878 33107391318 3879 20421449958 3880 12442174843 3881 7664038399 3882 4639715348 3883 2873270718 3884 1735581833 3885 1069258915 3886 650272524 3887 398925650 3888 240510675 3889 148912375 3890 89749624 3891 55126858 3892 33477499 3893 20523959 3894 12315858 3895 7625624 3896 4586759 3897 2814093 3898 1703634 3899 1044900 3900 631093 3901 387609 3902 234030 3903 142940 3904 86683 3905 53039 3906 31830 3907 19608 3908 11775 3909 7205 3910 4358 3911 2664 3912 1599 3913 983 3914 590 3915 360 3916 217 3917 69334377231616790123 3918 64210258688136405280 3919 78725702717825618558 3920 61620583626021365943 3921 52483757992533064123 3922 33279156518298850418 3923 27176162715567239698 3924 16974371325955620805 3925 11991805168600203823 3926 7846256158827949448 3927 5463902236529541940 3928 3295930619517910305 3929 2345973724059484833 3930 1418570700220559400 3931 951126201619196364 3932 596226177005026155 3933 394695504565095025 3934 241613777159577864 3935 160216354645997614 3936 98526822437113239 3937 63094939664762293 3938 39268608445759914 3939 25058279110708914 3940 15140283566976925 3941 9903010762571683 3942 5965613795630024 3943 3794301840108984 3944 2322953221327593 3945 1474229870430249 3946 888525067609558 3947 572265034246800 3948 343390373960459 3949 215268829792639 3950 132267664832290 3951 82826637039930 3952 50129358333125 3953 31655744755015 3954 19224655519530 3955 12013767082800 3956 7305321814239 3957 4558249528473 3958 2741910966624 3959 1727664871598 3960 1039741871573 3961 643752180625 3962 392667647568 3963 242522741248 3964 146377826205 3965 91597778543 3966 55178985530 3967 34035749930 3968 20736958073 3969 12773397333 3970 7732858914 3971 4788784530 3972 2892636389 3973 1782098193 3974 1083787540 3975 664876084 3976 400851125 3977 248187293 3978 149582708 3979 91878098 3980 55795833 3981 34206599 3982 20526430 3983 12709374 3984 7644599 3985 4690155 3986 2839390 3987 1741500 3988 1051823 3989 646015 3990 390050 3991 238234 3992 144473 3993 88399 3994 53050 3995 32680 3996 19625 3997 12009 3998 7264 3999 4440 4000 2665 4001 1639 4002 984 4003 600 4004 363 4005 221 4006 115557295386027983539 4007 107017097813560675468 4008 131209504529709364264 4009 102700972710035609905 4010 87472929987555106873 4011 55465260863831417364 4012 45293604525945399498 4013 28290618876592701343 4014 19986341947667006373 4015 13077093598046582414 4016 9106503727549236568 4017 5493217699196517175 4018 3909956206765808055 4019 2364284500367599000 4020 1585210336031993940 4021 993710295008376925 4022 657825840941825043 4023 402689628599296440 4024 267027257743329358 4025 164211370728522065 4026 105158232774603823 4027 65447680742933190 4028 41763798517848190 4029 25233805944961543 4030 16505017937619473 4031 9942689659383374 4032 6323836400181640 4033 3871588702212655 4034 2457049784050415 4035 1480875112682598 4036 953775057078000 4037 572317289934099 4038 358781382987733 4039 220446108053818 4040 138044395066550 4041 83548930555209 4042 52759574591693 4043 32041092532550 4044 20022945138000 4045 12175536357065 4046 7597082547455 4047 4569851611040 4048 2879441452664 4049 1732903119289 4050 1072920301043 4051 654446079280 4052 404204568748 4053 243963043675 4054 152662964239 4055 91964975884 4056 56726249884 4057 34561596789 4058 21288995555 4059 12888098190 4060 7981307550 4061 4821060649 4062 2970163655 4063 1806312568 4064 1108126808 4065 668085209 4066 413645489 4067 249304514 4068 153130164 4069 92993055 4070 57010999 4071 34210718 4072 21182290 4073 12740999 4074 7816925 4075 4732318 4076 2902500 4077 1753039 4078 1076693 4079 650084 4080 397058 4081 240789 4082 147333 4083 88418 4084 54468 4085 32709 4086 20015 4087 12108 4088 7400 4089 4443 4090 2733 4091 1640 4092 1000 4093 605 4094 369 4095 222 4096 192595492310046639233 4097 178361829689267792448 4098 218682507549515607108 4099 171168287850059349843 4100 145788216645925178123 4101 92442101439719028940 4102 75489340876575665830 4103 47151031460987835573 4104 33310569912778343955 4105 21795155996744304024 4106 15177506212582060948 4107 9155362831994195293 4108 6516593677943013425 4109 3940474167279331668 4110 2642017226719989900 4111 1656183825013961543 4112 1096376401569708405 4113 671149380998827400 4114 445045429572215598 4115 273685617880870109 4116 175263721291006373 4117 109079467904888650 4118 69606330863080318 4119 42056343241602573 4120 27508363229365789 4121 16571149432305624 4122 10539727333636068 4123 6452647837021093 4124 4095082973417359 4125 2468125187804330 4126 1589625095130000 4127 953862149890165 4128 597968971646223 4129 367410180089698 4130 230073991777584 4131 139248217592015 4132 87932624319489 4133 53401820887584 4134 33371575230000 4135 20292560595109 4136 12661804245759 4137 7616419351734 4138 4799069087774 4139 2888171865483 4140 1788200501739 4141 1090743465468 4142 673674281248 4143 406605072793 4144 254438273733 4145 153274959808 4146 94543749808 4147 57602661315 4148 35481659259 4149 21480163650 4150 13302179250 4151 8035101083 4152 4950272759 4153 3010520948 4154 1846878014 4155 1113475349 4156 689409149 4157 415507524 4158 255216940 4159 154988425 4160 95018333 4161 57017864 4162 35303818 4163 21234999 4164 13028209 4165 7887198 4166 4837500 4167 2921733 4168 1794489 4169 1083474 4170 661764 4171 401315 4172 245555 4173 147364 4174 90780 4175 54515 4176 33359 4177 20180 4178 12334 4179 7405 4180 4555 4181 2734 4182 1668 4183 1009 4184 615 4185 370 4186 226 4187 320992487183411065389 4188 297269716148779654080 4189 364470845915859345180 4190 285280479750098916405 4191 242980361076541963539 4192 154070169066198381568 4193 125815568127626109718 4194 78585052434979725955 4195 55517616521297239925 4196 36325259994573840040 4197 25295843687636768248 4198 15258938053323658823 4199 10860989463238355709 4200 6567456945465552780 4201 4403362044533316500 4202 2760306375023269239 4203 1827294002616180675 4204 1118582301664712334 4205 741742382620359330 4206 456142696468116849 4207 292106202151677289 4208 181799113174814418 4209 116010551438467198 4210 70093905402670955 4211 45847272048942983 4212 27618582387176040 4213 17566212222726780 4214 10754413061701823 4215 6825138289028933 4216 4113541979673884 4217 2649375158550000 4218 1589770249816943 4219 996614952743705 4220 612350300149498 4221 383456652962640 4222 232080362653359 4223 146554373865815 4224 89003034812640 4225 55619292050000 4226 33820934325183 4227 21103007076265 4228 12694032252890 4229 7998448479624 4230 4813619775805 4231 2980334169565 4232 1817905775780 4233 1122790468748 4234 677675121323 4235 424063789555 4236 255458266348 4237 157572916348 4238 96004435525 4239 59136098765 4240 35800272750 4241 22170298750 4242 13391835139 4243 8250454599 4244 5017534914 4245 3078130024 4246 1855792249 4247 1149015249 4248 692512540 4249 425361568 4250 258314043 4251 158363889 4252 95029774 4253 58839698 4254 35391665 4255 21713683 4256 13145330 4257 8062500 4258 4869555 4259 2990815 4260 1805790 4261 1102940 4262 668859 4263 409259 4264 245608 4265 151300 4266 90859 4267 55599 4268 33634 4269 20558 4270 12343 4271 7593 4272 4558 4273 2780 4274 1683 4275 1025 4276 618 4277 378 4278 227 4279 534987478639018442315 4280 495449526914632756800 4281 607451409859765575300 4282 475467466250164860675 4283 404967268460903272565 4284 256783615110330635948 4285 209692613546043516198 4286 130975087391632876593 4287 92529360868828733209 4288 60542099990956400068 4289 42159739479394613748 4290 25431563422206098039 4291 18101649105397259515 4292 10945761575775921300 4293 7338936740888860834 4294 4600510625038782065 4295 3045490004360301125 4296 1864303836107853890 4297 1236237304367265550 4298 760237827446861415 4299 486843670252795483 4300 302998521958024030 4301 193350919064111998 4302 116823175671118259 4303 76412120081571639 4304 46030970645293400 4305 29277020371211300 4306 17924021769503039 4307 11375230481714889 4308 6855903299456474 4309 4415625264250000 4310 2649617083028239 4311 1661024921239509 4312 1020583833582498 4313 639094421604400 4314 386800604422265 4315 244257289776359 4316 148338391354400 4317 92698820083334 4318 56368223875305 4319 35171678460443 4320 21156720421484 4321 13330747466040 4322 8022699626343 4323 4967223615943 4324 3029842959634 4325 1871317447914 4326 1129458535539 4327 706772982593 4328 425763777248 4329 262621527248 4330 160007392543 4331 98560164609 4332 59667121250 4333 36950497918 4334 22319725233 4335 13750757665 4336 8362558190 4337 5130216708 4338 3092987083 4339 1915025415 4340 1154187568 4341 708935948 4342 430523405 4343 263939815 4344 158382958 4345 98066164 4346 58986109 4347 36189473 4348 21908884 4349 13437500 4350 8115925 4351 4984693 4352 3009650 4353 1838234 4354 1114765 4355 682099 4356 409348 4357 252168 4358 151433 4359 92665 4360 56058 4361 34264 4362 20573 4363 12655 4364 7598 4365 4634 4366 2805 4367 1709 4368 1030 4369 630 4370 379 4371 231 4372 891645797731697403859 4373 825749211524387928000 4374 1012419016432942625500 4375 792445777083608101125 4376 674945447434838787609 4377 427972691850551059914 4378 349487689243405860330 4379 218291812319388127655 4380 154215601448047888683 4381 100903499984927333448 4382 70266232465657689580 4383 42385939037010163399 4384 30169415175662099193 4385 18242935959626535500 4386 12231561234814768058 4387 7667517708397970109 4388 5075816673933835209 4389 3107173060179756484 4390 2060395507278775918 4391 1267063045744769025 4392 811406117087992473 4393 504997536596706718 4394 322251531773519998 4395 194705292785197099 4396 127353533469286065 4397 76718284408822334 4398 48795033952018834 4399 29873369615838399 4400 18958717469524815 4401 11426505499094124 4402 7359375440416668 4403 4416028471713733 4404 2768374868732515 4405 1700973055970830 4406 1065157369340668 4407 644667674037109 4408 407095482960599 4409 247230652257334 4410 154498033472224 4411 93947039792175 4412 58619464100739 4413 35261200702474 4414 22217912443400 4415 13371166043905 4416 8278706026573 4417 5049738266058 4418 3118862413190 4419 1882430892565 4420 1177954970989 4421 709606295414 4422 437702545414 4423 266678987573 4424 164266941015 4425 99445202084 4426 61584163198 4427 37199542055 4428 22917929443 4429 13937596984 4430 8550361180 4431 5154978473 4432 3191709025 4433 1923645948 4434 1181559914 4435 717539009 4436 439899693 4437 263971598 4438 163443608 4439 98310183 4440 60315789 4441 36514808 4442 22395834 4443 13526543 4444 8307823 4445 5016084 4446 3063724 4447 1857943 4448 1136833 4449 682248 4450 420280 4451 252389 4452 154443 4453 93430 4454 57108 4455 34289 4456 21093 4457 12664 4458 7724 4459 4675 4460 2849 4461 1718 4462 1050 4463 633 4464 385 4465 232 4466 1486076329552829006433 4467 1376248685873979880000 4468 1687365027388237709168 4469 1320742961806013501875 4470 1124909079058064646015 4471 713287819750918433190 4472 582479482072343100550 4473 363819687198980212759 4474 257026002413413147805 4475 168172499974878889080 4476 117110387442762815968 4477 70643231728350272333 4478 50282358626103498655 4479 30404893266044225834 4480 20385935391357946764 4481 12779196180663283515 4482 8459694456556392015 4483 5178621766966260808 4484 3433992512131293198 4485 2111771742907948375 4486 1352343528479987455 4487 841662560994511198 4488 537085886289199998 4489 324508821308661833 4490 212255889115476775 4491 127863807348037224 4492 81325056586698058 4493 49788949359730665 4494 31597862449208025 4495 19044175831823540 4496 12265625734027780 4497 7360047452856223 4498 4613958114554193 4499 2834955093284718 4500 1775262282234448 4501 1074446123395183 4502 678492471600999 4503 412051087095558 4504 257496722453708 4505 156578399653625 4506 97699106834565 4507 58768667837458 4508 37029854072334 4509 22285276739843 4510 13797843377623 4511 8416230443430 4512 5198104021984 4513 3137384820943 4514 1963258284983 4515 1182677159024 4516 729504242358 4517 444464979289 4518 273778235025 4519 165742003474 4520 102640271998 4521 61999236759 4522 38196549073 4523 23229328308 4524 14250601968 4525 8591630789 4526 5319515043 4527 3206076580 4528 1969266524 4529 1195898349 4530 733166155 4531 439952664 4532 272406014 4533 163850305 4534 100526315 4535 60858014 4536 37326390 4537 22544239 4538 13846373 4539 8360140 4540 5106208 4541 3096573 4542 1894723 4543 1137080 4544 700468 4545 420649 4546 257405 4547 155718 4548 95180 4549 57149 4550 35155 4551 21108 4552 12874 4553 7793 4554 4749 4555 2864 4556 1750 4557 1055 4558 643 4559 388 4560 236 4561 2476793882588048344055 4562 2293747809789966466668 4563 2812275045647062848614 4564 2201238269676689169793 4565 1874848465096774410025 4566 1188813032918197388650 4567 970799136787238500918 4568 606366145331633687933 4569 428376670689021913009 4570 280287499958131481800 4571 195183979071271359948 4572 117738719547250453889 4573 83803931043505831093 4574 50674822110073709724 4575 33976558985596577940 4576 21298660301105472525 4577 14099490760927320025 4578 8631036278277101348 4579 5723320853552155330 4580 3519619571513247293 4581 2253905880799979093 4582 1402770934990851998 4583 895143143815333330 4584 540848035514436389 4585 353759815192461293 4586 213106345580062040 4587 135541760977830098 4588 82981582266217775 4589 52663104082013375 4590 31740293053039234 4591 20442709556712968 4592 12266745754760373 4593 7689930190923655 4594 4724925155474530 4595 2958770470390748 4596 1790743538991973 4597 1130820786001665 4598 686751811825930 4599 429161204089514 4600 260963999422709 4601 162831844724275 4602 97947779729098 4603 61716423453890 4604 37142127899739 4605 22996405629373 4606 14027050739050 4607 8663506703308 4608 5228974701573 4609 3272097141639 4610 1971128598374 4611 1215840403930 4612 740774965483 4613 456297058375 4614 276236672458 4615 171067119998 4616 103332061265 4617 63660915123 4618 38715547180 4619 23751003280 4620 14319384649 4621 8865858405 4622 5343460968 4623 3282110874 4624 1993163915 4625 1221943593 4626 733254440 4627 454010024 4628 273083843 4629 167543859 4630 101430024 4631 62210650 4632 37573733 4633 23077289 4634 13933568 4635 8510348 4636 5160955 4637 3157873 4638 1895134 4639 1167448 4640 701083 4641 429009 4642 259530 4643 158634 4644 95249 4645 58593 4646 35180 4647 21458 4648 12989 4649 7915 4650 4774 4651 2918 4652 1759 4653 1073 4654 648 4655 394 4656 237 4657 4127989804313413906759 4658 3822913016316610777780 4659 4687125076078438081024 4660 3668730449461148616323 4661 3124747441827957350043 4662 1981355054863662314418 4663 1617998561312064168198 4664 1010610242219389479889 4665 713961117815036521683 4666 467145833263552469668 4667 325306631785452266580 4668 196231199245417423149 4669 139673218405843051823 4670 84458036850122849540 4671 56627598309327629900 4672 35497767168509120875 4673 23499151268212200043 4674 14385060463795168914 4675 9538868089253592218 4676 5866032619188745489 4677 3756509801333298489 4678 2337951558318086664 4679 1491905239692222218 4680 901413392524060649 4681 589599691987435489 4682 355177242633436734 4683 225902934963050164 4684 138302637110362959 4685 87771840136688959 4686 52900488421732058 4687 34071182594521614 4688 20444576257933955 4689 12816550318206093 4690 7874875259124218 4691 4931284117317914 4692 2984572564986623 4693 1884701310002775 4694 1144586353043218 4695 715268673482524 4696 434939999037849 4697 271386407873793 4698 163246299548498 4699 102860705756484 4700 61903546499565 4701 38327342715623 4702 23378417898418 4703 14439177838848 4704 8714957835955 4705 5453495236065 4706 3285214330624 4707 2026400673218 4708 1234624942473 4709 760495097293 4710 460394454098 4711 285111866664 4712 172220102109 4713 106101525205 4714 64525911968 4715 39585005468 4716 23865641083 4717 14776430675 4718 8905768280 4719 5470184790 4720 3321939859 4721 2036572655 4722 1222090734 4723 756683374 4724 455139739 4725 279239765 4726 169050040 4727 103684418 4728 62622889 4729 38462149 4730 23222614 4731 14183914 4732 8601593 4733 5263123 4734 3158558 4735 1945748 4736 1168473 4737 715015 4738 432550 4739 264390 4740 158749 4741 97655 4742 58634 4743 35764 4744 21649 4745 13193 4746 7958 4747 4864 4748 2933 4749 1789 4750 1080 4751 658 4752 395 4753 241 4754 6879983007189023177933 4755 6371521693861017962968 4756 7811875126797396801708 4757 6114550749101914360539 4758 5207912403046595583405 4759 3302258424772770524030 4760 2696664268853440280330 4761 1684350403698982466483 4762 1189935196358394202805 4763 778576388772587449448 4764 542177719642420444300 4765 327051998742362371915 4766 232788697343071753039 4767 140763394750204749234 4768 94379330515546049834 4769 59162945280848534793 4770 39165252113687000073 4771 23975100772991948190 4772 15898113482089320364 4773 9776721031981242483 4774 6260849668888830815 4775 3896585930530144440 4776 2486508732820370364 4777 1502355654206767749 4778 982666153312392483 4779 591962071055727890 4780 376504891605083608 4781 230504395183938265 4782 146286400227814933 4783 88167480702886764 4784 56785304324202690 4785 34074293763223259 4786 21360917197010155 4787 13124792098540364 4788 8218806862196524 4789 4974287608311039 4790 3141168850004625 4791 1907643921738698 4792 1192114455804208 4793 724899998396415 4794 452310679789655 4795 272077165914164 4796 171434509594140 4797 103172577499275 4798 63878904526039 4799 38964029830698 4800 24065296398080 4801 14524929726593 4802 9089158726775 4803 5475357217708 4804 3377334455364 4805 2057708237455 4806 1267491828823 4807 767324090164 4808 475186444440 4809 287033503515 4810 176835875343 4811 107543186614 4812 65975009114 4813 39776068473 4814 24627384459 4815 14842947134 4816 9116974650 4817 5536566433 4818 3394287759 4819 2036817890 4820 1261138958 4821 758566233 4822 465399609 4823 281750068 4824 172807364 4825 104371483 4826 64103583 4827 38704358 4828 23639858 4829 14335989 4830 8771873 4831 5264264 4832 3242914 4833 1947455 4834 1191693 4835 720918 4836 440650 4837 264583 4838 162759 4839 97724 4840 59608 4841 36083 4842 21989 4843 13264 4844 8108 4845 4889 4846 2983 4847 1800 4848 1098 4849 659 4850 403 4851 242 4852 11466638345315038629889 4853 10619202823101696604948 4854 13019791877995661336180 4855 10190917915169857267565 4856 8679854005077659305675 4857 5503764041287950873384 4858 4494440448089067133884 4859 2807250672831637444139 4860 1983225327263990338009 4861 1297627314620979082414 4862 903629532737367407168 4863 545086664570603953193 4864 387981162238452921733 4865 234605657917007915390 4866 157298884192576749724 4867 98604908801414224655 4868 65275420189478333455 4869 39958501288319913650 4870 26496855803482200608 4871 16294535053302070805 4872 10434749448148051359 4873 6494309884216907400 4874 4144181221367283940 4875 2503926090344612915 4876 1637776922187320805 4877 986603451759546484 4878 627508152675139348 4879 384173991973230443 4880 243810667046358223 4881 146945801171477940 4882 94642173873671150 4883 56790489605372099 4884 35601528661683593 4885 21874653497567274 4886 13698011436994208 4887 8290479347185065 4888 5235281416674375 4889 3179406536231164 4890 1986857426340348 4891 1208166663994025 4892 753851132982759 4893 453461943190274 4894 285724182656900 4895 171954295832125 4896 106464840876733 4897 64940049717830 4898 40108827330134 4899 24208216210989 4900 15148597877959 4901 9125595362848 4902 5628890758940 4903 3429513729093 4904 2112486381373 4905 1278873483608 4906 791977407400 4907 478389172525 4908 294726458905 4909 179238644358 4910 109958348524 4911 66293447455 4912 41045640765 4913 24738245224 4914 15194957750 4915 9227610723 4916 5657146265 4917 3394696484 4918 2101898264 4919 1264277055 4920 775666015 4921 469583448 4922 288012274 4923 173952473 4924 106839305 4925 64507264 4926 39399764 4927 23893315 4928 14619789 4929 8773774 4930 5404858 4931 3245759 4932 1986155 4933 1201530 4934 734418 4935 440973 4936 271265 4937 162874 4938 99348 4939 60139 4940 36649 4941 22108 4942 13514 4943 8149 4944 4973 4945 3000 4946 1830 4947 1099 4948 673 4949 404 4950 246 4951 19111063908858397716483 4952 17698671371836161008248 4953 21699653129992768893634 4954 16984863191949762112609 4955 14466423341796098842793 4956 9172940068813251455640 4957 7490734080148445223140 4958 4678751121386062406899 4959 3305375545439983896683 4960 2162712191034965137358 4961 1506049221228945678614 4962 908477774284339921989 4963 646635270397421536223 4964 391009429861679858984 4965 262164806987627916208 4966 164341514669023707759 4967 108792366982463889093 4968 66597502147199856084 4969 44161426339137001014 4970 27157558422170118009 4971 17391249080246752265 4972 10823849807028179000 4973 6906968702278806568 4974 4173210150574354859 4975 2729628203645534675 4976 1644339086265910808 4977 1045846921125232248 4978 640289986622050739 4979 406351111743930373 4980 244909668619129900 4981 157736956456118584 4982 94650816008953499 4983 59335881102805989 4984 36457755829278790 4985 22830019061657014 4986 13817465578641775 4987 8725469027790625 4988 5299010893718608 4989 3311429043900580 4990 2013611106656709 4991 1256418554971265 4992 755769905317124 4993 476206971094834 4994 286590493053543 4995 177441401461223 4996 108233416196384 4997 66848045550224 4998 40347027018315 4999 25247663129933 5000 15209325604748 5001 9381484598234 5002 5715856215155 5003 3520810635623 5004 2131455806014 5005 1319962345668 5006 797315287543 5007 491210764843 5008 298731073930 5009 183263914208 5010 110489079093 5011 68409401275 5012 41230408708 5013 25324929584 5014 15379351205 5015 9428577109 5016 5657827474 5017 3503163774 5018 2107128425 5019 1292776693 5020 782639080 5021 480020458 5022 289920789 5023 178065509 5024 107512108 5025 65666274 5026 39822193 5027 24366315 5028 14622958 5029 9008098 5030 5409599 5031 3310259 5032 2002550 5033 1224030 5034 734955 5035 452109 5036 271458 5037 165580 5038 100233 5039 61083 5040 36848 5041 22524 5042 13583 5043 8289 5044 5000 5045 3050 5046 1833 5047 1123 5048 674 5049 410 5050 247