1 4
2 16
3 43
4 128
5 416
6 1287
7 3996
8 12594
9 39539
10 123964
11 390822
12 1231115
13 3878694
14 12237024
15 38612549
16 121853840
17 384703976
18 1214725443
19 3835937346
20 12115116500
21 38266545975
22 120874923256
23 381838415718
24 1206261483091
25 3810809904904
26 12039421142672
27 38036757255327
28 120173541645850
29 379682460083668
30 1199602085051041
31 3790162972505396
32 11975174198719244
33 37836280842375105
34 119546584942417270
35 377717970812348584
36 1193437092782273191
37 3770791840465289764
38 11914244704287856670
39 37644473623764323483
40 118942361325254891366
41 375813505686925603140
42 1187431641322856591423
43 3751847540756196599618
44 11854466573777196917620
45 37455799360822978493765
46 118346740770884492059260
47 373932901712262878289338
48 1181493061876018283356345
49 3733092645604799284905586
50 11795230689017010324922188
51 37268694008798170304132475
52 117755706229115584259896760
53 372065833671543796662969662
54 1175594797522278723564486029
55 3714458820616258408626180250
56 11736361107914886111888313368
57 37082704277531293543023612075
58 117168089173319820222879857074
59 370209287082819450885689133148
60 1169729065378749604483674106545
61 3695925953656149933389604187962
62 11677805802144423696987367891058
63 36897695404342491616943662079477
64 116583540027265139128363095042578
65 368362353538766697678234947871416
66 1163893499892691344653218192833955
67 3677487869283123257627018758334436
68 11619548602491440858906716743847288
69 36713624904915711486211242762013633
70 116001946705095716487978475341243070
71 366524735906442548346071580125091540
72 1158087309016294226429940268467258267
73 3659142442806750786046659028596073054
74 11561583768614788951709418441277880416
75 36530477146739937183317543553938355095
76 115423266263069270035619520106770195258
77 364696315104603438632391779063010385830
78 1152310159251558060448238159062405063177
79 3640888730582836502951314146414261549586
80 11503908602404715248190170733780285622924
81 36348244334656820102577788808213279289627
82 114847475950722028179761012108410244601422
83 362877024089405076241881009596324695251092
84 1146561851225425572280030818668106068422565
85 3622726134752001363551451603321240524994738
86 11446521297466321453266006594914562918785784
87 36166920973869399926861753705504193645008879
88 114274558954333761450985012179884585147618506
89 361066811146290978033438421928703821693588114
90 1140842225171211011932592547184646622322029335
91 3604654159863292927023340255417077214669619710
92 11389420312440353022028230784352237109324376674
93 35986502256262775616081980902959024205873925037
94 113704500241708697434392587291145444752038435426
95 359265629190205052035298288546122672496681788500
96 1135151133376110182175030328619126524517494067217
97 3586672341924396428096269558089453979500727620570
98 11332604188300005997917061952017487971997280363096
99 35806983589918495451164431534291575738980257194429
100 113137285350594918120236589277471737009943954128294
101 357473432645518004661892528494160660106484380658228
102 1129488432146217084356943715576596257819177290667203
103 3568780227709080678847366707067922504691858716747904
104 11276071495059922264906779180574942407511126541003474
105 35628360461866387078975172555433334228022741065497739
106 112572900035196307710250684285768538645500467485206918
107 355690176535565482232866592251043389003394027436018866
108 1123853979461368059699764402147768887882235042671382901
109 3550977368716186777983170378801356820663169983742054198
110 11219820816213603383241859363751167325969150257741621262
111 35450628397989051965349110336568198055895785692392962537
112 112011330162858174427984647196819097967631121340014474654
113 353915816216398793006642715924714371663840907573486273220
114 1118247634288875392179105365247393480786205850543201447729
115 3533263319400371575333312625921377361930046935335234222498
116 11163850744170902692220732753754902511639751592079120292284
117 35273782951252398402349786949639857195675513401223921265597
118 111452561683694682018617792528118607243104153325883911221024
119 352150307298366899298324861465416727836441752756605707756474
120 1112669256380942986860143368898964964991236117722519704851087
121 3515637636648377498612520441923189884996923971103855376899418
122 11108159878902870809547633010680020068976654285766098464670922
123 35097819698195447677694298111842178556988964435232010747494353
124 110896580621484845838461089106520548473359467116436891796404992
125 350393605622467575939005674962205670361873244703198723628728982
126 1107118706213120005697973434274539888691406360792702282065250581
127 3498099879618496014530517936660699109689484088938520077957781962
128 11052746827521884671744540288958739848330076480030147643968642204
129 34922734237828668944582404866375931761640602831546182532571765093
130 110343373070770997907892197604824394055363816828768452627813373294
131 348645667252671424148527901139305604688945826027161466399004492382
132 1101595844963889064770932906908165072492034530037014662120098928941
133 3480649609685965965660514871991101829205971203791809350304592103616
134 10997610204134599326800516059776427584888138049797889278894421187862
135 34748522191234955753847534079117578056725727637729457535301852297047
136 109792925195766930926814494349050492048681464465523646503313766467278
137 346906448472906967457785898499834859092277622236478146658719062118286
138 1096100534506260297783023599496490520704847561986361941897985476957591
139 3463286390419298115156671290000059602082169854353308648728508637371896
140 10942748629774569251413576246842059534787148152698813746167023174650646
141 34575179201375859352946599176512493401802821870666030157964634491718141
142 109245223229794915302312173807255661355707637564517296858780417005806918
143 345175905785408650683478219296090696068721330341095191394991053700016184
144 1090632637402878204683990042083365103990942072281971395922277481996496305
145 3446009787565655509450117501828867538297677149791545727484851455235347952
146 10888160732358221090060684489871194395175319035977740206903824050565383642
147 34402700932958054779367374842462851145419440712133453940562913173706564145
148 108700253474878139647175971140224349812441435715023404771173997370194132624
149 343453995909466075442422887097894149367892155124839343520629114127420521510
150 1085192016902164903736976956574726365025456099772126650177558834902487934471
151 3428819369038912733918938767123552789507901625012463755745094167268299318938
152 10833845146647756580625085948913676755010728111230011284204762421911039334456
153 34231083072317753291463428821857527524554046837049273091985373064358820979483
154 108158002301379682253210844776344488168579637367510661232006320482721378247772
155 341740675780294060555938557940389566958355428251629954726950547373236438187658
156 1079778536934777689397955564053833609020958402841534867650750591190332117669181
157 3411714704908534553891257816732467058093212242477275794682103297389125694492818
158 10779800514216197131460096951487406130177461762698200134332853295615860533243304
159 34060321327310729785800416165485724293919799732889535268805176915120488207990723
160 107618456147656257769324315718026950690591385487663624082774534110440569963083400
161 340035902547941748765300221369296341017591348032372132592355217219358158163857042
162 1074392062110170293998338842445474340027992679603878174095625377099994029573804453
163 3394695367388731574472735048763210472877255031165071328327295946041091564887485008
164 10726025483413173256072081070320815688994715692073238330030602038700368174815017614
165 33890411427204367849399008108962044703121039843339372855862911647166970634132055155
166 107081601519717474047679437855680804720008631121979721181848161292285954171365432144
167 338339633576216896586432179670914688152954881754652925652230026462981430166279016996
168 1069032457713196387965794442291935890595031951134097861719541501123391112124545284519
169 3377760930827734591620095408370916450061116746357637321454064273857983723696764542464
170 10672518709331051002424518676173165785694900508259897455359840068924735484145465731962
171 33721349122570671671313665617908663128264141559114171820437653364620802415490816136649
172 106547424990887891759932497497726370353035755145970410752453092840618214555056583312598
173 336651826441618370585280770749534058290058982929597809063051914356921470704598136575682
174 1063699589700737337323930632358196127424364543192167363634512677635540366478227995447547
175 3360910971697141281818326968761447293105499109200722708471345116955918815550698409638372
176 10619278853771275858796191302823407726291304318947172749033998898116692916715826194142834
177 33553130185179936551031142951863010907821205277949622249116097958366457456900023102315481
178 106015913201471091422098353469236116000666207406543518426676804997366310589076550706304760
179 334972438932274797022429464688024275906236842238366880020816667162558861569604873571123626
180 1058393324698348916114511042259672119469262250768976990004087329477624875071702381198801785
181 3344145068581321527124988587844560745557917432819779815446393616367457379331905228428601700
182 10566304585210898693659758512691968975718523310536182977493411031781404684101991280143962760
183 33385750407894986244659095057075496752052470532662948843077862962571337494555033510784911859
184 105487052858415509987651256825899985615834237100179455936803688600114347158197030270334629940
185 333301429046888747500129700851456060178953856016351405509698658040242781461808267404203295114
186 1053113529996925368462883886206450453895028558307881588846917682570276836881140119564857363037
187 3327462802166877192850978950621407031102753016504147753383112581648617679179714715421443296992
188 10513594578769272803864788902458250108678906849291202116984210594401267713150555352374917970402
189 33219205604565948525036253806466177397760375547829355713832286260856749062286707269015112294931
190 104960830734981971754158242613250492404400861615728972542476010131803177277711594152436173998924
191 331638754993686261940175550671114188315388084444264900558729692264770671963764936758820507977550
192 1047860073549380293257458408725487759932595008794386877058922275156058270961503631331948644588573
193 3310863755232154951969402144093547081772817750424663616985473596293318651700528178760628895144712
194 10461147516174918296714650641041536649819903846779280588364966700239530259183961577903176680347896
195 33053491609925558749502634523881920139346606665289450094710534082188721137298807388708972038666397
196 104437233670412885763221502721350473826835411948762262599452790526290319678791899306968192032380168
197 329984375189371632392883049750728163247775827753584554841913804424949977294014992785195951251010208
198 1042632823967344139093004455275500819355984086705866942277798668433657937806052068918871473223646699
199 3294347512636811560910134794209218655466541529577391020711273251021566350899872314318749102461767432
200 10408962085732552119565594743107033106374559443161438871932746750930460359809746531913901585541477478