118831603 21251814 237462157 220505936 40960394 484291887 43971416 51707032 343917434 130380944 269655768 123276898 704993210 649588200 92148577 841006434 452666717 418472151 420821777 436444127 284208748 905269288 797241643 480637285 793951135 197043325 915844495 716190190 803261071 320616446 355502719 310420826 395621391 104339388 254549115 14904208 79988761 329906136 168117821 838393987 689707730 856208201 622687751 865761253 117776201 838793882 453096038 895583844 299073999 848062247 406577886 648665689 774171032 974354507 941206931 85654251 455830795 558481302 14364051 262394669 9633445 961679078 576691417 90869817 284285715 891429143 344511215 316154909 137777989 80609504 986036498 67060698 220116335 519897110 728240561 81896679 809343839 838030256 12160709 567910917 324852493 878344091 977497763 531147933 27288355 962281514 315569639 881206681 392237705 715659244 221572814 94003100 40292584 174003993 871539821 498965002 9094272 18462713 99748782 24533120 803223437 877430819 801726904 181172749 514000175 478441060 26721093 947125253 991604657 406854263 197033077 400921765 969555204 42628743 723423102 496271226 295041932 520239081 722808739 154027520 945757521 923045670 729133228 321960826 45623002 20861010 659029585 810165229 135623864 580304142 26834069 937877932 459599757 283609839 283871208 88195368 181963059 704968349 932598462 272764072 794693669 527567310 961810387 349713958 334570612 915725100 886848623 976361937 733659038 899591164 35576944 365544493 70288935 156034354 846403349 269778678 37432498 972012553 889614489 705820602 492446841 618865224 22308440 780739158 447061156 568045953 359362737 564072669 397323952 321288011 296451973 355171671 510029676 859424442 764891673 90008637 900347239 814793546 972549552 252140664 989718726 595141993 697835885 824207747 796062532 437461814 574454606 200763236 297201568 223023962 560486558 354417141 652607106 626592784 426090388 443911634 505447362 893000634 452578402 432289423 327425650 660200993 548259627 966131509 143194151 146565179 624208884 106784020 110882509 150473572 107688571 250321774 910762280 821858462 681754021 279821689 35265410 102787384 81400606 347340733 604535058 174862936 28184705 478232063 158960269 993078116 878653573 805973993 751578790 728044107 91848153 900115047 49373833 355566214 329361993 905267365 608988912 22686970 302610597 914436156 58264059 960953362 753332312 7895858 292016184 789181467 539818048 70912870 132466176 382204847 733064948 143896160 57670426 611998763 223519034 443330485 192217863 914098428 600055610 566484315 986609687 260820114 437182452 457769922 703017617 144430327 812591524 737228228 298402254 568178506 800140978 815486725 644747603 579988449 435120435 565782164 773217350 18672394 106919040 890524489 872267829 13625532 944231515 996322181 928075338 583920183 931376829 570311872 38035306 964927719 284657622 524784380 949101585 852960794 125632892 322239454 227258031 69787664 330476801 551421078 193248035 208547407 777239094 464196599 409143858 919967776 513025229 384791303 200285596 838126358 722271965 491977223 806032894 835497793 360071125 79547570 642419807 150516467 222713350 805303051 116950221 328646554 437355422 125105537 554400427 979228942 196672176 317441806 819471197 422887180 52230826 936345924 728382087 711983659 449798891 541050345 655420123 196560209 275166408 446169762 669086395 838979250 740649175 451333531 849483841 548700306 556591151 8239208 515512929 380397921 969104296 147400854 246056941 140661735 48752530 209540711 413102077 694991961 798911396 107033499 780973100 717480782 464807158 893076566 359825042 842171000 42116650 955435827 665611706 299288297 526139012 762169932 543323274 423457507 60701126 695264618 711612447 364436696 848089834 89533160 189139267 541897542 430755244 457551940 827459041 848585938 106529151 520500642 485980779 142302689 611038393 928282912 615858128 726038023 342241086 400816519 959860110 419114828 726720525 860432133 270829146 50031647 341572711 706499206 940063947 986037708 735966374 574903145 181488793 943819000 737739475 817431727 764016879 456042692 63756706 603277140 535947490 8198705 313237148 889338451 470828612 512689878 500003578 559425359 289913206 701753347 260116419 777025868 133170224 580087655 257422989 22777711 712332036 743170628 98287236 938061390 924620602 389243258 327915478 483926621 69123710 412271774 255271841 685865278 847078767 951640133 78743584 896749627 850575693 831814461 650821800 848725267 865469269 979178747 583475188 969380280 33335649 216309365 748597043 187730503 128364672 361206208 954665855 989424587 89351730 242935099 242419709 973414533 590283220 65678452 186202990 571920598 335783889 603964328 388578057 669355959 134472293 794340777 510555249 213179219 473633080 476651936 728159273 358316943 880430982 856995507 995998442 671904894 557612095 345046951 764597887 316674593 58057558 522194531 442259065 192931001 331845052 302258031 955965146 833210038 1