1 2
2 3
3 7
4 19
5 23
6 29
7 97
8 353
9 563
10 631
11 919
12 1453
13 2207
14 15271
15 15737
16 42797
17 49939
18 133559
19 179317
20 287557
21 508451
22 918011
23 1103483
24 1981891
25 9181097
26 16958611
27 17351447
28 52204391
29 66602803
30 99641617
31 134887397
32 487195147
33 629449511
34 943818943
35 1527963169
36 2048029369
37 2227193593
38 3912855707
39 4816754441
40 6044764301
41 34275921227
42 39838875457
43 55444675189
44 65137905479
45 68070032383
46 74548291121
47 78756743519
48 213698659129