501
0 1 2 2 2 4 2 5 4 2 1 7 1 11 11 12 2 3 12 7 16 16 5 3 21 17 21 14 23 12 15 12 29 3 11 26 20 18 19 6 15 36 18 29 6 7 17 43 29 15 17 31 16 24 6 21 3 45 30 20 28 46 49 63 56 17 59 36 16 40 32 50 19 44 10 47 52 12 70 74 36 21 77 8 7 10 15 83 10 83 20 24 70 2 5 24 58 28 65 47 86 90 101 45 33 48 90 70 92 74 72 68 72 55 114 52 5 30 56 51 92 19 71 56 58 106 32 76 85 93 49 66 103 108 83 111 108 94 28 13 117 59 38 39 131 145 113 112 90 31 132 14 63 112 3 92 152 92 24 15 39 94 128 62 13 29 39 151 7 65 102 133 131 74 14 84 2 171 136 152 78 13 169 85 78 76 56 49 25 150 18 40 143 159 94 128 39 132 43 61 108 74 4 14 125 141 140 193 131 74 52 207 62 89 163 41 199 206 28 79 32 167 68 84 132 185 89 47 64 87 170 225 144 87 198 132 205 29 8 150 158 78 157 27 32 89 221 148 55 139 213 231 59 166 145 97 128 249 173 218 223 77 1 85 170 235 216 180 90 218 231 134 17 134 149 18 6 132 169 244 174 171 9 178 123 93 120 107 90 216 253 51 210 111 2 189 49 112 44 253 268 299 2 241 296 22 167 115 138 145 169 264 188 66 185 84 183 140 138 195 33 69 84 289 218 65 170 19 14 26 253 83 169 113 205 228 137 196 76 52 3 212 121 335 48 63 278 74 278 249 105 89 16 90 147 23 229 307 34 90 127 221 31 193 360 111 4 104 63 121 179 116 293 108 106 371 214 115 101 186 170 315 303 273 78 85 361 224 185 156 335 7 257 393 200 287 18 207 60 43 96 306 321 28 151 35 219 382 267 279 220 191 81 81 103 271 93 227 161 208 178 93 330 66 378 351 341 352 138 4 74 25 14 352 335 180 206 428 433 333 218 27 416 154 288 295 83 183 93 313 432 442 321 99 231 71 354 389 155 101 303 269 287 459 190 163 110 228 149 150 147 10 358 46 176 183 354 256 428 398 375 85 450 350 226 155 403 188 196 344 447 470 305 289 424 229 430 292 136 217 419