1000 5000 22
317 74 122913
111 64 995728
88 569 213432
702 844 899422
758 3 189148
666 22 482954
252 631 440381
936 165 5108
219 65 728416
926 508 194446
838 176 96429
918 287 350854
349 726 516918
770 427 837838
269 536 13034
222 553 256036
602 156 856410
62 443 380040
477 662 395556
274 939 447972
55 129 218480
908 46 515655
177 746 978941
15 516 403666
48 784 104444
435 358 8979
844 311 26883
235 724 66039
791 553 183481
762 826 604494
593 880 540433
248 788 630561
540 316 386958
558 330 506703
1 729 889218
332 516 756354
214 359 591063
252 946 317373
85 736 489449
578 849 803001
362 442 968826
274 41 116058
231 580 562845
934 137 891512
503 490 390842
856 173 622922
270 386 327437
995 990 877148
443 426 652093
443 3 564180
620 717 61380
677 990 845821
873 221 982213
385 154 416793
578 8 102281
499 216 143122
288 485 548294
435 479 861032
879 273 147373
58 67 590798
437 687 312152
610 715 368220
822 588 873210
966 324 730430
599 253 962935
720 751 459942
366 390 494157
749 824 172994
473 54 813824
270 463 906097
773 252 769163
993 861 888201
554 34 862916
983 352 288855
269 950 57530
562 21 559782
71 386 934884
64 486 510274
887 958 679449
335 579 94503
498 704 835965
50 48 481568
317 601 360780
523 935 455814
52 203 216165
833 116 744114
69 186 215486
342 601 662224
142 840 461709
644 174 794019
961 23 733597
880 425 625300
660 741 837347
473 264 759299
989 315 605233
454 500 370787
939 920 515903
162 261 567440
223 402 182041
241 398 206232
837 710 513405
489 589 421780
187 248 303204
838 72 53296
70 60 444559
857 865 567226
759 804 981077
198 317 620996
590 539 513608
821 779 338361
578 968 706110
357 808 452819
912 346 92760
207 183 954007
118 253 41431
343 109 538490
771 219 738355
118 768 856510
725 358 38826
85 530 263365
195 107 840495
365 815 503814
124 78 878621
483 637 351319
913 754 648501
754 448 408105
460 570 484565
969 687 393783
147 411 735903
511 847 176612
357 393 922141
171 758 518600
143 233 387766
461 715 349196
962 627 939832
418 733 636937
983 192 491384
117 161 516953
19 307 850991
630 169 974401
771 877 774599
722 47 924992
839 542 394749
34 2 309333
865 315 590048
153 733 311026
536 67 10758
840 183 943950
182 202 483462
582 183 668120
181 953 277640
524 26 152516
624 865 312915
956 898 637456
3 115 993809
381 267 30476
138 155 639208
439 346 853626
252 528 34808
371 461 951361
10 993 263544
878 516 409848
792 139 908874
599 95 181090
759 449 59339
234 829 999805
793 319 639424
418 109 469578
226 361 556275
586 731 234154
129 93 477615
977 970 93959
202 761 975475
291 711 65965
981 469 158411
786 703 842860
209 495 463040
138 913 29710
412 490 486819
918 427 834179
532 556 739909
490 884 998001
316 437 760970
281 79 858082
691 59 443144
902 844 993613
294 52 572667
3 541 819513
821 953 587777
999 870 912266
260 753 260693
260 594 896600
582 262 713483
15 542 169271
511 584 412349
123 838 18407
141 131 987251
653 133 474654
430 306 950195
47 304 486499
739 915 317720
338 175 437824
172 108 940769
442 474 802030
790 984 603923
549 458 504859
151 598 347696
804 603 628178
350 32 859662
200 430 528967
271 169 986623
94 858 972537
215 382 1063
244 175 349522
519 317 875996
377 865 56331
424 15 367789
601 170 415738
614 520 503340
933 71 734723
907 342 22153
795 787 142673
210 1 476530
731 597 769911
78 115 708438
409 491 671754
549 266 194618
286 218 780632
978 831 420801
700 115 581672
204 21 749743
876 816 275436
406 25 80222
668 107 137575
105 185 733171
858 945 503637
827 845 437479
458 482 398744
611 459 531961
634 159 213143
376 362 971258
163 238 825630
737 995 232445
311 662 741821
833 119 186928
821 328 476464
299 155 666760
394 964 125604
706 574 785085
848 208 148544
457 935 467054
87 450 762767
883 186 178356
704 848 706702
983 32 117716
798 852 119834
557 502 901161
512 895 172667
596 600 198631
491 799 432556
896 608 456115
15 46 535402
370 928 945851
72 983 284036
787 317 203883
972 114 471266
484 670 557117
151 181 931618
133 129 509864
40 971 823815
507 867 602965
908 881 818572
758 602 812617
145 673 333897
379 811 607879
644 134 854196
112 618 65661
81 120 876331
944 604 960863
110 643 104343
74 501 455314
998 408 997180
614 517 525412
862 13 702013
93 391 233686
640 386 270848
300 849 416982
982 929 605951
845 224 10422
187 333 829025
852 407 527019
31 404 560520
442 369 981279
455 583 218796
492 675 589808
691 314 814551
24 613 364288
974 947 796137
747 791 74417
771 329 192641
142 533 490973
13 563 572379
291 357 288134
438 163 450855
598 6 394437
148 696 243111
787 720 883776
275 45 865740
692 792 581686
332 914 508828
304 407 751509
35 419 765041
520 62 62955
374 499 654311
162 96 757473
624 595 638830
399 382 536526
491 656 416597
176 699 884993
356 30 952136
216 334 447050
256 720 445808
210 239 476227
873 965 552288
697 126 409138
527 102 120234
404 852 532828
1000 342 527561
344 870 900569
480 225 726267
881 440 197297
688 47 320982
266 608 186053
553 480 80643
43 529 971959
276 55 738085
455 458 687538
368 809 671389
936 152 71731
554 631 986600
202 511 441176
535 551 186967
939 816 505365
582 721 942972
540 763 186804
976 38 994332
513 844 4386
902 211 786195
984 498 240003
935 404 767154
462 957 836137
780 492 377647
144 430 870197
115 363 790013
270 903 722085
601 230 42847
338 743 905236
532 996 842079
534 331 413642
40 265 520491
176 726 405246
174 505 265203
723 1000 454046
87 466 641475
171 736 457190
17 336 840444
252 26 45673
682 557 276767
675 443 205114
166 834 902444
411 9 871708
965 534 586785
10 608 234641
837 694 320640
26 864 304106
469 232 888193
493 835 550880
260 869 812905
373 543 976814
169 60 766256
228 823 497441
13 787 973801
5 149 89334
997 985 746942
454 362 252987
646 830 813203
525 674 470434
782 933 162621
595 658 215489
202 826 559031
642 53 746443
442 417 150265
127 422 68403
420 418 438551
407 223 418535
609 868 981896
42 744 969077
14 525 425751
502 471 145035
885 24 815692
327 665 372869
943 458 688274
345 585 348690
896 4 621463
430 762 827232
678 370 786454
754 764 903673
856 777 213417
891 279 561293
934 515 924116
155 841 68139
428 783 7156
469 127 714965
932 22 280901
515 804 968257
321 481 30018
993 586 279388
761 442 703151
406 332 463927
521 617 293557
11 771 751071
518 198 99263
483 667 488397
383 950 470524
991 464 516897
9 784 46052
748 129 523532
898 889 951118
176 294 754559
85 166 595242
155 529 288858
770 46 724629
166 880 107178
689 615 785196
938 605 380145
989 965 751961
873 712 687096
990 609 89224
900 137 204465
493 221 77758
702 727 182276
330 496 586156
860 662 296553
55 702 28433
552 991 95399
512 980 949355
607 204 620320
183 545 904031
647 796 19992
756 288 948480
31 989 466700
538 671 358426
91 530 239274
875 936 564935
273 839 354988
627 350 609979
298 309 892310
681 491 725513
672 489 577057
151 244 717852
202 627 259491
979 164 974479
252 254 620149
538 480 820030
526 752 359318
504 731 618156
165 28 864858
677 708 270166
85 731 956008
288 233 610496
778 434 344091
608 413 822717
757 16 148881
138 554 135486
455 431 810966
963 286 787069
820 450 496799
985 478 593179
344 562 980238
839 201 194321
929 330 667553
998 937 899339
878 45 248103
715 183 953118
32 989 612023
101 951 63453
251 770 433738
781 754 615187
371 449 366016
691 287 230577
595 568 992129
933 565 877458
35 794 377395
505 860 628439
527 892 966973
332 344 235962
69 946 569912
608 727 833682
975 449 813787
904 491 982588
32 85 917874
490 370 512793
236 756 73709
674 260 265854
647 139 741066
960 470 793957
871 890 760652
904 849 621597
43 824 2675
630 727 884123
855 110 976613
1000 599 464050
708 186 729419
914 860 537174
979 858 356786
287 817 283924
938 39 414745
886 943 182986
561 337 203835
35 966 876010
1000 172 913736
49 171 341845
819 231 37796
344 144 378981
129 474 510192
404 760 882049
500 49 763217
486 934 207256
320 846 80550
681 233 713238
416 232 571555
612 632 89726
759 802 813249
740 145 299479
283 626 846974
684 381 680447
900 881 626558
507 718 445958
408 389 760243
645 69 572089
551 836 314673
277 447 448256
525 558 953239
355 297 559040
328 931 835536
126 614 139513
35 514 754894
992 372 129126
234 132 445195
674 128 390583
346 679 357651
601 307 292838
191 831 21636
230 537 98193
118 216 417841
630 693 490772
875 727 715385
352 70 371250
546 655 665622
128 329 711753
130 26 739232
967 979 286910
603 169 477216
795 751 123398
636 868 524934
759 497 561501
143 372 397193
393 75 691271
366 621 889692
470 100 236347
701 230 336027
963 548 987052
178 150 670382
928 297 306551
213 284 3653
714 42 564520
258 536 645016
881 280 32739
572 997 856814
918 466 78786
944 519 572885
348 481 213114
729 10 325014
631 289 381163
283 502 28811
802 567 653094
170 824 777487
260 704 117375
425 276 527654
210 545 706651
95 489 882468
560 188 277986
573 916 212818
88 899 164180
898 181 255468
344 335 527969
182 856 59535
556 115 763711
210 892 815414
212 101 137041
679 547 448586
665 459 602426
834 383 585613
13 470 584880
481 720 906778
801 415 71311
688 948 126645
398 504 750500
163 65 491966
204 276 724209
141 306 493310
566 322 921208
530 156 221018
409 520 201401
539 352 276222
849 153 474293
845 840 965059
696 237 526007
661 399 274510
870 954 770926
531 94 205553
90 11 460858
687 860 331180
206 81 746653
910 374 524191
62 432 889391
253 790 381235
489 651 139930
239 576 906942
545 480 881811
638 338 382693
242 244 321135
101 896 772907
533 86 41464
258 476 280373
42 62 781434
831 991 928686
482 933 353526
661 889 19117
650 578 313140
650 446 634274
246 704 114867
141 167 956319
579 540 434851
406 325 57461
468 11 756502
458 888 90684
742 4 818165
837 664 258926
976 314 585814
188 467 292391
243 785 15560
409 635 91053
388 625 348631
855 987 169948
665 874 260632
406 878 595148
594 893 854073
921 206 439886
521 873 248628
987 784 991167
771 836 440409
758 818 637818
204 206 380117
152 60 448741
783 76 288727
930 834 769953
3 779 395182
240 700 190074
868 572 625632
386 559 175504
475 964 773639
292 80 421438
849 173 883642
261 251 32145
336 555 441279
521 736 445560
300 810 787562
999 793 602154
570 648 665373
480 286 719758
513 112 214552
950 404 379867
471 439 925299
73 717 528864
628 277 321200
715 190 320720
876 695 850371
668 67 899721
667 825 308291
953 728 913122
64 595 890634
819 893 805936
423 715 121230
286 139 468669
837 118 773737
909 833 8013
279 60 62555
316 642 719249
492 115 97394
571 749 230698
517 36 105114
761 265 704932
827 285 311706
966 22 447344
435 386 904180
267 940 198088
679 541 858719
711 151 902718
825 201 370699
573 314 775621
898 225 333138
77 509 200303
42 882 647646
476 268 68177
335 773 782617
52 530 582099
762 32 353306
938 232 240356
511 897 532329
822 494 865466
46 148 866715
907 145 49791
140 321 196184
407 937 408012
318 623 105106
111 426 761230
77 726 121139
939 974 520461
993 158 385926
135 64 922966
319 555 627110
330 314 915783
694 16 987071
71 478 853398
210 971 84823
286 696 72956
576 22 593416
686 492 495694
267 490 270806
401 171 715462
472 957 943775
517 324 951757
587 801 805154
148 772 406329
785 819 479284
360 840 589051
695 680 84744
953 797 865781
442 258 726103
613 384 572504
195 245 922327
781 45 992645
281 816 398973
65 635 394608
425 826 983659
471 505 584754
360 693 966887
156 796 948839
765 651 94632
517 991 343596
761 636 180523
157 960 223655
325 568 931935
311 578 503352
136 683 383128
993 569 355950
685 759 974309
832 391 652817
834 338 590581
162 854 280433
36 966 641423
691 475 995058
977 799 780370
328 109 960289
807 596 640218
756 588 904900
65 625 652821
881 456 349579
813 290 657321
245 803 825011
20 839 732864
429 881 345182
798 857 553008
266 303 20806
861 555 57343
449 375 665099
73 305 763515
880 978 514747
521 988 856559
324 203 995156
514 736 291527
394 743 582955
602 548 654753
490 165 686838
833 26 875493
283 826 969047
797 898 231773
543 129 360429
453 650 662758
960 973 273745
35 441 650300
832 29 745231
322 194 94734
506 219 970226
788 44 455624
936 293 203748
830 421 564177
634 70 226934
231 716 17031
461 845 42223
645 874 933767
318 419 28501
175 637 515078
962 32 970702
249 324 690801
78 96 771329
63 518 514615
656 911 531645
87 142 715326
661 954 787393
428 598 22590
928 267 232815
357 441 920233
410 754 234221
927 539 277252
494 891 886431
826 939 972149
219 600 427295
160 379 801248
974 306 183198
905 778 885464
658 381 617424
12 307 255634
794 32 181524
639 923 105677
492 76 594177
430 370 798003
381 617 305573
759 814 835732
416 278 115057
430 534 314614
853 543 748391
429 361 975771
460 389 710700
734 918 62690
809 272 871181
178 844 76963
237 948 630343
122 690 205650
665 460 36854
570 240 123691
269 51 908404
959 785 315144
139 945 316061
101 123 631332
796 269 768527
249 228 741453
469 817 862139
119 938 781086
972 954 964775
177 770 640586
102 364 781792
593 308 911326
693 782 542657
840 50 311184
88 630 568988
557 798 431127
27 87 728564
350 41 693339
453 133 850276
680 398 690707
395 723 394161
54 379 857753
836 914 674797
724 218 475637
632 15 611732
10 454 856647
360 846 66337
605 979 916613
327 731 954490
57 528 761543
323 164 476730
184 659 892967
551 657 309223
356 994 156232
553 606 118943
313 670 503666
131 117 623225
462 958 523829
544 500 149507
71 582 42915
586 548 515237
177 83 168164
277 244 949174
294 556 911429
918 346 729450
875 204 796852
707 403 138395
870 931 456206
396 33 202641
226 367 754625
401 643 294669
181 936 376912
630 453 529820
547 150 456210
773 705 253061
272 805 391455
27 362 925528
309 2 89750
722 708 203145
122 702 301647
302 637 194910
283 441 724729
181 942 180938
953 646 433998
428 958 341805
806 320 850699
592 808 940448
665 515 869651
786 568 687649
439 556 882559
73 996 607287
574 557 788225
730 358 201286
510 668 610104
315 987 460802
781 11 401249
588 662 61192
454 310 657208
21 868 663993
576 507 565783
923 83 510855
738 725 268459
247 744 932952
913 82 910105
694 92 827706
633 753 405249
439 415 62457
459 634 242801
387 140 808584
661 222 835790
615 423 104249
691 726 553967
434 831 36565
515 536 651477
959 136 533522
711 592 246507
477 393 739945
111 328 910755
250 117 175493
472 717 807154
374 229 76729
160 59 990583
26 946 158411
791 47 208285
87 523 939673
839 58 462417
919 110 264929
985 649 133612
496 707 167062
522 4 841824
857 85 50108
903 109 21250
778 877 248688
762 620 870529
404 405 184214
322 514 443759
742 993 577370
391 54 312707
75 453 787202
932 889 427337
186 349 964939
963 225 213626
725 844 600506
474 829 301071
858 241 380137
564 983 593039
235 10 128444
123 948 533475
471 925 457661
47 431 192975
890 501 593051
268 327 656475
404 825 205655
261 65 946700
177 47 539738
854 189 668182
539 514 589416
361 439 650028
53 649 843002
879 916 939721
533 671 108047
288 322 483224
687 503 569108
868 708 101753
308 821 244293
335 534 352788
337 293 534578
741 293 944798
619 209 884519
162 780 508917
621 466 400407
725 685 402261
18 967 94321
673 960 409595
440 609 522700
400 35 642627
561 166 267997
315 336 184756
634 930 502627
667 797 525304
366 113 182975
62 918 941083
957 181 590890
201 509 771289
734 491 628284
987 322 731652
269 977 26791
284 995 18563
610 712 110359
44 868 822823
105 137 228543
72 756 335784
625 616 605846
710 106 750481
405 615 482132
739 55 895119
22 402 876671
983 113 503381
26 333 326203
131 469 554746
895 138 406881
650 983 30305
617 463 759929
75 595 686990
473 446 695395
879 116 968155
632 497 306176
745 51 282510
429 148 805535
897 29 8017
613 530 657912
292 545 257535
89 699 361820
557 226 482051
53 735 178682
103 621 934778
251 638 279206
631 901 231455
963 813 953840
575 342 568560
528 297 826094
524 941 208574
695 29 127470
97 585 14520
779 989 724097
556 444 199831
114 46 513803
568 676 319440
407 638 299340
318 564 11505
411 91 985846
336 966 766495
805 13 114435
676 109 197815
147 183 512400
548 827 501757
888 585 869255
744 903 855244
250 435 252807
684 833 479001
435 956 815688
72 709 459926
683 288 837666
509 543 175213
94 786 328452
488 12 9547
922 364 370546
143 521 765112
378 964 790691
655 137 245012
79 197 580921
503 622 934938
306 67 682731
853 414 359868
340 425 289812
613 141 660357
755 13 425469
284 717 732511
247 80 338888
972 932 437894
85 120 220938
706 850 363792
124 718 835098
289 313 315950
58 8 572238
568 291 816465
613 52 276533
460 676 572625
143 640 885046
475 732 689594
645 473 861840
461 392 46343
346 550 687634
147 274 482523
54 879 159976
81 924 527787
958 418 875303
903 861 164294
377 592 514821
657 264 893013
469 655 138270
814 204 342255
132 681 824777
919 761 650627
320 867 128902
180 39 636973
124 51 696349
756 320 478493
693 966 459528
168 474 284703
876 770 680978
114 666 142795
645 705 683164
768 755 895864
818 166 374356
226 64 839112
447 523 102089
456 767 316622
296 417 954497
962 932 398026
839 864 979023
381 981 642422
397 428 534029
370 883 788903
218 460 57670
866 228 985582
827 159 899960
844 306 878982
967 456 810123
882 588 640082
745 361 765611
644 461 553343
641 539 425739
743 490 602917
624 78 657173
477 798 939135
568 654 802531
839 763 315175
85 658 664294
290 731 347424
828 999 560064
113 583 209361
800 771 712371
167 80 841630
188 661 863350
273 318 700469
659 742 564244
630 131 435398
352 767 865516
55 796 44425
481 619 434136
552 88 577654
212 556 542155
881 152 797779
280 810 499693
29 829 531786
234 714 555367
966 712 667078
455 220 795011
954 629 516803
116 414 208731
365 186 145111
23 753 365683
96 911 834001
396 919 67790
202 139 511037
786 590 27840
612 828 215145
907 312 977783
513 676 865255
547 50 13440
614 259 91193
884 647 743150
22 486 952351
964 983 52489
421 464 26903
822 8 29911
422 478 817810
735 872 343388
698 206 95762
333 799 639016
842 126 79097
614 590 544367
435 949 574278
951 873 392087
645 880 776037
923 721 371874
607 872 645008
709 874 240457
186 241 199650
775 870 861263
76 308 509697
37 275 242792
565 402 656333
212 917 779139
435 725 693283
176 900 170991
303 769 551636
378 428 577684
420 685 336828
146 73 492843
741 746 389118
879 655 825002
959 524 804677
301 184 899295
829 83 106020
483 204 657655
668 360 751690
957 340 9128
703 693 595569
357 370 999799
279 680 977889
925 333 788764
382 950 577947
585 639 331995
567 508 470206
234 867 149188
326 47 158315
17 967 670271
710 765 284325
431 653 573033
110 417 270311
794 715 899587
954 96 634882
300 32 27831
184 547 688822
559 305 75358
323 338 697939
830 96 767369
624 810 321939
651 229 956820
472 85 890289
152 129 231239
698 486 848775
290 818 286635
802 522 153864
163 352 801812
101 975 257944
921 903 261106
923 483 155363
746 568 562003
897 696 793242
351 866 642016
955 636 900434
156 150 102541
99 251 327892
556 523 403866
918 445 296120
522 514 269603
735 453 408790
969 803 786882
215 116 902099
666 718 815901
221 240 219766
577 712 32237
718 280 481276
452 733 823156
772 887 126389
799 298 544840
464 15 234218
36 606 970335
526 641 2571
286 105 820762
89 189 912070
124 548 554811
320 96 975285
846 89 237156
133 9 574269
48 647 338094
469 735 242198
812 632 979386
104 645 665034
930 975 465705
53 874 634174
543 107 125810
991 615 987130
431 883 158327
858 437 904459
470 74 417525
137 543 837293
244 24 189757
858 350 879747
967 68 686177
48 927 223018
708 748 284558
552 894 6631
688 436 564181
283 459 270289
492 160 666387
584 319 868915
3 688 340882
915 503 389637
662 485 819443
263 347 834794
199 25 733434
487 659 632104
874 151 761914
788 734 438073
21 736 597743
657 33 980431
847 71 138165
622 88 558538
899 393 84523
557 306 383125
59 730 679350
792 472 328137
879 902 350510
264 419 246166
648 371 369089
736 245 783491
373 143 855780
497 51 560172
846 110 26477
30 844 963558
283 361 554484
53 801 675099
782 473 959601
228 964 416178
486 125 801637
874 17 67316
255 212 736838
725 371 291321
726 24 520723
990 251 614779
626 325 62742
111 449 103581
770 162 170897
650 666 949223
279 923 205
967 165 56937
990 295 452014
592 388 865003
268 969 595980
236 101 779091
9 474 280634
236 477 417219
272 755 136497
560 73 240771
573 414 851287
968 555 76581
936 997 232625
332 468 731341
274 245 709145
897 999 20776
457 424 261546
194 732 629184
858 511 526510
441 303 276171
772 123 940955
577 160 650100
112 632 193868
462 530 67682
885 713 110138
473 267 549518
930 191 128560
602 407 298947
683 883 985755
891 668 630725
649 404 203188
355 959 258838
207 513 415296
137 56 507662
588 390 806608
284 203 596209
167 927 438179
115 698 356069
886 668 644075
547 156 897177
89 469 707232
291 999 208351
570 419 363869
35 714 84054
717 500 469291
849 161 527928
161 47 73389
337 945 195408
920 451 430915
97 712 76657
129 141 38868
842 783 91343
604 851 408844
532 51 497695
920 211 582856
679 899 921254
593 818 504198
437 483 654649
745 611 959472
439 804 478964
634 407 984098
681 938 635300
629 338 401350
42 855 859784
814 591 150833
413 178 903269
821 461 686789
185 443 862179
875 578 680881
88 320 56274
735 85 606678
345 814 79394
688 280 696548
508 741 504820
567 762 883350
414 373 88440
951 167 650692
825 744 847925
905 153 904198
576 182 568285
68 826 679372
176 168 107475
808 339 523514
548 688 226374
661 127 398940
385 171 661706
832 647 623008
981 300 460292
908 719 307324
734 894 811501
7 972 359668
612 173 580600
997 343 755969
900 789 378976
584 937 441159
84 670 729729
104 268 902623
110 592 917675
175 234 498275
502 485 213021
241 609 432809
952 870 564079
482 203 469756
656 789 719638
509 625 932658
520 7 881819
480 86 27411
237 367 914362
301 31 141746
985 722 957089
203 741 500893
668 479 65242
98 439 968013
164 878 440659
909 179 361481
349 163 777511
241 775 661585
796 867 995623
635 967 577216
484 574 899949
151 53 535307
580 11 503319
19 669 400768
133 185 697409
613 93 90287
816 290 932817
650 53 36902
186 691 491883
278 507 551495
719 838 421322
117 933 952732
399 825 150617
200 443 742178
51 331 334055
455 213 389425
146 60 774610
112 62 260887
103 298 752135
713 620 386446
203 326 635844
204 280 604402
208 12 62026
703 93 91983
733 237 908989
127 567 940119
680 637 838321
996 794 56187
743 679 528149
226 668 979203
546 593 4388
879 31 465199
541 44 791762
567 39 593156
331 917 132301
350 823 674968
68 52 176692
83 304 375148
822 201 598418
21 595 931010
251 978 666585
143 21 974699
709 412 567854
511 185 216506
136 986 482866
132 735 406437
109 433 169932
482 638 365426
893 495 960135
304 947 31261
522 500 199867
505 161 436471
490 949 186689
27 746 351998
158 832 678679
267 616 364962
873 992 730387
134 427 76747
437 725 799429
958 577 999295
817 110 952117
305 844 288208
263 752 341645
64 353 232192
549 132 11455
265 5 810883
834 464 727729
538 271 44853
660 678 754754
572 295 525779
653 372 648783
215 988 576347
981 712 518498
233 523 256268
700 362 543977
765 837 735425
998 158 669146
373 663 345823
600 706 432316
709 999 940079
660 681 791456
56 709 653689
417 134 477357
247 690 67696
619 704 800015
570 762 232331
853 531 688761
854 591 401459
490 350 961810
147 405 9433
855 173 52493
356 122 314626
179 52 461475
866 822 401014
72 412 108623
798 772 586784
291 978 53486
665 232 316658
586 133 462264
279 389 422143
708 675 561910
998 652 329955
546 719 162964
25 705 211318
744 17 7675
690 985 321195
194 366 416397
548 111 344545
77 598 983979
975 316 249386
431 67 977055
175 83 809013
503 936 646560
920 564 422601
142 758 524342
686 905 630707
323 678 483773
687 852 56712
246 354 775146
258 866 872081
295 770 573165
806 584 573289
523 112 756526
711 83 621508
280 62 450396
737 671 392069
196 544 822934
490 51 592285
601 910 481487
750 620 329424
995 652 952506
403 534 493151
772 998 523686
736 487 754039
574 439 269441
349 540 406350
855 685 889321
227 126 146355
879 628 462350
112 611 686764
315 746 479290
998 497 31160
788 846 400759
872 540 941108
115 337 507488
999 556 939388
827 161 370665
338 217 573627
343 811 279812
882 650 577650
652 117 982223
391 383 589911
741 938 931710
200 747 302374
609 223 645445
640 560 259379
418 902 334143
68 135 453305
423 552 596307
912 185 518881
356 73 834306
316 295 127973
846 990 387351
408 658 518991
799 468 873141
514 377 409634
381 152 886631
399 775 443351
891 602 68015
689 421 233159
658 637 642793
390 189 440422
214 976 564486
591 577 663042
958 934 555957
85 948 352355
686 107 538245
592 123 226285
483 695 742008
222 639 597828
178 949 660599
884 33 130884
289 764 152831
539 308 747527
272 980 954776
100 380 808293
318 148 327315
350 331 60085
73 660 316564
574 213 960177
838 709 115653
543 560 641251
141 826 249771
458 326 414433
160 656 474517
578 626 307432
875 135 106758
271 224 717095
923 61 544358
173 522 928067
68 81 326458
629 665 576229
806 449 819721
483 318 433530
859 845 406689
953 144 936602
224 367 491396
301 981 552105
733 561 746442
227 550 956070
615 117 668810
456 367 696018
175 471 953353
306 994 832850
606 974 662872
340 975 409313
206 473 444022
942 997 317924
561 774 832606
927 126 642413
199 201 466587
863 891 213067
597 681 656952
909 20 336117
282 577 684092
205 748 623916
146 744 505209
994 165 337814
961 893 737733
671 75 74381
974 613 48929
559 897 86887
429 857 649875
962 490 301767
596 79 400293
22 360 668404
593 384 191986
222 276 53382
835 514 411355
883 72 248844
301 875 291092
711 189 375661
356 166 217150
302 195 255227
426 20 161691
195 567 526009
430 990 461921
538 842 753013
375 953 896665
581 335 236003
88 133 724016
449 185 215975
621 424 912701
985 962 519093
678 141 645934
147 721 98809
160 831 746143
567 703 453128
367 888 778113
98 719 207165
823 505 315474
513 544 885201
695 671 13664
165 949 479882
174 96 962806
961 495 340281
624 190 764431
42 441 422453
350 264 968670
18 429 584130
823 379 814078
78 47 818852
390 3 622747
276 963 926418
453 511 304912
328 623 865442
758 797 535278
609 226 894008
707 732 726055
936 995 995626
199 52 34216
947 181 970153
774 678 323170
748 308 870707
897 315 98464
122 721 145072
854 347 330778
283 659 861030
851 209 68059
3 564 147111
949 97 577376
129 476 900545
159 182 387319
466 646 687418
132 717 864314
712 934 712788
496 69 235136
6 602 133078
161 954 820495
948 158 580316
588 708 360514
602 28 1741
400 593 907996
477 598 288823
324 420 664425
338 431 828023
591 943 542883
390 941 209672
382 686 307173
134 279 909927
648 900 715102
373 590 863768
255 792 150198
845 735 743919
169 453 469942
585 27 588624
683 637 858431
105 497 19046
47 605 418149
970 744 526779
453 270 452081
622 75 587923
420 628 692898
93 692 117835
927 85 405516
218 377 876620
549 224 826831
140 395 683893
7 110 708481
161 574 969063
104 952 696658
832 134 11227
978 31 780066
970 196 7161
486 28 856041
59 38 714201
433 659 65656
468 773 830704
21 445 934404
756 502 67025
662 562 73622
58 382 792077
350 276 447317
11 448 719478
185 852 467147
294 923 961729
679 624 975097
508 702 154372
938 680 124405
713 117 568796
734 301 403357
814 370 515561
924 403 796821
469 48 524149
398 641 425423
341 986 317234
372 134 499335
285 104 56206
349 220 555440
708 248 958796
881 523 161242
381 991 331996
769 552 588043
341 983 879901
474 541 451066
402 148 957702
188 372 75127
435 965 65835
95 651 369715
249 911 338003
811 523 111123
993 896 238495
791 934 895665
137 30 697767
222 889 236397
455 759 354410
635 444 844252
762 409 178057
378 983 405427
226 233 777667
680 991 64353
881 891 424957
336 735 308493
882 888 32691
699 197 891707
533 943 234686
886 975 273919
842 855 484909
686 53 245151
786 653 74919
521 695 413254
872 508 962349
628 382 795148
570 300 829793
544 560 125030
750 711 845223
817 517 873909
677 17 480652
783 745 361227
679 305 464013
428 15 309235
934 643 183143
373 625 197837
883 728 786107
750 812 352435
779 343 551626
58 56 890034
660 942 720923
443 522 740461
522 957 692276
905 978 901540
6 141 18231
894 881 569856
900 389 861497
982 600 19323
433 993 798123
955 620 382918
263 159 391791
597 802 677048
169 520 411872
268 93 960765
518 499 490990
324 296 905062
741 942 445688
542 814 964633
400 78 425802
62 288 926210
855 200 630367
502 888 226024
521 44 405938
285 326 152324
66 311 115878
817 389 551098
634 479 477308
983 491 418709
962 721 545602
834 117 272124
28 536 940799
845 64 168104
835 49 673624
543 945 829454
458 41 973984
522 375 344537
99 951 121027
992 656 458522
879 760 128777
583 603 769254
661 614 370686
114 508 99419
449 965 960716
985 838 448756
818 461 587130
692 676 243263
794 392 315363
537 906 363496
865 827 870747
540 189 530701
574 680 671736
204 121 466649
644 360 12234
902 458 631122
255 520 210726
945 772 239084
514 338 887276
55 73 233103
734 73 334677
508 568 693044
711 689 218511
857 942 747096
835 290 963862
349 628 497069
403 52 730172
58 732 64848
339 358 239848
94 214 639936
951 48 332091
389 989 69381
745 662 46535
998 582 36582
549 793 407483
176 763 226962
623 547 145737
215 393 908790
564 974 79711
270 843 3545
414 804 278446
649 68 629559
615 702 663424
122 891 867685
832 455 548617
490 940 343942
412 543 653436
640 693 953396
427 828 67424
211 103 853636
256 890 164394
195 325 696413
553 183 17902
964 78 3005
956 770 956401
602 919 540176
935 422 907350
91 322 329561
955 270 457367
311 233 86434
840 549 92863
127 322 949049
207 966 794961
559 417 812523
541 685 537486
361 424 526170
487 98 125431
146 838 436743
111 712 652496
947 393 566695
505 162 752213
725 515 806050
656 407 952750
177 930 87434
890 354 263817
728 451 905599
839 566 858694
301 277 259235
546 789 342281
83 451 619227
807 965 568403
815 372 521152
991 653 608586
880 6 388754
397 688 294352
133 887 801899
722 375 858234
564 866 508425
618 632 245388
544 457 839657
223 48 598881
648 924 657205
231 764 856334
831 367 576614
801 338 328894
534 535 949819
756 650 770553
564 882 598096
822 951 629422
745 284 995104
79 383 359686
988 505 130783
521 391 477952
629 392 248504
544 274 362951
185 641 508724
222 500 318875
238 37 55123
620 820 213201
134 680 27079
85 552 414629
940 180 645019
242 76 938410
503 830 410035
758 391 188521
730 562 322152
421 686 865582
974 595 439715
415 719 843511
212 606 63709
59 860 694374
453 367 963830
785 329 406499
434 654 269978
692 585 847573
543 964 1731
968 921 456714
455 782 640049
306 567 11823
635 352 993151
559 648 656805
377 661 737739
962 743 289782
422 638 905534
136 905 939850
447 305 741958
81 9 336928
992 8 510084
955 681 764174
752 690 365763
8 647 159590
18 277 156168
972 66 16880
462 935 939618
662 942 203642
776 782 39335
378 886 436789
897 828 806469
521 943 264743
384 217 878689
493 515 758715
154 456 286916
39 807 326250
879 17 491411
241 559 515871
856 668 744229
64 427 434436
474 195 443447
713 677 857490
714 884 406844
624 464 746567
249 371 501727
945 420 347738
363 945 519326
789 391 942958
983 233 755783
454 569 866487
78 33 934760
294 520 436486
121 405 826202
864 187 943122
541 741 728104
382 194 799725
141 623 406294
978 300 658678
725 777 848432
24 605 528283
49 957 734383
814 865 829126
144 516 210173
400 949 58604
173 564 181681
221 520 421927
162 568 767404
101 649 912606
625 144 907025
988 550 867893
94 806 954735
56 264 135884
628 135 346276
789 702 630031
887 362 542637
779 942 122119
972 202 916661
633 481 234731
437 445 124634
490 81 551539
620 692 532514
916 686 570376
902 124 413919
676 803 66282
207 222 781029
695 812 615072
969 852 795954
598 464 520127
68 783 633750
73 667 282878
860 79 739005
891 654 870608
807 617 312632
776 820 63083
250 51 99562
772 936 823511
169 627 212154
498 16 911519
129 822 40016
451 124 29632
615 302 871199
285 854 176998
449 431 620682
476 349 193606
258 968 218761
386 142 973727
949 442 3358
72 992 234809
58 607 661310
999 853 432963
60 762 564808
887 9 893830
942 667 837385
632 530 505771
174 420 311191
555 4 899037
151 110 628350
378 866 796967
781 289 875344
689 338 364583
512 257 787277
685 28 637858
801 324 536895
300 650 683954
995 430 336273
311 770 861913
939 281 273718
797 318 312974
605 195 832001
257 749 94313
612 794 752831
181 379 935024
262 111 598827
31 180 249489
663 153 687428
332 506 279576
87 151 408618
319 873 666277
746 536 17317
679 290 850822
467 607 816540
88 789 534767
421 132 79205
50 569 294913
719 667 969847
952 570 637734
491 61 419629
367 924 815082
987 113 713900
577 882 766247
463 302 446500
376 552 390983
777 472 559957
240 738 46155
400 643 354477
282 352 819437
782 814 234070
587 817 642371
745 279 506254
844 220 800056
238 970 327957
371 135 709478
487 676 868201
275 136 862826
465 924 565212
407 7 756663
903 280 584202
122 236 720046
882 825 488664
712 196 520633
794 89 458767
646 803 775591
826 823 102605
540 419 392908
658 682 681194
346 61 753227
376 813 22980
178 769 175558
882 4 843405
888 18 747649
921 597 459105
940 48 104908
204 423 582465
166 891 279629
722 361 817579
168 248 269403
435 89 918772
99 759 351905
267 7 713610
193 242 632381
144 741 908909
97 102 966843
452 933 443053
562 894 420930
920 626 352548
320 55 326438
872 493 907820
675 777 517339
168 508 454621
957 306 74296
91 285 338373
832 5 334253
47 453 268021
835 143 682316
638 937 818122
891 938 207650
39 908 427294
762 195 595322
415 124 574962
666 362 524524
465 559 921453
467 992 772818
776 150 16432
466 203 7068
706 969 959394
377 315 186517
879 383 400238
958 75 630687
413 159 879144
363 432 993582
424 264 883564
939 943 546363
357 112 705980
587 846 715642
638 199 346329
83 597 258547
487 9 830777
421 371 532935
85 276 922719
882 680 284326
942 789 74034
121 872 668755
712 832 903351
137 898 959130
171 891 679190
530 760 984863
693 375 742961
174 808 394730
287 388 517631
98 404 848513
587 301 454023
75 250 133213
291 839 176273
370 42 220596
550 997 283824
358 627 730259
347 852 782898
933 152 816514
41 695 949726
643 319 584152
642 200 371794
803 921 113973
978 188 229366
709 237 414451
606 685 762162
305 536 124653
237 39 941166
278 86 407243
540 752 507746
533 303 687022
711 665 317346
827 816 802411
131 703 453760
719 741 911277
722 603 834871
79 248 884392
818 990 249658
38 473 848956
175 698 178064
82 674 816990
908 642 511116
489 501 529735
323 79 107456
417 441 163047
758 748 373864
858 493 723253
165 578 26934
200 244 276853
409 736 603368
55 897 146654
190 935 683765
132 62 535776
107 919 829384
405 737 796761
104 990 667171
766 638 868225
250 700 776233
507 630 605616
969 770 38929
347 926 943587
490 435 538340
294 409 648332
997 514 27755
315 642 713872
436 228 871948
828 574 572375
167 717 747653
341 437 559335
968 808 682193
653 521 333291
319 514 192270
283 756 580570
316 561 126884
614 543 185933
784 510 195643
75 515 594802
939 279 472674
872 296 155561
972 30 56156
90 850 32438
826 165 640841
943 752 598401
988 319 715562
412 300 971226
665 690 574442
636 719 65367
432 224 614157
932 474 577180
640 867 872674
304 556 840006
940 626 421724
477 273 552232
899 56 211431
431 616 682006
738 83 549875
377 949 922247
328 972 278604
953 870 103481
8 227 501638
318 541 396068
21 665 13587
42 96 955359
646 763 121245
538 702 885060
168 722 635478
570 60 824494
578 565 54631
18 341 559024
47 697 657394
296 328 863584
814 881 316638
150 693 448566
730 287 277368
546 838 697867
719 353 608304
652 137 541419
996 255 249751
650 324 653365
83 194 47203
393 379 397701
680 597 201424
859 908 943624
114 952 334505
134 629 384155
304 373 926941
35 797 696722
718 125 213753
338 337 820232
762 957 680396
175 15 767021
661 644 887766
339 325 331059
712 46 963362
508 151 578396
279 868 390379
658 801 185855
614 822 407857
450 343 359083
445 401 533008
769 114 980347
166 510 100410
316 240 61917
536 94 357547
93 637 473408
25 84 269664
826 940 596321
863 346 447286
205 706 105823
957 404 183619
70 813 328387
931 81 269553
386 847 737220
401 224 998252
626 711 55335
96 526 366399
85 556 729777
435 85 27531
655 255 573800
473 268 827130
160 341 8183
333 136 696583
428 662 59976
933 806 306104
695 560 497189
779 359 418475
382 238 485481
717 296 159314
44 76 301862
847 719 663875
957 618 443381
311 817 478854
285 199 580932
950 514 599521
107 61 571246
981 560 587237
12 246 281596
83 979 227442
979 490 168200
4 737 161316
621 590 550272
437 873 888934
987 745 211218
449 598 209168
845 793 233250
638 227 798754
899 709 774732
124 278 59321
868 797 422308
821 659 317160
422 440 197931
811 924 464087
460 56 913092
780 179 248782
439 46 520059
541 770 33208
471 191 188266
909 456 89705
154 817 902288
675 821 255519
658 220 834907
844 530 870075
35 234 443934
293 904 299842
316 409 973323
186 509 900139
493 942 19587
531 201 905283
8 858 246647
977 277 104866
783 62 155003
29 859 714169
48 343 627107
593 810 491234
249 469 697206
749 92 437685
129 302 268304
161 180 411762
760 520 952591
857 204 780183
713 654 797259
750 649 37296
361 104 415876
965 282 54961
343 738 402823
165 678 385962
737 577 465456
385 452 181818
44 802 24386
4 923 564882
996 227 314174
338 316 602949
68 134 505262
431 508 471517
915 180 395504
262 758 72415
590 363 191715
143 967 565807
866 308 873084
326 739 795165
830 323 357025
689 181 483766
220 595 441032
988 304 115293
193 33 255088
351 176 181159
786 393 848478
951 719 325785
327 900 914523
378 475 593197
324 767 350159
985 363 679487
972 666 972889
416 814 744328
222 327 456872
987 689 177802
430 628 527657
369 402 891386
766 936 121543
987 262 539
346 981 178340
6 122 681926
394 774 616386
780 678 528789
436 469 737278
129 29 301606
281 813 143942
744 943 892623
820 965 394514
12 16 789972
249 451 931577
206 639 934045
889 327 90760
356 617 954982
520 591 793615
467 555 314172
507 842 773591
937 327 826285
494 965 514580
793 357 605340
119 339 431228
87 305 854935
677 828 109454
363 294 875494
953 152 552400
750 196 78241
274 731 29165
650 739 810101
968 324 726273
343 891 246094
884 532 827805
337 132 578561
283 399 350223
876 899 727224
552 345 520285
76 748 717450
883 251 658281
203 144 243489
274 526 9875
530 880 747326
972 762 104848
460 868 895098
274 467 831072
514 389 192003
826 663 96303
30 646 679828
277 568 856044
508 449 334968
20 662 946847
232 176 922556
607 713 156945
371 420 908504
737 585 166539
263 422 252639
115 793 391887
76 966 760549
428 924 545261
283 452 977973
773 2 894067
411 402 590250
628 510 645638
80 576 80609
454 364 797744
719 30 173649
268 463 640422
340 383 143454
441 315 538526
247 679 849369
690 974 23018
18 180 272212
72 539 98656
180 290 784798
541 677 568895
21 258 620521
339 770 780600
902 431 245022
919 962 767810
240 852 382817
328 950 225878
200 283 267968
440 214 563311
698 813 277331
937 689 760763
302 647 310623
341 658 438300
438 160 72406
288 726 994289
91 921 493117
744 567 755097
357 888 193396
47 276 939692
352 165 208775
497 419 104363
241 986 545791
247 75 255538
319 436 782876
924 389 756754
862 960 277314
620 458 483242
78 708 790288
397 213 968213
624 811 544618
624 536 188272
81 646 597547
552 303 504471
113 268 863238
697 962 734126
204 233 119262
739 779 843103
736 249 134184
436 4 787005
88 842 556486
179 880 674932
397 189 193306
383 562 532870
220 969 197014
383 258 592494
618 698 890698
550 98 603539
30 533 951994
119 834 806179
563 720 981550
472 988 178716
801 991 565052
567 741 202541
223 107 631105
75 854 983533
854 248 162095
958 671 342893
304 643 531267
586 353 763738
507 700 429670
862 230 545589
446 61 839378
338 370 794548
842 286 863218
349 985 619323
642 24 164911
767 614 939322
90 764 21872
301 808 395361
682 399 916029
356 99 809027
503 743 297012
919 747 386926
120 71 106212
384 548 732330
161 593 132781
151 35 157449
591 879 616514
363 614 145180
143 649 750079
655 242 412786
709 397 570234
217 590 771378
974 718 360824
650 340 106871
650 125 658023
419 273 816678
125 258 246557
808 614 939659
878 836 218984
453 994 523023
618 382 584105
56 873 306717
275 243 502033
680 886 909778
326 788 940838
296 169 756710
936 718 579778
324 450 332270
355 335 974728
996 582 915565
250 812 88562
761 478 854435
56 999 556478
200 902 136256
510 838 495441
821 885 73398
20 409 154765
953 970 927197
117 404 384446
966 363 245489
316 970 269923
117 919 47123
802 762 368586
269 479 2787
193 784 43114
283 900 455677
220 54 440947
934 693 72061
777 474 786056
680 320 608650
926 947 875524
973 253 74722
26 313 669800
956 247 477157
492 236 247202
85 995 373152
488 749 951497
156 71 538435
461 586 541923
824 960 968783
296 784 333161
759 220 993489
583 41 186483
624 533 50175
206 345 990908
340 169 294494
683 160 807453
523 918 75620
249 940 925191
423 217 351565
20 767 736112
588 743 951139
639 888 553023
491 595 701145
975 277 266657
946 800 914168
448 877 810437
178 783 971159
853 965 494831
924 305 753824
458 983 962814
64 693 794034
602 958 490374
290 123 610156
300 288 212956
435 426 713629
391 592 293316
894 942 677643
855 97 507438
476 295 363384
847 244 754009
392 679 799377
98 702 444155
381 595 124434
44 770 10375
250 218 521729
618 739 885112
55 990 487940
446 668 524873
476 206 969027
541 365 301874
510 455 443947
42 396 931886
513 750 912306
539 153 466517
686 762 852160
540 759 666608
305 526 705997
623 175 641337
279 998 116400
474 422 722345
999 758 227058
615 436 976758
547 326 266088
826 675 830747
200 193 69443
120 846 806521
782 970 690094
766 176 706524
241 814 400225
438 259 801008
511 431 457557
397 515 430725
109 180 975858
708 678 113431
152 450 172455
392 263 274093
829 522 75101
339 952 49009
735 818 479733
452 856 971943
653 316 664947
435 375 248126
24 469 373156
175 270 478826
567 533 269270
709 815 860722
328 734 118524
181 766 59055
688 6 264424
469 627 244519
425 987 356542
173 91 525442
511 532 550383
162 421 860529
534 938 274951
894 409 370156
846 151 78548
962 139 317071
124 912 72222
9 849 347172
950 56 233679
358 956 38924
296 66 959594
36 281 963508
87 21 652602
520 623 692139
429 847 91207
904 758 642124
366 249 989295
692 391 810571
905 69 562441
393 345 475516
641 268 154338
835 485 618659
535 90 204397
806 629 239415
386 650 883343
777 308 880037
617 203 151818
438 760 674872
595 388 507931
412 719 391273
986 878 225010
396 745 585667
326 339 79149
515 713 604889
188 113 71004
465 404 650150
240 559 269157
280 432 289998
328 189 515370
393 192 89048
857 693 729587
27 158 869929
402 293 451332
714 336 151624
196 226 790215
678 857 419779
214 657 419210
371 340 704001
574 94 397184
515 763 869828
200 311 755079
386 949 180656
112 926 541986
230 95 448127
215 557 600207
956 648 883031
884 337 828271
539 18 199929
402 908 81268
117 276 10005
698 722 935020
793 514 51578
347 605 574765
346 227 243720
700 474 366576
97 28 916925
565 655 269517
466 220 720888
258 733 201462
956 689 776226
653 915 536298
803 279 902873
792 671 636418
427 962 674783
808 305 708554
849 883 255242
827 477 618451
873 811 259916
607 750 983707
974 602 959489
918 409 32105
834 828 553409
284 6 729858
124 792 643334
165 881 231133
746 897 464470
725 872 654098
904 81 102931
116 491 686566
405 857 213613
111 9 751171
449 193 128219
546 269 265644
948 746 382867
65 214 493433
678 937 782276
855 78 310242
957 827 382801
345 994 750716
143 401 459533
288 516 933871
350 255 42495
667 692 202367
783 876 746089
91 702 66259
667 99 816975
852 421 650222
209 512 156457
678 746 64555
597 607 99507
904 29 71330
351 891 676148
991 806 399135
419 212 140343
709 918 571091
818 450 335077
224 770 426265
114 904 829171
441 193 304513
265 423 989607
882 274 408847
250 123 495910
623 423 869193
903 242 957318
447 200 487154
844 816 200760
690 697 566182
834 953 687455
435 75 364569
150 452 233761
283 996 923818
152 224 798337
849 30 269529
747 863 412480
858 428 466432
284 735 392799
87 798 849837
104 251 224132
396 456 218867
875 202 886856
649 165 682718
245 449 441177
708 916 529911
285 844 9518
389 94 364976
237 451 583842
464 652 154775
474 873 353844
989 873 299563
517 117 121727
427 902 647527
487 169 112414
121 117 638283
285 302 399567
806 337 54032
150 852 425756
667 320 16642
445 221 180521
568 51 809286
134 718 448858
793 479 410301
94 510 955585
146 305 89458
936 457 689021
919 731 13487
322 981 623086
152 917 24931
987 702 601376
590 154 68916
536 93 813932
578 360 43296
306 372 737693
291 811 63419
442 159 292455
643 776 716432
337 996 651053
224 88 343735
556 617 903382
565 617 34162
372 437 152360
813 947 275738
873 917 992169
648 969 231811
741 663 14746
180 44 545880
924 521 674663
606 328 488883
418 274 864969
863 396 373489
667 923 82866
570 659 308765
888 934 364304
122 826 801176
728 505 390408
497 131 771728
886 615 145217
623 829 884293
192 839 615075
41 424 979379
609 562 201936
827 989 799960
953 543 44197
811 663 607804
434 491 203250
54 56 334676
887 560 688454
704 470 273664
953 255 494095
629 232 947938
72 345 710267
132 737 677246
793 584 14984
119 382 409256
757 805 914501
719 149 841198
302 756 56277
396 813 531645
759 655 370928
293 935 717141
588 464 319967
649 697 786452
166 181 520250
666 458 417968
29 564 113622
139 218 202346
431 152 919486
561 350 239453
316 953 803316
424 91 717220
562 308 92203
992 812 11688
333 670 767492
564 151 502355
55 111 384640
961 895 812649
457 520 239378
858 273 759192
829 859 820449
339 294 438839
9 649 70171
48 549 701898
125 204 314681
338 232 928215
786 61 956703
207 794 136913
668 770 456111
200 416 970090
281 41 884638
477 412 284047
180 197 307647
923 712 281059
578 897 763011
838 505 119707
853 865 624998
478 665 367714
125 728 455221
831 72 130124
301 709 214849
319 405 558105
36 358 296804
89 557 768879
637 579 415167
708 779 883319
39 797 32971
191 810 804784
934 592 968819
843 759 400175
424 770 981229
565 336 373785
373 655 320203
822 236 336889
846 439 695266
373 403 238115
750 671 520535
123 677 78626
386 703 415514
813 213 411698
48 189 289514
286 102 839850
540 621 941191
514 887 545926
493 49 765792
439 595 802078
60 520 247604
885 165 88988
67 351 493114
703 745 871976
251 708 680107
328 653 486031
520 972 120621
114 927 255607
150 377 741018
173 681 546107
227 777 430729
438 853 627188
117 505 217141
983 98 854113
774 284 133625
282 780 449178
227 290 79218
804 59 20497
843 999 459536
564 44 819069
113 494 763478
912 801 474482
476 733 135962
825 212 490387
302 176 660623
767 21 31792
308 153 506274
483 416 189857
796 922 952657
415 791 264754
641 688 706412
868 865 303894
419 870 722106
853 15 431847
267 806 224086
296 356 446849
831 607 203806
737 550 302039
121 269 891548
320 793 343196
125 791 832040
366 814 14964
438 766 895633
113 151 338718
284 620 277548
561 51 877089
880 195 983142
404 353 815181
981 237 387657
794 222 375682
315 659 719695
32 123 376813
997 110 543963
399 251 743856
945 783 907736
36 613 115491
624 647 54771
845 693 517565
171 675 427879
404 443 533056
560 98 199825
402 746 926827
437 711 574617
61 357 145740
906 795 663304
725 636 665090
446 388 701260
951 432 25192
400 611 649104
294 855 388505
653 515 676670
288 774 505593
62 127 391343
605 429 115457
708 828 595889
565 324 35851
451 267 566781
775 228 413741
924 285 184704
623 731 870167
58 287 578818
260 851 788338
41 60 540661
843 678 654839
885 429 584932
808 72 15778
603 541 799340
660 828 812652
920 30 600989
122 376 141650
20 607 183758
149 767 497066
840 178 606137
270 166 694922
32 466 282275
542 732 137179
818 997 398743
201 814 698877
603 590 836055
202 386 986650
88 843 923494
597 375 250427
429 161 732081
595 215 546744
184 217 441698
801 220 47554
952 432 399687
279 87 23875
122 865 692963
948 813 301794
711 161 718520
471 503 116905
39 56 999938
174 675 105955
689 978 772854
563 257 283637
189 409 456076
457 408 641201
927 262 556323
566 305 72612
294 789 146877
322 245 995240
730 445 904781
791 972 523383
52 583 966532
505 598 270849
188 31 727592
64 412 511723
91 226 895950
740 757 770378
663 115 709384
515 620 955654
634 180 454603
581 473 251654
164 163 505478
295 903 737309
31 432 492418
371 27 79498
541 958 910383
194 396 909664
962 783 248611
296 422 851191
713 452 97061
561 721 24845
931 747 542863
904 583 969597
746 415 867489
257 710 527480
983 803 566901
703 18 73074
802 966 149004
384 455 199259
783 188 129824
60 291 779483
806 15 431385
140 170 808472
843 539 397897
644 504 546900
379 958 262511
359 446 392334
344 834 926468
865 336 669189
366 588 460806
535 484 717546
425 735 81740
113 886 127735
471 683 225930
151 369 668750
408 343 361069
623 660 617725
561 250 224765
384 932 855377
396 291 40478
762 699 649725
690 788 987951
797 290 792325
193 282 882716
54 562 278818
181 932 742256
282 259 780681
915 76 920007
124 315 864122
686 911 542895
718 132 639103
490 285 122822
778 163 603629
392 497 607141
58 743 725265
146 741 618347
572 985 757857
933 832 809984
623 296 500880
287 261 463940
801 887 227466
479 81 584621
776 460 544480
398 107 393541
767 338 857481
277 649 463962
217 975 937786
659 725 522275
199 469 257510
184 745 163856
773 243 313505
775 20 154056
636 175 405830
739 384 916672
351 508 415337
758 849 524579
87 189 682147
493 78 916168
372 446 454263
379 734 369354
270 942 588556
993 582 337007
30 676 771912
396 520 222373
514 407 814878
825 64 332565
66 438 690448
179 389 38413
320 181 651521
811 143 438268
76 591 850629
276 767 646063
613 979 772478
415 393 265930
606 802 220494
369 612 34064
997 533 54558
424 123 407616
507 126 570030
73 618 375064
51 899 846029
412 281 131593
132 244 485089
150 784 539646
147 606 230554
724 360 970566
135 640 808460
618 236 809901
251 238 349546
591 859 787444
175 356 207681
410 254 515861
772 412 134310
384 213 169366
80 142 873728
290 174 175072
430 93 155895
956 449 251173
872 30 283385
714 794 977138
8 972 288878
79 613 584313
990 940 89487
660 131 804062
689 620 4840
990 758 716197
514 117 776874
826 547 396197
58 432 975809
743 189 190330
872 383 436399
250 680 971119
610 202 214730
719 427 455218
908 85 233731
956 161 565783
148 203 359594
415 55 485195
234 504 780893
539 883 164185
712 442 363934
358 995 683275
250 963 704008
337 713 923631
934 134 147431
277 24 417191
562 638 995426
273 431 949392
792 570 149018
744 927 335397
751 529 92744
734 93 976706
455 131 213767
175 70 446152
945 595 120321
441 411 3831
366 641 840622
270 770 673903
405 791 258275
290 188 778868
427 285 650481
624 927 784925
60 640 76602
77 492 725265
770 806 972367
49 407 30236
311 938 742679
843 951 826440
900 730 899889
367 291 22916
295 485 19377
37 84 783219
863 175 384624
112 21 100432
465 958 717614
108 334 960980
291 762 287626
8 679 787655
531 124 311480
315 818 713162
521 954 839072
400 567 926788
739 97 326268
560 324 26743
135 247 305541
724 480 161730
191 811 325813
978 338 742744
807 713 396056
353 797 33610
816 365 180924
950 611 483833
137 689 161914
280 758 677989
20 779 464691
166 474 153908
665 51 319066
565 948 644231
607 390 868641
978 520 626493
76 779 296752
823 882 913114
570 731 379246
317 488 118676
435 449 792338
320 543 228720
948 413 14126
36 385 151150
581 38 722515
826 546 845955
536 620 751736
376 310 999052
622 453 264839
772 492 942806
271 284 201751
84 864 345775
552 617 984835
526 421 445766
843 585 388571
152 217 674084
505 200 933821
356 541 319060
378 598 302442
688 115 17216
173 634 568974
436 735 640896
453 385 470856
65 707 42646
440 559 895242
636 536 370745
574 485 616604
426 328 28743
162 325 631743
221 918 429160
400 323 696091
369 738 850006
972 699 411222
425 366 540331
176 151 761313
97 847 88751
74 651 49884
760 372 459955
981 695 291692
663 592 819742
296 854 420277
132 950 895155
200 94 768002
532 141 275203
573 986 611297
865 285 643041
881 197 166323
603 708 940939
347 485 9138
758 48 717635
641 322 849190
44 650 196185
388 357 62896
863 967 204763
954 350 289248
661 294 221477
245 903 516482
369 423 984962
552 472 296657
283 166 797420
616 657 971445
921 6 229649
867 29 451126
160 510 385138
612 32 302383
331 58 837339
732 25 352099
113 858 160756
493 995 293164
88 826 129675
628 305 910832
561 296 467698
904 166 222389
578 520 311500
18 345 821228
855 690 248411
415 548 351739
696 247 822400
200 150 250133
97 867 525299
741 868 138689
975 204 371149
735 185 424997
829 21 803945
728 420 924359
835 467 451216
968 667 716814
618 365 14316
36 583 473395
428 532 61872
273 617 266089
526 416 240447
60 327 170894
265 769 543901
612 611 748083
647 193 143087
738 714 721311
165 378 412541
809 704 746130
8 693 950655
382 988 974358
502 70 112975
584 656 736586
908 478 196819
669 809 311648
46 938 952812
548 49 663972
59 978 172606
567 561 945403
803 166 214411
611 977 247312
549 949 291709
852 617 477809
50 793 180746
804 359 259287
214 447 671847
326 897 408524
533 776 703105
493 556 173224
803 605 605256
441 408 596400
640 622 118110
163 705 883556
177 969 339349
994 73 960315
769 296 573473
642 141 377974
249 295 855529
648 735 30485
757 374 331893
727 522 6866
471 226 796168
611 107 149627
875 992 933227
52 999 159835
35 494 74957
240 544 226530
111 646 92665
975 469 50445
902 28 581697
570 857 748164
526 829 549371
561 675 979732
152 570 206261
900 975 815278
423 353 971043
393 390 635738
549 114 51591
568 950 91513
181 457 779612
747 530 748716
908 756 6656
96 336 320694
508 838 580116
885 320 8368
694 387 162541
421 226 455639
397 863 832949
844 640 838034
33 359 277541
336 590 368948
474 858 38760
869 63 614509
827 699 680747
211 67 280826
263 50 350553
852 162 889434
437 137 945907
641 894 970243
943 889 455925
361 793 896287
459 55 325389
304 151 639791
325 588 220966
567 439 70102
922 397 116337
597 304 739704
668 279 270289
962 167 531366
587 514 944004
904 377 411466
653 432 539706
394 28 394732
682 47 738387
399 9 115665
814 505 303183
190 126 132033
224 442 583222
868 689 933912
731 386 289711
903 86 108519
124 154 974368
562 687 727784
269 983 700888
9 675 829315
71 293 188313
942 437 478362
661 912 165424
444 473 840577
331 905 707616
712 32 188091
587 192 771227
681 972 137320
124 319 426500
920 381 59034
110 224 790167
156 196 473446
479 937 322832
277 311 417886
105 263 270820
972 96 361624
803 283 148348
719 151 95514
361 962 501091
487 124 273656
763 786 532509
867 48 803328
275 254 681304
130 764 313196
908 282 666466
143 807 383487
629 282 864866
391 68 913726
609 115 717054
863 763 914709
276 675 921909
391 492 822391
656 399 492591
494 18 860224
458 761 126818
967 991 780006
734 658 569874
970 15 464208
997 405 540147
570 389 631889
784 422 844608
350 117 894992
316 107 411348
781 506 497574
485 99 596987
373 938 360276
703 376 199622
237 725 265863
891 392 870979
376 842 898817
748 132 775445
146 242 491418
768 944 458760
117 251 65135
988 543 592749
204 952 665011
737 346 968018
611 570 693682
814 200 225357
925 59 930550
966 455 982061
564 72 312358
462 821 914639
963 270 546144
604 374 573995
570 180 326212
199 806 154921
123 655 424305
315 134 111844
613 834 152528
920 437 833045
483 358 997770
617 847 791302
337 222 528977
171 274 143639
427 663 257761
998 5 446349
179 969 571835
457 696 787668
814 997 739723
626 539 863478
407 283 692431
936 644 798958
711 85 172049
876 81 753284
191 447 616761
949 81 405355
994 885 204313
378 774 668896
709 680 760738
856 727 337424
741 622 508974
916 635 576476
850 468 35386
685 41 359920
935 346 181662
708 435 273040
685 143 497529
541 316 547561
514 408 213284
341 366 958906
59 194 131826
561 796 591627
373 39 254598
784 565 17469
150 93 130444
776 35 437331
321 13 764389
634 477 411839
345 21 996545
501 312 784869
593 462 282606
923 237 437698
312 910 128732
502 789 927744
918 351 799021
999 942 101572
409 361 371908
763 285 307505
401 927 47938
318 277 558076
75 105 659647
733 268 6332
93 772 681772
267 326 491124
116 33 295751
255 598 413585
588 24 86499
919 392 144955
782 213 58966
459 315 950714
185 7 319094
924 378 599912
844 690 882574
739 942 165650
940 618 223130
712 324 24100
178 508 19596
441 801 210954
820 127 639897
574 390 998777
420 89 716487
713 570 139225
719 510 826527
398 679 590496
191 479 495070
437 471 134967
923 242 658447
521 843 991535
29 126 179186
347 487 556848
829 372 837805
904 250 227017
592 325 921920
786 510 286147
922 407 527838
409 211 610823
687 311 886615
958 300 262937
796 396 710759
477 760 210555
885 322 925046
340 203 811660
676 167 956946
980 795 402788
177 408 245943
61 730 250291
318 970 578302
872 267 981466
227 62 502115
375 41 80506
352 965 904652
654 941 333012
453 193 832454
177 248 698950
903 641 744519
521 536 649170
115 5 241771
65 839 552390
593 438 216403
382 56 477273
464 399 503923
542 917 727214
544 867 988840
407 486 126692
455 36 935856
821 642 266949
739 143 197084
931 459 714532
104 663 93026
52 722 215739
336 278 952880
874 268 347127
690 450 962442
76 912 145972
479 985 899892
777 668 852771
802 821 724039
70 614 342834
427 550 538142
550 692 964333
999 15 15336
165 697 816585
854 223 948500
29 428 664843
522 855 841009
855 921 697910
756 964 84556
420 676 616244
340 508 487650
388 359 505166
270 564 246720
465 570 75295
845 998 170689
366 204 528049
572 476 742310
315 689 826866
174 854 475529
308 915 577268
44 835 137569
835 295 442517
340 441 357301
380 321 144601
233 588 632774
509 477 683306
728 830 289752
133 998 223768
132 97 174294
648 283 277801
733 639 639447
644 46 801327
443 346 467550
762 859 234084
760 964 666354
417 759 921307
958 3 563593
540 163 480226
978 994 459205
378 17 379328
579 706 837285
557 52 663177
321 571 558856
847 949 998519
131 642 620887
832 405 164562
124 642 793001
679 262 51071
129 127 235450
398 70 459915
17 687 914926
141 680 379121
73 797 946543
437 47 23706
302 206 641647
638 811 109518
903 801 388924
392 957 52437
590 284 698311
866 33 711525
71 550 598826
315 539 421496
238 70 882658
784 174 803424
226 474 738702
341 931 388400
24 905 135902
936 148 503411
361 185 272145
552 121 590153
663 952 298146
965 349 86469
174 908 733728
407 858 875695
460 465 94557
76 752 333717
963 114 566072
151 422 430282
687 814 631014
867 115 233874
952 744 429829
35 156 803983
148 789 465004
392 514 779314
639 236 906076
105 416 661294
288 367 330976
270 921 977072
283 587 95890
64 123 712398
798 828 412666
352 572 745366
315 234 340232
602 953 657399
121 791 150822
105 784 110971
770 933 461308
472 685 722487
615 7 852771
510 370 841526
443 856 578569
126 844 713056
460 859 548533
144 981 725555
568 663 316169
639 962 661090
188 758 256409
159 461 226265
521 180 861826
440 195 816497
470 871 477586
431 632 862768
587 924 158884
278 932 442014
153 285 653846
296 464 372800
882 191 389010
719 320 176139
948 668 639803
916 199 486025
552 999 778529
361 369 149554
70 923 105915
502 698 563745
388 645 203647
615 97 411314
975 465 603960
295 680 709874
796 377 72601
536 373 276247
453 285 203912
987 792 634436
954 177 545002
223 747 81126
847 415 356118
445 950 297282
356 248 440654
131 191 139291
767 978 183743
921 994 878081
316 511 385069
16 795 934773
428 435 892562
778 878 614785
349 193 455951
738 526 507462
316 936 756017
478 508 369682
39 852 140431
510 175 79658
418 954 934271
202 411 921058
67 679 860764
880 799 916833
418 283 191891
734 263 821030
427 93 272367
748 120 357092
291 807 821351
184 236 73329
776 204 179058
763 444 287226
682 975 471935
453 886 879237
956 904 855547
927 789 754322
41 232 268495
111 221 740430
175 629 182355
171 356 233234
975 593 140516
369 218 512414
451 324 471738
789 602 513284
636 642 90425
418 98 852008
397 87 824807
445 550 820228
749 74 188609
327 416 273962
400 829 167631
688 957 367015
126 185 729382
932 629 411547
672 890 49096
361 150 148915
343 881 363612
94 709 389469
523 741 272835
974 932 502428
6 54 968905
180 647 145111
421 561 230135
400 60 98958
584 872 642751
121 318 502756
666 957 661972
306 685 320723
517 881 299821
720 753 248859
44 404 522167
149 828 764483
838 680 890711
561 559 465055
517 281 2072
964 437 954885
36 189 27649
297 579 549815
8 494 565124
180 250 853342
440 347 586040
455 530 544541
578 889 777301
920 460 811147
451 61 415780
894 221 518171
331 42 622633
922 719 792389
505 900 25296
114 401 769667
595 780 488584
983 728 533646
555 303 621685
46 467 991841
591 972 229546
407 872 263409
979 70 978830
473 568 73923
264 515 97330
668 522 133212
353 513 56087
546 97 556990
227 975 828504
798 51 281977
936 75 846424
401 444 37626
375 772 87484
264 774 805046
18 709 4232
643 689 429307
634 428 862813
400 201 856674
150 54 77308
227 343 589839
391 665 869277
956 693 376322
385 956 865315
937 263 701714
374 257 847181
564 972 695089
20 820 44492
345 236 725003
964 249 800436
678 185 431349
646 583 972963
224 577 159901
555 614 4397
791 402 441577
587 212 275937
902 812 394495
320 345 342195
888 224 968765
853 152 585671
606 89 668461
234 610 626160
4 50 742702
173 721 759286
206 607 246630
357 420 612165
445 931 20770
823 654 856829
559 493 603735
967 434 997519
927 639 601023
752 212 613981
615 688 41792
609 381 297775
404 746 249054
962 591 839753
876 485 837272
308 493 594076
376 423 753549
756 828 260509
203 453 380912
233 51 361280
428 33 966137
655 612 153024
407 898 430602
514 477 314147
737 772 711822
42 766 284206
629 30 312717
224 236 135396
721 602 567677
714 775 861185
32 942 952921
797 658 973726
83 902 863073
712 284 118681
477 179 254076
712 855 871299
665 39 206020
792 311 693085
215 201 806273
647 386 260490
926 817 485433
517 804 889095
889 386 494561
780 539 335540
602 44 398155
808 223 878626
271 237 917711
383 639 45395
926 957 110635
464 112 190310
855 912 750764
361 111 637955
692 64 469087
669 871 227130
383 124 83704
503 653 1110
460 962 626387
923 725 464202
733 323 87056
435 258 869392
833 214 716891
567 337 52501
70 989 569962
881 951 196348
311 801 660549
337 970 81882
521 698 761259
341 940 923285
347 375 774798
35 369 403268
85 5 902274
885 389 617978
126 87 572513
745 389 715239
774 730 74953
774 668 155976
237 420 572369
564 367 697404
76 844 101082
714 990 868169
460 417 958946
873 526 18912
975 149 684441
139 134 973572
805 74 334622
176 99 185530
810 199 253954
563 229 59235
320 197 713898
965 886 970054
735 290 265524
332 535 781346
733 250 23987
888 937 943136
852 822 149425
33 339 414949
425 42 661136
699 393 656196
31 927 13215
578 793 37201
622 920 898372
263 731 756412
677 455 822645
427 390 472915
642 772 279510
194 33 838788
772 825 396653
556 349 295024
828 760 130997
284 520 337554
668 389 240842
685 788 729953
689 911 650564
64 818 285389
520 574 649737
39 415 677250
641 857 702312
308 245 478588
486 247 208541
550 282 363530
60 908 870353
827 572 210259
888 212 379197
523 68 403053
371 227 85533
490 497 421989
427 991 626690
347 626 543894
213 844 355455
7 339 801115
854 661 185086
595 316 747576
318 622 623707
756 174 941611
416 660 869390
416 846 415204
269 628 562183
897 549 96196
728 161 529022
738 826 960837
741 894 391674
938 77 511441
826 697 830863
21 244 313491
270 792 986172
113 8 31545
206 745 700624
593 618 293771
686 58 502440
114 921 805647
810 763 119472
405 934 45845
196 830 990466
555 453 386578
741 956 720202
863 835 236863
917 424 617478
602 482 483161
983 876 805160
866 439 846868
81 626 884415
887 429 18244
311 942 138160
180 897 676114
866 897 946435
505 220 872534
107 806 169867
72 844 541011
32 62 461926
792 760 516174
811 20 455170
458 692 582006
913 716 861756
166 603 155221
957 714 528947
829 936 984117
287 979 764838
505 59 626593
964 52 253700
296 327 414304
462 281 25644
770 994 554591
193 614 55059
479 593 66781
420 192 209725
75 676 54284
602 693 745854
220 346 985149
291 926 718111
626 784 823343
189 331 313145
223 802 511664
855 115 566728
834 736 638150
405 433 490088
695 358 724550
322 51 547892
510 382 113629
869 720 141644
761 150 253769
350 678 389006
328 404 578631
476 369 324600
249 852 140837
119 484 597090
28 957 700290
829 692 76266
665 640 650576
739 375 120921
380 755 414938
868 197 43894
921 78 826823
89 31 269173
345 485 15359
181 474 93449
306 759 472667
605 559 283294
472 107 300189
823 3 127011
516 834 619087
546 544 871715
382 344 612060
443 738 596779
201 31 668546
571 19 149150
431 888 513808
101 614 710971
876 544 929107
428 926 549842
428 463 698992
798 622 723029
853 164 466578
435 264 96572
541 320 194537
699 616 984322
578 702 192197
120 736 643294
195 47 58368
184 64 791569
255 927 286339
717 386 51907
692 549 237909
428 268 955380
438 774 465662
985 820 141911
852 564 933480
7 658 238015
350 798 495463
787 571 688122
237 547 346385
35 811 525373
825 154 214113
847 367 914317
996 840 99425
439 308 842564
96 248 117965
258 361 102291
613 636 713733
789 141 179772
199 179 610440
859 970 357242
175 638 176901
766 997 52450
363 698 891039
318 605 104396
99 331 444946
700 796 575807
67 386 149381
620 523 38189
603 233 539666
803 782 850473
972 232 648981
394 829 402663
127 711 851926
401 912 736875
66 835 335776
699 530 512354
978 61 291848
415 221 71937
96 73 17213
898 222 361997
955 730 204895
567 442 218709
583 889 759082
653 493 780507
27 457 562725
415 151 733623
144 211 121657
288 491 35302
361 203 966158
970 747 597871
536 188 761351
290 49 36784
250 774 562785
393 336 846059
32 826 881360
393 28 847518
714 774 445388
741 515 723090
363 738 315119
455 465 4832
693 767 263525
204 156 764843
899 821 479429
46 365 475182
280 699 309979
88 263 78054
868 559 611335
404 178 985356
894 888 320719
610 218 734764
561 497 486075
614 821 873773
510 550 258941
688 989 832000
266 702 808263
167 105 172897
237 350 112426
531 75 135313
379 200 941519
199 492 626133
647 278 153642
430 215 518432
855 452 840776
520 804 360477
306 780 695436
438 979 472781
431 78 101273
221 166 561764
135 31 523516
667 311 26293
197 939 683762
503 70 304695
748 75 777476
347 83 149478
299 348 845703
943 858 159963
802 143 411774
112 904 49440
577 453 757329
272 307 487267
99 598 979337
565 60 148736
263 142 185561
477 73 31263
281 697 436561
547 320 944883
722 854 187189
240 897 719815
386 177 255505
728 564 783494
898 640 443193
65 976 346916
304 873 86597
680 758 858454
117 81 687452
234 4 46331
458 922 904006
688 772 251421
761 738 468537
384 432 999707
64 189 592421
271 792 279872
351 123 583340
975 721 511372
263 666 600905
909 370 217997
797 6 767848
557 743 989274
628 39 505333
348 944 422655
240 605 59863
609 453 248680
615 78 329828
515 32 827385
491 361 541949
696 133 132806
678 288 26492
709 248 768395
537 862 671199
509 904 79628
692 614 289332
733 399 842255
780 532 246451
337 791 789294
981 873 459342
989 224 239529
320 32 483694
363 998 910439
447 396 752694
226 279 515496
483 41 821142
417 44 991537
384 873 183335
479 340 346849
547 175 822184
435 990 930576
174 35 740840
596 905 256517
397 741 273600
914 298 83647
844 324 964906
650 588 397419
499 740 711847
932 423 935174
197 73 430546
178 453 911803
300 432 684531
940 188 289260
615 606 860511
419 443 651512
94 192 573812
206 590 606592
111 745 895917
514 812 19631
284 606 48338
985 471 138501
234 111 659210
661 852 91721
386 377 208762
831 920 131414
463 326 254357
224 428 501914
738 591 734222
373 197 782560
37 251 921060
185 474 358216
937 318 812995
350 587 559936
42 542 530984
728 418 65668
389 641 742404
727 411 16518
515 584 278349
396 32 924687
217 668 282218
649 950 144590
951 974 583358
708 909 466532
511 590 391329
356 123 338866
491 420 827768
359 817 510039
618 177 583546
915 237 465707
91 943 418615
953 884 287379
188 640 142596
407 827 186890
161 997 996295
36 133 497059
981 388 360991
160 682 641569
828 747 498794
559 629 382409
788 466 849570
826 511 979333
168 432 660864
162 378 644535
316 67 250570
698 285 922116
930 637 197888
523 855 122838
36 233 76726
694 790 327295
927 887 724610
212 948 10875
587 639 205546
425 161 228038
150 548 670892
265 405 81476
865 969 364000
709 213 864352
699 250 207452
859 493 37876
406 969 461377
998 585 212172
258 490 203929
471 294 377772
22 533 973718
351 831 975354
193 603 264598
30 996 664420
343 316 44061
668 435 811963
50 962 277686
85 197 60040
838 695 499801
924 638 125253
984 980 500528
96 124 664843
315 148 772245
169 446 59846
291 748 652683
928 275 649973
259 469 595308
256 757 868957
234 463 279142
543 767 704367
234 915 150230
794 416 269967
935 171 663823
60 121 103425
250 838 804324
656 378 68290
237 193 275419
93 957 621322
5 692 149483
79 103 396486
278 639 404606
930 646 595839
760 21 594568
668 472 356642
113 428 403347
173 113 69181
452 564 188370
818 991 454819
516 103 67023
696 482 510451
233 552 412472
849 76 710979
570 336 930444
61 211 439257
288 803 304395
767 637 955161
615 713 833114
536 400 763557
831 977 719165
635 924 541225
564 760 496725
839 440 554235
277 926 133780
947 47 740546
621 779 489729
58 766 975125
474 559 851048
346 396 833908
714 389 796858
379 458 23586
675 979 274411
405 149 569253
73 532 883663
331 660 59358
709 117 772513
950 977 46924
166 542 284790
666 204 474546
171 469 110078
288 160 554246
560 87 34898
559 7 118580
920 47 307710
304 565 734092
730 191 784072
791 843 25803
9 400 615324
934 427 688491
988 245 436414
940 450 67281
708 780 409466
972 617 547720
9 520 218081
736 255 599393
28 56 357576
181 843 283393
313 914 525407
132 141 826378
259 760 44257
620 315 531182
397 923 737216
27 181 392772
870 440 749358
474 947 722470
733 770 503889
402 36 710861
583 989 531782
195 417 364158
485 985 147884
491 451 219152
654 439 767996
379 804 202239
710 944 828474
419 818 70935
936 268 443551
917 653 830789
725 856 740283
963 586 730035
788 510 363190
756 658 948410
963 44 502304
433 40 142618
992 721 195355
546 782 121472
653 439 702051
323 163 720706
902 460 401067
760 245 361669
588 458 661709
113 814 650980
974 385 619359
273 60 415842
443 713 334511
360 546 956271
741 936 333629
644 806 635610
678 655 163936
789 746 230562
918 774 25207
987 759 627671
131 697 773133
856 724 493673
31 697 18597
668 476 423920
979 894 165226
212 611 390217
471 54 789014
151 166 169203
559 393 50136
954 378 291747
60 331 306490
453 958 275861
467 428 288547
871 529 209600
417 995 91928
171 477 262356
424 270 918641
425 447 530528
649 733 289889
845 547 499317
890 518 578019
367 510 639727
988 389 701151
375 7 367669
177 91 594644
648 112 953493
32 682 194662
965 870 521263
185 135 85796
306 242 476584
351 415 847807
33 152 759419
537 790 532685
758 585 492649
53 626 670115
294 432 63035
647 295 872018
391 940 880391
493 458 437021
156 188 908809
592 76 712861
852 181 820646
498 571 558396
870 306 786930
628 936 36170
815 148 743306
629 650 646438
689 124 704135
632 741 404236
891 782 991578
79 708 359331
555 296 991944
191 953 139187
325 635 886030
585 467 874089
680 806 222128
739 101 726388
565 995 748294
816 763 912855
295 247 854322
627 426 460926
263 592 569456
61 296 559961
699 503 155716
264 849 338028
132 224 767234
987 391 261412
664 198 178526
917 503 345041
94 414 769601
144 268 487590
164 162 341969
667 115 201698
783 659 884770
549 533 127802
48 996 275247
803 452 639039
950 201 415288
733 859 293239
639 947 937392
381 879 203217
358 568 840011
286 178 112016
859 598 6592
657 909 534876
48 894 373005
38 192 797747
418 70 517315
782 823 873677
437 797 81492
685 242 128227
958 692 306571
823 407 439062
793 523 183117
150 719 743349
637 656 798477
283 422 949681
974 835 818594
733 951 974768
559 234 411641
566 583 979357
206 326 856352
352 213 610354
847 624 556878
717 295 996974
879 46 397433
641 85 468436
357 379 231923
866 459 629355
655 396 275871
143 888 606373
389 962 71060
67 595 265983
446 301 3311
995 359 952588
212 818 263879
315 867 539749
126 548 440430
815 640 874239
125 437 899484
64 431 287137
942 642 667495
396 149 481664
767 70 524101
788 7 304179
688 598 69304
549 818 749522
245 31 923411
541 238 434903
135 912 31694
566 969 285207
291 432 513739
752 885 816297
417 936 336632
664 395 295549
975 857 100831
738 966 991302
169 262 609592
609 438 383472
346 816 644155
434 574 930217
859 48 293771
698 550 123745
306 987 472351
3 154 116505
279 985 563073
236 523 458036
763 870 286237
676 830 70593
109 404 980892
872 937 791014
569 486 633623
227 825 105973
381 638 738829
325 665 370339
663 801 584521
747 951 443452
927 531 384909
694 157 269238
121 995 634076
922 76 94549
990 494 478521
60 708 406988
626 200 563140
711 121 545311
382 564 821387
951 859 96969
863 200 344306
622 719 856799
8 301 590627
682 421 280119
644 610 371209
457 47 207056
169 544 336348
107 370 941380
211 430 918486
654 427 232541
87 476 866069
779 970 313554
237 692 742066
799 473 660552
392 237 893092
826 854 660465
653 407 160323
462 61 635141
572 978 219773
798 165 562055
951 213 805657
463 872 695404
722 514 627345
238 523 786630
752 372 175484
828 113 328124
890 694 930791
113 39 984330
259 64 248756
234 469 107940
605 592 261156
647 356 498236
978 285 694965
547 736 105886
132 556 208642
515 911 469797
774 79 204603
786 714 345536
756 816 766115
248 72 518356
815 526 854198
678 967 823032
591 774 755440
173 911 370869
486 112 408934
300 989 770603
161 756 593634
792 306 61800
386 391 561914
425 602 590308
189 319 368378
520 734 385008
201 249 970830
821 994 679758
777 508 100432
917 399 773964
472 780 945469
845 41 366345
445 150 106510
606 997 417015
426 991 948263
326 602 565046
105 947 455102
202 650 645113
421 920 802102
865 70 301499
822 66 234866
868 52 699480
709 940 411641
390 164 971887
334 230 817415
403 447 898800
821 927 735621
228 804 763219
485 42 35371
806 663 685449
97 549 653067
188 196 567457
968 223 295649
539 803 693142
690 61 368297
950 912 319514
531 918 670381
792 247 48538
315 461 175760
808 351 885737
456 611 554539
660 339 451178
759 479 256485
425 939 260999
626 39 146736
629 206 550251
605 56 945973
584 443 984637
356 341 823571
67 91 390297
351 812 812478
763 902 505963
440 592 217493
457 423 53039
602 774 772269
565 832 950080
823 244 525584
20 449 57204
638 346 964876
179 370 789565
446 31 26716
184 5 825515
119 179 792893
322 199 185488
339 924 20288
285 107 756915
75 722 49045
562 658 38388
675 358 80492
452 818 897964
739 366 824734
98 903 749728
698 564 431066
426 868 951462
542 967 526456
269 417 223402
912 180 497657
780 987 563653
796 615 12881
482 756 722226
317 749 251051
56 930 35290
587 934 59203
574 814 640334
718 897 125149
422 291 534979
605 964 808109
950 668 789443
622 812 165602
546 844 554024
687 238 391482
94 199 389746
186 84 576595
427 70 368609
737 304 847988
638 741 862345
762 650 75264
817 543 847334
78 91 767385
719 728 676378
233 213 10118
97 416 958896
337 177 865840