1 2
2 12
3 52
4 216
5 872
6 3496
7 14024
8 56200
9 224904
10 899720
11 3599496
12 14398600
13 57599112
14 230398088
15 921606280
16 3686471816
17 14745933960
18 58983782536
19 235935438984
20 943742064776
21 3774970665096
22 15099883493512
23 60399541098632
24 241598171519112
25 966392760309896
26 3865571065141384
27 15462284485793928
28 61849138000631944
29 247396552731072648
30 989586210981746824
31 3958344844252878984
32 15833379377874278536
33 63333517512359876744
34 253334070050302269576
35 1013336280206366808200
36 4053345120830624962696
37 16213380483362017319048
38 64853521933461816940680
39 259414087733964094642312
40 1037656350935973205448840
41 4150625403745109160302728
42 16602501614980828345997448
43 66410006459927003623659656
44 265640025839708955955239048
45 1062560103358847760397834376
46 4250240413435391983051937928
47 17000961653741573271714863240
48 68003846614966298426366564488
49 272015386459865234229345458312
50 1088061545839460951052981966984
51 4352246183357843923900644268168
52 17408984733431375727330363250824
53 69635938933725503292892960069768
54 278543755734902013203299626457224
55 1114175022939608052985663780362376
56 4456700091758432212009567279716488
57 17826800367033728848527393742198920
58 71307201468134915394176487127062664
59 285228805872539661577054335643228296
60 1140915223490158646308284254731180168
61 4563660893960634585233485406059698312
62 18254643575842538340946674910349039752
63 73018574303370153363786766553554425992
64 292074297213480613455147203495120148616
65 1168297188853922453820588951261383039112
66 4673188755415689815282355942326434601096
67 18692755021662759261129424469536594270344
68 74771020086651037044517698578377232947336
69 299084080346604148178070799517339415025800
70 1196336321386416592712283199895488422811784
71 4785345285545666370849132814918883336067208
72 19141381142182665483396531275012462989088904
73 76565524568730661933586125259501969677031560
74 306262098274922647734344501089373605371910280
75 1225048393099690590937378004841205712378992776
76 4900193572398762363749512019488246170217683080
77 19600774289595049454998048079517559882331003016
78 78403097158380197819992192318193662850025724040
79 313612388633520791279968769273474535473108031624
80 1254449554534083165119875077094598025965437261960
81 5017798218136332660479500308383703673953181571208
82 20071192872545330641918001233536667501390338267272
83 80284771490181322567672004934162357869194247215240
84 321139085960725290270688019736653590125363814537352
85 1284556343842901161082752078946664636010226357704840
86 5138225375371604644331008315786662702689492256495752
87 20552901501486418577324033263146673416150629561211016
88 82211606005945674309296133052586702434937123497908360
89 328846424023782697237184532210346873850315320373352584
90 1315385696095130788948738128841387504171595886746474632
91 5261542784380523155794952515365550062350206299658066056
92 21046171137522092623179810061462200258171159803885328520
93 84184684550088370492719240245848801078348461968213481608
94 336738738200353481970876960983395205982371149111966636168
95 1346954952801413927883507843933580823938254931053119608968
96 5387819811205655711534031375734323295761790058817731500168
97 21551279244822622846136125502937293183092824058023598168200
98 86205116979290491384544502011749172732389289938736500512904
99 344820467917161965538178008046996690929685833926030367201416
100 1379281871668647862152712032187986763718779776154837286197384
101 5517127486674591448610848128751947054875524479951539153213576
102 22068509946698365794443392515007788219502134360256872430246024
103 88274039786793463177773570060031152878008721455430795214788744
104 353096159147173852711094280240124611512034959155662044095649928
105 1412384636588695410844377120960498446048140352678444808648333448
106 5649538546354781643377508483841993784192561484047718097829828744
107 22598154185419126573510033935367975136770246304672716433908635784
108 90392616741676506294040135741471900547080985292024804598871038088
109 361570466966706025176160542965887602188323941536581062438073473160
110 1446281867866824100704642171863550408753295779501313921686407551112
111 5785127471467296402818568687454201635013183118078589625608866699400
112 23140509885869185611274274749816806540052732601072179099496535365768
113 92562039543476742445097098999267226160210930404362050336849377958024
114 370248158173906969780388395997068904640843722132259481919052076619912
115 1480992632695627879121553583988275618563374891461700847477121220679816
116 5923970530782511516486214335953102474253499566361614670480139447507080
117 23695882123130046065944857343812409897013998268379121601721470704228488
118 94783528492520184263779429375249639588055993182834621452774163105257608
119 379134113970080737055117717500998558352223972731853297091668306985818248
120 1516536455880322948220470870003994233408895891363141294708511385402284168
121 6066145823521291792881883480015976933635583568364173363746644248866396296
122 24264583294085167171527533920063907734542334273457812729176955964617726088
123 97058333176340668686110135680255630938169337095570805519504039580850526344
124 388233332705362674744440542721022523752677348502865020452208880436097652872
125 1552933330821450698977762170884090095010709394011461201083025900713542752392
126 6211733323285802795911048683536360380042837576052799664920717328836233074824
127 24846933293143211183644194734145441520171350304257767601528615210123766339720
128 99387733172572844734576778936581766080685401217156867510474471072867443349640
129 397550932690291378938307115746327064322741604868753267146257894523842151389320
130 1590203730761165515753228462985308257290966419475138865689391588327740983548040
131 6360814923044662063012913851941233029163865677901315085162040478244084663785608
132 25443259692178648252051655407764932116655462711606019963052636037909459384735880
133 101773038768714593008206621631059728466621850846429910077015931194176945081358472
134 407092155074858372032826486524238913866487403385721667581068427131042397758232712
135 1628368620299433488131305946096955655465949613542903909404481149631322168904194184
136 6513474481197733952525223784387822621863798454171632876698132039632441253488040072
137 26053897924790935810100895137551290487455193816686711005149564813000309169833711752
138 104215591699163743240403580550205161949820775266746901824497673996449237151708682376
139 416862366796654972961614322200820647799283101066988151879720598370335123813239429256
140 1667449467186619891846457288803282591197132404267952746452420222832470191514336696456
141 6669797868746479567385829155213130364788529617071812747335987012814644378098828646536
142 26679191474985918269543316620852521459154118468287251128277485880609707208656693565576
143 106716765899943673078173266483410085836616473873149005301080588668643412097200194394248
144 426867063599774692312693065933640343346465895492596021992292999820778231651374197708936
145 1707468254399098769250772263734561373385863581970384093949439502964145138398566540187784
146 6829873017596395077003089054938245493543454327881536377883802871636492043989463663188104
147 27319492070385580308012356219752981974173817311526145529198146921930362551944541142849672
148 109277968281542321232049424879011927896695269246104582121474780976768775512438610238445704
149 437111873126169284928197699516047711586781076984418328542504285781470703639719849913030792
150 1748447492504677139712790798064190846347124307937673314174699336414930139863539845319170184
151 6993789970018708558851163192256763385388497231750693256724248726382907195272941812260608136
152 27975159880074834235404652769027053541553988927002773026906869395679210934024958191038699656
153 111900639520299336941618611076108214166215955708011092107699659635166843820575389662101706888
154 447602558081197347766474444304432856664863822832044368430808513030814957435234749590403094664
155 1790410232324789391065897777217731426659455291328177473723285464988275690514900433274242406536
156 7161640929299157564263591108870925706637821165312709894893151734443250344212534924038965893256
157 28646563717196630257054364435483702826551284661250839579572658350638017237624101131068493600904
158 114586254868786521028217457741934811306205138645003358318292512503911289070595608693894489905288
159 458345019475146084112869830967739245224820554580013433273170059890135303864535367966519955888264
160 1833380077900584336451479323870956980899282218320053733092680249435031363040294405057021819820168
161 7333520311602337345805917295483827923597128873280214932370721049152990468021951581662999909308552
162 29334081246409349383223669181935311694388515493120859729482884216871045736739614516903934291941512
163 117336324985637397532894676727741246777554061972483438917931537012358391416446129342599583723755656
164 469345299942549590131578706910964987110216247889933755671726148090461836964575636074772254866610312
165 1877381199770198360526314827643859948440864991559735022686904592818259367839879873285902645775636616
166 7509524799080793442105259310575439793763459966238940090747618371314065742658310611847984503074134152
167 30038099196323173768421037242301759175053839864955760362990473485463444741405148050209287814803167368
168 120152396785292695073684148969207036700215359459823041451961893941936345611787661940569769149818017928
169 480609587141170780294736595876828146800861437839292165807847575768326409591737060954350622137482549384
170 1922438348564683121178946383507312587203445751357168663231390303073388205013115313557135106440535545992
171 7689753394258732484715785534029250348813783005428674652925561212293967693697574552936498995417817618568
172 30759013577034929938863142136117001395255132021714698611702244849175953341436465281485728599561875822728
173 123036054308139719755452568544468005581020528086858794446808979396704228239390974424650872967903178725512
174 492144217232558879021810274177872022324082112347435177787235917586831949339162645071913392318931474126984
175 1968576868930235516087241096711488089296328449389740711148943670347327879923296747357393301893616501856392
176 7874307475720942064348964386845952357185313797558962844595774681389456488111373712329459455161927170332808
177 31497229902883768257395857547383809428741255190235851378383098725557826035012141016387577553265599286679688
178 125988919611535073029583430189535237714965020760943405513532394902231883766021372455940636005558569982302344
179 503955678446140292118333720758140950859860083043773622054129579608930836948993665721860576811589906910484616
180 2015822713784561168473334883032563803439440332175094488216518318435723927421947471277832633038855800477522056
181 8063290855138244673893339532130255213757761328700377952866073273742899011572698061009428564944778828891363464
182 32253163420552978695573358128521020855031045314801511811464293094971719127568856590274951400430286924957161608
183 129012653682211914782293432514084083420124181259206047245857172379886877089901399169490195927513643872664230024
184 516050614728847659129173730056336333680496725036824188983428689519547998945839935637738561295281773409717000328
185 2064202458915390636516694920225345334721986900147296755933714758078195273962743897838624714731138372603116329096
186 8256809835661562546066779680901381338887947600589187023734859032312781097111166298004766176177095201448837322888
187 33027239342646250184267118723605525355551790402356748094939436129251126347009030427907373863291664464362473592968
188 132108957370585000737068474894422101422207161609426992379757744517004641151071678131256653826059577406186054555784
189 528435829482340002948273899577688405688828646437707969519030978068018564605546903231676882621490851335780590229640
190 2113743317929360011793095598310753622755314585750831878076123912272074266252664501750309965168538914844281742104712
191 8454973271717440047172382393243014491021258343003327512304495649088297117442625292886088578428167714175009361565832
192 33819893086869760188689529572972057964085033372013310049217982596353188522202468457429203031466682911497919839410312
193 135279572347479040754758118291888231856340133488053240196871930385412754498053764292091631108192236063163345846474888
194 541118289389916163019032473167552927425360533952212960787487721541651018133850005248373865716665829398044711802968200
195 2164473157559664652076129892670211709701442135808851843149950886166604073747470738602972714944274679824691527916001416
196 8657892630238658608304519570680846838805768543235407372599803544666416295309923864080143186193281350625344332128917640
197 34631570520954634433218078282723387355223074172941629490399214178665665185127855597753724773835022957451693389937449096
198 138526282083818537732872313130893549420892296691766517961596856714662660740831463300683151421756274461133351780214708360
199 554105128335274150931489252523574197683569186767066071846387426858650642965073141805106817894499566445309480477706492040
200 2216420513341096603725957010094296790734276747068264287385549707434602571860969420053272013874679019904926873915386566792
201 8865682053364386414903828040377187162937106988273057149542198829738410287448836276124050677438571691651744933075255105672
202 35462728213457545659615312161508748651748427953092228598168795318953641149796021957329047452050967520730668684305581021320
203 141850912853830182638461248646034994606993711812368914392675181275814564599187619177534446470262667408985262679499650177160
204 567403651415320730553844994584139978427974847249475657570700725103258258396751153562970630623347350390064739670003161307272
205 2269614605661282922215379978336559913711899388997902630282802900413033033587008145600100779155448198886321546622289971320968
206 9078458422645131688861519913346239654847597555991610521131211601652132134348161711545579497753384722036660330003438893078664
207 36313833690580526755446079653384958619390390223966442084524846406608528537392647523035150835755835568900765008965760132913288
208 145255334762322107021784318613539834477561560895865768338099385626434114149571835328981475784781921781722543684573970847307912
209 581021339049288428087137274454159337910246243583463073352397542505736456598287341992778735983869983807644298427247887949830280
210 2324085356197153712348549097816637351640984974333852293409590170022945826393154346887919935168287363212792757236979259380144264
211 9296341424788614849394196391266549406563939897335409173638360680091783305572645750494682026352648139790710053004219240022087816
212 37185365699154459397576785565066197626255759589341636694553442720367133222290587980895533096643399987145055775544864667669174408
213 148741462796617837590307142260264790505023038357366546778213770881468532889162380286525134672253098635519762126235760873178208392
214 594965851186471350361228569041059162020092153429466187112855083525874131556650578406196221930346308623140819792245183471724599432
215 2379863404745885401444914276164236648080368613717864748451420334103496526226602318603701692712618041920545494732508721594479220872
216 9519453618983541605779657104656946592321474454871458993805681336413986104906413488518439088842109401722482417388659483171221477512
217 38077814475934166423118628418627786369285897819485835975222725345655944419625682113420214702873486690102529331594256572276974622856
218 152311257903736665692474513674511145477143591277943343900890901382623777678502728464505782165808791240652838872805686355439209486472
219 609245031614946662769898054698044581908574365111773375603563605530495110714010930681962887872257180458044392605771263609936123336840
220 2436980126459786651079592218792178327634297460447093502414254422121980442856044888923446960114694506087880970269521286682265416439944
221 9747920505839146604318368875168713310537189841788374009657017688487921771424179555704612763813092868831766602624513806795392976754824
222 38991682023356586417273475500674853242148759367153496038628070753951687085696718290081735322025515003868070394316963319735295115597960
223 155966728093426345669093902002699412968595037468613984154512283015806748342786873610714110771347418133600042348664057276179684216871048
224 623866912373705382676375608010797651874380149874455936618049132063226993371147494605900698656280869710337862575369461173443655212537992
225 2495467649494821530705502432043190607497520599497823746472196528252907973484589979736018705845431319786049413844922964476553880832907400
226 9981870597979286122822009728172762429990082397991294985888786113011631893938359919107119078952616476320135348560405089974940441676683400
227 39927482391917144491288038912691049719960329591965179943555144452046527575753439677357768341814301531635652600997488183777856246143588488
228 159709929567668577965152155650764198879841318367860719774220577808186110303013758709594117622828097323718548097170665967180149902919407752
229 638839718270674311860608622603056795519365273471442879096882311232744441212055034839305762517316224921229303595438531692598694091114485896
230 2555358873082697247442434490412227182077461093885771516387529244930977764848220139391867243994318290195155960185816796633885131531934046344
231 10221435492330788989769737961648908728309844375543086065550116979723911059392880557567632020232844051977799778436447899767609251046081239176
232 40885741969323155959078951846595634913239377502172344262200467918895644237571522230408615723864877096360626283882500138828192250099194206344
233 163542967877292623836315807386382539652957510008689377048801871675582576950286088922557188255316344369371405983567667397083318676869650389128
234 654171871509170495345263229545530158611830040034757508195207486702330307801144355690229107627463556604790094665342244090213295774787219560584
235 2616687486036681981381052918182120634447320160139030032780829946809321231204577422761467717262993692591044675148701087014244140880882501228680
236 10466749944146727925524211672728482537789280640556120131123319787237284924818309691084084766217434321119077733621382457206981653972047834978440
237 41866999776586911702096846690913930151157122562224480524493279148949139699273238764336339419475935463603615405216601403329806636955499957917832
238 167467999106347646808387386763655720604628490248897922097973116595796558797092955057347561761097705181720085394622519332427150315747008469604488
239 669871996425390587233549547054622882418513960995591688391892466383186235188371820229405005331055557415713636931092606381648729741801970585376904
240 2679487985701562348934198188218491529674055843982366753567569865532744940753487280917622225407416192990160171498126539245702842735132890979440776
241 10717951942806249395736792752873966118696223375929467014270279462130979763013949123670503659916329508649473981345108686034751499419345500624722056
242 42871807771224997582947171011495864474784893503717868057081117848523919052055796494682581782904696799193946770202279547835563133435308774242982024
243 171487231084899990331788684045983457899139574014871472228324471394095676208223185978730329335701981160103092704582874305061360457509160105609861256
244 685948924339599961327154736183933831596558296059485888913297885576382704832892743914921470197332767884078008501051410317958536210335232567905687688
245 2743795697358399845308618944735735326386233184237943555653191542305530819331570975659694470068588274478924266987910345473210480787356882079474325640
246 10975182789433599381234475778942941305544932736951774222612766169222123277326283902638777882478436291879024373575415138006561031073195453326535235720
247 43900731157734397524937903115771765222179730947807096890451064676888493109305135610555111544672031832252786327597013154555296064421260627242847901832
248 175602924630937590099751612463087060888718923791228387561804258707553972437220542442220789224502049405078216241903804673304543359333850393466159306888
249 702411698523750360399006449852348243554875695164913550247217034830215889748882169768883156900212280814276192273238992449331892545259169498873275160712
250 2809646794095001441596025799409392974219502780659654200988868139320863558995528679075532627653270020334161542509266058939102620617779289476214014679176
251 11238587176380005766384103197637571896878011122638616803955472557283454235982114716302130511067235489478450512338864847983476183538410517831275181578376
252 44954348705520023065536412790550287587512044490554467215821890229133816943928458865208522044271146041107765376661083165690018453261565839250109364246664
253 179817394822080092262145651162201150350048177962217868863287560916535267775713835460834088177099342451095798195477628015362602864986391835814374163945608
254 719269579288320369048582604648804601400192711848871475453150243666141071102855341843336352710772318343553321437946064237179023084340181469189910339590280
255 2877078317153281476194330418595218405600770847395485901812600974664564284411421367373345410864747478444491297714323354232538655192021775928085569065785480
256 11508313268613125904777321674380873622403083389581943607250403898658257137645685469493381643532070136264530891637175301168894386903458649564717574700210312