0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 2
8 2
9 2
10 4
11 4
12 4
13 4
14 4
15 6
16 6
17 6
18 6
19 6
20 9
21 9
22 9
23 9
24 9
25 12
26 12
27 12
28 12
29 12
30 16
31 16
32 16
33 16
34 16
35 20
36 20
37 20
38 20
39 20
40 25
41 25
42 25
43 25
44 25
45 30
46 30
47 30
48 30
49 30
50 36
51 36
52 36
53 36
54 36
55 42
56 42
57 42
58 42
59 42
60 49
61 49
62 49
63 49
64 49
65 56
66 56
67 56
68 56
69 56
70 64
71 64
72 64
73 64
74 64
75 72
76 72
77 72
78 72
79 72
80 81
81 81
82 81
83 81
84 81
85 90
86 90
87 90
88 90
89 90
90 100
91 100
92 100
93 100
94 100
95 110
96 110
97 110
98 110
99 110
100 121
101 121
102 121
103 121
104 121
105 132
106 132
107 132
108 132
109 132
110 144
111 144
112 144
113 144
114 144
115 156
116 156
117 156
118 156
119 156
120 169
121 169
122 169
123 169
124 169
125 182
126 182
127 182
128 182
129 182
130 196
131 196
132 196
133 196
134 196
135 210
136 210
137 210
138 210
139 210
140 225
141 225
142 225
143 225
144 225
145 240
146 240
147 240
148 240
149 240
150 256
151 256
152 256
153 256
154 256
155 272
156 272
157 272
158 272
159 272
160 289
161 289
162 289
163 289
164 289
165 306
166 306
167 306
168 306
169 306
170 324
171 324
172 324
173 324
174 324
175 342
176 342
177 342
178 342
179 342
180 361
181 361
182 361
183 361
184 361
185 380
186 380
187 380
188 380
189 380
190 400
191 400
192 400
193 400
194 400
195 420
196 420
197 420
198 420
199 420
200 441
201 441
202 441
203 441
204 441
205 462
206 462
207 462
208 462
209 462
210 484
211 484
212 484
213 484
214 484
215 506
216 506
217 506
218 506
219 506
220 529
221 529
222 529
223 529
224 529
225 552
226 552
227 552
228 552
229 552
230 576
231 576
232 576
233 576
234 576
235 600
236 600
237 600
238 600
239 600
240 625
241 625
242 625
243 625
244 625
245 650
246 650
247 650
248 650
249 650
250 676
251 676
252 676
253 676
254 676
255 702
256 702
257 702
258 702
259 702
260 729
261 729
262 729
263 729
264 729
265 756
266 756
267 756
268 756
269 756
270 784
271 784
272 784
273 784
274 784
275 812
276 812
277 812
278 812
279 812
280 841
281 841
282 841
283 841
284 841
285 870
286 870
287 870
288 870
289 870
290 900
291 900
292 900
293 900
294 900
295 930
296 930
297 930
298 930
299 930
300 961
301 961
302 961
303 961
304 961
305 992
306 992
307 992
308 992
309 992
310 1024
311 1024
312 1024
313 1024
314 1024
315 1056
316 1056
317 1056
318 1056
319 1056
320 1089
321 1089
322 1089
323 1089
324 1089
325 1122
326 1122
327 1122
328 1122
329 1122
330 1156
331 1156
332 1156
333 1156
334 1156
335 1190
336 1190
337 1190
338 1190
339 1190
340 1225
341 1225
342 1225
343 1225
344 1225
345 1260
346 1260
347 1260
348 1260
349 1260
350 1296
351 1296
352 1296
353 1296
354 1296
355 1332
356 1332
357 1332
358 1332
359 1332
360 1369
361 1369
362 1369
363 1369
364 1369
365 1406
366 1406
367 1406
368 1406
369 1406
370 1444
371 1444
372 1444
373 1444
374 1444
375 1482
376 1482
377 1482
378 1482
379 1482
380 1521
381 1521
382 1521
383 1521
384 1521
385 1560
386 1560
387 1560
388 1560
389 1560
390 1600
391 1600
392 1600
393 1600
394 1600
395 1640
396 1640
397 1640
398 1640
399 1640
400 1681
401 1681
402 1681
403 1681
404 1681
405 1722
406 1722
407 1722
408 1722
409 1722
410 1764
411 1764
412 1764
413 1764
414 1764
415 1806
416 1806
417 1806
418 1806
419 1806
420 1849
421 1849
422 1849
423 1849
424 1849
425 1892
426 1892
427 1892
428 1892
429 1892
430 1936
431 1936
432 1936
433 1936
434 1936
435 1980
436 1980
437 1980
438 1980
439 1980
440 2025
441 2025
442 2025
443 2025
444 2025
445 2070
446 2070
447 2070
448 2070
449 2070
450 2116
451 2116
452 2116
453 2116
454 2116
455 2162
456 2162
457 2162
458 2162
459 2162
460 2209
461 2209
462 2209
463 2209
464 2209
465 2256
466 2256
467 2256
468 2256
469 2256
470 2304
471 2304
472 2304
473 2304
474 2304
475 2352
476 2352
477 2352
478 2352
479 2352
480 2401
481 2401
482 2401
483 2401
484 2401
485 2450
486 2450
487 2450
488 2450
489 2450
490 2500
491 2500
492 2500
493 2500
494 2500
495 2550
496 2550
497 2550
498 2550
499 2550
500 2601
501 2601
502 2601
503 2601
504 2601
505 2652
506 2652
507 2652
508 2652
509 2652
510 2704
511 2704
512 2704
513 2704
514 2704
515 2756
516 2756
517 2756
518 2756
519 2756
520 2809
521 2809
522 2809
523 2809
524 2809
525 2862
526 2862
527 2862
528 2862
529 2862
530 2916
531 2916
532 2916
533 2916
534 2916
535 2970
536 2970
537 2970
538 2970
539 2970
540 3025
541 3025
542 3025
543 3025
544 3025
545 3080
546 3080
547 3080
548 3080
549 3080
550 3136
551 3136
552 3136
553 3136
554 3136
555 3192
556 3192
557 3192
558 3192
559 3192
560 3249
561 3249
562 3249
563 3249
564 3249
565 3306
566 3306
567 3306
568 3306
569 3306
570 3364
571 3364
572 3364
573 3364
574 3364
575 3422
576 3422
577 3422
578 3422
579 3422
580 3481
581 3481
582 3481
583 3481
584 3481
585 3540
586 3540
587 3540
588 3540
589 3540
590 3600
591 3600
592 3600
593 3600
594 3600
595 3660
596 3660
597 3660
598 3660
599 3660
600 3721
601 3721
602 3721
603 3721
604 3721
605 3782
606 3782
607 3782
608 3782
609 3782
610 3844
611 3844
612 3844
613 3844
614 3844
615 3906
616 3906
617 3906
618 3906
619 3906
620 3969
621 3969
622 3969
623 3969
624 3969
625 4032
626 4032
627 4032
628 4032
629 4032
630 4096
631 4096
632 4096
633 4096
634 4096
635 4160
636 4160
637 4160
638 4160
639 4160
640 4225
641 4225
642 4225
643 4225
644 4225
645 4290
646 4290
647 4290
648 4290
649 4290
650 4356
651 4356
652 4356
653 4356
654 4356
655 4422
656 4422
657 4422
658 4422
659 4422
660 4489
661 4489
662 4489
663 4489
664 4489
665 4556
666 4556
667 4556
668 4556
669 4556
670 4624
671 4624
672 4624
673 4624
674 4624
675 4692
676 4692
677 4692
678 4692
679 4692
680 4761
681 4761
682 4761
683 4761
684 4761
685 4830
686 4830
687 4830
688 4830
689 4830
690 4900
691 4900
692 4900
693 4900
694 4900
695 4970
696 4970
697 4970
698 4970
699 4970
700 5041
701 5041
702 5041
703 5041
704 5041
705 5112
706 5112
707 5112
708 5112
709 5112
710 5184
711 5184
712 5184
713 5184
714 5184
715 5256
716 5256
717 5256
718 5256
719 5256
720 5329
721 5329
722 5329
723 5329
724 5329
725 5402
726 5402
727 5402
728 5402
729 5402
730 5476
731 5476
732 5476
733 5476
734 5476
735 5550
736 5550
737 5550
738 5550
739 5550
740 5625
741 5625
742 5625
743 5625
744 5625
745 5700
746 5700
747 5700
748 5700
749 5700
750 5776
751 5776
752 5776
753 5776
754 5776
755 5852
756 5852
757 5852
758 5852
759 5852
760 5929
761 5929
762 5929
763 5929
764 5929
765 6006
766 6006
767 6006
768 6006
769 6006
770 6084
771 6084
772 6084
773 6084
774 6084
775 6162
776 6162
777 6162
778 6162
779 6162
780 6241
781 6241
782 6241
783 6241
784 6241
785 6320
786 6320
787 6320
788 6320
789 6320
790 6400
791 6400
792 6400
793 6400
794 6400
795 6480
796 6480
797 6480
798 6480
799 6480
800 6561
801 6561
802 6561
803 6561
804 6561
805 6642
806 6642
807 6642
808 6642
809 6642
810 6724
811 6724
812 6724
813 6724
814 6724
815 6806
816 6806
817 6806
818 6806
819 6806
820 6889
821 6889
822 6889
823 6889
824 6889
825 6972
826 6972
827 6972
828 6972
829 6972
830 7056
831 7056
832 7056
833 7056
834 7056
835 7140
836 7140
837 7140
838 7140
839 7140
840 7225
841 7225
842 7225
843 7225
844 7225
845 7310
846 7310
847 7310
848 7310
849 7310
850 7396
851 7396
852 7396
853 7396
854 7396
855 7482
856 7482
857 7482
858 7482
859 7482
860 7569
861 7569
862 7569
863 7569
864 7569
865 7656
866 7656
867 7656
868 7656
869 7656
870 7744
871 7744
872 7744
873 7744
874 7744
875 7832
876 7832
877 7832
878 7832
879 7832
880 7921
881 7921
882 7921
883 7921
884 7921
885 8010
886 8010
887 8010
888 8010
889 8010
890 8100
891 8100
892 8100
893 8100
894 8100
895 8190
896 8190
897 8190
898 8190
899 8190
900 8281
901 8281
902 8281
903 8281
904 8281
905 8372
906 8372
907 8372
908 8372
909 8372
910 8464
911 8464
912 8464
913 8464
914 8464
915 8556
916 8556
917 8556
918 8556
919 8556
920 8649
921 8649
922 8649
923 8649
924 8649
925 8742
926 8742
927 8742
928 8742
929 8742
930 8836
931 8836
932 8836
933 8836
934 8836
935 8930
936 8930
937 8930
938 8930
939 8930
940 9025
941 9025
942 9025
943 9025
944 9025
945 9120
946 9120
947 9120
948 9120
949 9120
950 9216
951 9216
952 9216
953 9216
954 9216
955 9312
956 9312
957 9312
958 9312
959 9312
960 9409
961 9409
962 9409
963 9409
964 9409
965 9506
966 9506
967 9506
968 9506
969 9506
970 9604
971 9604
972 9604
973 9604
974 9604
975 9702
976 9702
977 9702
978 9702
979 9702
980 9801
981 9801
982 9801
983 9801
984 9801
985 9900
986 9900
987 9900
988 9900
989 9900
990 10000
991 10000
992 10000
993 10000
994 10000
995 10100
996 10100
997 10100
998 10100
999 10100
1000 10201