0 1
1 2
2 17
3 424
4 47479
5 16382918
6 25568064053
7 123406890611236
8 2695466010536330131
9 182127929407665421482242
10 55691513601536303088566483057
11 52681462765152620683690039932420064
12 225526519089520161699545888256255284739919
13 2986718684862967091098779137782339104398525398718
14 179003735935372017689180463552762995401182868750095031853
15 33188438770226420203717874487905379838636404508196942900905688476
16 27847270363576217316079796752753097579403743572232717037737157015989116171
17 72282871051991113211740161106910348959380394939720126357809915093297188053754772602
18 849100776265796978560974859846846590541775382149171358808815745302315811041379531534935792617
19 30856029175427370886686294515143493804018603838931932681825525715835727743328199462969001514115390323544
20 5074484330805590952607126034706827375844292912460520161877897968233637329423913923507299385253970817470001637644999
21 2581670130469846214807398248916114200359324022204773430216464881570190186769749716183526769638691267838430325915910588639967798
22 5944025515985429752823610367087497284443237987724331576168834282896449052191363232247042536876846388934886033980219676709720400561189722533
23 42336751836407856731464882311454929738408217053779568427537116758008478162863591645913294191408886178863769213086714552116945445853277277120783860480276
24 1364663216625497266576304448080935528553368849593120728594043031233553605846540699134489363511666640021721574044509038202009598943924630365927228398304181128603555971
25 136078775069245105881490003192957382205223611385153533542969099559834037309795075029868026725046850222190548580947265608000088849388254880483323321804294134511064130839216462493682
26 61408201428683248396155854309397104878333492533449684135116123182073537557491476216826552379438214672390732549009174956079606138640604775283908404216951317454027959138887919203522980975654803297
27 85727334179913154426346456141723241874929449890559291094564825683516846497669432356039051338851084459426966546644882749444175170236424585071049833126594440026488585614714350678033605059182064753305000421766864
28 541605842911170042468954480438150769185744521239794757868142207736289247034906734047944023819354036306691622163143183865981372951151578858562343025732782667208140871515071037043780557998412624104816417044686680269644275078719
29 10585327954955055574551930246818538560766062125939805745488148827568110560623337872626141056024053623230147684019734191302261821313997291789620233346927154152444680877570830237033762739167906418136506184145146503788736260821717351205320291758
30 936259797896421290362523669044695448723727086461508868919175346710665190437841698699785210995276221863657063191423520263496299535964684605194918402262515049517864877775980324959868161691378082276602397936686665700288579386117603412722351950680430219162129693
31 256180098462464867892019497131855352197679033653609628977335697579874988017631602796948400800852559591253433729698630090275494705843990388265092270714621648131018982936056899998418152056027210978544877011833627116824796557880268308515919293181111890746914408398819873561425036
32 317223594323298857651738868383932273798300587721449019079231152336978294942768449159745696856005039283363781449500755812573258707020931378060370697642656602503093470604670545073164512971061383205472455451183404261550704704223993679567573185845591290667793076801660132280973966441988600804135931
33 1215185363457102435747414231575709088148175894349509693492110415711295232933995826456772714273495687504132677245116649479582428493836222285182725536168668820351552784084016129086335286309999852691001490020892816321913648759904987114621002834437685974808658489675611950302713169410192569774842576379224857201144682
34 21066416146684788090979912696695071195085407060409383363001281302265250844276962465064453147542409119036767292182455174439441580314891920839352480546590679166586195436077733863748922487657455852495002090952177863513876634897419965358797580185406099358510639922987421633399210180806195154308832547152301594997467144507329607165678297
35 1129784840348319141859377949088384451535191550714168345910250918604223240787564539344758753892063737516385995358615887719371531363223873691735363294142767630658536659649831968927184968171540469864101380299657612599290123702061688632668719024893237704970427094536492994202187315408162545961537395643939083772214893375385799323064539440075234807454577224
36 274202814206025445239743024048082362048012817063645946356944044050713622188040912008780013132810194427208728700985666863147392663721494048569733254144316981074347712353150742450975369520651883962805999158470299389335079637450074495541641932576340854889342307932484942582690045012577130216200381247106200560331550395076271653481302774440270828259811161387700472117314212279
37 205875670887376888101590085952486362076310802034539497725134238410337425832313562991134294799517807573809921904116281348786538888270029502229954244019131821244648484407261830277340021152441134504653878344846782613996063789603810715989981674705675013809581554419411581773756608566927668719492311367672892645478707794632522449598297891635534815780155075502159129212353395000857109144933095010598
38 699534644517402220305821957057565144107936153858226332332027332982682374235535614529840760362943399720872420997269723386370388730360656721465216274391812943402115888175255762749906173016256964676402396991338725867075481980752894203124536764201007516482500711808358257525100826880734952902324597719976075768432817175062337827951497608947348399567230477208231276931274963582744400631817372458702475166205485604573333
39 7353098491435740683953044441777846255396840787057490341098276406907893331802945942065505737458259111361793856126368198582613150797428331070444901402156687798352964203990036166468316335332300239760989307228561109438292092269151597488713449321688417432868091657607960270438804925651617876597046990374861708515136733778991851170030277641363751880854836716106623867895983820916107995089511821943487556676015502521294608352442394409796349956
40 349786158024010856188760236733468476781760653639133622558505220879220195642309885542109235685936558737278189537895021707296631954962646593759655416001231158240413160289729518397274962502714002432402337511615640083081575867582467539483237255874160545115318566052462176887514441062962837347957367055122026065564574614265952700953185865940470404237551781171770477014949384703316311117984895702299880335614017765050922796888396481269486974748802931022519468347251
41 51474461307519472937578502741674611387563081349176572355737295013606451476530740550289115752858919600671097405076353718470502451871139347683230860816822049043386199973743320988555138255312699485837729238144105049732963986163341714469247549461439590242057202658721478915718074395861873646637396319389852976608098155383292618803583026618898795696044776777403525303473303282497581425380525129762288426216176795926452340418040471879798470965522946578895467254148397281696604635070066402
42 34280889490759598949991185736189878684641923464112875270468584888847610360267862645701012650724857093038830979172436909671895983646768896688977558068166347196280414805785816850015710182629042336277636297638967888152179830803083234663985155312061266080774898407072193096537345055020534146960099440888454902495193591928794735813626194123199240678205447280729148158109493710698053170152285242007403896536939937449876302603111020468406152794502038056280317544084217282369031128940399751533699231469664797134417
43 70626764120884891012211191576364791566220942912456955131167513196840691985320300419856414586255927363041294774712014608031891859607464151353080358919586056329239256018517811663710624595561961316071450897763020703605132258361065963253026439224396437507097658352534604714319569734270729799201750174854678063017276235234614394218986051517038953471400053321169392139406440942964671728141505206219497642332116691423150846401692513489571010937832872548013955453158977170347651629651927127264053487211132934869741226285738882656638873024
44 658502785300647831082031385870314890261757833030637277031215430163951095648928902049555176646774377487304327289594935418986273508624046138642911868697141769856290735019199384340187525418160261565952705109163337054313980962278071425919877136318423563259172024145217205871978304345378103300001120058241650798106097242726043626714569868481981473162213132167859067622913980979544263131783251032005304933110777193459693686737359657244108841657200709073187659306654531703426028732819330958304139336022423545700774064870861819148718166678458842180526032076492079
45 18993407176343850454901876722808019997190931728399517417840790461303742049831581449170803834239122820816568663786870019376190116393624382678093235183417042894846391262843050251945871649205258621722663517305495758830311686231659588058527094840227085232595254737445426364870721838054768508429020891949307666070848141024654263573311977835074932885539696187607204899361514338782491374503030891884690160563906948303442149718573034967081724801301267609965680917929916216907211154393175533305013442761950886425309765709737840693568844295858764635151020458070103238349716594094046310722718
46 2479243719730684950425819740726253724880975434934111376365372591396194230764345030081713469136116531624192446422841761770405885938069218253618044066536033151521580696124805725282217547793811499681310813630818237927955560668552924095866147716440415239857978000237321784199838413565029982734960619382681912942295770832747661742895353736232305772303190429063929227707811130805825310972834517084004753357936289037175764477033147099955554448705013572637747230679557881749436488360063851025889046128628298001576745775985855604483940708713030033539237953990026365524977930852620315523200798062062053835847491619853
47 1001134712155159689793547694201244911478134594997755592793193249590311420028722617137277730584595476790376798758276551631714981495811018450213345329646554748496680374622371461393960127502974615557764134395966573701433318223547623238129188757874555790176329632050082535895994138196399033060594826140424352919818358181131422993912640019129547486494540396535290066486451484114372498853092063074581544463462617099818047823207846134187967767545753970139985182786990647757633637965426127920479340684945755993319384358781286512176581769892459689012205724538648696924815113399426326532076909950730124730580745030222198116578336721202379271036
48 1829518892812991766444764108446444644019835880769382976921561286046289797171408082544767268760447616323465489723095666567370931868432695240996632052089094649257932888799952907738743400112369231068536511832728534448992168733498396511176735573090538346155042049533532994696256137799201940271558853962491518708221233162519290370940218918096791528265067932332598542240684931324182531877457801140771494865908454355488215161671339958143137109924995117520515856543795855463773100758279225320502447222460884207744364994608187520037190442058106143056036495910762958553264169632364594294617806873144583165370368017647665137851957237893187783013125188877259225174315485931
49 10342802515893082868851871218557766334255339800043356307175350516732244923428851031950226746416581387587957725522702152216623067210175121825511475250328752628791351959845572174027272010014612517527008343737433042659212429169678804341666734786533340548382528669732622617721053225662113966333696404982988882882643653119747985727997430506887419614016661791704221348456807167825709931362353005212992494467093391722876456353587123043036089417267467289588482042265716201555786735548328971464290552801343538669069919711120149180491821623149017032376989799198241053197236870448093641249271610095422154404508190338874467199429668169449647301305797436469985354724102470097986401232240204349480561242
50 264612677283119437127567690902653391513540635472324174373102931880892676266303894745446299553262199081090072146755765904076460010218760583142194723013278316731453717955000792844270879552680833930412916874541624212706806976386057904804326559762285904718169293471259787005733968839514069599446506607247408296576780915051275667779990805684794442394743267434891256972538141317704861104534959783867055698829094398592012113151870926109004716798492929290481937950114740483448450195341336749611114218471147930702105629554714019134332523145891483716668544187989367205081935467438442336731751381440754653776487922948038021147728079656535564321233997506274731866950045274468588216218244780000924074581614316905998993941687962057