1 1
2 7
3 203
4 1379
5 11977
6 39991
7 2359469
8 4780447
9 6521291
10 6640739
11 9904979
12 28434413
13 189117439
14 282046373
15 391803601
16 941748059
17 1308225583
18 1677630367
19 1951280863
20 3524747261
21 5601579361
22 7033936399
23 11157928901
24 11580995069
25 55563135481
26 77185309397
27 114689751841
28 156382762711
29 233252350471
30 324021578027
31 330493182299
32 335848857001
33 669601991737
34 694375210417
35 930174952469
36 1385685470603
37 1387400313509
38 2029714931363
39 2386125920843
40 2914965984847
41 4453526571011
42 5759065078739
43 5817065401973
44 6186598782007
45 9226582999949
46 9227607201127