0 1
1 2
2 37
3 16278
4 150303194
5 25282422428664
6 73752140616074524401
7 3639659041645240391812731402
8 2993893262520330875797362908273443346
9 40656420461436928818704580402413441308206341488
10 9054851465691640957562090101797213977192016103053025996396
11 32919254688988145904559050710876144541405510725122530172522455597584560
12 1946813422210709723640013363273786276277473501355884814363685881324665413891426225144
13 1867908808904022089211758761536076147925738606806765639120668617819319664229540429015978951260925016
14 29016853652576171472152053110226615129104503882132701255879605248501776928338446410135823720924773352087646911827183
15 7286170333716910066622182892492703633718676510688242228639705744096927799954264970611478290012643756971557239773646197737913704401206
16 29534581447185307826385113795632970433188706047684327821896544948111808098932133353792311600790158626243673601742605446046988584751735277108263156526020
17 1930531405960557777967973339396060206824539142262742105006036377152775075245662777054263771885446685817093946731259449678568011032765278923264538877437920984604198981563108
18 2033057641060396886419768503928335372853166527832898366491797683211208863914981990492881240413151201313955746257342936739983702691188289877815857287159965215102017934838305548511401991502302234
19 34468656195503720461299696992447163458758764467862286633468615089604560679097446980003214340209765435325216654918565609578303479375326961686132563809567648245555638677335926178913602498349636081592526013501033547700
20 9402122093417656350479372744910066673519213577941916221544064373909914521627339251770107306976482619805653331891773708777923865942113048848712803390051401492329956497305573436561471675580075190410999586656632747969045056025099081386981093
21 41240084882492338280738695646520032159822429152213291142544000056329302571635779564429951252914803865205611188576127171335720109640812661747492373142695049294235267146728216023095615539872604179721642921516049379678305898411825324850124584858407652093389082938266
22 2907390331962129259453834717543582442129646471422226410475578499838960648452568080247008390734882311293804909225557165817427577449137481854973695898260890131121333977071144517087050345246284033380779668659372317992623158901145949113548897306118248356807518989361354252843372757963762080001
23 3293079251146738125384137179143118546810186513697162847572850748243405984546001700006872789466165069256268233717914986301710284747584122847609674151662874329883592081423384505404912453344884631228706879083779813278685588163213093029814005242191022808298781760845874869050696690060482261306793034201326334447134979590
24 59905036513263833736802482799622546437375655826864054125116298369800498556006053531841083365766110708566185448537640034869580240621330173561865855802254343493423272465203140204765231744631596189261452622218983814511586329257458962927396775403043834003317080343233064204223202260101939501696773292573909647733362645882324574978783369351527153615
25 17496563907483956308906888169189833078875676708317492202144740107586397736344258769747188402834660684510324598042807423947579494068990302257741358044908980363920385578467111596193701922990729605978011856710832447774261739220030758311108983164832104302083361744663736935376386402451398263209534706817478684925137531035857027972431739100433953540887775881593552660192636410410
26 82026125751562959397030927730554891700337377366354395467752303977901459829844024832950438862665153175857312062242995261885319925563014920977160162860841327421647478823256558073911839697060603649017645908846176671050663972518904178189125796515426665179957893823782868633140542740574446989497315590028503804479361640464425567277822597045869646496918688185031315963925364404906610555871214811436576547784046
27 6171017044124880140091253151627953289573662202305384293206642119306545662249695644859967982000687349821370280959676544502391468621661745834879639023596486014681495396485677609333634306082289822220282106360710485592460985372495332223795565659000268627866276265796651478863421236404932338743572108575954344667254190407547067759909711323598571213525276512362394011359185768265837464050173389167477294557528332425948910958711191346289223280
28 7448570946581929939404783834448517896630875376893350982608255456109503455188497422971451359038639801745525342275688210875082564269100840455745554135651636015169742277863259606590579792084119806351615783698588724010293513986756929797994542344677293662655698196665746792788104078047399761097639059898449751762533660232096986326608441239778605194602837081205158246769997427800390242454193040206882796579663583692823017332644027210887766675602114238520127037403780639593848
29 144217254777278892443103436838195348705695777898268593679363824834409061383554210607477937095173644869323216637091410722525792019078948400118336739971420182931546495415851132659212338383891971121852432828304945217422032354015103171744784596138899123466076772027930957561729562370954403796483616672165347515781399499557070418635664277950325795589333467592842877276634523450561778406718038953504639740620138949057532895688384313290025650114078939781015522173651402932533805663035116959405953849111838306440
30 44783128610146263376217100790090823854050748365910774915233590142638692527871537993272673012198746616478223881577989961520774240642665776287247892200912459022692730735640479062259824241172615303365619072475968846094352601243351638993247721759888301274129081492761430780827234919461444126210397325793676446114465140879464976652943824715331848797177180859261349297983184940774410839760798290544344977172197073406679322199141098804414022819876520050016573100960866422743557994411067308249946652375483745941728981195905012517250969294529341314
31 222995886677314716964190341848405007358208042676222649833433182636835038606451296128138132046989584652245861162628067086395009797055417032402717379733688376949283778777497588330019762365550704940018235395334519274445745851368736983199040138993070000005383897402501919896207726734807432492996182151694180134981293609746150832569742474398296041665456352655489907319076058862432238796597523130392103715669101954014092944623087306475324370232163223303134393661482712947706994892919232669911901164453860541682551694832945364154374614138432591490311023417945348352609077594417556060
32 17803410776162029149937008467970152925473294305095019071985674220896381812157917821621407262680607006416178639145159086525423761409780688592798239859201556534311176507616497190459116975143263405519433691175242866351611364963796863310451166274659064363570369847624470326829539322389197622222712471904898469153062422884509141187578505532851916862796084403729115364184953283562405605185402120807412221015391714235001712950778059386089076218488436824540065514519069290970098156569728292944467535615315620972638765300844077124142627844234160196936391560662122295562618666113954028623198246711217296867543471103250013750
33 22786514014707438358326195029347366969584035799914446704188637994069793274429177020713654024448839496292607253070019117928994312992677372321665797911946038820125811626161024423199122902714373285529301076620391430970759981928442166356965179700733995245261147905071643386397169792075887578347439431188860646371120706302049846848493623818651612676772443677549203553175377908660568032002992627317982189574427178058940698864899987385046032828534023560910474850329770371868186933005266829520575306227867714886092147979076553876530678136222762813434487575689456092558609837757281655471087133562566178719901795001211390510860204655884706247673862443096778488420
34 467487759295347607176373258599277177927863495479816703319518107165765497520273631498289526331508556594867263567708059849397120653939749968929691233559027637470139227728316071984663554475733095579284347111111102033549115707006878527185642099004243133234748499568338954223722401239277709300132943945184629746834959199948540133042526111906901962624351376545622607804062514903337527036441593119152082153741209137240628433332207538353123564803524405194343985497248344164089980759419461787304591012542944425626573290615828880745710568818699164890100608783900579960042021077943789052043344660537702162328548187348854111325098027103412845184608772398912964980300193015181957043843892658301907928952721
35 153721295528551312027936599494493537707369475606155362766143134139041238675997780483609012756831079196333520648715005445476193035561377650871206066226720673259008567215739425831501988473861008149148352911138837427884252586225282447446149644693337299976889213568950591055961733216761544495928953656876981611264308370318021272716851918419047266860118405301998991284370038547888099246971534077099625919976220520016278958380968154581397413522960280345291450545732941307268888354588868414272978407722036260372199873727601929297151612494731720811993394226818370312713722854841119958846226442943774196792732774716307612606316192569482737351435841268016009686406130522981930725670270460414253240667798379194886993425453676480522816718899206466
36 810078181626378376931923175550385477481699639471363422329729484653550071732266656084467289960189655492262494751448056706399079679002656080991333185640143116806289107673180368140993937537440610907174067048888376828936052405731227812692629605699547096714088569720250107365715336433548611736199224419334829385079339369041028327801254957883564021889579045883925752650029223883190407986851071552896455290400946491951480818177696009632904898101573741410736879702922448835531260541520684807058442178406853714118947678107078073554346127057713563178231897206365394831106385507633025004733986832289673863052744069499898244575948465978145121316584330356694872568698813634545885602602535651865899686175317081378655294283094053351083926307713272080619682347410437982998780113053296813107053
37 68408503376533064767365285474418132916181066394920788811453201634614778570235136024646963909814682641931273649647747888204315636001695892889062179074075708906124252661129783316434135029147884185325308538259294504290708982689454363702829750621048670142531953818379619441614493106210345964058038161816813939224030607349695825861488778571007965939067790620817967737436426653020155108720323386705565731337354943243772733356724543902493255927890433202032444548578223361425599309174383238952428269122793605280054299316620729605158282099888745306186706176627068248929081421420407373067734314249450467202478327928388663327609881090313452534870681724605011870574317420240873273032142455502786148905286320488821607872945046049654615441359011874095521480860232371836436211188672652517892099922669888547988188645140936925955378715558
38 92565202009702546951163856697533977660886778094484484390405730286258828693112897791390468898035228911359450306960170677501781999916062966657497169364702037257182925080530145029145988653985426926965681477441271082767760775184135889254762480511396322832067379661576195905605125963911709290546803364867019646849668877017547111736590808429434045147671321679141616275286468368924444265758423341909175912108421420209752316715950566756516013278983880819627656719006063458369245844254341517293784240705828938569522106793256791657528062665117724015857866690852614151243861473650856930944097989876227398293616180064215386846149784996914672720802944510841757110614676617987899905587142350540106806971474752048478895575394412323176388308828424462151100807144240091997313720771897120322312685988132936478357363752520535268618264922913496096545439581868033817564298142107276168534
39 2006813287466149303633690294130254693134478101135439828815655536583277565917736496829341534129774616685223373677357398513072453131084023977390104312332667555129508962102574896917704448110837385023217295406588723429393973603639251567496329998792765447983479714669497153707058524159835922187426116284985083664820981940701692267197519333993678179287962097838736861881660253468056686424476612767929847315661005280990055879577442345857260695048192053490307138831913683640825443751767486641478088119672244347486868674493593944682891517533136384259397404781839340896662769976629170488500161868605133742586752860352313575669556405112315615242864278809510445938521093380405194430111493560059227993557345821753511829499638422494277503918956986325045423363903661376799883061882271205023764562159261510347276359833323549093320129536198660089527048056999416805652977793015585211079575848223935030782264659543397095863192623888
40 697039318608140804262251150796828462876249017939178800118422340148250616058714908139606612028462339225423216058221690001793475231893986593376886024304011305498385350534363319242718712376833650912583054025488314347008705499218442345815981204185251076838022484907468145230373398019320696708497091633157217101040716747483267886737257698560490367637849738008059473830474417323503415691209102128662743019596083362245425056946483190575790726953100602578240359393987970289725871735018096195280112363228446174027799264782018614584511403010381541846263154632066845610763147454965772342905016558164449074159922032258266365447845215337827911159453120661700576919610318504925164380469559813608429185692890617776098268894976007709030206687160496505986551142105252770300548612847911259694847843626330296735093685213556999512742704149057104914941049008371116410590365397911539353603235713653180775217811607284948433034502616198947717975363695053112010993234265633655084213441