1 1 2 8 3 14 4 16 5 20 6 22 7 26 8 28 9 32 10 38 11 40 12 44 13 46 14 48 15 50 16 52 17 54 18 56 19 58 20 62 21 64 22 68 23 72 24 78 25 80 26 86 27 88 28 92 29 94 30 96 31 100 32 108 33 114 34 122 35 124 36 126 37 130 38 132 39 138 40 144 41 156 42 160 43 162 44 174 45 186 46 192 47 204 48 216 49 222 50 228 51 234 52 240 53 246 54 252 55 258 56 264 57 270 58 276 59 282 60 288 61 300 62 306 63 312 64 318 65 324 66 336 67 342 68 348 69 354 70 360 71 366 72 372 73 378 74 384 75 396 76 402 77 408 78 414 79 426 80 432 81 438 82 444 83 450 84 456 85 468 86 474 87 480 88 486 89 498 90 504 91 516 92 522 93 528 94 534 95 540 96 552 97 558 98 564 99 576 100 582 101 588 102 594 103 600 104 618 105 624 106 636 107 642 108 648 109 654 110 666 111 672 112 684 113 690 114 696 115 702 116 708 117 714 118 720 119 744 120 750 121 768 122 780 123 786 124 792 125 804 126 810 127 834 128 840 129 846 130 852 131 858 132 864 133 870 134 882 135 900 136 930 137 954 138 960 139 990 140 1008 141 1020 142 1044 143 1050 144 1056 145 1074 146 1080 147 1110 148 1134 149 1140 150 1170 151 1176 152 1200 153 1230 154 1260 155 1290 156 1320 157 1344 158 1350 159 1380 160 1410 161 1440 162 1470 163 1500 164 1530 165 1554 166 1560 167 1590 168 1620 169 1650 170 1680 171 1710 172 1740 173 1764 174 1770 175 1800 176 1830 177 1860 178 1890 179 1920 180 1950 181 1980 182 2010 183 2040 184 2070 185 2100 186 2130 187 2160 188 2190 189 2220 190 2250 191 2280 192 2340 193 2370 194 2400 195 2430 196 2460 197 2490 198 2520 199 2550 200 2580 201 2610 202 2640 203 2670 204 2700 205 2760 206 2790 207 2820 208 2850 209 2880 210 2910 211 2940 212 2970 213 3000 214 3030 215 3060 216 3090 217 3120 218 3150 219 3210 220 3234 221 3240 222 3270 223 3300 224 3330 225 3360 226 3420 227 3450 228 3480 229 3510 230 3540 231 3570 232 3600 233 3630 234 3690 235 3720 236 3750 237 3780 238 3840 239 3870 240 3900 241 3930 242 3960 243 3990 244 4050 245 4080 246 4110 247 4140 248 4170 249 4200 250 4290 251 4320 252 4350 253 4380 254 4410 255 4500 256 4530 257 4560 258 4590 259 4620 260 4680 261 4740 262 4770 263 4800 264 4830 265 4920 266 4950 267 5010 268 5040 269 5130 270 5160 271 5190 272 5220 273 5250 274 5370 275 5400 276 5430 277 5460 278 5550 279 5580 280 5610 281 5670 282 5820 283 5850 284 5880 285 6030 286 6060 287 6090 288 6210 289 6240 290 6270 291 6300 292 6450 293 6480 294 6510 295 6600 296 6630 297 6720 298 6900 299 6930 300 7020 301 7110 302 7140 303 7260 304 7350 305 7560 306 7770 307 7920 308 7980 309 8160 310 8190 311 8400 312 8580 313 8610 314 8820 315 8970 316 9030 317 9180 318 9240 319 9450 320 9660 321 9870 322 10080 323 10230 324 10290 325 10500 326 10710 327 10890 328 10920 329 11130 330 11220 331 11310 332 11340 333 11550 334 11760 335 11970 336 12180 337 12390 338 12540 339 12600 340 12810 341 12870 342 13020 343 13200 344 13230 345 13440 346 13650 347 13860 348 14070 349 14280 350 14490 351 14700 352 14910 353 15120 354 15330 355 15540 356 15750 357 15960 358 16170 359 16380 360 16590 361 16800 362 17010 363 17160 364 17220 365 17430 366 17640 367 17850 368 18060 369 18270 370 18480 371 18900 372 19110 373 19320 374 19530 375 19740 376 19950 377 20160 378 20370 379 20580 380 20790 381 21210 382 21420 383 21630 384 21840 385 22050 386 22260 387 22440 388 22470 389 22680 390 22890 391 23100 392 23520 393 23730 394 23940 395 24150 396 24360 397 24570 398 24990 399 25200 400 25410 401 25830 402 26040 403 26250 404 26460 405 26670 406 26880 407 27090 408 27300 409 27720 410 27930 411 28140 412 28350 413 28560 414 28980 415 29190 416 29400 417 29610 418 29820 419 30030 420 30660 421 30870 422 31080 423 31290 424 31500 425 31710 426 31920 427 32130 428 32340 429 32760 430 33180 431 33390 432 33600 433 33810 434 34020 435 34230 436 34320 437 34440 438 34650 439 35280 440 35490 441 35700 442 35910 443 36120 444 36330 445 36540 446 36750 447 36960 448 37590 449 37800 450 38010 451 38220 452 38640 453 38850 454 39060 455 39270 456 39900 457 40320 458 40530 459 40740 460 40950 461 41580 462 42420 463 42630 464 42840 465 43260 466 43470 467 43680 468 43890 469 44940 470 45150 471 45360 472 45570 473 45780 474 45990 475 46200 476 46410 477 47460 478 47670 479 47880 480 48300 481 48510 482 49140 483 49980 484 50610 485 50820 486 51660 487 51870 488 52920 489 53130 490 54180 491 54390 492 54600 493 55440 494 56490 495 56700 496 56910 497 57120 498 57330 499 57750 500 58590 501 59010 502 59220 503 59430 504 59640 505 59850 506 60060 507 61740 508 61950 509 62160 510 62370 511 62790 512 63840 513 64260 514 64680 515 65520 516 66570 517 66780 518 66990 519 67830 520 68250 521 69300 522 70770 523 70980 524 71400 525 71610 526 72930 527 73710 528 73920 529 74970 530 75810 531 76230 532 77280 533 77700 534 77910 535 78120 536 78540 537 79170 538 80850 539 81900 540 82110 541 83160 542 84630 543 85470 544 86940 545 87360 546 87780 547 89250 548 90090 549 91770 550 92400 551 92820 552 94710 553 95550 554 96390 555 97020 556 98280 557 99330 558 101010 559 101640 560 103320 561 103530 562 103740 563 106260 564 108570 565 109200 566 110670 567 110880 568 111930 569 113190 570 114240 571 114660 572 115500 573 117390 574 117810 575 120120 576 122430 577 123690 578 124740 579 125580 580 127050 581 128310 582 129360 583 131040 584 131670 585 133770 586 133980 587 135660 588 136290 589 138600 590 139230 591 140910 592 141960 593 142800 594 143220 595 144690 596 145530 597 146370 598 147420 599 147840 600 149730 601 150150 602 152460 603 153510 604 154770 605 155610 606 157080 607 159390 608 161070 609 161700 610 163020 611 163590 612 163800 613 164010 614 166320 615 167790 616 168630 617 169260 618 170940 619 173250 620 174720 621 175560 622 177870 623 180180 624 183540 625 184800 626 185640 627 187110 628 188370 629 189420 630 191100 631 191730 632 193830 633 194040 634 196350 635 198660 636 200970 637 202020 638 203280 639 203490 640 204750 641 205590 642 207060 643 207480 644 210210 645 212520 646 214830 647 217140 648 219450 649 221760 650 223860 651 224070 652 226380 653 228480 654 228690 655 231000 656 232050 657 234780 658 235620 659 240240 660 244860 661 246330 662 247170 663 248430 664 249480 665 251160 666 253890 667 256410 668 258720 669 259350 670 261030 671 263340 672 265650 673 267960 674 270270 675 274890 676 278460 677 281820 678 283920 679 284130 680 286440 681 288750 682 289380 683 291060 684 292110 685 292740 686 293370 687 294840 688 295260 689 295680 690 297570 691 297990 692 300300 693 307020 694 307230 695 311220 696 313950 697 314160 698 318780 699 322140 700 323400 701 324870 702 328020 703 330330 704 334950 705 337260 706 338520 707 339150 708 341880 709 344190 710 346500 711 348810 712 351120 713 353430 714 358050 715 360360 716 367080 717 367290 718 369600 719 371070 720 371280 721 371910 722 376530 723 376740 724 378840 725 381150 726 383460 727 384930 728 385770 729 387660 730 388080 731 390390 732 392700 733 395010 734 399630 735 401940 736 406560 737 406980 738 408870 739 410550 740 411180 741 413490 742 414960 743 417690 744 420420 745 425040 746 427350 747 429660 748 431970 749 438900 750 445830 751 447720 752 448140 753 450450 754 458850 755 459690 756 462000 757 464100 758 466830 759 468930 760 471240 761 478170 762 480480 763 489720 764 492030 765 494340 766 496650 767 498960 768 499590 769 501270 770 502320 771 505050 772 505890 773 507780 774 510510 775 524370 776 526680 777 531300 778 535920 779 540540 780 549780 781 556710 782 556920 783 563640 784 565110 785 568260 786 570570 787 584430 788 589050 789 595980 790 598290 791 600600 792 610470 793 612150 794 614460 795 621390 796 622440 797 627900 798 628320 799 630630 800 637560 801 644280 802 644490 803 649110 804 649740 805 656040 806 658350 807 660660 808 667590 809 674310 810 678300 811 681450 812 683760 813 688380 814 690690 815 702240 816 706860 817 716100 818 720720 819 734160 820 734580 821 736890 822 741510 823 742560 824 743820 825 746130 826 750750 827 761670 828 764610 829 766920 830 769230 831 773850 832 776160 833 778050 834 780780 835 785400 836 788970 837 790020 838 796950 839 803880 840 810810 841 824670 842 829920 843 833910 844 840840 845 850080 846 854700 847 857010 848 859320 849 863940 850 870870 851 881790 852 900900 853 903210 854 921690 855 928200 856 930930 857 942480 858 954030 859 956340 860 960960 861 974610 862 981750 863 990990 864 1002540 865 1004640 866 1004850 867 1009470 868 1021020 869 1051050 870 1060290 871 1067430 872 1081080 873 1097250 874 1099560 875 1111110 876 1130220 877 1136520 878 1138830 879 1141140 880 1168860 881 1171170 882 1178100 883 1185030 884 1193010 885 1201200 886 1217370 887 1228920 888 1231230 889 1253070 890 1256640 891 1261260 892 1272810 893 1288980 894 1291290 895 1316700 896 1321320 897 1335180 898 1345890 899 1351350 900 1360590 901 1374450 902 1381380 903 1404480 904 1411410 905 1434510 906 1438710 907 1441440 908 1452990 909 1471470 910 1485120 911 1487640 912 1492260 913 1529220 914 1531530 915 1560090 916 1561560 917 1570800 918 1577940 919 1580040 920 1591590 921 1607970 922 1610070 923 1621620 924 1623930 925 1647030 926 1651650 927 1667820 928 1681680 929 1688610 930 1711710 931 1741740 932 1763580 933 1771770 934 1799490 935 1801800 936 1806420 937 1831830 938 1845690 939 1861860 940 1884960 941 1887270 942 1891890 943 1902810 944 1919190 945 1921920 946 1942710 947 1946490 948 1951950 949 1963500 950 1965810 951 1975050 952 1981980 953 1995630 954 2002770 955 2012010 956 2018940 957 2042040 958 2072070 959 2102100 960 2120580 961 2126670 962 2132130 963 2134860 964 2159850 965 2162160 966 2178330 967 2181270 968 2192190 969 2222220 970 2238390 971 2274090 972 2277660 973 2282280 974 2312310 975 2316930 976 2326170 977 2342340 978 2356200 979 2366910 980 2370060 981 2372370 982 2386020 983 2395470 984 2402400 985 2432430 986 2434740 987 2457840 988 2459730 989 2462460 990 2492490 991 2513280 992 2522520 993 2545620 994 2552550 995 2582580 996 2612610 997 2642640 998 2645370 999 2670360 1000 2672670 1001 2691780 1002 2702700 1003 2709630 1004 2721180 1005 2732730 1006 2748900 1007 2762760 1008 2792790 1009 2822820 1010 2852850 1011 2905980 1012 2912910 1013 2936010 1014 2940630 1015 2942940 1016 2970240 1017 2972970 1018 2984520 1019 3023790 1020 3028410 1021 3060330 1022 3063060 1023 3116190 1024 3120180 1025 3123120 1026 3141600 1027 3148530 1028 3153150 1029 3180870 1030 3183180 1031 3202290 1032 3213210 1033 3220140 1034 3240930 1035 3243240 1036 3247860 1037 3259410 1038 3273270 1039 3294060 1040 3303300 1041 3333330 1042 3363360 1043 3377220 1044 3393390 1045 3416490 1046 3423420 1047 3453450 1048 3483480 1049 3513510 1050 3527160 1051 3543540 1052 3573570 1053 3612840 1054 3633630 1055 3652110 1056 3663660 1057 3691380 1058 3693690 1059 3723720 1060 3730650 1061 3774540 1062 3783780 1063 3805620 1064 3809190 1065 3813810 1066 3818430 1067 3843840 1068 3873870 1069 3903900 1070 3927000 1071 3931620 1072 3933930 1073 3963960 1074 3991260 1075 3993990 1076 4037880 1077 4054050 1078 4081770 1079 4084080 1080 4144140 1081 4201890 1082 4204200 1083 4234230 1084 4264260 1085 4269720 1086 4294290 1087 4316130 1088 4324320 1089 4354350 1090 4384380 1091 4408950 1092 4444440 1093 4474470 1094 4476780 1095 4516050 1096 4534530 1097 4555320 1098 4564560 1099 4594590 1100 4654650 1101 4712400 1102 4714710 1103 4744740 1104 4772040 1105 4774770 1106 4804800 1107 4823910 1108 4830210 1109 4834830 1110 4869480 1111 4894890 1112 4924920 1113 4954950 1114 4984980 1115 5015010 1116 5045040 1117 5047350 1118 5065830 1119 5075070 1120 5091240 1121 5105100 1122 5135130 1123 5195190 1124 5222910 1125 5225220 1126 5285280 1127 5290740 1128 5315310 1129 5337150 1130 5345340 1131 5375370 1132 5383560 1133 5398470 1134 5405400 1135 5419260 1136 5442360 1137 5465460 1138 5495490 1139 5525520 1140 5555550 1141 5585580 1142 5615610 1143 5694150 1144 5705700 1145 5795790 1146 5811960 1147 5825820 1148 5855850 1149 5881260 1150 5885880 1151 5915910 1152 5945940 1153 5965050 1154 5969040 1155 6036030 1156 6056820 1157 6086850 1158 6096090 1159 6126120 1160 6216210 1161 6276270 1162 6322470 1163 6364050 1164 6366360 1165 6396390 1166 6404580 1167 6426420 1168 6440280 1169 6456450 1170 6495720 1171 6516510 1172 6576570 1173 6606600 1174 6636630 1175 6715170 1176 6786780 1177 6802950 1178 6816810 1179 6832980 1180 6846840 1181 6906900 1182 6966960 1183 7027020 1184 7054320 1185 7057050 1186 7066290 1187 7087080 1188 7117110 1189 7147140 1190 7225680 1191 7264950 1192 7297290 1193 7304220 1194 7327320 1195 7357350 1196 7382760 1197 7387380 1198 7417410 1199 7461300 1200 7537530 1201 7567560 1202 7597590 1203 7657650 1204 7747740 1205 7777770 1206 7837830 1207 7897890 1208 7927920 1209 7936110 1210 7957950 1211 7971810 1212 7987980 1213 8075760 1214 8108100 1215 8119650 1216 8128890 1217 8163540 1218 8168160 1219 8288280 1220 8378370 1221 8438430 1222 8443050 1223 8468460 1224 8521590 1225 8528520 1226 8539440 1227 8558550 1228 8618610 1229 8678670 1230 8768760 1231 8798790 1232 8817900 1233 8858850 1234 8888880 1235 8948940 1236 8953560 1237 8978970 1238 9032100 1239 9039030 1240 9085230 1241 9110640 1242 9129120 1243 9189180 1244 9309300 1245 9399390 1246 9421230 1247 9429420 1248 9459450 1249 9489480 1250 9519510 1251 9524130 1252 9544080 1253 9549540 1254 9579570 1255 9639630 1256 9660420 1257 9669660 1258 9699690 1259 9935310 1260 9969960 1261 9999990 1262 10060050 1263 10094700 1264 10131660 1265 10150140 1266 10170930 1267 10180170 1268 10182480 1269 10210200 1270 10270260 1271 10360350 1272 10445820 1273 10450440 1274 10540530 1275 10570560 1276 10581480 1277 10630620 1278 10660650 1279 10674300 1280 10690680 1281 10720710 1282 10838520 1283 10840830 1284 10956330 1285 10960950 1286 10990980 1287 11051040 1288 11111100 1289 11141130 1290 11171160 1291 11191950 1292 11231220 1293 11321310 1294 11388300 1295 11411400 1296 11561550 1297 11584650 1298 11591580 1299 11621610 1300 11681670 1301 11711700 1302 11741730 1303 11938080 1304 11981970 1305 12102090 1306 12173700 1307 12192180 1308 12222210 1309 12252240 1310 12402390 1311 12432420 1312 12527130 1313 12552540 1314 12644940 1315 12684210 1316 12732720 1317 12762750 1318 12912900 1319 12991440 1320 13002990 1321 13033020 1322 13063050 1323 13123110 1324 13273260 1325 13430340 1326 13543530 1327 13548150 1328 13605900 1329 13633620 1330 13663650 1331 13665960 1332 13693680 1333 13783770 1334 13933920 1335 13963950 1336 14084070 1337 14108640 1338 14114100 1339 14132580 1340 14174160 1341 14176470 1342 14264250 1343 14294280 1344 14444430 1345 14504490 1346 14608440 1347 14654640 1348 14714700 1349 14744730 1350 14765520 1351 14774760 1352 14804790 1353 15105090 1354 15135120 1355 15142050 1356 15195180 1357 15315300 1358 15405390 1359 15525510 1360 15555540 1361 15645630 1362 15668730 1363 15675660 1364 15795780 1365 15825810 1366 15975960 1367 16151520 1368 16239300 1369 16246230 1370 16257780 1371 16327080 1372 16336320 1373 16546530 1374 16756740 1375 16846830 1376 17043180 1377 17057040 1378 17078880 1379 17082450 1380 17117100 1381 17160990 1382 17357340 1383 17597580 1384 17627610 1385 17635800 1386 17687670 1387 17867850 1388 17957940 1389 18064200 1390 18078060 1391 18146310 1392 18170460 1393 18221280 1394 18258240 1395 18378360 1396 18618600 1397 18648630 1398 18828810 1399 18888870 1400 19159140 1401 19279260 1402 19320840 1403 19339320 1404 19399380 1405 19870620 1406 19909890 1407 19969950 1408 20030010 1409 20281170 1410 20420400 1411 20540520 1412 20720700 1413 20891640 1414 20900880 1415 20930910 1416 21111090 1417 21411390 1418 21637770 1419 21912660 1420 21921900 1421 21951930 1422 22222200 1423 22252230 1424 22383900 1425 22462440 1426 22642620 1427 22776600 1428 22792770 1429 22822800 1430 22972950 1431 23130030 1432 23333310 1433 23393370 1434 23483460 1435 23876160 1436 23963940 1437 23993970 1438 24384360 1439 24444420 1440 24504480 1441 24534510 1442 24864840 1443 25014990 1444 25105080 1445 25255230 1446 25368420 1447 25465440 1448 25525500 1449 25555530 1450 25675650 1451 25855830 1452 25975950 1453 26005980 1454 26036010 1455 26193090 1456 26246220 1457 26546520 1458 26816790 1459 26996970 1460 27057030 1461 27335490 1462 27387360 1463 27567540 1464 27606810 1465 27867840 1466 27927900 1467 27957930 1468 27999510 1469 28078050 1470 28318290 1471 28528500 1472 28588560 1473 28858830 1474 29008980 1475 29099070 1476 29609580 1477 30120090 1478 30240210 1479 30591330 1480 30630600 1481 30810780 1482 30955470 1483 31081050 1484 31141110 1485 31381350 1486 31612350 1487 31651620 1488 31951920 1489 32083590 1490 32162130 1491 32222190 1492 32462430 1493 32626230 1494 32672640 1495 33026070 1496 33090330 1497 33093060 1498 33418770 1499 33575850 1500 33663630