1 2
2 3
3 5
4 119
5 143
6 287
7 623
8 3983
9 6851
10 7429
11 13727
12 18601
13 37213
14 48209
15 118921
16 181559
17 322889
18 423181
19 891157
20 926041
21 961727
22 1115261
23 1150747
24 1656857
25 1693081
26 1799063
27 2219693
28 2303653
29 2325983
30 2350337
31 2539273
32 2752463
33 2755841
34 3320291
35 3624887
36 3979037
37 4315201
38 4444033
39 4644263
40 5697397
41 6367889
42 7314109
43 7906199
44 8226439
45 8492737
46 8708959
47 9640543
48 9774233
49 9867973
50 11306243
51 11517727
52 12437009
53 12659563
54 13179943
55 14783329
56 17237213
57 18879077
58 18970939
59 19942681
60 20352371
61 20774579
62 21586229
63 23717947
64 24595441
65 30440249
66 33197617
67 33298507
68 34530001
69 35027641
70 38747683
71 42034897
72 44808881
73 47473921
74 49062403
75 52143767
76 52373041
77 53038297
78 53692171
79 57629641
80 61755881
81 61869613
82 65509763
83 67125821
84 72447353
85 72522791
86 79561729
87 82180681
88 85526497
89 89632439
90 90824389
91 91017143
92 93947119
93 101181377
94 101303873
95 106176103
96 109058689
97 112602509
98 113945249
99 116385191
100 123512213
101 126914801
102 127628641
103 130427609
104 132029837
105 136205201
106 153933791
107 155671681
108 155781931
109 163808801
110 165655777
111 172430923
112 181098731
113 181825969
114 193297429
115 194142421
116 197214641
117 198118187
118 198962053
119 206737357
120 206884993
121 212909581
122 215725873
123 225352237
124 228788057
125 234447389
126 250274497
127 273915577
128 278298529
129 279539033
130 291830671
131 302258561
132 305079773
133 305083741
134 318529937
135 335361061
136 346171051
137 351353761
138 379035883
139 381371489
140 394493879
141 404044849
142 406879309
143 407790721
144 423006001
145 461595797
146 461869651
147 469896193
148 473576663
149 479392361
150 481408873
151 488406941
152 492953537
153 507845149
154 532552387
155 546751309
156 554107609
157 555335297
158 556668593
159 559338587
160 568249619
161 605212777
162 610545259
163 629799731
164 632327771
165 643399867
166 647959873
167 648822343
168 650852137
169 651069067
170 669635113
171 670709693
172 672972289
173 677504869
174 690177641
175 695568473
176 695716301
177 708255853
178 717438241
179 717520909
180 727442873
181 732676081
182 734867399
183 740473201
184 742409057
185 745263847
186 757606487
187 850227409
188 878440321
189 939306287
190 955435717
191 992370691
192 993702527
193 1008639599
194 1024775317
195 1136305279
196 1136797037
197 1138253387
198 1164351103
199 1196099983
200 1219576693
201 1238238133
202 1240455697
203 1298822729
204 1322708651
205 1381776383
206 1410679853
207 1428720409
208 1515076771
209 1518047963
210 1535410159
211 1595301199
212 1626505957
213 1646248769
214 1673372233
215 1678142437
216 1678536803
217 1680308819
218 1774979069
219 1789393873
220 1794788413
221 1825825253
222 1871456191
223 1897421947
224 1898648851
225 2047721791
226 2065200577
227 2067700609
228 2181579301
229 2229086093
230 2235963443
231 2274432397
232 2288497619
233 2297686897
234 2321880389
235 2483238703
236 2559466079
237 2578437277
238 2657491867
239 2685086023
240 2713873921
241 2717511841
242 2759998871
243 2766145217
244 2801812739
245 2801887079
246 2825865713
247 2838946561
248 2885971991
249 2930944933
250 2931189299
251 2939970149
252 2958668117
253 3033024283
254 3056234881
255 3101778433
256 3116302321
257 3127243141
258 3144339473
259 3279468803
260 3346921949
261 3356539891
262 3358392661
263 3474500987
264 3494577827
265 3564427691
266 3565051963
267 3614016239
268 3643872881
269 3730917073
270 3789261179
271 3806088767
272 3820677047
273 3937201717
274 3975463157
275 3983493553
276 4076220907
277 4083735601
278 4102724791
279 4142391581
280 4197550699
281 4202781407
282 4208618689
283 4240375777
284 4297331893
285 4368785291
286 4447384349
287 4477137613
288 4551402367
289 4579128041
290 4612528361
291 4655536543
292 4767583607
293 4847507789
294 4851327611
295 4853376461
296 4861525003
297 4870618099
298 4896767941
299 4947525473
300 4974643193
301 4989925049
302 5086800571
303 5150480753
304 5181879833
305 5194748801
306 5318359553
307 5371051537
308 5459013293
309 5472169859
310 5494962241
311 5496333821
312 5528111797
313 5529748163
314 5554724813
315 5689221547
316 5708927131
317 5724329681
318 5801346173
319 5809248959
320 5832413191
321 5917357841
322 5959442167
323 5969621333
324 6108445783
325 6130447367
326 6242308013
327 6272111869
328 6505591583
329 6525467357
330 6625015709
331 6714098647
332 6827557681
333 6897163493
334 6974158753
335 6991069121
336 7029231121
337 7067493121
338 7097027407
339 7174029421
340 7213471603
341 7273957739
342 7282764011
343 7285913687
344 7374827987
345 7458088717
346 7565706313
347 7604079473
348 7605125383
349 7875551953
350 8009239091
351 8079987409
352 8404226479
353 8462922413
354 8490037361
355 8500315889
356 8544012697
357 8676275567
358 8714941931
359 8724373537
360 8735017877
361 8891142293
362 8898913511
363 8909140279
364 8954856521
365 8966002423
366 9173172421
367 9176422211
368 9301186897
369 9474331339
370 9561042257
371 9618742727
372 9666260443
373 9680374087
374 9815927383
375 10130290001
376 10140676333
377 10190724643
378 10202652421
379 10245635407
380 10335230461
381 10336620481
382 10363797509
383 10373481767
384 10487168297
385 10698762997
386 10895571527
387 11101406963
388 11143445963
389 11191281067
390 11209182917
391 11273633683
392 11401273399
393 11436811267
394 11444270681
395 11563928047
396 11704753841
397 11722948633
398 11816789963
399 11817708103
400 11930217553
401 11963905883
402 11984039117
403 11990423629
404 12079412237
405 12170788817
406 12916444463
407 12957369737
408 13112288021
409 13262461091
410 13349285981
411 13659435427
412 13832645867
413 13981342147
414 13982899289
415 14024751167
416 14139646081
417 14148246079
418 14214223621
419 14243748169
420 14290719707
421 14313286207
422 14354884841
423 14390007017
424 14480932877
425 14534243347
426 14682776603
427 14698986131
428 14989116649
429 15055358383
430 15192883651
431 15195829883
432 15214748179
433 15256282123
434 15260479709
435 15437394661
436 15492904117
437 15630859871
438 15678136199
439 16105881631
440 16157769119
441 16290314053
442 16307094193
443 16348101187
444 16414446851
445 16533650081
446 16587871553
447 16618268491
448 16833039277
449 16983132349
450 17188218307
451 18101361889
452 18235537697
453 18264700499
454 18339246809
455 18597551713
456 18890092073
457 18913589173
458 19032611239
459 19065910669
460 19076688737
461 19410949337
462 19548957727
463 19624642681
464 19739690711
465 19993391231
466 20152722031
467 20265832957
468 20352238829
469 20359055587
470 20424446779
471 20439943693
472 20555015843
473 20634443821
474 20705030873
475 20747039291
476 20871248387
477 20984110283
478 21000305521
479 21279709243
480 21302464783
481 21310855753
482 21334983701
483 21729453227
484 21813622493
485 21941040913
486 21992778401
487 22075401689
488 22161089321
489 22202894999
490 22214533861
491 22244664067
492 22272256621
493 22841712673
494 22926754037
495 23514696931
496 23548261633
497 23633684489
498 23639287057
499 23666298721
500 23926077923
501 23994758047
502 24084165079
503 24137446021
504 24211610567
505 24266248061
506 24436074743
507 24451560001
508 24761307133
509 25851592147
510 25914834101
511 26069968507
512 26240257681
513 26306506993
514 26605609229
515 26705030159
516 26727557441
517 26895448043
518 27068552833
519 27246516187
520 27660240451
521 27663679681
522 27978830171
523 28065959273
524 28157625719
525 28195337267
526 28210900757
527 28455115579
528 28823694713
529 28922879227
530 29168433767
531 29481774673
532 29502147073
533 29550359767
534 29883277099
535 29909822089