1000 8
-232732735 22862135
-513301781 887159394
139829159 -858276382
200906497 282187991
226646671 788051964
-43366598 759083515
258087091 -870676883
-291127672 784390892
-890389904 837862684
-603844055 -830692745
-909424756 -533230333
584329723 -285777951
-213527867 686780040
-965107872 -692353623
884245589 -241160019
-729745051 -793690287
621144952 -195282981
-631326632 -478777353
-135813424 -665942927
-824741709 -4359903
-120252067 811771201
-586890977 769334158
21129237 -161089739
625877155 354350627
-809166113 -257249658
-656891970 245125997
-524109571 943310049
-767719858 -119845159
879144179 -588639530
-77790583 -661937565
524066219 -94123718
808517497 -439938046
-224047514 -591479884
916771921 144351074
305689091 -397814720
356801064 998535280
-511264497 -5563710
485681351 -850231715
-375884431 -410188581
696660832 972966200
929665371 469384521
-58520752 -411714040
113862300 -428518652
367942436 -345494395
-564357072 -234244373
116812910 923201593
879682372 -870053448
985083954 -341168406
100896212 -131037326
-109004631 -193673456
-805041918 -605281153
-931040097 -367579026
44247820 146857992
192926435 242609444
-81219972 33725219
-154025259 -966103346
-648443156 223046198
-894656045 598918830
320291211 322893417
809518559 334222047
414156727 40536539
987479209 -108599956
823371289 536198461
-766606256 -562401435
-32325964 495592055
813323639 -866978900
-161368070 -499281399
-833718894 -437657167
-668389149 -540422339
-886965832 -13263622
401606321 -441444792
-962694056 562710671
421553865 -818446360
-663660410 -945392657
-988952491 225355394
-916149131 -478666033
655104283 -269468396
-257693986 -762180601
813980570 613962818
-232592716 855457735
472483992 -149138075
-702763357 915483470
990113645 950333893
728916972 622622233
171655201 593420137
-927825139 274281160
-224178642 -338407501
347342780 342142380
-846873543 619102931
-376512015 787299412
240788687 561532695
-414098772 51300497
-409649757 -152716011
-119555534 756377268
-386929286 -984885932
-627485555 756296381
194673546 -458360979
-18671294 627883546
422384401 70787675
-226877407 268580354
363179317 134757125
268735889 321688877
-296815371 -22881690
521799532 -612689574
-844028708 310462593
853567018 335396556
-243861921 -238572323
57568156 -822525231
393245455 -534756490
882100751 -533844350
245715462 -585235742
933785435 268269403
-345949359 231131043
-282206751 -639808817
-342285698 -395834150
-5634361 739817580
-191179878 18309242
-590964459 287405348
-854270286 701312463
-963163171 673953576
563271643 -74606890
851968792 902590128
-402529009 359648920
-54965090 701854911
159426488 714868427
387835731 653548582
-515253987 907047302
351618408 961146172
937985519 315446939
407388449 374952988
256700091 855965876
-520474781 975582569
-359362081 -592929542
436089894 -358765272
603581606 -888858240
-957582856 -2223567
-673231273 -183031790
-787222269 76726165
-657469530 -935491461
-819355468 -265112338
713263618 -415047694
-380461989 629065957
813253449 428258346
-82389639 372075327
-596486355 334095456
-586988079 -316514723
-233019327 -419012208
-140084561 86064139
-657265504 -361428418
-488603762 -284445910
-437844693 -873098816
-398107720 -900294735
-499492495 250720837
-143298297 80053104
-533174278 -193998720
-918442470 -363290831
-469025077 -520278339
509548149 631848462
-655162881 473544088
-704872555 765911415
-630639772 340386659
15494321 -29520186
744796730 284262820
255382587 765131404
-969231542 -151330285
-142904013 -229937301
778598129 -593558771
106942814 -858892939
215001971 536556722
204742384 -586325457
574202683 -78297972
-177936007 -814688073
226168226 481403646
852603177 -595099849
465201015 327127764
240318575 -81334884
816341060 668416311
656945882 -405142182
240061247 -149190610
-869340691 444123769
513054801 -989624729
624362062 119885989
409632689 -716103194
112206426 188935348
-781333626 209275368
-173163810 -431962209
857744919 741099909
243081906 519487656
1371239 537944300
971315818 535607541
-249299925 -195061786
146681572 364161106
722901203 700487607
923415629 747824461
-990716944 -753013873
-272656533 -297111005
-728139579 -367946479
-520573180 -827164357
362921904 747114378
861759649 -310752838
-481819080 620724453
-718274957 -434666294
218498605 374475583
-545836976 242071547
-203630260 621669614
806600471 518853841
86475111 896602374
-2024900 -798426692
-211949572 982642430
19832953 -178448188
183759062 505183268
241158351 26552969
-268137940 898304530
-236315789 -583523296
65021997 924078981
290873460 -802859255
-759170970 29611011
-132349772 -240855392
-237895152 -636291521
344771371 -575596327
-13919959 802057289
787409913 -197580873
-401955690 -903693165
-677301423 920825873
807587927 -432577963
389675954 -251195399
479245258 -534441616
-810991159 -872601598
-411561750 715161139
237052286 -131294416
-791782736 -678569049
977156084 -637609149
-20255889 260128968
-714393503 -686528132
546291559 942738046
178198514 -42230729
-793569328 -187238870
162548998 941107659
357670661 -200001528
-99338206 108075507
-910974748 -920777101
-519806121 -283234126
69956885 864634453
818139948 827924199
943029341 -711476486
-607994216 -94067852
-682380236 515150439
357605899 980292482
361431160 148256158
-75159503 284609193
-306620890 -361804448
828858921 146092658
823740692 -629274876
554459912 267510776
341892215 -156092351
-893453907 -331867331
403149990 -751881968
570867736 -671504343
-367034091 -913323389
395376707 -242638586
881175923 744696072
872628433 705567138
-889526743 -50334202
-739648925 389063690
-662566049 -156103973
-563054494 445312934
214038026 297967029
377907319 207903777
-599288613 819473647
722085437 470795271
-964163414 543409293
614771906 515348263
-315725041 -666447616
324885859 828874954
-202459875 -835318701
245049620 783981191
-176520549 348932037
-476978849 -786309326
562477669 132717490
990155008 105517658
-141135833 179358392
-706207436 -529721267
876553209 513657977
-749968434 271310209
394298736 -425484873
105013170 -808496244
-288342746 -441159342
190407210 719769016
106541033 71482107
-482897962 958051917
-847741229 941970067
-514418169 -314328037
819864853 -745886316
-156363779 -286170718
873476987 48789370
-600084882 -733444307
-859420609 -185833434
807118770 771806584
134488266 316907142
794474375 -49624182
-515927603 577122049
996252560 34493475
569203075 608921566
-157067217 -837403964
169843441 -122485261
-46659975 -271511873
666862446 -182956275
-827128353 212868006
568291989 351467954
39533848 912975029
530227914 274302614
-253876304 -672091717
410124335 250456447
185683178 -762069795
608418919 906459557
-707867576 865104648
101410477 -31771226
-710913832 998463127
991919991 -77049046
-843090169 306152481
-773113967 512126378
893743342 61253725
444784170 146563874
59414302 191726643
825818463 -472039140
-304278911 777840648
-714867040 741447610
348599202 372530169
-594642419 -409747185
970026771 -367922063
900201292 565035514
-935005856 -550282119
874658715 -239086982
115042149 -601818125
557826787 -22935015
-142487270 -494250168
834731960 -291537091
224810607 345922646
491995740 787803285
-492360116 -641437360
117748150 -482835246
-382253225 978914954
-215141340 465847052
408665246 -979592788
431405309 -873792620
687350244 600230655
972652396 -973486382
-479479309 383478379
798435257 451224704
-744907816 614922217
-283326309 296530913
482935208 664709093
862151489 130822394
976859316 -477638690
659049002 449598276
-261532792 412849995
957330077 -930956196
-849445395 -13742888
689802248 -60845266
-74983119 299093594
-733348635 538283399
414417290 594044117
320304250 634187476
-150683769 -678848623
792185885 342120558
391946854 -994356210
-388592084 537147905
285576412 -713312086
-377528792 28395051
-813501762 -303942835
372640338 -421608615
255209628 -652523060
-432047852 658233941
-622582386 -412035853
724270041 -219243889
896026235 -832158437
824221207 276832076
745399483 740374171
-955523966 -581912314
150729338 -343921811
-177282473 491496728
268522761 -396749171
-450475665 -994381186
380985637 250906152
554407073 -869323335
-331627536 -744664487
-433539533 276583736
899214548 -289040172
-154845407 950497724
694622985 -617014574
-304558363 488403354
159343000 991118429
696531552 824199882
-535228566 -172531923
-92771986 -596235201
-2574640 663954840
793148927 775033784
244846219 -283786961
746714774 982338712
-445065575 731375074
-396890364 711122342
-387988582 397528690
448187073 -67557277
763201336 -948905827
926443715 -928404046
370296499 -735837975
374870598 -358981796
-277656624 -590570536
998345571 705021399
413102756 827796563
968879090 136958588
24632811 -505600082
-15200247 -650248162
-851492113 77720765
375108075 -485800643
582589436 -909526444
990156470 711054069
159109094 541311828
-234012074 -517953349
900207678 574188745
780521784 461273368
-522573099 -1653144
402502164 907012453
-220102347 274929448
-895763091 -365569388
-515736580 -410873794
465344063 -683308793
-646321135 595104871
988377742 -563516110
-267082296 140697546
-524402909 991659007
-684043801 106189789
565254482 370714475
642032524 880361225
549574766 -88950891
196241469 399206409
-440050251 694782969
656644561 208668813
67671455 -934480467
-439658350 -403342333
-832665324 -421470828
-282143842 203421070
200859318 598454403
438921180 -484557911
-126564897 -286446365
-835534637 -815281187
772629994 6469575
-637058019 -471506299
-676498490 -416781013
-762632184 -207562416
259906220 980268605
-173503665 -530270958
-349382035 -514152457
-153157938 -633579603
851680758 645335625
-185171749 -238524292
412844349 952773102
-200949235 595862160
-537398047 729931616
335802526 -210694410
-520554352 -663898258
-749269350 -606126596
-207654810 993669142
-339172518 -239569012
-500596789 -373887934
-422787822 407640021
455829593 -953191463
-337191905 694702338
-511946102 -872538504
456316203 915909168
132531913 61097718
-194113850 -125227754
-166590590 -404864580
-683709966 331303662
889954011 213148321
-608001538 -632514001
-464914220 -671938422
-209988785 273245186
13015955 -42238360
-319355130 -612993651
-223877834 350045828
903495173 928329937
-109795794 136339997
334400504 296404880
605190772 -941151800
-342615577 -775891100
-515434553 -918003427
-870979457 315200431
508571011 860586201
-751921134 -684861997
311305356 -769017964
-748601974 -434566065
255470388 586889846
-448663128 803040389
18613493 -944955454
-354285913 97665225
86229553 116144207
329173420 -869088116
-964493683 263446510
-876776627 348213171
255760900 33829130
969294295 -830843966
-39917641 280921886
574982291 -720359843
916002947 -177250646
261376232 319380425
-978318764 -724565031
644203450 -481830430
960658617 147398994
434487165 276326110
-990858444 689167958
-552709531 -757333775
-388257833 381701794
162780002 -451875263
810573077 516952033
958225190 -146457838
53701003 -358990054
-384091078 -433460620
-560841334 -12347256
424502987 5686303
404901737 -151674602
-523097782 -699042177
-685063163 -656827438
-366150998 -790733564
292167260 522141183
-357079967 -636001719
943008040 -214550220
-964817090 -38325927
116694310 713813808
4345620 -6642859
885652238 -337812200
557033540 -807099536
327517001 685896517
184882252 277653853
-23810110 -699551813
834025576 266435571
-659602370 960617612
540889558 193720989
-739390380 -374685328
-307573033 911165353
750256121 759432765
-775488121 -544850878
-160302056 -547715620
396470457 -645848350
109044182 -702741318
-948051799 911616388
-90078663 -990830723
930795622 -307737002
-601751107 944529756
254373014 -230911903
-4224820 -263820218
-313503691 -332613185
806989278 -457901872
-805927864 306100138
67436173 -258193571
-16662092 -774650303
-920880898 -770768200
672551450 334504271
923847059 -67302001
-929140373 530136691
-685717356 246347858
-298186556 620068046
-426400742 398989669
-678398808 322857021
-513511726 378777662
-239494750 785174065
806085776 -685216171
49957009 334142263
882648485 -900091095
679089852 302627360
464734775 638871058
-806524788 -948924608
651789580 -197082648
783981779 767582119
-46146327 664631340
-557631901 641450678
98429196 -658697481
405966698 827682534
-292677908 994180615
-804795266 465853310
-508881565 -675879398
390633512 646185036
-64213996 -302724397
274679337 -211949055
-82406152 360493428
-61755992 451065887
-818827993 602825535
-939332766 585163431
876315649 914584046
811496352 -719816139
-457431092 -190615624
-850775060 -824586317
871763445 -841467871
-423058158 -458024848
-553692379 -848290336
-593057433 200384702
-322369605 -959403326
-896816637 425064587
775545053 -138161770
90316626 -35694637
348154670 -716706281
-674489496 -141786192
-777761327 -226593249
410119324 -362576988
-30253245 -320697169
438581251 461630739
771234699 914878727
-587163838 922984300
-215746217 16223259
-423322638 -491017316
764184911 749695982
-149137263 899559572
-337329062 -280984269
-718920692 -99518100
157896120 483224635
-450892271 347124067
-50394161 202153297
629532301 -397913140
721799955 -493865956
130753679 899472614
-8474603 623716830
931459680 -165036109
664104539 262531203
514158095 -576999270
-998854455 -88296250
-649353765 507534250
768402980 -579702195
638687318 316076605
291868840 237712663
-763010337 -705847603
831924206 -747639408
-423118831 -782107085
-952948032 -773454987
-501547380 648366541
-86587439 -323576728
313704311 312192269
602878123 -263721488
-156444882 -854414041
684030829 596989321
-7030824 -925238242
-911173246 -280237631
199600978 200995397
-947510861 750138561
938452521 37201410
486750206 -586446692
-467971984 236938253
456443198 328608327
24700422 106299100
-322447534 935626732
-316537382 839995586
299376773 314382049
512432709 282515498
693394336 -325615907
66933373 -881935088
722608121 -732803076
484133327 608206592
292118361 287347556
-471349997 -174844987
633421398 995818104
283164744 -470304735
-556529256 -461867475
252503948 919486959
813594074 -285500420
-431585059 558949503
162446102 813346863
-20842917 210646297
866845466 -912909085
417577811 896951160
866434150 582712399
-130985111 38040852
-316933893 -403760293
302548839 781324170
-862708970 438972707
-651576318 -703895594
558168059 172796519
-269653275 -648146424
257625454 760327577
250808239 -546198390
241430311 426077120
-735515172 -913674660
677839412 202039203
-884868933 155887284
-999258843 946443770
732945006 383167256
119286779 723469866
-584399256 227107745
806066187 -322731880
507905903 -810609507
-443024604 236688465
-562531357 -135753493
-821736111 206909522
-816261207 -364010774
959257805 -687370005
-245587251 74054896
678838385 953383010
-82288361 -840105325
238698761 -915778380
-493174621 950909269
174853152 227302378
748303183 -101148267
613904652 899259627
-161521682 -989602668
317517157 -629440658
-63017223 -783340800
-701285960 962953414
251777155 -460323162
-848180503 301770198
244832524 -200304186
-335464966 -158026894
365367911 488518352
522784230 -116898004
-667545271 856009175
-194306254 -234388094
662645708 -605173779
-276282287 -116430690
-64997922 -159083695
223963884 888861710
448884358 -361191862
-532808210 409003127
375410840 806766590
-386132424 837443034
-927414204 141662490
189681446 516799172
-300154464 -446657102
-32756843 -438348202
975461382 90017376
-994517101 -243930001
-640543985 940625545
167236343 233815859
224669166 -144733223
-276774590 -488069642
591630973 157818702
832464002 -386032872
-415444558 490038134
-304530810 918625214
332285333 811442410
450566033 799067077
-156956811 -257977113
-720452726 197695322
-383952980 815596714
359490805 -883348669
-516206563 -371233463
192681891 -105825018
-583915141 -718696026
-373382140 726396652
225237158 -48492330
496876925 944413307
-31947911 -634498717
136473846 780766007
43746245 -333496459
-780350509 665110048
30359153 81820932
-845890306 28313712
-674350304 -648685389
-107633556 695502821
-746606424 993348128
689677376 -619064995
-95150010 -599710002
618516239 -102024547
291775126 -500670427
-70731102 447599194
-232228073 931314321
-429197522 -765151522
-473067371 -663748164
-901338278 -710076896
-722577276 -762942471
187651009 -717390578
-832391598 -604105155
-301247211 254278788
708880563 -919709928
757557643 -870668991
94381615 -477403915
863568531 -487716834
-798975530 -521151509
755375785 399189243
945237556 -70591074
-633381589 -566911135
476283793 -389790749
771654307 -850625414
53182538 -651480112
481462317 929891805
414917049 -959283060
-424258401 158824763
231736385 -351524900
399295800 -155590024
-964795405 317368157
414552446 -174950220
-552329301 558592617
-736567966 -172602863
-289953558 560217039
-424101380 -725463813
698978089 -227433246
275288449 -836927482
-68604173 174524161
912597552 804352405
121294465 224324389
-829536468 -136844551
-662229856 -702239632
-72935851 -632853608
-908488985 -730069376
-649469197 -173790226
678013552 602912914
451657616 193195
774605319 -236931402
823447242 -399396767
-32137550 -894047446
-622226254 897451683
882579817 -851593997
-870238259 734746427
325659020 -871241060
-625870211 -915991035
-487205985 110041473
838267164 883537161
-307658570 812328826
868645442 362225609
940035714 4380673
-324811212 -227277834
231735372 -510797677
80133349 -823283881
-976190305 -214833329
226735295 924361054
967386940 789151347
-279931495 -555507101
407943802 90669915
-930934362 -576308587
-690205993 -949991242
948956957 -429933994
542542845 241028599
459239662 -468791922
-94463009 841209253
436603709 -420135206
-893357991 -443071299
694356449 28493109
474791512 555743855
-302634216 700624305
-928894412 244985538
10111523 -642558763
157999751 393924851
747256019 -867846578
365799770 498999633
-937698658 -527805854
70813561 485147665
-13191286 -604611674
821331628 83852746
396180132 158936524
394868471 -282307933
-379353314 -896753425
-798986233 -828998607
37790794 817162836
326183312 -899434470
-720626005 973159763
-239158110 -69262947
581094821 115829194
-930858363 68242759
-670199901 100462133
-554837216 223655639
-8615271 -91672303
-294870070 291937735
542372252 -492588165
-82163533 763710787
-251752875 902655209
-796541252 373661521
-783855216 -505277751
518266899 -586784760
-433860092 603508609
-718113000 -599676645
122149592 908912307
241905787 -232305106
666252323 503751818
486428415 -17978960
300573774 277014307
-484751696 874688054
-659962968 -79045105
-307852891 38538336
-66574401 -643481626
-151220836 -162721698
-664426289 -608775429
403015205 -790204441
916327256 -905787998
-753554160 -813280271
84237345 -517040876
573843830 -301738242
673572036 703359943
459803795 415776026
394681924 694667440
-132415172 -369859509
491840824 -532071138
189369890 794812477
-366988503 -254717972
-705142631 292889418
-929657321 287607073
512389470 528766021
612740542 319979768
-543597309 -411686732
-717293992 319173123
-579148171 378431218
-655456699 -501583554
789476770 653831232
2315537 -799729405
-931988128 531754581
-869516388 -670883467
-823179853 451702456
-427199632 -291789324
-43897184 -249770360
-576696127 640841983
-981162114 701314722
215079942 -724759570
-641413832 256426323
355171117 696849011
-42179443 -152384237
-958470738 593620834
608077934 10008831
-435879525 -2673387
-930183762 -233347065
874556248 -465496655
931247928 726733322
-840778228 65667064
-713833596 -481275531
-386565977 -135173822
-653838432 -660494580
78375511 723468358
-447393553 -260303649
954195594 -319939730
-322001701 -348541364
869274219 764447441
454066012 665339884
104380782 -129797853
-445821441 -12858744
-892830799 515598292
-814146536 341658830
-508092303 126626614
978707560 -878377269
-878477421 -850577722
-589019954 511881813
294834028 -512159120
37624699 455896333
686143438 599686333
957589527 111433588
855783301 789469008
-518641669 445956376
40279608 -345441204
789241380 470019299
-415738131 437461897
915475731 394963671
-749800662 -889411642
983008524 538419015
-430169934 -241680601
533704264 -513816270
341500036 -186009761
-320042132 -574347484
-823618974 -382247545
-194338716 -485341720
-335413207 -522492004
-764305550 -677999197
54960604 123294160
-354063927 592314820
-256766213 284290527
-908709002 881954451
829235801 623487851
-91569309 -626365869
-255638957 35808461
-15650675 479172456
149977714 -223798453
-855629420 -463178661
633136912 -344473201
735912218 273176640
-669266755 918550370
-398182965 -6811687
899635237 -657867177
148044369 791580016
-701666558 -124179139
344180405 624312434
-621282645 -960101612
628826807 -4820093
-730167884 -304259728
388997055 579024042
-892517723 -269681677
-127658492 66256001
281588237 677802884
-740008544 -464131768
703122868 -544037980
-987478293 250091681
353318849 -231175221
-497961337 -9417471
-327722744 -22416361
-846216478 -555785560
-611552309 897146162
-832381399 407139370
569167035 -37197401
-148755172 871913892
940572715 -707735677
847635119 -721150257
-221963760 -504865609
860169107 372057206
-164467923 662086644
-284987759 2696332
958937480 -580589557
756363305 -414616679
-271703429 -451243415
544572288 -436479654
