0	3
1	1
2	11
3	43
4	19
5	683
6	2731
7	331
8	43691
9	174763
10	5419
11	2796203
12	4051
13	87211
14	3033169
15	715827883
16	20857
17	86171
18	25781083
19	22366891
20	8831418697
21	2932031007403
22	18837001
23	165768537521
24	4363953127297
25	6529
26	28059810762433
27	48912491
28	160465489
29	1824726041
30	768614336404564651
31	77158673929
32	7623851
33	6713103182899
34	168749965921
35	13952598148481
36	1795918038741070627
37	1133836730401
38	35532364099
39	201487636602438195784363
40	272010961
41	13455809771
42	26831423036065352611
43	96076791871613611
44	18584774046020617
45	25829691707
46	2903110321
47	3011347479614249131
48	1100876018364883721
49	242099935645987
50	845100400152152934331135470251
51	8142767081771726171
52	1564921
53	84115747449047881488635567801
54	2077756847362348863128179
55	107775231312019
56	491003369344660409
57	345767385170491
58	5302306226370307681801
59	143162553165560959297
60	11054184582797800455736061107
61	13194317913029593
62	5519485418336288303251
63	56713727820156410577229101238628035243
64	15686603697451
65	182331128681207781784391813611
66	106788290443848295284382097033
67	385838642647891
68	105498212027592977
69	51542639524661795300074174250365699
70	111349165273
71	15500487753323
72	999802854724715300883845411
73	26032885845392093851
74	7984559573504259856359124657
75	50834050824100779677306460621499
76	27439122228481
77	29126056043168521
78	96833299198971305921
79	4475130366518102084427698737
80	8103467492759792327149800361564410265219
81	337570547050390415041769
82	2252127523412251
83	62357403192785191176690552862561408838653121833643
84	18526238646011086732742614043
85	19177458387940268116349766612211
86	1643464247728189221623609
87	34010032331525251
88	1898685496465999273
89	4347868190665879373495950562775707707143803
90	17810163630112624579342811733978085990447907
91	1772303994379887829769795077302561451
92	778429365397887608540618330873281
93	2191165825376888084750157716424579062015865776131
94	56202143607667
95	1046183622564446793972631570534611069350392574077339085483
96	1280761337388845898643
97	571403921126076957182161
98	251951573867253012259144010843
99	267823007376498379256993682056860433753700498963798805883563
100	59151549118532676874448563
101	252715814615565962418688965855731
102	2125820563389437533390243893834597846757304863651
103	6113142872404227834840443898241613032969
104	1607792018780394024095514317003
105	22481127512575175864234185190299
106	203525545766301306933226271929
107	59904608378705661377430182608711698924130721
108	140508608590164280225934233098866842745808905947
109	3278244690156222434135906137
110	4507513575406446515845401458366741487526913
111	20493495920905043950407650450918171260318303154708405513
112	281941472953710177758647201
113	69982170658265444713117545258712031103399659
114	15333417141003794339164342447265426158851946182451963484372297
115	70180796165277040349245703851057
116	352369374013660139472574531568890678155040563007620742839120913
117	235457374510092115086834691
118	13775694692898492184744709216599873
119	26537037220992112785174856161239437662001
120	3115949925222900514664736941746248477210667
121	918125051602568899753
122	50647282035796125885000330641
123	213379941663827592701819558102368170760508803
124	3388098290567587377052016525627948593
125	5058345723951854688505665428846313806490903121677364358901199128608233
126	2822551529460330847604262086149015242689
127	51366149455494753931
128	4000659204579114753312310878847043394855313
129	107636344217840413139193500838915409
130	33563856450515702761
131	1161625406204540347970098063703363946902736086742697099
132	1007715965875748226745472989687556259131
133	7993364465170792998716337691033251350895453313
134	745280352191786358209397071708329198285057832384965565161
135	1453023029482044854944519555964740294049
136	292653113147157205779127526827
137	1657154808755021818820630633083400618861135574408955395309601
138	3138280009399679017344631051542622769205877134953845128202334345822857
139	6444365376140611199022187
140	442079688503172860176607217752424068059658864615965341384647107224486419
141	289032286755051820954283562071395404701830115983581457
142	15653990705896313547269237220041169361
143	4169136946773000713270790657459827
144	338858733065598401355195539629373089
145	99695503427255026561
146	762551893101410166019390283047520363896913
147	10038903777149910946126741017108754570611942191560591325431728188591011
148	14973866897175265228063698945547
149	22263485343435683412693923533443917032613157943146077977190561
150	250496677636134194455624482113419891241717626649461375803326671768162580233
151	19112684214957755703306290219340140859813072336321619
152	247054336699552168887961800292921715571154497761
153	76490150923395684178472404003401860286655314439889
154	68545852036177507
155	21705660634091537009057064062426347801694097690583490415257025927428956675122988820368249
156	5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434731
157	11247702599676505481447137991664348691
158	554346309198841189738200247725749800421156685578702545439230498849139
159	5461859373498087771053790065009
160	5718761969788697451457489
161	2065255878519475622261353
162	1245660907214169781926561543788801
163	30414028470765822165976581508161866432602988327347
164	359687424377961714750891763743933975334959200103759485840227631801
165	1438390199144030563364806863704510189429516419097
166	1270593144646505233013326197403
167	462968972850605487726216422914611666280373111850525667327093865346827818121
168	841462035388400254709200130801140475354660321983340709246797058685767257
169	8067670082858802084066104063317410636310881590473931569
170	88001338234326700695315986455482272586355782310144188047003818403
171	4391115859495019452210297067047180796674861654177048737558611
172	74078343132499989110265409250618045323263715522281571
173	95562442332919646317117537304253622533190207882011713489066201641121786503686867002917439712921903606443
174	2911655263127443408820648419025953647142046819917504655442619029163492980939432163976096966699987
175	24841125429051585062538961751269988364169
176	1607818533384485707707842837146335251451162017762519557029955613946641
177	182013944029916253984850599290949064721089587458906809918552581277361
178	11075231221618592513745760466207434363249588723425331
179	513166304713999751217560795536588367248925043527782042775106649
180	1303254116461108697268759335821585860897008415946720083246259
181	39699266645852731908271396177298928124355765422009
182	2494425222574733214339278396950946967011483971
183	1636198597169607245088331633873083979
184	23365041083799063007245010292408927930007906086731
185	715302895574501987260955609
186	152796756325290043462779779478758328705905947521327614399129
187	35758633131596900685051378954141001
188	15604620003748987137563684369946433749429548952479111489128424163566077973414124705335003435083
189	37551870149160225933510841998425767070380445542467219009673638189257459
190	82723179283707558079607521798312521771184766697594996913
191	866140553743041477859225887851118773868045256339779536563782349481
192	1276130308645500829341614664372811
193	74511568294243628863306502825698825239868474219
194	104172271624747746548384503060864377451510556358244794631358260793846207851
195	2245714052771430777876143006786838979329549117936841
196	433685074806886298028919267117655888254843
197	1549947124742313956602636352657736025245229660818980496353711669466396289933045071001
198	2987700923630097562980586992334019407474107496457911519874033978814696991281878568281932889979331
199	109801296198740392094858844294643
200	1156776348417160383928286284678419338772193
201	332487941209315679354716083841839125427819013300080110406512328158433464286107
202	1969543281137041
203	93189126452944019033888022519639331350438619
204	132798898521004777680398175782876221227618319985219
205	241777014709302954850239652300043393011478307432536296651
206	6043930497790503973481076813462520042997083539133970912065745573049492802026928038019
207	50929180793846693291417995382274682032538517912143288980598150164689406520921833577411
208	551151871547616119938126402169604817
209	140218822707485169044055428988288042447908215432246815852158858072198555895717462599488300190371
210	12996623037294014057591212988182028173802393910829199191218499846140826287303581583005154159743906016002531
211	241158858171883059466688969410187157879210229879717221093613507
212	4777345536534924905725989065906794483551790056167373849557595739795782900601
213	45388918821243922076531264049185505868800192485507712713181818563
214	185074846248319535013227469188526344689
215	27306093454857278136151466787158724903415193508113091644798914026250805107043994199261467851009282903867
216	2606183132138030764546859544508036625264200226623778027104271451894363041937476932557423900859378779986059264324844085017443
217	5118520748107713872196889605626300465168091691
218	76477819765444619368130651164956718316971995659
219	43738605422458594461749425887615137142500083312917612669874016537
220	169462032913464877812492288268723
221	766506724027386556749116942627320053266817922278079798057
222	347845646370185161095967265379428963144557189176373959511073050525241
223	8622186599991634321861907987522778823799744005651006554580680854177065460635939
224	3200877854760201765189686240178650665787305384308641898388890911033891323416400473331390370691357659
225	3958859429037736877470306072068655902413162916380964479057367144710444905514865617548944617905483
226	5789297444343221862596731102919959957963
227	327061478509556968075523586322717436918466721
228	18016078496304630901695171021337431026910172081072177047327272213360916760459792809305587
229	72665575884323021522460727660186327381229881
230	340463734626779075359487007554818745945247112614613829537926067651
231	497532604551403800659718805165333685595913106186792454026995210139
232	454880828193476858296067961247991575807852441367281771
233	2932473701943181625152024650584953
234	21305401445202124537563847733843096783112730151372946821753
235	50294321643757943005617331
236	52899658439525417701948935772779561657007926055578786642264995029713851
237	32972619777851117988625390165531124382269394491251
238	9368364192635570536820270641094526818432914571726884941545525447306194544364947298173904481801
239	8949165452964212284287352856184599901847368613984178988013861910189833
240	96529160172936296910493238203560466707174118419318720105724235309272572481324977401
241	91213423835914289025597837774887518459245610297993
242	5099684339280531431303325210885366883096347229374376914106957559915561
243	586707256835938183351163074135744551682040291061952064486697351139689683584197041592347032684987014285885660198730427
244	16044334656043409220370385403075081324178895866797563484682008037153971569828297317432126363
245	38846455826537709934355663465881986298076977394967343397200701472257630261327321107
246	2215770261497265379833107511085365192789406654906026048465503447237245674887475208872166313
247	1573646189656401207486767880720222624035301340663285632613380740307779641
248	608515182984165249341377295189029256213261956947549818345411
249	35137888682991172687207804802805853896809097192922393
250	151092646351275754169926860141067686815825706612457363611594727781012756281
251	4258599338755882853705022267394772292118428065125200532700547515369564538820068351214617555345713
252	59970388037871582350272399931
253	167510000247425697384594847173622455701743569339841261429683667
254	468112449895548021548864710726149283478136440239246483382456856901748562723514088747358115401736810547301505840641041
255	498905117043694516642621535114344067442559066124504501336606929
256	161555093850212199391812126981496731249345737925214473004217031351732271791913705533403
257	10378785997959707787746618479652152430027101880522681
258	6733513069125713373469792264487998423347380827
259	6502261405915923489627627623244984118579870253401161730049128363
260	114062739354387553292910924965889823099187127149057482935407583490192322022502109238664809064671779
261	544719662970007779805376120664747628742720078814297043502004257169059582129081332956507664967611
262	2310141222312973778401
263	607173430386779873493260015812289162550729990656369609567935988690218091433498759721726806311209529659896188187130667939
264	217944041130072761434232636086171275808213824080756057911187217466035964889017776335440161826412163135274630074790424908997633
265	13678547238068571937955837583514271783408098794862972195988647588740138073285123
266	118060225551350870763652733874186880099078420518378697082407356114986221754712225603525595135699916930897666025083343294677939
267	70006550465690448123526076382585141736355981625408033198241
268	1515210125679831169683880817991043611648775846999066937875040414107
269	7041654513267071393853911873196906476682748308462741872805521948554771590043753855404907061178826433
270	100705076277028140414573036353559088974376377685400737
271	960843850986532976532466235773483492840618819232206145010143480044702708779967241439519037158800917230289
272	17154986671631424401083333566864958769923530277214067752411345828989243831953969896446066369938959754331
273	8694045087301330951920827992548062284112111129027602435936948477573651173572655999557979923042550606860504633923810675548859
274	198518831522373199705315502297744277392201851028240273132593989508947283
275	645285101497092125181423448604247314765588768947562129943605279670581559927491603930209942828259785826668347306339412962428369301154937689
276	1134356304620636711984590140004872867707637656553477868088332827232327817246599436421849274415449827994213301631107930754576248328791038934659
277	25389571178066054917739150587851435666098491
278	282772389478631490595364724399462092186501348562627650967135220434189407857157380221801989783773525998779150124067212406250974718782725601626594238084722774227
279	537267160555901894919756929016169673
280	14407170630221060156595686931380920555127810203
281	257323192135759555839256711094215328226631894731631722581616062225895353265033689946560613273119450096627691636333654303452465323
282	55032010963083225277133748781276216891770769029556852777446173842960223493066409672741791064238834027799294487913679490115371458761
283	12796850334107700077907936359359599238508434514842147354991928158160215113
284	166600443145782167422869582205773627533809608354200608495919325006516227014769666125340269708249
285	4400394826437109072660230154828562786899807215815105326143790288753956409884398830235540110306174036457083385987
286	31777797576236894605233997451651748223054019041
287	9287804280685549211923407208585104624866061082613851
288	40178155219546467805860689115373148252663044401541473320606938794406170369832084325416809768171792935628567346566096749280321487002073689649
289	57539008978220065870296061153652147227
290	88625379503308113870163817479116818523025223399242215471800784810025248381387984608067747463864839726134410700901664118330633
291	673520317074926116144184536794996194749401401510328820850480400914672334194877878131921588518522416949566289523
292	4897406518564079146139572699835240681611
293	79700481573792089991933884278502015980406487362166583968208410611454698961420697
294	4561215850448666876558177506234165594996206631314802376944819150507239898947101517095511035128364630882630659
295	4439178610498750562265662801306566979739967003
296	20901355763620228190482364670053255597707542325021185142164434185907573757256676239000397576168708282559117022843568997850263730432051
297	114108926533277547114950395876303650748750713807456121
298	25827119250999351443374505513011778112393876592372931367907
299	1884460498967805432001612672369307101507474835976431925948333387748670120353629453261347843140212808570505767386771290423087216156597588216186445958479269565424431335013281
300	297666782975060589791893277024611509655023147165238672662079633327109422297176039465137566392998939836163129724489087862021758664431320982795839065964536485408803
301	51866643623393589231647265407808417382750627355685957476608635266657371561413858193
302	360803084812996454792157750493600042763764231072068795228648897917296768813403901316256813373475420361
303	142061366373466838976870126736192084529788567581972935261638677786736545303496932385392586871843
304	21645504555681139560493305558155803
305	18797763449017866397156606883029501531283255813059467117896415330479873
306	1801922029095939478476833454693778351487548861849843826803395409273797631392047578214271011569276359421699036882003
307	1652002057993962666801602568279404931755117071682907143016015810954006203235436921433735383908451
308	523658988250941454827749991066570917924438977217041075192065529270930096917847174076075738646198636418885115736029827
309	576735513593459498091224888775105070536100466874272552892992673568274909599171018374973329229033
310	3173270838240154999061250226081
311	167533981979589229303821877368142478936373365781547816846730915136908091300986218719708812171305110536487800307442293417476907051717464960921
312	23072017280360209143853190404178284560740949254655131346786858037350918591251
313	341782452940154906609821749692729569489
314	5776224670946327887167061155296834704817523618913292170736531762647914447661934812813268904618297468251452545181281360350843
315	18588489900929574934476648358751621926656271298370048497888707768243765413208918177406491489
316	1154875410944026313240444067223964536168936371124342366313272376386677973122363537241
317	14651553620039776109618710650428003856072455562365737305591588724407384112638004896344353088904094721053298517257730150768919375484771
318	48105407494401854815180896421701484709308128989976542840532100336328094896531179264227386417
319	4856686864845032704799031665030860909072721381346530375665783654750574941128789505171
320	18795947089943685289042850201861326689719641302766796883477502913493254840480457593719603600834006204492522841
321	11246989735554169910157052118627590986643787374620111293830755124711418757847078660011780338129937402867290511782353261797653343087702232067804018869158792761807711427900179441953
322	83861817871925183739792206470703862766563053456867813459969184678546547694793573468589875745315081
323	29307922565312016177602876538535303242036351301379160379360815405433230596154977919605727982403
324	32767281682276607841188751225918476164989874850468463300473
325	452128630586427253420129535665784730692170055878478616839979751622808021494068716066378841
326	1001789376918765734870011421520776990659071341351344074026389475051521292968710481
327	12356361811255150342737867168302434491945676054103629365378279799384990255121
328	470185203187672012006568235896612104123775064532112813111803726113636470946841
329	4822504655479990797789672198481540815819320230482744914875088909878916511515671184684197332078533207315594348168038893080304779552546938697
330	135536120925960222599337444295250965784085797842842631983396327415567571433278638148387271418627
331	50364519526424490252100245502573432106654726491
332	1026967521054616466578103779542754304364711636498634914399431297119198516232792407493265881
333	5477149091701180500791195545924688410019158130494914431887370714079961680919022089
334	56377694445208154141927654613855613062927113955212040908548454699046039020893338370875013074480485757794923
335	20632455135390713070107815828033438950412109451241048848922126664412209618143869415361510662567316268200068531387
336	2417297545894225394648307430671762397037932361937065661702361843676810966123115650599145842753473864548487000625935896724136580143808637710931982018537926073004747114587813696777931
337	134140801860123003022669016950307743899703651
338	19669923995361708852145993859707641107630702321001182971588684954093145685895575582513022784987779
339	74807245187680373979431829854135028893722761015843789130490928819762035110878016097
340	414844668701390437033452127726218978205480862311554062592178939
341	296084343545863760516699753733387652635366098889116410731661924253563729059085336779932810899819313612925255002666691226800507277398580985624625950496168983999760414855301693388419156899841
342	272994033845190769952516834173641131460537974593214267709001
343	23122893068559620083520897911061756854062924897573799772499037716952423146885169
344	3086847660174709759161235271337878300483574045797182130230663823691355075162921322245761098593210884070961472739
345	260497260435653463674393559361944843526192039079322597725975982188833765590706425090967325647096876954737828863203
346	2091671735412778357621761066865852219937389830607486842752574128957931215851033988599835291357560503915249721
347	492664247955137983094415701504873064497777675167162700501588946417683145193923008525147275331
348	805959916983730700566364703189709050501228756359268073910973321274537475640514272641
349	331997018907154605105439627246768387410091148934183179476062496087540587425301679685209566699340444844716483
350	3506757267698915671493993255253419110366893201882115906332187268712488102864720548075777690851725634151321979237452145142012954833455869242085209847101253899970149114085629732127775838589548478180862167823854251
351	131230186263995025446281321203459663051555644259619548715505179583891464672504508811561821039097541277226650123540190786059566048978061775320822176587990536973653661196470097
352	985646939783717901699571
353	252259792202567394944822868291124236993914364064096232588320394782508006030187465562496778644970103203889333597813657616865265188603567269160341216279419491369912803
354	285839350410284351941588380267693812631166258995825465814552263265276736767979551874964500526866985214814286609216243961894089704553236781434371
355	1145067206868078152729043256244378343162779564921568853432779649
356	109201353496509032298623148650451253807780174464891005999714277505156546706002054191175872709060936613342432357618910411272999826261553
357	20305423994910298448548284000861306574034631186781563199169583489977779841
358	4765532479056161486266998639803409813623449440431151642518489610039529
359	5919670290759843174673958463156863710008792281600985626000749057025591859950287997148103137729883
360	40012856945802270595228036875681849172518880153534797152989581713852083249870047315824215054110251389708120091347
361	79302880469767954170877459793335408169623947446983698219122747945295318790747
362	79400694418664331852968752783562533762348560846718294611714451
363	6496640254796072123383163881630235824690817513505506550211708037114036500104986059499117057733859824114130039494954957483406040081545632522969840202307
364	393063301203384521164229656203691748263012766081190297429488962985651210769817
365	121474086198461393657356007166825028769801812472806205229171807377392422486823271336742746028099490458574412365758761072196164774418412751102779
366	418600892000922309061776076509308268493998105313046725107396373768218745261671667952311216042805810425915778743902996268396643
367	23618256244840618857212522155851714598259422753496906641681177748710460515038403366198473773770441
368	40393566547943595749562506243285884534929026356774912763863482259566537671583290150415083011252727505582091
369	28853486566044716790916440440728352025720351849342963364018924892805385933039003711918796686235529452064890963892721977418465424189886004146566303318012830021642207860784345884513482497
370	291150795732906802034938145111190886627288918406746442843794866343586916500211826831231342021315892730515783564944421926051
371	24273775113526078598852580631336412954508680963058123653224074899163028541300278740828801033116289858385383849310248989259424937315598450638315068573369087800124281004849694301844287999646534860408114281
372	10251028023288359200550909186563112045970133433063526108138450978318780572869256731
373	45741818840679312017379519271107748704403832423168473151569948781073177904539243961
374	265168210875294435131691485888315426328518887962256780931238822948289856657586504113363655596519745405902488698615900864762882650843
375	61691397978915973155755993832032925195355962489772952116687532809127744087034924897097389972738210847535872169
376	3414755859651215923296163342408096065927151835503264091977724296847033050922322353585108544492639313823009447708885657142139
377	555421679837145268212070983375392330541284811953200167359989088672931427983485190829495630906006335018480415119982416170421806575620947278998023521
378	604782598757273467035205817199445426044173837402755033267338385152185666732944447534778199203993213982138573302510666978052515997721268061214619152944751718441390907614743765317486397701256762477931878279046676271262273
379	13401760807379286396179302280407577245033458566053684427401459701338953411
380	485795776558515781767508349246263463517070439719382211164333393314680458351673560544329758056582112316486590042161613177
381	129573088486909647888452129048336506226033528107479323650694682397527083002577061812624119498908393556537651518010135324453281270821227490144292848202391328248411
382	112993216763723572293509811422126922278036735923954184346074567839714750801
383	14632649027354104937178218691556937164344294704827978041359632787209002090307457781128444727248612467620512438796155940656133940578005012551066119705937
384	736733277281602272597319321214031796144024068366410251287548291392259570272794314090093001342596451595133086144058843365013629333464915335715728303031159385283835550134447566273
385	13027720890295991435618986388935656859889526177721153687715156611
386	769963339995031366056411302608835890990765381090691440459641178066508347862946258698034773507820614633
387	12330327993557636121698098641284334844546727707011897116634161905097634107267160098651
388	8382989531058490246120661061538332451211140832526561654945945880363580280577556477585808586306843003684634463079155502865075667331
389	1241587275642193613677401209382009830084399769371108904801198294935706207364264832500354031378698910359793960404372927442514937
390	7886353093975892344674220233909869188747040026972855989426616696804621307532561503024600149232545470825232486562259903355949774974892210874122143260159694766648495259916411671545519489126688710252487466339526659
391	92795427326706862163193643806041725736672663017751811620361610403349054728021467
392	400110705150808688646519277650253912972686507528338063436895455810627438321841258797863487473334350657576883638644344755769515400985034033874002349586770686109939921555721
393	687689323414372258851357936271781467276127290538128153302982669471071649060959460850591919433
394	286095749186666567666745310636475270375038006231795002473977898495966028729274270541284598524695336002693548166690380712604286503765499
395	332481381958220346599082710923771255660980013736141639215502033762751013582088798815990776059210975124107935798363184741320908696967121
396	56905880427373169201499976170437541797338816584175809062906226358981411068873634972715040384405833751496299518762064272080124595726187987720746674233916174631450950489
397	527446984991172193539137457584264930155083999307210552218163127929738891
398	1120993897358460578404490502184135771743858065308635982721119473885677535372544659994092289
399	385337931265921367542939564123058539237048923470135471072536715817898031386805918114690014643
400	30090318422649098367345674833710002220724133734552919910024822514556417922274484220646526249355067
401	3423197779767032454333548946282010943685553618034569068004593250364030282947141183955308987831088702724243552165703783298883841912074615674036301447466850334286910584312908398287319654281
402	975941328661716765720383672891343308007434695288704553180499877492976465737761
403	8277389085448640628497252206869143392591458616173329257239146349617282131
404	104303918707967683499681810576104164875531023290681007713268438814009507789256030429594941811154898899998667687437755145800801260676323137767543058064518451570203009209243019830587524709821335034258678634577402843
405	64464121918184392827920071850120625945685258447087032354384034647272246618418852120885359763361211749789889305064674852756942551502411444200151955707
406	11977275093663989096011858527657236836933018932778061885567585635006579
407	153919859254539507903888291220522793267895167994955065764328888096002594351378673515961515690446255239502568695025950804065176258892972969957340201505558967880076804581992398102614571
408	35892140733409617809240531006108252770003067870562897115692980180817700602303697359956647393849394997669833196490924545312876543516875778045480863888968866987691902903539200605890682388799950837500725233743317543513467
409	63789836706567949766136952229280060459548250258629660642628652432292700491771878325595427834374427003282339057671722851
410	683698306134724275228461742219222882068574990150737794234664716585837284380571363959826656376387271001554774299156140965011109074940341692930580636154571691390944611972953995612038648141794508073796906918862283595731
411	26181149077972166203060565461791155752134488354591217640642028648664602984006492049334483428230675376498893327819424942979
412	3793323745900631793671602131884715291207977052108981859453982099078015780480348251
413	4274726008515132323767707691298487026423097441097281313382759357677315191105373606133556727060939973974279046604272190237363602637967024342996594724035432325738116411341053053330402241269536737
414	140822952134234273374067351544557763754592639245622865262636576426202233065039706049223872850755112036621589304624408206149969754252183137397412401
415	20242389102260298687502254178272684977190100113356052887160999421202679515818095659459365891
416	318095543762315513245733565919980584722115097435367086842977681396513138180220811079626039335409955321
417	111338257060394146294269327304582718284596176877769085775194372306394551381794900564118047174375315120577744767733907164351062037336722177429703584595464045107962750924106246470422626195448815000914851
418	13952926033089768385122550955253048040037062946845058206564090898886163587129933404571097517058053526736241129950476047432684563029520010563
419	887342935007556928940690225459802663879401100062867889596820630789651220970692409330182156384529994433214856544124737994008739742265857148644019677427555461097618119248289773952551146232518890523504303117324024938579028429417
420	3678189694282305641971130385959121772998099147892257788407240249468516407366718189802529983965853532525577693872875179295518402012601812750259974043187005644937802113983080930614924433928388526539
421	20792938928591865188240096812904006250659656753228144920565015447093674303370768417852236151516942033
422	59681692648573840850135469939435684030210502509194331898325240298000994313740210725387641
423	49487391870019531099615607617192131524151336784454863020647486531808634317174979062941458094254953215767950774899645727542710313
424	94629010160830385133973447909819185174243411845681283173156617339100139624071540759301996966963388040702827
425	9169466285112385145786919034786866010313540919125471575107378058834025916913248388550311330518963212204000020093390193123
426	2236316864019158840735959359498635477634259430025869474767592038357190540362426624729661441180602192404592046105651917609
427	266769296207361395498885374952177268846477734112491195761
428	2296895895305750402332880099488459304765502141781987851173262193685200238298224618726923957461244708967683401496288133285769075980004540655045130064291112765644566548634095169
429	1202854518111462526382709430298818021637984393535565029310805880494916332091698095055459002852088656047050825979586276027662143624550820165697324665841
430	85801349062601083299583829920647817
431	352077526476890450684125035711744227122269802879438074588301733118706059918501888392452908002766823421365707320772023020600718381992529771
432	322840049452668076280247037005800758274547345385472479309983070175409126454761698489088892852328531
433	14340482767255065042888874461447281665657618568403955307801829449161649217885759871551676575845291836973518918694824156270153
434	1160704203974521595750962766390778851551031896745990213832069535518477662100704891125326636191427578846473152505373261252994346440506603
435	260350105037568755739348104280266336898961628403064856766418303314992873952611755795902563823963986635200082584724130137429930686229034627
436	17457153953951338122987413389703589474828214992499033825250890363965855965415301099916162659
437	1448724971925222342889675500698846356483820995550036783261953135108670064951365775570094705629617735073335209377682635445001
438	12102277355721345973977870221269787058493305265623024667773138151337550230367340194524562077477385848769272488985343416557756907
439	2000855837923028645177751297799150906516677343632363378380304548456906426098236136976939135025314728005241521642678374653211943375546399670401955837675112165862433212556987
440	3760360971534816241919563783288078413183123881713593451490518418403121592479299079215735274835083860548846360816454890179157491
441	735641678873217823047759337263287126191226112870969290878915279327026412972892462967292973466724172968451793753392104384441791937300992084833727156059769673700678484157812186842870623900006870361837177358392486560120220500347968360423921
442	34685790485740246824716440792348382055127879712328545535166847444199845117697592973437487413465343206165441
443	4178064153173557043236151737185710825140844268858730971444861909899441377093367286340227580593337764817973960547233521180267
444	1226857522196157579017868090474429311026634990911302798629513419069556012698822443709582614371025325949197561026545284852485307490031033083
445	6928662288903202541743616296424480726192928874632124386803925489784398424051
446	993006939565347483939453721657247018825364292802518481381805496623145575525449543871013676827009815762151217104511006101867696631712848397971645249990830141451963206450371079022337958506630956052113838427
447	4663400842490633696883245761649276084538678365729707476387596756950293864639583329277372924143001
448	6669670539654779983441998019920103074027704681144356972633287871568891230336172398269372427
449	99139504899592123218571326920209287051904818120646295979069650582652538073517990541282602213757949844086988744149244472725291477036327962245493467124164012720108873878287197285587107
450	408700356398764812601237334974980639379000283381186589778187571492028621897264309524828101183102618883752495379394723702019728943989113550271606041050812170320216117860758035050120710761263921767698572011739402595272310488357680778994772886809
451	2506321486314528092352155999323114076092619845896690021938437190408228542736515881788700058625478643849
452	136857150107657671927053274018711605875258579905564395736937259817775900961299060407392037232236346851
453	151058097619558700949559912138175730782955065668686376224171455221930871687975815353084119591965786198002615413084020602597091629123192366104901251378989401543278336244681612026240560456573819658515249695059803428587
454	5987262502149432837608521884715991296956398149864814785546863972698610944169841839176674438579
455	20036217389373244862864196262187329665281723794204087126504401910962446906740420971632225005619234545143765484571787465453566822046032707843657710450847573608842023091477564503419913811228599412238447477486057688078872719911924371752128031286077715556919687537
456	50255264230399761715939596363439991644651183787428948996504696479387781544807299316599601966710032091158008059461157412504064176410511735293814036017
457	2042966318301153287973020504841858474796356713386502637438127027907217645931
458	9464727971815745188271955326128238833607247116671652845058400547561058460346128746441338368303469841642616857635706331378283509348197397135433247565121506048182724778318708870750328796923783631364002860246825038261418830302209395179139
459	61260613199426575673429738006416767778719713749023281392019286026541671121329659940840398762256394399225097957785228935900031675021719278195820952267215166968529776105063059903744156291302833598610870397958631619729
460	1078647849971522945259700465244289914107562137711481719179958037939986670978813101737010921
461	25319805183489042487156221096767958835909341111097087668817007887186460231678267872101668787950577618516608938546123875314864353811603524007549633
462	29733674096562116407371127177402470526470287524319983295999914502844123935574958238873417310883039367473824401
463	69234240997836277462265090134251641108581451748219183854221131551632478764248062287590192242600310465604955943385883090590285493235675763
464	211100976735299624432816381540070189038569798934561480258181664400787501993773820005712299389632140117493405392394301829619850323152121018550810711999082674236194099179
465	98701966634590174677587091760086861340252075392188902011585943229405892091736525805180714971330523401401878390401
466	10649176061980030962382889425527125072899339389979575093392630867560594428623617
467	204200112378460545866991046946853504097531505404960771349654760631941934450676542327631339414693370049509695032151761753988347950626829593794984841249177799019129451
468	82222664176964666615369401977957394597315036057333744357623717401353084923401203022049143532019498078707438466280591872985447932657780400943772775531632192455015080231841648919889973109872762037757756262042571
469	1047816797223856774231159032121111173022497655790874881739063256794112478986702033876212176794938372885662159012193724205666847143310343655218203793
470	668206110645301259903965192402203897874146635032295302644570151831907844582236204168810963808907196955822440495808682157203565711401251613989510201518550182316089287629886362816499901115427412769596936056929662743113945252208059440113372289
471	14077694954404816541342489070032607197613433523304683322628899232609434388273916742394892207441705547537018188521285635126141646218102390822115051
472	295845677311385927802340822188610962995309865090692754485103015102753461634318886568104825051
473	437132465943413660702686151864039550227452294488019446708578944533056499456088034550429379770729594712071066859290963976253884943867357239818955867
474	6162751163432300209845228140825427354699618677011674380154643298664287486360135065207534896784698472333977370004921
475	16772604598205784086289454953739218920663544367549458802050874729476980468017
476	11658823406671259903148376558383270818131012258146392600439520994131344334162924536139
477	4229446125490357176066452360993989138464237773415805870583988716154685806357331
478	10745913215013593876108572389898059631914483659681117488243725224838785318499490312948531313967520967785294416555571812309158923
479	876990621052459048209160507621870078718492673802558787103446299142176655554550129699889743522995502025956284597770939976055757876821368158307505902207871854151366657414428076167731792483878865546376434353
480	425461237633097246584101245115679524381617352586647983482956735625804715562918736614131
481	101443667859887079436299954591196509470951314402656004727572728852322747306592549750125406592460897789636565968195526159310172440134942352533411032672207185763232252251633819
482	176760618608026316894028012423322784285901728604611071832688818753291150395444534228003383438939661460544732136333713224782601024858894425326204040588199695296240220061297908834926990491
483	9124735573051629579514742779986989159660908704425355612896570971637336901543413216983085683053730355475946014697508314227527021093655213718350382703680505584099661530332322274594382928378774733412011635965086446347486854424777047653645963
484	120622890811356774180248323565574865956728816073425618262475056520324150437254944766330761
485	2394292033326159706658454822841899658090845048740479600033705556820463507176917795364443183735241740549023401585967441682754639527724736575621784637675111972418038254256661600271580272368490929596276215043
486	200736718199208750577853040074440411495255087516800509885082946183685272140349779499175214144327303408692397388738659432546538866547508218120281154289973344052820142316147890975817174107160961118777
487	57341413334622705557475721108743226241034766870423031549494805066401
488	1100725233819588952266205338727099198718536601759682685867540804279883280973321950759582581363939239987131086596527850886746797657721799270450552640676259563923560134734144011395269818112836382298703085324675268751912620892132811329260281091087275957238717193
489	13770371461214502503465942927638814846732364355600391287961198163212871158551639640039218837020291853507373274785687320031367152135606940327866537608374707
490	369678617923962201478905604317948622966080069418228078469891573039514782297381528273067836441371847906995238583731823193
491	3118748109550037964532192307622492776265971273015781465021631456605675000404402985508908226474233513720934182778919246372124400331449796008655939105107
492	1477235194922507294595076918315910105001104724412786212121852508980587148671909641792651629666408834985123755341427129290103655942385192529062001068881
493	420954953762554563814395940606480955192692522015271757620076936392240512531249
494	105515145515068311505678862223315922610877996768274535428056028452869687143953426719839478045971
495	136969087297569134279113704473135335454160626606816036003114734862457954002771925683114138902084741850922146127162274014967311278305998518633856242251
496	24831572327443844177681961417123922207339247769953151737010425273000008631957864690005874511091219933112266348786653769
497	37886445641362808375453703356370782938322490467704023638615054049618747021771108219918777378120751510514008100679734370122491021936614622856217234808210132589917070199191397773905329921976702371156305029591256010647998714735977748979682211
498	4962373481716719896296043625951821372220926249203769171216282814948607602028708642244326228438973448734499148342750458640089078577099843824716799886262233220856833429541830991332396489
499	356259709855840347814184579423977577883939818854919827419470712293459180335618566367184158250790959263766858787438019506310967435347190178144994691161
500	2793913238319388415855877320515410046216677933743670347210764119099727197020808105400603533433576145940433057570963
501	161956164359829739028581410910444486830043135331617517170557128564472165901726973517367510073295371879066161958133003242233755185234469376910679474139209166683665546280084301217461642668916693919363606986762868512765864232708129859662463194928008607696829725650063965014763
502	45585352407277873233201570686216987443937689352763560182208510919640512940450740048217379974353350176275449567506472379764660105306031878630761251841801
503	137225356322536174682051670794910366968824806390850079950928795662745075391634759634228327363153271975848077968582000866665417267651684340195806279587969124472390062710219331108767461570455787863286676083558253972334635728915442423497
504	5334877544834109494138227767374002238096896432533934297420614912632808237657859575950078117289182422154955175071646648232794797271278209
505	4426057104452319326055895087679872224478035316420238705049753506408951486289808797027931
506	499739526632637316079025834952331787925792206059076029988759063569628249673828044582994495867304007296000975001205347040232067830279055768448847380167830898368868177325123959998949405445287901252514574157994864320822673131844761886535303337323120737833177720861313
507	226932018656853753764328590428095793646941285066276009352568004490443122167996649040204022895272411
508	344806501221213701235580686389155023886115084184395383011336429674255845833756806185467931
509	125599263638745538809671332403302441809894017931778320844431253735603483061516219737341645639472522741232728373310139280794623105460807452894601411
510	7594004551096547999179463238253277608408551842349178585348253250587956551067376585047146838460053062031857560274526215489506987609629951692077421138401672891750091230149199518459
511	575896517313071575602335595956453262091252291582203055305573983141460605453961468248305249415303856478422806096115246652292345841499
512	20865733146335944614876587823388683188385483564507667334610076130796110652068317436785491335165611628776152706389419337001
513	1045944056823092156661137493339854233816834102167553452688251895249061491745006101778593559572436550035782793057520793329270658028663041430868450230057
514	196101766198962688038545077023430246882807208317999989414857976146547456086082102431752215957451921187463046987663123
515	96545656866060616745125662981015364628093828700609098822256462269440925058011619310455031804407815484150595913052443251088693735403511708592006997786674753046844565748468743504425788640039881426683382725818972565872847338380465431100403239476663003770650413547505678609019
516	42261171273403460239279998738254492399463294380348700232080268251998273121642784329665661235147146551835948411716337614972797973470153662968453227722418793
517	5317484052436487202693725602475791466537190373827073770614944061973081893595514130038866761731
518	168212738301337027073154083508433935577405584101291621861907880748703577973847857874654003577846169564701671471428473799838775667307901758257
519	1099194720451680418380718929151093606687350185253085226385082668403438224702330209377782328429134436415976163256432423921547957801346166409527242011615354739883609113401881845816485739993915745008480564390172429281890301000653094265202510393954330440614643
520	1113102747631500301086134206196118248810522858093395131611927212572953997461097303498870764305607767176049
521	502484887382449532679018249045485079915029620744263058310524078014580552878819559139746931050174194091759513713034440650180474854481566473565110841757427470684649358187691595601060210745755784922297
522	87480091830243320227861319320833898156034268117457157400778645849339691314227301131825140185505400643133270170816688331357283528832163759900628966261162115041
523	17910624501759205322273258675318602333448826006376960449513049974441938872073445095055331525503548409601960051873291117740218750718008764871932710266952368547307853030798135049715608476423878679557291
524	1108895964208444278442940840988768804857691049925287781761161782567736065480534421936523666896140338128137459533049
525	442185936515810503400800244961701634137675443165993299037975147280537306372421333016323980532350445454264440180115814686346552287338285798796833342964949518398411388087647462012283654111937874241801
526	1222688431595222076535249841763207993162767266799369907694188267421813312899063400315194236020525233565968411452328361172303796011722674004017116406857372481940574827
527	77522119216779677859712297251301087305241415552866382907728870916006175843356275717628232172561635264557987996259991243743214704028057857580118138331077949615091
528	840206116324799426216070286275375513725415627746509652012625229148320243174751553925883107911837388609909087738314826235455825408352865590597274612705480102333420554539354529016765762176329
529	3465483337755361906958091879826502868037078500611806332297739116444088140329954951454922712840583471069049190457134828502124718508893670953567733661057
530	2401983701173003286310280238982729787344345199031087711844883309616017013685585959255015195417671892018504264689583055973543558384143675188260879804654697307727314434109432613431472310806720781385435204762254423629276512883369020217619502707573413335701719375299454093325346990987257868664814767023827
531	6182632110964721743166458483384098492878403880223339428396790899726097828489536967815993231999018885776132717820555820203734232086560420355448958593666004848425689634678947
532	126350657261536841680593986585697597097678051409010218247485143234803075704821533705931
533	1248725486747918601046070052833788081473386486084920281455396070528932784224206001503622012253604436783351315154418102961401
534	9874855565684181229687734897908418328598188668227468109854328286772563571458455561245828566191490641088555524685095006427917925419979647895896542345077041681001811620105253781050965795505730511833115846857926595923255750851239222754926547588141223988863746359637682984729
535	232076191736857468540517351936680591436828534350881466250075241943441550731704455953
536	166609208776404271212636466284572426479610143063147001358736049334108535844117267217091166675038906754319914274493683052397060372815675366844367375690433265802384278699651439066347180211658343767087232757629692656102882366139222464232000313479105115789349565080601
537	891325589856505948396926366286842343629601275330484062653638438054369659557543802345797506623672769021585702651
538	588396322398993946602551002262771811630454550239765442251289994135863923618684318723896221594232220201844883420062738236866429833638943225235373471994985085121565019
539	386900687933708186379147308483268398745920492643004375963916979154326356639606794849171197477670087060402841855172359871333566934499775404146341372739861556194714052238156003
540	27207664187535860673393906845397355152010841882765049629015659040062696564171134971976539647805375920592788491682592748416875703231332603760619290219623575520143176023999393008874894022326698693591873161372597011236955305609913004956662313011327871293743566063707840187
541	38909294120700047008679078771681827731383185592772172749323276924383933651740507684567132043547830603578118095075449512159106281016201881003961589014104155673384664013416415682090292976696457
542	2877793395471780939691708765283675943085856040731993025804510099025832171498564220773522417609801
543	487728025081402424502099998104476182819378305501381562948107262433275064714058037629198241459766663596711412121325609858222851195718397138067259217236079793911409663221532353440631584169014577784937817579229148819
544	1721426293497261021542260015597251655002226072191122320545489355474709766683781470515044276503369440729805390719713484867114077486939823895199436576494739346256325325355237694412207990189173321
545	89644745983982673700272020803514289750440674563909600480387081170773641071290856520557547210435057706814964392723753
546	775309902635364881556328081709560033340899914713343298788222763555845496121751135840855081911255797039523816675957639538204352523982931845105652930547765889021733861178541326435214398367275527174643585660578896930155527258216600218442697602089139283393183797246794047468615602440282788647026739035063140565569055563
547	669559867434606018941015472077107140949909693581198373032969138811
548	577051524071103749137766588058250976164285834531759843262222458997563105060802326953507988403723291660037672603721199773953997901289292463054764500916485287284675658435865833203
549	3735720129788696394355954797343119873842493902200208458580846569061142912285478619224148446064446584676575202931
550	13307293644989926855503183079276784290565688582692135767130945147226822516757076633431114901443896343698334635540215594678754538286654095364149897
551	1556091952348959582001775235021990804021486863097137505396479684826710491931017
552	36974234521499963467807662824934233246529122037393670828500067904274586417728478168923215065977320060245194164055472207721763474750616288472039957052799825698357495620593032955801
553	19914545606272428358767809972331695315694158328269081263127932255311705972173453434460753860885094192047205572409316020721836297489685398885240820964587938899
554	43766481000954324888777694411649304169704223360449059530193339488437339098752108371594939128395965955177514659691912507861357499166414817
555	2952483516547868850043472213823371137830528616733682575323309655984073263383317437917916007216303466733713009202484816551100845419314713056298538261018363633019384650772822134795685652974671358309216001605190131488229889906745317717639475384827
556	554041764023369178896754856748731167805991046918712898194875840001041509211224448449095611531134535609825854156563
557	2481870565928114542820485692522856193455167430042229038500521096657929324135122763377383054179948011498891605601585600120367097139561926596918833373755067060931
558	8413780063686554832290600995742501963065253828306698245879022624925200187725175356499623248203655574194271393864805378409558081174273042458663448258035907040991357703595947821321098375648059899152619276510026109912767665733792209407749719648779587618303646244225212578794978680074125468096588235531481242392231974528593
559	625882785605273947776074968547215676534733253779816321285269078611530402049151514362433726695828370139
560	991716232711547904133208266569708476096585302268812437895620613523228047395807804509718682847405252750221797363530138523971792709065244957461042114855122348463195405527359163649619558388580575034963937578469172215768634979356964108698561163783822705921475217