1 0
2 1
3 2
4 3
5 5
6 6
7 8
8 10
9 13
10 15
11 16
12 21
13 24
14 26
15 30
16 34
17 39
18 40
19 42
20 48
21 55
22 63
23 65
24 68
25 78
26 80
27 89
28 102
29 104
30 105
31 110
32 120
33 126
34 130
35 144
36 165
37 168
38 170
39 178
40 195
41 204
42 208
43 210
44 233
45 240
46 267
47 272
48 273
49 275
50 288
51 312
52 315
53 330
54 336
55 340
56 377
57 390
58 432
59 440
60 442
61 445
62 466
63 504
64 510
65 520
66 534
67 544
68 546
69 550
70 610
71 624
72 630
73 699
74 712
75 714
76 715
77 720
78 754
79 816
80 819
81 825
82 840
83 864
84 880
85 884
86 890
87 987
88 1008
89 1020
90 1040
91 1131
92 1152
93 1155
94 1157
95 1165
96 1220
97 1320
98 1326
99 1335
100 1360
101 1365
102 1398
103 1424
104 1428
105 1430
106 1440
107 1560
108 1597
109 1632
110 1638
111 1650
112 1680
113 1830
114 1864
115 1869
116 1870
117 1872
118 1885
119 1974
120 2136
121 2142
122 2145
123 2160
124 2184
125 2200
126 2210
127 2262
128 2304
129 2310
130 2314
131 2330
132 2520
133 2584
134 2640
135 2652
136 2670
137 2720
138 2730
139 2961
140 3016
141 3024
142 3026
143 3029
144 3050
145 3120
146 3194
147 3456
148 3465
149 3471
150 3495
151 3536
152 3560
153 3570
154 3575
155 3660
156 3728
157 3738
158 3740
159 3744
160 3770
161 4080
162 4095
163 4181
164 4272
165 4284
166 4290
167 4320
168 4368
169 4400
170 4420
171 4791
172 4880
173 4893
174 4895
175 4896
176 4901
177 4935
178 5040
179 5168
180 5592
181 5607
182 5610
183 5616
184 5655
185 5712
186 5720
187 5760
188 5775
189 5785
190 5922
191 6032
192 6048
193 6052
194 6058
195 6100
196 6552
197 6600
198 6630
199 6765
200 6912
201 6930
202 6942
203 6990
204 7072
205 7120
206 7140
207 7150
208 7752
209 7896
210 7917
211 7920
212 7922
213 7930
214 7985
215 8160
216 8190
217 8362
218 9048
219 9072
220 9078
221 9087
222 9150
223 9240
224 9256
225 9282
226 9320
227 9345
228 9350
229 9360
230 9582
231 9760
232 9786
233 9790
234 9792
235 9802
236 9870
237 10608
238 10680
239 10710
240 10725
241 10920
242 10946
243 11184
244 11214
245 11220
246 11232
247 11310
248 11424
249 11440
250 11520
251 11550
252 11570
253 12543
254 12776
255 12810
256 12815
257 12816
258 12818
259 12831
260 12920
261 13104
262 13200
263 13260
264 13530
265 14640
266 14679
267 14685
268 14688
269 14703
270 14805
271 14952
272 14960
273 14976
274 15015
275 15080
276 15120
277 15130
278 15145
279 15504
280 15792
281 15834
282 15840
283 15844
284 15860
285 15970
286 17136
287 17160
288 17280
289 17325
290 17355
291 17680
292 17711
293 18096
294 18144
295 18156
296 18174
297 18300
298 18480
299 18512
300 18564
301 18640
302 18690
303 18700
304 18720
305 20295
306 20672
307 20727
308 20735
309 20737
310 20740
311 20761
312 20905
313 21216
314 21360
315 21420
316 21450
317 21840
318 21892
319 23688
320 23751
321 23760
322 23766
323 23790
324 23955
325 24192
326 24208
327 24232
328 24297
329 24310
330 24400
331 24465
332 24475
333 24480
334 24505
335 25086
336 25552
337 25620
338 25630
339 25632
340 25636
341 25662
342 25840
343 27720
344 27768
345 27846
346 27960
347 28035
348 28050
349 28080
350 28560
351 28600
352 28657
353 29280
354 29358
355 29370
356 29376
357 29406
358 29610
359 29904
360 29920
361 29952
362 30030
363 30160
364 30240
365 30260
366 30290
367 32760
368 32838
369 33448
370 33537
371 33550
372 33552
373 33553
374 33558
375 33592
376 33825
377 34272
378 34320
379 34560
380 34650
381 34710
382 35360
383 35422
384 38328
385 38430
386 38445
387 38448
388 38454
389 38493
390 38760
391 39144
392 39160
393 39168
394 39208
395 39270
396 39312
397 39338
398 39480
399 39585
400 39600
401 39610
402 39650
403 40590
404 41344
405 41454
406 41470
407 41474
408 41480
409 41522
410 41810
411 44856
412 44880
413 44928
414 45045
415 45240
416 45360
417 45390
418 45435
419 46200
420 46280
421 46368
422 46410
423 47376
424 47502
425 47520
426 47532
427 47580
428 47910
429 48384
430 48416
431 48464
432 48594
433 48620
434 48800
435 48930
436 48950
437 48960
438 49010
439 53040
440 53133
441 54120
442 54264
443 54285
444 54288
445 54290
446 54298
447 54353
448 54730
449 55440
450 55536
451 55692
452 55920
453 56070
454 56100
455 56160
456 57120
457 57200
458 57314
459 62016
460 62181
461 62205
462 62211
463 62220
464 62283
465 62715
466 63336
467 63360
468 63376
469 63440
470 63546
471 63609
472 63635
473 63648
474 63880
475 64050
476 64075
477 64080
478 64090
479 64155
480 65520
481 65676
482 66896
483 67074
484 67100
485 67104
486 67106
487 67116
488 67184
489 67650
490 72576
491 72624
492 72696
493 72891
494 72930
495 73200
496 73395
497 73425
498 73440
499 73515
500 74256
501 74760
502 74800
503 74880
504 75025
505 75075
506 76656
507 76860
508 76890
509 76896
510 76908
511 76986
512 77520
513 78288
514 78320
515 78336
516 78416
517 78540
518 78624
519 78676
520 78960
521 79170
522 79200
523 79220
524 79300
525 85680
526 85800
527 85971
528 87568
529 87801
530 87835
531 87840
532 87841
533 87843
534 87856
535 87945
536 88555
537 89712
538 89760
539 89856
540 90090
541 90480
542 90720
543 90780
544 90870
545 92400
546 92560
547 92736
548 92820
549 100344
550 100611
551 100650
552 100656
553 100659
554 100674
555 100776
556 101475
557 102480
558 102520
559 102528
560 102544
561 102648
562 102795
563 102816
564 102921
565 102960
566 102986
567 103360
568 103635
569 103675
570 103685
571 103700
572 103805
573 106080
574 106266
575 108240
576 108528
577 108570
578 108576
579 108580
580 108596
581 108706
582 109460
583 117432
584 117480
585 117504
586 117624
587 117810
588 117936
589 118014
590 118440
591 118755
592 118800
593 118830
594 118950
595 120120
596 120960
597 121040
598 121160
599 121393
600 121485
601 121550
602 124032
603 124362
604 124410
605 124422
606 124440
607 124566
608 125430
609 126672
610 126720
611 126752
612 126880
613 127092
614 127218
615 127270
616 127296
617 127760
618 128100
619 128150
620 128160
621 128180
622 128310
623 138600
624 138840
625 139104
626 139230
627 141688
628 142065
629 142120
630 142128
631 142130
632 142133
633 142154
634 142298
635 143285
636 145152
637 145248
638 145392
639 145782
640 145860
641 146400
642 146790
643 146850
644 146880
645 147030
646 148512
647 149520
648 149600
649 149760
650 150050
651 150150
652 162360
653 162792
654 162855
655 162864
656 162870
657 162894
658 163059
659 164190
660 165816
661 165880
662 165896
663 165920
664 166088
665 166320
666 166362
667 166430
668 166530
669 166595
670 166608
671 166634
672 167240
673 167685
674 167750
675 167760
676 167765
677 167790
678 167960
679 171360
680 171600
681 171942
682 175136
683 175602
684 175670
685 175680
686 175682
687 175686
688 175712
689 175890
690 177110
691 190008
692 190080
693 190128
694 190320
695 190638
696 190827
697 190905
698 190944
699 191640
700 192150
701 192225
702 192240
703 192270
704 192465
705 194376
706 194480
707 195720
708 195800
709 195840
710 196040
711 196350
712 196418
713 196560
714 196690
715 200688
716 201222
717 201300
718 201312
719 201318
720 201348
721 201552
722 202950
723 204960
724 205040
725 205056
726 205088
727 205296
728 205590
729 205632
730 205842
731 205920
732 205972
733 206720
734 207270
735 207350
736 207370
737 207400
738 207610
739 222768
740 224280
741 224400
742 224640
743 225075
744 225225
745 229256
746 229866
747 229955
748 229968
749 229970
750 229971
751 229976
752 230010
753 230243
754 231840
755 234864
756 234960
757 235008
758 235248
759 235620
760 235872
761 236028
762 236880
763 237510
764 237600
765 237660
766 237900
767 240240
768 241920
769 242080
770 242320
771 242786
772 242970
773 243100
774 262704
775 263403
776 263505
777 263520
778 263523
779 263529
780 263568
781 263835
782 265665
783 268296
784 268400
785 268416
786 268424
787 268464
788 268736
789 269115
790 269136
791 269178
792 269280
793 269451
794 269555
795 269581
796 269620
797 270600
798 271320
799 271425
800 271440
801 271450
802 271490
803 271765
804 277200
805 277680
806 278208
807 278460
808 283376
809 284130
810 284240
811 284256
812 284260
813 284266
814 284308
815 284596
816 286570
817 307440
818 307560
819 307584
820 307632
821 307944
822 308385
823 308448
824 308763
825 308880
826 308958
827 310080
828 310905
829 311025
830 311055
831 311100
832 311415
833 314160
834 314496
835 314704
836 316680
837 316800
838 316880
839 317200
840 317730
841 317811
842 318045
843 318175
844 318240
845 324720
846 325584
847 325710
848 325728
849 325740
850 325788
851 326118
852 328380
853 331632
854 331760
855 331792
856 331840
857 332176
858 332640
859 332724
860 332860
861 333060
862 333190
863 333216
864 333268
865 334480
866 335370
867 335500
868 335520
869 335530
870 335580
871 335920
872 360360
873 362880
874 363120
875 363480
876 364179
877 364455
878 364650
879 370944
880 371280
881 371931
882 372075
883 372096
884 372099
885 372101
886 372109
887 372164
888 372541
889 375125
890 380016
891 380160
892 380256
893 380640
894 381276
895 381654
896 381810
897 381888
898 383280
899 384300
900 384450
901 384480
902 384540
903 384930
904 388752
905 388960
906 391440
907 391600
908 391680
909 392080
910 392700
911 392836
912 393120
913 393380
914 425064
915 426195
916 426360
917 426384
918 426390
919 426399
920 426462
921 426894
922 429855
923 434112
924 434280
925 434304
926 434320
927 434384
928 434824
929 435435
930 435477
931 435540
932 435710
933 435744
934 435981
935 436150
936 436176
937 436189
938 436254
939 437840
940 439005
941 439175
942 439200
943 439205
944 439215
945 439280
946 439725
947 445536
948 448560
949 448800
950 449280
951 450150
952 450450
953 458512
954 459732
955 459910
956 459936
957 459940
958 459942
959 459952
960 460020
961 460486
962 463680
963 497448
964 497640
965 497688
966 497760
967 498264
968 498960
969 499086
970 499290
971 499590
972 499785
973 499824
974 499902
975 501720
976 503055
977 503250
978 503280
979 503295
980 503370
981 503880
982 508368
983 508872
984 509080
985 509184
986 510510
987 512400
988 512600
989 512640
990 512720
991 513240
992 513975
993 514080
994 514229
995 514605
996 514800
997 514930
998 525408
999 526806
1000 527010