1 1107
2 30775
3 511253
4 10355969
5 195165583
6 3784477987
7 72577946431
8 1400254209765
9 26934983956119
10 519085872480091
11 9991604236031191
12 192473062350309415
13 3705736421701914691
14 71373052403445647521
15 1374324479632478833225
16 26467706483854016487393
17 509676605340294380890607
18 9815365536786395343600607
19 189014679208881403788946531
20 3639989648668791454107204209
21 70096147895922856321952079739
22 1349880820403600543646501838421
23 25995115021150436370511551634947
24 500600707937155200034692984872449
25 9640262434655052319512327377038303
26 185646960684251143387839422051850557
27 3575079844404348613337554033456162745
28 68846900189159451674847461692496017923
29 1325813781163544011730447089619722355649
30 25531775361131138049807190669875654105629
31 491676286608704721131600589098182179845233