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