0 1
1 1
2 2
3 29
4 3699
5 10625002
6 607758784933
7 868305359018619811
8 72322260589630363186583012
9 141134946941935843819745493472571577
10 21506852953850913182859127590586670415329232127
11 213131394708948856925732826175269041102801068792839463406106
12 76387358821760688163784663019732655491274805671499274407865965745752021559
13 4258569970501705969250007111113104452993423795370085172623302881327304602024335346780958027
14 17622557914173657386775544894234782439986229059923573748544442724727521563448425378429771573993251253204563632
15 3773331869857209069764623774822459134820856610269674071719330810267223533649326897036152837266702923879486490956179239840051484181
16 191114835698893374683347482285596636853796850217013385183530164730482233377508596780255548105677971506705207950378646495684091402057018825022225712001925
17 955778379277914502766539688296931253922183381433421925399539865313553934168721043656303686735619034063756250326727443167744840133210089345296681418637906689968615804626683369124
18 303342790917596606550242217175276051483713841536366466254231540271212732401461994750115458888866553167257746115788047580747044767448766133158588446171617894494074366690047809989854175665412736284224513481
19 28691066502864725239331252973430788979710097775656244774104237418601062138549896050751672178594107957935541210414156277518425499733186467187049800226363731327760654564517096963122309829542470900204325062199481491783850295783581485221
20 421883627171869712389345230386560244906786204848926939770503339547409186409461691805828494033213899703750240277786763246004954326883169339189313689191758859429645302737382372522452413419500675022705511813759521762600311514880996548576270792677841649752865649973386
21 450187729514835072787722145092949853787987892929704309242370030516028242104957246259809280207390777797236074777704031890636044146262254462026128097878078198170485147102525896663856263355568571208919707924881722412067669046563765724164330938944923111586170666902292261300132310700779868892223634441
22 136321585430930135121647673275660079264753748317931501015206094141362697237503593363728067047719817015665256994844881838339921473817919298956766838297609654968513031779238095768796385096483589807184724450491477623844193489929151957601635800346057428842720618910940662985162575522944004608118817274482845427489233223903629886628022133
23 12230042722618605300827143750558960131907074576255563459124032982141896388344466590203583360381359765552786307199487980867478407558603680860798921374543772450500380359520650333441229796361263984379356602080092489237382092955647304628608395045776135240238509823726522398927975264422586344340679311094659691195641513431821906740707171510788775960971981463875863985293926198
24 96727526873155193742940476982842828139504496810538456168961071870172198404795845996490648977252973720335023609164916755541533752352252445869552038385287243834186556631439634304598840579771977529795598384937963859584248418707665106685639117095708241815204412972510701098378534839309222298455175609592383891308200899571969459799395814821599528268520894021611669927674181525982237397302087614870627225912492728169
25 150345584859606570868948505635828185288304297458652792381181719334975986658495466537506904068084592083017980240294183849300586001299535023487008309477291783658293690959022179569517175883898053143237631771927562204535402660583811993958744508503901086929663844060615922840660243331783850272278137574220338576888039166863910224095475475044284048996868874718639479941069254699571309371202128659326950182523081845652090253406878001897096881339899192986362503
26 138333002758908104725922785201642541485562016183616950898613787822754317631759132444005358589562426317651960003210998608282401251128605517169375750210412522808123732199261389061132271708705163413927629064617868979298910141236839216621125727781317591301712333365190820553412738356350658189075792584079716321045156685436828266634448944831640862916967695492084174302551858291806718454806572336530325113572878773078162449530057076291811609900543873133487190386568312843954963478562355282936051762683764
27 16531756388695749819967753521466753042434762995703253666469535589223622801303615491027772446349594041937926474434557919096764487848271714083378485382534401646288969737077937522129838308362827991478838408445347350937267266761323721976480709294201546836857807923479082716353090406883026633112689083253865364086834474673669567831247111585953114717886423186398434880037742924019750199597956607374991352631063841787859436682179033681336358149216305055087777520399926274761728304833315521699113732728215218421514345366997604234375377465174521343136283
28 261696762917314990320925550541169895161414620292779432602099038208962058537624334401047437983226082790769529087378940673843595691445991803746434666616249364582350640441757302352465068768519489509286855787174716741213365835689187767403422669350542091265846874196960356778236548322588649507622225814677525089471202094739622527256377066340208178731469372122971695025380406262386000828748978474179736747068476099606905054685279966327598596380576451189149938563919331027308094855093168338252142639137697613670588000057631738021675033099126084473028264341999584699849281588061016005829926063447502795
29 2950971529911985744753185563769904645929083758623774515544836377483105218933212313174770431540771119300852021816373867936341693064063543596677820140961362554580117270039309525458943670755725292230364023773384885279485735071113916521410945470342999849279916019641513634560218776930215878613575137269063201336055683740358336692756381696034529464385882164040951472813952630962978484066091130017029485716742615408496376888700369344156188881338217786447207748902775216752491340078708340996934341212962771214534371494099607509709764704550527081027742557014140679216093768815865638870156380650679161474405613835007627022423613933099331366035573813723132
30 9509757191214854020017495378416014069363833077473581204300799295838889753372227501893578125506861148615921288681725593095640588829521504678387776907857754553648970154265023303286251060372590793520700937218263958223296391762293613000685034475804952256153602843834360122728520856188699050533333096827534938008362129633224632365137402076537188538343821214231524989972291215513619660911863505747593566227661759689994058413693564699796492835511946218871677731286950092208491704929173379178316959428948420355279241230889213274294676621310580410142827705382221068851015739453775292422661982119008686773039535633773931865061194605209618836427001776159092334392853539442471304737883318960739766833309626247979
31 3821204522340268947892962356384275319602524491397786718093600613385609668659297203470399722585787623062319746848950002028286078457056669376294565219221737736137802415556391622995506121164885070109179644143352147415440925755252054279498270907920122996497350859616132403166304733708764914010531637554397156589498958716003760371284621381211412373657874869873367542074635052464859779688112280834392080831579752738000449801939285108431862599206122983562838622384723213162847140455743741230885472187123572735293648874476347552909164712921238041273519362102833331915087743639750081314667125450309009386924502127475834041656780696471893624191558685476084015934183944070050270627267746045033304054108871244035660932230455519464159553780782549804632067477099144349359
32 549492405689440489772704136791468980173928484749619356359895115546627342814089553459165518383071948891526402519939506135013644737791173351544458990647476488114900041696728561881673306856456430194630817041199665267003078573189756551729338625380712726879817483730867597671721550309423153872728073186660162497575762219478082568597528274478662556907324619691791892619574760754492658203149066125796869355798967346246994147389209112163393460913636883770767811705009426198691513766902342273277113758667770134722753508255624037502906795816542005280653392234274651808029204167747918168766657472768809526429305322056635736685074928718364625390617230849418104338024859321330134085575233996448689704132831846368860464121897664218105149822744456137918231721390102790230761932535259292982981344008987415709226248529240942257529734
33 67114020547620060350938523930750461686452505135997354496268234256005088318549226831680724486935769167036945953895800669727311824393917376352111063370490701625116237493847867655275649898838309275993328365388509181873777126265493254763968229786162812912421552335987104191066263159392391359479374892481476990514904489318819369808296799467785606020698552503908860289454717943192590667831274689636229029070815693920507662359815423090947026304221983298625043167659608190112704458496805508112158802409686726834183790587054219390327464309834202987747275322416282006163526747156126115402299558496552585047036533339596003265371687948639660662067816258378244128488133185424332313788920905977915439873553980436919200283147739414310918114468584370065074088587474595898376867879021990657534226223805605751578419106306246233994184711626278384101759766832027218392688616441591429921424695285687
34 1421224011994033278882364103230276251464768316464988331069073521414912279969448247075020076074313940379193655354535214460992239101014321669609850425848947107978185588256388846091561870432030813235717902448839995713018584476504018810901223708739816792498533320765113685074769753275851741267116587700767059643541881792396666173624211322176194211255112025845226949532429756561128848079301501305413328909207350960006574908790595325979034935147941744615327334538952178882850360981163652493082439523393075079715961277790703020273965504331947657857236508974352159667274057326473548364414377865527141037546941081658103106398069277932683523399550083374278795671366486088520776670364904733662204475544688508893293065677558058196912400758549647479280817495857133616858508602206054018095464328645092093403456964307610721294450909636310105043520422478900537392475416444791143804171325170615799345115023286948095044011734563048587315428868571414031775405731