1 3
2 5
3 7
4 11
5 13
6 22
7 46
8 371
9 717
10 1379
11 1436
12 1437
13 3532
14 5146
15 12209
16 35652
17 45236
18 58096
19 93932
20 130170
21 263589
22 327095
23 402056
24 680068
25 808303
26 814453
27 870689
28 991942
29 1178628
30 1670065
31 1686526
32 2041276
33 2319102
34 2324004
35 3869372
36 4290742
37 4449280
38 5699575
39 5711135
40 6090099
41 6274257
42 8652525
43 11070289
44 11117900
45 11750608
46 11841618
47 12104222
48 12130274
49 13480636
50 13923075
51 14126162
52 17401323
53 17636577
54 19936449
55 22104658
56 24633026
57 24931341
58 24941802
59 25189859
60 31987826
61 32525406
62 33697677
63 34985392
64 37222322
65 38000152
66 40060722
67 40396163
68 45474695
69 46926375
70 48379772
71 59709176
72 65883952
73 67383625
74 68748262
75 70142801
76 72849226
77 73603336
78 76966390
79 79205953
80 87265010
81 90130036
82 90811433
83 105375591
84 106213098
85 109135223
86 113931857
87 115192522
88 119512498
89 122597456
90 135996226
91 144506722
92 147046113
93 171941693
94 173282397
95 180682990
96 186133400
97 187728107
98 193183849
99 209041810
100 213017083
101 225804912
102 242540924
103 248522405
104 249242446
105 293573800
106 304630647
107 318282318
108 320234000
109 325629052
110 328027780
111 341088760
112 345970222
113 375664073
114 438746132
115 449641284
116 457567764
117 462952975
118 485186155
119 504723588
120 505886438
121 530659558
122 546206500
123 589294616
124 610476832
125 629617914
126 746615416
127 765151047
128 767569829
129 838445457
130 878104255
131 878676065
132 904837488
133 960545702
134 1115269936
135 1120897084
136 1137864597
137 1243188850
138 1254198805
139 1301339792
140 1304363392
141 1356703408
142 1459311102
143 1545372752
144 1565955937
145 1632934322
146 1644077995
147 1660551417
148 1668424061
149 1914879440
150 2056761027
151 2155904762
152 2221489462
153 2279416238
154 2335366826
155 2649404832
156 2781602391
157 2802439100
158 2870867609
159 2874955954
160 2878341112
161 2895387459
162 2964502097
163 3009348994
164 3018829101
165 3137465132
166 3159567531
167 3193459892
168 3232105150
169 3510523337
170 3525879952
171 3564344719
172 3703714173
173 3940486447
174 4347390566
175 4439127266
176 4493616812
177 4795215801
178 5041294154
179 5053105226
180 5073685129
181 5101808102
182 5103584651
183 5123113414
184 5136617110
185 5204398200
186 5419424936
187 5939424150
188 6357118666
189 6417826269
190 6558296620
191 6607208312
192 6904145451
193 6916593730
194 6932478511
195 7499880514
196 7858293137
197 8161589900
198 8698145926
199 9065985439
200 9113835938
201 9167270092
202 9268486671
203 9412101161
204 9429310047
205 9687023084
206 9860653804
207 9935130635
208 10043422650
209 10066389944
210 10083614437
211 10650212507
212 10793610568
213 10937872786
214 11265118087
215 11397767654
216 11654123252
217 11745024563
218 11836370282
219 12388247730
220 12489681856
221 12574505531
222 12748120901
223 12978393974
224 13315795151
225 13831733977
226 13931874186
227 13996950927
228 15230693329
229 15365839602
230 15655313802
231 16202120364
232 16928524810
233 17413139030
234 17730041812
235 17734545148
236 17938931263
237 18734495698
238 18999383727
239 19726968458
240 20054244316
241 21274898326
242 21721736675
243 22192937648
244 23109817383
245 23410230078
246 23413019194
247 23490344211
248 23491279990
249 23873551424
250 24218331010