0 16
1 33
2 115
3 723
4 2284
5 5291
6 171596
7 348483
8 1217045
9 7650753
10 24169304
11 55989361
12 1815828856
13 3687647073
14 12878770075
15 80960267523
16 255759572644
17 592479412811
18 19215100782596
19 39022680978003
20 136283143716605
21 856721543277633
22 2706447773549504
23 6269617090376641
24 203334194665602016
25 412938006421580673
26 1442148213930344035
27 9065827290003644883
28 28639630083941278684
29 66345087457886202251
30 2151682428736299750716
31 4369709944930485703683
32 15260812263527756861765
33 95934583526097026874273
34 303064562841818837484584
35 702063709209734701843441
36 22769103257553329296474696
37 46240270224316393294792833
38 161489913930502509180853195
39 1015179753807331448379912003
40 3207029175352496854320589204
41 7429238104512325157021090411
42 240942648519746901878995482356
43 489314535144006128915012055123
44 1708886253951765288624031647725
45 10742632058854597860659201941473
46 33936782430515558870601637472144
47 78616196919885715601862476885761
48 2549655083866858458130200897816496
49 5177926364653602631862264272518753
50 18083434177827666353716993715372755
51 113678531431619600754164226564755283
52 359119028472686468616209673409638604
53 831916588376992537986583573384032491
54 26980449856536447684186884021698678316
55 54792816301449887906360351616781389123
56 191358898760886111403267938872042845685
57 1202946208866766556325967984849038463233
58 3800197525361185780381171893419158235384
59 8803341259589138117088311771687354934001
60 285507117832213605527207148587414516123416
61 579817576924016349171502608946516387180833
62 2024959848604262653041714975426963677665915
63 12729576668549592267421792461508298453176323
64 40213689854253039455307092359951859037194884
65 93156956377055671178035977181412016527566091
66 3021236293920034517152458362165136387919309796
67 6135629544217124705482952701511684792366185683
68 21428124926571408633601316466700190765017866845
69 134704379103645576507090851501712829382473386753
70 425541262237508138154873870971838678912438027104
71 985786903578661852816838593445390187207349440961
72 31970722176754687428293708861224324669547620137856
73 64927231257088036709404256315894039526302589716673
74 226752415948018797556506477808906443248455389287875
75 1425441726945200822048443123169332699017034925443923
76 4503077596783621263701835847316904540299560165619644
77 10431596920512443349452114817803141779616155256683211
78 338314179053181808446169510017017441488016528379482396
79 687059955026876060241791134851838024755649212015648003
80 2399494044133809989171542914572531515754964164426426405
81 15084024219829735995271048622287027119285434198574206433
82 47651566703623017974984688781433612873611266760149045704
83 110387157627075771945240426185154252866507967718872297841
84 3580040610770047720222678326706369704601866233764062576616
85 7270468379167171212390597079597893662070240435246997451073
86 25391445748271561357394469565500050690812587539505054929835
87 159619142868796539356757414472598197806945765672277327030083
88 504248874354661179427666712983294644111649884556337036020084
89 1168116891578118898212090840439187486030245534784951399070251
90 37883989404854465922214573607037294197079506997674781806268116
91 76936095701287050742641238054513775880189259530134515011606483
92 268692276508715618150138287770578621837647285588078326841087565
93 1689089754753580759643470964677985506906072973058604476058131873
94 5335961540769457897080551181804535142555866204763891755015483184
95 12361012836292496553804573328287055792017805382586387986089098241
96 400888372302129347618826897686990320487125638447528307309866626896
97 814137757440551191791458368702267696766269082277643002605822352033
98 2843301644623782922993202003793793410785932885280457315127333682995
99 17873947625183248729750670391465028161481866393960386893369824450003
100 56465144520173529112245213178188877895231532067161617995236807033004
101 130804236665530306954241096747842783951944930528283622883843438516011
102 4242200717817143351647960309109157964357469308972237550278226839545356
103 8615205672299817010250161714966158712666883548472758723440297117606723
104 30087817734716594382398445454007634102358119954390513720599118192365525
105 189142112080599383304640834439011963326815603274815841047035006271799873
106 597514153976514744296320948771043524082804929778838036861704137007765144
107 1384170420033628871897282731981099011492425462832491914770443280287330161
108 44890967595052638645009368372166211891840419740418579309515889106202330296
109 91166105610138906161916019476313522795173264943669650533802221492691990753
110 318389284425469357130757426801106780277360214571427530910922553584278302555
111 2001501812162955048946460580282954204459334552372234835999337542998361806083
112 6322894720914334503970139167649969393655363871688132038908935182579363720804
113 14647291253991624056886738915582892991770062295748498913817207908157089247691
114 475036214848646304324345784466302545130297357335640097281059588243606219646916
115 964719720951284232705578307848187983252364776967028693475936384395369528541523
116 3369195377702499002441080708010866494887391688236726177708868741429714805271485
117 21179891987166278247352062555913386952576714906387385759729148832973658360170433
118 66908871339201333744497268375751027352617536407398883456896315240350689885782784
119 154997634665568945736346599307415441657811787721185152673521779313675038131736001
120 5026833180637407597307588446213045160402594743485323769009593253277951910101334816
121 10208663995940384140351523491733505762463001274691832690692708285869578858334405633
122 35652825168458560018362158921413562447791598567560821841087718110886688485104551715
123 224125615006691744250524477020214880449212592680056763737219016951189709768961715923
124 708029670188533792769935589982058203795429376607731113052744768964455817791989699484
125 1640184955383759329790395656984331288040071345895518989842708554880101345352941114891
126 53193948242468832346062596613480659421077712445264338788019418525127698869086105375996
127 108028081440321424021915588883945650130195496236424196565881545605135499083525151866883
128 377278192563433104411809363265317609811664201154536928485664055340534196119661560976645
129 2371697236820920050492771768475851309000180703163645767479865877648340675801494517726753
130 7492369903026193255890124668692871536812206310645474230925261688285556223524145114156904
131 17356437042873306562273021105861594382624593324454594229330389254219453122849784746040561
132 562898355274972003248626800056263891780799192693192489569497717823308056154717256987454856
133 1143153147592817313059526621218389377944222978710839573368325824900835565432284298720950273
134 3992357798053423942427206663711432025613468128825711209674475192525814752451570153150305675
135 25097299935913360967622766603486981531625031751665106831415176980055724080141705217622784323
136 79284257605793506845295506474172376620488563383821031703920006132692986992876685806018658644
137 183665815147500374658213779551831734772602158519307170239255189245441698065895076829660101611
138 5956590342325805495908136452132787889343757636001650479360086061986827325101519144355141910196
139 12096846499799111366474486683817407513460117430522608128959427313219096348268933365539943922003
140 42247129841723139595331596503585010429724109927569474866238368001644116369908319240974973676205
141 265579625550137948938464065705327470091804776995939457326389635323083794567718848811389785979233
142 838986006492136986410723793619567420705138440915387846845407273970895500073064865675144331613904
143 1943551638534411921759911652944462311502081658826715151017204183264874794713848580161678449207041
144 63032638439593318482727896687842361388771751523370272679395941138446888930916219430848854706239216
145 128008828517721048887215705028629185089045584705567260509809086460158652656546287441859387861685473
146 447059123992756465144375011773729916655908505640072054208823200518922846900555081756427018291295635
147 2810363572474259839753465775671008685024496618545999585762748289573695734059876777980421497609459283
148 8878149841415535984404772338786755971729398361278070811497068069240010049080185415697691511119673484
149 20566663255305331808563010453244520628483293341102141208756884428053715832220247609375804519848806251
150 667011374011186153858421106842611416083194785276546589491717369766958916680128108915723436146281473516
151 1354589411277677639525405224138467352794872863894195320192191623961971549192476465440822676812411753283
152 4730779607844219072434636779258013474467813376959132550068292241652873564257557505238191466583516733365
153 29739267058342992074133225899686548199601753125648990620601945073879212934737821496869971476313512153473
154 93948580782873195294834314478317658073273072753906104411874127463290512368471021995848105895524053193784
155 217636428624089382663801854856321864346147898633461199444350200000460237671679865488566183267361618541041
156 7058314296753733440536493669880617317150005829024664486631080527478018117862226717629965970451095846507096
157 14334265022131556263736789194617556498646159556682790172706511254956496473396133300748498124169553311555233
158 50061109363148402231746861253733286813088484499073035004750614292347507538050626619875460342959755781172795
159 314700921201021969654217956717017277377177066551121000201210197009041541701699893020001260181928087998592003
160 994163872966214311194400731404785118944619684152436035608381205319472132643150305679879240888744019776948804
161 2303028667133450592043019419526587515266416434855993071417972607647985806988000504379759741959416127552489611
162 74691081221236633256571022156255585607469945599544214320983504650055017956259166445832190983590060101456616356
163 151685191109606717105185063732037758730206307633944421713384981907758021719506333396044141709139536330465722323
164 529746654550056784572126213352368861798088868501377479461138450373329083114778166633964616111008669092853783325
165 3330165118409947424537942343846250929518739518642209298480215684147732520408175333199831838375191550887588422273
166 10520242009779899058185953244891121650354307424428005374901785502816526644339304166233460131236583321755619050144
167 24370649137969745540909848833628494230227354367498220048283786689780785809086783665666752100848358194398826522561
168 790381014424811756367301115921002937017629647184371046919982959575801672535116381467569527358384045542518067772096
169 1605132677987593258275512080675634368265486648736240313888249705841384130879319546600805806817616449279434962066753
170 5605779048387591531193837357947906041814089593393091988584732077099954065173075021269986947811233393380822953972355
171 35239806968313142445438536228363070619150024209094792245396642168441108521917769674220727493685016809564372685900883
172 111325199953327018867509446043037117899264162220677468724774658582423279630926384043932169428866283822073941011675004
173 257890206874967180180457428314437306417678348650449729694945959333287667783770537762085066351417584453712254709250891
174 8363811819952276784642147152105030923264971319035068818963045357247628648711583592430654292674228986340866091707703516
175 16985513846779520749464751732524499152947620986720587367621036673828544965206937722623393651699875557135444438124657923
176 59320353360290839033036402349678528382107834279196830921826155378733263544332396760300835247773855657747199406081677285
177 372907634008524554947683165830595669445594626661901572898577968946228126231201318284428405138343009503618640874614721633
178 1178043255385864503876085899841465536718891714264901549617560062217417642237936351613586050662802884168603122029925842184
179 2728994144780253562699854965513526742883378055191704672133698093381063410707074021511600506463948777840824884934466406001
180 88505855888353978510271444796274321308986989480399451057895899050411446784864305039984802257509163775074999439932850834216
181 179740705921488210583242744558062169360857357015990606787925496194203956980435684101481205021482276327990823764800168074433
182 627727973652818610259999678470460829391559060528371271421672387633023317726171357344428417321955992759047470734333355057515
183 3946108547838399872143240815380827145710211720186218235317959821992343863337463828168051708953218232882275648170800298419523
184 12466053617168018226689722124612942266522194221087025977375551853610054907738562841848583544181610691405874415246734250316084
185 28878215782174436325522685064606711678754600162360270190069063529212453678814589511865218797316439615694024478664268799051691
186 936568958646749980643415644192027715986669399416615672059585584788408572629805427221535585058307678393614657732503335819970196
187 1902016133075674397612353973448662143652093398995591614309240233106029598938425443954936388913931796402923339943670940438992083
188 6642617357873773173480477564538014146942949596403390514987306284106497369445081759086344751800103067602384677563516157136946445
189 41757720280318313438495219360676747025309790977415934704233077937745013815608915998473004899714550202017231405324767883260670753
190 131915778198828713488966135646568255222872322528651194627686540097341538816271829754505359450943753673654078893537819806918958704
191 305589276677975740416427490653813257471054436034718323959606158132428091448152575507483723801602057549325389192400407497098588161
192 9910772631894052406814645836568592494296614275639637561335083600335040465157154245993984521102209595252066533050350859714073779856
193 20127134540466080554045719163790998246064282987313993446629773358802509021762461067495452766006021248053458455293102126925246147873
194 70292176253292294068951803327941587232489463237581617901224403676742567530444537448480342819120273339412441898929657240489812223475
195 441880192060219844967756539131440521641001062412803700853976195419257914204429685758377509680727661284528109848871045569864119488723
196 1395932752433951828972221420722263152155492650475992720463152989934516310143733594723612871861303257192996771445542793950082170689644
197 3233745696928123502912199380575966825951986363364789141780282175288290534491896875205603253403334175670521652739956633470028460868011
198 104875795054133903922162601599153201582619056278149245257432182599159813413884433601302916980767996878649689659124155064990992918465996
199 212985335805195931347237402578882369991190098919663279656644647373607917362260764077811437214939327932969900970988266763452014297800003
200 743831802469721697963874809335800311556189353037139084227366124719983565500666725834737228625585980677559392572088955355347035811866005