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