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