1 31
2 223
3 1279
4 3276799
5 14680063
6 420906795007
7 2357352929951743
8 32326824857489154029020587706017980088319
9 173918694842377447266238495093237679339055972614143
10 2541123074561287552576418005726062663620488517918802100105288831197850165174006335827722316252319736680553644031
11 1120707729563441211065993405495746703763746733216724643158437348505508454236295857623189890999793617646377868272584977619465823268864494424958173183
12 76816912192329692753064885540450716204941924161198520187288266566283246148719978835717901151873950688842404724297906293519477290897604553054343267996739509597526485871950115171308381276065735858858032985335979670811108029105213002364315529294235563319275552767
13 4950877017856232394855859769249752492733207734523781404283460820634761959758628065196167339914991011088864039275469125556995740456037012132428165963649125297219158157464106250040103585104496277026884577832068394233230068065051538867001765215623476118478907244543
14 1576960375048918500739522455160798476091348022694822920293825442847562800180787719137408414573407995086532765249914728195291041176839766642630961996255743812437690329148841266464488303886164744758325563154196546719691597520874216707258886357944209850606340558304794341144587581521919
15 28085994980854797349578448041856292711945285803588811692433306409687718126788840027305902619871953567087328768578919781704729327551515317042237759387973067155089142331274555272087615787122334614552768428407107367913961893220988029593641019939781558896169543230546527890689829996356696467832831
16 2191174261611167070507000695191458027625256682483455013489903664459260956566650893566440727084784534933142275830007472238520249532516810771093258903854842783536254736840307667142021404792154291316531690528651998556091180380777857912987258932618372921834071036924697446956026384334434163615790625450271643359603246356328229221513870385177054758432744846825724573123375099228878540599495041089423815503453120192514515574600543963729423661126487435466652925970045380534049747475034670822924289860597443788010595744033888154079062344833800377982543045397633197470205083898348412413673471
17 45522555413523594422574388786790242735456400819071260838394190612371117712499280437790571837619325717752041216841312827993981384872568322491199551601431358810471558960194472771857095973067310463198495263285843838954948103704454732308890780142457417991715240619336172358475121237296482581197212453628838721757657294396193109370103128594047307372996552152029296488354616854095996465973133430958042034606512532614161912933153621157042222207278236216316551566138255351438212765497263117888290543446302066322312500004883162329678489704042589701992442658323816927158924033718891234161373413065439205749661874572492799
18 1716994633196489868868579870942215890225760341021397715395414989383832696202300043848911047192439556976669027137169804391514264492356993230628842131318242421641265876884645041324265424723780713862905840786425595717619284569729212600367568797681330909429521575127714224860892666741904171228285124269109340665856828038162426827750085546426797960011986608901131932337745643881158326635951820148221978625166800462249458378462930915439437736151133350452209819887699418750352126628058238800307888892248311127788277286204434825291096290266328313543558065074973466671894947507757057108766830321666542092995303209110082150703994070683712101326101684378391280317149188462852583046326235255849536202781418768735860866032973711227059857439068652739912083108457416905565006285155504393277210747131611509229780369201515364459791447974587267827378320279819457997406852900105001008612760738122698771978977457967282058890939718146311185668900230940240635629154633074016236130886815399968843675671785957900155292306108461725935046137101528668625577814419975752260860903917909414784128737328737824810733638635825050584968804708395869687366663579290141887619430356754914916323813486436896752120559899522492374953551934606796579066661709734903934683934087954884331024487805554464004828313440864493313955609414662816188893944348786986252783637386274882174861214426828166039484333064925718175146654459652542182902551285101618298367042135684185577376124787534176083920387471692435571676646295950960302857999822892301906590621037510157056909502632103480285001008296510397515173720046218139774183785652669530167979997425607305359298512559275429696417280176771622426268927628179988693199805621132529563790823426923722987260119051449111489222126442411698245175810430549767916278296221182697187439022720395155050266788100104134655850304803887418533526282472231613785155036407057762542178848476954123975192320948191210313290018322733192326224371743525057632635009465232801439221302379381232354841550577739405718853260688000803107220929952441071904967695837274967854341605886275000458280428429181569631521853626292572042689128015709246439928608460453693692217849075428732132881245956738416934009524855303645114565691161476721553207304328182912480962889787054533629648397420613256652018014498768002638116996081231632763377380327097942454751551291710399223798728381507942758840810327674733827616222182582145852403112251658944180137124936566363296415839808880478627509139753864606899154774274605161092481023
19 1818414166790106007732890268934555823543549911797448550546586452763999802416285323536662285527748726941323867876634050710621266271425161001286632757004023319783780836969764120196408925567885501449726305329830489599216266572753907187982040758212774750336691266846112473879745680878822026800309806669124507585442766426929171239813552968145720592465082929695963773853882313052585977824562150439799705788316627980807375531701469640015082886982458705045882626625122126551740160207964766365422989637002655080132702496108676869921758014910904533242655064034936914375982034584415836587584132418414808537874111615259112516580491508149233269625989941300716869703161020025252058017633798675495442976921598222800469155705321844860966667244583810592217991911956961690959059475592490208916458066460803690496355801205623116300955255814646491150497646029071409162957596287971940845096623354501847005866552077450251510977590098991512805245340345713662388242883922865584585144309154389294309787388206002250914790090197072038669488121158735880641708032444260258910191821184748615458795514810012363658827206771979566801267665272308752990565186925612831827479757465098624812218058747596346758021851231597534071516766256930594390061627012168119248685532232421611551658654958526276362593068263288659927744929269768277483433024532554034449160995866080021265718346862701597194528435395225584589728333924035814018641976945310614065610498502539438055460287767990624516676219926958509197578343880728258096392093841622259425491614534296268581194536189105219989264550703445878640167024310053065863553195679663055364998960884482963474211358076254213149925756155852829098122086706481774493526016660743688471692656168597460525421726441074461357722868456373086576162371828362487073272822876905611806990552452434319836301067422587405530503464487012458818189260147893706405083445917793496708972788841756545295651223780489700202200788146514769169201345093935827286688106963260280932266230233855731000743872472148130793936052158988651953983291650415496709368325357396138435109233976983612906538094188778699461683660622765815847471561372075487041344682584220410618941779398214892124519457891742101013685810008767206332968052846132213321487307999597798479470266034153977243582493896199388594452384212842503008621772588071259162062445035002915334606642971333701220059847415252904003153085923649142988730529819543639752766902081422374236216342273268177496758840791094723620723399952546670050186465831281422687853857392220885648326443342393668501532261975951722936428404613531336290077163451239065951163390148661527011599267327748065774020628390898183443909257238883632298503428180415610879