5 10
1000 1000 1000 241306
246 210 18565036
950 356 18292555
503 182 6386301
836 306 43452428
995 517 20046268
956 918 37241148
837 829 42819236
994 817 22751853
983 492 29292590
989 497 44719865
846 787 35768056
588 535 13089633
341 125 35805759
131 54 29765990
988 740 41298657
65 6 21314162
859 741 43301843
811 537 5206885
403 181 3387775
634 365 35063209
705 154 8792542
990 971 14688219
1000 982 45759645
480 383 9083759
979 944 17561631
998 640 38231512
985 933 6017049
1000 953 21523129
713 103 12639749
980 768 10699694
609 140 14001153
929 853 46310270
563 289 20922801
907 591 27920251
850 751 46808166
534 124 7640307
907 726 7590135
983 919 45714838
943 281 18878468
868 526 17981256
1000 922 383606
972 963 1869380
707 702 10098883
523 434 21405485
667 371 26961979
806 427 36642093
965 809 6363350
793 378 39520968
942 838 15531024
547 541 4718787
699 693 31673029
630 461 45014172
567 153 4875268
863 457 37703828
176 142 43700095
388 238 17930862
947 328 22394147
433 74 11856402
975 815 3654810
620 34 45950386
990 827 10824082
826 689 18518092
876 844 28050623
747 108 39310517
297 20 4450320
860 716 34303388
220 175 43970893
985 843 30023182
973 875 11642749
536 425 8786733
799 213 44021216
422 232 47475767
752 651 29305534
939 733 24180553
785 176 45510718
1000 762 6854216
370 237 6450771
484 146 33788766
705 396 12581359
947 691 40429944
940 418 1441679
999 978 39352543
868 717 45830034
528 395 28904601
479 403 9728382
391 71 35995154
979 157 20898828
645 43 35753134
953 923 41270067
752 677 27707229
998 993 15074166
999 793 41284945
980 914 34850873
876 644 45582947
256 107 36723649
977 968 45865709
753 154 46829000
948 153 9420675
934 687 46841448
898 487 46432312
698 203 7563651
944 532 2389830
161 112 13109451
874 863 29604528
1000 1000 19188545
624 209 30530031
978 778 38339299
993 975 43509611
766 761 40095403
934 153 18178148
465 199 23391142
962 954 32775653
37 10 12379554
949 937 40806604
867 741 24485771
818 726 21715887
776 97 32134303
865 607 19257837
934 932 45038320
788 189 36197068
964 930 28494285
907 794 8154865
858 570 35760994
981 805 11424449
972 932 36560000
823 817 22694580
747 681 24803063
634 209 8473055
978 939 1515638
949 632 9913958
586 478 37573802
954 904 33554842
795 142 11601040
642 273 21863843
254 2 5328521
915 515 15080318
967 704 27491995
749 503 46606986
928 778 35179692
708 138 17052224
267 169 35320097
488 154 1812243
473 33 35045637
994 942 32182803
773 29 26875916
933 488 25377026
984 939 9141423
588 182 25451106
855 594 40019560
942 336 34137389
746 666 33410652
697 532 29629650
635 323 1180367
754 352 34100299
449 290 24185760
880 718 44831378
790 106 441974
349 94 35015262
946 855 25936235
262 256 23958946
732 663 41814783
285 56 37690603
828 732 17323348
964 887 18840849
477 412 21034464
413 383 47518627
228 83 15233402
991 637 21834209
999 851 26881028
958 477 13240842
691 338 23986457
425 66 27545710
370 325 10103783
904 452 25568743
971 882 32772239
836 607 47353191
710 531 30450481
411 241 20418174
643 553 26268310
911 899 31284402
797 502 46105359
733 235 20597871
426 319 35848151
953 592 11584614
867 656 9289120
998 983 23910078
602 530 23580378
940 701 1837589
982 946 47662952
781 533 13378080
785 740 24840463
876 707 30750730
983 679 17244448
957 554 27943285
471 329 41914424
861 459 22850266
860 790 8272107
794 486 925223
835 788 461966
884 684 1017050
955 290 1177401
917 717 25622975
825 657 11617268
873 871 34406525
384 275 19342492
471 344 27680981
995 987 34776661
965 845 46067184
851 340 27493313
910 859 16301770
998 478 47636036
600 269 41317155
838 309 18350998
874 623 3364786
939 915 13417377
770 402 18320511
929 728 268064
491 383 14743478
801 457 40259655
500 401 44674233
936 558 19311496
967 21 42978077
513 384 29271554
937 804 30018888
889 690 31246528
908 148 26353849
590 406 16846512
958 524 3268820
212 171 18470625
368 198 31850836
684 316 25235234
320 225 44131975
933 764 22772029
479 382 2793874
477 16 29801167
979 961 12080989
983 469 3176620
583 180 27073872
989 979 30388925
999 777 36993810
443 217 3458593
765 710 44288200
676 482 26045554
531 189 42588114
969 847 39176496
688 244 13955478
841 303 37870666
944 769 19446742
903 740 20040916
713 129 42411895
997 863 47658387
240 106 33738702
776 630 36586532
684 150 32630026
721 11 2157868
742 563 33992206
927 584 7140476
941 912 19799793
978 842 45886595
428 410 32439572
971 811 20066647
757 207 13923867
821 563 47191077
612 594 6804994
179 177 5656784
632 520 14086118
440 333 33514397
998 985 19678563
946 898 42492068
324 26 9857856
981 970 37716441
563 66 35856081
792 697 32500732
680 643 21177124
850 749 2899742
660 162 15376954
884 485 32766670
872 778 33353740
733 201 26565635
984 973 25330293
775 19 15989658
601 452 639890
968 964 4378115
888 808 31601912
473 264 36166999
237 97 41637405
836 742 20822953
421 398 17916834
927 882 44396630
652 158 6315231
620 357 30431526
292 14 42189452
977 542 36198516
399 362 23241151
719 146 13040132
863 537 24444795
955 561 40203802
913 707 4366223
987 818 36668618
143 46 9725558
341 18 33621983
651 593 16877857
954 304 42117676
801 432 25333158
653 124 30375098
512 81 83396
972 816 30594254
879 676 20392791
720 590 7838402
972 665 19406546
138 108 3344743
754 750 31504898
786 588 38173404
659 448 24931862
953 856 1364018
262 99 46034760
953 918 43563142
482 164 4870393
461 32 4453458
970 863 41767595
691 294 44348900
996 852 20589234
620 535 8586568
526 134 5201286
919 789 13448388
615 462 29119769
1000 791 1967745
977 797 30221004
817 709 18452180
965 936 21145066
755 510 16160082
889 560 15439870
986 981 5603601
370 234 38215872
968 797 39780031
588 523 25152376
633 506 45311772
656 632 23292942
940 866 7228326
906 764 33910978
878 650 27941366
589 530 876494
623 221 3108758
872 565 26417536
551 426 8017038
770 757 938187
995 692 44996440
989 148 18158988
788 343 43363776
824 761 3388634
746 697 542578
823 661 11157362
963 702 36801581
220 4 8708947
931 808 25183288
963 741 26632609
560 103 22831716
871 836 15906663
998 996 30448902
764 302 38125907
590 475 8788509
988 958 5284837
902 442 33613718
916 344 11202283
868 844 46081894
913 835 40980920
724 322 37916444
606 532 39880135
797 132 19023220
686 136 18401585
586 435 28939320
814 561 47007353
748 146 10206393
385 172 9280927
830 733 23743041
833 737 5634708
423 314 45212946
780 780 46345885
631 95 34974273
924 650 3524298
907 755 13234804
990 16 19873881
956 849 1816257
862 808 33872530
709 458 40664501
879 396 31320540
931 705 40521189
491 432 27448654
126 20 6860795
884 338 22748799
838 416 8211598
439 437 3183603
356 61 20926109
714 285 30056906
592 476 18179741
417 332 8343454
764 406 18706607
887 870 37207773
187 54 36784177
874 706 15540635
1000 1000 47485560
898 793 1770917
769 707 41605278
824 99 14004494
772 565 44074720
944 87 43453786
763 557 8562306
939 906 27302204
804 590 1552738
872 499 46707029
819 697 29526526
972 318 16955570
727 139 33355421
418 279 17973696
830 777 12058748
836 200 37380443
450 384 37799313
958 759 16693779
514 353 29733024
587 249 17118275
363 28 14598301
944 650 29956028
598 204 47386729
824 304 13056744
915 147 27628429
871 798 10530204
796 414 5558747
731 702 3131406
682 419 32977182
503 466 19831479
970 921 43596169
857 701 8581708
910 824 24534152
834 28 4759627
650 43 27923039
628 226 43455857
800 331 42738389
698 667 21471889
961 708 3361791
615 400 13185086
985 685 44573141
988 973 20113937
834 523 19970910
547 430 40332134
989 950 7753928
999 968 24013241
743 464 19991670
871 374 33844353
814 482 21289816
989 514 17433420
945 817 26952503
856 558 38088646
892 616 36433638
738 683 32802530
952 375 35847820
994 953 44820511
824 755 16557707
658 184 45900432
955 935 24528421
981 973 10966655
584 395 387705
886 736 919579
976 972 6793785
990 53 8736499
787 652 42304626
639 504 17673902
783 210 3436687
853 494 15948112
780 164 25874290
953 945 37759554
615 387 21023951
849 500 25531773
237 159 25967459
603 127 47434832
487 147 38546565
866 700 40634532
865 60 20548307
378 378 31667040
954 86 29432043
810 457 24467508
958 751 24879094
341 335 35414057
534 47 33203945
770 274 26158254
999 23 29843430
751 709 11663694
894 888 16026954
998 936 20651758
898 511 8387269
967 731 3392181
601 256 37086222
935 914 24112901
679 503 34573016
896 446 47241328
708 206 7325867
974 955 2852331
937 490 46382704
812 774 41976542
765 160 16504783
830 752 44170113
141 136 24119314
881 592 32346377
669 88 11819183
998 885 7994566
946 804 17682045
891 827 3261779
863 131 32862259
1000 999 25633659
799 157 45432905
628 333 15477123
886 867 7115943
594 577 43333169
596 423 41519875
684 293 5861136
920 397 30641322
943 482 1887032
775 449 3034462
981 225 9658039
528 10 15162511
816 779 39238679
438 382 34652138
951 951 30045491
773 767 46118269
326 276 35952349
986 70 16967469
887 606 45148626
994 903 41412585
986 941 6422841
383 220 11328097
828 500 2344783
901 661 38896929
602 263 30563003
943 856 9437082
600 592 3935224
441 117 36408746
879 715 44709123
957 597 36764925
645 535 12204711
890 747 35091597
931 911 32041635
987 578 23222058
887 314 16896820
807 624 4737498
929 863 43767475
963 498 5426080
353 292 26239627
966 938 20420026
818 791 44508182
849 614 35096369
720 630 28982657
860 226 5954995
764 572 40706582
892 688 46162987
805 364 14873890
401 382 39480821
639 594 16959762
412 88 17398658
995 983 43626117
846 295 46502530
988 149 2323795
797 777 44076925
306 108 17686273
511 434 27451172
877 875 14014194
712 627 16534344
581 210 36023177
511 273 23110259
918 334 13666026
942 913 15764829
948 653 22689905
1000 977 14796122
909 613 19850553
879 546 23134954
513 144 36326958
305 236 10920025
896 561 37999214
946 513 30966840
980 580 5752341
902 734 10618362
979 874 5157054
862 703 16660015
983 940 17165692
978 794 37628331
958 946 31960997
854 582 30713126
837 19 35382446
946 908 20059995
687 87 26211832
987 422 12956850
968 282 46568854
640 430 18914175
416 403 32104235
915 874 27602848
557 389 34663793
332 70 45523165
990 965 44436638
574 521 17309186
575 476 31689959
488 100 6791725
889 591 42709878
926 904 15537033
328 285 41816908
928 495 4182206
988 976 25706996
848 685 7873170
791 711 41419425
643 631 7593303
629 449 27264402
738 395 4642807
744 238 42028087
265 202 2326185
962 930 36901059
315 27 22810713
491 371 28285668
938 913 13085905
931 349 1069878
803 791 30797585
444 435 28297956
856 785 23523621
842 232 38122112
683 646 47578073
847 805 29094504
929 597 17610818
928 837 4740184
536 325 21063183
782 767 32656294
877 625 23862781
589 323 39268576
974 971 16441399
469 192 729514
965 855 11295601
850 653 9864028
780 58 16310763
911 829 39833701
825 228 46416225
974 944 35560156
534 107 24866957
975 71 32771658
997 977 5398960
902 415 45547996
780 680 40888649
685 161 396891
961 533 25541807
888 760 38654349
698 482 21919553
807 196 5800870
960 959 7541511
455 238 2750328
685 643 8187039
797 716 45135619
956 822 5011782
250 199 42101248
523 98 28621016
469 258 21120755
783 19 34873841
340 45 13694882
994 844 24876437
759 731 28058136
810 652 4069509
956 503 513083
880 512 11818935
959 910 41537714
535 385 23678317
566 320 17114282
748 600 35265121
980 751 1952590
796 328 30368140
868 509 38245045
189 84 14832347
814 704 25781579
455 91 33980045
894 769 46307207
929 193 4153939
856 373 44149284
972 959 11656272
757 666 41936861
583 556 11298853
752 502 29648617
579 244 15451821
457 4 24971995
721 226 9479145
974 967 26757627
980 698 192306
978 571 8591238
786 585 43828954
783 352 45642383
991 984 12188927
288 162 15755926
664 366 28501114
256 239 22233816
958 733 38473464
700 65 36920223
776 519 12224215
987 676 46299816
483 418 45960628
904 752 42111458
743 425 4817762
844 626 15964709
819 300 21058797
829 728 15673764
976 961 47086832
706 379 25018182
775 732 12392133
721 401 41672519
880 876 30858887
432 306 42685150
842 80 38512233
936 754 41253122
991 434 33121145
974 969 17428398
471 321 42397349
737 567 22922820
389 388 44223381
874 826 20642089
982 805 11918546
934 868 640329
931 508 4630435
682 616 14935621
505 253 15507825
975 957 4693551
397 308 32388491
899 725 35549249
517 470 47028354
726 615 7058357
628 587 37366894
896 868 9714363
971 970 39241862
927 398 43373879
886 685 7776738
875 847 41158033
951 182 24868542
967 535 8529987
502 361 36520417
884 503 15950735
967 892 35939992
899 142 6922849
209 195 7274771
209 201 15827537
683 136 11510865
693 559 20311496
715 195 14934395
375 157 27190291
748 93 9000561
217 31 14402802
735 106 37404393
430 279 41354331
541 55 28112292
773 682 36567626
907 786 46449235
907 528 43614064
777 113 30156233
705 620 11096793
593 548 72738
546 381 43444599
937 926 34351028
784 715 45503575
988 673 22260720
834 637 19348295
960 954 5510007
963 777 42326842
989 172 28441138
890 884 25926071
662 304 41189271
995 988 20613056
702 277 8545041
810 612 29072560
713 619 27749058
722 184 27957351
313 206 26080091
926 913 46109858
410 80 12499144
675 290 25497943
928 911 20831145
743 43 24378126
776 56 42389448
918 196 24396997
794 227 46481536
779 142 40716551
969 969 25669798
452 302 10095095
990 818 33000635
991 618 44019480
833 252 4509981
791 457 2746020
451 320 27628277
805 693 40328682
982 814 15920033
746 380 6885451
420 91 12572449
770 719 135808
717 33 27444636
682 329 1558529
629 447 32141397
585 307 25179941
268 170 24519894
921 903 44762307
727 275 17513868
559 243 6078447
925 674 13458055
717 479 6384575
996 619 43310469
491 98 35877544
582 151 12671038
675 561 14563728
446 414 26138166
886 185 15160550
497 347 41430307
632 575 18889509
967 839 44251027
781 165 7500816
816 274 18469955
735 135 39071006
681 239 25972505
791 541 39113877
494 318 19550680
679 531 36220137
977 975 8857699
773 447 31635855
949 316 22309317
815 530 3892837
963 88 13080178
975 858 35606751
332 287 33297832
864 630 34080290
272 245 46820011
930 571 31054865
942 586 22031113
425 222 37031042
925 525 19172795
845 571 21236199
746 456 29567408
992 972 28038141
784 668 8144155
980 308 41739675
476 414 2254704
716 166 29956022
354 81 47169194
717 209 42688851
846 804 33427052
912 911 4884174
445 271 18407872
782 630 14945727
845 602 9366116
985 933 13245770
886 326 32482075
894 882 10937836
886 711 1799687
872 506 9535163
772 633 17980953
941 250 3733516
935 794 17247068
185 126 34557251
700 200 47497886
877 551 32877939
980 972 10093255
311 249 10828720
631 62 15985712
950 853 6875910
966 882 14211707
998 403 42074495
538 530 45954976
283 132 38160612
656 429 32017028
405 150 20418159
1000 1000 20051488
912 88 13787719
1000 995 222913
592 360 33364877
977 975 11472197
905 851 39526846
271 165 12967429
783 132 18129445
767 482 37404201
602 232 4011779
934 929 8134544
758 232 28678720
568 529 18594073
516 352 4373372
918 488 6314280
882 215 1124474
862 415 14495118
470 118 13839151
720 376 9288923
645 70 20321259
759 396 3027749
837 133 45485028
303 177 29583242
884 225 44880704
938 754 37378112
707 423 40434208
816 561 22308045
263 37 11908877
774 578 1692109
920 750 39467902
917 473 35583939
238 85 43499455
809 143 28210717
955 45 34686161
827 16 44549857
994 992 19393125
530 528 8998512
676 557 22835954
849 686 33279685
842 567 39737593
240 160 15264653
870 843 22078776
858 584 43585691
286 145 22800766
898 487 17350057
333 190 5498157
454 160 29281861
565 553 4725538
864 552 28780125
995 948 4578448
973 60 14044500
258 220 32919516
651 386 16955343
887 748 6501935
990 972 30947111
817 126 3201281
962 642 10665928
746 571 17314600
954 951 4823361
741 652 34963900
790 654 40463129
634 489 14762734
808 749 22001314
921 194 2927668
367 33 36501804
709 491 6583824
997 956 32726368
693 444 45452267
880 460 37060454
868 649 20704831
760 29 41107224
890 255 35692722
827 625 42197525
987 983 35998778
829 726 7919901
733 311 43859670
978 128 20804625
974 935 7345543
833 552 8183789
799 760 25035828
902 748 20365825
940 235 25127473
431 392 10140781
231 8 15747362
875 68 28298741
836 548 17210350
919 31 16205620
827 705 24660594
741 525 7598903
912 872 33349633
863 860 26942345
762 177 23452853
743 621 44245261
1000 998 34210283
596 488 23830788
817 723 6390890
715 503 41816267
976 859 34032432
578 119 28683739
209 30 32343694
973 956 42141875
563 398 6651489
906 748 41899491
364 4 9027113
828 310 36297315
676 165 23518313
612 443 21631982
888 842 29450184
977 76 31939608
957 520 43804775
895 598 13008905
848 556 33872802
436 3 41486619
610 523 22116240
615 547 39078950
717 400 40539454
764 698 9054330
947 214 10749727
880 666 20161232
995 992 2148018
768 595 19431805
866 22 17865859
854 793 3262680
910 907 39979419
865 695 19449023
430 164 21655189
985 570 26973697
982 802 3309241
702 312 26277901
832 691 19279113
814 274 25503177
714 661 37511674
925 39 47479424
607 252 4727493
636 570 30145925
917 798 47305113
1000 1000 1000 78837
932 773 33393761
889 286 53054924
355 91 15373238
787 234 14171960
985 954 26836342
577 92 48069198
998 583 39135420
941 458 22603086
988 889 51030582
578 248 66133738
758 757 39308266
957 122 1080437
480 94 5687535
995 993 50733756
938 356 3202594
793 762 7118165
632 491 10343829
453 114 10675036
996 959 19063879
979 702 26340811
483 157 49142464
859 553 62113560
159 109 6544040
631 502 14170783
795 462 63984887
183 112 68826389
656 554 41810123
663 559 62912512
377 228 13529534
583 229 60266676
547 454 41037513
797 666 66262053
807 86 57455979
751 748 57291398
998 907 68819561
978 794 22690978
803 716 18628373
973 226 39155363
653 321 19050675
936 816 44391110
981 126 13298665
974 921 37551521
940 844 28045437
389 176 19225480
973 257 4054431
988 937 62736967
817 266 56194584
487 92 2202249
741 384 3850943
948 331 17762623
989 888 65317684
987 982 226284
989 934 5148233
762 726 11851535
436 100 14307489
993 904 6824096
786 439 3706545
424 412 20508824
945 907 6775964
916 214 30350908
993 879 57191666
887 259 61906513
781 578 44100726
917 16 36451034
626 447 53135492
444 415 56014964
876 806 69481313
851 331 11388432
872 837 67378653
461 429 24458308
659 518 13991440
973 390 40806818
720 618 34715739
820 672 32735609
616 22 14766907
557 215 40873401
985 436 15171668
1000 997 59801234
914 612 52748476
803 414 35765574
932 572 651740
971 681 13438011
924 797 11094826
930 383 63110124
902 447 32899328
921 840 12012512
955 927 22922947
373 83 56495819
935 463 442195
749 29 52691
149 78 58526121
981 958 19290726
895 753 63120646
847 775 7259068
459 410 12261416
962 575 68082239
336 134 54223581
932 583 32558789
907 845 18052935
987 981 16130336
746 621 34058919
792 598 35399663
610 599 60328460
815 566 64345507
911 853 5426052
377 123 61675636
801 611 1966498
878 816 27763645
480 430 34281958
996 527 30549728
662 322 31099936
938 851 48181124
956 631 31632470
628 588 2953655
922 749 24488213
624 450 64445624
999 991 21790567
453 47 14990533
903 605 27794851
996 839 60694938
916 726 4185578
620 475 14575360
754 749 19711024
977 63 13423465
846 474 10384426
784 775 59111920
634 524 5608998
165 8 22533832
753 29 68764098
989 981 20827783
294 142 10332913
448 296 15871013
985 956 63237901
885 531 53058696
838 402 5016423
229 143 3074573
555 264 36154180
648 556 14563945
684 460 42742543
989 738 54961925
995 975 68909099
584 519 58775205
822 498 41896785
881 640 30164250
961 961 25743861
952 532 17211129
801 440 14785306
569 86 43069365
985 869 6034982
873 715 55112258
474 318 36674258
518 205 43493673
925 660 53432386
963 903 14151438
978 767 3344035
622 409 15323809
977 963 4581417
952 949 7099520
591 314 65316932
684 306 58116239
924 651 29503145
648 488 35581528
180 171 15523739
431 53 39939914
856 435 47346519
799 375 39303808
988 705 61298904
915 626 10501727
904 642 16913300
582 539 46967655
825 544 31974353
465 21 52715736
401 175 38009404
622 499 25584631
404 358 47219359
924 375 23002043
755 443 7302834
516 346 23499913
148 111 11234695
864 836 25405771
715 676 7531749
899 877 60111255
852 795 45063908
649 444 41278096
962 706 21955497
976 888 5963830
674 405 65199138
492 213 8650490
959 899 62644242
684 480 7440115
673 596 42978784
888 653 67502962
808 521 20705440
970 712 41138937
801 691 53334109
800 683 4340229
202 16 5247848
823 551 6640680
970 939 73566
878 101 12624572
920 771 27099877
990 990 42411474
955 943 60723236
937 889 26603096
929 183 18692668
957 229 52766507
357 5 59588665
619 294 55471133
930 892 57472468
737 572 14693071
834 585 30640048
708 602 50356960
889 713 28969184
769 260 64281417
988 451 29222909
708 236 8763801
443 407 17771066
332 230 3005506
614 565 15580141
814 705 34170545
265 26 43712485
714 304 64898871
838 344 49190173
175 170 541347
880 869 37937141
991 782 20964249
467 351 61572865
979 674 45983153
576 397 62594669
699 277 24552222
988 937 3288640
531 74 23975430
997 788 26214782
113 71 17519902
321 281 55491526
931 454 45879657
610 326 37529713
901 700 59554614
974 959 47785440
827 808 29817688
997 948 54893893
840 629 34137103
957 798 32663958
694 338 5339200
972 814 22726002
814 656 20016786
790 782 54076160
906 734 51791788
586 203 66929858
875 145 50389580
931 753 11273441
911 752 37415888
868 681 34304768
359 294 57644957
851 608 5163430
944 272 34588843
953 449 26389276
439 233 40224948
859 326 28489523
830 690 36110192
672 594 61311692
961 687 36023654
391 249 18681853
861 400 2142159
675 11 24166785
923 701 39489181
615 118 37754534
983 229 46570207
712 580 32523876
253 152 22127198
964 428 24363458
864 746 6310289
891 716 4804237
970 946 36676563
941 286 34142860
734 307 30103182
825 506 61109283
389 210 6471242
898 852 26526146
888 440 55524422
994 990 55649677
992 794 28801269
902 816 32886342
885 815 59055253
967 766 1044114
629 393 21935488
839 491 21395869
996 255 5243418
428 316 51246770
963 960 50926093
692 440 24266216
765 580 10718434
550 317 1280507
673 576 2923377
1000 997 51263070
843 583 31046472
932 930 11850404
897 864 42251922
426 183 41498031
869 621 21840607
828 633 68307257
1000 633 36721942
829 293 58919261
998 998 32805357
761 659 7380837
811 644 27629440
996 986 26198529
798 693 18765575
989 981 64940258
966 233 7432474
997 973 11464997
976 684 56380543
983 977 48042570
268 160 8145234
797 435 66737905
822 703 44784396
928 571 61941094
172 65 44468250
645 625 50526236
498 479 20342061
689 279 64302747
847 326 10784496
996 869 5693277
892 415 56278406
836 280 27069845
632 613 45306046
970 732 48770017
549 304 36784275
638 513 5743740
841 833 61512416
924 859 18775169
985 254 21932252
873 814 44952986
910 904 41455810
951 705 63125283
989 914 62022498
703 305 61225954
897 796 31262445
977 953 25700166
516 169 41687679
205 127 68497494
832 701 1107485
952 514 16643771
972 434 47038723
932 882 37940849
512 43 8147615
903 104 24078811
133 113 3780097
781 480 44545038
369 246 22426667
941 227 1289166
768 352 67760626
733 512 54586805
840 632 10747837
538 261 49587704
815 683 63111405
958 610 31176161
808 768 17589391
196 111 54241073
541 242 2428710
211 14 28298795
705 415 37772603
239 178 66490084
374 185 1949722
772 746 20425531
981 668 31652378
997 656 68516787
898 849 2842746
461 406 20156402
911 1 59528432
948 427 61798062
637 510 55707921
566 361 62122683
631 574 34104023
809 74 6040491
618 608 25889291
817 435 51362514
906 659 35827478
564 273 68264788
804 444 52107148
790 755 35440104
999 817 11082112
955 872 66147364
460 235 2209643
649 361 43412531
794 544 15102259
873 377 68010917
998 872 48134727
738 603 32429761
310 175 39729764
920 740 46905912
518 485 17842621
949 99 19871112
362 242 167446
924 757 35683517
418 44 43528060
966 877 8883554
592 453 53075889
937 242 24893022
938 224 47842436
589 11 28286393
898 620 67271955
703 464 12353260
902 156 30240724
117 42 48635211
803 524 53202679
999 965 56926675
152 120 17004464
856 836 50647928
511 169 41357734
368 253 34292886
876 569 21905662
887 558 1183779
441 352 8564883
536 312 14892845
922 839 51421696
968 929 57838034
588 421 38672881
880 688 68357757
652 471 9251412
966 444 17508039
979 516 4206176
928 397 31676099
391 305 3311854
656 143 9416486
404 226 34874674
952 859 29927237
784 769 824968
819 599 68291525
578 363 24796286
882 808 64637823
806 393 4988493
832 350 40281314
301 19 59712699
963 945 45491438
275 115 23136926
483 122 11774672
915 760 4228164
794 612 25796910
907 537 25409436
994 987 17217248
822 788 63216630
992 965 16162211
974 942 4481650
907 632 21790889
561 38 691428
825 819 40021080
783 572 38680897
697 513 49721974
905 743 7782869
989 314 38877738
937 855 64358401
953 908 36766020
900 519 30974977
763 153 63936634
721 615 48535415
365 170 44904969
946 943 56747105
619 276 64061688
285 104 25028720
886 593 29267645
705 527 62065505
945 921 67997208
746 418 66857251
132 9 23349780
541 504 29854800
948 461 32471543
702 643 10413049
924 601 61876659
968 833 35690980
917 734 27951225
983 355 37147913
395 146 65623189
909 84 51642612
594 375 25873714
696 149 33836208
849 777 900559
368 40 23653327
889 738 12172660
986 507 59412078
903 392 8061182
797 286 13347135
803 544 56289557
815 624 40858627
670 643 52024013
723 206 12613484
556 201 9590927
971 861 35836175
468 28 47808919
710 434 19654715
920 920 39699352
818 687 39751945
739 249 25833406
871 280 21198966
816 741 66604745
907 302 41513940
987 972 8214201
973 962 52438407
684 308 47205545
778 293 11858652
608 608 12311731
258 175 30497475
796 755 58761290
962 374 19151042
79 40 216470
763 634 45113928
885 277 56446856
626 109 62234424
848 618 56556126
991 415 25107440
813 52 61022994
364 339 69141570
990 733 23656937
857 299 51111005
446 88 32785703
667 507 18653286
815 249 6153605
982 907 30885694
765 379 24938088
753 725 23585028
925 318 28004341
784 562 15454222
922 704 3303696
641 216 19113480
555 306 34151728
328 38 48809484
985 965 10095843
480 458 51916129
962 941 62931765
687 233 50816121
936 358 23674148
836 192 3490255
595 502 36268309
996 523 61133895
814 755 56556003
418 43 2191442
129 46 67988636
687 52 63225647
979 879 43825563
447 287 54189701
879 713 9672056
232 156 9851703
208 33 19184160
392 84 24384351
938 355 22653241
727 141 34985487
933 652 13658458
789 750 2214748
782 319 31376905
711 397 47889385
812 697 7373473
457 351 32916395
617 127 14414261
597 183 22905455
590 362 64851979
936 850 63860926
962 865 36130056
1000 906 1212478
997 983 31018176
659 656 7075923
985 494 41352055
974 974 30305932
719 444 35822091
783 68 43191466
558 411 23206743
912 899 17174223
555 446 54833850
813 385 15987551
156 122 10306504
488 156 5546164
339 323 19090578
406 201 31487587
965 696 22987833
649 494 57981803
985 969 47659679
581 566 57768958
955 247 51220764
963 708 68330419
937 172 18649286
948 851 1858212
890 507 39008018
907 829 44572751
871 762 50277830
768 361 52746243
449 359 17045758
709 290 1459073
960 864 68913915
303 173 9104963
504 431 14402335
748 122 56512713
643 493 9552229
927 550 5257646
588 390 18036052
510 256 15272854
493 28 62358991
952 410 62217125
999 984 7340067
620 569 2400046
868 669 29886707
634 264 53316246
786 526 67559520
612 449 68772751
728 51 57161214
755 661 66255997
856 839 56491616
958 958 3828336
925 900 17221211
851 777 49655039
894 819 42072838
563 537 26897226
634 118 17026214
719 177 15486717
642 407 22424735
963 401 14361681
949 767 13018004
993 853 28119200
890 151 26662273
760 738 68784756
651 474 11413996
757 401 56441765
966 805 58523287
845 272 1439608
868 830 46786493
531 135 11527526
828 149 17202372
548 375 17571440
512 176 56443648
570 121 24204362
773 523 10469154
615 437 7364990
724 439 40037372
326 241 42981855
991 753 57335367
732 444 44924830
953 742 12016009
883 186 3079970
977 876 26267454
774 242 3576783
826 227 57413096
217 30 38293586
942 589 41347366
567 290 14078512
909 668 66428145
800 745 60017559
940 851 63375730
896 611 14326928
803 14 58429667
581 146 24073794
912 645 21910005
87 39 45488849
845 166 52868457
955 119 47682414
478 370 5582141
911 875 52191980
979 979 22901452
851 240 23366852
917 356 6026863
995 995 54931836
357 296 41449059
441 209 30842589
894 566 35413390
998 997 3575658
885 300 68245357
999 994 15757000
154 123 11462103
986 827 61080908
915 892 34762373
906 473 15099832
618 441 69372941
91 60 23898261
814 749 912947
995 908 36450306
982 848 13315165
629 561 13240213
696 589 35241765
908 513 32472438
962 789 16132336
961 602 31259514
996 993 14453251
915 689 55175116
950 563 63040093
349 297 49175495
946 846 18734451
445 366 38780063
860 759 52584288
997 988 33593294
353 275 924318
359 227 50505229
974 113 15231936
935 893 38360024
929 914 8562534
940 938 7642121
650 176 34453188
271 99 12913784
928 501 2333355
856 557 1491190
666 173 56937370
420 408 48334098
890 357 10805258
910 152 23023183
304 269 63798079
983 691 44007118
944 635 8789821
665 355 44347678
762 401 42077113
976 598 20094888
892 113 12663464
993 499 44015125
921 695 38631321
927 279 14746755
913 479 5961453
360 160 47420768
979 816 21084224
735 665 1332378
76 73 31565236
112 78 10488413
948 946 36618955
736 609 54293392
913 878 31502914
972 918 14235849
874 830 12026206
424 76 61675944
749 624 5948619
731 205 31500820
875 602 48501980
938 886 6918740
979 881 27220165
783 249 30825974
664 350 17093377
741 218 64307980
636 458 15129515
826 689 29621316
825 456 7657843
943 255 37209338
859 691 21139232
925 732 11898581
606 602 53842749
960 943 56168056
965 240 37383427
992 958 29728599
833 520 47996847
594 200 34238796
547 369 69259482
890 297 15375842
203 181 32514401
564 533 19596410
913 815 55793354
89 64 25428250
910 853 15716149
986 28 40029849
1000 484 13799210
982 964 56759912
752 203 51956399
511 496 22583074
709 593 31462260
976 968 52818855
847 666 61266595
668 326 7537798
981 920 30662943
606 119 64090398
924 670 18960533
940 834 8603718
697 458 47291167
164 123 49815536
377 42 25532132
639 217 52108660
935 903 28661204
809 446 8780419
906 673 63225256
97 78 47717349
564 203 66224752
569 147 37989338
961 384 31796649
885 503 26151524
919 149 19810076
951 899 55505280
698 513 69178114
516 415 32090141
935 697 43471958
433 195 26324765
931 863 35493713
968 941 67960555
937 253 29920212
972 954 36419479
942 758 7853585
324 281 21536222
623 302 63813073
994 949 47481674
775 730 44140002
987 972 55666948
992 698 27178687
968 773 62569390
182 149 62907714
998 998 1697721
653 621 43266908
941 742 16889441
898 764 7921410
798 160 55507272
602 486 34369616
992 977 54295462
841 25 3134574
551 418 9535118
560 417 68455467
942 840 66667614
718 592 46097508
808 99 66569949
496 189 26357272
944 526 43398782
991 892 52482187
529 415 10872998
795 742 28652355
405 343 37737462
977 897 14940729
501 290 25794574
579 578 41946256
327 250 32497385
666 537 36244135
937 624 25824865
840 565 31302776
913 284 35377142
935 745 50349490
502 262 34343612
514 335 43499942
142 133 24653278
543 468 60834615
986 984 19280944
923 451 65629431
708 531 21919665
755 429 9917883
900 724 33025014
993 608 67025771
940 685 3187006
926 175 20458873
565 155 13489247
822 586 63718732
999 999 25131750
864 799 2279062
690 77 22291193
951 912 11880013
858 211 12570160
961 390 68490719
976 859 61071430
840 38 26207757
848 380 2391533
348 233 31134224
873 837 66877893
936 330 69065980
956 498 29172418
700 243 41451068
971 524 66285044
810 328 13555094
949 643 23915424
300 248 51255264
858 750 54017011
544 160 24656011
907 111 43901972
982 698 19843280
903 895 42985479
970 797 50158821
897 545 67677501
664 13 67632270
779 29 21017306
591 254 28696671
815 210 20334808
797 645 48108093
905 889 4982698
355 295 59311083
653 352 50325709
658 597 1202543
914 627 32384167
775 567 12716277
744 641 40502867
813 799 549252
800 381 15736707
497 321 7205572
569 290 20936275
913 897 9698144
642 517 40792759
386 261 3872028
771 525 42907354
1000 988 16201050
961 885 9357663
318 118 8424973
984 804 39553713
743 654 68625429
752 404 35687541
844 756 28838620
731 681 17758926
817 511 60198183
866 772 41801880
528 338 28066892
907 824 36776499
869 725 52452473
612 3 67989580
983 463 10930913
895 33 29937089
991 954 62634139
849 685 17789308
928 726 5486292
875 505 20158631
874 874 17067650
485 431 8276601
1000 992 46189786
1000 952 53161739
846 784 35603227
730 660 11519998
878 95 18076499
898 890 67424989
640 344 21009116
388 146 24729830
932 171 35954841
380 336 26290728
998 997 28485733
668 67 18252054
199 168 32650543
533 22 51575362
701 442 67250859
762 598 13747400
526 435 39105585
942 525 8357637
864 755 11964701
669 589 35357984
685 626 4719728
905 888 64295708
960 956 7189614
802 479 8436274
881 395 54836421
829 745 13202071
878 334 28275060
976 910 66734196
651 105 48483516
570 468 40082530
862 703 49854274
894 864 51008896
767 141 9663130
834 776 2324575
119 80 63600283
867 40 58410936
688 145 29887945
666 163 65666912
930 839 28850668
479 196 52041192
811 757 26513415
443 109 58703678
998 964 1609626
966 311 28831280
779 308 7931423
884 489 17015404
941 911 6079601
804 718 16713191
900 870 44128171
757 618 14186737
334 31 64960537
963 156 62164806
848 517 11165304
570 490 32914213
637 274 43153861
595 440 29805441
976 42 18739931
549 522 46540329
811 185 29197270
820 580 15222165
167 88 37544114
983 560 12896399
900 434 42270163
894 831 65439451
231 93 34643872
964 434 47243608
966 583 56486216
821 258 46536327
752 566 26119476
900 869 59137502
848 724 2685320
748 716 60909348
441 178 57556451
961 850 61406631
789 67 48293294
990 927 2509223
674 236 51919850
524 462 44230883
896 306 20238794
832 723 47485161
406 355 26996961
975 456 59252908
828 17 49185531
916 864 41001610
991 396 21408824
896 557 14792697
894 655 64017104
730 359 29444345
980 973 6569428
538 77 3643878
693 92 29638820
801 752 48480134
964 961 11489340
978 917 12527533
1000 965 19086757
127 10 20071536
843 209 11859735
995 964 32049358
1000 1000 500 518085
444 152 274815668
520 479 37349804
922 60 233340430
673 33 57470976
441 65 220567320
762 29 164110713
513 100 117082732
446 122 271681238
301 279 271119388
661 272 53237952
697 370 244169365
636 352 286862696
470 260 178713906
915 244 268952893
891 341 43289539
551 173 120726844
696 319 120518351
999 338 45075037
888 478 79608134
393 111 58671035
790 301 3933500
584 143 126573299
781 259 291507282
180 18 45823919
232 201 220098759
838 226 144247844
693 416 274307118
345 154 168101515
447 61 143541392
541 335 173383996
593 483 56690693
619 103 251597137
74 54 48880110
542 416 284307769
518 90 112022470
691 419 195548299
522 246 176972874
422 409 45160110
903 298 198026821
655 397 256965253
713 441 178552640
394 250 8469135
862 376 55623754
631 18 161111535
879 315 56079156
593 263 231622697
432 97 123819871
365 153 132568574
348 143 54936633
563 473 182390009
320 272 243501445
978 496 152616938
573 227 266796537
873 232 271988418
635 292 221203917
593 379 68770735
886 173 188067522
406 400 118684650
619 489 234015153
232 222 131130398
671 306 145681957
939 390 111694091
870 247 289762459
312 202 61745148
351 58 49887239
187 43 183705268
675 203 124672586
173 19 155152959
399 386 12357219
763 298 207917176
340 163 243388130
917 196 138259798
975 463 26882020
655 37 115093388
750 264 58835562
568 305 6591152
802 134 198845180
839 482 81804283
720 428 94948367
666 158 221275201
508 429 214610370
690 460 79597507
577 480 213057518
586 383 132834147
373 37 81741630
367 354 212812743
652 417 238776620
983 89 114478993
658 120 162347901
438 92 791901
848 413 124376319
806 328 77341020
924 98 34623713
760 383 115880687
476 357 126525828
946 270 83290823
773 178 229287600
625 35 23915021
887 447 47104361
915 264 258077965
303 133 162199651
214 101 172784055
613 232 156821666
356 130 65890376
996 340 81111174
236 137 199415173
474 228 163987654
680 197 279496602
975 295 282237020
735 443 131052097
115 87 171473441
208 144 254418870
703 303 223192826
919 385 113936858
596 336 212045091
77 18 230831221
420 385 33918921
775 385 276000593
995 85 157563181
511 193 66084548
838 2 19538631
983 473 64763677
990 57 123984360
870 455 135000082
829 33 112828981
999 128 227767817
408 263 50255632
204 187 35258389
663 194 181057640
287 160 33759506
904 442 73409715
612 458 51847268
447 107 108198906
355 157 57625052
927 123 257654469
625 136 11859451
357 228 8847128
140 83 28254252
839 87 221778189
497 346 4577645
377 332 101572051
676 370 93360125
726 196 33781447
865 316 158892587
593 172 180551394
100 78 186531566
508 479 46085634
936 207 262477456
901 145 52851228
494 221 130403728
504 101 148473794
779 314 103360344
753 60 173092976
997 351 166450186
658 64 53958925
837 263 14161490
670 312 24657520
938 351 73474711
341 97 9650800
934 333 231822835
982 116 154735599
713 363 84750949
181 53 158946505
986 342 275081603
908 244 48190376
369 186 97856038
341 22 32615515
758 452 126394224
799 51 193768025
859 165 24156016
962 330 23715536
511 393 115399161
623 185 107631138
826 161 100771311
651 437 255333361
851 257 100454498
756 252 187741929
841 98 139184271
888 105 237068349
902 317 221899653
384 380 246089495
828 231 221716501
598 112 204226682
291 208 109409469
747 289 82716409
776 342 281892277
463 274 211601021
672 433 201885578
327 318 251952082
527 331 291131867
988 325 10518034
675 496 93986226
923 50 279832918
732 179 107624133
222 131 257720281
639 282 58477197
533 17 178952062
400 389 113253621
479 473 99185077
387 268 262855430
966 418 184740857
633 10 133386193
735 100 135478813
325 9 233050142
506 236 35156791
950 162 107398773
742 257 157820205
486 439 185345275
878 111 165316927
837 338 289813438
718 383 292428708
438 385 43674371
810 267 65688408
564 494 160691038
825 189 78773237
479 252 145363139
571 49 161894961
796 303 266940157
746 63 1169800
418 11 170844493
969 435 22113627
475 349 29423156
387 349 1621800
282 205 54565283
599 219 209712443
623 340 271880674
537 492 206283333
383 20 140753087
642 221 41438027
408 308 220493641
570 354 2224530
178 90 273284269
139 104 67388841
750 387 2803280
891 245 169163190
842 334 277961277
992 427 155614980
943 96 184645057
818 48 135355293
987 235 220463892
509 214 95723284
163 144 182035706
607 479 137880517
770 389 20016106
273 156 215439841
348 147 153000861
966 483 121084548
398 5 33585739
680 181 287227368
610 265 216341938
993 372 197401631
757 327 286719464
898 132 54464971
575 431 285108866
769 80 228658562
808 247 12062965
816 367 15818752
954 382 210331501
750 500 19314381
663 163 69334923
729 440 251762000
917 285 59906739
720 443 182308946
652 498 248488773
819 97 166102023
381 117 174979468
783 69 154847258
399 345 169342021
896 253 145517512
849 271 107177314
692 491 105837808
923 199 193442063
418 184 18056920
478 411 133835075
631 155 175155106
834 79 85501418
916 457 147332945
731 500 107518562
816 295 145752405
296 75 14654452
844 404 96545534
163 84 165459333
391 152 144013568
486 160 201497533
837 467 233386707
929 55 146265238
663 494 221089822
356 327 280654264
500 155 5822484
763 249 31739524
744 368 69031775
915 304 166081248
933 443 290270411
970 399 225767954
692 479 4952038
399 14 101248847
776 81 28427861
701 149 59227653
752 76 2746649
603 433 244516326
756 366 97048228
572 448 7136792
619 421 107095430
836 65 269906859
187 41 94210700
555 371 285101881
652 283 31878586
664 322 234289876
942 289 148430168
655 99 111177627
641 367 264333370
431 430 208988590
961 318 123329524
586 61 208942148
495 167 198848717
415 339 222891371
617 290 85719794
946 304 192824831
224 196 105839246
569 231 220602541
514 250 132395416
748 478 25731465
618 227 190701037
557 246 97256046
922 460 116228430
421 315 60254694
990 62 29468908
880 348 220492986
979 81 39429571
356 254 256219659
724 487 159833220
529 498 124474881
238 207 103579430
641 489 255300499
918 454 294572943
561 388 197370856
336 297 65192847
908 88 238740861
291 269 109815054
569 442 102804806
428 272 87515622
433 115 252198314
486 122 170105667
953 214 81576746
942 3 5411241
689 458 84031633
644 349 122451861
184 86 60954882
469 428 31347048
260 51 109137581
573 356 187989697
963 277 206755955
552 488 286413226
477 420 182461276
937 393 102167190
553 421 65879525
937 141 225657448
521 195 276283727
395 17 217646966
191 107 41401894
807 12 44709535
568 485 56659423
878 269 58788938
890 128 146607173
940 3 19716592
471 184 208286628
996 370 228629900
825 309 141592198
628 437 32223058
381 331 253415150
754 367 36557852
473 400 281381171
324 223 251586220
538 324 21305950
434 356 35200718
803 220 111664630
819 403 215630349
504 77 183498059
487 334 153991609
799 407 23400738
576 442 74643094
549 334 295722848
943 460 116996712
716 84 76878762
355 113 61721292
965 83 134608811
722 303 174263514
621 61 155108934
497 13 39583034
198 29 216163534
441 119 234374387
441 288 251090067
232 214 131210507
242 148 240435359
601 86 207258827
534 428 111382626
358 350 295117649
618 276 236904954
660 406 125253180
643 262 90104294
478 64 274483619
910 15 50867820
749 244 213903846
738 463 287866104
702 353 272011545
358 307 42386855
327 281 149170445
228 55 62295764
794 487 154371456
556 273 244549907
623 415 53914440
821 461 179010940
828 86 39315355
946 63 20004537
205 159 258550785
749 60 263853218
819 498 6076622
229 172 170415720
894 327 124933337
776 478 151169520
382 281 54059346
728 164 175917618
653 376 41471348
923 125 166030946
820 239 144600406
967 65 98251406
300 138 37859319
713 352 176646456
787 12 248820314
566 238 293883525
878 165 80501167
738 45 147893815
618 394 236280132
391 372 248391799
679 280 269348075
469 35 55549398
949 246 77027645
383 254 104188518
771 350 87938111
314 279 53889460
839 410 115028259
217 79 63814824
762 227 879633
361 1 178584063
352 190 109020583
405 17 160068439
493 78 82727022
949 310 69974124
363 42 249056190
830 426 102007826
502 403 87497108
838 273 137152995
488 472 228253250
786 81 212802651
482 316 79447383
244 24 175120258
412 208 290463712
890 239 230746617
929 182 295813807
933 258 142933623
904 125 32362057
284 109 153889494
753 403 72815142
954 150 123179273
881 300 196860420
550 270 90294800
657 200 8512012
516 440 176052782
684 78 12952297
385 276 294996730
965 330 141055636
681 389 147708004
12 4 273639493
496 26 272862681
504 27 174669399
681 289 91000411
454 137 107498970
589 476 41470858
425 404 192695982
120 45 107471398
344 101 27031278
385 141 217594009
602 134 136085482
740 453 18024640
720 94 221924377
623 183 205981641
656 104 11969438
473 276 130464739
348 116 177053817
370 118 47266657
464 361 176193121
485 426 168089344
400 294 275969712
865 57 247151803
791 436 198286255
989 159 62913244
768 440 77899907
155 26 193869750
899 290 72024887
320 223 47098287
733 322 68760251
741 478 224276851
991 497 3153549
140 111 47342982
765 442 148043030
56 6 190656393
473 41 96996151
274 79 105167088
680 396 276572437
608 433 6631522
888 373 119205938
623 313 34794402
477 435 245232989
269 177 149886893
498 169 166571611
873 90 174996629
912 463 292491127
791 485 212776797
492 210 100264920
827 370 183578357
529 499 247435266
344 199 90383719
472 395 65427024
292 42 232029010
699 414 297426991
790 446 168891638
824 325 76627692
900 454 131468801
676 420 158744722
514 63 101512057
883 452 27995342
195 67 139059610
737 125 292583285
697 489 98956401
721 295 24424169
574 119 291426505
794 407 32919334
525 247 32036405
486 147 5807267
450 206 49943567
411 405 83728310
897 167 156760864
864 173 167274216
520 466 226627456
660 380 79457739
351 266 68453631
760 398 73672952
153 45 96173748
718 403 278962493
730 450 230992854
297 144 7935238
938 132 186469545
888 225 289241882
645 169 6956298
981 345 113620905
896 380 194542909
654 201 70079396
626 36 51250246
501 369 281333197
496 82 257091255
341 103 181722624
975 197 132426953
451 122 39584480
653 16 208354109
726 367 77056918
929 306 66642036
608 177 137010856
843 85 106147565
644 415 282368038
719 493 10359791
965 72 21629626
618 499 114171415
221 78 68876207
577 170 177364515
618 104 284476818
953 329 43496062
924 449 18010600
847 157 22801806
793 239 230796320
932 156 44028140
919 415 21929146
937 303 199244756
619 470 114882294
74 60 111271838
943 43 268070081
246 24 41370587
634 457 111029133
450 155 154122626
674 124 104258033
750 404 265102940
478 16 134028256
928 375 187293182
881 390 9220941
503 296 8357511
860 410 271076334
857 22 10374522
483 280 6011759
659 184 94305981
727 410 274278202
991 447 148878306
846 362 236133349
566 17 42280998
636 305 23584204
705 412 8002840
184 122 235103984
749 102 169685675
689 375 60915647
473 264 158106702
867 61 12342117
669 433 63725770
744 387 234505939
551 249 161037918
588 498 75413806
544 470 234175575
451 82 26673402
718 261 287527332
604 180 150770280
602 128 19898280
339 173 28343901
967 499 89429552
500 290 254568372
337 181 166969607
585 482 89499351
588 345 87701654
737 320 98581161
367 325 167314530
699 486 289423846
169 94 16650240
923 429 128997423
984 455 31401659
876 234 70150799
829 435 123243081
831 320 248347667
325 74 222417066
550 284 71590249
937 311 218498178
859 238 109252599
348 20 296763640
947 293 159114895
593 401 229072575
878 393 73289233
589 334 122025844
923 327 99513297
259 255 174074697
394 60 219301209
999 178 274269184
439 334 241983265
457 268 209835899
824 348 82483166
630 422 7512371
862 417 251962200
189 185 159628439
60 7 136881824
451 359 246432823
767 272 5038033
751 353 64688416
676 497 193483348
958 59 32822314
457 249 79563386
273 90 280465087
692 277 135483125
838 144 203629390
182 166 54234168
229 80 269786305
564 454 254897824
973 472 108661579
778 175 105441906
960 207 38818070
580 308 53138006
276 195 242882811
944 362 50436435
826 464 153544337
589 207 152269724
603 249 8508315
826 57 258546074
948 443 225551053
932 18 55251356
445 351 19340926
684 205 7585564
892 187 89032372
372 331 267571987
863 289 9930523
404 219 275206399
979 104 45129143
667 151 202175858
478 459 218740572
908 305 216592446
958 326 283913307
724 173 155028063
311 138 161697231
850 311 163384153
740 417 81030440
486 388 14279780
609 498 281127703
267 84 158671668
423 370 112817434
398 243 13642525
962 419 93784810
514 437 184960118
843 105 14155251
383 70 247974492
361 183 110507618
639 355 278697194
374 219 67505013
974 209 260054998
211 121 12668831
963 423 69499967
557 152 279884202
613 46 257412069
124 97 122855633
933 499 180915866
953 192 134697581
854 54 136032631
617 85 31485328
519 217 246927888
402 36 142674784
778 423 184996380
595 491 275420502
127 57 45788078
499 88 194801207
706 184 262430361
674 430 38103986
871 285 167094420
940 396 67871050
852 170 111803465
640 485 291443685
482 118 18674660
915 450 130262645
528 211 117481001
224 4 94408438
751 130 131264533
704 108 94617225
786 232 161216617
559 376 61456127
434 331 75238212
617 124 166389562
509 254 168813472
490 274 243499680
604 352 83842687
526 389 123299392
793 378 68715255
675 117 165921386
423 161 127455114
725 74 80165465
611 116 11099450
1000 434 138403779
545 370 256657197
907 105 74542819
605 445 119394828
948 477 250460630
721 448 5543810
306 103 142392389
749 423 139376275
361 76 218826177
751 394 77015625
581 304 235113717
517 244 118744630
621 205 202836328
866 395 281334694
598 378 86452225
904 423 84218356
219 202 144509103
705 355 241656160
543 163 110350232
990 168 214033966
754 443 18746802
395 98 44451281
710 178 108647344
273 66 68598681
878 152 35461950
759 493 197578458
965 313 136943264
822 190 44634239
505 454 205762087
492 402 108463487
178 6 76884453
558 449 98324157
709 72 36996307
754 498 273963589
436 175 176803199
28 11 38135877
819 465 37202603
433 307 253779657
644 288 53579859
938 261 65113627
310 119 127453647
606 250 234337002
435 130 100474505
358 248 202138922
285 27 42852720
577 416 164969868
867 440 161257422
979 246 208567822
550 425 42066757
682 79 39134181
262 201 130201809
128 88 111393929
445 115 25490441
613 344 13951138
67 57 89647783
806 18 90339905
474 375 35689226
745 448 186586401
847 409 46466201
986 452 24276318
541 272 240346314
246 26 265010518
557 398 275114514
976 153 5960143
497 272 210415936
755 357 90191592
754 55 11191284
935 265 212718260
766 473 65908133
880 469 110801571
174 154 94121763
985 274 80057875
998 487 201931657
630 141 147813558
495 437 254288375
521 192 52644021
132 65 196579582
493 187 18616805
237 20 58368124
204 140 248355336
468 326 405705
948 30 412806
291 167 103090995
471 402 95183964
878 488 4672742
748 297 110661446
323 310 126601104
963 205 184135384
851 220 174916291
840 387 65578003
752 447 293688011
748 370 264961589
812 411 28744738
54 13 82702257
665 212 169324449
550 209 177137488
588 297 246134762
750 288 271151399
658 192 34959523
698 385 21598859
405 283 229951637
749 170 90782433
882 117 190911108
848 206 46661882
679 84 164068817
996 347 219274926
215 30 34956494
716 364 16708775
222 61 156029008
304 282 253140993
602 400 137036011
910 233 20858769
719 407 54953194
375 316 65286178
152 75 97865326
596 145 229034023
114 110 297557736
626 62 162131405
574 56 235529065
436 203 182761167
657 38 263916665
519 217 27358416
572 378 7985382
540 471 128329219
170 100 46426832
467 308 180141903
867 183 268600625
990 344 101205713
321 152 268577713
495 138 11946609
184 126 107963739
570 249 153071369
730 470 244613865
502 478 52267794
942 142 92714471
731 486 5472176
938 459 34884357
640 193 194988944
927 275 151488318
434 290 201851361
612 455 8134488
674 293 24966129
597 374 100852668
100 41 117657817
804 322 2140264
649 314 174900746
298 111 124051474
155 14 277297896
122 66 230890192
438 30 176610183
416 315 254294228
706 496 96988661
758 237 114848941
43 15 28473960
456 218 227419051
718 375 51112505
593 262 52496034
933 121 161708304
592 124 67444611
966 362 42045536
319 15 223944982
657 227 176540646
905 314 149380620
600 184 104398238
216 202 121943731
494 258 31765797
817 283 262123690
756 97 116832710
899 211 251135080
554 458 59990286
487 266 121698215
191 184 239539666
893 233 197336374
872 486 43078163
482 85 129754878
328 109 237192016
546 482 175547396
776 130 89670220
816 374 71116544
621 479 5550609
360 99 264641404
562 493 160994645
390 59 198885585
824 337 176323338
666 390 195236894
605 243 82316587
608 59 200171273
699 82 51799173
473 125 44888154
904 314 49730964
849 185 193584501
114 39 264595071
171 124 57313832
530 16 139417542
918 379 19033222
363 46 146947130
171 55 173528450
420 40 67300733
610 450 31044847
686 143 62660219
142 72 237763127
420 226 37949383
443 138 58354713
829 73 57911434
961 89 156293128
551 407 60207257
422 325 286160625
985 268 256060103
384 96 73583468
983 495 167568778
596 281 67360007
808 15 72540113
485 237 203155342
934 352 62893558
822 253 86513358
363 320 133547215
929 320 256565948
946 459 203597786
416 298 69875856
726 325 147721257
447 149 260240295
995 395 44764124
561 448 141620169
850 40 138308110
396 222 192450888
428 139 168234258
700 453 293012329
430 268 194873758
765 486 292644135
168 7 16033079
514 78 220765109
589 229 182744623
386 50 133240996
417 18 232673708
946 252 75480341
480 154 64023146
940 474 150031904
802 463 128458035
763 378 153667462
628 366 289627644
508 343 148437922
363 50 50302868
524 290 2281735
496 358 243775896
590 492 28738565
888 305 7976586
671 211 112579741
927 412 218165762
793 379 170250023
562 414 228935380
336 330 39684081
309 251 119951956
908 259 218987370
188 138 50528327
188 112 122353678
1000 1000 500 794176
897 459 101457541
885 340 176980415
664 48 151832979
563 230 375112150
254 21 225090783
716 301 107915118
636 317 181965098
845 421 373050961
812 42 207866813
661 417 172865142
880 63 334355116
969 222 25434500
811 308 312471717
906 253 261070413
313 255 309103870
760 163 151830030
479 342 250807790
876 197 259255936
322 124 253001527
980 296 241914212
611 219 139044232
730 101 67318445
591 489 198672602
454 289 279595293
711 389 251986207
583 299 235429246
271 177 395510922
220 190 228897254
721 462 297825228
433 409 127351318
258 241 232063064
415 397 60462366
694 484 171472710
167 94 17079715
678 290 198045830
585 384 353850219
747 363 48386124
961 400 44105235
318 166 91457794
857 329 66044186
599 224 7972217
751 445 313662736
776 390 202624411
828 1 244561788
324 186 287077864
118 115 120372911
983 435 222803862
371 94 322842603
982 194 269509001
416 250 58365376
637 340 209006313
478 295 44574293
276 64 253808955
467 295 322368489
758 448 104395458
656 302 349522355
878 479 160425065
986 173 216779194
859 258 303862125
917 401 224752640
588 476 177965987
871 330 262480980
634 386 143029382
394 52 96480223
609 132 55264188
370 133 232893480
863 100 59140776
722 115 23477388
504 184 132937471
714 144 139269398
766 386 149900467
976 279 46048859
147 78 236336886
756 397 213885645
435 48 310741874
489 172 100515817
927 12 190739899
502 291 79426718
883 78 45859767
482 195 320608531
772 346 1864925
446 424 389961566
857 223 37625131
617 471 110917089
606 461 170722369
503 42 121286974
383 321 394701804
524 1 376705660
975 441 58019018
818 324 312198696
792 278 26395104
708 389 77697592
468 461 145822928
206 128 80259374
654 491 121639324
543 121 233387944
561 19 237262504
915 485 315650912
790 80 246391133
690 296 257701033
658 265 73691728
172 21 371274734
713 6 6244780
559 407 49298479
644 443 31769670
889 206 311073564
33 26 85963149
900 249 167994907
786 132 186054038
115 59 250369938
408 272 229085217
876 448 159949740
620 152 83528720
562 450 201546767
589 489 256839867
511 500 364903276
934 394 14975640
743 462 233854828
831 138 30433379
808 77 221341067
563 245 308606906
892 332 153962038
414 409 215264421
629 343 396366505
894 89 198992044
683 56 222937791
877 199 363974932
920 3 204048358
381 362 403406885
725 291 31700666
707 96 355226828
711 498 319566639
567 345 29776139
588 300 154102947
508 16 107933693
163 143 204563624
332 228 143741308
480 201 99793596
841 42 187282440
384 207 133147028
544 332 277423149
687 433 181225875
426 330 18848323
736 383 365446253
928 422 324434740
893 247 195668115
618 30 180121353
685 390 338021989
536 121 214041354
853 163 225112546
806 39 16406602
801 286 18973261
704 409 44190703
541 194 28287978
769 31 56542340
919 498 151668223
813 440 231625903
860 144 245313643
786 430 95918152
894 395 133763069
791 79 225990039
901 494 352066292
983 223 84783355
585 397 126359078
632 48 146704193
813 144 133343232
329 278 104017175
657 385 103694808
287 3 261627233
539 425 279189439
127 106 186371141
848 478 47429724
921 367 76975170
470 269 390316232
358 263 10444006
368 39 401550018
491 364 259332352
180 92 14744674
666 311 180970187
638 198 360417501
549 256 252517812
942 210 52572163
334 178 242789281
923 496 297618470
615 461 151915561
425 24 117886316
929 464 58000437
369 238 241166954
417 95 385736254
764 238 383651232
543 440 36824566
459 371 305895955
142 120 203154550
769 234 231089698
566 445 221453484
173 85 14898429
695 430 177517838
780 357 273347267
651 23 180334181
714 155 19714524
944 158 322760363
439 319 82158657
332 325 219048218
309 47 381835746
848 473 139515714
453 113 19611786
314 243 235085156
622 196 125151761
870 396 248591421
782 367 72426537
931 75 123391013
921 163 369664240
634 374 269111627
978 442 355147070
738 429 378986473
794 287 119014020
967 499 52680499
585 376 185833339
901 105 335004280
434 243 303329768
266 77 266578619
514 137 192846275
836 290 251941446
558 417 33610801
735 312 124315841
492 235 378092128
928 71 85482152
999 450 191235534
841 224 123282043
695 356 263216210
347 76 247440378
485 120 356742177
841 228 278120136
891 293 207943253
735 300 380160306
509 381 258496567
585 102 221621239
631 443 110609479
537 266 70007421
986 318 218795474
966 496 377429593
527 303 11198303
878 398 236468677
400 265 28020574
858 179 10090639
870 303 16607477
197 31 53529212
375 28 11143371
736 181 83096852
473 98 243097283
687 257 204362599
596 433 17563296
372 346 305127328
890 58 53480523
438 271 242368493
874 144 123577796
542 196 226012491
231 182 153435244
203 84 318911910
624 49 180019885
791 329 404728052
878 423 67268973
389 288 85187735
68 53 25226927
568 369 209520761
428 77 151077562
636 369 255025321
867 48 292918996
502 399 183311630
445 306 94242670
560 125 385625176
225 10 277800643
783 491 311398237
481 224 127489046
811 116 384142288
869 208 58135088
959 128 309012728
739 133 226269520
593 309 271266688
542 382 253999732
693 90 70116165
845 184 79981941
460 28 43044968
259 9 240557721
155 102 368176372
764 335 332521976
775 127 46191009
908 212 33376478
132 99 180504440
463 149 383661310
928 236 97506404
662 37 42952108
474 61 238043287
560 476 331258588
399 131 10249979
429 332 96846407
986 498 67876139
338 82 349101278
784 134 227419711
136 16 130409745
985 443 187052030
450 22 344220698
576 210 8705788
993 59 145345938
682 338 135714997
475 270 180938848
965 390 127938464
916 493 5045131
961 220 217261701
921 441 129540182
452 57 254677410
742 458 40056894
563 38 88745768
252 76 375144845
596 279 241700246
919 426 245634379
557 250 74627796
432 66 309681362
841 466 3874021
522 466 308040265
555 469 341420214
541 462 167560753
541 483 352172462
855 99 261268033
206 180 305628534
639 494 207267845
519 309 208466069
237 212 321447867
638 446 196702786
175 1 152132983
559 434 144265397
761 326 242059870
668 286 381759367
386 84 147093935
899 223 333002711
205 153 111700416
567 475 210749741
965 286 350854070
665 323 143770296
677 127 67994671
553 467 45121893
596 354 365300085
757 149 196407211
601 186 289835395
602 237 83158225
667 1 368421509
500 117 247906400
667 116 221826924
991 276 247763629
518 439 90289910
988 405 9054307
497 369 260732942
496 282 381150826
657 169 214454817
907 394 114290745
516 457 346134472
648 3 85209679
516 290 52218269
93 82 184371911
687 469 2083083
896 481 140829310
619 336 142160894
608 138 389306058
459 29 300403588
156 9 235080287
563 115 399878033
351 308 68029528
875 369 164524035
717 184 71219067
847 271 108010517
957 491 254801173
978 378 26626934
650 101 323804228
327 296 223339200
616 416 13851401
781 204 78686314
613 160 272711085
755 343 359644444
838 290 163415244
622 443 371815531
622 447 100466157
616 492 172183157
951 39 113299851
560 341 174818385
459 430 247206738
521 444 146309171
832 460 170254022
771 333 228318976
931 337 259220278
640 483 119260280
860 339 123872001
701 155 223977902
543 295 126485674
747 493 336992890
985 140 403411088
110 17 226063673
611 218 40281937
805 71 271836811
842 291 57071411
883 465 160609215
783 108 339195147
469 225 182117293
530 47 324904669
747 486 224536107
215 206 954174
964 71 80999680
800 267 161358123
731 19 65427880
686 378 195557152
203 119 373493943
989 18 103625116
463 144 216813483
386 368 167251438
938 63 254705341
669 448 237507705
681 466 31182447
787 66 162414476
964 409 122042314
872 481 246392524
1000 346 258222607
649 238 43814982
557 61 359131806
480 403 343640066
942 231 172963081
508 268 221905101
492 439 244809827
927 126 308687396
862 174 214815120
592 263 77083246
400 400 398414683
850 494 227799522
599 427 376611263
274 232 287757809
971 76 44015741
734 193 321659928
593 360 62409321
880 303 158316472
409 11 157332029
652 144 267491177
598 71 110321487
988 39 215502499
831 479 42178755
533 493 197417031
205 194 104015012
270 232 211306198
174 14 312352920
115 80 27226091
587 377 230377253
459 81 74350040
841 167 52516958
453 273 172643748
770 144 222361003
702 262 121361809
959 328 68462462
192 90 217344476
489 120 122126646
380 1 247199491
349 115 289635951
803 295 213791977
881 477 214540974
760 371 88381384
796 318 66030951
851 384 349789978
400 359 1698836
665 234 277375222
78 65 278966441
507 83 370577297
531 331 1160084
566 207 293939333
877 13 161858031
731 365 263226859
971 349 231658035
566 355 276785222
991 117 202484224
501 492 154136800
530 357 366738455
206 156 99588270
940 500 17275397
532 164 188131307
796 93 112859628
581 275 61391430
877 394 358190071
983 257 198513169
867 468 182172647
814 478 375704709
331 200 154609285
287 141 206173018
417 226 69371639
434 261 153348283
484 451 96709297
950 480 240733435
944 484 276633243
449 235 236575959
999 14 316215325
972 49 206199882
266 47 241689470
761 452 104335220
883 415 96173965
522 201 177566378
302 167 370867134
538 254 126994165
471 408 52220795
526 493 183247033
814 43 900179
749 427 48261825
555 453 80501038
717 30 219886455
441 258 251143178
538 395 262940909
808 94 300490035
838 379 248648862
642 366 79148933
840 449 332751420
891 267 137786546
946 303 325548772
952 20 68588930
884 449 9450119
549 194 31390139
210 174 351483359
538 213 143435869
490 29 22132915
759 389 117248845
239 111 236531994
509 461 204395379
533 118 381850695
830 203 173815867
939 142 378775938
746 357 24213356
516 353 273521727
873 274 80931662
420 9 274190045
591 284 296901544
556 101 229434844
148 93 322754116
271 260 220164763
560 108 104060883
558 410 24605918
901 57 106994783
833 447 103979040
806 251 90744127
299 262 162236653
810 154 166522574
169 165 391181508
227 216 110131017
179 22 37481941
314 241 100725929
987 481 108437533
952 226 87562392
727 455 386301874
660 85 82790214
331 211 157876943
406 14 197839391
497 163 66169599
652 128 238227707
995 142 178846040
213 96 49317695
376 64 18883135
877 369 274178691
683 333 389104014
493 224 4586980
522 190 319618574
777 431 398964909
803 457 221909380
694 239 253856109
784 427 347430907
565 306 146158018
872 231 146992375
482 73 256953021
375 276 19188059
883 435 320161200
413 48 52614892
965 222 232440621
513 427 372832816
368 199 257493234
976 435 378596792
668 452 83117233
803 265 341349340
276 176 130545126
543 459 216318433
584 86 169893354
647 340 302650044
712 437 273226727
927 463 217212486
975 116 388449213
541 173 222856788
894 73 215948063
385 200 176234266
652 383 165204689
751 485 226014580
574 109 309906694
468 157 6727459
632 196 66928572
435 317 52592882
755 348 128545200
889 324 1950045
829 391 34856735
711 120 213669209
1000 305 278435837
634 369 156408470
853 67 333550043
409 237 237784816
835 462 77024050
962 496 63905794
140 119 197708089
486 416 211055111
659 437 128396036
952 359 276043678
463 269 123441951
218 65 366178043
137 8 7370383
328 183 348392504
493 6 232768383
575 161 48489410
677 387 147319543
488 487 178507187
468 239 18317111
349 242 325887367
610 50 226181761
519 422 89166807
418 272 197428613
649 425 209156601
990 286 248754994
663 191 88643504
696 110 198963626
993 360 225384363
929 27 247470197
358 38 14974608
885 424 375969150
671 376 386489874
998 293 153891602
874 414 21392604
473 107 194047805
705 394 376545730
765 218 83533907
122 39 239538024
971 436 189128399
617 272 252293619
305 268 159747195
477 175 252475009
475 335 108383757
778 487 204025342
782 314 282427900
788 267 361693676
405 208 89865085
400 169 44551217
862 321 219921390
512 50 227665539
781 83 172636164
600 398 312692556
294 141 25263751
797 378 287904663
55 34 93774209
381 29 5106
960 292 333598162
236 124 142791493
472 160 257517328
690 414 124555524
948 255 384610747
292 83 97760210
905 42 402728267
279 151 75240678
754 435 149703625
450 330 51811629
457 300 235627767
999 134 90811855
313 4 364338296
962 397 27187854
511 11 134098435
519 111 363407868
715 169 312560489
555 302 228623994
679 254 18795732
908 369 77586688
176 64 185408413
491 298 99773200
514 127 208707236
216 4 174744951
315 249 180166193
290 116 130794686
826 369 37269897
268 130 395823031
229 137 195051176
857 438 226832677
923 453 167270255
719 460 139883031
417 259 243458110
939 241 358413824
959 368 113159692
468 132 358695857
457 265 299475861
714 296 362203445
929 366 183543282
351 58 99964054
890 153 79033726
827 238 309476610
515 254 201363072
993 21 294824776
274 94 145560671
189 86 79140915
522 339 90784312
354 338 163234367
942 179 10896864
635 229 256156920
979 483 255295541
620 242 196140389
613 493 294667323
923 304 349023843
884 3 231329184
379 194 164786752
574 362 136788616
771 129 73799122
391 260 291326094
938 233 251073241
916 351 347364927
883 117 14509539
987 282 365767031
960 454 371654777
302 16 76826424
494 369 243449842
287 133 173184185
481 432 69952116
381 344 27021680
654 104 121775144
985 459 179262170
897 124 337697075
430 429 174644465
921 489 292182114
639 134 199636438
919 444 237971324
705 438 2316838
782 3 104611945
865 100 131064203
241 116 330737694
548 78 289413619
424 282 111456782
898 337 158274470
439 406 232011922
818 414 363136140
373 178 285307557
707 493 246527988
842 252 187483150
756 225 40526589
650 237 111683036
372 336 120701049
766 67 379825369
761 109 252022630
759 396 179160221
877 80 72967246
686 19 307382744
860 489 351992038
940 328 248877020
793 32 19231007
448 384 155712535
477 399 138927801
754 27 156093966
508 33 52241600
447 277 273038041
799 150 15255622
446 203 61771973
628 131 117838460
242 177 22355263
269 235 234570381
898 431 232547497
579 482 195915973
974 173 78701833
668 194 310600463
832 431 252242391
834 40 128317417
614 430 277225808
226 4 157229055
297 227 27327812
930 59 40720981
688 57 113064344
615 473 213082
45 25 24265626
817 438 321756333
918 464 313458109
498 317 71313457
895 233 17238363
390 343 21533190
706 48 240334079
972 368 210958496
652 411 288588924
586 168 203140452
750 399 281430176
833 405 263999539
428 181 329066253
832 440 146174064
847 334 189109320
529 248 356903303
257 112 189749812
784 445 208734840
706 222 259838453
682 94 54831002
372 18 289448862
739 94 329924754
467 301 86058595
391 308 35372870
755 475 310448219
720 196 146277463
637 288 4074755
667 136 241884325
362 259 86259621
532 183 343134247
440 129 87011055
490 170 110969007
607 408 389857395
497 52 369088675
890 108 2885365
933 350 242711565
536 110 56837861
429 111 28480372
767 280 305811957
901 241 171916430
852 417 145873730
677 237 162104199
835 137 270751451
861 407 161876973
521 39 202218623
524 301 240538946
693 314 93815525
297 288 227806241
903 365 331874167
774 324 70982971
903 66 96167692
822 74 51795491
196 29 404360896
297 215 212464408
153 45 116093011
631 459 105982132
710 291 337773321
530 474 89400424
616 198 172207047
696 197 121813832
946 258 174884999
285 225 155274805
901 256 124067539
941 416 75443738
243 238 320588242
798 168 247052897
445 296 197610642
877 473 405298117
502 486 144978941
991 473 131587047
367 71 129492530
517 366 44656987
973 462 258029621
387 55 186260233
664 371 339597703
374 287 129054715
234 76 307048413
205 179 155787963
711 421 270213487
721 37 266812291
412 340 130322594
295 109 101731540
806 210 143106537
684 495 105728385
409 203 286465569
261 165 32568589
961 428 35631840
858 447 77323966
636 493 254950908
223 32 83151745
694 220 192376925
348 60 217605616
413 301 281039878
954 91 206467042
468 43 108012211
583 311 106143046
234 128 133066360
328 309 97935027
228 155 180956849
983 328 301597699
898 286 259352756
358 164 147868723
641 290 252665964
356 333 347403565
696 274 290927146
748 282 263268512
815 132 22718298
595 184 331192604
992 44 349530761
528 286 339188100
783 55 202999810
521 167 25380961
742 188 170212468
579 498 44086460
399 68 214058315
534 437 399372250
484 268 181930452
546 477 254488708
481 446 131233655
464 24 329980123
747 87 375349574
619 217 4711705
893 124 273764392
686 187 34037095
801 427 117440739
672 495 165808970
621 193 197972312
983 68 194515043
887 252 274833016
461 12 50472875
358 110 34639888
697 469 382763759
420 348 102399936
445 308 142363928
948 255 156559890
786 365 222094175
894 274 14306261
901 115 250085297
306 192 86666700
691 14 135426412
750 48 166311739
371 326 322228492
877 385 175231326
757 290 286841397
656 230 93754112
606 9 6332146
985 214 135974571
75 44 755500
565 316 350536866
706 5 20744098
653 263 152471433
719 47 274496101
663 13 213650005
723 314 96635694
416 220 233143446
655 52 135980992
473 332 195328128
732 204 94968447
911 438 250597056
722 350 146947439
523 416 133170331
807 215 102602247
715 391 232912743
670 271 129815184
763 218 346793974
523 1 166366367
576 48 120860468
804 86 187083285
641 456 140584604
837 481 17182294
895 211 65995668
517 381 375138045
292 210 158217753
291 160 173416642
386 197 194747112
245 23 196600582
483 228 224362593
863 426 281977253
958 296 101018117
1000 285 310745512
484 223 226380097
275 263 57157405
636 52 241553527
610 211 146972362
993 469 344824799
419 272 380585282
352 67 18090087
464 442 289917032
423 168 227320223
534 42 330765551
726 494 307825435
684 193 72174901
472 48 11236586
515 344 121358647
614 424 334348846
965 175 255443888
719 255 288955740
243 240 23376098
682 453 32913392
660 185 340829713
459 170 60578806
532 196 377938267
946 102 176888689
727 26 11509054
496 32 306343393
795 167 236281199
604 485 138715313
327 189 131804062
898 392 204248233
438 375 311715201
418 384 80621789
994 479 397501771
708 118 330812703
429 358 291223815
736 299 147987377
624 372 52772903
436 377 21950639
631 416 169888094
428 261 113002076
234 117 248612886
635 167 201416795
743 166 122730321
305 186 226273895
268 50 209832400
772 330 370055725
854 182 366281885
1000 1000 333 380931
996 268 55933304
844 103 82937006
587 187 18934768
770 179 8624129
373 252 134559400
624 275 102149834
526 314 6887470
360 139 70036039
498 136 93366482
645 197 70233394
953 50 18968641
475 12 122346595
593 152 65299491
932 61 78336927
456 218 81047939
340 129 100429919
154 49 32627307
998 119 13179009
842 164 11416900
622 317 99859736
748 303 64074968
810 270 77430292
581 161 108731861
872 119 43537402
450 119 70810511
966 226 114131937
646 61 115924057
441 156 60524567
433 83 6055455
162 148 36631881
801 54 126688291
577 314 82102658
37 1 29165251
715 268 53157301
451 322 70713474
747 1 47312653
953 239 82813183
267 58 2010727
574 164 20813322
821 131 122633369
303 245 72965347
390 183 64121230
512 81 16278061
407 125 135630324
468 128 3556958
788 45 130625707
736 170 56865678
243 102 49974313
574 172 65725943
369 191 135498850
685 266 91512485
301 156 39527401
613 300 37425654
562 125 64063079
604 41 11531649
923 141 55371744
548 145 99525889
360 53 12300443
805 198 7235531
265 215 1663362
906 169 78328444
593 158 104326256
916 316 45376319
942 165 60039895
716 186 121487605
507 196 102528251
969 128 88549129
282 222 80250723
873 40 55757281
512 237 125300129
515 188 23685738
752 240 122782792
511 29 22395697
761 90 63190707
999 18 33811503
784 320 81696892
290 197 106546846
800 12 36979812
643 323 129963393
965 275 36617983
865 205 97538417
599 294 82041696
799 241 40235832
484 239 24570773
596 176 84838584
996 14 23651898
531 1 513495
540 310 45357794
461 111 44667830
289 186 111730267
966 158 57950657
276 66 105127601
288 52 39543888
581 317 20615072
804 202 39587496
876 57 44745003
578 235 73271672
462 52 94780224
959 240 28279437
910 191 54585202
571 167 46993531
473 16 105245756
830 297 38477912
665 81 26607052
355 239 122003050
60 15 48723154
58 10 58560092
654 328 8655179
830 214 109811817
271 76 40336645
111 22 32044448
339 294 117412919
996 169 33663824
696 136 104556990
904 229 65148275
757 170 84255947
389 286 76029092
530 286 10785266
932 165 61358237
456 295 118355445
560 128 99089097
218 117 133586328
312 197 48131033
965 210 125633563
505 174 29983539
442 76 110620497
368 284 6384047
176 64 2757968
820 64 108523637
896 216 54789678
918 68 76893394
325 194 98552502
765 42 41796528
613 289 25532315
499 125 79835796
571 292 71015946
704 65 134952126
921 47 43439489
266 124 122505668
712 187 59306075
245 33 99654020
594 116 19410315
330 12 48222908
238 36 31895053
796 169 60717688
700 231 70987871
717 226 6692098
389 166 103455709
536 129 111863802
818 330 105033421
981 206 84858091
693 201 114862643
376 51 21741637
702 180 96540614
906 65 88687057
510 168 98782884
569 199 131769541
463 57 9660250
210 40 107157374
731 99 11801427
505 245 103877479
702 333 68979961
632 84 70554975
109 36 126056063
612 215 120165646
639 193 81289304
962 313 34502674
878 25 92360183
611 228 121980250
396 239 28752114
202 110 76343915
764 107 25756521
426 77 84108696
236 19 80908318
999 158 46563113
543 173 109641725
964 150 84462945
605 187 130031763
526 228 55937996
893 247 111501691
609 85 45436338
767 217 105015709
402 141 89871784
631 325 3411073
647 261 22198228
713 173 114022660
521 53 112597482
317 244 68471672
378 101 76199017
767 151 92754401
515 240 52776357
269 250 54938773
366 92 10650194
311 116 42553802
877 139 93102853
905 226 25984838
681 295 28060790
980 23 67021603
518 323 36798230
843 157 54991443
389 2 135431968
538 218 10825772
730 140 1954578
436 6 67461885
838 84 29837031
852 314 558282
677 233 56275494
250 75 73632687
583 170 35513180
264 35 116257311
525 282 20019292
941 281 9790088
540 122 130530479
694 228 57091713
367 136 86898029
360 281 16697758
849 236 132001703
331 122 51787298
228 138 77855550
799 46 53778155
477 254 131620224
674 179 131548880
386 324 37908591
683 193 90251680
325 310 114460392
689 37 95210740
497 161 83851324
421 23 104539647
448 275 15020198
476 89 41464965
390 40 93139479
413 332 34640665
710 187 83127452
237 237 123826178
918 194 75745570
920 294 62959416
592 91 64646302
506 267 107629612
837 153 98308776
196 93 133738783
470 98 92123908
121 9 42132031
321 277 20132551
811 261 100341719
853 298 67257157
895 193 49093374
194 131 94828320
786 202 106698206
689 330 135118496
877 306 39918544
523 243 53800994
880 321 81911194
766 165 99204414
347 323 75522952
297 237 29424895
568 80 84247366
424 188 77478009
449 316 65732192
655 78 126606294
805 177 114281234
890 43 33140580
419 247 88336865
713 54 115087587
904 297 12281239
686 55 17444018
570 255 84771014
412 256 20575445
566 79 68652463
874 272 18803948
910 243 74928988
485 105 32268987
544 291 12874230
938 222 15435383
676 152 48091645
515 49 102856859
918 322 28518070
758 301 109400153
280 141 127314738
817 235 124161371
135 89 113844827
598 316 79778689
546 72 97055618
752 248 118002481
717 172 52242518
742 101 127527811
544 315 88619928
430 218 68977406
314 200 131270180
929 233 82171334
833 187 123551760
866 219 41008330
773 225 105342945
732 204 92547179
792 46 113554206
595 210 92470627
491 291 96854761
653 329 118727182
267 256 27924300
502 251 46161077
660 246 99373715
763 16 20084477
683 68 112052086
795 141 15433063
155 89 57336384
565 150 390369
919 220 113327479
851 5 83521706
380 125 63096537
653 298 110118624
568 221 90473455
752 162 57394930
278 11 126441340
903 81 5917889
606 98 64004400
109 75 100485051
693 184 8635467
735 195 67659572
185 95 17267054
649 185 37104940
419 226 61499129
590 291 30024994
894 133 107483630
950 285 30602603
940 200 103073012
763 87 25662974
273 127 64440716
712 208 56523493
733 63 99762988
40 1 30533472
336 175 95713453
365 113 64810577
378 211 58511067
379 307 35116307
929 242 131087512
879 5 77011435
275 147 109614890
833 284 97210645
781 163 122338847
362 140 58505778
840 273 105407779
749 110 33852682
431 303 1419748
827 330 41388691
780 141 121182827
498 282 114716099
717 279 95797858
451 181 62293964
933 327 106430944
197 99 1721840
188 33 8687626
298 2 78511653
823 288 122195715
438 94 120128989
430 94 34109787
712 205 51259585
964 252 124230287
804 2 82026203
442 256 136125895
655 266 13597667
775 294 10339321
898 243 86125559
937 89 133124360
499 295 63515070
582 276 97323720
612 40 72000216
788 283 69072822
516 282 68348426
574 180 107186312
513 162 75429240
488 309 54251541
391 10 115827754
498 24 81862481
937 128 23039617
802 135 84379304
901 210 111557552
248 80 50012030
234 93 37124296
50 12 33274641
367 179 105914072
778 146 116966939
790 203 86585311
461 165 29113694
944 176 73638057
142 19 110295522
318 103 117836346
36 26 14769764
699 321 33868028
119 11 91110985
619 105 127237734
374 207 123114621
948 96 114765615
846 198 32217362
484 76 32046452
137 133 26779105
864 162 107467052
691 159 135886817
318 280 80742911
327 197 110621972
393 251 35341714
534 196 62079162
707 77 1889644
853 329 49566816
394 277 45999243
826 180 133105994
365 14 42119542
355 148 96499109
781 154 108959669
957 110 9396067
578 225 94028979
333 297 14682163
385 151 36421464
757 252 59223378
575 132 131748477
428 167 3010034
388 223 47580115
244 11 33745361
517 185 85777782
676 223 66078313
455 41 87313863
368 82 3950548
731 309 121688747
352 129 100797129
784 88 93755163
513 44 1846127
823 129 81950627
448 52 30451598
552 207 14184319
551 217 52639298
831 96 69445169
379 251 89818805
940 4 101860971
531 267 31312664
204 52 54880141
710 123 120752190
218 189 73301597
606 227 32631847
399 161 63925343
341 37 5806303
513 326 69009941
183 110 120751006
375 69 69396587
857 292 33874533
820 87 76105793
608 283 96770099
975 98 4934975
78 7 119268910
220 184 120158566
364 300 81778197
679 229 45308263
456 134 43405796
266 187 22844878
462 43 57505005
628 167 50653836
689 252 119614700
817 76 118096651
343 257 36428914
700 179 118643768
367 45 14142213
438 87 1743754
839 195 40378263
678 273 124343602
628 132 38392889
211 20 24656815
69 30 130131184
719 229 131869196
617 30 102310771
400 208 21522619
532 276 74100853
517 162 102795038
745 191 114760713
980 93 18861565
582 243 71723177
227 2 11457197
863 239 109490970
841 306 13290363
334 262 9272332
764 263 94035720
829 149 46451463
739 191 60401896
279 255 109325382
654 97 75745755
673 179 66418984
739 273 35646240
703 258 115747123
844 298 27310265
657 138 118694894
563 24 41355476
281 266 75368449
748 2 99843948
725 98 95362182
495 202 7336882
676 252 97249151
267 160 117374619
750 235 29644457
141 16 97137785
585 173 56499990
196 74 18847710
850 176 6742846
619 314 81700235
279 185 14220987
948 105 98383627
815 267 118864129
245 218 80392513
823 96 70093419
932 305 96376325
95 28 82370124
615 226 103541021
928 15 96628127
778 186 97235482
475 84 126334341
971 225 21472573
675 283 82926902
318 120 78673190
780 55 23731661
833 110 73359482
184 144 117562062
795 153 37063701
766 257 28870800
478 69 47683688
843 259 99670894
625 267 27965043
342 104 24405383
358 234 112712375
215 63 7064431
465 234 31624508
532 305 128612036
500 270 42778306
748 221 28649931
776 329 38726649
134 20 110812344
668 105 94178425
586 317 27044867
659 155 48374644
577 186 47788888
370 30 24786811
720 108 109342369
445 305 99825934
529 127 90857713
438 167 135246606
595 323 105193755
464 216 129867061
656 98 10856974
694 329 11746544
438 137 96959874
256 122 116819591
857 115 34945064
90 10 108444022
191 134 63185264
143 14 73417676
359 210 28519133
788 233 7170093
371 275 65393456
428 287 116759836
605 314 55111258
603 318 15779835
505 253 57247673
901 204 98018101
883 83 136004974
291 275 35345955
335 289 33758869
655 58 113825125
457 35 121054171
438 134 130419691
347 304 22263160
286 225 78518133
942 19 125793443
199 117 126839586
371 124 5084555
142 29 78396112
477 307 128742309
650 279 58040352
535 41 78996396
898 136 59621326
865 268 25239835
307 113 31370818
970 251 117865979
147 100 75211713
935 274 91790530
598 331 71854146
630 202 11044548
429 264 88436130
620 136 81749173
725 91 54167142
653 105 89772201
660 330 129327510
954 157 40792936
848 150 37602627
547 74 15022403
679 124 43770820
558 286 116829031
498 137 70840504
565 119 17499539
998 296 5250625
272 14 58295854
880 291 14146297
133 110 20945792
279 165 33613243
491 47 6874460
423 85 124491439
720 74 126312445
285 281 80284171
385 21 78334923
654 176 85917441
219 163 36917671
268 43 104850325
466 164 110569413
711 242 122030301
782 262 87039643
330 115 16578578
724 28 57965659
859 12 39134058
928 142 97801868
734 321 92342612
739 87 110968464
660 38 75352584
544 254 112177089
490 41 126339853
740 82 12596878
423 251 28974738
324 109 48072926
180 31 99709189
727 254 8121766
302 187 33849703
671 118 70167355
505 255 44208586
777 308 37991391
523 263 72724383
582 324 35868217
491 179 6199360
373 100 18211339
745 286 36633860
78 55 49325876
873 160 9097510
525 309 53065088
214 85 32150130
375 211 22919222
381 163 13603967
723 102 80095068
839 74 130954850
170 2 4297044
802 126 114995699
835 238 94609583
530 130 110842448
728 11 92672448
620 207 53790005
942 282 30421150
389 102 85437907
771 296 113679817
926 288 7322563
360 25 63118136
798 250 38401416
538 11 59918209
604 181 129475146
925 173 114269166
504 288 73356015
572 294 50939211
732 331 128101936
210 73 64281062
533 246 129843446
928 128 121311018
336 168 10581733
523 34 103111647
378 193 26617185
891 320 110004962
501 28 66016130
390 36 55081384
902 318 127322543
383 218 56013743
627 242 4299835
492 263 97661806
801 262 99829369
795 106 83623493
924 104 41058555
574 163 15587535
636 80 89834328
389 198 45822402
274 34 86053875
343 44 51727372
371 318 107396304
374 141 50239288
977 290 105538313
562 264 87306035
747 16 19728668
607 254 82045418
701 188 107827740
301 289 132928561
922 42 90536132
578 54 50077755
796 188 59576057
921 125 13336943
341 153 996816
281 2 34080476
920 326 3004305
555 145 43573015
610 22 80089481
860 57 37370088
802 328 18384755
348 162 94663024
775 326 31888088
173 64 60423611
663 332 64236992
526 179 129501678
723 70 45422582
772 100 18902555
737 297 71992980
874 236 135021336
976 96 60046678
350 191 102142620
920 91 38080608
330 265 105752985
830 196 19643820
753 148 22535392
644 35 64543628
816 130 58049127
342 322 71359644
510 172 120894467
448 197 34671581
698 16 112483999
989 110 64735349
231 140 13222951
920 276 8591994
898 310 128614002
841 223 38499583
660 286 84426345
153 71 100889878
787 22 55461125
956 247 104464679
805 147 47725941
842 143 50663372
864 219 21008665
323 301 112660797
435 333 38539807
530 262 52811835
409 230 83457749
837 257 95849700
100 88 40774020
822 9 31115000
476 250 10774278
455 42 80434755
693 218 22553854
628 195 23211307
562 31 131592781
927 235 84435571
531 185 122855244
379 248 48029546
866 305 6526644
843 185 130485872
445 41 104933273
896 275 124277019
945 291 126301248
620 268 16869623
508 250 63880873
341 58 17208124
639 329 13726201
846 289 57714006
582 104 12533195
980 39 21069400
511 295 57134587
968 165 102012557
277 125 109505901
595 211 66623217
787 6 100366691
302 296 30094074
616 290 34258438
985 192 93717171
700 305 28715783
315 102 11910274
486 235 132366818
913 290 76042255
899 223 76641913
846 110 12045950
270 190 1910435
654 221 10000551
271 132 43359833
715 307 77201121
318 266 59679654
721 291 125027863
908 186 25399173
924 246 6232371
945 180 57256228
797 289 120415653
658 167 86403379
614 19 129132074
619 209 11428812
214 38 135744529
559 281 65012895
301 158 2134384
963 58 9075355
267 49 33882828
161 46 128098105
267 221 99886313
329 257 46586202
880 202 130952244
699 190 62327566
335 221 14706511
933 185 66592196
785 294 132746935
328 230 26134305
320 216 74603901
455 203 98845470
375 243 116553846
369 253 26717440
903 270 33607553
692 206 40382269
538 30 8770192
768 273 36183639
577 218 4259182
290 33 44903932
762 317 67063308
649 319 9452199
472 215 61397010
440 172 129024231
775 173 117684102
396 92 82777871
510 215 116571584
976 75 98981034
550 145 13863901
608 304 38972430
832 149 79387589
167 142 70075494
416 1 95508568
208 77 50414849
389 103 83635710
964 38 100122181
568 79 27682425
191 171 53433177
156 128 16229645
587 188 59796227
344 169 54148169
380 52 25225347
516 236 11519474
808 67 59568811
134 67 87541664
922 177 22271061
883 183 92597262
682 109 60232805
207 67 124403020
310 208 57486233
1000 197 136257647
852 32 76155949
537 21 46121389
185 145 68000788
750 104 88483095
923 242 104049749
967 46 99266960
191 8 27513331
968 294 128039546
222 31 16241102
467 323 110805417
461 6 26208158
637 53 129850368
594 332 10565038
211 209 50811308
332 271 23328785
441 252 97068425
534 29 77368358
441 231 44424066
376 79 59243158
811 10 112232144
317 17 16195975
788 31 76371229
313 33 70225723
541 69 604576
689 286 92259477
561 116 18458540
566 252 63263053
555 313 25244586
530 104 78319196
373 127 61321044
807 257 29707927
427 264 87348917
895 12 92903970
244 217 122972200
952 302 79274250
535 10 57991114
489 69 116839200
545 83 56708830
97 34 130205431
334 95 64843722
127 56 6421584
402 276 59708360
511 110 55743774
379 214 72035299
654 141 82666901
814 104 25475554
802 298 101395665
782 302 6093258
747 111 116362518
657 211 134649703
915 141 73415011
690 318 99430089
709 271 116081295
426 80 67074214
684 183 93960218
992 300 58660694
571 30 60372668
290 216 100100000
367 254 124770271
806 333 35127465
932 35 119891372
321 81 77389743
528 302 19977249
613 104 25063330
663 53 59401370
901 73 77402173
932 230 32881154
438 69 34949722
898 166 104089438
829 177 109522515
746 133 47006375
676 216 59246563
219 80 31751392
445 67 47122718
375 131 115097843
891 305 121962032
917 102 68070782
793 57 661432
767 174 124903802
869 284 110388755
437 164 24326412
680 234 40755107
792 224 114653492
203 97 88766643
628 40 122397402
946 62 5360019
619 5 37679163
887 195 24557678
625 224 25042077
851 67 106048008
816 8 70424780
733 66 61494660
638 1 98820005
308 152 13195495
422 189 103651667
807 270 92080577
761 90 101309758
451 269 89724056
363 8 79608925
106 1 109598672
736 296 80665920
607 20 96269927
977 308 107218334
967 189 115542312
488 81 46197732
824 199 115106869
952 102 63820729
981 31 111647305
725 157 132403752
583 205 85464506
735 234 115198291
761 271 123012099
259 191 25826433
740 302 108477426
381 99 7175537
593 174 132861522
994 255 62516996
864 137 134464108
533 107 106798226
736 204 84603115
651 278 105659307
436 296 90704345
510 182 44809537
951 173 68511114
605 136 23667777
319 26 110145909
224 10 58647114
639 126 13932317
301 44 13376415
857 238 76150797
440 193 56116209
199 194 91062982
826 266 69663037
927 107 168428
434 125 119845128
158 146 6939460
821 161 12087816
709 257 57946188
587 185 42282617
960 264 120782554
902 295 40864869
249 196 5042963
895 54 15521158
780 41 87770967
488 299 97623202
892 181 96866912
754 261 58865732
724 55 70067006
607 168 108304388
257 212 24603051
250 153 89617817
517 18 110975813
949 250 4238556
276 98 100307393
399 185 64604831
294 264 115099317
763 61 97583493
761 215 105709807
491 10 80027554
935 77 86117090
839 22 40903910
1000 1000 35 11541595
586 7 114751
175 32 2714266
97 6 1150345
660 6 14091
819 34 423854
129 20 1285996
657 18 2033523
182 30 1425064
295 25 1592060
577 15 1542407
62 6 106851
475 16 1959856
857 2 2288191
671 5 2637585
744 16 1940007
278 32 2108668
966 18 2916888
233 18 2696956
842 2 1298661
595 12 889093
126 1 931802
188 16 396442
620 3 696890
911 5 2794831
353 3 3000782
903 1 852503
88 9 1944835
218 14 2029563
238 21 755939
823 6 2315341
30 22 43158
787 9 1737294
711 1 1266777
885 3 2189627
979 2 338788
392 32 1700076
782 6 2762222
75 33 1447361
957 35 2405681
715 1 2578983
136 30 2243819
34 8 831516
225 12 2057585
222 34 1421590
561 32 948807
39 17 1124319
172 18 2126685
903 13 1892527
565 11 2444735
710 13 2506027
692 5 121879
219 3 98542
855 25 175512
415 30 1667316
29 12 2764650
853 9 258216
135 9 1773945
549 3 2825034
64 16 698831
572 1 1870666
556 11 305635
30 26 78191
537 30 2426534
95 10 2940558
244 18 354731
694 33 2815308
615 9 886343
936 28 2033520
643 19 1854598
186 18 2661703
274 10 2016390
163 27 2453109
105 12 1735119
233 12 1948767
655 22 1214396
924 33 1846407
65 21 836797
670 25 351096
970 19 2714955
17 17 2907140
994 29 1544558
606 13 766692
445 26 1873798
654 24 1067526
439 10 1163513
685 17 2770044
397 28 1847943
680 14 2478164
679 33 1475470
115 30 692029
974 13 63174
759 5 376462
726 10 1684740
220 5 1434926
478 30 346175
767 33 833290
102 2 2116900
615 10 1448544
23 12 1698218
145 13 2085035
848 19 1178871
766 2 362780
937 15 321936
449 14 1119036
289 8 373667
446 32 1406110
703 34 1076529
428 19 1784121
361 3 210973
129 20 1367172
686 26 2320706
449 7 70563
946 30 2518130
458 9 1053839
928 13 2626309
526 4 2723530
674 9 558499
512 29 982247
681 9 960090
46 12 1361938
915 14 9321
184 13 1566663
83 17 2318661
726 3 1366974
673 20 2891067
194 20 1968747
741 34 2099634
944 7 1200505
180 19 2795589
502 34 2191717
930 3 1614845
405 33 2098097
747 1 2238373
350 8 982000
521 34 2245039
327 26 855877
324 8 213875
863 20 719593
745 10 796555
615 31 311660
67 7 2829356
1000 3 1170037
490 22 1142694
63 7 2692079
786 16 2135252
216 30 2693986
434 28 1317769
573 8 2052256
971 14 1147022
999 13 1451351
702 12 2488997
948 24 2381654
186 26 2986945
670 14 481057
219 18 2402640
485 29 2336647
540 29 1259133
317 12 124206
510 35 640901
416 5 1826343
724 15 2353603
443 35 683997
210 8 2636510
181 35 1495682
450 31 2419138
238 12 2982663
975 29 1546935
504 17 1636923
972 21 774954
158 14 1143883
416 5 316300
888 7 1080477
280 22 2604846
633 19 1728515
599 1 2539528
807 9 1245529
312 10 1740252
261 34 570194
435 34 2189129
87 27 1571376
869 35 2654089
553 14 1586050
272 30 1642958
579 8 1295380
163 2 904081
430 5 2769678
924 11 2595910
374 5 1900451
896 14 2031136
721 20 474828
914 28 2918387
542 34 2371196
940 4 62791
676 34 401588
866 20 46228
17 1 1049139
695 11 1445791
739 1 678006
785 12 88035
99 12 2842816
58 14 2332608
183 30 2878657
794 19 632579
83 13 731367
34 8 200383
481 24 2971336
485 1 618108
126 19 330247
191 28 1660350
628 8 133602
885 27 1149204
214 9 2579736
646 30 1905471
79 31 937022
587 9 842645
702 19 1008027
539 25 655780
902 17 500641
782 14 2148963
777 24 2757884
36 10 1818633
729 26 2748767
149 9 1358209
295 33 651973
67 11 694208
932 34 111506
371 23 2398479
235 15 2617578
327 26 2763450
228 18 1619959
945 26 321397
332 7 1351769
207 11 2660108
842 8 755460
739 19 2084022
669 16 250276
338 11 1810881
800 2 85277
452 11 118949
209 19 2571013
520 32 672669
917 15 1864020
843 22 230667
759 7 1073583
718 21 1557413
575 14 632694
862 33 6304
585 20 241671
871 26 113235
95 23 1151155
107 9 2091763
78 12 3028810
383 1 2404707
643 6 1245620
231 2 3007083
223 30 2355385
38 1 1740996
200 33 788286
260 26 1582699
446 22 1441136
185 14 1816364
133 6 1867698
95 9 2823832
824 18 1319907
90 1 716787
425 13 1397091
965 6 2241099
87 31 1841979
356 18 1974657
697 29 1625360
709 12 1175268
150 6 2129395
516 34 1143757
861 31 2553527
578 14 1434183
107 22 32167
850 15 214394
10 6 2067990
266 25 1554605
202 34 188051
419 16 574751
327 28 1956512
15 4 1674803
562 13 2415954
181 31 1950249
729 1 1687092
277 28 720695
426 35 2268797
630 34 664289
692 32 2318707
602 30 2992752
136 4 1978893
657 30 798819
688 20 2386194
36 23 2672943
285 21 909044
996 3 433305
29 27 1017002
153 34 2693273
65 32 1815241
416 14 2078372
635 25 2680057
518 4 1086589
652 23 2946543
192 21 2313077
901 15 2616398
623 30 1690787
781 20 259988
95 1 1914566
551 26 2520532
240 25 2441786
546 16 1413487
845 28 2908298
493 25 21692
594 33 116571
273 14 2498290
51 11 1972612
130 30 2685925
427 29 2763828
679 5 1368971
777 25 1049082
878 26 2746066
289 1 693587
319 30 1151395
112 13 2002641
877 31 1111634
842 29 1729141
554 8 2529366
131 11 1987062
619 3 1396971
287 4 1473352
403 10 1025698
777 17 152226
172 17 2781296
52 13 2651638
906 27 2246337
298 24 2299569
577 18 193852
208 12 727329
643 23 1805057
578 4 2101794
361 13 2460565
631 31 2058976
506 30 2014638
687 13 607150
303 19 387010
701 28 192208
599 5 2614510
760 8 2345859
10 8 1337535
992 32 344532
963 27 2149997
226 20 2792642
700 16 211200
614 11 2744577
758 11 2134118
681 15 1959835
733 1 2038533
76 18 1161885
665 1 29540
608 33 1900495
851 21 2209563
285 3 1388867
883 25 590368
19 15 1896025
828 2 1793034
292 25 2348675
55 21 2620788
883 29 2844363
669 8 1824782
879 35 1501160
817 35 499783
582 1 38744
477 28 2129717
259 19 2858854
509 26 746348
372 27 663901
158 11 157448
267 32 690633
615 20 3027219
371 15 1954602
829 31 1851410
66 2 2157160
202 29 1308258
239 20 2665152
247 28 529664
742 35 2715563
630 9 1450805
512 21 3027764
120 2 2906472
352 6 1515215
588 15 628005
379 11 1732908
893 31 2272551
852 34 538160
463 34 2615722
175 33 597254
228 13 530802
481 17 2415782
574 33 2610146
414 3 815564
585 13 2588098
996 32 2521066
106 3 1298732
973 12 2102157
444 30 3021216
620 21 1730882
514 3 1862667
55 24 852203
585 3 1343779
608 23 106609
280 31 2976803
232 16 1559704
626 17 104899
328 6 660595
149 10 941042
884 19 134306
419 31 656998
656 9 1818336
614 31 927793
11 4 25258
709 9 1847484
500 21 499475
254 31 2453807
345 2 1498622
665 20 763391
27 5 510697
761 9 876089
390 31 704884
323 29 142158
45 2 2491835
600 15 30937
43 34 983847
249 21 1614470
120 3 255739
437 18 1350682
809 4 113706
223 33 106100
219 13 2906449
298 7 1452930
588 8 2535133
439 26 2301817
642 32 127524
232 33 1078232
887 12 1726183
899 17 1492790
42 6 2836019
571 8 675972
110 34 2375287
80 9 2785804
231 19 1427765
876 35 118369
709 33 52397
745 12 2594702
208 7 1688249
339 18 574441
781 35 1010999
294 35 1373645
306 6 557351
51 9 143447
261 3 2783551
748 26 588601
870 27 469004
453 13 1658010
245 18 1963256
156 21 9124
706 17 1383028
58 30 2482353
92 4 482899
479 6 2121980
665 32 2779909
789 7 344840
188 8 456802
713 25 761960
111 12 597283
297 33 2598208
930 15 647697
593 34 608828
976 12 2888254
182 30 1392269
57 3 1877138
389 35 842078
808 24 1732660
530 10 979943
881 9 2175621
131 13 1996558
931 14 1937850
314 34 2305888
747 24 2786027
935 12 1833328
271 34 1082289
708 1 582479
945 2 2590402
331 1 2555351
91 21 1484606
112 18 1914314
613 12 719440
346 21 2663319
941 10 723990
670 6 591690
106 1 660925
464 17 320159
71 28 1269505
977 29 2068725
711 29 358966
483 20 1139107
141 22 734372
530 25 554955
784 19 1522003
484 32 2946106
371 35 1706629
454 28 1466721
230 19 2355924
555 31 641375
498 33 1606221
643 24 2901960
585 27 158771
596 12 294301
442 7 46379
32 19 871399
831 27 2786263
269 6 2407655
722 31 808508
268 27 2189680
377 4 2104746
211 30 1293960
495 11 2707854
109 5 2700908
824 31 1463191
224 9 1957685
928 22 115450
744 34 72616
734 15 2711380
88 24 2910374
498 33 2079512
465 7 342564
381 4 1233346
253 31 2447257
467 17 2818828
350 19 1466011
381 27 829587
624 28 3291
174 24 2617365
394 35 1185139
838 14 1141710
173 12 324533
216 11 19191
768 35 36805
131 4 2222451
519 16 2108624
887 23 2812808
839 25 1085285
321 17 134118
76 30 1354515
847 6 602515
4 1 452552
222 4 1396874
277 12 948760
481 22 2754639
803 14 649023
879 23 371662
626 20 2717946
478 18 437553
833 28 2126434
387 14 1088677
892 19 1143929
730 1 847797
403 33 1362192
755 1 162641
75 34 12681
326 12 1755991
366 34 949568
730 34 2066706
813 30 303018
548 5 450701
733 32 2019391
129 32 73549
294 29 898856
418 4 1310446
901 7 1455962
85 25 220723
936 29 1687225
926 4 2089352
166 13 2197116
18 17 1561182
853 19 157190
97 31 2315156
170 7 1856246
581 2 1096958
532 2 2797623
79 7 1823716
598 1 292457
128 15 1557340
961 19 1736183
719 33 2276291
565 6 246963
808 3 853186
778 19 2012494
669 14 2595004
204 8 689832
346 16 2295961
673 15 687174
853 13 2920978
978 22 1737896
970 2 1812149
510 26 2653874
205 21 1529635
468 35 1786387
852 17 2671662
192 31 2349426
942 31 203121
343 1 2529881
996 2 2505261
556 32 555717
959 1 1710978
181 15 2434243
822 3 65243
632 2 70345
321 1 1476807
182 28 1888265
322 10 2988462
423 35 1433912
643 11 178614
246 7 1226447
46 33 833344
206 11 808573
706 8 1736323
987 10 1232251
391 28 1234805
547 34 2793691
309 33 1642629
807 31 1393473
73 23 2970064
679 15 1477411
353 20 2535500
725 13 1918088
763 9 1947303
397 18 2275023
622 26 2000777
671 19 80982
746 22 370105
161 14 1370401
211 13 2847568
512 12 1429941
764 10 1392467
555 11 2115964
743 7 443017
968 31 1177307
172 9 2508964
88 24 2610029
270 6 862994
585 28 446800
464 4 1278438
682 1 1692915
354 13 2396770
341 20 1991242
667 7 995792
812 11 2720749
80 12 1149584
24 8 2035232
660 31 805248
16 12 2641393
644 5 2978549
479 21 351709
730 13 2460271
817 14 935052
539 4 1595991
190 23 2971578
982 3 1851125
709 7 971828
569 15 2590376
240 10 779170
42 5 2682648
728 20 415764
320 33 2155444
407 35 146322
401 33 1611063
439 21 1801725
222 2 2979577
422 3 145540
409 29 111425
479 30 7814
319 2 382775
69 24 2603089
298 4 714356
650 18 2481144
448 35 2780930
80 13 2149311
911 16 821809
577 18 1958969
260 12 2614281
26 11 398094
658 9 2187989
518 32 1830001
855 7 2240631
547 15 2378468
836 4 2657534
969 2 2686502
295 9 2317714
692 27 2985461
195 28 2186937
44 1 1175069
64 5 728645
34 24 1893709
425 34 2392484
136 1 2271528
675 8 2498393
259 9 1130779
718 11 1700373
852 35 3014865
647 29 1564565
39 6 1618056
67 7 2666527
828 18 1584775
186 16 537858
469 34 548599
611 30 278751
460 20 2443727
573 22 1431545
784 7 670475
795 5 143506
265 21 1374400
949 31 2006461
423 28 714762
210 9 2339874
977 8 1292095
193 19 1882315
629 20 794928
790 5 2189537
225 6 2221110
571 9 2798631
37 24 1727996
651 24 686058
962 8 540805
931 24 1422211
690 11 1044897
239 10 2921530
256 34 2576862
394 4 1596325
90 11 1532471
458 23 694070
669 22 1156374
449 16 892090
626 29 2571370
855 5 670390
514 23 1975849
182 17 2194748
721 29 2253040
135 12 438718
979 15 585480
977 10 1805527
541 4 968008
209 19 833085
558 11 2697686
973 20 635838
593 11 629120
649 14 2138438
451 24 1367611
170 33 43135
231 14 2721600
270 6 2848929
592 16 1452109
753 30 412984
878 27 1996227
285 1 943048
382 34 216213
390 13 850452
548 34 2832452
289 11 1828464
961 1 1843962
339 20 2570048
317 11 2650624
914 31 1015053
585 20 1439593
581 15 2327454
906 26 607415
448 16 2992238
19 15 260952
524 29 2363272
843 1 1686589
727 33 1460393
670 14 359782
523 31 576982
780 33 826432
587 31 2657125
1 1 974965
105 17 2906441
19 13 1440013
57 28 1868565
30 16 1210421
465 30 492902
96 7 2730495
116 25 1947023
906 14 2324736
315 24 1063763
817 14 528872
755 16 754763
205 19 260715
714 22 990451
384 34 166726
69 26 887564
842 21 1771084
366 25 11627
811 3 285259
993 13 2159332
224 21 1799950
178 17 2759740
325 25 474966
623 12 1808597
567 7 658758
168 18 163993
217 3 1646668
320 14 286220
580 12 738682
401 16 1566856
353 27 2309885
719 29 1395972
406 18 1494300
671 17 1104893
780 3 2635571
156 28 792923
512 17 1094926
126 10 582656
329 16 1355164
992 2 2625605
399 30 1514401
272 3 874377
275 11 188507
514 18 2399394
880 23 1985329
59 34 2764304
102 18 1862276
377 8 2269153
626 19 1652359
566 32 1023747
235 24 1266814
187 19 2203894
442 23 1358931
964 19 2667453
10 7 2739963
256 1 2203420
183 14 2972141
185 30 2587276
922 13 24906
545 18 2420159
664 25 1650910
680 6 1482022
580 30 1391411
110 22 1162117
631 10 1047772
709 4 97563
889 1 2517864
772 4 2258708
953 18 1986474
491 15 954360
677 18 1533288
258 5 2228758
349 32 1526983
325 32 2255932
583 24 281056
897 6 578717
539 26 1136333
791 1 1660435
746 28 2673700
676 15 3004795
194 8 1836904
192 23 595275
994 23 177243
694 21 1498781
270 28 1576613
12 5 1539644
395 18 1811719
687 3 1454872
341 11 2363913
754 20 23981
316 3 2120394
289 17 61939
457 22 784912
573 20 684313
240 16 1979392
941 34 1195022
311 5 2649624
685 10 731826
313 34 1727553
583 3 1117138
803 20 1162690
655 31 2908163
532 27 273770
267 35 803188
703 23 1936364
22 10 1266302
213 22 2815065
130 21 236430
783 9 144506
472 31 346882
37 32 2261391
238 20 1115504
166 6 1156510
257 20 1482984
103 1 2596150
862 34 1612861
426 28 1607251
162 32 1236726
400 26 2569318
655 33 2046935
242 5 2161599
781 11 25114
317 32 2827987
391 9 1745061
608 27 1164496
620 34 2336492
139 17 1297707
518 13 2610401
714 14 1841105
180 7 200098
531 6 443720
626 21 253069
868 32 741454
844 27 1489283
484 34 481519
739 19 468460
622 3 2284417
108 28 2095304
759 26 2288204
155 12 882562
856 2 1408622
678 7 371157
77 30 1439032
320 5 811694
939 23 1739004
607 17 57648
413 22 831672
66 18 2896175
128 8 2383047
397 22 1579018
986 13 705674
798 5 39709
605 23 1873925
99 21 2466968
626 11 1453225
796 6 2666030
879 5 2191282
820 7 2520013
810 20 225196
167 16 2472205
705 15 385625
395 19 1459728
200 21 525091
316 23 2421051
664 21 1128236
831 11 961874
442 33 944149
675 25 874481
151 5 431849
438 3 2579517
96 6 2058159
417 17 1732993
921 5 1300376
137 13 2622585
450 2 2863790
373 25 147148
807 35 1099808
528 22 2007278
824 15 2704462
44 3 2109341
586 26 1840191
862 33 2713758
866 15 1594980
822 13 1767981
351 35 416966
129 20 2287271
644 24 1946823
384 11 1807381
392 18 797225
894 35 2287665
190 13 2044822
984 13 2325720
236 18 1101583
284 16 2986735
228 17 372040
757 10 1384544
655 28 193308
526 12 684300
739 8 1504259
570 30 1475306
513 1 1914085
231 12 387335
300 8 1365315
664 9 1900948
773 1 3007036
181 5 22390
986 33 2639401
579 9 765074
572 8 2253547
536 25 673104
74 18 1806260
608 1 2697477
154 29 910884
34 31 2780862
816 29 2180982
1000 1000 135 267729
142 134 9558393
741 98 20202798
312 97 5201881
306 95 54960757
513 85 2610648
315 81 17830426
131 54 52158394
366 92 15559452
721 134 38109922
475 57 39299590
433 101 694914
111 18 62862538
878 67 10517006
151 111 19519587
863 19 8558906
489 23 42854555
294 73 42673557
219 34 44416441
792 62 38913106
677 95 28489030
968 121 63975911
625 104 21775894
577 110 3413723
157 62 13235561
415 75 6874835
968 35 12894468
728 97 67391206
424 40 66419150
175 83 25216306
247 16 25696276
884 120 45166667
368 133 12415957
709 130 8570030
420 126 61982332
733 13 39365141
428 88 27111016
299 46 55941633
639 41 3345757
566 117 38921279
28 28 6908215
258 54 59430715
372 10 31835818
775 96 17897389
346 59 4142568
121 67 27425302
320 40 38030712
438 130 32111141
435 31 37405183
383 101 41543559
41 19 14015899
959 24 2422068
220 30 22378832
663 9 36002060
165 114 12597207
750 27 40651750
928 99 435023
529 61 23361602
491 30 18136417
250 129 19503171
488 17 68124937
394 23 48327155
914 45 45571467
881 120 38288004
655 78 4282850
201 116 55316166
391 111 54797545
831 50 28239034
875 15 60186664
248 98 40191830
675 10 3681894
226 17 39232752
179 21 58845128
629 13 53242986
403 47 22801634
871 112 3195803
987 123 60948939
491 128 26840178
297 95 43265530
590 104 69227349
860 81 46526382
745 87 39198276
220 22 35402811
71 38 64677273
785 126 53405906
331 62 64995643
862 119 38715991
667 119 41241325
467 31 43569012
337 41 69906092
415 86 6244303
477 3 35612766
951 105 32115755
907 6 34941945
469 86 828523
313 79 35603455
888 90 18158442
647 113 322939
479 26 51529680
62 3 53670535
63 11 15492792
596 77 14469508
802 108 26308196
436 109 60530330
170 89 44734267
851 105 43527779
972 17 31627078
841 128 31097628
963 128 47866702
180 38 34320393
653 6 22281661
125 41 23121370
599 47 20218500
175 96 39469159
594 32 63295149
845 14 10182776
911 101 39099879
999 88 9770015
814 90 66909201
523 11 42601727
597 57 45983368
585 92 32847235
163 53 39997073
741 47 8219486
325 73 54590839
244 44 22543640
263 12 5554841
344 55 9754699
511 90 2698445
465 41 5646896
494 84 36976775
246 95 14088474
753 17 65864908
586 82 8950893
729 40 10446980
889 31 10809162
730 87 21226783
306 122 17574869
624 5 49006756
676 72 19131565
154 61 2279591
310 122 15297341
376 70 35434630
166 106 6831802
548 125 7924255
613 91 22404781
957 119 54936315
646 88 5909358
680 106 40929682
301 70 1288409
885 67 21982284
277 20 9050944
590 38 63082910
264 33 65983423
380 29 38070528
270 99 39450973
601 89 3965411
242 58 6643701
84 29 61257677
135 50 59363467
108 107 37392875
970 80 5757186
724 80 50980607
289 40 61981226
769 50 1901167
956 65 11971779
149 104 47412312
495 77 12677871
681 35 29277860
73 68 57131077
284 39 50037609
275 134 2522847
927 37 47974245
530 34 8533085
345 115 25383425
337 31 20620497
875 130 30318162
38 22 62510758
688 22 48888988
429 90 48547422
120 57 47262951
661 122 13502517
324 65 38499912
502 83 61984034
253 15 37659552
195 64 55751891
790 57 5608910
163 43 48049491
621 34 2812549
173 96 11489019
740 60 70001919
695 49 2618098
303 20 256044
286 126 21263715
458 114 20737280
221 82 38208454
748 88 54006245
474 125 40668929
768 106 5719573
711 19 44871310
274 37 41726712
158 40 34249537
998 131 56675107
212 106 53319052
631 135 67782756
956 21 37060955
692 128 8019405
773 99 9607266
898 73 8599603
665 123 11494024
263 97 15468802
543 62 22043393
296 5 4397514
843 38 49132236
559 99 54339766
280 63 24272342
351 79 69451209
209 96 27511086
630 22 47133294
508 62 26087975
369 133 34685812
706 117 58964895
903 103 20058752
303 71 21821188
756 32 67760444
54 32 70382032
523 1 43624969
479 91 11479364
33 19 12745531
789 1 25743431
563 29 7943689
726 55 57257829
103 59 41992122
211 60 4368763
142 87 57153961
486 42 7762372
598 63 57215659
645 30 68837772
799 15 41205431
806 101 493338
419 75 7776190
266 34 1494900
472 67 37768138
981 123 64632621
389 39 28944343
196 4 37665090
245 71 36344337
470 38 4173156
675 103 56851165
406 76 66779590
194 105 26406817
688 79 60030870
952 61 9939161
511 91 5596044
766 123 25646641
813 44 63568255
933 39 33977376
672 119 6163705
918 90 46807011
928 18 34774429
534 124 50987297
883 43 55006218
327 125 45890824
261 128 15467281
888 125 60416935
753 115 51728237
238 117 15860471
532 61 53038719
532 97 14210613
445 92 69360467
323 69 56955387
390 44 66707396
294 62 32924775
445 29 51975266
812 134 28566232
301 102 60294298
636 82 67168497
197 128 26252373
155 55 6334316
575 106 49849170
393 134 2680395
233 14 57534743
276 130 61121089
316 29 438932
151 58 66743336
83 36 27753872
492 95 30638141
464 3 40439147
838 72 49202097
512 86 1310389
581 122 57020181
744 120 48428445
691 80 29971103
543 86 46118914
629 69 16877323
849 93 55180522
261 84 9778535
91 26 32750664
656 123 49338222
565 68 51600288
403 120 31293395
683 35 19756399
388 62 42359660
144 10 9561018
884 105 20842403
165 134 43443022
377 19 117455
182 62 63287996
84 60 23592907
421 95 1950781
739 6 14964130
664 109 70476328
262 86 30525226
826 12 14522653
975 83 28111482
737 126 62118246
614 106 44810895
289 21 8336935
822 118 65341476
812 53 40410487
245 106 4488384
18 2 50254757
231 38 27736121
600 102 21642716
921 14 38753284
469 21 42428284
155 109 27847684
860 88 13751298
355 114 4198936
758 54 31642757
582 45 51201042
459 45 36179653
592 115 22491423
261 107 58230001
619 4 39585147
824 108 70237836
739 89 20971790
888 80 66034218
597 134 19818221
102 21 41601452
773 15 43498440
123 45 38187144
993 22 57680632
383 31 4195380
248 105 1825528
109 23 33808705
832 82 18826835
879 12 37962097
513 80 11474571
500 3 458628
37 13 47386430
508 130 7355754
411 14 50131495
707 9 42936253
360 59 30024700
987 98 49369219
130 10 66915040
253 65 19132352
548 79 2393794
254 134 40031003
604 64 14024689
782 119 33103325
774 132 67318346
912 27 68179282
546 41 9689074
161 2 37566993
304 6 22650003
795 125 36977194
809 83 67157990
730 32 52873365
653 71 2973195
962 6 62500936
643 9 44545797
157 95 38206220
575 56 43789909
746 118 69252790
432 83 26997092
773 106 59497605
45 15 51483624
942 33 59030169
631 117 5462731
364 30 67779150
702 132 33422301
777 32 11128478
315 64 50909668
984 65 44461720
321 13 17423097
752 47 16866244
357 96 30641361
583 108 64042049
543 110 47460149
440 45 28909785
975 100 12095007
247 74 63868218
103 52 4572802
869 3 65160644
634 96 61465408
989 2 51638712
433 77 64981986
949 36 67019713
911 113 54259310
943 124 54748741
782 84 30018257
120 54 67731416
326 45 43674206
969 13 17800134
658 53 65819592
517 46 4773499
520 127 6893094
437 23 59411400
633 134 31685419
827 128 2093220
89 74 49775011
942 44 38186085
561 86 24858042
566 63 66309076
745 88 54986521
786 116 2339768
382 25 16602551
838 85 5948001
432 105 47887857
883 102 50354833
414 96 2793930
833 36 58532097
257 64 39332306
789 91 37863773
324 96 36880556
440 60 17852040
947 84 31949853
836 18 68303677
588 124 25428146
515 132 32449444
796 110 2950266
569 117 62222955
962 132 29494143
347 20 67088296
298 70 16113532
597 127 8489750
144 42 6701928
421 20 2761199
325 128 70117953
886 88 35158429
418 2 22178397
390 5 68786798
998 46 15417602
736 55 32941569
779 49 38798573
716 134 61891128
931 28 55580239
463 2 8018316
166 2 12262798
879 35 69627728
142 69 8596749
594 122 52743866
536 84 46046569
341 132 23820857
818 61 11006632
407 20 52467240
809 67 13653410
187 112 29660210
708 106 16095312
206 118 39953816
715 36 3691780
165 37 33068913
936 17 33347744
175 64 11011483
293 82 55626732
154 56 59721874
616 122 36470477
917 78 26198266
186 123 55914253
400 89 14461643
399 79 59988446
965 97 12097139
880 20 69881698
662 39 65273029
389 104 53535171
695 116 47491525
351 93 32483592
864 11 25658355
569 64 16944196
952 93 66509605
767 124 57416150
913 129 19996889
740 105 43730343
308 10 1943007
421 31 16899712
423 106 2887751
416 75 25642336
421 76 8631026
375 116 11890572
698 17 20573751
587 65 66915952
371 16 18423426
592 8 44530748
861 122 69074435
285 4 37915692
610 20 19985808
993 107 63035692
830 130 11094457
116 94 22307435
449 34 44779073
740 34 12576877
312 127 32862714
208 46 60579290
889 112 31347481
499 25 51663457
889 135 25498050
982 115 3938582
233 45 48677517
403 30 22886948
402 86 1057678
78 18 3036283
457 21 43970204
536 125 66153711
140 92 12069288
568 37 69670237
592 56 69640660
738 4 35501160
737 37 45207338
611 56 11680000
510 89 3601310
122 88 35457185
364 15 62705775
811 117 67342168
952 96 26811373
395 44 9186460
410 31 15042723
750 72 66064060
804 77 51005873
114 56 9029959
718 48 48632449
607 82 61434411
86 22 66952063
526 49 39924367
429 98 9242932
511 79 43516134
100 11 8082121
998 52 1403350
971 72 64694503
52 27 17870808
915 110 31978237
619 49 37922507
553 27 15905585
388 13 61954582
781 3 29289832
177 107 65113952
513 80 12455263
962 116 49591022
420 57 18815735
547 73 69906966
434 30 3665494
773 80 54506208
99 38 35280207
731 61 33141884
65 59 49834873
896 70 70355358
999 125 33041711
715 130 52537022
223 132 25852808
378 40 54557122
961 93 55417588
639 98 2846382
284 128 40782916
412 72 45138262
940 17 66668932
914 102 47230044
976 77 64931820
739 30 22232293
116 26 67265715
411 108 65659492
281 125 17759949
488 95 50117208
233 70 34843883
283 16 10784947
868 36 29869826
155 86 45437865
109 32 30071698
241 56 65370451
90 30 47892515
735 105 41288171
433 53 21254942
743 117 41118051
694 64 11548715
698 43 11723532
153 7 33355555
425 65 66313446
61 43 40936390
211 58 29494552
54 44 60147770
966 39 49027148
736 52 46624501
370 42 52903131
975 122 52584528
839 123 1793898
729 19 26142228
93 8 61163458
867 103 46649573
713 98 43078527
325 10 35938491
963 28 38994818
900 17 66567299
508 37 8556043
792 29 44522268
517 22 26694942
133 19 52753146
989 22 39996769
199 87 27185
253 128 59251688
947 18 64498584
646 17 36025278
440 40 1244978
90 8 34277347
537 75 7593834
814 103 45499340
589 94 36881212
350 40 39589332
437 94 66370869
562 29 26224107
647 96 13502552
952 87 10977219
268 65 18615507
662 64 43316395
998 118 20181557
508 95 24174668
239 83 20095372
138 68 44369649
807 1 45799421
795 32 40242930
264 66 51487082
235 87 7450075
95 46 30520236
109 40 10287318
667 82 33903517
554 21 47325286
396 57 50454884
179 18 12575150
397 43 52449286
696 131 14452323
191 75 40531519
190 101 39012298
900 72 11832057
648 106 32517875
691 84 53769229
107 32 33770181
501 106 65708878
756 104 4117289
270 116 13966440
411 39 66413118
344 88 19549821
846 21 31910114
419 127 39744775
822 18 39049327
185 126 2152422
707 73 51328888
618 113 46228197
698 120 17847219
589 88 34915632
300 36 30280638
636 15 67742233
963 6 30740608
704 47 26364951
723 129 19734549
654 95 70531440
983 19 17724614
183 117 65339753
396 79 16896623
517 27 67109576
985 39 62018330
151 124 29509300
763 9 6365803
691 91 24680443
661 44 6575007
267 102 5458772
340 66 10878080
203 52 61955361
203 120 68662874
883 37 42521994
742 129 26441825
814 4 7843854
650 25 62443137
132 48 5932862
460 24 45199569
373 131 26546653
498 66 12206166
875 115 49455042
435 30 2618617
591 115 54384872
817 113 41424762
276 11 30169820
437 118 55625942
246 122 17888594
193 18 47168595
353 57 2771276
634 21 59879439
658 108 7644415
718 129 48595555
203 29 34273777
375 119 50624864
360 93 57692774
248 86 14737040
788 34 21285079
783 82 59117667
513 128 9058645
257 96 52074938
218 85 8485003
185 107 52820872
380 128 21247445
340 53 15890951
641 126 25811345
751 41 20368867
270 68 41679706
762 84 518603
585 135 65262538
621 70 43714846
51 39 6509688
166 118 25466176
805 8 55346127
803 61 41287507
96 78 60576634
255 15 16106679
247 87 56613447
590 50 6942026
355 76 63110982
572 45 67249419
963 128 67303424
261 94 65795195
771 56 18330727
766 112 3655014
123 101 36738205
508 84 54146346
930 111 66664650
398 109 21974254
963 27 23386389
838 77 19663529
57 57 8377613
115 8 42881297
356 24 70387161
898 107 56806920
761 27 13492457
865 51 19521718
180 32 30155496
709 71 37799175
418 65 7773178
786 39 49936340
207 117 14581014
573 70 60056519
714 18 67410190
932 130 16672417
207 17 58456670
722 105 26248146
934 61 65130870
692 110 20038351
520 74 34167719
516 38 64270978
535 36 45613692
131 59 21617708
215 79 65538681
554 127 4324308
866 83 69335486
733 29 37815717
874 82 30008282
938 18 45644777
514 120 57329937
205 53 25410331
727 72 2458185
742 95 15261322
379 48 66084268
303 49 11494502
858 32 39133186
828 120 7535961
520 107 65362563
205 7 27132102
444 49 59586207
638 88 44296139
791 54 70671629
177 38 68298921
582 38 48248016
963 126 14212257
85 37 16656616
421 38 54535024
782 81 68714998
566 54 44033292
982 20 39475696
73 73 58329398
454 46 39863684
659 127 56547327
995 134 3993096
961 57 68823172
740 91 44661106
211 27 25563573
863 121 67473048
482 88 51898072
416 101 13101380
650 51 45894829
711 131 61076575
399 121 61215441
376 71 24784401
254 13 34346069
476 94 42272918
346 55 37470105
881 34 21899728
516 63 2451708
341 48 46551161
221 24 41506606
991 52 44804568
899 115 20988046
308 81 38927840
615 41 70384297
847 110 53947111
980 71 67157045
610 128 12666679
249 21 63792057
513 32 9679303
139 123 68661102
150 128 54645437
653 49 54639096
599 75 64395022
120 6 66732383
522 14 5580998
259 47 29445731
243 8 62434333
377 75 51825779
617 125 37123229
602 25 1864530
597 65 40275218
282 45 15576577
595 107 54248763
568 103 13435241
327 129 70180528
422 28 49558523
102 11 19836558
655 117 69496588
742 126 65539464
411 13 52562200
196 50 23143723
737 134 10189388
77 40 2947342
814 51 17217455
842 87 6316695
672 114 55208914
622 106 844980
562 70 68138845
610 124 4295477
547 75 11218619
285 53 32691787
510 126 851828
950 11 55890976
109 21 808225
120 82 43346140
712 63 7638148
77 76 62763768
101 68 61904024
456 101 64041855
255 19 21152447
906 56 39488184
953 86 44989406
270 5 26800768
98 87 59276632
133 95 68299976
231 123 20273237
108 33 37273857
988 114 49300941
851 6 57918075
299 108 58755092
211 22 20611299
406 36 56295342
802 42 50744455
236 67 32816355
405 46 6096723
847 42 1073189
866 105 64185956
702 84 63826260
365 102 1883769
595 33 36653233
879 3 21684616
568 15 64901675
337 131 61277874
160 44 13606668
743 1 56579165
134 22 45852944
537 133 11809348
823 44 46136173
174 119 30817936
711 11 70655444
741 43 23402598
697 8 41701638
918 127 41476867
746 4 66560983
158 118 13634139
600 54 40659827
682 20 66403875
542 127 62790327
398 81 60398755
119 46 32555149
666 127 981347
341 46 11536036
364 23 49270087
954 19 55985571
402 131 54057724
238 34 30754432
920 51 58350010
724 79 21832272
466 110 36718834
655 39 55905011
213 86 26131856
727 83 47206753
483 2 551429
423 122 63307453
725 27 21521187
568 114 65182275
405 68 1993654
415 71 53272391
652 135 2384295
955 127 68762924
599 64 19079578
446 125 15266659
296 32 740089
251 6 64587106
322 31 64910895
583 82 38073838
873 104 26264850
631 94 64345540
529 85 9274231
569 7 9434504
793 118 51287513
508 87 32089265
586 61 5086201
221 53 33604973
638 3 15081429
583 88 47043268
456 54 30954729
866 52 19794819
534 66 32871893
315 19 60754062
701 113 59596182
909 132 14798415
274 75 32045281
512 15 35515807
226 56 28573920
315 101 46410657
262 94 35962959
823 126 1353469
774 61 46947938
889 48 17531083
164 93 37025524
594 21 43341373
473 35 68637729
765 110 69786739
368 65 40745726
214 79 43480803
527 71 32202285
260 116 30595990
962 84 66268472
913 83 7136372
168 40 14701885
662 18 27111938
618 92 47357559
722 10 46950655
489 64 56241460
920 8 47374847
421 89 9526009
931 105 1030396
717 32 34514245
797 101 31424684
549 113 17342229
928 86 12563942
489 133 40878687
447 25 67897329
498 134 1862958
755 129 5380004
777 77 67744959
331 15 38326178
804 55 12530952
377 49 63204650
177 106 8384027
82 29 14314506
185 33 6886040
161 132 10959628
278 8 19138485
796 44 39197939
862 127 31001067
792 38 13341193
469 21 35945128
650 76 28792554
261 29 30760116
521 20 44325871
910 126 43433374
683 109 55075862
663 6 44087584
463 79 7874100
420 56 27548130
762 133 30302337
270 75 37583303
182 123 41698976
599 70 5103838
985 104 68330227
414 85 260654
102 78 13105680
941 104 1207171
115 86 17826123
1000 1000 187 958983
173 62 95157819
525 120 108525958
913 119 148913076
595 119 48174471
560 15 22428991
939 48 94010652
383 161 22840280
855 11 72770
884 115 52264307
941 115 96284179
626 41 77357064
427 131 109991123
688 184 37051344
929 168 941772
543 8 83428354
210 35 72594407
522 148 11492259
920 123 1137733
481 110 131217836
821 178 93265694
342 39 60895837
611 185 30033498
773 187 1084106
435 51 11216525
277 145 124704524
399 87 25047360
614 180 23569762
359 23 28780268
345 40 108576801
821 169 127470257
690 104 94910026
427 117 106151728
689 37 29924610
592 137 114004301
773 34 53239815
212 174 59535624
125 73 98587456
624 154 66421293
566 171 90950045
636 181 71720961
988 183 35571256
340 122 71708743
629 174 47245011
144 21 61519924
415 175 92283756
138 125 34626015
287 169 113628422
274 177 135455413
506 171 114470705
196 96 73981643
713 67 73552108
954 143 29760516
441 146 34439081
642 165 126966509
647 75 74418936
825 32 53773022
128 16 145829632
583 49 63182698
876 148 10271459
499 131 23499554
378 151 144979281
165 164 9695767
720 120 39188759
605 136 2372063
365 91 1303952
912 64 8891209
434 91 133438980
1000 21 127022938
754 126 10756263
443 154 36821546
766 65 42221581
351 138 142272090
778 78 114302228
1000 112 128313065
828 31 34374290
122 29 94885711
973 21 121897439
45 27 116053520
655 57 3718069
648 12 11472212
413 151 70308247
682 162 48664766
435 131 33418919
172 77 138762779
148 140 42555916
542 172 48439221
785 32 118836746
791 132 63929167
900 148 145728028
514 145 49419731
540 26 48512103
826 99 70993930
695 151 48075872
884 175 70418258
631 142 148306960
443 80 134508959
524 132 124694181
186 154 1232378
559 24 57306885
891 122 18064414
388 157 115819142
499 25 67781164
79 26 36842321
270 77 133497365
653 48 14978519
790 20 109689744
292 119 116109091
895 1 87297979
740 169 93800778
711 101 142311398
698 92 23600688
512 75 7428877
317 70 137344852
954 163 101890062
389 53 72625781
849 18 131835499
57 44 37466974
720 20 51963826
421 83 12342040
440 105 82006626
44 9 18384886
792 14 95794704
375 68 58876670
351 82 142468330
268 105 2348870
412 67 77325883
315 163 61219748
964 169 4048312
654 32 128466762
973 15 13026401
512 71 5103193
291 120 12485867
406 136 34933140
575 140 61193740
272 122 71334455
562 58 29755160
286 99 98802801
650 124 96466756
663 103 31864000
901 150 27597888
640 16 112056068
985 131 149465913
339 95 4250293
406 185 141040527
271 111 12609248
631 87 124280619
684 108 64727183
789 167 132090813
279 27 132069048
451 47 57070140
574 105 71835928
277 52 12074847
292 80 20158936
611 154 52753475
521 81 24733912
169 141 21005740
319 11 7016627
861 118 84186665
669 156 2715731
317 9 147989082
942 74 2550782
624 172 77969069
460 173 94434864
948 167 3053473
599 88 124818145
676 37 55139545
463 54 131502746
697 75 28179125
818 184 141177027
960 106 82228197
693 79 134267344
183 72 92650247
770 74 68146941
342 53 10016393
623 157 65677086
99 9 94963450
694 27 55421171
359 47 93667246
699 147 71465100
845 8 126388640
880 92 128689577
409 111 21451204
690 130 1005780
208 15 68739860
663 187 93948778
566 17 105833498
869 109 141998478
123 54 26609207
976 163 47590984
552 177 57528140
163 114 61462374
818 94 141220070
760 130 50335457
297 149 142417382
551 153 55783682
33 29 144222104
169 7 6631206
257 8 491132
328 162 15029999
737 81 88572619
567 64 4645332
946 99 22198331
840 123 12840515
763 24 96979078
495 176 142527677
396 128 59881023
412 185 115279834
81 32 12382014
232 168 137126486
238 98 124001893
438 70 91830500
946 86 87882388
223 57 115703105
377 44 39052273
718 116 15838475
642 119 131712707
762 21 71054114
705 42 105480632
481 44 69664951
415 7 67765428
436 20 22408828
716 128 26661620
722 45 12634244
330 50 147452643
494 169 111954987
359 40 90239476
235 181 132160320
101 25 53526569
656 38 61679994
580 67 36210235
616 106 80943031
176 46 108282906
162 46 113161396
419 60 84278391
172 164 69256338
436 181 67588767
898 168 76854253
616 106 46155418
814 96 71273042
237 64 25632084
454 184 17439392
880 158 144169179
570 125 13051615
855 137 27954225
540 3 69852512
734 145 67599155
470 115 95219981
273 52 91290786
467 173 120658722
895 134 13805162
247 32 28235763
307 115 14765105
996 21 42451247
331 65 83485585
508 72 119248709
933 76 41394753
358 3 65641261
324 171 42273328
897 15 78601577
790 128 136229163
602 11 36492501
882 91 137658888
359 17 77945691
490 55 96190611
386 12 5091796
243 158 363776
349 76 119288611
907 134 143279201
533 68 100592675
550 145 4971378
373 114 116254076
473 111 128037603
668 151 17450865
287 36 118260629
760 26 33188174
738 88 45194039
863 65 55022863
545 100 2164954
966 105 130926850
335 82 25991756
329 149 98486249
231 28 79062785
526 66 1014130
255 126 75946856
668 56 30479074
261 100 6438388
669 179 107435841
429 30 35802265
203 161 2237598
248 120 133063425
234 55 138019821
299 181 9766390
335 136 113471479
166 12 144045210
566 16 65278410
26 13 74948405
732 40 79802426
274 162 112771158
562 179 14016352
400 166 75725093
981 97 56247618
832 74 84059600
283 179 95034538
979 26 26678803
176 117 46768298
455 111 149510764
731 20 39402871
134 42 25514751
552 136 97001533
570 43 124685807
937 140 930819
968 106 101508222
952 168 72871775
102 4 64524406
422 70 33955973
392 3 121634152
300 32 73049451
120 19 12887756
785 119 90385352
564 174 5317593
680 83 148773998
777 172 33768167
166 103 41093444
540 94 128379506
933 156 137070072
387 182 131678234
741 168 140410381
632 125 4490720
184 142 74532016
220 140 76971186
224 58 18925705
553 176 80151082
621 153 47848607
371 160 68809994
731 31 138342059
793 65 140069724
645 136 102239570
927 85 3073425
15 6 30784980
754 178 18527288
352 99 85192610
737 94 54970681
994 92 46655247
531 185 96505922
714 127 453181
270 41 44030280
925 78 86006099
445 62 84672097
715 4 92890444
229 100 31230769
967 82 142992659
738 71 113684875
622 46 146414205
154 154 102359211
149 77 55158759
785 123 60624360
364 72 115406665
321 59 13168982
940 75 13816690
235 132 130831860
681 184 64468901
429 6 137224306
193 176 86009916
293 138 82647319
848 14 92315755
812 67 131442738
768 152 66400456
145 38 49952423
189 111 142418265
582 63 5610299
490 68 69010941
168 102 84658314
599 57 146264934
486 76 50564536
697 77 121647926
322 50 51240983
580 163 99425970
798 93 129583888
374 94 77749484
561 160 86322660
456 101 51089948
269 63 128876428
139 8 29616593
478 48 61196623
801 50 47772780
370 63 86452475
890 30 60689045
455 179 135338495
521 109 143709057
941 182 14752448
393 114 82752915
196 161 65108146
265 138 86507122
952 80 123482144
231 76 104511227
895 31 47565487
974 184 119328687
493 76 133739727
861 79 110851591
174 36 359963
635 32 115140535
139 22 23254995
944 104 27668008
514 14 22580262
588 122 68872202
550 173 55388365
639 138 93097625
568 70 19741581
921 29 51131118
80 12 46227372
594 109 117893056
272 71 83985960
218 70 20334756
265 43 59773604
769 3 149493970
247 64 109554891
365 85 93684538
924 31 19678217
230 46 25398070
145 82 95362127
631 82 104626384
479 66 27927
396 95 82249159
951 52 77888896
90 35 66007357
737 88 53687204
421 56 127369885
328 102 1975503
796 89 121285266
286 123 122582962
519 184 116441530
776 179 47268992
906 96 128820388
856 7 82751743
833 176 118391351
971 96 143494451
829 147 129445373
300 165 2744031
828 157 138860767
812 128 17741596
293 174 49307417
818 83 104934670
905 47 127087328
557 115 73421949
254 84 87149243
881 13 90268985
653 25 141579911
942 30 59999193
862 64 12422639
353 82 47363892
882 136 104957715
50 17 46171168
991 108 93484751
305 7 45369987
757 41 85186831
154 119 80096816
157 55 39929184
187 12 109414460
775 118 43795362
782 41 84578953
659 167 27930653
715 15 8602225
746 109 39580768
692 39 134958958
604 64 5955801
777 174 50299689
396 185 15896073
671 116 96311193
604 179 116638143
401 129 111980501
160 33 126060583
750 174 22877221
719 40 99571708
268 179 30682389
787 167 88668283
76 21 137467227
492 32 24433817
291 141 99780691
277 124 31856407
572 112 24338392
137 43 118257571
497 138 4333141
189 158 141710802
452 92 103991731
244 65 17390005
600 181 14410693
205 72 1011473
346 162 17894290
621 127 83395403
631 104 33407818
854 187 81143347
816 90 148095852
279 119 30403790
882 165 114074726
522 1 24703450
624 155 120436054
319 26 4886741
930 97 127058504
758 146 106167246
168 114 17783600
162 32 132564336
165 139 65461146
919 150 107248092
711 151 1936143
717 53 120300341
439 109 85498274
808 82 24167897
435 1 97466307
299 109 68442206
404 157 54770723
787 88 132287018
800 12 79043368
723 165 90549071
978 75 136794882
475 61 141468789
436 31 49958327
238 28 96973658
966 33 32438036
372 110 77052703
289 117 126643724
410 95 59048452
694 180 56221213
519 112 104133830
715 23 31441400
527 45 58515375
381 168 897672
468 40 3730590
232 33 146917415
898 121 122428320
160 16 29268604
796 47 88409455
220 145 79970000
948 87 140227553
717 130 82534931
729 90 74950235
296 74 33403250
922 68 43674486
608 99 43370659
961 138 91304826
846 15 60778035
767 60 16728138
904 107 134443583
498 72 144545104
752 149 60658849
394 104 93674434
731 172 53254813
532 177 96402155
778 156 101112996
877 129 89546670
187 29 112944504
789 90 149189320
445 123 28166104
872 140 91022861
167 131 21480013
505 180 64760061
383 126 85895845
179 127 104630503
391 108 15739448
788 60 121129102
596 45 71442001
897 124 118294739
624 17 59036662
261 172 24331907
253 60 70825394
136 136 91848425
585 131 96438186
110 73 57130246
214 115 32098190
237 120 112379127
652 18 141739506
197 5 11857431
689 9 47586310
469 17 105578110
544 87 130976905
168 72 56416666
663 117 70177964
851 133 131170956
788 118 149880582
222 165 137758837
697 43 112189762
574 43 65880129
529 75 8061569
828 98 64017556
642 31 6770029
787 147 41862765
815 48 34301675
572 153 127659488
674 68 101460964
925 133 98396030
604 141 69328140
955 181 33523098
273 94 12671932
551 133 13725052
677 136 131475245
407 74 87341010
510 39 12547685
385 19 75801496
855 55 75712454
598 120 119849044
733 123 52049140
183 86 133191718
434 11 130136438
894 29 93339255
280 87 91847073
985 119 83468585
687 167 122562657
171 115 43711350
810 169 44994136
264 177 18748893
124 44 111537099
704 67 132305602
744 135 411514
820 91 83038612
606 74 80047064
224 3 107226860
650 122 109499347
283 112 136715228
812 52 63748045
650 44 45854901
615 115 129728924
473 118 56699301
400 141 9673598
842 92 10783200
192 94 127399785
123 93 143615053
638 151 74521969
776 59 140241052
875 104 17433273
855 169 68862414
561 99 103520023
959 176 67675461
879 17 84566035
233 82 24488613
635 10 120597704
310 156 82083674
859 107 63851029
177 59 110261307
661 153 26814949
871 97 94149622
773 6 110655509
532 92 108710886
699 76 83584590
606 20 61364426
43 14 21180123
526 114 86356726
603 134 80934156
125 22 100923983
737 127 146493603
866 42 112687906
71 47 89598405
951 162 32897174
731 141 134985869
773 143 83700915
236 57 47257525
540 138 134789154
64 53 84706406
796 160 104013702
286 93 127565266
417 7 81174306
305 17 58602799
745 17 134883476
383 29 99259637
611 163 141151394
385 147 107153995
707 27 91738571
292 32 37135902
368 167 86863152
223 30 21945299
550 63 35346972
267 178 71818943
518 109 108276994
646 127 54662316
133 48 66808461
656 56 99620542
187 132 42509501
325 60 91718477
647 81 83887319
535 144 48770349
924 124 55337629
398 31 14903452
843 183 45034672
993 154 80849067
648 18 141726554
785 82 18898008
694 76 21807240
313 122 54579250
614 94 149176182
375 114 90396101
578 50 79792525
368 32 94020504
676 63 121644867
386 68 147471198
546 138 149726097
411 187 20820945
447 4 144747369
585 40 135710740
728 14 54413024
985 11 141614938
549 24 28164362
180 154 10836026
535 177 144023805
547 173 25295558
316 23 24867736
677 90 26986644
472 174 46537645
350 23 57252371
452 158 5225835
970 100 42271121
747 163 70042264
707 170 84386923
400 45 68035294
549 3 124441206
468 61 120575525
508 24 142617485
280 27 111757625
355 168 21113923
990 82 100549820
698 70 92292819
124 96 86910607
319 115 64193302
652 26 92321652
433 44 63448460
200 106 86392103
508 105 82776438
233 86 128296381
918 33 111878554
468 95 19186132
509 125 49685167
128 7 68087541
201 70 9216531
569 56 14825303
949 43 88935867
975 86 59430093
549 164 90840474
784 157 44286514
110 83 65968916
586 44 37893059
769 53 39023757
816 127 143414069
461 80 89847325
492 142 28319392
694 121 26893695
543 136 23841971
809 136 121482865
527 32 114679649
946 32 118594565
393 73 20289044
158 36 67723768
254 46 61519096
253 176 8309778
661 86 141307226
129 77 62107423
913 135 75632418
534 90 38071117
465 133 61549166
160 42 50283359
334 151 96250632
768 69 30470192
323 49 43205570
289 118 63879915
957 143 51138473
306 77 76252794
846 57 92834663
766 97 126535524
979 46 17754028
569 43 85120804
455 93 129731543
215 16 21827607
92 89 93456497
877 140 116826485
629 26 86772826
727 159 64658867
360 153 78534287
102 62 1611423
643 44 145565027
801 33 115856053
213 137 64339388
696 180 89408282
329 48 31892721
132 110 74165798
383 178 85169347
283 73 13210134
774 33 70035457
871 132 28319610
200 100 26572703
411 102 33980812
576 128 21617544
469 183 124125137
409 5 117539451
494 88 121283004
879 121 132973412
507 115 106853912
122 66 85607412
666 179 67765869
954 20 120124714
125 88 7632215
695 131 91813475
682 126 37415090
359 5 56344623
824 14 131742522
497 53 4350429
284 70 80482
880 148 78280010
826 97 33854594
925 157 127792797
229 4 147501845
238 185 42830854
659 79 130213443
271 172 69199791
867 51 73066676
250 89 98627442
219 26 140912838
34 33 63016973
643 117 129353640
399 86 41986155
638 149 119786278
443 134 4610324
121 106 77954543
674 68 77285406
524 32 64745445
345 105 19012525
236 55 91268140
808 66 93058489
165 121 19925599
534 103 114458494
458 12 144803734
141 11 142749681
680 169 52261755
180 39 68280888
541 97 64144062
438 182 38229699
644 130 96038943
365 183 98453553
224 64 133866820
797 172 148203789
344 139 127399899
757 168 97038355
379 121 115651129
180 165 112895028
595 108 149044482
332 57 141763721
553 44 337300
956 129 60723718
301 121 8987703
288 171 99124270
738 48 117607958
157 52 114451280
592 138 54436164
412 126 31049871
446 179 60680936
572 146 28769871
177 12 71779474
70 45 14415342
378 11 110697306
635 94 14109505
366 153 56060838
163 27 118753544
846 98 7919052
294 131 119523299
811 173 43474360
440 180 44332541
507 24 44693072
520 177 24812938
550 143 102884949
880 50 41484629
426 114 77745003
164 38 114364740
217 101 88200532
279 25 18747751
473 171 69510489
140 104 41775926
77 4 93989307
383 17 57433130
538 94 39186920
942 160 20100758
712 141 103139080
710 20 11473663
188 156 101214306
295 35 31229896
446 56 89976074
819 145 15498738
133 115 8871454
177 151 136521228
920 169 31107376
830 7 105013030
514 23 11958134
446 173 24872852
182 50 81067551
874 99 142370928
659 117 93423936
856 89 96499792
420 87 1453927
423 164 130883986
616 47 95482846
135 42 104860108
942 123 2597316
993 50 60440887
641 95 53401704
940 172 132533046
854 85 70678599
149 29 12736571
707 119 109911207
356 133 125749355
167 79 74941076
951 103 2995250
260 25 95795306
873 53 141297705
307 169 14496596
770 40 54086174
613 38 39879732
365 28 124976404
685 135 94326242
666 100 104697996
194 180 88478857
96 25 75352883
384 55 41286272
251 4 79360982
839 134 38823534
353 78 66104042
886 73 23602969
593 93 16512048
843 50 25511832
417 148 81471856
379 118 134539071
268 177 27465493
434 4 71409258
963 187 4468513
332 155 7800837
228 7 71815745
910 59 118989426
927 55 44920459
594 117 117559003
697 83 62568183
458 83 100452578
989 121 50866459
872 176 138976407
930 123 53703954
666 160 38310074
532 6 51999175
564 53 143384992
173 53 93923189
792 86 81433234
421 95 139424331
988 187 49929339
348 140 82753022
676 23 2069818
307 138 81323950
751 4 138253345
577 152 15149077
498 100 124595372
753 23 67710084
517 41 49294165
837 105 133787848
410 52 17067686
489 126 96004236
524 128 138637824
514 31 68354248
859 162 137839227
312 88 11145001
712 109 143063886
709 22 128223762
195 125 71168585
982 13 7329932
429 89 83477465
383 29 37185209
535 187 117509171
745 54 88913566
176 46 96234843
170 84 96658393
751 135 97350694
339 57 91225288
902 8 105325070
878 165 60697100
492 169 136504598
446 105 131865637
240 157 99936966
813 53 120927135
763 138 138860424
891 167 128968684
610 151 96224315
171 133 49698051
521 128 63334215
692 70 120306913
175 13 86765601
611 31 126527574
457 3 16495273
655 143 147856859
293 139 121043498
277 163 127364890
334 153 125244681
579 62 25500621
856 150 146973273
969 64 45211355
544 77 68973150
530 87 11833639
789 91 11126119
722 22 70011443
895 30 49202528
740 89 100357261
477 157 18249712
1000 1000 74 463815
108 35 15111601
602 19 172351
209 5 41343962
463 14 18177079
438 69 18901372
490 47 47048139
171 16 3499545
331 71 30177589
779 9 48403203
664 12 26108290
913 62 20384871
408 49 35171805
179 35 20248505
523 36 28197057
684 34 1318500
242 11 10358527
462 68 8601615
754 14 12743724
514 7 33849007
316 20 16959581
569 21 41651509
377 34 33262481
81 61 26804063
891 60 47255705
484 68 45854782
636 40 4398520
191 50 41025188
737 10 2859220
397 43 8164842
398 45 1152821
447 26 1655978
239 7 17638933
928 34 42314154
884 51 34650703
843 19 34073593
243 6 32465512
417 50 46860423
459 64 5190736
206 33 42325456
482 53 35961101
467 69 41527898
715 66 273572
578 23 2664024
61 48 7950835
656 67 44521109
316 42 8788926
374 55 16158790
621 47 13830906
98 20 8536922
812 55 27841460
942 56 5829807
977 20 19407992
270 23 24201023
744 30 42379977
262 66 24878403
649 49 36376563
710 53 5549756
964 5 44543052
578 43 35819257
596 17 9661035
755 21 15604181
481 64 23101794
572 6 13264433
281 27 23760284
93 4 9521071
387 53 45714072
566 33 42225060
728 24 48456164
83 56 19984902
537 39 17484069
428 17 37080624
756 1 6951808
839 12 23882448
608 8 15276732
792 53 47742057
459 54 41864562
711 73 27356804
927 11 16672770
783 37 41136416
248 68 41476869
909 44 4755331
595 61 43211233
90 24 19332305
409 20 11352278
892 39 40097889
505 62 49219263
570 37 18676704
710 30 26906027
154 31 28417810
896 19 38386016
207 29 33453870
862 55 5683913
144 17 37982019
477 22 5611971
80 47 33273213
753 29 28835631
110 27 10334351
251 43 12375557
833 7 49604379
830 10 24396276
629 37 46343250
992 31 1553005
976 22 43519996
880 52 45936983
148 54 19059736
636 38 32790795
743 69 20010400
236 61 28414690
507 39 11497290
641 61 1571616
302 72 7679992
717 53 23934531
378 9 213307
263 6 49393424
731 48 22030807
148 2 18434047
476 68 9503953
975 63 35601532
305 22 17998702
199 40 34216647
644 37 47439059
623 68 11862299
550 45 15251363
398 7 910332
853 3 22712149
959 49 13689112
747 70 9615501
884 4 30962989
413 50 8151333
761 59 40359964
895 62 15478667
816 69 50123780
539 11 6472653
180 3 5063233
509 6 35213297
898 14 29951888
515 45 22555263
105 14 37477814
183 54 12810542
172 11 36933805
444 45 5387412
466 61 44930257
515 32 23662986
63 58 23498230
302 27 24152685
774 4 15390952
744 17 38774785
432 16 41657711
681 44 25631265
789 15 9731649
320 66 14435789
127 67 47362837
575 6 18648182
946 35 12313175
683 67 36642269
587 20 21948476
235 33 50447227
102 9 39813416
78 62 12155506
657 36 49712297
603 3 47070245
968 70 6573115
498 41 30509128
657 40 37711263
738 63 8310479
574 49 46164260
812 20 13696560
544 52 12280027
619 4 8523676
637 56 38899180
180 10 43727597
556 13 11559888
459 69 50219002
624 26 42187272
189 8 23744824
362 37 21826951
664 32 31772637
874 16 33753170
724 59 15524834
366 37 2942194
281 69 6927961
74 44 2901805
529 36 22666685
853 29 30663508
169 52 31384255
130 3 12873416
449 27 24566170
958 9 29277053
295 52 14349366
858 43 42069917
98 59 36714775
476 60 30446989
44 4 41050191
582 26 16772583
693 56 1228301
153 15 24393147
564 10 31466988
71 9 19360857
833 59 10087538
319 9 21469404
915 50 25129521
885 74 23299581
62 60 3405600
917 12 18427482
956 51 6023898
401 74 20437468
427 19 15241563
307 13 30194160
292 23 47534320
118 41 17746985
62 36 28380675
396 47 3751013
654 50 49836900
505 54 23284099
760 18 31019204
298 20 27588594
731 12 41747489
774 66 9863424
655 48 37848250
669 64 49602550
170 67 47773033
999 62 9675235
542 42 3194643
537 62 47054220
495 65 29375953
495 45 49905931
320 61 18395692
889 46 19437547
372 50 33883909
617 26 44909810
157 25 22593151
836 47 8729015
973 47 40033058
175 20 1823047
952 40 11635248
932 48 3224436
340 44 12903167
246 25 34774729
644 49 31787402
492 13 30226075
163 69 26440297
819 19 12033384
234 24 26468176
668 51 18737671
944 1 20202711
240 10 3261487
722 46 3183964
323 61 50214300
322 18 36936916
749 60 27504377
726 26 1779919
934 37 40172866
81 68 43782036
275 72 10865940
547 71 7810226
682 12 46512831
981 10 31410260
701 4 9164351
695 7 41114582
931 41 13871462
923 25 47807776
286 13 17283123
51 3 28046702
381 4 958690
756 45 4137769
557 61 8635398
512 74 11827922
337 72 32085295
234 26 33028694
617 58 5340367
929 68 29579224
323 67 31580758
790 60 48982650
135 24 33569188
280 46 31569840
325 54 45577467
116 52 12852849
959 43 49915302
864 39 31211461
772 11 39772210
668 50 25721792
446 26 14261081
555 8 27789868
647 19 30761459
831 29 32073697
914 1 30077973
648 68 21582035
125 6 46842890
594 3 36901355
943 40 25106452
963 73 3851052
136 36 16995774
938 56 26334102
980 4 7266579
870 54 29599629
829 49 3684641
812 47 39913004
971 1 5311357
553 67 18239625
133 26 50796210
656 72 2254223
678 42 38347445
85 17 43932168
640 47 17565367
673 41 14329626
90 65 21677297
614 9 45447812
12 8 7903034
253 21 49990901
762 71 44640399
820 30 25959428
969 50 10150543
587 18 43189513
477 47 42177544
766 49 39554101
679 21 28251069
565 37 11049910
275 47 31792454
434 57 38716211
198 36 46011340
570 9 9312112
112 63 857891
419 71 20451938
472 73 16541135
292 66 4907465
223 69 9922358
688 2 3954164
869 59 43839467
434 33 40812520
65 13 26082281
523 62 26983548
480 16 24967086
342 4 35912555
546 45 7697081
779 50 31010349
529 44 48826066
978 46 6105812
478 12 44433708
150 57 37215552
898 67 10375930
691 50 22164229
131 43 46596976
344 3 30171201
695 51 4557088
414 54 46924623
148 71 8730468
415 13 46426801
481 45 14559556
392 17 7144420
196 65 5258770
57 48 30134961
596 20 15830826
313 60 43827167
691 36 17539045
968 13 26965959
921 21 25072006
303 37 38828959
340 13 43367200
425 43 2182879
423 30 19930352
792 14 31880768
698 42 32588429
100 9 1360360
941 74 48600474
337 18 20419199
433 72 13042413
67 41 26096137
450 17 6562736
216 47 23938559
143 22 42776725
715 23 8766276
766 42 22770678
450 19 48870252
745 14 36089125
902 36 5823686
382 68 36880063
824 10 24289994
17 7 38567368
321 4 26433955
295 23 44261418
923 55 22088237
711 72 13834509
593 59 42647933
35 23 2189424
526 65 3351986
63 10 27713801
292 32 33550035
413 42 28801939
76 24 7085898
361 13 3655746
320 54 2603410
76 72 14822516
337 69 10425258
425 26 9491853
200 12 37942359
903 26 39548982
122 60 18437913
497 15 33720953
93 70 36472823
188 16 2540717
337 7 47762540
424 6 33597633
818 25 34420459
841 39 46058920
939 31 25568084
60 18 21256174
987 30 43384745
267 73 45120242
653 25 34977449
547 29 27516775
95 32 35071635
535 40 46736544
169 63 26251408
92 55 46801825
463 17 45660234
967 69 29470520
732 57 29213092
219 15 10362492
855 66 27339292
137 40 40197090
748 47 20911999
692 21 9527680
194 57 5169153
186 22 29097652
916 13 47697864
748 63 17374815
727 4 50559208
77 54 44057870
411 66 18491485
129 54 17873093
86 29 44655429
275 61 20001631
926 71 29447813
618 19 9019448
932 11 10733230
794 10 3807754
357 52 19086099
833 55 36588359
972 30 5922050
337 19 46298350
555 69 10384468
448 7 50919040
884 8 829291
983 39 28671066
381 48 24694059
556 66 14390158
424 50 36576047
103 5 38289637
632 62 38665935
771 15 21869993
725 62 16776940
753 48 47053648
101 14 7084638
43 21 8091281
927 2 39316920
936 62 40315661
437 71 42031326
97 54 42580307
192 58 33675929
445 65 26154403
635 4 33838205
120 24 43614510
169 28 8587317
160 63 15901727
226 11 50970794
688 8 36921559
759 51 12123369
305 71 48534335
173 3 26925152
976 15 34423458
160 45 35022634
322 35 29468799
590 28 13499222
141 4 4471623
545 17 30387705
343 16 23233091
84 35 42103455
171 59 7956173
104 38 32557770
995 74 3559158
218 66 19941658
175 26 37887521
687 29 43282555
725 51 7618854
122 61 27399296
573 24 17463289
613 61 4409931
570 23 50706409
103 34 12074008
315 53 43452243
641 29 4844869
179 13 31985535
272 1 266283
478 62 9680131
550 30 11242613
585 61 26217208
343 63 9982627
219 46 5737065
617 71 38803151
264 54 83078
544 73 15454514
202 63 1461645
633 14 43225173
553 18 10004140
574 35 28388234
734 67 11370473
143 48 2830860
477 51 32197001
30 10 24310752
792 25 43034628
956 46 32559457
134 62 22253567
202 37 41710152
486 53 15989020
450 3 13355909
557 43 14994221
711 4 7017946
291 15 32705885
611 32 28859769
986 42 37764262
818 7 9319568
211 18 8014555
217 22 6419413
981 61 27259473
916 61 33174054
259 29 45272039
80 46 12147315
414 26 7937092
256 26 40997699
544 28 36047168
159 35 11997670
12 5 12553776
662 40 28382462
145 10 44718717
903 42 20505653
971 70 29660599
888 13 12668818
944 64 21695802
735 65 24708467
204 59 39259902
254 13 2563141
912 60 3569592
121 65 4469111
375 31 15066333
683 62 44478034
946 25 32284813
283 20 16108336
942 28 25877119
53 3 7768836
94 52 22464806
630 29 12029653
286 14 5367258
889 36 4593542
189 65 44574031
443 6 4832735
653 59 8717706
932 11 17361624
494 1 49092392
493 20 44902852
204 33 48025684
603 33 43413633
146 58 16219433
78 46 34124784
95 39 7963657
248 48 36924483
263 8 45556760
859 2 30948260
401 9 1736215
822 22 4659179
457 45 6966974
924 52 24608280
32 7 49558056
534 43 23085345
777 27 5620463
325 11 47634354
910 9 27885532
560 14 42663513
461 40 44348843
71 27 10675883
325 33 29580841
480 61 9131154
443 11 34405740
712 47 34475570
514 58 31501636
843 65 44543372
696 10 40629963
203 62 45636261
607 43 42494777
958 15 18690791
178 10 48268764
530 58 14685238
224 19 50802957
465 18 47989364
643 40 15781419
952 64 24663111
112 62 36657062
308 42 33767984
578 54 8917062
556 46 13475343
287 15 19073622
951 41 9864997
647 37 14525265
491 46 7005499
286 55 41844052
204 13 13467409
913 27 38403861
210 73 29385781
482 47 30810100
816 19 27663006
957 55 27865095
894 35 35214548
647 63 38637077
183 56 18517631
618 73 35657324
377 14 44998974
580 47 16289982
996 7 50490823
768 69 3964499
397 56 42692424
216 1 21740563
418 63 24068940
940 36 41962419
311 51 6149540
220 25 2774112
326 53 5110617
87 11 23625334
917 66 35075172
739 41 22233858
989 59 37852976
719 45 20409032
527 42 33819259
422 11 42728154
584 12 17166242
263 31 19219154
426 71 4177792
505 17 24517729
758 53 23230403
961 26 15380034
280 69 45971277
693 50 23553457
737 66 15641200
413 58 40768315
679 4 48860380
700 70 39259380
234 38 17088394
491 39 21183435
860 37 22015805
542 54 39366709
118 65 21358814
378 25 21478038
245 21 39871710
843 53 14073942
744 51 45171723
965 24 9478101
544 23 28259990
910 31 14056316
841 15 47709142
470 48 8819633
566 66 37541399
553 69 13488516
914 17 43547806
189 47 37151128
206 15 30902358
478 54 15546798
295 43 32035825
335 61 17270741
102 58 18952187
405 50 27352546
202 65 27656128
507 30 23026666
688 51 17390479
220 34 24102905
636 18 49015382
914 69 7787151
918 32 40232837
241 61 42331268
93 60 9123667
96 55 12331621
573 54 16533098
653 53 2469809
148 39 28399215
104 44 3757202
235 73 3705596
196 13 16334704
512 51 19402754
460 1 50501714
756 13 12445204
806 8 16903088
550 73 25646023
618 7 11244626
737 68 32339601
477 62 39326222
242 32 18738847
506 2 40997310
712 54 17787955
129 36 2373109
338 46 43320949
335 21 31351333
713 36 32585482
558 63 6079299
259 33 26860188
935 58 27571351
737 24 42991012
73 62 30458154
718 25 41842960
659 38 37877221
948 52 17971739
306 46 37264337
386 71 29936956
239 45 4131297
637 25 6835722
542 30 34671927
730 61 17800366
832 17 37571320
427 70 29150976
815 16 41988351
528 45 11073962
688 13 38967148
33 32 18788587
912 34 20939721
38 37 17634098
463 32 49407001
582 19 41186746
851 48 43170592
502 64 8848087
149 25 36888864
535 33 35505674
168 34 43413442
476 9 5473655
701 37 9925738
61 37 49520109
851 74 41590623
534 47 45628153
685 9 14967133
717 39 37991833
374 13 14399082
173 13 34958585
465 5 6328940
571 15 21750184
875 33 33326699
40 35 34370250
227 8 14731968
970 52 43996249
794 66 37711057
487 16 14606715
522 11 31957141
226 15 30070282
508 48 38403673
425 56 7092732
639 26 28352881
46 44 28124222
450 27 9440606
755 17 28278004
73 22 13289730
660 72 14922413
920 46 2905942
472 62 34496475
313 16 9845023
55 44 49230467
864 44 813895
910 8 7898553
497 19 28236004
389 37 47782056
532 35 38530906
383 39 34539090
302 37 781538
892 15 1314228
166 3 21846531
966 35 46109581
797 12 18932651
462 55 9121584
922 47 19995485
997 44 1968272
143 61 40680149
183 17 2675168
966 66 38552565
522 6 12862195
836 44 21047720
767 55 2511172
442 10 20596037
131 18 20651817
69 59 45786489
992 47 51031745
967 46 41502039
573 13 37348574
610 64 20275970
424 50 26251671
332 14 19995786
590 59 37252246
302 23 17574422
359 2 44157641
559 22 20086144
738 46 8245727
700 73 29966259
461 54 35077331
67 35 29904417
990 63 20092278
175 8 22086781
890 48 2887944
68 6 24482076
731 23 12375147
149 26 6747551
698 48 18176400
33 21 8055909
319 69 43833667
115 8 50719880
582 72 39119298
471 36 39360781
234 22 37611256
161 60 17569722
115 54 13496994
911 36 33228066
201 52 40339542
285 67 39375595
508 20 19038076
660 42 50927408
913 43 44637000
194 4 13017735
285 45 22816057
238 32 14710878
934 30 36186481
476 16 41865484
829 20 38163958
85 7 11297421
631 7 43152441
907 72 42568489
88 59 40420029
937 47 19297549
284 32 624078
909 49 45012156
462 64 38370687
459 52 17172921
360 33 4171650
262 31 21377837
128 49 9666085
695 5 36456105
880 41 35821244
939 67 39913344
667 24 26439260
849 38 19376547
477 31 33426830
724 45 4569793
552 56 3208321
268 40 45140472
857 6 28327790
338 18 36280542
753 20 39885609
399 53 47374774
518 21 29946882
209 24 6758138
461 5 31178751
643 34 39174804
199 21 25536457
356 59 38319567
287 50 19577233
246 32 19336456
396 19 19346208
535 46 9595751
83 27 18847112
719 65 39780108
143 57 4249173
915 22 4489833
843 45 29443038
849 8 24335219
643 39 11345638
778 51 41738304
637 21 21746637
590 55 12324139
440 70 39660948
449 63 26246206
759 37 17191959
305 31 31817833
502 7 22188091
474 26 47476412
291 6 40251139
958 17 49909469
567 38 20896644
927 31 38860634
571 53 48332075
789 65 12503123
676 41 48969265
419 29 44673833
449 32 48321221
959 60 16889124
881 36 24340488
774 30 41328601
528 31 3076184
460 30 3774250
821 25 22804224
582 69 6421165
470 39 1086383
322 63 43721007
297 64 29434995
493 45 18292920
276 14 18002894
695 37 39220771
558 3 48315321
570 71 23623651
322 12 11905931
953 21 28794289
327 61 34864737
941 7 8109762
201 8 40814206
422 13 1542727
275 6 4335058
130 72 24030903
255 59 18598595
158 8 13144961
752 57 32919798
836 46 21607168
552 55 50045360
374 41 7056924
203 64 25640664
824 1 41516059
353 51 48137604
786 8 47734719
630 26 28484025
942 54 4878538
885 3 28075034
44 34 9597838
618 24 12955815
864 44 30915004
951 41 40985738
455 22 14850121
848 59 49782404
394 8 21222517
139 32 29355216
646 18 35126553
932 63 4435373
360 12 46604387
594 32 19849835
239 35 44146565
335 64 25614528
693 43 3489678
547 39 46140222
968 49 34503778
393 23 98733
69 12 1211615
324 9 2043230
453 18 30497670
352 50 283765
793 21 36350454
86 13 30869598
953 68 14245031
408 41 17136458
200 33 40461471
295 67 27707671
83 21 5774916
735 47 4369105
74 27 16128658
955 40 8826166
727 39 1126133
126 48 24822841
187 46 5223934
161 67 19277335
969 15 7709178
341 3 17682479
428 71 29009989
308 65 6554202
887 27 6952540
239 10 1208568
393 20 13806166
262 28 4779932
704 37 46078854
794 17 48970304
546 35 5865499
128 60 11651484
524 6 6120841
583 41 5072919
308 74 11601732
821 9 37719106
853 3 19820208
760 70 39903982
578 40 8110785
646 35 45812607
359 42 45308142
811 40 1775913
894 46 5699543
785 64 13496298
970 41 41977001
74 60 48340283
156 36 30582013
585 35 34018193
357 16 16851781
427 22 17638019
853 29 29325507
313 18 40928246
787 32 4248809
129 47 8876125
221 6 29158247
60 43 19496830
87 54 28520351
339 52 25086804
792 18 3020251
454 11 3138511
503 6 45572977
384 59 5456839
329 16 38232948
649 15 39310363
880 48 19148424
1000 1000 32 14945358
873 26 253969247
139 7 80016687
897 3 170731207
709 1 370969091
91 4 109811897
223 10 262388947
605 4 124858372
865 25 114041404
722 19 221537301
998 8 132199267
202 20 144030956
555 6 189598403
258 10 26541371
687 28 143306985
354 2 192421987
430 31 122987869
819 1 162659216
95 23 172677939
711 15 389851855
105 15 410585754
70 3 282870679
395 29 177363956
367 17 114663046
475 19 4393823
670 16 58044101
529 7 264924874
256 16 353224861
476 31 132799075
908 27 19269002
70 32 304713559
345 10 293973048
496 24 314248043
931 11 404645365
344 10 81220874
720 17 203784191
29 26 298736840
863 28 399326959
823 24 211060742
69 9 401555509
259 17 422562589
279 29 268429316
833 20 9551672
152 13 330160033
167 1 375549812
205 17 180780480
279 25 194128931
37 10 353513303
467 1 267831777
468 16 18809486
272 23 167568485
635 32 77679973
306 26 313640267
879 5 43370432
684 20 65201809
715 6 158285825
94 10 222859504
430 16 65659932
674 7 64635549
529 5 19876616
399 5 23090512
24 4 362127427
483 29 404923820
842 25 190232526
536 17 331086391
931 8 317812346
203 23 207450419
844 21 66262834
114 7 54609414
975 23 406787547
555 8 373037630
413 30 54394353
337 23 153797560
424 2 66716491
887 25 171268266
374 14 30695681
617 2 38671751
409 11 355201628
55 6 110799002
467 17 82821622
848 32 376168926
371 10 185599563
578 32 74713228
19 8 72123222
342 26 181846086
988 10 85322456
15 12 162791868
658 11 181436807
28 15 81139868
864 11 199591827
497 32 132336902
339 1 170980293
940 17 113428183
778 32 96416523
648 11 83263750
214 8 121483959
739 6 58668765
994 16 132005367
614 12 167368441
857 17 420834521
482 10 250828853
161 22 337831559
801 24 23814651
11 3 16793737
78 10 79867812
847 3 314990906
826 23 274696905
501 21 42379653
555 8 129355338
863 25 56204320
93 5 118267950
210 23 226128928
479 28 280617196
667 16 200079015
539 19 315395033
604 8 8348075
467 15 26025178
561 19 31007064
163 5 421665187
265 31 126748712
139 32 397695624
270 1 167645753
472 19 153555212
931 4 150089111
552 1 141214359
276 15 34301378
432 11 73425741
280 21 128112851
655 25 23973691
894 3 318834330
150 11 224915524
190 4 97334779
819 2 92820645
467 24 287093826
730 10 420557373
510 22 55785004
586 10 10221617
430 31 323254415
812 14 273938590
454 4 181119683
278 20 209172095
939 26 160551955
658 21 348644256
117 28 36585038
250 21 165095523
792 32 376449930
807 14 329931675
742 31 58506602
622 26 393821271
732 30 243601038
780 31 34492168
713 2 11437436
618 31 194903198
990 19 399904606
157 31 146989791
432 15 59780779
301 23 362381209
167 17 61562673
451 27 127973257
404 2 175921530
894 9 253479524
561 1 165197021
478 20 88820325
642 15 388095024
472 15 192826831
972 29 34426317
383 29 190903245
202 25 31045162
274 23 309322567
635 22 160467836
601 31 11861880
299 27 391921830
949 4 172964877
315 14 360164741
52 22 193303767
334 1 156159367
758 12 66001588
598 28 47949308
310 19 113689018
771 13 98063269
51 25 240376997
681 13 141670428
721 26 8188291
877 20 389442332
616 11 309515165
862 32 160096562
850 4 1913951
887 32 95311443
85 18 274065779
994 7 120436239
162 29 110636667
663 15 83223837
374 22 200324661
195 10 328224047
264 5 22892355
895 16 363216009
305 17 404196026
980 6 118443350
234 17 388139730
647 11 135457019
918 18 360767471
326 8 210440384
868 8 90359831
594 24 64842363
677 26 212100308
578 21 32245558
992 8 414117299
496 4 60106163
318 32 167319862
465 3 158410502
201 1 180759430
99 18 58839387
194 15 113368853
912 31 88195410
348 23 405320442
489 22 18618463
210 4 171467549
820 8 82149854
286 3 162845701
954 25 359160510
287 19 150393799
153 16 300548092
699 16 421968097
437 26 241640794
225 1 298645359
358 31 112973985
259 32 161777270
913 9 19182893
228 9 61615878
269 17 319029663
808 6 269633844
647 12 228697584
458 26 85007664
621 22 98022315
613 11 370658403
303 29 218661931
305 21 221224637
768 15 386566999
450 12 402427933
636 8 168290411
570 17 79531025
75 22 59296839
689 25 82529288
112 14 38371085
601 25 41746830
804 21 131471598
837 21 307490423
51 7 100926613
577 10 413733127
752 11 77617480
674 26 111498752
705 26 194913964
728 24 136392676
187 12 136476160
450 20 73962221
99 5 61926644
645 9 241812475
440 31 194902074
991 4 121459758
160 25 351606716
685 22 73917731
129 32 82864191
227 29 259074555
551 29 299837096
740 15 383426802
777 31 207022846
849 8 158837164
512 9 21332375
882 21 187990222
828 29 152376047
726 1 290475220
118 10 159778925
271 32 208625677
1000 20 28324984
197 25 129180087
684 2 190485801
260 24 351082992
415 13 4913442
860 21 406863617
150 7 23885879
696 30 262500889
324 9 372802539
605 11 70352216
765 1 334780781
10 3 265955683
574 27 347510491
251 10 96835199
599 15 121288648
331 14 19950008
204 11 64554825
250 17 36487171
305 1 79451014
638 24 201640698
326 19 59695390
324 21 39516504
475 29 208552563
874 17 306514197
776 3 180453023
492 29 371670339
126 28 65848414
477 27 210954185
392 30 317439166
688 7 99266271
791 12 46877091
577 11 368995371
924 29 286920287
116 3 297982435
967 13 372552745
565 13 218657171
148 9 164343389
927 21 229054080
621 22 341501148
610 31 332451749
334 3 9427076
710 22 372789966
795 16 122346946
985 19 72705290
458 30 42443086
913 17 354284629
471 24 70680735
764 16 400137870
433 1 193673217
310 8 170734558
172 31 180002195
149 16 94255290
897 8 140378293
821 14 16487866
421 12 147694025
636 1 329867578
411 2 180115936
844 12 333431055
542 22 168052249
308 5 73792478
794 19 258926468
459 31 164787673
637 12 138282988
261 20 318642042
612 17 261096486
258 22 269388260
393 16 126928884
344 23 173854000
949 8 361369447
859 23 244319373
91 21 237446180
162 13 71748058
572 24 65464349
914 25 167516520
67 6 307982226
461 9 220133267
112 20 366382688
896 9 191281609
626 1 43265146
167 16 94912902
899 3 72869295
534 7 232996110
113 21 20179692
524 28 345842755
128 1 86407467
84 8 317186609
794 10 402855491
774 30 151768312
526 29 256746073
305 20 109125073
36 24 50976574
362 21 282752891
381 26 112803186
698 8 100486935
910 12 20385001
193 26 112288002
90 16 376091500
123 19 224546275
725 9 366400619
952 23 41843669
71 10 200242208
751 26 182020583
420 3 265791399
388 9 95169033
620 8 8422332
743 22 10052952
419 4 13266477
909 3 19790421
668 29 224210425
162 18 101286074
496 8 115912808
738 12 75233119
904 16 377467229
847 16 61229875
601 2 169677544
915 30 180054910
761 29 10709608
679 4 291559877
591 24 315151304
560 8 25807999
999 19 386461976
786 22 78672087
811 1 400425615
766 11 213853474
165 21 311853231
159 2 38505307
503 12 2012281
716 30 119405660
343 27 279892425
238 24 269792639
384 26 207571756
809 11 370204372
240 16 265947977
440 30 104724598
137 32 239907366
562 18 54722361
22 20 64571355
911 12 122812837
671 8 396161836
698 3 357240185
593 25 113308522
139 13 58900385
33 15 14062522
582 6 349350545
320 8 190585002
924 3 419712774
727 7 199129447
938 22 209101025
941 28 340928740
414 1 252359111
487 20 392214368
953 31 76250543
491 4 397959239
907 16 306946787
731 17 291443403
892 5 151368658
479 3 140371675
536 13 203695236
859 10 95273604
172 30 412845350
702 17 175731054
712 7 160326296
10 2 137311697
467 21 318022381
267 25 403035337
929 4 371587610
378 12 306173831
50 8 157463818
597 26 127336394
904 27 413361352
321 20 392661917
612 8 118280205
844 9 419793994
840 25 353706372
733 21 222243118
902 30 166656548
380 12 187612318
545 30 294732693
18 3 234217186
594 2 268103390
334 30 320062304
385 31 197552886
290 32 178971595
949 4 352678369
362 16 45350277
107 4 118418908
244 9 409932466
564 5 323084955
537 4 49204918
307 9 302412042
247 8 405218322
535 28 288337658
240 18 137478714
383 31 2581710
816 1 327805281
464 20 229096086
858 5 326561336
110 11 193375275
138 8 55889692
19 11 55401092
137 28 219175207
970 3 30403015
539 7 87085338
814 19 188408379
309 12 381753769
868 22 108701773
998 27 262113598
561 18 165001649
41 27 285045457
890 3 42974186
982 21 289619480
520 4 135794677
227 4 153715427
93 30 32169202
639 28 405062018
177 21 127717987
37 24 27227170
153 17 207692706
686 7 256853837
368 10 179570822
549 25 156255705
406 23 151883037
557 5 74091491
872 24 22643791
621 30 164521861
433 1 199582650
189 24 6561077
390 9 114149153
999 20 84821591
784 19 133089122
936 19 43092605
304 27 363280631
298 26 233447236
48 5 159057396
664 1 100506938
731 2 305026978
804 2 163364271
640 4 39319883
625 32 396131129
294 4 259926670
794 21 102758628
346 17 335904669
712 32 269044753
170 27 73214172
29 13 362341637
344 31 161769003
780 6 393406420
91 21 80681392
595 27 79508774
771 23 324958310
153 13 314166403
652 20 134362849
982 32 60667507
476 22 310100934
949 2 76871720
94 16 207242286
699 22 126952023
231 11 413685787
214 5 197466851
502 18 316979973
127 7 59088140
953 28 49385166
173 13 99412224
731 25 307258660
268 18 396488344
791 32 392172343
100 3 331691862
219 23 76177811
293 12 280102980
551 4 324008398
854 4 145954712
329 19 237579205
145 26 205171238
783 8 48743428
265 1 409112317
724 7 62841581
776 25 318134998
335 1 65627130
861 32 225786241
401 1 132052685
574 25 49084242
442 23 109370015
555 26 286676532
149 4 285952622
921 27 324355324
905 6 372319684
517 29 185369792
239 6 267125885
880 25 209741896
1000 31 214438289
91 10 313682949
262 17 422526283
57 29 75617705
456 6 97672567
678 23 353001975
676 4 94390954
380 6 175740972
540 20 415241366
939 12 124160556
510 17 72772516
188 8 266580593
415 21 196800887
357 7 421931873
777 31 199086318
514 11 193963935
292 9 56835985
391 26 187744668
217 8 161870855
322 9 319542910
394 4 371245118
929 9 317057650
859 27 91181835
944 18 115917453
530 16 162820877
18 15 230426112
437 25 418081629
841 10 324489268
964 8 44861839
793 24 78783595
295 25 145948302
386 7 301143801
353 28 97771732
412 7 119605234
177 5 348669473
964 22 71506229
169 18 322160814
166 15 191348185
234 28 6414769
802 21 1419086
641 2 24859347
420 28 413901798
143 17 143052591
249 24 416268461
408 23 40055917
922 9 319902918
961 9 374673391
10 6 207671895
741 18 87170091
666 9 45406455
72 31 130808338
119 28 164610902
31 9 335924447
889 1 304891525
593 1 322663507
464 7 108736767
222 2 328244992
952 11 72424248
569 19 203488292
753 11 178873780
278 26 200404672
273 18 417243338
214 9 324217776
929 1 160311737
628 3 77180005
438 26 324305843
436 14 328270409
100 18 95114865
304 31 26490602
935 23 168521278
83 2 28346986
382 31 210927152
804 8 202333285
310 19 340754540
224 22 6226747
830 27 41672848
233 10 383522240
201 11 324298374
239 16 13764562
671 14 88240991
495 5 181549130
512 17 311624797
547 11 248821342
885 18 151753605
715 14 383419622
763 9 178292572
157 22 209996204
309 23 3627961
323 13 133859129
252 13 276272426
306 18 259325165
893 32 134575459
71 30 119452037
897 12 231925475
551 22 115891220
9 5 83221465
429 18 737091
438 5 26031182
612 13 261016922
876 18 305611220
720 13 124898979
339 14 116085375
490 21 238013987
519 5 178832569
624 8 300213036
361 18 7165420
244 31 344013081
881 18 306161595
743 15 110030672
989 12 160688113
351 20 198288142
904 32 381765998
78 2 270740655
442 15 149375486
558 12 276481748
261 11 60790220
340 21 400499545
300 32 222953102
266 23 321521623
396 2 277209754
183 18 88681302
315 24 139250184
822 22 54550871
94 8 105586177
274 20 45148248
296 4 164701120
611 1 19703201
70 21 272973703
812 11 307919414
420 7 359704853
884 1 175859004
996 21 325406678
586 29 124839209
363 21 143967571
260 21 416685622
244 5 2274578
367 1 244224568
393 24 34307584
768 15 23982911
918 27 96455037
646 5 156922334
161 12 313469896
657 21 177668267
547 29 60329068
560 7 174574688
77 5 332263435
300 3 270950739
317 7 226653569
75 29 181385762
961 6 205707852
651 6 40869338
717 8 239484002
937 15 128520649
361 9 143250874
68 32 2570930
159 3 320844510
366 26 109569017
675 28 98547961
64 9 183119998
562 16 395880181
45 13 216907550
936 32 219826231
939 10 194588920
225 27 91728255
382 14 292559677
479 10 305836418
358 2 420247683
10 1 333571577
130 20 34906402
399 5 302588775
745 3 375711927
307 24 335688558
12 12 73079193
496 12 100588458
534 20 163903994
357 6 132394634
654 22 27565815
803 17 5005339
700 14 214740787
130 7 410805454
84 7 38764176
154 27 412216364
161 1 158354407
325 10 181450417
48 6 114570362
147 2 196926198
184 15 423948591
888 18 268425331
547 18 111813630
912 19 267679204
79 14 234914158
303 23 211029362
642 25 149082668
122 17 111523813
164 8 124150533
754 4 300696391
181 32 153871045
643 15 82020516
275 28 11612616
673 25 232409800
852 31 209389441
324 25 377699409
786 29 62860576
404 8 150782182
358 4 148017545
38 11 414066695
934 15 276315946
912 26 403455910
402 14 315693516
511 22 367057574
32 15 368858413
141 10 300321106
844 17 174317628
278 32 183560216
120 10 57475333
681 7 246652991
111 23 222872031
294 2 152538246
466 3 232496084
38 20 399273343
366 27 202184129
616 10 129155539
93 16 359070150
494 9 14429774
757 13 396399935
342 24 410762237
725 28 86303339
74 17 241614975
67 19 178768731
594 4 137462281
476 4 360673263
184 11 332881318
567 4 156708965
518 20 140112766
110 27 396909291
317 12 39019829
279 14 356503590
898 8 145997879
721 9 97271915
140 26 382318506
572 15 321834981
250 17 359389804
892 6 289997391
924 16 304716526
341 29 67320956
519 19 27405079
888 1 306737653
856 31 96361869
786 32 92547186
898 9 140843153
322 29 174693659
913 9 201528954
810 21 383625137
169 31 121101045
587 16 166035888
152 5 9149370
96 11 102620591
381 23 123011177
639 5 91738234
767 32 184752982
436 8 96777663
235 7 192788306
88 25 360478351
495 25 120556596
20 3 191989750
325 23 210903687
184 32 41518518
56 2 182837020
266 8 340130497
947 6 410509339
154 31 153717661
953 4 318618965
935 26 291606164
933 4 107651045
773 17 257357803
122 26 110903104
399 10 141561434
542 22 136568226
796 4 85696229
400 18 299972506
325 3 307295322
902 23 217882807
516 28 16023708
458 17 329883900
284 32 158581102
587 20 330207674
814 13 265680075
835 14 287416877
160 18 3810364
979 14 68378600
929 3 58467683
946 20 271215532
632 29 396316191
967 26 43142822
160 27 310958696
549 2 25780672
499 26 130184077
498 1 266765651
48 9 326296715
453 12 227847514
952 21 73598929
53 2 303408610
550 18 250092641
335 26 128853568
241 13 155840152
75 14 256216818
53 18 235258560
484 6 128396842
257 25 61867373
971 9 148720535
268 21 370448967
106 1 296781686
297 31 302392631
659 13 88496345
397 32 299153909
735 12 68731558
800 29 195982264
63 8 139051242
74 7 64670823
21 1 182469295
98 3 281019663
499 27 307849675
510 22 15441676
880 10 141509266
883 20 158920581
612 28 56944477
34 11 197163946
86 6 367535076
910 11 64312289
840 19 77136106
503 24 118749665
467 9 356486832
263 18 68496846
446 30 105411956
523 3 61606917
949 27 80754113
877 10 178280921
901 15 301137642
534 8 299087175
331 22 44174667
514 8 270219606
663 10 274905608
75 19 358940898
716 11 248494194
915 21 31907346
317 10 234609886
916 9 141709064
949 27 72730895
899 11 183924848
247 28 282246830
54 31 154584972
735 32 212222976
711 28 392694287
100 32 161873544
545 31 66193383
406 3 362557998
350 13 76788984
905 13 47563832
434 7 318959382
232 6 316771247
771 21 31267258
419 11 170378692
930 12 100628233
34 26 214335964
639 1 281331352
178 25 171589441
144 17 226176547
26 7 294694986
670 17 67820968
649 7 35020573
1000 19 191189198
689 9 267719811
786 25 5627747
956 27 152892628
189 31 175370391
624 16 2031948
334 3 208702818
183 14 157282766
707 23 86291316
875 29 255906551
648 10 383746725
89 14 346182821
555 19 164260603
548 10 357870816
768 31 112325044
61 28 339358505
981 28 239738332
659 32 352927778
717 6 101386920
186 13 346966878
260 17 217349627
162 32 192601785
395 24 346337601
692 11 93891962
619 5 213180025
288 29 205934864
377 32 168109376
322 19 356838634
571 29 233359819
552 31 390550394
541 32 69977939
329 23 9431628
576 19 412705303
939 32 60223275
499 12 117632230
209 27 401252028
937 23 73296276
904 16 163243062
874 11 138924151
761 26 116369441
673 11 324300057
688 19 217467534
492 27 57627119
489 32 213771367
628 5 55479451
345 31 63652880
60 11 175944894
665 15 382792597
230 16 28139217
128 32 253658189
573 1 73275150
505 29 138892911
75 9 192232729
521 22 425240659
679 20 176388628
523 18 172226987
249 3 64414083
669 20 384391355
60 17 111222252
351 13 386598334
370 5 73280731
658 2 81004050
780 25 337656588
849 30 239016758
819 9 76317010
913 26 34849786
789 31 289353230
793 10 250127855
212 29 176884155
