1000 1000
487368 55984 456259 117591 818795 130390 526829 133610 539549 246445 951093 697788 460061 958553 20524 222803 693422 185251 755559 448153 90840 763128 128640 416349 932645 865509 827859 26384 827493 458273 309250 649929 806506 371204 684146 836161 123213 444296 235532 894872 313447 206287 679485 642318 891097 51100 271734 695050 954308 293912 764012 886487 109522 572687 745049 430626 321707 793905 83897 330173 677505 211665 622734 639903 443333 630505 447645 395682 647023 925268 534831 892868 178554 400595 493457 165222 657509 657289 995348 82320 341235 522879 179021 485035 586028 475041 112918 63557 822938 884926 225804 666385 883725 934604 633551 310308 797591 528609 856261 536441 387473 922363 664406 608494 924436 648186 238961 995525 784961 71136 258886 178148 549562 605464 238923 514261 517798 895660 834104 2759 683761 926990 831370 473355 922249 738640 197571 699992 7202 289131 154920 327175 478067 84668 341314 920343 859511 297602 639966 338282 658477 597986 830285 122631 672601 12515 823845 412502 48897 804275 20925 259751 555056 538144 165621 377835 556022 192863 733420 700409 755301 281736 102856 314443 155030 707223 930674 8062 614243 951533 82071 892054 888938 418254 848296 707767 127056 194273 982939 21805 108859 113779 240103 324517 357207 527796 601740 912050 485203 905720 238217 718153 188001 234615 88100 911557 965305 152973 573414 762019 616918 519035 516700 923911 152375 396004 42519 621750 565856 828113 396973 774554 431767 349038 8310 86785 96103 191050 875343 941534 259168 920475 953050 932039 232853 270072 209660 194933 521436 682525 59870 917959 833810 633002 596973 911039 185301 824100 882523 499395 478536 670323 220763 777629 920850 577314 733736 409020 918303 896995 81855 380209 110877 435336 104480 182579 10305 917643 931025 870235 85056 256327 932315 529705 56214 392316 617739 953789 107458 165007 243506 874846 559944 478407 678950 795703 254253 348946 672639 367253 523583 418110 732186 358570 77707 878976 648026 72653 116709 26352 141858 295288 809955 175691 738780 942665 955426 688688 260597 69761 605888 143460 77086 191432 434336 319118 452557 206567 836713 378747 508026 635340 114503 936987 468002 296138 533609 328450 848136 718678 285569 65064 28591 355211 613191 378281 816033 810663 568759 608774 115883 455180 685966 396643 210142 673600 643472 694471 829136 669229 780421 35551 434649 111137 511864 788666 114647 651983 312695 176526 304170 858765 612246 457906 208632 571604 289708 61794 550506 590724 837971 287423 911533 887709 913772 728012 713779 548742 12953 827314 502255 460233 219586 53948 357469 942997 696081 928348 907831 120507 724853 832100 145025 87346 998499 559566 729790 919380 199056 150837 312568 917662 60216 700250 195836 360564 879515 759840 36699 828122 731322 674255 953323 176828 130142 993493 969156 518823 13266 731648 937028 356366 840484 651525 739915 87046 780648 371325 678080 812234 461173 469474 878986 769079 751526 23191 732951 575953 792537 310749 661400 596861 887412 918495 407491 135941 963867 494567 759440 545367 74363 76966 90045 938950 65219 571248 147530 225799 826213 982077 413566 295350 229786 976426 374304 290319 319195 694582 888190 188725 527080 209413 739498 333870 93573 330657 572855 719972 657592 646964 866049 115302 281165 153230 899490 679269 211090 779877 879998 229623 650651 14864 427960 710936 255807 365900 363514 65828 708569 729399 698866 531486 88456 1880 129743 400813 955247 582741 80200 143385 956854 369082 862229 353490 760519 847225 592948 105322 728081 325221 724389 792342 310281 879158 816879 837360 783268 809096 319833 646648 521439 275035 884081 173454 590647 757780 202761 943994 734001 236219 191860 327653 221395 227644 693582 879261 210665 825574 559218 182293 165761 806830 663105 787362 881519 826925 485345 159871 676554 786718 125564 146442 108845 376289 33789 138885 823735 326907 662359 577174 744587 82388 911677 226951 494673 277495 986859 777734 837427 630101 320476 604454 173537 383362 425873 333277 356174 824311 906896 707524 930992 958926 892515 542810 958595 687562 981461 201537 135367 344396 712761 860287 828862 619038 378659 65599 16623 32621 545900 437582 684390 168007 6002 456670 992241 616417 745045 68678 561956 955603 785340 663551 170838 383193 671694 335977 715170 16020 822138 811140 61223 484551 250671 821112 558601 247388 171172 679117 744301 570332 806609 829299 108481 819450 452788 83516 942962 999177 424142 958493 999475 199169 848931 849649 597629 545790 200830 49077 280393 353729 226794 72653 554392 622445 722042 889854 931628 788939 141506 955762 3340 467207 466459 909943 739396 532528 64611 229504 467874 704508 776763 641314 120506 352705 252487 94808 513379 843645 125490 38144 611128 619792 435175 244828 207257 543613 251481 221842 909159 367596 349308 917933 832075 480107 264521 548761 139183 321320 789310 368810 742403 751097 347612 284182 998714 899796 74855 885878 294538 477527 459370 649610 293936 455681 422000 338866 959978 140727 902476 350005 903099 913920 10002 450942 126698 844618 454171 874010 114307 204451 997957 777723 46228 146752 545649 657656 287985 522233 952324 5515 151602 707339 550886 476305 574448 723093 425670 325006 352331 700507 19987 691558 965862 629190 823428 167717 48425 691682 954258 513400 705407 597535 442041 922290 947158 150289 455355 398408 21985 150576 901148 137813 193689 921433 27303 867607 256696 357194 298855 471536 206972 452650 478831 782054 148842 371071 18003 737251 40201 63926 194157 560309 327971 155998 550681 608783 581127 860845 510456 21639 760842 876410 686577 251734 835905 294977 917356 930907 959432 48482 903637 357528 649598 186915 766623 280883 755655 301673 709694 691383 843401 292099 172 69136 834991 918111 861413 199955 385705 646035 657834 574131 365866 439445 423554 826125 926569 801347 18549 487773 171488 566877 567695 569607 887952 373766 987491 538255 25275 46662 402053 886433 577577 527563 597391 827274 529188 686819 778397 566908 634235 799043 149457 611214 498883 731203 238095 964026 474513 391776 727810 181022 664513 206777 416406 455035 715827 723539 545083 224825 770632 705813 692713 45601 638569 897292 405078 563233 316673 465128 131649 677708 204414 631869 369003 529880 721620 737988 472409 138974 723513 316823 536852 942301 757162 332984 559912 493814 331877 47819 17448 934129 185453 332055 37800 27128 864138 487113 680770 356119 333446 102320 386002 662722 143152 177730 807418 24463 277533 354646 741855 344375 221986 313512 127593 386394 780635 319449 236103 152248 677736 843436 749417 225528 8875 677642 395780 985701 887947 330431 225042 757867 746419 912954 613647 924895 497811 987217 597565 170357 291678 133691 913121 323655 572747 770388 860036 318997 280213 475420 425586 187263 155963 73464 664446 939021 395712 872176 656956 86632 662572 819760 176902 583326 863753 943239 262200 436385 435046 543466 11060 549897 718808 630194 869215 875662 389236 552154 481954 347726
2 679767
1 730 533442
2 278157
1 287 877534
2 587880
1 174 717296
2 73032
1 505 752657
2 965165
1 927 753370
2 740142
1 94 545415
2 731662
1 346 771210
2 443662
1 947 537056
2 316682
1 658 815995
2 409866
1 282 163486
2 811012
1 945 392262
2 129482
1 825 934765
2 213522
1 237 192463
2 491553
1 131 302260
2 629250
1 495 662705
2 907968
1 141 376347
2 900205
1 728 762470
2 540186
1 435 697758
2 321152
1 68 683643
2 618839
1 221 194193
2 154567
1 819 650420
2 401340
1 844 201907
2 578813
1 645 762811
2 236186
1 73 393655
2 869970
1 151 297103
2 91958
1 719 985616
2 888188
1 739 892394
2 901562
1 535 119742
2 787457
1 892 547763
2 932506
1 980 355862
2 569604
1 753 810022
2 813256
1 96 937302
2 539853
1 561 270144
2 959260
1 87 541801
2 974813
1 57 447471
2 72702
1 883 763704
2 56243
1 706 864313
2 843286
1 751 290802
2 151896
1 142 222635
2 934774
1 559 385948
2 812145
1 739 877316
2 826629
1 143 566684
2 869766
1 776 596323
2 194799
1 83 785282
2 315982
1 24 722286
2 188939
1 839 508120
2 518973
1 821 827717
2 316428
1 952 799915
2 379025
1 254 758311
2 37293
1 114 348954
2 316377
1 660 605154
2 738902
1 234 79519
2 188614
1 665 821440
2 980884
1 47 740571
2 574198
1 618 205296
2 792504
1 477 663910
2 417663
1 431 717746
2 711822
1 219 124823
2 815417
1 64 367559
2 499457
1 861 739153
2 203983
1 121 851929
2 41292
1 579 384719
2 67014
1 1 954854
2 224675
1 699 766193
2 860558
1 63 634994
2 48355
1 948 610247
2 802569
1 270 837934
2 325240
1 132 293405
2 162458
1 947 401443
2 865486
1 557 262535
2 449904
1 676 728931
2 174330
1 371 457838
2 659603
1 266 628466
2 259560
1 961 367196
2 288109
1 954 659504
2 734728
1 925 977796
2 135068
1 737 594186
2 830901
1 160 177110
2 878263
1 613 980770
2 639398
1 298 866689
2 969439
1 571 149883
2 318616
1 717 773705
2 340360
1 798 187433
2 167035
1 88 106635
2 875207
1 270 864377
2 236315
1 775 38734
2 542622
1 273 896924
2 202450
1 418 968844
2 39749
1 133 550874
2 77357
1 818 650753
2 193595
1 743 94453
2 966364
1 699 269939
2 884494
1 933 605402
2 979805
1 238 509762
2 221287
1 114 465679
2 10027
1 221 266418
2 735770
1 723 914073
2 411491
1 373 36727
2 443884
1 509 84909
2 317238
1 599 399680
2 305188
1 194 475546
2 911125
1 863 717959
2 224727
1 316 846452
2 936666
1 672 929495
2 44398
1 576 722563
2 546676
1 127 874526
2 138363
1 998 194669
2 780821
1 695 193845
2 790717
1 384 985186
2 204382
1 5 895726
2 89007
1 728 515462
2 197579
1 845 213277
2 691287
1 607 933284
2 18651
1 556 754538
2 43789
1 587 743761
2 862403
1 47 74389
2 239882
1 800 950557
2 923476
1 331 152138
2 941811
1 243 261825
2 157033
1 710 902760
2 712486
1 930 12102
2 47252
1 343 318156
2 226820
1 520 187506
2 246155
1 433 229859
2 505728
1 231 67832
2 258896
1 629 936496
2 291943
1 702 325728
2 162206
1 88 606554
2 710447
1 950 950452
2 227098
1 170 63609
2 805188
1 791 963756
2 925881
1 481 32226
2 748305
1 504 620892
2 466542
1 485 628849
2 105548
1 918 891165
2 213398
1 93 152598
2 96581
1 908 783033
2 551975
1 801 106339
2 711855
1 36 364891
2 529431
1 985 97364
2 25775
1 821 802294
2 732233
1 254 828064
2 319525
1 669 789491
2 614781
1 560 38976
2 353146
1 144 553569
2 21239
1 591 260221
2 685481
1 314 406488
2 574960
1 493 471806
2 966864
1 937 18606
2 658812
1 20 534865
2 185655
1 854 983263
2 683323
1 307 28666
2 816097
1 829 787126
2 370884
1 959 861050
2 315540
1 363 572416
2 329807
1 104 437025
2 693540
1 576 386546
2 628706
1 96 822871
2 566788
1 468 88089
2 451646
1 371 934439
2 338639
1 406 471555
2 926602
1 675 665869
2 600083
1 147 474028
2 916032
1 147 524994
2 675423
1 836 204396
2 13462
1 175 604485
2 864655
1 179 934238
2 933359
1 466 595243
2 654293
1 606 502931
2 573827
1 312 820906
2 121866
1 269 519929
2 336524
1 284 404898
2 330165
1 120 452678
2 476403
1 340 791469
2 717210
1 876 552169
2 783034
1 867 373608
2 263815
1 144 771698
2 150571
1 903 700930
2 650331
1 491 260864
2 209537
1 964 131525
2 541847
1 168 953708
2 41684
1 328 955107
2 769961
1 756 876468
2 582090
1 385 686018
2 970871
1 399 302634
2 146556
1 508 93130
2 139625
1 937 748126
2 209831
1 726 135470
2 791482
1 582 608840
2 627413
1 16 105337
2 622144
1 749 62267
2 109514
1 422 35291
2 346297
1 773 71366
2 378930
1 281 818676
2 547544
1 161 166956
2 70091
1 510 911776
2 269840
1 198 906887
2 476559
1 702 225667
2 905888
1 586 533624
2 707364
1 471 876054
2 397151
1 879 124498
2 87112
1 714 166195
2 666250
1 551 283079
2 669943
1 783 532637
2 417676
1 834 102418
2 291678
1 701 903892
2 648461
1 982 760422
2 560965
1 230 208663
2 584062
1 694 580760
2 680951
1 291 853242
2 800995
1 446 554120
2 804214
1 363 525482
2 951905
1 637 777109
2 701405
1 209 539006
2 282378
1 108 294594
2 535253
1 70 972224
2 374822
1 118 661539
2 674557
1 148 569660
2 971525
1 320 123276
2 383955
1 37 574217
2 723138
1 283 363323
2 88167
1 500 448597
2 888026
1 103 834884
2 926210
1 666 518197
2 266925
1 570 731646
2 823635
1 403 742509
2 353427
1 546 17452
2 748122
1 361 388348
2 315747
1 6 275311
2 582360
1 33 582444
2 773183
1 539 100009
2 457142
1 157 660376
2 808612
1 693 629492
2 206388
1 473 971582
2 11953
1 172 867717
2 466709
1 18 309255
2 274485
1 402 192155
2 611785
1 788 755285
2 873598
1 802 807340
2 933147
1 378 510220
2 40479
1 10 523665
2 609372
1 851 369828
2 948161
1 884 859633
2 617039
1 50 940014
2 125357
1 369 200875
2 197718
1 14 525284
2 820120
1 998 298631
2 387485
1 508 847477
2 609840
1 740 70303
2 525317
1 10 727697
2 411815
1 451 284874
2 582996
1 437 644274
2 141309
1 806 33354
2 320603
1 860 709163
2 682194
1 428 692278
2 506663
1 606 657845
2 55147
1 94 708778
2 768171
1 793 173496
2 14277
1 900 431661
2 234413
1 93 915287
2 873112
1 557 93666
2 845809
1 528 424126
2 510573
1 502 215091
2 54499
1 603 875632
2 788067
1 786 347195
2 28105
1 381 792524
2 910654
1 835 642868
2 190887
1 421 761247
2 431857
1 800 753760
2 998708
1 942 374896
2 789933
1 616 186874
2 267198
1 38 222024
2 284715
1 69 461215
2 518297
1 391 865600
2 572598
1 59 195385
2 228109
1 857 965007
2 274300
1 563 11245
2 458304
1 408 296852
2 647253
1 179 995590
2 409697
1 530 955104
2 807957
1 664 683552
2 352278
1 483 382088
2 115279
1 695 982105
2 131112
1 28 12073
2 8234
1 264 207093
2 50414
1 121 816956
2 477864
1 28 746384
2 316023
1 914 284316
2 519028
1 944 309130
2 119996
1 292 736597
2 529324
1 145 237166
2 113605
1 520 518959
2 815856
1 762 993123
2 67866
1 180 782524
2 190825
1 156 103510
2 892333
1 857 594910
2 190044
1 366 474534
2 348294
1 348 769244
2 418353
1 341 91986
2 944622
1 17 500710
2 750271
1 573 517793
2 42272
1 900 923942
2 132699
1 608 584081
2 269420
1 874 915530
2 277536
1 550 496193
2 785198
1 752 102351
2 947521
1 989 633762
2 684207
1 121 633935
2 523212
1 43 537499
2 578393
1 469 339150
2 549377
1 866 159164
2 195297
1 176 630657
2 825107
1 699 739046
2 327279
1 441 120225
2 370429
1 238 369400
2 564945
1 500 10606
2 349193
1 967 208316
2 893218
1 793 994567
2 594973
1 389 158355
2 768308
1 710 254057
2 519943
1 415 904350
2 590149
1 74 414917
2 725962
1 176 282735
2 586913
1 788 700487
2 972457
1 653 873007
2 478100
1 972 512803
2 834547
1 84 391632
2 717651
1 551 675490
2 481616
1 911 125366
2 558379
1 104 5934
2 84619
1 665 63713
2 281321
1 77 17371
2 256352
1 295 703774
2 239243
1 191 108918
2 46727
1 826 509487
2 697768
1 190 800465
2 683137
1 53 369080
2 452443
1 820 405071
2 120290
1 746 548843
2 673781
1 129 396845
2 291679
1 969 219702
2 550627
1 255 558994
2 581914
1 971 149867
2 986717
1 790 593817
2 531116
1 763 553583
2 334033
1 690 837852
2 276338
1 814 48551
2 500559
1 276 420226
2 616027
1 109 778144
2 281909
1 334 817740
2 526192
1 313 430334
2 274846
1 11 972060
2 379684
1 750 485287
2 926215
1 253 369286
2 137631
1 658 519152
2 939266
1 592 743836
2 62469
1 271 181128
2 360734
1 959 115317
2 876172
1 630 741027
2 681301
1 710 934781
2 236286
1 831 540138
2 431032
1 600 328962
2 610315
1 151 597089
2 122457
1 737 13181
2 428178
1 336 873496
2 91895
1 174 330144
2 724721
1 39 172630
2 473519
1 563 634528
2 475019
1 578 772611
2 490400
1 349 128706
2 835801
1 432 490197
2 669215
1 273 360874
2 238196
1 870 429820
2 89885
1 661 535265
2 301090
1 518 860370
2 317141
1 309 76071
2 461791
1 402 675325
2 335738
1 913 159417
2 866285
1 922 505638
2 119008
1 980 259300
2 980126
1 9 860384
2 947625
1 327 666315
2 625441
1 270 641681
2 363251
1 951 417205
2 969996
1 170 188324
2 678400
1 533 787419
2 149225
1 205 175793
2 978854
1 725 659439
2 695684
1 630 518764
2 882424
1 160 236272
2 621683
1 795 614734
2 107956
1 885 907054
2 345382
1 645 707265
2 303598
1 724 13977
2 374513
1 463 11152
2 377276
1 653 271183
2 717399
1 16 302862
2 974884
1 129 770020
2 896985
1 70 748805
2 276035
1 416 338356
2 818879
1 158 399586
2 281598
1 915 852647
2 142695
1 153 810782
2 744046
1 394 31557
2 682700
1 513 533167
2 118471
1 199 157306
2 864855
1 92 404337
2 591562
1 428 207275
2 695980
1 423 675983
2 187948
1 275 238265
2 712878
1 719 122806
2 330374
1 149 600085
2 829140
1 412 794684
2 106750
1 613 366660
2 726257
1 991 171788
2 176629
1 508 853173
2 678398
1 693 403669
2 616498
1 336 978113
2 414378
1 907 433267
2 773391
1 49 275201
2 520612
1 532 64414
2 126498
1 700 973398
2 427752
1 905 645969
2 580911
1 236 294005
2 421320
1 369 761918
2 211084
1 997 457842
2 968893
1 697 59952
2 884820
1 834 796238
2 514606
1 29 674048
2 759824
1 929 922179
2 23680
1 967 124156
2 193442
1 853 136911
2 600213
1 620 512039
2 494847
1 915 214764
2 253896
1 929 120900
2 271230
1 77 664450
2 865935
1 250 362058
2 326749
1 388 8246
2 260360
1 979 275180
2 262309
1 219 748987
2 978085
1 38 716570
2 76123
1 901 651426
2 164438
1 960 929102
2 296339
1 236 670333
2 880052
1 602 711636
2 803768
1 878 552790
2 298799
1 507 627993
2 150874
1 34 554514
2 654330
1 692 953654
2 923321
1 169 89952
2 882101
1 908 329915
2 444497
1 239 54182
2 12507
1 613 858112
2 323431
1 251 866669
2 860653
1 710 6250
2 227794
1 373 495819
2 619614
1 194 407739
2 417549
1 424 762961
2 747904
1 848 225310
2 228028
1 935 752375
2 701871
1 725 297137
2 921276
1 989 758149
2 530044
1 655 25427
2 242608
1 847 299075
2 573340
1 75 370479
2 624905
1 709 645730
2 96850
1 632 479177
2 743253
1 825 247339
2 952666
1 941 148169
2 537995
1 326 116649
2 636120
1 288 485830
2 170965
1 637 102355
2 589248
1 656 139924
2 479711
1 227 716156
2 333062
1 102 759120
2 960352
1 999 436926
2 149961
1 343 827627
2 79846
1 266 455844
2 799099
1 285 875190
2 721190
1 856 509655
2 762324
1 231 349805
2 200964
1 878 801932
2 39351
1 261 418182
2 671840
1 556 163819
2 798181
1 72 437563
2 152865
1 917 734210
2 431457
1 769 970646
2 298438
1 516 285803
2 372643
1 121 918780
2 39530
1 688 373434
2 305920
1 89 616701
2 344280
1 555 284844
2 183321
1 738 498779
2 97359
1 800 399245
2 985924
1 423 742105
2 147607
1 43 170472
2 76984
1 665 226758
2 562820
1 949 205940
2 899452
1 715 826185
2 867658
1 903 13949