1000
1 2 4 2 4 5 4 5 7 5 7 8 7 8 10 8 10 11 10 11 13 11 13 14 13 14 16 14 16 17 16 17 19 17 19 20 19 20 22 20 22 23 22 23 25 23 25 26 25 26 28 26 28 29 28 29 31 29 31 32 31 32 34 32 34 35 34 35 37 35 37 38 37 38 40 38 40 41 40 41 43 41 43 44 43 44 46 44 46 47 46 47 49 47 49 50 49 50 52 50 52 53 52 53 55 53 55 56 55 56 58 56 58 59 58 59 61 59 61 62 61 62 64 62 64 65 64 65 67 65 67 68 67 68 70 68 70 71 70 71 73 71 73 74 73 74 76 74 76 77 76 77 79 77 79 80 79 80 82 80 82 83 82 83 85 83 85 86 85 86 88 86 88 89 88 89 91 89 91 92 91 92 94 92 94 95 94 95 97 95 97 98 97 98 100 98 100 101 100 101 103 101 103 104 103 104 106 104 106 107 106 107 109 107 109 110 109 110 112 110 112 113 112 113 115 113 115 116 115 116 118 116 118 119 118 119 121 119 121 122 121 122 124 122 124 125 124 125 127 125 127 128 127 128 130 128 130 131 130 131 133 131 133 134 133 134 136 134 136 137 136 137 139 137 139 140 139 140 142 140 142 143 142 143 145 143 145 146 145 146 148 146 148 149 148 149 151 149 151 152 151 152 154 152 154 155 154 155 157 155 157 158 157 158 160 158 160 161 160 161 163 161 163 164 163 164 166 164 166 167 166 167 169 167 169 170 169 170 172 170 172 173 172 173 175 173 175 176 175 176 178 176 178 179 178 179 181 179 181 182 181 182 184 182 184 185 184 185 187 185 187 188 187 188 190 188 190 191 190 191 193 191 193 194 193 194 196 194 196 197 196 197 199 197 199 200 199 200 202 200 202 203 202 203 205 203 205 206 205 206 208 206 208 209 208 209 211 209 211 212 211 212 214 212 214 215 214 215 217 215 217 218 217 218 220 218 220 221 220 221 223 221 223 224 223 224 226 224 226 227 226 227 229 227 229 230 229 230 232 230 232 233 232 233 235 233 235 236 235 236 238 236 238 239 238 239 241 239 241 242 241 242 244 242 244 245 244 245 247 245 247 248 247 248 250 248 250 251 250 251 253 251 253 254 253 254 256 254 256 257 256 257 259 257 259 260 259 260 262 260 262 263 262 263 265 263 265 266 265 266 268 266 268 269 268 269 271 269 271 272 271 272 274 272 274 275 274 275 277 275 277 278 277 278 280 278 280 281 280 281 283 281 283 284 283 284 286 284 286 287 286 287 289 287 289 290 289 290 292 290 292 293 292 293 295 293 295 296 295 296 298 296 298 299 298 299 301 299 301 302 301 302 304 302 304 305 304 305 307 305 307 308 307 308 310 308 310 311 310 311 313 311 313 314 313 314 316 314 316 317 316 317 319 317 319 320 319 320 322 320 322 323 322 323 325 323 325 326 325 326 328 326 328 329 328 329 331 329 331 332 331 332 334 332 334 335 334 335 337 335 337 338 337 338 340 338 340 341 340 341 343 341 343 344 343 344 346 344 346 347 346 347 349 347 349 350 349 350 352 350 352 353 352 353 355 353 355 356 355 356 358 356 358 359 358 359 361 359 361 362 361 362 364 362 364 365 364 365 367 365 367 368 367 368 370 368 370 371 370 371 373 371 373 374 373 374 376 374 376 377 376 377 379 377 379 380 379 380 382 380 382 383 382 383 385 383 385 386 385 386 388 386 388 389 388 389 391 389 391 392 391 392 394 392 394 395 394 395 397 395 397 398 397 398 400 398 400 401 400 401 403 401 403 404 403 404 406 404 406 407 406 407 409 407 409 410 409 410 412 410 412 413 412 413 415 413 415 416 415 416 418 416 418 419 418 419 421 419 421 422 421 422 424 422 424 425 424 425 427 425 427 428 427 428 430 428 430 431 430 431 433 431 433 434 433 434 436 434 436 437 436 437 439 437 439 440 439 440 442 440 442 443 442 443 445 443 445 446 445 446 448 446 448 449 448 449 451 449 451 452 451 452 454 452 454 455 454 455 457 455 457 458 457 458 460 458 460 461 460 461 463 461 463 464 463 464 466 464 466 467 466 467 469 467 469 470 469 470 472 470 472 473 472 473 475 473 475 476 475 476 478 476 478 479 478 479 481 479 481 482 481 482 484 482 484 485 484 485 487 485 487 488 487 488 490 488 490 491 490 491 493 491 493 494 493 494 496 494 496 497 496 497 499 497 499 500 499 500 502 500