1	1
2	3
3	5
4	9
5	27
6	51
7	107
8	165
9	403
10	843
11	1675
12	2661
13	5709
14	13515
15	27083
16	39513
17	108235
18	208083
19	432843
20	682341
21	1664211
22	3461835
23	6922955
24	10918245
25	23434061
26	55390923
27	110785227
28	161912409
29	443134667
30	852178131
31	1772532427
32	2795133285
33	6817395923
34	14180201163
35	28360356555
36	44722182501
37	95989060429
38	226883318475
39	453766853323
40	663197423193
41	1815067013835
42	3490513237203
43	7260267655883
44	11448882714981
45	27924104033491
46	58082137518795
47	116164272108235
48	183182126635365
49	393171392844621
50	929314206692043
51	1858628427231947
52	2716456913835609
53	7434513683362507
54	14297141682713811
55	29738054707884747
56	46894624674306405
57	114377133342405843
58	237904437424468683
59	475808874661458635
60	750313994993424741
61	1610430037976470349
62	3806470999200543435
63	7612941999287349963
64	11126607536250525273
65	30451767995513221835
66	58561092298036032723
67	121807071980416709323
68	192080382734678514021
69	468488738376652764371
70	974456575828062679755
71	1948913151644126720715
72	3073286123767945648485
73	6596321436376256271181
74	15591305213275181724363
75	31182610426607084286667
76	45574584469581663147609
77	124730441706323621753547
78	239866234050556566779091
79	498921766825189771621067
80	786761247685641239943525
81	1918929872403963862398163
82	3991374134600540829299403
83	7982748269200313745715915
84	12588179962971097562241381
85	27018532603449922244891469
86	63861986153610328715080395
87	127723972307224287563789003
88	186673497987476860996785753
89	510895889228890448469996235
90	982492094670938960038802643
91	2043583556915555092094825163
92	3222574070520667993785391461
93	7859936757367480405313008851
94	16348668455324378186763776715
95	32697336910648707227103048395
96	51561185128330741514847541605
97	110667909543734259214795985741
98	261578695285190158216782983883
99	523157390570380548762118173387
100	764614647756709726242461816409
101	2092629562281521766134222467787
102	4024287619772156973119680885971
103	8370518249126086635622639645387
104	13199663392852674116943472908645
105	32194300958177253783357612700883
106	66964145993008689081781448389323
107	133928291986017375018191728456395
108	211194614285642789302409568344421
109	453295757491135741916586471379789
110	1071426335888139032171131177841355
111	2142852671776278079211289696842443
112	3131861597211483326919499751724633
113	8571410687105112289394646772921035
114	16483482090586754385437460605514963
115	34285642748420449130128075077235403
116	54065821257124554335921969640659301
117	131867856724694034955397295443358931
118	274285141987363592784819821816361675
119	548570283974727185368335888860099275
120	865053140113992869594355610366138725
121	1856699422683692012725396242053780301
122	4388562271797817484996325341292966603
123	8777124543595634970944268432420156107
124	12828105102178235725509015056773650009
125	35108498174382539882020240960755905227
126	67516342643043345925858350492770186451
127	140433992697530159526324131074098901707
128	221453603869182174633723363942978705765
129	540130741144346767398668251020512802003
130	1123471941580241276194195942749493834443
131	2246943883160482552375508445193539728075
132	3543257661906914794153628485239057045861
133	7605040835312402485008666722990342591309
134	17975551065283860419135244408294696858315
135	35951102130567720838331392352578783982283
136	52543918498522053532865517293262281741913
137	143804408522270883353213132113103953900235
138	276546939465905544909954620376951861097683
139	575217634089083533412740091155204633572043
140	907073961448170187304453265193310424029541
141	2212375515727244359279112255628629372646611
142	4601741072712668267300871314467666036306635
143	9203482145425336534600918088755783404401355
144	14513183383170722996872151741470656240703845
145	31150247261439600578652167295162878996566861
146	73627857163402692276815740028238035493368523
147	147255714326805384553635377882779391963738827
148	215219890169946331270692716696928220338296409
149	589022857307221538214534315544096052205105867
150	1132736264052349111951023009336542994409272531
151	2356091429228886152858130066189362693170574027
152	3715374946091705087199342805686703154118678885
153	9061890112418792895608150493419576882241549523
154	18848731433831089222864973366969367399299330763
155	37697462867662178445729893963367243683833098955
156	59445999137467281395189542458883422591097657701
157	127591412782856603970162904018445996257461982029
158	301579702941297427565839689007302222639186883275
159	603159405882594855131679627475487857820901880523
160	881540670136100172884762203293896449022360917593
161	2412637623530379420526718049358782054282017157835
162	4639687737558421962551380574835923188066982638803
163	9650550494121517682106871736891958840126478267083
164	15218175779191624037168527474905849953336904014181
165	37117501900467375700411042449485928411861772743891
166	77204403952972141456854969596732756535663649403595
167	154408807905944282913709935816148937639982302802635
168	243490812467065984594696443282838954269403187140965
169	522614426758580649861787486973312166679365821977421
170	1235270463247554263309679520916414814602643836285643
171	2470540926495108526619359057798326167608009471865547
172	3610790584877466308135986294176809676540659043243609
173	9882163705980434106477436201718541830303936104149707
174	19004160973039296358610454215557921735632223438976211
175	39528654823921736425909744777399404481087642633286347
176	62333647991568892056242289775154400694248233741212005
177	152033287784314370868883633586914480631126645856351443
178	316229238591373891407277957944097449340838857755374283
179	632458477182747782814555915672046637854071635766457035
180	997338367865102272899876636638268513828996554125891941
181	2140628692003146341833881561497967106143245705609007949
182	5059667817461982262516447327577155394895471352618988235
183	10119335634923964525032894656176102568248716900392809163
184	14789798235658101998124999880755253063676623839511811673
185	40477342539695858100131578622818025451226669087439237835
186	77841043345568957884868420427311166172017418409274586323
187	161909370158783432400526314489385716983138477835624952523
188	255318622173466181862368418998260587757905102997548325221
189	622728346764551663078947363409686200207887754208247362771
190	1295274961270267459204210515897479477528604636553100964555
191	2590549922540534918408421031781125466364242484002567271115
192	4085097954775458909797894703987260482700627236073829194085
193	8768015122444887416151578876846411216933906461297023963981
194	20724399380324279347267368254389853797605965361075727413963
195	41448798760648558694534736508845102269033228270641364120267
196	60579013573255585784319999512841167149047680648137083819609
197	165795195042594234778138946035259680447539748377661008556747
198	318836913543450451496421050067731235440126887001395299169491
199	663180780170376939112555784140917993161565828805739586302667
200	1045785076422517480908261044221945969857292219483944752929125
201	2550695308347603611971368400541286483254246994054941636375763
202	5305446241363015512900446273126217144758990426533475176461003
203	10610892482726031025800892546251548946241630978564317734810315
204	16732561222760279694532176707552101346745420829382351630260581
205	35913789941534258856556867079623747573372235876744451910325069
206	84887139861808248206407140370021405974201337459814073990165195
207	169774279723616496412814280740046997207527237962731502175040203
208	248131639596054879372574718004678550280913906616465284330264153
209	679097118894465985651257122960180262197878989309812124033004235
210	1305955997873973049329340621077264881085930515794323567387948243
211	2716388475577863942605028491840713322159285994698134611464860363
212	4283535673026631601800237237133415211089127357733020864018274661
213	10447647982991784394634724968618082991070370967829390410656855251
214	21731107804622911540840227934725634462040141640534680634825421515
215	43462215609245823081680455869451212262110596889101192782091694795
216	68536570768426105628803795794134705190483877424057244901629647205
217	147102883600524324276456927558142764283176579271866672896938398541
218	347697724873966584653443646955610275018757945649212712311881249483
219	695395449747933169306887293911220817894099863333184039292223926987
220	1016347195785440785910066044947168534247481896328670335113091192409
221	2781581798991732677227549175644882777071936735730104868550197686987
222	5349195767291793610052979183932466568334254323038292271028377564371
223	11126327195966930708910196702579530613783284225317788185582092726987
224	17545362116717083040973771723298489473808499796584967581004169894245
225	42793566138334348880423833471459730238986541902160725488006429750483
226	89010617567735445671281573620636240294891288438251080124215560286923
227	178021235135470891342563147241272476963416516947416197465227335086795
228	280725793867473328655580347572775835536971698486180531605016302475621
229	602533411227747632236367575278153011734140478369292061649683482989389
230	1424169881083767130740505177930179852630332018493659382605348132926155
231	2848339762167534261481010355860359722403485411197543316549477797245643
232	4162958113937165459087630520103602648584684793591201918574986594195033
233	11393359048670137045924041423441438857965656030863604863726314515641035
234	21910305862827186626777002737387382399283107814706908690228704363492563
235	45573436194680548183696165693765755400214338509527851052433661389222603
236	71865803230073172135828568978630614213947610951727900115600140167174501
237	175282446902617493014216021899099059046572862985997950310295517099013331
238	364587489557444385469569325550126042906330709012908169996401055495926475
239	729174979114888770939138651100252085580573990190354838374677068720681675
240	1149852851681170754173257103658089827676348060139058949069375016061524325
241	2467976852388854301640161588339314752013775348819610759362788269688673101
242	5833399832919110167513109208802016687007663914029355814381962434708288203
243	11666799665838220335026218417604033375112468396008166000049606887425749707
244	17051476434686629720422934610344356469870516847108217024944058054308370009
245	46667198663352881340104873670416133498424383304741363622440245362609140427
246	89744612814140156423278603212338718264928313743922190062254947143894512851
247	186668794653411525360419494681664533991672042939674154112002799263342703307
248	294362330030379713068353818536470995905400006188512094739341825982688811365
249	717956902513121251386228825698709746109974221981351452068501393611384763603
250	1493350357227292202883355957453316271914471767577341096036946027027198948043
251	2986700714454584405766711914906632543814089939773212655970332051349042934475
252	4709797280486075409093661096583535934502604021250523918851534673219771849061
253	10108833187384747219518101865837833225269270929527941060740104574940109656909
254	23893605715636675246133695319253060350663956125706118342635267347428684903115
255	47787211431273350492267390638506120701398129247761001765032818344009956897483
256	69842847476476435334852340163970484101950766473439010788024360220174156404313
257	191148845725093401969069562554024482805462885613169363835954749716065820652235
258	367593934086718080709749158757739390010424114159737782787289266641937778947283
259	764595382900373607876278250216097931221721911074802812119642475204289275671243
260	1205708103804435304727977240725385199233962943218880555467758112944001662736741
261	2940751472693744645677993270061915120082787966847820593918823689388956865869011
262	6116763063202988863010226001728783449772565395738259160198158914141223473951435
263	12233526126405977726020452003457566899544180161372104270085689988109304230359755
264	19291329660870964875647635851606163187744444142525086033277541996383818659289445
265	41405780735527924611146145242471764890768267941795266769776436263581588651299661
266	97868209011247821808163616027660535196363120433858140854757367004819159694226123
267	195736418022495643616327232055321070392730734755482602674619520163184084962292427
268	286076303263647479131555185311623102881677451761137948434394403361335877294200409
269	782945672089982574465308928221284281570914642613746433532130783138498003405157067
270	1505664754019197258587132554271700541482522947026422437803443588366372077243806931
271	3131782688359930297861235712885137126283650274046801756962175835039753677176615627
272	4938580393182967008165794778011177776062660664568261796182523726216640941218224485
273	12045318032153578068697060434173604331860144859639854275651261318531197714545063123
274	25054261506879442382889885703081097010269124759231363602144831903518471610602140363
275	50108523013758884765779771406162194020538188678136044705069783625265862087281521355
276	79017286290927472130652716448178844417002637004357660556251157999580161751043692901
277	169598077892722379207254610913164348992591006879318137180843320882806308683505783629
278	400868184110071078126238171249297552164306128890232761268978867216523359152738448075
279	801736368220142156252476342498595104328612545389282567079724440746873647302202667723
280	1171768538167900074522850039036408229403356417599920669443064860097599915487421371993
281	3206945472880568625009905369994380417314449650587006493780251535946583335676393861835
282	6167202832462631971172894942296885417912402840647627039931334170089523704209880200403
283	12827781891522274500039621479977521669257798071377902200582359916745422089173158638283
284	20228425290477432865447095410733784170752680382816798847786758718301633943591353473381
285	49337622659701055769383159538375083343299220247320438704936990967858603783861096494291
286	102622255132178196000316971839820173354062379615302062375631514548248205013749378888395
287	205244510264356392000633943679640346708124755336823217071312956764863060834927701177035
288	323654804647638925847153526571740546732042890372829771760897309309153433125720990046565
289	694673727048590865232914886300321173473653031786629472260211940764593912147977761510221
290	1641956082114851136005071549437122773664998082340354978402722572404625860276508731159243
291	3283912164229702272010143098874245547329996183087674247656118214013336644008807911699147
292	4799563932335718705245593759893128107636148243301198238528763931531261616210262035371609
293	13135648656918809088040572395496982189319984698368609069053999497522728255809156971016907
294	25260862801766940553924177683648042671769201321668834002578804231543704367696101109478611
295	52542594627675236352162289581987928757279938759492348354645524631560294703010553208287947
296	82855629989795565016871302802365579963402980275265300786494444768449462082445320209717605
297	202086902414135524431393421469184341374153610414767595053301558179206749447180460388857043
298	420340757021401890817298316655903430058239509758772632902506445706196586635307728692359883
299	840681514042803781634596633311806860116479019268343287713496086783168638922290909762335435
300	1325690079836729040269940844837849279414447684676101515956474903163436339880933720761719141
301	2845383585991028183994019374286115526548082835325006630849346682071208297552058547738825549
302	6725452112342430253076773066494454880931832156684075533185230705035635279288540853890233035
303	13450904224684860506153546132988909761863664314546196780984904486500331993678252296540828363
304	19659013866847103816685952040522252728877663227397671068309175160484623091189155479006058073
305	53803616898739442024614184531955639047454657256009933496959107651055368402218540406913413835
306	103468494036037388508873431792222382783566648567883617907972065938537862067699385780176499923
307	215214467594957768098456738127822556189818629021864880360855920309275514036379692848403755723
308	339376660438202634309104856278489415530098607298830524354662678159299298734463720307499096421
309	827747952288299108070987454337779062268533188532919626337867479465221751869954231938245801171
310	1721715740759662144787653905022580449518549032154620409035029266388041822947755834180897649355
311	3443431481519324289575307810045160899037098064293291891472201457279813275697218897313962701515
312	5430026567011242148945677700455830648481577716798687218690446932908356456331375275153984739685
313	11654691168219251441639503357075929196740947294587353387957101198416432811310444076280178856781
314	27547451852154594316602462480361287192296784514508724202592156426927804520324004847362360783563
315	55094903704309188633204924960722574384593569029092843330919637210747068972494484612405384753867
316	80523320798605737233145659557979147177482908580882362333125284375548701014227063861664746411609
317	220379614817236754532819699842890297538374276116232182691551796184111734477338292447749545439947
318	423806951571609143332345576620942879881488992531128295676391776247843713363864118116291078599891
319	881518459268947018131278799371561190153497104464789540134080432077570396496713523789126188184267
320	1390086801154877990130093491316692646011283895501855834306021941413304666947228530458140029114725
321	3390455612572873146658764612967543039051911940248376809127876030907992513651927930254925992113363
322	7052147674151576145050230394972489521227976835717017208506127098471048785455738160962204232102603
323	14104295348303152290100460789944979042455953671433013685709991344110336267218785584577347177984715
324	22241388818478047842081495861067082336180542328030806873953365083883887002456773655345216414439781
325	47737615025026053904955405750583005989850920118699951555664169848787485667097960521387097359438669
326	112834362786425218320803686319559832339647629371474502386212061618078805229894044911425219610849995
327	225668725572850436641607372639119664679295258742953830047671183994998663895426264217582001665651403
328	329823521991089099706964621549482586838969993547387692221270342589012515183567895690636780984702553
329	902674902291401746566429490556478658717181034971806411990228623809826556931296119526208199073772235
330	1735913273637311051089287481839382035994578913407314426880922359937637778279799743577812298579653843
331	3610699609165606986265717962225914634868724139887216739760458383069138129074775540760712988706255563
332	5693795537530380247572862940433173078062218835975975641736622583175956059133023429209573477984917861
333	13887306189098488408714299854715056287956631307258473843445250356040317765869822907683272619889341651
334	28885596873324855890125743697807317078949793119097650774879410017631536111861054244207252372154266315
335	57771193746649711780251487395614634157899586238195236222955475212681839500285776281224292821990421195
336	91100728600486083961165807046930769248995501375615681533389610228176641735331646366106134108469352805
337	195533271142506716794697341954387992534429368806199491305030320234398263012239350717037933809032811341
338	462169549973197694242011899164917073263196689905562554929277858076827267368183410904821954875889595083
339	924339099946395388484023798329834146526393379811125418676171528042220362156247664970906729748192080587
340	1350957146075500952399727089866680675692421093570105973649029830622948224484968906644096765613037688409
341	3697356399785581553936095193319336586105573519244501104579856920989990690311364487893603251307082986187
342	7110300768818426065261721525614108819433795229316347919882844971547858415247910137904222153582870082771
343	14789425599142326215744380773277346344422294076978003848194598492781072002931831779584389337542646608587
344	23321786521724437494058446604014276927742848352157620173796032130202127867381163189623407008625007679845
345	56882406150547408522093772204912870555470361834530780698480223546881377116519692300613666779463095760083
346	118315404793138609725955046186218770755378352615824025464391715491245595612527476631434893801941443064523
347	236630809586277219451910092372437541510756705231648046747868016913845992330755028001609614040854526997195
348	373148584347590999904935145664228430843885573634521927341735147612665171944607620409894701479485605566821
349	800904278599707511991080312645173217421022694630193403728318104034256227488199971219959305395383804678989
350	1893046476690217755615280738979500332086053641853184416552264714918791781933457644854798679514034054410955
351	3786092953380435511230561477959000664172107283706368852868856841798451776821787663671918179507838533808843
352	5533520470325251901029282160093924047636156799263154451190311402703810517077189429191516256635782917625433
353	15144371813521742044922245911836002656688429134825475374987438298958358098755078579680311203299470273721035
354	29123791949080273163312011368915389724400825259279760313592362570515598889681926349701102131705874767230163
355	60577487254086968179688983647344010626753716539301901463461764127597983386488242243713883298465997233369803
356	95526037592983295975663397290042478296034706850437613764364088471196774103140271575006658726067153640249701
357	232990335592642185306496090951323117795206602074238082338461618245692695744305741114241129984898206784107731
358	484619898032695745437511869178752085014029732314415211367139548383919676345606598582975692250230395159491275
359	969239796065391490875023738357504170028059464628830422466700510267446059961978001949230733392426975334544075
360	1528416601487732735610614356640679652736555309607001820521729328085031977718500921800165431734929529136109925
361	3280503925144401969115464960594629498556508957205272200061137444514979808091831407920663518324361530168365901
362	7753918368523131927000189906860033360224475717030643382458040599234482005666218730527728860239396464336089803
363	15507836737046263854000379813720066720448951434061286766180998152834459576961549292989046252989498235871343307
364	22665299846452231786615939727744712899117698249781880656595444159329029611681720336373397525079992785531410009
365	62031346948185055416001519254880266881795805736245147062388761310970769571300144559155713875015152376348455627
366	119291051823432798876925998567077436311145780262009898195434459781123449584670065459565820455667611136699479251
367	248125387792740221664006077019521067527183222944980588247219813943516009548654525623822384363117768938256904907
368	391274649980859580316317275300013991100558159259392466076915020993438873661396762108847061893570365130213316965
369	954328414587462391015407988536619490489166242096079185552577932180607942573478944816791031672940966446956885203
370	1985003102341921773312048616156168540217465783559844705955963019411368768181473047271108010960142306212777341643
371	3970006204683843546624097232312337080434931567119689411894801009286712365628275042048345900249370448266550620875
372	6260394399693753285061076404800223857608930548150279457249322186297958528474716614643956759392668566620508412261
373	13436944077391470465496944478595602426087460688712794932627375548118359937163351963694475224075776473406633202509
374	31760049637470748372992777858498696643479452536957515295332772011387773390688305598142535713553362348478628147915
375	63520099274941496745985555716997393286958905073915030590746498707854938497576874353528821093187409836618002772683
376	92837068171068341397978889124842344034786092031106583170984214710458375480407273853587352866753239310652664026713
377	254080397099765986983942222867989573147835620295660122362836540028196261591168550046896054219985297550175248364235
378	488616148268780744199888890130749179130453115953192543005360996395788309116890693410777767378363357493689049756883
379	1016321588399063947935768891471958292591342481182640489451196705309561553965535252820364986727176848404404230730443
380	1602660966321600840975635559628857307547886220326471541057321027724512307280916927021045231932166571017817780803941
381	3908929186150245953599111121045993433043624927625540344042190515417930175072477126239199064980673264900127505331411
382	8130572707192511583486151131775666340730739849461123915608178730979739835998985180468873745724947597136464060396235
383	16261145414385023166972302263551332681461479698922247831215261460069174061070951413578139803662956687766751860798155
384	25642575461145613455610168954061716920766179525223544656918332082017984855687782411274477552136779870655458594675045
385	55037722940995463026675484584327587537254238980967608044117055465917442471787119116371062514807608700407138011632461
386	130089163315080185335778418108410661451691837591377982649733250972527413254369986045377487614043391022924173169963723
387	260178326630160370671556836216821322903383675182755965299471683044899907578576788932818575206715945894786634114446027
388	380260631228695926366121529855354241166483832959412564668451777081803692859969566335065120004878905903544736405624409
389	1040713306520641482686227344867285291613534700731023861197877167072193326800762263099772270097086865704183543643288267
390	2001371743308925928242744893975548637718335962944276656149757773981616540358341534949003089856461036919927498699781331
391	4162853226082565930744909379469141166454138802924095444791499103181367003689504159767587049658570544941771181758657227
392	6564499318053277044636203252239799531716141958457227432171188664070667158191521223601286560644784825637427328381770085
393	16010973946471407425941959151804389101746687703554213249198017554685036239803522780645015242112729345276259356463936723
394	33302825808660527445959275035753129331633110423392763558331903551115143863389614280246677443790646459367848187800629963
395	66605651617321054891918550071506258663266220846785527116663736958109308167679899347862339995562928854319301094961623755
396	105031989088852432714179252035836792507458271335315638914739095145989924959172698718672601216154772553198541196624288101
397	225434513166317416557262784857405798552593362866043322548708280002530621335266665786932895548459531845848985674152465229
398	532845212938568439135348400572050069306129766774284216933310609859560802670450546766050871592326774035884978889842012875
399	1065690425877136878270696801144100138612259533548568433866621551309511690529370649809993813583285814558102008197253214923
400	1557547545512738514395633786287530971817917779801753864881984906679244961915537511556796096190394087392894371488778786393
401	4262761703508547513082787204576400554449038134194273735466485593071172758692615726111559124366437535488410401248885125835
402	8197618660593360602082283085723847220094304104219757183589394986724347277385562591454377926751244229600072772331621922003
403	17051046814034190052331148818305602217796152536777094941865941760117817031345596031317820367499044419209643973455412769483
404	26888189206746222774829888521174218881909317461840803562173214479042160823796879603264347211002679001058802861737095092581
405	65580949284746884816658264685790777760754432833758057468715157037016032869768455323702414807498660463995259898132379284691
406	136408374512273520418649190546444817742369220294216759534927528367385045552132677434677345726969768608066507226602109973195
407	272816749024547040837298381092889635484738440588433519069855052245546348412482997799746306500850361916010365155243283231435
408	430211027307939564397278216338787502110549079389452856994771436562009565208149008637256884415776509798892826840114543352165
409	923379765929236138218548366775934150871422414299313449159509423422469922715385167119998869669709926703572251617552875443021
410	2182533992196376326698387048743117083877907524707468152558840463672830712888920708924892189710983589292968077730275803312843
411	4365067984392752653396774097486234167755815049414936305117680948567446391229903469451569471927479643641061406687276034732747
412	6379714746420176954964515988633726860566191226067983830556610589134326694307552186078932449333480427645261754013003746219609
413	17460271937571010613587096389944936671023260197659745220470723755091105628700422397926059255392049408308629778330535963964107
414	33577446033790405026129031519124878213506269610884125423982161042870647787568243297112540709297843873073965258680391718221011
415	69841087750284042454348385559779746684093040790638980881882894981185742578582498111824018389250328466978903264903575680889547
416	110134022990832528485703223382729600540300564323699931390661488151661248055478061009939948733617478171072722155255004847823205
417	268619568270323240209032252152999025708050156887073003391857288160131342598189719470792638723566028208732181443489815595922643
418	558728702002272339634787084478237973472744326325111847055063159483818261223947531082376773212369182184112144867321969147425483
419	1117457404004544679269574168956475946945488652650223694110126318680326202915620991312298609787740657149016440179574438345093835
420	1762144367853320455771251574123673608644809029179198902250583810740009408377402507998080928796422604067208481271428622964906341
421	3782163521246151222143174110314226281969346208969987887757350618084491491296690150383145560855337919570662330228454937997923149
422	8939659232036357434156593351651807575563909221201789552881010552367951058562667560996111869514992821605884171451848597158277835
423	17879318464072714868313186703303615151127818442403579105762021106094096354914267093294737984950338440975296358982207557715407563
424	26131311601337044807534657489443745220879119261974461769959876999422275057023030428658814233387543911358765994574541158093264473
425	71517273856290859473252746813214460604511273769614316423048084421868949903739040118466617947333010137260826021630041867663749835
426	137533218954405498987024513102335501162521680326181377736630931578942027503600931196013952903448752344663413999280328850677773523
427	286069095425163437893010987252857842418045095078457265692192337684968364099038132219154137796863696922402944672221379107457118923
428	451108958170450036677440402975660443813071111469874918976149455574516763703795324594632057696567622907608965348473611110994827621
429	1100265751635243991896196104818684009300173442609451021893047452619834854287856651046120731262737748499652301394181618443832079571
430	2288552763401307503144087898022862739344360760627658125537538701456344181310403460709251318445205034863913536177649008136476734155
431	4577105526802615006288175796045725478688721521255316251075077402894300502170741380883945520945642216465797769983773568276169011915
432	7217743330727200586839046447610567101009137783517998703618391289212327703388069419551811595084828715534866320889968084681500285285
433	15491741783024235405898441155847070850946442071941070388254108132937824648373929096344380549467509306388174049422340761091224949581
434	36616844214420920050305406368365803829509772170042530008600619223341625869221143823423418439002774055848862329471164743994793833163
435	73233688428841840100610812736731607659019544340085060017201238446770176169660779293010197789744450690754590451971354151247114187467
436	107033852319076535531661957076761580424720872497047395409755656191318635300263247622953191542894106778027827040186106363618986923609
437	292934753715367360402443250946926430636078177360340240068804953786920228805624363363739201783459828770913378805370294149743792403147
438	563336064837244923850852405667166212761688802616038923209240295743976551321355584204539774206648635769536700688234655412238209070291
439	1171739014861469441609773003787705722544312709441360960275219815147520439349478699646655217758321341091548532218966054143730505265867
440	1847742292666163350230795890588305177858339272580607668126308170039960650797533309488279662096895891097975608172983054230910716500325
441	4506688518697959390806819245337329702093510420928311385673922365951063523163423822530910776567438540859803684827473338506763905610963
442	9373912118891755532878184030301645780354501675530887682201758521178665739980987894962426907895069638139408416394920623567560508224203
443	18747824237783511065756368060603291560709003351061775364403517042356154656893171595330642160369674133670046957438063682463326811239115
444	29563876682658613603692734249412882845733428361289722690020930720640654219744682982278887308554478049504449594787849847336528778778981
445	63454174343267268222560014974349602205476626726670624310288826912594209599741065498010583775879977010986872339701529474872968224232269
446	149982593902268088526050944484826332485672026808494202915228136338861219453664106380331655956329401794104214390358971936364882761134795
447	299965187804536177052101888969652664971344053616988405830456272677728002070926196226017767011010093353268068191471801451178247219622603
448	438410659098937489537687376186415433419656693747906131598359167759748969976546864822794940620042339885496528134292453955307784880100953
449	1199860751218144708208407555878610659885376214467953623321825090710901737827831584660339766324007223077577553853726237967577330360300235
450	2307424521573355208093091453612712807471877335515295429465048251367112274638935267783437579029736655066633228863628823988678875469919443
451	4799443004872578832833630223514442639541504857871814493287300362843596680855453138397627763575995741974815496502743984033173662923010763
452	7568352430760605082545339967849698008507757660490169008645358264484110184813370845900708168190277884028086285387299239289507952549321061
453	18459396172586841664744731628901702459775018684122363435720386010936850268317407207796754557544405205634090475985612742002797930674468051
454	38395544038980630662669041788115541116332038862974515946298402902748677589255475238239529959220989866000573262175116172452123157214311115
455	76791088077961261325338083576231082232664077725949031892596805805497279861834547008025030372495069962874185252327718580765251485295227595
456	121093638892169681320725439485595168136124122567842704138325732231745845120660919136361181104804711347133338317494075571329212508934658405
457	259908298110022730639605821334935970633632263072442877174943035033991058830299497202691927212901093606091567435146592518996049739623224141
458	614328704623690090602704668609848657861312621807592255140774446443979005755381575015732180175056368261377087697396434244628141051720020683
459	1228657409247380181205409337219697315722625243615184510281548892887958367553233420973247045476407219067717992317081115374276984932070634187
460	1795730059669247957146367492859557615286913817591423515026879151143938682770282748877955511535555701196446230347034061787495849393117304409
461	4914629636989520724821637348878789262890500974460738041126195571551832812903757799077389378595546754649400307257946159555531257583118365387
462	9451210840364462932349302593997671659404809566270650079088837637599678073428385275713385454194076785102024803207479322284518348876342441171
463	19658518547958082899286549395515157051562003897842952164504782286207330594305855311493958711072104896976129567021406336280548348187309290187
464	30999971556395438418105712508312363042847775377367732259411387451326942923980954147064450395930827321080851229382266365676045223738914265445
465	75609686722915703458794420751981373275238476530165200632710701100797421519984261409900955884772231046582664002944735835882122274333306729683
466	157268148383664663194292395164121256412496031182743617316038258289658638619561200900339414191016072707341967690741053205456337752143608722123
467	314536296767329326388584790328242512824992062365487234632076516579317272418855111978697770491091543189459809860072665530007779835222680187595
468	495999544902327014689691400132997808685564406037883716150582199221231092042168673431555996761373894110265392966199288266349337036983941618021
469	1064584389058653104699825444187897735715357749544726024908566671499227708252731386489287930732324268707772777867591107136362467534659468448589
470	2516290374138634611108678322625940102599936498923897877056612132634538228429926028562480207909218477263415029644022904118366630948620366295755
471	5032580748277269222217356645251880205199872997847795754113224265269076479646570154465234507666519801409707743571072256037374586878273090532043
472	7355310324405239632471521250752747992215198996854470717550097003085573286338844334000188171074011337830272716372425735986322529515758802015833
473	20130322993109076888869426581007520820799491991391183016452897061076305876518493361232739707254233949855056787915624812825237439855801855161035
474	38712159602132840170902743425014463116922099983444582723947878963608280505339133700129862028730188140318635680195886866267908096194397992727763
475	80521291972436307555477706324030083283197967965564732065811588244305223464006186188302760505605090543636452965293835039976688851765916913677003
476	126975883494995715760560998434047439023504487945698231334549043000635159983473052964760318405030169450065682463033659909428039358040794123884901
477	309697276817062721367221947400115704935376799867556661791583031708866243846396729070107304053919560595558139238513328610630047200487828242642131
478	644170335779490460443821650592240666265583743724517856526492705954441787319416808444558899692996835295109731316243147680787075675992623911056075
479	1288340671558980920887643301184481332531167487449035713052985411908883574330336510340511011680973472047805118599116091145196238029165117437686475
480	2031614135919931452168975974944759024376071807131171701352784688010162560072111145489190681067777473247321112899487872241442716989911030037895525
481	4360537657584243116850485019393629125490105342135197798025489086460836714205352536400735319279170213542059488075459937337968164481239598276858701
482	10306725372471847367101146409475850660249339899592285704423883295271068597783753531218993568262538888814296088041788990273781385338398630688371403
483	20613450744943694734202292818951701320498679799184571408847766590542137197025857020667764678403355079829096347877691673206803815475583332284936907
484	30127351088763861534603351043083255776113455091115912059085197324638508209113459428518920022051910451639493299501198164609880410842247273738770009
485	82453802979774778936809171275806805281994719196738285635391066362168548785411089698246854020915062222946223843583172183302462563812266736693850827
486	158565005730336113340017637068859240926912921532189010837290512234939516893329985562823616323013330598971739239602867904213544902120855736849085651
487	329815211919099115747236685103227221127978876786953142541564265448674195138952020408563211390961890795414733826405094223685097557159000354329506507
488	520093218795502451755257849585858310240274382625579955546312880130601615405383837089474861280334614115015820381544840389056862530317889614160222565
489	1268520045842688906720141096550873927415303372257512086698324097879516135134075638708609308684847640342046493359827502189259513292546535130045166803
490	2638521695352792925977893480825817769023831014295625140332514123589393561086487671680546447329177117463863029497249871700583088608431381305141015243
491	5277043390705585851955786961651635538047662028591250280665028247178787122153231528541982060245232942221011540976364050331317990764202274265678787275
492	8321491500728039228084125593373732963844390122009279288741006082089625846507680100506991418026940690611214418488138202301107822069806766566130735461
493	17860762245465059806619586639436304898007471481385770180712403298143587182742062534847211032887453675238837083312591536136792961552550957134745228109
494	42216347125644686815646295693213084304381296228730002245320225977430296977426880161039530432350007608963731056722839459361725460904343166361390592715
495	84432694251289373631292591386426168608762592457460004490640451954860593954947094719405766627380224965268294380440502195053642348675808641260905607883
496	123401630059576776845735325872469015658960712053210775794012968241719329626337981213546561963817921850676113114964251192642703975926369583357644609113
497	337730777005157494525170365545704674435050369829840017962561807819442375819616069221019917409188204942905487182694642731604985222025470303127085036235
498	649482263471456720240712241434047450836635326595846188389541938114312261191461118076659401352076008851866746804998659914857412292853975597886569526483
499	1350923108020629978100681462182818697740201479319360071850247231277769503278291967227476520536420124853454258391711204877810356715424116950591802749643
500	2130301824186378042389536151903675638744163871234375497917697557014944216707689202295821294018223765978147794523637040275179444176648174860094842231141