1 16
2 64
3 189
4 608
5 3572
6 16833
7 67791
8 313348
9 1479005
10 6565230
11 29422003
12 134821503
13 611371817
14 2755886039
15 12498196528
16 56717052098
17 256697600693
18 1162416576283
19 5268737004991
20 23869099972053
21 108109669604193
22 489791367529459
23 2219033440024639
24 10052324865660589
25 45538802259742969
26 206306755339869432
27 934620342871192559
28 4234022533591931075
29 19181225868876037061
30 86895954573929523178
31 393659383181486162641
32 1783373445844031490420
33 8079131406604306036892
34 36600463238217852679473
35 165809095447228818079028
36 751156363556862852883934
37 3402924709121956419217661
38 15416090032711245321589265
39 69838703377596945324865711
40 316386631972868165199004959
41 1433309771238153169638980097
42 6493248035155754289360967000
43 29416021495656088097534939072
44 133261861241372906698567316341
45 603709223730214770084168177558
46 2734952256658268916756191348213
47 12390010905165037980828374730900
48 56129817078973087180038786395217
49 254281968612119391485401963496695
50 1151960276959714899818749898490346
51 5218665274377025602496551838814952
52 23641845800087155714467247027820613
53 107103415058281928559471410170957645
54 485204988448153107160372456669737299
55 2198098731613844830905096545668837209
56 9957931490603124797935596656455966454
57 45111895180064952550972037785981891333
58 204368054614568980119300292391644006294
59 925837887758274031107476861598136206033
60 4194274863712640230220202142240536749769
61 19001103611170428483220340331468719902158
62 86079703923173300575983254094935407489226
63 389962371614196435187248991687032380380706
64 1766626095867940912246383588219598857115286
65 8003253620807906525908100728581875611328320
66 36256720462098805529753761437677382662510612
67 164251920650064282348292612396345182110584111
68 744101868381656100876708410623087875446228517
69 3370965699138340541441596227845803540105946200
70 15271309248935830793791847195784344015968028062
71 69182811986566503005844409993956016568070534728
72 313415267567973698277748533211425747524918033435
73 1419848761911779942112638882816900088544382189938
74 6432266437898483674120695683484951858605797753287
75 29139759556085871811952770260727445091071350279544
76 132010325626982595536975831266420636368800165680285
77 598039460092332588659096929537297928224247251496963
78 2709266825370415478616577879799549867780250716510675
79 12273649517908772561346057815463541057528508839292830
80 55602671201595652956813819622673184763216486847582718
81 251893867446813364475778392333188410730726481289675418
82 1141141587015911721564990474387469979046521131751812089
83 5169653929316677815005284709249090773566545079244379894
84 23419812276569601396332546632183489809436208573205943207
85 106097548224520922098580807884304766290000055029902761716
86 480648162603605496872617235580122342084173398877669360337
87 2177455182332184850003383822775233927067391102993240526141
88 9864411101422407568101295006807663301128396293184047776936
89 44688224661250862649260566902306762282771011490842855212013
90 202448722264471028426684167161610775699771671103053590464888
91 917142837004563784988191126282943601261779682088032192368608
92 4154884130955064170230036051429473173406816896571781301437027
93 18822653838789471169991773924479071939028642348765601795892036
94 85271282271223401907531598534557695318814769049276053482155093
95 386300021370752987129339504689700408499957802181065849316557369
96 1750034742486853173892308282638009572606487527570345361128173977
97 7928090682065127810191979816440426064488449077177095355392636351
98 35916213739693849374747006574026185061260365323349098910112447935
99 162709340890051179448526262061075404519987927194276172002405593925
100 737113600134749296286464826386456027786201927058875203870666872249
101 3339307113724736653934883262853612836044829473272216151689252832306
102 15127888018528160425542687620250142484489278202227359347629822631025
103 68533078302540494130043461426422585666827580536861747833980955407054
104 310471813108986204500613038102544743590164386150917947748334659924769
105 1406514184430090264744790708971852012697031975867986715359498983540348
106 6371857500341254512382268668056452124696689129045882884059514008213801
107 28866092112043766669547138813651380758211588252886072898020919894562165
108 130770544346977208392666402424285254458750199969624808866873896547511686
109 592422943931150590636373903225673638667492283110794968148530808110451578
110 2683822616542957235995486695538253613925031498081739294743864629050089192
111 12158380952079706458202919013194138518792934035433725229128866973153546623
112 55080476058551958425082742277073872918884387009627088828669507319621603312
113 249528194156292667249474895198014409996394024042657601712449626393071531842
114 1130424501282667230599462148928925666042249937577678568649519800688144836877
115 5121102877455908246192522624545933947595915534552622778118906326765485499060
116 23199863990677376416076058981412508573019306333193435254243048972093050134264
117 105101128031490692232926248003710413729439332449741588399494718265615592556866
118 476134132421233928068506497554614362191122094139866981682850630599396329234591
119 2157005507957969100020590715800551862507037695644731171788833872473564077554490
120 9771769013284717955977691258874760008115674038626934433777929302066600568427690
121 44268533064335613487861815115697187657463288341187017012043696725479450471190088
122 200547415417204357885099808880978208004432086073791337554738860538594280522653315
123 908529446233737559814962446890387147026553147099290609964857182054652182787690895
124 4115863338136897483223927173034503026324353621259786274843450709212649029739737685
125 18645879985997902835193924326649386733218478874902604593627003695964098062732322827
126 84470452949882020794589958746351524391676525198944025071217329549365439602003811926
127 382672066264313813172170791696818664100097538062638847776226288883845087258594825992
128 1733599207593735421596769213333598323760344671871233758502688116131530383337972897190
129 7853633639654804348572611210379925673337317070509363995784345104290833409073376961878
130 35578904902436952451291531884492435928104232814523202641413993854044279592301044526180
131 161181248341537265169109921240908357563310918720222078320976311912919894724270900381416
132 730190962543000269170616022892620291258063030223454761937508889458743262598105553828920
133 3307945851428613102029834793445256421219836651289392088967324092109995288408205743072378
134 14985813735457425689387368725795351371853107978006960344367801111082399715769968602124546
135 67889446623449621960081396707954339247459878875355087803843479891859348753981885289282971
136 307556002243179573317767641430551069144326541695970735906440715107468498412476967659099160
137 1393304839269881557385718820186064541372027065580512525355089070448201845140720012992349672
138 6312015896207147173095882944134601879755269342129163578945668166579224218545452884152409757
139 28594994828877109481548518891280924047122228695407391792056065055468519239475457839409514371
140 129542406532094431920066197258255553306602920378683576867401602948968170334886269049532130995
141 586859175549828233603243831594793163721421167007329202566481338722510924089017997845274239602
142 2658617368218316202924149602270606531588470413357427956591940410192196028297688615358409512689
143 12044194936493661353359827189531987108490406501171909217833187847671181089192610882398127681982
144 54563185136142360385853154165784063356375253090083399449168446858495750260583148941336440670950
145 247184738199501444725307782203967049069333475933042311573887009413030111449948754137021158601086
146 1119808065572102425908457324781582067127186215623565794945764624752558680215445927307303162678198
147 5073007795118247398329154019873227402732362948486574007009432948796792109761715681809577090491036
148 22981981359620279823504227588487556202765670452979372678284839286948249047167077195906490311635567
149 104114065766307932148037302928382664696597971612739747113638363623359940791630415721971145333929379
150 471662495968980851562065473041770055895562887156816531687329294286039584677562874573065178271943123
151 2136747887677635319694465763302552448090219809149505102486040973909037961912103015301774501215971904
152 9679996977743809649046213061897463520493229645662839154681693807905249671463181049714503247219026400
153 43852783021103834228814221668050687083839278624588296436694576943726928484068824092863799484736743926
154 198663964784029968435139737304901114370136468784331511171966252372144530334461807129507999866948350854
155 899996948533845914742641003413514667998950455982061711853411280043835162822349916035208041671919423301
156 4077209010958726465665630529685142163370437441293009297380071982995029774981434202532446280785838696489
157 18470766313290312769236034704351119728181638932991705060113789577849239348462576281013810442595519296491
158 83677144655372160931510599551336101546875440387173755637379654823728295661163838563500148177456207811962
159 379078183271584686638252941016032902284154581647005741423886600631845339140126013979239210998527765991612
160 1717318027811784795893791828250410537962584436099288993428035568716843342042391797592789295202854869160775
161 7779875864115511256116062684861264016495453827016997351463676110331728140355579353265745091531030060769479
162 35244763917240303609814084232020157657750334254336249279768887133976178090921285931498524765849542510636478
163 159667506947198338561211169802444226970414091378178262000333423437150654678677281804711235788546038536589276
164 723333339232927684005078709248036576575854151112301512966334888971775485548098520955092288684883357141642577
165 3276879119925648377251024805968552132273911405877805609578762956164960081507390209244902520745511164573777513
166 14845073749803841396463909553384287502932513275875830720147004217394270971423307390619564170951839937171508060
167 67251859642022855431093425427029507951811628882317015533292984193284040273501298288332080739911117563595840424
168 304667575354423933042175410297462502188863101049200517740253664735811050318543651972963981336781359457187900621
169 1380219550305830039884719545652328217278869968970428121189269544822902697574812994085606697497603325538218180771
170 6252736297357237012704585227916011754277679838176985779156598947525075426990195987137910071693997924732237072024
171 28326443568797161665062449847083497373908188501579286493890358659990954404658442358789110103520923629350852662176
172 128325802832175213035036522458611400389599994019070093197937484035802290288552558848484364171100438099604015328345
173 581347659565071732647816808585848324899892569355208246354070478875351023675515348032861067464237786196599479432848
174 2633648836187513232056407337925967856654049998289594689838975021279629478423122162345258466035150385139447305911922
175 11931081304328304041070031179534047085455972058147514784654567440941064506792495098198648905198098795173460295403803
176 54050752376144483658812661454150395514114945166591287427549789956708318309626835158214610091732684213553542276428081
177 244863290921288565412878727823253311321287510292482614869797891584229137992215922897905946342795256214831809273834679
178 1109291334624720538428722058358426791023947069735077046042037030700481527965288723227172596918287434246992410705517672
179 5025364400044134653660226696790978775753488643385503190786539896218474354614926072381277897773660037004701002912263436
180 22766144983702240914160066835626049286073391319864354383773444089580490284302189583841699198114239007830627305844484577
181 103136273543546180154889346640730740534676086180623867563423613550708850639833120104435501198738480132272279015163604805
182 467232855104104460989860220568967269200088132173325442517723179711779502298170175685361861361398137441338793446947675723
183 2116680517805985329741149392180877942688693657472608970615998808424308662804772707037816379010412516986424558764382519396
184 9589086823659152701043312933692088208295224815113541311302229741959012878132136875718930326038118142575602636642339930306
185 43440937514265795995217203050222828478679799190373235155590434163812879956396748845770841259969789358769365524966827538939
186 196798202667460120022603837279979998318062156005903089573456044181550628459187125482918673577286699881219228225794919079161
187 891544584193748450780085437482040193344339598524723656519791599564489130094491338018165333743726446561107150099273032237657
188 4038917707740984960675972875222015902020497711563548539455264892360431658980959511738516178010228725100697608332823807630680
189 18297297229006126085732738520092143153959247842879807032200435552297707258345440409072338606072257600657925425131220397131922
190 82891286753611012161308018526027397569480746942950632756581594508565560619627782960261046608579016398256350544982130573811353
191 375518052402681882223211384267322202934031179010423741067241673183781603928360305711014199468360054790735963867511628365010211
192 1701189753507600354024564583499192882427427157809111118637591741703878118428307264067078156058266789106969199760753353158474231
193 7706810788249021319696540140957111307878249317233711973557986095756160995029552054277189970588043691130816108785491001743850884
194 34913761033069932833944862643100854594166556783567176931438059132275648803279964007520553117433014545098623934207617197107205252
195 158167981927484329462313904953562203425928542406447080030449341705786431007824694223711086667165997794910770327291165190397934907
196 716540119619799076701006812553085690782707303173801699353562401654014185799074397227131444515989738870524332030687637444735471543
197 3246104153115827127600147615321988788677043112847433157142343156978517352504714343921224039984114475450849761952234702856425316546
198 14705655530449467448205201779516702377151119257619323664232025016230598328117723504459822895384221592276807097745131392746128019456
199 66620260589193292716473744139495070620578255525929479826576184869464381471970346498023684017278647147732981145410812163048664538640
200 301806275264790521909384634734657504415222474235880395138654480090781444010881394635150930915346331340463623904645883299697398494479
201 1367257152458242636228781247602364013354070975337604001934262285305076773530437039356731819404397059538389758605995739889015680158618
202 6194013425692047323991274265495973628887770150554922850214678956971672528998355932107013252485771500810155732577157319986981685590167
203 28060414420706466473643169845188837654955314113927999838211495412051862202534927792127555803428259571216923803093831611137064478488697
204 127120624924027821613294915415737373272397627049963013060303326029709516423161517356030186586481220664127390512090213375269718606888942
205 575887905246002347169895881827986396062869095829738386637872601926769663060751570454599261210262263808420595473053190250465448474909912
206 2608914797318165467732678301725523683071869932568407116726367757740583051846641594277072611310856574505789549513517780064736644515962578
207 11819029984243505313816879589183708058063270246627866873481854869363053085315546186912914966550840470499263795631690017344535438088985492
208 53543132152893936682015471598732803319009378147854438909360375191690074119161742950791279152302450545060512629036583462189388593401141557
209 242563645626097681812717485162971039399346765446016418717979320035857190319321059195947323749823883906501212815765013739618406838917444497
210 1098873372058474675632030115431637878101097849719316834259428945709584631710732213336081346336786387757844742527554687980180675099150559026