1 5 2 9 4 10 12 22 17 31 27 42 40 55 67 81 87 105 122 129 142 147 161 165 179 189 204 201 215 217 226 221 230 223 232 227 234 228 233 231 229 222 224 214 212 219 207 216 211 209 205 191 194 199 203 193 183 187 198 202 192 182 176 172 166 154 136 148 160 156 168 173 177 188 184 180 175 186 171 158 163 151 145 140 153 135 117 99 104 92 86 74 69 58 46 36 25 16 29 39 44 34 49 60 72 54 51 62 66 79 97 84 90 77 64 53 43 48 52 68 63 59 70 88 82 95 108 102 114 110 123 127 133 120 125 138 143 130 118 112 100 106 93 75 80 85 98 111 124 128 134 139 121 116 103 109 96 91 78 73 61 56 41 37 33 28 38 24 20 13 15 19 23 26 30 45 50 65 83 101 113 126 132 119 137 150 144 157 152 146 141 159 164 170 174 162 167 178 190 185 200 197 210 220 225 213 218 206 208 195 196 181 169 155 149 131 115 107 94 89 76 71 57 47 32 35 21 18 8 14 6 11 3 7 1