0 1
1 1
2 6
3 161
4 20466
5 12833546
6 40130703276
7 627122621447281
8 48995209411107768186
9 19138851672289046707772366
10 37380607950584029444762130426196
11 365045074278810327614287737714877590426
12 17824467247610520516685844671190387550839429556
13 4351676609772600016156555731067955626656370700291086836
14 5312105245242171759062869195523563902933588727214752624109453016
15 32422517376604262770023395667398468061663631320418267941625099659906200721
16 989456707114535671093235359366832530228735359413259749370347526577212887354349818826
17 150979111805344341742956445192565231153759526610565214405664197586604633751432974199941705631206
18 115187920994369601765303893409769099014014776749831444631389306473433193879492349093990670061038937957159236
19 439407047250480626716715033202949782499723634911448152620028749618415712196050823861869230085070744077762810490624531166
20 8381024308214696920110947791152840528106185387428394384335663187618336561021617701070887186918934691655446937734394822579903597203996
21 799276762792098301213249973611950505408771102152697219483594862560672667563079523335059710631790238474870924336004124752570748401984952037757638476
22 381124860187578989802824621066670519999716411259893040219903498427640115541667970119667175951413842839916452434561177467696022223796597299043286742702686694442856
23 908672476262043260368179650092957348680445367179353612598784536022850138256980946107149644253031066851582770633883523469779298306575192812701766642051240401618262584408706235386
24 10832220032954733524538561405241118594729253141382806945447044515011724349472968725505886146885186674814256098524297007196430087282053864393887758472555965384312395387001361017936513415643569316
25 645650627193137042999717707041419799740815801726347887313913488403277080168281383451424027500474838124709540312194104489328963041255992370491652366641254300887980922854604868104340467627286038961686118708920396
26 192418881414275481501998221940789724011995798375102604116634743558881991127823198702203439851268632930107409319424199846817817721580756890044702759185095583199861902712504711790275930887520890215906975795431531773424472520674376
27 286726476869397583246616233614153484768625048291883445897504042356570291298723325350094486569191832823490595403846129854122113508197219679503579775940959114767642615833256068818538652536401952382933442795018670568170753665240457632058746390020756
28 2136278725187462444034097985773262960502227121655871173783000539416504181296447614112161967619133597419506752773348468598286411085777171500329755473926001402382758077948665619047360651627081225005274233220458287545950360063303938555118453903609683263522913164346536
29 79582584097514392590105108042099401127581724280005537710959766432737227926280983409043719086976724385565528017842154895510627500691997050419344652698428002438131425186170591385399665592410682355612783001201320065956418903372651459811295754139134227106371847223855948433037093129786216
30 14823411423249988367959786119344529901695337377914586968526810589063517812099581758274768483143960382094086193926505109297328939459277762129547627076997732597660328552714223217692266073994004919917497569827548724923345552449422634706309211978917403740281378240564661844168330199487301455984738091268709296
31 13805377691285673871628585414014324228030154747952263997355017012799454065299195928973233463389778008390343160927220457227501055117904025015633983351173309511961823854333053207114057543341343959013519969981252095072106668842680905645348102078271687541127644714278037758776139175364037650850416233455221174425998789352187848401
32 64286299474936322642650989715864994672021735670714324884115940474642233423305965946583404948173000814811505013371878558492401669076438038428106696844679996086397783583781123097849751034308189397266973490035360755932693241276208767844964494086641196960627135123804497431556496786547448651860918636751004664194845359059132893751303749912628816364906
33 1496782048487484516637784239531995471137817828288624778012770788936756111137078003419002695816067634188655079789473727337183958411989162968840182189259664561258185174538612286700549708182194726747444802193001619085868569954886473069921762218840524425071184491866693677252615886002345465826734808805467306019324530611996710271027345412438502173481858774175068826928617686
34 174248363879449260029686842352592554603106679378928095507341205482079760110634870046670445472854307147979360002524683201043700014175241083309518561064368388316905717820006017488533307507882905933591751370242133250269244430663754508156999385893473926709101796124509975436630153805590322155344496435692912958454025803920026451967240953941323953126117361291963256327726604149443070889052419838116
35 101425896794214646814907575646305893080375002770482553188046759683304977476356427479199653955961532646609999274328032113244714956477138802725565370857621887396689105855459409755394886820548079234755617995519038174870552980071421654823062434226008462198344414182566387293458568922169886199213636351664748909762652419366239369203103159709998494874685034486499929107709309796701039775024632923520000505452986290003539446
36 295188210422099354953119896077700671914729215920663615951437074908254867842023566745127359562491341416861341486384845107696968533404304417640610021637489550703281404675311168043449925950796354700399970598397202791835136882743400185798309768217090472676554768290915925732581924360391905447632243354610791799620974389662765819180234198822917516757048476687175705141062978723923259190156375249581791721291193651836359643382801756483750490113676
37 4295553814475706239363643350196935201537969142137218785108585444300427002489884378894690261486770362347309749639302325497903755906952105878843107442267212129085074048001272881311988476144882421461954594028192754853765606826120654920601911657357116175446989559264933252065062021783324605599018833458811677335859469911157050184909299633258321275864699536817861946920114753482231171610001273615500778278293519994141287390833622226701912229838253748790634813332367006556
38 312542674835691740690064286774738820559120440403438257464963477236484841207876049652972902010484560469905614087612062856828723309278244213113314758979759484796935207398681369810074031164700019840309955828077192790154474005309994425136992519285930150021347819135285353138216474351098452027090712243603748868138949671537781972458050881419790722274425437332479351443563586790341300203697057370008581406549124835541262878379802641125562312300286203351521857081909885896312323309066706359219611336
39 113702362736400297104433516685443590667783768785337361274871719558482099704772020812739580624524782166048862953544374746349324726497736151361236684382578773723245818691003345717815862594284709037922333725861729360856607379430695347745884934112604171861532264911526956552845747604923101611145861637455646290878763696918783980555140126986803477362303740872065336789346054162077118945028786107422887060980398547746192878488545849283040606746754819392935210741997004189184617041886998389084184215485143229096400853692568766
40 206823392975639393815860815830930115411429988055466452748906215328129329164299005504343811787001154341152816656551875294847591928492194007959415448007616246827226165673227682597794423295717495663723361221412073596514144655066984757349868701825531870552502764804119293526577700983140336766406369643261770150505741435447582558163429439771926721787406091349242094796167039935564133942829725883206395824821779553558479908098842994581322666339899405050396236534601157631918420836623033825611063202674792635029215538595773852788331411494903004240379596
41 1881047801140442914546482060144726897360579704556947577526496775224609717381712385894174791066904570584702486517679970246434038571533765798345811780897379145794726492353081319509276919964575041367162086683063414830059129600216421303494298461775575432535987858856297535589350855903062044563471474680137818651323689037988683180291707306273291252697032797254913974948560134013407208276952957739327012748735017013995767281240574461961484619226103990716503601625938884387821728001947116871748340740758842814690694069485585893942415881902705363951337115218228388805441514660767076
42 85540150445942477497123129989061283347420406338792049787934686265185058214147120293331771404444779961643215511954627672306378655531544742590786084919369201957530128102793420982790956335705119581780466161970389955093780577878633533564205035490474966946563808292275106851681835249866381932311898821881657203070985903352806604045226786460337899663239147370411588395479676906364391812228311630596421845583066264150733723669309251857332068739841553717725801227173501410941579461791386610874937333835537999550782993924538323233643827377844139427635898225265989605967920181973143132187817414946740405433914456
43 19449578404860966997403722868924365336141950934827637550392893260431406493070004887358269681449253093034665061844192079050395732809585076937032815305368538497660164659228567543050279910296838896530177708558213570631502502067957598970796919438938753016452453424887973709043969565171557772114299634447900264302204941917864828456760877448699073773766579102045127303887136568713160039351625889869440287300487925368870661701141485869054230268311265291887804359809146146053366411287255572545287886321345951228364553137069997440391171252295647655437917030846942507860101742106642213298785803478153051785906134829281174888832287836924296236
44 22111610638672763113167687685016268683648749999777563519261884628834840993842005761900135719370138674806832458226893372847697869478079563079834945090420332315657581723769241697282283857874691795409585114399255861420031774575316310393084008695164463435165934608452840974233873348360341834691344026747504611124718848109126490055570123736696052057020306720583983593841460583183287923923041776049123669077047689108422061483069086907368373999882072885806355458287067618979237561214987111282965225048735285233821759955890840135111262360423841079473125698979511347978747764208967714167043261201536872020351656213220267385807105370221927874400384764430702053822500259416
45 125689954522117449830419034725673830706743356055179248235216953479764070290822447310278518072558293529703088894665397544076988407684032226830622734538987901703868739684006265383426921085871701728941676021571201068229093036361238975139314332551503187042813861844333479406543485405529319745586320601774527325844866754715635368979038033585802859329589403987021186866527000296019854005239742538608083574489510219672979499953236459903507359453216206563351073654220708392081606071604653236148576514192319968227946329201266503293883958505569505422276553696227165794154131472681231808914986441009007327251307451426196011325991132498696185847090625484646268591812779556944950007094653695700881953073496
46 3572323365748316343525034276515346941522432904333314675974718571212017091014706607712188170343184886276998545317118420647106032854903725139695452370619574312354566779166631103793353239375905933832722052094621521536888447133102550200317478547458950763644706637152458613112107810126346282583678277463332554949461097860016623063460526226842645077476114416955748695995818015802260124761435617029066753988789361050613465957796920461986829622871051384062197234970647832452901499389892814842586317247065523493960848635468011903456137840892353787060412770109807738085826307513241607593531451235283629935735436920086391362482914487308912064067753871118943187924047865924844522116509679732341576583604392234828552382856393905337792976
47 507657683463707534134106577499124628261631890966504960770835289770607420289673754362337355897950286149047852006424123712510562973486821633788068869454074356826263149085297374167808409017355803684623811859552718444834980339321173555929135429559089954883546427174714710523069873820907986847988521432479251632429770950728334331961377690943352192293677700273634357841632753581063753147018697603320177270604893983265336200432423158920178620033368771017037241841326853306775169626013847275333764114391724484191017090328631675259267153940228666304202341946741155267924154448805275146106970260791204752735393035462332397359304622699908776792994605961129522054844947067258230886981460594725427234659474382734160877167456961077395860783284921380475408772343927026106
48 360712479237937724103422409526676558180453604260437125208615253750638491406971696733326129335344664033170642384219776297688870019292364460282123024682438999868505549297778158491857134488816803486199491956466871615112149867871368530622645169797519974399702642118901316774399428753336280961208541528814557479351958297259935151417078731633691472463889519023487587599564720407413495272642069558174824592659748081279797965763512003974062183458420776211250043209657349386155324993572670959219751567351117028955080600228814739794105593503680304676344165836257149519063679744200401138293651091739584320849779161454868387532239286870161122865170517216838475419190459651137026647764540292951676599150189854342781371640300704141798768281051430009869917542032185792746857652871153541978337456412453636
49 1281508159102663043794558495586517072849826312163126753955730853115637317109748522035571680153683219775789248948430524932713834536791944949653209482689198265255189331901118588039387013238354232918737814356526960649610936719975013018949999959997940345518630524238295340660042243070088421566437448271142950728920116444658714762383984868290937850087206490831575632558146504074297893588479690239784856074506624933966827656889244154584557432220181811399231878721428551733154492265364297054063604995324841772694202478596202255854616997423745969739285531053669484384932221206004341022390019921236335071016469709299587937554100670207158306560581516556314173719982328921580803205810954321283801275879639801520734403604898706683353382909111094297828483156121153461434983515036025379924844453443516824742335519772296288087517698316316
50 22764157831692398371262671041153375333273665279034084024884071052002180324908510906712626447402745710901859396811507543064187861905780660619858954644487704410540121097017493913297124303761734267235565155559965093290117158305979301976763022727239999517242698809076497153136412620478746297176765614135976943411507260751192337508253673792368490079362579738131097066883821483108389239496194400674277671033255828273683972883865114168480515765963029426470382441236775574577423589471813765681775160166063816527057205322129101355712893503079481216343004112330985755711247247405987998289525653686205941689789437018958219082730543898592380230258965754871792863065552033177312145625577116584512681618041812481820451600589443052396608867385421587163316101655654111673441683912274694961144048736100280264052256120544014794904995567903290748528004719012028228043981089896
51 2021863372875678377061940608530343852134063890710829051640781742681091962350613711015144763058874207068838072025599067754013764853918991771753376761148759410908311307963868704632010291347046761744412976782342474249613801586221739479785936059697364083039627447749731688564381446865750596583040153408536080869947017926979877316833602568770051327753919003441360140927984596379716145451227831885509520035678758311321391513517061664267296029221759010199710179803219307998002961985889843706780223422572331887793442145417725161744594176561787789441199758999710357139896968812218164933243140118881370886934983634165549096352746953265110271850468494687120707285039159050393769046530909767829691286793976572243418025019188508324721865755296666285194100230952454501124136769032064816138352158430698427824405714777534347290171134883561366886350557076535048286442307597872459391446266859246807104386128876
52 897887707685142534091733694148349025905154540522351958096547512485604674934124316726862756158542714528337528376060527818838583812651159361654065152765395193781957361492610474249643549804617886738772517784841340576762661755393785378892535030523420055497540384560617173170086904185081825238837931453291759908950401183176984257901744976284419835207686649641313168487043677912704223422274495384290867625452440842320100676127782718949846777050049972595794288433950358525581145840086338597181732938801695887483095832371412734315537159325295899421229843208831727034610787419464000552525838425994727840209262659357351296184237260338163286972113137789722969939579497881442213415590333567269811596574581032467720943204645188455412794264351996467709985461288174640806906795279459765430423793791055056695175717684760399488157131811522470483526941650973429896549162543079466082639951416393973560679599974891829409310844306147154565453935256
53 1993711213199894714191392917409182465235728298031111080759911215793383449102176164771641553022805910534504893601799490361943692021058352876243417738848310229578605863980464027137034372075302385989986709328591651890393271654967035100043819311188752255627508652876547967039783774139068901888967511826606265404413490255279203310411383736796460303178079455399483590360704428333978896129521464583646057342249595204535321964832302780567333935811466575655352382144105248004190296873754486852429412203035457093249530639999431920202864385482307883073571824572548909881839495359246211760505483011309785509250941712807690394815363114017703642337800112954288945843562580118507386116296742533897809756897336813548837391600371285355109109878628066176369202347191748638948032073149254515164895513989988454947308888422016872210529242872861681349807257346044620060506243238521596177926804921532604051258875093548872678954248567702504869807302130200262283237295190012732841993708536