0 1
1 2
2 5
3 14
4 5
5 46
6 85
7 190
8 325
9 1006
10 85
11 3774
12 1093
13 11246
14 21589
15 43710
16 83013
17 179182
18 283733
19 703166
20 1070149
21 3144686
22 5248085
23 15723198
24 5259333
25 45006830
26 68501589
27 201047742
28 336938053
29 732950510
30 1158697045
31 2947460798
32 4585690181
33 11454639086
34 17200858197
35 51472476862
36 86234956869
37 274542357486
38 1140872277
39 1099175996094
40 1409564741
41 4393684353006
42 21810724949
43 17569637383870
44 74088465477
45 70006892064750
46 1122065797205
47 275954847641278
48 23159609840709
49 1102466207689710
50 89130571727957
51 4216621386885822
52 1426084907271237
53 13434926924475374
54 22888551091803221
55 52635750499347134
56 94857415060635717
57 283726415730294766
58 22519183631794261
59 1130397664962068158
60 76578855661618245
61 4233295618986668014
62 1243292913371533397
63 12303832784684641982
64 23076449232379794501
65 55340213529158069230
66 92233813828400645205
67 202914091352248478398
68 313595019788822070341
69 885442497278818298862
70 1475745458862585812053
71 3246621252702260161214
72 5017538405802475274309
73 14167004569461339439086
74 23612144645143450959957
75 51945959236379516780222
76 80280590584716183487557
77 207782972236794473148398
78 321126685741747832967253
79 831131888102749000101566
80 1284506747752051925931077
81 3324541386624347107208174
82 5137957810933943503225941
83 14204804521432226105060030
84 25690042961998199744971845
85 52890429668224273631587310
86 83718487707891215010894933
87 226067577588507200565799614
88 407412803128219826674221125
89 903048398026605299943587822
90 1630936876787748224454705237
91 4931208123060166932199030462
92 102760170406770836987200581
93 19473372084838054230318837742
94 1629657092412482706610671701
95 77970856050032632967259418302
96 6286513431692587252647810117
97 290838160190290029322024233966
98 80854243299511164737738310741
99 945471793743065575470198090430
100 1610894032425816878195272926277
101 4732232450925633958203085466606
102 1688551800300473501732348105813
103 13864922093135395348189737380542
104 21946221870423127597553964564549
105 55380485295238146067883689492462
106 87547121089425222590874026852437
107 223027272339713250590050287009470
108 345197129764341909082973021684805
109 891079042248069558491976547626990
110 1385938580525867402946808219258965
111 3873938604665459305752242409107134
112 6591788174496743400440444913800261
113 13852880730162657018162123591363566
114 22087569204033810828530591757304917
115 55817110685775198715579724449376958
116 84375226668561184102686767509226565
117 244037610370196248571597821175573486
118 441346903266082341139424450949944405
119 1246149978088173019157628813939043006
120 415390088483520614811605428833632325
121 3572273611819352705842782532983046126
122 5400071151211733610266124341292908629
123 15618346533370637488599118647897538238
124 28246506995930373203820191582716707909
125 57155419524487587738644741047373721582
126 112991301113036745701546015402176630869