0 1
1 4
2 21
3 220
4 5985
5 501942
6 143218999
7 145944307080
8 542150225230185
9 7398714129087308170
10 372134605932348010322571
11 69146263065062394421802892300
12 47589861944854471977019273909187085
13 121702409566345546429021774585915066382350
14 1160443918371989974483414159898598391384979798031
15 41403623349742559082171731598359874328143893701355208720
16 5547106203033489962541096260402418147526216108915827433762336785
17 2800035153264815270774948228833365207368622793171575001833996794474053650
18 5341837637737000606433954968170651142999838409293706300653735311042014154588962835
19 38628419271269512423081879818584282373806302811665313020750012673521043695983075056669818900
20 1061619552074577389649891020553481450037550786514451404298205738520617254725313405760246439397964840981
21 111156883537265296946548832508047545802011049388604239022115514088004334758860644278748849294073692093819422769174
22 44440586661895897197538274801277519367653643569343656316785526298344215988964289440417646545026151380125097556193888172245015
23 67981189220253327057567270830052490770320610423082450282487713859954101845207004143750106457337237542003398647497337796899665807174271000
24 398639398936406500872243780551292800286476590453546136451873832139399944685709694475477225065985772804053949848044149596966448994115366265707587174425
25 8976481521276487236898176530227237511362895663389344290471800663353433647794349082794165853859611418525168273490387807103305549836779665079293715620524441932398618
26 777428543445963939307204735542733313350434229217630478456429495518083559395308222445394130007922790938039185743333080410484049051683179050221615724574794871142817504003178364955
27 259349466259982635281817682592996894692799457663410958204930521089539227777313076838199154010370046674774473690233708278883017882395739183475592327643164313253117350469407954886336068422991900
28 333715578163315351748693159587316974232504426794111356938871499580744922591640744325456839548000183045453768450825112096652008086712310837915574993401010190323589054752711085079537857717649766726849922072605
29 1658394728279418019661120480259574693001624500757859483443931408762467233225618576600943389908580711575453298863159425089276247084756330409802241392184920689503789479843872184841589584268207066443385348212936861686620487710
30 31866636238705650510620130888286074610501648855687366337409277701384416394437986786316843566856552076531296050524347121888088747064146212642989898629224208464573880066834797547134721702306450376146344797467768949171832456725314414971977759
31 2370304663094163226481603232434133665019593085283534976062172660296685586161179165794046540101042392733937748348308281325565879273703055744129366129233965147801888816529553817153278985914237782227410761166829591231745198001529368567455793328797974179872800
32 683193726057976261368354939116582898358829017211180495728054887442452805704892948035071164313984867374803467790598516497690818173117162804591269446306514203209631608229143369064207870709778754606714362504730770504233869433408102650513372727304820930825217543901418065231905
33 763799942159759903567055628205167954110551461103201835919538716449733850359291281024393259234648382288729079758998896560840026619423722597866127040261621137545397139041705245402123345274676020985237348126944899961694472492360312913302466823637529904865979197661564375974608085870675247497250
34 3315205081902582009154090195130708245761779388630269814031317844935526403715550568589603835682817288634815081087893875916148429665413852717588112420495068813345570683116247251701592943602864846595994634434716089218609738853237180636884239568558903946048888294127872199547427094485382515831087851794240397901859
35 55912903901508396209604411557842424015013719503131571397574346489981888809368868550339904603671223477443326600606782394504985690914333770036894698224463688135183525859093657491628892810812476530252918415502993743858654214703227779514318757749570173200535375633861183398760691800426588619102975218130196290697337976440327780696100
36 3667239179603150386105712944480142904809304539617756044010432481488624671454098149264017315898537757455767934195791891626123164065027594635249166039693534124312428686496719103489554245933399943829566868219397657078406155409934287909666661911620329387329124286838008735571185518208610534468977629554114751178730671996888987655678742452965604797186085
37 936110665013876820786031530395901864868322890095589753462598109365399163639004367040385014894010575946547070813832132010035521682493649062249483516070886091316269023085026580809853678462141590809412368269662332927317716429905432995425341455764052595221195710927942473255904363837834702168239308593791457188364593818287239300554893885322870285514233320934641732222451750
38 930664761567301630153440953552877895104054112242451005615587012218539547989721916124306250263240707714390878211310323478771245683273981177724480786503149308234089274748465976227626582294127276423502367667779190741404679596934661752550850348940939244563532103534203533138700696421174792089504924227181573491663904996777822503685961115523019446113189248375244086557624662468190671497871753255
39 3606104673563463333162495503538297055020950813201974006803890389902886414017324121606750887295441007686103662259009069853984045696551869169961471809453462139558945819437867407482587146585764261209397307452822092487888489431683454475329274794696901351434612526300033374239194133749530519883113988423504599720259685018852992777838739602038211944960844860599900500089941236379064448260510816394978225794408681308200
40 54493913062739005899080271224757435613136965269552042977560582470350236955510351740520961523378312296760493040551655945168460117219862714465929866357879319960900578851944074988711091113442106705578470850085781626725229330681819720384893883323916733759986219986812206795572010718789892506433500345538842656962731890936027451424814616339894088771293792811842135341213277522815639222471636681844464864737836359352342794962855258987954217
41 3213614560432886500750615352452257535053739536001848961198334719881831888400224150177051343776369646742707388551391851854392158751334062820167938740263933677034419108998900600516412018259891047766977572799698562029058673996331374222201509158850198078611023576057954358245839855299947738578992016273986369761168632942802147744270255240379193772481900952256494439346447086464269956033897996797212690383389451366907590909416890746488495422913896131680524042282
42 740004117264387525782720248966813163592578757730233445295949055095600602722161318068243069470865471478047845152088246398876557675335565711350877354754665245420126468899994255451229487700998117550909024972808069808337499791478052328115474434750441399037650421610505302544758995720695888853376906276582507117198129920112806104936004336202206386825533452549009472395420384058867141727310446188903241906492207895131428254736701959543785533959978288941459720429948022348645435506163755
43 665756341499842449361672794934718747370113197567449832915055474430158386360613926446167425929907471196898173659913968836011320095754521277951642422264928201689464139348781018990541307812501095618602647955160394422658281144779788704330793025111611059183586811725474418236904373109737703955971792547448881564215712463139928681043174086434604122567130796859128240375190550518636943410092748229038856078530687099940491534135586342985372869094726220933365432703360581414292509559995031088673654652025444499500
44 2341381907689150803526725050672525570489862863140196045737755408589049498674440488639614316874796310673321027565397496108008884245165299416034550343393858265166944451547962667982513071008724088503435418992367717220759444609622867104795339463575050210032955055105782488014343594022447429516099335185194462203157841345504177741812954237321703663058193542321982892491108300782087278465268164601127050430867976103294063657022705207832446710691619748797695762143619712255908608886682018652922825685899971556262353111668411093147975725
45 32205449007837716293787595524790276424843139473441045328605122436127709155146923664353546307790878587455327671067244995159634399987875313605730582374956090029255333718101307277725994553487419912343991897044984089890608096195717059964918934188449972033488751911468556755325645460589838206179615581117898502484302499383998317179489254217174124280006217011285536217340733804913362418578408627783425001528796284507613368345898714698287664986038261207143464891678040535348943014724224660790585393437088242022452848583279967424149788351102473214946929283170350
46 1733409339538290123245834769608255276300180321236835999739453755208279637320483911554082716121633551344070661726388305876340120604675222802134674719782021282562002652565810915238767044893408711684724383073843086310304371909818607383205357100534851192976909024666051493196553425919382833719543275447317899690400096983769846428045867645153282477292456075456663194026073645841379254101095453957970354472102480275452285590565823643979895155223732949816446647778386166360694641195303123012514602075480301723663803576928961388747246829975461906099382136259905129042706307496400323084335
47 365252225679867947241606914015114205763015810975862907910830292488466968780715049646724525051867572198382442973999692457791959131393349851163930098171544886120715452963774233508503540610061541066154803605188283363727301910361695987544525336389687550344624453351291576804717676649110791199961362096032981420513572998794146017802313014453237623744854479916412251350688423747078719472101574629910511875258262541613326655375664005944241135644097843374100219193019308876225799913257972686131714791912513983323443260770552329210348719454275647146761000546072269590890489355307388210297375484538010041396548862000
48 301440236403599670991641493031926203158592209544588680208851637537780882183975999377116114879932665857081315844576092430391361854203165445975197261185687402817336912938705939469869605474793491677062931735819624831361818116612456389372782969774366555216876776508169664900507075653511263502585159392075754624791538410952048297682073468535783773975174354103877126312372209118395615121972916641895093107426199625288118800874184636417629801265871758284932752626131589112796570051952254151515823600087895492711219563519488075599435717288040555704013200038497882150514979611414880485009014493423422556672005740758825529580334151075287269425
49 974798205635626526815672249964777759501094581246777285731614626940386592316174633217907135339084204683705129383352630941104649531819977704208728135223039056039117524344838783093790176219777678547577770523132460018150125066187113887943916443177292841370798986634138451226556833069344948522368595466902088515524343992169622186388213808868311140771531905768713357345708815103726192795137845474547381854954324519459517172523753829240149218276286974895943826454683564497771047199241492398997168464614936571804224298130571601966032186853343053430608969814394227405582159895940389313588291668998749495186245274083683377224760887835571317373769244389777962529770700850
50 12357035304740606858155793999590030778514335842729126606015516799196277604764240591792336227835676287338094329518682181154285088508263426245797690107501621470213423555476957381913421908776639750824344802459529143409740962553939144110008727256214826670458968866007029899187489548299690474345441767173557630115771884011074273494995545220669070263184853758272481304449451514136742014991387550605018405613019948035357915353338674784928867111935972623809584120137454658327976108032146994555772105787392011676579170335915858328355680562341600076032328274915298599536463167935825223467820005665651546445153244791920629467474604735414754565516576985849989885273039017941618850208685837828772331571