0 0
1 1
2 25
3 9976
4 96721601
5 27755132198233
6 260988425663232777762
7 85980297709044488588773397089
8 1041234796567281969389323426605470061650
9 480592801966130874383703685770422428530605893693255
10 8695567207026865032892758221262809270061815825979643751114435291
11 6307622927803059555133080158288306474564699425762781853376004095096645381953720
12 186830860137746585254198224358325249524468706883169109472161500255312806269378439707014288522426
13 229444136778211841474827633323156402814941424529622976047194946296292131209401537188469201849896830112035367368039
14 11834628091338432192257746913831237430666678939022894444338384736957540643583737562301242655451079982937859315857433646242280615883836
15 25922712297690169500678974851258667311019254292338923053902423926371639582698919876429602440363738424511506991605075911001403364652046140872342171478605968
16 2434503473541275850355363843312219604102471747393504350049297142522677162954480234783071423888174991103830811892761201907492191236040604953331835119700944612585214931141440782885
17 9885047827770443490434052115113601790876077666891831989662564068698700557471190805993460567363916673867770806489409000102356162335319882304919270166837471759552132873789653926349325782746261189375780566
18 1748198361850228527565420388977580407096458355209720706174073135931485746103750218698600506828673419330266844476864186868592659923453991088155542793689370587027705148960556418616147289420590644738323096140785286297304649934728119
19 13554829008175803125291485385965045483372029545975284921395436170166971530576050610551048338629162984972641597580889174866773552413845696634584006305267451968476613516355511224237527679841497258903962693700809729270003058413480510389070005940240159798950749
20 4634853029934464053442976011423821144052774927387185813758740823819165882086872658364373630887814398964922446669404742488668443958225923423565850420984623981240369121031740694510417756465966901344861066675306341238662794972542946880020080581464091785372375082631849541152148517279474321
21 70260021361792365506300686350670174010817976532342368849561385335506394092567398560199118705779567507114484259716054880680266693696436396328062503761703772654005166930268066876046799835739983189266117833779462495571534347995455462061009105786665656534627412579665777629565976107796628140248484030622159835644888117069
22 47444293354165851416698136592224753540362461073222860822419450978216440352740483937915966277179905273157996855224554044701116929024487617446769728727689567936202676087810910410542603889240411019441077074469341599218063974277549511768996488416120150590574038391049081484775906448497944409005221345553203829704906290856115226065184159748105843333327154
23 1433333417389714775597009781363496359631095946940566416495550000065781905910846686025452240793300666653094228094108475750868405409370472601642460523732323061040220406996199134291655972188684437474513830369202402139417848068254765268271959387884690387062089283064066435064130811477326799624975812563997738294508620340500681155607465098342671718159877594455674344651158027406068779334033
24 1944992760892015207510242135185430548035104834713766644322664848779134452713404575380150813095388041110088834764496178985102713588422283796927305970334290420823009107831201831604019207457266309317953751276948967114451982123009809163834081922694986217669370848369992021628338395644948516569733598117511033557239434571504152791694248912571624496706539102681295944841447563742154587050111474342607053502423905056355793074437
25 118979642471651903854084497196708649417244986227638235230675722966665277385859033277356854777850292408980397487923605005159696186559818009325710903022324433600087120390469618846438032446179558344139624482337670462605496739064364392354844569244665604440367750178549004927375146450568366920704702639935089749975804840540646726821764274232197106210844398618758420971717894717260097847728440682258878069719458421410378661358600102556064808249633489836162467064661
26 329201119649158908136504683546752262758059912367212914252005588692924940876903472885382813649885288581088547067793300725473138283843078912272778366370930233132163402796148686258629813043102660125448296854498087048717393628370902670414999106697256907952988835019590677213817950893715330018044738573030570122646511242165619382581538844384657949123246845978911616694107271261190295766132675385505269655117511571007520762874249070058866375554143167974981636567085732975754310095836600244416812130383461
27 41325895411368404288454313315925068688998731805926028249079799033921642266746120778861129768997192189918303607784671175638848506153395770728392607901695966269313730747465567000906146263154979054157949106416374385225834987670122872684389529471071431210980273797617226416460905356551851250423044496192133670459065365399565918088555920825535506075929768554292690259793321646386823367386460580319498708165504371089251319588534780354259248420852889827895409773853690671710392130133261920903876791420361317136150129855398446178039665159162505577
28 236044908712343200969399974173573888033175574535327313704225978819750310750261590644436443035626325604755081763984327141865029837245949892767142260000056964992456527656124098077162282687410298597318093260750633661591166865974240568416023892820402220959177558105004118115450850842158384303795123453297178786941059680610193508997943969502121654378818727952077430565423426138311749245552045861787590396185468164474946503123214037632816182259561435059075919197502392597514145480356160564316056033934094991047496909530629050310011799520928596718056423558798080920943516313253371530349637
29 61507609587014815082497591585784105371778620905415843080149530687771442477002129884832844376371175032877115792049833477776651010256776686950993256100698734456927561935756561546083862961815915358431161232627726310185042093088087343656979953846839076645277328113077025122217121321680685183075758393750056237571117060491172782512153285180395395860859551002960781699716003658414807191760654795720863206930749973954398724858600637362384702045449867407272153498874866955743717899891578503321095275993841237278687586175373636413742087083783443365482884176435317364269264207287414555717618597337111825461517060508914284230255021363930
30 732986400939281337119115911875356177178264384093650640063941204600737083868727328895065773214721050321472972976623550504768945956651987735359112268570650470571972416439593663709638422955109716827554728228651002445305343535141950227233782286203132592936214561620350242751872896485484020610283553982888757614087079347328589365973392310868090548308819239190897275270298814571303480973017162799045404211778471550493935790535115831048864225081910419459814976049623029656335078996179330121197650823125704610505739647384470589851952894006099965006421495117478045385697103674966534952480557022026349129779970217912857039626659271234929659048693070171700728550232094047248306252200
31 400401199249476688757587595936444186948152059052994009087997154631408309960403001251942000548027289980990273009919117023174320713019624154431991014050353834415559088870515108150271347327261962489544218882309026743029880766320038946326019812270456368421057640637540341949596935311444586811653661854914451065593100876506043680902861262734401983992635764102625910037395442308937758774648554083259573331688519514496082618380731147824148782624336988482497416603558088124229666186465769402141357530105103905942320167787095618799956444436730463766304834912853382974966927644753093268635851363343839144588362261662721071418445163874097634936677891701600806077293970307944544435355897244624111543326176999986855134567344485601798
32 10047596322550096635023014428001716119137100687302287792551041571859443754232528593518401846245627492242022954475417081751988907344353423199822699226148713349058801502648181479375784573747188123021445648805931377409852425261317993647120817161017802742486480321077759826596618370896433904123296540059879436318972670427908100698804427101285270553487631818003116979762790199626996647246575032155901052929631291677593251227080814153744140773631516862062056429480425781824523832792181227666417089557251113486739534884729093100201493177372285933331995122105593402095725617123192507738680362080119437852488310494462321587812435832445075342590759509818604047791610947520657730335566033318911856928610652574086151753593723019602132261552154785804879571683629015793316800325015067
33 11605739573827400943078652896355394522408064425777907836694464527460016500708278618759958241891311245554081143675792408897139754184986259101109709961887308880829699407253395386353926801322021350439353460306321538882577317337379970758097254686177570971179921485349717435623446245616650601512526027384553562247237454828064533280136345667433521596767352414021913409453276429549638093356714503973323160487083751153003614100202499450968161004366838298834762685458737004719082592267891667497857900940474304141001844645092807400806895914081061242449723340075514145650158844848547118060693066103980422352839188095348262937975468943880973210131183726112768816002997771456366337722322821214112870586869853116881831158943554095704777727882552117911535347964809064812134422408407720364813169992666423377806333651875791248296897003805
34 618230753596582087536001565911719393576126990626599597465071325012690895843544391593602982911465180943361269129820777014282854145104568857421751315953947570697111610527232697028691684137602105043484187637009168817157652813640439536668044375092655856739386941801525896839685093039983498522064426245910497284044641247814511881170332645653842409235484768397256198956722482098612122726757237726822575294479761235333138136235423264324038835080803563365162529121890490000716615248418746572764852174514141041056138093610339214564518409532899538274885519938852327600016791943642574798792112098513894217435009063891370296532835702219058277033142736790115084390142373953301529564714577637251478206856578215052492604761013295689374004901366405856653169051578535533515113255378321544051886498844314728721299355715727402325423193794885810772578122679782087950930582728511262418974130878
35 1521494422347670255130670877501544088972214127929524648802396677381593369910787125220883180266517351563380430595387651127630258687274385570677661247774980451322337394799928586502740434703716574519797529229773962241460681275857825609909730109597956913065730159252967851448771003715903661562457561897910589617269784349578614635414112031828826416353451604692516563405383167312310166253562558728396077891973667014962770833620084841347038376182331084973422000778885712295434550606535805232186957916167882827331999354531271049622982425274916359189869015293271913584933214510327498592968113231632916879140788382957524335324043702498413071129753286744145785286312071931218944005022573018899024425669679927303188682144584574487283207429814563492388725829870569099906498817939786496741605806100882542587272285425728197078116036911680270368443367958933347304662769901374128280964596285120672882704628118879971565416174682703424497453431692
36 173285658282711886272453762683304417319677694990876180352548539539356820679069725630035072166346492752306155663963637917860257435260206665217432771991877117057171718156826028870730183081991318519378061144920156049386014781245145762165427231348528316376855178635375192263878070061284004233555548595038468725911283444447059105307571629668533722628966488882968436350012916721173667575371551091233508225509404957410915383845261965234985384802100185885578981410332686471449421605446380921375722497820898695811819283277279711710006571710961978593452983252270209170432565165060586650058255663364562159050211918202654798212890612787487343588997955503425823805265642042758764975281358842561311762223413441423813947054129518656218834301338834360972299909898525186541115282641230533191890315535829153935261657638749541007164950286220863539504840953623494290614748288220546719273388976336301131107136808641612166129471798074845024963244889393391023850685503700994844649265159546793436288044854927