1 2
2 3
3 5
4 7
5 23
6 719
7 5039
8 39916801
9 479001599
10 87178291199
11 10888869450418352160768000001
12 265252859812191058636308479999999
13 263130836933693530167218012159999999
14 8683317618811886495518194401279999999
15 13763753091226345046315979581580902400000001
16 523022617466601111760007224100074291199999999
17 33452526613163807108170062053440751665152000000001
18 4470115461512684340891257138125051110076800700282905015819080092370422104067183317016903680000000000000001
19 145183092028285869634070784086308284983740379224208358846781574688061991349156420080065207861248000000000000000001
20 108736615665674308027365285256786601004186803580182872307497374434045199869417927630229109214583415458560865651202385340530687999999999999999999999
21 33931086844518982011982560935885732032396635556994207701963662088123265314176330336254535971207181169698868584991941607780111073928236261199604691797570505851011072000000000000000000000000001
22 30897696138473508879585646703632404659201907040888820477871589289865505687886666220300447285640952619071680544337494109264649994680187591361311072737951454695525676891035640863743200899694758450943586711068571022031011228320107310612480000000000000000000000000000000000001
23 9003691705778437366474261723593317460743809582982673924866166675773511208652391102946946281027792581898371958829393225850851653767501982045219020431127589808697991466793298694201538496844331704050700119151048217216603057946772526930136930660543663874569666559999999999999999999999999999999999999999
24 21161033472192524829557170410776298658794639108376130676557783015578090330844472167861788371083170940722591241807108382859295872641348645166391260040395583908986502774347856154314632614857393087562331369896964916313777278292965202780626304839725254323083321245935920345445760469315716688808181386083935737705284353395869520861742156127496385090743602309049820934917134755461873012945704938955132724663075880436995904093654709349552656965610546540372048421026608925808493978164019986593442564905462745669412326023291812269608558332157759989142549649265359278848084868920655698461242425344000000000000000000000000000000000000000000000000000000000000000000000000000001
25 228899746017910232114933690529555743502759130831940279174579737428215618606232057158915011310224424298630000943619353465094919014819474892103028399500750887936357373785907800519816101283768198080462675022926218255889939361916790996117310831238532981176371313004138397715962697117705131315082850911921729498202026766984080923443167873199185244441890418098930730463031745773232532987039160463572147422912663713636023304905128435470198096892551673523719179621110831919466125920963186231717211640527608296146965803152884289551850054291889176084740764997510553516039510642863526370578934527712879968255999999999999999999999999999999999999999999999999999999999999999999999999999999
26 5100864472103711080930193283927293363034467198288537603946858243798113070849885229213136372954649899020351011761059778806133788936493577434500361683415188982472401346338884861141422740713138880590833811293694271365431210201323723370857438895402320411929506183969598863382952818389369235832500911641281417808599643869688726988699026312600541139182490611593239476045067552375315738712391517997520501623882216426473863468587538818060875218240504105205706947492365188106425431862641010474387420418554164289649410408629854298787786204180850445367165509339805260836237886088058511128061771315622325534263276929061018352747735327201401241600000000000000000000000000000000000000000000000000000000000000000000000000000000001
27 24840307460964707050935323204165772968809434316648647772709175642105544848555982691044448627456989606462930192240232817782369163840996915555762242805077943138606178338330989622253102315892813969319052280082892310785588131785542605606336803296120095092615226839023922741619374640042415495728931216184876688417582419087683685859586872355767890700275945417849619917324299898366520288839579438163877493694201430480940971566616155104615330215614630204453401068819326815972200074674350825287222686853923747887120094909989035423081384693067285775096505032847552553953093685431997375753950622218238418925436666432845595953410882682069057477715831635639932567605011329776057243886096107735665652766392144685375365719301644739411967999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
28 160086307116559738155869925798757514626756457565007398646711114857005992922967078590696196618658161690735876437589642027120745407208793588072404971617007494843354135377095406066154855880767615610812537786121677226656934787295293329889991101773874178363226192550806087278026993983201987753863431668129069694725023374409414275815875828834913374670967078348380060934470394466978765779646756545675424549350157457563271478245865405680761395848801899028763255590217026083243137987131686080581096674871056010581499513879026589855942403498079792835159647491344925369568016515800543448680025803391561534522694855761493401748918989590240396787824784555716446448873404044136201133055019564546002121091038978073635688462008895936295056689750153498900363988015318027982295262581227520000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
29 2906347176960734841102915400715931684676738386917551293602548940017089151563020096075793145507544909799419325859795323626093294797601295362066222447438952667031315410724883975028255045041250967003021649815634917672723512152046317329813204370731220675839985347995496026203846545595056245788546987335750260208358284546291147473293252515791139722473131884086360496749320657551127839785289082610236625397838417994044140052064528157551457620578232391435991791325758463549417841949376589453031999388696831078873411074599909633778369511252614215116845902011637486786496344033030211520607498474074348716583103427724802387789604245206457732417620741922128269046960386975413294794633781512968490642838333805952796503387711844405306514987765843460355064766744241388139564882514479660485760706796398091343123973467734371818224366218814091320885248000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001