1 16
2 1
3 16
4 10
5 12
6 92
7 320
8 1588
9 7234
10 34477
11 171770
12 861562
13 4318341
14 21575848
15 107657594
16 537357962
17 2682516710
18 13395048430
19 66897233633
20 334110946467
21 1668703731020
22 8334274683849
23 41625156594335
24 207894886362394
25 1038321753834208
26 5185855828893402
27 25900560323479946
28 129359405221503120
29 646080929036652107
30 3226828300750300778
31 16116279909340049720
32 80492191215006896443
33 402015410788561922676
34 2007851802803292434732
35 10028145106435079549074
36 50085217607466640927378
37 250148855928406391550382
38 1249359654323537631736686
39 6239882810943072969889658
40 31164875034287559340463661
41 155651871261910410183073154
42 777397791640743433929728938
43 3882685903897776770707854379
44 19391938066540097998054238430
45 96852352028375099722066726764
46 483725662761943782127245244922
47 2415950794324329968767692823760
48 12066381194825527548672072335980
49 60265116111224542742685027084347
50 300992000937161368123536759980005
51 1503293953022124922145847123344696
52 7508148728726610227374244917621389
53 37499184520337238676510374455565959
54 187288357023377619477629368601550598
55 935405106142869872336467034694744452
56 4671847874072333938658141697380011342
57 23333379746529559101625587764077662566
58 116537743751741176204327338872507746392
59 582043658753142014008599139377625318657
60 2906996564275622929933625437518396304124
61 14518892006852681086387737996553043514936
62 72514095027552370905992749486716446068839
63 362169094940789393973722585035961987210262
64 1808840795439737465774800415609391741762836
65 9034191677183229577322514305747469593325214
66 45120952305946508299545723345092273576888286
67 225355007923661068589382921985648937797643180
68 1125527654024721997048216664500289235976914004
69 5621408246687495882837832218932828788478363280
70 28075925600697940532267453553597176063713069895
71 140224222071118803372649130727522066366264224300
72 700344940897038231913553789241187152788266395020
73 3497848153447506377268996350876616967897209355113
74 17469879469543936926924623829992979491452915152114
75 87252698027954276478298718705979764279499762514956
76 435780528791256708987864685266157065457114522039510
77 2176490510502553170472974746137612323800666132995062
78 10870405236891133970052188620455074447858406240277524
79 54291856290678540995975478721148478733411720149272275
80 271158765037050940519808045372901008369194555105301919
81 1354292906522752020112649207226793118820370646297529972
82 6763968247189915310129459283729754476162875596082137381
83 33782401302287849936360780099260654727682453155843900547
84 168725014080743415405912236999122630681738441339843491152
85 842691143291199756055671329106484107003087686705323756432
86 4208791250369060152181006310464829026652914982342855643532
87 21020659740174753195571659227462249701630428846651090487998
88 104986945093429669288558609881610715637313734872525174922276
89 524353601470701682324826648327457975825887467653294440914303
90 2618865604010248113946709032982234029148997118198154980080904
91 13079832068725056248764113570917833488647522815805096357009270
92 65326760825019758624926172000963961254898117072706462148298043
93 326272207278064459617004286650857827557549028185322578123279134
94 1629555053666906821798984460004087873144896719155794049956113798
95 8138755351197464893001010590675100526418764210653143497809361012
96 40648727097369478508469511253400481059006932755278086271012005012
97 203018636552739236673365367323400737396247838258362693691516200868
98 1013969433507808328845150926146174506039909441478456791761185041212
99 5064234641439244748730937926008461353771111730554100408518280929300
100 25293141643165497511535426468790116473250876645506113251638128980547
101 126325705556055956186777787171859750386719888722240508161136144535214
102 630929289424488494781458287686421213588969095803664678856870135911464
103 3151154125769351131552327340661153371997085158338552303535562537532501
104 15738328352787033629484988921331292747037416679108029972118329218011118
105 78604526930165861543050694123109234679799359269322228846410010505959630
106 392587542680224706151090510492651492785896765556196400493959577914444196
107 1960764661870245286665277665800868390906529104289350965956590443754319686
108 9792970079977008378296239903159600191384365200670381720642890242395468642
109 48910644327835851474002253338560963171639493281538437873117497708652559147
110 244282491320516502779842846625376413132208160704028732346210622666785065399
111 1220060303556393819881571613926447202774540844408984277352039194104305678144
112 6093548236991889295138766598785785824936394392480215832593464772873655778325
113 30434012161785470324712342215539745678142656418030677073918501445548511018451
114 152001602390029419715552360121439890198825629546980879483197090732487304125036
115 759166652307111645404102839095214980798225991539270843192887294256522427976572
116 3791631120416344412516053583107561405598888729740568223649702433301105498976914
117 18937168156187501226937970602507212260837337013063608947790802699717156721187734
118 94581019721228484318641297028837481838572682119701990637446634433681205820479832
119 472381573513384571802452920341756418018123753909618450907643791476426564903895613
120 2359293139920513407233136690229385861052394682842164258143450246456699620123325882
121 11783406534417412882205166867797606242964808879056830245854542207425010419012540022
122 58851809131284514441172869465108554036800374341837541927897386443569981309674465045
123 293933288977913134691360866137993670904281117890126550343319828181978180995012503774
124 1468039464626185794540709043484081472799290004047336885167922670318697592045422939368
125 7332071427479181124013741936612044263269466780201364397518185885514234046409817301228
126 36619772637614744231237172687579858317677854920875497625495775855821716597761970029344
127 182896165332590823878662290100026710856473108537975483833137188683139503225330069849240
128 913468459359207354873452161445918256212048328446990324964581599529975068529009630083124
129 4562286063935290158708846639786239170408496121677187179314061184066151202527976380266248
130 22786177142645272290309151641584430573129508498183452091296061004230639008821748008668053
131 113804759609518021998487051969566127044753807125855049480099274832670175046757286394503196
132 568393865662567566087233595495635594208457311762630232681324869226623361124139057562522834
133 2838823153191010507095176222520575059007217322921667355328257165635997673903069575991775691
134 14178402305062180786877295851823280058109513375396422641890925420322636685049359567253938848
135 70813531198033889272581560479355292419261955988491579602676137119783152042065763951932019714
136 353675688758284752359487033326889624822144207205875133973806931874746223405233162950749937900
137 1766420777249985330424874777616684412431187125437074913375002951042308976578036869878048065940
138 8822326389623384886686853725691309617599662928475326327453863887729677857707854813355707482138
139 44062798585407567321777036521164602845978243163817887942322097845778751298173378535649549971967
140 220070096416040309311465753538692240021041026923570573763063605123653523714150763533752817504919
141 1099132349541780866554466455330953331251532703184663136870588540608754687038104476424047618180876
142 5489577827627020696609088989018977816828327309524245791635729850104739723722032535071417772978451
143 27417503213455071465645940754687039687232693188350239016963831004973962308059047809123512079661295
144 136935754636120148014719119358474272493500747298096661761993530309831087461848073467193519102226162
145 683920806055071319853443564820890204668219714246677945800898814170705998107132565565463468730276272
146 3415818390149205144722266928120655680291882399234574328597112079492765132693403105985739326725018962
147 17060184704399796496112588011162208062549464835888220439499877849872193907968973531667556811087269026
148 85206491945704269362373770478143450087958170841015516074927239599354081197302308380149080109113200028
149 425560824544940917422441682364602252765199697506714674295144064062543134903978388787264984866662918761
150 2125448557403029458753767479752233722594570768798242367817953073514026915867305735741486623159862167254
151 10615477998937728094578870357194888139857263944567716282650630273880483864508054507890948634460852212346
152 53018631174785418102620710174930929866385213859217501401017957240237032236415953501532064247807680383519
153 264799687016375284443986530796115848724486579471897255756249405162365278305169150742073038268014926681880
154 1322532715203658800801734198368629265612909397635274401345745653167646330099256482221104632727581067354590
155 6605343089683477256578904287024098731557990203899620903889377954614640357720192070467497290537851505541194
156 32990153537117250336069790627714311742364450458936219142871720966468404094374515086620983695743907668193286
157 164768160506666837458619557452330005037474366244484050071180469737714461919970652628839007788457497973811064
158 822928777406442558659575301408568099046207267299996902131533747995287579294509147253812230300886036312318834
159 4110088809641477975763253147890844764295281403519221112980557910907390792184351583984330982502863974129011516
160 20527693874529281357815929131205724567039760407411634298204494201629643491461599151439438819254893067714071823
161 102524844431073107154876036048341182446557033472900603149841104393504830401947525462848776608037426345616091964
162 512056726384554824236771726784394527154148448336775128417774146324003869124649253468916393033360177477229837398
163 2557449294272705560098934372602745964390935259284639859820474974551900393250907327314659199955652176042217640411
164 12773090471745909962017616032070669668386010599176597153338448240419974025396792656416080172993704010745649207890
165 63794750716965327044351880537597026676918472929708779773932474012520234145395397983364056243361789029357414832548
166 318620636723906737129996214486775234724295551619857632966246510757793194787403581749030816534471467360497623729198
167 1591339553888250409477690610262975274718199649237544102965109858340852014430213171345962754425677336491422427543536
168 7947889382832457715429314669244725435110931852225900158614951923757402145787301511831794928882454297992285846556788
169 39695453737321517177775873074352611912828848021623974784300937531038283118988389586910992074808065208517181235490739
170 198257546313544274440232100915063098409793185034434785209679823821151383517777245765698965642339150437860655523259537
171 990190335910224079215167204587872772786877142275553831161091067313558614667402130588329026718136079496029677785939266
172 4945470775570773742872130570990646927476504116188754082060638255549271581429634318077816380206664692500532578071040967
173 24699979695865314701386601092746013018902239359014940870800525027797583153053533399693696056482060238378470422144497261
174 123363179091023208133593422209453252529466648362197025092747027467160002960071843478135420588583831215059310573395051734
175 616133055283093286519238285689501510250127838600566733790070642858447927874073532287874797063171277993455099275257098408
176 3077254855213950662377699334255190397566877810635483483959926181160916478474760349774315819772364722088017965177021157582
177 15369241047433988904694926593623500120382283045860284969509050742916258680072691317007899550248246807827408191501968997558
178 76761133376360119855725387500828816208737716079496136770245541843369451324589349138896037051364752582656380826060719987722
179 383380778467724462243655924065154049439264401361135981662575643966114788114143493321068336226040931936610382429739380436387
180 1914781802111635222055387809310486975629554191482014677459855369075191567564416460868148289394193540261111503665760734644036
181 9563310305622279313528442661442096565067566838784265539677516393116468701273276903054295839834940777232746085765565772506484
182 47763616669409516048679807094028200896069981989876832236184118157151149397868041948311056022324013552223650614434644653774707
183 238553702058698131592448007499814201863946604207576605948833835433752589735988050007203513898279971539401936187362534941354068
184 1191448067255700303100910016931287718479859537471615390385247331395462071004392198285964743374875633804881202644580986116694920
185 5950645430009097005237403528876864353133653638490714433762110827333013852822230413299318282029895650138053358962076064334308860
186 29720289122839849358141211306290752895148761811529421286958505889203281167407944296252983617983700706053242163721125254486592614
187 148436937796820189767197972825248518129595253031442460692147519921496842754059806003871294204870115622727942338365903792830327652
188 741363060481280635706960656501013386263452749818952294785857385702366516394786529631756815014510671247918844511472624742016252184
189 3702711707772409263633009666052220977099611716519042035588140719699477043447267773240167227631436017863186375850658954312888986606
190 18493063279919177850817724493868889055323319253505419472224319151800374325503108294652026175436601724925957756445680412160503793601
191 92362953550289206791532400500787249612329213373498412055886059302534044091855664845420368595910229689149683020843846767417472924950
192 461303520104007621787878392758572990194181089461669224917528533935861003837589503852818289120094282356116863712245722660563081974776
193 2303964192142080345958757260316125747086219876899826758207657217736606779121310798024908885444450789112041919989335028158574529598153
194 11507068052452940617243025258729108824835214665236111807608267038560603361549203516179224479280666279852733250455099227983024662723106
195 57471646310906519646896046036625051355221225049483781424064784637706730818851035334540322076660533491374934666411158483343684847900778
196 287040114356657742530361109066490850783898555654869281733269776401187567613536747016953708676148739953063365729013586035145583825863112
197 1433611746637009763130488993599050523514242189155095466198815614811356042437669611081252931408774981193220067385365967020647372377957322
198 7160123401922507685174567286263105148703493522205135832443602915940510283475616627697669310441061595966860397371689174339916428953914156
199 35760984276964935251520997101090178278244438899542380745143967919342501815660107896383546105204338217631616771183493736524911569451204787
200 178606977096785793775085419930138834438610015201436742715131932683621872781423152184656308570877673644329220331597080418675922599864623331
201 892046259705444082134723568056151611457265743983678947768936190377172328483700808189644655942511827459865843597207053135518576283471172850
202 4455293641878634218590880539091784775729758817060347598686248004616873159718746497435100149499890465671598744620782496374079152275117626285
203 22251807257079453801250356485868507189353339229368316199858547365384837629453813102305367859918624317077417240556685950400206054597620132815
204 111135868027192524352410607176977686256418823986107707469422125611592025698480525713727619561580559460569876437008092052248981666949991884376
205 555064180606184352573953228274206331623531720460603163805233607083904358420268481958817614019369622451423462093341632320513424189401507042458
206 2772248510414571166328243264681150650225688445584877932286507984354486405270317217043167076906369057610638768321823817305375973848842207298232
207 13845897595306262109799187569732202915947925810015521161143233636555022773725424697511262602363858940651997313605972769136577884566640303286320
208 69152848130140740788017545874517310893126746950842395335391676933250113546314028840910940152622202649716728800395404085626368091328880211498522
209 345381465635816909508769674563302751934145593678895581196572572998766154780498748002479103914256816059524841222444570858992266153932007239018199
210 1724995571841853500878763355785383679365882546999901211408175308439527535466242443642535840082090208561120618079531288281193173862538166362927760