1	2
2	3
3	31
4	13
5	71
6	31
7	19531
8	313
9	829
10	521
11	12207031
12	601
13	305175781
14	19531
15	1741
16	11489
17	466344409
18	5167
19	3981071
20	9161
21	519499
22	12207031
23	332207361361
24	390001
25	9384251
26	305175781
27	31051
28	234750601
29	22125996444329
30	7621
31	625552508473588471
32	29423041
33	386478495679
34	466344409
35	85280581
36	6597973
37	8737481256739
38	3981071
39	608459012088799
40	632133361
41	5079304643216687969
42	519499
43	172827552198815888791
44	1030330938209
45	297315901
46	42272797713043
47	177635683940025046467781066894531
48	152587500001
49	227376585863531112677002031251
50	50150933101
51	654652168021
52	83181652304609
53	27145365052629449
54	16018507
55	190295821
56	59509429687890001
57	11735415506748076408140121
58	22125996444329
59	2047572230657338751575051
60	69566521
61	140194179307171898833699259
62	625552508473588471
63	23792163643711
64	241931001601
65	20986207825565581
66	386478495679
67	604088623657497125653141
68	12447002677
69	8868050880709
70	4698932281
71	18607929421228039083223253529869111644362732899
72	1503418321
73	9519524151770349914726200576714027279
74	45920153384867
75	183794551
76	2864226125209369
77	162715052426691233701
78	608459012088799
79	344120456368919234899
80	909456847814334401
81	11419697846380955982026777206637491
82	5079304643216687969
83	88040095945103834627376781
84	24587411156281
85	8198241112969626815581
86	172827552198815888791
87	28870194250662203210437116612769
88	9080418348371887359375390001
89	231669654363683130095909
90	60081451169922001
91	17499733663152976533452519
92	5465713352000770660547109750601
93	172974812463239310024750410929
94	177635683940025046467781066894531
95	11600321878916922053491
96	240031591394168814433
97	153159805660301568024613754993807288151489686913246436306439
98	227376585863531112677002031251
99	153560376376050799
100	89620825374601
101	483593153887747265029536907421
102	654652168021
103	39546955636451768643571562540114219
104	129044008326199409
105	21226783250214361
106	599659003321309822423087
107	717433171088016374418821
108	14551915228363037109375001
109	2293559892404294400692399012979688850301546383400890423075969
110	10910444855403996246103496881
111	54928520946880307112306785731407655242899973469
112	37007700327977836913
113	8237123176890810696379
114	11735415506748076408140121
115	100062970166640331
116	1334402673828313149547634216455312875601
117	937938782117311845318745554345005320717861
118	2047572230657338751575051
119	788868477693980100643230089490226571
120	23320317172851318360001
121	13094322377956920597215509541997540493466263550896158313340716530769
122	140194179307171898833699259
123	5832474690386022428273180864659
124	102651353523520067851969
125	24687045214139234043375683501
126	23792163643711
127	14693679385278593849609206715278070972733319459651094018859396328480215743184089660644531
128	96132956782643741951225664001
129	51349797354047205216257689
130	20986207825565581
131	250805666433416532678429525124977090318975999001796354124089
132	6509387183417404924784917
133	29090007107767075239783794592001366542871
134	11293772630057337854244300009061892827351888021
135	26941244373060650224561
136	4959636586609
137	251755028858658462627642052961230751431
138	403316413944121
139	24550591546653776667941845268908441565415743319193209001
140	13148832195720299503896018648521
141	16286160623917663079467944573580125726889931566772922392814390121
142	18607929421228039083223253529869111644362732899
143	460183952753824357170225842292658707895690816315909
144	2739177855667309845605995807633
145	488654500355218081336311051543759628081
146	9519524151770349914726200576714027279
147	227376585863531112677002031251
148	510241095096183757930733363918820917976121
149	35032461608120426773093239582247903282006548546912894293926707097244777067146515037165954709053039550781
150	50150933101
151	23480835068319558820315540345862729
152	21654472202540732126905077281
153	285963691592722767421088565601855215949
154	49970061516036179615325895945741
155	174583335852767865379025002452121
156	667929705480493
157	4587548699755676969742331799602074877905422766102260881
158	37399095525167136010188229
159	2239678151546732477719339309862512328008393109037131818519
160	24625444126052524088217281
161	146938674667821698939790140544890177855634270543389059647071922199454271085510730718993828121
162	11419697846380955982026777206637491
163	2541462766396986870745222882425433052891
164	56373078952722628530598981268453
165	13585095374919980427914311
166	2560787702841639767474730913969
167	136120444765766549215152778976644223266629687067883561040373326929809178107924810841979832452900690680385721
168	6019022585035590658668001
169	1006733590176529722850423460072748896758960727573801229970212800434559
170	8198241112969626815581
171	160886188043803054530871719304783265100827282810075925369403839312088918579
172	132331554743163541916284364878460504933118649
173	339919831020187630960347957199421099342434386629129924807724899548171905079254114627192212342747249
174	28870194250662203210437116612769
175	16711449148651875290388101
176	9080418348371887359375390001
177	14365640833437852408745701299256005364862514221
178	12094715786677995586454978647
179	192314444462213728810818160511138304152610629589418566747969452950500442408719960811
180	60081451169922001
181	815663058499815565838786763657068444462645532258620818469829556933715405574685778402862015856733535201783524826169013977050781
182	15994146485373751289418997754783021
183	15786910611608572151933615919570920019287733311030065854227025502988497719030991
184	214752088491462210591995581828628861192144614553
185	28777599166877704189454473512597567684018827891
186	172974812463239310024750410929
187	1083765449307240209607018228295109706706942047703089360879158269
188	935213864500231208652603316429973471246089
189	10072805480453583986931919773741297628474934622266057811409981
190	309828362361188845069741
191	1169749680244912326138211518173648104342708417321462088878770777077018070874770315901989031997671838650855091818008950671
192	539344757336151926206665601
193	653307895929756357032069541177270095642284909406860982228674482418078001190973372748580182250689
194	153159805660301568024613754993807288151489686913246436306439
195	86047082949427536089202802741
196	227376585863531112677002031251
197	730600976247394424186287179916007406731365107091939767543519557253021863903691190053568311733456440015345138409
198	874300184250616439267985523227691404297001
199	57908984365274624584914333008692600552662821915850878758083011806868463587457738002121166767096402607032872918381590535488973250751801
200	201729070811027930976007420652223887947601
201	118665565193553599548973071707180632259340693379855907500925271
202	6573840876841765045097738044023218580610053625908525039752324422200521
203	870644868196664798437471040084684397998331787855406407455272073598393651325508166801
204	26837241260899651321
205	29126077906797054524253118878873401242767428008603378081
206	164346021921044126127443451100580464515251340647713125993808110555013021
207	18133283200612459389452401756767476520342710009526710760461219593942056686456982781
208	889988147002015336570560929
209	22077963297690156110122595623297583216190476696803907377343492337000542711435241254425456657076461909793693026506147389
210	1354224218968567573270561
211	12117471589560986330527567615247238634978313717528365907029
212	534366212823606171881874993300544219189772104182089
213	370163242821653845863570763914660810458665023659282594126568842526686335908781669
214	159745355677531226795726527119537776550594226912629399294136965936054647
215	14100541201973609621116340293054216571892383095715084191
216	14551915228363037109375001
217	32880066613669997886452062118468047118941660083643595052667236211020251230387736755622191604390430911142652289
218	2293559892404294400692399012979688850301546383400890423075969
219	366676038760615062548074285016706043440761337360791812501
220	10910444855403996246103496881
221	5954120723086877446689864001520990199500692430959
222	54928520946880307112306785731407655242899973469
223	521089119787280089254800421111525630620125478529313813707020482611788594850878926775848894341419918790524954291125141402303617973258996735924842895159
224	7957141013471106527440814723329
225	798134988394850122586201262390451
226	416072767607140626504228216362738974973739625245422473584889
227	114223618784447712095364474974480764422513325227090232439
228	86336058161143199543775877
229	12101947939303673324813381857141044766729906970667251641650660796379874056373395515095101692007273411
230	529958401900871889532705668013589387152384352866888324141
231	250176727235862117504718715345525839542079
232	1334402673828313149547634216455312875601
233	129763238102791965820002447228325506194347966293946269029
234	937938782117311845318745554345005320717861
235	4984167530796197623272835380045340488913712527061
236	1157409822348098469384602128957288052006070702052516944254770910797210840078500601
237	2345686307673715163413883715539611340581195468538385022919593678861026860089
238	60433492605929799024858062086345509864222351309382109
239	1473534596915206322445556077174781171340308026061819537080103719298166168947549642538525464219037490151421698581086237756602026720817756235926209843391
240	249573426944146284704352710315893441
241	11890580692401906619384191134004411847026907908776759
242	13094322377956920597215509541997540493466263550896158313340716530769
243	8373477390050276652433423254294223385759021604794138850420132209270841677869418399601815970496419547849
244	30319589876521738837586350091112786441985691445677
245	1098360442691511496324435051973573719721299106911
246	3179610795566616049227976098726121
247	3916581678566130795968630368428499724365376308585023695226827857169
248	751114601164400963558298106851275193494354988352771579238818981647550964507812890001
249	104329813967341854028495594566831365599906075380454045137769
250	51336267539863487576798868866296350032791001
251	26764103852479605977859789033668347244841095527945553608469891055799700188967124185915383179343833020181029567942183851489870543374149074879374861281447076713609
252	308942475257273345172721
253	63639858661524160076707327760542007934944636560107530801798041
254	14693679385278593849609206715278070972733319459651094018859396328480215743184089660644531
255	131872274978634754198635541
256	24171717725330873572798545219226642215966994254472458802413313
257	10708055228090364474161459575623021027039631386760468051677099792943077339934160751000520374542818770410230320438121925879590077619550184858194839
258	236419892853700126919767791480523
259	415321840426452221170658421326334142542846261922617410925283443238438974033992932819012017226445839135990537159
260	10371047328004711415976187888122003157511900197790591281
261	11566136229005308986654971792863317115138766959390489944515828805834193517341
262	23278959735865959837783914314445613074672559346722265555860894056527591481597100222820867
263	1107143537725947554658689059451849829090471252205614087123978608799086801542722844666199767976329692508527664624067804441860133113756105745980602226962031213112972265487621
264	2213895710934906295050485076049
265	243639010783143748440140172149565434203189171
266	4905684062582720880172275280025711696216945281088701822552533098887
267	666305263236528922424959643161677073370809
268	8670367881621696201246383264395739338019619427601080980701370016748806481465099715917129
269	61987798571492538535407169970847649401713984031443364728525222913762930459022525408461747036235913612179097660870596482579273707316245828905106436905278680161
270	26941244373060650224561
271	780547563512701854453476336778024687169735220009813052557506230968719410571683000460160742288210762748139728300673734883074024956108922257384617810962056157368843622445299
272	17298244498006001776733260622470717119751907722059351560259725074404263356882341457
273	147523027666865847120048686313640646589477413814689116134384333811
274	251755028858658462627642052961230751431
275	74244097395602258857646710053170733601
276	5465713352000770660547109750601
277	19716971523010833945259622844059838507088775408691690173413393368566146302056171076631074563531750795430721470242666520512602995151274078653562370611
278	24550591546653776667941845268908441565415743319193209001
279	2619475147786243221682441564765834085031894176855868169779152514905083781606453302669371739151283560390355875491
280	24554874798220986864643786538129965751201
281	10195602784853557560562134817849622978910929654525953132499556883513981723116004218984955825032305432898964333146255670715061564908151853501866060734987406159465751290832144211261
282	16286160623917663079467944573580125726889931566772922392814390121
283	9980439963766419155720604259927268667421338156316977178671036630602515901
284	18607929421228039083223253529869111644362732899
285	133132985925247870826107995408906787732115039491
286	460183952753824357170225842292658707895690816315909
287	200456612648502497143478864083019776355872078643714969425922111151726966764329055421646037788009839817261530990040185377073764266169
288	12621774483536188886587657044524576122057624161243438720703125000001
289	37622714845008376879428780813055087463805851753114046875066243488323742538151984814426139261643095244959654432633583780200141617092479941969
290	388917369321230148861862121856409329475801
291	34611033834995765790775485250424276896925218757932561338298955171420128420674899049543013420771
292	83444903937506307499012871042158205119704061635459618689
293	86085941260484007160111338231150740696700430312683094584213613181283345372986143196903911684962291372442152047648269091385526900596218615270866093785234931
294	746966736310231309784898470362787834256167309467
295	602569870130356340041301189137914099612705691
296	386351092900612873139777599710627862374177787331266972225815987845011959800953
297	3543924987113810605145930002882747298117227864243768950135267181263023179
298	35032461608120426773093239582247903282006548546912894293926707097244777067146515037165954709053039550781
299	16780474190283346236492912310202415541658656215262750198722442398037888879
300	19175675206152077061206122104001
301	1024695328986282069992499825233134533904997483977104628437112381314174950866343474485790683881553166943169107370165052251
302	13463501140766277404396485254008708594469258210028701296603819361566504705997556016725618172841821
303	442186171761555778273239995709586746484098102327396108135444422984734682149
304	615506112662870422746709179075698731217
305	907108630550049150277513478107544348139630852447868173192872357776247941286941
306	22444466626277271120628423571194332041248441
307	2050621925362568850758906978191222263653245447730824197412769132104307595730412886518106372792666631
308	32055453100953226693356769870396390709614670948349354111761
309	134486823638064912562947358614376605014890240423391805433867220946046780045282460232517771
310	2630523871858031528145586480948032725521
311	355904671821926565669498937296404734306748564914396584011550767256189528056182087705899895959398527121
312	39612174255353889351610675873223022522481
313	30443062713709190334242243749058201593887417805878041532203811928012611115136973112168571932197517796821241965544399517412020954806096124635411
314	25692323949398427796804955640239809438927278129724580422940410291336507102459744229
315	150048981833350001935801890061854363895992901
316	1065749744001796733896764771825305424274265052101529365248751779411263689062240801237
317	78784317656768133239109671345422644991678073397834197717116145126532590520938482143011654153492533979880370291
318	629126000698440176948173290025536367961358687591029988395118907
319	776075020608013853084015825517659188849614223099326890205572761126917024179170896587898321123757930178672436359
320	6258266324069263267587145223441885541709510944641
321	6072405960874948224658766406915570142830900385022525392267288527692798450876668755709
322	146938674667821698939790140544890177855634270543389059647071922199454271085510730718993828121
323	132981150324062454692451481044833258173562011479994362058454095433879531
324	8492577938450345455181723282785204933
325	3049424873250358276719616014007294882612045943602229962865201
326	348497483550115442544224379540353249271092076223
327	763647668241132891223590891836932419949457527228158313597585210190750203503330612300391312554457231
328	27433645552988324082351418770817073340037603441
329	26260006083469442872923923961750824424140284684245157845565304492699971734367219
330	10895236801197932042869534022823840857626381681
331	1638057816253571607794631540346969382009402306700667350436827385659369391
332	8960456577129332642402117293886054746034622008081012951642943460372932436601305246853
333	161379125529070529363563940022253349040025051224249445378347584044584532201078261
334	136120444765766549215152778976644223266629687067883561040373326929809178107924810841979832452900690680385721
335	363443685174054420845009393691950207566513709405351838638855109336431
336	22678663531006893220213039493696449
337	36815371138617054064589442138604608477061971228839130177074262474756013647384181434657017551677665282572823481836328481837239449488279852763711353107080351056197609320109029399997617556599420513739889231
338	22184530394421108821331819871811409752546613043152752399852481503540570208472519769225708903579067059921
339	15052022045601528681443770626748130187061600001675137160046152558672964525299173759
340	6405730905595298015162543537765377017161
341	668344557260563986989223007072294417096067049724878277697573890578634579468138031438208691528751
342	160886188043803054530871719304783265100827282810075925369403839312088918579
343	127859724058151159798365421920952539693207052443334423732666836917394144374981205768331145507580970770613635739601141470122865615576867212314891873256465501386619
344	1831890377493675613531600527379231981056615892510222098271634062217297884703623956697
345	357284241084505251490147974671655271
346	93744145524196309460795770694861230116076044530490776323681066917189243370104310875979970232855261687349
347	323770162898081478704725360838638437168151386304141047610715293799075875077933799252251892286294703190059762015678012546462508728680671
348	70334609994694963405747806474103032308808001
349	4685827823840272482505664867616517656515469121675968181975198207240785431020525292215919392072745559212525121242512397104031773498892011
350	60748729625391012923689977527382296073385364682787107908201
351	128625980740150302845955193531591585859041755400069
352	4300806813670912100945629926401
353	17298054593398059275963542103761784536566890115237305110612448161311883797094887281439350193094486991086638512149316831848046668360439664147709039
354	14365640833437852408745701299256005364862514221
355	2789899902767555619393229690960985404996951400604794095092611250582000214439539607761
356	49294317887503248264083898511339595905014570264936419901218440567579801053361633437921664941413
357	197540868424684226429492426708706489232853197834718440742140764809885712042308496715342794232198055831339832002412306144690704343281281
358	192314444462213728810818160511138304152610629589418566747969452950500442408719960811
359	126742414920203903728794043240300856475818871132772539079145312452788242244813603525870761295119621560231042940706207444006053571266753712957490848246637756268441138399
360	183199167868426942613978977201
361	5984395762248609572279192047376059886196906631949613426236912991955441339250025261773092041645626874125392243345854449
362	815663058499815565838786763657068444462645532258620818469829556933715405574685778402862015856733535201783524826169013977050781
363	1634461503595870854157368061073763250000836472781730546527970244177537934869082898357265166920726543984574572639635628298065200380354358436843968711271
364	90564759861751060627735545502572941779870922788399250312667071190788497493
365	1306304716523698450256815741231045818640788810186736704656041
366	15786910611608572151933615919570920019287733311030065854227025502988497719030991
367	232687281689812765251399242632899304811415254533720356671142092434735017734726645411454917083829314845217704787162571512260236524540455971738608692205458595453090938870011938902493302397981
368	263478411865578695860526574080287248856096438703401625137
369	4401767427471554245569888823116891427547631641532952579412629834769301147800029941446798924602489
370	6544180580678384157382192436935998430147305775271477882901122358940971377123359179724468647761
371	1436749612911088434153004753051255292682012945384094808180957524920544871
372	122805029678209774239568680554379023530649238353837445060117108769
373	64353084849153034985218924257465472793164432610640368232919899649
374	1083765449307240209607018228295109706706942047703089360879158269
375	62753577143735058959113029287733702194964639751
376	102709311506760564596220994569542246072758985784591096622629841
377	215060240236538668643926819970838157313121049792116844521273274042041768966909420375540999936619499359199067361304811975218220016975746204769799
378	10072805480453583986931919773741297628474934622266057811409981
379	41860079499485222307790780950329804339254636245435997529042203803559017464055721228065828012877736510442196227999749027441133636793780515165996915707368994923112234114211497494818757357039023864566980225773307642997757251
380	184751796937452176991314167585326070457327812271209511954118637043330121263546401
381	14693679385278593849609206715278070972733319459651094018859396328480215743184089660644531
382	1169749680244912326138211518173648104342708417321462088878770777077018070874770315901989031997671838650855091818008950671
383	141859121673416005487576520457022813549276133442472424132316715183883619940396780389749463541861
384	293873587705571876992184134305561419454666388650920794134435709565877914428710937500000001
385	64440266419060297593927231583967276091233694866771034733715169851
386	653307895929756357032069541177270095642284909406860982228674482418078001190973372748580182250689
387	318330817227895965870700138000837743143342446362870016166654233977116500855329574559821039
388	4479616945301898660674760002387934391400228392792622816603378315956666439857992939659088517
389	25095816395292565141457536097615378979918378832607352651584897663184722057414188452946820822572335773915521260031258185798033982466691092819952150667121
390	431114130336966439253639900581
391	80500240108620821600554970587125841775999919410290262911667706097023511257891861551435581
392	1476227273305643921846650230577763857080191997906995442200755205808187780477708230044943809
393	38599278727799758762827884169021535023276192085755949246058066094959324395874686038484382260938293077401109
394	730600976247394424186287179916007406731365107091939767543519557253021863903691190053568311733456440015345138409
395	238211155833181064168048688777161107278542968978053213871798263916689422578355775945736571
396	3297187189058986706552403293506970234679435613
397	97296296264761617475220433309725152214141751780145164438659835576002535026009313869404569762978384565016431322817911451655370342023506772228848750892368094514588790972171163634217281833494678933726551
398	57908984365274624584914333008692600552662821915850878758083011806868463587457738002121166767096402607032872918381590535488973250751801
399	126368863713770481047657519976032221963728146785045672287466498889949586726611946329514911779372482581842421351214666490207902222356573808012801
400	1350508667305393222650192018347020888226557601
401	83229938982035205336550600798358127899787316221884484183488113231682363373140234131613166842152434068968468568752802832814040338424142681600263956130301865040604157714236296138905767659256106551007429690917476494277786185141075983466670178977596319342971168274696915796641
402	118665565193553599548973071707180632259340693379855907500925271
403	50692274351165075296529758515617402544053669424430715143598748112190442477479524889
404	19392633174315228382465789474390829973032729104217863659755739551860491049
405	392380251491428839184362869324894224798565499317754604411
406	870644868196664798437471040084684397998331787855406407455272073598393651325508166801
407	13948519478190639299602198018682590892580808922858455797802631911640198009616124815568536121883226419019923030906131988973318718002668179882223592273702054601315779437674801425715780621966607518027021452367523127964528556542445237819143284900404701
408	1581897033493188819771058354415252729838488128568473
409	416836408261787338371839102627769670696381176482935643426318103125275787752959473308865024829679003989809141331041044865380871155359850939365302542268378619457983363711410998624606306211
410	29126077906797054524253118878873401242767428008603378081
411	127782376302593668201597380862300429205001455387061193802924304079233341418999754644640080567503105705125240449759273180670045616968424439259
412	51940361280161112840277088349043555612572630726432155957078345666923882097062216387267033949767996597
413	831626286333277526831588645145284546199351046790275052059242019686384065686391053295797792172402745609218984159923805324701783992565462392410617996981807884819142728559098593265467386103825509076351505451
414	18133283200612459389452401756767476520342710009526710760461219593942056686456982781
415	8036927143088301433672972663277629226608633888533479807393933052864889428085088211821764213868646438952419731
416	36563411153650218096672403025041869676415681
417	319170327587660452956197990744425945320630785271336243615875691412001095663761902097944314966831617710971971253171
418	22077963297690156110122595623297583216190476696803907377343492337000542711435241254425456657076461909793693026506147389
419	324282236206888027126179271937713666677747848532697220523567819276639685793347237204977703722132529149697495607804912703160907653459107842293207759
420	12137099588195811990457939447127785109605610509438872341015390625601
421	1376892416986891660868888952709866680522212404877414052781432896337974197524345976334022067211965993249761230743801
422	12117471589560986330527567615247238634978313717528365907029
423	35327969662283637841366754184119938798734387168231419369200051153403910044415327994112053319927546540566905718669
424	992546266896549276402616168146585251329055676315885009163311765166575856031713035384955676431972387484913025322167258482406322245836062321
425	357031808538842686268999271729993970136272915965448976217831756741707838470073866405960398092268381301
426	370163242821653845863570763914660810458665023659282594126568842526686335908781669
427	557143316434990549426124166172252315988635111962748701272517051609259161678627148019360812941633602572608697939823077603694320020152539
428	159745355677531226795726527119537776550594226912629399294136965936054647
429	152199215088585132023590209087831114201281117126046773754185781630403026626640869094328481623331896696105336825076847737440997290459052406235105705711
430	1863039883083220908744787815823954967842168929014727762342659345237037936896409322508402835718902635373797579083961
431	8138568308775354269665055583951464802754641104872389447982826896972038393647971171448083449995020177528912356200814031
432	353576679271952201845697742761955433356587636207473909249
433	4338064682571582405602841173718685724254761573838905129844679468290722343465612144510331859245722633771866978500730115298921877676970256311617731971571554059109472899461031062229748045719782870955619307722884613978777215003645556651103135691342819379169469806876430598011493566361991545582408603301
434	32880066613669997886452062118468047118941660083643595052667236211020251230387736755622191604390430911142652289
435	5608848494537326643665242468743189031295835341
436	67561745444007943379840300576339494809849148808966563919486171726828018449
437	1731602302088401779666415054846764658291238739520646126187033319284107873728033891408347977537375667145311952607487526594389964939246930441459157689631380345607345371641891465772927581836374067809600870695349921693134182090304918129564640050970413962435821
438	366676038760615062548074285016706043440761337360791812501
439	19912952747977597490467682974918700835033919042472793219933427201134448196875216857023094171578363665617677166321551471721704945086881129539504280179361742352404114202690430353921526209
440	2270022335821931671919407906452434826267020529374760481
441	6608505866379298206633367223187863962694898630019536423751
442	112724166972118037845230138264683627950084289403279188216519809605870473314982904376247
443	2748469376783351069264643426114213882855224213457295549779613099507661443588803607881035803439439631816570907251428489266190992634263533843863188800205578716717125932665879013437681557170333088516275010984151223180717825317055519126175163826908752891
444	54928520946880307112306785731407655242899973469
445	32085393863241948291693490049612490935678564655066981007103184666122637980391232936687499471
446	521089119787280089254800421111525630620125478529313813707020482611788594850878926775848894341419918790524954291125141402303617973258996735924842895159
447	8971344144759975807829065666553156875434974333499709837865796953129413705803966975837294026057098452482441749661387237169102769377851885609
448	3013731527783874841519029441798704972855617
449	168463285464936902161590348232169161427708516190269686650954401242647394518400803329963618614617112830579937999608345877411261598876260140924506678826785335056162971
450	45551133373066976666756345380132758853411801
451	3485917866405562525199971298243728075849572010099191535446169994896663332220463665624763329757833201607725715780835707348031924735906376471771785232370565880992382558688242783676707388520004374461713881482165247816669121333796292610203290431944114839162789211938086553179
452	299375330744935058822120011413844587636359972557019488016835484047975190304405264322554578369464076896449
453	75902040983922933853737526796523550581512503753701060702354781702416913700876160047061500320082328831666301738422802205119
454	13263706483839935039282091600845743927450307950710544046874853586856167990675671309
455	4424058458716240622127494493285876842698352004556992224619198917301791087438480742781
456	514376148524480573187638668347984260342703417817
457	34793698453153111728444033239693392566989856921455623446989152943233246691255224351654433261836439
458	1931878203483031971735278782056062246545606655603016147110957843186240281299806957811100043085004394550176520383333936993254983012964961138398696978886922200521
459	232114483620032279540358106433957730104950335005157677939178831005558360473615610828986499888381522429540884067629
460	50434912166796507094161247659171464695898783120363948083087401302659807735459270852721
461	153444041152071881453508493111161159581521058538081641939370136748667446541223180384631571907991925141324635087708542404142231905556630255625141816042077367980705408538894789018168900591041475264502152391056262511159823513334677737204530024844833690793415672949069021124476603209
462	83365695988047293970582062995265919785848642157983
463	855524019076033973149392601730032591598073541028910069955573416066416305274692879346756916276493455298419292665196110699448767181459
464	26402555233104235338319442328856531137164572437977963719678731913017716301867197206739969
465	137315208078232301064158181982694879214225372214608742171
466	88858003695180908896843036018005968489510004954330625331679175649752804126803019842475515755925076634817265771552381731912343896807964928729
467	279667651867781373941318482192908672699167982775406757143595562450780104052610258533063410682949413040741396690934715230694957729742859831073461177218240242903895175272774901992609386330073125354611364598718789807397934737746337979106745383580962326783721193826445643746609585302771431
468	232641412062106104464534334268950230199217617625830345847188370309210702969
469	14098804208398086218695268344372210318927683786208837266740187223349569121224389561654253320362952827046215949562272193139
470	174828412257612061799021522519995254988231119864410877975161851794945994462465314005201
471	72843036694547100232982717347514290416352325335075135142729243986730690900750041238730441074602666590507657578631285257208015293961718634185439911561955602576363791481
472	297249242512358547491888615800368810090644753770361512598340893519308181290105058946371421922976978001552810415740409113594833528895845309317193
473	7252865758994290260583674771529137562661501668067843971051642445417699634056290287189812154785215533461159431323006831383037801233368735586285751456399393961
474	2345686307673715163413883715539611340581195468538385022919593678861026860089
475	347490622692625148334686200496162077889916580996992482833633014083203033237999934148869452023801162727212010339824740351
476	74053981202287247997566808814059629473393915891803581711148577403834011144005362915406259110375202349726764998161
477	313824904835560646522860585342352798107274695217392123144601484859060509844317290748747279700365467528573865599272963732755352108459
478	1473534596915206322445556077174781171340308026061819537080103719298166168947549642538525464219037490151421698581086237756602026720817756235926209843391
479	57373463637998594514337375827002074107023093818483003741941148921563464219903054698286548651942628982805124348124784749211070603177241495175377205695096022977763853163539403864021008008323507465390707304998307562973900018328121620665501866642391857267906504741066365820787627180290202187001
480	504110697416787256482965615383149818328388849980481
481	614472084244058567369033841444394374376600191226985044452628471219213589383093279036997545286198236283087988409174394530090256171413670747027960472923786097714891799
482	11676739594584145775494145205626192419555992756747267172857370328139883136197761510200401226586823
483	49961447644443384196033650091401731151573729463950625799826263336278304766286691799083041999849977595069
484	19626969441971133431230867480956807705605182297144094327462085370666665673932596981762425465565943459649
485	24257286269273309832614630107401795367329213623739032042250188912665776131488978612035279695877772662151
486	8373477390050276652433423254294223385759021604794138850420132209270841677869418399601815970496419547849
487	3380307829231152952019427163013257989396096258142102305519396119450153312011888037389389385947409468465847668583884693195586019619386081716500876687481937695155899841474028396176088281346688772579227875635092691677361570381640380071659204178139999912647517418818011138728370889507942642873762460448033520076465197895766637434176669
488	6709517839740429079122261237565324676887156631598042446793209605582023264174532698965573854290986610705488759007489169066861168277603749377361
489	14096241705380215723892284972639158382701732644940414260375048779
490	1098360442691511496324435051973573719721299106911
491	362541462888093856614357140023226215184931278584339503595757070954209358392542596466801389769709168629196580817968137187293779782584841252347090299
492	23831371670388697065065192675930465380775139525592118520673227203184752375647822570321712173
493	864924681872067467281833690266101329894673072787282110833710290682270713227047068642369942710011558337968006073162167484471935656124921879177925834164954306021814628191176739700370664131785769890925162649131
494	3916581678566130795968630368428499724365376308585023695226827857169
495	1597142128252930601838389363064553211596194117870330968385908821611508695511
496	790450154755619157376613015946858388883831801801547007731871765274357243854208801159194280210861245252105840761661393
497	715081286673218267915022718591580516033694431202168559866510917173099854463307968523063420107063097059874371009662636130865510952385056817212197472998303190059952208954408618604089
498	658905502511560410367980761943121888014700797430466198154608059606100480995518466151786569
499	253195745909366995872762360486378643003750269111087051769576918257212915691124222283182847989686032857671286816867426485222870540081615673784465703187834951450749954019552848736575900949274096028802801
500	62230152778611417071440640537801241705253289524803135869146374502938930588831915683699616470008647052536332466843305155634880065917968750001
501	42371512222875012480526847148906830773912164544552469965060106048126149532583207162796748263458064256126734242681656143614317148406347784663805730062631232116253126289228794708219
502	26764103852479605977859789033668347244841095527945553608469891055799700188967124185915383179343833020181029567942183851489870543374149074879374861281447076713609