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