1 274625
2 7615233
3 184021141
4 3726466325
5 66217800903
6 1079694968285
7 16547443940527
8 239762491944665
9 3331432353007961
10 44764306424750549
11 583975364339968629
12 7434540289095411055
13 92726598333207379911
14 1135712446617152028601
15 13693255020241120271953
16 162854248717965301202879
17 1913289792108312153175539
18 22235242839560059125281861
19 255913098072426797827313177
20 2919716149913700684247799025
21 33048486067304821267139313801
22 371404270559943102210516261317
23 4146667288894837117303375031321
24 46020474475906468597579306037945
25 507947226010379790168387008035973
26 5578159780969369680232093319713201
27 60972994211515743569408879209927951
28 663606285941168552135876724066158625
29 7193593206583148430658841362224971097
30 77690232677268721343467194517125802937
31 836148402368925036208014329230832028747