0 1
1 0
2 1
3 22
4 81015
5 78954264778
6 28097782272713021650
7 5303746708038163087962610366540
8 750301169575330570948709311656320180808090293
9 107340347538849305728376873042317973326061404804760169389400111
10 20170881768834535901905153264317820972982675109510814553304001503205327205300015737
11 6276081349011037556582791180074872668366254180640714761188772721697219730719567947340594832355235020931698
12 3979905265793387851412299313110782500865381211817277107807063896700088185768991826499232714868247569541686542292583528723918169431852
13 6209690420246178118181805170002509839434767169448852282796676755714051661320143362864393633318005831642958816025149904901962116238365087605299389906349532381571298
14 28319158747621391157630977351060143809284424996166833820036885401720280453433490513102090423913728323961360202848472062629890711346826169520668460490301813456527047755133154728152063524345401006653
15 442393569284383976089681322990292781592942090201754361712669037973251173188676082129554313117180843543014353308586459535808747249810441732070216340302686059244938685893349803155155944468343812409636890186683741758095231650520118505478
16 27423515702321233086078228469571320199755229918592985297813508375292992033463431795023062756724315437391051510555468283859302291713456784679600457110530789009552675356110354789156688914108615181073598622756453424885752123158660869230699938939780191647408331734048870925658597
17 7736382916454231874275586277242721548820700530527775971004834133754134892930590413017597581423539455140777936831678836463582743414506338457354061084663962982003339434078085695691635174136669536549688880221696446447121657892325785054947101755192298462871020657887302672446640342276178736129173524911350902127654594399011
18 11291938028950680717860349570285531004278789371408261047014355652602026427348707808786353835809787791843179671958984505082316570760978503200026708416577615390411442522928602878856635843646994394693801337717190039864745683586869401329725625455680031387727802369854849895879423679505477315179335817055332233998002857438459670818181665446379995517003590140951027750228795
19 96202221276694469694164437595541924335072090347289256870866413961263530667759006769758473424573517734947349541886127437312076560407878222809115038645762321822161464512303479619449831550085861789617381878568473947096997378549992940898826668235132377891037910036503766294895313497313711105691171771367668629529038772643856478060771206021516418488935363920750694123537769636186615093269115060487715867583291846276726186789
20 5360325312607073947399542132209372667799878657922480476983393213753430561048621513336279159528296597284689099911490475090097311071511548063419387030404135692045061737079913137494123559578589162399381026635393753873568576183659989514046253773654872886324398417537209563302621073707158808507668214472862018435292544216089179798416082672653112331306137553626102264043646328259411441020595844150670096092412350455725569854612305973355765274808779037265088077015371554873817948743
21 2175405712299436699741310409175195265051190820577912978866517243650092914897723788293499013852114160548714080392905057946044931455536378244099448621291983301396389922034381771755193145795196633215586024909497209014597533845215811719418560158241939489352259967190877113310895373345724081440860492687935607942325912087369565077097135881822521409742336199078076442011850099164714666860182620747718741396322554159825128581767409841096590784752155060612544943564137398261755096039413792618780274983388664186278885578037788272106093115350354
22 7122057347753030534700586822377714598986449227392881773654889276719388765619278055571294513905559550022845980753897225250419820870066288561033147346880254497535175976674590476607216793425187407435621660163959377628452588354864170622643118164988111804453846231458709327551842376453610874139250959609512364521019521874532636187308225984014083763920422855134467559857987559271168391257886100486207712142692606662031745698815933276651842584278273321970636881431957985653689743007791370246084973323639333675976789590497687948017095170413838405294123021095950836315803415126244044328762199903783279946509
23 207304771380815597424230289546035475824969964666039055180854052569767000850687921234674387679226659321993941517528406526403083301907782169218619727594685945047885158637048013288291622490046485829249527297447918241273064012798732906453760790682018734913024142644757553262926513996229833271554605352074451425304187856291756902133321037678680341907898912079130124321429575555282480538343785782009311343031662694356279592110671303220643899470138386602386912102570349965959303982376410026001917384002926981551499229719285606580446046326148644665562939588603856137570129443120737791611982245217172817077190091090978160317488491701984273008715883484878810778089801041734167
24 58860264019281062838932930973919886545677690702713405407239766601610859892774391735908152217208270634782349978339073493569890757573118261790750704405082850259156451805521765571312137521554216411950625095566186310908038145350226352545354994334465598262059263287831260485718358403586630386992641571750869989819676506419615821867789972455594999580935657787185733527261041341908552281347731388292366664506508723639465819698244515017744156197508276952145559491724463219934784225348106709243889954509929511222696841171675522019906342870534765480530764690736920761952771720812019837667254646679605896071887613149425529396592313556918208229690250757962043588255528811578432490210479237760886699248895496912392867269138048365556487813149791385620
25 178129033740635103427535223632696342179674251902823960572948303470440459059221313837591117294092112131645002312849320093536723933329076890519571791807639378713072630507294113586662234003572784578895986261815248324420238230267473060075524246774054795253047945367668571351858288932757493409360107038515415751417141378632302012364380153159376946010532764401930043554440062172176961342377172600742866145681142223395141801690767375379927607083482631926464098689508884009999923426375268703429882454027989983101337353665048729481321933680830110554145154694497677250229422893172317894092446656749724584702502829514497500892802191115865861949028326724448245164054929072876806258951687149124172592286446395550271807659380067117392184235442823979477107644655108746312118174169460646705594152925428413182736050341585960369220