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 8 22 8 23 9 24 11 25 11 26 11 27 13 28 14 29 15 30 15 31 17 32 19 33 20 34 20 35 22 36 25 37 25 38 26 39 28 40 31 41 31 42 32 43 34 44 37 45 38 46 38 47 40 48 44 49 44 50 44 51 47 52 49 53 50 54 50 55 53 56 55 57 56 58 55 59 58 60 60 61 60 62 59 63 62 64 64 65 63 66 63 67 64 68 66 69 65 70 64 71 65 72 68 73 65 74 64 75 65 76 66 77 64 78 63 79 63 80 64 81 62 82 59 83 60 84 60 85 58 86 55 87 56 88 55 89 53 90 50 91 50 92 49 93 47 94 44 95 44 96 44 97 40 98 38 99 38 100 37 101 34 102 32 103 31 104 31 105 28 106 26 107 25 108 25 109 22 110 20 111 20 112 19 113 17 114 15 115 15 116 14 117 13 118 11 119 11 120 11 121 9 122 8 123 8 124 7 125 6 126 5 127 5 128 5 129 4 130 3 131 3 132 3 133 2 134 2 135 2 136 2 137 1 138 1 139 1 140 1 141 1 142 0 143 1 144 1