100 4950
58 22 398137
30 94 434586
72 75 944918
7 63 183271
92 14 257553
53 28 3961
60 67 875836
94 67 121771
65 36 564762
58 84 918714
10 8 651367
10 50 570297
34 28 478370
90 11 440754
43 12 70079
93 84 570625
58 61 667639
38 78 599386
13 97 33754
22 77 39202
83 21 168574
42 95 97522
20 7 907475
57 1 751691
88 77 51575
90 25 287145
40 18 281522
67 38 276466
90 93 163117
38 53 884708
70 41 654899
85 83 404761
15 89 52140
1 44 416667
12 95 824731
19 65 382905
7 30 423061
28 12 282208
3 100 96157
15 96 265596
52 74 838512
69 37 224275
17 73 553814
40 98 452609
47 30 358138
80 77 327888
30 59 314975
43 99 318172
32 96 121898
39 19 662359
5 26 723918
72 76 412131
30 20 394735
79 24 923687
33 31 666835
52 55 27770
22 34 648929
46 75 921672
59 31 134467
13 99 578580
93 62 286961
73 63 825839
84 67 198537
56 39 786149
21 77 654177
5 9 167847
28 79 546175
64 52 350670
32 52 452167
82 50 313920
85 35 457834
60 44 633084
59 43 371921
36 66 147704
51 69 152182
62 42 963068
44 63 214594
61 55 689542
4 66 119381
88 76 818217
10 46 839430
25 50 287397
86 14 965582
15 93 942766
19 37 935739
83 87 246977
18 99 306143
39 71 691599
28 72 280970
49 12 540729
16 66 563896
18 8 214582
31 55 553227
10 86 993804
65 11 787821
48 66 695642
17 86 297546
65 28 771549
50 17 35211
45 8 2373
1 16 919340
17 71 513176
47 27 185393
68 59 884997
32 83 536089
37 81 741466
35 67 384106
85 55 292202
12 46 108216
12 3 429521
82 67 508384
52 6 532022
35 52 180682
47 87 526441
71 12 899303
44 2 872627
47 5 873253
38 22 587202
22 44 490810
55 40 23413
49 62 547688
12 1 343276
99 40 225447
10 39 708212
15 74 525608
47 68 414383
47 29 362668
28 36 315793
48 44 303544
69 92 770140
95 54 943676
20 52 717862
46 38 339388
74 38 90190
1 97 430305
6 79 564037
4 6 74337
69 10 240265
29 5 729508
38 68 739007
18 43 230306
57 4 607582
58 80 870694
43 98 304556
30 23 271890
54 24 89269
70 18 394137
53 81 624774
29 59 197999
2 32 674914
63 97 42970
14 75 119453
69 88 291678
46 13 825073
79 49 212844
6 40 318389
11 37 226127
80 45 167152
28 46 512854
48 89 112492
96 23 746405
99 46 543338
48 25 761433
63 78 224822
22 55 583090
59 90 296655
94 74 374912
98 50 18695
96 1 784278
66 68 242699
77 97 509584
28 78 263614
61 68 453864
98 38 830233
22 16 627372
92 17 824986
38 86 767706
72 64 273746
47 34 230567
96 50 500992
32 46 733436
82 29 585281
65 46 630851
76 93 515093
66 5 144061
15 28 946671
62 90 18105
91 48 700433
11 47 867974
2 80 26475
31 28 117844
89 26 340886
62 11 735153
51 16 949058
40 29 815680
16 5 488148
8 31 852001
20 74 546322
23 40 12798
8 63 501770
100 5 221159
72 92 106567
70 16 934079
83 7 590953
96 30 236655
97 23 613524
84 70 255688
24 98 820614
31 18 219036
83 64 764934
80 69 835008
86 61 82959
72 36 224434
25 98 349448
23 54 487219
15 69 77765
4 53 894012
17 23 578583
56 16 140415
42 78 643983
61 28 770465
79 37 828065
95 81 698852
50 61 571670
98 51 390689
53 64 451542
98 53 474468
27 46 703751
44 93 222795
61 89 974538
30 61 159638
40 64 78867
35 17 356666
54 87 487325
62 26 599339
60 82 6347
66 49 557696
95 86 153677
38 64 863904
7 26 720373
34 100 939214
37 78 498525
94 65 624325
3 15 187047
35 78 630247
7 75 730837
44 23 77906
21 19 879177
67 24 561989
79 51 379763
96 33 951033
76 37 709447
12 61 428059
27 19 867275
16 4 701773
61 29 374496
87 10 153258
49 41 943674
63 25 301733
59 77 431653
41 10 240348
59 58 281891
94 27 111966
39 32 3660
46 93 426816
91 19 490405
29 70 867312
8 50 857375
40 50 524320
32 58 489143
31 7 907495
88 55 169611
92 23 130570
38 73 880616
61 78 316968
32 11 871142
3 73 365071
37 25 45011
81 59 653881
7 2 674705
76 4 715900
53 99 563597
85 47 191263
86 31 700635
60 58 671042
69 23 958089
52 37 981891
3 48 962846
70 68 42298
79 2 971726
52 30 482805
56 21 823960
94 51 972359
27 92 356566
60 36 979048
32 48 255445
54 28 121713
26 29 176028
54 92 151419
98 34 802978
81 82 449353
88 99 540546
49 75 582268
43 31 108006
59 54 798281
75 51 198287
63 39 550892
76 87 817500
5 50 742234
25 75 999326
41 78 90675
73 21 52434
84 62 851802
9 29 288987
19 61 229213
7 72 718144
87 13 150391
14 96 75249
76 8 71394
55 53 761807
71 55 524170
90 15 410806
30 50 646704
22 54 624810
1 17 588480
92 21 856781
2 22 185992
24 100 198336
40 75 878314
71 13 586107
19 90 867389
34 35 537802
73 85 180509
76 80 662951
43 16 582447
4 74 345346
1 35 753966
85 57 725693
92 65 838838
24 26 531003
13 76 943860
16 44 654473
40 65 308333
31 74 706274
89 17 518907
32 8 75939
96 73 743083
44 24 706938
51 74 788209
24 25 391431
46 14 95345
60 57 459165
38 7 207256
21 86 337404
59 83 934786
95 51 453970
52 27 274982
91 5 798866
41 58 86138
10 83 73521
44 27 88314
45 46 248463
55 17 975342
100 52 161410
12 66 42834
36 35 327255
37 49 826032
6 53 877319
92 76 275460
88 28 32489
41 3 827648
51 41 826164
65 50 347681
37 66 261161
43 41 232691
65 10 353501
69 57 510533
24 10 112519
87 37 691349
82 46 975476
27 82 526584
24 90 542554
40 94 557851
71 34 375572
46 17 282064
17 98 825540
73 28 104539
47 49 401208
97 90 422142
85 24 668244
45 76 914317
55 80 683569
50 71 520990
76 52 326504
11 57 657395
67 22 151637
64 82 998371
24 65 467328
9 76 270187
2 56 955277
57 74 641024
2 82 473982
53 87 520393
24 40 345831
89 18 292679
39 59 324140
42 37 183027
4 19 563141
33 65 610270
13 79 546948
81 1 387133
43 88 124817
22 91 312134
35 4 281861
26 64 258990
77 63 104316
14 34 851771
3 56 383914
82 95 634111
37 30 505217
94 44 221852
100 48 785931
29 90 46162
73 24 722334
62 73 87626
87 71 523309
12 2 558790
87 61 219677
7 76 916134
37 36 343259
96 38 413886
98 14 874023
50 39 611943
8 65 838860
34 89 569091
58 97 389924
12 31 57341
67 79 954339
33 81 770820
39 87 4186
85 63 579606
20 9 325150
19 87 76067
51 83 478333
12 63 142497
27 84 717842
16 99 6508
47 40 474555
46 81 264273
33 44 684567
45 99 841413
7 36 473636
93 85 90679
8 85 757403
39 26 654357
46 20 10963
44 50 810109
74 71 452878
83 66 189407
15 68 234120
74 54 130580
6 47 98290
42 30 368044
36 49 604477
65 34 616883
54 71 606622
98 82 619013
48 59 608166
17 29 842687
17 69 96739
80 53 444922
29 19 334835
43 37 99096
22 51 459710
79 75 333999
86 73 618330
2 15 156811
71 95 641910
96 71 949384
57 41 576933
25 19 408812
24 95 243430
52 36 977893
49 88 7949
75 56 479664
35 33 133452
35 8 610286
73 11 707770
71 42 982180
95 50 418278
12 76 950568
61 24 422585
64 28 493022
32 33 468632
90 83 414317
88 29 312820
30 99 785806
84 86 64620
59 5 133190
36 59 453088
36 83 303300
1 65 329571
3 4 842337
2 27 927331
14 40 269494
83 11 250904
33 18 803987
78 12 928241
68 100 426527
21 10 111722
47 55 947783
81 51 590422
90 99 973062
31 5 875803
81 30 381243
80 47 381923
13 82 123874
68 23 497106
68 55 377299
25 72 873860
82 20 21380
77 44 204007
75 65 696044
43 46 423354
64 24 269732
27 83 362615
73 58 38010
36 77 879137
42 72 897861
84 100 996282
42 4 535628
65 62 243695
11 16 506455
20 62 20627
51 86 525680
75 87 176817
37 89 172367
29 25 901960
21 23 205500
88 2 289136
99 17 187941
70 69 51671
8 81 971353
86 72 329772
25 6 617646
10 52 847362
38 100 620993
51 44 184261
93 92 634242
63 28 544578
11 8 52621
22 63 779272
39 40 568257
5 81 150179
57 64 423182
93 48 810797
50 43 588325
59 26 918878
94 21 68853
15 85 149387
4 11 516047
58 75 672795
16 52 68820
56 29 854018
22 78 40187
59 34 278538
67 3 537085
43 77 832071
43 6 329258
11 13 797506
19 48 770368
34 78 400404
19 20 616990
20 53 786609
100 23 534411
61 43 321081
69 54 465204
17 11 859302
89 10 590504
1 32 204932
62 18 52453
28 37 17266
57 66 691800
93 65 505323
39 2 598873
67 78 136298
7 40 653574
30 62 372513
69 65 666252
4 2 566749
75 69 237394
34 12 689038
24 12 986257
100 85 686685
57 28 790753
89 22 879898
37 74 484166
34 62 624368
44 36 522847
10 61 727785
14 18 787970
84 91 431922
94 39 804242
99 89 621365
82 72 748662
94 69 40951
2 63 107586
59 9 547270
57 48 361891
95 36 310263
15 97 167277
43 10 987673
55 41 674680
97 22 633533
20 49 483080
65 22 121397
80 64 255266
90 73 349563
34 19 846063
5 84 144890
45 3 383825
12 65 274421
63 47 696152
54 77 8938
4 30 182066
44 17 961229
42 68 374369
19 54 151748
49 61 42522
7 48 411956
61 53 524219
15 46 529503
74 40 38798
39 76 121222
88 82 833941
42 43 24637
16 94 512540
20 67 669424
62 68 997504
35 32 368558
30 77 728699
80 72 150656
43 75 372978
17 79 647974
17 31 130840
93 75 608580
61 42 169377
27 38 825749
78 15 817623
74 42 940194
81 24 581149
79 54 849016
53 97 455121
65 4 632236
68 92 353996
86 16 310852
69 36 510961
32 23 139530
95 98 281083
13 80 16067
93 72 77106
31 95 673966
69 98 909606
1 79 811312
28 92 520426
26 45 310809
35 82 897262
47 17 376789
12 13 86582
54 9 371303
68 18 317254
67 57 751881
22 86 745758
30 27 663617
76 60 291033
93 40 954929
5 49 502731
78 16 92690
98 62 887593
76 2 27850
47 20 799584
22 71 14567
69 31 948158
40 53 254728
46 9 720458
25 56 999382
32 73 141171
99 77 450527
81 36 393206
35 90 5888
15 20 109082
72 12 857261
39 23 499031
95 92 462110
25 14 926164
24 87 428066
58 69 109040
33 90 131044
6 97 169379
36 89 815396
94 66 460780
76 65 972051
27 35 97560
10 85 399662
23 81 221346
74 90 92216
39 86 753426
65 58 558605
13 88 953088
31 56 220944
32 5 940893
80 94 426385
73 55 261468
84 99 98224
88 54 305
43 57 124023
42 26 879848
26 61 240091
82 26 669387
28 93 601331
53 12 161769
46 16 860869
99 32 740999
30 95 259953
50 34 686150
79 87 926931
42 53 862007
11 69 753043
13 51 858925
38 60 464060
94 90 245563
44 84 302821
16 38 476599
99 11 881582
17 5 646947
36 26 755599
10 4 763776
77 6 902116
93 2 412949
82 28 35517
9 34 762392
39 42 725401
33 58 843406
91 92 509055
40 33 232386
23 10 721566
75 54 146810
72 57 698462
90 28 699474
63 51 482803
23 18 630613
61 100 697063
64 34 716029
65 51 816133
38 17 289642
29 68 507976
81 52 449269
51 5 466807
27 60 7639
7 25 770225
46 94 83539
27 95 214054
33 62 330324
1 66 855514
6 73 651788
16 30 600779
22 64 61835
31 77 160752
56 67 159407
9 83 994119
62 58 588568
79 57 868273
81 62 252878
18 1 113247
52 22 845110
95 6 970469
9 75 541307
81 16 994117
28 19 798506
100 41 585542
76 98 718072
35 50 349193
61 3 290217
47 26 84234
41 30 708312
81 97 110199
56 15 6870
80 46 658609
67 30 183431
51 84 334380
86 5 53463
32 50 574606
14 39 858698
23 70 378984
20 87 303109
1 48 404136
8 42 192442
13 32 486167
88 17 944325
100 10 539892
26 37 192349
6 35 839924
35 100 924637
97 47 393151
15 61 746883
51 66 950687
84 82 430264
35 16 338191
13 98 903109
28 52 220462
81 70 473124
40 54 962755
60 85 475814
82 74 25979
30 71 139963
38 59 77266
44 38 246197
13 7 666774
5 48 711724
46 66 304724
70 14 666042
47 75 687156
13 35 246534
1 63 408671
46 30 523184
86 79 316820
77 53 833898
84 3 873548
44 91 110388
81 96 866062
1 19 483500
26 57 852303
1 80 108064
59 37 945052
44 89 122634
30 28 171223
66 20 209817
87 77 282993
95 49 784307
5 96 930996
43 5 632372
3 38 426638
2 85 116848
54 64 900586
67 42 717646
5 94 761584
82 93 489128
47 89 681804
44 26 437100
98 19 88804
28 43 758374
67 8 455996
19 64 118924
59 1 117697
22 46 213410
31 13 431447
17 34 951623
89 69 153258
28 26 428429
48 55 253752
33 53 878017
26 65 905487
84 79 906023
36 74 953741
31 81 930404
11 33 249229
17 94 80068
68 10 844893
44 35 85920
46 56 281501
16 48 443856
76 86 854215
98 92 621087
83 82 976015
71 56 249718
9 13 167190
81 76 33166
56 98 750793
42 59 909928
12 77 455358
58 14 196251
65 5 47665
56 86 682661
30 98 326820
42 46 659192
50 60 721067
97 28 963020
4 32 165368
11 89 17849
44 76 540533
25 43 855909
8 55 291601
93 36 90346
70 66 393211
91 2 193599
30 48 481279
48 54 711481
77 10 862344
94 77 547101
73 75 691041
6 39 596717
24 9 760644
64 74 94534
60 12 900707
100 8 922214
47 38 444411
43 64 477109
65 61 387357
59 62 579392
20 81 861583
22 49 977399
40 31 446764
66 9 401955
50 23 691439
52 33 88966
68 75 263007
46 6 322450
87 51 705534
52 49 588281
12 93 973975
21 41 894775
25 68 482311
97 10 820712
58 7 543504
15 9 117725
32 55 545917
13 86 520779
82 12 422346
19 81 932648
30 80 244314
44 40 635257
7 12 148955
77 62 220461
72 94 657330
95 41 675450
83 65 296817
97 4 577440
23 1 301199
100 46 470558
29 86 584633
20 61 760843
19 57 754343
87 6 900484
100 97 144646
59 35 935914
41 66 194350
21 60 198306
76 63 156266
76 62 755454
49 73 630511
32 45 447129
74 81 816813
18 7 570921
78 53 406588
98 90 79061
44 21 914917
52 80 49832
2 8 23590
47 100 981946
60 5 910115
64 44 286047
12 62 678119
90 30 585136
10 36 544411
43 36 163916
2 99 77047
86 97 463376
61 16 658085
76 95 262922
56 80 325212
33 63 310607
20 79 318237
74 3 663137
71 26 856663
42 45 280940
97 93 156511
7 42 781855
60 83 938653
82 8 73523
86 69 697306
11 100 506132
52 79 661463
72 35 744912
89 62 114722
21 100 667779
18 5 367283
83 38 333762
76 5 464035
59 21 882784
95 7 352053
55 13 927836
90 85 584535
80 40 479625
34 15 455731
68 90 769289
70 27 467767
13 18 295105
63 23 461738
27 29 595677
20 71 845668
63 50 591685
14 82 928260
75 85 961529
87 80 329684
15 37 824903
34 69 479778
19 94 456486
83 52 17842
45 49 222428
91 73 505737
81 67 725785
14 55 67928
7 32 333357
27 61 117969
56 66 626904
69 33 22206
38 28 92758
43 49 270528
2 19 514907
82 71 785678
42 27 83874
10 58 276770
69 16 874987
89 6 345903
91 83 647244
4 47 650255
74 28 650580
14 78 19378
82 77 334819
90 34 483552
38 88 575324
65 31 796834
29 97 314743
85 61 774792
63 20 431192
91 67 106694
25 61 790298
11 9 948104
17 74 822812
20 91 709038
86 44 862205
17 12 972346
81 14 854583
60 95 859175
64 100 158817
36 29 120628
74 22 366295
15 22 217675
59 32 25834
81 84 972244
38 72 552207
84 63 375142
11 39 40765
41 7 946195
56 55 608317
9 78 118363
15 67 476849
66 95 425324
36 64 25583
98 18 48419
66 73 63404
16 75 564549
69 48 251019
25 13 229233
29 81 192135
20 92 998526
75 32 651063
100 13 593302
65 9 780949
75 24 321387
37 64 193506
5 45 515323
56 82 707853
77 60 56609
89 4 106963
50 29 180202
100 30 122941
55 54 161898
82 47 490276
95 17 793307
5 78 616318
98 57 660768
23 3 277132
88 66 856578
46 50 729589
33 30 556664
20 65 8013
42 35 816451
28 100 316707
25 83 710140
37 21 134565
18 92 896665
72 30 547770
21 39 788282
7 35 878969
95 94 301343
9 30 885470
65 71 803120
49 38 154206
69 74 756471
76 75 810
32 30 662464
34 25 359222
16 67 286731
78 21 694900
70 93 666514
94 79 622764
95 25 305696
3 60 658264
92 84 712005
31 58 175108
33 8 804460
56 40 805013
13 61 352722
60 94 929072
76 91 979330
48 52 335498
57 58 756035
76 94 760940
84 96 643922
62 24 875017
57 47 546352
23 99 577511
90 56 804740
37 6 201400
100 17 136983
41 73 723273
90 52 201777
67 80 656667
54 5 548741
36 94 864950
17 64 315933
47 70 56649
74 99 590633
50 99 125381
34 46 999936
45 61 319261
29 15 736635
57 93 989298
74 76 20697
3 26 960589
58 45 781356
16 23 74004
41 9 861137
30 58 957066
13 2 16248
37 88 697697
12 85 623825
34 66 605430
70 90 903798
90 48 643298
55 72 8395
35 98 570683
41 71 730206
61 5 893470
56 30 891117
88 56 40314
41 32 591260
41 93 8274
67 47 558078
32 29 502598
65 68 183786
31 64 606834
64 46 335587
88 65 376645
12 81 61679
5 30 889173
94 43 453662
96 87 980263
6 67 196640
55 87 669104
1 62 959954
63 83 864679
86 90 190522
80 96 916010
84 31 450955
93 50 507435
89 29 330329
64 61 672896
97 95 310876
88 68 650177
82 5 199731
47 99 56161
45 79 871130
69 53 608323
33 42 875919
79 14 307983
92 4 1823
26 48 436711
93 42 646343
53 58 641823
57 13 174902
75 18 916980
100 70 604203
98 83 623429
2 34 766780
70 24 116737
6 93 67284
63 32 5714
72 81 959657
19 72 206462
24 58 925094
100 74 790061
44 99 620932
100 79 493546
32 9 45353
61 23 449743
26 83 520567
23 20 971586
66 96 239939
49 93 990620
97 74 311224
44 31 252540
65 14 940590
41 80 1187
46 89 72505
94 12 113014
19 43 734887
52 94 205365
12 84 448971
7 11 659293
60 100 821117
77 14 943917
66 39 88686
53 91 177051
99 71 713731
67 87 426819
18 59 268089
65 17 792687
10 62 971406
68 9 229669
37 61 926250
97 33 277877
75 19 648724
9 22 677030
6 36 622571
92 96 411904
95 9 859360
93 27 467315
65 80 637592
75 91 255154
1 87 79052
40 59 532088
62 88 790812
38 9 345998
28 55 231496
33 99 934593
9 99 349001
88 6 445536
25 31 525355
43 3 794972
36 48 300675
21 38 505754
64 47 905496
80 97 453840
63 64 774120
67 55 580113
79 61 740448
62 99 859820
3 50 224457
30 26 984932
80 57 803078
86 68 745696
30 43 147974
45 83 546994
14 56 963699
17 80 489479
15 33 138033
88 59 862159
91 23 600296
73 99 709526
14 5 612949
81 10 890099
87 70 817
60 9 270071
85 52 974594
14 54 873908
37 1 618295
27 80 399746
66 91 392338
58 66 505193
72 1 49644
56 69 800450
56 77 981054
79 26 282996
54 33 74413
93 88 158568
84 42 208740
41 26 455285
28 40 730138
19 18 185934
36 18 304249
7 80 942675
52 56 187295
40 66 247863
21 99 167461
68 79 94979
20 86 578267
84 56 246410
77 92 69498
13 50 414957
95 61 143858
25 57 611102
56 33 30019
46 53 751583
2 47 809735
14 11 803456
4 75 660765
85 25 94880
5 23 75262
39 91 183433
55 39 355726
85 62 692490
56 81 120224
71 84 159693
90 64 194368
3 29 650885
1 43 969043
3 62 687817
83 12 553606
95 70 541264
86 62 102262
53 23 383071
33 73 390833
33 79 278427
23 87 497643
18 78 332895
46 7 399896
30 54 278220
43 68 141596
85 40 42450
48 80 680
76 40 32393
41 94 139403
48 82 244483
91 82 33011
23 33 663090
93 24 163399
91 35 533696
46 31 205845
73 93 341885
98 58 944201
58 88 44027
10 63 864204
55 11 189536
71 86 688898
72 100 292493
37 31 123151
83 31 878134
13 43 299539
19 30 613549
90 5 579530
37 84 852597
60 47 989249
12 4 344462
55 38 416750
10 71 345221
3 52 61705
26 75 739665
87 82 630107
22 42 948394
26 99 742620
54 42 647166
91 86 494130
70 54 513557
80 35 159294
87 38 119211
24 23 473979
30 36 659448
53 73 464285
29 84 505780
32 16 511329
3 2 433828
54 32 729629
70 88 795667
20 35 175890
34 68 127272
95 65 257007
79 55 895825
47 52 148448
23 42 732424
97 61 637075
68 74 949164
41 2 276290
54 29 203376
51 80 625280
82 94 25308
12 54 133963
87 30 270546
25 16 963073
12 89 660586
12 33 818570
66 47 856823
30 97 441337
79 60 969317
97 45 120977
96 35 676542
32 71 860229
7 55 421147
19 76 560309
91 1 281632
40 38 941953
80 26 868148
19 62 21281
95 69 991590
15 8 942765
27 13 260907
95 39 71790
70 3 370833
90 50 843995
54 37 283621
62 72 358710
44 10 64154
5 12 132007
97 89 849215
67 62 513860
67 52 574618
25 33 379574
57 52 657234
96 93 863543
93 86 637470
58 49 546831
76 85 45640
85 17 468874
52 61 729313
33 3 780935
81 27 74454
81 69 11915
68 50 149065
98 23 739011
91 62 921889
90 53 712091
73 59 444314
17 51 16556
70 98 192817
85 1 531484
77 49 251213
59 72 940622
35 10 661442
83 54 508350
7 73 156851
84 90 367922
78 99 297196
14 28 848154
32 34 823930
70 57 147629
29 87 628240
28 44 942144
50 26 400862
88 79 495221
72 51 690870
88 85 245944
21 3 700458
36 62 947615
95 22 303065
67 72 970873
92 61 952671
27 87 276900
34 16 499724
37 82 779172
43 76 229093
29 49 468665
85 9 89381
50 45 679970
12 64 820894
89 35 691705
23 46 711985
72 41 873322
96 55 407220
26 92 421404
75 3 753641
99 60 296076
33 66 420057
16 68 952842
6 10 430875
11 72 657829
76 26 425220
77 42 625856
97 38 358081
10 37 397773
66 21 934495
73 42 549461
54 61 894162
54 78 64854
41 11 892819
99 19 636858
3 88 577038
57 65 763206
26 84 109754
57 3 267208
32 86 221813
6 3 381093
80 29 680801
73 47 251323
42 50 958615
69 96 395134
27 56 65017
22 57 95725
84 95 661494
41 68 547335
39 85 146170
86 15 321063
50 47 405827
16 79 340788
58 96 107610
50 21 376351
91 96 216303
9 26 506344
61 48 673337
80 66 725544
49 1 79318
71 48 620415
55 27 80020
91 17 509358
15 51 199760
94 32 309973
21 36 352754
36 75 346311
14 45 864384
38 43 303009
55 45 353202
14 31 995839
12 48 457725
21 13 961398
57 17 738060
23 28 467835
98 79 173407
30 53 261756
8 49 65781
33 50 969016
64 50 598161
18 4 721331
27 25 270133
16 39 847697
44 32 474714
22 37 270392
83 96 771312
24 72 424854
96 79 281182
2 46 621295
8 83 472649
64 20 48200
5 99 779494
99 29 811871
96 99 639683
47 98 513647
12 20 471874
95 96 986535
6 78 354970
35 23 733372
60 92 797920
19 31 503274
13 1 476441
38 45 841372
91 79 114189
70 11 937516
31 68 643462
91 88 688922
39 48 931612
47 69 211242
84 59 324922
15 88 673634
14 42 461639
41 8 443892
80 37 770881
33 55 484157
72 96 529322
73 31 462114
33 46 434437
24 55 982785
63 94 600794
41 16 475027
68 30 158214
4 26 851395
94 45 418517
47 44 396458
35 83 541339
37 65 259133
77 27 668652
89 83 523206
62 47 992170
80 81 571740
15 38 469483
72 43 654915
72 47 482986
22 13 982042
75 63 733767
20 38 889546
18 21 757472
76 46 302018
70 33 808322
45 6 553895
50 27 323989
5 42 959764
85 69 270916
48 42 235599
19 82 559051
35 41 652977
37 7 322480
73 9 288201
52 9 796638
76 1 818230
14 89 219941
63 19 469355
35 39 456631
91 10 580988
10 64 712233
24 32 735306
61 35 259647
71 7 245938
16 17 851609
52 42 403007
54 49 849585
42 97 164856
22 66 685344
51 48 185384
13 16 939063
59 15 210107
25 36 178542
22 79 838691
56 93 66556
66 64 855522
40 19 221743
1 27 660500
45 18 529542
83 2 291536
73 15 617194
13 60 168492
51 90 461061
9 84 578341
18 84 984251
16 65 267331
67 89 32139
35 51 42207
16 63 760999
42 83 859692
4 51 872226
28 29 805165
23 62 407099
15 60 458779
3 22 401429
76 41 447751
81 2 356776
83 76 53106
79 63 733729
34 97 40781
11 71 580663
61 93 564159
47 42 506321
62 27 987063
34 24 26318
33 26 100790
10 7 559862
63 5 640143
30 89 360079
13 72 637955
51 2 306916
83 93 756816
12 21 804461
58 1 118800
92 38 903112
39 58 396401
68 52 615603
84 38 331091
2 96 386091
43 9 933914
46 79 599619
30 6 106462
59 97 31851
48 43 558167
49 76 425267
93 94 742226
87 45 201733
98 5 844677
36 80 302406
57 29 475057
88 27 27699
51 23 608071
13 17 71549
22 59 215062
87 34 38075
85 7 621972
63 86 608813
53 95 171352
82 85 666151
92 58 889820
71 46 955742
46 36 806147
97 11 869424
74 19 441635
42 91 653915
42 65 925088
1 38 346407
92 79 45957
23 12 712062
97 50 850917
1 100 481913
45 43 853784
78 64 563150
29 66 429143
43 24 761851
29 4 147779
18 15 697137
23 74 298088
45 88 331416
51 28 589180
34 11 55307
50 76 892064
57 6 177050
43 97 361270
43 53 257832
70 73 771941
72 5 576053
18 57 634206
53 57 921334
33 95 381474
89 45 951986
72 68 74355
34 5 350520
23 84 928567
50 84 813033
93 91 604566
46 8 820486
26 86 306799
67 99 242460
38 99 641369
92 39 746617
73 82 926186
12 79 886613
93 67 866517
95 73 705609
57 40 786487
65 90 796367
68 37 6377
44 14 514736
50 15 312565
22 18 412811
54 58 429363
39 27 141142
78 49 359985
13 81 802544
44 71 195615
61 34 828330
49 21 263333
75 11 477604
66 87 693647
14 6 687085
22 85 52623
84 88 940061
21 5 264789
63 9 506818
31 51 412610
70 78 597991
10 75 246564
90 81 861178
44 19 383323
64 62 986407
44 37 201132
40 97 347492
66 18 172325
62 53 887467
69 21 219047
61 9 479522
100 25 411093
5 46 14155
65 47 373512
43 73 852581
50 67 744010
59 3 310583
22 61 674557
83 49 382222
87 73 335810
24 20 476436
17 43 113735
19 41 23160
73 97 852076
56 72 813525
85 65 444412
37 13 507625
29 74 529120
16 37 563262
48 88 590181
87 18 913409
64 94 794551
5 39 730412
25 82 262560
99 8 715357
32 28 208116
40 61 214074
48 86 495422
77 100 839198
87 88 131803
48 14 540678
40 78 243899
54 73 399345
79 21 579790
44 75 796640
65 39 458396
23 6 687851
70 13 178980
74 85 616961
92 45 296493
71 67 527402
33 86 140138
76 3 51612
35 26 316819
74 84 69857
27 98 102127
27 65 106046
11 48 662111
70 48 187840
52 18 916500
4 59 402157
37 27 394563
25 77 494295
77 28 124915
3 10 292429
75 50 57675
76 35 981243
92 63 585817
69 24 718146
81 43 650586
18 50 458175
62 15 562953
50 86 752344
92 89 87152
51 30 217358
68 27 17819
18 60 163559
34 43 594133
8 22 394543
7 51 731643
54 13 301299
55 94 470630
94 49 77122
57 68 433961
69 39 774036
55 35 335348
40 32 295303
70 21 582293
70 44 610125
90 13 665465
28 7 807521
37 91 171914
92 66 173023
14 74 634141
57 78 740587
39 1 155506
58 25 984129
43 70 486106
79 56 462307
98 45 132300
96 88 320505
44 90 459239
2 100 681049
42 44 107770
88 63 173804
30 88 861800
23 83 490533
94 11 369991
93 95 158882
45 66 133273
42 80 968513
13 85 582980
95 26 499550
60 6 253722
68 32 890269
29 21 846694
79 71 835939
58 34 204931
56 43 390321
22 41 295902
31 3 388587
45 17 563611
3 92 285799
43 29 285040
24 83 29238
73 44 805280
76 17 28002
3 42 56246
69 97 144801
25 32 43452
9 70 709834
70 4 71108
96 29 844760
25 74 573478
3 94 305937
67 44 303524
30 78 488898
98 52 517675
77 4 833378
29 39 654801
16 54 785766
46 1 722180
60 84 128293
25 79 409311
3 98 167279
95 59 69190
61 6 435546
72 20 885397
27 69 60917
58 48 789095
38 63 73167
80 50 403464
19 71 468091
24 3 589537
78 13 948261
84 53 760050
92 9 933709
43 78 916054
32 61 423690
39 62 781166
15 12 256129
84 36 206289
69 82 521301
68 19 431912
71 49 378190
6 94 263884
82 89 218799
86 27 133343
17 81 822071
76 100 473320
4 80 290219
92 1 708169
88 50 9749
97 3 658957
3 49 634438
37 46 341218
51 34 504143
57 46 445075
42 11 950356
2 1 501673
41 17 141636
73 18 648225
4 56 186673
67 43 888748
50 91 908245
57 77 431938
46 59 892073
40 3 577405
27 26 306501
19 38 200146
43 58 994899
40 20 672200
19 58 667762
9 88 991608
20 5 929813
70 40 840029
83 97 814183
22 92 855043
22 98 181969
52 54 599118
68 63 454297
98 84 124571
49 44 824693
17 26 892497
80 70 968635
24 5 984362
41 20 383743
88 64 853067
67 73 588241
98 55 670118
56 92 120543
35 84 864462
36 40 898174
66 7 687406
62 45 217414
44 54 649090
86 8 499523
32 65 856525
29 60 637664
94 25 777528
82 79 86857
95 52 496387
31 87 196703
95 34 605545
67 39 379481
13 83 299283
22 90 337360
98 49 486721
42 25 763157
41 83 808183
42 57 543661
100 14 36042
25 64 177672
69 63 413835
91 32 298461
59 65 845275
56 8 344433
77 5 812605
68 58 614737
97 49 64799
29 46 584879
79 32 9478
35 70 965554
39 36 133942
73 60 715039
78 71 689659
21 81 959648
44 41 175364
34 10 830054
36 67 383465
85 89 782271
83 20 639851
8 59 914583
41 31 756594
40 86 401969
78 59 118706
52 82 18197
89 88 332851
89 5 37900
27 28 872852
44 45 66385
71 88 139064
87 15 890988
38 79 955905
31 36 938702
73 1 278680
99 86 555298
12 87 400172
47 18 95454
39 54 571267
60 4 944539
21 93 979126
15 64 850340
92 33 765863
49 57 60838
82 30 827826
78 48 845326
79 99 410837
82 55 604426
15 98 71032
72 60 113870
71 29 244631
15 19 259213
78 17 516537
73 72 367123
87 60 433909
49 80 351883
66 100 877063
47 74 775834
10 54 809729
31 47 871697
90 92 57369
8 12 759947
40 48 289230
50 24 840390
78 81 379621
17 97 560694
5 71 177321
100 98 704625
4 61 740767
44 83 571936
87 9 953967
21 63 536759
4 71 826433
36 3 847796
100 71 422522
85 81 759855
75 22 51409
75 38 383211
11 84 251992
53 8 395932
11 23 420804
85 54 117795
88 32 300632
16 82 276744
91 33 79038
75 89 624411
88 26 234242
80 12 883247
45 72 304565
34 29 746054
16 40 233225
66 25 345533
38 26 559189
66 50 62617
79 8 804125
32 12 426066
6 15 168230
45 85 543834
34 81 607184
5 28 750545
49 9 842682
23 58 795149
15 66 592553
93 45 930610
97 65 937394
64 32 803049
12 57 248910
33 9 765540
75 41 205734
49 82 92821
97 19 541064
7 49 450915
39 68 14328
12 100 488505
34 73 883823
56 96 43757
74 88 857443
100 99 267753
48 87 302332
28 68 116227
92 30 591042
59 89 941611
25 55 17674
81 64 585693
61 90 52007
52 99 504487
96 78 589645
60 20 940622
28 95 24825
7 100 130551
76 66 698111
2 28 289443
19 13 523044
9 64 966663
62 78 721933
34 88 811856
83 92 43339
95 44 237335
41 61 46700
56 35 693691
55 83 203154
15 10 39413
52 38 138920
25 41 547364
82 66 967826
81 54 879882
82 80 876490
61 75 780907
94 28 164366
98 97 137460
10 1 364127
94 53 836188
39 25 152331
17 75 918945
56 18 682082
36 32 177310
79 81 134452
6 54 165360
70 5 660643
26 81 72153
39 53 788446
56 22 776799
65 66 878550
66 78 997245
45 95 854954
13 59 38129
15 14 992780
75 52 997669
49 63 813312
46 62 519142
1 95 172419
9 57 654545
78 69 962378
97 92 256848
19 26 922051
68 91 978736
20 45 11055
41 45 594081
45 19 474499
90 89 947555
27 54 719640
55 81 423585
61 59 131249
94 35 504574
59 64 356188
98 33 97762
69 8 673318
21 58 7778
45 69 29484
20 73 468559
77 35 873748
81 87 44724
15 52 441706
85 92 731414
61 72 612676
77 19 175364
57 55 272741
84 2 462330
54 98 900316
43 83 169810
23 59 88235
29 22 440648
97 72 303700
52 84 663229
91 57 399319
90 14 780795
43 66 547309
53 51 523825
69 62 58687
64 48 272121
64 77 568084
94 54 180121
34 20 506261
86 9 511290
28 39 340335
45 77 608689
100 87 228913
7 91 782353
78 20 267000
85 48 804482
23 8 906099
87 72 228670
100 22 499341
75 71 533199
15 49 267424
37 100 328308
72 58 154524
12 40 320903
82 9 780244
77 96 651510
77 17 766688
34 7 746006
84 45 747217
83 58 389338
58 85 942682
51 26 968603
31 75 893043
23 79 578759
4 100 360068
82 22 848677
37 17 37329
82 7 555282
55 62 584056
99 94 537296
58 18 289659
59 2 575929
44 18 691153
94 23 332913
2 66 865225
71 62 160594
26 77 462827
50 94 367188
43 4 723359
12 9 301432
50 59 372468
84 94 38954
3 82 663453
29 53 805724
66 74 51147
85 70 825265
19 55 100700
11 92 82203
54 97 13397
92 74 117966
66 53 479077
83 100 981420
18 2 269614
2 72 834870
29 64 443926
37 4 345536
61 60 16684
96 19 495360
33 17 617015
10 31 371290
4 98 138581
92 19 716535
98 93 762490
43 89 705011
12 67 259362
66 38 622829
21 34 168267
56 19 381594
4 15 389893
93 99 995389
29 62 176789
49 33 577565
4 55 265615
47 43 152375
5 58 767518
21 33 794271
54 99 711355
87 44 605020
40 71 290417
71 27 559913
87 59 643891
41 28 489216
21 45 631331
76 97 933078
64 93 72270
100 6 452546
5 55 262831
12 68 270027
40 42 102326
70 63 825185
59 28 621457
31 60 177495
64 99 754078
52 25 117678
85 19 483379
71 33 220188
96 86 778796
92 62 619679
30 15 698038
10 55 81649
84 61 962078
98 96 865723
80 32 927078
17 52 393657
63 58 338170
69 52 729647
38 62 695370
35 18 394282
58 90 610180
97 84 58214
22 83 629112
11 85 267574
6 90 132407
24 78 574490
89 71 539355
31 57 640750
72 23 297059
35 60 509447
2 20 524586
23 86 305311
99 27 140081
89 52 486344
76 99 288947
8 19 51630
64 68 50325
56 57 375619
18 30 84269
14 57 340440
72 74 699227
72 77 835973
28 35 451950
26 58 647790
53 27 612534
68 7 890121
76 23 165713
5 87 719680
44 7 658932
52 96 224658
93 13 711129
43 93 295915
22 19 712415
79 40 143429
2 37 330885
64 95 297915
55 44 81341
53 82 885026
14 62 369854
90 67 545386
85 37 871316
42 99 8977
49 19 402140
85 95 307103
69 49 685344
32 74 955418
56 53 675544
11 30 24532
44 79 289020
92 87 538525
5 25 697748
68 20 24405
8 6 257531
15 24 953928
78 26 172814
75 2 344809
87 40 242344
82 24 695894
7 74 960341
96 59 526104
70 61 470649
21 74 347547
28 69 332039
61 91 376777
33 74 819900
88 33 793053
42 100 751756
42 6 941676
8 66 978933
28 87 357800
89 77 998926
89 78 33779
86 2 891996
66 61 17223
84 55 615478
77 8 148776
67 37 989047
72 26 288688
74 18 971724
7 93 351132
43 51 546604
80 68 546697
68 6 319759
60 53 12148
82 54 988594
11 60 614369
1 22 663408
46 95 706441
14 93 705937
81 9 151596
8 52 309452
45 63 152335
5 2 843774
57 35 882291
12 58 1129
1 3 141234
27 24 761278
24 47 607839
31 98 96963
27 15 836834
21 80 227961
43 91 189293
51 49 549202
41 91 744616
41 40 318011
20 25 926031
70 2 836352
56 73 96517
47 16 989137
9 4 697485
41 24 970414
64 85 832454
27 96 596041
90 41 723152
87 8 840438
17 18 896477
52 34 184814
6 1 429242
10 18 880038
1 53 357623
49 65 910809
47 36 704153
65 38 830778
31 93 783650
41 34 914583
4 87 86492
13 65 391773
5 75 834126
100 91 406845
47 79 358966
58 16 875599
30 35 14314
2 95 964333
33 22 673242
70 38 93132
11 28 992462
15 57 535304
73 74 415287
15 36 410793
57 36 989909
99 39 527557
47 15 674510
71 59 493766
100 65 936280
14 71 319476
38 18 439112
60 70 145978
59 17 190870
97 27 940252
54 3 815833
70 25 814974
41 42 673441
21 27 874608
70 55 420854
1 20 104468
40 67 115343
89 21 199713
77 38 827521
57 61 907383
65 35 294333
99 95 959532
76 16 427288
66 79 687036
33 64 851093
85 86 587866
80 73 669080
67 5 602363
22 93 146188
14 12 737419
69 12 753259
64 84 255720
98 1 753703
7 29 355006
5 52 670967
16 19 682619
39 22 952920
5 40 568047
58 78 486446
51 67 667264
36 24 294146
8 28 93385
51 97 489067
57 8 80336
9 74 228186
71 91 81971
54 53 153167
56 32 742838
90 39 150168
75 94 709000
33 36 552750
83 74 24801
26 31 725242
10 70 610283
50 78 973256
43 32 399167
15 43 538226
61 18 729326
14 16 548404
18 94 8716
10 14 258424
60 42 540338
33 1 419793
26 14 160909
34 8 783456
77 70 595400
20 95 771111
5 37 680761
63 67 891814
81 60 965393
13 48 743298
53 79 744798
33 57 874627
11 50 256250
60 51 773193
61 33 126164
64 97 654056
16 21 820764
53 100 898924
44 5 208827
10 40 201664
95 21 801553
50 7 122813
24 37 620911
59 55 113715
30 55 519062
46 19 71340
66 62 630501
82 33 199009
57 32 398399
99 63 505406
25 53 653506
20 21 280744
86 45 973697
67 46 995258
3 83 271006
30 14 653969
25 62 308040
75 80 4145
89 86 360408
4 25 311912
19 70 41942
67 61 464861
100 29 623483
48 74 266407
27 45 675065
71 77 544014
91 63 48002
41 89 737716
100 94 361636
88 7 853248
43 55 89665
28 49 505881
3 99 146701
37 77 454685
90 47 25931
43 7 498760
19 12 910379
88 47 309829
54 41 749744
81 88 312457
11 78 187930
20 36 93120
73 76 653447
42 70 249850
48 29 45433
59 12 576180
63 30 481240
57 81 558719
9 97 996564
47 91 536053
26 74 466146
82 18 739676
90 21 180989
32 81 11849
15 80 842378
61 56 275045
26 73 873043
52 88 599984
8 36 350824
88 8 673960
77 73 776583
17 22 757441
75 1 56854
45 48 674941
44 82 875398
85 84 724300
49 2 807309
24 8 131112
58 27 309818
88 94 689714
39 73 376573
68 73 456365
32 53 514785
24 31 363265
94 81 901112
87 49 315391
86 28 788704
46 52 395025
61 39 807779
24 84 844435
44 30 403312
89 2 927267
34 92 782503
51 27 226707
74 80 911932
81 65 794963
84 83 775640
78 88 501142
73 69 356601
29 95 911128
17 53 802112
91 46 549326
67 88 16387
30 31 555478
49 99 44473
48 97 378269
60 33 637652
53 37 911885
54 62 139917
69 76 351984
42 28 728976
52 63 449474
95 18 683627
6 64 753117
92 75 112945
95 3 213892
32 18 878458
48 6 692897
98 37 520882
26 60 237534
53 52 883075
31 38 959410
96 3 373774
69 72 754346
1 28 907815
10 51 134416
51 59 430859
27 7 342473
96 13 891861
31 45 948162
4 72 922190
96 67 341563
36 61 640127
74 58 607136
37 51 898512
37 40 836817
27 64 296764
54 1 976080
4 58 853090
86 67 858352
75 100 375540
43 69 895260
68 36 430829
10 80 864934
23 75 336933
65 77 284463
7 56 938585
25 65 455669
55 92 880859
72 21 184667
61 51 782098
38 24 78
60 24 11891
76 34 227869
2 71 631892
93 33 978346
37 94 190372
13 10 273990
44 61 902711
25 69 374006
81 6 697697
21 14 519224
45 2 908202
25 97 290589
53 67 853698
48 20 581756
23 36 431120
52 73 841761
88 39 679083
64 2 24032
35 43 230304
21 1 651353
47 78 356763
11 6 640412
15 79 322087
35 24 625421
86 88 258804
56 5 697920
20 59 929143
66 17 531354
71 28 653453
51 24 580505
47 39 884304
27 17 18283
85 80 290465
19 42 394559
69 59 534536
58 89 622826
26 15 62818
37 39 447663
25 93 766701
46 58 422908
86 49 572346
12 55 432879
14 1 818346
96 47 144317
9 19 358421
96 44 675997
20 99 25513
30 74 370668
34 49 248341
77 84 546311
14 50 497247
63 14 6639
8 48 241623
74 98 361157
52 92 210042
41 82 579026
94 14 486815
9 77 29963
2 6 812447
37 60 972489
14 47 153559
62 60 76831
90 91 133852
23 77 15455
48 35 741524
17 20 810281
57 34 393830
11 38 40637
41 37 343412
42 69 389142
69 90 341718
90 31 940404
19 24 275745
67 41 22517
79 31 275748
88 44 439814
58 2 741108
80 95 261017
92 16 362858
74 5 266665
20 90 876242
93 10 330719
84 39 452966
8 13 327885
92 37 828405
9 58 430813
4 83 299131
68 77 921217
45 35 906235
35 46 215453
65 86 954805
78 77 889504
86 18 194892
21 47 882305
66 10 984122
7 9 87612
7 81 24480
31 76 715735
37 55 285527
50 36 938215
54 43 323034
13 6 578289
31 62 231899
11 29 666239
52 44 32481
2 43 152956
96 37 873293
24 16 136725
82 39 873472
36 70 71968
51 77 669756
71 25 262711
31 71 858889
74 96 685191
52 70 98562
24 56 433503
84 69 621300
46 70 335696
54 38 711209
92 59 869552
72 31 990067
72 32 92289
24 71 290199
20 14 135888
44 43 210200
4 91 458080
9 100 635183
45 70 144845
80 79 216247
65 74 768655
90 75 661487
25 2 528115
8 70 248873
49 74 980356
83 30 447837
81 44 823084
68 35 15238
77 20 42174
17 62 253975
54 67 135166
98 32 438010
20 96 733004
11 1 83726
93 77 8298
74 46 711842
44 9 927491
84 32 544810
3 78 44346
99 4 752357
13 49 409460
93 4 870402
56 78 53609
45 82 324949
90 76 7485
91 25 409101
32 31 412347
89 40 554652
9 96 794128
78 31 360824
22 23 400232
76 29 53676
13 74 401256
18 12 608560
35 75 736216
4 33 866006
11 2 129361
76 36 823771
45 59 768664
80 18 48274
100 86 207150
16 55 798717
5 38 634183
78 73 739396
28 33 579201
1 93 460908
92 29 710104
25 40 859715
94 8 224226
55 20 618134
70 50 562820
29 10 221754
33 13 521826
94 10 321058
70 59 454521
23 80 958104
33 75 566358
60 63 606226
23 47 539963
72 52 619786
25 81 170423
40 58 534824
51 64 126966
36 73 494888
31 92 103275
4 64 203691
45 60 746762
11 64 240200
29 51 220916
90 78 947400
26 87 872296
89 95 853237
63 56 173279
99 24 169054
42 66 320273
99 37 947838
38 35 950202
17 32 183739
6 9 33945
1 78 223703
38 25 368189
13 73 632219
14 99 972200
70 39 359804
10 53 600304
39 80 991723
43 96 898140
33 10 650335
85 56 325449
35 37 79484
85 21 468836
8 3 806475
11 66 444273
71 21 47250
100 33 849038
57 30 404616
69 3 217292
10 79 701966
94 96 859335
46 98 840504
11 21 54541
58 100 387351
92 2 931025
68 1 225289
78 45 923382
58 17 711796
28 20 438404
2 52 624380
79 7 276978
79 4 285303
19 36 380308
85 67 362452
11 26 956036
65 15 642192
89 16 443976
3 32 880053
50 19 12033
80 78 174306
57 50 553229
27 100 863890
43 82 393114
80 28 794144
60 66 88546
87 93 357130
62 5 648684
98 41 736321
66 3 166799
78 52 678384
49 27 176624
35 15 924499
12 51 313112
12 30 629723
59 79 325546
70 62 406642
80 34 834989
37 62 958541
2 94 784656
40 90 927355
49 55 423546
84 1 891248
8 64 925412
34 91 319602
74 39 601980
86 19 22133
41 6 37042
58 95 743832
39 64 764203
86 74 586853
36 34 117020
64 49 926023
77 39 357346
13 14 343952
57 27 652069
2 42 281633
85 20 734765
73 98 238811
38 69 252831
30 2 375090
49 4 825124
64 13 913657
93 79 904843
63 54 997489
4 95 900013
15 83 535816
87 95 13237
30 34 325378
42 88 617881
54 25 656297
51 20 445592
60 16 225047
17 21 686245
88 23 80842
9 93 529113
21 48 78388
47 83 177373
60 98 854214
99 35 195448
93 26 809869
56 34 243998
24 45 683970
6 27 143336
18 42 945904
13 66 581071
27 89 227034
67 17 30010
75 57 129430
59 19 474137
71 35 111217
76 38 451931
97 41 296134
71 23 782340
15 100 266377
37 48 593019
5 4 224073
6 38 40128
25 3 207228
26 96 854857
24 14 570653
68 67 804325
67 13 146999
11 93 95999
32 26 120040
30 21 960404
64 86 220242
31 21 95606
74 1 980951
51 70 474435
2 23 182278
34 4 305767
36 63 469107
97 94 380275
20 88 751785
7 24 884794
44 66 275790
81 40 386473
72 66 156777
90 45 891010
69 2 625351
56 99 937213
50 16 111506
93 71 411254
35 73 399400
52 7 604428
61 73 346977
88 97 629555
67 100 184846
6 5 422410
95 5 374469
30 79 852580
88 72 483057
97 67 917739
50 20 723013
6 74 503907
73 46 136357
13 34 524780
73 22 658638
33 76 403769
9 2 401385
3 27 143226
20 10 135120
70 75 125564
80 24 456493
94 71 411731
93 55 281136
65 43 191724
67 64 778511
75 60 163925
63 80 612081
38 36 952460
16 42 302689
55 90 936842
78 23 454237
95 100 725595
29 1 864620
57 76 348013
27 10 999285
73 100 807255
5 33 555165
96 11 409420
60 14 404422
39 98 892039
44 15 255317
91 72 912470
41 14 419345
77 33 744061
92 49 940157
55 63 549310
95 88 353880
16 80 248237
75 6 919809
45 91 645453
24 49 568645
10 98 599557
60 52 443928
91 56 258338
53 2 21717
17 83 446999
67 75 666073
31 63 381642
89 53 93653
7 97 327283
87 84 126316
65 96 152707
21 67 246905
87 99 203772
82 34 395747
34 48 443025
35 5 111660
56 94 326593
79 29 904953
76 56 336618
73 30 188711
35 95 308934
100 89 893670
57 54 504502
82 1 630907
50 89 309860
51 56 4319
80 9 438183
89 57 335194
35 9 737833
31 94 516382
78 93 636358
36 71 748937
29 6 505306
81 18 556200
91 40 228435
30 64 961893
63 41 542388
11 24 321740
15 81 752728
49 30 30836
97 56 61579
76 20 339932
10 22 74311
8 78 854977
59 93 196315
82 32 226129
50 54 840488
81 35 333577
89 87 712030
35 3 810385
11 51 380866
89 65 878655
55 51 515306
14 23 934469
51 39 191584
9 36 18458
11 58 150014
29 38 173378
45 56 342632
12 52 130168
14 49 261242
9 21 804724
9 42 719418
76 10 624301
87 68 80556
48 95 728817
60 8 677514
35 11 88279
11 76 341399
67 66 666297
33 72 227717
15 42 911310
37 50 85393
49 90 695427
90 79 68768
84 65 52450
57 24 856526
33 16 459113
92 48 230000
78 84 154196
22 69 417954
10 90 869796
26 25 862212
32 67 847489
8 1 424473
9 16 210212
31 66 155717
24 2 64442
8 7 346407
85 77 843517
14 67 897495
11 18 827797
67 74 419336
6 56 75204
10 78 839080
72 16 146960
92 80 771363
16 6 516432
25 96 526054
32 97 352298
24 18 419149
44 65 870376
47 9 485702
22 32 70996
43 8 520057
29 33 948587
23 67 202472
90 43 416776
39 34 957726
39 3 13352
17 70 303391
27 14 823766
80 88 850708
4 24 575202
49 60 699057
37 71 785727
84 25 524914
9 39 893729
84 54 816188
15 84 810176
59 11 844246
3 46 635632
29 63 737981
10 95 694947
48 41 665852
84 89 338070
28 17 284752
100 55 792347
19 11 878892
73 64 16364
75 97 540303
98 16 150861
98 71 979351
33 67 687258
90 17 474289
44 56 236075
70 96 897006
50 6 626041
58 93 149073
64 42 717724
42 90 247056
24 48 423393
53 5 985669
39 96 45074
13 56 782818
41 18 944119
28 85 860213
77 95 586610
76 67 25506
48 96 274507
39 8 703273
51 99 114886
17 4 317543
28 84 56379
32 19 891961
27 75 206040
3 79 553816
75 55 455023
65 48 965364
43 40 16245
51 93 407557
33 2 509475
53 63 426718
76 79 266232
13 91 199369
56 95 767406
14 51 8086
61 63 30334
17 9 314429
62 48 735397
62 6 180964
5 85 87683
5 22 374969
67 27 832252
48 76 777497
63 93 544347
44 78 347461
70 92 284883
20 33 280367
80 33 507441
27 9 972111
29 20 972541
60 39 910980
74 63 393203
2 57 128198
89 7 802517
49 11 408865
56 65 463516
74 78 221151
56 50 906701
4 73 906510
17 39 711493
1 34 768274
9 50 862269
13 62 129875
23 90 591852
22 70 670290
1 60 472513
8 98 195668
70 30 778399
68 5 753828
9 56 314871
84 75 343372
68 48 2969
46 51 458832
100 26 318499
4 41 950796
35 97 468110
92 64 469723
23 93 884299
77 86 222366
20 89 887183
94 85 261296
16 10 930259
33 7 387907
52 65 503750
94 91 288351
48 4 556005
5 57 911063
47 32 247386
1 51 257743
36 41 875133
72 79 761888
71 73 508313
74 59 792855
11 45 586581
23 38 733013
1 15 463087
54 72 367034
70 58 792751
29 23 868889
80 14 296144
85 87 263355
5 36 559805
49 96 881376
88 16 109857
73 79 400606
59 85 892432
63 26 958543
41 81 777857
99 69 348008
4 39 170263
9 8 648242
52 51 773953
89 32 329293
43 92 592264
74 27 932831
21 55 372315
53 96 906294
84 66 959059
73 8 576469
84 57 220015
85 34 210109
88 51 631935
54 100 567898
44 4 656342
18 16 213408
41 99 455025
60 30 364690
99 97 264586
25 18 531963
39 13 253121
20 27 948463
41 1 783208
70 83 395993
20 13 128084
100 40 859252
18 76 846591
66 27 673376
28 24 884303
73 48 41587
55 97 824284
35 88 529124
20 98 923598
41 60 905839
21 61 217439
10 11 307369
57 92 301127
45 22 321469
43 23 537986
53 35 200685
11 20 875950
96 34 169191
61 82 530400
79 11 548838
66 28 992233
22 14 488240
16 29 75958
91 80 904990
9 71 581649
71 3 830114
24 74 24706
8 91 147594
44 20 433754
21 84 692482
46 92 525448
24 52 668797
91 14 157745
42 87 140623
57 71 497992
77 52 374951
36 86 857343
84 72 663002
54 89 460608
53 36 782258
91 51 199668
86 60 130208
4 84 139097
81 58 803054
6 19 969047
58 38 534647
18 6 751134
7 17 604584
24 42 477119
82 23 117428
31 1 753971
9 10 995213
58 67 151207
76 77 127114
77 32 23674
52 4 272077
71 38 489425
64 96 620485
65 7 87691
75 45 874835
63 81 596125
43 85 109735
3 28 366763
60 93 222614
12 99 306554
14 7 22268
60 89 740535
43 11 423075
11 74 718147
26 56 991554
86 78 4521
50 22 310857
6 20 934526
15 48 697312
24 33 266410
89 94 634601
3 5 716962
9 53 620265
72 6 614408
42 34 368839
21 22 742307
78 79 185431
8 14 85383
77 91 241169
47 95 438549
97 91 253055
18 53 941391
11 95 661101
11 5 85332
36 11 87596
18 69 541306
88 60 461459
35 22 568360
9 48 93971
80 59 289720
91 9 184654
56 49 844879
96 45 45532
87 7 248586
56 41 413450
86 24 587470
72 29 643799
28 99 468519
59 14 336172
37 72 502307
42 82 736925
89 55 399650
10 60 32383
58 94 716633
31 80 718200
99 55 215850
65 72 75690
72 90 806567
35 79 592381
26 10 758729
7 5 975484
22 36 230057
78 83 331192
58 77 801016
26 70 890216
77 24 904364
85 36 726233
86 12 73174
58 37 92911
97 79 126665
78 55 189051
51 40 217436
52 91 301376
69 5 753588
95 14 16439
51 45 673089
67 77 621999
98 67 715745
35 62 924502
80 38 869081
21 82 915996
32 76 283222
53 74 577459
91 54 787117
62 75 727118
1 47 875013
31 35 558984
38 48 575500
20 32 403515
12 22 453540
46 61 253293
96 97 456329
1 69 605852
56 48 923770
66 23 682150
67 29 748767
9 18 49591
51 92 441024
23 73 873241
66 35 11740
63 43 999256
26 16 442074
60 56 14210
39 41 932050
63 42 743914
71 97 801735
45 64 930567
47 12 361727
7 62 862965
13 94 899883
16 49 353545
8 97 432860
100 32 272476
90 66 620266
39 100 210670
50 28 461196
55 36 872605
7 54 551549
46 77 997284
40 95 853328
73 27 377847
40 84 728245
32 92 378247
32 62 262647
81 47 349421
56 89 319055
75 34 670482
64 35 39160
39 83 796682
74 8 204825
41 33 50622
50 62 32656
10 17 302352
68 40 816746
68 45 191338
94 22 590722
44 62 883983
39 15 154679
94 70 382338
79 48 968857
79 27 807952
29 42 812438
12 26 224565
84 19 227932
8 21 462461
15 77 58388
83 29 961580
32 21 912723
45 7 963453
15 75 663024
38 34 117223
29 14 212228
64 76 227737
57 90 727183
58 91 588347
4 36 26292
23 37 546129
82 70 382110
49 81 530788
13 45 233800
76 30 383499
19 47 545877
34 53 387601
21 6 629668
98 36 481820
98 78 823121
70 12 685054
63 95 160465
8 27 855509
3 14 365058
91 78 357213
72 10 508168
1 89 989537
47 10 869431
94 68 842622
81 99 31231
48 46 466290
94 62 356846
45 34 205288
48 22 197357
23 52 758082
32 93 693898
75 81 676278
89 24 689290
71 66 432282
90 7 550163
23 45 267830
8 96 268494
51 32 517656
21 64 454989
49 17 537141
23 25 701285
84 16 919321
22 84 182185
2 78 660135
1 83 115271
75 99 218517
4 1 382058
23 9 244850
54 80 434549
87 11 14503
99 98 178869
90 88 155514
25 59 663068
53 93 118046
67 18 902416
77 69 296293
98 59 955909
62 43 263590
62 74 612659
80 22 348039
45 39 327295
52 40 769953
44 13 406379
76 70 707278
46 60 451939
64 3 315
17 60 429988
76 27 29380
6 98 742581
30 93 263225
63 89 809206
17 15 273624
77 75 54021
94 15 552157
86 42 601229
20 94 664997
11 46 381812
8 72 129625
76 96 821897
84 41 866158
88 61 683305
30 38 745765
15 53 362922
91 21 944903
79 36 823625
79 9 822257
95 83 673333
49 23 282559
76 71 593780
52 59 581907
42 89 742246
8 93 476113
54 46 782586
19 60 349132
54 86 463895
41 47 707595
69 68 304053
27 22 510182
86 25 924152
78 32 987098
75 48 243910
88 14 461746
32 15 81539
91 16 802591
53 50 207725
26 46 678872
76 28 194657
73 14 868128
100 96 830650
64 79 811906
40 21 835500
50 92 635704
57 7 925964
93 37 176219
47 76 577721
60 34 557713
11 22 575858
41 92 319186
95 57 413738
29 91 317248
12 36 884879
13 36 283191
72 98 410660
50 4 61020
23 41 554483
79 41 285855
45 54 440238
2 55 582000
43 100 660067
56 38 574747
34 6 176035
100 45 660728
1 40 386839
58 29 186375
19 3 50050
24 94 710359
89 96 712294
50 83 649387
55 95 176309
99 1 806680
2 35 199320
95 75 663616
53 45 156568
100 90 320562
95 15 712606
11 25 637928
53 22 906685
69 61 751607
76 24 430940
25 28 66887
68 54 81016
49 100 112593
30 13 631608
10 25 60442
40 11 781018
21 42 589104
2 87 470975
62 21 98088
47 45 747099
77 81 655174
14 37 197885
69 7 608383
15 91 746574
69 41 808588
34 54 964349
86 55 209106
47 28 119355
10 42 722935
14 52 304782
51 18 86884
100 18 558143
66 54 816008
54 11 970406
12 90 46283
96 7 790052
48 23 160617
26 94 432720
60 90 181681
36 14 629143
86 92 484256
42 36 416779
15 63 877059
67 95 217225
72 50 930249
7 4 776861
71 51 912535
57 38 197041
70 56 983793
100 57 863063
32 85 777266
67 28 88814
98 61 860933
41 52 595208
73 2 369161
7 77 416423
23 65 757122
77 18 783704
23 57 155414
54 8 455434
33 27 182004
15 70 331160
25 87 955077
28 45 783478
16 12 260802
89 3 292331
10 28 364470
56 83 749240
85 97 260259
80 86 174201
28 48 716478
10 56 102808
2 98 619289
99 25 103100
42 38 104180
69 91 700684
14 83 419551
43 20 474829
92 88 265163
2 38 262872
21 98 791617
7 15 835806
13 52 458934
74 95 323886
16 71 246827
73 92 840240
2 40 343969
91 65 754335
23 13 817908
46 24 955900
39 18 657828
74 10 878728
71 68 448407
100 50 609563
24 53 35616
89 74 905611
66 26 408297
7 98 1109
48 98 625441
37 18 230216
32 6 592111
92 24 120914
35 87 57476
27 63 679672
32 66 908575
34 23 682289
8 29 540530
62 57 70198
40 63 996569
14 61 429515
47 94 570056
69 67 595494
59 44 478194
98 11 140951
1 88 791172
55 91 35206
26 97 826200
76 6 325612
78 72 546947
56 64 888061
33 45 413455
49 18 12106
41 59 144528
83 37 739064
81 39 585820
98 88 920715
85 23 55186
63 71 106763
87 69 836762
28 81 892744
89 79 21332
38 13 605199
16 28 991141
2 61 19149
89 73 187431
65 60 677710
73 19 969946
48 50 3625
91 36 890361
80 61 720269
41 46 614845
13 15 441659
26 85 872478
9 3 801887
8 62 461139
78 68 364379
21 96 434401
62 16 124380
95 90 801909
7 3 670930
42 12 129066
37 32 615177
70 49 874692
10 82 345370
66 93 753747
44 57 734810
85 18 315725
39 38 656925
71 15 629944
87 22 226896
2 14 122863
9 45 886549
53 48 582155
73 29 262970
6 99 10730
28 89 888632
10 92 520105
70 64 582795
36 97 944909
51 38 374742
41 74 672544
91 12 895241
65 45 26773
33 78 341353
26 21 190179
66 19 637437
64 71 989904
99 34 994358
47 8 839401
33 94 765437
84 14 480398
26 1 576897
78 65 758978
37 63 88266
78 92 93275
26 8 589328
8 84 808094
54 2 988817
54 4 673010
58 35 77603
35 74 590239
63 72 849963
53 92 588888
90 63 62904
42 76 196135
1 30 758605
24 1 871416
15 54 32454
27 5 639612
36 1 238902
21 15 625094
89 64 683957
58 99 971144
11 12 364601
29 69 322968
1 64 837688
57 10 280126
7 70 987109
48 33 623906
25 60 725247
5 88 915068
86 35 324547
85 98 360670
82 31 250296
31 39 883359
82 57 257780
91 6 160459
93 74 925633
6 84 994191
91 30 74766
72 49 571214
68 13 576003
82 36 361618
99 80 14692
14 64 528592
58 64 341629
23 27 839667
29 65 585971
47 25 453246
8 37 917860
46 63 481394
98 42 75723
96 60 506138
77 34 680361
83 68 295875
23 55 406415
17 3 678656
15 76 345760
1 61 841164
80 8 156465
78 87 904564
66 97 790530
92 82 276713
7 84 963944
31 34 723317
96 61 559035
80 6 467054
86 53 284675
40 34 526398
31 9 15944
49 46 997732
82 75 574941
98 9 263318
44 80 126192
68 11 850247
70 6 476985
46 78 796628
62 87 421934
78 95 188730
64 41 484406
52 66 441472
86 11 497222
16 96 388694
47 61 747520
24 59 151037
53 21 472047
96 90 217907
35 19 627363
79 83 640795
2 17 87373
22 72 368373
92 13 271462
4 23 826050
71 80 102985
1 50 854189
81 48 618520
46 18 294742
52 45 181407
29 31 307749
95 38 637628
14 4 177189
57 21 141009
34 44 989127
85 6 196621
92 47 560371
44 74 59844
8 61 611179
78 27 661639
89 23 240774
70 79 349060
4 62 807349
96 18 956956
64 16 595660
46 39 148122
86 98 189106
95 37 856520
28 60 64143
40 4 641806
76 59 856290
21 54 864939
26 40 504401
41 27 913256
25 1 4008
68 8 812127
14 17 546566
62 96 55648
97 18 801786
46 96 81910
96 57 205893
82 40 549377
22 62 461170
29 52 987340
24 96 512211
31 54 97819
49 59 448231
2 29 142158
67 11 160020
68 97 630099
48 72 515927
17 61 736848
3 72 401935
72 27 277255
70 20 765290
52 19 326392
58 36 813635
18 54 154599
5 15 259553
68 4 467436
7 21 912613
57 87 261848
84 34 818979
26 43 952464
5 97 29478
78 51 453767
14 43 301430
32 10 171272
25 46 282005
36 87 468530
90 8 352591
40 30 685815
100 92 550602
82 38 416756
69 35 513296
47 53 274984
47 54 598302
35 40 365935
67 2 507107
93 52 380005
96 68 457767
15 31 793108
85 79 485098
3 77 233317
64 7 455561
76 58 545542
39 33 658206
60 74 154060
57 45 614850
34 55 203646
75 30 811752
17 93 986219
26 34 271034
7 94 608556
43 79 411392
90 32 387558
32 38 734625
51 96 448314
31 89 317400
16 95 506337
22 47 964143
17 84 242508
47 33 747142
44 58 190238
49 42 117852
76 21 110524
24 6 260304
54 36 384869
75 39 956899
80 83 937220
51 68 358571
61 11 777758
8 89 749740
99 61 309298
18 88 423211
89 98 43862
10 45 18757
56 58 450467
72 89 258004
89 13 693405
18 26 562165
100 31 356554
70 91 735576
67 1 357625
91 85 439575
44 6 520826
78 7 860729
45 4 692894
77 13 634786
5 79 850301
85 50 816491
88 83 407882
14 85 599816
78 75 421810
67 65 233283
22 6 324620
89 39 603537
34 74 52661
7 19 329476
3 13 349326
83 99 292354
20 39 547072
17 56 396448
85 3 309967
21 35 279024
82 76 390813
100 93 259046
95 23 156386
79 19 114011
1 86 665693
12 92 70595
48 17 511069
53 76 572345
91 11 781358
43 33 105781
83 33 413329
94 86 785352
66 75 70334
53 72 630284
8 92 225968
37 75 518329
90 37 688445
30 65 756689
42 1 144436
97 60 3077
92 99 549312
49 35 74494
19 100 325460
63 48 749254
26 55 102106
57 97 849652
25 22 581401
80 98 903198
50 79 909081
76 22 554854
3 37 152862
9 40 131403
50 73 456489
58 51 506642
13 41 898657
24 88 647358
35 92 982805
75 64 627147
58 42 78617
98 28 811174
53 70 918523
71 72 439339
53 44 371745
56 23 14030
42 75 197817
100 62 727209
16 93 792811
80 43 517692
40 96 860769
92 5 712875
22 24 179316
51 76 700592
17 24 92588
89 81 657769
91 81 214447
41 87 869899
75 12 24987
94 1 535849
27 85 352809
75 21 278079
15 99 15654
68 93 381586
68 84 676239
37 20 974609
33 19 878135
21 25 48319
14 38 148751
42 96 464168
15 45 873991
96 6 679351
99 65 202883
96 36 192097
67 49 375144
20 93 773267
1 77 299882
82 63 283030
1 45 912613
20 54 321088
29 85 681348
63 18 412834
9 51 992279
71 58 395066
99 36 748207
3 63 229064
69 44 460530
30 84 442539
41 96 773534
94 57 528889
82 62 264423
26 90 276011
72 40 700194
88 4 384136
31 48 369810
87 50 728479
45 30 695198
36 90 173031
99 31 400870
13 75 379204
22 99 932573
14 19 803717
68 22 230737
89 25 550798
29 93 956937
88 31 427373
57 59 364915
83 5 451226
36 27 116015
58 8 523841
7 61 133752
37 73 750746
67 10 796948
57 20 471179
77 50 429856
75 86 657495
85 49 348432
89 76 388056
68 33 567399
87 21 26760
86 41 116871
67 45 986147
53 65 813565
94 29 843155
4 46 138956
19 89 991997
17 6 144642
39 7 525542
40 13 165810
55 58 157606
19 88 367955
74 43 786501
91 99 709077
42 92 376153
87 90 771670
72 39 296603
20 3 475838
62 40 680426
88 53 539267
81 86 806543
50 69 408196
81 50 725030
71 53 282666
65 98 951935
85 66 420896
7 1 136608
12 97 896217
14 35 201608
78 94 697738
60 43 905983
49 26 229981
18 48 139465
98 68 983906
15 82 399087
18 83 903320
89 68 12944
77 47 264624
63 66 101953
41 62 246984
95 62 766867
28 22 631130
74 2 715603
90 18 590707
10 59 503020
56 42 397478
52 11 565431
73 51 360256
37 33 472021
9 37 935721
53 14 8622
68 44 138242
45 74 695034
26 67 671679
25 92 763780
23 7 490843
12 6 464222
46 87 632981
45 37 495484
73 10 853898
66 69 518951
100 88 968940
74 79 806473
100 80 159990
77 66 104208
43 71 513479
3 58 626450
12 38 253154
31 53 964469
23 64 226150
98 94 345028
18 93 257726
2 62 648736
44 8 622989
96 54 439733
5 10 583420
79 18 971276
65 3 215014
54 17 668543
89 49 889689
79 34 964177
79 69 466070
15 16 920200
52 87 591940
59 6 77611
3 18 38706
2 21 848904
20 31 296592
39 43 923446
30 3 174377
20 80 666515
36 100 441653
21 4 128260
59 53 739805
26 54 411884
84 13 45258
14 72 678090
41 65 897227
70 74 31529
12 73 693755
97 52 548556
74 75 596227
39 52 790320
20 16 21555
58 20 810048
94 73 116319
70 67 549829
84 80 153189
81 98 869161
70 31 381912
49 84 370646
76 61 599125
69 83 276776
25 73 150017
2 26 178633
69 71 344397
33 51 897503
20 42 568472
23 19 823713
58 15 977971
49 91 983187
72 83 192887
98 12 717603
4 22 318496
66 59 756561
14 69 4149
49 32 603470
44 46 108655
24 30 433979
85 71 723314
34 70 273739
12 35 202638
8 75 149146
10 84 577217
20 26 270564
60 48 565317
62 83 607840
20 69 732219
27 90 111432
68 81 474862
11 44 668811
13 69 638620
88 36 115060
46 72 482515
81 71 796992
98 66 483499
67 25 446716
78 85 804708
85 96 409052
21 24 611230
47 56 773866
10 30 691694
84 46 831089
42 51 384578
33 84 540715
13 42 804497
12 39 309123
28 62 401144
13 63 636533
52 58 853678
20 56 777750
94 34 289387
49 10 519723
13 53 473918
29 41 624106
86 52 817704
25 9 984209
87 3 500254
71 1 818069
16 2 82669
51 8 251972
16 83 123130
7 60 424942
48 2 842192
81 92 283827
97 78 659113
83 73 542734
29 30 399633
28 9 55165
25 12 722834
73 16 602236
21 88 875910
46 88 243284
38 4 608269
64 60 513441
48 77 976163
63 4 646319
65 73 730397
24 91 911118
97 70 643150
97 39 535785
72 18 119483
93 54 424403
52 1 153411
97 24 374138
98 63 846090
13 28 115932
29 77 145420
56 74 212250
29 44 674714
95 91 147362
82 96 687857
10 88 550154
45 29 775998
3 44 258993
25 8 106693
7 59 669426
50 2 609020
21 51 416515
37 56 587398
25 49 862776
67 48 659185
56 59 457169
86 82 852556
26 6 71040
27 18 90749
81 61 917836
87 94 573796
5 19 287110
67 9 735476
49 6 824474
75 59 343355
11 81 788842
38 37 157827
51 54 389729
66 6 552787
82 59 773445
85 53 40967
20 18 124924
25 80 967025
21 97 109918
26 91 390559
35 54 840569
62 63 402446
95 68 202822
91 87 671783
51 100 963497
83 86 597543
69 26 623481
10 38 477044
92 36 255852
90 3 127244
51 19 366844
26 22 622591
12 44 697354
22 88 278910
85 68 283107
81 22 705814
36 2 411897
93 34 888349
93 47 84395
41 85 975385
16 7 231742
12 88 20682
1 9 3708
29 13 635761
3 11 325672
17 63 639495
51 62 297930
27 91 934126
67 83 665970
96 4 597224
27 16 293881
76 14 438945
62 56 501736
87 63 511817
38 91 247659
83 46 47329
39 49 608176
40 17 69462
39 24 695869
35 47 794646
46 85 464771
43 22 118834
54 65 944043
96 28 676175
3 53 991508
27 4 576442
11 31 633174
94 38 442818
56 1 284358
20 4 364251
4 86 768824
26 53 485416
100 78 119198
64 65 984575
55 74 174050
2 31 951493
54 56 399771
31 4 136424
90 1 393986
59 67 129714
40 83 149130
25 15 325713
63 34 57186
78 60 927145
96 63 281055
20 8 879241
7 99 52834
86 70 694193
58 13 892632
14 66 528112
60 23 498280
59 33 153494
52 31 573404
11 63 172105
31 6 140275
87 97 626241
58 87 257872
51 57 904324
97 62 272919
83 6 72251
88 75 190033
35 63 201503
42 85 954059
76 78 561933
28 75 748835
25 35 772068
26 52 447231
47 59 22830
22 31 7828
87 98 64346
83 48 273404
1 55 96291
28 4 884968
49 53 983273
57 86 679190
61 31 606451
100 63 83348
6 65 286012
63 6 508513
34 83 595906
4 90 817428
12 29 596297
36 17 755224
92 94 683209
46 47 460568
15 40 329266
15 11 853409
48 47 960392
71 70 781692
99 57 215691
68 14 424994
24 13 994013
85 33 613373
77 79 411901
31 42 718881
30 69 330579
96 31 994487
95 43 178157
16 90 595619
90 82 547674
8 16 108073
46 69 332163
84 47 118744
60 69 920802
32 14 24380
82 68 148732
9 89 948390
65 21 702074
69 64 310194
75 29 390505
50 58 453567
81 66 908398
45 73 587731
100 56 198815
68 46 862495
21 28 604864
94 48 865842
78 29 110604
42 32 533000
95 72 774602
71 47 782904
46 40 474215
4 67 786600
73 5 726869
47 37 498979
100 44 21683
50 41 262604
40 8 228627
77 41 635102
75 98 579901
78 36 368506
77 90 734733
25 45 93873
99 68 187727
38 33 894935
53 19 4032
83 71 137616
43 27 760001
38 89 574473
31 67 211129
59 27 183911
52 50 404058
71 61 180054
70 72 806472
22 40 119495
37 97 829378
79 95 643451
26 98 377349
9 14 192093
40 92 827984
49 48 490709
77 11 936418
91 89 192483
51 6 325315
39 44 476185
12 41 66279
55 65 161184
18 64 918081
82 11 648023
80 3 482441
90 80 54749
82 4 343575
44 72 790771
78 39 934739
56 36 438866
69 93 160461
33 6 253544
6 7 230356
12 37 262367
83 81 309336
19 69 109571
32 70 563406
38 90 717832
81 100 368353
44 85 332756
51 3 151908
10 2 256972
67 7 504652
43 52 495327
2 77 141766
50 12 828459
42 79 418177
6 58 336133
57 73 742645
88 73 424954
46 90 919921
68 60 332641
96 75 230398
14 97 786528
85 72 889285
56 12 739504
48 10 887003
17 42 295528
81 3 765397
26 68 160835
31 91 179433
61 62 246882
18 71 940226
46 97 178943
15 92 154140
15 41 224153
29 55 126411
2 65 108934
30 85 523538
29 98 488496
90 2 67414
83 94 903529
89 33 539471
27 11 924642
25 88 362827
83 75 345724
82 78 499525
43 84 899798
25 30 865568
88 40 305071
10 96 813614
72 17 173444
69 32 869420
58 28 345382
69 100 400666
8 5 524254
31 50 249235
13 95 252766
82 99 883729
60 2 111116
13 4 963146
76 55 671233
59 91 581194
48 27 809383
77 16 310073
50 55 620680
2 68 167903
40 73 396976
36 45 492300
98 64 533834
65 18 445442
14 87 566109
74 12 615892
41 5 606904
58 86 527842
66 89 163822
78 25 429
43 87 295428
52 71 581922
31 49 765738
22 7 273398
19 95 701263
17 82 403406
19 10 800148
84 76 502776
50 74 3805
62 52 818849
68 24 103230
34 67 542285
34 3 143455
11 88 473880
12 10 967026
65 63 738025
19 93 737850
80 60 643097
66 99 203032
38 85 597537
41 88 592037
77 98 992727
69 9 63672
68 3 502114
57 39 375708
21 68 154680
16 74 255495
60 71 930315
76 54 445157
57 88 69105
22 20 659055
51 82 873299
86 34 901005
81 42 947988
34 33 429711
45 12 78955
81 45 333266
29 24 537768
20 97 752393
79 62 318403
62 9 948830
79 58 984837
69 6 942339
5 13 384513
55 66 802577
85 31 764988
95 8 416757
60 54 653231
39 30 676141
99 72 563282
8 30 87736
59 60 229207
91 98 194346
1 5 783925
70 65 990370
8 4 857517
16 59 938697
60 32 123539
91 28 598068
18 55 151811
53 75 801587
30 86 261698
100 16 901210
55 64 837958
84 48 738488
24 66 957359
93 80 409436
44 25 934435
47 51 809634
40 77 328462
74 87 926158
6 86 549787
73 84 712954
17 8 785723
89 70 829476
16 85 36086
79 39 153951
60 55 289548
97 44 961029
87 56 893821
86 37 541101
96 17 688544
15 72 662270
86 59 514917
81 4 989872
43 21 279667
50 51 89653
27 34 187814
34 37 206233
19 67 153700
67 92 203996
68 56 234565
63 59 177821
77 74 432274
21 46 768370
70 99 76118
26 13 123568
85 51 165528
14 33 791565
47 86 900749
74 91 228892
83 53 13633
51 89 599074
7 53 377914
78 19 348268
20 84 62219
83 57 65734
94 61 253055
29 37 686449
46 86 66711
38 8 535870
90 71 633144
82 97 410724
59 99 692144
16 45 979536
69 4 419674
97 16 876975
53 16 397585
16 87 716924
36 16 508248
30 22 282924
27 12 324629
69 40 2136
61 38 478746
55 77 380064
42 55 40800
68 17 106718
47 7 738250
70 28 370292
28 56 51318
64 87 254565
89 93 86298
39 93 426752
93 81 782057
69 55 836462
94 4 162068
26 23 798485
92 44 383296
27 31 530768
82 6 719925
8 71 592530
100 59 548717
4 78 81333
31 23 824856
9 94 469525
33 87 383864
47 58 965996
57 63 470375
99 85 802938
31 97 583417
29 35 686724
76 68 963687
15 23 650303
44 98 102305
79 65 760068
38 93 812102
32 27 270475
28 18 327501
17 30 890777
81 73 672278
37 57 466068
87 32 89907
58 82 610980
9 72 396763
11 80 399961
61 77 665821
55 6 720569
3 47 350090
43 86 632010
91 18 25902
83 19 131479
87 17 709584
93 35 702904
50 49 885517
96 12 620823
28 83 746684
3 86 46776
77 83 2721
7 86 890444
55 46 30674
92 6 849350
80 19 302440
9 55 838017
38 50 528657
70 1 503124
68 53 684701
3 91 504798
66 86 652874
64 5 616572
16 3 862403
38 81 756475
15 55 780450
22 60 570919
37 70 52704
20 100 710709
11 53 352621
13 47 758614
42 94 422979
6 71 639335
34 18 863962
93 3 700039
19 17 196459
40 60 211883
4 85 414669
62 80 796143
76 25 66686
92 7 779998
72 34 308106
96 22 778522
51 25 808670
87 65 2994
60 91 195194
64 91 451344
20 75 731382
63 24 487666
89 80 400926
55 3 31133
82 100 701890
17 25 164343
51 36 410299
16 57 205489
54 90 266429
56 11 231404
61 83 855408
86 87 696719
71 92 521701
16 31 357382
99 48 763235
5 80 288229
38 41 778075
10 99 347025
41 53 1766
9 90 365786
82 65 454135
61 74 325330
95 32 248733
49 68 568755
27 40 89483
30 66 227891
45 40 163868
21 52 574567
93 5 902039
59 94 523598
45 71 632974
6 28 734151
49 40 64441
29 18 757819
2 97 524460
