1 1
2 2
3 4
4 7
5 8
6 14
7 16
8 28
9 56
10 112
11 136
12 272
13 452
14 812
15 904
16 952
17 1624
18 1808
19 1904
20 3164
21 3248
22 6328
23 11912
24 12656
25 15368
26 18632
27 23824
28 27608
29 30736
30 37264
31 47908
32 55216
33 60248
34 83384
35 91756
36 95816
37 102604
38 107576
39 113936
40 120496
41 130424
42 166768
43 183512
44 189196
45 191632
46 202504
47 205208
48 215152
49 227528
50 238448
51 260848
52 367024
53 378392
54 405008
55 410416
56 421736
57 455056
58 718228
59 756784
60 797552
61 843472
62 907256
63 1346056
64 1350344
65 1417528
66 1436456
67 1532732
68 1628872
69 1814512
70 1936912
71 2105416
72 2219792
73 2418136
74 2692112
75 2700688
76 2719864
77 2835056
78 2872912
79 2879248
80 3065012
81 3065464
82 3119704
83 3257744
84 3488536
85 3782296
86 3967528
87 4053616
88 4210832
89 4836272
90 5008612
91 5413604
92 5439728
93 6130024
94 6130928
95 6239408
96 6432664
97 6539536
98 6598312
99 6808024
100 6914992
101 6977072
102 7451248
103 7564592
104 7935056
105 8253976
106 9422392
107 9452408
108 10017224
109 10729124
110 10827208
111 11162564
112 12204241
113 12230344
114 12260048
115 12865328
116 12874768
117 13196624
118 13558384
119 13616048
120 14737912
121 15538544
122 16507952
123 18127984
124 18463256
125 18844784
126 18904816
127 20034448
128 20154736
129 20439304
130 20828612
131 21379148
132 21455084
133 21458248
134 21654416
135 22177904
136 22325128
137 22882952
138 23129008
139 24408482
140 24419752
141 24460688
142 25710664
143 26310424
144 26944624
145 27743048
146 27772696
147 29475824
148 31171336
149 36926512
150 39619916
151 40049912
152 40878608
153 41108312
154 41657224
155 42758296
156 42910168
157 42916496
158 44650256
159 45765904
160 45776752
161 47656168
162 48816964
163 48839504
164 48947216
165 51421328
166 52112888
167 52620848
168 53439976
169 54470584
170 55285496
171 55486096
172 55545392
173 57777832
174 62342672
175 78876056
176 79239832
177 80099824
178 82216624
179 83314448
180 85516592
181 85820336
182 86326408
183 88354532
184 89709272
185 90123376
186 95312336
187 96909928
188 97633928
189 100794904
190 102519928
191 104210408
192 104225776
193 106879952
194 108941168
195 108985912
196 110570992
197 111172112
198 115555664
199 117554864
200 124294072
201 126671216
202 142670024
203 143075128
204 145249748
205 149501954
206 152588872
207 157752112
208 158479664
209 160180664
210 160199432
211 169650704
212 170292808
213 172652816
214 176709064
215 179418544
216 184062536
217 184997128
218 193819856
219 194201336
220 195267856
221 201589808
222 205039856
223 208420816
224 216086192
225 216834184
226 217971824
227 218871056
228 223155464
229 228390512
230 248588144
231 250836496
232 255281012
233 265356944
234 273249368
235 274119832
236 285340048
237 286150256
238 290499496
239 299003908
240 304111504
241 305177744
242 305554712
243 307344632
244 311144596
245 313875352
246 320361328
247 320398864
248 325355024
249 338789192
250 340585616
251 342630512
252 347930164
253 353418128
254 355049072
255 357380392
256 364790216
257 368125072
258 369994256
259 372621368
260 374079832
261 377024368
262 378808556
263 379527176
264 388402672
265 389300408
266 393193136
267 401914408
268 407984528
269 427399448
270 433668368
271 433957912
272 435261064
273 446310928
274 448330664
275 450617776
276 458058608
277 477929432
278 510562024
279 525711536
280 542893456
281 543551336
282 546498736
283 548239664
284 555345392
285 559089196
286 563425688
287 580998992
288 584487344
289 598007816
290 598202392
291 611109424
292 614689264
293 622197436
294 622289192
295 627750704
296 627964904
297 643159216
298 650047496
299 677578384
300 678369496
301 680848504
302 695757724
303 695860328
304 708172808
305 714760784
306 721590296
307 726891032
308 729472856
309 729580432
310 744964568
311 745242736
312 745609256
313 748159664
314 757617112
315 759054352
316 761536216
317 778204784
318 778600816
319 781394096
320 803828816
321 805408184
322 841991024
323 854798896
324 858052016
325 867915824
326 870522128
327 872312924
328 881274968
329 896661328
330 903968744
331 932699288
332 952779688
333 955858864
334 968814224
335 983367856
336 983694964
337 1000743352
338 1001095928
339 1015550032
340 1021124048
341 1041472904
342 1068122104
343 1087102672
344 1089332104
345 1118178392
346 1121396024
347 1126851376
348 1136954924
349 1143330104
350 1161447448
351 1187554928
352 1196015632
353 1196404784
354 1202829404
355 1204899752
356 1228888108
357 1244394872
358 1244578384
359 1255929808
360 1261369732
361 1294979896
362 1300094992
363 1327525808
364 1347077144
365 1350904184
366 1356738992
367 1361697008
368 1364611472
369 1382028872
370 1391515448
371 1391720656
372 1415691956
373 1416345616
374 1443180592
375 1453782064
376 1454443288
377 1458945712
378 1484474672
379 1489929136
380 1491218512
381 1494692632
382 1515234224
383 1523072432
384 1524430936
385 1532097392
386 1537406696
387 1545421448
388 1552315016
389 1603279384
390 1610816368
391 1611193136
392 1622790448
393 1659776776
394 1675557128
395 1697988208
396 1708271792
397 1730137192
398 1744625848
399 1755855472
400 1757614904
401 1762549936
402 1771931756
403 1795751888
404 1803400844
405 1807937488
406 1857498608
407 1865398576
408 1905559376
409 1906164316
410 1967389928
411 2001486704
412 2002191856
413 2010662216
414 2048462192
415 2082945808
416 2086347928
417 2128780528
418 2136244208
419 2138882984
420 2178664208
421 2179938832
422 2236356784
423 2242792048
424 2259125512
425 2273909848
426 2277485168
427 2286660208
428 2309641352
429 2322894896
430 2337442516
431 2405658808
432 2409799504
433 2425390408
434 2435511148
435 2457776216
436 2483533808
437 2488789744
438 2501662744
439 2503465832
440 2506103152
441 2522739464
442 2532800144
443 2589959792
444 2592030392
445 2613577904
446 2616028408
447 2694154288
448 2701808368
449 2764057744
450 2783030896
451 2831383912
452 2849670152
453 2884061968
454 2908886576
455 2922572336
456 2923052216
457 2960544016
458 2973077912
459 2989385264
460 3001969208
461 3004054088
462 3037705384
463 3048861872
464 3074813392
465 3090842896
466 3104630032
467 3134964424
468 3138314648
469 3160591448
470 3206558768
471 3213764456
472 3240453776
473 3305270288
474 3319553552
475 3345506024
476 3351114256
477 3460274384
478 3489251696
479 3515229808
480 3522360968
481 3543863512
482 3604528088
483 3606801688
484 3673465264
485 3689301256
486 3698012584
487 3713712016
488 3804859352
489 3812328632
490 3863096048
491 3913624372
492 3915529352
493 3934636132
494 3934779856
495 4021324432
496 4049877496
497 4061484784
498 4149178712
499 4172695856
500 4187416744
501 4277765968
502 4287200272
503 4301938648
504 4332588176
505 4372917752
506 4477050508
507 4518251024
508 4547819696
509 4564475896
510 4619282704
511 4645239256
512 4653687304
513 4674885032
514 4811317616
515 4850780816
516 4853066596
517 4868143472
518 4870304068
519 4871022296
520 4915552432
521 4937637208
522 4938491432
523 5003325488
524 5006931664
525 5045478928
526 5184060784
527 5194430104
528 5212917388
529 5214751976
530 5232056816
531 5389058864
532 5516316932
533 5531035408
534 5546905112
535 5631838744
536 5643338288
537 5662767824
538 5699340304
539 5836320728
540 5846104432
541 5907649192
542 5946155824
543 6003938416
544 6006364112
545 6008108176
546 6035834224
547 6038717288
548 6075410768
549 6116429648
550 6130328792
551 6155175992
552 6247261048
553 6269928848
554 6276629296
555 6288191336
556 6321182896
557 6422319976
558 6427528912
559 6528895016
560 6536663336
561 6623324848
562 6637674344
563 6682683544
564 6691012048
565 6705768592
566 6883574992
567 6935736976
568 7044721936
569 7046184344
570 7087727024
571 7139465656
572 7209056176
573 7213603376
574 7290310328
575 7321276712
576 7378602512
577 7396025168
578 7403149348
579 7462470008
580 7574112952
581 7609718704
582 7613314408
583 7624657264
584 7686801328
585 7827248744
586 7831058704
587 7869272264
588 8030696912
589 8099754992
590 8298357424
591 8374833488
592 8419255292
593 8464250648
594 8505340312
595 8569735132
596 8603877296
597 8671113332
598 8679554408
599 8745835504
600 8912994328
601 8939443784
602 8954101016
603 9008144824
604 9054611672
605 9091330024
606 9127605736
607 9128951792
608 9130832564
609 9229188752
610 9231440428
611 9290478512
612 9307374608
613 9349770064
614 9578236696
615 9622084696
616 9706133192
617 9737369104
618 9740608136
619 9742044592
620 9754884104
621 9824886568
622 9875274416
623 9876982864
624 9936284848
625 9984062116
626 10137147736
627 10166132872
628 10181103016
629 10252170008
630 10296423088
631 10376286872
632 10388860208
633 10391322704
634 10393455692
635 10425834776
636 10429503952
637 10462848424
638 10506566168
639 10578916264
640 10806019672