0 1 1 1 2 1 3 2 4 3 5 5 6 11 7 26 8 81 9 367 10 2473 11 32200 12 939791 13 80570391 14 30341840591 15 75749670168872 16 2444729709746709953 17 2298386861814452020993305 18 185187471463742319884263934176321 19 5618934645754484318302453706799174724040986 20 425632451384909715242581951982860838627778260930154571891 21 1040556299367291626141472184594831289773562749596746466784696205046709264397 22 2391600927444080439104175224456281701000848390193768624325342571954805724249797545813016445076788923 23 442894528503710312949709557066005188942478760441178030772098909302165028813326302815966523612630471031735545088288631719980140053650 24 2488595410624594864894924783445627937561288416435626459381194367768071264776922585572636799738552753981962516830440055141883210202863999325097759259190313209969697752307928081 25 1059226965129382304084749806880684890598297257051870224853036086419605211149296010858089893411007295785122340835461089276887297399628246261963493985677428414794851550640900525853967113618822393409257109057241482401514508111253647031 26 1102185291025077300969787120970251301679245754694802299638441299953536732092649123341031017286431561952382820226497604592440473893893581008184926367848382793573232483487193891672433735458011725380253839579598238926352475013377824504027640704234002536904377453317005024405455428833134379570292787742935192681 27 2635987364230798581258580365413661939788936485873940810614827571288408512766864411342823196827026633954638412091511767136558239456968393422906369845401724186170721215386564635802508341358861586536996021784237822088926578198318184583545984866043761750034471390766728399401050396176362970794295891463858697494473336807603199444990966047327964875670285273043209237197671107463018181919373453412232089442370192 28 1167464380822737640877764182380086408503330409897592085647711977394943070991680527699592166222336500793496426375405055542136796452100656417332453846082022644865641728845674287821799670562399766377643812085317341716918262638521258621091015408956368982373972865803669710518405435121706974107150942833228714714887607042175035249547233910886340087046225822937074739014794580467559041102705387460803155673105687753736585153163522590551911956005334587604994795487262802653348229926433292499585287111121200664160254855498241527843270529390950303 29 2905346500183149173932247148433486460653302506007222071633220323838384266337420287050915817082135916728616334029742342246813956672772980578877510604748579383715977844796151969474620101758243093824944396811453203963344508016499967928024654363530892590201818546096180775606345013929455150506806214546695456548042513105423801536331263113965401217490849864151242427733384254558739898936772780479467724965656202029635622643767836682279279588559353781226333640597889508108809408185006056820389992458446076307752979430143257444889134224705759272506216972336431954195294573492386632237439321509891303145295450007415255436401308454566782010800944597461627608449283595627779986818275143756502252064606501406898968241915055 30 3077421356038269468004771079576152865671904754613785979894170275263814759108333207805826913418034197568789243330477499753974651994694041222779129488382304067599444048834394655615185333556232217408807405824727943668982852085719083466596800525802452417093973777429494066183864334177218862269842818884255813055530406633480743999104577613837533055025155666760951429536876000541129853652053517800528116332376791898838818775114571740434649945661905836590952980636881499216163636890666938074836567584428539796780579405242512463085874187850672176816590947424728859980726391292355805714322962928960172867732715412999424605192509069405191892012638290118912314292353650503225063160204545517360000495829709936174344975470588987702709173694403772863716851222485737637576481676541293719526516201492199096968663881747982986868670043678518618557442573228236258626384653774218322199362525742068865066882514447380465414571381377329497342481031502388263842483231