1 16
2 256
3 3060
4 29922
5 252912
6 1912914
7 13254601
8 85563043
9 521069404
10 3022541224
11 16826714534
12 90449485556
13 471770734372
14 2397374836954
15 11909366979539
16 57999389713133
17 277578926336176
18 1308191004875392
19 6081976574677816
20 27936365857925926
21 126946765412455656
22 571348247075735346
23 2549445667294865085
24 11288611714026048567
25 49639035690093310132
26 216916403951579659144
27 942565145679644640586
28 4074870972957817450168
29 17535057261178742577404
30 75140783637612132292634
31 320762556640876496283079
32 1364512500775802793664321
33 5786129653526645133699752
34 24464295074453433734605184
35 103161132321574111429506844
36 433942835536645805940629098
37 1821237625062863494998667936
38 7627716727663268320244889682
39 31884897101878256114823237681
40 133045441285298583083101647051
41 554237037451378251603594485196
42 2305273296194105218769260042536
43 9574732853341003290700938108910
44 39714592662914420787559007465212
45 164524593518060853575134243711252
46 680774853226633345264807862123674
47 2813842789314263233335348085677371
48 11618465546343169983447915257075093
49 47926629177573992748181581778686304
50 197518837257350190325783134042996544
51 813328653790493399547902854489159424
52 3346340733368077615096485594406032686
53 13757508711448721991421113162118235032
54 56518750043823290156989483092376648114
55 232030282803736368438686855661413286949
56 951943607238359773404096805158722298463
57 3903068619584941604271842428748040850596
58 15993464881146934401617463610963465588872
59 65498664492445239136746902514021777683346
60 268094015505380723830543797298383372797376
61 1096773928816801888211577302729372389558636
62 4484688566070855310051733027697657644532826
63 18329130047556276824071406670364655968959535
64 74878037176112268981757695170857097007098857
65 305758260420750467929035409254854144250861272
66 1248017626743137955265476102650744479181357504
67 5092009283140834518580158452065205576131529956
68 20767793611223922985814298684403352187107816818
69 84670204686749132739466840445013043191893361104
70 345076953332027356868882144644992100204572143954
71 1405892394490736259405989610898461841955045948569
72 5725908037177988457960545325812845925990280529651
73 23312986408129913678360089124816857309139230865212
74 94889363996203378054490642777443609410166283896744
75 386107133597917672333847206166004681679044996364854
76 1570627257876390279587037507428876792133324059220228
77 6387303966262237259980000661704638472046461089969156
78 25968395731841785894221166271500333343078652255343962
79 105550302794231806263840358315041296231289874985499811
80 428908091894040136875104685399797435739320130006435901
81 1742459894349524969924802706306690826093387147413320976
82 7077149696687002107081411529383252501799539254423017216
83 28737839301971163591135816624681958143729592750476341960
84 116668319387542409589067290995712296738342122539090568502
85 473541126639144851739737047455587830268715165098516965192
86 1921635904066757291161910546058679179825556614191296611634
87 7796429209903641962677315330493610541435657567347724563341
88 31625259225358071409295136384564381620982588589398725854343
89 128259206479256299884314449038894254775161141715113443366804
90 520069504336741325617379001247855601015969098872286964425864
91 2108408731362984288618158130276414633938866482897413914455514
92 8546157782564021909756988535228968514372705601937583663894216
93 34634722561960707830577555067316886083500673441424402110915292
94 140339255984774868797228776775943051737178902346572240666482074
95 568558486918226560917389925494283764383284503716016933923985559
96 2303039799686859406996820146090755063296979047946955625328693393
97 9327382607105550941239814595937409347279255797371248670155908616
98 37770424062792131611073929640298764071639288782356951528029725952
99 152925270791554424111570403852434776274939401180162018963821372076
100 619075381336767335301942364980725183575535220702304267819390421626
101 2505798718057167318196959476430986551927614242508081151693894217216
102 10141183643155460313971474413118294455820355389274560763430016506706
103 41036689656596478369990022880680607157345093794102014499939336381185
104 166034578963112231760635770272898180186469465046345742071500576293147
105 671689597201915152032011000605397695451846096282055695948982497028012
106 2716963514213446108717640093119132637515349824233010654643813394337064
107 10988674558501416076125371934611522845532828375394004832915243754342526
108 44437980240671887548010390779028822422338318886298473309313906120166668
109 179685048989586350574564243018148870398283623638070869613508756078268404
110 726472708066663184441395497892066671912144378970762204104834743891733274
111 2936820880702155414162680441831940176449209661325592913606673543149685259
112 11871003716557522152188007312532156481311792084738370435640748692055665381
113 47978895641246956693884188207418515825682120715110703363965806232730510272
114 193895105665120921830015352963764322486758471921139815147356285988961735104
115 783498515061218512484984694383401105277382350885470385904720636446808594064
116 3165666429848437729546745999667398619185503717473346690210448702634960816958
117 12789355197809930855606074149920987343242104305373382379221545215135421353976
118 51664178704910377951305843534616244921630354241126551230348134330582031505842
119 208683746474342420331231892147493823698318282582621412886369404871486287185141
120 842843112516229671234074316961340915812815533403236731801256953483868965413551
121 3403804956540532245484009904163720050853585945991458301074156376238501873492356
122 13744949852065117868800784930179818199446052298761959896359623957790727073212296
123 55498719511874073213251173773254657201781375944932172119932685869860807012402210
124 224070558461955767358062590041603355162195058231640560086948586263666705035491792
125 904584955505676563746041651608245378260891655955722556931056491114037767898854732
126 3651550708654168222272329566096969571245053789606892861359313662536792106088184794
127 14739046381142668393057507867917706590501928785840791637525071074854644630857632511
128 59487559710675109672029684593972351507336879380863431116122138090043166995952532793
129 240075735587119579438186473157485109133662574352497476721044361068543936437940430904
130 968804929326159173798799242323908172780061816557822695323941827427569377629453157184
131 3909227665215373315625912760622379111621976985038127461195485959519805235255913842804
132 15772942452504480299808079483972739854725024826749997941800457631163220089893208182146
133 63635896976589993962641787253807044057620600021704725196697623742186165671636594575152
134 256720096572648649731015451136694142164321061047884346993107552819344699694188834186834
135 1035586420955750470308067667453580407544233505120757152295203151874102536439089929835369
136 4177169822483628977797685844847438181879083428699020814594402164697630826048646438489923
137 16847975844577035384791615105730211915451127093573815786880930014740993090556072441790236
138 67949089596878253470200648843487521093400330095305462487753166502721413337294815330654632
139 274025103261793566074525452943184388474841928392192361961883878513427679267713225812024006
140 1105015392544296793669222668106810159163488091638747078081075394267520030380595385224870676
141 4455721488165678275840117271072179693731335142796977751185091243239014813609925941405191396
142 17965525624616680525710116948547857786507370358835483348915280198569168563038009824468544986
143 72432661186282601048304129128039799802924552977274083726716503823677509672667182740354930035
144 292012879496393948361237640213313841062032584281039567466205351402293435543555184168292183437
145 1177180456990630057156788904386542858427638376101704219638272858605830055936264909911883050352
146 4745237583982737550320156832323891258234070245506608929397162974623958060437902758889419005824
147 19127013360011820306018407448273609697276471832908572579275877740783314038574903559730218398296
148 77092305536370764149963000907675419606923308890989588626204318268197121596149591458365537531718
149 310706230530776995985626536762815658341112652035913731253370962833352522153565284111908865019304
150 1252172955664283765023349582150527617941602627919775495041720913291077864672075114411201174988594
151 5046083956821838256524098344391206369144008457227571644665685070258857004333266933579271276333149
152 20333904363946166032686305361639104211401870466280394219669144507291303937570067875719441126583511
153 81933891602419916833531505297768716162691815986422278361775996985804398958463279679655129940834932
154 330128662996220680216600612079444285926091912078763131646568944472375977629369575902147458175568264
155 1330087038331046778738170597420455323498820517031822624112866046220941255865312446711664378034554474
156 5358637698708843365854242429789338259143425652937178469174390203260041305317776527328795426297411288
157 21587708976373998526449114467404299393534301021455544396545446686214681001595586566782952803345502396
158 86963468631650494539797820901928610958292642218733832046491621367746245114962711713365436318824343322
159 350304405431219980451744487756501812536325927035163913766297952714772569419747812671064597108052173671
160 1411019745343351932680057666276963130999573704353016184668301873102537868713112431784058624411715052001
161 5683287475847295779422136105559884961998341716836677605919074074500113982449700904698840222537756159336
162 22889983881284735328431854320937922022264407810971408443545595097168964474998346495426931137321305115776
163 92187271436721150205440496372269177389920644592274363012364122563541787576371488423434363342381401689660
164 371258429393213436537668348165046807091441639094213136257356986582922372250210459586028395271862423187082
165 1495071092158169089470073872414617769352460851545571250681419437993231224744743249090816667790976263019872
166 6020433866973937732551391182134264772948115451132317467652258467043925087213817289877878148115130854851154
167 24242333461260796433149931214980958453173023509469517735996160099236755122924008998908301528888566367804881
168 97611725818503367757398657022837768429253502539578350340741752754771298793952119022875182874308882842542443
169 393016471167854199168588380835844894149695157098810259888976616032896093291395571927074460188088793579998604
170 1582344156246779709351950893446236095188272697245705609257758130414241785674776795092958501088966152010718504
171 6370489711288570488489827733092830594783555245139939677346184511227461418588021243285938825334272999013761294
172 25646411190360088559422864162055109662473452296075647546189129601981880839181501704528590746527719562068808476
173 103243454142263580663014450849940938309010033986157416372089282977333187360368158185597671916991952046939814612
174 415605054092347228363945633841751182010947882675024949577302198241143377907033954271214249885744048711104810394
175 1672945166462560536335696814469239587239738659123329600290600456044021624963189528215328490985486605135136796379
176 6733880466222928636961280160575412507600020179500895295382929055689531567160441470787962956460410205246126080053
177 27103921066382460514620902901187818608415919870479066577227501935084339081644269906192602840037854240328033575456
178 109089281071492825926508271205429632808041272906985829635315609142648667561022487775545988255367200557273236942912
179 439051511509823239180945180384239661819845461870542921640342435430400869906499334341117078380132392969637691119136
180 1766983594934700698632017790492039912769505373454966660026710539727039989426814108376519158178811633694657035016526
181 7111044575320433762187235630157787359152520165076496134856904150570350678350580263150547551590290142835366606041176
182 28616619083608258919465615017234870769439326168130611872064278705146066263435718300694779641291902606009840912735666
183 115156239463739131160973339287749776320044701079994789925921293326075325085383838648310260131659261919975360177606085
184 463384010372180906577082020280123755738306745663131057192980373221685641698869550396004661722966658056620859758121727
185 1864572251557621154043356337927612547183217359176489556532879874352420956182845274015377881956699836060951366704968292
186 7502433846506074727120474985283881573859516504082063011272455855941466949474493279202573740255174133307506953290971784
187 30186314747126659352291259587470753012982094871584547548352963658627166283901122683766100208567970826634700795984217266
188 121451576432916079184467025953916305425713204818825111895302582789367590337755765677638708463097764317429490626487743968
189 488631575509302083839272933943581656093401121027194005512921669464694595890929549535465012192911594144512552954906133804
190 1965827381147759403763311500804542884261137413758269689847786180618687134762205834441635800679796168938884880562341037914
191 7908513841033241888679956137068762903196380005540975523732803575244011877630142393558029912335062551190679333104409932239
192 31814872629901784649232248502790913660956746527192657889086559707428196324487273345817681751473604644871754643630545596041
193 127982759582682406974995713628532852481395588252865570078422732548147220609158623903626738484697291294196221657366894839192
194 514824114583030701412301633899956232466641174226030018500362860079324687989645883041153429645901923365305530368333968044224
195 2070868763341327099698639871268939912066657504664721941301641608802490176367271080107791743749292787948593381962475317806084
196 8329764273402125574992775109156041935573696110114175257367358102449317071572317586607955614795862928570417139207194565795218
197 33504213973755771004765432902218939471036218073388471027386506333848509438242859640066748104322642150439526226835815379894416
198 134757483415612158838243541490096052607326190618071395272472204642485645667946966766815057050264851344827965335592869120024402
199 541992443744804934629715058094004927390724486429369556616750955068592987512972960466984121906586408896632579935656215239545401
200 2179819815308644935625865403085795600137648721797801697130243599865558987287609242095256448980065014458542489302102702836623251
201 8766679422552280530931609054937552574235676557935005570709609767044676795170534003053137726238632409657112715194767569247281916
202 35256318335479925277439412189942799379899632562135427113653516429127157501017089834209752198496727648698790713360728454848415656
203 141783675923002913724610729185162201366352701316185108630812061312534486932267776780888603930587848824943927085106499307494804310
204 570168314016344505357858822465014797256490360400583617648857611780626270563134742095075407625809226505076083283308360956879406372
205 2292807697362709423269109829661487017638125360282765777049189861877673607821079307571802312230472733966542723284867073191927900612
206 9219768554640163300427170728101925148722424195906569116953889034322518058546621575605210092899668700505264075197796709563049818714
207 37073225279317955631111709814769090556970671391990617557138118500282815840054839442405481913139882127975615552034282304416693200451
208 149069505360301032242059255249238487575711807608378966769154852310875005715550762789949582736193953320782375430309506420205746115293
209 599384438413320967838687623998984858325178431155232898574584947224540426039506542122041598842654980865799282645589490404776956989904
210 2409963421541751226836555767241733899262848997608593124863466596973666987338310264196196617144974457771627228678744701205571973837824