521537102 923634705 113589049 491227806 811417521 208571901 816104185 588728305 165966715 394112167 759841034 802880359 10352175 479698316 243967517 533639367 327588848 846475053 705247966 753276171 958610346 455139000 240615550 775888077 786831712 981981559 546950865 180326320 775407233 683215527 266988542 617574338 510694775 186815615 383984077 751002609 937764327 341919232 648948943 463609493 294496653 718859425 34295460 970674003 805404052 531032046 417604021 619262027 746800368 224838460 707548846 794348441 920405560 227521075 436354313 598131035 682475963 841876416 738381500 245290499 903929801 97018249 877933785 824949775 503436037 115079375 818254674 442090092 46794347 235493341 840067417 404155558 412044785 36951105 689534239 704419754 999307802 722910573 772910736 74996683 460153122 433193807 504815777 943188185 644456206 382511911 4554151 657473317 51455853 416865412 744550938 231641824 269368783 299747198 28636210 539579819 22089520 853102079 537240965 855730947 726218701 211852666 83303861 803854107 414207437 274239471 925815421 358369146 147037163 459751340 887179818 410313608 623707222 516672483 539458932 279385241 112663304 637612437 999910889 701723292 319471991 850904184 384463574 275905637 970026371 888000453 486221598 617612124 996074221 273296138 126281446 453881934 950490996 867030378 392503834 294142456 866190817 876969256 377351836 243855100 893767667 50790868 740168520 621225650 397188488 264556317 458091959 630558569 678338496 669862408 643520944 357546495 278187680 912135819 102205736 170076577 914723227 538555059 642876325 326735053 44834278 309843099 540697135 838427496 177761781 60710578 735045140 61246000 304687561 183951803 303836690 191782864 569389663 938428624 195383258 334009352 945692704 792512902 284231845 776048753 990890916 818681576 95991818 808145162 746261211 483726634 683036409 569920311 486647586 602795778 772729269 525594485 126181014 442111336 473168911 931593805 233054138 832315004 32844687 134061999 956523496 404391646 924567849 935993948 58798302 286023534 145371582 179064633 638767043 533220715 703287143 769549387 791924143 355958088 406945326 868710998 955721802 794999792 966204655 708446705 516843977 126796329 308565718 323728704 210406418 973735583 60098862 982158889 767510924 999328808 900800268 248966489 689719252 337930779 863446620 558607497 39681504 321150730 33300012 423348798 154163709 292606493 12870548 466719751 489122191 718309946 619610887 2097815 584627591 219970117 363290446 926457765 248872111 136486009 359573099 666482800 415029291 740191584 353645948 829963665 38382694 416554326 396859972 302013643 30887905 866567173 645555965 560972264 350435123 789272922 507209551 527344836 773537919 642617096 737454219 299919771 799117316 975800680 33461967 412605500 31817614 50947057 226777066 196984721 218025331 850329360 325855532 749520528 655444334 487933680 630843006 898893630 629027101 303474353 231765274 298932242 68168629 318243123 573305000 104690889 531638456 589716481 922554346 692591072 284716571 93823637 777205232 449922531 647105821 241957090 961745830 666965374 78168214 321718825 146006087 245776298 380245747 652024530 122446847 468630616 778614050 349540240 841354195 456209896 120528861 425630807 617098341 150388124 70013208 95241115 6820046 545327590 728132588 292308434 983119503 488861378 458246748 985046960 383198537 400169683 65643516 330841495 590278486 332000406 962006671 270722601 608543857 127048213 418177935 51162219 302900378 286031157 743335006 817264294 759354533 620359632 673401753 191560763 948663880 740217357 529407818 862951844 436547395 321580201 933368993 163447506 997453905 698174766 283687746 10096970 247880479 693498474 498723875 195430533 172956337 943485968 602018183 872598827 100319519 918989052 230794975 903250512 46737481 450701404 76631840 839856816 106382585 746695553 63949546 289124253 871850362 29205643 579598614 343281655 606675974 950162351 828312812 261861110 597067924 960678436 621070390 855143583 508738291 132347696 521315767 142812036 409191177 420119430 839096633 552043963 799624575 856016289 97146754 246631144 964172302 296184724 679706199 795778644 971921666 734772789 915349701 321891718 714303814 249511380 948203774 665743101 542432156 204745435 75933823 146373501 422300487 429749596 276622780 495088899 306329241 560162210 176413536 575138907 775678508 694253710 676161498 148558698 995668103 827267601 421458083 444969445 105935263 955388753 535676842 951749658 197359922 433073424 251503077 527602072 843904791 608601173 644070019 551926852 914024295 266211958 306149990 269648957 72714541 156553725 199177693 220991517 590003131 338685857 523060331 639245315 399403136 783115777 419227193 612336245 8636696 204383735 469890147 285073827 148840723 819319933 853099437 233975462 713936583 511444699 511511773 524425638 821740883 313693974 871165518 330627822 356640155 736801582 190478307 585912694 861961846 150446774 435822369 117582158 434453801 10413283