1 4
2 274
3 10609
4 23837527729
5 80641778674
6 3122171529233
7 408933139743937
8 98513851446415969
9 7015254043203144209
10 1690006574433492223897
11 120346786571258131649185
12 2533271375725618104752561
13 405335334091411343430395065746431
14 6953533634174069060207078848387897759
15 401769182037616889914927723322059983286774250171329
16 6892356243098051100536220779662028652550955715984399409
17 12677019550147880374502154557730576308441637955725773401
18 1097947421392519188186862701660390019501712953244482754672771190480327097
19 2445289841292963578716612428989446805084091740665920090190294258732218685066028559753165924197977
20 22807201308494025690670695017485528614182430776032125244117607112278936563610559035145016736169393151
21 1069222314571349915416059969949209794418220708055205654165715143860203899775312065566683431066329150645036993740062719680203377
22 40492078217538788940286594635534709836428808704939412034041297819592540169880299092326320013686494276166023561893946524177586018116134273896323508509516102009450983289484777
23 32709665457984402085828507778771433631881379761075761482201564615555282344859223931978243307714642194636472758593185770664497185945613335792846773368695120198795493611520464757930699907717536127
24 556197913104078580425913115547404534709198378330930182787593286553298146129612219041131483579543550522304473395180263142267350782481171911583491440444996329600063790053104305058773373811518965507473638321645367968529
25 200848072475724856127673709984415852153345630520285351702396835721112536449335886512619334073698025879057557679179920203086124403243260904861962028137041224405876155716052969551741098649388836899636563307389243514923229741
26 21250504813121514442949371132381981698167776329544015280344926077970822288892281005846636389978718344051113877909625045317201576004979194529457863573657038894839172798050885365658029621237364537559437270036071454838065805036537958704262996422527
27 58588451084208655160080405246443751984582695453240631123177025173610556958940903507939346779917158121043353193158018183380969393186584109652492657108628903180620057896536085628746264347560459716252728413148885607794225369222344364749294350080924869
28 2238473270800160872639014556709236594030028281072488621949224021595391280319313643721481664811244136299267592641649512366840701725258568650522143814244366487178045086207302649379723053201631345222349111860844410285967435034987961082921654258002980499926075128799458195502498389