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