1217 463
366443 397185 966803 739478 436626 318858 771444 618360 499858 34814 800502 690541 181245 172643 696563 400641 224276 867731 492591 394521 323676 44684 590073 213329 501467 275749 459642 708229 580335 623899 795549 626411 900620 476554 811099 661854 204880 814839 655009 677750 755589 358026 873185 110354 137010 763289 843442 216247 258782 629407 13797 960082 362338 133899 81765 748633 807466 561077 496586 553040 359880 808555 466042 224168 120372 615658 501180 670593 988836 811496 237851 838800 221956 404622 704179 899356 622931 123460 91547 267939 479258 903076 865454 97561 708105 902160 662520 350672 485935 891359 501498 718643 216789 380274 425498 750572 149816 595749 346283 605798 659618 137697 447252 927276 325988 8975 898591 365616 806514 547239 467936 306088 478427 952358 222208 343571 603875 189086 805285 883226 469630 504039 666624 30865 1451 931251 487794 598684 454507 634816 572571 639086 185694 5350 625665 151341 788792 418768 38298 123378 410468 435463 319735 403052 853493 777258 932621 506980 847621 693754 285728 337051 275500 916114 972813 733007 244383 552947 467317 33052 260962 385341 829122 938752 494827 479675 553623 801463 523413 18453 680152 209925 646141 30632 661651 886418 450237 479411 905033 926383 570563 181224 982173 361783 946573 814563 636440 318096 708995 721206 362903 267345 286256 135202 565522 634878 894814 955555 753033 468014 20046 436579 494284 421517 111953 240526 726439 643646 722694 995717 39721 61976 575857 147820 441296 637394 221300 332382 443411 320313 682156 330304 386700 13213 486826 927731 859391 793548 925644 800035 976203 67446 607608 778812 487468 741040 718772 448957 263914 154388 113765 425828 227169 902021 881506 7113 467758 408784 319349 804871 777523 199853 744366 781269 677896 398822 248163 695602 115518 272783 835847 549951 40657 320755 555493 924710 431977 337551 965818 317112 879373 443255 133165 375189 859941 540183 823788 571140 381482 441685 183780 911523 823340 605201 728668 964408 24895 874958 946543 535909 182211 554858 6628 693946 300623 40521 437228 401125 117882 239312 759863 251908 284101 276621 161971 695707 828904 280052 430306 732193 462391 559941 241558 814517 45169 147081 191884 99886 239654 654330 369891 580816 855618 813186 451127 591386 13369 902940 628638 319356 170577 996951 650367 185061 3527 247161 248842 823739 196575 747008 804503 923492 866571 571396 555039 133761 873271 164280 492817 956155 475055 974927 288658 525749 964782 217211 745108 459297 858564 995728 773586 241774 881059 118215 607909 633631 997446 167839 502022 548407 289405 527263 779809 100561 377050 873270 138962 16652 51698 452098 415486 89955 776208 896559 722320 753178 66684 824696 163599 914452 803427 916425 547737 373826 732259 976517 538687 554934 254261 288227 956668 828181 820024 494131 134290 795819 142358 446143 53955 978969 873237 48076 981097 882409 25724 470528 290482 630274 303775 162973 569084 648887 55498 581163 938953 38329 970822 843893 120287 966573 813642 787561 168767 554136 140994 981603 976831 432247 602548 462019 730950 258732 461525 849530 190564 531282 573863 507876 357708 853105 616781 12048 571055 693261 8365 518427 113141 860697 293184 143033 177306 811785 795897 220949 539107 877829 979471 128785 791932 292025 984745 764646 39408 588361 874853 902831 21188 355682 360773 622657 230256 481068 276599 294898 567931 264603 758656 69499 25650 563493 191556 111160 410948 622606 728948 660556 625469 485855 139860 718817 139677 391413 567912 545677 37397 479797 904314 975440 837533 253149 756299 324730 244661 534198 934996 718697 864118 201893 936119 394032 938259 112161 734343 813780 766578 591872 947441 240880 537697 340906 432645 639608 465270 265326 935397 344026 112648 797107 660936 799680 23747 174854 212011 551090 711980 797075 576150 490521 251186 18735 301191 447710 296173 699026 169981 988529 475382 148706 420258 948070 353698 16682 407701 257273 596443 756265 865876 208370 158301 358407 726339 148324 644554 400355 728923 214031 884715 152903 274418 333029 245956 994813 139298 830442 510611 980347 899801 787956 446564 590009 453949 878738 134676 499300 313786 960457 834080 360106 539113 830010 655977 21494 706846 516511 647814 928566 268238 958900 812102 91479 500123 25586 112833 917138 259134 926774 35993 217056 241616 868737 653778 313545 406325 193752 412235 386330 476965 650060 763417 347317 536728 158996 924351 53506 932878 635478 742923 406660 265208 233029 603599 361798 264262 696291 706555 892788 951182 662120 352724 119493 725846 798075 970195 427158 825022 927069 340124 715859 323469 916197 55502 386710 990629 627891 598770 881926 658028 304429 953168 151437 982501 162525 667736 713127 286621 550151 713317 550214 322274 277271 595823 404382 388294 997819 541348 498124 136707 801499 807632 756068 513400 410742 506424 353878 264146 32858 463367 328571 659462 304319 871840 594754 529274 295169 57426 45490 668867 667897 356073 827227 86857 792311 237153 920925 283207 280029 519734 995156 459823 115419 374487 854751 686571 58242 514488 126923 586493 941703 899783 701729 228487 531159 194294 584009 723303 839121 970167 977818 419834 235237 651654 567103 724162 426183 640928 12295 54434 573775 765713 87432 264646 764272 940203 767409 278815 348050 864978 463979 566412 956495 806389 234348 922644 608967 858711 329560 209616 552609 748107 15699 796390 951006 793918 524776 803695 381339 601838 287567 33146 955939 950649 756894 468138 236782 527632 990223 42874 801083 787530 669354 373601 937093 345237 771279 911825 852005 422983 492322 454041 186563 452626 207891 818218 742970 761430 985352 717302 663048 977489 438186 4596 538414 23538 404425 819712 859242 522443 354413 447008 981007 532068 897978 75490 722942 589163 787838 871841 533763 577417 744859 949286 154190 694545 222924 166890 679308 614162 735445 636218 440737 519692 627787 801587 468292 433279 261117 785261 709624 774430 853630 4596 611107 403491 454544 297201 16908 907324 713711 680 344694 257315 562935 179675 481363 638219 457394 512267 697063 923638 638466 309406 860539 896868 25576 826140 602169 116069 64430 93459 68971 554320 726775 196315 189707 637196 887649 11956 663558 510859 951188 448331 878610 875223 479914 668124 387240 52164 950459 786033 569248 339973 72067 863240 155881 616667 839538 208466 883809 891624 257425 267928 955671 650018 316044 399672 453530 413219 13216 236430 958654 286044 2530 352942 726059 734826 538921 781773 498529 148033 231897 398911 656204 743301 616717 311642 758335 172407 42272 57658 461328 461004 67352 756255 131601 252954 311216 862064 659750 711211 732929 856546 418504 107700 553292 643380 112725 146272 593382 848786 341137 302597 688960 241497 477373 917624 893842 100282 993938 573372 563940 964152 442330 845973 656377 110283 838316 631035 122008 746599 493954 689578 396408 907286 645944 119958 533959 62594 693859 75964 485207 772175 400076 149844 670566 857701 485576 939874 334984 41099 74101 647980 308659 332270 486675 946310 569895 828674 325244 428169 669368 221440 535169 36258 343929 368461 459939 399174 588487 957371 861035 595907 973231 503848 456743 72434 626621 238276 47233 509641 551458 470193 926717 665421 23553 128067 971790 87716 707926 218022 689686 913928 886595 556511 477625 196504 509241 898155 768988 551497 201023 739843 721280 383865 957538 630145 43509 546916 631865 786972 984828 26799 471508 24975 969021 762850 442177 6297 413857 105907 175866 785437 90573 212605 573998 780073 942268 735824 268330 827411 773560 823393 967908 697152 6773 924962 133924 235838 561226 371949 297680 553937 965581 126170 921362 128331 138889 207407 411432 140116 174110 388599 723719 264138 594166 580523 930669 957121 397855 514509 766530 314603 748810 48724 273130 858387 755039 829506 878826 912324 161211 717585 650164 445510 550471 894667 679440 928520 900598 914745 260137 175193 741147 133555 933874 784976 73380 662743 54259 831436 384375 899221 73332 342806 189031 625126 527300 242403 919699 852252 917222 913461 708379 639317 298073 381152 252992 127241 7171 691370 541719 351427 569337 723020 331050 917357 513709 902997 124587 699907 19765 252974 133462 433322 717428 491320 663202 294233 228327 810065 686307 511541 482638 717238 959807 413179 246901 746883 545674 232599 816477 419285 346369 693841 733324 494992 161632 414823 369454 998844 38048 296245 377255 903498 105617 962513 114870 386677 868751 565683 134663 568452 235108 442577 31189 22507 922554 237513
488 457 138724
1112 52 550193
947 609 896795
367 508 316433
922 510 299925
8 41 778957
1153 802 798163
84 288 359522
974 827 264395
751 361 501084
114 207 468772
414 244 196848
1016 422 23677
850 245 134250
622 452 408627
640 1192 814215
1086 513 598755
639 526 70243
848 342 473645
1047 1035 263447
871 773 849979
250 1024 310620
627 111 945537
1198 675 413299
558 1179 107973
1140 455 443145
1159 382 520674
252 31 517269
301 1057 804616
971 544 313285
635 702 47942
1089 602 968600
889 135 468747
194 24 541453
711 980 860201
170 1149 203261
491 39 304604
1191 136 397957
154 679 386891
855 137 662119
818 202 131341
903 877 60081
234 843 994670
496 1017 872095
1082 637 944241
479 726 584701
520 574 831449
47 1094 234960
1097 151 885284
695 725 970358
163 640 30103
235 1189 289868
318 934 943809
987 1088 779023
24 224 18233
190 1063 198661
771 699 288809
584 914 688541
1184 277 755792
66 349 972245
296 992 378370
851 976 199259
583 820 719796
683 416 369271
1099 1164 745974
878 776 196007
305 206 129792
464 736 496715
534 895 877808
294 583 210819
662 1115 381139
139 448 738198
302 595 76067
204 213 770581
310 147 938128
1027 409 231999
1190 50 577858
303 88 977127
186 839 718943
267 256 684308
295 469 781961
782 1207 950631
614 851 109866
710 1083 879427
428 46 689011
943 66 178728
929 357 970273
63 549 469153
206 867 896321
380 131 240096
961 461 243574
277 252 747815
6 1126 155322
619 305 953512
585 751 947362
648 1203 716847
671 520 990565
901 562 828543
254 760 59038
197 921 134587
1124 369 306256
424 1043 652296
1066 524 3755
618 752 838575
731 1039 902797
94 294 376199
759 530 962890
636 929 5010
1080 655 130416
548 818 305447
881 410 555397
73 919 614673
757 796 129746
217 1125 848055
616 968 154020
921 884 638524
531 407 252753
838 817 616232
998 298 353785
271 949 651975
1088 926 751757
1179 233 993489
393 1151 754517
535 716 60938
721 521 495533
645 188 964780
438 865 581840
198 284 700418
110 485 610904
1026 578 166294
102 45 357701
1117 1161 459854
900 375 378045
126 1214 974802
599 735 18899
1215 473 392946
185 30 982795
1096 738 5895
368 1068 896285
1143 708 528919
149 162 449145
517 864 462269
560 229 633483
325 924 45193
1028 1154 462975
553 539 606117
453 380 607559
327 145 309880
787 221 613787
1122 911 538766
124 259 930241
265 936 53752
385 801 644942
1189 1109 443248
898 159 959596
245 620 489409
698 468 106844
926 600 336549
681 1061 820670
473 43 493679
795 118 899344
72 70 138923
697 795 635764
700 948 107011
406 1084 802997
409 730 172131
285 156 424779
841 765 508000
1053 412 816798
610 902 562069
1195 172 531336
753 1079 831951
26 415 529759
121 144 371114
763 889 295154
495 605 555195
546 967 588049
676 1054 568432
529 1213 947346
433 320 899830
790 689 220178
566 378 852058
101 503 945338
60 466 328882
706 853 465859
242 559 194366
973 783 478843
1072 82 196553
663 742 894984
1065 522 593173
595 677 871789
278 395 708406
670 1173 963340
612 9 43518
709 700 365035
523 900 595290
161 1199 641274
1093 1065 90299
280 952 721236
1094 1193 990328
895 619 907141
686 715 604722
306 263 725964
37 339 809592
471 849 893537
1001 984 273901
404 1116 210360
1006 1162 726056
685 1204 315783
378 400 34395
145 907 726662
1048 941 372982
266 247 933493
1023 403 683469
334 266 436963
392 122 640567
845 1119 943404
807 434 176441
275 1145 950402
381 85 105508
824 987 569392
634 212 353275
492 379 212060
183 384 816024
465 488 311820
1154 694 347087
432 755 912042
1201 743 58579
203 684 884875
166 491 338648
451 1027 609965
455 99 257850
649 784 640128
467 272 749789
429 1001 277991
1178 324 958164
549 1121 419519
493 1176 226054
510 184 489503
817 769 668942
677 332 622049
162 216 200163
503 1036 63777
99 551 646328
1035 781 984004
146 805 857125
1206 798 522300
269 1206 126791
178 436 419209
924 1066 485091
314 42 744578
776 75 912337
804 514 747861
1078 925 317975
11 1006 57291
87 240 589651
349 304 368656
991 300 232158
366 12 207282
342 348 798830
42 174 785385
623 317 800636
930 840 866902
105 861 168486
180 933 384719
829 421 757398
54 944 427419
323 352 357410
1030 1046 822073
945 103 900149
931 910 352231
746 572 698351
1166 1007 891552
113 97 804938
442 227 921317
641 983 926141
784 1114 557120
574 935 533732
225 664 58437
833 401 157088
1029 866 976859
346 418 556283
379 337 946618
1013 638 575120
361 203 176629
106 484 951785
174 1174 880315
761 11 626537
836 1202 809241
364 1107 8812
1087 1016 579138
143 966 564844
1019 737 219154
760 558 510246
952 333 427792
789 994 387837
504 920 213747
137 627 741085
331 695 617959
1059 846 495075
487 104 513424
1 462 723259
906 72 96846
30 809 670730
499 360 310147
1103 575 112142
772 931 98385
182 908 807684
211 586 297448
1020 265 617929
713 787 599679
343 6 2244
482 98 759840
1194 340 332418
1037 323 134186
853 107 390114
567 1103 996562
281 649 473202
1170 918 878634
796 569 198298
470 293 612966
436 629 55480
1180 645 556698
317 353 80460
959 885 193544
785 828 318806
478 8 983194
335 1032 630781
298 1146 224427
1054 883 183155
887 358 24523
136 862 251861
779 393 176963
1203 241 126999
398 1208 627670
668 474 814432
108 35 433290
1000 826 258610
554 749 507174
462 608 25421
65 150 150140
195 94 586453
694 211 365097
990 190 952754
770 1209 5018
1076 27 177015
888 87 380243
7 832 717637
1151 71 409259
339 517 948913
140 993 41370
1181 768 944356
791 18 888759
365 899 261315
22 267 706043
1172 311 26255
468 331 612810
127 134 741069
355 157 406836
201 1128 971240
1118 761 851383
444 33 567062
53 535 662664
780 964 509306
220 1060 632146
135 515 374409
324 185 154942
811 859 677871
1133 1095 52341
621 800 107315
311 388 283682
1169 890 162265
522 189 353148
59 1134 226055
239 932 823491
902 398 953450
953 1183 264841
954 1215 753946
724 1123 113267
192 622 367931
299 119 48448
1051 1198 604326
957 1077 72778
165 989 850633
1173 687 924812
289 254 314891
822 48 780964
667 1200 859699
1043 472 10905
656 217 755594
243 1020 259998
968 1067 436414
450 336 464151
272 1201 778120
208 168 288413
725 985 374289
927 588 115838
986 792 999121
1108 978 299399
1116 124 775481
602 673 868612
1171 478 117843
164 329 656519
147 734 374566
474 779 986600
469 537 426206
978 1197 247629
823 251 766892
948 78 760747
877 528 168683
1079 957 9804
703 223 460611
708 230 928594
572 286 607698
376 479 31291
1052 1037 449672
1011 264 624038
879 997 279762
387 648 276757
674 255 575418
56 1111 332723
936 15 391181
615 155 277785
712 1053 734589
382 720 654988
1157 594 776073
689 500 331594
884 507 509530
682 614 13637
1132 356 592048
739 639 383599
582 1091 304189
1214 86 291512
589 441 677841
580 176 54484
1163 607 5622
693 789 219585
977 192 657373
588 497 629000
521 961 950777
75 672 514754
290 1156 167466
528 710 632861
578 852 200990
729 1113 179168
167 644 433844
107 183 391340
23 171 521953
207 427 817795
458 470 890647
728 1168 480462
418 287 129763
970 132 553434
440 753 487446
715 475 109923
45 1170 333223
111 127 227221
1025 577 754263
883 334 153423
1038 1087 234774
1046 1188 279529
735 808 860325
383 178 75896
940 822 235388
754 363 306832
527 825 462061
980 154 870154
20 837 690888
396 682 511622
794 164 280257
264 538 962931
905 1099 379088
251 222 83085
71 26 855384
85 120 69927
427 201 414475
230 722 373098
1150 512 99020
620 927 581533
321 683 900437
1081 420 59110
874 1045 56090
134 541 213391
232 723 662062
309 328 817101
1111 685 583078
328 60 182910
576 1120 413307
484 10 694258
74 831 404020
359 777 146093
679 371 938052
1152 1216 837801
810 972 869488
402 542 492641
307 1101 595252
196 1019 664972
50 68 13223
209 1012 224679
274 1015 100317
570 235 146679
120 209 316428
798 306 231118
869 308 292401
1109 547 12812
443 322 711540
273 343 629288
1127 728 741322
502 950 750000
997 1141 83738
374 747 815182
832 794 300706
115 1212 153484
916 643 311068
569 945 921945
1147 117 846300
661 904 912973
963 652 991227
4 775 962090
219 195 75898
519 860 706084
861 882 851999
212 1090 403298
456 413 217060
38 771 944006
628 198 291537
153 797 648299
972 1185 58279
276 16 774829
1056 389 305152
555 444 663213
766 701 214579
979 1003 334165
412 67 339133
419 963 726937
304 309 839133
1175 186 643264
908 214 911934
282 276 289314
1090 762 42203
666 913 794419
216 405 784350
860 850 416511
125 592 810314
333 310 823287
575 617 588763
1040 1093 706987
315 1155 343660
132 650 547288
430 1118 270103
733 1011 110501
155 471 102626
1209 392 437929
939 262 556953
586 433 18800
714 603 615094
116 90 388287
834 546 153801
1102 1030 844884
395 187 328468
55 816 375473
1200 351 769271
358 793 43419
64 821 606412
160 523 493151
1149 1013 493332
515 1010 642773
764 273 871698
690 261 588264
509 847 636599
1183 628 588629
1197 20 207614
48 565 377522
984 686 760921
1104 545 895473
1085 146 197645
356 636 54565
202 1002 768921
332 374 318917
253 642 283038
768 32 378672
1210 1158 879930
157 307 766705
141 1124 459317
454 92 991171
538 778 226976
738 38 273495
86 688 825851
797 780 881940
1015 1133 945175
1141 290 932958
617 316 29564
1176 810 736986
742 669 84684
638 573 850290
19 854 976487
910 59 308437
854 613 306129
568 580 584065
870 995 943634
1032 64 222340
1033 506 624157
660 661 619519
476 651 851060
542 463 645805
93 200 158474
238 835 664803
512 593 623081
1144 1211 688536
552 704 54422
1070 1040 376552
292 196 225010
508 552 862036
659 381 169698
286 759 333261
352 483 721586
658 1076 36529
1137 606 932982
892 319 472981
530 1049 328498
717 366 632709
95 426 965051
330 193 507208
1069 14 363997
1061 372 53160
191 587 76223
813 236 241072
856 1086 245637
941 228 513207
497 830 306101
144 740 912349
1024 7 266524
756 568 707092
736 671 564850
1126 278 985890
778 887 475452
283 79 608804
594 1112 176305
435 660 187349
518 1104 856864
907 239 705744
501 599 456592
67 871 41491
626 764 485928
445 80 472709
15 57 452561
1164 430 910201
348 1139 487833
16 1195 666100
976 1069 672922
369 922 628332
434 270 982555
966 739 756946
828 370 940981
631 219 29138
800 516 889273
1156 838 584025
598 555 824081
505 100 236375
819 163 826340
536 974 227206
675 560 22847
896 1008 574121
607 678 88113
704 257 409625
816 829 246901
909 590 379005
1057 633 524438
44 1186 372184
975 142 142095
1192 115 746312
205 3 184497
1039 246 426699
350 612 796297
184 1148 693254
1213 845 230337
808 597 142145
587 65 153734
1004 662 688694
886 1142 326123
58 428 76362
844 285 750028
322 347 585627
80 1187 862326
840 180 487292
1119 557 946182
769 1 651901
62 880 841999
35 897 182127
992 5 50817
923 47 954214
718 870 334726
117 225 251200
437 706 913263
1160 449 184614
351 844 104719
1196 1163 679121
148 338 783271
596 690 434192
792 296 312003
485 823 320391
545 76 421731
1185 63 273018
684 631 813340
805 133 906763
946 1097 17856
410 1117 503169
933 22 16892
918 496 764554
69 432 500545
287 243 850243
657 806 469287
652 191 506101
643 531 72653
218 591 727202
1217 842 680388
511 406 793666
189 518 383213
420 106 877256
1003 55 917024
229 858 147817
1145 901 583631
981 1172 896862
131 729 405803
353 996 935911
920 799 227909
89 581 405523
260 553 229816
109 21 809790
722 630 493639
533 873 855835
360 130 955201
1121 234 571571
386 691 500908
672 390 25773
1095 879 720098
284 875 217935
288 1089 762613
1098 634 172164
651 1217 444761
734 1166 214175
837 460 864195
441 1210 980448
1146 232 829965
944 1122 151477
158 139 81372
507 635 884482
655 958 750468
993 656 331684
964 571 843178
965 894 179
313 354 84778
750 663 131015
293 646 869819
133 108 673469
513 758 791185
914 611 814523
210 40 957378
842 667 321136
425 121 545836
1155 1131 230368
341 959 564181
256 1051 342623
297 1144 853010
397 1071 84188
142 365 383917
707 84 158369
345 49 727617
227 960 523416
678 803 349545
692 928 441616
431 396 183385
904 1004 662785
320 654 26635
956 368 8397
129 1130 922269
188 940 330120
880 977 854969
390 271 331194
633 898 615030
720 95 733475
827 1180 905405
388 291 538878
279 437 292783
138 438 185481
270 543 179398
562 414 672261
417 318 471418
604 359 30714
291 519 673445
78 916 206526
237 754 598761
609 774 834677
783 326 48145
749 25 484827
793 51 349558
603 408 968512
573 596 77923
541 624 621140
809 442 611643
611 1026 147812
12 1047 915803
806 446 576996
1009 731 447483
31 205 562286
875 986 426585
547 302 870218
340 641 420952
960 788 136944
788 923 12324
241 404 525194
1017 113 748506
985 315 881149
477 533 208615
9 1196 868522
852 973 897262
168 1160 355376
452 128 90607
1110 971 687413
983 1138 358116
1174 269 646118
646 177 707118
1045 501 863099
890 748 571761
362 1153 387839
308 763 42171
680 123 169039
1021 179 772075
982 376 525473
357 1021 266384
262 450 371336
938 386 86992
347 325 115445
371 341 166027
955 564 226240
152 601 585919
847 454 473256
384 346 494573
76 1140 909080
579 2 735548
765 766 703980
21 58 871582
61 109 950386
1125 249 494961
179 126 620788
5 707 711207
775 540 565366
257 495 344552
25 874 521083
743 34 662198
1075 498 714958
1211 982 671058
912 321 650302
872 567 790814
1063 563 553449
629 814 899715
740 1058 51069
597 836 535188
899 1022 865531
200 891 414067
825 494 696446
781 954 627443
727 665 505852
624 148 523838
688 857 845066
864 1150 399033
723 733 681573
1188 1044 7845
240 161 442734
405 458 349704
773 385 924086
637 28 823691
1199 482 853820
34 692 872934
608 83 145779
1068 101 395833
43 313 421255
193 1081 727357
122 456 383266
1062 102 529819
344 295 418410
1058 548 42267
460 480 871630
112 659 478785
911 813 358850
1008 53 490931
915 1075 366855
705 576 90207
28 54 177967
664 425 217499
1091 391 652384
1022 13 603597
1130 1175 646232
820 1025 499468
774 1005 605168
859 610 734919
246 598 914724
231 906 567205
543 653 740626
928 693 637614
894 615 442689
422 397 552744
88 411 268452
329 868 823557
857 668 465056
865 282 226748
411 511 381132
489 253 966453
1107 1018 375415
1138 930 638057
876 869 862190
319 782 307081
337 965 416638
123 419 610591
591 91 296375
259 153 647795
967 815 10419
1044 250 764143
647 1194 768790
81 905 209605
1136 1028 448854
400 979 883664
187 969 654525
223 666 721529
867 1147 603309
514 373 337756
1067 1167 951972
925 1178 87402
1101 280 656001
506 335 987984
600 105 965511
1113 173 199064
472 364 193823
1064 387 52688
730 1106 953187
1071 705 70888
300 486 216345
701 1182 39264
665 1072 469309
593 909 175074
996 680 506306
1105 676 317676
439 946 269659
459 1085 548081
14 988 726838
748 37 561857
1060 790 575880
571 77 199143
786 431 194767
551 417 377745
937 453 837972
758 834 897910
249 260 156017
159 367 309364
726 138 906322
1050 1062 940023
741 465 692223
719 912 378081
1120 477 139481
1142 955 735719
177 464 304227
1106 44 242489
577 36 476164
917 125 602277
644 647 260874
97 786 634493
57 819 78194
377 297 504886
803 1165 299750
1010 953 416211
150 194 593222
39 204 40130
540 712 481130
1165 962 449797
498 937 440551
882 440 733076
3 1055 209874
777 757 428609
100 938 456962
814 770 30685
893 362 999064
653 1181 80218
494 727 944323
654 756 726385
1216 674 204480
835 975 936773
669 96 60128
370 220 832584
699 917 239565
630 129 90653
1162 632 904334
1148 1159 834303
561 589 469001
373 439 360608
1055 767 665289
563 140 230229
91 1041 448513
935 886 727344
1005 1177 910737
1177 999 901934
557 17 663239
338 956 296915
33 1078 191079
90 554 288531
171 991 625071
999 312 64116
849 658 744149
767 350 651952
128 231 275026
565 714 367391
913 1000 231907
863 745 818197
336 1023 760974
1114 534 520392
13 445 759458
632 215 723830
233 199 787331
18 158 240005
457 1205 44773
316 258 170475
601 561 752919
1049 750 878736
173 499 274307
1212 1014 800752
995 892 637428
413 1171 857542
1031 584 797463
1205 327 71398
537 556 730757
830 394 74218
799 811 422144
958 713 900881
416 402 781948
156 165 396003
564 283 262049
176 711 25815
151 625 562767
41 888 31545
1167 1038 828194
215 424 367751
261 626 516598
426 1029 306204
625 1190 556461
524 509 62288
559 248 333167
224 481 755677
247 377 254194
70 807 157382
1041 279 122491
831 182 319475
236 1042 837539
1193 435 49312
613 1169 392734
448 93 432120
1123 998 638009
590 1157 525820
1042 855 90274
214 443 533930
29 878 404525
1083 1129 676250
556 166 46804
268 718 509802
1128 1136 741760
98 990 141405
1073 1052 445190
423 268 2816
1129 657 188467
1131 623 883022
525 791 599372
858 505 482517
919 1132 429520
744 746 157336
696 1137 451391
1100 1064 298423
988 719 968735
1186 160 533645
103 741 783613
354 170 916697
1204 345 132593
866 237 995743
51 4 873510
389 152 30928
172 1127 36377
213 1034 103528
516 1191 155361
421 872 171223
550 116 48622
747 525 966755
605 915 483221
401 504 668812
130 181 166795
702 981 554224
539 459 517680
732 476 702960
989 447 341007
466 876 351956
1092 1152 983204
226 785 963307
716 1059 786974
199 81 767606
248 423 938853
949 112 201223
372 451 115741
815 62 318500
1012 1098 223468
691 698 330608
812 208 531066
221 1056 846348
118 670 45431
934 970 433402
762 1033 509537
83 570 108035
79 697 220870
950 943 325275
82 56 848968
891 143 668034
1168 1100 458400
1084 772 215212
415 301 71780
255 383 344675
885 303 264588
1187 1135 559724
1002 355 665842
1207 274 29736
363 492 874840
1161 566 478781
46 951 592943
222 275 32245
673 724 991126
17 141 826597
181 536 478624
1158 281 410641
843 1105 544154
96 833 779919
258 330 513931
1074 812 85417
994 703 114685
463 289 300935
1018 1184 711420
1007 149 638733
407 429 969821
449 824 659522
52 604 145409
49 175 916145
326 893 779611
581 529 735379
868 89 956911
1135 1073 962734
544 218 396635
36 73 173623
1139 1108 661403
486 61 979454
846 616 324359
2 110 882314
119 621 306273
650 197 478019
228 1080 628365
592 399 614224
394 502 397216
745 579 871360
873 23 483228
752 585 540397
606 618 992123
40 1092 536158
175 238 460715
1208 242 156205
1077 1096 919130
962 896 788393
375 947 312499
801 681 282877
755 550 224231
897 582 106513
408 19 230448
1014 1102 292528
27 169 28306
77 717 792554
483 856 416099
10 1031 390843
391 804 278222
446 226 17388
969 1050 942035
481 1110 832377
526 69 398033
399 487 217971
826 709 812231
951 848 839975
1134 841 383320
312 881 636608
862 114 422669
1182 490 593193
104 721 999264
475 696 263990
480 467 759927
169 1070 917124
92 1143 493742
447 1009 274398
839 532 145497
244 292 208226
403 863 464712
737 527 149923
461 1048 95820
1034 1074 294801
821 489 964986
1202 167 4375
802 903 313326
1115 210 421252
942 1082 578387
932 942 682348
500 299 14368
687 493 698640
490 732 544293
1036 29 518460
263 74 902599
642 314 101808
68 939 442312
532 744 336770