1 2
2 4
3 2
4 18
5 0
6 2
7 64
8 4
9 0
10 2
11 238
12 12
13 0
14 0
15 2
16 890
17 28
18 4
19 0
20 0
21 2
22 3348
23 70
24 12
25 0
26 0
27 0
28 2
29 12662
30 182
31 20
32 4
33 0
34 0
35 0
36 2
37 48102
38 466
39 38
40 12
41 0
42 0
43 0
44 0
45 2
46 183460
47 1186
48 84
49 20
50 4
51 0
52 0
53 0
54 0
55 2
56 702178
57 3024
58 188
59 28
60 12
61 0
62 0
63 0
64 0
65 0
66 2
67 2695960
68 7720
69 402
70 48
71 20
72 4
73 0
74 0
75 0
76 0
77 0
78 2
79 10379900
80 19712
81 848
82 98
83 28
84 12
85 0
86 0
87 0
88 0
89 0
90 0
91 2
92 40064196
93 50342
94 1792
95 208
96 36
97 20
98 4
99 0
100 0
101 0
102 0
103 0
104 0
105 2
106 154984578
107 128630
108 3806
109 406
110 58
111 28
112 12
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 2
121 600742512
122 328858
123 8086
124 760
125 112
126 36
127 20
128 4
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 2
137 2332746078
138 841256
139 17162
140 1410
141 228
142 44
143 28
144 12
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 2
154 9072942398
155 2153302
156 36390
157 2648
158 432
159 68
160 36
161 20
162 4
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 2
172 35339665656
173 5515010
174 77124
175 5038
176 760
177 126
178 44
179 28
180 12
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 2
191 137832220442
192 14133692
193 163428
194 9604
195 1292
196 248
197 52
198 36
199 20
200 4
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 2
211 538221263470
212 36243604
213 346312
214 18244
215 2188
216 458
217 78
218 44
219 28
220 12
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 2
232 2104005193362
233 92997138
234 733876
235 34530
236 3768
237 792
238 140
239 52
240 36
241 20
242 4
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 2
254 8233190336998
255 238761866
256 1555156
257 65248
258 6632
259 1286
260 268
261 60
262 44
263 28
264 12
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 2
277 32246986895984
278 613353838
279 3295486
280 123310
281 11762
282 2034
283 484
284 88
285 52
286 36
287 20
288 4
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 2
301 126409022672028
302 1576523822
303 6983610
304 233144
305 20806
306 3218
307 824
308 154
309 60
310 44
311 28
312 12
313 0
314 0
315 0
316 0
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 0
325 2
326 495914463275660
327 4054387464
328 14800604
329 440836
330 36558
331 5188
332 1324
333 288
334 68
335 52
336 36
337 20
338 4
339 0
340 0
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 2
352 1946928961147038
353 10432221330
354 31371198
355 833332
356 63858
357 8582
358 2020
359 510
360 98
361 60
362 44
363 28
364 12
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 2
379 7648663676230282
380 26856322682
381 66502780
382 1574794
383 111262
384 14412
385 3022
386 856
387 168
388 68
389 52
390 36
391 20
392 4
393 0
394 0
395 0
396 0
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 2
407 30067197184059262
408 69171285042
409 140996752
410 2975342
411 193972
412 24242
413 4536
414 1362
415 308
416 76
417 60
418 44
419 28
420 12
421 0
422 0
423 0
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 2
436 118264403019499582
437 178240370652
438 298981330
439 5620768
440 338740
441 40518
442 6944
443 2064
444 536
445 108
446 68
447 52
448 36
449 20
450 4
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 2
466 465427893117004304
467 459492876370
468 634088514
469 10617288
470 592270
471 67128
472 10924
473 2998
474 888
475 182
476 76
477 60
478 44
479 28
480 12
481 0
482 0
483 0
484 0
485 0
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 2
497 1832622954528968802
498 1185047372662
499 1345025356
500 20053758
501 1035740
502 110412
503 17518
504 4292
505 1400
506 328
507 84
508 68
509 52
510 36
511 20
512 4
513 0
514 0
515 0
516 0
517 0
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 2
529 7219425373605876198
530 3057516917148
531 2853568790
532 37874920
533 1810204
534 180972
535 28320
536 6178
537 2108
538 562
539 118
540 76
541 60
542 44
543 28
544 12
545 0
546 0
547 0
548 0
549 0
550 0
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 2
562 28453033577410768320
563 7891699606530
564 6055153766
565 71530940
566 3161274
567 296772
568 45636
569 9072
570 3048
571 920
572 196
573 84
574 68
575 52
576 36
577 20
578 4
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 2
596 112186257426994386294
597 20376676113660
598 12851154508
599 135092474
600 5517644
601 487916
602 72886
603 13694
604 4256
605 1438
606 348
607 92
608 76
609 60
610 44
611 28
612 12
613 0
614 0
615 0
616 0
617 0
618 0
619 0
620 0
621 0
622 0
623 0
624 0
625 0
626 0
627 0
628 0
629 0
630 2
631 442512487617254537932
632 52632036801538
633 27279728824
634 255132946
635 9628290
636 804290
637 115254
638 21116
639 5880
640 2152
641 588
642 128
643 84
644 68
645 52
646 36
647 20
648 4
649 0
650 0
651 0
652 0
653 0
654 0
655 0
656 0
657 0
658 0
659 0
660 0
661 0
662 0
663 0
664 0
665 0
666 2
667 1746130428284915971544
668 135992291279736
669 57918764694
670 481838216
671 16801284
672 1327824
673 180818
674 32962
675 8180
676 3098
677 952
678 210
679 92
680 76
681 60
682 44
683 28
684 12
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 0
693 0
694 0
695 0
696 0
697 0
698 0
699 0
700 0
701 0
702 0
703 2
704 6892620297074248281336
705 351495078357146
706 122992858836
707 909993554
708 29319136
709 2192384
710 282510
711 51568
712 11608
713 4312
714 1476
715 368
716 100
717 84
718 68
719 52
720 36
721 20
722 4
723 0
724 0
725 0
726 0
727 0
728 0
729 0
730 0
731 0
732 0
733 0
734 0
735 0
736 0
737 0
738 0
739 0
740 0
741 2
742 27217013960155673833226
743 908780355116596
744 261229106004
745 1718633674
746 51161998
747 3616544
748 441396
749 80142
750 16928
751 5830
752 2196
753 614
754 138
755 92
756 76
757 60
758 44
759 28
760 12
761 0
762 0
763 0
764 0
765 0
766 0
767 0
768 0
769 0
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 0
779 0
780 2
781 107507206382455016810152
782 2350322880565516
783 554937053458
784 3245952816
785 89268822
786 5958240
787 691574
788 123256
789 25242
790 7822
791 3148
792 984
793 224
794 100
795 84
796 68
797 52
798 36
799 20
800 4
801 0
802 0
803 0
804 0
805 0
806 0
807 0
808 0
809 0
810 0
811 0
812 0
813 0
814 0
815 0
816 0
817 0
818 0
819 0
820 2
821 424784574767382974716758
822 6080223362909618
823 1179086296246
824 6130830942
825 155738596
826 9806076
827 1087534
828 187596
829 38204
830 10578
831 4368
832 1514
833 388
834 108
835 92
836 76
837 60
838 44
839 28
840 12
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 0
853 0
854 0
855 0
856 0
857 0
858 0
859 0
860 0
861 2
862 1678910470475714799319452
863 15733658737320822
864 2505683493336
865 11580230226
866 271672304
867 16130604
868 1715300
869 283222
870 58180
871 14588
872 5892
873 2240
874 640
875 148
876 100
877 84
878 68
879 52
880 36
881 20
882 4
883 0
884 0
885 0
886 0
887 0
888 0
889 0
890 0
891 0
892 0
893 0
894 0
895 0
896 0
897 0
898 0
899 0
900 0
901 0
902 0
903 2
904 6637553044294151063168640
905 40724256236305824
906 5325795474036
907 21874457404
908 473874802
909 26533274
910 2709432
911 425688
912 88408
913 20662
914 7756
915 3198
916 1016
917 238
918 108
919 92
920 76
921 60
922 44
923 28
924 12
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 0
940 0
941 0
942 0
943 0
944 0
945 0
946 2
947 26248505276238400554504078
948 105435086540473864
949 11321896701252
950 41321989706
951 826539642
952 43654318
953 4279318
954 639512
955 133158
956 29932
957 10154
958 4424
959 1552
960 408
961 116
962 100
963 84
964 68
965 52
966 36
967 20
968 4
969 0
970 0
971 0
972 0
973 0
974 0
975 0
976 0
977 0
978 0
979 0
980 0
981 0
982 0
983 0
984 0
985 0
986 0
987 0
988 0
989 0
990 2
991 103827421014492394306572378
992 273036864544739100
993 24072932892772
994 78064028994
995 1441618814
996 71840032
997 6750538
998 963184
999 198334
1000 44082
1001 13408
1002 5954
1003 2284
1004 666
1005 158
1006 108
1007 92
1008 76
1009 60
1010 44
1011 28
1012 12
1013 0
1014 0
1015 0
1016 0
1017 0
1018 0
1019 0
1020 0
1021 0
1022 0
1023 0
1024 0
1025 0
1026 0
1027 0
1028 0
1029 0
1030 0
1031 0
1032 0
1033 0
1034 0
1035 2
1036 410795448734783211229674306
1037 707224594741204978
1038 51193231020990
1039 147485226760
1040 2514337986
1041 118235664
1042 10630946
1043 1456666
1044 292334
1045 65508
1046 18048
1047 7824
1048 3248
1049 1048
1050 252
1051 116
1052 100
1053 84
1054 68
1055 52
1056 36
1057 20
1058 4
1059 0
1060 0
1061 0
1062 0
1063 0
1064 0
1065 0
1066 0
1067 0
1068 0
1069 0
1070 0
1071 0
1072 0
1073 0
1074 0
1075 0
1076 0
1077 0
1078 0
1079 0
1080 0
1081 2
1082 1625701138512791415196117218
1083 1832269667020731320
1084 108885071939370
1085 278660618918
1086 4385132920
1087 194579792
1088 16716996
1089 2212012
1090 427450
1091 97478
1092 24932
1093 10070
1094 4480
1095 1590
1096 428
1097 124
1098 108
1099 92
1100 76
1101 60
1102 44
1103 28
1104 12
1105 0
1106 0
1107 0
1108 0
1109 0
1110 0
1111 0
1112 0
1113 0
1114 0
1115 0
1116 0
1117 0
1118 0
1119 0
1120 0
1121 0
1122 0
1123 0
1124 0
1125 0
1126 0
1127 0
1128 2
1129 6435067009118034715152938532
1130 4748032028669292764
1131 231630058567500
1132 526542512346
1133 7647678404
1134 320157238
1135 26263246
1136 3368800
1137 622158
1138 144292
1139 35222
1140 12912
1141 6016
1142 2328
1143 692
1144 168
1145 116
1146 100
1147 84
1148 68
1149 52
1150 36
1151 20
1152 4
1153 0
1154 0
1155 0
1156 0
1157 0
1158 0
1159 0
1160 0
1161 0
1162 0
1163 0
1164 0
1165 0
1166 0
1167 0
1168 0
1169 0
1170 0
1171 0
1172 0
1173 0
1174 0
1175 0
1176 2
1177 25477612246674090186035573772
1178 12306272885040371466
1179 492822743184500
1180 994999739568
1181 13337312014
1182 526663578
1183 41250268
1184 5136784
1185 904788
1186 211442
1187 50632
1188 16706
1189 7892
1190 3298
1191 1080
1192 266
1193 124
1194 108
1195 92
1196 76
1197 60
1198 44
1199 28
1200 12
1201 0
1202 0
1203 0
1204 0
1205 0
1206 0
1207 0
1208 0
1209 0
1210 0
1211 0
1212 0
1213 0
1214 0
1215 0
1216 0
1217 0
1218 0
1219 0
1220 0
1221 0
1222 0
1223 0
1224 0
1225 2
1226 100891344513660642142221789360
1227 31902500580749194790
1228 1048707264272974
1229 1880376993274
1230 23259657138
1231 866217016
1232 64805088
1233 7829658
1234 1318630
1235 306346
1236 73588
1237 22024
1238 10144
1239 4536
1240 1628
1241 448
1242 132
1243 116
1244 100
1245 84
1246 68
1247 52
1248 36
1249 20
1250 4
1251 0
1252 0
1253 0
1254 0
1255 0
1256 0
1257 0
1258 0
1259 0
1260 0
1261 0
1262 0
1263 0
1264 0
1265 0
1266 0
1267 0
1268 0
1269 0
1270 0
1271 0
1272 0
1273 0
1274 0
1275 2