1 97
2 15327
3 2029849
4 258892017
5 33110750073
6 4236306950287
7 542011629493301
8 69347116728197085
9 8872536875936240705
10 1135186578412743140189
11 145240149217754781511971
12 18582584875909724340490255
13 2377527581127742800469552235
14 304190048727919247854338463869
15 38919248079287641387556502308617
16 4979478708760484678628514648906163
17 637093711586748079038219863733686655
18 81512226697403424440166682414830550533
19 10428988672044346580080839786144984360799
20 1334325034763085229930604688057810776364581
21 170718691369189151245780673023028093762770543
22 21842407826803045344290926830994782693402998683
23 2794601902381328765546256184760490722568242548889
24 357552146023473447290241226310411868672637141291905
25 45746600622097044634017420869703883324291072458916551
26 5852996525827759136635667259757523013818697253254092719
27 748854950214690642323199870472527087196275994986057472627
28 95811390624691690980894682462748818983175812350558331719593
29 12258478856026094451794790170859148745792845886843663907290885
30 1568397065149291859241242634241760261936888992148586239773019085
31 200666769740331619118893300803946332164509649396497678106694590853