1000 547
-999943705 223306987
-995517764 -978297133
-995064074 -573431540
-986603984 338549744
-986059402 340361125
-984505210 -706660098
-981718392 245617121
-981415900 889902939
-979058701 204262563
-978163997 -270620866
-968502522 -217606800
-963171931 411000011
-957065535 329089313
-956498509 -719545176
-955406750 -240430780
-948790730 689774557
-946653342 246533248
-946176426 37195280
-943432515 438602813
-941433445 -65206473
-927063088 -780244921
-925962267 354221897
-923961970 949322614
-921972752 242762737
-911506881 319277842
-911250557 251178314
-910877108 -52927733
-910065084 8024832
-909617969 902509101
-908601900 656092454
-905318011 -784373110
-905056341 -377638783
-904330655 -859839902
-904322486 337257846
-903548844 309588024
-902135069 7109917
-898735074 166262865
-896508725 655583085
-889225357 439973269
-886357001 407670123
-885443715 -886290407
-884016765 320340720
-879335489 -609455430
-877486295 -187431911
-873496618 -149148338
-872750924 311697263
-872022135 96030330
-870566042 898168154
-868361363 847456933
-868147054 -337764266
-867252324 -493573205
-866179891 599800232
-865862891 202790256
-863951197 430345192
-863417954 -936929825
-862701007 -645973088
-861572766 70029199
-858820607 -25359191
-854738800 -258160193
-851007953 573633263
-850703375 870170740
-849239943 -916943328
-848106883 158989574
-847103644 532531825
-843037500 -87725226
-842125593 -693812461
-840388371 -125795108
-840217698 -862534299
-840009503 -152390999
-839242523 626643362
-834850835 -48485222
-831025192 -611333017
-829041595 -272255229
-822477128 920966246
-819035190 -568942035
-817375258 675680185
-815931885 -100121919
-815698224 -847996943
-814892904 -288547181
-814732197 279546310
-814000110 170093618
-812989998 633867131
-809547395 -312382932
-808087733 619084305
-803521122 -26032967
-800961182 -791378334
-799409741 427018587
-782666058 163521437
-776688652 -734259277
-776540211 123824312
-770964175 -955801647
-766647238 419242993
-762167456 -609314916
-760143334 786944934
-757992337 22062175
-754996072 -768376553
-752673598 -811469283
-744793999 -512999917
-744230518 162617404
-744105836 -796325432
-743188630 -42161823
-740663422 297966788
-740251086 -371378596
-738434492 -739963570
-734913957 315416669
-727388291 535889641
-726255984 508589742
-723143366 -25705110
-721021793 747133176
-714162274 140781424
-711795153 76496312
-707012787 -201296903
-705381884 -768830992
-701113116 -930568135
-696701949 -511115755
-692216049 740439563
-691394214 -725812260
-685371881 -884968134
-679016871 544735479
-676013378 618251461
-675675250 797409213
-673509829 263205153
-663731806 -470181594
-652189738 -598439464
-651159813 -729618734
-650202651 -651551230
-646820791 -361504992
-645140336 -190676251
-640772151 454293701
-639811583 -671391913
-636427032 148547052
-634976413 -1145098
-634855957 -177933634
-633129182 -349951994
-631094191 393616199
-625887943 -69038751
-621949340 -351679239
-621936553 -886438078
-617382414 441590008
-607938987 48840046
-603859063 -852819794
-603850219 -530255785
-603768722 885707411
-602081555 766949404
-601726690 611163005
-601423753 -107947025
-601280202 -158691473
-600660136 -187984676
-599897923 -575528871
-599595682 568890561
-598822078 232046033
-596704340 -508580136
-595717294 256723694
-595459754 240105081
-592726668 -191625472
-591118763 133388096
-587355675 -229527970
-586676202 -879021909
-586132298 253302520
-585081226 637684995
-580874137 -611428053
-578843599 523692018
-575356818 -113917817
-573756314 -204486420
-566519206 -521240084
-563891078 -859946814
-561655013 -725332021
-558874856 -910582443
-557117644 -592268959
-557061586 -99668799
-554636060 -397657736
-554506132 -104202441
-552734973 -460985275
-548825441 -407066340
-547566654 -786601038
-544810965 -833197088
-542452059 718407684
-538238562 -415589593
-538074747 -863012859
-536681491 881021929
-534273989 178877891
-529278639 -272266185
-525489981 99601246
-523380603 -745385960
-522812966 979264861
-516760384 -624329329
-516328107 -896738684
-515814555 387943140
-515629556 -607958466
-502652036 -397627968
-496731895 -67485326
-493677885 -698047078
-487693394 -721412973
-487055642 -782654682
-481238977 -321629422
-480435600 867611901
-478444952 969128583
-475624066 -593160351
-470239412 -904258861
-466436418 415796443
-466301525 -302134904
-464803226 909017386
-464803048 245106691
-463149943 -902517838
-457419226 571042305
-456470639 -243047900
-448624965 -589621115
-446240759 773022197
-445849346 -275598170
-445827738 399948365
-443976421 498738505
-443584830 -314781127
-443097008 860002144
-442967152 898626363
-437392043 481736410
-436061457 -749793876
-431863607 876034460
-430625003 636003955
-428768746 195274603
-423432377 374307105
-423409596 -257154046
-419135520 -352214315
-418782665 536199574
-416853947 906871907
-414739686 246366607
-414588281 671836614
-413060491 760318272
-412672236 269002230
-412114434 -226421479
-408509805 549620854
-394206431 -706710057
-388895840 157870197
-387717097 -997053921
-385844542 -462904968
-381472363 318118544
-381410777 247060372
-380855785 912501630
-375934043 -812013797
-374701142 340405868
-374174980 897826543
-368976452 263085668
-365349578 -192649146
-359861645 -159972553
-355394746 238697787
-353094846 102500040
-350845496 -59292799
-342824814 -103618471
-342367636 -969237045
-338817101 727238210
-338211571 -84673827
-337930723 -99016951
-337739598 -541368705
-333937275 -876276510
-331746523 -413995937
-326651570 -851864643
-322328122 -759826994
-320866011 -497697773
-318856396 -104770202
-316136652 479724257
-313142826 94675972
-311153417 -178327095
-309241854 135574592
-306614344 -537046232
-306374055 -921773170
-298301600 994338661
-291515317 -636967759
-290501210 968337361
-288947598 -669254293
-288674297 962247651
-288627240 765384799
-288402809 961342691
-286594939 376097643
-285022362 206466016
-284933447 949778151
-284765456 949218181
-280295312 934317701
-279479813 931599371
-279121775 930405911
-276750704 922502341
-271919054 906396841
-269973203 899910671
-269777531 899258431
-269217548 897391821
-268628586 -618634499
-267474869 891582891
-267274580 -650121028
-265382387 884607951
-263590645 359099680
-262386788 874622621
-260707046 869023481
-260374775 867915911
-258725118 375657927
-257082404 856941341
-257068952 856896501
-256164986 853883281
-254581667 848605551
-253259390 844197961
-252859022 -84316155
-251479967 838266551
-251292965 837643211
-250145948 833819821
-249595274 831984241
-248532782 828442601
-248379827 -164668757
-248379623 827932071
-248076206 826920681
-247924160 826413861
-247296965 824323211
-246164396 137404871
-245791364 819304541
-244986371 816621231
-243843421 413519957
-243056633 810188771
-240866791 327733601
-238933370 796444561
-237873857 792912851
-236986736 789955781
-236406036 -204227422
-235935005 786450011
-233941766 779805881
-232433867 774779551
-231532737 -634129578
-231033754 189014694
-229998022 -860602411
-229939097 766463651
-228614335 -202120801
-228375956 761253181
-227008736 756695781
-223343457 -440434972
-223174595 743915311
-222532858 -724803755
-222233756 740779181
-218678399 -948665336
-218071766 726905881
-215739077 719130251
-214808857 901738831
-210479645 701598811
-209156456 697188181
-208846116 -891814562
-206512073 688373571
-205749713 685832371
-205240949 684136491
-204820586 682735281
-202075727 -595246710
-201333539 671111791
-200858629 324759086
-199913093 666376971
-199706357 665687851
-198748688 662495621
-198379341 -286040782
-198250151 660833831
-194601959 648673191
-193221425 644071411
-192601343 642004471
-191775038 411705126
-191681957 638939851
-190240163 -127674869
-190105922 633686401
-189387350 -387791565
-188825969 629419891
-186193787 620645951
-180878013 -761808253
-179758262 -501668553
-179557526 598525081
-177883557 451773727
-177524420 591748061
-176309050 -897636580
-169472092 494249056
-164317107 -539958613
-161729054 539096841
-161691965 485566744
-160969622 827996398
-158619734 -817589127
-157800890 526002961
-153145577 510485251
-153082033 -284195619
-146870351 489567831
-146546249 488487491
-141807494 472691641
-140018951 466729831
-138667072 -694695964
-137100689 457002291
-136766315 455887711
-136521887 455072951
-135354806 407225665
-135063449 450211491
-134655135 -381834072
-133873841 446246131
-133615076 445383581
-132641069 442136891
-131099151 111438194
-130896964 354095070
-130789025 435963411
-130304444 627071437
-128772476 429241581
-128495445 -187281653
-127634526 116168088
-126647313 -871948734
-125687753 418959171
-122727458 409091521
-121976312 406587701
-121600733 405335771
-121444249 -447488005
-121394396 404647981
-120953669 403178891
-118752326 466960621
-115681559 385605191
-115189528 -365089800
-112533821 375112731
-112519428 -666967546
-112262564 374208541
-110105351 -854232024
-107928948 99796198
-106614684 -69013030
-101264801 337549331
-101135567 -234404683
-100419491 334731631
-99874247 -108503656
-96840449 322801491
-96460064 321533541
-95965703 319885671
-95709020 319030061
-95572817 318576051
-93848795 766124336
-92784980 309283261
-92707328 309024421
-92300999 307669991
-90889862 302966201
-89749500 387523580
-88589607 -339469803
-87097396 -101477512
-85987541 286625131
-84715046 282383481
-84162857 280542851
-83784521 279281731
-80239435 -868236553
-77466896 258222981
-76652250 550165063
-76248836 254162781
-75737234 252457441
-75360783 -954377966
-72486131 241620431
-71873300 239577661
-71018411 236728031
-70811960 507181555
-70715156 235717181
-69148565 230495211
-67335572 224451901
-67155521 223851731
-65578973 218596571
-65439956 218133181
-65134037 217113451
-64756679 215855591
-64051892 213506301
-62835959 -132603748
-60373919 201246391
-60041561 200138531
-57977133 435549016
-57828968 192763221
-55328725 -455547079
-52877162 176257201
-50807894 169359641
-50752479 -508027172
-50151914 167173041
-49371695 164572311
-48601422 318783332
-48518492 161728301
-48390242 161300801
-48167141 160557131
-46486262 154954201
-44839941 456593396
-41415918 -978636753
-37118896 -956546073
-37090013 123633371
-36975890 123252961
-36155828 120519421
-34875698 116252321
-34256358 234593221
-32170912 145804299
-30402311 101341031
-29729060 99096861
-24269030 80896761
-22005367 -771144895
-20122878 -726357122
-19564276 519975686
-15621866 52072881
-12356809 -973292738
-11262017 37540051
-10290544 627708252
-9128970 -128847560
-8375384 27917941
-7416915 -123321782
-4150187 13833951
-2686379 8954591
-228917 -147921505
542506 -649121325
1265010 604471790
4460134 -14867119
4861871 -241105871
6101079 111909947
6651466 -22171559
6700035 501399174
7034443 -23448149
7899502 -120160234
8129104 -27097019
8765113 269367478
9181901 228028736
9515296 -31717659
10271467 -34238229
10276216 -34254059
11773149 909960964
13645411 -45484709
14570980 215550217
15267094 -50890319
15291384 -201678258
16867357 -56224529
17902422 -942218352
18235258 -60784199
19644649 -65482169
19813678 -66045599
20256532 -67521779
20766817 -69222729
22740103 -75800349
24327517 -81091729
25413772 -84712579
26570769 881013071
27721252 -92404179
29520600 21364577
29688314 987852933
30559305 -232661248
30941347 -103137829
33962935 -113209789
37171200 -299387124
38988343 -129961149
39119473 -130398249
41190724 962985434
44278438 -147594799
44871934 -149573119
45463753 -151545849
45816376 -152721259
46244317 -154147729
47596885 -158656289
47990896 -159969659
50221768 -167405899
50376226 -167920759
54423903 153373300
55344244 -184480819
55370662 -184568879
55686823 -185622749
56258245 -187527489
56332000 -187773339
57302916 66509912
59366842 -197889479
60371179 452004860
60444967 -201483229
60630313 -202101049
61455320 -954935900
62695934 853044422
63346797 -830955742
64972921 -216576409
65469840 938701548
66903538 -223011799
67442158 -224807199
67494943 -710283329
69979778 977636061
70043743 -233479149
72760096 -242533659
74799665 -706246679
75004330 -250014439
75223369 -250744569
76187125 413501927
78181267 -260604229
81319967 -344975291
83472382 -278241279
84202083 -292062231
84313933 921060214
86705808 597861309
87843919 -292813069
88562149 -295207169
91783102 422142135
92115464 500916094
93653876 -293187285
93786508 -312621699
95002870 -316676239
95164012 -317213379
97060309 -323534369
97089010 -323630039
99618442 -332061479
100899451 -336331509
101104273 -337014249
101782437 -239284507
102485871 520360574
102612943 -342043149
106346749 -354489169
110078425 -273694246
111435055 -371450189
112506184 -375020619
113976502 -379921679
118832113 -396107049
120215680 -400718939
120561854 -469142397
121247223 896586278
123027487 -410091629
124971283 -416570949
127792510 -425975039
128701500 6309790
130023223 -423023612
133095798 615862619
133254031 -444180109
134266945 -447556489
135351892 -451172979
137113591 -457045309
139656939 -619449641
140424130 -468080439
141386731 -471289109
146241214 -487470719
146670166 -488900559
146935200 378135406
147141196 -920073790
148086871 -493622909
151298466 108661486
152453884 -508179619
154313062 -514376879
154672783 -515575949
154710083 -516124566
154836778 -516122599
154919017 63486303
155120017 -517066729
155874129 -81172177
156491749 -521639169
157300894 947132425
158096668 -526988899
158519217 -244444721
158871929 212626161
159867292 -532890979
160454690 -953178633
161604112 -538680379
162890878 -542969599
163398205 -544660689
163450048 588665121
163669914 912402841
163794667 -545982229
163859001 797277281
164075890 -546919639
165223867 -550746229
167975203 -559917349
168858023 26115393
168931462 -449328695
169630347 122556135
170668792 -568895979
170842039 -64679509
172046743 -573489149
172812241 975231858
174066322 -580221079
174594238 -581980799
175127438 -946258617
177062294 -245115828
179962477 -599874929
180053080 -600176939
188015708 -361112019
188544639 -623893160
188691019 -628970069
191049127 -636830429
192968337 -301106384
193484959 -644949869
194588462 -316385224
194780209 889194622
195520726 -651735759
195832093 16301296
201580621 -671935409
201885490 5863333
203230615 -677435389
204886306 -682954359
208052616 -84086437
209381522 -476408930
210088876 -700296259
211055159 -789291680
211637491 -705458309
212091396 272270987
212326291 -707754309
213291558 -202099564
213461830 -711539439
215883181 -719610609
216257329 -720857769
217551799 -725172669
217721278 -725737599
217956204 -341273325
219804889 -732682969
220237654 198404717
220332316 -734441059
220398921 243139205
221370901 -737903009
221474086 -738246959
227441017 527068419
228372945 284847259
228809023 -762696749
230440972 258310691
231486937 -771623129
234312316 -781041059
235228613 -288246986
236461783 -788205949
237370054 -791233519
237503017 -404622033
237868135 -792893789
238189879 -793966269
238399066 -794663559
239061348 -893814785
240076864 -800256219
240263110 -800877039
240999946 -803333159
243756187 -812520629
248414254 -828047519
248515276 391720806
249040320 916395790
249393625 -831312089
253334195 -397891305
253712705 356704992
253923925 -846413089
253966489 -846554969
254093569 598598864
257303341 -857677809
257849713 -859499049
259141765 933024644
259376059 -864586869
260506406 -586280641
262216526 -43173258
263475352 917300135
264458776 -881529259
265945286 -605540605
266110729 -887035769
266801785 -889339289
267292658 51227960
267643933 -892146449
268609210 -895364039
268753450 -895844839
270079990 306122940
272685049 -908950169
275586903 963255700
276756265 -922520889
278196870 893342270
278391963 -561620701
281889211 609184403
283816767 -954362763
284058859 -946862869
288218590 -960728639
288901213 -963004049
290159941 -967199809
294637192 -982123979
295103338 -983677799
295817152 -986057179
296782529 -815778725
297009871 -990032909
298111235 -736454221
298423880 -947415195
299757040 -999190139
306962878 -799253229
309030943 -262466686
315165461 576121206
317420227 119212144
318003356 -79385911
328426181 -512268302
328814639 -331696923
330590609 -913152097
336734479 -989652757
337135043 842420575
339253480 887333685
341905571 385066613
345903314 -688510217
347860427 -63585457
349253407 -306999880
354470175 174642051
362304794 60453726
365277756 -571348131
369036416 156059057
369679351 468120765
370208534 -727201886
386972124 -853825657
389421427 105119093
390888097 -314921636
392329181 -379001777
394882813 -81481724
397448551 -207790511
411780252 57025720
415802702 -749871331
417410905 -510561931
418084603 -168353027
421229837 -929867861
423386001 51804090
426144960 -199316253
427892569 580769579
431088675 222435825
431394193 -504995510
433406949 860717898
435935065 -760157589
440548601 -454156672
444033340 -838537133
447163006 171373192
451599763 736419370
454061179 -471123586
455672322 -795211808
455748324 616364143
455779905 949459556
456534263 916217825
457125249 746031090
457612077 783782293
457843338 -101273300
458834729 -650687139
462030227 10884860
462615391 203225354
466810626 983992492
468466373 686182728
480364101 -386229068
481499492 219507706
484704072 920488818
486678542 792741652
487979697 955169927
488430228 52294002
491362281 -510817810
496731850 760647429
498790149 -668626385
500897994 -918994677
501711556 863300682
512986541 763467935
513980137 -786636894
517801617 -181415512
518409094 -112772807
518960804 -640571709
519522736 -50668969
524017852 -461343221
524195798 -60736430
530502142 -455831568
532693414 -804480017
534887593 -164219354
537298305 438970281
538446622 -386573078
539567345 -950426954
547690206 433285644
559176647 254046515
560956649 -486048620
566669782 38673703
568223369 -500654760
569291438 919816453
572197207 12656161
572271785 -220300631
574373503 -376970822
574464843 513121971
574633289 -671668050
575835171 -108940528
577495866 -345957765
580526813 -348016047
582171706 -920966531
582480036 147485971
582546718 928040603
585263671 168840354
586031571 -979211045
597241655 551279346
599578506 -960970793
601471153 415624784
602198598 907488358
611304365 134278332
613421645 176030213
614356576 17342933
617113585 830327211
621241412 716615648
623607320 319544492
625439805 -771750732
626675225 233575546
636063339 247633630
637698823 -355703106
640052637 -493678013
646924247 -734150608
647330528 -819275370
647715269 -913704130
652456352 -299470093
654064947 16494465
654177233 401895241
654970148 221800520
659219074 879302731
659742770 561734499
660452046 -348341417
667278851 -86442264
668348201 -551461620
678200255 -935807737
678937244 144787286
682356189 278003646
684129053 -179871716
685573180 -77508615
686834466 -352300080
689654732 -275927349
689685690 -348543850
692829303 -278960106
695422437 454312505
709891748 484850950
712013108 -132402435
718031908 907326080
725651748 782737874
727558425 590982192
727847331 359477936
727880480 -396173606
727995702 -876649312
729348462 658833786
730240453 631314865
732192155 -457362781
733426207 -810378897
734347073 -259687484
738524934 932939565
739420138 238589498
747104669 -809117808
747444721 55048593
750188405 -288668169
751247906 959204976
756849065 517536090
764600802 -943222307
767567874 555278411
769789787 -188569589
773793415 745917671
778395087 679266496
781875284 402178720
781946368 402315456
782970317 -677275913
783297908 224380307
785272159 636520093
786026295 -271953173
786768801 106992951
788229167 662849401
791548743 -114154387
796271918 -748245380
808046368 -99088868
814748863 989456582
816348802 213459553
817920809 64476663
818643088 41794351
818695333 750406733
821545252 -792721612
824643790 376349075
825554673 986436996
830408259 -565512578
830463192 106893525
831217735 -111475929
835925012 352737851
837562244 406858450
839105995 -45424595
841250970 -233766893
841434776 651797107
844116779 -200538924
844171595 -946662936
850334018 295189466
856959331 993758204
857070169 970481972
859202966 70870610
859551632 -694595476
871214624 26849545
871500784 176310555
872309227 602451508
879725062 -531051717
880333798 -838891312
882199778 -488676550
884160561 -238748261
884705770 -232353928
894077434 -412685345
903199159 96210563
905061946 55023153
907639526 -155321067
907791742 -180562490
918833791 -206112412
919007086 -769192258
925331882 -994740779
925883981 458455055
926778252 -231075002
928099967 588339714
928876087 -336627632
929630900 -827899717
931979121 595188250
932935850 422190132
932964968 -656260273
935035195 -400468514
939228057 780174468
939725948 22943889
946580561 129632710
949274970 963381718
952410115 310948570
953555758 -968111356
953921674 531360364
955366940 2901117
957650583 -70840103
958804826 881359950
959092156 954601973
960599436 -551239710
965498224 223406711
969941072 -208171443
974482517 -814848244
979634007 -317679220
982971138 -834907419
983973690 -397249709
984869657 245415821
987838276 793649128
988224797 -882105026
991624690 308287591
995322630 858486305
996790502 -577799459
