428
199434201 20737043 462640286 77261251 883226155 619043015 397987012 588904724 721374210 313325988 724836541 121385986 234570767 927257730 686252766 136676692 165690245 147661889 799096759 240805553 81122105 420569479 325144994 868507683 269922418 449822275 585548892 263395511 612764077 27969194 21638930 478850153 444735517 297445021 196232790 546097050 98163895 294479088 289761840 983533039 891023503 174344235 838397368 995539948 519757498 744353741 997090655 905288370 981835638 192952514 861529948 591853257 51610731 501812205 751799401 87378347 992474966 201278543 414982996 166839336 294294888 405042433 906497382 618944415 667883220 710407525 574243758 626908170 136440241 328498796 347098096 52989535 129162787 321505820 683180864 583045153 733979714 819720117 689073839 221677380 615206056 512950244 515940321 312101736 813606202 176177799 305230883 529334445 697904631 670137789 360908560 324393340 923846195 257136704 628422373 165759035 23808596 979513918 621980480 419493412 652929082 561449043 439415058 224066516 301645100 634681363 499067666 166374695 715995197 889537590 670016939 33902973 346831001 613540844 178082925 508139292 941965951 157302971 824059806 3188186 169399572 681248214 331870206 101236540 812872588 122464647 900919399 410991834 983025175 590898700 997922978 328944179 617703257 927478647 122231846 976043987 848122314 319329581 491757022 68290399 648870194 371905847 324118635 253420235 434776746 81700972 246566267 331387970 788591146 30430943 102618515 932689504 135722047 763729773 607103604 711773617 949649720 851674616 574666769 577567180 521635741 891648464 287614807 811705683 612463529 19397033 37508364 660801389 953796648 720169363 509158044 881989986 278064756 913474902 252882285 143119317 807249849 536607085 175736392 231492592 686036279 807840734 912363496 144358109 562621029 283247009 798916193 735319963 659464848 407408614 991552718 861809333 353020248 41242429 541954190 427029764 352297362 952943245 193513737 554240433 158982475 756254679 368071730 365481015 635822805 59792586 394153912 109208920 634832944 591168665 880131022 62663636 676945574 65113251 969392379 259454212 944456509 204091065 957910902 960028607 818167377 419883315 20203478 309047533 606643492 419873803 829237646 219094613 447606710 691659153 885676059 524032658 839789328 486254867 124268376 888863267 89177527 313135266 389340281 61750531 968154858 208999393 286403240 613386450 746070733 376807729 822110864 182640134 402230325 571401624 668208945 41629958 65027944 710127819 161177020 735133330 423684502 119018059 326119665 459526097 838273666 358038352 298923117 855049173 140155985 645115064 371664602 217356128 257723227 176557863 393966990 547633122 480657921 660844064 973078199 708560974 355873980 562719627 247010682 97398226 357770888 817511150 60849080 845017288 505089620 135425645 453880387 385813620 608339221 386568759 947940000 223350845 813741074 93352144 663834709 995843452 825784438 918572342 983034065 521462133 443729561 953571743 131733715 548226223 650078736 338190682 150737751 923283278 314152739 87194178 215071750 834939622 931386034 575497009 977984603 582026074 138259044 20728032 332468487 969142943 955987603 767456724 845545599 200040196 829738607 907926167 181455654 863120690 852232492 811597894 44339839 556095580 274044790 40586521 985623813 124908707 759368319 695733180 232802962 385363256 10472233 531377395 70856505 422742282 749341402 400697442 636333494 425164689 124087210 179310367 495946974 277590481 47550991 382429306 966643708 611006083 620187830 757198426 741426115 2940750 246352721 803611901 854049541 831516538 102253438 519665368 646548885 8896118 230085453 258365302 51021303 641470335 551252459 512586838 821384352 393343435 388088801 800495733 625470449 456638523 722511524 486788605 579998713 699943547 476073724 423753168 128142606 827263190 290700040 419952511 252656871 61092485 720509014 304067259 368667046 337173277 14521027 372683148 546001183 463001501 913629397 379571001 886669842 348756198 318221493 364388371 992753705 98026640 808042056 550425494 271203419 521162974 636468671 62997748 464657074 880229039 719364156 627826915 43003521 60480164 688634161 104193896 693241398 409795496 351324265 918107838 805946398 495501070