1000 500 1000 1000
271831485 380558660 86671355 750033172 441990318 769935445 95199215 997020761 888216844 841845795 981139650 214942605 143048790 488345158 71675918 778907333 18860547 523112097 547125769 177273086 241823263 447158894 581872583 501592542 450753279 106157502 731356986 979627664 54325319 15292811 479563618 178673158 248367825 566234973 928706330 542874497 188686772 23905545 539895257 76903615 718267694 373551261 144362574 713832838 861896419 68554846 345256524 880756966 591666943 892382293 58030052 833490206 192057541 492418989 187599102 642810820 598576491 918956088 474954837 505418164 786765254 954518455 684091323 887649433 373269782 465314006 430523930 414472908 341735905 822935541 343892877 912519953 49003155 488255452 626352790 910899575 409326652 971609314 644172894 993595 716507961 554719300 687000155 761081856 47138288 874599257 256409029 498231134 646071699 731363866 856165652 285353306 538398675 392773328 25519092 911668457 858087335 456043022 178657718 52339593 131494917 522550595 964859547 180498072 10806046 443728690 91397646 272649053 267854358 588086895 126159002 836878673 995322549 813159157 597960528 894977192 540274768 854369557 245724679 38862820 438249776 101890330 176732480 976648451 494663659 202251572 740833261 205267347 658294595 919490979 110123294 789789512 442041574 74982840 970287584 305363974 371227885 914201585 578013027 491598597 354804833 704172029 328477269 202643735 369847540 778954151 97620926 762638662 485840061 343345605 801501482 924089837 297752290 978233962 900738288 792415949 33001887 494087902 850199650 691296482 413578881 960322944 333602347 708136809 887822139 156406285 13500782 111566377 923124224 444030164 603164974 130445410 718546 931642243 333089145 223082440 563112747 430710072 985721102 48952807 626572031 639738937 973042644 924324321 470489252 726297285 569256623 503491140 72901541 419456272 47303975 486480422 232295570 380906323 47133584 120117708 389828962 60634366 231684085 312953185 357180884 834849059 443398595 210415785 619007655 776487740 433498225 34636755 59714165 419219327 83589562 686286197 58958263 909148560 463126871 381963870 487962199 32383494 885455010 560863740 304356120 932758985 47344161 536651690 166181661 94477745 656769398 556010623 7628465 740969837 868963808 217325704 428335249 164878756 427741489 47342903 793882851 861239714 81979658 853597016 132975394 18085574 392399566 44450012 927234135 855526438 426413882 267712687 740426286 164385245 828576427 44782405 97144229 728436942 581434096 263325891 675431041 90719847 819336514 535575860 831689685 540816676 752901564 112541287 558211786 33159406 12400545 352094636 746915475 94380203 58208006 879890869 964982133 303123926 776857235 744732621 11166717 55787470 12445307 751593003 220172715 841021734 796375409 317316945 421975029 230325858 433159190 97406069 173562059 105012057 632981929 5251743 645828733 238399847 117793031 56556873 124075607 130193576 408651509 870991082 77090133 319375869 603398305 894588620 622499796 380255539 639321240 633666513 436043010 504282901 385259516 656215725 197820988 34151278 826049024 619796017 116993490 259208213 717202086 290555549 364220271 202700369 148323647 862565358 293616570 118633032 919122231 417692177 101342962 180290094 288683259 30949449 499665963 892081564 925538070 122165758 124853456 417375663 755832272 413412820 921658565 993608142 69628545 119479552 27759419 748193923 739275570 144752909 7402136 308994009 287824812 224138761 364210732 436148459 86704118 657827302 554781491 858342704 75519479 656124453 38632797 216719092 687073903 538298760 108800655 612611972 512980873 86170465 29987634 121329498 499583286 804162553 114937639 421728185 923642106 995213413 22438461 515434029 992482676 29840597 676944392 280307487 106495712 41155124 716455947 45716185 698982426 123753791 904058889 627018259 779878245 795208040 843737351 466952147 186023153 805054360 932080473 699004026 891224826 814584461 820333524 243324465 618747014 935271163 517569004 394905473 783000929 540007465 762855856 775483604 422364417 439800247 908307446 528860129 333471725 477279746 427092668 32454151 601033537 183667910 511988764 380911781 978875950 355726115 700380282 164899103 13296828 632460754 863903129 904521654 299561569 536753007 362472 918308583 324540523 517931476 165730409 107541452 57938941 928586265 735541410 332819712 220902865 643848855 861679841 554374591 121128600 141288863 439345096 574678492 324956773 951333860 955590273 303832723 159576328 508486909 321248180 172873157 140947662 37667662 929911165 293025585 574420669 930273638 63850521 898961193 300721467 229580930 6502644 211176762 10683548 594560408 543996474 84102768 90925617 258192669 638477359 64570571 399481532 930338809 639249063 724438305 734189022 447355690 880787382 893765351 955842599 202035561 919154862 949306615 239703224 849066026 242332200 814123893 631856017 306182721 565601439 785093839 388280006 424620437 996270601 398963554 19180845 392783429 483066322 110106462 503492452 974060035 174677033 902973984 904398843 813926097 479928642 491104219 113798140 213232378 237385923 69640738 415267939 156540784 18947352 507487517 858123164 113795906 174127764 342495535 272494982 739729203 127589373 660774988 164349640 976376328 59738541 36046839 221676110 395321218 146153301 725168562 221897606 173346688 480658899 126296449 987272785 960587542 469917022 101070924 26336273 707302945 23228016 441604212 863843729 894691724 949091730 574483246 8487629 123219493 916978781 133498965 715465050 44568153 794273953 879814690 873460836 706528849 915861529 95136945 101850066 914531184 820305508 176264026 87877872 153480760 155076829 927667011 114068301 624993851 881254290 140404574 332296795 904482306 434525141 48656877 651690383 236133224 623140124 512694367 211869071 392635258 646193332 927334121 289719766 440467285 659665165 163180601 146996133 428043047 110833900 101362553 195090585 931139408 130142933 282968457 84620168 285219763 63151821 51204823 910213614 944406111 44125752 95026763 701404771 331167247 143683640 353095153 419816825 619340118 865789520 631685896 11975376 364499206 411536370 301695142 804966491 923717889 317392097 804478978 204277290 428225997 758357885 399367875 211881759 888500818 682336332 149018281 26236934 745488153 52739458 936450549 542410618 96865210 31477311 243815388 280548811 27677305 449426895 700365636 647017424 167732769 184567885 658992800 532231975 448620610 813204296 189714819 372338498 130596392 994193797 576615788 558822389 605068035 975983663 770704148 346085206 510836348 919722429 372322141 108840855 972461888 161289043 651251473 921843452 192766354 747583215 54908617 220443659 197010109 607790607 867461083 364742878 792358493 378970236 896974853 93495456 44690885 86689671 465833954 175287277 933399822 894966097 586626021 390984210 723466113 209846522 589585771 86818815 129568951 961907912 195659670 954547193 123196954 699427497 728906998 168479662 447010711 636331969 241439675 496537174 244122576 108900758 861280053 888997423 340387348 610771259 982492879 385078234 549977285 300843186 412881865 335893460 195809282 999507886 579394025 919275396 209354408 168979795 6094210 191439713 983404061 54270234 998503260 959117369 753697731 579926611 127597030 53224795 216258580 221553059 549761969 312897510 182970171 263558375 201894932 523357520 726845989 36904164 760952108 129339627 337747350 173833972 465233087 533556633 25858212 44627111 305348382 235212620 66123260 163958946 279168687 49527320 70745534 277671946 861161043 824443265 857598557 841274427 730184414 926373491 62827486 132462736 239271000 245797657 396021112 293682286 621671531 122867100 330586450 382623638 104723081 668333801 408973965 569956168 54406787 434832177 467099634 359755169 670044797 385739248 376230469 949213484 287782923 446976003 79401783 148943965 123935621 789516694 990218393 854120035 715890185 905562233 986582771 807677539 3876243 235120236 101359825 625547775 210503690 431946275 8171412 315226771 100280075 269661731 885182940 7203216 704493908 204798927 366958385 227055058 590538175 743188854 28784895 878321098 42681210 108186678 879781418 166616831 897703373 722516164 20736865 466109911 628078396 7319636 126303803 631954639 94956226 227663628 110018767 305459917 512126258 118190180 620686688 464922687 240368265 358385981 472125904 944862174 563184908 839084289 171917231 6239437 434789497 200702127 737076889 477470707 161405159 616858306 644087539 59108531 191890823 517340758 377734796 819969219 377176748 504038600 304440212 472132975 584218582 414458979 777592892 96344839 385165513 398279579 561267527 625533779 756665561 33393430 422912306 172366822 724994073 594829537 31122613 12299923 648048018 768199503 342286985 809453178 237574162 986374524 721078063 429464986 356231635 98812859 101950558 733408384 455367813 406390770 205541358 39586394 673366104 983134250 988447589 58531616 233930182 402231469 536581749 843112097 288141253 959494055 15478919 13135325 406839946 46601532 877951604 54887963 667317389 220238588 716857495 904891552 59129465 437935558 334356537 415361100 389264771 436307095 1285837 697148938 695214220 206827195 589251686 368580323 42477798 577699274 279628293 128924335 979930743 668726397 972036432 120588349 480736805 840031705 133723675 887576751 739149592 864191633 794981069 406466980 84430220 364354917 163874885 996076040 802290475 498231422 263953493 44071599 787054872 265239331 741220537 482269091 472066526 182988577 703365768 367060679 760687851 982994061 495985014 593134948 504236811 468021445 713723297 984973617 160569504 699963326 725066721 899719096 416671312 372564143 158702429 353617886 736919061 322577315 349693925 391725889 820808737 613647419 435797489 460379962 878886750 29534379 942649053 203469629 212522956 498531174 570530308 825727162 334041589 66515321 271378463 838278400 387053121 985101760 823252016
626 561
91 233
753 407
503 540
295 738
918 133
909 912
27 630
793 240
278 455
717 201
85 651
41 212
694 403
235 51
811 291
248 544
287 295
489 765
346 796
609 63
673 330
307 224
741 844
460 676
228 119
824 602
760 763
427 971
11 27
261 384
875 354
429 278
216 598
952 201
55 266
530 42
783 959
781 994
994 170
896 539
122 985
536 778
938 393
688 352
977 489
124 175
811 101
366 211
824 215
645 530
936 115
312 515
717 278
597 315
686 615
286 457
566 717
394 788
490 420
805 249
31 315
24 474
836 595
926 551
765 535
892 729
100 376
774 443
649 190
233 540
216 616
847 563
693 667
990 162
675 930
355 717
78 556
605 816
473 313
926 400
104 170
293 218
726 812
725 354
790 140
414 245
829 608
493 808
206 599
762 83
631 820
292 210
200 710
327 246
781 113
617 309
128 496
793 984
681 190
934 28
181 952
181 525
666 802
238 557
862 739
458 649
822 159
907 936
0 886
400 49
192 548
371 720
279 887
528 69
35 761
135 846
515 371
580 993
695 421
407 12
522 345
755 440
968 240
71 813
600 997
453 564
841 221
466 307
341 706
433 624
808 193
593 899
589 558
210 176
695 597
546 861
186 569
266 167
667 397
826 373
809 561
61 660
808 939
122 330
873 781
526 549
828 142
61 260
349 777
54 401
592 62
614 37
254 283
285 878
570 904
190 794
448 907
381 686
482 859
758 928
763 407
740 335
107 81
361 970
425 469
853 670
368 70
149 881
52 631
545 752
602 729
706 437
690 719
307 200
296 578
879 937
53 761
707 253
125 307
969 419
187 33
273 307
345 517
531 175
560 383
725 401
515 191
565 748
223 401
729 925
641 232
283 963
931 854
207 555
762 160
312 655
54 783
857 733
711 585
797 165
816 273
138 800
306 844
888 94
928 933
401 223
929 601
616 878
378 122
622 55
703 125
441 913
223 109
157 926
39 276
909 102
181 378
891 733
104 170
368 184
101 567
954 268
509 32
596 781
746 297
379 875
504 265
559 49
472 154
365 507
23 67
719 698
674 511
395 102
743 979
163 502
237 132
579 152
40 354
338 476
393 489
589 792
890 856
328 566
217 816
226 880
320 682
148 764
908 11
125 312
658 591
200 256
757 302
698 45
955 61
289 26
105 590
950 23
730 378
62 896
324 662
539 515
586 73
990 693
934 583
850 793
107 820
192 338
181 895
367 498
278 622
189 226
238 781
84 96
121 556
268 73
787 486
793 0
199 588
219 82
955 699
78 785
471 82
280 80
865 942
141 372
655 258
880 212
173 283
861 918
110 18
444 494
289 300
622 222
78 907
973 214
615 619
448 565
27 840
92 397
727 378
36 783
268 802
627 677
232 741
88 642
322 305
944 701
827 348
803 647
113 948
642 580
181 862
167 268
171 946
452 641
197 151
985 962
757 857
906 756
454 954
37 794
584 252
740 301
252 139
20 856
672 529
446 91
105 739
413 250
577 460
880 11
707 33
239 284
830 332
510 925
196 157
765 983
881 935
543 730
752 670
851 599
578 461
630 749
614 769
664 886
614 890
965 559
762 589
841 251
54 322
581 647
899 615
383 608
203 353
618 343
842 643
732 662
470 353
807 24
111 131
628 70
720 526
750 381
502 910
427 759
943 248
510 429
706 755
679 133
524 813
216 851
470 858
490 280
664 643
81 771
473 935
852 513
6 627
28 298
545 685
768 487
815 900
36 235
876 391
134 763
717 282
118 381
652 846
184 789
610 404
443 983
326 557
629 238
601 830
193 439
817 748
339 167
944 561
858 304
795 488
573 878
696 400
403 348
4 639
16 456
204 134
50 820
106 655
863 592
41 33
557 0
721 958
844 431
976 568
839 192
47 241
635 265
456 48
443 325
978 188
75 169
918 939
65 732
861 765
787 798
688 75
113 582
594 684
428 990
12 187
694 466
31 691
155 506
424 65
949 863
410 330
290 14
854 20
409 584
636 508
969 304
893 617
438 54
392 336
410 711
485 384
168 388
489 630
357 252
625 442
669 386
34 149
716 762
314 867
955 673
673 884
979 397
360 584
406 240
284 934
861 881
624 849
990 831
56 599
28 611
5 201
421 252
8 119
280 235
614 516
977 516
865 607
206 621
373 85
681 831
781 531
483 776
275 419
520 578
173 411
717 215
597 906
922 396
627 639
631 165
143 979
232 275
564 315
937 497
404 475
299 857
865 759
943 387
608 959
176 354
715 874
663 699
383 475
621 960
493 446
955 987
861 525
348 732
330 875
68 960
607 557
624 356
502 169
965 653
735 148
595 217
386 294
467 239
548 731
131 601
693 43
733 322
977 286
685 129
70 284
746 230
472 626
502 597
642 769
788 643
960 976
531 658
994 496
467 759
791 533
640 405
388 104
391 146
159 501
378 553
533 83
611 63
199 89
332 943
933 348
922 494
856 166
944 33
156 488
97 892
362 591
783 598
814 744
469 86
955 457
555 467
323 860
495 688
632 627
67 246
300 936
164 20
147 611
359 486
872 564
602 839
249 112
338 288
560 338
389 541
6 452
357 774
815 257
556 417
383 531
717 580
965 121
545 8
694 372
767 268
65 309
153 250
754 700
82 997
2 632
535 554
472 264
42 833
448 510
87 126
221 633
219 945
390 25
650 925
21 884
2 493
138 739
104 614
351 999
912 198
363 867
66 433
43 81
475 371
58 237
26 69
70 922
170 343
362 686
896 782
942 180
173 763
111 456
326 796
169 425
520 85
37 747
719 578
695 221
275 136
108 884
386 765
899 936
991 191
81 813
997 192
843 687
457 349
153 769
768 316
373 859
206 641
228 357
194 151
472 888
29 474
122 211
111 16
676 502
284 488
695 618
133 746
804 353
844 168
725 959
631 471
957 323
212 142
115 50
461 697
579 300
519 148
962 565
724 96
438 90
99 103
993 264
375 735
175 662
459 178
887 825
703 877
280 482
30 268
26 33
334 908
686 291
308 564
189 221
990 924
392 962
464 19
674 593
535 282
410 95
103 595
438 548
494 789
74 211
114 999
368 459
707 294
6 682
406 607
399 955
174 931
486 996
880 862
829 142
362 564
115 43
889 158
624 68
623 777
260 442
151 959
890 401
387 651
929 549
444 422
542 227
823 141
609 742
893 251
824 306
30 840
425 131
196 380
654 382
451 916
909 370
248 445
517 847
47 294
133 791
127 621
462 789
760 680
359 923
861 133
965 185
826 18
514 690
791 235
193 991
788 334
197 745
605 853
375 594
162 708
848 580
241 122
944 246
85 619
359 455
190 119
542 443
66 957
742 972
578 644
451 62
742 44
106 196
716 117
705 480
46 892
871 590
920 431
641 536
823 726
656 521
28 351
382 139
608 536
303 937
413 793
256 596
755 524
207 171
899 298
701 905
170 714
585 644
741 771
447 633
282 610
930 499
655 557
108 986
142 750
153 993
518 359
414 818
475 99
97 963
238 361
24 308
723 520
202 376
540 851
733 227
458 319
837 139
680 85
80 690
709 485
433 816
994 990
205 448
174 62
547 925
452 717
525 654
886 903
344 247
433 476
953 651
445 921
708 391
441 635
652 559
373 484
82 684
285 449
188 2
941 261
224 371
12 880
273 934
532 773
28 975
399 657
209 44
125 419
322 584
58 238
420 612
411 957
151 634
493 865
508 916
780 282
532 823
537 30
394 383
775 938
388 52
756 703
371 610
867 970
151 333
371 775
62 648
426 677
184 138
257 636
706 386
481 779
533 518
44 404
440 331
54 698
346 375
778 918
44 681
115 897
275 815
767 394
974 123
903 462
466 51
554 753
550 454
763 85
758 61
715 32
330 269
379 496
931 570
99 348
858 20
523 703
405 636
175 16
188 888
593 739
943 15
531 97
887 25
280 162
805 390
196 198
820 644
516 23
788 825
79 904
534 334
132 118
597 423
23 449
90 51
144 970
468 681
230 537
321 969
353 229
562 331
261 458
180 839
487 347
745 569
319 947
873 296
923 594
463 639
959 750
266 950
291 757
778 507
443 774
737 148
577 273
402 149
34 894
321 930
255 808
440 932
50 562
377 259
487 949
271 637
747 587
550 139
624 937
264 75
132 842
568 433
5 143
252 566
904 289
265 716
344 153
733 291
722 877
367 590
304 449
655 963
527 533
793 819
590 468
571 901
763 555
783 426
109 637
160 454
313 208
173 462
834 817
51 795
18 23
765 958
408 329
77 227
682 23
440 771
280 377
346 803
151 444
164 631
869 659
274 726
453 973
192 667
707 378
843 204
366 565
751 872
85 83
63 914
50 581
391 317
514 75
727 608
218 506
278 319
920 43
975 471
704 668
13 526
763 319
192 167
521 611
257 936
123 575
77 957
527 535
857 830
557 832
411 847
531 399
567 222
945 646
177 179
62 553
765 801
750 872
659 475
253 7
581 333
940 980
255 174
126 284
861 842
400 884
811 890
313 293
735 163
273 527
260 695
806 483
512 670
984 464
532 275
481 779 875 315464340
533 518 840 43354944
44 404 841 161026658
440 331 857 669418150
54 698 849 10615905
346 375 890 114844465
778 918 874 12429626
44 681 900 35078434
115 897 872 181144354
275 815 870 92948063
767 394 862 123195667
974 123 857 604084308
903 462 852 37838920
466 51 863 39475912
554 753 870 144686247
550 454 868 105663003
763 85 914 17000700
758 61 889 21465208
715 32 883 301609460
330 269 892 111950779
379 496 913 92693156
931 570 911 53460852
99 348 864 13334729
858 20 928 5641490
523 703 866 244759139
405 636 887 37980389
175 16 912 24837026
188 888 931 13769814
593 739 897 19789570
943 15 874 16073736
531 97 901 39941992
887 25 898 28285242
280 162 927 19530509
805 390 885 46118445
196 198 878 36509683
820 644 922 10179720
516 23 922 3361120
788 825 910 23675414
79 904 895 755234225
534 334 880 23675414
132 118 886 34582808
597 423 918 28206398
23 449 896 3361120
90 51 887 10596038
144 970 936 77629566
468 681 903 35078434
230 537 932 143795246
321 969 915 23098406
353 229 928 189399316
562 331 897 704591961
261 458 937 57463147
180 839 897 5885343
487 347 915 57282652
745 569 912 392992597
319 947 935 126680664
873 296 919 208221188
923 594 904 60306462
463 639 908 331360787
959 750 911 138622365
266 950 913 3361120
291 757 915 16603546
778 507 938 174676414
443 774 930 128930081
737 148 918 63921908
577 273 924 76068868
402 149 941 275401409
34 894 936 522315560
321 930 922 36440605
255 808 952 51900880
440 932 913 606617075
50 562 918 815430784
377 259 926 20141831
487 949 950 57282652
271 637 928 56559680
747 587 930 54887908
550 139 910 20527661
624 937 913 23719963
264 75 938 14215312
132 842 946 83655593
568 433 945 36225789
5 143 944 64913614
252 566 957 507104
904 289 959 10787739
265 716 951 78955112
344 153 925 28441687
733 291 950 16603546
722 877 944 194281323
367 590 927 55448684
304 449 923 15748216
655 963 930 2902573
527 533 957 43354944
793 819 958 9039773
590 468 945 154008924
571 901 953 80449422
763 555 948 17000700
783 426 939 164095315
109 637 945 51435205
160 454 938 39400464
313 208 944 25562887
173 462 953 29534022
834 817 948 362874547
51 795 968 22675446
18 23 956 3361120
765 958 964 31201988
408 329 941 582565762
77 227 962 415598691
682 23 963 1703759
440 771 964 72970597
280 377 963 19530509
346 803 950 66372944
151 444 954 32008273
164 631 962 678679
869 659 962 219902522
274 726 953 184236497
453 973 968 46455559
192 667 953 31100917
707 378 967 8248273
843 204 955 36887762
366 565 969 78697027
751 872 976 290327750
85 83 973 17000700
63 914 963 556482186
50 581 973 9373175
391 317 964 535999827
514 75 968 15933478
727 608 962 2970628
218 506 963 288923497
278 319 978 46923097
920 43 979 17966293
975 471 965 92439747
704 668 983 475042926
13 526 969 169109230
763 319 978 17000700
192 167 970 8916797
521 611 973 106544364
257 936 977 24350675
123 575 976 351654600
77 957 974 32266279
527 535 987 27559210
857 830 985 3799770
557 832 978 2902573
411 847 983 32266279
531 399 987 17793399
567 222 984 282415896
945 646 980 476433520
177 179 982 381757265
62 553 988 24426158
765 801 989 31201988
750 872 990 91977146
659 475 990 132403491
253 7 993 268583819
581 333 988 9373175
940 980 990 495850862
255 174 994 35598478
126 284 991 78082152
861 842 993 1341032
400 884 995 10880346
811 890 996 39704328
313 293 994 25562887
735 163 994 269581481
273 527 995 76068868
260 695 998 21759470
806 483 998 15409415
512 670 999 441914810
984 464 999 53337465
532 275 1000 193336282
965 559 640 314521992
169 425 646 46277659
131 601 733 47089161
31 315 180 441122859
13 526 974 169109230
571 901 931 80449422
690 719 324 195174928
466 307 324 276485629
148 764 533 269581481
456 48 532 270418763
44 681 845 35078434
56 599 548 194062519
425 131 768 46277659
174 931 705 53460852
268 802 517 2725522
458 319 887 149607887
482 859 511 356454226
861 525 531 8309081
673 330 219 111950779
879 937 292 449614192
955 61 424 21465208
323 860 711 42596139
390 25 650 673720743
441 635 884 334497677
184 789 598 182706329
658 591 358 118355104
104 170 606 300337273
887 25 884 28285242
841 251 634 195585860
257 936 976 24350675
181 525 250 297243402
717 201 248 31626292
186 569 339 392992597
725 959 752 42578366
709 485 882 32485298
816 273 240 76068868
457 349 767 136120852
532 823 869 82500498
299 857 620 64293793
403 348 548 13334729
273 307 460 24803486
279 887 203 30514940
197 745 833 700317742
427 971 431 92605967
365 507 366 361448063
694 466 497 213902652
920 431 814 121391907
962 565 684 78697027
322 305 596 20726617
617 309 543 127402995
58 238 867 27572871
257 636 845 37980389
907 936 495 105109430
503 540 287 87875470
123 575 978 351654600
597 906 620 28206398
142 750 795 137632642
326 796 800 65002196
472 888 712 14215312
107 820 566 10179720
255 174 994 35598478
737 148 917 63921908
809 561 490 473347710
674 593 705 57263058
933 348 720 13334729
351 999 619 599113255
695 421 482 4218324
344 247 804 239953268
709 485 837 32485298
371 775 840 102757782
323 860 561 42596139
173 763 767 39644999
975 471 969 92439747
595 217 637 78404859
359 486 672 299718146
28 975 903 104377110
275 419 700 23098406
659 475 989 132403491
70 922 641 78082152
453 564 323 612028806
206 621 564 65365537
763 85 893 17000700
621 960 517 25324774
394 383 836 2970628
547 925 862 12088725
742 44 851 2744243
308 564 829 14710269
359 923 839 147637544
265 716 930 78955112
545 8 650 5764291
793 240 346 9039773
473 935 673 49951490
290 14 557 561306011
361 970 390 483244234
774 443 84 520981755
611 63 610 40701444
720 526 611 169109230
186 569 305 392992597
66 957 751 41542596
550 454 883 105663003
642 580 550 41277811
344 153 955 28441687
141 372 406 589234390
944 701 409 322440018
188 888 875 13769814
429 278 452 122811
934 583 579 246751368
31 315 295 441122859
865 607 547 62753431
128 496 444 92693156
131 601 748 47089161
790 140 143 92171170
848 580 756 21643276
485 384 502 175639271
261 458 911 57463147
115 43 808 124247067
163 502 555 27420687
90 51 936 10596038
579 152 308 606730016
78 556 438 25871903
774 443 189 520981755
454 954 607 105663003
788 825 889 23675414
705 480 808 397809388
173 763 704 39644999
579 152 359 606730016
53 761 557 318286546
490 420 132 272285540
908 11 484 201807280
826 18 855 175390395
570 904 247 755234225
952 201 58 421967194
628 70 546 78082152
568 433 950 36225789
188 2 892 13769814
312 515 199 15411390
625 442 551 583576113
271 637 936 56559680
907 936 525 105109430
524 813 650 149774608
54 698 840 10615905
443 774 904 128930081
695 618 706 18116999
278 622 300 134323911
861 881 544 850070
605 853 745 110200336
793 984 294 9039773
807 24 492 359827662
162 708 798 164928827
721 958 607 396405448
192 167 980 8916797
382 139 823 20527661
641 232 405 184519861
200 710 120 531816539
793 240 383 9039773
791 235 763 4418943
787 798 444 529331764
188 888 887 13769814
793 819 926 9039773
993 264 799 14215312
867 970 909 48456132
842 643 648 330708676
931 854 519 337230013
206 599 193 497641183
929 549 752 10473475
82 684 846 60306462
319 427 433 1000000000
863 450 879 1000000000
867 250 695 9438631
939 944 473 290971440
908 825 240 1000000000
833 790 894 210442259
573 340 976 1000000000
282 856 521 171058602
351 122 792 36239745
398 347 943 1000000000
413 30 843 81660952
846 868 103 1000000000
77 676 723 1000000000
773 819 837 1000000000
598 771 516 66757101
839 550 328 1000000000
85 669 669 250361816
413 980 935 1000000000
934 217 642 6068018
78 273 203 283312268
22 566 84 1000000000
217 547 531 1000000000
673 945 846 180356797
396 722 100 1000000000
586 726 262 1000000000
102 936 258 89922832
782 981 179 1000000000
452 881 382 99530217
739 454 937 30149809
734 144 890 1000000000
937 491 608 1000000000
373 923 172 1000000000
905 608 814 25541230
103 799 933 1000000000
203 437 651 60388715
465 785 207 1000000000
76 918 201 1000000000
607 613 959 1000000000
990 724 652 5815794
927 377 775 1000000000
169 356 272 1000000000
777 969 338 125326099
301 526 78 1000000000
116 701 918 1000000000
49 32 992 82640460
52 854 872 608872525
260 872 535 1000000000
813 36 650 87619666
772 46 209 1000000000
776 838 149 1000000000
551 684 731 59831062
175 431 687 31514154
514 63 547 1000000000
944 525 863 49237134
862 539 381 30262207
206 552 717 1000000000
78 216 129 51189261
614 512 501 1000000000
616 324 862 141876993
825 107 151 1000000000
327 441 960 240903507
58 818 899 251492067
745 598 139 1000000000
645 674 847 1169039
860 560 956 106733086
593 414 118 1000000000
311 20 540 1000000000
792 733 127 1000000000
645 168 191 1000000000
508 328 679 49110608
11 750 422 267172162
323 351 989 3282797
574 254 422 1000000000
65 271 799 1000000000
912 255 390 1000000000
221 805 835 15366964
339 209 711 1000000000
232 341 200 252721786
711 236 10 1000000000
902 660 294 1000000000
581 890 608 108624238
4 171 629 267489707
345 372 100 1000000000
120 274 215 1000000000
271 404 191 1000000000
662 456 760 11740332
497 547 344 1000000000
560 327 720 329418390
113 312 742 76189605
123 822 624 1000000000
417 968 517 1000000000
378 627 734 42597395
7 616 877 1000000000
459 816 733 2395860
675 619 854 41640844
866 586 196 1000000000
978 849 878 244490556
322 432 143 1000000000
42 783 768 23249462
137 791 296 1000000000
761 348 757 37052114
631 360 574 255180974
717 177 736 1000000000
594 55 19 1000000000
679 701 925 213158413
534 933 493 1000000000
730 994 910 357422568
960 93 888 1000000000
104 290 979 348140907
224 101 194 251516427
520 627 178 1000000000
629 36 188 1000000000
555 938 909 101005520
292 985 90 1000000000
663 450 946 1000000000
588 457 20 1000000000
433 181 72 1000000000
343 167 446 425169
232 745 863 141260566
211 226 768 93524601
405 148 435 1000000000
583 483 85 1000000000
123 12 804 1000000000
385 195 117 1000000000
827 5 110 1000000000
126 343 988 104933840
146 513 597 317737333
571 85 871 1000000000
17 928 248 1000000000
232 105 850 18924761
1 847 325 1000000000
788 780 781 1000000000
874 425 792 105947121
678 238 448 1000000000
796 711 766 226581203
258 267 25 1000000000
246 398 716 1000000000
196 255 103 1000000000
67 649 722 285466220
315 153 905 60597842
166 587 493 1000000000
843 294 16 1000000000
624 32 663 15334599
416 738 47 1000000000
864 676 259 1000000000
983 456 596 52181912
8 98 432 1000000000
76 219 839 1000000000
180 706 264 1000000000
254 868 921 1000000000
159 367 931 10683548
4 632 729 10193855
21 866 402 1000000000
36 800 105 1000000000
436 631 956 1000000000
695 362 65 1000000000
643 57 772 1000000000
428 509 676 250163349
267 240 646 1000000000
531 461 932 27422770
804 713 88 1000000000
735 846 735 180476087
465 919 358 1000000000
219 515 398 117162398
324 872 6 1000000000
280 703 597 37451652
697 274 196 1000000000
821 420 871 1000000000
497 114 431 1000000000
144 569 245 1000000000
428 91 218 1000000000
517 833 548 1000000000
604 243 251 1000000000
963 636 343 1000000000
713 469 870 1000000000
71 419 445 543924404
668 940 15 1000000000
864 568 13 1000000000
87 244 278 1000000000
518 950 427 1000000000
763 275 381 1000000000
334 587 422 1000000000
234 516 928 1000000000
486 364 5 1000000000
181 934 406 10253720
51 855 439 1000000000
848 208 521 1000000000
863 769 424 239848340
876 329 825 1000000000
507 567 74 1000000000
934 941 752 1000000000
315 168 298 1000000000
89 813 801 138825421
17 512 619 1000000000
374 780 150 1000000000
780 208 752 1000000000
219 783 22 1000000000
92 214 860 282332714
517 203 434 312045464
342 303 230 1000000000
417 801 789 1000000000
521 70 683 1000000000
819 660 163 1000000000
973 536 129 1000000000
592 332 628 110889746
743 238 178 1000000000
847 952 929 66789912
222 134 544 52632066
82 71 387 109933500
868 6 737 1000000000
98 328 21 1000000000
888 591 973 14825915
923 105 15 1000000000
86 102 778 195663184
567 944 915 43684378
195 850 833 1000000000
725 111 323 1000000000
655 653 905 306415823
199 810 356 1000000000
586 348 149 1000000000
323 834 360 1000000000
696 928 443 159597219
670 80 698 58767556
37 541 278 1000000000
167 102 451 6572874
82 982 718 1000000000
916 670 833 13271874
591 669 170 1000000000
496 909 590 11627358
852 594 878 404414548
1 748 616 1000000000
713 169 243 1000000000
509 649 144 1000000000
559 128 132 1000000000
838 581 38 1000000000
641 61 140 1000000000
359 367 319 1000000000
193 888 153 1000000000
363 760 538 1000000000
305 53 509 712837396
183 493 155 1000000000
152 126 497 1000000000
747 544 862 716520741
243 9 615 1000000000
727 184 536 704699753
766 451 539 1000000000
258 381 810 44690885
929 362 672 107681180
82 489 30 1000000000
620 852 592 1000000000
481 518 859 247150488
636 321 840 1000000000
485 629 682 634476289
699 802 84 1000000000
667 99 675 409087699
203 344 908 168435772
94 517 500 318728937
904 8 285 1000000000
576 486 137 1000000000
958 579 943 281641735
902 881 285 1000000000
761 860 130 1000000000
602 965 723 23097988
636 282 911 415745
720 223 826 216075658
396 807 860 14446184
304 376 503 29074587
804 732 76 1000000000
441 48 82 1000000000
578 237 61 1000000000
874 916 520 1000000000
159 15 968 396017515
289 941 253 1000000000
364 957 589 1000000000
275 74 241 1000000000
454 913 447 67580381
314 207 748 654373399
817 774 304 1000000000
893 978 789 28119136
976 305 583 218737032
389 610 928 391272555
909 408 386 1000000000
229 462 798 1000000000
834 677 198 1000000000
424 298 967 410988687
17 422 484 1000000000
464 829 657 1000000000
564 318 986 1000000000
221 338 756 8072695
362 653 809 63769526
945 844 383 1000000000
225 515 469 1000000000
611 523 844 1000000000
761 835 935 1000000000
960 170 654 182215590
279 753 827 181070598
116 953 314 1000000000
125 302 971 81347699
112 814 521 1000000000
220 539 399 1000000000
381 151 18 1000000000
765 848 546 1000000000
586 364 8 1000000000
782 639 953 388639603
69 633 25 1000000000
724 136 115 1000000000
551 62 21 1000000000
218 618 843 108830896
189 16 887 95880312
62 236 644 1000000000
813 579 699 97037631
831 379 628 75618868
729 43 872 105628449
738 469 229 108342230
43 619 547 29754347
420 225 848 1000000000
887 992 265 1000000000
908 904 807 127064733
104 564 166 299332251
991 305 745 232582676
987 501 705 49924055
687 716 135 1000000000
667 745 150 1000000000
539 549 948 2891404
120 963 167 1000000000
667 158 110 1000000000
515 608 956 27193387
132 981 21 1000000000
940 581 626 1000000000
106 224 294 1000000000
203 602 126 1000000000
260 430 790 1000000000
395 993 535 530334406
546 375 370 1000000000
846 216 248 110273389
13 869 898 1000000000
123 468 84 1000000000
431 76 531 1000000000
452 30 81 1000000000
431 628 975 71468223
725 260 856 22421600
203 70 776 158636
345 157 11 1000000000
232 1 489 1000000000
602 72 735 1000000000
202 271 1 1000000000
101 259 487 1000000000
185 28 753 95585302
68 206 311 1000000000
502 634 327 1000000000
477 338 546 1000000000
685 821 25 1000000000
461 518 252 1000000000
824 890 377 25511637
313 207 348 39116725
48 712 332 1000000000
402 282 143 1000000000
889 245 386 1000000000
994 580 81 1000000000
657 153 207 1000000000
984 904 410 36057749
882 874 816 1000000000
259 55 920 289532462
512 876 257 1000000000
889 712 196 1000000000
238 502 689 7805255
922 110 284 1000000000
418 7 416 1000000000
804 268 616 1000000000
885 642 319 1000000000
444 477 850 1000000000
854 30 67 1000000000
22 655 96 1000000000
295 227 598 1000000000
552 186 764 1000000000
100 884 979 32470156
141 310 300 1000000000
425 722 510 1000000000
193 868 66 1000000000
810 671 279 1000000000
481 48 476 1000000000
331 54 907 81086357
750 793 950 8476002
847 218 152 468129002
797 940 948 1000000000
561 165 982 309423205
893 605 291 1000000000
193 983 369 414957643
56 541 900 304121149
122 861 19 1000000000
402 535 583 1000000000
230 30 0 1000000000
138 659 792 1000000000
88 197 879 480403297
592 800 518 106078296
893 620 961 1000000000
875 159 194 21482560
518 526 556 1000000000
888 727 759 448486202
140 753 125 93031462
159 961 971 1000000000
94 548 501 197169416
95 544 782 318061869
887 603 909 1000000000
767 674 186 1000000000
637 942 24 1000000000
599 8 459 1000000000
145 185 87 1000000000
701 472 772 22998006
460 898 579 1000000000
937 413 140 1000000000
909 787 931 9016948
410 74 213 1000000000
192 503 582 140027789
454 292 248 1000000000
640 383 455 1000000000
16 378 242 1000000000
827 162 547 491129038
914 439 92 1000000000
686 468 777 1000000000
617 831 325 1000000000
109 623 616 1000000000
393 30 354 1000000000
606 714 980 1000000000
188 588 76 1000000000
789 452 458 226673864
596 648 791 1000000000
838 332 621 1000000000
737 32 152 1000000000
829 195 144 1000000000
958 853 425 342449427
284 127 967 42197735
252 843 271 1000000000
607 264 768 40222108
939 713 71 1000000000
15 867 718 1000000000
826 384 381 119088491
969 992 871 1000000000
591 157 276 351995194
743 69 719 222104552
239 65 131 1000000000
16 121 653 80100108
335 178 920 225890713
607 595 441 1000000000
727 593 855 4035087
151 466 705 26184449
869 593 504 1000000000
251 74 142 1000000000
122 789 517 181805993
750 177 73 1000000000
821 706 940 1000000000
953 647 91 1000000000
958 901 495 1000000000
879 939 857 42801247
672 472 511 239963300
527 370 532 1000000000
585 522 731 407806575
441 859 899 11299131
935 711 659 135353651
804 112 514 1000000000
230 976 960 95136946
170 875 775 20188797
262 217 926 1000000000
757 284 683 65328092
966 340 520 1000000000
829 379 860 94435037
713 426 422 1000000000
796 866 234 1000000000
696 970 521 603614432
707 616 911 28594564
221 593 122 1000000000
533 682 286 1000000000
309 286 760 105233165
235 22 114 1000000000
270 767 492 1000000000
143 551 749 142866730
355 404 944 154689196
777 354 580 113918297
364 198 503 1000000000
237 5 231 1000000000
148 671 837 1000000000
622 903 318 1000000000
908 785 708 281365176
669 222 208 1000000000
135 870 26 1000000000
979 483 673 179979903
728 589 386 1000000000
24 273 544 136129441
604 548 749 1000000000
460 693 14 1000000000
691 253 499 65449418
881 208 518 1000000000
199 149 550 1854686
907 295 817 23182280
467 650 707 158382796
493 834 91 1000000000
519 947 831 1000000000
905 570 701 1000000000
801 416 934 1000000000
903 328 757 1000000000
917 485 81 1000000000
416 919 27 1000000000
287 29 881 34368744
837 665 109 1000000000
7 6 471 1000000000
66 382 813 19532071
157 498 235 1000000000
341 320 681 403041718
42 363 84 1000000000
328 384 947 438966610
86 827 854 203774626
519 926 289 1000000000
546 741 276 567685426
779 619 522 1000000000
888 940 235 1000000000
360 135 794 215944165
525 126 872 121054386
760 503 208 376939658
793 821 345 1000000000
230 784 737 1000000000
177 647 46 1000000000
31 539 771 406563639
673 230 488 1000000000
301 309 690 201755631
175 70 603 72688630
410 883 582 1000000000
557 582 70 1000000000
781 113 900 12108534
989 48 123 1000000000
686 241 675 193683063
423 21 665 1000000000
469 872 174 1000000000
593 433 229 671055492
81 16 416 48599127
123 723 491 1000000000
78 561 926 84801156
660 628 590 610625578
730 705 14 1000000000
982 832 583 1000000000
106 808 383 1000000000
781 578 712 13241707
799 407 72 1000000000
973 222 810 341839620
555 45 496 919910438
971 651 710 242138503
462 263 686 1000000000
740 452 219 1000000000
330 628 533 78471540
696 447 189 1000000000
279 298 532 666752744
14 399 650 1000000000
726 396 237 1000000000
151 830 770 203699805
961 648 735 1000000000
809 880 176 1000000000
871 875 342 1000000000
557 954 521 77596670
776 417 782 469623091
662 659 25 1000000000
203 167 727 22735639
735 180 210 1000000000
737 440 492 1000000000
327 538 99 1000000000
449 625 262 1000000000
184 999 395 1000000000
360 823 343 1000000000
55 374 30 1000000000
928 843 48 1000000000
710 95 113 1000000000
87 242 458 1000000000
814 810 818 1000000000
376 381 256 43792360
220 78 845 1000000000
320 126 395 1000000000
934 289 106 1000000000
681 218 689 112096044
24 179 830 1000000000
407 59 99 1000000000
455 51 30 34897596
920 758 516 1000000000
379 760 738 43942070
549 454 698 7255651
805 956 336 1000000000
2 815 424 1000000000
749 398 696 1000000000
207 869 680 1000000000
897 537 72 1000000000
727 360 391 1000000000
826 473 773 387576907
208 538 242 1000000000
724 437 229 1000000000
463 636 241 1000000000
513 10 826 1000000000
201 817 82 1000000000
625 962 273 1000000000
321 882 497 1000000000
354 119 97 1534255
778 609 105 741496132
169 354 567 13086635
294 727 302 1000000000
888 690 416 170290190
118 774 431 363541368
359 357 603 832975499
537 519 777 1000000000
620 107 700 1000000000
245 126 183 1000000000
742 78 562 1000000000
191 298 21 1000000000
296 688 305 31913937
216 456 150 1000000000
518 361 719 1000000000
287 883 751 1000000000
70 37 648 2158204
674 656 98 1000000000
451 118 822 403783836
504 977 572 204226517
39 384 675 529649959
601 593 557 198658077
974 688 608 1000000000
632 860 305 1000000000
782 363 891 738006498
501 638 595 1000000000
604 37 11 1000000000
604 852 964 1000000000
702 336 889 1000000000
877 734 411 1000000000
449 366 675 1000000000
124 352 130 671883657
681 17 234 1000000000
641 0 202 558039275
299 465 393 1000000000
542 382 222 1000000000
138 684 122 1000000000
501 7 48 1000000000
817 154 426 370162502
58 388 307 1000000000
469 396 580 179898066
144 416 806 1000000000
274 25 6 1000000000
509 911 839 1000000000
63 687 805 140958657
808 995 625 1000000000
383 437 400 297736779
857 767 780 124075607
906 927 214 1000000000
684 469 525 17902970
343 91 637 109153224
923 737 873 1000000000
729 440 143 667285124
736 889 407 1000000000
927 943 321 1000000000
732 121 778 38922805
709 344 373 1000000000
110 87 821 193707492
890 481 438 1000000000
104 865 113 1000000000
981 690 257 1000000000
618 46 545 1000000000
843 280 460 1000000000
339 413 235 1000000000
98 443 426 1000000000
419 555 778 69011426
198 130 512 1000000000
923 292 104 1000000000
97 611 954 29230278
535 395 840 168484138
649 34 718 202397943
258 204 223 1000000000
