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