1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 8
9 9
10 10
11 12
12 15
13 16
14 17
15 18
16 20
17 24
18 27
19 30
20 31
21 32
22 33
23 34
24 36
25 40
26 45
27 48
28 51
29 54
30 60
31 62
32 64
33 65
34 66
35 68
36 72
37 80
38 85
39 90
40 93
41 96
42 99
43 102
44 108
45 120
46 124
47 127
48 128
49 129
50 130
51 132
52 135
53 136
54 144
55 153
56 160
57 165
58 170
59 180
60 186
61 192
62 195
63 198
64 204
65 216
66 240
67 248
68 254
69 255
70 256
71 257
72 258
73 260
74 264
75 270
76 272
77 288
78 297
79 306
80 320
81 325
82 330
83 340
84 341
85 360
86 372
87 381
88 384
89 387
90 390
91 396
92 408
93 432
94 480
95 495
96 496
97 508
98 510
99 512
100 513
101 514
102 516
103 520
104 528
105 540
106 544
107 561
108 576
109 585
110 594
111 612
112 640
113 645
114 650
115 660
116 680
117 682
118 720
119 744
120 762
121 765
122 768
123 771
124 774
125 780
126 792
127 816
128 864
129 889
130 891
131 960
132 975
133 990
134 992
135 1016
136 1020
137 1023
138 1024
139 1025
140 1026
141 1028
142 1032
143 1040
144 1056
145 1080
146 1088
147 1105
148 1122
149 1152
150 1161
151 1170
152 1188
153 1215
154 1224
155 1280
156 1285
157 1290
158 1300
159 1320
160 1360
161 1364
162 1397
163 1440
164 1488
165 1524
166 1530
167 1536
168 1539
169 1542
170 1548
171 1560
172 1584
173 1632
174 1728
175 1755
176 1778
177 1782
178 1920
179 1935
180 1950
181 1980
182 1984
183 2015
184 2032
185 2040
186 2046
187 2047
188 2048
189 2049
190 2050
191 2052
192 2056
193 2064
194 2080
195 2112
196 2145
197 2160
198 2176
199 2193
200 2210
201 2244
202 2295
203 2304
204 2313
205 2322
206 2340
207 2376
208 2405
209 2430
210 2439
211 2448
212 2560
213 2565
214 2570
215 2580
216 2600
217 2640
218 2667
219 2720
220 2728
221 2794
222 2805
223 2880
224 2925
225 2976
226 3048
227 3060
228 3069
229 3072
230 3075
231 3078
232 3084
233 3096
234 3120
235 3168
236 3264
237 3315
238 3456
239 3483
240 3510
241 3556
242 3564
243 3639
244 3840
245 3855
246 3870
247 3900
248 3960
249 3968
250 3999
251 4030
252 4064
253 4080
254 4092
255 4094
256 4096
257 4097
258 4098
259 4100
260 4104
261 4112
262 4128
263 4160
264 4224
265 4257
266 4290
267 4320
268 4352
269 4369
270 4386
271 4420
272 4488
273 4590
274 4608
275 4617
276 4626
277 4644
278 4680
279 4681
280 4752
281 4810
282 4860
283 4878
284 4896
285 5049
286 5120
287 5125
288 5130
289 5140
290 5160
291 5200
292 5280
293 5334
294 5440
295 5456
296 5461
297 5588
298 5610
299 5760
300 5805
301 5850
302 5952
303 6096
304 6120
305 6138
306 6141
307 6144
308 6147
309 6150
310 6156
311 6168
312 6192
313 6240
314 6336
315 6528
316 6579
317 6630
318 6912
319 6939
320 6966
321 7020
322 7112
323 7128
324 7278
325 7680
326 7695
327 7710
328 7740
329 7800
330 7920
331 7936
332 7967
333 7998
334 8060
335 8128
336 8160
337 8184
338 8188
339 8191
340 8192
341 8193
342 8194
343 8196
344 8200
345 8208
346 8224
347 8256
348 8320
349 8385
350 8448
351 8481
352 8514
353 8580
354 8640
355 8704
356 8721
357 8738
358 8772
359 8840
360 8976
361 9180
362 9207
363 9216
364 9225
365 9234
366 9252
367 9288
368 9360
369 9362
370 9504
371 9620
372 9720
373 9756
374 9792
375 9945
376 10098
377 10240
378 10245
379 10250
380 10260
381 10280
382 10320
383 10400
384 10560
385 10668
386 10725
387 10880
388 10912
389 10922
390 10965
391 11176
392 11220
393 11253
394 11520
395 11565
396 11610
397 11700
398 11904
399 11997
400 12192
401 12240
402 12276
403 12282
404 12288
405 12291
406 12294
407 12300
408 12312
409 12336
410 12384
411 12480
412 12672
413 12771
414 13056
415 13107
416 13158
417 13260
418 13325
419 13824
420 13851
421 13878
422 13932
423 14040
424 14043
425 14224
426 14256
427 14291
428 14556
429 15360
430 15375
431 15390
432 15420
433 15480
434 15600
435 15840
436 15872
437 15903
438 15934
439 15996
440 16120
441 16256
442 16320
443 16368
444 16376
445 16382
446 16383
447 16384
448 16385
449 16386
450 16388
451 16392
452 16400
453 16416
454 16448
455 16512
456 16640
457 16705
458 16770
459 16896
460 16929
461 16962
462 17028
463 17160
464 17280
465 17408
466 17425
467 17442
468 17476
469 17544
470 17680
471 17952
472 18360
473 18414
474 18432
475 18441
476 18450
477 18468
478 18504
479 18576
480 18720
481 18724
482 19008
483 19240
484 19305
485 19440
486 19512
487 19584
488 19890
489 20196
490 20480
491 20485
492 20490
493 20500
494 20520
495 20560
496 20640
497 20800
498 21120
499 21336
500 21450
501 21760
502 21824
503 21844
504 21845
505 21930
506 22352
507 22440
508 22506
509 22517
510 23040
511 23085
512 23130
513 23220
514 23400
515 23405
516 23808
517 23901
518 23994
519 24384
520 24480
521 24552
522 24564
523 24573
524 24576
525 24579
526 24582
527 24588
528 24600
529 24624
530 24672
531 24768
532 24929
533 24960
534 25344
535 25443
536 25542
537 26112
538 26163
539 26214
540 26316
541 26520
542 26650
543 27648
544 27675
545 27702
546 27756
547 27864
548 28080
549 28086
550 28448
551 28512
552 28582
553 29112
554 29835
555 30720
556 30735
557 30750
558 30780
559 30840
560 30960
561 31200
562 31680
563 31744
564 31775
565 31806
566 31868
567 31992
568 32240
569 32512
570 32639
571 32640
572 32736
573 32752
574 32764
575 32766
576 32768
577 32769
578 32770
579 32772
580 32776
581 32784
582 32800
583 32832
584 32896
585 33024
586 33153
587 33280
588 33345
589 33410
590 33540
591 33792
592 33825
593 33858
594 33924
595 34056
596 34320
597 34560
598 34695
599 34816
600 34833
601 34850
602 34884
603 34952
604 35088
605 35360
606 35904
607 36465
608 36720
609 36828
610 36864
611 36873
612 36882
613 36900
614 36936
615 37008
616 37152
617 37440
618 37448
619 38016
620 38313
621 38480
622 38610
623 38880
624 39024
625 39168
626 39321
627 39780
628 39975
629 40392
630 40960
631 40965
632 40970
633 40980
634 41000
635 41040
636 41120
637 41280
638 41600
639 41925
640 42240
641 42405
642 42672
643 42900
644 43520
645 43605
646 43648
647 43688
648 43690
649 43860
650 43989
651 44704
652 44880
653 45012
654 45034
655 46080
656 46125
657 46170
658 46260
659 46440
660 46800
661 46810
662 47616
663 47709
664 47802
665 47988
666 48768
667 48960
668 49104
669 49128
670 49146
671 49149
672 49152
673 49155
674 49158
675 49164
676 49176
677 49200
678 49248
679 49344
680 49536
681 49858
682 49920
683 50115
684 50688
685 50787
686 50886
687 51084
688 52224
689 52275
690 52326
691 52428
692 52632
693 53040
694 53300
695 55296
696 55323
697 55350
698 55404
699 55512
700 55728
701 56160
702 56172
703 56896
704 57024
705 57164
706 58224
707 59670
708 61440
709 61455
710 61470
711 61500
712 61560
713 61679
714 61680
715 61920
716 62400
717 62525
718 63360
719 63488
720 63519
721 63550
722 63612
723 63736
724 63984
725 64480
726 65024
727 65151
728 65278
729 65280
730 65472
731 65504
732 65528
733 65532
734 65535
735 65536
736 65537
737 65538
738 65540
739 65544
740 65552
741 65568
742 65600
743 65664
744 65792
745 66048
746 66177
747 66306
748 66560
749 66625
750 66690
751 66820
752 67080
753 67584
754 67617
755 67650
756 67716
757 67848
758 68112
759 68640
760 69120
761 69255
762 69390
763 69632
764 69649
765 69666
766 69700
767 69768
768 69904
769 69905
770 70176
771 70720
772 71808
773 72369
774 72930
775 73440
776 73656
777 73728
778 73737
779 73746
780 73764
781 73800
782 73872
783 74016
784 74304
785 74880
786 74896
787 75465
788 76032
789 76626
790 76960
791 77220
792 77760
793 78048
794 78105
795 78336
796 78489
797 78642
798 79560
799 79577
800 79950
801 80784
802 81920
803 81925
804 81930
805 81940
806 81960
807 82000
808 82080
809 82240
810 82560
811 83200
812 83850
813 84480
814 84645
815 84810
816 85344
817 85800
818 87040
819 87125
820 87210
821 87296
822 87376
823 87380
824 87720
825 87978
826 88021
827 89408
828 89760
829 90024
830 90068
831 90101
832 92160
833 92205
834 92250
835 92340
836 92520
837 92880
838 93600
839 93620
840 95232
841 95325
842 95418
843 95604
844 95976
845 97536
846 97920
847 98208
848 98256
849 98292
850 98298
851 98304
852 98307
853 98310
854 98316
855 98328
856 98352
857 98400
858 98496
859 98688
860 99072
861 99716
862 99840
863 100035
864 100230
865 101376
866 101475
867 101574
868 101772
869 102168
870 104448
871 104499
872 104550
873 104652
874 104856
875 105264
876 106080
877 106600
878 108225
879 110592
880 110619
881 110646
882 110700
883 110808
884 111024
885 111456
886 112320
887 112344
888 113792
889 114048
890 114237
891 114328
892 114681
893 116448
894 119340
895 122880
896 122895
897 122910
898 122940
899 123000
900 123120
901 123358
902 123360
903 123840
904 124800
905 125050
906 126720
907 126976
908 127007
909 127038
910 127100
911 127224
912 127472
913 127968
914 128960
915 130048
916 130175
917 130302
918 130556
919 130560
920 130815
921 130944
922 131008
923 131056
924 131064
925 131070
926 131071
927 131072
928 131073
929 131074
930 131076
931 131080
932 131088
933 131104
934 131136
935 131200
936 131328
937 131584
938 131841
939 132096
940 132225
941 132354
942 132612
943 133120
944 133185
945 133250
946 133380
947 133640
948 134160
949 135168
950 135201
951 135234
952 135300
953 135432
954 135696
955 136224
956 137280
957 137283
958 138240
959 138375
960 138510
961 138780
962 139264
963 139281
964 139298
965 139332
966 139400
967 139536
968 139808
969 139810
970 140352
971 140409
972 141440
973 142545
974 143127
975 143616
976 144177
977 144738
978 145860
979 146880
980 147312
981 147447
982 147456
983 147465
984 147474
985 147492
986 147528
987 147600
988 147744
989 148032
990 148608
991 149760
992 149792
993 150345
994 150930
995 152064
996 152361
997 153252
998 153920
999 154440
1000 154473
1001 155520
1002 156096
1003 156210
1004 156672
1005 156825
1006 156978
1007 157284
1008 159120
1009 159154
1010 159900
1011 161568
1012 162945
1013 163840
1014 163845
1015 163850
1016 163860
1017 163880
1018 163920
1019 164000
1020 164160
1021 164480
1022 165120
1023 165765
1024 166400
1025 166725
1026 167700
1027 168960
1028 169125
1029 169290
1030 169620
1031 170688
1032 171600
1033 172961
1034 174080
1035 174165
1036 174250
1037 174420
1038 174592
1039 174752
1040 174760
1041 174933
1042 175440
1043 175956
1044 176042
1045 178816
1046 179520
1047 180048
1048 180136
1049 180202
1050 180213
1051 182061
1052 184320
1053 184365
1054 184410
1055 184500
1056 184680
1057 185040
1058 185760
1059 187200
1060 187240
1061 187575
1062 190464
1063 190557
1064 190650
1065 190836
1066 191208
1067 191952
1068 195072
1069 195453
1070 195840
1071 196416
1072 196512
1073 196584
1074 196596
1075 196605
1076 196608
1077 196611
1078 196614
1079 196620
1080 196632
1081 196656
1082 196704
1083 196800
1084 196992
1085 197376
1086 198144
1087 198531
1088 199432
1089 199680
1090 199875
1091 200070
1092 200460
1093 202752
1094 202851
1095 202950
1096 203148
1097 203544
1098 204336
1099 208896
1100 208947
1101 208998
1102 209100
1103 209304
1104 209712
1105 209715
1106 210528
1107 212160
1108 213005
1109 213200
1110 216450
1111 221184
1112 221211
1113 221238
1114 221292
1115 221400
1116 221616
1117 221643
1118 222048
1119 222912
1120 224640
1121 224688
1122 226525
1123 227584
1124 228096
1125 228474
1126 228656
1127 229362
1128 232896
1129 233031
1130 238680
1131 245760
1132 245775
1133 245790
1134 245820
1135 245880
1136 246000
1137 246240
1138 246716
1139 246720
1140 247680
1141 249600
1142 250100
1143 253440
1144 253935
1145 253952
1146 253983
1147 254014
1148 254076
1149 254200
1150 254448
1151 254944
1152 255936
1153 257920
1154 260096
1155 260223
1156 260350
1157 260604
1158 261112
1159 261120
1160 261375
1161 261630
1162 261888
1163 262016
1164 262112
1165 262128
1166 262140
1167 262142
1168 262144
1169 262145
1170 262146
1171 262148
1172 262152
1173 262160
1174 262176
1175 262208
1176 262272
1177 262400
1178 262656
1179 263168
1180 263425
1181 263682
1182 264192
1183 264321
1184 264450
1185 264708
1186 265224
1187 266240
1188 266305
1189 266370
1190 266500
1191 266760
1192 267280
1193 268320
1194 270336
1195 270369
1196 270402
1197 270468
1198 270600
1199 270864
1200 271392
1201 272448
1202 274560
1203 274566
1204 276480
1205 276615
1206 276705
1207 276750
1208 277020
1209 277560
1210 278528
1211 278545
1212 278562
1213 278596
1214 278664
1215 278800
1216 279072
1217 279616
1218 279620
1219 280704
1220 280818
1221 282880
1222 283985
1223 285090
1224 286254
1225 287232
1226 288354
1227 289476
1228 291720
1229 293760
1230 294624
1231 294894
1232 294912
1233 294921
1234 294930
1235 294948
1236 294984
1237 295056
1238 295200
1239 295488
1240 296064
1241 296505
1242 297216
1243 298377
1244 299520
1245 299584
1246 299593
1247 300690
1248 301860
1249 304128
1250 304425
1251 304722
1252 306504
1253 307840
1254 308880
1255 308946
1256 310245
1257 311040
1258 312192
1259 312420
1260 313344
1261 313497
1262 313650
1263 313956
1264 314568
1265 318240
1266 318308
1267 319800
1268 323136
1269 325890
1270 327680
1271 327685
1272 327690
1273 327700
1274 327720
1275 327760
1276 327840
1277 328000
1278 328320
1279 328960
1280 330240
1281 331530
1282 332800
1283 333125
1284 333450
1285 335400
1286 337920
1287 338085
1288 338250
1289 338580
1290 338613
1291 339240
1292 341376
1293 343200
1294 344043
1295 345922
1296 348160
1297 348245
1298 348330
1299 348500
1300 348840
1301 349184
1302 349504
1303 349520
1304 349525
1305 349866
1306 350037
1307 350880
1308 351912
1309 352084
1310 352213
1311 357632
1312 359040
1313 360096
1314 360272
1315 360404
1316 360426
1317 364122
1318 368640
1319 368685
1320 368730
1321 368820
1322 369000
1323 369360
1324 370080
1325 371520
1326 374400
1327 374480
1328 375150
1329 380928
1330 381021
1331 381114
1332 381300
1333 381672
1334 382416
1335 383904
1336 386425
1337 390144
1338 390525
1339 390906
1340 391680
1341 392832
1342 393024
1343 393168
1344 393192
1345 393210
1346 393213
1347 393216
1348 393219
1349 393222
1350 393228
1351 393240
1352 393264
1353 393312
1354 393408
1355 393600
1356 393984
1357 394752
1358 396288
1359 396675
1360 397062
1361 398864
1362 399360
1363 399555
1364 399750
1365 400140
1366 400920
1367 405504
1368 405603
1369 405702
1370 405900
1371 406296
1372 407088
1373 408672
1374 411849
1375 413075
1376 417792
1377 417843
1378 417894
1379 417996
1380 418200
1381 418608
1382 419424
1383 419430
1384 419635
1385 421056
1386 423793
1387 424320
1388 426010
1389 426400
1390 432900
1391 439725
1392 442368
1393 442395
1394 442422
1395 442476
1396 442584
1397 442800
1398 443232
1399 443286
1400 444096
1401 445824
1402 449280
1403 449376
1404 453050
1405 455168
1406 456192
1407 456948
1408 457312
1409 458724
1410 463419
1411 465792
1412 466062
1413 477360
1414 491520
1415 491535
1416 491550
1417 491580
1418 491640
1419 491760
1420 492000
1421 492480
1422 493432
1423 493440
1424 495360
1425 499200
1426 500200
1427 506880
1428 507375
1429 507870
1430 507904
1431 507935
1432 507966
1433 508028
1434 508152
1435 508400
1436 508896
1437 509888
1438 511872
1439 515840
1440 520192
1441 520319
1442 520446
1443 520700
1444 521208
1445 522224
1446 522240
1447 522495
1448 522750
1449 523260
1450 523776
1451 524032
1452 524224
1453 524256
1454 524280
1455 524284
1456 524287
1457 524288
1458 524289
1459 524290
1460 524292
1461 524296
1462 524304
1463 524320
1464 524352
1465 524416
1466 524544
1467 524800
1468 525312
1469 525825
1470 526336
1471 526593
1472 526850
1473 527364
1474 528384
1475 528513
1476 528642
1477 528900
1478 529416
1479 530448
1480 532480
1481 532545
1482 532610
1483 532740
1484 533000
1485 533520
1486 534560
1487 536640
1488 540672
1489 540705
1490 540738
1491 540804
1492 540936
1493 541200
1494 541728
1495 542784
1496 544896
1497 549120
1498 549132
1499 551265
1500 552960
1501 553095
1502 553230
1503 553410
1504 553500
1505 554040
1506 555120
1507 557056
1508 557073
1509 557090
1510 557124
1511 557192
1512 557328
1513 557600
1514 558144
1515 559232
1516 559240
1517 561408
1518 561636
1519 562725
1520 563601
1521 565760
1522 566865
1523 567970
1524 570180
1525 571671
1526 572508
1527 574464
1528 575025
1529 576708
1530 578952
1531 583440
1532 587520
1533 589248
1534 589788
1535 589815
1536 589824
1537 589833
1538 589842
1539 589860
1540 589896
1541 589968
1542 590112
1543 590400
1544 590976
1545 592128
1546 593010
1547 594432
1548 595593
1549 596754
1550 599040
1551 599168
1552 599186
1553 599625
1554 601380
1555 603720
1556 603849
1557 608256
1558 608553
1559 608850
1560 609444
1561 613008
1562 615680
1563 617760
1564 617892
1565 620490
1566 622080
1567 622611
1568 624384
1569 624840
1570 626688
1571 626841
1572 626994
1573 627300
1574 627912
1575 629136
1576 629145
1577 636480
1578 636616
1579 639015
1580 639600
1581 646272
1582 647089
1583 651780
1584 653697
1585 655360
1586 655365
1587 655370
1588 655380
1589 655400
1590 655440
1591 655520
1592 655680
1593 656000
1594 656640
1595 657920
1596 659205
1597 660480
1598 661125
1599 663060
1600 665600
1601 665925
1602 666250
1603 666900
1604 670800
1605 675840
1606 676005
1607 676170
1608 676500
1609 677160
1610 677226
1611 678480
1612 682752
1613 686400
1614 686415
1615 688086
1616 691844
1617 696320
1618 696405
1619 696490
1620 696660
1621 697000
1622 697680
1623 698368
1624 698709
1625 699008
1626 699040
1627 699050
1628 699732
1629 700074
1630 701760
1631 703824
1632 704168
1633 704426
1634 704469
1635 709995
1636 712885
1637 715264
1638 716661
1639 718080
1640 720192
1641 720544
1642 720808
1643 720852
1644 720885
1645 728244
1646 737280
1647 737325
1648 737370
1649 737460
1650 737640
1651 738000
1652 738720
1653 740160
1654 743040
1655 748800
1656 748960
1657 750300
1658 761856
1659 761949
1660 762042
1661 762228
1662 762600
1663 763344
1664 764832
1665 767808
1666 772850
1667 780288
1668 780669
1669 781050
1670 781812
1671 783360
1672 784125
1673 785664
1674 786048
1675 786336
1676 786384
1677 786420
1678 786426
1679 786432
1680 786435
1681 786438
1682 786444
1683 786456
1684 786480
1685 786528
1686 786624
1687 786816
1688 787200
1689 787968
1690 789504
1691 790275
1692 792576
1693 792963
1694 793350
1695 794124
1696 797728
1697 798720
1698 798915
1699 799110
1700 799500
1701 800280
1702 801840
1703 811008
1704 811107
1705 811206
1706 811404
1707 811800
1708 812592
1709 812825
1710 814176
1711 817344
1712 823698
1713 826150
1714 835584
1715 835635
1716 835686
1717 835788
1718 835992
1719 836400
1720 837216
1721 838848
1722 838860
1723 838963
1724 839270
1725 842112
1726 847586
1727 848640
1728 851955
1729 852020
1730 852800
1731 865800
1732 866125
1733 879450
1734 884736
1735 884763
1736 884790
1737 884844
1738 884952
1739 885168
1740 885600
1741 886464
1742 886572
1743 888192
1744 891648
1745 898560
1746 898752
1747 898779
1748 906100
1749 910336
1750 911225
1751 912384
1752 913275
1753 913896
1754 914624
1755 917448
1756 926838
1757 931584
1758 932124
1759 954720
1760 968967
1761 982599
1762 983040
1763 983055
1764 983070
1765 983100
1766 983160
1767 983280
1768 983520
1769 984000
1770 984960
1771 986864
1772 986880
1773 990720
1774 998400
1775 999375