0	2
1	5
2	17
3	13
4	257
5	41
6	241
7	113
8	65537
9	109
10	61681
11	2113
12	673
13	1613
14	15790321
15	1321
16	6700417
17	26317
18	38737
19	525313
20	4278255361
21	14449
22	2931542417
23	30269
24	22253377
25	268501
26	308761441
27	279073
28	54410972897
29	536903681
30	4562284561
31	384773
32	67280421310721
33	4327489
34	2879347902817
35	47392381
36	487824887233
37	231769777
38	24517014940753
39	21841
40	44479210368001
41	43249589
42	88959882481
43	1759217765581
44	43872038849
45	29247661
46	291280009243618888211558641
47	140737471578113
48	18446744069414584321
49	4981857697937
50	3173389601
51	1326700741
52	78919881726271091143763623681
53	1801439824104653
54	138991501037953
55	3630105520141
56	358429848460993
57	275415303169
58	82280195167144119832390568177
59	104399276341
60	46908728641
61	667055378149
62	1141629180401976895873
63	118750098349
64	5704689200685129054721
65	108140989558681
66	98618273953
67	9739278030221
68	373200722470799764577
69	70334392823809
70	84179842077657862011867889681
71	472287102421
72	278452876033
73	9444732965601851473921
74	20988936657440586486151264256610222593863921
75	1182468601
76	11699557817717358904481
77	76096559910757
78	84159375948762099254554456081
79	604462909806215075725313
80	94455684953484563055991838558081
81	4977454861
82	12243864122465612155106392056552353
83	148067197374074653
84	1538595959564161
85	7226904352843746841
86	1425343275103126327372769
87	22170214192500421
88	275509565477848842604777623828011666349761
89	123794003928545064364330189
90	469775495062434961
91	556338525912325157
92	3970299567472902879791777
93	4611545283086450689
94	181352306852476069537
95	2416923620660807201
96	442499826945303593556473164314770689
97	17637260034881
98	364565561997841
99	15975607282273
100	432363203127002885506543172618401
101	53425037363873248657
102	737539985835313
103	117070097457656623005977
104	715668470267111297
105	1041815865690181
106	20946001591429012199281424246257
107	37866809061660057264219253397
108	24929060818265360451708193
109	171857646012809566969
110	2546717317681681
111	1453030298001690873541
112	37414057161322375957408148834323969
113	10384593717069655112945804582584321
114	29034057164920993379000074993
115	359006912765190408181
116	15694604006012505869851221169365594050637743819041
117	370244405487013669
118	4667813439458532797392797231517680422795032583489
119	18292898984156916156396101
120	14768784307009061644318236958041601
121	1339272539833668386958920468400193
122	9200725871078697500072796227876997617
123	125965976976392564317
124	197107422273014301919781414466039325387889623676342705850752210599969
125	94291866932171243501
126	1475204679190128571777
127	90133566917913517709497
128	93461639715357977769163558199606896584051237541638188580280321
129	5951631966296685834686149
130	173308343918874810521923841
131	308544695409769427309
132	86945388997210442828259494992321
133	449329386292232535250647435097
134	1113767094422199900605896348724787045161997478687751948513969
135	166242935471754241
136	63406006407727721042109834220642811713
137	921525707911840587390617330886362701
138	17631969887860014158574508770817
139	1251163891299967635860272509229764287909
140	3421249381705368039830334190046211225116161
141	270097268484167653999069
142	561089862628529469701880307617682175171538701774485416358584106265670728689
143	661521349351105339668937661297
144	1422346738975853644793916289
145	12004541501954811085302214141
146	23877558370585153535255125267231814835993843079185883107034076803873
147	17059410504738323992180849
148	6152896135288560374679945371974689688835168151742564408104565373600581564260451457
149	11011808951971745915313242336927641
150	1461503031127477825099979369543473122548042956801
151	2854495385411919762116496381035264358442074113
152	237157827243967596481
153	238495197879143209
154	1867935023317328048519811865525337712653538206737478396129
155	57805828745692758010628581
156	13306320418205909319940605309019024034703545187073
157	182687704666362864775461208552445184771578920961
158	15652605325219818652993083172107461429783643502979960839389487552451781198261880337
159	7971862004867103303293462593
160	2715862005931406599419575483412481
161	27037028118448801270021
162	1174029487714513
163	11692013098647223345629483497433542615764159168513
164	378321539354637595471013489406983903120592833
165	13379250952981
166	2915547797343721112173446482628529057775979692132113
167	187072209578355573530071639244871112681892570202113
168	131084304485119425504284495119889529996019181850241
169	215656329382891550920192462661
170	630894905395143528221826310327361
171	41435606371227835355919073
172	33770734168253651800370989375796994825389296318018601048482005531172856260013942500368975908606689
173	175739665310505752968877740350313227534889
174	82280195167144119832390568177
175	1038213793447841940908293355871461401
176	2724766004649595434157241343741767729156891206422918570211139111809
177	2995240087117909078735942093
178	8634347730786151573123090429372562600645891723927646583482687395339003768803707512734187494061649643499761
179	588850381287433028279084110474400181861465037
180	750016890283777055704738227247474485366338380663681
181	106646454159157789533685339377679881781493
182	889699724270954868382634043341555740249741984247578510445178451442481793
183	414194958733796530899181
184	89915373937922777877614505795576574280561874130802566460033
185	4299881834172078350686174001
186	1889440425670100451996180195442651130966948029537
187	135322045917118601273437
188	220079330589145989807908723201
189	304832756195865229284807891468769
190	153787279330237476887106331233239525756635010497681
191	20844252715379252090938485003447004944677
192	331192380488114152600457428497953408512758882817
193	25564774360363212740382247547878573
194	1453877963178138896046426642058339479766721357185952218845250161520480654019427312503941108372323925802584001
195	720453772427518446437641
196	33725933170854542422930854135636663761123331227599520852573351371057495391835351809
197	3862163385805798697201354795194661512726441364448411929
198	5669586229480120735856356719714111819572775485914444634179633
199	1008116715344410461444141839610180239223178503751442552629
200	129541188208935646963818844716591986208974410651257601
201	15704900959651293774270521395753
202	588943501843708599443948572545716455743917429442946085514657968934735722314417529833656361841
203	28474083676894571496726280348891354240661831606009
204	116244395157193581337282640791798084114394917399572436767868837818708235649281
205	76401557052661070266405340180269721
206	6846308393020964165241534187187578280122560160805821004078877538585253503361
207	496817081109150685921
208	703135063886107310322869668180880900631970395041438633085656587740154733922499375339477804972453889
209	1937385241416564065603093
210	54169520413224311136354324156824071681
211	6920400848110359047653995057624941367485834954585997077
212	99335205800663868215396640964567095667094665346141013294320587365443384719802857319737050495099341955640963272958071602273
213	2646185328486854129693169911139349
214	750305988172977439124935900508680523429897046359842693070433217278337
215	1131832377932535124189124787988905860893840561
216	7311824282729722035859309520826138827918372038863677678267962656996811009
217	867988564747274927163124868127898657976489313137639569
218	847676809695323228372386223737948820266344360100553839813537
219	18478609113710122023550126425157
220	3959230115153309849247403143218625469852321
221	2380142106509122200127345885819001687213
222	1167921844796930836978129504180973017018182961
223	2705981985587527191852752325795076108854553
224	26459340441441866087731114978932791810378456514228699635808330483947834929412856490368283423658331445600601857
225	3192261504216112476901
226	2480804957198250028708057046134715162580217174841698341177678467976358037638627697229748833079974029669969423384495713
227	9447623200404223747744805461919020208953
228	1067252124073670544578597216793724332593915233
229	21535805979875847804128272826013997
230	38270370273627701558694122020168438884826027965104715922556374000428385841
231	3931002956111648245378728475226109181
232	18774318450142955120650303957350521748903233
233	888192486543339587170250231534633545752101759653207234833104273
234	66160413724915364725540228212461512514283877255084129
235	33869483802755570065477644041
236	1872291970855130338581402920066957633405194531207487931491005489894425834163480404545369495166430812046758483848544641
237	2408840984250243046611173150925486103064449
238	967651113494068011489137268940159136059745761
239	883423532389192164791648750371459256584513952652893606156996040365965313
240	10559241583796365631935764162530238561452234881
241	3533694129556768659166595001485837028996511802181406170435598282024550401
242	8469440919770574005769693908434732506225873994236085602665729
243	1753477469677913202190537606674204157
244	3002073757428777382273857922385512797763792723266417656025021527116989779952950182556537541850817
245	44399394252774652151567131602624448846381
246	36034153124236158775665988887328808295354925107894665253667088041792025629199746059239041
247	100319871877063413185018007465640733935158188658416446422313
248	214272694389796220531917097586652873821573313
249	583117579691967491546961181
250	8877945148742945001146041439025147034098690503591013177336356694416517527310181938001
251	15992518154179475674328213556857438690614816129
252	14510642956629460126286667764218111732339625499480335264478327629658324054225616417
253	621109541542884571802304568790331501283098925929529
254	9702750326896479671727000542228750333832492673090744273
255	4251553088834471719044481725601
256	741640062627530801524787141901937474059940781097519023905821316144415759504705008092818711693940737
257	10073811610622418028425741738319757818107396980605471702450570926313
258	3299127482423741580907799021277068588977
259	9593963676285821579895400611891812054374771943664575363659273
260	37363769421172422182780447669037406234152610941283248995871866881
261	219681126844282487641411054552829164292094374447461
262	786754396494306877551409790749000906808183097801133060108602658143355250410059953
263	338153229347093487293402061645864051641494661202651405269
264	275509565477848842604777623828011666349761
265	47565948855249030607648469764544867603199396453249495641
266	50077084767631215481459045535942286719035243087652929001293138096831344998442654133431262500866849
267	14851642607221752942766012585821135190909
268	655065662598900362767578455116791254630312910908827632908253411351301525671199788835777321465298977
269	898904260625884249027566123577814531679366231253
270	47322686948898415351505582462576221839235677646571281
271	7778262174697629363453785911921127017017123583828869656300351035087381155797
272	13832308777821275253693797139501737778822147478083036956843427808440807495351394287484032432976653684838265205956643879584820178416769
273	3194753987813988499397428643895659569
274	93494255860086990512492657107875993907936741226417407522152230021039368123083029492734398464387952766267944617520881
275	1080528897710038815140945082604626901
276	34434773651943512669670550217665939883731750144685418951568171079340937855569852799807030738080289
277	44330544153812472562387530302993597418712010163095512613990869
278	15578566211941397840517234387216637465324132360973879251752384554033387041
279	16876658717031589479860902742568825114336243721
280	16366786575293487168163210961641150954650165468880710178578881
281	42430753264205191544205509903443731248177379622499698300170116993673305525189
282	18608722347327079478372693516842174661089
283	15541351137805832567355695254588151253139260287603415802670284661840802443732044480513
284	22035224880114643162624476104782366474441464063490284156151885375649
285	64326196787727903551977150861
286	45483796440687588262115924373387768147329001606295881165522247483317566319074638433
287	27104597605222620344658636930905719658537966922119059605669826321
288	3677056484269722937807027706903928978741725810890091763971733429025586784929458123827641259932929
289	398410160527221094178749181184472290805236187881699426313
290	71211964136863299257428519035724012135945227198802022227182141348386640523337537415373528248136871950971226500881
291	50455592168903227107903715726570129520096917
292	93946591029771824533206167634774407297228901800474680692600398205491737978152291520376960470230165276165539749093064229262216604321
293	5402466692901024046835332786846625537686037295987161
294	6225705473971244034925408772395577890626984089129137
295	635600403337332590211116118455562871039610986360032901
296	7857910537107244650997379051129365156632153489653285061191534178529543993418529855775986967586885057
297	272007548484389196113813589140615077929661
298	15255571944415415288648558322393974819898699383244253308807563712097988277253338773528334738776116890765433406659194077876452761306660938631937039831301337084783756630152608542961
299	552173839617265152659704124779513957
300	8059720126266442627050052102446681278605043839701907629253987599434464819580116421853601
301	15971330269144846039246876225999124906492824909441141855981389550399714935349
302	653808671299113056111001018542841523761991448586791856568695751243639329591800517371853173041023849415855456598161525027268946487044402838962062944417
303	77925614902328634480464127349
304	558153978412300305901519135681489925326736859374781699750217802894299569232242854570497
305	4661238510194037168171640348416494420579729021
306	39411625826240006195144917158397118808622717439663209922866994733025361415592657869325317153624161209612886683422721
307	546889939021685433057736691102762671948973556024580503929914710243151433970315133
308	955866641151576488952014243120799718351804653834033614421577108854004792753803383009405044226281914326409035299856143333682086748762209
309	6395375588121100883440814657083560825282870457413014051377
310	58319447632426853300803396227854424776337771144062766873542561
311	31708712839380693639084162903122131487175778757880224663030412281476609697721592057097
312	5429763821127695456343189670383550559822714742244962629280671332889595070466023912228194433
313	16604357881937225238424512575661123150885173218001655977113
314	49288330652393075300915237861031663676228928431198767809
315	15169173997557864184867895400813639018421
316	514032034228747931945571962470228019101894473686825197910636442532520433593399910044880487939432413264840902977
317	108949095809771517125302430496978608561882505209357
318	291722737109948490183187857446037548026124538480397861084471373829887391773162449
319	941396844552167207405295631468520833853321097281378533376591802258419089359612381121
320	524635847938112176040548626359015641335717319795577238127219153509345963788958780049722044676645411841
321	37866809061660057264219253397
322	182798997930203486591575451032018938175829861019439101155664557947361
323	249147757847883641915066371915681435518884487150405753848378560538360810463103423741441
324	4310500811590110373680321883148441662769860394543817514762656603162260887009
325	89295869413431533471180244960220417186167213322759001
326	1078379597427193434539292762307593606703130118350960579073449351622478067510583547984267416251891593891518746272245222135852867613152215371864891399776621506215733987813631409
327	676225826717693246267753651425201502096185217869204605841
328	24492833761041310536656873402834244095780303174333007510353720264021512839403520870136839288990440003841
329	57359552840232729272050732344127387095760550049341106277536966974866107800837
330	408366574882937448121335727135953165832656645121
331	1484943149750594078473339925841207618951167421144378836638232405672667978963835563038783794577
332	84892898186534088353943824244394803118777797002566012123443157059711907092121924273933210677909958695001910216254462625698522463823175441075694519828082323633500399950812540257
333	25289878266790579936755261055167727601997001
334	593126143899869368419304262338734499705786302707671266791542046702242931602971863440562080540575695868957667299336230664158515871851454135905148161
335	810588698942075108925924575715920568690550140693814498830552864651471361
336	41028666716152310208039084132300909697472499651457
337	13431124120336562918666975517036239789950504948468214261420946773108132277940224495937597
338	84817190030445319805652979423520509524802457854057825034735762548707549000909885497416423987079643039576481929291741498034406886767961741874624516282337
339	8532224489137138306160059160077540585447813491609487653073
340	420245688628846194691190674873072272865640768049748318922486401
341	652060403161851726235867748809849779192965840395553177
342	457594960770549429307629032418129101663403981811478872737381767947890503575214058529
343	218077088253547751118150364218766113473203559083882843634003476434461277737777
344	858172026508390185493459714456012249247460354773021593400433938278036709764675543708481
345	9092066631772024419721
346	1208670933260196118391771572352970741165059697339883699333244692800719704571939527140088818078489993388553071887908597820087185719251793167079001555756406445302211321490910983040363914955037389078881721446641
347	131767163746510708909041458609846962239229911542774506033
348	15694604006012505869851221169365594050637743819041
349	502098685634155897289177493194939124676750877902497950209192655217041100557
350	1114513219367157067542813609361306957257890531134775327875067038594481393220804051366788787128409731513666376851495151281817670381468528387601
351	657605388714787226759598226179270662456521
352	23564925493739232585714389517039188697110867273666311616122161283288278853470338163883506211868864744899427472824924193932033
353	18347988927920572092886567162416695526372519913346248798338768106859275713914500070771500472538615219486721
354	529017545747015279933103879035861428823462055854778144142045628738544760436707853901773412177902385578952241
355	1233543116965757249960186045978355098736794559825696610738581566785845486218161
356	15261859004126129471474796535765957914812716116258107356550078514915747804787586115339542288957107283907942421909485506199147428928812161
357	16626056552365093538112370746362015693271895976713
358	148586002795069514812890341920378403004054709242205121748333846274945867804412223752525666888521836135352763297
359	166280639894862670940524451815128707653558621799392598954474349237113
360	19194878188585855612908061936944281464039294965346491767953330250249208842371201
361	33270794494862287942126749490038623066541566189518417901
362	21566312191536475126225917490382597738225149038165484929565002732126479245180823312296103929298573832375495306195531978671940698849857
363	1738502092044173121499583458013490915589937680491236830672222029889
364	5415910767012636547867388209787026949104914143929346048059994945283395231628287670927219791061714361807641818081009531033919139461833139839103139969
365	10675784729679713992243592197878625185297616730291770841553592167207738941
366	3316048252617817473998709090568674582040004666067355247385660504830270394645603509188150261871042259771904556488964120793463810970755609202192401
367	300613450595050653169853516389035139504087366260264943426013315702268533480936328328948524855350568033150042113
368	3075437015274575861629846208967376402116434001119205469150681845254404881295116685916033
369	40285328901508988817987957399738078854068302787306920961
370	1506266191353267308792772783222411387805690822276202177241531492317533376973713249112703752443027857966900747609341731488059823332041190280721681
371	4376768360872861760031758404910303809066590647902070989705658651666447738499753620859601
372	197107422273014301919781414466039325387889623676342705850752210599969
373	1772157584450255523349230115817550492923148726307306855038470556766117468575068817148973690419602784117
374	1936527363920963453904000194900956991919665808904540439838852982308366593086293989555166900989029247588892451821849275217809
375	1606545773279325100753216665442817637284047671432352410624001
376	18380739748153493606851394402571544886238231028848674833574643782981208300278380703425147346468076075721958855406956463958188224018210196198408516852367684522740110117809927476441738782109460888577
377	643140441812089542905454541325063138146515420520205671316030911067522417744362207143248681
378	11090678776644650055694088523425795586203361311764318182599803923899631942581652348333375976005940128167183976157610535442930728961
379	1231312693637327475383720003129487931408741852202045208374953444316525475550246778962497737069179202636323133325313
380	1048614881180266448622950434455212129641526185340965561941779035818052350602794092516770857601
381	146077849095258012979038455861030312917057687842761187789973177
382	9677128542624441245658798058850378172919934417075002277675884548662430238185840815294881
383	796732921351689778028429514802841413308490080221880165043342071066639149
384	93461639715357977769163558199606896584051237541638188580280321
385	4123799501879742337097171753935219884236636973702835509033461793103634521
386	549873523668118577504601957547999788537718594363011696271056090810240431165340996821495982645266237407686209
387	757005683160807567854787516147155763238492621
388	444433511677136809473389020326032900389981845198866371642512028966604985027148489582655667389511571975495797793
389	168976803085970241481926030247032447283847478990717726920945206985950669882664900827202700856483482359124181
390	115424541509559516007257259482871014508610507896523636650120081
391	4607199245446735526396979761573315938962515016172415277872301181129066430193418592410653479532030129738241
392	428342752615698594294403765498033314470496711697736394289265311865127366827894169175052256538293547020673351313312454692898374982968051570533586945537933945813554489408221027542209
393	60248391245337620758268807423625926689
394	26263468655383807101496392129281392942858668203271326927720057420834103695992620959569295149357942858387859501158855391394137521784588161
395	209086520473378319758803015333608547221871242913009008051822576432523388981
396	396913655404586124219166315651476045073615078493534114528591599843676236669737324609162670010955054250884136781265538753
397	140802255493437183965016513476342857498987739064421026383093570744323715776883281154418997937889133627153
398	2984219741932834488148501766413567911399132342696386740319387831501501618748945341623799151478592448166982339482923794296520062920502796202431585062708935129003573095694367591226948412863312137860001601
399	42965845405183475755389522097684729
400	4562440617622195218641171605700291324893228507245438182028876525667893569978884220200164213174708564614819073524051430593575108653369734599711524539830696967835492067505764898670589213094707201
401	1081488206343947274654532091005268361079592482895866808308827124178709769
402	163309771760986620014536331036091658009630202169109324871656084993557377301963746856626689
403	231211221365136401660508426634634156276006399514316762272841324333642070061489755389098909697453461772997
404	32620404246349567567897263943156917575014962009583386575598243505724144849756240306689448243365388666399871497353989473029054247006210914150143662551409366505586169462920432747430960900775322463110962066796058842130208095113376035841953
405	4343952637722706853771280086533392805261
406	20006523909921493658440858926011195580103541915847641696416489074692823233886220900532406122512849895597010600173980454497604778729117089
407	62474894279346163099394986996638655383444073179820270094537973613640797069
408	10173405831250960239209781787867024581834188479253159465858641153
409	18619036413957272264883441567192329032271546458004763406349665089689393272516381
410	4879741092114972073978180041577182966084696612203787850124769118520779475107029347607761
411	330942794250649491454938933721853592410780694190835053
412	4292821637095425978385206218534004441089903376524226220339303009529116154348443153962193418616936281722681226269100161
413	6629779253617808212577131602784892270157925644318409817438227184419395425039021
414	2236432056635199399738233807060666090740410212325141089066302622986458838650109159122560711983364936290624755513653499899356914184621466833
415	115205237834020430889033806743707876697238525576287034805037776481
416	209338264216395299263918969004137489561155704267051138003570996094913819533313706658122621122709241118721
417	2975591535078494718909305165623136593204335955651117007329441
418	1479245156158963342937066009758259756247535835509906993597433470777008141221984161
419	2045630585023291847847871492077719601053281032631132358704409689987824421048733
420	380237945545576041143329842469322327462093080857230396812644586765650440050917813566181601
421	76492727843197005865284160090907981705191034057044790706811662471390236362642040538238425917141789
422	75672902515399268696128566796695463720350092075302513359703023589825427037068091621607640327049899706934608011984151040362495361439401868485238628085835177790416805230009832714796994241379610513518716302077824044106682239032523266362187191761041
423	247094426455224525461990628799903470541784293855807684095709
424	15905211393131045089378036290345968496342448409491824451253107593884500635859898916532342771356577305860139204543179175540695887669553876128621746061356480926947818568239056439278208436808987404981826156417
425	536640191949478471151063687160773441802481640603401837182503852092255482451655337073364381101
426	9442586266333568908392920852062198597680146484710071778810184146005931941908698670026201870764470057644856246771485273713
427	755329623338365767690003976874558819319370593128035091773
428	14704310977488874341913476197097904267415774946616313923016351119342055262189836583327383143164509904769943490657458018679109514305697811863653995781888513
429	491173083725172740713871230056877
430	138776371236300101144144808595934170948601771886820498689521331389066829344376919032939015490766635921
431	86007113111357473918849174400781452668227801835871756798312303997985825885413402298430685280299026254175553025557997
432	26238778867715436338741843672779889502122380327797655456220206122571496254033589396603470402425368908843806544862977
433	2462843654525988669239501269502065212007715024348408715241952545162751012208749156397095709314494853176239820644242950333121
434	16844899721257476469094844912430951157265775428598370910215605345938441915808127523413214283774346898246077064128723559143650582197058176778273
435	64991550068394149357009838541657243664534260906148722320295035241
436	6982316833140988087154077166729153260461139025999298185851607585547408669005205023138111105146085852370488388457378476804197112379195768920629247280582200507610431122259851417328691270048045551285015485232968553896134847922012090241
437	1242918828844873812911901981613600813540994700977415372594292457823518264146350640662974065115123273441335573
438	454591150959959338436433236072831066979684403519002658721308556957990682441912103813899657761259954543362007568499792191194049
439	562428917603422426410519249158018509055198515761927106454643936887015984608067863534177571963311973
440	47897316512681051221965999213746841956520347082435038810002558288440226076697587976109330557300524416001065793918081
441	84998535361121926317825290336868414402467054590903922313327679343257
442	2468468676287629455816727649618065929625386325057
443	21346753369460010115687086940005911883739211906136606021207350060786340216763256994513092582998418536293697
444	1507892374144424961736778771544197049878837689076557323381168039113626609124448800568490911125916724131967739809
445	297518585659725800133717615262210026192247517437901418982937846097045544005437712492264661
446	3876504335317997501469391035319109708663589625180623029822890926723711514115245155566479256098717968310496836053912513303910310541847025911281558587559700056356937703949226241396723616837470247248135048208451745439902122005282381436679587515252273
447	55489001822728039066806944173213816328216060861677
448	229129451218312636212271855141890456413162628857895305855807471764733953
449	686365986948653525165604750785312728028320258346396663164243580809589457188485044315521
450	537548441054987352716431804730541064113448144775940663580130850544716474824881955502486161902175946001
451	167492662366086159754243716971425975609769042253235653089858087720535378464975242689068993
452	1172225755243324195014382443386015196563012226028894875809361175371203618299125796877268478415021923849839797417736375358132168481
453	5826957718315520568633040017293555450660222118573613540472014058220207820032015817
454	148244867657815410685251025382155445432460875370335602150996589909580097524489073313159227345391307390452247708240254482878830828494841709447508662091300316342847949267849729
455	343655369137983063095894075648845280000129046670755685658533958973862141
456	1342628139562765626639042978034764414212307565019080294841113474423402268328175575215537707953898470995667841
457	372141426839350727961253789638658321589064376671906846864122981980486452795766387922536388620964160938928854673786761803650320718322728961
458	147594996994081243707599970946678123499720922888066129473081921263741851829696558587584238170493659908637792505589943171552308030537903856175322671775755780763471510029798004005396143287850796670641981073295201
459	142730612959829002894034398743103881310413811884274698587692815637
460	69482484018322315916159751969959426322958102053181189072049613479182812264411792062681592100951384370452172527821962934187309837787610158615723942905703117530005169441
461	443569338979894054090701637906080705148970910378363206139880256418352080409357535502603463736256470316166317546057941
462	201027825648939445954510392729388975366845976704408651974712301857644912750702606956558180895114617111024802833
463	102491959518230934106402461165333403713978034815914919073091476928896157668528626207337752599971958796145811266535097326647423830281
464	14889486178670162491572199527658449568914746534236786552370953867981602526336794652597190188919786651277287491269819547605500284588614017
465	934679543354395459765322784642019625339542212601
466	1105257517058095536166174574701277062875987846618094040941571671582018776125661005969
467	1100603995883119094073825425750530966552950894608152596430980623826920507270395336901295098184343128232264188411940641781144774633
468	981341099270277365725997020540880246410626144250815446644557615660819877981866416423367721088079248957953
469	48698495109146965626345307653078909639002778865591617374775202559293242639821112066517085850802399245624362755906637
470	491385985756532758921242866762156623106644917422118530331003420938891536748276335707275945924566876536304701865604331503845328532325153134522534125773843347073056111093099628946561496971969137289041
471	13069986864076131112511481053390016640271992301459565850340749
472	67123019807230769877663755804258062648247825860712004053026074701742439796281785275832766930749852140594950824090634919062030198218364189777277480838517365570521306375597823692494895500703289977120115459088413322065505092973864647635912485329601
473	5589268731817733787231040982654760345321756061873730705031153091309
474	7200964559880266174157223713515345375786442107257201936942460301248608097428061518078682794754267412326389601722982929011560986986540564455161820809601187482593072913719887735073
475	964940030786362496024778501055934983034069633005358801247485608101536894961388465706602405381440825127901
476	1558582616098758557797226362422397644260483052666451712469543221157550388621014977297801951261296943567022874822748219328457480439059759136831380017051303896135638884921978370853413738473456977427732691891519656727845098885830672641
477	113589353104935751242284769764062782943229987275844482938811341584563837643673133
478	97733201303936765730020949309738330435443943197369644808690186562410926043389032719036397111868080737
479	3458655620951577227627328301971917078771811965248177231857562141
480	268580515813837805739085028795525991427028497595809336993951780160116207212846825227601745116689745766453440066138207748895361400251929365141663530241
481	690334244203667768780188232261447302669446513889511437469473686404677228258113619758096230361214201159016493949
482	176616198552536917490164379881874683072753738812869270012484934327924400299108052119278025857211075393788045129392486402410286113217777
483	52036844810534252870493289590184117
484	27378466679521361547758385736100412777670435738103465210656013540091115840674884482682112352232131319759943440853880156821347037178949851701965170937965892987055090595871875556719969
485	19339853806951345873051576528311604670649086951759360803721
486	2062043345099701928227572690773164956105658911962649989485386584393290998719328165220555058032343464261100819568285995446261233997838833
487	9731897901257744464208077526282782988129079026661029273172653543534128886917452489880241039129
488	1268391106936665111905563172371794226196851354596608999486044109513058828767816378702612878146487015773932405105715176393877199969149497955608962188149981044846912729894681384663285314233920973284839067720889080375425931823432110469832424297663987843073
489	813672329919907795509032808672504412860070139160393241021029067559172251750472021321961
490	275941346081645054787062931612384084765415177493084387198759504177405758792308711708481
491	303884247595513633964998216124945852558847811385278996404458706697
492	936016136317719317524053587320893041043375989970730960996599373840710610048596807736897
493	30402894280681631108527634484229815195395104108347804231819625444442633748055000874389
494	9314218266714931205528960876565196100857164801943535812671181778549914477901926533057530661037456181010071091367006891345356014589664056746236174666765553
495	38851510139539717819155119866785408258756327161587163687124541
496	46544449245413965233960896493208038258562447522453448409374067068825163127719465819025888736126794976078520072962444771162637371555769482014334276077028916939258848527552093588397266826733600516575968585601
497	1490057952264746535834425071648013836145145117278340794713725269303994348122106661818836968348005840811041809
498	317614322527057989947345072704981820832613575118118903088266049702821600513261815716702010425887072686969424544908770001466367632366182900326202481174169716728157474866306348909817034564705762340881
499	1428559293393735256965188900052265967749952304190739987723074460314784496073673981569
500	1499880353767194377609094494397700575495188415483528578229421025616319442334213511407849468420747202400448847136686072102119598082440903794953849388001
501	187072209578355573530071639244871112681892570202113
502	10084786891164868903044000461741193511166162933699139834764709537603304010587634094053631800618313958847949862753441381884114308571221779233867837717363364521350181435128687986278658451823408133532192171438161388219841827075198840055685217831601941566655243743704980863680404547437764128787958275830001
503	14927302632254916781128984528627656118876019119295737795702221383196468816429747184045293175037548621285145956229553578167290038948063797409
504	163129078976626145477798423051187262197756524727184748929
505	81546484733375544076045852635621136146782870422858345178081
506	52960960594688838859111781933077513079102767102893014841306072260677809408420380737
507	23299139900642135368682920483464340090358513723577291781278961
508	254230515376529019317730405805572760866700624212107575589617487356040132919810469667391517390678247971577183788519923938921421847335313141855986152620434520470106010343323956847513204030898305491047262329439902469113089
509	71833722510408592006795663377057601627918061592281721921994528349243916572579994321775033
510	59759045572704532151734514229676903701763064698110618010245423428627221235639899045664816790870237783305610352947361
511	4225138482725157825742026333221418246391395329817731277634892391765103250127013340575793441
512	130439874405488189727484768796509903946608530841611892186895295776832416251471863574140227977573104895898783928842923844831149032913798729088601617946094119449010595906710130531906171018354491609619193912488538116080712299672322806217820753127014424577
513	498616549626647667221031761654996294501306236358720294704933
514	246069378973727901912566868043134049218993029058141910931982920866706459410999469924124397387220491041271099501232909950335243090909602805756675588906207131995358478673
515	4703926977279374565197888130749239443491820058201589517278230851784639293914375180705738625581
516	33770734168253651800370989375796994825389296318018601048482005531172856260013942500368975908606689
517	1628456355410411547509613374150158051231656743052344513161858038422883778013
518	1449214404462850832983097219337627699461386738583817150515290946522233009137491046740249004771767347649848102969106529849175479122928515788321
519	63508246255656419476497530845836533234603640097242109638332271037652783578416125981327200758409
520	2676501623706695837455626326685295666695022768165158012094138798717925358377096097963386012898646417921
521	69942606743667323359831455665538654122351296133781405313574467496259670721868759285318910517215429
522	19551672037441996060673084721980036295059057723931214611602287162015075165193706861967392736740241
523	71524734742969903728015051968752485005803698463404930100756245311341924488156267434225082878661380071322218753933
524	205719022865032808136250490390993219653031792503325959664983776383226261355550956413660145425000172281806249691171945334027511110486931601004351268815934508391808164692335813260656394096339439661740865711404250951877249
525	217100085701030760532082456157337409031425675860100163555370465949101
526	269734126904782235412349265983375381392760280808510265366072150307013856728468790749550588722768902739056209831684206720212714046524559811014627955085747565714336060673
527	3268229942481220338921375445100424826477562520225866118209135665700254613704465127505405132371135854784017787868017
528	13064120070541677519355082612131650283386790911107406364275834054492373567801176419950383012729454682537615570202929281
529	632349692234026979488269946356428234942449757804901314109356996360811706891022359163870369286904169
530	35351698852365362729277708709411736429331825475280098826058592241686725380104073693172180196006134386204303478188597578277589346893015099734841385128698761272567599243116243055438794350515416551841
531	336660347301294900786909488130846712603057391861979903875843544923655128574249514931507881975332284926309
532	5677079123398272194291497711972925678879280317233799337163793504576415041
533	27447113100592221558605737817880159837725139961783334035615062560475185628335768068981
534	302601641481146689510667986204071385474787415781558009299841603212278362615386488364591817632201021417866750055447615070107295581601
535	56572100240550827493717760601840252805820555191884341619239678481
536	23645562346537630029272874250006012679961111383052742337759107621636137479837303511166328475307733847039960398372771188554617791087952265038587160823730381469183359296027224954299919272169200512656326529
537	433832252080828559162129980719774594106468749753444564315220021
538	85864324525734348016713046438696857140658798817727312723565885065418434181470572143299931430168441030111223497122185631050439576259239768803508535102238369
539	38449218738315469929205966725331314088065108320477713389494264194381646386092646421
540	1935559921561598963905349247860913850208385733753800879221676076714788170866540888167947999469867494855759120868947975041
541	813315137962641612215721817131097319972473676364680241935668640053428823831374338149000927005996493721
542	133759572701879959242602202024633144457194976362356093154661611041434721664008000349789848500329079257262173309403756417084489493779906727786057333803948085215031732605334059390726038438995865666507013336853587222279172565814978515487775017537
543	722628487007333300889070952274522903788152000950317800951137249137593238625208293906895542820245972508757701
544	221072365107553611656957468487531913626104573424311393810678925025269352010018691424110891901836248567124972080500724159164397090880114484969423636866833762998216779563135825844302275061146435173517319041223069357350978551854359802610894510730106369
545	58667143263986421516267329456613824034637210132132719276662651471416009944414974681293473225275567960288728818761
546	889699724270954868382634043341555740249741984247578510445178451442481793
547	29807383406768099186499485398942739714123694345274554418576122066947900173041797486057
548	96394951886158895436638553002335876023945650761943646710229266379668213030462667765774672984429909605820905848603948393260620829488596749219368478320708750426861127003505972888914484126230702131196920039590407088721809421509576999468347596036108584840826636829481185576003471549211937
549	74038019348885590056896569561098087729673854504009273126775289250929677504000919746352220397
550	241861516794729837336046087958452873866808443155177447948707938530982316428323386876321611191318103475968017857601
551	1322830131185732845490094460922824805017577344578674050664765382556811961825263542866544375842267537328661201046073939078820592496422910371429506041
552	17431162033864211607838245791243349925416635939356198881955178384247114540056451897331027723728308726322252581856294006865975367062273
553	3589281278010301346831626604501496699375685971634158217861440183129388930817982442382454620779876408285132972483851240449
554	15093728748853535006648899740326831215035537947225309249336776589371510300655026100501383766564107470168454150468901388581675364495530445810445544524511186217239399510178048896321684873698221162838188641
555	15086584537333646590226149655483237462241804835526822761
556	231702760517243807815077469326572642915128820021263287794330754498928126643401164295111960395292943251741528105322178484202893368042101370513024790622711910294961203878686758287399261404913662036469135778446844649945017390165536794490254086287983055990489161054818410849343238414176806358011996652887741751251835764504449
557	94349060620538533806038864524706722272923030510411010709405157506140604059803721301958901240218896281444763185086744231830023931842905863688854615311926972570714033357
558	5044431472991211132544770955090984134282493499660909556594405259712669425779471283054687947394215350281511348728591839481091974900025729584333616479636179049917177152679058163683044005534409315456855460849498321
559	59421461573850504006982847948661818814805487210212023402297579182507736713009
560	6651708361971854451275493690559032508594718574166826366447544322722800761096960716020916267857970754023990428161
561	727151598136704709175817482455241543644981786172521