1 4
2 16
3 64
4 232
5 696
6 2072
7 6130
8 18378
9 55716
10 169734
11 517764
12 1578184
13 4806344
14 14629384
15 44519552
16 135480532
17 412314438
18 1254882280
19 3819338704
20 11624541548
21 35380360780
22 107682931160
23 327740673246
24 997501106370
25 3035962621026
26 9240161752072
27 28123076747906
28 85594555909350
29 260513039864844
30 792889715969096
31 2413215438206916
32 7344790278973356
33 22354383752158798
34 68037132963926842
35 207075780706227578
36 630249646561964628
37 1918208956491744910
38 5838203355432686280
39 17768980956077838442
40 54081138488576580336
41 164599734068935303144
42 500970822954207352538
43 1524739799068051249790
44 4640652405993458744692
45 14124150734787642841352
46 42987842339132394511726
47 130836510008635772642644
48 398210084986132652582954
49 1211980293376308291159134
50 3688746937645390634250094
51 11226959748727424334157660
52 34170038587683997379401612
53 103998906490796737370355564
54 316527958361162364879897782
55 963375018112842177819277158
56 2932099364394720145384694990
57 8924049846678612767068010024
58 27160970952443970923921783930
59 82666318067919691901090772706
60 251600730874886376454193925446
61 765764452273857320663072607828
62 2330657762110706301389193309156
63 7093520191433845559735393036704
64 21589625694640943427224292403208
65 65709538431649000250088486322630
66 199991584012136123110981854934154
67 608688397914828775765803368378254
68 1852585785478041518137238163432770
69 5638474635482583726745631384860282
70 17161092600511743998498409090286308
71 52230987684159921337612512001028870
72 158968670466909206066202020262124772
73 483832286359017344398395789454829996
74 1472577462186946568271475515778756978
75 4481892679092256448871273454564936764
76 13640954382847015511350467036152013310
77 41517200387895091841992384991348253754
78 126360508192600966504931179904374271522
79 384587059857431210922844190618822009316
80 1170517661929157044415361998348203827460
81 3562552513846953614225050889618686917648
82 10842878178360533068521208527511476525004
83 33001059418437452635163090296570933445586
84 100441036487224378040515010709259645841702
85 305699331730896550481235381274710304683288
86 930417334279534189057741319347053857386754
87 2831790344539840263692810672094895032160094
88 8618752316817682256095624731440980796315244
89 26231776530307003679213764811868882758356232
90 79838249742166395554445385787890674043490354
91 242993306783020718536934899606522483952504368
92 739567153989879384673929083405937979368205372
93 2250924449326885930631140756236965131517842914
94 6850846267635730409172749310193647634031793416
95 20851030605142495987177730289335340693343907350
96 63461572528707363407263567472668986047015994400
97 193149742287707991013785628832717774380439580010
98 587864773267822269508842378716673018510428510380
99 1789207624903059684866902155489940272706827784706
100 5445578763320115899878501073120406309786537173784
101 16574000498756946496146355983423239045776052413220
102 50444131739142295936613908250672985698804806211798
103 153530249206085728565600140655781411389903187334312
104 467280070220583709495420194882544562311750867199070
105 1422199632674721937114277912488994733745982652705536
106 4328564225359115470447674753961230169123840986644292
107 13174288491286698582293940711715349867734630513308036
108 40096870051003979361179232742068328412026769293017138
109 122037633299927396132468859026437860711192803466931918
110 371430087248783647639284265473092441934213047201249646
111 1130473493980164802027270255133005359068227559974556260
112 3440675283086956705310914497630785856757244223557961974
113 10471936287480281772742123300448512364630257212562928604
114 31872071784309329217034407483917106172470505445003785568
115 97004883522700637230642476484266485309111383582605608946
116 295241159436809797368987753427441287064279053479078048950
117 898587154173462224294571947737497701447354803822080714904
118 2734912961274904060732664236105565808339555564469908530156
119 8323899213348405831075245069686952033288478754881892466838
120 25334370451659023784939526210220277013887164703558032984000
121 77106931467002776198723235055219188851672892219486078757342
122 234680348248705845414678083755084930465734084640502011534394
123 714266082261393718345498939610878135722937059965280267658692
124 2173918864856863639239554865871393743568079268856203963831982
125 6616474376072990843308585070408455548616243124982646495493606
126 20137703332416185198314030587148150111510754915954999385396252
127 61290510996446165976863985195556935549058595956816816645843728
128 186541964403582683039848225680897955564947187308438462049963374
129 567753538317949587096683284810786677378511551136963561777118914
130 1727997672283334130619176605895231630358164681793339297045025230
131 5259281983980229261142713035736866974006451461793934049995470220
132 16006993198358712240760099731069975974548784381538727139010209242
133 48718405294251146749030692412626632063632121927881530670636659796
134 148277879861802204915935061293091108695944865083390984108622947900
135 451294116125460935689753890554826311005975026665023559955904165902
136 1373545261365228223615426248058055884328907205429836456281676500406
137 4180481237416323914390484749625966570096149323934549200248712765934
138 12723587542371423549547869761798713269379705699174976330391667613530
139 38725130135601918046945807236602307927875186570938357977247776502656
140 117862646759437595812317012712988805672479738953587082856931855623332
141 358723223201482047736915267892618320699030170295561200748655329790934
142 1091799262973503078659801808196151558048495652031363481812226276867666
143 3322967551392584984108503407701517762862360689225314740314280019696254
144 10113684559133113677309621965517747226679140718039090404544892474483326
145 30781707548959188677215295941126052029270740871913665004349747582815264
146 93686283578421834905787739897961828423203443183853897967707966555072088
147 285140767995934342219924411020792073556279704351906432204104081218374150
148 867845905161273540519123641563852261791017001158821523948878115689708148
149 2641349816087782343717450204441961744001946518238683403803655609439943822
150 8039133225673816059373625932497336931878997949026408607279218648171399704
151 24467665216663927777273827137558824969065441793666471912693678989646413444
152 74469053360484321086701857729841097673106936224361560409128031326290239860
153 226651781414344031453360697685500334560300517749703558868147941296829418280
154 689830576596999017209365394595166354580984196581986071152937001532373855924
155 2099547691346899557436427662095947016742397755395937573381474610233586633746
156 6390120498841443283766136046734903812592804460745445597162170996559491037126
157 19448779448071533695154417472333913802856358585243800386783785190920610355010
158 59193722886494700066040569816618247601229534648452902371294010074786663216016
159 180160242884062290300316905754015423329761465542566854557933511074286202606248
160 548330321751897827782490849262615699667814524441302402781758870202722365659906
161 1668881751819274156758457360409671975376946639453451821177838443256802323328194
162 5079358538219903999829004366566656762914887265888133701269967293189625683975184
163 15459383585243581773329602864399709290947815130446770576687629959263523015415236
164 47051717069662751887244617085284180794945559746944150282479079848780724909730652
165 143205197477394180550766029850096567541763282621218804457393097455051942710759662
166 435855051882093957053528948460680183006460372516797363795756634803656074969871808
167 1326555387636197259091224986382429248994314027587658783362427655600619896366361504
168 4037464264479061279416937372082690271419868212602613817830072849157755796773561468
169 12288305365064761593647133806934301712265939561542632951209721149413837811983940012
170 37400318331873255027689900602784237767326059086419988182913842747255561069058972930
171 113830489214741516452710649335308192289067368427808570150929834273745189365761077664
172 346451069209880532364312783652638127534788944288444259108742688074816759585102416804
173 1054448102478375948090415978841392400054087162289936197176001008914001343403123378100
174 3209286677498116851989339647148290296479243934435866231361669053205934257353251236556
175 9767688854632956099832809063530229088869134110592630050934365868477618926308204816912
176 29728645380878989187349014409548039461488545197994512063558528495557173173084864021354
177 90481215089367037190103743357293780629704564749952446659671236237325459368350977291926
178 275385917493366795846355360407075868484217353471955597641048168241000850007521145760048
179 838156334204396746180366533333711677039296714296982265159684147141626611380122731296882
180 2550987526745530232206631189958804602796632453544228145540971244679044547199305262992936
181 7764109267024066479962036297347574501240703936276352870575416637548067935930425172750418
182 23630610529559936505117950682824790133978624038291504529660960632580197407813906303137568
183 71921418773873374881803334586202267393290294758745598760216599599520338201559033481416738
184 218897877055536004873974668373662276449023956799722620794709953661961303368316585600444914
185 666231025420579222142776874342656462890263708891537674414999966815095071042407043414229576
186 2027720803890414000007587484171232306172360201166211463565183449537645930347113472830500256
187 6171510334473507558537243362829209144855378791114137466060675370323097014487013428279335170
188 18783424096373627505863625539832181583097730234582287370161828305703345059746690210776733014
189 57168667256931409839168288514240347226178076199595270217356407706372877405680862563034060244
190 173996844194383006969355661808025737909766720766397092612922230332417020431381815442604565592
191 529571586014780112190453952733198067789282169751174684122714878639925660066222499298276718904
192 1611788225313474128725560585720212515495907902850877873671332534992610765354632407866415732066
193 4905590390166162101860168517015841327420025356289804891347954946710603746133901347420460722636
194 14930508051955938887160962254485970817640132360706678048837794134667335577288512145049969174410
195 45442047329591735237976331212188683694095467140586629468327969122320445193035663159817992083978
196 138306054845490483133288523688125402632368191342955876716805563670034571541544536579281112179886
197 420944168034157941159805955346105166205654785116458513970100014958095060007400872795390938453500
198 1281173067946467188269037614251419638061464079171601327886633059719175595952745271399352443725808
199 3899339994890176515302813548554984870650330639788492565230719309777894159675454949461108190275916
200 11867914473195470452712309725664547727754337589359088636177298111754205907973526160169084503653604
201 36120829198698647023563212140298524397186152892632905809020052539100895021836989224964957013040344
202 109936274393310708306362319909237297508829608905947543130886691615266441675105551509251346318773580
203 334598753561192743314897616086199380877738969378676732407913486075080813924937346109675515142501594
204 1018374749394964027257440328773978499501577069004264701675623019290764356729608184302186409425497706
205 3099494899987991705354177461492994676934570292544213007283257768582552533831836307618617837709707810
206 9433529887459597398531751346748771474514860374932083038045945089429900347025973056857680724267289592
207 28711609152168071585386254874313792407134162237600479174183846900151224143852908223107673679436659184
208 87385794070861471456189733729828778294623653658564488561431016054209152343491834354850704213373358980
209 265964786749626577532702316087651535179664017581828519931257975860590098729023171652097444127051192466
210 809482462714857550905586736510302533299396362429627792894774199893036587699674327380321302575939200494