1217 1454
713 767 841612625
767 897 841259018
897 639 570061398
713 434 498398681
767 349 115961324
713 896 96920367
767 302 864913388
349 527 773189830
639 875 303107436
875 1013 547042133
434 9 35681904
1013 139 11762354
875 577 289984422
302 153 885986765
897 1161 601270138
577 368 846270167
302 917 147219566
875 771 395660575
767 1110 132075402
875 1032 144745659
527 624 811559594
639 563 838396732
349 229 216665692
713 732 984483539
9 971 249323241
713 820 462579333
9 839 14225073
368 927 910457950
563 930 295330117
527 907 459665198
624 138 639511923
907 681 572510503
302 309 449233214
349 969 589337736
368 791 423685358
1032 6 409705114
917 654 238981689
368 382 277086552
624 672 598214080
368 424 724918828
577 619 759934455
434 1045 133992640
9 116 912051853
1110 725 125625456
771 267 756025231
917 829 553943860
424 571 295297661
563 1053 53727889
624 1119 348965735
725 602 781194598
138 470 893572259
969 814 84795053
639 737 677324081
820 313 608321563
639 450 897143677
971 607 299279165
229 381 982057303
349 1005 11249320
381 646 857084341
814 359 886567373
359 237 806475629
681 734 232431249
1119 73 656538921
267 816 14706148
829 756 958100392
896 584 23113979
927 558 243993012
607 1035 870446834
917 218 557521155
654 590 355086069
381 750 755338399
309 956 228948941
1005 854 863866277
1119 802 456428454
1161 375 330726041
854 895 825405380
116 466 718555318
737 5 80609925
971 483 857136760
1005 811 744787823
375 181 232179238
368 121 763546152
829 597 756701047
602 910 283048052
639 892 6044793
816 658 83430402
854 720 686054332
658 1132 192476479
237 850 139517260
602 168 332590815
597 120 897149944
237 26 59181828
639 582 753074445
1035 131 469743858
1053 867 218176929
382 262 841597641
470 1197 291457299
181 832 883791235
470 911 711746593
756 187 959381528
658 1133 327556078
654 79 188642535
911 354 706276928
359 983 242844014
850 257 81299517
375 968 686508238
262 680 491095767
646 316 282046215
850 549 504428952
424 1086 864091054
597 783 603598611
1086 844 544584487
639 77 375520308
527 445 284103821
983 1192 709641618
783 106 838394734
850 751 648671114
571 39 32991932
424 841 218963625
1045 1076 998213922
602 1030 18881524
737 496 332681350
854 847 343521701
466 744 637037191
911 184 283174969
6 87 917684929
87 999 855192543
1045 924 700062013
590 826 714815837
121 1054 838675563
267 818 116037323
571 1023 627125445
930 626 289984885
1030 883 236983443
382 920 713358493
920 227 952615865
309 709 351116295
1076 788 50116611
839 7 236985232
814 495 902625461
262 581 352760504
750 246 568180666
1053 604 495634206
302 395 755483625
1110 75 785177890
316 786 694905346
184 877 188492577
854 834 975097244
26 472 360843687
750 169 742247738
445 158 766799313
73 1144 360414634
577 190 601933718
639 298 927987329
744 878 670812135
75 833 55264586
1076 320 111372348
820 215 994330847
1110 25 608830827
1032 603 523932556
878 1059 622176680
434 913 165000116
116 140 753821354
168 225 434772703
1035 174 310903006
802 420 174453758
969 572 413505819
604 559 997809061
354 35 716966371
106 203 645786036
1144 900 170481930
802 90 964852527
73 655 996045798
227 390 451491598
25 1215 208265586
375 616 914731744
892 263 640726686
584 173 529026198
450 1049 449252384
472 735 769726953
549 1096 790090318
867 494 45862488
227 393 809263090
604 228 387334022
225 83 238760701
582 1058 302065772
184 147 535767441
1076 1057 950919326
720 449 993836426
138 1156 469877928
816 546 534620457
1032 845 383003534
25 134 574506697
816 182 391598430
39 576 175431468
563 773 24646954
140 341 505877106
1144 408 203828646
83 687 311147125
607 615 838073636
969 1135 618168447
9 287 388251882
1197 419 505062064
87 1216 941103517
788 1113 602064832
826 1021 732841302
87 78 353943105
120 562 960390198
559 447 233588188
227 292 292315605
390 477 901244350
558 810 481185017
658 568 591004357
349 649 200918635
1161 1199 908802920
121 251 118020901
810 819 35562384
1096 929 879937331
734 196 933943659
655 314 633837005
844 926 357337759
850 555 55357632
424 762 508932415
106 1001 39780423
1197 441 796319149
196 1106 657157457
314 618 168953964
527 903 239174804
559 188 747321248
713 1000 510877631
187 177 245842245
956 142 609190366
227 761 937107411
1119 1170 363108596
615 717 381925584
1045 630 273976721
639 1181 517185837
895 105 771560655
313 296 137803283
847 557 258528133
287 696 847963442
672 457 343228024
1156 435 794481856
153 24 832747229
892 1168 743151091
90 796 829385204
449 950 127899768
546 835 989490834
6 1167 873009424
771 889 107843805
930 387 369397154
756 673 817645046
1086 30 638956405
215 593 389147011
883 518 395417687
9 916 606554227
296 768 968391219
138 149 707372443
897 857 188331496
390 80 833108548
1168 1163 865783657
762 1044 76468662
494 583 742920804
811 247 390304443
78 899 422947011
616 1100 59577175
173 515 430362693
87 575 246535742
116 1139 581899179
515 569 473922803
615 84 20556082
262 704 442274102
717 741 182259266
1163 268 26819234
607 14 698593141
878 594 153698287
910 1148 627906059
313 821 256191346
917 679 830693619
435 145 628083816
359 1085 725799245
116 787 372166103
472 530 210692140
791 59 175245839
1000 609 644251010
121 133 452202176
654 3 244894522
184 1183 356907838
296 706 545620518
142 648 769457759
375 307 600374932
147 1180 979604539
679 100 74055275
187 556 806751953
835 554 804995003
563 446 201371259
968 644 859216907
839 1171 690335007
916 43 19173522
756 909 144750800
424 622 530993233
100 691 37230062
90 1055 350084812
1086 716 462212393
875 355 976411486
559 454 282646871
1055 371 279051101
1045 662 923679113
1215 430 26998318
1055 830 197405395
229 426 189134432
913 183 844742441
854 637 744243452
395 708 585579806
174 130 837040836
895 217 228175448
313 159 672265934
90 64 236049177
581 340 923894610
646 641 975420812
924 315 500589087
426 528 671329520
496 1102 459865579
847 1214 579045062
649 1034 480742577
100 284 559891404
637 764 532435613
435 746 346534194
571 1105 298847855
454 610 365791021
309 888 221816973
341 1117 179086349
576 219 296032326
284 797 123682442
140 514 565908201
457 960 420715822
877 94 368421763
717 333 626479474
624 453 828248607
582 505 198753598
829 631 602245683
820 1158 427665696
854 1150 20810701
631 288 487919980
420 880 46820500
246 923 688672073
850 769 454062951
616 846 638726004
672 933 881777726
296 398 859516204
263 402 548674104
26 859 681009296
453 1118 464619940
133 548 126904674
581 290 249114133
149 754 943847772
787 779 595419328
917 757 891924704
618 553 678993499
298 1208 906776630
1139 866 912268060
581 731 907412500
1110 488 368591012
262 141 677068431
315 1121 577060462
183 940 913863297
883 595 98484819
1055 614 354038442
1054 799 787257758
818 792 217086174
558 699 2582397
381 1212 158243855
549 666 454170122
1167 222 607161994
470 451 582293264
829 378 231927349
430 988 731960443
158 824 867699741
378 1098 377347214
779 776 877069172
9 994 42761105
924 242 839103268
734 1176 135358534
916 760 858862393
1000 192 542393159
761 117 446684445
242 753 380998383
878 299 267362782
558 367 170501987
9 925 924875966
505 868 620313939
1045 164 281776235
340 682 613476982
791 144 782740766
488 686 606742920
134 476 791591440
802 301 700393324
751 1083 422763144
1192 175 834480412
290 492 900558596
814 474 701227388
900 101 671821363
1035 297 128337338
791 243 806087948
1102 766 598033678
630 311 40508593
307 985 697494184
381 276 428614658
857 951 738473492
797 1160 880142557
563 705 60625038
575 629 278901420
756 512 146849434
960 1111 71415272
835 1027 409144418
1106 642 802251790
548 1127 239838012
846 678 152076185
642 591 469170575
720 795 558572342
297 1016 126680668
101 936 941891700
457 946 277316959
913 66 114570868
435 736 359287606
1005 57 57895500
845 1066 462898912
779 628 200346950
897 357 699433095
597 1069 416340320
927 469 545897664
868 244 719021321
716 1205 323259588
1086 124 528817900
6 873 295191679
631 827 786710473
917 92 649953850
562 853 125562032
776 108 874864834
175 501 672479898
826 356 674165957
187 388 859040067
648 323 491189059
6 542 321430426
393 204 100027862
930 380 309056783
1208 321 288058563
610 724 571977331
341 252 947748835
1030 1178 244394169
691 283 108280355
1150 1052 720676114
569 855 99972326
768 552 512402107
593 200 802371329
1083 1022 271634123
472 38 922834812
7 808 170182188
1171 962 694083456
696 598 818565787
321 1002 243675506
1215 870 213383099
173 1063 577612321
895 482 717724860
387 777 665468491
766 417 367199800
859 1172 337499819
217 410 530516805
691 40 773689256
26 1141 420568245
43 102 172231455
903 68 568021276
227 785 759897599
192 525 978009806
1117 475 493578067
680 377 829971744
218 1017 734992604
868 279 182190956
1199 442 152311251
575 198 534643610
687 980 423261030
593 965 13491379
916 536 255556608
797 1116 802119453
577 869 265063621
1069 448 379174222
833 617 577388299
174 843 895898412
877 849 534047547
609 938 944044733
617 688 359859761
618 502 752225262
909 440 211571418
188 690 973995945
662 437 537618228
870 1092 379531552
1161 1064 565249882
448 348 696041157
614 793 496512594
1183 191 87214495
1013 70 435460904
549 210 678501232
818 1131 890420083
883 749 112055302
793 831 595770578
859 957 552158541
1052 81 254505685
536 1201 227527965
717 1082 332754579
192 366 654616395
1032 625 566080284
1197 677 114031360
791 653 7346670
736 478 724601625
615 671 630948855
395 308 218700153
558 627 723330540
1017 27 201226608
313 152 415033299
1201 409 282393465
169 156 391823240
553 755 726548483
965 414 579253905
426 248 93289216
27 425 811573782
826 516 949817733
276 325 372601689
1214 319 935753202
247 504 287347207
218 486 302515186
628 456 52340630
602 1038 552071430
448 519 998155937
604 503 645176778
106 661 670166746
222 254 567890863
227 1112 424809089
583 967 723254452
141 1159 321172815
892 403 443479203
859 269 823143145
1167 1072 901957672
875 167 159667823
528 33 991690892
895 258 428232153
296 656 38381695
382 67 275252825
141 224 243419352
141 16 46194347
622 337 780713951
1171 480 458258945
518 1179 187445398
527 1046 665449353
516 255 440964863
878 365 549064373
720 858 24333771
820 362 786064707
762 433 778740806
548 220 233149925
581 18 740977827
563 423 337769827
66 1107 744124726
257 1136 427944412
1111 1020 311419733
1111 461 219928500
183 195 495315995
1000 601 13397657
926 906 391556087
476 1157 141474883
627 977 116699864
518 919 197038290
1064 651 543739490
315 317 376326311
106 21 259572518
251 429 381097421
583 178 803454732
292 189 416578067
1086 692 484901842
598 551 636677100
476 711 849932042
602 278 849262213
354 730 109597299
681 455 132012743
80 413 479938672
556 948 88140442
716 770 806395008
7 484 680402694
251 1209 774015772
430 241 479780873
869 176 865198430
575 107 554099926
228 197 332969899
1178 665 467427253
153 541 822404831
413 921 753009448
197 1 329200155
653 10 464305469
514 41 9680165
736 961 334400776
936 1142 880028886
1167 1213 933967384
77 1129 910278999
181 452 621067806
546 206 8493113
1159 823 588148224
749 599 791203848
434 239 855945148
356 885 205283239
930 611 341765737
897 1009 637915957
70 621 754995334
341 882 501977244
820 399 440106105
24 291 320893869
762 216 494287734
621 1154 484436513
744 1033 934306494
139 421 850781161
1133 657 47648541
301 48 788214831
708 1190 352038613
968 1145 438901052
18 963 777362080
653 201 7240709
622 752 982658232
1059 748 352759254
900 520 287506863
356 806 67493870
880 596 348871635
1044 842 699130055
910 1088 670342251
1112 499 53678832
1106 157 631684859
858 851 580413142
831 533 918381557
791 638 389190260
480 970 251690602
744 60 874306980
773 160 889742207
875 479 835221777
768 689 742518394
760 122 490035414
868 29 886604655
757 394 613601009
752 964 143925055
243 635 360644795
337 352 124047612
368 261 512017966
1055 1087 688534085
25 886 500617243
639 45 282036233
626 663 747172659
24 840 217496870
542 612 964869717
1145 1177 374492207
761 825 558068900
192 51 643012286
827 745 351992776
1057 1011 182584033
1034 444 16981728
654 884 144988516
980 592 908509089
868 277 427798275
654 151 317193496
398 1056 338282993
888 794 174955469
84 540 322266520
57 954 787346694
450 266 795312591
80 763 276273257
9 146 205894233
910 935 830518137
616 249 638396300
268 212 694642366
970 312 471905448
84 775 187787970
648 89 865629556
191 1079 300083247
356 432 124084580
935 407 983782778
913 250 677609485
224 264 774788105
501 664 439540041
1156 346 467826899
961 416 204412504
792 370 265955520
994 396 667909163
814 418 272363582
1110 544 874739006
951 295 875850476
425 586 851298394
43 1006 98143461
892 947 901375392
1064 427 304848271
452 1041 333163201
927 837 872970759
616 232 942164269
94 305 364205266
156 1084 173532450
885 573 864373457
188 123 151039890
910 1140 508626912
116 113 217736455
1121 294 875381294
1208 1103 111622335
895 490 501974094
950 817 133917493
1076 1122 279876376
850 310 669627700
79 1073 817691626
820 589 927247457
378 974 175241806
516 513 594397476
1213 53 863379203
190 510 84136912
288 82 834538744
68 645 479959675
102 491 1415621
452 221 204944536
200 975 867685359
576 719 288652216
1087 459 357686516
595 1195 868866445
520 700 816631561
1197 973 465994537
247 226 313268995
1082 49 447691843
961 165 85638708
525 838 962230129
1170 1123 162135177
492 233 487431401
432 150 43078222
716 72 757988628
407 172 598329120
1216 118 198568955
732 411 638402714
1139 997 184874635
121 372 550843224
444 32 494244489
1161 281 946005092
312 467 779273404
146 550 574003052
1135 966 424753043
424 273 518221992
393 389 331433996
1016 214 73222180
806 473 136048237
6 633 303442992
307 2 340747277
1038 1025 525888867
190 293 548980792
586 893 910338570
250 1207 415008118
164 1203 846839838
408 1060 525895291
672 600 261555665
226 1047 970487669
249 431 853978788
440 326 18838505
1059 1211 363538048
528 127 95510987
191 632 439097059
296 955 58650509
14 1015 17915158
440 721 538716536
557 864 504128810
686 385 318952488
140 132 60488933
288 1014 961818365
930 623 918202639
1084 1051 96950568
814 428 474052955
757 782 853193607
573 65 307615621
682 1194 673059088
568 780 307863627
90 1094 332866249
962 772 631925551
1046 727 802947917
736 391 654722507
819 205 207366968
1127 739 808142717
1127 1036 320103412
14 931 177432212
786 468 764984542
2 1138 191688935
494 578 300307994
1117 509 542609597
888 1089 615585816
346 939 492252213
340 1193 535794831
247 1204 534588006
631 636 384994613
636 958 836118986
900 98 16304824
14 208 830633720
187 112 682228359
604 759 258976128
90 765 330688097
612 392 382032678
435 129 244826130
191 874 816335656
966 807 101628247
1181 526 570609522
391 20 738166040
962 1108 68008712
519 155 983541382
967 148 275177242
408 828 349127352
687 61 807905091
172 670 940639678
354 493 620250055
94 44 509962813
1204 521 722169669
711 987 213005036
269 650 888596838
936 180 81957727
150 500 892414439
1035 1198 315888484
700 944 82299978
220 1065 875062067
100 1146 470175374
641 863 492362933
141 613 408507797
536 1101 702155985
806 439 94281291
427 1189 303808703
258 943 281940362
210 347 592759299
66 934 193686939
61 937 443069440
573 1130 553321901
410 876 108714147
184 1126 391384441
227 1182 627280779
583 405 161484558
316 463 964750486
1142 23 876147487
893 415 800681461
212 918 358743444
92 11 313314001
542 531 686656439
446 1097 163711560
219 506 55345208
686 1164 397128327
68 740 64627483
182 726 295284142
590 848 176531140
423 972 75764577
244 211 758306218
502 800 308779800
416 1099 493660761
347 1081 540287902
624 272 496795567
541 19 165766466
811 580 719483903
212 718 710757305
863 15 978714321
764 1003 252258743
444 383 35004066
919 524 438040116
81 1124 922897171
83 813 191569520
32 331 118815365
960 1196 9506598
937 998 75042171
867 815 256524452
302 565 395436105
730 342 676777215
229 804 928467629
181 245 506821220
681 1018 470998741
512 894 546013317
1009 928 711566071
562 723 53666519
92 422 74781391
813 695 552825260
291 406 477313206
252 54 247331914
594 379 328141298
442 1050 217243988
1111 363 362012378
618 945 35075852
563 136 856475666
1059 640 772209130
776 1080 136304608
10 1042 895737018
57 1043 343811201
627 13 45292188
1098 605 712648897
218 412 356215029
152 12 476063125
601 436 142517478
690 1185 763991168
220 952 274549876
382 805 486095045
951 865 232236304
102 322 511478194
1122 259 779636705
16 574 355338098
802 1149 738277663
633 812 659319190
402 137 759404463
1129 1115 361118058
1045 1187 352395485
501 1109 456118828
1204 324 958766860
723 186 335632787
295 236 81491119
1142 223 938754752
411 643 526048786
1027 738 160949724
876 69 813868203
682 481 676786676
888 1151 337929737
776 335 37166701
998 1188 852158661
394 303 402527327
159 462 363532096
757 91 945084939
626 992 911482339
558 56 784476125
205 464 959701032
670 608 666609717
45 523 448589876
10 890 72124035
393 1137 348376049
466 996 160476022
347 1155 795887360
553 74 162956675
1035 1007 730149190
1161 881 579921362
655 179 540888618
1066 712 548384069
448 36 147143073
907 1090 7288281
1099 213 295439566
225 274 714855584
718 397 274291230
1168 798 225863311
379 125 613852644
648 193 161642959
295 1114 511383545
415 1091 726678396
759 538 349229857
1136 710 866089485
1205 891 58922048
249 63 166858068
59 170 297196096
16 620 816916667
847 128 794530291
98 62 657410207
420 47 457274344
565 76 16379388
896 199 408965247
578 275 617907714
785 1031 740098453
604 300 453546246
873 879 450759200
524 942 292914522
213 634 595537167
795 535 61699002
859 353 129074521
841 685 846119095
206 561 764486158
639 234 17871806
30 675 599199340
273 887 215736951
415 104 468048820
628 329 125592651
108 901 104651044
542 714 78177691
382 339 743448538
832 350 856911080
350 46 552347958
311 1147 374576230
431 485 836210892
752 1128 17956201
633 271 754907878
350 443 168177477
1065 31 746741788
316 270 949508906
493 185 121622410
141 1074 594306078
731 364 728104747
983 109 404910681
12 522 144820645
13 758 299205586
826 1166 445473555
521 566 916966665
626 545 617878634
459 912 305216647
937 202 84746140
1140 742 31207886
936 507 427877989
67 369 732123321
816 564 613181719
244 1206 60791054
572 328 112357485
680 872 146151601
38 861 827651419
872 1175 628807373
74 256 990132052
742 373 652450047
140 743 332269840
478 34 174976937
463 822 496014639
221 162 162102760
756 914 176475446
185 374 746265338
1035 904 920132646
218 1134 403938785
1131 984 379203250
397 103 762892329
1140 93 965283660
172 1061 944804788
136 922 218336408
551 1019 599132583
1111 361 849535918
759 119 669965048
904 698 236467287
1001 161 124070013
704 728 465518222
732 683 903618827
112 1125 387687832
1063 908 885812902
303 978 796560499
580 995 875499540
204 88 59981578
424 701 180919
184 438 794787675
885 652 489773470
80 135 834448557
746 86 90458270
211 265 87247038
147 1077 469471162
378 230 658826460
455 334 5383158
250 343 891773553
414 58 918911230
1128 235 951108343
598 747 487186300
605 722 268749469
965 1070 897680322
513 126 40629704
553 166 566031694
630 694 173827022
620 171 902623602
58 1191 908372627
270 905 300660759
950 803 806536088
199 567 598914919
591 52 795488806
752 647 765444399
926 579 450539166
743 489 377232063
363 1200 153602554
671 1186 239486193
220 95 798844914
1020 404 425555560
1166 285 152961012
409 543 253698100
147 674 83143588
1056 114 602099330
886 508 685091149
482 1143 960753465
464 1029 3311406
1175 669 292715683
1054 376 51987671
171 1039 910943379
313 231 318424656
441 1026 552198256
1033 836 429913284
1161 1120 99639934
1015 498 147749651
348 332 467115912
1046 991 772970024
521 707 861238260
955 17 4101193
340 789 145861952
838 458 35742173
433 932 585571985
793 529 464789928
366 560 403477902
564 99 142105931
450 1169 932019386
65 71 525533974
224 1210 360239377
1140 585 856732091
897 852 612581242
873 979 334306094
405 345 367864778
1171 1004 298281824
516 280 823985039
831 1040 618027918
121 537 847010253
113 784 109538542
78 1028 159778836
1189 1165 175310375
291 729 806420190
259 306 550859883
423 1093 783047083
925 37 264360589
352 993 459964604
927 460 524389651
378 28 873581131
1073 289 973891365
670 1095 118722227
1215 50 667558277
516 856 40620162
1051 465 306225986
688 238 900981856
795 697 468022586
383 1153 897247838
314 781 728069077
195 497 195494187
972 587 588589546
1055 338 930766069
545 1048 859248517
483 539 346791987
136 304 916393590
317 360 404488124
544 1012 94424186
249 532 107674137
742 358 570566477
476 1037 607092558
219 778 480901145
888 976 827529874
142 1067 136956628
805 1024 683442670
621 898 592607124
661 790 920703519
84 282 572221724
252 986 265764352
558 774 30285100
99 684 991271487
945 55 625021054
674 1162 1064018
290 703 880672469
103 0 510542862
1172 96 708005591
199 588 735177377
220 400 607715420
392 85 312156135
613 42 918128292
53 487 462946020
485 511 947340511
1030 915 883106029
798 110 259203244
1122 260 750760155
1169 1152 195395051
1065 676 246706639
280 1174 367127260
1190 327 812783709
1042 194 141384879
419 143 357231053
1053 207 175255522
807 1071 488732364
269 981 526735719
392 1075 837899121
481 384 485600648
967 809 592310152
1214 163 62999154
807 344 756536304
321 401 49102691
363 330 733040347
651 1008 342945774
17 1184 219786125
589 517 486604913
578 22 386093427
1111 702 319027608
1057 982 657608965
1125 1078 380759268
838 253 430241430
375 667 94489601
417 154 104643413
963 286 463222880
177 959 835459507
1088 989 100126749
14 97 619907030
626 336 909229295
292 606 360044989
980 547 271268051
1166 570 947302523
311 115 614457179
11 733 256830421
766 534 116233676
934 351 92483581
308 1202 221504813
971 4 896803502
640 941 706980353
957 386 131000053
183 8 65123238
523 990 505713426
679 240 617237855
519 1010 346266485
210 860 982953073
375 668 287352741
114 471 836173920
586 1068 553544253
1079 953 408460848
31 715 841069438
1 111 925368392
705 659 731404210
270 862 288581491
408 209 133104619
971 902 944393277
1002 871 73556155
480 949 467575217
310 660 913341748
237 693 455360150
977 801 217228574
654 1062 39207107
513 318 605551608
891 1104 841210323
1182 1173 711323566
718 1026 915470037
579 1081 980030942
123 454 706641834
1189 44 894513884
6 456 403691340
909 297 798143753
766 79 249440128
828 393 148456111
654 357 520881274
14 1049 706428731
1116 1016 221669016
1041 4 394190321
1075 370 554675114
490 996 804839747
1071 604 701098537
729 354 951371702
1172 74 265083231
1202 964 737877176
389 932 365915665
701 592 253772379
862 495 224489314
752 1067 503257573
1109 691 711822727
1174 1205 97624020
1097 549 312692201
803 922 330786608
683 659 311380133
1137 1008 243901657
442 1054 836891910
700 198 171298171
149 841 411951009
108 770 28369974
1171 184 996334797
412 354 244141214
275 1111 252432843
171 823 452451869
695 550 37175694
313 409 49845670
327 498 804209166
488 840 87346318
167 931 823118450
13 108 453542637
1011 920 580875467
222 727 695279881
820 319 171507358
902 639 687989350
879 1080 8795778
89 412 211219954
660 105 12672753
140 20 14381701
337 20 982990238
521 369 924483460
157 887 735534483
788 1047 511278655
861 308 595555263
413 703 549832028
734 943 402819426
116 785 921038118
819 618 294056774
1203 704 918851
1056 736 304127020
303 225 432372722
852 211 194741196
826 17 194604358
602 235 352570052
1007 1164 710385210
702 1119 917338333
661 49 327529633
671 945 704200432
719 333 411420821
333 891 433513841
312 73 598744816
776 447 66089360
1083 1001 260972548
356 113 814300981
475 216 934239520
983 623 588573923
135 419 354125172
540 181 214064465
646 398 916547525
578 1185 879781550
388 1193 102534762
182 451 6258091
64 308 410973691
687 239 476229929
125 934 694464064
483 51 187942887
1011 588 27968092
1145 442 104596398
719 942 89381947
519 7 201408165
724 249 574506364
464 970 865726845
357 1123 45412111
219 244 500140589
265 925 120036573
354 93 328287691
1119 451 763952870
98 953 117658469
959 1214 63804616
923 81 344567465
301 257 167794595
4 378 183634563
81 1071 633583208
811 668 484868288
428 245 168796626
56 965 512192888
163 1078 369415210
778 975 673522003
978 1133 101138670
885 1046 638289678
1109 1044 981155626
1154 158 864545258
42 238 789740304
427 95 681739425
846 463 895942290
306 147 235257226
1172 66 593721114
632 396 379302113
665 1196 844672640
299 986 113796126
802 846 951237963
391 805 27076859
713 119 906880936
876 1116 502414769
881 680 557767382
1026 236 568724460
911 494 751306067
802 517 240092518
676 61 586836589
1029 1048 993669829
232 513 364825300
342 47 359833465
777 885 487404940
146 1193 521938980
846 32 202211284
601 164 145196138
563 1124 66116494
34 860 839285512
1179 1169 365144643
606 1174 63578831
668 1026 193042425
632 483 229559416
543 1209 203555958
753 954 105463415
1016 496 980132549
940 211 812227134
60 592 651985207
555 442 724915350
539 1022 88311640
668 395 460158573
52 830 382332058
132 863 748992643
212 987 826509159
1122 560 421069360
136 55 396214020
995 1058 125163116
659 235 403091242
1016 328 737692876
943 270 891976087
1079 1105 797450805
948 308 150932591
164 1029 573918132
104 999 233982415
985 124 641173750
209 583 698468192
888 114 160663704
982 137 639446707
1062 665 291506407
233 1042 833277312
292 723 524708809
954 116 655261336
391 449 785587543
284 1070 515726110
231 581 799233881
948 676 865611814
249 169 111279130
372 33 113179337
182 742 985602085
49 463 567065828
926 364 355591394
1007 639 312068863
242 1068 395025721
869 932 605727885
190 1085 290808940
914 1177 1592481
484 476 323679892
713 528 709060166
154 157 60405974
1010 1183 256654322
418 493 257488189
873 847 986329458
651 801 512733456
461 1043 581462054
1005 402 871956404
385 472 205413780
602 34 19086302
605 732 128654121
452 1018 785730465
21 1180 567500136
798 777 30076510
681 734 889246181
467 743 737239240
740 1036 656250256
340 589 916693675
497 481 438222192
480 23 877852301
846 1174 949569063
637 884 465466975
887 529 570901952
1164 420 535261693
1081 1007 953623056
1106 466 329657971
508 18 237632151
82 1206 848183442
983 1079 566251787
459 88 427086900
751 1009 168374123
46 1089 413696731
600 479 31166017
1139 795 631370305
297 188 997894773
1117 50 735826824
806 941 21820559
565 802 745259037
756 230 483003066
113 98 783660082
1137 1153 297684315
383 803 539763977
1141 1031 575518988
245 1177 836459035
596 584 107722292
510 978 572757853
228 666 59198703
300 994 768832572
859 501 120678381
563 469 188052958
582 296 88501372