1405 804
239 461 439 227 524 411 490 638 793 193 494 420 488 340 796 197 689 515 124 555 564 569 319 458 270 202 598 181 111 535 494 229 440 675 115 421 320 382 284 526 788 501 497 171 180 740 749 76 435 139 682 301 361 360 148 542 547 163 662 77 695 368 179 201 319 485 32 694 169 543 739 573 222 132 580 756 391 558 685 220 504 692 16 244 98 587 703 746 709 282 724 699 370 151 682 288 113 478 40 526 555 405 560 341 362 324 275 281 371 477 667 607 455 336 665 425 142 476 750 796 621 20 520 53 380 477 569 463 717 431 378 509 443 491 569 88 27 420 503 160 193 284 454 579 186 454 147 607 405 712 198 19 654 632 103 672 213 523 532 629 795 709 348 39 371 404 791 341 158 401 769 3 484 41 486 711 406 296 645 422 59 564 671 446 598 634 13 69 536 252 101 482 277 432 180 469 407 5 781 530 549 505 442 217 337 190 726 11 318 575 300 264 405 456 564 152 208 449 85 572 459 619 167 125 185 550 638 641 303 263 707 356 248 49 73 766 414 278 410 217 680 622 14 69 115 504 359 479 571 519 774 246 650 321 804 394 698 751 726 517 156 480 9 93 758 374 457 476 119 123 266 744 800 223 141 301 769 352 489 383 498 568 467 692 346 140 115 773 60 254 518 426 164 168 767 135 624 400 79 60 721 693 24 658 772 580 349 203 169 724 297 270 640 284 153 467 468 782 339 164 746 633 384 177 43 682 288 231 185 621 25 17 754 328 234 135 637 420 452 375 55 265 623 624 735 373 747 776 109 6 760 399 97 466 353 590 39 72 174 445 116 411 722 500 238 513 570 766 186 563 104 24 226 308 306 52 676 714 192 126 242 181 568 11 82 71 200 342 709 304 347 190 529 508 231 762 229 188 792 562 429 537 214 617 191 172 274 741 402 566 577 787 285 515 582 493 595 678 384 541 317 644 356 366 782 85 401 768 655 467 578 507 247 281 718 391 34 781 112 697 681 533 201 745 775 728 375 569 100 3 646 233 217 118 484 586 718 500 553 242 76 746 625 363 802 309 117 513 241 554 620 173 574 452 684 789 496 131 338 117 540 794 143 647 74 382 759 122 446 65 584 196 753 332 384 582 315 204 310 554 181 310 68 65 206 592 14 677 527 740 298 214 415 17 15 2 283 209 165 395 295 359 408 164 662 356 45 361 701 786 44 78 440 663 216 9 487 727 318 48 381 307 615 13 342 665 161 771 669 249 595 784 235 465 489 590 378 320 708 557 459 323 351 386 31 177 626 422 236 748 230 249 453 573 612 52 255 345 494 220 371 451 403 314 237 59 532 500 800 448 264 380 23 630 160 174 78 772 752 713 355 226 144 257 748 437 143 743 715 643 764 158 33 635 71 502 202 259 696 336 736 198 154 378 563 434 419 233 535 312 360 90 531 112 692 559 601 770 167 116 804 271 658 800 377 285 154 159 68 437 746 703 424 29 292 99 372 779 180 604 695 597 305 91 636 600 457 343 273 206 468 763 55 785 798 85 605 293 304 80 143 313 499 670 345 722 518 705 250 531 688 610 125 331 417 154 586 385 290 589 531 665 605 261 134 100 801 72 409 462 129 402 686 379 767 362 673 710 326 66 9 475 801 280 632 66 559 522 725 702 657 563 138 444 175 753 139 322 47 387 398 688 232 357 476 194 512 102 652 176 227 588 635 569 83 468 742 145 18 495 224 148 286 787 176 207 56 378 350 719 738 797 62 35 232 107 459 431 173 471 683 464 148 171 354 616 327 269 276 412 495 376 690 755 349 243 697 663 205 156 130 753 464 591 756 482 794 36 716 720 599 178 89 253 268 727 120 263 114 300 219 533 122 189 516 693 310 763 488 321 222 33 565 71 155 273 119 77 148 761 568 635 520 743 741 289 545 128 427 307 468 22 364 381 496 323 206 73 433 632 502 93 105 86 516 676 706 641 583 8 552 629 596 775 157 302 199 534 441 440 144 21 381 525 206 289 174 290 663 796 751 290 223 45 430 526 396 352 519 113 54 493 75 774 92 303 674 97 565 722 389 482 661 413 4 561 271 585 26 57 551 556 648 701 646 572 132 474 801 287 249 757 497 587 81 438 312 121 318 268 732 568 84 660 109 649 611 1 352 245 798 715 679 551 191 783 744 508 348 12 548 91 787 714 352 505 213 297 322 646 474 445 31 481 1 50 156 602 303 642 44 105 343 195 759 335 258 603 294 718 347 400 535 365 212 511 110 633 388 676 212 292 248 638 723 205 544 187 133 267 256 509 567 336 709 694 106 638 719 568 108 233 312 688 404 759 778 217 618 433 454 495 802 246 730 317 718 506 408 582 683 218 410 765 7 573 55 793 95 768 100 221 296 354 724 138 491 651 575 666 123 506 332 72 694 594 16 749 76 50 614 83 609 289 273 58 32 631 617 530 175 626 415 653 154 664 640 729 423 30 94 370 700 545 197 20 63 392 299 499 327 178 472 67 222 674 743 70 79 221 376 384 285 182 203 460 464 240 261 375 344 137 279 225 232 411 64 733 394 541 149 564 627 207 596 720 62 275 397 147 77 780 767 348 210 594 390 427 63 27 490 35 189 13 105 792 668 104 170 48 237 243 674 37 467 334 447 51 504 36 752 272 704 731 479 299 299 444 333 65 761 732 742 777 375 576 778 501 59 799 730 420 302 772 26 184 609 354 192 8 545 702 603 628 769 219 410 329 604 330 70 773 656 671 120 82 40 505 583 131 76 678 588 162 728 560 372 779 699 360 803 214 602 608 28 281 669 110 722 269 697 218 546 325 368 666 305 291 46 244 651 146 202 606 87 450 316 358 737 466 418 251 88 679 727 214 213 620 389 443 681 801 597 413 397 99 376 532 416 691 311 23 416 212 426 344 262 473 567 216 269 272 284 659 248 470 596 639 227 287 703 183 613 539 42 29 389 593 230 734 721 342 683 80 331 57 38 706 711 265 460 229 514 150 519 61 510 641 215 282 471 180 765 341 492 77 467 602 613 521 94 616 187 312 528 36 96 706 259 10 265 781 786 424 260 696 514 519 437 127 532 96 2 388 616 776 111 250 718 333 483 556 238 581 47 436 686 790 687 166 682 367 396 757 737 211 369 393 66 22 136 428 397 134 293 745 231 27 225 538 395 296 228 598 274
5999 615768 125912 276427 501017 197897 430073 57308 154610 527753 100368 246660 371899 934048 40977 563849 363321 85493 700851 803736 6707 421591 706479 371136 431735 765176 922629 487541 597141 796269 283830 186446 16610 60015 734155 850182 985590 24796 716556 18687 702574 67447 631114 715131 22636 254564 654422 445665 974162 297325 182983 313662 383563 793791 261752 160577 959106 259245 816391 224062 532712 338157 608024 140716 662450 205206 754896 213159 859609 779304 189018 103470 611481 716804 728997 110182 716914 857264 833956 380437 475306 611924 464973 295528 130505 485375 743067 791342 807899 982627 402764 967899 935666 788245 230691 198278 348001 872526 693351 461355 167426 295341 377826 477993 532785 380146 531427 676357 483855 691908 742141 781350 248640 762412 447494 240791 908845 627544 43416 956296 475843 948121 501651 227980 263345 942629 324633 848029 170414 387158 198225 768660 514929 66729 637029 328881 679416 662272 548675 768921 208962 466464 914400 467154 655700 305588 658352 620553 432951 494856 363248 688333 22200 926671 51548 787858 796839 453918 755129 205999 304793 635886 840269 198240 913703 378270 144417 502597 88109 664110 950918 665185 986891 163461 259021 949403 398183 171116 547405 860672 429608 382289 693921 196735 330044 414598 650920 705644 509780 667327 145796 695486 12131 296471 915611 374865 936867 272971 155800 21989 906256 80893 182891 236765 735914 589170 664005 46913 935927 333973 289885 46972 965759 146418 301358 899742 524175 150140 41654 346715 584950 686280 9400 399754 533067 321167 863931 394535 981285 584752 332553 831825 850785 759276 414770 146317 1568 595048 455750 271170 552518 625518 138974 605307 219068 467436 78612 6568 553135 662387 371334 187293 512463 405177 354903 291345 448401 2392 432238 496608 783917 840206 414069 405770 519969 460027 509403 298290 702124 438181 620498 826272 125907 569847 786386 39551 903904 751101 258836 1055 541790 722346 283608 560052 89694 345555 695072 969813 97077 161394 609331 129662 258044 774947 578138 106703 48847 833194 349926 2699 448590 133867 66536 289306 841375 612976 583608 357511 714282 710439 898927 543234 856795 826338 475181 6687 290340 885397 653459 825749 59832 57819 207754 983936 558737 915633 662458 22944 584811 319801 635348 582040 479111 422841 714633 962672 191529 246234 673104 128595 233562 201961 551844 666065 139302 163417 720708 376222 748063 611775 193777 7953 610137 545685 667187 639015 148332 128952 197332 582909 197365 922409 216036 731737 52053 738447 825652 259554 361713 268276 955611 614819 254064 873220 307251 29645 821568 811857 585885 628530 534801 353554 390393 907018 877848 466527 767407 817969 116429 392310 118825 645607 197742 696697 987606 905359 438394 788718 484137 646257 328119 268670 442519 98616 842668 228150 849117 183285 446440 575369 427320 678106 931641 828812 141483 769983 234741 674361 915325 551200 409013 990573 440824 254109 557141 678057 120234 183609 732661 138005 16488 404892 276027 529656 132806 809233 726287 266881 201633 656009 511646 368450 228693 550358 330327 284527 136135 889136 97713 363299 54493 430707 279459 581340 66560 463967 455722 725562 993121 634711 402375 363268 892593 452579 665342 222755 168936 414382 4504 75236 917695 62665 658402 994746 830325 479590 946412 922426 239694 413277 518731 34782 493583 617963 575447 285571 977284 990637 577645 522027 940282 921322 411055 61691 856901 817159 132159 597437 255035 856336 986120 784416 152503 63349 155061 885171 797783 105866 335479 923886 723199 798471 881923 235497 77844 254150 484817 244578 625281 569864 70367 926524 791797 849520 193453 941243 994019 219206 201918 792457 180993 573430 705245 701747 524554 174606 257557 941676 971324 212675 713080 490697 870106 611629 75417 565188 246955 886022 920850 710394 90105 949935 36095 556333 750547 213035 426049 500802 81163 268514 92604 475396 749241 573472 921497 605855 574326 23763 816068 45990 367458 825360 569263 845 369503 341583 196366 701552 362644 203882 104089 791498 693035 702690 589517 819711 294098 883482 314219 833682 137406 587226 231352 850479 553059 7758 185403 353251 403965 29060 955458 1823 277259 211058 86813 975802 185039 137133 583713 47787 798991 205426 267622 608850 29975 256610 898378 333872 494324 72638 116396 537067 423546 334383 737905 167243 107840 589184 354819 591424 70303 79970 624333 789145 331894 9767 370433 375566 842025 257800 367378 798007 852189 679199 894138 336531 971325 85357 142900 474370 443384 652181 587075 802571 991425 197663 686826 15255 810318 567415 332850 242484 773786 914540 332775 244435 240547 488625 922715 656075 885997 16158 689697 388116 543805 622832 602003 259276 596638 100933 810637 956725 696799 415777 337264 678196 683795 303276 812512 775060 725007 720818 657606 19457 473008 454946 94927 282190 249043 672975 463083 777264 940571 188145 295311 528576 620847 661157 259251 903741 710777 326121 311124 992583 830376 169569 801652 740837 872238 724310 345493 454336 445251 684401 650241 295270 433824 21188 68357 673289 484677 444609 108786 875325 321908 471681 424859 622589 522995 922814 229977 972774 393294 156634 66378 879418 915986 641686 558477 71390 46996 717979 216776 368093 257000 433141 685027 201060 967466 855250 488650 946947 644153 796104 898990 164466 784694 322828 691845 478922 546378 65404 636486 607687 580125 582422 289390 410829 398368 318463 427773 894112 997764 906493 271545 40426 401088 856252 345258 273529 20047 891789 160861 906815 887471 511010 983713 330000 161507 242964 951629 951591 196211 635678 941176 27681 736103 64735 533247 720448 480463 215067 504131 158826 181950 383291 211497 950120 647114 543432 874136 545575 869902 921908 869694 500154 911336 647378 918603 717206 174203 270104 268596 685588 735918 807524 364657 308531 346347 659124 141952 765652 607009 432557 189536 122620 102210 352469 12822 941077 653958 31321 887724 390061 848551 363911 772781 948726 457698 636181 435498 913092 139004 971097 916153 215058 605115 127822 754608 316925 941225 597398 21166 549064 464597 567986 127699 120534 986641 391115 893634 590387 838645 131117 47334 167500 881818 394247 367787 330865 124960 371692 24512 812058 326952 802069 442332 766944 583579 835933 749750 448448 809249 98947 482123 577180 14315 107692 622299 639097 952618 285214 764589 741953 212629 26950 550919 119746 653671 13107 66614 901102 720607 703000 319244 452057 570622 395406 767965 678846 660173 413200 910721 20603 644628 911997 12438 950928 877219 681498 767931 882276 129869 546317 360149 292671 807656 595491 92557 509009 155471 429707 498000 123050 777504 171736 424463 694656 526335 625283 473853 177645 647377 549863 261587 109166 186753 124867 956047 463844 47166 710268 515696 271063 701307 378520 591036 381294 700654 373380 804666 191800 685969 578703 139321 251303 103076 110636 6535 159695 157801 607732 349755 797547 468519 341858 297451 31705 580584 133206 251446 347865 694395 889362 378300 689618 378610 391616 224417 257293 144869 819305 864910 332024 589037 702079 4719 814948 779434 94165 621046 159623 572158 766114 9239 52474 870608 930370 755338 798396 696649 992564 660684 462126 263578 606813 724894 845973 762740 273411 171012 59420 897487 404371 922183 368143 130596 767260 669812 134113 163123 389458 385243 863462 151165 281932 176593 91290 391563 894982 384622 144920 614373 516703 220496 391075 441308 107164 199254 755361 434369 633635 132517 938843 277227 201857 219623 914879 785653 852389 17671 123230 270653 636515 887478 100014 551207 545778 47210 944329 778456 860398 987865 146988 105979 793942 725762 59385 155967 811215 588644 191285 158231 709215 117893 649035 393849 232051 824173 959879 303712 121498 140328 520540 876746 938632 277768 972766 703098 673684 378144 694921 52791 406202 412746 154936 316427 187162 147618 633455 544901 832438 118729 70738 580536 44408 181411 406635 213562 757034 44569 601447 127013 619964 986392 404250 547033 550530 660880 244983 812408 638131 750198 373337 896105 288235 396226 564285 149014 202793 764593 423237 602093 173522 93188 585334 818595 843373 946751 317691 714988 59109 398572 343584 423173 962698 746198 545368 121770 190159 88462 151224 195296 973197 535081 62969 297197 987776 786047 340089 552090 269253 64238 78779 14008 13538 122965 750307 34968 166717 17242 729915 897105 400420 194917 251889 183550 162244 204450 891094 748478 399281 698050 938400 57266 585829 313530 957929 134147 678713 835587 361454 978073 991213 390553 73809 258213 740454 511741 339224 896151 316907 401971 651052 869673 932199 435012 281242 190482 349930 551548 212373 103572 576040 672429 742706 329199 272312 842602 879466 297451 842326 908941 978716 88338 51426 198387 410952 472115 16926 452410 752597 564705 321780 704202 945228 369522 531246 525833 46299 886145 153020 252389 521940 334636 163890 534414 974955 536406 742983 219448 669115 534118 398232 193886 784001 7622 218338 217018 47583 34917 845643 732238 731227 92405 385498 482207 620126 702958 316090 919668 18357 921801 604475 849947 590803 183558 462737 950373 91085 224423 277651 815781 148124 865778 631165 152884 512927 528371 207471 515952 535447 698680 274604 962233 773993 354835 535964 470322 89055 155996 97930 408838 844903 870700 847974 194464 915282 281571 79812 377650 83799 49634 717787 114095 59726 72146 395208 842641 724917 906395 623496 406420 315566 842670 888385 609849 621631 305468 657466 448260 294160 354684 28062 60286 447985 802217 269053 509044 749970 370561 864139 679158 540169 295432 212128 67992 839887 625667 73334 307508 122819 704765 378478 277735 554342 800838 865995 605904 707485 721519 163252 281492 681522 716175 466871 731868 475155 838720 789889 643989 74834 532578 291943 730351