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