1 1
2 2
3 3
4 8
5 9
6 14
7 23
8 24
9 25
10 28
11 71
12 90
13 110
14 132
15 155
16 178
17 183
18 227
19 350
20 585
21 693
22 1252
23 1389
24 1463
25 1607
26 1788
27 1820
28 1852
29 3275
30 4247
31 4662
32 5418
33 5889
34 6497
35 7057
36 9684
37 10114
38 10530
39 11154
40 13030
41 13257
42 14211
43 14563
44 15669
45 22481
46 37449
47 42291
48 43605
49 44469
50 50609
51 77355
52 83933
53 84258
54 89197
55 93623
56 96279
57 102584
58 102840
59 104473
60 114172
61 114428
62 116508
63 116764
64 167310
65 219563
66 306774
67 332243
68 349866
69 390401
70 441361
71 501854
72 653058
73 674082
74 770024
75 788616
76 805607
77 821063
78 835558
79 861737
80 881033
81 915715
82 932067
83 933859
84 1852802
85 2452905
86 2789973
87 2796885
88 2839221
89 3327646
90 3936222
91 4053665
92 4698699
93 4758603
94 5224194
95 5226749
96 5392674
97 5593794
98 5991863
99 6059864
100 6581831
101 6664473
102 6688793
103 6774582
104 7052918
105 7139910
106 7323388
107 7325436
108 7454492
109 7473180
110 8008245
111 9583073
112 10710414
113 13972139
114 19565910
115 20568060
116 22270122
117 22318506
118 22366890
119 28916625
120 34629636
121 38077364
122 41495426
123 45511314
124 45689746
125 48103607
126 48164023
127 49134312
128 49297431
129 51446759
130 54315977
131 58496636
132 58603779
133 58626307
134 59637987
135 59783139
136 61303628
137 63071018
138 63109333
139 71930574
140 117560834
141 153764918
142 165519747
143 178557525
144 178612821
145 178951509
146 179006805
147 182097333
148 204544689
149 317405739
150 324524315
151 334366973
152 334511874
153 343783458
154 375319117
155 384827208
156 396950167
157 404141320
158 421237176
159 427786265
160 427980825
161 434408502
162 439201017
163 452453513
164 452796937
165 454093065
166 468696828
167 468846332
168 475012380
169 476210716
170 477101852
171 478093340
172 478134300
173 478283804
174 479070051
175 488329660
176 504689877