-1 1
 0 0
 1 -1
 2 1
 3 0
 4 1
 5 2
 6 0
 7 1
 8 2
 9 0
 10 -1
 11 4
 12 0
 13 1
 14 4
 15 0
 16 -1
 17 6
 18 0
 19 -1
 20 7
 21 0
 22 2
 23 11
 24 0
 25 0
 26 12
 27 0
 28 -2
 29 16
 30 0
 31 0
 32 19
 33 0
 34 1
 35 25
 36 0
 37 -1
 38 29
 39 0
 40 2
 41 37
 42 0
 43 1
 44 44
 45 0
 46 -5
 47 56
 48 0
 49 3
 50 65
 51 0
 52 2
 53 80
 54 0
 55 -5
 56 94
 57 0
 58 4
 59 114
 60 0
 61 -1
 62 133
 63 0
 64 -4
 65 160
 66 0
 67 7
 68 187
 69 0
 70 0
 71 223
 72 0
 73 -6
 74 258
 75 0
 76 3
 77 305
 78 0
 79 3
 80 353
 81 0
 82 -6
 83 415
 84 0
 85 6
 86 478
 87 0
 88 2
 89 560
 90 0
 91 -15
 92 643
 93 0
 94 12
 95 749
 96 0
 97 6
 98 857
 99 0
 100 -15
 101 993
 102 0
 103 12
 104 1134
 105 0
 106 -3
 107 1308
 108 0
 109 -15
 110 1490
 111 0
 112 20
 113 1712
 114 0
 115 2
 116 1946
 117 0
 118 -20
 119 2227
 120 0
 121 11
 122 2525
 123 0
 124 7
 125 2880
 126 0
 127 -19
 128 3259
 129 0
 130 20
 131 3706
 132 0
 133 7
 134 4186
 135 0
 136 -40
 137 4747
 138 0
 139 29
 140 5350
 141 0
 142 14
 143 6050
 144 0
 145 -40
 146 6806
 147 0
 148 34
 149 7677
 150 0
 151 -3
 152 8620
 153 0
 154 -40
 155 9702
 156 0
 157 48
 158 10875
 159 0
 160 5
 161 12212
 162 0
 163 -52
 164 13664
 165 0
 166 33
 167 15315
 168 0
 169 17
 170 17107
 171 0
 172 -52
 173 19136
 174 0
 175 50
 176 21342
 177 0
 178 14
 179 23834
 180 0
 181 -93
 182 26540
 183 0
 184 74
 185 29585
 186 0
 187 32
 188 32896
 189 0
 190 -97
 191 36613
 192 0
 193 80
 194 40652
 195 0
 196 -3
 197 45172
 198 0
 199 -99
 200 50090
 201 0
 202 112
 203 55580
 204 0
 205 15
 206 61548
 207 0
 208 -124
 209 68193
 210 0
 211 82
 212 75423
 213 0
 214 36
 215 83455
 216 0
 217 -126
 218 92189
 219 0
 220 120
 221 101872
 222 0
 223 36
 224 112406
 225 0
 226 -206
 227 124059
 228 0
 229 161
 230 136729
 231 0
 232 62
 233 150720
 234 0
 235 -215
 236 165934
 237 0
 238 180
 239 182703
 240 0
 241 5
 242 200929
 243 0
 244 -223
 245 220989
 246 0
 247 236
 248 242788
 249 0
 250 35
 251 266742
 252 0
 253 -271
 254 292758
 255 0
 256 193
 257 321310
 258 0
 259 75
 260 352310
 261 0
 262 -282
 263 386286
 264 0
 265 258
 266 423156
 267 0
 268 70
 269 463520
 270 0
 271 -428
 272 507303
 273 0
 274 343
 275 555175
 276 0
 277 125
 278 607076
 279 0
 280 -450
 281 663764
 282 0
 283 376
 284 725196
 285 0
 286 20
 287 792220
 288 0
 289 -472
 290 864820
 291 0
 292 484
 293 943949
 294 0
 295 80
 296 1029620
 297 0
 298 -566
 299 1122900
 300 0
 301 410
 302 1223848
 303 0
 304 147
 305 1333658
 306 0
 307 -591
 308 1452440
 309 0
 310 539
 311 1581533
 312 0
 313 146
 314 1721110
 315 0
 316 -851
 317 1872668
 318 0
 319 680
 320 2036456
 321 0
 322 232
 323 2214155
 324 0
 325 -900
 326 2406106
 327 0
 328 754
 329 2614189
 330 0
 331 68
 332 2838857
 333 0
 334 -949
 335 3082225
 336 0
 337 940
 338 3344863
 339 0
 340 161
 341 3629145
 342 0
 343 -1119
 344 3935794
 345 0
 346 839
 347 4267484
 348 0
 349 281
 350 4625100
 351 0
 352 -1184
 353 5011649
 354 0
 355 1055
 356 5428224
 357 0
 358 276
 359 5878211
 360 0
 361 -1626
 362 6362917
 363 0
 364 1320
 365 6886155
 366 0
 367 431
 368 7449517
 369 0
 370 -1730
 371 8057288
 372 0
 373 1446
 374 8711362
 375 0
 376 156
 377 9416565
 378 0
 379 -1837
 380 10175169
 381 0
 382 1778
 383 10992593
 384 0
 385 325
 386 11871516
 387 0
 388 -2140
 389 12818041
 390 0
 391 1627
 392 13835354
 393 0
 394 515
 395 14930301
 396 0
 397 -2270
 398 16106624
 399 0
 400 2015
 401 17372029
 402 0
 403 524
 404 18730920
 405 0
 406 -3020
 407 20191940
 408 0
 409 2447
 410 21760230
 411 0
 412 764
 413 23445520
 414 0
 415 -3218
 416 25253818
 417 0
 418 2698
 419 27196042
 420 0
 421 347
 422 29279171
 423 0
 424 -3428
 425 31515495
 426 0
 427 3245
 428 33913108
 429 0
 430 610
 431 36485808
 432 0
 433 -3954
 434 39242952
 435 0
 436 3061
 437 42200073
 438 0
 439 932
 440 45367970
 441 0
 442 -4216
 443 48764087
 444 0
 445 3700
 446 52400862
 447 0
 448 938
 449 56297917
 450 0
 451 -5445
 452 60469542
 453 0
 454 4449
 455 64937775
 456 0
 457 1344
 458 69719023
 459 0
 460 -5823
 461 74838061
 462 0
 463 4871
 464 80313684
 465 0
 466 690
 467 86173711
 468 0
 469 -6220
 470 92439660
 471 0
 472 5802
 473 99142770
 474 0
 475 1130
 476 106307626
 477 0
 478 -7118
 479 113969293
 480 0
 481 5560
 482 122155847
 483 0
 484 1629
 485 130906635
 486 0
 487 -7604
 488 140253666
 489 0
 490 6643
 491 150241084
 492 0
 493 1677
 494 160905344
 495 0
 496 -9597
 497 172295945
 498 0
 499 7848
 500 184454355
 501 0
 502 2292
 503 197436089
 504 0
 505 -10275
 506 211288258
 507 0
 508 8610
 509 226073089
 510 0
 511 1335
 512 241844058
 513 0
 514 -11001
 515 258670920
 516 0
 517 10103
 518 276614280
 519 0
 520 2010
 521 295752293
 522 0
 523 -12492
 524 316153614
 525 0
 526 9872
 527 337905809
 528 0
 529 2810
 530 361086531
 531 0
 532 -13382
 533 385793850
 534 0
 535 11605
 536 412115568
 537 0
 538 2886
 539 440161490
 540 0
 541 -16552
 542 470030741
 543 0
 544 13597
 545 501846231
 546 0
 547 3880
 548 535719853
 549 0
 550 -17750
 551 571789132
 552 0
 553 14858
 554 610180202
 555 0
 556 2436
 557 651046905
 558 0
 559 -19030
 560 694531400
 561 0
 562 17292
 563 740805684
 564 0
 565 3520
 566 790029782
 567 0
 568 -21486
 569 842395969
 570 0
 571 17081
 572 898084340
 573 0
 574 4740
 575 957309710
 576 0
 577 -23032
 578 1020274544
 579 0
 580 19910
 581 1087218821
 582 0
 583 4925
 584 1158370062
 585 0
 586 -28025
 587 1233996193
 588 0
 589 23041
 590 1314352660
 591 0
 592 6414
 593 1399738583
 594 0
 595 -30075
 596 1490440628
 597 0
 598 25188
 599 1586792544
 600 0
 601 4363
 602 1689115780
 603 0
 604 -32272
 605 1797782693
 606 0
 607 29014
 608 1913153533
 609 0
 610 5991
 611 2035643500
 612 0
 613 -36231
 614 2165656070
 615 0
 616 29020
 617 2303654168
 618 0
 619 7891
 620 2450089417
 621 0
 622 -38896
 623 2605477690
 624 0
 625 33450
 626 2770324216
 627 0
 628 8196
 629 2945203758
 630 0
 631 -46634
 632 3130681172
 633 0
 634 38457
 635 3327396545
 636 0
 637 10508
 638 3535981100
 639 0
 640 -50083
 641 3757147489
 642 0
 643 41914
 644 3991600694
 645 0
 646 7533
 647 4240133833
 648 0
 649 -53780
 650 4503533900
 651 0
 652 47962
 653 4782683282
 654 0
 655 10065
 656 5078460046
 657 0
 658 -60096
 659 5391845548
 660 0
 661 48352
 662 5723819032
 663 0
 664 12898
 665 6075471550
 666 0
 667 -64531
 668 6447894619
 669 0
 670 55350
 671 6842300853
 672 0
 673 13502
 674 7259906340
 675 0
 676 -76437
 677 7702058314
 678 0
 679 63075
 680 8170111016
 681 0
 682 16926
 683 8665560799
 684 0
 685 -82099
 686 9189915044
 687 0
 688 68730
 689 9744835133
 690 0
 691 12795
 692 10331998169
 693 0
 694 -88192
 695 10953248207
 696 0
 697 78040
 698 11610450273
 699 0
 700 16550
 701 12305650469
 702 0
 703 -98124
 704 13040921978
 705 0
 706 79338
 707 13818534400
 708 0
 709 20854
 710 14640791210
 711 0
 712 -105418
 713 15510209072
 714 0
 715 90100
 716 16429346360
 717 0
 718 21826
 719 17400992803
 720 0
 721 -123500
 722 18427988558
 723 0
 724 102109
 725 19513425050
 726 0
 727 27011
 728 20660454140
 729 0
 730 -132690
 731 21872500452
 732 0
 733 111009
 734 23153060204
 735 0
 736 21209
 737 24505925945
 738 0
 739 -142550
 740 25934974510
 741 0
 742 125384
 743 27444404480
 744 0
 745 26885
 746 29038512908
 747 0
 748 -158012
 749 30721946501
 750 0
 751 128176
 752 32499466444
 753 0
 754 33220
 755 34376213661
 756 0
 757 -169752
 758 36357461447
 759 0
 760 144764
 761 38448895862
 762 0
 763 34947
 764 40656355354
 765 0
 766 -197017
 767 42986126810
 768 0
 769 162991
 770 45444671900
 771 0
 772 42514
 773 48038939883
 774 0
 775 -211645
 776 50776079700
 777 0
 778 177074
 779 53663770232
 780 0
 781 34660
 782 56709917863
 783 0
 784 -227377
 785 59923005330
 786 0
 787 198819
 788 63311773661
 789 0
 790 42977
 791 66885590587
 792 0
 793 -251150
 794 70654116496
 795 0
 796 204444
 797 74627693574
 798 0
 799 52388
 800 78816994595
 801 0
 802 -269826
 803 83233433980
 804 0
 805 229500
 806 87888799000
 807 0
 808 55124
 809 92795683922
 810 0
 811 -310538
 812 97967102480
 813 0
 814 257220
 815 103416946520
 816 0
 817 66350
 818 109159579205
 819 0
 820 -333560
 821 115210319306
 822 0
 823 278943
 824 121585014104
 825 0
 826 55620
 827 128300550865
 828 0
 829 -358286
 830 135374408799
 831 0
 832 311826
 833 142825198952
 834 0
 835 67949
 836 150672194308
 837 0
 838 -394546
 839 158935899786
 840 0
 841 321929
 842 167637559647
 843 0
 844 81625
 845 176799758996
 846 0
 847 -423752
 848 186445907667
 849 0
 850 359785
 851 196600875020
 852 0
 853 86156
 854 207290449304
 855 0
 856 -484132
 857 218542007464
 858 0
 859 401192
 860 230383949180
 861 0
 862 102372
 863 242846403601
 864 0
 865 -519862
 866 255960636856
 867 0
 868 434694
 869 269759797794
 870 0
 871 88200
 872 284278298134
 873 0
 874 -558253
 875 299552599250
 876 0
 877 483685
 878 315620563633
 879 0
 880 106030
 881 332522285286
 882 0
 883 -612970
 884 350299411554
 885 0
 886 501401
 887 368996019289
 888 0
 889 126020
 890 388657905650
 891 0
 892 -658210
 893 409333513022
 894 0
 895 557705
 896 431073187760
 897 0
 898 133060
 899 453930156124
 900 0
 901 -747009
 902 477959749680
 903 0
 904 619552
 905 503220435657
 906 0
 907 156688
 908 529773007853
 909 0
 910 -801900
 911 557681673776
 912 0
 913 670248
 914 587013209948
 915 0
 916 137875
 917 617838109575
 918 0
 919 -860811
 920 650229700982
 921 0
 922 743070
 923 684265358420
 924 0
 925 163875
 926 720025582758
 927 0
 928 -942750
 929 757595279554
 930 0
 931 772528
 932 797062800530
 933 0
 934 192573
 935 838521291860
 936 0
 937 -1011882
 938 882067695760
 939 0
 940 856120
 941 927804173483
 942 0
 943 203752
 944 975837065364
 945 0
 946 -1141720
 947 1026278392063
 948 0
 949 947210
 950 1079244772565
 951 0
 952 237534
 953 1134859008556
 954 0
 955 -1225055
 956 1193248958478
 957 0
 958 1023774
 959 1254549209300
 960 0
 961 213302
 962 1318899906200
 963 0
 964 -1314517
 965 1386448517045
 966 0
 967 1130735
 968 1457348615698
 969 0
 970 250520
 971 1531761744380
 972 0
 973 -1436161
 974 1609856150194
 975 0
 976 1178963
 977 1691808751082
 978 0
 979 291885
 980 1777803823599
 981 0
 982 -1540866
 983 1868035078503
 984 0
 985 1301594
 986 1962704299400
 987 0
 988 308874
 989 2062023534142
 990 0
 991 -1729332
 992 2166213682689
 993 0
 994 1435500
 995 2275506811233
 996 0
 997 357425
 998 2390144688925
 999 0
 1000 -1854770