1267 674
283 60 19 121 24 589 494 613 441 98 256 182 188 149 558 192 576 265 332 452 507 623 377 187 236 1 210 94 425 220 326 107 309 109 640 597 64 287 354 224 435 325 491 598 389 657 222 214 133 268 138 324 213 660 79 629 353 570 46 647 27 649 644 474 148 626 216 18 667 587 513 277 96 513 32 587 509 201 535 559 631 164 523 101 339 639 595 361 654 14 496 167 248 119 414 312 218 557 10 101 646 102 661 431 671 30 252 588 449 368 601 71 282 30 345 539 209 90 355 461 301 391 266 67 300 330 276 643 320 338 25 25 162 292 602 105 240 328 597 644 274 484 80 332 510 162 586 356 74 20 633 181 552 151 93 583 600 512 154 34 571 525 44 5 103 553 612 90 205 61 562 360 78 654 439 233 609 87 443 527 432 281 128 553 592 186 267 201 263 78 134 281 422 413 269 128 529 527 233 226 208 437 76 143 297 574 161 490 385 566 417 400 333 606 438 589 194 128 495 381 469 249 545 187 554 533 513 305 291 496 663 554 311 418 99 30 602 20 276 280 393 608 584 108 439 652 447 177 29 60 584 180 118 307 512 187 553 542 73 79 43 190 551 428 136 107 247 228 296 558 610 241 309 4 54 21 12 299 557 646 426 7 346 284 223 1 591 647 558 326 242 288 202 378 498 305 391 464 322 479 311 370 414 601 159 643 411 302 515 125 619 117 642 178 168 263 303 655 444 573 603 240 90 132 175 304 231 648 37 23 285 672 272 563 563 293 538 235 556 452 8 560 587 421 561 580 376 158 504 420 446 463 665 421 174 101 198 627 349 590 380 163 499 640 498 189 157 604 195 418 372 89 537 318 261 147 572 422 426 513 259 273 390 45 192 208 269 628 651 56 32 74 5 169 3 467 363 110 500 450 629 98 470 434 584 626 194 284 486 199 524 226 218 453 595 201 255 172 662 666 239 88 508 91 621 107 304 325 127 144 666 470 279 150 291 552 506 436 451 391 319 141 333 556 522 360 17 311 180 268 347 285 464 435 56 615 580 458 444 454 619 42 610 92 255 162 669 401 25 615 69 20 395 354 167 413 61 558 344 129 405 520 243 152 531 263 262 26 431 445 243 83 416 364 612 348 223 123 44 649 319 279 303 460 375 641 243 555 521 370 33 405 314 116 335 648 507 174 445 363 333 500 37 456 473 73 209 476 374 331 480 286 241 232 429 450 403 523 358 382 410 399 13 441 323 655 477 592 650 82 33 524 435 230 307 502 415 191 583 9 112 278 659 384 261 312 664 673 305 258 109 110 371 197 379 91 303 495 273 349 668 472 264 415 394 360 417 657 261 107 94 615 225 173 254 576 233 203 179 336 593 591 38 273 344 636 62 462 248 589 110 441 316 344 345 207 634 152 40 397 629 90 380 35 395 295 599 106 549 579 551 206 599 488 75 441 271 465 289 474 547 519 60 489 146 383 595 127 530 429 73 21 578 219 480 126 377 350 466 313 654 169 200 230 165 152 426 153 622 486 188 552 605 22 483 338 450 562 643 246 599 375 594 214 101 265 375 344 528 369 430 306 139 170 328 248 36 225 652 50 380 249 447 586 505 281 234 329 173 398 81 184 137 111 377 407 291 658 397 531 369 262 19 430 340 365 510 177 61 368 145 318 198 105 299 243 435 475 520 625 471 120 254 629 220 651 417 652 362 336 202 86 473 198 614 406 342 181 419 221 195 48 182 479 430 383 58 315 288 49 608 65 122 541 404 497 166 561 618 584 141 215 57 644 361 53 365 300 19 135 185 359 514 365 546 424 327 644 196 446 337 311 572 14 645 527 518 618 309 472 208 602 72 168 150 411 176 334 319 172 581 27 164 84 537 582 503 597 113 267 456 664 178 512 28 644 236 14 230 484 558 147 478 16 9 29 124 510 357 586 308 413 509 85 478 270 85 49 238 87 205 216 408 440 303 421 39 482 370 219 609 92 21 294 570 245 404 548 425 81 341 182 51 337 46 20 409 205 97 649 274 142 398 103 163 642 270 120 399 535 8 387 55 465 497 185 151 350 481 65 577 154 257 543 130 253 365 170 355 253 15 104 70 355 404 322 3 446 453 225 624 670 132 414 75 406 582 506 11 168 323 386 659 291 294 162 412 298 372 601 670 212 94 367 455 261 151 48 231 52 587 488 73 20 174 230 396 593 406 280 450 455 136 597 193 213 480 277 111 447 575 290 650 544 50 29 638 23 491 577 501 423 275 630 487 147 155 533 445 564 585 379 553 335 8 237 221 532 18 227 116 511 481 89 129 352 674 503 68 14 131 364 41 373 121 484 18 186 117 642 572 590 575 596 353 351 390 593 327 358 310 263 669 481 212 194 637 665 569 332 26 310 77 538 485 43 366 259 388 642 616 624 669 144 47 336 565 574 661 270 251 232 534 171 619 439 429 482 565 410 35 321 567 140 172 535 322 427 270 674 468 352 190 381 287 417 8 115 494 433 524 6 134 281 3 229 207 674 607 95 580 617 393 84 118 608 604 143 592 529 369 372 260 396 658 19 565 92 543 560 255 57 2 635 516 402 227 63 492 176 263 66 457 335 63 493 505 284 350 86 12 114 441 100 562 569 450 63 20 500 392 217 559 51 196 347 428 289 244 594 65 304 88 250 339 442 103 77 29 531 232 101 517 204 406 97 647 183 71 653 387 574 327 130 540 211 395 437 660 521 483 632 196 357 207 269 459 380 523 195 112 156 81 78 540 31 155 611 560 255 625 317 161 20 496 394 526 568 45 620 444 245 243 550 92 343 25 656 387 321 535 59 69 306 407 95 627 112 607 160 337 100 617 335 668 375 315 480 193 536 309 448 139 401 595 593 619
271245 731689 842455 542941 224342 840923 86128 183380 108395 12439 402046 791180 622190 767780 300440 902032 267721 205425 814294 520464 647978 449424 239898 155361 68863 901750 575620 306360 174590 406204 51132 386354 43679 601440 379628 530063 277216 938885 67972 944562 170689 489070 966068 957539 361605 133575 619957 83086 650871 471773 183809 170561 529698 670433 70230 193329 10968 602217 257783 629430 420716 861359 689387 64010 977464 370896 433852 710926 306776 171470 275449 952069 252397 104206 664053 131287 523995 896603 765637 907280 198667 150561 865798 49758 567721 848563 790613 195606 99175 573445 443541 229488 228985 65266 941676 402502 776855 148600 744582 206617 689854 12471 186065 208589 788271 369206 933055 582120 85550 261150 265288 943958 461573 65597 962405 543592 886911 787524 724949 429392 98157 984329 96604 738918 389284 322822 698560 333991 838716 604632 940426 896369 463123 398913 551947 860424 741832 946790 714196 821524 813504 993042 601468 168224 264805 864369 595998 861277 272034 918166 955289 436381 850537 663798 742222 130265 547885 926442 223397 614251 867240 913073 440969 704724 806805 902891 203111 426616 96951 995807 346291 53661 36625 165494 916707 600239 126060 50878 417842 35775 11668 142504 223518 63 702939 715274 925994 904776 978196 312030 472285 691796 226521 227649 743809 158404 855878 625333 408037 471516 464572 15136 188444 888258 38495 642698 13372 182338 354072 174307 902943 112461 374228 891323 644453 211317 563459 483975 722288 100531 842906 91811 323239 904417 686353 722378 170292 280192 208613 326944 545990 965044 82903 712745 808911 144195 180716 948687 33927 33049 433899 738656 702503 255367 33698 386509 58287 886399 778722 524205 611233 866266 931838 250807 666820 667795 94415 34636 381729 334665 549171 723371 303433 569856 177545 940090 952141 201888 295991 849348 395461 414453 805285 875061 906186 542638 905791 673504 416059 985182 224118 246714 216316 945150 825728 597852 766386 770536 89364 305669 666761 992093 25006 222806 641582 706753 568529 216404 702677 912922 745920 999785 174900 576085 404100 538339 132486 40000 115434 523315 172618 454929 697089 271344 402945 166173 281632 437778 127155 628386 715550 820279 203114 33406 221976 409761 312502 103862 317743 712950 706727 272368 748488 747774 723798 780089 539082 310505 438301 276479 61987 432263 311706 288280 138563 394190 827440 305209 945823 997463 528902 579072 964207 72289 762950 63339 836593 725260 597087 665631 892644 850656 114372 615458 829133 551876 217387 661345 727990 146375 442126 416043 353898 105818 608045 752307 280442 718676 355210 543826 157308 229229 960428 38338 912390 928451 7708 961189 905655 655512 829355 54652 256750 30162 702827 904561 558417 276218 974449 645773 828744 726205 102489 569666 488896 105838 660034 937891 645544 171970 806350 821734 398519 359955 652387 311145 747940 849758 127597 233322 773100 772548 839385 691726 877583 959372 974812 442075 945428 510432 686634 819134 326273 390156 816447 671942 460707 236034 340697 628582 449420 275545 947964 222135 139472 792777 77165 296884 703879 121072 398711 242684 893775 628177 346474 337812 915271 653583 158359 706722 208148 20342 705429 25395 660447 916851 345983 514102 217941 410903 633715 947966 214887 891096 952788 168452 379016 205455 563721 849635 648241 334459 560444 77530 931488 48637 828125 315406 26004 369946 338076 517381 355603 461117 624178 383084 668772 646386 506137 481554 918166 368619 346575 548523 59191 605631 817239 809422 939741 648550 551735 417910 396001 742015 175932 35269 53983 749578 938161 836220 500984 992686 323948 385477 474768 598580 892738 736234 241936 709897 771917 783579 862500 187456 44909 103019 54334 862670 33796 601171 853266 152333 820920 175662 135000 903034 246645 302523 990605 557303 121321 419423 127474 811657 553094 547936 58315 604251 38915 785259 479585 644153 794587 903951 856001 154709 634509 395008 448571 601862 598939 626901 7652 316612 778251 636874 745684 585966 204649 143870 745321 121796 547778 563766 483714 260205 933802 581784 840644 80178 996087 825009 108569 449217 598212 117424 650604 701291 517168 933353 215598 815910 783644 244499 500117 204428 334512 172042 546967 284634 920406 680397 14707 367730 145854 337537 553576 628249 903257 723949 281596 779770 808542 490364 261303 178209 416007 776766 953061 114496 598676 632742 505432 608174 740296 668173 636771 899107 896615 131438 804640 414910 506175 176681 900971 781311 151324 952449 300581 832781 238609 485853 566514 436145 958774 723658 566331 962265 173797 640311 130029 374294 26555 936504 873656 676511 838237 223044 514833 496459 662449 819959 255664 921434 316001 786640 617106 418221 459740 665524 643064 130890 508116 235562 540518 638873 40193 512349 738022 592426 588316 126365 789955 800813 928101 693726 117710 255415 877278 672567 891292 399684 202701 620644 846085 89007 978558 291204 265319 895740 274046 303196 675617 955983 488993 386195 101913 801266 887934 765940 986807 912723 618222 58799 365031 341251 483600 896984 596634 690104 30152 858150 896069 450316 780795 453109 599905 960636 233237 811460 960298 458218 71747 253496 767457 114268 233017 756632 513930 349114 128045 602959 895982 746964 562138 339501 45593 250202 500542 493606 107805 18465 194972 379409 351757 469605 385531 700330 626947 370241 774182 710289 837020 854073 408362 662665 45942 6385 419163 792761 642105 146547 726798 383790 225099 709933 313184 595800 67226 56752 479022 345096 592214 684083 610011 725241 322739 200782 698382 634500 598636 262527 439089 43305 141243 909608 859699 984269 363874 373071 681159 346231 847974 750428 728354 292498 524750 272799 104513 860654 718568 564680 292065 947967 363653 626540 558724 495260 180728 79815 257331 187778 748058 602485 274679 591438 360521 274807 112287 430086 266725 680436 279805 26769 316817 57654 484264 107514 620024 148585 345531 859633 333573 688415 472533 712842 330282 904078 279320 981757 957338 784400 842154 181476 394063 720099 602295 992191 740549 390759 414316 355379 738301 734754 717821 907527 508539 43135 136992 980198 512328 677515 433232 43809 36977 231671 344268 972394 224006 972633 153621 79257 958747 266858 958003 580522 417162 998473 534129 59261 350832 743607 198044 4693 774956 903897 288776 631002 706659 636601 554443 819991 92286 507077 162432 589628 228266 174415 923781 817501 51287 661131 837885 432561 282106 270420 286415 591573 456012 513383 973477 946566 437064 839911 228014 798826 778673 994071 528093 466888 305545 263779 428264 196300 812123 141208 282633 13636 548594 869543 116800 548069 125919 204006 230287 837958 815544 681870 365309 277796 973011 516798 934228 402268 454095 780535 772707 851252 811212 373150 245820 959443 490478 821629 44471 953157 464222 612803 850733 910392 881032 231487 907134 771329 323358 848233 470732 169559 492371 211737 974461 263959 188769 84493 286909 612990 262276 490151 211321 648307 274557 429293 879078 763642 721296 899720 94648 725442 115463 458566 419691 378392 932332 482072 618558 623345 375442 730004 941042 27045 298957 328691 69967 646062 434613 370196 176480 745069 349160 36856 328754 885349 812485 530372 786969 5694 732465 813059 446763 357123 623766 842401 595523 44901 454431 215921 300352 293302 805053 227367 912195 866542 783333 612126 431540 630698 898384 64340 825981 50600 444154 312489 471438 499596 728611 417060 472151 922462 951057 118510 210513 65033 474123 38933 62262 426525 735968 171274 341892 564687 344094 410915 667646 254836 153372 178202 982507 248329 591600 353420 962325 277870 34745 417978 842251 604519 183127 71948 261088 123738 78766 581897 704681 594899 458855 343137 327683 117826 594479 360867 661387 462844 515382 76807 929251 648118 120944 122725 600948 123726 505495 411452 841319 515138 14120 761516 435179 653686 963234 170172 74418 199026 575434 858389 588083 98017 95785 644293 461034 766356 605644 457341 164627 836861 468931 877587 627891 293428 959395 914433 693711 385590 717189 810276 91571 674465 804356 542334 322029 342457 745474 276212 369679 823590 593572 713809 343344 33012 791889 40769 617579 966737 816312 571735 999134 228370 694791 740423 772525 868335 700404 230957 491453 691458 381688 789444 67193 745869 134735 586736 13137 542513 800761 548853 485622 201591 691324 188605 850847 387402 450272 971030 382983 104443 671089 925873 292140 355452 506817 88548 425041 201894 781220 508329 532157 104499 346738 51869 331258 608644 74760 995586 711383 47517 289222 68925 781479 426468 988499 761625 724224 587045 961621 631746 330556 552529 216825 532491 224059 858042 362289 881897 176287 586329 717041 522485 144719 216712 832945 607726 721461 318345 419311 726325 377920 663613 645546 380559 341730 636781 494055 825894 40403 234117 909168 461320 45964