{252,
 182132,
 182881520,
 208902766788,
 260420548144996,
 341816489625522032, 
 464476385680935656240,
 645855159466371391947660, 
 913036902513499041820702784,
 1306520849733616781789190513820, 
 1887591165891651253904039432371172,
 2747848427721241461905176361078147168, 
 4024758386310801427793602374466243714608, 
 5924744736041718687622958191829471010847132, 
 8757956199571261116690226598764501142088496860, 
 12991215957916577635251095613859465176216530106080, 
 19327902156972014645215931908930612218954616366464668, 
 28828843648796117963238681180919362090157971920576213992, 
 43095385521010727495477007700949905797021336947715528386916, 
 64546661445634955694759662221851833918144110927305597786661692, 
 96840155266117568473369073423820867246580100434722798323120112928, 
 145509632904204431429256528781448912633874868591541308823984775126064, 
 218933307581635585199528116770651618761186047995816502384458732031246872, 
 329803842087781469793520473332665010241914245014600198519781401206826275204, 
 4973612226712868475800363375496655772549469463839088504192827343381820759399\
24, 7507859492905939649445511125026302063305761623734265885933747868861025687\
74547300, 1134357458204027085815975310099975900006628626132910673938400468310\
093812155508153580, 171529897774944677547588151684289076105160114633165037116\
2202151087499741111926946302956, 25957120272943132302649253938254121050338364\
43091575087702872324615207515910082744808776280, 3930738516300588559257214608\
161063313693026950361085568742834522097589540923797702372757647552, 595620886\
69053546251699400505914544401322731452694707047575340531600525872962015417377\
24638609184, 9030743339449842852511413900066172236794207563113175029928180501\
193234905990154082053650587799346544, 136998804183124150452517487160142578479\
34376385843742864575541363239843683575453834918636211782736015496, 2079378333\
41178610770390740368343232474646355798673785604805736611903261118402702870839\
59514101684113371904, 3157614534623295259012214356051749712320489413885373732\
7055680846973579281714162896559813369562151154742100180, 47971178906535090724\
17437202852719335843189960181552873905956586914203479743695825475102198661756\
5941113875242304, 72909717564952162025072218428789116270788449718158564755122\
851822359449675558474837026769737676957901762297102200396, 110857056051354798\
37308467789837815943612278312538697270960290416181716634979084006130891056282\
5644035247320829092046972, 16861813620450630516115519817519987990203200452371\
8446443519604931446827326142758878069585044005242719683101269677382503860, 25\
65660651452690704206052932374922693714045030855286178576834835186493058079252\
90858465208521610234398419157930074249253622612, 3905169154796835615217651522\
09489814898106414052560322340062986855822656055324443360718026271479502516223\
098596405702976215936264, 594591352161508960379141434024911240966151476314896\
94498172055522305607476948051229686708167406622059219774453367373193316064400\
8124, 90558333448689521654872534526800699297786421737943137201132039830960820\
8229169870547997226536929576514343130907180585371380834721096104, 13796307978\
18173544564196673900563300174541724790710752945973979814751040113420867119518\
424413170660261962294080278590026847488130680003328, 210240305787816440485380\
38275445943555652317754976501966809294170778102998289062165566439484639776861\
51548286175745090935907866247160330510692, 3204661530527473940879652680128392\
27805969311594884749036748149806283395048670121005407350984604388344808076681\
0532594778955648555074147709768300, 48860317512567041538770289746439763078692\
14439612790205949520911459695044747771293095362657654110400062427717686181770\
567516898718561681455068085372, 745132542081804226780969559307812343842654701\
30116991343238893525754243590250679700412525002901781322174898174718751944653\
77594396845541826951077790612, 1136604641936273712450106707973379506604779870\
32371295428504842353527817539740488004230706836516646787440915350570130775310\
70921665771197772391730945349188, 1734122542547381694869366577231099072797053\
11574868464126988300345943065685356809278376081095006742251711534250578665271\
31834257912601504175045931536530665888, 2646309825324365339550995507417372257\
85142042572143101083851070884159966095617014761711072770092765332714411553158\
82637009859453139322948855281675346900101302708, 4039135942228251075479540871\
50246635506083049684804113459902550204130036730667069412124256540121678926144\
20060068942909501594779818594342747171895198380106481979896, 6166229429235207\
16345684524243573198800526146066861264736024738368529479984079391029476918965\
64999108342140806405277994849344807403852746710222949023700362151508081868, 9\
41523311256419140968322821115156852368846332327347566659017857552341650782151\
02938518417457306812416349287805969715772133060769186936486839134712453972456\
722982460425436, 143786996494944023000859529280611047821722822448957121865020\
05037152858362101570701678139519304620995246120830540597889735984755848914561\
6109774800591685402210593145049525076, 21962532037194516235201692845297338510\
73635726598820951213841587590969122261424380832333041820569538141181447646140\
84939526587732458795700453480873296123185631186716180066221468, 3355187156020\
01495094368884123695753112334255665911252746703600433260467805426126470466809\
88931261200589325674006178914742305156105436674948317662106822772984960455063\
8258056887640, 51264895258448583812348770007753943952570142895587809840421254\
72416796751634086484557454566522913923309307288065139308225884359445087897362\
05371003733377783967498276353053462255803784, 7834115176419032312742174071291\
24825658516629468768597096892878549768137671871925956848103270465393325757776\
98130216056407148320670548284052016297291384393810683269700211621962930452508\
4, 11973581791133583347142147273765780666349151054826214752868327915741786796\
29510098902925853084572198056901206144042826960431851224671226697508136346001\
839757807233414704632192935105165488228, 183029162968852188796611603681342195\
27521666009502746522586780214090082811503773023291553304021320713940559847942\
03620574721760538697902198109221525103934509795563277890435594860864277202425\
668, 279818554375099123629362270491976298324833034674566472414378049365236010\
13641671912276150930643755624196833887288334192136233019747555692898267056257\
78099153778264596916655073184875358682050394084, 4278492397214955343842209881\
80652243552802758252332637870622212768728065198868838984270763714036962294219\
64411057717022408243483487269194610512123551236299044261742816732280427080306\
10055161380745160, 6542763053397205412907519072302989263674261307893118032393\
99555447760416475048001220811467572907481239104139097659296829285070476110579\
3288243827527374035448188288725819337547042509778392405901328402184, 10006587\
87354535020234694787203448055575389343263072985087930319399145096910957570522\
25444544573288850108343746028338396662796596358520422385109988715537660233202\
56964768990891736698953982322098321980690332, 1530606427233113118891966570345\
92730286383844628221180084364640062587425434585637838120454674841464855967651\
64357114103240277298685274670392150872359555081621879780464549702130042087869\
268425955892492178035792, 234148906668828623486102275362124224445350579556716\
71553888732123719646024307490018711593778143796634791270255641167658857690229\
27595390124427554455592395892859597692025770380452157509165521712629959681080\
1954552, 35823686566858861718878221139419108985680392728849378985301098568135\
41181431589312282552756743082041531173152257465961728588201062965169543013585\
1863372613510763755549262257843371672124987554835683038435266978072564, 54814\
63001636770361854229010217292645125238321925522287903309326090042720477400633\
16856316373965717545459491222804505742546197205842362764377000362532838477503\
87710575177486951378047139200004578620929367178221745660812, 8388211247391869\
04913318709494039204408411545617404887228376230412471416079833404509994328427\
17053650957014283986583476145567568607567124917650069545133811390473005680892\
495372214138916551279419763859151764975255771079512, 128377095927694127133275\
67160994862436982974498389788513177318821735934455275351508210946333378594040\
68061018790080670944424828581973636855725353376287298791784260462275811864907\
22266594989085657286158406440727721669411908440, 1964942125280865932866567832\
15345221825443915982683745673464098009701304563918758460874491138788507037022\
30766546565451205598795786668157427255095898261933867890117436558647184178122\
3269298994083939620126300373065012796329961648, 30078403063208069069081130083\
19578156391595863983451387651386548303829646576492149011371314425181799520979\
72768387808542513583749154436909472104834296571436662088319053696099430863014\
313782197329735320501235734880869091191696000072, 460470062486257458028290835\
81165390474753823908746275133457355764263504958608611649959662459005832404765\
99794208604175367820907508880284657075355532862163798389684047349496071497141\
89916713599628231300926231003406315101518265557033996, 7049990069879466550546\
76914741253267546591778249031743195377136909215848745724833200841841081722197\
24306078566854643630222955103421005247965642276075344841262734701775644742213\
5118410970164595798177108782205100925128305046822627969434072, 10794810039581\
04742593728628305673031651229835004391197730666452651212930285956749230936988\
45043245245703541905095167746476761295747629273933947971709216308001110907387\
2743258099156832570408879988164155350690496801760533820073414175773139076, 16\
53026642009153497002128203880269523013031109338610602423685297183096321712138\
87438736879731525332305891931746753426018683165752655627188509234381543411973\
40969362702290455833146048611384515791137023987738866302972891927961314559154\
65096576812, 2531524002993732722647974769733039124688685040742825688576469894\
16590204502476146739332323469410970810752181248357261554854571750910646136719\
02119904988475340178798131790059186508289156361636956754864379141953562100171\
53407537965973112599650935484, 3877221657397733631693458571953294731974347027\
56011179660146466152724712922221731448879060595703851855646702055198606960116\
72845580521843649050895547473981735762087692209527260760165345868943029073897\
87752016030329619479604782895620455909476135781188, 5938744865137163669860744\
12169910656183690241074168865586511250259671692614967318877712782643640183851\
76530140311496296362238139460019121683602877989535275849209047280007567961147\
81272943480681857236683717631699133792577897161865486980470603324749418864, 9\
09710635490889178919831319473026289577585305756448701103138886936965290106850\
92938378837407444233437443215405140297430344171358538234065624066046320602050\
69731577578854488875117321039779585877617552620048404451136539833605798449959\
061350751188758793680784, 139362389623227976965170901751052475188654299736418\
68790599296441949914246990203111692055917989200600055955523626862504217437247\
33138465010564610218231740411503707317348687162236043635043677249831179564779\
4165974247679351824585858290980657030774951775901116204, 21351125768608897272\
91197140553925974626971519559916900494777893486377827544075777441823132996154\
44580055254202112140673705907205126077662765387448755354279370950460664224463\
40942460287827028686583815624096931576764251367097072293056015927226595322504\
227686479612, 327135788758921873955408692139998173704289130526229377210669142\
69087516554882918992295405723548253483974791477459717581855920204088316354659\
76040822555515890065167206389890692791686739022330314298062290892543927012814\
2234458878195754347410236823090805321684050688564, 50126416312237518542538427\
22267172904743010863477980860463072784729791383479119146574161641291961049940\
67305825316541620348844264923808880914362269298975296313668446982221994253539\
06629461370505144700474527967835756023857388486273772300818109210894996700276\
857572395956, 768131955131496835926216692370693621773358749700037814577375259\
63656652127641600686151601916626007182224983887178722781928000424349767218404\
82316458633914873282677813050833162413807401788435248360291298532729900043469\
7184732256589054091169901251812726578613687152429641760, 11771583082427311748\
74448061205895011950988535786488407663736413673670647780169959086563845959341\
28595928116531177266566841272793784906371185087095464495928940653685196341018\
43661433994644379891141402744638003068470549907351166204915033259508673030116\
1503650516235525561997660, 18041102998197438784086088749200530318457502941237\
93862817908369084145092481203930282509362864646510702947240958776608189803509\
20880377145049436700697098987312392557861354927399131257365447460849436042308\
446834497228068542721925780062329994711954416046196017920342548763506607296, 
 2765157085844337574951689892682785695348651014301051001907836866107765422760\
87357470724948142563624103442615354822012702723439080849115883759137520684105\
51233185337855151889444335256192203469208418451602141080861427991014117435194\
2280531694468099934673474796908971325931019387211596, 42384239566708415532927\
94455999330667659948567270053095037213143215821816864941837097256463083430107\
99360887358862785727708867021816397561575368771379168214401060966070946642086\
10491824919261679060119805480203576070182092067273204474722071076227373853136\
7220812097351160015360803894692, 64970502675281532171104929006144067302714025\
18336647412986411922624676716400889800409253018731975197240064100221497412111\
73381186325402197666549305532977927477138065798037533609311752282435817310534\
02008498418600146394329612915892525383505801142688004981904849045003765028003\
3876145831716, 99598936421732947185501619514545298661803253288771559690557676\
07839938822340608410549529274955949519428891844157123938736244695670448924334\
80251435659309315081061416916395435515199674292391504217865030722284639944044\
836002687184646648292817295231490285779870086684803152886900594609678204800, 
 1526930380358094375782733403385561902025590876668671958683615056485632890409\
86442371887703166094471788374578495096062862761840788366051071259996699912357\
27190752453872838835990889349024660308141510935817490177923681448839228627154\
44554909146750020885948197592201580839639875374613498543701064548, 2341042350\
24309604687159585687152637977338376245974468649223519119262520111240861008825\
13809932940561939692868370071054318041222325997939916846738579557526033880955\
93599321020945615342025908320614316890677011614971127220131826536086113551957\
795526292933992969568022158791633941292275101063910649192, 358941984100918304\
34247516134304062921930185331800701065322715168928646131593405805671081586269\
58712084131829939016314793753728399492544978749530194936385127958933278359017\
30539285952416008291036659945375801654660411699725605472726953162649881206612\
3950997664217720580189997584001593510180679799535628, 55038130717851478700012\
95093349893327699187459535775610729291912217201711105014090783580627653615851\
62947123873106128770517156278983230521758969000678521730416504837802123425106\
88909453885386789645102917692532006616065818479460875172846455858930701383702\
24581485308127812451769628953035144130137435713004, 8439699983615856976277096\
18425568160102000904590592729922267533417785085375255744160601863055452384630\
84577909670939416490818707482588418625036102552032359364083440701701735340882\
13479467536560217261406236898980440748688608235157971544982264922244545308147\
194190860196352438427334856607112623730854605155112, 129423685824308341849954\
80855295009239971856767119001978678786631562247075175499340840257655636192650\
17603798906408903583789805246727269897567283285590267557050419187974239512451\
02718102693897090924694392270903881339709626380534439308992212287632657043504\
66728623242171788676953362662208395535806877659033917220, 1984830668721053792\
00171741328648073217239246327654605611370326122033733885452772442487666442518\
68895333917515953693385053912696241976256501131979980347908210222410694227275\
40309034315885977930675747141195388060609110647501602606216928418666090038095\
3367287430644720482987262566643186007696858629789301692771481044, 30440770275\
09714193719984441634855948172533385440191453322826174143905716079535386579583\
38880406042834029594553095273354980691126732523072086107099313779198775271696\
40154106032894361070850332532394914392451422078937819267960573785967217310595\
062576230026070232201572308464407777766508930871267174810485848141070255144, 
 4668849130761620388760972986509004736211875460227884318389868865489932543720\
54837021524144582781845251617179989204464024612503719692419200722001179705336\
52626588628196699117587583992445649394920523732181955955836505566844804746228\
42038174169122036184218485846574709418142912198482764184420026526253792450563\
6740938867648, 71611971890603669915837934690852336408210548941269544240486788\
06963777423533284037616943394011024623280720301076904181824879888226841143012\
55497613585361528857214649383332717787280139983566525082136031092820419034666\
58345084776657149890233180388546568845429940305846154691760029200543772677304\
111611986617125012595395384068, 109845580827317524752265402995689821887757931\
81500635174291313742929489760136294834098201371830698917953268448776347037951\
67382971529797548412575871256891781710231992682180038629771556297053339051821\
70510038068533654367361243720885203869769054775635309573741051724072733446089\
231045991426217382135787961208443888073623939193432, 168500152975156547231049\
92921814128471898228976011080458960500681758742936548904206113471602352872941\
18925831036027041875637892296669007042800204674066313269245586022033419039220\
61657857782568783876520318965761532324679779954996206457581711296231073941924\
007550845691740151452855104380530508303013431332826764269411254462832758216, 
 2584867951541684347750770051742033824341828553911240993631960076141913969543\
69554944048747485786163968357630352920772749982721120951000459601686581217538\
71099148349398836940399643130183549837396996015885240773054421670038019985890\
67769154145090459200884248659483099628283715802505543447003985013212426616707\
80781006539923775740568532, 3965485702515863995157310271821558074909037776134\
91839015272757907077894097984076549281624654525885809747809115686922386518940\
17678650676228170259985703743669617179515937913137355345297276620900919736141\
91509209178569651373165953122155783147774007727359333143609147391262941522075\
15358215077994483708340242681127585326369344654791886772, 6083787006564112491\
04827952293476706796189972867522088125682297123756910167037599871703709026104\
72517195549554820759534805841434512553373616523133575107012461245428901356935\
39869547958261350000451577665814154628580224778935834294716129373413603940649\
93678774832472237824826364693155963836903640700652267451976449021708059820954\
497415930792, 933406525602790721685384655756386782598661233681907400762692462\
99569148136952443490778176051143845293105232648830829477793246015641969115503\
18910720204048857379486332681492868667496943797350548491242090201890510369454\
82739723469997403251109696029731141848830693349105137344717267109314960223073\
526077429310570525327007746808098471558040085344, 143214346936400147317988950\
81929434688396392369822046494500831325878914155899125822705615430812263854976\
93249436237848542840735243881930398703209606116616668774551102805366161227397\
75080839758100508588467350182175369735208436527509549245685588079470085915790\
55698759154549259563452616863624375840302289205663627147597430009993947622565\
47072005136, 2197458775716542370627416410375785479986010619704438586639296235\
55895990035105612139381570135859528004276851848112102063001183283518011954700\
76225175626406110218936014581267107823119414201191878952566163383223779701738\
64253589350341977143552184134592430963556635929695484115063244683447539632487\
009173812237961624586400056914328185297050941188324488, 337188786927478667359\
82729165781558345378113304496595149336575863791668385322722006443228843067058\
78654675177761079794392604624976901655046271822602969657630716465032254610120\
61217135518106472099728460196024823807392499626126648969640481402639039348384\
84176766087602055681361991107965534904602916180981700174954315628497405835749\
43791906434505495630344, 5174201778911416731590446855084191274885572723734325\
22234141288010056168471123071846714742269143122333036353529807630527387404772\
37749540970275080381120816676729830708819454148927274067103291435026298640239\
59141112737350679899743599424601540016952125654519794649135510394029445372619\
222373112086944670805799692908550290694145187741246319341128441393488856, 794\
01942655623597638946600386535752872936719660801484764433154738739975048372074\
32298321753023366160294593618301488390179354802067170334991708917582482181922\
64281098843164892713380908100129117056568284548697081579716065801402606709030\
51815585725368638280384211580553817325281529441901012986272443658340064979031\
28005310973032009674969590599991595787170841208, 1218529686674129019717679778\
22018006231924949013244197593806768360695974689557210230565624440653444846439\
07076470817088001605907507219030162584270502268524763841975070530130711659048\
41989628184856076597506753818711514971376000752685980494808880753037522037997\
69890753160761297618025922202890695970713879142789483816230393460118445016243\
19737463499671842856254520, 1870070660836488273071271049193759838124250521657\
21967462665876682409509622708498134896905429258202296569797536209347455134357\
61846187631619734489259546002961259669310339853198410108464789290118181041289\
81932306831435995596306245022821112218622320544399050742600358314264758860507\
57674088153732325783413307209633451618730356771073051090765416677556908394168\
20326596}