0 0
1 1
2 14
3 243
4 9692
5 865445
6 196868202
7 122831606807
8 219073289264824
9 1139077903664789577
10 17597009238919048388550
11 821444189426979675481201211
12 116802449602563244067365434335892
13 50816512870344533477388136382624158445
14 68057063623964880057070215933726330401746466
15 281889421470189452688698837430476294629687748565855
16 3623910736091422297995849311663192660982902086944501033328
17 145375775025443081409192141801838896038538876869311225938896211089
18 18269811949348117158218663345361740245700029535699851192669141790837595006
19 7200341908918495963627766276214657813860275764008085952820279307164482017058398083
20 8916527479952050285997625897457234952125481136478247382033017127565970535048227186270284620
21 34788156460353102341121479907790395019462488484231983111276572374440098628864295730289195830534729013
22 428316769392943795680101951045716877105540654839687754790552263310543657187289745458865796939169414326791200730
23 16683881101722621118982027444131349854963207209480958207639305312860124978149862423219777172517573534152233570633586224807
24 2061388883141721842578135960421378882584614994294250979439480817518305808248914023906839960252558021947718512122559954757639752425512
25 808169771658723756293189082088792558586638861401386060759390141900425628774223019283342552859468889573038297004447786807459193819661743900228825
26 1005999847688683267127241336813938343273490882511252519166413415853788810874268341847182456373808282410828409416378396507944766198813605284997491137710011190
27 3983304525109220099074170563984753973593843292026998275810174679592824238037753976763112553945197076707752639677069170426824999592653890325382267639123616316504980394187
28 50206754312446189127240955558176142585020081782151976091341633128293425607011308506130193574017139435757495377284341563315259413477714921399152602702097915740354671287148736651100164
29 2016312370198005261261663641180816967419361087146258632661138318866952792235445667790709620170944421113355772931399139934433473639710649009201730573507184204529166447826147415170755814545582703485
30 258453500781989547311985301529687073368299286673715300705499784785743851993401779047968938447563348229130667879918628123761076845547038319747723783532513404974633271129546602440161340766465373911869784319823250
31 105776706271691243853396292144615473731994656997924224713950834184906125519603223625926666818341321118348745415983888859209597398144038844885727953165891389832166706370660397641455663703160093305384036046411972983779515370991
32 138290303578521980657617668402860920414952250787431697623880143100858279137137750382316343987995461537216215987100663591678569781394802019873265978764470068191897012391111703274226200166447516626742912050866015460979757730062663508158874336
33 578545881605913330044449705390587854432399594773922525133418930977618772915805550550879152408668864212466715755390469831724105549380599515245431055611837279494199199858563610984278370777601014710462265028321342897531464032810438444529596596388470748481825
34 7748201128860825875418879106218801499531793509233777253832729259797910706287486947075384519792836938151213569880444719408700784384965345048424339319356317686246426056841931613992393776051170755133880382146622946132953421057912270391547612750552912440539474942276508460782
35 332136868262794841906248293904835636428627018960839008233510748598479305145778058997047403213889722347608418775525831795503422735733083771130277747399045235878401820197920941901442540934022796122059112306198602575787364078140694393044675152892303311734176710946143789161738213556034858515
36 45613154207192084236448155962263171508444309418138963379588289375869610746960392342147823923949683447485696315600569282055180230882700810205164720415281464773271343768860023271468944742853467368740052946267676387182819190415235120433993283049545544871862336435795609856434882530970742875326494804570497212
37 20073545360793681644426224017105003909515099619026736622417137974547697876355020101571970864545000026963283057885381423385669466548994787407871413940540683270563819792092008703568024786876828760333470571483851940858309227616483448099611116656126433795894631276879231503480410740798161252620107243272397662916424767149544901
38 28318737965604928859405746505904451226031678752728336156664819218775018832997954129611873610844393769050198066286400263595445866995682949788232047377259649825109381220689086088490380652216900379707049291934379775959991583740186883143552683141039926624250393670402007969203278621759959712401150899512982368288037987717619623530030549950379850
39 128282066993131173940482450812766450522801357910788039996708420829695143387383314756373842275598261901508552422851405622969662114323751183569109169312803108454858025835249664386790675736753162409947873468183973393947778609353946039621769583533904899613219146561945468552257306247114692435203705306548827523772749000390841285053539184764734082084498767202285879
40 1866789082055406088290244543134992639170443552083236652104579711094257119881718731480617238164294641440762264547541038195757917410339627712219296064546579028967565641022665593528064288231224712143923974616279414341090133025098473845324066130503099529189563775692382475415118499160453678288300392846151114336601758723763958994236798465044889378814136583892627077090336955824198040
41 87237590522688016854579786425998297219886452642270702593947085427519875066973529580294913247900721780385300520395319216384852258228899601957566621383203210293250158810067639181213968589998861484117358943034311191482442924194958957071663665702116976100706745611459416500544233171198900900447926345862583511483152752271022528852023089925862323886933085997415802518133571270365558484699669348507758953
42 13102244695362240668627678812494337598348875598519254184749601964477030072816115617480483335212069763581900027252220505253930139270383678095045512429044770349047710788149959297305014637379072150461997409682403450809741635214584894452142937989267617748808846407662557118187351788189777591227808105514262912518767705030663005517718549923377104138525917470267486934388143915843314575336745724454194995420035284609809512102
43 6325980969959364608607149709749165365513203069739315087745058485367339894329450534137321503786398068882159130765323471354046897200509319904043648926780574743295435748176919763546643418863828556373617830751277941777269196253330576499040162755504260630980559427693763689455770284405755102934062025911231392902330096475014388196534459794693511814364872413254480480431484724204628182651645448246694150233602723875033019429738776497793937274715
44 9817422216285853872535919389650487753640015004247098993721228222883142782191541618598664809046199042820125416144396081482226457313343329145982605760609345433808262794076396805794077824944729463585879356404141597904772935095128886877163534000340066329499337765756105405122264730090865552014303710654487870156025644520697424426324515889775283098374098331455548317388537205494573996587889723684035074027380299700088847242649967655639490719022147878627093639105908
45 49023711322308978675446285787025485996147405170755459224927086651650740526358994285625594425795546850353199761073375691041566017360900172205526662183425287044968755041270078401614753158595038420584975228992006780795519913119089449784386682372522305323085177635394980115223223253847107530542033236906125856767349929773906792456152169466417694956411369468849383671355230814561707582959654056514186847137445318221638893334672752876635610941197838955648416616209279157780515746912904205
46 787841471681042081431764622612588602154457657623799769971053014652120838761233051077751326411338045698171797799538150106310626115203139445688314527648703030489486564973112389396086619605692948297648470247575065132364949365593522164998164316970531662576483655215112971348293839217383863255292924498034893411116314036716337002269353619290947348342885587809169305489227433064248932394490239569140937991911571095170778544526768446557113757111172938940068709389148561633623222017640504698630145151609964371202
47 40732671570000695580749962293669958988363219998566863221344312947920713012412592220848689360037405264932762454167837263659739677440062323307192672555093607665265258332264573897930331210061692161124462489797823408351269160967955476074676907433653383523153739553684348566542518987022840190084406979452151307235876926152885833885915702630624231524692797987207200343766071781052364506201642215141426987228819579573660652934798620308163655064614701183955668104095930462879754048984126030524656260249807088758877058448535341364850815
48 6782627945092923167050318248788204866587178367495881086153734177374204087951677119525785004505962187585494959954717887448451116611494237532363793695896484354835539636237339909065651354219760926788355519691891946555994744001061876546700222026454667237081292695254320170158624038949337449113803228201990630307331884561035521885123467895169563033178642806609199435986616724167803737933453416458529731876091207233000345707997261387283115225015413045291805255882097283809161295651040603770043746242624308130474443614729083390461325225774282257429794016336
49 3639505090633715315544239785393437150816163307955557750493739538369203898854808262475427490896274447851349316609765215448022647198716645592914008844408203019875473335463219524818993539528955897732176967009126065254963930368951716684448954610495229149074942387380031212305394304239831129301223545019022457101806722634643135754513304482014404075063218441896417455466733426326018790888682415189049856590047558859409403203243333047825546732780709633645107443166069059847088040141436627447661194770974561890009643024565017378389747626157933003720864556949567933010100182899013041
50 6291198608488572093285339106304384387383016069015587128498174269222738652605981249235948643385464258849108690916360713471377790056213749298105327387613113220233312124648404961458651121538434677382673234384133520627243839147392087420498597023332537859428537374474624551146699761314551350936750319103679968683851270553975171696794897550033846629633386756415474394686768320385869420727051554627230375197707055402957094060454970181656121648682331455218905911849178174152886876043483220937369264281909844903810441648740961232624300121702082635187556461601627068604359739213010408262704658958475317305950