1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 12
13 14
14 15
15 16
16 17
17 18
18 20
19 21
20 24
21 25
22 27
23 28
24 30
25 31
26 32
27 34
28 35
29 36
30 40
31 42
32 45
33 48
34 49
35 50
36 51
37 54
38 56
39 60
40 62
41 63
42 64
43 68
44 70
45 72
46 73
47 75
48 80
49 81
50 84
51 85
52 90
53 93
54 96
55 98
56 100
57 102
58 105
59 107
60 108
61 112
62 119
63 120
64 124
65 125
66 126
67 127
68 128
69 135
70 136
71 140
72 143
73 144
74 146
75 147
76 150
77 153
78 155
79 160
80 162
81 168
82 170
83 175
84 180
85 186
86 189
87 192
88 196
89 200
90 204
91 210
92 214
93 216
94 217
95 219
96 224
97 225
98 238
99 240
100 243
101 245
102 248
103 250
104 252
105 254
106 255
107 256
108 257
109 270
110 272
111 279
112 280
113 286
114 288
115 289
116 292
117 294
118 300
119 306
120 310
121 313
122 315
123 320
124 321
125 324
126 336
127 340
128 343
129 350
130 357
131 360
132 365
133 372
134 375
135 378
136 381
137 384
138 392
139 400
140 405
141 408
142 420
143 425
144 428
145 429
146 432
147 434
148 438
149 441
150 443
151 448
152 450
153 459
154 465
155 476
156 480
157 486
158 490
159 496
160 500
161 504
162 508
163 510
164 511
165 512
166 514
167 525
168 527
169 535
170 540
171 544
172 558
173 560
174 567
175 572
176 576
177 578
178 584
179 588
180 595
181 600
182 612
183 620
184 625
185 626
186 630
187 635
188 640
189 642
190 648
191 651
192 657
193 667
194 672
195 675
196 680
197 686
198 700
199 714
200 715
201 720
202 729
203 730
204 735
205 744
206 749
207 750
208 756
209 762
210 765
211 768
212 771
213 775
214 784
215 800
216 810
217 816
218 833
219 837
220 840
221 850
222 856
223 858
224 864
225 867
226 868
227 875
228 876
229 882
230 886
231 889
232 896
233 900
234 918
235 930
236 939
237 945
238 952
239 960
240 961
241 963
242 972
243 980
244 992
245 1000
246 1001
247 1008
248 1016
249 1020
250 1022
251 1024
252 1028
253 1029
254 1050
255 1054
256 1070
257 1071
258 1080
259 1085
260 1088
261 1095
262 1116
263 1120
264 1125
265 1134
266 1143
267 1144
268 1152
269 1156
270 1168
271 1176
272 1190
273 1193
274 1200
275 1215
276 1224
277 1225
278 1240
279 1241
280 1250
281 1252
282 1260
283 1270
284 1275
285 1280
286 1284
287 1285
288 1287
289 1296
290 1302
291 1314
292 1323
293 1329
294 1334
295 1344
296 1350
297 1360
298 1372
299 1377
300 1395
301 1400
302 1428
303 1430
304 1440
305 1445
306 1453
307 1458
308 1460
309 1470
310 1488
311 1498
312 1500
313 1512
314 1517
315 1519
316 1524
317 1530
318 1533
319 1536
320 1542
321 1550
322 1565
323 1568
324 1571
325 1575
326 1581
327 1600
328 1605
329 1619
330 1620
331 1632
332 1666
333 1674
334 1680
335 1700
336 1701
337 1712
338 1715
339 1716
340 1728
341 1734
342 1736
343 1750
344 1752
345 1764
346 1772
347 1778
348 1785
349 1787
350 1792
351 1799
352 1800
353 1819
354 1825
355 1831
356 1836
357 1860
358 1875
359 1878
360 1879
361 1890
362 1904
363 1905
364 1920
365 1922
366 1926
367 1944
368 1953
369 1960
370 1971
371 1984
372 2000
373 2001
374 2002
375 2016
376 2023
377 2025
378 2032
379 2040
380 2044
381 2048
382 2056
383 2058
384 2100
385 2108
386 2125
387 2140
388 2142
389 2145
390 2159
391 2160
392 2170
393 2176
394 2187
395 2190
396 2191
397 2205
398 2215
399 2232
400 2240
401 2247
402 2250
403 2263
404 2268
405 2279
406 2286
407 2288
408 2295
409 2304
410 2312
411 2313
412 2325
413 2336
414 2352
415 2380
416 2386
417 2400
418 2401
419 2430
420 2431
421 2448
422 2450
423 2480
424 2482
425 2499
426 2500
427 2504
428 2511
429 2520
430 2540
431 2550
432 2555
433 2560
434 2568
435 2570
436 2574
437 2592
438 2601
439 2604
440 2625
441 2628
442 2635
443 2646
444 2658
445 2667
446 2668
447 2675
448 2688
449 2700
450 2720
451 2744
452 2754
453 2790
454 2800
455 2817
456 2835
457 2856
458 2860
459 2867
460 2880
461 2883
462 2889
463 2890
464 2906
465 2916
466 2920
467 2940
468 2975
469 2976
470 2996
471 3000
472 3003
473 3024
474 3034
475 3038
476 3048
477 3060
478 3066
479 3072
480 3084
481 3087
482 3100
483 3101
484 3125
485 3130
486 3136
487 3142
488 3150
489 3162
490 3175
491 3200
492 3210
493 3213
494 3238
495 3240
496 3255
497 3264
498 3285
499 3317
500 3332
501 3335
502 3348
503 3360
504 3375
505 3400
506 3402
507 3424
508 3429
509 3430
510 3432
511 3456
512 3468
513 3472
514 3500
515 3504
516 3528
517 3544
518 3556
519 3570
520 3574
521 3575
522 3577
523 3579
524 3584
525 3598
526 3600
527 3638
528 3645
529 3650
530 3662
531 3672
532 3675
533 3689
534 3720
535 3723
536 3745
537 3750
538 3756
539 3758
540 3780
541 3808
542 3810
543 3825
544 3840
545 3844
546 3852
547 3855
548 3861
549 3875
550 3888
551 3906
552 3920
553 3937
554 3942
555 3968
556 3969
557 3987
558 4000
559 4002
560 4004
561 4032
562 4046
563 4050
564 4064
565 4080
566 4088
567 4096
568 4112
569 4116
570 4131
571 4165
572 4185
573 4200
574 4216
575 4250
576 4280
577 4284
578 4290
579 4318
580 4320
581 4335
582 4340
583 4352
584 4359
585 4369
586 4374
587 4375
588 4380
589 4382
590 4410
591 4430
592 4433
593 4445
594 4464
595 4480
596 4494
597 4500
598 4526
599 4536
600 4551
601 4557
602 4558
603 4572
604 4576
605 4590
606 4599
607 4608
608 4624
609 4626
610 4650
611 4669
612 4672
613 4695
614 4704
615 4713
616 4725
617 4743
618 4760
619 4772
620 4800
621 4802
622 4805
623 4815
624 4857
625 4860
626 4862
627 4889
628 4896
629 4900
630 4913
631 4960
632 4964
633 4998
634 5000
635 5005
636 5008
637 5022
638 5040
639 5080
640 5100
641 5103
642 5110
643 5113
644 5120
645 5136
646 5140
647 5145
648 5148
649 5184
650 5189
651 5202
652 5208
653 5243
654 5250
655 5256
656 5270
657 5292
658 5316
659 5321
660 5329
661 5334
662 5336
663 5350
664 5355
665 5361
666 5376
667 5397
668 5400
669 5425
670 5440
671 5457
672 5475
673 5488
674 5493
675 5508
676 5557
677 5580
678 5600
679 5625
680 5634
681 5637
682 5670
683 5712
684 5715
685 5720
686 5734
687 5760
688 5766
689 5778
690 5780
691 5812
692 5831
693 5832
694 5840
695 5859
696 5869
697 5880
698 5913
699 5950
700 5952
701 5965
702 5981
703 5992
704 6000
705 6003
706 6006
707 6048
708 6068
709 6069
710 6075
711 6076
712 6096
713 6120
714 6125
715 6132
716 6144
717 6168
718 6174
719 6200
720 6202
721 6205
722 6211
723 6223
724 6250
725 6260
726 6272
727 6284
728 6300
729 6324
730 6350
731 6375
732 6400
733 6420
734 6425
735 6426
736 6435
737 6476
738 6477
739 6480
740 6499
741 6510
742 6528
743 6561
744 6570
745 6573
746 6615
747 6634
748 6645
749 6664
750 6670
751 6696
752 6720
753 6727
754 6741
755 6750
756 6789
757 6800
758 6804
759 6827
760 6837
761 6848
762 6858
763 6860
764 6864
765 6885
766 6912
767 6936
768 6939
769 6944
770 6975
771 7000
772 7007
773 7008
774 7056
775 7088
776 7112
777 7140
778 7148
779 7150
780 7154
781 7158
782 7168
783 7196
784 7200
785 7203
786 7225
787 7265
788 7276
789 7290
790 7293
791 7300
792 7324
793 7344
794 7350
795 7378
796 7440
797 7446
798 7490
799 7497
800 7500
801 7512
802 7516
803 7531
804 7533
805 7560
806 7585
807 7595
808 7607
809 7616
810 7620
811 7650
812 7665
813 7680
814 7688
815 7704
816 7710
817 7722
818 7750
819 7759
820 7776
821 7803
822 7811
823 7812
824 7825
825 7840
826 7855
827 7874
828 7875
829 7884
830 7905
831 7919
832 7936
833 7938
834 7967
835 7974
836 8000
837 8001
838 8004
839 8008
840 8023
841 8025
842 8064
843 8092
844 8095
845 8100
846 8128
847 8160
848 8176
849 8191
850 8192
851 8224
852 8232
853 8262
854 8330
855 8351
856 8370
857 8383
858 8400
859 8432
860 8451
861 8500
862 8505
863 8560
864 8568
865 8575
866 8580
867 8601
868 8636
869 8640
870 8649
871 8667
872 8670
873 8680
874 8687
875 8704
876 8718
877 8738
878 8748
879 8750
880 8760
881 8764
882 8820
883 8860
884 8866
885 8890
886 8925
887 8928
888 8935
889 8959
890 8960
891 8988
892 8995
893 9000
894 9009
895 9052
896 9072
897 9095
898 9102
899 9114
900 9116
901 9125
902 9144
903 9152
904 9155
905 9180
906 9198
907 9216
908 9248
909 9252
910 9261
911 9271
912 9300
913 9303
914 9338
915 9344
916 9375
917 9390
918 9395
919 9408
920 9426
921 9450
922 9486
923 9520
924 9525
925 9544
926 9600
927 9604
928 9610
929 9630
930 9639
931 9703
932 9714
933 9720
934 9724
935 9765
936 9778
937 9792
938 9800
939 9826
940 9855
941 9920
942 9928
943 9951
944 9996
945 10000
946 10005
947 10010
948 10016
949 10044
950 10080
951 10115
952 10125
953 10160
954 10171
955 10200
956 10206
957 10220
958 10226
959 10240
960 10272
961 10280
962 10287
963 10290
964 10296
965 10368
966 10378
967 10404
968 10416
969 10439
970 10486
971 10500
972 10512
973 10540
974 10584
975 10619
976 10625
977 10632
978 10633
979 10642
980 10658
981 10668
982 10672
983 10700
984 10710
985 10722
986 10725
987 10731
988 10737
989 10752
990 10794
991 10795
992 10800
993 10850
994 10880
995 10914
996 10935
997 10950
998 10955
999 10976
1000 10986
1001 10997
1002 11016
1003 11025
1004 11067
1005 11075
1006 11114
1007 11160
1008 11169
1009 11200
1010 11235
1011 11250
1012 11268
1013 11274
1014 11315
1015 11333
1016 11339
1017 11340
1018 11395
1019 11424
1020 11430
1021 11440
1022 11449
1023 11468
1024 11475
1025 11520
1026 11532
1027 11556
1028 11560
1029 11565
1030 11583
1031 11624
1032 11625
1033 11662
1034 11664
1035 11680
1036 11718
1037 11738
1038 11760
1039 11811
1040 11826
1041 11900
1042 11904
1043 11907
1044 11930
1045 11961
1046 11962
1047 11984
1048 12000
1049 12005
1050 12006
1051 12012
1052 12096
1053 12136
1054 12138
1055 12150
1056 12152
1057 12155
1058 12192
1059 12240
1060 12250
1061 12264
1062 12288
1063 12336
1064 12348
1065 12393
1066 12400
1067 12404
1068 12410
1069 12422
1070 12446
1071 12495
1072 12500
1073 12509
1074 12520
1075 12544
1076 12555
1077 12568
1078 12593
1079 12600
1080 12648
1081 12700
1082 12733
1083 12750
1084 12775
1085 12800
1086 12817
1087 12840
1088 12850
1089 12852
1090 12870
1091 12952
1092 12954
1093 12960
1094 12998
1095 13005
1096 13020
1097 13056
1098 13077
1099 13107
1100 13122
1101 13125
1102 13140
1103 13146
1104 13153
1105 13175
1106 13230
1107 13268
1108 13290
1109 13299
1110 13328
1111 13335
1112 13340
1113 13375
1114 13392
1115 13440
1116 13454
1117 13482
1118 13500
1119 13578
1120 13589
1121 13600
1122 13608
1123 13653
1124 13654
1125 13671
1126 13674
1127 13696
1128 13716
1129 13720
1130 13728
1131 13733
1132 13770
1133 13797
1134 13824
1135 13872
1136 13878
1137 13888
1138 13950
1139 14000
1140 14007
1141 14014
1142 14016
1143 14085
1144 14112
1145 14139
1146 14161
1147 14175
1148 14176
1149 14224
1150 14229
1151 14280
1152 14296
1153 14300
1154 14308
1155 14316
1156 14335
1157 14336
1158 14392
1159 14400
1160 14406
1161 14415
1162 14445
1163 14450
1164 14530
1165 14552
1166 14571
1167 14580
1168 14586
1169 14600
1170 14648
1171 14667
1172 14688
1173 14700
1174 14739
1175 14756
1176 14875
1177 14880
1178 14892
1179 14980
1180 14994
1181 15000
1182 15015
1183 15024
1184 15032
1185 15062
1186 15066
1187 15113
1188 15120
1189 15170
1190 15190
1191 15214
1192 15232
1193 15240
1194 15300
1195 15301
1196 15309
1197 15330
1198 15337
1199 15339
1200 15360
1201 15376
1202 15408
1203 15420
1204 15435
1205 15444
1206 15500
1207 15505
1208 15518
1209 15552
1210 15567
1211 15606
1212 15622
1213 15624
1214 15625
1215 15650
1216 15680
1217 15710
1218 15729
1219 15748
1220 15750
1221 15768
1222 15810
1223 15838
1224 15841
1225 15872
1226 15875
1227 15876
1228 15934
1229 15948
1230 15953
1231 15963
1232 15987
1233 16000
1234 16002
1235 16008
1236 16016
1237 16046
1238 16050
1239 16065
1240 16083
1241 16128
1242 16129
1243 16184
1244 16190
1245 16191
1246 16200
1247 16256
1248 16275
1249 16320
1250 16337
1251 16352
1252 16371
1253 16382
1254 16384
1255 16425
1256 16448
1257 16464
1258 16479
1259 16524
1260 16585
1261 16660
1262 16671
1263 16675
1264 16702
1265 16740
1266 16766
1267 16800
1268 16807
1269 16864
1270 16875
1271 16902
1272 16911
1273 17000
1274 17010
1275 17017
1276 17120
1277 17136
1278 17145
1279 17150
1280 17160
1281 17202
1282 17272
1283 17280
1284 17298
1285 17334
1286 17340
1287 17360
1288 17374
1289 17377
1290 17408
1291 17436
1292 17476
1293 17493
1294 17496
1295 17500
1296 17520
1297 17528
1298 17577
1299 17607
1300 17640
1301 17720
1302 17732
1303 17739
1304 17780
1305 17850
1306 17856
1307 17870
1308 17875
1309 17885
1310 17895
1311 17918
1312 17920
1313 17943
1314 17976
1315 17990
1316 18000
1317 18009
1318 18018
1319 18097
1320 18104
1321 18144
1322 18161
1323 18190
1324 18204
1325 18207
1326 18225
1327 18228
1328 18232
1329 18250
1330 18288
1331 18289
1332 18304
1333 18310
1334 18360
1335 18375
1336 18396
1337 18432
1338 18445
1339 18496
1340 18504
1341 18522
1342 18542
1343 18600
1344 18606
1345 18615
1346 18633
1347 18669
1348 18676
1349 18688
1350 18725
1351 18750
1352 18761
1353 18780
1354 18790
1355 18816
1356 18852
1357 18900
1358 18972
1359 19040
1360 19050
1361 19088
1362 19125
1363 19200
1364 19208
1365 19220
1366 19260
1367 19275
1368 19278
1369 19305
1370 19375
1371 19406
1372 19428
1373 19431
1374 19433
1375 19440
1376 19448
1377 19497
1378 19530
1379 19556
1380 19584
1381 19600
1382 19609
1383 19652
1384 19683
1385 19685
1386 19710
1387 19719
1388 19801
1389 19840
1390 19845
1391 19856
1392 19902
1393 19935
1394 19992
1395 20000
1396 20010
1397 20020
1398 20032
1399 20069
1400 20088
1401 20160
1402 20181
1403 20223
1404 20230
1405 20250
1406 20281
1407 20320
1408 20342
1409 20367
1410 20400
1411 20412
1412 20440
1413 20449
1414 20452
1415 20480
1416 20481
1417 20511
1418 20544
1419 20560
1420 20574
1421 20580
1422 20592
1423 20655
1424 20677
1425 20736
1426 20756
1427 20808
1428 20817
1429 20825
1430 20832
1431 20878
1432 20925
1433 20972
1434 21000
1435 21021
1436 21024
1437 21080
1438 21097
1439 21157
1440 21168
1441 21238
1442 21250
1443 21264
1444 21266
1445 21284
1446 21316
1447 21336
1448 21344
1449 21400
1450 21420
1451 21444
1452 21450
1453 21462
1454 21474
1455 21504
1456 21588
1457 21590
1458 21600
1459 21609
1460 21675
1461 21700
1462 21707
1463 21760
1464 21795
1465 21828
1466 21845
1467 21870
1468 21875
1469 21879
1470 21900
1471 21910
1472 21952
1473 21972
1474 21994
1475 22032
1476 22050
1477 22134
1478 22150
1479 22165
1480 22225
1481 22228
1482 22320
1483 22338
1484 22400
1485 22470
1486 22491
1487 22500
1488 22536
1489 22541
1490 22548
1491 22593
1492 22599
1493 22630
1494 22666
1495 22669
1496 22678
1497 22680
1498 22755
1499 22785
1500 22790
1501 22821
1502 22848
1503 22849
1504 22860
1505 22861
1506 22880
1507 22898
1508 22936
1509 22950
1510 22995
1511 23040
1512 23064
1513 23112
1514 23120
1515 23130
1516 23166
1517 23219
1518 23248
1519 23250
1520 23277
1521 23324
1522 23328
1523 23345
1524 23360
1525 23409
1526 23433
1527 23436
1528 23475
1529 23476
1530 23520
1531 23565
1532 23581
1533 23622
1534 23625
1535 23652
1536 23715
1537 23757
1538 23800
1539 23808
1540 23814
1541 23860
1542 23901
1543 23922
1544 23924
1545 23968
1546 24000
1547 24003
1548 24010
1549 24012
1550 24024
1551 24025
1552 24029
1553 24069
1554 24075
1555 24192
1556 24272
1557 24276
1558 24285
1559 24300
1560 24304
1561 24310
1562 24384
1563 24445
1564 24480
1565 24500
1566 24528
1567 24565
1568 24573
1569 24576
1570 24672
1571 24696
1572 24701
1573 24786
1574 24800
1575 24808
1576 24820
1577 24844
1578 24892
1579 24990
1580 25000
1581 25018
1582 25025
1583 25039
1584 25040
1585 25053
1586 25088
1587 25110
1588 25136
1589 25149
1590 25186
1591 25200
1592 25283
1593 25296
1594 25353
1595 25400
1596 25466
1597 25500
1598 25515
1599 25550
1600 25565
1601 25600
1602 25634
1603 25680
1604 25700
1605 25704
1606 25725
1607 25740
1608 25747
1609 25789
1610 25803
1611 25823
1612 25904
1613 25908
1614 25920
1615 25939
1616 25945
1617 25947
1618 25996
1619 26001
1620 26010
1621 26040
1622 26061
1623 26112
1624 26154
1625 26214
1626 26215
1627 26244
1628 26250
1629 26280
1630 26292
1631 26306
1632 26350
1633 26460
1634 26536
1635 26580
1636 26598
1637 26605
1638 26645
1639 26656
1640 26670
1641 26680
1642 26707
1643 26750
1644 26775
1645 26784
1646 26805
1647 26877
1648 26880
1649 26908
1650 26964
1651 26985
1652 27000
1653 27027
1654 27125
1655 27156
1656 27178
1657 27179
1658 27200
1659 27216
1660 27285
1661 27306
1662 27308
1663 27342
1664 27348
1665 27375
1666 27392
1667 27432
1668 27440
1669 27456
1670 27465
1671 27466
1672 27499
1673 27523
1674 27540
1675 27559
1676 27594
1677 27648
1678 27744
1679 27756
1680 27776
1681 27783
1682 27785
1683 27803
1684 27813
1685 27900
1686 27909
1687 28000
1688 28014
1689 28028
1690 28032
1691 28123
1692 28125
1693 28170
1694 28185
1695 28219
1696 28224
1697 28278
1698 28322
1699 28350
1700 28352
1701 28448
1702 28458
1703 28560
1704 28575
1705 28592
1706 28600
1707 28616
1708 28632
1709 28670
1710 28672
1711 28784
1712 28800
1713 28807
1714 28812
1715 28830
1716 28890
1717 28900
1718 28917
1719 29060
1720 29104
1721 29109
1722 29142
1723 29155
1724 29160
1725 29172
1726 29200
1727 29295
1728 29296
1729 29334
1730 29345
1731 29376
1732 29400
1733 29478
1734 29512
1735 29565
1736 29671
1737 29750
1738 29760
1739 29784
1740 29791
1741 29825
1742 29853
1743 29905
1744 29960
1745 29988
1746 30000
1747 30015
1748 30030
1749 30048
1750 30064
1751 30124
1752 30132
1753 30226
1754 30240
1755 30340
1756 30345
1757 30375
1758 30379
1759 30380
1760 30391
1761 30428
1762 30464
1763 30480
1764 30513
1765 30583
1766 30600
1767 30602
1768 30618
1769 30625
1770 30660
1771 30674
1772 30678
1773 30720
1774 30752
1775 30816
1776 30840
1777 30861
1778 30870
1779 30888
1780 30923
1781 31000
1782 31010
1783 31025
1784 31031
1785 31036
1786 31055
1787 31104
1788 31115
1789 31127
1790 31134
1791 31183
1792 31212
1793 31244
1794 31248
1795 31250
1796 31300
1797 31313
1798 31317
1799 31360
1800 31420
1801 31458
1802 31496
1803 31500
1804 31536
1805 31620
1806 31676
1807 31682
1808 31727
1809 31744
1810 31750
1811 31752
1812 31857
1813 31868
1814 31875
1815 31896
1816 31899
1817 31906
1818 31926
1819 31943
1820 31974
1821 32000
1822 32004
1823 32016
1824 32032
1825 32092
1826 32100
1827 32111
1828 32125
1829 32130
1830 32166
1831 32175
1832 32193
1833 32211
1834 32256
1835 32258
1836 32339
1837 32368
1838 32380
1839 32382
1840 32385
1841 32400
1842 32495
1843 32512
1844 32550
1845 32639
1846 32640
1847 32674
1848 32683
1849 32704
1850 32742
1851 32764
1852 32768
1853 32805
1854 32850
1855 32865
1856 32896
1857 32928
1858 32958
1859 32991
1860 33048
1861 33075
1862 33170
1863 33201
1864 33225
1865 33320
1866 33342
1867 33350
1868 33404
1869 33480
1870 33491
1871 33507
1872 33532
1873 33600
1874 33614
1875 33635
1876 33705
1877 33728
1878 33750
1879 33804
1880 33822
1881 33945
1882 33999
1883 34000
1884 34017
1885 34020
1886 34034
1887 34135
1888 34185
1889 34223
1890 34240
1891 34272
1892 34290
1893 34300
1894 34320
1895 34347
1896 34391
1897 34404