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