1 8
2 64
3 295
4 1256
5 5304
6 21952
7 89744
8 364088
9 1469600
10 5913146
11 23742816
12 95207208
13 381443400
14 1527379724
15 6113711024
16 24465803130
17 97891852484
18 391642313112
19 1566765146976
20 6267573103552
21 25071633380208
22 100290042754410
23 401169355043336
24 1604701458186136
25 6418868752017704
26 25675639707937012
27 102702989969369184
28 410813088509094218
29 1643255308623456300
30 6573028969293690856
31 26292136126308416096
32 105168597516504644648
33 420674528847986970560
34 1682698478721232590554
35 6730794866079984458544
36 26923181954554341439560
37 107692734337682227212744
38 430770954418802994668252
39 1723083862359796275505616
40 6892335566424519005845722
41 27569342571968801255770388
42 110277371089700665848748920
43 441109486458005552471943456
44 1764437951327799888850627216
45 7057751819699318632013041104
46 28231007316465831959800954122
47 112924029364480836776882763224
48 451696117716107227987858933048
49 1806784471540362868540985570600
50 7227137887931069108984332830916
51 28908551556357194675380304395776
52 115634206237557914368590231044138
53 462536824981986143402479435901820
54 1850147300011078890061006922317384
55 7400589200261964012334775238709664
56 29602356801617667066494314996757240
57 118409427207962452820015021866265504
58 473637708835755353834351390465243642
59 1894550835353246258264894417054931456
60 7578203341439754018925077973820121192
61 30312813365829098189643938032558423368
62 121251253463499870113090409771630212780
63 485005013854479830399060450667394689776
64 1940020055419176894076020643883319826746
65 7760080221679999943785114168999935580004
66 31040320886728619305080560730188537107032
67 124161283546937043442615099073679198864864
68 496645134187807252907306012788999064703328
69 1986580536751383682817282346973589131614000
70 7946322147005939665696087266242140957478826
71 31785288588024818794876421614543918095826856
72 127141154352102050641353460655572930725843928
73 508564617408415468818862121507350877372400680
74 2034258469633680898573939606188614612971554964
75 8137033878534773397937771621719537708282996384
76 32548135514139223979378611188402504200403996170
77 130192542056557237276754958122715176187162178764
78 520770168226229842797113752819759590689437637032
79 2083080672904921710899496068742637315604829718496
80 8332322691619692969041013146724759039553066336712
81 33329290766478787912782097384082145417018268331648
82 133317163065915193635539493534892634710928190910490
83 533268652263660884458773238295616032682062137753296
84 2133074609054643825600527635567111482091110352451976
85 8532298436218576055781799313096488600769174727848904
86 34129193744874306195500828858145732620814430707194492
87 136516774979497229945744521430354807793077002955577104
88 546067099917988933301828072011616269489828464976124058
89 2184268399671955768600121040724566659222997560996760500
90 8737073598687823167060060434252939066123162863920801336
91 34948294394751292910826161797618801351440554321100114336
92 139793177579005172278402831099383927094010388144565534768
93 559172710316020690776319956060539345891708445429676490640
94 2236690841264082767458307535316028609751609589370457406794
95 8946763365056331081229604642810262550237939742839849635704
96 35787053460225324354754514364780699449502417733874639092600
97 143148213840901297497129970338145749713309790418519981418024
98 572592855363605190193019524196012509914063613899365121411172
99 2290371421454420761307465112435116230047229754870371715420736
100 9161485685817683046631521853849835198553115730662711061570282
101 36645942743270732190195684612075587875410028175352323405235228
102 146583770973082928770389868634220127339872270546099738474977800
103 586335083892331715106711267897954399538973735166066166841290016
104 2345340335569326860492693321489115112348119013906460342837397656
105 9381361342277307442143166242287266340773611688081563664605022304
106 37525445369109229769023995588244160001013606298135794325552499002
107 150101781476436919077277581253931066982366573778061548591971862944
108 600407125905747676312203791099492352138355403472130318476689560488
109 2401628503622990705256913963748319030025520047571034354207754806600
110 9606514014491962821048858786960556491956973449722430530880859205196
111 38426056057967851284250945144393716645215448263556493980580484423216
112 153704224231871405137149107635262056607759510874990401485297724753658
113 614816896927485620548976901717558302567523535216702203807410785117700
114 2459267587709942482196903693342076242119012687420521265241611515897624
115 9837070350839769928790222561607323974819040469128586707955924904854624
116 39348281403359079715167717524674509860321651641216296208227073611585280
117 157393125613436318860688744145194662265810964427170919991801782443308784
118 629572502453745275442801771442023303471233198132141527812344280061187562
119 2518290009814981101771329596305330554075299969091507733102085078619727176
120 10073160039259924407085639121971789582046159092009083073152442823387696152
121 40292640157039697628343396187601323084392840891033269154105233021660621608
122 161170560628158790513375783112797319238778406022920141856239632090181265460
123 644682242512635162053508887838651192899181323155597106690246423199382515936
124 2578728970050540648214050619154598492521030899776921190657140533655013379786
125 10314915880202162592856241924630913216899591826349652586362428110152075172204
126 41259663520808650371425070974761216887093704589655772284279055558632982974312
127 165038654083234601485700554279745040359991838403521952871994420161070632620384
128 660154616332938405942802924984843115855216029303269123854213109068703480555368
129 2640618465331753623771213553156261153854779029913199479170139112962362425108800
130 10562473861327014495084859064409847732305183993418949732112742036833141860930906
131 42249895445308057980339448959776911589444168304984044413358078659249102030928496
132 168999581781232231921357829093735405221559189585514610213111890760392953448283848
133 675998327124928927685431403436687376817357449598325148751031598412177231547900360
134 2703993308499715710741725841677359016199002504778201654820332362773103309491442204
135 10815973233998862842966903963439518835653593744974601723113358154401191396190040144
136 43263892935995451371867617416017714146257526047025608558635325484047712035656709210
137 173055571743981805487470473754119690225101918855475678683160489585428604233295849044
138 692222286975927221949881905724365623016979858740602115912671544514394635026171208952
139 2768889147903708887799527650931074244777563951018547161022646390061974026292844086816
140 11075556591614835551198110677117245375122616730458732812615108391051482435573641541072
141 44302226366459342204792442900614214935817904308002080011953832321094836131365927038288
142 177208905465837368819169772105499611653241566710264532073045112332698273365694641432970
143 708835621863349475276679089738981468907548674381938235419988176870488940918355648332056
144 2835342487453397901106716362403832190603971963656694290672413556823760547639844149810616
145 11341369949813591604426865458642064685042637231441835581794840174212425779130067731768104
146 45365479799254366417707461858200560193077019762021805194032121098871229263660646056839172
147 181461919197017465670829847494672409208400742123912008874607071598588534092706830834807424
148 725847676788069862683319390140667840688974486774620852761110551067332075463937451370422698
149 2903390707152279450733277560986735805885919838635082906402120357157848323169157405903271100
150 11613562828609117802933110245057158349078373510422168957755179912344934518937774922431990216
151 46454251314436471211732440983135214329787554616899611658775597619374963652654846679935190176
152 185817005257745884846929763940150384994037706035553463439565578160407196561990538740393836088
153 743268021030983539387719055780523542067339226267276061650586895091388297976010911123773817120
154 2973072084123934157550876223174250646868034623869152040088238801115861116403387962323734439034
155 11892288336495736630203504892833550021176983249737321706145064016913467881871059599079286739264
156 47569153345982946520814019571691685907223789542902644414924213017663817123219084135347720145640
157 190276613383931786083256078287702653662737883049152466377843653413640643184052858138523544959304
158 761106453535727144333024313153260858929963850285167233061285145282315397433560103866685100058092
159 3044425814142908577332097252619458258523049630528569264148353532872422580214181902722531149708656
160 12177703256571634309328389010494627258222768892188960920696398787043070355532145675474341065978042
161 48710813026286537237313556042022476882479592449591075415077848798469798912683366069322391188655268
162 194843252105146148949254224168205016854553350070793473936858196800679071635484637521733594192261080
163 779373008420584595797016896673121427542529824219622502732326988921066245305949563113960958750449376
164 3117492033682338383188067586693274681218433588415399303382535860435563684407165772985109944617204896
165 12469968134729353532752270346775164277894360804335861771455117156488400379180146746516642584552739504
166 49879872538917414131009081387106064799591008277829302042242530270140898111755092645523051992467671082
167 199519490155669656524036325548438416709384101842100449630512069107267833151534122934042626446469817064
168 798077960622678626096145302193790731682583048500265550250653532483504076416389134100188072530869872728
169 3192311842490714504384581208775259963754452048665869979327690897306284970331783896066398680433767145000
170 12769247369962858017538324835101293901245121117526039029758994529760774495512966111479303586786461009876
171 51076989479851432070153299340405840706638303384027024736458805962220747820193570183429521743931147028256
172 204307957919405728280613197361625104085299357355014143802461900015771341224696932159392743375867377642378
173 817231831677622913122452789446504975015778041962851837395917647876345650739191133257920980944807226643980
174 3268927326710491652489811157786031834828107861660887083752479753089833987381036418035839648007593214957864
175 13075709306841966609959244631144158584932837915529192260264727837922523525996502208139067599676959908533984
176 52302837227367866439836978524576716141827575374964221052523431444041427176795802676258458594621258651053320
177 209211348909471465759347914098307078727978566169513596258970282782148900855052744436381081670876262680920064
178 836845395637885863037391656393228875591822834974177069050521893163178697626892695206465659759520402937251482
179 3347381582551543452149566625572916970246348786115419615956084523968450417847001793542470792391133311522311696
180 13389526330206173808598266502291671723942658912821689798589590632222364768096565853353904054080550289667426312
181 53558105320824695234393066009166696956763369510148081857935928075491290921502593360278331801548721760484015048
182 214232421283298780937572264036666814167074415848816284085782766183165853124974226265028471115545564836815620540
183 856929685133195123750289056146667325627367742961075683637813880385151161814732057951285665548651451232636138896
184 3427718740532780495001156224586669483046660272733510419773551353727842233070417005272325604081624249516757273626
185 13710874962131121980004624898346678404839138914035854187450982974042543992055896576753609047006848705921885788404
186 54843499848524487920018499593386714856776859824559646589621114497820363669263796681684589652473861109497394468792
187 219373999394097951680073998373546862666715853980385463369517519749988642927717312335088370675367608805785692102304
188 877495997576391806720295993494187459148268355799566254671228664700201549187494490666365749452659717713249149668208
189 3509983990305567226881183973976749858797679828150191345253110520194391141760280095966640865758825996841719045642000
190 14039935961222268907524735895906999493323133587578519959523377411361174826286501679989104404547557133848722835325386
191 56159743844889075630098943583627998125485170770295417247057132440008149941200982209575865693507293487482152722647736
192 224638975379556302520395774334511992900386178066147926636606488141551751020457463054395759963207602411433511640830968
193 898555901518225210081583097338047972644688560799509142082592255573025826426064527456162136572478142259926887764454440
194 3594223606072900840326332389352191893309740293817822617290482074244690259908164939139206271271485169042470814272833444
195 14376894424291603361305329557408767580388775478595731180506085352457002356753494521411907659678587290305687035216666304
196 57507577697166413445221318229635070340273558773736460807096667929564744977879792458589255419249433414410822314966662250
197 230030310788665653780885272918540281410099791369682010772259431032500142354409259763275963439101705942455227382978559324
198 920121243154662615123541091674161125768697377443583009635583549174005715410269816385335158193820131595477566976054676872
199 3680484972618650460494164366696644503410678589394160770638098659755833925605741658448129490451187263490837810581557499936
200 14721939890474601841976657466786578014522083384471274312293141697642837325183632894160843456681955194217641852879679132632