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