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