0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 2
13 3
14 1
15 1
16 1
17 2
18 4
19 5
20 1
21 1
22 1
23 2
24 4
25 8
26 8
27 1
28 1
29 1
30 2
31 4
32 10
33 15
34 13
35 1
36 1
37 1
38 2
39 4
40 10
41 22
42 29
43 21
44 1
45 1
46 1
47 2
48 4
49 10
50 26
51 48
52 56
53 34
54 1
55 1
56 1
57 2
58 4
59 10
60 26
61 66
62 103
63 108
64 55
65 1
66 1
67 1
68 2
69 4
70 10
71 26
72 76
73 158
74 225
75 208
76 89
77 1
78 1
79 1
80 2
81 4
82 10
83 26
84 76
85 206
86 376
87 492
88 401
89 144
90 1
91 1
92 1
93 2
94 4
95 10
96 26
97 76
98 232
99 546
100 891
101 1076
102 773
103 233
104 1
105 1
106 1
107 2
108 4
109 10
110 26
111 76
112 232
113 688
114 1406
115 2137
116 2348
117 1490
118 377
119 1
120 1
121 1
122 2
123 4
124 10
125 26
126 76
127 232
128 764
129 1950
130 3608
131 5140
132 5124
133 2872
134 610
135 1
136 1
137 1
138 2
139 4
140 10
141 26
142 76
143 232
144 764
145 2388
146 5434
147 9259
148 12376
149 11184
150 5536
151 987
152 1
153 1
154 1
155 2
156 4
157 10
158 26
159 76
160 232
161 764
162 2620
163 7280
164 14910
165 23981
166 29756
167 24417
168 10671
169 1597
170 1
171 1
172 1
173 2
174 4
175 10
176 26
177 76
178 232
179 764
180 2620
181 8732
182 21574
183 40840
184 62324
185 71468
186 53305
187 20569
188 2584
189 1
190 1
191 1
192 2
193 4
194 10
195 26
196 76
197 232
198 764
199 2620
200 9496
201 28068
202 63162
203 112063
204 162224
205 171596
206 116366
207 39648
208 4181
209 1
210 1
211 1
212 2
213 4
214 10
215 26
216 76
217 232
218 764
219 2620
220 9496
221 33076
222 88448
223 183286
224 309829
225 422028
226 412084
227 254024
228 76424
229 6765
230 1
231 1
232 1
233 2
234 4
235 10
236 26
237 76
238 232
239 764
240 2620
241 9496
242 35696
243 112428
244 273590
245 531576
246 859684
247 1096900
248 989800
249 554534
250 147312
251 10946
252 1
253 1
254 1
255 2
256 4
257 10
258 26
259 76
260 232
261 764
262 2620
263 9496
264 35696
265 130656
266 372436
267 839026
268 1545583
269 2389776
270 2848240
271 2377717
272 1210554
273 283953
274 17711
275 1
276 1
277 1
278 2
279 4
280 10
281 26
282 76
283 232
284 764
285 2620
286 9496
287 35696
288 140152
289 464036
290 1214976
291 2559590
292 4523049
293 6643900
294 7394076
295 5711705
296 2642656
297 547337
298 28657
299 1
300 1
301 1
302 2
303 4
304 10
305 26
306 76
307 232
308 764
309 2620
310 9496
311 35696
312 140152
313 532808
314 1615276
315 3913582
316 7810344
317 13283748
318 18460796
319 19196044
320 13720054
321 5768943
322 1055026
323 46368
324 1
325 1
326 1
327 2
328 4
329 10
330 26
331 76
332 232
333 764
334 2620
335 9496
336 35696
337 140152
338 568504
339 1979520
340 5517828
341 12529522
342 23899859
343 39091824
344 51248304
345 49844356
346 32955996
347 12593649
348 2033628
349 75025
350 1
351 1
352 1
353 2
354 4
355 10
356 26
357 76
358 232
359 764
360 2620
361 9496
362 35696
363 140152
364 568504
365 2250328
366 7185764
367 18628384
368 39989374
369 73552737
370 115105436
371 142167544
372 129443736
373 79161006
374 27492040
375 3919944
376 121393
377 1
378 1
379 1
380 2
381 4
382 10
383 26
384 76
385 232
386 764
387 2620
388 9496
389 35696
390 140152
391 568504
392 2390480
393 8679720
394 25664060
395 62330046
396 127728664
397 227149812
398 338866164
399 394279264
400 336182997
401 190147558
402 60015368
403 7555935
404 196418
405 1
406 1
407 1
408 2
409 4
410 10
411 26
412 76
413 232
414 764
415 2620
416 9496
417 35696
418 140152
419 568504
420 2390480
421 9781032
422 32835424
423 90377380
424 207657610
425 409169795
426 702978992
427 996931680
428 1093484420
429 873106045
430 456743814
431 131014088
432 14564533
433 317811
434 1
435 1
436 1
437 2
438 4
439 10
440 26
441 76
442 232
443 764
444 2620
445 9496
446 35696
447 140152
448 568504
449 2390480
450 10349536
451 39175448
452 121983732
453 315396608
454 690610926
455 1317486613
456 2177474284
457 2930722336
458 3033005340
459 2267493182
460 1097123162
461 286004920
462 28074040
463 514229
464 1
465 1
466 1
467 2
468 4
469 10
470 26
471 76
472 232
473 764
474 2620
475 9496
476 35696
477 140152
478 568504
479 2390480
480 10349536
481 43816256
482 153645928
483 447273916
484 1093585494
485 2299356168
486 4256424244
487 6745619532
488 8610252768
489 8413870972
490 5888625652
491 2635347280
492 624351264
493 54114452
494 832040
495 1
496 1
497 1
498 2
499 4
500 10
501 26
502 76
503 232
504 764
505 2620
506 9496
507 35696
508 140152
509 568504
510 2390480
511 10349536
512 46206736
513 181319208
514 592915680
515 1622454196
516 3780372746
517 7678084407
518 13780938480
519 20888771872
520 25290067376
521 23343324312
522 15292437454
523 6330234855
524 1362964321
525 104308960
526 1346269
527 1
528 1
529 1
530 2
531 4
532 10
533 26
534 76
535 232
536 764
537 2620
538 9496
539 35696
540 140152
541 568504
542 2390480
543 10349536
544 46206736
545 201449776
546 736666616
547 2255370196
548 5844187168
549 13056812646
550 25759043565
551 44667060684
552 64643999584
553 74279609504
554 64766314089
555 39713590230
556 15205529809
557 2975363169
558 201061985
559 2178309
560 1
561 1
562 1
563 2
564 4
565 10
566 26
567 76
568 232
569 764
570 2620
571 9496
572 35696
573 140152
574 568504
575 2390480
576 10349536
577 46206736
578 211799312
579 861084096
580 2941954856
581 8488937100
582 20952030694
583 45157489336
584 86697055428
585 144831314468
586 199916632224
587 218185834860
588 179693948237
589 103134439084
590 36524416280
591 6495244138
592 387559437
593 3524578
594 1
595 1
596 1
597 2
598 4
599 10
600 26
601 76
602 232
603 764
604 2620
605 9496
606 35696
607 140152
608 568504
609 2390480
610 10349536
611 46206736
612 211799312
613 951107088
614 3610783816
615 11591586592
616 31685532244
617 74958809858
618 156630638311
619 292427968880
620 469535390016
621 617935452464
622 640968565724
623 498548997886
624 267836774530
625 87733426944
626 14179175436
627 747044834
628 5702887
629 1
630 1
631 1
632 2
633 4
634 10
635 26
636 76
637 232
638 764
639 2620
640 9496
641 35696
642 140152
643 568504
644 2390480
645 10349536
646 46206736
647 211799312
648 997313824
649 4184653040
650 14904977208
651 45147402212
652 117624470784
653 268103787286
654 545624098993
655 987581324508
656 1521506451968
657 1909553806592
658 1883199406468
659 1383158961636
660 695564961926
661 210739993784
662 30953265426
663 1439975216
664 9227465
665 1
666 1
667 1
668 2
669 4
670 10
671 26
672 76
673 232
674 764
675 2620
676 9496
677 35696
678 140152
679 568504
680 2390480
681 10349536
682 46206736
683 211799312
684 997313824
685 4597902128
686 18095837824
687 60660256264
688 174342473484
689 435135139422
690 960376603240
691 1906557740932
692 3337168641756
693 4927356770176
694 5900616453456
695 5533359251576
696 3837334672702
697 1806364160410
698 506207814728
699 67571252270
700 2775641472
701 14930352
702 1
703 1
704 1
705 2
706 4
707 10
708 26
709 76
710 232
711 764
712 2620
713 9496
714 35696
715 140152
716 568504
717 2390480
718 10349536
719 46206736
720 211799312
721 997313824
722 4809701440
723 20812929360
724 76995986760
725 244114985056
726 668837685284
727 1607491929858
728 3449881064747
729 6676394087600
730 11277361448224
731 15947637013296
732 18234154867712
733 16259059837657
734 10645954593214
735 4691077530640
736 1215935999128
737 147508641552
738 5350220959
739 24157817
740 1
741 1
742 1
743 2
744 4
745 10
746 26
747 76
748 232
749 764
750 2620
751 9496
752 35696
753 140152
754 568504
755 2390480
756 10349536
757 46206736
758 211799312
759 997313824
760 4809701440
761 22761350272
762 92566729904
763 323245434520
764 973219703620
765 2554972290720
766 5939385526254
767 12442363930921
768 23410869709756
769 38099089805120
770 51591445642272
771 56353192854868
772 47774960813393
773 29535202021172
774 12182588201783
775 2920737823720
776 322012669655
777 10312882481
778 39088169
779 1
780 1
781 1
782 2
783 4
784 10
785 26
786 76
787 232
788 764
789 2620
790 9496
791 35696
792 140152
793 568504
794 2390480
795 10349536
796 46206736
797 211799312
798 997313824
799 4809701440
800 23758664096
801 105735387888
802 405540132992
803 1341145204488
804 3852984542236
805 9735071548078
806 21980470896088
807 45007539030100
808 82150492803860
809 128649623914464
810 166862833401328
811 174180279466284
812 140377371697174
813 81940202226152
814 31637803926537
815 7015755222192
816 702956506993
817 19878720128
818 63245986
819 1
820 1
821 1
822 2
823 4
824 10
825 26
826 76
827 232
828 764
829 2620
830 9496
831 35696
832 140152
833 568504
834 2390480
835 10349536
836 46206736
837 211799312
838 997313824
839 4809701440
840 23758664096
841 115142991456
842 483267644368
843 1752442411816
844 5512352066464
845 15174630247748
846 37061179662682
847 81568219293019
848 163152193776176
849 288339834760384
850 434168013011056
851 539647762450528
852 538417212033868
853 412462714023060
854 227329494398128
855 82162389553480
856 16852187501721
857 1534560274388
858 38317465040
859 102334155
860 1
861 1
862 1
863 2
864 4
865 10
866 26
867 76
868 232
869 764
870 2620
871 9496
872 35696
873 140152
874 568504
875 2390480
876 10349536
877 46206736
878 211799312
879 997313824
880 4809701440
881 23758664096
882 119952692896
883 548605960448
884 2175392849520
885 7486524062936
886 22483249841556
887 59564811987712
888 141155967689950
889 303827814518845
890 592261851330060
891 1011928097465280
892 1464451800343168
893 1745314317512560
894 1664424997905016
895 1211895337426198
896 630689444276130
897 213373184856784
898 40479779603281
899 3349958656444
900 73859288608
901 165580141
902 1
903 1
904 1
905 2
906 4
907 10
908 26
909 76
910 232
911 764
912 2620
913 9496
914 35696
915 140152
916 568504
917 2390480
918 10349536
919 46206736
920 211799312
921 997313824
922 4809701440
923 23758664096
924 119952692896
925 595125974816
926 2571583836016
927 9664905934336
928 31668389987688
929 91180132274076
930 233371984664710
931 538529773675592
932 1134918578220436
933 2151801858540716
934 3550097899092352
935 4937575271625088
936 5645108229144192
937 5145410275969357
938 3560749313320318
939 1749748748561494
940 554123638010072
941 97234413141658
942 7312989386772
943 142368356257
944 267914296
945 1
946 1
947 1
948 2
949 4
950 10
951 26
952 76
953 232
954 764
955 2620
956 9496
957 35696
958 140152
959 568504
960 2390480
961 10349536
962 46206736
963 211799312
964 997313824
965 4809701440
966 23758664096
967 119952692896
968 618884638912
969 2902795505376
970 11882397290256
971 42438803867560
972 132906122910944
973 368238871149396
974 913923108765146
975 2060019925145967
976 4248279179927152
977 7820896845407392
978 12448610741908208
979 16643970111833472
980 18260573588784188
981 15906492454274545
982 10462040849021852
983 4854401764540058
984 1439042266851368
985 233561822578820
986 15964320535260
987 274423830033
988 433494437
989 1
990 1
991 1
992 2
993 4
994 10
995 26
996 76
997 232
998 764
999 2620
1000 9496
1001 35696
1002 140152
1003 568504
1004 2390480
1005 10349536
1006 46206736
1007 211799312
1008 997313824
1009 4809701440
1010 23758664096
1011 119952692896
1012 618884638912
1013 3137891189728
1014 13944196078976
1015 54183392858992
1016 184532687236024
1017 554249828538228
1018 1483290693877536
1019 3581510076616342
1020 7907833370745173
1021 15925523505128428
1022 28426671271040320
1023 43628861070144320
1024 56100218438567536
1025 59074147540018860
1026 49172463824450326
1027 30739167528528064
1028 13467762613492272
1029 3737149155830784
1030 561026936401266
1031 34850252977744
1032 528968939938
1033 701408733
1034 1
1035 1
1036 1
1037 2
1038 4
1039 10
1040 26
1041 76
1042 232
1043 764
1044 2620
1045 9496
1046 35696
1047 140152
1048 568504
1049 2390480
1050 10349536
1051 46206736
1052 211799312
1053 997313824
1054 4809701440
1055 23758664096
1056 119952692896
1057 618884638912
1058 3257843882624
1059 15659295324960
1060 66028888534448
1061 244274805912192
1062 795727535433064
1063 2300518456667116
1064 5966785109087638
1065 14059474630863224
1066 30438594192158372
1067 59755911961418180
1068 103299739908879712
1069 152833313969283264
1070 189093228383684480
1071 191122791435169268
1072 152006180903640916
1073 90316962636700316
1074 37364133669970895
1075 9705262947357592
1076 1347614176250914
1077 76078410598721
1078 1019620414836
1079 1134903170
1080 1
1081 1
1082 1
1083 2
1084 4
1085 10
1086 26
1087 76
1088 232
1089 764
1090 2620
1091 9496
1092 35696
1093 140152
1094 568504
1095 2390480
1096 10349536
1097 46206736
1098 211799312
1099 997313824
1100 4809701440
1101 23758664096
1102 119952692896
1103 618884638912
1104 3257843882624
1105 16873305938688
1106 76968239613664
1107 308722441819024
1108 1090238483753224
1109 3408526158877472
1110 9516791585638900
1111 23998909411434514
1112 55333202753236383
1113 117404929111364080
1114 224329263171232448
1115 375236944143438640
1116 535180513018543936
1117 637403961847482672
1118 618368662956325400
1119 469886896224923830
1120 265367671877882740
1121 103660720710130025
1122 25204272767558040
1123 3237035247030282
1124 166079843463993
1125 1965381541064
1126 1836311903
1127 1
1128 1
1129 1
1130 2
1131 4
1132 10
1133 26
1134 76
1135 232
1136 764
1137 2620
1138 9496
1139 35696
1140 140152
1141 568504
1142 2390480
1143 10349536
1144 46206736
1145 211799312
1146 997313824
1147 4809701440
1148 23758664096
1149 119952692896
1150 618884638912
1151 3257843882624
1152 17492190577600
1153 86026864805600
1154 373180035749760
1155 1426936515183536
1156 4825169676123384
1157 14523631487714308
1158 39289264387485952
1159 96606930875609542
1160 218494770054443513
1161 453515276241412732
1162 842291029277876672
1163 1362409335808422208
1164 1873663998384530752
1165 2148778620401672000
1166 2000739667458086989
1167 1452514361350946326
1168 779700330590288080
1169 287589803739699944
1170 65454729000127304
1171 7775517189071350
1172 362553767724118
1173 3788394725871
1174 2971215073
1175 1
1176 1
1177 1
1178 2
1179 4
1180 10
1181 26
1182 76
1183 232
1184 764
1185 2620
1186 9496
1187 35696
1188 140152
1189 568504
1190 2390480
1191 10349536
1192 46206736
1193 211799312
1194 997313824
1195 4809701440
1196 23758664096
1197 119952692896
1198 618884638912
1199 3257843882624
1200 17492190577600
1201 92422599877952
1202 432340498543264
1203 1786583088522160
1204 6530241308897280
1205 21204738188245320
1206 61645283719945324
1207 162051932186551886
1208 389564170726395816
1209 865029590955397220
1210 1753612233758706364
1211 3162250213010485120
1212 4944238239993855872
1213 6559098352243579008
1214 7244498307373793540
1215 6473400723701165973
1216 4489985926174014684
1217 2290909374530647698
1218 797871162008865472
1219 169983937590597840
1220 18677173077458184
1221 791458082747280
1222 7302365621709
1223 4807526976
1224 1