1 97
2 11
3 3
4 23
5 47
6 167
7 131
8 2011
9 233
10 23633
11 34499
12 1013
13 9341
14 90659
15 521
16 51749
17 505049
18 1391087
19 2264839
20 2556713
21 17123893
22 2569529
23 15090641
24 18246451
25 6160043
26 1557431471
27 43679609
28 198572029
29 701575297
30 5552898499
31 6639843979
32 61233611783
33 9005520203
34 99052377023
35 380268915347
36 148638667361
37 438921167921
38 929291719511
39 11307354653519
40 22639883720053
41 37132529801251
42 21213924411907
43 93260522484161
44 4135086898207
45 98178789591871