0 1
1 1
2 5
3 244
4 354065
5 25688403126
6 141528428949437282
7 83257152559805973052807833
8 7012360438832401192319979008881500417
9 109324223115831487504443410090345278639832867784010
10 396327911646787133737309113762487915762995734538047874429637296650
11 410133278074533199405357331151177407786568104129849227070619165196759124830572759303
12 145931689698504494786225945909450922252074905631231968537622468853040085412291443864050329966928875133634
13 21168843430835079849649001866941905029460658640727326103741537585537974030348829956077988404493729441693016433066229106726129747
14 1464682312304879039563337500953298136558054383511869701836003649956019832997751409563371079711000567147611747456390409203500310660153863663161329012705549
15 55912308107069693302036546804189197652663659986274411809347085105923088820427956475488817902321070814126088710590289379128219699233255956256572500265005083021486429221658567827580359
16 1348714812751202317300308032908745084185626899132991538989112938287329004753002835465017286661227885012008527315090971427971296921516081760885778585148061002442959308727915195308163735811069212508247628401459920897
17 23343612806440958031186458151676332033509263087970691312411951015293692851888403455503727380793408833423828716460560746379980847117047116957886383850132965602953928265764200272303427856105209042992606281482676206033796531022218778213316881219258642
18 326693144720529049981025836749109103984431088398875047386742719459332595876930902809174215884534607358306785040350523574269921379776458347821967493758189557964211328455058743406550643344539284173501004697599885893651592845511380067472864807053319474560170365545423387600734215534762738
19 4138077607869547423956784576349709696700310805212035736222513658640293584146244885769089606001717387351617205335612997534177971905252602981605517603863666535868950472593605077870268052469038845878929669603231397805028188527582401640277530182028710778497297818648715094660110230859108451618709841035931066863575517834468559963
20 52782839737958608607763503388403157133666287787100785912791312454022011977199549668203700336858751132584507573852802394700545189472399157976542600311076205662186662157348491583354100586025025864019916492815963063431051171666844169875204342238474466744171437168172216667352570316923411171932466581951096578115856949720828463515682880718649870320211818015405050126894930
21 750278239925782439106289907242303427684864419785779965464631049225164815824193591701114583675666551787633913214686008523616051005291244597896294256052494768048941489763683572520893460255660309786304930116336268583451785431550909330288838012073595122455233982217649159930996779122245418319073515469267077361594026514239565390073993829447035124581082407500615346129224784222318772192783548003284857909022050552914725
22 13087754414936783338658870140025251575620602351278762258462121530368453039431014041811463411124609745594905566028053405549949992305001029175198375616822481229934069227349113784471684750223536001605336680910072339069972115053510855374268047938698701097004941479500706337798392210442048956038422906394207517283696900080833950651126807499144815989759364550440126921815012876123041071876918034552365099772960089700598800211626307350769861051733874523080748184691231869
23 307165125739056394713613185350703564166355488873960175980652576547620758960890292040184182979841059148514305638592822658258080052287973681223901871669328322974602717554457670741539967337031370997953056811707857574044271120849369154340825095482394990949047236676687396694482438696931063750986843665198432135465693694144167031859210341764031201981364590006602484717436212755154712968941716518906991554616644097578795063169399556873295937709811097461291345123715514032109134754548674623986117508010113340001718308086923
24 10590979070433177108397550050411503476727508650105363090002386368560131121339443400750114297065396503865898043933849520638503816941197700628825509575834317133963375150131572647306623466974466593021799948835977453468298030812484931643070475469716768740101169694059900535085683784551446424006338570379245993938145142166403698193254962262421975627261666467132742010471868896252146369306679472858626675904743492865553634312691249545574637635548221270964038787212923981707432312772395211105940354578414334956312184507490770763453808982797567617069506313420126499936924256550274
25 583635881064447140155256681457032595831203915027293749350361605499589918004112858440369457885022086302574741882602893443112225390580014995449218842370665790222346566077987649602046404905537031901036634403553534903372695350229681102960670645331258641741828295769357124022725599207391279980458551667081015440651489901530026934193369437443802268986684849106960886122926949454527092617844243132127047082243592984695392649968074232363265626826021053538305057103931875230102022052048246832528483954257634556153165957512228488866059705286960283528114937919726763415036457143374332842318462589933567486044774892842166308760643005371093751
26 55730726360587599598855433895008886112385239542609103522586118428530274692418025285405518729026625857985210186146204718869184296002520082062726219209027056809009498990612704875843821311122749759858328816605385989297909639855750020210053967618391472508238047378857643267217414067424225313526195431607102168216713359930149321926441651720541912152501619964101057208773285386929043076372471167189958914029688455484088432689549438523028370505043896819862737911010741964137787737821032207139293101070142794285608087054662918916034957457230129718543184197911649203784613429760375523745699351556918226846659924394526485488585649492502625107941648907248728858461474462370518720581677509244478829891277
27 9966332204843429692211761380336793148990880829113784159342521524163900007112032609954945230530627869095482544360004314733265079116106849820263391146064011954220312941065632982256496603318866081683402288915322556557674234679972873550934880914501314334059181677626857875873193824049023432688797213261489291217909357475181080540784787082869858074795448517413593220772916080044756796231124950939535747601891113294451893933200507038681113278709776628917006241127734001849432871418704777227795695583237630150454521283389431484271179767357290041279960054160627299687441971876227962035749633069633500399220282267516769736132838749100197008348068367030894613735607031975418394310555895936000312193903293215419967639955696280482265847898546771075360727614894988077083
28 3597021438209401655536347044984606278425508478714356280510454351226926919621558454098943793622018443155503370586007412230220649776648585418847243226360917493291862996043664340120962255391310783270496438024231045976088289867076643607962926481525601595045179916412587244030017959683662334887713128853934237312877419890232443640690665943033202643170090995946319494915856072134039982975117701880419936539734603441308532993246784257429697056912440361281209781594418689126661103402873856503824603504266583079234332261274165547536697695427776894408961969504836155655470326389466654493894072362857880656659925079442567802447833351755300087957943392530142372882838864064862614116441628387868052562825690258651668957779682809362434393195408608771598186007484061652240649592954370104570398341406373971368359999853133859879236454806527317
29 2815955495668530509322524017004473895872797944842484205928311804074750634726504892077110720802368272739355050888075182018808188978862160792225537165826076063308832615467644126154361544303559459830994838327812820629432568836435845046895325976932949941571282080527499185184016996328561191578216109467003736061254140425020319953480342370134486075852711485792280923276437565004348717117725699721979855747246745670590987326788111854919002778476460322730180757053072920482628990384067530853652898479126606969877005038236302005415545158015419280673953906407226682389711869175317677766587278677554152719679578599976290916845399355631162710036649781652096758644862706962853647334880865882714724801158104209073768294499469032643865996784111444065434200297857369737132032658682386280100440670728527851450805100479159650693626238927132738569350814243965568350357171186554508003640245710606158463093856245316155
30 5126279106416057482207581714194066995438653314175405176735560558830805776371206498121063139608199926898248368036362999690988377230700515511674276860114348615839305724396498416767668158296968028358666696539161839068523955096222107935866377362328257725233517305661413050395099151256220704324101697044772446369824864005644792875897038634888228322529335989253952941080976530646087404551730674038445043070685322206780060618138114215175684709768493175811841430576154311489561360875534565870527803176160919847351711592483524226267001766646687427613961083501591912040324481473520426204380099461650354055639852377772115839088712592769439476589968052241999267868264021552141875125795367337029283070411051934206794070732619457482122842603858271480485176579924269279564689831454251543450443289010004975366263187272271852513026201563397388978127709927612926711718777797557809446572826173076178168808859485333481722870378853249431653367503407721292225631599817899854986628478848428768527