0 1
1 1
2 5
3 112
4 15312
5 22928885
6 475971133797
7 164769697242392241
8 1674694178196441599627207
9 434453335415659344048321288040053
10 2772047111897899211702422870954450438220795
11 919691726760748842849028933552012720445531166591469510
12 15187163910892080136117052060198669529294533150387690576432827286626
13 7936940058578810068896282789714166130017894256479026850441668274822729672370015959
14 213713933036560092095696587859783094116142267433490298116653942021940174958210929620648901303634907
15 634171069185287642075554207430308554561951885859009492097894926954816796777971853321761107007214351898564388113120092
16 103773700537044358726818996747414264439847408290831927600023134978480894520703710224561313422116248157140889823198091253269461851808336184
17 742286217989767540928665207951118706224814105050454674404369194150036791271670058817253946599802462562443659411870302896734364379930077812507989406095330069223
18 533081328928729021370430584956017378514241092367959139484484705873920967203459527788063825514386114114494783535303734455755059357360838622137846084313687543534757271483066568231673219
19 62708626413890170175697313312571099804841446115420798965985654583282063974455319439479362604552282714916338528849215932382855296829066223690725952026004631809299353214971746140478927521444112218913090608266936
20 476567715925962232809225371366243445705932520168576903204326570069956233952797568172410217690104834337090535049938832754279305390530610895843370427542017131046309428462591676311051392354742185599015579242583188913985648546593460257554200
21 212601544020811781216699379101073460213625420173516719713708985964504531999443669495941655073087512599599520694667380359002115092487289957560208346453436755256181011691407556315053825744364809485550655759284115429687046672394129402043990472461299799437929551606012911
22 14964731374183336613011220766877137702059875719433614751515763984112113362997206440074703401506243760654195852521973246646677179050185549406839000654415553616523968187708855182601087188831175462232313318308139881080729917212339513858721334647578001641322159878814328582929179808912766712852778349463
23 243014405183473317316304552861970094990557405579067464939121278345525078452908951700106474519346222610188424416077020851967610439120272185708825992519319357584085183075926624933292711247733308197982711669996058654816997257711919292487193139066262086653509909165993303837794070086929008617575914732980099596964277846580279168199248585
24 318510076909131523400893935425488884035078693938873776623337241723801128440688837594761191317788627406943473069760738931553029259634693975592563042192270544232376338816444533091457100558966983173461984049082604707150308264237773759379705424442259753763334142661210541304049281064133188155237853632310524244489103583956119390094301753704905243408109200874009549382990287
25 30607924296699152560678623319130491778802707367777160396682369686863574014105351866058814350258785204874716382728349589885155620901850589436384768248982220742260254499168755691163817698023030400664037815572856472906727612109738342014285550877166573569657153342406523906807652165238811878891613341094270651516191578831359825999310768363914520438034008227946275642254722704948232041375189532480567510427141655
26 569324892985001925646184660568504783534226638145349889238027366630273106800302132958163725502877748818946065391071431617703318367791651530296414705172275127229278620362386841466848886333376175994493322905247223602906491478713026308603555567298920321944128880978624675968588304671482594185956111885089429225939728676697010436978146970890022866990198728719109172952013107276560086511738538582475283020099316061830466135576416327516290967251393481869
27 3720400272152475928801996417366575109136258244193632888866442119346001489288721922804352142777631771900737187939680101207472093387913383768200273621097498159965305677558897335787467233662407798101976907970537318948133435231630068945208522370384354330488375852833576539470695309132503261048553198289583608710767954929938948005862391588126617606648047115674055835666433521615706359224325059610665686464596065995115202726935048180736815795394684441306918424105420142748482838628717894579625338
28 2582914545098462404497563779049431130638233014650429753736461993265065861769646346657128037156439586584096930416193438623285553782811855127430130701485927435076511440737820978474951903541638264816117451758350895818071001839890166468229944990791407538423614986722277035188714349056708389301276054122213027083201975160602997796811562531046754590081779140902595544997097873176271130469383574068513495513661151426446788663161424962135109207771179014640516534088285745207682949864893744239634233540781869146045861510749790665504570871165702
29 157242120651009940419521063407414097204560952197368341604116811648551091557474462088121043470461200137039001749743096230063557514470443959301284008754455470758479862531812428198050826938650485305393073260461528519507298121199505777263792504301034277812277698395523731749957142137178310511822723944735392161365630412406534719182112654901335214699972709182120038171693761654036327363550961381981380430338753216807051952835804349358221539552102878145712820467258256151367349275364245119746303040688203882156499251266415551281296320602886290311277688921739059849195493291127819717405417
30 1768385771636935838767977800953790017599447905784370244202372957485180694653190381539704759306797462730716945659269537412880643247591317316301875891882787244500249447496861242318456774972747988493460327860417691982667310729082380867061277673009022693026161414701264825232536696168036317392662538100405140036596171736402832976393688810455909394327083057991821841827839112508828998853160438230918925395939414319122183173216099584784443542500127583413745374757634728209414666235939895340056715407323033131926887796582929069305699494136743234970641921054729239758118815449977363501917883189110995052851613282422596451299864144447842957
31 11088488231728162638736762907874708719278428974616810232809934561425524453737637375185025421266264358854361398770773061131213836289414947258503439032233496335433011263022237318587078677457391560523629690888683780384007339157045552592551267122527124758773298258814203974758686634212168352756197353815800437409886245899243887637969989254833595782028348809572654264338268695021675856808728084619501760118897860868524631248045717124921699551417586842527357361774069904727320002329617715822562655612729260144921477688171096870439883682163660882214498928630503197543363751113264987086397717986864063571219441151791067254666723871699517995838239442615678023558432327578900185545151513300633
32 10774765126393980871615156085508123824566890306399165589782776438696258101095501149088812260475637799261024796934577301523125584424630323242498800655023066016803221012954554672254966659947746710040197074481109273633149270203286691498446851498814679175800597599789070734121997761510336996549874925523789368768592349666972503651496837481885669453092257525919312386384848678703181119170119731312104283756663149259881433473421314712883978324847586971372410908961815298235813165539545198154850498005945040779934353988146966141882960590525869073528669398673999096806323104715531473235229406086275780116068560453258028747308327399845295780857619745654927556088052420086216882999359074881532997499991498535156886748449510491203148576349188409327
33 1097260791337280261078556940674881181351000950636018852456987887636869456773547657221523152784364358624113559996004109102703410403798790531937842532164852136174559149923682718316082672806688063060618448642560132646106784513299351997998926019629896062778218358822552829647372903375614368917871312900787111439872592236605960336003857746763273116442974131969787736882902876857090897921696194061535090020858490992047567995438983893833034325852117545579936364971374589590125711907575482321912796392680786443697099590531928754083479851366095840037756107270103324147502036696513319782972880543804042487342018783960264679990697255392039630075648561910820942395748186661807635103905737165225259704831703838861056914905765866284839643104110738790813872191972432016349101907597517289076549816788651045397
34 17125959149642230488058111689748537674385711326878365643353153280948175683267224025245535911535803717799149985752957049021013881863223144280599334881344866736044982605054531904253736055284919397103826537111573807641789629282176206951884515819616375899885514045395499669593365247351906130235295136659413236187369547055498148293087494220176689674955015856118085333391385611431796393866091014260208161548700400103890774803956729471710417452316865935864493164020680219346675087447113978172281278278844028473478338147485688794312993309095696887508625257461542749291153484024510059196323298177062243908267879692533301003704891923252461741820245733651043360491335178986380834065568671833793832163886822222840094218774481672058682040350486406499768562219347094709116716078315873810076049611966775696413497631139810877595940821893964349323399216084976388777003
35 188823998637558725123220395208842024500285391509868102625357164219066083580544755611074812644876842954983981060491539786025895721119377632697169823370308057387578748077172411342061422247404317256347620835277817867326812259944507306137211141790849698220344297723807541442630785541322392345069824223944114168546015589860771567894174609897003521113935615209868111080873594001299379374332314981631200006382196831442067904222191316087318394812033489203270630630687211447205048463048190840170365276060826485640098242578478482069817952139381195812120052843450164242818169435636773520923790037205306169562056538772985449348249261204755593292093071253749958219450332676437437903132245924256900644557226218026233171854989052387682605719082167867758069918319856486782949905511086411491451279975600078107525337174400513173599138802304394694981192503766980329846351907752987650327645304486664602309900896783410877366695346312