0 1
1 1
2 2
3 7
4 9
5 21
6 76
7 104
8 255
9 936
10 1321
11 3327
12 12250
13 17682
14 45200
15 166420
16 244431
17 630586
18 2318863
19 3453662
20 8964527
21 32909250
22 49579091
23 129250365
24 473604092
25 720390529
26 1884080667
27 6890849851
28 10567693128
29 27706723888
30 101151927464
31 156225285080
32 410396361463
33 1495709662050
34 2324370236015
35 6115630801408
36 22252755100929
37 34770072600976
38 91601755506123
39 332804813194682
40 522532172534705
41 1378100363675907
42 4999804235421516
43 7884216691771029
44 20812482489811739
45 75408972861535446
46 119378163139196271
47 315377444929561179
48 1141286188822695350
49 1813150947688197286
50 4793294850619578416
51 17325978204463162147
52 27614541742702777575
53 73045754848151607342
54 263748721466002209259
55 421611313492147685447
56 1115823254655716732414
57 4024871063274685740063
58 6451366832198658838307
59 17081856928292794246635
60 61557332485177628029424
61 98915866747993322767744
62 262015959143436348001376
63 943377087333736821731176
64 1519416898880201210772055
65 4026231079312436791631506
66 14484110235965049425058847
67 23378514160585127802649000
68 61970184220912680922522009
69 222757474099729338905053060
70 360268648798641613947979231
71 955262749146104463664717704
72 3431214491133786062328938499
73 5559725969534658986210346189
74 14745802204118366979315245912
75 52928135853721433105997569093
76 85911516204985408387940643291
77 227915942778477293759075332542
78 817527449588572994865069490615
79 1329166213042118185498634916596
80 3526970595670606012715668237875
81 12643111255884651252734156986056
82 20587343639332062594045942577945
83 54640425479551594790988980435683
84 195751272402862795950499855668400
85 319213617520668923856586947107730
86 847382087809447781856356323338790
87 3034038617050867238090972049857609
88 4954419875063495131603328213015643
89 13154321933481752162728140995616182
90 47073184076006172029040110437913615
91 76967535736451893477571437257460316
92 204387990595423448478971970297250359
93 731029511885581192137997200065694174
94 1196744077733588074051930979099875771
95 3178455543057618616105422567864416369
96 11362672333678520964221433126298746792
97 18623086941855675393447948174332034487
98 49468531667430320709458509463270123345
99 176761569638431096978326229076010965569
100 290026987626706410379794922627176331864
101 770502635345641179212429281962318052954
102 2751924352984115654271350773830408431974
103 4520046481437865661677688462304716725357
104 12009730031055596206289829152120380494643
105 42875342653668410680160102200419799497094
106 70493334165539618804728206332605326121927
107 187322361365714934420778757691177963283144
108 668473055859995371983988863440051309374291
109 1100115135673483542968142759440061990147462
110 2923666558982201550744356157356244456346423
111 10429163709629556239207772986132171781873909
112 17179030719977643251325318815221392110417728
113 45659763069285373153345811994513325628066492
114 162813212453672888662153315232337782588691464
115 268420813403139128994887526848313337613096867
116 713499852793593368541433266698807096330001399
117 2543260212409481478890536584651165884143748418
118 4196413812102539978753150023926631977093440631
119 11155687184147588276751265826383927208144039487
120 39750293594506898507119268255605539059878445982
121 65640741580178670819583392908656839659457719015
122 174513740237002506460162345995834018043033727211
123 621622284402828185081713941205978938253297338875
124 1027285058941798113611826195535162728986008046848
125 2731386918862866047426594369075010808327667977424
126 9726097363434456785384901558235954559831067226416
127 16084989782626915191656372208284447610554302735928
128 42770790804017330929287924445170918071953732866935
129 152253157015163411540270082184514767132101541021586
130 251972765202955949307819443266550464171834584740863
131 670058313951708598532211314033983723994065343771672
132 2384515682919429416668619826136613949491320234747849
133 3948941392630550348457500014050489792336198716833140
134 10501965547717730635865945015052709387651761173447135
135 37362109086031505074088875028889579578558408077002880
136 61914715682312346653501879116273735200732871410081387
137 164669510962867118450414367578260415108379968373452585
138 585668160190011137164393257306971578288260163091714916
139 971148246610809656956072836055894721688065104882787605
140 2583050324459033122375678171448701762218749311881915967
141 9184448731662029909675530092441701576065772694444088262
142 15238718365922333727933491954938973758543452041779380747
143 40534284419947466598371544841735803784524371042829188946
144 144088233956322935641476886775343044342249827549521431293
145 239208089303178652355910264055094006041226106179228283094
146 636319823314588054343016118232531346546141862708083206345
147 2261366827157552567721671797210121545945661699115443472507
148 3756310003829136756766633931283833796858280543046873178516
149 9992758964707129759858983449787120996543823651398819453626
150 35503741455971893921524940063378793327300902076661102904826
151 59006402986114051843324623183529314009757116318537703772885
152 156980772896173856249020085629516705047086172950637059556587
153 557611519406499312851705696249552026972223742847510729845778
154 927221185923484583015486031548628035149807127732856560213443
155 2466908345309428264887999100182450587923174752997265369322264
156 8760685848483206620940998598840454978564040328629418155079407
157 14575004487099040496897710906523096712585861760630959084699030
158 38779283505663792480296135070313296174489933831141092401355051
159 137685370000465580316829948286432913862898681969732240763240418
160 229176529461839640943573439453939391214477106012597815871367909
161 609792057122526995765764902765242829553205389481676682133053585
162 2164590068447128957748962078349523633169812585441714676791775714
163 3604648184911948438903634782168605889843535319356103690958210169
164 9591669964363440040779858566974421952104301286956822900909236849
165 34040570897804020285719522020698773336951464646363779440576601790
166 56712970797614372789012003832418283293206686899491068410703316161
167 150915095810512136226748267781851727546286706820570938163498593269
168 535484251130220174060080908866523161900408107618800106704011087086
169 892533193971775598964242607732114418732624000782702417425027501107
170 2375160023853255610386856452953800767430445730064580800388045536775
171 8425988975191805876386916769370225722453792717446483801944614252949
172 14050272137434833569877380590585702480779940268681598613810300961542
173 37391316476167425985552632424618395915732935001020945555159942459068
174 132621895467128851659500616632559071341044706059784886901262914446158
175 221237933197389986979513607540386622038739044547512629003803640405401
176 588792788268869442990552553875921668159855735547193551800475788281015
177 2087977356895087353895388300073839278034147491774403687570841153130648
178 3484538386498099643410813947639767806925227637361329350946921211046201
179 9273942409850788046402811621854565575871259333226685526098001539016278
180 32881285719225702602029907167307433359026293591778200063498173703159039
181 54895684120459684896748403264481748329397182111866347146906202810847676
182 146107668587210109815503040014972548343068067584383845745659861721178701
183 517941454790816169622789678905221346602296671367762386300397181567650772
184 865037805669567379647256858117382562830741327390255148368263573192720629
185 2302422449427179220390190611198160543701059406490841500822673347167154413
186 8160523513707794565702873515621706636943142987748644885533907156046811438
187 13634296013961963278958398721958689285668470404051569106871045798005969839
188 36290857466369359214184795212025364750636531340074018063593765842240602451
189 128604920614412879670141183551244216199905090176052372117213705858848302518
190 214945345312089541575369091523980423432043378324467818334705501292367644615
191 572145708590979242358868545404717403138769788426123267227930195056478115487
192 2027198455319611478176857439246708066070621941682974691123566878367149302274
193 3389363558654205020475137649400961475364979207554816375917785668043175181508
194 9022156800104426798602772271250448850968958797991527052412663098702549394606
195 31961790607108789356512973637849742521567957662509973991055310795847767999543
196 53456469152335823069114933508690163228656728905987770710033335716385504372277
197 142300245228614481152282083564828794191124360560357656100164012107866904331702
198 504033336850714813769661482141797173455356432313315224042301817273652137911301
199 843279857424508163009293740834089262340372514061389040231195022246839721256537
200 2244862990412958069534628961924414269782004897322522160967437440424995507436442
201 7950199733389233223498812721598612130201720695739172698950289745798132847442135
202 13305462685213516916668624845766851330753082498588114886999413913228309200597079
203 35420967547046571862185037088798486716806051205758259867243703822807096493657181
204 125425212646575945547301650296071432449065449896685127224348473771442429914634910
205 209977420162580429375663900091006153081561026328264420462142106691549115097312300
206 559004070078699614759457240122653082783538275161113553614709272021315471537308950
207 1979143121271462719568089827740983973706490850670653499746005696392253420518450221
208 3314341340548223092337260963093628133103122790767450181413616066093242493665300191
209 8823708902573757370434707375530555109390745811459369155132773394455114813709796144
210 31235806907898882324824933090363419683386778933550350033210611935767602763862771257
211 52324086758894925303380808998831995601434088646837972347736179829981313175255770334
212 139305031910969012469785900680528308711641296540828112765430082129583756812314230479
213 493070651049920267045051011219056288779485411506952687487129134070997723166978585020
214 826197196239305223461238617102381411779468277943949137320338149584982002199157168589
215 2199681151491057866076514537535469115546904491554259465865853776389312498657775972832
216 7784743121392211020339813558281069158422748632730479486901017358151842316797613994385
217 13047921976070591666479368008175740966259308812171719959144712947990279460273075325405
218 34739847937823035628268786175730727866572354146995624188217418249756703646022870223778
219 122929476680843759003515366051546148259886426427493392675303172658801122230121672931975
220 206097431431795441314096098329463691638306373009789788357278983756807825235240346192815
221 548743484520418296864459196756902467549494439972180030634726184504104629097210123143502
222 1941522276144268684596580448005950642926452294304986203132722768435258474375024940456531
223 3255933290970781538208986836279948553797642312467273500299181063363653695036038714868219
224 8669264116801503363857249604472766417555065188404491489552907101994792400408154406508482
225 30669125026262411776854002092546561119148130162526628999318224083760248979250337657112101
226 51445604933491867908834505383692126259013410511950040851129420989383703814757555114033953
227 136982367735306354582538344627478044641310370695944542741409602344168288931020931910816665
228 484541742198682996560007289633647124479979805643390044942023531300795210627563906830425816
229 812997404562270331106550104476997713246102054870972336340947449603683592128770939549169526
230 2164785804997297161709904709921059529627171425641231698842248972341557650624866257242076698
231 7656495286764484362190930650151354392212037216821223827868997646202063371150438634180205421
232 12849802320342143132966597495262842886736672443881822068586360149282972629083995709857807227
233 34216165648014972101331662336977235538688379270727181257605320657964049475218987991547447322
234 121002998487429224069477217104100771131073429170009722337232042997106526992169659689648225675
235 203127399857170458993875608579268259079689670584254370190913229394947192823882056647956100168
236 540894135591533792903541513288999662601737534760119477129512744259744307358513460211739250279
237 1912616404935424118322306970413822686403730134898379082698797148322619537304110442864076576006
238 3211469307860059557342795630996268705274452654876268191558286832769982467188894827920386154163
239 8551773093392770225647745346584648799151338587948568315367349732713815825699889011229708904917
240 30235952474441092480160480819670930931536356344524797014212517232751982815079789973196008417720
241 50780939462733125350078385805245211526470526755005944142267939281125032153844487026307544869312
242 135226411510251074122296843572963266789218374122178971017827423118549271850621087092793602653036
243 478059469354895575612593007594443522837027722049224129466387385601536829720126081925669722967679
244 803078344154736436706202580609075285575660330108487874214502027445412162655582500718670629234359
245 2138586810278632408235714773452395847370945211832209266475362022263233981724357692394765490793346
246 7559641574958381982115171724848405237124803632787687885789943373844705944119177596329838792712071
247 12702052917628069027055404491405848043320135300386963151094154762176805887280042087982621590488479
248 33826016038875813451042213935915925535913935509503569773680539639724070136584485171997879997896750
249 119558390766331036685424193390691728558984410491397232763640059953935727105899516512803124700840711
250 200931200848595926038991121125880444296716071010143420816991905430963303339085672548961546024650491
251 535096451499906927530002091272140200830470121924433363130248042680430256884228799960309254276591147
252 1891111393062893397361551402870830383690017205765742741255666243130976934838430886455208437878392400
253 3178900890380219329326093936442280152469548318891927984016059199295267403187401867498647294096016192
254 8465824090759179559105199594682468071485063827780470458033064125578057613556431290573759395193680304
255 29916516376432535643249802229426663418203617854767244367703963659646696985045932348561314344574724632
256 50299245894617656971171517853707213838332873006877654991316545250239749334402548410806428108765862999
257 133955668800557479699647713762889767609876277011172272101329657224365120743770693564172204150749384258
258 473326152574263425341264510448410659654199757586060903797740923867020059453147813507154493034342951087
259 795975338267012965585993680273251763148888382894815012888767953692644657270880387688400032079351115560
260 2119856304059228385949639015322466926581222472186554801445472463394942132833063112940526750171239506729
261 7489698001606309898582793790953112099346816012081475274765094196549203206451866379595324198944110681844
262 12597669711638438406247453997841579130234383944183622373676961389788964689394087452486230281265693640191
263 33550889592387114029766755034518276358360033649744237989675537946669237372279409815262228266202623785136
264 118528075530189061091583323079028648207393239811815878462059855412574991924873168054493742558660741277595
265 199403209791055185948791166768498836932513409313226541404015289288410286994199025671125687879148727885721
266 531071270864925305321957711036156074607789583791965034358878640615564180425490526887463826127001199100292
267 1875988261770265135441283911469206314354237912167968051670784737495864701692415144321633393436801750778005
268 3156634400506789044273856619866690365722620145556615629794773452247814793520044408149044400938613114937919
269 8407204773406969083813035620077739998154503964029846411289191666543691381629168025285380369814998286164230
270 29695444534397769060654346109692177919241559434868331083269155177540812647588593683411799374971497374041611
271 49976468660103982334127592619346178161682949043109263139874110046054747779112929008366493948673733905278634
272 133106549378257779238295785753207527303246002948008699743012567354536093242622962884825774235198398664810309
273 470109780004552746108748525900690858686004381453833254540653031558945032929418108322593833005359897533383394
274 791325111892881899523749459149082473233486205428332522877379608233497003851282480959669642930863567672146661
275 2107633890663439398855344110940977041902674686411770455298578666831966270949778320602456320218355190294624435
276 7443161242629349059208655407199465035564259463123644800949988890000634844768328002470318404354180116256117584
277 12531164349811737396454635915035822153161815444584506375880130886577538757545478615410826523692476133041487114
278 33376275383299042340774687521833863402326318936556128445350934158260189396635413132883187278804310562361971534
279 117859130431496498249483842615264194405519226440424071146860055027692136378738210094679659668799475914981019789
280 198460474490736337962915362732589559306916871238035673800520048242200969415433744241397111203438678204333156823
281 528599253634658994399324193787745387846662212233844065110992147451906495981229264591676837907822771122262300406
282 1866447214806833154514757434128113850885398807780497556697994103082817761693927031022851046545947205467478418547
283 3143415582640692856763362864792956580871503322889853024208928602362508388291700336729894815217940033845373458180
284 8372598399635903402675996923166577654776447784164055887100819285245735915729849131464041773869978010103628045411
285 29560645062028110848066116001924134585781934364616401317699758857236137971459803923645025091363485711232435950190
286 49793635915968561758090536646341501545759515349589347934151376500597612552087817009961177586592783912728360359391
287 132628880335120777894560412418079905253184015315311421019084468266117245073453914403256511142009118396015178324440
288 468227467428662377657767704605420353088906565091554174006362185490582041360400288726338943607078659253032416851911
289 788840592651741167230160535337027512846724417301615145380707003670989768856448324715899968275644698799919851714107
290 2101160321587149367553511098944347488044627153785321878547100578048371105515216215874108332591057422470878440755566
291 7417264235160209502701767501249355592236655948373815968363229929157890092998712023568889023880123391405410613355329
292 12498191481015723963428476287424028997070665473612662501768188949634905386674038210996137223071072936923468267335065
293 33290680002501025547296086879565666765240607832570293662182848131190764724338331250728620623229018196689443365110046
294 117509674601912200464224804133412080166681073029071454924296747464857895056458989910049822656234407226709070901467513
295 198037198391025471887939517829690523615115363708927395905766328377604092398836539366956501251305640402322785240903977
296 527506356509779006210824330333571929500982195520631464935502023733015820828352702305222550905746033602585319479909706
297 1861854149657115952065145686203724123618359345252990798154908773140148299384733692982715580030010270230877917108255027
298 3138247839774387037883123249311269848213219414479669909394581789101223558508047020918535539176139277814852220532067339
299 8359368622321844695802608948717152642808770294053164002596672014543568769671959598225933943472516282779179553713220517
300 29502514144571964425600519764205641800524045129627781067340931035031025187227254117800095076042541582506193857254592442
301 49735647992197537467453784768582191499690422304608765334076412211672523802451078168027737270361168659072828027556426484
302 132482715230873383502736521150771328623941639621366535946159848086181616354912429028497684721199206908328553213511086242
303 467533715188855902167574999947788880034704784373693642892600955448231023047956761055614574045201799039865469041393070173
304 788292936205165374855037883381601310360501972776797069991391184725473747076371472059033984296742107951542284104876731103
305 2099830148374780827829064795863954555752362989588757443661631891278804527730208299838245653949957452134674277490298114944
306 7409801984738347254473963066941307470189880754015421129487256821575325517661741423856585823641749471644195960049508810553
307 12495281891001130398420940285014409666303940967469162948698227915446671939368808536303949487207010244664298160464013122234
308 33284924494204199572991637354477790646180425038079023594481079587269547977285768989227672652985876099023617863384372047011
309 117446282855933721564493851407292584732730438694244568046275440402267922839432993343357738458451823991447710588560015128772
310 198080775682588123100208160627740162628048746085129835778301217549266931324899917217942918878704706455269803491263487326049
311 527653385716617034219788797152381440273259888040614789245996008889959549037985757178624577183637801260353006511328949875872
312 1861702245540476947457798934143942487011382356800122051372510413137357208284756716128198842620884933078271172428694485009045
313 3140333285020639147964278421526505893469077837042524884220433651152317172640585443329749642732538302833051738946427934939129
314 8365404140329073321318254487121313901333028033525147122547738723085633318262746281703593936929865625653313940176922185734754
315 29513365032366236930997314266016401117991917052050483163559587851630796242811503782071113657617824736700587394832738996165475
316 49790400374425230320788750046197678046532376645323784241714297474870144719953139487903280715800815094490644447201941741971811
317 132636022527676846031549602684618620478210505456996261890937783076029444030239978740213392281648796393410317265114998237648406
318 467911914234248720392092072592757330498585436173798371872561069885471176876337361620133380439254899765433321667456634260561047
319 789498469607388157845990297497139483604204093350226636916132124016174475657419215617174358515563661931312183620657094723695744
320 2103157304180252384928970690764905790231032486151898464209817334612695888354963098158203125240285975551964400349838342325710719
321 7419005130477383176103384446829887475263996945224460831087048519778892140105166353831455281253864104689971270364929052687053134
322 12519647994835648989598251077601040589920107168730454474003786679896630810195275733257364326781558082174230755448160504214290191
323 33351631546708722435292090775087601432714725048858279931330148553093910113669092679110092144036699013686911978962907674364029831
324 117642102452215854402578781375885827538237843399100446962567799954238883956899529763978998659632215624035344077333355397080456310
325 198548891848703999584662057629929249982584129912214291888297808022207992758563878339181335491737124320779310879596201448232501266
326 528928351715915151082089206841929132931980119577639878589960754773995775235103191971678811168201873245716112494685299454430551392
327 1865583894891191948257336918118367131214383926612716454467257338119296603690113318183374867216226870196811053050840774410145054385
328 3149029493697709957242326407853341674955248917693927056697741732360659752010569063395636462090314927552036302832735573214494773029
329 8389004647332021328765561688606968195630749473593022120685447298577164340885577836894382123424900322631771292199019129370386914804
330 29587009437044233376402349977904149677779052160020386491911119704698567247237669320552512746409642875256869826054203639693899501975
331 49948138232271996298692572099629102214855276430775082227513439820182149850156969925765568406652655917273946018565303650320416835498
332 133062983168055525460757759604449830173339875353236261801101899398080432141845803906369450074872935988472280528578643939024010147537
333 469268099423598411712117460395515529280415950432143944581348655623802525831591749774449785435635264433699166626358923847920912055202
334 792309051979908877472369392156851734987332995752137611043227687987746149455596262659727678499880525959944055797461525427287296060717
335 2110749677021678904044559131261341049450994874384310846957150318435613506296234448590248286608420904187806242680705477439612231792279
336 7443446672113372455575812017833733059880255586872521173085130308389835193430592601167634439234491604455921252096956180668553611529908
337 12569039801913302436439725294661060782145335717792151152965810145434018806544107305066682198203486408966465037171252863341589135250330
338 33484845508788196810926320903399458267212627062395700262714296078885657414834623872504541892297985906688269089860737645449986862655542
339 118075459572857548009048488338340197413816964539756024567955473504079060465397491405527605432393728321531350880001156368658485641014677
340 199407370209832195449306456407714576813150425311635922841504013581161167941895115376271206578453248645523357842940346987335106357316675
341 531240787425837911965652082671581878569102991665936120417218029393974924934943525056524737859932921055905168321195434287354433304510790
342 1873169871970749251905836372421607398284139651446107519983704645641377485383466088924521627471820873132896078883070469888065726187951367
343 3163817289301540987388800106072256393108853507282239930760388966626534323455274685927348365470948212435985798427590528846981540972111085
344 8428795827005297311141478791151923945885634277238471964795206800884152927130742961934748736228511323706874265267242478868605527951168852
345 29718445954954693437332026710714180345968990301968519705359281887988471771833369976278038528354295257516375238385785909232141060517189351
346 50200974260300824659420841042188198933049799593384329590934061364723729727984189305495640397897429041711146359168897833605907235147542709
347 133742718133621859016224252829137566572530195847315703344383809395508895503287061780612048226671976451847678409960009978282448721471241839
348 471526286710703635185006146098635954663253376781284529116863947260689656146643502359996416034323433180285990304868247903830035137484304446
349 796604854019877957189718700365054259056882681459672833255565237992310464776078365668234016084441988752319750955485613008285998582455688372
350 2122290052454645955740107617173042415697557396667693646895366422393221490928814874670820284720955360211601422642469176589616341341269673614
351 7481972152671657182185260077772451676075455217196369605395565077161417004080630840513741705401458307017190688942498977683746947622881441069
352 12641636730337924126276802795873381124216007035288839862535445436608119932267774533561989819763613138751038366536478155384163982333956047435
353 33679746820484399507361312052346516036050852544964541480928774183183476952345209145673085748225264149687066576048945834544255494186305696666
354 118728813386975154320695039655163873613307885194708315327981307650935807339716734130312460783949647403329797365406315170366116909635050777547
355 200628550136492778777237977293279724969395512709649099801809159503792750712164632632454573110390616675260891189229325457660523059612319989786
356 534517466867146151737909870875084903026944418753724155391053438851903827643081076899029630448072437937069742896747835924310875278907572445353
357 1884193655630957148415866632397069377167374284339890301014693120265594348639075000469190044438505047681347329360201803294272012914428759735044
358 3184276419499373676605831586004088695575968738795333700944601087619522854496653237746074533009624475443911908399961145899349479355683210784027
359 8483665133521503905251990256206535923822314569899787557025658410335229945477916401981229345115249163497187460716090860708322205586463645121162
360 29903624967858936674005446702717648374470426853756592601486951325340238176717875327688164118826478170593937672886043068040245202138632730346513
361 50542523681439350598208459869834817534787241279434950920415820838291771983130938960530955583980040795151220633451237233856270429618842560186181
362 134658324695893393974792258848797537502659857255131116598741511547152135635199170250990164134276655290178697681676545335597860751078348884557778
363 474624945813157086804098611215869409557145379172605330221960349579151587152416159572918109529590739325351550373348624154339271190711091834729149
364 802288878379569616663793380742338119517183645862687980932497652317498130774233719366815665239803625331206200583269049927917467763984934057280445
365 2137521643586520131685505373389748725896055890004222976588786260481161382181652440367245806163174912872992658369108660861252488504324405086236242
366 7533646710433709409908190775436040862490259470701635603753560719514255069043945402114844633620721308094058604565853790672369160427488569081220129
367 12735965303885371889108637025244817632054641490985527082067778754272586306991373741970474506566791146105989200806456036625003603739424643851059066
368 33932434655481222049911050191757806100674563579177309552554020069994938037970623755592595715999770388632138954205659412519716118538540124678814955
369 119587960884711622385759078401549146805232227671898492003519078116257738849098466640724401049689378332619817437760424793908618476691613394549192824
370 202190050302701216973147525945005337360523601497781779891784220734326273201641348216845022653799956841789332995000184391449356066394502926730736521
371 538699138681961492398633008097928967776503088409471488589179578739763464871230849979062963026410755866170249224972526655165033200266170829985083957
372 1898439482119571441949214372091726073359838587927740257676378877157546499336810345233568393621319519996099731337004194130939555994723086475492178410
373 3210066963496942619894088448828311305257745410477902056907702170056582792044912036087151598521890369552922912118116954307904656494354383982466850142
374 8552712680430060199847879876251446512136692992745283928609840705780380461272148768328475691750940862778474383573948943285579390544845289884018340320
375 30139269057911049583916732409092728944106526581195249560270613225984291999600062532908564057249510373030639213117080269997275845254523398590715070955
376 50967624611449086697315971539637119634815583829321524586562343548325258355714894096238792904355576475639896905419516817655284936543870267870272565191
377 135796137713230203644084418924471503511772858953725144764497782866840734870793029252274121876957893746561163755418549373768219476984328627193414186336
378 478514299574860848084296019918290563837697283845056754242938257164963456809861140934709536014136282566710081195736644814759904635004532864745427441753
379 809282752098583059079616573652741262584351235808760476135952150660335526103625193408545704175882816793201787640879147264205387465965733218813527890750
380 2156236975131886821634018047730935751042486920884567272318942123319320730848998082353987634775943875048138892954492607802706991007266417999151157781759
381 7597714448590785808793940016606540277229816855315681244875703739778312678484974711040695446283564604697983822637076340109710016166853329924169409475662
382 12850835815613222283531378501399299859219252853272777818961996738480474181116690388121177317703317009931680431009750510066467444917892863570237855665155
383 34239759578935534864565673205240364226787222938255072003478880506723649381499238034562529376679838953536558600748896601019860548031623494991070114941125
384 120641425345608068362800861731126993730954025577720775389326440824796966035833990785873083223615704550370673266285436202247157159735087199737589713357284
385 204073814890870447207533249960552899790108824145622717802785812358009104084945765223688225799227038962739810095716618176276056870186937822710265976047237
386 543738005886434990109144974556248157342850838561212974305649774056526356146326287743478229064233961919645604477062133835460621492102805473494868702960607
387 1915733137030088221662835991002578492880935398204721380425599124323500497732317564886062950281535407456695774963418193285776622344128156325650988266177117
388 3240914962834789456876345875401875126603300789020561982712927175496103655782827900292723439821542856401247575627569617760920031575302847901086379308470878
389 8635213269315281968251144637078358219524733238128964988341093155751437933542749896827274179299962831732275803805266211585782786847501078763803435361337818
390 30422734302360820568779300669092645095185961098362265934196564218808785153095998592258111410268023610878091956646095220421875028932733565802929874316582992
391 51472121496821308582492806899852432455502272820990693373274327878129016139003456555738566592852625274213003409759855238454602700244737619161570091586114637
392 137145157309325264684671136721269235179512188577942237801316645899229205694477937181019296197199074588438960489969127403518193369542566361928882057060357445
393 483154233749149205065911430355831440538977326819169758461869901445949271719609801839324362179522930382432610856805500725716911385071473000822332643344697188
394 817523461471869042575459362627875168645829297687506047887817773670689669065231790990920717593843011912223253378638939680307577968488179087267537988716838631
395 2178269253787629133208046525374050783928092056358482486484901543362810830228346599043281577105883286816289095520681699316440705717796013880952863444129630062
396 7673566924477178094899475960676354504268750432006770600232617683698933871254762155403634133335716656631605751150040934000875217147646673542243603094875178253
397 12985293080386769988319717805147501316345010758509813183648035912116410414423595932857463433294604256217057970235864521921037366860302666556470618718795506130
398 34599193378364617696950853875753240748328581912272303610770487555510953079183558264957154626706601852033725800876760357509776595875579540012506871829471119153
399 121879981121187006705276718074990286928329921274926897449627831749095339414584267445504649290445138717003354336862498723932011723253611007546421213651239144939
400 206265370523737337878359460556780563358623388862035332921335079931654202027933101991896285948023864218417393349421619638762217086101477381729653529931614490936
401 549595761675584290040171719182210933389361871921274897311567556631515594713181649552514769334151636777158582170802900185954740741252917415715623832616014308050
402 1935934785816450907757036346547879406489244526779077103522762505693659341883730352029172698345215716028160968623885841185543854772779233064741869209901163709706
403 3276601205563979642096330280478980421186508071515131258891427474093735943266880642003016079371543782911670002169972612811419097263096806907865209944310280227041
404 8730586740216443764907503272040717120715537956784482733710804834931518021861899630279683229865074173302019870672412814097641858525067163640760775372601197957659
405 30751902069781475418815213607664708188102706445359947053801646439270767401932037538404031392868020044471717904863346104248641190727266593233544848871143983825798
406 52052695763560711173810865440480006579756703725665187924077307802961350309608541409254511518123253601533351966920181480347899638016182666717373614461416400783167
407 138696601153448489432239994117092323523756094200961625651925085318706923106079290226380233129640130714835184837422040953135161843869419050320986696354996446679997
408 488512663374392926412523522876183630682314922096745254984276259096134151419000870986164161936694110818472530413883864030556585471497828999019501455039547136386700
409 826960794072980944980109781946015913220978500138062955456092715142282652299902829992622036104575428187575829219062139664820646829383147846712233876273725256641935
410 2203485605154689191823282628959766741194273212755666828888380136423905130989136132713301227659968756376343273946620427172465107232283134191701305804587024643970837
411 7760718477020164128953080123595788333469224486345887639710482357102844384785377638568637104753940522041976727017083575964080854825261243146549041285943038140054903
412 13138577784596446727267456966630080029853063434268650552452037613112825629887642685608516453453455101296460802136613012034935814696734713971289230093693006185754598
413 35008726868639184885755467236895740189605514923525737947727519512964150077104926860261866871864602672251664164560653757497248559293246215473756955590032769827588996
414 123296280879022025242660731689786158883359501491565351571291246746840483192522116320844507883622993563047008416603213935075850401361067797484288657058725077741020246
415 208753242075518001967448885112704733572488719295108681986501583816262929058551779362915435835771920640250553388346586406614347637864271432090294639318662432149887217
416 556242044671295180942256319923664074403993289283036713370531971367575656039393159179796124941380413614872445100267920734428543547627791688806251741898019566815898403
417 1958933340264606001678010778202361093734915092989683979458665992525251904162952980029793716267579019069480142348434794310895841923116625915707449570143600651210400586
418 3316952393513529529207993359977981443173747531547264156017344622577309168163943139330500071760989861307935865652494603377016408003900115001163663494845583934462153315
419 8838374614016956808966100253346800406486115039140888293523478849006030392297966291081333247160981560327940241495224931972728971428235692844787301677845538506542843922
420 31125093851652727104547061600066088557871266240385332186639065799175405023523111194242621830295750467343559324546476770037632881473298883409718164740732664736757658225
421 52706732226893117905333620872735612077937048424275765042483866849797701869023046106401012789235148188009963751600522534108934378452315091991493266640244330805102290772
422 140443551167142421430717100118383152734211973289012511806917086941126696206875178222579111556373673585375611375724359849939537148124059759323966991153816727568271651987
423 494564244774809397650115791526964959494606314356275023492169655943330214767862723693802780662960055271845760354688471590615302173759126892639053600967896335805659651314
424 837555317646156573459179265713031669775773877890019473972381655457495028792899268411953506326795406964770003374750175449470245380083047752322813240038053444752684286161
425 2231781728383350545745011463737171836819777124688532757299436657282448118878522255847138356510537153684911516442701255905219326281237021835688334286909976653894088382029
426 7858786742281446333891624365493617686210494504997400515176064245077664604925939334529816205784255324616358248498482049805621445210589275322797197951881218100423352286090
427 13310095899240818056538858201666727559209002062875754491685571964235629109466586450722279224302325149905627624964026504213353824539605302128872619263825078033822464805077
428 35466788991966677767146058829793907529086050608271353147122288464935584376300771109139926235670515810232323183410765806523017184824319451326075147700724491090198336515069
429 124884560757809047855755596891750811745005153920371108281345092875695992473416563325554547036113139663292684510946622426039500697096663493426896639470206432547587388343858
430 211528489640620723746338328726369999997615419405973559182598526899689791728954212413353672330407099092523994551597367328484532113382462796842871789752068946907845658185793
431 563653214169375644063366320121037773643641988809253374979350762372781497994660120975565364821695541270174491878742698703110958111213942753145022723945642113590605791102662
432 1984641995476911994665662052021352457651596398037797529535166370056890349129986867510451857095753757536996873809814445144933126859433367322857319576176033237609247772430471
433 3361834130801460091210304320242751028211315456020185037885781194968122580125062453909935807809288751388343759770435402403442488621547726562427582774973791069518674617305608
434 8958221545471565411541256353154889589511064602407950485347912481378062968139005649667248218527542328170455214080175669723801983019074789528240725630025562846289879326413917
435 31541003686834170171509281521546963137429763276237081119756339016571486996505630325224331225313806143808258437446582510652628310329366565186083271989484211334921964304426821
436 53432212889357077209383592007619129979777370079125226755010378411140582522690159568028441022112167335608077237482919684351996635519286443800950300748034507225049264595731902
437 142380672580641493468467232873938519559658136459442998252771514005412896010099767324088327766348466984675149064035938838676262453295909436855388207065335172780473235334446862
438 501289352093909101924710352344776555862616509446491150482778472611632547489434894313514018032757871208224574847850020510560130930313176791398636656672946161729998544487498684
439 849276771041948706213899229167344115408119398077074443315796621936675457363001704462334468281629589811087040819635715876742637137563957049110127442705589770316558504592373875
440 2263077639369632593393332696550124227733279866169660764221624676307882837653751949922444587317217002673535258350768214392805631071159041364207829818406594325828102273858683595
441 7967477148236444447707949198074388551150131531381482688460936334667729870661474381646107325890324667395741016534367914947432460220541728995486007045629939533662215258041523276
442 13499394294495735162141865849373674330466316947890025659347355343553602384709592236635533456248142669757910266085266876195870771249808865940065913634667309403394337713915445609
443 35972182302485838948003339159645737234453923068189679065976365696026532434616189110168274087358041059907895864571291815441493327250268502755025604813477706405284843214240792466
444 126640405404493737103859622344899766830019500527985696291523248429469182186875180170560168912747681353145081554576378679640168413982099389912669412577082406435490706143351784683
445 214584338875517823625793946961673774654253620713636700865732941502851686035520079963258526229333241167004783186588676573532055479215976058714239133430166177302838085903356835270
446 571811372102152278672112043845460752869973932899682285780425638470046289958591866515047712571934729462490034407626197599059068815016097536018500551077443341660500578337797816799
447 2012994668359877169156586000833409965070902857636365496700996046659320153925355460840461431170821562528973287811457921849296092005666964585049565602437290974414930269667731547577
448 3411145318780878997836923855621525447328240152342955089433055339194031233816213832178699651526403755474856632343249302858639686885453376327778543907430351951791823410922537919212
449 9089860492678284413785991448650369674862725112577950769474193277669145230557040896747373482439807650696707272881511051467633791547874573703267789143108152426895113086541820872506
450 31998644163216937769521791403005537155942341803136162120669380946856764038911918795277096273769755369161882020391531964483450376352405051667594910179737005273678105438851092729286
451 54227631931603182514163270479788157177208030511276677917526368684649546666264816725286275992737246004539161711963117558478534786085685334234843772798646518101580492199118437811951
452 144503988994377698637040327485241271083548480705718638252649082781414006307950078679726371045062374818180752886313022883080030528617593988603694501066763940649098594452624550385421
453 508673258388102706191670790981930570802710780231524413317589402811645986040611570757051461999806853835382884700252413262766354457586972561589892907735334677247144436009058194819858
454 862102774615618690531212637063341945544950853067538712770248996764643544315022765309105358736735626314511799178733716462158345242200032074659149080251887649786479806489478255677409
455 2297314258245815251241250510512527131925422498736878816413049906892395415799155964859902509308712341760557139832695184148506552770050613645237551858895018706433475456931802308114433
456 8086570492740143980609518698389601049538687088481379302468742953603130517707757337852848931132115037075095149796523671128387111266646791915894505979949557144974705493403401441987202
457 13706141171753195227394802469210165487447374773984955052098182494861883877800791791192277427732267519679964372181581002000786099974595976954825916613208055681332133251454324822689851
458 36524031183679054866888697177461178164886893976090121766376896918562266611734574591897611828748868130753076584907513276339897739241212272062722657725849945064518213577422275084268939
459 128560559499701401223286409755495827967040847201610660726743317698165935449982554160678550041361978897940145964107248045388563603991736177149316412556794416397095081717012055125101653
460 217915884014889956036029216457168392915949379432558986512485884344638402591018509776051146753762554775092330748704935213423214973603840195591775227261226961209615299095038434755395578
461 580703577096811372275618478859743333160251134475558326696386403847894693342274137035693192992258501508281410870416166992978759869507591431383988735609815085600827710750247335581813036
462 2043943137326092688221625862584683495188471357529722818057260385791098513796321319881480918029191309877318129369695792742834904583113039456358243155915763880039095575871416366066101322
463 3464813647725355171802654198009376631795770562655509655551368913476619531058410244421581112298576789089639672612461898613134501889150966116792935885034074673628666194305049674233257605
464 9233100785705813940404753953121235008260697075786695898110878254983277028372243578946482109977991966671757896959359527296537809714105705433118519230669224421529048536711789775626169871
465 32497303000184652965361277159062855139745793248135127187356020875011078823451493893797291971300951462387470156539714610647455530283381886186784146242118749529224422035194072893223981352
466 55091927260330482112554321263528116598036832528520767000382386945981792737982106146151098122112198578046657029591537791173754912035318437161758033055103646192030168958993541141644189217
467 146810701211231909410265618444483643506653633607693455339674796862365699249608158514514671934688975071146251830574562706160529718002557041359702755497760198816700413212401052008136756746
468 516705476435549697772139225635308562825122612680127262621518618107547027107346021537521557821002180267315566884921304815052318836505938505129946593440759640488429292401753909221307314155
469 876017790674113428220616696703573367922361625388759779293517877196322990013690350964261477123827958791025300542644767188013674420530626506750382250458681249761161085175177633883821838508
470 2334450657949801177852698398214072109013743083323221822553357202858409081938335221356025746050425725682895601143776331280866523023603924494500934542693638443420644186483872843597074973841
471 8215912933237452266274847998494961451180422563204442291190992884459361524841326304839926873028648046500617011350260204618590747882706789584731736896564622066360329953001873232920786337752
472 13930110273287471460717679520242239795271934322845364797260426203926622414793918127887554591722759976067023555418221167219747501115629297462608282878933152496558319242602099263110623579597
473 37121740053765289177075256233358763843118637492766062040460721818838693922666703383710352373816158944150246277363052731719307303770308419315280801538982672384990413554187230064600538450009
474 130642775714236645701289220243343788152804172356115608443941071521208815430455963689531973891015273243541402012368383834779124501078799475226658069245068051682966205653241017731342595512266
475 221519847978772037389949613981271264497131237980175119909950064537113422096933762020510360294444564848179274347507718787915921637082039646348089981906814181719264906169851003316412250226115
476 590321209491541400823306541547752980460452539821248100798617931359217484076823606754105997087399408015162044636503720268701206072658832158013008111359932071427806449489036245564724405076523
477 2077454732507833697560969971541297381453697889833649268689653839191441955051046888778530974484641489072428280643201330899677049670607123282740336893176581888775301927832284724064572635651590
478 3522791951628824067261751474737075240914080759062416041023200196261587316583518864906844180338668265629774303370920149685756997034823844335441922723832659136158419360091556488123812165426655
479 9387818477586702639402362128885254433666932802062827941801633254412010810621121172922346239835577587559736040725346567355383797487706523072757198301311045717484203945196567109713734501491907
480 33036507952801238608575726394055999195984134007555196307769098911283624974285405209908065890612469941540362804332907436970836161493833419213089504505862320258163670317566172511602942035749282
481 56024425109507724383454703951594386711097481345786759403927060638503955743729286649552868930749241980945217206345632735083855297731086093232408786713946043948975394511978946754641761623958445
482 149299040588337390981958944011426249212265829611004414879351346600376802257194065389139114383574287560812468988877912209908835741310035156226026542671820985126774561266175460717712034897521065
483 525379225382805664686558624799695125333462348383560283532944606891118421197824925030759245788909255079850919184911573209729817518482361436836287779895324995553910745666247866323184413180555077
484 891012281401757139061781065782122681534802252194425186842257899909180926357845025314050105734931379362377645109377202636224216587563701243337214710643558085059459179783487342019546260813655444
485 2374461835062914352972975450572650203331048815542239189332274822800672231323847783523428324966275459101290143433364989399861091315172690842557071829445126794051221970245594756317066625925221838
486 8355407879995780298834458984218250343139456021226077262066388781511628698883493386872813875090767440925060941690767379256698934170476941046371023265724232305278526970568135985228338906721113878
487 14171168080525320817027312635220095799026104170803295219691414173240824112795958391261956388871529330427015874603441912106096197110698833002331589411792145272878836722330234353425694177724969081
488 37764959475506637392376387621144084918120002052534028626763436307291079678697449921428773063070736208914917049107714773902248083236172539355360573459536456716673572575737997077333898656028985203
489 132885691469562256749482699413925045858115620490360923190022270525418280032119519321403096351405789733921252532773174320991302012263710181270687188890527192215249405809319038598302627037978864438
490 225394387723874026002653958943222224668951399505943492640079668579613315482677630422635154066040386012095189841022677541082995146805319339733915875237104525068329497817344425509859004523361539063
491 600659456023353099854215951887301677587984247877921804723771866185485953523006434203581630261638944776123935436250203786113114895953315912152787217671407469904214565375191548477126073430835013028
492 2113510461977488636027393687429280635626400066965427541433709597709714683908413761917021134025305468534881695853319806935874717400358426935749055925880281924515793607146910353510869766306237897527
493 3585055248180934106739490205522320170728764176637315203072353162772560908302681786545367688863991023408981157823619580015462381038091854380011461963211226408931544616767282075557179674458855704326
494 9553948507725263912259156738086559752577755294854364411505419159718954279406445660814108227478502356091561159765453007600653062153875294713177763515323501722403078745307864768327011525663637448611
495 33615998318051292830921549985677797400530188335097767211604940536652040940573206613079677940852645528035882067174590890474273003619630516641713171520771342163109906268031598059461798959426297541589
496 57024795021285484388138997179139177698635401501405776689000599492076710358434125459753565149812642266975720901088077939064508959506828976415681446255902680477953812466145385629251108938519422727432
497 151968149846762225832112929297685801200426577710131673911297439507323852870812826599325535482254915223519590205120341663855024125621244518501564012344993484506688122428538079330489346513197580847152
498 534690997393363424045312101504676246557275879713423561285187480178485852343072419402627661079548856517686985254806006238749457293963562582208254871610852952553377426921131554929764479233066109476140
499 907082024078911375665501606305340755473859363977737839442826812051477494306145879462862309524722612994492960913720912877179066364125190615325476194347848193196933945008947623674183727472045235109183
500 2417336896767441173556950189025383130075601553804619187124144808335687610138563103191991849058049815523108300094538565807614315368539760831658751972319693034455929509624722124652331343084305296893639