0 1
1 1
2 2
3 24
4 3236
5 7173370
6 330736663032
7 382149784071841422
8 12983632019302863224103688
9 14912674110246473369128526689667934
10 654972005961623890774153743504185499487372010
11 1228018869478731662593970252736815943512232438560622483276
12 108556562710597043474223795643087162705437987752132735647923350418817452
13 495311377513312601741411930180778521002298984809611741667477726845930976854336462678336
14 126748242368200911420233369041787357725323029597092767190086136016692732814062705334782627260964006186350
15 1964127227474519480900486315090472974120569562674444758631144294764774194560399473613562087425004124621620043712790282003610
16 1979344378960194873042071547865652439336020948250007065614491719821271762993323102296916263073556345311960792390556242623925037861585503596918800
17 138645290692845986666010639160942860847887311701936667372803937078565774352114175668045114743909926083623382582804984788238515377760626979975218399157461564159208208950
18 718505917576425727947806491114157902738954751549206955514935540545847792558914610073598375035020627758678083761481405575529204173405642420056891126487874906970859015461080579125273129522663514
19 292157942253911676003454933799917976294420141184101659514233139658801142215509513888117408512688997378470306661574504144609121724158299628206120507820250869716667584985932749469870620923215043715851906705161526421692712
20 9853131510445574794448074637056733376264796477154102266253741605850551427251249133803946672961265043514531560917061106838279071859738533471413524704155594173427587597261719034671248634416625080444071117120421895244141185891299196952633023412216020
21 29049695234669948961756456325932833800025893922844063780623966225218936021968964463560128709870512286340225858573395286081170500462746800494025238326778325723564870023980392083970606702949079900412434285816499165250012470009854230893123645176896286048963986927989751019719866090
22 7870845647931024278033014697795605837513532084846986510027785213503632477392613330834797726881098728957997324817139532602695307649028137275164962474668326652379722366639797559314135737204905658416435994315947678900817963647617577069354573605761206317516468901188088265968964534373570744433710053878021905770130
23 205534119236732262075695247970628400497032434116634979995731163202128402613786796963199269266647238965864945019391001644254388075105139579562179013248292200377378234802428352210032479201065136361951705570104324456381474057194061132125833874900264151403509325197692467462367245723628391141198070317335859941138983490496525604648677623412593859942
24 541328925266733175183037869596617728675395073334929803801358437660968671359608150291423795910549650050575202911481336956638053618579498562478764756363542228954011167252368045573127743522936341303817442267177972592723664991543133081321538583019753679028429150472820830898386973683693530776883483430393135255748303366472130786431877574129650604782897643935123623991992036086885661976
25 150185696910573497491582624572077040215142543912637440539046087729447185525967902683325682165675769911968052566967543856387074958268497374636373086522452858772804831566716442308949761116376742250186923376555416015123122389066670726651848012161297107424155771744791401336747369296315665614307460610052362854321173314669583790671780803345252448445502916269342565172899070555299010550842306080835672850622331044593006828100
26 4575890423143980830229708564458902480314902381936208701509126579503209133219290120965379518722003824536068657329107055581010058619486891814279726623415284195263603860287947839449836658041970116328157061242984542137760852154188480889124263747545565785130220621392773718359110822397503502611140549773259915662084028071190294100523768856947122686967163986239837165358674248407678144875451973832742389993889109639998377418806198617068793326926900946069871327238402
27 15935626701320981543245976130142469676288231355710073209637095494599251777686211497206395726876541208705713165711942919158260479234871323236163999801573752952074384606589629334889212561227009088358974922765675433897878455242754955244497211837437880442266960837103066257770849122490924936518751328932323887485182470695965682543917753080243766060601905771384014334550376061722563629985495297354918327611642708034161935509844829441634169544439197133085209734168701045179070019674607568877723071945019307292
28 6591869115389856788399160700318640022091992516665426215510760715280411446749337663231146997943360736705579148028890224809926167354061558199207558680377065806469742434551285821506628898868104015796275986949991219053486878842897905199384203818675171210663406897014450258006464010434818035778371352673295384875365547640402093756057431702376159360119921958793316483377997792778537958681023003938626975298119337688365004113418619125251049655424094669075936089213108951401352855967326200684032399664170597464865112468111641387969753516718754123460550428
29 336105234912252019415298884077124121802202226949443204149450008385137984065908872991094399558793987813049599431263840810200424515496652534343112994543947985392600856911527640350631075200099262100579075994002287536189137896815721490524295487355087656247448006988177969535518216327424451157694199158905168397457414127531807125621490293756719115033020544489759883000405679301625795914828014663618725775817096570220627582222580531204808808480173160338575952512435406975785137836620733957631544656036472022108625835205167311380240824949448792446362327127799705553714012982201589126419933929457970664
30 2189155828880860211552195591596913694037952304007761184243829883617942239530323479480361252670060934219295574860170303282463907764860044135860228566496999074864134130056274904426682594469464884780712080325450592040130263189328975248489584036423026765571262137838443421212090963199122767670199806375213758059478303910028247991381916365382556963891074102861074627151219427643035285507614192358238042010403349041374394488083437029977548654467947275838319731880956082317230783611534008144897726981391331773702705986102137700685208211487878939556235254151039069025959291813647373792995631805208838174161397739956131359096310431825139512644303240030
31 1885323064083728163603324134709776981701613080651438963878716077402272913922224544023357744234862688341616729972295220577373022805839546648025502356279564671318029933320063550010862311186547976888791968701073093059569333869691831754920046504913886870014249908997180197487132663979821610364537361176745183914910577308262919218401386410736781704616576236197567297095893602207442912356552357809024617567517795772085606574833296556582575049753500558154104129421917573775561510684873907346394455111938976008409304855956658824841456989180188271954710051968939638113007016239396053959156979878841717812364475431038082155871611864656299856782328388466160729879947970225003654199712899726263492815346226
32 221961043756780151039440641793772201905185882606428287982824021011296466564151576144224237996549837920655977453200361812240205820394780656547780527123316561369176543881458232187254114452520873405447198215781560392006937787762536350697184313013253821176292010563037681402530858680201214858065768146652796845334832933423910352246476282157818658835050829192751320119416346116541166411944755532831466005385476998683359342118164960117314977489803251566872421593601167731406233518422384480123178162921505980202645429358603631000165466393183818369586316719665714146950118471838120632549730234506091481247282038620656382184115061719372285624290390062892493262590792862882127762207486013767250231931611911822601810688849731181779067688932546067283523649568
33 3689411479067024360617197637298319213572003196825362372273004988382562522383652447105550449291613294711077924279648247023448058486405572750964869388859146796220518897217105315288683103475122185870932250590285386623749639477314011314122560332581520755627296872375449637087123363697334090523972118216907173170895998650885481809133138472179617199434089050673077231141246789580164477703729559981527344126004674424490710449024214266324314190606387788885561192849407642237351056172255965900505152148204410161928433899067060360565933309774443146099220544668751035969654269423340662194446625373169030670523803069698641089295099164406632034167471549777363884691550106229270416322744792644080370587875950866639754799244481170996721999309987179052274230377503941321699149024835209344642566458386414944899353903398
34 8932987534194122133778902584663629672117821985578083430937652861164121228100846870586602087771762560141033175271067061468197800718159209559853494975470159359976877204666464437281559071197377056280771065062926064323816168105107234704960291122668848800067541524626430670880599085469607970528082509019048914298087461061228286377369604700938147823819002067698176281465751754776759533253290659906407678836909584625242618846885073963909614835456420734548411789477356097124433184604144632907901968471095403354024454701093213727340514093761551197842695093203405928432248998774817484829585992143411068347118309602282695219156552078952909347638633894679737622762072796299940066521558579851635222531803936001361039407953553364613062140359459600855417737051285363300066531599529849306119310571937102908049413398379002778708418751868620560270167136232867092145786751446410
35 3247540278829467859898661356412445821672749895083811183476367742303267511092353487533172799560825061454861301101161266634752349334551288496752446908810248436414511784858726049874656655770962758093946078817744660676973888786893099417082663252779983665072915649263034963455022831199093424287741001005951465817750413612918789049563706633552758599714906053877020700456271166647217377155166166812500956065321200107760131641351929308645481396820558176036676833521449671374466146063160445262228870151735995229077658979737275789909469600865455293514348812705653717432327586753520536599074559878103063155201085421620044824444076413356457449918414486565868716545486950020000278188528329130983011417327752559115050668626593088319569497687417740140497603237407751129557453818564431843572401724436485925840915483900902934241918172778404738138630769690683887740066712498811263892846387665157185176825566297644331532216400015264280840
36 182558705700084600160511301744023936593158912991306781471580409115797484045550857591496925676429738788249683752271804164340626788269722175681726513256846422309283639570022199852418211565076815099276468418248407168912270012786630068521848286498254939241263682597317027076956755525972899550169911403742026718160127507963112344911768055644379487842233798395226144241968314033319229413637780420296445365438356509616633264357495961157985220787989408171897987166294637462334859453119168331715273342388970814241976519884318035128513178701158278227913964730942980743964571957742595622224759223793465149345940294484468637013124709488748328418864823034501867787571818801492781482753889375270914771941863649502075855355049594271232747671509660389113660249146148029949289073088060415139426731988665147435746036419404838195245681176276915487154326084272612644159403879603124418387690347445017022556598471680317651413470830526027330482043770691126039958090838252533250483393568588222287745602756