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