7 10
1000 1000 1000 31204
359 264 8432941
952 528 502038
884 16 7909019
983 232 8363567
122 35 14485642
473 249 14107884
615 198 2434177
659 427 4438485
770 452 17406787
423 285 15857469
599 583 6265007
459 432 12960460
891 750 4726240
598 428 1295184
412 23 12120518
670 298 8751526
623 95 9081940
858 434 4822519
648 96 2943466
726 54 11903824
962 851 4976837
783 262 10988289
663 639 8336196
641 342 17190950
618 569 9611592
993 958 1896669
818 276 16317530
837 137 7268611
972 419 3327383
663 544 13156184
891 868 9980948
948 816 90659
989 536 65312
809 777 15028289
984 616 526897
347 281 3512529
677 499 13864294
563 401 11488386
800 494 13564465
482 253 8295279
489 178 3614252
980 714 4418406
997 901 3926196
893 708 2664603
440 402 10440860
906 902 1104411
700 443 4681452
518 118 7281348
833 705 8868431
776 712 6890093
776 697 1013742
755 721 9586420
937 641 11475107
540 519 9724271
110 3 8535598
870 816 1362866
996 793 15723965
168 17 326365
967 42 743819
991 968 10743126
632 525 8617485
888 500 9758
705 36 17201266
969 955 17237335
737 571 9490102
596 468 16886880
942 753 15061153
921 751 12103182
925 862 7366004
561 530 6623589
519 278 7345121
595 446 3318446
965 909 3400181
599 586 10749341
706 276 14452052
862 662 16470603
906 539 3220152
595 490 15873784
512 511 953859
473 464 9571952
846 734 8160222
913 808 15051870
789 329 5383285
951 891 13898472
413 250 1136203
612 354 11593674
972 927 182934
744 712 12576959
804 702 13794062
365 317 11628539
392 209 16366532
724 93 9417711
375 348 4436431
909 881 6174181
915 524 12469938
979 341 2809436
839 419 11322160
755 514 14171861
534 330 13512021
891 588 12110141
946 878 2082952
969 207 5075226
551 246 14097435
935 677 17113262
624 148 965903
926 596 1937665
952 947 7761154
467 382 6095834
475 248 14361131
948 609 6953170
945 892 3333654
888 849 3595181
528 408 777894
872 578 1206682
991 970 299431
905 563 5537229
506 504 1729574
978 215 7024543
565 212 16354903
968 750 11043534
678 199 7163411
928 620 4043381
872 824 14961958
982 961 11465193
957 927 3906178
961 753 7364474
631 405 5647792
680 653 11503546
931 711 16886893
955 633 17413957
656 147 17123364
455 383 1866554
396 90 2736184
941 125 10033893
780 495 12649953
985 955 9374694
990 967 15620705
976 328 12850008
995 970 13146779
198 21 488694
925 865 7545412
954 858 4943204
162 128 16620656
863 856 9389467
322 302 15420608
951 863 9742104
941 516 1912268
701 25 373436
633 114 15989392
550 543 15142465
726 376 16004086
338 187 5260438
976 772 14625960
819 510 12086023
912 248 5816339
938 779 8101681
656 118 6102261
268 131 1092955
876 398 14395501
683 531 9077175
891 87 17085635
528 507 466101
920 820 5850046
595 313 1502869
694 442 98624
975 958 10709300
315 128 13897806
671 598 9376157
581 502 15115586
659 478 10508224
552 281 2130109
899 18 5066603
999 478 12631245
385 365 7070242
428 349 9035197
509 461 11918054
937 585 8495388
789 750 17299243
756 477 10853926
435 54 15013601
817 617 14747082
328 97 8388087
952 870 12715483
554 150 9138022
421 381 2044141
990 921 2426820
905 887 17037381
928 923 4262024
571 369 7729077
626 607 3693410
987 983 7987894
992 671 1203602
869 771 5387470
817 87 8198440
504 310 14148281
920 912 4478887
824 175 16780410
468 392 11829110
953 945 12988795
632 376 12721875
261 74 870741
635 631 10287245
235 113 864748
343 293 8191962
784 8 12759175
992 834 11230870
779 747 1630818
966 481 11629374
255 191 8799698
857 559 14500090
930 695 9033373
882 704 11431813
919 667 5479094
994 957 9026669
709 379 1350933
756 543 16457479
839 227 7801904
976 495 9515366
818 679 1038838
633 369 7481589
399 129 4820793
895 774 6398815
1000 1000 8729617
846 410 7438687
985 468 11644359
868 766 14398372
1000 1000 5620909
941 822 13134267
387 231 6075371
820 470 17319685
872 763 5970327
892 608 9570798
974 226 9152174
871 842 16720788
689 585 429113
868 863 532771
765 726 3415263
941 882 9941937
227 32 8641
651 426 14515435
937 930 10023047
688 595 10689803
446 145 13336462
985 977 7837184
167 90 12847970
410 115 4248281
731 128 11749156
421 326 3715604
806 677 14113707
824 751 22017
502 151 3915812
761 566 9613946
608 541 15110572
703 295 10695230
349 226 3981201
983 962 12394175
653 337 9735383
639 142 11674760
741 154 16293981
907 458 6146622
996 212 10183647
865 53 17257572
999 556 6010369
254 247 16719756
742 334 7073425
916 455 9274528
528 337 8923874
897 478 9402056
693 656 542407
1000 852 2669864
921 574 5861583
458 58 4738179
897 793 3549343
936 832 15982071
123 83 5737696
584 169 2113059
970 598 6818299
956 955 97226
384 214 4530874
877 387 570078
894 811 7069448
976 513 8396368
707 7 16999916
962 592 16493550
992 589 15075347
988 706 9451002
978 724 14411919
846 737 2889109
687 546 10184648
975 249 9757027
902 444 11372940
726 117 16957056
944 702 16574650
993 591 13966529
889 662 9156327
59 19 6274764
980 766 13076940
725 582 7231602
957 666 17427447
766 516 2901983
588 550 17581296
695 232 2960264
602 36 6770600
265 176 3137340
433 125 1022722
643 352 3845561
976 838 3155695
939 870 9296114
782 133 10482789
695 286 17297
860 92 9600344
965 927 17726047
951 534 6395447
973 534 2878610
977 832 9923765
679 545 16867069
941 362 4624723
470 247 17397313
898 574 7792300
404 303 14128377
752 736 7834463
981 454 17573295
682 311 7359371
362 269 11030829
870 123 15252771
808 178 13776825
845 304 7449098
266 110 8310542
365 18 12132585
902 808 12689053
949 858 16249714
787 536 6742975
319 81 258917
757 143 5668355
611 426 7568281
993 541 13235486
766 36 13384326
477 2 2348590
876 489 5388520
299 138 10917667
989 177 13396026
906 787 10020030
933 682 5401844
965 841 14625281
815 100 11361186
990 989 16381269
508 41 11563601
942 449 1819538
925 842 15571054
560 111 14059085
319 256 6459758
388 354 16677302
911 482 10069261
995 845 9074800
901 370 2162768
998 980 2284579
824 597 11773125
263 33 2758496
995 875 16460555
449 16 1310755
487 227 6363550
964 772 9151833
825 619 14292648
373 339 13228404
378 231 17416915
821 599 7856654
632 465 12220374
877 544 602467
625 40 14766430
649 215 2881687
963 652 11465699
522 332 4059764
869 144 4278530
689 618 17361031
641 561 3950537
598 441 2202301
896 879 8956168
818 758 15607470
324 274 12613571
859 166 12260602
248 231 10312082
852 769 11126133
750 491 15598381
854 820 12938417
793 480 13366724
875 679 11045988
774 765 15424389
913 361 8477618
982 131 10791219
721 305 6700740
631 469 11879569
666 151 13616443
660 408 14948050
579 466 11929339
974 948 1898900
177 3 10622365
828 794 11544300
298 82 4413146
532 103 4497936
893 760 4702876
479 424 17680011
499 486 13988706
498 239 3328967
593 212 7634515
845 509 5421706
875 348 8396300
725 240 1710867
753 392 9918180
997 894 16437272
525 233 700151
775 51 2835452
877 722 5066947
926 865 2771067
771 469 7680611
833 758 2144627
924 804 4644026
573 130 8693725
936 275 16897025
907 465 9177237
433 300 9154395
686 669 3014442
996 924 10103756
985 840 9278011
979 605 4285112
822 466 4231088
745 594 6030821
466 430 5925071
835 810 4506121
855 634 15770066
772 360 11957580
617 118 7825645
955 656 10368885
741 589 12707672
611 191 12343519
828 514 1036616
605 491 900407
759 277 7115908
928 128 7827770
995 991 9029858
275 53 15937854
838 106 17621562
939 598 8447278
741 445 8865418
725 388 3095286
742 534 10812243
806 219 16785561
985 953 7159073
296 291 12184061
231 16 7310133
941 769 17666939
764 380 3160873
901 446 2648059
753 332 11184003
501 272 2913021
978 443 696781
674 504 1690571
816 775 11312741
807 501 9970886
144 8 15045671
988 15 4205299
654 253 9996782
909 87 8993149
390 173 10749600
892 557 3430577
672 5 12294855
915 882 3284774
877 854 17599060
988 871 17551740
713 690 15300517
822 822 2044208
749 686 4417323
994 864 12374376
845 2 168770
981 958 3246372
698 615 2543384
495 12 15516355
824 752 9211636
795 268 16592678
571 148 15532807
155 95 4521238
510 187 1785426
382 249 3527921
989 944 13075581
429 150 5916619
56 7 6417291
817 392 5505225
825 23 137912
925 275 668511
938 825 2472477
768 474 5553575
989 906 5589696
659 475 16772693
511 389 10837578
730 513 5860259
555 277 12427740
871 697 4596613
118 2 8561232
769 759 932669
805 754 1452683
969 946 4077416
267 163 17093448
645 350 15714778
397 366 2995332
682 73 11633796
874 429 14906663
506 368 3898001
928 97 12042591
792 155 11519587
873 670 1084060
856 206 2243141
887 472 14495288
697 434 2012722
269 98 1809639
989 972 4535160
998 836 3358269
782 772 875661
923 470 13025349
985 321 6223239
478 90 2781975
997 995 13240715
847 455 16511280
740 273 12896097
931 892 505541
666 341 12583305
858 785 13141051
267 173 2123635
983 917 3008766
815 763 15983564
730 459 12447944
672 671 13765525
901 662 6161130
885 187 10556527
985 584 2147592
761 688 15802087
775 717 14407911
969 104 9001609
956 934 12146953
354 349 12180476
781 235 9202955
981 320 1583412
896 552 15036659
992 987 7224065
848 764 6957768
964 179 6390817
712 509 3091918
485 257 12430683
795 617 9200919
932 720 1343523
927 897 588500
923 277 12198634
816 806 4676376
760 34 14849482
682 513 16437873
788 779 13835265
965 86 10297783
380 52 1927906
413 242 15532933
931 779 11263354
981 453 2712151
892 35 6202649
760 601 17611731
754 641 13714937
937 715 12832066
961 771 17719092
924 721 12949050
656 469 7450835
817 781 17900639
960 918 13776962
546 474 13021956
764 723 11148946
976 917 2706021
921 659 8826684
937 382 13565480
413 379 10291838
591 384 15960659
470 258 3738798
654 293 13719696
149 8 16716448
771 477 11392465
871 763 7255958
805 352 12876715
816 642 7130308
828 627 17452013
569 110 17483828
981 896 6779355
852 798 8898285
810 593 7354443
199 171 7311708
200 22 16001494
935 755 10180005
873 541 16403251
654 505 11546022
648 538 15502035
630 397 10927365
764 648 3407228
996 993 8633500
921 879 36249
1000 436 16033183
961 894 8335354
788 530 4795019
391 195 16932225
605 364 17331144
928 488 268194
709 20 6379812
919 305 13667920
826 220 5917409
209 116 8440420
998 776 13710832
929 617 9910423
781 777 10769855
964 930 12519142
930 900 16013739
339 316 11386
717 171 16038924
914 119 1214267
274 10 15979443
836 107 7515241
874 748 15896764
549 476 577494
645 375 1579155
714 287 10065563
750 406 15558874
799 501 12236860
657 566 2161969
951 904 16160393
110 84 16350568
143 133 12727095
894 853 14753986
284 1 7530660
222 93 9313040
960 630 15583547
878 365 9309557
507 112 7662058
921 439 13749451
771 123 12108086
556 28 17197812
556 536 12113911
801 752 10336262
860 201 7601304
763 716 5972634
639 585 2989506
707 645 3519024
645 167 7955465
950 723 9597992
784 492 7332324
909 421 7873960
994 916 5007595
971 627 2931952
936 562 16893284
944 908 2588321
867 791 14616241
951 810 10440668
386 244 15139570
850 443 2665177
784 630 11332057
895 385 12838343
919 810 15680217
911 660 4123442
885 850 4713240
606 591 17579102
697 207 5462408
340 9 11125500
958 911 298705
993 917 4651441
818 657 7177839
709 124 2116644
741 647 10131149
753 353 14542161
973 931 4806548
988 630 16482279
954 598 16190723
765 126 16497626
851 541 1747375
735 643 4660610
959 749 353203
751 584 4999492
557 184 2817244
946 146 6020708
790 57 3785102
904 747 10590602
959 461 5836926
633 631 3103821
908 474 6209677
335 155 3535484
985 981 8918786
870 578 6138828
648 647 1335334
418 298 15326035
720 713 4644114
255 95 41472
731 583 15874283
875 207 15793496
949 737 539407
934 815 7189102
727 600 10241411
415 132 3259490
841 790 15681426
963 708 1429897
792 698 1383556
603 93 6487384
998 819 8072997
490 454 6218752
976 899 5151646
765 582 15148133
338 5 1190179
942 315 6836246
905 818 6279480
732 540 15235273
502 41 10809960
508 496 16842202
982 942 13854426
989 497 11961016
949 949 8404873
623 611 15841
957 526 1413102
951 914 8143859
892 779 7182270
581 235 4417484
333 272 3398536
970 938 10073477
907 667 11915084
640 525 14185581
761 133 7057659
1000 998 8850350
370 368 16590132
996 663 4954146
887 745 4429781
499 449 15070314
819 768 16123043
680 118 11733846
857 750 14676013
928 216 16986406
913 174 1398793
978 113 9925891
381 304 11570909
884 717 1922781
482 90 10173883
939 805 218120
509 112 7193458
975 838 6670201
268 134 4030462
905 690 6916784
979 371 11738510
684 661 1944420
295 216 8765687
644 202 14242892
797 474 7689726
888 407 13462262
920 13 7084223
978 367 7841551
673 458 1995717
729 591 17920402
972 778 13195239
905 508 3705177
717 283 16177986
660 139 10150966
960 923 4888774
814 649 8028263
897 619 15907746
985 940 2027895
990 902 13414054
72 2 14579341
795 738 3321877
913 872 413703
423 94 17463125
747 614 6392850
682 406 4788875
962 930 16735968
985 667 5717240
999 962 14861424
628 542 1740399
861 766 10341474
928 343 3617357
573 229 2066419
754 625 7465647
976 959 12021529
992 992 11348161
832 275 8865853
695 374 16853730
789 731 7787556
367 315 8117214
720 157 17545589
992 980 3529300
166 123 5106891
975 917 17855883
983 358 12955068
984 945 7353442
348 102 2894804
697 346 8886576
576 165 4402826
793 733 2090816
688 614 6772891
960 864 6823942
987 824 13248992
977 782 12451112
896 87 17906384
927 843 6111
505 205 9516743
995 219 7110192
735 733 10661319
667 368 14630844
497 104 3590326
980 597 10461165
689 444 8965982
340 28 179729
817 746 4614863
844 447 157380
606 64 17667406
920 821 15168583
903 887 1696332
352 163 459065
351 205 1312208
584 477 4263003
911 845 8091820
704 445 10460735
973 638 13370371
768 133 1697433
853 690 17039292
732 328 13756368
856 248 3590069
953 941 15668684
878 836 17111625
995 895 12374949
861 437 9072842
869 431 17648862
878 48 7117207
558 51 14868773
88 76 4543834
131 107 1067567
931 894 14602590
420 410 2657413
982 878 916323
780 602 12330845
988 954 14250803
493 75 12443783
291 289 713034
618 606 16491555
581 514 4605897
695 477 17829400
549 215 11346605
507 77 5164048
157 148 12654928
885 839 4118264
834 509 15037129
772 308 12968789
910 208 14757617
812 800 11139513
637 534 5909556
787 304 13009050
687 584 5010007
881 631 1009243
952 744 8615808
912 885 16359522
670 589 14719873
628 385 5843794
220 187 2545100
985 985 10917180
367 195 14347090
880 840 369403
369 335 5143906
276 272 16681658
831 802 1175314
875 744 16874857
988 950 11831887
1000 1000 10878415
422 189 2872233
666 650 7102047
960 940 1101875
787 379 5813899
582 212 5998650
961 747 4235063
732 140 5816677
954 898 1346840
654 636 7357500
951 932 922346
846 611 7024577
801 599 11831540
528 372 12137969
504 234 8059852
922 917 8175383
716 120 6496849
157 64 7273901
883 470 5522385
625 302 271874
157 73 14560102
771 336 2372268
729 476 13840374
970 936 16046047
920 304 6289681
431 144 17895487
811 677 13478271
911 777 8387729
778 665 7676293
617 472 318121
794 711 14393379
880 627 8462522
667 202 2041729
481 67 12689390
883 817 14208287
711 701 9969952
385 285 10281362
960 65 13553554
259 66 5279154
972 967 13164941
968 835 5104384
656 647 2716049
570 498 15487848
972 960 17767159
945 854 376593
954 403 17719461
965 941 4418969
729 658 1157354
868 636 10991063
983 979 14354663
827 693 4495252
921 578 10649965
533 209 17681336
768 62 3903905
969 214 11800367
382 354 7382080
812 699 4671217
815 767 1684384
745 498 9716033
747 553 2253436
871 678 10573332
631 208 9576098
964 557 2800974
473 88 11966693
340 200 14233983
966 962 1137646
716 137 12016459
999 692 6861717
646 340 1109636
290 159 16414783
569 65 591518
513 73 10272460
792 376 539707
860 699 1596151
707 239 2983927
658 467 2089155
982 937 9999266
553 253 7535847
572 224 5785217
944 621 7232271
709 596 2292109
822 408 17806660
901 860 1666881
932 852 5828982
886 765 14509278
996 158 6537621
281 105 16382909
885 387 6881114
991 555 10973154
731 657 866372
836 832 14083492
909 575 14471086
676 279 1048407
705 602 7869473
784 412 428545
559 186 8460446
437 274 4916699
974 956 13119917
617 160 3979635
219 82 7933876
458 14 908858
711 600 16203096
751 496 1835821
734 529 6086882
938 778 6962094
925 786 1483645
908 853 8990348
556 276 3688384
665 641 4315639
605 520 15360200
851 507 15388581
846 678 12099145
995 537 7660383
589 431 11293254
995 940 14757194
923 725 11529
943 702 10950541
623 480 16219416
636 21 1388306
633 298 8258806
938 934 6543112
983 973 15584394
919 438 1593002
982 875 15031414
971 805 14086312
864 727 5922918
533 524 14798550
864 562 17532408
613 305 2535842
257 137 6038805
398 272 4261030
674 294 12353646
475 253 16869515
974 595 3730806
908 863 4993935
985 175 16570967
1000 1000 1000 241472
992 627 159715922
925 907 321939640
753 304 302776539
897 413 92633577
739 594 264388943
965 903 170339470
998 977 352340958
880 240 131268705
177 41 248925612
794 711 5231955
771 198 13652408
977 963 199515056
612 433 131775121
826 503 125494634
731 434 337883434
627 256 214684766
409 335 159047271
556 369 174340652
374 164 276621385
972 90 207912731
859 139 105612199
220 84 1417588
522 430 195612646
576 448 4457926
633 187 95457754
976 665 72655387
655 48 197358925
161 160 68366864
942 904 180845216
937 23 69199427
776 276 337484625
751 472 347165145
942 613 327548428
751 239 284679485
793 353 328951013
921 69 281861416
678 341 262879140
944 774 147729269
840 435 351746074
732 534 126944221
991 507 113266180
987 720 242496235
897 775 296788765
604 199 125300480
641 186 166287681
924 233 25830178
939 633 134468096
979 929 283892889
923 629 298880736
962 900 96356651
510 368 195897910
996 990 201411649
985 886 57058639
526 510 209863737
339 278 292326354
557 504 216383389
733 682 106113120
441 274 13930508
562 507 314141207
959 681 4852440
752 313 106183387
819 573 178666112
886 433 3405815
597 538 46699055
998 56 56650731
751 305 228190989
451 95 116268526
900 782 97633013
672 216 213088678
718 579 234583455
552 393 346049317
956 814 244410519
522 206 227542159
765 703 21694142
756 588 45186594
405 373 344499863
737 179 13826726
982 282 83352333
178 44 2304181
524 300 276098451
948 732 279201789
993 853 276809916
851 160 171583436
936 925 809941
597 266 32751130
838 718 340277944
841 786 320013677
959 721 81908314
899 185 252354042
875 192 282730672
966 50 182303944
852 828 232712246
867 242 262561146
992 992 66422176
947 866 2227493
946 910 83478308
755 275 202070502
838 505 295216256
965 874 226961487
820 522 215053432
822 427 221962516
819 687 17800907
879 795 159287642
822 753 218312159
443 121 305229167
850 261 166600538
702 429 147543232
989 830 75772940
810 709 107671071
972 609 201386577
771 756 62040732
472 441 272454827
884 827 139819902
890 212 53242680
611 588 325087281
926 790 194957415
983 949 63483242
916 821 257909993
275 83 16521850
754 725 333202158
975 968 161531952
366 101 188298598
825 766 239814130
882 714 199158498
713 404 258111853
593 426 258837345
903 896 23781171
812 716 97800423
875 862 8259061
385 183 111621212
922 208 321899921
739 136 43291962
831 471 224164478
585 80 340177953
720 706 162358086
996 990 350132142
890 884 271712980
959 297 235152818
350 195 216647446
900 504 98577375
793 774 324528796
629 366 101037232
801 511 281860162
996 240 161790369
911 226 92989523
958 729 29001877
910 757 241029775
825 257 106899176
975 961 332318559
310 234 290804
617 55 11218766
836 787 111881912
622 367 17634554
832 240 266216526
859 837 13238044
991 626 262771356
945 373 257801748
888 851 16378341
462 330 294720121
845 493 237030145
521 297 300575080
895 852 164775771
786 563 273929547
943 353 267360922
964 603 326606756
889 8 79445042
953 660 179199298
834 789 39892779
717 656 195102580
430 235 331984619
925 909 67356444
627 221 350681360
394 192 4122382
702 585 40230377
993 991 83084801
850 410 5280102
531 58 178454588
998 981 250798173
923 250 40787469
603 63 315610543
997 917 150974959
569 189 121991314
959 936 51793379
735 243 140242544
768 134 167023433
293 273 180327776
840 649 295143278
653 260 265222036
613 503 224397560
897 121 239830004
821 544 160215280
692 424 111579385
991 893 323404344
846 494 80545860
740 282 88515429
641 251 296429600
521 39 89472527
909 526 68524013
474 19 216167695
737 662 298278271
809 355 914817
999 915 15000566
791 643 41540242
503 204 183232904
401 315 116716243
349 3 94670933
972 171 153136592
713 430 46385745
849 690 263808970
839 487 238394959
682 467 18214660
952 166 154011108
437 321 67056652
894 518 305974610
976 974 38597872
592 542 278943967
492 14 74610604
438 281 121488477
984 977 267468305
765 616 180735563
589 266 312958272
938 446 199697380
897 874 201454983
535 525 253266327
499 72 212784372
955 927 346366927
583 349 347770024
478 208 86429068
650 35 348787998
976 755 248881578
975 783 107141948
293 2 150764744
852 319 101788178
745 354 117882780
932 13 298749393
852 742 233195838
409 317 2098397
604 531 167684378
649 619 257965671
441 196 11529002
972 657 24321516
649 463 58382948
841 752 294720666
943 768 201141727
581 310 111357205
464 453 62889876
996 991 83927357
920 842 186577651
804 638 96632139
678 567 88328036
748 670 348201763
992 806 215359936
450 244 131650012
852 81 57678503
698 648 108369046
870 500 282541211
843 789 266995492
723 135 213525949
688 229 347957195
822 783 140183254
702 144 310070209
583 109 25064385
602 14 203139050
564 136 253501336
678 595 68638911
939 863 188628628
657 92 97139296
873 418 236138842
419 376 246047052
982 729 344948426
829 8 21093878
955 949 134264337
859 274 46629019
478 310 294261794
802 682 90385193
968 773 154397081
519 386 102530650
653 411 129529209
853 589 97975738
117 57 68431318
893 695 32753374
988 979 291615397
932 863 93861078
705 703 343385715
545 319 209946876
901 834 167927500
937 899 107545206
643 134 336730453
952 881 257436296
83 44 199311212
865 856 316556030
992 992 39142583
734 693 70324097
493 230 77560419
974 962 338103207
876 696 6412054
971 752 334051088
775 634 341811775
898 727 335281775
912 871 99977268
813 483 218137526
859 805 155242372
952 913 282344246
947 871 131040663
763 546 6098629
492 490 293480987
840 72 235818760
390 379 228244633
998 455 71272252
643 215 6634535
834 646 183130872
956 939 302172127
968 455 249215942
757 645 10773209
965 868 277002722
939 474 51817981
950 842 136200481
991 554 327732851
761 490 263295622
980 897 56197110
892 886 147797633
898 760 264243662
748 568 269069921
869 332 296005470
974 410 293294732
727 653 145735182
624 562 153817445
970 362 45733218
985 708 94427542
864 507 135271307
960 934 271364998
613 96 279486557
709 462 149711269
921 912 48784552
673 358 300599686
826 740 235477979
973 371 114853724
966 741 285037886
802 442 315641696
720 620 110270111
997 965 210683922
597 337 86337376
861 765 239646638
627 518 9504255
525 384 200991833
947 933 165738846
665 533 89537957
550 64 43897468
766 750 85251554
659 336 191823668
387 93 83165110
474 447 307348845
918 698 44165878
975 922 196530339
814 709 58366237
981 882 137621739
675 503 2277996
271 91 200842692
902 294 213274451
940 767 145967789
829 569 146860200
647 555 18432514
869 617 64906750
975 970 308035875
967 961 109506472
504 369 273593791
968 791 206547566
944 739 173997989
313 236 68108735
373 63 325452108
978 960 86722696
409 391 34755491
382 338 177045812
998 778 223980259
999 823 15277524
904 372 297143340
204 105 244349890
850 804 45940518
641 402 314094353
902 223 141415346
744 393 19965127
825 788 266820704
212 165 340601494
854 560 1500234
733 391 274674199
739 211 321167273
696 509 74429016
711 674 56875295
801 701 195641208
800 654 346690773
994 991 138377201
866 414 224145326
860 439 42385262
816 265 288122987
699 384 57777046
803 255 295707320
622 557 318826255
975 856 196108272
730 493 322872598
561 293 189996877
783 205 68079782
525 142 299093203
764 259 207456679
698 364 33881542
849 328 173465394
922 832 92553481
683 422 149396987
594 532 286728024
979 130 188862702
741 505 196867720
580 268 122637589
544 361 3657830
785 653 85361856
580 478 187540254
387 144 178608966
979 946 349719518
991 629 246278868
319 209 71826442
842 426 160316676
969 724 19670001
622 155 261220873
606 584 170211071
892 772 137517784
662 519 44763229
250 60 213586801
963 773 329867910
771 492 64898630
692 414 150383476
328 201 147278707
604 110 74286843
172 71 70995415
906 520 344715204
988 943 174489154
889 444 262579093
234 98 90019000
741 331 341995775
805 534 220632373
509 389 276415280
331 209 15213329
512 502 11297659
921 916 26291254
845 764 272456517
857 842 317675281
422 5 141737241
875 649 264121286
997 727 125784214
870 128 6193031
821 151 283135784
276 178 267167470
524 494 128071709
828 451 341374329
752 57 154250833
985 593 143555302
348 176 169572108
942 933 207145359
781 594 254030610
700 298 221408271
883 799 46232484
563 372 53562566
876 671 316834221
608 237 180707570
900 809 348375048
545 389 138206888
600 318 172347953
799 400 234985137
998 880 80300977
998 997 8383904
345 141 282110526
704 692 137233547
736 265 74140842
370 248 242094448
766 99 20866075
971 558 305163875
973 6 108929668
822 628 61200317
949 435 214972562
964 957 346696240
829 277 81040577
234 148 69788704
853 118 293741584
994 416 108804132
986 985 268235626
964 808 125972605
662 224 52073775
827 631 294315566
775 15 276300571
970 954 171198574
939 904 251937014
983 960 143800378
404 360 280871620
915 745 203264991
866 314 338467053
738 602 123375950
691 275 192617120
544 487 300462713
955 519 98709076
782 298 289409973
599 98 183390192
972 356 103807993
970 513 88540539
953 11 318570343
536 170 70121174
844 723 213286976
199 169 338434298
628 456 288258604
980 478 79397228
935 170 165660338
554 532 35214936
876 114 305859006
291 98 205198422
787 477 49353009
994 624 11927182
995 990 79441974
998 618 118053050
491 138 248592282
988 897 215897219
857 534 283559332
856 635 259549268
621 75 35935541
833 672 320019855
604 446 241033290
312 175 217176526
886 753 136701928
687 640 325331299
112 62 226439807
833 659 57198626
998 982 151530194
543 481 12594157
905 645 205291998
692 674 91577360
620 344 305604938
572 479 157974439
596 457 238537910
962 170 291947173
910 699 203525439
971 706 105619319
978 890 159530378
340 84 20180264
548 373 147747135
998 934 335525174
601 583 296603032
871 862 133172349
819 794 181479243
105 91 314040266
926 861 315085748
886 258 174964987
896 839 197789479
516 164 237144382
927 205 228171581
985 982 60752144
365 65 4933
968 938 222874839
700 612 236391573
998 916 324387002
882 710 13423929
851 576 175369520
964 379 184189451
482 170 190072854
309 89 206320764
870 94 339686077
474 103 22473450
713 641 206108211
663 184 6070043
739 648 350311857
948 880 272623161
601 440 250268021
1000 999 305290439
872 678 44748874
799 596 275280803
808 664 284377709
922 604 80788772
774 579 208547657
621 364 281695047
950 903 36731486
896 723 146026125
799 401 101422621
632 571 30301167
994 480 54766271
646 553 8882100
909 746 264005823
764 620 42903323
898 879 168203230
997 931 49653741
726 670 252012174
870 859 55457613
837 823 170282161
908 455 165328218
786 298 343324386
852 784 237873588
621 422 312376892
861 424 68541750
612 605 249737499
782 274 307711075
880 582 46811672
966 164 238078876
521 282 8445177
297 72 259261873
582 564 317400728
415 279 84082535
67 67 6477315
971 391 80574617
995 994 9082221
673 63 230438338
995 819 12895315
714 513 61593434
894 775 269898889
890 768 189592511
742 217 250553006
823 778 90206998
897 388 244957886
991 912 234031458
941 786 232499798
775 451 209180165
970 735 168768638
260 25 18957245
602 213 152147514
525 346 120809921
692 625 214161777
861 604 62676964
962 678 17937259
669 398 101695345
899 449 327436221
979 611 223284512
512 86 178404095
909 517 37078080
567 545 44753544
974 740 29451654
684 223 55944759
778 647 219340357
913 431 3928942
982 955 351490783
746 675 13936739
888 314 286314027
798 739 256626703
887 887 305581576
473 284 299440563
720 439 328146169
956 925 275493511
594 553 1878841
988 491 17177197
989 257 83915137
971 910 6832366
913 378 199419792
956 76 290816868
874 427 277212491
994 908 176196216
780 772 288588669
622 126 224665557
999 993 338085297
225 217 13897709
798 638 27361829
369 69 8518642
933 500 6897866
732 347 320895784
661 43 274256378
145 65 4606961
910 88 141871833
564 451 64325025
401 201 48425016
749 559 200276380
682 399 345894990
898 335 56650317
440 92 298567863
736 77 262507609
946 878 12652170
978 978 164103811
807 210 207199877
719 152 333141689
280 252 162637644
509 377 42899479
993 935 164237291
794 168 277806723
253 201 137424777
687 95 212147529
883 241 112613374
938 224 30413016
337 107 9317453
833 808 151865492
710 699 308235390
986 625 224254750
661 496 95913293
760 207 28724194
821 820 228971696
487 398 223049423
813 337 22350416
266 130 186108269
969 694 17260325
829 31 154061746
343 171 307333975
998 994 162176805
813 650 41960402
839 128 291334111
762 711 295173154
359 278 330874615
356 281 27734400
313 305 76028077
970 945 305310108
871 840 94552505
980 882 353445724
964 766 310237741
509 435 237035788
401 228 108524849
947 241 11833238
973 967 298225686
955 560 194481180
804 574 92441374
891 428 8897340
962 311 308647234
832 403 49294540
998 794 199649827
433 286 84024446
526 398 77851909
301 8 353825254
950 668 191026505
803 750 290169818
306 193 42399379
921 728 24662769
716 200 353411964
916 830 129712736
634 279 170968993
681 135 26479425
851 520 222645667
837 495 323759388
880 788 26578168
798 423 260342299
880 500 144991530
846 354 178232777
987 808 4479207
950 205 274500955
976 579 238959986
649 566 280792650
463 302 214828232
960 737 7105640
447 93 97344198
997 983 145898905
719 600 225831600
760 408 36422964
1000 979 164903885
835 163 66116195
813 600 7741538
649 515 139580855
964 394 280830444
944 829 179112367
961 70 259221171
511 456 125904547
868 614 230957635
790 516 25813405
577 566 93723389
857 542 72698631
747 692 16898382
675 667 23028683
770 649 106530934
822 515 68329975
340 245 302251228
655 608 276242791
845 554 349590032
391 160 272130456
529 55 73484817
793 607 123336834
995 624 60954768
452 233 276624622
484 325 251196781
923 871 82579841
594 161 243152209
831 743 134907872
756 708 171153860
863 778 236254684
418 307 45484257
905 872 326169384
891 886 35520943
241 31 349342377
970 939 329715497
911 588 204801894
317 81 144680104
554 161 215336593
654 560 340731519
926 648 36994732
823 535 80935623
913 719 122465815
780 630 102584573
421 261 62980594
868 526 326079801
927 531 19958414
660 493 214182081
735 391 280402841
986 743 275423014
169 150 213079418
986 978 218743109
774 240 169038937
613 593 143945369
680 401 127906612
423 35 106180207
585 541 131062653
670 157 322151786
993 811 349109840
949 926 34714144
662 518 86147548
930 401 329409061
540 424 174898832
262 105 279127351
188 145 115977809
940 400 211575274
711 662 327186424
995 992 156758357
531 181 7307577
985 974 117118957
50 48 46521378
660 84 86978657
993 856 174888234
712 622 200161942
158 85 40416426
794 496 341438907
368 52 54470664
605 558 110441576
781 336 271003810
541 420 200496859
641 180 3344623
973 944 188838923
720 528 235765773
763 740 222985513
878 394 306576303
955 881 211682948
823 623 304269989
860 9 163189316
892 458 174334913
921 915 105695530
847 300 80132727
729 709 120375334
786 589 178159229
988 965 24770472
758 603 6230692
981 464 182539428
896 825 78674749
835 447 289047200
804 698 34933472
938 728 346261880
906 614 190930161
729 721 301954829
932 852 13678156
838 738 134133369
733 657 90785091
658 596 146541214
739 632 111529694
904 444 181347216
924 795 278346451
904 813 154955360
954 649 5293246
700 605 318844243
445 193 148605410
881 839 301218082
472 382 303501136
926 265 49902971
930 891 188523313
983 983 314261241
829 329 207987503
922 648 62854704
863 798 235795737
241 200 147448579
970 642 260377279
983 974 149678577
646 301 201461274
783 550 310587862
950 706 321476928
602 402 267658623
737 570 340226630
958 669 76056577
736 539 34815927
843 697 135114218
922 911 133500589
206 26 286119367
677 221 315324526
770 739 246693056
671 322 207132745
639 415 24739849
982 976 140788337
719 362 259273331
843 194 94276018
744 266 8346035
640 271 102311546
429 296 275798657
665 326 66673521
666 172 284823276
762 48 163148644
499 464 278470804
832 812 180328551
867 131 316897264
764 655 286140353
511 226 192816321
18 12 307271645
831 618 111155951
927 563 234090310
919 834 288911779
637 596 128793203
907 71 294795790
205 118 91327828
816 103 154869640
163 99 135177515
947 746 242260011
931 879 7518327
815 342 16035433
998 697 124283285
977 954 213114955
615 513 238610145
999 6 351725604
625 195 94945748
802 625 111770926
955 955 115461773
626 179 290971420
583 250 88070341
921 533 110826375
438 408 145918758
323 206 314887357
931 643 314398445
967 759 43838567
944 815 118469848
483 481 241543066
551 302 110651609
980 974 237307425
641 594 104196332
825 542 39220665
913 609 208176949
839 771 177766517
964 857 257017654
734 695 197426692
839 820 115148464
995 965 311602800
913 758 261545120
945 509 11417272
952 604 308766125
346 204 221263944
936 832 150666919
866 676 309595527
525 515 280130466
881 800 4593794
718 266 326680419
940 931 213728415
926 901 186709866
929 537 157667485
969 883 205007809
842 302 204138579
871 722 338538708
582 470 1181238
838 278 276545667
905 581 152526488
685 160 222421220
992 937 324137493
538 82 280999580
661 333 173532807
504 504 20062240
545 335 295309341
582 41 109269406
908 404 334368263
1000 990 284971538
249 211 1281878
844 411 47952311
954 903 51647850
696 628 143206602
970 913 178144652
499 418 177266973
691 166 156980165
514 94 95405450
733 141 338129943
865 93 135071751
777 316 60390395
946 933 161225306
523 212 158757171
801 719 231258398
777 666 114337209
974 894 23586813
597 520 84874775
510 135 22215214
710 491 89009625
688 610 347810248
866 350 119688936
997 320 117746880
906 903 32243305
284 126 2930760
998 513 310762893
692 553 235292633
922 283 96648002
919 626 81847842
193 46 163958843
861 60 221460737
958 437 219810572
977 956 2469123
809 536 137098785
969 905 207202383
610 98 200149855
521 420 348081016
462 180 248542706
990 26 55272170
976 785 49569145
653 584 340334212
988 724 26464448
832 646 178239120
915 223 308032957
97 32 229146135
737 718 252498406
977 872 130948865
873 252 172649984
1000 1000 500 702800
157 40 105882858
903 47 162218056
812 18 119797655
358 84 113568718
988 204 2607432
52 23 21527276
444 369 193837996
594 420 846882
520 284 60645610
253 168 105507231
251 69 17684230
441 188 144419136
556 49 75197105
325 147 165101117
887 257 126283807
823 350 199421030
719 392 4924628
579 401 76432599
911 4 39431114
574 434 147197823
642 494 19121225
948 175 158905017
986 203 134249220
470 152 102021435
631 242 141966377
814 160 106560217
332 249 183326253
346 194 21709960
817 328 10606474
392 275 107527511
966 300 187778758
78 26 148142
801 443 47254206
908 269 68122887
522 191 23649932
715 195 28925126
564 64 105746873
917 253 64588440
635 206 34184672
438 165 1030206
294 148 144702660
912 68 190092227
973 298 49444272
260 255 47420349
824 249 6211557
843 117 104900094
138 128 44574192
600 95 172054444
846 21 99477088
578 497 39575505
437 97 57365621
648 487 293157
550 416 26502024
96 50 169651316
330 253 9752382
430 416 55396055
957 385 19272819
509 25 183929911
621 234 207871441
928 332 96023594
534 202 140440638
831 46 1111070
307 212 27577081
524 282 7083029
592 106 10133911
845 169 26313797
434 100 31372637
690 175 61013750
586 257 60638781
632 361 198946409
329 300 114383242
565 245 170922128
246 93 93872104
450 335 73302340
685 95 17457616
783 277 106681180
497 472 126113946
397 170 7507925
646 480 26132451
968 366 186487559
940 359 118801337
441 30 125059632
390 354 32106948
309 182 65499618
680 327 73732014
364 67 124051758
560 147 194131954
551 179 197336998
931 275 566991
651 497 162726383
763 463 147230906
432 361 196469168
769 68 143118688
947 468 162450915
741 448 52828158
848 392 35088717
880 442 28197873
162 144 194128320
471 78 148386274
845 37 22043453
275 90 74914963
523 148 146510345
945 322 145733525
627 454 73223099
391 385 7355653
694 212 2101039
920 317 81796818
662 129 127472082
822 244 5799547
935 37 31937362
779 376 170899598
116 56 80966722
357 281 203459229
686 326 153000930
683 319 51763123
15 4 165347680
944 162 31221418
631 251 36592047
648 141 199022042
407 172 125031988
498 238 81850932
530 164 90214623
937 337 34341244
860 157 25379606
894 470 92001456
578 12 155085101
930 416 50482618
830 93 29035364
818 258 90542490
961 284 30295164
759 167 4978354
461 126 164808192
658 155 53341844
942 388 166043935
122 36 142269649
850 443 41641079
700 442 149566224
774 139 9712654
827 10 10641111
932 440 32303837
930 404 35305857
931 478 82503258
483 48 90358980
980 364 20408880
929 151 142815914
756 196 198049413
739 269 15065305
515 472 53688182
544 173 23947289
676 484 200359302
684 331 72812977
789 403 20592454
442 394 93882703
919 452 82240949
655 42 67284727
672 338 145090517
422 256 153393372
523 318 127803076
392 172 86190810
168 92 164259828
677 282 117551757
762 396 63696880
673 25 2312826
449 305 139860831
741 436 179418336
326 263 27689359
371 290 162670788
710 61 131053238
825 300 175794597
621 101 84847546
734 188 174083140
973 492 94621795
546 88 205470026
800 13 108296578
678 488 118506290
888 469 4683609
716 417 125666268
634 344 31989708
301 275 171777519
661 394 21193725
475 232 84008615
499 164 139404
99 85 190860598
801 196 159270032
802 425 170252982
79 43 161970226
654 500 69141702
785 494 47947502
534 154 190799019
795 55 160419741
945 301 132725022
545 153 103344569
577 323 25890620
435 161 172905746
294 195 77065026
541 335 14108133
443 93 123856185
693 260 14408736
516 441 11114821
597 262 21269286
600 465 92298884
802 461 99172350
532 363 82016259
791 415 2750987
200 25 18376620
501 403 37732300
527 233 76713892
542 322 198740625
411 344 127229865
564 490 11792296
637 437 48954836
278 255 169094501
303 36 198892114
634 415 197161599
692 408 181875504
717 432 117609224
729 165 4163960
500 60 25437967
688 75 52336620
920 224 134695707
326 237 184733934
878 214 119371306
646 273 45715514
705 400 45693804
662 467 179952310
568 116 47117171
576 370 186520742
602 274 205522495
350 99 118485628
517 200 58033011
992 152 28568621
988 500 163008139
586 439 22413690
717 167 203053424
961 193 152831671
998 260 6069403
714 174 94595379
966 111 29888712
834 274 113254125
726 352 45082829
931 230 102214135
667 411 95128999
262 244 82215708
376 165 182463416
597 400 142345362
738 271 152078875
233 183 1271657
503 110 122563111
807 168 149049885
931 79 115619840
311 165 25542111
898 100 35203838
237 92 184426055
501 323 108703871
812 499 32022023
557 154 121966583
288 256 76492663
555 426 194701557
400 56 194858325
425 96 13689449
364 57 19807301
822 253 21582426
388 371 204998959
509 89 1893757
790 405 158186017
420 407 58202850
374 44 130510177
439 156 2889398
341 263 170331087
944 221 174804023
538 19 1168028
607 453 56170362
363 321 98270102
143 22 170762635
337 111 8536993
802 306 907433
104 20 111875163
877 302 206178603
496 399 117446801
844 118 194652660
581 93 15792481
800 77 176915451
378 284 187037055
980 27 150217042
805 79 194523815
513 198 18921005
909 300 157229362
461 389 63556069
552 454 31639123
880 414 119065422
610 447 131795012
642 432 66470411
510 367 59520371
795 381 70942607
570 390 203341560
349 345 12810719
412 131 17318007
369 38 73141793
610 306 199289994
591 421 56701765
607 160 50533694
711 22 50024181
905 181 146948281
470 92 118351518
967 297 21839409
776 331 58841923
581 202 101881146
126 2 100822509
430 268 139514973
582 403 139957342
633 206 41936737
752 485 140921843
807 29 20302894
545 324 184027269
765 471 173981835
891 392 157837044
960 462 30266006
700 8 91591911
560 225 184188033
895 483 1088542
592 155 34422550
588 477 94491722
806 318 23230687
588 378 10863035
376 170 118356671
662 23 45099206
253 50 13563199
290 266 109492343
805 358 1843986
590 247 119602423
370 206 54984443
916 473 65786090
392 242 77007682
765 356 165529272
715 130 89614012
700 449 138486743
659 308 130429329
399 207 43905893
515 117 50959235
742 255 187826462
763 341 164420183
881 14 84911748
412 306 81319369
948 422 167746056
697 402 179128076
488 446 67242095
855 238 160424131
864 283 14832524
567 406 116079098
805 427 55596927
956 107 178515618
741 4 109868096
668 161 166915704
931 417 44230543
225 1 132773428
334 251 127316616
490 273 193993455
529 371 134037976
502 334 796407
673 390 88824832
392 121 25111234
579 250 137898242
695 309 140052081
503 483 69664113
921 263 30602876
897 253 50468386
465 396 1504917
677 260 140512972
876 360 120592486
503 92 131859390
549 252 129668181
878 391 156881216
803 286 32900891
350 335 55560293
647 406 118806588
938 337 106302166
827 267 68426495
510 427 83615633
939 162 17644544
347 180 53236229
603 230 81445761
371 209 152472490
911 113 137084532
655 38 76577314
613 31 184094767
984 384 32643057
687 133 90776282
648 210 38761449
600 232 142964127
477 170 152513370
488 138 130809528
347 216 50297627
559 280 93410633
758 467 23894316
514 221 150142388
665 460 14782905
502 298 43267507
818 232 53263911
716 478 75603913
811 382 103689331
323 224 39914368
309 236 1576211
489 384 26784586
151 145 157417216
115 67 79888703
337 327 159135668
942 438 41132725
278 146 162965568
811 280 124621444
489 65 139203488
451 450 105446877
625 127 205683943
294 238 92604887
549 410 135264598
520 272 149645250
696 471 100653183
837 277 192165394
654 393 192901137
728 369 112581538
881 71 1481166
430 391 197033389
886 75 104787784
756 290 114869611
248 245 48918968
735 251 96087642
901 255 137846019
883 93 107968655
942 398 78121773
547 284 153973437
853 406 98742849
320 313 88605553
463 190 51887221
554 461 28956834
536 230 54704646
534 140 16270908
195 73 12128775
317 56 151595414
987 225 176199968
164 55 13797370
940 229 168913128
648 265 109660281
252 226 23050306
554 214 61089818
323 57 150310162
582 483 61392384
591 260 197243901
800 166 140704272
873 94 54632714
641 283 155992783
826 452 193720811
927 429 86598744
985 430 106417120
553 354 26880218
971 294 39735889
742 287 104533890
728 475 160209243
791 358 39334838
530 13 141498203
374 65 104923806
712 483 44602861
785 238 50725200
657 33 115451249
913 48 23439895
629 372 150154659
449 257 111172477
423 119 18384281
127 64 44993021
831 159 80368123
924 182 1485827
627 433 52395421
717 103 36990601
706 3 96432794
960 379 112521410
767 385 109288285
664 254 58621047
353 245 77872709
330 163 105748589
593 281 115556525
298 121 38323308
153 59 162053019
690 258 181782591
583 6 144108291
736 329 180002706
665 280 141874654
973 290 25990849
541 19 99077648
295 244 69289757
460 28 19267584
757 138 46519591
701 13 23495691
984 437 187854027
871 386 115240067
460 297 192305463
454 403 76580204
439 387 4311920
790 332 188373901
864 202 7246815
774 49 36043065
816 145 128693037
657 212 47208166
880 84 57271306
922 116 173818283
787 284 114490475
967 327 34921775
895 481 32675294
791 350 162763642
685 55 203310309
330 299 62282293
678 240 137411104
554 352 83473116
178 136 186819663
299 279 85463788
848 473 443638
714 366 108391980
970 486 71248419
686 372 12907924
720 70 123297369
444 227 145898839
745 157 160661679
734 143 169592668
942 366 123900015
266 139 51248565
730 74 52376029
189 172 2589621
490 188 32598543
128 7 48100562
842 470 62384705
867 435 145804073
960 179 160508782
463 334 44807905
841 353 4446118
482 131 37979223
537 134 72416655
360 305 42134318
844 482 36565282
502 277 118324016
567 423 169054890
772 62 161996200
674 395 201128691
610 356 84407719
979 377 88727983
968 21 63928694
582 499 46243990
775 229 24334775
993 376 162059744
160 152 58153289
679 91 209831156
566 42 161753294
814 94 82422350
632 109 160263428
825 466 89916705
472 349 174016016
635 366 160788801
773 496 3512632
162 51 92748119
295 188 189985890
943 316 54683840
572 78 27336311
886 9 136139874
918 500 22183682
753 88 105789469
825 214 26450751
680 390 131807003
835 464 133530413
607 148 103120991
904 431 91705566
347 135 16947634
916 426 16160385
304 9 49552876
879 243 81721194
844 372 109112917
303 219 8106837
474 303 32994523
550 401 64503318
448 295 33279507
277 17 61059243
374 148 1829053
704 372 9454832
704 12 201807229
615 310 25421096
345 271 203875664
615 105 166913191
575 204 56943393
630 60 180358395
954 407 163444061
706 59 147697973
786 84 28883741
749 477 131797529
913 483 156356602
951 198 128589624
518 53 46851487
750 495 6660871
650 362 52363129
828 371 79656205
322 228 13927244
603 400 39348482
741 471 64406811
621 401 10052221
559 297 55827609
800 32 120595170
214 184 158760031
463 139 62016139
892 442 149609223
399 200 24334079
275 272 184813709
522 315 48000934
200 87 189410902
216 155 209252517
614 143 207424021
333 43 119601378
927 349 76861109
911 133 46082159
583 232 65490992
764 407 145977631
503 358 168621168
605 362 195329487
747 172 45278614
851 220 28440178
685 481 117387028
556 290 101535423
160 75 118466654
576 205 66831251
255 221 104382344
836 137 147371006
446 76 140791620
491 491 472862
576 121 110361582
895 41 46138800
439 290 12473231
271 4 21581769
661 231 132883135
657 401 77016346
992 307 24700103
677 22 126013134
615 235 121401224
910 499 21014653
939 210 149437013
860 423 46167264
531 275 91667018
766 288 131529823
686 135 138110152
844 191 9075934
349 19 119047484
751 318 128856174
611 441 201832884
492 400 170366007
399 284 205027782
551 170 108562486
32 21 22472357
800 491 171336903
866 339 5805509
563 464 207269870
966 375 121162479
858 403 190418047
635 477 154303240
487 448 117054315
488 78 22949752
952 173 97539877
457 255 158217944
625 205 93508330
255 253 96462965
820 286 23703423
541 173 86582758
792 433 43500752
784 498 131963872
394 98 203867906
923 405 12846010
653 264 164871794
752 29 117334528
625 261 183527789
1000 423 39752884
837 390 27328148
571 248 134082245
846 186 69139644
670 165 123963378
602 413 62015717
392 10 166667665
799 15 171942033
782 366 87221001
131 105 185020185
495 102 194292536
565 405 72889023
846 261 136532207
635 145 92811934
615 483 155248455
212 70 28531869
909 349 86666170
285 138 11980881
350 84 989846
780 369 142707414
161 61 173140140
913 403 52220565
520 436 162653344
800 398 30902882
733 296 58293173
672 430 85312702
381 25 194298443
969 325 108692463
181 119 115002220
926 232 134007227
513 11 161899853
707 461 71853586
584 116 192196912
522 108 188897002
676 392 112136318
610 128 130131766
585 203 141739872
494 226 146456695
337 7 50583418
566 220 13758720
521 65 15187686
975 397 104446758
768 184 147120923
581 149 72774228
547 295 19526015
901 331 76284772
694 276 118585366
804 256 115318463
934 374 166721660
646 34 134787361
516 247 122530157
658 495 48969487
885 159 126290778
572 360 23571233
502 472 126099633
715 420 174709574
649 298 96503014
641 98 198905807
468 137 114860561
516 390 142253086
590 157 133808171
540 2 95176954
559 286 53726740
763 340 69855887
998 409 8984220
611 379 217427
896 285 202414314
765 367 139435282
138 57 16075937
250 213 8664613
613 461 61146415
239 31 71656247
776 32 71674368
376 176 107541034
963 217 190048247
585 495 135569986
446 298 49045238
979 169 197046284
559 453 50112307
351 51 4059813
728 7 74730993
898 49 161933033
976 70 108288971
543 60 7921529
643 65 9213542
995 411 136609706
636 175 67101074
858 17 1467071
838 333 180824676
518 204 5469609
577 65 3042473
711 297 166025873
717 164 174599144
488 323 146293505
930 441 76097807
394 369 23327683
475 210 92586919
794 96 173415275
778 106 135890590
770 217 137311237
911 448 192878867
708 487 111256911
777 327 103188616
202 157 184521962
511 227 84991819
778 349 84034507
323 295 167742157
752 75 84677145
607 400 178992466
67 52 167652701
25 2 57710150
237 182 204834308
293 52 75911926
470 381 24345699
873 381 191542365
438 339 118444749
714 472 2927291
780 48 72689837
698 188 110667488
884 219 86648500
141 101 125659344
577 220 107155720
300 57 181910031
334 263 61835230
472 371 201468266
912 421 34203775
806 492 161295572
785 365 56892756
346 223 88844553
467 312 68240386
176 155 42838160
820 121 47009718
859 447 47803810
793 235 104917525
671 421 150287149
646 112 122563581
780 126 113720909
527 93 64802525
986 186 131105807
640 478 142893511
951 263 197928006
782 498 3394564
906 411 204483654
879 434 60969377
312 142 84547652
656 192 141705742
701 128 93106927
739 460 176391133
985 183 147241496
170 107 122516995
667 380 103108971
650 192 763094
966 272 96539376
664 239 149286577
494 113 131090125
845 410 86835166
730 170 13297454
718 454 66774847
167 103 196891976
972 494 178032864
676 245 204551325
520 94 1173472
821 316 73976650
864 180 166946575
408 182 123191333
582 322 56487681
190 152 107241207
561 227 168710455
650 458 196192502
989 322 149334530
941 452 134761401
679 159 157654524
609 342 197277550
357 170 70628051
884 57 130106026
608 477 82543408
583 191 107766662
250 42 73363178
821 464 70424397
254 80 46554443
229 66 130899994
744 44 39909250
506 273 169337041
462 107 85229299
620 84 141789566
982 371 104215665
896 446 149417409
144 76 122948390
247 129 42387499
714 381 15084813
533 327 163435324
562 398 163861365
453 442 85481242
756 171 147518624
902 158 149624520
482 400 528325
525 169 166339903
454 414 198150886
996 290 181617061
740 71 20640544
88 50 205264108
850 390 182782510
823 75 67857791
865 334 93603185
918 474 13899962
748 260 174754686
347 250 131769472
729 402 56860297
84 81 83853969
332 65 53209500
927 216 54167614
835 289 202850580
770 158 18008989
960 408 43140522
876 321 203960351
797 257 120478136
942 264 7131469
945 478 13008866
656 323 184693670
402 357 31552696
481 56 135755033
806 78 162769560
562 483 86020660
220 188 207747209
495 436 124151862
619 257 8136766
696 92 186577789
799 263 7826814
391 93 41526172
853 413 201037687
731 13 20091865
613 437 195403416
834 454 130836965
783 212 30613997
420 166 122573054
900 155 32262380
523 401 159097275
619 220 28265164
940 100 59068986
568 489 74154861
472 368 44136493
389 275 12205275
738 388 43590743
885 97 66129607
693 418 175212393
596 478 144183688
918 351 73735612
945 453 3886047
502 112 160831754
266 208 82074346
903 224 67676969
567 227 114479902
751 288 47669702
793 286 70919856
261 199 203351097
703 40 62605326
960 339 200490177
848 258 154108204
384 10 105089380
292 276 136290562
900 201 198179880
359 330 63309678
622 489 64286572
448 202 19164785
491 194 128121820
718 317 167713570
730 389 2365453
247 15 148131362
660 461 25751886
300 139 90393724
532 187 185129417
669 202 83386992
941 346 112720909
404 111 22520460
596 428 203322998
210 167 62008868
280 58 198474283
389 34 141469095
490 372 93049512
510 43 193980736
515 5 114426223
934 383 166689096
995 417 4323898
891 320 184776479
860 484 20957121
803 379 23302661
737 379 96643515
915 263 180025009
591 325 53181030
426 157 86293863
994 473 80077349
157 95 30338863
727 157 80799644
147 130 134128554
439 200 194933015
525 213 170531909
521 451 138819657
315 119 63838081
707 301 157469567
193 157 102922212
488 377 173300543
487 340 73631060
703 293 197856992
700 338 13102742
580 445 86781151
792 189 200904518
671 369 137104475
667 212 103515145
474 270 34726069
610 125 22902261
831 406 176990087
980 375 144227716
812 261 174558316
525 33 190908045
882 255 11181411
472 111 172663692
907 213 43876079
831 51 186641208
320 196 4502724
412 123 54700844
623 44 191752930
862 266 4163496
894 315 7760031
637 377 57296573
692 89 90549415
730 379 177502924
898 380 199786662
925 199 185657826
533 480 84053776
669 64 169739217
1000 1000 500 558853
772 228 82388134
502 434 219539387
411 1 334387767
202 2 170784106
582 235 118180466
546 471 256750422
427 346 430550190
951 474 409248314
342 157 368368282
606 461 50590508
260 188 10010885
1000 196 204562487
167 42 276861972
574 474 233728823
757 441 459285247
908 8 114953157
732 173 50900364
657 387 448966283
682 282 188715280
846 296 82149918
101 38 236226786
549 163 198551249
726 401 319071390
134 9 393690530
969 337 223409842
922 308 160743164
381 131 98278794
414 88 39733381
814 167 109229722
893 331 215637502
615 22 357590031
899 383 387886167
594 494 415303561
282 142 141563872
748 363 436982857
637 402 420488364
624 250 349064817
389 151 223750259
304 280 243497391
468 151 85379138
71 65 104933015
619 273 164006616
541 138 36931429
660 471 78107973
712 338 170980622
199 116 161317108
819 359 164898537
529 112 110919888
480 135 196280175
536 99 90360571
871 122 6194074
228 18 349811
628 133 102380170
777 319 202265936
884 341 140066766
296 47 407354080
675 317 163284455
890 371 145820063
965 228 77209678
328 320 324235730
874 3 71402101
426 320 84899425
644 462 142077509
857 157 64217283
801 240 192800273
371 361 117576485
544 333 138658492
98 73 442137400
397 154 142738381
637 358 292213981
673 455 446107363
216 89 164103538
415 145 13358145
622 263 16967010
997 17 304942588
744 41 34190322
84 58 124392916
783 144 140317012
511 265 254864809
742 276 20096961
541 353 390431601
893 96 204010195
469 270 96991589
116 21 44473023
247 25 303335433
406 337 328789038
580 59 359695067
435 174 225460825
983 345 141079875
519 416 253919078
446 358 66656808
636 418 66472094
477 86 441371183
934 244 288396717
484 62 340650340
49 1 409246657
297 254 387226927
461 149 285226724
538 315 385274703
659 458 393035981
195 46 344374341
952 19 102148794
456 39 24266862
517 378 434833803
744 457 34004313
585 395 418148387
357 233 116896394
990 480 271802573
926 269 431455884
735 483 167109859
681 296 386065251
604 73 173272354
324 88 189614519
432 312 436886788
613 498 138783997
451 352 29346292
409 157 119878839
586 145 23751262
196 156 65571310
826 436 72352717
350 165 217498861
939 296 25696887
554 399 433904653
81 63 67015031
663 411 78824124
646 321 165379592
332 14 101094597
780 224 319092394
856 213 45781056
257 48 245211256
342 209 49143951
954 102 41604805
693 202 188451225
946 43 293367649
561 330 37049771
447 153 168577713
804 110 51713336
757 346 417562331
758 384 256556955
851 330 175264659
725 430 72231568
819 176 16006599
495 2 437418662
567 33 197860739
374 282 445868238
825 426 47307293
899 403 49964476
323 72 306585350
713 221 128772693
682 432 28824891
602 189 122523948
445 393 98402864
767 266 82875659
430 73 1419309
441 277 65227297
644 6 422998249
771 359 250065985
576 133 369491557
800 435 200275495
649 500 152334654
697 440 140844084
845 54 301763897
726 12 390844886
598 447 8001556
853 370 57387606
946 460 24574818
820 246 62716199
883 411 394975398
462 431 173397406
854 419 64895102
695 240 193360624
756 270 258288237
598 374 100100205
855 183 146339776
738 373 213973297
558 351 109997012
532 345 104465424
348 119 218772547
658 396 267232404
851 487 61645236
387 57 55107848
865 336 104359248
929 291 80922607
889 123 379884455
225 123 427415798
732 481 351016415
263 82 383102707
968 427 231880782
370 43 110921447
363 20 91848529
591 332 396900785
294 267 45515990
737 131 182335385
658 161 55646849
189 87 430857033
640 447 60745234
820 271 111302307
544 328 398468936
821 270 86762043
597 498 70283254
648 416 117215718
866 226 409507633
477 392 81667042
988 81 201429070
839 439 420665828
525 224 165672182
535 396 57566404
506 343 147853680
571 361 165612450
782 69 209632260
610 221 98026515
697 484 423680447
924 462 179410782
509 399 381104938
222 73 342808362
558 440 289631833
895 344 460150589
644 84 393008975
469 345 125768975
751 71 53550950
688 440 316839428
908 312 449012467
845 33 375578301
78 17 42465178
785 54 68927331
648 439 273914077
724 466 41233066
379 137 60970317
154 60 121593919
993 482 129416915
372 246 168619278
324 292 76170951
600 237 453031682
503 239 112658510
686 432 1899774
399 293 370264513
847 136 254576410
792 260 237231604
390 39 235935315
681 65 327696715
623 180 333670726
607 478 277812510
551 58 441866335
951 403 429946189
919 403 226805117
465 464 452826966
694 260 310449310
992 403 52052486
793 314 260265579
877 56 130742742
687 283 271432244
995 393 225859467
907 449 23677379
414 387 21112074
388 195 61567346
907 332 427727996
704 210 88110826
924 299 242576396
444 154 93798636
199 5 239884882
764 105 81829713
551 350 301503531
434 315 127232249
811 48 442571175
747 335 139948517
823 431 57058812
592 45 126934019
650 476 297216033
506 421 118455964
613 186 116682363
476 431 165342519
505 454 276842481
836 480 90701909
777 294 144352083
794 236 291439212
412 96 432090962
809 28 163098712
659 248 450210402
250 102 71200676
634 416 132139835
439 416 277216526
625 195 419169384
218 18 317189974
845 241 383054358
983 398 34887443
608 196 220945136
486 340 379965736
356 206 23420937
272 210 120009917
885 181 413969155
656 273 312439347
327 136 292039084
844 450 78192434
713 37 406732762
284 107 318235990
962 410 51771477
440 93 43934390
814 280 459011885
547 498 222343654
403 373 33207905
841 242 454730283
662 342 281872560
970 455 113525347
309 297 11360342
946 400 48159374
879 103 67242594
853 26 398228677
784 496 393075801
622 150 28133808
517 38 429873165
483 241 267656699
290 235 124896901
651 462 275503127
995 500 39922371
695 49 1020470
707 51 85414804
200 104 135764303
912 495 91427736
413 198 163709856
592 306 39664539
732 138 304013977
949 498 92684263
898 329 180520411
806 257 448772074
438 392 418869667
463 26 455447561
917 32 116171953
501 135 7511902
741 27 49831119
637 429 53810697
966 299 146350796
876 497 184403418
388 176 95359877
432 68 25810210
354 91 422288279
479 86 84272491
575 292 2954469
120 23 230342974
813 80 217774994
934 130 53627530
300 276 398639939
314 198 226231728
655 316 61532311
546 477 32562493
858 400 241695458
491 387 458907817
523 88 375098719
954 87 355649272
620 394 352352414
910 329 434468752
482 72 23146139
711 76 57598500
603 142 372145524
835 133 341880441
914 121 181016176
825 128 256434174
437 250 412570928
685 401 235854968
751 258 24907775
721 310 117621992
893 325 264518127
490 199 112984860
876 160 127447772
389 62 42605338
630 438 93692217
570 381 270484162
577 243 433859425
626 109 48926450
689 276 418373504
396 29 114138844
830 486 38676012
156 70 450383473
970 190 240651987
930 100 192238143
703 432 391624812
999 397 394295484
421 226 88361979
890 180 457628122
448 439 85080108
163 158 143148035
507 76 155129536
702 445 144915504
608 263 198219734
737 325 213667071
308 307 1039321
268 182 299565279
919 246 111977701
369 61 409184680
626 152 52797952
886 342 387669630
984 351 29939351
919 71 264031206
903 448 406285680
98 72 149300569
909 285 23758396
855 130 362176787
248 160 59193811
922 500 179349227
435 408 341908966
693 395 143560260
402 49 147106438
743 273 69040685
872 349 242079520
816 261 398430159
810 372 130997792
271 200 162210580
380 51 123446073
819 399 268080529
726 49 283506772
85 84 428247572
524 47 35103632
251 239 7799412
631 290 32927503
686 339 172680095
924 9 58918164
946 228 403663033
727 371 459214320
634 169 269939826
536 467 456379336
935 361 138688067
736 274 203173944
967 434 384412740
651 285 338800187
542 146 236086298
280 11 119193056
460 10 360578382
665 303 230359315
451 220 120201913
804 58 267706130
758 209 45088094
376 276 99521152
902 371 384341588
246 174 133873591
433 251 38387032
832 220 339110138
128 77 323548770
239 34 109454056
624 103 192898030
743 455 195793393
698 220 45007738
505 168 110162761
790 366 226141465
901 447 111118051
901 426 120837029
234 181 85792380
690 223 171665822
87 20 456141025
468 397 449279248
405 348 34812074
962 99 316586431
337 56 401284925
624 406 305655180
611 409 79792948
411 216 88292950
413 219 307581714
515 476 230369807
459 102 213722364
920 376 111515731
59 37 438855558
816 181 237628158
676 265 13977067
491 348 419484939
325 225 363284616
758 213 250485270
240 59 156939678
933 200 354072810
368 287 99928443
337 12 114534892
977 137 289897402
541 440 100201409
884 199 233234619
438 143 171620510
654 459 184566629
157 34 243375783
653 351 439756365
502 500 135024470
949 387 24886166
239 233 184660049
744 424 754325
631 28 98272505
864 14 311135689
377 122 429020294
864 405 429734355
902 483 289917561
744 267 231592319
944 4 65056064
749 265 458601587
593 288 202878341
357 189 19279802
205 195 358923612
312 59 118617943
633 207 154327050
696 348 55216566
890 490 373379099
403 151 12476249
435 293 54329264
589 253 68800407
551 355 200413348
787 498 424152265
549 229 197136940
66 20 101313928
503 231 107355724
170 64 415511076
873 128 261371888
344 39 419122997
377 341 335325825
966 491 129428572
936 196 369598585
948 450 413075074
525 246 13765908
250 215 450913471
507 1 394244557
311 303 187248396
794 497 59803784
608 482 339745917
959 97 174680061
352 127 41152115
716 458 176910736
250 64 462604320
988 486 331711652
255 149 31530559
796 497 4679311
193 74 53541650
648 8 309975861
979 179 130411572
911 206 440104730
792 252 147956505
998 408 200794235
451 58 110606178
445 164 224054955
838 26 304501720
898 385 460216035
673 247 435119019
966 461 345046045
953 476 367190610
958 143 1782065
832 291 41477036
746 274 431302961
563 292 84306432
992 174 162768182
798 114 184146178
869 325 164459840
665 383 269251870
203 189 11079295
983 301 172711476
391 317 272324996
345 124 151506579
858 137 117181910
560 122 57507997
412 183 360231070
606 210 212470335
397 298 276663287
440 309 42832051
474 288 24142150
773 209 157269315
543 419 162896141
865 234 237814359
718 140 5154248
898 110 130403514
688 41 243162167
995 468 301305942
815 215 220136332
956 65 29574656
793 283 255745999
176 67 90763237
401 204 407102912
906 345 101397458
741 184 228180205
640 27 186073330
210 29 238515423
912 345 42302715
306 206 296524723
844 221 215487699
828 22 438910509
474 155 454967256
773 415 455231388
854 443 240231679
934 87 56326151
461 122 273923543
757 112 200726265
807 317 422295996
755 485 329025887
282 149 156515676
563 341 215832997
724 313 400715168
952 450 374350144
696 196 139921528
656 185 300932230
986 470 116379105
653 476 379433343
420 240 135037437
995 44 419703871
525 390 104642409
534 477 372581946
127 21 443339010
351 310 83476863
964 494 107796264
937 214 424145858
504 310 186822551
990 396 17164823
572 195 395210129
651 402 149127498
367 94 111436557
758 212 108978711
892 213 366592542
520 298 102235447
762 139 81680250
650 199 252515966
395 202 436648444
960 424 178861214
448 312 430980718
817 93 267833740
463 81 295960261
959 91 334420678
757 105 187620767
828 314 105119086
853 269 434618876
343 159 31313266
616 487 81889085
808 196 182405674
782 370 375246992
603 27 170961202
605 138 133425314
649 149 283734098
375 177 2384678
851 453 13677584
663 286 297830660
718 5 72921214
191 66 377991578
910 298 452825571
788 208 7251194
589 294 55963554
531 23 266737279
928 105 166550476
409 343 196205045
171 113 86082387
834 145 274588322
864 40 196962230
596 407 296559045
820 238 131783397
380 252 123779613
757 295 74108066
960 487 106010546
525 229 253673192
902 189 301538064
904 18 386660088
716 88 439383034
911 57 289336696
679 450 29352224
504 237 44392450
934 443 452250245
611 106 395095279
776 474 290552050
262 160 79656301
665 173 300787305
855 257 240173513
110 60 383784679
750 55 401056768
342 334 418600289
800 233 94457383
712 363 404304123
337 209 327624061
901 57 279377545
671 142 32096591
831 424 416694856
408 259 71961432
988 445 256656858
467 188 176802396
995 409 428241336
245 244 450962999
358 316 25188267
409 355 7407555
551 475 125905084
870 444 212852077
416 157 96673226
838 210 315516621
517 426 43843679
941 335 125947933
637 128 45626925
538 306 261596753
833 343 365569226
599 342 421038
493 154 405689976
366 38 397355360
717 35 8680852
385 103 250034263
453 396 294037368
835 339 138474392
509 10 27596295
734 315 256149143
387 383 187055472
771 236 129430893
948 67 374677669
443 198 401362307
238 119 405600771
926 197 318040183
432 337 442965470
508 447 331657340
245 119 30606461
714 173 237588210
413 362 150058888
957 18 55517511
156 133 100017491
482 394 460104512
616 94 249180056
930 192 29238362
958 116 201052583
939 370 221850262
544 438 460534690
994 63 191933325
904 4 361793221
592 142 51864709
973 480 87752790
916 353 171221202
879 326 263250542
796 273 166043044
857 471 46159105
935 160 141752958
202 175 454947215
726 203 383622937
826 410 100544682
608 442 225666555
318 280 280645363
841 465 66801167
790 132 254920076
825 164 45636635
505 145 10259344
923 129 453245760
820 194 35948905
854 233 115959133
700 33 107539766
431 405 69370479
697 467 76876036
402 334 127056653
809 362 372304407
240 115 311957991
733 441 392276902
325 106 290353651
816 431 124584204
676 420 130011650
473 455 82716316
20 17 206238985
907 384 373703144
185 60 393675936
233 13 376655235
392 355 143691821
670 151 105191668
763 377 66702921
615 352 234523694
499 496 380663712
530 6 125679420
561 498 66048216
634 277 158856952
531 375 104682170
474 242 62294750
725 336 165601230
237 45 84873583
807 446 242836331
787 452 347033018
675 316 347336657
304 296 33853915
782 442 353852859
728 175 58621382
249 211 9934379
254 172 456905913
664 161 319549256
814 371 452589699
710 103 458435450
251 9 379866379
760 202 448793082
383 255 442825144
484 44 123205636
196 160 459033355
504 202 345857720
698 232 362957348
925 464 76702513
554 191 43245482
566 242 356304920
573 247 400722685
311 152 94609370
388 169 164692802
549 126 111640241
351 138 110891377
852 390 349694101
597 121 129063191
773 442 77120453
653 187 227902804
674 217 18456374
329 222 441267726
580 441 197842331
643 234 114685508
872 310 2617220
581 194 275214580
431 397 49075133
944 222 177166931
551 315 452616678
316 313 242254541
842 218 361031301
677 417 340265354
564 136 36273694
559 213 258689621
860 84 179418773
438 7 250289309
919 491 210602691
552 358 120459953
392 284 398898264
907 89 74367493
774 82 297234422
905 285 101625996
921 388 81109691
926 144 304528561
383 165 4385303
548 47 131121761
486 482 256769700
226 130 67464276
670 261 176855363
70 17 178148347
759 232 86254406
489 29 288594149
898 201 51180552
686 243 290170154
565 171 430191005
706 97 418795039
946 309 254383845
621 152 209779215
998 14 445363389
386 117 182508086
753 9 198575049
695 319 143955201
377 170 53540382
700 135 256826502
552 40 89107246
334 249 1486146
172 37 323286301
572 35 270668054
740 268 160820120
547 303 301020594
512 433 227667576
707 398 104318386
873 87 159629590
736 495 140435535
890 384 52846754
917 265 137618792
728 13 383776756
950 440 354067686
121 44 127542892
832 166 22483980
293 186 396855561
810 57 84540976
455 71 167841427
898 419 310765186
527 155 300605341
639 25 208310402
607 175 459645745
442 328 420912704
673 163 179267815
139 138 138869278
789 405 398385479
377 164 53143549
535 397 418783326
705 404 21304187
526 383 365504160
690 337 201566826
875 371 216493058
427 349 117882772
349 164 407090719
948 351 376046818
902 87 279100381
630 329 309228189
623 392 83160075
607 347 49487388
686 297 82704772
830 57 248037965
944 119 24999308
886 286 443073250
537 290 376452197
543 242 35728529
924 245 331361124
829 38 243786125
788 370 266740852
136 1 330075714
818 457 117020219
609 397 286843476
615 135 118802869
799 323 235596246
437 205 342758935
748 96 449045196
965 395 149712613
770 269 437906145
796 198 226173006
243 75 137874996
500 252 377186560
190 138 289033415
924 339 173352702
405 196 247945463
386 379 388291060
645 50 117798871
571 481 346312847
514 375 49692507
852 456 37824952
215 35 305299863
748 125 142335797
438 309 25021907
890 202 96458190
932 348 161206341
551 203 417458285
785 392 301640825
535 38 125885838
696 85 7381384
452 424 179682430
236 30 462220744
938 247 172883575
169 26 63678348
538 449 117682479
550 488 431359717
881 46 320241782
633 321 23018624
747 49 62179651
865 475 127596521
935 409 316058576
527 243 334436683
641 274 6237177
716 295 100449743
521 141 319052757
952 217 343651801
818 477 445415364
898 106 80570246
645 474 37473886
137 103 214658200
468 288 278536646
675 316 237432386
765 300 57118748
437 402 60666977
854 293 341437778
732 163 256938235
540 390 8686616
865 371 283055915
828 62 206168120
921 442 256466926
524 472 460376881
762 127 248697432
652 97 131773819
385 279 168051943
921 71 446170015
499 215 81902131
581 496 113101208
628 443 273986858
379 34 256895905
788 240 239889779
280 212 433483483
785 191 247426291
657 229 439925815
261 94 351983799
789 456 371393749
657 147 437836531
937 12 267448477
223 87 137071115
367 101 58154983
504 389 402304777
446 91 374227609
795 44 214517654
998 477 119242935
531 177 126395835
908 125 420186621
435 268 31684179
852 231 79920059
784 69 101327803
335 319 312339492
748 410 35641126
603 39 125771131
811 260 165708133
416 337 282975093
557 382 54326261
705 485 110080537
421 336 17868352
642 405 399230686
266 68 311146079
490 417 139001039
391 202 177324360
717 377 113796649
272 87 370649096
416 249 217476152
560 355 284869748
781 28 60732991
246 198 329114340
983 216 325346568
752 287 54726702
702 258 23271601
472 178 454326248
810 80 128035211
945 384 120218127
363 314 220603187
357 337 16115142
823 185 6113981
549 370 199524437
691 414 44007195
363 207 452537442
331 135 71629974
918 195 376744097
511 199 37674828
1000 1000 333 543741
1000 254 174700901
286 207 55900759
751 74 121176929
561 51 190504930
272 76 70169566
532 103 257341676
419 200 50158204
567 120 267923367
715 171 46867898
555 214 75678164
766 111 130593582
974 331 114741452
588 217 56992882
331 196 156649956
385 257 150541874
916 56 44542931
83 21 150776636
301 152 293722678
717 42 27155112
471 12 39470606
636 221 135870496
608 1 178816991
765 298 98892841
797 314 180173277
220 122 85074579
735 88 272409163
571 310 235678830
369 38 65669373
672 94 214779638
613 213 86225887
361 169 86753024
297 141 186866452
995 150 133859069
874 6 100836556
609 164 35971751
359 218 142382688
386 153 14713755
767 93 22523952
214 136 245584758
561 199 126549640
549 159 110869858
269 52 294289550
777 302 131206619
680 206 156599311
993 162 288259445
664 67 32042459
623 68 97971553
661 198 80436439
553 142 160882169
218 31 153945769
733 300 19628632
436 259 59843649
46 46 240492461
772 271 63341303
612 201 187871081
117 52 49078375
276 115 278929840
791 236 126463245
811 110 145845901
676 236 166348653
442 172 115859161
92 85 200342553
597 308 95980549
473 309 146094377
669 178 228174142
245 47 145509831
517 299 278517761
595 251 83284641
738 23 128208728
984 138 267065610
240 238 51746396
493 111 49895819
71 14 236951723
234 174 52295135
366 214 66931468
477 238 15339765
561 276 274480705
580 322 230374593
390 319 22307652
465 97 62860797
540 283 223598894
698 198 256426795
892 181 154906332
876 261 265372183
975 90 148392531
552 168 118174836
924 172 269072638
591 34 268430940
766 233 198969645
711 285 236088900
319 72 159901896
801 221 78635359
753 259 244823397
954 18 41102538
268 121 19937199
489 83 240421065
934 281 184468303
574 258 168098360
897 298 94482376
891 281 2791524
473 117 74147989
874 106 74365755
912 78 19253606
586 112 120698873
776 128 43849284
361 246 275120997
417 94 44647553
945 80 161353172
551 322 264304908
688 104 125899653
395 311 175758388
247 151 156520317
723 6 143909531
894 193 154546044
834 117 155527372
828 81 30458039
571 308 18343080
704 65 93969856
754 131 173911654
693 201 29600699
251 176 130953570
769 231 46416186
197 164 150211864
675 288 142586756
708 7 149236464
510 311 12105857
909 121 84875980
521 287 123815346
811 114 284596016
343 255 180578119
296 149 235784242
375 183 132808673
579 301 71286699
255 146 138780290
220 70 161927885
768 239 179272865
154 105 85765765
959 210 1342994
293 248 33254819
560 296 129300318
687 62 73805360
232 33 200279887
891 213 169561703
523 174 93642672
860 266 73433752
656 247 24410786
805 232 54082985
880 261 254292482
826 257 24671398
640 217 69903361
576 333 98551443
315 159 116310444
396 283 14102543
840 181 214427534
411 158 59556699
790 280 75467587
453 169 294116004
246 78 292740143
909 318 170249110
774 5 177350926
966 300 46885834
377 137 247032109
949 298 138275585
758 208 272535409
854 199 95891577
784 125 132669871
502 241 146921008
509 230 13824835
212 113 171523463
250 27 156452742
565 312 35418641
158 155 285357514
946 31 246127468
894 330 103956928
748 69 255827511
300 178 229215284
291 223 111618670
656 232 216823727
292 194 248241250
446 279 16747414
858 147 117688996
999 306 177161073
497 245 82867012
492 274 290746471
375 67 29962093
39 25 185318537
849 132 73074668
487 202 217204044
234 210 122779320
154 22 22613243
780 303 207812436
697 59 159243452
730 121 47689380
585 136 189251497
239 66 69291388
571 204 255165858
691 15 158256919
171 150 57018194
546 7 6232223
609 64 139601160
998 275 180426057
284 120 159494015
325 111 210223771
773 317 268497896
503 218 198600561
322 178 42371919
647 328 236044100
779 177 903131
662 156 11307212
105 71 128778546
707 50 285878663
592 10 216915797
984 209 91320779
558 306 10074184
909 120 218774857
938 60 72573869
626 264 117720379
894 253 235570937
813 255 115303376
758 15 180781287
166 134 14207757
276 136 160422988
885 125 77116478
195 92 156102236
649 239 13763302
384 94 175566099
753 207 139616188
540 289 70215222
277 67 234616678
709 132 277623659
746 47 82109458
653 56 154558535
506 332 111578955
348 302 70743007
630 39 75620850
339 7 150269545
482 227 179840117
983 264 254993580
809 144 67922524
389 37 162503149
799 329 62196834
327 251 92769124
156 42 270002305
553 331 229264998
133 96 294458393
562 272 98637924
300 79 43159195
818 43 107470413
361 81 78389473
209 173 663440
817 323 181130744
56 30 11726653
839 316 191061585
566 109 226179613
743 217 194599053
927 63 116393270
614 68 18599504
316 20 217984660
664 108 45735631
530 152 158016933
910 283 144949269
533 177 206410107
595 40 197992794
471 24 89326904
568 315 224720989
988 208 174426149
304 138 275409364
922 57 54458636
447 150 5886674
396 183 149775103
430 218 246093905
659 78 151647544
706 304 121377280
320 255 8747163
937 121 43084135
584 211 69330961
959 321 122348304
254 86 37249023
631 298 150992848
657 280 105417071
765 298 231723759
884 273 51476645
537 203 109058085
916 315 206484013
758 66 148765134
270 109 209184243
453 279 145346288
338 156 40722339
778 261 187633074
526 261 190339834
510 175 279000479
444 95 109374981
362 166 246054868
660 260 209143169
448 242 125313590
726 83 26512163
917 284 242703696
347 145 150351713
458 1 137387915
97 56 156958369
86 59 29700831
434 277 174580537
343 235 35093698
186 139 219109694
342 317 98045319
312 288 209272081
285 185 2661161
812 221 289635231
617 82 114198039
900 295 251590360
435 214 79160034
440 129 37061003
872 320 274455726
514 260 23554793
191 102 170292726
887 76 31303271
189 11 109945908
741 264 218408664
535 27 69509359
883 254 67740242
282 135 195579173
962 184 104673135
958 212 241497523
595 77 260375984
450 285 271941131
429 8 286708237
234 173 276637318
418 9 186961832
964 177 26587466
420 285 282778900
680 322 115072878
897 141 286926688
466 167 49047068
398 32 117929296
815 30 223951879
965 126 201331318
519 209 125610101
947 156 5235725
199 23 285636967
901 49 22189503
249 224 63899735
412 47 231713544
711 162 23791297
574 47 287348258
755 18 250085885
980 251 89067274
815 22 203204908
799 153 68631827
476 275 54841273
629 328 138808883
836 119 122925426
933 248 198118299
524 117 272152472
189 140 129314378
817 23 234228876
643 79 201889469
201 49 180565954
965 118 111695344
652 248 24585826
326 212 272846656
184 53 182682549
323 64 147236396
988 69 106915582
688 8 31262474
288 93 226602874
761 204 237500622
640 197 181549024
711 320 263049497
502 297 113235629
772 221 213977783
348 66 111625457
679 187 9700129
965 201 111949710
381 184 22964605
630 238 24794411
770 79 133717627
906 39 235880180
952 151 282236770
536 156 202846389
897 203 87808682
153 139 120009671
561 271 183734572
917 230 151314042
964 244 171796103
748 84 92068131
63 26 85989196
208 103 143963296
899 257 270002052
167 39 532458
298 136 83733857
782 237 76188979
945 216 106237410
387 290 277486641
693 214 28016172
548 306 185997249
409 273 292931029
124 23 169915152
648 215 131465283
662 278 3673974
745 267 32146781
572 261 212476036
478 143 146422872
608 104 206459000
697 296 181797829
859 111 156552454
926 134 293351025
862 28 260154938
649 87 273888374
783 307 171026772
861 185 290517936
708 142 93656475
703 311 272406187
597 59 181474421
483 245 133862155
430 35 224443302
148 5 283876596
671 37 265574279
980 235 229096468
942 71 81550857
857 315 263945821
329 78 88575282
937 265 169878200
828 145 98664088
439 162 272829086
319 174 33884044
479 187 89608465
687 97 60551633
567 179 174083731
797 319 41628622
820 312 143538813
886 317 237130408
665 165 158271596
728 246 19885947
910 274 49094111
339 169 274499003
41 26 103134780
350 98 147888406
515 72 100349467
837 250 94684501
272 170 175451331
383 257 151100427
273 84 234104213
837 218 60773429
278 104 97266182
510 195 81329571
959 287 12290961
503 272 274003518
416 246 188263076
442 213 191033898
674 290 294391066
682 38 124043430
254 143 16882137
690 148 74356962
550 319 180763421
685 236 105734345
170 3 109912189
960 178 92114280
360 48 235837324
855 14 184127878
853 317 92872844
557 213 38284508
358 50 270668726
602 58 198462502
376 309 183204661
853 158 85697939
475 71 288447420
594 185 72181130
699 108 274092733
467 37 70132815
372 319 112098484
305 214 833052
618 66 137480091
264 37 201260067
737 178 199226999
868 328 237261259
968 201 144868836
464 234 284559993
447 217 84444917
159 3 179643514
968 50 180156790
377 147 80049446
740 159 137462358
665 193 191975208
132 123 107320519
893 165 20278819
429 284 273727056
342 245 163328271
581 145 289185238
941 134 279308468
501 193 128136662
138 80 264959734
972 249 16730702
681 170 114066667
593 250 77293125
526 53 35762729
519 258 167534544
580 274 214927499
690 230 37296863
609 88 83013150
747 296 173254800
654 244 168028815
251 248 165253866
877 93 122755184
408 277 26276693
384 268 122616067
737 267 115829392
229 216 219231142
930 282 80175259
710 201 44199880
329 269 183173007
562 208 167419691
606 42 189682139
792 75 110195803
408 190 83059536
779 261 153871661
309 39 92168455
596 190 144997708
853 139 69121042
1000 174 199231064
618 180 252185553
880 73 161931536
253 169 259357614
855 291 271881611
455 124 277871579
922 247 85048401
523 1 45107026
292 200 139382624
501 306 137920542
764 116 56203508
212 26 269303201
279 54 253681070
404 281 215064741
83 61 45185432
448 276 62771511
774 327 153623416
288 116 140849193
164 91 44508628
777 176 156146319
267 143 225685077
497 272 885349
270 72 119829567
599 161 175056879
843 322 116980871
445 261 131474145
460 37 8295151
255 41 91051553
720 177 243072967
440 233 151191490
300 128 26101909
624 174 123026890
385 315 261127958
456 9 81650102
885 189 242112453
436 319 290934092
943 152 207558884
710 93 254602418
479 287 199779657
582 43 223263270
708 31 86565322
775 145 154885686
408 54 3437468
413 261 34757625
920 196 98230418
389 60 154425077
497 30 32447633
720 257 126054714
809 158 133312756
807 214 139137071
799 108 148548812
975 275 59837765
968 164 251543752
687 95 142809553
716 24 249296286
966 229 291787798
144 44 254481761
381 269 39969562
988 97 142205484
834 212 277628432
564 82 119578197
644 103 221765030
222 170 72498622
442 180 141832832
847 176 86488272
447 26 206821733
766 260 190628498
870 3 126722913
347 287 231109073
857 306 279235795
711 171 170185224
797 212 19780584
780 284 163415546
403 1 54806160
564 34 208216285
574 62 117103319
493 224 48094706
310 256 111216871
190 52 132102883
712 166 243964596
808 332 153805236
335 327 234046552
833 193 183674437
743 215 189454536
854 273 135341247
383 124 32863968
552 125 222488758
407 300 209762603
287 184 60794438
585 277 210304102
818 97 48531409
573 52 222223973
249 17 16760295
713 83 103153933
756 102 156338824
414 185 92626061
677 249 17559935
841 301 17229047
314 37 215078711
804 136 225711476
138 40 259226794
926 30 24575815
481 8 54630239
700 183 177052944
930 300 223495837
187 8 88455340
757 69 76778702
326 298 69622267
824 181 102099734
852 223 48803507
808 179 86001828
663 324 253255251
698 24 254910328
811 72 187763931
764 324 141213454
987 169 198620322
607 109 148186587
569 98 11040320
565 110 71849677
455 232 142298198
847 51 160752047
661 45 1916667
342 273 95098150
344 235 231311313
900 133 97609126
313 264 27230767
447 172 201749441
156 70 184752831
382 285 86276657
845 123 236546515
134 34 280704764
884 105 283230197
885 194 242503168
434 18 13119861
467 95 153902743
357 174 103033542
505 59 86406701
280 45 92274947
973 37 55208784
704 202 277013678
479 44 206865975
902 14 173069577
200 190 86715046
770 212 146969081
610 298 129898857
378 2 4767336
633 201 46292016
437 292 155290466
987 227 128613850
878 326 175071275
973 288 158051565
933 220 164600936
828 270 35292205
327 214 280661235
875 159 8727891
403 112 178755874
842 49 178444833
633 231 278007890
819 294 166819443
277 208 280987984
482 161 150106096
558 298 254335505
633 69 6144146
977 41 64927036
475 293 97600042
394 245 21984389
299 193 23377079
541 211 227408675
531 248 280610225
492 111 126788011
95 83 242888105
58 17 188345486
388 190 170968884
103 37 66943314
841 82 274771624
110 5 246640453
390 79 217258734
484 86 36171847
854 149 288982049
787 92 283970761
824 147 71478190
489 105 85769432
809 62 237217709
319 193 5207447
108 60 14816431
951 115 25476021
537 326 157278625
551 271 76566402
214 85 250282992
182 96 13681584
616 224 184267694
736 295 192097640
440 159 32586635
741 45 205407242
826 280 135850423
824 195 167965481
412 96 278164864
402 153 174890039
364 223 172433224
425 312 166657933
976 169 36778129
145 8 218653830
455 247 98326275
420 97 188316902
231 199 27130765
427 301 126526885
394 171 253813355
556 330 250847376
591 325 106112271
234 194 96238017
328 120 219477395
824 154 272148630
469 224 195879911
299 38 135233544
662 313 81124614
279 105 33854013
453 40 169092822
576 189 16244241
839 172 181569007
974 134 93039944
255 195 25262467
667 271 2978944
663 279 212150392
785 320 75288261
998 239 284361531
696 143 68088037
526 102 98210741
667 219 149499861
793 331 197835922
263 133 58702923
567 229 260659568
363 260 264398550
696 149 177902429
763 321 238145092
704 314 15336493
666 217 124641531
553 45 277037139
817 4 229212914
421 38 164303789
610 191 290808336
392 329 44664269
412 68 137336949
93 66 209573926
342 112 153948448
858 323 97864651
208 100 283052953
698 231 16515527
508 138 169393145
700 166 135347296
472 170 287435415
354 312 50713053
587 277 49967669
635 328 169331147
745 46 183242610
551 15 174660003
532 17 244251225
311 269 244156126
168 80 271784578
483 271 152996700
945 296 121880623
735 328 15697969
652 281 195887658
870 267 190165713
798 316 118932366
433 87 38868894
728 74 107674275
473 189 41291616
860 211 191801006
387 107 174198412
482 168 182174785
538 119 94730528
548 106 255384455
432 121 106784543
259 245 77976011
355 193 8242224
905 302 291888258
358 147 204993580
920 160 228150813
380 272 127972936
489 192 2152620
635 190 191874351
955 15 60345128
847 236 184774084
553 146 201682920
635 276 14094439
250 72 163585398
818 237 238379126
698 226 162984627
191 182 64000774
735 221 205894393
752 47 213277410
817 292 127042367
425 327 237538244
841 53 259313883
914 111 19284026
171 48 178123427
780 70 148139611
442 139 182196037
396 125 171457474
731 41 29113608
877 28 11904778
430 16 53022699
626 156 289771171
791 159 275794220
495 180 55897621
383 201 164990699
822 13 91492211
279 212 235410465
987 80 9229361
893 210 224548092
873 263 49097257
873 49 230295148
847 135 61870666
889 73 62716803
652 65 258368955
908 38 283973337
313 81 121318951
724 88 175847109
901 278 223253409
159 42 40933027
415 152 156362642
739 333 109508290
677 129 140113265
880 193 173121494
483 325 34604899
823 265 182451894
490 70 153114899
352 330 40208039
8 1 221166572
530 55 108000057
859 162 72640701
599 182 21213008
425 25 31306637
116 11 47674014
172 132 58570351
551 203 50615640
597 305 260370479
679 141 22456758
662 291 208294470
755 68 156717231
782 120 42216138
498 280 265665100
526 315 158771530
958 51 253963699
646 33 127975858
975 101 190909408
972 249 206780714
554 211 152461056
485 1 221386835
638 321 105263358
53 11 1368293
612 162 35401194
103 100 292640323
273 143 151235694
859 108 141070536
980 115 25798731
397 51 293153095
945 148 141227660
899 267 147098213
200 197 48803433
57 4 111381250
807 176 31547359
896 150 34571520
369 37 120223471
455 62 231229787
940 44 43455820
921 55 26404658
463 215 195847473
780 85 84981974
899 139 87427259
428 140 141417785
237 81 280281578
548 10 280664080
640 145 120873607
67 55 90694476
187 47 182261129
170 78 113255533
353 274 289109351
730 333 293686073
794 256 131829733
722 293 286939308
188 85 287986297
786 193 276160904
340 171 251521334
500 240 192125383
406 256 171488972
743 31 285637711
908 215 73678398
741 128 98460222
618 291 155049468
159 11 111738895
248 152 114951897
351 24 18950372
573 109 187925336
900 288 104524483
361 154 17537531
799 224 263830310
988 269 142071429
249 160 91380278
377 207 115636105
908 55 2214824
318 226 278409570
674 125 228827060
692 236 293558165
638 188 268610106
382 193 268243124
764 164 223814670
685 215 90393788
283 51 1572565
880 299 167704841
215 184 55591336
738 259 181948321
990 135 238674401
518 192 124536807
838 72 140439252
918 259 171567601
192 25 110996688
880 225 148659972
599 23 88270999
958 280 82408455
620 61 146531098
839 271 209560174
840 209 1188033
333 27 269530216
992 196 91868105
416 151 239044115
535 3 191761895
429 222 149895886
939 220 127901237
786 310 116633879
848 232 99561906
912 129 131352063
717 292 156158087
455 116 63060059
945 238 63040736
766 38 126490085
534 291 191126944
69 58 78368675
255 249 191732528
774 233 105642286
886 226 19147193
135 134 155597021
686 56 154884424
870 23 124640755
508 209 49331634
534 195 141317383
326 137 3176073
545 322 91020850
761 70 271503829
929 258 27276807
981 23 207322135
494 2 250408415
852 89 197706498
300 170 29703674
711 291 220480483
251 125 233330333
473 78 45488140
363 165 211464688
575 251 239377027
308 258 18571799
680 293 64625736
479 58 173027764
986 9 243552887
571 34 45918475
471 266 240017051
878 283 225101519
876 206 172274060
122 72 55591852
874 302 77097322
569 6 47628596
647 55 78932234
928 107 198966158
484 262 45529937
681 86 253457211
467 90 128104408
678 275 128171315
727 215 38254711
875 39 137592881
718 330 221204309
372 78 271334362
774 253 46366959
592 147 80294020
1000 1000 109 2236065
796 97 304455243
871 32 94568765
71 55 5808581
592 91 32764866
874 56 38861543
198 72 159013881
501 75 302482659
881 6 259733159
986 51 150333376
360 25 20405729
839 47 335644728
715 88 236531595
978 66 21404098
405 92 186001167
909 65 170159912
702 70 182707653
93 61 128119900
57 41 221684848
1000 17 268685443
183 96 248679287
252 65 157692758
122 7 321233063
947 42 194794655
696 74 17516036
360 100 29663527
869 14 16612186
661 73 187899032
210 50 7034614
582 82 89199579
202 14 68940609
365 23 6895661
711 93 206813415
734 80 36691636
716 29 160798904
941 59 39680500
246 52 147777465
875 30 282521001
477 13 35246342
637 53 128440688
787 85 195291756
772 68 124317745
133 67 50391088
981 57 160897802
69 58 26734362
935 61 50540197
971 88 151978112
147 78 312484151
741 58 140008355
649 64 208046829
322 68 250397968
918 22 236394245
102 3 290824192
457 108 230479994
863 97 322868374
229 96 148424908
640 60 58249544
572 22 15583894
661 23 303655683
555 33 20050135
303 101 144350034
696 87 290365837
958 33 295493831
978 11 70292681
353 6 305238731
171 9 307417279
149 72 47815308
431 46 99420684
750 39 260760274
761 95 326775636
998 83 276221412
691 59 111566224
884 107 94427196
557 80 133104624
562 8 283412198
530 98 129228011
337 75 70417263
276 80 106587798
398 33 205959391
595 69 329233706
810 60 228735913
454 68 220980495
241 104 30283029
94 87 201472533
985 36 23669129
95 64 149900617
679 90 35181198
731 105 58230846
351 72 47976083
927 7 53529863
345 17 76414164
384 53 15166724
848 21 132813998
242 31 325742471
749 19 328931068
659 14 248949079
868 2 266108327
943 5 236575578
570 3 234293156
803 18 118690164
610 28 34925230
336 27 20390131
126 106 85531519
753 103 233907427
402 108 152568006
799 72 201766018
219 6 8978099
552 20 324226788
725 47 74770808
810 48 81929707
324 92 169637866
506 103 193213634
96 83 135586862
279 63 235643794
412 54 255401024
914 62 131989120
659 74 59369368
787 70 33162958
896 40 131869627
634 8 227893189
685 58 57292922
990 69 149792312
991 69 19639979
623 37 132041741
870 38 181998223
274 101 197015192
323 96 259421601
574 30 50523270
766 64 97652992
316 4 108144166
562 22 215851428
145 29 46907702
819 65 63875853
496 74 216989887
708 107 171446378
884 16 280940542
706 59 81509866
598 93 317877218
634 39 180350326
720 106 133359227
256 63 283610657
681 35 140546841
499 41 8318789
487 11 73800909
140 6 9348215
156 16 124154933
687 19 296474132
977 44 139559673
148 35 292313159
81 38 34808221
950 4 47767938
786 42 30799377
127 40 13283245
604 98 167148042
494 107 228271417
298 7 79576226
344 36 70735570
335 11 49318258
656 58 33522322
485 82 146871742
332 54 110856641
231 63 115808272
848 98 131079303
207 51 264034307
838 43 63947454
242 76 84872674
490 47 130964400
484 4 710635
191 49 76779608
767 34 166194851
213 17 87037919
807 6 267494767
767 34 10819641
801 25 15517424
528 73 277318078
753 18 230861519
434 60 217117887
675 6 295421112
301 86 220318108
688 107 245409147
434 53 260946712
180 93 165765221
129 32 116422682
502 62 163872271
111 84 145816134
363 28 111789626
296 28 313253469
190 84 103689588
481 70 114713429
454 99 171365542
957 19 81750658
957 74 204891959
736 14 26856364
594 29 150303388
313 15 102840997
521 11 220065390
746 46 288428177
801 37 243660797
172 79 279047623
750 69 305395306
607 102 190258912
494 16 21486214
811 70 288994733
430 52 220378014
352 26 21342984
549 77 317220655
199 87 261441301
559 65 206428898
942 90 121133072
701 88 228220094
192 18 184204953
491 20 114656621
95 4 146817515
738 82 6289459
399 44 59696302
546 61 287691317
887 77 275859101
425 79 133653099
616 42 29340118
419 27 306590547
716 33 39706825
861 45 81046067
264 5 10348126
339 106 162981190
641 50 50422099
542 4 64933831
357 83 322849061
493 28 7835493
101 98 60443958
964 65 95622352
380 94 212596153
929 9 50374129
491 25 224232467
825 11 14873447
751 99 75828116
836 41 22411495
987 7 75429032
973 56 45242774
777 76 122696699
137 85 260369035
876 81 194640125
564 102 44365378
266 39 95645837
208 74 108744122
39 21 221798226
19 12 247809434
886 94 317447632
846 77 78462619
635 43 239973548
876 72 238996574
43 33 8193110
114 108 253731596
739 56 55254707
594 70 120197078
807 20 143618171
725 103 315347674
536 45 296031380
561 51 143906610
527 51 233533566
472 14 204172454
755 69 26525082
196 98 313503019
807 105 246604795
623 86 200882540
399 72 283639791
94 76 80841239
764 64 60484222
430 94 81744288
363 3 23651305
909 8 150081751
544 84 272787806
772 46 221841831
130 44 139962243
396 36 296376550
798 68 111978298
482 66 52128081
447 56 327186490
859 64 24182360
408 6 112050225
614 15 270572984
635 9 305492503
479 98 290564080
115 82 291561823
265 95 47386992
473 35 333497614
152 74 93735760
763 31 87966152
736 3 26070209
336 87 959069
281 81 134312063
126 31 313700764
359 87 115328228
938 30 84083190
136 109 246513055
908 103 265198428
139 28 111723464
749 82 170798342
156 80 244428825
930 81 213004544
376 26 88627382
450 74 200478316
255 85 24729806
889 75 140099807
265 103 10561737
451 43 90292546
184 83 319418986
855 82 300018091
729 106 146945943
329 17 54584661
630 23 26836738
850 109 276506755
436 30 146920839
785 69 308977370
817 83 294646498
704 42 256486458
696 17 220569844
440 81 63290507
458 70 290474293
360 14 39709790
626 86 269856714
327 24 194054404
266 107 33132428
933 105 111994703
862 29 264876210
975 14 305395632
744 15 227148300
457 55 8987850
692 81 248741754
109 52 277839641
572 76 99871052
197 70 19502809
492 87 270231830
560 26 63143138
566 96 279435069
161 59 30187793
935 43 189147870
639 87 35080700
659 8 38701500
784 70 30389090
552 81 217719674
351 66 265843297
214 72 176245139
648 2 139535823
836 43 101610381
376 57 71362890
876 55 60864483
328 104 231908398
908 94 195054723
93 48 44150235
413 50 228236160
483 69 73358937
228 93 304604779
668 102 165682851
855 22 33987399
978 64 1105960
353 86 65446169
836 10 247656975
377 96 51017295
906 89 329756857
690 86 306924641
719 18 119790837
465 36 65547601
988 66 289759237
680 78 263750785
154 2 339454731
228 14 254099157
656 4 211208448
714 109 337032073
912 55 160479359
685 22 97167153
361 93 50373966
462 79 232485319
939 79 212347680
808 43 143152075
137 57 140766890
365 9 151097555
667 79 215825825
123 47 275943063
899 11 222145847
16 9 269818877
191 89 251547115
698 6 195702469
487 85 98104845
836 41 84403870
207 46 317415644
921 17 27645235
698 71 210014426
672 102 93669339
117 36 217213199
948 96 337742347
988 18 287616564
78 55 124740667
694 79 141972361
306 63 129000995
551 83 63522041
720 90 137050716
497 91 199486933
717 41 165629750
280 92 308249947
806 72 283439783
299 50 62794350
555 54 79774919
215 32 70846435
267 73 302825777
506 62 22423619
987 3 135189355
289 54 183171495
828 34 296146113
306 26 223051076
518 25 122192121
718 26 322038791
509 22 100705509
404 100 17981263
804 2 50979311
961 8 294605809
157 90 47041844
454 37 226711950
863 102 101511651
815 15 143817297
462 51 283239517
632 4 270649456
947 10 96349408
235 51 107039995
689 59 77578442
226 40 93447226
910 25 28045701
276 99 97382533
246 51 26846431
975 54 317990866
183 51 140576591
836 34 89947319
450 63 1077752
513 42 268297096
495 87 55313229
848 80 105564415
292 41 56625557
231 83 74288821
329 67 163285795
662 27 132158927
834 109 160002628
986 49 216857587
751 2 233246078
289 65 89605454
828 45 39815238
186 61 339541446
502 60 29722726
489 77 72629730
613 78 327520659
990 63 242019629
352 68 18467486
791 52 31592767
492 8 243292857
404 89 214888375
897 82 52609228
621 51 102825348
730 5 4004814
743 37 79286021
255 56 324641016
657 23 270860422
997 79 1004400
723 18 152166835
723 56 55663056
713 100 21061933
826 2 339789869
336 67 86101419
945 58 235986290
921 27 24640671
631 25 232876634
137 45 102994187
61 46 41798293
494 2 283942869
902 9 242886968
307 18 230378682
492 93 184722497
446 11 66116872
972 29 83208341
425 83 261568544
422 95 43063875
122 87 6109811
688 98 2792644
807 66 334138293
386 76 153110460
388 28 299056482
690 12 13671600
249 16 212696317
900 93 236133443
861 55 212286410
183 103 279375621
791 75 295015578
920 52 76134492
406 86 213681822
704 79 90025454
262 106 142664565
368 60 324532586
892 80 104330216
567 106 145450458
901 108 42609815
920 97 297242089
429 93 75836214
609 45 172271513
674 78 93416979
531 102 228119485
346 38 4509259
214 72 61733426
849 82 334342699
143 68 270005957
894 56 96619434
228 52 136488851
807 45 99815481
76 17 39532329
526 14 238305938
423 58 47565720
821 74 224172262
377 104 109016828
966 46 101544813
55 13 64924070
921 99 70963142
589 63 11955582
802 7 122910605
132 75 8700194
646 30 59058360
76 66 237694802
487 30 198706889
816 42 74649594
697 20 86966968
68 35 196532249
975 35 177137228
557 105 33834776
891 100 74214111
812 94 164256670
155 4 129329346
622 55 326675699
682 21 173948542
198 83 143134752
144 24 36437293
85 53 116892943
341 28 62459609
375 4 11590647
855 55 329076499
986 25 14837322
714 8 260360358
97 21 164360647
54 44 322598398
101 1 113045153
516 50 116989780
709 38 132929656
637 108 258081085
379 38 202889414
156 45 239679984
363 38 36998053
752 56 6047584
852 17 300891891
463 13 300400418
383 53 260042710
523 63 142820974
452 87 38501023
441 56 32448860
135 49 32247650
703 12 295375536
69 2 264907115
709 10 80006031
465 60 192912164
712 83 92696775
334 57 323940937
683 27 42306904
665 63 244302264
682 21 85962752
611 25 265549651
650 1 38037244
696 42 43176524
343 87 321440754
909 33 251234095
689 22 325529653
634 68 78853629
853 26 296000330
784 19 100164270
576 88 126970076
619 3 62526599
476 16 264185972
836 76 217649044
431 92 185421327
447 61 16445923
441 77 335800128
272 66 314050646
563 8 337529749
551 104 24605066
525 49 318818696
85 50 102504048
434 105 63654086
266 5 48553702
560 25 137158386
706 14 274421395
742 109 283503869
660 28 255228476
252 38 176202800
138 37 222559516
564 13 60886503
764 23 292790012
569 11 162107312
405 68 40362806
9 3 28755903
686 37 227442083
767 8 221741095
637 92 267486512
899 48 21000087
937 98 321551513
993 9 105101396
804 44 53468784
597 19 171789389
440 44 91329047
370 74 258514191
927 12 149012430
666 39 17961231
497 87 33001434
206 31 209776063
708 36 30191854
167 84 25756115
447 54 2786622
513 74 16241864
327 60 244101663
130 12 334105903
899 13 31848609
661 61 204612788
227 20 88240510
789 16 243516739
868 78 79711426
587 75 428735
126 98 330882862
587 36 267720745
994 58 65556486
848 46 24197358
393 24 266142691
232 95 264681274
284 44 283584503
271 5 321389426
483 102 309546748
532 23 55733961
598 3 54401282
575 1 233476859
376 28 267232469
510 98 312834648
538 67 216384773
576 58 23647347
94 11 286582642
631 22 330739376
867 35 25885512
816 5 48954796
451 20 308566349
142 49 97362572
664 31 75981459
447 2 135294176
40 7 297157241
997 60 194921709
31 7 252065123
145 51 229073666
353 47 162900670
53 14 289842451
131 49 271971207
256 109 62732580
577 48 133117562
790 99 110701293
302 104 57359960
342 66 21471640
573 62 82306419
139 90 332548399
528 108 308285373
374 33 321983588
674 95 139340915
950 100 49423393
217 46 262243152
124 47 181285329
442 108 52410750
901 87 127532252
823 67 184849651
302 107 38489997
670 8 223869172
528 62 53606789
718 28 130923774
214 22 77809351
497 49 216785052
412 86 120630716
499 68 35192950
800 70 18542508
254 19 239048241
910 25 86685692
382 70 49203164
649 20 319425887
716 79 130891554
423 84 215260444
543 99 61090289
838 67 323781648
376 71 277799345
620 30 255106786
176 108 332219858
698 42 200383011
514 10 132620710
336 62 15893613
722 40 20840177
176 8 227841787
492 32 289882122
515 87 30596537
463 56 213205317
337 69 38728854
845 16 330620941
695 17 304612670
839 2 280799619
736 34 244928330
458 85 197318947
518 93 173278061
344 29 234213774
372 44 324011458
761 43 167536675
626 62 41261016
273 16 48843342
301 100 225940718
309 109 296912948
689 85 200286748
125 3 320571792
845 2 153782697
831 32 161655673
743 95 9318688
479 74 158794535
218 22 207388724
547 71 143051893
672 37 148927193
289 73 311152631
46 41 229768844
407 65 183878987
792 108 262516854
753 29 251455256
385 58 80811706
575 45 183076012
519 78 65179955
342 38 339548501
696 48 145672006
381 60 125790305
781 24 134408600
169 52 17354689
802 43 229004802
189 24 299864813
56 11 66100805
566 54 131364054
666 50 331567226
916 8 302239500
889 74 107903679
668 27 301309220
155 78 47030614
415 70 54919443
835 99 136537568
610 86 118913388
367 94 234369411
821 19 174776407
792 76 145329074
736 24 187408559
146 16 120553869
797 29 37128327
838 76 64133476
481 68 111333842
607 98 209139828
686 102 93265383
794 25 122331404
947 49 38893642
288 52 225395854
403 43 117834297
800 100 75684432
979 79 15549339
567 55 145951319
838 102 72311383
822 94 18425740
242 73 306032643
280 79 38819579
208 29 321620949
642 5 272293024
798 2 154870452
240 41 128181152
312 83 13029323
143 42 319415314
105 89 46608359
950 105 41798821
913 83 27266945
721 8 139384886
609 34 54574384
78 28 186274204
607 48 52537030
556 62 325647564
883 79 18985032
81 41 220614618
796 47 124767684
694 94 182207585
347 78 280514069
529 106 147550408
353 75 20782694
914 8 21974871
635 58 107213235
932 64 22975002
790 106 143340626
760 102 181028829
624 107 13816699
595 13 326406294
726 21 161672051
778 62 214655707
887 16 319670883
623 109 281033567
980 50 15303127
867 19 168136796
751 103 47250906
814 2 278510565
790 102 121693035
705 28 243913677
439 48 277307841
705 8 180155756
902 18 297612424
892 108 203014606
875 44 253973450
215 69 277588225
603 97 1778461
153 91 2934832
666 45 115620063
242 91 21676161
486 83 33788938
914 73 147776943
511 92 96228449
209 102 144544043
425 54 163963197
579 13 266047617
774 77 281792425
623 68 158367035
413 79 112075658
34 33 250666096
153 16 48745986
244 24 96739300
955 50 7646400
927 41 103952978
710 64 2193810
974 33 270287718
180 58 244767351
96 25 294046733
545 44 34852811
252 66 182916422
567 69 20268129
207 64 273595824
223 87 13422342
448 95 54527431
384 91 253420973
560 77 178098551
144 109 147501215
580 64 80341813
539 21 297960581
378 107 240447901
797 7 296242952
383 65 180630459
427 27 109843617
773 58 36207824
142 84 159350932
989 19 102961199
205 45 55400613
94 64 207412660
765 62 319194030
517 83 45945024
168 2 232593162
732 86 116421393
356 4 212511923
799 85 84039678
894 105 282123684
934 45 284395173
929 48 174564659
308 78 326050935
990 70 29204642
86 27 26206608
626 90 306526851
196 100 299874841
743 48 84241517
456 109 157557538
207 53 13450315
290 35 315356715
211 87 265312189
118 14 5699253
499 11 254916794
948 77 149818120
948 3 127273091
535 59 97506997
359 15 289425055
976 97 211648237
617 5 86997442
836 15 225521331
173 47 87568193
345 74 281617149
826 27 232844290
693 26 310040480
332 52 172651095
707 102 264378413
149 38 304283193
170 48 328149046
525 80 166419308
60 43 325353336
308 52 205668621
309 25 83877235
689 95 100109844
434 80 103214010
488 32 285528842
645 3 11146706
141 63 68001971
477 5 82804615
557 97 258262954
831 83 53992779
678 48 105760772
807 19 161630866
845 27 167214985
722 52 323005588
705 71 59668655
986 105 111105322
349 3 339527111
640 66 297217607
733 27 254312746
82 44 272099799
848 61 23808240
558 85 163805735
394 65 141537110
742 22 136954077
266 82 175764577
576 77 107641048
524 29 151174860
568 24 228073042
72 37 89268468
349 9 271308704
490 84 108824076
438 31 86868559
41 24 216069065
925 93 153600155
188 83 259641062
852 23 261528454
429 28 320057439
333 64 199402041
328 108 135537933
838 37 43272468
630 105 78015086
563 9 105272239
844 19 134414923
702 15 243825523
177 90 276723890
77 35 50527172
212 3 28490842
513 90 179203961
862 43 280118620
387 79 292109332
621 17 25625825
181 96 88452755
136 83 228496363
958 50 69908624
835 63 332252034
850 59 268004329
953 70 81726518
227 103 117340986
971 33 154973299
322 34 281629722
978 55 173521629
455 63 314711129
205 97 328440101
449 36 86130935
86 59 214258343
829 68 267758859
802 84 309890710
328 55 62446310
292 46 29118592
273 75 163728307
947 28 108073055
91 76 262106271
529 1 168680118
89 46 23158828
213 3 320958387
206 10 154268391
274 15 34394602
835 97 59521511
807 93 325265970
543 28 32325587
192 2 12276151
613 3 71795675
571 36 49669898
614 92 52146040
29 4 132308866
715 94 231525928
663 90 133852792
916 27 237424068
496 30 57642306
683 84 319215780
601 19 46724907
669 42 126515226
692 30 32071695
245 35 131007974
898 21 290000262
358 88 322853500
557 7 191691564
366 75 237848375
601 43 338198968
876 85 218842463
578 34 186046522
251 44 13866796
182 103 121465720
146 27 177130923
118 68 172089137
153 44 3113844
1000 1000 41 3928746
509 16 57009150
765 3 65728030
449 10 688285
279 22 30727433
317 36 8352156
354 5 77350460
513 3 8602218
340 6 46145961
495 8 53460311
321 26 9264680
702 40 72616900
376 4 675517
607 35 44088482
822 20 69381382
306 10 15220621
145 21 47814561
581 15 40491108
513 34 16290517
261 29 55791340
443 19 760999
942 29 43726805
738 20 7903859
88 27 71792871
626 36 58874445
758 39 71618509
917 17 24310950
221 23 27846371
937 2 61739022
229 3 20692062
658 17 80534379
353 26 5882049
220 12 30334054
604 9 26427768
125 16 25808465
767 34 32686668
104 30 769508
161 39 66062249
605 7 82546196
33 33 63016312
537 21 41474413
381 17 55941181
544 29 67269268
503 12 52313882
960 16 74256653
641 30 19731866
465 23 32206030
143 5 8384491
321 13 48324927
38 6 38151035
440 5 62787427
448 27 47544149
113 23 83667052
298 20 65909374
644 13 22077606
675 8 41283323
616 16 9086326
181 14 57817196
48 23 81440069
930 25 21835399
885 16 1267923
728 20 61729553
626 36 75902522
437 11 39450337
115 37 25270321
162 19 74130616
566 26 18450829
551 24 78082015
623 37 61252298
645 22 1563763
488 3 43016662
771 20 11825717
802 8 43824712
868 29 15338461
721 15 78946134
45 9 66406333
717 39 11301175
258 5 46451185
309 14 62463863
773 23 58457522
525 34 5535068
406 29 39181886
413 36 52758235
35 26 67914923
960 26 69848722
299 6 83783244
43 23 57551972
916 40 3474210
580 13 44227314
610 27 61487719
892 22 82866267
656 35 62263792
644 16 35400346
62 20 72250209
832 12 26826294
804 35 25043706
556 17 76856743
614 35 40207555
833 9 82541668
270 40 18652499
251 14 27872486
24 12 44400553
25 19 23257002
782 1 72322207
367 14 33311816
162 1 46507100
246 10 19223439
411 21 48020696
688 22 40818388
324 39 8843689
181 12 18414791
800 22 64755073
166 32 58920071
507 30 9676482
558 18 39482337
20 8 40077648
212 40 66687219
355 37 6389274
950 6 50970867
636 37 74743502
837 3 16397295
871 7 42532531
683 15 48478998
270 26 66049633
708 24 68946048
605 35 35982341
44 14 9536037
684 5 76480771
823 34 3868804
327 28 20647522
893 12 62369182
664 18 46015755
280 26 76508364
904 16 33464727
419 6 62574905
49 39 36716969
218 7 15172607
732 8 39036960
562 23 64693110
633 32 40143547
833 23 55106238
856 23 47405697
539 38 44753469
407 31 67217688
377 7 11079829
398 38 2379665
381 38 77890798
410 12 795766
141 13 44930030
333 27 49042308
664 37 25335317
776 24 34692274
692 7 60630963
594 19 20339302
664 39 27051728
398 30 5899674
970 21 62667291
888 31 23273518
634 26 10241195
975 40 75020256
949 23 73731126
912 25 51823162
111 12 54325785
949 16 11315975
565 29 80559096
206 7 59654305
975 17 56152930
99 15 6864047
215 5 27191756
230 36 53744295
288 3 78607667
28 27 83978722
882 32 56290039
248 1 50463778
476 25 57278446
98 1 76803599
639 18 32188944
862 32 68122469
503 7 55614212
812 18 69526045
747 6 27383992
812 6 8976494
460 22 32595889
725 26 84338403
75 26 56129474
953 25 8750878
442 28 65444109
888 27 52782795
378 27 36680489
296 31 75488994
981 6 43773074
625 4 19043049
286 20 74650751
437 10 60378058
230 4 72077799
868 22 52164868
41 22 77257138
73 32 42739216
756 34 12566481
677 36 59659405
982 18 47537644
754 31 7287467
603 16 68180918
240 10 83768657
537 15 48212306
466 4 43240362
230 28 31371792
426 20 75652566
229 34 9487218
336 16 63268653
86 34 24018165
448 37 1978163
420 38 11570180
645 23 47467981
70 23 38083895
669 33 60821603
628 41 53123770
224 31 27286003
271 18 12548575
521 39 9994861
591 34 5688298
116 12 8827239
142 37 42335192
577 18 20552259
24 22 77605682
832 40 82750390
906 30 42737823
619 25 19641088
779 34 47947975
94 6 19709855
921 20 81048914
430 30 16001632
718 19 25658481
616 20 45155408
797 4 8341024
45 34 26744029
148 12 6093692
926 14 83374603
848 31 25207213
793 8 78484910
444 24 55414006
166 9 38649250
381 37 12944568
430 37 60049582
405 8 51093249
422 12 69861076
968 18 66779707
471 5 22981204
488 17 42523417
925 18 62719019
605 26 3462936
528 39 75540483
682 11 16875628
487 3 34097164
627 40 51425604
273 35 47262025
591 7 40181079
969 6 45485439
917 21 33978105
374 29 20722365
100 18 33560614
955 36 79714270
666 7 46857122
401 24 6759851
556 19 82130573
595 37 26303996
59 41 18075735
605 22 67534285
229 23 76086331
102 3 26678044
706 5 10535764
988 6 36773642
670 38 57340181
962 16 19973370
685 16 46854346
159 19 80393337
850 26 28200390
988 17 14080647
878 1 84047406
663 14 4305237
263 34 20586198
300 20 76898960
516 7 56392211
363 3 52813829
999 30 3903477
404 14 52202681
921 27 57220986
962 5 68800299
979 29 60423447
590 38 42789400
105 37 61214938
72 36 21794010
504 15 73175788
353 13 32662257
281 39 1554748
541 9 22178002
55 26 27690759
702 23 69251969
187 28 75878693
351 11 23959213
231 14 6395813
664 32 15528050
299 8 76165129
466 34 49911758
706 23 15931153
109 40 402335
645 13 40184449
454 16 16915701
273 33 81005092
575 22 12453299
973 9 57099347
438 2 9528798
290 3 62894353
641 12 56567401
86 26 48850700
973 8 28012799
159 22 40992488
559 16 46904871
72 26 47680754
751 12 25845489
178 16 41813712
876 34 28177749
469 33 76748376
24 9 72262344
910 29 34647831
933 7 25338808
989 2 11386908
845 13 81416802
986 16 9983843
613 36 5919474
657 40 16118410
686 13 81380546
438 23 54882681
555 3 48045783
770 11 24501013
173 15 42369307
163 8 72575824
551 3 5678024
181 6 48062551
343 14 17957448
285 5 37846921
872 15 56909826
23 12 36070590
587 35 14535744
326 19 50366242
504 38 21243086
347 20 2608903
805 4 879878
550 28 4166713
875 4 61417264
908 35 39582797
960 6 57403668
88 14 24761436
430 26 38088666
40 8 11420341
534 41 53774465
242 29 41697385
658 32 64067572
155 19 29140338
251 13 5407605
275 30 35963910
151 21 8798408
675 17 71241016
496 40 84555499
565 12 320967
23 16 39560777
408 31 56026739
426 28 55869572
141 34 27960273
871 16 1958794
888 12 11994103
965 36 6725336
709 7 63907868
553 4 56392786
920 30 72747863
729 20 23995634
637 32 31548374
499 7 42471339
784 31 18597937
804 13 30642768
243 30 52221168
481 41 79500942
763 16 47823958
314 13 77183047
383 11 24455955
864 33 83838412
450 9 75179933
423 2 73373639
554 33 77550977
858 41 41648280
330 36 63587050
955 17 9724981
583 11 83963179
215 28 52249609
722 27 48644829
591 39 49500452
95 24 42967040
410 38 45962211
264 16 3749223
202 15 72519545
586 31 54107381
62 1 14888220
625 12 14076974
373 30 19917268
429 15 14432157
974 20 56871670
135 35 20983447
987 33 71560340
546 21 56704460
649 10 51270605
656 39 6912661
208 33 5466620
985 24 34176942
116 35 2125353
859 17 62179161
770 31 24144830
750 41 27268131
645 33 5516849
670 31 79767558
345 20 39808234
564 35 11943987
979 24 22041525
838 5 9745765
66 37 30508638
377 10 22355434
32 15 81717143
802 10 65469324
227 21 75023417
514 22 73303339
632 32 36520010
659 4 37583345
155 1 76405566
421 4 36474206
381 33 10690193
169 35 26450594
439 9 65379908
118 19 54569012
952 37 24991515
811 13 17269513
437 14 46527230
31 15 35735172
174 24 11207119
901 26 41513995
288 30 65489723
909 10 51257642
171 36 39968335
576 39 66976807
300 13 66048025
656 12 17786090
631 9 10723019
208 9 69549054
172 23 59990440
329 35 24385724
31 22 67326853
269 31 18698114
259 13 83386578
833 4 52725871
698 6 17523153
808 9 44386706
578 34 7795422
922 1 68202184
595 38 40120388
853 6 75143162
64 21 22631664
795 28 31678670
55 20 42076792
43 30 73543121
69 41 10465809
283 30 70327710
84 32 64325988
361 39 32713
473 29 13149389
152 41 15207671
397 16 49713177
71 22 28734712
799 1 71808727
262 30 10121300
100 18 36296858
122 40 24923319
259 11 3109697
366 31 39952103
755 38 24219462
833 37 83279892
666 24 15698431
458 40 42346814
858 4 14482562
814 4 43198066
98 34 19858603
613 23 43546579
943 31 1427252
367 29 17863773
515 28 31297156
497 4 29788887
492 23 83735751
852 40 63057809
378 28 6927049
783 14 40484488
535 30 75206370
763 18 42919614
70 4 59468254
822 39 84449550
707 10 26279005
254 39 75229544
463 3 30167840
94 9 74433515
235 28 14982824
795 18 73235246
526 1 53050122
417 21 38928953
398 28 63208461
502 22 35686521
457 39 30157353
764 14 78321526
480 25 84325400
912 4 76923912
987 39 40978434
189 25 45357235
347 4 67963355
145 30 7246651
829 39 82502244
385 21 57593076
881 24 7823046
385 33 47316871
388 29 76905090
28 5 46676945
375 41 53844390
846 24 57619946
988 27 69133963
64 37 34804137
671 11 51115365
134 37 43549834
260 13 52605759
850 30 9979540
361 22 44959910
939 4 42444212
159 1 46397939
609 30 36595818
393 35 65082335
155 32 54345407
187 19 39492071
238 39 17401203
915 18 75612984
711 39 58341821
420 23 32047965
947 28 34690852
835 24 31065163
960 2 35296195
363 26 17510317
111 39 18426255
677 18 7077816
994 39 60011691
257 32 38210161
53 38 44379112
893 31 70458293
781 8 26599731
337 18 47013384
820 26 66952973
789 10 35153958
570 39 5360405
118 34 50832518
771 24 15499635
445 38 78271752
902 17 47737051
595 38 24826256
263 9 12001368
894 19 25876851
347 15 7731519
610 23 8970606
339 16 65547743
308 40 75274254
208 19 19088686
456 39 59859367
604 29 73699088
86 35 3232812
609 8 80848635
302 14 61266653
435 40 66460731
464 26 45100362
615 34 83673164
448 1 52271808
647 38 56521576
380 9 36280650
120 3 13818577
556 6 44854442
349 11 12838119
997 28 75357372
427 7 16932089
412 14 11677115
896 9 9852347
362 28 52788581
708 31 78009575
356 12 22695540
734 36 8489388
863 18 9408275
366 6 79778351
140 22 70497361
860 11 3560043
153 38 76136209
691 21 78765164
455 27 36013782
412 11 11671975
352 35 7243773
609 27 43175976
792 8 2120552
342 40 29840732
901 30 28025615
334 36 62315140
447 37 60372870
133 33 71763873
911 21 20494021
753 21 37524547
259 26 81079776
131 40 29280276
50 7 19553116
475 27 17769593
55 36 65643296
516 19 54596855
899 13 29297844
521 27 23908854
455 26 15698365
34 21 46845731
756 41 52777309
228 28 79690363
921 27 49588887
557 18 72239591
832 12 68365102
345 36 27271561
305 13 55123351
509 18 65066576
693 15 74144863
868 13 53379384
981 28 47688190
983 35 65791872
537 17 17241660
338 36 61889592
600 21 37244504
448 34 13987169
233 9 22109603
42 7 48304927
497 18 27813039
173 37 38786650
142 12 26199345
711 17 49195268
236 22 72135040
169 13 58673022
665 23 22605778
895 1 53568252
44 34 62100494
71 9 63347634
796 18 72289347
725 22 51178353
38 33 17423804
60 33 12495826
544 23 2607325
776 32 39790769
717 20 59777462
463 24 9350137
73 25 23202302
906 4 56888922
13 8 15434897
249 9 51797959
226 33 11735305
66 10 12441521
939 3 19812150
86 39 24185888
658 26 66985876
273 39 66234982
982 38 22565786
340 19 75171589
194 6 28632772
528 8 25027440
247 16 14125700
361 38 7840316
813 35 71684317
870 29 18729427
335 24 45959912
232 34 72006602
785 15 21128304
808 30 73968521
175 25 82237992
942 28 46110075
681 33 68799823
784 35 23261066
461 32 3953036
874 30 51303099
498 36 17620262
174 20 16550033
933 30 37249301
799 28 43968788
619 33 40057562
639 20 25594280
947 28 43918572
484 36 17326080
605 6 52031959
526 32 4074521
653 25 41760666
45 10 20040439
789 6 31738964
889 35 76232674
502 13 48044383
565 39 2929859
753 34 58391932
673 16 37980736
650 14 48522329
651 33 24846493
298 31 79830433
672 14 71468985
342 35 82463620
719 38 79576045
796 26 50230047
246 12 30039932
117 18 29778779
321 14 38820575
601 31 20094771
854 30 82418389
82 2 45308367
540 26 55434426
714 12 38333106
159 12 12287656
612 31 48816841
476 13 9329418
468 35 29300570
12 4 46021181
693 11 7992462
942 5 70847656
415 2 71527894
778 40 82077227
809 24 4810455
285 1 46015059
554 14 69501664
862 32 25283940
949 12 82756033
984 34 69580911
951 29 69993477
220 6 46338525
803 5 12130579
529 15 72545028
238 20 63769461
578 22 22883669
52 3 32790357
444 14 8720906
334 27 31529210
889 24 16846073
70 1 10371753
248 5 48498752
75 12 71695891
106 38 10926719
109 35 16979299
696 30 44923
310 20 37679567
831 33 58174377
97 22 78500884
656 38 44907114
95 7 72429106
507 36 2070900
901 30 110373
149 39 38952278
131 13 36900913
339 23 71319608
726 20 55907927
403 12 11944886
153 20 28566325
925 16 75587857
854 12 43586050
351 15 68324398
329 3 20195522
656 27 65030421
778 21 18801833
299 7 81387045
810 13 58156842
911 24 25252867
659 17 61522026
400 9 66051761
113 15 27138109
447 27 43093420
619 14 12510884
292 11 26506632
753 7 82624600
941 27 39416679
117 16 46657851
787 30 751051
714 36 40882076
711 37 41255808
611 15 81503765
1000 30 38007213
37 21 22208683
645 1 33445482
822 22 84038708
295 3 3866466
24 10 51790220
708 40 79540899
654 36 28725624
924 25 79834807
145 31 36299705
510 3 48935592
44 10 18580612
534 1 71499918
248 34 6184759
124 24 26161636
51 13 7398991
755 20 37776177
63 7 75993270
353 32 36388696
569 35 77439763
831 29 36598546
893 2 16410196
104 14 30901962
567 34 84175360
20 17 6801262
839 6 28958941
32 26 4006753
313 37 36738183
611 28 32609620
830 37 20907110
435 18 19738421
33 19 41813517
374 19 74066105
607 5 17708488
22 5 54745717
640 20 44272851
137 32 19063804
116 18 52108568
874 13 16316511
402 20 12605782
666 6 17112034
535 17 56202506
653 17 76925009
446 11 5732231
717 18 14616745
654 2 42421785
378 11 60001204
473 34 61073922
979 33 68577398
554 36 40291315
46 39 39192423
792 32 45178909
169 23 45897410
19 11 3722540
973 25 77314634
591 30 17445295
318 32 25351806
333 33 27369374
857 7 50818729
712 5 57340908
255 38 72558489
43 8 3009868
631 29 26608465
225 32 53311077
720 1 40389128
418 6 81006617
381 41 63265727
196 34 56222079
392 2 51529693
623 10 29819519
946 11 73992823
514 16 41036431
941 9 70519667
436 23 19457012
651 36 65954417
400 15 8348869
984 31 81690118
888 25 56813474
665 6 10350647
78 14 6981116
789 40 48518702
283 4 18090369
931 24 45547628
148 38 73467162
781 38 44692623
435 19 26098303
777 15 19745981
257 37 56680963
45 23 4570745
607 38 50302927
547 15 73575268
878 11 41494164
131 9 11047327
295 39 17728233
206 14 31801487
113 4 45913018
969 40 49415637
183 17 66651322
568 4 58278979
989 23 42994843
168 26 43094844
650 8 5606807
332 4 50567908
836 20 61148493
728 12 34520651
246 1 82182917
684 3 8943074
608 11 55057020
314 27 38916726
381 23 63754888
672 36 65083176
925 39 40013619
493 22 73765549
657 16 74712618
399 15 42084899
522 28 15362528
665 39 46844695
119 21 3274647
968 26 36182293
263 39 51632191
134 41 38031418
634 1 45150245
353 37 18320520
280 22 1583317
603 32 48332503
511 34 32647696
616 7 68270967
607 38 28925903
303 36 73090877
505 28 27321912
878 8 37112362
270 4 41354583
138 18 72387529
541 26 56008368
41 13 53682700
680 18 79492571
879 18 17113945
963 39 9880939
304 37 8670374
640 34 60893723
727 39 16305880
468 24 18188635
455 14 41062883
511 36 18058206
189 22 46048893
185 30 23277732
479 6 9857228
492 3 60536062
746 35 33797414
460 9 83884840
487 10 52472880
777 39 50310935
415 17 44449753
29 12 14959567
738 29 63592996
544 38 40080163
203 24 74896458
673 11 78404442
341 11 51880989
858 19 70912140
165 8 27538654
106 7 44516166
417 25 26075075
120 35 32210535
435 15 54202729
536 25 32428116
406 16 77650822
738 7 12368998
231 34 9078041
278 25 43343449
226 31 385864
78 15 27482507
818 4 30342976
62 9 19215217
913 21 68526037
773 10 78174370
762 19 38260552
244 25 71351982
543 26 77870360
831 9 61980233
970 12 15747502
986 24 18418992
539 40 19621737
910 20 41178395
414 15 63425930
110 6 18764409
233 39 70698633
176 35 84664620
204 24 67545975
992 26 10810017
287 30 69722034
233 36 42466922
376 39 54049566
620 35 28571004
824 27 26092253
798 30 79165264
467 20 40231286
544 30 69008165
664 16 60833390
100 29 8736300
551 2 33837528
630 18 59681267
212 21 59833205
439 11 69839742
598 2 72424258
156 36 52378456
450 19 48911100
255 13 78281653
479 35 6006337
125 10 32022268
912 32 57930238
874 36 70785796
204 19 4739961
704 17 13180085
608 38 59728184
367 33 72180992
533 29 71345590
1000 1000 44 7859299
330 23 190312780
724 26 206823793
93 6 233110545
755 5 76772844
393 16 240973953
290 34 141762955
26 7 146022801
699 38 366540928
917 39 184867625
592 37 265223257
190 23 122107319
15 14 87369282
226 26 52036111
930 40 100553487
823 26 84421918
851 19 43892050
596 41 112839670
871 34 150681427
190 21 140626839
237 7 47951175
185 44 339334340
156 12 333585084
960 17 169243552
511 24 61883064
505 18 87745703
322 20 53999850
164 15 48241975
927 12 192094991
118 21 156651593
537 24 237223024
305 7 24725465
394 12 214711782
778 42 220941485
44 34 186802955
58 27 210892015
750 42 207463455
234 37 48184729
57 8 75711699
895 7 228026010
908 4 82637676
848 27 313201670
729 19 292076553
208 37 334874779
495 17 44740226
927 34 231103335
552 39 237737403
333 12 121489376
432 5 22089049
444 22 228440736
130 31 198897417
803 43 275715763
237 8 22854174
440 36 367324413
125 15 303935569
234 37 101837053
377 10 277307481
774 8 325191932
880 35 109092200
814 20 331923671
768 33 346483445
470 44 154692730
854 32 80840239
123 5 172659772
985 4 308960192
134 9 53105357
680 24 42397015
566 12 276571182
610 37 173988678
61 11 280833823
153 40 75975934
477 11 274689350
568 25 154475235
214 19 89174200
154 40 13895119
249 34 93655772
708 38 276046078
420 43 199689372
971 3 348134852
83 10 202098497
883 21 134470035
938 11 114270117
585 10 67093327
549 4 83291221
627 22 333356115
72 20 50382330
852 36 17489391
637 5 121500521
409 17 65209729
968 18 180804428
365 33 342269542
585 34 81754103
605 1 297044264
438 31 211106202
64 21 76961069
230 7 45807695
924 44 365228787
51 24 259062035
137 25 297141827
939 18 270418458
306 31 239647421
563 29 69273021
81 42 94850233
154 43 91863708
970 20 129160127
79 31 161089370
598 31 291759654
876 44 279844872
442 25 163142754
557 25 129171872
939 26 351389980
792 21 63162811
438 32 265325929
247 36 241030438
935 32 177348306
25 14 5877311
761 15 31368751
920 4 267232633
540 27 101237589
522 10 266241561
296 3 126022865
682 28 165045404
189 29 69251541
616 24 5097285
593 39 136616759
780 7 134478459
597 9 7453252
503 22 19492305
47 37 202573168
787 3 279102872
875 31 270524630
208 8 199691191
311 22 22154359
103 4 263081870
575 3 26634081
833 20 22254496
247 37 271727594
214 32 161668435
530 4 42246163
262 14 55477825
125 14 67345981
982 18 96548166
567 23 389367
159 27 312293183
726 28 240952564
289 29 353710859
124 40 153781860
994 28 355396420
677 5 112980850
697 25 322192139
679 25 239162159
907 34 73467410
122 23 144662588
172 11 251522545
863 24 252608373
693 30 47447908
562 16 52518863
409 10 161455238
559 20 2376729
897 33 302344647
271 25 176936232
586 15 315519614
971 28 152369546
503 39 238502598
664 40 46110121
872 22 28866316
380 18 193686247
801 17 169301247
457 16 129284160
734 25 369184117
622 8 162722272
194 28 301981974
714 30 146894229
254 28 273163135
615 31 361060070
212 26 18914141
410 7 315672286
455 11 182983917
464 18 84663101
734 3 58025538
966 3 297462098
938 5 317733910
992 33 354478210
654 23 285027142
879 10 8958012
646 33 210733511
781 29 280600790
225 25 176074356
789 3 137589886
394 26 136942685
440 36 249819292
474 28 232167361
933 11 216070522
713 11 142348117
996 12 2062830
938 41 357626491
950 37 1737699
165 9 143730354
248 11 47700935
39 6 171933441
126 37 264420944
497 1 82645939
66 30 237318527
247 23 290090007
893 19 320563477
554 30 329761291
522 32 112514078
692 37 196889368
848 16 279494003
671 1 177680238
431 14 225313614
684 1 165651606
490 14 173513241
407 34 298237620
536 43 203708825
87 13 104583490
241 19 143822157
215 25 16417058
217 23 5770216
985 11 264028540
448 44 245304954
352 18 261299609
414 39 67368008
911 23 278762139
821 11 305953041
648 23 70675371
245 33 343271411
907 16 27531229
897 23 79860452
564 9 107958897
58 10 317355268
640 31 169779235
902 33 332875877
202 35 247815628
541 18 89529657
373 38 88756394
223 31 42783495
198 40 140262709
932 44 320678446
680 1 176912345
580 20 89249719
995 31 104693749
704 29 32833198
276 12 47056896
636 4 164114361
178 24 68587683
943 8 43879150
516 2 310141384
732 17 139724865
985 40 142748472
98 41 223929264
449 38 17375429
721 23 98603021
640 11 9367959
981 32 49363490
85 38 186282744
558 30 301860781
216 15 135773415
549 21 125320026
982 7 329084912
826 4 268224482
291 20 67453864
279 16 84312022
970 29 171799539
359 39 121119667
960 24 236178255
371 28 7360442
86 21 6267023
888 10 342359015
629 31 79122294
883 22 368375560
570 12 305324984
338 9 238691503
719 42 6536721
406 42 132509333
735 36 275399980
886 44 227932096
563 29 268242764
80 26 335124358
740 8 32920777
220 39 51416656
806 19 193336777
522 28 83876196
976 2 12844559
147 28 290956536
421 3 24013521
308 43 217103201
704 26 90753599
882 10 262147992
709 40 278599507
857 27 278128423
77 22 326339238
911 23 53909986
74 36 226243330
685 27 113502481
347 23 281368350
59 20 322345143
552 10 253530995
823 17 220525665
619 44 220240539
121 26 303753913
103 29 20194586
604 38 211634794
250 12 282786658
847 13 242144382
905 1 56421438
628 9 278899394
936 27 219364826
989 26 84301669
943 19 34532738
729 7 224571917
433 42 87180754
826 14 136889145
312 31 345063525
128 22 83802211
652 37 253991244
807 32 138953328
476 32 41379968
674 20 127472856
286 14 70040202
116 21 42255507
776 9 237099184
531 35 121019999
600 30 62772945
49 32 164627620
389 12 323976393
407 21 226652275
577 29 137513452
788 30 19214315
101 16 338880689
828 19 313221406
797 24 299031042
49 17 288283916
833 44 301745869
821 21 9497248
462 32 85673385
982 15 295870081
249 36 260606011
603 2 59868730
381 19 190873823
87 10 61790074
606 37 43104892
754 26 244865319
896 40 10394090
623 12 117213884
363 23 165152508
761 42 40125646
644 41 280057354
514 2 236065845
257 5 622689
582 12 171801346
248 2 260166974
866 35 367928275
625 6 285908669
254 22 213981378
615 18 9956826
276 40 51236191
891 24 230903860
401 18 6122853
210 23 286083054
694 27 347525294
834 22 364247243
994 25 72688236
975 20 13971590
570 18 11614978
119 15 57633357
301 18 87892655
312 25 118453238
671 32 320511982
822 35 88526792
564 26 267462383
68 19 262386869
981 17 177222878
533 39 135196103
304 40 210522730
409 14 174345660
612 32 250382490
319 44 164229779
905 24 44784879
522 25 130950665
180 30 305298577
143 27 44007104
698 10 204431962
334 39 332746594
968 14 20832536
233 7 162940730
63 22 210047692
541 18 247558243
609 33 143923243
373 28 20484866
739 24 49891327
272 42 257244160
129 42 317366236
460 1 34827462
524 36 193183755
665 16 43379499
236 42 205028719
175 3 104884474
793 21 163486204
184 5 23659431
150 34 105980687
501 31 286471983
264 12 155768431
749 7 303319373
863 30 91776376
836 18 246358033
931 43 284254518
615 13 116409933
878 30 257400978
560 28 315935791
851 16 320352764
378 9 347081018
927 21 236249738
833 16 110721372
943 10 246629399
156 24 162632837
408 28 133097132
216 1 142929896
811 37 299174135
873 30 137119236
832 29 227324852
854 17 339156162
133 21 310350573
999 32 299452939
929 11 324505161
78 31 332702767
358 41 128138496
875 24 122431971
483 3 286766287
464 35 208558512
825 34 228397592
213 30 205760033
330 7 240441350
932 30 251336851
376 12 183054645
523 3 88640892
65 17 192176490
493 37 217860328
523 17 19375435
218 24 280978407
319 38 62516462
631 37 20704007
325 7 291344212
581 30 300801649
611 17 13127233
130 34 306875056
680 37 189023874
624 5 88894614
102 40 190033163
681 27 297402363
976 15 134428606
562 6 128404134
706 16 325342975
788 22 150413669
122 4 275514489
682 7 312875055
813 43 155347243
121 30 150597093
502 21 238032790
101 33 261891781
813 15 211857820
780 7 75719678
364 30 71767559
94 15 271132405
412 10 216346999
534 42 61953360
473 18 307185035
514 40 191542764
868 6 67091199
308 44 21443272
106 1 173510995
344 39 169171393
189 13 54289498
205 30 325949471
441 8 107889294
765 14 162589275
222 4 301944596
788 20 201624887
436 6 89199776
883 26 320064668
369 22 250027646
108 9 233701961
491 38 348273280
85 27 322919530
644 12 258900616
323 23 64472747
480 37 340151859
546 35 103459699
361 5 205627734
722 21 173068751
786 43 273853048
220 42 160649205
114 25 174763178
971 35 283965674
644 12 19558606
116 1 326655970
835 39 288052749
978 23 261466920
254 19 210241428
323 29 16963118
22 6 175853046
524 3 202152441
788 16 300041488
551 31 225282084
872 42 156901665
785 8 298459447
308 43 268146440
635 11 8507526
156 25 85512387
789 3 271013554
597 9 171531825
259 39 157822550
971 35 95914791
614 7 23322120
433 20 151236307
535 24 24114074
358 15 88121122
328 20 191046692
154 13 253578300
237 30 13813979
43 41 225563186
667 9 366517962
217 32 262335098
301 3 163277057
627 37 58004183
877 39 133976814
207 4 158270746
122 6 276231198
67 31 245534739
453 11 79916930
513 42 256242348
572 34 174314684
236 24 70810314
8 7 325540836
213 40 191613082
73 6 320462219
666 37 91490050
649 9 245586122
615 37 291010877
98 36 45352813
661 9 254858934
481 21 120484714
705 18 87286055
586 29 144379967
157 17 192399973
409 2 311028795
942 40 175779863
875 30 109778609
915 32 301449268
236 26 30322112
790 15 76916397
257 26 219918514
394 7 204603262
186 9 305572592
996 10 324464014
970 20 77428089
270 8 92327621
933 24 203449103
286 34 110254387
140 40 226803049
90 37 9469117
476 40 96702955
230 39 199810709
898 23 32281431
613 4 247516938
894 11 232845335
514 3 68996766
834 6 159073207
521 10 115947965
551 3 344112744
890 12 232199593
495 18 312901841
157 43 199145920
537 4 226113823
868 13 97091344
260 27 321413794
236 6 24663217
602 9 94737434
798 6 74971846
634 43 253393215
670 39 219043849
622 16 25756804
856 39 299380787
885 14 288194466
541 23 1628686
744 33 362918448
488 11 80657266
124 10 138814333
269 41 196476704
493 29 126905662
611 19 368229595
190 42 154649240
481 29 73476882
201 5 354402804
678 38 259915633
295 5 236595784
217 18 222132579
783 15 302124577
890 29 22427354
808 6 352231340
185 26 285124232
816 37 161426945
776 26 314285441
246 16 314175089
748 23 141781596
984 3 120803453
831 23 258499313
837 25 157459449
427 33 318744387
309 16 19115689
972 27 38767452
242 41 222752751
662 33 31728223
40 6 47667111
813 1 242063963
742 31 60779649
124 6 309963358
312 29 40609543
461 38 94439676
252 20 155186846
614 16 158691240
176 38 148101387
491 18 148195656
421 21 94271948
754 23 24489681
764 30 249911742
347 36 263753884
409 35 83466161
946 43 120179742
360 19 265885733
934 12 11406884
471 11 234266597
254 8 189488696
579 27 208023706
214 2 295527833
650 34 88982029
82 25 139482186
979 23 353104611
409 7 19633201
539 36 27840004
481 23 226111775
516 23 192009453
73 29 53946312
222 23 61335957
266 33 97247155
142 5 241856645
40 17 60501597
267 43 177869818
633 15 212203751
86 1 153904201
643 35 283784595
766 34 101054245
809 13 340221420
213 36 307877753
70 43 15512022
10 7 21981657
46 16 320005424
521 32 195806238
464 15 132804243
652 33 291002234
552 42 234036800
613 3 168410171
621 10 53629085
686 44 10140755
718 44 253856071
847 10 87544819
570 41 28533730
812 24 214052197
92 9 81976976
17 14 85953975
577 1 178009184
1000 19 141186504
680 27 138929670
983 15 148188700
216 42 49260207
329 21 240648088
480 3 272745038
264 35 72388930
960 32 149560775
542 20 111669661
283 23 31576801
973 22 204790895
943 39 102155322
583 12 81526857
747 25 123087001
277 18 37549553
777 22 187345951
374 38 44756095
95 43 249334345
860 21 365167501
406 10 325465552
144 35 155477957
610 3 319260366
600 44 112170954
317 17 108694297
887 28 160335631
132 3 366121008
952 33 274263875
883 34 308951906
153 30 25484671
605 24 359595619
991 26 201712589
325 10 254291586
669 18 132791932
806 37 282539259
788 35 329243826
135 42 309011881
183 12 100424722
712 39 212092401
568 10 352687656
194 33 294680203
116 33 204819053
113 36 330804699
985 15 232276470
789 37 280030850
675 3 34990211
770 11 238504066
983 32 117890050
972 40 155315072
833 13 66364661
452 12 233720193
70 40 60608786
899 34 23219268
785 6 322494685
155 30 225754602
747 33 141547755
702 36 266706265
44 22 186037072
190 15 211199204
89 32 74266786
71 36 285711694
46 41 63754826
117 5 122070078
420 2 233250257
981 16 306032028
348 5 211221795
970 29 309107510
816 35 8643084
233 43 58111644
513 7 148425271
287 41 69923980
847 41 249260464
857 21 150762413
662 2 190758867
968 36 25562515
101 4 72126670
456 33 198366161
213 1 102743258
738 27 68492371
906 42 52787887
135 19 209094959
589 29 193850618
337 27 266281902
399 30 159052770
56 17 126938446
850 9 160834689
339 12 151583101
145 3 61490527
507 8 44758349
274 39 161572378
400 14 119492290
604 11 295604412
147 18 87038399
156 12 34960402
201 20 202368058
238 3 359152093
460 33 151352410
918 21 11801846
821 27 73911414
191 36 259211714
901 23 320925100
233 6 21908426
29 26 240205929
400 17 205499617
361 34 243308968
604 20 78351709
902 42 309840055
791 6 205888085
483 39 253862976
675 13 223105992
795 9 344366305
482 32 216632437
360 10 137760818
370 12 33493021
300 17 64520060
730 44 296726136
206 9 151914580
982 24 279845164
342 36 280328990
505 44 141328199
322 11 273017151
913 5 291837790
723 11 109627695
160 39 208206811
580 1 269216609
282 7 182053665
943 17 83900489
70 31 76066509
560 44 217737479
277 8 149415947
89 40 5402187
123 36 20739005
451 29 249854242
478 17 264920525
489 25 210051213
519 17 127975615
601 30 263443792
569 34 43610966
635 42 171820708
78 23 99295032
104 44 233860171
764 16 203796701
38 38 114204513
152 19 113443416
684 26 231086526
849 40 359758603
469 21 325231224
184 15 15606323
568 41 258990634
132 16 84562542
978 18 70058540
145 34 258519041
804 8 171052921
447 7 317448876
876 43 141975623
934 43 286216502
307 43 184285685
539 19 138689569
818 33 157095328
232 40 302608708
468 22 359596061
995 28 223135690
526 27 256314394
315 33 32305693
247 25 201710132
757 40 144623292
992 2 3427325
624 40 90049290
829 16 330350092
256 44 22923693
313 41 101685579
294 5 161287477
854 38 92486950
188 44 316781577
506 40 36944137
662 42 117642963
636 9 278114520
164 20 75216022
932 43 98459748
493 18 323250484
232 10 333456764
960 27 148079857
265 34 146927392
931 40 14902979
420 19 162779442
922 5 109459070
924 4 235163502
215 27 133373580
582 11 127326797
345 38 184009005
966 15 347936019
212 25 201682602
244 22 300768043
604 13 107716547
214 4 217611587
462 2 234869038
338 20 68990390
409 32 168841678
770 42 108615201
364 13 332002878
185 4 98963170
78 22 192237742
925 2 52695709
770 19 300270557
937 3 357013976
740 7 333491979
310 29 306913965
100 29 66831458
98 1 234775872
161 25 324363441
781 31 8526640
19 17 355219397
41 30 166190042
919 3 245464971
331 29 230205234
903 18 289204558
130 12 135223199
710 43 112292638
426 20 313372911
306 27 260140258
356 29 81548617
815 6 285411430
20 19 306787662
556 15 285552268
307 28 229341218
43 1 178579893
194 44 42093868
668 8 366341807
787 28 208473311
801 12 11055761
854 12 215903367
154 9 187199887
687 35 130940443
97 33 117908740
444 1 253730484
438 6 185121382
762 27 277827291
869 23 228436528
950 29 139245118
846 21 1784841
881 32 223988593
445 17 307227094
845 30 215472235
497 21 117902246
386 11 48667907
761 43 245969453
274 30 242304545
879 37 15741931
812 40 214873167
792 6 160814392
403 35 97740939
246 12 306412487
98 33 8320580
580 39 352104608
198 6 293378204
494 24 123439975
232 12 202801672
839 2 238005650
481 10 158179685
251 37 331361564
777 3 106370926
156 36 178992188
437 16 182370681
741 10 302240910
648 19 44963053
767 4 12171465
319 18 324306442
810 41 21669892
148 32 48518591
888 20 106791083
167 42 25855032
633 13 130102152
392 18 237905147
262 6 203260260
402 7 306064342
889 5 154444440
309 16 69290541
315 12 222217040
71 1 308780599
344 28 731324
817 2 288690296
349 13 329286097
765 35 179839863
365 9 340178270
73 32 333358336
481 7 53899351
627 22 30646598
852 38 191453946
430 30 75623767
839 11 363826545
404 14 51147368
854 11 237839737
578 41 155748456
73 13 346163804
500 30 329409443
27 15 10489456
745 35 69009453
870 35 181444401
255 41 50795989
779 44 255175752
898 44 326993012
320 12 313095693
141 38 364313592
559 9 122527903
324 17 29346579
193 43 213886518
31 2 34090475
319 25 101170964
120 26 185856418
530 20 152287316
778 18 351980341
808 39 324806569
225 38 113230437
287 36 155213295
527 2 353380626
840 10 1366325
411 9 169238754
147 4 337556623
407 1 75745597
558 32 94939536
148 3 275325017
422 12 322133878
325 32 113161204
235 1 26766351
758 36 176529667
144 22 280365471
843 42 180485082
948 36 328479242
220 44 119218358
605 30 61645310
863 39 162711648
1000 1000 37 869369
152 19 4229
267 29 105290
266 23 46689
384 12 90103
682 12 106243
595 21 53975
390 20 51709
16 13 9105
160 9 85591
290 1 54340
349 9 63032
991 19 82748
661 23 103420
422 18 67903
652 10 112965
955 1 70760
546 35 5171
514 29 10137
523 2 50423
877 3 96852
424 26 85828
117 8 69344
102 3 33836
9 4 26066
568 3 39033
237 5 92305
251 6 74775
154 1 4963
906 25 33835
969 35 75447
335 37 44092
852 34 44037
973 19 87114
296 1 61251
915 12 3231
247 4 9763
948 22 23062
949 16 70249
912 28 60687
454 33 17917
106 4 81044
966 11 53658
282 9 111306
124 22 102413
123 26 15509
55 19 108258
663 4 36983
558 20 83664
426 31 31826
279 10 97726
803 5 50907
557 7 82571
209 7 40749
291 13 64453
453 2 79850
123 32 32906
732 6 106012
494 27 16204
281 33 38971
141 14 78351
186 25 27987
873 31 49046
881 27 33398
272 11 79769
46 34 20980
621 30 85269
852 26 103864
539 36 83494
606 21 72006
522 22 75699
368 31 105102
872 29 28221
272 17 46538
158 13 76474
327 26 72919
897 31 776
140 22 20801
971 24 102267
286 24 63206
684 17 74349
276 15 61616
500 34 98454
661 37 14526
680 8 48665
812 23 62315
201 30 83868
521 8 119585
881 16 95176
652 3 34586
990 11 79649
704 8 46799
922 34 66369
539 18 95027
648 8 66826
579 20 95592
923 3 119342
637 22 119905
387 5 42336
751 19 78225
383 13 44624
441 20 13118
790 12 28895
276 35 66195
51 29 23874
556 34 101156
870 20 2964
746 12 89851
217 3 110505
319 15 114292
239 33 18273
562 19 79930
755 23 39143
325 17 48727
790 28 100094
685 1 103857
768 32 14088
349 25 59684
510 30 75629
347 7 117860
708 34 31977
825 27 37051
323 13 101775
876 33 9941
362 31 112291
237 36 37838
746 21 97429
868 1 53730
770 16 121197
754 37 27197
413 31 9695
113 8 40180
799 17 63945
912 1 94389
28 2 121099
656 14 42877
662 14 112298
733 5 60339
564 25 117971
439 15 80998
217 2 656
313 35 22796
893 27 118649
317 1 47021
346 13 108785
124 37 74821
318 31 103824
307 21 81008
87 6 43492
593 12 101060
92 36 107141
301 36 115264
407 18 90231
173 15 65635
771 16 53847
173 37 75492
44 2 91212
982 24 81710
398 11 93848
815 24 14099
717 10 33570
592 1 3703
7 1 57078
857 3 63316
244 12 49480
904 25 88191
767 29 62544
57 7 121130
775 2 34427
871 20 45894
327 30 2820
901 25 34106
34 25 21642
769 14 90673
155 29 108349
701 23 53317
394 32 13520
700 16 61317
311 12 2286
372 9 29474
249 33 4323
353 12 42397
241 31 43162
168 34 109383
269 21 5760
510 11 44614
995 15 98947
104 33 10512
708 21 16835
418 31 97783
106 7 113417
952 37 116347
182 3 75572
605 23 21654
201 18 56988
25 25 6244
807 20 118788
842 14 111444
672 25 11723
858 18 73662
144 8 6816
490 30 57538
603 20 25633
847 15 12693
58 6 15490
421 4 47458
803 29 9543
891 31 2760
165 20 25986
565 22 13512
456 26 80485
267 9 10212
234 36 79971
567 34 28264
639 2 34378
619 34 75271
481 25 108768
910 6 27236
221 20 48697
76 27 18023
836 32 93152
351 12 53400
503 6 10827
596 30 114680
748 13 89000
49 8 81228
108 13 111924
209 25 58598
550 24 108941
401 4 120799
1000 14 114204
484 35 36968
623 35 7908
711 23 47823
327 20 16074
143 20 14116
509 33 24152
138 36 95583
982 4 116752
193 23 67469
161 32 66147
477 10 9749
671 4 53674
540 17 26156
386 20 54604
952 19 36075
311 20 64291
943 25 43283
33 8 46379
229 16 112447
603 7 59264
366 31 19316
967 25 48565
879 13 42159
389 32 12665
128 36 14981
169 26 35016
182 2 89121
979 18 94388
59 33 114478
716 35 1013
99 26 25739
362 24 37219
369 10 8934
805 20 102747
648 35 87418
498 22 16062
830 6 51379
444 28 28863
15 15 30120
127 20 82345
575 26 68105
693 30 24513
640 20 25276
440 2 52627
133 26 115106
602 20 5201
503 23 12575
890 21 48793
730 2 71752
697 7 68239
200 21 72390
530 24 76060
82 27 57768
763 26 25727
387 27 16381
315 21 41877
14 1 21815
884 19 87036
956 4 60536
654 7 3162
867 2 72776
684 31 16901
849 29 8094
598 35 5421
748 33 93289
549 5 112827
868 10 72947
442 8 36844
531 9 74049
233 36 623
314 32 79380
462 11 37002
465 3 55324
371 10 69382
943 32 55157
59 16 35523
249 20 19329
180 5 74874
799 31 77076
348 12 16486
283 5 90009
214 29 28909
186 35 8729
831 31 77865
434 23 60083
533 24 49168
291 19 105151
517 24 64383
374 19 29213
947 5 61603
939 24 106910
17 3 90159
985 7 82847
600 7 114519
457 12 66042
693 6 60037
655 18 113249
974 15 47267
887 6 62776
93 15 105314
826 26 71971
647 33 6642
863 28 68482
731 36 93063
292 11 4018
186 1 47670
443 18 43348
146 35 8952
9 4 4524
95 34 58021
62 37 7070
889 27 7419
767 31 2155
168 3 18389
428 27 27921
800 33 15507
788 31 120151
753 37 77264
877 1 47913
506 21 41312
516 20 6949
50 8 33827
789 30 74191
781 33 45700
472 25 13534
610 25 65406
672 30 90698
803 5 43589
568 29 15594
918 30 76922
357 13 102320
879 24 116673
453 10 116173
558 30 35665
939 27 83836
237 5 108237
562 32 86306
285 14 62140
737 27 117230
428 4 2070
439 17 55881
305 36 107365
799 29 52943
776 29 35168
699 6 114241
407 25 12704
409 3 31083
720 10 105272
889 31 25472
776 30 93645
216 23 80191
170 5 6838
895 24 59211
595 14 27688
495 17 38329
809 25 17979
163 37 82421
657 19 4863
453 30 54361
264 3 38207
517 35 91646
264 33 38936
301 8 80690
745 5 9119
758 21 65429
647 5 48463
383 26 62415
548 10 106169
634 34 19130
476 7 101606
972 24 16016
456 4 1005
507 33 89738
619 25 47351
566 6 119059
717 14 116626
983 24 92856
648 22 18572
474 22 79599
636 23 78224
935 2 56930
278 11 56683
979 15 101074
558 20 8065
741 36 99847
474 7 97860
531 33 32271
165 10 5778
308 13 13733
975 27 83838
266 28 61022
279 2 106180
338 7 47977
85 1 48239
616 3 13252
389 4 107776
292 12 71328
888 19 41914
224 22 14237
248 36 81053
328 16 60585
392 11 76420
469 34 45950
184 13 25299
925 4 58518
885 28 23811
254 19 109164
245 28 96113
819 18 104844
224 4 24349
548 21 21355
81 2 11444
323 7 113879
603 35 23680
956 1 118185
966 31 25963
345 5 37914
647 4 99065
60 20 69149
224 10 342
320 17 50930
290 7 55503
33 14 98002
485 37 36200
129 3 54449
891 11 30670
512 36 109882
897 35 57407
782 16 43155
289 31 75094
801 29 458
592 26 64670
88 12 117330
236 34 40933
607 4 40355
491 2 58388
663 30 17764
997 18 80958
266 8 81853
211 6 5547
346 27 72050
104 16 74937
671 36 89710
651 31 9990
158 9 56892
793 24 107239
834 37 27918
412 8 57120
507 32 88829
655 37 116027
220 20 75474
978 21 106889
538 3 120260
213 12 88551
81 14 115066
512 29 47508
213 5 108351
477 13 38342
63 35 9257
63 32 97161
637 35 66962
238 22 71212
193 4 48841
855 30 43078
355 22 32561
77 26 11934
483 3 98037
74 2 43425
688 16 91872
465 26 237
86 8 62332
291 8 109561
795 29 45268
702 17 4458
680 12 28830
131 16 22593
892 5 96501
165 32 30322
562 6 119003
538 3 47020
65 17 52490
467 26 3469
793 13 79401
479 3 109230
704 2 100799
47 11 57615
547 21 84509
946 31 70695
761 8 32901
393 14 3983
901 36 24970
786 30 81956
236 5 52035
703 24 82453
316 12 81335
530 17 15291
183 22 77324
951 22 99699
977 27 117856
360 5 108464
663 21 7462
152 37 106965
797 20 91454
46 23 37504
755 12 97854
996 33 9326
678 26 36587
103 27 62895
294 3 113718
815 35 100666
73 27 42191
501 25 63228
192 22 114268
599 27 23502
356 34 10160
604 25 115276
694 18 48387
199 18 116363
406 11 36655
124 11 91687
307 37 40960
993 12 17889
284 17 91827
711 31 61224
203 4 84426
912 28 112585
840 35 75190
907 7 73806
374 24 23866
289 32 90399
162 27 26646
105 30 42429
811 27 60905
311 8 5203
375 18 57937
714 13 107215
99 37 108655
154 9 98358
868 32 102793
463 8 56470
654 37 2482
539 33 26208
129 24 88930
698 24 104432
604 36 91803
867 36 99104
402 34 14649
813 12 9860
339 28 59148
185 26 48015
752 27 121188
317 29 114746
654 12 71793
888 34 104203
435 13 17136
140 12 38700
98 2 121214
521 20 18662
258 28 53380
897 19 7480
930 23 107744
644 31 58846
605 30 87649
817 32 3449
629 30 85258
274 19 5242
933 28 68171
328 10 49066
839 1 82770
945 37 103580
213 36 5004
733 9 113790
705 30 114628
705 24 96940
962 13 31434
378 34 58091
515 35 94077
67 32 110257
928 20 7075
611 31 70151
25 17 85205
69 14 112678
782 24 110485
870 27 60263
895 13 3922
801 8 119906
614 18 11396
688 4 48791
142 1 79196
425 21 55511
18 8 8181
45 12 12528
698 28 118948
600 10 90062
553 37 73471
891 18 26065
470 20 12505
677 29 19602
747 3 66802
731 17 64849
959 4 91457
640 7 54248
605 27 67346
44 15 119523
103 2 47964
649 18 15386
699 21 105227
546 21 49794
596 18 118839
278 37 83658
748 24 45641
603 19 115444
286 5 35682
438 5 78547
810 13 113327
526 27 63571
452 22 78183
252 14 23604
244 25 82460
125 11 100645
989 1 69681
669 15 95209
691 4 56671
41 8 87961
169 15 2320
95 10 69142
160 13 72687
719 30 114175
903 24 22346
171 11 65140
509 35 21010
193 24 6398
878 6 36098
240 18 43057
784 21 64682
675 17 47657
966 13 53302
653 7 91976
450 8 120701
968 27 91155
302 12 82658
935 33 104029
190 1 11785
894 34 43498
733 8 16934
831 17 114314
253 23 61734
987 28 50473
750 30 18868
178 28 89871
515 18 101074
429 37 89464
481 14 113183
103 20 22783
721 9 16460
952 28 50588
923 1 99235
304 13 42925
353 26 80361
767 13 71728
796 7 97278
958 7 77532
684 7 112953
450 35 85116
524 20 119024
169 22 76104
723 15 78212
393 7 25785
357 22 107861
30 3 97491
597 16 19946
286 9 92194
56 16 69257
136 28 49253
674 14 85173
592 24 103529
790 32 115471
472 3 79589
894 10 49464
986 34 52588
307 23 25912
131 36 69878
542 29 60069
380 37 51751
299 24 80808
941 24 82828
927 23 52419
837 25 12746
15 3 76122
530 16 35711
262 2 33560
573 19 110056
91 19 52614
772 26 100991
752 5 90046
284 4 39508
113 32 36874
446 25 91853
774 31 39725
898 3 60661
890 12 12092
655 4 66668
886 13 7815
155 7 82270
159 21 83898
570 34 69587
809 13 8038
399 18 92273
800 26 67849
65 24 51651
446 12 109562
536 32 61253
705 18 18738
48 17 10298
960 26 96271
863 14 110607
694 13 96789
656 2 36193
964 10 53106
254 13 57325
837 9 16407
967 17 94340
303 25 96600
948 9 91755
37 8 119188
466 26 38423
896 27 51165
341 19 7306
383 6 50624
282 29 13123
794 2 12702
354 27 107906
534 4 107599
472 17 104600
135 28 8653
804 37 85947
309 34 83429
740 31 22475
567 24 10557
267 31 33767
731 31 8372
412 14 118008
38 21 24605
689 18 75319
993 20 90842
116 14 26687
78 8 40148
695 12 65024
728 24 47254
670 31 89289
58 31 112443
361 23 71484
418 23 105136
83 6 68420
73 35 108245
182 22 71209
551 19 18206
126 3 93686
427 10 97285
270 24 73659
46 22 43912
574 33 15887
93 6 14905
47 36 52811
652 13 88397
131 28 27759
335 26 60752
722 8 18039
236 13 78526
296 7 119515
90 5 39704
594 4 101461
61 12 33782
292 9 97993
603 26 70561
33 10 2842
907 11 72955
281 25 79745
795 13 46271
300 17 70872
604 8 41414
899 24 73914
418 14 71197
470 27 11235
655 30 13558
784 35 25251
445 9 73168
308 16 9314
859 11 51453
607 34 98737
243 19 72026
610 35 121070
408 23 14327
703 26 31097
99 33 92072
337 23 111664
561 37 2652
444 35 100883
63 8 68020
501 12 62756
192 37 61526
249 9 103580
109 35 93561
293 26 46396
570 8 95583
562 21 61369
88 12 95544
173 31 80184
415 21 10780
109 20 6617
248 16 104751
40 17 81374
406 4 13188
624 15 92763
530 32 71081
149 30 32514
781 1 25021
582 37 57367
826 22 120848
378 31 84638
468 14 13804
910 10 29533
545 26 10829
698 3 92761
743 3 108894
87 3 72363
359 27 54530
845 11 81063
125 19 65716
71 16 72189
91 34 45592
484 26 13446
476 6 73152
588 1 52500
829 10 113689
780 12 21583
443 18 65338
625 33 29489
297 9 49319
256 20 5246
598 30 99433
970 33 81876
68 31 71308
425 21 42243
385 11 74506
796 29 66326
796 12 112505
423 4 85920
709 5 56393
869 35 75119
112 20 86704
676 27 86104
452 26 11911
763 31 11467
347 22 101261
884 34 60954
177 15 64533
116 3 52893
740 16 18965
795 4 94016
194 30 67808
817 1 69927
282 16 24250
414 6 104833
269 32 90716
807 23 5279
471 19 75011
127 3 59168
703 16 110119
457 34 42072
905 17 10619
574 12 108497
231 3 106206
465 4 766
455 11 60236
470 21 84089
865 3 43240
919 31 64531
39 8 8286
981 7 13514
974 7 79870
235 34 29139
770 9 49702
784 29 70816
194 10 83574
523 26 25909
161 18 118093
854 15 105357
773 31 76062
920 24 74992
314 29 20885
977 37 45426
259 1 26427
991 30 102984
321 18 36875
358 35 11498
417 1 33481
113 14 49359
212 20 13195
736 26 69239
330 21 4663
590 9 37189
887 20 24792
744 35 16887
948 34 84316
719 2 22837
721 28 119669
943 16 63932
69 30 23187
98 31 73405
700 36 82316
272 13 14232
340 2 45084
278 27 4447
289 37 22650
286 27 85646
145 6 95242
732 31 109559
398 4 3252
791 7 60683
380 10 9998
259 15 120123
733 7 91004
400 15 38252
754 15 119335
254 4 15782
202 3 7810
763 14 101955
678 21 53425
763 22 113132
151 31 4189
846 9 78529
926 23 96148
613 17 117375
905 14 105036
146 13 108678
169 22 43977
110 3 258
721 12 62327
257 15 8665
212 4 92885
942 22 89205
207 32 46389
268 35 13416
59 12 116645
374 2 75858
35 11 55942
572 8 33469
93 20 16458
865 36 101887
598 24 108769
926 30 59871
398 5 22976
277 11 103592
891 16 54670
72 23 109296
117 11 52878
713 18 116059
711 25 25861
67 23 76665
603 18 67118
824 36 2910
348 9 65918
544 31 35307
153 30 52874
708 21 15984
894 23 71520
789 35 13541
444 37 26077
42 18 103884
1000 1000 58 5977760
413 36 18866770
650 8 31937006
766 16 22787855
530 17 19205164
795 21 2840131
752 17 14827861
635 3 9875990
337 15 45174722
858 19 19864571
838 4 11422020
150 51 29054329
392 24 35441506
727 17 23594115
46 1 545466
196 17 27350726
708 22 25320003
593 32 31955685
934 43 8790741
773 19 13703987
40 25 44214090
674 36 38664779
253 47 11037302
788 55 42059867
865 39 27393088
361 11 27455575
538 32 36950707
210 34 43367968
977 13 38157931
383 9 30586893
859 2 42389866
950 8 24702120
768 10 35235152
93 36 2740920
728 41 24385997
458 20 41014591
880 28 32387339
830 20 13201641
668 47 7081855
542 41 9608063
36 25 30560387
332 4 31906992
942 5 10622151
657 29 20614042
344 55 33308490
996 37 20659518
250 51 13605767
126 19 32570237
788 3 26095367
883 18 8960648
299 5 43642820
124 53 4614283
328 25 8481838
681 45 37984683
904 50 5462025
323 43 22338804
802 26 9493966
376 50 6627882
57 49 21098599
73 2 19192638
866 16 30783146
638 17 40757906
682 12 21902219
56 30 8945520
532 17 34915286
168 39 11313843
458 48 1271561
571 20 17849307
498 9 13789486
515 21 30027919
760 48 17832229
135 54 9180098
665 21 11944296
182 18 3231989
961 53 24159287
484 11 32440916
369 16 11755011
156 27 26840846
600 16 8892027
886 5 8622285
69 57 23658262
614 8 15458165
661 41 16058957
26 21 25345353
460 23 7481761
367 42 28719266
870 48 26424885
203 2 1948663
373 42 17777998
694 26 26771015
104 8 10914224
145 36 1426624
156 20 37241885
289 46 18166067
435 13 35904825
361 51 40374116
135 2 41365311
797 17 646799
827 11 41810872
480 26 16112727
440 38 29821274
43 23 41088404
859 35 41766818
778 4 25541937
590 56 22445133
718 11 17578430
82 31 7443747
624 31 15489116
782 58 29014565
868 54 40773559
638 54 5177603
296 24 28640094
895 24 42951200
890 37 4212812
556 52 41323242
824 31 37782915
616 17 669221
227 12 21419841
381 57 6944005
420 55 13617564
580 12 4684733
660 43 19417713
555 21 3828579
915 38 2086957
226 38 8846106
101 44 29742680
382 23 3187571
72 39 13738138
935 31 11937032
81 52 23963602
127 57 25647370
273 18 20472445
650 38 4510755
259 52 27526397
879 9 34914997
103 51 35804056
588 33 43401925
186 21 23438240
531 23 5946505
751 29 4688621
239 22 14093000
598 2 16448126
706 8 34800052
942 19 10188536
109 4 5833140
290 50 25217258
901 40 14857396
527 46 17311350
461 40 44727676
442 28 26227492
757 45 35540322
724 4 12084338
813 56 6662305
696 15 20397938
290 36 9819792
584 50 1503044
447 10 33270084
343 47 12962027
785 46 17249186
264 39 18490391
681 13 20187005
668 21 37391050
384 48 31998231
891 55 35376160
878 24 36562065
670 56 35484362
721 42 37216426
795 46 30739434
36 8 30550902
352 57 892665
38 31 20329707
68 32 9301085
970 57 25191040
242 7 23961464
182 32 25832470
539 34 13345173
551 17 14760117
371 17 44324510
175 25 25703107
318 4 42627963
588 29 8543301
212 20 27582205
851 18 39245433
990 23 30175408
301 46 21303786
361 51 19584688
857 51 141997
709 33 24845888
658 19 16606717
937 7 2526482
304 48 16020054
246 30 40015828
698 14 10280301
545 46 3485466
272 53 17987652
896 8 32435801
309 42 4685896
889 50 33049938
509 10 17723377
182 34 26658306
57 13 23505815
57 39 8110549
91 38 5462371
564 43 5883463
721 47 23510697
332 3 17205737
881 22 42874113
124 26 14146208
273 52 23820019
189 54 20958048
290 56 27720660
248 41 4501708
786 18 7107043
209 50 29671303
872 11 16076621
559 36 35619732
616 46 13726925
272 4 26532759
71 13 24038619
761 24 26235262
557 48 7232217
171 12 26479516
545 27 15485382
786 3 31815167
627 6 10554416
588 3 27414164
705 47 43692309
783 53 29121962
442 42 7488076
913 45 8025330
425 46 3319846
534 27 1245218
535 37 29372321
841 42 6032642
438 33 7356774
478 36 3795711
640 32 22000870
105 2 40100999
700 21 27119278
787 29 40374735
936 15 25759196
519 28 43801766
501 46 32470986
294 32 7773987
290 2 45257162
784 1 35976965
71 32 2709632
684 40 2805172
969 41 26842155
848 37 12105719
325 39 39675359
233 46 43930601
394 9 28018303
440 12 15931418
219 5 11981346
934 41 18571426
448 49 23547448
655 31 13360443
922 43 7830606
295 56 10200541
337 13 1291127
932 2 32090260
560 24 40571630
699 27 3104873
486 49 23339077
715 42 39739352
418 52 39222191
37 5 37902275
763 21 27082627
565 8 14408789
217 42 43134451
417 57 9759468
223 10 39025093
859 50 7788517
855 44 12791027
152 6 1685085
734 11 11528868
487 42 37532545
856 49 42446344
821 20 35478309
441 40 19551318
12 1 18054528
999 11 24801415
76 15 32084445
184 6 4575836
724 40 44243020
633 47 8371954
849 31 37350914
783 7 32279532
217 55 21075949
559 18 2740918
763 28 12217095
980 28 20210250
858 43 2477746
337 29 14391340
471 39 22944711
213 41 25567408
536 45 38008037
468 39 43413279
286 43 13872724
155 53 6485811
112 34 42422185
137 9 19025499
805 41 27465954
290 46 24200664
903 34 20742692
827 17 19605315
974 10 19614944
873 45 33493004
518 57 18810797
798 17 16935456
988 31 17392279
859 21 8751824
915 13 15144451
519 48 9076716
466 19 15900566
101 8 24103323
474 48 23253043
783 1 14147351
107 50 22169156
862 54 26233101
732 33 159648
97 41 17678068
489 54 895327
768 17 20600733
223 20 36217641
226 44 3672007
945 8 18767480
136 45 17363571
881 37 601744
883 25 20050880
241 29 11856097
914 8 24938979
198 16 19725864
119 48 32414571
297 44 24376874
964 6 12854556
66 48 36002937
84 12 44924058
901 10 10771082
69 12 45002141
972 50 16162438
559 25 1740543
501 43 6976302
595 1 43914705
820 34 32103550
527 43 15535052
280 33 7806227
461 1 25365592
900 6 13364957
887 40 5896376
176 42 4105930
309 45 33680116
704 12 10363188
939 33 35369048
734 34 12649721
135 42 23587651
533 43 17388993
527 31 3003159
856 58 13509551
222 54 45000218
809 28 24380542
656 9 15114504
754 5 41245118
763 47 4920147
252 29 29505173
676 34 11473069
619 47 15154122
961 16 43017710
957 57 25474326
537 58 3719704
165 50 8402371
774 36 18698377
921 12 13961917
473 21 14396853
872 16 36925730
263 16 19040945
968 4 7566465
525 38 15397791
701 19 33037967
557 11 5024731
546 41 36028866
237 13 38393767
544 31 26886448
396 46 44103009
233 8 27364091
539 58 31947483
943 2 19256047
80 44 17591380
737 27 43946694
322 40 13666000
846 13 23579465
195 37 12270084
998 54 18538289
421 21 41911730
254 17 33213846
334 58 43419571
731 10 12563846
64 32 20669175
993 6 21085729
511 16 10339454
797 9 20041798
687 33 23856239
410 48 20318727
437 27 43330260
845 6 22350318
288 40 39866007
194 31 16727565
114 18 2840380
461 55 41591645
365 51 44852692
164 24 13519396
689 34 24578150
735 16 42004092
229 40 37055545
280 14 31021301
534 30 21381418
30 15 39550853
605 44 22238222
582 25 5988738
359 21 36825428
719 33 32100420
384 40 11240633
470 2 26596231
823 42 29870912
388 8 2421531
860 7 29643246
795 42 42472366
335 19 17499602
759 35 25943135
102 20 14416692
52 19 24801266
536 13 30429790
179 50 4731626
722 14 20371649
854 45 2189964
470 40 970701
586 26 6725433
758 29 37277457
566 32 11338859
370 53 38256208
630 22 20558305
721 14 29869296
95 53 32794544
669 24 16230078
449 49 7488909
682 27 43502478
873 15 41095202
372 2 19422867
995 41 41643191
445 56 40813451
967 22 21907711
489 29 37579547
339 19 34586001
966 8 29138886
877 18 25879957
365 43 14716636
136 48 21077909
201 58 4606761
876 19 13217631
342 51 37304463
474 40 10479543
122 20 17885737
166 38 21313595
875 6 12026479
923 12 10330444
228 57 11420235
612 16 13031587
739 47 38774041
742 16 22512941
212 18 4681257
639 4 1642537
951 7 25882786
935 36 25417163
230 2 38765987
128 44 18806320
871 37 41510692
847 4 19063655
878 30 2225550
292 37 3638039
214 46 2106995
938 16 29098733
49 6 12027136
253 3 7068340
944 24 40978809
851 58 45159407
264 34 16862304
275 21 12138085
348 33 19131974
930 7 35546477
502 49 45043480
73 38 32323124
373 21 44321596
426 44 17195023
758 7 11666976
774 52 6340720
833 5 25389392
433 43 21864526
491 10 8595700
114 3 34854112
778 50 38845958
814 29 8835465
600 13 37126178
621 5 7343823
870 38 8663311
698 35 13910590
236 58 42796901
52 9 35958254
705 36 38676286
57 54 7609243
637 24 64589
894 39 14695984
365 54 36429757
830 26 28931664
555 33 2516553
629 4 23684511
631 40 3312968
172 47 38944641
583 42 20845609
872 55 33975317
509 37 18338351
912 40 240154
687 22 28276129
305 44 44149636
102 45 38985539
981 41 5968271
951 2 33986191
963 2 20278401
178 1 37629315
957 21 24934217
875 40 43206312
159 29 36005554
352 14 44650406
504 10 1978185
638 50 9864155
631 9 41489038
988 39 10023025
405 48 14733878
597 20 32865204
63 44 25379993
243 11 37060876
818 12 1365751
417 58 7818511
775 27 20831694
247 55 27832229
117 46 42487836
56 48 8097127
128 32 17732593
745 39 36243517
203 52 22818871
697 53 3613243
627 25 23758838
960 47 19441425
810 43 38195871
608 27 19424714
498 5 44903157
606 51 8101096
532 48 14831113
837 37 26201521
161 58 13428977
856 14 15414036
160 47 36663648
103 2 36243819
75 36 30692589
690 2 41917916
732 13 18675554
656 20 36986152
191 22 20158553
727 56 14433797
954 5 24894695
883 53 25411318
259 54 25298202
757 47 14218821
714 52 21848818
800 46 21757958
503 23 1345288
952 1 11212510
861 40 13379685
972 7 24042979
54 5 13211011
359 8 5392716
488 37 23275530
599 6 11763770
106 40 10887315
519 37 42914448
853 48 32463392
233 47 12656317
172 37 37284738
666 40 29485258
331 2 16717910
945 20 7496552
894 50 26253743
304 30 35531260
843 56 42685931
312 56 32039386
490 42 417201
505 38 28860615
867 38 17699226
453 12 6898073
789 12 27827378
379 36 13157473
285 48 14649772
340 58 30511677
58 28 35117249
761 12 5405130
238 39 19653924
863 43 44779705
865 22 19447170
236 40 14711488
632 56 7312621
557 2 13940603
596 56 20553993
268 14 22618668
208 58 41106951
172 29 26831054
563 56 37503154
776 4 5228356
762 15 2389261
928 17 14652383
971 53 17500367
224 51 12527608
583 34 17366021
821 40 22755973
762 23 41283967
114 12 26367778
597 26 8919610
711 1 42252252
133 37 36834056
715 13 10283995
913 26 15718119
448 36 33756419
463 53 12804815
108 17 16973859
768 4 13235706
121 17 13335580
867 39 34690774
650 50 33491523
756 33 16395013
881 16 14846902
570 49 9283938
684 50 40965565
163 53 29702
146 46 18315948
581 34 5419707
871 41 44080051
198 36 44466308
269 54 30988569
372 11 42468603
870 21 36697155
391 35 6076785
961 27 19514457
73 2 7391595
107 26 8966577
236 25 35092704
395 56 6711783
389 38 2326924
961 3 38534430
898 15 4366780
614 53 7490425
139 53 43898842
273 3 23731016
795 34 35896212
734 5 5836021
452 52 14314049
196 15 36088692
890 6 17053324
241 6 16057317
832 9 4446488
113 37 24088861
98 8 40213858
220 23 6285015
204 50 34033229
121 13 14621851
652 14 6030752
222 3 32918900
704 16 36484336
921 55 13453953
994 20 21057503
208 52 18924148
368 32 3435441
654 36 2389587
342 1 36761178
154 23 34022288
168 24 29374040
370 11 31685527
832 50 4206629
768 46 30425533
571 23 33819729
265 25 19558506
131 54 21122848
341 10 30047869
131 16 9674143
771 14 15568609
340 58 30608402
739 41 37358915
995 21 38939102
136 8 9853087
752 52 42316325
783 17 23019454
734 10 1587714
836 47 32232256
415 37 35112574
558 34 2341789
71 45 1599240
859 45 28787628
891 17 20133792
815 52 33948621
916 37 2023595
296 35 9762708
214 36 10462401
357 6 24082387
772 56 14227427
120 11 19498459
790 17 29813167
227 40 39221756
301 3 1631634
521 7 22778740
864 48 14355441
233 29 41619354
866 57 34252294
375 2 27152749
273 31 5490094
763 45 5215231
522 7 32375224
784 21 10284069
507 42 22953131
320 4 3511501
725 43 22278309
434 10 892044
520 50 40206482
215 55 25125158
580 33 25682660
244 22 15827036
358 37 42386902
601 48 5946767
46 37 1402007
842 5 34254104
666 51 11521282
799 58 36262729
153 48 2942596
365 53 8846794
834 35 32581064
727 54 22076159
55 39 7277281
147 3 30638803
467 26 10565823
758 9 22719345
421 32 37050880
994 53 14335613
174 31 19053843
112 47 39926105
439 48 5329153
946 21 14830977
908 35 835050
674 57 35253706
482 24 9429943
701 19 44813514
595 37 29697621
128 13 44659912
27 14 16200285
275 55 25939131
250 55 13619684
239 5 25726420
116 34 5248306
210 39 42865674
126 4 12123790
337 25 13403357
584 38 31882148
901 13 7480814
506 12 20328607
305 28 29083278
906 20 4833972
686 34 12215023
114 32 23403274
961 8 33196090
218 31 44179834
159 32 30205310
226 17 5024595
95 24 10779994
665 48 34806283
63 35 25865646
124 53 30567027
479 52 18483583
739 22 39832562
529 1 8077005
762 13 38042655
685 45 28607908
534 30 25997903
131 33 20878890
167 54 9515224
661 49 22967651
294 22 1686261
775 40 30938833
572 32 30614827
197 49 2670742
107 58 36310275
427 26 39090103
535 42 43860934
497 31 27542800
222 4 20429054
189 46 35079978
107 14 2649794
250 5 27366192
734 29 12178187
976 55 8894610
269 33 15851991
89 9 19999390
326 55 25106106
286 45 38260999
641 46 19382060
490 33 10183451
354 26 23201688
313 53 38088810
658 23 15268753
189 21 35166600
59 15 35678364
252 23 18843212
887 49 11504458
875 26 29100471
180 17 37847219
262 11 33756574
337 23 24490520
175 57 20362288
871 13 30539320
867 7 461323
56 31 35813080
885 58 43925542
628 1 2133720
216 14 1064106
392 41 36446926
121 32 12603412
303 11 4814174
931 41 2909176
685 5 37885523
648 54 20300758
109 43 41838999
355 40 394365
307 8 36518949
554 47 9911357
744 36 30922499
776 55 30158366
342 49 8214975
439 1 1942831
390 23 5036451
765 52 44468812
447 39 17718680
354 33 37795592
627 31 27341324
340 16 1119185
312 35 16497721
992 1 35777966
192 7 39601073
686 37 36505171
748 4 20306735
369 13 15753379
216 19 38390561
328 20 29327763
979 20 6540309
319 49 36736367
116 30 24921127
968 50 35667991
238 27 37098503
365 24 16668261
169 49 22005512
831 40 10669061
115 33 23756796
182 32 9656162
546 23 7629381
421 3 26914325
966 9 27725154
468 26 3606353
199 56 6986324
575 10 12904767
826 29 23033279
478 55 19047513
269 8 21735618
233 7 25692854
891 12 4356103
331 10 26036186
754 6 29516104
133 3 25197565
865 58 31996653
916 47 14982270
794 53 6168079
622 51 1668475
188 50 13632784
999 41 32761005
822 46 44879673
158 10 43735301
101 50 23369770
38 10 16716906
619 34 7078148
918 36 29755856
221 14 16060178
798 35 23017859
264 42 19238098
250 41 34786400
353 4 13454661
283 17 43125791
826 56 43290214
525 47 38692174
661 15 29150773
896 48 41630878
943 41 1935052
243 48 26146718
590 20 18282656
341 41 42379539
779 42 17758287
802 50 33466598
687 53 19642376
882 24 5950770
247 57 18206141
395 27 45067937
25 3 4303532
539 46 43240709
233 8 3534573
106 26 44270202
746 52 8492149
137 51 24052321
27 13 30987884
601 38 2684086
690 36 5221536
105 13 914421
763 6 38611108
423 22 18779319
174 37 20581455
207 58 34548980
162 37 1349311
724 19 26052399
402 17 8390509
864 39 31844105
887 38 17284340
246 11 30774428
373 15 34551774
807 19 15047913
782 16 6443355
661 50 25587684
70 40 13375188
874 27 33499599
396 43 2300575
515 35 22464223
822 58 30115099
910 58 22489567
329 56 40400562
774 48 40519290
676 20 35157918
835 19 41610567
737 25 19795906
689 17 20140863
82 56 8596386
935 2 7260877
834 34 35397078
704 28 26630841
899 28 13495596
476 44 37998266
978 17 34981321
761 36 38534693
637 38 40047347
200 15 28457304
53 3 38241225
870 30 6112885
865 36 16438025
544 47 23504492
382 57 37143009
607 53 17692793
877 39 18986626
379 51 15609544
448 28 23864111
673 37 37818516
185 7 21162354
936 36 31826602
411 6 42554161
388 31 25250892
776 19 2689335
499 7 23440242
911 15 26785441
857 55 10858570
877 51 38665928
150 18 41334577
328 22 4126825
496 2 12075243
450 16 17936210
242 31 25655785
403 36 39088484
610 53 16137152
206 44 12494920
707 8 28367956
921 54 14766423
383 9 1675477
428 55 25053334
666 7 26747336
217 54 12018639
669 58 29514987
834 41 6877973
665 27 19843370
393 14 29767626
21 15 20637877
155 32 2552000
398 41 5872980
298 32 31849098
767 8 5519783