0 1
1 1
2 18
3 8121
4 75143314
5 12641135924840
6 36876057665515782388
7 1819829483946334379705083199
8 1496946629440335290077827171482478552
9 20328210229221517747154723779733726877327901902
10 4527425732825492268524878479039840102127714838348518156649
11 16459627344489545526546333955373264564112408178580993665532237387781197
12 973406711105338402192662110597703235860412763242369089581794877784402622927879709791
13 933954404452010071199168275133362589063179660318489050711805304842771260049498390790026770134430522
14 14508426826288084802121622103085715044583947047830288841139680652669343538463370028882175683216313903336422508186552
15 3643085166858455018802664619958250203558436008172088582583669256382442405515396009146757198316544852081714501755543747832200004974102
16 14767290723592653909549471730958029936640005530690802625482010691546385854524834668179942600913292723245906427657742772778896278415926398822869134790294
17 965265702980278888969219378974437449437144566396960714404995963530731124215879072665906088955433278574628055906346068564157313985625709391945084741372219919346558424325793
18 1016528820530198443208918986261187407537348233304450077996504311907991623285257374209421150102803388854361915218123678348022668833758402556390839368717963146866229627178048374589085605636366721
19 17234328097751860230648831967403051530936155940162228484306648825452188053380484173205406240999257042048780817407146273919491300788307023617036982136400583753864032585036821648506821754694750382382037906908881778486
20 4701061046708828175239669138126935584899376121841471938176929265199552571980966016581765652912626445218410853895847007800736012293486494313244895874659057445690523461442704503075978486715931964033605548726799981602007451219614750518118153
21 20620042441246169140369343122198969371083039336127289538576881644628595238381170936099026725082004716945944061834526192718178557265636121399814464082147593931104314564420602334814137686135784352904736699026045740267823509115071714021381217377299550405724930525126
22 1453695165981064629726917338151748779818654095341685463939979119929286534094529734863237352484144012340302548640533930151787660577148764563107320894279296432613977455863861468685004235458969783414492856269830137089208794251467036723725407184065244614630222965629823441340922065848999885119
23 1646539625573369062692068588117864107424028627121663714473912651872004370244961869721686201696671552643835452986636867270422880224994272159344595121201443523855280792037836117283155101645108013243261461435202306326655177101659316990984876844795728687694195061475549979692748436303801685237811583961059976463232712648
24 29952518256631916868401241398164733593114458850739958448273772089817057315796683509350485634135687975198990759787104729705544904894762022363866621836919380369553316825231816496244003284967132318545929442081097908535940401055483519108219811683269128372738388347155422883561633886529309616306600160757840363810012113460907228706209452358350023720
25 8748281953741978154453444084564964021181206437290344859644567606939763766192932180033740432461654911637330507197315070259596761747171639629866379330285779272926506613498212112527851307074904482110448733570232947652630724604364110115290784834820224003325214789936008675418250276309968929946855248780918654654930109398882920334642339738541495154237693900154445940948533610523
26 41013062875781479698515463865268697568214946705022744289791047879600929333981090849257036350221679433745027381449817470598933538233186206596171158071199851132788820590505207662646222299452666115108802591475009387956777956281459936809403882194880892622994094879490508988098184828419944417263815436604906542581714777463321970937974843768285767557289611279086601438402881833003746728720595682654885275941796
27 3085508522062440070045626575813935631723955319672993631139455633486629448822536019523700434538710930611838399876176420672729175931613235386491906874580490054245615174606815080371816931333890374497854020790896546522907002368754670443997809281727356894821403490513743415571877936089476387125772540010857972311124984989122950183792631877030556481519663396123903244499361376829410012140442963828378950051548212769821852200092875341441208528
28 3724285473290964969702391917224255862806915626006605445677551913380884871874862403918816190417805060269106203319098762859384324325965791236386400496300849206671226658862559357244368033553377067488995209946794398441410855646279027238453959017025171717983959229375710635394613325541171313933845426812032716805695201621889244193846619583042047168998455491065754218422822480742813038076644678744316937043052030813380063510013366962541244300243630456518966507205373871191011
29 72108627388639446221551718419097670628562415658169327137289995192893128731464355375872701591669925145322091026532555913003488168340892560352526676803281468941743872892023807469516678664051019119473776973260092888048630752328271882294152061007609493608596062292839117280674921538525978888112233629125973494084347277273644717153032971644128361458079896120601416144540636550167050629246912548868676085460239163203216082727786169260129480851769846070365092097789639548552554568512545543903069818594830434218
30 22391564305073131688108550395045411854916746794315941236065076652221608598234834101097554725754868053683037977174295677149129907450138159887007296610075553661150755174329805401320242227313831925012722220402452140036681812895011943530008257676386709205759741521788500158765366404187779927899257553156658361977360604840276491437720616034839409913313658473920683378210144484314540637377567253092194534082345081393015432493028797675106334874063945324844988562570170041468656134574473967463213908739521213008662760077899024427446256702889121651
31 111497943338657358482095170924202503656712457033038193228608040923372106150353608274243092799498784130113005746627121668533108576792916953244425570673562482279904349718134667914553753981438271352462844960199196535105265518047482484973740466748115427253735933497781922952159114194026143364415506003213274614841357015841333829585616914738320150298930125041888696956299547816212739521188132258302733520384807932955389066634105184558360492815823635117589916969059587485604303874022004865162849435333605658466024914930292211419148326479252872262483529847518115114597019798109626027
32 8901705388081014574968504233985076462625149209208852177510741939523988402019198296286349067725741555173899214439561469549839080434714898654258832114227488704413490255328145850707553950126522893078572807388836817150333866041199329504479949174573878229245980175949987364662735671126044561119955042716862689712228410252850190423034248856304948926636813963516340546151542013110530736475224635966374854950423649310674072896564982205426021676897194465982426995927942086269529256854841212973172213322552421202337883392085230999797303165542743225288643519805851081166795953607661379726409528996899773881414256817428019053
33 11393257007353719179163097514673683484783116194569142337519350492800911560749956398167522327594231293130143992885327642720117217511368462110869093675818218740996720109825878786851983668410602199710411180424924562168382896560359969702461369000682617239451878621763621015104486843991075273614532449880401937319666881078488985489607558514868688911503725061012654861638515064488233357327169029468638974918633284510342771346073587263272110441848586047133079546699104956627248992527508596392923831105496878879625059158737402623341407589552155806586987367038274509549473226529845321138552091563304179697756554327695159336388639284952607685442203497372157377321
34 233743879647673803588186629299638588963920354482900997940579890485368075076651872402253208565154409513864619140916047240816773808894852464933728590780619636132148911793327209861256110850778815927756783442491962870738746590146684188368019163426168861220879376282390861151731496866846477208884119518860682950653726989296267991401558998352081124781830069595158132524343461075418146714385502153468439800939952339770815120007426702622002119511257840646658872914330762033884407557607237564026923346175561677052526290958719556552235929603557894503915288534274019955519608949019593514581991542945414225211011981327187417032802659349552898168561132110856124367219012092863842505143389170130683160631543
35 76860647764275656013968299747246768853684504059198033709267978882891319699409926116371397345050653793340519692156123272478853305721642232358557413884996995779244920895343557161580851989451368278539591659785970582507536029844917630344257795600730213468984497119640224042612367817533890613863666118104922754716815408325061384600035002293652599494915073575635934785242399661003915489152160381145226005588519017379777258469067304708036019457847700189708994980016825166173892086111556440438969430671647222897387729495178446914852062628503445006023147374320221762210605711721976725472463698604518174900286605010056464917632508022664057491966570088871855329083781697995185169892201460077520538299545513411336962961841674444158038440127764212
36 405039090813189188465961587775192738740849742875033946889208728358475288619364474353522195948402990013565005157010834341830332447255045473457451708647089066651311042014567167687055739845035591729544072634565805502580265344870320955129244455060125899031498073416160501455693613391076828407675732319932124548613227711007646420325903601285391117786114846956473826795978491952712093590835241057998003426302213600688299750314756551790479203793418322513351574028670411460126357856012197802541944733646673862337718388596385822831275482146970556049386477564692600158610044069525221045015775530266185927968749624328851561396415541534092986044460077173016372080662793541732569724108020531094707065572295678071787418685191446562724193832737076461640836212168625211788982003737222485451828
37 34204251688266532383682642737209066458090532792421303592537412351345801509924829271472355588213637469948657036953134882898315245171539814675815312688524111322656573705850217331127059164657714672658918569362487478319070712327962108244240932590622934918927599020980430866480609244699087814024067800248796648048323990471758692051473987241671248176187984652524161461883515410579689282786426366930270642365911343993277406195927298655800069064606878625103793563270166988381053139013418425743692865082428463428325764296615767287801199257096246028552337321608493673500775371662932831991283340595972199513350343195347513422952186603483360142999860686333833534774887051039343548668320154754256711731126839630286244763094781305701038214576455530791735689181377678571366743441332830188976037262499380176154401137734361771419761447205
38 46282601004851273475581928348766988830443389013037990506936332759446771609347382437604694365892676225736920414825703875356764392566118824010384506487146966872870421203075316734815514651790465520841153221081386574003389730424230678938977219908813144951578005774954700544032652625326566171610324943383808755484237073959463626631349759214110870202416799166343224792612630603703445285137501235798422058218039587537674649297711954723210396346093998368429090451039398930515802207585085856464877277475387193101788649736534186032777997497749666276302630094777970395254331828394608280412922325444072990061765003444277583718036122432788025061021170270318786772516614116222875359295831778974223543558859819598302145994364431233149408154607923932007823722354974516683839826288946327470430444569250050626794756429879760557148560231133900490464017810774404570453743058364404844791
39 1003406643733074651816845147065127346567239050521437313402976494816056854610101259584227377436172787446877771172944358377425647882304438036762417355356458964460301086816275953064655467153270049257301884370527776822822622946914791784837896997061174981360267325616017517689059439211442615790245929432957249952971266547082640421229299736913371708261160664638608915192344767324059764015143490861034947194566052717032966770734596964009549669878819208654873007794371796989467579624015457149116477510715301305756282790641540622811470788170969992236153703714783808182651608443549969937254982857863572673921376124849828041150683146553756304086678613166550755524954802092243561977659162918289568803268210675521109447123417956888113511919111256491119617517195010375674229124395957564680983207963707092087222370023303089178755756678534771680363330685397492772806089737993152923412598209577260355195288143802724332086424831358
40 348519659304070402131125575398414231438124508968585993415478095422308462882292326723236066962876645481221308611734313436008830557414784639244858435167764404019464759046674421678517632728929770511041865400037254852032561352017298135663938425657413349706425135254837223631351368257854561523627612223991137374043227183380016197469743882186146714958778913167825051839805460761382897892425936965295597819630591383150570379299650560232130082202235192171568242661599864295569345223800840489947082196982328300738916403454950813084271745112680201547526586456154187116076533537708642428868974304700016311588698563585346475527039456054578441401085437336680015089511050901221338353073976028434266982583156402364030696148536048941828432667971082200476526742111119358004708774721403372411008470315519550035806284039627643886825148299717605956183665985527789474551741091888443426101019760060287603323889869178960074764280389916093000898267204047101835644443984512911542741291