1 3764191
2 137138
3 172192
4 439891
5 1630171
6 3608091
7 4710363
8 4814107
9 4823775
10 4832547
11 4841327
12 4850135
13 4859207
14 4871003
15 4898423
16 5002339
17 5546319
18 7716983
19 12433160
20 17255805
21 22103742
22 27036947
23 32418996
24 39436537
25 49008663
26 58699053
27 68442155
28 78374441
29 89299551
30 104030817
31 126032845
32 152975782
33 184819368
34 221785343
35 265126191
36 319290736
37 390298169
38 475936901
39 576219384
40 691556542
41 824193683
42 982385787
43 1179422807
44 1418034063
45 1703132656
46 2040251899
47 2438011973
48 2915491555
49 3502823486
50 4217368385