331398466 929143833 559639074 266076466 444886819 815083966 322704291 809169633 64948146 576248161 666542178 311927974 401302067 682676293 174621872 615827731 317508872 679039959 222895925 241519743 94339457 552920059 52698551 501163751 556405261 740020668 470908081 104241776 935242255 366879277 437320939 589816523 550520016 926963238 825275457 965156120 461526862 160373159 496751533 548131616 505883462 207714596 31324320 180192027 863818923 138089451 355290684 884477604 970566541 720160865 589506298 952679625 228191927 486726432 426378247 936872382 83495444 478719267 748640069 71049913 895067149 461156849 657144012 219033527 639724620 204153292 191589416 91864014 573974354 16182529 30606161 590782059 724770042 805458102 761207016 4845532 511152165 966433038 942778040 453714894 539609904 854202820 32033201 379840332 157260644 69500974 258978419 19198353 197363185 371312402 609894431 912177109 664184752 986572597 833050920 580442882 398489823 632450873 657574681 7560957 586021456 514930219 239462632 574450026 381467316 8985591 862296888 74181737 403547455 655110013 168306337 870235844 410424957 980289368 163889843 904431761 19597712 871774694 68749395 489260351 306168400 854550015 678858187 942841513 717866404 231114676 296638875 381768163 283498955 2155011 881430613 994462985 141762967 848327438 898028630 272963763 658480927 270032611 711386138 762122318 614842731 958841080 647535166 245550280 995487980 129716887 277348774 809900884 299767892 247174345 345973961 862431612 840086501 887507862 186890841 151047693 20286147 53152939 133915280 701581307 796038498 558586925 933465942 399877472 933079451 218771733 425880656 42009729 406395980 857140015 706421846 161642025 438297480 311593823 612809772 914699970 561370143 894558694 323786 686011079 86018215 567320474 708967325 56044689 323025362 619635350 77956037 298150838 749907674 951379366 169202153 446892851 258151252 764636871 204359620 379030440 786298831 763167948 237748374 197726338 499054004 426359254 849686183 474847139 688768112 873203933 837841498 158170003 981175689 906934248 29785763 561289229 85254625 493843741 123724812 325858010 549822194 850880993 903867447 653928760 804831122 290792893 762217546 749060116 430570711 299058330 506015565 49762590 409720404 541013038 214478988 746442648 653263331 213755410 179195301 51618430 853887889 871822382 324205481 176751193 378250883 992585785 961142441 653549803 942957700 408907419 194070536 825806227 896103871 743209903 57700292 291850411 798141973 518470495 83429658 437362390 959840492 645628424 436105205 477952155 996455918 396290662 824574325 508152962 776504355 253845150 379693933 663928067 813612989 394527522 940501638 671928813 198633857 788640650 382408348 833976205 309722853 949946054 995129689 499930296 771587457 239023079 248506501 472140230 476569550 643216909 734549082 254525854 388511599 570607678 668197119 724890826 663966544 64611628 461268695 758137080 368764056 704615354 469281317 295064731 890883828 678683468 163070169 531061010 253148883 26121187 507208411 67102909 436830648 712648897 505241703 630599519 747835812 682585697 6679115 583679625 720335962 792050236 764522002 231331824 259571744 919925430 951994541 263598802 191683374 297834953 72550753 427049238 176997802 365778211 262529580 984424983 510638276 196828099 989029624 962180477 634022291 447547846 392821339 608569072 928270578 940277152 373508436 703961896 694997271 953922439 850778174 741889542 267023119 961644290 436095863 37306530 260303766 540690110 918962853 764733047 78381109 436191337 230250333 792453753 524288468 533169844 330870850 415911215 980982352 500168684 544762101 512914189 921809439 550308485 79815683 108680728 13620033 165921303 291644585 758334394 755148758 678441511 913298807 626185360 878913979 859835756 780480947 807409801 418427086 362148711 568299999 985838217 330090821 681640045 958270329 762424609 651992835 952914900 719464652 338334140 367653107 141347650 354893941 280210296 125387483 788438619 155439962 930111329 990072764 318168392 131350120 253775586 704660981 576831704 992361236 128820079 507092045 926272746 142666185 17477258 912374138 628104544 446554602 943660176 5271073 861588916 305974423 726414539 717543640 440450831 158008199 758460103 353167400 916706968 115952304 229354247 555687992 193084014 757583281 954950795 55217702 969489133 860887725 345525970 38293042 488521412 273321340 37365080 339824859 929779442 939749144 989503803 812825785 791587922 806833660 768904390 674262286 469858228 734653898 967207553 992996990 322820620 908055656 57830840 506643638 164895048 492544542 616521708 387386118 863144312 219522496 226048284 501328063 836102719 661327759 472457329 318144314 198183306 243344442 63476884 134359067 280600795 792075132 758632504 81185676 843991725 132690659 914781969 141035064 931325526 323102515 253472217 828082771 837795565 429215246 906036537 466381410 263956290 672311088 99828795 593689738 738875895 823952542 601996485 1