0 1 1 1 2 9 3 165 4 24651 5 29522961 6 286646256675 7 21717897090413481 8 12980536689318626076840 9 62082697145168772833294318409 10 2405195296608025717214293025492960466 11 762399078635131851885116768114137369439908725 12 1993740665738393963407160679148278564159885825872392776 13 43314710986836768951495912827471970543394857627533485630059326709 14 7864298820228533317813615141093082148430175506954046537664419520069248039208 15 11993995457575121332211651013634964356757545758297908697009491980213495013739114148600827 16 154341081438072747862286552855543613025418660433699520603500869795812669039190170550844967286574632832 17 16823361168980214878035928261528107414581210138898123319777831295305131543355851397154268660245234497622622509348249 18 15587013945224214261655711315730840910299683186714796443740496293223944439575174621088570230652569959345572725652428699671771545563 19 123133009130394668003262122092970904395094945614746945373596020273302061012913736185341409518429193714685417774184931369237225683502238496759931815 20 8316721844301818012075406379113085958940369476279204392652930899067992789643867007503708963701839267734794907660308038026277435852307840505619837044113933370087709 21 4814853423764397025876901244793544331982308864590420037408127407331244831322272823026025420217444882638439684313773978368238001625316936957817570943308032003157836049689185685846932 22 23947108838395525358193990049270468867395085429684886423019858377775935969571422726232976470273242742163899144914539541625949051442566668209990952771895548089993344372486428156627439192927095968829579 23 1025322433716343109737351140110368070018319529844941173695852695572274362962498249524304628638795140531749977751627331490554774845717211705934331168615819949165189389200372240795326506604626264694290578985868684065065973 24 378640386779977173907901713683186497204289537369522201886020484198654744014616959289398724363979781963299861618384225274928493050301483380672185221542222474504869790996883150598246998729136173021387335791648249496502822170691561000650895022 25 1208111874347601585751751725733703875141344968642020922979761923905265525066482957831595513234484538137973737159203645342917011864387260252692770573683264901014149167919552225027943053887403528952514276486900890418708461765423415230308977602697170067733686755253 26 33357733980799055555955114850516971419078334322813950674716955906388470230004786517559445461544542248438009320201861239952722024637986572998676907553001895821193911402763751146904535657309021754409414439625319569159102934624828204629117388205563560163022871740903063420658741875337470 27 7982483366258591081720203380531059895388322611579682744968839971548372658155573081829562372290780713322569787423652060691617969921391179700507612104611081246144815394815516672199208102991214327616960715136361152784779878046308177407480259172107500436725647401469614663183253571336294833809499334178703665203 28 16577832442109963260833868107302814333978867878382866386847121171041022138576751929977692411308336681503966899064502886779922699274119712339906635122090986910610461881660345075236160760289953069115494890914118153457880134261693352013303223924698867389540218093385775766175764365925480494520255304367349825800941095159488279349965709 29 299171357562153006887090610447650939557058047828297428157619047592486121938334636612627718131658304601876134279722612118073745399577994705463363627253811912122866875100599435890282263262492738599537131199385332034031823660872992139510085214728429895721345614063791071183241826111634465637008393094133508704607189688037968253841090695999095077849946322500827 30 46971186554920474679995996481708650518472487870746013388169411697601654033264075638085143367753925331713773354637316444405534991469693808423490932295800582369536424849088392429101984397213922752892582236454452973090792212990819304795917341178850669112869228983338891301681228811784934497095058145597082323753760301764331506094113546861792712106278748002960976001120200286910799423457 31 64231064633043263154890065877277695931943127403778527465396093755135936032228225220371623985509422857223577199498810269354654717348167783573008850023951996584170017156541099796411565622731718345361333577587398402736078431983646990580487053981338404500871082016551523626680863848489959153153367725365566615232897778356216017166149695346442863800367666825098145121315233587695600796918343686678870319038452316404 32 765795720106400272093675467520907872486012181773696931097606827531413459964531469121712501698891092469908714730380453981953154785565478848560257314062631671716590352166913444202019397742782053717621710592673689066296381365039688390083787571465918574131141683459648646192687199247232224146332498987504417100578969936708103056363285222501948012414014665256196914988216061547512190679547671118478843806307501924363965535091221299659786174958 33 79681829508442427320009722877745732591733244102348782000851073227305122344217089835824121787147603218766191129456399104493916643892250881022693211557053770486863083856990281539589078643932958171443108385050423494351345511341752586114177867835930568408744535403182226918468033644907288739950159105279393207056073279265920630204903294306225563415846151296605263170178109164735596401295041431054429470424921839253533459515935829777464056076023317681324602515654019952265 34 72424114082059035711663783453915286480802476438989495874580698012804789589226740311486934387662044103311185280151187561296513601123829383790748718075619768555505253904048488319416899880211822128869511357718977870589684754770984916898089750630682294602462032275099902972652710398761510631466534246453874060827638763649178042274407484024289086431170113157173778618853700845761108501302137299501886770553076933064284343687372262884892246418181442909889165493897181221354586870050280783737073062452317 35 575520063043697225204157904927479452890178480042697158277234603168989666620721023287056561463823849652280290526079414698974435267937834096683987089796740406786123171696192270363315260671160846507813059892254139155865788754023015802048838432450696539682796473988727246315913472568733022427199805239436729795217168688135527338614232962770442712098631699232048572512957438735200329752881889976222466040194801924016446499515200066458305151581699895236931080121022092759265219145026062663883576857339477899269804558208419933329694603 36 40017117056719115855168782156328967556877915406799591983820118498775058616723264054834833651811569362388262898061619514515581747760843964010871423608828630046654394905345436959750530804570254130020898726202469303732938858398215804576720442384324692727119329920036704944559662484353735530654112741461696730753226820248448383320879750951015638898512440932761796946010376842488748020460783038881283615270325761059274692763608595186441604500578897219765074760040946442162160185862961432994317933816739410838748461087684456109358409903808361181133530163180445208178 37 24365448694334286598458110460738489426122990488467362898026733705727474370315270774189077256764428339647103099334341762240144415742886872497221428701950198352080759854960101403407380324233183159897422818725153944769635395232246990147184233051919146974791815974025927369725786638058155874516653179937757780621178646493683671283605136749091998304838629795181849730249220592152013834758778667732041857381314858416462782695658973437221519829282068623641490418331100765318923805971544227750387538583494556445502906834803874423050799053163892966367157733656045599799468071284143928122237149980402824 38 130006080776292476100392773278547711170975875852310007089409253857167630187488886699788310552518156347132929570114002882518580955796023724927281851314524661291943979996371291423001148732338499708827252092584790649043439342364745624813794532910221647040401322947033166102770624649432407821378812363244796447095118051540967471390040386714255483148947754272977766527870241996814803553950716658948052638789290308788563048992605918420180585846652517382290261008116611681593735806662170901950149254991460234365060734994402624117960453727885562427068899024705649270389408457697048287489537940235384811080351535138795353952365369335298 39 6082952395153748474158830055162293228525892683514224243870920919090963843726187724764192516516246043638804650956787088481139773119531710617538287442647126540119944633238015321488861523498373983641367616112291856045766421956541365495077584427246554010401265372292036418499251018274893103144068981975787412567869263652455363099077978408693397425025930848698015649690804865369845179739254382841937559325818409994499004731274915815178681084913026829596991156274239524551843939805277132367778714786890036024199987025717040932717402770803377819950131528681314133707484924333874567618909459687417014513205947233865302090562418127267681561912051983608727975018563784312 40 2497539091419076009954758859698689413757835309941406415834789250233414320963590361933379359491334882054553967323495067918347213206648145818128680615196402502135787130231544255280835133969613292441475819912042400546017936008355982642070786927445347668586088490996923659940418670052342858342913279188961463655569212826961330740864571230426838760528222122621828915041918300393022961845500221211605136461631919876552880774513557180106957794415619565316493192122986980732090977452698222932924189204475295807820251802568173444519454935137079951547061505995815364247159579496998655375011274647292854406721825378722650426086491861591693722826341889667839858348915211892495939393810055937232961749144475826