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