0 1 1 1 2 1 3 2 4 1 5 2 6 3 7 2 8 2 9 4 10 3 11 4 12 5 13 3 14 5 15 7 16 4 17 7 18 8 19 6 20 8 21 11 22 7 23 9 24 13 25 9 26 11 27 16 28 12 29 15 30 18 31 13 32 17 33 20 34 17 35 21 36 24 37 19 38 24 39 30 40 22 41 28 42 34 43 26 44 34 45 38 46 30 47 37 48 43 49 37 50 42 51 48 52 41 53 50 54 58 55 48 56 55 57 64 58 53 59 64 60 71 61 59 62 73 63 81 64 69 65 79 66 89 67 79 68 90 69 101 70 87 71 100 72 111 73 97 74 115 75 124 76 108 77 126 78 137 79 121 80 140 81 152 82 138 83 151 84 169 85 151 86 166 87 185 88 167 89 191 90 201 91 182 92 206 93 220 94 204 95 228 96 243 97 222 98 250 99 268 100 243 101 269 102 293 103 269 104 303 105 317 106 290 107 327 108 343 109 325 110 355 111 373 112 349 113 385 114 411 115 379 116 419 117 445 118 414 119 459 120 479 121 445 122 496 123 522 124 492 125 534 126 559 127 529 128 580 129 611 130 574 131 624 132 660 133 622 134 680 135 704 136 666 137 732 138 762 139 726 140 785 141 818 142 780 143 846 144 884 145 837 146 904 147 950 148 906 149 981 150 1016 151 965 152 1052 153 1091 154 1049 155 1122 156 1164 157 1119 158 1210 159 1261 160 1200 161 1287 162 1337 163 1292 164 1388 165 1429 166 1376 167 1483 168 1528 169 1479 170 1579 171 1626 172 1578 173 1689 174 1751 175 1686 176 1796 177 1858 178 1800 179 1926 180 1975 181 1915 182 2052 183 2109 184 2052 185 2181 186 2242 187 2177 188 2326 189 2393 190 2314 191 2461 192 2545 193 2480 194 2633 195 2692 196 2619 197 2792 198 2862 199 2796 200 2964 201 3036 202 2973 203 3154 204 3232 205 3145 206 3327 207 3425 208 3346 209 3546 210 3626 211 3538 212 3752 213 3842 214 3765 215 3972 216 4060 217 3984 218 4211 219 4312 220 4213 221 4442 222 4558 223 4462 224 4716 225 4805 226 4715 227 4981 228 5094 229 5004 230 5260 231 5370 232 5277 233 5553 234 5674 235 5578 236 5861 237 6003 238 5903 239 6197 240 6311 241 6209 242 6542 243 6669 244 6574 245 6885 246 7015 247 6928 248 7268 249 7418 250 7293 251 7647 252 7808 253 7699 254 8073 255 8205 256 8104 257 8503 258 8650 259 8542 260 8931 261 9088 262 8993 263 9413 264 9590 265 9456 266 9879 267 10076 268 9958 269 10409 270 10580 271 10463 272 10934 273 11130 274 11013 275 11477 276 11671 277 11568 278 12076 279 12280 280 12143 281 12660 282 12892 283 12772 284 13318 285 13516 286 13381 287 13961 288 14180 289 14072 290 14639 291 14878 292 14772 293 15367 294 15622 295 15464 296 16096 297 16357 298 16246 299 16890 300 17137 301 17011 302 17693 303 17973 304 17838 305 18528 306 18807 307 18696 308 19412 309 19710 310 19562 311 20302 312 20633 313 20507 314 21280 315 21565 316 21447 317 22264 318 22583 319 22486 320 23284 321 23596 322 23492 323 24364 324 24705 325 24569 326 25456 327 25835 328 25717 329 26632 330 26975 331 26846 332 27825 333 28210 334 28104 335 29061 336 29453 337 29349 338 30382 339 30788 340 30649 341 31705 342 32146 343 32034 344 33127 345 33546 346 33429 347 34578 348 35024 349 34917 350 36069 351 36525 352 36453 353 37657 354 38139 355 38022 356 39248 357 39778 358 39669 359 40970 360 41446 361 41375 362 42719 363 43238 364 43164 365 44508 366 45047 367 44977 368 46440 369 46997 370 46880 371 48338 372 48953 373 48878 374 50392 375 50977 376 50888 377 52490 378 53119 379 53062 380 54638 381 55281 382 55274 383 56931 384 57595 385 57494 386 59217 387 59943 388 59900 389 61674 390 62362 391 62328 392 64171 393 64917 394 64893 395 66749 396 67504 397 67525 398 69465 399 70251 400 70208 401 72203 402 73045 403 73066 404 75152 405 75927 406 75952 407 78101 408 78968 409 78998 410 81174 411 82058 412 82101 413 84393 414 85304 415 85323 416 87641 417 88653 418 88720 419 91110 420 92055 421 92120 422 94625 423 95638 424 95757 425 98261 426 99299 427 99439 428 102085 429 103160 430 103215 431 105948 432 107110 433 107252 434 110019 435 111115 436 111294 437 114184 438 115386 439 115549 440 118467 441 119672 442 119912 443 122975 444 124230 445 124427 446 127542 447 128881 448 129096 449 132328 450 133617 451 133882 452 137241 453 138643 454 138920 455 142282 456 143698 457 144034 458 147579 459 149058 460 149343 461 152916 462 154488 463 154862 464 158556 465 160067 466 160467 467 164346 468 165944 469 166374 470 170247 471 171901 472 172407 473 176466 474 178164 475 178558 476 182718 477 184524 478 185070 479 189311 480 191095 481 191668 482 196092 483 197965 484 198510 485 203010 486 204913 487 205603 488 210254 489 212218 490 212812 491 217583 492 219688 493 220377 494 225306 495 227351 496 228085 497 233163 498 235339 499 236129 500 241257 501 243491 502 244346 503 249688 504 251964 505 252783 506 258243 507 260676 508 261639 509 267239 510 269597 511 270546 512 276386 513 278902 514 279919 515 285783 516 288375 517 289499 518 295612 519 298262 520 299302 521 305567 522 308369 523 309577 524 315964 525 318704 526 319952 527 326629 528 329515 529 330801 530 337541 531 340508 532 341927 533 348896 534 351974 535 353335 536 360500 537 363719 538 365169 539 372488 540 375666 541 377259 542 384815 543 388207 544 389866 545 397493 546 400938 547 402667 548 410648 549 414155 550 415900 551 424029 552 427726 553 429604 554 437919 555 441607 556 443522 557 452204 558 456063 559 458094 560 466780 561 470768 562 472968 563 481986 564 486046 565 488148 566 497411 567 501662 568 503993 569 513452 570 517699 571 520144 572 529919 573 534351 574 536795 575 546708 576 551302 577 553960 578 564234 579 568901 580 571509 581 582006 582 586896 583 589696 584 600446 585 605349 586 608299 587 619361 588 624478 589 627508 590 638754 591 643970 592 647175 593 658840 594 664168 595 667388 596 679260 597 684896 598 688299 599 700486 600 706099 601 709579 602 722153 603 728006 604 731686 605 744383 606 750427 607 754311 608 767434 609 773580 610 777393 611 790891 612 797300 613 801445 614 815187 615 821605 616 825859 617 840027 618 846757 619 851094 620 865528 621 872414 622 877047 623 891854 624 898883 625 903561 626 918723 627 926086 628 930954 629 946471 630 953811 631 958929 632 974940 633 982592 634 987869 635 1004115 636 1011950 637 1017379 638 1034153 639 1042201 640 1047712 641 1064853 642 1073258 643 1079063 644 1096559 645 1104959 646 1110959 647 1129013 648 1137782 649 1143998 650 1162252 651 1171240 652 1177747 653 1196625 654 1205770 655 1212271 656 1231605 657 1241127 658 1248001 659 1267684 660 1277331 661 1284441 662 1304738 663 1314725 664 1321937 665 1342560 666 1352790 667 1360472 668 1381646 669 1392163 670 1399868 671 1421508 672 1432368 673 1440392 674 1462585 675 1473513 676 1481938 677 1504699 678 1516035 679 1524606 680 1547732 681 1559415 682 1568291 683 1592173 684 1604070 685 1613099 686 1637433 687 1649787 688 1659287 689 1684096 690 1696578 691 1706307 692 1731881 693 1744776 694 1754825 695 1780788 696 1794013 697 1804520 698 1831229 699 1844722 700 1855198 701 1882542 702 1896595 703 1907627 704 1935492 705 1949659 706 1961010 707 1989630 708 2004295 709 2015941 710 2045064 711 2060119 712 2072288 713 2102156 714 2117499 715 2129796 716 2160383 717 2176253 718 2189044 719 2220290 720 2236331 721 2249561 722 2281577 723 2298248 724 2311758 725 2344342 726 2361395 727 2375369 728 2408879 729 2426241 730 2440580 731 2474724 732 2492775 733 2507613 734 2542447 735 2560668 736 2575866 737 2611779 738 2630561 739 2646270 740 2682644 741 2701934 742 2718193 743 2755575 744 2775262 745 2791692 746 2829966 747 2850312 748 2867434 749 2906361 750 2926958 751 2944659 752 2984599 753 3005912 754 3023897 755 3064549 756 3086337 757 3105120 758 3146850 759 3169050 760 3188139 761 3230743 762 3253680 763 3273298 764 3316849 765 3340120 766 3360417 767 3405056 768 3429102 769 3449818 770 3495137 771 3519734 772 3541210 773 3587726 774 3612873 775 3634749 776 3682222 777 3708137 778 3730764 779 3779231 780 3805464 781 3828711 782 3878444 783 3905503 784 3929344 785 3979836 786 4007606 787 4032253 788 4084037 789 4112357 790 4137261 791 4190233 792 4219375 793 4245373 794 4299259 795 4328904 796 4355569 797 4410815 798 4441294 799 4468458 800 4524793 801 4555926 802 4584187 803 4641828 804 4673632 805 4702240 806 4761087 807 4793961 808 4823417 809 4883533 810 4916832 811 4947201 812 5008680 813 5042985 814 5074094 815 5136552 816 5171724 817 5203721 818 5267832 819 5303627 820 5336282 821 5401716 822 5438582 823 5472353 824 5538980 825 5576396 826 5610912 827 5679238 828 5717786 829 5753189 830 5822677 831 5862119 832 5898581 833 5969689 834 6009939 835 6047015 836 6119658 837 6161092 838 6199426 839 6273347 840 6315418 841 6354739 842 6430528 843 6473732 844 6513877 845 6591045 846 6635243 847 6676654 848 6755573 849 6800758 850 6842860 851 6923451 852 6969881 853 7013176 854 7095271 855 7142435 856 7187065 857 7271033 858 7319572 859 7365158 860 7450515 861 7500128 862 7546948 863 7634517 864 7685020 865 7732855 866 7822085 867 7874053 868 7923215 869 8014094 870 8067003 871 8117262 872 8210479 873 8264760 874 8316259 875 8410877 876 8466411 877 8519468 878 8616278 879 8672945 880 8726819 881 8825644 882 8883802 883 8939396 884 9040084 885 9099233 886 9156219 887 9259131 888 9319839 889 9377894 890 9482662 891 9544808 892 9604633 893 9711780 894 9775142 895 9836051 896 9945218 897 10010322 898 10072899 899 10184251 900 10250434 901 10314670 902 10428394 903 10496263 904 10561852 905 10677611 906 10746969 907 10814340 908 10932832 909 11003469 910 11072185 911 11192898 912 11265591 913 11336065 914 11459103 915 11532946 916 11605038 917 11730829 918 11806579 919 11880468 920 12008288 921 12085798 922 12161620 923 12292252 924 12371198 925 12448279 926 12581722 927 12662687 928 12742085 929 12877865 930 12960196 931 13041377 932 13180106 933 13264658 934 13347357 935 13488685 936 13575014 937 13660101 938 13804298 939 13892377 940 13979116 941 14126088 942 14216399 943 14305308 944 14455088 945 14546867 946 14638037 947 14791089 948 14885163 949 14978252 950 15133874 951 15229981 952 15325269 953 15484393 954 15582405 955 15679631 956 15841809 957 15942305 958 16041965 959 16206959 960 16309201 961 16411202 962 16579870 963 16684645 964 16788879 965 16960300 966 17067322 967 17174137 968 17349332 969 17458318 970 17567114 971 17745781 972 17857453 973 17969093 974 18150875 975 18264603 976 18378762 977 18564453 978 18680921 979 18797150 980 18986089 981 19104998 982 19224578 983 19417332 984 19538610 985 19660333 986 19856752 987 19980878 988 20105447 989 20305681 990 20431912 991 20559613 992 20763860 993 20893159 994 21023222 995 21230960 996 21363104 997 21496255 998 21708578 999 21843150 1000 21978897 1001 22195038 1002 22332896 1003 22472097 1004 22691960 1005 22832325 1006 22974475 1007 23199119 1008 23342553 1009 23487771 1010 23716246 1011 23862706 1012 24011504 1013 24244597 1014 24393789 1015 24545098 1016 24782776 1017 24935609 1018 25090719 1019 25332510 1020 25488077 1021 25646554 1022 25893182 1023 26052288 1024 26213922 1025 26464924 1026 26627422 1027 26793051 1028 27049014 1029 27214427 1030 27383101 1031 27644020 1032 27813325 1033 27985825 1034 28251499 1035 28423717 1036 28600105 1037 28870999 1038 29047282 1039 29227075 1040 29502646 1041 29682570 1042 29866421 1043 30147576 1044 30330810 1045 30518505 1046 30804695 1047 30992323 1048 31184211 1049 31475322 1050 31666119 1051 31862106 1052 32159424 1053 32354379 1054 32554421 1055 32856616 1056 33055591 1057 33260129 1058 33568291 1059 33771116 1060 33979288 1061 34293526 1062 34500826 1063 34713867 1064 35033257 1065 35244230 1066 35462031 1067 35787729 1068 36003451 1069 36225165 1070 36556598 1071 36776581 1072 37003675 1073 37341583 1074 37565581 1075 37796863 1076 38140977 1077 38369966 1078 38606103 1079 38956313 1080 39189567 1081 39430950 1082 39787979 1083 40026275 1084 40272190 1085 40635096 1086 40878227 1087 41129667 1088 41499826 1089 41747441 1090 42003670 1091 42380442 1092 42633389 1093 42895311 1094 43278687 1095 43536104 1096 43803414 1097 44194464 1098 44457270 1099 44729757 1100 45127214 1101 45395613 1102 45674046 1103 46079194 1104 46352384 1105 46635724 1106 47048373 1107 47327502 1108 47617440 1109 48036890 1110 48321130 1111 48617026 1112 49044460 1113 49334500 1114 49635714 1115 50070902 1116 50366710 1117 50674867 1118 51118025 1119 51419151 1120 51732843 1121 52183986 1122 52491815 1123 52811915 1124 53271073 1125 53584252 1126 53911267 1127 54378822 1128 54698537 1129 55031786 1130 55507181 1131 55833311 1132 56173469 1133 56658002 1134 56989845 1135 57336573 1136 57829872 1137 58168709 1138 58522785 1139 59024305 1140 59369085 1141 59729953 1142 60241326 1143 60593378 1144 60961135 1145 61480954 1146 61839974 1147 62215467 1148 62744758 1149 63110243 1150 63492637 1151 64031641 1152 64404778 1153 64795330 1154 65343067 1155 65722731 1156 66121110 1157 66679377 1158 67066710 1159 67472326 1160 68040149 1161 68435032 1162 68849243 1163 69427211 1164 69829327 1165 70251055 1166 70839421 1167 71249817 1168 71679849 1169 72278189 1170 72695863 1171 73135080 1172 73744224 1173 74170347 1174 74617510 1175 75236768 1176 75671020 1177 76127206 1178 76758321 1179 77200068 1180 77664937 1181 78306918 1182 78757787 1183 79231760 1184 79884412 1185 80343542 1186 80826660 1187 81491692 1188 81959761 1189 82451858 1190 83127476 1191 83604626 1192 84107129 1193 84794964 1194 85280563 1195 85791757 1196 86491992 1197 86987239 1198 87508890 1199 88220703 1200 88724630 1201 89256709 1202 89981301 1203 90495134 1204 91036307 1205 91773257 1206 92297037 1207 92849444 1208 93599503 1209 94132454 1210 94694715 1211 95457639 1212 96001312 1213 96574640 1214 97350398 1215 97903652 1216 98488458 1217 99277788 1218 99841622 1219 100436898 1220 101239684 1221 101814064 1222 102420962 1223 103238278 1224 103822691 1225 104440552 1226 105271859 1227 105868099 1228 106497945 1229 107342842 1230 107949473 1231 108591107 1232 109451276 1233 110069484 1234 110723266 1235 111597343 1236 112227379 1237 112893881 1238 113783163 1239 114423955 1240 115102031 1241 116007397 1242 116660583 1243 117352190 1244 118271847 1245 118936463 1246 119641091 1247 120577131 1248 121254606 1249 121971267 1250 122923195 1251 123613302 1252 124344191 1253 125312197 1254 126014163 1255 126758407 1256 127742899 1257 128458579 1258 129216572 1259 130217435 1260 130945335 1261 131718041 1262 132736496 1263 133478039 1264 134264328 1265 135299348 1266 136054604 1267 136855564 1268 137908909 1269 138677423 1270 139492894 1271 140563872 1272 141347050 1273 142177798 1274 143265920 1275 144062675 1276 144909039 1277 146016495 1278 146828135 1279 147689441 1280 148814556 1281 149640964 1282 150518812 1283 151663512 1284 152503940 1285 153396987 1286 154561412 1287 155417640 1288 156327440 1289 157510328 1290 158381803 1291 159308481 1292 160511919 1293 161399326 1294 162341606 1295 163564769 1296 164468357 1297 165429173 1298 166672715 1299 167591792 1300 168569313 1301 169833826 1302 170770036 1303 171765160 1304 173050646 1305 174002786 1306 175016753 1307 176323856 1308 177293356 1309 178324565 1310 179652861 1311 180640316 1312 181690349 1313 183041599 1314 184045651 1315 185114270 1316 186487546 1317 187510323 1318 188598838 1319 189993847 1320 191034299 1321 192142182 1322 193561296 1323 194620266 1324 195747659 1325 197189734 1326 198267675 1327 199415988 1328 200882146 1329 201978210 1330 203145642 1331 204636629 1332 205753168 1333 206942126 1334 208456492 1335 209592053 1336 210802568 1337 212342253 1338 213498141 1339 214729214 1340 216294062 1341 217470620 1342 218724542 1343 220314958 1344 221511111 1345 222786611 1346 224403725 1347 225621588 1348 226919559 1349 228562576 1350 229801066 1351 231122661 1352 232792712 1353 234053650 1354 235397443 1355 237094414 1356 238377611 1357 239745294 1358 241470549 1359 242775102 1360 244167025 1361 245920111 1362 247248328 1363 248664865 1364 250445416 1365 251795963 1366 253237344 1367 255048505 1368 256422629 1369 257888828 1370 259728224 1371 261126536 1372 262618793 1373 264488329 1374 265910318 1375 267427387 1376 269328134 1377 270775386 1378 272319648 1379 274249346 1380 275721059 1381 277292980 1382 279254674 1383 280752147 1384 282349764 1385 284342922 1386 285866235 1387 287492713 1388 289518376 1389 291066788 1390 292720987 1391 294779488 1392 296355360 1393 298037619 1394 300128640 1395 301731271 1396 303443392 1397 305568325 1398 307198725 1399 308939271 1400 311097518 1401 312756304 1402 314527506 1403 316721112 1404 318407056 1405 320208444 1406 322436952 1407 324152385 1408 325984937 1409 328248402 1410 329992412 1411 331856405 1412 334157203 1413 335931019 1414 337826052 1415 340162567 1416 341967432 1417 343895511 1418 346269730 1419 348103962 1420 350063761 1421 352476319 1422 354342432 1423 356336859 1424 358786166 1425 360683437 1426 362712073 1427 365200901 1428 367130423 1429 369191848 1430 371720475 1431 373682786 1432 375780656 1433 378349169 1434 380343333 1435 382475833 1436 385085282 1437 387114471 1438 389282428 1439 391932768 1440 393995218 1441 396200914 1442 398893017 1443 400990541 1444 403232737 1445 405966749 1446 408099919 1447 410379874 1448 413157754 1449 415325051 1450 417643362 1451 420465293 1452 422669758 1453 425027182 1454 427892196 1455 430132861 1456 432529621 1457 435440898 1458 437719622 1459 440155702 1460 443111751 1461 445428758 1462 447906282 1463 450908705 1464 453263092 1465 455781164 1466 458831501 1467 461226047 1468 463786771 1469 466882838 1470 469316282 1471 471920209 1472 475065988 1473 477539916 1474 480185337 1475 483380001 1476 485895303 1477 488585806 1478 491830106 1479 494386226 1480 497120492 1481 500415763 1482 503015031 1483 505794114 1484 509139518 1485 511780871 1486 514607757 1487 518005249 1488 520690478 1489 523562539 1490 527012277 1491 529741918 1492 532661487 1493 536166177 1494 538939025 1495 541906636 1496 545465165 1497 548284609 1498 551301033 1499 554913346 1500 557778807 1501 560844714 1502 564514283 1503 567426639 1504 570541802 1505 574266731 1506 577227302 1507 580394818 1508 584177344 1509 587185084 1510 590402916 1511 594244683 1512 597302006 1513 600573212 1514 604472579 1515 607579002 1516 610904280 1517 614864330 1518 618021556 1519 621398473 1520 625419478 1521 628628792 1522 632062177 1523 636144558 1524 639404481 1525 642892803 1526 647037958 1527 650351736 1528 653896722 1529 658104161 1530 661470926 1531 665074475 1532 669346524 1533 672767818 1534 676428130 1535 680765429 1536 684242453 1537 687962166 1538 692366280 1539 695897535 1540 699676985 1541 704148170 1542 707737941 1543 711578356 1544 716116149 1545 719763098 1546 723665079 1547 728273103 1548 731978557 1549 735943091 1550 740619782 1551 744385455 1552 748414185 1553 753162201 1554 756986359 1555 761078340 1556 765899875 1557 769785978 1558 773944477 1559 778836634 1560 782784440 1561 787009614 1562 791976692 1563 795988301 1564 800278580 1565 805320781 1566 809396703 1567 813757002 1568 818874665 1569 823013741 1570 827443331 1571 832638724 1572 836844968 1573 841343951 1574 846616533 1575 850888546 1576 855460707 1577 860813500 1578 865153348 1579 869796264 1580 875228796 1581 879638065 1582 884354348 1583 889869308 1584 894347073 1585 899137965 1586 904735754 1587 909285461 1588 914151998 1589 919831584 1590 924452588 1591 929396481 1592 935162569 1593 939856541 1594 944877148 1595 950728120 1596 955496491 1597 960597104 1598 966536409 1599 971377910 1600 976557330 1601 982586353 1602 987504767 1603 992766076 1604 998882473 1605 1003878118 1606 1009222415 1607 1015431016 1608 1020505107 1609 1025930476 1610 1032231277 1611 1037385377 1612 1042898010 1613 1049291829 1614 1054524857 1615 1060122632 1616 1066611929 1617 1071927656 1618 1077611868 1619 1084196925 1620 1089594675 1621 1095369233 1622 1102051798 1623 1107533913 1624 1113396084 1625 1120177179 1626 1125746079 1627 1131699222 1628 1138581585 1629 1144234638 1630 1150280324 1631 1157263825 1632 1163006147 1633 1169146204 1634 1176230696 1635 1182061688 1636 1188296674 1637 1195487123 1638 1201407977 1639 1207738325 1640 1215034136 1641 1221047384 1642 1227476498 1643 1234879614 1644 1240983763 1645 1247510200 1646 1255023465 1647 1261223480 1648 1267851162 1649 1275472151 1650 1281767164 1651 1288497725 1652 1296231203 1653 1302623320 1654 1309455019 1655 1317301936 1656 1323792833 1657 1330730919 1658 1338692132 1659 1345280611 1660 1352324434 1661 1360403416 1662 1367094259 1663 1374245104 1664 1382440426 1665 1389233045 1666 1396494885 1667 1404810147 1668 1411707596 1669 1419077819 1670 1427513978 1671 1434517640 1672 1442000304 1673 1450559680 1674 1457668146 1675 1465265942 1676 1473949826 1677 1481168142 1678 1488881244 1679 1497689051 1680 1505016589 1681 1512846936 1682 1521785148 1683 1529223706 1684 1537171825 1685 1546238335 1686 1553791117 1687 1561860324 1688 1571058376 1689 1578724475 1690 1586914241 1691 1596246963 1692 1604030120 1693 1612344594 1694 1621808955 1695 1629709807 1696 1638151435 1697 1647753480 1698 1655774165 1699 1664339717 1700 1674080537 1701 1682223014 1702 1690919796 1703 1700801053 1704 1709063891 1705 1717891147 1706 1727915336 1707 1736304324 1708 1745262577 1709 1755429751 1710 1763945199 1711 1773039916 1712 1783353389 1713 1791996898 1714 1801225783 1715 1811686683 1716 1820461151 1717 1829829143 1718 1840440783 1719 1849344385 1720 1858852944 1721 1869616662 1722 1878654907 1723 1888305142 1724 1899221604 1725 1908394851 1726 1918189466 1727 1929263474 1728 1938573757 1729 1948512696 1730 1959743892 1731 1969195127 1732 1979283101 1733 1990674829 1734 2000264511 1735 2010500783 1736 2022056570 1737 2031790427 1738 2042180199 1739 2053897162 1740 2063776199 1741 2074321233 1742 2086205896 1743 2096231580 1744 2106929475 1745 2118984461 1746 2129159575 1747 2140018142 1748 2152243284 1749 2162567256 1750 2173585455 1751 2185985195 1752 2196464629 1753 2207644187 1754 2220217978 1755 2230851822 1756 2242198703 1757 2254950534 1758 2265741726 1759 2277254173 1760 2290185993 1761 2301138019 1762 2312819607 1763 2325935142 1764 2337045646 1765 2348899757 1766 2362201675 1767 2373477434 1768 2385505404 1769 2398992024 1770 2410433757 1771 2422637978 1772 2436316757 1773 2447927062 1774 2460308547 1775 2474179375 1776 2485961677 1777 2498525096 1778 2512590349 1779 2524543251 1780 2537289908 1781 2551554563 1782 2563684028 1783 2576617377 1784 2591078950 1785 2603385697 1786 2616509256 1787 2631175530 1788 2643662035 1789 2656972860 1790 2671845410 1791 2684515536 1792 2698022096 1793 2713101817 1794 2725955218 1795 2739657705 1796 2754949580 1797 2767991809 1798 2781891747 1799 2797395140 1800 2810626947 1801 2824732147 1802 2840452160 1803 2853876605 1804 2868182792 1805 2884121971 1806 2897742818 1807 2912256332 1808 2928419238 1809 2942234589 1810 2956959009 1811 2973347132 1812 2987364415 1813 3002300399 1814 3018913787 1815 3033135292 1816 3048286718 1817 3065133296 1818 3079559911 1819 3094928204 1820 3112007290 1821 3126644157 1822 3142235661 1823 3159551140 1824 3174396888 1825 3190210829 1826 3207768489 1827 3222829153 1828 3238871139 1829 3256668992 1830 3271947057 1831 3288220788 1832 3306265545 1833 3321763243 1834 3338265794 1835 3356561161 1836 3372283899 1837 3389024695 1838 3407571396 1839 3423517071 1840 3440497342 1841 3459301053 1842 3475477297 1843 3492698907 1844 3511759620 1845 3528167924 1846 3545637895 1847 3564961191 1848 3581603698 1849 3599319941 1850 3618910134 1851 3635792242 1852 3653760702 1853 3673620577 1854 3690740450 1855 3708965246 1856 3729098525 1857 3746465978 1858 3764948608 1859 3785354766 1860 3802970100 1861 3821715777 1862 3842403302 1863 3860268760 1864 3879279433 1865 3900249314 1866 3918371131 1867 3937651871 1868 3958908158 1869 3977284178 1870 3996836423 1871 4018386940 1872 4037025032 1873 4056854250 1874 4078694717 1875 4097597758 1876 4117708529 1877 4139847946 1878 4159019386 1879 4179408846 1880 4201851733 1881 4221295646 1882 4241974903 1883 4264721717 1884 4284438138 1885 4305409525 1886 4328466945 1887 4348463692 1888 4369727223 1889 4393096027 1890 4413374855 1891 4434940393 1892 4458627676 1893 4479191817 1894 4501056808 1895 4525065533 1896 4545921565 1897 4568091967 1898 4592426921 1899 4613573869 1900 4636056177 1901 4660721588 1902 4682167292 1903 4704962851 1904 4729957988 1905 4751705809 1906 4774821779 1907 4800157053 1908 4822208799 1909 4845645195 1910 4871322318 1911 4893685125 1912 4917449266 1913 4943472926 1914 4966145365 1915 4990239637 1916 5016616881 1917 5039607784 1918 5064037229 1919 5090765675 1920 5114079568 1921 5138850430 1922 5165939861 1923 5189578386 1924 5214687861 1925 5242142969 1926 5266113035 1927 5291574612 1928 5319396602 1929 5343697409 1930 5369511797 1931 5397708984 1932 5422349447 1933 5448518664 1934 5477092947 1935 5502076072 1936 5528611047 1937 5557567984 1938 5582897634 1939 5609794924 1940 5639140203 1941 5664824830 1942 5692092747 1943 5721830887 1944 5747867363 1945 5775513359 1946 5805649312 1947 5832048245 1948 5860074793 1949 5890609411 1950 5917374769 1951 5945787301 1952 5976731722 1953 6003865065 1954 6032666043 1955 6064023902 1956 6091534036 1957 6120731771 1958 6152505724 1959 6180391941 1960 6209988726 1961 6242189290 1962 6270462235 1963 6300464254 1964 6333088315 1965 6361751458 1966 6392166658 1967 6425224289 1968 6454280846 1969 6485107661 1970 6518606217 1971 6548064236 1972 6579314482 1973 6613255025 1974 6643113525 1975 6674791249 1976 6709184667 1977 6739454109 1978 6771560557 1979 6806406505 1980 6837091294 1981 6869638568 1982 6904945622 1983 6936050788 1984 6969037079 1985 7004811470 1986 7036344239 1987 7069778322 1988 7106024898 1989 7137984184 1990 7171875978 1991 7208601656 1992 7240999293 1993 7275348853 1994 7312554304 1995 7345394632 1996 7380211017 1997 7417910106 1998 7451195530 1999 7486481073 2000 7524676177