500 96
-935190232 611232081 72745943 -421889556 370572489 -343041503 593741271 -452442381 842046632 -583175104 240168877 140987269 -127204560 139949584 -672053960 42800145 518707379 -212229422 760281060 -611861154 -277269154 -375155290 -195147189 -722651731 102199533 -947331400 116992972 -26624222 564968390 -847371563 -778651661 -536919926 115783161 762054104 182906340 -190449452 -610997702 211151008 173206115 -261017000 531530487 985553753 109018748 -12932535 329376890 993855848 403620769 -791540874 252846906 914553468 749192428 -688665124 579472354 -118886136 993485482 -455584260 -3189634 -662996841 834801972 15794117 -958446259 -106322862 71908912 897990374 -944632037 398768451 -198374048 966821835 -293306432 -473001190 846097676 -668708308 -635950907 909724571 -788383459 537010376 541025446 -123567874 614079218 11728435 639001865 670648473 893155797 543036294 -716133608 473498287 -495060200 -804600095 -106020864 508850442 -381648375 190130417 -386033645 587147709 -685476958 -563556323 -903853918 309567238 377225975 997070054 384435922 724864433 -998725172 638403233 -855509066 148163426 -601409095 496757625 847799260 -104002561 -636611268 445447096 474099892 -771265007 55233850 215781289 -999934959 -133443020 -294839515 678060957 -46416739 19521624 234015244 -943999361 545813149 640080584 -326443202 -763418307 74511488 415253264 403655828 520241486 284074556 506807028 -297284668 -563280703 -662768880 -929781254 812369699 -189984372 482189798 524077995 979194434 -59093869 -671514938 -19138727 -381209146 663899465 -779752613 231930006 -150690319 -659772421 -164120272 -997188344 472872118 604044100 544852004 312050651 641148820 -33641259 379415805 101950319 -421303658 -240780458 546090647 -641786116 -926749537 -634134083 522094204 -74228991 -16952934 358293580 -993845643 476872150 -644329903 -83547548 -758180887 -334070439 -729448876 -580373802 153376045 -141179804 990752262 300053825 -254110754 781185537 -285034948 679434033 -824952591 -145119190 -538277162 120860149 -72172770 86960470 182135746 -907793117 -178011812 666608076 -23778208 -800818832 -892929263 -221087489 -829900682 -735583753 57063816 790658218 -985071980 -441706490 427561532 734463673 -991392436 -256525048 291003801 -848853113 -509922722 -587975317 426492335 783791938 318732656 -404031123 735837386 580647713 -842493440 964496996 -866188726 552324000 206004687 -664909527 619547512 139881868 -99016297 -750806414 662296516 -726763825 844580981 275297282 -834621829 -525588298 570690733 783723549 55778337 550989542 -213775285 -58805518 -428799518 968943032 407751309 -997316966 763238533 220347656 -415325540 -206427171 -112189340 507400952 74577626 520194834 -962127356 -623765431 -42534382 26718294 -877155698 -540890895 50957597 840465914 408756904 97076303 -179876566 -708788747 931732822 739801784 986909707 -580232228 -253590712 -228235296 877571102 -758844285 -439220747 334146979 -689208297 980327131 651648105 956464632 510267944 -211042184 -5872693 211834056 722061822 -85448525 -927840080 439304383 -322737430 -750636916 587558131 -378308384 -506751040 377210968 -600273550 -859440803 194491100 561870033 283402795 396009400 753913026 -557729999 503964751 461611205 -577701899 -192073114 -539375809 -974879460 167771192 -874495926 699202315 121875284 346895766 -663605632 703211036 436440073 -479458871 184525862 126138492 -270850536 521794165 249650703 471621137 -134945608 893601641 -288820167 -188040735 230197731 985207730 -485592245 -5935091 281777692 -625146481 747961648 257911485 144157773 -716475637 -912341794 -458559558 15863554 410758119 624476765 160724869 -881755162 -873146021 -459915389 632790956 400366004 -740312429 787302835 -829030537 199281515 -544698097 807882058 627862469 290696764 138313096 -720905340 674171381 -863926694 -732590759 -512800758 -704232790 574153107 -316699245 135222985 886240988 197294697 765431146 -958047519 -844345235 -902286938 -205359288 760125606 101582490 -972603107 -837428262 -301370988 989621794 77555328 -716856156 -314668493 113239040 -484391352 610507315 -271554428 -526084042 603170862 882913559 350593905 53301676 766889945 -873837560 879176086 409907779 -52756323 -564298055 -261446349 -718989184 -824992279 107190197 577340248 220778090 -189862019 726015444 600910089 -1786589 -194588963 -125784772 -462442467 -956811053 303703221 81840989 463946275 -177904056 -237514298 664857263 -65142712 963216126 -369894908 -361633329 528738230 -44063757 676758511 -108260755 -844096258 351093617 -443413579 -27458811 908826786 -356147942 -717468287 445351230 784346833 670634022 678474367 -893777753 414630260 -143057932 -655529627 593181982 648949352 -911457396 571518990 -363185358 294259428 635931367 636067720 -250604339 -904159727 -30423050 63846299 922656278 -487040256 -24296803 -293049225 872748135 268175487 -767826800 -87216746 -350163514 67295394 -772881102 79984920 258446149 -539328732 153728655 817291761 968039021 -227280510 33327920 -258894793 -270074805 881056656 119850644 568695502 -769661196 -263543068 -991216357 -131647943 -789681595 -578358738 -230241784 817713323 796799834 -826180173 -922096025 250937326 663674668 -159183043 -577597833 994441796 932867307 548090114 769124672 45467182 -171182426 221841331