1	3
2	7
3	31
4	127
5	23
6	89
7	8191
8	131071
9	524287
10	47
11	178481
12	233
13	1103
14	2089
15	2147483647
16	223
17	616318177
18	13367
19	164511353
20	431
21	9719
22	2099863
23	2351
24	4513
25	13264529
26	6361
27	69431
28	20394401
29	179951
30	3203431780337
31	2305843009213693951
32	193707721
33	761838257287
34	228479
35	48544121
36	212885833
37	439
38	2298041
39	9361973132609
40	2687
41	202029703
42	1113491139767
43	167
44	57912614113275649087721
45	618970019642690137449562111
46	11447
47	13842607235828485645766393
48	7432339208719
49	341117531003194129
50	2550183799
51	3976656429941438590393
52	162259276829213363391578010288127
53	745988807
54	870035986098720987332873
55	3391
56	23279
57	65993
58	1868569
59	1066818132868207
60	170141183460469231731687303715884105727
61	263
62	10350794431055162386718619237468234569
63	32032215596496435569
64	5439042183600204290159
65	5625767248687
66	123876132205208335762278423601
67	86656268566282183151
68	8235109336690846723986161
69	18121
70	55871
71	165799
72	2332951
73	7289088383388253664437433
74	852133201
75	60726444167
76	1654058017289
77	2134387368610417
78	150287
79	704161
80	110211473
81	27669118297
82	36230454570129675721
83	2349023
84	79638304766856507377778616296087448490695649
85	730753
86	1505447
87	70084436712553223
88	155285743288572277679887
89	359
90	1433
91	1489459109360039866456940197095433721664951999121
92	43441
93	1164193
94	7648337
95	7923871097285295625344647665764672671
96	383
97	7068569257
98	39940132241
99	332584516519201
100	87274497124602996457
101	13821503
102	61654440233248340616559
103	14732265321145317331353282383
104	7487
105	26828803997912886929710867041891989490486893845712448833
106	164504919713
107	4884164093883941177660049098586324302977543600799
108	15193
109	60272956433838849161
110	3593875704495823757388199894268773153439
111	18287
112	196687
113	1466449
114	2916841
115	1469495262398780123809
116	596242599987116128415063
117	26986333437777017
118	7992177738205979626491506950867720953545660121688631
119	1504073
120	20492753
121	59833457464970183
122	467795120187583723534280000348743236593
123	1399
124	135607
125	622577
126	116868129879077600270344856324766260085066532853492178431
127	479
128	1913
129	5737
130	176383
131	134000609
132	7110008717824458123105014279253754096863768062879
133	22000409
134	160619474372352289412737508720216839225805656328990879953332340439
135	503
136	54217
137	178230287214063289511
138	61676882198695257501367
139	12070396178249893039969681
140	535006138814359
141	1155685395246619182673033
142	374550598501810936581776630096313181393
143	23671
144	13572264529177
145	120226360536848498024035943
146	383725126655170964501315730676446647
147	13822297
148	68625988504811774259364670661552948915363901845035416371912463477873783063
149	15242475217
150	248927757868131890277330541567820045256364273970773286542188386932989391
151	1121297
152	31133636305610209482201109050392404721
153	6955979459776540052280934851589652278783
154	80929
155	48009215293052652841860443273079338843737271906291675944391068955229998769420319
156	9623
157	68492481833
158	23579543011798993222850893929565870383844167873851502677311057483194673
159	40122362455616221971122353
160	396645227028138890415611220710757921643910743103031701971222447
161	14608903
162	85798519
163	23487583303
164	78952752017
165	112177476474470525577861298937835338545723093134076373561
166	5344847
167	2647649373910205158468946067671
168	294803681348959296477194164064643062187559537539328375831
169	10960009
170	14787970697180273
171	3857194764289141165278097
172	26693012026551688286164949958620483258358551879
173	9511
174	587492521482839879
175	4868122671322098041565641
176	9815639231755686605031317440031161584572466128599
177	16937389168607
178	865118802936559
179	298542624980197463613767215333569428005686468835821253721796682625551919
180	18199
181	2806537
182	95763203297
183	726584894969
184	78778047326466742993612420842416198311394008068822475527239136925369
185	14143189112952632419639
186	20270345302545987116040069442814496729341666112096057885992643120463337596490211193
187	1779973928671
188	34720396273212657799920861294559
189	18555393648630683868229284313709360336855095474246691696225599
190	931921
191	2927455476800301964116805545194017
192	6725414756111955781503880188940925566051960039574573675843402666863
193	719
194	855857
195	778165529
196	65877330027880703
197	370906580744492785430299503112990447
198	100361196281293745682520861860411315001
199	12479
200	51791041
201	78138581882953
202	301311116540899114446723859201
203	19755740081951910036006278827509875120092863638283602681
204	25569151
205	752440346497356983142327449546457327748644897934114291899411428982990336039662496766303354959577078458241
206	180818808679
207	6809649408891001685768937590233308625949604176033855796938978177320539702698633946720428389517879894953
208	1440847
209	7435494593
210	503823044204581129045587727
211	15174923558680812616818436353130417
212	240522700235167893496900256599634325263
213	56478911
214	4765678679
215	4684435266636161232578932847604331726884269415306219621279642876954933236537677535849040755779223719
216	2383
217	6353
218	50023
219	53993
220	202471
221	5877983
222	814132872808522587940886856743
223	1234904213576000272542841146073
224	6597485910270326519900042655193
225	856971565399
226	2136958965524920285681
227	594538100848945223169882301931953
228	4743358775443804666040010704534780418840545962266329593
229	4480666067023
230	76025626689833
231	3881196575913244673719425770871246487895686937951690944453838586764072695131586617955811936945129
232	839
233	903780021613921
234	5800422716722833271214743
235	10287968884341772230096159036619433593
236	29919490848598531825060153417921002916701815927
237	614002928307599
238	8819779591697258388298117725624832271141577326602771028307143781815455970700534027206522451123308835472505327249
239	863
240	3449
241	36238481
242	76859369
243	558062249
244	4642152737
245	142850312799017452169
246	1807482391092819529831423005040763105191863029850140579776353298087457
247	22086765417396827057
248	737748363812546584876297
249	5028667832511715101284999
250	270704078857734344240200528055897595961633472511075822112527121
251	104110607
252	127321491658223
253	122551752733003055543
254	873880146833642190373525520936770796845382029997855219402285283144955696825577908510162169
255	887
256	207818990653657
257	123219439267346362049744425289349676468781136823956005602631224069302162695430546376768705960936201429580820215522273
258	1256303
259	6871197486841
260	3578620616468306981503
261	526385733768051189441947168504909159
262	89396693392545895668303801721053258296972567022618106513441
263	150327409
264	2475539419689929784935319344449409898291165097323714578650943035813830300993611462717419801770460539016610145009605554380104535919
265	2767
266	358228856441770927
267	7099353734763245383
268	846134609236527432935428641453947808692744612842997575850108349114305165850593069285923876628410633
269	11113
270	3407681
271	448747600991881
272	239932071009857681156251129
273	385606580062688087218266143
274	15148264043785111348665069495360623752616947973471649653354617
275	121606801
276	1148984537885906196977362003686090739460725564747973734847
277	2727318928892040009397199815225412029789790574177544409019502626344207905841
278	33385343
279	6293443049
280	683481445118041278287416124073722711169070307627777892361
281	10869186607773319558730501484452015470992764113369214593828236615596881
282	4871
283	82033219963138371097689272308258116841679442057301643873942124991182012434598644913857356023840478815121709542915222280972560231358838127531337
284	983
285	7707719
286	110097436327057
287	6976447052525718623
288	19970905118623195851890562673
289	3717542676439779473786876643915388439
290	14797326616665978116353515926860025681383
291	20959
292	1998447222711143545931606352264121
293	39075504626391841678304934944805852280404731716385642050296152320994438836806257083337312828162589099799400566633
294	3213684984979279
295	12158987054135300783
296	1873030665061080894263
297	357801561527383951750371336247776228772287580084037416747290336593974702826921943012497755232377
298	12619129
299	19089479845124902223
300	647125715643884876759057
301	10751168288022146026259956092344345159681167846281852853736470411971627982051345994439553634116438524169
302	6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151
303	160188778313202118610543685368878688932828701136501444932217468039063
304	171417691861249198128317096534322116476165056718630345094896620367860006486977101859504089
305	4312790327
306	6115209994009
307	77146448294831869472151022106713
308	904106555381898703253733254107256591
309	3913112911835820709255943886069525362580351752909309688547154382752707879
310	5471
311	172720604638150729
312	157552196128597543991
313	3094370432032805355177230433270065636934209000089709476056046201975893944504526523646181882472019182454441940262575164313583
314	3343
315	21993703
316	4565508951414453792719
317	22053236096920219270632521586535711
318	63725217520100446091019213316114800470054259870518161822841838235099774015887061706672583915057828311
319	2815747080256641401887817
320	13299213974872825932452460424235657
321	806246686530274231554002548822879844631710799886320977786718630531739958469131883287342678637275814925394111503
322	15854617
323	55470673
324	182602768015690099110572536951
325	110582329556343704552404016904356632250881
326	108806602929626417274819133540757472113515266666479405303620102624927964940643869698641
327	5711
328	27409
329	6969336604531667168509871230100794095801832527002849548226132675916172927
330	7084851186360580941633572744569751943590093912197024061201633650193388126309578906138706239
331	3463
332	132305774316967
333	1079633141772892852450713464662329764119217100464362618290526362027911012565069142996396993157133020422681868025602819574600599624729277860300320636162145551
334	554129
335	2926783
336	39483330766889
337	73208283304744901303
338	3728298863422039632638351
339	28981531265700436474908668605764037292283479533071482196860868875487797459833848867410473799526014756969233
340	104369
341	3061144307110551703729
342	4027016481761119763553952463965455549881
343	25196991873376840666877753354820854690700634889106188923103670773691217227808851569395431001182974969907991345111
344	16659379034607403556537
345	148296291984475077955727317447564721950969097
346	839804700900123195473468092497901750422530587828620063507554515144683510250490874819119570309824866293030799718783
347	3607
348	64863527
349	643390760896826272806925563059612685509039265031067456849993
350	55132269643416861808940702349402264919915041547757633769331818430511033108848146620408728664776308505356579463
351	531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728127
352	44599476833089207
353	332817722770314187794325446534549089
354	2290082526100134480992198124951512750039139339635155094272008280546850886939008711730865851616722892614369047154769105713048457413017
355	59233
356	68954123297
357	157751978115225385495647532421006478127229405644601
358	844128455869220390432964719493514618402640004425573909495498148095803754815792818296643067760548829906291314807571121271
359	110183
360	710820995447
361	109378681671075297195692480234213908123642560192251038455204252439
362	253956768073164214501297023118206917309861082669993582450697816383242451115365529071170420452455686291833
363	333628015107245479
364	474640860193534882628078580680807822523991
365	56272943145171606416041974272779967237377245135400982739236727888151415549771970573866251017208467153984404288129453336803370700223
366	35897
367	49999
368	1173835097
369	2401258891949526685926151441
370	745276300734440606226386924312213175677903182797334854064486587296999
371	2420161564200739329410254310444778820196576654139080232429544162649795567983079
372	3189281
373	22532429052605670225026391054393428833168207234802434915090881303620353
374	507909591297683949138862971271266635431758872031092542127980551589004038646657157217329569167343063743426799521984799
375	303303806129303896428103
376	11502383762931955619183430785983
377	167394614336255622287892974563562062279515450939194955645810372698957070837766887487273372150456980944216508605805295762403884169162369962423
378	78557207
379	289837969
380	16008527538753578495897
381	3044938125828889184039273431
382	3786707123184812723340717607
383	8893122618977158614989714180722964331426004820169213558574794542353622623988934429093001259164784553073
384	1319
385	11527429277532648241
386	626564962613678012662146877852049
387	251086738251154096972406810844747949762035524178595675929170915606850110959224676215815898957406470467234237429325630890565682143133147884918697
388	1330270433
389	3370159489168519
390	1009157848082361225065617
391	118420287267066844820208926433723871
392	17858769391813189478549404315577297646468853412925918136831275019859096428810527270736800933577430978666397275839559
393	581163767
394	41283139633378645724930694480520226273492263
395	68396769572915971687133122358352070840260017483089158059519
396	23882525111457526669660263269125438250762730250942712633131193354954889195068879706608493409
397	1943118631
398	531132717139346021081
399	978146583988637765536217
400	53625112691923843508117942311516428173021903300344567
401	11583306121194302925666610180475654822154587629577979400456857120235319057709961541850271218784399
402	1367
403	434836499112609694795723958417048861299768144283442662402095922180462812746769
404	67513796971703570854592232797421324116119881147340327278928245456644619398078155616494185719845536064262986241999463764460809
405	906642603313
406	10488160032325844521
407	2833637724427940664433391497
408	16636201944470267267182958207
409	22918862886543542550497013689794549380986252187467410793440853162884227395126178667668709323949107483968180609969160895841
410	796337
411	2983457
412	28812503
413	1073825104511
414	9983923992673
415	15865578195367
416	40686928318417
417	22206681732300686559830164931393965396408838897922182477635701769356115170703313643368016416398879761353787885396721401460120094241214356289
418	216868921
419	1391646221255097953
420	8923613716343045335466356955530999435422162663462596131888032215488375825848018829047564287845002013075724298352985234932029074583858040431943816370013577608497700099852955833804395145047
421	1439
422	772207
423	737572843389436536903316910033561929012829990389769
424	3364863383830652366335210393518491785856011463060033034654745068273488710285685703620428197074067655529662828038323130749953734783229767328135045029575767351
425	17606291711815434037934881872331611670777491166445300472749449436575622328171096762265466521858927
426	40099499726183758517891939428601665707063794593443940689888526556802581529262728143398959743444150539520890742947533452401
427	694653525743
428	14399141148866077141941966959399761
429	13948432601001273785699253868326270649
430	323859454602846465430592983958773961474277685578169412119356868424381403955618825288675324084410296085213990090086547906305592473316302633
431	184603056517613273120809
432	48050683584092004380805463790111
433	2561503388753170490897052206621137620938856555180343258504238260072282185111994663
434	127272156538341585859901060648396014824316131571314972298723685854248631905051286241951
435	1487
436	1219280833
437	14904366017
438	118722715461092305629361
439	4721525455401597740684262559
440	4977047949106985392753791512048265888682003683833
441	613720420796759675451139508622795804166246759541726012528134612386302767091250830851871364817724458103
442	227640245125324450927745881868402667694620457976381782672549806487
443	6493500319937011450007704218333851757321824602859305748523089149897
444	8013068084032653262407517654187282813856393979050146558081797631812307901576375946587821853073
445	9815263
446	561595591
447	5722137022002067824248227975095857749151312827809388406962346253182128916964593
448	24033821640983508088736273403005965446689002356344332130565066643193813901119771090424269412054543072714914742665677774247325292327559
449	4567
450	6089
451	738686421813192728921171408273447
452	280230266918608239805810556544655376723809198780890337110755962385407
453	2107048624990017888277673772279371580792509894029946695224069650783071896637390038709062589566791754603427516344308169913
454	1591805393
455	6123566623856435977170641
456	318546066432510864421008240940953964550146359805454160170583982749610782139649800826799605008947296776383497027214615205280760850363069110188256133177326304163304017678312995641260076490527951071647
457	6864241
458	9461521
459	1165626988664823792549971253972697
460	101625278121114813541046756104385520302531369
461	3102804258869848876949115800490112967822146918598407
462	2081217395409749738120637593128893293724998629363299618099253558750779403590435098094313481
463	9951597611230279
464	96512008100928793
465	171124793552074153093621463907993111755630713094272377046079303
466	4952443062243070276982618235553391899025005974177841614150652967038194584843406813849759422158280687571671371337185220166834929387719842135047
467	2006858753
468	54573369937
469	104757762864135516671
470	747609928190821086986322983
471	21023711323746974956423747989180911
472	2896793131110864597734842177399739433374955784567182457
473	1595588224457046357344143800204398382349005665658548987812122020808607097989052163601
474	4148386731260605647525186547488842396461625774241327567978137
475	822976161770972830930301003163428309173701632995322298332566131941218475319456934681317262180441560179196983695741564512962292828041194778466080386250032973003303401916055540200393303
476	326023
477	120561845344829717145833822890964664477289164454661659494292322521
478	23119812387308695110542195466723573149999671437304578090473901521408187760986228863
479	15027407098633642094023724924629416240581289482791222070473057361777251946987551028766864143
480	419273207
481	109840721427977
482	286121480219517473
483	25348330589061322436059499894718930577798031880081867566547223
484	41866449065688547732334670918138300495432254381696818748989283844419920572286356810694501570678523880104345359476534651949605873238987445628114071
485	1460915248436556406607
486	1534086200463688788034864584049
487	14318463776157273132646318179504157563387487409638575094260074593259322339364163972504114136247
488	1743071575594477856502376932629849637124418686392212106828611811478474551656421106264966454856075177767
489	66161
490	1637241673
491	1656489332706171370072190422631
492	2550707823005230793212015514781257
493	13394595223843413901037846777300844745495137348727969920754613220161097793251799
494	145986471351995281114748849644203678988470587636054170861652120292479900430176816158187653823
495	72953
496	89654239955972104838901500177
497	547333986651898072842377675163471837962890985973125246350034203217630398420672284491154994811424015534066398921894452720167394637907845175059131590798247402908851419071784748383565979336687776059475368213516748629831
498	26849
499	138561000316919
500	377801626929390823
501	113910681722635191781067775764311
502	22896492725473729252775049721372386001517616720738640677702244640115992881686954509887884498034915413780013699315805090463370326763073567630359469495994773510181155342534075910698453209
503	2065711807
504	513740645819473
505	4727997228805279065233
506	18449450106982911477871034430148217716695646282266064204205488745738888010789289
507	648801734928992181954492950048776053904043590857435580244330431351954368045897625283526231577834810740001303595136354980914181128313
508	6857
509	289306374721106633650693738754461144023818395644402718227527
510	662520472533225766400092611044698417042646671423385275908496091789616072191
511	731164047684537008237596546152812816410120228600334955941962075295587985093631037255284581306429769292240254188593750079
512	7215601
513	13183242101527799620391251382520507315529510625017
514	58609898712737781434024027899110611446341212502589792599097337
515	689446492881618336328109432708356177701201033295524648341682389467628713061286698944336488056955742457364564837248234865096219153030243215903
516	8258911
517	169382737
518	175642891399
519	2928599996670622068667271681045188567041998240666598148242087562523669795539013858277310234855201
520	85468029338908497730286448744320952733178896286236348934740505307540100440497651874613300623234192924024135752243773694455722478772486599
521	35081
522	1436527
523	1839699736969340949026772071177
524	4478527345975241075738524755872079528958635991
525	91383457962725757106767895106859156848543968186689599951801167598113823
526	26556490111485986163549373090082092741143258155843194017435172895122011451981023707608930775712971770020953
527	26431
528	609975771894476528674847741770477550690431975984816508022169315752408668993737964630175742325288277204552613243684812253451253427056346412559151033770967839107719594288877646641877521578455691636766459660797203894013905167748331753651455643293131241572177344321
529	8831
530	63577
531	258777491057348926546569104663
532	443863831326542584020317023592602458976184738286563439813696497033662511606494382446876111354608315626382578430394796618282635752589251784923553130431442003423564123278814185982282179829752549591088968545118781515935018648914047
533	16173559
534	139714099995626040378049
535	2382154297313396649423300881
536	1958905756610480165414360798708208617177953881053051177851547528988145879
537	97853618193590764039357438780135486646634997963287657405740642002125552181091798545181378742830703728162960049050292146447124474109917503
538	1170031
539	3256645177
540	131895016205024767
541	2152830659975686830992339732840546772221830147185299957584990626976623475264483978431907034205273681850774164540852300728233405057836985859987169137737353456784817046991632222733053023853584283587054957654936864544191287960435736268610880263
542	1823
543	26129303
544	201955048939840841121786425435009
545	1799520676358263836249116773983093776067731788104797976755522863204273973214237799542669775253771301268617374756896653578445267522764696603459866460147715295527356171742430813085374395309929925098792998479072683867643648045147452807
546	33554520197234177
547	152651074082705418105275481349108130060432918483467580289744030754735302146132556930363149457078636855455429731914714272974721
548	865197224619933841837007366307939597646479749067444492477633169221316684482535898528285342696392522185018693261171052634586455801136511
549	13007
550	340388595097
551	912388729886745263028357724939366731341350831028977
552	1213545181384297818479668246537957920979209321925502086596377
553	925716423884160633536519618048245338543433164869345417496566597178327107341124001360581535938734867002908372737490797287890682979505263574536862691156721
554	28111
555	2419437071
556	348131628285692590860028784957527660987485049321208797343
557	46654722984595033623595915319018639089714063407438899506169
558	1051662080099391159250990850668031334695175372192528921233670913813412325120288431142374453093538999808223119264936281688325783724087706106729415181782473
559	7529
560	291983755553764871342375393389946327216860539710043646803168061464937
561	8455317738915029332836546129127934525635911633112049506484021189656732761477917928066642920655772761906174274194886739339117985369155731002748545164386439429680781748936209199967240680501700327506014575490435087
562	295130657
563	25749931927
564	4621646208862937
565	11892980076500863942962129100776937
566	42473851340526147266826509993319628093194922290192667926440870920964574700349265985080009020182263507473
567	67051184308582949424821574393399302494429796682222222649491297904528668494149744674438169229263695832033422757289
568	343081
569	562070136841
570	40496650491842199555367
571	824501439026637805612489876810823
572	210604142476977747806569755290105170291449495120790656457721
573	56146314991766082642632333152948275734351103326267414763284183801470126295704742512515549544592611827818875529505418937287624990432022105096260880089208311
574	23209
575	549257
576	1438495818172960049
577	73214830052905408299354903681341531907328727
578	929107820689107677831851738128082612095378895913180366797933344470865776181874319516415789476687673031355441622038823117822832456613716236916055210344102795366995878756494555185414684354655848471059121174998695099159673
579	23917104973173909566916321016011885041962486321502513
580	834482397335843881285445792927969361381275057223361826888191434200105052431322393575712471044965653447937741446308603852137930453506871509750656656410424360864718909932497980500343771659079278211696733523141929625393481260173183573986844719
581	867577
582	1813313
583	2069655374719577273
584	49858990580788843054012690078841
585	23830405750609887318420248635858165476368020607396633699141951
586	330180943467844815199525008542209334406307908016484842019975953548042251864897428955193192919262272255342601623890982717534432034376180217147363365794154372260598971057497
587	1808226257914551209964473260866417929207023
588	45209839598737454888157799084210075225046975601481681987111521281725588999045535885301058936190365151100735916490287107649823350094433392585022579143155571287365424342339018392987456924688165474686010222313483963161662633082568507647354753106455269543409
589	8218291649
590	41473350001
591	231620367206687
592	6721885469050382920298612421830968178768028093133627640714502537112053019071272802490029644416444090606146146238871876925423959
593	39437300765327204031983243120992095727633141975484859958380479021870710828340701521806772849536517037509868664540317823526815309243487991
594	167560816514084819488737767976263150405095191554732902607
595	7993430605360222292860936960123884061988016846627213757686887976005930025638602973712891518592878944687759622084106508783413855778177367022158878920741413700868182301410439178049533828082651513160945607018874830040978453228378816647358334681553
596	3454817
597	198582684439
598	20649907789079
599	21624641697047
600	30850253615723594284324529
601	1134327302421596486779379019599
602	32801629399316220386255938566077541078836238345868341181567256008155638984594836583203447
603	15600539638391814556172775617971983694064724957715783341113053160801081635609556652398088573742248793995924472587137
604	6079
605	71486759597273
606	41120912566813018675472321435609728349473493582225344661873
607	4912076350913270953308503527134380902799359522674366808015315584367210723760067616110001552053798873815092132724989357086467751418857372379033634201281409421043195397509613733623403467784852110698816411531611522862703628559462201
608	2039
609	75407
610	82433230679411141627745147311847388925656728692144689
611	1140356877758679056056869944845540826402854641895928218298013381554156431441
612	388681245434555178040304037498388111255149718948082513123081412986356790468105286823145968792673325167362315988082015725832111525046899514339119511003116426129870872549431
613	40841
614	795808241
615	51731968308257
616	1866013803867738316856548085894075729799351216503
617	7162207820300119391374509372634067710236734258998929215118674813251095637497346278805266047690051622379132929111927749971378467853930794623582802081002292557665702501083232619644935926699137376584488398453869832464812937784790717601
618	2063
619	435502649
620	85884311010746784399233543419755720548350735429670484635313607293408440231
621	298209630501811526081266195127340230798714016585971717084992486292878123718588204588738481483650666929740014080790094023694008624928430905568835328503742450614946289860645017638349124175799945515756962732171253365651516226751
622	196271
623	36913223
624	88910338973359434076776038119074340716281
625	163771629900828769671363963472861890953631838273
626	872482012399864156578461259839664325594503308397182711023941230584743993310143908133170085388863933210418933897247064096189769502070443476282930012787424599161169164133198185392656352920700542984573701444126079
627	5080711
628	55853666619936291260749204658315944968646527018488637648010052346319853288374753
629	20758181946442382764570481370359469516293970800739520988120838703792729090324679382343143884144834882534053344769112223028158327696525376091410189105241993899334109711624358962065972167481161749004803659735573409253205425523689
630	33569
631	459463
632	1059099980653317121
633	369266188244278273486887083855064296867073345369988640733366769361356228524595455113320346736281578663828394493376060518432499293320804625243085880752982699457652505447856877050712090840055509854409137034341785035349428439360386913514518408772631624816323215732114411055999563941648850153
634	3575503
635	215738012818441827932337543036174144558274385301234576636299249
636	305017906063256842921494808558019733856326299412534951989303214657199
637	102550146860255526101297388116512688405087055342042127103734791437428154918641834551538564078084763246635542280778334443750922085574212074530157338374245476768304982405585875058799
638	46817226351072265620777670675006972301618979214252832875068976303839400413682313921168154465151768472420980044715745858522803980473207943564433
639	527739642811233917558838216073534609312522896254707972010583175760467054896492872702786549764052643493511382273226052631979775533936351462037464331880467187717179256707148303247
640	1485761479
641	66517557928765134492647166359262125770048540134918600032539772976797724941006649947336554351613625288312893030278881874355220813711550648653256265159781898981118980688381522263839502394276270835812253759309013592355218624237843247884555485319300157747282772571077797101425120542577358619582373240968281790913033
642	17481727674576239
643	37473613084215372416028665821312617743022228898297
644	5557036167944892502666285821951871600803581019193074182942021552512721
645	1737449627880690251595720971509773434839416433962933088550256363151433564424184235036716533956588433095081958412139739283774089341095270403988232339045024984541371228013713117350142329577
646	10722169
647	2144921195591
648	33990250708335239
649	2105485879475562449
650	421733524843190780249388261839156579767
651	23864222009193938317456687011256092421563991
652	2664797814058212286560533454960446792210016180875809243599817
653	37562537843594262110536992642418119528491817809174669450676612976893335792606189166083276412530109929185443195218209102121256371567
654	87281
655	551978359
656	791343585595817
657	97535130364653673535422113471207017
658	496474000537225566899310934393330825097522839
659	14370134716223093352565463780237216657114064422239932238424924537831642269954418120266357071945305642912444980323485872820308528933828266656132154328785236151528492594378543732462145334002638811903398601540498772868803183
660	43721
661	111487
662	42565880168703357316051447
663	46116332943436452551540576315696985297990259869411311813222303231047196444160418969946791520558378694863913363980328293449
664	11090587709418073058873121532290263371099974385301312048699110256235279898953779208852574292305589938353242166551505231973795937381812374530733039613691398140158954888306711
665	980719
666	4666639
667	22926719175799
668	1734492765338661710171833
669	36079584237927411511333522577
670	205295973898620029528272537868263
671	1259505554469173787452894624342149232686245990867988670203000078759012131214660790062021041585576819264124527925599648480518632348866182298645606062337914646534394716685834453029151872366594427457950667579861938460736743
672	2207
673	4126110275598714647074087
674	11932791527912288368165782359295294543260720291900293158823108282055224993235415289766832244944034104021483210110347551804046070792790794006437027726248024845169722445797115794683703968858493570555291403991724382957404670842401449554016932782845723453935635939040426114249092291163958974567763376870399223
675	30963501968569
676	85608965982066833903
677	24616019211889325200869055218181070587968640061220328510208043399177422314889351269580238737955397055519355385591659502001884424804253804809798519
678	106580571390392858011316724662926937341654767043932184553828593369852606968233731841375311345899386700986696819958017611865775733110490840107063112526589967
679	53617
680	520973969756320610191611683062985619298001156192232208204963188406964166233609
681	63736266732570422284167673435440369117908740681452272530269825551014105291844721670320423556653722783427235670755969499902788776424484343791227841220242381171952095054389464975034761413715825821562441057633549243236382044066458003466832724239347969255607
682	777288435261989969
683	43217493744261782509124051717125202183485951942362528870696888978757228743421469882287
684	3391902395823492192952477046216014279849873281594845678534283178005688845567963941993284758361024444212165473776640851797632785599314235846084395147680011912741443778117472560046323063626973541750735390111325627810605356318853418409569
685	33871
686	833798113
687	2682863551849463941555012235061302606113919542117141814168219065469741026973149811937861249380857772014308434017285472953428756120546822911
688	96244870497223503522480747683045084159028345843468292607506492396913264313507603279078472844966206341700510434681384648390413005970220771969116832738411902985210423753249163436291464153487
689	284278475807
690	81344898763887260484533897
691	658622107254745112979229913
692	39146265717288735265327499826695585290297
693	8311919431039560964291634917977812765997001516444732136271000611174775264337926657343369109100663804047
694	6171954834813357442013542158054710077209221034595802412031148399040285688131947028302906385799633266478325521094487364189728747843075029479
695	267497
696	84755607199
697	10122360961247873953624190885178888629606889980435179249683524293313230115056983720103793
698	533108767732617784056655876315889693284564030710051257930144098712861427341898262043613837362595143431091204666299979971414434570002382036843524221382384046680632777801390884051621923460914188829656804438906819182837031335368073576523710968329
699	848181715001
700	337097300570078978047
701	1042816042941845750042952206680089794415014668329850393031910483526456487
702	420177770998333003520756216380370597076787206214128243447278852914548586660923039911571797789902714463815807344580682802438063814666468750075840246695339025008600257102299468000321221118360043050931264007903630331063856073557984735387835153485263
703	153606920351
704	12348670962833258442807675383265838347627997587940117506190420273604620443843301292612106209291538933323931056186142998412331913
705	16908065502711550805328099674409410727446494871956294518304017448367516041524372304319810740164411518774383015140790703804327384716768358163236953164676832586741279963753232226919997201642475086923380099562633505369
706	4742897
707	196834168670106625096599487
708	199668911054466914791190422986407
709	1808422353177349564546512035512530001279481259854248860454348989451026887
710	97424992175763507877707709291914998778015966147054584755896881783255837016412999374281145264013986049748696515423136622647352488174403160324612550620242636441380838851457881913863524385273540967010429382172447745964801
711	256393
712	113603023
713	1761533117965696212626325049982897
714	766302834531296176581826196660125454171041129
715	153327833285998453874202767942570343649971393640068204571694369
716	348655529889506332995168080266197621695207643806403156132440445847666737383222928422115458029552906540471100454717996835935095109576388077939539795136105540966898263777075498442046138677774468116276431569
717	121687
718	85227326201314361823893776605433636670217425388311906457714409016049961507516230416822145599757462472729
719	12970651150304837632823443539111079102900718234949891639777490990244200983933636577223707213890342322311121252777256289912725486800241642057274999826188815878538780845234711010958270007671654114346211437870771884073506601365169560736771680433815839617
720	57649
721	1967239
722	8510287
723	2830858618432184648159211485423
724	9303484663199459234574876772320860861459293591098445572165959
725	1354777128353226162912366658079921072920965499012732598798897520340877197860184354167739323045563445850517332523837740548367904545225748398494492730672272459039705219870288350944777204855105904274311188766427973574688242099641070933250456873368203983199