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