1 16
2 69
3 47
4 191
5 644
6 1604
7 4924
8 16163
9 46665
10 147161
11 473990
12 1426413
13 4457882
14 14198499
15 43560735
16 135447041
17 428338946
18 1325938859
19 4119939406
20 12959149210
21 40295382899
22 125292141007
23 392705745087
24 1223726360479
25 3808516672382
26 11911450440007
27 37152908621290
28 115721443400997
29 361482661230534
30 1127892096598175
31 3515177818771110
32 10973094818895177
33 34240858924834313
34 106757737569752308
35 333142499987848539
36 1039526550501228655
37 3241913178085619822
38 10114825179432973677
39 31560310914238217093
40 98440567494730641978
41 307112897969060434774
42 958206127609511586192
43 2989031222158506988889
44 9324841586847141180262
45 29092778017397160957127
46 90756563036259734697966
47 283129650937275880367959
48 883318071127133477512339
49 2755631829555917216830214
50 8596636761722190397399073
51 26819617198525800524642161
52 83668549466780367875957498
53 261018266158575360679453239
54 814310686506681246673583346
55 2540401624550444849905071368
56 7925240314280008466429267096
57 24724577875036449837456915101
58 77133350694343639833700763990
59 240632009615135514553461868807
60 750703228066885562079924109600
61 2341973322924943059233560827250
62 7306240483011139135134618585868
63 22793342405771485432374780630687
64 71108532819865585196099457140802
65 221837150574466589920512092750326
66 692066627850607083793378741282560
67 2159044262646298524471085907517371
68 6735571389402355175268995710816107
69 21012990913566449273380951347035985
70 65554336287030366114306589800723647
71 204509987628691293089086838415535669
72 638010558004751130553480853521239245
73 1990404489392953456273275706275004068
74 6209470295443410265003052009447546620
75 19371705862257100807684739995304702085
76 60433992668384507321237384452773141389
77 188536117900842658890144462477806953294
78 588176767368935346109574442640340024773
79 1834937389034689598812543864537549136100
80 5724460389184195506679855719727915840043
81 17858618631529416931137586862091581750125
82 55713600175445669676511311338432458208278
83 173809913375171802684609169355783511267303
84 542235386955970534614000057005824935698734
85 1691613734397754502759978891664345588496779
86 5277333368271665689195696864560708762622680
87 16463715316884935915857681514429737569970501
88 51361912356940760473660006243501404898530342
89 160233941160723804208885684632906169519155549
90 499882389453368046015388166727980248050881754
91 1559484886268190134003697095788030585494415891
92 4865130569577654690122628690289621984479696357
93 15177765028967652404974387335394970117926193156
94 47350127830580813709839158983304948568886939952
95 147718362890744412338685242666826047925887424092
96 460837500446230045725061372369089255712180140409
97 1437676394034600176261766727461027219393505158371
98 4485124177688744277437842491473105896611699743908
99 13992257831980281220561897948376975819809830084984
100 43651696617373910947511584980902859184332670910210
101 136180353637715293568844337822314888476059694073843
102 424842333648870556703347964311673903031573608862209
103 1325382141468241682527307109737252127527968523879591
104 4134799391849677755311367115330360286991123124689239
105 12899348380421609254399442058430674930866883552347530
106 40242143080298376891797691858411540846331543425117581
107 125543557183421869752438242872081966151247481636825207
108 391658682371605410843068825236823028322850597726771297
109 1221858986174577149274599154516866022036737580121229977
110 3811837832634495377459600609608498049747942579807741344
111 11891804061818536919213686744604055418153028179890780484
112 37098903482223983562244371792372676073155617633201021451
113 115737581357099619949651644459376907593337115921195062983
114 361066944778329989831451326895548543108949841169482478167
115 1126421833551353408872720131370397682939175276931104401642
116 3514102206625039107762892527200922540700323366162044333569
117 10962957170513807395905344572677975691530086326805880596925
118 34201176530306590624919783960557095810825803860743857507829
119 106697532245739357221230610047601404926846544412514814033074
120 332864671386358438538487573592282262057910615661404118642463
121 1038439100877139905749377507488877764122854212905531723945839
122 3239622161815773713785881775665317020823137130373001397353663
123 10106660797253459243403099187461945638517137495010531581490710
124 31529785686338666715428039097019067734320903939738134753976984
125 98363584709893348304694913033930809305651940983882155940262457
126 306865225574945415170158827040619401934678346018661505545078952
127 957328537206955019666560278444169564888779260967506418475104965
128 2986581247358678402398333611241245023187663781768713391666845139
129 9317248155088702472184326233205403600528610269408669280952420327
130 29067052255451998332559945711328582038712857423681347065848961081
131 90680586452712768482773939975766905480286863072410396352708317311
132 282896548544942987237339188238978096098782537500654053379911692020
133 882553370115503657605206738775393505829579203123823980277278628759
134 2753304892235233029646519421575024443783807928756072501076263107128
135 8589495079081456462644305155753535380665079940890466144438023879075
136 26796678392300250218125924281074096740733846235693923408125663002375
137 83597693025063444663092053819557099706119689814119683432872848694432
138 260800020689852955192858640701828865477655678196872553189271257636173
139 813618753465380966284501620092380951844850736669507129430876769714286
140 2538249323139273862865283802812051730496164817577971334486350162091442
141 7918585454166961536137604709755313370007640377355031607312404319676533
142 24703639245848937350764060227901984063485932969883035761807816470750841
143 77068031344892821126644969314235341478297833656757805272573653221668390
144 240429411888455477722807584032020032025128799247702559080548246145706251
145 750068492632108859067051396311829948525897384659066197754241626798975026
146 2339991348064655359101120065215989062289303794476792793450937913435671602
147 7300079343163062085393261008347194652747273358282279298752178360034767854
148 22774083528358012060798170799463768926988183987570297121300280013536137590
149 71048389500349621118033593835100331385393899811344036905557943323266798445
150 221649913785104730930641147995493863469777116885353859401601915263544499980
151 691482025510189210994668574879893875781722647692497320007649085170889161678
152 2157218937911091166408957204937975131701722015199490072494200454909176828342
153 6729883604204634716303141283103747784720169257574511612608573292599118643263
154 20995241850601479945629806199742059760492831788276074456778631400673027519276
155 65498930782368172892084387038175516834833374682708601147094032311429757813512
156 204337247656474208968293837759401202571837453337606989923101974293900313797440
157 637471639324275239844314396777712707544128017696644471979164600099513498303916
158 1988722543752397017851291904720991290093814951142781717551870128657618881677657
159 6204224803195269637825480618449343600174900024895444575315977036668459877742128
160 19355342216795626201636170854347827880399970171605140714352526303471743762098991
161 60382930053777771037121129767575810029067165435011802645679042437583421121099114
162 188376841961264877837986439554003538432921900779884191248954295875974397466837330
163 587679904828993618325666039870070796770670638898836171819424781649433230098313405
164 1833387092298860671192100185075037295288682927490638633680283933872899023600880462
165 5719624242020315742880008645176704402169668799811246985798759645477548638291414260
166 17843532120042946282122806745594564509690802206201071482045370499180492896497065474
167 55666530710159983184955097339084845207758147550754003156883234833785834112369906215
168 173663074130063859121268159469205074125433163472617210003024648482616048416252862079
169 541777310918351528825639770094657416604357618556731095112682134243303813886171797383
170 1690184606579553115319471203710753218303292895108871286832603310183455149838762303628
171 5272874937261817716296072876143078589106189918553147551288395554014636949054283432677
172 16449806722751818853254397322901884849867719005430878543547714894063835714198156543912
173 51318520624046754724781629329973617958960776581617535764989113425642249177203456092598
174 160098571577632962765517032791503290236300081977583043905659934145652268141845254259781
175 499460083991356483982995382273547264357487260766929173857980732856682042748401094652320
176 1558167403009509339642673561565493247318184718176038740500530553593859570247592771675271
177 4861020397064228070500098544100075231524874130389326762227638707393204816908803852270549
178 15164942646749942370749509412328677163192627145302140080432916506852885814076300295181847
179 47310125589702668675510962944026964586486000028530033381235567825287232725974897019930955
180 147593567311850342773562670085159579922172491232610764247903628419364930937348560181992085
181 460448177642950707222546784656498226523758407188490108861109923948604031526871724890158832
182 1436461819821409444892744814790286911516581854373705612018572311248988208582178389903512598
183 4481335055700213241883159961535739400810813209511829525028084627116067227181313879028520371
184 13980436934929756381237936645391088623512903375926021764531652234404161663296231609009555556
185 43614818901553532449612943273058622449802696312806586408697547925480480686354247836372660180
186 136065305874853064828924934172274095988601688432061714709429835471970088934337846713450215434
187 424483419376478962935548732393408685024303663553910523585883841625218910244710777178879215821
188 1324262435357879605821948950670072387976186827816922362980705962367910502039449097947958108796
189 4131306236356506433464181297163719722053888406810316548863835840932816981637071001093011582895
190 12888450780487215909190809939278656784363920005582354624962418822302014742905174801071260951786
191 40208145806092470912893810522822129589383395818834924417006222144803214369103611239562031837047
192 125437495685022601513355462488290340043792929763297406864627350254209380261077086074709876765215
193 391327802073029478798703340409737769140489276408322653187602340695910304684352829700520745397940
194 1220826737962315292735997110090006652704632095674797817257413710201667961717928124385682400902345
195 3808617522773314668140596839094122829453290820986551023000047991775953000426969466476695545106077
196 11881757651366004876709222803255345121199432718354258440772309702363403854457513800403984773019086
197 37067561665523870531983519497618556925897271675882425018039231090445898686297264765888252182475885
198 115639804155528301087044961478328568683220145791754762664318968567954806806354519563334554497979968
199 360761908910955286452428194701446448985928739726543161389162189313864269293064857490173649795131917
200 1125470212194703587795128973506457343546544262239550297977663947909971242399894388451362477811676113
201 3511133429694316651843225531577172456913308897125794222272370191668542142173445821371013998760550469
202 10953695466605784347704711045952755518251364313626864057221979721500427932969318971032072509843624010
203 34172282762146698456426031319671908666791838462063222216202179293942623826293693165508410055539225543
204 106607392248230619941677366407843461590683816732710573208128992994816188983653788307627452422597804019
205 332583461312028123724436325266802075881391293658812629417186762223865458084987654479641394445330391073
206 1037561808854067997668889245555983475610463069749811538340248817812578962085335154374320828127434398537
207 3236885270679549194951582739038622052721095550705467392119531992368493923682880592246971624399550594098
208 10098122508107714729657432975308587853291713393258952930005843681641682572473960035717464641850094870087
209 31503148756132374244460815403217839570249521355055206555984179150944190537423824647442282172721870607133
210 98280485382720859011784558069376299310633959632849304217483945754445652490829101797684321948295967544859