1 0
2 13
3 35
4 169
5 651
6 2715
7 11011
8 45099
9 184063
10 752155
11 3072247
12 12550859
13 51270383
14 209444163
15 855592375
16 3495156539
17 14277953839
18 58326437619
19 238267540647
20 973339457803
21 3976159254687
22 16242886662499
23 66353319815959
24 271057918757755
25 1107290419059023
26 4523358247033043
27 18478232519899719
28 75484862886291691
29 308360906207122943
30 1259675713000000963
31 5145862753612261239
32 21021206653222268763
33 85873088792983354543
34 350797530346212802995
35 1433032269209073890215
36 5854036322797855544011
37 23914144855615100440159
38 97690942221898822807715
39 399074282179968098155223
40 1630246152562507865733435
41 6659668729909114310199055
42 27205209178022419154313875
43 111135168495093578985660679
44 453994880010352928452489899
45 1854600608129857691016861375
46 7576172259029005790490156931
47 30949189732208735743309932087
48 126429589023496811955165261595
49 516473649842126311014589283695
50 2109830721127101058085247244147
51 8618804992611696286699986532967
52 35208416844449424930307140501131
53 143828827517870639994602804112159
54 587550747213634718545427475987043
55 2400185599151933802811292909718935
56 9804924830231992021576572411220219
57 40053798739759179600810534205345743
58 163622549000936595459710096895293523
59 668409473855684129033400306085973959
60 2730499111937652995153927621849241195
61 11154278465391786282497798756407450495
62 45566002032211555087356915764457341251
63 186140282192298698266504426679920226551
64 760395977468794716017836950440610561755
65 3106270366311103007311264662291698155055
66 12689330131311074973639890188737307526451
67 51836794674321842505243174633541695725863
68 211756905549920636719811551727995490925131
69 865041662583560271881412307200385567762399
70 3533755256113349403258638876096491747013667
71 14435635588710709064256829524296383709171799
72 58970573723107580296039445646932207074130107
73 240898888300563908693334347786630618212255887
74 984088685603336067318117554639913157650120211
75 4020070611219315729813791236945227757313519239
76 16422267581789233174360142476878500646810561067
77 67086103357295619051936783565821111042092503103
78 274051390360758492213117121106551065960566018819
79 1119518958474389447130027052614315183697398688695
80 4573312679544228316477238132296761382475178065563
81 18682299845446050647880139043597766462084180291311
82 76318492080435955571733260090790449758672261505779
83 311766339348810622434560714381137794934548531902439
84 1273587143840781651246851188995239217131817568953867
85 5202691914542338218420506319511499736170842223236255
86 21253357721572718109536752783763776886970067947986403
87 86821442026683898961778101512161709240083889695507223
88 354671619155104245542987598703399383549695729465823355
89 1448858190992060730881323887689419494074713264922341711
90 5918686312159567962951812004618465633557953759486997459
91 24178244551151510431463229210099146238905781317008293191
92 98769807816016455087740120658175399496755549196341784043
93 403481523043334923952380284941921544781497170923237897471
94 1648250037507616659891509455431748301643359068089555473603
95 6733215850015705252848161424892757502000031243961305126519
96 27505654270426925442214622985213188557043918239726169140827
97 112362507559072278743827609764335223130763508042616555622319
98 459008645307407643475850859588849301207439362375769994997939
99 1875082187500810083255327545334740020543071731717595211726503
100 7659840932904715663973632495792194421015809715342426072416715
101 31290982074553591520185424464941978468240472919088108294959455
102 127825834474442079894050077466526002542780523498018020043585443
103 522177409458011385951302609408767099721914704042385610783434199
104 2133130975200463642320874646686852833149963108787656929786042427
105 8713988148362380122877862764649786506913226505835281967398193679
106 35597246644765480646018023573338863560153240224182303879069768083
107 145417224250690013430930279442794211230488198905810777684856863751
108 594039458158064558594169591249360377340036117177049104672873996715
109 2426692433905761910356585777131539175715028017440722286724716513727
110 9913207090712388224383338787477438775226400720833948857728801080963
111 40496139292436863838237524692967192896190509292619670729580282327351
112 165429540872690353740118739988372028352679913220777074573949001813531
113 675791161120888106323546232882542710051374042201785679889947357274223
114 2760653816965955369153216712799504474428420440351940116677601247604339
115 11277462529234512316322219916344923332671666260571779778547888936252775
116 46069217486336097556270722494084798592530427662501576728147002143690123
117 188195952263332179442355749603654702253581673973056150359186363456290335
118 768793532445110974607324098955583986931053471032976649708068291865608547
119 3140574961476416089391235666562168498541436284484800132418507857459017879
120 12829466784512510622682529476989927946132105650365011336037580713437057019
121 52409262633085471741757037364482104933784360508564864865968671315204756175
122 214095476910975796671639680483530488510852273359894730748654080012956069715
123 874594888972961546134493324302129851015681420400876583704616991065728936647
124 3572780849245548997082128110764522084709135947566469849253199082126931936619
125 14595057846410961713083194914263186673571533855093704317647701592818524393087
126 59621824715351327837065693536114719422135924860342080239255850595155604596803
127 243559293823711844713990407082601734440566545059280155873044551108447928286199
128 994956626891549888843951296075993854876604285079650692929489334483042534890971
129 4064466906000836857839181171784234230176407508078504313918363681732601107669295
130 16603629528643444138756404152973477261601577892926808891576187089400688915471411
131 67826979503123000074110475142354490736536592816311868003867897510535055262768167
132 277077920859448328800624974217888210200726525610799232679934578502920590791067979
133 1131882545709703054779583677066422381286653076466671919333995643183663561923001055
134 4623818791870332691360521882860101760572686846373406162098573778163939756996344611
135 18888620821207125417630945548999152597251004343488798624476889495374217010350209879
136 77161327592386462767990141540926505967240672252461770625486347408195676580495374267
137 315209380937696393618670650678615633382195005063848982293105783969239701738640313231
138 1287652207800133633610456484101850776944933343687944350961909905096231786690736780563
139 5260148677428749370796398150553715876514523437071522086130744465823289882364550236551
140 21488072587493411255874927107041546790558042484240563105139092955398123480408956295467
141 87780268551475783965264882175770900312283357937774673830698744380917247755480294048575
142 358588492085322130146503737028968161318149586521679183030098432920431369421497670760963
143 1464858888881393342634265637232432246103977845333572550262894805836164724534318998271671
144 5984050274051344548041688840994040930941717964115915627288283324406286478847622563700123
145 24445260874048150360960403665996858229783055684993933466665701012533907474664119474606575
146 99860588035417638836811548021271797169436302032263598955074178282094718040855391704562163
147 407937435978281069666528927028016374150586727686605781460905896440642166837136478860980967
148 1666452751244688693526206183712146158344844208700988240899916075351769475923740005459522827
149 6807575199543210212973200499157391013723760654197149402053570730414050344781278414918018975
150 27809417376413289225681303890476352054210175704185422159866637499689558022097974584972748003
151 113603400938920258103726975036975793084025967526333528906266590316547242948503934332472880663
152 464077780925936858209076739675302817104267762766823682325329737699401525328958108852328943483
153 1895789958479642747372748262611716619861231446076538435102820286634047496420621240313668482127
154 7744433615204307005934637196610697389014300862973615118140793582920949217993104077541667875539
155 31636549055468839553671884508059348377263719923818530554518942270118735530820337811874077907015
156 129237499586040702023326295864382460171026914372873070034336512479501359820289586034572661398763
157 527944159458334749234154130059904188182056186411525191776628613550847101635783684965835514013695
158 2156688549368015216253702696826054667312224018739282994645789252165406235583466340897711184591811
159 8810222474564933482032985459603026500963981250643061548583970319798539513336110690699141422702967
160 35990370549365798109492151028118273116232113396270723627231725986346410380259188719453367957998939
161 147023162697673174918321312424616117715837764847040334629046252738536952185341150726337469606113967
162 600599828222868310295484679270974920209727424641777189411184258178110329336385298186213780459538355
163 2453492001141992631313888627576551225920294341637954508786931278870135047179414161711640255133710759
164 10022685183709377718573704258607979321970290224936126003941840263528780704161017118322883505416458443
165 40943364903977865656852695706628724774355859009030093195450786207722683813887136103813846391943709791
166 167256488549096473598737066083754878695535381987658690971611937141251369684586189931633519230510644899
167 683254369233735005152360536810021206691253608806879442845521465971532243718470504976075989790371647703
168 2791141540317306619929909593544121115372244182786008775239455650208967875624785575204290763468029269819
169 11402006996050132555739837473656958643719444475906020978324072617928964367636923287260197422959437335823
170 46577990281064951962033278791510836481205827047723915058557282583355278681589621915076103357722933629075
171 190274324456610093496995708537182005672522345663623860882709517911006783191621275228267345166238597535495
172 777283827167125253973704088750429193976170966241661448069062951580146406008583253575963031546499231912107
173 3175258404942321097743863205763373925769172939401287466480311270556762137475429425685241126855242313563327
174 12971151059327323777601284633309707891135804400091619801082783426563555437523205858299890079643771336535427
175 52988052733599376622832373439266382591018940117956272178613377890188892533817969109819584020472444332932151
176 216459874660060876684580599332855325870071976442530655532350712288279226035091073872687464363367259861069083
177 884253617950729004521417270179362196327501500683445921346194605926898433822198492726669097439973962114106223
178 3612237427776832248375052184847421352288588609843581900632680864381741172406035059537601306884860519987709299
179 14756240709392087602449200467251603464989505382330238649424753662982431878009801505314338339363308129017540711
180 60280267902415663862557028369431932121271921423092419051917873365470945471749455897202022928210034888847744139
181 246249079962094357037826042489466870235583158468940834992373658744617827004496400841153464920258539772074037535
182 1005944590033049879578780545533261737394358986666757578896102736154888420574352394735891520562138286879440046179
183 4109353498386789837513926887181269448109810986612125619842266867302265719434014530813231533020928206429128795031
184 16786994375255738693435542024501842985903612811010656971622948524828633205631613253025880577465590650734254034683
185 68576037633534172578449314792514142113908627037515809034997525504276482966056913316987554099072329388623182648783
186 280137875333281811870164328032184963919133906596158733481038153157513667334048290758434955681846054788726891488851
187 1144382672204283441895840230941789991332214862438754983957712068273058553173292007910442652581882638465854234166727
188 4674882676551191364197162086831979012330618570460079360421979987012030744649892333985419556152157944430110068028523
189 19097220335766483009769340948664914304740220618550844001672634248722508940139449024635311051820384438914139767964031
190 78013471093539065002405196588783832687457188536463907711618533509277152267708960260678274852867013103352650671673155
191 318690446308776091635462449517960691653457907392762327215356552647007004483924849744340414720497546433219036788426487
192 1301872601549941944116255125665905179605191582823042743524830672785924095872539105474322371342928554152666697962765531
193 5318239973294550996173603230032642867272499035483077940823472802659275716385446146915724088056634317155944936858567727
194 21725379564693925852496127384436239889631289925716231936287830757120124604991905989643014321090709416231994505800774451
195 88749684030829860284044267920696850275873403000057640542302687468911517352252445292199236147440400386088144647325701927
196 362548621630174196553366314638257919561140178583693010772916269816555731678966729708035774713035068386254698902797195339
197 1481036293045044208916324505278492480475583739925071282415861145043000643145648502995273264401460317008395887857850568159
198 6050136093343370939838574972117920751196610436137507764694368712839726403031795804765381163820663732552832872758830465571
199 24715226034547222724279967467449788808175021841957951506508812057743768487077005506576666919589064242942162795362485249623
200 100963414461178292256060561759871129307340367113629139132855770716393672031260977522167109064202182508564628627152066688699
201 412442558502638049146149144511319317116922745474604653724358603079555962897089722310780574500813468274602283764253736062607
202 1684856489571388415723599893685816994687456263169190621465420214040719160733802312780415682898631098794960965384965048790035
203 6882755748477554440696095661817012638305798679161988504521188846218374852896937637854871965929570051139189923026551726253191
204 28116535138996849113175524100511803507748749821956884671307194742198697213374023235064649476102086555550781385054913036912683
205 114857998323899495457109211932780660651633042211188584316909949561043476591165710522593094842964585667862744715546526639879743
206 469202898356969478683980170387588859739715915950761370536180006431353332131109441184052167264953952421693793128734645571035395
207 1916726419049667850384032929017579842902732224806585561004066065884025252369896359610022897991895398511645750783146228769554871
208 7829960510363058331992751395428177107245525856923868189688707828071717644968893942779206410487427329154753716728352813914455195
209 31985932360781140984472527653000849921841522917269553811687160979471183092198345373404947478255777721944780506843248375713527023
210 130664754647789058531773608507173961209582494843341284292986262866501508544475427473466612057583032885877173250617970014931783923