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