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