999 1 1 2 3 1 3 2 3 1 3 4 5 6 3 5 2 6 5 6 8 1 4 2 4 6 7 4 7 10 8 1 10 6 4 6 12 13 12 1 12 10 9 10 8 2 3 4 11 13 13 15 17 3 1 12 6 10 12 12 14 13 6 5 18 10 16 15 19 3 21 24 16 3 8 2 12 24 12 12 1 23 20 21 9 18 18 29 13 30 3 25 23 4 19 4 18 2 25 5 28 9 15 19 34 6 30 32 13 31 24 14 10 38 24 30 30 22 31 13 4 10 35 2 27 10 39 28 29 42 19 22 31 14 28 5 10 24 35 13 20 35 17 5 9 46 47 48 3 14 10 32 1 27 2 49 27 37 7 51 12 47 37 32 22 56 31 9 47 55 1 54 40 54 34 15 1 1 16 58 47 44 30 50 55 34 34 24 43 52 62 10 31 23 51 34 42 34 53 47 28 1 2 10 31 18 25 34 11 17 64 9 10 62 39 1 60 15 52 4 60 48 26 23 65 19 38 39 34 53 64 65 65 49 1 35 69 41 37 15 40 70 76 11 55 55 78 7 64 45 65 81 83 74 10 68 35 79 18 63 19 51 37 52 45 88 68 11 37 14 25 62 69 28 69 32 2 69 86 83 33 16 53 59 8 3 25 57 28 23 16 51 59 77 80 60 96 43 64 27 51 31 60 68 103 23 29 99 41 23 26 23 59 97 17 90 6 39 104 17 37 80 37 109 4 29 106 4 26 101 54 17 83 62 16 30 9 58 42 13 109 88 105 88 74 66 58 2 19 107 57 118 48 43 16 108 114 17 8 115 96 103 25 90 68 6 75 69 34 65 49 51 29 68 103 72 16 81 91 55 122 128 84 25 76 38 8 47 24 17 52 30 69 126 14 128 121 17 50 29 133 32 10 98 40 80 63 85 120 72 125 43 56 105 63 102 22 26 123 82 34 73 48 34 15 81 78 128 105 28 126 42 117 137 70 39 105 44 116 104 60 123 43 67 107 45 35 15 35 36 78 139 149 12 29 91 110 66 78 47 143 37 26 72 78 137 44 70 151 6 26 77 146 42 19 115 11 136 107 51 4 80 140 149 158 154 82 6 143 132 97 136 6 89 3 94 88 98 148 6 130 34 144 45 37 145 99 112 66 85 58 6 144 84 12 110 150 47 16 144 58 160 147 176 34 26 119 122 52 91 166 37 53 34 38 104 18 123 147 46 109 27 32 150 20 40 107 150 28 138 68 109 122 5 38 39 164 171 69 131 151 147 183 32 122 66 144 37 19 86 32 47 6 190 182 42 42 193 87 13 123 158 146 72 117 40 179 82 180 98 104 86 149 31 93 40 84 63 138 90 189 153 158 38 120 126 131 183 104 69 59 70 72 119 9 82 42 62 114 199 163 168 199 151 203 38 181 138 58 110 179 55 8 177 82 212 86 83 195 131 47 81 185 161 149 78 200 111 36 33 12 92 147 27 216 197 38 55 173 22 220 105 52 162 148 104 120 144 189 48 95 35 130 206 95 145 13 185 41 88 109 63 25 191 113 155 227 59 229 109 183 72 69 8 86 19 154 24 81 159 11 146 87 70 148 204 3 127 3 124 7 190 9 228 227 220 16 7 126 91 152 54 167 162 27 116 57 105 169 96 10 105 114 21 178 20 99 237 243 88 22 7 208 116 197 120 220 247 123 175 32 62 63 99 101 10 177 102 16 176 148 141 190 153 214 30 6 170 214 55 37 102 230 168 109 84 109 67 95 96 253 7 118 247 137 62 125 88 129 5 214 108 77 149 26 253 5 68 186 72 109 95 7 265 117 166 21 191 120 220 129 151 192 226 225 244 120 90 271 30 216 186 251 87 96 135 110 230 108 164 158 9 83 38 197 260 111 176 92 208 185 201 165 118 198 219 228 51 28 100 186 167 54 178 180 25 281 273 282 207 278 89 243 176 245 62 154 210 272 260 158 64 53 222 45 173 153 122 225 41 216 96 123 289 96 33 226 57 179 52 52 37 64 50 277 128 155 112 224 95 94 158 126 149 231 86 128 125 165 197 215 184 32 25 262 257 299 2 186 273 122 128 251 164 17 13 145 93 224 151 252 164 265 157 254 151 126 189 307 254 12 169 102 31 240 316 255 146 87 131 158 311 135 193 125 308 210 161 52 246 120 209 37 271 11 205 141 204 126 39 278 67 229 315 222 247 230 112 126 141 12 146 94 112 326 151 177 181 196 160 98 230 146 129 110 29 82 144 67 84 71 279 64 88 330 119 152 79 229 122 303 312 159 63 20 176 77 151 310 246 30 78 113 113 13 42 190 99 161 19 246 187 93 73 329 96 40 263 155 35 219 219 261 269 279 126 167 32 311 240 64 145 241 74 234 46 348 234 67 110 104 191 163 274 318 125 61 6 32 247 111 4 189 263 30 208 131 246 169 177 238 271 1 132 198 193 211 307 304 229 229 34 83 185 64 65 8 279 173 227 102 213 254 271 132 271 291 303 20 279 204 218 248 247 239 243 290 210 284 324 9 175 88 100 104 31 81 34 249 307 365 197 327 308 372 3 170 130 282 114 272 376 13 319 78 156 170 302 347 169 368 118 367 264 172 201 372 89 298 78 110 385 129 215 274 238 23 232 208 220 105 309 42 381 31 311 23 121 21 164 304 328 269 235 71 111 170 182 263 386 217 337 278 216 151 295 132 133 346 70 391 346 248 390 76 41 319 230 81 229 352 55 371 377 213 56 265 317 54 74 219 255 362 237 212 326 275 24 79 193 44 407 8 335 187 326 24 147 355 119 323 308 379 170 115 117 314 122 338 265 10 27 55 176 253 320 419 98 151 199 418 258 224 89 263 171 252 39 371 339 406 390 272 213 94 9 195 355 93 75 88 145 70 105 13 279 381 224 250 110 238 93 236 331 48 324 259 148 91 339 296 215 220 323 174 415 262 353 392 352 290 206 14 86 210 366 334 395 312 256 214 279 89 196 142 1 372 444 126 341 258 92 291 244 200 126 61 416 153 307 8 401 395 112 313 120 198 232 450 115 255 293 59 14 253 346 75 326 243 448 14 379 133 320 161 256 397 232 313 224 311 318 55 103 419 153 17 78 87 154 103 209 410 300 260 159 205 372 308 62 179 208 86 178 368 49 157 457 193 239 361 240 201 35 38 445 28 329 160 129 438 429 103 442 245 49 443 411 81 143 458 235 179 268 322 174 252 51 371 303 310 13 343 242 241 9 225 433 232 305 79 137 8 36 475 67 99 205 62 261 210 349 27 294 242 418 443 97 226 63 112 59 210 373 85 61 198 422 170 88 451 62 6 140 253 325 204 175 26 343 270 350 444 10 108 137 13 418 90 378 119 410 471 132 409 437 452 187 358 480 297 180 354 38 20 492 253 442 477 252 220 101 127 190 185 208 43 459 287 433 281 43 216 278 441 73 187 418 410 385 48 218 246 70 455 167 85 40 117 425 366 233 414 211 316 41 415 409 332 100 259 100 463 52 351 1 384 253 330 20 326 7 278 465 259 154 369 394 96 351 81 259 257 85 131 253 454 24 335 272 36 402 421 323 299 250 222 347 445 360 344 83 204 487 343 359 123 442 155 262 489 438 535 137 318 458 146 510 414 486 193 498 142 280 119 402 471 456 321 68 332 154 277 227 5 520 29 402 282 425 131 365 17 371 210 502 67 323 109 130 13 512 451 454 92 289 261 75 5 445 431 311 293 239 403 278 423 276 251 298 369 340 528 265 330 78 424 21 85 113 539 213 510 180 509 181 107 46 73 246 264 359 378 151 256 380 371 77 325 223 450 104 361 288 58 42 324 330 150 383 377 142 361 567 48 132 286 499 567 171 153 264 201 307 193 529 368 475 507 296 546 206 449 201 269 200 393 567 339 316 323 12 543 168 339 579 389 265 265 23 339 494 454 160 571 398 55 124 528 22 456 190 134 91 551 576 92 76 6 437 296 226 109 230 21 582 199 288 77 77 113 266 479 312 456 522 430 580 201 308 105 98 575 56 506 492 277 134 409 481 80 404 390 444 492 576 76 335 91 404 305 139 141 242 466 11 321 603 277 595 5 155 320 68 399 91 204 150 253 102 375 274 123 377 184 23 377 244 186 193 231 17 192 485 54 68 64 178 422 546 323 543 329 176 29 178 148 373 78 328 337 80 90 450 292 127 11 105 70 281 345 174 377 489 515 220 503 228 26 241 494 324 184 388 143 91 150 417 593 493 614 191 220 317 446 418 324 448 209 326 569 616 594 626 618 205 288 253 225 328 166 535 634 540 192 17 153 198 89 464 603 524 154 500 440 225 407 91 487 122 348 173 295 186 205 323 33 449 31 502 553 111 635 204 414 265 124 425 185 151 404 382 618 563 273 414 227 281 294 456 22 601 195 651 432 293 330 537 33 251 526 552 574 507 423 244 452 196 56 20 8 71 641 146 68 113 452 523 470 72 421 132 360 500 497 278 284 281 627 478 99 512 208 355 606 177 273 471 296 649 444 619 588 138 398 392 135 211 159 586 97 20 551 351 455 527 257 586 618 148 101 273 198 285 380 382 655 30 342 247 347 366 143 370 173 651 608 655 459 369 288 335 613 565 217 400 496 285 625 436 220 588 83 351 199 611 218 622 246 193 673 286 503 393 598 395 348 290 238 190 207 6 324 477 630 525 45 653 662 350 346 30 283 277 231 85 583 538 565 351 116 84 255 79 395 266 396 697 303 423 519 523 318 175 4 6 484 385 3 34 391 136 48 170 210 671 293 69 369 454 210 15 282 516 42 200 495 46 522 477 171 254 62 550 404 696 84 12 682 443 25 530 259 494 686 207 578 45 250 716 643 40 122 1 521 313 627 666 272 444 357 565 251 41 207 143 157 164 28 432 605 642 558 599 269 644 608 140 547 431 84 84 360 396 395 510 337 30 611 182 239 316 583 227 423 12 106 445 13 423 9 506 454 104 240 549 149 238 79 544 362 104 43 654 159 664 28 338 336 189 361 286 143 256 297 107 620 340 619 735 615 57 499 231 334 611 108 508 444 392 129 6 46 90 297 574 629 685 508 181 669 558 517 99 127 489 718 735 9 364 519 285 573 704 402 431 352 415 585 94 427 552 219 213 524 439 50 250 186 520 563 581 679 42 70 114 293 368 747 61 615 496 692 411 189 427 489 214 240 524 86 43 52 412 629 220 574 486 325 102 622 201 403 652 368 457 397 412 372 508 497 549 511 54 575 192 102 135 459 246 195 602 240 743 253 377 323 189 212 393 89 466 538 377 598 224 661 397 614 775 655 479 752 360 695 240 630 427 713 80 464 92 344 779 767 489 507 463 704 780 82 418 442 78 243 707 715 665 159 784 701 640 477 38 772 487 326 94 258 186 595 69 460 611 526 742 21 52 131 452 659 619 606 654 723 739 254 738 156 485 277 4 535 737 532 723 655 746 663 611 525 633 494 67 104 581 727 597 522 724 133 192 556 495 69 358 665 453 215 237 794 401 671 35 202 520 688 380 498 809 282 788 549 280 554 360 448 720 605 480 558 621 642 542 189 221 666 794 255 468 348 22 496 242 591 228 504 331 323 704 553 118 179 123 791 527 518 466 149 557 691 511 432 493 296 440 784 188 611 381 121 312 421 238 289 449 212 219 381 307 193 202 257 739 634 209 36 652 492 746 396 585 226 555 139 560 766 779 791 84 362 646 658 275 53 254 144 393 205 80 389 782 80 252 314 340 11 188 101 567 197 584 453 769 312 755 374 311 21 70 735 564 819 124 200 253 253 643 491 609 544 174 677 691 306 462 173 141 458 123 570 654 731 843 760 476 318 700 372 508 563 557 283 709 450 582 129 619 51 329 691 842 547 355 493 716 242 744 445 267 78 654 334 325 810 474 499 748 728 713 801 725 801 234 43 370 182 344 794 238 753 638 69 503 504 847 208 758 143 337 69 305 440 831 69 8 104 368 118 660 92 349 834 199 406 484 86 40 545 19 602 260 436 198 882 156 613 660 104 94 643 395 460 508 161 650 382 283 143 458 696 493 679 837 455 376 450 832 605 795 869 591 175 363 323 165 830 626 777 136 473 381 134 314 236 805 339 521 411 391 209 163 627 602 615 44 373 401 907 401 218 604 109 813 297 41 383 158 417 462 635 158 504 868 567 175 372 809 212 490 54 836 882 203 78 293 198 516 355 325 619 313 865 181 215 80 827 99 212 204 547 737 655 453 654 683 166 709 862 627 255 710 589 901 282 79 862 849 710 252 407 430 806 555 334 109 597 808 93 309 533 698 867 916 414 593 204 419 479 185 889 111 725 202 225 857 935 326 785 417 521 333 180 650 517 692 937 208 644 57 261 1 424 638 108 573 43 419 872 725 679 121 392 551 182 111 308 242 64 618 183 558 803 329 478 229 946 870 186 630 794 861 269 794 480 395 248 931 112 342 352 729 217 143 536 192 915 862 147 421 648 141 743 832 75 216 6 527 403 617 699 685 276 346 208 49 223 949 639 83 273 938 267 701 370 180 123 942 163 14 53 709 419 313 438 730 111 54 73 868 901 916 726 773 416 571 413 116 974 622 732 802 425 516 769 383 285 887 557 464 193 872 395 121 266 206 541 229 206 341 882 552 155 519 448 580 924 716 858 69 504 154 616 115 143 343 829 839 147 345 617 706 518 281 903 417 765 751 410 989 634 297 752 546 761 906 786 586 342 298 473 611 376 843 67 635 131 147 621 844 314 706 141 82 383