1000 181
-996134624 742539267
-989299048 894824841
-984592183 -156462572
-984554573 -499123859
-983356356 99874828
-980677795 -701714597
-978893356 -684352449
-977664694 -142412912
-972449584 -879477858
-970810490 977923287
-965722420 393280222
-959771051 290849277
-959736610 -181612606
-949148893 -716120057
-948053039 659040176
-942442197 -490510000
-939850766 -997973309
-938221189 641806804
-937941509 608254157
-936880688 -895728696
-933275600 647672748
-928839928 -372861006
-926892094 -525064342
-921385583 658091592
-921108659 -2546280
-918249953 234322958
-917413755 533372924
-914805951 -292980623
-914786511 404247479
-910703778 910655096
-906393446 281581538
-901328771 35767131
-900153617 -173866699
-899028397 632131125
-895192719 389152478
-882052418 623512531
-881531910 -800676912
-881303194 660206704
-878752709 277452363
-874145986 -135083486
-873064088 -490640802
-870114614 -356165290
-855608625 -610341525
-853676280 -319367491
-850655907 -643955656
-844707919 -404685169
-844544455 178406054
-844243949 -11604347
-843689734 -448252556
-840120088 288779914
-838684287 686459370
-825904246 922864175
-821644528 312377382
-821046244 512628947
-818117775 -182235747
-815031051 -372609060
-810312398 24233400
-808286120 532397902
-798994307 -790896765
-794269574 992836981
-793314002 612575051
-793004334 991255431
-791391902 989239891
-791120598 988900761
-791043094 988803881
-789417622 594579564
-788674892 -686453060
-785800449 -490075116
-784993936 585459406
-783038118 978797661
-782654174 978317731
-781832507 670245243
-779745489 774736224
-778831730 212958749
-778263780 -65542962
-777841222 972301541
-776596094 970745131
-776499462 970624341
-769208438 961510561
-767765094 959706381
-765278280 -574829593
-762411334 795823554
-762229862 952787341
-762051534 952564431
-761932573 -822083300
-759738577 -861618936
-759534078 949417611
-755411807 -380035959
-754179750 942724701
-753902294 942377881
-744668302 930835391
-741834751 -659852896
-741684110 927105151
-741560558 926950711
-732582982 915728741
-731072078 913840111
-728260958 910326211
-727382685 421312760
-722853638 903567061
-722525246 903156571
-722261950 902827451
-718002094 897502631
-717446876 -765290828
-717362781 539966194
-715924874 -491907718
-713734126 892167671
-712753134 890941431
-709812526 887265671
-709101982 886377491
-708756446 885945571
-706472734 883090931
-703936846 -891488602
-701388294 876735381
-696469126 870586421
-694909110 868636401
-693906686 867383371
-692451436 -355085872
-690243598 862804511
-690158342 862697941
-689210646 589110307
-688898766 861123471
-688220550 715261131
-687132063 60249480
-685521127 -583392070
-683843369 -737957246
-682538334 853172931
-681471715 874704628
-680824574 851030731
-677665991 -291626198
-677320127 65951022
-676551542 845689441
-676545190 845681501
-675933182 844916491
-674766491 -444831625
-674018446 842523071
-667302794 -805221950
-663181414 -697763438
-662168414 -849387757
-661964742 827455941
-659773286 824716621
-655339403 -254185587
-653537693 165200290
-653301055 -564978178
-650553602 843961194
-649510356 217710117
-649074158 811342711
-648532534 810665681
-646396181 919695711
-644642070 805802601
-644259174 805323981
-642637611 660798492
-642592517 875421046
-638712861 -22355459
-637503510 796879401
-637379668 414709604
-634527299 -108739879
-634466670 388306836
-632766674 -850372222
-632403817 630746347
-631423166 789278971
-628841526 786051921
-625053407 -122971608
-624812340 -245015647
-621636171 -548001259
-618247350 772809201
-618213717 923787303
-617380070 771725101
-613619094 767023881
-613265318 766581661
-612293510 765366901
-611757790 764697251
-609476087 644780350
-608776239 546314036
-607700742 759625941
-607419357 -4409932
-606971607 -450969603
-604824712 166429302
-596558086 745697621
-594585193 -153491433
-593953114 -750880447
-593844302 742305391
-592658856 579208127
-591789109 218777673
-591430848 759582144
-589442350 736802951
-588875278 736094111
-588233814 735292281
-587591974 572800234
-584821244 -664801229
-583002246 728752821
-580712680 -309244090
-579745318 724681661
-577985787 -736741626
-573241734 716552181
-570715854 713394831
-570254632 927345809
-568389054 710486331
-565703622 707129541
-565143868 425657758
-565014471 792339003
-563913054 704891331
-558435534 698044431
-555215785 -703812995
-552528715 -427564217
-550960913 -213764179
-550575511 816359625
-550214374 687767981
-549903310 687379151
-548621831 -688357124
-546778125 -180117466
-543828478 679785611
-541430670 676788351
-541334350 676667951
-538930678 673663361
-538648134 673310181
-533772883 -170226859
-531757081 521470134
-531640094 664550131
-531291014 664113781
-529965014 662456281
-529831798 662289761
-528332655 -22883018
-527169493 697069997
-526996710 554869823
-526056966 657571221
-525911414 657389281
-524735902 655919891
-524711684 925666471
-521654492 -392609490
-516435262 645544091
-516048070 645060101
-512243079 642025060
-510323654 637904581
-503750065 -400095471
-500823766 626029721
-496662928 -619839011
-496273894 620342381
-493439998 616800011
-489233713 890110842
-487309752 976459737
-485837518 607296911
-485651433 723032272
-483189740 228684833
-481479014 601848781
-480342662 600428341
-479288966 599111221
-474874486 593593121
-474799670 593499601
-473760859 392296721
-470122422 587653041
-468724230 585905301
-467721876 536340994
-467116070 583895101
-466157222 582696541
-463606606 579508271
-457341311 385254580
-452797853 477685499
-446198662 557748341
-442684224 754530076
-442555478 553194361
-441741102 552176391
-433652284 -81624850
-432362806 540453521
-431860366 539825471
-429549214 536936531
-429239822 536549791
-427457001 -214736370
-427108534 533885681
-420341670 359373885
-419417718 524272161
-418137861 87099163
-417889718 522362161
-415182523 -955379608
-410465977 552628308
-401349054 501686331
-400405689 -857191247
-400048894 500061131
-399566926 499458671
-397998582 497498241
-397804966 497256221
-397386383 148325069
-395854278 466042880
-394556318 493195411
-393759750 492199701
-393454322 -388872700
-390888006 488610021
-388052862 485066091
-387940382 484925491
-386801934 483502431
-386593769 -525938455
-384258156 812336963
-382223046 477778821
-382147362 396254442
-378190918 472738661
-375314238 469142811
-374796110 468495151
-373941972 172015420
-372675826 643946610
-371860326 464825421
-371440550 464300701
-369059254 461324081
-368863238 461079061
-367871669 -509895054
-361810262 452262841
-361207443 -254584998
-360040798 450051011
-358055755 -277385914
-357937934 447422431
-351711946 965590621
-349784703 155188408
-345903022 432378791
-344952049 -412380639
-344520254 430650331
-342609587 -859307706
-338068078 422585111
-336222219 35737578
-335458745 -520509307
-333723126 417153921
-330186798 412733511
-328174527 -493476044
-328043542 410054441
-327136470 408920601
-323828228 -745771685
-322203494 402754381
-321999535 -131677423
-321754812 740056850
-320679342 400849191
-318079734 397599681
-312882090 -604317086
-312711305 807346323
-312281494 390351881
-312153782 390192241
-305063886 381329871
-304976694 -987034011
-300999270 376249101
-299265678 374082111
-298866150 373582701
-296229926 370287421
-296180374 370225481
-293071457 -591255519
-290370634 -270420773
-290071781 -573929792
-289872011 -345894496
-288683490 -547151924
-284974478 356218111
-284823790 356029751
-282842302 353552891
-281533448 -849096639
-281531934 351914931
-281413203 -685616299
-280741846 350927321
-280279894 350349881
-278520710 348150901
-276722121 -797761998
-271854142 339817691
-271016270 338770351
-269104278 336380361
-268797955 765024084
-268532542 335665691
-267416062 334270091
-264786198 330982761
-264759298 166914567
-264339414 330424281
-263647567 636711608
-262869370 -52910455
-260557447 -330827312
-258111870 322639851
-257351302 321689141
-257293074 -694979651
-256255214 320319031
-254561542 318201941
-251931272 91562810
-251373430 314216801
-249549279 186595338
-249526070 311907601
-248610990 310763751
-246674918 308343661
-245067654 306334581
-244964134 306205181
-240236757 -456030929
-239804897 513253390
-237361857 23195956
-236483286 295604121
-228574526 285718171
-228176995 -453417811
-226009926 282512421
-224931502 281164391
-219544664 865432626
-215156030 56018520
-212792526 265990671
-212645898 376693610
-211123534 263904431
-204551118 255688911
-198242350 247802951
-197103371 18536184
-196441370 -125366365
-195182494 243978131
-194096302 242620391
-193964742 242455941
-189097560 718706002
-189078406 236348021
-188587918 235734911
-188486182 235607741
-187164870 233956101
-184576014 230720031
-184197870 230247351
-183827302 229784141
-179119359 -644142520
-175043934 218804931
-173357398 216696761
-167254654 209068331
-166424758 208030961
-164884134 206105181
-161243846 201554821
-156932374 196165481
-156282318 195352911
-155928299 563464704
-154357294 192946631
-154086686 192608371
-153600206 192000271
-153128716 814974782
-152850989 -418314311
-152288483 45594094
-151805742 189757191
-151477029 974715957
-151338596 -667398520
-148813642 16561508
-142003679 521888781
-140959718 176199661
-140276726 175345921
-138673310 173341651
-135226814 -689295199
-134244046 167805071
-133782478 167228111
-132015558 165019461
-131831203 -655599419
-130771894 163464881
-130298142 162872691
-130121780 -117790192
-123909509 -329648477
-122335062 152918841
-122003190 152504001
-121048234 923724333
-117270919 752725896
-116753630 145942051
-116513472 825321107
-116435694 145544631
-114381764 522613290
-108705622 135882041
-107324004 807006187
-106525830 133157301
-101188341 -246421808
-100886336 146854412
-97129806 -743491054
-96813126 121016421
-95194446 118993071
-91451334 114314181
-91307648 -868963212
-87819118 109773911
-84719177 338756425
-84428814 105536031
-82977040 709849604
-81834294 102292881
-80827278 101034111
-80514179 -29265472
-76816190 96020251
-74280622 92850791
-73906502 92383141
-73847982 92309991
-73825006 92281271
-70522718 88153411
-68690022 85862541
-67127718 83909661
-67076942 83846191
-66532143 259257822
-63402574 79253231
-62494550 78118201
-60432774 75540981
-57435828 -775848893
-57006502 71258141
-53613084 -248989441
-53571086 66963871
-49877439 -296484843
-48875555 -160080918
-47814782 59768491
-46268750 57835951
-45488558 56860711
-42949481 -951265598
-39562942 49453691
-39096800 -483267239
-38554766 48193471
-35796966 44746221
-33879138 355491517
-32775670 -595787787
-31544494 39430631
-28714770 885411389
-26079174 32598981
-25278570 -556803963
-22193377 -377322194
-17686558 22108211
-14769675 -510200324
-13561960 -757476764
-10956534 13695681
-10434478 13043111
-9896198 12370261
-9600375 -349881366
-3355398 -654292309
-2946846 3683571
-2820726 3525921
1584249 -641472234
2338034 -2922529
2689188 876679602
3400226 -810294485
6777922 -8472389
7717288 -500528435
7736817 503083296
8347841 890201889
10819458 -13524309
12527458 -15659309
13498999 -597643661
15476140 347030971
15755442 -19694289
20628834 -25786029
23259226 -29074019
24384634 -30480779
24759234 -30949029
25223698 -31529609
27446914 -34308629
28729754 -35912179
29782290 -37227849
36997962 -46247439
43788409 669709780
44593042 -55741289
44858898 -56073609
47050311 514333431
48037122 -60046389
48839482 -61049339
48968156 576554702
51928391 -558896884
54010115 -417212145
57635721 141176926
57780914 -72226129
62195206 -50932028
65451176 337806180
66509901 975692676
68201770 -85252199
68465706 -85582119
69140762 -86425939
71381738 -89227159
73840506 -92300619
75982266 -94977819
76594370 -95742949
78274746 -97843419
82477458 -103096809
87227466 -109034319
88320034 -110400029
92131771 -242205538
98023338 -122529159
102700538 -128375659
104887281 -563409206
106882778 -133603459
108663706 -135829619
111719388 272663174
115397778 -144247209
116599164 719072401
119707058 -149633809
120056946 -150071169
120613354 -150766679
125157322 -156446639
126840546 -158550669
128581506 -160726869
129168516 345562563
131666802 -164583489
132845378 -166056709
133708856 52884419
133912846 -776222597
134150418 -167688009
139190434 -173988029
139341042 -174176289
142487141 781791756
146890497 393287538
147253581 420127164
147794730 -184743399
149597088 217139577
151725890 273012459
152625247 63128580
155726935 -18151433
156103602 -195129489
156363902 -589134252
158576922 -198221139
159115728 705777978
159508590 881115381
159702135 -932869382
161247538 461864660
163628249 178524471
164992554 -206240679
165595194 -206993979
165809162 -207261439
167956514 -209945629
168702162 -210877689
174162074 964551481
177325690 -221657099
180467370 -225584199
180982146 -226227669
180984882 751425540
181071402 -226339239
182868442 -228585539
183017794 -228772229
183624322 -229530389
183655625 524400626
185817740 60995092
189236634 -236545779
190536714 -238170879
191311682 -239139589
191465774 721136421
192559546 -240699419
192883730 -241104649
192930194 -241162729
200866304 -243909113
203827642 -254784539
204073930 -255092399
205242066 -256552569
206516514 -258145629
207838234 -259797779
210792290 -263490349
212326041 -709362849
216310378 -270387959
217085964 -773770136
219482810 -274353499
219792724 -567939821
228846919 897700530
230113679 -416225707
230485538 -288106909
230996866 -288746069
231054750 -694567133
231967570 -289959449
237158234 -296447779
239552019 -876890448
242138412 562287647
252297181 630798700
252933051 -338676801
253660992 -955726886
253773474 -317216829
254320722 -317900889
255136805 -397872712
256239850 -320299799
256725898 -320907359
258911375 271880083
262508898 -328136109
262590882 -328238589
267890274 -334862829
268614378 -335767959
269424746 -336780919
271850699 316768369
272260786 -340325969
272548530 -340685649
273828098 -342285109
275036194 470949512
277060250 -346325299
279550834 -349438529
281447538 -351809409
281848498 -352310609
283147250 -353934049
288717850 -360897299
288819394 -361024229
293765484 730111214
297116718 289834733
299376700 241449337
299452146 -374315169
303587770 -379484699
303849066 -379811319
303926574 362096596
305255818 -381569759
307240876 -719239596
308186698 -385233359
316848207 -565140556
317650634 -397063279
317870849 174560414
319209155 122913784
322912553 268307883
323901426 -404876769
324771298 -405964109
325784506 992704573
326289010 -407861249
326519938 -408149909
327200282 405223245
327439957 71150328
327762204 835393389
335481770 -419352199
336872122 -421090139
341446567 322574642
342147537 399106996
347405280 -230724732
348122602 242924644
350633405 825348111
352102487 649542332
356180794 -445225979
356285978 -445357459
356525607 4896769
356982874 848820079
357343653 959581060
357857279 -526574080
358056042 -447570039
360317037 -716933459
361949250 -452436549
362460077 941811667
364114785 323598043
364734845 -848030739
366209114 -457761379
370937410 -463671749
372632177 -621075884
373016475 810841640
377317336 732922940
380597706 -475747119
380835658 582661833
382384558 -710717436
386240450 -482800549
389314433 486415268
395630538 -494538159
396881490 -496101849
397719714 641417322
400745106 867627168
403223498 -504029359
404984779 983389984
405411866 -506764819
405638238 678919106
408427034 -510533779
408664919 130797576
409572398 491036072
410353794 -512942229
411100871 127766303
411918816 -181573280
412223509 315074334
412337403 -947427148
413086554 -516358179
414592114 -518240129
415716330 -519645399
415837242 -519796539
418418778 -476017973
418958098 -523697609
421965850 -527457299
422073278 920097126
425113426 -219982610
431686346 -539607919
432638316 -410656132
433328402 -541660489
437112892 -965759439
438683970 -548354949
438926660 677724980
439567844 692249774
440181610 -550226999
442615042 -553268789
442924370 -553655449
442978108 -5133562
445138960 15433078
445499610 -556874499
447081922 -558852389
448196874 -560246079
449700030 337306530
450940106 -563675119
451115746 -563894669
452141530 -565176899
452578999 644760380
453126826 -566408519
454116587 662769285
455839101 878250662
458118052 -986315020
460260860 822981400
461140866 -576426069
461534721 796357318
462320562 -577900689
470168552 -39728405
471272128 -465965658
475697458 -594621809
477285218 -596606509
477446609 515621286
477488892 -44013670
479154450 -598943049
479698353 895254567
480443861 225336629
483217223 -788067014
483802426 -604753019
486997613 -13468190
488786624 -456406056
489608178 -612010209
492801626 -616002019
495899434 -859050501
497506626 -621883269
497803506 -622254369
498205626 -622757019
500646311 472766068
501695098 -627118859
503865130 -629831399
504014914 312030794
504706802 -630883489
506886045 257651235
507724048 -6125902
515895206 -207641386
519089999 532557051
519635139 -716667922
520388467 -677146193
524548786 -655685969
526528066 -658160069
528845640 212402304
530289554 598970275
530430586 388624278
530970942 -132394546
534973910 -513934153
535656370 -669570449
536517394 -670646729
538749554 -673436929
539478811 -644138059
539655970 -674569949
540041882 -675052339
540874678 -205501898
541289432 436799664
541437478 -774375574
542466916 -51347370
542624842 -678281039
542859866 -678574819
544107509 -670000849
544851009 -841291813
548079314 -685099129
550417914 -527942925
551515892 846295125
551841416 441825445
553627721 -779250585
555534217 826490851
555916122 -694895139
556498251 -19176197
558455652 563732436
558507082 -698133839
559494250 -699367799
566916030 740722700
567645510 -773519600
569365876 126871935
571110043 -813587087
572030466 -715038069
572594727 -550156971
573072813 291999662
573594618 -716993259
574585874 -718232329
577032922 -721291139
578159747 912808199
583295506 -729119369
583358959 -504428193
585652774 -649243393
588766954 -735958679
589014146 -159645738
591670890 -739588599
594089038 -432627004
594182726 103426109
594477122 -743096389
595467778 -744334709
597104261 483788776
597115642 -746394539
597832690 -747290849
598609002 -748261239
598769002 -748461239
600460626 -750575769
604224674 -755280829
605800362 -757250439
607019329 -417721001
608486010 -760607499
613515330 -766894149
613970044 198660099
615024707 -222308093
619372562 -774215689
619759202 -774698989
619943034 -774928779
624594234 -780742779
625035354 -781294179
627809962 -784762439
630826445 57400067
631412597 451001250
632398833 -934005608
632430185 775810431
637872327 505818196
639557454 654464198
639825274 -799781579
639991711 -564167961
640897882 -801122339
641915974 -286341928
642504804 502074675
642716584 -944203153
644391410 -805489249
645415314 -806769129
646455426 -808069269
648281478 485652291
648851968 418339188
649112858 -811391059
650335043 -165340035
651906993 -36544010
655102586 -818878219
659929626 -453763547
661210601 -286475702
661565178 -826956459
661686978 -827108709
663195124 929253053
665636363 669693899
667224571 984663755
668072958 816121653
668894850 -836118549
669035096 -200547334
670656949 -425936653
672824698 843364822
678656913 -581614969
678709522 -848386889
684012266 -855015319
686455977 -526655297
690386746 -862983419
691381914 -864227379
692354970 -865443699
693193058 -866491309
695195042 -868993789
696039130 -870048899
702461554 365943441
719247954 -899059929
722218642 -902773289
724137246 483542295
727904498 -909880609
732796746 632526132
737569722 -921962139
737954674 -922443329
739201410 -924001749
742566674 -928208329
746637746 -933297169
746852643 188461379
749492330 -936865399
750022874 -937528579
750278933 -408166892
750887434 -938609279
751401481 694378510
753510778 -941888459
762835042 -953543789
763217394 -954021729
766472834 -958091029
769338090 -961672599
769593298 -961991609
771896466 -964870569
772400890 -965501099
773203282 -966504089
773277290 -966596599
774473819 135012655
776297394 -970371729
778982066 -973727569
785366254 -748384565
785757546 -982196919
786659650 -983324549
787585642 -984482039
787798850 -984748549
787803144 320790923
789267865 43558875
791802306 -989752869
794585853 -128340163
794752181 -71957577
796474890 -995593599
798644686 584506252
812761905 901010058
813399228 -550779984
813511612 533297542
818566413 281610434
819938681 104187345
821195552 471176875
823822215 523663069
824895184 993749252
830654124 710493654
844341104 219975246
845847097 -734766504
851850962 130865497
858049970 864381131
861443183 157559494
867509543 -236556812
871025416 -687772835
874468261 -236032845
876752462 47987441
885218897 758335238
893000747 128699287
901313379 -924437450
909363415 350942232
917900976 382175464
918254163 -606294045
919259203 468009880
920668331 -78713669
925022058 -148851609
932027194 742310462
945859984 37280536
947536106 920600225
956197888 434226407
960111051 -657578509
962153852 640568493
977554191 950707315
982880118 812009228
983868640 -59139173
988077208 653116445
988432045 -922380780
992923466 596798520
993916302 -79755297
994465857 541064251
999788872 421983607
