1	3
2	3
3	19
4	5
5	2801
6	43
7	4733
8	1201
9	1063
10	2801
11	293459
12	181
13	16148168401
14	4733
15	159871
16	169553
17	2767631689
18	117307
19	4534166740403
20	4021
21	11898664849
22	10746341
23	31479823396757
24	1201
25	31280679788951
26	16148168401
27	2583253
28	13564461457
29	71316922984999
30	6568801
31	3999088279399464409
32	47072139617
33	12323587
34	29078814248401
35	77192844961
36	13841169553
37	4805345109492315767981401
38	4534166740403
39	16148168401
40	810221830361
41	4362139336229068656094783
42	11898664849
43	2192537062271178641
44	83960385389
45	125096112091
46	3421093417510114543
47	63681511996418550459487
48	33232924804801
49	6106505825833677713
50	79787519018560501
51	10879733611
52	1195857367853217109
53	38904276017035188056372051839841219
54	1628413557556843
55	5457586804596062091175455674392801
56	13564461457
57	6957533874046531
58	402488219476647465854701
59	354639323684545612988577649
60	555915824341
61	1914662449813727660680530326064591907
62	3999088279399464409
63	2643999917660728787808396988849
64	531968664833
65	434502978835771
66	1357105535093947
67	10052011757370829033540932021825161
68	133088039373662309
69	235169662395069356312233
70	77192844961
71	169002145064468556765676975247413756542145739
72	32952799801
73	7222605228105536202757606969
74	15572244900182528777225808449
75	217648180992721729506406538251
76	2598696228942460402343442913969
77	88262612316754526107621113329689
78	115868130379
79	1056836588644853738704557482552056406147
80	2312581841562813841
81	70722308812401674174993533367023
82	4362139336229068656094783
83	18624275418445601
84	195489390796456327201
85	138497973518827432485604572537024087153816681041
86	2192537062271178641
87	358475907408445923469
88	8206973609150536446402438593
89	8166146875847876762859119015147004762656450569
90	125096112091
91	3565837331172073232378945297
92	55681942361860463813
93	36148617745189465516342817701
94	655417289594537954307682339857743931943
95	83588499889013461558350575326824370345112529401
96	108604397663266369
97	4160924156784953821413999107825795646911807584554735726748631757909547764679
98	6106505825833677713
99	14658652062814508164798530246267135510037033
100	38327966300231909291101
101	1226962153072980952980067096888460031879516017670288348423584305043494594529
102	90920746649833
103	10316589882658148664018432412741304154103858145253645339510927287724805842171756259
104	1377454635342537460935008154217
105	42693162668620904426304495389707999425601
106	38904276017035188056372051839841219
107	1206506689449517154664984054683391885701717268373
108	1628413557556843
109	23540782932240399632107200158745339309941271547
110	5457586804596062091175455674392801
111	96651302095748872822763048599
112	142256806230113
113	230091944348186646613985311030910601771732680858725360845463092718251327185092028815673428363
114	275430251632699963
115	32338809757665390121614112981
116	402488219476647465854701
117	661353842305791342187228684843715341
118	354639323684545612988577649
119	20233569048347336836863191403341
120	85560261859655897641
121	13928884340651233393054864060847158508075329
122	444519128147170444656914672945689439050880209231501
123	130316122780975961361639346994021774533656192933498430337748067
124	196846325409292090901
125	5903546678356844440204179342119473011887617239565323800435501
126	2643999917660728787808396988849
127	245341643198368582843352144598480744468850041775022125500767047213117
128	15266848196793556098085000332888634369
129	694623197348682715265952229891
130	35695043869049049222174543845808031
131	85053461164796801949539541639542805770666392330682673302530819774105141531698707146930307290253537320447270457
132	1357105535093947
133	44565794432124976145013684073215440137
134	10052011757370829033540932021825161
135	797937984757981841530188510084780901
136	638991748543082113037456009420293477766438233
137	18142811321510255442702751468712154533804561
138	235169662395069356312233
139	36907186032510520494090542644478414425042667765511537140671634321685208913758955545681985719375774106220917
140	19584845505919961
141	285917932930729262773854471418794183208735026049402141999388275408759
142	169002145064468556765676975247413756542145739
143	1111942789781566781299747693078700888402223739
144	33232924804801
145	28227438998743999270303330624662217730888039289619786090751
146	7167647480643504302058174754486698790538818746798241
147	56427334222486513688076273080920621
148	6891042949305882214394659726647344864958515967158596120016737
149	138502212710103408700774381033135503926663324993317631729227790657325163310341833227775945426052637092067324133850503035623601
150	217648180992721729506406538251
151	2765290231620224523441852435124159094999555183731339173137659
152	2598696228942460402343442913969
153	795000162131334968169163150985614882079420233
154	88262612316754526107621113329689
155	31728015189946773062954921268435825250349092899077924422648569887851893731
156	7886422107556319674933
157	30888375309332174699747764157798083891019286829175554176515308211775675085491164240495874534303554491469173279661
158	1056836588644853738704557482552056406147
159	1455329561052597138348454392994231780317942530389
160	310484866091676781304919233441
161	150557819388250184737538915006485086145065087672198550975239193637571002600137
162	3426171911854086574033958308360873411
163	7354840357696348186997141461981606470291584313584199443
164	215399976956807881972039163130016444991137
165	5457586804596062091175455674392801
166	249590671295811903492127860425419294294543346124237685889173
167	338513172571109809642331758494895401592995616753557786006393013119421851044473
168	2232059760329037670187857
169	471014884186461786359976424959315520118992312411810290816288422077055549979204503
170	138497973518827432485604572537024087153816681041
171	586570628867364296441543447106691327380847
172	533721886283112766162388808829964093134556068537042973846397895277
173	2795470346154518601095703317279482175240316831812233463788382148771684556965122038863701628739457
174	402488219476647465854701
175	271796439196451766191391111220539009912588742400633481231401
176	19435028227333954653583028029666713381693181003335224017
177	64289143014796069613986636959693464761093760104886421277219
178	8166146875847876762859119015147004762656450569
179	497266837132546170846986222422763947941803455307492110202784960974386535259172871239382135887901333030018215532609574830309
180	2065025164427492401
181	27005876544550710552891977621526546848074872104863368764918778875605048701154644212247756598477
182	3565837331172073232378945297
183	413198191973520575636786477890914089687989610209766472529
184	394399894540487315274641043951942600895513673
185	19614484903893800144195694873969090325357462130596323038004994681963459760702504282004516541831276174705279621
186	3866324488620374693778318657223462067867054779
187	8192756471523437656698192153069134177907212606307905399942444487930655397
188	1253532666852256127517567034826689596901893081633369129679304101
189	4170424008271819016426581068932393653878778841379978585580186237
190	83588499889013461558350575326824370345112529401
191	3173803489575951310503002636086462973878287955904248765684822807946528763568758821448698318364736060112432098446485259066897122628577351
192	5962150442139230211450049
193	81731259002098132847866542087337412273
194	4160924156784953821413999107825795646911807584554735726748631757909547764679
195	196569087309473486919368024394634095901450148683467001720304131
196	308584634651706890352352946242481
197	232683292217642138595953315056613657221228158541002854819879191464035680885762530508884195267925669155660603700337646661960049381253408876099900115205617
198	14658652062814508164798530246267135510037033
199	3742361194240057893199566966355314018920268076528360256893169784289227626965547117
200	101087819444250339960209489699235199115942108498312937463657783601
201	8228115818052045497275065243421056427267492325378156143
202	1226962153072980952980067096888460031879516017670288348423584305043494594529
203	27561825077977067991406396148381239250505396358671209
204	5086481441583177338046988872433147843691941
205	1688810503833393229216027790837197173108510442605439879635226377154801
206	10316589882658148664018432412741304154103858145253645339510927287724805842171756259
207	201787294743721846314281442542420466149577013330276774094281
208	76053626281572299980201419323699150165495621951615617
209	13963143622655349298631892676568927428058929373643146886475251015395202933516873297677437095819612756489586524006900292844035629339199
210	42693162668620904426304495389707999425601
211	938750071762380696516440050300186170396791830893409813886026297637087471612609007080078230307
212	66284833432285160162590803535350777411419371011803789028357303049568916086249
213	24640304627535595210208716854848978157699652842397850563
214	2695243919434392578158999979834635005950141263938710984020428459530739329431
215	15808291449184578466328984491788528176755903275531421
216	2872770591829080828336687857571193
217	17000527701935476130693003872474495857034746189773
218	309936643044108190233102627233785196588910840411364776136097975124151
219	2851116683875011630728750076085750994956395457550352356569780110746271113218957147554185030682022963
220	17354646292501032302607529755465814241
221	9289087607485689321226342278783154488250477781929959272827291115047333752043159677223527834977144046718995347
222	96651302095748872822763048599
223	20877096675094797264239507808397135781888542805177032437377478507094429809306858678069385462043489058048576190172148190745839156287600063244339413744530579496858763589
224	1347137238494236011616409424554801312589016593551210172009792771818298600357148801
225	7576490887465361330520148519214716951
226	230091944348186646613985311030910601771732680858725360845463092718251327185092028815673428363
227	1861088340959147792701097534300624980753381093969039529221629523126470243094298664373
228	31332397785971288952441863365518449891779734866979148280269
229	12590008555009618911888704418075673068934686805411112042591930852453752362184403599836698917988064554719909779657808043449312222720410384589648304127450359
230	2202139489915078600357637697953297050113840051292971217537801
231	354384553868912826464966287953214689573210253717
232	23609249643654821607157186465668961
233	474725486738605936329409937422799382083924833907440282342913177565183672632863426210774720985991579526577
234	661353842305791342187228684843715341
235	95932320890617893275692373129662298731815782892355053309279163270297790758653791048485352892704401
236	636009759004547488397919092217405802148900763970741315441
237	468495386168173905599256243553374540214560578805627340592145689632582924447490087411741924445982603
238	20233569048347336836863191403341
239	1460554269745214007935833120579032946601790902459669267662564771208500155479882660997623431371443792154252797189864883340577194711686770642917
240	874189773856249734968757238372561
241	60453009092135246248533286448209615125383370497353512794300358913
242	15642579859108059186151664767131575442505239990166905251
243	1064869214842704386552507016701224268198650513934923811755043312309821510641342162227744473
244	444519128147170444656914672945689439050880209231501
245	52070081841475904567260997685175416097683265543655928045420233374044085650782246643281
246	130316122780975961361639346994021774533656192933498430337748067
247	125454655753267202797365863162986582917855663926667180423229018480120592386726440386935056325241516674585560762753600602473851644992274401607378216198999
248	1036024417080188485251071558297683047554904416365356912974660190950495137
249	92237305696440402239375771518398924770764703404688588026267825954909
250	5903546678356844440204179342119473011887617239565323800435501
251	177669837175335119929176935701194838324252821819693597497081108536398599748700455000124352929722117028549948482221013097706100353941550906564040701778898732706050502407347416105293671115465331
252	378063753860405247739880147553087649
253	18082074864415377367068243954486555860740228320949232027155050843447259982906797331116646925519623217698584465005700448879
254	741032495985054494965752048538969622639319685349813800035647633877536858783525580078479148995633161
255	15096846837130239465648757385222262651370653348095151795880264132982652829169011
256	2783415704056554985941269027566547436008362462334209
257	331404843024234696851791205965279947543320889913667916808836380411303995070285616698067012601090188447725785727624149619
258	2778730173523233938297878335091
259	4105565335483009892405469384537186162336640263688626513538197586407434630567675699756450562264314334763133
260	10231029132426951826057727673749330815378228332102667845417423429495639901
261	112243506716032303875156473124661383297770138179344405248299895382874333531
262	85053461164796801949539541639542805770666392330682673302530819774105141531698707146930307290253537320447270457
263	265799489010506998952247476548157401788003618449001603472530395754819736985343973809633195038761
264	587453171111898352098840216374214882713731074769
265	200008842971601691355202660284451604735179312548951
266	190979732723665007281131026057624031257687
267	16348757507604568933635655654547668122475041674810379754026054447312447725274631
268	804306663862573118378356240292749022674214720777202165810697852844101
269	3720848769582826092237529016309237616548794511295400940058189854803271477562040904704041158521598520073343762354423669834498921937027750690971
270	9702177054167026087524587559070266823314361
271	12270789827436878734942569699415268721917326227004457742001668161532838127822588253081239300950793542259349049223
272	325812091330120551130834546785671855514544454484727997217283987549927591807767121
273	58844987696963254823072572156360737343895431774665938980589831149
274	39213480458604069058947710599176081910752763949719264514948356742379491910256802109113659
275	2157644074550275307484702004222152061719537437027830110852488340087151
276	569065128438043359786356384350532017
277	272173399268373465997780937070771744096205106935430177416308863871029236235363341081142961347363607152039
278	36907186032510520494090542644478414425042667765511537140671634321685208913758955545681985719375774106220917
279	15849172926843517537434671961543993863907901060357318207754249397778671924792284400067541539
280	1347698311896398262115524401787850534828614953985505327369990790423147269305628801
281	4452972832512664462610324330367586765969279632656608513136703462044414311710378115419487728065088851204189585921
282	87189787814767988946989062629343286421057475897077175606096405230074414653
283	205902934361811678298102407850776182717715918337281553010436129812676082445469860026804559798463949182486188966249385770154788528257434633845693930756578115254940189805467995982547010128631464485400679593806467213
284	43316614293777501996969171342615166956318247765081863439793464934656219118249269
285	14647063040739096932514535006129272666792334298320134861724147176214623121
286	201769337115341310511017288407253154709282010025100912553600133847
287	119024615960139050010951822947102288060179859995803647595849404305041611454776671784910175405430682988593323859979907737213
288	1347137238494276547832006567721872890819289910086437183564644288902542085305628801
289	1875291995490040404401675309538171406234747910994681038992246946582711346382033182283489088526228267654812999694017241406214239550856303256606071779
290	225058061203225404048432655287882105672359391493182864666093306256896642098735173627681
291	4160924156784953821413999107825795646911807584554735726748631757909547764679
292	305666349984050020407521618850510874021711561005079274183829481426565783137
293	737305620346685452610890179165842772318404303441737795706818250178181279575640359411808464901769181097818775130515740942628090984501705727263126679362733357913342222449698670322976229302754687897277206346738438488327308295011451230700046301
294	311065452774296590269845887751841319
295	393263672474017252292660491631044385409360056708958704520879019006886885032467377758314801669636946200575798561
296	49423889393399574890248976222125194692516947184483513166133385508739798968838527379960489625093126118258828642982218283201
297	902475451114745298652874250802225621971143685277038606620450327535147415328634218835227606374164438295090691903855810836826453152848187542583
298	138502212710103408700774381033135503926663324993317631729227790657325163310341833227775945426052637092067324133850503035623601
299	2060181432480702325629313427730099160573042198860249916720891929027774498119510626775963185967360438023554017392240125869222053
300	36774454532477494745039267894401
301	3400314617840334400147733516194080817785199116016553631046255177823161633
302	5014969775908271034865519394731708710806486067513991243901049858701422524597691874856605728136636502231757220576292923
303	789399196105242539027282686394411190089593714686612555816154880156963447374209067715329087191109177
304	1607340947755887662968675182499859543086664725995898838967199258809476675828571681548845723433052080229960977
305	465750747325292359561905512925902764405054129988774725490187759651363436086466070882756044177876648003275728549515546676968607859878786401
306	795000162131334968169163150985614882079420233
307	112444717702509272860052958843113481801341459505639927072538788124212324095650827015680394261222686871470547325905386970513833108032542955481015792785991168960396137739907904426483295434004108249300506683305982558607966219362574534703315813
308	126567695136243621766525692557946301086617
309	5338105691483530569261005264881901895127921305900617343386173369900199430919826339722652638090324026800292069618093273287821843
310	31728015189946773062954921268435825250349092899077924422648569887851893731
311	1756560862778457393639774753663646868150598408308118878219230555826805955171841738531624623756542243961880565002404773332396762823189273396255385704913755864589
312	3386205922013055507653765937649698752187052365635260011015384000396201841
313	574169297517763436010749571172292640765521475172549868061159723975666875370060431763226577912857419345824216670441733351082842048508826151521307669341652883423552759
314	30888375309332174699747764157798083891019286829175554176515308211775675085491164240495874534303554491469173279661
315	2033034803888055726445230114553270244165337029096390454675774087035171858170921
316	51337819768574832591596273345539751978994219961793389439942274470222227373
317	12053226165224706723291870523386356337014362488889395108908125817650943197105205684367386130709217130808115546544960763311701697470763822525360872732291
318	1455329561052597138348454392994231780317942530389
319	49816104464889600168498799876025423000639222348836838087025328103613320809499431829645715371925884715984495732591189132255294855389354224164481123339
320	2946864819021191300398084519541410172841920450078514280094081
321	10730198025352317025440239990612887002644333899521305232793262178976733077193646658160210079258835226940868129
322	150557819388250184737538915006485086145065087672198550975239193637571002600137
323	100011917693440889990646365234918262541012912410693093181881147536745060244890241473886354837045585427711925587468654875546212644201041776410406437489
324	1746862678278527867512519557726668385585066544061549202201094442029
325	2086832234647581885516525348467916223130150347933333355669584909574513806237844714256558102468733782932885606392636023103492115801
326	139349006513149760843176113510982148105705964295651447292777210091235969
327	76253367358685486536296760171162603110867675936025342120036393297504949629729994793775115052566109900150033117022906306533916389808090943204658684064872055939
328	11618028032928487547981202103534221707621352897804451272379444081817133429524070044645985264480201699913
329	2966226150550640264105952947390160732266217695830635951462469222634281267917700553829363288031356928634340553212804730836511311764441460394553710646169290275772733260836395130546675122066047171328830326841817575249958461
330	5457586804596062091175455674392801
331	548008511915667580036031089334539840376774873600063785367769352843751239988217812605241917254204389798198490521810608300018698308126978728020371572986617742511245359660653176463
332	3866380911734019618241543626031338798426216611569286798135214876118312737616752163830071302657876354553711465945211605122959499751752032433
333	217380027358189784019728120583833263965409777805477017160436666496373078945737096156202044671136623659557
334	129500983864777335824439136885253501106338876904724620439360673626754032480325211085154679608596168727627
335	27466585254751538132362901290525364802683598573860558850058209714121489801666564595356968023082854994875059078908301
336	3836809130621025938778530947201
337	812010124707559685798568542123637480254303898821574762489644094494624578135138287910169874477445931058936243227965341771611977
338	370410813016801308055166465953435507291482379612798032330729766179995030547102227967888187702271
339	975334506718312801750206716178016020107390240578353247786702804728092993712946316338004264477862335844561025620045524240018774705257460458607578327261
340	3697225689150680879316077154760974088202707683287674592489990221
341	3910113330364748702986125261696806854391353532151162400136417060531975413738408305341673597960503361963490057454150058763396921766681272848553758435295770134634014897207401577682282656474563451
342	586570628867364296441543447106691327380847
343	5332902189180506011062825458257231496224162451930739764129433640419984473295700629112679816827699536947572893433715447735526112150735662969904956786361381280997666161
344	2173703731055426905910556968969955685250785756145655944668757366164849
345	874171291275910894779125444085099284249866236093739291
346	2795470346154518601095703317279482175240316831812233463788382148771684556965122038863701628739457
347	367677536767430781181700842137529055178176772429294933753980027187335633573231638280699553918882624644640714793229255920679565730301246137227263179628854800014373898535689634249089517155339039221872904167364161203
348	1695175506356910751655213041953518825530180538746045824494509
349	173571355113682038289151154505686208222949207532986971571024393109285997918142169884256690965096374305928614415797715241567612353017273148435435299210139139752051309768121
350	271796439196451766191391111220539009912588742400633481231401
351	11796437046792742755849729387939324107190639863964088922341490806733816144243604071025212318366214034122219495631093422624706578961802820133424399011
352	1643184774938122413442896727838243678012171716155015359387626042966739853361326634399706424861133828387597650692221131153628111276848001
353	485570941336016548021371967933107222124316383011594317854955702838764061762356671192546665542164222890186539961589932447669127465281892425097825959186737448945944677
354	33487363203493438372122688588486654229757635850757272880761206688497498053
355	88213243899351338201032020013436824870798391653571
356	3754487776055390577151593965501163569307258336260952507269995812093297642774379757
357	384080417513799059888289116814522799040797143321404990576784060741505657701847407462666049858818641959780070938572273081781
358	497266837132546170846986222422763947941803455307492110202784960974386535259172871239382135887901333030018215532609574830309
359	31077203139909087569632028482710504603288621907874471544520644302203432432551645927971184276943302446405731621673133359899869761599813712905107239
360	14442845740963716567712029558860960031249775294758292179601
361	16416524800292811128634551238798996035754418443499292340831759506502238837111345499239093503376304817850035889038063008313459786577313385974258770199453571879225036215061694100294982001014426782719534854127
362	27005876544550710552891977621526546848074872104863368764918778875605048701154644212247756598477
363	1862264813902122131423372344559339567503391871088436708374700394762064021217072743463856958990845558484946068708307156081498461
364	11987764408785711124119081821305064843607570225801064843688621442942649097
365	55942721279166257780056698503293547824721169030993103136330677356165810182496283619262220938337482111161828773871354771730871
366	13183077104362715551374036292413273900893772577880363149685195513883530301622511383
367	116261514270319031716110967819509081251535651176292713846275904945966789068363607123916315952994629854294897977963863570007333938053762637647676423123117795117225746474353
368	32315835173328703166056702016868414525982608145829354223690308133426277822735603840617204449
369	239792387838673428444778504153217927141619495907463247383699247261905847496501710508791240106264846320758718512884569581775886411207165063
370	19614484903893800144195694873969090325357462130596323038004994681963459760702504282004516541831276174705279621
371	2354710047793939939488730918789802549527531089971466569414645568156125495147562341670968094760009011505254473451769332283562731285627411015659131675499218716981910866127804206387041765120682859693533
372	5771713150980740969698942911348042918772039325791960629999799838317
373	28134338294737478814796355043766346984436820207009707685773912420240249342641187278165874182048883587039
374	140969437156314570769399330488367424304724798698313410218317919254178986126480758203555816624394827686256077577
375	16465254873874489290010528135619907554748347604598547658544089997533001
376	1481251208827919031203704633479495580276289143802041971751681801022304797369638167688186748828531385360262609
377	2559303523051014250637960080677729065413624151415858926594508609817409142352379403623562237401232881575239944783337850207146093862278028260697033683218844647437979188969780691860182023963073887410050784823143991622055479077
378	4170424008271819016426581068932393653878778841379978585580186237
379	15057158648818062421377677829261089653350958908090952725474928513456620101020015234841840645620702730224277005513473471567399188801337371948830517600414769156178817648490236635342656337
380	561617084727700360615762897776035028950631667354106141
381	6952461160701470612202818233940529213107360731457698905255510028090770092705825094126357883629686419426968832151617441146218083567508164304678511789151989092787979
382	3173803489575951310503002636086462973878287955904248765684822807946528763568758821448698318364736060112432098446485259066897122628577351
383	19903463323713427115321304222662944064519205563818708352452691649930437504562892244899314623236770833791965227222367974702779908876608721659368802766631
384	245207964520422150222365304316796374923555650534711373417217
385	14878680152107046079659067617026789548223010375918789885612610479402344449248026344207624350863724776525066986110111964541
386	651365776395861857855186870266899083424954064983443294362054428437533833518559392220876803089465219
387	457299108883653825883853223306465080566360541916826721338777118806091728304473122859
388	3322172551314376232138567000961500096409059258253885638318053320936174431744975533