0 1
1 2
2 9
3 460
4 684545
5 50547203126
6 280807908057046657
7 165858480204085842350156792
8 13997217669604247492958380810030809089
9 218434494471443385260764665498960241287478619115850
10 792268399795067334328715213043856435592857850955707257780000000001
11 820066196845512402959722482958731415796117562767011114215394122544132772885311670612
12 291827742777832071892454186533773828279198842186852158418050443797732560917158612979440407550374635896833
13 42335102457276140435431859275405555410105134196383427042510416500358928969492074453930497819700644088700096152427443740865709566
14 2929275222020912415476979308485164364388987222166024909716525132301368413606343778693984442211876251963723857372619490769923191206906395786904138841751553
15 111822909853717269740481869353810331889780951387583189979252225659836106458912333548910843225386091021232705081048679059632519762908182316008559070762420124490486819747893890380859376
16 2697409045433071177361235493883129963731452740513875524903042623678211814626246366621123575752167549711815615998070446526590270862549930635271222688687920039739896486955442317064311757705925414111246744073709551617
17 46687047513889874782176689775926151990881789368492999754126938350240411140301042328652687083977517678548688848344483194516130182929382804606763342280636017171612505231975336049166682766068668248564412193664129207675472047688884183831178094356924690
18 653385043200855008428300781824710907585815380535065426739456289115924315550068412043560407942641649358274227920533744043265622747823870316520036784686878496360907590651392361283013443331221979236167822881899274600955045370343848417279982735707160611491215375539457474813486539513266177
19 8276147322967365976410752976980867240078863778281677032053253173678039217003143735981618626480270389421176626518167368647157195496859419857408822932852500665799414735269377409112023374434867969778198883790221654852375075192416260462812400208133849299244866268987401844202550351174285406495567451587520328212099741920617106316
20 105565629138230591987423099780456401638073148755845648508373832574894849544034462252948076038239948846369986301784711643329977113221588622395505297128662800760278333378432725878414615893641001470541138179652902694241604784173449475841247639914387773210516727130475833779844895228058684944068293602233349430547527858735905730863959411783490813820928000000000000000000001
21 1500556122090850462637492169084356998583827971050191950957691634964178772436864789975097014483716608774511943031765898853718032225791076642630856485240858443374991903809499671565878793077598866768689707557574455687368158548326708200025923201053345940192674330157939868586859555235806148562734001368229929197795387117132458821410340441632086982711982453758784250087174966402633336409590811141787018385982521381124422
22 26175505709509011385747646085782434135393636177801564068296952507894956968330273182687007164520974586402494887189408920286257239632121504102651886877630639275426682865313975143678475142041909699208033457246904903784970493455608954804565960942162192487825701471330527974507279341419949805841713584901516408459806980636423539554516131509598748496458386977885797285493187035008081507392808040927371019105747002222218215816666218871012661322734609261549785158126665729
23 614330214861172009829997223410417392261767686613948383681362300653402981857865735446882361369791924130502269621483066292286904558913463922626962300375562727526399409093962228669598899860607592204569268461347421359317729724237791857894791044688571277286724261502733397282401838952425278971230101765194879673072546493675478862781321763998186888226235781343226641850091299770205856873363546365664751379776844712017918795231321952691374523329548937443749980753317731839898249455227702584299500995536892248066065391446760
24 21181957509594771271077409512910000292590328345817464006559718812143954357731522378674275836712029148143061701319411094835915019026286421762290013434511475191236039425488742977458298286392902194416398093802990998324799504233412093787663072710866577334709464872133544595364667359213805870694507784010285848212708022507269348890441474806152629750555912081694448955736890869664648946852249427873720255843038504354163682401729343856932924392708906848925767191399983652134973877692476706448601108616142320779709885269921757445695332191252929791976845163546300342604600824561665
25 1167271744735189077407938454640981084776200405732335144209120754563610305159647926514326686123698270540940476788733578839454075631048250323257645441700474618420811009688096664935127954515822323722173249628174726354046217231330397105821521444814887820072487495485377929108383743464239825007663756821316235262481011570305169606320927043791186976271642292176833314674215013080679533957835046386117830998752980053254749064557323728436656976129869574614117074451078615772286669085094343332406360199887591156088331462690621891214039186313400115092183275967642355238526281451853787535769600000000000000088817841970012523233890533447265626
26 111461451890722649873346478708416773467359740931428606180402426915241723878320040364572944944962925919312177564934054475293825508636690351899845558346697064925964586766866387640420390309089412178561485100383296365412537781884737844661252272072971894006993953109269713794897046406674807386274624297851282819037710068715143681098606990888310545125540256089315713945101127874546296427975029206067126416443738415026007803142372068528656717815066658031309537045353631013827595448533278851052611033239461076756643481242587230812710775583474053647265544784906908365927022253467233199045523155799735136002214381449163196469172386549470490337221342785755463987588888602408642707157310796674288400203777
27 19932664335431897483267678447282232614093160180689020026619109788956504280146891338107591675421432510594873918736949397711647170306001070428014603001565901859975425622516771708263523940831427742705683765178235504879631159764055931676109608208803968496381316913393981838177667245240287565330557233021218410922852337525610802971885710673584301159363397552609009283943531775787052536736570020750029924275314238490736105166902064114242761593358470370117554665835932839921030573948195517631129446229043792744655410722176858806418141482921597909765995180467410414589091329392918016171417240725446625265614310615083995373840440846668458891832503752947400150254721532051178122828458271539777688525163839707044441593556234569847064459201290101344369128841736801320132
28 7194042863018854194032402820936962314877555893242184932144043565624345824116972275505515885887971547953706579116133868677746403052481962804270473025004968903630375033441468881141204817370495879559381974940088044428471778626337537741150756367450387009321406623052430761716258993830502174131494764154519314787859437350776550125750248386507628270929286213606954588003307524572220835980485707094087653054644545609950725780126105175121439744139884475797097798303841645372385527395178711392230355654936559864363848512437783788057751131756773950038037862201347055309234011380661234174752156308952238917285663262287911562549569141817904456283474949761762432960243783572359995220082465952934245484328397451984215582641248674406365304651311671319642318887994165383818525026855861669693179419218909341673315339433088971486873250449850369
29 5631910986091935164417919810447235533954246821948395001987873264296118943190112624985811892217433430659609633266179610539779499163385174301603831653440237556968505566113778970462187147386955022375070451088136261481666149398434808208871505408016022832271680314862777504708896338036590307210229099781398389057150323848557872136958132233982104491507926571369822302779593523023054361838999540205407259726585229372130686581645881502476344464024865730279470808727713926135075174511345384367397904050560758158005484590073150175081086794178522720541875632315122520012892008888102523759653853308325436986747623613171543356739902419876658669690573794005922258565916814554176098323765971905137460556806047552853749580792582827938532920378072170254773351008186685452966977177539280967123565070151076483644160800826795097093725788491916630971524329810354200147249649323268275896134271634146343457722647540550670
30 10252558208057895504383864660798381042097906500115833290289963013881547231671483687452485332595605942639469422942577377361757416120053924291325233893823895821871139395198776768244199031100324779135127244378434062854455179714564286929848708734910231589922448562241382471566569546948715740184355467544252379586906045976688716722663212307084920946180254703885216896779403974464528709915963126449780008481212460672573747471060434516013843173062950578874050450154777428372260093230313706314346073316126036888569344847164930360172393943781281886769462793676450168386626386781034644862903627275328847201174388936396236840878324146644786739869424540004408353163850935389605253597256834193997561056505445129779416921966121199226943303065329211795608732238379719629779329674619114235603298360372060235894918374928901976061965992050552717844319292898028026686344546433441117543001158942914217856239258969084499253635229107020574457661568760559418434714922000000000000000000000000000001