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