0 1
1 1
2 3
3 7
4 17
5 41
6 99
7 239
8 577
9 1393
10 3363
11 8119
12 19601
13 47321
14 114243
15 275807
16 665857
17 1607521
18 3880899
19 9369319
20 22619537
21 54608393
22 131836323
23 318281039
24 768398401
25 1855077841
26 4478554083
27 10812186007
28 26102926097
29 63018038201
30 152139002499
31 367296043199
32 886731088897
33 2140758220993
34 5168247530883
35 12477253282759
36 30122754096401
37 72722761475561
38 175568277047523
39 423859315570607
40 1023286908188737
41 2470433131948081
42 5964153172084899
43 14398739476117879
44 34761632124320657
45 83922003724759193
46 202605639573839043
47 489133282872437279
48 1180872205318713601
49 2850877693509864481
50 6882627592338442563
51 16616132878186749607
52 40114893348711941777
53 96845919575610633161
54 233806732499933208099
55 564459384575477049359
56 1362725501650887306817
57 3289910387877251662993
58 7942546277405390632803
59 19175002942688032928599
60 46292552162781456490001
61 111760107268250945908601
62 269812766699283348307203
63 651385640666817642523007
64 1572584048032918633353217
65 3796553736732654909229441
66 9165691521498228451812099
67 22127936779729111812853639
68 53421565080956452077519377
69 128971066941642015967892393
70 311363698964240484013304163
71 751698464870122983994500719
72 1814760628704486452002305601
73 4381219722279095887999111921
74 10577200073262678228000529443
75 25535619868804452344000170807
76 61648439810871582916000871057
77 148832499490547618176001912921
78 359313438791966819268004696899
79 867459377074481256712011306719
80 2094232192940929332692027310337
81 5055923762956339922096065927393
82 12206079718853609176884159165123
83 29468083200663558275864384257639
84 71142246120180725728612927680401
85 171752575441025009733090239618441
86 414647397002230745194793406917283
87 1001047369445486500122677053453007
88 2416742135893203745440147513823297
89 5834531641231893991002972081099601
90 14085805418356991727446091676022499
91 34006142477945877445895155433144599
92 82098090374248746619236402542311697
93 198202323226443370684367960517767993
94 478502736827135487987972323577847683
95 1155207796880714346660312607673463359
96 2788918330588564181308597538924774401
97 6733044458057842709277507685523012161
98 16255007246704249599863612909970798723
99 39243058951466341909004733505464609607
100 94741125149636933417873079920900017937
101 228725309250740208744750893347264645481
102 552191743651117350907374866615429308899
103 1333108796552974910559500626578123263279
104 3218409336757067172026376119771675835457
105 7769927470067109254612252866121474934193
106 18758264276891285681250881852014625703843
107 45286456023849680617114016570150726341879
108 109331176324590646915478914992316078387601
109 263948808673030974448071846554782883117081
110 637228793670652595811622608101881844621763
111 1538406396014336166071317062758546572360607
112 3714041585699324927954256733618974989342977
113 8966489567412986021979830529996496551046561
114 21647020720525296971913917793611968091436099
115 52260531008463579965807666117220432733918759
116 126168082737452456903529250028052833559273617
117 304596696483368493772866166173326099852465993
118 735361475704189444449261582374705033264205603
119 1775319647891747382671389330922736166380877199
120 4286000771487684209792040244220177366025960001
121 10347321190867115802255469819363090898432797201
122 24980643153221915814302979882946359162891554403
123 60308607497310947430861429585255809224215906007
124 145597858147843810676025839053457977611323366417
125 351504323792998568782913107692171764446862638841
126 848606505733840948241852054437801506505048644099
127 2048717335260680465266617216567774777456959927039
128 4946041176255201878775086487573351061418968498177
129 11940799687771084222816790191714476900294896923393
130 28827640551797370324408666871002304862008762344963
131 69596080791365824871634123933719086624312421613319
132 168019802134529020067676914738440478110633605571601
133 405635685060423865006987953410600042845579632756521
134 979291172255376750081652821559640563801792871084643
135 2364218029571177365170293596529881170449165374925807
136 5707727231397731480422240014619402904700123620936257
137 13779672492366640326014773625768686979849412616798321
138 33267072216131012132451787266156776864398948854532899
139 80313816924628664590918348158082240708647310325864119
140 193894706065388341314288483582321258281693569506261137
141 468103229055405347219495315322724757272034449338386393
142 1130101164176199035753279114227770772825762468183033923
143 2728305557407803418726053543778266302923559385704454239
144 6586712278991805873205386201784303378672881239591942401
145 15901730115391415165136825947346873060269321864888339041
146 38390172509774636203479038096478049499211524969368620483
147 92682075134940687572094902140302972058692371803625580007
148 223754322779656011347668842377083993616596268576619780497
149 540190720694252710267432586894470959291884908956865141001
150 1304135764168161431882534016166025912200366086490350062499
151 3148462249030575574032500619226522783692617081937565265999
152 7601060262229312579947535254619071479585600250365480594497
153 18350582773489200733927571128464665742863817582668526454993
154 44302225809207714047802677511548402965313235415702533504483
155 106955034391904628829532926151561471673490288414073593463959
156 258212294593016971706868529814671346312293812243849720432401
157 623379623577938572243269985780904164298077912901773034328761
158 1504971541748894116193408501376479674908449638047395789089923
159 3633322707075726804630086988533863514114977188996564612508607
160 8771616955900347725453582478444206703138404016040525014107137
161 21176556618876422255537251945422276920391785221077614640722881
162 51124730193653192236528086369288760543921974458195754295552899
163 123426017006182806728593424683999798008235734137469123231828679
164 297976764206018805693714935737288356560393442733134000759210257
165 719379545418220418116023296158576511129022619603737124750249193
166 1736735855042459641925761528054441378818438681940608250259708643
167 4192851255503139701967546352267459268765899983484953625269666479
168 10122438366048739045860854232589359916350238648910515500799041601
169 24437727987600617793689254817446179101466377281305984626867749681
170 58997894341249974633239363867481718119282993211522484754534540963
171 142433516670100567060167982552409615340032363704350954135936831607
172 343864927681451108753575328972300948799347720620224393026408204177
173 830163372033002784567318640497011512938727804944799740188753239961
174 2004191671747456677888212609966323974676803330509823873403914684099
175 4838546715527916140343743860429659462292334465964447486996582608159
176 11681285102803288958575700330825642899261472262438718847397079900417
177 28201116921134494057495144522080945260815278990841885181790742408993
178 68083518945072277073565989374987533420892030244122489210978564718403
179 164368154811279048204627123272056012102599339479086863603747871845799
180 396819828567630373482820235919099557626090709202296216418474308410001
181 958007811946539795170267595110255127354780757883679296440696488665801
182 2312835452460709963823355426139609812335652224969654809299867285741603
183 5583678716867959722816978447389474752026085207822988915040431060149007
184 13480192886196629409457312320918559316387822640615632639380729406039617
185 32544064489261218541731603089226593384801730489054254193801889872228241
186 78568321864719066492920518499371746085991283618724141026984509150496099
187 189680708218699351527572640087970085556784297726502536247770908173220439
188 457929738302117769548065798675311917199559879071729213522526325496936977
189 1105540184822934890623704237438593919955904055869960963292823559167094393
190 2669010107947987550795474273552499757111367990811651140108173443831125763
191 6443560400718909992214652784543593434178640037493263243509170446829345919
192 15556130909385807535224779842639686625468648065798177627126514337489817601
193 37555822219490525062664212469822966685115936169089618497762199121808981121
194 90667775348366857660553204782285619995700520403977414622650912581107779843
195 218891372916224240383770622034394206676516976977044447743064024284024540807
196 528450521180815338428094448851074033348734474358066310108778961149156861457
197 1275792415277854917239959519736542273373985925693177067960621946582338263721
198 3080035351736525172908013488324158580096706325744420446030022854313833388899
199 7435863118750905263055986496384859433567398577182017960020667655210005041519
200 17951761589238335699019986481093877447231503480108456366071358164733843471937
201 43339386297227576661095959458572614328030405537398930692163383984677691985393
202 104630534183693489021211905398239106103292314554906317750398126134089227442723
203 252600454664614554703519770255050826534615034647211566192959636252856146870839
204 609831443512922598428251445908340759172522383849329450136317398639801521184401
205 1472263341690459751560022662071732344879659802345870466465594433532459189239641
206 3554358126893842101548296770051805448931841988541070383067506265704719899663683
207 8580979595478143954656616202175343242743343779428011232600606964941898988567007
208 20716317317850130010861529174402491934418529547397092848268720195588517876797697
209 50013614231178403976379674550980327111580402874222196929138047356118934742162401
210 120743545780206937963620878276363146157579335295841486706544814907826387361122499
211 291500705791592279903621431103706619426739073465905170342227677171771709464407399
212 703744957363391497770863740483776385011057482227651827391000169251369806289937297
213 1698990620518375275445348912071259389448854037921208825124228015674511322044281993
214 4101726198400142048661561564626295163908765558070069477639456200600392450378501283
215 9902443017318659372768472041323849717266385154061347780403140416875296222801284559
216 23906612233037460794198505647273994598441535866192765038445737034350984895981070401
217 57715667483393580961165483335871838914149456886446877857294614485577266014763425361
218 139337947199824622716529472319017672426740449639086520753034966005505516925507921123
219 336391561883042826394224427973907183767630356164619919363364546496588299865779267607
220 812121070965910275504978328266832039962001161968326359479764058998682116657066456337
221 1960633703814863377404181084507571263691632680101272638322892664493952533179912180281
222 4733388478595637030313340497281974567345266522170871636125549387986587183016890816899
223 11427410661006137438030862079071520398382165724443015910573991440467126899213693814079
224 27588209800607911906375064655425015364109597971056903457273532268920840981444278445057
225 66603830262221961250780991389921551126601361666556822825121055978308808862102250704193
226 160795870325051834407937047435268117617312321304170549107515644225538458705648779853443
227 388195570912325630066655086260457786361226004274897921040152344429385726273399810411079
228 937187012149703094541247219956183690339764329853966391187820333084309911252448400675601
229 2262569595211731819149149526172825167040754663982830703415793010598005548778296611762281
230 5462326202573166732839546272301834024421273657819627798019406354280321008809041624200163
231 13187222000358065284828242070776493215883301979622086299454605719158647566396379860162607
232 31836770203289297302496030413854820456187877617063800396928617792597616141601801344525377
233 76860762406936659889820302898486134128259057213749687093311841304353879849599982549213361
234 185558295017162617082136636210827088712705992044563174583552300401305375840801766442952099
235 447977352441261894054093575320140311553671041302876036260416442106964631531203515435117559
236 1081512999899686405190323786851107711820048074650315247104385184615234638903208797313187217
237 2611003352240634704434741149022355735193767190603506530469186811337433909337621110061491993
238 6303519704380955814059806084895819182207582455857328308042758807290102457578451017436171203
239 15218042761002546332554353318813994099608932102318163146554704425917638824494523144933834399
240 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303840001
241 88697253213774643290891378763861608862459825423305472348859039744168399037629517759541514401
242 214134111653935335060951270250247025106345097507104599298870247147462178181826532826386868803
243 516965476521645313412793919264355659075150020437514670946599534039092755401282583412315252007
244 1248065064697225961886539108778958343256645138382133941192069315225647688984391699651017372817
245 3013095605916097237185872136822272345588440297201782553330738164490388133370065982714349997641
246 7274256276529420436258283382423503034433525732785699047853545644206423955724523665079717368099
247 17561608158974938109702438901669278414455491762773180649037829452903236044819113312873784733839
248 42397472594479296655663161185762059863344509258332060345929204550012896045362750290827286835777
249 102356553347933531421028761273193398141144510279437301340896238552929028135544613894528358405393
250 247110579290346359497720683732148856145633529817206663027721681655870952316451978079884003646563
251 596577711928626250416470128737491110432411569913850627396339601864670932768448570054296365698519
252 1440266003147598860330660941207131077010456669644907917820400885385212817853349118188476735043601
253 3477109718223823971077792011151753264453324909203666463037141372635096568475146806431249835785721
254 8394485439595246802486244963510637605917106488052240843894683630655405954803642731050976406615043
255 20266080597414317576050281938173028476287537885308148150826508633945908478082432268533202649015807
256 48926646634423881954586808839856694558492182258668537145547700898547222910968507268117381704646657
257 118119373866262081485223899617886417593271902402645222441921910431040354300019446804767966058309121
258 285165394366948044925034608075629529745035987063958982029391521760627931511007400877653313821264899
259 688450162600158171335293115769145477083343876530563186500704953952296217322034248560074593700838919
260 1662065719567264387595620839613920483911723740125085355030801429665220366155075897997802501222942737
261 4012581601734686946526534794996986444906791356780733896562307813282736949632186044555679596146724393
262 9687228923036638280648690429607893373725306453686553148155417056230694265419447987109161693516391523
263 23387039447807963507823915654212773192357404264153840192873141925744125480471082018774002983179507439
264 56461307818652565296296521738033439758440114981994233533901700907718945226361612024657167659875406401
265 136309655085113094100416959130279652709237634228142307260676543741182015933194306068088338302930320241
266 329080617988878753497130439998592745176915383438278848055254788390082977092750224160833844265736046883
267 794470891062870601094677839127465143063068401104700003371186120521347970118694754389756026834402414007
268 1918022400114619955686486118253523031303052185647678854797627029432778917330139732940345897934540874897
269 4630515691292110512467650075634511205669172772400057712966440179386905804778974220270447822703484163801
270 11179053782698840980621786269522545442641397730447794280730507388206590526888088173481241543341509202499
271 26988623256689792473711222614679602090951968233295646274427454955800086858555150567232930909386502568799
272 65156300296078425928044231498881749624545334197039086829585417299806764243998389307947103362114514340097
273 157301223848846644329799685612443101340042636627373819933598289555413615346551929183127137633615531248993
274 379758747993771714587643602723767952304630607451786726696781996410633994937102247674201378629345576838083
275 916818719836390073505086891059979005949303851530947273327162282376681605220756424531529894892306684925159
276 2213396187666551861597817384843725964203238310513681273351106561163997205378615096737261168413958946688401
277 5343611095169493796700721660747430934355780472558309820029375404704676015977986618006052231720224578301961
278 12900618378005539454999260706338587832914799255630300913409857370573349237334588332749365631854408103292323
279 31144847851180572706699243073424606600185378983818911646849090145851374490647163283504783495429040784886607
280 75190314080366684868397746853187801033285557223268124207108037662276098218628914899758932622712489673065537
281 181525476011913942443494736779800208666756493430355160061065165470403570927904993083022648740854020131017681
282 438241266104194569755387220412788218366798544083978444329238368603083240074438901065804230104420529935100899
283 1058008008220303081954269177605376645400353581598312048719541902676570051076782795214631108949695080001219479
284 2554257282544800733663925575623541509167505707280602541768322173956223342228004491495066448003810689937539857
285 6166522573309904549282120328852459663735364996159517132256186250589016735532791778204764004957316459876299193
286 14887302429164609832228166233328460836638235699599636806280694675134256813293588047904594457918443609690138243
287 35941127431639124213738452795509381337011836395358790744817575600857530362119967874013952920794203679256575679
288 86769557292442858259705071824347223510661908490317218295915845876849317537533523795932500299506850968203289601
289 209480242016524840733148596444203828358335653375993227336649267354556165437187015465878953519807905615663154881
290 505730041325492539726002264712754880227333215242303672969214380585961648411907554727690407339122662199529599363
291 1220940324667509920185153125869713588813002083860600573275078028526479462261002124921259768198053230014722353607
292 2947610690660512380096308516452182057853337382963504819519370437638920572933911804570209943735229122228974306577
293 7116161705988534680377770158774077704519676849787610212313818903804320608128825734061679655668511474472670966761
294 17179934102637581740851848834000337466892691082538725244147008245247561789191563272693569255072252071174316240099
295 41476029911263698162081467826774752638305059014865060700607835394299444186511952279448818165813015616821303446959
296 100131993925164978065014784487549842743502809112268846645362679033846450162215467831591205586698283304816923134017
297 241740017761593654292111036801874438125310677239402753991333193461992344510942887942631229339209582226455149714993
298 583612029448352286649236858091298718994124163591074354628029065957831139184101243716853664265117447757727222564003
299 1408964076658298227590584752984471876113559004421551463247391325377654622879145375376338557869444477741909594842999
300 3401540182764948741830406364060242471221242172434177281122811716713140384942391994469530780004006403241546412250001
301 8212044442188195711251397481104956818556043349289906025493014758803935392763929364315400117877457284225002419343001
302 19825629067141340164333201326270156108333328871013989332108841234321011170470250723100331015758920971691551250936003
303 47863302576470876039917800133645269035222701091317884689710697227445957733704430810516062149395299227608104921215007
304 115552234220083092244168801593560694178778731053649758711530235689212926637879112344132455314549519426907761093366017
305 278967771016637060528255403320766657392780163198617402112771168605871811009462655498780972778494338081423627107947041
306 673487776253357213300679608235094008964339057450884562937072572900956548656804423341694400871538195589755015309260099
307 1625943323523351487129614619790954675321458278100386527986916314407784908323071502182169774521570729260933657726467239
308 3925374423300060187559908847817003359607255613651657618910905201716526365302947427706033949914679654111622330762194577
309 9476692170123471862249432315424961394535969505403701765808726717840837638928966357594237674350930037484178319250856393
310 22878758763547003912058773478666926148679194624459061150528358637398201643160880142894509298616539729079978969263907363
311 55234209697217479686366979272758813691894358754321824066865443992637240925250726643383256271584009495644136257778671119
312 133347178157981963284792732024184553532467912133102709284259246622672683493662333429661021841784558720368251484821249601
313 321928566013181406255952443321127920756830183020527242635383937237982607912575393502705299955153126936380639227421170321
314 777204310184344775796697618666440395046128278174157194555027121098637899318813120435071621752090812593129529939663590243
315 1876337186381870957849347680654008710849086739368841631745438179435258406550201634372848543459334752122639699106748350807
316 4529878682948086691495392979974457816744301756911840458045903479969154712419216389180768708670760316838408928153160291857
317 10936094552278044340840133640602924344337690253192522547837245139373567831388634412734385960800855385799457555413068934521
318 26402067787504175373175660261180306505419682263296885553720393758716290375196485214649540630272471088437324038979298160899
319 63740230127286395087191454162963537355177054779786293655278032656806148581781604842033467221345797562674105633371665256319
320 153882528042076965547558568587107381215773791822869472864276459072328587538759694898716475072964066213785535305722628673537
321 371505286211440326182308591337178299786724638425525239383830950801463323659300994639466417367273929990245176244816922603393
322 896893100464957617912175751261463980789223068673919951631938360675255234857361684177649309807511926194275887795356473880323
323 2165291487141355562006660093860106261365170775773365142647707672151973793374024362994765036982297782378796951835529870364039
324 5227476074747668741925495938981676503519564620220650236927353704979202821605410410167179383772107490951869791466416214608401
325 12620243636636693045857651971823459268404300016214665616502415082110379436584845183329123804526512764282536534768362299580841
326 30467963348021054833640799882628595040328164652649981469932183869199961694775100776825426992825133019516942861003140813770083
327 73556170332678802713139251737080649349060629321514628556366782820510302826135046736979977790176778803316422256774643927121007
328 177580304013378660259919303356789893738449423295679238582665749510220567347045194250785382573178690626149787374552428668012097
329 428716778359436123232977858450660436825959475912873105721698281840951437520225435238550742936534160055615997005879501263145201
330 1035013860732250906725875020258110767390368375121425450026062313192123442387496064727886868446247010737381781386311431194302499
331 2498744499823937936684727898966881971606696226155724005773822908225198322295217564694324479829028181530379559778502363651750199
332 6032502860380126780095330818191874710603760827432873461573708129642520086977931194116535828104303373798140900943316158497802897
333 14563750220584191496875389535350631392814217881021470928921239167510238496251079952927396136037634929126661361665134680647355993
334 35160003301548509773846109888893137496232196589475815319416186464662997079480091099971328100179573232051463624273585519792514883
335 84883756823681211044567609313136906385278611059973101567753612096836232655211262152870052336396781393229588610212305720232385759
336 204927516948910931862981328515166950266789418709422018454923410658335462389902615405711432772973136018510640844698196960257286401
337 494738790721503074770530266343470806918857448478817138477600433413507157435016492964292917882343053430250870299608699640746958561
338 1194405098391917081404041861202108564104504315667056295410124277485349777259935601334297268537659242879012381443915596241751203523
339 2883548987505337237578613988747687935127866079812929729297848988384206711954887695632887454957661539188275633187439892124249365607
340 6961503073402591556561269838697484434360236475292915754005822254253763201169710992600072178452982321255563647818795380490249934737
341 16806555134310520350701153666142656803848339030398761237309493496891733114294309680833031811863626181699402928825030653104749235081
342 40574613342023632257963577170982798042056914536090438228624809248037229429758330354266135802180234684654369505468856686699748404899
343 97955781818357784866628308008108252887962168102579637694559111992966191973810970389365303416224095551008141939762744026504246044879
344 236486176978739201991220193187199303817981250741249713617743033233969613377380271132996742634628425786670653384994344739708240494657
345 570928135775836188849068694382506860523924669585079064930045178460905418728571512655358788685480947124349448709751433505920727034193
346 1378342448530411579689357581952213024865830589911407843477833390155780450834523296443714320005590320035369550804497211751549694563043
347 3327613032836659348227783858286932910255585849407894751885711958772466320397618105542787428696661587195088550318745857009020116160279
348 8033568514203730276144925298526078845377002288727197347249257307700713091629759507529289177398913494425546651441988925769589926883601
349 19394750061244119900517634455339090601009590426862289446384226574173892503657137120601365783494488576046181853202723708548199969927481
350 46823068636691970077180194209204260047396183142451776240017710456048498098944033748732020744387890646517910357847436342865989866738563
351 113040887334628060054878022873747610695801956711765841926419647486270888701545204618065407272270269869082002568897596394280179703404607
352 272904843305948090186936239956699481439000096565983460092857005428590275502034442984862835288928430384681915495642629131426349273547777
353 658850573946524240428750502787146573573802149843732762112133658343451439705614090587791077850127130638445833560182854657132878250500161
354 1590605991198996571044437245530992628586604396253448984317124322115493154913262624160444990989182691661573582616008338445692105774548099
355 3840062556344517382517624993849131830747010942350630730746382302574437749532139338908681059828492513961592998792199531548517089799596359
356 9270731103888031336079687233229256290080626280954710445809888927264368653977541301977807110646167719584759580200407401542726285373740817
357 22381524764120580054676999460307644410908263504260051622366160157103175057487221942864295281120827953131112159193014334633969660547077993
358 54033780632129191445433686153844545111897153289474813690542209241470718768951985187706397672887823625846983898586436070810665606467896803
359 130449086028378962945544371767996734634702570083209679003450578640044612595391192318277090626896475204825079956365886476255300873482871599
360 314931952688887117336522429689838014381302293455894171697443366521559943959734369824260578926680774035497143811318209023321267353433640001
361 760312991406153197618589231147672763397307156994998022398337311683164500514859931966798248480258023275819367579002304522897835580350151601
362 1835557935501193512573700891985183541175916607445890216494117989887888944989454233757857075887196820587135878969322818069116938514133943203
363 4431428862408540222765991015118039845749140371886778455386573291458942390493768399482512400254651664450091125517647940661131712608618038007
364 10698415660318273958105682922221263232674197351219447127267264572805773725976991032722881876396500149487318130004618699391380363731370019217
365 25828260183045088138977356859560566311097535074325672709921102437070489842447750464928276153047651963424727385526885339443892440071358076441
366 62354936026408450236060396641342395854869267499870792547109469446946753410872491962579434182491804076336772901058389378279165243874086172099
367 150538132235861988611098150142245358020836070074067257804140041330963996664192734390087144518031260116098273187643664096002222927819530420639
368 363431200498132427458256696925833111896541407648005308155389552108874746739257960742753723218554324308533319276345717570283611099513147013377
369 877400533232126843527611543993911581813918885370077874114919145548713490142708655875594590955139908733164911740335099236569445126845824447393
370 2118232266962386114513479784913656275524379178388161056385227843206301727024675272493942905128834141774863142757015916043422501353204795908163
371 5113865067156899072554571113821224132862677242146399986885374831961316944192059200863480401212808192282891197254366931323414447833255416263719
372 12345962401276184259622622012556104541249733662680961030155977507128935615408793674220903707554450526340645537265749778690251397019715628435601
373 29805789869709267591799815138933433215362144567508322047197329846219188175009646549305287816321709244964182271785866488703917241872686673134921
374 71957542140694719443222252290422970971974022797697605124550637199567311965428086772831479340197869016269010080837482756098085880765088974705443
375 173720874151098706478244319719779375159310190162903532296298604245353812105865820094968246496717447277502202433460832000900089003402864622545807
376 419399290442892132399710891729981721290594403123504669717147845690274936177159726962767972333632763571273414947759146757898263887570818219797057
377 1012519455036882971277666103179742817740498996409912871730594295625903684460185274020504191163982974420049032328979125516696616778544501062139921
378 2444438200516658074955043098089467356771592395943330413178336436942082305097530275003776354661598712411371479605717397791291497444659820344076899
379 5901395856070199121187752299358677531283683788296573698087267169510068294655245824028056900487180399242791991540413921099279611667864141750293719
380 14247229912657056317330547696806822419338959972536477809352870775962218894408021923059890155635959510896955462686545239989850720780388103844664337
381 34395855681384311755848847692972322369961603733369529316793008721434506083471289670147837211759099421036702916913504401078981053228640349439622393
382 83038941275425679829028243082751467159262167439275536442938888218831231061350601263355564579154158352970361296513554042147812827237668802723909123
383 200473738232235671413905333858475256688485938611920602202670785159096968206172492196858966370067416126977425509940612485374606707703977954887440639
384 483986417739897022656838910799701980536234044663116740848280458537025167473695585657073497319288990606925212316394779012897026242645624712498790401
385 1168446573712029716727583155457879217760954027938154083899231702233147303153563663511005961008645397340827850142730170511168659192995227379885021441
386 2820879565163956456112005221715460416058142100539424908646743863003319773780822912679085419336579785288580912601855120035234344628636079472268833283
387 6810205704039942628951593598888800049877238229017003901192719428239786850715209488869176799681804967917989675346440410581637348450267386324422688007
388 16441290973243841714015192419493060515812618558573432711032182719482893475211241890417439018700189721124560263294735941198509041529170852121114209297
389 39692787650527626056981978437874921081502475346163869323257084867205573801137693269704054837082184410167110201935912292978655431508609090566651106601
390 95826866274299093827979149295242902678817569250901171357546352453894041077486628429825548692864558541458780667166560527155819904546389033254416422499
391 231346520199125813712940277028360726439137613847966212038349789774993655956110950129355152222811301493084671536269033347290295240601387157075483951599
392 558519906672550721253859703351964355557092796946833595434245932003881352989708528688535853138487161527628123739704627221736410385749163347405384325697
393 1348386333544227256220659683732289437553323207741633402906841653782756361935528007506426858499785624548340919015678287790763116012099713851886252602993
394 3255292573761005233695179070816543230663739212430100401247929239569394076860764543701389570138058410624309961771061202803262642409948591051177889531683
395 7858971481066237723611017825365375898880801632601834205402700132921544515657057094909205998775902445796960842557800693397288400831996895954242031666359
396 18973235535893480680917214721547295028425342477633768812053329505412483108174878733519801567689863302218231646886662589597839444073942382959661952864401
397 45805442552853199085445447268459965955731486587869371829509359143746510732006814561948809134155629050233424136331125872592967288979881661873565937395161
398 110584120641599878851808109258467226939888315653372512471072047792905504572188507857417419836001121402685079919548914334783774022033705706706793827654723
399 266973683836052956789061665785394419835508117894614396771653454729557519876383830276783648806157871855603583975428954542160515333047293075287153592704607
400 644531488313705792429931440829256066610904551442601306014378957252020544324956168410984717448316865113892247870406823419104804688128291857281101013063937
401 1556036660463464541648924547443906553057317220779817008800411369233598608526296167098753083702791602083388079716242601380370124709303876789849355618832481
402 3756604809240634875727780535717069172725538993002235323615201695719217761377548502608490884853900069280668407302892026179845054106736045436979812250728899
403 9069246278944734293104485618878044898508395206784287656030814760672034131281393172315734853410591740644724894322026653740060232922775967663808980120290279
404 21895097367130103461936751773473158969742329406570810635676831217063286023940334847239960591675083550570118195946945333659965519952287980764597772491309457
405 52859441013204941216977989165824362837993054019925908927384477194798606179162062866795656036760758841784961286215917321059991272827351929193004525102909193
406 127613979393539985895892730105121884645728437446422628490445785606660498382264460580831272665196601234140040768378779975779948065606991839150606822697127843
407 308087399800284913008763449376068132129449928912771165908276048408119602943690984028458201367153961310065042822973477272619887404041335607494218170497164879
408 743788778994109811913419628857258148904628295271964960306997882422899704269646428637747675399504523854270126414325734521019722873689663054139043163691457601
409 1795664957788504536835602707090584429938706519456701086522271813253919011482983841303953552166163009018605295651624946314659333151420661715772304497880080081
410 4335118694571118885584625043038427008782041334185367133351541508930737727235614111245654779731830541891480717717575627150338389176530986485683652159451617763
411 10465902346930742308004852793167438447502789187827435353225354831115394465954212063795263111629824092801566731086776200615336111504482634687139608816783315607
412 25266923388432603501594330629373303903787619709840237839802251171161526659144038238836181002991478727494614179891128028381010612185496255859962869793018248977
413 60999749123795949311193514051914046255078028607507911032829857173438447784242288541467625117612781547790795090869032257377357335875475146407065348402819813561
414 147266421636024502123981358733201396413943676924856059905461965518038422227628615321771431238217041823076204361629192543135725283936446548674093566598657876099
415 355532592395844953559156231518316839082965382457220030843753788209515292239499519185010487594046865193943203814127417343648807903748368243755252481600135565759
416 858331606427714409242293821769835074579874441839296121592969541937069006706627653691792406426310772210962611989884027230433341091433183036184598529798929007617
417 2072195805251273772043743875057986988242714266135812274029692872083653305652754826568595300446668409615868427793895471804515490086614734316124449541197993580993
418 5002723216930261953329781571885809051065302974110920669652355286104375618012137306828983007319647591442699467577674970839464321264662651668433497612194916169603
419 12077642239111797678703307018829605090373320214357653613334403444292404541677029440226561315085963592501267362949245413483444132615940037652991444765587825920199
420 29158007695153857310736395609545019231811943402826227896321162174689184701366196187282105637491574776445234193476165797806352586496542726974416387143370568010001
421 70393657629419512300176098237919643553997207020010109405976727793670773944409421814790772590069113145391735749901577009096149305609025491601824219052328961940201
422 169945322953992881911088592085384306339806357442846446708274617762030732590185039816863650817629801067228705693279319815998651197714593710178064825248028491890403
423 410284303537405276122353282408688256233609921905703002822525963317732239124779501448518074225328715279849147136460216641093451701038212911957953869548385945721007
424 990513930028803434155795156902760818807026201254252452353326544397495210839744042713899799268287231626926999966199753098185554599791019534093972564344800383332417
425 2391312163595012144433943596214209893847662324414207907529179052112722660804267586876317672761903178533703147068859722837464560900620251980145898998237986712385841
426 5773138257218827723023682349331180606502350850082668267411684648622940532448279216466535144792093588694333294103919198773114676401031523494385770560820773808104099
427 13937588678032667590481308294876571106852364024579544442352548349358603725700826019809387962346090355922369735276698120383693913702683298968917440119879534328594039
428 33648315613284162903986298939084322820207078899241757152116781347340147983849931256085311069484274300539072764657315439540502503806398121432220650800579842465292177
429 81234219904600993398453906173045216747266521823063058746586111044038899693400688531980010101314638957000515264591328999464698921315479541833358741721039219259178393
430 196116755422486149700894111285174756314740122545367874645289003435417947370651308320045331272113552214540103293839973438469900346437357205098938134242658280983648963
431 473467730749573292800242128743394729376746766913798808037164117914874794434703305172070672645541743386080721852271275876404499614190193952031235010206355781226476319
432 1143052216921632735301378368771964215068233656372965490719617239265167536240057918664186676563197038986701546998382525191278899574817745109161408154655369843436601601
433 2759572164592838763402998866287323159513214079659729789476398596445209866914819142500444025771935821359483815849036326258962298763825684170354051319517095468099679521
434 6662196546107310262107376101346610534094661815692425069672414432155587270069696203665074728107068681705669178696455177709203497102469113449869510793689560779635960643
435 16083965256807459287617751068980544227702537711044579928821227460756384407054211549830593481986073184770822173241946681677369292968763911070093072906896217027371600807
436 38830127059722228837342878239307698989499737237781584927314869353668356084178119303326261692079215051247313525180348541063942083039996935590055656607481994834379162257
437 93744219376251916962303507547595942206702012186607749783450966168093096575410450156483116866144503287265449223602643763805253459048757782250204386121860206696129925321
438 226318565812226062761949893334499583402903761610997084494216801689854549234999019616292495424368221625778211972385636068674449001137512500090464428851202408226639012899
439 546381351000704042486203294216595109012509535408601918771884569547802195045408489389068107714880946538821873168373915901154151461323782782431133243824265023149407951119
440 1319081267813634147734356481767689801427922832428200922037985940785458939325815998394428710854130114703421958309133467870982751923785078064952730916499732454525454915137
441 3184543886627972337954916257751974711868355200265003762847856451118720073697040486177925529423141175945665789786640851643119655308893938912336595076823729932200317781393
442 7688169041069578823644188997271639225164633232958208447733698843022899086719896970750279769700412466594753537882415171157222062541572955889625921070147192318926090477923
443 18560881968767129985243294252295253162197621666181420658315254137164518247136834427678485068823966109135172865551471193957563780392039850691588437217118114570052498737239
444 44809932978603838794130777501862145549559876565321049764364207117351935580993565826107249907348344684865099268985357559072349623325652657272802795504383421459031087952401
445 108180747925974807573504849256019544261317374796823520187043668371868389409123966079892984883520655478865371403522186312102263027043345165237194028225884957488114674642041
446 261171428830553453941140476013901234072194626158968090138451543861088714399241497985893219674389655642595842076029730183276875677412342987747190851956153336435260437236483
447 630523605587081715455785801283822012405706627114759700463946756094045818207606962051679424232299966764057055555581646678656014381868031140731575732138191630358635549115007
448 1522218640004716884852712078581545258883607880388487491066345056049180350814455422089252068138989589170709953187193023540588904441148405269210342316232536597152531535466497
449 3674960885596515485161209958446912530172922387891734682596636868192406519836517806230183560510279145105476961929967693759833823264164841679152260364603264824663698620048001
450 8872140411197747855175131995475370319229452656171956856259618792433993390487491034549619189159547879381663877047128411060256550969478088627514863045439066246479928775562499
451 21419241707992011195511473949397653168631827700235648395115874453060393300811499875329421938829374903868804716024224515880346925203121018934181986455481397317623556171172999
452 51710623827181770246198079894270676656493108056643253646491367698554779992110490785208463066818297687119273309095577442820950401375720126495878835956401860881727041117908497
453 124840489362355551687907633737939006481618043813522155688098609850169953285032481445746348072465970278107351334215379401522247727954561271925939658368285119081077638406989993
454 301391602551892873622013347370148689619729195683687565022688587398894686562175453676701159211750238243333975977526336245865445857284842670347758152692972099043882317931888483
455 727623694466141298931934328478236385721076435180897285733475784647959326409383388799148666495966446764775303289268051893253139442524246612621455963754229317168842274270766959
456 1756638991484175471485882004326621461061882066045482136489640156694813339380942231274998492203683131772884582556062440032371724742333335895590670080201430733381566866473422401
457 4240901677434492241903698337131479307844840567271861558712756098037586005171267851349145650903332710310544468401392931957996588927190918403802796124157090783931976007217611761
458 10238442346353159955293278678589580076751563200589205253915152352769985349723477933973289794010348552393973519358848303948364902596715172703196262328515612301245518880908645923
459 24717786370140812152490255694310639461347966968450272066543060803577556704618223719295725238924029815098491507119089539854726394120621263810195320781188315386423013769034903607
460 59674015086634784260273790067210858999447497137489749387001273959925098758959925372564740271858408182590956533597027383657817690837957700323586903890892243074091546418978453137
461 144065816543410380673037835828732357460242961243429770840545608723427754222538074464425205782640846180280404574313144307170361775796536664457369128562972801534606106606991809881
462 347805648173455545606349461724675573919933419624349291068092491406780607204036074301415151837140100543151765682223315997998541242431031029238325161016837846143303759632962072899
463 839677112890321471885736759278083505300109800492128352976730591536988968630610223067255509456921047266583935938759776303167444260658598722934019450596648493821213625872915955679
464 2027159873954098489377822980280842584520153020608605997021553674480758544465256520435926170750982195076319637559742868604333429763748228475106364062210134833785731011378793984257
465 4893996860798518450641382719839768674340415841709340347019837940498506057561123263939107850958885437419223211058245513511834303788155055673146747575016918161392675648630503924193
466 11815153595551135390660588419960379933200984704027286691061229555477770659587503048314141872668753069914766059676233895628002037340058339821399859212243971156571082308639801832643
467 28524304051900789231962559559760528540742385249763913729142297051454047376736129360567391596296391577248755330410713304767838378468271735315946465999504860474534840265910107589479
468 68863761699352713854585707539481437014685755203555114149345823658385865413059761769448925065261536224412276720497660505163678794276601810453292791211253692105640762840460017011601
469 166251827450606216941133974638723402570113895656874142027833944368225778202855652899465241726819464026073308771406034315095195967021475356222532048422012244685816365946830141612681
470 401367416600565147736853656816928242154913546517303398205013712394837421818771067568379408518900464276558894263309729135354070728319552522898356888055278181477273494734120300236963
471 968986660651736512414841288272579886879940988691480938437861369157900621840397788036224058764620392579191097298025492585803337423660580402019245824532568607640363355415070742086607
472 2339340737904038172566536233362088015914795523900265275080736450710638665499566643640827526048141249434941088859360714306960745575640713326936848537120415396758000205564261784410177
473 5647668136459812857547913754996755918709532036492011488599334270579177952839531075317879110860902891449073275016746921199724828574942007055892942898773399401156363766543594310906961
474 13634677010823663887662363743355599853333859596884288252279404991868994571178628794276585747769947032333087638892854556706410402725524727438722734334667214199070727738651450406224099
475 32917022158107140632872641241707955625377251230260587993158144254317167095196788663871050606400796956115248552802456034612545634025991461933338411568107827799297819243846495123355159
476 79468721327037945153407646226771511104088362057405464238595693500503328761572206122018686960571540944563584744497766625931501670777507651305399557470882869797666366226344440652934417
477 191854464812183030939687933695250977833553975345071516470349531255323824618341200907908424527543878845242418041797989286475548975581006764544137526509873567394630551696535376429223993
478 463177650951404007032783513617273466771196312747548497179294756011150977998254607937835536015659298635048420828093745198882599621939521180393674610490630004586927469619415193511382403
479 1118209766714991045005254960929797911375946600840168510828939043277625780614850416783579496558862476115339259697985479684240748219460049125331486747491133576568485490935365763451988799
480 2699597184381386097043293435476869289523089514427885518837172842566402539227955441504994529133384250865726940224064704567364096060859619431056648105472897157723898451490146720415360001
481 6517404135477763239091841831883536490422125629695939548503284728410430859070761299793568554825630977846793140146114888818968940341179287987444782958436927892016282393915659204282708801
482 15734405455336912575226977099243942270367340773819764615843742299387264257369478041092131638784646206559313220516294482205301976743218195405946214022346752941756463239321465128980777603
483 37986215046151588389545796030371421031156807177335468780190769327184959373809717381977831832394923390965419581178703853229572893827615678799337211003130433775529208872558589462244264007
484 91706835547640089354318569159986784332680955128490702176225280953757183004988912805047795303574492988490152382873702188664447764398449553004620636028607620492814880984438644053469305617
485 221399886141431767098182934350344989696518717434316873132641331234699325383787542992073422439543909367945724346926108230558468422624514784808578483060345674761158970841435877569182875241
486 534506607830503623550684437860676763725718389997124448441507943423155833772563998789194640182662311724381601076725918649781384609647479122621777602149298970015132822667310399191835056099
487 1290413101802439014199551810071698517147955497428565770015657218081010992928915540570462702804868532816708926500377945530121237641919473030052133687358943614791424616176056675952852987439
488 3115332811435381651949788058004073798021629384854255988472822379585177819630395079930120045792399377357799454077481809710023859893486425182726044976867186199597982055019423751097541030977
489 7521078724673202318099127926079846113191214267137077746961301977251366632189705700430702794389667287532307834655341564950168957428892323395504223641093316013987388726214904178147935049393
490 18157490260781786288148043910163766024404057919128411482395426334087911084009806480791525634571733952422415123388164939610361774751271071973734492259053818227572759507449232107393411129763
491 43836059246236774894395215746407378161999330105393900711752154645427188800209318662013754063533135192377138081431671444170892506931434467342973208159200952469132907741113368392934757308919
492 105829608753255336076938475402978522348402718129916212905899735624942288684428443804819033761638004337176691286251507827952146788614140006659680908577455723165838574989675968893262925747601
493 255495276752747447048272166552364422858804766365226326523551625895311766169066206271651821586809143866730520653934687100075186084159714480662335025314112398800810057720465306179460608804121
494 616820162258750230173482808507707368066012250860368865953002987415565821022560856348122676935256292070637732594120882028102518956933568967984350959205680520767458690430606581252184143355843
495 1489135601270247907395237783567779158990829268085964058429557600726443408214187918967897175457321728008005985842176451156280223998026852416631036943725473440335727438581678468683828895515807
496 3595091364799246044963958375643265686047670787032296982812118188868452637450936694283917027849899748086649704278473784340662966952987273801246424846656627401438913567593963518619841934387457
497 8679318330868739997323154534854310531086170842150558024053793978463348683116061307535731231157121224181305394399124019837606157904001400019123886637038728243213554573769605505923512764290721
498 20953728026536726039610267445351886748220012471333413030919706145795150003683059309355379490164142196449260493076721824015875282760990073839494198120734083887866022715133174530466867462968899
499 50586774383942192076543689425558084027526195784817384085893206270053648690482179926246490211485405617079826380552567667869356723425981547698112282878506896018945600004035954566857247690228519
500 122127276794421110192697646296468054803272404040968181202706118685902447384647419161848359913134953430608913254181857159754588729612953169235718763877747875925757222723205083664181362843425937