1 1 2 9 3 33 4 42 5 47 6 53 7 54 8 110 9 324 10 534 11 627 12 642 13 683 14 728 15 792 16 1114 17 2112 18 2228 19 2323 20 2770 21 3007 22 3255 23 3368 24 3760 25 4062 26 4569 27 6139 28 7650 29 7939 30 8138 31 8310 32 8493 33 8674 34 9122 35 9407 36 10345 37 11127 38 13343 39 14713 40 15442 41 15632 42 16358 43 16904 44 18165 45 19303 46 19924 47 20789 48 24723 49 24983 50 27033 51 31770 52 32279 53 33742 54 34048 55 34080 56 35340 57 36035 58 41113 59 42607 60 44035 61 44372 62 46074 63 50657 64 53564 65 54227 66 54915 67 60929 68 62614 69 70728 70 70884 71 72993 72 76123 73 76349 74 76767 75 76860 76 84614 77 87592 78 88708 79 89042 80 89903 81 92030 82 92062 83 97305 84 104609 85 110830 86 114757 87 114832 88 120657 89 120709 90 122579 91 123758 92 124119 93 129590 94 130099 95 140303 96 144612 97 145459 98 150717 99 151604 100 156065 101 157207 102 158650 103 159522 104 159952 105 160238 106 161797 107 165527 108 167952 109 169300 110 172563 111 174340 112 176663 113 179558 114 190693 115 203228 116 204722 117 208364 118 221138 119 222115 120 224333 121 225043 122 236493 123 239047 124 240007 125 241067 126 252408 127 260048 128 260708 129 261468 130 266420 131 266674 132 269030 133 269178 134 283072 135 286509 136 298858 137 302743 138 311128 139 313294 140 320142 141 325203 142 328930 143 333145 144 338834 145 345702 146 352223 147 360128 148 361177 149 362175 150 380260 151 381767 152 382384 153 390840 154 396628 155 402595 156 411262 157 411849 158 417492 159 419819 160 426997 161 430688 162 430882 163 433309 164 434715 165 444554 166 447745 167 454469 168 462322 169 467882 170 478799 171 483222 172 484099 173 485924 174 487342 175 491570 176 501950 177 503397 178 507829 179 516075 180 532279 181 537312 182 538367 183 543285 184 548249 185 555468 186 557347 187 559480 188 562623 189 563315 190 568717 191 583119 192 597457 193 613390 194 615533 195 623012 196 625724 197 625877 198 625958 199 639340 200 639989 201 642394 202 664438 203 665975 204 666535 205 667200 206 681172 207 683372 208 683667 209 686214 210 686215 211 691903 212 693732 213 699764 214 702392 215 713074 216 720248 217 723120 218 739968 219 747879 220 755200 221 757679 222 770597 223 774488 224 776223 225 780705 226 792343 227 806149 228 809559 229 817334 230 817584 231 824174 232 829497 233 847825 234 856809 235 885767 236 894499 237 907935 238 912343 239 924657 240 927630 241 932348 242 933468 243 938792 244 950843 245 958200 246 974104 247 978037 248 985114 249 1014378 250 1021167 251 1024599 252 1026795 253 1031569 254 1038428 255 1038685 256 1055290 257 1056035 258 1057190 259 1071328 260 1086054 261 1087539 262 1091150 263 1095085 264 1099617 265 1104147 266 1106065 267 1112552 268 1112725 269 1113165 270 1115265 271 1119794 272 1129463 273 1139254 274 1139958 275 1149625 276 1154577 277 1154857 278 1160149 279 1163253 280 1163475 281 1166773 282 1186970 283 1189810 284 1200878 285 1207569 286 1219584 287 1230289 288 1235602 289 1261395 290 1267224 291 1273245 292 1279755 293 1290332 294 1297202 295 1307504 296 1308494 297 1314250 298 1329294 299 1329952 300 1346692 301 1349873 302 1357252 303 1374179 304 1376960 305 1381179 306 1382705 307 1386870 308 1387254 309 1410198 310 1415188 311 1421085 312 1424400 313 1429080 314 1431484 315 1431757 316 1447914 317 1455137 318 1456492 319 1466885 320 1504654 321 1516780 322 1529522 323 1533597 324 1534899 325 1537600 326 1545020 327 1559063 328 1614267 329 1615174 330 1615762 331 1637999 332 1643549 333 1655784 334 1657948 335 1675539 336 1700210 337 1701898 338 1706119 339 1707615 340 1712720 341 1740302 342 1751800 343 1760907 344 1762128 345 1778639 346 1780044 347 1790485 348 1815479 349 1820538 350 1828255 351 1832672 352 1851183 353 1854230 354 1854470 355 1858012 356 1863344 357 1864603 358 1867262 359 1873474 360 1878098 361 1919790 362 1941118 363 1946635 364 1962244 365 1980655 366 1981028 367 1998925 368 2006929 369 2021067 370 2029514 371 2033953 372 2035950 373 2039298 374 2046723 375 2068675 376 2100873 377 2101673 378 2108768 379 2109547 380 2129504 381 2151239 382 2154499 383 2176183 384 2189812 385 2202410 386 2223055 387 2238999 388 2240148 389 2250913 390 2255982 391 2269547 392 2278289 393 2285850 394 2286173 395 2289538 396 2296947 397 2297869 398 2303628 399 2308228 400 2309327 401 2310980 402 2334485 403 2363640 404 2363870 405 2375115 406 2388413 407 2390015 408 2395924 409 2403998 410 2409633 411 2411459 412 2433433 413 2456837 414 2457119 415 2464184 416 2487224 417 2489012 418 2499428 419 2506413 420 2506480 421 2525324 422 2529352 423 2538600 424 2543455 425 2556878 426 2568787 427 2577363 428 2594342 429 2609124 430 2609550 431 2618109 432 2622328 433 2624089 434 2624628 435 2626358 436 2629632 437 2632587 438 2657780 439 2669504 440 2697872 441 2705289 442 2742628 443 2744417 444 2751309 445 2766682 446 2767487 447 2770959 448 2784522 449 2785939 450 2818045 451 2824738 452 2827857 453 2837742 454 2845387 455 2851883 456 2861328 457 2880103 458 2903828 459 2904904 460 2910082 461 2917458 462 2919609 463 2932269 464 2947672 465 2954812 466 2959660 467 2967117 468 2978568 469 2982419 470 2987609 471 3006347 472 3053218 473 3070213 474 3072542 475 3125710 476 3160579 477 3169895 478 3178007 479 3178410 480 3183038 481 3188952 482 3190919 483 3209938 484 3254837 485 3261365 486 3269128 487 3276529 488 3285429 489 3300484 490 3323454 491 3335760 492 3352769 493 3355335 494 3358700 495 3394203 496 3402019 497 3406435 498 3409833 499 3419490 500 3425675 501 3431227 502 3470070 503 3499875 504 3504144 505 3509870 506 3527073 507 3538738 508 3542050 509 3554703 510 3579020 511 3585538 512 3604138 513 3613703 514 3666639 515 3676352 516 3677114 517 3741435 518 3780365 519 3782809 520 3797170 521 3801128 522 3803792 523 3811358 524 3853875 525 3858085 526 3861708 527 3875557 528 3882284 529 3889478 530 3908013 531 3927627 532 3975650 533 3995490 534 4006629 535 4033810 536 4040170 537 4074270 538 4081789 539 4083324 540 4099699 541 4103762 542 4109457 543 4109909 544 4119460 545 4147280 546 4155237 547 4157484 548 4160557 549 4165260 550 4172229 551 4178494 552 4187882 553 4217212 554 4260550 555 4261908 556 4274177 557 4280078 558 4289562 559 4291585 560 4331214 561 4347047 562 4348688 563 4357149 564 4369244 565 4389614 566 4415489 567 4418827 568 4419954 569 4430602 570 4432782 571 4435613 572 4436948 573 4461465 574 4466334 575 4487803 576 4508578 577 4541053 578 4565503 579 4571275 580 4576604 581 4581175 582 4594779 583 4596138 584 4597528 585 4601569 586 4626489 587 4632025 588 4649188 589 4655737 590 4725008 591 4727877 592 4736353 593 4747210 594 4763170 595 4783690 596 4812138 597 4842332 598 4846862 599 4859765 600 4861528 601 4887682 602 4909275 603 4933503 604 4944049 605 4969057 606 5012293 607 5042758 608 5046738 609 5051578 610 5078917 611 5122800 612 5128195 613 5138979 614 5140563 615 5170782 616 5175379 617 5188274 618 5249918 619 5259528 620 5264823 621 5303152 622 5334029 623 5349892 624 5350172 625 5361442 626 5384180 627 5436788 628 5457703 629 5474398 630 5495040 631 5517295 632 5523575 633 5600469 634 5648579 635 5687432 636 5697255 637 5722117 638 5723929 639 5736942 640 5742044 641 5742769 642 5757063 643 5766392 644 5773623 645 5848924 646 5866658 647 5878908 648 5910507 649 5911353 650 5936862 651 5940263 652 5965908 653 5977557 654 5985149 655 5991693 656 6001955 657 6014177 658 6036605 659 6038129 660 6043449 661 6089094 662 6125825 663 6163562 664 6168932 665 6170722 666 6188250 667 6197982 668 6227120 669 6375868 670 6381813 671 6402768 672 6429219 673 6431287 674 6500999 675 6529502 676 6615085 677 6650463 678 6665267 679 6665738 680 6676900 681 6690618 682 6738692 683 6748995 684 6870149 685 6924647 686 6948638 687 6988954 688 7016997 689 7086220 690 7095860 691 7122429 692 7158963 693 7164325 694 7177395 695 7218387 696 7264907 697 7330870 698 7350162 699 7438060 700 7438657 701 7444724 702 7446968 703 7448519 704 7461430 705 7465673 706 7494117 707 7536857 708 7554974 709 7561248 710 7639189 711 7665987 712 7687542 713 7711093 714 7717150 715 7720928 716 7748202 717 7758727 718 7762012 719 7776609 720 7790774 721 7792287 722 7838093 723 7849928 724 7883217 725 7887430 726 7908840 727 7936710 728 7939958 729 7952198 730 8009269 731 8060144 732 8077964 733 8091685 734 8120600 735 8157080 736 8185779 737 8211659 738 8229649 739 8235294 740 8246642 741 8253592 742 8287124 743 8315738 744 8326833 745 8375932 746 8388869 747 8394189 748 8414648 749 8423582 750 8479307 751 8492939 752 8516633 753 8545045 754 8553978 755 8576764 756 8594437 757 8596722 758 8600507 759 8604490 760 8615369 761 8676749 762 8711735 763 8717135 764 8730999 765 8733335 766 8750690 767 8760810 768 8786223 769 8786954 770 8805883 771 8835169 772 8851119 773 8865515 774 8866463 775 8882852 776 8965175 777 9063440 778 9094175 779 9110049 780 9111625 781 9143979 782 9164275 783 9164290 784 9185527 785 9282193 786 9295903 787 9297679 788 9301485 789 9328912 790 9329154 791 9331343 792 9342102 793 9353310 794 9370025 795 9504553 796 9524507 797 9538055 798 9556204 799 9575193 800 9645738 801 9682483 802 9723859 803 9761204 804 9797029 805 9828754 806 9877475 807 9929929 808 10049367 809 10083599 810 10117385 811 10179945 812 10195729 813 10214027 814 10219362 815 10232128 816 10261287 817 10267800 818 10271790 819 10332445 820 10429175 821 10490207 822 10507992 823 10606649 824 10624970 825 10726702 826 10732453 827 10755124 828 10760192 829 10785893 830 10790782 831 10806199 832 10814834 833 10919178 834 10934228 835 10966082 836 10976943 837 11002898 838 11014847 839 11050438 840 11101967 841 11116422 842 11129377 843 11167683 844 11183522 845 11263035 846 11315459 847 11317305 848 11340372 849 11344188 850 11410792 851 11424753 852 11455772 853 11462985 854 11470568 855 11530267 856 11609107 857 11621099 858 11635233 859 11662089 860 11709864 861 11772167 862 11852149 863 11893872 864 11896460 865 11932685 866 11938854 867 11954767 868 11963968 869 11973035 870 12058593 871 12059430 872 12127218 873 12128934 874 12135008 875 12140403 876 12186557 877 12199318 878 12229639 879 12266653 880 12317415 881 12329534 882 12341662 883 12367704 884 12398813 885 12403789 886 12413615 887 12421562 888 12487109 889 12505953 890 12528242 891 12578295 892 12620209 893 12737360 894 12788693 895 12819193 896 12852288 897 12852967 898 12931939 899 12938289 900 12968400 901 12977825 902 13031705 903 13051292 904 13066932 905 13069392 906 13072112 907 13081874 908 13087890 909 13128992 910 13160168 911 13162034 912 13259710 913 13310002 914 13357272 915 13367390 916 13372029 917 13377117 918 13411007 919 13451845 920 13476715 921 13516755 922 13554820 923 13577789 924 13598480 925 13598667 926 13613994 927 13636350 928 13688894 929 13692728 930 13697685 931 13762708 932 13794038 933 13846690 934 13880683 935 13923250 936 13968630 937 13991282 938 14076579 939 14086830 940 14090019 941 14132362 942 14164585 943 14178408 944 14179195 945 14234677 946 14281958 947 14283150 948 14296669 949 14312708 950 14316264 951 14337633 952 14352239 953 14352974 954 14416945 955 14437259 956 14463013 957 14472159 958 14538294 959 14542712 960 14581155 961 14586130 962 14631128 963 14675705 964 14708737 965 14779727 966 14834913 967 14874178 968 14874404 969 14889527 970 14940337 971 14952628 972 14969843 973 15054887 974 15122944 975 15127083 976 15183130 977 15205097 978 15218190 979 15265297 980 15271237 981 15293173 982 15294137 983 15296393 984 15315535 985 15315598 986 15320929 987 15392518 988 15402899 989 15415892 990 15450535 991 15451275 992 15460502 993 15470553 994 15478430 995 15532420 996 15540629 997 15545212 998 15597155 999 15601159 1000 15635260 1001 15640585 1002 15652422 1003 15661563 1004 15664289 1005 15669554 1006 15709694 1007 15727649 1008 15835587 1009 15866463 1010 15888459 1011 15923384 1012 15959747 1013 15978142 1014 16068347 1015 16073194 1016 16101612 1017 16104398 1018 16124989 1019 16147360 1020 16213338 1021 16218535 1022 16234367 1023 16240114 1024 16280082 1025 16289173 1026 16312609 1027 16312849 1028 16334172 1029 16453805 1030 16508317 1031 16512714 1032 16516190 1033 16560402 1034 16592625 1035 16606594 1036 16637893 1037 16681725 1038 16694775 1039 16714733 1040 16740480 1041 16818698 1042 16861319 1043 16886059 1044 16935708 1045 16939440 1046 16942247 1047 16945898 1048 16993409 1049 17001520 1050 17025079 1051 17040907 1052 17044393 1053 17057998 1054 17073302 1055 17081177 1056 17113817 1057 17123810 1058 17181528 1059 17195509 1060 17215158 1061 17221674 1062 17236835 1063 17259913 1064 17304799 1065 17381449 1066 17390487 1067 17415670 1068 17427663 1069 17441152 1070 17550359 1071 17561189 1072 17576272 1073 17741229 1074 17749664 1075 17778243 1076 17800505 1077 17831765 1078 17929928 1079 17943314 1080 17983300 1081 17999115 1082 18001368 1083 18013454 1084 18042092 1085 18055067 1086 18055657 1087 18058479 1088 18095422 1089 18151137 1090 18162337 1091 18220592 1092 18246758 1093 18313342 1094 18337653 1095 18363382 1096 18390169 1097 18391333 1098 18418133 1099 18468427 1100 18471868 1101 18480814 1102 18494128 1103 18517864 1104 18533388 1105 18597140 1106 18656638 1107 18710899 1108 18716908 1109 18848468 1110 18874393 1111 18983315 1112 19008780 1113 19092423 1114 19134912 1115 19164609 1116 19164648 1117 19200405 1118 19238157 1119 19238679 1120 19250782 1121 19255473 1122 19272769 1123 19280867 1124 19357864 1125 19371017 1126 19504518 1127 19524360 1128 19555589 1129 19617178 1130 19661343 1131 19677923 1132 19706434 1133 19806683 1134 19860828 1135 19881219 1136 19894527 1137 19988620 1138 20009248 1139 20016198 1140 20026504 1141 20031138 1142 20078633 1143 20130894 1144 20155630 1145 20210254 1146 20231225 1147 20250672 1148 20259749 1149 20280790 1150 20283835 1151 20297507 1152 20321427 1153 20324775 1154 20333957 1155 20404564 1156 20433648 1157 20481213 1158 20486183 1159 20497489 1160 20509428 1161 20517709 1162 20535965 1163 20549225 1164 20593532 1165 20597498 1166 20603552 1167 20605090 1168 20628497 1169 20647629 1170 20666084 1171 20812877 1172 20837863 1173 20874499 1174 20882838 1175 20916505 1176 20931990 1177 20966275 1178 21098553 1179 21098792 1180 21111628 1181 21220572 1182 21235908 1183 21272985 1184 21327213 1185 21401228 1186 21404587 1187 21407860 1188 21453754 1189 21476379 1190 21673269 1191 21678438 1192 21692592 1193 21713957 1194 21746477 1195 21787407 1196 21852205 1197 21879947 1198 21885778 1199 21943257 1200 21980179 1201 22047853 1202 22233574 1203 22258450 1204 22384739 1205 22428905 1206 22467755 1207 22499549 1208 22512874 1209 22537400 1210 22560075 1211 22564894 1212 22572760 1213 22674892 1214 22702415 1215 22712530 1216 22742545 1217 22771434 1218 22772794 1219 22802945 1220 22860153 1221 22867672 1222 22888178 1223 22919089 1224 23001127 1225 23046864 1226 23074900 1227 23088335 1228 23173658 1229 23197707 1230 23225140 1231 23230480 1232 23263853 1233 23267578 1234 23301763 1235 23307382 1236 23336459 1237 23355022 1238 23397588 1239 23454982 1240 23482709 1241 23676309 1242 23700228 1243 23709148 1244 23716275 1245 23756067 1246 23792293 1247 23917578 1248 23923717 1249 23964297 1250 23998934 1251 24020368 1252 24106087 1253 24139569 1254 24159774 1255 24244985 1256 24268538 1257 24293142 1258 24326530 1259 24382715 1260 24432314 1261 24515258 1262 24606327 1263 24616239 1264 24631314 1265 24635648 1266 24725309 1267 24765239 1268 24895525 1269 24926514 1270 24940412 1271 24957648