1 16
2 64
3 110
4 339
5 1519
6 5120
7 19185
8 72289
9 268933
10 999260
11 3734414
12 13938869
13 52011659
14 194106983
15 724518526
16 2704073894
17 10092448889
18 37668514694
19 140591829599
20 524735645048
21 1958492581750
22 7309762480795
23 27282526699864
24 101827690425851
25 380055684464371
26 1418497482027146
27 5294316575192164
28 19760195782066923
29 73751792785871347
30 275266854504346466
31 1027389821023510760
32 3834569353892720474
33 14311921173576644715
34 53416973007437349281
35 199370368988218057415
36 744118241697110430575
37 2777303169178067408751
38 10365843035801520304184
39 38688863007661371234245
40 144400037281833027361661
41 538950208044889198035575
42 2011546064802580316629906
43 7507776248017463679028262
44 28021582590916560323768352
45 104586107118856826430815351
46 390351036269551197297193527
47 1456923254094821173964140432
48 5437734682626795890148032097
49 20295481176195112101712639101
50 75749660513835836834788103348
51 282723578620623569062477528380
52 1055220859946323688997204596905
53 3938444287874595588214066822634
54 14699617869079135969509297083456
55 54863989357980435782014905665864
56 204771127731441969124367629467432
57 764275716058684120237875505105505
58 2852537741175534645737193052583776
59 10646644128368501725417496329433695
60 39736908493772068865740168979168719
61 148311700626400581711496655960417600
62 553549870296088614601737320671815769
63 2066036985690608082450625321372449673
64 7711154956929804208886111793475696360
65 28780661324853743254848658866177036519
66 107419247949561390594334134098513319954
67 400925284509875210275063268540381981434
68 1496389956433135817162821190348922788887
69 5585037881687426190506306156665464898770
70 20845266974549741661947427486783781589713
71 77801648698749667283979253454505714658679
72 290382298659641074121727570692375606216900
73 1083805816266874357668749858307899991463859
74 4045133097974070982536088415729658118533941
75 15097816910309037094501735758575194417001377
76 56350204044305744242596221275014349727119604
77 210318188033311852706572792170437763199108002
78 784979237747505433308819357207819009475937977
79 2929810348104830801265441172380445750982214932
80 10935051862636895650590943104608918635672560224
81 40813344562014682791828274211036980352517302413
82 152329327310209659937205553145470676593515351686
83 568545023883618438608524319351459539586948926456
84 2122004015185848729236557043783279124018441364348
85 7920043006807866628518276573267054433100522897687
86 29560302799046517453246184605063444293777909078953
87 110329135942849215802138175872028180502065588319250
88 411785979346880488078975099840883961802023515920823
89 1536925775205073636998298585898114572247838788721874
90 5736331388058006487688369508930576238865017592771628
91 21409945961267309691554950375012484372906395844735906
92 79909223344150202405122618729799063573016002801651195
93 298248486335147501707537919677537692621753331722206016
94 1113165112594207895684548076099245644941314759441305525
95 4154712009181613051552954453647713501010300269239949440
96 15506802794969064100524504270079535120191727214486899149
97 57876678910754610132440439825741640728813166926204697278
98 216015513064069380200874795659213906812468362277547741224
99 806243598674461839101021719025574263111022635412909519570
100 3009176198427705653933385399228245776363268996567713332500
101 11231272295459211799503672083108515880563087164084054005629
102 41918940286932531685603621429136826886826273674911923343338
103 156455787781928129099287235477178833481242344041204401220272
104 583946382301425498840080223680124177626424673868180930501451
105 2179487139703693296604053713298282912288838194922009786442178
106 8134589640597882085545165056415926427199302984548060808125239
107 30361064039092502851569366464271290160057613121294706108183716
108 113317850108309243607933677153782477965814028551123983218677871
109 422940880353713021454474790243130932466436213032577107929059304
110 1578559671785170555273524247507036539582274516810801907324677410
111 5891723295469868365585880088574414069880119808551446769452229777
112 21989921579034491169894345928838474626978798719713657548173856876
113 82073890235797783646749015878282251447450774595354936459107984418
114 306327761753370697059763248675367861270212486176637403575427940141
115 1143319725082332299105064593288358043498795595146793829762857856922
116 4267259311660988459967931597577997141882669311076826522005753375947
117 15926867728662791507701184623318097781618673246878682088325351925447
118 59444504568339352041091114161003480777163303099291564569466482818301
119 221867173356126111490715706357651720596419070405097200653158815211023
120 828083991455368139051799766385477324367556848058432341302469269443097
121 3090691996170060231111130639638640190871589120488961755151695222049790
122 11535517065607375891329331395861183690692449846052168144688218827767024
123 43054485576633029329019567398522273525725665812995115913974320442790507
124 160694030248127405995394593793020106755521461964829712834912561450963808
125 599764949262354575341969795738698018354327250373324928532464368579977420
126 2238527428854916102964781657062490535357527144319636604812022058993812479
127 8354948144100102459692742413537355459955959685886329665885975312249949942
128 31183517159898947411321708578855301503755498831605358050379555581386135569
129 116387525773979410317481747188415349710399767785082791533689702095632447022
130 434397957303178644161911634783917128454378631242896561886954587688001523218
131 1621321392084803258518740979307986359195452875225867718265884092037234840045
132 6051324625813495579733932101425987157782779631439520511476696477636929755051
133 22585608199426945649445896144335604705355887624105633090286972262081948949141
134 84297195949795253569521391064796355305891854934410756676091577133423266249745
135 314625897264014127447049977546014248262891682681135675259670797300902975098552
136 1174291198109851296165916405322418601152970403726607221864678274679149632500137
137 4382855416384031082736695363273492676994816252033502444899415893470159764163759
138 16358311832573113368446465020302452884079606900361738114955848787844423602835761
139 61054801171715081101902228027637668055704881319241354081295476759734188053418369
140 227877349708848714698641539709297582333859178438051845940860024072983869913995909
141 850516020259938378969273833731393958398120247229530036698302082390343247760960922
142 3174415981417368616015611178231016364050225359491947157006106471888500045664491402
143 11848003544951739692066998078460307318472196870859581813765819699801781309494568737
144 44220791737103033371991792757528650994684449669134762333307797177435876775699567862
145 165047082779565891392296672148472033713340728895160965726107408883267325033198689699
146 616012026559645720471963311773928603547251040075428312513356369411463808743553848289
147 2299167064788030861474057028887078280679952897579136224331833283651490285889195936421
148 8581275955485217972316224359741051423263526464044238922925670123118705210966913773439
149 32028249774436352747580168109098804242261225066704941492724159609353941957499072877274
150 119540356111957612887619175724848206536793949553016285653146140951607520212049037527840
151 446165395861851202733391155605122322128921805309745272963274033570823219658889939347393
152 1665241487804553037170973686544968534601297767514487527142157912361845765306654839330242
153 6215249408459616603964330525972327774922243668071410339913060302544496473094529751283588
154 23197431418962750243389743547570847090799604309164491308918015788533052547534895252368742
155 86580728957560477611663615129420446358369476129731479464608453993142466259994634680391754
156 323148821584391495735282735356312027538926915968755292673132929731755794164852013706370738
157 1206101659672642227675935591568850165664494900047716057832330487459213703222689777751231158
158 4501582912581368580699337714039010901318523007662658386837914989830401346331308199990814182
159 16801443357887958259426326630785752691464504893832161127980320060612420413089045800009083920
160 62708719219489633418517823229959440397969180644695333812400464104512514815643618935423107629
161 234050336175588703617397432994455748568058385471881735184087489222746709026183867935765257573
162 873555711960400007547649297129209675989641307092346380373026050962589857581569737292883866035
163 3260407971925109886377580335110049881755171660607337030393796407105645280633645736864088184579
164 12168954993765410422906911780002742176891898417290381621519036837371170719589183772864312670160
165 45418692051857592204717431141534628325011696204483269425179480545714664393955176392562071885065
166 169518055474635868149383942897638715255144352326206634707386286763639084166969776564863283151231
167 632699222141656245385827117408836826648920638705525179883287988545110753399962101671122338939168
168 2361449372326908208031141170257198838813495052671761022818020813742662133425382797942242856316360
169 8813734777778228677470833245713273687323755969923674895635842782242629217787302773173502109071683
170 32895865413566661734804182206448316179451306148877974884111351516647998144706356030221295216837572
171 122778593705343749339589824533953155102386811166740522645487117557103523526671566667994380680725921
172 458251603438434887770058945976206985621094662371503096962647690739080652776803121365201032284492292
173 1710351338262289451694776039473494504247361606056960731447297416663317866887209580521370366373254387
174 6383614761729060556590604321874714210372106870672601361978914658235750763006269403228126606940662492
175 23825828363175699240695800843411367208258478753689303430190922224421596758942462854283042066175663808
176 88926120760731647254931164609443445998186715262127768820226862148623420832229542423712959744789583843
177 331902624035280558478690118387032426505537105858185041505318240589952196812421961384531558429218128862
178 1238773837193507758206936757683017142431049806436775952118151797768535976145445984921562413330390207356
179 4623526626749436797918119087869476995475060694171768274036530835375939693245835663952491880781696703578
180 17256578906034600049024926930105187470562712348497508267151391334694597716411364183571940629536545201689
181 64407440376213161210991600783841753517798239881893069533610448691836536292849645440471555441111964570906
182 240390543131628052532685313820570141991855481902155916297376473256803614414587334385245404530869033112691
183 897219527582113685781580182664152228901308236701045867948382332861654320551232439330173974067994972727088
184 3348729405856388164244030167630785381975486043640042909793588855878023411057449782699942874872169986959274
185 12498600720235630748549938555512577854678049580452227607631493520097518182705203246820658045284796384422905
186 46649042377290839933298896237867602967500576630408809701136531520890513029286231439027348715165271873105874
187 174110142681416173411906066303666407116283798430886124130985383643975176364270542611870607069253094896174661
188 649838458405319451132824700524083087965672593019552588074599308215989574245125556897534041379553736006691049
189 2425418849924793391820606189219045723998067811317220714249117200582446769683666754425369461164953940597921275
190 9052490694389399911639285367666751359675938358676010211943825466708188070036634546762609763257448359843289180
191 33786983957244203100386421006062562805450243667078065618712277665059489612923140237374853290823343193902153061
192 126104552157628768599270837733165988851230033135343746138288631955348347096083469488950247673201816089531608187
193 470665215190553287215351271038811764863112648350741479104839306092178437545190508253519629313425234552711546745
194 1756683172812556579869910521693641974473981848638696275667575297406263671780549908307512120316684199566058821537
195 6556540976569556110330909809901745748951173752643925794188614455566950991354889218413335169024427995691887891168
196 24471247998925667939511938245696298554977827432376884456753819371519826889519828864681915420392888635484386628519
197 91335047056816117317509565594885748581105478493859628164879641090279810976460586936288845605814481400933507689745
198 340893558891522302984449708524821149660381940640757253612290472930077614223737431495386761802119720375022299457281
199 1272331073760096417783543942495172824181253910455532850486064441243056861777381402901878771073318927368516056393845
200 4748773683255939558627415005919281148383871207308871943877640763146240837562459390550562305836579803940721372898306
201 17724043654879912281486141217424208069912235913303954754261132391320601587114044571487233828384721823145530453055870
202 66152178316634661103447435637665042599909975696182110563287595131467478518389021901873360133851918461603529586490953
203 246902500425232617877954792081631770294735866138601032875010862341826695773788826919970033442408320099144239309600483
204 921524374064379787640625011648189576722507034672287928375489312601577983495229448781728792963349914129397507336406167
205 3439443385677275232438475477746888596643488110729133364069350032452376797713411533401289778209518955084621779985312929
206 12837176244296174396159098977609263654649013107468257488169258278349361169366717118884880213733850589086357847383055608
207 47912721754154396007943611105886654220531391455436512176862488447281470884231463265110900643959299216294272048374847859
208 178826625279918220829377889482923765611175334940228371093925692998063896334173934211055900670346079134067835896985201560
209 667441980714265479856309495108215427892526298354471949852443650394642823290528020867852594545458425578426135612752597604
210 2491121201456839652204614490426386526828878896361971113916475743862050503157561553505710173846134756242648524998121608995