1
800 750
260 354 314 744 531 282 748 332 337 656 205 494 478 575 518 412 382 309 97 555 334 599 550 236 591 220 525 6 310 307 654 297 519 452 184 361 754 347 750 588 178 50 781 246 785 457 422 582 621 100 629 546 525 696 1 588 687 60 278 273 243 651 275 700 287 388 782 283 800 558 531 355 667 734 441 96 575 250 583 27 7 500 598 315 625 293 257 48 318 193 65 232 410 155 63 424 713 188 323 137 690 318 737 106 231 402 596 53 667 694 740 620 361 716 763 42 78 138 571 609 194 70 410 674 166 334 353 723 358 491 543 397 412 583 1 584 450 208 187 395 630 203 726 556 14 528 667 286 656 89 565 102 483 695 106 528 264 289 163 154 690 223 628 291 475 760 741 29 644 20 556 757 286 185 791 205 448 356 174 742 562 716 609 675 494 148 357 360 235 278 216 298 446 792 688 369 307 553 467 646 106 150 88 481 695 282 96 113 27 25 400 729 402 91 204 601 296 794 528 466 252 4 73 228 30 125 330 88 115 229 752 595 653 434 104 708 591 435 228 313 569 300 388 789 110 192 621 100 536 273 315 522 574 225 237 115 720 784 431 60 356 423 72 25 515 687 344 399 335 206 54 223 267 501 501 579 204 226 701 35 781 646 271 594 670 255 165 631 204 728 679 282 613 585 746 454 697 627 55 679 226 716 759 72 223 632 121 770 568 206 738 756 328 77 474 767 585 98 642 55 442 746 11 550 470 574 93 726 517 236 714 362 444 429 401 44 754 288 292 8 622 650 668 423 268 697 603 354 528 668 344 118 433 691 60 464 142 151 590 657 87 35 609 478 308 769 182 300 437 487 651 502 496 539 524 567 404 537 668 481 230 107 666 42 686 278 684 626 236 324 237 165 459 38 680 53 340 611 631 70 113 439 298 680 653 353 373 157 327 613 641 145 753 426 54 465 622 538 300 739 617 234 692 496 682 151 239 414 562 292 246 73 731 549 717 778 743 128 302 246 50 126 275 684 379 654 158 717 37 641 478 641 626 509 625 634 9 470 116 690 519 291 636 304 574 98 15 393 785 10 144 593 190 601 426 251 463 542 586 487 44 498 420 51 639 536 244 584 500 269 522 641 773 310 92 557 282 666 599 268 751 589 366 319 326 321 145 544 605 329 271 708 62 329 659 290 35 561 308 529 652 773 293 209 99 400 47 150 776 457 31 347 540 395 364 291 111 768 34 98 431 18 776 359 214 180 726 319 637 64 91 688 13 701 208 138 9 428 145 395 213 13 72 451 365 439 171 574 470 589 687 559 73 663 317 731 759 428 726 223 107 39 793 74 224 246 202 115 218 622 567 655 667 800 102 269 593 594 210 228 590 183 423 723 7 575 326 241 647 432 541 715 21 367 213 642 222 764 312 681 181 474 10 426 208 514 785 127 657 481 48 775 440 460 754 331 493 602 505 587 493 230 606 784 634 787 641 114 1 240 759 754 671 509 375 388 261 241 253 401 402 301 548 583 473 510 757 280 465 614 695 639 158 603 735 771 291 604 591 264 412 238 612 48 780 765 782 126 739 49 187 357 612 469 470 120 624 460 101 50 545 725 143 49 672 202 795 491 61 685 377 693 275 328 282 453 799 456 446 584 447 436 670 747 634 200 719 469 679 315 122 406 404 634 783 762 184 34 88 684 548 317 396 410 192 493 732 689 416 635 572 662 607 96 299 696 507 527 456 130 154 188 440 73 522 382 8 437 208 216 694 40 100 377 563 103 786 714 360 87 523 329 269 543 691 210 33 130 243 350 588 151 485 321 103 95 183 264 450 610
513142266 94506 172975 968328362 6 2 379091 3341 8944551 357 71924335 14 8 3012 152784619 741079209 2802 6043 37458 4615 20807523 510722644 77036 652785973 8414 3 4703368 7086223 88201 44232968 6649 14 63474165 11 874 9268 9705 21232702 542239362 218 4876 9 3642 518739 23774 3920 7 7 59845811 8 9 636 83741773 36594 63 35968255 7762 841 76 50 69854 72015951 402606414 407348 2925669 55649 34 5624857 2 8 68 9296536 65 40973 816 85 7140 8066671 3638 25238819 77171028 95094450 31923698 3430 3896409 8355 83429427 267 63 9898 6 9153800 81248138 820 6 13617 532 18161 8 3 10 2 57476933 41072344 17271377 125 9 81110 655037525 4 2286670 33917 6428 1 7 24 467 7432 61753 81 2692126 9196 7027960 3 18 7537 46 648086028 8772749 9126648 9 11365105 926 5176 55903 33410 646876294 5101207 154839524 4 240960671 842520344 258 26204 7030638 3479 933959 42134690 610503687 199228559 24796 864624 8449981 780444799 655 5 629944 3449 6 199348687 80 3768 1863 77 255783 3971 2857379 559 32286410 12153 38416124 1875 9496 380777 87 88513 979 222829 24 62618256 4283 456390 605 7 8404 87553 8298715 14609 475407782 1693306 797972 90047 100 14838844 1272346 11255304 20 64480 60674264 382 632501 5166 27184 659496440 94 5568 3802 10 5 5631 50 8 36 952 417 340 46 8914471 843 29 80245 589 1 8 378033 246863616 83050972 47 100 149668081 64 160 2 9 491 6 2683930 147 967265044 4360 4671771 14775 4988 663 710 44331881 9829 9912 797 1029 66 2735923 552459 8407 9 83230995 73011001 531 582 5 4313320 291 72217105 41087 94 677247808 5272474 431697262 5843 411 2610392 42232 9 506567 82 90505072 99987529 6 221 8470349 540 5677969 5747674 487262 51 1782946 66794226 32331 8602599 5 138018800 798880869 990693 6739674 749967 7697244 6439282 3741 12 8529 10 10 2295 6133498 14685 310992141 8591411 903698 59 680531756 634 4099710 5387 80058 78037 6383573 151016 533 72882 27918 4621 670 59 3132 849456498 297 869 6 45816189 32284 6464 96108327 360 78088069 1728005 3421287 92103300 17219 310160 766 64117266 664407040 6620 75 9 9 17 58 67 82 79880283 62366 77724936 4 514638 48576 686098 8 75 17383590 951014 5 580473 938 9081837 41892917 5298779 518 304732338 9580 46506642 8291 6001578 1898 27152 4195857 43630302 226 14 36995025 1 736 926 168221 357022 88320359 8 2518541 11 1530 10733 124704 934228191 8513837 199566476 46250 4763573 1 7410147 714283495 464 26 4088 82 59815 993669060 498 663 53588051 2 818538880 59 42623116 5277660 89 511972 8 6389021 17701 4771 9 742871148 9680 158720 6507465 3 41622522 455 763664 50729817 4 622933 2 62246 290868559 2267016 4002 1225971 3 866 557839425 47 583 6557 248666 4937 9573 822778 1044 840 58 6285244 986360 40863 6857 508149 5 33762 894723673 7907 78189 81606001 26816 7235890 8116059 571 6102903 8226869 635 33 7044 200 7061461 98056 824970 64 2162 230 7 13686 118088306 60833 79 64 686968 342 3358634 1 61324926 85 565502 5448587 974 38670 2 5338 4186979 246 67501574 176 64 4538 304880 294 530 342098347 54034 880 40 83797 74612 22 524051832 3915 9 845047931 306729507 2 9042 15105256 55668 3566548 25 687431176 27727757 8 91495670 10 6658 96635040 99462 9222329 2 67 42572 7987044 18326 32090 358828 82 613975 743 42981 68271 2062 85279 49479 8 538 26222047 83922818 55416 8929292 32 1914558 400 8908223 5019 63465621 17 145882 375502945 925305 87 830 478 80 8 59 912 731887 145618 7 18737 8477774 3 31 82374814 74 88472 9 9658 380 242 22405 25418 52 5 275 622105 307 187533 9693717 815 45 45 38020328 22 94258 884074488 80940 95024019 4 899799024 87832923 77 8636840 8504856 1667298 8093 5877 352475434 796358454 6 8 59791680 2330309 22844 275296 715437535 160 9 367769 16 339 27 495329018 1111 6125 9669098 849584040 98674888 41679998 83211095 256464 674 323 40077630 99 361 3519 403459458 66 8908589 10 1424 7 20241 70 65 401533 25815 71 1922 61773 8078 12 8561837 7 431900215 47143505 6027774 5467 503353370 7891432 479227988 618503 76427806 79825912 507 4 959391289 888 526 1 3832 2326012 7805825 5655 37238 93 4 28695611 825 5232138 6 881 10379 823 49156 4 70109438 7 784227 9 6394427 287500 75776519 248532 9 38 93843 918 470195536 4 606 7700734 381699373 483 99930631 2293500 76687 2653 307378744 99981844 10 76286583 762 9233553 92419324 9 11971550 4725168 93412 9630 5 169912 535142 439678 786 907 85 730685 3924 1085 76914318 3 490902 3320216 898994 98 57902 4833272 7 258321936 5406502 97012 695845 74893 357621175 8722022 11 11235 41 3 6 384 4260 829306591 29080 109 761069021 4801 1658851 42 9 4453 881 75 9140 37 276674406 56 827 8382291 675005 732052441 1333 41 23154 1550172 224195293 8772237 4678919 89 1 289 79514443 153152 71104940 36891509 92045 118 87 8887002 26546 109869 51638115 8 1157
751214248 597483129 636402106 927839563 165723635 39019980 760562438 291924684 603683271 288863261 646904293 793145818 631743543 157546211 461878850 416682776 549465041 445917329 807604512 39032170 179423255 295887840 799571520 564131018 116807448 111062012 180877878 482851101 120004064 355488487 919743671 982974466 958672856 957598673 297278080 791796788 489778818 992475808 966699272 49808316 970048413 586834112 641225036 841854326 402471178 815279933 256745638 207433618 160683676 197962115 228964848 828869060 119406612 4820035 769347148 522157495 240737914 553111813 933660678 428550959 525931079 922844121 242943690 99431734 807858591 656968406 981191982 596924899 103335504 182958560 526207230 586722547 322196244 222342790 93417581 575449366 532386378 564994543 865211352 560683053 191651183 371930617 257836829 419855164 227757667 9661236 974334813 252408976 329545351 815901936 209338222 99219008 21382788 80997414 290653836 132346651 676344514 660374651 181708257 67203236 123746704 533373978 436455618 94469798 19819098 206522219 460155612 436264255 576246696 144865564 654071066 928487573 538759732 664816769 937852518 295917841 432592186 221430582 718950170 590924987 179813328 388711435 398410969 759084858 809914338 324444071 768774670 704371976 204068334 640468745 78859645 570839703 579782085 157657682 541962661 452845461 27998551 827982687 249952343 455001051 300289876 63765829 591061323 171505076 761348401 218494777 391951537 419500160 855079906 191973836 772594339 880415520 507965208 506489648 392469438 38223830 558056944 33640784 288178582 598093885 151082161 128567295 874093727 827753838 563741051 123343827 262893502 876631771 375410021 589486253 820612005 547425534 987684201 102198001 190791217 228336031 227362604 463597957 719371447 998591719 656967987 1673738 692037097 418749111 10494336 908963922 725338539 343603783 599544554 730794903 133363349 466056791 60217934 764835937 16159730 668935957 451661540 176298987 756368919 79156781 715825074 868457869 874790550 246099297 203521131 355695321 218642718 582988338 29969684 455218951 829466412 514606439 260603770 830573886 929489180 204802387 202354958 77986998 812546013 290151590 158202933 303445741 325958711 108387655 924660741 244199630 718581556 26251077 125004017 99136108 446588447 368300103 609938579 513186355 98844714 394190690 769647148 282864720 919583962 889034942 73521539 142624780 546826455 744792451 348946450 885563609 103859686 950924291 744814828 68248716 403293853 169853969 897466874 784938102 624369676 471639538 346111249 288710906 771246490 819560537 172519981 764279796 224784521 236549784 338609889 238125592 957408687 135522801 579950568 56355578 114749705 69480497 127292516 933788542 718702735 285841205 244161801 622975746 531158208 228431270 756052898 371876700 627036690 428121496 631115762 689477931 495962291 852765360 564889625 512758502 894064422 130098099 911920207 666062510 843524594 181923251 674145294 494464113 255828504 521215262 387815439 464080589 897022946 224613271 913661388 408461802 633480292 376143428 819476835 6087201 85441814 576675916 408191810 173758557 304858420 588681777 87337394 762864939 165102903 727710027 436694821 188913475 115315601 356199187 465970789 402970193 637281147 910796425 968942030 320900696 326993127 137313549 654901317 685490013 476878136 766439195 872911486 546874003 475270208 623850331 84562821 348399834 327812469 690880873 602308510 8048207 759037159 549595815 234354442 446655183 726595964 527632306 644931675 707118551 152095931 941430922 218061985 462839227 539330437 40547702 681734595 623386424 556523033 297165518 926165947 805487743 300225042 123652426 259609179 773142015 161343674 943339335 736974523 199577200 168617200 377531976 79333597 99743564 503817736 850215314 115135471 891491147 455380963 175615721 794841062 779223807 130513661 668828847 897860801 940038159 559392915 70409250 722100170 79112596 108872290 925623324 766151396 413539652 513754792 578468160 123222632 596341197 463667148 967892709 281980807 651044065 26730971 906885594 255943607 158334108 14699412 308728297 587572810 32806254 607924979 627063446 43240126 496349229 258088164 588466416 206634070 981581464 200747414 35597385 350338244 62336335 908460230 427992486 294303413 17158280 543184986 120077142 14069090 685116220 814920972 709700143 116973511 87188433 200464449 318472441 767167474 157079691 833804130 330218791 137270387 781296312 305058762 739210137 685924906 706176638 509975875 232660173 512466623 792833464 201852554 316809288 27357465 849807652 930968848 492453727 283891161 757023751 674159327 651823559 118147623 685338092 120682897 53543638 84012556 972684087 867140341 47899516 323652414 784420617 991786824 156011591 195004708 568119097 99597455 137050814 945094705 43735523 485463840 972882211 294268899 311213645 704198241 516635147 864584007 166667930 641222654 632064887 172872757 213086575 542778325 671642335 382348604 48568613 356895641 394939489 234542894 303825308 402738591 828063173 901683139 846069266 20233254 610280793 158951725 363290632 67516343 537951638 492249955 957485831 60520603 89793199 959936662 710577606 189456223 130959938 486086834 180429339 242908086 4026768 37978193 230177616 319187489 697468357 952946466 263374425 978490327 508086103 785269577 468058730 472581908 398915606 801185146 290120907 599706507 646454548 273491768 352831256 167375597 202559860 680682286 178626591 218127817 761297741 323533475 128076556 707863637 338112936 28483637 308050815 302861643 299802009 787589094 261624070 485533027 362437237 121039302 212103139 420232020 188830002 839532596 154534517 871122675 727002099 46815019 736807966 600716189 579340959 557723255 271021519 207005244 924692992 318082076 461225166 399438623 672749119 766949404 162394923 258193 878202626 962545347 407731350 893242584 559681311 118070772 140197199 918385164 60088330 840980112 932335461 741683578 31144291 694010382 666810413 373738110 678672537 619432200 922788474 94954133 92999528 859504548 563414090 866475798 889965906 712665691 973770165 136969710 67385950 181267279 857189687 666453327 903199436 574975436 665822445 912146473 536965097 442996321 738297649 371408896 772286527 865766789 258316124 453773321 33309239 506602009 782124528 726117230 779352973 882344084 732833360 236596765 451556923 759173763 516110637 181148232 43966696 247602594 113097688 140573782 170192014 276164 937287447 47211231 988846386 801813040 371180040 216839134 310639634 578139157 181192910 693396438 876643024 183613717 18648123 629022861 224861674 618084330 254053455 256287660 183011549 151246632 830862972 748254070 865295422 886187664 177457332 712814159 48730359 116833440 170545716 505876531 310982809 285197244 174005696 777191978 521837626 473468716 726831164 736928313 884776372 426512935 872509880 922555721 450863882 330167320 265123597 479232577 878042429 57682870 334635650 434431282 579692924 282082740 822856352 685750376 347557015 698209179 201090027 858917979 849287879 366064195 973702199 703310455 156017811 49315657 75148002 169887195 700786052 648154308 407170741 494238159 116219748 122835797 248813635 359294698 628640140 147978488 753932290 507729132 224870289 95259307 456366554 358334051 264471891 623935821 449320994 64661017 99383653 593965250 446361594 952338754 47664031 551483113 396024226 219506792 197622876 512620350 987747936 372488407 304672480 721448364 871242122 669845453 986411281 476044023 134607837 507381818 127530440 897949723 562185190 513558520 261686719 831390412 413087625 65017793 441512290 267040463 949968010 902235894 593949336 163085334 496605226 327534101 992654222 219404065 463266724 942763094 131026503 364068499 896432341 785049708 474279180 737166920 784405160 413544568 853738884 173317426 231586464 98861389 86184993 432845107 701247846 536185450 19005119 896778324 712697079 817935616 874386993 416914341 135701683 753814211 69386991 739038646 657310037 10668339 290248508
8 42181691 3874921 766 271 81770 84701 90 19 757716 2502 841 96280 3 63917 7 173 3170 9 555 534 4 25218 75176 2 8200441 696128207 9 1 4266 5 9516559 160299 81547280 837 41506 11 3825088 497728 753195358 51428461 610 98089877 6 4 981 9 496527010 848570294 89 5024 6860 892486385 7465548 320603336 54466 981648 804432 242699 7705691 410748626 8844889 420367 79467394 5802205 46929 109446 76717 4303173 17 38 59642 9970 879393804 87141 854 65739 92570101 51943 932367 7 59139713 845374083 84802505 76519643 942672 4778107 2 100 235781307 867125 729197 53 35284 916 29191521 6862868 755 71089 10 582 84 7126298 12263135 2606 294234034 6331865 23 65923 9851566 67116208 595 635 671551898 7741 43508885 546 8491 25 225142 9 40 469 5 69 403040 978941059 2956433 36091375 299935 130493 5 4 10 663 40789 854399 177 2838 56017 63894390 9 34821 39 10985363 9433171 44 72654 88301 4 5 97 239 572 899849 12189 23072900 579 1 67043666 95978 318 3 52076 1397 9803667 22805 127250 5529 244 67833 383476 588730 118645 99804263 649750193 305 40057 8360 9953 48938125 8560 766 25443342 929 313067 6515 79 6844332 6 87 4218145 3020025 9 497 665 4814057 2731759 7581090 7 232 88366629 79438141 3031 75 5 3526383 48673 32434177 1 32141 62372657 5955187 11263 54 400208 962883289 582 625 32804195 59 75568592 349820192 232475 28 4 42 50 82977484 1084 6424 29 930141 5983142 44837967 209 3790 474 584174364 53815890 209261 672 78 5 616197720 8854 697 559 470 70047919 6812665 650407 589 47285037 5900 517 75 43757 1 18850 840133 327660796 660789 39702673 72 480215 7 21261176 3910 11 37 681633343 577514 971237 6 751 4 6 93710108 40 10 1698 362488017 779073 7738724 70713 7 40515828 25482 855794051 9264768 3694836 4782 8341 36518 253919320 619940055 2 2 218 807 7246256 58237983 277509931 37567015 8 594 10189876 4174 761037581 2157 5 38394066 825876706 6276 626862294 8151072 701773579 39388 7 26854451 778954 374 3965 63 70113031 9403 80241 6362 78 496 54 422 193099 392 152 123325934 9 10 35361 5 983 92587 698653 97820991 78 3847416 9273903 717053727 4 2935 9482628 1113866 23471 59 1282945 18 262 6291 90 1 7 39 100 111898162 813769 3656 86 67 496006 25 631263179 9 554033 23 721 7 58805 5509470 17 7113962 452712158 63850004 12649 76570 336408614 40 617 1 7186 35668447 73036619 18010 749516 48409490 3552848 6 80409 17225310 8205745 89851981 741625 9702837 2415 13 8374175 6 356 220039348 184682165 97195538 27557011 439846 8345 68543081 1267 3022364 5 9 58 30187 857 7 673394 4365264 7740337 8 814172459 1 6000 45313166 84019 513628 928 2130550 81772 2107016 166146 2144023 37 3 3679 85 65 4 12889 2 47132835 700 625096 6 54 39 50 8129350 7 2374350 2737336 1 116263258 827201 418086 66 61916340 164690591 384621273 792228937 17 8 4396180 419 21186 3191 428 551 193749241 5646 616 2608724 2 31278777 276066268 1956 77358010 9 95 21075106 61766 47808 47 79 59 456294 784914 9 3220 24621726 172 9823444 62872942 13492 286 400 13332884 946653542 531608499 3519385 6424650 36502 9 343140958 8407247 967616905 10 287116699 64135617 80747 920213714 985390 8657058 93 5 657 24623604 77866 626137575 289816433 336 5889 2404460 69917 6156632 6041 68 308 604638616 587166500 4 74077186 52358 51629 39445982 24439 1781348 3092965 4 71858278 329935202 800434530 37600244 105104521 2773424 5298 451551 11244 8534 487496 49 670 2967643 20 48735417 10 973721 32 979 84 3228 8028 7687834 91 72264 80 65 6312825 330847 351 878571470 324518844 839 653256426 2850395 84 7748 5 39859185 49 822941 67 72758 106 41462650 121601 51 89702 90 5 15 305 494877056 85251 12862336 474 41689638 3438243 580186 487 96607941 4164 8 7677 9723354 72982044 2 8 681267267 81168 958 933659 64417 42941641 7 61970907 45 825714 356 706 9 1925198 502 723 2 489093 119 35 36 70235 51129599 9 459 3715121 82734086 7170444 4167445 33475952 7 74528 2957 47265 86 52340948 31 810087 10969870 7002554 5262163 4996 1 449 30 923 45180 935 7 77835188 5016 8674 915069097 53 83890 34341583 97 915696 431057 83669757 5368587 77 16769 676649 11 82 9 658 8680695 519274 2532944 314 787 4 4 23714 494392176 271627 94 16 520 9235907 6188 27737 38 8093979 871 8500024 961 896 79673 50 5133 18339800 5615348 295 5303 69608302 11279985 30365804 367932 5038 979 257659 7491937 568619 7999861 4687 878599 92197497 684 5374 3661 1426386 9047439 314422557 151788204 89998 14862098 2211 265 31949 35 2770978 328153642 7935993 19455 69 627372 689432755 3387700 2114 3 6185 40691484 8944 981060 8177250 173 47740 9 7017340 940978 745 70 678779 768 945664 64 40674094 366961 6876 1 995 51700 3 437 8682 793154004 88674 64566239 5350 6611 799545 57617781 4 1757 93419 9271 52250 87929 693956 258594 230101 76737420 73779 500 100 184844522 3 9550420 302 454566938 6 107