1 2
2 3
3 5
4 11
5 19
6 29
7 163
8 281
9 881
10 209441
11 264539521
12 72642169601
13 9927882482918401
14 26582634158080001
15 141383412854531380076544001
16 427380210218181008588800001
17 2295148179742698933452800001
18 191433282535027132859721811688265047080960000001
19 102889025958937575380273685907991413913589156901221330491073762504011599681945600000000000001
20 48175721617863238125990486188573756368682010567812303791450705443731043698236782435037609984000000000000001
21 107346271697946376347083124081972091755049644764052383698877552113567027903253252996879217408475838592731774882112981084326053912421645418496000000000000000000001
22 1798148558632671983435715191542475153242718985144230853521768373444517387892438913962100169027952105646871690247637824055312377868740696446765310540731811396295260177836041043165853067077679177712675122133851248610348460146688000000000000000000000000000001
23 219230730032752898998008098958644826016385998532175163736350350736966444055794895394216368740742500571719269071844722961622123354898478383793164595072031335670740568330127690026181379133782041826926836726287894792037390870390847368845066240000000000000000000000000001
24 349130936681837640164037393415178187656593791802516207359046008217187969131461245922240092910540483447005071317333855247713188176431275851034198192728052710245039879322532050916090836785757801175517537257648590021860628497747273909174242554369973885041282755948726682689626882126566550047993443645206232523603881130573164458084137565277968106274246494293913687462094839673850365311080944483488697005093102267387662775091200000000000000000000000000000000000000000000001
25 185378296813437990852994104590263236399842230493626471177188216436816954128242907250191501822905220140161793237313310019497505453827479204916744283644677242703963949357483720065580303434559179795752950327529371304884635856093657359876355967102118447293674764244777462630918379415658789825513352059944334450478105522873248096566473249328493962961489869017752231839524689691335908599760983336977558037430216040496873887896316491800195086456655698277276245847343194437458167467413970718695879922852978951868441066287472858960968053944140138540155039353608398565818400576143040824208601362325425468618964901564796908231698550559570015484936442446108961013760000000000000000000000000000000000000000000000000000000000000000000001
26 905173065907705557790896977434681423612623184345168359396871948095528882977863481004665226147678317887249570611929715021376768048531957689409868261097947852380959527801201946978171809535005666404431679013685700860065976393820150527095035410932173914626091889362890799292056509802051725402630588517238027920577459199404650033646008260872072783917344251881082508043906258664227645206477783261414706336106372618793851736031057901804935852396377798903576598750440140150977741393623278767961842165420369779398465841511560253994392532416939043349622783728021994357195484397777180553162884238679158975955562505888654926792095000925433637766906327056909933155386728554613391348641775407278207105335793569820177603570646384751263538055102184098299902505619816448000000000000000000000000000000000000000000000000000000000000000000000000000000001