1	2
2	2
3	13
4	5
5	11
6	13
7	1093
8	41
9	757
10	61
11	3851
12	73
13	797161
14	1093
15	4561
16	193
17	34511
18	757
19	363889
20	1181
21	368089
22	3851
23	1001523179
24	6481
25	391151
26	797161
27	8209
28	16493
29	20381027
30	4561
31	4404047
32	21523361
33	2413941289
34	34511
35	2664097031
36	530713
37	17189128703
38	363889
39	797161
40	42521761
41	86950696619
42	368089
43	380808546861411923
44	570461
45	927001
46	23535794707
47	96656723
48	6481
49	131713
50	22996651
51	99810171997
52	4795973261
53	3747607031112307667
54	19927
55	560088668384411
56	647753
57	1824179209
58	20381027
59	489769993189671059
60	47763361
61	105293313660391861035901
62	22434744889
63	144542918285300809
64	926510094425921
65	110133112994711
66	2413941289
67	475384700124973
68	1743831169
69	2461243576713869557
70	374857981681
71	3754733257489862401973357979128773
72	282429005041
73	9460375336977361
74	17189128703
75	2098303812601
76	25480398173
77	76831835389
78	797161
79	145171177264407947
80	128653413121
81	12557612956332313
82	270547105429567
83	950996059627210897943351
84	109688713
85	862970652262943171
86	82064241848634269407
87	150224123975857
88	56625998353
89	5042939439565996049162197
90	927001
91	3745603812007166116831643
92	70601370627701
93	26273701844015319144827917
94	1534179947851
95	78958087694609321439660131899631
96	24127552321
97	48845962828028421155731228333
98	127522693159
99	12812432238302009985937
100	61070817601
101	50316775668019759306202964023
102	99810171997
103	6957596529882152968992225251835887181478451547013
104	37644053098601
105	26751945361
106	3747607031112307667
107	48965028505045123993421250406516036571557
108	150094634909578633
109	10624346875389299603
110	560088668384411
111	6962353413269964253
112	36214795668330833
113	526256453012063980796131127321354599535039
114	1824179209
115	52370346649565455417091
116	37945127666529000523013
117	2821964307371847613
118	1108439448677340328268341
119	397881837642577477902049
120	47763361
121	657890411545272648205502849240259841
122	86630432442539925437931403
123	1999827817517387044561568810795329
124	22434744889
125	989947158849251
126	144542918285300809
127	301515315752300874236564235591357673
128	1716841910146256242328924544641
129	912851565662857110894244969
130	105919308797935444986721
131	605199588591144003100881306574406851660288427740394885828171
132	13490012358249728401
133	257513776243156826379279929309507
134	4299412981246169975118907
135	773618132427345151923061
136	3833564416504313
137	108081809773839995188256800499141543684393035450350551
138	2461243576713869557
139	115215201111546538317696820901417129607616709798043944747
140	374857981681
141	165301473942399079669
142	3754733257489862401973357979128773
143	1198014380856762535048758241151960180137876946928788681521
144	56227703611393
145	183349688798536618131199274872809217263632838323547361
146	38488154120055537150068589763279
147	254395969103901649521223867932173929
148	142659759801404920771391593
149	46509804063632583432467217805311362636553293639540930405531
150	2098303812601
151	905673230703550690601003473107008473103084254587061
152	278733912072436804273
153	28090626041813012073462457
154	56495392933101222275861053369
155	1078579799806668629607014283525941686969924751
156	271722723752757889
157	1283810768507270931382867729773882314783
158	567239060331150635317
159	40559607827224525043263763418498193
160	597747428754241
161	636961216046002471921398696960338364910115196955450597747751689
162	12557612956332313
163	6351885141964057411259499526611848626072045955243
164	574933708017116710865237
165	4183739978746243239852385111562221
166	813201725710097952736361977
167	260551495718621260054268273374657473120059796409
168	2108826721
169	814222556753878193601980463083668707558864014894642043902929
170	13271362257832586268931
171	27203787889921135221329070240968055313746007669
172	82064241848634269407
173	30985428700388045508959018054392810762033149280306907746766819
174	150224123975857
175	11459299580388289258664119605215721251
176	1363620137403810529
177	9736622508037946817946068730077829
178	2444322641415331355533344283
179	161868664744491655705858963594331
180	452808441334403281
181	1412740676235815729693013611798695493926336144083867368022228212267580445753
182	3745603812007166116831643
183	7165195867462155138286987098273769
184	743170846305411756447828504941347481129
185	1654235911196704741
186	26273701844015319144827917
187	527447346649058852221083363397206345775307
188	125384283132205265785477849439329
189	67775349707440873247475442867753
190	78958087694609321439660131899631
191	5890868591760365434332005074929710400548909181468214858888800348369500317
192	926510094425921
193	607981469094652492202396647678317419649770543
194	48845962828028421155731228333
195	98139929939748977208994554331725481
196	34013149495921
197	58733573000937067164211172290216978734891718609
198	12812432238302009985937
199	110902970953020998760372036298330712066931713186888935429
200	61459926512826500975801
201	606888680894320302113812772385855126907748678398622467309
202	1017291527198723292208309354658785077827527
203	45710553733635551271263934571653147487690442652554544220310250384660059
204	187668407555352123529
205	65601426257068882740808329269766819608728424724067187242117750270751
206	6957596529882152968992225251835887181478451547013
207	134738353536933730552513618349505999724046176185208477
208	780464337846444296785447886881
209	1222487396439951792867078883996125166979
210	374857981681
211	22260233052088235975354234411
212	460740683381672021327601001
213	3754733257489862401973357979128773
214	4375617272295428356111030724847180250451293
215	781053905037712555192394595228515676273221687831
216	150094634909578633
217	5042697757897197583937774496999119335532852173
218	10624346875389299603
219	2587741161535425204771363976763072254792575423514277924289333901
220	927319729649066047885192700193701
221	60923689584342791398642907184808386306560206807547243570697195224906504237067588551869427
222	6962353413269964253
223	229523806583019160757328140035039965995090154366780957756461054952218263816107757
224	36214795668330833
225	119634969443826601
226	526256453012063980796131127321354599535039
227	586802158643368690388409871761484798763798234696414454735059
228	3093009324389492947932121
229	193795952251956993033428990650021813
230	4232020527831352569905247101633701
231	9592974016403852681107579746773665955769529
232	277991360381003661564752468378981135693842991081
233	235663554277284144371286817356030779989411991
234	2821964307371847613
235	1816324897099196693903839041516429235091
236	19966781110160346782368664772328944885905284750420567849
237	94251934933904430405353683133566414129
238	1098440018152695917905622020432593239209
239	1507825692437133671959981388935564985777556063472074560073441273431
240	51383579021948491809121
241	8746781693759220836960579574321515651597080180989131549946798109975686695403479
242	256900099994436377787031292704214632407889
243	19149704835029612299033896988868835457
244	865923475887669700104067517
245	4430152977536859072181134657493233649089245714747389001639572141363110009421
246	1999827817517387044561568810795329
247	123634978316170336137330788562343247835605751304272686452015331
248	21775844224805408923066692226998392022049
249	34142824805895306910049388733099885392736741124752323542369498869
250	2278135721427929786778229917312351656251
251	96461370326140480137275742594590102875331031471807256393566286296975030226677613
252	144542918285300809
253	694795605450302885931482069023906496640308871072578393444435496767723247212161
254	13030796206528578864006320088875125740738871
255	16960184261245211770124551477792778196298722974881637673135361
256	1716841910146256242328924544641
257	1303684432177220040931228503924522275783855152532699243445654450720942101263148269
258	912851565662857110894244969
259	162333897165894374219502084711820738217342060415953888997823188755421387607705331738999130859381
260	85515537811724373585467087637721
261	138039202551886811051656379000595379114410970054365084709582198180836351736189201
262	605199588591144003100881306574406851660288427740394885828171
263	3688200234744568182050401066389522755138234431221709
264	20431242370346923068097
265	5754996180616545478239088262898984180906601
266	295966423763788589324732476512991
267	337165483055999474909532425685921831037
268	4299412981246169975118907
269	15597165786807676691920291625641910938974071907958316973148155921390236953578833891
270	773618132427345151923061
271	25868527977712808361978066658579889576559130208360024345084977414463027844372456066131
272	1981703105982814843334309489
273	6812412941375622618779314907881
274	108081809773839995188256800499141543684393035450350551
275	2184618099425061500147268880843478755794738604041083109375948881000595001
276	1076050302914923449767311155851656076154481
277	96093835737198987630852488215668046851137095982583744906497662037435603571748141245792156421257518028298294596143
278	115215201111546538317696820901417129607616709798043944747
279	73359691843377278752103317712455408871941453709380600726770643232683599826872817565929
280	3353336738929580410561
281	27451255028998486919447695885731956353
282	3798402051319990403467
283	5637503043463711302785197075523227977754476479417792282366672851461413293171897240803829
284	167649964410524100307472482005060261887957
285	127374612609671206099801455938838908563158125266771097155261
286	1198014380856762535048758241151960180137876946928788681521
287	2153815505142676918154751239812514551481357236630129622919758331450476553285988116532295282822690159583410271804001
288	81754966841140318493187568203841
289	123464991208881406905795411233960726749691238502531224478704471734028506037476876109798109673292083661164501826940154891
290	183349688798536618131199274872809217263632838323547361
291	5852407890668586529163364311233328351058899596487336893
292	38488154120055537150068589763279
293	821366793694609363786586651424442764586582465726578000607890252986750548525784235602653759898115835317059892460938193
294	254395969103901649521223867932173929
295	72671090167909305342577926625186381
296	4106523677041507922228794417
297	22020163035726259944973163958989823798317763239269477
298	46509804063632583432467217805311362636553293639540930405531
299	3691818618067089153032376872670263730514071816623029355312994160640382894707
300	2229552891865882714320177992401
301	1637488491377023232096661007236924821107539941341
302	6726812506767780473723505133857482672236342795606501
303	326636194545584172162542275245797314912866877527529
304	507451442443788899165240329482668362950054541832902585238747279444641
305	144292067692894029928776589038168491785927205865834517921
306	28090626041813012073462457
307	11665479581585055349598973071696589607991946673408334574649356416413027107729461307877711679909644074637
308	2974112460006073547613794168096436806641
309	749335951439164525377086885547523308245903253216162065126714079755203786701196169473212913
310	1078579799806668629607014283525941686969924751
311	133214903610334121745028373807408359032562882470844866249400730761994821
312	20795134293690804171286866969789777553
313	4511008462521852114321277415331379373893623015839928733115961370993
314	1283810768507270931382867729773882314783
315	335422140063430947448491304902193015341719353456516541680805341
316	73675624514425268628805034064478665461
317	12710325224532361270546928237682575636745569160170389254100773596801505598003051745765802129086629199490093597013
318	40559607827224525043263763418498193
319	2742852582186302944625818325876362221386271693831170052360109818510078843584437
320	2839798262237352133440978975949121
321	3093775405140043883292950219372796456737513003762298030441588628306854600509966509
322	636961216046002471921398696960338364910115196955450597747751689
323	145774205091243248788288698285520297797062666607670976770953618247557290711362071955053996647333431708403483
324	41019075946094411081052200020897
325	535434479268147803380664430887701402848403348378116486001
326	6351885141964057411259499526611848626072045955243
327	1211861655828944988757424113641129373886149
328	7088757890453145334311443322801793110058505541970400820190920577
329	317083975623895726029454501348555070043383280073363762474340273100643597444663907626897985126196650572783144889543
330	4183739978746243239852385111562221
331	3087473940212185789456959767328406647818323751575631706069393139992405721825272733020818593
332	88353295700662823099667599460762780905604112393714626601849
333	3552943040788863852841838506789344837191632515742882433271057428704799390413
334	1473759805801789118598508577921021242424939524192662637837
335	218742867755426762311941219108310088458792042613637623789553431857170623561390378292171945441992861442756206821
336	473451024093683360527418040621798755737921
337	15275089234692457928399830093894547965466024864202146371213243156106285906075894973332186245237882870960420708777842267535014628868137
338	814222556753878193601980463083668707558864014894642043902929
339	3593644700262187007115600246295631389617434711376028464247367822157434667812509
340	1706953634650967930299490233845839250457448201276787601
341	2350873793983578358677275363021178433652857323076409602568001640590345576853011759823184766247057387359503988371
342	27203787889921135221329070240968055313746007669
343	675418954880730201146825609892711592084093470945190403
344	29241916907334820616557688889440878559426168577846725809
345	6141386692091569467123298841637896953726147859700335918221
346	30985428700388045508959018054392810762033149280306907746766819
347	126070773863607865045846093872785863698583762482520036673628517
348	11256710946186882997409087921239729
349	174165493740875256464746388999480533990944334266849687054611524922878840708206608860499
350	11459299580388289258664119605215721251
351	92958272636102017072662178879955046754908796650079339637033296035896613581376211537
352	255066113304108571577343700262256544056086044033
353	637438988132166262617141124175522937058461420664876184853243951510526572254771304187233297219026449409899910981267893129258980950384337454306503948949
354	9736622508037946817946068730077829
355	535570173289641571416614382750786152319699541935518136492038769107751005229575212807101626023300886161
356	709803280757497203996320461865063802526226069876477910653
357	2922277359408069914159801657121051067747361724425594344548078945278069929
358	3886084268132710540164562649868800513379104792251
359	1437896611363489877849724341543860557234393332468973900031646987070297660131
360	26166382506293070985608961
361	697971097942205936103528761635014959698831304436244414154743826104885908192839
362	1412740676235815729693013611798695493926336144083867368022228212267580445753
363	652212611165240661763181412651547562489293
364	563920755493974354012062097199694635409966586035902917973392670446241
365	734522894457817952418123298395445172862873767527661820252671
366	7165195867462155138286987098273769
367	501953997389244528404247906279090654105468962124251929
368	5205275952266186599636069674258967961777
369	1759724071436548765346159620165587470531843369997804917539857566975302149297172380961733001454672309
370	282595984982093378351221
371	205658896106708984822477268427397533205973486317224569582127682053
372	299544676041927564723805161992460049
373	1549668526682755711019989091542469920876544757085469747694599599948053246039168492372848965242073653953149
374	1602492098135068548896997626193620844099621992083
375	30223192498512325206613383396600474864850656739501
376	526908728620534667129849121206725791252980403065501629068461558054330796217049
377	1828730215913176949243499615512592324808551529301310730563186863334130391136043742397249147471356214362855341515939345482051
378	67775349707440873247475442867753
379	5236508902442014047733589662799215670781360755069900013001005624769780944972730296817721502353952743
380	1605850768243931752986453521337428048981
381	686556699831009964827250042867748094406096323373530163920816265103091925457524336286558608540561
382	22377672940509270880756801912134547524825420533660917137902318707609042309
383	33190033278142755621131998796931106472553322819160094041876778320897529519518964207437310103830957384577
384	1716841910146256242328924544641
385	2287029449459702288049174318280654546573772473422542675082244708331
386	1021562573902349393666967130764482193088889012711317938252390919
387	19883793469378176373136546038842994063371691807806092869125056219155739754744344670610513
388	77449343291186907889503299808279247610860106861
389	12833070437721262405919444749126850063599263479114742377376863084594289791974787092715242460058184837063283
390	98139929939748977208994554331725481
391	911184764288845829298764189996262739860779
392	418055555418935587626051091603744048562522536622075430660388662769
393	3741247222374828182208251478581570961627187161736862769142116077118157
394	58733573000937067164211172290216978734891718609
395	68733921233280690592799804650571
396	114472588217384521018097943019137001
397	9759120510732199972181830889270079954038622589481867398458495622001921330050681686958393271650697437
398	1689478606352600260310382688294322005349159187601803816212045717030717783562666965221
399	3519251098301671710969086144776026683467726820830454644076112180241
400	54482419084387063896343257364278812798757304500791752529639086947312737201
401	198411577085497653499675493301812023986298078517112791628842392884318479086161054307752262920797067486164371020325800167
402	606888680894320302113812772385855126907748678398622467309
403	2209152684754095419251714657365370471168168676857997421281883896411749177423871120561517300890295224461977125179137945711695818319
404	30031942012227933219100853982463211359125974731460998393
405	91417291646945974928758274228233220245160681704964483051455036299673876866846481
406	45710553733635551271263934571653147487690442652554544220310250384660059
407	113176789235732088245156298174091378321319901328456954530538039849296710674925574582600313964679099854322125957498606090030991353130370649953492691
408	221200680720606092053543425481471681
409	1541166099877471105470762310690414692655571732229852213712839041440378579810339805474536294932158495016383690431179982864627366826365925051267
410	65601426257068882740808329269766819608728424724067187242117750270751
411	39487531149773489532096996293368370182957526257988573877031054477249393549
412	6957596529882152968992225251835887181478451547013
413	715519214726922018211552045297038011880721278733
414	134738353536933730552513618349505999724046176185208477
415	19369107916649011127237450812954201286643736800728849846019523716378193973609005903417832164986099304190101
416	439593550072300534251634135007764475254567347223143808588769
417	19083369866261032297456687094115197506422965885481866987401392458583087645945119190313
418	1222487396439951792867078883996125166979
419	73610249666732076485411273083313900034585093256720630770971
420	222665666643176401
421	231035209566171522774298861859828133801304288561900916374974326307295221185953743615097
422	26325425052674852070890716947184131442203101773
423	150206788437786633528031022185602934732321999020507857452618476369842704519494225948605233555611902905421761
424	1055293782873474888086303939524587473513
425	21616934854347598728013933214475337778263206659256633353893859212513919436626701
426	3754733257489862401973357979128773
427	232928605799657114275356976932404900444910130898191449350311920826630049681793160518921895694348819
428	103337289962616844319854516999125111744200944279921
429	323534113731204978378318068661137979051980676937681189065842357712133498741
430	190338208254605311413088422440531439424369193587825299581510007110292179825245201
431	152712569070974372968276814869829892577577233150858930882521602613680106377643670456831792435681746083740506468753135041819894110877368917200677861
432	439354575872807875488135640535450946467869814072650387452813889
433	5509605113468587985989709473521119599115348370079573875615516338579375394501280894742953521013499660416931490049
434	5042697757897197583937774496999119335532852173
435	14280429681823478742670222737685756121613979291989293633695699460761
436	751413635152391220555020028806404277682678388634430663962506269690398417622699238580739045812809
437	109801700602892988885554977927721903523978272677330984673115943303014779629823936070205429
438	2587741161535425204771363976763072254792575423514277924289333901
439	4334155978714868393964082438987059017416649283501716992669805064170875493355681748852923207955496581433458678701061278804022885632989325890501016600979050287186862395092585056490727
440	1459129530571870351946267230441980296015896719783440814558211961
441	1908747358163246556181601752958296681964585731358509
442	60923689584342791398642907184808386306560206807547243570697195224906504237067588551869427
443	118180985337039190164031460228647860270873933725280744164009394430170947299421810654160072913290679762501
444	14373616515152387435471235475346778247660988205097
445	426094954433742383225998657061734259330885556208287344501350235478912326228730053109968418183037368082236451865292760730923476829114447283341
446	229523806583019160757328140035039965995090154366780957756461054952218263816107757
447	65433289051305652703665317950576539948799062188120913556948520574705901497633467458024310257123083301111965286180812279845547835150862841
448	78812114368716810943784460929180054401921
449	15748759298706358069411432967020988991952419984342025742908426818152096923966014988214123945705036628575384848703627025281967817
450	42371780936823290675409648751
451	3017537971282698424088911000106326615088067457781097937308901590111817981796430991503116305216044923
452	31181934032520084217683832052280453426721598216094871026492932287412448715951254226575121
453	86639298224311032950674764244041246204948730821269093249776633089611081566420777
454	586802158643368690388409871761484798763798234696414454735059
455	307291131131299065538436123735369861252252196301817770811
456	180776533950023615512581213250961424241188445230823450340161
457	812371716608981384423099544594575087687671170144930002817266053066499936779329863964081885173340193288945270735154611565954216929390386634381
458	6687647908578461742138874761344368836476346895660711882056203031780621192649
459	237184194984312110834618471010127766721975510570408853
460	410555896489454367911451694902888327439062520617487489434228212270877900095381
461	1407645001430838652409279287385962590549829189405923610118784371428955322561001003009596883643937181
462	9592974016403852681107579746773665955769529
463	158566540324807336624291151109588924134943739842214499340862616907923028638961213356921285671352934970862031188030484517316976376269899449395762055923353048863918969636722660650348542739110736893
464	75005803692237771966263218597675362233763573518671627752315202631414794943936230892856033348210577523701441
465	1186604776965507434074003670632503680356427568352747371101449508522634194743965204661
466	37742906546275129673203281205158117133288334574979677842002238326690418909534576758414803319903938299809
467	117486110083387104224970795778089812365621790586081132422616299999637094159374539049651593618783600239738743337314567232919744433944745397094881538072374270623515587157546679483063509567074583393747895590106949
468	90917978520755690977229840712892655687776579374353542513
469	444661125223746467980819718168929683553320106489417534490208156538571031313303183752753443990217032533004679436252608773749531016075195227550658848605307
470	984743307245363285977763833773659863079671
471	528863020145091859767657897912602516632385670379974076333262698505030222897440948635979693
472	1054522365263390897709349124952111235000368717671129413647298417
473	374465907924345282312732259811785747279450365597577304692135222237977291048856881685511654343716403210686310843725890035278728137551
474	94251934933904430405353683133566414129
475	625495832280435267945442661078487542890944621382679457570696516872405360192329876979748891711455555764539196726457033971587954540387182827268070001
476	62511810937932452695457723445854322528727083248054875094358930010533313
477	1864629921398692272206340859618921300682812070495073784624407870125534668649660103696688345824700230048831794221
478	2610383209387052372917864907227743488645273610593571994588261034578119490689610597
479	6207821462901425433845023147658528867171568080964757303821693751656232261111765244802501801178843384226652402554339438660293995244383558964789624885773829
480	3042575372348614988773283015748245387405170764481
481	158982461311404178484994165729396654833380691960168733413383500440125079658663835847871704143444147949591666955759006821908383106752106064552411201072600059081
482	8746781693759220836960579574321515651597080180989131549946798109975686695403479
483	1891837675432375824715078673441555716582901535943839677247586350827404439827130873262709
484	26575761515976785719252302991842420794053849516919958612689001129685045710645386181629135521334753689
485	2084493753227179455801079624667972186867821650016339468342724266430726829613923114459217090984982404639100142930001
486	19149704835029612299033896988868835457
487	1059783347923555991852540394513461822849063683120786921069969460393963920246933481940988854613458876298702446373118701075405804163
488	2887672788864526935723044124771464240149097
489	248799847276750112051987181830555476011225829743745769088988696415700926912242398570439592596492295941044800988653984249495592713645064331019158574269
490	4430152977536859072181134657493233649089245714747389001639572141363110009421
491	291671294798796604878293546257685321758532280277228977625499001874203904408637427299940848195909297449354999283935995360702618591096672220445292821344833868872336858053772611074999511585279
492	1999827817517387044561568810795329
493	1129640333764056177294439666404700255828107373415876970165296726317175020432573835347435530623066284493507472043821204220698159646195998669797221
494	123634978316170336137330788562343247835605751304272686452015331
495	2535780163733034855894105623350204349166417440513207461
496	2014998416898062359995739605541362931975024563018664763584750145606194022873108978627878951607441
497	15570922542324295343279839765067813944582738042872258948974931245211402779405977
498	34142824805895306910049388733099885392736741124752323542369498869
499	960368119701952289565697949364850639874066849668447163337193150109306269670710783782516021331864389039678425715830735791416143
500	16758435627223658802353128980509765910556138571016687543698189838663420001
501	18047425823404571758801323671054627023788885881448549605457725818364827577412186495001649248973416847955397069
502	96461370326140480137275742594590102875331031471807256393566286296975030226677613
503	4568066149208161495893174874794755083618117331695258154184216739868045444331980414568687710656358580429626779188967205649634849450795232770210544520927240969880469347529978454185846934968086547
504	157243204166401132322379527929296163393
505	222864962480066280616666395914340804119812069111241951551148176794907599760996542539686082738105614139306146302798900746224175257953131
506	6276246585993244673433656510370073323920470321481093106313258644236138754388405068097
507	50215450845692600550356973029677131170655889849987540192248365183808783371960083736540519703553
508	93527194309135077972374707110861991487292050177280349049634013547595419335024897303610313266356016085200881
509	23214049468525744074633683839531277461402596152346780076104082330578039306505889278179026503395282728989110957696917932365850935308873749615837273
510	16960184261245211770124551477792778196298722974881637673135361
511	1032223777785650022463434368426542844345721458719293398686184801432886017389348900579155348566905357907704003733914951158751781365585756130540287814013820520585737187281609
512	707275264749309881405141965802671548079179711820351316861777644606207216944972589404100097
513	38660232735618598938440857926670501004208420024816602121169578764810965231578770565058977901414021561084812009172366052534235573491140461770107856018118409
514	1720913254518608078999697740278242371099939495837448628479480528191193764106481658724739273
515	265583586915553954689927748193653317513152426592838510814462459025354527744076607109173885844248007550245844534973452272001013120031
516	1814495881372892619822140165476168369
517	110582335504499023420193738831204436303562234622785352330412196778153030043660971684441387633094950503099807268663433937
518	162333897165894374219502084711820738217342060415953888997823188755421387607705331738999130859381
519	48433311198240440197652048216611864233384923675896910159211602068750441025036444998298115855985739097830513112646288817274535923452133901
520	8342250511483542640541811608704672321
521	433598094341851039126807983969436278038008780825086953001394407531050013012083278631834972318550974431326162340745933811935520060368207930863528293075538258146829553622723637770628450951970290566674610131
522	138039202551886811051656379000595379114410970054365084709582198180836351736189201
523	375656030269986330864181980582589955241317873372978050064866715649582215392313734570863675903206092951494871237859761737939410419859274136823
524	3866354894427260976178599945427817244191741405548177855623041473082651543193427386531487589215791886356379404008399377661
525	18152161784287526466656260676657745619458794205111305692802040389814271724083963016401
526	149205945691260489932260421169866496202450752064742354476458724658954719
527	831867275104973232366586390097443892920572399266437287127977407811760471205797523856150937470949763
528	21850779949127161575788132161751353994853273431887723933745787078219094209601
529	4342755825369266747758217928757472400186439316726071106451062776810525726959569364544287980986059528749158428410743663900293465086150847194826006646114467690347796312840924559993
530	117828325349148295933404865121129559244706911
531	1158552423663719046477234701625516500887171129720169368774686662699924022608531835818729423195387461
532	884966551837361529932291569891282853682874740034602124657391993075377
533	7883042862815906861504265211756982516171688170555130221678853379827026522092040013662664709093256898291428386732137962884501006558180661363
534	337165483055999474909532425685921831037
535	17297385393449677110167738501444478269578269832038944356138074375520369449071853679840756489641187238261765372941159662918184037181166550154118068620633325636121
536	38973747245285024501734924861369608367644793645526722342933671796217
537	3781211417654006448343913131826466715878844770812796591644083345578552346384709701
538	15597165786807676691920291625641910938974071907958316973148155921390236953578833891
539	594881270605981810361855880920241647227163527151093207787151085107976554200969343183454169800517343546946993390753476424627317298253719645187641041
540	14325143676754029471787455941687663883841
541	663084395471818436731691851499754503355465637904740797172567784209623516341640238400510288503463008441736852119221000000301102907948169398408014645814376158251490141606616528088759064995410612765793960501606910585490086339893058591064091241255832207903808201
542	25868527977712808361978066658579889576559130208360024345084977414463027844372456066131
543	9359751149524485034930668940778241599068738630482905316578749841689910635121351504043970515577
544	28849555368643573536607436568950961310120874088353
545	70549530892728294493276303172849776626644270595004198630179160774667442550143936689531
546	54487360321244902700971678251914929
547	122914703941908311355702961196522843507185846744230297078273509739616211228824890951482124770854205337933119581248950111106487526319136142495611760344948824679539983
548	91321974595662761339222271626247966116126450162880692588587183952237
549	3562653686510492239108032380617082732156242842616162825723847702907940018500495173105587888701257077
550	2184618099425061500147268880843478755794738604041083109375948881000595001
551	2340808152948323911395860147203627214697781289861742987728625332735587681523884972909756080727845383467660278833673901008995578431930953470406128991
552	194407380392117991683852248400884754380925663377
553	1311856567988975419611247459617464197060581406673461639594334403781089672393080946888216894062632439
554	96093835737198987630852488215668046851137095982583744906497662037435603571748141245792156421257518028298294596143
555	34183431467734971387268820282992063280392406850291420377543690221
556	6217073567621646188942987882827287720857305423132773876341378217457
557	1413285511583236801424945618445282178752866801651004370354100419484581639038526430162699452443525680292635356108425975104292615896850406676076208996349287312992213210209946684007012489
558	73359691843377278752103317712455408871941453709380600726770643232683599826872817565929
559	1143902877494188706544905961956243564640222505588915751880389572381
560	2672353606857798231021730036241
561	1489935952404989459968068825521609894077867146671403467690280373477075983175560807485374020289631014064618157400542172265134381385713
562	29445069578863612104789418133159256661148453875684032393263578374823854755200938919581381543747105355134879568496869483416658932556201
563	109692886459440969300377658104478423120088943746701762358534513700601606657449144316932723744879728075262893120599613
564	306726777585169385011610348965432785335593
565	2172621912435642807142092867164558162597644301024455462836633839037991893168426705180325903163252941211
566	5637503043463711302785197075523227977754476479417792282366672851461413293171897240803829
567	666677303663223168496480892592225989106568593463027733912161
568	156925315732611097595955658432138660296622029903956802703785017
569	25335820131214144783167718708051307119225062463282468429398549183946439816187376449665993945018712053767483441031629
570	127374612609671206099801455938838908563158125266771097155261
571	153265799533195376744346192523783881951000192603179369166912552468324813593160750885199104588093195621226150241136468664957427242093490267198913534258034587625519454651216056912043800900847278461802423426832525455184869040409683152092479276482775477126858585370943093
572	411245137053432899333998192375993661447615778841873632377189726282597131710832548537646917863040598996441
573	5890868591760365434332005074929710400548909181468214858888800348369500317
574	2153815505142676918154751239812514551481357236630129622919758331450476553285988116532295282822690159583410271804001
575	142215002018456584026787063953316923624471539465701514401165258871874405518051
576	81754966841140318493187568203841
577	6073102199327975980972844351083329010359994793088976850580430812611415752504533801380002694658796137303919214318689634831023
578	123464991208881406905795411233960726749691238502531224478704471734028506037476876109798109673292083661164501826940154891
579	89618781928642611822350179354919535280030215516585943297086066021592407768194454524828721420580570917570326418874808955920605309
580	183349688798536618131199274872809217263632838323547361
581	206310341212220504102372300638509727086813515063067306395991492589250150251992379198374615778898817021570285141924505131974239836081679009154610157818383627599227078378781781844923912805479
582	5852407890668586529163364311233328351058899596487336893
583	7957807929966487818384108402522946569251976603657307550974286499228465471507855013019001232281004259435012209692171293468328759209902005830434369893213191177853763667242919447347161369038726626536849373048309
584	3730810831579241567573272516876356253219611771804993995501197217846197755582238694602863094611651650433398209
585	64861780366852187953533038456016327227516423236686360224840876359157666103175914919249930947419798065351926088321
586	821366793694609363786586651424442764586582465726578000607890252986750548525784235602653759898115835317059892460938193
587	1963282977159844930496742503083917124048342710121288038237169461970036947860813293592333336340172441
588	254395969103901649521223867932173929
589	67082507928371158095267591810479847288005879768627325089587657204194151374042331491821937849742208660663392729374922944151193504370226379
590	7795715832061059635959874930888227896721833931207692221905493616151
591	12979316382965377536101270168850056212946973377969764891073853742033067794716586901915822300411352498964390167742044491133451784064929308477141
592	654213426047087993082757134261389489984738053043028553665169874934682006676985103528469166304838335596389335777
593	4332485235392173147706764545129713428627193449879758483958441435109195559637982794769706710848026936239269276918346965763
594	22020163035726259944973163958989823798317763239269477
595	77175138663560542356818470541491531793560893604281254966756060423644027078779729864971515861
596	1051568918336460460059183496232561286049703082802788281631128737302138322540716815212169649323641
597	139355814079198605770454989794467080215428937264175259260184574197954802668961
598	169436418928219462949511324832395679850022226340828931742987157242307744979595721964651249228020759314482788103346384616713
599	851007209716325839490926468399878767818730257257664209483386313270811943574926239808640769
600	49862253367266506870363997175320419426913019201
601	524151880437296755307745152958604763464699680324280520618421510177241849346112744484945662560029820237945019404224621882233593767027612541787410026957271652347517460940131821804052505148027791117759739950829754540932049
602	1637488491377023232096661007236924821107539941341
603	1813837536195507870507897907552893692773806721206414118471720356094476427758151788628327607239386012097044188797
604	113316662798168272918141578456641222561960450430816200289521345402486114806259479707930463633218563918097131006164313617
605	891472432333938750677824718365693602050046587081708026251107816013595621941688966286020389587243147231755450938272504084401
606	326636194545584172162542275245797314912866877527529
607	81529721835493524725988100443970680738653595633187211135428836315200448881013673156176891838179958882238447519
608	83778923989427602290731411437705844572792550119941730716001685988768161
609	92298977083779784180516819406709594226413982076258840301369133290106216263751406704961687765981714483458745271361
610	3780940774327417096427333628085657650951953938360087497112810947799702922743303405471
611	5161578888007532626635327710658480660902662394167981964993393418047465113612725527943291841
612	35607030658709229193260575885656871661172155836614988480437189045361490821238551017
613	5697793599247862817801211883656112777638257551989993303699905209648814666734689953720945637278844794270251114641416971544590752991
614	11665479581585055349598973071696589607991946673408334574649356416413027107729461307877711679909644074637
615	421633347816774477312568512935355512995267621932928675226625496883164556883743599102159141
616	827071379082679326234476981169645812580077619389816974390014274874277928477367235161
617	444204319549082359503937351746605489786053035314657376948729449538110849342903247960132501695965770373414646366540561636679922374616097326173553135633745396416467884999
618	749335951439164525377086885547523308245903253216162065126714079755203786701196169473212913
619	192100289363158023040077719902842338712002798190029069672560922919593882765204460186218437019399512468278949811
620	22263347366470564312461290548596121994585503580288502211901818911532180228136507260301
621	5816709168778200406213831925495457709609387513248926013657812925728744917307116476553171561962781
622	133214903610334121745028373807408359032562882470844866249400730761994821
623	87207383041663764142447486064968233054216463561537062781237991203659388874850336389410600423909643971890244330662709855642931
624	20795134293690804171286866969789777553
625	112619179702674829064884553285812509307933773764869026935121072882679330426958965375429903438190221908389594199787464711946148729091251
626	4285083204216793670881206944784914367460777382616505551785322361372062637
627	286132432707233441388555722082877305353864395015586719439860494889003968611392473947769913
628	390443208279243165020247585684728449864784429662703213
629	16684209597065379781401249067586375801660386919467847715047893109539964497827787054627105825853779116160053156839133399084461049623621048936155267704320705071034511639269367049714933184921366554142127033054350900592599953
630	335422140063430947448491304902193015341719353456516541680805341
631	14687869282713681178439568954014688395161026671074912540023016768739427601972538607016171641949171779248819749805840422347766599470550763967381369827101110081357791810325561538117285834949883420957464278805393083461485720574249707027142904596605377963640267325116976330891
632	790799838778775355881127621676295765754535818332430690524182335906215776311651387793
633	1989600224933892767815754876758967083786224728196856876134603762657351447652048153429705728452989
634	57527716515168805301518081894378217354338616431161859310399702927298973147371258119477233264821539853770687247299863
635	18431500882548527807355363903413307733435270533319736462068525890749054861760307459417593721
636	3135868702765688551520620271811655337464218641365172729759751964845181277542192969
637	1295620637721513291344046150199019240130469543221325214558795515080650922339897532747195922323001636473409360593989593377975691
638	70105727279956631012706779585207696977622865928268753464991015976540199554128348523293937424334207503
639	2971165616840631601622519837642615517137104343604088000852436710822744534335580285050186699259606283998807128229947638633758700778967412212751071313129133856529035201
640	1838001766493490572787373478710920972139245644575383760144844508207951168302033615030318807139540281503414967681
641	35715555802258770443818587842211757123694870011291331758115049954916049980345724133704589658004842101999421164925234006468822476546652331192339707849885695424262481195155778408293691834811871267179500215588672358105058683845407554881984514234969017606738172037
642	3093775405140043883292950219372796456737513003762298030441588628306854600509966509
643	5154604059568943185016869907074884035607194600839086097419002595476329294090205087051599865019408292856290873988895168459075226419872679867783434831530272201134036951051800978198159412470454796787823
644	6401298296286658172279766458354992647943429945290576001215860910257049221981
645	1519151051322999908463754375854120052428983429609984806501
646	145774205091243248788288698285520297797062666607670976770953618247557290711362071955053996647333431708403483
647	1119236596891616895003467405967067249611710940171567819851064871679690492836090987855753860718290056480514296414433042813621272551027735139068901405067153716382785458952869740614865316910665266748384629649131911877574935087364844889767
648	373359151592836559227981405711789995613120526675324700281825308398799178576459281
649	264857234891885357293472716554403524440102931379709064204560277586725703303189224958129103
650	198871128342119486211303980203849704383433429349604275182001
651	1293879883598886800063198573907938901386542248569333911238460631692677530732234497136903393
652	1326290578404372337003402566761812108154043828317726868004518688485326204127242781054287716913828905695771535319617625904849821802388801
653	2590935073658283827692005652584604326041260179055730374477910824008499155554411945895424531244402360929531900567421434787766866417271819260594677586330298522370122502250915747498401724783193187180470652852794986046378585577043
654	1211861655828944988757424113641129373886149
655	113616992431076782590364624888036433667051941092166137946819236243865698059199134192047702736424753244777966404010890329207765717134158875521747401
656	79147412492231961159504332421075936688018365739874924059333695254771054452740685386168224845554577681118801766841258273
657	9592057520303342377617841771943021027131597277115716613581962959793851288785243431138052452917611811066337
658	317083975623895726029454501348555070043383280073363762474340273100643597444663907626897985126196650572783144889543
659	26800263178161592624177007527119098680815041285450762414348438520676772236617443518221477584498681576646994950419259429252470991324219001766847944442335950974182864369539914956113645957026215298319005795747896390330930666991261928070808309790417095947629478413576160114896682149
660	176866524087860744584118689063694356357715157683631402084481
661	88229911929306571606664514148052934346069451119949244809666153897917002139812782711372398149745378574834171299724457296808940750084453638674771336121031969881811592712022242075427837
662	3087473940212185789456959767328406647818323751575631706069393139992405721825272733020818593
663	12718753829259219755982051504674258570381083616175590954963931438900703032461697555621844918758809597070239959331566666243451152334170934170105172334375381125472201701585869
664	6747948513126009161602544016133565454877350460460043595370411227698440127256089215249011193
665	195201775934302090157846526852175880612378830966204323061818813688094844198348372748954086532447242145321401055909636088157126823701491255873796824306824956676130190722951355298387065039607189459297757591521
666	3552943040788863852841838506789344837191632515742882433271057428704799390413
667	1230272830905372645155936347582471802810001959890217331006615213107201195904714920966951311311387729777205064177180055078095657461958973281700356722080397000095160208423082302916300621936315289528078031
668	191812741633908683995728070486739989246974325969397138911217882330434371836785773977793621132778735768090954528412465781136039384249
669	36524539589842697603658277976873319073504486170852455161627362303668092595263530600174357069970109554740451787687381781767979481
670	218742867755426762311941219108310088458792042613637623789553431857170623561390378292171945441992861442756206821
671	1828061437136719194551002102824124461671542054288749986962428208460209404088288401805767921457308004160583792157415109361427
672	40483766963304368397188808355708718283085366457600758273317693320515710595033826126408219521
673	51572317913872311911757951912300318150951529010852992713056410188808223669031456108513305895176548820252830351162027138955053026925605064977239035874635329961328112019198803049472615514448649022718837307737
674	15275089234692457928399830093894547965466024864202146371213243156106285906075894973332186245237882870960420708777842267535014628868137
675	19654756797664526305682608330954783024772007284952901
676	1002742789328657144417334894321795283023367315852437257992976609434975823975716289485616018352334589500659289490142293
677	260551673649646817121404814310103781652850998523396316545064774017593836835160774676761478361
678	3593644700262187007115600246295631389617434711376028464247367822157434667812509
679	3163762468534480838462593847168940316225276492963827963066457976738990164746293731050687980525130381054302907020015529799635877502891
680	140724606069836479442888585534686916774710037475613058034168159719945019951882284046299261301882317499732254225216840194561
681	13577271740250954776791788018210925169514917385499385753302813384314506689
682	96801928672297267501650149988013289313915909275584639712787807469260697847853695299889600222982353016035861748272122233780709
683	281104259955276870828822238737275659588999194540762387735405849645362312324485818128887451793083029764723165877942470597341522849043296044849785288513098766117997564055460465853159057
684	69926524690886178650457982009669177692011374955496201431496289
685	11016318749871852760322316258453817392697880515688272378036257133032902773065699182945267971382121192119504264040784673046435187857254121785484732781605576998361118366508898671
686	426230142442255137620449444926629499511891555438562309203496796917729684669965220707852013188437184741368746458339
687	24438508337653102022217820583683149890942321166976225646700464417270844911880283854688214755924509786561787449968750569340375244357601
688	1553655622878631109449438944557666202240107456561771155345595254376934158033050009621595769422716913
689	75146765086727946840127914058917062764152309928075168868240577522713745423499830508278352694740409099001800766950040424487711
690	6141386692091569467123298841637896953726147859700335918221