1 1
2 2
3 4
4 10
5 20
6 28
7 56
8 82
9 164
10 244
11 488
12 524
13 730
14 1460
15 2188
16 4376
17 4484
18 6562
19 13124
20 19684
21 39368
22 39692
23 59050
24 118100
25 177148
26 354296
27 355268
28 363152
29 531442
30 1062884
31 1594324
32 3188648
33 3191564
34 3215216
35 4782970
36 9565940
37 9644996
38 14348908
39 28697816
40 28706564
41 43046722
42 86093444
43 86330612
44 129140164
45 258280328
46 258306572
47 258989888
48 387420490
49 774840980
50 1162261468
51 2324522936
52 2324601668
53 2326651616
54 3486784402
55 6973568804
56 6979949012
57 6980067110
58 10460353204
59 20920706408
60 20920942604
61 31381059610
62 62762119220
63 62772288770
64 62781259844
65 62781614138
66 63537550850
67 94143178828
68 188286357656
69 188287066244
70 188343762032
71 195279084632
72 282429536482
73 564859072964
74 564889581614
75 571834413398
76 847288609444
77 1694577218888
78 1694579344652
79 1694749432016
80 1757396812520
81 1757511551288
82 2541865828330
83 5083731656660
84 5083823182610
85 5084248243556
86 5084251432202
87 5084511825170
88 5104657677962
89 5146499090450
90 5272190279984
91 5272534601264
92 7625597484988
93 15251194969976
94 15251201347268
95 22876792454962
96 45753584909924
97 45753859487774
98 45754375812230
99 45755134670612
100 45755144236550
101 45817896791288
102 45941887211294
103 46318459926278
104 46318960779896
105 47448678925712
106 47449711889552
107 68630377364884
108 137260754729768
109 137260773861644
110 137265403854368
111 137453690213480
112 142346036304632
113 142349135511080