1 2 2 3 3 5 4 6 5 7 6 9 7 10 8 12 9 13 10 15 11 16 12 18 13 19 14 20 15 22 16 23 17 25 18 26 19 28 20 29 21 31 22 32 23 33 24 35 25 36 26 38 27 39 28 41 29 42 30 43 31 45 32 46 33 48 34 49 35 51 36 52 37 54 38 55 39 56 40 58 41 59 42 61 43 62 44 64 45 65 46 67 47 68 48 69 49 71 50 72 51 74 52 75 53 77 54 78 55 80 56 81 57 82 58 84 59 85 60 87 61 88 62 90 63 91 64 93 65 94 66 95 67 97 68 98 69 100 70 101 71 103 72 104 73 106 74 107 75 108 76 110 77 111 78 113 79 114 80 116 81 117 82 118 83 120 84 121 85 123 86 124 87 126 88 127 89 129 90 130 91 131 92 133 93 134 94 136 95 137 96 139 97 140 98 142 99 143 100 144 101 146 102 147 103 149 104 150 105 152 106 153 107 155 108 156 109 157 110 159 111 160 112 162 113 163 114 165 115 166 116 168 117 169 118 170 119 172 120 173 121 175 122 176 123 178 124 179 125 181 126 182 127 183 128 185 129 186 130 188 131 189 132 191 133 192 134 193 135 195 136 196 137 198 138 199 139 201 140 202 141 204 142 205 143 206 144 208 145 209 146 211 147 212 148 214 149 215 150 217 151 218 152 219 153 221 154 222 155 224 156 225 157 227 158 228 159 230 160 231 161 232 162 234 163 235 164 237 165 238 166 240 167 241 168 243 169 244 170 245 171 247 172 248 173 250 174 251 175 253 176 254 177 256 178 257 179 258 180 260 181 261 182 263 183 264 184 266 185 267 186 268 187 270 188 271 189 273 190 274 191 276 192 277 193 279 194 280 195 281 196 283 197 284 198 286 199 287 200 289 201 290 202 292 203 293 204 294 205 296 206 297 207 299 208 300 209 302 210 303 211 305 212 306 213 307 214 309 215 310 216 312 217 313 218 315 219 316 220 318 221 319 222 320 223 322 224 323 225 325 226 326 227 328 228 329 229 330 230 332 231 333 232 335 233 336 234 338 235 339 236 341 237 342 238 343 239 345 240 346 241 348 242 349 243 351 244 352 245 354 246 355 247 356 248 358 249 359 250 361 251 362 252 364 253 365 254 367 255 368 256 369 257 371 258 372 259 374 260 375 261 377 262 378 263 380 264 381 265 382 266 384 267 385 268 387 269 388 270 390 271 391 272 393 273 394 274 395 275 397 276 398 277 400 278 401 279 403 280 404 281 405 282 407 283 408 284 410 285 411 286 413 287 414 288 416 289 417 290 418 291 420 292 421 293 423 294 424 295 426 296 427 297 429 298 430 299 431 300 433 301 434 302 436 303 437 304 439 305 440 306 442 307 443 308 444 309 446 310 447 311 449 312 450 313 452 314 453 315 455 316 456 317 457 318 459 319 460 320 462 321 463 322 465 323 466 324 468 325 469 326 470 327 472 328 473 329 475 330 476 331 478 332 479 333 480 334 482 335 483 336 485 337 486 338 488 339 489 340 491 341 492 342 493 343 495 344 496 345 498 346 499 347 501 348 502 349 504 350 505 351 506 352 508 353 509 354 511 355 512 356 514 357 515 358 517 359 518 360 519 361 521 362 522 363 524 364 525 365 527 366 528 367 530 368 531 369 532 370 534 371 535 372 537 373 538 374 540 375 541 376 543 377 544 378 545 379 547 380 548 381 550 382 551 383 553 384 554 385 555 386 557 387 558 388 560 389 561 390 563 391 564 392 566 393 567 394 568 395 570 396 571 397 573 398 574 399 576 400 577 401 579 402 580 403 581 404 583 405 584 406 586 407 587 408 589 409 590 410 592 411 593 412 594 413 596 414 597 415 599 416 600 417 602 418 603 419 605 420 606 421 607 422 609 423 610 424 612 425 613 426 615 427 616 428 618 429 619 430 620 431 622 432 623 433 625 434 626 435 628 436 629 437 630 438 632 439 633 440 635 441 636 442 638 443 639 444 641 445 642 446 643 447 645 448 646 449 648 450 649 451 651 452 652 453 654 454 655 455 656 456 658 457 659 458 661 459 662 460 664 461 665 462 667 463 668 464 669 465 671 466 672 467 674 468 675 469 677 470 678 471 680 472 681 473 682 474 684 475 685 476 687 477 688 478 690 479 691 480 693 481 694 482 695 483 697 484 698 485 700 486 701 487 703 488 704 489 705 490 707 491 708 492 710 493 711 494 713 495 714 496 716 497 717 498 718 499 720 500 721