0 0
1 1
2 2
3 13
4 314
5 37693
6 27139274
7 136781978653
8 5515049406428234
9 2001301128741459532573
10 7262321535982523401207330634
11 289888636287509191402441516910783773
12 138857120603534969958797266489215885728367434
13 864666178226320811750694357698999487523408678471410973
14 75380119876205295231561271638283874241925285854877052564797705034
15 98572650618880997680186164209047416174712877977853388429862141386864839922973
16 2062414857602080280138350609850684673458105476219680401670730050968407823640170748094729034
17 733575036367462008621729119571875804705880128921457574978405609446364850916470470369968603664343379186973
18 4696621524017500108061754149058459723480569862394769072779481816001643318497028982774529842256464248288802364541176073034
19 571320996871390373302305493816735044751670842100014883046865144894087317322615702957858291605557849963761900541725835790529994034015474973
20 1389968000601885497846411022476285521504719455422612391404904147117893964316186373665140887576569141767848112176488958566478983760087735799856303824406793034
21 71014774739277524062381532236825042634439095597823000598773298854973427093071205112328400549721969052820637135578916195600339436744451347839303392630149493255376786098056434973
22 79820658489910806731609035947857962650439660626043427404961826178451591672377579031970905375227924716969040435153868655219887349010316553948634306068224685455551228720388204096045998583249799433034
23 2063524999389995397905628610637096492112519575561920568649061305876836395921759349830397971415455143538113548981019921539729799710987515376633284162603736238030880213134889514340929806652043756639080301282798432382194973
24 1280310787808106533685970587922941350465842247113219467419279418834954185247517464515623519278885397546759495287275286787711337785486037727592534445757121104369014309097046863341156716890020069587632955213289282875846707335941682831980136713034
25 19859169550434108948052226135821822507484488250936546740645968313485576485280847877503816033771101950744057360441717812482177244469339642252811150765917748126419741204553294268216552325195106597659907612252383979733334741641397807673129698375123922320162882547838194973
26 8009033504755567764996285289098820963477920850294846065671490436365444254202712028114240033450808162855988720085776460729523607538538848361055313443060121760670582311524382126697028313277150019635968606794754175257892954978838420892747977366903417902752988190079209572345957454430810699368713034
27 87209320257309928026050630026117414006422161401845736636783084200408575576226702054136466759741227215614101258699236315309330113110260939885707947126771410896775195360095754622373570846188051418436119583559810381070557649299122627324079099590090817874483300260329485430888625423613669956109738568498207971472107597950194973
28 26589105287964027816932837684279184699465137450414017921199739376881133023829808444833226955737769590467262448956415809604791613322472085975555899490534371263752660386878640725329958575733933268358889375757306746231633715869187537978166196640172109340106618592207460517763679827319631299078821253851121314288254648287030060970030372943271170438760713034
29 235094540582663674654024513188615256144313889231889963966619079118880094166424223703190341318170415192577177260116333762167508624588409630175716047403578288906278940048004565734828382183565780323264201458026431864413957775321509089239390939182127239030435786283832967919412063501653914740918996180137390577694409234833706524394340880010326929477786163407517052328891884320288894194973
30 62359499215784749332876034129236393438209818024747152236895240000481748195200363390361693487726822088856230671214406741918014342911504538903123949147750723543250476854084459998295087684284822797671231886080735493368656879255837891968389627511681249638579530282089418073367533092154914966819876386027393878392719119128144264153622680431336374739989901652994378427401962193021408813381855485881411520789263709800713034
31 512772100606732701570501217741414946357365147401430468073825751073831099705147895624782101906750003513756655782373521400150680207194513666050148673902554069538233488559494099389410580497267435628477577579407425813424834596538800121833966069449578353428873747021271575312172067933233811479504637771898550272987460713864386900120657205267578308002089454938206374116442018603148207615351805679747219098266855222421524080236984710309278237322866814194973
32 134926151988897675779544627613679744789274718177749264871940653307520395884504271392405509394850401139287530468663340269520424072662847027018389169058188774602039763955408831292504383748163508785829896251088958296504160027182969932343937380039499533042170889941797101017975108113004517790141734448013856678864976752391784420685626991947466032574687989907165067556449638192998477726340045011152480484985888454519606049050401057285641012125063682272989525457950838818326244988581480713034
33 1171606632803685649187793138424316618455568205421605142271257838712887859781151047652726033679138370013622499753779405517435753238202412681695714561363600191932462222110706302256153887195925778978050005585890661179777911597190803791184416151456341303661397097988906484629790294022011742997929337522681313654097624905847677028075190098098189974522059604359947894859218166647133835236846649856107495975935373567844698583733210969783587934804007878387694028161861410949362615718903992272966499281580566219694758445150334194973
34 345896705575997805829405589002615791053695461919960712562311358945741714429048319079922862480628957691169107472546361527718133264856743929216805417537220351212744109784560187457126011616585812902093577946840399916247604533437491744662005308935789871852193078593446946280584505328602388198544235669155172331410972726879942912502304000338351611030999601318100283493283225626710547296642882673418205443029233648132695967492535302647672107655746128735239552995810776293401879537688058251636716968113171621576299171511967271420981732956748847889618358694606440713034
35 3574201839802288844773155383244670386006194196406191878913291000343117890283532618457666787654153493959913042773790863856625876447232123909553751792283945484089215582945151864620180300504488007323527527701023538365731083999364625120240273174857877383651663495329938117351397530649267842682933121650308130126192452336851595904567470124619416270156416351646777839802592402825077079219729785346932160301521804559317099430017547238693283119070077941767435039570715252395869789344881810323916876315106712914220888887969131221438031724935690124865384080751969568273679874479556087529979133965962539134194973
36 1329579233006638994516055273007000192656555185329051165766364691418851649830120882543097068440681844843248339640218893359007779139338536090568034236190957430350670834237603132023213239439774043660737362573885779974425934535181085004727420001681632391297983509708965409654115162533280767660923988990820630403914299992470796061550268113289070973985079248763523145194555802903329678497125460391235752174448528591504018450758568074600485979896462933368502062346615192291597643704519413872688887128170710189191667969521165430882129483136473123343282811322546741772446174751978241798724253900201883992390122519633094215795386960807388286056040713034
37 18300000278325480357367140124220172971970729201199218558103757229679528229728259774961951149983004130167881020116953363175970818230268638939416801831282925935604968188918652126492840140758620239619246794775763506729822731983142005733810997871390859696989172964599964668438943206336993682554173815609387282351269429229475697069630591810697078111661572487244054360138062624521113081714181543415037306994510527758116274730520853541446899518448727229724432000801625307719722980619590725389674662748925532537042209602615117685811016391682237391243521118270313803323686416573027395487990932171701839751530116861033589503298330041609044538814202133254897223137123297219244277419124420734194973
38 9571314045209321589367367624492259820528962435833877004703809047713211861951474895598289514885823098291149219506372886030824073049303324471080501261335670229333202024338828630001677368407273313779936444971139478012194308115690369427446606015088419790649238123266164336513791884607071369532174407253538461201628141542339454977469739317025771925906344476772528684694420771980091479421199117870438370283887320538741732911810284078990853086527177696955340763028549951335941751449650606394775853277979168316702029388360071675647733562272774122534005365757801954183344981687546561252584486270403403778162917167842589148083656832592456299709349060396355732135501900312668014759172689688776390686448221761809403421030904913864193640713034
39 195234535256288637133610098071300456674536827853614842048848747795058533364472677423871946744997242071132572071067700602482780790118124089628643990082477367846781228477124909881017033920679540185049610455842942314485751270099647832877664266517938426428799681252150275387888584937247128035398877379866378142959722162762771725356042047056158957262310142965821392594393051930199410718176696477917722090867682632523850989369490041085509663709750323965076494045554222190939640152633027670498224839573103462970837207893909341172066250451854782650847929998964406844328462840791455564060609519316089968188645020613855023284886207464105908173704661409354310309679004031647671242076789223130022980536484118768565571760862049206342058051356895200251896776400063941093570685032951934194973
40 159294841133406419852606109973806630524135430617177985218855016144344215323864079154794994867798685376425753563436224815279777790885158740491470759254174851308313101495127440800773488179098770670896372708772944795875646388658156698952396001881574619039291830922076516485809471400871919256811495944788908166010306501690990762950281465989862358861863873854574507213524741932137833367509481783024325685964276356494360553311273269323932776425680403662519391118005638815269870671179616893975617537109839330543279484249674568213817740556560762956957805259923475043803310112467773572575986214405756659155707404334005905101019468615053737848962130591360006304926642377018700773845107582665644316605555183949176493048100872765044799222764755934580645430622856743368225048050722503081810016255070585984182303412396331215758849640713034
41 5328814912354978970736830186915525642785624186421237019770874082725554366622467756784471683674802127843071514637518556818436635557643843676492805032497399873958503082938526569435565059740863190030876764582517644474708614620591340976546384301540480045009041889972950809461052118321350854842685509271669340962267702500016367384181925381812512940955243426468973971550566258614802834391107896221242854630889687198239487913170548212024143655735897636983337398073235302320418664732113331988773040939858345126374810857634359630774768643828254501751139370657176637519166839171631941880835336402664327677631946140592923140752693452441908406446022001505799957528713080110976790598671265454397045746945238829210192121404198370990496790670996834876141341902161292545997251970903607760539722687291826884138730563854809974873622695000938964959590645718961472572264162238775024119934194973
42 7487017552231521959860612336778158361713970886030049287930205400216502132716291910445970324884365684959838078951283770261821427933950607520259209781091770548424850858546603694845483604427622796403133602965145758629090538659003553418273547046682436827280256275485118216127132644771954346000629001074954537240310949816652635867100034156428032633275290657352110551680842341608345504308962235390259549658037268653946514441934430106505532523047570190548683131905943853640005007769968160833549150989269274990542737442776057179022597791878639788306525700810748776163914306657881515244575048767767422971609578896920231439883377450969827767748583156993708852982667242746732005634242745629088517948383634482956544869758786699455841699636070623988324357095764523909651781204936042006853730172878580585978150406477139114127239599281542551080830794156143949200706570430004651595121790769583119146849293023700689425516935078356481640713034
43 452330134978164655864367752952384154506837542812533151152608730520043651469914384139720473565876205233977145577941993966133196566415061918472493171801052060676176779124607038593568504667891622825911700962670358301040034684384703622242250950341001574474252074966774997311749514860576422604532515219792154957090975173691021837396452353994166590958210703802253797184004233294189956229667759924464375086282643839951212473848722096108900832253251598285499940510908968239677222882682905903457234083832526422484977849051845171774501284327627530255528454351323015625916209606919825291001270634884082207393877999018785776031611138135709519860943318392526391779908540623269396717706575548068321629497149571321899991256520379949712120147312327211995914594839516754967860031581732045571760175731478125323329298109580410324565584309330062710978777733832704725554882619602287370552550062534697474834306523641038806801618765730653538568489386793638057789460488983610575012393299073527934194973