6 10
1000 1000 1000 369689
950 905 179661201
921 902 187291692
690 130 182679003
968 300 46381248
909 165 188656181
1000 843 189916179
716 595 168118747
879 864 33898253
626 283 41256871
991 973 175464053
852 493 96613563
861 583 10863974
641 365 72606516
746 584 40306474
954 933 165148138
713 377 87086307
712 546 1368497
872 763 135179998
451 228 48545911
920 439 57687530
904 272 198981839
354 212 197507707
366 256 155507666
939 929 154812215
958 852 4420560
990 579 187819224
971 401 121870486
713 704 198734830
900 466 2687870
419 292 22934910
955 846 117811374
750 371 23502919
863 306 191235141
637 55 1828540
512 40 150413514
908 540 201042207
616 463 1989739
971 809 57360505
963 164 64524462
669 273 1859474
489 184 148307669
996 995 2591782
581 555 178572116
882 734 78179616
939 937 151278762
905 800 9394903
870 219 156048179
847 304 160836595
989 961 193168145
666 657 195723637
591 21 118602161
738 289 102561230
995 979 30583105
934 723 28231812
437 319 171642482
505 185 137479321
832 743 113313430
993 573 179183632
975 618 2447284
451 129 138558433
933 824 109279031
996 964 143133186
720 620 187138665
684 280 198604567
927 542 105678101
829 505 176011506
281 61 180316385
727 448 103064919
674 540 67714884
920 336 107311672
611 387 45862016
235 184 86170908
973 945 16941671
521 433 119215409
842 808 196966823
863 833 8622385
934 817 60430810
949 345 4487445
968 456 182860484
747 419 80796292
868 850 127547648
995 496 89900590
818 806 32946489
954 16 99909070
750 522 18784333
964 394 114748305
775 695 30759130
984 982 149030116
921 854 161264263
950 824 120909446
797 627 147916117
926 727 93915910
887 738 17857700
960 222 70331530
850 481 117530932
465 202 110853481
888 869 38388415
892 701 559889
454 449 33019768
662 594 57361184
308 12 151089896
658 529 26037832
766 138 117426801
942 764 6520996
644 493 105269351
751 641 127787426
288 12 77745298
792 298 32704514
953 884 116834694
997 940 169970409
495 413 207590900
747 461 117970982
662 351 10821239
641 552 33569459
900 894 91348669
661 548 59589832
996 995 197484061
433 267 203163984
778 413 184058864
957 608 115606025
985 935 187087044
853 741 61420557
978 891 64928106
947 859 364780
879 854 135947963
644 202 70843864
842 85 108393185
662 218 206565439
1000 1000 162287206
974 906 137238157
393 109 6010341
543 193 164672910
508 152 75256288
878 378 183013861
891 736 80311549
998 893 166067045
940 692 94897171
466 35 21164351
989 983 13015709
155 145 176964957
951 314 69199594
847 192 206377953
735 161 103448631
786 275 6577257
825 767 106924236
989 738 29581502
924 253 203108908
904 38 18071667
901 776 63562456
919 869 97305036
821 634 75426894
995 888 114103010
900 556 25425863
784 155 22400413
960 938 67682870
128 68 90602068
326 54 32710302
443 214 82767352
864 496 123883294
972 951 102300695
805 542 206771123
993 920 85403382
978 832 99635282
635 173 104293494
303 38 84705779
958 757 24792888
997 925 148351121
770 683 44880776
723 527 89011175
885 677 173933118
881 538 168407922
619 556 77309261
896 875 56638716
432 237 111678655
992 356 72089014
557 295 164103970
907 875 143035737
396 269 116365874
703 548 188796306
906 821 16159535
984 953 67931455
744 417 106709389
889 271 9712280
966 869 101641445
746 468 132271946
803 66 52338442
989 576 79877697
937 898 29556856
813 753 115734340
776 220 194855392
986 547 154834034
929 713 97990065
841 623 167397375
811 776 27619361
982 754 163225082
576 214 185504311
1000 1000 2612649
569 473 160532044
883 217 60516511
928 782 77196747
987 981 186296757
604 449 130794058
922 20 79334451
753 373 84189094
982 976 67576266
794 323 181013362
998 998 164216235
944 551 85150992
145 105 205661613
991 753 88299899
849 745 197262256
892 177 152508861
998 676 93571212
961 958 66280483
963 899 140714628
874 847 124138345
955 952 102685432
727 714 172852557
997 973 207139971
419 349 81036190
841 240 193666206
680 651 74478410
616 5 165501577
946 233 103062031
211 83 159498763
915 96 119840517
503 363 19599165
983 421 118708777
486 61 11314114
815 278 36849993
890 701 123841570
593 535 160132848
261 166 188135971
628 182 150928087
752 661 119931863
566 131 73225028
904 264 179069251
967 891 57360683
859 392 195385644
595 245 71768391
778 595 21849889
350 174 99120446
847 334 80218645
993 962 197263399
985 907 205293677
997 836 108094031
676 15 32291348
569 279 107636831
650 639 6459253
842 44 15353249
991 10 164660281
749 206 149487569
664 577 194927619
107 107 19093113
999 998 146685932
871 717 62457443
995 994 1071974
407 378 127584478
280 276 174849215
856 297 120022048
866 550 204580122
804 285 54233327
989 944 15208323
952 877 71227982
759 586 77939268
767 756 165069990
853 269 65196622
421 190 39714924
243 147 201948588
958 652 182279196
541 424 185256944
792 689 182085475
117 112 95185372
746 621 67382774
942 923 163946313
854 633 9494623
941 333 108616789
665 43 66987936
725 425 46748747
179 115 160142885
943 392 33358542
790 63 49680154
911 678 27087062
944 179 19582901
656 582 198793142
989 725 206249545
761 294 31533250
997 487 125221504
966 253 162538081
848 421 175761185
676 35 150023433
751 66 170443209
982 489 108216074
981 829 45367931
693 690 72629567
856 689 155756225
997 994 74167636
903 828 15321745
276 21 49714113
818 38 5828157
293 218 35776299
736 46 198747511
821 168 126946004
851 801 92566677
989 737 152814390
281 244 115812035
641 70 91584912
786 524 47086429
863 858 192363517
887 795 12981710
654 163 102966969
516 285 176687913
895 614 75714014
379 291 84574908
959 906 197219970
778 463 43925875
977 966 133750034
439 408 6047555
648 494 50460259
748 743 174173326
846 643 75859318
828 618 60998284
499 82 96223534
736 704 100052963
835 800 24367545
901 726 24738711
887 796 181559567
291 81 13728730
236 20 66999771
689 220 18485358
858 372 88097518
372 156 206446539
997 883 55011042
503 145 162355291
463 208 102168726
728 71 131969740
390 188 10581611
634 430 100874521
675 673 189513587
745 613 137967499
957 691 192997979
547 141 20529978
560 268 177283406
939 900 56771198
768 638 83641313
686 624 141884800
594 44 93077321
739 591 7090094
620 313 47995604
972 588 13116121
837 661 167723131
906 859 180863129
988 524 65006259
878 464 147724133
963 617 191193374
867 844 36300894
990 970 73512159
722 432 64648273
965 949 200908750
731 703 105891123
967 771 159556182
682 646 194092257
987 82 106261683
925 135 6978255
947 912 159182072
743 262 102017293
452 206 104040980
443 290 92165112
919 595 114385219
512 384 207384353
979 755 131850936
234 60 145546115
775 95 144320409
835 368 13201750
977 597 188381595
413 81 143449261
753 34 158010623
555 479 123452149
963 846 86447056
529 220 84217030
953 744 109535526
711 689 107800249
971 915 134505154
722 685 28077258
617 505 125372271
965 934 201521895
663 62 106833997
633 349 17872710
939 272 202838293
627 532 117459789
719 421 109199297
187 130 94310759
883 524 33541632
910 338 117985560
966 679 87906380
931 815 59515123
809 361 159153073
658 236 104433199
949 516 5739201
921 131 124415553
908 501 40453163
437 83 83268353
978 924 5392153
824 727 75245944
940 862 168927682
811 756 3329916
607 364 143840019
838 762 96637432
270 33 102487088
952 735 166431955
707 359 74417090
915 655 28934107
605 490 127081463
900 791 197119851
965 857 123569201
641 252 104510404
893 481 163914527
925 711 107684791
738 387 20954796
794 659 25701960
264 144 115679098
320 1 46903625
935 772 120266066
597 426 53698811
848 792 146968293
613 542 18203397
709 676 167485919
558 381 60997
865 636 132013822
471 379 167440515
672 441 155336458
973 560 82614944
437 163 203639142
920 856 59791144
460 204 109874242
694 424 207488666
351 256 61036079
897 882 91978472
725 427 139771662
990 937 50951069
777 83 164424161
699 160 172830378
666 527 11827499
710 31 193812246
542 431 29055135
44 31 99167121
721 373 156858067
879 872 115486695
913 700 145080213
584 232 141975604
741 143 53547466
703 422 67429867
765 556 145257402
473 367 44926907
677 162 35267327
650 464 178607584
438 88 4045945
627 548 3073839
949 832 151106786
949 903 1507024
911 275 66090218
996 892 200276708
825 229 40040269
537 307 56002611
722 707 33786140
940 198 55475215
542 204 115013457
759 654 161729034
965 893 182793658
947 912 114018088
816 769 152612221
523 422 83318904
657 520 147454217
959 762 164330867
895 863 119678915
988 709 185962833
893 751 134282290
747 536 22667661
463 121 167419600
863 458 178908548
365 290 37718863
992 715 189654785
203 115 173849163
616 367 92978263
761 123 203445825
826 734 183832238
502 392 67972403
782 595 188725519
459 459 62852297
305 187 123140030
986 963 142178808
844 511 116935993
817 157 100561005
916 901 169734799
923 881 69979904
786 515 76000189
899 735 92132822
762 742 193111255
723 539 112072872
582 577 156234222
849 398 88799981
962 888 201491710
488 303 132155251
516 223 119882359
394 41 121468493
940 542 158280061
474 245 206262611
943 751 118438375
691 563 131666233
956 219 202858138
991 340 177262133
856 800 263930
954 859 45992688
930 543 16371037
996 853 84838184
881 837 172077340
729 526 175409311
830 735 29981107
919 493 165990063
870 515 70098219
474 242 67115544
935 931 131740074
866 181 155479009
563 453 133171831
982 866 192707599
744 256 16096739
811 52 87287314
751 625 116375451
785 262 48106123
972 806 120560553
963 513 10287158
797 530 112131904
972 794 172345895
837 162 158258293
646 243 23791964
875 206 28932396
960 805 67561579
952 915 207471428
816 307 106610302
827 823 15461961
999 922 69404275
891 206 160658476
745 743 88389029
580 92 176590392
429 304 14573285
838 452 17564429
942 559 172797851
591 400 192527195
220 83 3999429
751 9 41612264
923 209 10637445
939 344 168065296
936 891 204317726
697 77 48372632
973 471 147901182
993 967 103395629
945 226 33585325
810 796 92157231
842 510 54066652
916 835 177505546
717 481 45898539
531 128 53714480
928 863 78348835
551 255 185731360
860 346 196439357
525 180 147438033
642 391 194362084
937 674 184766626
448 204 86669197
917 881 182801108
851 697 15080480
948 932 198560028
204 124 115600392
697 579 162513668
822 568 162294268
981 310 173726417
986 872 32184080
940 770 136280343
645 368 78551958
850 504 15518551
909 596 53581794
599 12 24769455
968 933 144031703
931 723 51560651
772 744 40692055
865 807 12410259
886 424 72035077
627 71 200400234
984 950 28631786
518 298 160670478
884 503 83111073
409 51 171102051
930 870 140971458
455 331 203996529
922 843 48128664
612 498 58445236
921 436 106313329
915 528 150352102
813 610 203156835
888 787 7585357
470 287 159918706
786 96 12851866
650 581 152673777
484 31 66370033
586 521 109814125
897 529 146324269
984 657 92572818
867 412 171663386
597 459 152036139
909 826 80349782
874 360 73043349
861 430 8052176
275 257 204853470
969 848 51624211
933 871 185401008
743 410 3769391
859 848 3337292
701 419 43384383
993 968 93412260
327 180 60287799
896 789 77441774
801 728 157417781
718 568 136426424
390 64 128619365
819 159 91482924
1000 863 130602414
760 711 126230196
998 955 157211250
776 330 113164725
818 725 121581229
191 109 146453042
144 137 111204617
890 684 148629106
466 89 78764997
954 945 119207534
830 126 148990647
893 58 189170500
585 544 201007519
326 66 109608640
969 552 53285949
958 850 14729469
490 179 125568298
181 152 5700818
498 273 307078
970 872 165582722
511 454 43560756
566 417 113464148
831 55 103936108
782 299 13411080
799 793 72062557
868 447 195732503
716 486 95467890
404 47 168308421
370 160 200110542
901 823 87189144
916 315 201287481
784 651 161401026
960 925 107110133
491 250 75437603
524 184 163474817
873 819 162062668
784 515 42446585
756 214 653632
971 189 62406287
786 677 33927758
798 747 100616565
973 964 166792402
914 883 53500491
632 318 193261827
756 529 202375006
952 921 177690672
799 569 207256029
285 284 90521303
954 509 95107375
996 231 23158203
593 369 119601770
928 755 56050565
938 933 165982379
484 83 172969396
76 58 187155258
509 442 111977727
691 351 180097944
563 326 65228392
680 357 181528310
981 957 23397072
841 553 78177868
959 806 106042850
934 178 3481861
594 123 108883807
949 444 109761569
563 77 133464457
423 227 56083001
734 47 16277259
996 898 76133902
772 263 163610045
998 998 88873638
961 889 125322617
942 246 157776642
763 510 72675169
476 189 132536019
771 421 50575362
876 795 30837270
430 232 79013920
885 431 68203782
843 665 20077183
279 25 87234814
769 733 99055003
799 166 196148027
956 944 32115915
901 685 100656583
578 363 134030535
627 593 92923642
431 316 42798198
371 327 58739680
907 892 195844857
648 378 12257839
993 693 194497525
471 460 117739555
855 765 97208464
905 151 103544203
988 949 197997659
956 852 203562482
900 439 32148751
985 891 142099623
731 519 68869968
378 267 57415549
965 703 132622842
999 260 205479202
882 785 195303271
440 362 63520281
664 576 57889235
891 524 139724657
874 599 48925135
250 118 72483824
782 294 163836240
476 51 55835617
955 537 96159359
999 997 164771586
876 682 171616658
942 769 2339929
996 986 5585856
906 870 159404388
515 131 1910189
930 894 104622974
945 81 24300711
593 80 175577077
893 73 3251585
417 340 150918885
987 961 195202890
860 656 108224711
696 466 200252353
990 969 84772718
211 75 155725071
764 541 94191857
929 600 40117468
393 160 191701205
810 321 83110897
762 493 56376572
441 214 65992277
774 743 160803883
890 755 105254256
673 560 105757020
911 328 139298109
200 81 41602872
755 501 85688384
999 994 114493451
874 531 37054258
715 683 53003412
324 324 105851106
994 987 124279803
912 751 121185376
995 857 202481588
743 510 39087548
504 193 117159518
968 882 203352262
968 776 30574500
369 137 186346220
974 962 44364287
823 750 12339684
615 11 82727993
954 465 13904603
998 980 136300253
902 567 79778717
702 409 67451219
722 404 68637449
506 424 117251121
485 464 35659100
471 131 126048189
945 423 4003633
920 624 116328809
534 69 148660748
975 736 31809182
620 497 75919652
831 615 66651894
731 704 151900738
356 219 39888740
576 5 62710224
601 87 156953979
968 831 79839244
603 241 31224621
831 747 195431404
967 962 90702173
655 251 156647802
160 126 58754697
789 598 137561528
413 44 15081790
977 952 118066511
405 127 7774972
943 469 152854560
991 742 101711675
841 209 24911599
895 576 100351902
932 211 144640302
714 515 199803684
906 659 177026844
569 157 145024768
252 9 80927291
962 596 186893190
225 223 141015667
841 75 101417087
704 561 42876161
855 829 191951292
665 187 90805090
829 702 192661638
994 579 146080676
910 759 25673276
1000 992 81516146
946 538 39029762
972 762 85874591
882 822 18055909
551 203 43440021
990 981 50780571
359 229 152049066
639 379 100184761
370 206 158411679
884 848 89045635
582 161 155226559
989 946 76293883
514 86 110642335
719 516 199601136
827 651 84600096
875 546 100957344
957 612 148746732
678 457 199121240
976 305 12370293
723 690 176927988
803 574 125621987
796 703 167181511
556 80 39516517
765 89 159649892
532 318 203431177
928 800 38804497
767 469 113753119
999 971 56025723
613 488 77400468
786 753 32582611
870 751 150479723
631 232 150987884
665 646 149243269
820 342 63281797
567 361 203411565
773 46 52909804
282 182 100652229
432 397 114364271
997 82 90938587
972 613 38020786
941 928 95714163
656 408 3659514
655 639 65945926
714 184 164395093
422 370 70969110
989 422 117333038
507 309 200109351
970 960 30555470
94 14 8119777
778 200 192633148
986 818 80087731
996 995 96555153
867 497 96174997
858 838 18827043
227 219 150653821
1000 103 189225327
890 764 105530931
929 698 125596953
279 237 72939757
124 106 80146232
417 4 27195953
638 10 196465381
815 175 127832474
874 515 167041356
962 956 163275076
339 288 48136829
848 739 166280651
196 127 110783416
672 184 64813661
946 931 73684812
731 555 7722711
609 584 117916832
923 90 119656970
987 741 18777026
700 592 140886255
998 623 23372964
360 142 93040568
355 309 194975861
773 491 34603820
449 344 91934810
773 472 96811822
615 517 107262736
713 446 158689069
995 325 76429348
571 491 170369010
527 235 28719109
644 89 21677173
819 798 194207524
474 233 204771324
366 337 43207102
848 64 189483451
894 570 68171774
845 776 125101173
687 639 42454057
947 306 59331823
387 135 2449227
769 449 136236570
729 215 195378470
927 721 22744696
957 730 129708373
955 921 46565452
965 902 139909134
776 719 17635934
949 852 47638368
981 946 168367237
835 823 146408972
746 581 114392416
957 904 142445197
904 322 66778854
740 577 90292917
658 475 15149498
836 816 96120091
743 376 101252061
911 126 173653314
867 13 116724613
825 296 52299108
878 860 132780426
950 916 197365927
900 699 36330252
965 911 57737682
556 397 113181989
647 590 10033192
896 862 111051675
795 115 121199113
954 779 50248480
592 226 184364666
915 832 45913492
933 500 7242770
949 933 84925723
625 419 23354233
550 186 118271588
921 870 167426360
995 994 98829346
829 566 195790813
990 822 147443789
987 977 40891976
578 578 122318243
997 982 154579855
711 573 111213304
988 890 119148835
725 644 148233899
606 587 28782691
934 487 62936794
418 202 151341081
991 968 5074732
828 565 147551557
976 696 4642001
950 852 203997569
720 548 65190686
680 675 50280783
918 887 41567746
644 529 115449998
519 329 188186552
963 248 93620628
465 136 168879079
774 734 105012333
817 701 80812026
952 650 73474768
990 977 68672072
979 978 141082003
547 345 52848183
817 332 150926665
894 783 84045240
673 515 193013487
927 522 154784263
838 835 181933889
966 768 64191815
797 408 14048130
914 834 190331096
473 443 24288759
550 64 74266023
894 814 172040374
922 918 196250595
739 201 147310862
1000 1000 1000 327382
270 138 121381267
771 228 326305028
915 734 10682300
887 398 245350803
759 676 173043334
920 739 230249929
551 209 218258543
971 952 133684014
821 619 373202280
843 90 399968888
745 51 243367283
938 868 328433719
474 105 252379395
992 955 110663915
477 296 342774386
843 704 257892142
620 219 82661481
430 300 102454182
881 431 349772276
620 498 308942286
983 962 204365005
505 176 377477923
438 147 323278519
461 63 46494439
618 180 13285033
904 877 202887996
673 429 232111016
893 496 244569605
700 434 371124334
976 262 115772398
956 678 35795354
489 482 300568909
441 249 45831891
854 568 72560649
514 439 93532427
567 564 272605044
738 698 275796445
978 975 335843764
989 867 8549213
912 618 66886171
724 636 117535275
668 440 179641362
428 73 66842707
753 414 357372788
872 816 111455014
612 126 93382259
870 85 307217162
614 580 181178268
647 234 400666839
617 111 281437514
664 326 292347519
946 908 274447942
913 908 370190865
907 855 244558993
156 111 45491685
715 26 268037942
442 212 162436976
957 922 126661947
827 704 140538826
848 839 144354288
970 307 35109079
777 628 208951054
599 117 184683635
964 887 111351265
859 303 378295881
354 66 276842708
488 211 250791171
922 859 61482972
957 904 267208042
958 720 126429950
478 392 178094714
999 998 69770450
950 884 325994191
992 867 298352931
499 418 342839907
568 266 315217255
734 501 331667970
983 910 80405511
730 381 246753451
463 170 223965701
323 240 173531522
502 456 183351915
926 40 156284821
975 975 232264315
741 317 304155456
911 898 56656700
897 174 52718708
872 830 149252444
982 828 8150606
640 612 283525561
523 191 34861860
467 263 139785458
982 516 268878681
784 246 215095879
665 606 281396104
294 206 117159502
845 836 276802182
992 913 152713084
994 299 192051002
634 427 207629624
970 901 40411287
969 310 112619494
651 457 123038595
920 251 6001684
998 923 265624727
652 251 391189695
947 839 103413988
416 238 263783336
927 322 103458140
923 260 167101247
784 241 97472572
911 897 121994620
856 597 282087126
639 301 245523188
946 477 63197770
408 84 378511363
541 342 286257136
916 883 305572454
668 600 246258812
303 284 109597973
981 243 159657093
933 298 289755341
674 233 145677689
776 360 155317111
816 813 125543566
892 238 92376070
980 972 361568497
543 397 178468906
837 625 78981538
400 141 143778367
959 366 307401925
427 420 101768477
661 649 139643
858 17 386754263
984 917 156832269
935 545 14034678
776 562 146165742
1000 577 80643410
645 143 16568937
934 692 133969654
598 213 396791748
929 478 174178140
608 431 19712597
952 906 4249498
973 961 140179134
624 376 106194209
569 302 3716828
663 34 110226120
999 998 59508664
910 369 16121552
952 950 159617764
958 666 268555897
964 905 165072895
431 151 179929700
763 751 192016349
998 778 128095892
554 548 175544882
543 268 360872966
927 860 211366336
862 534 286901730
855 21 278702043
614 191 12983774
365 76 162727867
661 463 364766023
914 172 39427966
601 354 98384659
634 500 56170926
972 576 363274593
583 360 189852136
847 500 75607537
936 314 331875761
975 339 393365521
593 225 140011348
987 982 78549447
922 721 211725706
934 915 274373702
854 692 366476281
897 824 321079565
447 162 74266895
857 794 173010184
483 189 191292713
579 52 229554274
571 367 218453275
736 618 90364275
990 846 109237927
703 520 119708475
983 912 286086630
947 518 126251570
696 651 165183238
705 518 23304417
786 263 10035597
853 457 40835935
739 568 283561160
842 605 322422980
913 910 148053296
964 875 99928656
692 551 157269390
511 128 32911660
875 654 134571517
267 153 93278490
887 765 82228121
830 124 142151301
994 984 212569299
784 411 304835300
956 883 159440160
556 556 106762475
843 807 309688093
986 822 249805508
940 495 231082739
990 910 122616265
816 793 3250038
996 986 344485000
515 467 280979035
784 85 114296156
905 531 362011441
924 836 243953346
952 931 64561598
618 343 143735614
639 635 146820265
897 587 61643797
1000 993 90131148
701 534 267818793
982 838 211644993
965 900 243538273
937 90 37912573
724 9 167138011
879 531 378776548
923 816 190252960
668 457 390309010
867 315 151530169
116 52 168663695
837 739 166674479
959 465 163982916
604 569 296109052
847 82 313993660
833 157 192358063
813 237 76512612
680 614 354184798
571 223 224336546
605 474 72090960
906 681 234311230
560 64 353935979
562 259 30832466
897 708 34380249
925 856 346468664
755 626 18538370
873 818 348014016
916 302 193561168
456 135 259625132
737 27 273995182
809 731 292297444
974 521 289852195
862 750 389846637
931 731 240809718
984 936 65374448
964 753 87580841
925 892 166771344
649 483 109189775
525 243 27537262
765 542 26527950
963 610 331734093
701 371 140710651
681 429 91347232
967 966 290857276
618 548 120562428
742 476 41419925
936 646 86669693
904 271 130442674
560 454 24394512
689 350 117232138
520 435 22907351
779 712 276020397
982 723 314201885
830 728 365864499
796 225 3837795
636 631 237734974
168 21 130774359
987 957 184415504
633 325 234128647
574 418 58734645
649 554 360966538
967 860 282935497
261 13 154098353
478 256 54767691
422 147 130067240
699 654 318748295
887 254 143779762
548 271 376132086
996 101 352361067
614 577 198907804
778 654 21312737
700 454 347976131
997 802 136676819
558 393 249032324
968 937 59901728
949 938 211004626
901 119 292754179
541 483 87010147
771 255 42364036
838 595 180938115
347 174 292456247
803 419 159273563
907 570 402658645
871 310 47852356
989 979 277811707
695 277 189921763
860 642 44010686
815 675 76927307
602 217 57603018
478 286 317404230
874 834 209137177
419 351 258835502
777 756 191393940
355 250 336281935
992 987 131783330
674 329 236164554
912 350 392834411
850 485 197509787
856 566 101879494
678 358 301796872
992 957 120766288
437 85 43065501
855 836 200645801
947 863 139547883
903 353 353611963
200 68 19224344
332 184 7259724
439 360 184058420
755 209 103906753
639 536 55305938
833 714 37370638
511 305 274644704
898 565 83830341
879 829 326173668
739 676 213278043
510 414 328215809
459 163 350663446
895 800 132319375
981 942 260304846
909 873 166411882
874 532 275773267
771 715 228677351
760 619 43355704
783 325 245507452
338 302 229089848
806 670 324937133
929 468 206512501
465 387 365350794
773 529 125431368
717 482 372052383
674 570 393709589
954 735 262036085
816 637 109498109
969 918 359928355
987 918 156674606
854 753 140531248
986 976 63962647
929 908 367769120
109 27 115856738
914 87 73716256
226 26 156806693
929 859 105719118
455 184 177617501
926 631 211281333
590 444 237401591
948 948 163916690
966 401 177277905
501 160 41206435
465 170 77618479
566 79 224446197
965 957 106496208
886 728 34339930
400 334 253737268
244 46 29353563
855 648 187728932
888 325 7183201
490 111 296796852
925 575 8787832
769 440 346753348
764 558 223170169
783 740 291510784
628 580 132445479
988 329 243261283
752 185 261000785
634 627 131959857
549 332 232042352
990 915 254267701
979 741 147488339
989 886 221943977
316 129 51071067
954 729 149695314
957 591 18367404
838 323 18543891
903 42 148092992
799 298 175755569
999 703 183712877
884 746 74658533
636 433 186270413
979 458 74444665
456 26 389583296
919 880 64718428
727 380 223064963
820 528 359572745
559 384 269977395
956 176 21826557
518 502 80251151
851 239 31923014
997 933 94371440
923 871 61052958
213 29 377699948
297 239 271568674
832 546 152444118
911 261 218907518
900 35 260998813
711 76 391987607
532 140 28215901
926 873 250992304
961 880 90321435
882 139 84497701
819 737 88062697
582 332 27466162
580 532 366229771
818 146 172822190
979 976 143806787
842 658 148294654
774 311 198163604
850 807 19291295
65 48 253886622
801 399 28745635
262 115 82862081
761 366 77809044
687 630 35377516
811 662 144241755
774 494 159630072
607 22 67340682
945 825 139345418
973 137 384397982
946 939 86650176
954 898 145369739
573 191 233440318
999 790 156278026
789 80 236272717
83 26 93036197
615 472 221400714
884 502 59662510
765 624 47814550
560 281 207490033
854 792 92092676
456 262 305220235
976 944 116176564
993 599 299519166
239 79 164589532
950 920 172614215
889 748 213259886
992 831 355111308
503 107 326359117
542 481 113050569
767 665 309351730
847 576 88811580
883 850 234115802
937 459 232763167
741 594 80173467
575 13 110767712
780 98 181282622
990 987 254359661
804 734 78157501
686 279 6886295
577 196 375385716
620 537 154332714
977 814 3464752
709 648 179930887
768 266 281741110
994 965 105399825
230 145 24955952
830 728 198187448
613 223 223510827
888 102 240573900
974 938 393558440
429 2 227039
874 861 182090503
942 627 357418885
988 78 191105579
914 254 203151468
882 31 42680598
994 972 144649892
931 465 221325041
866 758 354672470
979 214 142370447
959 712 253599159
780 96 91620318
870 707 371691804
808 406 42573626
807 679 46081001
945 879 155183362
240 104 84254068
562 513 157265695
900 215 202063615
880 546 128621502
623 131 37660311
525 408 244119429
789 513 17467745
984 750 203976435
765 521 180646992
882 559 109252207
980 962 280609817
915 327 171506816
399 329 174905496
992 567 226838691
653 221 364200989
283 113 182592320
802 710 93087604
997 844 40361420
490 206 221024350
345 74 90779112
979 648 41743302
978 855 186735662
904 39 204598117
766 547 364181713
883 721 341379619
713 340 136068678
384 261 111677791
697 661 384944256
738 714 31199575
447 419 15833511
238 114 151313817
991 984 128534904
757 165 183827641
804 480 354441297
218 2 212810829
842 772 211427815
562 363 125038968
870 853 72682409
770 615 122720004
224 27 237260705
893 846 205284005
687 5 241359144
316 288 348478778
721 274 186309071
883 110 122772019
358 328 24855177
994 980 45730184
984 973 197160389
332 173 272237253
951 636 182689561
871 361 127807400
728 482 102402561
887 557 218044550
885 233 262366477
175 18 389235056
993 971 197317242
924 511 235570951
949 946 314794416
844 178 171749760
195 63 156342616
852 644 128484866
855 721 215809975
608 460 288415898
955 919 95661204
983 438 320389061
831 721 246386748
973 884 93658309
848 443 95867979
689 454 272247073
249 147 200837621
903 157 82119122
676 157 358275873
911 638 155173917
945 932 285811915
800 508 393944927
555 395 91346783
704 53 297671581
894 867 209983005
468 306 105171151
597 367 251592229
787 560 311148861
316 198 351226965
993 987 9494609
946 920 1679328
998 997 23116403
939 852 328199711
445 347 29519579
566 136 218715522
971 865 88600557
557 490 123779515
723 494 119260975
646 534 364310141
860 777 376296924
961 496 49043155
647 469 209870336
792 516 308232720
485 147 130016218
748 667 224282147
625 574 70096036
624 344 350250923
626 364 38789460
427 211 25622097
648 635 44516491
964 940 378129206
601 585 88017142
99 44 362190191
935 896 227189277
877 800 183361223
606 88 274925677
991 711 195043102
565 551 14001756
998 998 198164294
397 286 114376733
780 16 275334720
400 85 97955052
996 995 75880348
721 41 383968926
901 856 49814351
990 876 354391228
557 194 127441364
831 45 82936723
906 554 238431612
481 417 32803328
803 714 381802839
261 90 212496721
770 736 101576680
988 558 323632910
970 965 168557918
920 298 216767157
721 686 285997765
706 607 211278339
665 441 194452081
517 285 214281213
892 483 267383213
782 775 289910469
963 945 264361930
874 127 48952518
779 509 78342268
900 482 76858588
895 843 222206364
873 782 310386101
851 516 166685089
989 699 67905946
384 354 113336259
730 407 148583930
876 108 77782045
978 838 324948070
826 619 100610717
877 352 67403125
908 861 297481563
237 148 26938452
979 954 15803867
448 373 126323303
837 236 247592798
523 108 265791455
940 12 93409791
929 166 305121012
267 162 42113546
721 118 120089386
784 100 334113124
591 245 216785303
960 738 36257888
851 640 74759240
861 352 196813151
860 754 383514160
925 885 61126215
435 363 37119167
753 627 259206940
969 344 357777784
579 424 221718240
981 901 277394059
766 691 124039066
307 64 385180215
101 42 62022844
995 742 144298524
59 27 111383597
663 571 56161895
985 617 37444434
877 605 372730025
1000 585 101044047
434 58 144137608
537 500 330908933
157 131 13970699
947 630 132316713
654 592 139065725
904 824 302377757
947 773 85238285
974 954 207991688
109 37 354193627
656 589 338341369
878 381 7097240
954 928 88686946
342 43 40872982
936 552 402998838
133 31 135466167
744 276 126625672
891 674 118620247
420 89 152354395
659 654 90368358
701 146 42821145
956 917 247921741
755 668 138003544
753 414 245830717
885 753 29363250
882 452 205710943
716 538 67607685
820 737 251446352
994 922 6766962
757 251 16454908
500 255 276992803
951 749 198412788
260 91 233369845
974 120 48843803
981 972 352497206
693 610 52219939
595 24 163450368
962 959 28809535
877 836 110115667
985 806 250364319
791 63 229618736
718 463 72496584
244 89 109415969
908 459 405206594
806 105 64599792
874 692 136818120
659 143 179333170
263 78 213148771
640 534 146425474
688 349 78165896
920 837 318754735
851 616 217990560
761 479 1113213
867 525 182923437
996 985 352550949
971 238 198155441
466 84 260043336
900 692 158878741
997 995 2099173
872 851 4601374
771 685 319567694
856 854 339823140
931 815 120178982
609 571 8480136
702 691 142210080
965 721 159082906
784 373 146214151
77 16 153273651
924 831 70399735
340 264 383894425
853 490 83985769
486 182 315435729
515 40 173994213
384 69 258984226
974 895 110343743
342 49 386337468
914 767 95089143
501 192 34871401
69 55 31099881
890 732 114765753
995 676 287634190
367 323 240056152
832 691 232088704
939 913 6728413
479 369 220045920
966 953 64213168
432 432 185922739
913 822 75597910
794 683 26582732
683 592 356892401
650 253 314342557
976 252 223707721
842 807 196212186
596 268 13349191
949 895 120570133
596 545 22108495
945 944 127397264
963 237 197008961
852 263 201779293
293 253 79085260
920 732 89084151
837 781 38289654
955 665 218767091
750 526 346646675
955 766 213025980
989 965 339021486
877 366 246736322
765 494 108909894
650 35 144539447
985 952 301209534
943 720 230959215
936 825 327969954
968 968 44949995
416 261 189115611
317 274 101103372
904 746 298721795
987 920 130240428
889 711 355198911
824 287 44886295
793 789 381594853
573 537 175138811
994 606 112910556
833 424 129676143
200 109 118178702
697 525 275334398
490 365 15361959
874 578 388275596
968 918 183749855
878 515 70429236
800 204 277954770
941 739 159451857
822 521 103339568
888 885 180731286
890 6 129685480
834 522 378157235
718 525 160327886
581 122 244028531
887 833 37951954
550 30 199858278
983 258 242878669
761 628 308351046
426 155 178829958
317 219 370975578
532 358 397622749
949 785 117632175
948 762 21801941
765 498 240307480
811 426 156453163
824 700 367141154
981 937 289407771
857 480 205324173
420 356 102055674
293 123 203435456
998 960 88689172
895 277 65875179
1000 941 102152581
893 792 252776828
944 802 262977327
750 405 259543240
924 106 44546381
701 675 152749725
411 406 242463160
757 592 365373902
476 373 368639947
888 508 319097618
413 257 159987122
749 459 294739603
320 91 109959532
518 451 295299490
967 841 142135632
822 783 162607256
940 629 16597773
884 562 288712761
784 617 402773844
988 855 318036117
605 114 405571117
586 448 144021912
913 666 278063405
906 812 190446603
491 217 134645310
726 630 361369259
984 958 186735790
955 883 380846341
261 201 2514428
952 843 264570929
809 693 383711624
993 51 178409557
708 508 196654400
921 329 361400340
699 394 398652276
705 49 275509725
863 469 216918787
704 264 255856568
993 620 205965236
812 502 79187473
941 415 362248156
782 168 321767812
372 336 168019860
994 118 94309117
929 912 12068952
705 458 1957725
974 379 89564563
802 729 340508011
734 536 100022005
291 134 181123237
993 987 72231784
756 652 332075659
876 325 158872059
147 99 11897833
921 517 124389924
448 239 147640699
862 488 251166503
962 868 198920287
700 686 92125199
408 246 35690857
382 358 24200791
512 48 262107748
661 493 180153419
330 106 391798809
558 154 147886466
980 967 297047428
755 85 77470900
603 287 153007332
563 368 252074775
562 306 298997870
747 445 152679598
752 678 27520734
571 378 226767566
945 674 162465577
406 25 86683468
977 362 177483443
637 436 219939707
714 197 60171278
934 385 260891186
394 125 114944759
998 682 389375765
922 886 355641716
971 383 302993200
877 42 280046886
881 703 26593029
880 588 27406005
942 444 75606608
824 291 176829992
937 381 105353724
968 872 265670139
192 90 63341946
821 619 244692129
515 226 120971552
917 906 86915780
654 176 127077875
809 266 380993949
195 47 95328138
956 955 292546190
656 171 277696562
825 430 170911556
967 802 94433567
552 425 20028460
927 785 341647590
871 566 19595676
858 747 117330357
816 768 208289985
642 487 216900552
806 656 145797320
976 760 262845891
820 662 105091787
873 770 119230696
160 138 359312678
955 707 75098931
694 476 96122344
985 919 75761599
362 34 159820070
948 496 340083982
625 530 78390590
823 814 109618504
605 528 212037117
571 562 2426789
929 554 241775724
297 256 1816329
954 697 209794285
269 70 377830463
873 713 192071950
388 367 74530922
637 180 332677371
435 300 334696129
937 827 43837425
407 61 104866178
756 150 46185749
730 675 368977453
321 166 6165168
601 417 63963167
373 320 376300131
743 731 320281212
939 492 145645966
756 679 85765016
452 398 399770109
785 619 231908206
216 84 165049641
711 646 163689848
307 8 74378806
998 595 127256033
558 504 178495766
792 483 387806547
802 539 100314146
668 649 107417302
174 5 208867564
453 411 360731847
971 807 174526522
304 54 66113937
478 312 107339844
985 802 370989091
640 584 312739856
955 928 55476900
820 694 181160113
983 937 147315695
736 671 183864646
428 368 337501076
231 9 189456791
904 753 156691470
623 456 57705407
856 747 64772615
971 792 20418745
628 172 390312172
829 732 95080519
681 459 297660431
465 413 79371429
837 691 256395096
243 102 253650536
1000 1000 500 584877
569 259 218173454
381 264 111737880
956 61 215667775
442 274 181316154
622 239 102060111
425 407 124809215
237 231 213304701
439 195 75608325
94 5 123562510
158 90 56286646
355 269 214200857
854 349 137729442
900 312 12431235
304 233 226342073
996 339 224280687
834 4 48753195
724 44 13709210
377 296 50487454
750 398 236890961
339 81 87190927
960 240 256751849
746 413 271892103
874 350 27854093
914 310 162803467
520 428 181791562
504 459 251274165
772 101 235260889
736 123 203940403
137 34 33200571
912 211 86752752
323 167 96806122
799 377 164995061
46 7 39688440
977 357 185764895
847 276 196155738
442 155 155567368
726 293 85470704
555 33 197200435
590 294 144664776
745 279 67781116
731 216 175771587
703 369 249762362
193 42 153379776
556 84 30737977
123 111 52276676
302 95 253677268
778 41 223417274
931 139 103654130
415 354 117664769
934 358 86586671
288 189 142616879
730 44 216799033
407 300 55242418
951 104 249776660
725 72 151712134
634 465 222234349
573 432 256691022
529 111 219379167
558 494 79198365
486 40 192125636
453 174 151279355
917 462 108686969
369 273 186723002
664 127 89802303
457 422 124950921
877 259 49223018
107 3 69854634
704 353 12353346
792 406 231019790
792 225 152562116
949 20 229749024
867 388 174579198
902 290 218408522
330 69 204357686
974 262 22974283
609 379 54768497
507 289 232750388
140 115 40416637
583 135 161880259
706 108 158100214
413 407 140559343
256 220 202068327
573 300 49514401
1000 497 211509305
172 58 263709402
518 276 210138973
572 126 33951853
728 409 210818238
877 24 234734223
753 15 137542236
762 250 73259681
604 418 192854613
935 378 210411336
335 266 79006959
131 103 122760235
551 146 197638695
895 236 198031363
309 78 181186620
582 489 142344688
365 97 219654962
433 158 50365809
620 429 52982
403 249 91756484
563 183 13421126
291 223 65268204
715 350 63350504
975 398 72446710
463 116 107037193
997 274 9327376
675 144 98761584
991 436 76654407
474 130 8294767
517 455 163934628
584 288 159801731
103 69 17124456
907 83 191836486
295 244 192220194
149 25 195777061
343 155 125442046
961 282 59029428
469 39 141344961
831 481 93194223
485 134 131512614
587 73 136786211
110 37 169417828
851 244 174748947
779 156 19859058
439 407 273570916
472 70 94432163
933 238 98387410
514 206 36640358
810 361 48240530
527 438 49788237
325 299 140073347
334 246 170353778
696 379 164002585
753 427 200574183
293 57 271872268
902 469 160116105
671 406 62519747
447 254 123722782
892 274 35516659
919 113 261933189
986 241 88624161
679 302 202676320
763 401 214964165
659 118 171775040
361 335 122447911
253 69 202277962
736 468 36662952
612 415 15840763
586 61 100360466
145 57 81002286
595 268 196334170
674 220 145882739
461 442 78115577
774 291 9426192
420 191 35898023
769 176 72081497
625 165 181655360
382 7 97384363
695 263 44898798
803 366 102868429
880 247 99861665
518 444 210980207
298 247 67233455
720 498 44029550
659 136 199195575
828 251 57278068
550 477 89815145
960 239 65508412
996 453 98045406
87 10 76056473
968 486 83139137
924 128 150994242
804 106 61488209
862 448 58876898
657 371 85943917
712 482 58393065
556 415 34765210
462 438 207624462
667 312 10497323
998 338 155951265
902 405 131514907
656 434 269551632
984 185 108904791
785 274 119629251
959 108 36791307
668 88 203806222
631 411 208196580
301 255 114690199
323 252 266119279
791 343 232844765
737 402 7487183
867 246 65306348
903 231 70709285
645 250 246059657
608 247 137387062
368 85 197095281
718 135 228726622
488 290 30477530
640 94 241989177
644 453 206201556
899 314 133103640
206 52 48981317
576 419 128013856
684 327 82675895
402 167 260043061
88 34 26805741
227 38 72497592
726 85 228794666
879 441 27160923
889 477 245603253
622 301 271477350
426 125 135497139
742 122 251115407
652 194 61922603
978 187 175807787
663 67 33770833
537 451 111456799
264 244 28747927
481 284 52049422
352 117 62166901
824 472 156018105
569 402 79074291
481 262 230160441
415 289 83724796
973 131 47888215
872 215 136752489
305 249 169402328
993 87 163460290
318 190 104916940
784 68 23126106
959 68 267866817
760 233 272398992
516 212 20396854
489 255 57034593
816 201 167695433
695 117 49350824
537 470 22561686
918 475 143687361
199 39 127883370
776 76 37419579
685 204 41832497
623 140 185409531
487 319 258595618
951 439 81154801
723 4 65378347
499 406 188509116
487 62 14635925
866 224 272409960
465 204 188289911
352 264 192654834
787 311 259074024
706 459 29452843
549 334 61873887
639 121 221124782
747 128 274295138
475 271 206495297
589 29 7169662
566 124 109725124
431 156 150164699
243 177 147790237
769 95 172592323
968 201 239899824
879 428 97998267
266 57 211775024
510 415 194028535
793 480 92480299
974 8 88404865
203 39 65730517
924 439 152169391
662 355 233854747
533 333 37374911
699 194 36149474
794 341 177218007
427 414 198124829
579 307 36825117
215 72 186256665
587 163 187474864
750 325 4175240
687 414 59285713
393 227 67015871
808 385 175709008
938 463 162040283
950 323 278899373
712 188 255091068
296 113 25962010
739 266 103519187
933 486 15192981
995 368 34260725
579 96 35756756
746 464 235796574
469 128 178188157
973 285 8317890
992 397 239527430
507 194 69072669
362 240 66050286
469 169 38725487
587 7 81212949
866 212 125309156
721 108 78282248
925 359 168766970
877 136 120909886
905 359 54788283
914 112 268844412
322 159 93972570
426 298 185126028
575 436 63785696
979 359 17670034
924 189 18384111
932 224 179074782
561 131 4445000
596 439 117771556
645 398 125883418
217 116 4340201
994 417 175338645
551 32 8817568
733 232 205736361
810 353 214290737
957 136 76406687
594 474 87874058
744 217 85328993
440 328 153967258
509 391 93477880
376 197 94646904
686 374 139999477
768 405 180513360
806 394 230032992
608 443 102638611
828 107 126183446
875 93 26927705
678 316 147785163
824 214 112707226
722 423 48979294
469 255 83556490
276 33 225080800
572 252 48306654
965 267 13155557
995 361 74770452
972 360 188441858
365 65 221524037
546 432 5968816
720 198 138767990
729 293 103277502
542 150 64960462
905 312 150385463
568 388 97117570
260 102 258256603
673 142 162719364
842 352 164543858
569 90 65428322
665 368 187951827
722 311 132704647
285 77 4955068
779 258 80199828
888 125 33070036
591 128 188378258
615 141 166034036
352 57 38260198
863 185 66475452
383 138 26848750
87 73 253674844
909 328 17514874
448 199 129899042
556 93 100108537
546 390 22867005
919 423 26766927
706 295 178020304
654 474 212405538
891 379 132721347
366 117 157120429
419 380 161740995
501 21 176538356
526 115 85200025
633 442 187450421
574 490 147812015
536 426 77474697
515 289 54720858
397 286 60671454
755 363 45488628
828 154 212507024
898 335 157263383
662 481 114056426
840 27 184531120
642 317 225642567
610 104 76511437
625 104 203511163
286 182 236758444
640 220 20943368
541 83 11506940
103 79 246719618
501 155 62656367
615 282 4199100
185 178 279551497
452 316 118437313
815 14 19368235
777 245 250899556
416 353 105207127
545 500 194374862
947 264 17585606
850 441 177643021
534 185 254936629
946 83 206421655
615 159 65540452
168 165 182752484
294 289 80802286
696 354 99454048
995 154 141264595
909 455 220602909
502 26 99423038
337 189 82836665
976 63 121836443
378 343 33232140
478 229 232081876
190 189 268745230
286 170 203533296
544 297 51502350
573 491 135609168
539 316 197786134
260 51 216201542
429 61 116278815
515 97 49133903
844 334 54571241
844 393 121496504
464 192 88841669
989 38 218307544
402 233 81003363
297 243 154889630
960 59 194027039
841 62 53338604
663 206 14008518
407 377 60450435
425 233 176857569
490 476 204275834
578 113 209516436
802 206 48681252
584 327 92444495
639 359 119386482
989 328 275255092
459 353 165775475
500 258 111872327
756 342 198690854
641 412 49791062
630 426 166639378
923 209 126057778
973 498 90622317
524 454 35046664
831 500 226368601
945 302 156210969
927 440 230619786
873 382 127921826
972 119 153584733
590 452 125038862
152 122 159355439
523 419 130702167
152 42 168222680
588 91 255873213
332 10 17486216
883 255 205644077
560 140 159955523
667 274 184418148
606 271 161520441
451 198 9049077
874 161 41854666
642 422 39869397
576 349 62520403
438 261 264711776
697 127 193020742
794 222 205621112
201 108 159447900
402 107 19281904
752 492 224527944
967 381 185277765
653 101 9317845
824 22 104855670
917 141 205571349
715 224 86389706
457 190 16007074
699 440 115725212
821 230 21686826
588 52 269260586
622 25 6765490
871 120 271444706
927 410 119694260
568 479 11966749
166 7 9949911
389 168 238307730
973 254 105591824
902 316 252400
638 372 116971485
668 339 243766098
451 48 49201496
355 94 86020601
684 387 142545027
978 427 121607709
598 300 88017620
854 357 234583471
855 433 168758784
453 438 79335231
703 24 132753155
901 459 95045660
642 420 3405045
508 119 246493652
782 101 209240595
776 134 13799896
779 335 93789314
613 472 178787671
620 246 152841578
595 101 180357260
216 38 34051507
657 268 206688908
614 174 219119137
945 451 97837314
714 69 217420690
550 148 178834448
885 405 252136201
720 156 132785162
390 26 186393486
816 123 17145299
758 229 93831712
407 125 91303058
729 482 184693528
871 400 25667482
896 471 49826974
524 435 153761562
982 403 11156618
514 197 36455808
635 110 169180136
939 109 221950000
931 117 90223935
538 373 266275053
749 236 229414431
661 372 16047233
981 183 124334455
976 193 172160038
778 186 33905300
988 453 31400765
689 297 64352245
512 468 135295034
496 59 34222286
852 367 48043837
979 413 148363232
657 452 70731154
976 278 28154752
896 311 254687962
527 433 272773856
666 109 82939890
893 499 107082782
460 34 26814740
729 473 121398030
821 295 69216606
246 176 80344135
699 300 23918317
801 315 145521
370 319 242824262
569 106 176434770
843 9 16587785
656 401 39242637
71 17 254799581
94 63 87467461
947 490 279550614
590 492 165938770
667 116 18310318
704 188 28040156
982 403 100648033
729 465 89686438
949 43 6302876
952 355 104854671
760 200 1482685
886 398 203911656
720 417 184715229
944 351 88082304
786 2 146000411
745 399 105079017
563 150 108762869
856 301 34009351
298 1 78292478
321 67 132037862
586 147 93302977
610 32 57206581
472 182 49745402
462 251 165438748
430 365 180088566
862 62 225389638
310 240 243262398
454 440 215906351
145 114 20564369
689 500 141708596
326 85 164427396
807 283 6546379
507 21 226442226
68 12 226340388
539 109 103402020
471 214 198137208
822 81 183264704
982 70 169648251
429 203 134207997
763 247 92957247
247 35 37900926
235 26 101145154
797 45 167618830
485 262 80102435
705 143 235433855
885 347 16034243
818 34 158758630
689 425 231966090
808 258 128124013
761 104 49780979
335 184 225976994
688 277 234563676
804 426 163388868
921 76 27451526
873 454 210932480
523 116 265907058
756 119 11726290
405 215 196756955
787 198 98484418
290 156 7630994
683 47 50298302
961 37 195219461
523 282 226194382
689 456 229600128
465 451 172944129
558 456 254186191
269 100 60080657
289 264 55905774
717 495 233432037
557 40 53497524
996 424 159394072
343 144 216145671
706 421 108237066
430 49 238556649
727 423 58177783
574 13 20376158
967 18 84273511
371 177 100960724
506 176 28419291
933 454 230680200
632 338 15177024
872 29 56912651
537 468 80800781
879 210 69562248
850 99 123060918
290 27 21587419
631 292 116450911
215 29 258598612
523 111 99246139
952 160 154608329
460 16 225071933
291 263 117089752
529 441 206968974
486 125 49618308
411 248 177333923
460 285 74730614
616 379 58755272
779 219 39949950
640 481 36090408
508 141 11480314
39 3 267217623
408 297 231447249
326 99 6309357
426 348 182746036
387 27 80900221
967 363 107052489
710 162 107121588
323 248 196271452
390 15 8489805
972 299 44507122
436 131 189096256
591 190 149309983
994 464 2717231
693 114 192793094
654 322 210931324
680 347 31903525
446 69 205364572
542 458 244269548
901 412 10624223
795 401 46358273
474 248 104711529
560 335 46411084
521 300 207142254
563 61 234551617
481 464 197403706
544 9 189477108
433 140 161308489
402 388 227274594
944 431 105436042
318 302 135306357
800 387 73946404
930 93 168882779
371 367 226818911
461 350 102723465
796 287 232202051
812 123 30112272
951 71 32108697
699 56 157446306
694 235 167011206
300 210 7209310
498 273 129130483
955 253 40462948
41 27 23565907
607 265 204125205
489 59 110779507
670 442 203766055
195 41 44007218
685 427 169860726
656 276 195551092
629 384 229298558
684 484 58753464
520 248 24142266
820 35 4078246
515 422 32360230
474 41 254825872
639 118 72591627
580 405 86967052
409 235 47964823
946 13 153432187
705 435 53558796
901 145 42337155
432 379 40527091
428 371 193759427
964 100 95378893
477 465 210673974
800 481 263764769
797 196 107949142
687 430 231484759
723 8 15905826
863 365 68794546
973 96 112746412
770 495 228435490
83 80 74968092
637 85 159146977
937 188 10718036
500 115 208246308
951 160 12998608
552 189 93482291
421 417 148228717
625 253 39497402
51 5 180889146
795 293 92040016
704 346 225614642
797 178 94729917
354 74 18439207
540 36 15278232
336 76 142694506
735 123 26481661
494 327 97100350
496 373 243325858
306 255 106876919
852 353 149761330
538 416 91150069
885 240 72187579
492 263 69338443
453 219 129958803
327 116 250171676
921 404 24671322
212 70 442724
521 172 119149000
678 406 242247887
919 145 57008181
776 407 76304615
693 135 214889966
608 344 246728968
664 337 35220912
499 439 137003391
641 261 142876560
154 133 154897546
886 328 212090981
819 234 230716398
927 244 248378418
515 315 137051633
714 166 249713055
739 281 72670602
758 456 94015182
509 47 168395059
355 62 199939424
489 303 36266554
605 43 132989136
864 426 102680978
997 499 119504992
674 458 142831877
365 199 15914130
183 48 171614371
829 97 10172554
721 441 45052147
578 492 74954733
145 105 74880084
765 346 26493812
206 26 209623985
77 41 121667748
664 418 161438313
962 476 226435186
628 39 123039996
538 347 271783801
909 482 82764018
478 464 208939920
852 343 277539096
806 230 56170133
350 108 19623900
609 6 93175421
963 297 65607281
762 433 117566363
353 314 62115806
761 166 258489901
891 217 257628668
997 301 248936999
185 114 26817802
448 430 209618753
864 132 34207809
731 66 37705413
452 18 45569988
526 243 205686287
687 298 23949018
672 167 159036654
933 261 35354055
500 60 215702301
99 76 29513861
511 338 34355866
609 286 230933153
776 288 183006761
490 270 263742460
950 338 86071598
985 295 173920557
763 158 233858728
352 281 239251488
440 310 33637255
943 329 218735007
676 422 169156156
990 464 94649056
881 331 208943349
329 204 141892100
544 103 277339198
948 480 109604158
386 42 209915705
793 62 65427002
951 97 211430077
436 94 252858571
516 385 71131408
683 257 262561768
321 238 204478460
394 194 67134011
729 353 247498140
316 316 35711258
669 267 259100012
337 136 106451266
467 427 79193606
587 500 116722730
795 287 144338106
386 289 87675834
480 178 89976408
521 121 22378043
557 476 251973441
921 225 227738374
994 393 205758496
775 493 143152473
938 251 37915540
377 144 165937055
496 184 231018459
855 125 3899728
893 19 131997943
847 478 67157524
587 322 45544947
958 149 106145483
331 83 63131876
783 161 181357836
736 302 81588299
768 379 145160774
803 67 268478474
492 1 112229434
655 464 67183169
957 454 124241041
423 369 176565194
618 473 233678186
824 251 128476696
233 98 249934033
361 202 249736886
961 35 152990580
886 118 93015574
548 252 211989248
412 29 157464092
783 286 217342803
475 245 21711468
264 113 185737579
809 492 147102838
190 96 233502855
680 472 48244288
669 276 145548974
579 308 89452021
512 148 124462128
984 149 28544050
506 363 207657919
829 480 56352131
847 274 92422137
781 169 195562953
903 212 256611303
715 371 226158005
767 144 178443300
973 433 105016976
554 22 86568386
157 112 243048791
514 181 191463942
847 119 117500027
508 335 1227971
325 80 6428143
494 258 140263693
597 244 187246584
584 274 48599979
741 301 125314354
999 375 5175862
273 261 170470882
974 265 196248339
991 322 269834887
515 141 114498705
473 56 235567632
766 166 69769318
648 287 229963659
312 232 256883017
394 359 42026188
722 192 44600681
850 388 257880719
961 17 180017048
756 210 201295945
484 69 179267374
577 316 247407388
802 147 179232455
393 327 58832317
956 408 222312222
601 246 65130988
477 211 199058877
491 111 71299017
536 134 122662515
625 433 250572132
802 102 29882735
935 464 35702658
940 415 25489596
608 21 111602093
295 32 165136615
360 252 114207865
983 288 167633381
758 454 179949980
222 137 219886146
618 411 24482990
704 244 100802588
531 258 3864376
793 222 12145849
494 286 187247629
380 305 131317495
541 82 90170814
834 414 105610378
493 132 123227903
262 42 107013075
755 255 199952033
975 419 274354195
212 54 148924516
225 5 39775840
509 187 60343432
967 485 224978882
387 36 220263436
667 357 23348652
914 364 165004361
899 472 185424413
714 205 73418037
485 7 83306515
399 101 149008753
498 361 218209460
578 102 261392150
880 195 217593794
499 338 137536964
798 407 194300597
948 187 91904736
763 66 247107260
646 479 81748150
775 496 124181853
810 143 38404015
715 7 80392546
261 62 213244657
605 347 19619200
796 183 47724313
264 53 189141592
674 95 89129169
771 349 168850309
984 21 116606751
720 373 5986210
816 350 109303659
361 219 193116389
678 157 42771780
902 70 256762258
746 430 124541311
681 232 104713005
405 337 168849909
566 343 82904790
250 225 59525258
375 358 146546817
509 158 226499857
503 54 11156961
972 420 53789757
865 424 16118935
558 498 138187254
527 49 239472908
1000 1000 500 272739
474 246 2720502
651 240 1718208
665 48 236039
939 200 12781949
796 485 4896987
228 137 3806974
772 345 6249995
245 69 7330729
224 135 5707994
294 152 1332679
356 154 2355420
556 9 7205431
524 495 5222063
983 6 3777268
623 187 15252532
841 394 2623978
788 265 11364950
313 242 3556604
796 330 10364694
869 126 4636100
317 283 13510259
604 470 14676213
761 151 1790686
470 374 12789969
360 214 6079492
990 389 2831630
409 250 507367
506 60 4537737
687 260 13059776
908 474 7851849
176 149 2047785
515 158 4726467
817 173 600051
552 5 3176386
544 172 3203620
790 169 15421312
557 317 13718087
477 227 9527480
796 432 9235333
889 348 5210017
221 130 9582779
319 196 3917420
823 230 2807392
519 368 7178808
495 120 5988444
976 209 13443045
603 46 7751983
913 365 5424329
510 380 10469349
472 130 10947131
487 232 14778945
360 312 15239992
783 474 7548857
399 254 15395107
654 95 13448308
686 489 6029096
722 465 4650703
961 477 3136949
940 302 10010317
870 44 9774217
743 89 6415984
410 207 10619099
792 458 3530529
838 166 4656562
452 200 847675
425 196 1679609
646 136 3104345
823 183 11498500
870 440 6755413
738 449 833015
402 21 15040704
510 292 10011273
943 269 5056172
764 198 2146590
854 184 11731780
208 89 452903
590 29 11770778
866 225 4274575
340 304 3857365
673 205 8402131
708 50 8273110
419 51 11923259
833 133 667716
980 423 12425325
762 237 6092988
256 196 15353248
962 442 14689187
149 121 6112667
944 499 11374946
956 61 9926431
875 234 1551756
82 17 3906294
600 26 6021916
474 358 14458037
581 210 121030
872 319 7912072
59 50 9174236
576 348 11437503
825 495 13234930
963 407 4116721
336 122 2571429
379 237 2464697
826 298 2127848
913 397 11673361
597 427 7152405
865 493 7596964
484 354 8626777
611 254 3179214
964 374 14901145
829 258 5981036
697 102 15170689
667 83 3372545
604 20 1617541
566 477 8024603
535 70 3558310
466 3 1630516
266 107 3088881
804 438 2958676
368 96 6435023
501 415 2288525
135 16 13121909
690 443 2821850
927 494 11826592
181 176 9765980
780 397 11435019
945 390 9489161
528 269 13803970
620 349 8479527
375 243 6081649
861 201 13206680
594 453 1525625
807 68 13475136
515 372 5658875
309 115 5808930
416 278 10038882
944 464 9728492
197 64 5621224
767 262 2835910
929 78 10080205
128 109 1758375
859 473 2234216
488 364 7926367
689 359 7927501
589 450 2850532
244 169 1544747
693 425 10416890
671 53 10073247
599 252 10411163
791 352 2403793
764 210 15589751
997 410 3578934
635 494 4602621
619 217 6321856
489 218 14117449
595 280 9884809
877 124 1149437
741 181 11845172
716 35 14973443
802 415 10156639
672 153 14513483
858 308 9292533
682 243 1747934
567 102 8703901
345 154 15213433
810 77 3349003
617 345 4310085
712 125 1619939
653 115 13466057
707 436 15552396
897 375 11353654
352 279 14842477
759 294 362895
588 200 12850583
342 212 8555766
556 447 9378185
775 482 6088326
824 321 12976264
814 346 12461205
729 452 8893016
572 31 12908938
283 221 5388261
360 155 6557311
875 295 3274933
487 455 2073421
513 125 9042915
733 426 15289240
941 218 13070790
791 56 12671057
279 63 10675816
448 117 12885617
601 365 11098183
988 285 4352096
678 172 14793337
355 75 962541
439 323 14678994
364 357 1968947
86 69 134555
285 45 1202482
484 356 8300143
887 80 15013959
473 392 3610222
561 338 11241188
777 442 8401279
964 151 5452624
360 86 9974620
845 449 4670248
909 378 13320110
689 447 10083589
926 424 7446150
477 220 14216817
859 434 6568282
778 455 9215919
635 157 12109083
563 94 13338018
607 371 4833299
793 292 1044724
624 220 10245509
951 376 11200712
808 155 1639283
964 115 2544164
213 197 1494903
767 389 3103361
956 166 6032795
693 311 1765526
637 475 9075469
432 175 13081136
738 403 12655640
850 165 8076096
392 200 2631771
965 462 13048706
746 153 1071389
682 18 11682602
703 11 7969914
452 162 2903289
681 117 1354939
679 342 9384924
139 107 5801014
674 420 14774225
585 340 7528387
783 325 10222561
822 247 9423077
917 268 833511
824 380 3082597
220 188 1035602
556 140 929654
794 21 8593238
121 42 5342510
903 427 10016595
893 479 8647242
754 14 12672081
393 355 4848122
282 190 1713766
919 57 10778552
773 294 10746069
444 394 4998938
637 82 12653755
583 181 38829
517 313 11390489
565 350 2471219
848 483 6985531
933 107 11631242
609 108 11884636
453 34 14966648
318 46 15015952
504 105 10911379
626 212 7542844
904 283 14091737
396 34 3004038
887 480 14103108
261 95 8205189
415 206 13263904
555 81 3568439
705 97 14136933
577 24 3601765
749 325 4953860
112 35 11512743
378 206 14319978
444 314 10449106
996 169 7946072
741 243 4036085
679 148 4446064
766 30 8951233
280 147 7330128
592 423 15141698
698 473 8366117
533 444 8129598
968 293 4805112
680 431 5761598
853 15 9140957
713 449 10034691
661 452 4859523
151 122 5404308
940 465 2616301
303 84 6803015
642 430 5526054
960 27 2941118
756 254 8141089
890 266 1868799
876 452 14196412
694 368 9767467
829 495 4029232
516 496 7104173
846 311 2817238
809 462 4923526
887 474 14792413
717 350 12082208
599 325 4728550
461 434 15432168
382 68 11292923
356 116 10950281
963 99 5997538
568 448 3451177
747 113 11975186
779 84 2679852
331 82 2668316
880 241 6932475
646 401 9528952
784 479 4823271
237 172 11853161
968 356 10684867
722 31 4970317
248 237 1651036
505 358 15312626
774 183 11781976
744 226 7444907
207 132 4740318
821 322 4014887
416 392 2617670
743 399 12559775
252 98 3316351
734 380 14521866
606 494 12504765
935 174 4968332
443 94 12138181
843 288 9231659
276 116 7485026
329 130 6619407
862 86 13810269
455 140 778802
695 283 8606182
622 112 11200277
923 44 12508990
424 368 2542112
72 19 2692215
672 446 4546655
399 362 6899959
959 488 10494407
577 460 13987830
655 279 11602701
546 48 4341386
375 78 15416209
711 43 11816752
576 279 13296985
770 131 416383
614 483 4015350
845 188 13475066
361 158 1698701
884 178 14822055
625 253 873876
544 276 7621091
586 378 523382
815 8 4144514
419 256 13884049
407 90 7853061
369 132 13532261
519 465 6714425
429 119 8532663
693 480 14272863
446 354 2173132
778 182 2757420
686 334 9346926
836 477 4389592
710 24 11788729
432 176 3500508
952 168 6614489
437 247 2789423
676 169 4029059
847 490 8735938
761 361 13186652
749 389 4081662
474 121 13501658
742 198 12551115
880 227 10015415
434 223 3209316
863 491 2742195
978 314 14518094
613 263 9407827
817 331 15165438
547 270 1652803
515 198 905574
851 91 11785463
635 468 13879742
203 13 8595706
601 246 6238417
523 151 1407262
256 55 13509738
909 410 8495460
619 294 10850437
810 114 6332768
723 97 14749319
613 397 516705
606 352 9439913
562 344 1341537
489 485 6773235
810 312 4979315
949 306 5654819
582 340 5611498
741 292 1842531
967 392 3084970
553 155 12920207
548 409 6615403
971 250 9770400
270 106 5189925
650 401 5503233
810 436 8009349
548 53 4766728
918 177 6513096
723 183 15021135
491 374 1740413
513 367 11777770
345 309 13988991
935 94 11460592
728 56 7872620
696 30 14936337
909 468 1252010
939 346 5591996
842 77 3403743
602 458 14296778
899 11 13322917
878 444 15390502
228 200 6153760
357 51 8133860
934 435 2902277
455 259 7999380
398 233 12388240
749 81 13627384
896 482 12181787
93 49 3677812
351 159 12335524
427 354 914531
946 230 431994
784 17 14755682
916 305 687969
527 297 3238783
503 127 9310398
799 298 4549446
351 263 217018
274 59 10606588
837 339 5209909
485 216 2643027
486 345 7670859
872 396 425775
293 155 8266644
952 364 14046608
345 128 8519943
80 57 6653700
966 237 15219926
870 418 322690
739 466 8965027
662 269 4793348
749 475 14967605
835 275 13597319
628 333 13542620
641 378 10774674
936 192 12095116
693 495 9536011
538 437 9660727
478 199 1217210
719 184 9668807
279 218 7386020
492 465 14183397
536 2 9985838
447 199 8148766
662 497 3424711
735 200 3122619
539 437 1362100
545 10 11383570
685 443 1421671
518 238 7142755
957 399 1288861
238 116 743038
547 71 11009458
560 442 12966824
402 267 11000262
510 381 14187450
558 447 14086982
529 332 433240
472 229 2088913
546 486 6697884
678 405 13953491
857 471 9437220
563 346 12355706
291 10 5630535
486 223 50095
120 82 12670607
155 22 14355848
349 41 1883854
870 224 11854501
975 485 13070696
547 326 14358106
989 461 10835437
763 315 1419797
759 218 872054
101 27 2623154
647 147 9304517
345 162 9163572
470 90 3767446
370 295 11356758
717 269 2853893
803 70 1921544
879 364 7659348
207 156 13911968
806 380 1110690
692 495 1362674
918 428 9319926
254 79 13151422
866 493 5754397
888 387 6637504
396 323 14943326
696 218 8887178
548 386 4910907
738 436 5192098
624 419 13295150
394 160 8379269
440 128 10998499
150 41 2846589
956 262 12885160
750 308 4059895
534 37 6363271
929 215 14305429
902 207 5538515
420 303 6328101
621 377 1799
659 70 7574663
506 363 6612371
637 53 4389731
498 183 12242963
550 116 5571778
725 360 2903644
525 398 15066378
926 463 8618834
783 466 13363818
515 366 10423213
646 487 9783650
466 356 306881
992 292 7328362
576 336 1913887
823 356 13717386
467 401 12669174
555 400 8936678
796 377 14994642
417 9 5139447
652 462 9333157
370 293 13209877
661 354 11884924
917 48 12717686
756 418 12067744
745 115 1081473
917 349 13874840
351 123 6504266
606 144 14839301
824 131 2747270
589 413 6943113
709 265 13665752
675 257 6276863
728 126 10425435
705 303 1127608
745 84 732954
1000 386 3833791
534 335 7204465
232 5 6027680
877 434 11659908
852 393 4474473
935 364 6551231
402 199 9988279
579 334 14187184
711 478 6165977
533 387 13975671
520 335 13606000
381 114 5401025
486 92 4458392
790 475 4192380
457 455 8767021
978 273 5993533
440 80 5913924
362 211 4860289
891 260 9913681
767 232 11804360
945 159 6930470
984 263 3501981
884 391 13204705
766 151 3136553
534 402 10792222
206 8 7729046
764 350 3841476
499 495 9032381
231 200 1968994
812 388 4271345
584 110 11158798
730 208 1698775
374 308 4235864
569 155 3309518
811 409 1474529
320 247 10411721
276 41 7205281
706 318 4414142
958 494 14945425
489 347 7649763
546 452 5179385
863 259 8017938
807 18 14646623
462 193 6921152
991 195 15300116
488 431 1562888
588 276 9819407
884 402 1355535
898 266 13510665
746 238 11103400
582 42 6230139
704 262 6142416
229 151 15382281
973 125 1050703
400 169 3093473
575 385 4958603
806 172 14857478
607 475 11439846
800 307 8773764
897 400 2244482
682 102 604326
953 414 1249036
730 476 2661511
513 198 106118
648 298 7723176
407 357 4739921
385 48 6686877
812 413 6723077
901 497 753100
759 470 4575656
947 62 12378739
440 117 4282669
991 262 9047465
472 332 9555980
849 496 396759
404 378 7245719
717 496 2807506
715 384 4184219
869 264 6981106
767 69 10173722
427 15 6257521
552 470 10738892
525 259 1773747
452 37 9596009
536 39 8662240
552 199 9911943
737 229 391194
974 44 12768533
366 345 14217502
633 194 1349565
986 227 8264194
503 281 798437
736 103 2085818
623 110 14975497
396 206 13581544
560 409 14179464
1000 370 15235137
765 148 4412944
505 59 9966930
615 73 13701574
435 68 9339477
337 24 3145763
823 236 2798874
520 385 11531766
579 166 4196087
897 374 8939750
509 222 15417104
724 64 13212853
708 69 4893550
869 63 5599047
541 139 1963147
325 80 14917120
444 435 7390022
740 420 15409074
614 379 7273906
905 309 3284969
411 166 10300871
702 479 5412688
480 106 1084273
696 156 6369747
781 477 13826598
539 435 2660883
849 398 10376547
641 488 6364976
417 220 7993383
626 351 14409940
691 55 2404625
697 402 9274218
875 198 1662445
755 12 9512187
443 240 1228318
200 62 7299643
630 343 13236867
984 62 13395942
240 214 4422822
972 149 8411134
754 454 2292842
592 346 7017842
428 2 8287380
910 71 13757739
629 190 6765997
421 407 895931
618 241 2945363
601 193 3171718
768 219 6657915
266 127 15052854
594 378 11854919
798 155 4873909
951 323 14688221
812 464 100626
820 57 14552919
405 369 10223428
537 356 9111264
187 94 2876464
851 440 9780804
146 92 3486105
305 163 2581606
285 169 2030128
708 207 3472703
853 115 15397240
674 333 6580027
477 258 1041467
736 385 11917910
467 308 8127491
394 304 1635151
604 374 3972663
631 119 14026317
547 95 14247322
760 405 5444742
972 107 5988126
967 466 15389753
127 28 3903358
965 33 14942787
167 144 11081065
451 375 335715
580 447 15523652
543 194 3502595
539 335 13842698
833 457 10565045
206 38 3018038
770 285 6555459
798 414 435648
383 207 9287249
700 431 8031739
61 3 12462880
850 65 15318303
898 93 14606283
647 405 9317088
759 470 3078775
624 497 1177467
573 474 10073796
877 414 1671623
442 32 9354961
399 333 1734452
571 314 12598809
523 452 283311
600 485 5388522
189 15 7399626
481 471 3077839
653 222 39718
887 19 9703774
522 433 14136270
448 85 8999779
851 254 48412
672 108 14697206
889 334 15496330
761 324 9882181
231 227 956165
933 136 3322181
572 408 13598199
546 119 8144191
917 266 4046133
488 357 7788919
334 26 7117528
347 169 10250308
903 271 363424
918 437 7361722
647 386 8138537
679 406 172437
193 71 12167621
443 85 5620157
973 182 10430957
228 197 13437958
991 478 13850905
776 282 10152429
857 461 4606717
534 389 14756972
855 188 4410080
979 305 13719625
798 41 469063
553 190 3286484
417 95 8777934
894 345 1463040
936 452 10607466
686 56 9916783
801 285 9063800
227 162 797580
943 141 4047784
658 132 6377118
509 212 15539927
730 217 1823146
332 91 6643908
212 92 15256222
846 35 4148780
800 389 14390071
334 243 3520709
501 122 1613353
535 348 10264853
366 354 14377702
963 416 10340304
181 6 9574716
696 423 9907977
405 254 11818436
421 108 10085648
415 207 6984281
807 183 13424498
948 227 7690037
953 462 8565025
503 360 737883
362 122 162379
971 417 10668608
754 360 220143
710 213 1703570
727 64 15196280
907 345 8136808
378 265 7389534
848 441 13600074
345 209 8036788
598 435 13313167
681 302 2956890
625 132 1768048
891 342 8290947
260 194 4403611
447 191 14182711
186 57 5442604
278 246 5919836
931 76 9576964
968 381 13397643
859 235 12008815
568 42 3469707
964 403 1441029
443 171 9360729
47 33 9921276
807 420 10132841
658 423 9695885
261 31 14467216
802 436 9340802
878 458 10536654
134 67 10344267
471 97 14737945
279 266 5821636
448 90 8859107
886 451 1008186
855 493 6465007
758 459 10654899
875 55 3589638
549 301 4171961
804 231 3076496
494 474 2082390
609 155 11951268
358 279 3965934
594 228 5799090
493 459 9581146
474 333 346533
475 414 6770047
657 452 9090328
448 396 1280652
991 234 1782199
565 126 4835599
858 200 4572705
702 166 2555273
364 150 14196353
571 150 4704448
529 251 6706662
881 368 1937126
461 114 10712487
757 127 8912646
32 32 11852632
478 160 10158925
320 234 9919752
766 346 4853735
504 452 6514940
505 19 440262
676 146 13955303
535 405 9715
604 263 13059074
248 60 5376642
790 207 3652127
421 213 9414622
951 218 2088025
431 162 2021480
932 173 1563893
889 423 1009990
899 407 62028
603 389 6830573
796 337 10589421
624 189 2407124
343 238 754498
967 171 7444739
324 27 5600023
542 220 2800091
735 405 8911343
200 49 1950693
841 411 675863
411 337 11415928
984 453 9808908
476 73 3246624
690 429 11804527
422 114 13204900
675 438 12189502
280 184 4403625
844 227 14051596
873 153 15243298
822 253 4276801
108 52 11760860
933 304 1029509
525 354 12511447
506 402 7999338
848 205 6340363
425 29 15359769
911 183 2243202
657 262 3018144
908 165 14800609
642 253 11340152
863 414 14796498
527 428 14320045
945 326 15188266
289 287 13408407
622 367 14550372
500 62 5162836
506 369 7167977
919 229 2260830
892 396 11287054
600 50 1707772
675 367 9850866
381 297 12643903
346 67 10881400
221 180 4657015
835 178 14640316
503 214 3100703
811 153 4736501
191 97 85410
870 179 9189823
449 117 7736418
910 31 8933813
321 124 7028597
713 312 14659069
423 83 1059500
170 118 6839620
533 50 4557279
357 236 11867680
752 55 13348570
759 389 6140440
403 56 2140764
638 352 4680643
404 171 14534087
481 332 11182683
617 406 4862344
491 334 3424318
663 314 4535243
631 317 5486015
610 463 8584865
701 179 5223039
590 113 1926620
834 484 1601089
674 482 14794673
960 104 4503092
512 280 8528155
894 185 2229515
928 496 9821015
929 387 6928512
524 456 374232
209 39 6495853
820 321 12918715
239 237 3834123
543 261 5365476
141 124 13652289
900 195 3985444
761 91 8740167
827 31 7191963
611 218 11659389
797 236 14425722
656 75 11166178
215 167 5773084
992 434 7597743
665 190 13731047
829 242 475599
397 133 6135911
696 353 486941
984 125 3965418
286 226 12659497
510 478 8940462
1000 1000 333 904197
190 52 239073897
964 170 84540869
270 14 44491163
700 59 85672199
706 280 149360619
727 75 3089618
160 143 304251927
286 184 305529082
849 154 98094584
502 11 261455744
651 125 233081327
552 141 61797529
615 101 15693297
579 256 278183226
322 289 8955264
225 130 210751783
740 126 190572955
666 144 6412749
285 238 170661912
585 305 33490126
569 295 213940160
275 36 234211021
228 96 176076955
962 113 249439786
551 312 34411581
243 203 231411312
611 131 96112177
908 72 291145548
665 185 7580516
875 142 287959551
363 288 337134580
885 31 215631287
328 279 208020473
708 176 287520906
668 116 2707988
894 321 98631124
492 134 12049191
975 275 5210386
492 10 87602229
986 266 102708623
917 94 86248298
613 93 298510302
563 221 138667389
792 285 104068393
626 130 49897349
84 38 232756409
934 132 26446889
728 89 266398486
226 215 174208235
910 89 71277937
739 181 78035015
977 258 99663375
41 28 309725976
729 86 300535960
793 134 32233787
837 156 198385152
852 244 62704599
537 287 35847045
662 203 217881836
142 9 38232297
910 237 298299451
389 267 34845505
742 169 42175958
641 267 160491199
373 321 204264265
371 248 315693020
94 30 12629000
418 331 59286361
513 308 17427018
600 270 140376504
288 236 315793478
908 157 17692549
826 323 46670412
931 311 95669642
637 39 46662310
234 127 176784723
398 263 167859760
851 215 197226926
983 292 208657764
732 260 136692551
849 154 307353803
523 249 192590194
579 87 250937456
950 327 162811498
839 231 27727879
677 39 98764728
464 255 322552461
779 228 218937015
815 308 193212768
929 319 316960023
293 146 284918579
841 133 190201407
497 317 100700986
353 254 53813561
170 111 146401788
779 173 198991688
541 188 208899864
228 136 249563100
630 308 78610424
625 89 81760696
236 128 332495029
891 310 197383634
965 63 146636394
512 330 151659565
434 39 35324685
742 87 324518355
631 44 95693290
984 92 308844870
783 110 95208322
359 114 35325144
805 80 25580100
571 127 116387161
431 270 44604985
374 2 42995920
752 204 285931509
709 329 326669245
889 232 82091053
261 227 83673630
673 314 253857475
215 86 4414591
944 142 133409401
894 296 45238119
252 212 27990116
134 64 249484735
331 179 263135744
125 16 20230005
968 72 328813348
687 23 99321138
590 257 4400822
994 65 267664584
989 113 284989746
573 61 39970976
960 260 71091782
192 77 104476050
511 159 129108177
699 200 68868309
964 83 87562653
535 270 46044681
674 155 47495530
476 116 51563395
808 55 213130667
960 328 88234152
691 15 160363766
814 42 242114348
819 36 172387319
557 4 288934844
927 253 197630358
428 184 217485882
968 86 252634698
933 171 54380824
285 140 305368956
912 157 123126808
688 268 68417137
262 123 181485635
395 280 153512898
545 225 255237592
462 233 242787869
930 240 45460023
160 139 129258224
450 203 285326078
521 204 248066564
74 28 53031907
753 279 179282696
658 304 326871665
394 312 17119535
298 48 207981704
418 217 275331500
323 3 327272447
812 321 200011804
272 82 329304669
744 10 40630692
778 263 329506120
854 200 27824716
316 263 156140
696 235 23730235
273 234 132291392
491 311 323337717
699 296 324319989
639 57 80825057
261 252 277164112
252 181 120360367
663 123 8822120
606 188 22079353
424 141 268425651
446 326 43778936
49 21 93694669
895 69 54086682
350 49 226003067
801 9 152466881
373 117 83603278
93 1 181872511
53 15 186994171
588 249 105436545
471 294 122366458
205 105 184027481
759 57 80707436
646 203 19990720
99 64 157411490
659 84 60476202
823 82 34388427
418 168 10421147
565 79 235221021
436 180 293707242
552 314 17750007
391 264 139973508
941 323 52970694
615 298 239558644
727 83 221054550
951 171 150836385
171 109 79886139
61 4 9497832
180 27 191223935
754 176 141455930
589 175 24947357
142 98 161942169
558 172 213709903
865 194 185281166
829 318 66333621
726 55 157394541
98 49 260371046
887 52 303570573
424 120 186754219
650 51 145110802
446 261 109433865
371 9 174539453
398 172 218006175
200 140 303547558
587 323 151240480
248 32 68697447
260 229 299060594
779 23 172902556
833 65 86305095
578 262 31693241
605 85 156612187
838 304 150278395
196 144 100262687
680 256 115045699
120 90 110408181
572 186 218472160
439 257 287013004
758 275 242523981
988 311 23419214
746 117 197046746
461 86 4031063
262 261 15529949
476 313 219332120
419 273 269982619
735 327 109073740
325 288 259766179
968 211 25057945
833 172 75498876
426 221 198810267
267 184 73301824
597 107 89517101
617 299 255670504
339 134 218239464
855 55 18255128
346 129 61742304
405 31 224741725
375 314 293682333
393 243 131357462
550 329 282407143
638 265 87878704
460 64 106617365
791 258 121105270
822 188 168871958
523 236 226456840
351 238 128325953
501 185 334228922
247 6 294189049
942 66 305616544
275 271 206541348
591 71 311149752
671 200 85588462
497 208 320080871
863 67 136843209
437 132 80064984
816 111 53024919
720 103 89781426
966 30 66051130
500 193 114090360
261 137 34775099
608 110 16587350
678 226 139877849
339 56 51955642
566 233 122752516
175 62 172006209
518 236 201683625
604 111 234743331
295 158 190921232
669 90 230699584
849 312 5254451
189 26 256200844
438 139 174980177
434 118 96227928
945 15 137134900
370 48 115125586
235 38 326618063
245 146 144627471
291 219 130870923
60 36 185015784
163 56 70572211
406 332 249750146
221 47 96482254
375 83 268083986
738 242 336708348
345 208 135190544
545 79 17059220
288 32 94136937
551 33 140830124
515 215 299343595
501 118 175465514
183 177 13390380
412 182 300004986
261 15 268992732
340 44 102051344
395 132 14140827
306 89 80532064
327 266 130815325
412 185 165991611
836 224 327514860
852 312 267834092
243 187 127025246
155 144 55573923
158 49 233434825
270 190 183888417
669 186 70657059
780 247 199055140
399 127 268535598
589 283 28941157
30 4 242005762
353 119 216744447
434 311 108028493
679 307 178179442
744 195 57785240
914 108 112074760
752 279 223514619
858 308 90514023
768 65 54460403
512 309 225997640
241 207 175569122
854 225 3132518
952 237 126204152
354 163 269953643
998 131 320732159
333 278 268819270
952 313 245992540
451 83 124584369
222 180 152615396
130 82 293585265
471 119 128654860
637 161 137472958
199 3 277729846
309 155 153622438
720 182 137472040
510 25 1198476
344 277 111223949
433 109 97829221
141 1 23288769
513 211 334089446
675 68 299229417
742 294 285593783
446 50 200345649
86 42 136111500
636 196 226267993
642 275 201974966
129 102 36143537
742 274 150600596
766 94 29541204
407 268 93557551
595 266 232050546
582 198 250426357
763 324 184358610
307 62 35306598
419 38 307704376
452 229 42933037
795 298 227445010
117 63 86204976
301 267 295255816
406 219 107347466
644 39 301422724
416 70 99175992
223 98 123456079
633 111 222516770
249 224 205865950
623 275 186913308
209 146 8307804
730 316 154904702
844 8 195952217
449 133 183182047
772 257 46226995
814 305 225234536
669 45 183124003
963 279 216867688
558 229 238288362
742 261 335954115
248 231 185380813
608 180 85637647
214 102 310508158
175 1 248659025
679 199 75117820
664 311 276639253
530 202 65672829
380 2 114098860
660 321 18964378
874 74 315334970
690 60 189986299
400 220 3376352
554 224 316090260
632 62 274041127
812 25 168129727
961 16 148864989
361 144 315218411
452 74 166234484
899 78 331238629
188 83 109166328
713 298 93116069
980 237 228815488
734 325 81991180
124 98 73250329
482 110 138312716
984 117 110102783
286 68 151594407
415 126 252435260
646 297 94921196
839 35 156212277
576 87 37489535
745 23 109564002
486 55 227138743
404 277 90369310
362 109 232067693
306 253 303499007
448 282 331016563
570 119 92942888
916 292 47524226
920 211 199548812
331 83 215391720
869 249 224186580
683 143 332382385
789 173 242041493
997 255 294141221
779 326 241806411
767 62 271619585
212 164 208310986
674 133 27881993
220 45 10000661
880 293 152303182
858 25 301314959
577 176 178630412
396 228 279788066
437 31 45420967
348 198 247119070
251 148 185320406
998 5 204274387
299 96 212097839
519 324 39319297
719 158 229967829
652 77 297693888
131 128 214094623
920 108 81997547
684 292 275921689
658 270 219217858
640 1 146066208
765 276 72986431
700 31 53080649
584 307 149604679
560 21 133012723
421 258 192263445
199 105 334128270
314 210 296586227
312 238 199772747
221 114 253528331
730 312 8487045
722 304 113810092
685 207 19068447
607 323 46140159
764 2 249269423
658 271 240134028
363 310 22164795
460 316 89632791
784 146 324863794
987 305 260276096
296 280 181719533
882 57 114297803
256 217 325869096
491 77 195090717
431 14 121089115
918 232 25167768
780 67 27391869
436 161 179753480
336 125 111656842
595 6 222849597
135 43 235399027
693 281 57081979
768 261 79962662
998 168 130640624
61 37 7057855
958 26 178640069
142 6 256671935
494 207 196043048
617 137 234941723
187 54 73661992
351 53 292153576
472 185 9987762
360 327 121768628
973 313 153875579
342 268 36845960
283 208 179091614
864 162 137022636
553 260 253103655
227 221 136099818
980 174 315984497
601 267 35458087
598 230 52131660
858 14 296458223
137 10 106366738
224 82 130637840
504 227 289594956
221 48 148812057
557 181 231178112
725 158 139446180
692 310 55859197
778 154 286854304
742 297 24032905
863 93 29885123
544 67 4579337
706 236 40734863
563 130 234196402
652 227 65725492
979 265 110849375
296 14 35774662
536 246 234542803
464 208 95122735
164 56 149540482
252 135 74306680
782 319 139032218
69 62 261379715
294 254 88742374
966 259 195070140
761 160 88788374
535 249 281403872
524 144 41667720
792 113 193918365
421 269 271138507
648 172 27114524
528 260 32509237
819 181 215918908
688 297 117920483
252 79 45328176
244 93 276615536
977 82 247987531
751 312 22725785
690 153 283926570
256 239 140689599
480 189 202043842
696 202 190716189
756 119 298754299
645 30 204075373
543 281 174743692
807 248 281033797
632 77 259224696
559 266 75752263
809 157 21854153
345 111 14058776
542 271 290681307
392 217 183989552
579 113 105630059
680 20 333980916
527 49 294952753
401 218 63626879
827 271 46401579
764 52 72539671
827 126 59583243
683 311 16700846
687 34 52794372
264 259 120689127
254 84 82208352
255 223 23990172
713 322 143209924
587 279 123698748
465 145 138946247
350 86 84331194
427 34 231920560
767 280 97278595
166 103 157983856
168 145 290274143
116 108 295263791
650 194 155574235
498 265 230681514
79 17 41814966
378 293 91331660
308 248 307719306
588 217 240870139
782 125 63518092
411 318 229556358
428 95 293918327
211 88 144628910
587 164 35463637
528 215 129737202
763 85 30162990
570 49 188147742
864 40 202772822
492 182 137294198
740 187 169566354
210 4 121192030
520 196 230264714
880 152 88873853
851 255 169744804
446 326 181834163
425 176 6290255
433 163 23318455
420 171 136968687
689 297 240226726
98 36 59135417
764 57 112733816
539 215 99174750
920 62 96446244
595 211 161693564
581 217 28707143
302 230 6808898
301 298 8135056
346 7 57733316
335 179 156355055
241 146 211501887
100 17 319601870
470 45 84993982
692 223 136771007
774 292 104048846
554 316 32942776
692 267 259496366
942 178 29722972
885 17 273372859
697 102 324610059
509 115 93766009
952 179 20375819
652 185 940053
831 80 122133720
409 72 78959467
452 49 99994474
1000 301 305232003
468 95 167801781
741 214 318069296
931 226 159979094
274 174 73199275
862 19 198680348
588 271 188575981
896 70 41933044
980 299 108849659
935 18 134632505
373 218 227845878
930 324 18552122
947 181 191434979
734 311 71671598
868 181 254911095
148 131 97828933
934 39 147686118
722 15 148734560
871 215 70914718
833 132 155517204
542 90 85105151
56 11 14241017
149 143 97706381
939 175 284807497
371 108 612568
883 87 94552198
583 67 20976538
337 246 242002060
562 306 282119218
626 123 95138265
521 142 172346305
801 214 302077578
922 16 155857730
397 248 299971943
566 287 84763902
896 11 278847456
982 220 224456576
571 191 3200921
445 286 202112278
400 316 310407059
165 12 168112985
411 63 328473628
145 71 86508317
278 139 165917001
944 284 121449500
774 7 206287970
837 210 277550496
899 171 2810671
967 238 232950831
531 271 37175489
987 92 210234538
696 222 42549123
730 130 62088617
983 191 126398450
411 226 224136016
161 89 42446233
584 251 198438566
278 112 357617
389 65 28765176
824 194 76100137
651 332 296007529
348 78 34277105
466 2 25632380
846 309 36185869
683 308 166146275
627 140 22650247
432 197 42472570
706 123 7387765
701 273 7849711
395 195 298242093
528 28 306754724
445 130 114526789
397 190 238694824
761 158 256480655
760 309 269980706
613 137 131812419
117 65 243867263
570 170 57499630
487 248 69428685
568 17 97609644
662 148 5764808
988 194 314575234
863 183 36216772
321 125 209918638
492 67 58588892
694 191 149201506
444 225 99964858
345 28 179396301
445 54 82553510
504 202 108443644
967 212 63399603
195 35 9689392
433 230 81858600
233 140 310349841
496 294 189173692
915 289 135273091
660 224 24239221
210 136 111841432
65 27 52369618
368 140 85562885
238 94 213771831
859 218 58259352
575 15 291364520
329 177 142718042
805 84 83671465
104 76 93322656
177 159 37872324
547 251 274229912
949 26 308820475
941 234 205279090
620 192 229817136
465 5 190386012
516 241 259011715
639 175 216066481
926 305 16549036
888 112 135515476
662 99 119102760
847 83 61188729
932 272 61132824
863 34 121879300
553 170 22645287
383 267 185652629
623 315 50502508
381 169 52238147
942 221 55654209
455 41 181886808
439 282 118808354
726 1 337742333
652 155 174595321
879 327 11851095
176 6 55545096
511 2 259640657
931 28 259299288
721 302 147201755
689 219 24685825
660 198 148982338
995 159 2908186
872 215 34444770
647 306 260487107
614 67 194811081
692 267 27717297
503 158 176534796
398 331 85526153
628 295 288150351
332 319 74287071
629 289 189939584
955 89 82031648
187 149 172055237
403 218 207916366
344 16 259080647
333 287 25528924
462 281 10980174
312 221 130247866
859 251 78840958
260 93 55145186
661 299 234056321
913 274 137909891
325 295 19687606
357 8 204667693
471 216 183408410
817 102 26557246
497 169 320707925
100 97 31845867
815 207 17767768
571 223 39157762
792 201 55668789
327 200 31219247
844 324 204713086
765 41 97550925
740 193 313819570
925 149 197598176
781 88 192309492
672 316 224333455
512 47 272342046
229 94 235859974
698 70 139628246
759 188 84446476
693 61 88294094
216 135 24049090
582 54 194899106
825 62 209334589
882 195 45145437
488 267 151182565
279 120 127330779
255 247 217221933
303 262 171850614
306 233 281716469
338 277 285747786
605 155 9000782
770 328 215229596
954 67 122150765
574 73 27641274
330 219 303415427
870 98 203885843
505 223 201095356
36 11 179953882
471 242 322964342
180 24 190834550
228 24 120470979
308 291 63944573
34 17 50563634
232 208 53117601
965 323 322038009
700 327 206436395
654 6 272040231
525 240 138347367
552 76 286427817
380 200 30596416
857 25 326121963
367 207 21285180
949 33 52167825
763 246 218660265
846 206 28372837
774 289 332280393
595 281 77085539
246 56 214479068
834 284 57097346
741 260 252201709
536 265 178288021
802 157 18127055
874 178 46282915
482 257 6365352
165 38 261356131
788 248 27091534
328 257 17041083
915 225 318815344
625 65 205005241
981 9 74186551
980 232 210403491
675 92 321999134
551 50 21900412
391 76 76901888
927 221 182587655
267 98 162647344
785 104 12153968
186 116 316384414
563 280 318408520
736 218 235752423
530 243 219632593
288 177 47948397
994 234 20259355
846 318 238451080
159 133 295973053
578 118 27356
489 264 106933815
294 273 244712109
542 220 139308838
947 134 96183632
254 237 19398152
963 151 86736595
667 147 287383859
994 123 336395455
371 192 208963104
472 103 122740188
338 113 18916701
447 245 317699268
298 19 68700691
377 318 169007228
889 107 263530020
376 230 4396976
463 192 192358921
323 50 20005438
448 224 120559546
414 157 116226325
306 8 176554174
522 41 161518030
620 327 19610212
234 200 64557179
351 92 74846483
532 269 210203743
500 80 38489439
676 301 198694765
576 20 336634316
891 295 55102356
894 291 9929191
393 151 10421291
610 91 189906561
920 219 19067513
134 3 77667119
355 101 251730135
963 130 55499184
282 216 139376825
834 218 276571054
725 211 36961946
640 83 257463287
357 144 199547063
452 270 4393677
791 96 41775070
915 189 27863293
718 238 14420536
805 44 18283068
698 109 34146580
527 58 44785464
322 289 288054517
657 240 27169693
295 231 134802590
845 313 133641894
492 99 165095228
560 123 1585782
634 191 147048644
735 116 305826342
619 83 24575901
564 286 223630049
249 235 231561105
865 79 39352174
754 306 118183168
690 16 338059757
793 327 65834212
779 180 262320517
472 37 250852011
771 322 287567645
585 265 226012721
640 241 137584104
771 295 117562942
812 196 71439526
357 23 203036672
265 47 91588472
360 178 11460314
640 303 11825890
971 51 230992028
392 26 60221496
777 204 94303779
884 227 86755874
836 208 188567651
653 98 317903105
432 144 20620595
990 254 8143078
979 115 283972586
232 117 15613679
832 8 149295896
259 180 92777973
207 33 106164136
670 185 105887699
801 98 220313971
733 123 220570041
269 146 94188951
913 271 238819553
845 316 81040954
217 70 196628449
781 118 121575801
406 93 69097490
522 38 43483365
504 299 230058928
691 201 100812831
65 61 98289666
705 240 206319282
687 157 134499259
615 328 188560882
941 51 148096497
533 12 89373139
228 126 33905981
218 78 27562428
467 294 192019300
561 184 330349741
618 30 329958916
324 79 74446653
402 151 52060034
879 48 220970265
354 134 249714051
768 89 178453065
753 18 202381609
1000 1000 34 8830040
1000 3 85950465
823 15 81363382
771 30 121986721
249 9 233420608
646 17 16454598
582 3 80454786
406 14 81043162
29 20 173158993
39 3 169048994
492 34 31666732
177 31 126762486
810 14 143983272
720 33 122111787
454 15 164857860
547 10 7936232
666 13 40142004
751 11 201002146
346 30 90206443
616 3 180919965
511 32 127509155
166 24 133368613
999 34 141117633
122 4 99104610
942 27 127162186
377 26 42991773
503 13 213716909
421 25 149769284
533 21 52741329
46 19 51510997
420 9 219486201
972 8 4133904
728 10 5176882
354 1 231339300
449 12 163650604
829 13 135200157
981 33 101097660
201 12 108849725
631 30 55847675
458 7 182200558
943 27 36844352
972 14 91124965
399 22 228961160
78 34 209270094
375 9 180213505
486 17 135488487
88 20 1753783
858 1 148257883
861 21 168773124
894 14 163945579
648 16 46283810
944 5 176673991
920 16 6555111
878 29 103027650
470 14 85102212
253 12 165515086
851 19 164497170
523 8 218208789
750 31 10567187
66 17 14762470
731 3 195383311
463 28 18814205
613 16 158368209
982 15 19203507
594 9 73015174
819 8 56856326
931 21 95352074
209 33 31549166
935 31 64135684
730 31 55264287
167 26 188326699
44 15 181639278
657 31 170044506
725 19 89490400
43 30 161140459
501 30 43853168
278 7 31565092
521 19 152064239
828 7 93522526
171 18 143021851
26 22 70316087
433 20 96036581
250 29 188567317
49 29 62362218
418 6 230975258
284 17 89139414
815 8 52639509
476 13 915730
67 32 185046374
398 11 223059888
528 30 40542516
419 29 176565742
475 28 168841080
194 12 11711003
251 3 219769389
384 17 62058315
267 17 203163201
532 6 142932606
797 16 109869390
561 27 62390797
548 24 153956311
597 25 107563297
931 13 137954527
596 25 162123922
988 28 2550613
358 14 12214220
121 16 224201515
32 12 15910353
315 8 70806580
557 21 218954890
399 28 206140649
962 19 2187774
290 7 147076291
758 28 83202170
512 17 208917721
609 10 225873906
42 1 158771718
137 7 37526633
104 16 104114508
699 22 60167447
606 5 18956039
939 32 174057641
81 7 204971899
261 12 111856290
18 16 39840898
850 14 81872476
962 26 230902941
368 15 43822695
927 8 152765634
249 23 5564469
738 11 35497215
684 28 74040700
994 13 232536639
468 4 112701442
384 4 73225734
861 8 169082603
259 18 132142917
362 20 140665522
572 22 116919867
872 34 106126582
791 21 86946263
390 25 185343594
690 19 67920542
158 1 8910790
972 33 28940514
20 17 70019769
828 3 175880092
551 31 207351350
622 3 23952359
680 19 195368008
325 23 205566624
692 12 54331752
844 25 33292467
464 5 121758899
322 17 160411463
574 10 41307307
121 9 44750171
423 1 139915026
854 33 56679001
997 5 16774003
192 29 55749759
437 23 93369845
963 33 209257037
333 32 214236034
141 4 95865277
251 18 218989381
741 19 21580215
9 5 49945206
383 30 224176667
567 25 87480207
576 20 103282663
288 14 229034460
30 7 217417969
542 22 230224867
547 3 75809487
958 4 13013091
333 28 14692571
237 7 170707944
723 22 16682673
976 24 55696435
997 14 230002350
562 13 9295909
135 8 153656274
95 23 231160845
369 25 161657949
702 14 79121879
539 26 43623231
54 14 176219360
529 24 174966821
432 28 133922619
196 24 98763933
121 11 23882505
102 28 215487398
668 11 54158196
326 1 224010499
780 19 197381012
321 33 180372487
752 34 37817709
205 20 151610851
288 12 57215778
510 15 9733455
441 24 2083169
498 6 14075178
82 7 129722055
986 8 222807377
425 1 202781864
634 13 165425189
140 27 62118489
731 32 101662000
254 2 169739439
544 12 35401857
991 31 224754138
907 24 200813995
61 11 65574716
880 27 46301540
340 33 37827831
894 33 196632857
297 6 96703433
490 8 85583724
78 15 30901042
288 3 195926675
101 34 181620361
874 30 118447986
473 12 117491092
552 11 87701715
620 34 101114432
740 13 77726178
617 18 67625673
707 2 178426990
505 13 56615531
547 27 226934661
744 2 38389742
746 9 152680314
570 28 99953322
836 17 84894711
507 28 90131967
984 12 33406839
798 25 150163199
369 29 130871915
225 2 138026147
183 4 221222622
918 11 209591600
345 31 27321684
895 6 56832369
571 32 885091
518 17 178148489
34 14 151028880
876 18 193114793
900 23 71852249
615 4 83841889
521 12 216011796
730 32 155705831
303 23 174290460
779 2 127505098
80 33 46531478
24 23 76878231
822 12 211361391
677 12 14024986
81 29 173217436
463 9 113991234
74 27 159212894
962 19 122239232
540 30 77091618
922 13 170675572
554 21 16852684
167 23 59649517
978 5 42972185
395 19 62526507
428 18 219884825
96 29 157017818
788 13 39580501
867 27 52763017
715 5 135205419
268 2 74671634
267 16 89344307
35 29 34133189
32 19 203178109
407 17 123264351
690 1 94824799
681 17 172453616
985 26 50828074
226 10 194713989
550 22 166660844
934 2 93266636
448 21 7405440
124 20 221246141
533 26 218823359
535 4 218013077
393 29 42156823
718 10 213085169
593 32 169432709
785 30 145096408
881 2 154119061
630 12 44012096
855 17 200322120
74 11 169657253
199 26 2163656
622 31 96519597
378 30 152294748
324 2 225228384
942 1 109559603
754 22 166841677
995 34 53130744
983 32 155538256
419 17 114037123
389 20 114729432
460 33 120439187
424 14 73548742
74 25 62206356
926 32 185896243
218 14 13468160
706 27 195370489
904 19 67162623
71 10 206746624
572 31 234528642
44 12 130146830
920 22 25722447
389 24 175461667
323 23 227005502
651 28 84741077
425 18 222545510
856 6 7215373
713 1 233719571
61 27 110843965
404 5 157001258
94 29 7843417
839 7 162474338
803 29 184251714
735 2 75357216
760 2 228240860
152 5 111637937
844 26 191479768
744 33 65990935
885 17 160794904
84 15 106943741
265 25 126565683
810 18 183371586
512 20 10552314
521 16 85531507
401 26 186251206
214 11 150899536
452 28 10314317
472 5 136657409
380 1 208228874
12 10 17056157
929 19 66975062
145 4 19489918
279 28 148064999
599 5 230110328
877 9 4224125
307 4 171421066
59 15 96651274
167 20 208348920
977 2 80433782
738 26 128548042
896 28 159003833
929 17 67435216
270 3 58456734
603 5 226355651
18 16 61921607
92 3 61893294
297 27 199295106
219 11 53175769
374 18 111344590
752 29 19340104
188 26 157570726
614 30 127166267
938 24 79490361
707 29 10759759
986 23 140148948
44 15 147380833
581 31 157352363
164 25 194636999
364 4 116991072
383 29 25587173
775 11 223413487
228 34 201422655
614 10 127312124
943 25 185919672
166 5 122790386
440 31 112809417
394 25 230267253
990 29 218368929
577 25 164900803
984 31 67473084
607 15 212494060
988 15 21363999
900 23 3980226
117 1 86352639
954 12 14515186
144 5 193247250
643 26 187082417
497 27 163883362
521 27 55520107
589 20 43061005
327 22 97222608
585 33 41117990
907 26 34807686
976 31 49284954
973 32 33644556
43 18 92819842
68 34 52460755
142 28 139033678
504 23 129804754
858 15 60049385
261 26 150196658
675 14 13706861
406 7 55441891
825 11 45530799
712 13 231238726
135 16 230105512
768 3 39595931
511 11 41934716
832 13 57679013
584 34 232628155
993 11 106366767
238 21 65625655
103 30 220912347
205 16 145470737
429 19 29008860
881 17 141719108
514 26 156142566
776 5 222369392
860 26 68143887
125 1 178528569
348 15 219569020
564 29 6260651
134 12 63711963
964 23 89777422
675 11 74956348
708 17 34879599
727 33 234486464
204 16 229014218
754 4 97204857
781 1 91370942
249 25 124218717
461 19 178946178
527 4 159504766
213 6 1165704
105 20 55718943
979 29 85825894
770 24 127824676
644 17 81733522
995 31 81490654
934 9 84376326
108 6 141006274
580 1 173388917
162 30 67508249
127 5 63636728
768 8 149134106
383 15 225739639
522 8 212251285
52 21 198902235
287 24 226706441
520 16 114937733
200 26 193043088
886 34 100831683
159 13 30915019
289 26 216134480
682 13 198540757
210 10 29622269
909 17 127298171
588 7 151217199
276 32 126829651
256 32 49295203
511 8 190667131
889 15 101196472
776 8 151766430
138 27 182393927
73 16 156530002
671 8 85947323
368 20 38729437
593 21 218442665
555 3 235069587
939 32 75367346
520 23 158386384
792 1 33632248
541 28 23422676
440 29 112571755
448 30 129057991
331 6 63489384
169 27 78498348
114 2 231749431
319 21 202254301
913 26 54054470
570 8 110792900
326 18 105599177
860 6 70222530
799 31 198794357
843 27 175935828
727 13 98393603
623 13 105545766
292 33 129866724
860 1 107004798
226 11 60785497
422 27 163372090
936 15 219758299
837 20 108013232
840 4 199391169
155 24 25752918
479 3 134890426
645 34 58869084
391 27 196459729
514 22 16858090
424 28 37963260
596 26 94934563
933 9 8781634
267 19 86045989
330 14 88471252
554 1 124009297
285 12 9334070
985 3 41871841
437 8 161381205
161 1 231333232
300 9 123738980
211 3 80766583
967 9 39953416
421 29 126157139
90 10 52086936
491 12 84097698
415 28 203694792
628 8 201246094
316 18 218413909
148 31 207888114
656 34 151227536
421 16 23527902
856 17 94641593
497 17 156271805
430 12 134922800
589 2 994824
269 21 87155646
882 11 96436035
139 24 166725348
921 20 10080823
929 11 63440389
236 3 171966919
687 20 15106638
184 13 228940800
174 18 216572794
359 23 113368673
900 10 117785215
572 4 221405570
376 23 95832155
558 6 18430137
502 8 20275131
972 22 10806414
696 7 3198449
152 4 231023843
259 4 159794695
676 14 82122442
722 31 57103711
171 30 82098477
503 15 176458705
734 16 86891711
650 9 105526400
356 20 184732921
622 7 23898755
840 30 27472148
849 30 18696512
641 11 219141092
353 8 197061335
292 17 219361801
710 21 59062600
64 4 45274907
805 28 106930699
223 19 31414595
180 23 86196123
348 33 17119213
793 17 111733869
273 10 47170735
297 12 53908215
457 3 56084534
731 28 113037595
719 11 28295204
655 24 39141761
691 22 73477136
844 8 207333088
665 9 110275933
336 5 65865263
997 8 131931741
943 31 68315625
859 17 61043750
71 3 82035373
688 22 213141796
665 21 83731778
70 14 114143473
519 16 61382393
634 32 44892823
695 32 186670181
868 34 71673348
822 11 32194223
580 32 135846427
537 16 168037656
355 22 208501226
15 14 80069982
422 2 118907501
350 16 161157262
81 17 134517774
430 1 98985984
670 22 205174105
940 8 92133778
337 24 231348549
131 4 90751791
950 29 163158314
672 31 178651593
533 26 133302119
469 5 71419179
942 1 155768607
869 14 18108024
761 23 168276932
365 29 45885127
685 20 63171638
884 27 4144848
674 2 79320287
752 34 229584619
659 13 89257285
347 14 193646740
771 28 234690190
860 22 114536017
641 17 145638762
634 27 127128602
620 24 231538895
975 34 164868622
662 17 151878773
289 12 111169787
379 17 214379263
9 2 49180022
712 3 130704375
599 34 186597519
199 23 133334421
48 5 162096652
617 11 42086174
859 12 153698759
513 2 163265128
45 2 228530830
456 14 43145868
668 3 70690413
277 15 41870248
420 8 19910376
961 17 176297845
812 9 19827402
552 8 68215729
795 30 7051262
601 22 78233427
158 27 196571150
683 14 219405296
486 21 225737069
804 1 94827663
669 19 133861900
500 10 23569128
757 7 199294133
896 18 128406150
542 14 48565262
389 10 120851693
977 5 144999331
722 33 182950507
97 30 127276084
666 22 21566959
302 8 166816458
705 11 63513394
98 6 49980414
217 19 39642983
294 34 6232823
698 11 152259168
634 25 60750404
233 34 157234662
802 28 227290273
313 14 48533521
16 12 128944742
996 26 210843145
429 29 116771644
334 25 187473278
877 14 110887183
496 13 126733285
718 2 211122347
544 24 117647256
294 3 74205918
933 20 158612324
305 6 69477228
332 4 77315583
801 28 68791792
77 24 167059708
706 28 108646775
996 24 11445785
550 14 116672768
981 17 22062304
340 15 209461721
382 24 210828025
406 31 147763137
84 30 8007448
651 34 124741744
878 9 201636695
726 24 51040155
971 25 6473200
809 5 134288442
477 28 77211760
50 7 114235461
442 31 94369467
718 23 16716208
885 11 126930042
214 34 81153469
576 15 145664744
925 12 160990170
439 12 203940857
255 4 152019158
750 24 123714337
367 29 90757046
223 6 103024351
729 7 205423615
519 6 214827636
394 16 193220849
740 17 82050850
891 5 97091841
68 16 211842114
943 9 12464898
691 17 39068862
800 9 195787757
854 16 19917977
290 25 218446851
324 15 47669350
277 5 169993252
854 29 61695059
245 30 226966738
209 34 85380414
872 32 84797235
374 1 45505214
872 33 173413853
35 32 234271758
659 7 210255887
281 1 157039527
501 8 63250944
626 6 160021248
74 6 60031344
393 33 67680043
762 34 17345020
763 18 202747899
638 25 41619290
702 27 8389851
969 34 11235621
573 12 78514748
875 12 150747063
617 32 65397546
627 20 96860386
811 19 60083240
670 18 15897658
116 12 137863935
525 12 71115762
910 17 97483672
148 21 112386088
458 33 161534558
572 15 69744412
65 27 146172455
261 3 21720361
522 2 89641349
222 26 33440761
727 34 206057092
221 28 187359596
721 7 206214411
30 21 155571421
254 30 32882560
494 18 178925155
819 4 226357160
593 29 136377584
851 2 227163504
327 19 160694480
421 10 188730342
225 7 115892408
188 13 66661688
816 1 83157703
713 26 59802153
978 28 140003953
95 28 125899887
960 23 111140733
207 17 28175551
63 21 5440741
579 16 56775327
153 19 55645033
829 27 226527036
561 20 86994792
286 15 195601156
537 3 69922842
495 34 192540850
605 23 198096932
481 16 82996807
728 2 39261377
233 16 111817618
464 20 111932008
293 30 451279
1000 33 150029539
991 15 1090577
873 14 178777533
665 2 229523189
916 10 151876546
444 7 13793538
873 12 128085276
282 21 78196726
446 10 148414866
282 15 155576403
192 28 189631035
972 14 111847987
135 34 203256372
645 21 95467380
323 33 135846634
261 23 25605237
437 32 118091794
109 30 119593642
209 18 125350038
236 1 155055553
133 28 220643821
516 11 194021672
484 6 88656115
975 12 116108019
847 14 130405204
172 17 159987164
930 8 133949644
773 14 75309055
677 14 50501305
245 23 138822543
410 34 125878617
992 16 91852487
326 17 140793676
889 26 214199709
487 7 39594302
771 21 233702578
627 13 194558251
587 1 3238458
434 28 203394822
758 32 159854505
583 33 89951531
476 17 19987616
749 27 169262917
862 2 221008545
675 19 130833955
912 30 26919562
518 25 166242314
479 15 94845260
720 11 137066159
421 17 82953850
736 30 182475591
698 14 32876501
896 32 166843877
829 33 86185613
481 21 38698141
213 34 178611031
655 16 26258374
733 22 148555212
740 25 104772529
52 1 170798547
981 19 156324035
946 33 86974769
288 25 172215510
520 34 124055669
426 7 158194082
931 18 226251228
140 28 175058256
708 6 227249978
979 10 203170531
696 32 9782983
890 9 94157922
208 2 118324101
102 2 146376309
781 28 59761001
722 22 183488296
733 1 3911757
877 31 235250761
722 12 39117598
759 31 229094030
303 21 10425535
131 9 227842543
218 2 170186723
166 28 175900211
980 23 8665169
77 1 30499262
496 14 118530544
661 33 172849237
291 11 90534089
432 33 55053629
811 5 101773720
827 24 112106239
83 20 12080464
446 8 184483502
593 19 70492860
653 9 149846613
627 29 14051274
617 31 31164461
234 4 114946531
139 26 42678597
422 12 90638669
134 8 111315676
363 8 149972449
44 12 200926704
285 5 4768636
247 28 120658126
992 34 91232926
140 5 134783177
216 15 181600942
750 28 113481244
858 13 175539720
465 4 152794753
684 34 193180412
38 23 92195060
41 18 124594293
869 2 170629657
458 3 99459817
782 18 173858895
642 22 73104132
662 4 218176489
645 14 171516732
264 12 212940736
271 3 104357167
473 17 119630652
641 20 89516954
192 22 463342
943 28 5662694
661 9 155575775
336 30 140323170
900 33 229112931
945 10 231051439
55 23 211403290
384 26 5796207
822 3 182505635
642 14 31690911
900 10 151965748
759 17 200031515
864 25 70216157
259 32 128508610
901 14 48195146
721 9 128280404
258 23 59557369
294 9 18105207
492 4 38801875
821 14 84482450
769 7 128889800
22 14 198107107
761 26 62192386
373 13 77460292
372 32 130366589
658 33 165418061
178 8 175008013
349 16 100625776
487 2 166290876
519 30 71477197
702 23 25168226
131 21 45690431
781 33 138414855
842 24 138581505
26 10 88470764
699 21 52517348
869 6 110107152
641 34 21165557
229 21 110449991
870 15 88563356
413 23 114942446
742 3 110536616
684 17 112295856
843 28 48878494
727 14 33517887
266 23 119672019
551 27 61633228
400 16 197714540
434 8 9604808
307 27 53128929
79 19 54528507
118 9 1513343
14 5 199903859
657 18 2115760
287 1 150994411
384 2 166846329
885 13 130490901
299 15 73900108
569 14 5876680
783 25 225759535
698 3 146785142
572 14 116172605
634 21 27995699
188 12 163756032
958 21 124703235
771 13 150134914
836 16 148889781
656 4 232672028
930 9 143522475
876 34 203464698
406 17 205146775
393 30 49903325
942 15 172072523
65 5 229924942
563 15 49234517
673 23 35740100
731 32 39658174
638 5 210772574
659 7 68299108
163 8 131419341
124 29 229331209
878 24 22700379
424 22 226202004
275 24 63751469
535 24 101193080
353 24 155928026
510 9 200685521
955 22 7971874
403 5 103246110
1000 1000 31 7657803
329 21 10453550
859 21 70290878
166 20 52860182
582 6 57338227
156 7 72705213
973 27 44961028
265 14 44434951
471 29 38640314
527 24 41393545
257 13 7388126
555 29 68632866
259 4 90436042
251 22 5717538
117 16 78611691
520 22 1154725
951 16 9784452
402 10 30749763
363 8 4879189
945 28 40764305
313 11 75230364
886 28 73414072
656 14 48030446
553 31 14510122
584 29 62581418
950 22 75822393
898 9 27861700
888 3 65602271
742 8 64009577
182 20 42756066
462 20 50637683
12 3 81342525
936 28 11355822
498 30 6080315
674 18 8460594
101 6 77993646
260 24 70480378
389 31 7138018
565 13 16895318
233 27 62017752
564 27 35841698
824 13 33385646
473 14 65507313
307 27 23308192
437 23 26699098
514 31 20074109
942 9 47129645
716 17 65133714
699 4 76079844
316 23 89294160
416 25 73817267
673 14 86698792
426 7 28823331
351 10 51965680
831 14 21324523
55 31 16765122
598 8 28039926
31 2 87822592
400 10 82339032
981 23 70884809
771 12 62066197
795 14 54234707
766 3 74801949
633 19 38195262
246 10 73631297
670 20 70973992
591 22 81901804
983 17 22614457
647 1 7331201
635 22 64300676
570 17 86173193
905 4 72233336
670 31 15168865
465 19 17197500
264 28 19350426
352 27 7420905
856 31 18911248
412 25 88226975
468 14 45260156
284 14 45722721
501 2 19175729
274 20 46755343
202 10 84140413
203 6 90217471
161 1 9932908
695 25 73979763
183 5 26583619
464 3 852415
257 15 51468544
174 31 79302518
407 12 4926044
736 18 12301543
731 7 39570948
103 22 33092833
841 31 64607763
890 11 75588392
68 17 73140080
395 22 39417624
724 9 70423087
828 6 23000666
893 7 78288921
825 10 38049109
355 9 33912486
760 18 22592167
539 13 47292386
148 3 11676489
119 21 55555324
277 6 76165438
930 24 31489706
708 26 80804413
545 27 45825119
65 15 58275786
909 6 3301334
737 22 5991073
365 17 43421300
569 6 18488046
152 11 59781436
990 25 53448193
57 5 72820734
108 7 34516721
91 2 822125
566 25 31487833
683 27 85708548
998 19 7946377
188 2 47569932
322 22 27626059
134 19 79571441
265 29 15220091
573 27 45549532
539 12 60283843
545 18 51669081
693 23 58958853
130 13 88320326
562 26 36664989
86 21 87276482
706 20 34157394
673 4 46116450
355 24 51104563
910 24 22408097
121 3 13529655
399 28 37179304
973 25 41823545
862 9 63415569
57 25 68487518
181 4 43157528
684 16 61400429
652 5 82426389
232 14 12001527
119 28 86816427
914 25 77718918
994 1 60134526
836 11 36007167
124 18 41727743
842 25 82108443
30 10 3796749
716 15 76612689
485 13 37841489
620 19 77671315
412 10 55982748
315 1 33992138
415 20 18166630
523 23 58763074
593 22 78006667
439 22 84985074
214 24 49353652
437 5 52572531
943 27 10760552
601 24 87913775
217 2 65623631
910 15 29881892
327 3 15639222
668 26 15941500
137 9 298953
386 15 23760177
632 19 87639700
220 18 84116581
81 21 87717247
126 20 2472246
809 27 84412214
164 31 71432678
769 11 7813005
434 7 60882115
169 10 54905544
941 9 73035701
70 15 18279767
231 12 64016777
963 4 32555694
215 30 47180851
173 19 4031403
129 23 66462987
36 15 53357999
100 10 27723788
343 29 26560427
235 24 42559970
39 28 45331258
616 19 64066840
226 11 89240123
78 9 12271412
320 26 31560750
934 9 15481553
945 10 19718119
616 2 49370091
304 20 82168618
747 24 72933013
793 25 75277174
489 18 70631430
268 19 42246704
345 2 87611115
866 19 60806746
87 22 31332048
982 12 48656602
849 27 64648672
795 5 3908059
141 19 90252963
461 16 24246575
655 31 47163456
365 10 62663742
484 28 40887194
197 21 16091283
368 30 12565321
116 30 62913707
925 6 17084474
772 9 82075271
791 14 65655909
693 6 23916821
68 22 61344939
731 11 6009737
195 30 1059109
157 11 4586148
843 9 89836771
555 23 21669522
443 20 20307035
426 25 53158798
624 11 61369646
601 11 45102925
644 6 17466456
900 12 11274892
700 24 53098349
857 3 81709395
631 8 86729783
970 21 19027107
597 8 68858998
756 10 6691019
146 4 33003827
740 3 25383778
920 12 79888870
904 10 75152184
515 13 42954217
949 16 76210513
164 21 67935368
607 15 79493634
493 4 18158
711 29 26417728
251 11 11305687
472 5 53474254
492 3 77180354
687 16 29149638
377 18 31915252
938 7 37719507
415 11 7126016
155 28 71550648
720 30 30150130
554 18 83934009
929 11 75047365
171 18 5827079
627 6 59548490
455 4 25319302
18 10 71083687
792 27 70381540
54 26 15210824
29 28 55754189
151 15 47199963
457 18 51200280
621 29 44587550
122 13 65355902
432 25 59556068
191 23 38022455
655 31 43082239
268 7 83926080
165 13 69433420
678 19 59748068
157 1 60527959
448 29 33328813
316 9 28398276
333 26 85471348
531 8 88996324
379 11 52021338
103 27 40565075
388 7 86253851
524 16 77996861
888 21 11045459
178 10 87188056
336 2 62945084
959 12 7253859
305 13 16258346
404 20 36403932
360 21 22449080
27 13 29246942
340 30 27804686
113 16 49960670
641 3 35166804
869 14 26165425
659 27 28012056
884 24 84342925
377 5 48833348
139 10 3909614
230 11 57679957
873 28 20631253
239 23 83079198
211 31 75541401
148 24 83343445
888 28 70029642
550 6 79602947
479 11 57159876
678 18 19571544
484 9 17329588
922 6 68757427
312 7 8976327
565 7 79930827
608 15 33476857
657 19 15607761
489 16 42265957
935 2 20451297
480 11 5664445
558 2 39508248
876 17 21867020
726 10 29117820
313 2 25308811
334 1 74362073
672 29 21566021
163 23 82561624
81 31 68011119
992 31 43371208
791 11 22351128
715 23 87227882
47 11 73044203
205 4 10004719
932 2 57945032
704 26 16480846
326 15 39934091
77 21 52182449
499 25 82930613
113 18 40615367
335 24 13219839
101 20 28843920
784 31 64137929
762 22 30504350
654 25 76578387
769 4 2142616
338 16 26338914
153 3 39919884
550 18 51002716
854 25 76528168
146 26 48514029
221 11 10610223
500 31 6461380
759 28 46740975
531 12 83036290
48 14 85445027
371 29 63524620
464 21 9873387
249 18 38468505
780 11 29515823
14 1 49071909
715 14 59346433
275 10 56243740
396 12 41162329
596 12 20996923
164 6 82124552
844 21 53582954
516 18 47280041
834 17 27363039
561 8 77429162
235 28 70149128
766 7 79424410
413 31 24214581
483 16 81523976
802 11 62491175
443 26 26221656
627 22 18074909
727 7 44235627
648 9 64998026
753 6 25011890
204 26 79836522
895 5 72607072
266 14 30291880
916 28 75953174
779 24 52631907
34 26 71359279
828 27 9764271
196 23 48904797
55 22 32801122
201 21 56190602
128 5 40180799
571 27 63698293
857 1 90335992
615 8 39051008
326 31 80985770
102 19 12198420
74 30 18342908
61 6 7237109
207 25 11166914
974 8 75332594
306 6 32468958
241 2 50578853
961 23 33703049
347 8 59255214
492 14 37983759
906 9 39837270
100 19 25084894
269 13 15857822
342 25 76032658
826 26 72824788
95 27 33334731
470 30 28962460
584 26 41009747
892 30 64658514
132 15 20450848
384 27 70377044
84 9 58090834
836 28 34351247
730 30 83688712
421 11 47425421
914 25 45808317
459 28 11262147
254 16 45583055
691 3 41821040
484 4 41420856
753 14 71218290
875 6 74866406
282 8 63901589
41 11 22481919
964 26 6971932
172 3 50177134
275 16 41262588
816 13 39140315
24 22 86811100
907 27 86087007
588 6 29833101
698 1 88765028
817 17 77804027
967 9 7101993
185 29 121291
819 25 45595570
482 9 31229754
612 9 53634652
608 20 37035759
759 10 86211953
430 12 88284318
304 3 26695589
574 11 71526469
224 30 43160453
102 9 30093807
210 21 32970372
969 8 35579111
503 19 58351514
390 16 78467886
850 17 72170921
842 4 51254160
522 22 73673303
906 25 78332513
836 15 81935540
797 1 29211951
455 19 66253767
281 26 21876043
499 2 9207921
944 2 35091394
978 8 80371046
29 26 20550640
440 21 25369882
49 19 32260865
928 22 37472732
60 21 71739481
927 21 31537278
547 21 21620718
338 17 53349003
503 29 69731621
955 29 58139344
920 19 59773703
828 30 45534465
743 23 63228851
724 10 81910207
364 21 74368015
287 14 86849570
652 4 70515194
566 30 48405151
362 20 50419543
806 17 18105018
215 12 22347487
177 3 64637933
426 26 39584274
452 1 36809127
879 4 41498890
698 22 46975295
298 28 62635088
670 31 32937133
297 1 75076225
741 9 7706729
354 20 14327697
512 22 49076700
798 3 7689373
245 20 54953685
591 6 25389214
431 9 25939904
926 9 47454462
582 3 29290279
783 7 6976232
208 23 18851339
586 8 325252
406 30 54497637
979 2 25040138
62 12 70765148
663 7 24995632
982 9 45557196
534 27 32197410
156 6 61205548
469 15 10810024
961 24 23051200
376 16 46486163
25 2 45968135
585 18 46215277
153 29 40545276
383 4 20027628
862 10 44676505
739 15 7517795
301 19 14035561
317 19 87952961
711 19 86794921
463 4 32965649
454 15 82770622
138 27 69058406
243 27 85846591
730 4 6935407
482 9 80371602
989 11 50484783
103 24 80076584
373 26 46259900
662 28 23355804
364 31 56164038
523 8 51868869
291 17 13807458
916 18 49072165
14 14 74898380
632 7 82804403
650 3 17677938
360 1 7822672
576 11 88288919
155 25 28450892
650 16 11148695
278 3 73616107
478 28 77618946
793 16 89549635
337 3 22173535
763 30 35461098
450 30 14390226
691 31 4391550
349 19 48401821
216 25 52345678
541 31 3800846
247 18 53738262
428 28 9578483
124 4 81255984
859 17 65819288
908 24 9573491
229 15 9250486
308 2 15746578
283 22 49415372
634 1 52403966
563 26 60426791
973 14 68982293
331 13 21683185
210 27 88713506
146 7 13047714
108 2 32725459
855 31 46403196
265 6 68444402
343 20 76910360
484 24 26704656
581 4 81104867
516 22 59168490
255 12 75000754
973 30 19069708
194 28 81669341
930 9 88032367
225 29 29253214
95 3 83732883
749 10 35822782
156 7 13081676
305 13 29234886
460 4 24140772
817 25 6650078
251 5 7188216
377 2 36336358
337 28 6720047
840 7 61222954
575 13 18181496
484 28 13891197
126 14 39301173
59 28 63578689
639 30 76460237
842 23 90619281
836 1 48029343
661 28 3444341
774 10 23928018
266 20 40666204
358 20 28508150
451 2 24119282
937 28 22772164
732 5 31497118
809 14 10607271
858 14 29570609
162 18 17045322
39 6 49298742
472 9 16733610
450 18 21471639
54 27 5680327
204 3 63938269
947 4 79760803
945 2 31944681
374 9 28123590
335 25 79331594
25 7 56017732
100 30 69191477
87 14 28958990
203 13 62179444
664 11 86336716
264 21 62907616
482 27 21339686
736 28 62079881
480 29 81780791
419 11 68349597
583 16 4668288
894 6 21545758
608 4 49285228
149 29 35761316
207 13 66546462
437 6 73620717
229 15 10594772
667 31 10162637
582 30 6602636
387 25 24700947
381 9 840541
282 15 28084315
96 27 63604426
519 3 45107582
546 1 26647320
116 2 16626516
891 19 54398509
762 18 23444892
178 26 17245558
155 6 16037708
38 18 39016562
586 18 6506619
254 26 43718747
445 7 41151459
416 18 44163945
589 21 10966762
396 2 50973847
184 19 19890506
632 4 68795531
90 6 28822522
764 28 48882458
230 24 88273967
911 19 61506453
44 16 18898829
564 31 28730625
988 29 36828321
885 29 36859454
859 9 63656825
835 25 18822255
895 2 72409957
412 6 48562670
897 28 83697752
689 10 13469501
498 14 38138253
818 5 62500013
480 4 40881214
243 3 7727992
280 10 46820098
641 29 90822763
585 13 69252733
320 4 46457626
479 20 83897876
305 10 77192845
266 24 30916411
373 22 80300875
274 12 60282075
202 24 10301147
85 19 13387709
659 22 53717031
38 21 88084766
209 8 53562882
40 10 46084998
262 30 19593741
261 21 65383440
304 3 8555779
907 9 861177
219 29 967190
833 11 24107331
36 20 69747201
173 7 78574161
95 28 10513299
271 17 64604009
36 5 27750757
419 21 45750439
805 21 89705872
41 17 46502449
200 28 10259426
121 18 56777181
428 20 85010829
520 14 33150302
737 8 54168707
539 18 7768905
790 28 70321398
914 12 9657425
269 23 41408167
688 5 34398420
928 17 78358142
895 10 67053281
678 4 34233181
516 1 10022071
293 26 7183352
154 19 68199929
696 10 8537374
620 1 39133891
614 14 7174274
256 19 74386177
863 28 70196297
958 2 8645429
277 13 87036831
188 19 40239769
386 11 76506003
80 15 70118296
546 28 42389436
231 25 37933494
467 15 13374994
899 11 45695824
148 15 63865464
548 29 31389936
659 21 26374417
298 13 13881873
707 15 69006979
361 18 46145100
978 1 73794335
901 3 17193823
700 28 57259820
393 10 54173600
846 6 70591853
933 18 72211706
846 2 73547287
882 24 51073269
568 27 90113345
57 18 57503699
675 1 30918568
161 1 25307293
891 7 25170081
106 27 72986488
993 28 33276842
507 3 57281052
488 29 8074589
891 10 51374418
695 23 28917366
241 5 69246081
369 28 67536087
432 11 89335332
32 2 54921531
449 6 11202407
713 28 42488151
509 7 28359423
361 25 51346614
592 26 37003824
920 1 16530482
57 26 23292981
404 22 51408423
134 20 23590406
770 20 14695881
871 30 52143996
368 2 1039132
280 12 8332171
1000 30 63532401
767 31 83561267
497 31 2257287
494 20 84333394
47 4 12213151
4 3 46053478
771 28 54293294
629 22 32772999
60 6 45580327
648 13 89597365
351 26 60933253
127 26 38515631
503 4 29817153
67 17 22116912
501 5 71999610
653 14 79482770
205 30 61827435
358 9 13948063
830 21 47398033
813 30 85728975
317 3 59851113
427 18 20917141
133 21 84935121
253 13 58376213
221 17 9344761
26 1 80152441
138 6 41229068
993 27 2539894
643 13 6264106
428 4 35015064
149 6 51995344
67 16 25263935
857 11 34842994
139 8 66305847
241 2 41312857
244 20 8134152
924 3 47408039
567 9 49124328
392 4 31890363
615 7 64695426
792 4 53591043
225 15 5807185
311 19 37576905
370 10 84536000
782 13 21419482
658 7 3985752
611 5 15628931
957 30 71789351
504 13 86501037
527 18 76719050
470 28 17853960
930 15 48372906
993 18 85730348
920 18 42315571
838 8 7438252
341 28 65392525
783 22 18098128
533 2 6180574
606 30 39187976
712 6 45226693
120 27 78523705
607 22 44772447
98 5 5260865
609 21 77669426
465 17 7628270
629 7 67278589
405 31 19474828
906 22 76216120
291 27 13150455
482 30 7263267
372 3 58076084
252 13 86845340
216 1 8075084
344 16 2654529
941 26 50686820
560 3 38106035
384 20 82879928
849 28 71831701
717 2 14321533
125 1 71988179
198 1 36165197
423 21 64398169
726 30 56321304
594 1 452426
539 4 7617498
371 17 62494143
661 20 16571965
111 13 19741638
618 31 71506026
318 2 11775605
798 29 37578292
642 23 81076331
449 12 14087752
689 20 61146567
580 23 44678771
49 25 79628198
35 29 13254945
195 25 34143178
982 16 22726071
836 18 22284419
405 20 65408456
269 26 17619859
117 20 87433291
443 28 73452191
496 4 74571838
43 7 13733593
934 28 14287637
861 20 39629062
587 24 83538754
436 3 19422998
419 5 65991074
354 6 6666615
578 16 28848287
702 28 44785055
784 3 86746771
878 30 18237383
518 13 84830268
183 23 83514847
904 29 62804439
880 7 15657879
214 1 41550280
128 4 9598003
457 6 53905376
458 18 81349018
614 12 82064950
671 28 72260997
657 28 39568086
889 26 44422036
876 24 41353361
596 26 30355216
982 10 78330176
504 4 25893009
502 18 55174321
237 20 37625725
681 8 49332598
795 11 6909204
379 8 30172167
954 7 38333734
16 8 15694537
85 23 56316171
459 22 49207699
763 7 12452250
252 24 35678085
302 26 66708245
23 23 83441985
785 23 60565426
860 16 659593
535 17 38017541
872 2 73371672
32 11 58563579
127 7 71260560
825 16 88885673
296 9 24091531
662 15 85664317
397 18 6374061
283 23 83163967
124 6 7733591
322 18 57878929
999 13 82798970
851 23 84534949
975 10 15662090
783 7 20397455
211 5 40161887
529 2 76682855
115 26 30820731
882 5 90243813
305 16 46533464
780 15 43162288
814 18 40546532
576 6 84170225
251 15 59839539
250 25 13379934
323 10 30910714
114 27 60009521
411 11 12203606
120 14 13737505
838 14 45449127
661 16 55091705
455 15 28071844
906 3 28434604
696 22 17368660
799 22 23307698
388 18 66496821
459 13 44314745
631 12 56140070
604 5 78382864
338 5 77387099
537 11 41060622
625 10 60333449
29 17 22844699
257 3 27002452
162 13 48285794
294 29 66913914
930 28 51070270
401 23 76751074
580 11 7528532
624 18 65637671
911 4 42031132
219 2 25258341
520 29 57107595
91 1 47617647
770 20 59657812
822 28 52386903
23 13 59682364
314 16 54492305
319 15 38311745
339 5 59176460
876 13 55293208
885 14 7849703
386 16 30468362
49 5 27136765
781 31 16620180
883 2 2717328
226 1 4955878
1000 6 7177941
57 5 58857495
130 24 1382874
493 10 90589260
45 27 77553942
456 13 82934505
534 4 22280990
862 30 20977043
1000 1000 26 752051
641 12 9443834
80 20 3648344
427 3 1846577
996 8 11619386
662 10 13860910
536 26 7586817
604 20 3066851
907 16 5657357
127 21 1157784
922 3 3725487
873 19 16355060
887 18 11101397
822 2 14870087
137 26 4449784
165 19 15346779
875 15 18169987
193 20 12276636
390 6 5275782
651 1 15888293
234 25 16308252
516 18 11551373
645 12 9202872
524 17 15693137
628 3 11409399
390 4 1848578
113 6 1834305
473 24 17231569
514 20 13756256
767 11 8508953
261 1 2144390
218 13 4284525
512 1 15715257
997 26 16029412
572 6 6855074
116 11 13006274
635 18 18014902
53 19 6513800
709 1 8241955
970 21 3369373
304 26 5942399
750 17 16102685
550 4 16813133
173 2 11399907
682 21 10761072
844 15 7696467
967 25 6221460
203 25 15959882
291 25 12783865
120 23 12024329
564 13 10877379
259 13 2112159
888 26 2306944
421 1 15213462
65 21 9046586
260 7 1909280
636 17 17386109
633 2 18043235
733 16 14295241
207 11 14776674
405 22 4210651
518 25 14752621
722 25 7774361
70 26 16681514
885 7 10849820
979 25 2474181
108 18 11863458
103 16 14720853
788 5 15973939
51 22 8736689
579 8 15372083
509 22 15847795
923 24 14090826
715 13 1211786
746 16 5760016
334 4 11934149
714 8 9811067
924 26 16094462
263 21 13580717
30 17 3889157
848 11 7680633
134 5 384078
912 24 1555958
558 16 5714237
502 18 16713830
209 10 6998703
603 25 2415624
400 11 9880492
191 1 2719069
948 17 6768651
85 3 10889591
176 18 2697446
767 11 708392
503 24 8767519
235 5 12775336
231 2 9849586
906 9 3870824
814 15 11351229
269 1 17871319
430 13 11169004
193 12 11321042
554 20 1722473
162 9 8833168
944 6 1730212
942 2 14394414
618 26 13308510
674 1 2476664
329 2 934363
923 12 322552
324 1 9563432
596 18 11125283
547 3 9639691
79 18 12383265
917 19 4285546
53 20 14911805
979 12 6636445
419 21 2066574
548 11 15030263
511 20 7699492
936 13 4732882
665 17 18171766
392 23 611483
28 7 7851690
442 22 10900733
556 10 16470885
74 2 8160657
568 13 4367381
93 10 9631270
50 17 5844509
330 22 16139596
717 4 10107393
252 1 3442887
165 16 13163890
867 21 6445937
81 7 18263163
464 25 10781904
726 11 6389708
107 4 4571481
438 26 16180101
515 22 3480996
805 15 6765383
204 21 6240114
777 16 15786039
170 18 15275803
768 15 3884979
78 12 18128637
216 23 2133402
341 18 7579745
690 22 8000694
940 6 10167823
66 5 2033517
986 19 9672980
700 3 1105704
599 23 8353042
534 14 7414018
250 25 2423016
31 20 5101300
896 22 15294275
999 26 2267552
531 2 17965444
623 20 13802492
713 10 4254643
923 6 6264640
749 22 14249092
284 7 17490771
932 20 14949768
673 23 3126898
673 18 13936151
953 15 11031074
215 5 14571900
840 26 15095320
150 21 1438784
346 18 12453542
69 24 2614043
995 2 12062408
623 24 7125720
757 20 302094
677 18 4078407
465 15 10460684
539 8 5771048
520 22 4044032
748 14 11875669
202 13 11321475
291 14 16784305
826 2 11989555
90 18 17258512
689 5 17184799
420 26 17955398
824 19 6647380
888 15 10066483
59 26 1177415
219 2 4490606
556 26 12899908
312 2 13940017
371 15 9804789
908 14 7787813
516 19 6353653
416 15 11513391
885 23 3879351
39 5 14557690
711 5 9490994
905 16 12675077
786 4 18210064
35 19 11262064
541 14 14833943
756 13 8228611
701 17 16918038
22 6 2837279
876 19 5650771
725 1 1954536
792 19 18203379
199 8 4957618
190 23 11762859
617 11 8298475
170 10 12796999
192 15 12545257
508 26 5437048
434 4 7941653
12 9 2701154
498 14 10730871
521 19 3010918
159 9 14282659
388 14 3496268
184 17 7840995
231 24 8761717
113 25 4574598
699 11 1692671
329 12 6798409
457 3 2862073
413 8 15104132
98 9 6909993
202 16 1911096
111 6 4458076
383 24 1724086
28 10 10968781
686 20 6123923
98 17 14571097
980 24 1176522
89 23 14885121
521 17 15696114
802 3 11024385
879 4 1991329
235 15 17542000
99 1 2399136
549 3 11502039
899 22 10274417
388 25 6387223
764 20 17141373
874 9 6333334
361 6 13120194
620 4 16860010
419 11 11833659
733 19 6072104
133 14 16401490
606 3 4056750
403 6 17098243
122 2 13598767
980 12 14467570
153 20 2740542
252 9 12307504
899 18 8511134
92 26 1440841
218 17 14801065
350 23 16056465
144 8 13734622
603 1 7321039
12 10 3700336
346 7 1399625
670 25 518572
253 9 17958577
592 11 14301194
3 1 9369712
24 7 11845751
881 20 16952753
494 9 5052034
118 14 796561
531 18 5286405
951 26 15718885
17 13 14712789
96 20 8490475
597 16 6020269
661 20 14454197
524 20 16637911
240 11 11159347
172 26 16064028
241 9 1598528
570 11 13851501
455 10 6131983
134 4 6045842
227 17 12604694
699 25 13323603
661 5 10162490
391 2 18242820
200 6 16481021
13 13 16231253
746 22 9628549
247 9 3248346
284 13 12865870
761 3 9983960
751 9 8200530
686 2 1344592
627 4 9710071
990 25 8291792
200 10 15606073
436 7 17572312
278 19 7892025
858 13 9609353
712 20 16819941
438 25 10287252
774 17 15928617
685 2 9631585
365 15 14226837
86 22 1215453
346 26 7900496
178 6 18269194
805 22 12736446
428 20 9283361
874 9 4733005
107 16 10297098
694 15 18004198
99 14 6874367
460 26 665329
221 21 273756
467 6 1488296
981 24 14141868
431 3 8953344
46 19 2965775
611 21 12851189
352 6 17890031
150 21 7167029
760 9 2308549
685 16 5075471
860 9 4823654
670 23 4338460
371 21 13787795
621 11 6600493
553 9 4118209
594 15 7180087
794 9 864805
883 5 6671388
40 19 1539236
295 3 192892
300 10 3960761
775 15 3707707
613 19 1657575
33 10 10800979
329 11 14182849
687 5 16296796
952 3 3182647
840 6 9934170
989 21 12097060
360 17 9299528
875 24 14195029
232 8 1648355
205 26 16801947
582 23 17552089
764 12 2032820
722 17 15011827
858 5 10083862
27 25 16231872
611 6 6335165
236 23 1693699
14 7 3991287
391 22 1991198
438 17 4007693
312 14 15585504
900 9 6728052
465 23 14100973
859 17 9075668
309 1 13513517
424 11 16353143
627 9 15188503
258 23 4774229
41 17 6340062
206 1 7430943
373 7 14207003
738 12 13834954
427 6 650108
497 11 3426526
127 21 6360237
607 22 2226111
682 8 16379430
988 3 16111099
97 26 5827733
501 20 11004820
432 23 18181132
62 17 2815440
551 17 14026253
501 26 630238
435 14 1814741
926 2 10986667
969 26 13299078
283 15 12231621
166 25 12375576
769 7 15623086
780 14 5664097
737 26 13694149
359 20 17312772
692 11 12669553
366 12 1742232
15 11 18031247
590 14 2012922
151 20 7295614
73 24 16904693
349 7 3653000
647 14 4150735
748 4 5934642
354 12 15114743
850 5 10725382
943 16 14429517
135 22 15222880
691 19 1022674
727 20 13997272
146 24 16824145
232 24 13921487
515 3 17074734
985 15 13745725
101 24 8563469
529 14 4043673
481 20 13551845
288 9 4908873
446 2 15221286
48 3 12684172
949 23 1976263
172 21 12487974
272 11 5262068
531 12 4382635
337 9 17434808
966 3 17164239
210 7 4930727
343 25 7518380
711 8 94894
38 17 3845333
916 24 9280382
927 15 2600858
289 3 10158710
753 15 6753499
316 6 4463088
150 4 16618450
688 24 7042254
829 20 7476060
690 21 11204069
45 11 2087944
531 19 12938730
13 1 6363298
518 5 10511260
790 4 10033281
338 15 5066449
728 11 6526575
417 5 12150853
762 3 13131352
626 10 7450304
188 8 16429366
663 22 4025670
301 6 8053435
707 2 5104068
526 21 5463392
532 5 14581400
499 25 17228621
928 1 6146977
856 24 11963178
374 16 7393129
872 22 8238180
911 6 961232
524 3 7196675
398 22 10338202
521 20 17241195
383 17 6310394
199 16 7343376
316 15 4047904
332 19 7043584
25 1 4668256
174 14 13760138
676 21 18151909
483 17 2982324
528 19 13639925
176 9 15042493
157 17 18199846
758 26 15504655
219 18 8600961
680 21 4710282
565 8 15279572
289 8 3561804
634 20 1077693
899 11 3110755
892 17 4414677
840 15 12665015
976 1 10900764
786 26 13224083
226 23 6481283
645 21 12648085
809 17 10948446
70 21 8362358
766 13 1779146
214 14 7987258
91 24 17594108
180 22 781819
123 10 13751980
739 9 15327890
752 20 3632962
873 18 3183559
485 25 14822431
159 26 5206426
398 20 8636846
122 10 7996690
697 8 2996779
504 14 15809062
638 8 7220308
784 7 7770954
759 14 1358415
117 12 16411068
947 7 15484219
126 18 10671438
180 17 10871802
159 15 4740629
758 17 3040447
320 18 2162738
872 17 1812340
312 17 9756321
567 12 5347791
625 14 6092736
818 6 5386453
939 1 18320417
947 15 9407278
931 22 3906995
69 14 7271819
340 25 15004845
799 14 3955828
708 21 16817243
411 26 14052694
82 5 4286221
855 19 4827373
155 10 15774782
142 11 15193389
106 10 5658370
454 2 6603798
922 23 970708
58 23 2654777
163 18 15810461
722 18 11710245
766 10 10594568
933 15 221943
834 6 14105509
601 22 9454880
978 14 4287739
114 16 13398616
485 10 16977491
773 9 330563
703 21 18265250
165 18 5480802
862 15 6239031
826 19 4830973
576 13 15939046
249 15 14205519
941 10 12110259
756 15 3943185
734 21 8868481
435 11 917547
423 12 13921436
30 16 10060151
379 2 8523590
854 23 9969688
798 15 2175039
522 5 16858491
316 1 15756727
346 6 16031723
724 3 16952664
922 21 7839322
564 3 15409198
258 15 12984430
231 10 9482906
43 10 1957162
411 20 954615
121 11 12954302
45 2 4434155
463 19 6486449
492 11 5120466
463 7 5978701
953 20 7202599
382 16 12437035
32 10 16119732
17 7 811328
746 15 3681851
103 6 2911559
729 12 4426821
476 8 12041743
762 22 2188330
988 16 127944
153 12 2427969
250 22 3109514
432 20 11897194
625 12 16859558
130 16 9130873
353 14 14430768
54 21 15275013
799 23 15437100
427 23 14892177
146 7 5482104
968 11 6584986
967 25 9802682
72 26 8018498
55 18 6038922
42 3 170715
689 25 15467330
357 25 4896983
22 8 5255141
877 10 15674639
281 3 8616109
287 3 11378610
403 23 3083129
127 13 10262832
479 25 15403766
750 23 9163303
742 3 14318284
718 3 9061996
407 22 8362796
86 5 10874493
67 13 10364311
963 6 12918118
281 1 17666258
847 12 13319218
32 19 17818760
999 23 12940212
246 8 2088927
331 13 17279510
816 17 16492864
370 23 248672
985 6 16055873
304 2 10843756
152 8 12714004
439 12 2650026
876 11 3334484
331 24 1525615
145 21 14404910
349 1 3029154
275 21 65230
260 2 8521833
516 26 3423115
322 12 8056848
428 19 13453301
665 3 7039931
130 8 16030908
685 13 2728046
321 13 10388452
769 15 7517178
789 12 14173480
992 16 5453035
676 3 14745932
587 22 7893967
426 9 7719622
100 5 15742216
457 26 16775663
981 9 2195476
937 3 9168902
307 6 14505468
713 21 1661860
158 21 11074555
551 18 10654183
724 18 7651857
716 7 4261848
595 25 7859977
265 17 16166911
526 15 8194215
695 18 12916938
220 16 6715541
702 10 10168345
534 25 3005710
888 20 836940
189 18 1179692
274 20 1161584
955 13 8779343
996 22 4638375
257 26 17270830
714 15 12728727
790 5 2258434
749 26 1635318
750 16 15861296
257 17 8559987
264 23 18294550
641 14 11423847
224 13 6701657
90 17 14563325
700 7 16692814
84 23 8567519
812 4 16187336
847 24 10443139
864 19 2269761
910 12 1972117
277 21 17323979
235 8 5480325
485 25 11235479
891 26 4239347
377 2 12262343
410 9 9361242
676 23 14616881
936 2 2367707
815 21 2007348
119 15 16145163
188 3 16433024
720 2 3414142
370 17 15371264
965 7 15096789
717 6 14767370
654 15 6869253
391 2 6704234
542 13 13154473
663 24 12381258
719 6 18273002
91 12 7621510
916 26 10872781
620 24 12361583
66 10 1662974
42 10 16539293
951 7 11077755
777 4 15248986
755 23 16977666
33 15 16013580
262 12 12788031
153 10 1790083
60 13 2303472
179 4 12955459
406 14 13800795
357 20 8752403
32 10 1338802
423 9 17384038
365 20 7530148
77 20 6665928
378 3 13388455
347 25 15438253
808 4 15238340
117 13 8684374
893 24 6384067
335 9 3718949
314 25 2236728
592 21 17701507
565 11 13458702
82 24 1487311
311 22 14494226
776 20 4290632
737 24 18145186
355 18 5874590
188 25 2370295
154 17 11850805
87 15 11554319
472 21 11993467
854 15 8797632
721 9 16363852
358 3 16356569
434 26 3483330
547 2 2922394
470 8 15962690
69 26 7315447
111 18 16118085
855 26 14934567
545 13 9668131
334 3 11249491
251 10 3700998
251 17 11675549
446 15 3777165
945 24 2413647
62 21 15722143
714 21 1148261
433 20 4751282
751 11 14919836
48 13 7415100
135 14 7211355
120 20 3591673
407 7 12376514
663 21 12719069
644 14 17118899
60 24 18209180
841 2 10904605
65 21 11003799
426 1 5171920
758 1 10783881
960 23 7668957
759 1 2273137
993 4 13718092
333 24 2297026
305 4 3682659
898 11 11528713
620 3 94805
940 14 6626271
254 8 7632937
629 1 13575791
805 6 4589995
326 25 11669993
724 2 18210008
828 3 11012487
59 17 1381542
338 15 17623135
175 16 9967569
504 1 5017898
439 18 3178445
277 13 17650483
390 6 17805191
588 26 7085828
40 13 14084382
183 8 1892876
352 11 5594338
851 17 10408180
157 5 18280106
945 5 8144324
58 25 11678044
88 5 731665
655 15 10175736
798 17 6432841
428 20 7373477
73 1 17024321
385 4 1790335
930 7 13552382
255 11 7221217
185 20 6408098
956 5 18047022
603 12 13405209
92 11 16639878
270 18 5080836
136 1 8453831
885 16 15531844
44 7 11965760
541 18 8944650
412 6 5817597
224 12 12645758
531 7 10815983
362 9 15659407
712 16 6370396
959 24 7445050
719 5 770118
435 22 15919773
817 25 2622847
258 5 8484061
590 10 492333
568 16 5620885
303 8 9755417
261 7 4613506
647 10 10707870
820 10 3543468
853 6 11333583
976 15 8894199
578 11 12953545
598 13 9251946
396 18 15835930
952 2 5399359
896 21 15422865
723 7 11381196
703 9 3748744
271 22 7908912
42 24 6564334
37 4 12980673
520 20 2725753
960 3 9268597
782 16 3811052
690 26 10306574
102 26 13095620
449 16 1662187
672 1 1208009
593 12 2358700
321 21 2253202
938 3 4469477
637 4 209049
467 15 5916935
270 14 13127264
491 2 5144011
796 18 7733795
977 17 14799167
655 18 5950367
865 24 6847317
151 25 3579427
665 15 14479497
875 7 18005909
458 13 6813874
682 19 14818343
71 15 10891245
372 7 3638524
281 11 76069
588 13 11165877
794 15 9893063
853 20 6525248
207 24 1659748
357 2 560962
490 9 10037384
775 4 13223587
868 5 12050938
644 11 743514
803 13 12793652
569 24 15755258
357 7 1851781
975 3 17469565
641 3 17939107
709 3 13708336
900 3 6659574
134 2 674590
597 8 8466179
863 4 7033376
259 6 7227574
65 17 15222980
576 12 12346674
213 12 9623389
648 20 107261
569 4 9781707
87 17 6900071
917 1 15583979
786 18 1695034
554 26 6529122
755 10 10497896
741 17 17692101
960 10 7878609
189 1 87564
417 8 9030259
117 24 9943288
993 18 2929718
613 23 6408577
768 17 10005079
980 20 17127780
294 6 2090293
221 24 5365804
99 8 1178490
175 18 10534528
207 10 9989612
855 6 11640141
366 15 7407475
291 15 12788980
800 5 7556172
147 3 1865815
775 6 4357455
95 22 5100255
177 23 6284254
690 24 7712081
468 9 4934671
99 2 15671345
837 16 2020762
200 19 15129334
384 26 3881958
509 9 13231632
588 1 10285616
696 15 14078583
210 4 3311773
131 8 5845845
65 24 5658082
195 22 2938934
676 3 9522832
387 7 9478862
867 2 14647845
780 25 11645547
496 13 12603249
878 3 3528028
688 12 9407141
544 7 16049441
63 8 9851842
615 7 9383444
276 26 5349536
479 2 1648824
367 6 13947485
378 12 5026080
512 16 13688424
696 6 7844002
611 11 6648334
97 19 15229726
709 17 6786339
37 24 95528
728 22 4774005
300 24 16983645
742 15 6377133
794 20 11009285
597 3 6920262
570 9 5130085
934 4 5986771
278 13 4168872
771 2 4944267
311 7 2229677
997 25 2598744
344 4 7026004
942 20 8752159
610 5 5983716
271 17 15970577
412 23 5752160
412 12 13254707
181 24 12342316
959 22 11133834
802 5 17131322
116 5 14927435
970 10 17698904
489 15 3103457
442 9 3187870
846 4 798975
500 16 7892596
659 3 298633
311 18 17098082
536 11 5735645
512 5 12892155
801 17 10119590
270 3 4115691
226 11 17522404
110 21 1073952
712 21 3780853
234 17 2843159
906 10 11022504
478 26 443176
527 3 14139779
637 18 12497875
781 9 1845298
1000 1000 30 11017926
261 26 35579925
88 21 28172397
415 18 31602243
996 11 26362099
179 19 13971390
691 30 37456684
831 14 22781829
270 4 29031697
733 13 42935204
337 5 55840995
571 20 20116478
772 26 51444890
500 29 28587034
187 16 48721997
661 15 19881708
324 4 55040163
161 28 49264677
156 1 58491001
998 9 43412988
561 8 35141715
142 23 49097662
512 10 46454792
244 25 15732883
114 20 27750889
254 21 58016274
420 17 26055537
199 26 880008
975 10 2348339
88 29 57290500
54 20 42610751
328 30 2722342
276 11 26470742
786 30 22663784
224 29 57310607
302 11 42721708
333 22 7418698
68 20 10705096
327 6 18833301
203 26 32689103
553 25 14192733
228 6 53402784
421 4 35784919
612 24 56081588
471 8 39089710
980 7 1600420
272 11 2230126
513 8 56610105
856 9 4768497
514 26 54192375
527 22 25980106
37 2 28438827
817 10 11019951
748 1 19232243
915 23 8903916
713 5 32103631
793 10 13875141
487 2 52737830
563 10 34485611
481 24 18082523
801 29 7222627
477 2 57192721
37 17 21535026
263 14 5986556
969 24 42412749
756 10 53624042
160 20 52177663
735 22 20004560
402 13 42819995
550 24 58234713
537 4 58213412
559 28 31991340
491 6 27241850
651 16 8756988
142 15 25217799
732 27 34469397
128 14 21856491
590 2 8557029
756 13 24982244
205 11 36527816
675 16 54692865
678 29 29808985
677 11 54116104
578 5 11576245
36 11 41533157
270 21 559376
440 14 46049941
144 7 24985917
533 27 22488467
405 22 58182586
623 4 44089411
492 13 4771770
174 17 22140957
643 7 13694006
87 16 3260635
732 11 6659382
568 26 3909221
859 10 44500891
674 21 42119612
194 21 43654768
895 18 18567461
942 25 1806386
399 19 48689304
171 11 50130140
832 27 27712105
384 14 57011319
457 24 36772789
167 12 38737122
862 30 19952145
943 6 54886045
976 9 367855
752 2 5318492
540 23 29866642
496 1 9712777
159 13 7965363
675 20 46646298
567 29 58188467
843 6 47803541
178 3 31841732
222 15 23416032
593 21 58826195
301 5 19314572
733 6 41182711
915 25 18185892
175 27 40992863
364 19 10749682
565 24 21722873
682 15 50084691
133 18 50466463
885 12 28487291
782 23 42715846
46 24 56364171
456 1 42789928
768 8 20745553
35 12 27613361
292 15 38033056
664 4 40596265
21 4 45087697
805 18 4634529
54 6 28015257
456 4 26991968
994 6 15612941
809 20 8090064
816 8 2302450
282 2 30522724
491 2 21040393
856 19 47838220
208 5 37296794
400 20 58182107
875 29 32429952
750 6 16313463
697 3 57011509
971 11 3698627
292 17 38641630
367 2 51596169
157 18 17148377
647 17 18316844
794 8 41107141
48 9 12573452
540 27 51432019
392 3 7444857
906 1 6533579
645 30 24183261
708 12 20438881
793 1 1456101
558 8 19198136
331 7 18800687
443 21 37999415
395 18 38448954
828 8 49143819
264 5 303177
731 27 52773308
645 18 30195161
87 23 14031988
743 28 49436229
32 14 47087436
908 27 32534519
19 19 5371545
429 5 51789842
627 22 37348790
326 25 19096028
336 4 55074067
126 29 30048881
372 24 57007997
259 9 39204261
171 22 48073455
957 2 48722297
700 3 45974106
558 1 19923777
752 2 45075632
136 6 9682132
298 22 43187510
978 3 14219637
129 5 44951498
929 8 2297857
110 20 22380658
582 14 35715290
141 13 38592807
223 22 13659923
61 12 46900513
299 22 13209692
659 15 46889956
442 6 29786415
213 15 318730
707 4 43307003
547 27 23100370
701 25 27279056
105 6 2228905
69 12 18400908
300 7 2831671
691 11 16354501
299 24 48283501
540 23 22774455
609 5 157133
68 20 25347055
272 19 20035321
753 23 33262904
240 17 12188352
451 14 12382469
833 15 37640037
132 6 319392
688 6 28161970
95 12 53707986
786 10 25267005
996 12 39993875
393 13 52574520
273 27 52152819
515 28 57483326
104 24 57481033
91 26 3172700
409 23 56168924
422 30 48168670
30 24 42309392
67 26 9607516
19 18 46784850
880 10 38920579
550 16 7439110
254 26 55191847
709 23 1871216
192 20 44166089
918 2 2863394
636 20 33997477
589 26 29339941
725 7 26088575
116 26 33941610
836 15 27345454
729 15 45682226
647 27 8117480
74 7 17021948
878 13 13879887
895 16 46790319
679 12 3375036
289 21 25347335
569 25 2629515
199 1 14679172
882 6 50221094
283 30 34421905
743 2 23858582
564 18 12693746
844 23 22560518
539 24 44061041
403 3 13299033
391 10 32728970
883 19 38740719
949 8 32810196
135 17 52903539
449 19 31394098
265 21 9877032
798 21 8323643
853 24 37352628
745 25 52784742
894 7 9378541
48 9 14299065
224 12 34019810
456 13 54259955
906 22 44101036
207 8 16609399
970 15 7973174
207 19 43353467
905 3 4961034
961 19 35166065
871 24 4704798
527 12 978870
855 8 6878878
723 2 49513337
320 25 20027131
945 5 51021549
844 5 26078131
213 10 12650545
626 30 44500322
636 28 43858430
207 9 10608393
76 19 58156115
373 22 19127005
362 25 208413
36 26 14939475
846 25 16264811
641 6 10129897
864 29 22159376
30 21 9601336
948 19 20092697
378 10 53877816
757 6 30552497
344 10 2547987
34 27 28646865
554 2 49420206
961 14 48133933
327 5 58374069
841 26 53268829
865 27 42806822
908 22 2968009
477 24 668640
626 29 21074776
733 9 47459436
185 27 25105498
636 24 33632204
396 7 7774387
81 8 33620099
477 25 32861578
574 3 5388708
236 11 42166450
756 1 49990366
165 15 17580184
758 28 23447943
134 21 5283694
226 5 36107689
475 1 21970006
88 9 32601546
885 12 43512530
628 12 42968447
20 17 45185579
611 16 56254835
82 15 49383136
212 21 44704115
154 2 34843729
884 27 3931133
333 7 54186667
546 25 2459018
557 23 33440982
817 12 11325273
582 10 49097564
584 25 16202109
512 29 53622556
591 21 50835433
331 2 45377584
814 12 8921466
635 9 40124571
373 2 42360196
942 17 44488183
487 9 36024737
26 12 46638236
354 2 14013495
312 12 33240148
41 6 8127497
819 22 47853055
183 7 10232641
963 13 45977985
192 18 40341115
376 14 36885940
235 16 16161172
963 9 2230603
571 8 17693236
743 11 21054531
34 10 10455065
541 1 44480528
239 27 9347557
329 30 46881350
588 20 46222826
690 12 7924870
990 5 31545269
213 17 26067499
459 13 15872088
316 28 27654069
296 20 15936763
952 27 3061173
815 24 27764517
255 10 54377273
874 27 56763526
822 6 19363066
608 2 18477960
110 27 35613635
694 29 39471639
642 24 34432100
795 8 32581742
35 19 7414552
540 27 31232740
532 28 6643123
148 7 57628086
592 13 13769551
571 7 21399061
720 26 36495927
900 17 21520498
446 6 48265684
796 26 29912392
507 14 1848728
985 16 21184491
743 13 12021737
614 3 5577167
153 16 15547344
132 2 50779995
186 28 3050402
759 25 12930031
62 17 48459822
702 8 34496562
217 18 11882791
882 2 44198817
571 28 52269139
992 12 45885268
367 30 33858740
257 6 24742802
352 25 1640438
541 16 12762008
314 25 7610586
828 26 36609893
686 21 36771169
606 26 28119880
151 30 25780221
667 29 15281837
204 11 40964916
46 8 42931942
515 17 56269333
275 17 27171830
542 20 18670239
441 16 32046307
740 10 49165039
628 26 25028028
964 21 168555
157 5 53969703
568 25 31178988
195 12 45799472
132 26 47038128
111 6 4419279
312 27 15534975
473 17 6123640
555 29 57670109
167 11 3154664
925 6 38330994
364 12 24989933
771 8 42076534
457 5 36498871
376 26 2046111
758 11 8676125
324 29 19248975
301 28 49462770
139 1 13366649
521 26 52495049
784 22 15669396
568 19 53047430
599 26 50980291
224 25 39411494
61 9 48631042
187 4 6800529
478 25 7040661
252 26 1418526
780 7 33684525
261 19 57565927
739 10 16965404
176 13 39617422
857 29 55042171
30 11 22095759
447 7 23679000
11 6 57060680
225 8 11173157
849 18 38217414
117 4 27746398
576 25 12285137
451 15 30135419
877 15 28236665
517 30 45196822
398 9 6441889
134 20 55603550
43 27 42178892
183 12 16580092
661 4 32008808
389 24 39086789
176 4 48470104
501 6 7354786
470 18 7985925
520 26 37599611
686 1 15491046
602 5 52152298
622 12 58661070
293 20 12847198
974 6 3394679
744 19 26617742
235 16 24984398
725 21 33530848
399 21 55599614
505 4 9066009
538 26 44961984
761 13 28151624
398 1 8954339
107 23 35607981
107 13 18779607
491 12 14247151
149 30 21093184
711 30 41568446
644 26 44948344
127 30 27784197
719 6 32709733
121 9 35908756
877 27 43279164
650 28 18426571
16 11 7051477
808 15 23763467
378 20 836785
788 29 1493145
324 25 34132745
693 3 55451411
151 25 33079896
379 1 18664792
769 17 26868330
706 22 24992626
921 9 8422886
179 9 41276871
881 19 1416601
987 23 7496448
358 6 54486277
707 22 9650616
533 18 15975785
683 2 24547560
216 5 51825234
838 26 17555922
672 11 45597281
577 8 47756268
424 14 21712990
478 14 30890319
164 11 51201149
665 9 39303391
707 21 13319279
520 13 14097469
339 27 5066284
643 28 40617962
22 2 52943487
529 16 13764094
641 8 45677074
760 2 9381130
602 27 56503226
609 2 37207754
316 26 31282373
26 3 53164175
48 3 28505794
722 29 58325482
378 5 41151377
749 8 56405596
944 7 20337325
169 11 58160445
876 3 54994358
387 8 38387947
158 9 40046595
386 29 31802678
387 25 46969191
807 13 2878664
186 24 31423042
883 25 48745945
611 23 38716939
298 16 21299924
670 9 19400348
606 21 49565059
278 25 56392638
71 26 9944514
630 23 9994294
113 22 18015969
129 11 32180623
652 19 16841947
186 25 31226793
220 4 212982
178 4 17337217
117 30 50589755
534 18 162242
936 15 1758040
408 21 5204108
740 7 7436947
73 6 26460356
673 5 26675378
900 23 51991004
913 17 37244071
603 27 9928866
460 16 7254273
306 6 28019406
820 24 11657040
824 27 23094024
409 9 19507096
206 5 20641464
404 2 15028602
538 24 20463762
279 10 42983070
516 29 32353952
146 6 21808357
288 12 10776465
862 17 31978317
722 7 3902786
544 13 40703141
726 27 28958475
639 23 48997235
912 16 10624909
146 2 20578404
231 11 39315194
529 10 14884147
82 13 36559588
93 17 15309149
150 11 6144713
486 1 5852036
943 26 6674463
44 4 49507553
475 1 58493532
718 10 10218990
963 9 26348105
866 25 54445140
722 13 11004488
257 27 48692754
196 15 20596322
653 19 29069230
537 15 12716309
446 2 42621024
320 22 58223389
674 3 33519228
86 6 36139777
7 5 25758176
446 13 38044192
153 13 10555935
398 1 21138365
806 18 5395052
35 4 44389833
751 14 28553994
637 18 44877552
255 19 31072947
889 12 14219110
668 30 16453254
111 2 34034226
475 12 29527094
139 26 47503098
93 13 39562992
182 26 19480208
797 21 22751180
733 16 34064573
763 19 9587768
842 27 51925772
957 28 9936672
67 1 29631002
630 29 57761441
299 9 10846172
254 17 54212592
329 15 27339377
47 6 54877893
926 4 11408489
522 18 20598989
990 18 5733460
550 8 50322832
271 20 56161359
503 19 3144480
397 21 53819020
965 21 27167234
953 26 10552737
936 17 23573537
137 2 53234196
572 22 47850672
427 1 51867684
527 15 6688351
676 27 44411674
786 19 27509250
713 12 30757329
506 17 55209598
651 18 33841539
591 18 50269173
985 23 37636438
792 14 19451890
84 25 33209126
399 30 5893848
917 2 12394964
375 5 7391111
673 5 48930574
997 23 3308944
809 6 56348000
588 20 20106587
574 8 30488059
396 24 34049814
873 15 54235908
266 16 36254176
852 20 10445599
765 22 24939701
222 14 25963389
361 16 33718876
548 10 19391267
233 18 45905423
62 11 30294204
774 21 54747883
799 13 50141921
757 2 54434904
750 14 11638567
437 15 30729017
696 30 24268074
116 6 44284375
120 12 12156568
677 1 17737419
450 27 44675648
913 27 6620970
241 30 38597915
112 21 28246453
894 6 2446490
536 17 58391233
24 11 10998706
644 28 23594339
637 6 44811621
935 25 30561184
385 8 49947347
184 14 53907155
615 14 57808192
926 5 15781279
106 19 38817318
542 23 22062679
625 18 36276157
809 1 41393452
566 25 41055689
408 27 51600470
508 26 24712549
137 16 14409285
743 11 53319950
87 14 47832842
129 4 28424050
715 10 17718464
609 6 36040378
869 2 40698368
93 12 1114965
342 6 50822214
640 11 13637062
159 3 46043421
1000 2 30625968
105 17 12333905
997 27 45842719
687 19 41912278
189 22 5509210
255 7 49631540
404 14 40386088
95 11 7088565
11 10 30178784
829 25 36767121
166 26 51461557
791 27 21085977
808 12 58420480
113 24 3906082
882 19 33074703
404 15 21871284
42 4 27658287
878 24 26163891
745 8 13754357
591 27 23445901
117 19 2420050
964 6 57794788
883 18 46125528
767 21 4050238
641 20 7819398
572 14 57450218
231 5 40904604
707 12 6604597
404 21 15948443
966 11 37791821
708 29 43815707
975 2 6968053
819 15 14881171
945 16 26601257
615 5 37388131
139 19 20885843
555 7 27779621
986 3 58447216
165 27 53756853
287 17 50839932
945 25 11606142
698 1 30513636
860 15 22227782
31 20 29109932
41 23 1125436
679 11 34631710
712 13 6679232
453 6 40110198
517 30 33418483
769 12 4243788
34 1 13755456
117 2 1304897
291 20 29509355
247 13 51877677
915 23 40567896
74 25 3103175
753 1 40473246
591 13 25209621
979 23 7293069
825 11 9859350
755 28 44206588
673 23 15148846
931 8 20199767
184 6 29542481
360 28 7059881
467 21 35273459
607 14 10701862
384 25 3921070
336 9 15092411
179 15 26289653
586 23 56814425
768 19 18513272
174 6 35018815
166 17 39870807
313 23 35052167
69 2 28328076
605 25 57981747
158 30 52892180
37 20 40476152
32 15 28705950
144 8 10978699
176 5 7054774
790 14 25296427
74 20 56579315
282 16 25596079
217 27 42744159
731 1 3142608
731 3 13291302
930 19 28324857
944 26 27691202
768 29 40692621
620 20 7449253
976 26 21878137
657 25 32429352
346 17 43424699
344 29 39408627
557 28 10188018
682 25 43520302
243 29 15689768
420 20 23375783
622 13 37707293
500 4 19133571
239 27 35746261
521 6 15997993
860 24 15037859
539 22 14591277
174 6 38315831
429 7 54384250
122 30 20795685
656 3 48984003
801 10 19193720
314 15 24978154
554 24 29164342
547 23 722609
721 18 13098741
113 2 18643042
367 1 54752542
775 5 44106746
168 18 50518463
493 6 16451546
917 15 23519511
65 2 14340592
850 2 4332765
21 20 21853409
116 1 55320593
373 4 14777147
147 26 56844294
466 29 1854363
267 8 54014191
743 2 4204506
225 14 3908585
929 28 171580
929 24 28568457
62 26 4309659
59 7 9179047
422 23 11867984
984 5 10609963
891 10 41612131
948 27 32936342
461 14 31584372
991 5 28670995
531 30 39664235
213 26 36764286
649 18 39884188
505 13 45462901
998 9 16636158
923 25 53385630
869 3 50883726
155 30 49583160
52 24 10131390
922 24 18435430
668 21 52739363
427 30 58817592
680 1 7007710
775 24 3733115
831 11 9992907
650 29 8601348
917 30 24651560
904 23 43261688
77 19 52306951
288 4 23699231
40 10 27372151
203 5 25264170
199 7 25467759
69 22 44881281
739 1 21815036
346 23 35188817
285 27 7136364
537 12 15287638
511 8 57697210
881 28 39150628
849 28 21582652
642 9 24397820
747 21 35293836
90 10 36815884
630 27 5834611
368 3 49637254
538 20 46767708
808 30 51946022
447 11 8521783
73 23 41107005
734 18 539883
702 15 10540739
504 12 58080706
175 16 55543260
30 19 1049167
932 12 53008745
375 25 53312161
824 18 34054418
315 25 46161710
102 30 50939730
362 30 51112441
446 30 20814786
451 15 52929925
568 30 18324458
712 4 20251455
648 29 19557188
305 14 39078694
107 4 14537171
569 21 42298365
568 4 54997092
159 5 31918515
347 19 57941794
295 27 7584786
412 20 29116512
791 29 19609382
390 6 41326753
853 4 38663088
844 11 32195371
722 28 37759819
812 18 38993869
615 6 55010398
228 30 40991022
633 7 28397954
590 8 52360792
897 30 742453
879 15 33435332
628 14 44292480
286 30 47795623
751 3 3855973
71 11 8703228
882 8 23901837
322 3 3716242
706 29 15898544
11 5 48485081
890 24 27115077
65 29 32962537
880 28 16814956
207 5 35811923
133 28 4079193
206 23 38386155
351 11 33456963
851 15 5392981
200 23 44882573
398 26 4637711
181 23 51212212
219 12 44516991
565 16 48981114
591 25 19869758
989 25 24836433
957 14 41930979
729 5 27495755
656 21 51171988
328 10 19592385
898 24 47102730
200 10 2541826
971 2 57887460
914 27 6338686
801 16 44737391
903 1 1273139
300 20 2274355
820 16 47977814
325 1 38905281
757 5 13869637
596 26 21808186
831 26 42741484
96 28 31385827
629 24 20557110
585 22 7779111
760 25 53912182
109 19 612077
174 29 48087126
822 26 7464603
41 27 21140159
165 29 10299370
467 18 52705352
660 9 43932011
56 2 17838308
992 16 45828633
443 8 2203783
427 24 40432417
930 17 8266968
196 24 23309999
541 2 1551709
1000 1000 40 12440026
283 40 253568662
788 40 425866455
874 2 484825179
884 13 197030650
961 34 353188746
392 34 480805411
477 10 486873305
535 25 148876420
705 10 207480562
661 12 175204755
521 23 36935592
938 4 6217283
870 25 251894190
776 24 228493373
400 17 64586004
852 32 476480176
67 26 96518688
922 33 43353181
612 37 63604275
32 3 20537138
289 11 425019208
147 16 442836201
644 14 115086866
935 23 476007219
873 9 52202911
694 26 273062226
53 25 111604528
623 28 35255463
188 27 151937557
907 39 2934584
382 23 92990007
31 12 19229069
489 28 107308657
745 18 157817536
830 29 419941804
147 28 166186755
752 11 348488931
476 6 1856294
360 37 326859626
738 39 305171137
176 5 436084105
468 13 160282279
349 12 127188272
295 28 313411495
632 32 106613272
422 16 94357130
460 3 25784173
690 13 102538445
779 15 260740091
442 20 407305129
775 40 61425325
95 32 36245409
228 26 375230925
837 9 404896666
71 29 69286100
399 40 15543337
795 13 344380641
860 3 459725381
395 14 467761977
944 27 269505699
788 7 307865276
952 12 137050643
392 21 245751066
324 3 10237492
70 27 124333563
487 30 443855463
184 39 270766904
708 8 456808866
942 24 349597251
677 19 66507034
961 22 374768509
160 34 48156532
129 35 22702775
449 22 140611184
442 32 84143366
894 17 75185716
265 33 252322675
748 17 460301191
992 29 479178434
962 23 66093000
61 7 228918656
961 24 413613018
529 26 111549391
594 11 456315140
677 13 5408853
209 19 348783050
379 26 56645397
580 38 312434076
839 21 383056098
125 6 333833493
234 18 12425101
505 15 60273861
57 22 103108217
902 18 132722687
888 10 294090328
980 8 157825871
621 5 209053128
511 27 83681974
471 17 243606931
957 33 295053206
78 24 327862335
827 17 78383852
272 32 118268416
86 11 482743200
681 27 271508640
197 10 27785491
861 27 152421624
394 4 118579327
161 38 401738876
552 28 183449590
122 29 461662361
279 15 331364448
152 3 173743941
938 38 108141844
338 36 94735380
71 34 94441969
496 34 140161752
225 30 339566646
116 15 417929510
220 1 94581057
923 39 82286691
215 26 372501747
631 29 332432888
873 32 110107084
872 1 400589438
373 25 189129149
524 31 32204821
517 3 301820876
564 10 409631896
967 1 369358091
399 34 199859937
70 7 421748440
940 35 398682518
95 25 466925603
137 32 463546959
452 40 116285533
703 8 195238716
630 38 78504227
650 30 423452145
212 12 340841287
545 22 315474777
570 16 124360299
585 6 332888612
301 12 230057102
136 34 18986549
326 36 73742203
815 12 245792539
719 8 247768247
633 3 89622551
288 10 1289831
866 35 180384354
613 25 294375139
805 5 189898031
511 31 314902729
616 7 224990923
915 14 488774065
801 30 251711415
153 34 361595360
32 10 184081994
601 34 42173858
514 27 333369332
100 24 4596105
976 2 441690751
139 11 62985255
269 10 236459984
170 34 347921235
483 23 217270056
209 11 341564167
923 7 24356015
998 11 300350861
951 40 259961678
42 9 198224404
300 33 99215517
462 29 405746996
622 29 299350963
437 14 311208053
925 12 33292716
893 12 68343516
55 36 445512547
427 18 218980487
280 39 381486332
191 32 184862918
710 14 77710573
130 31 224501658
97 30 227044402
37 37 245215733
783 9 395044193
112 26 336154775
660 7 126395774
166 28 456462164
117 21 55124606
238 31 4648805
263 39 28528283
58 1 185533124
165 33 341604851
897 20 151538443
751 4 445452873
226 20 54787389
196 14 381680305
72 27 355881367
380 34 430188630
441 10 461033543
618 25 146446285
335 11 76968514
468 40 194379928
554 36 229609347
614 20 231907800
93 14 2412757
47 10 44509135
655 21 281794950
567 19 46876185
829 34 231380911
635 15 133808825
553 23 217414606
186 24 114906459
547 9 328557206
677 26 155679632
222 36 295516471
652 34 32832478
647 19 306801625
840 3 53797369
538 23 136020697
481 16 273330657
871 25 172925486
717 30 473194785
34 26 296752909
275 8 201767067
907 18 402424032
395 9 115246886
514 7 64859339
694 20 156379517
741 1 85340052
748 16 80565176
614 18 79308707
785 2 30449200
706 10 411111569
703 18 121738362
506 4 207586371
696 34 145205077
268 18 341699182
807 3 225325361
309 8 79155569
288 17 205439487
934 6 172603589
808 17 459199902
753 7 460897099
695 2 47887513
290 1 216108027
129 26 378688166
102 37 61091661
104 18 236171123
99 33 125443842
330 27 407946683
183 19 88407500
407 33 335983499
647 25 3200456
761 8 248822899
577 5 460552438
180 6 372468023
941 6 89792970
19 9 338894430
311 36 30846099
774 2 150641628
240 19 289844114
349 25 231630230
706 36 293605540
584 25 396433718
244 39 24160706
209 39 322807956
793 37 222483664
837 31 197872917
652 20 171682460
44 30 10553890
870 3 139134345
562 15 73160704
935 9 74037384
965 15 475780825
353 8 50591274
742 11 466534046
759 31 33738734
553 4 273240115
208 15 258899037
339 25 387246034
55 37 446699371
247 13 240213424
832 1 368915136
680 2 286297417
354 37 456873091
70 14 429553643
267 10 454418597
929 19 178152937
410 7 2435878
469 12 206112277
24 2 334191800
974 30 53059326
349 3 406636669
458 21 433008102
891 6 229744583
681 16 118168479
753 17 423994004
642 31 318391829
867 15 205036011
312 11 212611144
549 19 137552972
650 22 61875154
725 16 315682915
699 12 124789936
74 16 111088100
387 32 222386876
695 34 125146410
526 11 52986966
84 9 272975106
440 2 338176603
89 26 388203102
815 8 117194841
300 37 410513722
646 27 20519221
586 40 390915789
601 18 14491654
717 31 12256499
156 31 85668115
599 39 7843546
217 8 361950023
504 21 296233863
351 11 321027495
422 25 234538491
864 26 472841012
467 32 217836466
369 21 378307278
52 10 48369878
985 15 265031568
216 9 434053063
976 3 61016241
464 2 134071222
877 23 348115419
412 16 59710993
236 16 302994222
288 14 117844514
601 16 1210775
895 29 123296778
409 37 475730394
224 22 116822595
257 3 374878961
176 33 102551075
551 28 343669170
471 39 92219764
856 29 82967807
907 19 86524518
655 13 266977033
553 8 113745343
441 9 340510338
705 30 23849789
610 11 99393974
870 30 460915795
276 3 344293948
893 40 485311493
555 13 358075037
955 10 17373622
600 13 24772013
383 35 42482316
203 16 201968553
67 23 341979683
820 4 103694748
679 29 488539676
145 17 49236688
94 7 333325511
314 26 34149672
603 2 487390223
637 38 24837721
15 6 80409478
223 35 177107786
431 22 286003685
902 36 8925939
734 11 90625589
769 33 114449244
653 6 109949102
414 24 395491977
349 28 40043103
652 3 11626473
158 22 177344431
133 1 471788880
445 17 417453699
999 32 377777333
566 2 139566268
130 34 125959873
921 6 469287378
99 14 475475336
329 32 140700625
354 26 432620469
475 11 112103283
31 23 391835321
115 26 343498899
117 38 182416895
764 38 293400129
355 9 310567443
219 15 484637266
847 11 139753823
674 37 388625262
829 36 407161941
38 1 263140258
23 7 329918395
939 6 201215311
256 5 293364560
137 22 45912273
417 39 375546768
712 2 255447021
757 15 446361841
968 16 345731582
762 16 263882099
27 19 363650528
721 39 71228530
787 31 455664641
536 9 472065182
928 20 379515508
767 13 457409732
820 28 151336184
686 13 261557847
652 7 299370518
248 16 472809764
643 14 147214093
645 35 27218154
172 14 315355121
195 9 188849032
410 31 366183203
993 31 454093101
490 29 303216112
993 37 152419721
209 30 367556749
391 1 141076965
528 28 38824665
583 29 312132442
533 5 32184247
743 11 212183660
910 24 430268634
604 31 38859413
465 34 67255382
324 5 348674671
407 17 484444826
674 13 445693554
742 16 26627171
61 35 447647892
868 20 73545042
799 11 84857734
52 21 358409869
821 4 440944964
917 32 199141970
838 26 277582346
405 11 291856561
713 18 65623707
355 2 169484411
562 26 197662515
824 33 267797115
119 23 330909945
712 2 279707077
708 34 25119851
357 17 477568765
548 20 125723633
505 38 331081913
460 32 113682111
536 10 427482977
850 9 110994834
331 13 432417270
245 38 300594421
285 6 103782269
849 3 477232585
104 20 372438290
267 24 233250845
159 27 93682909
658 23 216162186
125 26 8791024
912 25 309421571
524 12 85125033
782 17 323861164
665 13 471533629
759 37 124582329
399 39 243120546
434 26 215571412
508 37 123637313
813 15 265467251
966 7 161144287
556 35 420155740
914 22 441965194
223 34 48187865
968 1 217564023
570 30 40345652
920 40 482527194
785 34 173991413
510 9 18909252
836 20 12620757
468 8 192700407
554 35 237887292
786 12 216690975
243 21 442931539
997 15 426428804
546 38 483183280
259 13 49382880
211 37 223947364
746 8 370666791
866 1 172481281
179 2 3490373
314 19 409747717
179 36 168190195
515 5 90440602
912 22 130791412
580 27 295537432
736 16 79095650
858 15 406356427
104 40 131570644
73 19 361953908
237 11 256124986
724 10 23348115
311 8 87918603
177 16 2695755
831 3 261390238
246 2 182763078
802 31 440265963
252 40 56697089
959 15 183555824
599 25 75039150
166 13 334892272
836 39 9317185
393 12 336552910
836 12 424583772
973 27 25365593
26 4 312749030
338 2 392622971
774 5 337690442
248 1 370192289
269 3 449905964
935 22 29888517
59 8 379197240
237 6 29253010
819 35 239498654
425 23 289836575
596 40 474522105
168 6 310276457
432 8 420587203
775 4 6157495
450 17 216474793
139 37 189485539
947 40 324266980
266 3 259125500
659 29 371136299
709 15 161023432
997 7 280156826
111 9 478922715
259 34 117713966
222 33 66168017
861 21 150454194
204 7 157172991
585 16 1606699
643 15 181987777
848 13 49296715
490 8 482451154
37 13 132520515
579 15 287610321
593 22 410883397
675 14 261734556
917 35 271796055
450 34 349789010
837 28 350078330
319 36 373753609
881 15 446385894
164 8 346311088
912 14 41196723
777 12 246724261
818 18 143872523
478 34 233146411
990 16 421121757
994 1 432789602
597 9 163794662
227 16 141528920
262 40 83703522
349 36 427741199
815 15 125374758
989 3 220318211
963 2 323049424
776 24 143314389
155 40 107374474
660 9 324958652
629 22 340927551
516 32 247902763
613 38 467011314
181 38 23120448
163 39 219070957
476 22 101124080
821 5 239031174
923 40 18878423
591 20 9120503
752 27 108548049
822 17 444064708
417 25 96377825
738 1 241039887
50 21 326488818
919 13 311844511
237 6 8333864
984 37 294607819
723 26 151952040
960 11 177231972
786 20 46018654
20 3 355084370
688 23 417391395
66 9 23470602
889 24 153426162
571 27 158245424
759 22 424295987
675 40 9985404
376 4 450603542
172 8 227500049
166 17 201619576
926 6 60973537
843 31 145749344
537 18 302552110
884 18 252340021
372 19 373973901
169 27 177361864
347 36 164155366
241 21 82081923
902 13 298755856
736 15 439079633
936 5 286854545
385 34 256734128
381 30 284325867
923 12 63235754
237 25 487491856
679 14 422786176
974 10 249267892
484 10 465557033
713 22 261739074
392 17 70525673
576 20 234592041
413 19 144462287
776 34 136499683
336 23 44109396
650 8 404392618
703 21 246918469
745 25 40127473
837 25 352142689
211 33 212199461
287 34 10932931
804 26 41804317
904 3 383363205
525 35 40898972
182 25 269401526
367 33 150693441
479 14 15008832
463 15 43800051
513 12 33829345
800 28 67050998
58 37 288858443
585 20 211341373
465 18 74774645
419 1 26880509
654 10 100238585
23 18 344112782
843 37 262709199
326 4 236376692
471 9 171688920
738 31 196486072
131 35 282658975
131 35 326432472
401 9 19423426
277 4 416842165
795 23 281994957
583 11 120290183
605 32 125858019
765 31 7940684
79 31 194729789
206 35 55450965
841 38 458454460
87 33 85283342
182 14 159816037
618 6 255090157
562 31 274053263
403 39 148424145
265 17 18028100
554 28 441614959
970 19 214365308
803 3 334813725
335 27 208639219
365 23 158188098
926 31 48427784
731 10 20222101
493 19 241928178
262 40 15755005
211 28 250700438
680 21 149277137
453 35 74267822
210 26 341255420
152 37 12030704
624 11 235378795
818 2 28046922
682 3 335511630
337 27 159640509
715 19 479963380
513 1 461282640
214 16 220447742
795 18 65977855
802 36 219832954
770 31 114558007
149 40 473180533
646 36 357593248
875 24 401284754
802 15 152328580
937 38 426727844
953 3 283955074
378 34 148859358
405 30 36468284
848 10 216874873
916 9 397888769
657 5 197566710
923 24 282854935
747 14 35185700
309 26 298098299
201 31 17980745
592 34 444787764
495 27 311037376
532 14 6043265
798 40 155362730
388 31 392119258
279 19 141016622
677 26 37638482
426 22 6764117
294 37 126078399
822 7 183958727
340 14 19295385
492 26 428953978
830 40 340017376
783 25 6088601
518 38 188523512
921 1 38363080
748 4 172128498
694 32 56783076
574 35 392754425
843 14 321589517
669 29 173172861
540 25 68027394
707 9 94598843
809 21 248511062
492 32 135694785
476 3 224682725
897 8 170391808
284 32 1523162
463 33 86622732
16 16 321344406
322 6 364778594
526 35 152193303
52 13 43747836
754 25 328497659
782 26 274885297
399 26 377081051
247 24 394677867
29 16 328752
653 8 102529425
153 24 81316051
504 22 263201101
968 13 111533271
509 34 56329706
140 7 412698120
313 20 16657982
761 36 177043646
232 26 481652066
116 29 264399960
27 6 92104950
808 12 254030902
137 3 82343260
680 27 225276679
305 16 455242511
584 40 300993480
837 16 20227677
911 23 404635685
862 16 174707804
762 39 91445977
409 25 450009244
803 9 163978121
559 32 283955358
164 37 221412896
129 11 112067968
861 39 25429073
814 22 402702301
572 18 221651877
633 39 58105362
707 19 388147435
630 38 391269265
726 32 43919409
972 8 300497718
744 9 3961508
719 12 279054372
626 7 109108587
149 31 479733405
228 28 139116581
412 13 30790496
596 3 302396351
463 40 3762942
737 9 88183376
667 21 337224720
739 26 212250399
580 13 162458248
992 32 347441117
346 40 205454686
631 33 52152400
817 40 231329888
341 40 430636556
798 12 357448708
302 6 181580220
191 11 448617777
567 33 76479527
718 27 311997625
410 37 61745324
302 2 36573530
515 34 74254931
94 36 249895
545 22 288164065
34 21 264452764
218 19 203306138
893 25 346245133
72 27 51575025
333 33 188614087
102 26 441331180
345 8 349044016
331 20 23606594
234 6 280770417
317 32 246084397
980 19 480906504
440 5 200247443
103 32 104625079
56 19 118668867
457 10 143357226
522 12 401395964
635 24 439374697
169 12 482345394
432 30 49573374
962 14 50540168
843 26 457266564
433 8 91889509
98 38 54025125
352 1 409362955
81 30 106599852
867 17 60431277
934 29 48857730
925 25 225766976
253 18 298873789
744 28 102197167
209 15 104327846
431 22 96668230
851 13 383666136
575 3 278100960
823 17 367908554
632 18 43022885
319 11 157619162
839 2 257578816
417 32 15600790
488 29 142847060
62 21 454236922
747 36 345532896
258 7 46912902
499 26 417367235
998 8 235573793
565 37 130945465
450 36 260946026
832 34 169849283
238 4 383601455
685 31 280267902
96 17 364345308
724 22 200435460
93 36 82588698
742 32 179484714
37 14 446098031
680 7 161326324
41 11 102411579
281 8 485133686
218 3 398456504
657 8 158101847
526 11 417757946
85 30 248777911
386 40 363135091
335 40 40752317
192 13 346611333
770 2 138350818
329 31 228665080
164 3 94995864
822 22 253443474
521 10 215226250
741 30 144143904
821 8 313784673
113 22 183310216
180 31 97584738
562 24 102163932
444 3 282996649
985 10 87819717
626 30 436989498
121 11 318861967
734 26 83521434
606 9 386197547
103 18 24331009
145 34 308758455
11 9 61208550
950 33 111552804
402 7 65927651
334 26 414882482
430 24 137717917
372 8 376632012
572 7 397259062
411 15 69170871
293 26 338131901
884 21 160868616
894 23 317621758
895 30 482039996
975 30 369954568
986 15 36061183
489 40 335588959
896 10 36817795
748 40 131297334
137 19 474055600
316 8 348158504
814 9 373159100
734 15 38236345
756 17 462884784
39 9 91923628
413 22 7241352
697 6 247982087
643 37 186407221
822 23 35094619
490 40 386808210
769 14 75545053
498 8 13628500
708 20 141542952
507 15 67678955
642 40 217944048
659 22 24601020
340 21 149372594
13 4 68395935
448 29 405875809
905 39 140842938
463 36 70216577
338 8 357824787
382 24 18567775
618 17 24812912
448 38 256337477
364 17 406220711
925 24 116087226
529 27 360633919
380 37 299644851
297 26 245610952
83 32 420540763
854 25 280340210
748 14 249231677
273 2 293170162
155 1 437986657
877 12 284126256
662 34 477564797
613 34 157747029
232 30 226315420
747 25 222546939
570 30 215055067
384 9 93557297
212 13 223069714
591 32 442923426
370 21 234285702
436 26 266772492
73 18 133990013
114 12 40085310
176 18 195228149
840 19 435271557
684 5 103380425
476 32 313474090
753 33 314237164
863 38 260665217
61 40 455521275
407 22 362148236
625 22 156354166
133 25 32958964
937 4 209592767
40 31 321273904
495 34 189148619
578 16 282476166
321 36 205658056
993 24 159223990
559 27 441157826
584 39 328600148
126 23 37165680
172 17 344884370
78 34 473536450
284 11 307362451
425 8 180048781
889 23 424304031
80 21 263034534
252 40 285673306
762 23 459195287
236 33 358555549
18 13 48728795
140 26 305033423
669 15 1626233
192 36 328428448
304 7 16799339
405 15 60892408
943 8 371278895
730 25 10248878
592 13 223889550
289 9 96730972