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