1 1
2 1
3 13
4 4683
5 102247563
6 230283190977853
7 81124824998504073881821
8 6297562064950066033518373935334635
9 144199280951655469628360978109406917583513090155
10 1255482482235481041484313695469155949742941807533901307975355741
11 5205049894621061289218474196429496131424689228776492639353576072201983803315390653
12 12575877659950554472502916897483150472428551212111494310419777826255170192081640140770473476667988207883
13 21270085026621350415799651921499346803894882526119364175378674541895973741653060465062914235956545699291615478180827284342568523
14 29785491471736445918952653271075531391540819876778975402174887327425599452642406068862717631313908053410148232062562253274829617261164574773877774484578173
15 40314028350330484015245036711230598747596286811487007250653044228411079693097670122719321789136650982200346233462397288217143926541031859789352027442266512841616291316637505412414288541
16 60881180525317362698513562979673962450025251047234028540125599471773516387024940354882385257726476473204265820991509279034070784748803898315138434078510935869381950425616175598679337787225005141514520876020337042147115
17 117286854824575260445536568550437995938000212919475892926398411117464128133471718133308608262700171765580275936647528331081654931147222888532098788644489191198983798606793054885902752619381247427027768075809630072598315845688152347344317952502386916634155
18 326779181294161401154780774576319502506058456803961724679673948298027377083365384654284835663797790769336091151633470256968508779508644550575235042970499384820058344374721419522292219209565910816929026290722595377284744629826521249943407594132702700216607154176122978111514003081636504307399581
19 1481729098717000725283529050885774872123071341812319576351243601747285494557142539758067809356317663991602721366785252212373620468392461313042826938754215037253953764560971962467649861544898650269639620196534560414885934880320319358252719116812585374442927776501851563564348723398874378198553618279136230352595128300032315034401810523773
20 12223533825207164236709289628526713711069819006290621785574070251194627588208132432145236203776132867004016048262192760092224738967672588039432329243044750419905108012710044731764354393833713113740606912599094808649111562797620993750430022344199618374871403976242488623419455916232316704771491584290064940181745361658496452743712534591708595449251417324670524629190951409932718137163
21 203882682381685957264764108915936451296582454253651570921612499697546468367301720023178002636438394487101563557022007397287107514070151702904621324557285573431398378211427641988001755630293110791635110133961173456775297959352682176246505573736992305209500552136690368413939115442562513183681505563815596990784434778676955136848839147650151468877121303748638932272085917470159645751423496775185771876177084924175766466933860528791563
22 7600771439948751036405995824125376048982022432150797943226906244411192968197283660773930357977309482100635188817511186381800899126149547122382367730976636273027249081380182897978347394934660687841708589658665866845406394420636963893983265041447402837738409953650790753865136062996231494792894709113985063023384878678299853511930811048204963651584314636601794908665311009984409566175833502947874283176633903019635943491906503739712805274240610603643585418699312761248385438891592982973
23 696761391427408531160751836554830050731571911308170920600506639266927809236604832821352646404872949164801196259324027725307956459690803761070481688182747065506390784153497042555175532110515996012272086136801793493753738187703437439258174688452751617013038474026013890798083414349620435364115457798274172916041589366320613428750923281773811409703862810372908012493841480549223285581608131501571998214526483831621364946293120797035016586830847115106786260931938799431240335417637260092171117893942072553215414847808112245583566914310095807581
24 172037269993212028387501745172429628355837103534306853543167077624226031865836436402530694532180131113215235157599480746182283465955340024160575649413217523186466163953847764210954038820569871525153062850218501425435910419675429296491956314822789108701418687453669856110993079997372321855781194556647605030025667953567158893643012648086997905688372262965718183169159721574223903046858690370718689042776921116052692220233075092570575027809849289919745961580102202934285799495739325603620512633652729483532737668934229270318766046442125647802355900719419268474939479988459434116229628809195786439995755
25 124827212808887842662576811280627009842661493625951183562073857497465322941282397430960665740449510593244527116327971633010835732859626865681189202252049412144499506210273385954630336376293549219675033252945955143646755732221225332622761469712237169411856582030836227041049502102910303474834458233057279839278464732646572879064194502961069289497640406425351611382476908352054654151348234425457195000652575254259280638025831117779878977663463498998095019699801173432057688939754505955117067098330338808194542061627975161578453745641108744153087464408589022498946850554061935150698871113667657225064341225315849337107304231276582208773329593202849479536321967246315
26 289333269999122636917651172011815433101735834162019038368369528615501493573526041438777237470864151508081196936544342394086884828238320917826177432336037695367766048476398577802564828428996822380448235045935459097028125903891995474362311759577111725174083932896508361616928922348209295261895222415769671566621204405085959513977017595684381452419984677770664170150607482806521706722300028738880215854924908052874766596747087764390364319884327538532713801225507009678611641415460049189469112903117926883871475833143986503555863143209455885299529965214885988577631678783947575678823984970668452913455282915728598517454614628177994144994928147352231129000849690383905931719928621038657500742800816301610877771881979233171046610162141
27 2321074333400502275319458055996956049677638667178161143543765137984817589538319735330210035281664064258431572044874497222221350529407736834861875384881913089449971688192228070669702234256798834832188030472218981939331415500966062445345541512131781234616228904769454923807334571877087747308404158932176076322926388450518039094519531075400117017399898340805473224930435844633514202017887411258489415530630121157521885547537770064422598118284145755514504033718615819117382010352381445733148573088447772098276995544406743470083003406427395189192413316172351583220557373130029554266908634323932195801144470742950740646137214770546800049188003551596042101848263882694717461080987959734041099609750363947987319465297441611355797401792050152681603062271525663824891598425034206621400324146446281524101901373
28 69604613341925422315674355993240149260924524667581270638435854080421587668064665761851596631771607493859612897176283145521792890559642542791740596393295825712044967394613169358683886900395452368302945139796332011974930470331328015669569573568060200268475038789457436074166743407908721216680479945019595362306052968181643393829106826391587225986586431321110314993110043844406612021815874197708011189053531510564071757119354247782756632936921019018560442449160605882448064631847320799441035591470167066428487898743175227449972256594194668446899502529926491207340468646418967446389528638028605563081173041594239424559944131146243957791570472445545111814131061891745559602454441833421270651777081254761825204024354043576131276023764496631718371897946307815446225481873413401620815314123956970104201169422588522161338599388923786811145351189770577056427728662849835615707184523
29 8403485023890002122210381661659138903182784378217824400110187918066144187236435202129380545725979940896681529828879418867247231350409831105401715851940434728912526972867354902684124074437498101908171481588098641632482128576679248193008814752542332001201358292479934423660244060621603950042857663394125144641682590945654828483327000549290537719378546290962440248144707470585554100680712632874000695339138513972325016625557479690778924844066800384743674815907755466421211884670785651030412632284903509360466064914455443586004035650293650445457096812947564196799610989943835228368035289678197158928696612679005250881239867528960291524123710983706971955753740138115510219807327666059244691571692619275053585965819419674195721789133890767381877308045734626263023391912745195295301609830537096577101225284366057747586948577068849563460139614419127123815454322427309972159255847496617990049222414703446934794015998822583743014412803832525539697174656692683