1000 2000
91 828 365044406
17 984 445675537
251 852 100987451
907 487 58830088
330 385 418647668
536 322 13902478
14 131 176035513
842 640 349320953
801 11 848844995
633 564 510323743
554 577 602789230
423 888 835326635
564 434 428275586
439 393 483763398
483 274 815922872
691 104 507941832
325 590 618432016
615 791 207467588
265 16 880171713
865 643 522614776
921 379 617922841
308 712 343383880
9 620 125884161
989 257 816251317
925 878 675135700
72 927 987886713
132 305 422031539
473 403 803083179
813 888 687751067
406 596 798133458
36 832 556508151
616 280 504461727
229 277 157281438
183 237 861458713
659 338 600198318
4 968 934562584
618 921 443024093
595 616 523173280
330 593 34264236
782 1000 65327973
171 177 97012638
163 580 679286887
991 416 720213531
468 110 235392043
994 8 704140843
73 313 595396204
886 466 548498471
737 336 963998604
297 221 485348353
563 730 984377525
161 179 323601751
539 340 238543441
929 264 749875085
207 416 484697223
295 287 676175898
672 828 132144128
816 397 46382772
571 876 366832436
289 243 35084046
45 366 623662153
818 908 18318169
281 452 644309236
202 720 957297096
386 297 327212237
233 799 102142648
150 400 348867780
881 832 867716399
971 455 220710024
155 791 672863410
284 236 477047699
371 204 807399176
318 229 528597886
794 655 204587274
643 813 487229509
982 683 481333092
331 194 869825329
578 902 765020011
213 379 568827418
694 851 503990751
738 898 626244930
293 805 395923221
761 823 239596524
438 43 14077634
146 296 29676568
906 763 327650156
380 415 53063361
624 664 100870319
902 827 428081120
19 289 821645359
899 871 257009270
70 494 498220207
859 460 767076320
315 217 540867685
256 487 119183789
839 267 684857448
4 239 980941095
313 54 335226127
572 823 316607482
445 605 334736349
150 148 948874438
228 901 626024744
610 809 571563639
284 446 98262653
987 953 119087389
879 805 745477249
911 99 54019454
747 366 896163444
433 465 470815703
424 409 765843120
917 88 729079359
665 710 636386881
883 656 454334968
583 295 610871524
740 813 85789003
81 169 710686034
830 972 621585138
166 950 579039900
337 945 601404197
885 674 562928604
587 142 735510072
499 81 95116214
730 645 236629062
922 416 504354738
23 302 179214065
230 327 209503587
855 803 87088972
779 595 274731894
506 827 805848396
809 227 414170599
617 983 540052885
975 43 237210660
225 397 565887403
662 697 748643603
858 446 260875047
623 438 601744018
452 904 998092766
599 204 380841898
431 626 562140219
664 964 500613388
871 734 829238828
32 499 622673817
22 747 436134961
128 574 735875134
89 845 389569588
456 690 403439922
177 796 437436810
381 103 783043938
568 97 538492058
269 125 599949220
872 363 959192381
706 819 706566873
420 341 831695957
606 727 803731489
708 82 502272408
179 821 828909527
711 551 766423205
556 301 344517258
950 86 854241674
311 853 272454630
966 285 288083111
120 835 667075538
52 610 705169229
148 546 278458069
941 762 659557727
231 321 303209425
283 107 914823271
361 630 885061832
281 555 908216927
52 642 924247709
961 521 250544613
774 27 978370588
919 684 165975265
342 215 98938712
76 476 196982897
139 83 356524014
435 249 693903593
269 719 826505161
470 942 822868947
294 755 777555261
603 518 204612284
287 848 562624865
909 655 602250594
177 785 577014968
310 957 596447370
949 50 777268549
591 805 384129283
203 310 328750997
416 922 836877367
375 376 292333877
581 430 364869276
567 558 190406915
718 180 361762054
47 61 648120652
651 277 853040221
79 599 78402609
237 115 632817767
244 666 897418768
814 706 514023627
258 575 657909379
562 12 534535521
508 147 774724066
564 987 259362740
945 80 913600264
294 445 426296981
931 894 96184987
409 250 202223599
892 839 612756522
542 264 801306008
666 889 372176964
973 721 520630046
897 699 837283944
681 571 515796509
651 114 766726874
94 423 508553634
658 522 305304434
808 864 439370462
225 727 725559967
667 550 961321260
303 795 392193452
84 182 299880989
393 975 124215131
792 515 120071054
467 958 369808858
296 832 986302509
381 935 58658261
905 219 518247026
179 536 615904545
806 386 444101198
564 704 727852393
925 855 257499495
577 370 835791060
874 175 140101353
688 624 362293134
148 150 489492836
385 314 904574427
655 851 753725465
82 220 679222184
896 251 660886687
564 326 123369279
91 459 955266682
686 680 807162715
673 817 550673005
510 490 4256513
610 253 377464035
617 841 741343672
893 526 662972929
311 991 780688589
514 422 891217443
481 520 222757988
557 383 511731437
59 977 264995975
78 841 22004635
355 807 208577813
754 298 630070939
40 761 761465708
844 211 380868510
240 347 109516287
250 530 270894252
573 445 309985136
780 35 79375389
939 134 755667685
915 470 718363621
652 15 913870254
550 119 29917802
116 691 475281392
257 163 789888193
997 265 932334135
724 572 972476234
439 364 632661500
443 552 940758389
557 465 313333464
996 876 869381664
795 553 701043402
848 275 296160696
798 782 348638564
364 439 400454477
589 644 738189480
547 880 448722022
773 197 144846181
766 635 178709768
874 416 561353237
301 859 863432963
66 254 188789036
934 203 534299639
970 76 254356992
383 257 558292759
417 932 801896290
742 48 511780597
482 543 468581451
765 619 164987761
70 627 325313283
646 235 845748310
207 416 144609299
273 5 530529144
707 494 847593160
17 581 459818668
265 657 33601202
498 673 794827852
770 192 882938598
847 246 322380876
139 884 845291407
798 820 326082611
603 526 82458054
735 504 474684030
3 882 457833562
18 125 937649717
767 152 222372690
209 626 602215308
577 525 815677450
379 220 835298637
110 749 271484455
709 992 383699173
277 372 710524345
282 339 70676488
571 876 503289543
638 444 741557728
40 68 22768986
596 69 560352628
449 877 245489336
904 924 556363706
392 262 452046025
349 992 946102062
552 149 635976278
274 820 481576356
360 486 377319945
206 4 952392762
162 109 273501626
476 374 979450434
520 291 657948635
675 973 993741155
809 167 20821230
345 790 229783911
684 745 513723540
498 214 171168037
671 420 685433504
345 112 132567560
922 71 191231843
184 579 580493931
13 448 376655460
207 874 40146139
142 237 703518313
786 851 184162181
546 726 368457734
129 352 781984572
3 870 477861387
81 32 750472176
630 235 417324814
491 191 804811701
336 879 87519712
954 385 660471808
644 358 355774950
216 546 483091644
850 965 985991286
128 949 971127263
53 311 971317518
253 809 229288418
901 128 608151304
486 717 521155099
501 658 247403850
99 369 417249157
10 342 542294554
20 612 198086720
489 369 741286928
893 745 680953060
504 30 801349402
224 150 983027121
942 570 597488541
412 438 853134041
285 53 226723260
822 952 88816261
544 630 444527851
298 766 101258515
306 790 79875551
769 195 395613653
764 381 599965958
387 431 354384758
436 90 472428617
734 709 537697126
737 407 591808805
49 91 103583574
977 208 176301062
903 861 241367814
440 763 205536959
440 906 307710311
37 945 450141383
310 957 455224379
787 146 502036435
813 496 189301424
80 825 30032891
972 82 889274043
369 639 664571088
586 953 687190977
702 404 633418441
933 998 231543219
299 829 618492017
548 49 649172016
869 333 736504178
188 216 296181059
559 754 584463036
497 354 736373552
334 153 820674103
119 591 418956905
967 792 18191907
547 774 662192230
783 739 470234289
755 573 84025638
336 723 587374725
214 673 814968436
462 160 364031285
801 191 423548466
143 566 973408309
454 230 829095805
427 782 699497279
879 916 640098635
896 950 479785646
835 498 461903480
504 498 266129630
408 287 553299063
738 510 356097965
913 814 585036592
767 969 55635219
645 396 344793496
660 757 449128461
341 428 953604822
92 535 230533644
998 116 369585245
690 471 497997502
777 139 905222331
466 15 40206828
32 323 938337975
339 985 374482366
814 456 653700434
430 17 292616773
458 631 956762091
621 578 647379755
702 221 97825463
916 591 583485493
543 299 464108881
109 417 334077960
574 702 819424757
430 736 135657924
11 873 344447758
289 695 244312521
635 766 47763715
479 627 555707834
61 941 987118745
692 241 430721306
752 955 504546838
763 317 981094310
661 127 31650146
142 587 186807088
584 469 464050097
196 770 702951796
927 872 760971806
140 286 571382740
880 170 979794863
648 661 242537652
859 460 240114473
394 764 744645758
747 608 86868227
739 947 916351670
728 753 589688487
266 584 848530725
83 777 335584006
8 196 16910611
797 365 470457053
295 547 123051223
726 546 511747891
461 213 189311604
828 602 79882807
881 512 98848787
242 392 790074432
570 881 610919853
958 467 585358639
962 604 623949213
396 548 828497639
96 396 970583951
628 211 57001057
729 862 614100919
660 426 358274084
669 355 43367691
516 147 166859228
947 354 358666823
946 527 167970865
621 635 37771540
553 716 441006386
296 787 270291205
902 506 900995730
6 517 750522414
812 447 611176926
760 475 844711843
538 826 463858582
101 517 456500674
764 976 699582151
644 174 927856594
829 621 579685375
707 802 110726181
812 208 743878204
142 47 879441715
553 795 706583368
868 187 979012098
339 282 697097658
193 633 197227030
426 810 66465608
695 541 417090209
717 654 909730893
177 439 99100940
540 590 441800283
848 583 197792419
736 312 502990326
866 763 932961063
204 342 768232157
447 569 122284748
348 788 357785599
255 650 528454805
550 584 987202443
509 694 815851647
792 476 611393731
378 304 760146681
890 869 908746416
806 297 331857605
777 314 646264081
758 84 51800263
647 885 814822061
190 758 952403787
466 886 983823936
395 118 60085118
259 670 455506378
930 940 683766275
993 177 45099912
940 623 700453046
554 890 107178928
339 464 242404148
746 568 730834531
63 573 426093814
388 178 864285942
324 530 680799668
275 414 314130575
841 368 993885821
965 878 179934307
897 57 603243124
625 853 922987752
946 948 510830629
634 371 231930485
571 421 842158088
177 993 141696147
900 82 546403249
332 546 625937875
502 711 168573279
871 597 400704799
976 98 499288123
376 738 979358844
116 57 174789008
880 886 584668046
463 700 740165712
803 938 441758684
68 411 127025613
630 676 930020855
642 910 626940667
343 747 588570602
578 701 955097992
993 438 900047879
406 315 162083177
727 746 139180063
315 993 178458914
845 836 128703292
290 92 491877602
826 418 813966849
991 352 912987833
272 33 144878501
55 217 355994166
804 408 461707783
626 152 863002643
823 891 179669987
647 95 463498755
416 311 175956186
927 440 420404117
41 682 193565344
905 780 230389799
815 943 258093518
412 43 942420254
85 572 728423274
328 326 593337446
428 378 123585732
357 955 620601918
393 364 124638470
516 382 106724794
687 808 962327616
976 748 407634394
884 954 810194155
192 238 633963940
342 965 997005907
562 819 121308522
97 601 685464096
141 281 335867019
241 893 350057523
759 905 137483078
344 884 594212996
404 319 818313329
134 576 24716829
762 36 767678623
909 359 87823508
125 269 940620834
29 783 631608013
529 571 915975944
428 928 982995114
333 554 24597512
658 474 215129483
681 421 992739178
821 699 253433459
593 760 30036539
766 275 637924973
423 680 73050352
575 258 879187098
490 376 549195703
919 745 912536160
709 603 101329763
367 582 889675490
815 759 27221867
508 506 590951349
697 451 855739022
82 588 346289586
340 411 436816304
573 75 252795757
981 472 814128444
582 14 812830932
217 660 938575195
940 315 265914053
399 539 29679509
961 633 183391998
789 885 209505396
117 657 955391807
736 17 341459108
209 626 515400790
279 64 454433322
599 855 502876211
824 394 222008151
713 635 653196568
438 106 488291078
751 362 247465908
748 26 606898454
265 842 820011538
872 927 453359919
526 899 727696393
90 540 584980812
829 713 658205857
239 968 384892731
755 63 289072712
752 244 687433795
768 408 455132604
827 713 784549289
133 485 27995677
218 840 911211953
882 399 569161183
159 694 748002146
852 996 952979516
651 732 3381914
210 833 566728426
662 658 351836935
829 506 74713542
172 866 770190411
342 178 847827788
475 933 208585133
804 875 402484620
701 559 736681434
628 162 508678727
928 16 763686216
889 102 234287587
708 82 762268394
214 422 79736674
879 591 105310913
303 782 706363175
545 877 692459335
952 755 763001560
680 28 104919574
399 85 322203510
884 344 600051040
357 436 489757568
146 941 346318504
853 260 239858389
710 863 681060421
811 343 34307829
439 364 549743151
65 255 264577332
917 973 556303355
289 842 489765280
528 81 54402232
310 567 308887600
20 745 715843325
686 813 169534249
683 18 843627843
703 307 517917468
488 155 601459911
63 159 13478877
837 197 630171627
997 19 36723612
118 760 320379588
272 320 41277006
266 584 727010194
777 954 520832213
296 470 205434317
888 496 896669917
26 560 652783695
913 986 139667284
187 190 370849247
891 867 590438444
713 559 211916913
327 879 776991569
987 326 282509896
707 70 481136975
850 254 950052308
454 805 610352324
722 73 138399100
346 166 246452194
168 769 855844531
421 571 652312476
908 959 288594347
358 143 917537850
563 96 591908062
756 183 26999429
680 643 947183089
876 484 182839631
352 625 227226343
306 75 67049336
856 983 88159842
437 174 22937119
902 701 790387239
539 751 151739022
237 651 633497972
425 227 440162195
61 787 659125476
844 109 378540973
24 445 608567223
163 288 995943005
365 670 735164948
272 821 456918656
830 707 815994433
705 338 880604218
761 185 961161512
873 491 451650420
655 359 406407119
150 562 926617986
969 202 795789511
277 756 318449707
14 193 179688770
898 375 678904587
422 357 709172353
896 560 490127
453 331 484534516
430 753 841482347
416 285 482332213
684 95 118964241
529 976 405739429
404 50 798683017
212 187 451355584
843 728 202355594
38 873 6822653
593 954 516378726
640 585 622063328
462 452 69872022
678 865 538933254
866 648 962151317
205 339 148221988
970 58 835628035
862 436 8311830
765 392 66746606
832 46 820247277
965 10 446544182
458 62 147340216
991 175 820549275
214 817 958756512
760 348 636477728
759 219 303714991
903 2 716602528
788 536 118500452
344 649 283019823
485 582 705715218
259 670 644997208
130 966 571522404
2 245 447801517
136 468 765686386
90 889 422427685
115 838 696683787
936 960 273329551
87 3 335328976
604 6 782538970
311 966 137286384
493 501 616838053
179 536 759330350
619 488 864578223
710 130 926969482
749 110 624181603
64 8 295773726
1000 360 976750526
679 204 660994478
719 800 651673620
932 502 813530091
419 913 451247590
719 157 847918282
778 545 211771043
929 592 269763713
342 634 501433178
630 94 879413104
440 511 258871684
309 111 397145628
432 725 805473090
429 970 287291172
407 662 681697363
153 242 429317626
349 919 787217315
531 897 968823910
546 335 607659940
781 725 238383508
187 190 846816987
118 395 787545528
198 286 6429311
857 41 827866544
450 950 361381130
92 440 544277535
144 500 930556559
225 677 641318285
929 406 706518704
294 75 941570355
39 617 820324741
751 3 535561851
477 194 233977664
782 1000 195613052
663 860 403163164
606 389 982092561
944 318 62899734
874 175 74756806
329 80 473490579
779 477 927499425
956 25 442543517
120 817 573656796
812 805 288923206
968 605 157980544
361 630 34185826
118 777 108753829
415 149 308611075
949 50 446440206
239 345 720539578
429 58 7381982
629 808 426945449
286 765 44422016
776 434 598474380
653 495 859381688
340 68 789183342
766 635 832808672
31 613 243947723
457 499 107727403
95 256 328041573
659 937 200949518
754 827 509292036
565 533 618053577
744 252 188190836
778 449 593924500
451 493 553100728
937 742 493991930
181 78 714162403
35 743 684956187
851 822 343407715
563 833 245942263
40 978 208237001
413 895 960220967
178 632 838827075
749 912 924398634
429 792 310044668
245 253 616536203
613 31 742753122
410 351 592781826
769 796 680660495
740 94 440488841
367 14 871950678
935 831 819282119
987 405 573883044
389 478 753670585
48 781 586561392
347 483 767021682
936 436 502474284
14 939 295098144
305 16 209929147
668 973 718817698
160 924 926840851
608 141 2728138
197 120 496778537
303 58 990918174
505 2 609616013
312 100 684165503
317 123 927820041
416 991 311397861
753 736 976078708
157 859 99286309
263 353 711814331
705 62 350559001
280 72 398153678
558 641 47638601
349 871 39879044
36 838 377595741
7 553 178680877
251 484 363939830
584 977 812100243
182 937 187224454
170 583 964533667
143 367 289114955
27 875 356780245
519 107 731641261
130 991 379744840
9 580 506083913
996 344 117460657
860 733 730698420
877 243 681904844
354 29 391906110
946 197 135166131
807 700 512864543
302 241 148079695
195 226 304295790
212 758 619894831
100 507 416412922
217 145 720647330
199 349 749568420
219 815 846125302
226 106 529694599
927 331 986020939
304 16 187754611
102 693 909208931
650 60 653643750
339 184 819525699
464 903 118660452
449 337 559507170
259 276 618055917
989 775 387062047
728 984 543026353
953 564 663602819
621 902 31852928
941 787 264449696
643 959 873773457
826 538 347338218
254 855 819354871
98 748 847248130
900 39 954410408
72 92 284784464
53 639 890702626
222 138 278378102
408 583 783953204
23 241 952626118
631 458 793958249
938 599 667827212
397 225 957328385
466 608 206559242
847 27 850439729
313 73 507662812
85 165 83345402
111 967 328716807
966 922 165052043
167 464 566016915
253 52 917805550
864 629 254829974
829 506 688994120
260 991 73907771
955 325 28390285
653 584 375186292
955 673 686647900
582 193 467901409
475 954 392937419
430 443 980840901
222 745 945429705
347 795 468576456
907 44 448386260
394 86 933130541
534 756 220363858
832 838 74385191
651 587 945717095
157 800 201935212
8 196 535262948
313 476 617335996
854 882 586064631
790 952 736482223
716 427 189287423
995 160 126803177
969 668 381842930
625 821 570533278
991 130 139556412
191 38 42587590
771 964 570994024
15 811 785425951
190 781 602541112
500 724 530968467
774 170 627772860
145 596 913615759
391 707 669732855
790 75 691502930
343 223 275406888
271 308 284433118
833 934 16357501
189 804 480495761
137 209 686130183
635 508 421077098
719 18 584553738
398 454 486928813
613 7 290263205
400 419 568634035
180 905 183364306
784 329 739663872
183 941 22120269
181 983 278314687
809 205 655273918
970 820 779094180
472 597 142109092
972 461 830098364
606 378 405674276
315 195 6654548
507 793 208055185
947 35 342728869
509 786 455012001
694 306 638871135
793 741 399630183
721 964 950179751
91 672 904470620
375 994 976091371
926 888 575533974
463 830 99139030
796 940 336985581
652 608 20845692
77 828 900774464
172 288 777690595
720 600 307257004
686 818 213440773
984 30 836762585
405 586 730888005
72 156 125381995
202 390 203963728
865 686 939135618
302 684 924461598
58 31 550514402
46 787 639039574
136 981 875724942
272 104 497032047
365 638 622730088
135 415 571794016
189 299 979972082
298 299 17509280
962 439 355171312
609 263 739789151
992 745 188577193
209 565 524567221
615 844 229843158
979 514 810590182
526 893 420451481
777 649 883537807
923 773 333377910
229 114 795771906
996 236 652841095
146 247 980614590
621 829 284771917
916 230 563827210
164 535 305259248
752 590 940307856
523 64 250101976
931 894 132827543
203 310 128804175
633 953 736236622
675 771 269255369
325 752 348924277
834 840 803932810
200 399 552266729
435 14 669522485
928 856 385384691
781 212 484180382
873 545 536703485
225 727 782835947
887 430 575424361
231 321 357419166
241 23 728028859
368 677 45192193
323 458 875435267
681 560 86802276
398 447 662868023
304 478 479528048
670 549 676234487
264 674 674212064
689 321 864839810
904 402 670489697
629 257 902119443
110 259 347032870
263 372 610048531
945 491 936760229
342 679 231498225
997 132 950836280
25 235 747078992
503 373 244531838
415 108 762379951
67 241 706871302
779 123 791049208
611 378 705852447
74 813 589500635
943 714 768388550
368 606 446643076
473 54 557484314
772 907 165065805
958 883 88133927
236 41 443426640
893 113 644262429
557 164 797889631
394 764 434587729
93 915 795994310
788 57 360982618
28 680 127464374
380 594 339990723
969 202 944166778
692 951 820973583
309 303 417478130
278 65 364880732
858 395 657901028
178 570 788085095
4 696 276174968
821 665 477978300
352 320 938101378
761 572 34213888
876 41 989201983
875 516 168721747
973 917 57980095
382 766 2150330
255 785 657894579
195 315 709886633
265 892 113266952
48 432 747574132
786 234 517038676
662 454 684906239
411 539 437849032
12 637 880992118
547 223 395442357
831 950 383014738
797 468 13710218
976 394 891355623
58 76 357193538
211 551 201675731
303 429 908972273
68 85 343449130
959 74 289140820
536 760 357996277
627 898 736179113
449 657 943675720
631 705 952791025
914 904 313480958
984 498 273984898
840 218 400676039
469 667 900779239
326 776 571549143
836 272 173437684
437 134 578419232
476 309 979795044
766 27 380344473
935 918 774870919
262 334 769849237
782 553 784318491
484 41 631677862
248 393 952636600
528 458 533468354
960 90 242093952
999 460 43871209
661 620 233200325
782 31 549752569
123 156 387091575
112 1 607479565
326 953 491936427
725 467 838440565
586 653 860142665
804 27 751674883
554 639 509347715
45 904 46395521
89 57 105543763
300 518 966566940
45 281 324518448
86 896 545001365
71 207 134864264
212 467 725876567
305 611 391673797
85 283 980281008
427 1000 288052889
113 20 477347428
216 986 617213405
374 303 808682627
741 835 179081467
908 834 432975295
626 600 132774304
403 722 197111143
534 237 648390411
414 774 644927588
797 522 468721138
264 302 471073949
608 15 897243356
912 365 677174092
145 674 249071938
974 675 867228095
324 800 593963299
713 578 294645143
10 850 133287235
348 377 883445333
643 888 294485568
96 563 357073136
185 978 365830352
358 589 843088111
224 819 110988552
802 391 46920790
506 902 568352189
319 901 355722199
34 610 49266144
953 258 84716096
915 66 493830069
738 770 25149776
258 405 788925739
130 863 282567630
867 283 318152558
733 834 865060868
745 772 772961833
894 726 685690244
817 923 582557136
57 89 824661930
515 274 793475501
714 154 243046125
358 551 423525401
651 237 543796838
764 860 818424385
423 740 256690152
88 297 787623625
952 509 401663480
691 330 594700259
386 574 669760611
419 986 123673406
163 557 106784050
121 563 363183987
54 111 324990574
689 231 425692768
895 40 591959116
470 570 27757853
213 418 795241495
951 264 555032053
605 794 670153015
16 671 343452204
10 850 299445181
339 245 540397559
93 296 114082214
33 625 265204928
433 154 408641049
455 231 520983665
644 589 43738081
298 189 919395329
846 971 953357573
107 165 402435624
127 661 904529933
13 871 395618278
445 607 110924301
775 433 551771798
187 182 505222774
897 665 902146133
119 977 758166931
249 233 769539623
340 882 43613470
139 236 749479617
110 749 326822659
98 857 474917760
774 886 48775777
48 883 571010985
893 745 478785956
410 908 345592771
637 232 683618056
625 863 186127947
417 844 317308500
167 339 644911617
158 731 223969504
331 262 12711397
753 231 94442301
309 240 564150618
74 908 544971924
957 203 150233273
995 934 501319627
3 882 211311972
992 614 656428053
569 186 329063631
825 873 48029210
921 513 198149669
869 333 86738926
169 631 693885774
121 730 926235043
154 989 350613462
169 457 658436283
353 250 646881963
849 218 209595608
625 129 713542502
955 837 223031937
582 703 251682920
321 135 56281127
494 669 830751442
42 572 743579313
368 305 886157201
218 663 378686393
820 31 342472774
156 290 578519612
611 841 171845105
51 587 423759164
700 479 499761712
250 324 874777671
693 188 435635628
76 374 887881823
988 413 185930517
495 667 673022092
757 406 220482913
777 649 600183711
679 79 977517878
21 56 900834150
972 618 574183407
93 388 309539763
247 93 620720542
277 372 770890967
286 932 902003974
2 861 859586160
113 526 495664621
625 665 134762840
912 365 675684018
399 200 711032107
118 933 867957150
960 540 789785484
900 225 3576020
533 431 523696026
791 334 795061407
250 719 598458096
353 263 505948190
537 497 891823966
762 115 617483924
248 43 757341567
322 750 105110067
659 705 832606387
750 531 944350190
209 152 324558324
130 853 791755836
163 383 308266686
279 384 731680856
187 323 372054419
751 956 268304810
805 879 225059298
259 13 531476966
125 1000 604494872
511 779 579285718
523 316 643469364
555 402 272115965
343 608 759406017
662 186 838367398
39 816 118474774
682 715 596576721
900 220 493516803
517 350 221332192
122 168 196168870
549 749 774088605
962 248 861801884
77 206 268631942
320 130 231613853
281 652 910195782
657 265 920314277
193 328 550335818
113 772 734123631
294 24 961395473
402 957 464613642
459 567 467488511
642 34 113695147
861 598 807914280
367 437 30735906
501 638 773711546
332 148 956017134
569 230 496596316
718 537 877207181
336 186 689452729
985 505 585789023
732 698 766733801
70 513 78986138
882 107 781271602
790 1 557424153
920 334 679930829
312 498 445662566
141 366 357616883
56 64 642368581
581 443 345494167
914 995 224804354
555 45 117255141
496 860 576277756
525 843 886235459
441 575 176227963
660 789 209877106
967 54 424540847
773 979 666562733
169 659 444512057
553 716 359848579
782 795 273479345
582 307 886045813
363 453 810104799
99 922 8802653
552 149 878697544
787 142 375450387
289 892 787814853
721 720 728443368
807 376 66872173
825 158 666038061
656 473 240827870
69 122 328673310
254 388 134259633
443 793 454356242
987 434 578288700
111 274 955148245
905 714 22311275
813 818 556651584
478 677 247560109
464 985 535642693
566 703 877369580
649 356 498536800
6 439 378910154
513 538 51560614
477 440 95388040
809 482 950235673
176 39 171568710
43 171 27432208
550 586 841510702
726 332 974514017
602 558 259545674
173 968 423628372
395 83 639298049
124 668 627692739
867 895 68317853
590 540 191759535
541 117 659696951
215 561 986915038
243 877 407733126
500 185 683816818
148 400 46115465
885 963 803168241
771 152 809679801
221 969 462810536
909 306 336028879
876 98 862554448
795 58 867384966
151 21 632334463
362 646 347815192
381 346 763271856
660 596 489479037
589 437 516542835
521 193 484784628
584 586 618699712
423 678 984627051
594 525 852852062
235 676 359573788
184 503 545395296
495 441 751804813
857 41 246933519
74 849 215770206
823 60 933713901
800 252 574301701
339 245 394162836
364 412 61281508
261 944 790276044
501 493 771255571
223 990 343998913
698 229 807399900
563 91 320527644
190 937 441681351
843 689 231471751
784 234 910891636
436 946 201372809
586 495 563526990
800 424 131377960
630 28 484040884
831 896 469775858
620 172 817117151
111 483 259426762
524 428 800396298
453 765 333728168
926 410 703776509
442 282 64725724
607 605 370080689
342 215 641781076
970 374 586406791
286 615 446925190
731 480 815400300
935 166 261933176
316 56 710658236
221 124 499750170
124 228 390122196
310 563 58651953
62 659 244115396
585 265 540115517
252 982 915276229
650 60 354368668
681 86 602330520
856 305 75240920
635 902 162217295
863 665 246624402
474 797 888560258
528 279 146009773
511 477 870024636
174 358 389626810
561 679 770300150
482 167 996735115
437 367 526631714
56 238 71118023
997 265 168145047
518 199 839379378
418 708 960604075
895 572 148555160
131 961 807721245
5 557 490565119
750 897 913653856
124 50 147690613
83 344 62824192
761 724 109123045
827 713 500429820
266 812 325402559
680 813 321214575
208 266 75728491
135 380 410138786
968 24 437894679
542 426 335098651
356 996 692830588
351 496 790485588
896 450 92642066
282 481 971163072
238 523 936931138
557 257 908010247
489 911 45999067
372 318 485449204
577 489 63371285
918 103 274922115
551 644 884499610
600 767 514226743
964 387 404394261
920 198 553314430
471 622 296919041
891 144 983558858
366 685 391328919
335 986 180261804
819 12 736737374
910 271 208309122
799 704 400136724
910 621 6035311
818 643 121458915
494 707 703657402
648 164 159064291
132 16 701985326
524 617 782867118
373 205 904610886
281 141 262335639
154 743 848601246
446 858 413187462
875 847 707134471
441 435 49315162
289 541 181905503
512 247 624495703
107 539 838215013
898 21 619558717
651 353 778291831
152 202 153814098
211 286 751192939
6 785 847490013
383 9 9138260
366 904 570486595
336 662 622404321
601 708 28982144
783 739 86343871
454 636 378566287
638 259 309371631
491 731 122818489
715 139 627315446
888 410 309841037
132 265 598102833
274 515 507762022
498 923 907313614
588 601 876618834
918 840 101010115
401 361 536093307
486 744 187868744
31 613 332200539
654 269 437948336
576 133 694150984
646 854 834725832
469 812 441816803
984 741 975727689
622 492 140643927
665 536 715143617
283 519 310977489
553 744 164183321
898 151 556111864
271 829 501353705
234 80 871356899
314 356 218526349
372 732 456117749
11 801 820649535
953 258 219114392
809 205 107814803
938 342 820478757
126 528 34958131
902 713 386893554
902 543 211907520
719 250 337323198
556 460 665125658
200 87 748299181
205 184 258677694
507 443 455390197
367 566 957150043
495 233 982931511
907 44 920849058
59 293 481860260
319 783 255780259
422 773 739418153
810 929 628386736
169 458 567959919
484 421 678703984
226 930 853824770
526 300 685299161
489 333 397810912
685 462 31331396
460 609 198988165
15 547 173894874
158 731 422133069
429 347 85668269
350 278 689917548
813 818 295883327
397 39 147323279
818 849 169312149
680 423 354687519
535 906 697256607
121 91 430638737
643 686 447456816
307 939 834451041
887 525 504606054
545 695 296882689
458 659 759240970
465 687 422662213
4 828 713555949
194 153 939777744
911 890 459231006
735 504 12985807
461 220 151652121
103 935 255185804
263 999 631205714
796 168 915981508
640 695 326338598
408 547 858769307
233 799 16442098
316 126 736435275
121 91 358836468
525 380 664992741
171 962 434203025
974 624 444353939
276 468 897496939
610 598 792631753
502 844 223527545
440 648 444535470
60 42 931560786
72 927 319064423
279 458 198346162
294 239 349332172
986 931 320145979
304 983 698994259
641 77 181987057
792 429 501569058
684 647 975108543
522 670 592398044
364 940 212400850
12 148 525759605
182 187 918903521
617 389 632512627
739 354 356697687
256 487 779405130
712 910 472720200
313 725 163064743
160 685 756933402
267 19 19645010
718 780 405606557
597 899 454932457
592 789 961420578
831 950 137719632
750 33 6412012
644 589 193914305
149 17 729973632
36 942 145668532
37 449 540977361
915 10 882206604
390 974 403831505
794 968 810379546
377 788 397001771
118 475 741011417
983 181 762887635
995 555 287787477
487 692 498739673
740 544 76792518
143 417 293962349
13 472 220857029
186 737 869586472
543 271 957248799
114 534 173855498
805 636 170772189
401 680 891365548
674 542 379031724
918 840 69855134
884 777 102651025
282 471 800031424
543 903 804097628
84 62 205990714
292 816 733040100
994 738 933501775
216 148 179217760
795 374 311397774
781 48 750918734
791 980 676667939
319 537 744208281
26 251 690853777
612 919 977200587
733 918 380940119
30 736 169723741
684 692 674668718
945 801 647040151
632 10 831504997
384 528 189463685
609 250 462001339
955 120 760131942
232 456 875377002
937 84 139121705
8 510 644350227
538 463 90475282
986 726 203125275
924 914 75852497
211 628 306431406
698 651 916794392
496 818 886978615
614 222 56721701
234 784 839408825
677 292 902012585
106 993 175311711
999 261 143749148
216 936 782116167
356 344 148329432
723 186 732761054
759 718 723189757
399 519 901049089
943 808 957273881
291 520 763676476
29 537 328412221
402 210 555603825
560 236 470627393
272 821 143781631
659 84 817530198
124 702 606881390
888 926 278438334
900 461 796477531
92 317 487469456
643 361 204141849
820 429 127438783
135 843 315795195
351 849 32197602
147 754 414266892
683 409 4025037
898 376 433370538
835 735 550036689
292 176 455029603
845 104 947351383
104 161 617867621
240 313 639796567
373 809 351536441
60 42 478549860
80 731 484193163
676 401 849781126
990 652 462684178
645 672 59032309
74 849 708826967
963 542 656175202
950 103 682372762
359 694 185014041
105 622 537491224
691 116 392187469
893 745 536068677
150 819 611892730
471 291 877492985
835 120 978002775
579 184 595561511
540 527 889281162
608 223 326945236
819 224 14191544
264 885 77412528
249 233 930537873
399 25 167619821
838 51 466648316
849 834 999614306
978 68 738935425
736 17 634686450
948 325 524458530
567 121 243594046
477 595 342085027
399 362 462300077
546 931 129766379
434 441 481663450
847 147 818461312
334 140 213809197
741 735 298535606
452 366 350873918
639 270 752546517
957 563 678344780
796 315 492621823
699 836 162316983
41 446 152284318
50 806 33341318
673 835 282729255
480 337 455217393
7 982 386405698
270 370 997826379
794 294 908539373
418 513 961788287
867 761 618737745
953 258 739965714
890 846 242436701
418 746 684722202
674 201 76347786
911 333 211781013
559 635 165546197
459 121 536521202
222 44 4745654
961 193 214520847
560 484 656267675
465 989 364245297
615 286 639526970
274 967 287135068
530 556 771258482
958 467 620393699
483 798 965449165
374 483 451192038
291 579 38158820
108 728 299210428
836 750 348463342
448 136 485759075
696 173 794007736
515 476 591803525
5 9 81160953
711 844 144305735
149 984 765731562
559 299 373026255
381 918 603158661
723 336 986638978
603 518 307473960
384 169 546280865
871 448 871052573
492 105 424158508
1 63 504712496
181 611 405108800
980 488 878006473
94 686 572250669
497 759 941338598
172 123 516939884
915 470 205923129
377 691 846825683
27 847 492543033
165 268 267384179
981 136 60875055
170 246 674719548
652 22 757282550
481 105 605455176
151 21 109086289
327 398 550746059
78 524 55756494
850 965 559352975
825 784 814288819
704 405 303306795
202 969 630468619
805 266 432517224
591 447 117165059
812 59 687597543
444 276 524352537
996 852 740581414
197 729 543733556
44 67 430796133
473 54 986341571
125 717 592071554
207 369 546726273
495 667 822066966
528 458 453352424
755 306 734810192
598 642 809853553
105 442 634006892
878 925 716265258
425 308 948391677
376 151 872716838
19 532 52514261
140 765 955158196
544 678 813300412
184 481 579525763
176 39 281052786
32 528 650671525
445 345 919084198
831 824 80064858
413 144 834304067
370 869 9863943
743 219 981056098
220 972 472517052
870 751 190027397
268 411 2954072
857 852 593870752
748 421 257613694
771 721 528996891
413 255 92456864
749 448 200687358
129 416 60354136
601 826 637516932
600 221 373389045
391 70 674567164
237 47 195598303
359 755 857543316
450 381 782208125
138 893 584886062
438 930 914243350
980 920 60199143
968 641 58068264
980 920 796642708
533 688 301670670
657 289 216162406
785 248 272891
450 529 192488787
307 644 736505779
155 980 247989610
612 919 978991180
801 877 508629538
42 988 539849320
353 999 350568598
148 216 516142497
204 634 543188937
129 665 302596610
227 482 569828003
421 26 768360680
342 679 206486192
92 763 338561807
975 101 686148010
314 118 161181469
578 506 185957256
675 917 159043483
112 573 475100619
836 161 747007496
92 72 464953148
753 887 148053110
131 776 157257302
286 615 525541806
251 681 532956585
148 562 2845865
575 495 813345656
379 588 751417707
842 117 133291897
510 490 585588636
120 741 999367339
105 12 87081013
297 771 625758841
580 127 666193952
941 46 1022249
34 425 788209249
249 633 433913263
28 740 829700135
595 453 733888833
666 936 940504097
207 333 132175077
712 506 337147349
140 920 586529773
670 638 414882858
247 881 609854823
288 273 78703584
916 336 835502595
338 868 510394350
590 889 903191788
820 240 676192074
292 389 268619352
516 875 496514285
5 257 65013571
496 860 293857574
439 785 578950735
90 960 691904805
532 997 995646148
175 99 333321708
201 55 356395096
75 909 995894620
854 956 767558508
96 402 365491774
891 144 55516688
789 145 174000172
38 37 670090604
870 268 32890380
356 284 713981099
248 962 393251452
328 485 7278381
243 778 124135902
455 380 913136839
863 33 857122778
178 247 985864534
377 104 199926737
636 916 277201439
97 900 797404044
246 768 614567129
852 236 955565944
962 412 211513642
527 590 967858720