1000 170
908719985 297842638
-330864065 288741278
370432577 277560870
364545718 174099492
-840701171 -494311821
430529913 568609237
-799661356 -954725619
-654047595 -614391552
-728163387 -150863441
-755870933 754813119
-407402660 -173512120
-521919934 301546953
816732034 -628330065
-899161873 55570281
-116470870 -448690459
-818031521 428453233
429554543 -341594637
436054234 896442449
697431839 578261360
-452368570 953566640
-228951197 -680742520
-850402736 297970174
642124281 -644937815
-396433613 -180601720
-616431641 708900236
-687018597 92561227
682707411 -230823121
-204198358 450856646
185252746 -225731622
683988152 628864462
-973184188 69781073
-595019708 961600726
350459268 608086231
-844804734 -933692432
-308199443 459626820
-576753649 558693350
-377502534 24917134
893535093 -68779956
-638527437 -307265350
-893665450 -157557844
47331309 -996007480
-291438867 -397648463
972242810 -455155047
285253739 -781128979
542345129 193529630
-737703360 663022974
-339533909 -361413296
231477034 973748707
-797003348 -801246937
-76912266 -957145875
759806282 -733758037
72311156 341237569
671846119 -933841265
116931035 -810814157
-688607555 -104175248
548115028 744560521
-42014824 -568935090
-4616384 243858225
-33724160 -756847640
203895758 523490489
32419628 949121266
-184050059 -814196203
235931939 -71465896
-336193789 816991648
34606016 -414317914
-495027932 129294831
-784178883 -354998319
-206057440 -5418887
311484111 -557244844
-444704165 -650817265
-217934558 -412596916
-782734689 -896433065
-187689810 -310680896
402081007 -263578110
690340913 -924388316
-695442703 -726469683
-542854488 503810048
931518501 857717802
44984667 370308314
296609750 -388012380
571922122 -198401538
-82822806 -982666130
-894948361 830750684
256424593 -882546497
-8912991 -333262279
-350101812 72940999
-94849691 376253351
430107361 824241688
-351777216 641759705
-228751802 314336214
554293871 604272113
-165351907 483772427
-53728125 -776347799
-414028655 -255659264
464198237 263353015
679284773 832101775
-428161572 988305643
473025190 665442285
-818380606 61033938
680592221 -316850809
-218457736 -537141455
584856616 845171949
-4348772 191779089
192150013 -404326709
-719382773 425505366
804790226 919342790
551707048 -435303532
145395425 967102644
-28044643 -558022981
620745534 940038696
-266516150 396670122
280634778 -346655922
-597088340 -860320949
-852999707 657018810
-67877569 -277414860
53444546 -148302756
844345849 -249172793
820098730 -825839777
953224436 396245137
598205009 -960866264
20574545 356833241
806785137 -478126299
238683891 739535269
399666087 204656407
-48093561 -537968555
-639269842 343711149
23088960 -408582735
-445806713 -490947348
-330387838 105098276
297792935 -846355984
-958489762 -49377570
223358271 -217325052
-834150550 -782499954
925752677 507364576
590100607 121050919
-397246934 922965995
116691035 125423760
975696456 871186905
-869307419 -126230801
-8463566 -449436532
-690720977 -179692836
-752950502 -156643447
-527535813 -578800053
-277469637 -683424348
698483669 144661191
409917299 943839352
184413578 -637699055
244989749 -927651588
-736105636 60969421
-909188027 -723174889
157929521 669084848
467818477 483213100
860890790 -692998417
-412238216 611383582
-16795718 -908614783
594291582 224504398
521299285 -147484982
810511117 455214107
-619309673 693053154
-274755248 -659402619
-279813779 354715474
231121534 -198083886
673424666 315084441
-474956102 159008764
440453635 628369816
-997079470 863693515
59241689 -378940497
-24432520 -194901910
646329187 -149925279
336027363 726716570
-494539746 308015736
-909771279 -488019833
997662419 -765646501
-430369540 -71057683
-466320939 -492055715
582666976 990416582
560569205 412455335
-417010532 -950426410
-261408031 -500725885
326275467 -451991067
344435234 -513088869
-665568598 -890019335
114763395 658883631
616070618 560506741
628406823 -679714346
-901409654 -600253737
-93198502 339329169
-42266265 -772631257
214414197 -559957070
687195012 265950211
919170079 42056352
924052088 697290031
492211030 -645687255
-394968594 977640959
718178067 -172543703
578620848 419921930
-487967899 286227004
-216824694 15119189
-74100211 668783222
-648090016 -860070983
346841313 746272522
458288313 -268037487
-194628463 -677707687
629721345 -503014388
97283242 -709200628
-830219117 146205609
979828744 539989924
208125346 645984345
735321180 -600321615
-321421884 -262862115
-429434881 -420138262
864576252 -654419093
234089664 -960736658
-840938471 876719658
-434692875 254678030
180419843 -849934216
291261520 -467236243
-947021744 -799640908
8571820 908908026
-901628976 -188378722
392884443 -330813123
-683074958 -721620897
-878823860 -748622087
282833655 -721798237
-277676940 770756153
535947602 -146221945
-759577609 -445263874
402605743 671963983
389781276 -448263580
317803744 106692799
-881869043 346243529
-458961261 -228797486
951887129 -465386847
-784049597 -319694889
-536948650 433021194
-896744812 713614774
-282909404 611743261
515937009 -349885985
581821166 -31986279
683704508 91756201
326703214 -610956578
-918607832 698740191
-504381285 332701595
-393052750 365252624
421460400 -43777203
-742067852 -642137319
598859844 342854493
865062621 501554691
-299013563 202482047
132857490 547987738
-802027265 54157949
344185527 926108574
832415152 -671220816
853333174 27611179
-978974592 727039129
933180869 787031732
-121519009 -884485314
-903496094 167715926
435437740 -109765031
797935408 -524863575
945999793 -531318868
-94646034 -403147619
614246280 -695120767
-611926450 533637603
-80622065 191960382
-928977512 -27311025
-594337573 -880168075
-647418074 -6055534
-752198646 369504108
856819350 853673503
813397060 397499808
-96310280 -401119622
371945758 -236874329
-761886924 -760835551
45775400 166204313
-241451908 229311824
-439123316 -30735102
913415795 80762123
915589717 218696170
-964228573 731515240
-170471381 -525305367
-956048548 608558106
-860668755 -308010004
-192105349 -416544354
18819241 986613941
-558868498 -191227643
585765417 -830133353
-532364798 -941175956
825529856 -467973612
364413528 322168937
591884849 914015492
245095053 -337034009
-928257982 954624768
-873288080 -872691873
-718513591 841800026
686542630 -461907677
-847840057 847497033
-364748628 439330331
-931784967 559410605
-267009028 -963094753
-85596031 -785378529
765054442 -908040036
10225350 -663303420
293643086 111192179
-257883257 380045692
-635298565 84155485
-465928983 -153983742
-982549778 974683057
540918126 -81226590
-160990026 -772987712
83429155 561891223
-561546549 243286070
-206482483 94832101
-522114141 626674553
-821084023 -885033927
745060177 -669839185
571846798 265175177
-831453471 730363361
824135215 -261628893
679719997 -330924059
219472544 694588033
411399413 -997484059
381198232 -148529066
239092277 929304410
245062697 271584366
566959913 739644811
857832449 -302467837
-61820009 -680605353
724479873 -626520303
-838679079 12014098
-761124656 -457927793
-838718391 948684582
-126185246 476871258
-812764321 209430761
86500065 138784323
-577658775 -816137805
118924661 796450324
-732873499 -90581436
38588966 359811033
-370906108 885534721
-225838552 -609399009
-579615321 -863501948
-5305475 -334884474
-800025689 -551592980
-83947063 -316415442
-297293446 631306616
497620032 551919348
589764984 993705109
-432199345 22940595
233354952 73697942
125034052 946264742
-931505822 -845431994
401613524 238816286
326603684 89030780
262435728 -953078312
380021017 643414332
580891798 -409637303
-144591030 525321146
-95599942 746713587
-687760930 57057846
-206106305 -385356696
-933845699 -381061355
120276071 -360627585
570326951 -945001444
912128800 -841030594
-538931638 -862617085
-882538756 273089041
828933217 781813559
-996606934 -294714443
-955555283 385692544
-330759376 284135362
833463078 313715050
514492678 817305125
-95834541 27095666
-43693460 -444985701
-758997973 -290249001
-433048815 615567224
-474620085 -952896417
344433771 -978881406
331298026 -296792916
-284745910 742365213
443456315 -576626486
-353168264 936547596
848849856 -38073383
53420505 973456712
-687884624 319124602
-815658867 965296180
-429657980 -855697013
-870420705 891891850
-664373488 158478064
63545566 26406971
-686542815 -862630183
51890882 -446899634
-243284482 -804743074
619018688 32688349
-764972435 -642106268
-269459684 784546003
-222473039 -317985290
-157349769 -18469848
399256709 45103258
-467071006 108354559
-830855876 -491937159
413986905 13414461
-575023341 -868853598
605496964 -43746163
453725113 146851074
929484750 -681530392
884461515 -757858287
-653440425 -423938355
345494169 -94683043
481899879 -754125387
-794248909 -276380110
887242037 -622291359
501049045 -502247887
371925381 935357290
-302108891 -2710839
638579568 -734714208
-336534005 -628726714
-499875156 -127527364
841114502 -45050493
30336942 -584004222
-598673494 -276273811
-173495394 545634802
-521567095 387350485
494124586 614141440
458029564 -4187140
98927798 -311355614
524064213 -597255238
-721578539 -595909535
616240831 -159876745
-523931771 902084683
-291343616 631387858
462736415 570922492
-447021296 785188568
-752961287 -811650481
99840884 178377441
-635376254 -151965404
-526496388 920398011
-794920401 -821880418
-95300884 457408169
834336800 -999829430
891282090 504672838
465624470 832808586
-387835174 -983089393
848811372 -410748008
-207266518 605565994
112304364 664181604
-771743330 399722846
573051166 397148182
511337949 -212318372
833606257 141001800
-618266414 -732798908
911083825 168290864
-983302594 -807226380
-250986266 -979577811
-376358083 548378610
-552845093 -544461023
-435542263 -699790408
-501826028 321326902
296609269 730018629
121814381 949898241
320920763 -280412860
-826572159 686900075
564409994 -93385039
427233070 -420679676
-4014267 -589916466
780389932 -281601136
-150793435 -92046061
84174788 -75820848
-600451728 -522132164
528917016 -677911496
-758978112 453758871
-856975621 -355187552
-465134865 975546833
687017855 -639429077
318170736 -230246557
-503258144 561993132
771192820 -179844292
995308958 647567944
516012372 -314446172
202424226 702393430
166537922 796762277
160388041 -579957405
150067650 34732295
22200126 750103796
386218849 -979652876
-675981262 825618507
-269809277 -513282826
-587445563 -911648333
80704631 571879544
-918696863 666261038
681761980 106428486
-457846876 -635176906
-241713836 -357570427
-767415581 820182728
609911564 -188194653
218412323 792425696
405990437 -217959931
776001435 874226829
-238052381 252745576
840494596 -608117690
763014644 698170777
630124721 -519557351
-18051422 -662330695
-715401242 882882136
-65840171 204435685
709862419 14573773
-900298183 -20578973
-682038257 -236123237
-984719892 672347327
759557556 325699827
-27075905 -285025462
98075342 774853599
-232673630 -656497800
-290717686 -18091196
-998646757 -67585158
-457055214 995250868
12627202 -362824441
495628815 -143693424
562128488 24902732
-734770603 -904608913
951450896 -293194814
348162336 -614243041
-474781174 -98594309
724096987 -614184107
74508716 951821411
-887146374 847040925
220943567 972301153
531481099 -487578567
-347743345 -528656669
-83076581 711796196
-62306955 -296168165
-563404871 204831297
338516314 291966436
-526215098 668848286
-7919528 12464511
-197072790 65317127
327770863 -826730912
-691782952 -991558144
-896376600 778767885
-344022769 94549387
-629565444 -145828482
-936030043 -389926352
-665037088 -239116382
-692158018 -931553765
744769238 20728068
-906038291 -349332933
382035947 -106954400
972575528 372872748
205944764 -687455081
-610858824 -150797190
-228473181 -763381043
-246008437 -784592926
799227147 -374860920
872680076 -449073075
869230224 -54948417
-398706747 211477956
-768858041 -501337474
213801559 870458281
-926771497 599146254
835532409 -549971059
863550397 520537288
-173661362 672274904
-344412315 162168939
747530713 958474406
94500355 -922741479
682310630 496473718
347824174 647442964
742705730 6321047
-742839738 559715367
243640437 -305258637
-609625365 -462961590
973767229 148880399
673171168 682829419
731730438 347688936
-950296651 -51258838
24862666 538789416
-940674108 -697390930
-670256147 -131491038
539737969 677980016
-265471594 -820607573
-615263502 -738625796
493299938 784289775
609697354 966967009
539537876 -698278028
642719430 -549271035
348262240 37176025
-408106392 424049360
556767776 -441878520
-837384006 -776029306
-86723239 -992935161
-633770294 576558057
-270290786 301673606
359521402 370133791
543456007 27501162
-164225475 -526917571
666810156 -973256946
-751775362 -715756435
723162376 87482400
904602112 -434047459
399229510 714678020
223224487 -371616346
463300852 577128805
-854353790 207217849
784384489 -45692065
-635381323 291158972
-360086900 928196282
-702900503 -791656289
-608293044 259952105
288485467 -484382107
-472231940 528049942
743188913 -736397398
-365900967 529970630
-197830169 389693938
778116638 475216634
-743379403 -591224891
501160623 -53019155
-136212506 -126593621
-162612193 -697861804
12568671 -40697774
404372375 -392689777
999600634 640149207
798007662 821346211
-69806388 -39799309
-1522721 -595934620
426179443 -579813483
-743425924 -308772358
-622742375 406648288
813548983 -144679042
494741113 -518432314
-994343937 827903880
-854915419 -968757563
342985930 824007694
-421920071 68008270
-487310981 58065063
-69498806 -139980997
-133283691 -958929003
-439623680 16346519
91193543 -908323078
-964341257 -117949886
-812742589 16018561
871974560 -436503529
-852392480 -757729354
-994727222 50500217
814107637 495529291
379331974 -771882207
509583838 -254474454
570477319 -290652226
-978320878 404271039
687999078 -648898344
-313578141 347191638
-523017998 594471451
925566194 264015142
-159296038 361802389
302412470 356718221
978659121 844639459
-417547259 550813690
-116486268 978440549
540603533 -877649851
392291032 932949657
-437303061 -276104387
-414666289 -446549150
-612281535 26270975
775888703 127334179
-4984898 898316503
981403157 524537299
-287019767 533356025
-329877019 708620576
839471421 -387674359
-491197450 561140809
934094105 159221281
-866089663 378169030
547225923 -179509538
843273854 -418577090
-806494538 190621230
-373015762 245178114
951020774 -525974602
-887436843 -378650353
12563115 982105442
-854740629 -96613471
-731156054 564862391
-641615703 936731876
-954028228 759804030
-408608134 -126999412
498354485 -38861000
597056946 -154727804
71316744 780840813
326433559 953029556
828628010 78224988
-283129123 758627428
-259662167 550917365
-477344659 920576679
-615488217 889361847
-672187015 -546646273
108129293 -983463883
588920386 938012804
-917550880 618328891
-604048156 14333889
141214047 -744141241
-7400638 -729556832
627494897 211389334
-639383438 190453729
-866351448 -922788100
660092419 -861264119
-852035739 -955072753
-172563101 18043589
-526389458 -946047451
-665557996 716637926
-731506253 -212470056
-343781538 -103918343
-737512849 841122740
-621741004 817633724
146531534 -956530455
702556132 468972993
-338545694 651376655
859020827 -93187679
-424711269 -521764417
-64587998 834896588
-588581632 52571570
112385857 -866646792
-961313088 527588280
474338894 -53268631
-222249026 586330768
-8325180 -935244370
976752917 -509213369
474753120 179147147
368553243 -296297326
616974284 -953295251
517292704 828502326
476980778 -267723536
24055044 -634522728
-168794685 -696731302
-186622237 23539458
333225913 -760521618
-262302462 -105675287
-450022654 -365852257
788975321 -694176431
-262543860 990181836
222148154 934984064
-264571358 -357295915
481193419 780867192
680130496 -645629253
-690356698 -453012366
-755381464 -107124476
588845917 -510099610
-533144695 -119182448
-915175014 -33319717
-101978283 -327089098
-918392124 28661009
-545481439 -563863350
-6119051 903571574
247572507 941564396
-149422770 954584544
-275408431 468069519
465066061 25052574
-919953232 -382527909
-204837737 708367561
-669672690 -587407624
310645364 -639298600
-643318734 927445736
-11817480 869180958
-618668483 -688458010
-90100036 -978350008
-650463045 -854175633
-301469318 388719740
408601298 -421436963
-724389854 316391579
-820693296 713345554
808609507 -640432651
604522846 496361991
-717343273 -709615602
-810500720 -720820999
-44501358 -578034377
-6565080 -555177838
481795519 356379436
-176412259 309171087
328467085 833530076
581087467 -870185658
-984101074 -413944900
-799602078 821530747
-57716750 579706543
-773512935 501122656
-721038700 627315268
519212193 281764940
-846290759 554055030
-685236372 -836955571
-593365074 96625561
722194196 -162104666
592045711 -525768416
-714125025 632009305
846920077 440259699
425928466 -849333326
218985119 -268498534
313103963 -16766391
-870937713 -994688226
-629400318 -828871871
588460772 591194780
-670972778 160583179
-257563578 499772857
-891467556 -452807658
-473713020 408075957
-669998735 -417040361
-746835384 351838694
833540428 -800014286
21595540 -306022413
486282116 -42608151
-153512883 -315854975
-262050131 -487188627
-447386079 800057510
666972651 928994387
22749070 865288027
-343075377 21754926
-728674659 122289755
514913192 -329763157
871549974 746291736
-335368447 -880881233
60715591 -753488202
-647875884 667818883
-799033525 -956165670
887659187 -331047107
30090075 474547127
586069784 699848993
538579211 428261387
708428146 -586862219
-775194054 -827686690
-705657129 -494456195
-224824786 837221625
-204904522 -623359247
-852854054 830806429
440750934 590296028
-44880234 321260958
602068497 -56570679
-728342917 -558110840
602418417 -608209176
-779091945 -288880527
516557306 856252862
193793262 -846342921
-695301124 455565464
359902051 355645762
831752658 771418902
-115454437 -273810044
-470077552 -419058954
248308215 -195681635
906888138 -323616215
531355107 -359939533
195622867 949456923
353476501 284478978
-985247748 426195217
-599805899 364958085
141547281 869223782
70077105 771721738
498983742 -821599965
695997197 786589567
209416750 516574623
-434853414 406848973
-630354249 887959634
-524401980 -471973742
701264904 -519617528
739402688 521938968
-160156397 -904063667
462711844 420554770
-198293236 -600282677
-920164703 557370124
-571161769 -502123051
752024989 -779570558
-914524378 710424324
701067607 706818384
-451693176 -873819201
428312115 564455166
147674495 -270454228
526142002 -741144806
-590414961 213086199
-193338494 368694878
-930949708 -998560845
455842920 318053222
763871564 -967600770
-753538294 959376752
276134539 223121801
535302945 -22240803
-333935141 -48273598
-575707562 977187564
416935224 179551202
957562730 213907309
613637958 678439562
-602212053 -812982022
22519867 -426643645
22398313 -35799589
-476536002 -705155217
993377935 583889858
-611858665 -405825303
-783329392 -372633937
661908465 506422579
-627154130 452474954
-956245578 883352388
-29359999 720132691
955287016 679357925
815418222 328258786
-795839336 -515968065
521093196 -952692305
-931368713 -279786703
608755050 673697310
-759476514 -730619932
-608385453 758754604
670113916 -706023762
-797433918 292928609
-816238777 -9079879
-42917322 -746964235
47070937 -393616081
126278446 739584092
-964336808 905219147
-292699404 -637342786
741874520 432215419
124509468 -635848639
-543793572 -830931119
168607830 -641191344
835391803 829196375
-939200028 -943271857
77621566 -253741656
402733871 -566026157
-425803892 141853109
467130137 64548992
120114594 -279889393
-650874572 -825819988
-79777632 -488646337
-47325911 -147589415
227143845 -337914242
-190984288 -914874652
310228120 -852178661
-538720796 -243060884
-100745711 968804704
-66411035 -67792622
-559314065 788545315
-116256576 476536340
-99501322 -134634888
-423526698 64703685
-224440903 -649057370
874750178 -625204866
174982602 -298285014
-645803402 -674929218
625616490 490630726
991533939 -756196474
-244990502 -769332683
182991618 768025956
-372276876 58011045
372626896 85049481
-383844965 928984549
375615613 -485234051
-432487200 824250105
238911757 -731383753
702120789 -725793138
370068466 -664530138
-341245022 -209803638
561387075 -690829256
-156720373 -431313149
474059916 -296825978
-383109642 871926256
542922601 953523799
417775316 -880529526
-189166825 749843863
-161275851 -357736820
-61923046 -931448488
467063808 268663726
329635553 -719773374
-21929564 -495525770
765603321 -81035088
-262589206 424523619
98549865 785453407
237986192 580916599
-291405548 528562619
423642235 706399072
792065048 677584107
-661240665 -496360677
638698035 121591795
980785083 564833028
-179687366 -682758212
155162154 12000504
187216469 788661224
563808796 -561449607
-634223085 433835057
-808472993 -359266089
8609133 193469838
-794297378 566095140
230876330 133513552
299142335 810324854
-788906277 -658770430
887441797 919071590
214871201 210444842
828873085 -207914154
878914895 151678844
473628567 -620773057
981933156 -550080285
531656970 387155535
-940375850 -990304956
-201599724 -941028498
436224710 647756033
983724701 -650691013
-887847421 -397844331
904411204 918223930
-836289457 -688985064
205668184 634710852
