1 3
2 4
3 4
4 7
5 9
6 7
7 12
8 22
9 22
10 12
11 23
12 59
13 93
14 59
15 23
16 44
17 156
18 408
19 408
20 156
21 44
22 87
23 413
24 1793
25 2892
26 1793
27 413
28 87
29 172
30 1098
31 7844
32 20027
33 20027
34 7844
35 1098
36 172
37 343
38 2919
39 34609
40 139438
41 226764
42 139438
43 34609
44 2919
45 343
46 684
47 7760
48 152421
49 969461
50 2534951
51 2534951
52 969461
53 152421
54 7760
55 684
56 1367
57 20633
58 672446
59 6745110
60 28439115
61 45593903
62 28439115
63 6745110
64 672446
65 20633
66 1367
67 2732
68 54862
69 2965705
70 46938804
71 318236849
72 820418528
73 820418528
74 318236849
75 46938804
76 2965705
77 54862
78 2732
79 5463
80 145875
81 13084976
82 326645650
83 3565691309
84 14743946094
85 23748656906
86 14743946094
87 3565691309
88 326645650
89 13084976
90 145875
91 5463
92 10924
93 387876
94 57727896
95 2273218682
96 39935313475
97 265057746273
98 685733582035
99 685733582035
100 265057746273
101 39935313475
102 2273218682
103 57727896
104 387876
105 10924
106 21847
107 1031349
108 254711179
109 15819608975
110 447387885717
111 4764850607558
112 19812622781057
113 31822302958042
114 19812622781057
115 4764850607558
116 447387885717
117 15819608975
118 254711179
119 1031349
120 21847
121 43692
122 2742322
123 1123832479
124 110091246193
125 5011544754282
126 85665969646863
127 572302029497356