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