1000 1000
403944 539844 451514 488113 693733 651613 563358 916918 605393 909558 657949 170748 659971 389016 826009 517990 412996 904989 357541 151208 802899 615350 245323 574670 586084 779493 509446 634227 113180 158403 598536 396554 496919 395067 849333 498457 288483 246925 615590 137465 97346 588172 737896 75159 700204 457312 924922 403510 296394 573957 275091 700139 762236 41163 752153 70688 12821 747284 703850 572369 147993 553752 380695 652626 607110 391844 958372 592263 532424 322134 470282 390378 625539 898083 317686 694088 534157 186706 986695 159812 661680 375935 797395 607507 409197 313369 126754 630911 715188 195299 938866 191973 546414 966839 254642 741814 282675 269758 940423 656825 116500 76089 200905 838407 977810 125116 893063 183566 633444 36461 355903 923279 779894 979209 673191 231201 269156 759904 870439 205291 317955 886804 651676 103021 466777 457246 744407 958584 839712 886409 840668 907569 700359 240821 910564 232147 493425 351381 523611 618218 686515 781937 991778 146520 201242 606245 196366 233299 653411 996448 895207 893221 118530 22054 812842 745195 547932 410959 393032 924439 768204 466118 864805 763054 346722 957578 26521 475403 352095 795888 903922 41306 930298 365087 127281 978654 638814 95826 339080 426923 15337 601690 682146 579628 526703 32218 387739 883358 807670 115657 136580 320659 112375 503475 241697 659313 144099 915257 267690 813104 328348 799756 218061 703136 628791 507382 886826 376480 563841 947473 843926 474920 157623 51085 138009 800384 328268 5295 984368 929671 219623 56652 408651 377517 546850 434834 704208 866553 742028 317440 510870 384067 961960 164073 414443 196987 178540 702966 167183 562785 306499 119200 326711 94474 450124 585977 537291 647906 421848 336612 662695 623076 342191 663193 872158 216548 885452 118691 87858 535174 550621 247393 70302 739075 529028 67336 463756 606891 873688 890271 439199 288414 919909 270913 978539 309778 782567 145375 861880 951376 986771 960892 940226 144567 613327 914479 881212 674680 585269 570212 556744 659032 731668 96091 289664 947633 439343 400936 706737 552561 790012 765105 416731 840217 558693 788723 124082 359551 112203 914750 58336 431756 824702 622132 154944 784063 332102 574542 9189 377001 243229 668567 746705 844079 909619 690415 561982 846539 882409 670857 376473 68043 197334 5869 977345 501713 831557 736375 211277 405585 21301 58838 866115 63254 179608 813710 267554 534781 955860 390070 648921 568376 626565 450171 736717 105356 291129 560027 836119 214803 685426 699179 807876 238075 594856 37778 674451 427462 738565 713291 245882 792904 715559 152231 689506 52204 147553 50633 357606 286127 691706 821736 477720 660195 741100 733264 95933 731374 224742 624673 535820 898504 438411 860303 279538 485313 617265 283680 207632 41080 618659 266609 320188 952165 490976 582002 40508 359696 418649 91749 236622 317207 987126 385443 952355 489516 191506 904855 44575 990485 761339 901952 91419 76715 797811 845491 848099 760667 973937 547288 254329 360360 454561 102248 634640 372967 893408 167413 851281 561857 409473 700962 194009 689076 288138 25895 939577 32467 186935 295502 344565 501569 730358 650489 161094 262650 460330 214298 958424 641419 118633 490936 232524 747925 331710 839729 444599 241486 276071 345842 504482 299583 904535 811137 70792 146055 325814 614260 438043 711446 697180 944183 326846 204787 630041 463050 281164 496695 847153 49985 887504 453776 392792 207938 835339 659519 100538 81418 920818 93850 218742 275945 769837 655371 213917 305409 741145 613966 45432 777611 48071 475767 143104 415954 298555 216106 247780 636661 281197 33 80134 418729 132811 166890 108158 735413 352438 429734 543446 89717 98560 134220 87628 852568 396340 670819 215059 992738 445774 65995 54546 202347 947327 303093 326627 133789 965547 636518 416789 497017 624234 108025 247979 238611 564234 790042 402843 11986 721547 559691 450384 209329 151394 759330 69225 401729 537783 851913 175479 237541 46502 149373 413443 144084 8322 720976 926917 810906 116942 857704 775150 499479 192642 954173 921439 315646 814796 744990 167920 37976 61068 991341 928874 332095 342678 612190 180941 337763 515956 941053 802059 595208 848226 348709 801099 368198 360784 484425 591527 724296 442852 46190 711214 331662 290293 116271 81827 396779 9425 218232 115068 956807 346488 752524 243171 241629 498334 791808 559481 752702 369517 36989 318286 127309 879104 562241 177194 115586 884650 888607 304136 845223 702765 932858 792853 54621 280259 844494 170485 578648 321945 752040 683071 675807 912655 261993 127036 403213 212857 768582 403692 665235 642785 439755 996992 754611 654210 675347 164769 761094 840591 874322 926824 961464 895914 14604 375204 744839 954605 518811 762775 212039 182565 27756 37305 715936 860689 873218 362868 539726 380007 120050 564774 995425 652112 365158 633186 428859 934439 59162 593647 313556 178623 217378 789255 842873 202714 883234 465690 58185 688242 322708 171529 837047 771827 295686 361579 797515 507455 635673 354123 64161 247529 285123 743655 876712 561914 484750 900659 951523 329008 655511 689236 917804 156410 392528 822758 799788 382077 205310 465335 995621 997842 582011 463817 543400 328581 689525 89684 730143 653784 294509 805697 265092 361150 992890 167088 814632 653792 731331 575027 35245 935771 618568 543057 427596 688064 742362 137284 828113 753043 20703 424251 927770 408461 487055 820121 570715 445339 452537 637748 187164 270748 618431 31190 129657 140582 328917 961152 174945 114945 508742 991202 64281 734890 714991 79716 185014 927378 988610 840289 268582 738269 229125 457894 713640 201572 831440 734712 779535 700915 702739 905291 140099 143371 24269 636043 564095 591841 829142 623255 694996 196957 864982 165953 584229 493533 477003 142095 568169 870767 711112 97533 715053 755034 900912 906809 974607 382166 545471 994598 982084 313551 530626 645082 705618 886694 70745 374047 400727 77104 581244 108789 866240 596021 722483 602895 848531 358514 418525 843666 324582 849879 899306 490969 288421 252042 405793 685107 94160 232931 992027 358627 799034 378350 122118 742367 419211 750636 804066 248530 757183 422610 802375 534427 447974 34504 63454 586060 7970 10411 568484 268331 40875 459595 83306 709172 454286 331310 230359 316500 615978 87499 751012 632176 231410 303312 956767 615068 359150 661661 530665 464613 423609 419015 260472 93768 567748 890966 825622 244536 350610 646662 170783 983900 128634 655050 999239 149518 813033 366916 665938 504605 792541 433487 258394 998348 925930 109814 404685 9169 727097 749881 608813 827479 617092 291791 957582 347708 162204 522463 351579 286931 525987 689670 192401 804964 974162 453076 115521 933671 554996 339278 978323 297421 275177 879982 364094 702199 646052 118430 249425 499772 123758 406465 919533 621736 137569 521899 24777 880055 434861 97891 642285 619998 540758 19304 468983 593603 856180 910633 267865 255616 996017 806924 350552 758500 272591 575400 491919
2 669553
1 450 801696
2 357802
1 356 858591
2 986868
1 944 773292
2 502478
1 25 766553
2 815226
1 779 266999
2 280396
1 330 249368
2 328750
1 57 920979
2 387934
1 94 337674
2 945624
1 748 423072
2 475427
1 190 259490
2 832189
1 787 96973
2 502236
1 80 537978
2 337913
1 178 910547
2 658663
1 909 374055
2 874139
1 188 536815
2 667963
1 489 250270
2 535682
1 398 802143
2 122403
1 810 119175
2 530101
1 695 23968
2 173951
1 620 725600
2 144200
1 702 963430
2 342136
1 474 288916
2 836140
1 915 565148
2 947011
1 400 504156
2 892758
1 329 986013
2 699226
1 183 612373
2 970836
1 594 109619
2 352310
1 634 224739
2 405868
1 980 630159
2 151375
1 176 470469
2 245495
1 540 180041
2 491223
1 641 106937
2 909628
1 834 934873
2 146357
1 357 587859
2 195088
1 596 52758
2 808767
1 498 137945
2 901229
1 646 29421
2 68666
1 365 747682
2 155154
1 312 860389
2 543125
1 908 929903
2 101083
1 585 934994
2 955812
1 130 734152
2 299873
1 332 106519
2 218778
1 475 918043
2 555603
1 528 709856
2 718217
1 593 101329
2 264341
1 357 85471
2 121181
1 791 419442
2 879961
1 821 670854
2 684310
1 389 588604
2 471804
1 880 592005
2 136837
1 972 194878
2 265636
1 987 801094
2 174474
1 587 513274
2 31191
1 594 352230
2 786572
1 137 237435
2 514846
1 212 630965
2 654714
1 957 793972
2 771674
1 535 964080
2 891136
1 660 506842
2 915942
1 669 710014
2 786252
1 98 278276
2 84783
1 166 396009
2 113411
1 330 354369
2 428688
1 103 913182
2 686846
1 258 182776
2 817842
1 922 113831
2 560138
1 121 536774
2 637538
1 702 468839
2 660575
1 412 987605
2 541748
1 176 394775
2 442976
1 25 875129
2 419607
1 771 989055
2 670483
1 177 212496
2 116473
1 909 273016
2 968482
1 132 870361
2 528222
1 931 862944
2 158610
1 657 171925
2 734908
1 808 397534
2 415106
1 596 609436
2 188442
1 648 588760
2 158119
1 299 138050
2 364200
1 818 289394
2 483526
1 587 240362
2 64481
1 237 418953
2 674099
1 351 79082
2 141535
1 51 107631
2 414472
1 850 412320
2 24639
1 853 2536
2 884841
1 126 428116
2 808118
1 726 676069
2 547958
1 253 255824
2 678770
1 243 228544
2 266513
1 303 5308
2 348084
1 41 50424
2 226258
1 691 987069
2 911341
1 825 83118
2 333447
1 250 287247
2 824408
1 728 814431
2 545009
1 344 682465
2 430744
1 227 621540
2 235324
1 54 335153
2 478482
1 394 71272
2 37822
1 925 491241
2 293645
1 338 267560
2 19250
1 316 613049
2 763463
1 232 992048
2 134582
1 341 484597
2 473626
1 36 478932
2 214722
1 899 203121
2 475216
1 555 116077
2 152555
1 696 667355
2 771716
1 673 805206
2 836504
1 237 338265
2 597882
1 213 240166
2 459075
1 682 398435
2 657216
1 493 252592
2 410227
1 143 171107
2 639813
1 333 27960
2 310584
1 970 852234
2 673145
1 683 509815
2 321383
1 787 900342
2 894822
1 709 63121
2 433624
1 821 170754
2 807183
1 454 359765
2 190109
1 175 468973
2 842055
1 294 504950
2 865540
1 395 224110
2 703956
1 776 990921
2 3600
1 173 645271
2 988740
1 600 244991
2 166515
1 911 462057
2 557199
1 21 636964
2 733840
1 411 689590
2 126447
1 604 844760
2 620591
1 817 86334
2 798908
1 975 972044
2 45568
1 378 991043
2 770763
1 93 421120
2 746965
1 237 445742
2 712520
1 666 785275
2 523354
1 521 749671
2 18450
1 832 411467
2 17047
1 299 560175
2 138071
1 462 213055
2 336488
1 938 892353
2 978224
1 762 846498
2 180027
1 375 733673
2 431679
1 154 795129
2 761162
1 73 604261
2 131400
1 720 799680
2 436954
1 993 571450
2 823436
1 518 747168
2 77109
1 874 327448
2 929004
1 998 503732
2 363876
1 101 50482
2 251453
1 518 502014
2 544048
1 714 803607
2 523175
1 643 529764
2 192410
1 18 547605
2 958724
1 628 508207
2 887831
1 675 229392
2 163766
1 169 241030
2 17233
1 476 569502
2 539208
1 597 979431
2 136026
1 99 124133
2 976776
1 176 135015
2 765235
1 652 955448
2 965796
1 857 267371
2 781630
1 131 179182
2 652291
1 810 829991
2 355647
1 500 868164
2 388327
1 133 260245
2 952984
1 698 363446
2 318656
1 230 533880
2 198342
1 494 798681
2 646419
1 930 199891
2 57303
1 2 582395
2 205964
1 72 162404
2 619886
1 669 394429
2 811552
1 725 939430
2 861177
1 799 353008
2 807848
1 293 830215
2 176816
1 640 275567
2 22521
1 70 13797
2 53074
1 413 67260
2 686728
1 688 731151
2 989916
1 876 987998
2 179324
1 780 143481
2 506762
1 641 640891
2 809429
1 458 286913
2 259154
1 56 318321
2 973949
1 582 839393
2 10654
1 221 570106
2 66732
1 108 462708
2 686729
1 481 566976
2 73601
1 146 481326
2 614301
1 510 294205
2 258591
1 493 385430
2 859723
1 694 330007
2 325061
1 536 232518
2 871594
1 8 862203
2 903793
1 497 600357
2 717876
1 947 756536
2 174839
1 557 947043
2 667966
1 855 532126
2 278556
1 334 12405
2 901880
1 592 778263
2 829433
1 194 818770
2 635493
1 797 632134
2 831373
1 343 650798
2 637916
1 993 253918
2 793891
1 36 419574
2 313727
1 792 768324
2 925925
1 834 773773
2 686138
1 862 13673
2 121663
1 148 876997
2 402878
1 531 850529
2 690488
1 740 624032
2 916351
1 130 327241
2 646029
1 383 299464
2 381292
1 987 391127
2 921167
1 202 572173
2 899054
1 198 738435
2 373567
1 765 682398
2 8548
1 514 866965
2 424680
1 648 718282
2 782301
1 341 297231
2 92732
1 268 280440
2 289174
1 829 949310
2 581747
1 148 865636
2 70069
1 199 535708
2 531872
1 252 279452
2 7686
1 343 952873
2 44372
1 641 727482
2 85301
1 513 514825
2 109944
1 322 916067
2 618636
1 70 572575
2 506662
1 670 313537
2 630894
1 345 293483
2 643016
1 952 538941
2 586771
1 819 804898
2 797876
1 415 63871
2 93445
1 756 763276
2 93830
1 321 758250
2 860956
1 357 679202
2 684223
1 305 611154
2 932726
1 651 9000
2 953054
1 431 353665
2 858234
1 317 540488
2 429054
1 976 876521
2 474381
1 623 4016
2 97647
1 415 483883
2 722709
1 384 557230
2 872855
1 51 211720
2 910190
1 90 671241
2 510475
1 33 522918
2 572265
1 554 680866
2 986729
1 37 592519
2 48204
1 864 849548
2 607161
1 659 296325
2 347719
1 415 502825
2 14980
1 987 802321
2 716915
1 480 654726
2 362227
1 158 166572
2 288657
1 538 38904
2 284524
1 418 761959
2 659393
1 334 979319
2 824554
1 477 614103
2 230016
1 313 917434
2 776924
1 552 284956
2 96166
1 154 274452
2 721280
1 107 511955
2 375776
1 141 932559
2 421439
1 257 403864
2 232042
1 903 982727
2 974091
1 587 42753
2 542928
1 837 332233
2 185271
1 178 37271
2 849190
1 71 373740
2 779927
1 119 760791
2 830340
1 553 33072
2 58393
1 78 693546
2 66311
1 492 968533
2 623074
1 724 274592
2 245701
1 457 588093
2 620460
1 278 110131
2 811728
1 406 759941
2 993567
1 147 961786
2 20718
1 13 893472
2 349615
1 883 473451
2 906071
1 538 498102
2 99574
1 304 744469
2 451631
1 125 770428
2 151442
1 220 188957
2 307333
1 208 970837
2 699905
1 292 130745
2 472267
1 977 419688
2 607482
1 253 23722
2 460184
1 938 514
2 963022
1 37 959358
2 894300
1 767 763822
2 947392
1 76 657222
2 649826
1 425 31891
2 586209
1 859 624596
2 513804
1 434 852302
2 198576
1 19 609591
2 792330
1 81 777424
2 4721
1 530 678523
2 654363
1 575 677114
2 375564
1 123 445211
2 566280
1 618 970038
2 451945
1 533 693257
2 994718
1 89 869913
2 498185
1 246 742625
2 651500
1 344 649655
2 422310
1 151 141865
2 299900
1 916 101574
2 176143
1 370 588749
2 423318
1 74 277686
2 655293
1 978 482840
2 904818
1 420 672143
2 252091
1 874 449910
2 306620
1 484 968141
2 478197
1 882 811625
2 44430
1 37 285369
2 615134
1 590 624649
2 549289
1 767 797897
2 137287
1 632 921216
2 948021
1 314 943289
2 822973
1 937 116293
2 18490
1 69 898922
2 137827
1 794 352601
2 969631
1 937 647163
2 225617
1 152 621503
2 557218
1 48 776806
2 587436
1 584 883968
2 74199
1 410 587678
2 208902
1 567 285534
2 165605
1 915 435686
2 623096
1 975 119832
2 495294
1 430 920883
2 136126
1 358 741663
2 890143
1 549 865541
2 404180
1 7 82774
2 339784
1 372 841859
2 419982
1 574 529616
2 504188
1 867 20054
2 841340
1 591 998341
2 41851
1 347 25095
2 665022
1 543 235094
2 618623
1 732 253852
2 66085
1 366 16706
2 294133
1 622 282800
2 534027
1 395 204712
2 486781
1 221 457106
2 571189
1 881 844928
2 598372
1 657 674399
2 146919
1 346 897300
2 189217
1 637 622755
2 964678
1 938 462403
2 884046
1 655 503788
2 673781
1 646 858296
2 554728
1 872 516208
2 428009
1 429 306470
2 186697
1 157 689570
2 477775
1 302 613384
2 783332
1 550 769807
2 431840
1 299 84311
2 470530
1 558 656127
2 331330
1 437 3020
2 902972
1 867 161545
2 779809
1 633 635928
2 605560
1 839 558902
2 519630
1 778 799841
2 735016
1 543 294873
2 684440
1 919 229247
2 150016
1 482 626798
2 757033
1 304 876918
2 701815
1 341 160946
2 898723
1 548 281652
2 519873
1 590 269762
2 891003
1 45 757390
2 995723
1 566 638904
2 635477
1 879 804407
2 770807
1 483 85186
2 115617
1 325 708482
2 272537
1 69 482755
2 30006
1 22 85530
2 634418
1 248 882031
2 14829
1 406 305918
2 66284
1 995 661473
2 834559
1 472 946113
2 459478
1 887 483456
2 219298
1 260 888321
2 355937
1 530 426323
2 106913
1 828 109095
2 131355
1 205 808033
2 459002
1 453 668768
2 809194
1 468 281677
2 831357
1 875 807130
2 133132
1 885 551857
2 878306
1 475 578178
2 217741
1 43 68857
2 108587
1 96 651260
2 134858
1 156 888898
2 866171
1 687 904547
2 8677
1 880 337011
2 949493
1 549 730882
2 716488
1 252 695387
2 26969
1 955 412307
2 240606
1 479 811084
2 547035
1 486 880247
2 35150
1 971 134967
2 254853
1 901 345398
2 123962
1 527 985033
2 544591
1 557 626616
2 386425
1 523 940677
2 621949
1 584 480451
2 193425
1 757 952354
2 37752
1 999 575223
2 485687
1 730 194215
2 173360
1 116 115335
2 401482
1 328 569222
2 884081
1 748 491962
2 761549
1 26 962486
2 972421
1 979 440418
2 919525
1 468 114708
2 40138
1 657 389979
2 550355
1 440 623162
2 960979
1 941 215175
2 420659
1 873 110305
2 520771
1 232 538760
2 415349
1 975 154229
2 464104
1 219 791550
2 817242
1 498 358647
2 980374
1 220 672771
2 882994
1 260 87255
2 327621
1 150 66404
2 243733
1 81 977618
2 341100
1 351 392225
2 252255
1 585 395273
2 413726
1 847 928935
2 133423
1 544 447651
2 808996
1 910 877965
2 397603
1 828 264996
2 758172
1 909 537549
2 529549
1 448 799759
2 653394
1 713 553412
2 887993
1 551 295033
2 364573
1 261 121132
2 264099
1 268 766126
2 751548
1 422 985816
2 375347
1 376 739593
2 890481
1 867 361968
2 516988
1 324 447247
2 850077
1 317 405487
2 398580
1 848 513804
2 668444
1 884 656602
2 552117
1 844 18801
2 481060
1 948 776515
2 634995
1 143 866349
2 722713
1 486 868542
2 429056
1 36 337546
2 384627
1 434 509346
2 595517
1 156 903690
2 304531
1 948 738946
2 473379
1 233 502337
2 35746
1 814 595053
2 415794
1 135 93430
2 733996
1 237 431844
2 617016
1 913 657590
2 852988
1 159 348123
2 660805
1 65 788280
2 223800
1 100 95987
2 527725
1 776 281271
2 336383
1 843 467638
2 957182
1 304 509515
2 679937
1 847 732691
2 972739
1 663 387722
2 80542
1 594 941850
2 27065
1 446 616542
2 907779
1 266 434427
2 209553
1 298 791080
2 200001
1 130 430395
2 766759
1 649 661332
2 432943
1 380 858168
2 38976
1 199 565374
2 282561
1 292 607262
2 717002
1 954 284740
2 792425
1 654 131050
2 137423
1 28 910956
2 330479
1 499 626141
2 498235
1 128 454392
2 509964
1 137 124035
2 560463
1 48 787847
2 159820
1 330 392358
2 458149
1 581 937520
2 606500
1 223 571149
2 365862
1 894 262682