1 1482
2 29995
3 1473792
4 65450601
5 3320993180
6 128727296869
7 5017308028639
8 154350327958339
9 4704917436206270
10 118251124084419007
11 2946366157111042290
12 62617673607295964138
13 1321308517824396221455
14 24384005345308756975149
15 447202124350001146440981
16 7308689785894674232602732
17 118761109267970511629383437
18 1744668926617207785347981561
19 25489476935885820635655575437
20 340535289569951407723819928427
21 4525358414601704582543321174559
22 55500278502700322684442357244100
23 677180219217372669013995835626256
24 7683473462720496758317625701364186
25 86748136682883449433021671012995841
26 916567144794688997646347022062114028
27 9638416430832322854937898346041904309
28 95365281195988890022553890932066900970
29 939299367112077028870597145766223514744
30 8745279858795407340029247198673029543453
31 81071051670509703563444471521335875500685