0 1
1 1
2 1
3 1
4 2
5 2
6 2
7 2
8 3
9 3
10 3
11 3
12 4
13 4
14 4
15 4
16 6
17 6
18 6
19 6
20 8
21 8
22 8
23 8
24 10
25 10
26 10
27 10
28 12
29 12
30 12
31 12
32 15
33 15
34 15
35 15
36 18
37 18
38 18
39 18
40 21
41 21
42 21
43 21
44 24
45 24
46 24
47 24
48 28
49 28
50 28
51 28
52 32
53 32
54 32
55 32
56 36
57 36
58 36
59 36
60 40
61 40
62 40
63 40
64 45
65 45
66 45
67 45
68 50
69 50
70 50
71 50
72 55
73 55
74 55
75 55
76 60
77 60
78 60
79 60
80 66
81 66
82 66
83 66
84 72
85 72
86 72
87 72
88 78
89 78
90 78
91 78
92 84
93 84
94 84
95 84
96 91
97 91
98 91
99 91
100 98
101 98
102 98
103 98
104 105
105 105
106 105
107 105
108 112
109 112
110 112
111 112
112 120
113 120
114 120
115 120
116 128
117 128
118 128
119 128
120 136
121 136
122 136
123 136
124 144
125 144
126 144
127 144
128 153
129 153
130 153
131 153
132 162
133 162
134 162
135 162
136 171
137 171
138 171
139 171
140 180
141 180
142 180
143 180
144 190
145 190
146 190
147 190
148 200
149 200
150 200
151 200
152 210
153 210
154 210
155 210
156 220
157 220
158 220
159 220
160 231
161 231
162 231
163 231
164 242
165 242
166 242
167 242
168 253
169 253
170 253
171 253
172 264
173 264
174 264
175 264
176 276
177 276
178 276
179 276
180 288
181 288
182 288
183 288
184 300
185 300
186 300
187 300
188 312
189 312
190 312
191 312
192 325
193 325
194 325
195 325
196 338
197 338
198 338
199 338
200 351
201 351
202 351
203 351
204 364
205 364
206 364
207 364
208 378
209 378
210 378
211 378
212 392
213 392
214 392
215 392
216 406
217 406
218 406
219 406
220 420
221 420
222 420
223 420
224 435
225 435
226 435
227 435
228 450
229 450
230 450
231 450
232 465
233 465
234 465
235 465
236 480
237 480
238 480
239 480
240 496
241 496
242 496
243 496
244 512
245 512
246 512
247 512
248 528
249 528
250 528
251 528
252 544
253 544
254 544
255 544
256 561
257 561
258 561
259 561
260 578
261 578
262 578
263 578
264 595
265 595
266 595
267 595
268 612
269 612
270 612
271 612
272 630
273 630
274 630
275 630
276 648
277 648
278 648
279 648
280 666
281 666
282 666
283 666
284 684
285 684
286 684
287 684
288 703
289 703
290 703
291 703
292 722
293 722
294 722
295 722
296 741
297 741
298 741
299 741
300 760
301 760
302 760
303 760
304 780
305 780
306 780
307 780
308 800
309 800
310 800
311 800
312 820
313 820
314 820
315 820
316 840
317 840
318 840
319 840
320 861
321 861
322 861
323 861
324 882
325 882
326 882
327 882
328 903
329 903
330 903
331 903
332 924
333 924
334 924
335 924
336 946
337 946
338 946
339 946
340 968
341 968
342 968
343 968
344 990
345 990
346 990
347 990
348 1012
349 1012
350 1012
351 1012
352 1035
353 1035
354 1035
355 1035
356 1058
357 1058
358 1058
359 1058
360 1081
361 1081
362 1081
363 1081
364 1104
365 1104
366 1104
367 1104
368 1128
369 1128
370 1128
371 1128
372 1152
373 1152
374 1152
375 1152
376 1176
377 1176
378 1176
379 1176
380 1200
381 1200
382 1200
383 1200
384 1225
385 1225
386 1225
387 1225
388 1250
389 1250
390 1250
391 1250
392 1275
393 1275
394 1275
395 1275
396 1300
397 1300
398 1300
399 1300
400 1326
401 1326
402 1326
403 1326
404 1352
405 1352
406 1352
407 1352
408 1378
409 1378
410 1378
411 1378
412 1404
413 1404
414 1404
415 1404
416 1431
417 1431
418 1431
419 1431
420 1458
421 1458
422 1458
423 1458
424 1485
425 1485
426 1485
427 1485
428 1512
429 1512
430 1512
431 1512
432 1540
433 1540
434 1540
435 1540
436 1568
437 1568
438 1568
439 1568
440 1596
441 1596
442 1596
443 1596
444 1624
445 1624
446 1624
447 1624
448 1653
449 1653
450 1653
451 1653
452 1682
453 1682
454 1682
455 1682
456 1711
457 1711
458 1711
459 1711
460 1740
461 1740
462 1740
463 1740
464 1770
465 1770
466 1770
467 1770
468 1800
469 1800
470 1800
471 1800
472 1830
473 1830
474 1830
475 1830
476 1860
477 1860
478 1860
479 1860
480 1891
481 1891
482 1891
483 1891
484 1922
485 1922
486 1922
487 1922
488 1953
489 1953
490 1953
491 1953
492 1984
493 1984
494 1984
495 1984
496 2016
497 2016
498 2016
499 2016
500 2048
501 2048
502 2048
503 2048
504 2080
505 2080
506 2080
507 2080
508 2112
509 2112
510 2112
511 2112
512 2145
513 2145
514 2145
515 2145
516 2178
517 2178
518 2178
519 2178
520 2211
521 2211
522 2211
523 2211
524 2244
525 2244
526 2244
527 2244
528 2278
529 2278
530 2278
531 2278
532 2312
533 2312
534 2312
535 2312
536 2346
537 2346
538 2346
539 2346
540 2380
541 2380
542 2380
543 2380
544 2415
545 2415
546 2415
547 2415
548 2450
549 2450
550 2450
551 2450
552 2485
553 2485
554 2485
555 2485
556 2520
557 2520
558 2520
559 2520
560 2556
561 2556
562 2556
563 2556
564 2592
565 2592
566 2592
567 2592
568 2628
569 2628
570 2628
571 2628
572 2664
573 2664
574 2664
575 2664
576 2701
577 2701
578 2701
579 2701
580 2738
581 2738
582 2738
583 2738
584 2775
585 2775
586 2775
587 2775
588 2812
589 2812
590 2812
591 2812
592 2850
593 2850
594 2850
595 2850
596 2888
597 2888
598 2888
599 2888
600 2926
601 2926
602 2926
603 2926
604 2964
605 2964
606 2964
607 2964
608 3003
609 3003
610 3003
611 3003
612 3042
613 3042
614 3042
615 3042
616 3081
617 3081
618 3081
619 3081
620 3120
621 3120
622 3120
623 3120
624 3160
625 3160
626 3160
627 3160
628 3200
629 3200
630 3200
631 3200
632 3240
633 3240
634 3240
635 3240
636 3280
637 3280
638 3280
639 3280
640 3321
641 3321
642 3321
643 3321
644 3362
645 3362
646 3362
647 3362
648 3403
649 3403
650 3403
651 3403
652 3444
653 3444
654 3444
655 3444
656 3486
657 3486
658 3486
659 3486
660 3528
661 3528
662 3528
663 3528
664 3570
665 3570
666 3570
667 3570
668 3612
669 3612
670 3612
671 3612
672 3655
673 3655
674 3655
675 3655
676 3698
677 3698
678 3698
679 3698
680 3741
681 3741
682 3741
683 3741
684 3784
685 3784
686 3784
687 3784
688 3828
689 3828
690 3828
691 3828
692 3872
693 3872
694 3872
695 3872
696 3916
697 3916
698 3916
699 3916
700 3960
701 3960
702 3960
703 3960
704 4005
705 4005
706 4005
707 4005
708 4050
709 4050
710 4050
711 4050
712 4095
713 4095
714 4095
715 4095
716 4140
717 4140
718 4140
719 4140
720 4186
721 4186
722 4186
723 4186
724 4232
725 4232
726 4232
727 4232
728 4278
729 4278
730 4278
731 4278
732 4324
733 4324
734 4324
735 4324
736 4371
737 4371
738 4371
739 4371
740 4418
741 4418
742 4418
743 4418
744 4465
745 4465
746 4465
747 4465
748 4512
749 4512
750 4512
751 4512
752 4560
753 4560
754 4560
755 4560
756 4608
757 4608
758 4608
759 4608
760 4656
761 4656
762 4656
763 4656
764 4704
765 4704
766 4704
767 4704
768 4753
769 4753
770 4753
771 4753
772 4802
773 4802
774 4802
775 4802
776 4851
777 4851
778 4851
779 4851
780 4900
781 4900
782 4900
783 4900
784 4950
785 4950
786 4950
787 4950
788 5000
789 5000
790 5000
791 5000
792 5050
793 5050
794 5050
795 5050
796 5100
797 5100
798 5100
799 5100
800 5151
801 5151
802 5151
803 5151
804 5202
805 5202
806 5202
807 5202
808 5253
809 5253
810 5253
811 5253
812 5304
813 5304
814 5304
815 5304
816 5356
817 5356
818 5356
819 5356
820 5408
821 5408
822 5408
823 5408
824 5460
825 5460
826 5460
827 5460
828 5512
829 5512
830 5512
831 5512
832 5565
833 5565
834 5565
835 5565
836 5618
837 5618
838 5618
839 5618
840 5671
841 5671
842 5671
843 5671
844 5724
845 5724
846 5724
847 5724
848 5778
849 5778
850 5778
851 5778
852 5832
853 5832
854 5832
855 5832
856 5886
857 5886
858 5886
859 5886
860 5940
861 5940
862 5940
863 5940
864 5995
865 5995
866 5995
867 5995
868 6050
869 6050
870 6050
871 6050
872 6105
873 6105
874 6105
875 6105
876 6160
877 6160
878 6160
879 6160
880 6216
881 6216
882 6216
883 6216
884 6272
885 6272
886 6272
887 6272
888 6328
889 6328
890 6328
891 6328
892 6384
893 6384
894 6384
895 6384
896 6441
897 6441
898 6441
899 6441
900 6498
901 6498
902 6498
903 6498
904 6555
905 6555
906 6555
907 6555
908 6612
909 6612
910 6612
911 6612
912 6670
913 6670
914 6670
915 6670
916 6728
917 6728
918 6728
919 6728
920 6786
921 6786
922 6786
923 6786
924 6844
925 6844
926 6844
927 6844
928 6903
929 6903
930 6903
931 6903
932 6962
933 6962
934 6962
935 6962
936 7021
937 7021
938 7021
939 7021
940 7080
941 7080
942 7080
943 7080
944 7140
945 7140
946 7140
947 7140
948 7200
949 7200
950 7200
951 7200
952 7260
953 7260
954 7260
955 7260
956 7320
957 7320
958 7320
959 7320
960 7381
961 7381
962 7381
963 7381
964 7442
965 7442
966 7442
967 7442
968 7503
969 7503
970 7503
971 7503
972 7564
973 7564
974 7564
975 7564
976 7626
977 7626
978 7626
979 7626
980 7688
981 7688
982 7688
983 7688
984 7750
985 7750
986 7750
987 7750
988 7812
989 7812
990 7812
991 7812
992 7875
993 7875
994 7875
995 7875
996 7938
997 7938
998 7938
999 7938
1000 8001