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