1000
1 3 2 5 3 7 5 7 11 10 10 10 10 13 17 19 16 21 17 22 21 22 20 26 26 28 29 25 28 32 29 34 32 31 35 33 36 39 40 42 39 45 41 46 46 47 48 47 49 51 50 49 54 51 54 59 59 59 59 63 59 60 64 64 66 68 67 67 72 72 74 74 72 75 77 76 76 78 77 80 78 84 81 86 87 85 89 88 88 88 88 94 95 95 98 96 96 98 99 99 104 100 105 103 105 109 107 108 110 110 112 114 112 111 118 119 116 117 118 119 122 123 125 126 123 129 127 125 126 131 130 130 134 133 132 137 139 141 136 143 141 144 142 144 147 145 144 149 151 149 150 152 150 156 153 153 155 159 159 158 163 163 164 166 164 164 169 167 169 170 169 172 174 172 176 178 176 177 179 179 181 184 183 184 183 187 186 189 187 191 188 190 194 197 194 197 198 201 202 202 199 201 202 202 202 208 209 205 212 208 214 212 215 213 216 217 216 217 216 217 218 220 225 227 226 223 230 228 228 233 231 229 233 233 238 236 234 239 239 239 239 245 245 243 243 247 249 248 248 252 254 250 255 251 252 253 260 261 262 259 262 265 262 266 266 264 266 267 268 271 271 271 270 272 278 278 277 275 278 277 281 283 283 284 283 287 286 289 292 290 294 294 296 294 297 293 296 298 296 300 302 302 301 301 306 309 307 305 310 313 308 314 314 311 317 318 314 316 316 318 321 322 324 327 327 325 328 328 330 327 330 331 330 335 337 337 334 340 342 341 338 343 340 341 347 349 349 347 352 348 352 349 356 355 356 359 358 359 358 361 361 364 360 361 365 368 368 371 366 369 374 372 372 372 375 377 374 376 382 378 381 382 386 385 383 388 388 390 387 390 391 394 390 391 398 397 396 396 400 401 400 405 401 401 407 403 409 407 412 410 408 413 415 417 414 419 417 419 419 423 424 421 420 423 427 427 425 425 428 428 431 434 430 437 433 436 435 440 437 438 441 442 444 441 443 443 445 450 448 450 454 452 453 457 457 457 454 455 457 463 458 464 464 461 468 466 466 468 470 469 472 473 475 477 478 477 479 479 479 481 484 481 481 482 484 489 486 488 492 488 494 494 493 497 496 495 495 496 497 497 496 498 497 496 495 492 493 492 490 490 488 488 487 486 485 484 481 482 481 480 477 478 477 474 472 474 471 472 471 469 467 465 467 466 464 464 463 462 460 457 458 458 456 456 455 451 453 452 448 450 446 448 444 443 444 444 443 439 441 439 439 435 437 436 435 433 432 429 431 430 429 426 424 424 424 424 423 419 419 418 417 418 416 413 413 412 411 410 408 408 409 408 407 403 405 401 403 402 401 400 399 398 397 394 395 394 391 392 391 389 386 387 387 386 385 384 381 382 381 380 379 375 377 376 375 374 373 372 368 370 367 368 367 366 365 364 363 362 359 360 358 358 357 355 355 351 353 352 351 347 347 348 344 346 345 344 343 342 341 340 339 338 335 335 335 331 330 332 331 330 329 327 327 326 325 321 323 319 320 320 317 315 317 316 313 314 313 312 311 308 307 308 307 306 303 302 303 300 298 298 299 298 295 296 292 294 293 291 291 290 286 285 287 286 285 284 283 282 278 280 279 278 274 273 275 274 273 272 271 267 269 265 264 266 265 264 263 262 258 258 258 255 255 256 255 254 252 252 251 250 248 248 247 244 245 242 240 242 239 240 239 236 237 236 235 234 233 229 231 230 227 225 227 226 222 224 223 222 221 220 216 215 215 216 212 211 213 212 211 210 209 208 207 204 205 204 203 201 198 199 199 196 194 196 195 194 193 191 191 190 189 188 187 186 185 183 182 182 181 180 176 178 177 176 175 174 173 171 171 167 167 167 166 165 164 164 163 162 159 160 158 157 157 155 155 153 153 150 151 150 149 148 147 143 145 144 141 140 141 138 139 137 136 136 135 134 131 131 131 130 126 126 126 126 122 124 121 122 121 119 119 116 117 115 115 114 113 112 111 108 109 106 105 106 105 104 103 102 98 100 98 95 97 96 95 92 93 92 88 90 86 88 87 86 85 82 83 82 79 80 76 78 77 76 74 74 72 71 70 67 69 68 65 64 62 64 63 62 61 59 57 58 56 54 55 54 53 52 51 50 49 48 44 44 45 41 43 41 41 39 37 35 35 33 32 32 32 32 29 30 29 28 27 26 25 24 23 21 21 20 19 18 14 13 15 11 11 11 8 10 6 8 7 4 5 4 1 2 1 0
