1	5
2	5
3	19
4	61
5	3221
6	37
7	45319
8	7321
9	1772893
10	13421
11	1806113
12	1117
13	3158528101
14	1623931
15	195019441
16	6304673
17	50544702849929377
18	1772893
19	6115909044841454629
20	212601841
21	45319
22	1806113
23	3740221981231
24	20113
25	1856458657451
26	3158528101
27	5559917315850179173
28	55527473
29	303309617049998388989376043
30	195019441
31	157571957584602258799
32	447600088289
33	637265428480297
34	50544702849929377
35	42437717969530394595211
36	3138426605161
37	2615418118891695851
38	6115909044841454629
39	3158528101
40	1120648576818041
41	840139875599
42	3421169496361
43	42534656091583268045915654719
44	2649263870814793
45	9842332430037465033595921
46	6493405343627
47	18806327041824690595747113889
48	1106131489
49	100641220283951395639601683
50	14436295738510501
51	50544702849929377
52	9768997162071483134919121
53	6918082374901313855125397665325977135579
54	5559917315850179173
55	645654335737185721
56	77001139434480073
57	1412900479108654932024439
58	303309617049998388989376043
59	33083146850190391025301565142735000331370209599
60	46329453543600481
61	1461808298382111034194027645506019619578037
62	3658524738455131951223
63	316825425410373433
64	21283620033217629539178799361
65	673267426712748387612994804392183645147042355211
66	637265428480297
67	235335702141939072378977155172505285655211
68	50544702849929377
69	5283012903770196631383821046101707
70	42437717969530394595211
71	360426336941693434048414944508078750920763
72	3358335487319458201
73	1051153199500053598403188407217590190707671147285551702341089650185945215953
74	10527743181888260981
75	27665283091695977275201
76	15403468930064931175264655869
77	466345922275629775763320748688970211803553256223529
78	538953023961943033
79	31705898389348622756718888962810730367411163041955447
80	399806412551699044818733915681
81	88236431987113771637099217013
82	479378523680060338823
83	1442525225996981034595894901431683672700025887063977893738081
84	520799717831587692709
85	12520270706155176007034654722092907499983681
86	9413099125139413690486707432096974989067
87	873360172275048609080552096817243827525632861
88	1298256794387169996154165633
89	75144689824702198592013444969850173811994737
90	9842332430037465033595921
91	868721697058567435824108245607127696076153182930226460514053403127306646961
92	656943272596448809
93	31378762380006846201521190686779363649544755977112711197
94	18806327041824690595747113889
95	70936642914344833352813733548603906020291
96	3659233404740477018363752843393
97	6266849507589571978149106488222106980975381364824424072801340422775737133656105189072051
98	100641220283951395639601683
99	259907136283958423102397466923798834567695212357
100	1993099906542710819727884501
101	5137677858470954033633784955050387472383308083
102	16576413357576409067287639
103	20267747136615386578739143471095264354508796953272082700055339846745091
104	97010607829826070873559937268360584022789501553441
105	42437717969530394595211
106	6918082374901313855125397665325977135579
107	690075192242979172401950662719273770411957106853
108	1350472353550875103121929
109	903344592651066639838492820709976987862568330541660232234109502106802059231851745003701
110	645654335737185721
111	1333498382953465564843320786357871664401
112	3090443962383595123379137
113	97355468281287632498692740677961327574083833285959459
114	74337838382167137728921322559
115	7298426933083004251958324216375350400730975973787843051
116	109181877624126996017801852385627698243261
117	57779535199590623585972602462371982722687354954780675870640496251
118	33083146850190391025301565142735000331370209599
119	300568189323297665438540427152823770594407695480022422691549
120	40589999671017742452961
121	5827936611244526238090411072120200760787337546713940438859172127240114655549487246036729
122	1461808298382111034194027645506019619578037
123	262535239929018061575878552691659119
124	70039146133823870629334170297294343364149
125	610080895141084967819354988677284050229269951248774263726574682822715310251
126	316825425410373433
127	91966303295251191104971960132273397364144023351465750399992554753980589155137853599
128	7032401262704707649518767703756385761576062060673
129	3579868931117378066463082728904957
130	673267426712748387612994804392183645147042355211
131	1290774032138704646634687668236941308305597514202044201343330196757304660698533426132941183587
132	46266666682081629547022793157801
133	11890717324931619676476663989338343191045477699764476320956042082843152214319805595150031
134	235335702141939072378977155172505285655211
135	3526176447682864910937934141934983258605489440194538631398471107422118591
136	85554906358182623545481335980971521
137	8484330671964735334410088687724478887239719666748414214743814637516122598288562123255444499
138	5283012903770196631383821046101707
139	567000232521795739625828281267171344486805385881217575081149660163046217465544573355710592079769932651989153833612198334843467861091902034340949
140	32925268156330499785365829732750601117816501
141	720520357109665867690144695251088293221239815545113983062729
142	360426336941693434048414944508078750920763
143	1056004415999653050515555650243045564974450864216443757878943069209
144	2653299576575651630603169124592864247361
145	69872265547749566398735989506862167022001782100339822496855955029149120537231
146	1051153199500053598403188407217590190707671147285551702341089650185945215953
147	47308830867884337106882967022636501737563
148	5643352212924479303509278380689
149	12412826595009425425399654036322248085735343040006713617879611200134601672845647842944137821392676638302799638797945820321999
150	2012875525822725447651340174136551
151	416253548787605434616005132971770949005626346322560581842630306891875287116802510425652999281989723302328399
152	1124384093561211759006825448167193716190524720926622040561
153	26570264286242289502455487433682589
154	466345922275629775763320748688970211803553256223529
155	2745151262420851793033973005637809333314694792055057326551469616066465289853741
156	9768997162071483134919121
157	7356303380959412465941834539312396579525140124602227890409872539
158	31705898389348622756718888962810730367411163041955447
159	21385889470753073338588978047871819220893133581611313
160	399806412551699044818733915681
161	5656343246878414445238962262042774070075386932631108070676617728113182251609128161842967769762852051489228995081805283609873167
162	61599809118365596724303287493080398613594222813
163	9099650067199561704328141988388152825157832350700762978797212278487980011831889870102806919200161767008421328041132689960013
164	1276324589909496813251127403760180491964358075504668934093870861051689695133
165	962974231307108782900739646478123098027829813753497047701
166	1442525225996981034595894901431683672700025887063977893738081
167	9887601678218907309823056827439257632043662969610276237789962589783
168	6871280144418624289685328789001
169	738065000970444233812902308193741359725469652677988476442188622469757713805900617517
170	140915955794291381596090868811368536501646742211013295518273711
171	221681990842921336174589804051556451742697586946648653964348442415676770342087
172	1449361076647763556046480383311898979520917866579543803095034909526729197869
173	36388811391554383018218783905443608269095626188949269430063577855275987589994274434452424096147141193136236807998241764226108618612630514767438060410659
174	873360172275048609080552096817243827525632861
175	50138418663116032216217124589329110003142442106102630833982613832171883924926911870019661268534976356110600857562266051
176	76570022386531005372870206494246296641
177	2654778194109135587745824616836378762148098285051961847
178	75144689824702198592013444969850173811994737
179	2173405685606135839493339259444349958948968507783
180	28309390942693823829766228460785185421
181	85936560698170041700686631691095330398223365584388890892338001612274442403971954171043290312833934258396030811408761942867059347503387913094932641381
182	868721697058567435824108245607127696076153182930226460514053403127306646961
183	3598563159333543339036004031106404231676084510157596517
184	3868967792250098248450110086386343042895409814136698442863741267447980557520249
185	17212392518543779905027073833557575928951044787111
186	31378762380006846201521190686779363649544755977112711197
187	67578559256240390639471842824370825148190550525149472312876269815911817945111413
188	170044315788568839331192444262564794666488196032760463244957137
189	194444439198051582645995898861559230763
190	8313646103048969380761924345966565789922617921
191	17656184395862610740273380598228285969723401126045484340282839901098345099628900259034929662559588302028127520523718901798489464036747220769
192	18074341630577348555429415775408321
193	50466822532642527889205052118074119029695174643205563113517492972690090434546096053444574813178126919836135660425515092081721808089771894331214265350900337469675763636595853928953625388856467422883
194	6266849507589571978149106488222106980975381364824424072801340422775737133656105189072051
195	54654762138092781417456648606977675185119374540135447426933669984963053722335516486671
196	448061744850569765386528729635682996109461034777276693515627127364615221
197	133970345042729450695745865074506973302248503815317512989341926078740522219007188039437342077408621022948333639719
198	259907136283958423102397466923798834567695212357
199	244412342701861216628558491806167083777646790639217220958013679215078180469414019465786543673741193393311
200	552947563691215268017880199633798414702158479175508601
201	175902661928713993682886760190852637217322809083903689319564223
202	15819311422790435215889409528474122189791416412562996715979130823153947141
203	51826530712330582336720648688233794211745118697688137478759331167150808041871182547841338091290097
204	20841161015828740030207016250006151501
205	38145177207118840777602110146144147278834810711673879769025127728155912115802873411186235194367707866562786397602878823078661913866559361547401697244391748143577284801
206	20267747136615386578739143471095264354508796953272082700055339846745091
207	110465149247385806604542482582796777171595111697180353948057843648575428472658084660716799282323681658873275586860592824311
208	108488104853637470612961399842972948409834611525790577216753
209	1060460880675976129413840157096575414622467977521678528517446785922313172536630222073878846647128989249
210	2359101627084759668315785103671
211	6110384743904372914436060303205985808531212084865150411889272868140763484697665729224651021704146051076338948061484159167679323278911504048703459555904580572806281249728076193151583221788719637681201
212	126677960191097543520664118849393238006955092974209
213	267665967479205569228780099088476788921888708180442880191189987170893212624478860002003011049
214	266090411883122506935137490332353154862712270062008758759180286130890920362488623099328867603112602644211
215	22275205654083770417028084935798922976899120572042284298420545240515432736106103755728211134269317267361807149485908840747719671275337154455061
216	268840800182788578269670122924588765026814099204829048549907077238513
217	2511447493368141760357043230949278920569896411857737056589524682191795360150447312921717
218	169248603284131412143656296504748648483316316671626212856479495337484648091475465741457766540635771648351
219	902448428618984484351485335555111456708987552084640908992812764343479477200128280433
220	284604233173679136521738352001
221	2725974030139294038664162923785383434030382026594251871946130705305572466226637832273
222	126249345637608650029153686851973084319021976823501721176605898316609411
223	23259757571707948532187247698444234901666717689400311395379160174331157385443354443789488332720757600641769779036194401521915138156493074779
224	56767692210863509237921611739434366077435616458970709176918840577
225	6496674942008622216859081218719063469299934853356897673678229380953521790611840666798195504552262056665707001
226	435722001412267518425991917938066863366894144974214298146818755480793186251963308467761631910458201865781422893
227	280246297985171532580707834561815709144983288639598001577563464415915204648127095213399985094057124541582474026630019
228	82531191728080869985969416771354049347961
229	34471160380998818872597601687643707116715515384726593226044078866447393746388378860150417387225480366713035188626964662300628770085515735582986842696539371
230	33858819938752774633121127089709007584465813794083046310289193779151
231	20698186953633857495956014558087931547349440339146527262016063761927793377
232	70855348277463487275721731978687008834238471892366559611974577
233	1154419591838167752049112239029375596459883326425688547473970839278043060275360917066928272051131898723269
234	956311769100660490503396992656891206874453285835048997148999317765990784561
235	6035238446501804956340516390082875653787481236698793287362768504614258985414140122881144009694201962702560108715825704805933815581471
236	33083146850190391025301565142735000331370209599
237	76073717430958505935191635305499025957231051925181611287921878660545135317918582906146964122007561713575824833444234350057054844871121
238	300568189323297665438540427152823770594407695480022422691549
239	1968854712455326945432256219867000993744554858111507917559319616075349200382587716509673146170654527436908833719432023848935131309
240	399806412551699044818733915681
241	144505268953250842439597471149915389415616485778306995410813755564228052505523901315694606300157450337233956129699113156908521
242	5827936611244526238090411072120200760787337546713940438859172127240114655549487246036729
243	809015634549351788843526652093443867227155879
244	68382252682017281321628552285946936349023283521
245	48136912902954849365165455301260949822592138833719322211342751512875555407672259284464304215187810112045882772647519768111
246	223294077445803039345138683949250858086793003592565432816290249576309086373241746401
247	42506401487913241523367545790819618756082265772882600005208197272195494554588051130204336389128616847992667045968046444374617074425088630498245667047951649350611
248	1638950174786153691075952022215074731727187702580869943406736485973251947792384699431022645116667161
249	1910717549440335459816514928834561308895948744915519684622738694872397
250	610080895141084967819354988677284050229269951248774263726574682822715310251
251	36594237428290217333477466500584048473927842266692336675228372896091512908116776213167685452558947406723299007771175690185405484532815039073390836088220907
252	14192755503084386685349267103378497
253	43588138867301674457940434650898755387345737143014648825014401427913662265045777839190080274113992347317223687653511258549785366327186210731963749745528216078236653952288668885343535038843065345670140816679802773802695709
254	91966303295251191104971960132273397364144023351465750399992554753980589155137853599
255	17125098847927368841256862908090340146178746673270216664003860797169065987256468871661487883651
256	2513867991837362316715332574077411130744618580176804609
257	8044048981814145086074156991409771411946542864923179657891642655370382381373277522420756983993
258	2532338178066616807941266825484881342562925652085779577235728569623852917746014092331
259	10467083762138459157506724074518608357620426036851941829610525364148468355298165956209722633290533591898296061
260	18215223829103119871143009754672266047822632092109688566278477058449896401786143420694541075159161
261	1788690056155567384617248877970548359199797964603398092845129844124075743996967223335977
262	1290774032138704646634687668236941308305597514202044201343330196757304660698533426132941183587
263	21157936133594973189041981958904376742762430532830485531460898866265603483652053
264	7057167574674010261807047699037084178851570547276172529
265	44309086926448819709514767136527598247212759537294858663499026311791386448741786022511413240167088443863816565212492844443058829303011
266	1388785499213415048550450089634519037810865321432371174936304520406104501526956813520954447
267	1613165793750727240351240916190861802552262797195721288771766510538849526275318824275566238534836271727817084558753942316608713999909613115320100479
268	1943475248161880631573449173161637315108394724196892808153799712458776309964218037475956185945937
269	640395639885595445630402107331099548990591979775997413939804045310217824981584698228969786782051538716765458356867692593937482302597727569364796664339
270	3526176447682864910937934141934983258605489440194538631398471107422118591
271	2826660209169032160506949255302526404417638125897129679659137177410465627562638202214872236395273065748059877724466789771
272	39513645721657405334992238853792746889328806059006903439040217328194352550406663629632980855979005749712409762411371230481
273	38694689235615569637535203065026284235410663012022634031209339649878279529419031863158545834645368116568234063348017127125403558809
274	8484330671964735334410088687724478887239719666748414214743814637516122598288562123255444499
275	10064120850984906837317344166720080184491853628765042230486282614946325739601859787057164336701
276	26081341652001086999794569678173937248173282084703143498940836604277367886736092977
277	195556862947482971813889007850035372678221942227913740811242921025213358295431828826539756889623433923737274151783
278	567000232521795739625828281267171344486805385881217575081149660163046217465544573355710592079769932651989153833612198334843467861091902034340949
279	2605437936596520585796484971849283458008452100423373395301087189569535067200349741052249202566490919598237567595021561094397106797226782924547
280	4522523011641833124254190467380698665648996274963293418051231917039641
281	5724314360424566250351006112850742785050676767966894017927512714289097087086395397044677420426753794911754012355876793643793009616811404186534215919
282	276011212685957026634994759641382287549960710026365311501070014837044470192630725201808980699
283	522285949060413793996446390786095686073480259316013992146881492384639672951970718070187971618147252089253183595523313273422634997631406304057084542461
284	46581140748664002894033058202424586658055037564653708522157973308108576026344096114825014757
285	508568900668568183687977203243668969212355503219639087055733429318000886103514890082042271
286	1056004415999653050515555650243045564974450864216443757878943069209
287	5672372509549908918463036520861924484468373875278531924132436711898663346046627516323247089546716179439024202959293929
288	23778845560226372843327820636243112457967210053130898985010753129117249420547694635777
289	6041182484145105950877457858160216007614616605730804814612650517327084597683462433538672356362938954928733545574978916989105084055593420394471
290	8653719005168933795819192954442052944398178101271333803063467458016405399722313222353196657036509056155169947241
291	9542575049221875369547650844594147260599137615582683773112251040622096199347795480289750581502500228323676632036925494290139188090806712446799887
292	197701217004849445888271528717782524432344168525454840257403895055137223757102073861
293	184031868587822822765833616785955997921288376330013980857588080353566490986993024813576041088126955708253005155091
294	92798096943647997760409196962615760375999913293276053417701
295	343278305016540749025913115126233361976702800417141223604310248368883383432727533720396880845663021842076683496553821919916767113033493902702061826464946178277611977143817464833423200337158054409983638034963619113979162524817030203521
296	60622626428062749376619618807622668011972562662106003547080399907358442197151548735273
297	220434236617016193805414780618092017011980592258989686795435863828431359413225141
298	12412826595009425425399654036322248085735343040006713617879611200134601672845647842944137821392676638302799638797945820321999
299	11653214628560566884984499190517471740666433610516350829175856645203189699237416117178105568916134381229132663891476857581
300	25979746658107161913187074671032833320672752745552382077035701
301	143431603274489333827632922976306375527002795502061753282652525122256521218096635020753694428605246222986451058439320718556500751743561220306419401130484819
302	416253548787605434616005132971770949005626346322560581842630306891875287116802510425652999281989723302328399
303	213809051161290964485402602540528910240478780661105794064843156987774962753019866309859568472729584041382773766767295066936381345079261
304	61962162575073047547441022812017657107747598240691544804534029908829317210002521690237365440376265162862693661729168926665388807254289
305	3287044877754412665619847768671022876240079125945118262775420739825609840045693888309802417748927612865479166351906063426581766410235993510487085287022467096703897817131014679128883174925283611873691775395012542455995932810314597561
306	33755635467861578498080914222269606335643433763
307	43164815831070748810558063860271005783986694812126892955462699116099573985760489638089033578348922446933924948811317491952009372596573670615678677212828181962889019677707997586923729
308	801396672655716252884113843317517700515501139590143917044530149262225615817
309	39574011952868115091944706655634295558263967702831570461534026739942287750403133586033920451770116108251590933812420214111818779308114908399419958169
310	2745151262420851793033973005637809333314694792055057326551469616066465289853741
311	2139448689928219919872335812282778135942384470348853900261466942413265603280459866021318133780729935663099013457314440433653489775516303211787089143262164152046009754853
312	97010607829826070873559937268360584022789501553441
313	41023362938148241607869041735436078918790473173397774107682452233665367817048086419533032618652312840489376399650263677169094465556426409950783069697
314	6183606668722432260813270401610891901026772777630263331129871490860565078767425447887272278889276136822799882106016539516444365078922643763447776907022763967
315	66781446727699316601888646822968947316720333030824851627703543829221413188365544719132402546081131
316	31705898389348622756718888962810730367411163041955447