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