1,000,000,000,000,000,000,000,000,000 0
  500,000,000,000,000,000,000,000,000 1
  250,000,000,000,000,000,000,000,000 2
  125,000,000,000,000,000,000,000,000 3
   62,500,000,000,000,000,000,000,000 4
   31,250,000,000,000,000,000,000,000 5
   15,625,000,000,000,000,000,000,000 6
    7,812,500,000,000,000,000,000,000 7
    3,906,250,000,000,000,000,000,000 8
    1,953,125,000,000,000,000,000,000 9
      976,562,500,000,000,000,000,000 10
      488,281,250,000,000,000,000,000 11
      244,140,625,000,000,000,000,000 12
      122,070,312,500,000,000,000,000 13
       61,035,156,250,000,000,000,000 14
       30,517,578,125,000,000,000,000 15
       15,258,789,062,500,000,000,000 16
        7,629,394,531,250,000,000,000 17
        3,814,697,265,625,000,000,000 18
        1,907,348,632,812,500,000,000 19
          953,674,316,406,250,000,000 20
          476,837,158,203,125,000,000 21
          238,418,579,101,562,500,000 22
          119,209,289,550,781,250,000 23
           59,604,644,775,390,625,000 24
           29,802,322,387,695,312,500 25
           14,901,161,193,847,656,250 26
            7,450,580,596,923,828,125 27
            3,725,290,298,461,914,063 28
            1,862,645,149,230,957,031 29
              931,322,574,615,478,516 30
              465,661,287,307,739,258 31
              232,830,643,653,869,629 32
              116,415,321,826,934,814 33
               58,207,660,913,467,407 34
               29,103,830,456,733,704 35
               14,551,915,228,366,852 36
                7,275,957,614,183,426 37
                3,637,978,807,091,713 38
                1,818,989,403,545,856 39
                  909,494,701,772,928 40
                  454,747,350,886,464 41
                  227,373,675,443,232 42
                  113,686,837,721,616 43
                   56,843,418,860,808 44
                   28,421,709,430,404 45
                   14,210,854,715,202 46
                    7,105,427,357,601 47
                    3,552,713,678,801 48
                    1,776,356,839,400 49
                      888,178,419,700 50
                      444,089,209,850 51
                      222,044,604,925 52
                      111,022,302,463 53
                       55,511,151,231 54
                       27,755,575,616 55
                       13,877,787,808 56
                        6,938,893,904 57
                        3,469,446,952 58
                        1,734,723,476 59
                          867,361,738 60
                          433,680,869 61
                          216,840,434 62
                          108,420,217 63
                           54,210,109 64
                           27,105,054 65
                           13,552,527 66
                            6,776,264 67
                            3,388,132 68
                            1,694,066 69
                              847,033 70
                              423,516 71
                              211,758 72
                              105,879 73
                               52,940 74
                               26,470 75
                               13,235 76
                                6,617 77
                                3,309 78
                                1,654 79
                                  827 80
                                  414 81
                                  207 82
                                  103 83
                                   52 84
                                   26 85
                                   13 86
                                    6 87
                                    3 88
                                    2 89
                                    1 90
                                    0 91