100 4950
27 13 120743
4 39 212454
77 7 396058
3 88 272757
43 61 513509
42 37 297557
70 76 980166
5 65 232114
22 99 699139
9 21 550595
72 30 111656
81 67 141801
58 90 175169
26 96 485331
69 42 823878
88 57 120798
95 73 790232
27 70 689155
70 4 317320
7 23 40488
51 26 971350
32 14 260850
1 24 790693
46 19 476207
47 88 861866
39 79 164132
77 2 188557
33 55 270972
48 63 15706
46 50 112102
96 93 855823
70 91 474147
65 87 923383
3 73 596250
40 51 649452
63 42 94189
59 10 367670
22 78 610770
95 87 265035
36 63 827692
65 38 773642
86 21 887933
62 59 828815
66 67 683180
8 49 454762
14 53 974187
39 18 618364
50 57 902477
95 34 286700
43 35 864342
1 5 366927
15 97 499870
16 83 827407
18 58 236454
3 94 211134
96 75 388771
65 77 592962
71 27 672463
80 85 7225
18 50 794800
17 54 803703
77 42 304869
99 58 19494
26 75 469191
16 65 975774
47 99 826024
53 54 765053
71 2 814458
24 32 369776
60 21 514695
40 64 547597
29 53 785027
28 53 811592
28 26 351128
65 100 384118
62 31 719619
38 51 901128
91 29 628903
40 70 649652
58 93 327026
78 52 988681
27 61 241631
37 86 239754
28 97 449770
80 43 139533
42 48 348416
17 49 354961
55 10 236715
72 2 114888
84 20 792708
100 9 713285
51 97 294282
50 16 521127
48 27 50497
8 12 225143
33 25 779558
44 33 944964
17 21 637072
27 68 316440
46 87 216446
7 67 922940
57 48 617306
58 94 388245
4 28 631716
18 23 614639
16 17 228127
29 66 148105
34 12 227762
26 83 960241
49 45 458032
25 84 594360
52 66 883170
94 26 424832
77 49 87439
89 58 294257
24 29 867989
97 69 923917
49 46 735165
49 24 448605
80 35 512674
39 60 733283
5 33 402996
52 68 36434
43 90 873865
37 18 237368
65 52 462974
25 45 714691
59 49 850849
84 62 198428
86 68 777637
46 14 311500
6 39 186738
59 26 20857
48 18 715843
53 76 77638
98 86 408008
79 94 588702
45 28 682771
95 85 803557
99 46 517061
81 55 221992
10 12 417235
13 95 799999
60 11 630855
26 50 119462
48 51 205098
54 29 166328
22 94 180873
20 30 532218
98 40 515721
88 58 840656
27 87 243717
5 45 381373
31 24 694219
3 28 714751
34 49 657085
9 15 54182
2 53 935351
32 39 817640
46 73 732615
19 93 188075
45 68 944901
48 83 549559
51 12 102968
95 39 301771
99 92 551196
44 94 938883
21 77 670430
94 78 379040
65 3 593275
76 75 188422
12 94 257903
9 54 400466
8 75 824169
17 12 394093
55 67 945655
16 12 934157
64 24 513751
55 11 719100
77 91 299136
20 17 296212
61 56 25608
83 86 766661
23 12 959310
46 89 367935
36 10 636929
48 75 396970
26 82 725636
32 11 430378
23 76 877910
4 84 407558
14 10 694058
2 93 769773
89 88 83563
19 1 536808
21 61 362002
69 90 532445
40 97 184999
4 73 87300
72 48 394204
18 13 889233
4 85 976221
1 48 792017
86 8 351025
92 60 357852
3 31 129813
35 100 764938
78 62 839509
89 59 388234
31 95 905209
4 2 259976
91 18 993361
22 92 341559
46 26 902722
88 82 525464
93 16 97678
9 83 998578
43 18 628912
86 61 999775
85 59 911777
98 6 419307
63 96 151439
71 12 850508
60 44 366319
21 35 791707
51 3 120647
54 32 301069
64 14 282533
37 47 24861
15 37 382025
49 51 766469
8 18 205919
8 81 104095
2 20 186504
34 80 995987
36 90 785299
12 33 100473
84 96 952945
12 52 850353
5 70 715144
60 25 548689
85 64 828622
20 27 496604
8 7 441156
17 79 523731
51 77 856433
40 24 733092
57 24 790327
50 28 535049
8 38 760880
88 75 708606
23 39 589035
79 95 60354
88 53 518012
7 27 761616
76 1 973160
60 48 586279
59 4 472104
66 41 263554
37 45 553373
48 20 452699
39 16 565779
85 99 974016
1 6 904176
14 37 601243
10 24 43857
33 11 569088
82 58 267306
27 77 760350
78 69 568520
72 71 169180
65 43 511976
91 42 668181
44 86 802892
75 1 410520
46 42 321323
28 78 340856
49 98 107393
90 55 767917
39 35 405801
39 21 693630
39 58 41978
52 45 421992
14 62 600609
42 8 832832
17 3 360507
38 12 208688
39 70 67807
11 57 833232
85 37 117765
6 4 694655
28 10 155915
1 8 66858
26 42 661110
4 69 618920
61 75 326576
12 37 950041
26 33 601422
99 10 834091
87 94 545449
19 85 287102
29 73 246568
55 21 642233
17 66 155076
76 12 938067
9 68 55431
28 9 671182
80 99 488519
78 32 929526
42 66 209269
35 95 379365
89 34 590981
68 82 62435
63 79 881759
61 52 688695
49 58 505709
93 62 387839
91 19 414430
29 98 323813
99 35 505096
96 50 957457
53 16 652403
17 26 380746
97 62 426832
76 3 329588
94 45 626656
2 26 669874
3 16 437134
46 86 93768
27 19 183220
19 32 699400
99 6 805303
7 78 103654
98 59 284209
74 32 622535
18 62 408368
81 49 685602
20 37 86080
66 76 194904
71 40 610871
98 64 529838
15 88 245693
9 60 26215
58 9 473622
63 55 197870
75 93 46372
83 63 572110
90 68 871380
28 81 431732
53 74 171322
4 65 682139
41 55 337529
56 95 161198
4 52 14209
10 7 722967
1 70 696776
12 4 776672
89 60 877859
28 65 522071
4 26 341348
48 68 735946
14 38 320831
38 28 760354
8 23 752673
21 11 685248
11 61 550347
46 2 34619
83 88 476272
37 10 773952
45 17 673197
71 58 593344
87 73 977608
90 50 793923
22 14 313072
26 61 240355
53 13 155345
85 68 14499
93 56 47992
97 86 108569
82 2 50623
20 8 179328
53 85 909733
89 8 521818
15 24 436726
23 94 786020
86 4 530547
34 63 410141
37 88 831471
31 58 381234
20 57 48049
77 72 341535
93 36 211064
31 43 281784
100 97 616680
70 11 567974
59 41 780114
69 86 943684
46 94 486060
82 96 286086
6 45 381127
30 10 785281
36 5 804545
17 9 430714
97 18 584792
2 41 647911
26 90 577985
27 41 960423
6 93 965620
57 38 116104
30 36 970980
29 47 206921
26 43 547159
11 84 949144
34 33 828543
94 15 292532
46 70 500915
94 63 584102
43 45 483296
25 86 959277
39 80 60265
7 34 870158
39 61 107697
47 87 329457
28 64 688906
28 88 328677
50 59 649726
35 41 156177
76 13 314190
62 86 615397
16 64 853316
91 80 320346
5 72 686234
53 55 998977
20 65 338618
20 31 19330
39 2 314
81 37 218813
24 37 30799
41 40 98681
80 7 777273
86 55 906177
71 88 95066
10 77 823697
69 26 128001
19 59 559336
88 11 400590
45 82 212957
7 84 579606
39 9 531728
35 31 823986
95 2 452010
23 35 294083
25 28 66971
83 18 138388
47 44 245675
41 31 750701
60 33 424125
90 6 551886
12 91 259358
32 6 579062
8 74 380731
13 26 622804
27 14 881311
92 44 793820
94 19 236601
32 72 36464
58 67 925971
82 7 661972
93 35 148622
15 74 438366
41 80 349343
70 78 274069
28 56 925310
8 13 263280
20 80 666121
36 53 560138
24 7 5434
67 69 506750
100 88 261585
46 98 51064
46 61 595774
34 88 866306
56 23 681488
18 71 982931
66 99 399438
54 13 414557
25 39 904370
38 26 644529
5 58 682647
14 73 573834
70 97 698825
74 54 994113
65 94 916943
11 25 899480
58 22 314016
65 7 857799
25 4 205817
19 62 644816
81 69 103542
93 81 62631
95 78 496424
26 36 332583
71 21 623899
25 97 883120
33 51 726353
34 76 62211
69 29 673733
64 36 986341
1 51 752087
95 62 830666
8 11 409672
94 80 483315
2 60 590972
63 52 148604
23 14 71498
28 43 271568
79 67 128075
42 6 494661
88 70 403486
42 80 379388
62 76 959407
57 13 490990
62 88 53443
32 92 17132
92 46 853058
20 51 410041
30 68 52497
35 13 676753
3 62 580469
1 37 421928
42 57 840332
36 6 569247
27 9 425544
53 68 478171
83 71 236456
14 12 568680
3 24 435044
14 67 890657
31 10 819113
55 66 2753
77 53 757689
83 32 727275
5 85 439490
5 48 849760
48 97 898902
20 54 272686
54 73 603678
30 12 776413
40 99 848919
56 60 607960
79 50 964698
29 50 328584
75 33 325570
33 45 72337
8 59 734854
41 23 403169
100 99 764812
21 67 615453
42 100 637561
80 11 849591
66 3 402060
82 64 58147
18 5 986872
22 86 796074
29 82 406129
49 82 91992
32 40 439930
34 67 107767
93 84 302674
60 90 641055
41 83 406594
79 73 727307
53 42 608721
60 52 843195
43 9 566531
26 30 306292
8 14 200577
11 42 37664
50 24 601078
28 46 180524
20 52 264682
29 70 372357
14 68 285510
49 80 856558
6 8 392741
91 27 342761
92 8 356566
91 81 481369
63 93 964365
98 22 587359
19 69 688502
39 54 219306
45 86 484055
52 16 586459
72 36 645277
26 25 395379
2 54 719929
46 34 574
34 71 349106
62 43 451083
94 99 580190
64 88 344596
75 98 278516
6 2 777888
87 14 185734
51 31 194504
16 69 123615
53 35 413831
18 80 18828
44 7 387678
12 27 547285
27 65 90449
93 77 186503
1 81 444883
89 92 916668
35 9 191511
68 76 250842
52 35 466979
86 35 444724
34 75 301235
99 23 905393
38 17 251506
53 93 986579
31 45 507030
63 35 493845
38 90 552655
76 37 733734
73 32 924332
6 85 407750
25 75 448685
89 14 330592
22 71 700824
67 46 403614
54 93 603400
57 31 949321
10 97 171624
84 98 678268
58 30 119403
59 27 675719
79 91 736178
91 5 30025
92 6 633122
21 73 244495
6 5 844068
83 55 510032
61 98 722375
21 1 117333
99 4 251300
59 54 614540
25 21 804533
15 46 564889
29 2 14242
3 40 717505
26 5 757391
76 11 517056
56 79 358530
94 71 223943
79 41 771532
63 20 626537
37 23 139700
24 6 223640
36 66 496253
45 99 55142
68 50 154572
30 69 444317
14 70 559684
18 65 680934
20 68 720102
35 94 670934
7 12 517698
41 60 570781
52 93 156081
74 35 537787
96 56 178374
87 13 392779
39 31 525975
41 76 280737
19 18 691464
7 95 609540
8 72 183703
71 77 653317
27 23 259465
34 57 496452
99 39 876307
91 56 306805
46 66 385399
61 96 613127
84 5 753016
43 14 683870
23 48 851304
53 6 707033
80 15 500351
55 27 358812
18 34 513180
69 46 111699
43 86 52910
20 81 876816
17 5 180157
64 48 825861
73 49 157349
18 94 409582
26 45 658747
55 95 35244
47 60 452478
96 40 841532
7 38 714284
66 45 709010
33 38 521006
30 24 62279
26 21 249444
36 21 595897
62 16 645372
13 77 811110
51 17 554452
28 94 368028
96 36 521996
72 89 865638
12 67 805718
86 28 356715
71 20 55360
35 22 694877
36 57 445811
99 65 81565
3 48 708534
42 58 614030
2 51 231111
81 92 21461
72 69 519455
38 4 512833
12 28 116879
21 14 389001
34 13 306171
32 46 791516
9 99 89905
68 95 494070
18 85 327023
15 45 499695
1 30 775788
44 9 970128
3 12 585404
61 1 442732
41 28 692649
45 91 485257
50 58 296462
61 100 822984
57 65 787009
67 74 574557
84 21 734682
2 25 600535
75 24 660703
81 46 824957
48 29 536326
49 50 709486
83 11 134908
79 87 742760
86 9 373277
47 96 383320
33 14 198741
85 43 57497
84 27 338164
85 51 236346
73 74 109502
10 90 179301
98 70 3822
6 50 526309
100 95 63874
55 71 52935
99 11 615283
87 20 515315
95 77 965398
71 35 10767
11 90 895000
12 99 75830
48 35 461503
13 100 140511
26 91 12092
28 29 303842
5 28 123266
92 68 9463
10 46 2292
39 52 613832
60 46 658354
98 20 289516
36 19 257046
64 90 761138
58 80 578809
37 67 166703
71 44 475077
38 79 655194
85 97 923559
92 65 624784
42 17 342469
90 72 150631
78 30 679177
78 90 873860
68 44 413088
49 70 909874
7 48 118688
74 46 277831
15 14 999694
41 39 110466
62 56 529288
26 89 652875
98 76 526595
28 47 624788
94 84 954595
67 68 128535
74 82 455372
18 59 201001
57 97 111030
49 90 391778
34 16 514629
92 33 552549
59 79 589880
47 71 895869
10 87 952910
74 98 8254
99 1 958686
36 100 688475
89 20 191497
64 46 104071
34 45 113682
30 51 360563
54 72 801901
64 45 289121
8 82 924600
7 64 591003
88 81 477099
45 44 682870
55 76 703097
91 68 404927
10 85 374349
47 61 82440
79 20 427135
70 6 779042
51 56 182616
12 24 999213
40 9 110088
55 45 56838
49 100 692596
37 6 937686
30 65 690470
10 91 952109
92 26 9675
47 85 40886
16 27 784629
46 79 895512
19 89 180535
72 49 702824
4 83 47795
4 33 223958
55 24 640567
92 56 825491
95 20 472349
15 71 478757
10 8 637430
57 5 805857
14 90 299826
85 66 440910
61 64 817914
40 78 21101
14 74 987081
10 44 246789
7 37 329802
12 98 716696
84 38 816478
99 61 723942
1 29 886606
10 79 200307
78 36 37126
73 31 587742
85 21 618861
84 34 801569
44 50 567760
59 9 92036
46 54 816006
67 40 872253
52 99 392838
84 55 339687
33 78 271543
98 63 27629
10 51 101608
63 13 450895
56 98 861953
95 4 281338
40 74 667699
87 28 345554
43 20 820228
60 74 879433
29 13 736327
7 90 53408
86 19 459883
57 14 573315
8 15 750898
32 28 154103
26 48 889724
34 52 364926
62 10 820308
92 83 577671
30 81 59346
15 31 979807
96 94 425266
18 38 332678
81 73 524109
38 55 520958
92 76 661422
66 72 510678
31 88 305488
59 95 358587
30 63 246384
77 12 830991
70 31 924457
97 68 654046
71 52 416545
91 32 386505
5 66 237559
6 15 358441
94 67 878405
38 60 641570
50 93 124238
34 19 488265
45 3 251511
7 83 755369
61 78 34184
1 68 245680
38 78 19260
17 56 699778
59 31 934319
6 21 542727
72 79 810521
21 42 93109
66 75 703984
42 20 149111
11 69 881560
48 39 462760
38 48 218336
29 8 345779
70 95 208461
3 49 96592
86 31 102841
56 65 448208
2 89 738121
24 90 647302
59 34 349665
36 73 270600
21 70 543770
4 43 294210
38 63 481327
65 85 246458
30 92 428514
81 43 844355
67 62 461315
76 63 379136
85 14 465508
8 58 924485
85 40 264925
68 47 858987
65 96 285970
76 60 412265
29 68 311068
73 89 987566
92 39 830983
22 13 496668
82 12 600319
64 52 86764
62 68 316925
34 79 226719
13 36 463337
76 48 831231
21 99 223881
98 26 261145
10 65 594034
53 22 770688
35 90 751494
16 31 216512
13 16 242833
71 62 334452
94 75 946319
25 76 189385
100 18 713541
63 6 981341
30 52 451789
53 71 540306
3 10 733666
11 48 196033
66 61 122187
68 11 984354
63 39 736602
57 29 562426
100 24 2050
84 26 213331
80 89 597868
10 29 846944
15 96 994279
80 53 273592
9 25 404040
3 82 768535
78 59 545724
22 3 105834
77 70 121217
58 95 185933
84 47 838307
55 46 871790
46 68 633129
77 62 599784
95 57 744458
20 19 286189
59 16 970692
55 72 254776
21 8 452890
58 81 709581
41 96 623680
60 14 532772
67 32 638127
3 97 306265
74 50 463662
28 85 159278
10 27 712100
95 88 43083
93 26 890633
77 11 720619
42 15 947300
37 8 909133
87 49 413017
64 1 840712
98 78 809246
93 38 162280
10 67 72136
95 40 169222
100 89 901292
81 47 449410
89 10 758672
90 30 981193
45 16 997908
57 35 755522
31 83 859807
31 99 619127
98 66 450289
38 56 230920
33 62 208577
7 71 417862
71 42 292621
36 99 754991
49 20 944784
23 33 707932
27 75 622937
56 58 110713
58 15 42075
16 54 905611
78 92 982558
35 33 958758
2 100 490617
29 51 169885
26 22 176852
41 45 539534
43 38 835105
70 43 678906
18 72 359017
41 12 318105
17 74 380962
64 25 208346
83 70 589531
9 4 279767
70 99 59951
7 45 495832
51 37 983161
16 68 944140
37 56 864580
42 97 762936
98 41 919581
41 58 692599
58 10 800117
11 2 72743
90 97 474122
41 97 980558
53 64 992139
42 36 281382
16 80 614462
23 81 296626
85 63 393811
94 59 186699
79 82 971139
12 69 898266
65 13 442384
34 9 444252
21 95 986919
17 61 35382
35 60 629491
64 37 689370
35 73 292790
90 71 982022
24 44 297024
13 41 177993
93 1 540133
49 85 42565
32 68 767405
70 79 116057
45 53 326693
43 41 870228
93 86 854301
76 85 424003
13 1 448583
70 42 872850
11 1 899111
22 63 854353
94 21 366396
64 29 686405
43 54 572953
59 81 568511
57 22 103045
62 54 343190
39 49 679174
68 59 80420
55 47 307945
20 92 348907
31 96 523201
100 40 766482
12 95 411867
44 98 209922
93 42 4616
32 8 152978
55 59 335491
13 11 938673
92 91 493059
1 7 92065
30 87 508662
40 1 584385
82 18 246767
51 13 23357
35 96 859745
44 42 451564
33 68 175342
18 77 752914
90 53 422566
39 65 822503
35 70 991219
86 2 272164
45 2 173853
5 43 649765
29 62 240012
62 49 12873
82 65 607817
56 100 332632
13 52 649287
23 25 159181
32 65 174196
27 90 212736
47 86 11532
81 26 202715
47 78 157134
63 16 822526
97 31 660238
97 50 566407
69 22 228653
74 75 469711
6 23 643827
83 50 664745
24 18 577383
24 56 761214
61 30 532177
84 70 592873
68 69 751137
96 6 681371
19 40 533361
32 22 998965
72 88 486324
25 95 402383
5 35 723159
90 37 957430
89 47 137690
24 78 252942
40 91 660610
17 53 286927
56 78 908541
75 6 481272
93 44 120702
63 12 898212
44 52 463322
10 19 355496
15 93 113816
27 53 114562
87 16 246919
31 17 207427
65 44 203458
21 91 79556
80 70 925779
60 64 388512
71 46 884492
60 13 653380
34 25 408287
1 25 431558
29 80 258907
95 24 7457
10 74 879640
15 17 627312
23 72 477522
92 4 13799
83 91 970974
62 60 117118
90 25 667347
60 72 6521
5 71 314488
70 50 844893
19 66 870032
78 100 628253
32 16 316131
43 36 894754
99 89 510128
88 51 532457
87 88 626843
9 14 568474
9 92 822752
4 49 553444
48 19 502614
84 83 284270
21 97 198850
19 23 628260
62 82 380167
67 51 360991
89 11 755921
90 65 224394
69 23 809948
93 49 567766
32 1 787453
95 96 730424
38 9 389352
40 76 887284
56 19 429491
64 8 140286
43 66 873990
17 87 880206
47 80 361673
26 18 632743
42 13 842022
60 12 169944
64 63 328654
68 64 992508
35 15 191654
68 49 705065
96 68 660870
68 25 63162
18 76 476083
8 57 453307
42 83 876172
19 12 608880
100 79 76457
67 44 155797
43 67 838538
81 66 92878
8 78 54534
43 11 202396
62 69 54300
25 51 475557
36 80 611272
6 84 522283
93 10 711924
10 92 653456
73 17 143722
78 74 738281
3 68 361798
23 90 318928
62 9 234311
92 21 15584
22 8 996798
27 28 845135
72 45 696631
50 20 628235
96 2 442718
1 46 675449
49 79 361037
46 65 922369
1 45 368358
45 59 510795
59 2 503814
11 71 864049
68 22 567472
36 12 548774
74 87 68353
6 48 71894
74 81 141636
81 89 373174
100 46 447584
92 73 213908
99 37 608485
51 58 35468
50 76 59858
18 9 384826
32 33 659708
24 91 624999
86 100 827953
1 85 502271
71 3 791890
74 45 52549
1 59 417394
87 67 599381
55 36 423079
79 1 609988
73 96 906544
68 18 995803
5 78 387541
27 26 231163
85 34 316519
38 10 996677
77 48 532521
7 49 140004
1 53 860976
48 22 869249
37 48 498397
52 18 879777
75 16 722440
95 47 895034
74 34 41601
78 6 267733
40 63 717926
41 68 226042
71 30 145343
79 12 285170
38 77 324431
76 32 776502
96 9 879183
92 72 709807
43 76 280584
30 48 973873
87 25 799823
88 76 975775
95 1 25577
89 55 155531
34 87 759485
18 44 834361
12 75 206492
41 10 824327
90 31 583476
82 19 690900
42 3 97334
100 50 316192
62 28 406733
30 19 893077
27 66 876131
72 58 705609
15 13 860177
86 67 271253
76 79 519369
61 33 599766
68 88 114970
85 89 488753
76 22 558166
7 54 151645
84 14 169961
63 68 206399
24 80 860154
42 61 281653
51 64 180465
81 48 96407
49 52 39519
52 21 285935
91 60 158215
55 48 362639
34 98 72312
51 94 487600
76 80 127015
21 46 750257
20 1 754662
31 81 550753
49 28 282277
79 23 629927
58 75 150861
73 41 573943
17 34 230228
80 77 289230
63 95 825382
92 93 982947
70 19 109569
34 1 718178
90 18 312712
35 58 219982
93 12 880740
85 60 920635
95 99 578829
30 73 697902
31 80 896482
85 29 230677
15 28 695848
16 85 643255
6 19 225523
22 62 304837
78 23 967208
30 100 271368
82 61 328736
43 93 588332
80 71 897269
70 94 563214
72 31 798018
20 21 332083
69 98 77804
6 43 597126
15 98 10944
45 65 962601
66 30 493653
49 10 125367
19 99 811704
35 49 816121
23 31 489090
36 81 649802
5 50 679442
25 49 386336
99 81 169262
72 87 739739
13 90 272909
44 29 38041
46 90 599141
34 100 600887
63 9 101861
67 20 140475
70 81 181783
68 57 828262
97 67 827764
54 60 489390
40 25 414216
80 81 281314
28 33 506522
58 2 513795
88 55 865821
50 9 878480
38 30 669918
83 82 838394
66 60 674683
29 30 25203
82 25 498276
58 43 585968
41 91 875805
25 46 780047
20 3 808540
49 71 634213
40 62 395529
100 69 71861
66 82 28411
99 78 615249
52 62 295277
59 12 236357
33 81 748554
59 60 467424
54 92 676575
57 92 514287
28 40 458808
82 13 40042
11 16 656366
16 71 313708
36 4 207968
71 82 731248
10 9 766859
14 71 627593
46 38 923073
97 84 178680
98 24 509547
55 50 941134
52 47 696842
12 72 307462
16 94 447677
75 19 166087
25 69 364531
34 64 445867
65 19 893368
22 1 616790
10 86 763832
15 59 338442
28 20 200728
86 73 90616
49 14 208366
23 57 436372
57 64 44690
56 6 757531
47 33 881677
66 92 848228
10 66 969633
67 24 206506
60 3 208989
66 96 753409
76 86 951846
91 57 144341
18 92 119384
8 51 401645
60 97 745104
14 25 883562
22 2 586823
79 32 631340
92 1 25523
49 11 225959
81 5 269880
79 27 680019
33 41 71089
56 7 693271
50 92 506745
52 72 857314
76 57 234363
64 78 928941
5 63 134613
38 91 434489
85 23 425146
84 75 852462
41 37 688301
75 49 543818
58 100 47539
18 66 607982
78 49 408701
83 97 833229
92 7 480588
91 1 64564
56 74 25175
6 77 992415
55 12 988065
75 32 189372
60 58 246306
67 57 443492
27 57 754482
38 92 669752
78 31 208913
49 40 415546
31 65 680025
40 92 446213
53 62 842904
67 63 269888
68 100 361061
98 28 916701
54 65 915174
31 36 294061
56 97 878647
56 9 648506
52 58 528523
60 28 934180
23 63 103320
89 97 772143
39 3 117674
19 81 319125
14 66 91978
58 16 644293
85 83 403751
86 13 480785
45 90 751035
60 36 204770
52 42 70854
94 11 746538
54 37 941614
65 24 101812
51 19 818845
28 91 478045
44 84 173883
4 53 29291
13 89 53016
94 29 758913
75 50 971264
14 72 837252
17 82 123338
7 89 963276
56 83 621470
44 53 898528
50 60 368714
74 69 635087
49 55 926809
46 47 893521
35 98 391997
64 70 552978
12 31 917811
54 95 154613
10 95 670540
24 43 934793
74 21 674988
88 54 821580
79 53 571737
97 66 808296
15 70 477231
7 60 667955
47 54 23163
24 74 773816
72 100 675637
23 77 517091
9 90 882611
98 55 11751
1 28 863079
58 3 17540
83 12 737712
38 86 173172
91 78 886838
24 77 328153
1 44 35478
90 94 851983
20 11 222848
79 7 602753
9 5 183373
30 5 231645
69 87 40051
56 52 548826
51 14 425858
22 47 624830
14 47 716821
12 68 15556
60 26 588126
67 84 509812
80 64 291645
46 8 911406
13 25 554168
28 80 331421
29 52 49096
81 51 791409
93 76 870128
91 100 570218
92 96 823374
11 24 776272
65 88 77764
62 83 550930
97 47 7534
2 40 763711
87 100 716765
67 16 209697
61 59 281364
43 23 407394
80 19 222424
100 27 839454
15 85 619546
46 48 682636
40 94 892950
37 21 16771
41 26 789546
63 19 990507
57 93 198756
31 79 675707
54 14 815857
81 75 999574
47 91 122056
5 94 194663
11 47 289366
56 20 78096
33 71 16188
20 59 204236
1 23 903033
20 23 367981
22 27 55558
55 62 247360
88 18 410893
23 70 744624
7 91 87378
76 2 551873
36 24 32872
19 45 72087
88 2 982485
11 65 810166
1 2 882588
95 72 277537
46 88 504645
90 95 338837
94 88 262156
89 87 136471
25 24 694991
51 90 959426
18 35 244704
86 12 879434
3 100 650444
59 11 852754
23 44 888238
61 2 882187
81 60 983005
19 15 749579
50 94 373350
63 57 539717
36 45 704659
29 84 850563
30 96 752426
63 53 877410
25 37 651226
93 65 639081
91 52 295934
16 90 216341
72 15 699918
96 91 348978
69 1 316043
85 77 905144
35 72 792423
91 97 715560
11 36 687181
33 79 694871
82 67 988073
98 38 95787
5 49 536764
29 22 364884
26 63 126899
35 3 656713
83 81 75000
36 48 332602
54 81 576705
15 26 429803
4 78 50621
51 89 500939
26 52 513380
44 80 131027
21 66 902487
77 15 32312
59 65 320597
46 85 498558
40 58 903320
74 19 579312
81 52 243024
16 74 195081
97 98 563609
87 96 742254
30 13 397116
10 43 649269
56 49 704779
8 79 363735
68 70 716918
71 48 744401
42 28 731681
48 82 883596
50 8 756492
63 2 643646
41 24 464987
20 78 112116
99 17 795386
29 60 482102
52 89 460110
71 6 126006
89 29 740526
17 35 744897
38 22 728522
65 37 48960
89 70 646579
60 10 159963
77 67 44962
3 99 211248
11 85 876809
11 73 615796
43 25 418508
23 61 568593
6 72 670339
88 99 973284
90 44 720537
58 87 262362
87 99 889737
43 34 421544
18 84 699521
95 60 217210
87 64 775511
63 10 66318
93 22 240356
48 44 847511
8 27 870468
15 36 147808
19 43 764433
99 54 683138
70 82 690386
39 14 58815
13 59 483637
44 59 517014
76 29 407895
20 60 324631
23 50 855828
79 24 838391
65 60 723503
41 38 131268
30 98 269044
68 35 432009
83 53 620960
82 11 822777
26 70 411238
84 80 708235
62 27 643066
68 26 182241
5 74 328931
75 68 578023
85 44 325648
54 25 113771
58 62 301960
93 100 614127
97 82 685715
89 67 224351
5 39 769243
78 96 340301
50 34 632874
45 4 825432
25 58 778342
57 30 825917
69 36 444491
17 29 705127
94 13 698791
88 59 633645
99 71 346726
43 71 740362
89 49 720045
1 94 230345
22 61 659818
10 6 57887
5 7 177288
95 38 190642
33 42 637824
39 78 207192
89 45 694980
85 26 452305
47 39 644494
68 21 94868
28 76 376777
74 25 920558
10 80 569607
16 49 895623
7 29 938712
92 15 522921
25 16 174890
73 52 616559
18 93 619372
78 42 351303
36 29 564153
23 80 850060
45 38 654311
94 37 895629
66 9 263581
79 30 576868
45 97 25059
52 67 894504
98 53 908056
88 60 687362
92 77 766388
12 48 183685
58 66 972531
80 69 921722
71 50 264138
100 22 699737
54 51 714017
91 84 591486
96 59 724570
67 25 996653
75 5 834135
84 63 815079
76 21 501165
56 31 478255
81 32 695065
2 80 882596
25 22 458040
79 25 671439
5 31 549343
35 85 564308
77 63 861262
65 23 517134
30 43 910200
67 47 10838
10 70 342669
15 56 647439
14 80 531343
21 2 649309
36 95 393161
75 70 510307
69 54 85001
48 62 864714
99 15 853442
51 47 308311
31 93 585895
45 51 37812
22 43 589317
45 57 502440
32 25 272812
67 88 300583
63 21 283627
76 58 239286
19 83 79130
54 45 111424
14 48 928842
67 38 728217
28 51 424322
30 14 435786
56 86 504385
79 66 204149
83 100 591177
90 89 288336
10 35 938635
96 85 857801
28 70 117900
22 17 89904
37 46 244789
43 44 982492
16 76 147023
40 86 145769
99 64 114019
71 61 516263
72 22 170636
33 13 90388
93 27 814810
80 92 911575
30 31 744670
20 64 10243
70 51 814873
85 25 131352
22 84 567067
63 44 763712
47 34 310282
100 64 254849
70 55 350992
94 56 816535
81 62 430179
85 50 467290
10 83 864426
4 13 733462
52 38 815910
35 87 555235
51 50 113615
88 26 107148
94 68 73105
61 88 156057
39 81 753804
30 33 722375
3 46 710382
45 20 176867
85 71 479492
12 42 892765
54 26 476706
89 63 243359
56 76 513373
27 89 470498
7 74 605010
13 24 46150
91 86 83814
24 17 464691
27 99 26730
41 11 589408
75 42 426405
48 53 197091
83 15 121107
33 88 795580
69 49 594055
75 90 464344
80 96 833599
78 79 477609
50 11 618007
8 97 220490
18 53 511733
24 61 107459
42 59 912481
50 69 667080
42 64 124079
73 15 66904
64 21 665012
2 27 525260
8 26 166943
69 60 532277
67 11 423347
82 54 595072
21 72 717552
30 39 956279
67 85 165396
4 24 19242
60 96 105879
31 26 385037
81 79 243672
77 56 620450
33 39 437403
67 30 357560
28 18 431459
64 15 343338
25 47 209031
20 91 873800
82 80 138216
86 27 820161
81 85 401886
60 27 819502
34 14 803715
82 87 577137
59 69 678914
1 39 598482
40 88 994573
67 42 491019
39 43 452915
46 6 24207
69 5 183068
61 57 51667
90 41 394774
92 16 640687
44 74 642460
69 53 371927
23 53 78748
5 29 332469
83 8 699909
63 100 709738
74 79 329113
43 46 1771
35 42 438693
53 52 460317
80 57 248507
97 36 750291
11 63 32969
49 41 53989
94 92 667349
50 14 42868
78 53 533157
52 48 686294
25 7 902027
52 70 373348
63 61 754659
12 66 576063
73 61 36462
16 35 74657
5 60 867966
92 2 379749
17 1 326199
74 27 445091
65 33 200487
67 75 243760
17 71 747334
58 97 639777
28 63 613549
15 81 180974
66 7 567309
83 72 672804
29 75 864789
91 88 508829
10 71 635008
2 10 56910
24 19 144996
77 86 6135
95 64 875453
26 99 755190
8 65 382830
35 88 172195
19 16 109070
62 50 551400
54 40 125499
15 79 262684
32 29 530919
76 44 359530
100 31 500951
83 89 493940
26 34 678059
74 58 645628
81 78 191694
57 78 70808
41 78 610157
95 41 374441
99 51 943990
1 97 356107
79 28 915041
48 73 357297
83 59 913536
59 43 236775
88 19 579676
13 10 741560
29 67 778940
41 77 73617
32 21 191227
28 21 429409
5 20 873356
65 91 156135
62 100 263624
20 22 843651
51 100 281163
96 5 261133
36 47 826254
75 80 128072
19 21 529008
85 22 368439
24 21 317099
72 59 784688
30 88 229324
82 22 217301
48 84 351727
77 29 428843
35 78 676256
83 75 712818
14 95 80628
13 3 11940
46 17 617466
36 20 294650
43 94 984989
25 96 957835
4 74 789468
15 38 609344
85 48 594144
68 39 946667
42 32 205545
41 7 269325
41 56 519860
81 22 122069
98 21 983759
75 44 518414
49 57 117348
8 67 187803
37 98 602379
2 37 267518
15 1 876772
44 58 349123
48 78 696216
90 17 490813
4 79 459888
31 44 718180
27 46 516131
20 4 79967
14 97 791408
20 33 125042
94 69 302731
21 65 204703
9 72 965614
95 9 5208
98 100 777801
90 83 419681
6 20 351840
9 73 729295
66 94 270967
36 65 54531
30 32 532384
84 77 65991
68 10 689300
88 85 527218
99 90 854657
74 85 101175
71 65 901113
18 11 19753
55 32 173576
62 17 195862
75 65 474084
3 29 630159
77 5 627412
12 85 841049
87 56 45504
16 70 502346
3 54 756043
11 96 221335
100 53 241628
51 15 447123
64 44 146078
90 88 945913
20 44 125069
32 98 810421
87 60 4462
57 21 509201
33 52 877066
41 16 214584
4 3 887479
95 32 884507
53 94 491235
47 94 648775
79 75 144771
49 88 822906
80 55 543305
82 1 19076
61 95 487914
35 12 995639
46 39 985872
62 44 842154
81 53 372327
93 94 146007
27 25 177601
86 20 776797
4 66 167741
64 27 228682
21 31 416503
55 52 738487
83 22 505198
79 68 334581
39 69 259901
96 44 513509
64 93 425505
7 68 533578
75 21 413031
85 9 273581
29 79 707971
62 12 35350
41 69 845201
64 89 69978
72 94 387921
52 32 920467
53 26 911240
86 66 355274
38 75 112126
34 11 474938
27 85 504037
86 90 35542
24 14 135569
40 30 674485
100 10 65463
22 41 557395
15 29 827277
9 26 611052
39 72 628212
84 95 222078
60 75 434829
81 25 267016
90 96 727216
47 15 263822
61 58 591726
53 12 496733
71 67 874212
63 69 448537
44 35 63878
2 31 275095
22 96 762449
93 70 404100
49 60 967882
38 3 324399
27 39 828235
70 74 126434
9 7 224247
82 4 959861
56 10 377358
66 31 667162
14 76 86713
45 50 673523
21 44 463071
71 68 525086
46 78 796258
46 72 54544
30 86 590245
87 18 136019
99 16 876344
37 80 198937
76 78 528667
80 68 772226
14 82 203131
82 81 783005
26 24 838075
48 31 166427
18 81 117792
19 35 628934
69 14 742797
34 94 907058
67 28 353084
6 22 586981
53 11 922269
31 75 405658
2 17 429305
96 57 103288
4 15 428606
58 14 371617
74 39 275466
49 1 944696
52 41 798481
29 6 408655
49 2 461681
21 34 887612
17 78 32682
39 45 462342
46 7 107799
9 46 70168
5 80 995942
6 54 436295
94 62 202981
8 56 550233
68 42 858005
92 87 505876
3 78 567847
85 24 786960
87 68 148864
32 66 94356
45 70 368024
68 34 519689
98 23 470271
81 50 784083
8 85 423912
75 20 904629
8 33 873074
89 56 695275
4 98 417774
13 32 250384
34 60 420028
18 17 493658
30 17 622377
38 50 875829
27 44 431569
58 47 724613
43 55 590775
56 72 304819
42 56 951095
55 30 932024
62 38 155290
19 60 28740
96 29 133085
87 70 682397
4 21 18723
86 74 909117
50 78 277275
4 77 381649
14 4 111404
24 47 562252
91 39 438276
7 19 442375
72 34 62351
40 57 228582
99 5 644330
52 31 172869
64 65 470228
34 55 638467
84 90 953431
13 71 68451
5 79 309018
31 42 274045
92 45 29689
71 19 392360
26 62 892217
52 28 463633
26 67 802109
77 73 861521
92 61 188552
11 14 917723
90 32 955535
40 31 204630
25 94 519450
31 46 256552
100 70 617438
70 33 50293
91 64 641339
25 3 274243
43 52 570382
5 67 905754
59 37 729202
77 79 667066
33 76 445351
67 19 399158
71 56 326113
38 2 748762
64 17 433557
56 59 74764
50 12 725448
5 16 360788
89 41 211725
25 42 543934
84 89 290258
92 88 872804
51 39 450759
5 11 862171
84 68 90557
2 67 969357
41 85 809126
79 19 146216
1 4 71962
63 78 168420
98 43 884546
41 81 495773
33 1 500853
1 77 343414
38 24 125519
37 83 889048
92 42 78381
100 71 306089
72 91 211849
51 68 750336
92 3 482937
74 59 826064
15 65 279097
22 10 578299
10 69 445745
97 19 825060
89 68 980503
56 81 249834
55 19 3663
2 32 675325
20 97 965003
73 64 595752
59 17 640711
84 13 149325
8 2 61167
71 26 312192
8 99 75729
14 45 954212
43 40 227238
22 51 951881
59 32 284717
27 63 235331
5 15 481885
10 75 610269
44 13 566171
87 36 634433
5 47 956159
24 23 556429
43 49 482353
77 90 294929
58 33 415662
77 28 42731
75 52 669383
83 51 240567
16 56 758983
58 17 225937
41 70 58516
45 78 376771
35 1 571906
69 64 503931
70 17 494644
84 54 409966
66 16 150757
76 91 753009
95 16 131360
76 5 36828
60 6 106835
97 78 786411
52 24 10651
31 69 997023
46 36 719847
99 41 792887
99 2 786279
15 32 220583
6 74 546193
53 75 972760
93 21 959444
37 17 847018
100 33 678146
41 64 459320
75 7 360879
64 71 351870
69 21 9536
87 29 51754
34 40 443917
95 8 2573
8 52 188850
17 11 320012
77 17 954334
72 4 176968
87 42 310094
55 26 546875
3 75 640748
2 97 903071
98 88 214230
27 81 246848
23 86 545908
86 42 733302
75 92 982
37 4 913592
48 34 751362
44 16 903752
36 23 15710
56 11 652506
23 68 191697
57 69 608088
33 96 623095
60 30 384135
30 45 773485
73 37 498593
83 39 930292
65 29 311441
84 35 53748
96 23 524142
22 90 503524
82 52 729644
11 19 718209
28 90 758362
93 69 361774
89 77 779272
96 19 388014
93 82 298476
47 30 31786
38 73 785620
71 93 843532
33 90 979827
3 83 172015
77 74 63596
14 86 570106
99 44 83173
79 13 436579
54 76 309680
19 90 570793
79 69 633397
1 86 217386
89 38 337032
17 6 936408
8 17 606141
32 48 797843
74 80 952125
76 83 314764
49 96 370740
11 38 658644
91 87 409751
73 63 86081
89 62 577121
39 28 501858
42 90 525977
28 24 617112
40 52 814204
26 44 558652
93 80 743909
61 48 994489
25 70 30348
91 6 22737
17 40 650401
43 1 983603
100 26 999188
75 51 972159
36 34 528316
82 75 302148
53 39 634810
49 44 932300
32 47 481883
62 85 52888
12 43 30169
52 90 922996
10 17 794216
80 13 512555
27 21 889226
44 61 775458
66 57 762362
74 57 930587
60 79 44163
91 13 232406
95 69 692576
98 31 385464
59 71 560886
72 50 637539
40 42 712938
48 92 111920
99 98 957426
92 5 282447
27 56 216887
37 82 370970
20 32 537667
13 74 980481
97 46 42895
4 100 1103
100 23 518475
12 81 74358
81 77 969823
28 84 297442
38 69 85507
38 83 80764
14 81 270753
8 3 541856
95 97 825470
98 17 947288
31 89 341976
10 61 245509
7 69 888789
2 30 731746
57 75 729352
94 39 843645
64 94 79053
66 87 849205
6 55 136394
58 28 538287
34 15 891593
86 58 337163
46 57 825699
56 4 15480
55 13 999608
81 72 898
2 57 829336
13 75 403782
69 9 757175
51 23 493819
71 69 92175
40 59 620161
44 3 659234
84 92 616534
1 66 570116
84 74 785484
12 73 482117
39 15 220821
47 12 273066
30 35 278422
4 48 562727
30 44 13003
20 26 889448
84 45 687050
74 36 504742
89 98 710103
29 55 24916
51 73 910656
94 42 104578
7 17 631002
50 41 831019
19 78 632222
32 5 424992
15 87 899643
37 57 213529
6 66 250961
77 78 35672
94 89 655485
67 4 536952
36 3 591739
92 27 960300
45 75 372364
32 85 992731
55 87 392286
52 74 706446
64 66 782424
45 60 580169
28 48 478535
43 13 102843
14 99 382758
61 94 109739
79 97 644376
84 69 710444
64 58 523339
53 3 184699
18 86 69570
62 30 900431
13 88 891478
5 86 323439
54 12 598223
95 52 9123
5 83 723377
38 81 666654
50 42 271491
6 14 992053
57 47 751325
52 11 437203
83 2 352604
60 16 569512
82 59 138947
92 58 751867
84 2 387676
30 84 544154
70 2 368112
62 39 781263
13 39 583656
23 75 214569
65 67 761647
96 72 484138
49 92 640958
36 88 242445
16 61 794517
45 10 509224
62 13 351991
93 24 666648
76 20 63888
95 17 349705
77 75 664016
85 61 930662
45 87 111840
65 17 467443
9 3 923676
73 71 766094
13 92 85142
40 37 294954
49 84 850238
85 3 854980
67 23 171680
27 33 521936
75 41 795110
97 23 146039
32 35 409864
21 90 343605
97 55 396056
54 4 202139
27 4 298235
96 10 360132
69 28 375913
27 73 249561
78 89 131402
40 35 505598
18 79 659421
95 29 767496
6 35 202859
7 50 593113
64 9 516968
9 45 454691
32 17 818214
83 95 286832
90 76 356813
19 3 17606
77 64 395482
71 31 380010
100 52 605930
80 59 53464
21 29 988606
93 4 933930
1 42 964192
19 77 949791
73 72 733175
83 80 588963
75 59 427869
78 27 737738
69 24 37251
18 30 737841
13 47 124501
55 42 192920
90 98 844459
55 68 80392
60 53 446266
65 97 196325
32 27 952113
40 73 786518
48 9 723335
79 86 121557
36 85 672153
91 37 535433
50 25 197430
53 61 917752
11 9 24076
66 93 433681
53 57 899929
52 97 531734
82 15 887569
27 94 968610
13 61 51543
44 81 940591
59 51 459805
37 39 203271
18 2 407942
4 61 848896
47 18 467840
24 70 48540
54 56 428144
81 11 475054
6 18 777187
19 58 774960
58 57 369738
11 12 69921
31 33 995389
26 97 861925
4 44 634704
46 23 68973
16 40 303476
67 80 185864
76 59 324705
59 7 166474
8 96 256412
95 6 395815
50 33 142992
34 2 299710
63 3 409324
66 28 319119
88 52 589464
29 71 760992
79 40 704842
39 38 556041
54 15 576976
62 73 763518
36 98 566665
34 83 469641
26 86 158031
25 48 720386
54 35 991284
35 34 660646
86 84 32931
88 9 605618
46 24 268185
6 40 834791
6 86 25342
14 79 697234
91 34 360504
36 77 178888
84 46 539421
92 55 338631
41 6 913437
57 89 577549
42 76 908301
4 87 246168
42 10 796833
67 61 560543
35 69 453843
92 86 497518
71 92 399750
11 7 27451
26 80 404570
70 53 748058
94 100 158592
64 10 323126
75 69 125305
38 72 768236
20 83 625666
4 5 990648
57 84 338588
51 46 298741
78 18 822907
3 81 862119
24 8 302935
50 32 735488
96 14 722201
90 82 742365
37 66 463838
32 43 138688
24 96 140270
72 70 381847
58 98 326899
30 83 252147
14 35 778107
26 29 681376
86 99 34839
68 54 777069
9 71 282519
43 53 560491
57 9 496711
100 28 636370
39 10 484993
41 17 658880
97 13 170353
69 55 783245
46 44 443325
80 79 275404
35 67 846970
45 73 50961
89 93 511988
27 49 721122
49 19 881451
40 26 640642
57 12 562846
30 50 339591
16 72 682356
51 34 165721
93 20 676955
50 65 720896
15 3 516618
32 64 650449
48 41 661080
98 79 1698
72 86 651715
35 47 935421
21 50 751345
9 77 757662
65 79 780790
38 61 559314
98 5 237411
39 76 748876
71 41 423710
25 57 648054
75 73 293120
41 44 975578
51 95 144346
84 53 878822
7 20 272424
21 53 3967
20 46 154469
81 98 638914
34 62 330881
81 61 740173
55 40 128396
74 22 785126
90 57 729618
47 73 49695
40 33 417994
28 55 546046
32 94 565335
53 56 884480
53 97 119253
34 90 7143
70 32 486579
8 70 779447
6 11 456729
76 6 433198
55 14 228293
28 30 178510
6 100 229418
66 49 852339
9 89 267305
17 91 390986
24 48 294976
55 61 822734
25 77 687367
76 64 333742
38 31 192492
29 74 899705
37 75 525252
33 97 325663
19 2 332183
87 85 748482
76 31 271503
67 78 422674
18 60 772161
70 65 377644
17 43 951096
59 46 710166
56 82 67543
3 47 98124
87 62 822044
75 89 172603
51 52 830388
5 21 890154
71 45 787034
22 39 780416
17 83 718247
54 10 409008
43 33 3975
82 23 519811
62 64 992371
71 8 601297
55 35 479860
32 9 340520
73 93 838856
60 23 716987
18 21 894494
58 69 331790
30 34 192032
78 80 569563
59 100 976439
91 4 415442
5 62 994716
82 43 354024
95 71 206142
100 21 833819
11 79 843901
100 82 475691
68 78 586715
44 8 327308
74 42 640044
57 70 680215
54 100 188926
43 48 108002
37 44 990271
62 47 957555
92 79 259170
77 52 670357
69 37 952450
30 75 689288
78 14 590896
76 9 661560
23 21 676308
62 7 261886
37 100 564806
84 88 478455
61 83 379521
53 92 374636
22 55 122364
41 14 313351
53 10 739026
26 87 121240
2 66 193577
25 93 336067
14 91 319708
36 68 135215
54 30 469214
42 29 498858
43 64 94754
29 46 446915
62 37 551048
28 2 719454
24 89 443854
8 88 983349
20 12 876040
32 86 384132
28 14 678344
15 40 185111
28 61 837953
57 87 195675
73 22 587810
92 67 425348
60 55 141708
91 49 109417
2 15 906086
96 32 980481
33 57 11706
74 33 945671
72 3 20403
22 87 566753
11 54 908176
31 6 972503
100 16 940307
27 96 334579
32 10 34136
78 11 646970
91 35 532879
17 19 532668
47 20 99742
28 11 705206
64 81 796501
62 75 218812
2 47 139274
100 38 217875
62 66 489310
83 49 160330
55 25 789931
21 3 650182
47 53 540903
98 52 983491
4 51 305185
87 51 171583
7 47 218598
68 13 92047
19 37 34986
89 40 930099
67 9 24166
16 15 611189
57 86 597686
18 63 226130
17 36 623830
18 10 544825
100 66 500133
45 85 97378
69 65 959642
40 75 471498
51 55 185649
64 54 950925
42 96 865665
6 61 731781
88 74 433260
81 63 808212
7 52 950312
80 61 540907
90 39 767693
16 37 873022
79 99 265658
14 19 841010
23 10 207194
51 27 510642
73 56 740291
74 28 940436
87 44 556660
30 42 3360
30 59 596752
88 25 546625
99 32 754604
93 41 59625
13 67 935789
37 93 579238
28 35 976138
78 37 552358
29 20 856835
56 29 12413
73 90 773720
92 29 365501
13 93 939191
60 84 292803
1 36 336892
28 6 150689
17 96 710832
80 25 660364
41 30 358675
66 39 669408
93 48 696512
4 68 849263
88 38 49036
54 8 50423
39 59 525521
77 68 280465
53 95 682555
14 88 54753
16 7 295504
87 38 911600
65 83 433066
44 22 383489
6 57 120961
5 3 261676
58 77 254858
26 95 338904
23 47 421046
69 77 172914
84 23 660604
99 48 349615
43 7 904405
62 70 376973
34 97 209802
16 28 217388
4 17 373204
89 71 1759
15 20 703307
44 100 738437
37 55 761963
3 37 230393
65 47 957787
67 59 828367
77 30 496508
44 34 496438
74 1 865903
91 89 225439
7 98 156037
54 77 513724
87 90 945733
53 5 709558
61 87 623755
40 21 595788
34 53 629632
85 78 105207
26 11 422554
23 9 983185
72 29 397439
89 44 557823
98 3 126090
58 26 34390
43 2 799721
93 32 429625
31 9 32699
5 87 751881
16 81 65547
21 81 293296
54 5 988406
32 89 226437
32 26 260795
33 69 622530
12 70 548552
46 76 812498
37 58 774525
41 92 44094
66 73 595469
24 87 698866
56 50 70609
55 94 513123
61 12 954362
36 35 165807
31 60 709811
77 43 975883
30 7 813081
29 14 336721
77 26 421735
6 87 896319
51 65 498769
37 36 230740
56 35 73211
28 34 425878
18 96 160395
98 50 753687
100 67 407001
100 11 830271
81 2 434674
39 85 272563
100 45 544207
54 66 41736
64 79 101095
77 98 901651
72 65 865145
83 27 244402
98 72 102609
47 31 337603
70 7 206792
74 76 548295
34 4 882229
32 41 686888
38 42 608891
91 66 267170
86 82 313831
9 87 93613
47 56 269352
35 37 229426
89 86 258115
43 37 162817
29 9 888649
86 41 122092
57 28 22179
34 42 927946
1 26 597752
45 62 429712
49 76 212992
47 70 332564
44 82 260276
32 38 666564
40 22 950823
39 50 667484
80 52 458545
52 17 589312
36 83 867752
34 54 101346
89 36 707848
11 97 249490
4 64 290647
81 84 791719
97 30 868987
82 31 734270
43 3 897356
77 34 825879
70 38 883270
96 13 652232
92 69 886197
57 59 984620
75 87 193427
97 6 525059
68 28 340707
35 7 125025
9 47 372955
98 39 509076
15 30 539774
14 42 16982
38 34 81582
22 50 225770
35 61 948993
15 53 779142
18 32 990145
30 80 419423
21 51 301878
54 50 82776
9 84 609796
52 46 318632
38 20 396316
55 93 776542
32 58 941466
64 97 993718
73 57 815633
94 41 613876
67 22 629986
79 22 181094
16 20 939754
92 34 388219
48 21 423789
21 7 452932
93 97 402681
40 65 11735
96 48 230001
28 17 120
94 57 393163
6 67 876483
33 6 96650
6 49 545651
93 45 152160
54 71 287559
10 98 837717
1 71 57516
27 5 309489
76 51 764609
56 57 97990
17 13 552551
94 76 950032
10 11 423633
16 43 896278
39 75 667919
99 20 30379
37 89 892658
22 97 769280
54 91 27715
84 3 402517
68 19 828851
15 11 623632
69 3 151302
63 92 257273
8 76 328708
84 79 215337
43 78 694579
54 33 137728
16 38 582320
96 34 82204
61 8 239568
51 6 815900
45 8 474459
96 55 456176
41 8 952522
4 40 643618
86 48 755942
71 37 989744
36 94 432436
67 50 65250
90 85 768222
66 80 616734
12 64 816116
56 3 486948
59 22 409549
8 87 924786
64 35 847392
83 44 853666
60 73 815704
84 72 251842
94 31 531453
51 74 985036
69 34 677510
93 39 104298
65 86 904138
76 36 240232
100 41 693093
71 81 342563
75 91 796148
2 69 170890
3 50 481949
47 74 276734
25 41 2315
77 61 212763
9 65 787279
6 82 762218
66 48 838169
93 30 165694
68 65 11733
85 7 864816
99 68 298698
56 39 307047
27 31 515207
74 89 168579
66 38 722588
26 47 495222
72 40 131577
24 73 101914
24 53 686103
41 67 228036
20 90 183014
52 57 193062
24 51 142985
67 91 635392
42 65 575374
43 99 882001
33 99 742374
43 87 473920
58 70 116788
99 29 435488
19 64 67454
72 67 662251
49 29 748386
1 41 928400
58 59 450606
55 91 138789
27 69 121839
73 80 739628
78 16 106476
37 92 109469
36 38 858724
50 13 410653
49 36 469333
64 47 408618
42 73 748727
50 40 452142
17 93 837069
78 93 229736
12 90 403912
68 61 710484
45 42 385149
39 8 246451
57 72 760596
54 80 391342
77 83 44555
24 34 18243
45 46 771786
59 24 795110
73 1 627647
50 17 276667
48 17 474937
69 76 77694
27 95 831485
29 58 177387
56 34 684341
21 80 152135
78 60 87192
86 64 77251
16 22 943388
55 7 436657
35 20 989370
61 7 473492
52 5 704293
13 66 54089
52 15 103880
57 17 757007
71 57 668890
94 8 583650
32 45 859312
46 80 190477
15 44 306603
11 45 346448
8 73 720352
63 15 930971
47 21 398229
72 62 494527
3 52 331459
53 66 186779
62 99 395582
86 80 748595
17 23 16599
37 74 301053
60 57 174101
43 21 402123
1 98 247833
9 33 934682
82 60 133268
83 52 829515
67 95 537496
24 99 922346
13 2 860504
47 76 481182
24 22 623448
1 55 407877
92 85 751972
24 35 57277
100 47 75717
12 39 786484
50 35 649964
1 83 923357
33 94 72548
39 42 732506
64 30 911614
16 21 222408
10 88 726009
100 96 762830
11 51 457481
73 68 814573
39 82 701877
46 95 324315
31 28 714614
54 61 624768
26 74 724951
91 31 895157
79 51 840333
51 66 688308
63 75 489873
63 72 399995
93 3 711688
90 79 375220
45 83 232306
5 93 741021
2 85 303461
86 36 684875
62 51 317232
8 30 918530
27 72 930392
88 5 978027
9 94 41694
64 96 855720
7 18 84015
88 50 539061
76 100 521081
14 75 947427
98 60 625958
78 82 808761
31 50 93758
24 20 406604
69 96 888728
7 15 279193
48 45 541300
2 3 544214
83 28 444339
96 71 642623
53 59 986143
78 1 227343
44 19 42954
82 94 447110
92 64 482610
9 37 346836
99 97 194073
87 53 221228
33 86 901170
41 46 490125
36 91 588282
43 74 659877
50 47 683975
8 98 252913
47 1 931640
5 37 903361
57 16 462086
91 43 654212
57 4 647708
48 89 660019
73 20 181066
84 59 184658
92 47 370704
40 53 944131
20 96 346947
76 52 593973
22 64 192416
22 23 854676
85 75 914760
44 91 737801
32 53 541349
29 39 306676
3 86 767294
3 96 506186
10 21 307911
86 53 78190
100 48 192723
10 34 431627
66 23 566925
73 59 854454
9 79 475599
69 43 733234
59 21 735049
26 49 685073
63 66 638339
13 98 357195
26 10 528883
65 14 33968
4 46 554629
16 23 254606
31 22 828339
51 86 429454
44 11 159435
46 62 694629
76 82 582910
34 70 424383
55 56 688732
52 2 166094
56 2 29516
63 4 844966
4 23 965551
24 58 503036
87 97 298083
48 49 591967
7 42 189104
79 57 273334
48 74 143521
71 91 207419
83 73 98502
34 99 945375
55 17 988139
78 12 593184
77 100 423915
58 68 91442
82 9 664431
73 23 857950
96 53 894003
62 90 614878
98 42 113201
61 36 916127
4 11 981320
22 18 830996
17 63 339730
31 84 48944
11 62 287137
48 88 519194
96 51 908497
90 5 433460
58 7 617655
25 18 592431
93 60 687614
14 17 389747
70 13 69854
69 13 326162
48 79 653825
5 2 791259
92 23 367108
74 71 226899
8 47 974970
39 19 421540
12 15 67499
98 73 832708
13 73 811716
18 29 998178
95 22 822406
15 69 650943
29 33 374883
62 96 105327
81 95 453918
31 53 803240
54 85 969036
65 34 188820
98 62 790111
15 62 527177
38 6 671554
74 30 697268
93 14 834981
31 7 957111
29 4 603130
90 47 816410
23 55 542950
41 84 122619
38 76 315802
6 68 241456
84 87 642340
51 80 514086
69 88 950373
82 36 6907
23 45 732289
57 44 813040
70 73 620857
59 29 280417
89 16 964955
68 15 533049
50 15 619120
82 73 272001
73 97 255773
7 39 983840
21 96 39401
63 46 337690
83 40 796165
76 72 822838
42 23 103901
45 95 402430
77 3 798820
61 76 914656
100 32 151064
31 18 538243
74 31 1169
49 54 160735
47 6 266471
33 3 641865
10 94 408307
20 18 612149
30 27 12007
20 62 736532
65 1 564531
85 31 208107
18 61 570712
78 66 313524
67 18 825152
67 17 245860
8 63 802506
27 76 341399
82 55 363549
25 12 446481
45 77 962643
82 20 560751
50 61 78071
29 81 486751
2 9 932600
96 7 538851
16 97 796971
49 86 606009
85 100 374264
12 97 650981
69 70 984989
50 4 976761
99 57 684029
1 27 801330
29 40 355744
84 42 543680
17 94 946649
88 45 158544
22 45 106109
13 85 477812
80 1 864950
55 15 440830
39 100 183118
15 27 557366
32 49 548782
54 24 756144
19 38 317716
90 92 712586
30 3 351859
4 16 317816
67 64 863
19 22 426275
53 72 132866
75 72 839648
16 18 15381
6 27 185777
36 16 93613
14 98 841921
66 84 614916
6 30 428154
84 56 536079
61 9 956884
72 97 871299
97 17 985745
35 11 614233
97 80 28466
81 87 608668
2 65 461235
98 82 827588
75 35 130507
92 28 746661
21 83 979906
6 80 710226
93 91 481119
73 69 799515
75 78 341490
9 13 818219
75 64 623598
24 39 172631
11 40 679903
5 46 631730
71 79 364197
86 15 689507
16 79 782260
40 14 886340
37 63 83332
16 2 963714
60 77 252474
50 89 258145
88 39 843533
98 47 347518
39 11 449082
62 25 941598
42 19 373568
16 46 179228
97 75 124439
18 27 572276
55 65 408002
60 15 780262
20 72 837711
12 87 508590
14 94 316113
1 16 600523
54 19 66235
21 58 364009
96 45 175077
12 80 957616
41 3 38476
32 84 127482
20 39 351154
33 46 538903
66 50 915165
52 10 269277
36 84 825111
65 25 74054
22 70 998779
85 20 236859
94 54 684893
79 83 912756
24 9 729408
49 37 254960
18 99 970040
11 93 80617
84 37 950708
77 32 224555
20 10 278609
77 35 441285
20 69 444211
1 89 495879
12 5 596716
40 93 931267
29 27 307536
93 8 604075
88 22 449616
36 62 927366
23 52 742626
41 54 364012
24 42 424909
4 41 119276
95 74 359257
25 99 905509
42 16 587333
42 60 503894
74 61 654212
96 54 638359
18 36 641615
85 93 50197
11 86 73495
81 6 434275
40 69 383835
57 19 40289
18 54 243647
76 87 653554
45 56 238401
53 51 170993
49 64 718435
7 81 146307
72 93 277610
4 30 416589
50 64 301280
24 83 337181
61 5 143528
88 16 89986
94 73 972559
88 41 334756
71 66 227334
30 21 59348
82 16 217719
46 75 210485
19 84 635699
89 42 285612
88 63 982671
76 95 111440
28 7 79499
99 91 247018
61 29 139949
59 48 491102
36 70 92902
52 84 231489
24 62 303515
35 51 418434
39 89 189240
100 1 156960
9 19 140361
58 78 92243
52 86 244772
35 76 902729
56 33 304193
58 91 419554
49 94 351817
30 89 385028
31 25 108762
99 28 985850
8 34 984952
69 61 682768
30 46 957117
25 19 296536
72 7 61129
23 74 378160
67 54 182142
47 45 961522
41 72 721706
98 92 458893
58 34 498189
70 90 100601
76 17 595207
13 58 572183
63 1 719269
39 96 665595
89 61 858380
74 97 583825
78 87 25246
16 29 713623
92 51 206099
15 67 419329
3 87 940965
29 25 304039
66 69 141827
41 20 711858
93 23 582245
77 37 35080
49 9 125005
14 31 443871
67 93 522368
65 53 37151
43 50 471138
54 78 240224
10 16 292503
22 12 345146
53 50 850450
14 61 640167
4 60 139805
53 67 426864
53 19 201596
84 76 471891
95 92 270925
1 31 539060
35 92 780039
84 24 887988
69 83 908771
3 91 268507
52 27 150889
71 78 243404
56 70 24730
77 14 173448
82 95 407014
39 77 126179
23 34 883582
84 16 229296
70 96 518889
100 25 20660
84 8 297051
72 17 123744
96 58 799003
61 65 833700
33 91 840523
98 18 989153
62 57 987144
36 92 501907
77 76 865714
82 91 321780
60 37 142677
76 26 428234
54 58 283162
84 73 11418
92 43 956773
9 80 615221
69 47 491381
44 39 850537
12 65 826023
24 76 528105
39 84 608166
19 13 221493
54 23 863751
35 66 980892
33 36 286600
67 48 334889
92 25 183171
84 82 186685
50 37 368788
5 13 998403
56 75 109642
48 54 608767
25 56 198021
5 19 255634
28 13 56421
70 9 321089
85 33 26337
79 54 268328
48 50 938838
86 39 948692
46 77 216843
49 12 993294
91 30 206966
27 45 667562
41 62 953251
5 56 938885
60 51 97562
96 81 947935
93 28 862271
60 86 592979
23 62 375084
74 20 776638
32 61 331468
71 98 943394
40 10 350849
100 90 239338
81 24 879655
28 96 673394
43 96 150550
25 36 914973
2 50 722661
3 74 954801
58 53 833070
29 31 593802
16 96 869337
12 89 201046
95 37 502317
9 75 44970
91 63 241526
15 48 948761
19 26 292978
74 63 78027
48 98 935524
84 64 898504
26 57 893551
18 64 343943
97 43 90795
35 25 563361
82 51 889717
47 77 226909
63 82 420757
54 44 802686
9 98 85550
51 5 502081
34 37 406840
11 31 780139
9 6 441132
87 11 364384
7 36 99806
88 96 965053
8 4 17504
94 4 439041
15 25 309484
69 56 11904
90 63 50003
3 67 964978
37 52 475764
63 87 176401
27 34 817220
8 43 210346
32 71 547394
94 81 663446
9 12 815391
61 70 235388
99 53 419479
63 33 187678
100 17 675124
58 45 737474
67 90 273292
36 52 916192
21 89 838731
59 91 72279
53 91 519072
55 39 569837
33 93 876117
8 66 247817
1 57 125356
38 35 800191
19 52 227802
20 34 133378
11 29 507128
55 5 758813
20 13 928597
63 41 404426
33 59 143562
69 89 952426
83 96 99793
40 27 452056
74 68 763280
94 98 751226
85 70 174971
100 12 368887
22 65 927881
65 81 843577
79 43 795068
15 49 825260
21 54 660638
11 95 190307
70 44 87133
52 87 709522
89 23 937540
61 84 496107
81 34 167077
53 49 957766
8 31 855972
91 69 544515
42 81 692505
25 52 832409
85 72 142889
23 88 76140
22 9 938230
36 56 332760
95 43 579776
38 49 805559
40 90 445424
12 32 379282
70 67 148117
86 75 585017
33 89 120095
80 56 473982
65 98 690003
51 32 180409
83 60 38410
72 1 729670
98 11 412466
50 19 154547
95 28 562615
74 72 728293
69 45 164403
42 49 493624
90 54 926354
26 3 64110
19 33 382194
26 72 239704
74 94 357924
23 15 266922
2 98 222968
100 14 26697
61 34 154381
84 1 333857
8 40 691342
33 64 131292
16 24 78227
27 36 958633
28 19 228455
24 94 137865
87 54 384470
6 59 25445
48 69 29013
14 52 659800
88 80 539663
51 93 340903
99 96 115499
80 3 188148
88 32 803623
19 100 851240
56 22 389343
12 18 424540
62 6 425595
34 5 984087
43 27 933647
3 18 619415
19 87 820729
44 38 805868
84 40 413173
62 80 801640
42 9 950542
75 43 756084
56 21 26957
52 79 263684
95 89 180244
76 96 40258
97 37 271443
7 73 245255
56 43 499451
3 95 145423
46 53 99052
87 33 233510
70 37 481740
98 96 792344
49 74 37632
15 22 738165
41 53 561131
9 97 277419
76 99 821155
72 37 966962
10 33 447202
100 84 676624
98 54 275718
4 75 886026
37 13 637252
40 5 521557
78 25 511638
75 47 237262
18 69 796380
30 16 68451
76 7 587984
79 45 862819
88 7 604253
41 74 452499
40 7 401504
16 48 259153
61 41 544455
97 71 444540
68 31 495268
73 100 573972
60 8 97175
79 55 847453
69 99 847547
97 32 961237
94 85 218168
54 36 808021
98 80 790159
43 72 554147
95 18 477997
13 78 359361
86 24 268293
78 65 739312
74 12 720349
68 56 117742
33 2 387498
60 40 575755
54 22 141591
93 59 190722
96 12 374131
29 37 858385
73 19 425856
23 40 852530
80 48 771107
25 72 88163
90 74 819291
55 77 103734
10 50 701633
21 33 452171
80 33 366785
14 1 75959
32 57 255591
27 97 426536
64 11 95614
79 58 741308
54 28 512928
70 48 393115
30 37 316042
13 49 390878
92 59 139103
37 31 269532
44 5 560228
17 27 629476
71 38 211627
73 78 237694
26 73 649394
79 37 654283
77 57 398270
13 83 408295
96 79 994144
8 53 796301
49 67 984132
82 5 247529
38 40 298938
63 80 243746
21 15 626591
12 44 796684
11 27 587930
66 26 750364
78 72 657503
85 86 125435
10 4 364571
7 13 340283
77 16 698696
46 35 114297
22 89 705343
1 60 756727
29 83 785751
57 85 473974
4 88 491636
19 61 66453
61 93 208407
8 77 120390
42 43 134868
29 43 164837
55 16 824634
38 29 873212
74 83 443541
64 83 802782
12 58 990676
34 22 327808
78 44 941905
37 28 477734
53 73 810239
5 38 814759
34 82 204052
95 19 857149
61 62 421653
38 54 545812
97 88 439007
5 41 331175
30 25 668776
67 33 772683
1 18 305115
84 33 707421
83 54 550486
41 51 781751
57 51 340360
27 47 968131
99 38 397576
61 37 236571
72 99 110896
95 44 890839
66 15 856971
91 62 120850
35 26 845352
14 2 106240
40 87 974501
53 82 224265
34 86 744884
37 68 436871
40 66 497825
27 58 148396
17 25 991616
10 81 615286
40 18 782248
8 90 478984
80 22 882374
86 96 185329
55 100 20163
9 8 517847
82 85 23976
83 93 384786
65 49 216634
36 58 925128
33 53 871339
57 98 633402
55 54 282399
56 66 287201
2 75 516709
58 46 891647
38 37 81719
31 63 667616
92 17 361995
23 32 228437
24 60 749552
51 44 630089
81 9 628378
1 62 610145
36 51 41491
28 22 925213
33 72 628218
64 2 257554
77 87 107860
8 69 406221
25 53 307808
39 17 664567
83 66 139241
26 6 71807
10 1 315752
79 89 554857
95 42 999320
70 60 862260
55 2 283561
96 37 492652
46 18 520247
18 56 131302
71 63 896481
44 69 992932
11 22 813761
7 97 179349
74 9 4576
39 73 912834
93 79 146513
30 76 952554
44 72 343264
5 89 8258
28 82 526434
30 11 216787
49 31 360344
83 14 422013
14 13 27711
86 81 678360
73 6 693649
17 86 953502
16 8 810963
36 75 187877
52 94 15136
66 25 294420
55 74 437789
91 25 870978
83 94 852696
3 89 915393
52 9 258006
49 23 672720
74 96 555078
35 83 259530
84 17 741718
12 46 584204
50 99 32846
89 25 258204
65 84 153524
20 66 153451
72 47 78976
59 66 682382
22 52 169677
22 36 718850
56 99 567949
25 73 826944
31 54 128955
12 56 976034
14 36 688837
93 99 446429
32 56 743976
55 18 802335
86 94 898525
67 76 410522
40 47 796138
29 90 218427
47 83 430038
60 100 374963
47 79 317559
72 51 829108
64 23 497536
93 34 279720
3 11 271694
58 63 63133
81 45 606815
16 33 111389
83 57 143494
30 9 967869
97 4 974242
70 20 730270
99 30 776391
82 72 401041
43 73 863753
30 53 808643
25 44 559212
75 28 543708
45 24 46793
46 93 587194
79 21 893288
42 18 657804
10 76 528057
52 59 463546
90 93 898390
45 98 495570
87 23 841498
71 4 592537
59 5 450677
79 61 741855
13 45 715900
69 82 178933
61 90 678644
31 4 801332
82 35 958206
78 84 546882
74 91 588822
46 40 924258
72 10 610545
97 38 733316
24 63 431562
56 90 715276
62 42 303049
48 91 431278
94 97 74778
79 35 188546
13 31 431060
73 50 478650
66 65 104331
18 15 451554
35 2 398398
39 64 440699
20 100 597762
75 100 675858
10 82 679053
66 24 11797
88 6 471549
68 43 697222
11 72 913201
63 14 642472
20 55 915114
38 1 830229
11 46 136821
43 15 582439
95 50 481169
63 32 864837
4 55 130682
78 21 446291
14 3 305430
44 55 295127
71 84 155402
32 44 852380
11 91 393624
39 40 532218
6 58 104764
71 86 684518
70 18 269777
91 50 235142
38 85 193839
97 96 135903
92 70 891893
6 94 923817
68 2 182760
87 83 694745
76 97 546728
21 12 907164
95 23 892972
21 45 769848
77 88 604426
73 33 612493
77 99 870614
95 66 286780
23 38 570947
24 68 772308
50 27 816134
58 83 738633
88 21 874645
61 40 257699
71 51 25437
44 6 416068
88 44 204134
72 13 986407
88 73 70665
15 57 852082
93 7 49914
7 53 149913
6 83 660787
60 22 685142
41 34 561159
28 36 114723
51 78 150764
36 67 306721
42 41 785126
5 25 682073
47 63 838111
50 52 333923
7 87 701789
82 77 502321
70 30 159236
18 33 962524
41 21 77070
35 62 266612
79 2 796222
35 97 30430
4 89 151215
9 51 589004
86 16 194921
53 89 189758
9 91 910268
54 27 423006
63 86 905110
23 91 340008
76 4 409504
81 4 108137
32 69 666966
23 83 507092
5 14 152901
51 18 936155
11 66 869437
82 32 435689
83 67 873467
76 81 792358
1 88 883517
98 25 176710
41 19 342535
28 73 418722
48 65 257348
85 84 438607
93 29 470702
89 76 212586
5 42 238962
10 15 513333
21 22 681791
78 9 242931
77 22 772936
8 100 624437
84 51 120340
100 5 294629
67 31 85138
82 57 249229
40 77 784140
80 4 335489
14 18 892299
19 8 695440
91 51 604109
66 22 197745
63 62 503743
57 100 341428
17 88 382342
58 84 752816
19 29 222003
3 57 989200
26 79 890709
36 59 62482
77 94 604492
75 99 967754
77 50 750330
3 70 249248
89 35 781061
91 98 513997
97 44 511276
8 36 24534
71 25 91063
88 78 243528
78 10 837579
45 12 393223
45 63 997872
61 51 890389
80 45 578910
39 26 94271
26 56 588369
99 74 981750
88 27 422259
67 45 71448
53 20 803411
66 34 910009
12 2 429452
59 23 934325
43 89 270724
11 92 798849
17 33 995544
1 90 335516
73 91 313402
91 94 228925
37 11 608777
2 94 245068
13 99 679560
57 10 233572
78 15 255048
95 91 498465
8 68 718352
98 95 368069
100 74 536269
59 86 938109
52 85 104087
64 31 89054
25 20 958268
9 36 847864
18 75 888402
41 65 347057
85 30 488827
96 1 492214
17 81 579327
1 87 751020
22 7 188662
80 100 15621
9 20 130208
54 42 172318
96 46 768748
74 62 267656
33 7 354256
23 28 846546
86 78 322791
54 1 828283
49 21 650933
65 62 736713
23 2 911828
67 98 168056
16 9 925489
2 7 902538
7 100 367110
67 27 491375
52 6 400419
73 58 200031
45 35 667789
71 28 339114
4 58 273216
44 17 414233
27 35 478146
78 26 8083
92 97 260949
17 60 170492
88 43 912189
69 85 606783
62 32 452666
94 95 397933
67 56 871383
2 91 12813
99 55 400695
89 66 487315
73 44 933255
41 87 349685
51 42 145314
17 85 788927
22 30 250631
82 38 289265
97 5 531191
16 73 323952
70 66 864917
9 93 343928
42 99 166330
95 93 976644
11 75 733449
63 56 666963
47 19 548336
78 55 666426
12 1 814361
23 58 129303
29 86 435360
4 35 856300
25 83 416265
30 82 641513
12 88 141763
84 15 524705
12 40 171207
99 60 723224
72 80 762987
8 5 852518
43 51 974762
31 19 812300
35 8 257481
1 67 968425
50 84 277681
57 39 188617
32 3 994128
83 68 239174
40 44 493618
76 65 196250
80 17 926702
21 87 931170
93 88 272539
12 6 898086
69 6 173654
7 4 296466
32 31 14439
84 10 868471
38 21 642246
50 82 542286
23 13 104280
37 33 132459
50 80 935733
33 82 364723
73 18 276428
29 88 693441
4 22 459142
60 67 713268
69 17 730862
27 42 390275
76 71 888896
38 47 704044
3 55 446042
58 1 372512
47 66 153498
68 98 849635
92 52 230472
23 11 806665
5 24 889152
2 78 764034
4 90 33096
34 6 855148
82 21 733795
65 80 756134
34 31 297267
29 100 760051
7 32 932992
47 17 979401
28 89 740942
90 15 250564
59 97 506295
89 54 54582
38 53 559856
85 42 580849
29 78 669529
33 98 391832
100 92 537262
93 68 81750
33 77 77525
58 55 935597
74 38 727312
72 24 358886
25 59 42937
56 44 336649
42 4 882660
76 73 127556
8 62 592663
31 87 84259
97 81 702921
63 43 247694
30 94 434765
19 72 937773
37 32 933829
2 48 355159
14 20 717178
38 64 57232
43 47 589765
93 98 693759
57 18 979560
30 23 211959
72 61 222846
28 44 764986
48 10 591244
16 47 907518
17 75 587170
54 75 298343
89 17 491223
33 48 405467
44 77 937997
89 96 3479
1 3 119288
56 40 572974
80 27 817443
30 56 755854
55 73 577661
36 44 681531
83 33 444896
83 98 882170
27 3 263933
51 7 472310
9 55 815160
36 79 887406
91 85 467462
98 85 331240
60 68 488155
8 55 797363
77 96 10642
61 15 775399
95 86 211053
24 27 477657
36 50 295067
1 50 208480
88 79 832616
13 21 170597
58 85 143201
55 75 214793
6 25 772543
64 5 383810
61 60 456672
99 63 400501
85 55 364735
66 90 123721
27 98 322646
6 79 51093
84 43 522081
22 46 535376
87 80 136671
90 80 14908
65 58 86344
72 42 601876
82 42 387697
84 99 159985
73 5 513318
63 25 26535
11 58 426492
22 49 690814
27 38 912367
56 14 944335
90 48 760238
37 27 663265
59 63 239038
89 15 386403
2 62 19394
40 20 623435
18 89 187059
33 15 260413
41 18 207649
24 97 736476
65 89 353212
47 49 2976
35 65 434264
7 63 545399
82 27 669694
91 8 76928
14 92 522151
28 59 650889
53 37 530669
68 40 621652
92 24 149481
33 49 386633
20 58 196725
2 42 69982
81 68 655193
10 25 130118
2 24 805472
77 97 285631
7 86 693366
48 47 666156
86 70 123864
60 43 112456
48 87 787124
8 28 495624
34 39 552732
87 93 710457
60 32 787990
98 87 523365
38 96 419591
80 60 483148
63 60 336536
69 52 445016
73 34 983330
23 29 918379
71 60 637001
73 65 192439
64 59 722898
40 81 47080
63 70 905831
61 97 239496
63 51 812824
91 61 189824
90 91 153651
95 33 551539
92 19 651748
44 66 502937
34 78 838245
33 24 7118
7 14 488057
95 30 160118
70 54 576188
74 64 980306
50 86 601656
40 48 55958
74 11 229456
51 16 939650
79 42 258152
25 8 474264
61 20 427640
54 86 983684
100 81 807012
79 3 495476
90 3 375393
39 36 248182
6 64 178694
59 14 982956
73 85 653313
37 26 599755
63 54 307321
35 29 717702
2 87 778639
83 99 579157
59 87 470560
74 66 966574
9 53 228795
50 87 590967
29 97 501589
56 46 407182
65 95 209982
59 99 815318
1 52 767093
73 10 37400
36 71 705143
15 76 738363
15 100 157887
25 61 793261
47 82 38436
87 86 655043
38 94 998054
9 41 511982
49 30 307649
57 43 843172
80 95 908691
48 94 563161
75 22 713191
41 36 934467
36 32 610699
6 3 994427
58 48 431473
88 20 880751
87 39 787201
67 73 522274
23 26 699619
81 57 627863
47 59 83526
1 56 237301
38 58 937505
81 13 58980
22 42 535173
44 2 941703
99 73 313233
8 48 380728
72 28 207160
85 56 679605
49 95 158073
15 91 852248
68 38 6341
82 46 937382
1 9 12716
3 64 400150
43 83 908960
51 98 144540
96 67 459384
13 48 419917
40 80 222731
23 3 700907
56 88 723996
75 71 477799
12 13 444853
49 97 48393
63 65 88511
45 40 304252
32 80 981663
6 65 295126
82 92 565305
77 20 630370
90 81 341155
80 38 357021
70 59 251006
4 47 285339
12 84 877400
13 64 174718
59 3 340464
19 76 502819
39 71 455198
60 94 5718
2 36 647892
49 61 329748
82 40 99891
26 12 287819
41 82 531515
2 73 323489
48 95 550798
68 72 648583
16 14 192171
65 26 633642
39 67 127732
97 54 664694
15 75 748224
71 24 378993
12 92 815925
87 71 435535
5 95 526417
79 62 215257
7 94 796344
91 46 797784
82 99 606823
57 55 695073
67 99 534617
64 26 136896
56 64 163833
89 82 224650
14 44 940468
2 74 761900
82 24 843430
77 66 347588
61 45 364911
47 42 131924
31 61 83872
4 62 630782
35 81 837837
49 63 912062
7 3 686098
66 88 204589
8 80 434073
18 49 721544
77 31 192578
79 85 694753
91 22 415431
29 41 78222
41 15 14543
26 14 61289
55 31 402275
43 100 50542
34 3 314968
57 41 657303
68 17 166095
4 18 417510
99 49 422858
65 74 635367
59 77 55580
51 69 450817
29 45 2379
83 46 888853
98 19 83779
88 86 574384
37 22 53340
16 98 614769
74 93 356907
76 45 76692
10 47 873896
87 32 853334
32 34 626230
96 52 733261
56 13 318542
29 34 913850
20 94 90278
38 13 600588
23 5 824833
92 31 69464
45 18 206221
7 6 73108
89 6 235286
10 5 965146
63 50 70645
13 40 126225
12 29 40899
95 75 926189
21 62 146675
63 29 159115
16 6 550395
62 92 342695
47 41 384867
92 74 111112
25 38 317624
66 33 813422
97 63 254827
72 64 272704
4 96 396718
57 7 119033
48 56 245713
2 90 425048
78 83 339067
6 13 236461
40 36 854442
88 24 512770
97 39 136464
59 35 473735
95 15 525173
42 88 21336
26 7 779363
87 37 265289
38 59 158876
68 66 922684
26 16 398540
5 22 74028
22 33 506753
46 13 843364
44 79 257862
16 91 723972
74 18 561747
59 90 662042
23 71 995804
61 3 736490
99 7 136622
47 93 816943
5 68 896685
70 71 896131
64 55 737415
4 32 561565
19 4 210120
52 54 676827
54 57 880575
