1      0
  2      0
  3      0
  4      3
  5      5
  6      0
  7      6
  8      6
  9      8
 10     10
 11     10
 12     11
 13     13
 14     13
 15     15
 16     15
 17     17
 18     16
 19     18
 20     20
 21     20
 22     21
 23     21
 24     23
 25     25
 26     26
 27     26
 28     27
 29     29
 30     30
 31     29
 32     31
 33     31
 34     34
 35     35
 36     33
 37     37
 38     37
 39     39
 40     40
 41     41
 42     41
 43     41
 44     43
 45     45
 46     45
 47     46
 48     46
 49     48
 50     50
 51     51
 52     52
 53     53
 54     53
 55     55
 56     55
 57     56
 58     58
 59     58
 60     60
 61     61
 62     61
 63     62
 64     63
 65     65
 66     63
 67     66
 68     68
 69     68
 70     70
 71     69
 72     71
 73     73
 74     74
 75     75
 76     75
 77     76
 78     78
 79     78
 80     80
 81     80
 82     82
 83     81
 84     83
 85     85
 86     83
 87     87
 88     86
 89     89
 90     90
 91     91
 92     91
 93     92
 94     93
 95     95
 96     95
 97     97
 98     96
 99     98
100    100