1 0 2 1 3 3 4 7 5 12 6 20 7 30 8 44 9 65 10 91 11 107 12 122 13 147 14 196 15 230 16 263 17 329 18 375 19 397 20 472 21 545 22 596 23 677 24 716 25 770 26 931 27 1007 28 1059 29 1201 30 1330 31 1415 32 1484 33 1570 34 1688 35 1934 36 1982 37 2229 38 2391 39 2550 40 2646 41 2837 42 3078 43 3138 44 3208 45 3383 46 3560 47 3596 48 3930 49 4257 50 4421 51 4673 52 5172 53 5655 54 5812 55 6245 56 6494 57 6553 58 6933 59 7579 60 7730 61 7867 62 8447 63 8747 64 9136 65 9570 66 9888 67 10447 68 10634 69 11038 70 11587 71 11933 72 12456 73 12484 74 13444 75 13716 76 14219 77 14798 78 15525 79 16047 80 16227 81 17100 82 17332 83 17593 84 17828 85 18392 86 19346 87 19594 88 20560 89 21452 90 21605 91 22050 92 22885 93 23656 94 24096 95 24669 96 25287 97 26286 98 26996 99 27721 100 28802 101 28985 102 29329 103 30575 104 31217 105 32726 106 33033 107 33677 108 34953 109 35951 110 37201 111 37467 112 37973 113 39080 114 39559 115 40629 116 41510 117 42068 118 42578 119 44157 120 45140 121 45929 122 47403 123 48179 124 48814 125 50773 126 51864 127 52544 128 53574 129 54361 130 57342 131 57645 132 59683 133 61663 134 62206 135 63394 136 64632 137 66343 138 66971 139 68527 140 69081 141 69948 142 71617 143 71977 144 73656 145 74446 146 76589 147 78393 148 79013 149 80501 150 80573 151 81280 152 82909 153 83725 154 83850 155 86982 156 88627 157 89115 158 90229 159 91822 160 94263 161 95733 162 99015 163 99221 164 102044 165 103770 166 104463 167 106646 168 108731 169 112305 170 112598 171 112822 172 116642 173 118292 174 119198 175 121548 176 125318 177 125774 178 131335 179 132176 180 133021 181 136735 182 137312 183 137942 184 138282 185 143262 186 144813 187 147141 188 150654 189 152061 190 154158 191 155333 192 157885 193 161188 194 163580 195 165060 196 165554 197 167975 198 171089 199 171975 200 176626 201 177070 202 181464 203 183833 204 188094 205 189755 206 190902 207 194475 208 196625 209 197929 210 198760 211 199705 212 200047 213 201287 214 204849 215 208602 216 211748 217 212796 218 217767 219 222069 220 225747 221 227965 222 231618 223 232899 224 235385 225 237372 226 239012 227 241810 228 244800 229 245769 230 247779 231 249507 232 254760 233 260043 234 264771 235 266417 236 269438 237 271436 238 276594 239 280964 240 281477 241 284677 242 285799 243 287903 244 291007 245 297031 246 301531 247 302794 248 307570 249 313038 250 315691 251 320799 252 322692 253 325352 254 329532 255 333502 256 335409 257 339929 258 341276 259 343657 260 348101 261 350630 262 356942 263 359968 264 366101 265 367869 266 374120 267 374940 268 379836 269 387685 270 388326 271 392790 272 393905 273 400381 274 401870 275 404056 276 405618 277 408506 278 411951 279 425393 280 425941 281 427529 282 430389 283 442830 284 444716 285 445879 286 447468 287 454087 288 457604 289 464822 290 469119 291 471519 292 473202 293 477989 294 480713 295 489091 296 493063 297 498129 298 500683 299 509823 300 510398 301 519510 302 521481 303 527617 304 529051 305 533870 306 539728 307 541392 308 549573 309 551396 310 556080 311 558196 312 563661 313 564096 314 576645 315 578836 316 585116 317 589725 318 595261 319 607451 320 610563 321 615947 322 617882 323 625334 324 631919 325 638960 326 644379 327 647301 328 655014 329 658612 330 663142 331 670018 332 679879 333 686574 334 692170 335 697974 336 711326 337 712464 338 723408 339 724875 340 725253 341 739741 342 744926 343 750944 344 753615 345 762875 346 767539 347 774811 348 776676 349 777806 350 781881 351 782859 352 783660 353 794495 354 803431 355 804244 356 811066 357 814753 358 824476 359 835665 360 839563 361 848524 362 849602 363 854701 364 863676 365 865602 366 878550 367 879165 368 884284 369 887260 370 895333 371 913271 372 924446 373 933302 374 934139 375 942957 376 946866 377 949081 378 955210 379 959454 380 963351 381 977798 382 982772 383 998452 384 1008907 385 1015916 386 1023830 387 1033139 388 1038286 389 1046801 390 1050419 391 1061191 392 1063410 393 1069404 394 1083507 395 1084107 396 1099762 397 1102047 398 1118910 399 1119527 400 1121382 401 1126566 402 1131335 403 1140808 404 1157132 405 1174158 406 1174469 407 1176223 408 1176947 409 1180764 410 1188037 411 1208743 412 1221236 413 1225197 414 1232579 415 1246890 416 1252239 417 1259722 418 1279198 419 1289199 420 1292371 421 1306425 422 1309837 423 1311429 424 1320336 425 1327254 426 1336849 427 1339634 428 1349233 429 1364243 430 1376575 431 1377511 432 1386338 433 1419653 434 1424112 435 1425488 436 1428233 437 1428657 438 1450919 439 1463738 440 1465787 441 1470039 442 1486010 443 1495036 444 1495864 445 1511466 446 1528547 447 1530175 448 1537652 449 1542949 450 1543764 451 1562038 452 1569302 453 1592347 454 1601141 455 1605617 456 1612703 457 1616457 458 1625022 459 1633061 460 1638558 461 1643426 462 1659539 463 1664334 464 1672133 465 1678415 466 1695677 467 1701089 468 1716520 469 1724298 470 1728300 471 1743794 472 1765682 473 1771854 474 1778448 475 1798491 476 1809456 477 1811522 478 1830772 479 1847224 480 1848942 481 1853515 482 1870122 483 1873140 484 1876683 485 1877773 486 1898623 487 1908643 488 1921132 489 1929426 490 1936632 491 1962348 492 1973098 493 1973734 494 1983785 495 1987668 496 2000016 497 2000722 498 2025526 499 2032654 500 2057036 501 2058778 502 2061458 503 2083652 504 2087011 505 2100123 506 2118911 507 2147332 508 2157962 509 2165777 510 2175807 511 2180391 512 2214540 513 2217976 514 2228832 515 2235265 516 2245629 517 2260656 518 2266577 519 2269008 520 2296205 521 2309295 522 2327352 523 2334258 524 2356354 525 2367477 526 2369820 527 2396868 528 2401990 529 2404811 530 2432608 531 2434913 532 2444697 533 2448332 534 2451516 535 2491403 536 2502225 537 2518311 538 2526371 539 2534276 540 2535333 541 2561625 542 2571895 543 2576429 544 2585091 545 2597016 546 2622388 547 2630015 548 2633522 549 2646317 550 2660742 551 2670532 552 2695033 553 2701675 554 2751176 555 2754727 556 2763646 557 2773567 558 2792725 559 2794960 560 2797961 561 2838088 562 2876888 563 2890175 564 2894610 565 2901446 566 2937953 567 2941224 568 2949912 569 2956903 570 2969776 571 2999891 572 3032675 573 3034420 574 3042107 575 3045377 576 3085286 577 3092548 578 3095846 579 3110182 580 3115737 581 3162434 582 3168315 583 3187619 584 3197295 585 3208644 586 3231543 587 3241519 588 3243634 589 3247974 590 3273411 591 3276285 592 3291569 593 3309260 594 3312596 595 3315106 596 3330282 597 3354016 598 3398656 599 3408740 600 3410474 601 3426479 602 3436915 603 3447562 604 3451950 605 3482738 606 3490755 607 3539135 608 3548769 609 3572581 610 3583199 611 3585750 612 3624443 613 3625705 614 3636977 615 3643123 616 3662822 617 3668742 618 3708250 619 3722811 620 3740057 621 3752004 622 3767730 623 3784616 624 3790710 625 3799640 626 3837875 627 3866357 628 3877513 629 3903118 630 3926519 631 3973837 632 3982256 633 3985966 634 4009339 635 4042564 636 4048291 637 4052312 638 4071178 639 4080442 640 4101405 641 4115025 642 4147448 643 4157275 644 4161889 645 4171475 646 4182414 647 4222185 648 4229704 649 4261646 650 4272029 651 4302347 652 4317459 653 4321765 654 4355953 655 4376713 656 4394422 657 4407941 658 4425605 659 4444809 660 4447958 661 4454263 662 4480465 663 4494755 664 4498392 665 4514354 666 4535186 667 4546237 668 4583549 669 4611314 670 4640943 671 4656161 672 4674635 673 4691555 674 4695850 675 4719472 676 4732689 677 4750061 678 4767858 679 4778456 680 4807390 681 4831727 682 4854518 683 4859443 684 4906112 685 4917353 686 4949128 687 4970413 688 4988184 689 5018034 690 5026099 691 5050246 692 5078727 693 5087183 694 5114600 695 5124605 696 5131238 697 5192974 698 5220905 699 5244474 700 5258793 701 5261013 702 5262139 703 5302420 704 5326193 705 5348654 706 5367572 707 5386782 708 5397987 709 5448941 710 5456284 711 5475942 712 5482673 713 5501588 714 5523283 715 5557140 716 5562446 717 5570784 718 5577305 719 5586240 720 5617337 721 5628909 722 5686170 723 5711196 724 5721890 725 5758887 726 5777632 727 5789180 728 5793341 729 5843907 730 5855653 731 5877776 732 5879270 733 5889160 734 5906011 735 5956634 736 5958266 737 5998192 738 6013815 739 6020531 740 6051713 741 6061700 742 6086494 743 6095155 744 6143213 745 6182811 746 6207700 747 6236453 748 6249201 749 6282980 750 6292623 751 6331779 752 6333296 753 6345074 754 6396213 755 6442052 756 6463384 757 6484206 758 6495398 759 6503148 760 6554474 761 6583876 762 6590084 763 6597796 764 6631532 765 6636688 766 6647395 767 6674500 768 6681288 769 6682608 770 6741683 771 6777617 772 6786308 773 6803991 774 6814353 775 6844937 776 6891850 777 6925890 778 6937667 779 6948320 780 6972125 781 6993114 782 7009407 783 7037875 784 7045513 785 7124867 786 7129623 787 7143236 788 7160507 789 7175796 790 7190651 791 7203592 792 7219887 793 7230569 794 7262586 795 7349499 796 7350856 797 7386400 798 7400776 799 7404619 800 7412170 801 7443972 802 7445694 803 7473319 804 7567781 805 7576183 806 7602053 807 7607762 808 7665802 809 7690338 810 7697998 811 7699589 812 7726431 813 7736239 814 7789647 815 7811801 816 7851730 817 7883932 818 7944048 819 7984746 820 8006358 821 8018754 822 8025838 823 8066395 824 8088416 825 8102516 826 8129846 827 8171893 828 8198876 829 8243654 830 8303174 831 8396511 832 8408884 833 8426587 834 8431084 835 8472043 836 8537008 837 8542395 838 8575752 839 8587741 840 8604037 841 8654600 842 8687022 843 8720716 844 8734611 845 8748031 846 8763392 847 8813452 848 8830931 849 8836765 850 8863474 851 8898698 852 8936837 853 8965775 854 8983148 855 9068239 856 9103132 857 9122402 858 9159154 859 9164918 860 9238525 861 9255706 862 9270961 863 9277777 864 9296956 865 9365142 866 9410655 867 9411128 868 9462915 869 9465325 870 9470413 871 9487231 872 9551606 873 9618521 874 9693895 875 9716310 876 9740985 877 9763070 878 9772294 879 9776305 880 9800170 881 9831932 882 9879670 883 9880733 884 9908204 885 9949927 886 9987744 887 9992023 888 10041061 889 10057937 890 10083316 891 10125361 892 10168333 893 10168936 894 10222966 895 10281664 896 10300099 897 10361850 898 10363652 899 10432410 900 10441884 901 10445755 902 10460717 903 10546005 904 10617216 905 10646002 906 10654844 907 10660171 908 10667700 909 10680994 910 10729540 911 10769588 912 10806842 913 10810169 914 10829136 915 10900706 916 10928081 917 10946179 918 10958536 919 10963890 920 11055017 921 11111047 922 11137910 923 11147324 924 11165934 925 11203095 926 11218604 927 11231294 928 11272851 929 11295422 930 11353005 931 11366962 932 11400546 933 11497265 934 11503306 935 11523418 936 11541913 937 11560084 938 11605913 939 11615312 940 11688706 941 11709439 942 11747710 943 11758088 944 11763429 945 11782562 946 11901990 947 11919120 948 11947071 949 11968736 950 11998855 951 12017253 952 12059166 953 12086360 954 12118545 955 12187725 956 12210657 957 12229668 958 12254607 959 12448968 960 12459056 961 12461765 962 12494032 963 12519793 964 12545462 965 12558200 966 12677177 967 12696505 968 12709223 969 12778276 970 12832799 971 12868835 972 12928194 973 12950428 974 12998997 975 13018805 976 13063321 977 13108781 978 13125482 979 13150021 980 13215041 981 13261309 982 13336368 983 13336797 984 13385227 985 13426444 986 13461219 987 13531142 988 13570297 989 13644298 990 13662425 991 13689816 992 13705038 993 13713806 994 13717904 995 13785407 996 13796332 997 13850608 998 13926783 999 13946642 1000 13976407 1001 13989561 1002 14054108 1003 14062134 1004 14166788 1005 14211722 1006 14223879 1007 14336182 1008 14364924 1009 14366220 1010 14397306 1011 14452453 1012 14489799 1013 14504646 1014 14558719 1015 14575862 1016 14613578 1017 14635774 1018 14665255 1019 14736443 1020 14752727 1021 14780640 1022 14839723 1023 14902635 1024 14983172 1025 15040974 1026 15084596 1027 15156044 1028 15161569 1029 15188172 1030 15192562 1031 15224955 1032 15253882 1033 15297429 1034 15324734 1035 15332101 1036 15405725 1037 15485667 1038 15492541 1039 15566415 1040 15570401 1041 15605277 1042 15614519 1043 15645537 1044 15733725 1045 15741959 1046 15788467 1047 15803045 1048 15806903 1049 15865529 1050 15940834 1051 15946535 1052 16033706 1053 16076398 1054 16257528 1055 16283119 1056 16303393 1057 16322485 1058 16361360 1059 16402300 1060 16465386 1061 16471883 1062 16509562 1063 16620957 1064 16729594 1065 16735058 1066 16746196 1067 16772423 1068 16841366 1069 16876407 1070 16896613 1071 16945981 1072 16955308 1073 16971016 1074 17010715 1075 17036660 1076 17065483 1077 17231651 1078 17256435 1079 17269136 1080 17282975 1081 17304924 1082 17307212 1083 17317760 1084 17377831 1085 17478182 1086 17487626 1087 17501688 1088 17514601 1089 17670043 1090 17692209 1091 17697428 1092 17742253 1093 17834265 1094 17836732 1095 17904420 1096 17907588 1097 17929765 1098 18020850 1099 18100293 1100 18114597 1101 18125968 1102 18159022 1103 18205617 1104 18290656 1105 18307791 1106 18324379 1107 18448153 1108 18467789 1109 18488301 1110 18566548 1111 18609243 1112 18701901 1113 18732076 1114 18757926 1115 18814734 1116 18933993 1117 18966271 1118 19039269 1119 19079413 1120 19161214 1121 19165506 1122 19249379 1123 19257840 1124 19323720 1125 19370107 1126 19429904 1127 19447250 1128 19495457 1129 19558894 1130 19569176 1131 19671720 1132 19709731 1133 19757822 1134 19842723 1135 19868541 1136 19880986 1137 19916355 1138 19962780 1139 19967842 1140 20062849 1141 20100811 1142 20204069 1143 20225190 1144 20317444 1145 20338304 1146 20362792 1147 20448853 1148 20456507 1149 20603809 1150 20642729 1151 20691524 1152 20714353 1153 20747075 1154 20759625 1155 20838577 1156 20881258 1157 20933421 1158 20960005 1159 21037716 1160 21078563 1161 21143977 1162 21167424 1163 21227292 1164 21243497 1165 21333307 1166 21426315 1167 21445177 1168 21536065 1169 21552677 1170 21637453 1171 21660809 1172 21688668 1173 21702286 1174 21708364 1175 21865425 1176 21908941 1177 21918832 1178 21957361 1179 22002811 1180 22012803 1181 22106938 1182 22193463 1183 22274104 1184 22316183 1185 22362338 1186 22453031 1187 22456725 1188 22500495 1189 22558105 1190 22644464 1191 22662284 1192 22709833 1193 22719254 1194 22729419 1195 22789714 1196 22911101 1197 22952940 1198 22989957 1199 23017721 1200 23116945 1201 23124304 1202 23172663 1203 23245599 1204 23371733 1205 23427953 1206 23500785 1207 23502778 1208 23619959 1209 23651825 1210 23673621 1211 23693452 1212 23700729 1213 23709966 1214 23795999 1215 23882828 1216 23888641 1217 23988922 1218 24052419 1219 24066863 1220 24097182 1221 24211956 1222 24239382 1223 24318817 1224 24369290 1225 24374396 1226 24396580 1227 24475018 1228 24546529 1229 24553268 1230 24572042 1231 24607141 1232 24768065 1233 24791879 1234 24827778 1235 24940257 1236 25013425 1237 25069550 1238 25083000 1239 25146200 1240 25312486 1241 25398105 1242 25445910 1243 25463460 1244 25577388 1245 25704856 1246 25771612 1247 25777955 1248 25927436 1249 25995231 1250 26052115 1251 26064682 1252 26147933 1253 26258719 1254 26271792 1255 26366439 1256 26400158 1257 26412928 1258 26464731 1259 26500013 1260 26587712 1261 26652170 1262 26773814 1263 26880005 1264 26899385 1265 26987227 1266 27030044 1267 27034222 1268 27303456 1269 27322813 1270 27399690 1271 27428740 1272 27450229 1273 27490504 1274 27499249 1275 27564266 1276 27640245 1277 27680087 1278 27703338 1279 27800423 1280 27809119 1281 27833872 1282 27906871 1283 27960931 1284 27979711 1285 28040895 1286 28058094 1287 28102241 1288 28147216 1289 28162921 1290 28235172 1291 28317414 1292 28517897 1293 28613487 1294 28628123 1295 28672746 1296 28702937 1297 28825805 1298 28856980 1299 28974424 1300 29002100 1301 29063767 1302 29100504 1303 29143681 1304 29183205 1305 29270443 1306 29372520 1307 29412796 1308 29490576 1309 29544623 1310 29715978 1311 29734302 1312 29781148 1313 29907420 1314 29981681 1315 30053685 1316 30087815 1317 30122970 1318 30186692 1319 30210516 1320 30254849 1321 30272039 1322 30356342 1323 30512071 1324 30602538 1325 30616741 1326 30665361 1327 30668136 1328 30772604 1329 30776788 1330 30835829 1331 30844043 1332 30988867 1333 31077749 1334 31101190 1335 31181038 1336 31311700 1337 31314358 1338 31410316 1339 31455111 1340 31515206 1341 31586668 1342 31859279 1343 31939615 1344 31954376 1345 31965264 1346 31973731 1347 32027797 1348 32139833 1349 32211444 1350 32340870 1351 32383147 1352 32425912 1353 32497893 1354 32514552 1355 32569471 1356 32586436 1357 32589154 1358 32632662 1359 32760954 1360 32862949 1361 32870735 1362 32990057 1363 33054934 1364 33070270 1365 33221442 1366 33277794 1367 33327077 1368 33394058 1369 33440852 1370 33558412 1371 33566346 1372 33576442 1373 33795594 1374 34027287 1375 34066170 1376 34078783 1377 34115540 1378 34180375 1379 34239452 1380 34343281 1381 34589781 1382 34607423 1383 34660026 1384 34821879 1385 34836413 1386 34842497 1387 34882753 1388 35066001 1389 35096246 1390 35182371 1391 35225580 1392 35322840 1393 35367566 1394 35407622 1395 35459268 1396 35516935 1397 35651648 1398 35734229 1399 35750767 1400 35812319 1401 35936585 1402 35958410 1403 36024721 1404 36156963 1405 36195773 1406 36200829 1407 36205269 1408 36275441 1409 36410152 1410 36493108 1411 36596839 1412 36690424 1413 36731261 1414 36819932 1415 36829990 1416 36873824 1417 36956305 1418 37056843 1419 37099794 1420 37185183 1421 37198790 1422 37208091 1423 37316546 1424 37477790 1425 37578761 1426 37643531 1427 37661787 1428 37784242 1429 37827994 1430 37955720 1431 38001292 1432 38057070 1433 38189931 1434 38200228 1435 38206475 1436 38236838 1437 38257549 1438 38323212 1439 38427450 1440 38549180 1441 38614607 1442 38676333 1443 38789431 1444 38817635 1445 38825881 1446 38875359 1447 39059527 1448 39095018 1449 39154458 1450 39218193 1451 39369847 1452 39415900 1453 39448054 1454 39586785 1455 39673793 1456 39713644 1457 39924057 1458 39941986 1459 39993440 1460 40180702 1461 40242322 1462 40322396 1463 40364772 1464 40482322 1465 40502386 1466 40522746 1467 40686896 1468 40710740 1469 40760849 1470 40904424 1471 40922513 1472 41102128 1473 41105500 1474 41386442 1475 41457888 1476 41521852 1477 41686406 1478 41722206 1479 41768189 1480 41828951 1481 41838568 1482 41862054 1483 41933079 1484 41971025 1485 42005674 1486 42105171 1487 42198949 1488 42470369 1489 42590192 1490 42639574 1491 42708842 1492 42711590 1493 42768545 1494 42784094 1495 43198608 1496 43229184 1497 43263789 1498 43284538 1499 43403755 1500 43701153 1501 43704111 1502 43749216 1503 43788188 1504 43803071 1505 43874480 1506 43897296 1507 43951865 1508 44099717 1509 44224173 1510 44346268 1511 44489476 1512 44517234 1513 44563961 1514 44592726 1515 44672382 1516 44762035 1517 44862534 1518 44953117 1519 45051965 1520 45248719 1521 45329142 1522 45374119 1523 45520320 1524 45541051 1525 45559574 1526 45677316 1527 45738821 1528 45801646 1529 45849697 1530 45952874 1531 46051403 1532 46107018 1533 46153682 1534 46370485 1535 46484856 1536 46566377 1537 46612463 1538 46767425 1539 46839942 1540 46865809 1541 46870316 1542 46880189 1543 46964397 1544 47001748 1545 47084053 1546 47189025 1547 47197528 1548 47271760 1549 47338307 1550 47347347 1551 47465923 1552 47584122 1553 47631253 1554 47660961 1555 47750219 1556 47809171 1557 47956509 1558 47956659 1559 48046122 1560 48124711 1561 48278705 1562 48284476 1563 48327221 1564 48537441 1565 48566277 1566 48687287 1567 48867278 1568 48900574 1569 49044021 1570 49112304 1571 49264498 1572 49459104 1573 49521875 1574 49522594 1575 49591199 1576 49779961 1577 49890903 1578 49987613 1579 49993786 1580 50058190 1581 50188635 1582 50196775 1583 50257059 1584 50368427 1585 50447763 1586 50511378 1587 50607002 1588 50636377 1589 50704155 1590 50838115 1591 50856662 1592 50938165 1593 50965920 1594 51138570 1595 51227481 1596 51611612 1597 51664109 1598 51685698 1599 51734638 1600 51789960 1601 51887913 1602 51922501 1603 52038813 1604 52120955 1605 52221919 1606 52317123 1607 52444374 1608 52672144 1609 52723476 1610 52778417 1611 52966761 1612 53134880 1613 53144582 1614 53180501 1615 53207482 1616 53250859 1617 53281966 1618 53459713 1619 53488737 1620 53603936 1621 53607754 1622 53661963 1623 53725062 1624 53830036 1625 53876629 1626 54019281 1627 54124381 1628 54369566 1629 54455982 1630 54573008 1631 54734336 1632 54849477 1633 54919780 1634 55063114 1635 55088329 1636 55166431 1637 55242218 1638 55445426 1639 55496558 1640 55499692 1641 55541118 1642 55682716 1643 55749699 1644 55796499 1645 55808650 1646 55857580 1647 55893205 1648 55967780 1649 56091502 1650 56141788 1651 56253958 1652 56535642 1653 56625462 1654 56650624 1655 56721993 1656 56931854 1657 56936209 1658 57158247 1659 57317056 1660 57366252 1661 57657151 1662 57697087 1663 57802524 1664 57946145 1665 57989358 1666 58040325 1667 58088887 1668 58148996 1669 58267151 1670 58369902 1671 58448990 1672 58543392 1673 58710162 1674 58847821 1675 58903339 1676 59098815 1677 59171442 1678 59186405 1679 59222642 1680 59341442 1681 59539215 1682 59627382 1683 59670706 1684 59733236 1685 59793133 1686 59845050 1687 59859541 1688 59893508 1689 60001739 1690 60135065 1691 60233109 1692 60341485 1693 60392955 1694 60786735 1695 60951971 1696 61034137 1697 61222825 1698 61351331 1699 61429621 1700 61508596 1701 61699098 1702 61760653 1703 61834544 1704 61947869 1705 62064756 1706 62088128 1707 62269743 1708 62299075 1709 62307433 1710 62405855 1711 62494572 1712 62542896 1713 62726853 1714 62932780 1715 62961807 1716 63079762 1717 63318681 1718 63330992 1719 63534813 1720 63630432 1721 63777096 1722 63921675 1723 64148750 1724 64179745 1725 64192673 1726 64200241 1727 64269889 1728 64331665 1729 64397646 1730 64615063 1731 64664764 1732 64701653 1733 64748409 1734 64842750 1735 64904607 1736 65285313 1737 65321610 1738 65507306 1739 65538028 1740 65547234 1741 65563880 1742 65963848 1743 66094163 1744 66124962 1745 66314369 1746 66325756 1747 66432128 1748 66451565 1749 66661387 1750 66699767 1751 66762488 1752 66851526 1753 66880555 1754 66926125 1755 67023904 1756 67042133 1757 67187942 1758 67255119 1759 67330044 1760 67377775 1761 67435210 1762 67562250 1763 67850531 1764 68194781 1765 68501651 1766 68511261 1767 68559861 1768 68670307 1769 68676841 1770 68934579 1771 69001289 1772 69045342 1773 69135552 1774 69357176 1775 69364892 1776 69497122 1777 69651292 1778 69779226 1779 69953034 1780 69990270 1781 70375584 1782 70396855 1783 70403250 1784 70470947 1785 70504194 1786 70556139 1787 70593728 1788 70815667 1789 70915972 1790 70923170 1791 71093648 1792 71248390 1793 71361564 1794 71412463 1795 71422779 1796 71487347 1797 71954691 1798 72012304 1799 72109164 1800 72159179 1801 72304851 1802 72406484 1803 72466589 1804 72645100 1805 72671283 1806 72728533 1807 72958321 1808 73016517 1809 73234676 1810 73359757 1811 73511127 1812 73580393 1813 73719408 1814 73773882 1815 73891349 1816 73962755 1817 74066131 1818 74097803 1819 74270433 1820 74313383 1821 74437449 1822 74463117 1823 74464984 1824 74854389 1825 74887988 1826 74974987 1827 75333259 1828 75421499 1829 75666799 1830 75675731 1831 75707815 1832 75726622 1833 75884420 1834 75907534 1835 75960724 1836 76384421 1837 76484859 1838 76588762 1839 76630514 1840 76905883 1841 76941763 1842 77008647 1843 77031383 1844 77043706 1845 77203670 1846 77381011 1847 77422690 1848 77540444 1849 77584199 1850 77684639 1851 77800891 1852 77887566 1853 77937831 1854 78094121 1855 78155721 1856 78355957 1857 78464701 1858 78783870 1859 78819380 1860 78873406 1861 78963590 1862 78987115 1863 79327196 1864 79563902 1865 79618740 1866 79848370 1867 79892242 1868 80113115 1869 80182586 1870 80292899 1871 80340368 1872 80652449 1873 80745533 1874 80789319 1875 80931723 1876 81089572 1877 81241987 1878 81362926 1879 81453050 1880 81723297 1881 82000287 1882 82039956 1883 82103400 1884 82199838 1885 82294310 1886 82350055 1887 82353144 1888 82410568 1889 82457129 1890 82593158 1891 82599942 1892 83021835 1893 83411885 1894 83449599 1895 83577470 1896 83663957 1897 83678346 1898 83838684 1899 83863487 1900 84072567 1901 84290252 1902 84318750 1903 84499152 1904 84521290 1905 84658178 1906 84747324 1907 84820480 1908 84950523 1909 85297909 1910 85346490 1911 85533421 1912 85542765 1913 85614162 1914 85689478 1915 85790006 1916 85914766 1917 85938835 1918 86278438 1919 86296372 1920 86366076 1921 86438012 1922 86687506 1923 86870740 1924 87023389 1925 87355090 1926 87406005 1927 87410790 1928 87572433 1929 87597030 1930 87743603 1931 87766434 1932 88256802 1933 88281107 1934 88291014 1935 88553507 1936 88653814 1937 88724186 1938 88967905 1939 89029540 1940 89089130 1941 89144555 1942 89303974 1943 89392749 1944 89806266 1945 90087965 1946 90114008 1947 90273308 1948 90434681 1949 90445246 1950 90612621 1951 90806242 1952 90836445 1953 90852338 1954 91110582 1955 91265642 1956 91275702 1957 91348994 1958 91371801 1959 91564699 1960 91744892 1961 91785337 1962 92204905 1963 92272706 1964 92317149 1965 92443190 1966 92476172 1967 92576851 1968 92587716 1969 92804989 1970 92860435 1971 93284569 1972 93581759 1973 93627984 1974 93919126 1975 94044885 1976 94058909 1977 94223685 1978 94273852 1979 94301190 1980 94330944 1981 94637484 1982 94756269 1983 94803957 1984 94890856 1985 95180431 1986 95293305 1987 95387296 1988 95538045 1989 95558406 1990 95730572 1991 95807887 1992 95817537 1993 96024125 1994 96033084 1995 96143581 1996 96197566 1997 96423744 1998 96714727 1999 97063174 2000 97140631 2001 97207604 2002 97420622 2003 97573203 2004 97667094 2005 97764680 2006 98050589 2007 98066142 2008 98137396 2009 98279211 2010 98284122 2011 98346153 2012 98410615 2013 98551985 2014 98762837 2015 98867891 2016 98906204 2017 99355285 2018 99518273 2019 99794622 2020 100032047 2021 100036473 2022 100270276 2023 100343271 2024 100628332 2025 100702332 2026 100830160 2027 100918181 2028 101098346 2029 101349447 2030 101383865 2031 101635895 2032 101748583 2033 101792969 2034 102028754 2035 102134431 2036 102337988 2037 102511950 2038 102576103 2039 102588604 2040 102679875 2041 102802717 2042 103010466 2043 103027944 2044 103084395 2045 103336873 2046 103561772 2047 103763221 2048 103850001 2049 103957078 2050 104232977 2051 104541306 2052 104814890 2053 104902402 2054 104994760 2055 105223439 2056 105353041 2057 105355554 2058 105489489 2059 105701933 2060 105923784 2061 106055059 2062 106076091 2063 106343493 2064 106525120 2065 106692555 2066 106861384 2067 106958713 2068 106982869 2069 106995381 2070 107039760 2071 107257098 2072 107454306 2073 107609395 2074 107811757 2075 107995053 2076 108201334 2077 108245776 2078 108472638 2079 108490968 2080 108495613 2081 108904685 2082 109009627 2083 109014666 2084 109085163 2085 109158708 2086 110095508 2087 110102628 2088 110188902 2089 110228034 2090 110283684 2091 110801216 2092 110996301 2093 111004111 2094 111131581 2095 111242267 2096 111463041 2097 111672041 2098 111945385 2099 111971847 2100 112000249 2101 112239185 2102 112460414 2103 112482859 2104 112641103 2105 112751288 2106 113150357 2107 113184854 2108 113199303 2109 113353948 2110 113377987 2111 113481607 2112 113536449 2113 113593756 2114 113807575 2115 113888534 2116 113900225 2117 114030137 2118 114366819 2119 114410367 2120 114531664 2121 114875450 2122 114885229 2123 114925004 2124 115220736 2125 115262535 2126 115356985 2127 115633203 2128 115873869 2129 116026222 2130 116035001 2131 116351912 2132 116437891 2133 116461096 2134 116587915 2135 116612191 2136 116734739 2137 117128800 2138 117450676 2139 117686130 2140 117756026 2141 117888377 2142 118048085 2143 118299661 2144 118567945 2145 118737156 2146 118840701 2147 118960703 2148 119023437 2149 119048052 2150 119161553 2151 119172060 2152 119431511 2153 119626753 2154 119715829 2155 119905233 2156 120249561 2157 120311781 2158 120555707 2159 120771709 2160 120903152 2161 120978878 2162 121488043 2163 121527895 2164 121555107 2165 121781681 2166 121919302 2167 121927368 2168 122347061 2169 122458948 2170 122887459 2171 122984632 2172 123178501 2173 123188635 2174 123421505 2175 123445058 2176 123560297 2177 124207644 2178 124287514 2179 124293487 2180 124332913 2181 124337811 2182 124630634 2183 124920291 2184 124972621 2185 125255412 2186 125355108 2187 125513008 2188 125667464 2189 125685123 2190 125915105 2191 126010221 2192 126451415 2193 126533236 2194 126744231 2195 126967817 2196 126968610 2197 126998322 2198 127177423 2199 127457422 2200 127638407 2201 127751650 2202 127783139 2203 127820355 2204 128182952 2205 128263694 2206 128350384 2207 128620989 2208 128866186 2209 128958095 2210 129127809 2211 129408748 2212 129608993 2213 129710307 2214 129842485 2215 130130265 2216 130392783 2217 130420026 2218 130485551 2219 130533781 2220 130682409 2221 130788741 2222 130832709 2223 131093726 2224 131254971 2225 131369838 2226 131473701 2227 131654149 2228 131780044 2229 132035583 2230 132183678 2231 132325577 2232 132338570 2233 132679710 2234 133100815 2235 133377064 2236 133540534 2237 133548086 2238 133868306 2239 133887262 2240 134599482 2241 134638861 2242 134871356 2243 135019917 2244 135032812 2245 135062143 2246 135075448 2247 135444381 2248 135506888 2249 135676971 2250 135701618 2251 135776139 2252 135972685 2253 136180490 2254 136359048 2255 136516068 2256 136860810 2257 137142129 2258 137187880 2259 137663755 2260 137700952 2261 137997951 2262 138032013 2263 138032724 2264 138377817 2265 138463704 2266 138569770 2267 138829213 2268 138968220 2269 139130865 2270 139273284 2271 139329281 2272 139385487 2273 139764153 2274 139787377 2275 139872769 2276 140231902 2277 140546913 2278 140652824 2279 140692946 2280 140841886 2281 141170773 2282 141392159 2283 141402458 2284 141410251 2285 141671277 2286 141784639 2287 141826331 2288 141948773 2289 142335583 2290 142500115 2291 142920207 2292 143299703 2293 143456044 2294 143477352 2295 143616019 2296 143801556 2297 143824244 2298 143838351 2299 144134590 2300 144150972 2301 144361509 2302 144435655 2303 144599143 2304 145212348 2305 145349924 2306 145618751 2307 145634360 2308 145705545 2309 145781715 2310 146076148 2311 146139003 2312 146166857 2313 146238593 2314 146447719 2315 146642771 2316 146800481 2317 146970328 2318 147233709 2319 147347335 2320 147450440 2321 147720854 2322 148108649 2323 148327361 2324 148559672 2325 148830168 2326 149039277 2327 149529319 2328 149549033 2329 149595511 2330 149733203 2331 150011910 2332 150012748 2333 150254874 2334 150258600 2335 150314749 2336 150411998 2337 150433505 2338 150493043 2339 151443550 2340 151501077 2341 151593630 2342 152005310 2343 152171313 2344 152349398 2345 152372111 2346 152435756 2347 152744363 2348 153017359 2349 153211257 2350 153403354 2351 153472735 2352 153626805 2353 153967258 2354 154325813 2355 154355859 2356 154534089 2357 154556949 2358 154567478 2359 155206922 2360 155239253 2361 155488772 2362 155579225 2363 155836055 2364 156025279 2365 156051974 2366 156583571 2367 156697113 2368 156879342 2369 157169412 2370 157190696 2371 157249479 2372 157276123 2373 157425783 2374 157984385 2375 157996409 2376 158100618 2377 158206121 2378 158289515 2379 158353382 2380 158967267 2381 159346186 2382 159497068 2383 159632997 2384 159695878 2385 159883246 2386 160057872 2387 160237882 2388 160292807 2389 160700007 2390 160811603 2391 160894218 2392 161055075 2393 161077498 2394 161206297 2395 161597392 2396 161643860 2397 161955645 2398 161965451 2399 162292082 2400 162294630 2401 162563140 2402 162600582 2403 162873861 2404 162902628 2405 163331353 2406 163537925 2407 163709121 2408 164219631 2409 164420608 2410 164493688 2411 164793942 2412 164951269 2413 164983037 2414 165293039 2415 165481840 2416 165599199 2417 165714250 2418 166194189 2419 166484206 2420 166772192 2421 166849146 2422 167163164 2423 167388847 2424 167715245 2425 167801479 2426 167826278 2427 167946774 2428 168229602 2429 168317397 2430 168557028 2431 168703090 2432 169129655 2433 169141532 2434 169332565 2435 169545024 2436 169602886 2437 169672970 2438 169703799 2439 169867432 2440 170459377 2441 170591338 2442 170788707 2443 170850121 2444 171201195 2445 171511593 2446 171738734 2447 171749482 2448 172068011 2449 172122551 2450 172615756 2451 172706469 2452 172920028 2453 173243136 2454 173351926 2455 173439726 2456 173754530 2457 173786338 2458 173996946 2459 174014449 2460 174193660 2461 174255402 2462 174262310 2463 174356649 2464 174492160 2465 174677962 2466 174984549 2467 175113929 2468 175538428 2469 175828868 2470 175945779 2471 176256730 2472 176518080 2473 176933008 2474 177123881 2475 177770848 2476 177776759 2477 178179932 2478 178321064 2479 178351872 2480 178500861 2481 178524218 2482 178559554 2483 178812717 2484 179175656 2485 179271576 2486 179485883 2487 179525583 2488 180336516 2489 180721314 2490 180810308 2491 180959190 2492 181154323 2493 181179479 2494 181685332 2495 181806091 2496 181921119 2497 182258534 2498 182278824 2499 182386439 2500 182567668 2501 182638059 2502 182680205 2503 183184146 2504 183613714 2505 183903579 2506 184102641 2507 184356888 2508 184400931 2509 184712315 2510 184789340 2511 184991426 2512 185245908 2513 185462515 2514 185658813 2515 185788704 2516 186066247 2517 186351806 2518 186753550 2519 186877694 2520 186987149 2521 187056026 2522 187273668 2523 187505032 2524 187790157 2525 188099507 2526 188453249 2527 188507189 2528 188625848 2529 188700292 2530 188705862 2531 189114185 2532 189266417 2533 189357479 2534 189376140 2535 189477845 2536 189801945 2537 190006131 2538 190339159 2539 190404888 2540 190858250 2541 191290142 2542 191388503 2543 191705509 2544 191863926 2545 191977504 2546 192098082 2547 192368719 2548 192772536 2549 192866740 2550 193129109 2551 193155170 2552 193563024 2553 193966885 2554 194002407 2555 194649420 2556 194676296 2557 194981095 2558 194984512 2559 195676547 2560 195719353 2561 195859011 2562 195936364 2563 196203527 2564 196352257 2565 196571531 2566 196652838 2567 196872194 2568 197024103 2569 197092149 2570 197276844 2571 197377863 2572 197409696 2573 198033359 2574 198105803 2575 198396917 2576 198771464 2577 199346777 2578 199579389 2579 199594519 2580 199699235 2581 199839646 2582 199924519 2583 200144211 2584 200791006 2585 200959366 2586 201004081 2587 201411097 2588 201656877 2589 201692367 2590 202001379 2591 202364397 2592 202733283 2593 202980278 2594 203052511 2595 203221607 2596 203352876 2597 203423426 2598 203751862 2599 203803211 2600 203926051 2601 204504449 2602 204577705 2603 204952267 2604 204999248 2605 205684124 2606 205789444 2607 205832618 2608 205958561 2609 206447138 2610 206530293 2611 206798495 2612 206882457 2613 206916774 2614 207185908 2615 207650701 2616 207712988 2617 208011552 2618 208144192 2619 208372491 2620 208482305 2621 208958623 2622 209365387 2623 209370119 2624 209480057 2625 209705098 2626 209914277 2627 210049572 2628 210323437 2629 210614460 2630 211099351 2631 211418087 2632 211522111 2633 211629813 2634 211736183 2635 211996826 2636 212645146 2637 212901445 2638 213021949 2639 213041835 2640 213151530 2641 213174504 2642 213232636 2643 213711139 2644 214255477 2645 214389976 2646 214752730 2647 215068135 2648 215251800 2649 215543716 2650 216122663 2651 216183514 2652 216340861 2653 216518396 2654 217023666 2655 217118073 2656 217541933 2657 217877470 2658 218072978 2659 218357297 2660 218543551 2661 218881342 2662 219144176 2663 219268843 2664 219315005 2665 219488021 2666 219680128 2667 219727200 2668 219819121 2669 220162630 2670 220342565 2671 220517692 2672 221310316 2673 221407551 2674 221412674 2675 221495509 2676 221632401 2677 221999736 2678 222155624 2679 222809880 2680 222945216 2681 223606893 2682 223658563 2683 223808076 2684 224001021 2685 224054532 2686 224101200 2687 224171568 2688 224238496 2689 224428557 2690 224563158 2691 224623333 2692 224752566 2693 225017270 2694 225193078 2695 225333539 2696 225553363 2697 225841993 2698 226140819 2699 226199691 2700 226719302 2701 227085669 2702 227317092 2703 227534400 2704 227659409 2705 227931822 2706 228219636 2707 228671373 2708 229064296 2709 229100679 2710 229208053 2711 229409202 2712 229502314 2713 229565927 2714 229856909 2715 229938775 2716 230144817 2717 230290187 2718 230442128 2719 230826687 2720 231084095 2721 231606471 2722 232080959 2723 232114709 2724 232197678 2725 232398016 2726 232845905 2727 232988117 2728 233322938 2729 233628424 2730 234028039 2731 234145719 2732 234164986 2733 234855661 2734 235046945 2735 235197317 2736 235369763 2737 235492379 2738 235493325 2739 235596704 2740 235812285 2741 237268559 2742 237293167 2743 237966305 2744 237999710 2745 238612488 2746 238813423 2747 239051718 2748 239115319 2749 239174803 2750 239196374 2751 239303135 2752 239365429 2753 240835371 2754 240851647 2755 240939543 2756 241185680 2757 241330306 2758 241685387 2759 241790256 2760 241813363 2761 241989909 2762 242405681 2763 243047635 2764 243629691 2765 243663112 2766 243812123 2767 243919783 2768 243994051 2769 244614819 2770 244755470 2771 244827821 2772 245109966 2773 245355510 2774 245450349 2775 245476279 2776 245742690 2777 245823750 2778 246220875 2779 246511156 2780 246921206 2781 247504206 2782 247692924 2783 248025392 2784 248251303 2785 248421286 2786 248431235 2787 248683745 2788 249233017 2789 249501086 2790 249579856 2791 250104138 2792 250162714 2793 250265024 2794 250385834 2795 251585173 2796 251785084 2797 251823111 2798 251837904 2799 252098936 2800 252286816 2801 252495824 2802 252530576 2803 252865806 2804 253128098 2805 253485542 2806 253510854 2807 254142010 2808 254190425 2809 254269966 2810 254302971 2811 254724402 2812 255010065 2813 255444894 2814 255531857 2815 255733163 2816 255846450 2817 256222800 2818 256537255 2819 256664458 2820 256902208 2821 257049100 2822 257105029 2823 257538364 2824 258051138 2825 258283702 2826 258353279 2827 258735825 2828 259138536 2829 259605359 2830 259797997 2831 259857632 2832 260321167 2833 260373697 2834 260527487 2835 260963506 2836 261186894 2837 261489305 2838 261606647 2839 262172782 2840 262459037 2841 262781404 2842 262793358 2843 262834565 2844 263209450 2845 263361610 2846 263851528 2847 264195656 2848 264230180 2849 264785202 2850 264882725 2851 265503958 2852 265592493 2853 266038489 2854 266340451 2855 266516860 2856 266534629 2857 266656901 2858 266723096 2859 267387146 2860 267681290 2861 268393900 2862 268498735 2863 268779074 2864 269196812 2865 269250223 2866 269569638 2867 269624961 2868 269812447 2869 270135083 2870 270417207 2871 270594643 2872 270615862 2873 270944875 2874 271309648 2875 271883340 2876 272071362 2877 272414297 2878 272464443 2879 272516881 2880 272814118 2881 272829913 2882 273449864 2883 273579322 2884 274046952 2885 274457754 2886 274482877 2887 274916890 2888 275391194 2889 275808791 2890 275951312 2891 276016749 2892 276649359 2893 276913320 2894 277296439 2895 277371949 2896 277425082 2897 277564326 2898 277732853 2899 277870168 2900 278161433 2901 278283437 2902 278593916 2903 278659589 2904 279109068 2905 279448511 2906 280086315 2907 280349612 2908 280566452 2909 280856590 2910 281055905 2911 281263024 2912 281698761 2913 281714394 2914 281765685 2915 282292155 2916 282372061 2917 282483510 2918 282956229 2919 283126538 2920 283333000 2921 283710615 2922 284548143 2923 284742057 2924 284937288 2925 285039792 2926 285506470 2927 285534102 2928 285834227 2929 286106284 2930 286291282 2931 286293003 2932 287941695 2933 288201878 2934 288226736 2935 288465082 2936 289146738 2937 289406316 2938 289535110 2939 289767415 2940 290288459 2941 290575203 2942 290613832 2943 291066933 2944 291195530 2945 291260793 2946 291701384 2947 291750009 2948 292094945 2949 292114252 2950 292174138 2951 292434604 2952 292497499 2953 292577265 2954 293650104 2955 293665266 2956 293773216 2957 294159937 2958 294355861 2959 294582237 2960 295164936 2961 295344449 2962 295388090 2963 295729578 2964 295861223 2965 295869148 2966 296009274 2967 296197688 2968 296407147 2969 296639507 2970 297607879 2971 298100863 2972 298265038 2973 298891148 2974 299357400 2975 299366278 2976 299461813 2977 299515566 2978 299717278 2979 299909212 2980 300313893 2981 300452263 2982 301134525 2983 301579901 2984 302072044 2985 302309867 2986 302812137 2987 302825983 2988 302950287 2989 303248259 2990 303752937 2991 304057647 2992 304276721 2993 304395891 2994 304734786 2995 305040499 2996 305294587 2997 305371594 2998 305489464 2999 305515428 3000 305714418