796
19811789 161430354 479477100 428378341 35509667 708024371 371500186 215959224 87387334 538585263 245642589 884899112 735904013 71876186 513875181 932391482 88769460 516310861 871124777 594833850 755662298 756239011 142128401 44974005 144703748 777732350 585861964 406106879 806505880 206257411 426462371 633616303 383015779 154635737 546920580 918960542 372984340 854948270 114661248 812601579 470107583 895759923 106721741 607353465 423316827 686361883 767735237 703747695 911438660 82867359 81431653 382023352 87978937 946882045 618474958 999994241 435047263 603872245 577064904 564073918 517962172 380870475 840005690 644054949 555301309 716722503 847711156 448430897 415909937 531803192 76628453 128833184 135895628 22429676 269318693 982199541 894442533 272915002 744661484 291467383 68471608 881368953 312626009 770538800 302129381 371081478 268445100 203844975 688720622 386210753 402076620 607993927 934428669 902267024 381445314 966090765 634545180 368548572 594045500 188813534 711946555 782923023 214414603 712736023 82227630 486699292 140131237 523479003 39155372 923116279 449011876 880977808 604656849 674454296 608587077 321734242 335365788 905017596 291061738 36454591 734948082 229600676 152088729 146238426 40240538 398874133 591887226 879579176 202349503 262082518 924132701 533308901 587545201 431563637 116274225 481183120 232952611 77587714 52459406 524188267 231218735 802337426 106124076 141103868 81024846 298585790 202181482 818172815 50952736 613759777 958942152 951476914 887039658 312587486 549534573 451101111 188425683 720393495 86130083 180257077 209009126 65633143 902849621 358908295 590497043 669542569 739187352 129707340 880579565 68265182 560484639 351016421 507924974 149577292 572741317 552240122 837167599 811467690 137419527 821208566 238494896 226102964 470847111 33840262 974350678 592605869 390802315 131117342 510802920 495350488 257796219 295266932 383740881 783783678 668470887 911230211 47220321 319951851 671441278 722567049 948990284 247881713 997343128 591730570 390422825 277691236 779299502 783244235 139246580 901980444 647135068 965888215 203838861 249534710 99524966 589845885 310092854 100750419 840710704 163580752 212752665 425799319 574102340 725574950 676806848 937326507 433225936 362364313 357924251 427321980 722499621 660360586 435693694 331960186 475027514 613118105 621168416 278292762 877541927 19543469 31919262 480279124 480272810 108631410 589040117 970267941 43834789 999323862 576137867 236808463 400582301 599608716 426290343 435330964 723670845 45643402 817456628 825713855 187971282 958027402 144092674 962097563 628166092 7444620 706956997 667166905 768961091 708011602 868761364 611622574 797838960 372446434 223765291 235342483 459765039 589452040 552428842 43372163 576361092 420960722 380795796 884423713 235301395 268781842 356665297 78548752 26398630 903954912 608468652 822451064 145001899 722563349 658352853 821325448 197937076 459253712 465387360 116573934 991070965 243100149 875592260 221876065 544417481 879863977 906827486 224743704 39490861 412253400 883576939 755125840 43544900 234750384 258356369 998089 141190609 74832163 135860183 984043593 23227840 727684712 926445096 226859288 442592414 901787258 374737748 123130499 20067099 785210007 77219215 26847578 474427791 953700035 162809841 421810290 195197043 358104643 347300084 284977955 747316964 64664098 445912825 613049290 570454307 746797487 817064131 60142664 135650584 847405821 116739065 1386113 181571786 17536866 574328233 412312799 145455848 667657721 988456640 616781005 51536195 680944672 392641683 113543484 920860498 911631355 620321113 598038817 606953645 992693998 884840622 31200244 479835538 107907111 471361042 198322739 503530339 189612306 591372648 871644637 719938342 490169314 431186296 53970680 42405380 200817679 281171053 825911307 392063435 118342355 530993240 420565668 28148075 63068588 630340011 870844372 368603516 557210333 769340350 768318638 5024951 894875116 785479501 594873036 617233017 324676645 675899128 18499274 115455812 869365014 41846210 614213320 59069245 127703313 284713363 401761004 220625582 73296814 997366710 693381598 394415237 278348870 844909404 431301962 611882708 774794873 787954199 14174818 371871055 552027817 499676255 171812442 98670546 955009660 388841488 738634986 56134360 423777630 996615402 359955663 457442308 18533117 850553104 392570442 96620188 516190667 809008010 115438495 109789193 62083967 304484548 461856151 291080793 688426900 109369100 767114751 538478269 437865417 936653079 185430567 263799307 41629344 332510332 121277283 113326396 137053663 108571704 151366542 29242351 40256785 444225321 877466498 97271013 943221254 625639571 385458081 555253891 485375823 62196382 897319504 324694868 815628995 300499669 356996214 146707588 78018557 724450472 324952577 617431141 42911451 74142188 952388705 451315438 540023808 10265942 855810316 53121079 773852499 136811267 890739192 580665599 735599231 103399155 5088804 86284582 875841393 753944457 550147087 231096371 86343389 618482701 375863871 111481295 613459641 714366763 825967036 952119367 987775167 311702897 75358354 584610575 64125679 419106772 809461331 267424570 487724043 201477164 393299602 701105154 681780250 739656115 645698921 90656070 292269798 542466954 102597108 697067527 270243966 991261492 65248467 289162987 296190389 240993049 253256876 232332474 104025761 349060869 94528167 67061987 294720796 271270054 915313393 101931000 492204870 969154065 471941946 118988334 251419137 796149310 267744055 356407262 46165875 404181895 326466336 308289542 271622536 140935213 603917362 276060873 211160686 871913172 888229678 378096107 871132439 503800578 305442008 80969046 862019003 933766051 609779321 482424727 392121427 77021063 815491678 200097890 96341791 795649507 434340951 339110154 271327008 168013004 496998969 802045194 683448991 396517312 769405533 908752511 308769700 467297821 163922462 948332715 152441984 856660391 345021535 368009331 640881220 317613318 234637314 272058594 388110663 418678853 744832626 410338724 156902820 129427285 967612442 393705868 719651258 896036488 264402667 482168078 61784234 206745879 320095963 189631174 778991324 56319900 884671584 198735343 259999867 606028440 216538361 60324077 326467060 479858415 393124262 349995972 803972219 961635431 816819050 51805342 257123462 533048876 799435216 989209672 129749072 754677583 47480676 418525878 131522647 341680450 751440949 733716347 768106974 581144158 49988698 449535570 296650604 649685597 508792426 148391832 613039947 567940832 269121538 884619471 39340555 497300970 63665219 46653212 42699004 641411172 606623313 182458826 117277879 79654551 146764757 283816133 40135062 500661429 246913916 231505184 879906871 277573968 315978614 500649360 904467965 886049249 778061303 586181870 274272142 368722754 404242874 359314105 76662102 290156084 608048761 472725393 523605507 443310555 756300662 254041533 260597000 636111933 527510006 57608615 100814618 935163590 86404544 432432730 281359542 841247943 389036962 420898315 29127832 775115250 747132908 116136077 58830917 937642720 817332979 529809371 970746499 774527372 407649168 211819666 138494940 636069845 888225695 392128116 85432094 778582527 207387264 989790951 434927069 3896626 281762713 292053363 151085296 902452730 991696081 499805256 25315568 29195462 665798423 796234422 274751164 831813225 318008537 134357938 302721016 330765980 259351693 432226904 129017225 59273337 576551724 602435172 802245147 542606593 543512754 694268599 957265051 37635992 669130400 50093016 616642749 876485764 497775738 131866224 695101304 858025842 162157129 771823053 517687172 833373168 752773913 93317217 386166243 518935028 965304700 888549440 371683925 881666131 564292614 223837605 860392930 489056587 452478415 58896237 555639637 20743930 933979380 651731354 445209019 976002533 320173846 452413906 488201448