1 2
2 4
3 2
4 10
5 4
6 2
7 20
8 8
9 4
10 2
11 38
12 16
13 8
14 4
15 2
16 68
17 30
18 16
19 8
20 4
21 2
22 118
23 52
24 28
25 16
26 8
27 4
28 2
29 196
30 88
31 48
32 28
33 16
34 8
35 4
36 2
37 318
38 144
39 82
40 48
41 28
42 16
43 8
44 4
45 2
46 504
47 230
48 132
49 80
50 48
51 28
52 16
53 8
54 4
55 2
56 782
57 360
58 208
59 128
60 80
61 48
62 28
63 16
64 8
65 4
66 2
67 1192
68 552
69 324
70 202
71 128
72 80
73 48
74 28
75 16
76 8
77 4
78 2
79 1790
80 832
81 492
82 312
83 200
84 128
85 80
86 48
87 28
88 16
89 8
90 4
91 2
92 2648
93 1238
94 736
95 472
96 308
97 200
98 128
99 80
100 48
101 28
102 16
103 8
104 4
105 2
106 3870
107 1816
108 1090
109 704
110 466
111 308
112 200
113 128
114 80
115 48
116 28
117 16
118 8
119 4
120 2
121 5592
122 2632
123 1588
124 1036
125 692
126 464
127 308
128 200
129 128
130 80
131 48
132 28
133 16
134 8
135 4
136 2
137 7994
138 3776
139 2288
140 1504
141 1016
142 688
143 464
144 308
145 200
146 128
147 80
148 48
149 28
150 16
151 8
152 4
153 2
154 11320
155 5362
156 3268
157 2160
158 1472
159 1010
160 688
161 464
162 308
163 200
164 128
165 80
166 48
167 28
168 16
169 8
170 4
171 2
172 15890
173 7544
174 4616
175 3072
176 2108
177 1460
178 1008
179 688
180 464
181 308
182 200
183 128
184 80
185 48
186 28
187 16
188 8
189 4
190 2
191 22120
192 10528
193 6464
194 4326
195 2992
196 2088
197 1456
198 1008
199 688
200 464
201 308
202 200
203 128
204 80
205 48
206 28
207 16
208 8
209 4
210 2
211 30562
212 14576
213 8986
214 6040
215 4204
216 2960
217 2082
218 1456
219 1008
220 688
221 464
222 308
223 200
224 128
225 80
226 48
227 28
228 16
229 8
230 4
231 2
232 41928
233 20034
234 12388
235 8368
236 5856
237 4152
238 2948
239 2080
240 1456
241 1008
242 688
243 464
244 308
245 200
246 128
247 80
248 48
249 28
250 16
251 8
252 4
253 2
254 57138
255 27352
256 16960
257 11504
258 8096
259 5776
260 4132
261 2944
262 2080
263 1456
264 1008
265 688
266 464
267 308
268 200
269 128
270 80
271 48
272 28
273 16
274 8
275 4
276 2
277 77384
278 37104
279 23076
280 15708
281 11108
282 7976
283 5744
284 4126
285 2944
286 2080
287 1456
288 1008
289 688
290 464
291 308
292 200
293 128
294 80
295 48
296 28
297 16
298 8
299 4
300 2
301 104194
302 50032
303 31192
304 21312
305 15138
306 10928
307 7924
308 5732
309 4124
310 2944
311 2080
312 1456
313 1008
314 688
315 464
316 308
317 200
318 128
319 80
320 48
321 28
322 16
323 8
324 4
325 2
326 139516
327 67090
328 41920
329 28736
330 20500
331 14872
332 10848
333 7904
334 5728
335 4124
336 2944
337 2080
338 1456
339 1008
340 688
341 464
342 308
343 200
344 128
345 80
346 48
347 28
348 16
349 8
350 4
351 2
352 185842
353 89484
354 56042
355 38528
356 27592
357 20116
358 14752
359 10816
360 7898
361 5728
362 4124
363 2944
364 2080
365 1456
366 1008
367 688
368 464
369 308
370 200
371 128
372 80
373 48
374 28
375 16
376 8
377 4
378 2
379 246332
380 118752
381 74520
382 51382
383 36928
384 27040
385 19936
386 14700
387 10804
388 7896
389 5728
390 4124
391 2944
392 2080
393 1456
394 1008
395 688
396 464
397 308
398 200
399 128
400 80
401 48
402 28
403 16
404 8
405 4
406 2
407 324978
408 156848
409 98608
410 68172
411 49164
412 36144
413 26776
414 19856
415 14680
416 10800
417 7896
418 5728
419 4124
420 2944
421 2080
422 1456
423 1008
424 688
425 464
426 308
427 200
428 128
429 80
430 48
431 28
432 16
433 8
434 4
435 2
436 426828
437 206226
438 129892
439 90016
440 65124
441 48066
442 35764
443 26656
444 19824
445 14674
446 10800
447 7896
448 5728
449 4124
450 2944
451 2080
452 1456
453 1008
454 688
455 464
456 308
457 200
458 128
459 80
460 48
461 28
462 16
463 8
464 4
465 2
466 558226
467 269980
468 170328
469 118320
470 85852
471 63592
472 47520
473 35584
474 26604
475 19812
476 14672
477 10800
478 7896
479 5728
480 4124
481 2944
482 2080
483 1456
484 1008
485 688
486 464
487 308
488 200
489 128
490 80
491 48
492 28
493 16
494 8
495 4
496 2
497 727116
498 352000
499 222416
500 154844
501 112672
502 83736
503 62820
504 47256
505 35504
506 26584
507 19808
508 14672
509 10800
510 7896
511 5728
512 4124
513 2944
514 2080
515 1456
516 1008
517 688
518 464
519 308
520 200
521 128
522 80
523 48
524 28
525 16
526 8
527 4
528 2
529 943450
530 457136
531 289290
532 201808
533 147232
534 109776
535 82656
536 62440
537 47136
538 35472
539 26578
540 19808
541 14672
542 10800
543 7896
544 5728
545 4124
546 2944
547 2080
548 1456
549 1008
550 688
551 464
552 308
553 200
554 128
555 80
556 48
557 28
558 16
559 8
560 4
561 2
562 1219628
563 591450
564 374808
565 261984
566 191604
567 143288
568 108272
569 82112
570 62260
571 47084
572 35460
573 26576
574 19808
575 14672
576 10800
577 7896
578 5728
579 4124
580 2944
581 2080
582 1456
583 1008
584 688
585 464
586 308
587 200
588 128
589 80
590 48
591 28
592 16
593 8
594 4
595 2
596 1571066
597 762492
598 483832
599 338816
600 248386
601 186272
602 141218
603 107504
604 81848
605 62180
606 47064
607 35456
608 26576
609 19808
610 14672
611 10800
612 7896
613 5728
614 4124
615 2944
616 2080
617 1456
618 1008
619 688
620 464
621 308
622 200
623 128
624 80
625 48
626 28
627 16
628 8
629 4
630 2
631 2016908
632 979616
633 622404
634 436606
635 320788
636 241224
637 183444
638 140144
639 107124
640 81728
641 62148
642 47058
643 35456
644 26576
645 19808
646 14672
647 10800
648 7896
649 5728
650 4124
651 2944
652 2080
653 1456
654 1008
655 688
656 464
657 308
658 200
659 128
660 80
661 48
662 28
663 16
664 8
665 4
666 2
667 2580838
668 1254416
669 797944
670 560684
671 412816
672 311216
673 237380
674 181952
675 139600
676 106944
677 81676
678 62136
679 47056
680 35456
681 26576
682 19808
683 14672
684 10800
685 7896
686 5728
687 4124
688 2944
689 2080
690 1456
691 1008
692 688
693 464
694 308
695 200
696 128
697 80
698 48
699 28
700 16
701 8
702 4
703 2
704 3292092
705 1601222
706 1019696
707 717632
708 529440
709 400096
710 306032
711 235328
712 181184
713 139336
714 106864
715 81656
716 62132
717 47056
718 35456
719 26576
720 19808
721 14672
722 10800
723 7896
724 5728
725 4124
726 2944
727 2080
728 1456
729 1008
730 688
731 464
732 308
733 200
734 128
735 80
736 48
737 28
738 16
739 8
740 4
741 2
742 4186710
743 2037676
744 1299062
745 915600
746 676780
747 512628
748 393148
749 303232
750 234256
751 180804
752 139216
753 106832
754 81650
755 62132
756 47056
757 35456
758 26576
759 19808
760 14672
761 10800
762 7896
763 5728
764 4124
765 2944
766 2080
767 1456
768 1008
769 688
770 464
771 308
772 200
773 128
774 80
775 48
776 28
777 16
778 8
779 4
780 2
781 5308988
782 2585488
783 1649992
784 1164616
785 862404
786 654656
787 503360
788 389350
789 301744
790 233712
791 180624
792 139164
793 106820
794 81648
795 62132
796 47056
797 35456
798 26576
799 19808
800 14672
801 10800
802 7896
803 5728
804 4124
805 2944
806 2080
807 1456
808 1008
809 688
810 464
811 308
812 200
813 128
814 80
815 48
816 28
817 16
818 8
819 4
820 2
821 6713254
822 3271312
823 2089704
824 1476992
825 1095624
826 833424
827 642368
828 498244
829 387304
830 300976
831 233448
832 180544
833 139144
834 106816
835 81648
836 62132
837 47056
838 35456
839 26576
840 19808
841 14672
842 10800
843 7896
844 5728
845 4124
846 2944
847 2080
848 1456
849 1008
850 688
851 464
852 308
853 200
854 128
855 80
856 48
857 28
858 16
859 8
860 4
861 2
862 8466044
863 4127766
864 2639300
865 1867856
866 1387856
867 1057838
868 817216
869 635520
870 495456
871 386232
872 300596
873 233328
874 180512
875 139138
876 106816
877 81648
878 62132
879 47056
880 35456
881 26576
882 19808
883 14672
884 10800
885 7896
886 5728
887 4124
888 2944
889 2080
890 1456
891 1008
892 688
893 464
894 308
895 200
896 128
897 80
898 48
899 28
900 16
901 8
902 4
903 2
904 10648646
905 5194732
906 3324488
907 2355712
908 1753104
909 1338776
910 1036548
911 808096
912 631740
913 493968
914 385688
915 300416
916 233276
917 180500
918 139136
919 106816
920 81648
921 62132
922 47056
923 35456
924 26576
925 19808
926 14672
927 10800
928 7896
929 5728
930 4124
931 2944
932 2080
933 1456
934 1008
935 688
936 464
937 308
938 200
939 128
940 80
941 48
942 28
943 16
944 8
945 4
946 2
947 13360172
948 6520880
949 4176752
950 2963150
951 2208500
952 1689608
953 1310948
954 1024472
955 803008
956 629696
957 493200
958 385424
959 300336
960 233256
961 180496
962 139136
963 106816
964 81648
965 62132
966 47056
967 35456
968 26576
969 19808
970 14672
971 10800
972 7896
973 5728
974 4124
975 2944
976 2080
977 1456
978 1008
979 688
980 464
981 308
982 200
983 128
984 80
985 48
986 28
987 16
988 8
989 4
990 2
991 16721302
992 8165440
993 5234454
994 3717740
995 2774930
996 2126672
997 1653392
998 1295040
999 1017670
1000 800224
1001 628624
1002 492820
1003 385304
1004 300304
1005 233250
1006 180496
1007 139136
1008 106816
1009 81648
1010 62132
1011 47056
1012 35456
1013 26576
1014 19808
1015 14672
1016 10800
1017 7896
1018 5728
1019 4124
1020 2944
1021 2080
1022 1456
1023 1008
1024 688
1025 464
1026 308
1027 200
1028 128
1029 80
1030 48
1031 28
1032 16
1033 8
1034 4
1035 2
1036 20878652
1037 10200422
1038 6544120
1039 4653024
1040 3477844
1041 2669832
1042 2079716
1043 1632528
1044 1285988
1045 1013896
1046 798736
1047 628080
1048 492640
1049 385252
1050 300292
1051 233248
1052 180496
1053 139136
1054 106816
1055 81648
1056 62132
1057 47056
1058 35456
1059 26576
1060 19808
1061 14672
1062 10800
1063 7896
1064 5728
1065 4124
1066 2944
1067 2080
1068 1456
1069 1008
1070 688
1071 464
1072 308
1073 200
1074 128
1075 80
1076 48
1077 28
1078 16
1079 8
1080 4
1081 2
1082 26010038
1083 12713212
1084 8162360
1085 5809728
1086 4348208
1087 3343328
1088 2609200
1089 2052480
1090 1620552
1091 1280912
1092 1011852
1093 797968
1094 627816
1095 492560
1096 385232
1097 300288
1098 233248
1099 180496
1100 139136
1101 106816
1102 81648
1103 62132
1104 47056
1105 35456
1106 26576
1107 19808
1108 14672
1109 10800
1110 7896
1111 5728
1112 4124
1113 2944
1114 2080
1115 1456
1116 1008
1117 688
1118 464
1119 308
1120 200
1121 128
1122 80
1123 48
1124 28
1125 16
1126 8
1127 4
1128 2
1129 32330812
1130 15809616
1131 10157780
1132 7237272
1133 5423568
1134 4176616
1135 3265328
1136 2573800
1137 2036720
1138 1613768
1139 1278128
1140 1010780
1141 797588
1142 627696
1143 492528
1144 385226
1145 300288
1146 233248
1147 180496
1148 139136
1149 106816
1150 81648
1151 62132
1152 47056
1153 35456
1154 26576
1155 19808
1156 14672
1157 10800
1158 7896
1159 5728
1160 4124
1161 2944
1162 2080
1163 1456
1164 1008
1165 688
1166 464
1167 308
1168 200
1169 128
1170 80
1171 48
1172 28
1173 16
1174 8
1175 4
1176 2
1177 40101286
1178 19617600
1179 12613224
1180 8995472
1181 6749436
1182 5205344
1183 4076610
1184 3219496
1185 2553148
1186 2027696
1187 1609996
1188 1276640
1189 1010236
1190 797408
1191 627644
1192 492516
1193 385224
1194 300288
1195 233248
1196 180496
1197 139136
1198 106816
1199 81648
1200 62132
1201 47056
1202 35456
1203 26576
1204 19808
1205 14672
1206 10800
1207 7896
1208 5728
1209 4124
1210 2944
1211 2080
1212 1456
1213 1008
1214 688
1215 464
1216 308
1217 200
1218 128
1219 80
1220 48
1221 28
1222 16
1223 8
1224 4
1225 2
1226 49635616
1227 24291670
1228 15628912
1229 11156592
1230 8380884
1231 6472752
1232 5077572
1233 4017504
1234 3192560
1235 2541218
1236 2022624
1237 1607952
1238 1275872
1239 1009972
1240 797328
1241 627624
1242 492512
1243 385224
1244 300288
1245 233248
1246 180496
1247 139136
1248 106816
1249 81648
1250 62132
1251 47056
1252 35456
1253 26576
1254 19808
1255 14672
1256 10800
1257 7896
1258 5728
1259 4124
1260 2944
1261 2080
1262 1456
1263 1008
1264 688
1265 464
1266 308
1267 200
1268 128
1269 80
1270 48
1271 28
1272 16
1273 8
1274 4
1275 2