1000 1000
543707783 811519408 818002727 45368048 668266720 626614335 587266512 155674701 502161874 254372571 139327928 125094305 401440470 359506289 785772743 400433563 563466603 341227923 953171758 847440081 722754448 96962808 829263328 978577978 887880778 71522298 815480084 352077746 766059556 489083926 463472837 590930041 710810026 218065520 415555890 34217396 619173869 164496972 715594590 907543787 153380610 845301142 531994513 325234825 4679811 506683739 991321045 113387104 733014540 918363726 956944505 493136418 312857535 202231620 465200786 295768041 46429889 364367288 202042997 410748079 389754298 257678408 763957823 228649687 665531737 328268597 925553229 789666978 640395982 285287143 662865348 725426875 341422670 5291623 938623242 112905388 38779283 277458916 109368907 559751014 616899673 527064879 459058677 250533309 321733858 479706686 787850556 190128362 33395315 94550956 649778839 949959943 733502933 346563895 462639169 306572694 330709973 842183233 163688633 5642235 99813316 141880913 679190338 264206333 342505975 417449359 653188708 232613449 447033928 523989835 675814505 513356015 640616083 180677750 288137184 660880867 281099578 640420391 105458718 807852413 657982370 463902231 596942776 904254202 939207348 848827173 645866251 949760248 339027293 227727316 310613684 891344894 798999310 980449992 49149464 13422322 158471228 52232013 581681629 884916129 427120353 929255376 809403503 77023546 521246969 582957155 494665852 332811475 481722630 267060541 869854072 953822691 962677901 336113464 603366426 632142022 114817175 46489170 433956061 321540413 286057009 896957996 482716288 871491819 59677420 682205326 924741255 236469721 764488029 119621601 512581047 833778930 691196318 454607795 344232606 348569736 100653515 500914999 833653257 394440909 220919943 482129346 115149195 844160091 583795060 483126607 713567741 599088301 892543422 220055292 30984184 22411427 826033809 193708939 339050589 19587330 866530206 57507810 117043918 230369522 389280667 744404875 350556210 243068030 254444736 34359093 732056885 644492567 37958474 254273329 182787781 727055378 195897851 442258421 781343382 959695653 808281240 801393309 830405023 891170030 407681642 264020837 462151835 349746028 688677566 986844208 743112841 187809412 997957989 988110596 974354733 659968125 700456756 511292556 988304780 388906628 722286725 769036437 936178292 907159849 392956853 273320081 305001714 406668512 111606692 281753111 87633625 104031362 543779384 610981728 528922434 512095177 182537946 965232588 69793542 529763287 405568759 82136667 274255174 334840752 98978944 155436085 762279396 406137019 723488362 851257635 738818567 916776773 148834607 998401555 122251419 306929405 897989964 889354647 362144462 243219833 474489793 133577319 119352469 776150192 124770452 20073434 239590693 368684927 705730894 534041201 415550330 547585572 691848572 895355981 635164371 650617030 301887279 992404916 487644467 777342443 786300285 746941840 862546402 508686591 152654589 530857455 687739371 844269268 376549967 361354884 727254684 296559645 979798674 871321380 573686792 713857521 968972780 358750283 517407112 702572622 409508358 957978005 30674486 914918036 332881549 314882629 502544752 534963718 304291250 323728321 909191515 176469581 815177899 488389139 955358046 95970292 805964848 675797610 608044195 68482285 170922238 607676823 333427353 106504458 136016984 495063185 845553012 127192197 162945153 219904241 359816363 744567416 425018691 812811638 188041594 74977126 140827243 902972035 714944862 707281329 90693706 30301340 175595163 592296481 462237238 34664173 875228345 909407331 415648007 253360579 630768899 793418119 815087002 406565648 65476359 667708034 36014930 708529899 352706328 885142186 317937298 921644046 80808143 831803965 279723332 276068438 918802822 749560538 715660629 451350855 958634204 534376453 154247990 955842694 256766772 781824936 548063325 712346205 815651893 893598861 627582402 837393466 841499979 891513061 396971618 173044528 644509221 324966596 337311680 991297140 237776693 370622626 96747103 409006049 14802483 312771547 727983177 992316021 248689306 944454448 342997899 664849106 244372010 615602500 553088694 846673342 926547812 216121632 298253152 133943459 551395345 742911152 522203809 943569423 753515452 664826692 142480279 480619061 629106227 244633616 48292834 49421163 632506890 426451116 812261416 141489322 654082327 944368020 527418002 763096593 623223543 921702057 809343821 547671394 180205960 40781742 933523723 697041540 443791725 149057228 96084351 976221183 52138638 254093582 443451364 893918083 538817173 658663654 251076471 905949793 900373873 462680742 378311672 492635664 964786135 275715848 861809710 574156970 8890812 631235495 164938848 611661676 136492252 883817347 469242588 238278457 976417078 840665985 20531315 104992024 480830350 96729833 284891899 938398898 354313194 492383206 215452620 168861909 366729750 863285258 211958852 163085811 882776096 982198471 213876291 501004451 839048924 602430966 220263599 880365087 665029728 732704340 318558194 402109125 835234441 207882240 116877431 689119383 49437045 469029631 595762992 817142203 329100295 325926328 513683987 604831483 253689959 180274041 290537624 372668997 471014015 996342512 128655933 441668396 753802367 476781746 723491586 986611557 517152601 701481911 377846765 593151307 467543877 717775836 423135112 940269148 201911359 33356896 812481118 896515514 20767876 298319463 113682817 39362219 817065241 429949306 202374919 648465690 42537540 707853317 916215944 310104083 772889105 270421464 718527394 270298186 995917518 852322983 343946869 279795861 583643023 90469514 989002792 312900718 464727723 417839229 502467938 462680178 789913149 191552737 914222801 876866276 852087971 107772921 763923367 957450282 281746179 656791150 360731160 840251727 542366657 506507724 33412573 286631552 603470602 651375363 300214964 172300687 10270029 76039910 165505757 186287219 902087613 443634863 161524638 813026758 922041040 809690233 373794753 111388998 661439683 299024325 184522769 215601236 188847123 807757814 302558176 362361976 416734725 34225365 897835908 264650203 774810911 215027981 838447317 525222859 371981741 483658416 607249329 237138747 794284093 317659056 48354937 918700352 30562851 604111975 313911441 424050069 364025334 34151952 41200867 79138584 16682001 420694859 486301789 592650314 724062483 298173085 389843054 605051859 242217055 717562605 143055245 146161916 81736861 902065673 325432242 71557172 692231735 635066143 693541595 730988940 844309981 318670148 787254665 28028730 223176449 617887728 599178048 137773082 260113500 189637504 800084235 598787624 582882407 45137331 695250933 452519175 423802851 253659694 206355344 962886781 364558930 81603320 774057074 849701621 374627963 238263038 759379124 456088059 941754090 952744080 299267186 879655620 314077805 463600610 307821645 315556515 69725848 846089612 583848940 1902997 786641986 925642507 765242998 663369910 398396934 360848190 876055321 19658954 505020099 181452521 155611527 74461877 816168476 981915445 817751668 675495427 104332537 328226350 713015321 293732705 193352708 410940740 476453044 143509794 127962157 659370443 846242566 929158587 362540327 463238011 290322131 995536454 391537128 995567344 845179749 145675011 255982381 217352747 658956298 453034963 461582324 905598735 234947218 689853116 454280192 831724005 379746770 86638184 161253464 952564696 84636707 281576101 828467144 453424506 517682659 879279846 22831454 951312189 266680306 875691200 900945646 725302267 441696823 11323502 211651983 920118639 789327385 687632718 557655068 347251898 20972807 201652834 595888564 886638303 723071728 936108240 46076987 99410246 348814539 152671330 945131223 405888573 106303761 198081543 303912563 946304370 544025662 616496720 987912255 507967098 435032404 901271540 808841774 478497102 428822103 827355724 417800566 16474313 659784401 146493399 507312404 727851 898685008 759605944 670987845 764568217 492202212 278113587 738270478 559245210 196255650 497236020 850030262 977463707 134510883 325923271 151209543 834996076 672357893 823838625 685071632 431150018 95526761 44338582 673917733 775645619 339991411 424967712 732129757 55659836 966525390 392327903 296710227 678578622 262916645 100548371 17065447 423338621 964359339 898564132 811104442 274269472 631545492 661816859 548367925 559632436 39828122 321035814 686971778 706559401 113391481 970443032 39930897 191481171 211341426 671700966 274675733 186411882 3306444 619581483 937959685 421874442 709488974 495391909 856386587 686889652 182254279 583991734 253470936 395505356 758251655 23706595 863511934 32033817 211284963 278453337 752173461 664175175 42759604 500766563 368074343 652759656 284767960 511903477 976697219 184153967 69890224 850222372 639811901 698087092 670808993 143173804 531835693 639706227 729808787 453716841 928047276 189136460 203241077 444005086 210197338 129808836 87269047 737475761 612307867 936995523 544111054 793840940 961409300 594440213 917490867 552637886 107039027 736888809 23567460 107349880 109312421 807741013 518888546 573282705 495336158 356053455 226538290 806309347 948945556 398778293 514792668 694136171 835071556 386942151 757684079 355355340 579112876 931534247 589248891 453968077 566358351 762793312 235285141 986717910 670559477 633155548 103132631 243109239 206593064 876408941 504469597 99863778 231025335 116365381 676636616 407848812 479721270 984082173 410889407 505292816 794561917 445840146 51103594 336471276 599199525 761706083 58354677 667910081 242492942 305405621 635597587 716514935 327723228 892950575 72021624 390973847 491752309 238659550 982783326 855472847 35411844 400770610 116625153 658243442 575893242 972934527 272639267 940587765 764866695 954958461 962393225 293204851 750391333 984215241 139839355 209177130 802922382 569910626 892260424 222556156 466872001 850756908 856432576 883164143 828646529 833437552
2 285 60356309
2 970 58903045
2 282 743061650
2 300 571150404
2 781 366763793
2 519 538303565
2 106 278333265
1 115 943
2 846 108058628
1 185 974
1 476 860
2 670 826784657
1 521 839
2 191 346887940
2 611 788317365
1 226 645
2 933 695197111
2 355 340326627
2 838 509508434
1 794 959
2 827 166981396
1 572 573
1 265 934
1 60 969
2 343 578581346
1 444 966
2 380 428672463
1 395 984
2 836 926643834
1 569 811
1 56 839
2 266 949553250
1 497 839
1 38 444
2 719 712458574
2 558 326560335
2 233 597518974
1 369 480
2 459 120986092
1 396 731
1 405 471
2 85 255369951
2 556 992605521
1 690 905
2 691 118718768
2 263 551399487
1 61 695
2 856 298579344
2 403 151266931
1 474 691
2 254 928287645
1 452 577
2 759 445088998
2 854 405746924
2 545 724063428
2 543 388630851
2 989 171262333
2 420 447837560
2 982 639297587
2 549 943230074
2 478 289619505
1 434 841
2 353 844324469
2 853 767625816
2 840 518878590
2 961 581357188
2 561 389968728
2 105 280173367
2 189 96202213
1 339 891
2 577 983765358
1 404 576
1 1 465
1 25 976
2 401 434797453
1 225 342
2 829 260443412
2 574 967768402
1 312 564
2 512 312399888
1 290 456
1 121 705
2 265 82919318
1 406 922
2 579 85048082
1 311 947
2 404 792826881
1 650 811
2 242 745303050
2 745 54715817
2 205 871579254
2 469 18033493
1 426 560
2 575 418915497
1 638 753
2 426 270883346
2 954 543114214
1 803 867
2 702 708692336
2 55 205345723
1 110 601
1 130 942
2 803 58886293
2 694 288352369
1 90 864
1 680 786
2 778 383580167
2 9 862196855
2 848 250962146
2 379 835332862
1 719 719
1 330 340
2 846 568210547
2 509 960049769
1 85 673
2 445 89178420
2 343 207720537
2 461 865252451
2 388 760274243
2 946 922071718
2 672 683662794
1 35 557
1 535 584
1 412 838
1 11 541
2 83 660295976
1 431 523
1 305 576
2 444 92680880
1 378 955
2 896 635379287
1 71 540
1 338 438
1 352 809
2 737 723669539
2 874 319469055
2 573 725635096
1 244 359
2 735 549507967
1 581 628
2 178 457370971
2 39 973601281
1 501 958
2 607 407459645
2 116 765630262
1 280 585
2 765 707312019
1 146 702
2 692 289731962
1 266 426
2 736 874462540
2 131 183013845
1 548 783
2 839 364375981
1 614 855
1 760 898
1 339 838
1 400 998
1 348 836
2 411 910439891
2 239 757351580
1 624 683
2 31 533018827
1 538 912
1 296 971
2 108 445795965
1 503 843
1 32 720
2 999 986846859
1 653 902
2 592 583977141
2 609 262849806
1 357 821
1 48 253
2 569 473257312
2 597 160651625
1 43 259
1 346 425
2 453 265473303
1 450 885
2 305 367451957
2 837 185040378
1 259 745
2 559 559516249
1 213 743
1 16 847
2 10 99213812
1 104 360
2 369 855951347
2 742 479680784
2 613 835100523
1 337 423
2 305 820229227
2 812 181625412
1 326 385
2 103 566860913
1 337 568
1 22 321
2 913 89066353
1 110 664
2 618 726175760
1 576 985
2 957 282833514
1 248 524
1 704 770
2 672 661015313
1 112 994
2 151 301427450
1 346 371
2 240 223705122
1 658 841
1 148 336
1 3 22
1 114 158
2 117 997685425
1 425 564
2 500 205760438
1 158 570
1 47 834
1 572 953
1 492 733
2 485 73569784
1 11 432
2 101 162916260
1 324 940
2 286 869006268
1 192 480
2 230 53239014
2 381 934356179
2 495 5773981
2 972 181922994
1 643 736
1 608 869
1 300 690
2 207 495280989
2 458 785025494
1 17 540
2 862 665954461
2 924 981992602
1 135 178
2 833 448962445
2 741 177420523
2 595 846634218
1 735 968
2 668 983691642
2 566 215315890
2 910 484778892
1 20 989
1 230 275
2 123 143041029
1 665 726
1 499 820
1 33 88
1 130 800
1 317 715
1 548 845
2 327 891312815
1 22 453
1 363 447
2 215 112343223
2 267 481930200
2 117 476917066
1 203 889
1 560 839
1 344 417
1 311 746
2 685 453131342
1 325 357
1 336 603
1 602 778
1 305 652
1 103 585
1 56 625
2 305 459213156
1 400 904
1 674 895
1 178 892
2 236 324696123
2 651 834354222
1 78 877
1 473 610
1 470 488
1 402 574
1 64 776
1 399 603
1 385 942
1 28 851
1 888 903
1 500 946
2 509 360381023
2 362 597859629
2 442 55585957
1 151 416
2 938 433504094
1 494 718
1 201 743
1 405 611
1 642 856
2 96 719495677
1 783 875
1 126 475
1 638 749
2 1 634477613
2 215 762897799
1 583 999
2 731 149788237
1 41 453
1 58 927
2 440 805277992
2 816 624301452
2 773 950904151
2 851 137315506
2 826 133249382
1 519 908
1 26 272
2 775 221513769
2 416 852062296
1 159 450
2 557 991884740
1 405 847
1 254 691
2 962 448754952
2 318 735344297
2 560 553787247
2 735 74239056
2 557 219337115
1 545 726
2 553 794964632
2 95 876219355
1 325 828
1 411 454
2 828 965167678
2 160 664785444
2 901 457793619
1 585 888
1 777 864
2 943 729990072
1 691 831
2 39 913557472
1 82 710
1 622 943
2 706 847783525
2 226 62114245
2 281 235840283
2 154 392350853
1 191 599
2 923 332909005
2 529 395476326
2 156 196875499
2 759 71262923
2 108 860212130
2 732 199035
2 402 106354165
2 261 380468290
1 341 379
1 416 645
1 325 884
2 23 267929793
1 723 786
2 820 606090131
2 219 427848187
1 833 871
1 414 689
2 62 708068345
2 708 84808772
2 940 882258881
2 758 705764889
1 557 871
1 127 315
1 161 841
2 105 663391418
1 623 983
1 484 607
1 315 590
1 180 274
2 394 644429656
2 674 39356118
2 949 442057875
2 808 558688928
2 780 872478287
2 792 362823624
2 693 381929484
1 118 367
2 69 756061915
2 998 371704529
2 390 712568012
2 777 253871756
1 250 583
1 186 612
1 38 367
1 194 346
2 218 241213379
1 695 734
1 661 808
1 321 976
1 51 137
2 745 18338063
2 594 484624006
2 295 334437009
2 380 873462169
1 655 856
2 365 242874155
1 65 311
1 303 898
1 130 163
2 818 809775536
1 309 946
1 306 909
2 898 680639258
1 601 631
1 825 905
1 525 642
2 117 861361072
1 418 758
1 9 422
2 729 719109504
2 890 985616591
2 766 893552486
1 121 659
2 798 527805046
2 362 47051354
1 84 853
2 686 153570264
2 411 318859238
2 483 41006003
1 449 863
1 33 379
1 242 252
1 886 963
2 925 530420068
1 380 806
1 296 757
1 520 575
1 477 968
1 297 759
1 360 388
2 786 434758847
2 975 735829410
2 309 695405110
2 419 291976784
1 90 672
2 579 817203228
1 78 592
1 215 266
2 586 744792929
1 620 992
1 490 770
2 159 262107177
2 895 872695984
2 692 38919888
2 326 318110888
1 133 649
2 794 559986172
2 457 813980962
1 245 622
1 77 838
2 32 428896458
2 37 961202382
2 27 772431312
1 43 612
2 827 755358114
2 167 555457818
2 742 888304194
1 256 499
2 184 220363665
1 112 433
2 48 754805083
1 71 261
1 265 383
1 618 988
2 787 388663613
2 498 799265929
1 323 832
1 444 880
1 222 936
2 61 300618389
2 264 598820765
1 397 754
1 505 617
1 814 975
2 644 624886067
2 440 219829707
1 647 723
1 110 1000
1 121 632
2 995 538347880
2 531 758104599
1 402 746
2 277 64040371
1 571 641
2 94 669407668
2 735 229551328
2 112 995267307
2 759 152949352
1 476 588
1 114 877
1 261 529
1 274 801
1 214 907
2 657 544792394
1 833 985
1 4 782
2 982 125399883
1 476 696
1 452 651
1 45 483
1 6 298
1 33 159
2 85 103047460
1 189 724
2 773 754826022
1 135 434
2 849 246703896
2 771 817154326
1 764 932
2 761 910572603
2 417 656646447
1 524 910
2 844 28368112
2 9 544592266
1 842 847
2 179 231423528
2 783 950998423
2 676 27459417
1 366 903
2 413 211365391
1 46 85
2 909 584972845
2 882 121011851
1 278 965
2 250 878992302
2 86 561496499
2 392 301759108
2 220 383447465
2 957 218619167
1 74 336
2 429 822727839
1 258 368
1 244 672
2 512 397464629
2 59 854197940
2 690 492375071
1 118 945
2 14 371737020
2 574 753126687
2 475 265395057
2 373 142310044
1 295 531
2 512 649312320
2 139 838084781
1 463 969
1 274 575
2 623 148274173
2 883 139744149
1 795 801
1 541 789
2 900 355352892
2 58 597002958
1 540 627
1 102 957
2 164 160917355
2 546 482684769
1 485 901
2 956 477723545
2 600 540231675
2 842 106467900
2 649 995008377
1 431 505
2 607 557272542
2 995 562471344
2 975 641438349
1 464 729
2 689 916079887
1 221 714
2 658 320519331
1 62 133
2 924 300792328
2 618 557983132
2 722 977526154
2 550 341067958
1 80 276
2 504 980281132
2 795 13044692
1 672 710
1 397 773
1 58 145
1 768 971
1 630 879
2 898 419750852
1 5 533
2 263 755380144
2 99 141667153
1 126 422
1 52 204
2 173 405297594
1 845 987
1 99 665
2 622 628959831
1 409 984
1 236 431
1 17 648
1 413 925
1 452 849
2 117 244498567
1 364 535
1 351 645
2 203 209380659
1 692 862
1 505 996
2 7 464525912
1 686 972
2 512 890969854
1 321 337
2 212 248725651
1 208 249
1 485 595
1 359 835
2 350 341566384
2 72 625981622
1 83 907
2 672 168418358
2 46 328463508
2 982 85315395
2 697 242218809
2 991 165193651
1 328 412
2 552 550592262
2 24 19882201
1 689 838
1 737 834
1 684 960
2 786 26785051
1 307 851
1 29 523
2 528 781302648
2 946 964804050
2 366 15739171
1 393 488
1 104 689
1 106 999
1 330 768
1 547 692
1 161 498
1 851 853
2 753 391566929
1 267 661
1 90 955
1 379 414
1 105 956
2 193 279681502
1 353 370
2 378 82659509
1 239 354
2 101 43850523
1 93 601
2 961 225160965
1 682 898
1 795 964
2 545 967901568
1 46 707
1 107 482
1 321 614
1 317 780
1 791 967
2 869 408389961
2 891 567033329
1 331 340
2 42 631548298
2 885 149434972
1 574 908
2 713 169863094
1 287 597
2 630 836867474
2 149 933735040
1 516 554
2 587 622746979
2 194 184141259
1 450 965
2 401 179070570
2 461 529904988
2 55 49614186
1 156 498
1 214 229
2 867 238683818
1 641 758
2 842 720404923
1 368 564
2 548 605455734
2 348 545496835
1 176 728
1 285 455
2 125 219655946
2 419 710173914
1 697 761
1 296 961
2 78 65603926
1 8 265
2 151 80809799
2 755 81918941
2 580 184943726
1 316 632
1 288 555
1 494 753
1 663 784
2 860 151024005
1 100 701
2 339 481653585
1 132 384
2 787 203965503
2 203 221393850
1 664 979
1 430 586
1 539 894
1 218 683
1 245 376
2 558 70069548
2 877 916087946
2 598 447318323
2 596 64010882
1 241 467
1 335 719
1 733 907
1 526 934
2 783 331313053
1 364 443
2 766 484041493
1 18 217
1 554 768
1 170 707
2 594 772828286
2 254 285861117
2 313 885593918
2 883 960128750
2 13 787104348
1 464 522
1 127 346
1 611 978
1 115 553
2 997 214854662
2 63 617006393
2 197 252080750
2 128 600990275
2 418 655962381
1 177 908
1 573 935
1 282 624
1 756 838
1 658 900
1 573 877
1 3 400
1 379 406
2 856 64615748
2 258 225182557
2 84 144114458
2 90 710647682
1 444 955
2 342 53223015
2 890 924516890
1 369 958
2 612 102212578
2 357 48033527
2 659 959767637
1 422 755
2 799 79602362
2 162 147124678
2 319 44461505
2 814 897701937
2 582 626845354
1 354 705
1 22 287
2 636 791316106
1 196 262
1 679 982
1 3 315
2 701 883714072
1 10 862
2 308 822208412
2 12 416886680
1 185 688
2 956 745139413
2 476 978453354
2 993 592480684
2 199 634517745
2 82 618578977
1 21 277
2 860 396567191
1 819 989
2 825 176001400
1 199 917
1 678 699
2 207 437845919
2 330 430626343
2 49 913563414
1 698 884
1 202 727
1 264 659
2 906 603157161
2 142 378069213
1 688 870
1 562 709
1 2 34
1 563 722
2 432 946342299
1 440 995
1 584 850
2 692 151521292
1 649 805
1 381 669
1 76 419
1 120 838
2 638 721180164
2 238 907775867
2 12 140750106
2 999 530887213
1 129 328
2 686 449896611
1 103 696
2 553 951327876
2 505 141907414
1 183 834
1 205 745
1 123 555
2 957 984396075
2 482 181439680
2 148 483109095
1 315 639
1 306 827
2 107 915474615
1 538 542
2 684 459833970
2 838 626220306
2 238 945038430
2 329 692858150
2 659 427902529
1 259 903
1 101 910
1 370 775
2 155 332856013
2 712 370701664
1 392 650
2 291 513131118
1 239 958
1 129 390
2 706 658092462
2 636 511733748
1 70 956
1 880 884
1 1 972
2 700 350173684
1 74 502
2 58 842917669
1 93 323
2 492 628590847
1 24 34
1 910 910
2 149 692863085
1 216 970
1 307 963
2 271 942246186
2 585 200540856
1 69 611
2 288 904131903
2 473 426745940
2 665 337831294
1 497 595
1 190 698
1 594 683
1 744 793
1 525 582
2 240 87943286
1 168 717
1 87 426
2 939 586067891
1 463 917
1 278 303
1 440 941
2 749 239430328
1 367 679
1 93 93
2 140 559121299
2 760 973872427
1 159 432
2 392 536560866
2 154 434012484
1 382 788
1 350 702
2 92 397481175
2 962 622320622
2 196 66989728
1 739 813
1 80 753
2 608 427698790
2 203 310289166
1 45 154
1 724 832
1 234 286
2 265 823259331
1 479 740
1 83 670
2 391 722807230
1 255 288
1 223 780
2 956 94401857
2 852 48397434
1 89 275
2 242 656874839
1 138 860
1 401 761
1 206 838
2 616 3104705
2 530 26379225
2 511 452341122
2 460 795841828
2 40 837442669
2 682 521435598
1 184 225
1 75 297
1 81 811
2 278 293460086
2 945 130318851
2 40 170569735
1 405 723
2 30 946243062
2 410 226771071
2 868 410167705
1 562 818
1 315 803
1 554 734
1 426 798
1 523 539
2 919 696256113
2 112 634398561
2 378 526048204
2 862 387542913
1 51 212
1 898 992
2 83 967326642
1 589 903
2 898 872577216
1 60 96
1 110 767
2 264 906722850
2 323 839134986
1 323 756
2 249 323690144
2 151 313904028
1 737 768
2 363 773639481
1 116 812
1 810 905
1 93 883
2 354 932648301
1 725 825
1 467 907
2 367 67012138
2 654 739813829
2 493 430983151
1 257 384
2 115 926881887
1 528 751
1 386 850
2 653 582892057
1 215 418
2 466 646744288
2 229 166381843
1 531 678
2 633 934733244
1 183 286
2 468 368143341
1 136 575
2 517 539496267
2 585 13967604
1 360 626
2 669 48356700
2 297 273532498
1 691 707
2 582 817740381
2 340 730191610
2 243 241542704
2 351 212245678
1 192 439
1 7 682
1 327 558
1 427 822
1 21 409
1 464 868
2 125 957806908
2 253 868593399
2 454 21874383
1 262 646
1 54 714
2 684 752239272
2 571 637851025
2 549 490992152
1 265 612
2 871 812162299
2 913 190181395
1 829 973
1 545 570
2 504 674279310
