0 26382 1 67357 2 116998 3 159814 4 204521 5 257377 6 304174 7 350376 8 393335 9 425291 10 468273 11 498612 12 540715 13 590027 14 641249 15 700894 16 740375 17 786970 18 840480 19 890806 20 941311 21 1002166 22 1051705 23 1109208 24 1154685 25 1193413 26 1249519 27 1290872 28 1338484 29 1384446 30 1435379 31 1483696 32 1526484 33 1578362 34 1622651 35 1677396 36 1730631 37 1788767 38 1845338 39 1883581 40 1937619 41 1985939 42 2026358 43 2077981 44 2110576 45 2161982 46 2212697 47 2264766 48 2311376 49 2355846 50 2408049 51 2467344 52 2527248 53 2577492 54 2631534 55 2684405 56 2731070 57 2775324 58 2824056 59 2869337 60 2913154 61 2952875 62 3002262 63 3058211 64 3107197 65 3159913 66 3220353 67 3274648 68 3335213 69 3386599 70 3437519 71 3487956 72 3542270 73 3593791 74 3642723 75 3685429 76 3732066 77 3785374 78 3855067 79 3902482 80 3957715 81 4022513 82 4077419 83 4118276 84 4168099 85 4210653 86 4265456 87 4309699 88 4354671 89 4406225 90 4456540 91 4516966 92 4557789 93 4605611 94 4656262 95 4698506 96 4749541 97 4800581 98 4843243 99 4890283 100 4934633 101 4977926 102 5025501 103 5079532 104 5122097 105 5170117 106 5223631 107 5268865 108 5373965 109 5418921 110 5466158 111 5514449 112 5556657 113 5604944 114 5647667 115 5701831 116 5744095 117 5790914 118 5842346 119 5888774 120 5950121 121 6000392 122 6043754 123 6088767 124 6139117 125 6183792 126 6236899 127 6272887 128 6326971 129 6385317 130 6422768 131 6468367 132 6513930 133 6562817 134 6611228 135 6671014 136 6771780 137 6822416 138 6871399 139 6919797 140 6956909 141 7013977 142 7052366 143 7101300 144 7151160 145 7199161 146 7244362 147 7303316 148 7363930 149 7426325 150 7483503 151 7536798 152 7590256 153 7631303 154 7680887 155 7732077 156 7776961 157 7825482 158 7867779 159 7909923 160 7965657 161 8007791 162 8112489 163 8169092 164 8226390 165 8277288 166 8327209 167 8376363 168 8411714 169 8458379 170 8501465 171 8554135 172 8604647 173 8648495 174 8691893 175 8748259 176 8792451 177 8831298 178 8890788 179 8936258 180 8984755 181 9048586 182 9089957 183 9141331 184 9198946 185 9246376 186 9291566 187 9337001 188 9427819 189 9573191 190 9626665 191 9667959 192 9717724 193 9752709 194 9802413 195 9851581 196 9894773 197 9938368 198 9984040 199 10030750 200 10079871 201 10124863 202 10186899 203 10231039 204 10282030 205 10325179 206 10389268 207 10438719 208 10473087 209 10523417 210 10566503 211 10619392 212 10666894 213 10710937 214 10782520 215 10891159 216 10938730 217 10983624 218 11036804 219 11090557 220 11140101 221 11187251 222 11248206 223 11291167 224 11338420 225 11391031 226 11441479 227 11503052 228 11569723 229 11622918 230 11667929 231 11718219 232 11769024 233 11807078 234 11851862 235 11900937 236 11952388 237 11993050 238 12045304 239 12085553 240 12185211 241 12282168 242 12339320 243 12398188 244 12451432 245 12490521 246 12536512 247 12589288 248 12629984 249 12676569 250 12723811 251 12775548 252 12823742 253 12869803 254 12921483 255 12968926 256 13028843 257 13082534 258 13140015 259 13183219 260 13236602 261 13274523 262 13324343 263 13371298 264 13409991 265 13457694 266 13535673 267 13710144 268 13763776 269 13813969 270 13847160 271 13895967 272 13945273 273 13991614 274 14044307 275 14089892 276 14137867 277 14181553 278 14225816 279 14270152 280 14323490 281 14414304 282 14463398 283 14510715 284 14556519 285 14606073 286 14656607 287 14692537 288 14746804 289 14788972 290 14833342 291 14909791 292 15025411 293 15079220 294 15118212 295 15168952 296 15204699 297 15259496 298 15312145 299 15355370 300 15399552 301 15450121 302 15495377 303 15544845 304 15595005 305 15634538 306 15690436 307 15752041 308 15800464 309 15838418 310 15875673 311 15924650 312 15978113 313 16020947 314 16074125 315 16120092 316 16154312 317 16197451 318 16297073 319 16412962 320 16468930 321 16507827 322 16554137 323 16599010 324 16650587 325 16690476 326 16741149 327 16790429 328 16837279 329 16887496 330 16939402 331 16996988 332 17051529 333 17104335 334 17149010 335 17200490 336 17242576 337 17290449 338 17334362 339 17393945 340 17454405 341 17488443 342 17533175 343 17638558 344 17796465 345 17842370 346 17883109 347 17929890 348 17976383 349 18027699 350 18069171 351 18119082 352 18161265 353 18214164 354 18265760 355 18309294 356 18342672 357 18401840 358 18460666 359 18514000 360 18567886 361 18620209 362 18666235 363 18717147 364 18759679 365 18804437 366 18856857 367 18899806 368 18936889 369 19053860 370 19141691 371 19191915 372 19253055 373 19317162 374 19362844 375 19423560 376 19468383 377 19510172 378 19559953 379 19602655 380 19643231 381 19696392 382 19749155 383 19802722 384 19857051 385 19900515 386 19945798 387 19992134 388 20043245 389 20089165 390 20139486 391 20181892 392 20224361 393 20270529 394 20419240 395 20536640 396 20593067 397 20631493 398 20673945 399 20714098 400 20758778 401 20804503 402 20845845 403 20890981 404 20928591 405 20972985 406 21031941 407 21078564 408 21141511 409 21180335 410 21236742 411 21276419 412 21323593 413 21402720 414 21448828 415 21489566 416 21539117 417 21588444 418 21650658 419 21746080 420 21853956 421 21895913 422 21953874 423 21991991 424 22042579 425 22088343 426 22140360 427 22179094 428 22222645 429 22278918 430 22323062 431 22385874 432 22438297 433 22500488 434 22538013 435 22586341 436 22637015 437 22684669 438 22726603 439 22772850 440 22822636 441 22877100 442 22938325 443 22972601 444 23005862 445 23117353 446 23251357 447 23299359 448 23338806 449 23376260 450 23407690 451 23447695 452 23489548 453 23537132 454 23590305 455 23634773 456 23687236 457 23733801 458 23788410 459 23849864 460 23898354 461 23944853 462 23992338 463 24041333 464 24093801 465 24132776 466 24183481 467 24230520 468 24283943 469 24336746 470 24425794 471 24579206 472 24671697 473 24715028 474 24788611 475 24842452 476 24885254 477 24928784 478 24974949 479 25020914 480 25073195 481 25118493 482 25170171 483 25213342 484 25253413 485 25319348 486 25360235 487 25405739 488 25448011 489 25495130 490 25545234 491 25593640 492 25637802 493 25682183 494 25768301 495 25925815 496 25986719 497 26042161 498 26085534 499 26133656 500 26181810 501 26229941 502 26279165 503 26322811 504 26388613 505 26441787 506 26496072 507 26546070 508 26601180 509 26653075 510 26699105 511 26753762 512 26803887 513 26855708 514 26901186 515 26947623 516 26993390 517 27040611 518 27088108 519 27138106 520 27266584 521 27399760 522 27450021 523 27489079 524 27540993 525 27587793 526 27635844 527 27676617 528 27728140 529 27773993 530 27822291 531 27866893 532 27913048 533 27966843 534 28017164 535 28055623 536 28108192 537 28148064 538 28193144 539 28241597 540 28291431 541 28333273 542 28382713 543 28424762 544 28582176 545 28737313 546 28792051 547 28826618 548 28868275 549 28919035 550 28966470 551 29013638 552 29062578 553 29117471 554 29167023 555 29214485 556 29260653 557 29314694 558 29418241 559 29467527 560 29515044 561 29556530 562 29605513 563 29649864 564 29691371 565 29740360 566 29788053 567 29914529 568 30038991 569 30191121 570 30246298 571 30280616 572 30378167 573 30431462 574 30479890 575 30525457 576 30566922 577 30618837 578 30663820 579 30715838 580 30765747 581 30809197 582 30853478 583 30899753 584 30951118 585 30998456 586 31043023 587 31090843 588 31124054 589 31166927 590 31267934 591 31419551 592 31470219 593 31534786 594 31592182 595 31631610 596 31682534 597 31725260 598 31771536 599 31822366 600 31871551 601 31912407 602 31963247 603 32000062 604 32044047 605 32087135 606 32134580 607 32179805 608 32232864 609 32273467 610 32320405 611 32366974 612 32416537 613 32466923 614 32504831 615 32629949 616 32730755 617 32882622 618 32975204 619 33019619 620 33056217 621 33094292 622 33125278 623 33161453 624 33208590 625 33264738 626 33311732 627 33341728 628 33484444 629 33521956 630 33564920 631 33618167 632 33669279 633 33709576 634 33767174 635 33808768 636 33848328 637 33897755 638 33992795 639 34105091 640 34166604 641 34209977 642 34259354 643 34304017 644 34355423 645 34401823 646 34441439 647 34491600 648 34541810 649 34595320 650 34639291 651 34688182 652 34737940 653 34791285 654 34843714 655 34891042 656 34935024 657 34974955 658 35033018 659 35077907 660 35120675 661 35170901 662 35216763 663 35270870 664 35369903 665 35515535 666 35632258 667 35744604 668 35784162 669 35830620 670 35879682 671 35924176 672 35962503 673 36009113 674 36056117 675 36107071 676 36153363 677 36202601 678 36239269 679 36289131 680 36342789 681 36379566 682 36434356 683 36476010 684 36530353 685 36571442 686 36618752 687 36700886 688 36826332 689 36885138 690 36939787 691 36976318 692 37030677 693 37076875 694 37116442 695 37174066 696 37232806 697 37270913 698 37320645 699 37364557 700 37574212 701 37623708 702 37664567 703 37712224 704 37754081 705 37807323 706 37855922 707 37901306 708 37946514 709 37987684 710 38100657 711 38222350 712 38330815 713 38450113 714 38496374 715 38541805 716 38586195 717 38630959 718 38677590 719 38719651 720 38752936 721 38804026 722 38851121 723 38902689 724 38947572 725 38987956 726 39041083 727 39084816 728 39137889 729 39184354 730 39233640 731 39274071 732 39318718 733 39363582 734 39493713 735 39564417 736 39623775 737 39672346 738 39719853 739 39760994 740 39805348 741 39851575 742 39901891 743 39948740 744 40000905 745 40051821 746 40103207 747 40154378 748 40203548 749 40266352 750 40300053 751 40349160 752 40401476 753 40450934 754 40491497 755 40540112 756 40585231 757 40632719 758 40679719 759 40716436 760 40826609 761 40945529 762 41115076 763 41163245 764 41207951 765 41256224 766 41305491 767 41344929 768 41382505 769 41434778 770 41471817 771 41521266 772 41571122 773 41619173 774 41662995 775 41712810 776 41760475 777 41805885 778 41848692 779 41898534 780 41948120 781 42009285 782 42054876 783 42103780 784 42183797 785 42311106 786 42348680 787 42413567 788 42466580 789 42511845 790 42560367 791 42611924 792 42663412 793 42719193 794 42765138 795 42809591 796 42856080 797 42905364 798 42941089 799 43001227 800 43035922 801 43085180 802 43141300 803 43187350 804 43234303 805 43279339 806 43336996 807 43393112 808 43442217 809 43556320 810 43695200 811 43822432 812 43934188 813 43980891 814 44025319 815 44071935 816 44110187 817 44151179 818 44210540 819 44260359 820 44304741 821 44349500 822 44400005 823 44446840 824 44491932 825 44546590 826 44598721 827 44658365 828 44692831 829 44743233 830 44786246 831 44834135 832 45003903 833 45057688 834 45103900 835 45152161 836 45200008 837 45267851 838 45324883 839 45375600 840 45419020 841 45459697 842 45506743 843 45560234 844 45602962 845 45649170 846 45690840 847 45742006 848 45786845 849 45841442 850 45888799 851 45939588 852 45983089 853 46033307 854 46076882 855 46118384 856 46164444 857 46245356 858 46377308 859 46496740 860 46652326 861 46698412 862 46745315 863 46781950 864 46807311 865 46854895 866 46897957 867 46948089 868 46996669 869 47041222 870 47085542 871 47137934 872 47188200 873 47230429 874 47285902 875 47335431 876 47375833 877 47428567 878 47481850 879 47522405 880 47654010 881 47717817 882 47766912 883 47830091 884 47903877 885 47954506 886 48008430 887 48057210 888 48105064 889 48151178 890 48194550 891 48247491 892 48297683 893 48332638 894 48386556 895 48431352 896 48472419 897 48525566 898 48571455 899 48631180 900 48682663 901 48724665 902 48778166 903 48822549 904 48861248 905 48988586 906 49111407 907 49238361 908 49399153 909 49447933 910 49494369 911 49541989 912 49590520 913 49637174 914 49684083 915 49723638 916 49775125 917 49822514 918 49869142 919 49919844 920 49953535 921 49998140 922 50047041 923 50088049 924 50134589 925 50179342 926 50221829 927 50321502 928 50416556 929 50467798 930 50523444 931 50582057 932 50639808 933 50681189 934 50725171 935 50779695 936 50819806 937 50871448 938 50909993 939 50965271 940 51012553 941 51055294 942 51100443 943 51156689 944 51204263 945 51242738 946 51288045 947 51336960 948 51579812 949 51612258 950 51716490 951 51840522 952 51963769 953 52099210 954 52144753 955 52178216 956 52223515 957 52260398 958 52299158 959 52355759 960 52401689 961 52447534 962 52497660 963 52539347 964 52590120 965 52631478 966 52683989 967 52730967 968 52779468 969 52820362 970 52861113 971 52913621 972 52958945 973 53074037 974 53126213 975 53165963 976 53209528 977 53263436 978 53309560 979 53359559 980 53403013 981 53451215 982 53500343 983 53539578 984 53578707 985 53630039 986 53685622 987 53733412 988 53781923 989 53826489 990 53859493 991 53921140 992 53958247 993 54013786 994 54056686 995 54100596 996 54148457 997 54199972 998 54244415 999 54301007 1000 54350226 1001 54465855 1002 54583281 1003 54724587 1004 54778604 1005 54816556 1006 54862081 1007 54902007 1008 54942833 1009 54992767 1010 55044318 1011 55090689 1012 55138643 1013 55181312 1014 55230398 1015 55274624 1016 55322506 1017 55369368 1018 55418053 1019 55459827 1020 55509238 1021 55553942 1022 55605663 1023 55658081 1024 55708215 1025 55816594 1026 56019432 1027 56067094 1028 56120136 1029 56168744 1030 56215406 1031 56255181 1032 56304963 1033 56351218 1034 56400812 1035 56442258 1036 56490101 1037 56546036 1038 56592949 1039 56639416 1040 56678805 1041 56732908 1042 56772118 1043 56822473 1044 56867295 1045 56916767 1046 56967260 1047 57011703 1048 57056266 1049 57188871 1050 57385247 1051 57504139 1052 57554006 1053 57593662 1054 57632139 1055 57677246 1056 57726574 1057 57769205 1058 57812220 1059 57848247 1060 57898232 1061 57939454 1062 57994549 1063 58046905 1064 58085634 1065 58166861 1066 58216947 1067 58261817 1068 58298631 1069 58334865 1070 58380064 1071 58426109 1072 58534153 1073 58670188 1074 58724989 1075 58789286 1076 58838314 1077 58878031 1078 58932736 1079 58979380 1080 59024639 1081 59069174 1082 59113600 1083 59154127 1084 59197534 1085 59243582 1086 59298491 1087 59347212 1088 59388948 1089 59435620 1090 59474014 1091 59529345 1092 59575588 1093 59619908 1094 59666825 1095 59710092 1096 59759795 1097 59803775 1098 59936445 1099 60063146 1100 60206937 1101 60256668 1102 60301875 1103 60342600 1104 60385360 1105 60431246 1106 60472729 1107 60522673 1108 60574709 1109 60621245 1110 60670837 1111 60720496 1112 60763769 1113 60807624 1114 60855619 1115 60900355 1116 60947229 1117 60997033 1118 61038830 1119 61088742 1120 61129497 1121 61177853 1122 61269297 1123 61336896 1124 61386248 1125 61426122 1126 61480529 1127 61526104 1128 61570179 1129 61609367 1130 61654190 1131 61701264 1132 61748438 1133 61790122 1134 61838424 1135 61889330 1136 61938593 1137 61998760 1138 62060389 1139 62100228 1140 62213652 1141 62321570 1142 62457359 1143 62600058 1144 62646096 1145 62691186 1146 62742807 1147 62787243 1148 62839568 1149 62876919 1150 62925471 1151 62979381 1152 63033941 1153 63085647 1154 63134665 1155 63181729 1156 63232620 1157 63278526 1158 63324786 1159 63382450 1160 63430858 1161 63479761 1162 63524397 1163 63569541 1164 63620844 1165 63666297 1166 63718004 1167 63753151 1168 63800191 1169 63851947 1170 63895266 1171 64024918 1172 64119680 1173 64176226 1174 64225497 1175 64278384 1176 64324695 1177 64367641 1178 64462409 1179 64513678 1180 64559159 1181 64603627 1182 64656001 1183 64713465 1184 64765634 1185 64817459 1186 64914943 1187 64961009 1188 65006525 1189 65053156 1190 65101708 1191 65141884 1192 65187468 1193 65224745 1194 65270474 1195 65556068 1196 65658357 1197 65792227 1198 65908125 1199 65944300 1200 65997845 1201 66046215 1202 66092700 1203 66132406 1204 66181908 1205 66224838 1206 66479294 1207 66522438 1208 66568191 1209 66612886 1210 66654278 1211 66730367 1212 66833616 1213 66881637 1214 66930260 1215 66973221 1216 67030054 1217 67088827 1218 67143370 1219 67199029 1220 67237852 1221 67288837 1222 67339293 1223 67386680 1224 67431559 1225 67484398 1226 67520713 1227 67571716 1228 67618377 1229 67668431 1230 67717410 1231 67767326 1232 67817946 1233 67869343 1234 67919980 1235 67957485 1236 68005500 1237 68114390 1238 68184199 1239 68231897 1240 68272714 1241 68316160 1242 68367669 1243 68429467 1244 68476450 1245 68526233 1246 68572905 1247 68618873 1248 68659507 1249 68721858 1250 68777648 1251 68819631 1252 68875608 1253 68929760 1254 68981731 1255 69036479 1256 69091452 1257 69136094 1258 69192262 1259 69243356 1260 69287327 1261 69331462 1262 69373227 1263 69481603 1264 69586789 1265 69722974 1266 69793704 1267 69834937 1268 69885352 1269 69921867 1270 69968670 1271 70008335 1272 70054067 1273 70108611 1274 70153937 1275 70187193 1276 70240337 1277 70287015 1278 70344059 1279 70386430 1280 70439517 1281 70489229 1282 70545797 1283 70590655 1284 70636856 1285 70684473 1286 70721794 1287 70840224 1288 70893884 1289 70930444 1290 70981469 1291 71029463 1292 71081163 1293 71137558 1294 71195877 1295 71248204 1296 71288220 1297 71343100 1298 71388761 1299 71434042 1300 71480656 1301 71526474 1302 71575017 1303 71617323 1304 71673008 1305 71712318 1306 71758562 1307 71805531 1308 71855255 1309 71899391 1310 71949924 1311 71995043 1312 72043348 1313 72087323 1314 72167694 1315 72276026 1316 72543869 1317 72650639 1318 72691678 1319 72745923 1320 72787025 1321 72836079 1322 72882266 1323 72935314 1324 72981935 1325 73024648 1326 73231316