10000 1000 317724431 1000000000
547641431 -317701087
-922243948 -592860818
452773297 -626852279
266948609 303273157
975791286 -332569075
-28642090 -983702808
489591284 -933386481
-695464575 301394877
368452855 108508231
871841184 -441022669
-353977687 19241632
-643521948 -818032409
-631238378 983562372
692426736 619177555
-233661061 -547643058
658715056 -790418038
843301928 959134829
288362964 199369767
738195043 684817801
-551406933 255909795
-77097214 33723603
413173984 -22429588
720440878 172975513
-882461608 -86493961
894254479 -572605507
-410717384 20958916
-919994818 915343739
-115774923 292637232
841784238 768408276
727751184 -470295687
195653652 -825977781
-559531313 753589657
-872682858 376921308
607869547 527278952
-719581573 475021047
278305457 -689519582
456034163 776124462
217920862 693633491
355767951 -327336900
793229133 669596471
613081502 307497264
446329844 20598503
-937809312 541439579
388253308 39005516
604842065 -39786642
-788363955 10061365
840783627 286915802
415359070 -9377497
713257006 366618288
241884162 669628667
316486215 -253435173
514013629 -338788678
-623725418 386999810
-497683435 -40017733
512480959 966386913
-310258241 995860274
-623419864 -835934546
861172282 346558613
-536873279 512948498
-427868192 133770054
-505043135 -127181320
-929684210 -176027332
121984997 264282660
-73485386 246668705
673393259 917781703
943067036 -964770397
153385687 -541709172
193956962 756023541
-941631866 -658193772
-545702752 512570295
-454958255 446878299
423820482 -759714925
477126811 -100800614
-383215958 960381565
667427342 -158013186
100700372 344420734
632696104 -278809885
958677433 889352830
-419620735 -394154345
831757875 -373642613
-354244933 329965633
473473919 405178014
-62720112 158412074
42044592 268344730
-155820815 -787837669
101479907 333403749
-662993928 -991377769
-54708214 -25995662
651727120 -575706591
956869603 310302847
-96236973 839083324
-80542985 -702909079
80151812 804229921
403033818 660663979
-741132612 -144858012
-164781069 818146170
484317235 -775536438
-943461693 -423382456
728757749 -251844712
-148711095 250017579
-645899032 -529662901
121165288 -527308865
253996187 916169746
-756209350 774695449
-38353119 705861549
-682261399 -154729116
851521513 361546448
-192940654 481189020
501063956 801691184
-235991407 538911636
-507574464 -468022697
393429299 -668208035
-669504502 757633969
156099998 685503515
-705940412 441837743
922266733 717345817
309450370 971656230
899823123 108300330
-351449050 377581174
-703764348 -160846800
-168538420 -944894000
459094958 521356890
-150659043 192576960
-611255693 251380488
830983229 82388521
570775520 245709871
981982722 943551394
930578120 -141782683
297138958 -996218156
895938831 -57517930
-184734511 290674215
-224084701 -998000137
720662932 -547843769
-690193384 -258340226
836190843 190141223
995488512 -250242141
-902629847 -639228906
450868294 -103454285
-555497784 754032534
325135347 -223531178
-921350703 -9579859
-480333140 -559371297
-637168117 449901699
491945355 129922072
-737375623 -593322890
-744348786 -833400962
578599621 -140430931
-480047891 504632092
-562782714 -811553151
-561881801 135608630
688044140 975155876
445059554 286074567
67405094 135643608
739599502 -765154439
325795225 924206972
-180995987 -890398270
-735913189 -979798007
718545103 563290966
375669735 -572696490
-639515222 196927163
410145226 -640578382
-23005356 533544682
415569740 860187662
35241057 -907390859
-391464067 945863939
-233050033 -648026005
361743865 -198009090
-523999193 844520514
134987833 342323081
572861600 -626455509
278569916 940187271
-593124359 589098975
374984752 552873704
-272620761 -189959792
514590403 15167879
867478961 177801224
894648022 -38300332
-263841559 885028215
-814221849 -653764809
-771869150 408527249
-996128429 -666639722
-514881153 649798697
-228024999 180795704
195812679 710830444
332437867 802821307
-374912367 5802210
-128588870 826794478
796298762 -810247952
-657361598 258951565
978785017 -585601436
866787821 358305648
-574695152 205223490
987187988 131986141
768458329 503136987
957002921 -553817825
22801612 -141192977
275715192 -986231391
-228557689 329241379
-152473305 819901269
-376449981 -5521098
968371849 424739539
-869833854 421814738
615446104 534742242
275580064 -866694708
676078403 758585930
-633414708 -160015762
-199611238 6744485
-3052836 695180438
-792185493 473942563
-276624762 755837640
884840192 800089720
-676242489 -30075878
-916480016 -459436933
-926538350 -585359899
831928727 277458515
715711308 755351402
653127981 145596665
-280390737 512036241
749428075 -336540942
920251957 -690439340
267355389 453682515
893684840 -93917162
-992042616 -273631925
-534177177 -212070700
-932452468 19592070
-733443451 504719406
97895611 809998353
-598183814 477154253
-495964384 -753356826
671305097 -575845687
-234476588 231542875
-942862557 211425802
-111399005 -675561878
353989948 -787859438
390079553 955656135
-302122195 72769864
-827325104 595507771
167345463 -878622543
109545628 89629446
350449862 -349853032
678447740 -948454520
-343005835 -227898361
-845140024 -688261086
-484763711 -502163436
23859721 540046330
517891744 -103703173
575056052 -293634353
375805499 -405397339
791382044 366105514
885105878 -92200021
998555870 156173444
-108938116 -182981502
-979376990 920633840
-384846701 98245077
609516125 299683341
296340557 716219677
504755215 887393514
-48037605 676718226
-422802816 -646495529
-667767854 -555957096
-116195675 -656628730
-396831287 582224285
976264917 266807358
-424529653 -525272815
-638939759 48167425
-659550638 -145751466
-626440029 171239055
-853486392 -750917497
939200790 -854364298
41117991 -947690307
597330532 -907441382
-73401847 996652138
554916877 -925964271
170589180 -839159200
899601627 -229615492
-38614170 827862904
-798081406 -766269401
-18626377 -335559701
-23151440 -351158226
-41408028 871613162
271917326 432763039
502951290 -914502625
-363896499 -193162161
780828067 994103450
299143352 -751342179
-575522819 -952460385
256461113 -328194719
-872567777 867985609
-745421415 -325335255
189904299 407192126
-91427221 424092762
-181387024 830097208
966955302 527087150
294714054 -938497512
695429704 -706298650
-607587573 136146449
-572764464 447204746
-825018278 571879190
-936795705 -869853833
435555866 -710934930
976241284 -352303805
-933789776 998480230
-804371512 350710458
-620189645 -972233005
-666848192 -745218053
-270367727 330454318
-635963558 125176716
105487492 753756439
-311796163 728335796
946572003 832309595
470824868 672652172
210389317 -65305088
-998983886 -856054066
330921988 186288464
234873002 -259512662
828091352 -463770845
74222572 -91222953
75548166 -332109830
-162688332 -954946901
-19026597 551957436
330555916 896126405
817245866 -270811737
-51417120 -753654462
-398206923 -969994004
251895502 333711704
-951599505 -87248583
97594434 -175468031
-451504262 -102680311
-980750005 -950604745
127369730 211292796
-668035620 611513249
600764794 -569227263
-85496096 -318831798
-37118809 691511666
710832306 -802909978
-654307296 -417919727
270238880 -912080898
-936508297 -359533437
-60104423 471602589
450948445 -212741995
465175626 -861012813
-954856114 999665710
-874730016 220813500
87003631 -489417863
565132876 720781159
-808827427 310684170
-12034219 -716535954
264143749 715856670
529998502 674822236
-983967987 160398023
29769326 -687606232
-194487629 828326781
-669447718 -195674154
-595164049 581401775
-708446254 807741802
130783946 863663883
520116636 206367895
830636207 847739717
-751658312 714136703
256165413 -667007428
-717683716 263249807
-792375283 805327165
-844239443 -167401416
-449312064 -43490703
851087082 -434778474
-996363342 641901646
-683072772 510946263
-591026430 -261916557
-32877106 -219087097
830797627 892849981
401322278 -603256203
-224120961 -914216842
589033464 671865293
-215986425 -231199550
755673990 -20365978
694823813 -775713242
974664193 479124487
853902042 -681101181
-590980547 -371676808
-547812648 -808986353
-907993447 -400371118
770124869 -826823049
-395998901 -993573802
707047406 393404871
530842813 159020274
-763446864 586547978
899060968 -99067641
-413365302 714797726
-845188519 207790439
341976518 -989018612
177636607 -898103785
857156333 -137601903
-929607137 -935231369
-547391346 -166931188
-147625815 -867881966
-402273313 735517273
291368344 -462316171
856619871 777940882
467448659 895965380
-914069384 -367205058
552949193 -301396257
-15560575 897822453
482338061 -314329608
-878227839 -427793605
-112760065 691910239
-299342105 932848530
909571950 -636815774
-351392287 566364081
-174518638 -541879715
-279483565 301075359
910376697 -385344852
-243352680 483533004
916542432 -473353489
774397519 -134376638
-787065060 -544344463
-875257704 243110615
-87032667 94671579
4710386 -916999726
-587525201 704896430
-674116700 244947765
-559544949 283250857
36112652 -923686884
453833063 -452656304
635775472 352166141
639944318 87236177
-559899414 -80180680
375614191 -963936792
-389615553 492221289
416473065 -95105020
63129726 60090048
-690386015 533649074
955888360 994765888
455009863 618241500
-369755923 -935979507
-577339173 546685139
-111617408 -552871035
-781823913 -531773904
-831309733 -347194930
-455316832 -580797499
-65169534 823298820
-431419415 735212047
-882049488 367983950
-563967231 -4415751
-268275911 351319117
65294591 -728466351
-488259240 -405962494
-381632612 -523333643
-785719782 175886683
-636615987 742639905
630980339 547138630
-313174262 -50989145
537360633 909128122
276313511 -355041307
-448656403 -945915797
-207043338 494352508
-964646317 606652279
727247405 400657213
-741415753 851400071
-977182034 -261851588
-805956333 -788778294
596250420 -578277510
-970932433 366603421
-603850703 272418197
124485650 -64241704
-680507103 -722717225
-511589385 277489719
-316081099 613215335
-353594112 564289886
-39280554 290834204
-257482437 50174390
110905900 -646295931
-876644013 505103748
-814168624 -715874106
904638233 -278894983
513688929 285520059
456439933 856405199
-407178104 -999705149
443018422 -406151691
946562758 -318893016
-976799639 966588477
775366671 66779820
62932819 567240239
848345322 -35130491
-658679628 168286768
-485100732 -979692762
189469022 -118269364
-786923723 986916399
-834861706 -427828944
-44317887 -695668665
-160925061 152187359
202289643 529843970
712300356 705525729
208083133 -579893628
300123677 -558905243
908007011 -543507838
329767857 818947963
-267845553 -168690649
961305012 384274674
802902414 -658283948
-608283569 -138834474
830664971 -286828783
432492178 -137093944
-601661791 675176090
-727333455 -870967818
-246398430 -967178064
-666660166 159280471
-407529289 -413692684
-141785421 938477265
439990943 -590599452
496935642 531752797
619095859 -85132781
-163368441 498258023
-647280186 -431151342
895730606 -491917252
-974911214 -522612876
98260792 -297917301
136253196 -490718692
573440985 -699750966
167254220 660337485
-587545834 -525413087
-46393051 -308960593
-491463899 -289349
279337371 -15545017
447738202 547021228
-920491686 -301589453
-548202713 247601933
-81333434 105565564
387139092 72531664
-983396754 -378263023
138165152 -978748456
-67923242 903547719
-600686616 -496449592
686082101 187369297
701409003 306520874
307775569 550242594
381299404 -362210800
-921341171 -277180618
587765054 -964692132
683595307 712958134
867996384 708244014
-790033250 444759437
570980934 706148344
134358371 -805785975
668825899 -929633061
-1731909 -128774061
336784147 628573358
579672846 515957016
897645130 -186320336
39021064 -430275027
-337577660 -214004225
116578756 -397682187
99264721 -901947023
-432658486 302825405
-503402819 -445412513
367246788 341504109
-648272058 -605176345
-566809741 -765209158
567664569 660332944
55165746 -256624652
578182789 390625120
731267569 620063220
923662048 -487901940
584352453 -391392697
392208453 -986326279
131409335 -967597812
-44689108 -965965480
852917382 -911616054
641832626 -884682282
-617726137 -545834002
754828412 884188341
-752810504 671884640
795743723 -882574501
248234878 -120078913
-532834506 283780930
-217683400 -409721563
190296904 870933357
-558442293 -638687653
-176552455 -874999099
-752927824 829419818
286260059 168621306
-8279814 941782749
-495663670 616880922
982612153 920083767
898964412 -428818459
-818826749 -63893394
554012801 922835271
629134060 -548432390
-176004295 246774755
-459628308 -784245417
447834528 19626677
400584226 -27192525
-142680323 -24679582
169826400 -717121258
-801959600 -445672504
-261188812 365192695
450369429 -882644842
850897031 -307154016
-889857636 -35826480
452215536 650388287
40090464 -727185453
-555781038 774880227
-601622838 -654822204
172195678 719678612
765650312 -740150377
860534702 529548578
-690580805 -815791690
407185248 -613755868
788398254 627332180
-949805145 -46186409
530618305 -722573886
259714796 274765766
586082425 442528752
-586754421 178781487
249339935 -787571168
-835702951 -228258341
809742390 927053946
514628739 825856942
52340833 -532625729
411645535 -65687477
-685344190 243671564
510669929 -201606822
-344340796 -916625436
-843560760 663211540
37298214 313081356
-959032171 209204982
-915930584 -321353597
35590586 -986715114
-920377260 -627712637
658016160 -892797204
-8871191 845495438
9300236 -671263378
268722959 930456768
-448401013 729655665
-125072774 -156370408
-683068178 -929334030
-744109299 -467959850
469580359 499217188
563715905 400118477
-559798480 -839562041
-492474743 910685621
-757646600 501097898
184342544 -407776981
-9235865 542236951
-763054459 672733532
297090460 750477136
550358772 -540866930
-487602038 297108568
-676611626 134551311
26379162 266866908
-24811739 -216850528
949897453 546824047
-75239450 431583988
-566871526 778505410
-456738108 -305549247
-915691304 -692209384
256491953 148160598
-861270805 257533728
301899274 -11899653
-556985365 -760547870
-607904495 752185032
-192101345 794138893
-553257909 43760532
460674731 -367246541
364799697 347637789
-855865376 312059967
-721047676 -614371727
-508627376 -144759838
719274668 155973947
222187914 -929133537
-281046202 -163865413
138469790 -401419566
-165014794 981662313
-668147129 607480813
557311320 721292757
341896181 623106606
-602910379 -481285728
-675679313 140143664
478233552 936762454
87815618 544314775
-188725703 -753083576
-584194207 -47744190
26457637 -708240450
-905306902 -832707073
-745688660 956482066
-372671574 40276138
828633617 646929862
-246490845 -185197668
-305494106 -39633413
-929693463 -36858276
204469907 -802753590
-380286685 -715700419
615232030 -334382552
-189699365 -539771215
463198278 511921779
256413633 -530366780
583059159 361628188
172026489 -447458834
3052662 252955107
-28389763 442208000
-33169124 -705584155
-724774736 -333022899
-122785516 -56014203
351344049 -249341237
-377479113 -967704044
215106294 -900193216
66536472 42469170
726003569 -24415009
-101815194 681474476
-578087556 -900483537
-402426749 896865619
-430790808 833754165
970121916 392095970
-158996901 61322850
-848938842 -60371911
150574554 -930379585
-184180431 -279115362
914315324 535196699
872446868 -433803590
-165970367 650223904
-784720032 769008841
722593197 396630008
-122180687 663945447
411254608 -319547788
-850800464 -647598342
57632879 -173201983
-949133209 -871842012
569448195 -657910858
-209607988 -929255589
-260134806 -425092772
152451413 992996099
-181652563 -537366085
-548219569 -377272694
-897730568 191485795
447868350 -49283825
901124184 -498550496
790047738 -75779199
343526177 -113430747
751690767 668329776
62829320 -948371304
838739073 -584259521
-386150359 -353462577
-773208365 -887995770
-298021499 -753517992
-140226426 781493300
-597253056 -10853182
365380961 809664986
-525984316 957437654
-92929074 -525538751
-652400473 -218515255
864619353 429950921
983040763 568067911
494686592 -415350583
-210749606 -162772174
-93270529 -512966237
-564696155 577539637
590763034 -343744041
309156017 475172673
327533859 750334185
868300846 443629721
-319754406 268636230
573051996 482598197
278999845 706834739
-99942456 -438129413
-673983636 -828412237
129657541 -733687235
224745372 899880335
297744252 265057527
215875276 -491257824
-492385232 185978644
268970296 -810940999
-142409856 -740003753
89460876 -331669768
-87668681 142405132
265517388 710261769
-738369137 -838332316
409561363 -987614015
-826896306 771211702
354546516 -767479432
949460670 -372186050
-727540629 -639962044
-595111954 -342706002
345717567 -508262392
-404871688 -880373812
-794465823 437736426
821440910 503079453
952243546 -450689953
-565126422 247583881
-508328339 -616423781
-131433545 -978213517
-66996420 985284124
-442645314 -232040928
921840231 -819682756
611186662 -651150198
539468697 -228380518
-81721852 -503486191
-982858866 754098736
-263135862 362939416
-295005709 727261235
-794687070 -33476892
498641644 209659950
274499428 -706620533
-95017532 -664177286
799564933 379849105
433938467 -898777547
-811379332 376593009
135228451 -369008829
354216563 -748862813
-884383255 779792644
-233407159 -415250875
-837833448 -310249803
318886774 -97759254
635311798 683235744
-570230769 -6020443
-169483335 16846556
142356365 -843246870
-929014992 -995515107
808267454 979287655
155584980 563586405
-320557290 -372763399
-516195598 -166077260
541743648 -772877464
-566659645 -668210872
224016172 180529424
-549797416 -198580672
-969434283 919003494
-980859238 -219041201
-135129253 -347884160
681554371 -510169314
381390153 -40758217
253043034 202007980
456037900 917390653
771001989 -295277743
-396377360 943397742
944544743 558463282
-603772798 -73961287
284853352 496884571
441453377 304849692
807664921 416846894
-919302978 129418247
900623868 742512286
-876919540 -953620857
-290954627 38674706
-591979767 -664670736
922179544 -95347077
860925943 -345579222
-900314104 951273357
-104517392 -774181084
210812550 -511413803
577037282 493809566
-762093126 450689114
229506446 544924875
-513746440 350726408
-319261840 286472973
246360949 -238905878
35487798 -364683186
884129644 -296405001
763911201 -794237179
869099743 543212447
-774734886 -405649635
378814034 -225749305
613697435 -801379190
327397735 293162527
-627052035 -824668861
767784864 -583546466
937164896 117390776
30579539 315642430
211445521 598994183
924783046 142932791
-692700367 -871928212
-164334425 -326631256
722359393 -614733839
-333364531 569660327
905816022 -176096690
-763958402 -822894104
151989536 -529318359
73877196 691472733
-321218784 -381689959
-421803646 -199716742
-297635784 863473567
592535166 166113397
-363600329 826760729
-143677833 -199296124
-817012958 -958462286
935822025 710997400
442420546 625859197
-10318349 980670595
62151556 694400419
-589650371 800027251
230045491 -745231604
721875375 -208729160
936776953 -165057710
747378428 -679803356
487917489 -960085191
-111868500 -532522711
-4465327 206998300
-908650462 -565833149
-736970658 7643243
-636121331 -269332275
-249192765 639854110
-778752483 975317557
-248633124 610932287
-513242473 946200806
-747174380 -676497470
-61327770 963302111
379595987 -393168073
710016863 191140793
-443323945 -562095542
-451760699 -960963021
-844068283 666764182
-474895273 538610551
-708950573 -161424712
-406740806 -551013219
-341140102 528821531
-254495820 374953883
-18937123 76680159
66586746 734967553
796597645 -122462896
846549579 -192382191
-989026222 276173815
-611075658 -247934551
14521049 200567707
-873901984 -664545205
42793419 941903503
398632600 -228814053
885694818 758464899
-115522595 -866124043
645471103 265076567
230887291 -335135087
316985096 81684869
360928687 563102365
-441654636 296633176
-387693621 -749027789
-822579886 105691465
-518686570 961145323
-229138217 458345925
374363276 -495149981
-172509206 115561631
317837473 -399556766
711493359 -345896901
185013224 -252267974
-221926383 961705394
-86376886 -441437334
-319152837 1658083
109755973 353256386
-360223509 -180026403
662083246 269855685
-487431035 736046905
-880509213 -857021433
-358849903 -287663512
320774340 -632041578
-647684586 777699193
451124194 -928127728
-928389530 730385682
211085450 -859962276
196004949 453278843
-676431559 -670387109
-661149498 -173062208
571355079 -79865173
-812066610 -208900818
-875595017 -853859256
-415061366 957500215
-682040052 90137435
-602309048 -16150559
-56166509 -247063752
896165077 -88694352
-57591477 -274520186
534067080 810728833
-927233109 -995963446
-270884811 -598687644
857326076 -73369563
-330605994 798627498
-375954242 960025107
149163943 -83566529
62810336 -333927980
490234833 959672170
239282679 506939226
-39352914 -473698833
-899923054 482941340
-712702625 -851322007
377704606 520562534
-953378888 451308034
-588022539 -528096654
-680001765 -318382780
-182123211 -567538850
4781889 483704661
-990316968 -984299727
533355656 785936903
661218816 -980209242
-442129935 -26190625
793991105 -304170361
-888532351 -992136089
-862812558 5300197
336553330 66173070
-31109613 492630761
-94296757 -620485295
-108331595 883854542
353539802 957057993
750862674 324045961
-851400449 562031189
-955612833 -77359005