1000
-193360013 943404612
-642616844 593023638
-446696318 -742971100
381219586 345840463
368702488 802206637
330539485 -341328269
261308904 -254491470
926329968 522124943
-665642970 -320677993
-486848271 404057682
157327050 -697491893
947122421 762724299
510655047 -677663770
27293118 849640152
-112686287 185780969
807732606 374446518
-110393132 474655883
-775963948 15913262
-74843686 983227660
-597914707 -239947557
569075666 -506310866
-825781771 287806745
-487621326 942566651
106645145 -750341508
551146929 670383110
319275781 -360330678
852242079 896606400
-889036014 -453951131
429178925 -129530032
10953223 657760613
-19276387 -369393333
-987204833 527707078
967961061 -1317700
103019671 814185952
-598224018 -297354385
-396137304 865538439
-317700436 489684150
-824568145 -63013253
-132886873 912027485
-57428894 39338998
-369649434 -105435011
-520945278 400198055
89822560 -174781980
-827911985 -151038108
499530800 -882012543
194425383 105178871
335928034 404119479
261912345 -8662325
-302433562 582497830
249889222 -45109369
-752684152 74138075
947935146 -644209553
6033179 -862386484
-861219962 579765613
455905211 854048359
-307683107 568843350
280453948 -813788171
-254329425 -977936497
764152634 -78741348
-163561412 766092833
370180660 -293348844
856551225 -641072879
-783531658 968134536
150523427 712431485
-632207566 -425178080
607871695 648695607
-861857903 -686929254
-647939675 765575052
267239260 -580935086
-498190937 -892175580
-907861055 540241020
219433412 -390594664
944028427 937166279
-690223302 -6436264
-777572065 -225812987
-537025033 -393283295
-610019543 -788575418
49972166 -771995578
422085969 232048184
-277839479 -740504030
-525284541 -215708145
820392057 381113965
-566600616 846626660
544701525 12827803
-794164508 -679671470
-461839761 -685887559
-458138465 -536094172
512300108 88727686
-810420467 -612953921
556107684 -291371235
-816211317 675391509
185396365 -156319972
-383304980 -14087502
-477728853 762306427
-778590570 24196908
-655360246 -427383467
260308515 511969368
-269783606 239960972
528213055 497395043
181864841 -18900461
114844505 -432659043
379129527 790215365
722313463 382617293
809861520 932074205
-791584464 52686299
479767044 846525772
-345117301 145286789
-206104642 705403582
157648047 -840256297
-435881369 427179786
663795872 -576404258
-781710561 -146910984
55598009 872140298
685243327 -197861558
22201672 -902007786
-606582042 241471587
-434918077 957086269
897460351 692345243
-696150243 -438978209
213677484 -386936512
115786470 745983262
-61342274 -694669868
-198072757 160622497
391687223 -680726828
-389146975 163105170
84344752 -274810257
588283903 997848429
-274724339 -388196830
886326521 -497635282
-322242846 -932523914
740430072 522270477
-331970960 -118655608
-223371332 -35300118
625299861 -901050453
-961836153 40990402
299687633 -417006436
-753100637 -59732210
828382090 -381087483
246994527 -832088948
-783204752 495006324
587230477 -903091616
-117253638 -952085221
408569529 882155002
-869255184 -34311943
-751290393 834101176
-14127410 -129472232
709007524 838147737
412530697 -162728545
-153852040 -129387843
-566265742 -954270340
-678623481 -627701708
188951994 413272272
376836858 -403214786
488602837 46194056
-993453310 440430152
-753145783 803120346
-117289664 331735574
710563552 610681292
-390159348 297593611
-683724142 277732172
512694806 186580197
-381053317 -367158409
-117224428 -264163387
248626374 291147962
938336799 7762254
-794046815 729319507
956410212 88585474
-579494928 365778774
-289586331 -177216613
-609938664 -397846942
-469964112 -446558173
-303414490 -435893055
436453361 252643316
378013149 58015927
-182471180 -447688154
686830765 557032217
-701155495 -283174236
62930189 544711568
963571608 244669894
-572186710 -241747151
984826907 68762555
657821922 -366986150
975617129 809269296
506573960 -327073353
782739598 317270188
824714369 -19743802
855590305 -633139038
-194277725 106921116
-36805659 -477544557
-724993922 -857754720
-80493541 -54514336
-325837811 -108545146
-209114862 887862808
-147930914 -384332485
413242971 -645755985
-200756172 713482029
-863274187 941345031
372486204 639737119
-112368969 459370213
703379492 -272697111
-218674848 -844608864
-308598794 -852538932
-309149293 323857691
-86322781 745110555
-767630448 188007084
-96658091 136033846
776802356 -179460142
-806987517 682411944
974957345 -148661314
-56977157 -532854539
14225095 295240358
696232416 297117512
-641939293 -611690795
437822728 -59379340
525934104 872199504
-509911459 -536216063
-221106284 733411674
-951652342 25259659
-935522919 -492061991
744838828 738635172
-349715453 -545994538
-90455460 524028917
-882695267 313322837
-623580331 730525858
588871010 748906695
-865510769 165826503
394673947 596572888
-236919950 28366281
158691173 -306541686
213565858 -223261538
54321037 801826665
-700767568 905660502
-981794691 209502500
91747521 992117378
-105133149 -364612594
-566936267 67592747
-473803587 828106244
884534863 326239171
-667768064 355151671
109732716 21506996
-494203536 572936539
170440324 -288301119
-49515402 236515695
676307644 281084820
-846124652 490523091
740263986 -384837490
698665692 681247999
664960517 -232691214
-725437493 330371217
769785153 91382143
-176767233 -629963104
103642317 508984915
-591860751 -283392756
-882354778 -837536888
-114641995 -937049394
-992694780 -390584655
143760351 -316501556
838841269 -760774214
610260939 -643741637
-505058007 561313820
-642225671 -281339143
334627649 235841219
-724153368 -467198915
-933145379 293580537
-105708109 283815163
95016527 149596743
409537579 581331042
-951682666 933904271
-775732730 -918356892
201827268 509194522
-517733091 -528586154
-513730151 924145714
233463485 -870685538
-450125605 -786307347
-419282408 -898529420
-448022733 650753549
-127287913 748048681
-291678442 -408296650
197946495 -364376442
720146356 287135309
-867138346 282111615
337134926 329550643
-355334116 -838277079
733764288 154255763
182676122 -681198886
43801407 212948617
-319568555 -768843455
577958486 771489493
446478204 -987637406
577245293 -382220658
304564002 -651097299
773767623 793588752
374043801 -564115048
-93095008 302349339
450075241 -820067410
200526796 9349057
-908689871 28893529
-846219269 -404411223
838346309 -561327425
-654010564 -943779304
-858759858 309785633
-80287194 -980399793
228695608 353922800
525138119 -791980106
701274957 116840588
621811291 416935969
-951428240 -400323783
-115544213 -236301791
671272460 -772405770
903611936 91044595
79047025 -67218408
685115236 786389506
-203322029 356119324
-664040160 -414284317
324237720 -534823632
-971145232 224872482
585249929 214278721
752758957 481325907
-205846309 591381032
-252638592 946112879
-720698683 4741520
-705724760 400812371
979809336 128994930
-981369114 75867946
-868601338 -749889318
-948039752 -886862703
737053013 216649902
37509702 104589558
-707632900 -147182010
28012825 579533238
360896615 -516205431
368811193 -573812482
498024817 -312121873
-187640157 -76199823
-549391518 -654394486
-265128040 334289473
-538595992 -305006987
644936292 572368128
-759959379 33365847
525332645 -780175233
389013039 849087094
908025958 -235715200
-510609433 341750720
-824954706 955433077
888801035 109993273
-424913727 957026850
732956683 857290731
808186447 732436161
-99004155 466296234
-460516379 352985899
715013291 -118952215
370440715 250118368
226055193 -509995728
735543049 -962072992
379995936 -582407781
443076511 -382831796
93956260 -240005436
955485133 -581214806
450699595 686673733
-649836762 561548902
-956978698 744838551
-498285768 -522383426
-383331953 970213869
-996371306 538998168
-747265710 368000737
-149652978 819350626
141387226 349964641
-175026699 -562955932
856431589 -319255942
-912176077 911809488
296137869 200606723
393017224 276660937
70309175 -508598909
964243185 788905999
-178814106 -930825496
-240943064 632537272
-619146384 425085811
535906209 -392300891
-796388580 350901767
-196609734 488900344
653381307 -134631596
-49450450 -855060370
8710351 519912052
304007480 -664229051
341971377 -485675413
540666556 564423460
-532936703 -482238178
-87062936 968311780
-41404262 -504080377
-15494717 728138422
138730832 593368342
-74906059 -268926154
566863256 -602600082
435348626 -508313589
501314649 918205884
-292175811 -89111126
486917892 -439539864
609430971 -198739071
-47879172 964446698
-675957011 -708602345
413518535 -703900277
802554814 -615690552
-963739287 -458438137
-408202860 -208639543
-931385626 -36296303
-333426654 -190772469
238848888 508401355
-332648002 -458218680
-934568355 -311655758
228643862 846947704
539114142 118090284
553402708 844469452
-961087538 756326364
311409279 -504678545
127348620 -967992411
998798164 -975088839
-646756927 358950966
-527831973 849614669
110030773 -283173822
-657792902 563657910
-707780107 67807584
-856929137 547132960
-162503954 480305369
-3840645 -493638007
-564627209 -814572357
262066915 562064540
-79424621 16426121
843520059 -364685806
-543707295 -577785780
-472914344 904924781
815973884 205295307
703070595 -824025503
-908696099 163683548
874593809 -967547195
-671874719 -34452158
714997225 263361480
-6563278 -801359308
-244447222 763312199
418165684 -435934980
-840552942 246399810
79818382 389172386
168371733 794176572
3415595 433888493
-350337964 86591366
146391668 236456881
-107928362 446278540
293191298 980994254
-542357487 581506436
-108970085 767537213
119209152 143512462
534451301 293289882
-510809962 -93803120
-93354824 -729153754
795693439 178060689
-943915315 952011221
-140804697 263415620
552025702 468222376
-535349837 671143265
737250540 346763410
470624819 -238892916
-849962459 -255404891
-202550327 469532987
-860196754 -39876647
-648246253 163611933
674077019 2398561
963382448 320192764
613334510 -440409692
-178701143 291761705
-559987369 -288586624
617573581 -559004486
676542431 -762396974
821247185 411844647
394422098 -53511632
-731592545 635231977
-299070144 -731813036
-996009224 322145246
-561453164 -583137767
-544795754 -62770946
187800397 789276838
-635988747 -702678817
-858386624 727711231
460440808 -906604452
-923678175 -273677943
426936058 -937641343
-145948547 -421403969
-210914666 -249115323
-503489315 768351326
-153518494 637924051
-207040233 93909535
-543987115 449887998
-367728646 -521275843
771898541 -880614943
962503950 -542241186
961816839 581004600
-746388233 -324364006
-845758534 -362998478
679769982 877444047
216988136 -286433583
-837784573 -620098013
791630174 -62819271
757964537 -642889303
346806517 -13366715
741662989 -717615748
586434456 990879122
-99362267 -901923828
-42481630 -443532173
810539100 409310152
986632786 210385354
26570597 -314629471
-483922974 -189912935
-83138672 944083289
323808160 -697474771
-242206586 -966092758
723370568 -302843099
-906520061 -811137091
-621627088 717564840
-429874664 -579352419
-5823103 356455733
512655586 -124306227
-496237393 -779226025
146713911 -992356016
132260135 -303117445
-963070875 77637021
-248266758 302987959
725796207 789840555
-40784010 -78420698
-835541298 -24675277
858917912 141685589
272904729 565430422
-439180878 -594603663
855370407 -509014721
609942092 -759194642
871836093 442941669
-870267948 -630326418
759832250 764990697
148639820 227252350
793675847 -287103848
588689220 -343991765
-868005994 -467386461
248490532 713733032
-720258681 596814114
-431943428 -352488199
-816048597 403113967
416876718 405796802
536684718 -890531028
-718836299 -34911981
220441161 -907392220
830106347 270461269
153134125 -149357122
-390724529 -510556455
711950608 -112877690
579461070 872988904
933485691 -370381540
-655324175 613750286
-532769156 -782109718
883475595 528963903
557947353 376086283
-338380084 969658742
479199480 501272435
-510976196 -581077063
235806143 -518212129
61323021 -833263322
-893583085 -485979532
261559756 -128573423
-759037849 -871069970
-446442791 733322259
709850088 68740286
832153719 100180849
-336171565 542028658
-651183280 926286171
-962155205 771254805
181770303 38230534
877704990 -661504709
-672197608 -630079154
88388804 688925906
-136395109 973106187
-568535809 -830790872
98541106 -536839108
508138093 106277232
-776738465 -56248354
878150595 -59418598
-939729432 -831340317
853879738 -1498138
123730307 602962385
-518622893 -536731756
-318574382 671044169
-401132712 -764223244
179288776 -377038350
412723754 -672853448
-315160480 -456911492
712750912 520504382
751424136 856558943
917128923 444603525
932628060 -839114226
90734407 617494982
743227949 -906465782
-538849161 -912003578
-563608199 -880452181
977052594 -447781389
-103061224 571112779
-428562961 787894758
858689546 593219596
-69166091 693929520
-262735128 -333593253
-330005653 199056205
-777997492 -184097656
-452954527 421023310
354174489 -801283365
-218028438 -509741334
-291901353 496571633
-460577088 -892737651
82030769 -162104243
-254692872 -178223563
381760738 929388932
-525955246 544805702
142165899 467927888
254790648 -810344577
403038597 485480032
-14456339 -778950101
-525667332 379239250
796405302 -251726540
832871307 -399722824
322524917 21226148
-937048715 163703353
-461427645 140087177
629510977 510904782
182024497 10309935
-51431024 -255098988
866365633 190277228
-7073663 578061315
185190389 210911534
642940824 206528243
95770447 -148204302
-581815426 299755084
-818920239 -955528349
-137687523 -741252924
-96774666 -695324814
410312409 -955739102
688519189 204282243
141529071 807503008
-326698338 986545397
-471786588 836295778
555912976 -808044126
435334710 158591646
377995520 -410422516
-860358317 355328151
-855739613 -172826757
108328298 -341297976
929397384 32583762
-417701934 -701552539
-827068367 -195002342
-136827612 979358497
716312275 464173881
855363598 -448268401
-159771280 526684603
-313108344 658028923
720448227 422915110
-604500491 -51491621
630107203 614755868
499809345 -615453570
221268874 266961750
-521649431 -996984835
-508199711 -280288053
-208784239 -434411236
-725937825 -746617414
-610752515 99749593
-42044947 359547630
703908239 -827261257
-726621034 175393923
-559383292 -18945452
367358345 -106285335
884443726 -147333347
-952097246 978716398
-869073817 -21253909
545852472 -233267704
622761952 500670078
674876116 616607631
-579680838 -570894485
235954128 168310350
-484750518 -264894328
-527940319 -30368481
-255244068 -978230920
-738632524 243483606
682182859 -349434975
-244226552 -504181705
882171351 -718420485
342151097 -927096398
-5520359 -613905585
851616209 -779047502
-376833239 294126124
-733641977 -31865740
-99435891 811781984
104050726 909709173
427044688 282517443
125116324 -791899940
486036017 -572380550
-955844127 131701896
-677413287 270432623
-53133039 886575588
863389792 84120658
28410269 -128620789
784238086 -973902639
561638183 -325894586
-147813070 -726235343
516622337 -756546914
372039563 -208740907
335378247 940703564
-525005793 -362129533
-369586995 -456607191
466268760 963868538
-576648822 -965485581
909715026 -125721344
685681169 -377570139
802663935 102040211
674509752 -668537972
-230507667 403686733
178285461 313861719
769206522 8505047
-77147235 -322446129
-940076992 -548822386
-973211 963588907
441217637 -116464133
-358103339 -282585466
-682460233 -941457439
-862970218 693024490
-334274388 545396107
807433069 638151837
778221973 -270841336
953346563 75657419
-375721772 -103777423
130808388 204823591
563968920 543058944
80346602 -410215481
311329759 -312897144
-618695888 682964149
-204768834 106040578
-248974516 295663608
-420517885 574152060
-195626868 -905060191
-969565142 -703680912
-178542023 -288348110
-564947450 -754633566
-536828015 400789268
-437726963 660455675
-351132213 992859202
697341746 422098751
-634296753 -160524
794231758 -515996132
500003624 -404327449
943058292 -757499757
29522005 -935193773
-449184599 -650952706
-360751266 -299640790
418223834 895696766
-664147766 -351152756
-471090513 -477397015
369482013 695005890
583183180 -139886515
650204576 14021369
627248425 99301049
-48725002 -425271285
426476144 629311414
239811692 -194026528
124270318 404184520
159774097 -945898468
111259044 317582426
96216916 -817425782
-221166690 476159939
-52404143 -935137278
-368471014 124213920
-294549301 -99260566
33287666 239272297
558332794 613464687
142038040 -213853721
-665325323 806245434
-23647299 626697835
21092137 390457837
-924728862 270670281
416256895 51671110
154886226 149681842
-237572653 146655981
-869181551 431902062
-450163692 -922630632
-907034517 848600596
412379508 187388905
-511383869 883137705
416160130 -113896657
-757477363 421852263
918306787 296761717
-499936092 -824779896
-897428758 325647226
154379772 -817424068
-702079845 693800559
35164370 683546425
579422834 -461245954
-686328655 561087358
-812676507 595650855
963045231 480258135
673063765 628589809
142752980 -575838221
119703203 156531679
5831257 -896927346
75975484 -804839763
319638246 -50266709
-561962079 -727315445
-634589136 839643695
469952388 771092561
-983188039 261667975
720489718 248136630
-4764858 -525965812
-654437297 -732111928
542144743 150282144
-87871782 -496799225
-498477361 -494876101
118677165 -801212308
929062767 726357284
-879100796 850382519
998309570 -362152609
746276776 25192817
-326801443 -339816320
-31568758 -723205274
-408540894 802820210
-395080615 897569621
-830059998 -443285069
-25930993 590506161
-275246940 69851356
290493258 -196323790
406285983 94280324
-189418845 58304410
-905623754 -47712389
261942173 817848138
-434970843 15842709
200212291 -491203769
-309339053 -521424006
-484413507 709276813
-712108059 355456983
-786738930 669869722
269689768 473582964
73844877 -480057813
23737932 -87045722
900026632 574751169
116682181 556881054
43324918 -864445125
-895421866 -690971740
34451486 -724588794
779950764 621447573
-293081425 -301847388
502359880 157513387
-281268201 -939408
207736771 860997565
176796305 447702071
-675570562 -566002601
-24229934 945920727
-626359524 956899134
305661435 37669462
-625429610 -390114832
-255058486 -43543779
788658396 577214627
-588745562 -990990736
-590136638 -723575935
-341073653 -773179056
204547611 -525494416
-819533349 316704952
-221391258 730406375
-37631052 940814849
-432108394 528162578
162364907 389356875
375716749 834174886
317945094 -876304115
571404514 -684185590
109595622 602905973
877773964 215254122
942949348 90020412
638611912 -959045605
40695012 -766183207
-333805539 284940775
-433731491 48425298
347533839 343223831
-198299402 622282253
-218612854 -765013508
11727629 -477178365
-557221431 299563719
-494679458 -508707654
-192786553 599017411
845948594 384391785
535786777 726372564
-632049290 -469725085
-881753851 -633955023
-469873979 486108811
922283186 777914218
-188902526 -795227301
422677961 616535848
-604186891 997344449
-933703848 -573898308
505961389 273345042
213714653 695884584
919853591 -51208480
730904567 -473263395
-358639057 264453442
376399129 398689177
507954008 -590422863
-423217880 88106973
-726530921 -548077134
444467131 891493123
952772825 549107184
-25881055 -648524841
-633613337 -234009642
-248768301 310735791
-212484680 -380461970
563664407 -794755287
-622357547 765518193
-732632 -284746870
724692536 -668028822
928344399 161615403
-703005807 -18209771
300699920 890965389
125919472 -426589293
-688378694 -102961909
-851595472 856986883
-693433159 -175879960
-544138871 -646421792
401588325 429914412
-591719864 -911887280
-891077915 -672842649
-334253316 -472929921
-538718320 275490571
-157735778 220603370
338438312 -313576756
975386192 202486468
935744756 609153768
-760087193 783878882
-148984129 -104836402
-205147416 72903344
-780566903 277421860
466587359 -126134340
257170721 -974623517
-620800749 814316194
-362598820 331232413
252112839 -867811752
-763984770 -343411428
-953161379 -317479819
623513602 -868415705
116100007 -174523390
730386008 -73373020
-206644625 583501863
941156654 -970870782
358195248 -118073296
871949346 -412655063
-418591933 18082987
55155219 394506343
145631071 552001212
-725128854 -510057763
57995470 785259783
83648809 -696228047
517176039 -236264733
-944403929 -542428764
374907905 -634241365
961789878 370087779
-180492571 -267356926
-745815158 712487231
-486457453 420747277
-902654319 -710733443
-101438333 -689688536
357332621 97356069
754474849 807048575
-415782733 -281821539
-805639821 -46287046
-500551195 -954218624
-906913855 -564342122
-540235224 647934697
-111650075 944185207
761129714 -988302223
340591639 -564176998
324986759 -612604369
-738719241 539820654
-430110490 860087320
491213615 -853440839
-167310354 445209344
518086231 434194747
398521481 -181023105
-870858391 -208526002
573341062 547262940
-963786457 999975220
156470186 726768895
356955812 744148842
700323321 213951323
652512115 73441102
-369674653 -394087544
999721697 -268156284
519369173 837779679
104011491 240670152
136616396 747415700
487065490 569648160
48546099 966076014
-51335649 -515089758
77424703 546721677
870769091 100559727
-680584372 -120447017
960353650 9598624
98044141 -926127979
RRRRRRRRRRLRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRLRRLRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRLRRRRRLRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRLRRRRRRRRRRLRRLRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRLLRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRLRRRRRRRRRRRRRRRRRRRRRLRRRRRRLRRRRLRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLRRRRRRRRRLRRRRRRRRRRRRRRRRRRLRRLRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRLRLRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRLRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRLRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRLRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR