0 1
1 2
2 18
3 484
4 61700
5 24625416
6 46902626632
7 280592659752848
8 8014314610618754064
9 719144325473017534005280
10 308098615000966585021543006496
11 414695472396278556489315958364507712
12 2664978629760569684020787743089224873508928
13 53805224213196755064738886369755408721132007510144
14 5186568374133591196396660614178159846661764069523516511360
15 1570731940608546059545204557776880235245265579603189837446275512576
16 2271166606217150694057697153874215901056633336827949704099458242087784513792
17 10317208807820631007630507845723056704169003913050040558678147024242556373291793515008
18 223769245723026731781288599632640302802293736497685324932250025535434008727300867590433302516224
19 15247719122155362776045622732829262133534306571440353196171423637474986863351748217260453321385699811517440
20 4960601268866107257708503669246740293210465087129059886798219554348979307020732851951857861699499995023227841320518656
21 5070258062941051843140966879931829310474424171685682083831914172593801047684219806678100409021130654737858925687603976232829519872
22 24742909131818158833974413060816485284923098326096767812876544898140546991364770139108520725836979533459531038857905537950748837068374338521088
23 379347969308344787596022228261444828150607225841915949502453330894114943957866031087236988253267002466386447435469859561029159142021912338390473015847522304
24 27768327225411318382989709908512411973480512033709140984073028513753946693866898153983263346385037424619035586356507534914410424512562809029859190805251186065157356523520
25 6385986276672206179888522327759441784373584571790560547842961116902393784830754270141410707634077105155222964214731194597995061952780005692823029639066685906835813642497282298865524736
26 7011827040129005081076964533154361204740515534761592904493811256886924989682644306006405295628041221910438867443824784683533066071719733308803417601728309306854323988912716853911633417874440374525952
27 24188042129354228589190775362140935637208331386716110834470058857877881466154647305873351378582367866381631785901331890658562675005798591698433046549024865557799593331478429964837332210778918603862619716581883527168
28 398377855437782317125940051002908432013450852735326570718334450155798847727881646144637032159329542907274804390727061085513373135346627320607680674800626757699074402446281486327714117258097900929418653066773518259790308723392528384
29 20613700884770215986529300600062375694053553272984119304633009903628005221948943822237887897670486358640172264040759761621749052012360542095405150006852071349309458052177345810699647370750088301241575946253903117179840961255019571023400864901529600
30 5092625050341302103424272550945928435657307385513579594239101053638374285459053336674525176467789110982102886200857862180279174449560617024889585282706892385929276458085791085443552292035077575356552340833890063940945384497234521222866956575754280693993006410530816
31 3952698979364528800668157307083957492142089522547575476477829970451225643498899998059545265983987562856059411176663195772867272081042122970377057811584707187350282128808767767092828083467770779305352763686571705324349568040684259597819465814010055479425618675053443489585147919532032
32 14647743715182964858370584661437615530040166539588150191920223209694256682308312885676458265455526225026039262803761497517962895723197826852682400893670400046145176824204831604394188876322336969733206933121054052414809798070469087677696771374701015305644853885786182283556170880553778160177289428533248
33 170535198627424853185299191652197853820106485270899528396438652239491170475364669302243818916623342790901937365857473799553715508053276580534217369258462722608927316596995288906155437180646961898210681321006757879066994923547147502422450862603559429493518766947816608680024785973134640877197552248651769080769430937534464
34 9479431258058770787197986011913224006697920775325453171812652009767587123809817185034917671693391182736540549151404743035603501810084865067806859936342591611962546368560838458732673411206529425482521277799480827321303642790008515276517995163008625429332145684118688966491903699637180168082162538710955234277222745567433353751361572446535680
35 1655452939273261673449357371785930220106068549615034589827442585264147542775868515239187416422877846433049712470932122217684072272976526102389340660931441350811335152606004489513749324151565427485735072635462293581665942425899636332968100333294969071068381743343705268265628543160975981591676181307680384153219155255111329181131086516156722750921953713955536896
36 1380309091474729707580929320464627486708475594308859971986789458830450138419687953272782877892724339782296552238804702209454209382876342488206794043855679486570444809591597700559521405889319809235383101957091916574854375540059376581644695481582699874618729279989556744952759565770351466199902745006230953379220152879334892239776722681827409110442915658218264566835592545855464538112
37 3615781390858544094329194773413718880703168885185397868288798671188357866498160983654878984186193722588155035802096691437904163070111664283932694341317163131313989914969164626814344344451811112857696140331690887508948590040941630970302674388792450971894726780796412257025944917329192289685771458258650878346496299767674377028423152478952868867694012844252722722407875280098237022801545263137996973539328
38 45222329866817400192525987104618007934650510126247371611274697662284222002579700463623975601952976077237032855139168986688411516779040638629155856745406424847273921296657448370062462677635762721165216675276201346366459416113372275324582852257949878935653050565557901352871453054869269348382907897194898600044563904102406505454660247102709956929211179556006338329385923141228090472978144690497073503583770629933730138482540544
39 1776928730604160469937148601756119890962743884322556071296175066005394340099306482156488508596714177473074001402184976878042155578002812981645165622754345029415847554328086424598321288520480883635878971397591143583266853293941830956856995282873900312685372583716516659674490621501948428819322510162092800098726023798551242131162706252442992425769340169982330671194294017690511613833944916725622553587073147073344018377688601770964604322279991541760
40 333358886443047249242592690838740074850220150984184880362097345846611346947096979360441858459856907517968258823238026435236900694027660251394495611501182723725200152129966759644056323318509398600540541473978178427175835862977905292685133624665062549505987933223477562532427902464643195384065241578304179536974127415317098095073058869118865541098078923624534685036610396240363772679569860522675902269663537025495187328169782617434805219405335865318990049274914421500542976
41 196480914849162912734244852109259384391419611878115928085157488499050114269826558697135252550925398473954144635895529033296009599475429719267543964930051688923357840326889313739279080949688986481337237648673741840733508324107699917910460547676082077388310963009009124809749210465977122806657066526050311187304043204635776541977681693313259413073697573329691872990148572018383663247056379879350518828046435855402701323456835680314241234984805274931399122270670470165746137771633945506563009544192
42 552908998430891638399252831387787192859367474397309114540768785306351441932056270975195994134730343186933836002654313820556094437456628400205869785015833703739738900531289269610516034028670936509615143524233661161008053597875081695886872442143091035316832609058680577012433183374773423596683903400986930670706844707455814388802546677258352536075606301853575427926521142855147721755163536807737533436757080754743513345682774850411161388153370033905730798173071418987113647209484576552891425680667490718616098704518545408
43 4888248232971400752610942911850404866255184314685288147606303149286821592627368228054372227034838547420235792778431374183176993208176207429522349399239770350531746409479453132039297563812478960919065595776016120090126747342040585572676434211674773254088590213311143080269466075402712332888951636295742796351138938176912899491488886716946050801720469118589684276912348855115700352276810980155250226591267553705175347446235548816061239772802942192233219111278695335278588318436942207794053630678157759182323494902071601525334803286690846027546624
44 206337325687485814297809831294859904684890109531313508750005024239519255055425330794900725081536472524296792049699720304612062850453233138893567466496832567858332482665033142531619394840111685094530237283837620113071966379318343312167507592653174330125585714854258905813916656095475632928323573901498434629315737128119582501191499820543841583178120804382605474438647185087448701702563089673744834467039142467977638485377262880284779479192195426528157448267278134885587893718574876926980972795959299257827580094322192127653131326039262729825676680053887957282987536547840
45 27363311246976364509671417324468328757883498762788553638427281073995721293522411121048851050683666488176164454038088446848246374881662891497074531145701523444071464220697636165356873093793001654108229674218760630397267569737756337636597521432196036010831137118621692133400607084389860144153286269846310773079603710317560267584970724580627186077025117803102182570474652466322466615785305873829615138963520843937086491066052175721327245587993767464383191520544519073014944504553063428191160392727777200723937081793988321069798062913708824535554905289683121977687761254068241022972627875129045549056
46 17325447263211148045096455186947541141057377149898967816392741813390161097015143373545592262108414391621523786240609647534304331527641182937399979762408082319987477789329325652930113522220672313334413778998879911416496140146393407565275197982399866157868862335287651528551246692305682864498973228473206830484910184300839408656975823188497200878282431064396665879045983756826804421397999961623534913992040043990360630986788482420119789923664097578093373179696496537119137070256713977028446572492829593497418929373402004285657137189015536876183536433856773193019285171865337802703134234600913715174645742057298467270554550272
47 34464070258016879944549367343674662738248275091465547483824936173542629332766161298429447730615841980274240365807890369586541333630785613150246168526739642619336026567697205945210639226433554699959337599838324948075925591829973565622786674495056267683204146474575244103682342145250361630558017691051412183479750861387826595125060885824378045600349965781213997922760748191201099549641005789919983318808380053630212281476997313273972565325591031473785088967825091920813205990727236894645046201578768745193989425807903404082319698200549484778590556111541672365869870813504137182331900237084040525355289959476427313552716688976362961141969059412063551488
48 327320820025128647787958310779993626767833779403101076776490996877405326650179024791840320954915969516708160561843177489323109747031934798338342586416812759698277930460895241872623604877879268827026022263648097255772788518288235752884877736839811910216958382060275999423568276347771054591436979140446337237085017905321892014799694758388058497866981552339161205193233108058458588620694405776362609395088207050484288311379856720917182982851410521882623001465973126809811832996434678874474049451008020747613872833732283070148840078559516209061167856735379319143446196786722052312194186674406716709891307136716562264609169318660383951870536641159838876645267680226639651553572552704
49 9766680969510724452134231508219932976966147886946507601844806141272439539073288154783199029693518750031173149375629426259638123825014206777749008554605707428755258105582857248077784243688347517274289375180905295319343685305735570902559057502760703105367654017674798289206554709167011870660627058197638084697536192717576026273007101767973348589855512478346902473316204246004641159190255342282998174490394293098369874911335715097925117076057213121273313976065618472478537273381706564260696652291791408481385167680380643737652111350201851202573271975143908935070420163219504035770449954319825636872001157284679070584141743248551585336075540237683513156260688723048710798116478886579797399311310243695081553920
50 1391378615438103016045287605947745772442488641239738706332493813701964034949224141989350867536783504487672676200588223369388286261868285194109982194973484583387719739605682357245905519022753569105549012586730854848471614017021404865178712489401626002497749899870118970297296544612329337778911772097388793886423541077752396242697152201460108353646136685660006588691674310371139821424961868232998172622703035746444589108993570982833046778939656192879272386347091340421322365462102178172324443336214001058975751267361478314704082742291806493798864805251301153796696218104061453707740898400930330275770030657368951905856883052196263050733262782347095216598955686043492192950656536313314371481483717971945524902373702118395980835836590555136