1 21993587
2 444066
3 1398069
4 5080629
5 11494293
6 12478581
7 12563805
8 12653493
9 12809421
10 13255797
11 15722997
12 19992861
13 36147621
14 56126589
15 101158704
16 151867875
17 238699518
18 338342913
19 520547349
20 732592545
21 1101469437
22 1568718489
23 2418747009
24 3510425322
25 5333093652
26 7749808647
27 11861475354
28 17334227028
29 26106579429
30 38062818981
31 57653999229
32 84603469317
33 126919746576
34 186037830273
35 280395736179
36 413246766627
37 618515275791
38 910057922925
39 1366093577430
40 2018457015825
41 3015021722145
42 4447763093466
43 6657057204618
44 9853887758784