0 1
1 8
2 46
3 230
4 1068
5 4744
6 20476
7 86662
8 361711
9 1494384
10 6126818
11 24972326
12 101320712
13 409609664
14 1651162688
15 6640469816
16 26655382802
17 106830738224
18 427612715516
19 1709790470780
20 6830461107736
21 27266848437608
22 108780114077196
23 433747232736082
24 1728750936793339
25 6887580963472480
26 27432470651626762
27 109231650190313094
28 434846178085885904
29 1730780352189974784
30 6887802646494242624
31 27407113071013595344
32 109043447625698560878
33 433808465138564236080
34 1725702660201265200324
35 6864513526609795772148
36 27304543804449350491336
37 108604104464864865466832
38 431964319857704256692504
39 1718080332031452719526668
40 6833389480625482876412726
41 27178705045559188598979872
42 108099486190579638829196564
43 429954878008626527644308572
44 1710126914057787876357060848
45 6802077988027387519984248704
46 27056029346905977866208517376
47 107620971705018549240356207312
48 428096023218898785569343831524
49 1702934003357245780252877430368
50 6774348867470353972135519599032
51 26949523085000478482339463226520
52 107213374348245426938702159599040
53 426541885954102908241771657563368
54 1697030515535102774031460223555084
55 6752012002834342433358605139710186
56 26865357651999222750979315463897555
57 106897645933608889419407044844154560
58 425363214843865925183538779111432282
59 1692653754853189970655016080112452806
60 6735856706527506395901885571169178272
61 26806130613334608445088069235093361664
62 106682217884599197927225707300558519168
63 424586881465303816116075503017882474016
64 1689887234785031196052988767370754560342
65 6726133238598143179688005864536683027504
66 26772550371554795496015952496925500658548
67 106568902959733092731005803197186473209476
68 424216580666792465764763791031823496915592
69 1688733368045987567468570379654544871462384
70 6722808335384244634963188567541677041842568
71 26764335330954259613076407789427471787515476
72 106556062206199331275478043043949865459209762
73 424243994447398640941909428179138993664842144
74 1689152851287844053742030601811742784515168828
75 6725704251664317872842589770266790658282135156
76 26780705076204296163734153830924311340623145392
77 106640341053778552166685799264181604923039538304
78 424654931184768458470739359053741809858087675008
79 1691086383414545909896544308703142903225010674256
80 6734575616034262852253423093940032170769373172732
81 26820652404690162340476683406899271953575186506144
82 106817632313489939446131176743805146151796465289928
83 425432734802587499505107438472955300710032911807176
84 1694466733843700566222758086134031149331454712884752
85 6749152144700088310199897888002220578615021315579024
86 26883094462724122560963502211237848314056903309880888
87 107083610731907693202348892515446017250114092707509556
88 426560174411356708468076168479947161602814608972829022
89 1699225417738811229895848041639333881420187605089593664
90 6769162201852703605327505480261800171148145654042080068
91 26966955816222711095793261270141786498667693484492265116
92 107434025523989774720949036382621073693092740823866596192
93 428020472947152204304782705448189034837477237683274115584
94 1705296306770505512970307318246470803536975725821895279488
95 6794345448528761063720572994902929411326404222011869688416
96 27071212655449932471917564330760044187002536069890615765452
97 107864854427021360641446978007239832605042078915172866701024
98 429797842292065891577487421399554610251937099956315021931688
99 1712617480730455352281566373393624845061390078572120903406856
100 6824459220235381651574421664490798558013649893693166292243792
101 27194914642036249764439198594090617688008148284011294488216224
102 108372378047736685091890045026282960117725050150925621116787888
103 431877734259447597326927013284622145571193107559814849225153816
104 1721132066441609932082969181709370064349949942181883073009845452
105 6859281296036204067382455849204194942268157196974134572446488384
106 27337193902152714427508603880481595696728954244832451836255710568
107 108953208443181942321994113582053083243454769613921657463047380216
108 434246928716027226218322865740258205948361909922732425106330555232
109 1730788497486336475213643866803409923259417518100004514717574471424
110 6898610609531914984639972522323928103168646535419329296326198873088
111 27497266713013955408451294185998428161875208941036142716068011860256
112 109604291789436948360999038473557001400720421816824946365464274044872
113 436893529925080027852306008819617809272845642760218861216912847513664
114 1741540449330809847163924298208100450788021710919461198209699930606768
115 6942266813701536863135904001669361038953344742960783459785314681334416
116 27674431150293197899505826443398018742325309318889261223574443004864592
117 110322896847907653589500159386713930417590018558428534069114418528937704
118 439806913078595920668766783802491149314417453024553538950340441177457036
119 1753346600271035890863910841356704633821314247864695990491385351421051930
120 6990089238785430461934056554118923699939279699113094810774591902672545411
121 27868062629020648279870391814970488413825449089791668012404348529383732608
122 111106596155472803731623914141073242102233906454881021907909533293967069946
123 442977645838546107594459456876850625421680626778350973753100267296865087302
124 1766170307124322009936008296831492658829288643858138892891144200124719714624
125 7041935561714436508116741927053287329849339275185347506713549975034001674240
126 28077608478384807314732330837766204742968275018236098807635948794340173667072
127 111953244020102138422918352418042395279272624656240219209369166842650646464064
128 446397399488234442957513269831239947663474251774058247092773707530392578633574
129 1779979247866750161498509146261760336880928265505598846523609094254832981280304
130 7097680373580473215093291759764868863424407168704898783010070762895739091333204
131 28302582216190011520138344967870277498345274441941280324983697168234377402820644
132 112860953696374135855917729256004325582890494660441706611844289985599232172094728
133 450058858153275184631237874380076555249868907316136516417498046946321300941497520
134 1794745061319793758353135884863395364919308765447634331252544185169491205335183144
135 7157213752123241520303640481992671078268782136467008884731231713263544818002454148
136 28542557902522197892309743798937347356127090826801354177239081654689127973856530346
137 113828075085170071497996533624404605502389725756626904301400317164732183764873057952
138 453955630843632223852679805863429765263489634028019188438346980817285416035257201964
139 1810443000641454521990171053601179507436501016901306241090704535375670057710460488708
140 7220439898162207332635577304578552051872835331465313869399488703841844942686024538416
141 28797164779246724142934229218527118356621333728752356081792874473187451132345721398912
142 114853173679479939969762305167727998705886822908396651988435929143827313693102641308544
143 458082168828813079496362160827844340215340217675979618546026411077818435835907566269264
144 1827051609321300481542901800574338869604447399898721729051171606733817892274417964061324
145 7287275865929498709517940724437631206964100399673568250839877947379480062904347903264800
146 29066082297792249544460116651244487806038232226014855011840760940729872053727203109145512
147 115935011103874959340910253154720594720625680245873039154861980924208996541531901666776744
148 462433689513419818041505143610252406605837188102213475021233916815764984967513355861843088
149 1844552423550080277201425336516179498703246424196771149879554662531772261850221869824224816
150 7357650399932891555093302555841936684650082380841041928159998275661384677481193193744076136
151 29349035575546753489986587658461155024037312052209083574799897698694829143550120273866324956
152 117072527372604017025327009561536239876363437878518859466835525904310107356335504548081607722
153 467006107183432961919836617593023337712384040500610429530502582385631078625714244303298496576
154 1862929701985101886343222878171342578380099912324613750139139819688749547089832717774525782444
155 7431502880799815052729523460350400033777325441325307351258393829020194532228242636753301028020
156 29645791284882425598833663842161703755244709213767605008436340582670629222250971398642805202912
157 118264824861931682475116339891620332138426322454874109574491716440423986644450397752317819846144
158 471795970533631433053051432274489412286143337250271382721637862486974858051979161239171082333056
159 1882170182299786733250069852726158691996034495036343616721357615763378770668900266049929787830240
160 7508782376769563717139627840065290706886701037276337743018141678443760942550316089503737654574500
161 29956153958387363553724849131303329065173445154244033534291572426432796315853723158785420758716320
162 119511153920304109537200327558296154995775852104102179722985587144621044305994758295016412571966840
163 476800406633484067598180560152403818074558301923780881885085264252507560149736157451048226171728920
164 1902262863019884249135899365038434963370795498429704624392769684686059466067771340799807822457536880
165 7589446794412322837761871124396712772902306474559240654100836519609560000855710212719479805270179680
166 30279962683166311897838476552043758093373204992922343509801304958955132175089022860229085097566924880
167 120810900002962505312059337421995223144166477022755738658868909243658042466043947934221803905969435560
168 482017070862183427862121240061081508347437529004603857413202116445387136702487921914111877206616873908
169 1923198808718354050446614843571743013815079935679306872111003102614007853966887632873994837584540190144
170 7673462120705203386218749958680995162032996072185862383605479813481316560168564842062294617093469301144
171 30617088152260007843036882141616633485257218427206526888425873508937603973295020571884576275222816958344
172 122163572201887949983570175781207278348945011289109618998277429401663325389962255003096091668775175415328
173 487444102293127374748877542512386085800620950013228059920034929607820602102548969157989941931151722813696
174 1944970976484416023783675649689186319309005717777634372672099152655517219799066488863534760154257756518912
175 7760801748129879746023740549753132103709869083949318417484604497322490962246640735075511556800512622796896
176 30967430039941830821185370968795109928989799116730592886877309127061649502227071617300807023450817375725944
177 123568793038830272366054599922361339683840294827869861806019296086992422575868484652296708327314171966520128
178 493080084002841456919564278072640535383380640762515346265123134087496140904076951283697650968355218266995472
179 1967574061586549095790528209522210903963765864408138584920095283923310235103388506213069410419596532216926160
180 7851445874563676860453507239676088915558397906297987527837674616992888867601903092201093947736305986561491136
181 31330914668396679832876761690802848189659570631544091796466236939913351295030224615726789322086516540036607888
182 125026289393271063034030267200428168361262476237103210203210795840320542365353129351712878442417152175901228856
183 498924007799610132649551103070298363999771897199669222211339096179215135016051819057029621206568864835990632836
184 1991004360343825233599909191438269816529555901792195807469815099584357453957215597473373704722871645811920907566
185 7945380970161061357582542909494392971962884074733329425908301362433379745386279989820922342881286935203139915392
186 31707492935147738198757675928068484378647684025098671403592687794664741278463371504534267807247968850289680477604
187 126535884445159911653965704596775346889169224202707217606987115883405841686082768828475667982253411600334166929948
188 504975242900882922933760565569053767078039637682194504045649173687127939433010213085005080122537502934037881181376
189 2015259648361296435627678012450504660407023197753049232843925036393828771513684755492153894654957696000017018406912
190 8042599304007959658834749685590923822530460588081150029665390641846936520335843912247942915507527119173897246169344
191 32097138473003419105214603464179712859232746242225375603860646186266003729534458809455185841295585747154371315272128
192 128097490522091920976710937456881433019787906760111975554850405669258229623588778600060162257717695760062430127421436
193 511233508128444845804977781385039587062514583638972487457410752391042822387696175419980829793121131837898891023500512
194 2040339072446553053998012991336402381238065289252304135434493230288577387051963964896021006911352352737896933937578824
195 8143098523981187376300178820665597287338998702572078209706238721206512266029399618847192331936617097357649027941212648
196 32499846016904127933683694217425546533581218855432144525280339426787010911794222807119306223533060560147359427698678736
197 129711102751023109129944886453225944230448068478991768616061597826049410402387057240034291268478262648727345378503265632
198 517698847231936904912174137858586950672330632296764007825141979350689329672427655144263665352728160407826944261874389584
199 2066243054690082354203369456822799143378663100450374278133579025174569008803553875776760985095932769343764511321774113608
200 8246881283902397312163354133558040952172771885038883253593731626522892898957901901958322301641785324187062855424345940116