1	2
2	5
3	13
4	41
5	61
6	73
7	1093
8	193
9	757
10	1181
11	3851
12	6481
13	797161
14	16493
15	4561
16	21523361
17	34511
18	530713
19	363889
20	42521761
21	368089
22	570461
23	23535794707
24	6481
25	22996651
26	4795973261
27	19927
28	647753
29	20381027
30	47763361
31	22434744889
32	926510094425921
33	2413941289
34	1743831169
35	374857981681
36	282429005041
37	17189128703
38	25480398173
39	797161
40	128653413121
41	270547105429567
42	109688713
43	82064241848634269407
44	56625998353
45	927001
46	70601370627701
47	1534179947851
48	24127552321
49	127522693159
50	61070817601
51	99810171997
52	37644053098601
53	3747607031112307667
54	150094634909578633
55	560088668384411
56	36214795668330833
57	1824179209
58	37945127666529000523013
59	1108439448677340328268341
60	47763361
61	86630432442539925437931403
62	22434744889
63	144542918285300809
64	1716841910146256242328924544641
65	105919308797935444986721
66	13490012358249728401
67	4299412981246169975118907
68	3833564416504313
69	2461243576713869557
70	374857981681
71	3754733257489862401973357979128773
72	56227703611393
73	38488154120055537150068589763279
74	142659759801404920771391593
75	2098303812601
76	278733912072436804273
77	56495392933101222275861053369
78	271722723752757889
79	567239060331150635317
80	597747428754241
81	12557612956332313
82	574933708017116710865237
83	813201725710097952736361977
84	2108826721
85	13271362257832586268931
86	82064241848634269407
87	150224123975857
88	1363620137403810529
89	2444322641415331355533344283
90	452808441334403281
91	3745603812007166116831643
92	743170846305411756447828504941347481129
93	26273701844015319144827917
94	125384283132205265785477849439329
95	78958087694609321439660131899631
96	926510094425921
97	48845962828028421155731228333
98	34013149495921
99	12812432238302009985937
100	61459926512826500975801
101	1017291527198723292208309354658785077827527
102	187668407555352123529
103	6957596529882152968992225251835887181478451547013
104	780464337846444296785447886881
105	374857981681
106	460740683381672021327601001
107	4375617272295428356111030724847180250451293
108	150094634909578633
109	10624346875389299603
110	927319729649066047885192700193701
111	6962353413269964253
112	36214795668330833
113	526256453012063980796131127321354599535039
114	3093009324389492947932121
115	4232020527831352569905247101633701
116	277991360381003661564752468378981135693842991081
117	2821964307371847613
118	19966781110160346782368664772328944885905284750420567849
119	1098440018152695917905622020432593239209
120	51383579021948491809121
121	256900099994436377787031292704214632407889
122	865923475887669700104067517
123	1999827817517387044561568810795329
124	21775844224805408923066692226998392022049
125	2278135721427929786778229917312351656251
126	144542918285300809
127	13030796206528578864006320088875125740738871
128	1716841910146256242328924544641
129	912851565662857110894244969
130	85515537811724373585467087637721
131	605199588591144003100881306574406851660288427740394885828171
132	20431242370346923068097
133	295966423763788589324732476512991
134	4299412981246169975118907
135	773618132427345151923061
136	1981703105982814843334309489
137	108081809773839995188256800499141543684393035450350551
138	1076050302914923449767311155851656076154481
139	115215201111546538317696820901417129607616709798043944747
140	3353336738929580410561
141	3798402051319990403467
142	167649964410524100307472482005060261887957
143	1198014380856762535048758241151960180137876946928788681521
144	81754966841140318493187568203841
145	183349688798536618131199274872809217263632838323547361
146	38488154120055537150068589763279
147	254395969103901649521223867932173929
148	4106523677041507922228794417
149	46509804063632583432467217805311362636553293639540930405531
150	2229552891865882714320177992401
151	6726812506767780473723505133857482672236342795606501
152	507451442443788899165240329482668362950054541832902585238747279444641
153	28090626041813012073462457
154	2974112460006073547613794168096436806641
155	1078579799806668629607014283525941686969924751
156	20795134293690804171286866969789777553
157	1283810768507270931382867729773882314783
158	73675624514425268628805034064478665461
159	40559607827224525043263763418498193
160	2839798262237352133440978975949121
161	636961216046002471921398696960338364910115196955450597747751689
162	41019075946094411081052200020897
163	6351885141964057411259499526611848626072045955243
164	7088757890453145334311443322801793110058505541970400820190920577
165	4183739978746243239852385111562221
166	88353295700662823099667599460762780905604112393714626601849
167	1473759805801789118598508577921021242424939524192662637837
168	473451024093683360527418040621798755737921
169	814222556753878193601980463083668707558864014894642043902929
170	1706953634650967930299490233845839250457448201276787601
171	27203787889921135221329070240968055313746007669
172	29241916907334820616557688889440878559426168577846725809
173	30985428700388045508959018054392810762033149280306907746766819
174	11256710946186882997409087921239729
175	11459299580388289258664119605215721251
176	255066113304108571577343700262256544056086044033
177	9736622508037946817946068730077829
178	709803280757497203996320461865063802526226069876477910653
179	3886084268132710540164562649868800513379104792251
180	26166382506293070985608961
181	1412740676235815729693013611798695493926336144083867368022228212267580445753
182	563920755493974354012062097199694635409966586035902917973392670446241
183	7165195867462155138286987098273769
184	5205275952266186599636069674258967961777
185	282595984982093378351221
186	299544676041927564723805161992460049
187	1602492098135068548896997626193620844099621992083
188	526908728620534667129849121206725791252980403065501629068461558054330796217049
189	67775349707440873247475442867753
190	1605850768243931752986453521337428048981
191	22377672940509270880756801912134547524825420533660917137902318707609042309
192	1716841910146256242328924544641
193	1021562573902349393666967130764482193088889012711317938252390919
194	77449343291186907889503299808279247610860106861
195	98139929939748977208994554331725481
196	418055555418935587626051091603744048562522536622075430660388662769
197	58733573000937067164211172290216978734891718609
198	114472588217384521018097943019137001
199	1689478606352600260310382688294322005349159187601803816212045717030717783562666965221
200	54482419084387063896343257364278812798757304500791752529639086947312737201
201	606888680894320302113812772385855126907748678398622467309
202	30031942012227933219100853982463211359125974731460998393
203	45710553733635551271263934571653147487690442652554544220310250384660059
204	221200680720606092053543425481471681
205	65601426257068882740808329269766819608728424724067187242117750270751
206	6957596529882152968992225251835887181478451547013
207	134738353536933730552513618349505999724046176185208477
208	439593550072300534251634135007764475254567347223143808588769
209	1222487396439951792867078883996125166979
210	222665666643176401
211	26325425052674852070890716947184131442203101773
212	1055293782873474888086303939524587473513
213	3754733257489862401973357979128773
214	103337289962616844319854516999125111744200944279921
215	190338208254605311413088422440531439424369193587825299581510007110292179825245201
216	439354575872807875488135640535450946467869814072650387452813889
217	5042697757897197583937774496999119335532852173
218	751413635152391220555020028806404277682678388634430663962506269690398417622699238580739045812809
219	2587741161535425204771363976763072254792575423514277924289333901
220	1459129530571870351946267230441980296015896719783440814558211961
221	60923689584342791398642907184808386306560206807547243570697195224906504237067588551869427
222	14373616515152387435471235475346778247660988205097
223	229523806583019160757328140035039965995090154366780957756461054952218263816107757
224	78812114368716810943784460929180054401921
225	42371780936823290675409648751
226	31181934032520084217683832052280453426721598216094871026492932287412448715951254226575121
227	586802158643368690388409871761484798763798234696414454735059
228	180776533950023615512581213250961424241188445230823450340161
229	6687647908578461742138874761344368836476346895660711882056203031780621192649
230	410555896489454367911451694902888327439062520617487489434228212270877900095381
231	9592974016403852681107579746773665955769529
232	75005803692237771966263218597675362233763573518671627752315202631414794943936230892856033348210577523701441
233	37742906546275129673203281205158117133288334574979677842002238326690418909534576758414803319903938299809
234	90917978520755690977229840712892655687776579374353542513
235	984743307245363285977763833773659863079671
236	1054522365263390897709349124952111235000368717671129413647298417
237	94251934933904430405353683133566414129
238	62511810937932452695457723445854322528727083248054875094358930010533313
239	2610383209387052372917864907227743488645273610593571994588261034578119490689610597
240	3042575372348614988773283015748245387405170764481
241	8746781693759220836960579574321515651597080180989131549946798109975686695403479
242	26575761515976785719252302991842420794053849516919958612689001129685045710645386181629135521334753689
243	19149704835029612299033896988868835457
244	2887672788864526935723044124771464240149097
245	4430152977536859072181134657493233649089245714747389001639572141363110009421
246	1999827817517387044561568810795329
247	123634978316170336137330788562343247835605751304272686452015331
248	2014998416898062359995739605541362931975024563018664763584750145606194022873108978627878951607441
249	34142824805895306910049388733099885392736741124752323542369498869
250	16758435627223658802353128980509765910556138571016687543698189838663420001
251	96461370326140480137275742594590102875331031471807256393566286296975030226677613
252	157243204166401132322379527929296163393
253	6276246585993244673433656510370073323920470321481093106313258644236138754388405068097
254	93527194309135077972374707110861991487292050177280349049634013547595419335024897303610313266356016085200881
255	16960184261245211770124551477792778196298722974881637673135361
256	707275264749309881405141965802671548079179711820351316861777644606207216944972589404100097
257	1720913254518608078999697740278242371099939495837448628479480528191193764106481658724739273
258	1814495881372892619822140165476168369
259	162333897165894374219502084711820738217342060415953888997823188755421387607705331738999130859381
260	8342250511483542640541811608704672321
261	138039202551886811051656379000595379114410970054365084709582198180836351736189201
262	3866354894427260976178599945427817244191741405548177855623041473082651543193427386531487589215791886356379404008399377661
263	149205945691260489932260421169866496202450752064742354476458724658954719
264	21850779949127161575788132161751353994853273431887723933745787078219094209601
265	117828325349148295933404865121129559244706911
266	884966551837361529932291569891282853682874740034602124657391993075377
267	337165483055999474909532425685921831037
268	38973747245285024501734924861369608367644793645526722342933671796217
269	15597165786807676691920291625641910938974071907958316973148155921390236953578833891
270	14325143676754029471787455941687663883841
271	25868527977712808361978066658579889576559130208360024345084977414463027844372456066131
272	28849555368643573536607436568950961310120874088353
273	54487360321244902700971678251914929
274	91321974595662761339222271626247966116126450162880692588587183952237
275	2184618099425061500147268880843478755794738604041083109375948881000595001
276	194407380392117991683852248400884754380925663377
277	96093835737198987630852488215668046851137095982583744906497662037435603571748141245792156421257518028298294596143
278	6217073567621646188942987882827287720857305423132773876341378217457
279	73359691843377278752103317712455408871941453709380600726770643232683599826872817565929
280	2672353606857798231021730036241
281	29445069578863612104789418133159256661148453875684032393263578374823854755200938919581381543747105355134879568496869483416658932556201
282	306726777585169385011610348965432785335593
283	5637503043463711302785197075523227977754476479417792282366672851461413293171897240803829
284	156925315732611097595955658432138660296622029903956802703785017
285	127374612609671206099801455938838908563158125266771097155261
286	411245137053432899333998192375993661447615778841873632377189726282597131710832548537646917863040598996441
287	2153815505142676918154751239812514551481357236630129622919758331450476553285988116532295282822690159583410271804001
288	81754966841140318493187568203841
289	123464991208881406905795411233960726749691238502531224478704471734028506037476876109798109673292083661164501826940154891
290	183349688798536618131199274872809217263632838323547361
291	5852407890668586529163364311233328351058899596487336893
292	3730810831579241567573272516876356253219611771804993995501197217846197755582238694602863094611651650433398209
293	821366793694609363786586651424442764586582465726578000607890252986750548525784235602653759898115835317059892460938193
294	254395969103901649521223867932173929
295	7795715832061059635959874930888227896721833931207692221905493616151
296	654213426047087993082757134261389489984738053043028553665169874934682006676985103528469166304838335596389335777
297	22020163035726259944973163958989823798317763239269477
298	1051568918336460460059183496232561286049703082802788281631128737302138322540716815212169649323641
299	169436418928219462949511324832395679850022226340828931742987157242307744979595721964651249228020759314482788103346384616713
300	49862253367266506870363997175320419426913019201
301	1637488491377023232096661007236924821107539941341
302	113316662798168272918141578456641222561960450430816200289521345402486114806259479707930463633218563918097131006164313617
303	326636194545584172162542275245797314912866877527529
304	83778923989427602290731411437705844572792550119941730716001685988768161
305	3780940774327417096427333628085657650951953938360087497112810947799702922743303405471
306	35607030658709229193260575885656871661172155836614988480437189045361490821238551017
307	11665479581585055349598973071696589607991946673408334574649356416413027107729461307877711679909644074637
308	827071379082679326234476981169645812580077619389816974390014274874277928477367235161
309	749335951439164525377086885547523308245903253216162065126714079755203786701196169473212913
310	22263347366470564312461290548596121994585503580288502211901818911532180228136507260301
311	133214903610334121745028373807408359032562882470844866249400730761994821
312	20795134293690804171286866969789777553
313	4285083204216793670881206944784914367460777382616505551785322361372062637
314	390443208279243165020247585684728449864784429662703213
315	335422140063430947448491304902193015341719353456516541680805341
316	790799838778775355881127621676295765754535818332430690524182335906215776311651387793
317	57527716515168805301518081894378217354338616431161859310399702927298973147371258119477233264821539853770687247299863
318	3135868702765688551520620271811655337464218641365172729759751964845181277542192969
319	70105727279956631012706779585207696977622865928268753464991015976540199554128348523293937424334207503
320	1838001766493490572787373478710920972139245644575383760144844508207951168302033615030318807139540281503414967681
321	3093775405140043883292950219372796456737513003762298030441588628306854600509966509
322	6401298296286658172279766458354992647943429945290576001215860910257049221981
323	145774205091243248788288698285520297797062666607670976770953618247557290711362071955053996647333431708403483
324	373359151592836559227981405711789995613120526675324700281825308398799178576459281
325	198871128342119486211303980203849704383433429349604275182001
326	1326290578404372337003402566761812108154043828317726868004518688485326204127242781054287716913828905695771535319617625904849821802388801
327	1211861655828944988757424113641129373886149
328	79147412492231961159504332421075936688018365739874924059333695254771054452740685386168224845554577681118801766841258273
329	317083975623895726029454501348555070043383280073363762474340273100643597444663907626897985126196650572783144889543
330	176866524087860744584118689063694356357715157683631402084481
331	3087473940212185789456959767328406647818323751575631706069393139992405721825272733020818593
332	6747948513126009161602544016133565454877350460460043595370411227698440127256089215249011193
333	3552943040788863852841838506789344837191632515742882433271057428704799390413
334	191812741633908683995728070486739989246974325969397138911217882330434371836785773977793621132778735768090954528412465781136039384249
335	218742867755426762311941219108310088458792042613637623789553431857170623561390378292171945441992861442756206821
336	40483766963304368397188808355708718283085366457600758273317693320515710595033826126408219521
337	15275089234692457928399830093894547965466024864202146371213243156106285906075894973332186245237882870960420708777842267535014628868137
338	1002742789328657144417334894321795283023367315852437257992976609434975823975716289485616018352334589500659289490142293
339	3593644700262187007115600246295631389617434711376028464247367822157434667812509
340	140724606069836479442888585534686916774710037475613058034168159719945019951882284046299261301882317499732254225216840194561
341	96801928672297267501650149988013289313915909275584639712787807469260697847853695299889600222982353016035861748272122233780709
342	69926524690886178650457982009669177692011374955496201431496289
343	426230142442255137620449444926629499511891555438562309203496796917729684669965220707852013188437184741368746458339
344	1553655622878631109449438944557666202240107456561771155345595254376934158033050009621595769422716913
345	6141386692091569467123298841637896953726147859700335918221
346	30985428700388045508959018054392810762033149280306907746766819
347	144886122356066207068534435396268876709212948758626793385316607882325453939603885217949859914080211
348	1924027017395076722203479710142185344112523078094885901566526061026072931313
349	4657305025080344007974247503325601566580930335741530150167808502071678111619481718433187
350	1940614960532817381233910404288438449529189765604291955917384701
351	92958272636102017072662178879955046754908796650079339637033296035896613581376211537
352	2160185243537766132709857672770381959927476877307542961161595569607030384875302792974207913281
353	637438988132166262617141124175522937058461420664876184853243951510526572254771304187233297219026449409899910981267893129258980950384337454306503948949
354	8257067947073818055078322881871253602416306280421179134741335525410057311209
355	535570173289641571416614382750786152319699541935518136492038769107751005229575212807101626023300886161
356	6539196380756480800943588236118254058731981263144945027208373728219632732321036319492254135297878009630087377
357	2922277359408069914159801657121051067747361724425594344548078945278069929
358	4259052718214113668671789510929203607524506805610811290940173061
359	483582362941755355297745105751567688740563124861843169985633663074447365767179582892118869138575414961447138578231132794826527421704308142486522315823904802585429671683267
360	9979444961038929089178641288987215705921402373894124037921
361	29701071474327309031156737894370117578724718725153141403742757354665957335486140942480158927812829539767
362	684426581616953550996265284798914332276822512957063624749673222499602867982563067889225088697
363	31577918281911659253350468036837879363403758167
364	563920755493974354012062097199694635409966586035902917973392670446241
365	6343843336889805122884391631548351821520392702972863072599820726196051366041702253928117335509072302147894664633361494892171
366	60112109825559039972034054368528524790235513553850409
367	16918317569845519197911877391059827861955864479460729298289981981769749805547891580595494429360885791150298134181699472755878853573108559393463
368	117599557775182698914151769492198158196187844089654174180777347854182219331629763169633785734219073652688267916727502036252348822868554359681
369	1759724071436548765346159620165587470531843369997804917539857566975302149297172380961733001454672309
370	8496270956814181680083879182778282235712709967354221
371	40939776783310503532866887141791707837036895199823681299049493315106963082483041490433
372	245884769294225684392301256615183816536743435039744606599415963619775665955087231361229132838183021398969521
373	2122937711273766032108263347117434107810401414136724356424472294847026544137611427666592031204204559971040175923795291717454511313336707884922957314867653930393847
374	267694138694299216182499431261122719180209222041678558331148560619758902279350894967657060137
375	30223192498512325206613383396600474864850656739501
376	1098278783754886570475306679382696350203107932137692475942006014626337903814485915131749052098274733313704262814486245068718777409941393
377	1828730215913176949243499615512592324808551529301310730563186863334130391136043742397249147471356214362855341515939345482051
378	5607028258068700395438813959068873
379	341819288829654196527932398959947272886156443410698710615683100523944727871597230273296545297974052448941426021998422568747922058290120556963
380	260765536115629323425655118515650224063090031690000455179214158734137390010187808349835855197457822203360361407695549941581905862533826881
381	686556699831009964827250042867748094406096323373530163920816265103091925457524336286558608540561
382	22377672940509270880756801912134547524825420533660917137902318707609042309
383	13446896709489794147108585320998971500444564008513322126036747849253697844560943183364713600315791325521897736297
384	981004788669949991871068995425500177889328762432695454583255564939865638629734168577
385	1047096158510102847745900755646159989914326955970131123553575120313340060635131492239964378860695871
386	8418224150998871978561701948137720025207884417249526065355232235821116018721251289592393407967601
387	19883793469378176373136546038842994063371691807806092869125056219155739754744344670610513
388	65393134904519186061108389259760392347783668410893528866921176241181616964211491279373694915182399165153029772428018601799422009
389	102434995638856130113200822581959785219543583127164392111228245476469436735663234795623881946921491084852701735168763520869249212291558946041457528996651790317
390	98139929939748977208994554331725481
391	1179289399035480933640599634622085520446889905525159238507181185894749190157483136969690908535074520229397275330899340422672653641674216143015430414364723810195774372801
392	919214995751357386064095026752845992141188700542926400267999573272940514190820414884930884923173956965009
393	3741247222374828182208251478581570961627187161736862769142116077118157
394	58519466364423275628795296268174120410481966794232642214312057346966493078384715185447407041
395	126416262074711692539586463824963733483396340669904774935421
396	31151012014624037796667499017424402759079311486861408497
397	9759120510732199972181830889270079954038622589481867398458495622001921330050681686958393271650697437
398	983560450112272768889784909743967603743314507357971779769569541464688213461354163621626913835872496279868288510042602981554855612321547005355431262436013620911198735867284444339094985837
399	3519251098301671710969086144776026683467726820830454644076112180241
400	54482419084387063896343257364278812798757304500791752529639086947312737201
401	865684290831577615564706261984486972418700063400401284417113667768464491645751934296308116920754976495741406513368549373568622806824150689544012569833990932907886412095399
402	11149235791000576416059878993387789508234851238496993980632220868363817156481397070156075238626084900894921
403	2209152684754095419251714657365370471168168676857997421281883896411749177423871120561517300890295224461977125179137945711695818319
404	1554022983463533322707142545386997115203184191594756845146308961866580410314009
405	91417291646945974928758274228233220245160681704964483051455036299673876866846481
406	1843776367980197478559522831495489049960807052611622948412328094727199136648558065206979924028696149887015183730819976288581
407	113176789235732088245156298174091378321319901328456954530538039849296710674925574582600313964679099854322125957498606090030991353130370649953492691
408	60766904630267024548278138793713910203082194253185796129
409	1541166099877471105470762310690414692655571732229852213712839041440378579810339805474536294932158495016383690431179982864627366826365925051267
410	1332387631420321836382751259313541018246447121855134837464627606340327699261
411	39487531149773489532096996293368370182957526257988573877031054477249393549
412	35521438517821641162240453239736454791921092971396036620000675281382535905898562317507905954154693266098576544965020526889301470775901035684343761
413	1979146537807253663082777909617347345680461345387025679937584343663617
414	913285529760491307211441303081810507321265939027922127596467715654783838541060368814699449567579470844249814778049226960412241
415	19369107916649011127237450812954201286643736800728849846019523716378193973609005903417832164986099304190101
416	328246607529004453174412834096841018888825889017512317621036236020606641688539849531250280532324646515487428688628778810342680261571492935263896227205166517908471385522234039870337
417	19083369866261032297456687094115197506422965885481866987401392458583087645945119190313
418	995486391853887884114232846051598132933346655940110555574355670706010448829632787492887267977004552949081
419	840845343651110183165804387324637955906355469297431254400659579675639158380674778312813220889095458224014077289241440073
420	2047314589905164660182861222233071665633201
421	7717663795539806570075288509806365224759731254905484470003557034292373261720649611590765599757497222106707511870120460134780770421035747531931196030208016775049461676809529
422	681266922789481433841326672251309113164267160034138002843790392505509148330640116285142469519600320239645879748566747510630829
423	150206788437786633528031022185602934732321999020507857452618476369842704519494225948605233555611902905421761
424	732033695730396234463835677672412999987388556190269939346190255227442809340817557330640494411685249
425	11057149378859123889355911045575341813613657214142157869606700418598289329180129896466510801
426	42821221386457396491573232586897484380716917059089456471172484943405697178704089
427	24283547331504926857290518625371244979086532764053422881978051146676967624935558133931065360055260863536467981805948697916297
428	7361992602690864967654641781254753280703505189168307360693840493061329608166208099385546380563329943002436590593380062730950257305767358894092043087399560897149940921779802649
429	323534113731204978378318068661137979051980676937681189065842357712133498741
430	2211922689520334585996855405634898947963486474780594291068522486977477226299966624032490750722952524363929181039537481971692477615478770436535140562474783441
431	513581834913089279317911608136664086130032766243063196725477794568347656011193812889214845674346779624215448680248471356187063177686431527014193458583733942198381640190614638511373371
432	999411322828791419964746814573259531445593961789992685925137857
433	5509605113468587985989709473521119599115348370079573875615516338579375394501280894742953521013499660416931490049
434	50267707545301514885837897555495488572363052305742475041
435	14280429681823478742670222737685756121613979291989293633695699460761
436	56189692167307270376356872786519195521886966899523011573488080476665147644811313856523986484373216836371571570505580046753
437	68547576903992521115550335292598768465537822909888714468554198504012153521955464650549693339597
438	2587741161535425204771363976763072254792575423514277924289333901
439	1991978958936501605677733556136611310131294732847836556698302043282206119867402716133449676861955611290579458436769981282033112924259670424977665119628580633016888780048666139824831703137413211953
440	19749273806015363786474941467189986924595990681668611140790502301508020881252110162231855126456727416852746160721
441	1908747358163246556181601752958296681964585731358509
442	60923689584342791398642907184808386306560206807547243570697195224906504237067588551869427
443	10534544059180768266256813024947534175999365770580113796524167603472880529653626098844117588934109698451051
444	1726134260326528418567896517182472947607717596534705969
445	426094954433742383225998657061734259330885556208287344501350235478912326228730053109968418183037368082236451865292760730923476829114447283341
446	62528729569265336728585639569860334038433942216362071059812536379719010172830381925200980058081908890187681487361609533009971860382370688342606300430813007209688437799918532178192529754859147522007760069622884793
447	65433289051305652703665317950576539948799062188120913556948520574705901497633467458024310257123083301111965286180812279845547835150862841
448	166271209434140217020077043273038628646374496104020396210278731591333234371306227567498559366725634438451048423769651917281860166823527605393947148327459826655276853540082286710913
449	8608223071421104301939247843636507891134552087774117539219851574478610808013009714182415892672842738125689107066989680952568891404828427508216094909699552703813247465362660938363349965945949304898592121905869
450	7261144773672417842399597700811951575943463166936354792576148685610740663820476244686522225626297033576801
451	2728890613920286508780695895694104311778225807662394915166878364900516935662172745528965849223996303903781225915542568531920293219851719086829446359
452	244958657972559837399746837132379943637479101682698665161065429290863186479886782127634079996337704587521
453	86639298224311032950674764244041246204948730821269093249776633089611081566420777
454	74470384522564833298454759466299332761071975173848833479724159590941066716276151509845384673161374520245815798948193821468218654502211836374369614067481081732544202925959870093219274801281
455	307291131131299065538436123735369861252252196301817770811
456	3684063449452532878552747233314607170371686781714685684919296996888860672938907435729737775123681
457	56820004339034237073208708198616075636869206329415792453120251754185889519157999524013862716214113732272914511016206866320339361099208986863245309170877807450122446038938758146286515605471109263798262031
458	1745376548298255875979192507374504750088219827931938208827516973981765722860972555354002702289104895588612885757598083846275425844450388650127389943613904875063115406417706454079369576338460190775339499104522829
459	563704070784429495561973120973316755092899532035633913219303
460	430695730238892604975510848743032414754101389516906302716031133920960301955946183802105840107325156321779595427994385489467781418715481511052032494746881
461	68918538971037383227606998317670975490917559345577450540797411993893886328143619952695862007053502773355562333973419005563506991951548075151892570091111261445438345036041536093
462	15916317810343444213253554715997176530424281247010956048504654469718153
463	158566540324807336624291151109588924134943739842214499340862616907923028638961213356921285671352934970862031188030484517316976376269899449395762055923353048863918969636722660650348542739110736893
464	238146441125632860323116317787695661560990999982964039499712198461653311445172846538773522058568127625481176286749888431834916657713831837449273257181921
465	1186604776965507434074003670632503680356427568352747371101449508522634194743965204661
466	254003638369639006304946260580155033416427414841076460189423633564858960970523044852717009521400767374773786652729
467	117486110083387104224970795778089812365621790586081132422616299999637094159374539049651593618783600239738743337314567232919744433944745397094881538072374270623515587157546679483063509567074583393747895590106949
468	6343829548711051158655481728248222546218522431884720182192359511011900586005343554667563270886007229669777
469	444661125223746467980819718168929683553320106489417534490208156538571031313303183752753443990217032533004679436252608773749531016075195227550658848605307
470	98052025264863975612402681480413326259445731846218010989413170482518099170471440054245226288111969239687988927721956080361
471	528863020145091859767657897912602516632385670379974076333262698505030222897440948635979693
472	273373677689260590257071357087132117958123959534940920520081250062978168975727584034634934440839023457255213918063704061564767246830067881665398002238333083666611623494675559153
473	374465907924345282312732259811785747279450365597577304692135222237977291048856881685511654343716403210686310843725890035278728137551
474	396611004690326335705748071491126700369847623312157073908868303357760498693537
475	625495832280435267945442661078487542890944621382679457570696516872405360192329876979748891711455555764539196726457033971587954540387182827268070001
476	103382740049717601244504916243425701489246447755216071108164873035590083819387150676130147533738732959230809433
477	1864629921398692272206340859618921300682812070495073784624407870125534668649660103696688345824700230048831794221
478	4558527833171259626358378132821289232972041366282766978508625407994211797990486197
479	6207821462901425433845023147658528867171568080964757303821693751656232261111765244802501801178843384226652402554339438660293995244383558964789624885773829
480	8297238678154688206225377431776018451578777626577105803534788986195918522874382590538245613799222294621681921
481	416538488049549619925282902312684142169513871202292107757994212320039558873627877912227726058030869967443656573382023842503802226706865634029440791369193385367212666020896140080784263253440129138192311
482	47660238922727089740614894438857751939616267117954835544329321219542639389436897615486352754380024382925612818416753021501171930627306044916791821911808012739173
483	1891837675432375824715078673441555716582901535943839677247586350827404439827130873262709
484	579979078519143539412366036025818402147908236595855762869363366165101681971131306934187734455370269530461965118374472651166112155922979358427403124575879236713793
485	2084493753227179455801079624667972186867821650016339468342724266430726829613923114459217090984982404639100142930001
486	185640927472395943706893115374534841861958465389146952693589548264017
487	5701525317622266134651709076445506826098504667185009411572503788846519838135668789228799349783480007393134845093247079756243862052578597019391997562062710282047892937605435575182278439902989107284501065905427033720270043458906977347
488	951898478685584221153047510683761081467362682559189110235832851983399192937805978019351726213734682628566229783986001592015370151543229829714400580160068493530602219653662017
489	248799847276750112051987181830555476011225829743745769088988696415700926912242398570439592596492295941044800988653984249495592713645064331019158574269
490	4430152977536859072181134657493233649089245714747389001639572141363110009421
491	291671294798796604878293546257685321758532280277228977625499001874203904408637427299940848195909297449354999283935995360702618591096672220445292821344833868872336858053772611074999511585279
492	483202893886123483281250649899092682267759799535633990027837012042032094726596051636651583397088189932790818882514854032175481462183093279293190671747201
493	60622469304114934532160905760010524852065753181613854608252643375401985087301989701352560698295196553035399013508652597171705643565194998991975698245471003375281305277
494	46392691960351214395213129661259949297414368944365579347766416930709459708101890847757711810551936099168147060817868357591922869173271817427564152722560429998049364309452954393
495	2463695959847156795652548419274400151197734956109716722961
496	2426645711718670042523846853116391297320685116116043829870520004502701346606982165787708059485995468067442455421010273
497	1028248914155777647603823817612964181123625935969578906286713681161305282458188916457982024457562913249540388063995686960347365376871312962422643
498	34142824805895306910049388733099885392736741124752323542369498869
499	960368119701952289565697949364850639874066849668447163337193150109306269670710783782516021331864389039678425715830735791416143
500	44050683759088870671606092417359276457716790869092450220552462754696400772540808635231309224932395863810328591947365713085797958399658805564674196654353115001
501	18047425823404571758801323671054627023788885881448549605457725818364827577412186495001649248973416847955397069
502	32146345612377112872212212473734271799174025437213153633577751475968291258321974810764892349896530890449959294030228466213045203945832018651140779397676782680469526599873132489756176329036649337582222132995232394386206972549008209
503	15105441129570796591186070523723485381023855258372416267777313282281708261198810359095306093614536052283828925907445350005520815553766134712983494702603635834234783792848003594434143993612353436486261
504	38235663338572610188387890460183527762202511490654480840976990074312965186178472400278861139517173212433324800535972929
505	6841830817886192585641937028016640572817795865127301431131868608969948619172723553366866124908371770990265075570483059508786511091670410593740271718811
506	251259834857922250895095058916212444991821995847886766644826007706272815875301632271654330703508334671397724737
507	50215450845692600550356973029677131170655889849987540192248365183808783371960083736540519703553
508	463126397723907118696660076571937518579513964509883915759882122429724617516482938401072861149171427709496747993
509	23214049468525744074633683839531277461402596152346780076104082330578039306505889278179026503395282728989110957696917932365850935308873749615837273
510	16960184261245211770124551477792778196298722974881637673135361
511	1032223777785650022463434368426542844345721458719293398686184801432886017389348900579155348566905357907704003733914951158751781365585756130540287814013820520585737187281609
512	14324129286424100231861565705311821806023066083407911748417199121054089089998098987789407767132602369
513	38660232735618598938440857926670501004208420024816602121169578764810965231578770565058977901414021561084812009172366052534235573491140461770107856018118409
514	1534260838420868559358078750934114163041487952771330550985180763135837746356810601527893670067773484872656591689416326844075695489732361423410014685365435912838585355089
515	265583586915553954689927748193653317513152426592838510814462459025354527744076607109173885844248007550245844534973452272001013120031
516	675694521229419545095787969931165890739952332049534823534793547602716897357229318489649
517	110582335504499023420193738831204436303562234622785352330412196778153030043660971684441387633094950503099807268663433937
518	2863444844784765273769276357682225285846811932015816786957553211027268460554271639307645113153966178527393827051882261
519	48433311198240440197652048216611864233384923675896910159211602068750441025036444998298115855985739097830513112646288817274535923452133901
520	1257680907151393528474695843497039619973947939020081
521	433598094341851039126807983969436278038008780825086953001394407531050013012083278631834972318550974431326162340745933811935520060368207930863528293075538258146829553622723637770628450951970290566674610131
522	138039202551886811051656379000595379114410970054365084709582198180836351736189201
523	746491871792237974975960819579824178671635444729448997608789514849162700633829034300351733963333571461705329968253925347087355128123729936931700022391428028755854433594479308173839024211435270617343694544597821627797881166611482746434170839
524	13602745465404773419186465150280252945512240602828630795153517311266106535110725823761242353773843735276741304989887981706180735603000090579971958325971648308040483324089017811894919193545713
525	18152161784287526466656260676657745619458794205111305692802040389814271724083963016401
526	251006173716067135583005734828737061950985832248744224090458129215322784475262417070255570833340362931853501231535800976137108102096339900946398850032601619576440867745482214434000993911470267686077153874875242642589729831474661334032251189625973
527	26297922711354229099874119371594694782728315730799076943725811728381822598428063892316517695514585432079948881166519816015676609881684867594030746552553734470414341496467654900372912790845366290056702027
528	21850779949127161575788132161751353994853273431887723933745787078219094209601
529	26506652718907627152293343461126009585887586902764755135249073676797537707361237499542909537907948981294621699265089176179490834999745898988582908183288294851612155524475319842150536195402312065071016282076535295666180023815210876200862957803
530	41445896127459524371428746194597257364088676038726545680965413815612091287811786334335744779062509341310243069205340810981944233338756237801595248057705701
531	1158552423663719046477234701625516500887171129720169368774686662699924022608531835818729423195387461
532	4069714269185193159140679256271111106629605895364672595827699320179863637412834092466504143255887862399461388266041005062116891122297073916519945945935997048480842046854742029467512529769
533	7883042862815906861504265211756982516171688170555130221678853379827026522092040013662664709093256898291428386732137962884501006558180661363
534	144971436323191364898945582785144876198328884624430804666130613143566773855120069713
535	26458619757711358897732533897420163919119838542571931062223521787265120126612213386725616427884968584815285660327614906227831730889314600067899189824478828309506478404679017869965091008689969222802353681
536	3131424215183628948967206924149814808847490650373438321723226726430778998671415039880848593678072459617136728990525922523514851174865635120885089
537	3781211417654006448343913131826466715878844770812796591644083345578552346384709701
538	11719073511775047063331807610812599296908677959178977786661672364811977892269985241782059001063330309
539	594881270605981810361855880920241647227163527151093207787151085107976554200969343183454169800517343546946993390753476424627317298253719645187641041
540	257585468675898880408851562880046717579625276845981408510265574898901271513376930835308279479583479236252612316090304166682561796143196481
541	663084395471818436731691851499754503355465637904740797172567784209623516341640238400510288503463008441736852119221000000301102907948169398408014645814376158251490141606616528088759064995410612765793960501606910585490086339893058591064091241255832207903808201
542	12847501727950425763889322810817993893272336664900956644065254189366692329315386348081475951253200739206419980260205741450569219223800866974656194955145647448469
543	9359751149524485034930668940778241599068738630482905316578749841689910635121351504043970515577
544	551643685744741683834992092385025025333190638730610588309496318975661727905375064977464280803201
545	70549530892728294493276303172849776626644270595004198630179160774667442550143936689531
546	106790874340911460727084837940114045168905921079463602477953222964016783058828015882822456698321
547	196615020400595684438553764050843139321990274084234835282575047497817178800690367470727496817090754974240335867193799766582315282291966260598661278255822461172197350656389635555826396917605838543702833389209917
548	1608063374136898657145642074726571170985355133294386861804032905475895794192388771899558922062388074086636766829686602224746791291956352753
549	3562653686510492239108032380617082732156242842616162825723847702907940018500495173105587888701257077
550	41215124791378942105055624387518108841045416419256002824034087169292095568442544169455111275838199399525469030433507667704572741417622785909411036328177504163524801
551	2340808152948323911395860147203627214697781289861742987728625332735587681523884972909756080727845383467660278833673901008995578431930953470406128991
552	3117725352075849572912257442296505973140420586193676614825209919626301556604453035361840673438854472582657
553	4389386975139375094223025517619607803065898773350425164332420619865260938938459485024633273410545045013525290489763925024526894603895969935236238028647746738554523
554	96093835737198987630852488215668046851137095982583744906497662037435603571748141245792156421257518028298294596143
555	34183431467734971387268820282992063280392406850291420377543690221
556	245150559217249277351889754387704946540263892992626611507220781343120079354454792767200391581586068664921050185758026684447810649708133047531724414988907451065773307119883650551499111641822477797218821962771841352234191384955687235124433
557	90613235900227001776441142533996777055896183978725479157074034275998191009604650655701670483332838617652838490219377745561299116042171180403985531741368995287642934734683262049519391154456230669374425471017417593
558	17195002777982957924900558157732692265325907130379195543777976129575385242728844366320090602480257164843860833
559	6290628629204651727560877821047607741253093425871024205306442883795186754920711156298165875135679686867762797735398563421670806275641388457
560	1127587590153545803166960755872691717369596632457521141594203418559474689105230343085912362030127873051375361
561	1489935952404989459968068825521609894077867146671403467690280373477075983175560807485374020289631014064618157400542172265134381385713
562	14113281051758972232868021764730987926513783537329498398393771546011860018376960097290152672454661953389252964726223471498533168262298795814515812559338238535647583298633
563	134937859494643008258097068796015791834210619609460109943664994747188230937155152634097561189792109809240657159104064420503
564	605268062790430785076863350592166703524107113871242333942683749594393805765436634746045653944210684792439674855910425922561
565	497558664767880289832673165023664843277058761012087055462499167322444449927323261000547326155485993470294458673942622199066982704041957480766121
566	1102152033889066467028892911276112707646139646820543219367381791233589328665599218909338380005909628139743799944294204348966734231863104534648628369074375468228583312698916229377663468722850712237703389326096634412099079135450996834381719802837
567	6921297536215040826024164159973759131397863768054507513627319421007869
568	2965649098765320881163776420790238683223089541617264964063715812862258678485005431045156765260965962775673575728582254376394260183250529
569	3241221835278226174885374536775616282669016705516656954485555061014844811331846089208096384579896816179201189186731701155754943862202571026804684778598620896026161176820010783682907846238033766186651691164414560896303136809977192949999091
570	127374612609671206099801455938838908563158125266771097155261
571	153265799533195376744346192523783881951000192603179369166912552468324813593160750885199104588093195621226150241136468664957427242093490267198913534258034587625519454651216056912043800900847278461802423426832525455184869040409683152092479276482775477126858585370943093
572	2808537213748805766709461129450432829081268173589860538958050023295524452676112281035752482176920412282321867434611644601651469547933497274125263941595877820831525802379787584845442343966908333983910930817080353
573	22377672940509270880756801912134547524825420533660917137902318707609042309
574	1467850597995930999265354661242410474595046316314646538885097672728816672755745309602923619751264174883711641907856383298824522385225509106787001186201849943384043593995884755396128711199715950771634453228471354380916320049
575	1010849310241795205058723747768238185802465384860691487687382982856509685038857364772686894044338810579287686557300665051
576	214587760466666910207423696069727378228686451427318417987881798249097349428912722188307969
577	49762705254736861825730168682118223754517254694359539862318946038397061197945445489216931034926989062524665274047438636047909067948173191881685382112221108193727849587296445182890088044930342441313503006102645646946371168360442782710862336005262315091673654492534620449045441
578	436230268389013067789945855666350262505837967000715505449402210637137398879848299949229262069265743784047857068540163364535869751281319281490527640914502485996415021774120387371095914291458672291673468054691053355204991220748075088853341756881119604637
579	89618781928642611822350179354919535280030215516585943297086066021592407768194454524828721420580570917570326418874808955920605309
580	1772063537845651996967521761764007215125221069598683751187619622389551544288408973809387791571451501207204449466587545623924839401
581	206310341212220504102372300638509727086813515063067306395991492589250150251992379198374615778898817021570285141924505131974239836081679009154610157818383627599227078378781781844923912805479
582	198703384671372300049310176827067523452635430162194754943735211297176715159246075652353497636894588146592803339530033239729393493523081
583	7957807929966487818384108402522946569251976603657307550974286499228465471507855013019001232281004259435012209692171293468328759209902005830434369893213191177853763667242919447347161369038726626536849373048309
584	746932000289293160798979876113768555539042160333819597488627756763784586808426646945828070696634369513924437306594215505304713997475590698183601412070693596536430301407607324459875183569932614532885005725917760406287041
585	64861780366852187953533038456016327227516423236686360224840876359157666103175914919249930947419798065351926088321
586	1341261587681366109676469942093949047124310764591027909433220067524306637338743236007007287903743295588492488535527354578037023136896202307870370455667392672828452678559792779735232362300398877834788160432938884313697351617810053510804866519217508549171829760076099809
587	12499458633171253511589826982974689007746490526872344193102408366150789970941820699668564402777969783589103751899378094165503322768265992287606034341011388136333790855829686968645974534471529550623390314083885209264616122689965311523343328267622456140106328696043
588	586158596145968859604319900658672390168475400936174177550969310084237930697402550951020313633626609530196581989113769078817
589	67082507928371158095267591810479847288005879768627325089587657204194151374042331491821937849742208660663392729374922944151193504370226379
590	46617960684128402689432073349277202604325375582277065182404712763901761
591	12979316382965377536101270168850056212946973377969764891073853742033067794716586901915822300411352498964390167742044491133451784064929308477141
592	3758642830229613729465260578311059077766978952878505077422955451247189434681814748800084400981290965526585599068030049229918172433569
593	10142733344013866804206759909844561460844339803123006531258995186623052013448038844409566876230280563330405272365595984692272927870423169316847588357496799216994661549542028919622999670820364107899337156965067774388891679945057107272412968841341383
594	21374576437335476495929999630149537173552376344609161676235721291307378061845329
595	77175138663560542356818470541491531793560893604281254966756060423644027078779729864971515861
596	46108139865375482148965210401220101854248423373805364457111620195834586406455115477570820168487848790597950484326091344648520021974618655815862577
597	1689478606352600260310382688294322005349159187601803816212045717030717783562666965221
598	36257966023174184943706359317577918955150174312809708423052581559051473229817729994336848782488932285329011264612955351139827125459421196592107906842990758649
599	3098719548895136521320733903279129090386183280904965409626520987192941791992610760828475989119146842097617777876895839806058194507884841062518326658466728357107301414910893362820093244921384670706191733417
600	32442850223640045007876273397848746178945884346560525041459842311553818708312451091353073431201
601	524151880437296755307745152958604763464699680324280520618421510177241849346112744484945662560029820237945019404224621882233593767027612541787410026957271652347517460940131821804052505148027791117759739950829754540932049
602	193277122543987783679353304566771267681609758548997499318401379970103143496809765340932153889899697005759130009167833754460792638121451044826079109083555335956090014681204556308280941910240653
603	1813837536195507870507897907552893692773806721206414118471720356094476427758151788628327607239386012097044188797
604	412894819051005891891884377404643884008268935982413784703100954671640609294127382927588942537770188974753499606881009825035752515463580521325038718484129360214188886135242273283078419481
605	891472432333938750677824718365693602050046587081708026251107816013595621941688966286020389587243147231755450938272504084401
606	218103921620972343419063898152037723166863543476692327374785685123272117575551131466024773564446321721811107260272687102597847103742632020571641
607	135921083608201536102379836632070549796967130190817718008930308865288845810889359856294390402316815413161665609563024540236379440974272139745948304547046790384870040256483780899302319304851811600523132333068386041333
608	1074691369856481045701654315673304848763073442638219830643543307058413894234961193537
609	92298977083779784180516819406709594226413982076258840301369133290106216263751406704961687765981714483458745271361
610	125080265448009568989623854011217954520984670541334087501827912000459851708164858585593713965300006019540676034401
611	18454726267089291230071444732868371479958958321133104604037608297592908718220056301323499805274216993944910909096953163490668494660940641215043808064755875100906990556974949760400224669409
612	67887499498798661235969543448610820681044663058689288590295414647758020991204399304465493568245709993386960139948900337
613	22631703048371664456895669893461668835901187139425633891077109616737318751928729142940419303359003069652718247381979274342034090702898555886604277844923847885387815992293155411929439383460300350723271550973889707538804006140183368921779
614	338727075999553000685295316489937036911154616603636168848997007460129159442439223946769476792612043634517670727930257816877728227606585545957178144299868054555186730120780411884350812819284475716121191600581
615	421633347816774477312568512935355512995267621932928675226625496883164556883743599102159141
616	763463631059064383740049875818183374112486661447736397467190958599210491977808104717649
617	444204319549082359503937351746605489786053035314657376948729449538110849342903247960132501695965770373414646366540561636679922374616097326173553135633745396416467884999
618	497721745782799676982031840460640462434565194015618669477537614990657867940359218403128719869547349751824019749014909956450406167314083995020778357527669379023616480934622553
619	3108822707408230832299833265370211191910212241761656446874750378146029479500587271795378620897605907345340376207516470982959093740328913377286969008859039131585837097
620	13055279532919622569237325669849984732167383497582085757407044802850265974304141514889423029758535118321641298566378499797396925132261199412301020378631963884041
621	5816709168778200406213831925495457709609387513248926013657812925728744917307116476553171561962781
622	2593458641312307918301581403093558796574122182566270016343826321823747627031326751917624991404456344921074213237661529699235903336725218287328152688761790082977219258854486415716469327607566768365760600871393582605875012304485278388429
623	268233508418846465340675552317211819526873398150554830094757171497410516665136607755418337553643012429629970797576179492210536186052099335775409604077224658855730091021893439984199190364833052110378331563793350887883474157647798533
624	1638935349465726718297161502167784862984878226778514310842031069208037517662970307719623340118242591147671054425318862910756382428119443936168388554557618769614394585988573311467370241
625	12425864325220081813428963004223995895363598609455501715814628812202315929557419008192505183511374871359516158522058153189064567015863831881808488892691189470269723254785423236863474758681993112538985739157401543751
626	72873785683088984785193289622407084389148431071721820613218958720529763438009230745617583028953788963015637022504094269573046241040163696414248989514659354908931561294262832910413689476053691325969863288371898901288708564076346814863484618997
627	286132432707233441388555722082877305353864395015586719439860494889003968611392473947769913
628	41435840724009025112339459443428084825782180400532354121291997052444904047254613586987358250502289190758553176197379406081481376602686000764876525048263851803206548992668484366508968886324549304061524330281561338532730024223168742459324457
629	27392548842593344508550583743058274461211757803883282129670474069783280124663909642848559189720623821830971156443289460307231206819312159305863309039928905845012097047389964747038139885006429093457877042168864128700173679602357
630	2702184575973232477363037403486595360398221028716121345135741556481041
631	14687869282713681178439568954014688395161026671074912540023016768739427601972538607016171641949171779248819749805840422347766599470550763967381369827101110081357791810325561538117285834949883420957464278805393083461485720574249707027142904596605377963640267325116976330891
632	10442682341674598834772065212650262609761216058023615884473731523659876955653296909675086005078228512659052495966172389968307673293345726852233169
633	1989600224933892767815754876758967083786224728196856876134603762657351447652048153429705728452989
634	1099971211369939632247359457314308890997736246055035301648353621176794863604715451322878722337960391863938862962181672340974097904130101
635	155803207383033132276207114344040982633921092885005518471031950063935245963430090176232924652733671
636	206335820131217665115465981135728293469433658707568846921073782468830152577716795326935372013220840272112962621256456377313
637	1295620637721513291344046150199019240130469543221325214558795515080650922339897532747195922323001636473409360593989593377975691
638	1151504633263005944920294932665264544140806332806553761718118077134440234824634131934724127337907234639473779131610451581608606382236215341270115574036320531277
639	2971165616840631601622519837642615517137104343604088000852436710822744534335580285050186699259606283998807128229947638633758700778967412212751071313129133856529035201
640	265069956529917614550858335947015716058772714951789289584580807283895523893161445647913490202328699811170662864543094877313217558650951295155201
641	35715555802258770443818587842211757123694870011291331758115049954916049980345724133704589658004842101999421164925234006468822476546652331192339707849885695424262481195155778408293691834811871267179500215588672358105058683845407554881984514234969017606738172037
642	4673006416283675184544186944858080999922321853171955338197824625826722839467615879429146322900997862943469861382071176710589313967308700223948611986883692796995862922342476871612129
643	5154604059568943185016869907074884035607194600839086097419002595476329294090205087051599865019408292856290873988895168459075226419872679867783434831530272201134036951051800978198159412470454796787823
644	9469745065327352791199460076142700235420447335314733105200824137316474789115871175931641947147018618773221524700930634166731730601296824628606896623606295288525381532868420807126837995889
645	190338208254605311413088422440531439424369193587825299581510007110292179825245201
646	1381294491463988994987714964880623457283423029146815442013007224414166082169376209577605506164976101022647324203662000147614199963340491507239172994396740716104994953235191903570456525570394737305558747970677459783762248206341887275497233025244036389029745049569
647	1119236596891616895003467405967067249611710940171567819851064871679690492836090987855753860718290056480514296414433042813621272551027735139068901405067153716382785458952869740614865316910665266748384629649131911877574935087364844889767
648	293800568137769966145245151636844667736020095102516769401696757816211815927266356815606317880971293377236053869670293424696040033
649	2814749808014402569788384136869245580053698310792608757160243844454739907068970369500956937310649622853115047102262361113240094718764557159505593041717727737127242727790487331485614606227913170400345760845301914146256557043869092141
650	437541498472578481850216250071475482683999394905956407165600258538056091616425641811822281576429927431214819626284453613461594250746557233164101
651	1293879883598886800063198573907938901386542248569333911238460631692677530732234497136903393
652	428813149046439164292045737171154718049161487656045545899842771545549537656745736469557508179912802570873262860130105787320246341258727337067924626410384906964614306132875233
653	2590935073658283827692005652584604326041260179055730374477910824008499155554411945895424531244402360929531900567421434787766866417271819260594677586330298522370122502250915747498401724783193187180470652852794986046378585577043
654	751413635152391220555020028806404277682678388634430663962506269690398417622699238580739045812809
655	32337054531429618782988548583989640928387133872662545104487601061412382734871379113355000392055932146651867958120970846663699366535213313219784157936045920912739162692351
656	30902873894641318121951407120703520572870733740102874925824542843989241746231551334255699414670338350455485098751820870344962415919842562140115152059020041551439322317667531714809191057706931855920794913615779984415617485900915835199394990992574942720949057925328579956921512368641
657	9592057520303342377617841771943021027131597277115716613581962959793851288785243431138052452917611811066337
658	7182313505059041016565468081885956577583166991627977771447323263105398262526851637481970324665212514767630228265548842501
659	26800263178161592624177007527119098680815041285450762414348438520676772236617443518221477584498681576646994950419259429252470991324219001766847944442335950974182864369539914956113645957026215298319005795747896390330930666991261928070808309790417095947629478413576160114896682149
660	18869808553416847525825105727001954383816910124391196489332846866933607667668015423761
661	45306552304864029474413870290251797603614042149654545627111885908921980406708914029441047934381106830795719999585244686751542340065148224132010396836119569181101263922827305736555161680015642502351269890158058903242469
662	1588732223682025317912024011257206421467301774433596847479358436199709780768696076549758410647497367771748653516646251440603313662559538607399953
663	12718753829259219755982051504674258570381083616175590954963931438900703032461697555621844918758809597070239959331566666243451152334170934170105172334375381125472201701585869
664	6508233273760318136665544671037105965536319145162733805204127851717423986349039046753960480689546841506786595588607953377
665	195201775934302090157846526852175880612378830966204323061818813688094844198348372748954086532447242145321401055909636088157126823701491255873796824306824956676130190722951355298387065039607189459297757591521
666	253228346128606829308173525738855436470389420461521097207754192598292218538192588307270233469865285074747343202101147037299089769646890774299183069581548617336156255787874254673929467145766894897
667	24933683600469479274258920096311711896544709972348243399813928437798068559886537131739124070531603635287454793154729031006879662409530976692787294376006186160047719839772892007099686234204473205308101044349900623492431053265554760138278249524573300285401
668	1694733220513232398487862672455627949717217856762549901952608732299125684830586111907265625843205059290580865466324758261595788036853224149161514144404098597660045548538783884019967046413434201
669	36524539589842697603658277976873319073504486170852455161627362303668092595263530600174357069970109554740451787687381781767979481
670	1034663505051869097721510422325095660780477554482096773948350048651990055110234991419214433528753296542643176531646002735075589827914690538745024544831604665665450010752269861712801853932481
671	3765499289431493055865277207273500688720805889122309711070451249756823740088130689267849701783886079879482247677158960206291022359767793863118764324540669615775453852800586574732437189
672	710026158583460592117516572492898861856722951084486491626177689829183736091585445223746779598141972609448417220484017379268523554103646886874278454539137
673	142404815733763040130569228765075875313040056440453269015037126013907415086245511636174170719401002493328759666359079760130608383956827189485789955833141008058219793166949925665226956932038390142252190582153878387347947553317970205125617904507629240808066352755947977523325447520543188734697031391171130509
674	2568236731114784598427678121586198898124522619998429537991592349288665384588502565523980471106790243107250971176954316103662384945128077
675	726267099524592719946183745640840516182364869620525376501
676	3841933438264047605598118105224024602997609659837897922847799499950550693419699530611116118725611371301044787237514569837823396107389183752956860617
677	29229932170895852268061466812286588103465775001708955702871780110912208543380982355720025284489002033650914130105962369705154080621239303452968788107516325373583898948926312043752438603604204604329
678	602460234969227165631209934578469038593601542488104589481631863167520996197429859587060697
679	389657830663189741356432084060899607569861491461819804573518382611808437359217200654661607766407039329249223336424696471011274585163592468944840011309
680	1303773130301930865228664500005014105783802255759525423304305840464731930450557002679219267590295509789374147916752971215016299507857910797457441
681	13577271740250954776791788018210925169514917385499385753302813384314506689
682	96801928672297267501650149988013289313915909275584639712787807469260697847853695299889600222982353016035861748272122233780709
683	75641867181293798555235723357377514891594679985518298540730494644510145628609986920527961469020603959793820007153470731885604835013269325802268244132295079404920774082406871916251366441
684	729948171758966246408078630475727561388429408854655368110835096568989502626856849519134718768678032680961
685	48523222989733049484924293543476914078384843937636593836292372592014897268485354040866423506118861260342244403302363560695279387925993837793854217010682516449379901333094612636751493210700378369998069360786085757680343797466707520149046060015024087251
686	2863894392479154246630318929666074162282533674710337839700092183653090702383648108840220471116882582849533324559179069047695195399929570610114541232573048445169669567377376039419998898397397909197232988263051482884393228863839566060837
687	24438508337653102022217820583683149890942321166976225646700464417270844911880283854688214755924509786561787449968750569340375244357601
688	1553655622878631109449438944557666202240107456561771155345595254376934158033050009621595769422716913
689	4659681010060399605675968799262350444254039039495124648755863392402405370281812247802692027851181328997973983894963920998599573531572075386236356570031781545154019
690	2364940062363853291322481725341762304945129672785587768036613267799401216869403055656774785607826430361
691	9206602039894411917885431935843691206592180505034015264749951827869664055535104128954055330540055180773906300420725676672522611478493353299212472409126414088184759065275014087433869388906190450954946303907222466885041549687810752208338680792979243629384872583259764054888674261093789799010897807039064022339