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