52 1000000000
1 0
2 0
3 0
4 0
5 0
7 0
13 0
19 0
25 0
32 0
63 0
94 0
125 0
157 0
313 0
469 0
625 0
782 0
1563 0
2344 0
3125 0
3907 0
7813 0
11719 0
15625 0
19532 0
39063 0
58594 0
78125 0
97657 0
195313 0
292969 0
390625 0
488282 0
976563 0
1464844 0
1953125 0
2441407 0
4882813 0
7324219 0
9765625 0
12207032 0
24414063 0
36621094 0
48828125 0
61035157 0
122070313 0
183105469 0
244140625 0
305175782 0
610351563 0
915527344 0
