0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 2
9 1
10 1
11 8
12 4
13 2
14 1
15 1
16 15
17 9
18 4
19 2
20 1
21 1
22 28
23 19
24 9
25 4
26 2
27 1
28 1
29 52
30 40
31 19
32 9
33 4
34 2
35 1
36 1
37 96
38 83
39 41
40 19
41 9
42 4
43 2
44 1
45 1
46 177
47 170
48 88
49 41
50 19
51 9
52 4
53 2
54 1
55 1
56 326
57 345
58 188
59 88
60 41
61 19
62 9
63 4
64 2
65 1
66 1
67 600
68 694
69 400
70 189
71 88
72 41
73 19
74 9
75 4
76 2
77 1
78 1
79 1104
80 1386
81 846
82 406
83 189
84 88
85 41
86 19
87 9
88 4
89 2
90 1
91 1
92 2031
93 2751
94 1779
95 871
96 406
97 189
98 88
99 41
100 19
101 9
102 4
103 2
104 1
105 1
106 3736
107 5431
108 3719
109 1866
110 872
111 406
112 189
113 88
114 41
115 19
116 9
117 4
118 2
119 1
120 1
121 6872
122 10672
123 7730
124 3989
125 1873
126 872
127 406
128 189
129 88
130 41
131 19
132 9
133 4
134 2
135 1
136 1
137 12640
138 20885
139 15979
140 8505
141 4022
142 1873
143 872
144 406
145 189
146 88
147 41
148 19
149 9
150 4
151 2
152 1
153 1
154 23249
155 40724
156 32859
157 18079
158 8633
159 4023
160 1873
161 872
162 406
163 189
164 88
165 41
166 19
167 9
168 4
169 2
170 1
171 1
172 42762
173 79153
174 67240
175 38303
176 18517
177 8641
178 4023
179 1873
180 872
181 406
182 189
183 88
184 41
185 19
186 9
187 4
188 2
189 1
190 1
191 78652
192 153402
193 136963
194 80866
195 39677
196 18559
197 8641
198 4023
199 1873
200 872
201 406
202 189
203 88
204 41
205 19
206 9
207 4
208 2
209 1
210 1
211 144664
212 296528
213 277786
214 170107
215 84906
216 39856
217 18560
218 8641
219 4023
220 1873
221 872
222 406
223 189
224 88
225 41
226 19
227 9
228 4
229 2
230 1
231 1
232 266079
233 571845
234 561142
235 356516
236 181403
237 85573
238 39865
239 18560
240 8641
241 4023
242 1873
243 872
244 406
245 189
246 88
247 41
248 19
249 9
250 4
251 2
252 1
253 1
254 489396
255 1100427
256 1129293
257 744452
258 386852
259 183665
260 85625
261 39865
262 18560
263 8641
264 4023
265 1873
266 872
267 406
268 189
269 88
270 41
271 19
272 9
273 4
274 2
275 1
276 1
277 900140
278 2113464
279 2264749
280 1548861
281 823268
282 394000
283 183906
284 85626
285 39865
286 18560
287 8641
288 4023
289 1873
290 872
291 406
292 189
293 88
294 41
295 19
296 9
297 4
298 2
299 1
300 1
301 1655616
302 4051815
303 4527029
304 3210971
305 1748039
306 844641
307 394969
308 183916
309 85626
310 39865
311 18560
312 8641
313 4023
314 1873
315 872
316 406
317 189
318 88
319 41
320 19
321 9
322 4
323 2
324 1
325 1
326 3045153
327 7755102
328 9021498
329 6633577
330 3702611
331 1809158
332 848165
333 395032
334 183916
335 85626
336 39865
337 18560
338 8641
339 4023
340 1873
341 872
342 406
343 189
344 88
345 41
346 19
347 9
348 4
349 2
350 1
351 1
352 5600910
353 14820521
354 17926740
355 13658158
356 7822779
357 3871067
358 1821040
359 848480
360 395033
361 183916
362 85626
363 39865
364 18560
365 8641
366 4023
367 1873
368 872
369 406
370 189
371 88
372 41
373 19
374 9
375 4
376 2
377 1
378 1
379 10301680
380 28283054
381 35527082
382 28029735
383 16484400
384 8272905
385 3908815
386 1822397
387 848491
388 395033
389 183916
390 85626
391 39865
392 18560
393 8641
394 4023
395 1873
396 872
397 406
398 189
399 88
400 41
401 19
402 9
403 4
404 2
405 1
406 1
407 18947744
408 53903830
409 70230422
410 57342968
411 34643367
412 17655741
413 8387178
414 3914074
415 1822472
416 848491
417 395033
418 183916
419 85626
420 39865
421 18560
422 8641
423 4023
424 1873
425 872
426 406
427 189
428 88
429 41
430 19
431 9
432 4
433 2
434 1
435 1
436 34850335
437 102608315
438 138504765
439 116957601
440 72608704
441 37622492
442 17988100
443 8405991
444 3914476
445 1822473
446 848491
447 395033
448 183916
449 85626
450 39865
451 18560
452 8641
453 4023
454 1873
455 872
456 406
457 189
458 88
459 41
460 19
461 9
462 4
463 2
464 1
465 1
466 64099760
467 195096879
468 272545323
469 237857386
470 151766206
471 80035538
472 38556998
473 18051277
474 8407836
475 3914488
476 1822473
477 848491
478 395033
479 183916
480 85626
481 39865
482 18560
483 8641
484 4023
485 1873
486 872
487 406
488 189
489 88
490 41
491 19
492 9
493 4
494 2
495 1
496 1
497 117897840
498 370556768
499 535184340
500 482388377
501 316361245
502 169957138
503 82588017
504 38758520
505 18058858
506 8407924
507 3914488
508 1822473
509 848491
510 395033
511 183916
512 85626
513 39865
514 18560
515 8641
516 4023
517 1873
518 872
519 406
520 189
521 88
522 41
523 19
524 9
525 4
526 2
527 1
528 1
529 216847936
530 703112297
531 1048842743
532 975708129
533 657693756
534 360223872
535 176755607
536 83203888
537 38787161
538 18059361
539 8407925
540 3914488
541 1822473
542 848491
543 395033
544 183916
545 85626
546 39865
547 18560
548 8641
549 4023
550 1873
551 872
552 406
553 189
554 88
555 41
556 19
557 9
558 4
559 2
560 1
561 1
562 398845537
563 1332865704
564 2051669285
565 1968499215
566 1363678593
567 761982754
568 377936160
569 178570683
570 83305132
571 38789609
572 18059374
573 8407925
574 3914488
575 1822473
576 848491
577 395033
578 183916
579 85626
580 39865
581 18560
582 8641
583 4023
584 1873
585 872
586 406
587 189
588 88
589 41
590 19
591 9
592 4
593 2
594 1
595 1
596 733591314
597 2524432609
598 4006253136
599 3961780061
600 2820121971
601 1608525009
602 807236922
603 383121108
604 178909671
605 83315752
606 38789711
607 18059374
608 8407925
609 3914488
610 1822473
611 848491
612 395033
613 183916
614 85626
615 39865
616 18560
617 8641
618 4023
619 1873
620 872
621 406
622 189
623 88
624 41
625 19
626 9
627 4
628 2
629 1
630 1
631 1349284788
632 4777258546
633 7809877461
634 7954830148
635 5817202449
636 3388425391
637 1722152561
638 821651286
639 384205852
640 178951883
641 83316371
642 38789712
643 18059374
644 8407925
645 3914488
646 1822473
647 848491
648 395033
649 183916
650 85626
651 39865
652 18560
653 8641
654 4023
655 1873
656 872
657 406
658 189
659 88
660 41
661 19
662 9
663 4
664 2
665 1
666 1
667 2481721640
668 9033402396
669 15200665586
670 15936778709
671 11969502228
672 7122611747
673 3669308397
674 1761279237
675 824991338
676 384362376
677 178955065
678 83316385
679 38789712
680 18059374
681 8407925
682 3914488
683 1822473
684 848491
685 395033
686 183916
687 85626
688 39865
689 18560
690 8641
691 4023
692 1873
693 872
694 406
695 189
696 88
697 41
698 19
699 9
700 4
701 2
702 1
703 1
704 4564597743
705 17068684865
706 29541228792
707 31859642054
708 24568606709
709 14939684118
710 7807222889
711 3773288553
712 1771227969
713 825539682
714 384376899
715 178955182
716 83316385
717 38789712
718 18059374
719 8407925
720 3914488
721 1822473
722 848491
723 395033
724 183916
725 85626
726 39865
727 18560
728 8641
729 4023
730 1873
731 872
732 406
733 189
734 88
735 41
736 19
737 9
738 4
739 2
740 1
741 1
742 8395604172
743 32228630595
744 57329030385
745 63561128372
746 50310141534
747 31267923705
748 16587109238
749 8078371637
750 3802076445
751 1773059793
752 825600218
753 384377650
754 178955183
755 83316385
756 38789712
757 18059374
758 8407925
759 3914488
760 1822473
761 848491
762 395033
763 183916
764 85626
765 39865
766 18560
767 8641
768 4023
769 1873
770 872
771 406
772 189
773 88
774 41
775 19
776 9
777 4
778 2
779 1
780 1
781 15441923556
782 60812439496
783 111104327159
784 126558214721
785 102785029180
786 65299721798
787 35186252271
788 17282247824
789 8159574989
790 3807953189
791 1773294558
792 825604282
793 384377665
794 178955183
795 83316385
796 38789712
797 18059374
798 8407925
799 3914488
800 1822473
801 848491
802 395033
803 183916
804 85626
805 39865
806 18560
807 8641
808 4023
809 1873
810 872
811 406
812 189
813 88
814 41
815 19
816 9
817 4
818 2
819 1
820 1
821 28402125472
822 114674352699
823 215043271201
824 251520213939
825 209523419477
826 136075936330
827 74520268516
828 36941130903
829 17506167956
830 8177780633
831 3808811357
832 1773314013
833 825604415
834 384377665
835 178955183
836 83316385
837 38789712
838 18059374
839 8407925
840 3914488
841 1822473
842 848491
843 395033
844 183916
845 85626
846 39865
847 18560
848 8641
849 4023
850 1873
851 872
852 406
853 189
854 88
855 41
856 19
857 9
858 4
859 2
860 1
861 1
862 52239653201
863 216111026962
864 415705259340
865 498968587417
866 426179718563
867 282953723367
868 157561553730
869 78888859602
870 37546191027
871 17560870060
872 8180765926
873 3808896163
874 1773314913
875 825604416
876 384377665
877 178955183
878 83316385
879 38789712
880 18059374
881 8407925
882 3914488
883 1822473
884 848491
885 395033
886 183916
887 85626
888 39865
889 18560
890 8641
891 4023
892 1873
893 872
894 406
895 189
896 88
897 41
898 19
899 9
900 4
901 2
902 1
903 1
904 96083702230
905 407039742713
906 802665297196
907 988151343236
908 865046381941
909 587114410675
910 332567796315
911 168298490600
912 80494181796
913 37706178871
914 17570825030
915 8181109016
916 3808901275
917 1773314929
918 825604416
919 384377665
920 178955183
921 83316385
922 38789712
923 18059374
924 8407925
925 3914488
926 1822473
927 848491
928 395033
929 183916
930 85626
931 39865
932 18560
933 8641
934 4023
935 1873
936 872
937 406
938 189
939 88
940 41
941 19
942 9
943 4
944 2
945 1
946 1
947 176725480904
948 766227247846
949 1548088180436
950 1953683415793
951 1752269733920
952 1215667489849
953 700725554891
954 358648749621
955 172487671682
956 80950997520
957 37738182946
958 17572130549
959 8181134616
960 3808901425
961 1773314929
962 825604416
963 384377665
964 178955183
965 83316385
966 38789712
967 18059374
968 8407925
969 3914488
970 1822473
971 848491
972 395033
973 183916
974 85626
975 39865
976 18560
977 8641
978 4023
979 1873
980 872
981 406
982 189
983 88
984 41
985 19
986 9
987 4
988 2
989 1
990 1
991 325048836336
992 1441617670722
993 2982569763934
994 3856508605786
995 3542464421841
996 2511915342454
997 1473808628303
998 763397653553
999 369416904107
1000 173764237478
1001 81050643962
1002 37742901654
1003 17572246967
1004 8181135683
1005 3808901426
1006 1773314929
1007 825604416
1008 384377665
1009 178955183
1010 83316385
1011 38789712
1012 18059374
1013 8407925
1014 3914488
1015 1822473
1016 848491
1017 395033
1018 183916
1019 85626
1020 39865
1021 18560
1022 8641
1023 4023
1024 1873
1025 872
1026 406
1027 189
1028 88
1029 41
1030 19
1031 9
1032 4
1033 2
1034 1
1035 1
1036 597858019471
1037 2710968363511
1038 5740362984279
1039 7601008662011
1040 7147931880938
1041 5179743624919
1042 3094216390184
1043 1622912690089
1044 790697248185
1045 372915595665
1046 174065830809
1047 81066966249
1048 37743391874
1049 17572253312
1050 8181135700
1051 3808901426
1052 1773314929
1053 825604416
1054 384377665
1055 178955183
1056 83316385
1057 38789712
1058 18059374
1059 8407925
1060 3914488
1061 1822473
1062 848491
1063 395033
1064 183916
1065 85626
1066 39865
1067 18560
1068 8641
1069 4023
1070 1873
1071 872
1072 406
1073 189
1074 88
1075 41
1076 19
1077 9
1078 4
1079 2
1080 1
1081 1
1082 1099632336712
1083 5095538762983
1084 11037248176495
1085 14959288864026
1086 14396349452492
1087 10659596191142
1088 6484418063227
1089 3445684648154
1090 1691250573595
1091 800118502345
1092 373805655237
1093 174120181398
1094 81068904006
1095 37743425036
1096 17572253480
1097 8181135700
1098 3808901426
1099 1773314929
1100 825604416
1101 384377665
1102 178955183
1103 83316385
1104 38789712
1105 18059374
1106 8407925
1107 3914488
1108 1822473
1109 848491
1110 395033
1111 183916
1112 85626
1113 39865
1114 18560
1115 8641
1116 4023
1117 1873
1118 872
1119 406
1120 189
1121 88
1122 41
1123 19
1124 9
1125 4
1126 2
1127 1
1128 1
1129 2022539192520
1130 9573173633552
1131 21201798595430
1132 29399375895757
1133 28943254361057
1134 21893719580356
1135 13564358424168
1136 7305803620099
1137 3614762379440
1138 1716215239595
1139 802686367486
1140 373980693263
1141 174127444501
1142 81069060998
1143 37743426289
1144 17572253481
1145 8181135700
1146 3808901426
1147 1773314929
1148 825604416
1149 384377665
1150 178955183
1151 83316385
1152 38789712
1153 18059374
1154 8407925
1155 3914488
1156 1822473
1157 848491
1158 395033
1159 183916
1160 85626
1161 39865
1162 18560
1163 8641
1164 4023
1165 1873
1166 872
1167 406
1168 189
1169 88
1170 41
1171 19
1172 9
1173 4
1174 2
1175 1
1176 1
1177 3720029548704
1178 17977538779517
1179 40690378119715
1180 57700036406073
1181 58088544356498
1182 44880991277355
1183 28322736502498
1184 15468617348526
1185 7719622891309
1186 3679946585790
1187 1723473449197
1188 803233671719
1189 374006706630
1190 174128131220
1191 81069068781
1192 37743426307
1193 17572253481
1194 8181135700
1195 3808901426
1196 1773314929
1197 825604416
1198 384377665
1199 178955183
1200 83316385
1201 38789712
1202 18059374
1203 8407925
1204 3914488
1205 1822473
1206 848491
1207 395033
1208 183916
1209 85626
1210 39865
1211 18560
1212 8641
1213 4023
1214 1873
1215 872
1216 406
1217 189
1218 88
1219 41
1220 19
1221 9
1222 4
1223 2
1224 1
1225 1
1226 6842201077937
1227 33745883512764
1228 78024963654623
1229 113095949342351
1230 116387437034073
1231 91830656501345
1232 59031109181035
1233 32704523680006
1234 16471320492498
1235 7887530901325
1236 3700083974265
1237 1725140201617
1238 803323236535
1239 374009521260
1240 174128173586
1241 81069068968
1242 37743426307
1243 17572253481
1244 8181135700
1245 3808901426
1246 1773314929
1247 825604416
1248 384377665
1249 178955183
1250 83316385
1251 38789712
1252 18059374
1253 8407925
1254 3914488
1255 1822473
1256 848491
1257 395033
1258 183916
1259 85626
1260 39865
1261 18560
1262 8641
1263 4023
1264 1873
1265 872
1266 406
1267 189
1268 88
1269 41
1270 19
1271 9
1272 4
1273 2
1274 1
1275 1
1276 12584769819162
1277 63319135118353
1278 149490314003320
1279 221397160239611
1280 232818611647385
1281 187548621720113
1282 122811923688057
1283 69043303072799
1284 35111509383346
1285 16898455106150
1286 7942459030543
1287 3705040934085
1288 1725438080929
1289 803334157979
1290 374009729654
1291 174128175045
1292 81069068969
1293 37743426307
1294 17572253481
1295 8181135700
1296 3808901426
1297 1773314929
1298 825604416
1299 384377665
1300 178955183
1301 83316385
1302 38789712
1303 18059374
1304 8407925
1305 3914488
1306 1822473
1307 848491
1308 395033
1309 183916
1310 85626
1311 39865
1312 18560
1313 8641
1314 4023
1315 1873
1316 872
1317 406
1318 189
1319 88
1320 41
1321 19
1322 9
1323 4
1324 2
1325 1