0 0
1 1
2 6
3 24
4 80
5 240
6 672
7 1792
8 4608
9 11520
10 28160
11 67584
12 159744
13 372736
14 860160
15 1966080
16 4456448
17 10027008
18 22413312
19 49807360
20 110100480
21 242221056
22 530579456
23 1157627904
24 2516582400
25 5452595200
26 11777605632
27 25367150592
28 54492397568
29 116769423360
30 249644974080
31 532575944704
32 1133871366144
33 2409476653056
34 5111011082240
35 10823317585920
36 22883585753088
37 48309792145408
38 101842264522752
39 214404767416320
40 450799767388160
41 946679511515136
42 1985717999763456
43 4160551999504384
44 8708132091985920
45 18207912555970560
46 38034306228027392
47 79375943432404992
48 165507286305865728
49 344806846470553600
50 717761190612172800
51 1492943276473319424
52 3102980143258271744
53 6444651066767179776
54 13375690893290373120
55 27742173704602255360
56 57501960042266492928
57 119111202944694878208
58 246581086797789396992
59 510167765788529786880
60 1054923176715264983040
61 2180174565211547631616
62 4503311396994344288256
63 9297159013149614014464
64 19184613836657933680640
65 39568266038106988216320
66 81571502293943637245952
67 168086731999641434324992
68 346208492775380864729088
69 712782191008137074442240
70 1466885088741383544504320
71 3017592182553703291551744
72 6205189558490713810796544
73 12755111870230911722192896
74 26209133979926530936012800
75 53834977904713955436134400
76 110541154631012655162195968
77 226900264768920713227665408
78 465587556279084060908716032
79 955051397495557048017879040
80 1958459827775699263024005120
81 4014842646940183489199210496
82 8227949128297166163050233856
83 16857261628706389212102918144
84 34526921408193809229608386560
85 70697981931063514136817172480
86 144722927717706487762425741312
87 296177154399027230769615470592
88 605971649230193644563121307648
89 1239487464334487000242748129280
90 2534682230436816112855956848640
91 5182017004448601830727734001664
92 10591814976125713632036906860544
93 21644143646865588726336287932416
94 44219218203273783419396717281280
95 90320105266261344856640103383040
96 184443162333207377917770316382208
97 376571456430298396582114395947008
98 768671632713392603332563406159872
99 1568717617782433884352170216652800
100 3200817765576279238779175593574400
101 6529668241775609647109518210891776
102 13317937205997778092124363875680256
103 27158146459289586697665369471975424
104 55370978217969060257375996010823680
105 112871609444321545909266453406679040
106 230043089724617245948409724085993472
107 468767050759597406838268871722401792
108 955058103416749856922828168555921408
109 1945488729182268227065020343354654720
110 3962371540169390334022335011236085760
111 8068829318163122134736391295608029184
112 16428427260404194616670490385652383744
113 33443584065822824755364926856506638336
114 68071011815391590210034806876075458560
115 138530480185709201129193642063592161280
116 281879411856138722297663584720700571648
117 573478803431454641915936258569701163008
118 1166563719800736792957203671278537408512
119 2372671972476074833133295602600415068160
120 4825097624699244618640819628817650810880
121 9811031836888464057902999911929223315456
122 19946395304748447588794528746566850707456
123 40546770783423073787057730566791630946304
124 82412135738664784120036037737381363712000
125 167482727468899399985879689595323416576000
126 340324902216803580771307529257697182482432
127 691453769583346957757577202301353005678592
128 1404685610649633977176810379478339176890368
129 2853267646632069016140396083315376453058560
130 5795008708663582032781269564563012641095680
131 11768325377593735820417347423420271824994304
132 23895988934655982658252018432288490881286144
133 48516098746119722366754098029191784516550656
134 98491328281596428864839146375050991123824640
135 199922696213389766054001849358312459594629120
136 405769027870139228879974123882797140214284288
137 823472438912929611550535721997441255140753408
138 1670987868743025051175539640257581525030141952
139 3390410168464108799486602168638571210206085120
140 6878386097171789075217423104719979002000834560
141 13953297511405629266869629726717671689773121536
142 28302433250085177094501518452774851796277395456
143 57402118141017823966312938833796882516393590784
144 116409889936329852798816449383224447061217771520
145 236053387926446645953155577915982906540802703360
146 478618593450864233863639585567579134641351688192
147 970350025078464474134502173479475505848219860992
148 1967104132471989206068582637393766671719520534528
149 3987373241497275417706586427149527037269298380800
150 8081790059947497826492544302007766209767302758400
151 16379094521493595595024889785402406185128400257024
152 33192072341569802993891498505517458891717155487744
153 67257620271075653434990668024338008806900551909376
154 136273609699565049443445144363037795621824647659520
155 276086793677040879391914837930310339181878506946560
156 559298407836069910510072639420112558084579685040128
157 1132937800488449305905018936261253643299533208158208
158 2294740258314183944444560647968653876237271084040192
159 4647575206712271279887717768037780002505865486663680
160 9412070544411014793231730322692862646584205576765440
161 19059442852432304956294253903453046859333016292950016
162 38592412235359822458086501692706169417034554729824256
163 78137723538259393618841805896343355362884777477668864
164 158192937224696931866366846293210474047558138451722240
165 320244238771947447436791420544791935267007938816901120
166 648251974241396651175080814920972765934428191302090752
167 1312124477982585992739922613334017164782938989623508992
168 2655677087174335721832897265310765279620559152651173888
169 5374584581186155627518958751224167827803512570841661440
170 10876378264885593045038366230287960929637877510223953920
171 22008671312474376514665870489523873881149587432453177344
172 44532165345708387567686498183481054753671095038764908544
173 90099962443642551590435473068903529385334541124942954496
174 182283161013149670847701824127839510317150805744104243200
175 368756739520854506542477253408043147308259101275429273600
176 745942204516471401805925415465412995126421267722868359168
177 1508837640953771699107440044918676285596624836984892817408
178 3051773307691809425313353311191446950528766619438370783232
179 6172125790837367377038242651847870237024471814594457763840
180 12482176180352664751328736536139268300574630150185439723520
181 25241734053602055386020333884192742563384252081486111440896
182 51041296484079294316483106086268197669605725203447054073856
183 103204379704072419277284522196410421661620367444332504940544
184 208664592844299426954072531216786098441527518876519272284160
185 421865372489561884928885769633937112066566505554702007009280
186 852852158438357540342720420773472864394031746364640814170112
187 1724045223509798038542273538767880629097612562543574979182592
188 3484968419714992826572082340397106298389826463323376161128448
189 7044085103679240819666974943355853156319862000334483729940480
190 14237251373573915307475049885512888390022154942474988279562240
191 28774234355012544621423258715983942851413197357423134207115264
192 58151070476622210596174753216595821678772220837514815727468544
193 117513621588174050579769813791870722975852196275811190115926016
194 237462758649678133295907913879946020521152106464074425622855680
195 479821656652957877587607743509994020846864050174830798165770240
196 969485808827002070612910004835577662634176593686581202447761408
197 1958757042323942958993430417933105889811907811734113041680171008
198 3957285801243295927306524397651655554036240147564350206034051072
199 7994516770188476620821261409397283947547959894069394355624345600