0 1
1 9
2 44
3 170
4 576
5 1792
6 5248
7 14688
8 39680
9 104192
10 267264
11 672256
12 1662976
13 4055040
14 9764864
15 23257088
16 54853632
17 128253952
18 297533440
19 685375488
20 1568669696
21 3569352704
22 8078229504
23 18192793600
24 40785412096
25 91049951232
26 202467442688
27 448589201408
28 990526832640
29 2180232773632
30 4784593567744
31 10470593396736
32 22853520982016
33 49757196124160
34 108078557036544
35 234238926389248
36 506599982497792
37 1093464313823232
38 2355703662510080
39 5065862386024448
40 10875269510332416
41 23308546997223424
42 49878245482430464
43 106575662080327680
44 227396596810121216
45 484523988035305472
46 1031042839691132928
47 2191247509320368128
48 4651373990143590400
49 9862038759011254272
50 20886569171837517824
51 44187630693899042816
52 93386641873154605056
53 197167591686280314880
54 415880403989901082624
55 876391480287043780608
56 1845178810529220657152
57 3881526418041064128512
58 8158360796974200913920
59 17133710595150428766208
60 35955010042669129793536
61 75394148872260151148544
62 157977916247248600039424
63 330784708886750465884160
64 692140284389656086183936
65 1447276199791030291136512
66 3024306797396533568339968
67 6315759342468528863182848
68 13181305445309897202728960
69 27493617663267074434138112
70 57313000819347449136021504
71 119406807406790055345258496
72 248637317689569690146308096
73 517453307360441374290739200
74 1076340658241581015686447104
75 2237731136839644341671559168
76 4649982049420219291860467712
77 9657957257173820648080801792
78 20050034718308624862501928960
79 41605030966310011218866208768
80 86294333929911845119701549056
81 178907723118949356935592280064
82 370758206062692933815588880384
83 768018483942977768399086551040
84 1590288722966981635642287456256
85 3291605193207370814689590116352
86 6810372383623608909823169527808
87 14085397823867739772203007213568
88 29120991999139464241658273464320
89 60184621404927511479701997617152
90 124339935485862880191142936182784
91 256793948959221785394112182091776
92 530165152984514098049398536667136
93 1094190441923561917377837919109120
94 2257527262681448035390441320873984
95 4656229207443000837330378768252928
96 9600631048991009636572875269865472
97 19789372748325403451102627283075072
98 40778735246091854559397071237939200
99 84005462257549448621759463453360128
100 173003883316747835798664066656894976
101 356189536254528810150149653459369984
102 733138118738395104979209318609977344
103 1508592949813608963839181583621816320
104 3103431775864345743238592866524594176
105 6382610630944333210700688665442516992
106 13123286921031533011065742105088360448
107 26975969856229587393917475260924428288
108 55437504521469037736366542995041812480
109 113900171000141929419805666413895483392
110 233959704148720798113955634098328305664
111 480458156173695888097358850519681990656
112 986437749481305087695852223121563058176
113 2024814044438534056159895001024314736640
114 4155312099135685993870899724333575307264
115 8525637211183299199839247301660154789888
116 17488652740542138139795389492108493586432
117 35866891317263331227531651859309607780352
118 73542861936789932958085385127660764528640
119 150764196198415147479947943318764847628288
120 309006961408115177889820931110431983927296
121 633216303404022438618042703569290268770304
122 1297331840798061031617607306061857427554304
123 2657459070572993058902936265265478893568000
124 5442518711829354901941146393089629745053696
125 11144290051956599795733451315216337896210432
126 22815252137315082098292340679085195041701888
127 46700309500933729608405598202109940369195008
128 95573406985249381540640709116323578710589440
129 195559255422362572137010996767214895819128832
130 400078145565753454017012646948108248645894144
131 818347105902366436413850373660303962339803136
132 1673623015392460798636600013217533138059657216
133 3422206152829201289512619891956995631884533760
134 6996553913038221849793568424395164558183890944
135 14301866434525826423795264432589618320714498048
136 29230266207544355481534709606376327180653166592
137 59731762003690888242383601778193113499809349632
138 122042570344677470346987150725058208994720481280
139 249316930357844597587077239606439524611808821248
140 509245879387896228420646202650277578124627542016
141 1040014765485524324500767065398444906147714433024
142 2123677664510872711145304915386030817853009035264
143 4335864199121563649211472404631418901478066094080
144 8851188070042002855498668118132407330085133090816
145 18066212797998032827551491479883072678140336668672
146 36870000442692267484886135305915717264729469616128
147 75235087444984425006427108236266325981542878281728
148 153500489350525985207818656014293201917964399411200
149 313142425522765715783831116555127581407783757545472
150 638730450925927401730490486763854760404825065652224
151 1302679654958122761579340357464897375121965072777216
152 2656456204562811592860448410922056125621568857440256
153 5416433538772971867813816419780223032475251093012480
154 11042581144521386656710813146767477082310037443969024
155 22509968292299775212419814529481901897013035593105408
156 45880372837615036222573951571650004229926319346941952
157 93503403690042507812241021845710086425414881259814912
158 190535968458829813446214391641221817272543925627781120
159 388218497236503075799580026653822168975827904399147008
160 790907687559628754118024287757576435200024110889435136
161 1611114098442830119037277845356616196095090701467910144
162 3281544702338372263912770443333855454825937081125044224
163 6683169302203126173390992039893346155112844891846082560
164 13609409710720578796525948126424733636922785860509761536
165 27710819332632232751435984714935076789582544852286963712
166 56417424036850052220772540868532396716909541407135367168
167 114850130219435334446291161197115268685018884068970856448
168 233778528143783609573324649587271347350198940285544693760
169 475809559740906796917354880321479796668922912020797325312
170 968317184908777612328003956888496287396660357006207483904
171 1970418862578567927813244735031293995365196911584420560896
172 4009187924226360474816024691817453001204076864623184183296
173 8156647653151628374828772429076772570858253870825262284800
174 16592999687754107495821355039780775791307921674247816085504
175 33751765600380227319781176398061456742552589576767398739968
176 68647850410173579056001212891130509197229490464629050048512
177 139610056429968562642284471983325575944695205517340748808192
178 283900545803684158094102630580946589924809992656220491612160
179 577265975629698654013533707194951883156297270473437183213568
180 1173670904945386177506890220825227190129513069159044828102656
181 2386040387288717780465045420780053987763766538631469978353664
182 4850323866911884382482434607378294161206371421885145949405184
183 9858834988543027544702334511593097536964236333440327682621440
184 20037465016571785312811455447423812993129296671941440732921856
185 40721397952102437181632796004780712412276322255184812207767552
186 82749560981883381256343187953000602066661077834812070725419008
187 168140457718217246986287621641340173827366600721141933348487168
188 341619492382666250545330647252908730321840503148496708299653120
189 694028538010745281988599537050633538254658942511596533922660352
190 1409862158174790046280573647610134707722253442248400007734493184
191 2863788785894277668188179057497509332727243406922506979745202176
192 5816619829180449249681559746910575215483502751413597405064462336
193 11813160225402286930096944726058551773451747316931867431372062720
194 23989852520707758089950675360772752339725646447074424957523984384
195 48714188715473111696077776441955033726799429504705586593401929728
196 98912259172784693178003278160398666963699791427060693089514422272
197 200822261267134532715030086604059772762404752539023186213283561472
198 407700268554059070283440057353107216792414427060116827226400358400
199 827633152102784171665658858388899991251203809135030942062428028928