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