1000 1000
737640 478325 54816 262919 609660 758208 66971 909766 407423 126288 732412 152827 860332 180957 155685 566554 693485 376310 47726 49387 506277 14973 451168 263690 874216 637350 110523 525159 746238 68284 91121 956548 576484 234205 347369 171578 660106 101817 997245 975604 410133 803734 209532 278385 141471 958543 279465 635078 769266 136208 903353 800538 927185 620764 658329 445033 313776 966472 775655 412098 747127 731901 283444 634441 312130 636089 373704 679861 439203 800078 214686 45331 870303 165026 282787 513217 289581 101742 278203 592948 538683 421951 165117 243699 957736 375736 623026 361497 403083 626382 53913 155031 87147 62090 546086 562287 790724 239755 89983 726906 943496 685377 311806 404963 147292 310771 692338 239914 791127 77050 355933 713443 148166 937732 581111 204660 72235 980626 14697 712730 972665 757946 211668 518948 419482 325925 38152 798135 61289 786898 321869 585992 292280 97298 600861 50341 411276 103562 475239 531181 836380 270324 378510 466643 21269 264030 738984 300383 459545 741545 398080 807724 864635 993035 961941 560619 197316 865998 721881 28319 356466 50895 41202 744416 285236 469951 900028 119832 335279 35494 97604 761864 764860 283035 207951 343492 334887 746509 138705 254835 324017 317 946679 559184 914128 14529 986846 381100 648618 51715 94745 462249 671773 717632 403118 799104 134202 964234 818010 576060 548037 414854 926409 137853 821239 286063 350814 712567 670012 213137 56113 187248 669878 663694 422604 945989 6776 453597 870574 463333 503883 638022 553544 792212 94252 999975 726018 81962 728844 875890 739575 295442 608143 586285 79156 277387 981390 706416 612861 603946 284245 28971 711433 570198 365733 775517 323073 140747 374963 835038 727045 34584 192743 237974 446438 697697 291486 249091 427821 651229 202153 698807 583763 644697 894668 16984 631303 704883 355263 830431 880619 764959 736945 451161 588695 155366 603904 926953 880725 325282 685633 565572 523747 448964 246655 707059 565492 201166 94004 427477 471663 821081 269009 998810 955311 151953 22588 967625 856769 495283 726093 956219 740585 637910 678288 8413 55005 878431 75654 770738 343304 787851 311331 881551 439881 89257 979345 688286 916593 192093 52460 221851 486153 472927 789317 507290 195209 25338 987935 679423 301410 256461 310645 662340 1910 380749 336114 891063 229210 460161 576695 867577 724571 670469 284440 680832 137014 779400 896991 535893 204510 52238 601992 163543 334777 166958 869764 342903 726372 526996 945334 435130 157099 612417 127416 831418 546898 622982 579223 622885 112591 658829 124499 693692 1228 806864 958689 752982 72298 273376 305385 250906 245049 144607 737991 262664 407169 133126 121998 729329 161725 494048 318464 476986 206747 631309 436951 155614 780797 91136 517696 55977 268410 266497 113051 3773 689693 444588 764412 940945 622565 763441 788269 706669 654212 720850 739562 546543 64801 987879 527971 428937 559254 551453 995645 949120 452914 508019 958737 535727 298295 49468 508268 432642 726045 616351 558222 382651 740814 949402 36331 46193 745448 109371 139565 240012 640574 903910 776751 817610 620567 611282 246979 505853 205421 18315 638894 742603 836272 22129 752423 107949 812033 605496 19035 60336 597495 739751 124460 872631 48861 753945 443757 81398 385586 535806 91112 85241 271271 144283 604440 194203 91429 168710 259183 205264 970693 221611 643089 319259 2133 475018 273559 897496 947546 7670 682894 245492 334152 548887 236597 839983 587788 447849 302210 379297 246467 612091 257118 257651 272256 709361 620324 460257 114954 416259 941350 326399 795867 236220 162920 614641 362082 482747 5411 530161 491714 710965 114180 932620 78929 99441 174314 511653 809498 952970 847211 356785 997659 624561 499407 975290 165448 567593 452820 261341 918662 467913 586665 10827 629553 359806 560627 630539 316374 26630 119114 397751 484793 372725 954621 603450 842257 116020 186698 222361 334087 457085 664487 102503 142395 450785 836796 647694 837311 810050 517862 537101 561625 607257 655414 594165 118213 636145 420336 60203 448753 445098 332429 782570 83520 434423 720313 895550 453896 551904 939349 701513 116820 254593 588278 503425 479330 556361 981348 202288 384037 307644 697436 682227 4292 324146 199439 696572 334810 224405 451681 873745 484468 655271 899690 969674 477014 349178 275576 745750 156982 668470 817675 350647 855871 206230 867160 961281 398032 63019 48775 841439 818427 233559 375093 354382 735814 501908 366963 827808 705645 821611 675525 165179 749854 450173 9571 621144 248315 997630 121211 721924 446364 900276 993773 424738 63562 713340 382286 123174 623237 859270 475302 502043 426495 101076 799666 974815 999903 494207 960610 686562 413952 820338 314972 843051 898287 704557 618999 507730 806832 819331 258433 627015 743417 694556 792762 92938 751477 679156 787991 157489 643522 395866 674879 287909 340787 3506 982097 589476 850064 19892 781085 123265 996945 45994 885350 671712 503335 337590 236263 361851 737267 810570 550026 173599 849037 500013 500018 5231 513918 167869 629171 739040 780614 144360 243284 866300 194455 228849 202580 465375 564951 756401 565410 328701 887714 743508 578916 687706 263431 231448 850673 284176 403462 915409 25559 562701 467160 916392 692438 355538 790247 275287 63842 994805 769361 385070 607845 575264 724521 431954 189882 24591 793846 456441 502004 902422 140723 719663 861141 356505 50893 654611 788567 768019 70376 81434 693287 319503 682971 672652 20452 763570 688687 906498 753957 239663 806563 650286 692528 598737 844011 606931 905476 82869 405421 483081 161424 525197 616322 869179 376697 341534 86267 649320 499544 518850 19354 209509 114490 738600 451348 179993 793438 181519 59542 424703 716026 569486 446141 560296 340727 557327 243228 682102 395056 388431 396410 569058 625719 608992 670801 636984 412561 938280 77969 495062 289140 219424 776090 38896 497872 208661 535686 834703 49347 63145 536092 852045 51171 136275 813854 498266 295545 124315 48188 359227 331136 611167 644639 895621 520426 27730 310559 196390 390683 948919 563277 196893 958508 379626 666410 678589 561129 168727 601134 677166 207892 21057 325314 352172 765408 388221 626182 421062 466166 437556 321420 159200 436659 463013 535579 121713 201448 867744 628013 516166 487129 670412 657137 427261 641087 819105 533194 144523 637574 505775 735373 616695 464847 245206 989511 980316 113967 614348 795509 73131 522799 614618 591947 875943 563466 427871 188974 898599 598321 35211 177209 803095 510474 243109 909692 170743 650733 968262 392632 496090 39270 116188 931940 359657 541366 512808 398187 911326 414482 456832 95980 346569 871074 802190 741433 886479 655299 454095 475864 392357 464134 671700 641413 151001 659247 930820 833262 126858 900342 338264 919478 380459 684937 169374 62130 146116 682696 652152 960431 214961 977992 533658 471978 207777 440465 283022 957334 428696 818784 756915 439066 128685 800358 998010 748112 653133
2 841222
1 104 280296
2 291382
1 752 223963
2 73347
1 376 357821
2 751990
1 217 486776
2 999302
1 282 764100
2 670997
1 873 531666
2 486895
1 619 961778
2 872860
1 18 747491
2 719456
1 683 579086
2 853054
1 750 525201
2 780187
1 545 119346
2 300818
1 444 349320
2 97243
1 623 972804
2 411024
1 99 152282
2 927284
1 495 138486
2 497166
1 602 913364
2 802286
1 524 195069
2 307324
1 608 400801
2 437407
1 324 405774
2 626077
1 105 310371
2 283783
1 284 454494
2 387464
1 233 940880
2 63728
1 30 678106
2 43038
1 404 543242
2 834311
1 1000 164965
2 111373
1 301 231426
2 607541
1 982 661521
2 647430
1 127 192463
2 221826
1 418 492064
2 794811
1 586 372170
2 55723
1 177 410364
2 325852
1 271 461101
2 463233
1 168 593525
2 622162
1 677 244844
2 576005
1 247 790394
2 574908
1 45 575571
2 357762
1 781 756698
2 424041
1 37 822049
2 268202
1 126 566267
2 590806
1 593 76388
2 879924
1 393 736987
2 504489
1 775 326293
2 60533
1 302 617351
2 931374
1 603 714422
2 214142
1 703 600794
2 316241
1 88 209578
2 567734
1 212 989047
2 519195
1 642 455125
2 876215
1 452 725960
2 647857
1 889 503925
2 527789
1 921 518520
2 129419
1 727 121151
2 957549
1 805 555055
2 498225
1 132 230974
2 618900
1 83 21390
2 67195
1 313 462248
2 191521
1 887 169578
2 462346
1 186 893186
2 629076
1 737 26380
2 165633
1 976 627574
2 226887
1 886 567273
2 708297
1 23 993650
2 756813
1 209 505310
2 110085
1 108 450051
2 506441
1 217 576240
2 427601
1 938 635763
2 84176
1 403 884162
2 620545
1 270 114912
2 639107
1 466 647638
2 928600
1 984 863134
2 590054
1 893 507209
2 718663
1 27 140558
2 188101
1 457 453321
2 535847
1 912 798591
2 737609
1 295 594776
2 192249
1 110 813893
2 562774
1 536 44806
2 6557
1 69 673752
2 794536
1 711 473579
2 279568
1 301 91952
2 345134
1 534 576355
2 832810
1 377 456478
2 684518
1 956 657358
2 633240
1 401 219245
2 821177
1 174 878344
2 764182
1 343 824313
2 970073
1 565 647780
2 855984
1 816 348815
2 374681
1 375 812911
2 622201
1 999 963654
2 448141
1 769 223523
2 30092
1 933 569181
2 791266
1 4 768681
2 250499
1 44 55830
2 682112
1 646 902932
2 688757
1 396 431891
2 695262
1 124 631131
2 164532
1 630 514479
2 652581
1 341 802965
2 961350
1 193 359838
2 769737
1 401 687290
2 840418
1 210 800968
2 239268
1 506 915097
2 824687
1 888 244258
2 843156
1 314 185685
2 2872
1 967 691662
2 847382
1 974 321444
2 976435
1 780 64694
2 676580
1 531 88266
2 14580
1 50 623268
2 411468
1 439 872402
2 299948
1 203 883748
2 865681
1 833 710350
2 46182
1 513 363484
2 414215
1 308 63055
2 361988
1 958 293739
2 370858
1 121 44455
2 495926
1 9 1858
2 394303
1 700 444510
2 406779
1 19 568127
2 87406
1 273 617075
2 668
1 394 90512
2 447006
1 439 719445
2 683750
1 781 374470
2 601362
1 75 771233
2 689447
1 376 595960
2 24580
1 305 596573
2 598700
1 464 10779
2 412352
1 39 249844
2 864889
1 738 61728
2 964931
1 355 895860
2 395465
1 280 775437
2 64724
1 144 539974
2 664648
1 924 806751
2 659874
1 244 287276
2 959118
1 521 29087
2 989599
1 28 117889
2 267805
1 887 97219
2 824733
1 82 387692
2 591965
1 326 571143
2 741351
1 198 367141
2 910486
1 373 488780
2 157345
1 668 797484
2 183791
1 236 26993
2 708770
1 974 766599
2 108198
1 848 363824
2 839954
1 970 796860
2 983951
1 934 844987
2 58624
1 181 137422
2 351761
1 947 709655
2 189638
1 529 949692
2 941342
1 449 208825
2 794080
1 764 519286
2 154098
1 805 46175
2 666633
1 761 488866
2 900175
1 136 372464
2 762904
1 940 198927
2 204984
1 539 170263
2 402906
1 649 987257
2 458667
1 807 767517
2 707696
1 228 553085
2 594530
1 892 942598
2 390122
1 783 878302
2 164045
1 570 582958
2 308261
1 153 294968
2 159561
1 493 302435
2 560994
1 59 692035
2 82724
1 501 131653
2 326952
1 255 728524
2 109205
1 341 778780
2 240988
1 748 972719
2 470646
1 635 342522
2 604063
1 787 936599
2 238148
1 160 659858
2 464487
1 198 869050
2 50905
1 977 322584
2 859105
1 595 678608
2 332264
1 606 89241
2 529926
1 468 523539
2 880378
1 634 85916
2 891515
1 787 996540
2 615911
1 515 854778
2 432111
1 442 272124
2 928728
1 707 468988
2 848624
1 408 10361
2 268220
1 303 296819
2 657101
1 473 607562
2 869576
1 366 479772
2 627955
1 805 780725
2 989363
1 349 339892
2 541377
1 918 673192
2 534513
1 121 863896
2 463341
1 243 89590
2 292271
1 270 629793
2 508891
1 937 629971
2 837199
1 599 432383
2 251387
1 355 992082
2 128741
1 797 178837
2 104676
1 559 426589
2 801906
1 492 962580
2 908142
1 396 800438
2 733664
1 427 143579
2 434709
1 226 588141
2 717630
1 91 211214
2 697804
1 642 858145
2 387005
1 938 210677
2 337375
1 438 228667
2 440106
1 225 18775
2 656460
1 890 156328
2 401646
1 372 418455
2 294179
1 140 264086
2 335812
1 449 17871
2 332572
1 937 401330
2 55929
1 667 402667
2 384441
1 601 48544
2 858409
1 776 432200
2 461724
1 949 206651
2 779192
1 104 208141
2 623147
1 974 172622
2 627984
1 336 413257
2 113250
1 984 428819
2 657177
1 823 588301
2 242105
1 1000 202219
2 750782
1 471 890189
2 596727
1 682 589789
2 525790
1 967 112242
2 658581
1 343 784148
2 995856
1 719 694402
2 690070
1 798 844243
2 975708
1 949 607924
2 899110
1 9 92731
2 618359
1 734 842893
2 255858
1 314 871103
2 386814
1 775 995007
2 499015
1 766 162342
2 452149
1 126 402947
2 800814
1 561 922306
2 623937
1 235 494901
2 390087
1 787 288751
2 807203
1 580 62320
2 975973
1 571 603919
2 644471
1 736 583531
2 142121
1 289 541636
2 187821
1 931 213330
2 154530
1 313 496046
2 175302
1 66 806632
2 386596
1 182 426471
2 817170
1 967 395613
2 61287
1 259 94140
2 335080
1 873 256619
2 327394
1 169 215213
2 324519
1 277 691126
2 917288
1 788 873255
2 529963
1 104 646052
2 750082
1 672 783680
2 814994
1 536 552250
2 208078
1 363 42164
2 881
1 191 67064
2 64216
1 91 14495
2 793041
1 483 303991
2 638263
1 746 485691
2 372783
1 851 477632
2 30058
1 344 257179
2 193331
1 756 921327
2 229106
1 649 561640
2 732655
1 124 179465
2 532147
1 767 220186
2 47388
1 492 363930
2 669446
1 754 948538
2 977360
1 724 419859
2 861665
1 885 275606
2 364611
1 770 392162
2 493931
1 60 860613
2 235459
1 852 921619
2 577689
1 684 345757
2 440501
1 336 687655
2 464525
1 978 239026
2 269838
1 928 840435
2 98608
1 903 935953
2 997842
1 627 507707
2 765966
1 595 746556
2 437003
1 568 779407
2 996338
1 433 590887
2 647821
1 829 399590
2 196418
1 994 261491
2 338472
1 576 438136
2 568989
1 956 912041
2 637422
1 820 315681
2 128115
1 53 192378
2 866215
1 935 724212
2 194532
1 548 434934
2 960401
1 658 324636
2 478492
1 416 771787
2 364957
1 625 201786
2 757359
1 660 557567
2 161126
1 604 275642
2 534384
1 905 697392
2 392052
1 279 434935
2 977047
1 901 848394
2 75634
1 254 61970
2 598227
1 860 417289
2 584299
1 620 142286
2 464429
1 205 971825
2 226314
1 388 888750
2 61918
1 239 209099
2 697491
1 695 852497
2 866930
1 108 351266
2 944157
1 616 11981
2 887197
1 604 792125
2 219666
1 446 390667
2 781214
1 14 268318
2 858153
1 41 388323
2 879186
1 708 226683
2 357666
1 7 417657
2 889051
1 917 408508
2 337986
1 760 317654
2 938354
1 632 921462
2 575057
1 911 121930
2 818761
1 775 474342
2 901393
1 403 248577
2 698212
1 729 10096
2 127232
1 230 288228
2 147578
1 762 846616
2 722512
1 300 481843
2 62407
1 671 248642
2 811814
1 583 877536
2 203189
1 589 944742
2 255441
1 296 570287
2 640684
1 875 546327
2 646348
1 554 936971
2 421173
1 145 97461
2 167927
1 715 372715
2 836118
1 791 533104
2 113489
1 67 143910
2 318569
1 58 500863
2 567801
1 617 712659
2 129022
1 347 343328
2 461094
1 778 146852
2 335540
1 768 436882
2 646692
1 284 925317
2 264723
1 352 400
2 323793
1 923 24945
2 984684
1 426 991503
2 243735
1 811 872020
2 10036
1 926 741818
2 125291
1 350 17319
2 943517
1 744 829549
2 106695
1 311 588040
2 421175
1 664 150256
2 2084
1 574 419865
2 983622
1 702 16053
2 341627
1 117 454106
2 511972
1 197 661716
2 144764
1 740 170506
2 948440
1 582 172870
2 871183
1 193 730107
2 410232
1 159 670816
2 134026
1 459 372660
2 31228
1 380 239505
2 250931
1 528 417356
2 83812
1 398 100765
2 847800
1 243 837188
2 774924
1 674 621979
2 792939
1 731 247205
2 947597
1 268 831470
2 998978
1 801 284571
2 689751
1 676 275904
2 511375
1 297 742481
2 118348
1 416 421828
2 905020
1 828 289549
2 447327
1 235 727533
2 481738
1 515 183053
2 678766
1 877 937577
2 734347
1 311 464355
2 836956
1 163 233443
2 932701
1 400 293582
2 952627
1 234 723960
2 701416
1 331 308891
2 647545
1 783 615993
2 146395
1 984 871931
2 672721
1 498 180897
2 132771
1 436 173540
2 828756
1 163 4952
2 624620
1 531 293869
2 492464
1 43 279400
2 920092
1 273 604517
2 796544
1 959 288126
2 452813
1 794 254900
2 75693
1 561 304677
2 561034
1 791 36981
2 633733
1 960 246462
2 648652
1 362 419603
2 784474
1 250 182211
2 284342
1 405 53923
2 938268
1 48 477757
2 824271
1 919 324673
2 581562
1 874 304963
2 921151
1 903 623277
2 467830
1 323 213109
2 802636
1 44 475688
2 622663
1 406 920056
2 759701
1 29 203403
2 286132
1 378 27507
2 290255
1 637 630055
2 213550
1 195 561866
2 779712
1 10 667811
2 828206
1 498 160602
2 728314
1 968 818066
2 870031
1 535 287094
2 219353
1 656 965012
2 513710
1 604 805920
2 183998
1 861 836271
2 675456
1 188 56906
2 868045
1 641 417134
2 916276
1 668 132046
2 815717
1 564 233401
2 462793
1 226 800235
2 175903
1 70 674741
2 48562
1 181 581314
2 999498
1 710 84959
2 450280
1 324 859409
2 240421
1 402 21348
2 775247
1 785 822191
2 638109
1 768 599171
2 257228
1 831 506376
2 816584
1 741 621606
2 182502
1 43 175450
2 70305
1 125 808125
2 774492
1 849 460847
2 715654
1 875 884637
2 277190
1 47 752988
2 801392
1 683 992536
2 297071
1 78 467003
2 575730
1 317 740893
2 455026
1 943 832421
2 865076
1 923 41682
2 269779
1 58 538802
2 41392
1 477 110640
2 413792
1 998 192501
2 869998
1 523 307871
2 783177
1 501 637554
2 234876
1 844 184082
2 209916
1 574 903650
2 146481
1 814 394020
2 959045
1 144 437930
2 750818
1 381 163188
2 842213
1 756 419031
2 594789
1 304 587198
2 651248
1 74 700190
2 54277
1 162 513467
2 14572
1 880 814738
2 578502
1 29 222714
2 588776
1 375 382181
2 608923
1 172 682112
2 57050
1 888 422115
2 500196
1 713 760925
2 754045
1 174 103212
2 548717
1 197 969999
2 449641
1 780 54514
2 609444
1 79 402204
2 487667
1 897 641459
2 277209
1 167 670378
2 648136
1 441 706039
2 145531
1 197 700898
2 52293
1 503 508429
2 77266
1 532 947334
2 480217
1 272 946369
2 748792
1 340 881679
2 133854
1 851 25506
2 62492
1 303 511562
2 516724
1 15 281650
2 713081
1 258 454197
2 346592
1 220 55726
2 864211
1 631 264405
2 490212
1 477 492672
2 309938
1 777 740699
2 961247
1 389 229633
2 600099
1 161 725432
2 465255
1 32 222516
2 131116
1 32 562812
2 581796
1 52 704831
2 429327
1 181 145718
2 256176
1 144 629932
2 731394
1 679 734919
2 539117
1 669 803424
2 980524
1 573 529353
2 227942
1 339 894426
2 819043
1 998 464927
2 516586
1 566 636080
2 883557
1 475 429981
2 615589
1 354 22021
2 962197
1 676 158043
2 880000
1 914 597965
2 368055
1 131 409236
2 877818
1 24 954565
2 296302
1 42 937285
2 375623
1 465 873966
2 741237
1 723 275203
2 264617
1 696 917065
2 860251
1 8 458396