1 1
2 2
3 3
4 4
5 9
6 10
7 11
8 12
9 25
10 26
11 27
12 28
13 29
14 30
15 31
16 63
17 64
18 65
19 66
20 67
21 135
22 136
23 137
24 275
25 276
26 277
27 278
28 279
29 280
30 281
31 282
32 283
33 567
34 568
35 569
36 570
37 571
38 1143
39 1144
40 1145
41 1146
42 1147
43 2295
44 2296
45 2297
46 2298
47 2299
48 4599
49 4600
50 4601
51 4602
52 4603
53 9207
54 9208
55 9209
56 9210
57 18421
58 18422
59 18423
60 18424
61 18425
62 18426
63 18427
64 36855
65 36856
66 36857
67 36858
68 36859
69 73719
70 73720
71 147441
72 147442
73 294885
74 294886
75 294887
76 589775
77 589776
78 589777
79 589778
80 1179557
81 1179558
82 1179559
83 1179560
84 1179561
85 1179562
86 2359125
87 2359126
88 2359127
89 2359128
90 2359129
91 4718259
92 4718260
93 4718261
94 4718262
95 9436525
96 9436526
97 9436527
98 9436528
99 9436529
100 9436530
101 9436531
102 18873063
103 18873064
104 18873065
105 18873066
106 18873067
107 37746135
108 37746136
109 37746137
110 75492275
111 75492276
112 75492277
113 75492278
114 75492279
115 75492280
116 75492281
117 75492282
118 75492283
119 150984567
120 150984568
121 150984569
122 150984570
123 150984571
124 301969143
125 301969144
126 301969145
127 301969146
128 301969147
129 603938295
130 603938296
131 603938297
132 603938298
133 603938299
134 1207876599
135 1207876600
136 1207876601
137 1207876602
138 1207876603
139 2415753207
140 2415753208
141 2415753209
142 2415753210
143 2415753211
144 4831506423
145 4831506424
146 4831506425
147 4831506426
148 4831506427
149 9663012855
150 9663012856
151 9663012857
152 9663012858
153 9663012859
154 19326025719
155 19326025720
156 19326025721
157 19326025722
158 19326025723
159 38652051447
160 38652051448
161 77304102897
162 77304102898
163 154608205797
164 154608205798
165 154608205799
166 154608205800
167 154608205801
168 309216411603
169 309216411604
170 309216411605
171 309216411606
172 309216411607
173 618432823215
174 618432823216
175 618432823217
176 1236865646435
177 1236865646436
178 1236865646437
179 2473731292875
180 4947462585751
181 9894925171503
182 9894925171504
183 9894925171505
184 9894925171506
185 9894925171507
186 19789850343015
187 19789850343016
188 19789850343017
189 19789850343018
190 19789850343019
191 39579700686039
192 39579700686040
193 39579700686041
194 39579700686042
195 39579700686043
196 79159401372087
197 158318802744175
198 158318802744176
199 158318802744177
200 158318802744178
201 316637605488357
202 316637605488358
203 316637605488359
204 316637605488360
205 316637605488361
206 633275210976723
207 633275210976724
208 633275210976725
209 633275210976726
210 633275210976727
211 1266550421953455
212 1266550421953456
213 2533100843906913
214 2533100843906914
215 5066201687813829
216 5066201687813830
217 5066201687813831
218 10132403375627663
219 10132403375627664
220 10132403375627665
221 10132403375627666
222 10132403375627667
223 10132403375627668
224 10132403375627669
225 10132403375627670
226 10132403375627671
227 20264806751255343
228 20264806751255344
229 20264806751255345
230 20264806751255346
231 20264806751255347
232 40529613502510695
233 40529613502510696
234 40529613502510697
235 40529613502510698
236 40529613502510699
237 81059227005021399
238 81059227005021400
239 81059227005021401
240 81059227005021402
241 81059227005021403
242 162118454010042807
243 162118454010042808
244 162118454010042809
245 162118454010042810
246 162118454010042811
247 324236908020085623
248 648473816040171247
249 648473816040171248
250 648473816040171249
251 648473816040171250
252 1296947632080342501
253 1296947632080342502
254 1296947632080342503
255 1296947632080342504
256 1296947632080342505
257 2593895264160685011
258 2593895264160685012
259 5187790528321370025
260 5187790528321370026
261 10375581056642740053
262 10375581056642740054
263 10375581056642740055
264 10375581056642740056
265 10375581056642740057
266 20751162113285480115
267 20751162113285480116
268 20751162113285480117
269 20751162113285480118
270 20751162113285480119
271 41502324226570960239
272 41502324226570960240
273 41502324226570960241
274 41502324226570960242
275 41502324226570960243
276 83004648453141920487
277 166009296906283840975
278 166009296906283840976
279 166009296906283840977
280 332018593812567681955
281 332018593812567681956
282 332018593812567681957
283 332018593812567681958
284 332018593812567681959
285 332018593812567681960
286 332018593812567681961
287 664037187625135363923
288 664037187625135363924
289 664037187625135363925
290 664037187625135363926
291 664037187625135363927
292 1328074375250270727855
293 1328074375250270727856
294 1328074375250270727857
295 1328074375250270727858
296 1328074375250270727859
297 2656148750500541455719
298 2656148750500541455720
299 2656148750500541455721
300 2656148750500541455722
301 2656148750500541455723
302 5312297501001082911447
303 5312297501001082911448
304 5312297501001082911449
305 5312297501001082911450
306 5312297501001082911451
307 10624595002002165822903
308 10624595002002165822904
309 10624595002002165822905
310 10624595002002165822906
311 10624595002002165822907
312 21249190004004331645815
313 21249190004004331645816
314 21249190004004331645817
315 21249190004004331645818
316 21249190004004331645819
317 42498380008008663291639
318 42498380008008663291640
319 42498380008008663291641
320 42498380008008663291642
321 42498380008008663291643
322 84996760016017326583287
323 169993520032034653166575
324 169993520032034653166576
325 169993520032034653166577
326 169993520032034653166578
327 339987040064069306333157
328 339987040064069306333158
329 339987040064069306333159
330 339987040064069306333160
331 339987040064069306333161
332 679974080128138612666323
333 679974080128138612666324
334 679974080128138612666325
335 679974080128138612666326
336 679974080128138612666327
337 1359948160256277225332655
338 1359948160256277225332656
339 1359948160256277225332657
340 1359948160256277225332658
341 1359948160256277225332659
342 2719896320512554450665319
343 2719896320512554450665320
344 2719896320512554450665321
345 2719896320512554450665322
346 2719896320512554450665323
347 5439792641025108901330647
348 5439792641025108901330648
349 5439792641025108901330649
350 5439792641025108901330650
351 5439792641025108901330651
352 10879585282050217802661303
353 10879585282050217802661304
354 10879585282050217802661305
355 10879585282050217802661306
356 10879585282050217802661307
357 21759170564100435605322615
358 21759170564100435605322616
359 21759170564100435605322617
360 21759170564100435605322618
361 21759170564100435605322619
362 43518341128200871210645239
363 43518341128200871210645240
364 43518341128200871210645241
365 43518341128200871210645242
366 43518341128200871210645243
367 87036682256401742421290487
368 174073364512803484842580975
369 174073364512803484842580976
370 174073364512803484842580977
371 174073364512803484842580978
372 348146729025606969685161957
373 348146729025606969685161958
374 348146729025606969685161959
375 348146729025606969685161960
376 348146729025606969685161961
377 696293458051213939370323923
378 696293458051213939370323924
379 696293458051213939370323925
380 696293458051213939370323926
381 696293458051213939370323927
382 1392586916102427878740647855
383 1392586916102427878740647856
384 1392586916102427878740647857
385 1392586916102427878740647858
386 1392586916102427878740647859
387 2785173832204855757481295719
388 2785173832204855757481295720
389 2785173832204855757481295721
390 5570347664409711514962591443
391 5570347664409711514962591444
392 5570347664409711514962591445
393 5570347664409711514962591446
394 5570347664409711514962591447
395 5570347664409711514962591448
396 5570347664409711514962591449
397 5570347664409711514962591450
398 5570347664409711514962591451
399 11140695328819423029925182903
400 11140695328819423029925182904
401 11140695328819423029925182905
402 11140695328819423029925182906
403 11140695328819423029925182907
404 22281390657638846059850365815
405 22281390657638846059850365816
406 22281390657638846059850365817
407 22281390657638846059850365818
408 22281390657638846059850365819
409 44562781315277692119700731639
410 44562781315277692119700731640
411 44562781315277692119700731641
412 44562781315277692119700731642
413 44562781315277692119700731643
414 89125562630555384239401463287
415 178251125261110768478802926575
416 178251125261110768478802926576
417 178251125261110768478802926577
418 178251125261110768478802926578
419 356502250522221536957605853157
420 356502250522221536957605853158
421 356502250522221536957605853159
422 356502250522221536957605853160
423 713004501044443073915211706321
424 713004501044443073915211706322
425 713004501044443073915211706323
426 713004501044443073915211706324
427 713004501044443073915211706325
428 713004501044443073915211706326
429 713004501044443073915211706327
430 1426009002088886147830423412655
431 1426009002088886147830423412656
432 1426009002088886147830423412657
433 1426009002088886147830423412658
434 1426009002088886147830423412659
435 2852018004177772295660846825319
436 2852018004177772295660846825320
437 2852018004177772295660846825321
438 2852018004177772295660846825322
439 2852018004177772295660846825323
440 5704036008355544591321693650647
441 5704036008355544591321693650648
442 5704036008355544591321693650649
443 5704036008355544591321693650650
444 5704036008355544591321693650651
445 11408072016711089182643387301303
446 11408072016711089182643387301304
447 11408072016711089182643387301305
448 11408072016711089182643387301306
449 11408072016711089182643387301307
450 22816144033422178365286774602615
451 22816144033422178365286774602616
452 22816144033422178365286774602617
453 22816144033422178365286774602618
454 22816144033422178365286774602619
455 45632288066844356730573549205239
456 45632288066844356730573549205240
457 45632288066844356730573549205241
458 45632288066844356730573549205242
459 45632288066844356730573549205243
460 91264576133688713461147098410487
461 182529152267377426922294196820975
462 182529152267377426922294196820976
463 182529152267377426922294196820977
464 182529152267377426922294196820978
465 365058304534754853844588393641957
466 365058304534754853844588393641958
467 365058304534754853844588393641959
468 365058304534754853844588393641960
469 365058304534754853844588393641961
470 730116609069509707689176787283923
471 730116609069509707689176787283924
472 730116609069509707689176787283925
473 730116609069509707689176787283926
474 730116609069509707689176787283927
475 1460233218139019415378353574567855
476 1460233218139019415378353574567856
477 2920466436278038830756707149135713
478 2920466436278038830756707149135714
479 5840932872556077661513414298271429
480 5840932872556077661513414298271430
481 5840932872556077661513414298271431
482 5840932872556077661513414298271432
483 5840932872556077661513414298271433
484 11681865745112155323026828596542867
485 23363731490224310646053657193085735
486 23363731490224310646053657193085736
487 23363731490224310646053657193085737
488 46727462980448621292107314386171475
489 46727462980448621292107314386171476
490 46727462980448621292107314386171477
491 46727462980448621292107314386171478
492 46727462980448621292107314386171479
493 46727462980448621292107314386171480
494 46727462980448621292107314386171481
495 93454925960897242584214628772342963
496 186909851921794485168429257544685927
497 186909851921794485168429257544685928
498 186909851921794485168429257544685929
499 186909851921794485168429257544685930
500 373819703843588970336858515089371861
501 373819703843588970336858515089371862
502 747639407687177940673717030178743725
503 747639407687177940673717030178743726
504 1495278815374355881347434060357487453
505 1495278815374355881347434060357487454
506 1495278815374355881347434060357487455
507 1495278815374355881347434060357487456
508 1495278815374355881347434060357487457
509 2990557630748711762694868120714974915
510 2990557630748711762694868120714974916
511 2990557630748711762694868120714974917
512 2990557630748711762694868120714974918
513 2990557630748711762694868120714974919
514 5981115261497423525389736241429949839
515 5981115261497423525389736241429949840
516 5981115261497423525389736241429949841
517 5981115261497423525389736241429949842
518 5981115261497423525389736241429949843
519 11962230522994847050779472482859899687
520 23924461045989694101558944965719799375
521 23924461045989694101558944965719799376
522 23924461045989694101558944965719799377
523 47848922091979388203117889931439598755
524 47848922091979388203117889931439598756
525 47848922091979388203117889931439598757
526 95697844183958776406235779862879197515
527 95697844183958776406235779862879197516
528 95697844183958776406235779862879197517
529 95697844183958776406235779862879197518
530 191395688367917552812471559725758395037
531 382791376735835105624943119451516790075
532 382791376735835105624943119451516790076
533 382791376735835105624943119451516790077
534 382791376735835105624943119451516790078
535 765582753471670211249886238903033580157
536 765582753471670211249886238903033580158
537 765582753471670211249886238903033580159
538 765582753471670211249886238903033580160
539 765582753471670211249886238903033580161
540 1531165506943340422499772477806067160323
541 1531165506943340422499772477806067160324
542 1531165506943340422499772477806067160325
543 1531165506943340422499772477806067160326
544 1531165506943340422499772477806067160327
545 3062331013886680844999544955612134320655
546 3062331013886680844999544955612134320656
547 3062331013886680844999544955612134320657
548 3062331013886680844999544955612134320658
549 6124662027773361689999089911224268641317
550 6124662027773361689999089911224268641318
551 6124662027773361689999089911224268641319
552 6124662027773361689999089911224268641320
553 6124662027773361689999089911224268641321
554 6124662027773361689999089911224268641322
555 6124662027773361689999089911224268641323
556 12249324055546723379998179822448537282647
557 12249324055546723379998179822448537282648
558 12249324055546723379998179822448537282649
559 12249324055546723379998179822448537282650
560 12249324055546723379998179822448537282651
561 24498648111093446759996359644897074565303
562 24498648111093446759996359644897074565304
563 24498648111093446759996359644897074565305
564 24498648111093446759996359644897074565306
565 24498648111093446759996359644897074565307
566 48997296222186893519992719289794149130615
567 48997296222186893519992719289794149130616
568 48997296222186893519992719289794149130617
569 48997296222186893519992719289794149130618
570 48997296222186893519992719289794149130619
571 97994592444373787039985438579588298261239
572 97994592444373787039985438579588298261240
573 97994592444373787039985438579588298261241
574 97994592444373787039985438579588298261242
575 97994592444373787039985438579588298261243
576 195989184888747574079970877159176596522487
577 391978369777495148159941754318353193044975
578 391978369777495148159941754318353193044976
579 391978369777495148159941754318353193044977
580 391978369777495148159941754318353193044978
581 783956739554990296319883508636706386089957
582 783956739554990296319883508636706386089958
583 783956739554990296319883508636706386089959
584 783956739554990296319883508636706386089960
585 783956739554990296319883508636706386089961
586 1567913479109980592639767017273412772179923
587 1567913479109980592639767017273412772179924
588 1567913479109980592639767017273412772179925
589 1567913479109980592639767017273412772179926
590 1567913479109980592639767017273412772179927
591 3135826958219961185279534034546825544359855
592 3135826958219961185279534034546825544359856
593 3135826958219961185279534034546825544359857
594 3135826958219961185279534034546825544359858
595 3135826958219961185279534034546825544359859
596 6271653916439922370559068069093651088719719
597 6271653916439922370559068069093651088719720
598 6271653916439922370559068069093651088719721
599 6271653916439922370559068069093651088719722
600 6271653916439922370559068069093651088719723
601 12543307832879844741118136138187302177439447
602 12543307832879844741118136138187302177439448
603 12543307832879844741118136138187302177439449
604 12543307832879844741118136138187302177439450
605 12543307832879844741118136138187302177439451
606 25086615665759689482236272276374604354878903
607 25086615665759689482236272276374604354878904
608 25086615665759689482236272276374604354878905
609 25086615665759689482236272276374604354878906
610 25086615665759689482236272276374604354878907
611 50173231331519378964472544552749208709757815
612 50173231331519378964472544552749208709757816
613 50173231331519378964472544552749208709757817
614 50173231331519378964472544552749208709757818
615 50173231331519378964472544552749208709757819
616 100346462663038757928945089105498417419515639
617 100346462663038757928945089105498417419515640
618 100346462663038757928945089105498417419515641
619 100346462663038757928945089105498417419515642
620 100346462663038757928945089105498417419515643
621 200692925326077515857890178210996834839031287
622 401385850652155031715780356421993669678062575
623 401385850652155031715780356421993669678062576
624 401385850652155031715780356421993669678062577
625 401385850652155031715780356421993669678062578
626 802771701304310063431560712843987339356125157
627 802771701304310063431560712843987339356125158
628 802771701304310063431560712843987339356125159
629 802771701304310063431560712843987339356125160
630 802771701304310063431560712843987339356125161
631 1605543402608620126863121425687974678712250323
632 3211086805217240253726242851375949357424500647
633 3211086805217240253726242851375949357424500648
634 6422173610434480507452485702751898714849001297
635 6422173610434480507452485702751898714849001298
636 6422173610434480507452485702751898714849001299
637 6422173610434480507452485702751898714849001300
638 6422173610434480507452485702751898714849001301
639 6422173610434480507452485702751898714849001302
640 6422173610434480507452485702751898714849001303
641 6422173610434480507452485702751898714849001304
642 6422173610434480507452485702751898714849001305
643 12844347220868961014904971405503797429698002611
644 12844347220868961014904971405503797429698002612
645 25688694441737922029809942811007594859396005225
646 25688694441737922029809942811007594859396005226
647 51377388883475844059619885622015189718792010453
648 51377388883475844059619885622015189718792010454
649 51377388883475844059619885622015189718792010455
650 51377388883475844059619885622015189718792010456
651 51377388883475844059619885622015189718792010457
652 102754777766951688119239771244030379437584020915
653 102754777766951688119239771244030379437584020916
654 102754777766951688119239771244030379437584020917
655 102754777766951688119239771244030379437584020918
656 102754777766951688119239771244030379437584020919
657 205509555533903376238479542488060758875168041839
658 205509555533903376238479542488060758875168041840
659 205509555533903376238479542488060758875168041841
660 411019111067806752476959084976121517750336083683
661 411019111067806752476959084976121517750336083684
662 411019111067806752476959084976121517750336083685
663 411019111067806752476959084976121517750336083686
664 411019111067806752476959084976121517750336083687
665 822038222135613504953918169952243035500672167375
666 822038222135613504953918169952243035500672167376
667 1644076444271227009907836339904486071001344334753
668 1644076444271227009907836339904486071001344334754
669 3288152888542454019815672679808972142002688669509
670 6576305777084908039631345359617944284005377339019
671 6576305777084908039631345359617944284005377339020
672 6576305777084908039631345359617944284005377339021
673 6576305777084908039631345359617944284005377339022
674 6576305777084908039631345359617944284005377339023
675 13152611554169816079262690719235888568010754678047
676 13152611554169816079262690719235888568010754678048
677 13152611554169816079262690719235888568010754678049
678 13152611554169816079262690719235888568010754678050
679 13152611554169816079262690719235888568010754678051
680 26305223108339632158525381438471777136021509356103
681 26305223108339632158525381438471777136021509356104
682 26305223108339632158525381438471777136021509356105
683 26305223108339632158525381438471777136021509356106
684 26305223108339632158525381438471777136021509356107
685 52610446216679264317050762876943554272043018712215
686 52610446216679264317050762876943554272043018712216
687 52610446216679264317050762876943554272043018712217
688 52610446216679264317050762876943554272043018712218
689 52610446216679264317050762876943554272043018712219
690 105220892433358528634101525753887108544086037424439
691 105220892433358528634101525753887108544086037424440
692 105220892433358528634101525753887108544086037424441
693 105220892433358528634101525753887108544086037424442
694 105220892433358528634101525753887108544086037424443
695 210441784866717057268203051507774217088172074848887
696 420883569733434114536406103015548434176344149697775
697 420883569733434114536406103015548434176344149697776
698 420883569733434114536406103015548434176344149697777
699 420883569733434114536406103015548434176344149697778
700 841767139466868229072812206031096868352688299395557
701 841767139466868229072812206031096868352688299395558
702 841767139466868229072812206031096868352688299395559
703 841767139466868229072812206031096868352688299395560
704 841767139466868229072812206031096868352688299395561
705 1683534278933736458145624412062193736705376598791123
706 1683534278933736458145624412062193736705376598791124
707 1683534278933736458145624412062193736705376598791125
708 1683534278933736458145624412062193736705376598791126
709 1683534278933736458145624412062193736705376598791127
710 3367068557867472916291248824124387473410753197582255
711 3367068557867472916291248824124387473410753197582256
712 3367068557867472916291248824124387473410753197582257
713 3367068557867472916291248824124387473410753197582258
714 3367068557867472916291248824124387473410753197582259
715 6734137115734945832582497648248774946821506395164519
716 6734137115734945832582497648248774946821506395164520
717 6734137115734945832582497648248774946821506395164521
718 6734137115734945832582497648248774946821506395164522
719 6734137115734945832582497648248774946821506395164523
720 13468274231469891665164995296497549893643012790329047
721 13468274231469891665164995296497549893643012790329048
722 13468274231469891665164995296497549893643012790329049
723 13468274231469891665164995296497549893643012790329050
724 13468274231469891665164995296497549893643012790329051
725 26936548462939783330329990592995099787286025580658103
726 26936548462939783330329990592995099787286025580658104
727 26936548462939783330329990592995099787286025580658105
728 26936548462939783330329990592995099787286025580658106
729 26936548462939783330329990592995099787286025580658107
730 53873096925879566660659981185990199574572051161316215
731 53873096925879566660659981185990199574572051161316216
732 53873096925879566660659981185990199574572051161316217
733 53873096925879566660659981185990199574572051161316218
734 53873096925879566660659981185990199574572051161316219
735 107746193851759133321319962371980399149144102322632439
736 107746193851759133321319962371980399149144102322632440
737 107746193851759133321319962371980399149144102322632441
738 107746193851759133321319962371980399149144102322632442
739 107746193851759133321319962371980399149144102322632443
740 215492387703518266642639924743960798298288204645264887
741 430984775407036533285279849487921596596576409290529775
742 861969550814073066570559698975843193193152818581059551
743 861969550814073066570559698975843193193152818581059552
744 1723939101628146133141119397951686386386305637162119105
745 1723939101628146133141119397951686386386305637162119106
746 1723939101628146133141119397951686386386305637162119107
747 3447878203256292266282238795903372772772611274324238215
748 3447878203256292266282238795903372772772611274324238216
749 3447878203256292266282238795903372772772611274324238217
750 3447878203256292266282238795903372772772611274324238218