1 2 2 1 3 1 4 2 5 3 6 3 7 4 8 2 9 3 10 4 11 3 12 3 13 3 14 5 15 5 16 3 17 2 18 5 19 4 20 4 21 4 22 3 23 2 24 3 25 5 26 3 27 4 28 4 29 5 30 5 31 4 32 3 33 3 34 4 35 4 36 3 37 5 38 5 39 4 40 9 41 3 42 6 43 6 44 5 45 4 46 6 47 3 48 4 49 5 50 4 51 3 52 5 53 5 54 4 55 9 56 2 57 5 58 4 59 4 60 6 61 7 62 4 63 3 64 6 65 7 66 4 67 7 68 4 69 6 70 5 71 4 72 4 73 7 74 7 75 4 76 4 77 5 78 6 79 8 80 6 81 3 82 3 83 6 84 3 85 9 86 5 87 4 88 5 89 7 90 7 91 6 92 3 93 6 94 5 95 7 96 3 97 7 98 5 99 3 100 4 101 7 102 7 103 5 104 3 105 4 106 5 107 6 108 8 109 10 110 5 111 9 112 8 113 6 114 3 115 9 116 5 117 8 118 6 119 4 120 5 121 7 122 6 123 6 124 3 125 8 126 3 127 4 128 5 129 6 130 7 131 6 132 3 133 6 134 8 135 6 136 4 137 6 138 5 139 8 140 6 141 8 142 3 143 2 144 2 145 13 146 7 147 5 148 4 149 5 150 3 151 5 152 4 153 6 154 2 155 10 156 5 157 5 158 5 159 6 160 8 161 11 162 8 163 8 164 6 165 4 166 5 167 3 168 6 169 4 170 6 171 7 172 7 173 4 174 5 175 10 176 8 177 9 178 6 179 5 180 7 181 8 182 7