1 1
2 7
3 41
4 239
5 287
6 1673
7 3055
8 6665
9 9545
10 9799
11 9855
12 21385
13 26095
14 34697
15 46655
16 66815
17 68593
18 68985
19 125255
20 155287
21 182665
22 242879
23 273265
24 380511
25 391345
26 404055
27 421655
28 627215
29 730145
30 814463
31 823537
32 876785
33 1069895
34 1087009
35 1166399
36 1204281
37 1256489
38 1289441
39 1422577
40 1592935
41 1815073
42 1912855
43 2265353
44 2281255
45 2355345
46 2544697
47 2627343
48 2663577
49 2739415
50 2828385
51 2951585
52 3132935
53 3188809
54 3762639
55 4390505
56 4647985
57 4730879
58 4963127
59 4995569
60 5054015
61 5111015
62 5143945
63 5701241
64 5764759
65 6236705
66 6366767
67 6542705
68 6956927
69 7489265
70 8164793
71 8292583
72 8429967
73 8795423
74 9026087
75 9369319
76 9958039
77 9963071
78 10286649
79 10359689
80 10707903
81 11150545
82 11369969
83 11538505
84 12158135
85 12705511
86 15203889
87 15600951
88 15857471
89 15968785
90 16487415
91 16909849
92 17287855
93 17812879
94 17888153
95 18253913
96 18391401
97 18578719
98 19826561
99 20326687
100 20871649
101 21026655
102 21041761
103 21649345
104 21930545
105 22321663
106 22713455
107 23630711
108 24738935
109 25715815
110 26338473
111 27857871
112 29160361
113 29935945
114 32535895
115 32810935
116 33116153
117 33392983
118 33765017
119 33822711
120 34357905
121 34741889
122 34968983
123 35378105
124 36007615
125 37113593
126 37343065
127 38007121
128 38598255
129 43656935
130 44567369
131 45683703
132 45761033
133 45798935
134 47822359
135 48698489
136 49375521
137 51516049
138 51912289
139 52867081
140 53926695
141 58048081
142 60447311
143 62336569
144 63286535
145 65310335
146 65585233
147 69741497
148 72006543
149 72517823
150 74417993
151 74955321
152 75665545
153 79589783
154 80769535
155 83597345
156 85106945
157 86369945
158 89718065
159 90942129
160 92879473
161 93531455
162 96569145
163 100775545
164 104332577
165 104475337
166 106427223
167 107721063
168 109206657
169 112413223
170 117277985
171 118016695
172 118368943
173 118505377
174 121014985
175 125217071
176 125611489
177 127777391
178 128450335
179 128720945
180 130051033
181 130741169
182 138785927
183 142286809
184 144754985
185 146101543
186 147186585
187 147292327
188 149904385
189 151545415
190 154268199
191 158994185
192 160987879
193 163890415
194 165414977
195 166216401
196 167215519
197 171173671
198 173172545
199 173930679
200 174839431
201 180010705
202 185248647
203 190567385
204 193207815
205 193966039
206 194656657
207 195005097
208 196825343
209 199766753
210 203488207
211 204122527
212 204818329
213 205534055
214 207214615
215 209551615
216 210901745
217 212306335
218 229676545
219 231255505
220 233750881
221 236355119
222 236729545
223 236758977
224 239470687
225 240216489
226 240505335
227 243714991
228 247248153
229 255704905
230 257966857
231 259795151
232 261401455
233 266049847
234 268250905
235 270187785
236 278769361
237 285234007
238 287823159
239 288044999
240 293301391
241 294847015
242 300299161
243 300300871
244 308176399
245 311947919
246 313203295
247 318019049
248 319785921
249 320327231
250 321109399
251 330614591
252 331182865
253 334756513
254 339995903
255 341938935
256 345628647
257 360612343
258 363386023
259 366764135
260 368575255
261 370069567
262 376597145
263 377486865
264 380370295
265 384142079
266 398360105
267 408485911
268 415866863
269 421752609
270 423131177
271 423580487
272 424747249
273 427170545
274 433802447
275 436355983
276 438747961
277 439024023
278 440123489
279 443005745
280 446554943
281 451070495
282 455941751
283 457172345
284 457232945
285 466168729
286 473078705
287 474401785
288 498483535
289 505329905
290 520925951
291 529658815
292 540488663
293 541419367
294 557698959
295 567983767
296 568975679
297 570154201
298 585181415
299 599762137
300 604589615
301 606779095
302 608182583
303 609099241
304 611410545
305 617575985
306 617600633
307 623359449
308 627336095
309 627934977
310 628026455
311 628590079
312 636594903
313 639669407
314 650156311
315 654720185
316 675984015
317 693303809
318 705428815
319 705856801
320 730328039
321 731327359
322 733414273
323 746095727
324 748410433
325 748771465
326 754047441
327 761727479
328 762125351
329 786892561
330 795149433
331 812889001
332 820945895
333 825820785
334 826116865
335 829537639
336 831495487
337 833394167
338 835240471
339 855737609
340 857394473
341 862092855
342 862712201
343 876453831
344 879280423
345 887623145
346 899152345
347 899270721
348 900883583
349 901046615
350 915188183
351 931251655
352 938414455
353 951563297
354 968859151
355 1013284895
356 1014296335
357 1018968151
358 1021496687
359 1027545623
360 1034987855
361 1049330695
362 1056897439
363 1079877393
364 1106572505
365 1107650727
366 1110868415
367 1126915153
368 1130680081
369 1137142609
370 1142172711
371 1147232905
372 1162461105
373 1163514807
374 1170508633
375 1186187353
376 1193940991
377 1195574801
378 1196154583
379 1198215697
380 1207909585
381 1215729505
382 1217514753
383 1223876017
384 1229402855
385 1235002977
386 1296740529
387 1333971695
388 1345248335
389 1347400399
390 1352454705
391 1357762273
392 1362596599
393 1371375737
394 1377777401
395 1386731151
396 1390302143
397 1398367271
398 1408674105
399 1410005311
400 1415326735
401 1424417449
402 1433728303
403 1438738385
404 1450502305
405 1476312215
406 1480217569
407 1482214415
408 1485724097
409 1486144345
410 1521657313
411 1526859895
412 1530353385
413 1531065665
414 1558291961
415 1563706495
416 1566424521
417 1582528455
418 1618788535
419 1657106815
420 1662705553
421 1666017585
422 1669445759
423 1676294809
424 1681515423
425 1700159999
426 1706004937
427 1730737071
428 1739850841
429 1752486553
430 1774600673
431 1789934335
432 1805767999
433 1807442113
434 1832235687
435 1873031823
436 1876202353
437 1877756335
438 1880213665
439 1929622927
440 1951385527
441 1963958201
442 1992292713
443 1996638049
444 2014762113
445 2016314993
446 2030176577
447 2053109737
448 2063929105
449 2072386705
450 2091537673
451 2102094127
452 2102106097
453 2107702913
454 2128403849
455 2132141751