0	3
1	18
2	126
3	1332
4	10476
5	109926
6	816732
7	8906760
8	64570086
9	706911048
10	5357742012
11	56496274632
12	456919958880
13	4661686010664
14	35152280388792
15	388532214509688
16	2779530283277766
17	30018958465575240
18	230668806145962744
19	2431533550553980488
20	19410628990783168944
21	206621561371451906880
22	1530187272853998499440
23	15953289886199399234184
24	119651228097456650424984
25	1358363674194502375603008
26	9928003883311229493174264
27	106103555663107617399348432
28	842943021046506940604070240
29	8478914667341238224868524328
30	65418229325193627271309728192
31	686736764860044972139822213200
32	5150525730438768726986773633926
33	56398022780575546371271384856736
34	430487487595486280170113724153584
35	4820787348794921406860281624512960
36	36446879916251608417074978933144960
37	367409854269956791449471047317275600
38	2807735335685204667926921699510435040
39	30532225162156568998751072188494619200
40	221713281794478547079679423982050067248
41	2394504204445275428128459868818282293840
42	18500148230532967965165683620996159372800
43	195076286266294699952810628628039682226240
44	1548209549059354913043841208157796218396000
45	16470455003513571700482854627824509124064448
46	120794989358481626893030045193166619582870200
47	1272537088229445388791345447291855596563646760
48	9545475066301720274086757550344037305151820896
49	107184031302378278147067012893102789002670096640
50	791927520227057450556971722546210591651650518496
51	8484189455791657683178150222562647474333291536000
52	66703552209292601184587470636160737471098665400000
53	676285872432809556537343017066790340007884180374176
54	5199348382094768157477080160060167796137311007389440
55	56663147773814408387512669976416358136162742377148896
56	410881019739323456773259655254072831637648802906313472
57	4510244962624575678401533161968415641364080463426606336
58	34244129991860332958749025907171605824442980477579732464
59	359402059982886242082635965901921007946295125507570221300
60	2908254334422483204907300911608479857211039330028474280960
61	29111728416244309966587294584045667279905780517850231707552
62	223662038060081526322743120373957488153967641156316180275000
63	2473786537580040321415304743006570120624960417761465053414400
64	17754155686660235074661982214283253427535478371287974007763040
65	201261880868178072765588274409788417029672125432028271153213152
66	1484166634778316594981195216584692384589195868256609569801957120
67	15547903883607107734649084041397388970582411358920393500402720000
68	123898757245737239415387432790689678535942888985934982984919715360
69	1270324138675549166502651059539031707681915863148618050991461738912
70	9662740798281745869889039562614533948526413750374236753204326921984
71	101505757211321843234516657820824077313513035172133355493788774446480
72	761303127029733011011826180025615428359535182766832352082456622866016
73	8250027652660838348212982708579740333735705488694817113097882591815200
74	63168919711349760298524803004000192584708674139335013056851514557066720
75	710263876579188068019691017605227352458614595673864152308347380237535232
76	5316061311041132507655057691660433770264771380241487482961116499462069592
77	55818096531833937357991812960445160902788875207591394984876432239616504960
78	414514222048075717098192910177273090531399565534594773940626206501160783296
79	4383273890727362532810945594921700595492536722919571589951771930058951948944
80	32771175079258854306899717978109096028399936063299287354648691053314769990424
81	358777705115240573550876578042526018638918775660840693441412152214945567187520
82	2721971913696182177191770587367613609492908612116011051839761190143873918233320
83	28668235022765596586521705958054859810080310946002786471740628767319620229238800
84	233981655809321172970029043887900601756254000628442170929613619710447730337868800
85	2401564949315772509918663901555633264232153209495580064099401031994735041403431520
86	17840725306136874911814805019436386928090203962601469249858062564062431957513006960
87	190684193339714795480524338719652828385445830661983597976867325929402135444617772160
88	1414762411817515749168892449302369421553499861182776759206171077124906817325476984000
89	15235469609173278467857945556899571403719909952412807658392925949478754037617691940968
90	117557232906413816508374854194521306332868661108959009669632374202659499976265580035072
91	1300793453150158782019115962391637920437801505833019078158836677580822941703211590116160
92	9850865985545486525704678490904652589121500200611604202875336562393830482257376226953984
93	101329230160713382367416258778789298860785122592098128879154255839653976429826232471200000
94	768155192651635899818983174438300227984966228887241694919632091525265358110490043030482800
95	8373730931268886398766991724180478882379391623914011432106717195631230282298916458911063488
96	60725869713120489646926524553977679001864521362396833400920845035730629283093450843389841600
97	657522965892863372637181221834739626540995475530762786879851810428687833164630143825635754960
98	5038767234336045814955860125473670312229814030413588030049989404012881082627381759535013868000
99	53860492469705211750785217329058023873679202711554647104237460147736847564267115830326355923456
100	425130285393695498462227515342234517371309300807117929537721707370332768685527601976920421584576
101	4302946623405420578306717571745295959978206242201020281490777718755390204469086072005439968695712
102	33305670412787033265376498205886374284656640025857987484466932005616779931716258074992212988994432
103	348538676203197517258090593004815381373497524703410716206169359081823606752729442424473570350470688
104	2614041938347189715003461030098704955096858334177713149103167246736635291720165736284055179483887200
105	30637819885190271790671442517884233433652963610202053100259712094602621627806705406841296871887912960
106	216901569062351147431999972158266354431992737429892389018310985210125065399921027493078614659883820000
107	2286766986931507293321785592986277261383855966664850696874848304291371720251604995435450572940902275200
108	18497856732542600607186360423222649557757780553273091551005314871475819311223943333982697298252186048000
109	185333930892049999814493553925333656780068019444370638125250907300428013557760581061411360724416881074960
110	1439378378603579297620556140556718298967832673384788812519267075420593280874669659026222026848682043092480
111	15312630838267578852459718062435734787419021186364750969732844236353766677948701146319111467932751690912000
112	112789715573788864742886150920425138039895811971855354886389312488204905824727400436169469995486588529545600
113	1215727165964017487286743577390402360921548323268098353351595090620315834173466398012059428813557068248916368
114	9350910288822856856106275558643862320566698752809301905573889525640110381517263972600563355401060318786891520
115	102044322962979579085989544613788968259612919571099711084869227524442735916181982160152539180639216402138085824
116	785760799479882899118573478029247094760907196181603972333254062766701391832675954833559805355854010138296306392
117	8235216310231916168908978891051548801133126760966409784277505422025644461753547417873444847566073249855919065600
118	61260107326530783993501124694217785292798549280098447778311368265097468324983585703126698086676255695984538597600
119	668161074129352994235936013741457764321244825231463496719670134976602436579822613308543053651687929503672560873600
120	4843932920658725901421078687097293707823247336440436726502154192027499328722183983797766491344515488312364359783168
121	52324888512466465789342557519467322430572796752429161362177620744821293966103522727283458954474704677719591413988000
122	402087644405148265466737562143154709227311800557393538413779451761126977073354483384565396869702873896043388576141184
123	4295500288564706525111863074958287280037456253829192347841826688187508898999141074405660143737131188391548358222668800
124	33824434358390079098864764875951286945950238993445703452155262184562001593492264599824752334258842493692432471017415008
125	361425849999309177658542850891321051013751814629852185340037203858684237541130218126284029694835224067132267276422736128
126	2652052409538005014572087931620869904073755186182154231418451445509096510581315209820143438897720666909541701731358720000
127	27865449523240784700246150779523844925146448401343196264900575087754934928858239088127646994983344272949630591631257204000
128	208529669230321502723700261331038726086450483343001083240485566315995263663299099906154654819775219852137201746436234637360
129	2298208189100767262321752071014517431232019923446621298541002812446696604699942130201301545383192025855419324564508483840000
130	17334675252874775978469372409646692785139698076520260280705985563209358996444385770459522133224470327635256358204594181275136
131	182476485597389009031725203024411262656873427376251802073985065363608822232556998934740088260628513868475682351580417028135752
132	1475507170911619899015205114077359434785653909038133666226599980408177522731445329034780294681091082316977374281926636864960000
133	15285475991346605526445215062533988947982023988865708805218636741443632762662448141035241758333241808088295787441016405868262400
134	113550208620738540744254715210161396964622513738041218244098644235118927699637389864733561715468475034429368012602074830090310080
135	1254675591606923714894622439948266464950606751883713799720852120371125136080229300840205123326776094225168828555716890202463026176
136	8975787516207496612478095860501635614831881019818849987028598052279324966935774879615741099838777076477058824040428320699538234560
137	96938781902572498154869875536798726102064482963668495315415424845095668673401325206686638832842181733272548629068839387032279720000
138	745464202947784444727751261275706639744312864667004232856944572924119873932212291978445186048570402359602146250901520081192567844800
139	7866122637857753440241679771952867150532155557276752466528175766000941474623432367246794241072585905902365583409062717861558540263488
140	63240508425003753984514444411314738847856775291001748981701539158656462563907524834955302187890152631651586797630165374725117770117120
141	645297087423628400633710168647561987693765147198571260915993460315874099721311152412999750831220970795547874547720050308014056166924800
142	4895032984294311915182460133853699507375225976330040603129652332678528687958880618503072853225914126603738038690658361031477075978032000
143	52498748157609992389083815646252139256567868864873231588024776277729765956862413320992139427935898728025535773478977320502574476005628544
144	386777932716208444392483370910557254325753966866368947674519237204039000235598889482380083699411314317423403973451683681170813369992550400
145	4315981044821518743821694904673517016118486561103777884971285036346003051264316606856449033466725875885774327357598869563419476539093946112
146	32059966992031498863304859033311852478997857419933126696520517139048325162440633822196546720316885986807253198608765139683967686584458639600
147	356415824913927978689120820630828798224861001433221086843935039669393380763452564686980645450455415127856612106457762933281413718860974161920
148	2702608243569987250513841330644381922273728713278957157545937564040171381060586147646250321493786593249195572118704595676804034427521357475200
149	27378295811717675212910553394453341906500718025886619895044903328213972165319226625249620510929323299604098331899179154781792218812521876945104
150	211253142525338378506113170752997438279152540352301548375304466550618563216635164086409209992544057545884397090854318205244672665604540752082944
151	2217924354988371361480577148058212853194329878242265987482626657133370123377283033569764839819773848890695845988977665992592391577960383914117392
152	16632315516099500522481221524035681274471023348720899048835947243375407633078204227710233066379317548015536112245421226218920557122590878368027840
153	182535415805670067149202833648366222491014793176536648102411487995243261415353651029374288103658927772005468901970127876477851890026109973409408000
154	1398040106242576465074293045011642735048799712050704242013028433459240281571912180528461036202383090416595457737372772119889610407631615618925260800
155	15047694695334866624592571415048518366270116958724968276903193004499285702751506727426472161639554227289803337109165606016265615211177291188529059200
156	117798757308667755931301789072172460445907798913464273575956077399732044706957814049564724210659974305148045551217906090495351382447372862124800000000
157	1178646008531208459460611708963260965812501672499797773231256762057819806650549774253919431258151179425895324175229698668847403450829064440704991176320
158	9054681641978964675106684977900556358188958510927084043032736069664339760093060095474305370384785120797717094144507661729284242072579778741495626637024
159	96770988053325100155534624358929783175495129555383361046900297406133265461855195147567982052286490939674845442911858070030439312756421209962579467168000
160	717223609573641372885012124435247557742251120410580568218623519625220931276061785945302726629272514986530553389506134728703144956784911156434918857676896
161	8002614424472911293904866862245669514693471503172049816611758437755246522979055442398900189667547947810046182341189636897258284464408810297125177308467200
162	59471294624723477393562137361773210205896721815021934841700848952738066942995758400175899011020168592087430756551490391594950778632624329676825777745295360
163	627286752694677617665683275126085896573579242964277852990380360914191561781838975812097683870576937209873789348244603272776023155898358561249061274663209248
164	4999552461371530281799542357314628936949138157939493866372634485791052841605077343946117526233389068535747633322359267869922299998121537975152113498766198624
165	53196811691803505310689170307838000257073919968758682770698295228744435940072842488850124519431767369134516552406122509544988922823707045059244895124071926784
166	389774353311542829368998614940626546226483499605210613840419775067963028347420467200067458619330073936211196835524477804472510032802759411721079640374432379192
167	4109335324913122972490299686683806365340996636332325740393174006438812677221401978312360268454462714874994830083414921244027146179892464465827394340692231801000
168	30823559666798104229990525865161930958545080066561243714938097326105909447039672265132181673485785376023054454963765013833586094090371457118243416027019566749696
169	339709165900231897948426887528228797739803675766945805042586530820141244652783561591942906494962091378564979629111385714120119663524836594605287517763511041645824
170	2575976085592483007821225976941019373597101689773141476902145800803602087135087361211465592676047595003355677753489778576232184821886346462371107330647992817346496
171	27406086526098778825068986093923729155753773899117770176548996147641743172540942306673061803511135045433312429928346022694828775719855572650637613353022142882549760
172	215217438571650196269247678088347957374947622319459630803128934836195693248716420209597861440415506289280752524027360619907731871527470398027350206645772332404790656
173	2183869274407724142694559199777581775824627900463228027029802954192464976778531599746408159872280695663060429380039078211561056183188084007434610905856613862413224000
174	16857245775388404413157916912494356695155186235076263825903122540192218132443244941337597765091714943067076896153774616532462506818773106210169303958264132892383096320
175	192646532236209353352655649656058195228929931211829338679528054737306332562863941909871773424799455464607341768008090873902127442360347931293875279316054118076369141760
176	1326782514703791172708587778890687225441519809727124222491642318718770607457966639046637472397549141669951484926222704342918077602657238739257384744023711006781826328768
177	14529772270946014485254661290343802832450139733581231137373135759220021268746899150962456613831438907274954767441453545637137729852673259932858695033687696577493165520000
178	110083789937960651805963295925686735474999539187993025503748961171212927670284820152827389048902840825639767156196205701921241802669193739556835554457872141907118553235184
179	1160598107150336816555076325985783741053701220059189066337111969701276139577231892466271807486978256586855709539485715291934313253962991219637870515340522142036240268067904
180	9391552490660854996294365022053234615927808724090179218469051740106516785081766765383812396204799241617383954795363683710431326064625731410292324984040876943851301633720320
181	94008411355877241069881648558104758691165471473142312245207184101672567905139723233906377265840332137628765161731472023620870401837249102905509927185621382666252947506038536
182	722262538109621515757020286010674147931906402263583169719615624781476765823593942884234096839991620905504586959159676878533596905098855911711609281886132152685965370406968320
183	7719034861964993146394001755731905942672122354502619447496544658168321815472157221467821462949739649285454486387384649150672282892708131628700720516974298563527071309522355200
184	57121195597069634139113488211018407036677426968042896292885347996316386731085413583837691715607417358125541960285895375832120095961671256960799129834867478852871978040739758688
185	642170299319748623922830064828314819401928745390344887185430266339074159978439223984523165457415849839349311473730963900212653156597564249547346602412801779811673323840830995200
186	4743191513234734607379453838404782570965805558995225814863460719073543874125471516273762396196546559390662303487701537363636868359309426058111822050403994358650252145348270000000
187	49969145983049675340243533697145671591225162604039247372428463324866141267036164011349251688775051669658470965394201148381889988610440639844694558618475508067430069912742095701120
188	398796224690743566736501953027101920254649061077802217254283438597922519643994138882649221394178203096200477501309627983039141900246840237707146498576323989966220359250744274620592
189	4245398092487402897574496893542542328613861866434288652414160500923987639234173180450615073978663180669065611148662032588611698475395520599638862360625035719558213949454928768204800
190	31132759207628403795008492243079827601411825048830131009196859285678266592149297634135272880681982854082885349966569846898473777354738662131338309234851663012099780482877102510783360
191	327787062278478468583735794294176792808720643731597530357398251287353322644775142064548665405800915551934637779504548530172633740621602813763856966178048663098278231803001885053668000
192	2467977730823953289932761555344112442458968336122384826353352525843364543624139210560216542788149346685612753108365170536259983882199260612560944081346487452833155636154000711842169600
193	26587748428356440039798844756124571076012185002241794002186517388717172449750388028314188832292163933344659623935321934022957095615938610340858493267086977957541111236617240141449322560
194	204040045916705222832629507737419303197334617808679073499359080916187458730273067472153081372425413996512180969678230250954620500283165136245359350889157813250910206371532337568584839040
195	2297272996723772446789283794056150779595051538524992105446919830893504437618561243644159378709756659446856230549029286633572219974081599025768659018604358867428075232330218247777103667200
196	17319681982068601089807324200346075861285394900512417629629801193882467413707899649272612475369014124113524745165573524388427024721440258436639132795298238420520402205949281526606989555200
197	174236320595744790154761404129510951865709047612102282621677721263945621508108260420103917879105492651575930915445116975651299643977223573115899059510360494040557623740348004166338881172800
198	1354050305351076868208137862169148788163058143861938426517888562935470671157713608721451527410870714132973674290785657774451022394201966851710134894854968594832500883987747109577751330406400
199	14127862305412686052332870443562350660168969583689906644610096893598781498158891206261048990338472536564028096158251949227053946015386701184925414653630899650768458641997673758486760376577032
200	105826204641222857312820907377607614615266799082519186818953334914444600099508691627876929459986152708815870835431498878933020411557259859399722811427304675213306151554009536022894699648512768
201	1164344162288042239199017375844626922625520238984094404481061504395925497276423538354633600430630635039594727240927622365397154762791804413319405315695427161920239722155184831899496543155200000
202	8791846948831220574849946363026389659307337733623417815865822226776140034069794918462449593695322971673560671702440269059526029563520704474532649545956176672287597821483067731062901901314480000
203	95892675435766233163659345086270109182302973517399557324772788430948320564233070331610550139671651943901643415406754213924474131971176320485213431729066455557638749911056668652441116296985443072
204	751446826694694665077950693947793209721162965871446157256397308320776030609520387111460470266436261265418044123032960599200792850731230645861176837994681522447029867112916593004158379616194560000
205	7764684796617613855479431234254912694420161586121003410017336975950559838480163060741188065350988169025083714812040032872726441661359212055543247639959444118531010457057951285629612702729381063040
206	57612090898712832100178943216754656933515211677093893852696437751514917333205365939638404407876313186493964950881334301548138371975729453017435662318277639835931051714454162308019476528011208606264
207	615717747016580431553919399218414043750015970873426601333657594968081064706986480146454723665106669262729360487763549945678944500083207093040063308063701389114098090638438183021073730354369661462656
208	4556382701734236771581424795858003798437565698188483602913863173006026000751200591756604552367074470112250665003478542531514582718673105718859393980913144629010460836629040442040989607472805854710552
209	49208118974016263817028450399963068846555519615556536340215129138895966591766720180554471465184650937432596774020473349527349467740861681952568924374971732742818668046777795818029612562952491838241280
210	383074186226602535058577264183486965914995913776952404053794560364170691058811477773792122290502378668391364856519760687560463684656829253600153761179233994622151378026341881395463278577586940962406400
211	3985125445508140502756534275559912316903820774605032280835726511848137006853658286118800969151654789769403521611920161094588181277084460395983500697595565575503590924355805835780549960454048514038895520
212	31813682086276730996357467718468659778518257509489624956574754550303062494444075982393330925952271520041762710872232010597421338363886597508523692113418524431698613601869061485683328867550592126167920000
213	327217012565355224602876772036925643218416169227635089805164400189304821694006436965819306217399691020341114783032452355481456602683658896488794625820122873088342998518904769858873942972065975862931948800
214	2482912631757882695558404328154005963186175385318379138128025040109141037990047954545816465876808463400415782381107336937704468717631164605469288147501486535938806984882138764189770072451554174892815640000
215	27199830488145648877443020174801005410303027266875252979252916005675207274453963937798145399687855578729172793193147504371323989221744322368648092252196321109990883783006531511324362910011139826600353688320
216	196100623443895387400256087588132076918742163535445445047433168582664878435240442053384525902268260738434126471050689029459317523341928880330066458072053113382304804906899909248281743876055706227447232570880
217	2191021514548936407641363063653812710264295297705124393516210920399845108497759927988564855044976572002971482727770671135603766261200147182934416075883005201317943021076306745403920656394023995576001312000000
218	16271356128227097565175512678532594527122279248434603618452230972081641634336940562752503588090653451995929968844314982472925300880739878065663026480377776129517297806806292439965727819758380327955362776812784
219	174621897302753383136156051168425155094314231833759887574495899222056203301536115113458396107955417283203900576534338002635480816746468190846691667631023110749857670873380909559072008265940289122012471532288000
220	1370989997086402388769349242080739560743442410035110201285094162896913586957571143253900442802377760734804834584530324889505679866196808417644843871457848258943403182229791113328689644420148329000175797882368000
221	14158352698081198523040624995446037257409406931804509261705961330051952581055698757227734550206232725723709990140224112132587535826664121150654633427779280552885475674929435002450272159671463330818091378908042240
222	106837230539877684646882506794484240679690501487068443450846480442704323491303306353343431057003471400888640023590823700887038609825889667487859301245463393643112631819433194259962218277783872235470194623971123200
223	1125517132246776061114541512257486012691810959894517279076625654834942183110946874653617641045474360023378266772508971594179493486882672390166913407754634129774391880398533579207465535587464655396139681253211926292
224	8442234875993242170894149001603499870271701308207910815851229279243950089787859144435954384171574714449017021921758062982685658851775962543478369387570880542441718915847855479715621875874696918992053647753152332312
225	97229807193189507377526318051455409368572122327025292738277428197947180802783684733337963252472755429054147902970189267294426499186964017206575852967397054341358644178270255266572452546286658898292403799015943897088
226	700428527543329053765791267173815238323378715884834846370264759416203444417299729845580739702710746868126321426335703269085966933570935479737918044119574217198903061676040528404693604101498365761128525741816441423600
227	7384518117960600359671860016166879830889519214562049851516184666322864487613470804360919567236163801774465165342943574051932325700190834819629397133350860075684627832044182796566498517321012219526742456270001241364176
228	59734078442714116578448419750230433969105364907294219916850388852576972389641672863771702111006130550522637133989935225787229178589721715025471457426494603698197306936710981827973982144426179196551381454155159825610240
229	598145981695136786063378823441095756812034209925259060084648773526442040406447729510299209146896580569072290066880884009747853431120079497809690330623549501611720346446954399386310865126790178020663302300999183534138280
230	4599076853141279783039730903211838995015012976403212678132031472420961598143915857905983652433234516132370152594052105961550759576778076328204902893711942218385572898710483868682725041536631847948636380042764369633585600
231	50837282704805018181695598323972611409421051836018801008294317308126915446628416431242292317050350017754377477896232143529141029715471927548794951379141081232206678830133278480680333780116083577896476441262974800996761600
232	363848149952316397933057956467958475380977859680688438224489063576331054946016636906692820156344468273814244508081834425904922030705896798954514708012615651079103693821823658139153631816028362782729937290662212588296057600
233	3924435579776313903713992329765471209696966410808079249347658719263482078890050056422346216773522074218832113223233609192773052952152643986667412324275142633863130708745094312778974757922713765486398055162540410084376772000
234	30171908655858075994604736995235265735751461789265189977018722430281874546154076717849015590122010711503388963985463030353995058111126208192995899181573514194415782197415745039807952490110293119851836594775764760411790766080
235	329102757168786068082834649611244979105413458514178242247927370471310750251565171801400656825489007127772228959073977595521325861091708922796629610557617054808627802193586031830701342835516554441699930678446012277207790529920
236	2538011370881254323977610706919506257802059473576496884850915539864608136974859774914350186362250242283979243554029659747671418110979467859239288684238281086250546990180216546426105215054059190530978199502809641982708799302400
237	26183875144631752526398823436447496059302439853528138029611303737135670757039870555998638194208649984137107249520599694171894439722758305155360426100191702976739237735336928139627628482943460426846929333201292540730673091630080
238	199491639172531134320882155096326457259856241747101277893833236244303936844548189264609727452251974147900510953523315393919595144576803370337153981870158179559086739982667139677548300562801019457635490720505821632332974918088704
239	2085973070255848704303057640647427531693179762008366716000722297600159501899258887057802457358892901148301663824840489761815387632337374490978741097526468199786053375504955425511697552277826630696552502085236331081519753784353920
240	15644416150177771248171524622719357360316866342451436537169316188183281399121756359757722934670864239987222877960511409040131897327325888931284087942491072594471674803047731883245071084099766609547292468535887734735538600091731456
241	168938158801412892839449168414420037188724710533884110043593084640189328055901815100732908740840875988953953481168850526434508927579050057515743629554455021709276374590447985351868525233700239413633600101042506201998854135374728000
242	1312495646074707549170649673434378107513767734849985511787703443425478028312916973068352114228672675991587533609207714487534146715234566789405443066468036242355540774996208250726394775019361044822869729366296798160705293910618054400
243	13871235430719369703227402536919633747620333088527304328919284120742720527149524822477288193359874913850190558523001283403204513822201524437211717905457189179880768239743372836773391548980631716573753937073981526542828657458499840000
244	109345414854353449226238224707351463930781592020777302959699264655138962956585718126884634532447571992012561764234322580397430667278936845667121732633098940152451311793987878546007998624264029197736933669109663347140819858607366081920
245	1192093362610549170375069659856696219727459428061859333171729595651753608290577094774616858091216014013532687554667145928199390377372069616887221958770174454666383527938652316909470852062011481349225500825481668238743511271452806676480
246	8525545822831895693986535464004094624218553214134078401673144507590811321256500851203552480744138905271754753580345150255706876320126938928350271749866792599500333099918101638640417211969446582486081649026779065311482177375134732088480
247	91472449467489284367541156226959735928714561230469132078993799124507822920980069597236808247956994862049941981487693313179416441522481315416775895513630715417422558014942197813511114376939770642902875271441610737062698362845686942364288
248	673338768244648153565246333986722684366136318096954685034699245757335486392440820878211742933454252043281929737753653366373322927900920482895111784019136106542433965771517749294584085653934878332601641127439125191576943278673616512328896
249	7372142106036275227324125773615818072846355149530150582340059338980469301740232820633253558988816140201182148101352067916057379822950354072204431366241701570912479046043089641549386410755570404766235522330252315158969846598726486954240000
250	55871485507026133602087153429282198701419006728174315842917235291506379403363536603512261989963452516347802058654860027884119556908069432745265340718199091243644497693810815369657678741725054536816804505471341592218785146962280947606887936
251	589036727671727197869429358388421594239195729806358751123442545892205249671088349493811380454034160587730067209156609755740378482410425342541453716568838846794534782463583302689746938767977347924215652096240470169307918951991990209323028200
252	4809928934234937097592521841964543454084925901870770749598134195652924144935991821684506879134525471063342616550326306741314196067518163559310003643369926410450047021145644981092950429099505712359299529036322376600815452143402063288758272000
253	47767844003981201542885175743578102125902374465788895919210198846469747820433012010437026912192862901105894775522459546246642136888011512993250557711754911713551686080751997555428900197728339951053538490896134239224623766680557428084452006400
254	366567611994640665957123254889260345224418049678111930492745004752389989884129404110700342742592427306721071941239708750674561935840197631182681819044928390056874169239217476336734363515457100246874929704077861065697304807352396525518088001904
255	4061536563719475890677502748829277606193104159537940843948536819824432828104797730866642153059816121332798074199225956342399139569623298949799556744205208222631715816279157026143255756070346823082056403020676157014771012530446211511968918528000
256	28985024965424666360840809351533358754280135596560459687298799657637519638341696448937234305812786627420856246340726346219941623097829129655392518645468947285388902228473992026382580446398544086645473004853171139005167376396488721996248168235200
257	313038269372929653485374206026631315110072466075472533525791508297905487198060200243699984062040219980440553044621291486548789588010939008577983123515054954573999509648882945908341825821627043476620738381522129009157686339366547161463169751711520
258	2405421205355659691858943130937065272548972795226726932933285412916271410282887716008162174231026179113408049725561451931063292842860929441609371300325515475822765065612800216309629579149890979235710868625212371407370350786632772873033916204720000
259	26408141430760295948941316451724464420907604452273578957848188319786608965765540445969816876813665313024882539874991645983286592956693823127571709256808641051602994148203219076427418271515620631920601575344140350838427629571392697425352871609600000
260	202591435576375869090967160000840638792816804805197077648410172716381422606738156414090520355819684947313671361382526344502153355669956060182201127402240100327519242475396942436398827793506467777340215773118587063411675794221770913330779849907200000
261	2083147399293096492814988320716627051091482935618962340350565549399899628132049443092594898475758087510125802184170825655637264147076250508710754609639361957835260597269901114237636865585154432362773936326471770962257656292727109786484953126528000000
262	15794665352630054983461360016188828270064755425423964019882443450117370244181847711199421870469617919866052313923577416414632752193718312231897009063202822852641960213496102149715073240935435538670057892823110912427283484762558764759539245685139557600
263	166365887914314433195873869021547609712865605671138676750259286211399080259066028984497111326054659189780773202257002743779770701637045700987669372206208223048786701378234629797998122760546847541261193279651811322537902573382079633551239959479337063304
264	1251919242452519002012793992957002469471493900436722054387849608391544644951139592867673028226981035208262828457450200713856930345043457998178124105773919884744353212039763917385800754479001542815149999249116385689056137929550281627830424700702383616000
265	13949526538031198683446363189811648239891945189024629856407697128839522627702771419806589296383025713887617208783806000350576435111451552070395542307055544532228484944876307817170399506005717190559383254992617569143713086285759024343683162987280264838144
266	103669261862425790475124083529335569880151669263017202325882663546495604413266049225027896915395524207331937149033901717051444663490450700740908571266351716505300438914381332128457165347268583040492088983426324231731049342670082246639426541753085068672000
267	1106474503272074319240651781444799955942459626191771048302339185479315873229478885467073628877959207029653809978654817109793114443892126686719326719793283376212791964005329991096235949975798527318261403090200077681636128151503747711090815691055236318105600
268	8712680600191864047272052503704993304951764960108348718309333207129734306632680161854380166593641751342541216802150073187901140716566267468379838760843424714093181627487754205953365562317344144075744845095167306027642115980436648896589209541416423713473200
269	88411252729575791564259300232650898957603428397587662028610253078360666641825881662930959827434706866987000418120605117114640621695430787581123170667691304576639752830737895252914629341327667495417000493434229095247252146009738692681625252848174507880338720
270	682544175023439685295012596974164065297839924236628527647892954384232800578632817672200646256829303349724129390200399632375297576842489181249066456682920220797416977857050360613215373201867735314141908289608184478333341682046687697902444652693876184908759040
271	7162530801298555016860585045950566218416176083635145044444142882179228742809904878970254823776846062586483802676589914213765765331266655345219985138680163766446799695511261784258501495008735585068134374416705987336438420296180665680382782629830483356968000000
272	53709850751656406440389654899463701772732362184392809923034972594796462808552509240506555936047239905453406573044055527153007203694683538266474562605562944462840613506415211355137284553105117664913580858114051396438208408341466990136568295266113700221014536576
273	620022202282650493821684668871283376069594897260144296135592639008890383596514680220965348379710903485172735362846220275754015805473392667115644726086294345147671359011403000563338199465328396669004162649889898057411361979146579392364651005011847754843940864000
274	4460668935487081238862482735350708541284916398950856842471298536767358337434157991631651950833707776446641561735207624770329032475499949619250807660518392526696293501242304870583822055125271228970301066412928331039425853872031498226423635360276998527586218774400
275	49399843725892998571296311606623738355382988128338313431495373639665994526538522625143745386846442999789495039889704348948979638432352142942881963335985980782960241007155524511611401685930609069020081828674607304054871160826599566630678498546685700010310784262144
276	380073207065864676576418669726540684686729902548154089727444912442044333789924177759782667752473694156139180547197841199659674060051188389842911414890028768407539764314563803704992664208704504112600835801895650627887447307137881283659414470246923480059095274946560
277	3809750913387171012036252413478884307943136771091308763206495509312412507538380364434671477638213482426660988477177388351515749764434198506976205358909002771901953129890073571430939424664959517642410282069942510159485131516620142277041858801846112968564159654400000
278	29239845031594870826800595908640922980237163009416835571013994126096106461817236131571178109586754343939458054340091666043802124140869744974930823017980375395229058374278314629965510588013414481621749792351385811130407560435658122641079366241998109896567352312115424
279	312494456222083836601081674946129702727073827718841942645176640304889980382323497089271924393759929401026438757300300203575554984263390337243626182830472322179002977498773214068844366252431626518624426094081733391227181431024724992818081430399130906108297056057600000
280	2312569568762338250168651448475930346477076305222538288454856349850452299522568639860366490638692375743753378274552925397887160500221050292505962668179229700725261258765545867791606060425895429987924588066010228220405766198659521630357936112037497519477299357644750848
281	24969949128125292495891609365471124083878084453444763201710329988876383883883112738569372420895726448680454427495980430652217419848018376925797748893195291254405991255242663300581579436024953230973637524770618573166257834409919452637200923282381273374365988711318473872
282	191914483055244917291357397089035884338901876829750360610698294410477938991657391143626074673442065862370798552578295634802348870213494005946679982399567299893817925801138054327575280857968069977554842805304243170059382801203224348047388819311780439127565340768326336000
283	2022565972117623729691573067753490729503437649891223749051139748161076273425941317607058765682551053470738550704773430760637166257381473692224551491056092603703691214503323963353839662503325724659884884847312801103134475030205538956535241048790766687174632990805915100960
284	16144773051173299308094537279453569867289026039195201257754775543939967089852528177458199155442644174835318038747964255165152473674637092681851384168919299187892768623578933878683648743861480100211921383548417236163617735186555216112456503428473504776187054821261995778400
285	172226632265093677009961320648793999709001528739870873424753603434371927442507478125158172078343406466994610513804418742393020295145874154161304336880817031446106293584542248385509660876670637580345625666665002478785611431846503506374921338354010989032385114168918484385792
286	1272820254445105118467737092538661735562838777727688673367623687251669371672453715536042742600764507547161663704955799553291742011711101127400924218840975259579352533556883847668152519668862002285398802288675213704128608084348951966879016281838747847573356328298789717067520
287	13728483595681308620216351368842443894326741651936047543434451085377100240999722967268282668708093022839286971843109124311470162050547729635489046255516593163174325543592180259877854954760357386395409491640921615993372350311171730408323335783935194791901606960611078356000000
288	99526800676017433637749053312469063858966576694401799010050333320620219067978867061556658627857199354173808252477417430535196915353226921662734176798622634218319866899098414250144229301835507351035191496900989697018189075200329854609321186959666683625421483050493632659200000
289	1074875571144515801232391405128941236950304601781012612229526567393188941222056777116627165059646074003439295921449196077254256115743389409232997318986454190595576023846918192492603105522264905008513195025244821774043924879734662122004793428244280967791156455039593171667879840
290	8295821395132081472539781843832631567721301875669615243428758999934640902702486725519689529143691797449766039267047182665598052181487755224152796506443529860669124851288814304691821458236423013672510382972218143109216602754425941743997380079366335555413833016537051980637879808
291	88484381033948111567263946325844854026782654060221838163180643214822002525607175398668425149350828413074289612912013809573202210854214408013703435695397594636227411617970650623767251606141819774201342699857398356153664048148533609221187786405992971655468434469453113564034351360
292	694980224283559837043888472261083125744735002042869468944976891082358850556469810656783028566674318935847625208747479208745312530580060413284080967230681868242862822276197427043622148065560440206249197138457606979737781171292130071080435213675496085304248236603368129475817615040
293	7052251158232839398052362343199134045710865576721605120154809969460937321241390985134746723883495196349512882761938154441622650510256695554276067949568572790757458964783554848064820611551454480482497673418678481623479950606884438432225485152253850262581685451796317267888935701640
294	54487878175694226274070711842803034913505753111054059472421758166645305040841500820885472264983254572788379909065415612441815084587626758278426643982497657021004865386450718922393724962247084759865846678655333897746767171770115550658671514751734220597348469731140070970932172800000
295	590773230089352355876550249302089435776723506150950550510118495754904176393181508398820853069834206661297462939443826953122451948229287893482152955857974286027706441285432989560658866324665034021170936833231955533805472534896529457568533396437336328448705351636145715763795472675200
296	4284242804643590659073302642470722904151824322349129143100185742689496370348872288312035332630638179651262705187469099325105759529698859173271937308916276673097702193530688118875590503802291785396147327591789268960869672568631758674738949268932142860000268459290213782988511832952000
297	46935707205325305791775857002160647668299059056500438372579247643438404857978837692457703833054233146470915829094582675394733488449452240531913676382042548314492780647553182136229375397344692246786930872516914770563786165362400981381924721348525408797976492751086238581642183930675200
298	355785618208045308503510992293239914832681244769318408998088399112035394435779081853377757497238482296454446372299616217970198249315649283796302526524322168916723560111976523128797413742332448292903179674443767179123347100922057384149265768430577358904887654156912938675364960665087968
299	3818593270612088341877840017741783059449611601088017825875867646792574416650787644785294700036515333403903236370794311373612672681359716424594814449853562694992186893665097401745253466106719056414842010471106673384468921304269497026943887506914380513910618506271915203487966592748800000
300	30402992329662270317550857716312996062874055990201464457017275516143559076646910575173588880572734397362960686590330791806149119240793613575061006120898244648705746430234767021303038343516603075338235683176553805873020331043567375188308448132319529731191517037826602034316275020199198720
301	315879544152244242389916727506297582663402817294156309713034001237273176453624441437488592155073451935884609240280031109427476903896932136990608355239145362096968755793829677019671511465284470444973071947416216477669413177308052037505463312446135058040816512016427620847253648417313280000
302	2332354408030269201026969845209451313034129908674683026647331744212357465504865031356987975022593268771425333661049393799452634024640003982420155428115380999057852426198143937699300348473898793159271895252162867290082906675184994332942669282183115247865238742114833085349235920884539634544
303	24926538819730874479971235916746452287222837649823896592932142596645749496205505306935900846822934912645206968787899137374137449295128980501512514347194290768862182394910535026611353946234454785348796793814826977905874864157499585161767200771323403974145540666834239664646653393226937600000
304	184574318332096276557269102105355607671210970972812467565791043140456675930145356483701714563715844137317271099952571113131924056418184790589579140376868714703045989475568562802682301546126626473524039158370268566644273428996987422324618120173904763834962139342522888049206318594566037787008
305	2060247949689940354017518694904757131556766985760339373744162365618969156185311951479128730237460003776846391614978991783399391169203306453081388423926832148616155188444497500558101707514482933808896570496850424148624392805515775089133356048908464389536445428689767222851663823223241625818624
306	15416653294570639653960633014990455309034351552262213793087713579344727094950916528348705213699000335084019654682786491230574512926617668576841129966647000307419353503405841691476445476892363557562811844085627165151743846009174009965620553608912212561648722864347392451097390508617900991246336
307	161464157759731687088712904162314226921538462042272939658872814517432092542713045908162971327364089577609293229990730576062882592292184012135428637706367794249830527568058161924284437068302859058516405693875460650104611611177078407205743328839191595471511054755888950608286325566921358292880000
308	1299276784075126141975447986545481109245434036126287530822794373760243538335525853969496907170103052437592154924257778647807630176584904377907347543483887460140193329929252186221316899798027507441668320401139544997172426178258008839174753207244998675022004116921072470271313402565179376000000000
309	13246976975394993600392512218202612808278132832318673699507895059985261943440942287447256403179820563952181881769342057990463492678284959367748505105861446162555615656057605140727910191213953757847568332506993056097501181002273748103405742875486447758258487487349123359167069982382978048754162944
310	100411777349954110173168660178110018009474265538368929377507127206554042575099125493591775311492408392151180408700530070720865590063370112450287288800584205757513251834090621605098262893384760707097712712551318390118248250105636208117851673911317527096986733371959079092603999525673596921672800000
311	1058505094305150589295789107922596784657915663536620428846983372517802241176136949337121544545702337660785826680541894175919059016718141382708841175533963372073235829804414480629629100062871216963106136281263018274550978578542307922344156784051687486712176882791662650010932628626290693468783798800
312	7938897030309950967764477005883680608654220315557546971721122836981044595107702243971609594460530539591177712072154715858347670368936044806446076868609176688787390633303390370153531013619572919113989814085826497226999260642916925512128580600662558374908396468030495352702200504597800738202628985600
313	85738910314748092257817581869378706663036877371972537346715184448639868907147665998734564671048377821970480970514910041649094027074708818725550830472133134769086677978019089358628479648766598012843501702976788385677298568029831446993256408697971470459292690186463749158374297574178210654159888461136
314	658725774369406074663697302562469652699510761213608149970511695956401465371835006822457447475169638307410711240566282659926060877463232638342659702956280616889125229089452752940280421483428461414365439164367406808566346533399520692062146730692373503863078998618563143011215318957011821984540129707512
315	7537822805982418855981291949093548037029579937272883587325275533947614192183342118540298799517448591123358272606386615673953525335699529272500348824382659208839703330212540679114817866431804839675652517721011119738811202668731639048761163408608877494004111065823815377781229832929049953029048605081600
316	55436046270883090981492822864435989447503625388951123827020399690755345828855982504729049072022030598763069876970360265677624034811304178721901675564560367418143056821994803429964311228636177374962841251809306655143364597608666070690180248747435823702641171662260102147965294845257942390463488240240000
317	562532990575062233303521390751133012843876489770148909297102892940808790660096095010607595394944910387675564779547014116083011334086529035029423576812125012185612481477944393532613869562974511143971649439319893509663872186826064971211613891736029609794138927350823146024071155741032181566555124448093472
318	4322566666578811199017423718174985547909961378452880846710481293715509544765625661616779928030929091506329677870144421743239744008906864089301628161084902255876920668416907634130229957082920633884290476260209887489437407812841908805430039724212468170042178820236600206358093623676872485330593919019200000
319	45618004066383265504498388807358136935894506934584106058570630148446966721877387862622975950267225178860733695221596711395070198493365113393533592420362838051481927769604512836318845283243722207864610402925394546063504496799179326721242788411589397769928785927298951813683085358598255504472773456700416000
320	343069761310276991348842179292949489465128256582257687473208267413477029832418223694930439060686672673839066125197705213452697777289289843822352906051662628655087196257498931367500572226423183981678064496920785596668525328441364467959696684179216156966691641585120955066329301531626388449387509824767790080
321	3741658653376707266456988699775732576444741972387450659392764200713978581128061481278039784377273630236890802040367997037306945580096280491895372536889193050445687694293149228664851304908327967403980913759950489625858601735689050354484178358103073942014780599602556102098374924366978797398632595890832384000
322	28378199203806922198639118459623913568791738935499904846696406492699747063437228723379741403330885750938954271474605165184906953340239837150797869391099435909744502723334250717866236234286584144162726534531196204062131582349952213896866154166596902705824045253186078145419325564642527352742707488952831680000
323	298957830347966972731868349707485005518938358223318992872234652206258838373729408410521958606572371804539114152823730090324780180203693783384114867616761353250854498494629434870735066356540720484402584762206294495791664664945913022514783923561944908379170051914813764586915409283862925844649463036133585747200
324	2418262550395309784420366202933642403452041413038352579159657034282813195444971767939281354445008028206749833352937461085273605199879743761526435023466458306629215479839571487059794290695898261702565628400490511823726134855130849449147100105756306741342620770904560086551890183606709073193751107061778897920000
325	25955243561710656126644841340647607472023279103690069672107953367431932670403814943946432013477456493297081271183169956268377365470689710383327605510003757359191014833035622634124398883348522186332428344316008339102284025172283979216981667634596329209130753920939052916385174783877574391375619284207201118388224
326	186072788692063133864446473680346604666897084692177445330656119709808763831871894250868284870459610701985477363052930247858486897049842021969243709549499219421382646096635109104828466621559732040992730000603368725134921468856496254271750526157532077750261804011753026713440783409919468480124060442467032331251200
327	1989442878915462328416837303244404465990435176136654011577855507529691092924091841146367225817919764689305765136269346681303531554287510952610812254077645666220550420482512460754349559117060770964415249688191367074086290461567086791665958600065156715819123904596969673285562049844230634131084195512067440236800000
328	14710955284964842679196316825280247509392387862064677403602553403060490994322508929729065349464195265598229809125592759987835958412963921688813522275927007969563728656005692228715286790075786409149573535301309268352693041611345838968454123998532521443241167476310649561230342714128260957529124753291039269863612000
329	164389353510460504022845177571979202496106166607497397351252087437209155963332975121929819304383220910180682741906098753750301650086798392840311648370945786281600204885291483569625019652745002468872216015938682194331359381104975978727050227667811060879313155579893787851820457218093634951467329074054471143744768000
330	1240157195937023367635206204947250009021328924309085415432062533126399928445664466492806682071872880626413668394884389810651250101344253872798167071080148455974621530187701483559671376183433857724647436256615951901138719817009409578364081659139524999571197627086748513748717019119505561192657093566255368756731576320
331	12868954220331219859745034063816425285129959612151460741302243765537171280150866330139430851668492376487604162667634725250376590184818134444173996363361892206839096072618900592472443103865629131079712933196358118260406628447728717092710931918118401044023679107910275247930745645592990238395453515681565222771637100800
332	102724516206078431756734765270698374144916629619605942863699039907269815403376301044328808392356463227092175214828373478961598121608717643400723172283500036002734035911576589367940895618881004150742013846717874463691710806039685471749006307161507380095136940445920195494288147810522026701416416685304786474674701184000
333	1063867952021798702788116254354547539927018717951014590088689591727088248317062728352611650677430610718613578158841040148130409840349594182418644982378269951684805331035211104239049298877175886164445079502310065588408470739492515628544693558691376741604648563410911496866814527095454189830023090587493882846151823616000
334	8008570874590992125457363791156287060744347348849008927731503314744660878752517424845645614746928004327524243704620535198617977953447769699896635722851131943015824384891782398910722571899593412076997771398103676322459206231269794536053427135649336708619521603191251554630176366618115634158564768495427389891309963441600
335	87771850091965117842916226028304748811134559384308627277932399618517511602444771633434675947250594915115655581319841414917395005932531812875135896205572106120417979751653875689131086285144188464892888958903917015672906483094630241839179700927132699688782727258961884161370050506201571548171314570773647418492347176960000
336	635066097782379223402724662349877938318776630314632806902639640456287146476850646874151007321389983270937194875860091399445466833614797117171006840679722566191989976964338097693500138822989412463746067883161346812447465725995616206000238470221916317505658477495272877356724693615639181127276929985375194474723945082880000
337	6839825604188410182848128187699711618450772196941136391387353078440803304156811225194511484151058507257665149536633855952713542539487285949104926616259633539346377979187712313404609421239076064522065065718772430655828071481074854948920398937483823718822261855286489000548333252520552520618776559889864356053900442122912000
338	52544222117369085554830817652344490999941191487145206319245222773713988104165663869897185025897327445931061678593159090058630098108511385684687203108331772218520014726604679244634961368103788520711108707143325739511408112892336313542806930984421541190694838475545628210071126463924681524821785487846413317697071305454829056
339	561761684363600538481634372103937633491966181395578027978234479695700820062225932738881366019565357777515198103552746133924073445082880978153031973206457746769567597540548736363028840988392595080815434919606176215606734893094263059203494486500240691528615955067460425267113507086044558318012153464318974322131321151695959040
340	4440500302732258702853625794288000021070030298408253160444506817753157443275459267350792824069201918266163989044259129317913897427285520429071966689129123770970783391471257362124550618138498721907232543073315661787673374001508303819177637319579032895379279484385671562806610210335061340230941288237203701967910397564704399360
341	44879491423197349685580806068726319186313494924086190138066767576237309603821121162367374908551020769893509954480594063085887253447712660498780966622511422375493494345047441375532056071359921665986690472021739189938166657293651489557578604824512039511425603770635637110464727136755342937913044559584624244157173922580061414400
342	345272583047050269801599730995320288888209445597488420093578376227529584435492697773173566762443977422096298687314731969784532322095037758294799563617235144822377397283471710848697669006209048785549399944456533221254783379545360344401251688832937991287064194105328557077811358669673611360500045657574547098725147936906835066880
343	3782196234595442982771404036254253499980023476722475343036333258471462329784646119483091624170536854448818345005101063364175049539524436373984192018807904866632042097564980255880611313897545431808884997227008092304204602637947341928928855222036686738885449201482234936231152126041435447854123600252748016127476264758232321034240
344	27259760818868908382828869227334243704729845911621029927160672759897791180202771217557029280959182679145883043554618815083047902715510882852907866825673593777871957933810828633428539334414689817004882618385213252148095757220743233372294198850296805536700576091326218279899013691430962753671272882254243175649304130408197418493440
345	309367642857983857120879022446793779639780837103754504924262105787637745112675846740994010807577367726908168857604036152880278518086715243053663223387033938697572980743416679053706058912961792381856544234193865400785696259787827107272873577641010626308560018463532223317613356063790390072905177861410828162529023151198837206331392