1000
-848014367 844603718
-216342232 606311922
-547066269 -416969309
-301640411 983426376
947606152 744476732
464468340 787123131
202507995 773087588
233336755 331243207
744954697 -109975018
-240318463 310817639
329846814 522190072
-858537579 229763824
700045498 -519009948
-324011833 -943349208
440741499 302434536
104322341 610373439
309943268 865909347
643964643 835219240
-750071429 164291750
-28222892 250950865
-516313868 503130153
458538626 307102736
-455422279 584716430
-406720130 -815142102
-62083891 777618760
-716023856 -322837417
-298388492 -99672846
176692812 259216537
-412659921 521853605
249006066 -136022017
610466392 -20720335
-863558826 4676102
131174 -596454935
151222637 894047178
-215252980 339001577
-985739504 -272745457
-593784303 -829885715
233936577 184083413
108397811 -377165870
864294773 -681324584
-499059337 187903977
-63111619 -405146377
669448308 360220361
674609747 -156789795
269427032 914405820
83522384 -956094081
44908609 -296346783
-55553688 668026443
43023609 -743000113
-835455768 -20790404
-608253366 -419424777
130011857 44525050
18156423 250379531
-563404680 912517967
-781605298 405441840
243711313 -551442850
760405188 -517001021
19228277 -910728803
12419491 -76761970
-31915459 613362323
850936728 -57299382
636155420 581574920
95147495 -572938232
-129444029 402683097
906295683 -320468043
973191717 -438703624
-186566684 191339733
-93369183 697431647
279628426 -497943064
-911781812 -389381970
346799369 519073039
342777391 -266355668
-277034476 572220719
208461637 242262063
-470307901 -964230546
655892654 71640213
-982985344 495491843
268065569 -474861828
-263788642 -224301409
219381235 -67661006
267912323 630607306
-388041971 626304198
978138897 929862895
-606867054 56266213
-806359020 9836515
2970790 714847115
948394284 188548483
-342799114 56083803
826823947 305475783
-681747324 647335649
-146137653 447649432
-20049610 726606148
222952182 637201326
-853656432 -60710476
515439168 -60530387
845183598 862710200
-258627658 62502039
-705235851 -470377770
-41167397 -411650
-598860669 -295739629
230521343 -978221621
79299828 -914256222
525894003 446289223
-659268072 -538641561
728407164 -436237262
628373459 328487839
85675568 854015607
739192333 -967920794
26270524 540193298
-444821564 129655976
-155279751 465337411
-68087227 627395035
-817337589 584205304
114166601 8768762
259512812 -724260036
976160203 -317375197
86428909 -607929552
-926889003 274349468
-510919557 549691578
996610866 -164966871
439310837 829179806
759193007 -177386228
271697296 475513202
900256810 -283705233
-274750755 814354745
-713322178 -661359956
-757878814 -393412001
577211716 -605116667
-380241386 -869402302
476656923 -259292487
-758932324 -125749513
429755969 866698678
877739454 583113112
995044893 915211673
-254804643 879861165
926138643 -348902309
-579009929 980308267
-24352009 696356817
-150476991 -580219290
-104510016 -47535315
-446622480 836390031
451260731 943873508
-492674679 -639033299
-270210985 -713151730
-952537917 -730131588
-685712489 701580699
302209791 -584052210
478571688 42311267
332159282 -799159528
-759859270 311864085
316687897 258485388
-196675423 841627225
720001855 389085758
-400059433 -300050895
-351089342 -786970361
182557 404160965
-751994682 -898064156
148849526 -615895639
542002772 -536540890
309778923 578420833
-938218378 -654171978
-186763699 456547242
587258920 350691655
-480260474 -677382600
719035529 -142681416
767961221 6446411
-635792912 908086011
25509652 337463377
446822212 179834667
944275955 266060709
80855420 -21591492
-302952993 -578185311
-764846354 -273062310
796335591 706197441
-142500913 -465581169
761987088 838665393
-22470888 -958539383
627134687 -394728956
-382171900 -405656442
-935271110 -506512375
-233512835 -261606049
-343082665 305519715
-808119778 -743226698
-582642788 -698831155
953325106 -408240191
762392586 -104461507
-796355075 787561777
-677517171 447989681
96112805 909756705
895869654 -113508847
139070281 472772821
-168892135 375646050
791547122 778922027
-715273839 -182522073
536961379 -301026967
936932631 914821166
-35501153 623626357
-320137045 -986893953
500349926 542012785
730452077 -489625936
807420216 -480101077
707614850 -791091985
65864440 586263018
340343965 -580310642
-325563623 -820184679
519662037 -596263147
74477528 -60197547
-500903283 -840248834
-568451485 -501307454
-570867013 895867688
432807422 914488507
-999363897 613205252
62345474 -144087821
782153826 -208769745
-685763703 509922296
-419260014 -307215374
-489708997 -361913642
628599102 855573829
694635837 -828360144
194011973 478238728
581371793 -269989664
733130267 -129981495
-68732605 -905912588
181644400 100082010
771373208 23843736
494543385 -909507747
918410572 715329484
-562029927 -317547135
-555452316 186234476
104589482 854127297
-213723742 -198112309
-794187844 -881259949
524612072 -24668291
659557461 -906262572
-548332030 -177311792
491004087 182081029
340136185 -770645592
-988627543 -657397538
320443843 874668
758112905 570757065
607395061 -726355124
-837370769 -515875777
928518852 -406931154
-102413779 -781072521
-190132322 -86485554
490815122 -940244489
87503829 794896781
-524793632 -106015247
-319629420 -616073775
-910207678 427164858
-579933690 -373955902
892328254 947631180
-991852853 -651696504
678764289 191710055
-252190301 -44745130
484233819 637125262
844006785 204719153
-344893403 407137505
80673534 -749144120
-150573703 -760846265
892407420 -304516196
-211218541 -190188134
994238433 -754159546
805026106 91985966
-422279125 -329672116
-622345643 264774623
-395097553 -716885449
-971937351 -177335897
332490073 955525019
-277547403 -271681187
956381782 240078204
-374975950 -494195526
-199274450 -487468223
-206866771 -290520180
742596132 998998352
197042620 767522179
153649659 52961030
-51767168 87665635
481595799 308463275
-215885008 -504397572
-662051383 -53532399
46015767 -598378847
473954158 -781301633
759494265 -824635798
811557232 -855999490
63274656 -143665549
309054667 63453687
508521059 -495447568
859469165 -865008431
-927281962 919418356
135592539 -705451747
539803710 676083675
-238758435 -72007084
607493315 770141143
-305397070 462990867
-415503463 -181438315
364361680 527185551
-880661112 -896856231
415960328 -187221934
311849457 119166813
474327399 721059001
820003210 -685285013
798766648 -6094747
735587975 661998975
-994889554 -671726932
555440891 539900570
518740221 -722079251
-225976693 196915193
-629804887 548020802
352824199 962120818
196566291 -839703044
115964633 178100220
722324453 -381258871
-428197820 315571157
-705593780 -273708303
458616286 893795189
-171391100 557239433
643334726 -683402466
-889742532 695467284
528767763 -887821986
-543392682 860855183
-696247919 259025717
-273557204 43451377
457218927 517122355
-143121158 353401517
-307259067 87772732
620831166 -700771117
605201000 -605742986
170727727 -527615730
-264974095 506928898
-967932008 593165620
592756534 841204235
514029644 382482807
-173795996 -386744673
-228728855 631869238
-353030596 516925202
606127841 397355784
-869344746 680859371
-838443425 266724800
-795016604 675331876
-849606337 440316723
-233731679 147337406
904554215 825553825
593031089 217721808
130255503 609220409
-404328142 109342270
62745034 -294023689
729456780 -211680427
425043101 237047526
420621390 298498050
-887739224 -686250481
-176518570 934054883
472013214 154361643
-400997283 307410790
76810158 985699905
565811302 -123677546
-490272048 -871596138
367432884 965689929
-699647175 872080541
591357793 -986744684
-273650372 537777637
830385505 63374401
-735648632 503725649
-847320627 -285031212
189155403 742689650
-510975747 -318735069
289448056 681934061
-844353785 -450679305
237478429 -945781580
887978561 -691720246
-458007779 -347300396
137598866 -703192593
-340258320 800685725
371595957 -218624076
353942679 -269610852
-251831818 -855127919
-521344610 108565420
-63731557 -725075304
420289022 242907090
858872274 -877975144
711188211 492059704
-10784117 563462743
-308124647 -248329596
-967694384 131274592
797689243 776330377
85659184 256291614
-775404108 -69868431
624041654 -151036718
836423189 626985533
28974598 517708264
220395426 28234729
374773459 -883902646
-542617806 -883304727
-758264483 -611938839
781306316 -513016968
-235888302 841924701
-773155241 290540018
333729453 -859951912
-842620396 -78505803
-546402039 917157868
-923642819 -985446270
-612254427 -511219209
-989989897 -108546147
-553044931 -564889799
-908448979 68203194
995504906 -303886764
-635191240 -527217050
-515473893 -223017145
-874870863 591516787
-721625013 232277789
567557266 -517667938
-621840162 -221954276
-984349569 -365199096
-313465585 -71681477
-887833712 667638698
-112604238 735511010
-117620552 -545915723
-5345948 -503770604
579760202 -383957702
290553724 -750550792
-700881605 549554966
149824377 271223098
581894723 -921810909
36284020 853444924
-707607639 -537692732
420572537 -817991054
233790502 -802721846
-641699333 -143738764
725097788 996874467
-56342653 976007330
297351209 810664794
381441059 418930347
495462472 869965718
-739926860 -202477211
762670760 -457463853
166073813 147689090
-592034113 413747416
-362819574 578099944
-640553992 9336150
-923892561 390713379
-18074783 604969623
823221002 -125534251
-822783409 -621317688
-853884214 700944731
-561477475 -70072770
760859803 -975976602
-193518449 164649698
-4877919 411155403
-631168616 -250958112
827891575 391657163
-968114234 922668582
145562694 627877668
-24928480 -854680618
391293801 -775687995
-7961760 788429719
520482249 -33281767
-860546255 -657551542
-684374354 -122837062
270175059 -921146560
-311552508 -401979935
141835818 580828103
240993954 -634000870
620713732 327278414
-405893293 -458734030
-860485378 -190278021
668909568 889130102
603300621 -901653486
-484339366 -2375130
97277403 106664887
629018547 -413593916
265402323 339589411
500420670 -723424579
-318538180 -907445978
-877937151 -43142466
185425491 315119762
-595429934 261675546
-64158692 528442910
-796931859 985091562
145559238 -585212367
512163725 436304660
-416215770 -568678327
-334885892 440186711
-735168527 633024651
884173929 737206956
480934819 -382065941
717348138 559396534
989833165 197145827
-237588373 279500376
779391855 996521626
477250 -317846986
288704551 -738913630
856977416 -586712554
-387040677 -627531840
576337311 786313812
-830826918 563746595
-501823725 963224812
860889218 -797132007
349720848 3842880
-575328198 475389240
-460335420 -910099809
-392920370 928358538
-795569563 -920823554
827149338 -180739486
114574362 -842372261
-923892352 234586414
-461620609 180319638
-744268152 728039557
644142275 -941298011
-88219669 777533512
-933611224 694503906
-485953878 -902949457
596664594 309263883
494434616 321547089
405694194 -965256295
-343214058 -627345769
263207763 617999454
224187968 -39500931
-296976800 528414365
-661926145 -830993514
-5567227 -616441748
187246138 -705347195
-491306100 932812989
888501149 215167489
492560734 198403060
477915824 459055754
766383703 -508813553
-631922943 387142020
684885681 767483636
-12652061 -470960090
838389195 368060089
762210843 -171562895
-391688476 689245258
-603448560 -731474289
328018634 283353775
872262812 987302155
-598599739 103839513
-390332250 877955489
180252775 658383894
657874149 659993080
-147157936 -846580838
-114896988 -644515414
55041183 -706736063
693326601 367147032
-377615414 63485840
237408684 728671471
961953300 815637360
316251687 900181685
459943426 292381508
689020334 528184170
301380964 -574131413
-206146748 926947843
375394701 898500368
-20129999 473887629
-671499153 -312659917
326957314 -856548046
-904340113 -4880516
-875528245 -398888595
79736405 -159370114
592517623 713451950
416860978 907503701
-217164595 -220840783
879980737 -834161661
817089297 -585280597
-674055001 585101065
319285465 -72323998
-496932961 -863667797
-201993416 -955738789
493319118 -603569999
225376002 -461905429
-559468022 -539470554
-906728724 742378243
-709036294 255247507
189645105 700017162
691766598 592283913
708148282 232100529
-178932300 -176253499
717039998 -92495197
614501580 -131148661
735604688 -735083114
-183611581 748435804
-132366731 -45705675
728967457 140048618
-841008968 892427741
-435172296 -467716622
-521994655 -895416091
803610786 93111895
380805376 181002961
90962973 -375254385
642272039 688391365
-211587672 125790456
741372159 -769118989
-794587872 789796678
49161248 -715959024
-761910753 436957604
-697453955 369102236
-560829671 -901301988
-134768182 863120276
-255543893 -864450369
315753599 475230704
425475876 -773216972
776364892 999247339
301845501 -586698205
48660194 -634062080
151302352 -15305240
926245738 91328887
249905529 670948476
-712884451 -786264364
448119943 -637376160
273676399 435171713
-574039820 -808642162
546858527 761904688
450601630 -468043318
581702163 538070809
783719013 675479670
520426891 610980642
-983387060 31155319
-842713254 -531579925
28171145 -368403091
755036882 191604536
-548399600 -319521995
-755347021 -885508111
-219284429 -425827141
-903177396 892957752
13644410 869084127
306273659 -64780694
-449200523 150321325
672937463 464521523
31723804 -926466490
-516289406 566979103
681120129 -784279059
-501686828 -985611355
818642168 -29147949
-38701167 71496670
645018229 914325392
143345109 -735272056
-795493517 479858551
-873276764 -392856506
319651687 -2562336
-932496943 259789036
959630356 992175054
-163687282 613356574
-611209010 801951196
-620670186 -550731861
899061428 37152928
482780817 906323825
973509958 -611656128
200297845 -636173544
-274894468 -796968071
-356308786 -499448923
472834472 -229350641
502861764 392263930
931447590 226315334
152398084 399801185
-579091798 907669416
-112946421 168551397
-628190728 -255616168
583603310 -281411672
-644520163 -291442272
315354076 313526426
955926614 871107480
-806967109 124987234
-905339667 -704475867
935967875 358811441
-561338085 630237566
-344674386 -988838808
183002666 243838937
-588324420 547280749
715277517 724259406
-837205530 -181627241
-14926992 -16648003
668370115 -694808731
-89277538 -445282558
394730736 -756516206
-455948347 -628012849
795271500 -510913295
104024841 -285571936
574465183 684857790
438740728 720974542
-616289292 -84589998
-601248566 -4568450
-720359511 -513179207
242848225 -330491059
-87131677 -194216220
716982457 -557455050
-584176311 697499520
330609864 128931835
-471803893 -186352017
580415746 279332810
62279818 166974327
-76086765 -291698812
-27016097 -592618062
-396955374 -50215895
751284970 131008673
18398023 780347915
-546746285 197783806
31582167 -622677190
-512478199 -887297768
626556844 -172242665
940308382 405160879
-601012734 -499811858
568160487 -780997564
54560622 -493838058
-728589753 -841059022
-353604291 -108453336
-154178516 800620414
954310747 656970867
173628680 -168284901
127055227 462984418
-274932295 939700388
-460575697 748542312
-75470000 377589026
437957214 491210617
147091636 735187313
-116005659 419479817
250040083 -771294863
-21207927 -241040568
-911452532 437343674
-985131838 -729387250
433519699 304640454
-493622666 -225612186
907010051 662030015
450661206 -140186444
-973959874 716334605
248835468 -304897847
74736980 898069494
-876240681 -224973411
-86802375 90183620
962617030 -710231976
-199237278 -438431277
-250428607 -935422152
-693681888 -455295353
-718954554 -105142390
-94035395 515092968
714540068 -973873242
501302850 781762506
-70853709 308554087
968202514 -319911306
904905476 -152923834
-946116390 848224628
677842695 634497570
-395198917 965176411
24268286 -457532066
125378761 -334389474
-887888925 631714814
605998506 -122382804
-93544948 -605853420
676641829 -982169135
-142618603 273551049
654255935 -241042955
-48277600 -391899379
598816708 -864731680
-534934262 -52186444
995751875 823586084
131284545 -63072615
783728589 -52431766
488406619 48963791
803945258 539848543
-268128987 -374428406
-921612963 894367864
10744117 192163876
-399750665 261254993
271123270 -786043575
752516143 -334620584
478602560 -913225538
-741219464 -308477096
372541077 132980632
374240054 -814126312
156522561 187683985
586193718 -923598581
-862205197 -876678934
485158591 -534678164
-3742164 -882140421
426795124 -299099853
269062815 995777988
-516389990 -780440176
72105564 272331016
934977751 825134949
-368713172 586999944
191257088 -838076329
154014712 613447258
-642344116 -39002356
-728298093 -670757069
-393789140 -330537434
-626904783 132119881
-439619825 -767046012
172388704 772781419
-153755760 284804404
-445878331 -146234686
-558058961 747408167
220777827 812702431
-852119095 233638335
-645486717 568844466
732231336 -276420822
264243460 839638833
-860618356 183086379
212145743 469466323
750776118 -593704942
-750761386 191419213
-419595165 -68503417
-116559589 282171120
390352531 886433859
668842125 -40386323
572616370 -211699548
-751774128 -145179880
-297139113 837502748
742583656 509125806
111569211 -424564991
924530452 881401773
-528952011 -217311063
-105844620 -995959196
-824811469 -740558200
819001668 893212693
908361037 -2331183
-603210025 -432788083
452631405 -686302209
-173456794 422025607
892123938 285770858
-104065186 700898009
818147168 391825272
818633627 327503906
534504010 50554090
784459071 -584389695
-975059467 -624823049
917593712 -4524658
600787348 -671810624
-483788659 -994102168
-469554053 133332532
-477569403 -769656462
-579873985 -367229481
247613054 -831994232
148873709 -396333709
184028076 -362287502
873107238 -825110514
404092975 -847786238
182897229 858070238
-909873137 -817433228
-783745778 -573612664
898135324 -438285719
902120531 -885763160
-163392671 -5500447
-135532923 144384401
994014165 424364907
559837973 -333648767
794767062 -194019103
-852654834 -541994625
-447053433 -992992851
-397905012 35885882
-29889502 -795153058
-611106491 -21477106
-352919481 -697125792
681702152 892686570
-697546975 -465650402
745130404 -729592421
-852093246 402660915
252662892 196438328
-810539256 -306321415
-217599451 292360390
115641120 -984568391
1484619 -885062976
-550947342 487319912
-25224140 681039617
-920355861 -799456453
-412644116 999027113
-4377223 581394549
-340291572 567055696
213041052 -19409868
779401453 -696699785
-716477028 -639290717
-297123828 897999097
-657366843 -709842377
323394935 195336945
-813503339 -305511898
-933757071 480708546
767920848 175191489
-376995113 -561718402
16406848 529878812
-121179592 608380356
846778500 599117298
-553497506 433973151
-849470829 807534466
-531772310 -84527656
639103490 95953140
-755521322 -441486252
-964207277 -227705260
-619399093 -62051731
975893294 -442898998
-269239192 -551939910
428204023 794094771
486755522 945247156
-393183371 477809273
-284514432 -874972100
748929663 871078613
-273778161 -451407195
-744476113 -153609540
-488483828 -445831967
705857160 -898596370
189429402 -42640691
-503567417 -518174288
-903318594 -772707091
757081378 -368213888
-49522249 -214871944
-830743155 -655117938
380210604 -337522072
756616526 180894810
352774555 934690416
951331664 -361984971
-182639438 -268779165
410390433 -383396898
-14260248 -715666137
327462345 -271683533
-708703860 -1149346
800470051 245914660
948572241 440171983
-187231084 497714498
919351742 361351846
747858906 824872840
196768577 -214429733
-74594984 -386320921
-578999956 -140409750
327132255 868321825
210297823 822269004
886492332 752401993
871175913 -458267595
-631710130 -330368139
-845937455 157140588
-894954902 410292092
692302252 619876160
525847211 325536957
-890261766 850244789
155777348 982556406
693650278 996058195
556803220 -916249630
-866984451 -66058093
-340365013 -569996335
150983955 -688907184
923557197 827013095
-612073391 644978500
-633534441 -272883831
-253384199 861870106
741034618 -489534537
979601610 -681091425
-640067644 875448462
497052362 683574916
-151139160 -937060813
-360381157 182302883
822138252 435981295
-415979011 -645348776
97300053 220816359
592029222 264425382
-227663871 -661565952
331305950 648891472
809369665 765613848
119062937 672036621
226832282 -970277947
291810498 -421700417
70292888 657080796
-6139366 -53625808
-964308839 204039497
430834674 301088070
104919528 259101015
853743178 -289458161
-547283826 63661590
375394970 117248595
676199831 67113847
217717361 -772711209
-214975320 -764156789
-714343291 546533506
-174387225 -519905412
-775015800 -898533774
-728744560 167067658
-117698891 -356432600
273704205 -845104792
-179014989 303082747
-685828540 674529165
-113452574 589540493
410177133 706844961
943987172 420935580
-875867057 725126219
-381454682 112946176
557664830 -39387978
194256199 655105093
269305783 12160717
-174117596 -937829475
961787219 159567257
984309590 845703603
-416173013 -919335602
-474072891 121501193
101634440 713011625
-185411773 409156950
158706436 -636114041
-99298578 462266335
-36384309 57462917
-515035470 44956104
790723831 683991289
731637557 -756317916
659676889 -877796005
737144036 615860941
-91503924 542951482
-133234528 468965630
322499533 -789409324
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR