1 1
2 3
3 5
4 7
5 9
6 13
7 15
8 17
9 21
10 35
11 39
12 45
13 51
14 63
15 65
16 85
17 91
18 97
19 105
20 117
21 119
22 153
23 195
24 221
25 241
26 255
27 257
28 273
29 291
30 315
31 357
32 455
33 485
34 585
35 595
36 663
37 673
38 679
39 723
40 765
41 771
42 819
43 873
44 1071
45 1105
46 1205
47 1261
48 1285
49 1365
50 1455
51 1547
52 1649
53 1687
54 1785
55 1799
56 1989
57 2019
58 2037
59 2169
60 2313
61 3133
62 3315
63 3341
64 3365
65 3395
66 3615
67 3783
68 3855
69 4095
70 4097
71 4365
72 4369
73 4641
74 4711
75 4947
76 5061
77 5355
78 5397
79 6057
80 6111
81 6305
82 7735
83 8245
84 8435
85 8749
86 8827
87 8995
88 9399
89 9945
90 10023
91 10095
92 10185
93 10845
94 11349
95 11441
96 11543
97 11565
98 12291
99 13107
100 13923
101 14133
102 14841
103 15183
104 15665
105 16191
106 16705
107 18915
108 20485
109 21437
110 21845
111 21931
112 23205
113 23377
114 23387
115 23555
116 24735
117 24929
118 25305
119 26247
120 26481
121 26985
122 28197
123 28679
124 30069
125 30285
126 30555
127 30583
128 34323
129 34629
130 36873
131 39321
132 42399
133 43745
134 44135
135 46995
136 50115
137 53261
138 56745
139 56797
140 57205
141 57715
142 61243
143 61455
144 61937
145 64311
146 65281
147 65535
148 65793
149 69615
150 70131
151 70161
152 70665
153 74205
154 74787
155 75915
156 78741
157 79443
158 80087
159 80955
160 86037
161 91749
162 102969
163 103887
164 107185
165 109655
166 116885
167 116935
168 124645
169 131235
170 132405
171 140985
172 143395
173 148733
174 150059
175 150345
176 152915
177 159783
178 162193
179 163639
180 170391
181 171615
182 172961
183 173145
184 174503
185 183729
186 184365
187 185811
188 192933
189 195843
190 196605
191 197379
192 210393
193 210483
194 211995
195 224361
196 240261
197 258111
198 266305
199 275247
200 283985
201 303901
202 306215
203 309685
204 321555
205 324077
206 326405
207 328965
208 350655
209 350805
210 372827
211 373935
212 393705
213 397215
214 397409
215 397579
216 400435
217 423793
218 430185
219 433559
220 446199
221 450177
222 456967
223 458745
224 479349
225 486579
226 490917
227 511173
228 514845
229 518883
230 519435
231 523509
232 551187
233 557433
234 587529
235 720783
236 743665
237 750295
238 798915
239 805181
240 810965
241 818195
242 848653
243 851955
244 864805
245 872515
246 911703
247 918645
248 929055
249 964665
250 972231
251 979215
252 986895
253 1041131
254 1051965
255 1052415
256 1052929
257 1109777
258 1118481
259 1121805
260 1135351
261 1192227
262 1192737
263 1201305
264 1210727
265 1271379
266 1290555
267 1300677
268 1338597
269 1350531
270 1370901
271 1376235
272 1459737
273 1472751
274 1519505
275 1556649
276 1570527
277 1620385
278 1864135
279 1987045
280 1987895
281 2108509
282 2118965
283 2127307
284 2167795
285 2230995
286 2248493
287 2250885
288 2268539
289 2284835
290 2396745
291 2415543
292 2432895
293 2454585
294 2545959
295 2555865
296 2594415
297 2617545
298 2735109
299 2755935
300 2757281
301 2781863
302 2787165
303 2916693
304 2937645
305 2940337
306 2966551
307 3123393
308 3158787
309 3329331
310 3355443
311 3406053
312 3576681
313 3578211
314 3603915
315 3632181
316 3814137
317 3902031
318 4025905
319 4112703
320 4243265
321 4558515
322 4861155
323 5166317
324 5205655
325 5264645
326 5509309
327 5548885
328 5592405
329 5636267
330 5676755
331 5940571
332 5961135
333 5963685
334 6007889
335 6053635
336 6325527
337 6356895
338 6381921
339 6503385
340 6692985
341 6745479
342 6752655
343 6805617
344 6854505
345 7246629
346 7298685
347 7363755
348 7370503
349 7637877
350 7768439
351 7783245
352 7852635
353 8271843
354 8345589
355 8821011
356 8899653
357 9370179
358 9476361
359 9987993
360 10218159
361 10542545
362 10636535
363 10896543
364 11242465
365 11342695
366 12077715
367 12729795
368 13675545
369 13688077
370 13786405
371 13909315
372 14427101
373 14583465
374 14701685
375 14759563
376 14832755
377 15498951
378 15616965
379 15732721
380 15739451
381 15793935
382 16527927
383 16646655
384 16777215
385 16777217
386 16908801
387 17030265
388 17821713
389 17883405
390 17891055
391 18023667
392 18160905
393 18976581
394 19070685
395 19145763
396 19300967
397 19510155
398 20236437
399 20416851
400 20563515
401 20582359
402 22111509
403 23305317
404 24815529
405 25036767
406 25831585
407 26463033
408 26698959
409 27546545
410 28181335
411 29702855
412 30039445
413 31627635
414 31909605
415 33727395
416 34028085
417 35844653
418 36164219
419 36233145
420 36852515
421 38189385
422 38224381
423 38565163
424 38842195
425 41064231
426 41359215
427 41683601
428 41727945
429 42055223
430 43281303
431 44105055
432 44278689
433 44498265
434 46496853
435 46850895
436 47198163
437 47218353
438 47381805
439 49583781
440 49939965
441 50331651
442 50726403
443 51090795
444 53465139
445 54071001
446 54482715
447 57902901
448 61747077
449 66334527
450 68440385
451 69915951
452 72135505
453 73797815
454 77494755
455 78102557
456 78663605
457 78697255
458 82639635
459 83886085
460 84544005
461 89108565
462 90118335
463 94882905
464 95728815
465 95816539
466 96504835
467 100989707
468 101182185
469 102084255
470 102134113
471 102911795
472 107533959
473 108492657
474 110129047
475 110557545
476 114673143
477 115695489
478 116526585
479 117440519
480 123192693
481 124077645
482 125050803
483 125183835
484 126165669
485 129843909
486 132315165
487 132836067
488 133494795
489 141594489
490 141655059
491 150994953
492 173708703
493 179223265
494 180821095
495 185241231
496 191121905
497 192825815
498 204525373
499 205321155
500 208418005
501 210276115
502 216406515
503 218103821
504 221393445
505 232484265
506 234307671
507 235990815
508 236091765
509 247918905
510 250912571
511 251658255
512 253632015
513 267325695
514 267456257
515 267570667
516 270355005
517 285212689
518 287449617
519 289514505
520 291785207
521 302969121
522 306402339
523 308735385
524 322601877
525 325477971
526 330387141
527 331672635
528 344019429
529 347086467
530 349579755
531 352321557
532 375152409
533 378497007
534 390512785
535 479082695
536 504948535
537 510670565
538 537669795
539 541886813
540 542463285
541 546717899
542 550645235
543 573365715
544 578477445
545 587202595
546 613576119
547 615963465
548 625254015
549 630828345
550 649219545
551 654311463
552 664180335
553 702923013
554 707972445
555 708275295
556 708621217
557 714938791
558 752737713
559 754974765
560 802368771
561 802712001
562 855638067
563 862348851
564 868543515
565 875355621
566 908907363
567 919207017
568 926206155
569 991161423
570 1022626865
571 1056964671
572 1090519105
573 1171538355
574 1254562855
575 1327743469
576 1337281285
577 1337853335
578 1426063445
579 1431677611
580 1437248085
581 1458926035
582 1514845605
583 1526726747
584 1532011695
585 1613009385
586 1625660439
587 1627389855
588 1640153697
589 1651935705
590 1720097145
591 1735432335
592 1761607785
593 1840728357
594 1872193799
595 1875762045
596 1892485035
597 1962934389
598 1996488823
599 2125863651
600 2144816373
601 2258213139
602 2407106313
603 2408136003
604 2566914201
605 2626066863
606 2709434065
607 2733589495
608 3067880595
609 3271557315
610 3476931341
611 3514615065
612 3543106085
613 3574693955
614 3707764957
615 3763688565
616 3793207691
617 3983230407
618 4011843855
619 4013560005
620 4043309297
621 4278190335
622 4295032833
623 4311744255
624 4376778105
625 4544536815
626 4580180241
627 4596035085
628 4876981317
629 4920461091
630 4955807115
631 4960348519
632 5284823355
633 5616581397
634 5989466469
635 6377590953
636 6434449119
637 6638717345
638 7158388055
639 7633633735
640 8128302195
641 8200768485
642 9203641785
643 9212075821
644 9294204283
645 9360968995
646 9814671945
647 9982444115
648 10430794023
649 10629318255
650 10724081865
651 11123294871
652 11291065695
653 11379623073
654 11949691221
655 12035531565
656 12040680015
657 12129927891
658 12834571005
659 12885098499
660 13130334315
661 13740540723
662 14881045557
663 16849744191
664 17384656705
665 17968399407
666 18538824785
667 18966038455
668 19916152035
669 20216546485
670 21475164165
671 22900901205
672 24338519387
673 24384906585
674 24602305455
675 24801742595
676 25954354699
677 27636227463
678 27882612849
679 28082906985
680 28303165079
681 29947332345
682 31292382069
683 31887954765
684 32172245595
685 33369884613
686 34138869219
687 36389783673
688 44643136671
689 46060379105
690 46471021415
691 52153970115
692 52563020861
693 55616474355
694 56898115365
695 59748456105
696 60649639455
697 64425492495
698 64484530747
699 68702703615
700 68736258049
701 73015558161
702 74405227785
703 77863064097
704 82908682389
705 83647838547
706 84248720955
707 84909495237
708 89841997035
709 121692596935
710 129771773495
711 138181137315
712 139413064245
713 141515825395
714 156461910345
715 157689062583
716 166849423065
717 170694346095
718 181948918365
719 193453592241
720 206208774147
721 219046674483
722 223215683355
723 233589192291
724 254728485711
725 262815104305
726 322422653735
727 343681290245
728 365077790805
729 367941146027
730 389315320485
731 414543411945
732 418239192735
733 424547476185
734 473067187749
735 481153806343
736 580360776723
737 618626322441
738 788445312915
739 893571354637
740 967267961205
741 1031043870735
742 1095233372415
743 1103823438081
744 1167945961455
745 1273642428555
746 1443461419029
747 1839705730135
748 2365335938745
749 2405769031715
750 2680714063911
751 2901803883615
752 3093131612205
753 3311470314243
754 4330384257087
755 4467856773185
756 5519117190405
757 6254999482459
758 7217307095145
759 8042142191733
760 13403570319555
761 16557351571215
762 18764998447377
763 21651921285435
764 31274997412295
765 40210710958665
766 56294995342131
767 93824992236885
768 281474976710655