1	2
2	4
3	9
4	18
5	37
6	75
7	150
8	300
9	601
10	1202
11	2405
12	4811
13	9622
14	19244
15	38489
16	76978
17	153957
18	307915
19	615830
20	1231660
21	2463321
22	4926642
23	9853285
24	19706571
25	39413142
26	78826284
27	157652569
28	315305138
29	630610277
30	1261220555
31	2522441110
32	5044882220
33	10089764441
34	20179528882
35	40359057765
36	80718115531
37	161436231062
38	322872462124
39	645744924249
40	1291489848498
41	2582979696997
42	5165959393995
43	10331918787990
44	20663837575980
45	41327675151961
46	82655350303922
47	165310700607845
48	330621401215691
49	661242802431382
50	1322485604862764
51	2644971209725529
52	5289942419451058
53	10579884838902117
54	21159769677804235
55	42319539355608470
56	84639078711216940
57	169278157422433881
58	338556314844867762
59	677112629689735525
60	1354225259379471051
61	2708450518758942102
62	5416901037517884204
63	10833802075035768409
64	21667604150071536818
65	43335208300143073637
66	86670416600286147275
67	173340833200572294550
68	346681666401144589100
69	693363332802289178201
70	1386726665604578356402
71	2773453331209156712805
72	5546906662418313425611
73	11093813324836626851222
74	22187626649673253702444
75	44375253299346507404889
76	88750506598693014809778
77	177501013197386029619557
78	355002026394772059239115
79	710004052789544118478230
80	1420008105579088236956460
81	2840016211158176473912921
82	5680032422316352947825842
83	11360064844632705895651685
84	22720129689265411791303371
85	45440259378530823582606742
86	90880518757061647165213484
87	181761037514123294330426969
88	363522075028246588660853938
89	727044150056493177321707877
90	1454088300112986354643415755
91	2908176600225972709286831510
92	5816353200451945418573663020
93	11632706400903890837147326041
94	23265412801807781674294652082
95	46530825603615563348589304165
96	93061651207231126697178608331
97	186123302414462253394357216662
98	372246604828924506788714433324
99	744493209657849013577428866649
100	1488986419315698027154857733298
101	2977972838631396054309715466597
102	5955945677262792108619430933195
103	11911891354525584217238861866390
104	23823782709051168434477723732780
105	47647565418102336868955447465561
106	95295130836204673737910894931122
107	190590261672409347475821789862245
108	381180523344818694951643579724491
109	762361046689637389903287159448982
110	1524722093379274779806574318897964
111	3049444186758549559613148637795929
112	6098888373517099119226297275591858
113	12197776747034198238452594551183717
114	24395553494068396476905189102367435
115	48791106988136792953810378204734870
116	97582213976273585907620756409469740
117	195164427952547171815241512818939481
118	390328855905094343630483025637878962
119	780657711810188687260966051275757925
120	1561315423620377374521932102551515851
121	3122630847240754749043864205103031702
122	6245261694481509498087728410206063404
123	12490523388963018996175456820412126809
124	24981046777926037992350913640824253618
125	49962093555852075984701827281648507237
126	99924187111704151969403654563297014475
127	199848374223408303938807309126594028950
128	399696748446816607877614618253188057900
129	799393496893633215755229236506376115801
130	1598786993787266431510458473012752231602
131	3197573987574532863020916946025504463205
132	6395147975149065726041833892051008926411
133	12790295950298131452083667784102017852822
134	25580591900596262904167335568204035705644
135	51161183801192525808334671136408071411289
136	102322367602385051616669342272816142822578
137	204644735204770103233338684545632285645157
138	409289470409540206466677369091264571290315
139	818578940819080412933354738182529142580630
140	1637157881638160825866709476365058285161260
141	3274315763276321651733418952730116570322521
142	6548631526552643303466837905460233140645042
143	13097263053105286606933675810920466281290085
144	26194526106210573213867351621840932562580171
145	52389052212421146427734703243681865125160342
146	104778104424842292855469406487363730250320684
147	209556208849684585710938812974727460500641369
148	419112417699369171421877625949454921001282738
149	838224835398738342843755251898909842002565477
150	1676449670797476685687510503797819684005130955
151	3352899341594953371375021007595639368010261910
152	6705798683189906742750042015191278736020523820
153	13411597366379813485500084030382557472041047641
154	26823194732759626971000168060765114944082095282
155	53646389465519253942000336121530229888164190565
156	107292778931038507884000672243060459776328381131
157	214585557862077015768001344486120919552656762262
158	429171115724154031536002688972241839105313524524
159	858342231448308063072005377944483678210627049049
160	1716684462896616126144010755888967356421254098098
161	3433368925793232252288021511777934712842508196197
162	6866737851586464504576043023555869425685016392395
163	13733475703172929009152086047111738851370032784790
164	27466951406345858018304172094223477702740065569580
165	54933902812691716036608344188446955405480131139161
166	109867805625383432073216688376893910810960262278322
167	219735611250766864146433376753787821621920524556645
168	439471222501533728292866753507575643243841049113291
169	878942445003067456585733507015151286487682098226582
170	1757884890006134913171467014030302572975364196453164
171	3515769780012269826342934028060605145950728392906329
172	7031539560024539652685868056121210291901456785812658
173	14063079120049079305371736112242420583802913571625317
174	28126158240098158610743472224484841167605827143250635
175	56252316480196317221486944448969682335211654286501270
176	112504632960392634442973888897939364670423308573002540
177	225009265920785268885947777795878729340846617146005081
178	450018531841570537771895555591757458681693234292010162
179	900037063683141075543791111183514917363386468584020325
180	1800074127366282151087582222367029834726772937168040651
181	3600148254732564302175164444734059669453545874336081302
182	7200296509465128604350328889468119338907091748672162604
183	14400593018930257208700657778936238677814183497344325209
184	28801186037860514417401315557872477355628366994688650418
185	57602372075721028834802631115744954711256733989377300837
186	115204744151442057669605262231489909422513467978754601675
187	230409488302884115339210524462979818845026935957509203350
188	460818976605768230678421048925959637690053871915018406700
189	921637953211536461356842097851919275380107743830036813401
190	1843275906423072922713684195703838550760215487660073626802
191	3686551812846145845427368391407677101520430975320147253605
192	7373103625692291690854736782815354203040861950640294507211
193	14746207251384583381709473565630708406081723901280589014422
194	29492414502769166763418947131261416812163447802561178028844
195	58984829005538333526837894262522833624326895605122356057689
196	117969658011076667053675788525045667248653791210244712115378
197	235939316022153334107351577050091334497307582420489424230757
198	471878632044306668214703154100182668994615164840978848461515
199	943757264088613336429406308200365337989230329681957696923030
200	1887514528177226672858812616400730675978460659363915393846060
201	3775029056354453345717625232801461351956921318727830787692121
202	7550058112708906691435250465602922703913842637455661575384242
203	15100116225417813382870500931205845407827685274911323150768485
204	30200232450835626765741001862411690815655370549822646301536971
205	60400464901671253531482003724823381631310741099645292603073942
206	120800929803342507062964007449646763262621482199290585206147884
207	241601859606685014125928014899293526525242964398581170412295769
208	483203719213370028251856029798587053050485928797162340824591538
209	966407438426740056503712059597174106100971857594324681649183077
210	1932814876853480113007424119194348212201943715188649363298366155
211	3865629753706960226014848238388696424403887430377298726596732310
212	7731259507413920452029696476777392848807774860754597453193464620
213	15462519014827840904059392953554785697615549721509194906386929241
214	30925038029655681808118785907109571395231099443018389812773858482
215	61850076059311363616237571814219142790462198886036779625547716965
216	123700152118622727232475143628438285580924397772073559251095433931
217	247400304237245454464950287256876571161848795544147118502190867862
218	494800608474490908929900574513753142323697591088294237004381735724
219	989601216948981817859801149027506284647395182176588474008763471449
220	1979202433897963635719602298055012569294790364353176948017526942898
221	3958404867795927271439204596110025138589580728706353896035053885797
222	7916809735591854542878409192220050277179161457412707792070107771595
223	15833619471183709085756818384440100554358322914825415584140215543190
224	31667238942367418171513636768880201108716645829650831168280431086380
225	63334477884734836343027273537760402217433291659301662336560862172761
226	126668955769469672686054547075520804434866583318603324673121724345522
227	253337911538939345372109094151041608869733166637206649346243448691045
228	506675823077878690744218188302083217739466333274413298692486897382091
229	1013351646155757381488436376604166435478932666548826597384973794764182
230	2026703292311514762976872753208332870957865333097653194769947589528364
231	4053406584623029525953745506416665741915730666195306389539895179056729
232	8106813169246059051907491012833331483831461332390612779079790358113458
233	16213626338492118103814982025666662967662922664781225558159580716226917
234	32427252676984236207629964051333325935325845329562451116319161432453835
235	64854505353968472415259928102666651870651690659124902232638322864907670
236	129709010707936944830519856205333303741303381318249804465276645729815340
237	259418021415873889661039712410666607482606762636499608930553291459630681
238	518836042831747779322079424821333214965213525272999217861106582919261362
239	1037672085663495558644158849642666429930427050545998435722213165838522725
240	2075344171326991117288317699285332859860854101091996871444426331677045451
241	4150688342653982234576635398570665719721708202183993742888852663354090902
242	8301376685307964469153270797141331439443416404367987485777705326708181804
243	16602753370615928938306541594282662878886832808735974971555410653416363609
244	33205506741231857876613083188565325757773665617471949943110821306832727218
245	66411013482463715753226166377130651515547331234943899886221642613665454437
246	132822026964927431506452332754261303031094662469887799772443285227330908875
247	265644053929854863012904665508522606062189324939775599544886570454661817750
248	531288107859709726025809331017045212124378649879551199089773140909323635500
249	1062576215719419452051618662034090424248757299759102398179546281818647271001
250	2125152431438838904103237324068180848497514599518204796359092563637294542002
251	4250304862877677808206474648136361696995029199036409592718185127274589084005
252	8500609725755355616412949296272723393990058398072819185436370254549178168011
253	17001219451510711232825898592545446787980116796145638370872740509098356336022
254	34002438903021422465651797185090893575960233592291276741745481018196712672044
255	68004877806042844931303594370181787151920467184582553483490962036393425344089
256	136009755612085689862607188740363574303840934369165106966981924072786850688178
257	272019511224171379725214377480727148607681868738330213933963848145573701376357
258	544039022448342759450428754961454297215363737476660427867927696291147402752715
259	1088078044896685518900857509922908594430727474953320855735855392582294805505430
260	2176156089793371037801715019845817188861454949906641711471710785164589611010860
261	4352312179586742075603430039691634377722909899813283422943421570329179222021721
262	8704624359173484151206860079383268755445819799626566845886843140658358444043442
263	17409248718346968302413720158766537510891639599253133691773686281316716888086885
264	34818497436693936604827440317533075021783279198506267383547372562633433776173771
265	69636994873387873209654880635066150043566558397012534767094745125266867552347542
266	139273989746775746419309761270132300087133116794025069534189490250533735104695084
267	278547979493551492838619522540264600174266233588050139068378980501067470209390169
268	557095958987102985677239045080529200348532467176100278136757961002134940418780338
269	1114191917974205971354478090161058400697064934352200556273515922004269880837560677
270	2228383835948411942708956180322116801394129868704401112547031844008539761675121355
271	4456767671896823885417912360644233602788259737408802225094063688017079523350242710
272	8913535343793647770835824721288467205576519474817604450188127376034159046700485420
273	17827070687587295541671649442576934411153038949635208900376254752068318093400970841
274	35654141375174591083343298885153868822306077899270417800752509504136636186801941682
275	71308282750349182166686597770307737644612155798540835601505019008273272373603883365
276	142616565500698364333373195540615475289224311597081671203010038016546544747207766731
277	285233131001396728666746391081230950578448623194163342406020076033093089494415533462
278	570466262002793457333492782162461901156897246388326684812040152066186178988831066924
279	1140932524005586914666985564324923802313794492776653369624080304132372357977662133849
280	2281865048011173829333971128649847604627588985553306739248160608264744715955324267698
281	4563730096022347658667942257299695209255177971106613478496321216529489431910648535397
282	9127460192044695317335884514599390418510355942213226956992642433058978863821297070795
283	18254920384089390634671769029198780837020711884426453913985284866117957727642594141590
284	36509840768178781269343538058397561674041423768852907827970569732235915455285188283180
285	73019681536357562538687076116795123348082847537705815655941139464471830910570376566361
286	146039363072715125077374152233590246696165695075411631311882278928943661821140753132722
287	292078726145430250154748304467180493392331390150823262623764557857887323642281506265445
288	584157452290860500309496608934360986784662780301646525247529115715774647284563012530891
289	1168314904581721000618993217868721973569325560603293050495058231431549294569126025061782
290	2336629809163442001237986435737443947138651121206586100990116462863098589138252050123564
291	4673259618326884002475972871474887894277302242413172201980232925726197178276504100247129
292	9346519236653768004951945742949775788554604484826344403960465851452394356553008200494258
293	18693038473307536009903891485899551577109208969652688807920931702904788713106016400988517
294	37386076946615072019807782971799103154218417939305377615841863405809577426212032801977035
295	74772153893230144039615565943598206308436835878610755231683726811619154852424065603954070
296	149544307786460288079231131887196412616873671757221510463367453623238309704848131207908140
297	299088615572920576158462263774392825233747343514443020926734907246476619409696262415816281
298	598177231145841152316924527548785650467494687028886041853469814492953238819392524831632562
299	1196354462291682304633849055097571300934989374057772083706939628985906477638785049663265125
300	2392708924583364609267698110195142601869978748115544167413879257971812955277570099326530251
301	4785417849166729218535396220390285203739957496231088334827758515943625910555140198653060502
302	9570835698333458437070792440780570407479914992462176669655517031887251821110280397306121004
303	19141671396666916874141584881561140814959829984924353339311034063774503642220560794612242009
304	38283342793333833748283169763122281629919659969848706678622068127549007284441121589224484018
305	76566685586667667496566339526244563259839319939697413357244136255098014568882243178448968037
306	153133371173335334993132679052489126519678639879394826714488272510196029137764486356897936075
307	306266742346670669986265358104978253039357279758789653428976545020392058275528972713795872150
308	612533484693341339972530716209956506078714559517579306857953090040784116551057945427591744300
309	1225066969386682679945061432419913012157429119035158613715906180081568233102115890855183488601
310	2450133938773365359890122864839826024314858238070317227431812360163136466204231781710366977202
311	4900267877546730719780245729679652048629716476140634454863624720326272932408463563420733954405
312	9800535755093461439560491459359304097259432952281268909727249440652545864816927126841467908811
313	19601071510186922879120982918718608194518865904562537819454498881305091729633854253682935817622
314	39202143020373845758241965837437216389037731809125075638908997762610183459267708507365871635244
315	78404286040747691516483931674874432778075463618250151277817995525220366918535417014731743270489
316	156808572081495383032967863349748865556150927236500302555635991050440733837070834029463486540978
317	313617144162990766065935726699497731112301854473000605111271982100881467674141668058926973081957
318	627234288325981532131871453398995462224603708946001210222543964201762935348283336117853946163915
319	1254468576651963064263742906797990924449207417892002420445087928403525870696566672235707892327830
320	2508937153303926128527485813595981848898414835784004840890175856807051741393133344471415784655660
321	5017874306607852257054971627191963697796829671568009681780351713614103482786266688942831569311321
322	10035748613215704514109943254383927395593659343136019363560703427228206965572533377885663138622642
323	20071497226431409028219886508767854791187318686272038727121406854456413931145066755771326277245285
324	40142994452862818056439773017535709582374637372544077454242813708912827862290133511542652554490571
325	80285988905725636112879546035071419164749274745088154908485627417825655724580267023085305108981142
326	160571977811451272225759092070142838329498549490176309816971254835651311449160534046170610217962284
327	321143955622902544451518184140285676658997098980352619633942509671302622898321068092341220435924569
328	642287911245805088903036368280571353317994197960705239267885019342605245796642136184682440871849138
329	1284575822491610177806072736561142706635988395921410478535770038685210491593284272369364881743698277
330	2569151644983220355612145473122285413271976791842820957071540077370420983186568544738729763487396555
331	5138303289966440711224290946244570826543953583685641914143080154740841966373137089477459526974793110
332	10276606579932881422448581892489141653087907167371283828286160309481683932746274178954919053949586220
333	20553213159865762844897163784978283306175814334742567656572320618963367865492548357909838107899172441
334	41106426319731525689794327569956566612351628669485135313144641237926735730985096715819676215798344882
335	82212852639463051379588655139913133224703257338970270626289282475853471461970193431639352431596689765
336	164425705278926102759177310279826266449406514677940541252578564951706942923940386863278704863193379531
337	328851410557852205518354620559652532898813029355881082505157129903413885847880773726557409726386759062
338	657702821115704411036709241119305065797626058711762165010314259806827771695761547453114819452773518124
339	1315405642231408822073418482238610131595252117423524330020628519613655543391523094906229638905547036249
340	2630811284462817644146836964477220263190504234847048660041257039227311086783046189812459277811094072498
341	5261622568925635288293673928954440526381008469694097320082514078454622173566092379624918555622188144997
342	10523245137851270576587347857908881052762016939388194640165028156909244347132184759249837111244376289995
343	21046490275702541153174695715817762105524033878776389280330056313818488694264369518499674222488752579990
344	42092980551405082306349391431635524211048067757552778560660112627636977388528739036999348444977505159980
345	84185961102810164612698782863271048422096135515105557121320225255273954777057478073998696889955010319961
346	168371922205620329225397565726542096844192271030211114242640450510547909554114956147997393779910020639922
347	336743844411240658450795131453084193688384542060422228485280901021095819108229912295994787559820041279845
348	673487688822481316901590262906168387376769084120844456970561802042191638216459824591989575119640082559691
349	1346975377644962633803180525812336774753538168241688913941123604084383276432919649183979150239280165119382
350	2693950755289925267606361051624673549507076336483377827882247208168766552865839298367958300478560330238764
351	5387901510579850535212722103249347099014152672966755655764494416337533105731678596735916600957120660477529
352	10775803021159701070425444206498694198028305345933511311528988832675066211463357193471833201914241320955058
353	21551606042319402140850888412997388396056610691867022623057977665350132422926714386943666403828482641910117
354	43103212084638804281701776825994776792113221383734045246115955330700264845853428773887332807656965283820235
355	86206424169277608563403553651989553584226442767468090492231910661400529691706857547774665615313930567640470
356	172412848338555217126807107303979107168452885534936180984463821322801059383413715095549331230627861135280940
357	344825696677110434253614214607958214336905771069872361968927642645602118766827430191098662461255722270561881
358	689651393354220868507228429215916428673811542139744723937855285291204237533654860382197324922511444541123762
359	1379302786708441737014456858431832857347623084279489447875710570582408475067309720764394649845022889082247525
360	2758605573416883474028913716863665714695246168558978895751421141164816950134619441528789299690045778164495051
361	5517211146833766948057827433727331429390492337117957791502842282329633900269238883057578599380091556328990102
362	11034422293667533896115654867454662858780984674235915583005684564659267800538477766115157198760183112657980204
363	22068844587335067792231309734909325717561969348471831166011369129318535601076955532230314397520366225315960409
364	44137689174670135584462619469818651435123938696943662332022738258637071202153911064460628795040732450631920818
365	88275378349340271168925238939637302870247877393887324664045476517274142404307822128921257590081464901263841637
366	176550756698680542337850477879274605740495754787774649328090953034548284808615644257842515180162929802527683275
367	353101513397361084675700955758549211480991509575549298656181906069096569617231288515685030360325859605055366550
368	706203026794722169351401911517098422961983019151098597312363812138193139234462577031370060720651719210110733100
369	1412406053589444338702803823034196845923966038302197194624727624276386278468925154062740121441303438420221466201
370	2824812107178888677405607646068393691847932076604394389249455248552772556937850308125480242882606876840442932402
371	5649624214357777354811215292136787383695864153208788778498910497105545113875700616250960485765213753680885864805
372	11299248428715554709622430584273574767391728306417577556997820994211090227751401232501920971530427507361771729611
373	22598496857431109419244861168547149534783456612835155113995641988422180455502802465003841943060855014723543459222
374	45196993714862218838489722337094299069566913225670310227991283976844360911005604930007683886121710029447086918444
375	90393987429724437676979444674188598139133826451340620455982567953688721822011209860015367772243420058894173836889
376	180787974859448875353958889348377196278267652902681240911965135907377443644022419720030735544486840117788347673778
377	361575949718897750707917778696754392556535305805362481823930271814754887288044839440061471088973680235576695347557
378	723151899437795501415835557393508785113070611610724963647860543629509774576089678880122942177947360471153390695115
379	1446303798875591002831671114787017570226141223221449927295721087259019549152179357760245884355894720942306781390230
380	2892607597751182005663342229574035140452282446442899854591442174518039098304358715520491768711789441884613562780460
381	5785215195502364011326684459148070280904564892885799709182884349036078196608717431040983537423578883769227125560921
382	11570430391004728022653368918296140561809129785771599418365768698072156393217434862081967074847157767538454251121842
383	23140860782009456045306737836592281123618259571543198836731537396144312786434869724163934149694315535076908502243685
384	46281721564018912090613475673184562247236519143086397673463074792288625572869739448327868299388631070153817004487371
385	92563443128037824181226951346369124494473038286172795346926149584577251145739478896655736598777262140307634008974742
386	185126886256075648362453902692738248988946076572345590693852299169154502291478957793311473197554524280615268017949484
387	370253772512151296724907805385476497977892153144691181387704598338309004582957915586622946395109048561230536035898969
388	740507545024302593449815610770952995955784306289382362775409196676618009165915831173245892790218097122461072071797938
389	1481015090048605186899631221541905991911568612578764725550818393353236018331831662346491785580436194244922144143595877
390	2962030180097210373799262443083811983823137225157529451101636786706472036663663324692983571160872388489844288287191755
391	5924060360194420747598524886167623967646274450315058902203273573412944073327326649385967142321744776979688576574383510
392	11848120720388841495197049772335247935292548900630117804406547146825888146654653298771934284643489553959377153148767020
393	23696241440777682990394099544670495870585097801260235608813094293651776293309306597543868569286979107918754306297534041
394	47392482881555365980788199089340991741170195602520471217626188587303552586618613195087737138573958215837508612595068082
395	94784965763110731961576398178681983482340391205040942435252377174607105173237226390175474277147916431675017225190136165
396	189569931526221463923152796357363966964680782410081884870504754349214210346474452780350948554295832863350034450380272331
397	379139863052442927846305592714727933929361564820163769741009508698428420692948905560701897108591665726700068900760544662
398	758279726104885855692611185429455867858723129640327539482019017396856841385897811121403794217183331453400137801521089324
399	1516559452209771711385222370858911735717446259280655078964038034793713682771795622242807588434366662906800275603042178649
400	3033118904419543422770444741717823471434892518561310157928076069587427365543591244485615176868733325813600551206084357298
401	6066237808839086845540889483435646942869785037122620315856152139174854731087182488971230353737466651627201102412168714597
402	12132475617678173691081778966871293885739570074245240631712304278349709462174364977942460707474933303254402204824337429195
403	24264951235356347382163557933742587771479140148490481263424608556699418924348729955884921414949866606508804409648674858390
404	48529902470712694764327115867485175542958280296980962526849217113398837848697459911769842829899733213017608819297349716780
405	97059804941425389528654231734970351085916560593961925053698434226797675697394919823539685659799466426035217638594699433561
406	194119609882850779057308463469940702171833121187923850107396868453595351394789839647079371319598932852070435277189398867122
407	388239219765701558114616926939881404343666242375847700214793736907190702789579679294158742639197865704140870554378797734245
408	776478439531403116229233853879762808687332484751695400429587473814381405579159358588317485278395731408281741108757595468491
409	1552956879062806232458467707759525617374664969503390800859174947628762811158318717176634970556791462816563482217515190936982
410	3105913758125612464916935415519051234749329939006781601718349895257525622316637434353269941113582925633126964435030381873964
411	6211827516251224929833870831038102469498659878013563203436699790515051244633274868706539882227165851266253928870060763747929
412	12423655032502449859667741662076204938997319756027126406873399581030102489266549737413079764454331702532507857740121527495858
413	24847310065004899719335483324152409877994639512054252813746799162060204978533099474826159528908663405065015715480243054991717
414	49694620130009799438670966648304819755989279024108505627493598324120409957066198949652319057817326810130031430960486109983435
415	99389240260019598877341933296609639511978558048217011254987196648240819914132397899304638115634653620260062861920972219966870
416	198778480520039197754683866593219279023957116096434022509974393296481639828264795798609276231269307240520125723841944439933740
417	397556961040078395509367733186438558047914232192868045019948786592963279656529591597218552462538614481040251447683888879867481
418	795113922080156791018735466372877116095828464385736090039897573185926559313059183194437104925077228962080502895367777759734962
419	1590227844160313582037470932745754232191656928771472180079795146371853118626118366388874209850154457924161005790735555519469925
420	3180455688320627164074941865491508464383313857542944360159590292743706237252236732777748419700308915848322011581471111038939851
421	6360911376641254328149883730983016928766627715085888720319180585487412474504473465555496839400617831696644023162942222077879702
422	12721822753282508656299767461966033857533255430171777440638361170974824949008946931110993678801235663393288046325884444155759404
423	25443645506565017312599534923932067715066510860343554881276722341949649898017893862221987357602471326786576092651768888311518809
424	50887291013130034625199069847864135430133021720687109762553444683899299796035787724443974715204942653573152185303537776623037618
425	101774582026260069250398139695728270860266043441374219525106889367798599592071575448887949430409885307146304370607075553246075237
426	203549164052520138500796279391456541720532086882748439050213778735597199184143150897775898860819770614292608741214151106492150475
427	407098328105040277001592558782913083441064173765496878100427557471194398368286301795551797721639541228585217482428302212984300950
428	814196656210080554003185117565826166882128347530993756200855114942388796736572603591103595443279082457170434964856604425968601900
429	1628393312420161108006370235131652333764256695061987512401710229884777593473145207182207190886558164914340869929713208851937203801
430	3256786624840322216012740470263304667528513390123975024803420459769555186946290414364414381773116329828681739859426417703874407602
431	6513573249680644432025480940526609335057026780247950049606840919539110373892580828728828763546232659657363479718852835407748815205
432	13027146499361288864050961881053218670114053560495900099213681839078220747785161657457657527092465319314726959437705670815497630411
433	26054292998722577728101923762106437340228107120991800198427363678156441495570323314915315054184930638629453918875411341630995260822
434	52108585997445155456203847524212874680456214241983600396854727356312882991140646629830630108369861277258907837750822683261990521644
435	104217171994890310912407695048425749360912428483967200793709454712625765982281293259661260216739722554517815675501645366523981043289
436	208434343989780621824815390096851498721824856967934401587418909425251531964562586519322520433479445109035631351003290733047962086578
437	416868687979561243649630780193702997443649713935868803174837818850503063929125173038645040866958890218071262702006581466095924173157
438	833737375959122487299261560387405994887299427871737606349675637701006127858250346077290081733917780436142525404013162932191848346315
439	1667474751918244974598523120774811989774598855743475212699351275402012255716500692154580163467835560872285050808026325864383696692630
440	3334949503836489949197046241549623979549197711486950425398702550804024511433001384309160326935671121744570101616052651728767393385260
441	6669899007672979898394092483099247959098395422973900850797405101608049022866002768618320653871342243489140203232105303457534786770521
442	13339798015345959796788184966198495918196790845947801701594810203216098045732005537236641307742684486978280406464210606915069573541042
443	26679596030691919593576369932396991836393581691895603403189620406432196091464011074473282615485368973956560812928421213830139147082085
444	53359192061383839187152739864793983672787163383791206806379240812864392182928022148946565230970737947913121625856842427660278294164171
445	106718384122767678374305479729587967345574326767582413612758481625728784365856044297893130461941475895826243251713684855320556588328342
446	213436768245535356748610959459175934691148653535164827225516963251457568731712088595786260923882951791652486503427369710641113176656684
447	426873536491070713497221918918351869382297307070329654451033926502915137463424177191572521847765903583304973006854739421282226353313369
448	853747072982141426994443837836703738764594614140659308902067853005830274926848354383145043695531807166609946013709478842564452706626738
449	1707494145964282853988887675673407477529189228281318617804135706011660549853696708766290087391063614333219892027418957685128905413253477
450	3414988291928565707977775351346814955058378456562637235608271412023321099707393417532580174782127228666439784054837915370257810826506955
451	6829976583857131415955550702693629910116756913125274471216542824046642199414786835065160349564254457332879568109675830740515621653013910
452	13659953167714262831911101405387259820233513826250548942433085648093284398829573670130320699128508914665759136219351661481031243306027820
453	27319906335428525663822202810774519640467027652501097884866171296186568797659147340260641398257017829331518272438703322962062486612055641
454	54639812670857051327644405621549039280934055305002195769732342592373137595318294680521282796514035658663036544877406645924124973224111282
455	109279625341714102655288811243098078561868110610004391539464685184746275190636589361042565593028071317326073089754813291848249946448222565
456	218559250683428205310577622486196157123736221220008783078929370369492550381273178722085131186056142634652146179509626583696499892896445131
457	437118501366856410621155244972392314247472442440017566157858740738985100762546357444170262372112285269304292359019253167392999785792890262
458	874237002733712821242310489944784628494944884880035132315717481477970201525092714888340524744224570538608584718038506334785999571585780524
459	1748474005467425642484620979889569256989889769760070264631434962955940403050185429776681049488449141077217169436077012669571999143171561049
460	3496948010934851284969241959779138513979779539520140529262869925911880806100370859553362098976898282154434338872154025339143998286343122098
461	6993896021869702569938483919558277027959559079040281058525739851823761612200741719106724197953796564308868677744308050678287996572686244197
462	13987792043739405139876967839116554055919118158080562117051479703647523224401483438213448395907593128617737355488616101356575993145372488395
463	27975584087478810279753935678233108111838236316161124234102959407295046448802966876426896791815186257235474710977232202713151986290744976790
464	55951168174957620559507871356466216223676472632322248468205918814590092897605933752853793583630372514470949421954464405426303972581489953580
465	111902336349915241119015742712932432447352945264644496936411837629180185795211867505707587167260745028941898843908928810852607945162979907161
466	223804672699830482238031485425864864894705890529288993872823675258360371590423735011415174334521490057883797687817857621705215890325959814322
467	447609345399660964476062970851729729789411781058577987745647350516720743180847470022830348669042980115767595375635715243410431780651919628645
468	895218690799321928952125941703459459578823562117155975491294701033441486361694940045660697338085960231535190751271430486820863561303839257291
469	1790437381598643857904251883406918919157647124234311950982589402066882972723389880091321394676171920463070381502542860973641727122607678514582
470	3580874763197287715808503766813837838315294248468623901965178804133765945446779760182642789352343840926140763005085721947283454245215357029164
471	7161749526394575431617007533627675676630588496937247803930357608267531890893559520365285578704687681852281526010171443894566908490430714058329
472	14323499052789150863234015067255351353261176993874495607860715216535063781787119040730571157409375363704563052020342887789133816980861428116658
473	28646998105578301726468030134510702706522353987748991215721430433070127563574238081461142314818750727409126104040685775578267633961722856233317
474	57293996211156603452936060269021405413044707975497982431442860866140255127148476162922284629637501454818252208081371551156535267923445712466635
475	114587992422313206905872120538042810826089415950995964862885721732280510254296952325844569259275002909636504416162743102313070535846891424933270
476	229175984844626413811744241076085621652178831901991929725771443464561020508593904651689138518550005819273008832325486204626141071693782849866540
477	458351969689252827623488482152171243304357663803983859451542886929122041017187809303378277037100011638546017664650972409252282143387565699733081
478	916703939378505655246976964304342486608715327607967718903085773858244082034375618606756554074200023277092035329301944818504564286775131399466162
479	1833407878757011310493953928608684973217430655215935437806171547716488164068751237213513108148400046554184070658603889637009128573550262798932325
480	3666815757514022620987907857217369946434861310431870875612343095432976328137502474427026216296800093108368141317207779274018257147100525597864651
481	7333631515028045241975815714434739892869722620863741751224686190865952656275004948854052432593600186216736282634415558548036514294201051195729302
482	14667263030056090483951631428869479785739445241727483502449372381731905312550009897708104865187200372433472565268831117096073028588402102391458604
483	29334526060112180967903262857738959571478890483454967004898744763463810625100019795416209730374400744866945130537662234192146057176804204782917209
484	58669052120224361935806525715477919142957780966909934009797489526927621250200039590832419460748801489733890261075324468384292114353608409565834418
485	117338104240448723871613051430955838285915561933819868019594979053855242500400079181664838921497602979467780522150648936768584228707216819131668837
486	234676208480897447743226102861911676571831123867639736039189958107710485000800158363329677842995205958935561044301297873537168457414433638263337675
487	469352416961794895486452205723823353143662247735279472078379916215420970001600316726659355685990411917871122088602595747074336914828867276526675350
488	938704833923589790972904411447646706287324495470558944156759832430841940003200633453318711371980823835742244177205191494148673829657734553053350700
489	1877409667847179581945808822895293412574648990941117888313519664861683880006401266906637422743961647671484488354410382988297347659315469106106701401
490	3754819335694359163891617645790586825149297981882235776627039329723367760012802533813274845487923295342968976708820765976594695318630938212213402802
491	7509638671388718327783235291581173650298595963764471553254078659446735520025605067626549690975846590685937953417641531953189390637261876424426805605
492	15019277342777436655566470583162347300597191927528943106508157318893471040051210135253099381951693181371875906835283063906378781274523752848853611211
493	30038554685554873311132941166324694601194383855057886213016314637786942080102420270506198763903386362743751813670566127812757562549047505697707222422
494	60077109371109746622265882332649389202388767710115772426032629275573884160204840541012397527806772725487503627341132255625515125098095011395414444844
495	120154218742219493244531764665298778404777535420231544852065258551147768320409681082024795055613545450975007254682264511251030250196190022790828889689
496	240308437484438986489063529330597556809555070840463089704130517102295536640819362164049590111227090901950014509364529022502060500392380045581657779378
497	480616874968877972978127058661195113619110141680926179408261034204591073281638724328099180222454181803900029018729058045004121000784760091163315558757
498	961233749937755945956254117322390227238220283361852358816522068409182146563277448656198360444908363607800058037458116090008242001569520182326631117515
499	1922467499875511891912508234644780454476440566723704717633044136818364293126554897312396720889816727215600116074916232180016484003139040364653262235030
500	3844934999751023783825016469289560908952881133447409435266088273636728586253109794624793441779633454431200232149832464360032968006278080729306524470060