1 1
2 2
3 5
4 8
5 17
6 24
7 46
8 64
9 107
10 147
11 242
12 302
13 488
14 629
15 922
16 1172
17 1745
18 2108
19 3104
20 3737
21 5232
22 6419
23 8988
24 10390
25 14552
26 17292
27 23160
28 27206
29 36975
30 41945
31 57058
32 65291
33 85895
34 99384
35 130443
36 145283
37 193554
38 218947
39 281860
40 316326
41 413322
42 454229
43 594048
44 656700
45 835889
46 934355
47 1198753
48 1294672
49 1676086
50 1833683
51 2317332
52 2537707
53 3237959
54 3475330
55 4441022
56 4788725
57 6027084
58 6551535
59 8278443
60 8747037
61 11176949
62 11977332
63 14928959
64 16007219
65 20147299
66 21256804
67 26903399
68 28489363
69 35496965
70 37749142
71 47354268
72 49340119
73 62370004
74 65712326
75 81366327
76 85889388
77 107347242
78 111631082
79 140181806
80 146068150
81 181169309
82 190302566
83 236854642
84 244082528
85 305943878
86 318440712
87 392982173
88 409188716
89 508965353
90 522796365
91 652917018
92 674383179
93 831989657
94 863814025
95 1069050973
96 1093230355
97 1362965165
98 1403383215
99 1725332769
100 1778822025
101 2202284714
102 2247583494
103 2789996550
104 2857178345
105 3508147521
106 3612996915
107 4453654654
108 4524492117
109 5608068726
110 5729851662
111 7021781339
112 7188583565
113 8853697997
114 8984927501
115 11087820992
116 11293388734
117 13817134426
118 14128142283
119 17331446641
120 17521347893
121 21602222918
122 21967244809
123 26799144496
124 27297986031
125 33429946396
126 33791141894
127 41496738729
128 42061715630
129 51250041812
130 52114142539
131 63657246527
132 64178888303
133 78638711446
134 79648853250
135 96727399470
136 98139991560
137 119629197104
138 120569432483
139 147223436658
140 148697991484