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