1 1
2 1
3 3
4 6
5 15
6 21
7 49
8 72
9 126
10 195
11 341
12 486
13 819
14 1225
15 1845
16 2880
17 4335
18 6552
19 9709
20 14850
21 21315
22 33077
23 47081
24 72360
25 102300
26 158067
27 220752
28 341334
29 475107
30 732735
31 1015777
32 1566720
33 2161599
34 3333615
35 4587135
36 7062552
37 9699291
38 14922733
39 20444697
40 31426200
41 42991575
42 66013437
43 90177493
44 138344382
45 188737290
46 289312745
47 394264529
48 603823680
49 822083192
50 1258085400
51 1711262925
52 2616926130
53 3556769739
54 5435355744
55 7381973115
56 11273600520
57 15300791751
58 23352934371
59 31675383749
60 48316860450
61 65498251203
62 99855957985
63 135291404430
64 206155284480
65 279172869885
66 425197337433
67 575525617597
68 876166643610
69 1185410832315
70 1803877081755
71 2439541424057
72 3710837370240
73 5016521801655
74 7627842519003
75 10307921193900
76 15668010811278
77 21165598831685
78 32160673743471
79 43430709297073
80 65970634737600
81 89060441186304
82 135239844233175
83 182518930210733
84 277076797051446
85 373833953421825
86 567347819577301
87 765260091506601
88 1161084002106600
89 1565704557952935
90 2374944736275720
91 3201777860077251
92 4855442769444726
93 6544293205475235
94 9921992140521425
95 13370061393707235
96 20266197110507520
97 27303072740933535
98 41376819932290640
99 55732045382220438
100 84442490496540000
101 113715890591104923
102 172262682314368155
103 231935380809580441
104 351280765700406360
105 472877960860019925
106 716072333638369227
107 963770320257286037
108 1459166268375212544
109 1963569437533536147
110 2972375739300409695
111 3999196469075902353
112 6052837876637348160
113 8142508126285856655
114 12321848549839266417
115 16573246628723189415
116 25076042678491152210
117 33722954009688930714
118 51016776515502211013
119 68598829524107363775
120 103762935317884822200
121 139503502057428480224
122 210984635212056494019
123 283618690133155381125
124 428886799514031095622
125 576460752303422976000
126 871608657211995276504
127 1171368248680556527489
128 1770887430663800094720
129 2379629985508261625727
130 3597115093815016023705
131 4833046947311902523261
132 7304910652338163876638
133 9813667847213481390685
134 14831182234111428263869
135 19922483599605748410480
136 30105086326541641579320
137 40435263009571337142135
138 61095616369754345066013
139 82051117639860085587829
140 123962120171720412520050
141 166463418521153810988915
142 251466015207929524780985
143 337649203525179632765679
144 510015580142498168094720
145 684743140016098553609805
146 1034198259738419258195895
147 1388375745963673226426520
148 2096730718378866751045410
149 2814530423790308547362667
150 4250129834562061071382200
151 5704618711306531418144617
152 8613596464722896788388520
153 11560353150064886349297570
154 17453866520643877511905949
155 23422937755033440254852655
156 35361080223663574079145810
157 47450338419874195107217251
158 71628854812079917182746545
159 96109602659363008718831457
160 145071098353623559561574400
161 194637056957955297127363481
162 293768974166176752263774208
163 394109817194369110954213213
164 594791503250127074095005450
165 797891040945655233149322585
166 1204090116335805620146929581
167 1615124895005144577407450969
168 2437194452342538228525942120
169 3268935416237957288405489088
170 4932417344026939364877638925
171 6615242084931250798089729702
172 9980891566737243770374323966
173 13385226674773174222346780499
174 20193896890841235144047295903
175 27079938359367693513394688700
176 40852021296415226903113204800
177 54778846738378077069260095311
178 82632497622296001940400635815
179 110795633516041534603471617869
180 167121905303521587076163742600
181 224067147110653829756741484363
182 337957630724902411491739623243
183 453086054378449180416584712009
184 683342901685520200857620052360
185 916075629071181403425303428565
186 1381541083842471297901437713781
187 1851958298770928891249089785435
188 2792792728627798056186566147814
189 3743530678798989950889075698640
190 5645006579141307313417144331655
191 7566289520112244240183447256897
192 11408855402054024080455216660480
193 15291035365253017155553982414655
194 23055395291650867633575807680415
195 30898983380563091660644519760655
196 46586159558387347751360687475072
197 62431792061240298023712632864571
198 94123057066945921595763843196536
199 126131234722708825448921968934713
200 190147590034234241339519297280000