5 10
1000 1000 1000 175405
140 11 145907944
725 451 72965428
600 420 85094691
827 657 45927971
631 8 127228883
909 206 77106409
951 457 134939221
762 709 90985787
427 345 56937361
436 70 68866528
821 404 70236727
942 911 40260347
686 339 24739671
967 916 111339325
445 75 15664764
823 456 55295455
789 766 128331646
947 325 52241702
467 416 132287335
978 769 50198157
819 516 118008740
766 162 82878440
974 816 109590316
929 923 21835579
857 727 147973053
915 199 24078552
760 527 75415795
790 39 58876487
957 514 146805766
815 215 31472350
927 880 138360521
974 693 43871139
774 365 129465916
765 509 68344875
937 695 125428955
273 30 25735755
676 484 135322165
989 986 9239689
442 241 59170767
84 61 94752472
960 958 21129131
918 275 75109178
705 441 41122158
701 584 31347750
863 832 128688610
790 522 116967838
998 995 100334855
797 777 7435111
585 273 123035425
735 602 116254538
776 522 114635413
641 321 13769321
998 493 119622152
761 334 49779963
743 460 35731985
756 730 13912299
584 461 75477520
850 665 100535086
593 426 24882975
263 114 144026861
138 124 2827757
908 661 111914136
391 203 117492113
228 12 5894383
609 513 104602307
862 718 134997981
925 601 15025179
592 377 100890970
996 986 18776204
996 966 55959340
778 32 51720464
956 921 113918198
958 805 133729000
917 873 139871498
809 748 44620491
996 61 3365205
913 687 122583138
652 200 97667360
601 577 26083843
260 199 36254335
926 791 23174447
881 184 6525939
973 923 123948414
461 141 11642727
455 153 74604210
907 666 108240466
870 518 134372523
869 76 12786836
500 181 40399053
716 275 54157018
837 813 133014007
829 1 8934173
917 304 47036757
938 739 31337914
152 29 139690846
791 296 72524957
675 144 121515510
889 888 32511137
929 800 5854193
762 7 45704300
830 682 129123524
960 851 67546106
933 853 67858501
830 618 81715873
975 894 15056136
250 47 95830620
600 309 79611309
153 38 75665219
905 344 77765463
785 271 126137841
680 526 39091144
663 480 25650767
834 526 120226154
736 526 104366997
953 818 55670826
745 590 86605474
752 663 46123430
881 855 50835124
816 790 99549950
511 234 70643440
896 848 54057548
800 629 13000355
932 725 41932756
999 989 41427346
993 550 116445266
949 882 49655619
808 709 94380418
964 960 96955696
675 465 114927248
440 355 111621701
848 838 112180750
982 770 144372959
999 981 145645087
224 223 77952511
940 801 43033018
662 6 19854317
967 706 148597290
921 277 13435286
999 997 110958563
921 324 34337905
897 707 45526368
542 526 105732105
945 905 79405619
917 870 16029225
920 697 46354681
701 381 77544599
901 399 97053035
828 459 16573982
568 438 90169619
981 372 3368736
863 125 66797106
944 821 83126413
898 516 93658965
809 568 112430887
927 860 11980350
924 893 146547834
801 758 13984613
128 121 120845235
832 419 135887969
928 835 116116748
682 52 107904080
942 869 131916066
863 611 42139049
795 497 21715322
889 226 66690668
882 324 59950844
944 434 82104816
801 303 11091511
413 192 5179325
496 52 78545377
863 739 110442768
993 686 94062709
621 449 97240830
399 109 109248405
603 362 67123001
706 128 13746123
333 165 66069473
594 252 8352453
480 386 143473991
851 412 20893956
687 113 93254385
768 505 111599224
747 265 56170157
921 820 48254640
925 323 75032417
981 978 86061993
892 673 133986950
459 281 59760589
614 137 147668530
923 600 83408076
486 167 85409324
485 164 105659725
755 706 35266032
904 464 145048671
346 197 109043993
721 516 138421675
642 593 128414418
926 554 74559927
840 546 147490029
397 188 104071503
744 656 41222694
498 443 62559484
866 695 69994173
508 164 68061581
326 176 12314083
876 812 39941262
905 841 91751691
866 622 113306110
578 380 83420214
987 890 13099904
957 796 83133934
855 705 26974122
992 741 84334003
977 959 25755398
935 884 26610570
658 616 11131963
773 269 70776343
936 645 69193926
882 268 15896947
892 153 12190746
905 886 116803442
955 936 109075076
484 9 97206088
929 824 75448478
930 930 96638269
803 483 60163751
690 670 143423019
950 251 119375927
838 659 98442139
973 263 94486512
932 872 45064844
953 518 109732265
743 570 26604408
827 754 70040286
847 737 110951138
535 455 48587957
933 859 11515109
847 668 147265841
957 575 100453723
651 529 22015452
599 260 90965265
746 522 119882528
990 524 83330127
743 715 77699884
765 316 31086209
648 148 41054720
484 133 120666053
966 943 119367877
988 776 23917226
939 281 40390386
914 637 128822318
724 614 11418178
896 789 138618128
982 976 90480145
926 362 87866562
621 241 1167383
678 652 77250204
865 846 78375285
460 397 132409049
685 79 99217452
896 831 63402908
832 693 4190816
342 332 9229245
800 564 22552475
758 71 145695534
860 825 103208651
778 201 75718836
299 262 120716568
894 695 146265760
716 220 8294674
500 219 128735968
720 680 106395413
678 432 142279384
342 177 50665343
666 298 32328346
668 40 127480732
880 69 57892524
809 594 106808918
825 45 25294223
908 611 119081609
575 206 6856896
895 844 39526382
678 525 26640391
462 303 139010181
195 167 57336564
888 512 76895443
766 689 62192811
211 5 96272430
800 728 122659944
997 186 135959344
772 394 83251964
701 607 124240782
286 45 21580963
812 659 75462510
987 951 144876802
898 414 101914260
844 277 114273254
942 841 90035885
587 200 85602858
999 329 77781771
957 885 39234717
861 628 22073539
767 765 28236913
904 603 100818560
953 173 80395858
209 137 10135301
223 70 124524920
302 2 69545922
859 408 132528989
733 712 42561163
778 234 59666932
957 467 35391111
867 750 58112618
552 224 45198380
971 747 3806232
993 380 8038463
804 571 63121229
652 512 56380124
765 590 113298975
593 183 37463382
601 318 72262266
989 958 107946225
629 622 10150984
136 83 84134970
974 709 100898029
263 42 70335802
829 56 142472565
858 820 97477051
774 22 143807701
459 225 5611020
889 829 132500685
921 184 127317071
934 862 95026581
566 204 118824949
528 165 133546348
855 546 45656941
884 517 135513588
742 681 114667280
986 625 98660551
684 321 7961090
589 437 107229433
959 727 28412690
639 86 6068734
757 672 35859001
842 584 32267738
931 852 70215091
561 47 116970529
916 21 94545714
734 377 54295930
247 8 105272646
765 298 96494813
597 364 133588704
991 927 98583271
631 82 80038769
501 328 42749232
780 652 25325620
432 168 27752796
332 192 110944215
947 383 25645672
720 390 64998068
967 906 4208654
842 753 104087346
421 81 38766062
203 107 116691123
944 417 58768809
640 389 140688723
533 180 92677853
965 805 1399571
978 974 96500493
590 321 147406536
900 90 26672793
891 555 12612403
788 277 45227909
353 350 101790690
81 40 88311774
562 488 145668766
992 956 90199992
993 968 120239282
292 242 62455281
855 331 38669943
158 81 44431773
771 377 35040790
992 515 77795397
585 262 88283387
976 66 109409452
489 422 49758818
959 592 45720851
977 976 109420099
652 4 11134813
278 223 81879038
666 548 137126838
910 877 53154126
897 47 97698434
923 209 61470978
997 818 68214786
913 91 76911592
560 335 131441098
709 622 99217344
791 105 117696908
445 325 8484033
138 115 44063168
792 449 48136574
966 785 14580370
842 834 133334596
957 855 2415920
946 164 143549642
539 489 61614308
193 77 83775031
199 171 59524729
860 237 31422750
800 610 19304415
607 180 139895232
744 115 108509474
784 290 125647920
959 779 116233694
766 700 61001894
959 655 5348593
609 378 34548572
521 366 148708965
839 729 110827393
574 387 22393092
951 846 132340094
939 647 52101047
424 424 22277198
717 351 125860641
957 954 9456431
982 978 70266900
947 775 4839439
841 230 85237203
1000 991 135568014
996 588 60307533
795 57 73201209
969 969 147187509
643 466 75742479
889 838 11927598
786 357 140898149
505 467 42027520
674 636 122921630
376 40 122722181
309 110 51919887
982 60 128185988
804 257 108576718
394 377 10021914
688 267 65393122
920 920 29343398
866 484 12003209
668 562 101167867
504 278 54429365
910 615 47206096
965 463 127256813
363 82 93961710
942 630 137055039
975 781 66957811
509 229 119819603
479 473 86036109
566 191 143535644
568 401 42342370
968 827 45558745
922 888 36721581
881 559 108172009
889 888 52745106
929 928 84669073
548 285 51409078
299 289 140563438
429 234 106494900
304 51 20417144
991 266 2307192
801 612 112302399
930 689 43395604
840 235 138677921
586 140 53952715
935 923 14073819
934 807 123766348
441 334 65394208
947 935 37093100
532 405 87581397
983 983 112572698
810 397 69429731
97 94 37465519
863 820 105495950
384 217 54456385
964 772 19209291
343 285 106547454
687 408 16644622
279 240 20621666
739 309 71058614
997 937 17807447
431 379 51144990
973 917 119826759
988 956 124946596
991 253 62014730
937 724 30456442
997 924 146534129
805 114 87644954
710 541 119296938
335 278 67434829
966 876 90938471
728 548 113913818
907 788 111789305
654 32 144467044
525 226 69655923
769 427 37493520
396 64 79052519
815 549 76520903
904 420 57552938
904 659 29996763
558 394 122956421
279 172 50222971
799 744 141142812
1000 999 14002790
854 617 45372621
809 807 13327422
990 445 43085613
967 938 6945230
904 870 132273701
867 725 6628753
683 406 65471746
636 381 115533197
956 896 81815047
967 858 65733131
997 972 12845217
446 53 45986571
997 759 15421211
819 620 6456381
989 947 77683327
373 284 6490297
437 419 362300
985 663 70811574
632 66 31798043
761 405 24064924
938 308 120374516
951 872 137701744
978 773 239678
579 99 67730305
660 361 102797692
897 667 53739316
955 852 83343089
715 657 42226624
972 380 147671190
507 502 103276851
762 580 67411840
788 369 71651453
884 722 129592938
409 6 113805775
646 99 131487281
668 647 53741464
410 269 70125140
918 79 58007792
990 982 23233684
978 973 8033317
929 788 83869561
926 654 25304340
915 269 143573190
983 967 117030095
537 392 18443223
879 705 5999256
673 155 12829083
901 870 104853848
706 335 90309656
679 276 34493008
793 769 16893383
912 615 132116016
842 602 4575136
691 564 134859133
979 970 101940289
560 483 75964978
847 593 22883929
818 605 24914068
934 702 62866088
953 631 53679495
512 420 106642323
313 206 9339823
975 865 441668
891 603 26711668
636 345 30123394
435 305 110664306
819 451 132055406
950 301 7561990
767 491 137958660
428 190 128796970
816 480 103028100
655 613 27560120
882 295 136010499
968 335 46763304
962 768 17082547
993 993 136542058
868 847 8714577
728 435 87126265
903 518 57493080
871 784 68138872
959 697 3071416
824 653 148507327
952 795 126996621
385 209 105932286
881 807 47099565
921 540 117480538
995 993 23399451
994 979 38608333
907 559 97237308
775 635 103507951
892 202 328656
928 541 131263915
345 82 56422204
731 273 94896733
805 329 42148240
929 14 9687258
772 375 77915276
693 584 40800396
733 70 94857312
69 51 130799329
555 503 16874930
989 960 20340498
974 965 126547857
332 294 24263281
627 448 43950211
804 635 144640132
918 533 55548733
872 499 59592832
664 460 39345758
873 752 70106993
752 59 106393386
996 995 64568869
194 98 11958832
457 387 24670016
597 414 55452128
903 699 123036081
365 290 20802443
346 57 101221221
890 659 31410585
547 356 74384762
958 819 46962151
923 910 42687829
917 81 29575002
890 739 49885911
876 822 87873763
998 993 27184657
733 580 29609592
768 104 131030618
996 986 67032569
1000 388 2324432
1000 171 77204567
949 945 148860400
985 905 142516557
814 415 16933897
736 660 3830661
842 663 59259924
981 455 69253283
934 716 136887667
936 629 90127300
545 445 133288070
806 696 20969815
909 698 13048175
658 386 88493079
662 470 78597256
846 425 2789860
461 68 124993123
836 725 5523577
906 901 82016561
657 363 58834326
881 834 67688044
716 663 32503960
801 733 132409386
742 285 129951769
394 53 10081859
985 929 5188467
655 369 148503409
889 457 12664599
870 412 78621378
768 528 37675368
951 371 140996526
907 836 2244574
711 12 59265630
933 794 129164494
596 200 147579114
914 121 73558201
906 154 69413687
273 93 5275670
952 896 78157736
961 517 113188380
529 313 10904181
781 655 67352167
296 248 67780590
877 122 129156008
847 792 35269548
937 932 75036064
872 121 128889688
805 734 72317147
856 650 61259363
485 301 119196101
897 616 133395312
645 570 83673231
441 423 32601806
543 357 35551653
933 806 59488280
877 870 40276951
399 96 57841520
906 812 142244926
976 320 133696259
846 730 98183479
738 517 92937044
783 79 52915910
664 367 81776734
715 205 126256039
937 872 10684225
410 324 35966508
901 559 1985771
906 879 123281997
577 25 135827864
952 312 13723218
361 105 19615066
665 553 42713622
706 514 87415877
131 91 144495336
970 867 55977912
947 666 29587065
703 554 72451835
868 432 144477725
960 916 145832521
718 201 38032472
136 133 50563234
841 288 123993546
490 123 121563361
892 336 132978937
886 496 99995378
509 437 123773612
950 816 130918551
874 485 89996376
764 71 27445753
837 802 37570218
734 607 18273169
742 457 74931874
899 833 16465755
762 256 123147332
991 890 125069409
512 283 117752582
460 152 42969909
987 984 146859152
363 190 96866129
757 252 95149083
931 700 140077723
458 198 27621382
973 642 128289752
872 67 85214124
665 127 572745
964 945 64465823
524 366 11723296
980 848 20291024
548 505 40158798
184 86 14944757
514 408 25599867
557 243 92080957
987 987 72096546
604 140 39475035
592 398 128814418
826 684 102163160
233 125 13540171
943 664 34090832
566 281 16882134
804 634 95639608
556 315 120636647
791 377 109799586
988 886 79880757
953 919 87839776
944 114 19054109
965 963 139547500
943 550 136507698
721 656 96881872
628 205 9413817
991 982 43381401
878 245 8134801
970 783 57589582
972 540 121377390
876 677 79401105
686 388 139084165
996 963 26547412
662 361 71100984
901 874 11601925
976 881 100890730
827 717 38934463
655 523 50695303
816 326 118042523
840 804 24661762
761 386 51987151
578 286 98003475
792 484 68838708
986 314 121932751
512 38 1950452
765 391 53925965
161 93 121543270
688 675 142201207
920 813 43050572
304 90 29400835
464 307 105382247
719 462 32277583
639 394 44000029
533 406 47068975
635 344 122898996
970 970 15805918
533 211 41477982
1000 982 96405640
603 358 128914397
873 356 120708616
262 81 86048481
689 632 99053403
992 343 17887086
681 518 51869662
747 633 148165662
802 367 136906563
700 60 54863573
895 421 60666563
910 896 111561568
696 354 46789713
576 1 49438941
826 776 12224323
565 49 136929705
897 677 107508603
797 61 54986777
955 501 6555161
368 294 53737905
939 77 60183881
815 716 724219
960 230 466333
929 711 129040648
907 23 104874410
876 783 116771460
822 469 3585189
955 340 61243557
530 231 93765576
922 8 113806456
959 342 77106904
901 764 44556745
915 491 103038381
908 680 134522189
940 804 10469420
822 568 99365291
904 584 85188055
983 892 25100880
951 913 50091072
824 750 86434095
636 409 15909555
690 633 25504621
964 944 84056619
718 385 26379379
389 350 86483226
600 246 10015403
779 764 122233272
954 941 110366108
998 872 45722573
299 33 51625073
940 233 48581601
928 61 91658698
845 32 13986318
926 54 149132411
385 296 43533222
994 647 108795326
924 855 66143073
771 517 67040585
984 981 33645815
940 93 73795040
879 581 10019999
474 274 133085232
969 291 70632665
900 619 111018532
951 844 93242953
992 989 137403933
712 36 89334806
957 206 50591761
687 644 30781704
812 666 99425028
1000 979 106487917
998 993 68639520
731 296 144050691
850 545 73618359
490 285 57805091
709 40 108383928
960 789 17144495
920 861 98147651
597 441 47237820
936 760 68852394
995 992 68395805
680 494 24147356
503 141 58289162
885 234 38092542
768 382 107514376
857 809 31770527
886 875 91108884
932 589 29600910
516 83 87882614
713 221 48675648
987 886 74022398
704 411 22795725
956 798 7004257
874 870 71880419
296 191 134032967
953 889 61993630
494 290 15702971
664 548 18247058
831 157 82842766
859 362 103517720
920 781 43407425
943 899 123765398
999 182 132553945
725 395 111396203
183 58 121562633
940 914 125818352
856 449 52327954
822 678 145847792
964 841 19371797
557 270 93273685
517 14 43806303
993 984 102093571
914 867 93507106
927 719 53325754
834 794 124986425
728 365 80355362
882 865 145849079
486 327 126170068
981 134 146539342
780 106 149317944
746 692 38638272
230 200 134242315
969 966 42098403
622 456 141585977
554 108 112251348
999 997 127598744
593 484 44530582
911 109 147201659
571 540 56808125
547 469 30776560
974 741 49564304
942 932 88670606
970 954 74000041
366 54 42306399
917 881 101061442
305 42 88840977
695 81 126563072
659 518 6179743
791 341 49827413
943 873 137617785
970 377 89927789
731 90 12504815
983 979 35048063
526 496 7628295
616 387 127412894
705 209 104488491
657 414 4719577
995 991 113760572
969 968 22186914
925 367 73925090
869 841 124924081
691 44 12459374
707 241 93020303
610 109 90110164
961 935 11895541
213 35 99421495
558 206 142425121
300 149 137154401
965 906 116268347
495 399 38215062
875 770 69751248
452 193 55679864
999 998 41252166
880 765 47381473
933 827 107608314
473 187 118366784
835 772 45995702
976 968 17522570
770 285 112336345
707 428 143958385
967 850 147851279
839 315 75591388
986 797 110393367
841 696 137921330
847 184 73939301
845 589 147047119
956 904 115158276
665 598 135948918
991 987 140045484
957 894 121999191
682 411 112544603
955 930 26450644
813 580 29543589
606 437 80641722
753 3 146640243
941 844 15878393
832 752 77355884
258 76 102379738
814 21 97926738
950 936 26035801
425 359 72434739
726 112 11885293
396 108 64461727
998 639 20598287
764 503 116510125
743 451 82194377
886 361 41100005
153 51 146507584
326 32 116622082
359 28 97792567
83 52 107638909
1000 1000 1000 446060
879 825 9608593
854 604 115514070
912 572 63067391
846 790 76503315
833 758 114766379
952 343 124317396
922 848 123335444
789 664 19569686
455 198 142878348
736 702 16129974
928 904 45043537
812 774 102751783
832 10 110886345
650 408 36333037
327 158 138599655
547 511 145410564
990 104 108686222
957 288 69694260
903 234 5071353
974 905 151658342
765 729 30866450
947 37 87526980
898 864 86189755
573 86 121534069
808 405 76712766
432 377 117931492
618 521 8516839
717 297 66204513
964 964 143584405
770 733 59753592
586 80 25241455
887 491 38750791
967 60 128623211
761 666 102263832
778 525 96152035
577 58 97472913
856 648 73491867
396 351 3514666
907 123 73050130
890 879 39864005
610 357 5209196
792 752 57384633
777 547 138251595
177 166 68968735
604 389 95748896
854 787 1214779
866 769 12801059
661 176 131626361
534 70 25100968
279 267 111852240
416 284 130418092
951 594 132262353
554 394 7157776
894 607 70221335
773 768 40511802
958 492 104503380
988 975 102198426
870 570 79608290
788 670 6095763
997 997 21726043
499 478 3194087
652 218 23981345
209 32 93644559
598 4 16316682
630 606 83210339
961 827 67148159
955 504 113029687
581 167 121620032
975 768 155451646
784 92 153657326
645 448 49332196
525 414 136985167
971 562 59658818
829 799 97758049
567 73 17573560
960 158 23771787
958 55 26589554
787 75 57150616
951 950 20039714
751 273 5989958
966 515 8393864
873 771 30426523
969 688 87675015
776 618 152275242
601 369 65237459
282 78 25044279
871 794 149931594
953 763 56877013
626 295 5769188
465 263 118477457
601 100 26765726
959 521 149269202
330 199 16849947
842 500 9201751
382 347 50209625
795 501 77402675
991 990 40123184
914 913 43213030
585 493 136832443
672 507 97614039
799 606 154026035
877 757 41595089
783 351 13351529
995 981 128016503
989 726 70331332
952 882 95302491
884 16 98411294
906 879 87071863
747 398 89058403
817 503 79504726
852 550 30279866
668 122 117069332
963 958 10253592
247 159 19951881
937 726 135633552
987 971 84713336
994 735 94930271
264 177 138078569
638 118 4865537
113 74 31528705
882 694 147628197
619 496 26424680
769 701 147762812
364 6 91200419
995 990 32167363
856 818 61328443
874 47 33344544
613 486 93228861
728 620 96392824
763 636 10059763
650 116 137247742
866 648 43715353
875 827 120594138
960 954 121854358
788 592 28620615
954 924 71664363
545 240 10431699
762 625 61547652
956 914 54561390
936 936 46643327
293 117 54986710
726 647 87599489
939 63 155141542
960 747 88465108
796 695 84744200
974 967 123951919
618 255 61569858
929 276 93244990
893 858 120991295
997 272 74928208
936 669 92893184
570 314 60475245
962 907 146602709
891 61 83488836
884 488 16161286
994 987 75704131
940 723 73012710
934 861 82447930
683 214 128045319
859 808 127740401
825 744 90986014
718 530 603263
725 414 104623364
570 397 48037596
642 149 4257998
501 468 729102
395 164 72586808
740 364 63802283
670 472 111196440
768 764 110300291
442 311 129262676
919 689 71262277
918 81 110057323
749 204 63590094
793 684 125210266
770 653 129399311
997 967 44110114
920 260 69730705
910 786 140749438
845 525 83507004
1000 460 65734706
1000 916 21643184
984 973 69704656
909 818 73489123
921 790 51419653
921 591 48935137
178 174 111088686
684 600 40345513
901 798 3311602
870 683 151225393
948 519 5456367
936 258 3128371
705 299 120933833
809 485 150232108
394 306 148156539
413 34 5838244
748 62 151628233
801 729 132647421
989 113 53008107
677 644 23725126
797 350 50730076
329 100 113645849
873 325 29030525
788 618 71804327
813 683 42444516
437 108 59386626
595 442 52106067
851 623 35406223
446 301 81794102
783 157 89186810
948 943 127696902
750 574 14515301
566 556 77082370
547 420 62029189
247 88 62538118
895 418 86276887
985 847 87515710
590 229 63358205
590 349 128582757
428 150 24901270
789 664 2717674
872 798 120783860
943 571 62082674
567 508 111058846
754 516 57921815
265 91 41039040
820 768 151469572
938 832 128201092
54 54 77262190
539 467 867569
987 89 70433113
557 476 79992437
717 250 60269126
738 192 152737842
771 326 120205012
992 980 28834451
740 388 5145128
646 641 73520048
750 651 117302170
991 985 122498882
529 113 26416362
969 666 32758317
625 358 18854785
926 592 119627594
808 635 61103763
582 160 119721781
769 645 38494370
968 938 44888498
838 223 8550135
946 719 41777744
743 559 80638635
414 291 155246004
776 200 74502491
841 205 102343451
657 457 124823149
418 238 134376953
909 763 105640978
873 63 87170072
491 201 51563892
699 662 15283177
894 843 95051709
726 577 27262710
647 556 32652592
946 204 119180302
915 93 112985785
906 320 132282184
976 25 109268743
889 717 57782392
536 299 97842413
881 795 141524672
498 397 121007924
960 939 63208624
590 579 71452429
734 147 115902490
960 944 19700929
845 258 62792134
88 63 42488429
920 680 122772162
673 293 141154581
591 10 88197290
443 5 72481777
981 973 108412604
493 220 97805991
972 809 4122324
917 566 103284782
938 881 104781686
758 553 106641835
891 584 153370858
273 145 135809623
449 342 42782673
946 220 27293316
163 148 33922786
452 271 47340587
474 380 6403470
935 856 72835621
604 125 114126544
527 486 128738663
882 333 133497928
884 783 83706055
971 88 139180355
996 865 55298754
435 208 89899502
625 226 105121230
826 342 17761227
590 236 29081193
943 656 66087234
550 388 94024629
330 148 61023630
925 922 83060334
572 357 117884370
575 22 26110568
950 939 6465963
535 345 123417902
982 856 38903770
947 874 68945945
846 416 148194230
665 627 75927570
703 184 67286724
988 875 22812605
783 587 129577586
556 261 73394101
993 234 10579412
492 105 15692042
982 218 79377396
732 705 92364478
659 482 81405578
963 807 98740196
889 821 107227275
978 766 113320428
998 566 28404979
900 670 45231063
772 570 60737169
678 668 100298652
914 690 126243577
996 994 9393994
760 681 109477424
905 547 109153962
543 322 115014512
580 442 45281203
507 302 105991247
386 99 19297898
718 269 49387075
442 298 148386947
830 772 126910050
819 684 140592689
875 870 129502051
721 171 108330700
403 302 20727305
864 845 49048777
878 860 138180338
701 47 81367176
973 846 143318073
982 343 101457856
749 738 56193970
652 360 39826630
805 33 83973366
988 809 72401643
901 901 14251955
524 168 71503435
615 174 103875255
648 483 93347933
939 930 70287116
668 160 81295338
755 292 114461254
935 694 106950441
903 528 93366138
626 11 31478607
818 812 47859134
203 48 140225400
577 328 113286250
783 722 116115684
940 889 87021547
871 795 101268981
655 490 136081812
886 880 131020598
471 277 51515588
984 940 140178132
949 346 106983258
788 478 121098844
961 717 42794900
443 86 148988449
544 140 133549439
544 494 125678534
712 633 49371099
180 39 128689769
835 742 142884663
775 321 69351748
992 983 82346892
605 480 145687737
743 69 120024753
800 59 38327589
840 536 113878891
998 975 90956853
575 108 8095764
986 444 21515500
536 151 71751201
665 222 19215652
834 242 10524026
705 599 127338909
330 295 111883276
563 323 143706313
986 850 136849918
630 565 93804227
640 172 151505417
546 24 9664743
465 404 150265292
998 825 10768909
770 566 140085817
991 843 68656863
716 609 144464184
748 155 65833624
206 140 82043454
913 814 137264066
401 361 62206011
588 7 84889887
617 565 51191616
964 941 26611533
788 374 147910208
971 317 111056489
641 110 146268588
674 565 138223551
943 480 144396656
962 753 148691972
971 841 126287939
738 489 9630022
961 905 46118457
244 122 109130377
502 450 85138407
811 772 6434128
796 760 31937161
752 661 11184653
859 795 27329237
544 381 103905856
573 545 36340210
798 714 97792311
786 375 32949393
895 276 134062833
839 433 138674321
624 587 17212648
911 288 133985493
959 720 130575842
993 988 140654295
970 210 110251900
844 707 141410162
440 123 771419
933 753 2815235
368 258 97409125
925 897 3460101
929 522 31829553
777 163 50937461
925 571 101975048
890 870 15208671
303 248 85143490
792 264 91071905
830 729 138289852
957 387 44087025
211 73 150293320
995 995 105338576
869 779 50622574
839 798 98086192
758 505 12534634
791 787 53761136
901 870 122487854
816 703 24308763
884 573 58545071
904 764 76046792
650 561 38391803
816 658 50841858
915 206 15710158
633 363 78323579
970 816 15175549
728 202 65329708
438 428 100484046
450 340 80426490
827 652 106047604
910 835 72296764
930 887 74984170
740 542 136319358
830 624 76233060
679 605 109664275
634 13 138901236
599 116 40570281
955 699 65173985
495 69 72413971
960 313 91205782
923 916 49787105
782 387 124078375
966 933 135247180
964 928 105084441
354 65 111253453
838 726 72920680
866 785 91093994
904 756 51102523
723 658 58282213
971 896 3426304
585 275 633199
931 899 147687605
139 51 73918349
959 850 67734193
990 534 78133603
541 71 11563893
394 329 122609813
955 855 94728586
906 892 19514370
734 525 10830938
1000 1000 34489428
797 488 81526108
993 778 643399
787 329 67975139
927 303 106707795
891 887 20292561
395 297 68828426
568 246 133512518
787 529 96475523
427 390 126029693
795 45 41044467
610 544 52264419
700 692 147282210
777 775 30060236
631 240 146965772
817 613 35452239
432 379 75360013
722 443 21951555
935 789 7657900
937 397 66033790
545 309 97246638
368 117 93373713
878 479 79524976
941 535 97578287
898 406 122278124
831 382 79886648
858 282 122804028
943 61 6934866
908 827 109234522
999 993 104385258
701 359 12311565
495 453 119575364
739 57 143437732
708 614 150926849
736 722 121882958
691 377 3709005
989 853 45959315
989 785 153962349
974 949 84341972
798 574 42939583
976 938 112189374
664 507 135642309
850 837 25491248
728 598 72979324
888 784 22406126
919 189 96228295
887 778 52080624
972 688 140111065
188 153 127742484
606 346 140954026
686 633 139720793
807 716 70979326
995 845 136663203
832 788 122981144
756 580 93620028
877 666 48313530
730 245 88038279
721 668 71226165
947 878 90489933
672 610 31026568
878 874 52215734
874 637 150592313
463 129 112839733
521 420 147821646
874 485 150259145
729 559 47421989
781 442 94855948
917 839 24901586
870 830 81669810
644 398 9106427
679 170 27392235
919 404 71037291
739 592 51035684
668 386 47323497
994 901 27704498
655 434 49171720
838 569 113473324
838 622 107206531
441 21 48676803
744 361 129720378
497 68 140486307
994 508 120100461
931 926 119269780
976 690 26112593
618 201 88932203
789 694 31803895
544 17 43137840
960 875 21205838
958 929 30803281
745 332 91476100
244 195 95896196
991 253 124904318
885 373 84257084
924 602 81830481
585 380 41704983
967 632 58362654
435 142 56136803
903 113 57250156
841 779 115060796
957 644 48693782
873 396 66962308
303 36 121510195
412 47 84960088
784 568 105703106
934 778 101651082
848 763 23616839
410 102 12729357
480 68 85567068
940 830 26679467
954 65 24263132
544 72 109559363
595 432 47207268
957 803 39056042
710 575 46907964
935 794 82558787
892 662 68218500
720 657 91996087
986 985 1249656
844 286 71993952
863 522 662667
428 281 128961505
960 654 136980681
950 919 61035388
502 135 38915866
494 52 47475713
989 299 143957995
972 752 40090484
622 475 6847403
981 947 71190851
800 678 53060535
837 156 136372915
252 191 45703916
974 958 96746693
110 85 23004889
818 492 128200087
663 474 55658680
890 152 71703230
743 382 17735696
542 415 138270499
867 637 77953821
935 823 93449712
713 511 66435702
146 115 153990400
727 454 37775890
660 38 6980577
902 157 62371066
822 487 128772859
439 144 18059025
668 29 25765748
997 679 3592504
953 411 8441424
816 191 40649764
642 198 7671026
598 307 101905379
742 444 116857089
912 558 92916736
756 511 107162963
433 421 62387105
859 771 107458084
844 388 128100725
701 405 24539698
1000 917 149059794
761 109 42847285
576 464 72615445
705 621 24145991
994 976 93686953
250 122 49058201
710 242 87591682
372 18 43070512
651 644 52910469
988 952 57831313
331 156 114878276
950 860 59489510
820 486 22960470
971 967 122154495
701 50 21284854
957 758 2377716
976 846 114726458
930 724 98999946
939 600 44974011
899 365 44362801
627 215 64485638
875 841 29049039
551 355 109231582
683 614 124044888
993 930 121874840
715 457 13374679
956 956 20977210
236 71 89060200
724 322 50290035
840 31 34103251
309 115 126883934
871 666 3300543
673 23 111007804
800 774 116080233
988 984 99981155
386 383 99857346
863 493 21076578
944 368 153168143
783 113 142877005
808 553 102079723
937 812 98730291
443 401 84903733
969 873 108242516
819 22 67816286
942 864 113006110
589 275 89035466
481 429 126595309
951 690 53021852
909 408 49737158
54 42 59837386
998 959 76516450
900 834 27730906
830 193 123615430
646 239 85105570
947 845 88341904
858 723 103208399
478 379 123675007
960 887 37324996
987 985 19851561
908 867 2769813
377 105 128179474
984 931 130898513
792 560 121777160
401 356 115283694
910 226 36899296
565 455 84536090
859 557 45040250
857 222 21314830
297 260 13303782
624 86 53652912
992 734 76791639
425 116 2953869
898 870 129363779
871 147 12402635
985 924 7214119
879 676 68787927
809 700 18919536
788 679 11193666
972 733 150431847
569 57 116965255
462 333 78087057
80 47 24372320
876 787 126402767
498 307 113779745
959 950 99811298
736 285 58079360
958 949 101766908
627 108 107174161
890 806 87339875
719 596 94312071
842 667 135086287
297 275 1852386
547 122 107434499
166 63 48760619
914 820 112642159
623 506 136293977
828 312 110695833
538 345 74023923
953 937 50377477
1000 961 55427519
997 990 85609675
580 308 39901519
869 217 125745383
61 3 4084472
776 443 147118846
972 356 14375698
112 93 142060698
492 438 33488198
656 402 99248141
888 771 86648627
586 172 33378958
904 766 33672890
745 388 78290718
781 277 75479556
588 551 154806426
989 952 59253424
425 141 72171099
861 771 38703435
957 435 64060852
737 369 56266226
810 372 62592795
905 570 36560814
536 484 63617249
475 247 63224297
630 429 115293274
828 307 65941622
987 806 62337339
720 684 67317921
582 225 12092153
640 155 108108503
955 931 140088587
120 113 55351207
913 130 150925528
983 226 20104635
978 867 128737759
253 166 31693729
535 513 126065803
913 718 39459520
844 629 43649835
890 29 35277933
977 963 3816668
961 960 148859454
355 193 23048933
627 622 72738775
479 350 137898014
388 275 37936807
694 408 3280822
605 234 141473112
976 150 66348033
402 250 64167860
384 304 82732443
953 859 128774666
936 764 45810768
265 80 48596533
708 634 39333141
834 751 45280154
909 19 118889366
890 776 144801718
913 662 19622398
995 923 85986268
873 619 97212850
944 845 1155452
526 292 5837858
995 852 116028547
1000 1000 52558794
130 113 21138537
908 386 43453897
657 134 16452249
428 114 35957626
352 97 122323063
908 899 25873374
332 119 77861372
734 429 91139741
896 124 100712469
326 292 108891436
923 307 122493052
355 281 70149794
640 410 27304890
904 463 99230122
869 136 100905447
861 817 70926413
937 49 102006109
961 443 39649931
839 824 89236275
922 894 86815450
655 647 121990088
844 776 70613271
870 44 97099367
954 587 105983918
180 173 129015497
847 836 70489760
711 254 70315369
904 800 152445369
597 488 104515993
947 715 32095199
479 340 90615335
844 81 154262909
973 928 74360682
877 544 20238461
698 90 7617940
955 878 55517061
953 947 23260729
518 152 70486595
559 542 95286165
883 682 59874512
782 730 38179511
714 270 55010585
964 500 124710518
991 551 134627890
736 632 7674699
670 469 144861772
969 946 91737579
894 647 95249201
740 720 33784829
949 556 91318269
581 202 83386185
866 754 26229349
227 190 6689325
991 987 63592651
983 965 60635237
757 661 43710498
157 90 120387410
369 65 75389695
602 245 58426177
904 247 66749136
935 379 76834023
950 712 1136736
843 808 90298921
998 995 4179350
503 239 34549849
284 101 139877828
753 634 1167896
841 11 138121310
444 190 72041919
904 290 56902182
983 625 58570544
993 130 80357246
978 951 36244399
804 678 129810088
826 825 90888101
966 103 21471901
934 303 78329583
965 937 67761530
287 240 133259120
708 535 95280237
825 111 89517460
847 707 103328237
173 9 64136156
974 665 85807779
901 868 145152803
892 869 26650587
781 595 84967170
987 817 75617507
763 696 134656774
737 668 13458080
919 808 35191593
687 496 142705781
940 893 97428806
742 507 2102560
560 1 107679357
800 408 138126280
948 887 121405694
964 591 118204739
927 878 13674017
941 915 118560270
965 457 94201985
758 747 89943898
944 913 57385576
932 883 146247233
428 380 67679420
903 852 129883466
898 786 134865328
919 889 129707914
903 30 96634961
596 100 53513940
994 890 68279309
339 97 112982958
632 255 11391930
849 777 43678752
780 715 21401295
738 258 73651077
1000 956 147916881
753 445 37954053
745 540 28457010
973 760 136185270
989 989 85220306
962 917 56621398
241 216 71353040
642 323 80801460
923 689 136420455
312 204 5709297
892 685 98255039
999 992 71591933
984 959 17675035
703 664 19629796
468 423 8492919
837 741 138487805
459 148 75446407
992 938 65269126
999 5 79223571
756 639 149090536
619 538 19158963
343 288 12190980
909 416 128662101
996 982 149442760
928 525 112812398
734 348 46113303
678 657 120707423
320 5 88043733
879 767 45666382
190 117 138498592
980 730 47570380
842 805 72103070
970 795 129653669
742 659 89572117
589 290 146909640
659 545 106482222
793 731 143571816
891 188 151427819
854 564 151750653
997 969 27994383
983 836 94206954
414 260 68542101
624 606 70903486
943 889 29016564
824 663 98844785
1000 911 27249212
947 860 67535756
145 105 32595509
700 648 120166275
791 655 104077403
340 284 41658102
796 741 66334508
974 776 19242573
1000 1000 500 466955
702 154 59375768
980 426 158546375
437 67 102891606
671 499 178458806
661 274 88879677
774 115 96287106
735 129 171539375
752 238 247691209
701 190 29266972
452 104 147625792
664 412 25720591
463 11 69840484
896 483 53841332
764 51 226383766
929 477 43026494
840 426 247324148
716 465 214487374
475 15 6614104
996 469 161954262
610 404 219243148
935 219 221985927
487 419 69146048
732 172 17472141
548 181 248961122
899 474 160417483
576 259 20723865
768 418 224687997
875 284 132912465
434 8 100373992
851 359 161991168
906 302 189664276
507 496 58720931
662 339 180877966
650 37 67459657
761 93 168145280
972 207 169576496
995 253 3995271
917 369 15453091
806 474 235941178
231 69 30061704
754 283 180782286
362 169 28905927
451 285 144682167
878 468 48869517
578 473 80446360
713 341 237079212
617 278 201744092
828 452 139429782
964 363 180464541
565 395 62993052
395 338 208729973
401 334 13526874
232 184 64811879
269 18 129320203
848 447 83750101
996 478 135879799
911 444 221745447
225 104 185531905
648 255 91085020
596 339 17106629
543 471 6213899
788 470 15713835
857 67 30168551
365 240 196654471
771 413 10740748
582 24 105637885
997 173 108303862
485 32 24532314
897 379 42396599
698 144 43637527
572 240 135193019
562 32 3161162
566 43 70581161
182 91 134863999
755 337 106641457
555 157 80973552
973 429 103472351
767 60 151377552
125 22 183752224
728 350 227001541
315 95 6347641
544 178 70365197
734 246 66954622
963 312 86397943
937 382 243765004
819 345 95742691
248 105 13088754
863 408 198306786
951 272 103042727
915 33 165001901
624 269 234553097
748 299 76574176
623 420 112394290
181 65 229617683
768 202 27349849
752 41 151542384
769 262 87338283
909 420 212824244
628 400 214420840
168 16 240883099
542 190 166376386
803 479 132196855
529 445 90521559
494 180 240383182
641 292 219193930
933 256 63400706
569 191 63031066
732 335 68674099
945 360 57434530
353 251 95046558
766 497 121693449
750 260 241590540
789 453 63243531
941 250 105337733
161 87 174512138
381 255 8436274
184 151 37518596
953 300 127177621
609 225 42063869
985 217 18435258
440 339 86963148
575 67 200382557
208 199 122938165
588 82 228989116
946 104 176229416
531 476 175176323
657 127 136748060
955 489 54926302
646 326 98321836
652 191 95874873
387 244 189691161
581 97 80428160
387 220 236985484
663 211 9534133
686 456 231943554
198 139 85913362
267 52 225589450
473 242 70818948
708 252 125077705
911 49 137314980
558 280 99572130
741 107 22035706
293 1 117807025
879 295 137602974
939 221 53923204
635 141 214016249
977 235 57363725
960 429 191207639
479 234 152758646
308 7 159697861
711 267 194231493
967 487 160957545
934 276 101660283
496 85 249162591
685 342 206552548
501 278 108494845
844 233 56177096
721 99 84552701
296 271 40043980
894 330 129721604
550 407 14742209
734 455 130243914
507 151 203456800
955 457 40724334
187 45 216516617
951 498 204098990
139 113 213427837
951 443 58757159
298 202 225525568
99 28 190828687
897 466 190988364
867 451 250191540
712 163 42721631
776 134 58014465
468 324 122282930
436 382 92300117
789 480 25593176
797 398 27297779
582 457 92488405
469 169 73745087
543 144 121285755
853 135 98972981
712 91 7133321
708 325 207902981
933 499 115657437
932 235 46073944
304 48 14147090
356 222 78278924
917 289 147484139
355 267 28123429
954 477 77517211
453 351 61792533
529 363 30636356
517 144 32786705
952 473 202270193
937 487 204119910
767 371 158341343
612 326 191101638
705 53 225797766
837 44 70292463
664 290 202743625
679 134 112376690
454 99 57957538
849 445 157710475
907 256 104961637
351 258 157063382
464 189 237360421
763 421 120796465
725 224 65764156
482 86 158578511
810 466 180817274
617 36 199226794
901 59 11820589
892 455 73363787
887 74 193327509
923 135 156771601
446 260 57173717
341 222 55089327
443 292 249259727
709 447 25710363
831 215 116222122
360 87 45599677
678 405 52592829
769 452 13149561
431 69 56281244
412 408 47312216
512 152 173020737
743 220 247589980
509 156 85657295
603 354 174993059
795 22 237119928
691 344 72266900
885 21 100680764
823 61 61526393
924 182 191482816
523 431 15553372
457 11 160033537
865 22 191593544
556 425 220810469
625 89 25448933
525 219 29256415
791 111 238788248
595 372 131973219
623 243 6620274
954 437 115840587
782 275 49411987
824 19 47063799
506 342 156883338
947 412 208797415
805 100 10907914
854 282 248189527
390 215 60914949
594 28 43671174
590 299 85646547
531 244 52324822
739 70 237078600
991 485 93360355
532 97 143934164
494 218 62228096
993 370 192708993
759 227 244222271
631 326 208174957
679 482 124152698
289 277 229382279
817 442 156238401
539 40 233741323
975 71 13821567
475 174 9903424
465 429 111852646
716 83 54715055
692 58 174905098
577 481 135568075
945 157 3580664
449 143 33130
599 277 161017859
260 87 39103704
637 401 127162057
804 487 155511156
345 246 149320711
443 245 205672691
936 150 184584348
559 483 185148943
841 458 86311688
884 12 131871687
899 439 163095167
381 216 56592176
947 76 72426204
706 104 135847746
429 347 112990027
979 326 60010295
529 326 170781118
670 260 30451492
493 60 211589281
820 411 49486461
511 181 47348900
249 218 47741602
992 257 59628067
72 35 156280219
675 355 112150123
716 269 43249374
902 497 87418735
836 195 247165581
961 306 171414727
450 180 60993495
465 384 228362425
782 217 207725851
515 24 16734708
495 187 49709582
610 280 84069594
114 48 44072482
999 439 47606369
955 464 199365054
222 58 13962729
887 286 190865613
389 149 173798176
883 73 34739684
693 427 49323003
565 57 160163441
551 415 7597491
933 130 155129153
362 24 55850529
523 471 18814402
823 24 192039390
842 490 96489680
122 112 172742289
673 315 126299167
834 197 65919491
985 183 137560230
902 198 47816715
343 138 24508303
933 241 222790840
738 480 180030134
612 103 243971035
398 248 33826951
586 448 251804777
495 237 9455303
780 490 213953684
457 122 26681954
585 326 167378229
749 143 14391022
441 380 55251096
662 441 157587292
473 59 8736002
442 439 135263850
657 276 131537358
628 178 107225384
451 174 140346795
589 50 224047476
426 123 128037562
496 413 243881876
887 96 46003473
271 232 11255903
602 251 146480421
308 65 203348852
625 385 234505520
701 172 6992045
801 477 150747853
481 293 14934087
658 484 218704088
747 280 65846071
815 17 3271044
367 26 64521780
815 373 51597234
834 348 69541601
181 135 9508009
939 433 37082806
984 420 112974078
161 141 218890307
506 286 78202917
513 412 222412439
641 41 169312928
504 308 179972
616 299 18151784
830 382 87627401
434 325 147606637
908 47 162820088
714 177 252605925
675 426 175444192
806 129 21225156
914 392 50211243
499 440 34907119
979 367 63928038
519 288 21505293
387 247 89028009
962 348 72268824
942 251 138148276
756 343 62246591
921 499 158273555
779 133 6755132
655 178 203503886
540 29 250881429
735 386 67877362
199 123 223895682
510 365 218591332
698 403 33729126
297 171 90287674
991 462 179365289
526 434 220750747
729 319 232131781
511 210 76446871
792 361 91237251
788 237 81313285
750 451 115921680
593 429 236255160
408 216 41426790
380 4 145170037
466 197 224615047
546 6 26177115
480 472 52161927
605 345 231364779
584 334 74228266
572 482 99306389
937 480 195647323
599 100 166595394
749 418 243880950
800 406 165716228
979 64 57721529
210 201 6083970
599 344 158636799
323 238 35054134
842 212 209409771
880 11 15136732
671 440 8806587
657 424 85599138
469 127 85738872
348 186 13811858
889 391 57525384
695 103 83917722
589 378 49961699
949 212 133407056
725 220 52885566
597 399 73385718
360 257 239391063
778 60 186410146
997 43 191764495
253 210 222390702
455 356 41747498
570 253 53268346
265 163 40462198
883 194 6365576
303 173 65986496
371 290 131365061
966 294 20591518
548 360 96718988
982 102 245860912
199 158 54838887
446 118 40540362
342 81 119603813
584 253 43518805
710 151 152272311
950 451 95422524
435 241 43582410
890 420 52504794
484 341 191170901
817 50 58240048
373 186 101129555
630 493 139865317
927 402 213035786
932 490 244113610
623 492 44163161
462 78 163440027
488 422 52901550
900 403 123217616
893 200 103240904
955 100 164563205
554 494 138196755
542 41 176093728
399 131 248571931
321 73 148575642
811 243 122899557
648 148 176126612
324 211 90788001
545 104 100619999
597 434 25352766
850 272 57303314
689 262 61266615
413 174 104845076
497 344 82631278
576 492 227745521
143 52 173540605
998 25 842527
513 97 70648020
949 129 234233680
571 460 235737832
447 299 4751381
753 439 115606702
999 2 184664744
704 308 248734355
901 102 15614410
724 386 160938202
164 75 46088942
773 384 5125138
139 31 140119441
294 192 34261736
621 480 8447125
104 78 150854693
511 397 106313665
930 397 13214770
842 490 178242
658 396 7024742
542 465 147068509
139 33 6507625
689 463 179116411
625 411 185668983
619 166 114652078
705 419 215350434
364 152 219598497
737 109 224688265
202 76 107040021
762 406 6120356
844 496 72066972
500 432 13489153
220 52 184503486
594 360 227842379
769 209 207656020
884 424 187482998
396 8 180458768
843 317 215717428
949 304 194197089
814 371 4047701
531 325 203047644
234 111 235500749
819 391 81096549
983 397 152921310
634 22 5823374
538 362 102242892
706 372 64038962
783 283 170600512
407 273 20704588
884 292 40087895
890 381 10659290
379 22 40861773
659 395 176490420
681 496 24839596
690 420 2214609
542 396 156666773
682 6 46235503
535 308 91588950
204 23 5660771
788 80 160222426
341 297 171775706
900 305 57567370
994 271 136573863
873 444 54652772
416 412 251651339
849 203 178826089
692 275 63320010
767 120 82244224
699 227 227789158
740 52 128696229
304 212 186417769
889 418 68593163
508 310 139282007
736 280 34591359
882 256 54989948
722 358 15136063
416 256 18934627
490 385 58515838
305 154 47796865
643 69 25576346
543 362 147263192
300 267 112839673
636 362 138838505
833 360 42341689
957 404 143710174
480 374 83565040
638 119 195996425
953 125 92425775
911 292 46280623
714 333 209316469
490 331 88723073
483 59 38768722
485 400 187782178
798 427 114798854
551 468 1803421
622 376 43833382
730 455 142966355
973 38 15293308
869 483 1003696
863 40 194756040
521 469 7891706
905 351 28623555
945 122 38052392
89 29 110522218
650 393 121992753
492 478 67771311
660 296 149703349
535 427 152758642
662 424 205178330
846 184 181061466
300 106 1087951
502 492 237511757
764 338 127888332
500 114 14449185
326 145 103096099
878 439 169902951
443 402 248896999
569 273 240402802
982 289 24308298
53 38 51219856
661 45 235523859
951 42 212022258
920 46 88713386
855 494 193242481
243 189 135261535
551 346 156915979
375 263 109244353
889 184 143008684
568 472 82888790
605 94 51826039
413 241 68435847
376 312 9607296
954 476 50251432
483 326 119950387
587 199 92071899
978 285 71583294
990 491 33777653
570 407 54620048
914 238 131896871
316 304 32632364
917 323 63293211
507 267 18488824
566 424 249006556
348 34 223958410
842 428 202238300
861 386 13909866
762 463 148929760
470 217 54866547
710 291 23917034
531 112 26118093
851 465 230078919
916 440 121562349
956 291 136745589
962 324 87598336
679 347 111410210
227 130 34932023
216 145 34621766
866 162 905906
754 309 161079861
390 389 38173995
418 367 73003822
115 106 248538803
376 78 212136129
664 325 54790902
420 346 33433840
904 221 201852817
152 42 103588689
470 88 187251233
256 30 50764287
630 41 59086996
573 474 51990624
584 58 94067732
510 375 125488396
629 362 101775040
446 37 73275727
464 77 192482579
947 128 133825158
546 466 218101140
647 27 55493538
449 12 240377883
826 110 43843865
610 320 136362318
843 291 6447231
538 178 47662137
639 284 62937404
567 86 107663942
728 323 222451687
505 321 210752124
859 478 119126743
180 37 132189962
852 188 153121263
692 362 12952993
873 480 23653953
115 98 99530159
526 205 226574931
918 494 68186857
605 175 41344862
482 133 33202739
447 27 101475952
444 428 24435641
464 160 177196403
395 251 185458545
589 269 61482746
865 16 239553487
589 302 204567596
969 210 232853078
911 103 52215412
782 456 67054389
257 19 40595685
652 174 197178976
744 485 7412980
939 423 165502779
476 476 32962638
267 84 223579433
640 395 35535322
742 36 39711296
879 319 165173493
493 468 199337257
589 32 142876601
422 222 10312361
933 170 24477507
411 37 114595230
556 414 50743804
700 279 77241336
566 168 189584437
420 222 10624787
953 242 250690927
427 59 132077911
885 29 127487128
597 284 41306216
851 431 23298665
755 440 965638
763 161 204363564
866 397 183684671
597 154 149757366
433 190 27110084
442 427 12158191
728 2 122249392
804 496 227159960
502 431 55305646
653 420 192545938
935 478 58088333
393 97 97939888
620 338 241839773
893 491 191508120
220 63 31423298
343 62 209254065
807 418 226691190
890 361 57542443
428 303 127753527
923 332 69837197
745 334 202206255
900 292 54678197
497 37 48868858
156 90 32211381
925 32 129955756
491 362 228010468
682 198 43080773
663 274 139761109
670 28 176763076
244 218 61734354
972 216 55742640
767 361 221895897
820 473 68621615
552 411 146475946
234 120 87344266
992 449 144510584
473 429 240614616
849 470 120806268
665 458 139089241
526 376 163592405
232 227 20399873
631 411 69657369
946 291 252209690
635 140 136828221
711 286 39903248
606 133 172992423
754 88 103561576
904 243 196823095
361 73 59182593
802 280 215051552
530 17 134063152
544 15 99276615
887 310 76010614
302 233 27849665
437 333 136803257
813 349 123804146
554 438 180959141
224 142 79579548
651 159 96337105
844 364 32756920
363 198 162879124
755 413 29103270
685 265 58140682
749 185 128479704
770 302 138847000
504 468 169661932
522 299 91966393
110 10 227545537
931 299 63084878
593 320 181332602
549 290 54803986
753 113 95200568
445 390 38356472
727 312 12666301
972 136 5165193
216 13 85750144
868 69 224550125
801 61 177650313
949 388 122710453
561 342 11897566
385 115 101845063
706 162 251789408
600 408 114948243
118 55 114282114
436 275 25480137
810 436 187222213
415 265 225788891
691 294 68042268
557 460 68361623
404 125 29604072
623 472 231651871
488 188 38180966
165 160 203177646
585 374 113499808
848 413 192177489
829 475 25083353
446 134 224196024
912 351 34873319
599 286 109451201
661 406 165587882
511 482 25270652
757 252 188993485
892 255 177646745
102 17 215597452
338 238 33145568
726 260 129585851
947 333 214045477
588 84 200104239
230 141 173974081
818 428 243733617
921 349 116283775
925 79 214888053
286 211 129192482
468 414 65571819
581 208 119238497
642 394 149924695
698 204 160740612
436 416 36917245
769 258 11298015
638 240 12819108
119 26 176864909
477 390 18764309
884 281 34366305
888 226 234165317
586 70 5102571
585 218 115135449
696 462 64642910
666 367 234109840
973 100 175207205
575 468 161595173
700 17 11394642
988 95 140571828
517 462 191545317
594 478 179447709
947 296 25823267
628 219 191245817
429 227 90752994
569 286 62314874
644 210 226085897
521 113 188304289
896 466 238901515
399 392 125930783
762 342 90996375
521 471 59772872
595 346 7046943
583 289 161776615
312 267 43583258
342 239 211035898
402 46 176643736
613 304 134131745
730 327 161171769
378 202 146233920
922 396 162093782
910 369 210693911
215 155 133061860
536 434 30342343
444 20 66177970
131 75 249561299
744 431 133213540
935 146 217108988
490 17 4500309
873 488 57422607
998 113 94534882
856 295 172383110
656 437 211172002
178 98 87210499
940 169 39133540
505 156 154820990
510 439 3602005
927 434 242897903
535 52 117860878
223 157 174136471
345 318 172430462
316 163 115653716
712 167 74131029
1000 237 228674109
832 397 208792562
563 433 184928457
916 439 250877206
687 474 18621738
578 415 183249760
912 337 175340589
466 360 117656797
960 309 109794374
699 203 24010237
909 382 100461294
813 433 113079771
443 5 11295342
638 131 215559285
899 211 2891085
686 424 126357973
728 143 104195857
653 227 69097850
783 226 81066852
666 361 230402338
955 86 58183454
635 153 209494526
307 177 130360459
469 354 171559809
602 246 86883485
381 44 171645114
801 292 120814783
273 10 57121985
386 195 190078749
934 143 142801974
708 168 220882012
663 372 194146846
964 105 107084181
208 177 154606809
794 192 194858856
707 131 9639717
531 307 83866676
238 29 7088321
451 201 19034365
607 198 234627554
927 83 152504633
329 290 177883126
388 249 165732326
633 147 96517498
558 346 93173444
912 262 69316701
232 146 26386873
736 178 66009076
894 466 177370945
963 245 189200583
637 386 115027377
733 493 16832174
471 42 202729380
833 261 89001633
496 313 60829163
158 72 103159686
580 67 120141396
589 469 73306128
727 497 249690486
874 44 59571502
931 15 106658920
775 216 217179070
916 60 226576350
694 322 42615643
817 203 184706164
899 237 125454792
910 418 28478712
819 427 250056067
534 179 67002892
695 363 133058492
687 403 121299253
805 32 207457995
179 155 108127537
677 93 56383847
593 23 93994431
647 349 175167500
709 253 39978201
690 245 216380802
967 270 251807014
107 8 247991576
633 428 60199783
442 271 215347030
969 52 143045520
290 157 85129949
653 209 149793163
41 5 167357848
878 397 157632890
265 209 172753435
948 342 42768995
821 466 108570329
486 256 18231022
369 306 39800918
468 329 138840297
507 269 178964783
381 193 140618021
155 56 122900887
997 48 39451485
324 270 179643149
844 445 251972462
899 3 48226624
386 65 94442366
523 450 73624926
780 163 87334692
620 481 136764195
784 129 33346543
989 244 135653393
775 135 48815725
736 71 217934393
891 403 81956497
947 285 202179811
613 229 195799608
668 362 248560949
855 192 166328041
884 33 99350349
1000 1000 500 695680
637 496 74445967
555 46 27627887
967 327 52884484
585 398 21410676
488 234 44638516
161 36 68790861
928 437 57616771
445 72 70653606
436 114 49213959
874 19 63442136
195 121 59663781
737 145 3076930
670 235 56369088
157 74 22286756
590 432 60556543
851 457 17655508
472 412 35339189
845 133 73953566
670 18 49257838
677 189 72900144
419 296 76002915
225 9 25435583
328 225 32279889
601 238 43639787
632 267 1134931
898 111 32274588
977 368 64684963
490 209 40857941
456 260 78693883
647 292 81147087
648 332 9463252
928 110 34867965
946 353 30332303
754 404 73865909
478 158 69317036
517 400 53318635
644 419 69235945
231 70 12436229
429 83 56183578
392 313 73239072
822 288 10379255
617 352 48889140
229 53 42619517
76 32 53297700
812 171 2767552
296 125 887564
520 288 57407094
822 210 54742848
725 217 74604850
307 161 25387845
413 166 32336153
497 374 16572619
746 491 69034118
496 246 47239395
596 440 55832726
826 255 61226043
457 437 40618588
572 174 17527702
496 340 57502578
418 268 38856015
763 267 82606958
964 94 66959938
847 453 71769657
581 408 35691195
939 428 54062895
649 123 37224153
958 440 63909796
615 257 46115615
415 318 65422405
901 309 17001196
549 51 6118167
930 171 22517123
539 485 75323902
652 402 49900792
380 118 81544223
696 348 8438741
843 37 35579991
300 129 75035460
764 343 60447392
859 367 66530726
494 211 32280872
436 414 17746740
490 208 39840163
480 324 23034257
949 393 59559906
394 54 33742265
548 361 39808733
558 476 36695281
448 385 17069691
304 298 52662676
480 343 52007820
699 384 37487207
941 141 80831288
276 204 54446155
198 181 22582203
588 193 33581208
909 346 35721424
867 186 69440322
558 407 77074570
343 263 42088981
331 291 72503341
937 11 70265425
390 57 13721449
874 416 46585668
194 165 64419898
626 324 56701877
293 115 72765461
566 84 73579485
586 210 41198582
321 301 70702273
719 464 14465432
569 325 36934510
902 184 1121682
321 143 37349025
977 281 7910571
825 422 69980360
960 381 70572353
290 232 74502193
752 177 25883993
660 394 50982028
348 136 2006281
283 90 54450441
453 52 55037315
223 196 36864049
524 476 17949309
626 366 72346615
411 255 497830
497 419 31161196
815 310 69177624
149 121 26369921
782 21 54863629
837 34 37510790
609 486 48813231
369 131 30562312
324 133 64840938
803 274 69658264
229 18 2152974
570 354 22134295
539 449 50492872
339 213 35102077
145 109 66311779
761 461 35303943
619 39 2164049
426 423 52992589
757 323 1608695
638 100 50657571
567 295 41616777
638 341 5856578
463 252 30704002
762 221 55323893
959 222 9784821
435 364 38178641
660 112 55755679
366 362 11836631
602 284 27576221
804 185 74318123
593 270 2879846
793 28 2625558
561 395 32390805
513 305 68240633
402 120 53344204
607 468 51052699
679 101 63880947
530 360 230316
888 15 33624751
410 174 43343961
832 180 7212698
884 108 70792797
783 442 41963603
295 240 19657181
378 373 3084629
314 261 23615088
764 470 80480575
777 242 35981236
357 344 60361846
173 113 15353211
935 261 34498492
706 74 52852945
597 185 59605272
647 399 1019086
524 244 55043074
111 66 56969106
364 262 50615976
711 110 4748788
206 35 17496016
857 47 8093648
986 177 68524543
744 454 57964121
926 174 6463038
874 215 23031118
776 130 64164430
883 359 46681380
714 37 81992595
671 432 82611279
883 199 23953857
875 499 18517460
141 7 77401294
668 170 67737870
398 81 76485599
332 162 48771987
593 368 50402928
725 451 67852571
557 352 39319535
912 166 49077084
992 57 64620518
253 82 36784667
725 92 4498856
440 87 28548980
845 312 45768862
311 83 10430788
957 324 17872662
581 426 53019090
206 27 63393086
939 464 57207619
174 168 52171469
986 469 51319063
964 96 4760637
556 168 14771217
871 465 55436482
261 67 16468434
575 277 19460469
397 57 41818009
663 66 48189345
687 281 23754353
289 127 45272014
647 200 23047543
674 339 1686334
748 194 51458001
949 109 44052272
199 34 82694674
461 24 45924844
459 13 57059043
273 248 80281163
355 178 7806922
577 265 64157573
829 103 9658422
686 134 54229345
332 171 30285842
877 466 29131662
827 86 76462496
587 370 44841574
985 381 1740481
997 293 1632445
225 205 7940550
858 468 13071510
417 402 44901636
164 57 73588826
462 451 259146
573 376 23098067
764 473 49303297
771 463 78612388
444 256 33210717
843 258 30173723
875 293 61371099
362 93 22333925
689 100 76619144
302 60 37117731
728 272 61285473
931 46 17699813
853 53 29583863
961 341 67308196
701 42 29847656
261 22 59083158
782 136 19998594
691 163 6847404
460 353 33465535
192 20 19974381
489 128 73219486
585 446 30025998
219 181 46439251
312 306 67955843
121 69 79597910
743 482 52263579
665 487 67912363
906 413 41352089
794 473 29737839
823 60 73748757
569 112 6518900
454 179 18530984
443 394 52989731
489 149 49765120
556 134 65778169
563 44 24369955
787 13 62255430
271 261 46760292
677 192 64514265
496 478 13472437
625 423 78616522
580 87 48276457
887 252 81799967
633 399 46600426
563 341 61020850
666 424 2446058
502 398 54681688
794 310 73319733
720 51 74353737
592 183 49544408
903 344 51687773
563 462 52735039
906 326 54696281
677 16 27540981
683 242 12010826
909 492 48265178
220 220 30699616
779 316 77522184
476 98 54890372
417 299 64539877
655 464 39096847
995 485 36044223
473 371 14155964
935 456 20704637
846 217 23182544
326 321 81645135
376 260 7158931
960 59 57382090
926 107 2986542
115 22 31329595
961 463 62428636
691 238 68236748
373 350 23507886
517 249 71954898
228 69 32444374
847 478 25644184
775 376 1666184
961 292 9224700
922 471 32991614
516 168 48158841
476 418 61103676
987 446 74759478
509 324 15348302
772 230 39009511
946 492 56045215
541 173 36322262
611 352 40123874
796 76 52762504
795 147 25372887
745 469 66595174
522 473 78341241
539 292 9567133
603 436 42266737
436 5 61061432
662 446 36819127
614 243 1332470
495 117 37689115
763 223 78369638
424 162 2766056
798 63 72861049
224 65 68066130
637 257 75371777
732 499 29076292
613 316 29505442
963 10 43198855
528 417 15632645
618 306 65054700
898 436 4006384
947 248 51741817
575 391 8825089
835 48 27027953
126 16 24194024
741 241 25046436
834 200 69628224
389 48 72409886
914 260 50259251
416 118 41307854
398 151 8600459
779 142 40148416
521 495 26268581
455 175 47696931
903 340 11410107
605 68 58843607
691 358 53743498
323 96 43003911
619 35 31417624
787 429 80864804
996 497 2090567
287 188 67951918
141 112 45683765
815 124 70000735
689 283 77610687
631 83 82309000
214 75 66459861
808 183 67767277
574 404 44638950
946 446 48216476
167 138 56544855
332 215 26690192
888 223 11006416
869 277 58479783
640 249 77804485
395 321 52993155
250 238 52947397
493 421 65726068
376 79 49709047
845 152 17878142
861 460 20129171
657 120 29206254
478 336 8427168
790 320 50671362
880 264 60216968
991 122 18077595
784 421 33308035
822 199 37429505
779 375 61067738
978 441 47655835
613 76 24850901
460 236 31933870
682 396 27403195
880 416 65623057
630 2 43980374
242 226 5213270
575 4 32616166
665 493 74348776
893 191 21449291
548 196 77861740
641 150 31052251
699 54 69737802
646 251 1508091
399 20 69154087
294 225 21250412
344 49 64167446
903 344 53945665
921 78 32697367
864 235 83014661
752 89 70137081
186 17 10737209
542 449 74252228
503 83 20080726
854 407 67049099
707 463 71267359
949 446 81791299
846 68 7397816
395 175 12460856
77 20 40949393
769 90 17911922
219 190 24657204
390 353 42583000
479 70 7245620
476 51 62949747
962 306 35679320
794 164 28304406
767 59 61444850
797 400 75638976
626 432 27981229
724 492 44265224
897 165 69049261
779 372 70671882
306 274 61569381
687 166 35784095
868 153 27659207
389 10 39571169
816 78 46563547
824 386 65175169
481 170 13871424
930 188 65642925
995 306 8212719
550 314 37062194
608 197 60268951
983 193 45334021
894 163 1154739
722 90 15689395
368 8 20200297
292 145 62635849
320 173 25017589
734 43 52112200
425 94 81106071
799 58 41388428
884 412 1269835
437 62 60226738
755 463 56372653
514 263 50888124
386 266 31408746
592 361 56720863
821 438 66472210
373 135 2993454
422 318 24723804
982 107 20757506
562 401 50850255
538 385 11363524
864 285 44841829
747 446 69464714
826 218 25081884
862 288 15175512
524 248 70315445
874 283 29253921
311 262 53896618
628 354 47447807
518 399 26807556
831 402 20062923
766 283 1411433
503 114 70322794
566 242 26147477
901 21 5735714
691 348 48461698
391 188 12034323
712 337 75391263
418 308 11487704
599 274 53740550
326 150 28404892
483 7 58657683
343 332 78249586
433 402 37420559
580 491 2072648
440 281 56267556
548 157 65174413
473 256 64807590
597 38 37116110
623 190 47109195
968 338 3839851
966 412 21057838
980 394 11977433
222 190 53759166
927 311 81339476
993 365 21840183
714 86 9626137
723 141 21064163
507 384 44739138
648 324 75313546
704 408 20539398
875 407 23950890
880 451 35383432
725 356 51147417
432 375 27524048
941 496 46066995
315 312 47179389
678 134 71063135
479 375 43077258
969 235 57258757
723 476 21213839
907 460 80062810
635 266 28789608
452 353 69517469
530 453 37095033
778 240 54319610
913 448 52043855
260 157 31445669
733 462 79853559
758 75 24780470
982 458 74954739
989 160 47391838
983 446 22276956
163 45 79761805
813 432 46442922
625 173 5638067
793 284 28016269
744 234 65886837
706 360 82695672
866 48 48713562
628 398 70651065
830 393 8001131
822 386 47069915
731 369 31374466
890 276 44521858
428 255 3853339
436 29 64933317
221 35 49205931
868 500 38223544
845 46 31504501
472 35 65134676
918 319 16038325
855 473 39079338
467 320 77660620
160 139 20163393
438 353 27032077
797 423 6456225
964 391 46827530
310 48 31827664
647 492 7349890
797 448 80997032
315 245 26606845
726 465 50741716
520 433 32408358
667 429 76083051
242 8 22602874
468 437 42772305
939 242 39206545
531 429 78586989
447 49 1257456
612 399 15735993
624 281 81788930
424 347 28823669
418 227 3053028
976 289 60007455
397 261 26195077
769 149 55057179
256 172 67748469
337 183 60790567
829 325 61108737
573 279 72126632
734 440 2568117
756 375 33591905
502 218 8338939
627 491 3049800
967 7 75647812
509 484 69783220
502 272 71259337
557 448 10011004
251 117 26876749
630 329 2428216
384 1 54177393
702 345 28823821
519 189 38681732
538 85 1799672
797 436 63839712
77 49 27357523
808 333 24240005
281 163 66958272
790 294 5975603
770 319 23092520
620 111 59867688
617 38 35021202
702 401 20392772
246 61 44844201
534 448 73516974
925 364 64396518
737 215 31446514
735 315 37185488
608 263 54637922
869 84 79824211
475 421 61304560
724 95 47091778
906 221 11053765
134 46 24254900
854 59 79644387
643 388 63542060
835 75 74813739
804 357 80766280
718 328 11320914
465 351 25421904
746 101 26124530
629 354 44738321
352 245 64662541
763 159 70139663
632 304 66717499
525 341 28895221
765 485 56655756
429 306 42779913
543 81 64309598
568 457 46882066
389 216 35942530
621 496 13196079
879 447 11315050
495 277 70975965
725 98 42950038
209 84 49179048
521 212 46214408
878 427 76537855
530 439 41674247
907 173 81785649
452 24 63379985
940 203 66178193
978 251 9532180
903 292 47646711
90 47 55207366
897 295 1272479
797 250 62888918
497 6 66556644
355 130 29899679
249 102 19640977
452 259 61778264
307 61 1895908
781 19 56568838
717 419 44431624
547 298 25702621
626 409 64598821
986 316 70378438
442 93 20179899
491 404 63675651
467 402 58953235
656 51 58938535
485 267 39871191
709 100 72616170
255 146 31664956
263 125 69889905
980 304 34234585
677 286 40734205
377 242 75450386
889 481 8729465
866 290 780168
819 474 62516157
297 263 75786635
754 204 15206292
558 441 18709718
628 140 51920517
375 136 46563719
37 28 69765326
601 447 40417830
673 407 51867781
702 472 4805177
397 120 7369582
624 147 56754539
144 88 58043527
784 472 362670
141 140 66665352
963 5 82400937
300 222 79767818
677 247 18435588
556 327 55344150
488 254 67820668
358 186 83169139
489 451 10184350
332 323 53568888
624 282 57139544
722 259 70696084
761 405 54897408
628 46 5288075
821 232 21821504
544 480 34333939
580 329 54190138
985 405 37619401
473 158 28558098
548 211 5185057
498 477 18036701
761 494 8942361
512 76 56762154
926 107 47414249
407 361 71328350
435 352 61802594
693 36 5111206
980 495 63576441
740 395 39731374
934 127 53962570
834 281 57939574
688 367 39347661
593 450 53230755
682 463 50885057
808 406 53083392
925 268 55984671
483 101 14978951
149 148 73244003
984 459 60001831
487 294 10119099
487 424 74245212
383 374 82517549
535 469 6843532
368 107 57056540
792 483 48199280
473 368 31865458
717 376 18907419
841 269 7118864
551 228 27685666
779 343 62763142
866 214 64285884
268 134 50551025
723 11 62760392
849 318 31625501
387 279 78562444
702 440 76303857
471 374 77120375
573 217 49257157
514 65 63189174
932 445 34039402
766 329 6276112
281 193 78437383
834 79 26976302
721 409 73409948
989 474 46197624
591 220 67110151
935 456 37371803
780 265 4825523
738 280 69292231
900 324 37825288
540 492 14157347
531 220 9329512
486 285 10046648
804 354 7230907
844 424 66829595
859 302 78263868
867 110 5397505
238 29 11184645
348 340 47882073
424 148 54214043
498 103 75541686
623 499 68720103
447 254 49596809
345 8 17960102
500 490 24744741
827 405 15579758
386 74 36919720
840 491 72201485
479 380 8223758
765 277 21676983
693 250 3535590
758 433 45926731
932 188 74712134
848 485 26771808
892 469 13693017
913 125 41690600
663 389 11639072
428 391 17846544
613 155 4174163
850 427 79787433
871 323 32298967
639 45 651839
815 165 59673226
754 20 59181446
207 6 12887593
202 29 11131415
179 95 35696549
229 55 60529306
817 53 58364935
529 421 83163443
722 496 76618558
774 105 75656444
854 23 82340350
629 141 68570791
998 498 55406581
796 408 13680433
523 73 67010553
367 326 39840284
420 293 13991072
259 40 23268701
585 405 3879489
691 499 14658114
730 447 68425112
437 59 44091957
773 471 62453336
536 368 74954622
587 276 21968242
986 215 20672390
393 109 19313784
629 265 35578367
668 453 34448820
968 408 6972224
414 326 59371780
628 69 50768677
203 179 47481955
209 11 74513686
735 200 74084322
536 458 73789936
885 459 25485160
812 59 67913399
637 412 34361499
646 174 8603111
695 401 61569871
597 80 74540519
573 326 44288181
938 474 38111131
850 207 23446789
759 98 14763272
787 97 13108354
501 393 45461850
791 497 19660581
325 60 47113334
539 387 65380947
486 479 17584677
232 161 55505089
296 71 19240075
257 75 73999555
446 156 76933000
915 95 803401
203 111 58317001
947 276 934524
785 497 40141905
333 120 22600141
506 367 31842030
793 485 18895657
579 228 64540209
377 196 23571355
807 100 16311392
693 14 73132132
569 230 28099000
456 195 1426785
209 137 26561850
173 63 47864135
951 430 10623038
747 474 53876222
616 273 34268660
919 490 21232294
995 497 16712104
524 64 24567603
587 246 53038670
770 404 74337636
345 178 10718271
537 377 70312433
573 98 40030181
996 445 7631370
630 66 57321990
830 247 31883521
818 294 16854873
676 430 1268314
787 67 42227018
432 278 28580646
561 106 55875012
214 93 34794091
926 23 63423794
808 35 49488169
828 457 38334955
475 73 57610798
451 424 56343990
864 206 5539222
795 427 75472407
376 96 76080303
895 440 11465754
635 363 66798700
407 157 66373644
683 359 35526526
851 200 16624256
483 131 75861818
684 89 67394609
468 215 9510283
464 42 45942539
858 457 500613
729 468 22323531
559 260 34602655
536 85 51896513
496 365 18059962
529 359 44992371
433 15 15919820
864 31 48848858
621 97 44878041
659 299 10212669
959 250 31961034
528 148 74585210
807 225 6088247
586 215 61308105
539 25 52670787
632 407 25194784
457 362 75388479
673 484 22177314
421 257 43836655
539 27 60446245
732 409 39340608
179 132 37585860
487 291 28197036
858 47 32080458
772 327 37693935
384 303 47656042
819 351 19827769
797 208 17451780
914 468 38324801
397 283 47763162
221 207 60173003
495 250 73142806
283 99 30793946
584 397 28951535
661 360 4539875
732 187 64101577
893 330 19563888
984 389 32831095
841 126 45524371
766 398 10201570
521 4 78427835
645 131 44830021
196 78 58093544
805 419 8197151
861 364 77415723
729 322 67799167
531 486 40957871
537 474 49273819
959 482 40786278
424 222 25045189
488 449 49711497
783 467 82461037
797 235 59240655
547 476 76153685
278 153 21592707
489 94 60816020
691 324 8691810
516 83 17106447
127 19 3292754
981 234 6181244
866 366 29362282
867 27 4726480
834 76 77494671
412 396 74108830
978 488 39717742
399 332 49941168
574 364 9124185
954 259 80320540
733 210 27698877
72 42 37788763
755 481 49361407
965 87 22893170
528 71 13283530
880 464 28177570
901 247 17565904
665 125 56368969
763 76 42590012
710 479 40075528
764 34 23365952
977 223 55595485
936 430 63858961
620 118 51330081
762 493 18189475
721 15 16279755
554 174 36690787
431 358 2989947
343 248 10430082
383 314 31195231
284 124 28290801
371 358 67339264
380 20 34527213
671 207 56957549
303 104 34243262
550 58 4855766
342 29 38022515
657 268 79448101
771 22 32414806
626 313 33920898
803 489 1122997
1000 1000 333 1264653
296 156 17560669
583 332 7661614
420 287 2776533
833 94 11801615
701 152 5051025
438 72 17165893
383 85 10882358
219 115 13264919
530 270 11599980
418 166 14982106
716 248 9681251
522 259 5128459
912 291 6622571
242 118 6814218
433 14 18237290
439 166 3765596
661 59 6803090
158 29 5207353
778 274 12590075
929 265 95207
620 236 5536478
227 205 2446279
268 118 10738609
331 218 17127658
713 34 317798
716 119 1627038
363 312 11256666
487 106 1947479
723 238 7820814
839 232 2427577
107 48 17609164
401 120 11626045
302 299 19299521
431 148 2670634
667 68 12149497
577 264 8416373
807 115 6181067
978 124 16116690
684 109 1203334
531 333 7573650
120 3 14576430
113 107 8201127
441 140 15679721
491 229 8463389
426 125 513048
490 10 16357202
559 330 17367502
264 20 3791178
834 288 10464072
407 212 16928279
199 61 2043672
689 150 10339979
747 36 12482948
264 260 10430614
966 227 11179758
741 287 922625
819 40 7198683
801 203 16155987
734 295 11369935
352 115 754155
396 238 4570405
715 288 7261121
266 30 377237
573 251 1728476
464 131 15191724
249 116 10518137
157 120 14448683
760 304 12475588
986 170 16338103
790 241 6573151
898 34 13909809
243 203 12534905
580 166 2068669
963 115 8628480
222 64 6718682
185 150 12994517
750 250 9521025
609 308 2958353
815 156 8889633
509 289 17755827
636 249 975644
767 299 6948859
495 193 6041003
472 302 9185680
592 282 18615691
387 217 13869623
739 45 5573687
683 289 918260
803 222 17724050
279 193 12854378
966 221 16511397
840 46 14021562
575 42 7900617
199 157 10857505
395 36 9918485
306 39 4110005
624 160 6468611
636 78 9122073
610 10 15655395
299 229 16514222
725 272 1195090
561 289 18170218
621 220 2585592
710 81 13541072
398 217 44137
909 235 4696895
893 327 5227055
230 168 16416750
113 59 12735126
941 33 15121424
845 182 4736307
349 102 13472681
1000 265 533168
694 78 13500009
752 182 3791667
503 18 1875579
238 23 8150503
645 83 7239748
526 298 7915475
264 79 6828463
951 282 5482330
648 162 15405831
680 261 19437385
680 135 6805599
188 82 6609193
569 163 1565437
649 49 14751310
805 117 15869056
713 174 2971773
895 209 4554044
526 276 7687538
255 113 18743847
238 219 5411868
694 9 7390487
184 139 5320044
395 321 9720260
362 87 14670650
446 195 15991942
955 261 10703876
529 69 4782783
364 208 6273793
711 156 3168506
863 43 5743170
514 135 17390984
220 165 9078421
709 293 19110187
243 235 11275084
557 306 7650810
460 113 4395894
241 152 7500393
514 253 9913844
333 20 19201973
992 94 11990530
196 173 10822446
399 96 4261210
393 36 14762250
463 163 17778604
981 68 6859104
389 94 5778777
713 203 431720
944 107 5965310
331 252 8693328
541 127 7846859
262 93 14731380
902 291 5916304
997 265 15254881
606 193 3758237
748 308 14526119
866 170 1571796
960 310 14238300
721 201 14517618
109 11 3816018
950 197 16961384
860 288 18569769
433 268 15390517
679 316 8611552
442 227 12424241
460 160 2921364
223 53 19086834
413 198 14948287
537 216 8374017
357 233 9226305
904 330 17209848
681 315 13400290
196 53 2581359
409 16 17367468
956 205 3055376
841 228 11334209
709 275 13629612
844 104 3734000
388 256 10477161
880 278 5664108
502 269 2649926
850 120 5036177
523 9 11050448
308 244 7977696
413 192 16373322
187 150 17920464
539 26 16347832
719 273 15831851
679 259 9165209
553 212 4734676
848 184 10746939
644 272 13823246
275 177 9986964
354 28 17067681
247 229 14937827
820 321 5262372
501 121 18866432
656 39 14708361
400 93 792677
171 152 12112534
566 276 15364884
385 44 1315623
996 210 10158998
347 124 1292598
372 233 10286725
891 248 10765320
693 296 11319175
933 216 9503805
956 263 11244689
905 169 19664313
688 202 42287
704 205 11634826
737 113 13996960
773 115 16684010
872 246 11860861
234 183 5370155
179 132 13710790
448 18 5706008
950 133 7960311
644 298 10251984
606 218 18202093
760 202 9776828
195 171 15920695
825 147 18245278
589 85 3755328
290 140 13749891
315 54 7832627
240 80 11473568
996 222 14316138
762 263 8682142
743 256 6077135
546 175 7189400
474 92 3716994
868 193 14758383
407 294 14142352
446 145 555757
331 29 8891668
616 115 6345596
791 246 2101702
464 79 16642295
865 252 10807558
401 104 781697
916 22 1950434
224 6 18474252
563 42 18787553
974 239 15878169
377 287 13614751
216 36 5087561
602 177 11691937
910 122 16823943
985 291 5364594
450 239 13786516
905 40 9722647
797 328 6733272
500 308 4443075
240 85 17356136
154 60 2771712
497 296 14995482
918 47 11618613
654 158 9056143
414 10 18225763
42 36 9075759
458 135 11472388
759 148 19518322
508 276 11025715
651 161 2004667
704 176 1128629
982 112 483595
505 288 11786395
363 199 2375305
839 190 10152883
961 229 6481371
368 47 9758988
322 89 16711854
835 204 18457875
645 183 17669741
683 121 18318573
362 254 14399631
919 229 13873859
446 87 19404883
743 85 6853564
468 19 10499819
436 263 1624500
660 216 11696765
689 119 15147457
632 157 14966117
380 22 7031492
279 273 14336638
350 146 5864747
825 34 13251214
610 70 4779539
922 261 2107451
741 48 5251545
361 261 12218927
119 97 15862503
846 269 3607651
578 290 7285521
467 276 13784518
128 56 4885679
460 307 18720206
544 233 1011666
947 130 5928317
565 287 16974145
415 13 3067575
788 278 8315469
762 273 13619208
992 37 15051061
978 251 17607392
294 114 19497962
641 280 18483837
698 227 15876533
433 238 15473242
416 280 1540151
880 239 2337948
663 65 14958314
971 153 3241910
246 13 15516723
754 215 3424315
597 19 14798186
629 97 1106780
758 322 17539667
225 224 14896171
762 253 1859915
853 250 11787436
155 150 14585895
373 260 6093247
469 214 15650736
955 75 12659851
251 82 15837688
605 70 10836507
828 311 5736249
970 80 16465387
781 85 1245366
442 214 3951198
185 137 9612447
150 147 19383236
691 259 3852235
992 195 18879640
938 252 5241172
567 73 1486069
716 222 15170259
509 303 8851313
179 142 17282819
798 106 8501256
951 307 15060460
622 165 5265219
501 286 18820920
53 11 1810067
605 192 11223350
947 57 14110864
697 191 7889491
470 184 8810341
451 324 16852330
911 321 12409882
274 7 1083502
966 202 2778978
625 116 1145043
561 314 802835
437 132 18009646
986 76 12503718
633 114 9610336
947 272 4574504
505 37 967362
563 85 75555
757 225 5979770
376 308 453098
897 153 17206645
777 299 12228530
886 272 19226665
9 4 17940976
266 140 5184044
554 311 5720368
822 32 12210636
297 165 58759
340 17 18364648
701 150 16374967
389 284 10377264
965 289 15211472
706 238 533994
851 234 6562112
875 267 2949239
225 211 1720624
562 60 11378981
683 275 9692846
459 132 16694765
541 11 3784636
193 86 8608015
150 43 15982023
555 164 4121401
89 12 6839110
778 140 10922925
46 40 11059941
770 199 3557949
277 13 3505584
513 291 10349007
357 153 1192664
647 8 17219106
166 139 5152539
343 267 18449673
896 254 14260258
462 203 9596937
294 262 1894881
402 121 5815506
988 27 2090406
399 266 11915964
613 239 986269
442 247 19650179
407 187 11987637
653 275 3865674
877 168 11011194
748 323 15151183
531 116 19565718
531 87 2506042
270 215 19577033
743 104 10735058
975 92 18255557
293 257 7476041
316 17 1174431
561 261 2917208
685 143 4824545
663 292 17747372
479 123 6408762
310 107 12916345
862 331 8118646
430 67 15410732
408 291 13557703
670 196 140529
656 310 6367590
932 28 361618
435 102 2318667
341 214 3164216
602 250 13142437
307 270 6108922
755 270 15048749
190 180 14937367
977 137 10433798
709 32 12807388
638 59 9416956
899 24 1802408
154 54 13159768
209 14 9092310
881 184 11300648
420 116 7646036
891 113 3697542
674 163 10542893
709 305 13922623
844 243 11324060
434 233 12131609
660 11 2022651
886 183 2604325
823 168 18295598
330 178 10108187
770 276 13936235
765 77 6938489
737 190 9007182
548 75 345616
448 198 12485737
379 210 12243023
517 129 9819153
540 28 4959698
868 320 8113686
696 98 1637237
750 312 17518946
228 112 18989282
245 211 6203387
42 17 6277192
395 193 15033125
166 50 2465124
983 145 7762216
616 252 6136881
288 169 1764785
916 298 4105068
820 96 3083344
879 177 6365836
564 315 13332193
588 121 8629918
718 333 7876531
355 327 7216991
939 330 12966788
732 70 8657608
962 223 10516436
656 274 17229130
358 271 13454163
953 103 7869041
820 158 6562094
307 155 1988194
820 32 17819508
722 252 15526704
794 254 15282981
344 218 2588619
500 12 16931899
488 266 6193518
495 253 2874369
675 252 7051863
643 321 3502511
146 134 11110788
155 96 1677262
259 92 11631884
167 35 2616914
856 173 6376026
496 125 12042414
977 46 14024002
585 208 3068421
653 313 11096370
570 146 10758609
403 181 11679996
723 229 20700
813 182 5626299
827 84 14830559
914 143 13112872
364 152 6742716
484 3 13626258
404 113 6402185
528 332 6724152
439 100 14356163
504 127 16366168
828 5 3855216
902 36 18724580
825 173 7498709
108 12 5558376
692 182 19246314
662 302 12808804
550 275 10253842
767 190 19135655
721 233 9419854
920 159 5640181
965 134 15604843
864 181 19230102
553 265 18065347
639 101 10785739
660 37 7973503
486 250 2235111
482 282 18525291
332 120 5608660
380 319 11727387
854 226 9927818
791 298 17498302
458 102 17627435
616 181 11248152
370 191 16330521
686 143 3769385
397 332 17490732
109 53 3793090
483 177 5025227
240 219 8182995
325 242 11206345
96 89 19094286
398 312 3248864
633 299 11433982
503 310 11260305
618 316 16441632
732 228 3646862
634 179 2625932
411 111 17738317
477 67 15133271
680 25 2242950
828 97 1436876
679 295 15698204
359 152 18586546
570 144 3081053
804 2 7815633
608 220 17247849
253 23 19230231
333 24 1558736
846 70 14411548
776 75 6636926
890 31 2984303
819 229 18485452
402 253 17194573
679 192 3331635
465 161 3505150
642 29 3652012
678 280 3534480
496 89 14459909
643 263 17838273
849 44 19576593
209 117 11944542
994 328 17413095
836 142 2929636
224 135 17738337
941 107 17755884
576 322 6794841
337 52 18181269
996 95 12358012
702 323 3082741
580 189 14727627
886 206 3538904
358 267 15284159
100 79 8990925
962 172 12917587
856 226 4882190
501 52 708045
470 191 16104621
689 199 2402639
986 254 7550152
344 34 4089977
461 222 998055
207 100 14733986
254 109 2396639
941 233 9695303
923 198 17901276
880 245 6814335
658 25 719354
497 301 17263105
155 113 6099184
852 286 6641690
528 126 6285404
388 295 4305880
471 280 13581805
953 273 9404365
970 257 3369379
182 149 13262559
465 271 443576
130 60 18464257
546 40 6279616
275 227 5874647
353 146 10252913
630 119 17960417
896 199 9238593
433 122 5461216
885 305 446665
967 222 4208362
643 250 17917492
566 232 2741518
670 50 15054771
315 111 18977067
624 181 11762758
462 90 18280470
486 314 7800872
352 219 19230622
353 292 13301048
550 109 9699132
584 64 2222886
481 299 4199830
410 323 12886097
978 314 8752783
913 174 3856911
463 132 19009253
176 122 2693155
759 119 15642405
843 194 826432
441 28 13299248
383 228 18217204
352 205 2594676
520 300 15364754
814 202 14477382
787 60 2070936
925 167 17724762
982 31 8128786
382 273 16367592
484 225 15488733
385 188 4448846
210 199 5935123
974 148 15997106
412 65 13842803
863 113 19295685
716 265 13394527
511 64 10359832
922 265 11483434
717 177 7621842
238 3 4990884
355 130 17752021
910 80 2231589
629 171 5742599
843 63 17496660
876 205 8513315
48 4 18782333
503 231 11118095
373 230 5554590
290 167 6644761
646 210 6685721
463 323 11866598
680 89 8856807
370 317 1837262
956 94 11702771
61 31 17893310
511 100 760365
922 166 7937516
436 292 15858044
895 331 10770734
602 299 9020189
837 114 12845158
282 99 16675466
862 282 7151947
726 48 18817503
513 210 12944027
48 42 1991435
501 92 18392865
627 121 52706
566 9 18022982
827 200 14481220
411 168 8528688
167 153 19248804
344 322 16402551
555 294 11873854
168 92 12679790
434 165 6978132
420 94 4298651
972 299 11695344
910 41 3910982
959 234 11939660
455 91 2744345
499 312 12472832
966 4 18412863
849 181 14182439
373 50 12392409
704 89 4368962
532 90 1554986
64 7 4209614
488 136 14756455
675 275 15819092
585 5 7220113
315 39 5240716
199 147 16064028
350 332 12828776
799 48 17249518
459 259 4748280
495 296 7635765
383 287 11889548
684 223 1727708
474 326 11786246
681 311 13350945
504 204 11659179
871 126 4167104
567 35 15357908
744 213 7387024
947 220 407877
560 276 14757180
574 196 18037328
444 44 4417191
331 224 9685489
272 224 8840821
873 249 6631435
682 272 1771875
174 172 16777802
941 252 4914843
113 79 15533653
510 151 6449300
614 303 19337776
505 188 8411980
524 171 11558109
261 260 367302
219 178 9257711
867 303 12316171
498 302 746172
919 128 793406
573 98 9622483
310 272 18326012
220 28 16243139
648 51 9469078
737 188 2266607
322 317 15987646
323 76 1043139
914 93 1466017
773 277 2465092
663 312 11309984
369 208 8580162
605 69 2164650
356 316 18873277
723 235 10088034
285 192 13637021
908 288 13218338
604 126 14394075
808 13 16812763
429 294 7183711
624 317 8993291
411 204 16645708
718 279 5193735
882 184 17415685
861 211 1674698
977 80 6841008
340 297 8922083
597 55 11394415
781 299 3257204
665 191 767342
356 241 17238777
989 247 18845064
406 27 3732702
515 82 7119335
174 90 13994890
462 310 4604156
702 190 11421668
943 252 19225750
766 55 12263482
740 144 13065423
755 292 9711310
595 241 5830517
277 189 4703863
952 75 179669
444 208 15581125
297 4 5742849
131 2 13979276
397 100 1732760
351 308 1215318
825 198 18884918
848 86 1800450
681 313 16923041
856 166 15774974
889 207 17284961
469 138 8524883
882 182 7369490
791 273 1868571
420 242 1321100
498 172 7182650
673 131 17658171
473 121 2666433
609 41 12004013
274 134 18844407
888 234 9857394
357 3 19423895
74 34 13926804
399 133 10547033
864 285 5606197
636 121 6149475
603 249 4886696
857 298 827357
849 259 11555994
280 193 6892136
958 77 9882792
410 6 1219938
881 23 19672488
533 301 137787
533 102 15022629
777 89 1870516
834 169 4310727
937 166 6620563
515 97 18800954
434 207 2379233
791 128 16824090
319 254 19061605
845 156 4420193
921 253 993752
970 211 9476468
796 289 2122331
554 66 712815
645 194 13000411
504 252 2164352
804 152 666847
732 42 16533484
266 68 5379282
883 204 58088
899 332 17090654
163 115 7433983
845 227 17016276
564 269 1579020
311 91 11659512
615 328 5319814
190 49 180277
414 64 2375184
207 24 709906
330 265 16845424
911 107 11888961
713 175 17653337
659 226 18317763
913 43 1991769
225 9 8710381
704 146 1330744
483 179 8432398
531 276 10139650
715 299 876778
951 330 15764859
760 254 1898306
577 316 5835168
570 239 8356511
432 10 14243993
791 155 6137643
406 241 11528401
442 119 2542530
718 313 18136005
639 138 7493634
720 39 16239009
187 151 13016049
917 291 18465028
853 91 8015777
855 156 13021930
322 136 3245442
851 163 8688558
329 212 15285645
687 301 1993762
313 265 9306708
614 44 5315650
734 19 4608174
563 238 3525306
916 96 5911933
716 304 12317832
722 184 14333899
652 274 9204790
963 325 1715526
492 15 11845344
946 251 5514313
413 247 8382251
667 202 7971013
854 76 6007688
309 132 545931
600 246 7188984
958 225 11179944
658 195 6371759
157 141 12037872
946 46 11897080
544 130 16479579
787 104 6524261
856 69 10964554
836 40 4459123
855 246 4971618
148 104 1400353
870 305 3738293
561 254 13979808
726 169 17617305
790 1 14553872
922 67 12361232
141 35 10016764
885 172 18613625
854 17 17883697
808 325 1357347
351 168 141672
570 253 14026842
705 159 4897308
791 296 8288430
482 255 14647267
657 218 15703505
451 14 7394786
872 112 16115271
741 105 17716409
372 294 17146209
285 201 19038699
316 164 14757655
360 186 13755585
263 160 12612101
155 65 1527518
852 53 9205052
345 166 5430220
901 142 8403371
494 211 9198954
431 116 7540395
900 36 11105575
755 116 14484987
529 284 17198116
577 117 15573766
282 237 4693760
582 33 18654245
569 44 18632843
351 194 9861842
510 22 2470685
406 10 7345486
211 133 3814989
323 15 12623931
793 10 14594634
909 118 16722366
398 128 2299704
743 124 6351260
876 272 1915846
943 161 6570531
605 259 9998020
365 213 16556177
218 160 17240848
781 308 16504941
288 165 4870410
355 224 2161987
952 283 2840045
269 227 12959772
351 39 7051854
468 319 18403437
644 16 12539629
396 43 18984477
329 181 9393807
842 242 10100995
424 142 1455635
829 327 13028788
672 67 13402595
645 97 4359074
979 295 16221450
945 12 7068839
421 249 11609253
398 216 6152786
674 156 14105449
549 322 5356512
389 237 5385148
612 145 9923426
346 54 9627687
344 34 5420322
912 317 17076798
911 251 9048459
437 251 16242467
780 264 9199692
407 98 16322920
525 18 19632849
218 149 8307875
822 50 2563433
1000 1000 77 1678960
919 28 40600604
207 41 22274708
922 42 33430113
785 70 49140149
550 55 205989715
33 33 92691656
167 14 203358858
818 19 177380793
555 60 15934636
460 58 178475597
146 24 179342022
590 56 6683053
252 35 178067581
413 20 16603704
946 74 18867470
99 18 196645188
560 16 14862109
668 19 88278381
766 24 3683463
500 22 5207628
698 5 190272024
1000 28 91749476
704 74 89475479
750 10 240411993
214 24 92828449
242 70 21117611
114 53 202369966
184 64 189244008
448 42 99817792
683 25 112271976
56 9 91003950
716 22 152063362
187 33 171798037
253 58 170073193
225 28 103576197
688 71 53253693
452 6 153052494
133 53 40101356
208 21 104147296
106 2 226985497
148 60 139159743
757 64 66084460
276 31 48172586
173 47 84271540
91 27 141648715
938 65 64602911
407 40 25307865
977 69 152851533
521 50 123447987
97 64 54046178
733 46 202981882
800 14 66106761
779 61 105158417
275 45 186323424
542 56 60327773
365 77 143568413
72 32 80616611
591 66 21315345
691 16 62565410
556 33 206498048
21 14 91083304
69 52 107205196
820 45 4622762
520 51 52700910
594 16 24169418
985 34 15810761
166 31 180387530
447 30 84220977
184 26 83985936
867 38 191260719
845 43 79849588
251 7 249265474
978 29 257785470
556 2 129631916
803 9 126799886
107 5 122197728
83 36 65727549
854 70 62345986
527 57 174651272
388 42 173358038
775 33 100675776
177 15 219707988
546 23 135226734
862 60 58080237
251 43 114406357
824 7 123188424
964 49 204996855
172 11 112614098
950 5 52372841
395 21 134221210
242 56 215621732
766 70 208439051
642 53 167381414
950 23 241322215
361 21 43587417
368 47 230948504
563 36 48125472
876 46 203254132
333 66 87351755
352 42 63484825
179 41 247827068
876 32 193915656
930 75 225822743
396 72 70374497
627 30 161715332
511 7 9769602
247 20 51414648
367 65 66842352
342 5 96957788
780 75 70846223
560 37 29003192
190 32 239727741
322 38 192156787
247 34 166038074
921 39 192582307
85 4 213454941
181 23 177339865
364 46 76326620
123 59 241063023
225 75 242113702
448 61 66444301
567 1 180834020
859 51 50555369
618 19 109658403
807 73 228191538
978 32 70538381
516 34 253799234
111 39 36081068
384 73 242037682
733 10 23497331
531 51 11768211
454 11 61013120
959 19 226254273
214 57 17445503
509 59 12440001
844 25 10945992
934 18 4730075
290 25 184171146
976 67 164889315
449 77 58668966
498 14 103062267
671 58 87505451
727 16 160697786
686 1 12185162
746 54 106647801
379 39 10566924
658 65 230391130
796 30 54693162
953 39 101706099
667 75 241087819
715 73 37945586
822 75 89810119
619 68 244789621
838 32 91420113
816 1 93768817
522 73 18764773
633 43 151756500
503 14 161030469
81 34 186909260
885 42 212584939
656 2 25015360
882 44 77899435
451 70 250367602
734 42 83063973
146 28 225929703
963 77 256016761
268 25 135655437
826 17 112518674
653 14 7601400
177 70 205522784
389 39 145822256
602 46 174562422
481 41 15211445
73 7 173435267
546 10 89498446
48 21 160855805
371 42 4912072
674 6 107413787
452 42 82726372
188 15 71881603
797 34 147193147
648 2 190922634
498 53 44227722
882 75 181103421
137 37 45289969
63 17 117748186
939 17 76886387
39 38 108142133
312 19 95348300
926 21 26371720
108 26 104269293
27 18 194583096
684 23 126432869
110 48 42635521
274 73 174696635
271 12 72284030
452 45 43916683
250 49 105467172
646 62 238819589
754 12 222548444
83 73 151132757
60 54 208857502
102 56 252172321
374 36 39368337
841 1 174371218
331 45 68212146
525 17 129782909
976 9 172986893
508 18 111291553
102 9 16116336
681 52 162988911
657 1 45340675
406 49 78976682
162 14 163588515
189 22 214242331
662 21 116209683
368 29 190501040
54 44 232623294
620 64 226110347
344 36 228606565
631 22 237442760
687 65 147759782
372 8 158029138
326 9 211009475
526 53 223323179
285 71 176391256
810 42 208643411
290 51 119844995
557 73 229550772
908 59 244876827
739 52 244279400
850 33 167156306
517 46 140379604
870 58 4555818
356 20 247418704
408 46 72612203
113 37 253919461
205 23 175555559
327 76 101613101
928 70 203085990
183 29 198220026
841 53 175707413
204 1 4920616
748 53 249739371
81 77 199217974
922 48 75340557
274 29 180623351
556 1 247584447
775 13 223053755
943 41 87249835
159 45 57680066
183 62 252243510
922 69 134845886
676 36 166154667
478 63 51482245
432 51 126658634
802 30 13693703
825 66 112934074
617 49 154524519
78 36 168360747
686 27 21771410
564 8 43027998
361 16 95716709
983 4 224535277
309 14 129220992
422 74 243366960
898 42 46912382
764 10 157063293
221 29 163953885
617 46 150226694
669 37 19166529
20 4 211643385
293 13 147366036
962 61 103185976
690 4 106901494
186 58 165197872
394 71 230750586
529 65 36516671
153 16 155529037
224 29 90464659
891 8 180091455
690 18 254866089
506 23 97998040
571 50 29934584
428 24 8506681
899 21 47103316
196 27 152163361
116 75 212872151
261 12 32868759
377 63 238270879
509 56 178468244
904 64 224187700
498 3 185299099
242 17 221441189
833 52 231194700
63 13 5519723
632 59 165385787
224 69 177580329
570 21 229983486
960 62 154123214
264 34 51160962
851 18 95679255
580 31 2738115
70 1 137814467
457 51 204373660
301 16 152802346
353 46 217960050
356 37 23911992
616 27 217779364
374 44 221295607
304 28 71924626
267 15 255196752
264 32 204874896
449 65 171389818
331 12 251731414
736 19 249616164
795 26 15697144
726 38 77655029
921 59 248181222
894 41 119190717
387 59 194437311
578 13 101222744
551 68 125198818
551 11 99337314
390 72 1644759
160 7 106458259
104 66 78613435
498 19 3622064
94 50 102388972
987 1 27175270
895 34 23322218
786 43 204288289
888 43 40990575
253 76 51788252
935 30 24064955
496 57 199783805
529 6 35526501
881 58 226669301
868 20 236010296
304 7 121885617
222 18 183436405
620 18 93827687
828 13 57022014
243 49 257050438
693 57 76689297
833 65 24978250
531 21 56356147
567 25 31166989
654 5 250012273
421 15 92885400
530 4 106571815
67 34 74384425
837 76 217610594
692 45 45356160
579 12 75963702
363 50 231001420
556 12 20012881
711 54 204214770
387 48 33661223
100 41 172382847
974 74 30465362
272 70 33334951
588 70 94420720
182 20 169025660
843 46 64678720
496 48 79632515
283 36 161001560
354 36 78914205
53 35 186734400
511 7 120847741
347 11 37500279
333 57 175794923
236 28 172024858
625 75 1170653
317 15 86226851
819 33 190655909
837 64 196587998
946 42 109774957
836 75 17070912
189 59 235500729
184 30 137721190
613 53 79610728
629 22 73567760
837 50 243710207
920 46 16010342
653 49 4704327
138 73 175752892
50 18 173366123
773 49 252950033
755 27 98877936
387 24 39954366
241 4 189463555
752 17 18580416
175 69 158115062
738 64 12642604
793 55 231304829
332 76 247773585
913 73 134140690
192 30 254748140
646 64 208873479
182 42 23982428
293 15 210791810
792 67 251150280
972 6 8236896
678 64 164072567
225 27 138608776
110 54 113839271
422 20 129406765
633 32 86030867
320 30 98253692
494 70 59681142
406 59 24838233
790 27 72750193
451 73 130699194
785 25 173997630
736 26 40054454
559 26 82454922
137 39 237920142
272 76 75076736
727 52 148205549
910 38 176017184
816 21 38757964
401 17 62312989
175 31 223691372
51 14 156837876
739 46 127113600
84 16 230127838
145 71 210185295
851 70 221245400
648 45 61039436
697 14 82893440
343 47 13133545
776 65 93180427
705 21 77177468
110 62 195448301
224 74 24581252
152 33 246454166
960 46 164506263
604 25 245769041
172 37 167933194
902 5 103663598
359 9 242248688
672 32 790273
734 41 2300587
622 72 212371282
268 55 232967097
809 62 238476109
389 35 229074556
300 75 157490465
574 45 78538044
404 9 49363812
235 29 182948863
380 24 59487953
542 50 81199595
892 42 1945749
338 21 253059081
39 14 41091212
141 77 160244375
967 67 15875964
353 60 246097845
761 38 153017228
988 44 157898041
110 3 175331210
123 61 225627981
543 19 18237124
174 14 137866502
760 66 25937098
28 28 89963691
395 19 99398967
820 47 231739739
601 18 178425405
969 13 79395801
993 55 113586701
768 57 214233699
108 2 24094626
830 29 18802177
926 14 134495981
624 38 179082390
804 3 33973645
558 76 223787977
106 57 133436578
74 21 255205576
548 4 49455767
177 37 26127129
604 8 21928018
963 55 216753221
285 57 254442652
467 11 188535746
418 42 234621693
115 45 25480261
917 76 79917840
952 6 27597860
285 27 189742774
438 33 185660642
368 41 136574595
220 9 12003351
27 9 87138703
615 8 146381097
290 65 92307780
659 17 136379796
816 75 25101008
666 5 256597068
334 48 102697259
565 53 216184592
276 63 131837998
358 36 50559712
494 48 203990224
475 6 31276500
982 63 81375418
548 47 255996064
714 59 122173339
770 6 189320576
1000 39 51105155
187 74 231895757
768 49 177836652
266 40 220852985
496 71 248730173
698 5 71993697
633 44 32384353
582 53 8114151
212 6 32951486
884 17 115745133
172 18 164528839
191 21 83576668
391 72 199112105
513 48 141630764
65 24 238757527
527 21 63752820
850 59 181586477
671 37 4997869
154 62 34517932
380 75 159534921
148 10 89034493
359 75 176438861
807 25 230644553
376 45 136075229
175 59 64958410
457 65 239616951
271 27 166016732
668 26 105891810
877 54 146571824
914 12 41056666
684 22 54562395
697 56 54242219
936 3 18233513
34 11 179263316
646 5 135987
830 12 215391731
870 24 135982
302 7 68142995
158 69 31724928
819 74 138479601
124 15 126814170
669 7 198913562
849 50 33220926
163 9 144898991
289 42 112295680
765 60 171833596
557 74 1577862
164 34 104646839
212 19 74014229
347 7 25428426
54 41 159883788
760 1 3360943
997 57 35236808
762 45 122937924
96 24 194933994
551 22 106642431
711 44 186680040
317 5 217290410
961 70 199987884
293 32 199647139
508 77 14212440
449 57 252050607
765 21 177537275
261 31 111098304
76 66 118106728
668 51 161845568
720 53 176961711
194 62 37172532
731 59 104477414
273 29 89666860
860 28 111101550
967 5 41875869
682 45 27084084
497 46 21820135
632 18 116864708
751 7 51860923
284 56 54841686
177 56 188691838
22 17 39711870
928 14 52636979
965 17 161773977
380 57 152291493
540 41 150705042
484 34 51892685
105 8 144599864
889 59 248938114
504 31 165250655
977 63 28368038
254 11 103376346
703 13 171704549
320 44 58830115
602 2 78543281
505 68 35750385
313 43 250810419
898 76 210309
385 59 203479570
267 42 200472920
619 46 49933177
34 13 58591170
885 14 208169742
383 30 79788616
741 13 127082916
904 74 20047706
159 58 102613385
520 20 81723093
515 11 41032961
263 52 6060390
909 41 181547544
196 8 173436596
900 16 80405327
579 77 88340653
631 19 147177164
501 64 217201199
749 10 96799914
627 45 98880218
701 40 191535206
469 9 161161048
536 62 255309586
889 54 117065723
516 13 211168876
766 41 173660259
99 24 139275891
362 5 247676565
929 6 215131670
322 17 110599539
136 54 24217939
368 57 84231826
472 15 65873066
783 47 6042062
738 15 208329221
216 42 5366536
219 17 197819714
438 10 153968333
924 49 22318193
195 70 175422760
603 24 125609332
690 58 101871302
698 64 218574962
327 42 89270936
120 1 201310418
179 12 120287232
752 8 59760832
552 57 31170369
564 57 6018735
571 23 164470388
916 15 61397769
385 15 75136783
248 28 75222144
985 68 107954151
649 7 252390248
317 2 177525556
496 61 127972551
172 42 219290176
897 40 92711186
994 74 219155137
899 14 244974520
891 46 159475905
882 28 138318873
87 15 23594981
861 70 184972543
709 40 27566985
109 42 207156902
828 25 140942914
758 5 54886507
866 59 145218172
603 3 196660198
190 49 199307891
300 48 152467962
958 57 220138404
272 20 22218782
297 1 214889134
199 48 145528450
486 53 84520478
924 7 230244828
738 16 118901753
462 34 83935022
916 43 249225621
225 11 142378954
237 54 256188550
923 52 20161209
787 40 29282324
585 70 198941145
256 27 21835577
49 9 216115431
321 23 40755141
479 7 198898307
516 53 5254212
608 52 212970727
213 69 81793364
403 14 106686459
75 49 37276696
810 30 167779976
490 69 178571117
403 36 153295643
347 34 94692363
196 62 237569169
40 8 23611523
146 15 61298846
566 17 77792582
83 52 30612405
359 62 247697271
70 48 230002117
669 3 255694476
715 32 24193843
537 14 149113037
361 73 73608436
630 23 150425676
132 66 125933067
166 71 95310089
984 66 114633315
352 6 239585461
343 54 237409926
137 18 206070246
462 52 247773366
934 48 162288732
673 13 248725350
833 6 17904671
981 38 257665012
975 62 5055049
680 23 54915501
961 19 13685630
189 59 237639353
913 73 234986364
981 47 243163762
384 50 220869948
540 37 132519350
699 9 205753232
244 77 63596113
975 64 80658595
489 1 79994823
635 16 248940018
330 47 59373963
814 36 16859062
291 50 224718484
940 61 17672105
239 18 87103212
565 63 202991565
617 67 166548424
866 37 203563881
452 60 28793385
447 42 33183156
400 5 159433877
908 58 117193272
903 43 12809056
741 28 124497183
281 8 57283885
236 62 189275155
539 62 235551674
630 34 209053161
424 70 178073820
694 48 77535963
797 21 200985401
939 75 112424701
280 26 44718026
99 47 147072906
93 49 103137771
114 22 25546493
912 65 36420810
258 44 60893330
82 14 249122813
628 67 113422711
729 77 94642392
810 21 55802204
543 35 86208535
581 25 69832297
753 17 53402700
92 65 231991163
270 35 86456176
42 9 198595881
304 68 33321863
37 2 34635754
786 57 53173723
387 76 159931076
259 16 94012595
675 77 44521971
837 38 73099598
205 60 65422280
547 15 38174682
70 56 56931140
419 22 77010706
360 17 220606838
337 70 233130014
971 20 148535152
235 25 201730743
129 51 256220636
968 74 51658844
455 7 98565121
865 41 191824270
984 30 170299944
442 15 208533747
223 54 126637777
768 36 26898553
109 26 113115546
451 13 53417067
243 29 21355916
848 36 152654836
291 69 65983607
203 72 214997751
760 67 146480140
311 74 56631640
993 24 24819872
914 75 208152340
127 67 21728802
341 6 53381418
244 64 248020400
320 29 230113841
276 22 71127972
593 27 219805786
310 30 73181453
644 5 64194903
321 39 171563290
498 61 83117577
426 50 68472454
753 51 116511173
108 44 207633352
578 28 229535500
532 16 44254316
179 31 114708454
86 75 93022222
34 20 243775845
573 36 10595379
489 27 197744770
335 65 162797214
964 65 197959630
699 63 134691314
887 37 140886521
376 47 4369402
670 1 63728355
505 24 31870804
605 9 113599279
806 59 234515594
734 18 223039516
759 29 22531130
55 45 215264157
353 18 179118837
520 23 32248862
958 31 221494548
332 6 254530990
218 8 137103558
527 39 148334440
326 13 170775728
270 20 115309413
621 28 14130374
721 71 27032891
396 24 174907170
117 17 101255349
695 54 7691465
795 1 135182986
973 13 255631397
864 12 241854211
79 13 24801432
739 1 144958110
641 76 39152862
39 23 132169893
534 44 77641804
430 42 252880682
512 26 169328921
418 21 220312678
981 75 227455370
530 69 203673983
306 10 100038046
613 70 248215805
617 63 1751367
626 68 104440772
340 38 165373295
128 71 73262964
682 24 26470948
401 16 144316390
566 49 68237779
194 33 178742651
882 54 76587432
325 31 175860500
358 77 102340793
410 38 65234591
397 33 248731581
590 49 3386837
634 71 82574675
593 56 96392292
775 28 53842628
218 46 48682298
637 34 146793817
445 77 162152599
264 22 112781367
574 47 103101176
996 44 254507718
499 30 161260024
157 26 231546487
862 32 176814304
482 30 14157227
174 5 218503390
802 10 76171772
535 44 34768263
772 3 39283330
569 17 65252313
798 1 179389369
663 50 184037906
856 18 20803437
851 61 164697179
188 9 178526940
916 58 134656578
198 65 227911452
838 38 120344845
401 53 2649173
221 8 40198431
984 34 148703025
338 50 109287476
895 72 229069979
946 75 85507479
484 21 128916844
438 27 74694291
771 56 56605634
212 57 163490160
285 55 238956341
148 33 226231615
588 59 208878839
580 64 46807677
678 45 75703722
918 45 27984589
945 61 17229022
963 55 18459018
119 5 133565433
713 31 41095459
447 46 31022207
763 58 241489084
803 34 24525686
283 15 106223270
955 37 15258090
498 47 23032297
304 58 35708256
363 29 165466273
639 26 155115741
268 65 115402116
847 76 172781889
796 20 218039115
168 55 7252839
899 28 231500469
970 12 53834273
763 40 121315518
708 77 230816983
71 62 67824779
324 73 156895897
377 12 72545099
232 47 5495684
450 34 51459014
503 16 46419029
492 61 205555386
633 7 58827708
364 3 226018759
667 5 189674825
631 21 182093028
954 65 10416523
93 33 236079410
994 65 109297459
955 13 130612980
931 71 251040685
861 35 28353173
896 38 39980822
183 1 75359014
232 62 240559441
79 27 62218798
890 51 120185465
947 11 157951204
315 2 12724199
323 34 131760272
598 70 127125507
977 19 73869081
322 34 30523478
489 28 14403552
333 28 141165167
114 76 254097039
438 34 123391902
233 53 23699567
465 27 203556873
728 53 62684236
303 46 168991615
702 17 79088416
324 4 90429415
769 8 108111267
867 55 30064416
448 69 11278707
315 47 100476700
260 76 193610237
51 47 76938741
78 15 147371125
349 33 190390332
592 26 92361452
505 6 142890676
265 32 79871186
1000 1000 81 4711904
285 8 111194711
291 57 245539577
80 1 54496331
975 60 32808560
887 28 50013917
149 4 34271881
877 15 74433445
938 15 44241558
174 6 31173689
347 71 11773676
278 52 65891028
108 64 112914905
49 7 58248606
587 22 226512598
634 81 235207084
517 59 2153945
40 28 225160948
629 80 197587622
280 68 249718026
61 51 7107339
414 76 225557584
650 16 150748349
459 12 151446009
309 69 8368677
721 78 250679362
234 48 37037071
858 40 121386666
946 53 31190184
318 38 127476922
169 73 202490214
355 68 270633084
810 21 6693911
673 81 128745499
492 8 274958408
100 72 77784784
550 70 77251626
281 70 62681350
193 20 263569661
317 64 195307364
900 11 152730763
689 79 190142125
172 25 70072998
190 35 130535887
902 38 89193913
42 14 26073742
897 11 261193501
692 3 159094559
717 56 103801992
84 7 243072922
204 25 179519213
720 23 30689330
847 4 153291624
530 35 189096458
945 63 175075705
937 25 77622615
704 21 16923486
287 40 59172489
963 22 23373067
870 74 266659033
382 48 100178397
907 49 72822573
410 54 39886393
914 30 268304908
715 78 156096432
607 50 210159756
449 73 195572989
247 40 163212445
156 44 151880095
301 79 258283835
539 31 191953807
476 79 145012060
839 74 181941083
977 75 167023549
269 42 118850638
302 70 187579651
328 55 245482168
335 52 168522119
787 48 158632446
565 47 50378934
890 50 71907690
291 50 249789631
795 11 82377856
212 51 209596570
252 54 1545036
51 51 179314096
217 5 134857810
437 49 28695758
89 31 83550289
151 55 243809362
251 48 9188517
669 60 182542337
216 38 78515959
858 70 113415311
333 23 273042316
821 64 228164001
758 14 166499967
316 66 80793687
538 23 181463768
336 52 223479916
568 36 271685226
576 65 238859354
474 17 50764537
438 31 152206909
889 17 42903772
645 59 119188265
96 53 129736314
79 18 25262127
667 74 233100425
247 40 202413402
987 23 25774393
843 35 52368446
372 41 10306681
298 9 278089515
281 73 109346866
426 71 93974994
602 15 191480716
390 27 66692128
484 79 212842722
181 50 23414579
577 4 70557113
795 75 117552454
149 5 112446670
159 57 3742740
965 37 242047203
718 22 234518448
399 44 203539231
634 14 5487353
332 3 14994227
63 56 41934914
418 48 148044960
934 19 190646019
863 78 270785373
239 5 65376018
110 40 130006554
861 39 25698044
548 45 66568864
899 23 145374862
239 24 171773437
203 44 207756289
812 33 981490
199 71 25178019
527 23 189186417
121 5 10529903
320 19 125455437
225 78 102117546
435 69 88204177
880 72 162482599
513 40 191326907
979 75 180642313
138 40 132815607
927 54 261237279
154 28 137896801
270 32 125573936
332 4 75181107
972 55 245709985
476 34 212727872
622 81 84608059
955 62 148297871
94 53 31417838
201 21 254436497
266 31 175150641
100 75 30121766
566 38 255697955
522 62 242096197
823 5 96413985
275 4 104643487
414 11 194441502
100 14 203011734
604 57 241701101
581 5 55437486
725 36 44980829
158 11 274024104
914 3 188134982
479 56 38380955
949 73 29127423
286 50 164978603
573 29 233071580
980 42 261177225
291 68 78963934
700 28 123233208
775 13 113425218
975 23 116372036
713 73 243514994
419 42 186987035
435 63 137311172
153 49 215520666
957 25 208487047
762 45 227489250
196 57 127301339
120 47 4287423
358 11 122319399
898 78 105341541
137 45 147329199
867 67 221429516
166 19 33494899
133 30 220032712
900 80 192677473
940 62 186690102
231 60 150011002
792 79 26673004
187 4 189804228
367 81 50002997
969 20 62064601
302 74 244684430
71 64 110393603
999 16 139069255
417 17 31683288
475 6 174178411
411 17 205919649
41 25 255714515
997 26 43987005
131 76 50848574
373 80 155441249
385 13 204595123
405 9 169738694
582 18 21635197
326 5 80571098
221 16 36387523
570 75 246467734
71 51 186508144
998 44 128075650
306 68 127505508
392 52 152991089
367 75 81620830
941 5 40005023
354 59 100527896
167 37 32092625
995 17 58300870
812 40 117489773
414 73 129165501
833 39 160142806
163 59 244104693
94 50 224913412
987 13 204991320
478 14 47312950
349 9 42571572
195 76 226271607
650 22 119907929
98 58 44438908
406 5 100779562
596 12 14428838
442 55 236119082
939 50 238597758
873 37 57311250
239 23 216183388
789 62 23692501
842 47 97668871
839 20 99471718
699 47 102881069
89 27 55977802
915 23 59993434
523 15 48396470
123 44 272327126
753 58 97688898
679 30 217821304
827 2 238321240
759 22 115421615
606 69 139174941
636 16 144636908
617 45 30525397
349 32 9743396
395 63 182964731
130 34 194830054
410 54 112547776
349 53 206655833
477 21 33233118
219 24 125523549
506 45 211973508
294 4 32868241
550 29 29308526
411 5 269137629
879 67 268338117
638 60 228330417
639 62 69016373
313 69 67876206
34 29 167324375
423 48 29609917
791 22 93133934
879 77 265742313
52 13 24203925
848 62 54123620
800 69 133490214
660 4 42469308
56 14 269740392
231 56 247641498
161 80 270769679
153 21 191674634
809 33 15612419
512 58 138012069
465 50 194218684
160 48 5607286
753 18 268534999
856 58 189072685
52 47 262326667
299 7 4411004
490 20 99410097
422 28 14115199
238 26 101582208
150 32 45826550
955 55 125989932
456 65 203710940
540 58 13292893
872 25 253666978
797 30 107213540
57 44 45870711
676 68 274985956
369 68 191222177
906 62 263795067
594 6 261788765
358 79 156161112
846 34 97385752
667 60 214483664
406 61 159816041
151 64 269821182
591 5 250414973
43 19 13729369
513 58 172421
967 43 226582928
102 25 208016364
94 39 225083422
399 31 130810178
43 39 220019155
876 55 142548827
972 38 11256700
612 68 237960794
205 74 100846655
966 23 76276801
599 19 96331924
564 69 63295280
794 78 162046194
655 71 133447362
503 57 250820583
826 3 235898950
725 19 159251162
502 61 121714827
868 7 180106067
341 1 75792341
847 2 164178387
895 15 91738390
559 62 93238172
263 23 207335681
427 70 175736141
945 64 148170088
860 61 234974143
272 23 230763980
300 6 207004289
923 16 164680771
909 12 54050906
532 50 13026387
783 70 81818251
191 52 141678315
69 25 28748370
132 41 97425977
521 50 112501276
522 33 150896950
743 8 186105505
793 77 236897893
584 55 208085975
414 73 160732934
299 43 175498751
164 17 33081422
845 18 24969484
661 53 137417832
706 54 237818984
286 70 85330577
561 31 56795826
380 73 16523877
156 68 234607577
838 27 33608563
767 70 218161882
203 40 150669146
853 45 55958813
448 31 215118948
944 18 95397369
691 58 158754468
410 28 226138915
68 59 214394738
293 69 63002781
50 38 120007382
352 8 232348399
509 18 32191463
874 34 172852905
42 20 48070299
668 29 37997960
673 52 99904610
815 78 26223436
358 10 1820134
649 29 232042954
722 5 7675150
56 9 440328
941 60 266849431
35 30 28385257
825 23 22277751
808 22 237847677
828 8 182699474
396 65 113875110
143 25 166899788
624 34 71538077
466 11 61814767
731 1 277008949
754 6 210927889
396 56 64384948
205 54 51282752
904 72 137583241
790 29 97119550
701 18 195306550
358 2 50343267
357 57 108884953
271 38 277724960
901 69 58269662
48 24 192502017
76 24 48500244
676 80 223640029
313 70 138055379
876 6 80245200
381 16 249345658
59 9 141790578
765 1 135200545
631 81 86372864
332 52 41917421
520 17 186962716
339 54 26482345
410 55 27897727
402 6 244542171
31 16 188123498
417 11 15735544
454 54 57466560
873 44 247840541
55 32 236339297
254 56 32300119
470 71 83663319
126 72 15890709
871 3 123196290
388 3 106294792
655 62 13603739
54 33 221116878
179 31 241217123
994 14 140715435
748 65 119873915
203 43 262852751
79 75 251082354
462 55 271691291
373 62 160692607
440 2 217726072
715 23 16127739
976 32 274791577
111 76 132458594
555 67 83504586
759 76 246183207
278 36 115669878
62 4 136513907
104 57 206422207
990 30 40207938
147 32 259017082
348 81 87314372
687 8 198178989
194 29 190113023
505 72 23097203
987 38 8725186
619 49 110195897
732 5 230090885
513 16 65483435
364 34 244801525
526 7 13985861
457 14 22847084
116 54 10318504
563 3 160210176
554 59 53009034
117 1 181237126
213 46 211851312
419 33 88450734
248 3 13495808
414 79 23328040
702 22 206222612
477 26 61609474
968 50 83826102
720 45 170949378
590 23 221429989
459 42 40530947
790 27 132376150
125 6 177482825
958 49 102700528
173 81 25834212
109 33 262096383
293 70 204212038
433 46 94852643
137 54 78370802
218 10 39634982
931 21 185518327
789 17 192452716
411 20 180893391
735 44 147815463
114 34 104216694
714 68 278065754
796 38 93051377
654 26 18820747
808 14 220945309
959 3 219045717
358 44 232903782
908 45 33630368
857 17 265982306
334 60 73965934
597 78 253076691
110 1 57719798
821 69 98200371
54 8 179926928
152 10 269135722
362 49 200865726
685 15 155937487
383 38 36159578
946 58 138093137
886 45 94763463
265 35 197867397
678 61 250818116
896 53 203954442
541 71 243322197
467 18 222512355
101 79 63105137
516 30 10104277
489 48 177751813
796 77 273077996
581 14 114622682
702 8 25489276
710 45 70389567
954 39 73248496
439 27 240170275
342 2 69398698
945 44 36784552
667 21 213382107
503 46 120649689
538 59 76008795
75 3 187552947
278 29 68289473
309 61 7286587
152 22 256767867
692 74 238277921
33 1 8316700
74 1 252103001
712 43 263957854
521 68 229844810
124 70 137031678
929 36 113825474
840 16 99778624
57 53 6289646
827 65 110814138
950 51 255749207
172 69 66078893
854 47 3838368
333 39 214544873
973 20 116992023
47 19 150185521
947 58 206524932
222 67 131710148
880 21 39359576
95 53 165219227
207 50 46538666
522 53 132227019
564 47 19665069
785 35 238965179
123 56 54547791
502 79 33066986
610 12 118708702
102 9 148857761
847 69 80615315
244 55 176236621
541 35 233474381
619 36 118273398
692 14 178399564
128 69 257448147
201 20 106447611
144 60 102726559
929 42 51385335
92 67 99396961
83 58 34295525
206 27 20106881
497 47 122167167
429 74 139456892
960 77 233040836
530 67 100806814
315 54 95392379
802 44 241244936
82 42 268296941
909 67 229529038
791 79 256574941
160 33 177418553
694 22 274916518
622 40 129591283
419 32 264438043
608 12 178549921
134 17 21238221
399 21 208204529
866 50 78466881
827 35 210588794
770 52 157739835
518 39 173632033
494 57 54654722
783 39 201573609
401 71 159114834
488 30 154085546
723 30 38070340
918 52 139100660
875 43 158503288
365 40 139770109
721 71 200128936
926 17 247951533
372 57 192480399
195 79 252165305
956 33 199699782
441 22 87305643
381 28 156575094
176 6 220740503
937 6 132578774
286 29 104848883
762 73 192081825
956 50 237551723
1 1 200118352
367 20 11098621
709 50 114403752
735 57 224177719
299 2 175111792
486 71 207225164
749 54 112690514
282 52 159338030
699 79 134321992
251 34 222447684
358 57 123988901
542 21 14276215
841 52 153798061
847 66 176034609
456 22 83957292
125 58 265984928
423 73 196930741
262 72 78891584
580 38 91868504
111 39 153485364
354 51 78376477
309 13 11483815
540 76 90192468
46 16 133963958
822 42 254988554
912 57 255582476
872 9 141866247
388 69 79881560
781 39 149747033
402 29 222437519
930 19 178220306
40 39 144345020
888 68 206819888
664 63 48786892
886 81 66207221
351 54 17530693
697 53 244857955
234 35 154694527
955 48 64245204
208 71 138063620
11 7 228469542
133 72 120976922
287 64 162204105
629 43 188557960
759 53 241561464
583 64 267811606
788 27 210075269
951 9 213988912
36 23 258688097
49 25 4758925
564 28 4951681
849 81 142055135
292 8 103637235
899 21 151354127
696 1 161320986
53 41 96645711
981 7 245535596
556 28 91455304
190 76 123916107
613 71 108230288
259 21 200768696
722 76 118124425
438 67 101939907
388 11 217579655
589 47 109786404
353 2 247491471
223 74 218957930
605 17 15289767
91 20 124964520
869 15 15900434
864 33 60869954
301 31 9468472
512 4 69391752
749 9 178131889
726 54 236490123
936 22 3979747
433 40 44806644
651 73 191275285
999 58 241797404
735 31 16879405
355 58 124596249
681 32 64230040
659 32 215750584
208 36 877569
125 38 34423070
234 60 57306771
399 23 185866620
614 5 234631730
960 40 226387786
59 33 213378626
180 61 257184757
66 49 237943812
442 54 119893190
172 60 170011821
416 5 53046972
751 52 188071827
910 63 78780926
887 40 149639894
691 5 46376885
583 57 64195393
867 7 42519820
584 65 244649902
587 25 151009080
698 16 214440104
222 30 258865746
997 23 168090324
799 51 213570707
784 22 217518938
695 50 222668798
347 22 153727286
455 5 181129923
700 20 152335672
343 34 154904704
451 26 146133278
589 36 149262989
667 69 206423824
188 34 249264676
574 52 12282648
877 69 80418923
539 16 105586957
572 75 155112775
553 2 29509001
488 7 159376058
761 63 142513024
784 4 239245884
293 58 141291927
565 56 184891783
641 58 6325383
463 46 225033069
664 55 190757991
317 31 115448977
267 49 230642906
716 58 166111542
557 17 240628485
704 21 163419248
938 7 22644983
107 71 188206869
433 24 123663433
800 48 18473645
404 3 253744837
207 4 23622986
433 4 147824893
269 52 249733935
931 68 82697495
421 51 11723128
338 64 80796349
767 30 201509367
614 14 97813764
202 63 228551156
641 60 240656477
255 53 181256845
952 50 160176325
824 25 86724671
74 67 158366468
224 48 63103868
278 7 271460287
729 47 114789606
637 9 209934141
340 46 231069687
122 13 237754171
435 3 200973390
85 36 30209051
234 49 256040672
302 55 5063455
728 56 205495551
858 52 18202366
135 25 24434657
575 35 114213103
938 42 181003950
971 37 19129010
151 69 74233742
252 2 274181331
773 48 67793054
52 19 24494909
291 14 132448786
362 9 85445782
94 45 55301029
536 62 113324137
293 66 75643019
286 42 268487068
830 17 150582077
420 46 73802988
44 29 48824478
413 74 234220301
77 6 17769710
588 21 47086168
576 12 142383101
257 18 20022661
504 58 39638375
731 6 100184868
560 27 144765375
563 5 76287094
961 10 117831503
571 29 64540319
599 69 161593396
906 81 10261730
536 51 129159479
265 22 11754802
259 75 2121736
258 32 114989163
893 2 223960273
517 76 165519324
388 43 27821563
222 52 181784374
882 16 199107539
881 29 171649735
120 64 89881402
807 75 140351088
690 44 186892248
119 77 74011584
357 8 128705831
698 16 179739253
344 29 213244599
599 25 92307899
790 53 58477661
45 36 143951757
907 13 203460360
391 10 275144019
148 78 234605266
341 48 76997756
483 50 126229909
778 9 229092143
183 4 216016317
93 37 9348063
876 2 106391850
495 10 231270609
933 81 218415740
197 56 254099654
147 52 47157604
616 78 235750278
330 64 22814683
737 44 70736632
714 46 84222544
545 18 97802403
597 67 63029434
563 73 216133326
87 70 125037164
355 19 123082063
819 50 124070776
417 29 246640490
189 32 10171346
763 79 168919456
649 63 102829689
808 43 185865823
690 52 77505822
938 62 222802809
618 64 87663522
727 63 42390807
766 39 122977617
498 68 89509574
163 68 35464159
350 17 154789511
267 22 150149152
355 74 159813668
939 28 119753375
314 73 65430861
64 60 38707103
679 25 53338166
567 37 119850825
530 59 7419030
771 65 6000263
948 73 89743279
173 54 115402986
945 53 163644027
393 68 265957588
708 45 48987813
677 61 65972096
817 59 241107255
505 78 6742879
103 61 266704295
377 36 139511139
720 43 105929016
892 17 183032645
295 69 228408227
226 30 37922369
228 20 65296406
536 20 258485322
315 65 172395505
348 54 194702096
235 46 63002738
801 11 70610839
905 78 269824339
475 48 216883405
188 79 146576469
921 62 223964896
830 60 231440311
540 51 67925780
618 59 214561399
92 40 84540289
444 64 63715279
414 3 252240009
379 6 190603830
768 70 154720316
343 78 27540820
406 5 167242260
325 23 200297879
191 16 18848570
915 13 71343284
593 58 220474641
876 77 218162759
126 71 185996396
70 45 97232236
673 34 177154532
741 48 234808980
416 35 69842693
706 64 180284835
324 57 271470930
743 41 172359275
146 67 138929133
71 66 106927295
471 32 218029158
887 61 41608017
522 31 3796603
65 22 24112052
945 40 157389921
135 7 204203404
499 74 162273433
978 21 246142877
170 51 91806463
457 54 168066580
861 17 76932727
393 70 63561254
465 30 30770888
611 57 235650096
292 28 144605752
922 78 44150861
175 7 46002218
619 48 84665641
121 8 86304792
829 76 158734204
662 4 134463517
893 22 50157492
846 59 111667742
246 58 2611054
298 61 180473769
507 53 134729821
333 34 11394471
714 31 172109401
248 30 8752729
548 56 246407169
994 55 194945481
512 18 50672845
511 57 54712200
482 77 150683282
40 5 216824265
772 27 249015508
702 59 89564799
906 65 59596318
83 10 238732259
100 61 64723885
154 27 125123592
629 54 174127840
748 80 185745747
13 3 29373489
768 26 119907579
152 17 228475222
153 74 241789022
365 39 76015183
983 78 39369654
822 35 179775967
861 39 274386008
225 15 85240011
611 16 69819290
75 32 215880521
269 46 242529916
730 69 72977263
68 42 112463724
365 23 5084206
618 21 245696296
963 26 92775814
1000 16 104685596
553 37 124534196
195 3 87468695
293 74 208452048
649 36 21573650
306 47 147993529
648 74 227853407
44 37 113514324
80 52 109433015
159 11 142886585
117 13 28859029
739 34 6752143
617 64 160105979
996 17 22062020
282 48 4745424
1000 1000 75 532356
814 4 1026777
800 28 52356687
408 37 30915481
860 16 34608521
197 48 30167473
748 23 23297556
135 42 6935586
205 42 15313332
545 60 7041940
397 5 36085508
280 9 26740541
919 16 39944429
837 54 43336703
793 11 10110905
842 9 42584041
60 23 49509511
510 11 41969834
220 28 12636323
975 18 46967645
371 11 24335053
520 65 39935035
895 33 46594458
95 68 51736718
926 54 49011411
947 74 37269529
233 35 20419493
827 60 37635629
315 40 30431176
705 37 18813766
123 2 15970557
640 64 43328174
406 13 31252871
629 48 51819565
590 63 47677209
312 69 9993170
483 39 43394866
973 54 38416473
463 75 6297983
157 16 27584768
259 59 51433230
234 72 29970833
474 71 7456983
49 12 18791608
820 57 19241745
631 4 30499308
784 9 15319916
329 8 40893173
935 46 12557853
62 54 44707418
325 12 29459615
429 37 22473217
825 28 18605190
925 46 41550252
453 41 31173102
831 15 12674009
469 20 17363593
881 6 2297940
651 48 7412034
913 33 22520604
659 54 17909793
436 56 44407382
445 30 5586994
931 56 7550232
694 54 18239050
693 6 42407221
821 39 52135692
874 55 33018260
663 52 44942686
888 46 19220770
825 26 42215199
132 4 37119826
791 38 3650606
272 63 32306374
558 24 37416611
145 5 1297592
34 11 43494075
1000 16 33389169
188 16 46654051
410 67 32096953
932 61 27781452
860 27 19538567
313 33 1282748
919 8 49594966
785 61 8188845
478 75 375973
581 65 21764330
458 45 31406480
933 64 19677975
274 41 45105622
365 53 12952578
298 72 19746635
281 10 12426195
478 70 30033581
131 48 41783375
995 23 47325444
599 54 26836565
140 47 9915668
250 20 38313655
259 34 35031173
939 58 17853694
62 34 22280372
443 70 10771188
434 73 38995928
113 1 27093450
512 32 24269482
752 13 18848018
428 74 44124679
266 25 10266282
259 21 20472835
73 39 10191346
821 44 46648018
164 63 8018255
44 9 2441017
494 10 8205377
331 49 10738424
969 32 26913907
418 15 20303747
360 5 4671933
558 27 3719003
518 9 48713935
353 60 14645051
485 32 37344582
327 37 45641461
423 29 20706659
857 35 51578743
490 45 29695569
944 61 30868905
989 13 24238747
963 55 44612491
21 11 32271371
146 21 5487412
298 3 49679155
867 5 44120856
443 55 4818777
157 16 35949613
539 67 6654235
944 45 14491655
868 64 4439083
143 69 2898633
265 67 34172636
920 22 15034564
514 40 25814865
431 51 6681454
217 28 26977862
79 35 29980063
628 13 22716555
800 13 1744293
89 67 53191317
463 11 42981748
732 37 19645685
796 56 39267016
742 48 44285798
601 49 28306512
437 29 25170232
188 9 8182499
722 5 48356202
456 44 25157762
336 74 36169122
514 63 41834612
979 25 29081182
942 50 20792675
149 6 7124058
843 35 41724637
731 2 11660649
333 44 26679467
936 68 10470990
104 2 30967886
720 4 42926477
160 57 13563673
615 75 48598180
578 12 713929
185 25 13583254
637 7 40609081
911 18 53168022
727 27 49541867
118 36 49724645
700 48 31742402
873 63 18524898
416 40 12879172
767 61 13456060
881 49 11811410
644 48 52521212
746 24 34270787
621 27 51749226
486 13 41803379
664 32 30897599
230 21 32462113
752 71 48034790
931 47 27157949
978 36 21005449
436 9 3103208
152 41 8056271
578 37 30062760
660 48 42998299
302 70 25370051
925 12 45013123
63 26 20646398
630 17 14189615
191 8 26688983
810 7 20802648
504 48 30585199
456 30 42521208
404 31 926321
46 41 8643468
158 52 11781553
225 2 51610997
887 22 43667891
599 65 43109003
158 61 43857932
757 35 20814047
882 52 34159192
733 43 47643828
699 47 29399184
938 31 36591716
559 7 45255772
646 65 11419475
149 21 11099493
731 13 53175181
589 66 26424954
387 40 26653627
918 12 27727740
599 27 50081002
601 4 51023275
596 25 33931448
881 47 915115
721 5 5246552
541 42 228704
334 31 21914484
155 6 21491506
429 17 1750582
826 53 26132676
610 56 40777959
214 35 21579769
327 39 39614678
695 2 19771084
624 14 25921554
330 4 6653947
319 41 34048260
626 51 18674139
958 41 26359921
926 51 49544267
851 68 2824455
569 57 183540
218 61 28591458
51 35 39680206
232 37 11422040
891 70 21169593
964 10 23284986
185 20 53400208
909 30 38741056
300 35 6464295
588 39 43764650
374 26 49220904
845 62 29533511
519 74 679928
101 2 19768198
279 27 23050857
452 2 27190918
685 1 9321478
572 29 28511506
525 58 25936975
62 56 13550922
746 40 33004600
288 31 41975034
493 48 50247056
192 41 39871881
514 21 19265016
114 57 17701777
550 67 47672497
440 12 13536441
735 52 4392923
120 75 19425014
293 67 30799456
416 54 44807937
151 33 8829415
983 75 42940818
209 4 37367094
601 16 16195493
718 48 18504937
876 59 26223754
621 15 16808298
840 23 40310032
472 63 43322955
158 17 52245521
315 13 7686798
758 58 25674825
342 74 43489923
625 27 38301186
39 16 26366846
731 40 28282933
212 66 41853408
304 20 44843160
856 67 30323456
144 11 35432099
863 60 48756196
300 14 17561719
791 68 18010586
786 11 42567483
163 6 17015117
546 37 43846235
992 19 50009930
607 68 2914473
230 64 30874251
533 17 42034200
523 30 24537565
818 26 11741251
565 29 49296014
798 63 15755169
849 68 20058665
400 48 38217728
215 36 40776671
515 67 12962391
998 26 18627423
830 53 3716626
414 9 45631446
65 11 4222505
391 69 33644582
621 19 52002809
893 52 48202057
859 21 2624666
468 75 46867747
945 36 35519197
218 57 33485244
726 45 50098715
195 15 30404036
991 64 53256668
456 72 23930349
869 24 13955235
72 16 42669112
609 68 47662006
650 12 28135399
450 68 3879072
516 30 37516971
779 67 15707151
666 24 20721372
962 71 6437867
610 72 14161136
301 65 38073596
624 44 3771171
204 60 34743779
624 58 36730457
550 26 8909291
327 28 36780255
43 26 30609819
119 23 15125746
323 71 36341195
853 14 29532577
93 44 13564315
254 58 42207284
786 39 13435634
679 48 43870314
675 59 39572383
241 17 14015025
702 25 20544901
606 64 28522965
1000 18 23848979
717 62 22552133
467 74 105972
103 15 14644046
66 11 24290659
260 18 26615255
623 59 298267
699 31 15796690
316 9 10857903
826 45 33194644
559 20 10186166
112 11 3516132
854 41 40128694
831 12 35146974
536 34 42379878
395 31 22576205
623 59 24871606
561 49 30250205
213 66 22402268
610 5 9464087
300 71 17728033
884 20 15376000
283 22 29788103
24 23 11986088
427 67 32898147
45 28 3403947
726 18 31168391
461 33 7006254
203 30 7137647
670 68 17977961
957 57 10389414
916 4 14919279
445 71 52741658
447 8 2988999
254 61 22833614
935 19 24101990
126 54 40918902
327 12 32612360
66 59 7829694
269 9 50115643
946 29 17535160
309 27 6228129
282 28 311708
705 3 8589908
443 11 658756
94 75 17266706
474 34 51280997
325 8 41497097
787 6 20184234
605 23 50628078
315 64 10552602
528 11 15484694
688 27 21458725
293 28 29408336
860 55 38274957
343 51 8601089
539 21 15003360
932 8 47536030
358 53 10554646
129 53 21231103
786 75 33221602
38 33 40879837
825 35 31330705
243 15 37382792
74 3 8921889
991 37 21784504
192 63 323553
97 17 1159339
564 59 2810427
952 64 17119361
708 69 16302662
904 67 40065701
835 40 30043721
724 53 32945039
864 49 52619161
299 66 12427332
881 19 16522595
259 14 50128983
581 51 37081077
254 18 50833214
861 37 53006754
99 44 40132574
457 35 13861465
882 46 4594955
1000 40 34462968
242 1 12903361
689 60 6568873
940 42 36271786
551 12 19965589
45 33 36303347
318 27 17852388
771 50 8957341
401 57 29851102
710 64 12900750
181 40 2504308
367 18 30703462
533 46 32668294
621 26 21397912
458 30 26332178
355 18 2618944
417 29 11080770
753 13 42866833
977 64 25209533
227 36 1697207
668 43 1636949
57 28 29737664
395 2 18738711
184 50 44860715
593 17 52566883
674 60 9776214
909 25 26869183
456 30 39097891
957 4 49121058
384 11 48872168
894 33 18414950
768 37 32917698
661 65 49750606
310 3 29685979
98 2 42649444
854 71 3378223
92 16 53291549
969 12 46746303
871 25 12949658
174 73 53338031
128 50 16663598
570 63 22990418
618 9 3950181
658 51 38185404
289 62 50323394
319 65 51997395
317 48 32906199
573 17 31467809
346 47 4634857
117 71 12280168
618 67 34358668
611 57 5475586
183 10 45339692
642 15 19672563
719 65 19239286
232 71 27709138
210 41 21760639
648 26 40014433
556 5 46547587
204 14 50188641
264 68 42289496
998 32 19616289
867 62 10418541
388 32 49335009
985 69 5949170
303 13 35469566
564 18 37989962
64 55 34141974
228 58 14946617
871 44 48458544
460 26 8407995
250 22 23154739
970 17 13448705
153 1 1797098
665 40 8467540
454 1 49719518
641 52 40673829
614 36 1877606
798 54 6441872
166 22 36778790
411 66 29552819
766 30 43158117
863 8 42708730
323 17 14222893
660 28 6544246
197 65 25130435
684 64 13143972
286 65 45404925
112 45 50877912
620 43 15982490
683 16 15475359
637 69 19521586
159 46 11859338
908 68 1906943
483 4 29219387
277 69 4014073
598 32 3732962
208 58 39816109
250 65 46002778
267 63 37879412
803 25 17764873
147 20 10249551
379 6 17811890
998 52 1995922
837 24 39942177
649 35 37769578
719 46 42334355
852 55 1217016
760 22 37356717
511 12 28468545
82 58 40009723
109 11 21974288
98 53 25273280
544 21 36456043
721 37 50503477
360 55 43739005
257 60 52908239
751 15 16015087
228 31 13727100
766 64 19767158
47 47 52822186
726 21 28159827
272 47 13686617
446 47 44124220
844 48 43950430
434 3 45405530
492 68 7457594
740 24 6893563
827 33 36362293
268 29 52200967
782 68 12793965
787 27 30014715
126 71 14874446
335 43 8942031
984 65 53254717
711 64 19601428
599 4 8573496
891 75 7925201
119 23 24718928
65 47 43091684
283 23 19757935
315 46 21132265
582 45 13146806
404 40 42953594
342 1 38714396
955 33 3113494
793 2 3168959
440 37 3247831
391 49 28953175
344 70 15545243
99 37 34012533
919 52 34825531
448 17 46571979
120 38 5011884
129 39 13703183
170 67 6217147
347 68 11486236
270 10 39599335
730 60 38883713
905 72 6605099
366 39 42181459
214 50 28522446
442 13 45374017
272 41 27692556
923 1 12381287
525 29 14281792
657 37 21527303
838 68 51829722
951 42 45839315
260 50 1246454
424 2 35628448
528 5 3524741
810 65 20447202
966 35 29437699
824 53 19359042
439 48 49508193
356 43 8846628
272 48 5577815
66 40 7709834
977 37 16344779
831 11 48977324
309 51 46384835
513 49 33676451
270 4 11865427
945 51 52423676
242 35 37453501
169 41 42396425
517 59 2827862
822 16 521067
469 65 33747131
840 61 2605238
51 13 6794619
675 23 14385235
440 72 32790381
133 49 35281766
637 71 47273440
848 45 16543506
507 16 49493395
692 49 41919314
947 9 22029610
336 75 11572831
758 16 1511577
792 14 47894901
393 9 32929971
828 69 19746722
764 57 49573335
145 59 44139128
808 15 44374624
528 33 35381022
447 28 656708
237 62 10521247
355 62 45917440
657 24 11765108
771 52 24055357
981 45 24904695
123 20 35384705
505 43 36160278
115 71 689061
965 38 18558944
324 2 23036170
239 9 45067739
419 64 25066196
769 33 44664680
410 42 10225591
48 2 115310
197 54 20533216
106 51 36833120
986 69 50833864
667 41 33368751
895 10 29722638
995 72 20786182
138 72 12352293
647 63 31736999
638 46 44039375
860 11 34600737
382 41 14458466
314 60 50324517
290 2 23813509
351 62 20034705
930 15 30441588
726 1 4560683
621 57 50797517
804 18 10779557
396 29 405557
460 33 31212168
114 26 26125078
960 30 20938825
257 35 27169679
871 41 17478932
492 48 38459064
67 11 21822233
628 19 2944053
263 53 16493062
116 31 8683455
762 2 45442954
80 63 20010253
696 54 44727347
770 45 1062473
50 21 48894275
51 21 1136187
245 69 16017919
202 67 32260391
580 21 24320359
606 1 53539480
158 7 18925138
128 22 5313491
257 3 21305296
76 70 43989534
441 75 37804477
220 48 2445787
770 50 41204790
997 50 10511161
750 63 16063890
921 33 4511481
371 23 7541729
250 74 4656867
233 23 5405387
234 28 20941152
793 52 35336405
315 72 17586360
539 15 15990163
127 34 26370522
421 37 25644439
396 51 39394077
118 33 1537209
998 71 35044475
143 4 43285344
354 73 38977610
233 62 34872919
356 9 38671220
532 60 17419142
61 23 22586911
45 24 24195105
914 42 25948904
968 30 11974491
353 15 13654106
430 12 47276407
714 72 28949190
635 22 35288413
683 4 4271638
591 64 15388325
466 34 35638338
888 36 39696094
601 4 41636658
709 71 9764665
888 70 33478735
277 44 1585223
731 7 20273865
567 64 48872411
704 62 32506467
981 75 26837287
702 15 35715661
821 73 51325584
85 56 803800
960 58 2732316
712 70 14290842
322 17 33929762
792 27 46483288
296 47 25431967
347 70 16108052
885 58 16506923
324 43 34440054
843 22 49668684
531 27 23751013
823 23 10527508
466 22 33947202
750 44 50877358
955 33 30133244
337 26 27946866
453 55 44124704
194 43 48881139
656 64 45217630
499 10 16462712
118 32 11152116
152 11 1937638
388 46 19227252
633 16 31274972
802 6 39438806
951 25 45064217
378 4 10710610
378 41 6537371
114 69 29907898
622 55 8498104
940 65 4628996
728 43 36639142
245 2 52086178
701 2 32935050
260 23 24977846
324 54 38951680
616 44 39847315
922 71 31098897
946 55 7894266
813 36 36607211
467 19 52629277
438 72 37834824
773 37 20401440
784 65 34719224
631 9 26066627
104 15 46012666
459 50 25672607
651 14 35173979
628 42 32963316
846 46 34730531
522 70 49575974
625 66 20598445
333 4 33788070
718 13 21032719
650 49 53597314
684 19 20904231
567 25 31610751
688 60 30895106
871 58 45332358
999 68 45524195
356 67 35809378
639 32 47224099
997 71 7070960
957 33 44388111
915 44 1540660
431 54 35262945
826 40 7088909
986 27 49929918
901 68 10666109
981 70 46622695
376 28 18286515
516 5 33899617
838 54 48484097
295 25 34578513
724 50 29867795
82 9 49865615
970 49 24965274
764 28 10681673
15 7 29543877
525 17 35149212
132 72 32471555
889 44 19800421
942 39 6736636
233 16 6549397
278 5 46038236
499 74 29648373
879 54 40090482
427 51 24264407
156 3 20465954
963 6 11733002
978 47 33395787
713 10 11791648
930 5 19831481
104 42 48842841
842 36 20212045
742 61 40889190
385 15 47158985
149 16 35999807
937 29 3737377
862 58 46211746
945 56 8949838
272 37 4861163
542 58 48774846
664 46 1230145
259 37 32502831
711 22 39985509
677 35 14596433
483 17 8408946
746 44 454486
748 28 11828230
912 53 18476311
109 4 47041853
421 17 25741801
400 51 29900613
227 33 13732951
133 10 8486387
581 21 43372468
377 35 14028691
113 38 35357443
227 21 34392273
343 2 15256241
710 47 41550881
961 59 45300783
165 15 17830877
564 65 5476163
101 19 25692332
262 57 18968550
520 16 45872296
682 58 10264157
623 37 8255018
745 28 4754452
939 61 7525973
813 46 30728989
74 2 52205582
844 34 49744142
578 56 39219239
110 65 13725443
927 57 260190
586 69 43806289
200 3 23934697
610 44 28420643
398 24 8251889
136 50 21807128
497 43 36476901
325 12 48811488
799 56 37928630
426 57 5790271
778 48 4727891
318 19 21946486
504 1 13765449
221 60 42570132
168 4 44673372
185 66 25516669
937 64 12448204
136 10 42965844
763 19 17363410
159 6 15189658
974 38 44993817
642 4 33804788
291 69 25185965
306 7 35282537
116 25 31910532
681 19 52785318
447 41 20547234
413 50 19557157
287 41 14621786
211 35 23990639
444 29 32982909
892 10 1681152
176 54 21411187
623 75 27651760
594 11 49254994
411 22 25849431
496 50 13167281
571 57 15263720
824 41 24126441
81 12 30641148
870 70 16934154
177 73 27116273
656 36 28911027
24 7 32799252
158 6 15439831
292 63 10616475
200 18 47175382
508 5 7303544
931 53 30558835
804 73 43628106
272 47 16119498
128 8 18810240
853 11 12226095
232 58 40573387
403 40 52691962
783 62 50831726
699 25 25976653
480 32 30736437
351 40 10708650
129 8 24257718
556 9 38501054
889 20 27288394
767 60 29379613
282 38 6280716
56 13 50045505
560 14 35351779
617 32 36627174
506 67 14593686
520 12 39908432
756 64 29119633
204 50 29311922
765 60 8672706
410 59 46641140
289 9 12500912
936 67 7193385
712 61 16985542
850 14 5111000
702 14 50365634
480 41 35752009
63 40 23782837
104 51 42746084
655 41 9206066
259 11 20416948
212 49 39121234
48 7 47805931
649 29 15475742
445 35 40575139
118 25 39846103
414 66 17172583
173 64 34514049
162 17 11653179
745 37 41111624
303 35 3440136
391 11 9804593
175 63 21386426
923 8 37118889
279 54 32248128
432 19 30289032
838 69 46223499
63 50 18498295
377 27 47188268
340 25 39701496
612 49 17974345
601 44 18224965
330 16 46032961
149 11 5313840
215 48 25372971
637 16 25577085
715 46 22555661
440 16 3443704
845 71 2438162
1000 1000 193 2546220
114 97 48383399
826 181 112941890
725 68 154125864
881 42 22777468
673 124 4870690
327 34 83398919
976 88 35093232
167 163 27672491
366 109 92086315
80 80 34448576
118 55 131973627
546 125 73465031
255 54 16962698
744 6 81368556
635 93 152554623
163 56 33118001
621 30 75238547
162 25 76721657
578 87 51866040
797 132 155522093
822 61 100645174
334 148 75540354
754 58 40602353
83 75 115303421
28 11 115538318
823 37 113352529
597 151 98043370
300 17 149642278
485 103 74289616
545 166 67851941
854 21 65040439
361 3 48134075
200 6 133850159
181 150 51203402
446 184 12533861
341 174 75712089
597 187 157433415
109 7 154591276
896 35 37556956
483 177 108234412
330 78 134562338
177 154 52999617
568 25 6217161
145 144 30860710
913 182 93916110
265 42 34705320
694 166 126459781
897 59 79582937
309 37 81851854
851 154 125130731
498 131 127035427
994 157 44390912
938 2 102312199
383 79 4244505
243 160 142063719
470 82 63519757
242 30 17856543
416 3 121275447
469 61 14163268
427 118 94764211
510 83 42653078
653 179 17943563
360 89 22392948
730 7 128004798
750 15 462738
985 48 118943251
774 41 111517907
468 32 87118350
353 5 64314806
790 114 135521833
738 172 135101909
123 37 4317550
732 13 120552571
766 173 116272467
734 182 146173853
243 57 155089887
252 72 132624213
300 58 30581757
656 175 36674943
393 42 77023082
203 29 155052501
705 10 9875414
632 105 57166706
252 177 151939547
754 159 133015413
258 141 102997626
854 65 154784812
322 44 82075007
425 168 109942124
738 44 115562848
291 50 73738829
191 96 92505148
823 87 67907895
540 130 119908797
482 113 39176299
366 59 100702886
794 88 140661895
642 37 15272017
618 167 66170531
124 93 152905140
193 142 95681123
788 90 43303775
385 124 4393213
65 31 6951910
91 85 139881451
258 109 90501783
258 175 27266200
510 51 78086309
382 55 122397017
297 109 148028479
736 188 51228877
186 3 54342910
52 27 21450751
347 47 22782274
373 27 50101163
865 71 132518728
703 103 2828811
140 129 48148476
677 146 45863847
358 70 143256967
499 34 101420165
975 188 7250592
194 17 103722325
747 169 3742037
993 144 22242103
418 146 72611690
461 14 105036765
825 21 123151208
836 70 1881664
283 109 160231278
183 145 111590453
772 192 116898711
498 103 5843206
689 38 125110703
528 49 104484107
982 159 10738220
430 56 48031159
198 8 32449426
935 41 7934708
548 33 91290356
173 68 103006938
370 122 29982538
653 32 143210234
100 29 51113936
255 156 106795019
336 193 63464911
903 188 61695754
922 20 37072304
552 93 137878418
913 67 114291930
474 66 56143442
500 28 85772137
796 29 54955977
565 7 82174814
801 7 21159945
342 126 2662211
679 4 51686441
424 102 111738047
991 144 158928839
742 65 157299748
127 116 76530037
447 67 11843705
561 116 25088294
849 132 13583595
164 56 125532405
550 190 73783461
450 83 11278747
783 4 122793860
614 140 136446368
692 133 9937521
612 147 10624628
417 14 10482866
420 57 2503469
683 66 40311978
303 108 95082154
683 116 96109561
348 104 37032908
761 159 99477555
325 59 36747176
417 50 28234274
376 18 63499102
789 161 78504943
543 158 130863437
329 137 22136955
616 107 105273503
158 26 128752032
658 39 117603245
198 74 50936349
474 38 28396175
928 150 58836791
219 95 129139971
444 27 136592769
673 1 136346156
313 27 90944607
509 92 20002700
449 147 50657135
804 153 86309149
301 68 97060741
353 118 61047194
272 38 136827522
718 140 159881061
807 185 141185053
177 76 69405821
186 11 4517648
368 134 62279256
818 5 84965669
775 145 2650933
158 130 66912585
389 175 75629206
389 144 69835944
1000 38 31971652
172 111 95655200
608 163 65457175
369 65 53328139
599 113 85865915
193 45 115395798
737 188 12493017
312 33 7654007
617 63 7618915
509 90 20305051
605 121 98434813
442 97 48767226
148 67 116875513
360 11 44805862
969 60 64661012
449 28 158068923
168 48 57589687
874 123 122309683
240 6 157578733
226 155 89338084
818 99 75128891
626 144 59097319
451 78 146735320
932 69 68817002
927 43 45430250
231 116 152220129
802 26 8763562
944 175 80788905
292 186 12086963
854 56 93155678
316 46 50184517
645 54 25344276
469 37 53491932
692 37 117131653
463 155 94219115
487 165 140209118
348 124 151064305
872 12 52966263
869 44 12230499
526 157 94646954
793 46 22324494
532 146 34591552
139 89 133957622
897 15 43372454
460 190 111650665
635 183 17003521
847 193 141431480
173 129 45908530
224 135 88176081
398 90 111835172
972 172 93619229
499 125 157560449
967 15 43630414
934 174 108574622
519 73 53383362
615 79 73204909
737 168 73659816
205 15 96420473
810 28 144609550
992 42 16914987
349 14 17543536
787 91 52257801
198 129 22608934
195 64 146106200
643 15 57132204
632 25 42813747
683 43 111213354
541 96 26393057
755 146 19714117
779 4 120479298
124 8 127552510
471 157 149510597
319 45 161885065
790 16 105896165
430 33 118810019
281 160 137978566
960 44 52583762
716 108 137853374
447 142 87934300
337 53 124140909
193 134 151986018
909 39 115142489
898 55 63009434
217 17 134797322
524 156 112098011
740 179 89766240
240 37 131769412
284 146 59920038
241 43 36973784
476 160 16770608
292 164 73594374
830 64 11842207
322 2 103897760
818 92 34383945
608 4 83318274
636 130 57794304
161 145 27353451
603 140 13477108
399 187 66906372
568 56 76437680
857 164 22588049
733 87 145712215
710 187 107682903
507 175 22020276
313 83 7915914
648 152 94997534
497 123 87332592
231 193 71015591
222 185 30016503
986 10 16429039
416 110 82651
903 78 41414237
463 166 159878648
133 57 15525566
891 86 61148097
725 97 27134396
516 139 69050794
413 188 98958667
325 35 136549150
553 153 147214145
722 138 9040769
301 57 42558361
975 126 98403966
140 40 155530368
493 33 104009642
527 188 17910642
197 2 132201147
672 193 63197115
908 27 42500896
708 31 141457173
949 193 84944691
272 121 78381898
329 147 76321916
524 117 90023623
582 167 36948756
428 14 37545342
475 53 25246948
198 106 75322027
934 50 84762350
451 153 99994941
894 44 145219776
805 5 61637717
802 181 46110488
184 163 66612262
422 140 51317144
732 69 31512631
42 42 116287068
967 37 154164353
403 30 99568226
252 73 41550749
511 72 74460890
570 56 78538709
922 140 13066981
539 159 90489373
708 9 46359625
253 176 40486884
285 65 63223075
383 47 92839044
102 33 158814103
795 7 151825542
614 54 87002753
713 26 41538691
684 148 115762024
477 44 32912344
507 55 86655111
328 188 65929959
873 151 151031586
676 50 107023348
723 44 141689703
891 156 131225200
952 120 145439879
761 153 85933218
220 23 63370906
401 190 84271561
862 79 159811202
984 159 10568485
486 79 74172
339 21 147289652
196 38 123031365
300 141 136341725
587 192 53528240
378 193 35654589
296 91 147019225
483 125 33438771
209 184 43687376
311 179 5046808
24 11 57929192
349 54 120509881
915 7 77344351
202 154 14165380
247 112 1719699
166 74 39118413
969 185 15856710
853 90 128471062
263 154 59460748
314 126 153265072
760 115 70951644
283 155 74290277
631 97 87334021
143 1 130790340
837 89 112105049
384 99 51230456
106 96 29699223
551 50 1471637
591 91 47893333
657 133 129464985
879 110 22928322
789 188 142101116
845 30 107765461
586 142 33502838
162 3 87774463
670 189 91540659
587 185 115879226
185 91 87495531
978 113 159342236
429 97 18312095
339 153 1554361
322 180 88534702
840 159 122553751
942 32 49465597
174 163 130424078
818 11 34076123
292 121 36105646
995 80 139718246
399 56 36871286
81 80 139822216
845 89 90051487
254 118 15027876
122 81 97201767
617 56 26066320
447 142 103363187
730 187 81175462
130 29 127250809
193 19 81845904
933 75 96186077
947 181 32030211
455 99 26943437
464 135 108803876
406 61 117071721
759 186 9162907
844 97 379959
697 20 121360908
535 51 27740718
523 21 4086776
435 148 75238601
734 85 91674304
612 176 67640299
830 33 111877224
584 20 43389908
207 31 84642488
74 73 157255304
573 171 118901296
896 42 55322263
502 48 30088537
928 114 140002178
839 170 68302905
527 53 105870668
539 58 3851124
345 166 107636619
401 72 94350329
751 3 20584169
650 176 84204158
873 8 99533535
904 13 121297207
388 128 64639960
992 116 134312590
783 24 127125628
690 60 150282922
964 57 40498820
900 151 67357111
367 188 102093783
655 110 82159533
919 177 64370826
627 105 121043285
212 68 111541696
995 118 153941240
885 11 15793790
308 6 155275519
844 52 23162212
329 97 97151617
700 132 131106944
621 125 10804002
884 125 151442168
325 86 144934076
648 169 59535353
495 139 31008792
143 3 101411149
815 111 16003533
521 115 5564534
911 147 84844787
907 152 23149411
247 127 67646723
284 61 31708441
174 2 36980659
924 91 48416456
182 59 137181
752 94 154563539
338 2 108942373
782 128 34206355
574 158 116452640
661 91 38508698
168 85 39428220
517 153 95831597
675 73 31663085
131 73 87846798
498 123 38561543
777 18 71629861
856 99 161689655
804 179 50336245
115 49 32507422
949 53 82977619
222 158 153614779
735 48 35927350
216 109 57731431
454 142 144886755
757 60 94806094
421 94 76717086
372 109 15147885
853 188 83036384
573 116 83922887
347 21 116908680
685 116 69941497
420 41 100563330
442 140 47261078
370 180 126112985
815 50 47374663
931 48 135362135
573 184 104325255
837 120 11522699
461 140 39661173
186 146 24785052
474 115 4039848
436 34 60950675
606 94 149152509
844 2 82540957
362 155 43307343
223 145 71629869
871 95 70585536
55 50 137778989
172 100 22455757
896 140 39673088
134 71 93531983
416 133 12671389
799 134 24718191
904 159 105329678
295 143 80706056
942 137 65573025
647 134 108841250
323 121 90885302
611 93 11311985
852 80 74598272
981 77 99321019
164 94 20959785
418 60 99949648
988 97 149985142
290 3 33945564
517 31 7916964
895 29 26347910
917 53 8604085
657 116 20624944
641 9 28026571
667 116 50292226
245 96 133169539
213 126 121018363
911 150 136840396
646 153 128222936
629 64 17808096
802 32 11143007
121 35 66840599
600 50 60941517
738 72 3104940
288 139 5402594
855 186 157954594
954 102 132025127
535 53 53258559
900 140 52192214
406 106 150003488
640 93 147722419
728 2 154959160
226 164 154380007
486 146 97118098
672 150 120496964
564 138 15322029
379 140 102171242
407 159 138206858
875 177 125019356
445 92 10223940
464 14 78750911
640 132 18822262
542 125 75553188
959 177 15579513
998 54 135666117
802 40 81489824
968 115 152870310
160 82 18965662
973 147 54529309
579 144 3610427
599 7 100840344
422 78 47975824
271 114 81368948
348 90 135561501
915 191 44179552
207 136 99001723
230 163 66251762
263 111 103704257
591 193 154310501
141 28 110716480
916 52 80314828
383 170 153687315
466 149 13333606
391 31 139408884
444 150 47408387
502 97 140693830
700 28 148030384
66 36 17580153
191 156 121321071
908 68 49641041
887 162 123806457
206 178 118236632
483 65 121004933
796 2 64601043
377 60 44527880
878 111 6273234
822 102 137071561
185 178 38430712
785 83 107445871
884 12 40753582
601 141 152014182
797 186 14614290
962 42 383458
303 152 67402625
435 142 126177489
596 44 65999615
139 63 26245682
597 109 17693160
474 147 27110790
549 97 51137889
402 70 116183815
616 11 101755080
537 67 25619252
482 32 89157735
858 37 69773732
812 47 159455577
76 31 79539194
619 94 155299007
808 91 72223242
363 90 121424361
983 171 157112300
884 58 136185362
286 76 46362765
755 116 10287276
438 165 10203665
330 104 497530
194 48 56815916
866 77 126403918
377 32 47632821
893 152 39308496
882 191 88206243
265 47 81650520
103 63 123167911
255 93 8078284
203 73 73606924
887 82 20778311
468 117 129516642
633 122 121890456
601 171 142549240
900 181 129312744
685 49 67179880
900 170 23149630
302 185 24067021
254 107 54938283
298 189 96221786
453 168 141839053
208 169 132921936
675 148 143181500
759 136 5432397
623 39 124951466
357 19 44501047
256 74 114922042
448 77 76338195
334 67 119354518
946 162 156214315
600 182 62039495
420 177 110740991
584 53 117882280
986 183 102314394
243 84 125162650
784 109 80963560
667 94 51533464
885 82 118180927
994 64 114605474
136 68 153377741
562 60 74344108
614 129 91802451
883 86 4081594
190 96 86329143
193 116 51940616
371 34 136057212
433 163 126845259
991 38 8697634
836 114 132530930
338 96 96702116
422 161 49161340
185 143 7002651
525 92 82887612
971 92 47228616
858 35 69065782
490 171 77233121
330 21 44696537
605 133 43240331
774 154 160777020
895 63 142319605
159 38 16200446
597 193 57347739
295 148 134062454
776 55 109960394
422 78 149412943
245 140 142349155
726 25 25615990
189 124 97702768
973 60 114607306
126 77 7784469
523 114 123496631
470 97 53197868
217 85 152530096
815 78 16952790
465 71 23393878
178 91 81389505
624 69 119787307
491 33 41319664
434 53 16684181
444 130 70200861
398 161 77936359
804 23 16140406
999 193 152488619
322 139 128230699
563 73 97727715
331 78 53770056
61 39 88505451
954 10 150493371
985 25 60704612
498 112 35855674
67 19 25198309
777 44 120990526
483 106 34564432
305 168 74516823
444 46 115529345
658 160 47983417
690 42 123382719
73 71 127382386
422 112 2021096
468 10 8886305
799 117 95146579
388 164 143753622
262 172 41870845
278 168 69276056
760 141 69998895
598 74 5915275
681 88 12443018
945 133 109574927
905 89 52409819
308 59 127327226
984 131 39630780
439 38 95786538
825 55 94743940
247 63 1222193
770 158 18716533
584 140 52134044
439 109 58276673
895 143 119550459
785 179 79185905
490 5 152954859
930 156 67128986
65 43 123408485
490 12 94433878
456 17 52258736
492 62 29444164
366 76 35285112
550 45 68695102
995 169 159904490
712 160 158113189
761 159 18739927
363 171 38042387
988 79 139916288
369 99 72186186
915 60 12296126
624 181 116487054
542 29 112960234
953 74 90173946
990 69 143357534
704 57 78136916
844 71 93507367
284 138 135336504
610 52 64758875
808 35 79328116
206 160 80643937
931 68 144652831
399 113 18737911
298 35 40181789
620 146 109481093
207 151 49132287
970 188 161341000
294 193 8624315
772 103 40996091
418 151 87487942
256 187 111128021
843 73 33800703
132 52 87656627
429 52 147420411
814 67 102155533
198 147 128037134
688 182 100279531
309 21 58550016
451 184 130591217
429 180 44925198
981 141 77556236
955 168 74495237
902 53 61442021
551 29 118772327
487 169 106625825
860 148 79885573
836 7 77853631
718 3 53508001
554 128 28195097
582 21 95350046
236 68 100779632
324 170 91772799
297 48 30858750
158 122 77377127
733 193 2723196
625 139 32833353
574 81 155511781
119 114 143930404
760 148 23657613
893 183 39179667
573 103 128022709
204 193 77326364
684 90 100075690
863 133 6100915
299 182 4080151
42 8 81207234
802 133 41365576
387 18 71038480
986 164 104137435
787 59 105003494
287 165 100022522
468 156 45834393
886 96 46185157
506 24 80249369
416 123 101671388
802 5 133431351
815 85 23012347
650 138 100871450
947 76 117517035
758 67 45365869
295 191 59607612
730 168 156783816
543 46 90079404
746 106 105151142
216 113 42512286
709 64 16735771
751 171 82153806
412 146 125996111
783 164 95764603
245 32 2104448
730 32 8738796
269 121 138467438
142 33 6607666
590 23 121455822
745 180 57698840
851 116 62315419
721 93 93388648
311 143 100070277
245 120 116277437
265 165 132904744
558 9 49512727
826 110 1592787
656 142 39615818
120 94 114102326
581 29 119155305
875 18 17391190
836 104 33263318
617 110 155271499
837 58 47408742
511 76 20060205
994 71 134400417
515 136 110221558
254 45 60101075
175 163 147246996
313 167 56311835
405 123 53601377
817 71 121755772
823 162 97378591
700 65 90238878
240 36 13065225
250 167 48524083
848 165 144247483
893 134 22426538
518 177 83215451
860 24 69157495
986 18 52736325
871 101 124428254
634 172 141702201
974 165 31717107
488 113 98474906
451 171 115019751
562 171 152477788
194 112 48814961
741 169 129552995
323 190 11457908
949 105 110774076
206 143 34420795
647 99 127140928
90 32 52361822
242 77 45486081
532 166 51695261
96 82 100842513
171 107 112410441
978 145 8721181
898 31 74949552
370 52 28061137
382 164 117211423
696 25 127527909
982 114 766658
865 163 158156029
874 119 94595347
961 122 46778654
439 21 81546807
215 175 107173594
680 145 143579032
323 22 125811076
190 21 30897256
683 39 17338264
790 84 127449869
727 76 71763559
985 191 10065598
838 174 21250586
80 7 77443337
787 50 40723645
290 59 41404717
701 86 30817956
601 142 27402571
397 5 69779854
670 97 27355361
432 179 113897048
666 166 59213222
190 75 123253115
667 181 159933095
474 160 69688983
238 132 125187244
616 116 82245973
498 128 37671421
471 147 12466581
582 93 156072099
701 36 160111397
754 26 49501727
763 182 70804395
779 169 151910957
968 41 143977399
660 172 150866441
233 115 87105199
815 1 54461354
318 142 21123761
201 100 122080930
795 122 10274201
154 65 45074681
728 115 76594910
243 56 28808684
432 22 148624915
387 76 155351311
130 111 22115338
702 81 38865049
199 6 86590004
286 5 26884502
400 18 53719434
353 174 99056014
217 163 118086045
586 101 26417386
528 31 87646125
426 83 143110458
195 179 128697003
662 165 55745453
860 95 152800869
247 82 94465553
896 109 458826
723 60 45258607
343 18 57017119
765 55 203963
602 12 160697330
496 30 5563072
1000 1000 27 8027665
166 25 205497701
565 20 140559763
620 8 216921508
637 17 34174035
730 27 103772350
697 18 139136439
484 24 45554087
933 27 196261002
683 16 110764337
980 15 204660303
645 19 202059048
483 9 147033379
656 21 117917512
477 5 231577675
484 15 97993154
666 12 88827714
353 15 213280374
198 15 3520826
985 4 127721348
432 23 107033651
214 5 119512843
774 4 124865057
204 3 117148954
237 26 174785772
324 10 7802236
596 7 32637863
664 25 128845929
634 6 13909838
918 21 86762353
971 19 42983201
821 17 25391344
364 13 198545380
540 4 140813178
57 1 227488557
455 23 49033439
231 26 15653955
190 3 218305628
954 14 90351417
83 15 70026495
186 19 36399527
572 24 77833755
658 24 123416539
450 15 195391996
175 22 115452022
790 26 31032928
86 27 58793451
600 27 156444023
499 3 95359192
966 8 53995797
628 9 222164818
489 23 76070502
703 15 96270677
770 5 189097327
938 22 61442585
285 19 125062689
474 14 50358985
223 21 42471287
530 26 70918
903 13 236996869
846 2 37047095
141 25 167444067
646 6 116345285
760 7 36657528
916 21 77688249
996 11 161000879
51 16 227238510
745 1 27080563
701 24 14204422
250 7 198242962
154 2 51421321
823 18 100760344
375 1 183767248
550 5 114407531
828 4 19542055
797 17 46868760
486 27 127583900
990 8 12399446
612 20 161907546
270 2 122020005
670 1 12215217
39 25 204890889
47 26 113562951
448 19 152468835
844 17 84638336
304 4 190045486
605 1 57192186
59 3 138150802
307 12 85269679
176 13 170709515
435 24 44363099
718 17 97539985
167 22 65003388
211 27 176985079
428 27 133260796
210 27 230814382
126 5 54810318
982 5 192563083
200 22 99807224
666 2 65164689
49 21 186975866
693 10 7957166
859 14 192481642
994 3 211027664
846 22 57384674
337 16 222597940
57 9 167528237
132 5 102505191
220 8 177043511
196 5 219256297
717 15 194767219
861 9 139527095
339 13 168523889
136 4 26282912
405 14 149312897
887 26 57290528
412 16 137219558
471 21 112050129
52 21 194061273
188 22 137617822
616 9 205898559
555 2 63350238
657 8 230419728
469 21 211459476
525 7 238242269
533 21 66983517
118 4 137582468
660 4 64822754
348 19 127760723
255 6 103341091
710 20 99087016
692 13 18530041
184 15 154296955
573 7 26982684
642 8 33141431
734 26 50885095
661 13 208707882
899 1 220152889
140 18 62052126
364 17 54075121
8 8 73212054
858 25 150590198
550 24 105048908
955 1 177460675
631 1 113566196
297 14 7078043
562 20 13013157
925 20 157248803
35 24 25235327
318 26 11518799
866 7 21120459
376 15 45843461
247 11 33027815
263 11 167227226
674 8 199865204
680 7 178297833
701 16 156460571
272 4 82899457
64 3 227911824
490 11 14669294
693 23 118241830
287 23 176468906
597 20 185108257
916 11 40293284
224 1 186957256
279 12 102173765
490 12 104145627
416 26 171732679
399 2 52812421
566 5 230484338
152 27 212675003
929 27 12524504
906 27 48620580
171 2 206665732
459 7 146289714
361 25 23962247
116 9 58853369
351 15 107185082
701 10 54634041
588 6 35297582
9 3 48805702
811 19 238753754
170 25 98379637
371 3 83112640
320 21 92727994
971 22 157118755
557 22 134992341
480 1 16999051
780 19 81618138
381 17 50824240
388 13 205010711
427 16 136906388
308 7 141752412
305 15 158324305
37 26 133668019
993 3 107326006
389 1 26683426
948 26 17483810
733 17 46501270
721 17 227506480
241 2 23635805
561 15 193065857
152 16 231625240
575 10 22248399
141 21 34179346
994 2 3889874
748 21 144669785
359 14 121644713
656 24 27816684
910 12 102279527
251 19 200832169
735 10 58150085
839 1 218199289
764 2 11523378
296 17 96340173
137 8 175717263
422 15 127212040
250 4 123194103
800 21 159465744
873 16 48226219
947 18 95550311
283 8 102644338
507 17 167513421
641 5 68914295
354 6 19929298
563 20 214391654
362 10 143778758
871 3 12102653
766 6 183410960
249 21 211370385
289 12 30442152
393 9 170015004
506 14 14250525
67 19 109780349
293 16 36860804
704 20 76706966
516 20 140988647
797 25 177695408
524 16 110700871
182 23 23612449
711 19 232032908
579 6 187340073
183 16 80555558
29 27 47775090
996 15 120403772
904 19 36663349
458 11 214566351
126 25 61869277
344 10 180510294
428 26 92951079
383 3 212683948
74 15 47832442
260 5 217224351
369 18 186012920
615 1 37776397
713 26 227822082
488 18 228782406
161 22 212610558
66 2 112799374
808 1 88093767
122 25 159851658
788 18 232782529
518 25 171223903
330 8 131289560
548 26 98115718
761 25 37554413
135 26 192691761
656 21 102678395
87 2 60845582
744 3 109452183
310 5 117500660
865 21 50949294
955 9 220717495
667 12 138107756
204 1 98523305
219 9 10341905
710 23 692118
454 23 131566354
64 23 123592307
929 19 24525076
248 3 237861051
247 15 160471153
229 26 61712602
531 10 218995015
678 6 171745573
831 7 68196512
762 14 31886957
887 17 11896848
767 3 229437420
234 14 75538338
192 1 118278802
384 25 131817059
384 20 226762321
257 21 42017027
372 26 47214857
171 25 180722753
230 8 168369410
809 12 221329068
672 14 139013599
220 5 93622845
857 14 26346737
873 15 77895720
63 16 171570408
740 17 113424117
417 12 83950920
368 27 32009938
291 19 5048648
848 13 128363218
737 12 41731358
793 16 168439407
255 9 144347540
305 20 44823654
545 22 221765594
25 1 235635264
226 22 127957680
691 8 220081248
382 13 99643066
876 24 57457732
744 7 193665069
774 18 194899384
579 15 19874549
999 25 31527440
689 20 57477634
563 27 116035315
939 22 125967909
629 25 140301220
503 7 130400672
363 18 93714170
391 23 180821101
669 12 822509
303 17 83668500
737 11 215366130
850 22 203537803
736 10 60140752
548 21 224695353
422 8 57904935
927 15 88124274
588 20 1353841
68 19 204981754
665 13 168960716
293 11 14709706
479 22 199679557
791 2 64950288
666 25 45243028
260 15 117494984
912 23 48167083
306 3 170496608
523 12 11177549
225 25 78741676
472 20 42526630
151 27 22153484
478 24 57578226
379 25 138840723
508 19 124664243
17 15 8010343
74 25 197908465
957 9 10673890
25 9 13781605
386 20 116635477
63 18 178802344
923 17 150105110
423 15 95191579
381 19 62100227
264 20 218375827
800 25 111751919
954 18 95809642
772 12 48208550
66 14 150661266
173 8 201788972
475 18 123534060
718 19 88124716
660 27 75599465
961 10 223757717
272 8 101471541
365 3 206395587
384 8 10834381
667 6 86565361
864 4 228969840
506 5 136716144
532 13 89290387
522 10 14336755
183 25 210202302
285 7 156785981
45 21 134548237
430 4 106188136
852 20 218845089
190 6 106185145
36 21 111151673
414 6 96888278
886 21 46134190
498 1 3721874
763 26 211255789
657 16 28118744
156 19 204731154
741 26 164566863
286 24 33440623
756 13 155984094
753 9 40455294
324 3 71892178
90 4 238790505
767 7 95755064
152 7 174291630
697 14 63141589
558 2 211113264
192 21 75541966
768 27 43730974
367 11 202718
413 9 216696959
708 11 235744076
114 4 151168250
350 2 24806874
820 11 57939984
450 8 105880513
638 8 210265478
989 21 218101604
588 2 63222443
472 20 100119805
506 27 5535130
898 10 72984789
703 14 126531241
270 6 181184820
982 2 76126701
814 6 200810207
518 10 21550559
308 10 68543946
821 20 213871107
606 9 66033792
330 25 128105427
695 24 208385305
767 23 51415245
785 6 63232638
757 12 231832141
61 11 216636444
446 15 109623160
581 4 115546579
962 4 162269922
228 16 117152818
927 24 141755753
394 24 123932905
608 21 52333673
397 18 127021267
404 11 81176671
225 25 21006571
833 11 171172996
447 23 15642953
47 9 229351413
560 20 128358491
478 26 139200853
375 11 236232808
718 25 65740808
329 21 162268822
735 25 103203582
833 16 1443514
414 26 13252092
898 20 110023733
367 2 219682139
751 25 223278025
107 7 179406967
352 21 95806719
973 15 72582243
641 15 203646928
285 2 231081634
552 26 212931719
133 22 211920698
177 25 235177624
283 9 65682526
793 26 172029071
687 11 52855614
530 23 233417632
381 16 87399013
104 25 9039894
484 11 153289375
409 10 102168646
232 5 113142111
397 7 6020026
189 26 153973167
333 19 64474271
286 13 38769897
712 8 103807802
940 19 121327249
18 1 218547103
352 16 204468111
352 23 212636862
861 15 72854608
464 12 71446513
533 4 56920306
410 21 140480027
365 11 40447235
483 12 32805010
582 17 224914532
829 3 50314552
85 2 216962954
988 19 131504039
408 19 15736939
443 10 53405925
538 22 210223030
368 12 2444226
193 16 116017668
698 1 221949927
204 4 65383030
490 22 132820382
134 15 113378913
856 10 215631880
505 12 26651078
366 7 209194284
191 12 157011044
248 1 162238356
772 17 142803052
873 13 32294105
106 10 64236577
547 6 184160704
119 26 66186784
837 15 45010134
291 21 50576253
694 8 3798170
284 27 12224833
248 25 11456948
153 26 108701611
754 5 50868532
842 25 215435928
231 17 44701558
944 4 50623145
838 5 141311665
72 17 9930503
873 2 161750679
939 1 103354342
892 10 131890463
382 19 191224021
668 26 141327990
490 12 157800377
57 4 192031302
920 14 88470146
441 17 60666804
284 8 154606705
445 19 53666317
683 26 190412303
422 6 190343891
782 18 181390923
912 13 13669092
60 19 215365928
493 17 122401320
155 1 73116282
192 1 233047127
352 9 210718485
281 15 11409015
102 12 8629992
49 4 91364159
42 20 192047791
162 27 92297157
550 27 136815476
475 17 15302464
823 11 96799650
302 8 34488827
438 1 15112965
915 24 39785714
697 3 40558861
86 17 166537824
936 13 51745379
799 8 219914998
947 2 64659772
40 17 24864827
79 10 29475928
674 6 71666822
193 27 61604302
81 24 82039826
210 13 83322169
250 13 83120330
427 17 30163770
771 23 89582274
56 16 100238718
63 4 220831367
429 13 155404819
654 11 114682787
280 10 134525706
591 12 51228921
481 5 11883201
715 9 237253015
697 13 64021960
658 22 133646105
737 17 110968749
846 13 55759330
572 7 160449038
440 12 149004686
930 16 173332504
940 14 75593185
66 27 179222784
647 6 196571466
726 9 118140422
132 14 198173720
819 7 198404854
331 3 29987766
296 17 34095559
549 3 40942118
220 26 219884962
139 3 26527963
536 15 112516634
817 17 203197562
57 6 73385877
273 16 92243225
223 1 185395293
61 10 9764594
532 17 3658174
695 23 68652319
212 3 40655768
304 21 212437370
120 22 19774636
125 26 93939330
826 18 67196642
437 13 66018180
102 24 21823681
26 1 208160174
700 25 39655706
1000 23 172633035
854 21 143811271
792 22 26529643
158 23 161609261
385 9 65130387
995 16 184422660
809 27 169050203
665 7 114573519
511 16 7214747
609 4 105023725
631 4 168299866
405 16 126720509
668 27 36516685
54 13 210841032
456 4 163690756
181 17 184606672
875 3 15138190
443 21 236085233
434 21 166763537
392 6 37752632
983 4 112374223
111 19 158129183
566 14 217683850
991 6 129044856
255 15 195584707
587 14 150633761
572 13 44388871
755 23 190218611
385 5 208882631
257 1 110387603
841 15 90768973
881 10 76443772
797 17 184677698
865 14 110001504
666 14 2115055
602 23 189814575
893 15 72450768
198 24 212916603
244 20 47447241
646 18 195749501
458 25 124162700
646 10 226648129
804 8 226027084
980 16 71949613
805 24 164504318
597 14 17067261
305 18 53114561
807 12 162580201
914 25 115755905
46 22 28236242
208 8 208438643
969 10 230703327
185 15 147645093
385 21 179736276
955 19 191966259
401 23 141610866
988 10 145894604
935 19 180861537
618 20 122773661
478 6 22274325
654 3 130851472
159 1 130807521
299 27 101948483
739 27 131391492
129 18 6149466
896 5 23327014
252 13 132355571
202 4 92107315
439 26 233783243
80 19 145320599
126 19 102407309
444 23 233632236
495 7 181989861
367 17 3472733
679 9 213484564
766 8 14621632
289 9 150431083
470 24 72688269
847 12 40857497
850 15 228982680
908 9 99993846
963 16 39090483
958 4 185642350
959 5 145827603
42 15 34035225
993 12 217440783
424 18 173825126
465 22 97363327
411 6 203863382
642 13 175629699
79 4 8293722
197 5 98044184
963 22 68985304
65 1 193950088
665 14 17561312
93 18 63851891
554 12 92005674
781 27 145869216
613 9 171962908
527 19 682631
995 9 22864338
514 8 159959235
888 3 189053060
80 14 37448583
855 23 111573719
44 24 129591298
355 27 82490309
485 5 44662704
738 8 143103971
230 17 31850498
345 6 53608952
108 23 33351693
847 22 87716497
394 5 203657513
713 26 3945924
129 15 183665955
665 2 117425130
793 16 802532
624 7 165428766
775 9 77819401
74 3 212114919
998 9 145262889
195 8 160192795
850 19 176339202
845 27 79990851
727 1 100810796
238 11 36652684
675 11 22898370
700 5 121334271
403 1 81457010
388 26 177433415
938 5 223816912
280 10 171504009
495 23 19766094
409 15 99868440
637 2 196338047
562 21 24014569
967 6 49176217
604 24 78527664
617 19 63820706
577 20 232668992
183 23 93477602
330 11 80795321
282 23 114864421
459 3 30334879
995 6 155031183
101 19 223457560
397 12 207838812
857 24 202699225
194 2 160855828
636 20 227672005
133 11 97945355
881 18 72196216
415 5 37414277
835 24 140217873
975 17 192248241
639 3 165760515
608 2 201369456
165 3 174034527
910 24 106866039
622 1 67052385
369 24 213635335
569 13 21062907
137 20 58945570
469 6 157416509
45 26 24562053
796 23 168104115
596 25 158918038
948 18 89270292
711 12 95810104
774 20 157261288
774 1 44568744
578 7 89772356
120 7 33310614
224 16 49040455
857 19 1496622
911 18 169340840
769 20 67170371
360 26 154101944
102 12 140693118
367 5 32168756
819 6 70692617
699 17 127587724
630 7 374567
965 10 222443266
650 11 219072997
738 22 168401233
306 9 22133646
430 14 143953396
25 17 179135763
439 1 29258834
160 8 229791172
765 6 207905039
14 1 24638495
125 5 237541283
780 23 53458152
524 7 230404356
303 9 54930330
774 25 182364609
949 27 36265582
441 24 61776693
447 12 187684569
668 20 86177583
625 14 10183756
342 1 39662738
570 18 46360999
996 26 65322082
158 10 114874146
82 26 95601488
224 18 172760466
886 22 238403172
296 8 80984735
405 27 10407980
398 5 235774881
106 12 43622083
706 3 43033117
280 12 86143985
627 15 159665902
360 3 45668565
855 27 204719080
388 2 12615240
907 20 19469584
790 14 99177734
971 22 125454471
555 6 38648580
730 16 137157355
373 26 107331666
133 17 221932940
637 8 107196659
949 20 171578645
155 17 1684766
62 1 115702784
65 22 229042983
878 10 66778910
877 25 173496899
259 2 168143209
490 10 231179896
235 2 25790051
86 14 177825881
566 17 100622385
650 27 172006656
450 27 163785675
759 6 142950422
944 21 194151494
422 1 118611927
483 26 33139524
890 4 99374148
163 10 186040180
271 1 105644860
782 21 226214893
678 1 227122041
524 6 16677048
774 21 71412585
999 24 9449879
461 26 222259773
566 17 68599963
366 7 77141189
3 1 37403947
511 12 39682706
744 22 155568990
59 2 41475359
294 12 16042591
575 7 131811978
236 20 147697222
288 1 106490113
156 19 129379982
27 23 73099266
616 17 67606520
802 15 154780002
600 25 49123437
725 27 15401565
103 2 23702699
977 24 107007554
546 22 155347289
93 19 192683689
280 8 222317532
756 4 44244754
657 2 89810356
568 15 116723893
806 10 91675259
566 27 182361820
188 5 9708649
403 16 39504295
670 6 114282544
24 23 79245251
42 2 13005759
135 22 174334789
279 18 153421191
196 19 61164562
28 27 105043787
578 18 32331468
94 15 107992206
696 1 224185389
672 10 5694380
185 26 188788506
251 24 62972044
372 11 220674919
618 23 113489357
208 26 210821903
526 4 33635258
24 14 80766336
961 16 13500180
954 21 104330058
774 22 7802960
703 3 145975450
234 18 199973428
105 18 171710714
175 1 83917604
131 20 129143708
366 14 135412742
30 16 101751822
676 25 194240583
708 13 155072089
946 1 112238968
844 9 59446559
722 16 134850290
947 16 92852729
583 9 195687124
498 20 36929444
993 27 55037878
502 26 22427878
22 2 182855093
30 25 137796574
673 27 26935062
163 27 191898588
190 13 146492943
806 9 204211456
466 10 90122843
194 10 87018348
852 13 176379035
614 12 1497216
717 8 93451316
562 23 95339951
62 23 113964509
774 7 191045175
22 6 117950060
392 4 114880116
79 24 52254236
796 11 44493116
820 11 124612345
441 5 56795218
443 19 83838116
954 5 232871324
718 7 156048422
435 19 168184179
922 20 128706721
430 21 205360319
619 23 17381340
377 14 114192956
620 24 64791363
636 13 181454620
763 26 224373595
866 1 59387817
846 8 58801761
229 5 114800233
753 14 48504900
963 5 18008556
513 14 134722663
895 16 33236249
672 18 38376478
350 4 236022197
218 24 177481344
933 27 109944510
947 27 94021018
689 21 108194678
226 21 4728402
696 13 206148492
359 18 238751482
242 26 141607028
490 5 121251253
184 12 198642362
74 16 23887187
636 11 172948723
966 18 25222991
937 22 155618991
476 13 176265574
574 4 60475313
606 3 65622663
801 8 101696808
854 24 112421095
778 10 82388557
179 16 146412291
637 1 211407268
922 10 101281560
408 13 90114418
718 27 171341357
278 11 137422895
57 18 2981164
171 17 73683031