0 1
1 1
2 1
3 2
4 2
5 2
6 3
7 3
8 3
9 5
10 5
11 5
12 7
13 7
14 7
15 9
16 9
17 9
18 12
19 12
20 12
21 15
22 15
23 15
24 18
25 18
26 18
27 22
28 22
29 22
30 26
31 26
32 26
33 30
34 30
35 30
36 35
37 35
38 35
39 40
40 40
41 40
42 45
43 45
44 45
45 51
46 51
47 51
48 57
49 57
50 57
51 63
52 63
53 63
54 70
55 70
56 70
57 77
58 77
59 77
60 84
61 84
62 84
63 92
64 92
65 92
66 100
67 100
68 100
69 108
70 108
71 108
72 117
73 117
74 117
75 126
76 126
77 126
78 135
79 135
80 135
81 145
82 145
83 145
84 155
85 155
86 155
87 165
88 165
89 165
90 176
91 176
92 176
93 187
94 187
95 187
96 198
97 198
98 198
99 210
100 210
101 210
102 222
103 222
104 222
105 234
106 234
107 234
108 247
109 247
110 247
111 260
112 260
113 260
114 273
115 273
116 273
117 287
118 287
119 287
120 301
121 301
122 301
123 315
124 315
125 315
126 330
127 330
128 330
129 345
130 345
131 345
132 360
133 360
134 360
135 376
136 376
137 376
138 392
139 392
140 392
141 408
142 408
143 408
144 425
145 425
146 425
147 442
148 442
149 442
150 459
151 459
152 459
153 477
154 477
155 477
156 495
157 495
158 495
159 513
160 513
161 513
162 532
163 532
164 532
165 551
166 551
167 551
168 570
169 570
170 570
171 590
172 590
173 590
174 610
175 610
176 610
177 630
178 630
179 630
180 651
181 651
182 651
183 672
184 672
185 672
186 693
187 693
188 693
189 715
190 715
191 715
192 737
193 737
194 737
195 759
196 759
197 759
198 782
199 782
200 782
201 805
202 805
203 805
204 828
205 828
206 828
207 852
208 852
209 852
210 876
211 876
212 876
213 900
214 900
215 900
216 925
217 925
218 925
219 950
220 950
221 950
222 975
223 975
224 975
225 1001
226 1001
227 1001
228 1027
229 1027
230 1027
231 1053
232 1053
233 1053
234 1080
235 1080
236 1080
237 1107
238 1107
239 1107
240 1134
241 1134
242 1134
243 1162
244 1162
245 1162
246 1190
247 1190
248 1190
249 1218
250 1218
251 1218
252 1247
253 1247
254 1247
255 1276
256 1276
257 1276
258 1305
259 1305
260 1305
261 1335
262 1335
263 1335
264 1365
265 1365
266 1365
267 1395
268 1395
269 1395
270 1426
271 1426
272 1426
273 1457
274 1457
275 1457
276 1488
277 1488
278 1488
279 1520
280 1520
281 1520
282 1552
283 1552
284 1552
285 1584
286 1584
287 1584
288 1617
289 1617
290 1617
291 1650
292 1650
293 1650
294 1683
295 1683
296 1683
297 1717
298 1717
299 1717
300 1751
301 1751
302 1751
303 1785
304 1785
305 1785
306 1820
307 1820
308 1820
309 1855
310 1855
311 1855
312 1890
313 1890
314 1890
315 1926
316 1926
317 1926
318 1962
319 1962
320 1962
321 1998
322 1998
323 1998
324 2035
325 2035
326 2035
327 2072
328 2072
329 2072
330 2109
331 2109
332 2109
333 2147
334 2147
335 2147
336 2185
337 2185
338 2185
339 2223
340 2223
341 2223
342 2262
343 2262
344 2262
345 2301
346 2301
347 2301
348 2340
349 2340
350 2340
351 2380
352 2380
353 2380
354 2420
355 2420
356 2420
357 2460
358 2460
359 2460
360 2501
361 2501
362 2501
363 2542
364 2542
365 2542
366 2583
367 2583
368 2583
369 2625
370 2625
371 2625
372 2667
373 2667
374 2667
375 2709
376 2709
377 2709
378 2752
379 2752
380 2752
381 2795
382 2795
383 2795
384 2838
385 2838
386 2838
387 2882
388 2882
389 2882
390 2926
391 2926
392 2926
393 2970
394 2970
395 2970
396 3015
397 3015
398 3015
399 3060
400 3060
401 3060
402 3105
403 3105
404 3105
405 3151
406 3151
407 3151
408 3197
409 3197
410 3197
411 3243
412 3243
413 3243
414 3290
415 3290
416 3290
417 3337
418 3337
419 3337
420 3384
421 3384
422 3384
423 3432
424 3432
425 3432
426 3480
427 3480
428 3480
429 3528
430 3528
431 3528
432 3577
433 3577
434 3577
435 3626
436 3626
437 3626
438 3675
439 3675
440 3675
441 3725
442 3725
443 3725
444 3775
445 3775
446 3775
447 3825
448 3825
449 3825
450 3876
451 3876
452 3876
453 3927
454 3927
455 3927
456 3978
457 3978
458 3978
459 4030
460 4030
461 4030
462 4082
463 4082
464 4082
465 4134
466 4134
467 4134
468 4187
469 4187
470 4187
471 4240
472 4240
473 4240
474 4293
475 4293
476 4293
477 4347
478 4347
479 4347
480 4401
481 4401
482 4401
483 4455
484 4455
485 4455
486 4510
487 4510
488 4510
489 4565
490 4565
491 4565
492 4620
493 4620
494 4620
495 4676
496 4676
497 4676
498 4732
499 4732
500 4732
501 4788
502 4788
503 4788
504 4845
505 4845
506 4845
507 4902
508 4902
509 4902
510 4959
511 4959
512 4959
513 5017
514 5017
515 5017
516 5075
517 5075
518 5075
519 5133
520 5133
521 5133
522 5192
523 5192
524 5192
525 5251
526 5251
527 5251
528 5310
529 5310
530 5310
531 5370
532 5370
533 5370
534 5430
535 5430
536 5430
537 5490
538 5490
539 5490
540 5551
541 5551
542 5551
543 5612
544 5612
545 5612
546 5673
547 5673
548 5673
549 5735
550 5735
551 5735
552 5797
553 5797
554 5797
555 5859
556 5859
557 5859
558 5922
559 5922
560 5922
561 5985
562 5985
563 5985
564 6048
565 6048
566 6048
567 6112
568 6112
569 6112
570 6176
571 6176
572 6176
573 6240
574 6240
575 6240
576 6305
577 6305
578 6305
579 6370
580 6370
581 6370
582 6435
583 6435
584 6435
585 6501
586 6501
587 6501
588 6567
589 6567
590 6567
591 6633
592 6633
593 6633
594 6700
595 6700
596 6700
597 6767
598 6767
599 6767
600 6834
601 6834
602 6834
603 6902
604 6902
605 6902
606 6970
607 6970
608 6970
609 7038
610 7038
611 7038
612 7107
613 7107
614 7107
615 7176
616 7176
617 7176
618 7245
619 7245
620 7245
621 7315
622 7315
623 7315
624 7385
625 7385
626 7385
627 7455
628 7455
629 7455
630 7526
631 7526
632 7526
633 7597
634 7597
635 7597
636 7668
637 7668
638 7668
639 7740
640 7740
641 7740
642 7812
643 7812
644 7812
645 7884
646 7884
647 7884
648 7957
649 7957
650 7957
651 8030
652 8030
653 8030
654 8103
655 8103
656 8103
657 8177
658 8177
659 8177
660 8251
661 8251
662 8251
663 8325
664 8325
665 8325
666 8400
667 8400
668 8400
669 8475
670 8475
671 8475
672 8550
673 8550
674 8550
675 8626
676 8626
677 8626
678 8702
679 8702
680 8702
681 8778
682 8778
683 8778
684 8855
685 8855
686 8855
687 8932
688 8932
689 8932
690 9009
691 9009
692 9009
693 9087
694 9087
695 9087
696 9165
697 9165
698 9165
699 9243
700 9243
701 9243
702 9322
703 9322
704 9322
705 9401
706 9401
707 9401
708 9480
709 9480
710 9480
711 9560
712 9560
713 9560
714 9640
715 9640
716 9640
717 9720
718 9720
719 9720
720 9801
721 9801
722 9801
723 9882
724 9882
725 9882
726 9963
727 9963
728 9963
729 10045
730 10045
731 10045
732 10127
733 10127
734 10127
735 10209
736 10209
737 10209
738 10292
739 10292
740 10292
741 10375
742 10375
743 10375
744 10458
745 10458
746 10458
747 10542
748 10542
749 10542
750 10626
751 10626
752 10626
753 10710
754 10710
755 10710
756 10795
757 10795
758 10795
759 10880
760 10880
761 10880
762 10965
763 10965
764 10965
765 11051
766 11051
767 11051
768 11137
769 11137
770 11137
771 11223
772 11223
773 11223
774 11310
775 11310
776 11310
777 11397
778 11397
779 11397
780 11484
781 11484
782 11484
783 11572
784 11572
785 11572
786 11660
787 11660
788 11660
789 11748
790 11748
791 11748
792 11837
793 11837
794 11837
795 11926
796 11926
797 11926
798 12015
799 12015
800 12015
801 12105
802 12105
803 12105
804 12195
805 12195
806 12195
807 12285
808 12285
809 12285
810 12376
811 12376
812 12376
813 12467
814 12467
815 12467
816 12558
817 12558
818 12558
819 12650
820 12650
821 12650
822 12742
823 12742
824 12742
825 12834
826 12834
827 12834
828 12927
829 12927
830 12927
831 13020
832 13020
833 13020
834 13113
835 13113
836 13113
837 13207
838 13207
839 13207
840 13301
841 13301
842 13301
843 13395
844 13395
845 13395
846 13490
847 13490
848 13490
849 13585
850 13585
851 13585
852 13680
853 13680
854 13680
855 13776
856 13776
857 13776
858 13872
859 13872
860 13872
861 13968
862 13968
863 13968
864 14065
865 14065
866 14065
867 14162
868 14162
869 14162
870 14259
871 14259
872 14259
873 14357
874 14357
875 14357
876 14455
877 14455
878 14455
879 14553
880 14553
881 14553
882 14652
883 14652
884 14652
885 14751
886 14751
887 14751
888 14850
889 14850
890 14850
891 14950
892 14950
893 14950
894 15050
895 15050
896 15050
897 15150
898 15150
899 15150
900 15251
901 15251
902 15251
903 15352
904 15352
905 15352
906 15453
907 15453
908 15453
909 15555
910 15555
911 15555
912 15657
913 15657
914 15657
915 15759
916 15759
917 15759
918 15862
919 15862
920 15862
921 15965
922 15965
923 15965
924 16068
925 16068
926 16068
927 16172
928 16172
929 16172
930 16276
931 16276
932 16276
933 16380
934 16380
935 16380
936 16485
937 16485
938 16485
939 16590
940 16590
941 16590
942 16695
943 16695
944 16695
945 16801
946 16801
947 16801
948 16907
949 16907
950 16907
951 17013
952 17013
953 17013
954 17120
955 17120
956 17120
957 17227
958 17227
959 17227
960 17334
961 17334
962 17334
963 17442
964 17442
965 17442
966 17550
967 17550
968 17550
969 17658
970 17658
971 17658
972 17767
973 17767
974 17767
975 17876
976 17876
977 17876
978 17985
979 17985
980 17985
981 18095
982 18095
983 18095
984 18205
985 18205
986 18205
987 18315
988 18315
989 18315
990 18426
991 18426
992 18426
993 18537
994 18537
995 18537
996 18648
997 18648
998 18648
999 18760
1000 18760