2 1
3 1
4 3
5 5
6 13
7 27
8 66
9 153
10 377
11 914
12 2281
13 5690
14 14397
15 36564
16 93650
17 240916
18 623338
19 1619346
20 4224993
21 11062046
22 29062341
23 76581151
24 202365823
25 536113477
26 1423665699
27 3788843391
28 10103901486
29 26995498151
30 72253682560
31 193706542776
32 520115491654
33 1398573129520
34 3765852863965
35 10153132533267
36 27407165417067
37 74067347237840
38 200383361535700
39 542680628199354
40 1471134003594656
41 3991760770564545
42 10840810373009111
43 29466321827521532
44 80156778216023220
45 218217238001308458
46 594507985135689828
47 1620811333794745303
48 4421814637212588436
49 12071183364508399476
50 32973806480104397769
51 90125480585325329325
52 246476398068310211243
53 674439280790112238400
54 1846465562477588881006
55 5057803593612086154562
56 13861081326815528967580
57 38004856567916591736147
58 104251123793483580538480
59 286098279824107399662152
60 785481818344991882331416
61 2157432766157187560013370
62 5928062863755470374837477
63 16295104889791548692861179
64 44808978687199988044378679
65 123262620652079689789986241
66 339196519678025151455689799
67 933728052832016602615797583
68 2571189282055140265474360192
69 7082524745888728138530220085
70 19515448177311008783723229127
71 53789991379249562699982452649
72 148304127136252803314651704207
73 409006556755200449593369037672
74 1128311908519859525500772548552
75 3113484274822944734375127825169
76 8593689311310815064216335671091
77 23726029958797253419909446726869
78 65520930660035935781847421127348
79 180984678817582628803166339762364
80 500043348473418145585770504756269
81 1381894873674294628149250438017392
82 3819806626045422344990538246573365
83 10560983742796776277478178547641938
84 29205300838672730762080169908982349
85 80781344902727460979347322517400338
86 223486044427027696312723416984567932
87 618411556012533500641127795251864450
88 1711554123520776999379282281522770983
89 4737918583622490190925255947820158087
90 13117968786769894211787605842228219384
91 36326689818461720019256619952021123652
92 100615187215255431220913642700417837996
93 278726358362892202798117719521488043210
94 772267375625761291157566298550739968336
95 2140084368597911658580042099193999176686
96 5931521670712218840627122200378942667895
97 16442652460528431535111000771224867972406
98 45587598853345399300221710573553628547525
99 126412273574596240236945614732723824791736
100 350588843342177047800483526212606463096234
101 972460449825738069434773211551657424315360
102 2697798636179469092382662317488146605120393
103 7485306696932577857070434070418348892230509
104 20771647676535016561459289040392327797772387
105 57649083022820952200263797792006276452261410
106 160019470755287070720763462889000927074207207
107 444233309209661189928121049650652678772275120
108 1233406399902846780594812572353971101762843997
109 3424971946080320706918536977556568969855798591
110 9511796831736925726827676599304965463669045671
111 26419332978403384116783929509679023984599246301
112 73389496031147970804571645432506674584193531997
113 203890879206121764104797005237920532178017647684
114 566516568393868776315533092190791628906316358387
115 1574263652737374477853605621368461828717036803809
116 4375135328818651484924368464800937694012250849316
117 12160567423951749923262656907078447560795198011520
118 33803657600526677770053314230721038445194989757551
119 93976713282926854021925030538284719083596107993723
120 261289966451492629674124565175971246652412148180341
121 726558145091993905159192978919165507536532772524551
122 2020516667909280816459149838859996953802164374201092
123 5619506701984935172946439094414616899243609473849874
124 15630646349698302766701159582132932768542335174225351
125 43480845278497948004573388208518195174695346043443452
126 120965254548364526582510729898380451237969691653400352
127 336561376894229259796710023977380289972824660742622835
128 936500972046372277610979471707246396466091986039851851
129 2606104864434174763337081206607609497875706193754713128
130 7252949044366681367453213482674564944478464163918727249
131 20187189155830676724914064104094758334532780935147058210
132 56192063452347580318413281783323192761263115201950609522
133 156426899868043166637015628640283437770262746491113561191
134 435496498830393583103246427296905824453592846530207806987
135 1212534550537669905789864118198109069863371554101053899235
136 3376286310817107160276985358915834291243032243841002114305
137 9401985601252714062841681110962464556540405759601091211132
138 26183913214260522326103818528889777061179558485126550046809
139 72926216286540104201943825934837313747090988555869691938857
140 203126449466781994402154944777670765103398713399020345761707
141 565825430617219538568725901967580299796181872947802685889369
142 1576272025795860326012110494893185716893389087938630394260655
143 4391492396818871481117962099570581862621968503023504308375784
144 12235589957190840441082292185778482522956137368813291145919095
145 34093302017943567856818856055891892431871133324719218970657212
146 95004496012073426149658880047056715115334604635142068004577185
147 264758413691509783736797761735172083822135791559040998406113081
148 737879573355377847862562786577062445302229210829011987444080609
149 2056605089397358738396188745513593681196936060275847341830729869
150 5732520651526695080141112972419999095657332459263493567807492741
151 15979723638581063058124370477922313643799108870181572694538741319
152 44547304780208724819959476929086454892166903721093010398417359967
153 124194327891897788523539569636730648609399891196935361509683415696
154 346266025598019683060233572853121345380175905870555128074630609765
155 965484788630368383025815844502149215446227721841813819672324848115
156 2692204648096699208600261211530055493881588469603255006155385866345
157 7507536255611105374844450790846116923310688700564281459352562675762
158 20936939683880909424016878939495671650280348749947861089817159586256
159 58392225536470257617425650344377904920706351302294485213762165821121
160 162863059894942796386672681259555874744259489950822147460969609416091
161 454271580094389465021708715724510638336257266148357933282456104914677
162 1267166391686167413024255374052563440573627425358780197755164772382598
163 3534894985380139033281165671180549650860391439065056427975762896755734
164 9861520363287746500676071653779055851899002477517995875202406660765660
165 27512840276967602618484671066291211867328152317121687617857680800591441
166 76762812321927243825267302054198866572951726218879856416034871166082876
167 214185437803057886198906503012855492327457464784218406574001691023430153
168 597657445310759944602677441635401971172765804144953498341837726570727262
169 1667776237940546280260624574810924060899705899627753920823935158127147651
170 4654210394027875599749114781398834204992508232916709415645931599852350870
171 12989031101748421470168193821481104337260154220269697685338837705859436245
172 36251814945306152694049409332797594790837716719803356356191920776287129584
173 101182346520879255258513143961787634147493076050441082258633660081716153217
174 282423922765083150691416778496339061404494816626706834475956494023058396691
175 788351153431167407881058831190963088932539820473761822427205729171140211231
176 2200691578349579908035332582859634427670610756027851023836427407552804109199
177 6143553755346617025403133881763727091816083707961187889754347278132142786014
178 17151452871333715899137583732900396081987980228097110779149268417331270320379
179 47885354167612461923366223997818199169284227681150545335361463032654266928834
180 133697966753449468077533885514681053635899500497264864452025372449038949903296
181 373307732505738002984969676933364526029851444012869756459293341107870009906749
182 1042387109279207360717046381927643301211482604705976570442448558547183603615066
183 2910788992064931244900301731951940844496561191620565215483263955136160109340473
184 8128526899645217068877424778404383483166599132093100898456147573347303909802416
185 22700331102838278768949148720500407964292795606912218439836198942294735114400200
186 63397415022473463551318298883909580207321311255333493350577968781856137601004695
187 177063774894132215223140137436402044068763913151818620517672321884179397590570824
188 494545776387272379642270527854984316995837494607694794281255399906290112309381407
189 1381343497912616544947594966538860694804590322091817002354116559239962547364686015
190 3858469720661202522023228559157633674371969448382036740230151558313315731983913592
191 10778207296941163671122229882541505396651121560328547870138241599201735729618346811
192 30108963592135478583227421207214218080969527608578875251339196557981324019652809293
193 84112924765776352153167674696150155067050773809627836100053871746401849314068909641
194 234988783832544180438806329985189437733192723367329582065399992061114110759362285474
195 656521305398655470042310494542262103425299441492778581520953419088975487869674968048
196 1834288443627581035305455906054540264211503038067271505109157322809202395039593720856
197 5125112184984825541746687614955524877570475404610912173399642954385434320191430919106
198 14320424494486644540804770542759917327511954028876243553867704548477955354906988233275
199 40015201459410779550376218882782556298851759912861601501973991203140229921056209439672
200 111817700721576181971895874261992076345663035986067455453485942811023048295824698392528
201 312472914335766844910899424061106080644507327223802017178369518891317295215812038816952
202 873233336578205601624916514525308419841709742965819844728765103053784156210847983814187
203 2440417810227408767599524689393529292076426184140220563156076439240374011137260165774150
204 6820463007773727705225843068955389768611850607262270450478845718170135556976372206445174
205 19062469792449129559216853114289888263544061817988082198123543570471337922657246159001430
206 53279478561806460161713412268542600147527904769265602631913862397009253679986208212319664
207 148921053497838590936417499256145072397546045711071457325010774563390870563672268340598881
208 416262629056484926330833895271974018609391863757407596538926512979733393094034534875914646
209 1163573412661307028970625588842882662561541383758592234635434636169082804313986417152570392
210 3252632935839293964555099993577881752061048861298491043225653968861828806330498958515889062
211 9092662676554147956751088702367302264339101943718906058627057004086486451046447612292433491
212 25419190916055078941191860081589907941767237723490328066916792286469622894093708787300691116
213 71063541579819088183843161803303700235842263415516573016407072663271494234159134504821276298
214 198676416367126405622756221778182656149915007813058255062664210845378449782677918532808457021
215 555469221919296386107382004108716265068009631624092180690352061912569975816264788878720385271
216 1553058312687282783249372688810739951042276445633393619444168021591729697370772828123364439216
217 4342396491644086892242479553616409772784741789496060389303807941173865272819951809925274983740
218 12141854091649335597865594741292512315633155422822261557337757214932913150610321447639508894382
219 33951130483534655653060960213637699417074616785480938632955430767768732314757709751768302462423
220 94937335906301722755361475885231431516185863154431112160314146228134231739285484428259210778738
221 265480904804747733414024370026332090615775864192192136366515801943015324418169314664368001750516
222 742408377754766782784869961453937357066493559095838302702294429728937042389999292014507285477928
223 2076183071554333837298974210531037490313030286883451603044681792516305657769156993166779612964502
224 5806327334337383727130306531918250098176467937045742464393770880215747939411390078016503837532916
225 16238666319492438410490969949314772602167309267653059656042269907437324706689655056970836485986510
226 45416332087932341203339130039845453672753844307361810435693758200019271713235076992549628424111975
227 127024209053159445327511104375590777982965798661292931328927049756462426248508162500003883034774371
228 355282301403138772972178671421630518587697333866770991224261982509219522716106847474133547081059134
229 993740908534385162959991832099748854863481771732454693733347125712209551026487500185213389840870955
230 2779618384313758491232353335629488240686950327879742075090328497685663903185422179070782666671189245
231 7775162718586376173235120114905202453667631520507357383800654763441286326337420810231509102872041746
232 21749335669526349558302466690768434057502076859963142234274216991809924406115799476553043084482496560
233 60840755523607614046048368401751193161523654611762957634137668763496649046563002271841558917007697071
234 170198289308948636965912171931520994538123207262216501069428299299348851255363857653528358365775051431
235 476132328337195717104389444431639203317835295710199101888615170019794138686387378153030584734269899477
236 1332023651074136195498788254133627239932222992503841638259635781436953533484479837260952031224417261669
237 3726558034704133977833958760185607812595132575004127841163350564314470712302977083560778899602882126282
238 10425945019664053883190387697299469988057190712359970543213103165422061383533747171593438665019808571912
239 29169867950991427283877579075519878265931382286524336695643178523949231556001786879721489370399525987471
240 81614042776447413797462498577798559076720444375635907912278114281261786121225452414630787016678885279331
241 228352946707888158382642989704067235614232696526162218050975544710541403141296642374598775607769383748760
242 638939233263355494035898434468755485221178486223164149420335589593942527733103747287150154143282420916183
243 1787819241581011476094520384237729621977076834725211447884990930852410692908068474480215795391392991039534
244 5002633436102101263970200588138299336785277409542371533705279413652491009773000683916554306699798480842052
245 13998602745529959913461566506625846187697154567121573888132778784689260160166506863649183296977553862879973
246 39172522741474957240970682251434774135605932948029135625867308261081048647541515808475969187237816811403521
247 109619836476860650251019495133235310438119460981125060719906741880295189081787783098354619058710489883691283
248 306766144411572287503727177059662616261525374185472046625692037132187766271836272896306976244149987621744962
249 858492073563166424267085848076075385008688099408476277789748450546128171314392165623551118659900938646172488
250 2402567789450497766658700640163495487449638748246977598808427411604510954747050001338101686227889976094687566
251 6723964719462418991250751800999765459033274643684707097920146085594351533397419917845436189366956907017720794
252 18818522995309575883956548743223224538213341345142530702363797592755776223871819598385491129918039479860956159
253 52669099432424426426300429905003167985561150897532094785384126381692715068898161202593563087952283669081850163
254 147413215939630099590206151980127513999330830459556812574004039067654288555372683794081165925973192588437851893
255 412597924257915296189762380338386501543758880279236308218101299999882131136398098006129680259501223806607317236
256 1154855554558125528421562224040523478259170493025493550164581780776554699018651112881122010577184643894262064718
257 3232497734080760997178825280732875174671216390046847310263822515990136410238354757046709921435100236061773226220
258 9048126138447437665810337780252176716629106203521064565093228230588030556047944136099002459765942119643154923717
259 25327296998432985457448178376188736571269699423357758803304705700218928354964982880974721884748883093607362710922
260 70897144557617998846714801092300121707879665556136645104326140963787255766808865753812412286760504200576431085443
261 198462416214837591192197686908921125446402504546332372092519610734448415817698542086014895660511728807707136880253
262 555568176495778468426456064157618474984053761722494959475601419962127390300919068685471587714093998351203346640005
263 1555270486470819426242781468535455775980725528758290416863559612073955657386111689486158132149044595132559722207713
264 4353954755778109972215961911730952671937391132080991767425798566637376506030612062043557046970307352032747272869749
265 12189088574485411176547461345769839734105220299299388719858735321311046043383616948147433652409843771829752478736619
266 34124620003759249165120795780652913047296951797721484672048616606180046724636408356542515681766290232634819677825740
267 95537443394869510396822447445775031939503784237046945408041483114056063669418182174609370910228127106458110224105703
268 267478290020721882947715148892828166713606548257485427900716974456149987880353768610381578711971310357676082530189795
269 748880503914549813891616070030242086253483511179014032972016323955676623582727029813858443547972658773427992214409059
270 2096744474093392237733772003134548657820920685637469863214920633732463766970660348902064213100954312294300148332317248
271 5870666632998536851885887550660916753860008042819562496981980407316187678275907969298914221752500315734886675613089930
272 16437591981990627118020318813520555682498439964821210953951764067004721795661488431967314825307498653110215137119112388
273 46025421196792613961416770216720196176742384813766248860116882426159585526595148434933675298392761997922808214508016406
274 128874229505549380308911408716808343918262635318414785624013203657663836884780727389351912387945595698597968638558038074
275 360863588141295284681507512451296257854548786310989199443258376091930304080616238470735674109591458343676621649380739594
276 1010482164760967170909631587837728255857003158326157932559130007466507282638328249266405744430869927828942129224874212845
277 2829585282160304695350975619909850708244712049489813825123080700606067293004921556399171286012266585547462074824667311021
278 7923652257401306367249812879779871653880599810536714284128007882119177247670178867449249992556941469430501193206339953210
279 22188934628274197434427885242384846706842445015631327190018998125576627692030699180696274909678335176312090020467262393226
280 62137797717900310000210170584641645470077187093788782678916539812132211495222537019736398490814405585945511236943381973367
281 174013750264486924554003011340198250207036380842547017610118250002679121673607969154990611915686962921014414349568562063547
282 487325931166962737161687389628161017915350574147219890814123479516628517329275031128341807783308427589294404505763796325305
283 1364783181675204505856532770510686614683216472527010622063792285323344500811251949123069763676484108874322973586822997267072
284 3822222205615360022488090035306097044364342141889192525647309300780248321643631013188722710941052455537523355946903435031581
285 10704743657657467728859789848274562236011448829454158913171898107567298303026595072478033728941677433578882326351771708115612
286 29980897344494318399784414628908532841117081158139541236322358579030999018506984436194692539963975330793709601408157915974479
287 83969379091233120925860461112480699695133382813548219651608984205441641728503192150851710403875108221916755742660117066625014
288 235182585149598542328473487536174688509538593502999525867910318461648013187422470646760442472224864303062834763909314141739363
289 658714504923118090583436343189906592577733724954875448510346923316455842140298157777975046811315020392449919837723794967425398
290 1845003049083458878214998340598938618348881064450100460453798587846013548799166159702236858319150590137745513909144146201480852
291 5167788018383619205143723292567481673248649933649456737952696307725098413996119181644928019560777341292273045791817357693199715
292 14475046949486739513872695787554006166329471245094289749698467965855037101835563314988172413651814130481831236519713822875045580
293 40545522992051753301517092612632379392382795571810891501784184191797364657991620887545867615178815909831941927017437762755559875
294 113572560138532510709772155446477525367644704839675364628184694074572237653955409894016442832473245823215080139338222841051351404
295 318135003947849969117291338092397250315348533857389577904423605181552644437969848214309709561072052648916081711373169093177131955
296 891162654126553142948602048076543776357381324395165505399464824733347349079031731485062251892587943347499161925722315050318305043
297 2496375607868423188813680338369897986180147991750106238774518481503980803683523612622913935912927932357656831917675538156521409110
298 6993108445248948331123886883649686977433734379456242260046737717742294245060216630577943162631429257940228154869729603916527748832
299 19590157463434332159637221552954557221262878557215419957553831329919985961369954511405223258922958101656385543366027247897419142934
300 54879844567015098584037418418695189761011080674971930212055230756589269041788886833258911102180219347174530763506945742675122681312
301 153742894140225876603998801983049518776575769353472601455597619645877400468540585878978080848877599881998921073754481913346296466217
302 430709466784760251510312096961465700565051378430387789269944369223673510288325453883712834041758767010217496609296166444917977636856
303 1206648898854064092380865924569911620564959896511735633797216951814108634582236527819759226863161598875618587258804838958955884856954
304 3380527829745540060419043998677225014365074680921161742395972490759123285723928494981857254180402650424421764903376959910190312640255
305 9470985132097448538847383751538619556910773087631499430879143878789705082327510259637200007444478451559405572564894902544698467351592
306 26534615120413020029717314281490267690893708764981301659245068427782570262916682634006669974465400724935914136816896073091385695318784
307 74342537970633831834641618547494812170707540785903427883395261805357353535748823010670261054151182961974798258040834708809517720570243
308 208290221441950486792931289606637374261908428927005313434977222570828124866585023033226896192025244212708513820638556402462164260542032
309 583589195672615299768518267565923629563463853540793792483164658020582802470864425951330960331359284284688695550226123627319633879316831
310 1635130512374616347971572181985699306039439840216015815705905466782254565659504396211204278672350167825088194173928291641048809756906755
311 4581465043507830802924334094826427477104337701977486790673679711549374275568537546957922285176639847696073717913516902916827128821721146
312 12836985862668856422707180327838321360505140900641403537412768484149283792926781139588833114815289298752028990034685138640140213044213837
313 35969006032511573089282788423667320450755172902031105991187521126780629706776179934343339335603497381336761688027224189795539352133704296
314 100786057246958530637877432227465000119602743114433568647220511101339468884882223087292623616963683682008249940569193714235238588102634354
315 282409354644233587513669319950506375782491319563659488865864126231497822414616528998627112991475314840132163186699822130664234215829284488
316 791342083674622987517648364693835112300552297604969949359410198781686982179999636702750800699112907245648391430110002235415980676189324608
317 2217460875256642033685310385722216858224967111802127531648751519935421622010862119870585311858151195731153334638849743143234798956762052034
318 6213755327422542536391456124651084189915458753209078602164139015993254196567863256550457298516153814699238703232882319020770036981232476662
319 17412405372490883867977682564694843466830574628335935410697458946728775229237590902166907726274966519542115440731526746758147062382962902748
320 48794378189476234279028712825635879249391425593070562605456414568465840799790089169649867996869070668462416523656366009113559443649471564778
321 136737351790970360162308850022674153194920536989521272883050790794355807418896633173380290669968286012860822380030818547205267879677435227807
322 383187082002275334586732386333998137469550333660222637646740329325255171737511384496163260551337308585018238160575519961401489019417833449717
323 1073843107906148843575986049082787496819728066374569323300750598502063803845648185421123098465902930556589168501508082583546096593621198159373
324 3009380128849854181637186237243585950362536730184594549757710301319962616070993130799412516186455102501780564305952575540146952609275698589677
325 8433725583553174949277395434397244878344774695339287296884083420141479274658301252945406492867681161520699836856211191064890809089666659575628
326 23635677014154507660357949446137397111306991292378576644513432806584048707921813916380164371616661345716309319257048952782130523592507551542838
327 66240370606077028111961791856120978028709831844322095760927293422064876274892616300907744696397928062067288374516300370977253309904622680278345
328 185645125048031268992486202452228988822889028613537371799869506845583946697655893826844111244023699833991606607180173077992611787933031665415401
329 520295891846549036367972103646942044074675564525461138148192889558187089672441297344250983928756898569830665115065700025987313571550916543079404
330 1458220701142724425069101477780139045005276809995857677835789715806896884354005125156559146720176999659777756221265640421851942387781588924776951
331 4086976121512619539996767077668020304876908522603293668073167249138817007248075575939631796244766748595046859613733332458277436903480964872776649
332 11454783464677369035657644626007343261947719661949046822735690692211469697918854377957808765972513586950079639400504865506678283158858840889144592
333 32105362238681505674104265759478303009419122508714018721023212560404710708310680568396972780973509411435539474790635806584832532763565933773613102
334 89985831938868739971173078928457678609089950480441874086938292891624056776514136813498380910540561634147002560141102757329112320813682217048143300
335 252218265240557249886007486208329987858054896313772770218981211764682616987545491112735252771687583576965260607895293585704506763024710699085136346
336 706943545938158887936530834845068647639172928217636379261371968883221328144440108749581567923359137958633396834815836425619346576166865443204840841
337 1981521097252777635940183911496368189997548035603814171512609342145877912624009685734887509554005383982010183394939799228010668001936335397013949048
338 5554160176422171496471744846563220162954010197966593174384006332427662782028627035127824129043269282505652689259379890204126971282211701730787789558
339 15568393454125980153335145523241355423668760323848747271988893055495354312197432892364187673181814817264477267675022668188386635805334657828776616015
340 43639007319673865790145318369845340185947811774498567145243594271543698768300588661913233191035425399189483867205680788172604998564716010897351535391
341 122323967630334013953786657760896369672328348838814609536083843150056892544161726797512728482460676210428499863594326865701458897318904300679388303448
342 342889238143168031220555671321103772812829067440604407777348158157953820804431828403481037591289941690776600702294964145190627952118893112312509890124
343 961173340791574755285626482638993026599736741175732875261800974862422982553663229670528458614338946807459060003170238000054972115724083849527786762274
344 2694356838439363276081147192698102006301320364006811332899966396057940916442013905538692547484724626208706424284003145726056122196492295358430147349431
345 7552904804560933186994130125727885302667825819299337940781224879868585203033620012510001871640418373557266121390424334693480405192895862333365103039258
346 21172804101853963502282764802330517935435718331407669863582257168271191517692040693031356866096013627385778036151287390820186416137067309717602153575743
347 59353753159978336463799122991591884535671740981567519208409573866843309487612874300750169872441472702130605153756181169830340846754758335736628256923835
348 166388535974004929381140343328494031444341608444116876636786442153652881179605664282728036725114620800031033832375930519309333828607614175613057818800425
349 466448811680316618738417031039861266287823984042456089308909805188258804653745860425538765668971198464246173057202197435163301775502391375710434360639539
350 1307645209367452362312932521568901894160021532090048261375525370813926532160386494950523308030223720430758935347893300744227624171618421945354760782486805
351 3665904763082400929803147866155616442589240250881872780162155613116734400127064624053501043050881831773405323181257329682806681332236290212879499994659955
352 10277268765531750009835945789681356796973778973265838797848839819467643436722155275085618219952115798961605909093944983154763326398406350900372653164202902
353 28812404606698701187144106364728091057953981035250113814946150465686996160587805029022900436580902985705171153192508365918195763815130159849017946020271663
354 80776776984504315199771694106335426039177258219199499730580275837677268637780856589484210202256234332307239870887075683410136748913094779493837880297370178
355 226463769663229620946099057099812603741512124186816286520458116495743536191895308209732154450732653514336259882708892621086443737268500320258970016887860779
356 634915764039467790047296915489596579198011439938877623665974057283354354311765435186606956232093552709177446100566222228088601245276693448253237578979061575
357 1780076330507449424702086968402583149051092664302263880835305048484289583081947978836037983698684562534615667987712901751947542390924414466431991370873449085
358 4990754988206697908974607842675289999270370053582086541598382862539468555361102908589153010252505867754794684268432877451208130699720785917324079395811387768
359 13992617219445603600466382398750753597376678298739740381253853866463243785285415212288346450113620475640169689667937945772766872123295971184080328007590913563
360 39231662284492935994127105256071349893783921193747525013016563926719764623419770041140909318275356493343276576524869429474476697538002318203238421651122370210
361 109996657967609204707873107415173612713707571667378678588882641845974621670174819762593940844680013947273803987760621107644677847181201480945850647716338666748
362 308409158598146144893961951394599750839188581844536938705231355708561996037699995103302693044272920148575211250848368288444599480384120382746944268463120419814
363 864728975029526116471724381610799005646926483617458159148953011213719331639442751657928831282333154346022732089235336988538848483614465899330839878691380512623
364 2424586583078922325187563007950025073203216186232733014459210948407202017484136713179616444442758217380257995124597205140356361583904258490080981354708047525145
365 6798299568012878868797879554198892383733294617218859259510625339723041908007022464409275948459358199816493783110344395311763786592064679411305095918541250808070
366 19061970167409385936052668928906722729255242855279531670269837453290283396917992299101250033643397498115807242176305432718450669540814192263603141312940378412232
367 53449067631190493912466595070921101145483518782179205269400968605206158158090130245501932124450667540294601261239309891513590620430594777028699516948663612467591
368 149870900281626998652714936541631998332167446826438261103491351665482503942434044368869731366855308974689299400326443706128442868105365285837637510635284373830221
369 420241856592482141460369207604617039625754791783213059028644524902737827980247742320450687848840276404295484598667150793238348564209482765368343153778453077669432
370 1178381942393958272105803336533830256074202974560022820497089205194979935016820005953051166513992090559588537947187517544534112477118220275485472454681732964324490
371 3304285823368444451200120543782882694198493835531033815345994716022828064383073922067593175229677404575381554931935457110525449878843374236926650281848936785400102
372 9265606792738090241600318640827872074083569289546657509098869643518766612757412773134212446271290453448908627516086312031674867800582307939556741328259990869676134
373 25982134700929791985132303285534715159683399291018069004231174188171241227769278979720146692413322745064367059359516741846856347955470136766704021160017393859491303
374 72858541625284343321873744415595762007300539362742240094033203732058750821094584632131731004985886443571959232653530652405041456810066982471129417394345395765838641
375 204310540549070929992148963520984874749608971604528909891125965155053695828447787575913856740004256523209150012698198769395387022606668105186665662377166708149404212
376 572935459384301305832548992998508644375315169493211584500694870717573843388238745871782894312144278831663771501794659062059584150245739082837118107769309948787586206
377 1606664643001915841429129488355353698806503328664984627329133968801712537639571848654492541703464060296739310099235044698091880389548715644496620848768401840574709979
378 4505565963274077985426140674545560257324114214055595289873683773435277798762797879449768310576901850917330217043924924329906102103084944821328033738610376976413200346
379 12635080845737328132858393654003807842019301510316422621567441036259008204169904044214286601088894245406401834537438200721895435831942607900314838775429330204818348518
380 35433269780845890476513318292959326733811789057188946068046456233320509849238542047823231053666645585590128181570297811500326886867356826927027716474911572544338655765
381 99368548441461145017487073269066253817822504245706114942956014005759689972601954531795594206808189106702062056570523195434124487215506541304727118298126541129757542435
382 278670595842343658124832017223059647793653816757221920706208596584633583494204830562008221708004526962398395692485062883206263060735480123143386483188454909135015442697
383 781515882872954679796973426521048972344576464382980048900324166339988009188429182951245128817490232732840947556298616421505658140237572573269253126105144014941398277682
384 2191739375481167283655980219961963068988404745699487072068304396027236210962190022177547018901348366942966289666394477470131869132264510132263172233568502582062677352148
385 6146734107076477591302598921102947705717030862570666900742484983223259751177591118579211007430139653144605407818156778900231466266992306347019429663892453235698296731347
386 17238693053532375965547534209169088178462647411890318161988484293028101343465411275685952758393951247972046065495763410572154610944960653542901171251221188651272223605365
387 48346898260733950515304388737788453610832625289684636441895778540647398858350841691269622260254687897580217731795975011881717439343044973579109028259932043624786226977841
388 135592992071142334302371062333541477415654263122333634752593664264158823377147740642979944258833499443363916434901373183985929662212696289961486614036192251429990182613831
389 380285876925755607275248419978040877467815851497505476851602226139089927418511232761530204630261404210443891370582890542941478004581755586530600519419176891793830470392947
390 1066565305827954680488656246643858086353904603181309909280728386850963858896449903584619568108858972557813201226578856510863079869592030850581406874686817836614951449044314
391 2991362114284739451285480738742145536899998721411593254961040592274173606862964342972999826207182868894742462828724395235390659956014905335314438305618370931453470205265309
392 8389861365798582706358755983201110993407882815902473478392817001926769380642119753289034557929646870507904725043101181827588985001679230928793843254102396199839345111059835
393 23531240230326506614502085313221757370184577329746781654399547807048682122469808389254679272462932480770757983819673137067171059071521058074874504737049035993403288424377279
394 65999260034933809925652794075422346571549769739158967706658115227147760431178778123446273997534437001581052809584365098845000365285324111594105669954384121514892964439808800
395 185113251685253923237304867525132402493758212560802635329027555739651875027576097894530452539894177753133163714808442434537509765017051425917569748414381957423166592419093393
396 519206506466818955764920078834711017024658041037247687479487524316128662611180255990616344531433564692311941440667397936622795786604192007352376596121523594282529292116304344
397 1456286739512612830536815138730251887424779546592354346783385322847927186375267466644928967689609657642317925412781847504861109999408207679027217946077754527213774480237951900
398 4084677706696665798441520762219054122620398000568696676297611274972463880415598340026790578333074097126477504147774975348989799947083133547363448433791645358924671476774853914
399 11457049930881760083449993033446849841279721159778339926257761789335701031490427092947122374642447529617375245771635059484909177381019143931460398181121096090372046230069069191
400 32136006497383044072008845647878895739220091945351056591182039080745877454391662709170834130575889408177761323812778165972368926022197388720761254412240149428325418366453968865
401 90139485917918422619900095962724519354265614061624610977802511452072308635563693986325990592022826214324886052209098460122668581338041918146461276730363588986986015953600449193
402 252837971043969527086357663024329402548879852878715583654859190971148741146807704209815029001403311936555410978683226531137366910746672718126149797073474907221534840423555944062
403 709207868732332365187723354172571556955467773401186289775530447385224239025168649965369661730005427829721815455272938571765568613865503978731469631866844779944109376915765424973
404 1989339031321097270775384478725668024468693768636454403180435857417757175182201493055638415400507887704015491207544104279272769613554643972196386926846967648511197750438903396668
405 5580177983956202026122959201617898923840214285123538455473902139803623317208624653628853375773205971088619627089666187650060498113636471936901012766003478415079293043845931270789
406 15652772338665911298821317582638076476084935397409736028374846379552411223175261625328258581543234068048979011462534603110706153059987731101781164451626041428336191660933767217702
407 43907472333258723527167757103705263034510045298545067644123894164983985726705536082865716911679988589873878600831329043175558998951960911418177597881136785035508850503997010715234
408 123165630627849803248470878467365558801903786017581061858916017282155018535095295993637221250678911573308693331772787200233038935113493668315626443613869498149699451393307946494852
409 345497210250039573229215107916245854529580497286219077237434329868579790085444629788484392529843263995866930310240794828892278801555422307157379891404780231312695714396936517821629
410 969177777667615529689445576688949491480986011625928001366434129484299519106013848111094891539828240933515486481518787644061221241942054258687687250480547038215962681791881768330661
411 2718730903612310614230742261254955875788328063805199325820167388734951593933950910009414394118732257391410585777602900778955747943808632378869862311087506568529914514433839921953533
412 7626633113955144315482213686911042358762598802616445450644657622706065559013836280845056988799139639143802534137113332212373201234338684504711472410841307503831148197274683084319779
413 21394558154553683119055670484223161207408413830792619627441980701694856202572737942152897393449346043847550669114405892461046044353926264318215657202124104906868974104469883523198047
414 60017459249217201955115386160855667640226811423168054507382326711313081747158562711423473909347246371794521742682195498024805216576337114660130670784517011737389824354026072886971468
415 168366502312486265746424676326323464945861690781118387712464914601827370583166217300135498339173098272058692095302524276188574280160249160792907200328732054415070930013150569245669296
416 472321325118413026669027544726259127005879322293814522983508061431585295248602173852370108725546304602430883901991487304644246902193769305800508745942968933029042926794082058583616977
417 1325022281142628448116264866137442129679197654063572654647337658983327660351963520365026363086264289444089234665801079407117116447576073601102553395756730988420892602138794799956645060
418 3717171108570550782078943861907067407077699379911105957817512092121749973195971982052394002441618062036121794279367269617739432614807566395037259964759210681007716073955281571625287451
419 10428111146723748899933422150803675886107387087189220480928721485901909899660776355276166726185996043901239261059444735207626293653954042732789263630120212765987460360131625482991462739
420 29255158729279839292081203671328963998892267219676283223709109061730990799870203001824734204902091490726989458200500312309715224273629210410835650178985115680746470298481229295391374444
421 82073500636353126004020815890447601811920941020030469107065229154248783010054148650641269281642910290326114101090473508027933823152823779955411218356316582102503187139650996924050373408
422 230253971673569426167565747053387163716611290778721464659503716214689474949220482073519933403533693511146299732350215974832854466764177375916705201044619796037986029532376310383750277080
423 645973882264374378941444568817779754916158383054112106455325621701204631938047713204780290750322354043340624414149314903125324120893345784803185182375017439279855678714621963320762621730
424 1812284714029925563854241080860620493392484956384815599564247953744795852558126842747598616218153129796019430903948143436712818392526362871586291196910577067269601637226479670975668076896
425 5084421161387683971431615688628323901789234668312161063906278015258557236969558305317542559563400778633412458278311567107646690392076202687127816056445179528635179914439551129738076837862
426 14264620197632551978795276550680564322097391828203717706002363265241438551145958143313313036828829685314810760238594046945366596762615802389783402620933146575140635191114435503241686510911
427 40020498708924517576457411920490620825343390696370723599428302368075696332905986608971461289301999258919486945728442253304920020113053255396835526431685708337827629545497173570600852346755
428 112281537506360154026267146503847716592040705833367059676791604040065520304435041058408868782786239087035763541823562495081528419673856390576831166500155628727309334957725122565254458095369
429 315019733898421289264148788882923572270058384203897675272429895806595947299953228985403798289041415872208278528916157469905226539400837038294279859959554880238118313770531580969822975485957
430 883834007107461970863993294211676091388621726454514408246170278512045811818128690805354125215669906457687590902483253364024720079406332543932236868491310045979551400267779746153672979934212
431 2479745877858611980988574266404631818727021720013729986727516981360900211213087732088584748886390438264426815418607975017631595185335752116617162657210040618837074975603315676021541293342066
432 6957402862651616897574307287330016523368991050410700482801648310348640959642662560886483555403283965689298462979762218690031502523333882525978188090235520411532963289446595328727401120709325
433 19520485514573612994825767218422191175698802682157352402943283843489340500760942100822602651148270677429005076063769758564522129994617242473776783123060346207569762895761581142193529916405489
434 54769345619794482005224859738225024602261279448429305123810719648189612073434550334129850996030005054439182316286860747831742062546414868746016459054083616782882860680198599008586994418163143
435 153669594725400511166512688324038275984782217413004116803304360808753139701716440821349777843306443867169067937103795884038329571013078858984438958417221907121505508223489733573775369142157123
436 431163293793557324322948369993981288917509381891559388411592874913834104105029097246721924847000588608996733061022946726191624927187772915057628102245648860989652165875699559744607806853896398
437 1209759500775872794175612474174241776042769248130478129765516727619598504417487466979315334195916369545153969567507602394984071617503560227577603874433381041985419487574490288057603626588690590
438 3394374153366906909420652111432919190863362721281734870593197947803142484846374302148259256743482541812486886060556297445122061369461547354412985457149287981554460838591171873868875974876933220
439 9524096264447072572517824393419257201219924384008200264249061111399848462616965969185422031597377633896980469127569068655019667355144632253929428895679061369686466987938691357295952397793460664
440 26723369689939818861358025562153520839232189129626006966011489795032990605869550270785519753793265166943145585363034238120649775981834489085179974888588750453168580153919979042013730275553278829
441 74982864361854538852673389662008080885149372144925712181562522266507280214476589575086752113317444198168042608877669041255999484826235195769670050019415990380222332373246491793592129966473169552
442 210395371538373907168012265501416803285116623187466607350786900730430723741200949245956853835798349744885083910595755060404830802671543107087220009445319225368456426466987741103000522405932063780
443 590355576234016851423073184356690249625912010873196857461157350491203881964537031393739725099684323875892879293289432612051233717391232302432579768966428544614095594152684718740257300583901036775
444 1656511579095753863497261860447326298761645453824539648390535981491151067854465987467907146182088609915181680952376989461723255809041173497498808637306617407594182348768706188789668783361622272145
445 4648133417730965913681816421132982900924860525084700557105667916394228005309700572458016784945284075487951930748407020182758600645718992602944711540546979072384567385990640896525947521209273100384
446 13042654291473241502302972176245534155564806201957072354117040959210572410857292845269637267360784273067524024969981846720171889036968537009580098329223236220858548138515231291838796816122542186428
447 36597941137449614491698733771732819510879080100756841624357881122594443394819186379691642684794246545020324265478425373399069800424515137982860116006588768233316797018817567838512175501135183350416
448 102695303931036343650415100962478590317089786767924658513941666872236601113591003342991430947528877575200748549200231763840659157127373064407856660693799719069473116217100784071417224860797641472330
449 288169331642926074579198980501099409378559588046208046949171662424752754741487436212985315210744340570800623076434509737178222770811530908981750623309057949468196984826136233503390809957843333496517
450 808626861532407952301564251339430062140384554213397889544084850769637370660118216593174976658158743507920699082370910512737705293436257578959172911516322394171722420206934069593227584864942076245353
451 2269090326227355845025150962972196036927323441939794594847744686144674090168350445495988740773055332248264653715593235173614179720389166347204596471935182187300417660131080892556216139401658553933111
452 6367348288952081196421637268853933883212956910352102129404300301266595102134896566889180822559582103656408355050073663717004320175362227907987471505902645157968495568155972196149916846618197874558955
453 17867698482774485850803845574573127604692715947760069657705976368269318034982180090517823862150739447136680590194871467605780181171814220298218115880437191156082199720627517868919909916907155111657666
454 50139707656239362093971610418017847396412197313779110402605729670182360553267208871443185389111788994819388169639921646088665100959563672895828386003460581797358118261867612760608720888022123969270839
455 140701309366245541041867611536465223987154483137943253541547492163129747596764329622780372132861815463017397228697034720137412976944193499071055733488762027300781379864696131449258679355633480640526179
456 394836802265654278591701937314008941493843488483579235102850625677918043381256175299667473999977524592813872922596363645944085372736764775553827875542581895358726930290859397130594714094833485411795009
457 1108001235158503382897412195379356829345369003826586220020234685281489343831177240901263811196962296398464594643504610445715395110742110595251245404541006562569863903421713695218111294721996000012459074
458 3109324014106681650082500998773035918269582190744079669834464204141219729159778808318333324150334134878134007598774310218790057676617938615976659207471431687979211262043405894438897208331664953397505687
459 8725590391270085811869862327920291494488872871777390876332209165576480100487741892892087359926313531650127210100466579716022469128805331629401723925895346009798453156802539078808567701046619458090963915
460 24486502269844276585028773142643239346729656373530330954694230622432418566095976587400634418213602790920395259701823268295803224244236523607763840547103238018821786462398094979134296024558925953204125885
461 68716615749453940716742711076920754400671954971513550999887011264965248862746309382324412865478904050830625217501794901508951915971135730452828478602234305303340708191701049555173612429607172641587630629
462 192841204635986635666717509474339674288671011330304597562963091274981488580696449374338684471074623633490550146942471489091952443632138576464084235826514765823997047209483413328528545313020516380624606498
463 541179029794361961483484293510423841165533977778619324552770665232232318799619992822136159238969366654443536364690368162034295742863126270205006449235564396696730768177812485360384794576911925692868696966
464 1518745909902402607997524948730994153673142482844637248706477077467457896537273249121897085806250546455151254351886637732011494892068984585113792733024316509049897858111757655345801400576756766589586290190
465 4262185110365226448062971254736184732008368571776904560266181377950094910414293509463642525516638151127285996857352395835130864091388438874496972019144940007631650636519790918059012778678118944499475049753
466 11961413538474649634978968472209676503123077929550309953076424910633930063768579447943592565101312711925051196718454405141425845548212652222973244773043544654835559265345311854479061220430113498652522098073
467 33568791132612695674332174988528233621316775845089755954168234199202159022602768138075223816293269689121431056970866989172786153488444770520728960908483399170321214115224953935993184944027775068696791393368
468 94208889435443097647762603321088452712169358734656487532025839594235719858446778353762345643001359458677471452621889262078601805648726632566747671986505822717898061538947847774374271316151213681371943747564
469 264393661746015622865302034627400974430689517082737289727965098550598916376052668707176505446303758587958219859026268678113909615192682646016956513102414832171362668195883088047168014750644627832014933802802
470 742015804518981399428633780572609998705520949603363004945638746050888975311316693200428900927039733134696253729585875926049211487590354882416792448976880589221024135476909750430388879011655107293610547572379
471 2082467438015329786342922874132884204205104671786734491975694707832820633469278990453220319664139541155409640492366757063146611422110843968125367084302482605799703351528506674859391459779001649320089171455424
472 5844484599067396408118767814849249599973174671812472931046895984304531848816275890306887430122021745627246331125853342601701629263967849751350102336976006986460650303000293979272323018192023586489153513319031
473 16402767938014990341528583395955447313205434269174662748468907844763720329317161329667257353091119294309661304090319698613588695642863496328730380381597561978975395237668794602043818485638176362975698424650577
474 46035299542387844644441083430979685258595276621856528980597629168727143254959254482412851427536762905592880566238493720516006868777856803085394592402355320755187092101913623818803616291844958636083833882718252
475 129201544225782817139713519013743417735136909232446745643133378602025414649191907320085764643784333483850609953628064718408509691821420321909964732829640453534973140688838503993556158441663597944246322784506229
476 362616299491099496630318736137561821731118582427015463572831631427262746807277508222785076480163170411706906897557792174834121357690338064162930799867759841596006462707216447420411113792724189770757906649914129
477 1017723523467211570976479444689084306201817812237157554011405382565247636960635515646943438734256390761424478130579276760419560399064080269290448623173371960419928400748893640047308957359445186262582547458184134
478 2856374623437128035935343769315952146623613072496041478031450742836951943735264993873058348127724875633195293908646414330720644887114310924770061142502158549314476687370590334004078686666651652477460408500230212
479 8016842829900091800748117579358726110910417019258936157108374768906948371742980464250112058678589967530051062241662070038829671946482799901531177277743148396329062403480548733220620583055985842663056776277429598
480 22500616145585909783516467571174512032456281058355966873777483457214092686796666897263253864147954214200911197545687880497047673857169474090852267864849525147229905722265266156609426268682360264223846916588358060
481 63152170061206961371545656180489184101729665245145902206777735703539617394234568664340118290687106680925678847862900828768849822998169963137783113997167352879173554700458495896762121739637904350405817068973571449
482 177249476402176362919485528089259477849525543095358347290799195739418883403572139558614995949671583347502980675045410943349980921398806447002316835177648068188859887267273140844897332587322495322925724864018519382
483 497490104035363184811713820792574438635327522857059871614080502164529551128688312923824644378537475225575376142271703995869052906129852172720522119960690328580075932801853780778275308217657504878257274246817644297
484 1396325672617127327634038195939844940889186094177043271273910691110892301240611714559113231655834799233292772021587739966445132788497783289054358653374334216909465687937144807425215765402731676446001978197180918615
485 3919149040424499663645683997050347103589803030136125435600955442251970249254723388872527132765696026348763866877738145804255987650079505347266437788931076628929421148358709120394062677891331983904896535610574226443
486 11000175254392853774680343020244612115819260173670640886045309377925957874795299792722003694434383006165446390628240731697406668933304104777700840249637667602548970735375980790330603879189876425650085344156865606110
487 30875228919034165296270761995189213341013243348779114343727261249140880857972214143912707306679637016643799620701718900559317288946140499973594046505373639063831389886605312961396689016739629716280665930789415469704
488 86660963630046210646076170966243943048485330770188317536355564515671200959389946617690424075730508888962103146309994340767925654349401287860149109172657060258617002159494900166971860887389918889819483572128645821363
489 243242565852963540423295693429600031505489858169313027237779355864614964095543887414425632919833811500150383648748457397003548242880902055316282722767656580281017956270905713866870446335704460424545474526131133910835
490 682744737395662590865976041526583484925459673161292809945352695182651811465551222752643956219619087108186191002735662198034626335722866040179657402878172011309828828578375117796953212893268196259217503299168871643092
491 1916372185431550837257143606400091903898806335517120028158124104690294616334344525964980448762165507788734490554067771240004888555105070798981665754480349463842045467260399386144512933831183197926188055412576359930334
492 5379031127577370630885476019128544049010625069450890964022534156482987607586434871448043507749994551103423246425552237579664328498669009430038956654658834545922941964871492325384337971108828473302111912302367893831640
493 15098400675962362959224745673163876442670795291166746351470385548832948251871468884310658309457838119406106503604437304320406011697221700049271623713425553035780519050219223244296311706801175953446755632194880404368473
494 42379957268943364184404782708789259186870289667876439652425806551894436708750887108581659317332962737704463129483271932377367248064984859350062671137030481605334483247383034712909971469114075327900599766963176084931752
495 118957752697660616357789582709493084833499048666753001979726531711671186088782845225465118123618130830850946925308146631792133121999861556605940960125720134205334492563504669163711713080979552197284848261728842692642688
496 333908631255662997518043038087296150150546275680696685109877001956277821761754040211383098224990804135965185650788388282174957613440069001073010686846626372612957925789583286846905252245819716680393437950608806740758459
497 937271014709611106250091049679221701314606578101371653320496174739230416618405694074406860065838364021568577499031657166073588767889395357142140325196912238824575615052689300222367097563110488475858133205669459616207667
498 2630906198578915805630021172242190444150095622632724450269398527391825139540294031735254818312651485907700381678108597534327569235631351163700037772014106364415922424447451542826468489928684052718379926301096022100843627
499 7384960343276094881364260375890495437881151796088317064535984641613782947753380434761957968213631331478088604951311861713487740638645727292235960196237383545099686604968722424874549074772083987646536213323061168771809879
500 20729727163590459912107333899423328487759190784164188367404762743575730298337086351179446602936037339796089601744155181262897687780664534949399422583922140164076610685489063004277903086428109472347257408245768496562403354