1000 1000
827156311 110716194 627943416 429423077 177753998 978872018 85448941 275079811 263895098 803804369 21315538 403358804 342742890 734747689 228444534 308371957 442281679 240049706 80902287 408924809 673034303 541915367 860107828 351414323 497572405 184169398 903468129 176839325 197910095 754739636 259091574 703525236 682806223 186560575 720721848 869975785 900704795 813884794 763597775 864769073 237546302 178257612 885189959 889379334 40322148 650214753 916949519 906886949 163469921 187008168 376542204 159873742 550358571 328088275 670480199 654558023 17307484 256826202 250824459 201855065 324588721 604727160 513784264 25011153 922628749 562733740 523374563 713197057 700137335 731634490 918685219 112353340 895914135 964224168 628859446 37154653 30558269 720373313 725337386 903973953 891491931 799632789 477735924 382402120 831244550 893101303 37305325 222922712 829485304 584669694 382383951 977666266 395766289 799198212 286557116 980058939 521450450 949995690 868314808 85837164 316120544 49289810 371471914 833945315 440906887 235218084 773864159 871109784 540648756 169712394 180491015 904485769 447135482 970252083 567294134 633973558 879567630 458987923 879081060 882652709 187131211 229383650 250688366 150293599 962151599 999330201 525078675 274187761 983362012 518276216 690341495 669083501 132509592 492947203 586874403 222049894 759883085 216378112 500512131 496514039 284362634 139424762 249460710 281856829 555373696 819150785 438970498 269134808 330872965 837373160 140041454 756268142 376871573 856731462 316723110 384079657 345463500 617210486 213622411 953518132 226307821 579539030 104692064 717233729 364996318 228525964 66910286 215280902 520035114 162950140 32748641 891656635 762243453 290228051 572189192 888662430 69976876 953945984 701909913 247440495 889189291 795872053 839179722 194449652 426599700 879126634 564019257 53076342 739935911 382372059 457420774 903076418 602593604 947946117 447437748 433094698 548645874 60482093 675859691 978657025 845175900 531611609 357425081 324601891 713061711 479613780 393863084 485767402 130340670 100483758 717242937 70919994 479681214 888161466 356379961 910286838 217181962 945272207 196700007 772145032 670548608 132768520 330178787 471628893 243249441 333779780 52543922 86690663 612355349 187318054 389936187 707484825 160344357 588087509 338301899 912156015 924118335 434577469 966962962 44326243 472576246 307988365 586513572 98471033 673055232 40917944 222624122 342835636 709262006 738055924 732529518 427613086 118633111 751592253 784584130 134792388 679016133 73002195 63575450 20379704 553791110 389752503 595334781 387558926 853529028 44892467 692627160 901054943 398273934 875084367 318808699 69490505 212424341 655274076 693271322 113044076 429652912 753284717 176546509 810948718 915767896 158678233 327045264 95225848 426320172 113130427 468188356 70160312 959649903 570885490 819386284 471975645 40517253 352063777 223867377 690042270 695145082 453813552 168404255 862054835 949119098 365162441 624989733 867144922 428718170 90130780 432682969 100328276 174662670 143583003 598802290 150092901 477910577 935021439 266128140 219039959 492054656 830057153 665549351 870121335 59775583 337082722 446172713 380413335 355799378 169327779 536391383 940155275 740498309 727047949 560753376 205216044 583136837 963037931 809978962 587710552 917677701 356075211 302389027 505905519 640122714 684486657 558077865 33111000 403594879 739500324 980104482 824961658 443340498 744034959 838727213 682819139 662553813 948396257 249188175 334512805 507708206 204469118 777583472 458272788 243680551 876486411 990101595 379131529 674263342 370208245 511116609 113560578 936659798 116159723 91888951 84732671 556293589 444665696 481680819 156303623 702163844 649194506 761374483 570366241 709625954 217752422 563401494 329011291 217227281 85355057 268645216 112297031 390056536 606043120 739716091 158330745 104779167 33788265 868836305 858034698 835949942 318242600 570151219 161569304 273001742 495884283 188530773 783494212 94139838 223482231 691449807 490282034 269540223 808444528 733325085 741615884 919219569 405873540 275462432 722933248 331417172 848696210 11586716 605655229 148812560 728108091 367723192 493920762 54638893 170082920 733278593 519390704 746529628 407824579 316291686 176553179 263156716 620970556 252276925 468961148 905896789 68019333 743225917 891178394 901403825 977856151 363988354 874031740 445505598 736601387 351733389 175051632 203470813 570883906 628467521 994784328 295722390 820344990 8427495 520989144 835723794 96462918 990684587 620460153 301183263 673915654 888423196 273532553 940484144 495024108 216182448 295724265 602816219 397232845 734072638 315347325 253648217 181833406 58027650 914217904 851618057 552909979 477241756 362192621 695689965 578807683 174089105 456831783 760174123 882095961 118034889 995180882 802969741 67081029 107057295 997527527 636757250 62046769 807101332 595465060 120662555 988044109 561639533 89877706 315758734 854617740 570950928 752656926 647069111 574257445 326607963 80773864 764762130 420263954 169145485 315745974 691363266 504238740 174664651 636810650 473756941 281687725 135053981 333616296 410157790 741985700 668697198 476631162 238540610 941648517 717377551 337466796 569061867 614050463 713858100 172006751 687558832 267553796 587969525 815104442 740385291 615083020 820192591 965747300 561628569 189966290 850543009 321884428 898015390 406885557 424461359 709955554 276281983 787326681 930480803 937293339 223844677 558515620 444371847 417466992 556523553 87924289 676370124 817109919 425425378 910076960 870893637 290135785 589385600 198979444 150697517 138918546 251461269 814894003 381809053 610479717 227652063 884762138 384943895 368653869 953774016 779338791 731228414 918027837 155666110 839621661 255589915 928693225 116275203 499202947 17219098 805050379 225766365 86107557 95540746 184981887 172678207 71586834 606110433 192937895 457783103 212248860 202618358 700802279 290171798 258300507 415483269 467860266 96652579 901385514 33474351 992853083 796452712 591180072 304280183 527117549 998184459 62453433 308723526 18040916 999408471 944029571 968040039 722823562 172557497 341954801 803207180 90055563 470168387 174191283 220866631 367750617 910108716 783163196 174953874 47697656 684622157 958010947 624956232 792720627 271408550 634334531 499448361 606000597 110074327 843191291 198931674 613726769 534893223 357134574 686538850 936286619 606258561 692627427 65504431 259310381 220746994 781589094 271243023 969638915 183346476 572843590 772105911 244390335 258430087 969755157 292377920 914021126 598435834 662652331 260994852 303096320 177403814 896563875 396560966 411123420 328190284 861241565 940803175 371765834 855660753 942342394 571476914 871718911 781716673 792433891 195146545 961641780 712523978 207555651 184059221 460448040 357092924 937663240 170745458 12114842 68611216 693715430 864286016 726813519 952490974 225905364 946586971 606772882 733622629 55754124 209106372 290038702 780298759 331358223 584291167 575049590 895816906 847800095 172909427 703495103 103604568 589511876 119923245 252311008 959869056 842009800 889474845 298073400 294218419 530500411 53499318 338944424 273800839 950403823 434740690 776758805 792429880 689710076 98096173 73161448 481168162 871094846 238020325 638183053 456548936 847910866 241356801 813497335 750733008 520043421 309609958 56808731 646826885 417506245 548408803 967052144 59376724 124470325 171668647 977831029 680040655 513132830 426011845 813823019 29992109 840497521 577197367 349419927 729977416 488594789 385580504 32661314 439508253 844687095 981707753 843335097 272269904 668778085 636540557 280103436 51272997 980464306 865963852 636454995 866253192 103718438 161700500 687242276 490438278 510191819 454396979 14586143 675947730 375079665 305991135 130231651 943990081 465452970 792277934 735970325 445130574 262015311 919851166 90233312 844610455 236689401 784105230 10484592 898952285 13753352 749342531 118335478 59959304 471747744 834212836 48789415 465424289 467649575 415265919 502838333 693842775 850940105 77401602 294461300 328398075 542790900 440770370 119790478 58245251 753058780 541111671 579562960 663184522 99354104 146957502 99704067 105222862 909632387 958198934 409809908 158938289 154461948 940477028 263331828 610132410 379693990 985798127 658950488 504492561 961755145 550785508 163403770 744387846 144543855 963919955 277420470 126776202 335637352 568995632 904239854 184262324 238418502 987340499 825190663 112176701 118163362 115079800 1883882 846520580 816007637 829089472 126231939 121228 378016640 608428590 539521605 742343289 671166468 954275243 432400293 462973207 620723723 579375363 777780635 136463315 681573885 508734822 461062692 173777599 880611468 720590312 234553794 722627602 110042921 91331073 777113082 468280486 811592844 399759373 308971477 475903097 58602800 444431820 983734368 7239980 471936980 630255843 606376236 499795079 100337147 790052698 943396558 858672371 157486189 812568093 959978336 719996926 738542516 180294523 487689982 413033179 254211744 412165546 328371786 981354719 424999107 162654016 443719401 964942341 708592374 485270459 667286532 446292843 63541202 171283451 594438856 554941395 822485048 54298819 536891110 567748131 931057610 14687035 620573459 555697637 26086255 160084849 987731849 876521416 149711315 368092371 302589573 758823965 211249124 1211574 579394759 865750874 485234006 918144723 853771285 412703387 552014624 644661188 532087736 127443996 344143357 456252300 606512381 525170112 239741165 940504076 803120053 895117709 918933425 980689295 531242677 937169454 83523410 231168831 848355415 90243952 471227034 444560301 571132151 308642501 721733785 913140557 973320056 736989124 338033954 715314423 57477565 793273510 621054795 381996648 645952303 550102731 380505585 227412671 420617533 160125747 646493233 888325888 498818520 118745862 318118384 164435092 115986419
2 869 608256455
2 86 671927369
2 750 509058835
2 54 748416669
1 102 853
2 240 542083510
1 180 264
2 12 555930571
2 982 786054110
2 109 573559496
2 117 28816322
2 610 230166751
2 865 898934503
2 824 883437907
1 550 898
1 383 409
2 57 875697789
1 724 792
1 45 372
1 774 962
2 792 177964470
2 781 117642939
2 690 782490141
1 184 465
2 984 609163982
1 781 942
1 766 911
2 127 969469617
2 468 327928997
2 315 747918817
1 258 557
2 523 444981206
2 719 730722366
2 590 44490057
1 117 724
2 22 989391173
2 585 960461888
2 236 756880120
1 385 662
1 465 851
2 887 444687990
1 48 655
2 941 840164455
2 479 568758971
2 833 547148112
2 548 564050548
1 665 819
2 647 583828491
1 492 762
1 205 332
2 730 329547794
2 565 257826102
2 968 465859810
2 453 669265158
1 266 771
2 320 246987017
1 68 938
2 496 674104706
2 685 370136480
2 154 731856664
2 153 366504512
1 98 107
2 282 132738309
2 229 185644856
1 787 905
2 270 742201715
2 106 40365965
2 115 971241220
2 295 53418229
2 136 870785917
2 757 880938083
2 51 202461531
2 330 5311306
1 530 977
2 660 460135060
1 49 614
2 484 849665229
2 327 770364423
2 719 702705296
1 316 692
2 946 422714675
2 876 515954612
1 158 831
2 584 563896520
2 876 935176146
1 412 565
1 8 738
2 27 10721224
2 246 10473254
1 241 866
2 938 642608665
2 650 412871973
2 657 564889679
2 450 91359800
2 25 793080324
1 436 592
1 273 320
2 254 932938119
2 125 232276814
2 20 433235609
1 712 719
2 76 125392900
2 808 891361857
1 544 817
1 26 47
1 63 331
2 536 158654217
2 863 315788039
1 182 529
2 291 650534093
1 9 784
1 349 787
2 161 630337200
2 861 808554629
2 160 556072772
2 327 260957840
2 289 721661766
2 461 92484932
2 119 406610438
2 651 902026068
1 357 668
2 757 347588299
2 78 627029563
2 478 774178201
1 947 963
2 410 344972894
2 390 237138948
2 471 651342710
1 43 642
2 751 403566661
2 422 704455784
2 673 2617541
2 754 953147534
2 136 862675277
2 40 86211279
2 283 302176420
2 950 807608998
1 38 406
2 299 765875335
2 769 663908085
1 292 576
2 32 395516292
1 249 760
2 250 566487008
1 579 657
2 269 225858656
2 592 114250642
2 514 328842575
1 593 951
2 693 713028278
2 139 360557684
2 431 207160943
2 853 212714735
1 248 287
1 448 877
2 942 886637363
1 258 479
2 11 979004631
2 641 125967813
2 966 756254674
1 451 677
1 566 920
2 798 533010330
2 882 375341638
1 433 574
2 36 51326488
2 359 800654029
2 137 262871502
1 439 760
2 865 656970439
1 548 684
2 735 116570219
2 977 463331134
2 892 425317614
2 103 473608809
1 347 884
2 495 523406767
2 742 13933574
2 223 362560344
2 297 227447747
2 787 520990908
2 782 822249483
1 154 485
2 40 46037464
2 263 36946494
1 14 915
1 350 520
2 451 690301108
1 726 782
2 76 419748962
2 379 487258629
2 714 445212333
2 170 196718279
2 921 489232577
2 931 155906468
2 856 532962270
2 509 526990520
1 593 846
2 444 67700988
1 374 996
1 67 652
2 380 16070307
2 612 137609115
2 234 594834982
2 365 578364043
2 121 534571978
2 628 300413553
2 393 24452038
1 14 401
1 214 776
2 956 677571414
2 749 60149422
2 39 632854077
1 502 730
2 477 160344193
1 21 879
2 876 371919401
1 38 78
2 199 628121617
2 500 646904538
2 318 978001430
1 431 884
1 142 899
1 585 894
2 602 259183047
2 99 294251518
2 431 934413126
2 697 870030924
2 679 319558819
2 54 635197238
2 407 825661467
2 955 980411116
2 218 190659381
1 296 352
2 457 645321393
2 905 196209384
2 851 430845102
1 265 614
1 647 730
1 685 811
1 278 911
2 753 166703024
1 87 828
2 309 485932752
2 645 438003522
2 823 965082459
2 275 530182048
2 606 292880533
2 379 172735344
2 578 154546713
2 955 960262227
2 937 414335591
2 273 136960426
2 990 825125807
2 529 992719623
2 126 938934493
1 804 827
2 684 714710245
2 978 621155649
1 559 569
2 522 865648498
2 379 58704136
2 89 816187114
1 329 646
1 378 451
2 140 671551336
1 101 279
1 404 776
2 715 510172772
2 699 884944601
2 560 863204643
1 41 764
2 489 465834362
2 963 765362997
2 736 721639163
1 679 721
2 294 558966923
2 121 81688790
1 143 336
1 336 699
2 765 251153108
2 190 891901982
2 494 608925182
2 794 444901914
2 343 347326515
2 591 102098673
2 301 851018568
2 838 801875378
2 976 623135916
1 318 775
1 59 186
2 266 92774571
2 416 529615334
2 297 586067804
1 185 273
1 133 484
1 284 532
2 192 64990162
2 159 258163638
1 723 862
2 781 339128431
2 537 382538892
2 847 749879629
1 372 704
1 70 369
2 221 751256451
2 376 865944610
2 433 103814069
2 425 741578969
2 690 616694068
2 651 893336527
2 396 577535370
2 417 507181844
2 10 540548125
2 735 435212753
2 247 183457459
2 662 937370224
2 425 205554757
2 575 990168330
1 714 774
1 17 254
2 472 333545651
2 193 111031102
2 864 940652060
2 176 671713982
2 206 790742771
2 279 909496984
2 401 843521749
2 857 167950946
2 316 58332311
1 647 981
2 359 66460370
2 306 147644814
1 214 610
2 589 514740822
2 986 262649083
2 142 928910068
2 119 531312476
1 569 614
2 814 802942969
1 3 606
2 412 647657267
1 148 302
2 58 616310203
1 104 791
2 526 480983
1 340 911
2 761 352007411
2 376 719111969
2 810 101987947
1 344 675
2 499 756490904
2 782 39753154
2 963 103707929
2 390 113759426
2 499 745262435
2 530 574590138
2 148 796828812
2 155 228494584
1 148 264
2 352 165171989
1 208 301
2 974 406820573
2 495 103779117
2 657 241682049
2 933 110923785
2 297 18227456
2 381 655930868
2 239 414764243
2 74 382678912
1 322 704
2 383 834946675
1 245 250
1 437 766
2 988 665041470
2 204 826900665
1 304 663
2 907 995513099
1 463 605
1 383 881
2 780 71402758
2 773 304197668
1 111 469
2 840 423301160
2 553 940582527
1 921 997
1 329 989
2 626 820297025
2 503 482745498
2 218 613488359
2 254 357147144
2 789 585134850
1 939 962
1 117 998
1 267 900
2 643 698746958
2 626 611606025
2 803 138678099
2 507 819590154
2 932 911362123
1 126 419
2 885 950849709
2 28 90354664
2 836 570359268
1 135 404
2 313 450309914
1 801 886
2 682 383984966
2 297 944437885
2 344 393105273
1 579 593
2 617 477241701
2 714 381855968
2 631 341206574
2 156 424692432
2 505 943901558
1 310 841
2 8 739384996
1 137 939
2 949 466765940
2 46 963196191
2 9 426568389
2 711 72957065
2 469 851000990
1 414 621
1 538 761
1 30 900
2 459 24789237
2 733 974464740
2 177 991224655
2 3 557988917
1 273 672
2 938 910205078
2 776 99111845
1 232 597
2 694 218578186
1 11 307
1 264 531
2 653 202257135
1 29 897
2 222 550986670
2 29 388630753
2 659 411210671
1 472 959
2 667 243519854
1 444 898
2 240 314019346
2 295 292462915
2 717 449686559
1 411 705
1 253 803
2 933 570713022
2 103 275169032
1 260 416
2 494 517906745
2 306 323207400
1 341 515
2 599 762024495
1 340 783
2 800 783616483
1 67 100
2 336 985696445
2 570 828896831
2 839 165565972
2 42 205331450
2 923 122249511
1 112 124
2 659 752044711
1 510 641
2 718 249034889
2 632 873068864
1 307 826
1 587 829
2 802 430204419
2 363 174740363
1 304 603
2 269 347544944
1 461 811
2 426 968299157
2 505 987375693
2 847 106880641
1 400 583
1 193 937
2 657 614627806
2 434 126649621
2 111 920564230
2 603 429127386
1 168 698
2 467 125409464
1 453 535
1 463 597
2 361 103111638
2 43 383486872
2 695 810389085
2 607 619425002
1 534 563
1 341 586
2 463 376338931
2 697 404643048
2 853 472192379
2 818 180931589
2 17 274957812
2 952 795635168
1 502 586
1 188 990
2 536 699420576
2 498 264743440
2 930 654996270
1 98 190
2 96 622299580
2 458 581158168
2 295 174621527
2 331 818872559
2 483 771034129
1 869 886
2 641 174238101
2 792 392385542
1 666 942
2 535 274051627
1 135 431
2 109 413223319
1 184 331
2 477 717454317
1 408 734
1 609 933
1 8 46
1 373 610
2 371 776831062
2 433 85933959
2 339 71843018
2 244 169699417
2 316 474741316
2 820 489968753
2 972 295214465
2 975 910034322
2 126 314739208
2 97 343114218
2 518 833718391
2 831 127805436
2 741 653366035
1 473 642
1 152 419
1 384 739
1 777 822
2 793 766610986
2 687 516219317
2 719 546419794
2 933 265559457
2 743 902066844
2 365 861569617
2 112 795631596
2 177 633278812
1 458 691
1 501 617
2 305 290124566
1 383 384
2 545 52847774
1 110 901
1 171 337
2 624 525088965
2 161 762740016
1 274 391
2 742 597817410
2 342 491032004
2 865 536214497
2 944 630743537
2 116 34805011
2 337 427484572
2 31 597881867
1 244 457
2 314 188418577
2 52 540800479
2 691 608605616
2 799 109831542
2 52 548290334
2 168 742105699
2 129 753690865
2 651 612550786
2 352 948997887
2 630 126110916
1 678 841
2 629 505744121
2 664 773577438
2 590 132821983
1 329 699
2 695 942727019
1 171 655
2 5 853050199
1 159 480
2 118 919508460
1 412 651
2 16 467069714
2 338 98052549
2 323 935803285
1 627 974
2 909 406659258
1 704 869
2 700 967758850
2 367 724454181
2 401 630010174
2 447 10797001
1 130 396
1 252 415
2 144 358305872
2 479 331060995
1 87 123
2 943 387610146
2 218 153833447
1 699 956
2 863 345449275
2 7 304502341
2 403 726770621
2 582 802234804
2 205 930440612
2 839 908844480
1 152 976
1 42 911
1 364 885
2 788 102650560
2 311 224960227
2 496 548898804
2 54 449398742
2 825 670210776
1 709 965
2 366 490313734
2 367 997698826
1 44 260
1 840 854
2 898 556676813
2 248 723046006
2 552 555105927
2 677 276660143
1 516 601
2 473 837274586
2 859 793293236
2 736 155428136
1 725 906
1 705 855
2 80 574897702
1 281 769
2 488 805077027
2 612 494199453
2 573 153691874
2 316 853984077
1 292 727
1 345 845
2 571 894902098
2 742 666929904
2 301 523882863
1 228 647
2 819 218982594
2 941 405493558
2 404 403582237
2 830 631959985
1 20 557
1 446 767
1 100 747
2 292 910847370
2 928 691941966
2 303 782606857
2 589 933489609
2 620 525863437
2 32 927782393
2 117 221356461
2 166 871552794
2 631 923226394
2 185 907309762
2 885 675266342
2 853 568596486
2 483 996788758
2 895 880617450
1 197 474
1 335 575
2 89 700669290
2 312 787173784
1 353 482
1 277 933
1 377 790
2 526 792120404
2 697 385795838
2 275 830515004
2 243 944086732
2 32 499156108
2 815 986846992
1 193 851
1 31 94
2 55 847364625
2 196 905072301
2 796 543710349
2 905 377734612
2 363 916305816
2 946 522116065
1 514 771
2 537 760095621
2 422 232929339
2 713 628530682
2 972 245118509
2 927 316144980
2 270 582064376
1 123 925
2 543 773345078
2 896 518244549
2 37 323522607
2 324 439407464
2 697 574350983
1 742 936
2 458 83739942
2 523 550515502
2 168 768508520
2 742 971795250
2 439 309653383
2 879 960149434
2 451 183081541
2 426 22659147
1 830 979
2 702 878836015
2 672 747211309
1 584 911
2 376 441676829
2 918 929953779
2 358 520792659
1 408 735
2 172 284985114
2 570 570713136
1 347 591
2 894 937081248
2 66 963727374
2 706 458962262
2 157 422587356
1 134 961
2 552 944499990
1 53 930
1 396 450
2 877 255766342
2 472 34874292
2 424 987841893
2 372 917323339
1 267 433
1 156 778
2 24 339335936
1 165 975
2 215 117490022
1 190 737
2 74 533212645
2 333 940673866
2 786 580861413
2 237 685920888
2 673 150161493
2 90 582881171
2 736 178082930
2 839 868394698
2 20 192878807
2 747 424980166
2 268 347507910
2 195 423253397
2 822 855024566
2 830 366875096
2 411 735816477
2 572 557030449
1 415 839
2 553 402298087
2 214 977956280
2 81 966048220
2 451 117391750
2 387 333589170
1 194 610
1 570 729
1 248 832
1 426 467
2 449 688068045
1 187 936
1 577 586
2 789 634274731
2 888 748629852
1 276 756
1 121 261
2 665 971268876
2 305 393456729
2 820 641827867
2 72 252896577
2 726 29903502
2 377 201998743
2 44 799985879
1 606 873
2 185 630637220
1 762 782
2 465 757732807
2 854 138706737
1 739 830
1 412 840
2 573 240329572
2 504 663335479
1 102 271
2 69 125237089
2 920 393401867
2 760 620385181
2 836 810346623
2 551 620113600
1 326 587
2 132 632124954
2 730 420575928
2 439 759231426
2 133 817069154
2 721 569197095
2 39 694934626
2 482 97693141
2 896 465914816
2 277 638622084
2 584 602665033
2 313 982550631
2 619 31164038
2 123 572686003
1 588 605
2 499 998634094
2 559 441334021
1 522 924
1 199 235
1 64 833
2 692 184651890
1 675 922
1 89 600
1 454 982
2 684 703366247
2 294 852377405
2 470 692463123
2 654 280548100
2 965 660592738
1 58 154
2 616 255225343
2 573 971546936
2 121 362090819
2 69 569937
2 60 23247073
1 810 981
2 591 531739857
2 363 853837564
2 299 107677566
2 596 757618575
2 506 678088499
2 116 830491257
2 568 957257667
2 290 834240719
1 231 969
2 283 137726315
1 55 605
1 71 669
1 202 217
1 104 127
2 582 666266534
2 902 790279774
1 573 726
2 595 493560075
1 142 427
2 932 438969185
1 515 729
2 568 426292305
1 299 952
1 217 550
1 544 777
1 247 518
2 470 585537524
2 147 867845250
2 814 210747721
1 151 594
2 857 683739478
2 932 744004076
2 400 74032600
2 194 138073511
2 193 405228990
2 686 536248140
2 210 516672663
2 544 733289437
1 476 562
1 402 498
2 857 93186740
2 671 734798890
2 616 327572087
2 255 982310962
1 816 817
2 718 807822229
2 284 167670345
2 965 37571365
2 398 146567217
1 625 864
1 126 864
2 794 590117351
2 421 98326751
1 606 788
2 556 177161647
2 495 872610617
2 722 316711561
2 273 584050760
2 894 990220062
1 295 569
1 121 623
1 443 755
2 719 109020375
2 938 857820065
1 23 32
2 365 304110825
1 258 843
1 96 483
1 83 121
2 792 886182510
2 697 900547692
1 31 131
2 226 111068152
2 359 78023599
1 786 997
2 601 448607904
1 102 855
2 441 493516240
1 524 577
2 700 823457015
1 301 340
1 342 353
2 420 303852359
1 840 1000
2 494 610894291
2 256 691820452
2 842 513425608
2 15 728896331
2 978 784664024
1 64 280
2 504 775187515
1 503 942
2 666 314687253
2 584 141626221
2 992 51946021
2 897 659667135
2 309 237269167
2 325 303329152
1 499 828
1 450 957
1 510 951
2 564 597107950
2 80 484746011
2 620 33520038
2 625 234817795
1 99 386
1 525 706
1 60 416
1 117 627
1 810 864
2 542 866539412
1 466 867
2 953 117835472
2 527 112640072
1 673 860
2 127 971458842
2 182 652353944
2 310 666078564
1 147 629
2 296 265988696
2 896 105403472
2 418 249920654
2 836 772125197
2 774 205187279
1 906 956
2 506 182053662
1 572 895
1 448 704
1 753 847
2 608 256565806
2 97 424208088
2 349 549089808
2 361 178814948
1 197 220
2 738 235166470
2 477 252203256
2 511 798371991
2 332 509861387
2 750 943079830
2 166 625619026
1 115 198
1 764 786
1 468 986
2 226 526294200
2 236 287352084
2 784 528318281
2 22 961055824
2 325 109581127
2 508 298437868
2 217 396750897
2 126 646502222
2 970 744815390
1 365 625
2 25 828010315
2 467 809040723
2 237 708534498
2 847 900667107
2 175 976447501
1 93 801
1 315 448
1 663 803
2 728 667991474
2 393 648255274
2 328 693217622
2 898 295410825
2 978 989205177
