434
464167550 -240820377 -942795488 301420289 918701439 743457501 -558014941 -555635979 -950902521 -883638216 50817706 -979343300 -143760542 602838318 894207732 536441354 469338722 -511085808 -871738364 493126262 758020570 -362966693 190216737 -410143492 253321764 400663594 357979989 383101180 706426524 176052929 717569519 -154225608 -748063709 -703309308 997409538 448963930 93157277 -25999619 -960258844 -889781653 -387685261 -861090472 204181935 222121822 740203282 -932767253 196572611 22624388 750927722 -800149207 -695846334 -577217259 -274247824 -694535765 793480083 -938481236 -377730660 -899570002 -87130144 375567051 390161259 -347130217 6837655 -366829740 -422883362 -985646744 -91536915 -311512305 -280717831 -723819699 -147370154 -480150233 -106334394 557842 143019023 -741568852 -649435568 698368170 -987674476 263351569 340626728 502355882 415868458 97359023 -601070621 -818060853 -456149673 -418935998 -701343975 -499338901 -258186140 453083751 872578664 177552397 707427810 76581412 470901487 929666261 914978594 372986719 -500804140 264861453 -765768005 918520422 266426047 -939144030 39353096 -175402650 -973343141 305740968 332097704 256131827 953958620 -491676206 -317486852 -888336250 16551028 -729380613 774074541 -216882949 192702429 -502444128 553813539 552772367 -559977261 949058147 -95666161 710363112 -109471081 -456113270 -374377503 -513105523 208972909 -813915778 -93342637 -259618455 30179358 163275084 -861099045 247235276 -703361930 -374910681 -369852610 72396138 -914828346 -154240284 -307915783 -12957734 743923300 649293436 -846825771 933577240 -6711001 -380920690 -163535268 -462200828 894915565 92422362 51209565 -4756512 -985291756 -978035513 -834893461 -616924970 -596881660 -197901858 -776906404 83342704 -441732957 667462733 -681346101 -73511394 -500059681 -534090394 -102926954 857038772 302272296 -225860067 -188925856 -386762263 -327307534 -972648051 -986169072 -922504742 -389461960 -533241997 445924944 -507100028 376084724 -898430288 380466959 -386840243 95710376 307574733 -563066625 -806652804 5288665 506558320 -94152936 676424124 297624974 564308199 119230483 -663576931 -540377131 -435994459 902067440 533941523 -753040321 773887679 480094065 -341019147 263164767 -222383762 -679901028 -76975233 -971506099 -284123247 -129980611 -718627887 538468650 -45915351 -949207454 172192622 17211795 -876750886 -728988707 -876777538 -429880020 766812529 -691763514 -824948340 474111008 -933959080 -582246922 24600456 220085146 728840740 -806656371 248162502 -365407156 -895487992 -934298005 866596669 606822633 756764000 109725372 -484881846 862147755 -32005081 964905573 987722026 815960526 143891840 -410368872 -940622461 -968418286 265244721 718228294 452036060 -979058883 -876229855 152338854 750794784 -612724328 163550179 607225523 317471775 -395482514 548702500 982610859 71001613 -40350576 99116347 -139236718 757299458 -130831150 895329441 346731693 -732874376 -904390515 898266229 -929206009 -819556400 -431534047 -203842312 155734768 -969590067 22300010 -249005041 460943481 -909733354 -234866098 -955057213 -208363271 911562937 -442088650 -931032891 -435197046 -384524381 804737423 -166945564 670467468 -999999447 -210093495 311914901 526999842 73479810 436685913 197473907 68766641 -481000374 491484984 -39102532 -808477596 238977793 524779873 257192144 -18517334 -380420470 -758100265 524175030 550143157 612151213 873543580 -928661867 948076029 534023829 285503035 68246592 -316379716 539800915 -503482817 465216676 173753712 -746024359 -232740167 -923857833 -790206628 631220991 -672836417 -258850282 387400966 -463491583 -966410778 -21408454 962104762 879203839 -102610224 -347838392 -626955002 -712287236 -131040870 307316580 -184329923 928201184 -246579095 670205657 975204852 -579044106 -204058650 78486931 -864298361 343304303 -980874820 -892929117 335518869 -169564195 -540513504 651077827 -429232512 -974537289 -925235391 -469481784 -807036433 -340493860 -662726179 552973361 796411467 -961822712 -732327507 -672492895 -289649851 -283351454 -139283725 44193115 308510542 -829666321 -671839757 382684107 447649310 596477724 -463706761 -761840642 871665454 -500079561 -951797432 -652899035 925021245 800746485 -491419460 517308950 -97146929 924935661 549762340 643531723 -255687767 -846107876 -466195366 211647457 477071190 -420640672 -856982727 -444252391 -847817050 -632917763 395880483 -395278373 858409002 -161070821 -699954820 -323911506 -986402888 -431468475 -120296402 906911425 -936398610 -442657813 628247076 289573990 637826471 -985099806 -517713713 -918237296 
-427260792 -928133410 138704804 936933470 -68256906 507069695 385918620 703820680 712856092 734608962 -895297358 -464159502 -921593751 -79081717 -568244631 -67422686 -778550000 -81677150 444953668 -908573503 -899612666 -638829645 125854027 928214301 -895388408 989504204 -270231155 -624608089 -756643308 986811618 22499480 -470006667 -979192341 -864948276 -992970749 -658873407 866728596 837388999 -417503771 557228648 -861023269 -927514383 -782202022 -459629716 -204842545 -161049650 294468357 897808242 669927232 -386039354 317620105 243627845 208756807 -222729051 647987727 514166353 -980730691 -950802408 -602767164 -438530776 -267953470 -728592329 697128280 563829761 -238834376 -290700297 -458781825 155272500 439630406 484671411 181307251 -626634816 316688853 972528556 -641450895 915712453 535012374 802984581 941454136 -850812150 812343291 205210566 -306012019 -621332616 -939151944 -454080933 745687993 -196826723 53193036 210324242 -398686967 583707946 -274231053 382504737 420941 -778591883 86809520 758275741 906577754 162421752 -238111799 862299908 -128800631 -24870192 28588362 -997063245 -113007307 -360417473 -543539072 -873767311 403676224 999051306 625959039 -249932317 423791759 258892956 -989856356 617507861 792165257 7366209 230923254 20609784 -761238627 -896075797 67540454 -977257250 -352165191 204491794 -635735407 729370368 -952729389 -633362612 -981332898 162677752 -437672348 -183532839 983578488 -899070393 236825320 -794193127 87111756 785664721 933667679 948721171 14309902 -472231076 -864574258 -869622288 631073076 -426295020 87068352 -882267266 798209529 953956106 427833790 858020014 526684891 -441611088 281167323 698831638 181560094 -708685729 -428913365 993420912 -973429435 -200844847 -908812730 -427337959 669222305 572288167 915567305 -113029997 585585851 -53122332 -585124396 -984303613 -45244953 -256141455 -616342898 -244563276 -575299139 512321687 -996392291 493920403 -220637033 263219848 -82070354 655393457 -201166573 987017686 -679124237 -888809022 -242131308 -666083846 569541024 751999141 -176719935 111586254 -632197779 992757458 -205675260 -940899310 -790404584 882094830 184393483 439390701 247152864 -3897027 350633291 -469877406 239429386 527659561 113071224 14960094 -863633313 -20665152 567780623 569721010 -172924499 231946547 -199271987 -915169392 -443857086 774673240 680957492 525841169 -939412620 -279675607 667849997 365837616 228765980 457136452 141448929 -575237172 -78733803 316183913 -810393474 723800873 314274242 -92494594 32016761 -907960209 -890137723 914328462 49502886 32078890 416170313 933590853 -959742815 -873749304 -947681799 397044598 -772000183 -708015841 554975239 96172822 170097471 -685487387 -421775386 50041662 -697005460 901730613 436684432 -285256275 272079992 -98735344 337021953 -464354492 -871297453 334660058 -279005766 -453937528 -950337616 -291021863 -934035138 -690967005 -191279738 -707301702 437536409 -799774877 737706126 701710859 -288381228 886524089 -2641977 -467770942 811686530 556244028 813121268 -336437068 -859724745 671586852 -864748261 985230111 -172078325 -559135921 -178899190 -795514591 964186395 960580543 -134631989 -119951041 -354141688 929338649 86027571 -561165601 -632528522 -525977304 -960957865 -252821298 -573742706 286237785 -610561516 401310650 701991293 362299453 804433800 950623417 -105815053 414232073 -170765676 167866304 133320101 -558329575 -240213408 956124717 -687236148 -762943127 -502421546 -581002946 -910798173 -505053670 -925501404 -958127977 193883116 705910772 -808032449 -439056191 -914641556 -196981794 20094556 124671398 976850794 35165543 536236661 846566677 -153373900 707821888 -728998198 -676434620 591686043 -996759616 -193632419 496087881 -424785550 -414304417 583169909 80379295 874993171 -221360325 -915989477 -591837528 -485575207 -293639786 767395489 133340965 396064935 893408854 -655060202 280850623 -78352800 -236763772 547778258 228020354 -979792531 -340893235 55091953 -709861027 337209658 584874756 535144143 90982051 324679865 -974869347 111046289 -756898163 -147493667 -892012492 -651851363 845167798 -870137057 667106309 994136348 -890995555 -473735170 793681266 323921535 983843879 357256568 287991680 448414199 730308122 504994194 -104184486 -950862598 933926051 -701736747 -703434548 -808344378 501060561 -2903858 -270639928 71217367 -970761193 -265003379 -629510171 -963667601 372606158 130567462 791367387 -686255594 369069745 -86229964 430257928 -989284330 -467564961 -367888815 882010350 50246911 -93309219 -891381857 907190963 -815381214 -885139440