1 2
2 5
3 13
4 29
5 97
6 139
7 353
8 4889
9 72353
10 353815699
11 42065402653
12 84998999651
13 102769130749
14 15622297824266188673
15 28101527071305611527
16 20896779938941631284493075599148668795944697935466419104293
17 105312291668560568089831550410013687058921146068446092937783402353
18 3944243768660929613628426460851480334120126683364208515097592758489084743
19 676922930747329824259154214877163379734375883728322162347587829100818682833
20 957367831413284408632949251616350228391107954017348589368047794692117888704639
21 497323236409786642662911034203236440820210332839789272879829368620541656924522323628353
22 1492632472084275144032984594792328523784988869738993317757111648024920015333469318641169419565100983209
23 876528750621120384285748265567590670576520772568855551497215751358485844586410172666406064975890695600211463
24 300179385397950011329436285484722271623990112902855008853983478217407454471472246099656405131899898170480595959
25 51282281363671395789901040446963337138156962474966817557100362056790934336046822969634382951957397437941763521892000749
26 3175135083849157952212012982557918938170013465541767320863007960325015097594017884455714986523072289897759888476041202936171913509
27 5387758876587683955427774700999094680189937079855823698925840962102017566081203201273751503642080354401917079489234965704847655377968989602765111185531241
28 17230406677025331494978321212835622942831697147023368353406839580525892036853520735738599580116244707970253827934838226474716170299461486203712780420951030073
29 5341691122542645146310802192000646619346148527848828766655971102455601834365709455993552488520411292198277956857725554676272346770016609155145655378677733941895396616599121968013957738730406881
30 1224720827664335609236962600350409901130560228619535886487783048931681886677479745092672068435815903486045266402703488994053330892250658627479065044919306191621453741382025125045923703801171153814463609
31 706662981644396608252961826218786199172379296622330004053466336401857799296800821868711420491080602907834950290880460171429323834178996858396661557883310589421507752038354914244799260260362969326284812732979433152457392375998184183
32 600162143268294779907421958302073845171774502568453759078392716286041824824439983209896431897929496634874494710469065264371312292229280925418336494877503537323142234469088279559635353203227573922544327581150558057641235364559913437523086695530365973
33 17610864855519122629043476622633018755858505578858678413038680156046475815399187883274027238703541196917715768931293831999109592713015802670441787493793384118288303519606085209334375652407608491599027996281425918277569198282419230388985087157317826411423133739374627400265141709139399809452258165584760174552659827146561
34 2905524474706287056110151097339892535897679607012569642965684695767791438766788323169791889519389598120403746487310676165294635485653082276857137721931119382062019608298286562958717959771385549928976771706485459742496467100337738232703029068510662314011048645717357678952785280729778119716792500587216455372095355960345590891
35 2120703781580757829987746651913309482775692050536177982703389802492830257180881568808300373923329361461010819385184159838694453815726780893740031745812792022678678937305975985058551521096961929285028106148766050485831679308008505919850150687242832759637403171586665274590347807983160253165348609609777864153217580128466843844342868929633208911
36 141439713141781582217557362751296736291884763954215170537049477110998774181770087774554594085929687968355096902867511739408492758005554259259161704684146090566957349490759758457466049197406644482834345982217639219155578539628270198014216953554307819645032274784473776852176036464051755090275903407730156326682330207312755796232920275595876664348799
37 444644344491657365444767645565482747152601040871124033708012653618755762187263447645069130053179943664181849275370766909924733955927465311890114592438941534264533185252206113450409885028013714704900676074458508838261227213380880691068775347171714625621325916419521936313559001896966930013113788794302476275502643355327106177914582868625395292385140798077094790435560263906179486725512075088782338739744134848287402788674671149753560389582160288161877033444365087323
38 5516259413458967099022207071191829911146143709906823510248502304263275620547120192595353265884990513330825849618536939227638867997964625047677648332163072101810200779014843297450887797328329401105190961677526528125670571002081824414837462286611559487044322827473958044820382382974998953223821860053805897732474186247032365444261326524597115475556699235656536545468791218843907145295863356748576473948472399338239944002127669517308911501064022711965683766768036653045848146416527994849174684068721283617738628190551634336284194916612156522810371710789853158759241422780131880531
39 19978371703781581774229082979301569908504171526277151716084656737023957611213753414610223456430656659547394295050993477996810582733111352900161823348370727687420890031207629287463895395294818610517897688688231176501185425755718565319848744393237582364416984161352892047848220974982260043503138638955474210509313707103218204733129754904708040971788656581797518372266333352492002207496311876672437752629167603831083464236024298382638582496750914725761943770849861045458413316496855705274140712788427740354820921806568501155117389509154823822937327609484062552642272053781301528833955778735549680165684065712210700204562436514517989229148797142533510884006350749
40 961267086409145295885653782416194031908049033468771273478007687580842500449470349864457728377171365286184439507594267550138088594539237439432491724870840675709038784423129967412388041014066177991930224998398678644183714924149163259508308162376411814823476428484167026240779436220070852703154880925437913242489829787850057740219830839593275285276778212659159360175011241433046983377058638564342261654858406988963532085067984957008945490054991960763878768023397315407828957682215549662186139502028894693503505865982343246180439479854152312969055833044204474625917235370588894767720462137431202542907740724771099256320871955301514222994657755683808430545999125495759703374883301183158065874575447
41 14804948068194041640739502698016890093270811940583055141593650283819129869784425246218094443677173543348804556080068403964439544216480970606689210192155263433170900401809516814663178327830992067390134072587184076555950823174277952600871235795680047856022794746748691647911181373619282563486070004987256875057708615147467299672715173884073624443428958227484423457459736046801433896686109953149312540485632288300792531045578018203442127011432548984795816844247437470743205332975812671770765664041636070701345535141498057535556865459870665441790747323970768771060754988460567989570459770522193324511865917629481340328708049183748566779220911006570303480339479170620717690431167435094880858394982624303965512652579449
42 1929744526784333942354892909983250800651760883324485474422023366637442085168922574458260112582879807722306811933590103499379450558870111320375025610730394388703032440874734960766866916073733574975157699406570255399460349047516616697930679009839318757100464442734525232854890026421420226391189536834663505318906969545217979955497666418689817751476669439950898541806873922075157128034357347196099622593933699292544661918512842256252240374384905520702833365219304578174943242389221080778306878315777600028068381211376583663503534133713825262863066202771015932402692049196970091270410447878050501685408028952215432377235935736772117758817621974158297756144978425052386832268948861734941885582081909451024316144977090717852487267204847479539
43 61600211248978134887801687009341192526747483111461331186799583168118890763496049536039554547935515439209886529751077730605804019639945488361425697248338951055476092912876933293164020807832527250323196160790600221204734998466145649436682069369544317544497594794599062007646406142796606054080289568686229497862767179940468899897325353818420548619403617663922669468450377576836110165070414343239015611888299408827923933965626191458663874672946524672764120059277334817173851939132639275376989895386859941647719672243227107704740708131658913925429660341691347207662061310452384453756209879330914628553647592845648897887806026748780251359783400032623926070082387261353263044762877513977655496950672500881987082379298697724605990473047923595870349123857517283432996900735356355800022216072232579116796023813
44 1614326056565088930925948535117015294367045310789201353011998299748351560846923854912455655849951681067796942068183873573847862468990801977231674426150720065694646041227501577331743214105456992933602462054895563224955457414186588412286116245558038183695442371590964214998395734559111877727436674684754855837750733501959716149231445304054665174976346117474690940285602952743761406191256512914982464984760118860431206975269422155841970041341007974569676672561004675440248025681060083128770573908330019755107911546403806741748950903823367580624014715753252773262454693662737608919103917772965497970459466163480357073805270795167689604588914364757261279028989716424595684712379502150583979467229029514356124730737532439428874315677061070671466094758208479187910618393590770741741984453766114092743671972797435474855084899314431679514417424063304235480123837747
45 13468141431935479609933229439967171390991868945666506005968167460770096301161646208275219087741748823202661608242511894822787630644847877372288431881983423278948909360405677709340398681467464272295922345701258147672595880424701001527418198325245941721147656769274430352274656432077301015685586672128604688153636266056424964815991316182464675779585808785764212481429636394625253720561716575215391335236330206481690261935438353603991583879743004140248136102922893258960326532613739914707760517386539081352041448898541103487986797660560074560632004468075786728603293768730392954447534465847841771241120495301687149865553559210005455024230201994082653866675117568850417646791285759928042350723238429770768601986924834487582621967339901785016723475674231756543180457045403043220849044077018621122138176872996563789443975980153188626940335379352239976537862654329