0	2
1	2
2	5
3	43
4	1201
5	191
6	181
7	911
8	169553
9	117307
10	4021
11	10746341
12	1201
13	228511817
14	13564461457
15	6568801
16	47072139617
17	29078814248401
18	13841169553
19	4058036683
20	810221830361
21	309079
22	83960385389
23	3421093417510114543
24	33232924804801
25	79787519018560501
26	1195857367853217109
27	1628413557556843
28	515717329
29	402488219476647465854701
30	555915824341
31	5420506947192709
32	531968664833
33	1357105535093947
34	133088039373662309
35	603926681
36	32952799801
37	15572244900182528777225808449
38	2598696228942460402343442913969
39	115868130379
40	2312581841562813841
41	78009515593
42	195489390796456327201
43	4749781
44	8206973609150536446402438593
45	7777981
46	55681942361860463813
47	655417289594537954307682339857743931943
48	108604397663266369
49	101361401
50	38327966300231909291101
51	90920746649833
52	1377454635342537460935008154217
53	58902316970027001503
54	590297313273013
55	7840815905526451
56	142256806230113
57	275430251632699963
58	116714640028973541741413
59	14683403662888806475673
60	85560261859655897641
61	444519128147170444656914672945689439050880209231501
62	196846325409292090901
63	1506625093
64	15266848196793556098085000332888634369
65	35695043869049049222174543845808031
66	116320403133001
67	383942665465635068312581125821527
68	638991748543082113037456009420293477766438233
69	8501948915136155490673
70	19584845505919961
71	92914860840816888117372433724419584467881183
72	33232924804801
73	7167647480643504302058174754486698790538818746798241
74	6891042949305882214394659726647344864958515967158596120016737
75	7021370289199888801
76	135214434686939513
77	443632323630099913
78	7886422107556319674933
79	104875706439110156251225614941159441477
80	310484866091676781304919233441
81	3426171911854086574033958308360873411
82	215399976956807881972039163130016444991137
83	249590671295811903492127860425419294294543346124237685889173
84	2232059760329037670187857
85	876140237882650743181330518048784908341
86	533721886283112766162388808829964093134556068537042973846397895277
87	402488219476647465854701
88	19435028227333954653583028029666713381693181003335224017
89	13227717156954615133005062397767019423263773
90	2065025164427492401
91	17225454456724489912483
92	394399894540487315274641043951942600895513673
93	3866324488620374693778318657223462067867054779
94	1253532666852256127517567034826689596901893081633369129679304101
95	3266720400198850302821
96	5962150442139230211450049
97	13415991946479937907161852774776273092954672228563925519099
98	308584634651706890352352946242481
99	257736175658549346017402101729
100	101087819444250339960209489699235199115942108498312937463657783601
101	3197827057604018213085654261573091695006882483282822195620319110185314457
102	5086481441583177338046988872433147843691941
103	13403661862710589958293849
104	76053626281572299980201419323699150165495621951615617
105	450798894542150330401
106	66284833432285160162590803535350777411419371011803789028357303049568916086249
107	2695243919434392578158999979834635005950141263938710984020428459530739329431
108	2872770591829080828336687857571193
109	309936643044108190233102627233785196588910840411364776136097975124151
110	17354646292501032302607529755465814241
111	15572244900182528777225808449
112	1347137238494236011616409424554801312589016593551210172009792771818298600357148801
113	4910104337313408230335565879
114	31332397785971288952441863365518449891779734866979148280269
115	2202139489915078600357637697953297050113840051292971217537801
116	23609249643654821607157186465668961
117	1144714727597600915355601
118	636009759004547488397919092217405802148900763970741315441
119	201025591283178955994074282189
120	874189773856249734968757238372561
121	15642579859108059186151664767131575442505239990166905251
122	1141344899459682026753500636360162456697950330909
123	116760350377010767475735475438997439954431626395419980541783
124	1036024417080188485251071558297683047554904416365356912974660190950495137
125	23873305978759492963375702715079458905862501
126	378063753860405247739880147553087649
127	741032495985054494965752048538969622639319685349813800035647633877536858783525580078479148995633161
128	2783415704056554985941269027566547436008362462334209
129	2778730173523233938297878335091
130	10231029132426951826057727673749330815378228332102667845417423429495639901
131	1662960054431535335297500402289819722374556043280296929670416776752774953044651490048577245921
132	587453171111898352098840216374214882713731074769
133	190979732723665007281131026057624031257687
134	804306663862573118378356240292749022674214720777202165810697852844101
135	9702177054167026087524587559070266823314361
136	325812091330120551130834546785671855514544454484727997217283987549927591807767121
137	39213480458604069058947710599176081910752763949719264514948356742379491910256802109113659
138	569065128438043359786356384350532017
139	651666519182971782190402264651775450396158503528225547931
140	1347698311896398262115524401787850534828614953985505327369990790423147269305628801
141	87189787814767988946989062629343286421057475897077175606096405230074414653
142	43316614293777501996969171342615166956318247765081863439793464934656219118249269
143	201769337115341310511017288407253154709282010025100912553600133847
144	1347137238494276547832006567721872890819289910086437183564644288902542085305628801
145	225058061203225404048432655287882105672359391493182864666093306256896642098735173627681
146	305666349984050020407521618850510874021711561005079274183829481426565783137
147	311065452774296590269845887751841319
148	49423889393399574890248976222125194692516947184483513166133385508739798968838527379960489625093126118258828642982218283201
149	216553920907130765514882971236304435176465908770055947615503538839
150	36774454532477494745039267894401
151	5014969775908271034865519394731708710806486067513991243901049858701422524597691874856605728136636502231757220576292923
152	1607340947755887662968675182499859543086664725995898838967199258809476675828571681548845723433052080229960977
153	7665201278926818079367892281745149002745047
154	126567695136243621766525692557946301086617
155	569137141964300277257759320744141368811
156	3386205922013055507653765937649698752187052365635260011015384000396201841
157	808906097507955739017983028985423317670967888490114459157493
158	51337819768574832591596273345539751978994219961793389439942274470222227373
159	8346555567469166005444679248640251
160	2946864819021191300398084519541410172841920450078514280094081
161	140745137728109762598398979050914020691536518797429361
162	1746862678278527867512519557726668385585066544061549202201094442029
163	139349006513149760843176113510982148105705964295651447292777210091235969
164	11618028032928487547981202103534221707621352897804451272379444081817133429524070044645985264480201699913
165	827988114476563498913071
166	3866380911734019618241543626031338798426216611569286798135214876118312737616752163830071302657876354553711465945211605122959499751752032433
167	129500983864777335824439136885253501106338876904724620439360673626754032480325211085154679608596168727627
168	3836809130621025938778530947201
169	370410813016801308055166465953435507291482379612798032330729766179995030547102227967888187702271
170	3697225689150680879316077154760974088202707683287674592489990221
171	8717091179553077444766358030740709
172	2173703731055426905910556968969955685250785756145655944668757366164849
173	6513759186767823281013599997593314445339383030361336381845840351185849683935654303109
174	1695175506356910751655213041953518825530180538746045824494509
175	518511805672937017706047048027197369743872095240751
176	1643184774938122413442896727838243678012171716155015359387626042966739853361326634399706424861133828387597650692221131153628111276848001
177	33487363203493438372122688588486654229757635850757272880761206688497498053
178	3754487776055390577151593965501163569307258336260952507269995812093297642774379757
179	6938442029187052273925989461580235836595074219
180	14442845740963716567712029558860960031249775294758292179601
181	4058981155017715146277088635172110406827300154921171255784086646733
182	11987764408785711124119081821305064843607570225801064843688621442942649097
183	13183077104362715551374036292413273900893772577880363149685195513883530301622511383
184	32315835173328703166056702016868414525982608145829354223690308133426277822735603840617204449
185	150887508720035704200938572232075487938198160671
186	5771713150980740969698942911348042918772039325791960629999799838317
187	140969437156314570769399330488367424304724798698313410218317919254178986126480758203555816624394827686256077577
188	1481251208827919031203704633479495580276289143802041971751681801022304797369638167688186748828531385360262609
189	1707078974907610627202377
190	561617084727700360615762897776035028950631667354106141
191	534601917818408116405347278012446941289475813266033724303663706812924753296217380453
192	245207964520422150222365304316796374923555650534711373417217
193	651365776395861857855186870266899083424954064983443294362054428437533833518559392220876803089465219
194	3322172551314376232138567000961500096409059258253885638318053320936174431744975533
195	8117550070251018659509645636123697053284842343085479331720905704581
196	274061420882942434299469202591818281042287381503302545095392532354637355557772723480505847904751539578657168431380359936222548969841
197	526103176265921117572901979115654255146153483724492922196783537670295420919272426690988458606844804847684089609152357004928626527614720659679776481070647759
198	10232202069201119706208565528426952337052080318929127296413742428899837
199	1188157643536311511608900188498104263170678136736371432669534890063484994680722868288861255831182057431802975257340612015708984828478898969687279497327343
200	1909116451847290021279735359577575460763842365750391108892301615692484694870436858172015345043513151388401
201	2759229650862599645437518776474745823919243366420258857203415519
202	26641033374694097694506816367325194021571185525190081757087471297080615573423409946145561217458250653355485807590595026668663474340460474484932482580050518449
203	295427580543981044508742175251656510425218717654351011099430750210650097
204	35407296829001368784183815734911731920219314488071437585067864240471706153
205	2328118880229512093084878815421835177093875139973790617223638838685322251270524044545915696799343802792295106371601631
206	3881857325980634518941637292219503134129837767067847927536230670133891762702635041
207	271580898086766282448529585433801057547
208	48598465250516107348653297226391331535731426114673091761869099786752201815205996269820940667683284830723313441
209	53070474796727124369399220469566738924522042968840969526969829727841474096278573064820143836309694169
210	1497464122835424133850979618475205790152429530208710746669752375041
211	5756010384914090017754096318814013162648594723265577947757666395504842651867
212	2014199236260462259783591412158564801102103779842377889855470974820600359301631561581400783690226155683432673897230396171470836346585118924672509943359879948843610637841
213	1021371448092530103371246859310915844133461580331
214	2953885481445189985266757657922898262312591197062248239503915981547453965165773
215	240438753105947043637228033025129686517423527984261981
216	31519354000051637920286377108267422068351743193660128993995457
217	4113421279452766305416401685483933276259473
218	65760233951642524624117306202418130931989
219	171246358534300423319453183651807628727927568169805991865535739816646634839247525592948484692394731670313
220	32474951755123216700713555556662225713022008578689132405460768223196921
221	91769972695537268856319352113029919746945781451263592341601960585262772672263465239266662728332082823252024421297121946235684202149126861
222	125208286854858546685921380872063404319862088646448335968826026201474415616406933
223	583471714876268810821962679494815823313304954547281466111191418514652718952251538134135678763081722649898938579
224	47475062136581233136240360995642786565892878824215420131684150141783735645571469136195713
225	925625585287174365941564556695970001749728268007544930851
226	430769524755774183100261478709095550416340592652424007686648388080835620698662021185788132592296361089254837507146583207424674062734305372472070017
227	3426601399286806950876465491181258384903707265320675276822314572081830358679479456923068373036624295150375811641622136538443496371987
228	49465067383785476766749428956123127682553352818772537020375845616417901299629109698803672177019671525172612761230218923201
229	31875207841715891543420780908608476281538580819410016388545876347437623576342218336319167412169
230	148973054545483690255727189811304516601328617781441018247035769780592143895059621
231	520833177540950911487609391139975777
232	34225811131832319031109252182608861353644201752807959476217466146270799855889675261145323009
233	95775050797022484605377601055086284607967944321444886493823256498636446387808641497
234	111094841876656043290788378101325339532497427938231351802399886210232637890393588558618821154709
235	40810450225330232959927973188931960284326872419503599862301
236	412426576547701719506900910058819351896899180469597662877247193
237	1481321264883880246916470592046969388894893484078223714088062665971646663466823055171520991013
238	1381317198817260838835162339197107746494367305513933675319227735717976517843872357872225305899729
239	515052971455929837293443927812185407294683090195125036511399629723793956864804925333160942127006099328428664144359279989
240	176230423067090512860333385365302814613666094467468835315796073738026651857920999861477392757235041
241	41102537872612199729990170810268296161145403184078604916851757192509923305718205810478416461987326036591
242	12201251670095335376173025783206715974017943746079985621117639845905223316868265873318174192218923306296611761587787362756666918734593141166039221437
243	22457428641932009961251219467108078009503829428005411439551995461591826603031673336897623143117123318708387
244	19595420854935607497383076422712699629876823600725935653362105805816322765995533255363304328427938566799023177010463007436175220368124517985238759400514200983203923602483453950977
245	781908100419579320656842933424612860491758000036325298991
246	145110366857051027144274646050689977103047092725223658445565094155783395879279278348069658997147281983237501999309
247	574328752905780396861673987096625510012427400983992584174524043850379494536741518976383575453140578380893313301607128032071742182631627347187697597061966814385536543806501
248	78637062196369827277045636239920325558948917726098203674612191476901488132595900984449821277709351680154217720513839977454092768103348269216064229631651935489
249	17460032949291536063692925577713685183158431664858285661187739906934238322348103203562634654700437995999131603382698293
250	2440997344855635200038818717027878994575781593880280802152256066219549211269501
251	358441332066854805231915780187591330142931907817705421623374078051291604908104405476854626129642414683370235380417030015540250583921
252	32187984203875238994223674223456851361
253	273576978607470033153046107690021380972912312023178038734564879829916467740358357790158969622721194564313043424143943
254	34379761463750364702166763077605324907447640401813740252150553064861457688716334389066106050454966625884817533
255	1216143913136438623036975256479146518992862036526945244301912037837661
256	305022291182242180027145566805426714095306390704170736991383019700419044006611047919599277213513373229287987744075124782270820009500662309547547812775532830718829277213472413230468190487050753
257	40480303852788331262279436553777043449992998197496231041363453932000851724041357309175753370034494943609626640802197717291134681112407
258	426064051763970462419710676303990571995644561044152001816619059960541092699217492769820403672854416607006759441636190099873
259	2993084521054460194292286922737139633763782459931
260	8194450470170560139147969727837908582134721929585807123362515087753877000147877666144717854586915891652087516747700603761
261	913143063363823251615541935759248962455135741640693782028976288065710841
262	95647852669982920726450914114517692236205338725007348523884846512511548712631343358498442696674364749333595594731304266780134556223320679176367259900464681073
263	13501873147471972954689538111415631729460648170093239967407681747980350285729119758610910838862428945826802180747292223920683241272655516442519061243495032450567962872899400857
264	1643185059975725615301238554131624886234942107630399458372358790712141371513154110396389871857891705679415042089241646481912334099248001
265	12391701928390891275141799262357905276001214846392534951253329194451
266	561597554076409135707492996791253837371110857822184337245104598049
267	125678085146582621361870769604701682207541525413624372562669606478176717531412859978710778702359123043670171057388397593564119812753329892677
268	15816744205529466487663796803843948505059674943282418677011712206157431646857897717573550676477332842468821417836994102996680177
269	94190685027394895115715509434424734556991267470416627710372660810441286525053494063097206681912386798951532473182739942110059701031742876792907686722668637874482919877932623510638245742479694986069047667
270	199456647390474427899284310590084156701
271	2437518019549667898791119515670687106452945731307045382724884761640594698958877580938613926761736928607380531831793465695134131297184938300546187743884138885818324614319689205583136593
272	25711325072688594147058968576578448139359458478278039838909359237369222293439479280868559754036427332398449053643284989944260897
273	14813429567164548939482110261378220635877695638133
274	2496908585225051455279536153017137909735380368206290314638730338743773767458051863450943343873767501228285209689256590385558336129929
275	8125994956383448908175813625515974488327425828122240561462603005305930529130665921446324325849855319570169457843970801756470732764219110872458796933201
276	20332436689605900664642707033108702986210146704039368543941071955240225376352665666841232201
277	45188886168618639224242377219758417423320382848982524139214874282176200422717347764563387264070416654429
278	25441379159889245310997904443533239958007902497519608481053270538810326728569390374931535953256393312376756169177900237736716152194615933330845642357698683242015728821539496710556098132970709
279	180077779912120127429478710616750081544757209423051771943467
280	187246513381973352753553187144850035839198083218975187641193966147417700409628519189575132778791603854640588491875973092021219963675664801
281	26395985411531848100778472020948708408312682800849149499684116429612528492840324423074045364823124887970111166947977268183307307217400129
282	16635399771490942512141919236530106898580905882134796174938637698351518223426587533219232267936509
283	16995493765295408942931502107254497660593887690845251682305211791546613977398024298046233014221484968515528518300872855802132525312080310863329092094840508432727183427541943080517746882181870622771443301947606364619484597
284	83027114517838505549125216590728095421716624217044383126880464259145907431809562620402557730609119231935903240645894836103565666994421782000063141037417
285	357205912077628319562737806549880741960086170917475549379643771124231098491
286	42181209707780872570750526865393201808860248602377862877202563018788362415746839914588686714758993
287	83823446120252671068881628363968327388964408737925484911
288	36346577080189442371814442819997400731840130592786555368786346922870562412924515055752283900053390388698810257266959715256490838707018540134849
289	1529205111578924485821241528782866471990876173590975167615356399625572847072327304437370452064141035710519504350294060693018355954379
290	380035869533328664400618084047681846513261247427097862950144383394353587806640129268457201266680349961471079010005411363217337121
291	15884731001625500250629672650132241255516215844938323916765094845113559718672199688959362512767554399681489745571
292	1474221931894201934578119016267666141310227441123396931214016833314312906877607543436177016817892449379210507764561589480205214497285438646138615245035545009010052666851358593
293	535324109568068561801995816976061085926793360615291609674893030675309487505099963629999611420030807
294	301109648367018334320439398358399118040001312416796131505018409018029851191630329438801
295	152857935135718341885471746606913900418200813725482588510796649928446297808682014612836971506549438469227736240572589317990852976750946445245905955576357571
296	22857406586284160082493994207070843573507702458902379863441273382604149279076199180648595820676078493003000141507234796165460323073
297	7576728732389387699277625384070517695205814666148315264359573155522192973477808433130085026368394626529
298	380582637683637582247540854933091828447626595944184476086157178228452302748830982829524821817998668284906999371586178690409254359957378133073310990148585912820302735255935052921440820647272316147840637280295014410352960098564897
299	4831712976437820841758397794778800761206687613059752647965502657140855726912751054306098825505012032862134568489
300	137503048575290944870099214515399046254652124477401646555669205524472801
301	537186185691863880188217039863742753517055763668500175524814523901957588878744075332862878883563864467
302	19846243022339177024513215324944231571850734120207621844401459523430162485519493227177153196100589181513496228454134391365233632235523334249
303	468378174706324654539672374690628024229921486806363072601262211625550753010143502375945181949577346991966757361256879188045723503555722485687573440678084431021314117
304	2452776616426354208667872989008042353671173650072983579573302548928200433536565021568114900109346301954787789214414050984696642796097220319947201
305	44104950918599551473924906796915881049908740653887853999800468642567292792046473679836425050527421397325781
306	8924061132133992151880652654082601010141219306736778978883294920504239171343947896396598184377897424982025078186081688024350487098222867118933149
307	11037315480025162032903836930088486653218178062700444266580659299183499609350639274135988543024787847084760219120921741350210924965847501
308	7652519045768544088578192800218921493386347661872062395011369773317570698232488999460472264525148107920852333655621404193
309	17773186537851990207888295195991301553469997341296129946977
310	148276864286443536645390039465132426339719815626014718724818051840761
311	1345001316504769560613122206722615191957461724222640294789763657673245536233736490288676735214656763006588586000024098228206171019485285699218907251637125037647253105049177866427037621
312	166850375418248203141785040335801611079902309552930607278265789249406119861285206526185473
313	137741818854348583884185387895829731532755157992504981233434514906522897328661266349593048714205323208173427503632881246417304040292597529414966939921057660532055795650129085411468978166003
314	274294318905105806286422847264028232920879820318570327264523354225593171695260297535139890032272914433483724680472997136290543438891915001995622853869
315	209871374792186849753839874144989286670321472111
316	10018822862400288301676073921934310308897329684154222987487726834638432495112243075764571678909043501672739863837000382889
317	3654838165314022878644054994144104926973352565956816159396153552472580415325177033525307008030964478027773645063451933403505649901477442976009608263562261159084014474302657389
318	1703065332314445576817527999081783842987161255542697092387168235648948165240947891658000072268484342757413956064361
319	5481495504441691443182029997433465498953351589468754142107163558190927035591657620029767448795749252462999062743713627646962203476057001092603590594269363
320	76902829945433945749714743425367691074573593972093444306866835811065285139783450924641994715601966010900481
321	1017668873829510727349422530451520968311532984354969434933019528384900739026748236646329444762268376166911398845994029
322	3470678218508074289156839622540145519085422892515599000368626955596969392833324822407959322018865211416783990631545973729963867365435009081013867393993108581914150513029193032934602138156441
323	74288199570681449160264300741648071859386523407239741409224935930449802426799358612762241333910408475353568507458410900205021122264506984953375660251912425972687243
324	106482000039759511363648676715205238439918162240846701484538335541684175359480754042111537191897
325	66612455442739121583395618014737483484967747408140464669796138082858194692386831995490021136450170505597825034427302642723053185407264633444899270551547437137498306420740072646751773702915006339091976001
326	3809925795776618546888253604437140101550993586931883567221417885543436538548507916917240668989163664016982584890011089174398341532015087202721462134630697574100192039563047995788641567834650509
327	396190691458523638037305814779053566733579194799363850066135384194545732898800570658346376026372916873528038926396896568647998930280330940222334221788343050100447521116271435349837601
328	4692548815241762973201648160033385901793837254420796597689310647272267898888193424358538656685184657
329	13749772461004425111203179773331321128112017469863375270022695103034065149004498912831678964830780873139729982133
330	25997604928365519903286127892204746804549580945085749807569777013399466127701
331	3576736387783744246377722998190550968220622749231396460766390323190155494922409570779986762110675658762694671574223935507250270974231303891347582149942141696179691
332	1813285602416673117164111624332498231350570614343982265248572796391112429179130222993965847431216541097610352423929
333	174432803443638993927669437262528164481513250204644557492237280593110475556560907733055556994135557673189869695497386189140281161341691065773704234796824812322002221658442544105999
334	367065354619770733887545790923590166068740555071032752199020736909500209616870012263577937238683699794462673532570810003114562379796881729
335	285760036915654344511674758298215970798579172699509184025517291951727508323780560957227585172126829171842536612865516929827837084221413787151441990115542287842934481314149056452564353244985146971188547368596164671
336	1347137238494236011616409424554801312589016593551210172009792771818298600357148801
337	46933821879700629469737272143825424094692046402362130628425060311116168813673425035556321945601230435566363580819053175608838465629867780302484884127126947
338	759917177422435754062339362709632541008421440662603964107056006147784079541738683725292826951338104832384852293643937003904158147005426376172404967859815197
339	50277599099891882076322420550423818006016335566041506641977399540803958781357748223122941133702465188461784043339587859765244800611067804069786137292561495305061720296611194410070133563
340	58958657835150761852369909902147384261499392988170219146760883242751285183979081044940681041
341	47421115003715163663927197304118181948062454281548708452415891290904585020318305592353525288816649197623824397622570302822064505398109
342	75693779018131386062268855746368505873258184570495079121265516630439705901312243877280021914872659921916751185851587843789424992554453703241
343	48745631394304796517436882202603335032050461040959402779987692316899240176943069854414951
344	808664959719973519753986375380415484838610799061477331355701577472136291718945644206868792398842753662386216461541116360106258221705304887745690241824935094092161228159707048472957129181076988587089
345	5984149232523315442130232846222155744958644995913355854359102885817766202772543570082182367225680620577588429980434856339575825840001
346	13970650764220485454252008825536997591005523903014739347508612498733766026745227333779959708275991853951037300375939055530054034777172877894953477297153476682100367509
347	62596310542151884038565046828432425720396587474976720087028947019062643638466568366241478796595095036561277149927863237551019
348	7414470243422330992478377178128062019071811653325571950366851752714156896004436237477187171897
349	373087905149282110194602919309716901807319739122956528346657765690296280480590686988704771591492133132906896189151914043501224097970700331841652251933464645743533
350	577933906565255372277248693235754607933851459064795784559428005583229072181753383001
351	408684790846847185962706060896389505360477792331515258575144216589569397611765004775583277731621209616451451096116212530366208756919897472715583782924504361289
352	241856301831338437537787898096062692359819543303619864074410382977
353	27084217531813471470174907716177198773907791309975911699718925714811375332515191031152286766265103232194193134077401281322576964830089926652432064351401
354	910697901397874528010848355425502740762040830804423822174497
355	491687421437594158954305310966746091251237923425588744451375147652216827821578116713493332133800037738706597955655149900757971
356	331084271491572447624802836586581423613114802704729667608894963020935774002292831972578754517649107856708441223535629343472071321370241
357	1824757430467703118666983378901329431673833070783890795492700587
358	8560174358204343800468686091451799511861139415805769701784378782036380126607962167677650497987980566816463400498713869737247134848283863522355619772345556904631072638829613445369302657679038431932672837375115746248728639555816129492790607061834829630058644085767326785569274630844509
359	405682906418876613368310052444195341266592140398135532713474871906091876448108838641622490929184411637250089
360	443285092483181962870367978362044529724539213777581129415343252161
361	33637695871973697623590786754275659261870222978192942666620002537976581456249550864826360776480234995985350718374712011
362	1777047654120230446005607057665469087642636719756715634864653479899753717411737513828992981331555623784386851832579534753524406910982408793677588829927380061820483842021646408644476248574865155806465237992752852109977682805385719869791106575107529
363	1846561133089183756802751074836992611975850189240754759077008177156200836330759547
364	16254331048230059724935525777624321556890983475768380046818349404137019373400292216061139840530089893873589669129430106191063483006055143293793155104673
365	2793840648526961106580809825525440981606042019120762192986589035358367268847311038468464945162824388977468316882537445736217579965608622473141083967656258688065445603592265974120456345486228810700277688084575043513399418453021832929453969571201
366	5778717790879698919076602599509643359912235152733636666400585182857394662722358053
367	8313956744955741347546725479495214897910130479777346936026911554239430365875836367025452129861160368577932178470796028353442649442113157943457555703175805487681669422262243255726892328046353247887045030016947463702339123566513
368	484459490811123873134219907579780209463897590556454897481388607070461668051618323429297259405677646221832358457678078166964196508908359191345678811625867468545781262837817141557598008946246536760935118126998308815523715432969509942746344836457827672189066654667344691407851489
369	198696193120120523724484570554803032601480192693797052471947352941452314336611558561
370	2494648990546057367700002344572296609552989256845812863831971406499828285058897222354630236762650379930760084999767034779486422679907668070423873232768686971156458810840493191003341001860766018362722472603181488994176403522151628254331038806401
371	3876906957821900606031330561892044487691181132225664671872558317
372	1894757018726746530508235833859628391470755890971216064184697914687318093383408454362777367681322587653943950954734916283325620122540511473
373	34115332991468082917750482258285041125613164060103392813302305532187621526937637714511277341747475431225654837335395405136220248676872310459734163920371650309440792090950450924132117
374	1597773150966431587333063467966908931946474049992875129888711521656481033926085123413198968992306643337080977
375	86936602152829030218067348528749469945302335993943583458341141584606463060223499128351126337281886491649675638049916551314172911193665605933145419628001
376	4199658345653396090251627413896106769636825492544177538006059923434169284317006381154598721828582664948639397729536733514491452335364032188147408824881345512539206097928818261800279941694962421034425702036276006952024673
377	899458044371266917643343117051681650812679010215208269387539660325358763182998883442971728756420202325324790255135281616626178072565108047822617785011303421806272172133899270735098537142456041337091
378	90589364757125563613197831460092309433088415065817791580835597589472714656262185015889
379	228976054291440909668656309770692174249735207113911881548576809321111551481308578508803051771383011369706156775516572883769926843819393949266672363355426892172161074578706605632501039315706734695954460394563117078756598261619513
380	464075961591571364490434618502403513671885086792035144993817151795978933083703606440081
381	571859719978489515987967696748552142768694423764154715450025210028992636295480754178555143648599552026209107784953226599
382	8530022645032550398204245445016429674992795705565793318167913355074665599654286905573177553308267624929560590397500898015281363429509507416071975839770647335767973
383	25685741147813598716555857095909347542089243892747247410453662182104553425135957036660156951062545779439825208926648395699754260315422247395659147792809480050721186008553608667922171773
384	3080158030953997216476556348392500229705206358510428079936669285108335900297352418435918877288999679859807401193430522683101862657
385	251017252898109204518318607859211887156097672935902007833055686150214558310380893501164008204031
386	203930018685389976621740415885673237967980500673571671245905296844037478721414146666241551254776057485139131231833806693928930941630937008951852718577
387	10677381905621582862927444937110910569929592829544681377997218090181961695279507637790675069237814052965606401795013168834728772020231491371208741804780159385859222930133435026724296567647