906 1 706069 578325 103212 298319 429182 542168 634630 320193 23943 621325 849017 949185 873112 205084 683390 130117 992674 128220 485167 714831 374406 110581 39656 533916 369670 653733 575025 641768 685052 750864 423700 908899 436702 540194 102060 926729 14605 1651 831256 697933 442184 326890 718961 725248 638728 267824 434174 684387 691554 710866 16139 349485 389420 200173 899773 477372 346711 865389 110137 569652 112633 537511 77989 890978 612610 513207 166054 978099 583931 883318 464191 595811 607894 195102 116255 180640 575085 553137 998121 472561 240129 704801 140830 811390 430695 797688 859822 529578 187440 921728 149959 251100 224065 531299 952806 728445 442075 500724 942035 609612 991792 726797 518564 990016 970431 343096 508950 764109 215674 791791 453397 901232 545255 291003 747181 535645 104652 453889 10348 454433 634056 684959 729679 573201 386567 667886 899137 754442 7415 214175 479922 590348 541754 693477 38370 422306 918770 618827 60783 805306 893358 823213 199363 126181 203099 666917 233337 895562 461850 214971 920716 277054 390826 191701 299976 707233 136460 614487 527638 681341 498403 701398 321613 98206 761275 292484 605063 775580 924951 110438 696624 828521 961964 131212 141175 255016 188061 213698 715786 571355 402757 617113 613046 608558 716021 989515 793100 379524 217769 147387 833817 103721 238296 203191 873080 975857 428207 192898 777482 548963 814466 130356 173167 162594 210640 767247 114275 825370 894523 416991 897915 211413 949045 263055 64922 14711 705046 963643 167297 174847 590121 287058 195933 706678 633469 117086 271674 441638 869879 83028 675201 560508 597684 510874 118679 583323 178493 811827 505227 270843 506475 712197 169964 243566 669925 706117 961533 430587 908199 353123 683514 165043 422297 962192 878783 189463 527854 788393 38958 945158 644884 265098 476778 763887 62991 28490 32448 775767 607165 3715 156350 589896 503407 851369 604569 378007 284243 499664 526893 775304 702585 257328 678199 962242 857342 196267 188801 962232 366369 770719 691504 820913 772214 53392 150610 598823 887546 885195 217146 342084 715603 365196 209894 462860 782154 1136 202703 22892 307282 595239 968556 147444 391612 576784 983566 256821 777242 70933 978890 574909 679689 41770 537950 127712 521275 809586 862683 413103 651602 572903 430780 571104 823225 83907 842656 424419 148240 473080 581565 781128 695456 818450 377774 297156 146602 968040 860737 896845 785622 979363 509764 814985 600608 636354 388214 747141 83813 696205 923740 718943 518732 462262 481704 462898 891133 17020 837212 921965 398683 67076 582314 749666 478281 48750 710661 256855 569659 652094 67112 62990 875600 55142 678120 142386 777098 300067 464382 494667 718488 14810 950981 819141 271409 458856 395283 971235 112256 885324 183983 959843 860043 666324 629042 151979 225 239354 367078 505835 932964 526989 288008 532896 593017 345726 413162 835896 246051 32083 264081 415761 96502 241204 435989 150342 586047 783364 249566 980793 790893 390320 21491 597885 727391 694923 446378 743896 340127 734517 2650 182986 941158 521706 77737 46674 239497 414005 157680 140878 96181 899432 113321 421434 720 873295 98960 448690 384014 491309 63015 284775 51561 145986 533812 939642 758276 120316 590217 481781 697077 658306 533555 102013 191266 774110 694611 348918 600639 341387 788154 296297 961843 686929 426223 205094 739998 748353 846605 706979 240070 973954 789294 944012 611197 424749 318149 299063 911227 554521 593694 919789 861148 678907 262822 696254 188320 951779 219311 302582 161542 931921 478965 60025 126880 229852 258285 112429 91049 412214 801156 147070 148622 75737 466431 907446 108328 928874 429149 100071 712865 737204 986519 546098 811087 790974 992366 423418 17645 567230 581805 765537 444404 74109 76298 706631 100170 199935 10704 371072 81854 622025 103199 761357 597423 314108 722258 12788 686014 405031 539766 859204 259078 593389 776180 488694 813236 813954 616948 80496 840139 151836 711369 454189 238035 122547 76194 985168 827821 866861 311261 304920 687988 559443 330656 89271 563144 385657 24730 715731 559177 449092 574619 962228 285787 907001 485652 409578 584017 336896 756151 847400 492329 9864 342339 648002 343743 444219 511320 616687 910596 871065 451473 178777 729089 947575 37862 614030 527354 139699 625500 307294 399450 532968 876725 406730 252313 637027 746858 47977 861502 691680 509851 257649 139288 616769 690949 764084 702390 368010 24867 624984 442694 973408 349294 153900 377964 158397 984462 644451 2418 107933 389703 19830 339034 485420 416958 624745 327322 811952 334928 338780 140622 614311 216531 360002 234971 199130 670931 801231 48324 155194 889117 572879 430964 884432 890787 141554 100097 997367 116897 404329 419419 575140 624228 262026 812075 173954 885901 266560 405285 476231 12787 734913 210124 611622 582915 698599 230002 69990 185724 721538 143494 10372 56030 281769 329095 497471 854146 571490 785419 646273 783426 691565 858749 45966 912571 265137 982272 149163 389889 79411 376628 286853 816915 974796 993680 163026 754901 826122 497931 903940 670973 769225 478901 99830 115853 478271 958564 269976 427469 686841 207744 867034 708927 52328 442551 276063 120051 269069 304106 515891 660463 314948 127561 398917 671924 457659 921619 702446 590143 194965 43977 542417 838399 10449 577591 919691 650137 443988 235628 418400 859507 448067 805225 239197 683016 689302 687415 610459 691869 860674 600954 216100 461346 569828 43023 345325 767027 860659 611976 979654 714338 525948 852934 994496 644407 162196 235193 61065 503433 107062 51000 305730 323467 213710 454949 14169 863716 799651 653223 842130 260773 297901 262301 376203 26022 951697 315859 984751 49655 263638 323650 697484 342870 596571 837961 722790 51933 577950 49999 319658 630020 355504 200964 803987 487729 378700 821262 451428 621247 802959 145073 934204 730248 125539 599275 415627 268519 108140 201273 581874 399779 687512 582225 793709 990573 328606 320199 615115 776591 551129 137367 67475 12219 672768 3726 18938 835593 382876 252620 913563 90574 625548 345093 807709 451529 106340 463839 502291 721402 146474 183014 398396 611196 336643 883954 658729 304445 462225 555361 339905 963334 900841 599917 694551 526475 446675 289228 508116 935992 498534 185755 938164 35377 90640 622338 139060 353918 581376 285678 234672 570136 100828 199998 883692 430220 611398 93911 573455 448506 66367 821899 31136 15331 128351 612530 782040 606171 161804 938190 343570 12721 655275 678932 752477 850848 919007 402984 739546 200865 213341 352610 29395 708060 711500 262908 191054 164773 288366 578524 202061 589713 996306 525783 112435 799708 331823 307783 709873 365134 835168 529503 311280 377522 68163 876298 249145 10207 293396 740395 386402 946465 486250 493431 280232 796242 168412 484850 884671 606112 865747 470516 244222 258289 989915 949179 282803 335619 9381 403438 779205 380025 868958 408851 632499 117835 864455 726615 902046 873082 692406 326795 685026 614267 341948 109328 125565 690632 986923 404990 584197 932583 822841 134094 640250 107180 86632 485503 158750 603576 713857 585150 432524 175975 251740 239016 990003 22050 816354 740733 827670 454598 415557 432959 153216 357277 493440 821129 898855 285074 533256 584048 392048 782218 674725 394749 129518 729961 654536 544269 617136 54232 545233 376692 723884 77272 829217 536113 695215 714298 381409 635583 785708 993847 494039 444981 302088 936313 860142 508236 141589 863474 386836 597238 789200 149479 684327 692811 171884 88439 706866 612177 465219 880699 893926 885629 461822 962109 269890 506733 806286 741264 331098 421576 717848 82616 357866 164556 606000 277817 616130 1926 934067 852714 420490 75338 90488 929567 783408 993507 158590 942984 163074 989112 595733 834093 902437 617449 781649 613943 894882 934171 623148 917031 632459 916390 377300 67140 459271 884674 918138 499279 808766 838593 585142 298063 228360 461672 421740 801127 598654 201081 335094 491169 258840 995453 463393 524258 221173 425750 639604 449381 666800 984815 16756 700909 479237 135219 554534 576693 734448 83203 559653 383521 861982 609673 895075 28599 624733 429320 338669 419619 134764 267300 909167 807480 730358 539938 81263 822435 491108 17806 422021 183897 895156 56293 608651 456989 249905 840520 568694 502177 467739 44742 192487 830064 180531 193130 458199 181300 808456 158799 725899 465424 851627 735072 341507 326785 924140 307998 767746 70198 716518 217101 779522 600324 15475 323976 864055 29260 812884 209083 972393 587167 9737 765062 843731 786765 180844 861120 266013 365267 652001 950528 120226 282081 84124 157804 86509 229719 794114 628619 44875 322262 596316 931401 744505 727494 693770 271918 202400 481807 883215 717389 664997 951860 432535 251151 98517 337850 737422 328581 685315 954973 893252 472271 933907 212948 111547 427982 111449 966905 14504 33443 916453 63452 632842 533696 565585 480212 292725 11223 753413 493734 951171 314412 837828 757267 757730 951167 682170 459314 349127 176488 390882 880745 561270 455568 273188 41520 331625 823831 489216 74357 593092 930313 952909 717408 181910 636806 194622 514212 361568 702038 366579 863310 210182 389405 651938 755802 354613 611844 18654 242924 167428 229930 645879 448357 951676 25503 881089 433251 764032 678004 533168 572853 73916 940776 855719 576146 128888 119879 986059 941372 993778 530657 345702 409694 433916 575554 460006 322611 258745 949743 362878 80368 187565 953494 925496 964324 645 111588 39575 643649 607044 211305 787093 802704 87118 336546 236126 965442 752986 232512 212884 389190 399269 49975 603394 300743 883627 835470 721953 807395 179564 597813 404593 951152 852892 706063 487843 609360 8429 743170 571377 959121 884954 946817 940649 646066 869336 647899 347809 464669 961157 45740 637894 895376 174819 836276 168149 552841 831520 512934 247619 112045 456416 136181 985449 895181 877120 998189 796423 270478 872051 155824 765176 548438 353881 789934 744337 205113 529936 106926 342757 866647 217930 111791 277577 237545 322255 164115 618181 876695 618423 4854 299075 990109 138365 170851 191408 913309 717467 170539 425856 503176 119846 773 183430 617789 170115 976473 800744 106276 790465 601623 277276 181343 297761 400982 603615 605966 843692 957082 67580 599858 287321 319847 318226 295694 585338 450108 746803 257273 236820 449677 941447 816194 437813 697041 701672 187515 854565 4855 410800 626312 544761 521587 641407 954081 983 427575 962278 868058 299281 662869 577844 283276 69664 363053 400308 124171 541481 263596 420881 90816 893303 309973 170924 624023 2645 698000 543783 832198 647361 761366 282921 505139 815234 569131 803141 459467 807031 767900 763062 265057 155416 562666 823966 705644 522577 688678 631828 266018 468702 722075 293119 327026 873985 653068 680418 928601 862728 256468 446713 417592 47275 685012 732242 322979 408258 317783 141462 161928 474887 195639 539047 458022 184011 319989 496546 783728 190055 211188 715768 642556 919461 175531 236678 938613 782135 725255 697528 846524 873452 142556 679845 721266 346998 112795 359336 719978 752968 729943 498852 225113 833822 724876 127586 525473 743802 321761 496036 651823 92095 21106 522955 321663 945539 886425 64120 822519 579260 98141 53763 560331 870633 488842 186268 297810 31731 522754 742698 549657 278140 871867 246626 913435 901299 730614 993677 271124 174011 852060 915587 837929 257093 639089 740287 735287 391029 625359 152054 424109 347426 289164 470696 791759 811164 555447 432296 553397 431533 865311 957284 167952 554772 104490 465261 549738 837946 455012 603921 648581 764455 612047 121006 85111 111127 490683 296715 838868 261130 191984 230986 842432 508713 765233 867176 32089 383386 941315 315312 26712 576166 722800 42970 397602 380394 495456 332332 440234 399101 458422 390220 12217 867454 509471 399697 447137 396613 87172 876047 186755 87106 986142 605521 976118 648665 686996 917292 280239 791670 813668 170124 523149 216068 58655 371522 283520 617355 88042 503331 49059 554910 221929 223564 415895 292346 714998 768907 185249 150421 811458 935921 98615 424535 303792 927146 412576 341333 422030 251389 655540 442934 660588 114652 430655 443969 671594 459441 272808 255741 442235 870265 637283 65022 944171 209472 525513 888265 992035 186415 92604 163680 80162 762177 526033 380923 474879 327231 312567 716208 316345 60615 577082 483630 901375 511763 12086 239712 635435 859865 705041 276832 300242 776827 633935 124860 43199 469512 312839 888891 687761 919226 138069 548632 639588 870837 785863 670210 833983 579682 679187 971634 499003 562023 264603 125261 676523 262868 533496 543853 590539 765721