0
539776930 387767601 755625004 557383883 332535533 537579432 167396630 116559806 944399490 174464037 773413754 241068111 825650067 801313417 857283925 756287895 135976166 756123189 374326850 578085414 567725409 892173662 658374449 978145770 30805410 666912868 109408249 290253758 829716088 16370786 521960957 551819544 670897284 766704732 987356765 2422675 782190387 910005372 997623281 868774712 756497679 747790151 819336061 90077454 434037318 394090370 273942191 343505888 193429585 43288792 887650734 115315779 741835855 554335291 314934347 979421036 411694998 248474976 201951579 488794859 953989272 926463916 113271861 913414866 639871384 113645165 172913330 912147301 325100289 625142721 464527478 413814838 684286107 72578726 534604936 904725593 278742961 582209010 689003704 300107350 549915941 886027544 460364662 720917576 465475374 844047020 556266336 261594714 437024446 848624757 359159996 217214930 284468917 16647913 813253934 248243095 139767322 843076522 245608312 299972065 589331411 473633442 821508101 674328847 335274844 686076920 649108698 394626452 45836038 994505713 786469039 588296003 526088390 271284860 676133336 761335464 159140473 278866368 495282641 944340690 240729817 846991950 750492322 419053345 794818169 616567284 382552078 745234505 957867238 18922171 922761412 920521221 913653763 816175328 380307048 560209978 29352640 322288371 165501238 722823148 357892416 97247951 911137378 809864044 971835361 171325795 921687349 852874302 956415069 80164899 944301924 269564647 461503018 170570998 729925061 519176438 178128845 435717278 91227629 966232088 674129575 976034268 93278141 83560661 273957188 933408364 552822259 560428109 979430536 411236721 855818612 385879466 756349442 574000908 733276523 882127793 896432779 806309198 700907407 787400414 196885256 609487840 499837803 315937509 86982978 21389965 543994708 162951961 16099977 152911515 435741492 614910547 233177946 100860934 167758864 119236299 393449871 803697769