1 0
2 5
3 16
4 36
5 172
6 764
7 2728
8 9880
9 38818
10 150536
11 567680
12 2152907
13 8249172
14 31505782
15 119890865
16 456906182
17 1743546208
18 6648727988
19 25342679205
20 96627142521
21 368474752553
22 1404944654910
23 5356632127953
24 20424348993729
25 77877092304964
26 296935127128481
27 1132171805348988
28 4316849667506812
29 16459687365206772
30 62758817726571568
31 239291920351539177
32 912392863742695282
33 3478849415758650840
34 13264447716459689482
35 50575800986158851764
36 192839697875168278256
37 735275485972963557139
38 2803520297873029269136
39 10689498633730395200819
40 40757822762944748083886
41 155404865127839283693924
42 592540776353091732570698
43 2259289459432914402415511
44 8614409464667408130692131
45 32845747113486970341834000
46 125237035371509106767648298
47 477514333600005639513519375
48 1820706935019952126779672161
49 6942144996793918784662472777
50 26469596083242868290392624401
51 100925508937504447527430179160
52 384817294610842545189300558327
53 1467263844213230877842539298027
54 5594507364156614279007537453910
55 21331209633312991244575236291497
56 81333435600259466891916392658733
57 310114984579109176715391795580976
58 1182432574635661564694313438075324
59 4508478671100160618490253865840088
60 17190307814380249133671945816203200
61 65544655816403810557898854291780048
62 249914193072195340547054853592796437
63 952893918214994204193908219757504679
64 3633274317911890822321725893954827632
65 13853254823920979512710722642612207749
66 52820858659196187346476414614537074448
67 201399825886200819030015971249823087914
68 767914246315044795285467684394804546304
69 2927968219926863047817645251446898692680
70 11164004233598601766799240897650532938562
71 42567057142075409378329114397496508403376
72 162303266446597844285171333443487299950840
73 618843586281120802112762646698337492600974
74 2359579031684409462156127335849915405362368
75 8996801987110754422031274360327462371911887
76 34303765590550425479443436611964575377445636
77 130796291324105741794220746751611186345272642
78 498711133592078686107323481381320630868333305
79 1901527881646124184179266885942103425662496356
80 7250305920852270983215262091306342748394146956
81 27644578053958952117272660826649079361940809558
82 105405579312658139756666769082017762119541865319
83 401899284863418823844824292416343645674089482875
84 1532395497724191077833007853217404382308513848489
85 5842846827267667875633236877302728592590319730364
86 22278099288083624632147816141354248681651650539439
87 84943816355666270022673205221249183211167448499201
88 323880948897855189785944964178038436489908791744284
89 1234920604694230829555515684873470701937090064002445
90 4708609460012804727594566243455712829740819631577046
91 17953383369460960321513462209434883703703618523213170
92 68454174666242302420111489903231865033704138244103840
93 261007851991137146093952610541658739795297514688786132
94 995192756806733822122794918918291857764745829016098489
95 3794554898042750966056686239344901444663265362095687774
96 14468199025544601814217048659727185728841808651385465250
97 55165569788104139351006531783063572732057270559072958734
98 210339938279335127282303569931422791954303414134991374658
99 802001861039329157151194986596260021293681349399707855704
100 3057940352993530300145155599453786338048470232865588984939
101 11659572947060325486937712083218369694151102651508907393256
102 44456603339152385527197869624020656835591022899985667955067
103 169507887589745133135600862991846356257931230521914427999728
104 646313973560659733445527993981240397072723419532580643579832
105 2464320441717547821085924071239356210567445083400612188039196
106 9396168871315608199769986558635912142066089578484733470661061
107 35826505337409243071453919400610956262059609547664621615087181
108 136602321889910631943615096097439132065364485101400841456456652
109 520848856732621250644050834189064911983678380931424569656851906
110 1985936459984253466606484668193142884844564556629953576312882895
111 7572146069083951769760419230397356994150293622747325920822417075
112 28871717321710369499282751412682876876091701466002528769040204317
113 110084519434738442783365035433146684932214248202405892560047721041
114 419739542478292600820292608034116773062006025806672832379215285052
115 1600418336970005955452079606931416044696213160540289513415403304285
116 6102210047180157300959800730193538335803897593844445413771882408471
117 23267021252959019092334789068147218164119086090252783779933284233026
118 88714461449226499360941811828114089513918317873254080185837125712365
119 338257982603827418973568505188245551459481228812969096699302258934553
120 1289738571661123761581952351487454596802047334313699706789123623034484
121 4917624028931501896084385983541524975708866484753223600141816724618788
122 18750331750393318383406257594349894715365849140672760955490920180538384
123 71492846683970212739095602831325983336000845389158424126314533485216736
124 272593957004011645244992525602173691671413222505115495204720871755264192
125 1039369235408635885693035051104109830500397309289047211054079207276331593
126 3962994702402864463080495962435302591539016218189455910753897038018065971
127 15110440521263360295793323999692675806068482653392751038421851998318570064
128 57614362342750099508078568772718889172488526431246545936853563527842314733
129 219676901112884937910308967529160818724821422158791110229257515829987964748
130 837602620601298094958491195154321999683418987889929862409797134062122174416
131 3193681932346831190958005325334755446908358902688538632663934583574875125064
132 12177139892036749623620797585343882874075177587446600120377140161523088867320
133 46430026249129119906177948177981661019204653152540458327958264057561392598908
134 177032320939711942343840745048105366511094500146192788505558377527715552259672
135 675003767801854705980589057423322635540134377329327685342795466523901830597474
136 2573711309483787650880930271159702462446721977852282048667014091208433206538872
137 9813263600195495470239150125362750823191928467829355507707319327576276191605424
138 37416839305973633724642986873743977387938019777099304481827162306615868208878463
139 142666081406512192700906913989365453026697837805729476189092754947328086721085800
140 543969270558886859483680118620637260432330845582807117855602083209689671083280534
141 2074091924269117606492129391859151028013367456393663891022754897287866947336909585
142 7908272660142256590281176786605236859693603127238661843859991469393836280093963190
143 30153329143881614979134527415405219269259027656518115977258194682500955447281818624
144 114971157107638845996168273760649917935962160459793499825917131548518345828727438244
145 438371726836388191758964611177552745418971493007969398897581395923884499669329313265
146 1671460701309658440137468992685229189644381810467561712370398682058738939546716673861
147 6373086367098869522985241188275367174621443872144357502850144700073216423869299061345
148 24299841336788220271276370912642352812079699775457281863048875194623266729598024003130
149 92652484993998044301340765125205850457920902424557867844722912054596011078800642225501
150 353273210988696460234141010769949697684509206960258757161263328299645623551060306536777
151 1346989901138092725044531708447825499830122498176934338068366037177977715726442737317608
152 5135916727708127441505794694467095447330383283740656994423923278481978482712275847795841
153 19582656567555020788408439589252841780894064057846415541430842551149726234453587765713300
154 74666404962124779822377199600947209345632729966368007025570532443293701005157726624096928
155 284694367729703986413614045773998334152861364336488918980962463162272235017089306076858652
156 1085506702219421490858099130591932759581886997190812805875950991169995566529110721033864860
157 4138911528035619898323762525048502052679527513023019931620732581227999325174983472425844317
158 15781191034455186196815817872092793619906296842573691648453233113354385178402631403731794318
159 60171856484250376661413588438348654200456871251937353079861579380196631267720288566405194308
160 229428330526905621521339548262672765180829424593950274190234320842942302012112062974540756102
161 874783693305865800840637175511152360510094605810315580187751593303242863163745460996138634220
162 3335449062966130717868039044053552445586402001765175573800336883860261506871473561576711962644
163 12717681567198276043893713883001718502714117970212895511681420892961020844769317782943837394719
164 48491049148513756119301482731411102023253167170240176038069977586668262031773678402906086645828
165 184890762919266074382471538974172113860603160423681782757294938759167183067503202960724243303535
166 704967098323052221023644863692063945260316508162424225856599426018943915514786618643936263942466
167 2687958023814490834120402510593575586472691020719106546966572968266302134157888285284381598678396
168 10248873110497678365119112059119788041034940920750185552479052035164605655120553819784507197204534
169 39077767995059896468399513575732587459828511298728503662096547274077044710045934253733139764691715
170 148999010428920607126342393865889482226731046415096033514386083710838601592681097555821177947454883
171 568115996584148400847891103420747453898157145033931356231123970115070164390329392320652486435314608
172 2166160598286453034218526961034856175457539213544274849907818630458412576465708448570643620602642706
173 8259319867388588127800635314311808186464206494315462916212676036529143854361423050161473786257704383
174 31491831550164183291342453602549593592510613662924986661400736283608144224588642015546126776467875237
175 120074711998953104606369343428834070747959936764007198354362765057987272897999444902945228314785832517
176 457830991464082198647963006445194409946460260551432627984729913706951966421171645362995782387666610233
177 1745656627074083899714275401912959466060491730456072129615597253388708792752622526312143918948635742956
178 6655986852053757578662697093653903852767064474091602447820529318606691281508652777001016656951630993375
179 25378508171431099274990009077801336642978605462890838620190241621559346180758029930099514022609909441879
180 96765316897923645275241169686118635570617647154865379640983159419592468330247945060232238969306217823738
181 368954963432256632264300762026942849055524129248009645919178878413480618983785507222254675093102491297221
182 1406782609774296191371421030767968048287076914225826534015544504764269709640307254749502681107625356546741
183 5363899411334923874499926441036467510169015963404092537305638146901132771672417381165571718006066488522576
184 20451928176404754499094114823206719109900892622008392885712708500071413194826285007786382593708461452062244
185 77980837084474748881873725084699967608099943252458606424014838355781936586415167107804174041218023280350712
186 297331914132722789565557930930239077609264463579178695558890553948795390907291489087650606705574401011667808
187 1133692205253714752707300090756729874373489687441514314075863108973611118492157364911071930215972492486045872
188 4322637278954584141939716190081891341531736513582622874133912158999209095715058537410358241860059166806920709
189 16481716076742572963338914025502103221647404787864955773586644957693813968870870987598948815904696578955105131
190 62842877462078319913180216643518241073773655548849370231499731260383725415618037516427917127577395931970973680
191 239612624639649289522536278226075508565488591001683095321425905204573758343887444899262331189923541899280075477
192 913615229050377113175752401393210261779743299603909959054075094378533920821215515003522264918975326441902086692
193 3483509218297900865414869491907577035050810950421067016947397549350063483781621246716830105236959163840431578846
194 13282217817865788394491479679754754828880714012577704359769415348378961400519668767845212693936819470686492283556
195 50643560589580350305407556141315924615293530146430119245123736697650323415606433345306601536146168663790136514252
196 193098040128557996865779430507087889041647265750024564300092822088365682626951394440032337745656143900116610506766
197 736260497236084362597323144160722653152349339888079605585117787058145783572273482077884125165074055081289346208776
198 2807276135114724068436667893546654191448103749037393020930159743283006483997826688607411376519389608905056095504640
199 10703819270990520293973003432371146392052331915389027195116847038629877321976270036875659758888460255549878489937926
200 40812425095241250954173373116860107765176791902352783738466834312353799980733109009911172895810813861721243561567840
201 155613057356912934937703511239641926837342000770250126767665398724778051784100476266524380349799753927879398919236043
202 593334592675048004710003229527749753696189661813340981006998257364296610056120229892481537249320418658562710068237640
203 2262316188913474134908546512149331456593856020078524848690099678391853066899281123198122997576874256145717298384207618
204 8625950015058376444511863236072574986624915602670761984394268510150587478334767491087653705520109851606118571677725649
205 32889749906276880235466976469738113822083670459898269420940879324901743802943659456355752535892253692852009707692212500
206 125404813036134822202908238072326540502534387419053920871121639060144891429191400496604881984859565924160452201905114660
207 478154050348270192697758943720887058296333703157727862792072328870626077371377430262589349446655822597288251474580622446
208 1823146100449725531643219641211002048158931185874604131400548586893926603679760178789485585167736661837823783127126755555
209 6951445253185787133913938866460350048332431860920464278067885546226226955212117566187871436922876720842743992303630443007
210 26505056888265406370314824147080734972783176133010883873285556622496492320915113032684744083489881662264471297247045502977