1272
3 3 4 6 7 7 8 9 10 10 10 12 13 14 14 14 16 17 17 20 20 21 23 25 25 26 26 26 27 27 27 27 28 28 28 28 30 32 32 32 32 32 32 33 33 33 33 33 34 34 36 37 37 38 38 38 39 40 40 41 41 41 41 42 42 43 43 44 45 46 46 46 47 47 47 47 49 50 50 50 51 51 51 51 52 52 54 54 55 55 56 57 57 58 61 61 62 64 64 68 69 69 69 70 70 73 74 74 75 75 76 77 77 77 77 77 78 83 84 85 85 85 85 85 85 87 87 87 88 89 90 90 90 91 91 92 93 94 95 96 96 96 97 99 99 100 100 101 101 103 104 104 105 106 108 112 113 113 114 114 114 114 114 118 119 120 122 122 122 122 125 126 129 130 132 132 134 136 136 138 139 140 140 142 144 145 146 148 148 149 151 151 152 152 152 154 154 154 154 154 154 154 154 161 162 162 163 164 164 164 164 166 166 167 167 167 169 171 171 171 171 173 175 176 177 178 179 179 180 181 183 183 183 183 184 185 185 185 186 186 187 189 189 189 191 191 192 192 193 193 193 193 193 195 197 198 200 201 201 203 205 205 206 206 207 207 207 208 209 209 209 211 211 214 214 214 215 216 217 219 219 219 219 219 219 220 221 222 222 222 222 222 222 224 224 225 225 226 228 230 232 232 232 233 233 236 236 236 236 236 236 236 238 238 238 238 240 240 240 240 242 244 245 246 249 250 251 251 251 251 252 253 254 260 261 261 261 261 261 262 262 262 262 262 263 265 265 265 265 267 270 270 273 273 274 274 274 274 274 274 274 276 277 277 278 278 281 284 285 286 287 287 287 287 287 288 288 289 290 292 292 292 292 292 294 294 295 297 300 301 302 303 303 303 303 303 303 303 303 304 304 305 305 307 307 308 308 308 308 310 311 313 313 313 313 314 317 317 319 320 321 321 322 324 324 325 326 326 329 329 330 332 332 333 333 333 333 334 334 334 334 334 334 335 335 335 337 337 338 339 339 340 340 341 341 341 343 346 346 347 348 348 348 348 349 350 351 351 351 353 354 357 359 359 359 359 359 359 360 360 360 361 361 363 363 365 365 366 366 367 369 369 370 370 370 370 373 373 375 378 381 382 382 382 383 384 385 386 387 387 388 390 390 392 392 392 393 394 395 395 395 395 397 397 397 397 397 398 399 399 401 401 402 403 404 405 405 405 405 406 412 414 415 415 417 418 420 422 422 424 424 424 424 427 428 428 428 428 430 430 430 430 431 432 433 435 437 437 437 439 441 441 441 441 441 442 443 443 444 445 446 447 447 450 451 452 453 456 457 457 457 458 458 459 460 462 463 464 465 466 466 468 469 470 473 478 478 481 481 484 485 485 485 486 486 486 489 492 493 494 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 1 1