0 1
1 1
2 1
3 2
4 3
5 6
6 10
7 20
8 35
9 70
10 126
11 252
12 462
13 924
14 1716
15 3432
16 6435
17 12870
18 24310
19 48620
20 92378
21 184756
22 352716
23 705432
24 1352078
25 2704156
26 5200300
27 10400600
28 20058300
29 40116600
30 77558760
31 155117520
32 300540195
33 601080390
34 1166803110
35 2333606220
36 4537567650
37 9075135300
38 17672631900
39 35345263800
40 68923264410
41 137846528820
42 269128937220
43 538257874440
44 1052049481860
45 2104098963720
46 4116715363800
47 8233430727600
48 16123801841550
49 32247603683100
50 63205303218876
51 126410606437752
52 247959266474052
53 495918532948104
54 973469712824056
55 1946939425648112
56 3824345300380220
57 7648690600760440
58 15033633249770520
59 30067266499541040
60 59132290782430712
61 118264581564861424
62 232714176627630544
63 465428353255261088
64 916312070471295267
65 1832624140942590534
66 3609714217008132870
67 7219428434016265740
68 14226520737620288370
69 28453041475240576740
70 56093138908331422716
71 112186277816662845432
72 221256270138418389602
73 442512540276836779204
74 873065282167813104916
75 1746130564335626209832
76 3446310324346630677300
77 6892620648693261354600
78 13608507434599516007800
79 27217014869199032015600
80 53753604366668088230810
81 107507208733336176461620
82 212392290424395860814420
83 424784580848791721628840
84 839455243105945545123660
85 1678910486211891090247320
86 3318776542511877736535400
87 6637553085023755473070800
88 13124252690842425594480900
89 26248505381684851188961800
90 51913710643776705684835560
91 103827421287553411369671120
92 205397724721029574666088520
93 410795449442059149332177040
94 812850570172585125274307760
95 1625701140345170250548615520
96 3217533506933149454210801550
97 6435067013866298908421603100
98 12738806129490428451365214300
99 25477612258980856902730428600
100 50445672272782096667406248628
101 100891344545564193334812497256
102 199804427433372226016001220056
103 399608854866744452032002440112
104 791532924062974587678774064068
105 1583065848125949175357548128136
106 3136262529306125724764953838760
107 6272525058612251449529907677520
108 12428892245768720464809261509160
109 24857784491537440929618523018320
110 49263609265046928387789436527216
111 98527218530093856775578873054432
112 195295022443578894680165266232892
113 390590044887157789360330532465784
114 774327632846470705223111406467256
115 1548655265692941410446222812934512
116 3070609578529107968988200404956360
117 6141219157058215937976400809912720
118 12178349853827309571919303301013360
119 24356699707654619143838606602026720
120 48307454420181661301946569760686328
121 96614908840363322603893139521372656
122 191645966716130525165099506263706416
123 383291933432261050330199012527412832
124 760401738905937245009910944207609328
125 1520803477811874490019821888415218656
126 3017467217880703353213932318284164000
127 6034934435761406706427864636568328000
128 11975573020964041433067793888190275875
129 23951146041928082866135587776380551750
130 47533812913980349072792166510047556550
131 95067625827960698145584333020095113100
132 188694833082770476622296176145946360850
133 377389666165540953244592352291892721700
134 749146650746521593754190788877936298300
135 1498293301493043187508381577755872596600
136 2974552877964129857553404602897688243250
137 5949105755928259715106809205795376486500
138 11811992587857559144487432770927051864500
139 23623985175715118288974865541854103729000
140 46910484848920020602392947290253148833300
141 93820969697840041204785894580506297666600
142 186320517287259800139081846983822365788600
143 372641034574519600278163693967644731577200
144 740106499224393094996908447741294397438050
145 1480212998448786189993816895482588794876100
146 2940149106507862980124704792396922948726500
147 5880298213015725960249409584793845897453000
148 11681132936666374542657610931955342526021500
149 23362265873332749085315221863910685052043000
150 46413034868354394849492907436302560970058760
151 92826069736708789698985814872605121940117520
152 184430743818987200586142869023202281749444020
153 368861487637974401172285738046404563498888040
154 732932566345585498433243089884414262536751560
155 1465865132691170996866486179768828525073503120
156 2912937122655532109157760998258569504953756200
157 5825874245311064218315521996517139009907512400
158 11578003247010595978171353841179630690575689200
159 23156006494021191956342707682359261381151378400
160 46022562906867119013231131518689031995038364570
161 92045125813734238026462263037378063990076729140
162 182953892049521139780992893197751460523485844340
163 365907784099042279561985786395502921046971688680
164 727353278148096238641508331493499708910443722620
165 1454706556296192477283016662986999417820887445240
166 2891886527576768177731298185456083180005378656200
167 5783773055153536355462596370912166360010757312400
168 11498691669174292516217304689789664072878529418700
169 22997383338348585032434609379579328145757058837400
170 45724209225657774946840576295869487725093446394360
171 91448418451315549893681152591738975450186892788720
172 181833483199708825951389268525434474441650682172920
173 363666966399417651902778537050868948883301364345840
174 723153852725278779071042378273566990308173977377360
175 1446307705450557558142084756547133980616347954754720
176 2876180096066449689487100368133505075089328319114500
177 5752360192132899378974200736267010150178656638229000
178 11440087123680035843577904835047874118894631741197000
179 22880174247360071687155809670095748237789263482394000
180 45506124336416142577787665899412654828491979592761400
181 91012248672832285155575331798825309656983959185522800
182 181024362744864215529221264347114077449605457281094800
183 362048725489728431058442528694228154899210914562189600
184 720162138745872857431467203815692960288647797444355400
185 1440324277491745714862934407631385920577295594888710800
186 2865161197160999540318740488298993497922577258649586000
187 5730322394321999080637480976597986995845154517299172000
188 11399683912108657745523499389615144342798339305690906000
189 22799367824217315491046998779230288685596678611381812000
190 45358742302916553976925081781837100648187076395275394400
191 90717484605833107953850163563674201296374152790550788800
192 180489995413688787699847721256893462995911074822866673550
193 360979990827377575399695442513786925991822149645733347100
194 718238538450349196413827014486194605323934792594087999900
195 1436477076900698392827654028972389210647869585188175999800
196 2858296224445267210218291180098121388534026215425452244500
197 5716592448890534420436582360196242777068052430850904489000
198 11375441539711467483090977019784442697802084130077052367000
199 22750883079422934966181954039568885395604168260154104734000
200 45274257328051640582702088538742081937252294837706668420660