100 4950
2 21 654443
92 88 75390
78 9 268988
78 65 927223
89 34 11155
77 12 209196
83 49 278123
75 33 793161
60 72 382205
12 31 198168
16 49 252083
66 83 479321
75 71 508164
52 69 276962
57 98 860606
31 82 514291
42 81 22024
89 17 781950
85 62 302462
31 69 415823
24 8 539077
39 62 163522
85 67 796348
71 55 763520
18 83 756223
64 86 438394
45 58 516909
4 84 435838
91 77 356638
8 22 639620
56 93 632273
95 69 890606
96 60 267088
85 17 98445
93 42 331477
54 6 23517
44 23 11776
6 38 859865
55 9 225830
76 34 812977
60 23 25978
71 64 789208
17 72 601280
14 45 293677
13 88 801297
17 57 120438
9 37 986729
71 91 82742
66 5 444886
31 28 435910
18 39 924061
66 54 458431
14 75 287221
60 38 464816
48 70 849048
93 97 145088
18 3 504377
17 80 474698
94 78 269211
94 55 905266
79 76 35618
76 95 66813
11 94 544275
18 78 90187
59 17 126623
73 23 855209
83 20 746931
20 87 907519
4 7 337686
61 46 914151
53 67 200544
8 78 563902
8 18 793202
49 29 883951
77 100 425258
60 75 577694
42 41 568009
44 86 278293
98 71 667684
8 61 369114
32 68 313474
100 90 361683
57 87 597729
10 96 152458
3 80 284865
6 85 706126
95 41 297307
45 68 493228
5 2 992548
96 40 320966
87 82 868575
61 39 393300
9 99 887917
11 88 942606
11 78 948079
45 52 503307
59 77 329550
88 53 416800
71 13 50851
15 45 115056
68 52 712868
95 43 362013
29 45 256145
75 42 546985
61 63 25600
77 25 777020
89 81 175757
5 99 118049
83 54 461107
45 80 898664
75 40 656491
69 62 605161
68 60 81962
46 44 377030
73 82 600276
42 3 532877
28 29 979548
5 35 296657
37 72 835381
68 44 948605
6 25 460048
4 9 980421
85 78 399596
26 80 975491
70 40 142952
46 75 613147
28 16 286822
99 42 581272
39 31 942464
44 26 813938
49 1 903753
82 59 162772
21 22 276142
81 53 269408
61 70 61422
38 30 261798
32 71 569899
88 2 640602
8 46 734389
16 25 564069
9 92 252430
91 49 807995
82 49 663962
1 36 129963
24 25 396808
21 30 324048
28 42 189891
98 1 881994
62 16 983408
64 27 471083
66 75 626229
95 70 703809
44 38 918809
18 57 603319
18 35 571167
61 27 65453
89 15 451259
79 73 893835
76 55 623693
79 3 230894
41 44 525010
54 47 348859
84 34 91327
74 96 213710
67 93 25395
11 93 696341
10 50 746724
55 1 43737
96 72 272817
35 17 93177
62 42 127990
69 83 931323
90 81 362403
79 6 293333
84 91 381436
20 41 905471
8 4 502352
42 34 652690
70 38 816626
65 15 481623
86 82 128496
92 58 642411
30 17 279496
5 7 909116
23 47 978162
82 74 985559
52 78 988654
93 43 494680
52 60 618260
77 6 276828
80 79 764181
60 1 35482
36 54 229987
56 51 923421
70 60 9103
7 66 627491
31 89 707942
69 70 413241
26 29 753943
73 98 47351
67 63 274350
38 23 35223
82 64 416958
83 62 989520
20 57 524834
46 99 977611
66 20 879404
33 41 104485
74 12 329474
13 47 166092
71 49 128710
9 21 729743
1 53 408954
30 35 981675
97 40 412428
69 44 228552
80 85 245414
56 40 997107
18 74 440734
70 25 478212
79 46 401436
35 59 111869
85 74 545916
7 61 946730
22 6 213925
61 95 327805
52 20 956590
21 56 620324
1 76 640451
10 86 326991
23 20 366456
59 24 869951
37 34 876512
93 25 204767
90 64 558081
17 1 144544
5 47 185870
37 90 189779
98 37 14487
82 60 832001
87 38 673609
95 53 533352
49 9 623158
55 70 84869
24 20 374052
17 38 44074
35 25 418292
66 12 272236
24 50 437268
33 25 751293
23 10 739688
33 31 167668
79 1 476703
76 44 449628
79 71 21714
58 25 187748
45 60 861747
12 32 992175
6 24 651389
26 65 950015
2 84 875616
23 61 369861
58 67 720567
61 3 549615
54 14 810042
7 74 309487
25 48 267120
42 58 135625
65 92 140804
39 67 557500
48 37 978879
87 69 331626
57 82 315038
77 92 445163
78 37 727917
42 20 137880
9 53 986465
58 78 75481
29 92 625300
96 99 475524
35 64 970584
80 95 260053
58 85 62482
46 15 897244
35 29 581758
84 86 483891
1 57 747620
85 13 894475
50 40 71331
12 44 608247
97 39 398122
57 37 127280
66 9 343160
18 66 381641
27 49 443867
65 90 264714
57 8 779921
45 74 674593
81 99 917260
45 69 904915
8 91 448665
61 54 653861
41 81 928335
77 38 363744
30 4 750542
11 36 902117
41 89 539105
27 6 410410
83 65 20936
13 40 877614
76 16 635064
55 19 919465
33 39 699986
32 80 783636
11 7 89554
4 45 342351
15 47 521807
28 86 469621
4 85 660406
21 71 953823
7 27 261240
82 48 604895
94 97 48279
47 75 552604
1 52 309189
53 75 750467
73 100 715271
53 35 113256
22 19 52958
70 84 566650
13 76 226330
88 59 94009
35 86 255317
69 73 465397
78 20 573563
40 14 292926
95 59 723854
54 82 842436
57 83 936610
47 18 489847
5 36 448951
14 87 886099
96 69 206265
64 2 167769
63 26 220961
72 88 395972
91 54 331455
50 67 881043
76 45 34996
98 86 512023
76 73 619254
89 78 226092
95 1 500670
51 15 848570
47 86 774224
49 12 607297
17 20 259510
9 64 336744
56 81 710284
63 19 142991
67 45 861029
80 6 293084
41 28 343315
9 12 941411
59 9 808024
51 10 209885
81 68 469533
53 47 898934
10 59 656953
29 2 873920
8 15 716290
93 100 350223
85 63 566277
1 39 571392
58 73 414080
38 21 945092
2 22 167554
29 93 975652
40 3 233457
40 18 905049
15 33 959260
59 4 423114
16 93 365184
87 81 981084
22 87 563397
51 58 226677
50 43 514308
16 94 947543
71 86 846418
23 8 17234
41 52 614073
9 27 708261
60 93 728320
59 22 95803
71 60 393893
73 39 534057
70 57 47648
53 96 554463
31 14 140388
12 20 149228
40 54 248811
97 9 448595
19 59 743800
58 97 90677
39 11 243375
53 17 506174
79 69 554092
55 13 805911
7 72 865455
50 27 726930
54 86 229836
86 26 940351
48 39 473114
60 34 832673
3 45 231023
75 62 948980
56 64 674664
9 95 345392
26 2 520064
66 63 619647
4 3 770382
65 38 135087
2 70 858224
2 90 218170
88 30 385797
18 10 464667
38 39 698405
38 28 319290
52 17 112392
53 73 165208
46 22 494375
80 65 203642
90 84 640594
31 94 615877
44 27 810871
77 26 772573
31 38 217151
54 45 649129
87 35 426216
97 29 132564
30 96 31980
12 78 236624
31 35 252274
61 6 567729
65 36 562288
66 29 523616
7 68 945296
67 95 776045
22 60 177073
7 89 783237
96 25 359274
6 21 948980
5 1 524826
82 78 100658
19 30 962581
73 67 687445
47 64 240704
43 39 266234
35 32 592663
11 92 610630
61 83 473451
69 85 17574
24 47 867431
66 92 70687
96 41 805097
14 25 942425
95 84 279252
21 67 99433
41 53 606578
70 98 664925
76 100 326215
37 70 508350
10 14 794644
43 94 587416
43 89 208937
91 58 922931
41 62 277758
30 94 854430
98 95 335151
36 6 857198
84 59 67065
31 52 566435
4 90 116932
93 89 729544
29 67 997043
37 88 968174
60 12 390359
29 61 758829
25 34 997684
98 100 409169
89 76 967812
1 11 387426
50 53 79211
50 74 219431
62 87 237870
27 20 661201
71 26 528750
57 89 376229
50 19 239172
66 70 20121
14 95 848750
63 78 840840
52 4 659478
29 71 839848
15 84 162494
53 16 637752
25 85 688715
17 5 31350
40 44 132247
30 11 17569
24 89 190501
50 46 73822
27 15 181937
88 87 140930
5 18 265933
11 28 204727
33 46 167825
8 42 106105
32 31 273010
56 91 250898
49 81 458149
15 7 984707
81 34 551818
10 90 491689
32 57 631643
45 90 769400
88 49 478919
64 87 77143
87 61 274866
10 85 962537
31 46 797754
28 75 743269
71 23 718233
97 10 95487
2 18 274144
94 90 350027
69 65 347260
92 73 508164
11 86 399664
88 69 310596
69 92 60078
60 73 418391
3 52 641576
56 55 453037
1 66 381818
90 1 220903
42 39 352937
46 93 592617
16 2 548477
19 42 291243
14 89 929654
97 78 756081
44 42 797684
23 15 244655
98 7 506614
97 71 195168
74 2 640762
74 35 561688
2 33 221917
77 11 8731
70 74 835663
85 39 848722
34 98 884363
93 68 604034
46 25 707062
77 47 961556
94 41 191761
7 65 468300
98 10 565564
28 48 687162
90 21 146259
6 13 281268
54 78 520527
14 92 870657
67 27 273413
70 73 973500
11 76 917858
91 92 301299
52 27 501873
87 60 613008
8 20 981762
58 44 153356
10 40 384131
63 97 309828
26 21 969909
67 22 422333
97 38 452872
90 3 356980
65 46 329254
88 50 308151
41 22 208011
66 26 112554
44 81 253311
60 39 523437
17 69 619992
15 56 512801
85 33 63667
17 94 226414
14 74 483493
19 48 225846
93 17 402887
89 22 912357
10 57 27501
100 52 767374
13 83 840160
50 35 347284
24 83 267721
94 19 849310
99 18 471796
62 23 872977
39 50 204698
51 59 910200
30 3 256278
32 87 880949
59 45 651654
67 32 862139
32 14 849174
82 40 906242
29 10 430361
4 80 354075
62 77 586841
84 79 730842
32 19 105290
49 41 768934
65 73 512667
68 79 66987
12 85 704307
45 61 258738
76 19 364719
61 88 972164
79 16 124230
64 75 260147
97 21 451489
79 36 862249
31 57 957389
3 33 149446
99 16 842098
37 40 384390
47 56 221493
57 35 763527
36 18 271560
5 25 798756
32 66 809251
54 3 753331
26 15 658687
68 35 818464
44 9 945386
86 56 62197
59 47 270793
57 59 301734
63 45 239958
67 47 749325
88 48 231526
28 95 957342
46 38 696736
97 4 602244
20 100 966475
43 25 537286
92 35 729033
62 89 647111
85 76 494430
91 46 641767
43 42 788553
95 68 386211
96 50 729680
10 84 775111
94 96 731019
60 44 482603
31 8 121447
11 61 976724
51 5 472578
26 35 87691
6 100 910410
58 82 245816
61 89 934297
50 87 807724
67 11 485199
91 38 563353
25 29 215449
70 100 402901
24 69 901324
86 32 640103
49 87 784591
20 70 919407
65 37 549009
59 99 10466
4 44 257596
73 31 222826
64 29 542743
31 42 523455
94 98 933570
5 69 680030
33 49 47220
50 29 233583
81 67 784117
19 6 838188
14 99 47143
85 75 563777
23 85 458888
28 94 783503
47 31 411274
62 71 403643
21 47 793775
47 81 729867
89 82 687216
75 10 614371
4 56 224213
31 10 212153
97 96 322747
95 58 866344
57 96 835323
34 58 49358
52 18 215825
80 27 575946
61 38 37060
5 6 117124
78 33 635623
66 57 661702
28 14 354865
76 83 850906
83 56 445129
82 65 917390
34 69 424034
13 45 167059
21 16 298840
41 82 664573
35 77 690435
66 36 431759
20 19 303600
78 29 918174
28 32 638132
61 92 29728
54 69 394301
95 12 822226
5 80 942577
31 62 820660
42 50 168852
48 62 449416
31 53 664717
99 74 981677
59 13 417146
4 55 20028
8 85 13692
84 62 87724
45 39 688578
76 15 890120
30 8 628140
34 45 873229
83 99 22147
33 36 146474
71 78 60980
10 68 50034
36 76 459292
81 3 544021
12 65 166742
77 48 494801
93 57 610868
8 77 791502
16 82 820828
46 47 140694
62 43 981548
24 84 679528
15 11 607775
69 3 350837
69 14 164392
29 57 205147
55 90 610192
86 99 588980
56 38 587421
28 56 764144
10 49 499257
53 57 583784
80 70 376873
41 23 432440
44 52 750387
88 89 7359
3 63 861532
30 31 540483
89 49 121271
83 51 574881
12 8 237406
10 26 882868
50 15 88750
10 2 55090
40 74 458672
67 87 358292
61 72 697108
85 28 357269
62 97 25788
81 51 512981
2 59 557885
52 25 253725
97 80 198417
40 58 509003
23 50 823751
47 34 962310
83 80 623391
90 74 331446
20 15 140579
57 45 538402
83 70 673685
87 13 417540
86 60 452029
8 40 69364
68 38 161673
11 33 562692
46 20 425410
30 33 399366
86 74 9565
11 18 116607
36 10 482504
58 90 273878
12 5 145900
94 86 576165
77 22 39874
80 66 936145
2 32 46006
54 59 736460
40 16 907552
52 89 289086
62 91 202409
31 87 104082
27 39 540456
85 29 27984
35 52 563389
21 32 197477
18 38 303782
39 100 115719
100 69 601370
94 84 447236
72 69 919892
40 42 624683
63 50 726845
9 32 771172
5 23 358453
51 20 237860
4 10 286976
52 85 525974
6 55 840482
18 67 576454
90 23 522936
85 83 173843
57 34 423918
57 84 557055
60 54 243043
81 25 240261
41 83 328861
1 91 3450
87 65 194317
5 68 130682
7 36 643973
18 13 345362
84 25 990647
10 70 111585
21 66 306401
33 88 146194
81 93 349899
2 3 924812
14 59 691483
26 81 562333
60 74 749485
31 7 533245
85 16 127380
73 38 572551
85 81 2639
11 41 623010
98 43 386336
71 84 416012
54 74 441648
66 73 535249
20 69 904176
96 91 988126
68 13 600547
19 69 598339
31 72 242672
25 12 800663
46 62 453346
96 33 572409
96 88 231555
37 8 967391
81 75 494011
69 91 984078
1 16 647907
29 42 355285
40 89 365495
34 7 887926
16 67 349429
52 87 226070
97 33 279756
89 1 884343
100 58 732177
27 45 237633
73 89 546276
45 89 392201
3 62 96729
94 6 595280
42 94 584193
32 10 557125
42 25 263562
96 12 250355
11 23 11818
3 65 804439
11 22 158981
39 74 482141
47 25 856665
27 73 436456
52 14 639850
92 41 500723
43 84 163324
27 43 752138
63 31 979361
90 17 54651
98 49 886550
41 58 543935
97 31 309184
26 78 872302
68 8 948154
31 5 660849
35 40 112591
75 54 515178
46 88 147442
80 54 926955
62 17 371214
9 8 686684
73 3 595896
40 86 376066
46 66 521686
16 39 109782
95 79 682239
87 21 833187
16 48 972733
72 41 785290
28 80 5716
72 71 991584
94 79 296502
75 73 877785
71 50 929833
20 56 267216
14 24 399765
94 80 82050
56 87 130958
28 68 838763
24 54 339089
64 65 187563
8 27 789026
55 62 957832
43 68 563135
48 63 73633
27 87 767248
55 53 261676
97 74 123966
13 91 187544
61 43 495841
53 8 637134
80 53 593678
19 85 42916
31 27 606697
39 80 512013
5 3 963418
15 1 12925
26 100 542236
81 97 948067
88 68 290849
86 55 178633
52 46 491292
83 58 196891
40 57 762990
38 89 596412
46 54 869113
47 9 810944
39 34 670824
18 65 138403
89 58 2823
58 38 297749
98 75 473006
46 28 937623
56 11 243149
57 73 191959
43 31 299666
26 17 874536
8 49 860273
16 81 729828
51 25 174105
85 72 245413
73 88 113161
92 27 790864
94 50 256708
16 44 901473
57 42 595402
60 51 484847
90 40 126328
92 64 700599
96 22 667848
15 68 257587
74 36 163906
13 22 974249
98 81 509460
99 62 686305
97 72 261922
81 71 989127
47 48 534549
7 96 728367
39 94 595711
30 98 339594
45 72 858882
99 27 599418
100 62 407944
73 16 771805
25 95 453567
1 83 376771
54 12 148880
55 85 776463
33 20 85305
92 90 910022
84 41 816964
2 48 126771
3 57 607514
69 30 45804
8 6 403435
95 6 839714
52 34 75037
68 72 935168
37 2 395010
53 29 917893
62 88 353555
65 54 293479
99 17 752508
87 93 408461
14 85 767592
78 6 551969
65 53 134556
53 97 351944
22 30 815270
37 86 382709
42 91 113975
68 58 774481
72 47 689770
5 39 159112
70 71 724939
71 96 152848
97 13 468440
30 97 336499
38 4 568844
59 23 719328
55 46 32815
66 16 998317
46 30 740930
40 80 396244
54 100 440344
17 67 217568
60 47 478349
96 77 760196
15 36 64724
62 92 792965
33 68 998894
50 48 603155
49 92 912114
91 43 700722
21 98 205433
67 8 862580
36 69 304418
93 26 803642
48 100 317726
35 41 449784
91 94 285927
14 3 474887
14 7 859743
86 96 957332
8 34 453152
4 49 613693
71 63 725137
71 19 911846
67 62 220841
14 66 993877
47 44 292178
98 54 311801
55 42 162771
94 8 762693
52 65 5470
40 81 431765
75 52 953866
21 7 413261
50 47 487437
90 27 268627
54 39 977808
78 1 787565
21 82 300621
81 35 116510
36 9 216792
47 90 852761
85 77 777925
75 15 275788
36 59 541255
26 43 557168
35 98 120790
10 82 620702
73 86 840250
94 15 470405
25 54 769930
27 84 866210
86 19 489968
85 41 379264
25 75 303506
88 67 391073
13 62 111476
63 1 437840
8 25 31791
51 80 844127
1 93 781657
45 79 326491
37 93 911610
53 100 470729
26 59 535981
22 47 346647
20 98 367221
39 2 298747
98 16 522454
98 19 630991
30 7 142374
87 53 491891
5 8 809177
83 95 575537
50 93 701191
40 2 551513
6 43 402755
48 66 319554
56 90 446606
12 99 292533
17 14 497369
23 84 793192
9 23 194311
73 13 76795
24 36 59903
28 81 457443
83 79 422801
9 1 610527
42 66 387148
3 58 619288
22 15 965355
94 76 801929
7 3 440954
31 100 708566
89 53 115670
15 3 997490
90 35 784564
76 42 515058
48 56 594039
44 91 598562
49 19 505239
79 44 36773
60 28 759919
99 76 822352
25 82 792917
28 37 150755
77 14 288387
70 58 884907
75 93 867469
82 96 531495
5 88 50864
55 87 531127
58 94 705726
2 46 873686
27 13 617275
73 2 764240
34 31 820562
25 45 87521
22 35 819851
28 50 61422
13 93 558357
98 92 975631
18 85 377886
10 88 271770
84 65 121082
90 69 661546
62 10 525442
72 1 873449
76 88 506564
46 76 754045
5 72 779413
19 14 239559
76 87 938104
8 29 464374
6 18 633907
79 66 361823
6 11 330816
89 60 407055
53 28 740177
41 60 350671
27 36 265327
7 77 659610
4 76 460982
42 59 453470
72 19 746978
83 38 25691
57 77 461742
93 9 183332
5 93 572462
49 14 864924
71 2 697195
73 34 658390
28 49 317237
68 67 459184
51 84 321299
55 36 818260
53 71 588952
96 76 204694
1 24 764001
97 90 43730
71 46 89799
6 2 534685
34 93 171590
74 91 384651
30 43 702915
54 57 699851
45 40 130556
16 89 830948
67 7 590267
38 20 222959
90 89 182647
56 98 327708
36 23 753718
86 8 733434
19 92 961980
42 77 424928
95 94 734096
70 93 70543
36 56 275743
86 13 522436
53 78 623761
6 20 613209
93 24 788438
72 35 445746
66 90 653586
78 5 594162
15 9 317283
89 84 180934
24 65 817398
65 33 798285
45 2 190660
16 34 190082
2 100 982059
9 20 261581
79 34 306922
2 87 684902
11 49 873089
11 51 678645
95 21 66137
13 48 959753
18 73 809098
71 44 434516
11 20 607611
24 29 629331
26 87 152544
42 1 127975
13 52 429899
95 71 419446
53 79 393513
34 91 413442
45 98 474475
81 70 264137
99 75 267305
53 36 137293
59 86 651119
88 28 671215
58 53 203213
49 34 284823
100 32 857618
42 83 431025
51 14 838788
50 3 248500
31 51 984889
33 61 469106
72 59 48839
48 42 729879
24 22 316288
41 39 24352
34 88 220521
44 34 900204
6 53 243791
64 18 56833
82 39 184317
26 1 928022
58 28 3657
3 44 584439
2 92 489799
94 59 644255
77 55 662505
6 37 849511
76 56 237673
34 51 471094
86 1 573768
17 55 104959
20 75 673676
13 5 160214
49 46 795223
94 57 174783
88 23 159766
72 33 825150
59 6 599963
49 53 831738
19 60 126678
27 98 844482
86 25 671280
90 60 978322
75 44 575365
2 17 76997
88 40 759053
38 99 913846
28 9 236187
28 23 907337
25 72 252988
52 57 623623
22 95 9051
60 33 720228
61 28 779401
54 84 628886
52 70 933139
10 13 430976
2 72 204400
69 57 652267
28 17 607782
66 3 721538
39 32 774027
54 30 989075
42 14 370138
58 7 154831
53 51 421342
82 69 471657
28 97 895964
96 23 577630
80 30 66797
51 35 537110
60 29 908751
65 13 145612
67 99 18052
34 59 847377
82 5 280499
80 22 257458
1 64 576301
10 73 552520
69 75 445243
96 3 970326
85 90 736749
36 21 92864
93 74 719061
90 83 63122
26 73 160935
97 26 285909
43 2 699493
40 15 643379
70 24 156558
4 14 339597
93 73 948092
48 11 691014
66 30 767483
10 80 628599
28 83 729216
33 100 641710
30 65 714617
62 9 895456
96 31 597550
67 38 269618
26 19 689665
51 1 738695
26 4 129974
88 99 889895
66 84 66071
61 66 67902
14 34 437271
41 3 335399
65 66 503946
56 95 949208
81 11 850318
69 56 738821
69 41 855045
58 96 513032
9 100 504399
85 84 781700
66 59 329465
31 40 592904
62 22 672281
78 87 732714
69 97 307111
62 34 791797
8 95 609702
14 6 160795
50 70 964354
5 52 635974
17 58 15630
25 53 924357
87 97 938057
53 39 946261
91 30 878423
45 95 121217
40 94 193099
32 37 241785
39 14 541409
54 58 479363
22 29 701089
57 39 771159
78 61 940907
44 70 742421
82 37 552629
45 30 699557
83 86 466930
32 26 671161
42 70 768906
89 64 330513
35 27 353296
70 53 821671
29 38 459716
67 98 115862
20 89 348505
66 8 352952
40 41 798195
87 75 100211
47 12 807246
92 15 680316
3 72 813076
50 58 678530
84 16 488980
45 87 201042
65 91 514947
21 85 651881
56 53 439768
27 77 334493
27 70 874119
70 14 433835
64 26 658012
97 89 717472
66 95 660448
81 9 399027
24 15 324506
90 75 609567
57 6 967190
24 97 652728
10 63 906184
36 73 794368
84 44 155628
7 54 286255
89 87 910189
60 83 559901
52 76 900301
75 51 525891
91 7 772477
70 54 777260
7 17 165686
50 26 998591
69 4 530280
96 46 530863
12 57 826529
93 3 611686
17 22 466795
6 26 722588
3 23 651080
60 4 928502
14 29 73124
98 78 408489
56 67 961338
37 99 336763
66 91 482822
20 55 989380
74 100 213584
92 38 669482
45 56 130115
69 15 426636
63 96 15973
63 39 912866
29 7 367973
13 17 719725
44 39 848838
47 96 562849
18 31 898747
99 53 322033
37 64 657651
81 15 58086
47 84 609074
87 29 60454
31 11 769153
21 83 688332
21 62 600048
21 50 745724
14 26 590151
89 39 934723
36 89 235929
79 5 324858
51 67 567308
100 21 577150
72 22 341833
46 74 405394
40 55 65316
41 87 8929
67 91 455813
49 86 90230
68 59 638875
1 37 174927
73 62 864290
30 47 569718
44 85 787490
64 98 325986
97 16 663700
89 74 28160
93 21 931104
99 22 937439
33 71 299163
21 14 154223
4 98 891299
49 77 615629
1 92 646910
24 85 141257
71 9 58749
66 40 575490
63 92 660720
71 11 278946
34 30 579769
72 49 903569
66 58 335524
88 93 372868
6 65 77590
87 66 620103
81 95 118956
80 90 387231
61 5 471188
68 64 553324
49 24 56569
65 42 71204
36 64 767958
73 48 666165
17 73 885091
42 84 162503
57 36 276361
32 42 234270
62 24 439602
12 93 174296
91 64 38080
98 88 498172
46 80 591344
71 57 311987
8 69 555054
85 86 776605
91 70 207861
68 75 63586
33 19 852671
29 82 774155
16 12 204598
68 92 159240
46 69 857627
88 79 170581
42 86 512170
68 56 46942
5 43 136294
29 23 951976
31 77 811285
16 7 113993
10 1 2397
77 24 167024
76 9 182414
63 58 983054
17 33 852163
24 56 310099
76 69 263780
99 6 770267
32 8 390758
51 100 412494
84 26 883671
84 80 58447
7 88 802131
13 66 839575
13 64 243722
94 66 870475
83 37 624716
51 76 697275
81 80 403086
42 24 244931
61 24 669400
89 95 268843
57 81 470093
96 36 800799
40 11 1539
12 92 144791
99 4 803894
71 80 31182
82 100 972098
32 36 139940
100 89 655726
3 70 399180
4 28 235220
35 63 631609
10 41 7781
81 78 189190
66 78 605064
100 95 50053
12 45 384731
68 86 815483
80 61 489501
36 40 28493
72 21 910332
55 33 634633
70 35 479455
38 11 761976
50 16 482494
77 53 393565
55 11 915401
70 92 235459
34 32 12544
90 82 591651
98 3 133738
55 66 917073
53 3 260430
87 58 442854
85 47 510995
61 81 508531
57 76 385333
37 89 711221
63 21 373842
73 77 386598
4 6 812527
90 24 179255
57 23 838868
65 79 254960
13 39 198332
89 32 428592
75 70 811379
59 69 390031
95 72 832905
68 62 563235
73 5 857504
56 60 851
26 61 851715
42 92 160376
93 38 184721
61 42 714553
5 77 803640
77 97 402971
82 45 585993
95 2 66996
65 34 899910
7 35 278926
11 64 664877
67 49 495477
60 21 868580
7 45 304349
21 84 315923
63 73 968239
59 50 309955
98 99 226790
75 91 591388
46 13 592486
37 47 4795
56 52 779440
6 33 432185
27 29 18898
98 31 599951
51 13 210526
71 30 517843
95 5 749428
41 55 59506
84 30 136207
86 3 606319
9 69 956454
61 76 291647
48 45 210729
47 73 499453
93 51 455879
77 98 955050
27 79 27563
95 46 21183
17 41 58633
28 93 670669
42 26 495917
64 46 242863
38 86 358628
7 76 336408
7 33 75140
51 74 655255
65 32 490307
56 34 315532
43 9 170691
48 10 354680
36 62 565787
13 95 270268
9 89 654323
68 37 734068
13 56 727092
76 22 203166
15 10 893681
69 39 311477
63 23 621402
21 23 886373
85 94 175734
35 67 385757
49 15 103365
40 6 52157
40 83 642416
3 25 791535
80 86 875056
88 19 388302
29 62 151197
36 95 657934
11 17 776932
35 75 802380
36 72 969500
66 67 291360
12 56 594016
44 97 10187
20 90 790157
32 40 112011
23 24 629278
50 4 144029
53 10 43615
28 99 613594
47 69 310773
36 19 162892
89 23 682682
82 26 729847
59 33 81836
34 74 129304
64 52 67470
39 78 1989
99 69 11175
17 25 564462
99 66 364126
72 23 413672
3 29 167429
9 25 776659
100 44 315764
61 99 184070
3 82 304062
16 17 790915
49 30 116476
18 94 175501
79 99 957466
19 100 169003
3 99 173677
15 34 249907
16 69 912084
68 50 21670
61 49 96732
30 15 357913
65 14 562719
90 36 233171
65 56 268089
79 70 346147
4 36 218722
24 17 27131
96 52 686734
71 73 44839
59 55 640314
58 64 75113
57 25 33456
20 25 951525
55 45 202968
78 73 203965
22 64 121375
8 71 408145
77 58 225383
28 57 208067
37 69 727255
56 9 696711
99 72 154974
5 9 602207
20 13 74804
41 14 549285
64 42 663999
21 15 749451
84 8 842215
34 96 89471
24 9 413847
28 91 570409
79 55 772
86 93 638038
52 48 532161
83 92 165085
16 5 177648
80 56 43171
67 20 802548
84 64 773472
95 51 164169
49 44 57794
92 5 323507
28 98 712211
86 66 978416
78 19 318017
45 100 404913
91 82 429204
50 22 639691
16 38 581237
95 24 361612
75 63 496501
25 44 759625
5 65 185321
92 7 55474
22 75 203772
51 26 431284
32 78 702383
74 53 813844
57 64 841741
96 51 161040
6 9 699778
4 17 881572
90 43 267376
93 49 481511
89 2 599184
10 100 234056
56 61 679125
24 80 167826
64 80 207037
60 66 459118
15 90 777993
74 59 671581
60 76 655888
9 94 734077
29 52 765037
65 59 850114
62 56 172482
4 35 593407
14 81 358532
41 100 625095
69 63 470069
70 96 604420
49 6 701855
7 70 291451
5 57 103746
81 5 493689
13 2 262489
51 90 90843
41 64 355992
24 28 704426
25 62 45383
32 88 585978
61 12 978884
52 50 679581
60 31 501883
37 20 114224
36 29 267752
38 24 475399
49 76 507505
60 46 113522
40 78 681557
31 1 883370
72 30 5564
50 20 387631
96 84 432584
4 74 521618
65 76 355543
32 50 338109
88 56 891252
23 80 601981
80 98 826420
100 18 409864
78 44 403856
39 72 675655
9 85 924390
41 9 486971
4 57 862570
19 46 576282
14 22 140203
19 90 589169
10 77 57742
48 21 570845
44 1 147902
90 71 566955
82 18 835274
18 68 695372
4 46 466920
45 5 545855
83 8 606263
48 99 285784
50 60 813358
78 31 558881
72 92 20509
54 93 360601
87 16 760222
64 55 703856
86 2 590772
25 50 995995
18 1 204344
4 73 655176
28 1 340007
92 13 108342
65 93 942703
35 61 219998
3 11 704124
99 23 538094
30 29 415192
53 62 890436
46 94 688469
86 34 58903
76 78 562756
70 8 966324
89 54 523680
77 36 827286
90 67 936737
40 84 418555
15 5 960159
59 18 416421
5 97 522306
1 62 598180
46 48 102408
70 31 379657
83 43 294571
54 1 241442
7 8 547926
52 98 443776
43 65 333873
78 57 613078
60 69 21342
79 86 179905
4 79 558899
31 13 161584
30 68 88834
79 43 433050
16 65 274149
54 26 346922
92 47 730627
36 28 645918
55 21 587205
92 25 78978
1 19 585218
15 88 377959
47 42 771888
43 58 281719
50 55 794595
83 4 278421
83 3 673318
40 49 392433
92 6 964595
45 11 399140
80 14 172488
38 14 791383
89 28 215183
39 49 398067
3 21 968189
4 25 426273
32 51 681824
22 91 807043
1 87 346102
40 22 94358
10 17 400432
64 34 745392
39 76 914529
42 56 84940
42 95 474819
10 99 442873
91 61 91904
30 87 536396
38 63 84456
39 70 168341
67 78 445334
68 2 106805
13 33 87635
85 46 933705
25 23 807599
99 52 283337
37 41 662034
44 18 559345
67 33 215394
52 11 705507
35 89 727292
22 5 322832
83 87 852215
22 4 895260
21 10 378542
90 16 246132
71 18 185764
87 84 355896
38 7 532592
28 87 541606
52 8 89856
28 76 31855
2 67 84741
41 51 794817
33 10 138898
60 94 706750
47 74 397222
21 88 628414
7 2 747214
49 99 245464
97 18 578310
22 98 953239
35 88 260173
9 87 59602
23 45 689792
96 21 238981
61 79 365088
83 89 778549
75 7 903276
61 74 103000
33 48 877580
32 63 587298
12 15 216542
28 79 169391
9 40 108644
79 38 859968
100 7 648757
84 56 304536
44 65 627020
61 57 998646
17 86 858815
57 7 181233
65 51 959935
23 46 212472
8 92 887432
30 40 49929
100 63 860727
49 60 908086
58 62 747095
76 30 629959
94 65 252373
52 2 566873
97 6 522684
80 18 560944
77 94 539685
63 33 241280
82 55 506838
82 52 772314
18 87 967981
2 50 872485
36 83 583176
96 73 770772
84 52 499915
22 81 89888
73 7 419863
81 82 89447
11 54 760961
36 70 496571
62 72 247440
96 65 821427
73 85 514148
86 63 125321
18 62 476666
15 58 764144
51 91 102064
75 74 477903
88 84 320411
49 80 925104
18 26 531118
85 71 222676
8 41 88668
96 92 381991
44 53 726204
92 57 411453
61 93 899445
38 12 608897
20 74 466359
42 87 160663
13 4 827993
33 80 535375
72 20 182046
31 68 637520
12 98 648865
24 16 807588
22 61 712528
54 81 732587
26 31 205938
32 4 370756
37 51 746683
3 37 955324
9 30 991904
69 12 117308
66 64 352543
77 56 603413
95 86 311532
30 82 126790
41 99 910405
33 28 74145
47 36 811612
18 22 87966
81 12 880887
22 26 403980
73 99 324469
14 76 171857
14 37 750959
65 71 90920
60 100 863029
29 33 340645
75 38 462729
24 87 26623
2 42 710700
20 14 207283
24 73 406004
85 5 294827
11 91 233853
98 13 352628
79 51 199107
7 87 94092
27 53 874707
47 82 454379
51 89 905078
28 12 926348
64 88 787059
28 69 726388
9 80 722446
26 95 641721
28 13 891603
2 85 964834
79 52 980441
56 100 925282
62 40 304397
28 19 562106
100 59 621269
39 87 89587
96 35 663662
78 90 932801
20 47 561645
95 82 17826
41 34 143628
84 72 238184
3 51 850709
63 90 267837
35 10 457594
75 76 807972
40 63 699082
41 59 634096
27 40 79108
79 29 373049
18 30 210347
94 73 194134
73 51 387988
69 66 140855
46 86 767103
7 69 600758
2 23 666147
58 79 160629
74 71 630840
48 6 41788
81 46 406757
54 44 791448
19 84 963835
68 83 152274
63 62 436570
16 77 562370
69 93 755485
92 46 564228
18 76 577608
10 95 507694
79 100 60019
65 29 120921
88 54 827232
59 96 80203
23 56 720368
93 63 400540
60 32 192222
73 22 175543
65 89 115568
70 88 790546
96 79 42226
86 20 654639
46 42 312481
85 88 578076
71 36 492547
82 44 212368
67 37 430368
34 99 108318
1 81 432676
84 73 654534
30 26 317335
76 62 356623
2 82 502832
97 76 663478
26 7 819163
69 26 197389
89 86 574333
67 12 694886
8 87 457271
66 4 95955
19 93 817260
67 46 906244
71 17 259912
97 50 828870
36 39 151417
43 35 720257
44 11 109472
67 3 943839
94 75 673829
38 54 324963
34 77 546278
56 59 177057
87 4 209099
68 94 563483
93 10 7724
27 96 446408
85 50 738287
43 72 678527
94 93 878328
8 74 466026
2 65 633176
58 61 876590
30 89 631512
31 6 88832
49 31 288994
82 15 107940
39 51 786582
85 45 219918
37 15 332360
45 47 958777
91 17 328015
39 25 86877
22 56 352870
12 63 902329
55 96 91555
79 59 600296
98 8 19467
16 88 479922
82 38 405660
48 7 716670
97 68 241361
36 46 438578
6 44 130914
64 76 312988
95 60 225544
38 59 600529
78 93 33561
29 11 611988
42 69 52371
62 45 628088
14 73 484985
57 51 950601
79 22 701524
8 38 113571
45 53 47519
73 68 941594
1 41 812551
5 37 816409
72 16 818897
64 14 153974
11 59 474755
61 97 443311
52 39 698650
15 59 114552
7 23 813815
9 63 987786
91 47 587216
28 18 186954
24 52 905249
68 41 719324
36 58 475296
31 48 856634
42 38 941796
40 47 46049
40 7 415629
16 52 807774
44 10 521509
17 48 458259
61 68 516251
38 45 606110
63 6 114610
100 78 491874
11 19 516931
31 67 569198
25 67 931408
38 90 326421
65 47 858309
77 4 785068
83 82 442965
4 100 757496
90 77 924939
35 15 588637
21 24 424753
45 16 25687
31 20 906243
47 2 487091
98 91 285142
94 74 538636
29 95 76389
5 67 403814
45 94 354255
100 86 908996
84 63 277493
85 51 97705
25 60 479644
65 61 863137
96 8 940490
22 69 346104
9 26 316782
59 73 491032
29 13 452770
65 35 409366
56 29 960849
50 34 408170
26 37 87965
79 81 390755
58 86 536291
5 53 775577
85 32 645560
63 44 759813
11 42 301958
20 84 925114
24 63 965474
35 9 366776
98 48 490771
9 19 219136
61 52 682204
25 69 362948
3 24 840121
52 86 73
52 47 148650
61 37 13849
48 55 375840
97 46 845809
17 65 724532
99 70 288042
61 17 570210
94 13 787857
42 5 28046
52 77 702072
52 93 178288
59 60 650724
22 52 761644
19 23 117932
43 23 874220
73 56 282822
4 19 727204
99 26 405735
8 55 452043
19 57 645072
62 70 372739
49 97 156387
27 62 342863
84 77 339432
100 17 43808
51 52 276710
79 30 906361
73 25 341166
13 74 542956
29 19 623756
48 35 13579
30 50 254300
72 78 848459
16 42 836405
62 47 754839
20 82 751803
30 51 816789
94 89 198452
49 5 66346
27 63 756618
10 69 67646
32 41 760658
41 4 23085
51 40 615503
49 45 186872
96 78 272474
31 58 588702
96 100 140476
10 64 424913
67 83 803889
59 83 264457
100 5 548588
46 21 85736
72 29 853223
49 51 810752
83 7 722924
7 56 646957
48 81 981157
87 71 987860
57 56 949610
29 5 74343
6 52 795973
34 85 794059
27 74 762258
57 75 332539
91 88 280002
63 59 565072
60 61 831177
96 29 292954
8 64 537781
55 34 113874
18 4 937098
7 85 177653
64 63 527262
39 58 579551
16 46 41357
75 1 724517
67 89 186653
16 54 956490
90 52 394932
46 43 291326
65 58 674079
18 12 129523
98 60 74857
83 55 605665
60 13 89401
4 54 934677
14 15 757689
62 30 248106
68 14 965782
15 19 87601
70 18 272480
1 100 702737
75 3 359769
74 42 328625
59 29 336126
38 76 840869
67 42 129913
79 77 352765
44 17 53424
76 59 4827
11 73 524489
9 70 539287
11 37 725208
47 87 115276
66 31 35393
30 56 182247
12 53 978492
65 68 183964
26 90 81303
97 17 995784
88 80 66295
94 69 584258
86 87 955046
2 15 43272
45 37 877219
26 49 688894
32 90 449067
71 58 407756
41 98 354120
6 28 345167
91 73 994212
50 99 420943
60 9 812441
43 34 121612
24 41 890315
17 78 265608
46 59 470891
60 63 335968
74 33 527516
68 17 144187
54 5 614078
93 14 692802
20 95 618378
70 41 870458
51 44 678037
10 25 886667
3 68 575087
54 50 415083
18 41 108383
60 24 488774
75 16 324515
66 56 625325
47 43 522534
84 98 171321
99 21 355015
40 12 518064
93 48 507299
96 87 629296
82 13 376201
24 34 635619
2 41 397809
97 98 213250
78 91 933088
77 30 196703
63 25 250164
91 36 202670
30 28 866431
90 95 852694
64 70 785368
4 16 830879
90 88 340794
62 33 85354
71 4 288295
90 9 500213
80 42 646836
69 64 468927
71 14 379976
86 81 390911
51 23 172559
75 48 135745
70 51 25987
6 90 212384
85 36 610616
6 58 263941
77 67 400547
39 75 658252
82 43 517338
59 67 47132
31 81 944944
21 70 976370
53 18 645549
14 67 313090
72 90 109884
70 68 58477
97 11 870066
20 34 468371
9 79 353547
33 84 451261
55 16 68018
70 33 448560
82 88 192857
74 32 374629
29 63 626648
29 4 452123
91 90 413162
51 64 147149
56 31 688385
92 33 269583
75 83 449816
21 4 891259
79 20 549910
60 3 747319
99 44 535614
34 12 697682
36 17 861026
13 75 190286
100 81 269126
81 55 677934
96 48 486102
49 68 359216
18 88 304556
30 86 925391
97 27 515280
86 97 72551
83 2 388031
9 91 939557
39 84 139543
20 3 937671
22 32 393183
75 17 303726
25 37 867982
20 77 838418
17 46 712689
6 47 586235
76 82 637620
42 21 37336
78 34 700358
56 43 441089
61 85 606862
1 94 844787
99 25 25377
18 46 134685
81 2 236085
36 45 659921
4 53 724527
52 9 232220
94 29 90527
93 55 738168
67 54 587428
22 55 400051
14 84 266349
74 25 463065
28 21 766057
58 60 25712
60 85 20882
79 97 6416
55 38 232511
16 71 872750
10 8 389812
41 48 421350
83 29 287067
26 58 283227
4 65 653413
54 2 770573
37 66 753706
68 40 941321
14 2 328988
99 90 31444
52 95 954742
17 66 552264
36 31 578633
10 94 281042
56 19 289464
62 51 393816
88 20 728023
58 5 776886
61 90 43800
97 83 798798
7 28 971462
77 45 476998
53 43 451543
87 11 815357
12 13 599396
11 70 649690
33 95 949223
31 61 353320
79 47 408787
37 54 993693
28 77 225411
11 60 783012
13 42 333470
75 27 492108
88 26 268380
95 75 201184
7 22 107410
67 71 696459
83 45 546539
80 2 700439
73 8 177434
31 16 772115
15 55 683683
85 22 467153
92 24 211848
20 40 590804
59 87 516404
59 52 646142
63 79 523832
11 99 867358
49 65 747283
49 85 297043
58 13 690245
80 8 836338
62 50 896844
25 26 763988
97 8 611296
64 23 442485
53 92 512985
11 46 688873
83 96 327169
69 33 241257
33 50 781814
100 88 663849
72 98 660588
39 19 989765
18 43 984827
24 71 845207
39 68 111775
53 30 60147
97 57 700131
66 72 826916
97 15 621354
25 56 92231
75 86 928537
74 66 915371
24 45 805481
3 35 574531
72 42 491535
21 12 398504
27 28 502456
57 49 581390
64 73 1507
4 89 417617
81 76 776771
76 3 341035
39 30 61504
74 49 375010
67 80 245187
17 47 342413
55 91 763151
78 83 390503
4 70 558933
63 74 322069
31 95 893938
3 28 350335
45 32 164718
11 75 451784
43 49 774288
37 85 367733
38 40 284030
7 32 437312
88 95 371122
17 60 96806
50 44 26202
12 33 663374
34 4 542548
75 45 305024
98 15 646745
81 58 413972
21 54 272743
53 48 363165
8 54 459011
57 24 942337
74 43 728860
20 63 244714
16 13 965335
32 96 910462
95 4 395632
82 68 635218
47 68 828299
56 6 142965
79 33 731902
26 55 266836
51 17 674236
17 76 937496
55 100 130708
93 59 335881
10 6 723937
50 95 798921
87 12 281344
7 90 61921
65 86 15407
100 64 571012
65 1 694300
91 83 850685
93 30 386830
34 2 243848
46 82 364360
55 10 250798
4 88 228527
65 55 120000
97 67 380855
99 19 788381
12 80 201388
27 91 647041
29 89 844662
20 29 205070
40 99 126651
81 4 261404
25 19 646394
92 97 956338
4 33 231311
49 78 983463
39 46 631848
23 83 830602
73 80 988154
47 51 702087
98 59 469454
98 33 940954
11 90 192433
11 8 994503
4 58 551117
69 98 603975
61 84 111863
34 87 596654
95 15 382988
45 50 65844
38 88 289916
87 74 90064
84 28 588696
44 88 721597
40 72 408105
25 59 239446
89 48 864065
82 84 203650
47 35 368985
53 68 450931
7 50 823221
24 43 512235
95 54 845351
94 27 93458
79 32 298649
37 24 233173
16 10 896443
15 64 147221
60 91 90022
90 68 533408
4 64 714104
16 51 899911
57 68 687542
96 9 462282
51 24 933062
47 88 55177
34 68 985672
59 16 327190
14 27 346654
40 77 904330
55 60 852961
89 50 616546
26 34 627492
9 88 349040
19 37 946786
25 38 779990
27 37 600849
33 22 232146
77 72 195779
26 12 69400
90 18 320386
39 26 66198
48 69 782406
57 85 38831
71 25 797022
68 63 143560
90 14 186369
63 56 450530
52 81 599089
50 37 421406
17 37 546930
61 82 562605
3 9 360102
68 11 900252
68 77 517415
7 71 687852
43 37 585610
6 12 734171
1 58 800587
70 29 204032
58 72 156461
16 61 274192
93 44 971687
73 81 404315
77 13 253172
63 87 597730
33 73 483030
38 71 470696
17 92 953415
43 76 519544
31 23 940315
49 73 627511
80 69 752618
23 48 377431
76 90 213586
94 61 705259
93 79 120716
92 37 792453
45 96 353694
81 19 79628
48 14 308570
21 34 351960
16 19 951831
100 87 688546
52 73 574181
51 94 99206
100 8 995032
26 70 177356
33 52 676527
35 54 430196
9 73 754689
10 83 462373
39 40 194495
17 70 480117
87 15 529953
1 38 725679
63 46 656837
87 36 518046
1 67 751137
18 56 830822
67 64 374597
12 82 958316
3 47 703143
38 32 692275
80 96 197291
32 1 254234
29 100 348375
20 22 586228
7 6 301960
69 53 490939
30 1 683900
72 70 163061
59 3 957626
97 100 648040
40 28 644881
9 39 83122
45 10 133795
27 54 259162
25 79 865740
65 39 500852
19 7 568524
95 55 976118
27 32 741109
65 98 20767
45 1 225474
57 38 231778
48 18 994553
100 46 521592
76 2 999987
6 81 450505
27 12 733006
75 29 733722
65 21 946184
71 31 500445
67 4 549931
11 62 398739
52 43 854571
18 91 739621
82 42 231068
69 18 410037
38 41 860
90 70 919950
96 67 38070
83 47 839130
84 78 159994
23 30 194695
97 65 374300
4 27 450088
100 85 99703
55 32 624627
97 12 383537
12 52 945900
3 55 948311
75 55 839336
20 68 805813
43 8 202117
88 22 792819
23 97 761870
8 48 424539
7 51 717300
17 39 866249
71 61 870904
28 62 89141
3 17 962530
9 29 435473
9 34 75486
85 42 583104
43 63 479294
25 65 546571
79 91 610815
50 72 661533
73 45 265053
52 37 261285
92 10 293764
35 28 210801
10 76 909001
23 82 538076
31 17 433268
58 24 856077
52 53 391363
94 35 390335
72 10 596378
6 50 774963
8 21 528733
37 87 846170
56 49 203874
11 98 935972
48 32 812816
94 14 871295
80 44 341484
86 31 458024
46 70 48599
18 32 619026
93 96 729108
51 77 409800
78 45 447183
12 10 616188
97 2 210786
34 90 215714
50 11 49163
3 13 469655
65 27 872986
50 90 678777
1 80 696263
95 65 540537
57 50 278208
23 42 626927
78 79 960818
17 18 626392
98 83 714296
21 86 915832
23 79 225139
32 33 980906
23 1 674131
100 25 446803
1 6 567064
95 48 29411
97 82 939557
38 49 145971
87 23 303809
98 26 691661
70 16 346439
62 4 512957
79 75 256890
64 53 380233
72 38 443137
26 52 218615
44 87 721637
18 75 230579
20 97 263898
64 5 509282
92 89 740615
51 19 880600
80 93 389916
65 9 868430
2 96 901232
100 99 800663
22 93 328681
6 86 137462
75 65 86272
13 1 414058
35 13 922657
66 98 946924
2 99 187573
99 56 822204
11 26 14211
83 46 394649
38 43 569552
91 40 276100
78 62 373116
68 4 419006
7 99 95756
26 67 820746
94 56 708874
21 69 403906
66 76 926201
7 81 97638
22 12 428328
95 39 999961
4 1 342336
2 69 107712
29 17 132098
92 82 926635
58 75 768407
77 46 374316
86 12 755603
80 52 319642
34 28 729200
31 44 938745
61 15 967288
33 23 680313
22 78 472302
79 12 378775
12 76 416375
39 47 337459
89 25 866779
7 46 918606
97 88 969186
43 10 942656
44 95 572841
100 72 926413
6 96 457240
19 5 353116
64 39 255487
39 29 570228
57 100 252442
33 40 555441
23 53 281892
97 14 702962
23 68 614833
30 2 906711
98 42 745794
86 41 18587
89 79 785462
61 32 849782
16 30 650099
41 5 838748
46 89 762877
24 67 46584
58 59 850426
93 39 129587
29 12 428569
59 21 119220
37 96 84857
100 35 831192
94 92 993603
99 95 628682
68 27 996629
66 47 81505
38 96 293573
24 74 621917
7 24 290175
89 3 343030
7 80 509873
23 35 822171
27 51 805526
82 1 578736
35 38 239405
25 76 440366
91 32 190383
10 58 628990
91 72 189665
84 29 652925
25 98 965924
1 40 984385
26 33 201090
7 39 978202
9 46 186871
31 2 326782
84 17 602205
25 40 249223
45 9 439142
35 8 677784
73 21 540752
78 70 408634
85 97 6867
68 9 913651
13 9 83280
59 92 251812
87 98 959876
10 38 653780
57 72 618716
27 100 552651
12 88 323685
97 75 12543
61 75 837825
75 36 92627
21 76 343091
91 80 23849
1 27 101994
73 74 159842
47 95 35152
72 67 618632
35 16 638437
45 84 264348
49 20 224958
60 43 268655
2 55 9165
15 78 750782
18 58 122264
70 76 726097
2 44 606725
69 77 488257
95 27 494072
98 46 494120
97 52 800511
67 57 155468
17 54 767059
46 5 934658
80 99 379005
58 47 232167
55 27 504724
94 24 573875
56 97 771388
81 8 777542
22 90 40365
3 46 474157
92 32 716712
71 93 539321
84 60 442786
62 35 147190
19 73 108454
66 52 470066
6 93 523895
81 92 869240
51 36 378880
30 75 703230
99 71 310330
45 22 282860
12 94 67850
39 55 803756
58 37 689948
70 5 650881
20 59 103076
74 65 83094
54 73 989112
51 63 775268
71 6 83996
45 51 668209
29 16 304817
35 55 11805
95 49 732343
41 50 474698
42 17 906552
21 33 900487
44 13 772753
85 99 409886
41 61 64613
71 82 506137
3 97 971554
13 36 813442
52 42 283584
19 75 629694
17 6 958143
43 66 651854
17 49 911266
24 10 516157
17 96 88349
82 35 796461
21 13 826456
40 87 92728
45 35 163722
41 31 855457
68 87 114438
63 80 115064
31 3 826536
77 2 588491
73 37 374050
36 41 81952
5 34 982743
39 28 149808
97 43 737233
50 69 738396
49 90 336607
71 83 906245
99 57 614308
76 29 410428
64 94 889770
59 28 39315
14 5 859977
38 52 82669
21 35 470216
9 72 249688
45 31 68498
38 22 283349
27 11 668252
52 72 94421
50 79 339682
50 83 603730
36 60 364136
34 63 858100
40 98 41440
71 66 277438
40 34 371106
74 64 993617
53 84 236457
73 15 563469
42 100 276263
4 40 386602
95 7 388923
90 48 624209
9 48 58424
81 96 977593
77 15 914073
2 94 584599
3 27 518830
62 82 184657
82 63 768685
32 49 687050
32 25 536885
33 14 634706
60 2 796325
71 76 704276
96 19 994602
85 93 224643
88 29 552675
28 71 66190
75 8 453096
71 48 97230
90 86 461698
98 74 808448
19 77 318685
12 50 380555
86 72 706767
99 84 62603
18 60 713251
82 79 509264
54 90 808382
36 3 599368
9 33 554977
55 92 846010
61 44 257547
47 98 813027
8 63 258971
60 57 629237
74 37 649549
88 83 356102
58 84 904187
89 66 325911
55 68 865109
34 10 605009
3 88 349111
20 61 745621
46 27 948960
69 89 637571
55 28 797718
97 25 73058
84 6 78459
100 23 952071
91 52 337265
12 4 793007
44 29 530678
32 69 621231
19 70 296424
65 28 289139
53 38 758418
20 18 833404
30 20 634322
45 21 644847
78 55 989510
8 99 600534
4 78 604603
98 23 276727
45 33 813193
91 23 582926
6 34 838804
31 76 989681
35 76 566358
49 55 400227
87 73 405076
18 81 436208
27 25 752004
8 16 48663
47 71 277907
20 62 961578
18 42 151307
34 94 572096
15 29 610936
91 86 162331
32 93 188230
27 26 212060
60 30 404124
16 63 997595
86 45 731329
72 46 385062
53 66 338228
16 58 93821
22 94 773333
47 76 839711
15 83 613107
67 69 152675
63 2 894004
36 22 172809
62 8 114490
99 43 828543
32 84 348909
79 10 903884
58 69 535177
91 57 234551
68 48 170972
1 70 238993
88 25 50018
32 58 63664
5 24 787665
22 70 460027
33 18 876358
75 21 119979
45 18 782682
39 8 168488
50 38 617428
38 19 895578
93 53 841015
41 6 727733
100 24 430919
57 65 497522
24 13 8592
12 43 212298
72 15 417067
17 12 475552
36 44 341764
7 37 956688
36 80 38454
22 44 567328
94 99 970222
30 32 277950
98 82 808270
76 20 704904
11 96 105590
14 62 31847
38 69 170257
84 81 600291
98 93 566043
32 3 984871
74 1 311401
12 83 749234
14 50 646206
13 19 334835
53 54 874095
48 72 916490
72 34 114311
32 70 475005
5 89 162055
54 52 278185
86 48 128097
20 53 537903
66 35 746657
14 30 814191
57 80 110207
63 47 139504
87 51 502372
64 96 536250
55 57 219449
3 91 268625
21 43 214973
43 78 169103
66 68 530221
91 50 902292
90 46 667555
41 19 276220
91 20 346773
63 11 797866
91 45 443882
33 44 380740
80 34 888943
92 43 740301
63 49 278521
1 7 606114
99 82 838428
27 38 807389
87 79 890838
64 45 108210
100 28 996582
58 19 541307
29 37 284377
5 10 114717
90 62 784506
19 2 607977
37 75 866673
42 88 639807
1 21 892356
2 51 794150
78 10 909371
59 61 357954
31 85 597540
51 18 344394
51 33 728687
100 22 471267
21 40 403932
68 78 662243
55 73 587836
78 75 569327
29 21 71424
92 95 422071
10 27 60404
72 6 281268
87 70 422962
46 78 351311
1 14 367079
37 33 165406
50 61 713837
90 5 975856
57 9 15764
83 30 340968
24 82 636535
21 17 452939
36 12 527080
86 39 845746
5 32 224906
59 37 49703
78 7 300774
91 19 872410
68 84 370152
15 91 755570
44 56 541025
80 62 802564
76 53 543922
77 81 796377
23 86 959232
1 73 370846
23 76 851749
83 48 952387
36 20 986435
7 13 917625
48 59 616654
20 4 762023
41 45 440174
70 13 987018
95 57 237727
43 48 241732
98 32 592970
88 60 950818
22 28 77570
58 23 430432
100 37 835989
56 46 852588
92 56 372398
5 98 935324
19 8 964508
39 88 968434
17 79 650087
32 59 557435
98 18 747898
11 95 419717
37 21 681985
17 50 601145
14 36 196873
15 67 411111
39 98 560039
62 38 745107
98 96 818895
74 83 392386
87 3 439493
36 94 998047
65 99 34310
82 22 48450
56 33 736802
34 67 29620
18 55 946374
89 44 780302
36 42 207335
83 11 179903
91 25 961259
72 11 151935
97 22 161346
13 61 192368
80 100 955756
97 35 304876
61 67 161987
83 52 800566
92 20 993404
18 61 658228
6 82 352501
68 76 87784
7 93 945770
41 93 982991
92 34 320136
75 50 298133
63 13 872623
98 61 374999
80 68 483598
29 18 933196
23 75 849255
97 48 244055
68 51 730516
66 51 386460
87 5 783266
67 44 183514
67 100 997482
83 9 794255
32 77 368765
73 83 442210
86 61 924026
11 85 749232
86 43 55671
87 77 898617
96 61 340917
35 44 761345
11 80 378604
57 47 667041
19 18 828551
12 73 241737
58 21 744856
56 35 302842
91 48 278088
12 23 678804
37 76 699990
15 70 905226
6 75 25074
16 56 943411
58 29 171190
30 25 885419
49 52 102346
40 73 478940
46 1 523858
41 90 664716
24 27 101495
4 2 960574
99 97 202205
93 82 879586
88 55 181438
21 92 600511
32 20 48294
58 46 316926
75 24 318228
60 16 157274
54 10 937528
15 53 150198
77 83 433065
95 32 808836
14 23 494250
51 98 165463
97 73 529896
65 77 445102
25 68 152171
7 86 33862
13 57 754543
22 16 223624
95 91 777081
100 15 875671
69 27 925036
11 12 605361
34 3 4657
36 25 76003
45 42 477640
99 92 503409
95 93 810755
29 98 104484
45 81 426897
81 38 825459
6 68 67762
59 39 704197
15 43 688257
70 63 99350
35 69 938612
14 16 599042
43 51 520642
62 59 481103
80 60 357359
21 39 618482
53 21 605415
56 8 76255
31 93 290051
29 90 511771
37 84 686465
37 12 847283
11 58 156759
6 89 320115
9 77 395840
2 38 189310
34 100 628970
87 48 36648
64 48 332170
43 17 533708
51 55 527315
86 29 757008
3 1 758045
53 7 543031
51 72 808146
96 85 765098
19 80 265830
27 22 762402
33 53 139641
89 26 392428
66 44 204649
56 70 959850
63 4 667655
97 51 732155
43 69 511015
9 18 791210
11 79 377471
37 46 450550
85 65 58136
39 6 486056
71 3 325527
28 67 383363
2 91 603450
92 23 917601
98 24 260495
74 56 42435
45 93 604454
52 55 588343
78 21 542247
35 46 925785
17 9 180490
30 44 964722
47 49 77516
40 5 544644
40 67 355974
36 30 212977
80 35 504358
72 94 661353
13 23 960542
16 91 295013
77 64 244151
51 46 404443
82 9 555467
26 60 452025
35 19 970004
16 41 306390
80 50 47101
35 60 71728
92 80 954797
20 93 998374
1 99 740363
15 39 492723
40 64 190280
89 19 174822
30 10 747003
38 64 557394
38 13 876828
45 44 926877
23 55 46246
54 41 496935
93 27 150
100 65 335581
42 51 477336
29 32 468014
1 97 470667
45 97 50610
36 35 27596
69 13 79937
65 31 158631
40 43 10142
63 98 630646
56 3 522355
24 91 214892
33 81 617247
100 71 233323
22 37 82632
89 71 274501
26 83 871057
28 2 739750
5 56 344648
13 49 279674
37 38 197223
80 15 36678
100 84 415944
19 67 196143
1 47 685877
77 50 869355
19 64 206993
44 32 801040
32 97 230537
86 69 568307
69 74 641741
58 2 90158
41 66 762459
51 29 160463
30 92 129002
81 39 88098
88 31 754521
61 51 354726
32 76 433771
91 89 520883
14 72 233550
34 18 850873
41 27 891915
26 76 976617
22 25 179601
74 76 9536
22 23 328580
15 93 246108
2 24 410855
97 19 407806
58 80 591346
63 41 211174
53 22 853908
65 20 142292
66 19 548391
43 13 254892
69 55 762845
64 78 133158
29 68 202525
18 7 845174
12 30 460634
53 14 734628
23 52 740471
48 74 989942
66 27 251624
6 51 941786
66 22 335862
72 12 607887
13 30 378013
77 63 735972
11 21 232367
26 28 358965
60 62 488346
42 30 660113
47 38 882370
29 6 296824
30 95 704122
24 4 955215
90 53 219786
56 79 659184
50 98 239360
31 54 579176
24 19 308390
86 53 183457
81 72 264337
96 95 598799
88 24 75760
4 86 804850
59 89 998733
84 55 36207
7 94 209550
27 21 16695
50 9 959118
10 39 177396
15 17 22433
64 49 668994
79 35 322911
17 81 706366
42 27 322442
69 78 199269
11 100 807590
35 1 839833
78 23 412259
30 85 57241
34 13 372830
77 21 156727
36 86 314734
22 74 613407
63 83 158150
29 80 894534
51 22 459833
41 76 982272
92 75 839983
15 86 540329
59 44 644368
14 78 618144
74 84 266305
85 27 714743
28 51 7279
65 8 660691
45 65 832652
15 48 757924
58 88 521540
13 67 648559
15 6 268922
29 31 82646
78 99 878069
98 17 721379
27 86 571335
79 85 866628
84 93 115594
35 20 227368
54 99 741961
43 88 69436
35 12 54628
60 77 349866
60 92 25695
62 81 638882
52 15 845462
80 20 542748
47 14 395072
58 98 723046
79 60 111010
12 68 579742
46 41 334809
77 80 397140
85 92 807924
73 6 407818
67 52 755095
84 11 245088
11 53 395996
3 10 927321
79 8 559827
81 64 839206
80 74 147143
20 71 481916
7 25 50055
100 94 547587
20 48 534963
30 52 640187
8 36 372311
7 62 792435
9 38 672699
77 44 869242
7 79 734355
18 15 257467
89 96 45706
22 68 207355
26 40 844511
87 72 332478
15 44 191301
74 16 387669
95 64 653520
66 33 599972
72 73 159443
66 96 211456
21 94 891706
46 29 476600
76 8 53762
59 81 533139
51 92 162645
70 45 482333
49 79 800496
78 74 301635
47 26 101636
25 83 400008
23 6 991735
5 21 173255
74 19 183385
83 22 766732
18 27 521440
67 70 613214
71 77 97870
42 53 67839
35 58 845411
94 54 20176
31 79 206793
12 84 509211
99 63 176298
53 82 456101
98 55 269538
89 75 241936
16 36 429294
57 33 531214
35 14 643689
43 4 771568
14 46 937336
14 12 597995
84 9 946573
90 98 889367
35 85 992364
55 44 443078
53 19 688653
46 24 884650
26 96 224808
59 7 391558
86 22 582266
52 71 644393
61 4 673905
13 37 35554
72 32 498713
100 66 806717
1 20 641978
8 33 515356
16 15 548429
99 31 170335
50 84 118094
100 13 585476
70 82 664155
4 37 556310
52 36 102773
91 35 154196
11 57 573132
16 23 719304
64 59 329928
62 5 255053
30 55 697049
39 77 355136
63 14 730196
41 75 521825
51 38 588762
25 80 794425
92 28 109090
96 75 232066
44 19 547407
42 90 776186
24 96 940823
3 19 39326
39 92 959054
37 10 102671
27 17 372513
23 65 261552
36 84 413814
31 24 723342
64 17 846204
11 14 58999
28 54 895588
49 2 784760
99 55 227924
19 95 296145
93 66 534265
22 42 356510
28 82 423183
58 56 443248
2 78 566320
48 94 471767
55 43 519605
61 10 602939
31 74 801212
11 34 339715
43 32 788274
61 100 706486
94 23 791078
11 47 175576
14 79 346917
76 86 255126
92 93 605601
43 45 317151
86 67 80530
36 78 583039
73 46 436111
72 74 263998
94 71 193950
39 71 311068
33 91 246003
73 20 757885
91 14 293423
20 94 868350
31 83 544221
82 19 687941
47 29 271539
21 91 33254
94 44 397227
35 2 828579
68 71 20283
18 25 870891
74 52 921706
76 33 195794
52 92 156331
6 98 847729
81 36 937033
83 93 100453
24 26 334126
98 68 4901
57 63 162089
90 44 855158
61 40 796438
83 6 646290
44 24 499917
20 21 872662
52 94 796341
78 80 440151
53 40 287009
76 54 731295
70 86 855468
63 76 398913
77 93 397444
85 15 936330
72 55 702818
19 31 368702
36 98 912632
66 45 279983
66 23 86141
78 35 141036
13 41 442958
47 33 184053
39 23 400090
57 74 631093
39 96 205481
9 54 691131
72 26 928162
53 34 134736
83 64 843657
3 39 409060
98 2 270862
72 82 823521
18 14 693618
7 97 266570
45 26 802907
90 79 563394
39 91 358935
77 3 168730
2 36 798894
88 66 78955
87 54 65234
91 29 703849
21 61 36137
22 57 573863
61 69 106590
89 8 754203
100 3 171171
17 82 23383
20 5 794752
79 15 717716
47 70 257619
33 42 879622
55 25 394568
98 38 589772
6 46 13488
1 48 463062
80 13 262239
24 32 217520
93 23 201819
49 48 44663
75 4 112856
75 77 738535
1 33 572689
81 24 140233
21 31 242486
77 1 103792
92 16 397663
24 68 979959
81 88 26479
88 14 628736
24 11 326588
73 29 27958
27 89 777196
14 96 534584
5 91 385662
88 41 112140
18 86 925708
44 43 154918
49 84 304154
47 19 329404
88 63 960630
2 79 712515
63 17 885681
10 67 660104
85 3 734915
83 5 834785
89 80 139035
75 88 576564
92 100 40240
51 12 829046
16 18 565914
97 84 125108
53 60 3315
13 78 291528
23 77 268801
60 65 44274
86 51 979313
6 88 29266
16 6 556325
80 37 698775
11 32 180175
72 89 302904
84 35 10746
75 12 416516
89 21 775034
39 24 441933
37 49 257337
89 42 71443
62 93 502913
91 68 187531
71 56 488402
20 44 385721
58 27 337312
20 28 23347
2 11 475593
57 16 351947
95 97 681646
28 66 89591
91 31 85435
44 92 198835
93 99 891792
56 37 137065
42 68 838616
70 89 426728
62 37 336099
100 16 944176
97 66 797521
3 94 13300
16 32 320390
36 88 941141
75 84 193824
46 45 252831
3 22 341927
50 31 239706
1 50 361688
14 56 427131
12 7 997087
33 35 793523
70 49 739988
79 54 459436
16 11 655909
38 66 31580
58 52 89784
81 74 192772
94 25 415167
77 95 140777
43 1 167832
72 56 495277
17 74 969006
92 76 373188
26 57 472777
40 60 565385
27 33 476995
71 69 734474
49 58 548468
92 40 120144
54 32 612410
41 26 158619
10 52 224122
9 86 331633
1 59 744356
3 6 948897
86 14 303223
5 4 347646
92 18 303350
10 20 388409
70 94 53133
71 27 61474
94 4 532927
4 42 47094
52 19 44164
92 48 304848
74 38 765239
54 72 468979
43 3 316524
54 33 239655
96 13 692885
64 33 477905
85 38 234520
25 28 110959
53 32 555568
42 54 883364
42 10 935956
40 100 910149
78 30 911243
86 57 329678
20 81 95421
20 16 37279
75 59 368097
42 35 595320
2 20 528094
80 16 349283
100 68 286902
54 18 226423
1 88 384821
29 77 488687
95 23 285152
55 80 138159
83 14 324318
19 87 877354
44 28 143171
58 22 425091
24 53 677886
74 28 506909
74 5 256507
4 92 860410
89 98 525555
37 77 377034
33 77 486724
62 2 867906
60 5 293943
66 24 573841
24 18 255060
20 39 652205
44 62 614804
10 87 93425
49 54 898039
9 22 223276
85 82 934855
16 83 611833
28 52 336497
20 45 615829
75 26 929078
42 78 489510
41 12 846534
50 73 567022
21 57 173191
59 31 399150
17 19 68891
3 64 745224
48 60 678699
80 21 924809
77 17 546046
18 93 377448
68 1 391136
11 69 722307
88 86 795617
49 7 529838
64 16 377242
94 82 72968
61 25 916917
32 6 103230
70 65 274574
27 16 917640
2 27 790139
95 85 339066
48 3 761636
57 48 461988
43 28 203442
24 99 949313
14 58 454790
81 50 960291
2 8 275237
58 30 287594
63 81 27028
29 40 533570
78 92 771998
75 80 991165
37 42 355020
1 56 968114
9 75 341943
10 65 997111
37 23 944311
59 12 211778
39 90 443546
63 30 654703
92 67 702564
71 54 658430
80 38 686364
55 97 174337
61 64 293211
73 28 399182
79 67 34903
76 40 815601
92 36 106175
29 55 209418
34 1 359881
4 91 236559
81 83 290524
51 78 100555
87 17 720083
17 40 47913
69 6 294750
75 2 215738
49 96 768535
53 46 459522
10 60 669744
56 39 982044
40 85 941269
78 88 215746
21 51 659433
26 53 605601
81 13 6905
92 45 908114
87 43 865771
4 15 512724
64 97 692749
8 14 534801
74 11 215084
26 16 720929
36 67 576648
71 12 313266
90 25 193360
30 6 285179
43 11 125246
20 60 558114
15 60 540993
67 23 299360
81 10 622912
32 81 244637
33 34 709839
46 87 962765
5 27 568588
43 36 824359
15 74 62172
62 26 404807
80 48 519182
18 79 718297
15 57 984294
54 77 31461
65 88 515059
47 61 408934
95 34 38600
6 64 779126
95 37 539680
75 31 438575
50 5 207227
21 44 791612
16 3 664153
12 19 562766
48 36 372569
26 48 165952
59 5 935853
74 68 996891
38 100 615396
49 59 522159
71 15 93082
75 5 985372
36 82 23694
74 3 674288
55 67 601505
40 65 408431
13 50 207059
95 63 902067
71 43 748963
22 34 95868
31 15 84844
8 88 141435
96 90 957516
44 8 635687
14 44 828852
4 96 924016
38 95 511039
74 9 241012
86 78 462617
40 93 723198
59 91 579067
32 23 138213
49 3 569479
37 63 895965
43 59 773951
39 12 713222
49 21 119171
46 12 750731
67 94 353628
10 71 403593
78 41 687841
41 65 880601
58 76 914430
50 66 447905
64 20 423684
1 85 700159
8 59 415439
42 63 6952
77 61 929340
53 37 273071
47 97 780579
1 8 425498
63 54 777063
7 63 591024
37 91 340301
32 46 276756
76 93 454632
65 72 842224
10 7 279630
7 41 134573
38 5 147360
49 50 39843
63 52 505871
79 13 646093
68 46 929923
23 81 352668
27 23 463599
6 67 20734
30 59 496355
41 77 183607
50 18 365510
39 79 400270
91 26 100662
96 15 648114
60 7 589573
56 89 249770
34 23 298784
92 3 730182
77 74 533003
55 74 882890
68 85 146624
61 36 308871
41 91 520691
30 24 132935
25 78 760798
91 10 216890
66 34 124093
23 69 870365
8 93 407472
15 63 328104
54 34 683263
87 25 626075
9 31 645702
85 70 399001
30 48 172578
57 43 381154
10 66 493680
50 86 679234
6 70 188655
91 53 716025
93 47 696226
23 17 162625
96 5 590124
62 61 724470
23 40 363096
74 79 102293
48 65 978500
77 70 826627
78 59 100291
86 92 266548
12 58 999139
99 60 178634
60 81 530420
35 34 783507
18 84 922535
1 29 796664
43 14 84189
96 1 15008
5 55 377575
21 81 750686
61 19 968212
72 18 900520
88 52 792046
49 36 166724
53 83 885306
62 74 492357
56 96 653905
7 44 62694
62 52 290066
63 36 977740
92 71 588857
6 35 23964
1 69 920948
33 99 99650
32 17 653056
26 74 14286
76 84 49157
76 50 728201
49 23 11421
48 22 677431
58 9 348158
10 46 261802
93 33 794675
8 26 870173
22 65 356849
73 35 585484
25 15 779465
90 31 23987
25 49 336040
100 43 730813
89 47 382568
64 25 773678
67 74 737701
64 21 596051
91 6 255769
48 44 775734
23 70 708769
25 2 708411
34 27 241579
16 95 532360
62 98 227231
53 2 528455
47 8 283663
71 37 423191
70 30 285763
78 77 273001
79 41 301888
44 83 271438
79 24 456043
62 64 886382
87 99 667306
8 82 922403
1 61 883749
48 58 949424
29 34 109008
57 88 263958
90 13 331911
77 99 964913
37 35 2142
99 68 673845
76 72 906885
48 34 613959
59 90 335442
65 11 813474
31 64 98067
29 43 238628
91 87 733005
13 99 213509
62 95 937299
55 31 848292
61 2 979383
66 81 533809
97 70 225379
40 19 476001
49 100 269516
95 3 31062
100 12 131433
64 93 78371
5 33 352933
73 42 137815
17 45 289311
28 96 273301
80 47 426009
41 29 305487
51 9 399556
58 33 639412
90 73 428688
85 98 838739
7 52 21372
18 95 327746
89 11 944667
72 8 328807
22 54 834588
83 34 693292
65 62 186913
6 60 893052
67 30 844358
2 57 697858
71 5 716442
95 74 409443
15 38 603638
13 53 264906
47 100 313395
57 58 62267
86 62 83555
33 43 935054
47 10 289557
91 12 217508
80 59 385722
21 79 193408
50 8 116508
55 7 53177
37 97 420373
86 5 959800
82 4 602071
99 47 672919
68 54 403784
11 5 720674
8 45 550053
18 89 187524
42 9 687347
81 94 151894
37 36 970788
67 84 209640
35 39 267737
91 100 639702
2 56 114219
51 71 873480
99 30 447158
11 4 26589
54 97 772417
100 36 978622
77 43 674077
27 48 302915
45 71 767674
9 67 569277
78 28 504006
60 97 541408
15 32 143803
18 63 512296
22 71 817023
12 48 166951
41 25 266181
35 49 573144
82 27 59098
66 6 920314
82 50 946228
91 93 321309
37 55 666659
63 72 812874
33 87 981869
32 82 546689
94 49 825294
13 54 417543
23 18 453604
54 43 177574
8 90 6287
48 78 766098
37 60 484879
6 74 243780
67 43 115724
52 21 50189
48 76 892394
15 62 227037
16 47 18123
37 94 80064
19 10 330911
23 26 194049
79 62 170050
99 91 521815
5 94 549260
4 39 987658
19 54 721422
68 21 678319
39 83 70108
63 65 638041
61 9 383242
12 42 90402
48 54 827205
69 81 869134
42 60 437262
43 73 180437
80 72 3146
41 74 567959
85 53 340431
13 11 775537
85 26 13214
51 69 58223
89 55 603473
12 55 42722
90 28 549008
63 5 993853
51 4 969258
29 54 393958
21 41 188874
88 17 92975
62 32 590684
43 41 500517
39 66 638247
47 55 225527
56 26 762863
25 31 897975
41 67 842929
52 32 388677
71 88 297159
64 43 252665
75 32 323772
35 99 824440
26 13 735384
50 92 66949
88 94 646529
69 40 615434
34 19 185292
61 48 644233
60 27 178463
4 93 638088
75 49 214814
27 30 298237
14 82 119536
92 79 889699
62 96 531820
31 22 540438
41 47 571730
13 25 842094
43 16 512010
71 42 795114
33 83 584159
5 76 438903
85 54 63296
12 62 144347
4 47 677041
58 74 549028
53 59 409895
82 7 814318
1 71 930759
43 75 981474
36 99 118146
24 86 704596
98 14 429317
85 87 210792
7 43 406799
25 11 678960
69 84 472945
96 68 674088
84 46 468948
28 63 843477
54 55 880417
12 1 968154
49 66 230655
69 29 859509
6 45 688758
1 2 913508
34 46 982535
82 80 151404
34 17 693099
42 79 60955
99 20 588306
64 32 933874
82 56 608332
77 76 393749
36 34 529297
74 88 233439
44 72 153015
29 48 693
34 75 91627
47 27 212715
63 22 580940
12 2 173339
19 21 14764
51 8 686611
94 62 984360
100 50 39293
68 89 173421
54 92 280127
24 48 926225
11 9 351025
6 62 349000
61 55 717195
28 5 166307
86 33 531655
50 56 739087
61 53 169430
27 76 629976
78 3 684920
81 43 511596
11 66 394233
18 49 222438
34 71 460765
73 44 560478
31 4 82663
99 32 952634
75 56 226162
15 54 324508
78 60 905996
85 66 270034
74 92 762255
85 43 155002
23 4 194270
36 97 934114
35 71 101944
42 7 820617
87 94 816954
33 82 526605
30 74 161805
10 11 455258
83 17 104997
91 85 718896
41 30 383545
32 56 320198
30 100 528802
75 72 792351
36 50 334419
80 31 630000
63 94 463229
34 82 323159
90 93 298615
41 97 795942
78 47 575708
38 34 110607
84 83 782973
73 41 447917
61 34 6316
42 49 689891
95 40 182965
79 26 379444
20 26 40179
89 77 899086
44 96 314940
42 6 325230
91 76 75504
27 81 288403
53 98 79669
67 75 725325
64 24 641537
35 24 763989
51 48 248514
36 68 882967
5 48 675690
99 64 970449
48 85 613868
51 88 447903
99 45 116232
50 51 198551
26 68 87239
56 27 334040
72 27 200266
83 72 349491
25 66 602985
55 24 957816
80 87 631859
30 37 286902
64 60 730644
10 9 830935
30 64 886515
28 72 18583
74 29 690839
71 40 893702
30 90 125494
89 99 160881
89 63 798558
93 35 30705
5 30 374691
39 99 564101
67 76 569633
85 59 487708
12 3 723143
94 38 883276
82 11 698928
70 34 300704
71 59 355612
15 13 782324
40 79 357441
66 82 475881
21 74 864796
30 57 956954
49 62 350722
93 72 804678
16 9 336235
95 87 940911
64 79 523198
68 19 487373
64 44 917670
15 42 578218
78 38 658817
35 83 21381
92 84 394988
13 84 703074
5 44 256898
76 24 635576
61 14 801208
51 82 210086
94 47 179930
17 56 574330
30 81 211203
1 22 60083
28 10 976209
39 37 942116
61 73 240057
24 40 748374
4 72 673443
37 16 299643
43 96 500096
16 33 185784
62 57 939561
26 3 984638
28 8 522553
66 62 310084
50 64 854814
54 20 578503
20 43 182016
60 14 715022
7 47 133046
78 27 220311
87 6 82125
89 12 868784
59 40 257029
32 13 228213
48 40 502817
56 41 138131
2 93 207737
11 35 455959
67 60 950995
44 98 35742
41 71 811186
76 80 255519
30 61 800266
66 77 731431
32 83 620934
41 57 733212
59 27 776972
55 14 708405
36 38 507312
78 56 287319
77 88 27708
58 8 665512
85 56 689996
90 87 318133
66 15 275958
77 18 18760
8 60 298872
84 31 686695
70 43 564405
75 100 832594
37 31 46514
48 79 121113
26 5 750022
8 3 379643
32 94 939057
48 84 602667
36 26 366411
41 80 999575
20 7 834619
1 84 766075
87 92 368242
37 81 601399
94 53 777824
96 42 772254
37 44 160758
14 100 569571
3 84 268947
27 88 197691
13 72 588215
44 57 164378
58 55 811
67 65 27779
16 78 683444
94 83 362891
89 13 414129
47 28 47514
50 65 368959
12 64 286940
1 25 191586
28 45 801932
15 41 546333
8 13 398888
54 62 183768
27 19 160162
95 78 208549
33 90 309620
74 44 457359
68 16 588862
86 77 94654
91 97 678557
4 48 622107
63 53 16747
19 65 312519
24 12 932485
30 73 228410
90 12 895066
53 72 107739
96 20 414082
59 97 111605
26 46 726644
18 37 585477
16 86 584761
33 89 200541
36 93 493840
9 98 764712
100 83 138158
81 65 930867
63 91 281478
54 56 755497
27 57 221184
91 81 86828
27 83 528531
19 83 74127
26 94 271178
95 17 565619
70 28 453868
51 54 800883
43 19 675381
76 6 497592
19 45 748936
40 52 249687
21 25 801210
35 95 702690
82 77 811372
13 14 632980
89 85 564749
85 64 528738
22 84 575286
9 2 332472
58 93 92168
94 33 461717
48 38 288330
90 57 766606
84 5 412395
74 10 375666
62 19 804207
88 45 588885
99 29 806386
79 57 738478
92 26 12374
20 85 68358
48 67 729322
69 49 911394
23 54 248029
3 38 912963
22 43 507504
38 33 215145
21 18 125873
2 66 123062
79 19 511800
46 40 141898
32 73 595181
33 24 381783
84 38 622261
28 15 781605
82 67 234797
82 75 544516
78 24 964372
46 57 698229
49 22 395218
92 22 313391
79 72 906709
15 99 810886
22 10 665620
7 64 858763
51 99 59731
95 73 547469
22 39 978901
54 64 299797
20 58 956114
18 96 832918
59 70 481491
29 81 936535
23 74 863536
84 7 692824
47 32 377434
26 38 804607
56 10 6846
63 55 977824
43 80 668369
96 16 237217
57 14 848614
97 34 658130
50 78 622291
24 72 884705
9 7 600174
37 79 321466
89 10 981179
99 58 674370
69 68 513227
72 64 663262
54 96 176670
9 14 336114
31 92 401415
76 98 844059
70 12 918789
79 98 716495
28 64 132360
17 8 290616
42 97 266723
