1 4
2 16
3 62
4 240
5 932
6 3620
7 14056
8 54576
9 211912
10 822832
11 3194960
12 12405648
13 48169664
14 187037120
15 726243040
16 2819915904
17 10949400256
18 42515227456
19 165081604736
20 640992365568
21 2488897617536
22 9664095367424
23 37524540428032
24 145703356682496
25 565748918078464
26 2196736201517056
27 8529667110006272
28 33119689545461760
29 128599841170936832
30 499337988252861440
31 1938870407942342656
32 7528404702289268736
33 29231905922789558272
34 113504036734233751552
35 440722763305091502080
36 1711274415288635854848
37 6644676354949762924544
38 25800493169052329000960
39 100180266458041605283840
40 388988137623760340680704
41 1510394976593272126160896
42 5864685229873817454985216
43 22771879792051287611703296
44 88420518568017148293808128
45 343326426067208922681737216
46 1333095945885109119809552384
47 5176254042814121523637583872
48 20098782835889521391021654016
49 78041198933240497235668762624
50 303024754318067675302457245696
51 1176609316421126835084621381632
52 4568634950647814973147583610880
53 17739469695657412274235835154432
54 68880264779860780161155901685760
55 267453929432015185935037438099456
56 1038492006342283657063252959952896
57 4032341755184268937349872373727232
58 15657106584644599550883208203599872
59 60794694866263562271212605826662400
60 236058616826870663607183241141813248
61 916587717082823127191607002135527424
62 3559001803875132555179337161218457600
63 13819183482296107947977234087453655040
64 53658256623931105444699904040190869504
65 208348670354383001213921170953166913536
66 808993269063446441654148280257007845376
67 3141225275288606396856950203362842771456
68 12197006585153830711403031278656356876288
69 47359535404418788701823114389441789034496
70 183891480099099131765628096220631499014144
71 714028889098481933927284343775580559245312
72 2772489808622242204388819868997709973159936
73 10765250336886599740294479365763467768233984
74 41800195064892806155963983787711934482087936
75 162305218437531478369599895633307062230843392
76 630211985641659899608238491152385186568601600
77 2447038676080933478629538076069198228705247232
78 9501562043665602985519274695771864915068846080
79 36893442736350504382467453577863374322276499456
80 143252878914556412430608493376324956831199789056
81 556234002447518258870614714524204268170659233792
82 2159790908379063236916046592811347404953896353792
83 8386212902108554904506607902454930824461465681920
84 32562673806361202697418026711342254096962025422848
85 126437014871502080402155170597327239168648548450304
86 490939989285937245640824276381354033427438937047040
87 1906261970238912037943494924598815179954230803824640
88 7401789991612786142905262169216516087973936631906304
89 28740275961688943969579004485956558192551918542258176
90 111595095684963675820166463152986091673985185728167936
91 433310570766153532198939416655330346838680525619593216
92 1682493747464820440972898767231088553162063242275586048
93 6532924422436756754414715014531610069014803032232165376
94 25366573619414307328906699023596245250767168798095048704
95 98495408117572638452634758668708292184011448581569380352
96 382446031766082479679213926714830338648600274923480416256
97 1484992752545670485785026383663482241730981215319353196544
98 5766051395355952814497486233236518042730793002919868235776
99 22388896266928965164495175725908089719352811230581649047552
100 86933438792277977943695888739140216242335546208402978897920
101 337552271007389698332778120904163793787021320389967826911232
102 1310675584046576628430691760493823280979531056526555244134400
103 5089198426925194984719386132601806833798094862576703196102656
104 19760756165651964872012829734844563535955445259593509257609216
105 76728681313036929289196697237137580162102777652379962103037952
106 297928403482394957321077446274472034579288789265793049073549312
107 1156820788297417759937993369032680359208682273315973327633776640
108 4491798434103102700844998767004602848648768180646586985006235648
109 17441122580711945027430473007599882883653440911549159579198685184
110 67721818184426081267659854710586407992568320924799304312584929280
111 262955818180899051220848465429173483294859010959978420001979760640
112 1021026371839015712512656990341120414496220047459610028857941295104
113 3964524760100821235214890158769653139350572093467279101303315234816
114 15393781205810647823159337446971412628179002344709766867509256912896
115 59772233534075043097283511412393066720992185476662169440578044952576
116 232088520285283804154104711708247360463714169778032818635113557393408
117 901172301307849017360807848690031784181946322227065536864353681145856
118 3499145565865278719718723039817990816126310062212169526830655879512064
119 13586768782557119669077904732141383858923632623062743945404597500116992
120 52755817806345015341039019941069744508533588301189029949143200328318976
121 204844607055457494344312608538904155213044948331903649066747541590114304
122 795387405304482664709639822666325434988654412463613000041131350704521216
123 3088395313945085762196168193233911896579729282997778881725889521607770112
124 11991874087504122685431268778836421647619877997055311421221780634562723840
125 46563030153953215205590577664875815407251979897007365921682131599262482432
126 180798744324475130024676782261233889713246539291905514134640302257571102720
127 702020161515018825800113586388202457924201465355939193222527629639135789056
128 2725861338334844334384644247019596944713824662221989940150922703636975845376
129 10584197496256190466086410508869386201286374953927514458966477368815058419712
130 41097188277445186150377035059767565663263059283401713114899229845821096722432
131 159575526147277429675643184703449071918762435199083763182569500867476125122560
132 619612913011756489198337131747477473556241871953096713254278407991152657563648
133 2405883729417142214344324367941617144367020973114629605341370009304584960344064
134 9341762248528720457034482316492208061868174759746827573952340226440891276984320
135 36272959013351136334639303320570462800076108324476631364652291335101311132631040
136 140843613932849957710554194856947137942770209617100647942752704943350971738619904
137 546879111195869880915145066685600874542137670377930294485420278461846612351123456
138 2123466970997886426247307696951931999083466912224379670244089451971292372723040256
139 8245171345196905689422265823578209074906213565844261979662033480621582096621633536
140 32015026105967069190685318300522577548710746461195870345072476689314823315147194368
141 124310563559461783941380587736645484039531360186441235442430376507843883303683751936
142 482683230097094431520685309287006035510141229218438772957548753536475379164170420224
143 1874201949905256573344091971477868639253766675268047843015769121266102689940197343232
144 7277304720783608133983280793757335390231972403753961238802561237038523301254551044096
145 28256914363906485978369051087795640495481203639790381906923999226840740100122832011264
146 109718259713490267085574194592535103036983469803261892208185489160882529937623410016256
147 426023038450849745189458360957093143498363306355990572451709325612079779357775282307072
148 1654197120559857362456899361170076210892373507656180796832010319487598498156591301263360
149 6423051963618671561962125890321329174794668236732313395673735561691529613536555100536832
150 24939951844060069994071455004687723138384105769752835423741177561463400133979689493463040
151 96838886172362081027102964405128691469301327651483799684609301039396132297785195580358656
152 376013952783040213492041702953067294649205108486823408264997262404806906604400733937729536
153 1460017749851797111878389613030138134488522413262843046233217512909215762625910681550979072
154 5669076410875280506692092832645190097471487401986628166510531333063626031081552431810609152
155 22012353860495769083963842322238887888804135432341767023165673880864914038700792767766855680
156 85471369119343297993741521301846000167204701404970870037040937934787698668395530296752078848
157 331875227221633336847190957558777365476039459167119715100895591975802722782669850242338258944
158 1288632293810821365905063841564850788902573246452587722468494535318824978026093096982450012160
159 5003606935516078577888322578952924425661442275905936679894432584932420658549405869225636003840
160 19428414517772471600826308378034660317696859365721289565246114820946849014841456384391673544704
161 75438237962922657442958971403621897152879992389788811236006561325835504610423572381010122244096
162 292917764429242158037513204332135814530094904483148285892900611171042844363307811970610957910016
163 1137365068897758146869092724789507425720800789347343258491066010958181462321432841426773628420096
164 4416254174510084216059098318915489456740293302761809329594502189445653188221657176051933331324928
165 17147793146820273518723287052075757862700141059251440516753280402892506894423609893177851815919616
166 66582854651647474523989507919209097091644782367566202958770513298427809975179722269168182371549184
167 258533357360009856354866047486177809381620607168332786779142505524600145241201612346628625842307072
168 1003854479017666117483824896418747590519393710293707384299548677918900002380988664207245249521647616
169 3897848329260529604369504538217889325864202321043561181392532780416966578892629765750732840631271424
170 15134884503166845320639564644951128978707745506596826677645888798977667182255751408668212618535632896
171 58766968228252318778722198881881222806218939646062428653595781702590135585523678088414856290009874432
172 228185193882238762099826693466929969222645481497317428347446545894907007450938988130827396966755860480
173 886016146091451482765699763973664205150390519736725816148469952968313761726243104798489150998217490432
174 3440296005970842319535478862252084218993584753828642979820561410298981845516236511462790947799417487360
175 13358262894993898885209476081862588281009430864825024857069985010628741903318093765039149871001770131456
176 51868556444582619798361145186788169916952897070063168365529636939726886492597360666021952494397550493696
177 201399476024167735340238501756940008419754235073574481626901946199443953236850674202786255922383166636032
178 782010368577469095075488573145359223531167731343121738918968420982094491382116538069336017926748186345472
179 3036453860929036628411644160188285896786879837645717002615247613167851378010348967867903274828611715072000
180 11790191562706214735537030505004065190603709298338071422384465287903880248698266840549658598995249487413248
181 45779920740431600255777765138511844310028083906119582117821176451172385187065068654878843953884263637581824
182 177758023001888191322506864505168962239626196053676487642207260907888888518925834745623478266518225865932800
183 690213399902926853191694110773676551482070872192495214867493482456634065193762802716034176752275873113047040
184 2680017078050520631656429304915439347309199600099345376892486466717792794859589953302162814199372622545813504
185 10406189650407557968177370185145418059710413832334450003688202467405236380164389216250323772892048099152756736
186 40406004844946751728546786795392852853115681362294080550172797830925164322100953774693174523683102390197682176
187 156891742547275014767770982640773211376897095385103494454669705189196941297232576386085027434144549097760096256
188 609192098401651903423054578083179648159619501809832516740462439899368854825714733292455703326564280205561561088
189 2365420937581738094527957067823529287003377904642887561353547136204632522640999503045811805580066636967912144896
190 9184650008807298659872345010972397119955655187262506178661281896154974028695964003914845980272005282047086034944
191 35662910750475629870971793376741607794773581950623244692380807951606844198456145409322494529887273535485889216512
192 138474868609778350731310225891962812661203284855825291780321950831345223872278650647735156992485483399656857665536
193 537681552991005935142531386880202417774999906645629714808493878799097051264378095795784714791799418219938168438784
194 2087753939247320818333335855997333692546234548574607743827616461243338822503691954343603512361550347293354293723136
195 8106501862665941507436142005580706810602158090142123296375409792363232530719683529669255561817515453131481984008192
196 31476588890115160003933084631609374363966162703293055986697369519760834785457618784764523511297757627258848359219200
197 122219875470612681910860069651260085989937741924335623817004357261776907015413259805781203995725301686532555231199232
198 474565335278216056680190961375305836095431590831609123072875148761765353675055902831611302331210784210401416110407680
199 1842681123512329822922642213988359418585647855697523580577676097642072609382142804423469942401179079232093644134547456
200 7154913076316563269795347351110386518091354692672889819066980236615421172270938970865344388916646558626767075704569856
201 27781682069910889773417250744716662251766712604286166853549819643748131592369805691604105484851492781305289511211630592
202 107872988868084411491614161560576032482398028165984029259531374687614119681230201651226552815979752483360185758244667392
203 418858069790415246038394228859533124534606815611401122245427740882652742573806829046890066627715903722590766464782827520
204 1626376393844957499810852096785280406684231481739353431583947132017871520486985747034731793788013066611474431409911758848
205 6315027369007505976116304898785511572562100464730515657402121294431865314887710539952506358792498973900877307259549384704
206 24520505107082600381073880774728684224087579789111762499913157358987634674019711640021902247360265184716104965007070986240
207 95210224053385134570928025882055396191331507117422139274352069639194037189225339962390987034584141190731511833968655728640
208 369690050213420373378262171371477285752523471679848126041994691605392071298188199809235181796371028236899101249417777250304
209 1435462783389406826657635918370170455971956351219218800618753571297106018858420389152290166600477421674430011119776223461376
210 5573732377451097367299587486030059629530767504221711786037137319812804155972657196765036225016672477368310912984081273716736