1 4
2 17
3 77
4 1099
5 33151
6 2100065
7 268468949
8 68719995395
9 35184382602599
10 36028797316842905
11 73786976306927999773
12 302231454904310883795947
13 2475880078570809183639151007
14 40564819207303345898201553712849
15 1329227995784915873625025938889790117
16 87112285931760246646764898951882238675827
17 11417981541647679048466325827895187753304203159
18 2993155353253689176481146551603989419985143734597577
19 1569275433846670190958947355809197003003022420802713907501
20 1645504557321206042154969182557355644149786253977142682242991099
21 3450873173395281893717377931138512731229534613031462313105166780829839
22 14474011154664524427946373126085988481665459920381973172928279504875838534337
23 121416805764108066932466369176469931665150439835392008526590496676881750387496630197
24 2037035976334486086268445688409378161051468393697476038459991221294578492602309656721880707
25 68351585149469122636640694597425667667286544715412999231604975127399639415857354841237384516679559
26 4586997231980143023221641790604173881593129978336562248009315069860812037465713883657106760506076779145145
27 615656346818663737691860001564743965704370926101022604186695638167084012602561852081953157444057037342741880645181
28 165263992197562149737978827008192759957101170741070304821162198851177685387680021954416289592113299014897565735507061585163
29 88725430211866075506509253892578678509965986412026130405455346579668293240482888930732503953091635590183530241742160943881211817087
30 95268205270873786358080970147496530326800480428008152797215483387004752778756096265140093969475903699969193748474813604615728652604543418033
31 204586912993508866875824356051724947013540127877691549342705710506008362275292331205200421144702182829005992772027115124387671876599380472657268013253