1000 5000
1 2 45585449
2 3 6570463
2 4 87802258
2 5 13309150
1 6 25094389
3 7 85140930
5 8 86190712
2 9 53873235
8 10 34861339
9 11 88368606
11 12 86943271
7 13 70905254
8 14 93683479
13 15 79317333
4 16 14603416
14 17 30844208
3 18 85572075
14 19 50680496
18 20 83882901
16 21 79788042
13 22 10357314
18 23 99834169
7 24 34402297
15 25 81513282
18 26 65236011
19 27 95053516
23 28 10449665
3 29 26268147
5 30 36061139
13 31 48583308
12 32 70760953
5 33 85438547
21 34 94590056
11 35 56035088
15 36 61158964
3 37 84534159
10 38 97832062
36 39 51080925
2 40 6777888
3 41 45048248
12 42 82516099
28 43 18354552
33 44 23392876
4 45 56618283
1 46 99393720
25 47 59181207
45 48 29319907
8 49 93079829
10 50 99309802
38 51 97765943
48 52 45778877
3 53 13240497
10 54 3474710
1 55 31834781
40 56 74017100
49 57 88229915
50 58 92876128
30 59 19943485
12 60 411928
7 61 60807100
52 62 22864855
22 63 79974006
16 64 51564236
45 65 13743171
13 66 8714485
49 67 25802743
4 68 43294355
55 69 66984359
53 70 55056821
32 71 29962020
20 72 26842852
45 73 94432374
72 74 45978489
17 75 88949679
50 76 77255796
71 77 17525071
13 78 65758055
17 79 9890659
45 80 54222260
43 81 9137062
46 82 83147414
59 83 53598869
44 84 72140426
54 85 38666896
21 86 18870775
77 87 49922793
41 88 78694817
74 89 27045302
63 90 4438060
57 91 202217
71 92 66542998
57 93 46114009
32 94 4489321
55 95 16334458
53 96 62160328
18 97 19534358
27 98 30325895
38 99 22494232
94 100 13048049
20 101 94251829
21 102 15750332
53 103 19400286
54 104 86708217
94 105 39660621
39 106 44447287
95 107 52834740
18 108 70489857
99 109 82080322
80 110 65782586
107 111 32314101
82 112 76321610
107 113 61250163
61 114 44605550
83 115 33851733
65 116 40576541
45 117 74441042
64 118 48585867
76 119 86461832
72 120 83071733
1 121 65079252
61 122 3198591
114 123 76905123
119 124 42794966
112 125 9238374
23 126 82433799
16 127 79317182
90 128 9462283
98 129 6185885
101 130 54712048
77 131 76976985
69 132 34534511
124 133 40988176
118 134 59740166
130 135 42992915
45 136 74095184
38 137 33346480
47 138 86352974
116 139 98223282
104 140 60719425
45 141 22051618
55 142 37046093
25 143 52923523
33 144 89792172
127 145 84913453
11 146 24704339
79 147 25355629
141 148 4376060
134 149 2259947
90 150 87853140
128 151 14679166
81 152 57137612
139 153 41262626
148 154 90485236
84 155 64523045
19 156 62232299
49 157 31127623
57 158 54511097
59 159 70578613
134 160 45206686
8 161 28774838
60 162 19261489
144 163 96622315
69 164 34880798
35 165 54598848
140 166 69414696
130 167 58416265
104 168 98943302
23 169 84003087
142 170 7194787
168 171 57496854
99 172 38013977
86 173 71927810
80 174 98307459
45 175 10864277
20 176 26633047
124 177 39440188
5 178 86923963
96 179 39280429
22 180 99930647
63 181 36600931
153 182 66333099
16 183 74060624
77 184 73799195
1 185 46652378
44 186 67413027
103 187 39394901
155 188 90278938
128 189 76273337
134 190 69750582
113 191 71897424
136 192 97681713
33 193 16093714
58 194 23067819
166 195 933055
188 196 18774401
19 197 68659054
44 198 24912460
45 199 29220135
63 200 37875742
58 201 52212338
169 202 16136593
72 203 95673669
81 204 68349758
53 205 71267501
160 206 9883652
114 207 10855961
71 208 45486303
69 209 63419986
105 210 88901973
186 211 36643625
5 212 43629911
210 213 31813287
103 214 1084948
74 215 36206330
104 216 60186733
29 217 25424542
2 218 96789490
62 219 91610526
16 220 85802510
107 221 79334122
193 222 51213404
138 223 92234915
11 224 3416573
61 225 42141129
99 226 47984562
109 227 73895242
33 228 52668130
179 229 45262479
192 230 51996152
110 231 82821310
62 232 58813695
50 233 78377285
113 234 34624975
216 235 59516682
89 236 11951018
97 237 12081732
118 238 57685806
113 239 83215242
222 240 85134138
226 241 87289542
47 242 49990621
95 243 57783228
57 244 47884708
40 245 67422137
196 246 18254976
219 247 4507754
247 248 43104542
154 249 10044641
5 250 71659442
110 251 39319881
219 252 86369703
121 253 62745943
253 254 68479075
127 255 72976178
143 256 59027868
244 257 3438569
159 258 63059432
135 259 53370888
22 260 42670546
63 261 6610197
185 262 97702014
233 263 19551816
207 264 19785099
146 265 66671524
22 266 82443141
142 267 3832003
49 268 45579304
32 269 60399347
141 270 96282602
74 271 34037518
187 272 46775986
244 273 71942031
89 274 85131072
40 275 11720621
266 276 20398172
170 277 63349630
65 278 53466441
273 279 94423776
220 280 50579633
139 281 22201319
71 282 39423344
133 283 13556018
266 284 58661260
227 285 33276841
52 286 30255403
98 287 75304779
77 288 7251817
76 289 10847832
91 290 98588050
264 291 78904499
179 292 41279268
153 293 8380454
169 294 3008373
171 295 41535049
225 296 76583396
228 297 79432749
112 298 13499231
179 299 66724734
280 300 62591585
41 301 85452342
237 302 27778028
126 303 91526479
180 304 67706636
215 305 6864040
210 306 80627568
48 307 50078044
298 308 97749998
25 309 56835792
56 310 56653775
108 311 68934942
97 312 32762865
108 313 60856208
84 314 4699201
122 315 98787844
51 316 20049019
186 317 86866667
284 318 93608006
123 319 12993810
293 320 4592601
15 321 80357963
316 322 85432798
251 323 82055968
26 324 22955063
133 325 89090568
308 326 27692270
185 327 27772701
195 328 19235934
101 329 12362904
86 330 69648717
155 331 89907902
258 332 82877387
313 333 50416880
33 334 36666239
2 335 76771192
109 336 52840259
265 337 81520025
127 338 59570556
35 339 50381212
29 340 12902687
336 341 58771162
139 342 2088193
275 343 73901347
158 344 9215329
275 345 77413843
30 346 45132377
143 347 27074885
251 348 19285386
202 349 83352756
252 350 71311613
136 351 85465918
126 352 35000950
98 353 59929242
12 354 82452194
316 355 77133823
105 356 44903473
317 357 29459311
72 358 4071977
42 359 12602319
252 360 44275321
198 361 86655459
355 362 62327334
144 363 77541852
10 364 52903372
50 365 58973211
274 366 45225910
25 367 51467984
222 368 49824900
15 369 21968889
200 370 24084621
276 371 90681105
371 372 64067913
120 373 45281269
291 374 26019760
287 375 93284145
45 376 99107482
84 377 15113548
154 378 93558246
44 379 36597949
271 380 8876523
237 381 62547299
317 382 58558410
265 383 95635403
280 384 89544997
89 385 9208914
92 386 65409488
46 387 3131581
333 388 64196758
309 389 99665148
280 390 80539653
360 391 92996489
57 392 17027471
228 393 46731908
162 394 46616796
314 395 64657626
175 396 94260556
238 397 72972139
139 398 77537740
232 399 27053813
244 400 34075795
313 401 43694625
15 402 1185785
50 403 23225282
295 404 44270367
148 405 16282494
24 406 21916691
339 407 93486072
100 408 82304236
25 409 72489857
392 410 66763122
97 411 56530111
358 412 30619394
175 413 79416526
7 414 93609145
201 415 94697512
31 416 12034040
225 417 77886718
364 418 72162959
343 419 52401903
208 420 7285560
146 421 20149632
399 422 32059928
51 423 73423225
388 424 19463696
147 425 43991669
410 426 55943041
197 427 6049575
202 428 74390307
406 429 50627995
379 430 85410179
349 431 22153366
279 432 8822987
73 433 12009327
276 434 20771797
341 435 98443451
324 436 30833102
124 437 11428202
328 438 26606759
320 439 89793862
237 440 36682840
31 441 33860696
284 442 66510996
306 443 57401276
125 444 28652603
24 445 39698840
290 446 93649635
213 447 54844948
418 448 72920421
367 449 58540299
357 450 27289778
167 451 59028923
2 452 75979428
374 453 12542949
386 454 14014512
161 455 43131579
61 456 32216865
383 457 31590593
284 458 74505532
27 459 58332382
160 460 64285452
51 461 38564435
11 462 83742903
461 463 37512666
324 464 11560426
36 465 49039773
205 466 2045327
33 467 81814891
181 468 94292559
40 469 2520722
40 470 10291544
294 471 27869233
364 472 58265656
49 473 88123159
233 474 50547367
411 475 63124006
160 476 19825690
283 477 55155523
178 478 10544894
413 479 18699413
391 480 56262089
299 481 38266762
93 482 88290539
46 483 5809771
367 484 62801006
324 485 55544145
460 486 50862698
433 487 29213546
429 488 21013448
231 489 12291106
360 490 27480828
11 491 13079526
96 492 70340762
440 493 46864204
208 494 28195761
361 495 51093176
479 496 1198740
476 497 19281554
269 498 16094626
315 499 28413628
428 500 94134103
132 501 3618172
29 502 90619780
498 503 65537218
147 504 31971692
5 505 33100073
457 506 59164847
315 507 24234756
419 508 43274603
226 509 32901151
343 510 11841390
382 511 85780878
28 512 7427499
336 513 98010613
504 514 63360597
183 515 94022614
188 516 13183389
506 517 98232521
353 518 42969764
342 519 17961327
273 520 53473726
398 521 68870260
13 522 97002541
487 523 8739335
321 524 20204790
200 525 70412027
443 526 44856451
50 527 10647496
493 528 52650187
262 529 5769153
355 530 25695141
331 531 44477744
98 532 13695088
321 533 23221907
236 534 45856200
110 535 69573723
283 536 98271715
497 537 750047
31 538 86542118
474 539 77210105
220 540 82066637
13 541 95946043
422 542 47236873
340 543 33317091
31 544 60840157
67 545 78790539
60 546 37232440
50 547 71950248
248 548 31897403
309 549 72299064
270 550 12091428
282 551 86895196
262 552 48874626
510 553 43952833
75 554 30583080
486 555 85526368
280 556 45615776
299 557 49944735
339 558 97305936
228 559 46864308
441 560 47381665
385 561 76443842
42 562 37104724
374 563 9401378
228 564 45055129
196 565 12815933
324 566 80717800
434 567 23851987
165 568 36064659
465 569 61890230
242 570 66536414
119 571 98736188
24 572 4780085
157 573 59708761
126 574 2571403
562 575 48128624
506 576 13137030
277 577 28683589
376 578 1127298
144 579 77451383
428 580 86792726
52 581 91851028
429 582 45678313
239 583 19476964
442 584 88981486
52 585 62071487
168 586 28556326
407 587 72619092
6 588 61565391
9 589 23126256
173 590 72505933
235 591 88603069
8 592 91710031
183 593 56229693
62 594 49302819
338 595 36222417
50 596 2482553
410 597 91907457
389 598 7804670
526 599 41076089
292 600 82325443
333 601 67528800
502 602 56884403
590 603 29128900
20 604 3153939
552 605 77122594
549 606 45180595
238 607 48601139
426 608 86386420
106 609 82481638
407 610 99342117
565 611 70432216
18 612 47297455
77 613 90022989
226 614 22160305
43 615 35463269
604 616 68783581
223 617 34537630
562 618 86529315
388 619 27992962
436 620 16466006
172 621 17958678
306 622 86581626
509 623 57092733
404 624 53245476
97 625 23857413
413 626 24165818
536 627 88471716
71 628 33948309
533 629 14658705
401 630 49287848
522 631 44162215
435 632 77577294
521 633 11939134
236 634 37320724
290 635 29394586
39 636 57704023
52 637 47948248
327 638 65831491
600 639 5012768
528 640 66648103
241 641 6524032
231 642 22681709
461 643 15726105
312 644 86006120
545 645 71126924
301 646 34593015
197 647 58574459
215 648 4133719
51 649 69257217
78 650 84761937
296 651 80832361
542 652 25709552
333 653 8192597
463 654 37328960
537 655 91662721
22 656 84684370
148 657 35049387
507 658 39818938
565 659 47403455
319 660 70933089
359 661 13067159
313 662 73647233
372 663 901699
468 664 80120820
420 665 63891454
216 666 52183835
66 667 29735328
293 668 54166418
347 669 33161204
235 670 14662800
188 671 34887997
42 672 11576058
50 673 88575685
592 674 55435313
432 675 20699306
523 676 72464929
502 677 25981514
486 678 22687909
608 679 4693010
61 680 42373803
66 681 35611355
6 682 43180000
219 683 93042238
172 684 51715235
130 685 71664060
285 686 69069987
600 687 62063958
429 688 92440820
37 689 90836555
292 690 97542919
193 691 82967081
17 692 4829142
215 693 32250616
171 694 65217028
187 695 92169437
48 696 80208872
549 697 83068744
357 698 29327791
235 699 86635517
58 700 70964809
521 701 46231186
103 702 13582501
674 703 92339169
426 704 91217308
382 705 79633506
596 706 80228483
160 707 54622968
406 708 51223732
116 709 49746279
43 710 38517364
83 711 71071590
22 712 42563877
45 713 21037473
202 714 78382248
414 715 58714663
685 716 12410707
309 717 20116424
506 718 22602761
189 719 42794101
175 720 8095687
655 721 1433520
427 722 23972112
176 723 61547849
537 724 84478569
406 725 57389909
396 726 21228322
236 727 15779510
90 728 60962678
538 729 57912456
638 730 37122958
48 731 5072238
231 732 68151820
538 733 68446526
338 734 67480613
646 735 52741318
525 736 83046377
356 737 97739797
279 738 90825045
338 739 50108783
271 740 98195622
492 741 78730963
228 742 32199966
525 743 24584077
549 744 79713809
544 745 98639442
484 746 8755223
93 747 90006958
541 748 85153389
359 749 24373059
735 750 52859540
9 751 30993787
689 752 59304791
564 753 81268452
669 754 77899599
661 755 54908684
703 756 22663956
179 757 12084812
27 758 54796462
712 759 2866863
455 760 44603617
212 761 42124806
201 762 88103957
423 763 44543608
163 764 11184696
686 765 62630556
544 766 82937529
585 767 50415165
246 768 4072459
603 769 9145770
658 770 10497824
162 771 72210465
459 772 31133745
208 773 52599148
342 774 31845218
337 775 54135755
306 776 72061759
86 777 94049720
162 778 87075570
752 779 91837525
418 780 24525822
240 781 51571230
655 782 27498052
508 783 35589730
117 784 27608360
553 785 49954734
185 786 34954406
730 787 42236299
608 788 5039298
381 789 79197690
516 790 49300567
171 791 86104927
118 792 41843548
768 793 75830240
791 794 40946171
98 795 19792625
388 796 99268035
283 797 43488177
716 798 3650149
378 799 31412902
319 800 19394764
38 801 19626162
361 802 11746516
575 803 93529989
25 804 26092863
779 805 7537401
652 806 19240130
782 807 96497731
538 808 57791983
581 809 23999311
116 810 21188150
35 811 98567269
102 812 25802481
16 813 68090011
21 814 95497545
673 815 61955297
512 816 53638660
228 817 20063467
324 818 64483121
107 819 38565675
510 820 75578893
87 821 55054776
741 822 818657
9 823 32515672
701 824 81305298
540 825 6520154
227 826 51267627
353 827 73107002
526 828 2341039
512 829 29146066
442 830 57583291
706 831 36310745
641 832 50627087
407 833 31975659
249 834 13861320
454 835 29271468
255 836 8076091
603 837 19386822
149 838 76103916
232 839 9668564
1 840 5227198
398 841 17541337
328 842 84741924
115 843 883856
353 844 32741305
92 845 93119932
58 846 83789358
21 847 91449675
194 848 84995714
400 849 5310169
622 850 30769296
254 851 81214419
234 852 15847229
67 853 30169007
658 854 49768182
504 855 73139023
651 856 94808765
777 857 25503523
283 858 1701028
724 859 83153314
495 860 98312889
462 861 70029075
60 862 38902651
822 863 22119854
16 864 83542617
150 865 98238718
711 866 83260480
226 867 52584790
225 868 96070422
543 869 52054528
273 870 21846199
790 871 13736063
690 872 32461940
291 873 91258518
639 874 57659669
849 875 12447591
759 876 45963786
110 877 28134926
607 878 91421966
103 879 21002506
743 880 43373386
646 881 82549431
199 882 28590974
383 883 32933175
6 884 95095318
714 885 81889585
702 886 53913735
198 887 39989524
499 888 86639865
855 889 96651257
772 890 67238556
669 891 81604240
150 892 33809825
667 893 87261486
475 894 8639378
329 895 28926326
289 896 37517226
287 897 82500373
510 898 48511340
722 899 95733914
759 900 16526302
752 901 76299362
31 902 17060281
247 903 45658900
663 904 2949701
424 905 13118839
19 906 60363028
50 907 25876847
38 908 46654978
341 909 76428427
894 910 41677887
183 911 99151621
512 912 923866
14 913 78827151
692 914 85529271
321 915 57178943
306 916 73936017
262 917 45674119
381 918 44203394
697 919 93217640
841 920 80068496
115 921 67186638
685 922 24593372
337 923 29080258
179 924 38084881
99 925 58690328
501 926 25351231
180 927 66687713
435 928 58431050
96 929 90972091
537 930 773864
819 931 66908130
338 932 1385696
825 933 3889524
355 934 96981794
136 935 63363424
629 936 86224072
178 937 32268394
94 938 43442442
848 939 68410443
575 940 75596368
331 941 63645645
467 942 92283583
620 943 8218921
261 944 62185807
432 945 44329461
668 946 49810024
66 947 83366539
152 948 62967322
83 949 48947564
747 950 38546261
221 951 41627655
861 952 20841041
353 953 19126865
295 954 20464764
942 955 33920457
479 956 28063078
85 957 43035835
643 958 61982178
404 959 42818106
200 960 16898722
499 961 12800643
821 962 50197775
697 963 45821871
730 964 17136225
312 965 76304583
18 966 48906877
322 967 56528117
135 968 74809418
477 969 16750224
703 970 4196822
421 971 72910915
307 972 66706101
606 973 44203417
583 974 96647221
910 975 40740754
45 976 63321850
664 977 31436344
635 978 86344432
85 979 20940768
796 980 75502968
24 981 17124869
967 982 60757237
823 983 66458664
417 984 27866912
521 985 97291765
975 986 76563529
496 987 78424544
298 988 98008843
143 989 23798794
480 990 23457097
61 991 60317955
424 992 20441436
797 993 2985111
22 994 30724425
877 995 69391854
10 996 95790783
611 997 16646605
810 998 16845643
852 999 17631133
446 1000 91074164
430 544 51907180
606 896 35492446
26 536 71943650
935 812 36357591
781 42 29334581
407 131 44941263
717 895 78883658
700 510 55440675
15 313 16541619
381 5 10837826
946 824 71108589
174 50 56607589
443 182 12228993
245 844 55415335
258 284 97610537
270 647 861945
669 10 83880097
982 706 51082552
655 180 88543879
763 171 93096803
488 607 60713754
488 627 85595343
917 174 90676379
562 89 89534451
126 19 11797986
828 161 27069812
898 858 48945876
325 460 88679400
578 544 82350679
98 235 36131533
666 803 31585031
172 1 79154597
598 328 78997003
578 787 51591075
431 853 13644727
408 251 71080226
82 841 70332424
930 176 77326730
557 201 88092085
598 87 2178120
536 373 23267301
870 91 56326371
825 383 71117523
250 574 69243527
294 847 48758478
773 539 97602213
854 311 22486490
474 990 34511494
779 412 2239025
350 797 37182562
260 230 51842538
832 410 80840880
841 988 75697387
638 326 32645694
477 458 92734515
175 402 31761808
29 471 55248458
750 438 66350288
429 576 89905110
934 161 18776944
946 436 81380731
708 407 1024950
476 628 94154179
885 456 64546534
927 897 32977263
525 603 59211124
330 726 72268353
698 225 73295017
547 552 79287896
416 958 41849745
514 905 44663093
269 951 68668654
307 336 58123015
719 424 69077230
440 359 62368506
305 402 17982043
205 500 44382696
13 901 16520419
752 448 10158601
568 131 68302372
467 937 6060451
502 341 37051275
512 471 2397919
797 664 51954482
490 388 3857118
860 986 33834593
717 707 99251640
911 703 45428461
262 295 87156063
152 444 71965964
304 729 71099387
870 475 21148882
284 459 83509690
707 103 55744433
950 835 62657287
417 931 78201183
678 395 37573890
194 489 43250007
505 769 82866230
322 360 58354391
706 515 45066086
762 632 70254332
719 243 95965078
394 392 23982670
614 690 22799562
258 92 28429423
750 409 79954513
286 921 98607706
547 433 58998567
461 909 55446409
46 651 22716295
486 656 34863630
304 140 13661248
288 375 58799729
997 805 94250571
673 405 58660880
829 189 77964035
480 287 65458494
943 927 43049455
973 988 23749880
75 545 17900516
117 800 65326751
857 165 14449149
991 208 61089500
297 181 55967143
470 877 96806217
864 813 2022858
847 89 31678239
337 680 12331862
957 233 68558434
121 959 20078274
696 765 28782220
992 5 24393542
411 641 51138103
672 582 15418081
46 761 69263470
470 345 18901152
48 674 21051892
533 662 46719542
107 206 73461148
916 676 86833464
540 774 89137968
263 926 78987135
480 15 65859227
968 248 43635903
172 450 29936313
116 142 80157397
133 654 99549285
343 104 41851930
366 475 19591535
172 207 92401400
934 740 1194021
522 841 72736040
743 956 18426507
657 499 78791717
134 95 85553651
714 214 66052763
947 458 88360952
186 833 2475101
522 15 4344706
709 914 44000658
738 910 63195120
628 73 40848703
69 867 13123272
154 286 35724672
827 771 50486653
46 636 24191893
212 152 59142009
184 477 82993443
884 136 1780360
640 934 32121608
748 287 87148948
628 520 37450519
295 740 41883618
478 600 7660691
614 529 46796598
415 677 36592692
848 681 45483192
389 891 61929014
523 677 14714993
215 154 99830080
778 502 1805659
800 716 10856734
586 999 52028022
747 555 63340792
497 827 62486056
472 178 71606484
607 656 76301584
440 361 26313995
509 723 50683583
8 482 3918265
53 627 54965802
811 719 85750674
309 388 48306815
167 899 64955758
226 90 45719244
441 339 86293345
485 928 21121861
867 795 61541210
297 138 56598872
156 579 22081452
825 122 68460552
144 805 72990665
707 621 50565092
785 693 15416213
305 425 43899750
634 617 26227990
537 61 93188399
185 814 74135762
609 709 54819011
695 730 23339324
13 812 73944346
575 261 89737367
61 236 3734775
53 202 78592324
533 540 92399603
35 594 56404712
203 535 64094818
521 724 27109923
544 468 2710143
160 831 9014301
72 769 59222483
223 562 84692011
236 430 49444226
857 733 54154831
57 736 23602649
112 992 56074939
786 9 34790921
234 288 73049052
479 837 92688974
746 13 97457705
224 482 47090753
912 86 97821223
840 579 14182957
106 927 47769818
578 268 290085
155 908 13931805
28 98 25861788
956 554 80616587
440 305 84577453
65 405 79908022
290 542 46440478
138 272 58868405
508 376 79385455
559 963 5445355
3 430 60461240
367 787 48806843
445 222 55158730
118 981 88295334
661 871 65195623
554 312 27513197
520 618 23575154
770 244 16605708
342 206 71746623
978 67 44279552
417 272 76802548
260 818 39914913
529 657 78978054
231 927 35035575
294 809 89820817
889 56 57609669
710 847 44456736
394 193 46151454
513 756 90575027
434 175 51529318
808 995 3051968
377 191 21754226
488 646 71841524
845 293 73058091
775 301 87227785
39 86 26725150
741 463 91898646
335 51 84310483
923 250 21950160
138 805 40423034
231 867 55528237
411 11 93812858
110 22 23776876
514 501 75012363
177 44 81556310
352 233 37713821
145 482 95913778
808 13 33994913
939 689 32750843
861 763 14064403
212 320 50544319
333 129 98673992
996 477 90003565
539 632 41334626
816 503 49961158
501 163 34549864
904 143 49883307
800 749 30011996
253 666 79034636
190 928 46080563
397 525 37989097
269 503 35691178
255 187 85781069
374 51 55489292
309 992 81184339
409 151 96200557
500 637 20354234
177 67 17457051
106 732 77821488
37 231 9367573
175 423 51215129
60 970 76525951
707 342 86167424
393 447 72734632
22 55 29556273
351 230 91912093
66 568 90628309
781 527 31978108
967 399 15753110
449 605 93527035
135 366 77173922
638 732 24057138
7 374 30925468
812 748 13846223
503 804 91448789
242 345 84479462
298 76 65493063
159 61 47232946
109 125 84402908
913 278 14596750
655 422 80407555
570 571 51069032
957 9 74734746
784 917 67993079
135 951 1570515
840 865 64854053
899 197 45850291
930 816 2395026
119 430 92656996
741 832 12385458
192 539 46279433
745 564 23090703
780 684 12320945
946 759 73438871
98 961 91252146
867 901 14519523
801 275 59004559
290 332 58711397
152 120 32455601
124 973 52599138
788 827 80863943
820 338 67022824
30 886 90426843
394 443 93226734
15 293 10547144
810 904 25186320
317 742 4583001
999 258 73266735
585 573 85069509
798 795 40295813
702 726 73856834
548 948 39809889
808 604 26103827
68 484 49081683
557 870 99989570
931 2 27877115
923 460 96786379
475 750 11871457
466 812 54927841
85 357 87117414
80 215 36567989
17 278 23990715
756 170 17277451
379 829 1079571
523 240 71812520
713 72 81025666
560 760 88811588
600 204 19479835
48 286 96633382
161 974 21746374
342 980 11970676
43 540 86519953
50 125 65361893
637 537 16114635
958 236 41520381
288 600 93979026
756 646 23316064
101 397 81118820
656 608 11349100
980 795 22797209
941 657 27403047
921 992 27453232
749 286 94651888
184 165 88574985
747 424 29551051
452 157 66599793
758 834 42687546
679 869 11737462
31 558 89543468
948 267 65010584
186 763 64692182
830 800 45005270
107 392 24956957
699 494 45386718
874 213 59092175
3 468 56037633
58 386 6884799
929 615 47271630
207 280 32673770
340 65 50702516
239 277 15870595
888 712 28630774
776 794 66023594
343 110 61577809
940 496 72615553
874 517 25291692
857 339 79701505
73 187 84005081
158 671 38470914
921 128 99621954
423 636 23244297
1 555 88942131
580 864 98096029
321 188 66567035
107 673 40017442
640 204 67344413
97 628 57167470
765 244 61509838
361 492 18161102
459 411 93877219
544 74 45032695
505 806 92678147
863 55 76749303
723 951 73864845
544 601 11845074
556 440 36629525
129 89 88034463
619 738 11359034
932 686 96720713
153 69 56409622
949 208 50299791
387 309 63670434
700 922 20939602
964 537 26769267
221 531 46719006
474 124 21632208
15 334 12214799
736 688 90910262
427 926 63341271
300 408 23453084
693 398 550826
483 904 64667286
120 453 11144348
808 86 58403605
966 623 3651131
75 156 55282959
926 863 75572957
592 142 48859192
857 876 66956449
240 489 99459675
424 844 56828732
339 828 41778923
263 372 20987421
334 884 26168344
743 280 30517757
565 594 21458935
288 924 53393881
374 314 61728126
819 872 26156216
608 201 63667670
174 200 67644618
245 841 59975023
604 639 35210524
947 952 1053852
25 384 16380696
579 53 65348277
261 41 59866615
663 727 47716399
218 217 19992493
13 649 95908331
912 776 27771920
997 40 92388097
94 431 48316914
849 192 65703297
342 907 9125013
740 857 22697340
71 235 57856290
482 353 35408205
161 265 92544954
18 553 16480566
265 73 72553012
801 80 42527059
317 713 1425698
672 153 81741506
474 368 82662154
875 353 14759761
84 438 91643494
562 857 82314709
571 788 21803646
514 635 67802692
407 160 58908818
754 193 71313541
52 383 51112354
479 107 71117207
822 900 71901621
72 79 67689610
497 385 4706018
965 137 19161025
624 501 5388973
808 38 91559288
674 31 43075010
380 700 26608340
347 440 28277389
352 79 16736942
798 888 76904109
294 428 1400908
863 503 79531333
164 505 92868844
511 942 18228043
855 325 17421986
32 878 87838499
444 74 72173921
266 837 99118035
68 937 53799856
444 675 94255321
274 530 64497198
617 167 49401341
215 250 27246097
185 782 67312820
890 688 73205205
432 21 91176012
158 910 33435965
319 309 31328716
802 688 68876629
681 811 26926716
213 772 78785986
177 3 34883743
742 127 53380590
390 724 425854
989 42 57656497
131 844 67785724
65 254 22323736
155 454 21668183
523 611 7884136
314 698 92448060
922 781 80238301
38 192 89659356
293 212 27500381
122 105 69717199
559 953 81946488
430 32 45868369
48 734 25372782
322 544 45788743
101 835 54068137
585 149 96817052
480 786 59534001
151 455 98026929
758 157 454835
729 278 19944473
392 71 1391124
469 394 64426540
980 410 75164185
12 260 56739061
160 821 33152223
594 663 684685
376 355 18323704
425 48 84302785
645 383 25030154
163 44 51762077
909 33 79743370
726 141 94011878
316 515 94343290
346 994 18733274
189 726 8212263
152 535 46215742
448 148 24691517
53 105 31013113
311 897 46220458
877 981 29736663
984 689 58708354
985 899 96999161
646 466 58078383
692 651 23167165
511 321 9239049
644 232 73851079
109 946 20676737
972 650 92798164
491 353 46433821
195 771 20625330
346 987 86147833
209 315 38924854
115 738 66980369
497 302 12686491
971 853 60165183
712 529 76783025
360 246 36686954
750 170 62544569
797 963 85461145
199 463 56607000
714 997 27674461
398 830 48121290
657 161 69655315
415 136 58359638
206 215 7516689
153 251 31661913
303 378 52508217
935 160 38944311
811 182 84771991
800 526 76756724
888 75 22992755
73 940 72857484
315 595 12335499
625 492 8322364
811 299 95984525
281 448 36531032
113 387 17198820
560 470 35884469
553 16 38339649
731 726 75655852
904 48 6341096
159 563 36532638
870 812 103829
565 840 40991763
778 211 61061280
27 421 1834298
166 600 63486825
7 223 57240572
879 141 99760701
266 198 89550510
154 571 28197328
964 926 15967534
649 292 83073937
509 1 42210524
513 177 440783
46 376 42586046
242 833 53671510
363 991 55023986
345 969 19579361
103 150 19814311
562 872 90945770
167 922 38569044
186 908 6398688
264 814 60751325
608 796 97642904
458 722 43836064
743 449 54850018
505 304 69740876
877 844 64920068
570 323 53893418
950 510 62533729
198 126 88631639
527 442 87731867
870 148 4844254
417 730 64877291
613 874 94254306
117 649 94036853
343 367 33932216
341 782 5461705
859 108 71457500
582 826 76408153
558 756 79435034
833 650 38913230
29 517 87100688
922 484 31093741
836 924 20068312
915 582 96059339
287 130 1284308
732 242 14823851
353 204 64158008
493 476 87907313
2 443 45271454
701 123 23328758
177 592 93841753
529 231 5831133
354 467 50414556
234 920 95774692
784 301 57430633
70 993 24093949
330 979 50439500
813 979 39135053
538 408 7346006
875 564 55758503
617 230 1128082
9 438 80719598
60 45 50154529
715 673 96255924
833 481 13900200
145 789 62434154
13 810 32192620
146 22 28098205
821 59 55652090
235 143 82317459
918 788 56602184
20 209 51342929
90 489 58143601
658 584 57511714
881 772 80282467
179 429 5795800
91 47 47729395
846 327 5105053
624 585 36567129
307 720 79809103
333 451 16776761
641 306 7888967
871 635 12127088
782 426 76116240
298 132 6592043
458 608 55472158
864 687 26275433
33 856 9308312
789 649 71408011
690 258 65202814
912 181 93213749
603 888 20939383
41 656 7196219
88 255 62164428
553 205 64077092
294 786 4389484
65 344 69369915
251 645 4260113
630 378 27217313
649 975 76452788
457 905 28316188
588 191 43495763
438 36 35686681
637 745 10847475
169 383 30034070
544 108 98577299
360 574 97197368
410 808 14032309
300 895 73487339
605 884 26561342
969 708 34276544
940 719 38707351
849 717 36719728
199 886 54704319
200 840 99681962
87 892 91700961
174 346 45310073
61 443 11758069
63 781 80260725
215 659 25873927
948 224 23783150
825 411 92352972
106 896 26826851
222 104 23863708
121 161 26100605
36 283 37240327
277 545 6910449
196 238 48607039
525 875 13328802
663 147 821471
503 847 81078270
550 188 82684179
685 774 61845306
583 834 32114412
933 789 96392648
896 576 57038987
419 400 96945589
359 804 55315628
485 517 77222300
43 637 10780654
507 483 79518484
649 113 50978422
359 931 87912920
641 892 62902157
342 137 64311651
812 448 18973719
83 64 69704059
333 226 69980642
649 144 8340308
245 578 98643892
768 514 37382636
507 170 45255159
896 348 67760471
877 472 56383997
355 244 85145538
903 662 63947900
546 824 11955316
239 517 84979168
494 186 87882453
284 518 40025082
796 717 34589269
259 613 37425402
921 403 54703768
379 554 52202769
842 15 14215902
387 700 26157505
111 356 57475615
58 469 78570144
117 334 1160261
490 626 18486179
854 583 64225619
829 331 62304642
58 976 81877982
713 207 19066429
637 879 93675359
520 784 3981754
775 360 78707858
115 98 30324637
943 950 1017275
315 641 83554657
103 819 35159742
270 681 15478463
823 835 13439270
431 603 52962616
975 681 96785314
150 631 53746483
982 974 9586769
782 552 59576906
543 417 51327402
805 855 40005150
819 458 66467031
2 405 46324680
403 378 52696649
856 535 47265525
114 518 46535305
80 574 27258552
299 148 49651539
243 609 58375207
13 324 7980312
845 944 27857350
198 152 7804223
59 406 11667100
527 724 71664989
559 479 50853011
460 603 84446528
524 155 79365514
925 897 17440048
648 131 15747217
995 718 53710721
754 93 63659833
231 532 46730056
546 362 41563750
261 255 43192339
321 163 19324038
809 831 3883539
611 109 29470042
373 289 51594577
344 391 79780114
168 385 38618557
879 614 8943808
570 99 48674600
91 509 61816912
56 679 81130460
620 842 46417560
551 491 44173229
443 901 78380222
440 395 96705658
823 874 51741799
954 479 98156841
811 230 99898802
89 435 65122669
149 579 72349440
544 634 95317691
890 70 82686208
218 188 60957806
428 78 627419
445 469 72335830
565 56 95419501
290 486 83996826
607 356 66658844
109 475 44393511
47 670 26946192
446 130 54018473
998 993 90862346
284 961 23620589
568 489 56035877
944 696 30326191
777 657 83919741
112 277 6917822
723 634 95074680
477 887 64608627
802 386 99023250
426 192 65749032
833 335 81792212
680 914 90225572
78 566 55320943
450 316 14851556
739 384 75396782
841 729 63452798
607 391 35094299
957 904 52116740
128 511 85211568
123 722 53685649
984 660 70680562
906 311 60280361
680 992 78759162
178 276 78859889
916 983 77732292
485 866 42000223
431 608 28098993
1000 31 20990625
808 869 96408697
585 71 40377198
711 857 78462513
869 4 10601909
26 89 17805931
107 522 6318527
817 503 80539189
558 781 34138967
170 90 71755847
176 866 72366008
833 162 4148454
415 136 44748944
744 885 17522849
356 111 89321391
33 833 59537841
267 693 5235378
193 282 68726791
738 819 32204879
928 231 59182034
700 652 39685760
849 810 45900220
112 903 22593739
652 786 96856801
796 515 60531234
76 130 44295503
43 217 89119946
598 511 89318831
693 404 38314675
389 475 48223537
628 783 32105067
61 20 2826838
45 495 94595118
978 846 34495024
375 833 85248867
220 740 99042434
612 894 69132340
932 966 12354358
793 27 34177968
179 598 31476969
790 303 52251781
461 453 5873265
161 471 47282680
767 896 71759664
894 784 30757469
140 872 90390578
752 238 63838246
106 238 43579055
3 943 19298832
390 445 97812787
610 972 52522521
722 718 23582258
401 244 91260392
9 290 57067751
107 775 64083282
967 863 9494716
238 666 80721159
314 786 62482644
700 167 82293657
759 267 46576649
973 797 51184595
297 238 41004556
675 710 19225215
602 29 91423538
338 355 10869849
183 162 98985263
654 76 48004789
779 233 88500119
996 474 28723432
762 262 61923950
773 345 91229672
950 7 74540819
543 527 2959286
685 373 98533306
525 543 31056121
755 983 89874579
372 702 72367007
22 977 12412249
592 764 99607015
259 281 82954686
905 61 32648563
298 20 19618113
29 54 19336337
466 347 61352240
800 54 21797673
151 572 34907635
72 339 4470129
350 738 66035268
352 564 68268625
268 509 95068489
64 262 93672229
22 292 81983222
289 597 74270145
467 422 25336366
844 489 57816367
931 989 66405676
807 210 16721227
185 872 78410296
53 153 5345012
609 357 93261952
597 517 46779695
989 612 42798785
525 621 25358307
879 296 66670357
457 267 52946715
81 473 64907350
163 915 77852442
360 37 95544073
642 616 75953082
823 840 26864289
89 165 38317651
124 159 72451256
425 383 33535490
285 221 74212070
244 365 94580846
254 876 56367622
52 566 61496597
561 502 24085161
746 61 20610124
498 683 19713026
914 473 59228884
580 754 26679283
188 620 2307216
278 196 30629150
934 210 92905388
878 488 8218434
203 709 59612255
485 140 41573846
490 919 29133817
236 329 95941365
505 985 60044824
983 224 26340251
947 425 80646747
377 127 72285881
24 228 27166865
700 937 95733933
68 363 73136102
791 790 15512171
443 345 55159016
523 140 19236096
197 506 32324048
692 971 79363579
739 817 51651623
920 453 45717588
115 917 33561016
925 980 50092158
884 944 77950089
303 839 94220992
755 354 41949861
628 663 14884283
759 246 19714790
748 725 67978894
907 836 92092819
90 855 25486163
64 353 72485385
406 980 527578
80 921 54431611
87 616 53209407
507 786 12186073
325 572 59892330
19 761 13295177
940 647 32787735
682 438 53290483
841 308 73898098
528 515 49372934
504 940 47360392
487 372 8520373
939 914 56484378
226 215 1420559
692 487 7321802
777 330 67529562
484 325 7419111
816 482 87173072
436 507 81812424
936 780 27942827
866 849 32583173
553 429 93350644
71 626 98495131
807 643 70475498
435 717 96497323
17 785 48443463
518 4 62061324
691 278 28507094
149 658 63176021
827 968 27011069
285 258 71386042
969 302 70724161
166 551 23548927
886 503 74815138
202 17 6883289
678 848 27446287
891 809 60424641
203 198 29602367
386 243 23051241
348 269 70514890
587 33 93219908
420 546 83879649
898 600 82260129
140 29 76902797
469 147 24917934
832 92 62253110
224 309 90220116
794 874 64039828
16 941 57403327
514 667 92314852
623 49 67398471
640 45 4247540
896 551 72637079
581 793 53379169
446 197 62027312
924 78 42360844
832 347 54308403
829 628 51901074
812 309 22993136
762 497 28663538
956 661 59589109
498 525 99141745
815 557 56109992
249 225 67518675
86 206 11202139
19 766 59841723
644 489 53433239
285 310 11233069
983 518 64923668
722 434 45539175
165 627 2910135
546 996 16851313
834 875 31554058
549 608 5804779
277 209 77885598
864 523 5622068
150 595 934831
813 634 9310370
610 144 42510321
862 315 56820816
941 592 52561610
744 825 67622049
853 29 21576822
116 699 92266528
950 255 66516145
95 440 84057406
317 297 31322897
354 933 9961366
285 810 59515950
262 212 37607124
673 384 87508212
891 661 98326305
100 300 66133971
328 332 90644934
257 490 10261481
985 100 63180575
194 204 79437931
34 178 30466959
887 658 18888600
986 670 54014907
80 752 47875035
520 404 27886843
800 734 24722147
40 43 13163157
455 101 16799814
624 895 95768385
129 824 9535272
673 177 28620193
778 646 84740115
180 747 86324106
418 334 73380246
5 551 65189766
631 13 44386211
159 543 61991046
765 498 6757848
704 909 21291888
231 327 67772185
495 106 19001590
914 643 67877952
787 266 23921143
871 855 41005201
580 896 40210906
249 857 52194666
105 636 85363892
614 508 31448876
909 94 93597558
10 474 76585707
737 930 36200545
588 746 42803993
977 332 51792377
809 864 90233963
392 773 77052192
690 350 39058818
230 795 51324005
781 263 19885038
840 768 15341435
749 187 24174653
643 774 39694475
979 315 61537046
55 8 56810450
116 580 34392552
308 748 68876638
27 157 47826528
418 44 41157040
183 138 99924434
750 87 24887950
91 795 34467108
562 573 94653565
91 863 75445499
268 961 80438131
615 148 90654166
128 139 65744777
375 751 78571413
171 691 87196117
843 527 87582940
527 365 27180320
172 902 5325544
61 303 53387016
675 898 71252755
776 333 9272058
280 531 71349821
126 705 34151908
655 957 42687448
501 633 58876463
981 688 15438355
834 42 41978960
33 919 23610353
298 402 17241595
92 293 90448959
789 136 95448087
407 459 32535290
469 935 20578019
377 707 46372946
101 260 20723092
511 71 69034433
816 514 21922847
207 688 47933498
197 224 52141014
832 37 54955330
946 562 13023314
558 783 37402602
981 998 61516062
948 633 35878586
244 644 88163092
758 492 98973489
579 372 91988371
452 196 35277515
203 546 49915385
285 495 49870863
2 306 29087033
556 633 90374981
991 879 50217629
151 294 45769976
314 380 46655007
415 566 9228625
97 549 93789073
397 814 21283420
216 871 38138659
789 66 60119278
229 771 21132545
363 250 72131539
920 613 37485340
497 850 83244288
931 181 17998605
898 687 58957288
211 635 20358680
783 567 56229813
77 591 63660693
205 243 7486998
447 826 27649100
110 47 97388711
735 503 43448170
952 916 30817399
852 581 65493604
589 713 99716105
779 474 71318177
121 364 5274739
278 585 64914900
570 832 8215299
88 960 98823041
919 102 8909905
478 418 11008643
969 155 83161472
251 731 65535580
467 227 46248766
841 882 33454011
190 711 53903354
327 738 98394040
278 68 90624916
248 656 53133853
985 501 94004173
243 305 86037889
810 294 78490323
833 677 21009032
779 572 72868945
15 272 13997773
690 627 3461927
78 448 49102598
416 872 71900666
392 40 83925939
910 278 79716583
435 37 55742350
320 433 60898287
166 432 11687591
319 801 14355690
282 131 18348850
624 514 43064781
673 302 71816377
720 789 71736267
671 959 24291193
490 724 70367929
256 732 10333654
430 526 41045317
440 137 35025851
114 99 13030769
655 977 72183153
299 835 17194068
113 334 59530428
118 291 33453681
278 781 83493684
25 601 11356645
426 59 74998455
132 900 897896
587 251 25050374
404 740 15968135
262 445 93572617
609 893 33301005
32 684 33865889
277 586 7302649
746 229 49855134
777 554 63103605
737 98 82516748
519 503 76474467
510 72 64282832
749 604 72214176
891 309 68552080
642 1 45069065
244 471 52463928
75 633 29272807
647 179 96165021
277 116 52552900
741 203 39869451
494 337 5595543
630 299 95448137
601 79 12909393
164 682 78858461
509 900 24310423
378 419 92477718
306 621 54464926
880 307 58813118
724 276 69816884
560 345 2898123
796 178 68338980
688 460 77596123
82 298 35032883
994 461 97376466
866 310 98820799
471 69 34290086
384 592 37236071
827 995 73821452
407 202 87152978
978 953 54462756
227 712 1218029
422 285 39972236
581 986 24372202
807 277 80492755
5 608 46549471
790 676 39225618
928 286 23209258
739 583 28013602
90 837 4056957
629 934 43148152
902 640 84009530
425 512 40058932
891 671 2667170
203 298 62620653
202 672 40406494
371 497 56246452
489 278 35757885
805 932 25051992
320 732 80880083
532 94 19046199
970 303 62708109
869 24 80129636
909 257 42097282
666 787 63550714
849 86 76883266
413 272 80287763
951 15 44353705
374 49 2835737
895 352 28579179
491 617 73357230
368 885 56968972
811 993 61790284
306 942 48145975
206 530 13843999
402 343 91730497
189 333 95309034
631 838 41706747
249 185 31305258
11 340 96979098
410 993 66785884
989 82 47456538
442 649 73386994
700 601 66769106
678 739 7341416
165 630 65905744
670 958 64259169
660 561 87315559
785 100 55675576
100 559 32324005
203 157 20752059
837 144 90460846
501 875 33942129
56 677 97085009
383 367 34331600
746 516 72497909
278 409 98030752
394 932 89791558
867 47 72042940
777 545 55624493
949 678 88260925
930 553 84116078
937 170 47076338
658 766 68716816
371 323 63470071
859 316 56699801
553 937 17394566
765 16 4708299
756 969 48546330
458 800 48963140
164 896 30506010
739 709 87566149
904 995 28998724
776 302 73081695
268 663 61798590
343 633 28807150
367 966 47600094
295 359 33859020
542 712 99993203
489 58 55135708
764 51 56825845
838 20 76615882
707 87 57157685
11 794 28370546
975 592 49381770
372 710 27363396
307 931 55831892
107 25 11886264
985 888 28515487
278 58 91913100
618 424 1919
160 425 33479895
364 699 60522615
253 37 5032344
645 482 24443011
648 95 90670543
381 615 65422308
296 755 25364500
369 134 77314898
949 290 90549739
620 775 73417598
161 384 77703198
702 816 98621039
282 287 44678117
939 599 14330515
265 156 54148038
814 2 11411738
243 451 37012146
249 406 1994992
992 186 73976970
856 927 92517629
335 436 70710474
946 917 18490671
659 289 92937095
972 628 94560717
769 293 97612408
529 811 83244337
787 516 46522567
461 662 48137271
185 647 58671351
590 994 62846374
975 986 31713675
536 450 40013176
478 298 48692524
801 575 1118375
587 126 93602836
634 341 98468095
5 81 30615799
344 555 69875505
529 506 13837142
311 791 44420941
916 693 93828617
798 714 25739668
688 116 9204123
548 784 56097977
985 453 19783747
521 371 15256277
616 167 89251162
233 478 75083304
510 408 10609087
528 276 34410196
526 749 68991161
696 660 54212043
107 631 87498776
247 678 21902818
692 901 74765288
814 867 49926088
239 945 57447139
963 947 3058191
37 123 75113953
659 756 98445098
723 369 1239316
40 563 67857803
769 648 91251574
898 98 92380436
276 396 2946131
868 695 17101067
948 249 12685470
369 331 28767426
28 60 28146255
130 681 97438092
46 608 78590822
677 557 38555435
87 261 81630169
727 813 94574917
802 966 57476396
197 87 11826614
96 261 99714316
517 971 31458526
546 415 98290524
679 628 26417902
27 913 61130505
657 450 65958526
654 813 95428037
437 378 66572039
604 264 75482928
158 890 41785359
803 86 79461566
537 569 8962033
636 781 21290681
723 567 29150356
962 729 4755396
629 481 49140290
781 482 93242722
965 751 32092436
274 688 1067710
471 413 37302710
230 72 29495333
782 459 18152020
232 858 71902190
958 836 30859169
110 765 73948305
297 109 59550184
802 867 34274372
792 538 67107892
920 109 63733470
207 755 3954455
192 803 36788330
688 93 38217041
539 467 20826757
20 530 57697064
748 233 24541741
213 286 46246593
650 943 29989824
817 598 56188874
921 6 62889603
584 222 22563080
479 209 23006422
679 297 78210046
809 910 84497650
827 548 85361790
869 707 46465540
521 888 9846018
308 397 26575533
813 147 12366841
102 127 34530965
171 779 33013101
166 867 28284768
897 799 76004835
814 524 90746023
35 662 35205152
414 231 5059680
51 207 37063736
527 645 45460145
344 818 22246874
281 823 7892338
403 675 35588519
726 109 17626879
451 764 28024052
902 926 49507704
476 565 22402097
505 258 29825478
792 65 17260550
155 7 40612650
840 537 94122490
813 672 58399651
234 33 67004436
755 653 10784020
671 201 8005379
400 602 14613679
910 584 95940641
123 927 45279059
157 295 1133917
544 35 40141197
321 827 3388272
370 480 99882795
847 131 22002198
95 407 16885996
752 505 6765413
861 92 38438542
964 251 7208817
162 927 19213414
91 326 28349835
641 778 37513197
747 457 27672066
298 381 61333679
350 5 46170533
124 713 53269782
535 808 54350728
175 425 2204162
190 285 34450203
836 975 24330990
31 157 9390000
970 508 85340419
947 775 28008872
812 776 89746524
506 307 30237579
550 859 90990318
524 94 43129904
262 419 86234650
827 889 67379760
969 579 32154311
229 921 34813864
691 102 24676450
507 603 71769358
647 988 91909566
999 769 83979540
47 79 95526051
41 139 53054158
468 309 20340587
563 572 93954004
619 610 41195533
269 861 45513311
155 354 37678309
589 132 28947993
503 193 28229588
113 931 2855913
269 121 92245950
857 961 96732051
244 90 78701117
951 344 92516329
552 424 92703987
817 675 81184444
380 352 95543674
163 742 45134004
94 348 35430995
241 998 49829403
323 393 83474548
923 298 60052707
799 44 10584648
642 215 69743852
150 551 94357942
132 431 19508291
656 912 95993673
769 784 41020784
219 502 63993729
977 394 95112945
548 811 24697229
96 806 8254715
668 685 51767413
767 648 70758956
525 321 16430659
924 569 30201710
400 112 46815620
987 298 86995048
437 359 58978383
754 559 6988202
393 479 96209135
119 5 71715902
261 887 91352921
723 411 72533819
586 901 25930750
158 852 43856289
298 796 45556042
38 627 54606197
897 970 7005281
930 432 40839469
476 621 53148453
648 506 75952643
190 175 71240728
136 497 34383266
768 274 34126423
389 931 16197124
975 405 65575989
437 61 31031128
322 855 32734445
23 608 35346380
381 494 63590759
750 926 33478908
790 122 60069082
783 235 88904765
457 881 43453065
600 46 80792260
741 170 24045769
565 75 52379163
888 201 17590369
66 161 81064743
994 386 39488901
747 477 76911151
234 200 92612916
874 709 5872775
249 485 68861478
398 920 60442455
658 637 19184796
565 227 79084113
564 413 80175051
537 888 17174382
477 853 98414906
961 790 11883148
478 212 50914714
67 336 93545482
311 767 14706379
697 191 54924928
332 820 17872292
574 279 64157727
883 961 93766767
18 144 48730898
196 909 54529269
91 190 75862771
451 889 48800514
113 105 29124504
653 607 60279790
576 8 30593468
369 226 53208120
661 322 73907968
220 920 40942588
353 868 1508605
698 568 70476534
861 283 7560015
517 693 35397271
705 14 89203013
417 292 40428345
536 324 89237206
17 899 29551194
510 430 73809164
776 950 13222355
942 220 71586623
587 66 13803474
671 728 6587770
757 295 40580310
165 58 17137019
811 546 66968426
913 7 46423338
418 476 41242595
8 504 52208050
662 61 35223075
525 293 52842422
620 490 38342309
136 54 32273982
494 267 63356377
43 929 56610377
667 842 41297410
70 364 61777745
894 844 90426326
559 571 73445859
4 766 39482816
189 812 69391701
979 45 66022051
461 653 8693484
836 629 9413952
350 908 83674430
786 33 79464139
699 180 30569722
788 881 67750799
223 909 86109359
548 236 25529644
739 490 61162849
85 35 63793690
480 822 75890637
636 95 70184313
550 511 72466046
182 645 32628538
852 702 58200040
766 710 66806756
663 414 91255341
169 65 3409410
152 716 27410676
365 655 57913580
841 730 44629940
145 10 96712788
48 659 9107714
81 326 4092259
824 597 32280241
713 194 15136771
435 805 53386683
115 74 76924130
704 908 93873219
16 638 32357779
820 976 36021342
736 27 63082033
325 979 40767151
214 678 73805839
684 948 91858779
395 742 78808341
448 547 21580733
464 462 74564921
5 239 4905195
495 403 76974963
478 467 26789058
854 965 94877261
919 894 5330724
571 123 62344963
898 959 27627028
153 354 26712416
557 961 40668932
409 659 89042360
898 987 53978861
686 210 63046049
460 543 45432441
248 421 73796322
812 29 50538300
157 935 95590603
427 444 38986125
747 746 38103374
289 176 50307722
599 6 15093085
885 183 82736140
255 667 41551229
224 161 64879237
682 386 98719228
429 908 20829982
489 99 63045959
241 269 74230950
248 683 93330344
519 302 89246651
285 8 204364
334 652 63502554
917 799 33281903
795 861 50644491
288 836 52268418
436 987 57929203
705 150 48071058
771 231 57121640
16 14 67854866
85 846 36300860
772 273 71016048
786 793 99625606
209 823 14874872
740 379 21114305
333 424 44725644
282 761 75049050
21 430 94254716
676 148 59195577
343 43 68449400
955 620 65164372
44 59 58378316
985 935 77640001
66 507 12797153
977 844 44253366
647 447 60024413
944 161 98060454
751 444 2662426
803 22 51289307
910 386 80139702
206 431 18581813
957 571 40157886
26 817 51379169
629 247 93013911
272 830 78617441
287 334 54361589
111 91 35518894
610 970 72448315
683 31 92122228
145 539 38544932
726 486 34872027
414 965 22482798
10 466 86885281
350 568 92105450
328 401 36461551
686 998 82999706
703 573 25586497
852 655 80765735
494 997 79115821
914 258 90486308
219 305 72896830
391 387 66201776
741 65 81188730
893 823 79502699
709 52 62983123
480 436 91916521
904 703 91368166
947 378 83899692
741 485 97496911
974 907 49424387
424 23 94159570
385 633 51920678
845 388 97923707
190 878 73164645
879 990 12154832
564 873 59545785
35 409 60448021
116 997 67008563
592 54 19629648
223 176 50362674
479 34 73573704
249 397 45972089
425 467 1311597
240 710 24147857
589 820 98806913
634 594 49063212
48 262 67337291
188 412 65879110
844 210 53353513
359 613 23239299
616 284 40311860
589 328 67662485
404 669 98144845
81 925 71706467
298 645 2815386
694 889 68402427
772 853 24908738
758 821 82413688
131 95 10626037
278 857 54858304
893 808 10235848
369 15 35013805
596 513 70723946
303 40 39225898
474 569 24713137
243 160 50770896
600 814 16337500
541 912 30692112
882 130 41267936
289 120 484018
225 990 41054158
523 201 5991265
15 866 51456970
192 878 14247850
415 737 84030312
472 267 88796467
514 1 33777080
670 486 37043220
200 482 63932141
336 777 88591887
144 922 88118597
292 381 85546226
731 792 15271367
234 402 20436314
575 317 66832957
755 454 94438951
602 171 10014215
881 749 58597956
266 583 71211763
788 401 83253756
269 830 20891452
686 465 3690263
869 736 70398852
430 93 69386657
679 533 42552028
204 763 46803399
664 304 33087792
789 17 56185954
649 124 28531424
828 355 66949400
141 819 5967081
909 913 96904877
962 127 45106325
960 728 21904408
995 364 47127791
7 259 40141959
588 651 85410361
191 231 72366149
362 309 63152094
888 848 28389592
850 455 26825142
199 230 14307364
715 462 21866580
898 819 71344685
683 367 59545613
427 947 26299774
621 594 54444789
692 669 74774318
264 158 58335350
660 905 53419198
967 763 82167324
370 588 97242198
881 692 99464667
317 714 42930625
755 242 19909092
715 230 11182777
539 779 5128313
796 618 77702914
92 289 83371730
358 805 41722777
388 5 63247019
938 147 5379419
658 13 62239899
224 336 27752027
281 509 94169633
883 867 23936430
237 277 10999863
73 520 13074699
590 954 28481435
541 400 43005087
344 549 54343305
962 985 89852784
179 200 6965788
322 99 3793026
738 233 16654951
583 782 47715264
709 317 61585604
32 502 53548254
704 228 58824692
708 959 45328785
432 394 97503996
95 101 10422126
732 54 1229980
468 474 282233
741 478 57526340
811 46 21240663
809 675 59576326
604 38 70337111
374 384 26725958
461 61 63365654
351 498 29416235
550 118 69290961
647 926 17930656
615 534 81110790
123 478 75917083
237 882 33766433
752 25 65252543
47 200 55428873
999 222 69818603
128 882 37575309
391 770 91089690
249 357 66104311
596 894 7131385
933 438 26873830
886 926 92835243
205 64 65704287
27 895 65217089
540 247 50624783
823 430 75385829
495 967 62834638
401 47 16699811
20 336 45276783
330 931 20662473
216 172 5494148
313 118 83739927
881 146 18836268
232 632 71753332
588 727 14430576
997 126 58062163
466 822 76111425
18 988 47739824
221 210 29972229
323 445 14765018
522 39 80029322
202 443 9403449
428 340 74062993
174 900 61085152
293 760 14758127
776 740 70840873
570 260 9755357
772 988 71352720
565 862 65579650
432 503 35988162
913 664 96143428
727 155 98107474
532 960 37314938
262 546 90684140
205 120 99687679
451 6 24433464
492 672 93061245
627 77 73586770
396 999 43883662
953 285 25487136
255 875 5376496
389 455 1607422
743 107 80851834
734 545 36462813
872 179 65060825
805 515 3753557
368 965 23857943
525 204 18586951
633 574 96509958
471 782 45784688
655 432 4505395
390 622 84933462
207 918 52056892
54 804 96914968
800 859 46483199
739 139 11587692
321 445 11246279
527 524 67544189
566 950 13878767
701 919 79670682
128 25 49246418
714 686 94080846
764 173 85230474
319 443 72226328
110 906 73934879
929 714 17878212
34 244 21117961
876 858 96289568
251 243 55387584
810 834 3112986
288 727 8027880
650 817 82166984
182 179 67916196
38 101 74791573
486 277 52106818
724 241 52210986
395 921 44594509
200 682 35331231
498 920 79953247
419 812 83526629
681 914 23923746
175 767 21989467
537 133 89097442
934 161 87789777
110 945 65842284
934 911 95365615
851 96 91687031
241 861 15184087
114 473 42618176
148 21 59575301
920 208 2714782
779 338 54419998
7 399 38545906
797 424 99378900
262 245 99860166
357 143 48384284
56 536 83130533
175 741 21876165
142 396 42465757
56 753 75292193
283 14 97793181
865 126 18533528
191 101 69231051
555 361 38783016
197 149 57213714
408 461 46537163
419 936 89662218
172 198 56662080
812 76 72201081
30 437 75161558
559 603 12264148
14 39 68844667
849 168 30726873
352 788 7983645
95 38 83068364
389 27 55497103
955 879 59106315
35 15 66142429
107 559 585903
266 725 23833953
665 422 54016503
88 961 93538452
199 484 32206589
363 319 69080852
26 422 24468475
354 799 4279349
212 83 59862534
930 12 44725661
55 546 79721731
312 573 92217149
147 9 50715155
113 43 49216044
630 744 94151977
386 623 87451779
174 255 8637877
262 630 30435390
108 580 73160959
526 616 26344102
392 734 98875371
988 35 59880554
972 833 37367735
132 627 10608131
871 920 94849279
186 948 86547722
264 804 74602464
527 816 879054
28 841 19758933
260 434 47419637
615 753 130338
582 378 25327121
112 641 14193295
87 558 69597541
807 589 50494396
960 19 62574442
935 312 96416338
936 345 94372842
173 574 4083740
431 218 2053613
505 646 36492943
440 414 10213870
974 43 63529136
132 514 91725849
13 652 50062054
724 507 24930133
187 293 44755082
713 801 93117620
403 618 62927061
771 28 54321574
908 675 25963228
664 774 57738177
481 554 59483148
943 166 33288372
855 740 33755455
168 86 6685740
79 428 73343551
147 697 68779546
966 894 65776443
287 959 15795261
209 401 12781563
614 788 59951501
690 881 98522689
826 531 94311520
570 609 32668320
758 753 22049489
537 779 96803430
744 364 27983133
57 729 56861151
478 894 66836475
587 292 77121651
28 136 39252032
187 174 64063550
344 565 23856856
786 272 6458924
857 823 96414700
784 261 49172291
959 331 82571494
15 108 1678029
902 869 875969
109 263 62828660
574 269 11194679
756 508 74791877
397 218 93093056
507 161 36334550
25 882 88205619
185 904 26003242
147 540 80590145
193 814 50152851
590 396 87866235
804 380 23654276
863 158 30277441
460 780 83367620
884 588 87858629
918 977 88286215
406 191 52462382
839 87 31761429
533 895 15474724
655 374 71973371
279 825 29925862
190 977 11013850
26 429 33746869
95 433 42903263
102 997 73505890
995 550 15684288
385 83 54608320
921 747 42786314
806 993 64645068
296 998 70648610
332 652 27205484
49 115 29862954
377 952 49781147
415 810 24776721
473 367 7032847
986 772 12982074
105 468 80419550
882 928 39276227
736 218 48271732
86 710 7078581
276 851 1584831
58 471 77789777
590 744 81135937
137 281 26818927
87 743 64043023
607 360 38644668
732 875 71148659
624 208 5097161
870 393 76575673
472 180 53929269
618 929 79221975
272 303 76800245
312 227 70772500
625 7 32162646
92 178 20788597
553 71 80928997
414 106 30529267
103 791 3196274
761 691 21941612
468 877 29673543
581 69 66026479
778 425 16123710
178 212 22826796
904 244 52059383
529 295 30252491
703 926 27844812
717 849 76351178
201 414 70729649
781 884 77789268
93 786 28340997
773 73 81745233
56 21 96648557
855 900 12589480
425 773 15364660
584 430 98501115
636 541 87883085
14 532 9983072
373 527 56832838
317 298 45633090
893 379 28029499
365 208 13219880
574 273 89755181
122 581 77479308
82 39 56675279
116 545 3508612
31 786 98361919
783 540 48619979
834 756 8806038
684 288 61446376
523 505 7688958
287 392 31625231
11 274 23544009
904 970 57641147
913 361 31166385
858 360 36456540
883 52 96372336
393 187 30866423
39 403 1429093
668 185 92998501
622 50 96020222
53 129 30858690
958 31 20748172
577 61 36741812
673 351 39690532
187 665 67170415
910 159 76171927
884 442 76072929
229 594 8066660
598 499 14202587
483 13 64097950
412 612 14878199
562 161 56876064
438 207 66833472
867 681 33305822
836 938 52011271
734 460 37981063
796 626 34701966
741 179 5467302
438 804 38088772
675 81 27488884
711 952 48686889
466 858 30714920
666 979 8343433
649 757 62497086
579 316 91043452
865 296 7461820
806 192 99624123
682 193 82969312
314 346 93334500
435 56 86165294
79 492 75329976
241 585 81044734
656 45 9347408
886 352 42310483
471 302 35832769
634 737 7291128
39 127 79521956
7 656 78697204
53 537 30980125
930 215 45855863
590 886 41242976
771 590 42215990
248 468 63362308
125 228 31220494
868 728 49475939
836 928 85547821
693 513 55929217
149 968 76422635
307 794 33515237
511 667 60510925
487 96 23732158
909 985 26509610
49 427 86506442
362 808 10264715
328 888 72542293
953 797 37596996
908 857 41882566
814 854 96260556
237 488 63238708
264 18 85014006
138 196 8834405
731 552 37748737
835 576 57541334
91 41 15150320
238 740 68703033
835 292 52791803
240 157 82773145
282 135 18910735
334 580 78535971
259 255 4374718
241 310 91797215
881 709 74863742
555 928 2981705
303 268 59132745
285 607 1039381
985 699 75415667
502 837 68531063
640 639 61649640
606 719 51916989
948 837 37855901
718 132 36914639
562 785 43056551
771 224 38104052
521 733 49116039
23 792 68731788
964 575 55080829
312 979 64545926
938 414 94206172
224 675 92103002
472 770 47047421
458 114 64585038
70 584 18382660
5 562 49056531
773 330 65391938
221 603 61612745
766 701 20726063
479 58 18717213
532 392 73989952
563 397 14970209
346 926 84710495
582 166 4099676
339 181 36344941
407 397 20890653
901 11 25980584
266 277 33182427
238 362 606432
80 719 60174476
172 624 63189524
961 208 851236
754 316 70381452
940 548 82046103
317 699 35432487
796 251 27545779
838 305 80261671
530 138 17668483
536 733 75419951
167 544 16899264
409 176 66509468
497 521 12070790
67 2 40856326
265 862 14381867
7 315 52668983
626 148 79551192
635 682 16129656
191 417 16453893
105 446 68871705
404 669 95246644
697 351 87096656
3 600 93259173
176 779 88212290
924 878 20365304
781 512 81142698
637 907 5694475
118 671 73222718
344 989 72275109
961 930 74864979
838 830 57070337
411 869 82293658
968 678 983339
698 202 84989070
691 555 50884122
707 461 37211334
563 65 30587630
254 599 78765118
490 805 8207017
328 673 26240001
17 675 97256706
544 952 75844771
870 615 93095673
661 491 3734723
923 292 1990494
707 10 29292601
307 403 20650766
720 148 57916493
673 20 2749922
621 991 69442837
423 865 42329070
317 853 68792138
642 22 44112626
481 603 70289937
303 225 60116435
309 946 71306123
67 986 1095391
59 710 85234130
671 740 32212716
613 683 77542860
661 221 3543307
630 589 24593923
800 652 69234151
18 250 26370189
231 369 63261080
487 711 44160291
15 143 60313810
711 114 75083372
220 462 49531928
466 133 91122541
592 565 88486355
961 70 21418753
184 774 12749007
54 212 78864060
533 769 93855342
440 471 67776989
745 433 46653971
122 234 2779635
939 172 49016983
392 917 21861474
523 581 94844941
390 554 56294186
306 791 95304403
960 565 66007847
541 735 84930450
469 722 76558966
368 726 22537362
306 925 88768651
975 585 99675744
419 417 58911261
80 390 81551257
738 315 26983955
63 998 46069922
942 501 85632345
482 454 63939939
331 349 6003536
337 469 72775022
765 521 42537851
160 756 70073956
839 978 46186104
47 392 88501059
938 422 72978735
19 528 99726065
134 431 65316033
646 236 80935004
899 693 79004469
237 264 83382011
396 907 44267956
826 835 98626576
656 227 63005079
911 180 68939891
302 666 57536049
45 686 91339338
986 363 40265140
49 26 20560361
774 455 44260375
787 135 35026255
267 834 79789577
99 49 21767884
604 253 67129161
889 459 27885359
221 78 76645815
72 390 44497955
452 546 29701269
136 587 63058339
910 289 27074706
945 850 44382088
93 231 88022773
710 382 19204088
601 506 9826228
203 113 4898247
340 886 36337321
999 343 94524595
839 531 55037375
855 565 72115942
632 125 72457613
849 907 70495252
729 589 62543346
454 426 71139216
71 911 74540730
529 427 44427184
212 171 34326116
641 429 70372485
72 342 73993802
949 832 79106004
140 33 74912696
335 746 477814
439 320 57599917
393 874 16125610
622 314 21464746
771 272 42181589
385 18 4477321
434 523 5617013
119 786 89929716
518 944 3253094
245 12 94778117
105 534 24099444
597 224 39114176
16 928 60283344
673 858 38285687
417 917 11748124
186 28 3686339
190 649 81675096
519 221 3167867
929 739 98558630
767 363 92686465
866 310 25639264
970 680 19690095
113 863 46324803
86 803 54678666
175 665 60265983
637 822 79170456
137 339 45267915
749 990 69121650
664 233 36365390
846 36 40902724
940 525 1660744
431 460 35756000
407 322 35812686
698 858 8912788
450 334 37605133
27 825 48754008
49 632 75251891
538 394 10791812
298 663 38326427
539 250 19398055
418 899 12383520
144 642 33128804
697 571 61330125
145 327 9920753
138 932 60446589
661 341 22321040
526 662 78240500
227 508 58623266
548 599 24233001
44 35 93200494
845 389 18692524
670 629 88784814
185 406 40037378
522 85 26783219
382 239 3018485
15 574 20468729
997 356 85399701
984 124 47726611
813 786 26548942
621 575 81001078
662 870 81281987
149 941 60157349
38 266 39514017
292 986 16213591
994 477 59838773
44 318 5248346
409 258 70798171
72 692 3183184
432 13 75782609
175 135 32831843
124 44 25146832
407 744 47252834
518 331 62729175
466 712 16183266
57 773 50477473
78 835 69113282
797 212 79239239
649 121 24611900
149 698 63225055
657 446 7231438
139 654 3032559
963 89 1009625
384 381 69987410
237 939 20035905
565 496 14788616
556 357 36157843
188 760 38474357
967 661 84321941
271 513 40952093
140 36 38582283
807 3 88188536
256 510 63115788
866 464 8161801
320 787 23893242
513 450 17954246
822 950 90408600
476 699 64024951
677 784 22282699
215 592 44704934
511 174 34171405
56 968 19270632
359 405 73351664
838 703 18254090
505 501 73056439
55 78 33583396
528 500 3750965
973 435 52864482
771 122 94710133
76 92 41128841
616 517 80936463
975 793 58877438
253 246 64401669
399 288 18934356
186 523 30027103
555 131 47702097
216 638 79223281
874 281 3096813
870 206 83933106
30 558 34177409
483 272 89184137
817 918 10285284
822 603 54198856
811 74 39323333
194 10 21193477
302 605 32135749
919 377 12768790
292 530 55593715
246 921 58123670
987 719 46495399
690 36 79820627
273 646 48445990
584 305 54724029
241 995 30576280
813 902 65339428
981 934 36804873
95 816 29831466
740 656 77973693
737 309 16810685
785 117 44762893
924 676 42078298
240 865 41448217
715 540 23425155
886 978 36889922
872 293 95742243
518 740 74320764
164 484 86467283
17 180 26667114
977 174 41598947
889 253 35532055
563 534 63458161
712 690 26066912
748 522 97752645
204 275 62260796
636 643 79695089
834 33 22998932
993 671 46725485
174 257 90648796
546 726 15978679
303 795 75203811
51 391 9887849
989 704 50239655
564 331 14946776
279 114 53457300
271 157 81140882
709 674 73177952
961 284 58930987
950 333 45236010
550 512 22941988
955 983 16152325
348 907 42915240
451 987 45743091
652 684 13001582
867 838 18656131
598 342 65260404
131 593 29075954
324 570 37733251
709 925 1154807
690 920 65564582
887 936 83843983
932 674 64752222
2 990 51077330
339 854 29051086
453 584 85918765
635 436 66904882
242 24 35668620
798 341 49440074
91 717 29976617
648 320 94435698
260 648 81140086
897 474 87852890
470 517 49937651
847 11 76511136
879 434 18476614
850 729 29829874
668 906 31570551
766 310 47250498
312 495 57869402
627 828 22091693
87 47 91878155
639 1 16226928
989 210 76923250
847 693 50757401
20 764 55225841
742 875 78577167
648 538 22070169
353 857 37718362
124 947 33821180
427 466 50194516
928 375 38567533
727 164 47465033
828 128 74521521
702 681 62749546
721 921 68971436
100 724 10887205
150 91 85234589
348 820 45471126
175 98 46700184
547 568 60380087
432 825 70445925
280 705 95631679
463 79 72397941
969 852 97380042
611 727 96199064
146 578 19582229
100 644 98949890
471 964 26745663
692 495 21535144
137 195 8222160
311 994 74908889
380 924 55563612
189 384 80443439
673 639 12566647
430 2 17405508
2 423 39858188
302 985 56660358
973 298 49347679
247 849 95110936
379 359 74734090
591 28 48097799
523 906 76119119
870 847 49871648
144 391 89147473
13 122 94838452
347 882 80361330
77 535 38120556
397 200 95323947
153 52 59072969
867 725 62396346
985 722 76994136
475 806 48252758
598 195 98156787
824 640 99952492
324 170 5591341
224 859 91829561
416 37 30768975
958 375 17992388
42 722 37833945
325 244 50466920
999 921 65299563
132 945 37654893
464 399 96413063
938 60 78472991
234 590 18695384
698 348 99104764
615 985 19240751
477 63 27177686
55 333 85573635
311 294 57471612
224 98 19485445
812 880 90191001
639 842 85659994
671 549 76740655
166 604 63723011
569 9 45081064
332 158 25383642
803 760 95140749
123 885 16998468
286 704 85195750
109 550 74255825
985 324 67004348
539 966 25051732
427 24 42082773
9 707 48136964
632 765 73461342
856 842 73213791
208 3 44180877
417 842 75339328
284 688 11199146
560 698 43543820
835 982 42603186
596 989 56028235
561 515 3413104
62 665 60734215
813 115 31095763
105 615 29733665
937 13 10199876
480 944 46038495
888 134 99669850
650 556 85801496
907 567 4244988
180 240 2007022
521 321 78160440
199 864 54906106
951 187 40797601
916 2 4058804
830 268 10217455
32 240 47377434
173 901 38319796
911 99 99338826
501 21 79071991
376 714 96261533
887 614 93949326
218 732 49564631
763 550 63616667
100 933 881675
490 546 10047958
804 183 49069757
370 576 90118627
178 318 93374565
280 803 74068558
507 340 25372496
419 291 55123717
509 329 59496603
75 813 15855669
397 265 56426396
390 406 71492094
872 838 61663150
951 442 17884043
828 907 6408335
68 857 93934196
965 391 75628919
557 617 63692896
330 405 47059362
999 518 2385763
258 131 26957873
103 889 1408875
618 412 12528172
544 143 68715390
910 195 17646913
245 248 19538043
178 734 39590061
160 754 3281314
495 329 28466154
568 397 13045432
1000 537 71948512
367 827 69741907
650 479 25886397
975 220 95500640
251 184 59222987
819 885 32719462
486 729 36557171
654 508 6995499
444 290 38371209
872 822 53193168
20 788 52851702
480 927 53436734
730 988 50546663
990 418 5587116
491 249 67382727
235 694 36786977
249 32 1491853
767 784 75476711
779 872 59312522
278 451 29150335
828 958 97662210
60 301 65455607
861 514 50242272
160 554 1449400
21 962 98900785
937 668 73971070
204 987 99707638
877 314 7157479
41 105 50743329
118 470 91246939
216 971 65000735
169 275 83028629
382 715 19688647
564 143 22672164
960 279 45118162
99 409 59925273
779 335 22265011
520 51 37075429
524 318 59682718
983 749 50130555
609 586 7278554
455 510 40721318
838 663 74641877
167 994 80176946
79 299 15621024
742 273 59200158
383 757 82632642
32 358 35471297
86 591 81222931
384 378 49039942
643 699 67273144
446 251 94580391
909 705 52240505
30 499 43743744
733 783 24004257
567 221 13888126
550 259 64832292
776 165 96687639
874 604 43394988
300 875 6590217
257 811 28334129
194 533 41564738
98 767 61349443
278 581 58392635
700 748 4099037
710 436 91655020
230 836 16107099
414 525 94627592
622 450 51706427
2 564 84866930
252 372 37049405
792 359 98511667
233 946 15980803
534 348 20522638
461 298 64960942
856 944 97103901
465 631 71258542
252 625 30731623
706 378 75461301
208 398 51157520
794 496 5792351
17 195 77413158
871 906 43765618
932 293 15667587
37 230 79414996
554 727 20623207
417 171 23585610
919 699 62394297
272 257 29226793
11 444 99211041
944 528 29449518
470 803 56814138
885 622 35002264
983 42 12465408
629 377 62706540
40 388 87359270
774 153 85379426
712 417 15713935
275 138 99257774
772 833 25483289
680 278 99829553
58 757 66397445
402 355 19437802
65 556 7811186
997 131 5631594
938 591 59631464
305 359 37328510
167 6 58235696
647 864 94647951
345 175 27289330
128 126 95554222
802 448 65975266
18 745 35936133
209 576 76461894
43 902 85573622
382 428 93735038
695 94 84016999
535 924 95629744
813 917 41280575
652 128 61478796
303 100 77803689
113 823 2152705
873 257 63709621
422 416 15155001
823 269 38417158
167 575 19224932
345 347 62015433
553 714 12876490
637 876 52181116
601 872 23453360
164 821 61475280
396 421 11778503
278 930 23214743
219 68 78565055
502 735 63634282
470 298 64510545
983 59 24699754
68 420 46140971
86 852 79543986
320 16 73610456
57 584 37808967
861 930 52403816
444 869 10499923
398 607 66204199
768 49 35580125
269 662 80866331
73 375 96426273
350 308 58090769
979 913 63569906
450 130 44585117
123 862 35390125
104 898 71521101
322 486 31097407
300 56 71470948
253 568 51034626
299 249 72552601
326 553 58581497
436 959 6829488
435 297 96487539
162 144 86022210
784 965 71592057
967 273 56319749
165 721 12673902
539 265 14260524
655 956 82992922
197 831 66935839
85 152 13887965
469 786 55092332
911 592 73218188
394 818 69871867
859 736 96506891
42 121 61856450
533 285 95196643
77 253 47217406
402 601 41915465
883 862 11978323
458 62 28741476
984 552 10255939
372 190 96361657
646 607 35497450
425 924 85754277
495 628 7345098
327 230 88054490
242 399 74207655
310 954 55113014
745 932 93572529
119 695 43535969
577 201 1128111
245 788 55819545
619 376 39420897
655 571 23474893
245 124 74931288
507 946 25966505
572 813 39155395
367 599 10836231
746 10 14550356
502 967 61498906
995 427 85907000
318 568 92118687
949 356 11689997
520 31 54338377
245 270 8864850
159 521 14536264
859 371 78162489
319 335 14410437
547 67 96006941
820 211 97764360
66 726 23934951
112 241 7634362
720 13 49849243
929 292 84283396
208 226 56956944
633 239 89682022
221 504 74732555
420 578 98966310
337 287 75842760
88 550 45416884
602 849 62333444
148 378 94564622
174 579 92716154
641 420 58595372
762 351 89475074
472 935 26145992
767 412 35370170
530 692 9226651
297 646 18556393
256 424 37707090
537 900 22721128
77 159 73959839
237 180 61161792
412 773 20714496
25 425 41048100
415 47 40368063
117 470 73823276
941 740 24148808
427 279 58865219
51 823 32278256
73 20 85217792
922 48 91668693
547 349 27675855
674 87 58161898
391 7 83520328
611 370 48382316
860 391 95229400
412 513 97437189
132 469 51962677
774 168 17898948
753 338 15680706
46 371 91241520
657 288 4559870
504 634 84899842
2 105 21771461
925 329 26391079
685 282 48413846
395 649 77682179
899 626 69196398
685 901 22366920
594 424 12904668
277 737 12875457
830 484 76516227
818 183 82785970
323 796 82829915
287 847 24723831
56 561 37770844
789 463 95980229
68 624 94988937
902 458 99860394
134 132 28854882
135 604 95173320
262 258 5699240
120 14 59992142
18 436 47938009
619 832 62305622
528 267 75021232
424 645 72546389
932 23 72944249
659 564 30877484
248 210 57780969
178 569 63243021
38 112 33741662
949 928 78673807
316 137 31775571
359 177 73326059
462 997 78039717
549 859 37234033
780 998 56956676
769 467 43499268
92 337 4701327
839 587 80396627
632 517 20817326
842 763 61543366
735 161 40098459
667 885 85508676
897 650 66312729
819 657 53134172
701 378 32791669
482 349 82181410
436 302 82209771
766 921 86597505
274 347 30232539
100 662 39865802
92 538 29881823
423 772 68431578
342 387 51854101
757 151 78164814
839 124 33513617
732 262 25972376
146 788 10517585
82 746 41067571
738 612 61456074
369 555 73707590
13 322 23588611
136 97 97714180
756 328 75181457
249 650 16332658
157 638 87237044
989 117 56023492
909 775 94260124
267 392 17581513
937 297 56896992
9 599 84699283
780 826 44975934
869 872 74969642
867 355 56314748
782 853 65527492
630 134 89741532
723 311 30619355
870 718 17569812
464 625 86364089
669 624 91702761
116 914 60937274
592 322 6756502
654 533 29235362
188 383 993740
755 965 20941166
245 470 31668948
698 100 86312125
396 455 70401949
42 171 42966185
731 38 8901991
66 922 45133812
789 937 38177825
199 293 16091701
600 73 72889147
99 602 17352329
453 886 34367163
639 79 6875579
277 163 81758445
932 993 68202542
517 316 43830350
905 847 17253932
789 706 88760502
427 408 73542804
162 916 33674410
418 592 57533587
361 339 77295764
144 37 71266405
130 828 49420394
207 851 32626137
972 356 18018869
754 587 95792474
870 904 55523902
129 104 57846935
148 916 55162202
655 461 64003066
564 182 86638867
441 889 15794805
381 629 45902427
646 680 82138766
721 796 40512418
872 788 2018097
718 3 58897588
958 230 55235102
826 345 81000915
528 992 41705980
508 703 74653577
945 228 70313206
624 483 8395032
402 229 20785042
79 142 20736093
561 777 30717682
804 655 16708000
579 136 88257218
897 895 80243058
165 814 11171312
506 52 37960931
839 78 9260211
228 497 20539067
499 891 15528472
619 735 47316744
432 814 57438915
44 74 36323504
467 209 56625703
432 370 28959665
851 672 5109877
917 279 26414439
261 29 59497027
585 294 93062022
896 741 85190805
952 768 50679166
198 431 38949180
417 730 38287373
780 936 78798736
903 159 37716880
649 929 73441504
423 710 19581211
670 673 60154563
935 152 50062764
527 613 99149415
419 386 83416054
873 715 41006935
934 633 16584997
684 92 88689402
845 632 78680230
435 287 41722668
737 452 17143859
384 515 85382172
944 230 37120360
271 522 77565291
496 512 73027063
730 93 60149222
201 409 88592705
755 707 48168908
896 768 84735052
266 214 16280774
366 549 83785685
601 971 46891111
300 905 94370658
854 435 35740446
469 654 86224931
577 346 53393049
968 299 74771071
802 20 9360587
712 353 55606193
516 473 14473696
352 571 9220904
987 905 74220694
327 733 26285036
925 478 93914938
229 942 84305095
82 910 96843759
611 720 42059513
219 315 46237306
178 854 42611255
237 207 18052214
597 411 65692347
753 557 87625584
991 961 46830990
337 384 44295746
640 830 16133745
49 195 86194293
905 484 46006660
261 21 63809409
186 351 76270434
169 956 19023259
495 73 40750764
579 712 1660692
632 750 7074160
133 575 16608501
944 344 16715369
385 6 39379501
991 936 82014636
248 606 32983428
934 107 39883089
206 973 30623018
71 47 44773715
505 711 52401049
421 917 23064222
162 912 87772283
321 433 11292759
194 75 40958378
455 55 51126961
112 507 32358876
395 972 90587087
744 588 92574698
66 128 84641678
863 87 15767825
252 753 70105538
601 330 31031809
23 349 55136674
744 573 86377419
754 772 33448219
992 931 19110730
111 283 89510545
76 902 44641398
960 259 82263224
383 913 52121623
974 913 1524625
968 831 15823496
845 626 39521361
738 455 61045996
163 775 22836566
289 774 89742995
929 575 84112231
110 355 77259250
580 810 2760985
697 265 58697398
994 895 92393800
905 511 37934908
122 531 82823017
640 545 85708004
202 90 23471206
374 590 78525224
808 418 69027846
900 457 41892971
841 461 85935242
867 220 48621844
395 664 99353659
43 457 64935568
742 866 20559994
392 60 42039378
883 227 33197523
102 638 89791716
679 702 69347033
619 344 51792719
813 888 26987951
788 900 12756114
196 464 36470531
759 379 86987973
645 265 2132735
576 648 48170438
496 309 15069314
927 184 74199092
804 554 83899020
306 501 94745906
787 674 6118712
262 275 29422739
849 260 35846999
963 155 83321691
516 643 93801955
775 140 54533587
892 804 24282462
999 134 52378551
510 42 11510859
860 628 17745590
958 539 4615478
967 963 99929818
37 308 5889384
486 755 10624195
343 896 93105570
915 286 56393469
682 398 95881990
384 782 26055330
681 420 74663354
39 640 27376873
414 592 7282321
832 45 80390357
325 605 65608113
895 434 57348225
151 261 44002918
501 784 85806890
422 819 80480796
8 423 24891443
146 578 95277118
704 186 66505871
740 181 37284227
860 921 43548401
512 817 43811952
288 411 63594798
241 122 49692306
869 998 14056968
547 743 48978703
156 545 57011037
110 152 15832120
44 114 21830706
23 183 42015754
533 519 57987372
364 507 83239625
234 353 30046644
233 779 3493024
323 732 8994097
209 572 22261941
128 917 73297896
213 823 26771092
31 697 51828348
664 912 71783650
858 376 34539357
511 844 53398820
565 797 91517782
265 809 35871731
483 97 395094
428 445 55687084
435 89 75054282
778 456 80261141
763 109 89543673
43 274 40880961
878 101 99160978
645 566 52142550
641 582 6302767
397 639 19496095
988 716 41058029
56 391 22126867
665 738 25655123
682 936 1195465
339 374 247561
974 399 79756756
614 534 75198465
833 798 18106991
667 504 33575818
137 29 18315149
694 671 24800419
637 414 82767823
582 632 90787610
902 785 22279949
282 873 48719127
849 850 20664344
490 693 77307611
226 211 27047332
854 10 38086706
88 691 59746600
575 640 1876796
789 89 1060582
615 797 19308997
537 596 19318602
866 294 11923816
532 443 73516830
891 601 43990376
772 662 6411096
953 963 53580461
667 192 21781977
643 645 98363371
166 655 93294303
828 902 11916967
145 57 97026739
688 907 98036957
396 919 69755012
304 53 28738811
623 564 63794857
624 601 7462842
803 831 52542322
533 718 32897713
315 399 67515664
963 924 62566869
986 793 75184735
886 986 85906408
713 772 58785606
774 720 78808499
145 736 5312453
701 736 36326446
361 827 46903008
801 153 24256399
277 87 99924050
392 169 92888231
822 784 76614817
173 776 77883425
215 343 77682206
364 390 84395958
719 885 4260015
697 311 68149366
118 939 95388550
942 2 32570515
249 918 13050403
561 135 75797838
606 116 3208677
388 737 3572283
74 345 25544321
473 571 52217234
510 753 92447525
972 952 74336481
1 474 60927803
621 623 12471078
143 219 89758452
737 117 22278443
298 333 8656113
450 217 29661512
86 609 13014866
733 444 24234981
559 595 66464022
235 979 25063955
224 492 9736329
345 396 75897204
67 51 85325091
334 516 57264596
169 517 6556996
967 353 69975169
657 952 36514270
535 498 10377998
536 624 8308911
176 277 42055391
289 273 75999188
861 212 9848307
921 497 81393639
999 912 58218236
262 126 62378076
706 380 55689350
717 753 4707127
837 330 63372924
123 370 81416580
433 390 75584767
93 99 16543440
207 390 49948974
810 147 52217623
454 620 30733048
236 669 98575169
762 473 76445717
692 622 90549493
201 626 89864965
735 904 57573099
169 779 42631724
237 157 25642495
678 571 22066673
96 325 22631745
243 73 66745654
104 804 57408254
855 94 99570919
380 530 26806254
100 915 604922
185 706 17479636
752 44 30785765
816 423 53180609
976 360 43655787
952 23 85076065
248 498 29029
741 917 79664020
785 374 57743664
81 307 79013731
662 497 77836756
187 845 24411849
62 445 47429090
953 22 73470596
811 220 90503378
894 904 99792218
397 59 27172323
720 732 62985829
90 71 12127846
468 539 11605499
353 551 25668048
834 850 88485666
55 929 82581109
736 466 10090333
805 148 16094279
759 821 31771560
810 312 41753087
936 313 97348439
347 727 38026139
540 279 27773949
511 145 34129001
61 700 64983389
142 828 17103288
879 873 87280358
954 588 3949392
230 85 22013378
55 103 46261747
857 669 53602021
120 614 93277251
516 749 92614909
500 406 44121698
205 193 77893419
358 405 40013032
523 994 27758351
524 686 43128311
869 299 52797972
578 862 87351034
513 867 10204406
668 191 93418071
477 381 93980215
874 982 44762686
410 168 39977829
204 14 3047741
811 789 93674437
122 740 55330229
165 483 49780998
742 622 5909229
304 526 43275711
441 955 35743349
258 812 98986409
470 384 53377282
697 711 88740898
613 864 19196918
643 610 88583716
996 899 18189301
597 855 80487016
681 636 60626560
218 357 55752303
306 252 26578630
967 949 58248438
374 163 97349328
4 524 12748626
380 702 25096661
918 923 18210700
466 554 92324302
858 285 9055981
718 792 96423343
167 439 82798224
312 649 60270428
540 385 35990749
134 869 87863219
290 969 95588644
823 562 26909677
757 42 47033144
374 400 62637267
427 814 63376519
935 229 67410799
10 882 97368707
491 847 63577192
320 270 420067
966 132 43275450
191 904 41419878
616 173 25955767
375 753 60112366
60 335 16976263
976 537 91418493
786 591 47693427
134 530 23955797
542 678 59979167
498 345 93288164
919 786 54628703
624 486 98263697
46 587 64818827
435 143 38625940
973 393 50090517
365 422 6714996
794 404 1281783
36 372 72123585
488 346 844837
738 296 39571293
448 862 18177675
815 684 59415196
207 108 59789280
230 244 93337795
625 469 78478097
578 671 1101042
10 154 31152723
288 520 9044427
18 552 72459048
272 475 4739284
368 5 85710096
691 512 7619145
620 856 42824748
566 509 72018570
245 156 85499976
43 621 37635221
802 909 42196389
200 952 92780908
524 216 1180020
781 594 4589012
826 123 62581164
23 485 67776673
466 978 18437955
828 954 44593125
545 121 38295479
914 635 3837982
370 875 59991021
340 567 19828722
325 578 51707836
946 860 19460902
208 645 61902522
166 469 62866674
189 378 42592902
239 742 21380283
731 820 57721621
955 964 53035967
944 455 88617567
952 65 16635762
854 198 9957196
982 196 66194404
897 858 88990091
214 27 93359535
902 640 20182521
451 400 99797910
567 579 47348047
334 340 98684935
7 663 57729411
232 73 10272062
205 433 47275150
576 38 49395081
287 770 29402532
14 810 2104570
405 915 99129601
715 136 14149680
929 252 24201366
516 967 23981266
106 663 52265309
125 99 59828957
566 464 99523871
138 28 85844296
523 73 66269499
172 477 25633548
437 240 41975282
319 804 10238271
109 77 89884322
877 72 76930843
481 641 17750900
991 79 51035795
729 943 88728605
691 314 67209626
201 576 40656728
86 718 33724651
460 383 57752842
20 995 34150951
500 120 7819205
128 261 75605488
949 154 61508895
737 483 21480563
819 253 10996646
707 44 17726848
394 997 3582946
298 609 67395404
216 728 19613434
180 84 2938617
5 227 79488640
976 721 43510586
743 471 80950485
341 830 3458025
106 400 85158621
503 388 38132186
975 575 99471662
214 960 34922942
769 429 37983380
251 738 10619974
310 967 8574097
109 124 79780800
784 604 71871708
274 558 10855467
725 670 15443833
88 371 47896590
884 85 38872606
594 277 62538881
70 214 41567473
566 693 11638316
451 408 57730799
775 907 10847269
918 564 68667746
639 44 70035071
357 796 87525005
905 505 90949037
101 738 25365928
613 24 77143704
852 26 64226595
377 940 42559869
686 617 19929755
336 873 14838314
205 771 9361292
717 972 28838493
888 247 37091044
688 47 69012505
874 694 90517561
122 665 2139549
889 498 31641789
34 255 19286780
545 111 23844449
791 336 55403747
666 140 71653410
439 8 81904042
440 70 62487909
596 954 4555034
56 956 24195619
190 814 77322950
795 867 12747962
202 969 72191666
330 708 53790703
596 421 1826225
339 760 54278787
50 428 39299260
171 372 8572379
942 594 24028319
508 257 99062733
894 915 75758940
195 436 53395127
329 716 93283041
327 769 78059688
485 27 85199686
292 862 24096712
706 541 79005595
401 991 35066770
568 645 22666629
352 87 20616464
90 265 63532202
562 791 18114278
229 290 98018879
975 17 26098041
191 469 17466740
626 965 66238898
161 321 57653814
883 674 56001901
335 626 87925922
91 329 83188000
515 411 39959565
738 880 61592809
845 764 7179464
611 599 38428809
370 968 78065987
653 236 15118558
439 686 20811035
234 91 8141865
437 400 94195172
360 449 72316589
691 652 79475054
18 316 31844495
113 437 56304432
720 966 13664886
761 299 29467732
685 581 78405352
564 132 50103668
937 370 49810972
922 755 44579442
494 26 1656350
843 234 59289167
439 452 23160591
865 569 34791628
369 138 7084102
892 551 41897751
158 944 47003712
522 581 45932766
507 85 36278794
317 927 76472830
295 530 71852067
253 977 16822056
983 585 31471205
567 673 34391916
296 475 60225560
322 603 64127180
211 987 94770996
202 488 92424593
915 293 26352291
922 245 87958176
228 98 29196202
679 627 36444402
423 572 64199950
967 806 23364576
901 993 73453849
662 852 44393357
544 853 44961924
281 316 53570580
774 83 74017414
269 80 37795024
568 886 89875253
266 449 89536891
264 581 59712585
238 450 89235401
677 913 33958370
259 453 91999468
508 40 28068555
63 437 74916020
484 256 12388666
535 54 32757474
96 79 15547576
860 856 49074279
366 235 88979180
912 121 54881655
200 225 93992785
480 548 36662438
759 932 68045329
71 51 34271687
286 415 93872507
893 121 63051813
790 872 30600890
226 695 14592909
341 221 71401105
561 621 39984589
845 153 45446597
291 963 67685755
863 113 8078240
893 838 69421595
613 17 61046194
358 413 13731337
525 990 29615518
49 736 84935880
52 681 52106577
512 111 2640318
991 442 39438287
452 78 29315375
17 328 95469778
420 606 53225672
51 176 36319721
638 15 64746021
972 687 25740384
918 466 512337
599 172 28617292
428 855 81745494
640 656 95796094
464 734 93983895
615 771 31056132
937 819 17072529
22 310 74935781
952 266 62365083
611 944 35662150
308 661 35061693
641 835 80039683
935 334 80831816
423 976 13506046
41 816 87952345
384 983 27200938
68 505 5313989
764 998 64733894
860 209 75426927
222 981 76342286
101 812 13937909