871 1 966262 226030 729447 132732 786120 67407 576461 838762 796076 154105 525826 578948 245686 639674 467049 65894 12512 471603 319206 597549 899204 3392 670761 887566 153702 259611 224042 661550 253819 863661 93866 270738 629205 879172 259462 656482 720794 327619 375161 40935 26962 709647 249366 242745 717184 36707 557022 390599 411794 463756 503393 483527 10797 629668 845762 249344 434744 952284 176340 554084 857250 966136 186323 691449 819238 903134 583081 377429 25482 203507 674892 284083 583120 743366 741157 815551 298144 770400 917548 865294 203402 856282 116573 12643 821959 160229 655909 1003 497050 792710 318136 96032 260683 529288 750375 78930 390658 463191 754413 967523 990232 271541 221897 353917 496483 334387 866913 648186 164490 296591 865022 502410 529002 767524 369792 255523 897967 776210 363582 181366 244844 824243 220178 726877 554063 597214 6283 500372 254249 15981 518412 223518 962185 640459 153037 864966 768653 193498 497042 112007 548913 611896 210233 286472 121675 82513 333635 339435 917005 533132 861422 825250 711572 622932 594983 820370 732133 762186 639225 277495 241389 341613 107646 481708 155939 21168 705846 790976 69795 568550 379341 907222 809515 357902 249706 876391 581597 160451 726798 430923 383569 968383 487699 406742 127753 693013 820761 406278 811963 449643 560157 736181 128014 282016 38057 416555 638685 935196 342249 581035 985754 682321 70293 167849 603747 226924 770283 102908 519990 555006 519346 903164 502013 941297 774830 74576 505697 196105 645910 423866 64658 537106 365621 907737 360489 100856 174249 810449 223072 761026 646683 575879 385406 277753 288603 773595 645555 799751 268366 460890 850570 884558 270106 198049 463199 486850 176649 288527 458995 793133 796196 185794 265341 458430 895415 244244 455744 526684 358415 996530 535754 393951 106842 254463 385864 100443 375729 888506 479573 41528 468875 690923 149351 535604 136394 275367 6357 754328 903265 2190 555994 951400 982456 689435 9763 452572 358683 109288 941862 635032 597333 499082 476899 827319 324974 238798 483537 497012 713545 491328 967219 282601 184657 400885 130597 343980 556606 160320 352424 850391 104305 426188 781345 743816 10743 987122 861354 574710 345724 545880 980214 521853 601194 722178 820756 870001 214342 539087 456465 116891 206235 853971 556951 103815 714489 745516 541631 480314 496770 85870 666748 812910 994473 913344 437697 203766 221300 965680 732569 43647 66802 961758 89084 733343 588114 825353 538368 607644 565962 674502 197968 467642 619661 654010 266226 209062 800811 70879 626990 579591 868844 983783 348740 372035 497181 544802 18235 51377 765054 621163 432000 609948 689998 329143 795554 330847 901280 790515 227141 783151 81499 125001 736379 653086 164872 16168 153465 121020 606935 842430 321255 786473 472676 659250 335853 133604 903564 988632 46340 424611 148245 273546 476449 314916 848033 135732 189854 162452 608303 911014 420990 321162 447961 19419 515579 689809 294777 319786 366541 376790 850691 381614 34326 726491 407686 541553 994780 733075 329695 474353 243576 816479 833214 942963 705504 980707 982870 287646 413369 948771 604106 505919 768947 458788 660807 106610 69241 294752 728132 914704 39128 939065 465205 832117 369051 446361 799135 489619 655411 58695 709440 765457 751551 892162 464765 796948 671253 462081 270699 445679 283237 965632 173745 410656 236168 702951 943481 750537 708300 456204 628644 955572 729338 762523 117924 613924 339407 921773 101175 806510 732350 228032 473275 265799 848199 590337 816745 307467 18069 6627 704352 136741 711427 554754 903627 284727 710363 545502 733186 510677 138388 749800 248972 570429 262162 188900 557503 592266 547736 160327 700182 753188 609860 913142 348865 616182 728774 561391 448579 561941 419787 876449 900232 221072 863908 586054 92784 849649 445685 798579 394049 516098 421504 952595 531191 217165 845544 53778 476495 231383 230284 55250 552004 791295 997826 463276 146364 326362 461738 142224 88701 427358 929410 138750 123000 764706 724886 376954 288612 270705 802901 826971 913754 26400 211204 893421 256446 501838 693654 246411 329152 375522 707521 770841 605906 19395 491797 134205 571774 664762 946634 800726 538833 138443 522336 867440 665190 344140 983813 286230 402931 738311 313468 816200 597877 456462 959189 24979 331043 984599 790313 88214 238518 935154 252847 428066 238340 518126 766027 296952 358692 224954 193964 386017 815935 449863 706058 442127 209220 642442 704423 337785 286197 37561 455272 393397 226668 930528 215010 873370 298915 827174 55702 725798 610497 846813 451082 341183 98923 180259 893118 167647 665831 842212 278479 826120 279217 98452 999641 211377 320180 786571 22122 533371 446115 835162 122219 602777 653621 230072 369429 41670 296031 906839 976448 363642 392924 615242 274084 453720 155840 535315 253045 335065 9934 390737 509536 928431 579586 670457 506670 593682 887857 731589 205452 120390 132846 511266 543289 67464 367749 391666 327796 400042 392593 537085 174088 352627 943120 523775 156004 510627 867513 425475 886149 960639 181263 499782 971591 87924 968118 511795 676184 633267 59368 497089 128631 623143 722267 170156 134087 691079 508122 59998 85777 461226 268278 861265 627007 580341 392527 439815 911022 678209 978917 597124 720789 36090 655154 684785 847783 732891 621685 231559 116332 344505 785615 8871 82163 344284 928667 732108 886782 989702 545605 725484 149970 460038 18691 459349 266282 26945 3126 477391 951921 220636 680936 998028 377953 266622 420290 962953 300213 126354 424766 112376 113655 944767 965290 767428 779336 219260 409089 95397 759418 687861 732206 753589 479383 644328 430919 33517 441726 510545 503602 968425 855123 131774 897228 447517 259401 230249 978583 100170 500 40760 608393 418194 276810 71591 349632 518704 828650 364630 648689 597057 931087 750675 294538 536974 306649 983980 730216 140647 568084 904806 756489 489640 616702 324483 925225 875828 440681 965023 962585 926512 661694 355852 98506 478356 267570 844625 422496 689139 881106 4007 969718 889120 734099 132281 399406 128253 598433 318607 757085 856203 263033 248702 105209 4718 381335 446590 102399 125754 930158 475572 301617 980850 457023 794689 411832 929129 310009 842259 997135 729157 500291 308725 950707 50221 896287 505647 798882 851135 990146 156902 642425 402143 672077 54320 423252 539273 633170 792083 541704 643858 519938 328544 842270 73992 545734 490271 967181 799521 891021 876174 868881 668803 274996 169131 927528 131078 387385 375412 364703 271035 8245 419439 553044 794950 290097 345311 228793 457635 235250 362198 69000 280397 912759 875009 77934 992006 995389 196870 334303 858477 870097 138458 143912 892758 43012 690264 504538 790345 9823 280010 362131 548521 921669 785715 670337 859110 62424 272562 352826 741451 393013 826235 411013 356433 800450 410820 509530 297009 180325 507882 184671 605443 322221 328072 490709 371189 666791 703802 307301 107992 452561 365410 540269 552934 879184 39012 945335 374180 144261 83396 493383 999532 175068 139636 697142 220295 47764 534797 864072 609822 145919 962932 724253 982765 264207 963883 670331 58097 171732 331935 920449 480735 624216 275960 509141 555626 635461 441321 69134 560206 894261 666336 11179 37579 166272 403016 2884 177958 854638 70554 75322 101239 965184 925289 601811 136037 182345 849874 237816 534499 941604 298763 610925 718973 157992 930678 521118 953344 593340 302071 161891 731170 664575 838732 26066 451817 592194 811769 589853 944519 337778 525831 11027 499155 917627 384527 330831 959802 856250 37315 776150 633184 755074 209086 272948 897018 997416 223535 505886 533325 491900 868714 283817 149749 743895 972435 449904 541593 560256 610531 848083 981656 833995 85539 87119 383254 327162 119878 341469 382599 498160 613520 830767 453351 562977 173200 494659 471962 362425 286078 552462 285289 312451 400941 218340 974730 21004 514051 264896 149134 123241 147673 45255 622240 775484 89890 483626 409754 922769 799935 682253 484004 854883 353131 378004 207491 287973 102249 448878 234672 57090 791980 965950 449508 112383 54652 10084 491655 141424 888788 900828 637337 605929 451326 883630 582789 939744 815324 636908 231508 580814 651681 869017 39576 636070 299519 322850 828852 498462 383452 193029 185239 127912 652345 846529 268245 455294 51068 637609 537122 70607 383630 628771 731963 69289 777233 282018 76702 991439 868678 817814 701514 355530 877689 906536 674363 219843 814992 125656 416755 936178 324778 838606 234893 773315 622390 191260 810228 548865 752956 317280 138498 270171 455906 487091 146437 416567 734223 854323 778042 802971 807374 30660 175086 570377 311512 511869 934320 476723 113317 307072 543501 138457 854902 968959 899257 648700 912567 157314 975754 596480 858335 891834 511146 729162 542009 131233 316612 709920 7142 941420 221142 654327 692999 639004 512114 398736 13194 801569 680458 51383 429393 926541 815904 906069 854066 975273 204383 626152 709011 660898 848347 676568 434133 409265 631325 252895 904776 929943 115484 296247 193451 737905 147326 297789 256742 712095 819708 839606 532733 865907 116284 931520 143468 429180 9858 941586 229504 360795 874676 413256 699436 482732 528270 904614 956830 244145 162494 951957 280814 198535 866582 389936 370755 300219 420363 300486 134364 652169 864172 562672 701256 51563 532090 435673 497344 301647 48437 125478 742554 387108 279948 849274 64854 135172 407137 592332 391738 378708 352887 695601 495742 831035 631127 865329 840436 332564 948476 236397 11924 58961 889993 16989 808516 525825 992164 614519 909962 887019 193117 27408 775128 346471 659986 910255 965400 606595 860415 469330 838792 953227 297623 676355 303836 818594 349516 531523 205249 707722 119229 715717 591173 579859 226563 818838 383115 623406 998839 472950 339636 107072 753325 983307 301769 454634 735031 361551 712519 15674 674255 325536 760679 850285 333014 320009 831267 652100 331362 668668 400016 125060 286335 802548 266123 240083 480332 66265 60341 609051 330151 822659 561349 166621 110194 807527 763289 699767 577121 716092 736555 681219 330832 988832 936633 716895 726355 326025 85973 587851 689146 319393 910748 85139 330177 585523 119155 220077 369537 749124 745070 542266 727159 334468 222271 399914 787521 386489 248500 741938 810370 462795 814778 247668 667011 468062 28667 982931 351195 260208 386737 401696 97034 749857 663294 799267 986583 865588 51239 882462 865982 733701 856388 74534 191037 493313 281399 230500 375379 343752 651643 610868 800832 149842 445623 546772 276170 58901 184462 682452 996839 769757 237388 136821 381150 983693 440538 230750 719645 204515 343645 824134 253125 945714 345349 434480 249377 446499 960085 696121 705071 822014 657961 539285 158505 301344 36881 107485 313548 544265 72649 41508 272648 638813 347003 395684 929007 433944 129167 188559 530444 862256 970827 383351 945263 117349 68968 22172 236908 614195 923243 328880 121725 415253 582772 389641 121082 555097 579210 422455 881540 333435 159421 204808 665990 232759 933364 974986 16443 771223 85287 430781 500784 610382 50131 934757 59722 90761 751826 386462 968853 199033 793078 940273 262031 241936 588398 716384 160911 53743 444193 777077 418590 272433 339458 559879 783419 11305 117897 215316 831177 65729 444231 748473 223630 750380 874241 630496 408918 537136 732898 296713 423622 383695 872671 402279 393992 622431 176546 475637 991838 519764 38950 403904 753905 437213 414111 861281 940833 278151 591170 56193 679545 773110 790072 905984 457068 435032 653683 996151 66980 389817 132115 27098 702268 682437 121079 804309 413845 147545 836338 773026 849629 288536 923465 990306 284517 755985 899778 292416 921916 752830 455932 460174 475852 442181 755231 838266 983064 28222 460708 847198 937141 882875 773703 669211 555227 122295 644558 693775 521369 688051 945230 13017 597657 820541 251868 972206 129070 512700 303409 315892 407598 248735 297462 190598 620361 539858 407223 29469 227782 134391 295933 189604 738650 308214 305616 873061 544333 651642 850327 744956 685122 495794 44115 98546 356755 215122 757360 480356 227858 778634 205820 554377 990390 718206 536329 579819 888271