88289951 900753958 894434045 866383251 310080416 33560368 65474738 250577917 917343400 664585612 220719015 808863250 596679501 268488897 511365896 461916630 584192036 16767538 551188821 530997872 440110185 193448093 813611532 966155319 959287685 905550029 292950965 497083320 314554534 25832811 761207613 190984143 520752940 993438745 928613803 318230926 726628979 370304206 743745805 758833536 3970136 933187274 110739515 904617649 660337096 406606276 874806895 961464040 205650965 945219734 819443142 555329055 362119121 279106895 226691288 477257748 943254045 864680934 620151388 541240527 827694188 294978220 541812703 37575017 894294246 496235224 920762012 663579118 454892328 911169204 345615995 163341799 152622738 767955726 249367702 612902711 238656351 388935977 865754972 219711476 113874054 312657396 915946399 557892269 56629824 806729155 620235263 198562904 202862297 369764257 547929049 353017360 908214706 954555152 233472819 152969053 859076773 642142682 340672575 77083463 596771272 771459767 81575312 118320862 487439738 830503075 986207877 930197690 128551530 671104198 838829722 531432643 679029591 529242171 932427677 346238832 18321255 684771889 373281702 943364073 334465338 273792389 438997624 793655771 680817048 546890686 908116273 904214039 786138007 495838823 986887141 598301505 571186406 645075917 988686649 782221088 234187770 589212081 985965509 985705469 449807649 335065693 39329713 762311752 45602689 702718285 356186040 468577458 954689113 198864591 813634497 361293140 905735240 570612921 747119537 622781436 232253550 677806243 890634236 763331127 909830718 798785648 624519512 92313478 572130151 438878847 132740160 947692824 284339849 287940211 858785122 414799071 265832113 824235393 249932886 756899003 678661452 829686856 691714828 920411090 926426458 304521073 853166028 893733065 521003857 74012551 557945290 144641585 937359312 52848439 573470076 965818560 247596928 173910084 741213727 157020659 255469516 706967138 410106135 909592383 345930276 756204132 487763374 502045937 726997533 987671853 367033899 519785184 487059884 788989943 303054348 558734479 613489419 466354780 197252974 690497979 43340389 835636262 113761138 426946148 717134362 871437813 384676993 847692778 131381141 675583503 997156535 490951288 783936915 538574278 79535235 87249893 28369309 825522469 200762715 218755963 401063311 674441182 19979317 794963642 910327184 820189927 638538323 534330079 552775328 886876730 474025648 910501426 799310285 546378477 946342058 833487915 596553741 859053803 90665305 184450518 501951060 910983050 805402488 72385827 783766603 115747439 252602285 348603518 335242146 461683914 172567288 348882137 970646880 751576688 76973592 935693179 794551513 515436737 147348246 376901498 410802115 574417905 502653839 455486354 998123722 815359253 887938579 312759802 687309509 739341089 480765745 925429240 632760549 994924956 328672201 469772393 744461894 221995625 409351774 314882874 191025744 371407766 710115510 568249164 398188340 450696337 674496950 493817 989365177 697959143 863741431 49936223 283603431 129752790 337378800 464878225 79500768 457115122 672966291 82919633 290123220 545226784 786624220 81610172 544931427 1185236 605621068 560111250 212777745 565172196 840708532 91760683 817153211 257914573 80635622 835200032 257420539 217336284 184716689 438383097 368058818 149441106 271636092 186090104 170581037 851336082 328185400 655715910 212337879 731177724 23371079 937542424 602059216 599446968 378340457 166313818 557082325 57410132 821938226 468047033 489072804 920141827 504259498 667743061 915911864 958797601 752674120 97273133 871619184 710310939 708998212 893410995 112508243 292648306 949859291 808701038 109211335 292755187 911688809 944110903 376055341 614666315 317541735 400139775 827608900 418252044 730215182 148737024 260125475 441430046 940614091 123998717 297674153 279788808 512192020 433338456 830290174 165333527 610707887 661387668 624979096 944271936 88364316 649423806 339107939 304000579 684926411 467900956 404686107 903657944 800728322 43001055 232828879 622390484 57682599 113277609 510103125 735252644 212095615 497992346 993817979 183356874 810319452 416854032 160258155 198367931 294780345 560998441 851405477 433483816 53578961 555154313 606690524 960046089 150050618 908591816 687913826 58120324 565964087 432024070 395268446 932841724 618262756 760747022 488890867 723887210 462624547 824889611 751093072 982856999 10103787 674976234 12309617 126665421 154993866 401501736 31609751 603318030 388126548 995120093 365441192 979784607 117491336 157946926 961171403 868855069 516553047 102076154 698015257 880095191 824800998 751292366 740744020 700082274 414750664 931536540 978681077 578912846 766440082 75133840 471084077 843478613 616751907 698249742 690089759 894228836 342710231 841393754 252642873 357323464 658320715 192496707 934366928 361875604 804677554 934989464 437350007 881091898 906963789 263359195 112081911 671991422 202684680 148257522 1