1000
315219933 -315886757 801248408 498184645 256768752 260383539 -884428645 -302152234 -534568971 2168594 134747817 -293998029 99894615 955415621 222935024 478550180 -84216070 229631326 797069920 -169395750 475836033 -648948262 -148125442 -416923309 503077857 525824958 327468877 98022239 -488885217 62723989 491775164 39512972 184728765 -238024137 -522380447 -50029500 -202932868 -713909475 274166364 85168120 862152635 328673182 282321322 201489908 173662741 390776686 228376081 -729431963 -99840019 -152120331 4835821 98660768 356643248 522256067 387180093 225276522 353372342 49227913 418964916 -11560082 -739186950 132774770 -83724734 257367576 397646342 1227753 -374398241 233412471 27214952 58093585 -381606842 -479468490 -155355057 -448500523 -947725360 -257180279 -774489482 121363024 -535807898 -48172543 685019457 -74710584 139874144 -9103723 760880428 -553335063 862359398 -312257402 65750834 479179506 421549512 614238434 12620399 813073449 -791275312 -248841623 -320591882 -49516513 307722107 717014223 96970625 -535801515 659314974 66967276 175313594 -555149681 539325383 -132179357 -209870142 -85193916 8648915 25132837 452455845 405203516 147938785 376900553 565293680 813125062 -451254277 327606160 -138447408 125127585 123419596 493846895 -170749805 628323805 46280438 214114773 -280080358 -178791000 48951631 -204524432 -5204627 48601191 818492203 67641668 36883661 -415369039 332737878 574523441 785225418 517949931 -64242500 181496795 -266117199 384980253 329989015 -407827483 138801028 309034421 -369346436 -364038507 -442559122 126332927 67439487 -495363505 -22156327 -674313920 -22168118 203111324 166493798 7814411 415453786 -295157776 233290572 69965504 323299429 -200731977 238512717 -5030303 -457059102 406418006 -408604323 82604785 -136263127 506669725 -99624765 -317552576 -222899899 -317202838 -338619427 137353590 231021128 103647323 -18596264 -116566228 -586000891 828807630 -298361707 -265673409 170024837 209379041 -21044688 -661701703 73795314 6623161 -611114567 326122267 300503615 -281054847 -525080785 20808512 580850355 -134976641 155855533 -852771267 -412366200 -686283345 842453795 656321523 759308626 -26735706 -380777054 615574714 -336116 -308173531 176921348 -635606536 -321704181 -828877644 645919466 30177002 271997035 492072883 131691971 -767985674 -262992438 695550057 -928541914 176657048 -208779713 -227978860 178864399 622353569 -166872170 -203532754 -329291155 57529793 -602353449 372135862 -237990077 284725088 -261877123 163499926 414707219 -161008647 214670881 659980127 577452169 -90977303 -10763361 -7338152 306920386 69998444 717276183 -77955818 -576504500 -391262616 -132420815 -528450199 602340453 448337227 467902643 -32941164 -208047604 856425679 -2564486 14904189 -226446235 -443266264 221432366 409898607 -265876587 16882027 -113456181 -160206301 891225117 685418856 427021886 579897717 -851186437 236119153 674875560 79042219 -560889712 841090481 -709963595 357903975 188953069 737235133 359413504 561897278 658328169 -352308460 -846969157 -248344798 175566645 693245517 -548904303 130079111 -65863810 -717776687 901807681 -679934342 50230444 -31023911 -545472130 -243182631 -588769736 406575593 -694727227 -118482503 344444360 -121268039 -177054986 -71894096 338240847 -599905489 -300708033 -300501704 -678750819 34770697 268051076 -69220823 -323780959 -187501428 -517036226 -753762869 319209966 463207906 -446123545 897260821 197308891 -713236960 401292615 271447136 -310580420 -97883799 332756904 -324284465 796302007 -229889856 -71768720 -549555153 27151723 -631373861 436346694 -67066068 -235872934 -125424104 757242740 -416026580 -321871771 281490708 -441189066 -466267306 -120026631 182818610 -308079326 -344769747 320295429 -641183407 24582859 138615008 -729764022 271947902 58343286 -316200303 272236460 -526070352 300561590 -274853440 -101197338 -462482800 492526337 -269895646 353872135 103822784 207541600 -87712161 -589249693 -396172096 -117219316 847844314 -366339381 73354602 -293921068 336603155 118210512 650287618 231539116 -944870384 -164466685 139012867 453626198 390062351 310300410 -841522120 78304491 326599508 198579518 -176376412 -558336666 -411732166 335295586 -49029473 100013170 -52658141 -127053548 500120608 -47623575 9950676 -857311533 -45053091 -424721640 241173634 108978835 703741847 252845593 -64809105 -379602827 -351439308 144681692 -260926452 26285244 -665453440 -95824394 -242374537 117249881 339467130 -442488331 196023549 536847794 149289844 364307242 11327973 -537867162 -702508002 -416796025 32837181 732490068 531521606 -152083108 -233313079 -362407807 -235075999 -177552267 154473716 268674763 -274237968 -233077882 586832056 -760000025 -390130850 -806797550 29663144 -281396243 -73319430 -803525456 -436890219 -209171804 19828643 179307436 351054522 625401474 592079286 71574391 -332016852 671435258 -456266454 -609289452 -154970832 351356973 3469548 207371581 -144080409 2279536 -140176451 415447142 496130257 10424614 342082997 -491569632 -546898129 -382184808 -271269852 -178734449 -122355001 134053178 -629410931 247623551 -108313910 -516728040 663601522 533848463 -74172449 -66436287 282593330 -380082385 -295659083 -118954434 521506154 -109107001 -57125867 -254774688 519038850 -240394508 215305832 371207549 -109715650 -506642177 239198687 374441980 144892581 -350768773 -367703101 -252599438 916566394 443843115 -461837374 -645659797 394949108 -417763098 232261798 227088209 -865892715 554357250 456095478 -560306482 126450131 -130416646 43467911 -497329131 749176615 -470759750 374619102 -199535516 -55761932 441676108 601294188 660851695 499927592 70458626 164452250 225807525 82814878 -189648650 509275566 204922433 -160541123 -222356413 -304897915 -49696790 405189327 -85458403 -50932086 317441054 -617110830 606658477 -653728161 307899314 -239321994 28133991 890979274 -7929938 -440359778 318021132 667842704 -173757750 80316480 298284867 -406424612 212405618 -193173919 390320408 678104015 -323409274 -843694778 -428451845 -6865041 -335382685 -61490028 -328024618 761492364 112973072 209104496 618902300 115490772 779436239 -635556907 -51950132 738903343 140247445 629275489 96275239 133241462 -413392279 -98888570 182418459 10603535 118160182 -137568943 201647105 63354729 -549131714 -122542172 -227444879 181909516 122911754 333709488 166896673 -226433163 270681582 -192854679 631153044 -310896434 -610074939 -494403916 730192018 -290385440 49439413 -230370488 160321993 460283767 -569117768 25473096 33652731 200952281 -16148729 -469117674 498663367 -485695607 159401776 727509716 292394176 551701972 128005207 -524794366 -304911805 -683885367 -117186560 -284262018 482434626 302542248 603100229 680008457 244189220 -424148086 188287198 -589184054 736523253 -127132991 377024459 724659087 332949391 228023964 34074494 -62139690 676950054 39340303 -373049003 -442599312 -62705940 -519805086 348885112 -760252066 -335958879 -896208917 38035578 54225189 -385142528 348039238 -148073224 -556384004 -631847071 638464772 698418211 659153108 473118427 207115214 17455417 -412547552 -28424654 -294640341 384105858 684550419 -83166763 -535681394 55934501 336722893 -551609956 744986209 310905088 88725637 -90909564 68606832 870271586 563324467 200301735 -543505091 -129797363 -854894773 -278561534 -638971111 -557000524 -304453013 655491501 465934563 -55558366 -332265821 -90012028 -590397435 354905907 -343589407 -36312802 -99995305 -104129365 -305133542 -16030676 97334264 -560309180 -66625869 438833510 -231002040 -697963664 394300604 108531758 78302124 -627237446 -234272094 333911230 -342483282 -671409584 -292018181 -524842959 189495638 -46276094 676878244 328780906 -851632096 -541608507 289130562 617385853 -488653748 478056621 451734582 -181272516 64207887 -428335762 417471625 529811966 655797655 69296577 205513639 192903557 -943560413 -241405161 -56585694 206030008 15210127 -341066957 231044951 354986807 220387271 213514826 201266495 -52255036 264667708 40627887 -574354550 -543304397 -142452997 -479276599 382235464 -242793427 -778604326 -494466442 614071147 -475752298 -223047071 -221863476 74330217 668521955 -725052192 -108986990 358494970 -501684682 503592346 26269903 681486038 460115133 -723865813 11743463 -569891051 -203608606 290559039 39645791 -782567236 395445397 -609237925 526287507 383888930 493626110 322142521 -56011169 900904580 255104139 479934366 -332891402 -180306842 -191901801 159574626 -283757300 -342087583 -82230919 444973042 -92037378 288668522 367562252 -248039844 740877651 340174406 -170533686 801736331 841637941 -143338977 -410643508 -459543789 207420451 330341843 -598722137 -289104976 185800114 -4367797 -434836767 -81133106 7886244 43932881 308542667 -208717633 57135750 -706523592 396441004 -11211691 363745292 555502676 -545328418 -378934824 89690047 661609065 368493229 -212651254 -714800574 -296180063 -478419714 185725093 443242775 99726041 142001542 147552235 -26646342 -252650748 -438044412 -134016139 310844614 -311073177 321433096 59000562 -319602717 102474250 -208913946 509208180 376496183 -155838713 630974304 -295044499 -645841652 27050680 196600061 -56285393 9952358 -212340440 564882457 56866880 -316863641 139054964 -69355565 -402574838 246962303 723466842 569386458 -281084042 -292522109 -464789459 400364882 613965137 2331704 216368386 -657059093 -234473220 -226807041 -607671105 244293818 45035256 402430771 667170301 -216523889 -71979540 280785784 94758998 -308769369 52785063 790770060 -133067796 -659765028 -205065298 -901307730 167281154 53251922 -536400007 394885241 366571467 121036817 -61662760 -520692457 57221915 -39700329 -63420135 671058534 -512856522 45808289 37468839 288981059 -172702581 251695816 60617640 -184259622 -114235629 173870932 311726720 606329925 7038873 -267589301 -573281497 268396613 161545303 -655164351 117363533 -576747729 141741144 -535635223 73298563 -277236304 -378372691 -400981012 109001834 184886606 698975125 -434205979 -1672680 172836364 223660986 486923603 -346828463 166729359 803761591 -411603317 153502767 612696422 -771424237 659116648 148481775 200735384 -664731286 22801428 593185621 -391405640 -180337738 51763052 -164134553 643473429 24544355 -17837289 450512529 -360427321 -249235881 -625120781 232173721 -428075795 -181577049 -170528393 298511051 203543499 140823525 184111990 780170907 -304575053 -564468929 665402085 281599866