7043
22 73 285534
2 69 518655
77 91 122293
80 97 692654
55 83 540374
48 85 672408
70 100 885012
24 75 23649
32 58 951557
4 43 1138
74 86 166852
32 76 266809
64 85 427568
50 89 938213
4 39 712941
3 55 248493
58 83 18976
43 64 144137
19 79 558389
35 81 606773
65 98 141659
47 71 433268
6 61 211909
51 64 862344
7 75 558696
22 23 566716
63 81 682626
39 43 150940
4 32 817743
11 27 243642
54 64 130900
40 82 784617
79 88 554070
26 86 372419
13 92 773473
26 42 529061
26 42 962308
42 65 761200
3 54 89106
4 60 517704
53 98 848993
20 88 274198
4 85 472012
7 30 209288
48 60 427250
10 69 739726
74 81 98999
53 56 681437
18 76 981056
33 92 889070
15 78 24058
73 76 497149
50 60 95762
80 82 666316
8 51 213627
26 97 887328
69 99 404397
40 47 694529
37 81 627554
25 94 254012
36 72 2522
30 48 220579
71 72 473942
75 82 512905
69 96 711007
71 99 88584
17 39 244030
34 69 162109
43 82 255747
34 55 774601
61 82 118529
55 90 424912
17 56 394254
30 33 312252
11 26 617413
10 88 758649
12 100 81094
7 52 319224
4 53 847666
16 42 660269
18 98 898226
50 99 873811
23 65 972591
80 88 77990
6 81 188889
58 94 515622
59 63 17187
41 55 268441
7 72 190019
69 83 561607
38 61 165236
3 52 688381
61 68 296118
27 43 240909
11 71 504522
54 78 301194
24 49 914169
18 38 961678
55 62 87820
52 59 726391
16 83 166163
15 90 296803
5 73 597025
33 87 919482
40 74 559372
4 29 143266
91 91 342959
11 64 314570
9 82 272490
14 57 206114
21 71 938078
49 72 341471
14 27 130420
5 65 851898
13 69 111125
12 13 870448
67 88 14706
45 51 517505
23 51 207995
17 51 162227
4 73 864297
6 48 550030
68 94 583287
32 44 344223
75 94 952034
44 70 452920
52 63 660719
9 98 218412
38 44 313252
93 93 665814
40 64 413643
24 77 814225
33 98 311668
17 44 180927
33 90 578610
63 73 667588
52 60 849179
8 80 554890
32 94 724554
5 77 485756
11 81 789023
74 83 186766
42 44 480188
85 97 264050
63 74 310983
61 70 248866
35 64 194413
21 31 636314
58 94 117723
21 69 629021
16 29 945349
30 75 783981
3 9 762721
29 38 738262
43 99 676202
23 90 372514
89 94 272992
10 43 233124
49 73 488261
15 25 180719
14 93 832543
46 86 189598
40 90 685307
42 63 535628
30 96 494950
2 99 817115
23 80 849588
37 57 133039
25 51 985851
5 25 164082
94 97 574423
48 71 293456
24 34 263909
42 95 394362
48 74 946122
50 51 987557
4 57 782252
30 39 390730
16 45 588085
23 42 380454
25 30 76501
18 49 967033
7 50 361151
60 80 120713
11 99 469417
38 91 412639
38 87 327311
24 42 866950
28 42 418159
2 48 520721
35 48 177804
2 39 862291
12 69 975532
91 99 190823
12 69 924188
70 77 685160
2 51 729129
7 55 307256
33 87 375207
40 75 942332
44 91 61676
38 75 636827
9 61 185684
68 70 920196
51 57 72380
65 78 689064
68 100 299721
17 40 613818
1 19 614561
56 65 943476
88 92 184943
10 83 180115
10 42 449313
84 97 28183
21 71 193835
74 99 565318
45 67 505667
38 64 828072
37 64 526309
79 94 781835
1 83 157454
70 78 55551
10 28 604483
17 29 380120
11 86 232010
58 82 705841
48 73 538030
52 83 871461
23 100 275837
46 95 147990
79 96 440395
6 51 154985
40 71 841006
85 93 937094
63 73 709378
21 49 514202
18 20 202789
63 96 373462
8 56 973498
43 49 840303
31 78 263655
28 39 887454
2 61 401049
90 92 184928
16 87 985405
70 99 840630
83 100 231111
9 63 662244
5 77 585326
5 87 20851
74 82 816427
8 12 276465
5 63 657023
1 20 591214
24 26 223980
33 94 747198
75 95 291321
9 90 578300
43 45 635633
53 85 286532
21 98 212386
21 57 472630
52 93 293152
37 68 25783
52 86 746753
29 69 730865
89 95 222817
94 95 501136
54 77 539806
3 77 324038
16 77 964059
27 50 979270
7 69 153791
67 96 768458
54 65 683893
3 22 28239
54 87 864619
44 52 506198
1 76 670421
69 78 714275
7 82 221417
35 45 148799
15 89 968931
2 85 572856
73 84 380609
14 62 816926
39 98 582086
49 67 950662
28 70 36793
14 38 207816
31 34 794149
62 79 110211
33 57 713112
22 92 962262
26 38 574950
82 98 309734
17 45 203237
46 90 167901
53 69 544945
36 85 118056
24 85 578792
68 92 3318
23 50 97389
16 64 106685
25 36 38503
21 68 323639
56 84 982337
41 73 142495
69 91 423721
43 89 618550
39 43 266643
83 87 387395
51 60 297270
45 55 369804
17 82 5068
7 25 287904
28 69 122772
39 50 303119
29 81 279313
7 37 860078
14 22 586506
7 80 905301
87 90 245322
65 83 912803
9 97 702111
71 92 203703
36 36 773021
88 88 794359
32 73 182491
24 80 817227
8 93 421234
43 61 676000
65 77 291779
58 72 93800
54 57 702001
2 31 275158
24 76 971809
63 66 888420
16 77 66238
20 93 822159
44 61 883513
67 99 955800
86 98 64323
17 86 643
11 71 220756
75 77 261146
22 78 541669
10 46 885545
6 93 799607
14 73 538305
52 80 29645
33 73 679799
23 50 863596
93 98 223524
44 98 193439
47 84 988836
86 98 336055
36 86 894425
20 96 538309
39 76 991400
35 86 954465
34 58 200057
8 47 106469
70 94 687866
2 50 788848
21 33 19674
36 75 281573
55 57 765520
46 67 449003
37 82 637075
67 84 980205
18 64 369953
7 53 903193
62 73 280955
34 95 367396
60 82 421029
89 95 754946
8 54 528489
22 100 647920
7 95 936147
43 55 956908
32 93 468660
24 45 709433
21 21 681185
62 81 333150
30 33 747827
6 82 707622
25 45 641030
40 69 32288
6 94 740157
36 61 278622
62 76 590202
19 64 331320
58 66 287209
5 29 332296
39 88 666740
80 89 719661
3 45 697038
37 88 123594
9 52 15722
24 60 218118
58 93 428355
21 34 286348
20 73 40724
17 76 816843
71 90 702815
35 40 743605
83 97 911528
16 43 878722
26 65 870713
83 88 787564
28 41 120862
3 54 581810
21 62 335208
71 82 540759
11 69 174956
19 23 659938
17 70 224899
37 88 60382
62 68 454858
36 87 439130
24 50 132385
33 51 433384
10 27 233518
39 53 429984
27 91 568473
95 97 416412
9 99 737808
4 48 814459
2 66 154050
54 82 231648
2 66 127590
15 18 733491
87 94 25267
12 69 432221
11 63 380264
37 56 597901
42 43 379139
23 97 681528
74 97 315788
78 99 323794
42 55 718922
43 98 87192
61 70 959562
11 98 17993
21 98 834269
16 17 987558
1 23 93656
89 91 195767
87 88 118740
71 98 222535
63 81 732974
3 88 924837
60 72 84166
44 82 135779
25 41 699458
3 35 706201
12 65 418890
1 90 952545
28 35 389388
5 52 270810
7 62 209720
69 85 691240
60 69 25474
75 76 871600
52 81 29605
50 67 986846
43 62 439964
9 25 773089
5 26 347625
6 7 88939
80 88 508945
9 20 473332
82 92 13788
22 68 74806
73 97 233047
74 100 528496
33 58 284819
17 39 885286
48 57 860197
64 76 461917
22 53 345254
75 75 327329
48 96 907827
7 42 986113
5 42 503340
62 67 939919
32 40 236087
16 55 980323
35 92 302461
27 94 557527
7 76 343721
5 63 876299
26 50 79214
13 77 515296
23 60 520128
32 61 620926
36 91 703256
8 19 833616
1 82 313522
18 31 800837
32 79 289360
79 83 358608
9 35 551862
13 25 807719
27 57 888558
6 58 730693
6 58 339653
26 92 996585
63 84 63370
47 94 189591
29 29 561363
14 44 236500
18 45 820601
37 48 550380
85 97 362713
49 88 795822
18 62 281364
11 16 429868
67 73 401614
50 79 617918
11 67 779952
9 91 293502
61 100 64616
45 59 603084
36 58 96806
65 91 55817
69 91 236767
59 93 639262
64 75 825483
19 77 985460
23 27 400489
9 13 724347
64 77 580856
32 44 969637
8 34 150205
2 32 912298
13 56 856258
40 93 373956
33 95 113555
50 97 55603
40 58 883650
8 60 679928
30 33 498530
14 72 967004
1 54 209485
8 38 23592
46 56 303328
92 99 108844
17 51 173180
21 41 505402
19 64 57349
52 73 544618
43 92 913637
5 85 777559
24 70 920327
25 42 559774
67 91 412126
13 43 597668
32 79 107742
7 18 148686
8 73 327488
39 70 389960
42 90 802816
32 69 566081
25 37 523297
2 98 870700
25 60 196837
28 67 48959
46 77 581655
45 75 445237
1 56 868227
13 18 508174
25 38 870971
42 50 62027
57 83 201106
32 52 820853
28 55 477155
5 64 840725
49 88 259081
8 55 293435
5 80 553829
28 51 519545
10 65 884445
25 91 46695
10 45 674266
33 88 707104
8 65 116488
29 74 397441
17 95 788120
68 70 800047
30 42 225407
21 58 565327
62 83 375349
14 83 132494
34 45 379193
40 46 167129
27 61 243338
42 97 864611
11 39 598318
7 52 852132
23 88 876973
34 62 689815
12 89 969236
47 58 827769
82 96 546421
49 58 219151
17 60 318755
29 47 188190
13 67 151673
16 86 151347
20 40 419346
77 93 619483
23 45 209616
68 99 619369
37 69 879575
10 50 111286
40 61 615824
68 95 87002
45 52 61097
87 91 828598
4 64 535762
45 56 973931
42 69 248960
36 77 562146
45 74 845484
47 89 476228
7 13 659027
20 38 356033
18 82 375349
33 50 834636
19 62 61592
81 94 874651
3 28 592708
47 52 258793
25 98 752134
48 76 348534
7 59 962800
17 71 333764
48 93 146005
63 91 703577
13 42 859472
28 57 629826
21 58 652348
31 91 744844
26 55 952763
61 95 214155
44 74 346737
27 76 607957
25 52 476808
9 49 494469
79 85 64940
34 61 706491
83 94 321102
45 90 236120
79 93 859555
54 86 693061
22 65 918948
63 68 707372
9 26 275661
76 83 491515
72 78 18721
10 12 680357
2 12 639395
64 99 789347
59 100 903132
3 36 139245
30 44 20825
75 75 180420
60 61 542892
30 40 30953
10 73 945896
12 45 717605
15 25 209320
19 27 167490
26 68 736135
42 66 875278
3 62 133799
28 55 680221
75 93 579116
51 68 846277
72 73 397376
33 72 643489
23 86 132879
41 65 574225
17 40 640842
51 88 502711
21 42 537446
29 79 688377
22 67 817884
22 31 72644
16 84 192937
2 44 78405
16 47 776526
3 6 342512
36 62 812110
1 35 553275
16 57 869109
27 47 965794
4 40 68557
23 75 682210
29 89 889961
33 67 412544
4 15 287453
61 62 299330
76 86 729281
3 14 961971
5 8 86771
71 98 822945
13 40 749332
50 51 92256
30 47 775561
67 87 64710
50 55 520314
5 19 668590
18 90 406420
5 29 525432
77 82 990216
15 54 342790
32 32 529291
30 97 132287
9 48 813526
42 64 552333
71 96 826918
28 71 838881
24 34 30779
58 86 301356
58 86 67995
16 60 251941
10 47 212751
44 99 338951
39 96 473890
23 92 286290
87 89 443367
4 51 256712
5 23 771314
22 78 978160
11 93 683739
2 81 317268
12 61 23425
60 95 841349
90 95 746947
6 98 53396
1 45 505094
48 70 365080
22 45 745332
19 79 96685
74 81 163705
38 51 436656
65 70 124166
22 35 269382
11 56 839953
6 91 595093
19 92 902545
62 98 940872
11 45 13124
57 93 705293
65 89 965226
34 58 37144
13 54 854665
57 100 58271
58 74 616490
19 74 368798
8 21 457560
25 42 731219
39 55 12582
39 60 923457
56 85 806568
16 46 121007
44 94 785270
35 78 736871
41 78 429295
42 80 935418
4 83 341810
46 47 487929
61 66 578596
2 50 735867
50 88 988463
72 73 547164
20 86 175936
21 68 166458
21 40 999686
22 44 133048
59 100 561783
10 37 330429
42 76 96652
56 95 784115
15 44 360194
52 84 117003
25 43 776026
47 60 900406
7 65 73176
5 48 865003
10 75 729989
13 93 430438
37 68 517615
29 72 488997
79 89 55974
37 41 118443
53 57 194623
7 66 393983
27 29 538707
36 50 250219
69 74 180862
89 91 271168
78 87 256034
29 92 108367
6 52 404004
81 92 205167
45 47 825708
17 46 257276
15 92 762151
45 79 856468
55 89 636742
94 96 357978
42 84 232383
28 72 948277
43 53 183497
41 92 674384
58 75 711778
84 99 361625
30 70 622411
57 78 629700
53 95 613576
7 67 86920
43 84 984418
67 69 729502
39 83 932135
55 81 651975
56 84 810727
56 87 563781
3 36 400695
26 97 341535
20 62 198896
50 55 224224
5 21 773422
15 90 29719
9 86 654291
38 84 291158
20 54 292164
21 38 36084
63 72 730409
1 53 514637
3 7 999663
90 99 575615
35 67 903496
42 50 279725
81 86 629863
16 43 9470
39 85 230791
37 89 641117
25 67 661603
60 60 273273
12 98 718268
24 38 287044
57 60 505369
32 66 825845
10 70 489728
15 50 247624
15 59 971008
42 64 420347
21 67 515241
18 68 538961
79 93 380432
83 92 702097
47 73 609550
7 12 946566
61 69 792447
16 91 168127
67 87 348870
41 92 241998
38 50 417285
6 98 329098
1 63 553063
3 9 48207
43 80 432985
33 67 957307
39 86 311690
66 94 79346
81 85 566385
6 26 728025
56 67 244741
3 29 18460
88 89 890756
18 73 534441
59 67 511087
32 62 311924
48 84 269834
50 85 586676
25 65 573215
28 99 488355
1 47 374074
53 68 353664
54 78 110252
42 92 233230
57 95 566346
25 32 190996
32 54 362925
60 74 573661
29 63 606194
34 85 811448
16 39 37305
58 73 31287
10 35 444200
50 100 170994
85 99 436583
41 46 194754
35 86 728099
19 98 660681
21 38 777422
63 71 641447
45 78 810651
4 71 253508
44 63 745285
53 78 594059
14 82 823431
53 91 633579
86 95 594531
4 31 942742
44 89 926813
59 76 228099
13 85 351871
75 81 53550
15 92 766421
68 79 359766
33 70 849200
47 78 934204
53 93 881381
23 62 270696
15 97 569101
21 22 957541
19 61 112965
69 97 489154
7 31 732525
15 83 435857
35 52 23787
48 99 557098
54 56 682215
29 52 683175
29 41 196047
46 89 59495
31 92 361554
37 84 638989
14 88 587303
21 43 405056
12 41 301382
5 81 589931
28 73 698219
5 55 269501
25 64 368280
38 70 70952
14 23 287185
45 51 488548
19 47 210208
11 12 785451
78 82 570961
4 39 838332
24 84 84021
61 97 887259
11 19 823457
7 60 487117
73 82 369582
33 52 933470
29 89 455609
1 97 777181
27 85 253666
14 14 211804
11 49 620047
3 34 531955
44 58 393257
81 99 567612
88 92 325083
18 30 457814
12 13 335320
7 48 787172
28 39 503764
7 96 131470
14 15 546503
8 46 27389
9 99 253487
11 13 783265
58 73 699213
17 61 224748
44 55 323046
24 84 631190
17 65 635394
36 99 979993
35 94 922350
36 76 624820
85 90 344059
84 88 299434
33 95 452158
28 43 675587
17 27 970000
76 99 659464
1 2 17422
10 70 116169
19 100 709465
5 81 911896
19 55 502869
17 72 480141
18 40 7595
3 67 150658
53 76 893513
7 47 133718
9 35 396190
21 94 750765
3 31 823073
29 35 572908
9 94 501770
28 28 990527
6 51 888917
15 37 521109
45 62 399620
69 78 337824
19 79 24284
25 79 514584
68 76 688357
12 70 311415
2 28 123244
14 78 804733
65 66 632898
33 49 650987
39 69 530556
22 79 275530
52 67 294643
33 97 324771
31 89 665284
80 81 252742
29 35 621136
86 89 87429
11 87 387451
34 98 582776
8 42 676206
13 60 388025
75 76 705239
73 74 133032
15 87 685734
15 74 333734
43 56 429840
27 60 227355
33 42 389325
90 98 581171
40 44 343068
42 67 41243
28 33 303484
43 98 695174
15 52 683955
76 76 845868
40 60 36424
1 9 653383
39 43 209931
61 89 656151
24 54 414410
2 75 978205
5 8 402267
12 77 227553
48 87 856600
52 99 120047
42 59 331612
28 90 545684
24 64 936200
36 95 236451
8 37 915266
1 95 611124
15 37 573491
94 96 687585
2 42 538375
20 97 829578
60 86 298862
40 65 450832
17 28 141919
26 97 590172
18 67 422994
16 86 924503
51 62 104324
46 78 946929
34 39 859829
18 80 762077
18 25 719466
26 87 797904
69 86 400429
41 52 20360
2 93 703691
29 48 151105
7 16 114195
32 93 988160
38 95 820891
26 80 51530
34 45 619709
32 62 178540
5 13 213972
56 90 32563
47 53 151297
31 49 322802
6 47 742891
18 29 223041
76 79 242488
62 81 449082
34 69 389655
24 54 551805
78 82 455032
39 75 397868
34 80 690704
23 76 401197
4 85 430104
3 71 138668
60 81 797836
19 47 999832
28 97 580206
43 93 324708
9 99 988291
69 88 449286
44 48 140371
18 23 593465
53 70 367532
27 37 424317
12 93 533597
5 79 401556
58 61 784317
10 73 905412
27 72 184547
29 93 335770
61 74 713325
33 59 894499
4 60 134652
20 95 182002
47 88 448884
2 69 808671
10 63 36415
2 98 32453
7 25 997448
27 70 933121
71 73 79810
15 63 533624
48 61 700129
44 48 275919
12 47 165534
68 84 284595
69 73 137462
36 60 398801
29 96 663529
22 70 993245
45 70 948669
25 93 109645
71 79 381306
40 56 780572
24 49 188654
1 55 737418
13 30 274472
34 63 877656
47 92 37951
54 59 117775
7 92 177482
40 70 47416
81 88 139303
77 100 435556
16 22 631671
76 97 373539
12 80 206238
77 96 737614
21 59 506630
15 41 296448
29 45 986971
46 92 203798
25 33 484110
21 99 862901
5 21 217300
48 90 575747
11 64 52070
3 97 632170
15 86 910849
11 66 808602
3 32 90085
59 75 407814
42 78 918360
20 62 89828
47 76 588450
14 39 481328
38 66 341265
61 72 14695
1 84 986484
8 16 411726
8 93 417250
31 86 126571
36 79 264562
36 99 648968
55 70 779458
16 27 457078
32 92 494131
6 54 211013
45 97 827050
47 51 118478
7 50 545934
52 77 971372
35 71 588366
34 39 722557
69 88 656346
39 77 704739
31 42 300456
2 13 13255
53 100 571503
63 71 847443
22 28 412460
10 79 81013
50 53 290978
10 65 349089
27 33 369556
11 88 129613
20 45 499019
79 100 603572
1 40 451796
13 48 526102
76 98 182721
14 94 574197
58 94 805478
1 21 872408
25 42 368795
55 75 378825
26 29 194623
64 91 876377
44 46 444145
73 96 663832
10 48 870998
51 93 260960
12 45 891480
76 77 86601
71 74 395427
86 91 768756
56 87 649320
42 84 95491
52 78 521308
17 30 770845
2 75 373368
15 20 677164
50 87 58425
38 52 462688
11 54 852960
40 61 965484
38 48 339760
20 55 449735
22 31 836405
20 48 361322
92 94 265593
25 85 341974
68 77 205455
2 37 521613
1 50 804491
16 66 70550
60 67 922565
11 60 200955
9 26 332444
73 81 382925
76 93 422319
9 64 432092
49 60 12259
9 76 856962
83 100 968866
78 100 629335
66 72 937496
28 48 661564
41 78 298359
51 82 266771
10 87 987186
28 71 514627
46 93 727683
31 77 714871
39 39 909543
52 94 659421
42 67 455902
76 81 100713
16 25 623534
29 87 587857
34 46 765344
82 84 9297
8 39 206975
7 47 321063
48 49 253534
1 19 146774
12 90 886353
24 64 127588
44 71 850097
39 100 386526
13 36 222234
11 67 512913
10 80 618030
22 40 326801
20 65 860882
58 89 660021
23 80 821230
45 57 766999
10 54 168943
2 6 308821
2 42 704006
92 95 172884
11 86 720744
77 93 127930
33 50 307343
24 52 674546
17 48 913397
54 60 845418
70 74 469278
1 95 452118
25 57 242061
24 40 7853
2 59 879436
10 40 713576
53 53 385830
2 34 710024
52 76 718446
24 27 178639
31 69 628408
46 63 186244
80 100 865437
14 37 463730
7 67 561593
2 38 909095
13 68 213678
21 52 334967
86 94 589793
31 34 537017
43 64 35386
43 96 970247
48 69 240870
14 81 746752
15 89 153943
13 94 150727
35 97 87552
48 95 51267
10 71 409435
35 52 173022
58 80 679973
69 92 65161
21 39 186335
21 87 944117
38 83 916237
26 31 158617
63 96 941816
24 92 397169
5 16 611822
33 62 262395
1 43 103807
23 73 404858
38 82 461696
76 78 450933
37 57 988298
76 98 437303
5 66 476857
1 95 180366
66 81 431408
12 47 622735
31 85 552209
18 85 324750
49 98 243271
6 77 607336
17 63 407999
34 62 616955
1 97 103912
24 89 534314
71 89 36409
17 21 409820
80 81 674217
77 94 231612
45 80 367158
5 6 606328
65 85 838625
45 49 106116
25 26 296942
40 49 745751
25 34 182694
53 56 90795
17 83 141143
23 62 951615
64 96 326865
3 44 572118
49 81 134249
43 75 153335
4 12 684024
39 76 215277
65 79 213467
32 38 854662
45 65 315634
27 83 91095
8 10 145123
36 79 204340
12 41 354134
26 82 344378
6 87 141176
20 59 859975
63 98 994427
60 77 303998
52 95 700626
17 54 998150
59 92 58615
70 78 967178
18 93 665576
11 19 197817
52 58 301283
49 97 643717
26 44 348080
37 56 233254
14 24 686229
27 97 949653
14 51 807841
33 56 507924
13 31 279140
23 76 482979
20 94 697395
73 75 395082
71 95 635047
41 98 753236
56 81 50781
24 78 824847
35 100 807029
80 80 307792
13 66 560405
53 61 356907
40 52 379621
25 67 161661
11 72 325011
2 93 303140
20 59 990286
54 64 183172
24 36 698445
12 18 570946
23 95 558023
64 69 828554
42 76 449018
2 6 273354
12 72 949351
27 50 851511
64 68 324562
24 41 729733
54 85 950405
62 94 213553
44 97 205708
52 66 145209
75 83 342648
77 77 851489
67 77 140958
80 100 332974
44 100 634519
7 45 870316
15 47 694528
63 73 449705
30 69 216441
22 81 341946
23 91 568168
12 50 30451
8 37 90997
68 73 39409
70 77 770382
2 60 474579
40 83 420067
12 30 755962
22 97 791528
31 67 455630
12 96 379480
50 89 917626
32 39 302958
1 45 440429
17 71 384748
21 84 161881
42 93 955286
51 51 266038
3 90 978742
33 86 451582
27 60 661848
40 42 827376
35 53 370573
11 12 585423
6 93 540906
58 95 4451
41 65 728328
73 82 798069
37 91 359876
63 94 330964
38 77 72063
47 73 191445
88 97 720989
12 93 203980
34 87 88839
17 60 989335
64 66 691114
40 82 910482
3 26 20984
25 68 390625
33 67 711525
22 68 293611
26 50 495017
46 53 27483
7 11 717187
14 93 818592
27 100 732466
1 99 417197
48 69 665851
66 100 46455
14 88 848552
40 75 821627
29 62 679877
13 63 567480
3 27 963363
70 100 447855
81 85 168407
16 82 510120
32 40 388411
9 22 990895
71 77 396073
28 75 947664
5 66 459333
41 83 439137
11 65 758642
1 40 673207
65 97 402521
12 18 646125
31 32 471912
68 97 92578
61 100 878415
44 84 421241
30 33 82242
10 17 959962
21 61 562556
11 18 316078
20 95 912376
40 87 765157
15 41 811704
49 63 66289
39 57 769
65 70 431114
59 85 975835
1 53 60778
18 90 386259
16 43 434577
6 41 543930
26 96 725056
72 89 640422
22 74 7807
7 63 63726
42 49 978201
33 41 327024
25 58 208989
80 80 108428
27 86 196446
3 97 466152
29 83 87858
45 49 165357
46 49 893044
57 61 494726
27 43 984707
96 98 383846
5 81 135491
2 90 562817
62 71 581209
73 89 537808
67 74 111985
36 46 281487
17 47 648442
79 95 38464
28 78 711015
58 63 52328
23 60 811438
51 73 913359
4 42 876042
3 92 43970
19 42 675322
23 27 748306
14 67 74946
5 35 938517
15 29 487335
68 84 265954
68 80 917877
55 67 153623
61 89 595131
29 66 815316
72 76 700428
31 39 566848
18 26 435070
14 86 405441
20 56 460332
40 66 982918
11 74 865013
41 45 574975
70 99 916669
7 12 382241
19 96 524137
42 67 450148
10 57 338086
66 93 271943
7 73 150817
4 74 739977
85 89 935437
64 96 196976
67 97 47458
41 46 980100
25 96 805211
38 44 309586
55 86 526901
40 91 522667
38 93 332981
81 94 791717
57 73 153120
33 57 991767
32 55 89410
21 67 358687
5 53 795498
22 83 567006
35 67 860331
2 29 24760
18 64 398619
7 12 306518
33 75 861077
68 89 416806
51 79 593401
79 89 391064
34 77 350184
57 95 183329
39 47 680267
5 36 367354
25 62 499275
25 41 952800
13 79 655576
86 98 977171
52 52 519077
54 91 221016
8 92 401000
43 97 92217
73 97 496412
56 57 623747
59 59 923073
14 79 339013
12 93 196632
69 76 237526
48 97 768106
4 36 907213
21 67 519488
4 41 639816
30 73 992554
9 95 481832
38 50 646907
9 72 675281
43 48 659657
30 58 976109
38 87 268143
17 52 533544
96 100 166733
26 38 70579
51 65 794821
62 80 188099
80 98 715709
92 95 262801
5 20 664610
2 89 820761
49 66 610273
17 63 44573
32 73 820589
68 94 734562
70 96 610366
4 38 738096
37 51 592591
1 45 741269
61 85 859165
46 84 267808
49 77 840237
64 77 215400
20 67 31237
91 92 871044
24 47 641967
5 65 936338
52 83 569531
1 28 837875
7 78 9020
20 34 877068
32 37 157448
14 58 968068
37 52 355899
66 90 581130
3 82 80242
43 94 723534
25 60 166546
12 35 271749
14 75 546497
35 40 222056
7 18 539817
58 84 509108
12 97 705530
1 86 914153
25 86 659111
10 29 837965
48 65 108198
32 54 309288
22 95 733875
40 86 4552
40 59 445259
30 39 337148
35 66 90931
9 70 85275
18 66 881777
55 72 912636
41 75 267663
56 83 882814
90 92 651485
7 61 3327
16 41 201454
16 44 320871
52 62 881816
23 51 213597
22 36 556727
53 99 386702
42 57 693928
51 98 595371
75 78 583632
73 89 963625
41 86 620181
48 81 756737
21 67 468513
16 88 144240
8 28 74661
22 49 842230
9 31 524369
51 99 447385
20 55 83615
7 58 358433
6 57 709255
45 47 595996
36 83 548170
15 62 333337
48 70 34282
1 14 408111
16 38 187949
46 73 576502
7 28 827744
25 84 507402
58 72 703760
83 99 353357
24 50 50193
2 14 348899
12 100 875961
65 80 880054
29 81 762084
6 97 703986
35 49 988144
16 98 384840
57 69 363903
35 92 517293
7 26 780282
26 95 935962
8 39 92235
32 91 99980
57 68 53088
57 96 911492
50 80 362541
17 46 890182
56 82 154984
80 86 430043
3 13 173901
39 76 714449
20 21 284890
31 54 874615
61 99 431954
45 88 534372
31 94 525627
7 32 400368
12 60 116706
49 84 532151
31 57 593172
5 91 521179
56 61 456229
1 98 386817
19 61 340011
47 67 139088
14 93 403138
2 34 343799
34 76 709512
19 83 483431
61 69 77600
66 84 776403
23 83 643825
26 93 144373
48 81 802405
61 95 785482
38 58 524077
67 90 47635
37 46 163514
18 57 621844
54 94 705539
11 41 86294
58 85 142148
8 45 532775
55 97 975802
13 36 174806
35 62 191850
44 64 373242
40 63 360154
3 52 266027
1 74 713109
30 41 220101
61 76 993961
45 73 317738
50 61 536490
55 65 405375
31 100 519279
43 79 634796
77 90 380881
83 96 666078
9 59 838385
9 95 968390
10 43 946993
37 90 157018
45 60 860472
5 50 982417
70 88 822449
12 87 237033
21 28 742538
76 95 367458
14 26 149303
39 93 615938
24 90 643182
17 36 960530
40 79 117611
33 71 442526
59 72 963180
18 89 706102
4 68 182196
42 89 73137
4 63 58442
4 7 888871
74 75 967481
8 23 285172
83 96 426127
38 44 716411
87 99 980256
24 85 506398
38 81 272515
4 48 869384
4 96 884625
87 92 134821
78 88 741547
56 80 448487
77 95 378483
15 99 99777
1 13 516944
47 82 583405
40 40 34349
26 54 329768
52 97 558969
32 83 690099
29 36 420390
21 30 311762
8 80 642091
61 82 556303
48 90 379716
20 42 594741
32 63 493743
19 62 836695
62 94 689263
54 56 187977
27 87 673035
2 5 781796
18 53 674318
8 25 715845
55 88 322054
39 75 696140
58 62 244615
31 83 161950
52 86 911912
42 49 623590
49 67 700675
2 63 674254
75 76 803703
86 100 155336
14 20 473959
9 22 470282
72 97 334074
1 80 460427
95 100 854171
22 93 287113
34 92 777400
58 76 326405
12 83 707205
61 100 656771
39 76 753721
15 28 822349
5 61 191438
11 55 274350
8 16 305923
14 33 989497
65 70 540315
41 59 826562
30 47 894749
35 88 795362
19 97 330324
85 85 597558
17 77 500814
2 76 302750
41 66 761951
14 18 529920
43 43 570718
84 85 54020
3 54 608421
3 27 643095
45 89 996883
21 73 495403
41 88 480139
34 92 476851
86 100 58484
47 88 77354
16 98 206137
21 99 112523
61 76 731977
77 85 909720
20 27 813590
52 65 244629
38 79 814871
40 98 166667
86 91 337800
80 95 382344
22 70 396391
68 96 322332
38 75 207479
12 68 663068
29 94 139520
7 100 773345
25 74 811851
2 85 127880
75 86 748775
26 45 620401
5 67 697000
51 94 236738
1 84 188325
48 56 843107
73 76 160632
45 80 240130
7 79 888896
19 52 570574
10 17 184544
6 28 226878
16 96 251071
20 55 447241
1 1 369736
29 98 657902
16 90 790890
26 27 244011
86 92 356503
16 34 766024
44 64 893191
84 95 584459
22 59 27252
7 89 745987
41 49 479069
1 82 170752
55 96 703813
13 21 548120
24 79 644531
44 67 82466
20 65 226354
23 45 377083
61 82 55633
22 84 694918
57 99 513698
9 34 269605
4 49 769533
41 68 793476
4 79 595708
36 78 598733
7 14 211326
46 89 255923
4 48 485607
81 84 242921
14 40 683100
8 97 211562
11 37 123017
44 48 217777
2 23 934428
34 43 219456
36 62 896906
48 69 71387
6 16 486728
16 93 751372
2 38 375185
58 63 127007
5 96 647588
18 18 378405
21 91 807428
80 82 551988
9 60 665912
42 72 357475
7 77 798539
60 69 936271
37 74 448268
7 68 764763
16 45 468173
35 100 786282
23 92 843814
7 54 635493
6 72 951345
20 80 965498
31 54 742222
34 47 492120
11 38 485150
39 71 874230
33 64 92937
27 86 584204
71 85 204538
15 29 433558
7 48 868256
29 46 486998
48 53 117165
23 83 940240
45 60 824409
7 82 993358
75 94 863326
70 86 191516
42 45 122748
66 72 537483
7 64 926132
83 100 339505
56 92 690894
51 57 771237
18 91 902165
41 89 239173
78 88 569432
38 85 99825
56 96 547625
15 43 49871
39 57 954336
26 85 679943
2 34 706455
28 89 166407
8 25 938670
51 82 662527
27 98 857414
31 38 554532
24 61 936455
18 33 917038
67 83 819933
6 75 431708
9 69 919732
59 64 236077
72 96 246210
39 98 464870
34 81 871548
30 94 420433
85 98 100381
68 74 8506
46 92 903780
3 96 669426
48 88 564821
43 56 657359
29 74 949749
64 82 384680
59 68 889104
91 94 555739
10 24 68789
34 42 471368
41 89 901687
22 24 476437
51 59 834027
4 78 342955
7 56 446447
1 79 247286
34 51 473631
54 61 352422
8 74 638751
44 46 876146
5 55 192471
69 70 85138
12 34 965808
28 72 304578
68 83 868250
2 96 543812
29 70 314887
24 39 924765
72 94 656047
2 11 907669
68 80 599373
52 62 994105
19 93 799006
44 62 593178
41 73 687398
25 32 599054
1 82 12845
67 81 412972
15 77 683580
21 35 173586
11 29 402083
17 54 956641
35 98 584437
9 51 247101
81 90 315656
42 85 790607
77 92 692663
10 99 995717
57 59 860065
59 59 637903
4 54 906346
30 51 529698
11 71 682743
77 79 238199
25 79 961396
30 91 621194
63 99 934544
25 61 648797
20 55 785662
90 100 767349
40 76 804596
8 99 112986
36 38 702637
33 78 225561
13 47 16681
85 89 200260
48 83 637481
3 62 306222
4 13 253942
22 40 343281
32 96 974937
46 97 532010
47 50 404770
33 60 922554
32 50 752356
33 64 189125
34 95 389045
47 88 809141
60 92 150768
41 73 648885
51 65 925300
7 96 436280
26 51 946597
5 21 849394
21 63 72041
59 69 58588
50 62 916586
55 81 330355
39 84 294232
83 97 95415
48 98 268710
58 82 691502
51 64 901066
38 97 992096
26 45 536575
33 82 980954
89 96 147908
50 92 551470
60 78 846237
11 16 612911
78 79 340496
17 75 632631
12 53 26215
17 69 723363
16 91 170482
9 34 841236
78 84 434884
4 8 259566
11 34 171123
47 86 831067
50 80 591962
25 94 203399
86 89 794393
8 19 428771
70 90 749201
41 64 872804
1 96 421227
6 32 49987
4 86 698320
16 49 258108
24 34 265008
54 82 743826
50 68 260606
5 38 838727
18 39 667760
9 57 542951
42 67 597890
1 83 192764
15 66 981617
11 55 168217
28 30 431810
8 67 605969
3 23 412538
48 50 414334
1 95 373734
22 39 503806
25 70 952723
38 39 89071
3 48 684693
11 96 817081
45 51 101186
43 69 376194
68 97 294389
8 14 406009
12 67 689550
26 87 95502
15 55 841007
28 58 241398
11 50 41150
46 76 16298
15 92 342952
30 70 482983
39 45 545754
22 28 710829
43 94 467016
31 90 261634
7 40 125800
53 73 308718
8 58 301301
45 71 91263
5 22 77295
7 74 368133
14 64 794008
8 72 571604
2 32 757814
25 47 628999
14 71 232662
2 67 38073
12 44 724997
14 63 952396
29 57 901527
28 94 624676
36 80 854818
30 68 23275
31 32 174145
7 24 753357
27 71 728852
5 16 199611
36 41 422205
35 49 185514
50 99 89699
55 57 880531
34 50 557488
65 88 378739
40 86 769748
3 63 734986
37 92 698882
47 53 504798
16 97 215856
83 90 302455
74 79 483546
41 53 712739
9 53 278654
85 97 907442
86 97 985438
63 66 38072
43 58 728131
28 54 877136
37 51 534135
37 62 638357
41 80 748936
76 93 395049
84 100 791050
20 58 266672
4 87 838547
96 97 274388
56 90 727807
58 87 217473
28 31 876203
26 49 971368
68 91 544060
14 67 379391
30 70 256216
67 89 446589
23 73 886378
43 73 290400
71 85 167264
68 85 426216
59 87 146862
17 80 306651
64 88 102666
17 73 779009
6 67 413296
25 32 497832
26 90 985309
21 99 47776
24 77 760982
26 84 421309
38 51 351585
43 69 864474
13 28 411529
37 46 985874
14 29 948828
38 87 566727
4 31 746030
25 100 135710
46 77 855061
40 70 934911
46 54 217197
68 90 262295
69 85 514964
40 54 382935
3 61 364524
30 50 295092
19 82 966238
56 75 347815
65 93 987540
23 59 657261
55 64 90172
69 100 957575
63 96 718730
24 68 657017
28 78 549237
36 48 960460
3 37 863094
52 74 273870
32 100 363406
18 95 938959
21 29 640511
35 72 533539
54 56 978704
46 56 113573
34 58 329932
7 82 439216
7 56 563201
6 88 255078
12 60 600707
29 40 646572
55 83 499368
32 62 781674
36 75 18700
7 74 642637
51 68 294797
48 80 139846
62 91 123342
62 71 396491
22 46 440630
7 80 951187
64 95 349423
25 84 837980
58 98 461354
51 76 269671
68 73 95704
9 57 695992
28 45 310512
24 76 891352
8 80 714926
5 70 133077
46 87 731984
61 83 666367
62 63 411673
4 56 812842
27 99 462672
1 50 699057
44 73 406335
83 94 488240
86 88 797623
14 87 988167
41 54 262857
6 53 619675
56 94 418444
67 81 514774
20 89 23708
68 85 694053
39 58 623575
3 9 626807
48 73 283104
27 49 2690
4 9 764702
56 89 309248
25 31 500156
22 92 322412
58 74 254248
22 45 826311
34 52 532630
94 96 259095
79 84 511549
5 18 980837
8 27 249431
4 76 96765
43 46 748899
24 85 629680
52 74 666852
38 66 418323
17 51 863009
18 60 885310
34 43 821796
22 22 620048
20 22 665214
14 76 76968
11 93 576128
9 75 380908
66 94 14657
23 40 72196
16 77 220829
3 28 41501
18 64 812146
59 71 992232
3 84 800867
1 24 513371
9 91 604567
86 95 443373
76 76 113977
80 81 17116
6 58 633592
50 88 35497
17 31 90310
39 100 471448
2 64 374426
36 56 5747
38 77 291376
1 87 783174
18 40 498246
34 37 251810
41 95 798815
8 74 313884
72 84 104002
78 81 361612
67 95 99002
53 82 130513
3 61 179094
67 67 131402
31 61 956648
30 33 129181
50 59 210952
21 27 322226
45 74 904527
21 67 495991
77 83 769695
42 76 781851
23 99 27096
68 72 449749
58 58 295714
25 42 358364
2 77 759976
5 89 935086
12 80 967576
35 80 46796
88 97 693094
75 91 814586
42 58 895753
75 91 883394
3 27 524475
26 87 896624
46 48 453563
42 82 47189
15 82 666252
32 70 874630
49 65 246517
66 77 423772
1 47 22785
4 82 564147
57 100 253887
56 95 913326
51 62 230273
1 69 642543
22 29 986207
9 91 544226
60 70 385651
51 60 14513
52 61 523100
22 86 283343
52 77 895549
9 28 73583
5 15 504189
1 14 662924
29 58 951175
35 58 879073
43 66 300810
71 90 324144
6 61 490616
28 80 122685
15 92 233545
23 67 875538
53 90 565623
32 53 176955
43 93 134657
5 18 284361
24 64 846442
27 96 855441
30 100 335097
58 73 220268
49 92 639097
78 87 884790
8 31 572089
43 79 549010
8 40 556299
15 70 740131
72 88 976455
8 30 862034
56 80 152647
38 78 67788
20 31 60714
58 80 870403
61 91 860691
31 69 583723
93 100 894761
55 62 184316
56 88 570903
20 46 612084
11 41 419468
69 96 493972
55 68 188538
17 78 714849
60 69 698521
9 68 75874
23 30 330851
44 75 7463
9 34 192535
28 47 913534
3 10 553273
10 66 261117
60 64 851278
11 68 183357
28 72 178082
2 78 146459
71 75 25220
7 17 897271
23 47 615750
8 34 878903
36 70 974784
77 92 645187
47 76 565644
20 22 412041
8 9 839625
4 44 733753
60 90 225115
9 55 162503
15 72 246823
76 89 999854
21 52 324825
2 7 751017
20 66 724640
9 34 559802
14 67 155182
41 99 136806
28 60 320251
66 83 931828
3 19 872897
30 92 149811
19 67 879487
9 22 591156
86 94 275257
28 33 103498
7 77 984372
13 54 778383
30 68 749884
53 95 134176
84 88 303840
19 87 421981
14 43 679986
37 50 70572
10 97 727946
76 83 509238
59 62 782402
28 75 759782
53 78 800441
31 53 523055
2 68 995091
21 70 739845
3 37 935477
12 51 444960
39 52 523851
19 63 655935
29 39 897348
1 26 906209
58 79 160403
69 98 416715
32 42 674541
26 82 400455
23 25 228112
3 97 93857
33 65 525368
49 90 169195
3 86 928425
38 48 258872
3 14 326763
18 65 532066
65 96 123015
6 76 192838
35 70 97293
23 53 596485
62 100 494223
46 82 772227
54 99 104101
26 56 710441
36 60 209577
44 85 117285
56 76 849787
15 19 573735
32 87 818876
58 82 709859
20 56 240149
44 79 289556
9 21 818927
44 69 185590
46 72 756730
41 96 762249
3 61 531432
30 75 179666
76 77 734961
46 63 98715
28 81 200399
28 72 287088
27 68 398722
5 85 514467
40 75 887883
55 68 94215
21 96 231603
29 82 514870
38 91 859779
3 15 898445
17 90 185099
8 19 561069
50 100 217693
47 72 35258
26 83 373137
31 40 380637
50 92 804033
19 31 746180
15 95 887245
20 26 760927
54 66 661718
4 7 115683
53 67 172613
9 76 659977
56 73 922691
29 82 586509
1 96 919744
16 74 254257
23 65 168047
81 84 325370
22 92 891526
8 15 248624
8 55 793344
2 79 846432
60 83 973020
23 96 43100
7 57 618846
9 86 41975
39 49 878667
67 76 440651
37 75 828336
31 86 530485
29 78 748250
27 33 926998
21 38 490588
54 69 704530
30 98 612430
50 89 985171
49 80 352267
38 43 46149
52 99 925872
6 66 33433
13 32 446626
63 65 333700
35 92 931654
15 74 462974
26 47 413705
17 89 621894
61 77 731288
48 60 548315
20 99 510758
44 58 802627
56 65 545259
62 81 121478
13 19 834210
71 81 914609
17 80 380232
48 49 880086
31 92 930850
53 68 113864
18 70 984501
18 85 822434
5 97 468046
9 87 730367
42 56 138682
8 8 849536
1 21 36300
39 70 444876
1 87 206492
4 85 496073
13 94 52997
5 8 852774
38 48 833956
23 88 830611
12 49 146910
64 99 786949
48 88 400601
65 70 792053
68 87 489471
66 73 360736
31 67 121216
27 77 575558
27 56 482639
64 97 430509
62 77 71394
29 60 261725
76 99 788276
49 66 704291
89 95 748101
62 72 595921
28 52 999511
41 48 863930
22 79 317744
45 81 833209
46 83 48733
46 97 292521
20 46 78443
35 98 884012
46 58 779053
55 62 341670
18 29 254588
23 96 393601
70 76 579184
58 74 80681
4 78 33066
5 68 890895
41 90 524363
24 40 150952
52 79 882044
33 54 620653
81 94 661734
16 82 814746
17 73 434426
27 35 3378
52 85 976424
17 65 261752
48 78 869417
9 66 407861
70 93 223160
47 83 777654
22 48 636179
48 81 129869
25 97 698556
12 39 303821
2 35 537532
58 97 808401
48 94 140893
23 87 68916
15 49 652973
12 69 839896
15 32 92671
40 48 286497
47 76 262892
60 93 158073
52 88 637836
1 92 663628
28 34 481536
28 85 605771
28 70 679466
38 57 896427
66 90 405552
70 74 532901
6 43 759039
8 87 158262
8 37 343940
40 42 325726
6 27 196467
23 31 872227
36 52 919746
62 95 798350
4 14 604141
2 45 881386
15 42 726897
14 72 969162
8 87 670867
13 50 535425
17 98 671961
11 91 382634
78 83 119565
46 67 200992
75 97 390400
33 100 907973
3 98 144579
23 54 50494
48 77 147373
30 43 818930
80 87 692825
3 17 541008
56 58 932967
60 99 851657
96 97 198969
39 41 261904
38 73 821558
60 60 800031
46 79 679816
27 91 154291
5 18 604512
38 50 298892
37 87 713198
9 22 106928
35 68 621996
45 80 977703
7 95 862418
16 51 196543
20 79 387169
20 20 442248
94 96 775067
12 64 175639
59 64 265607
34 62 776644
16 90 649583
12 33 313837
11 91 150820
73 88 43891
23 57 115767
12 42 452859
53 61 773759
54 61 540845
44 98 385687
38 41 660278
35 66 174879
9 94 35143
68 84 555065
44 46 849237
56 100 54412
39 51 231642
5 11 244355
68 71 436048
12 14 583116
38 80 16443
71 89 942683
20 39 630686
10 91 658662
47 89 870146
12 29 188521
68 97 461621
17 74 799458
58 63 360135
3 84 766036
21 72 995789
1 61 235782
17 77 963871
7 94 704194
49 98 170588
1 45 914393
55 95 591267
12 57 599964
8 11 238809
71 81 761506
33 81 167528
28 65 543687
15 83 631484
97 100 783337
3 46 32583
9 77 98155
33 86 82620
2 81 76083
39 71 939029
27 48 786862
48 66 209359
9 19 3210
22 46 634987
5 62 582392
56 60 28781
48 81 412914
65 87 375390
70 84 513649
30 75 544908
24 52 799220
24 64 226311
46 84 462910
58 100 870820
39 58 92885
38 78 255163
13 37 199622
40 51 912555
16 76 128735
13 68 869203
2 87 391666
25 25 462425
43 46 742614
46 85 18021
16 87 316455
41 78 321508
36 48 618243
14 86 574279
43 75 889229
71 79 973828
35 97 858668
28 36 950354
10 31 876427
6 73 76015
44 58 618200
35 97 22619
64 95 265671
14 78 733789
4 38 663055
5 30 256443
32 92 432681
50 88 869252
56 88 930902
17 79 119304
57 82 475672
41 49 289308
3 56 955254
51 95 251097
40 65 381115
18 75 850715
25 28 387446
17 30 341572
41 93 964281
63 79 71161
6 45 415899
36 83 886882
42 68 570936
50 52 130092
92 100 748782
13 40 615945
49 74 804640
89 98 285932
49 65 342901
86 98 43727
68 90 26072
2 34 121392
55 60 796407
45 93 804621
50 59 691335
52 61 620845
29 81 252540
3 85 306521
41 56 617363
43 66 964125
5 77 464522
32 71 453962
20 73 766948
64 80 997877
36 83 546216
14 46 940087
68 75 189345
8 17 595116
41 54 437214
10 16 294711
45 80 933361
1 87 683322
61 83 100465
82 98 869024
13 90 425338
55 55 78422
22 37 485802
11 18 887883
73 95 509092
92 98 337910
19 77 178447
25 85 38222
10 38 377302
27 78 687953
1 34 202536
4 78 380544
39 58 927095
39 65 597663
1 70 622139
2 56 967544
55 96 412526
32 76 237399
19 66 454031
69 91 557517
1 9 907041
59 92 985007
67 82 619243
13 49 134358
33 93 492536
22 82 447134
8 31 991895
40 59 137770
45 57 844826
52 65 366621
25 77 526552
50 58 611424
76 91 706925
9 68 824352
76 84 631991
20 35 370383
21 76 444634
51 68 738592
33 38 143291
21 61 172302
71 96 717702
27 69 168468
24 100 479401
28 92 827764
83 88 406745
6 51 297650
25 74 920138
12 66 114648
18 62 273977
1 54 692594
17 26 460260
24 83 668433
11 46 924111
26 44 634058
24 52 646527
37 42 926262
80 98 11392
28 67 768114
6 44 290017
50 76 285534
31 50 655540
34 45 844448
62 68 529617
11 51 878624
17 59 88658
60 74 718476
64 75 700374
44 47 173395
15 90 49216
29 97 888876
52 55 25143
10 98 386574
16 30 412838
9 20 913400
8 28 227516
1 56 642793
9 95 270507
20 80 48038
60 83 499755
1 7 831993
58 88 543990
9 59 520366
1 50 27787
47 56 332438
38 56 120878
13 40 150598
15 56 415652
31 47 473623
1 20 436665
10 16 770598
40 94 989372
46 66 846675
58 64 497599
23 92 959172
52 69 379610
16 44 948578
36 44 761127
13 79 507416
3 57 865221
43 69 833241
85 86 835927
20 71 372952
4 62 658117
40 65 556176
41 81 702584
4 84 483708
32 80 298783
12 79 556062
56 90 217071
3 64 200763
18 45 815325
34 64 834715
28 99 261540
62 90 258315
39 61 459267
59 79 810076
37 55 140093
67 84 355107
30 97 865946
85 98 473977
9 69 539491
24 65 936187
71 73 86696
50 69 698954
10 100 989179
59 90 498378
33 84 911988
7 15 544740
12 17 599469
28 100 792966
22 24 605509
32 52 201823
49 69 858720
14 56 292646
18 86 693283
19 60 435923
6 9 139578
48 73 376034
5 38 954836
62 81 281301
27 36 823843
38 76 928561
22 90 929055
17 43 312189
81 93 146050
35 55 175049
45 55 670732
42 65 640227
82 87 993534
23 32 645921
19 22 171616
5 69 167132
2 20 33854
22 70 534833
16 63 932517
12 44 563137
92 99 610600
52 74 813936
31 61 511327
71 71 202151
12 77 899492
38 81 894292
30 77 305814
58 60 129703
6 71 297433
6 36 87253
28 98 584978
28 51 247958
13 63 671341
49 63 167593
29 80 935513
23 54 887757
49 64 602505
9 86 752839
31 45 38515
41 63 374369
30 84 938642
84 85 43112
48 90 336485
14 87 931627
16 17 991984
20 89 335296
51 93 538424
18 33 943233
12 43 173194
59 73 949832
3 35 47986
25 95 983737
45 58 616646
74 95 118391
10 14 309659
84 88 232940
23 31 92364
17 79 201539
76 77 494265
45 81 637999
1 67 118595
18 34 222052
36 63 355731
1 48 3995
13 17 779474
62 71 80464
3 89 727984
43 78 541382
35 55 243615
19 87 234431
4 13 188119
5 34 106822
13 59 4947
5 66 407080
17 24 42000
76 79 204148
31 50 712851
12 25 410240
33 53 560033
27 32 195110
51 91 907782
4 54 524801
39 59 171601
18 54 595314
8 16 810069
52 60 949408
93 94 247592
29 70 971249
16 38 247077
58 85 220820
25 61 902508
35 61 601849
16 54 212318
53 72 789333
15 71 290532
19 82 677409
70 76 878695
6 62 200217
48 54 337047
6 13 222527
13 42 607335
14 98 264792
41 44 746125
20 31 335468
20 92 285508
14 65 319560
57 86 282572
63 70 939454
70 82 660902
52 55 416737
28 62 249371
78 81 950796
22 80 78516
1 90 772826
20 60 841089
27 37 620013
47 72 113813
39 72 173865
32 91 329926
56 80 923319
9 94 513328
50 94 432453
86 94 517552
6 94 381315
70 80 310315
3 13 343078
9 58 798598
18 85 893351
61 95 779950
38 72 587651
1 31 848208
72 96 935930
17 22 91935
70 97 235410
32 90 410068
52 70 517267
49 94 994279
22 98 131146
91 95 563033
1 81 221641
39 90 622443
19 55 213412
5 28 190758
29 38 134579
15 75 102803
22 82 60756
86 99 171906
45 64 513512
16 41 389126
37 71 273363
4 33 843061
4 24 237439
80 84 807211
34 56 42136
1 21 425029
44 65 802383
13 74 472040
74 75 257177
55 87 279610
46 77 914799
14 26 859557
38 55 956622
19 38 177561
58 73 48630
36 58 41097
7 21 200365
57 61 878763
38 76 752827
6 37 991291
19 89 259117
30 98 671094
11 34 563797
35 52 626977
80 85 837895
78 98 130690
73 74 838875
21 38 81187
84 85 337455
29 90 693588
49 51 328484
27 33 365096
2 80 348447
34 72 49973
8 17 434887
10 51 480599
16 34 21963
4 12 177516
18 91 968091
28 100 307542
4 20 731628
13 90 350462
31 74 672952
52 86 48718
53 89 506041
94 99 941940
25 94 98163
16 78 717924
37 54 985513
8 79 833300
48 49 434916
93 93 845631
88 97 360113
7 86 440805
7 66 679714
29 79 944328
13 19 213131
12 18 203887
20 39 286980
36 46 462500
18 57 879723
33 78 113079
19 31 674977
6 91 86139
89 97 48779
44 48 842182
23 26 915281
68 93 625716
26 59 860384
44 93 562723
78 88 994153
3 83 660534
74 75 293345
62 83 31059
25 72 850177
24 51 554407
69 80 392454
95 99 710431
8 69 55344
38 91 892207
25 41 120325
45 78 439821
2 59 502862
6 13 157813
73 93 269526
28 62 23269
23 93 429552
8 31 651808
8 83 199152
75 95 816812
82 85 31598
7 12 992086
34 85 742921
18 80 151211
24 89 847520
14 63 800255
57 96 160664
81 88 280553
1 78 924059
33 73 489282
11 95 570453
10 93 947435
51 59 159927
70 95 889670
47 77 359607
40 83 246970
4 15 749196
16 68 533233
36 74 766772
40 89 52124
39 54 635375
35 66 787436
17 48 438979
18 66 58264
54 61 25657
1 84 287836
21 58 694428
10 24 178806
13 36 816831
56 88 593064
63 79 912886
29 99 668411
8 74 503961
14 40 699385
82 95 292551
40 74 208880
13 93 28511
59 63 800692
77 96 335110
11 76 442396
20 29 847078
86 100 414977
51 65 308780
7 65 884484
83 85 671175
3 16 483527
29 60 175853
56 82 146609
27 96 407703
51 85 192173
12 93 729602
3 95 415849
7 100 109487
8 96 907161
8 66 309602
89 91 128052
18 63 806116
35 99 344435
2 76 419779
57 95 623959
25 27 911887
9 9 192354
20 24 520349
1 16 456091
14 97 588550
18 49 928013
16 17 260326
41 62 991942
21 64 696927
73 96 818906
31 93 720406
54 61 816096
30 37 8947
92 99 680882
37 80 806883
50 97 201071
64 96 154199
8 34 277370
2 25 21445
37 73 436921
49 99 490340
8 39 253337
71 79 802162
30 47 716360
36 80 456624
30 41 869560
81 88 850466
13 16 193568
32 63 115345
39 65 809212
8 88 637579
5 14 886858
50 82 282464
24 48 509261
33 43 220389
3 15 515340
18 80 788979
1 61 197906
1 2 610022
33 98 408109
35 96 447712
8 47 488369
1 90 370630
50 96 188021
76 87 649600
16 87 316435
28 80 730875
17 86 692906
64 69 750633
58 91 590429
52 68 126717
32 82 346963
15 81 751986
43 55 164215
78 95 826755
24 79 466679
64 94 980849
28 30 105799
3 87 427203
59 69 840350
34 41 900991
36 37 886582
20 24 173684
55 74 576206
17 58 199858
3 28 258921
16 90 500174
46 76 125582
1 58 39009
49 70 352712
66 98 264647
79 79 582565
17 24 470243
88 90 539193
21 61 450583
23 43 837595
3 62 240911
11 49 204965
32 61 567861
88 91 347318
32 57 674235
6 87 435761
7 80 133143
12 35 165565
6 100 600576
3 89 631813
66 84 74676
18 28 324728
25 97 951988
72 74 290120
47 87 215365
31 46 347756
25 25 119982
85 94 832672
36 81 766654
61 64 67106
72 84 7685
39 96 380726
15 63 397336
2 54 459809
38 76 82576
12 78 945135
66 87 858762
1 37 294766
2 29 228390
9 58 668978
13 50 731338
9 52 607122
27 29 457310
8 72 874472
18 52 388303
66 69 789331
3 4 808463
15 75 275830
15 65 576978
65 100 919545
10 92 113296
36 97 588677
15 66 284359
94 96 601289
25 35 665976
41 100 677369
19 76 823655
9 80 163404
29 41 840094
91 97 481660
9 24 204073
7 47 518728
14 52 975897
32 82 267443
24 32 295107
5 15 103429
45 63 603584
20 96 624839
42 68 267501
72 96 330952
2 21 896362
7 28 987677
63 97 170077
4 13 606682
51 58 447086
62 79 782108
1 38 421067
1 69 541505
1 62 327395
65 81 616877
87 96 737709
40 70 501765
7 45 859233
19 40 408437
34 57 355451
36 70 446124
26 34 473277
47 70 787484
64 87 457771
84 98 767485
19 74 381775
22 57 983177
15 35 650677
95 99 386815
6 70 334702
18 77 503266
26 65 907471
25 92 673273
4 86 799409
8 78 727312
2 38 681521
49 100 90803
40 99 962672
10 22 612344
11 50 43473
8 76 357427
1 24 393984
52 65 44737
1 65 856807
29 37 454337
14 71 542009
12 51 954260
2 58 361962
1 57 456738
49 67 488050
20 74 395222
52 82 107088
29 30 847647
4 18 854147
21 86 666223
22 34 461392
49 89 487294
40 61 184257
25 86 907654
31 35 570338
19 72 30087
50 56 621828
57 96 609410
22 56 199612
49 49 126527
57 99 206435
17 90 555145
46 82 564694
18 29 465839
62 85 335222
26 26 152900
66 94 446567
23 73 499677
20 42 930002
45 49 764184
41 66 361701
62 87 281361
14 23 207120
7 77 197100
6 57 300295
6 20 595217
42 64 656389
14 91 190441
12 35 559173
19 36 802596
16 19 249225
14 46 785716
34 74 839318
46 49 360465
12 48 824884
68 86 701237
65 99 284848
46 85 953375
39 96 986907
57 85 493651
38 83 569802
13 27 193366
54 76 926551
71 91 460340
26 36 186908
56 75 549692
13 19 953277
3 30 283585
2 78 899293
27 67 337305
34 88 109158
4 66 710303
1 84 432259
61 64 777522
29 81 697895
6 28 582646
13 95 154502
12 17 655824
40 62 144921
16 37 96812
33 97 112668
78 90 710585
43 86 509137
15 26 246506
46 71 55485
9 62 777140
12 56 98088
47 75 176213
15 64 158431
24 41 250313
78 92 320051
54 59 539413
32 63 910969
10 70 313086
75 93 803211
7 9 518672
16 86 755204
51 90 492058
2 97 935045
16 63 564079
12 82 745204
21 26 270053
7 97 193146
35 85 549335
19 31 943683
37 59 924324
16 78 107904
40 45 526832
54 85 541541
47 83 626912
15 73 690797
9 78 829537
4 67 247892
1 97 357920
49 69 735578
76 98 206480
7 13 420804
32 96 41385
25 54 831196
43 58 643365
2 78 261487
61 91 965444
33 33 546892
22 92 952327
25 86 218378
49 76 31607
4 18 550528
31 68 50717
82 94 708940
1 32 692617
5 63 913871
7 90 862478
63 88 165549
19 31 196226
14 80 147215
76 76 85120
34 35 787427
9 32 458984
32 44 698905
15 80 712283
47 56 507174
72 97 53058
29 35 742915
18 77 689990
20 78 258028
2 22 474903
1 95 400740
35 37 259176
12 65 423661
39 77 567855
32 100 448338
54 68 583079
66 67 615200
12 78 417808
15 42 526118
40 57 317867
84 97 893051
2 11 715777
36 67 833142
44 52 915035
18 43 682677
13 82 590601
18 30 39385
19 89 6110
3 46 286662
3 56 74224
25 99 588198
64 73 385498
19 66 73509
15 93 991420
31 76 339124
3 40 908727
7 71 135624
5 33 616692
16 42 618905
63 74 54620
1 38 754342
43 60 437984
38 86 267566
18 95 434160
8 93 149559
7 14 805445
59 99 671753
2 62 168154
22 68 723186
60 66 151916
79 79 52289
24 98 479680
15 22 616077
15 16 910044
46 96 43885
16 74 156170
68 94 760639
23 72 731930
42 63 533732
93 96 967007
3 75 781504
22 83 963567
5 75 480125
64 69 261285
7 81 741255
50 91 638689
2 59 766991
12 57 81477
39 92 294986
35 70 854071
23 32 211697
74 95 403684
19 99 368897
6 79 847545
54 88 961338
28 63 807274
9 14 312418
8 81 65005
67 99 545857
17 36 171261
67 79 767845
36 71 221722
30 87 671069
9 40 885254
7 44 529024
61 79 466311
4 59 365157
2 86 303594
7 40 625131
19 67 524476
10 74 860784
75 78 967377
69 95 1948
36 81 272127
48 70 174741
23 47 524770
40 96 979978
1 38 905623
15 89 655596
46 51 790147
58 100 263534
18 24 383436
20 25 348490
14 54 273500
14 17 486332
9 59 361636
16 83 365127
2 62 521364
10 12 989486
62 72 423782
16 88 430714
30 37 288530
70 78 834681
7 32 775641
60 85 144378
26 43 88637
13 41 597012
46 99 792452
38 88 517790
54 93 240507
38 62 6519
71 99 624687
74 80 743870
29 93 729204
37 39 654936
43 93 762976
76 85 619567
59 78 18191
47 100 70447
82 94 466335
69 97 478153
52 90 540786
5 90 70578
30 31 466545
11 74 396131
18 33 726214
43 100 312217
41 43 606623
33 88 533077
17 41 869680
4 79 902811
52 61 564271
35 79 79860
2 70 654616
13 34 701742
21 72 481065
27 34 879960
62 70 988196
55 81 743049
46 71 722578
72 95 466969
17 75 802493
31 74 949284
20 56 78451
78 90 694860
1 96 339272
28 67 211317
22 38 980562
34 52 102281
21 42 624941
73 91 983412
27 71 566327
26 72 570216
28 38 78803
77 81 50328
8 94 649191
1 78 529022
28 77 515424
20 84 335127
21 87 222571
20 41 177699
28 54 333692
31 36 726696
10 80 570570
10 74 660655
44 86 838606
33 64 446339
2 38 259593
62 79 899127
74 87 129725
17 91 277983
29 74 415857
71 84 701140
5 26 484784
13 34 71666
14 95 382472
2 64 887899
22 45 799885
3 11 208628
20 67 518613
34 100 545701
43 67 374396
95 96 256539
34 97 445280
60 76 177095
12 80 594852
78 89 845534
19 74 426799
30 81 56666
3 18 943788
25 66 406902
57 76 827849
51 88 167347
7 89 877370
56 80 441431
9 29 100597
26 50 668459
28 51 368502
50 70 412090
61 65 408315
18 25 882903
43 100 565895
15 63 70038
64 71 45281
19 72 667856
24 84 946644
84 99 765153
61 66 378990
14 51 270507
54 68 294659
29 100 796691
52 99 74602
16 83 156993
25 31 110140
29 70 756706
17 41 654682
11 17 448552
74 98 52774
24 58 129158
12 42 764487
66 91 412790
6 21 7976
97 99 837045
32 96 169015
25 34 378244
71 85 827944
14 85 405671
27 56 159154
44 75 858088
43 51 370831
5 61 627154
29 60 713598
49 56 433208
21 59 421826
1 45 139118
32 49 696290
34 49 621901
42 93 893737
23 66 266866
41 94 944421
46 76 235517
16 59 722090
52 58 883219
87 99 112399
41 94 36574
3 28 835821
20 45 714187
5 70 330341
75 95 66889
49 61 5338
4 11 979791
59 82 779121
76 81 528532
59 68 681429
42 61 720598
45 77 185399
71 75 564118
14 93 165704
9 35 826456
6 97 621376
37 94 15909
66 68 446040
64 78 402379
49 50 581969
34 65 869146
83 92 830830
35 48 264679
40 85 381876
4 91 124235
62 98 15406
30 71 841187
67 97 865197
35 35 447695
52 83 547266
45 67 996405
2 60 283013
29 91 480253
12 89 862288
62 96 294996
39 86 813314
36 81 303468
4 81 884926
39 66 980216
75 87 740779
4 27 780339
53 72 540020
66 82 93848
30 54 317703
60 70 721448
58 69 951577
6 94 925930
2 27 444254
33 45 671268
14 31 187923
28 79 219365
25 83 728630
13 27 606717
24 72 846858
45 55 297281
22 33 541462
59 67 551242
20 71 582821
25 86 911093
22 87 782662
9 62 750626
60 64 395403
36 52 277751
6 98 517580
16 87 80476
3 61 477155
8 41 310079
94 96 439087
50 97 306575
1 26 792083
35 43 330627
53 95 219702
7 52 969554
22 48 749891
3 24 807290
1 53 682793
14 50 773308
7 75 971866
83 91 46365
45 83 841742
18 41 635172
4 49 535615
49 57 968224
77 84 778668
30 77 874849
2 61 756248
59 90 32636
33 42 131978
36 43 34890
87 89 722509
52 60 231336
65 74 862960
79 87 35830
38 42 707077
97 98 200538
13 68 909732
5 60 447165
79 95 821863
27 42 86730
9 35 737069
97 98 872116
53 63 805337
33 44 590574
21 33 535059
12 45 439795
67 72 250308
19 81 204542
72 77 157083
7 37 347409
33 37 119245
49 64 927536
1 61 350030
35 58 605029
31 53 487195
29 100 897084
80 97 777971
32 75 534982
28 84 240151
77 97 821400
1 12 229391
65 93 838284
36 52 275430
50 59 515900
54 85 13931
64 87 211212
32 65 541872
3 48 204255
30 69 568205
31 54 164510
91 99 118556
27 29 32695
91 98 123324
25 80 174169
76 81 798545
38 56 766203
73 92 770944
6 30 567572
7 84 942261
60 63 726307
2 64 155359
42 89 454119
87 93 897392
46 68 670053
52 85 6880
25 80 77543
46 86 497001
19 57 637753
50 93 221834
13 13 445804
63 84 707719
59 100 595926
81 83 669157
31 60 304974
51 93 691696
2 96 414450
7 71 860663
28 79 942754
15 81 34444
24 90 19076
2 58 708231
10 29 488704
83 89 161730
85 88 64196
24 32 609565
33 83 288832
9 68 83961
57 60 723176
7 58 964990
5 93 824887
60 70 409943
9 76 117928
82 96 384563
21 90 91454
59 81 827525
64 81 359291
31 76 517891
8 43 187306
48 63 86376
11 22 155607
27 87 921139
14 53 739283
31 48 759464
8 83 70132
63 75 908364
67 95 230865
35 60 830059
22 73 576648
65 97 924372
79 89 419833
20 38 367129
45 85 158090
60 78 792338
44 61 906788
3 8 900185
10 34 604018
50 63 878286
71 95 737319
33 45 697746
33 61 612407
16 72 661710
13 25 659291
5 85 151275
35 81 328207
14 48 445273
49 89 12949
7 16 365258
41 46 87602
53 57 72438
57 88 155118
29 47 172567
9 24 180758
34 98 921645
1 29 115515
10 16 489081
19 34 554867
17 90 733252
68 75 787541
18 66 332055
8 56 765503
40 56 999682
28 75 171858
4 65 99543
6 10 738162
3 8 818542
33 94 770760
42 87 143522
36 47 665346
46 54 417936
39 82 330512
19 27 217181
51 54 728423
4 70 333166
2 98 825663
47 64 48239
50 67 603799
46 92 100495
68 98 715246
21 70 604353
91 95 199946
23 97 102971
18 69 937971
43 59 144504
32 87 128054
30 86 937336
62 84 554852
10 57 682876
60 65 111123
62 95 680077
13 81 908698
25 51 330868
18 100 783767
28 100 671873
21 40 429099
3 39 502918
5 76 111162
27 74 379163
60 67 480174
65 91 833627
96 98 800754
26 58 975075
38 85 839609
23 78 905432
52 62 268727
20 52 250655
24 44 271461
15 25 533349
30 42 795264
19 36 605143
28 36 655368
41 48 750440
67 85 772355
53 86 413456
12 83 185529
20 99 138122
41 98 906679
30 75 101459
73 93 334094
61 96 184432
43 79 703956
14 34 697766
56 80 461408
24 81 847810
74 92 958672
9 30 163153
48 71 591237
7 39 389479
15 92 749155
40 45 189402
74 90 949844
1 37 135365
30 41 870276
40 83 497416
51 84 671204
39 57 499588
18 63 803689
29 56 659426
19 83 187340
35 59 256203
46 83 940169
77 93 842479
11 17 248099
17 25 332993
24 27 220764
19 97 200055
20 26 603519
2 87 874124
2 86 77529
4 9 869760
32 62 145145
29 61 360725
63 80 78838
44 74 806225
47 51 812391
2 98 346753
14 66 657131
20 50 687410
47 66 944608
31 80 899384
85 98 946734
34 50 454953
26 42 138107
58 79 803488
11 15 781878
1 94 795645
24 33 420239
36 58 634273
11 62 223547
23 25 912693
39 55 908787
16 38 891043
3 21 91252
36 56 324249
59 79 643070
14 26 218890
37 64 742743
6 21 146607
8 14 704967
29 53 164736
39 56 450076
28 47 126782
12 36 451877
10 63 71787
21 91 829369
39 79 978829
44 92 15791
73 95 638577
12 48 594406
63 69 24036
5 23 760445
4 77 149562
59 87 522841
35 57 792777
43 94 797092
44 59 915244
1 42 297226
28 98 124739
69 88 388092
31 94 87536
28 84 888303
23 74 295449
20 40 899612
85 91 23403
33 52 567616
35 63 725971
4 70 330075
15 33 74181
86 98 408691
41 76 982071
8 89 534416
29 63 699301
34 60 788736
22 28 70093
36 65 822098
46 61 709041
9 32 491805
79 81 847514
21 41 825081
34 58 405714
32 54 579970
41 64 870503
40 77 566810
99 100 275885
25 41 732389
25 42 240442
9 48 271885
19 51 240617
23 46 623358
36 74 869274
55 100 934761
37 78 977647
51 70 213956
33 91 611727
82 90 155270
34 46 882212
12 100 542060
36 60 526623
23 46 860473
38 100 185201
29 40 996720
39 49 163409
70 72 177306
27 82 305082
68 93 597061
21 99 607532
24 76 648640
25 56 800681
23 87 725474
19 57 918520
87 88 277891
18 71 176356
34 73 184255
70 93 884795
40 65 965624
72 82 555153
93 99 63827
21 78 164860
63 75 799607
41 75 50840
23 91 957780
21 96 830594
13 77 443608
6 18 896927
17 55 608441
9 16 75349
21 21 625840
46 84 940815
49 60 335162
13 86 336315
1 28 199576
6 61 403789
77 95 324558
19 27 670971
23 85 936293
24 44 276545
9 93 605291
28 63 41821
26 79 766895
16 94 126034
11 67 444936
25 81 872999
7 75 619534
39 93 527654
35 62 362973
15 60 288928
67 79 928855
13 54 581094
7 34 94497
12 89 13583
7 11 950563
19 76 414967
12 88 30794
12 66 505404
33 95 97031
87 98 318849
29 80 986512
37 98 811437
53 97 64860
18 24 896810
89 91 716713
19 45 941289
30 85 20151
3 78 371419
6 31 584204
5 40 435831
81 83 549873
69 71 424633
23 64 318386
6 79 821727
72 83 760991
49 68 366316
9 59 525455
46 76 997159
8 51 315354
33 48 811546
4 73 39069
19 43 56278
12 77 889080
44 71 100268
48 79 102416
43 83 671219
80 88 615055
27 66 885703
31 70 289825
70 91 28294
78 98 689592
52 81 593875
10 14 846087
66 75 938261
46 78 266888
14 38 674423
51 55 352761
15 25 879143
38 93 570328
61 89 810201
12 65 723116
37 62 801668
12 46 152702
52 59 722657
61 63 96218
58 87 362033
52 57 7440
35 62 914294
13 95 29111
68 88 192055
45 93 39463
48 76 935871
29 87 73917
31 99 633117
1 73 188569
70 82 737827
54 94 350689
49 63 851624
53 57 524605
61 63 870856
64 87 185050
7 95 886433
60 70 64809
68 78 16470
25 44 924384
46 70 597262
17 100 616438
51 65 109108
10 35 473705
13 99 903479
12 25 876794
28 52 636169
4 31 769389
41 97 870241
29 95 957260
15 32 440635
80 95 756643
15 55 152597
27 60 292483
2 70 548146
55 83 967744
56 59 194841
47 64 948469
3 86 210133
49 54 244222
4 72 880693
16 42 315771
62 70 136587
22 100 722578
65 92 543278
28 44 496939
37 78 584442
80 100 179187
40 52 165197
15 31 645788
28 54 10955
73 99 234393
13 95 905433
23 48 962853
6 37 672931
4 38 664891
68 91 245847
42 100 74269
17 52 345961
8 26 244367
13 71 161616
16 74 379675
42 88 655750
56 77 740300
13 81 366218
29 82 402422
18 83 731679
51 67 515499
71 74 252172
15 35 22660
36 100 535388
43 63 281632
6 46 834078
83 87 308382
35 78 912164
14 68 819940
25 58 242886
20 52 877082
23 79 160990
26 69 91118
27 86 499339
34 64 58767
2 31 929136
2 15 14644
2 30 140724
52 67 103060
35 91 563394
3 34 535086
42 59 707593
28 29 789056
36 54 928123
29 62 31314
9 50 899087
14 84 860522
29 77 565569
2 31 560215
24 48 950480
48 59 60650
9 23 324925
56 59 72118
73 89 337424
52 59 146581
34 95 472468
33 72 553059
32 62 741272
2 28 235395
87 97 353390
4 5 726936
87 93 542702
32 73 71563
59 93 151858
49 95 192201
9 82 222937
47 91 509572
24 40 573702
24 59 447536
12 69 850400
16 33 226565
73 79 382418
13 77 638273
42 78 778571
53 84 612261
42 44 14589
27 36 352246
13 68 489248
5 12 743547
21 56 715886
2 44 106563
51 96 837798
28 35 263903
3 89 880652
3 65 520866
17 39 873573
17 46 478182
41 91 82365
39 81 441800
4 30 49699
22 98 761576
52 94 325929
3 82 594476
61 81 311015
10 23 335228
80 83 780535
21 61 551430
23 69 582584
7 45 422457
71 83 142221
18 30 923212
13 90 383646
58 71 55415
1 36 577428
84 97 139254
7 31 607135
39 92 340939
60 73 483057
66 70 753018
51 65 872706
19 50 177037
28 78 110284
35 55 207952
5 60 437390
2 48 538901
65 95 660555
34 99 19567
38 78 663307
43 76 351544
77 85 118487
54 66 154893
1 71 53887
76 90 529742
9 80 367445
61 98 15009
34 60 819057
1 25 132015
53 64 527149
77 97 535779
7 100 986216
68 72 172464
94 99 849798
1 30 875530
22 66 511660
46 89 803433
77 78 541254
38 44 567372
48 80 46403
90 97 582578
56 69 134997
42 61 132000
19 74 577588
11 45 134368
68 80 705690
12 87 433406
38 39 17863
41 98 569420
49 80 606524
11 26 661981
63 66 744194
8 14 731915
34 79 667682
43 71 962227
2 91 589356
32 52 640437
21 25 385714
21 55 476984
24 53 521228
5 41 539106
7 65 89364
10 11 189730
35 41 938666
34 36 30823
48 63 183663
55 65 291560
45 71 344523
5 94 23389
26 44 810218
72 93 128386
2 47 348665
55 94 238041
38 70 476459
53 83 212583
9 83 488568
41 83 224372
55 78 288474
3 49 222221
44 66 205585
22 87 197828
1 66 326046
3 44 40364
18 55 378057
40 87 147423
27 34 814046
36 98 449274
1 18 466922
56 99 743326
15 63 658880
24 46 509679
14 63 649080
10 53 972694
3 39 891372
36 62 333633
16 58 750908
65 85 339936
17 71 423241
26 37 950760
36 100 596092
23 54 140818
13 24 387838
59 67 971994
59 70 569151
3 14 312386
8 36 614898
2 55 313807
25 53 770317
32 91 557001
47 60 524683
10 27 837565
4 87 577899
75 79 920765
40 76 123057
5 78 789340
54 85 852450
16 98 973108
2 42 46155
19 81 201442
1 98 530233
10 14 182023
57 98 724607
75 92 375047
13 71 296245
47 56 815884
3 90 760438
22 46 479298
7 88 612127
33 50 403801
34 39 573333
44 68 687304
7 96 794493
55 77 868295
12 13 578115
56 70 102931
14 88 557079
27 37 461932
64 95 660393
1 77 978968
16 45 863474
30 57 507359
44 72 983404
18 62 24654
44 56 695639
78 83 420663
64 67 783925
47 74 590061
15 29 131276
56 71 657866
68 78 973865
14 58 972332
47 50 646233
19 32 533809
92 98 369199
22 95 29953
64 84 336579
27 98 170690
32 94 55216
3 58 300899
49 72 785363
41 90 887060
54 67 565201
35 40 878858
65 79 444623
20 74 65790
71 84 764346
49 50 82221
48 82 124735
12 88 982679
70 100 102674
9 32 802882
55 92 151337
17 80 483318
6 81 370303
90 100 684544
18 58 183892
73 85 556210
31 100 265641
26 94 496479
32 65 170247
18 28 68578
67 70 883639
28 63 348694
25 49 183114
4 97 520797
31 53 597456
11 74 413787
10 89 292578
49 86 226362
15 19 458267
31 57 528741
11 27 1049
4 73 133456
23 99 622078
23 69 139757
8 43 268467
52 86 721910
1 30 499297
3 71 793127
10 88 638968
10 52 128067
27 98 412523
18 24 782284
9 93 388784
6 57 279374
45 94 223043
44 82 72083
41 89 144481
33 35 429358
18 32 588175
43 43 568242
3 66 151827
44 55 323450
1 77 94455
14 84 196129
12 76 636236
85 99 18057
33 38 9954
41 43 942614
9 50 732051
3 86 92914
34 93 184759
92 93 368521
50 67 457839
78 91 744844
5 45 617821
48 71 258864
55 97 231335
35 85 300462
64 97 481658
22 77 385219
17 36 984387
5 37 258159
16 65 312054
1 92 243128
17 71 266377
79 98 900390
13 41 367543
18 29 408007
9 44 219008
15 75 600875
42 61 820518
54 80 754086
36 99 338992
52 94 370003
85 87 594856
11 82 818701
47 60 962655
27 82 449846
80 88 313637
48 52 483250
85 88 184404
37 44 790315
32 67 858436
39 55 469965
27 87 384854
3 8 40266
57 100 599596
14 61 224725
47 60 917357
23 65 289960
6 83 650819
30 96 856576
49 58 187806
71 77 547165
32 92 299185
16 83 923909
33 34 61043
1 80 568448
76 90 180253
1 6 455452
69 70 57072
71 89 566185
33 77 426606
15 89 470139
39 40 638366
63 88 938541
67 82 187466
18 54 656922
12 94 545603
32 85 538276
40 40 197913
39 67 162224
46 68 565670
24 62 114342
96 100 323010
55 76 451251
17 52 174734
11 72 289608
11 25 288108
1 81 290842
87 88 347715
14 28 767650
23 80 745278
96 99 362461
47 99 465739
30 74 209036
40 68 272350
63 79 39795
10 99 117613
48 76 232411
21 76 858676
18 83 623506
64 83 58289
4 72 41704
37 85 855271
14 46 946609
59 61 232412
48 62 372680
57 68 627229
16 87 189833
2 4 929592
20 41 191188
37 56 595198
20 35 104590
24 100 32457
6 92 293985
43 81 769074
86 100 662841
6 15 363927
29 78 214984
44 62 744349
13 58 575489
27 44 994538
44 74 488350
6 61 881897
13 45 352924
61 86 167368
11 69 457660
9 57 631163
73 99 86146
59 73 367353
8 52 968183
10 75 714940
63 73 438953
5 55 339650
7 45 667752
31 75 965200
43 71 864713
21 36 231084
47 93 999716
24 74 999457
11 20 777432
15 29 902270
68 73 832836
35 38 776725
68 69 759181
18 51 735677
3 76 335389
12 70 604498
41 74 231329
1 83 473650
95 96 362248
26 56 731200
58 92 154568
62 66 79907
43 49 325851
62 63 703493
39 92 589756
21 49 701911
8 72 515116
39 88 905098
16 75 11826
21 93 411989
5 58 652180
7 9 542388
81 85 44705
13 27 180517
50 62 714153
77 86 294059
4 89 28353
7 44 743117
20 38 306753
12 49 921238
31 62 375432
77 92 72340
44 95 410741
45 80 543900
65 80 911022
20 51 800514
22 45 64475
15 27 26787
61 65 313065
1 15 990941
28 97 420682
60 71 535123
23 79 889393
46 84 850476
27 89 916184
83 91 859795
10 68 480828
9 26 266934
76 98 927198
25 51 921417
30 75 958210
24 61 384835
59 76 417714
13 75 192670
24 61 9786
8 14 714265
4 71 517739
60 97 909559
71 89 812762
30 57 95871
10 85 500832
69 81 953276
86 91 901273
45 70 653692
32 45 607335
3 9 611860
24 96 210991
48 55 327448
31 33 236185
51 56 999909
8 62 898003
45 50 428953
21 76 878732
8 68 976407
27 98 806843
24 79 883526
36 78 593303
55 56 684881
42 78 506398
39 84 850791
1 9 310865
49 80 199994
10 38 66868
31 96 346818
27 71 398097
5 37 405689
37 42 240756
34 83 550878
40 72 726766
38 40 398516
74 89 407124
14 78 83714
62 88 127807
32 61 431187
24 95 478667
28 95 55541
38 89 644763
64 74 582461
56 76 325265
58 60 403263
57 99 32921
99 100 811352
12 37 867997
36 95 261030
31 32 201680
16 57 767693
78 92 816037
62 73 118386
8 90 684631
44 47 102977
19 92 49697
15 29 586856
53 79 710533
49 70 12124
14 55 20295
21 64 319121
39 43 348145
67 72 288836
77 98 824335
34 97 766323
4 22 451378
53 80 917474
3 55 801327
61 87 994390
69 94 980831
7 75 601499
32 63 596063
59 86 764991
25 29 841999
32 73 620503
85 98 684885
37 45 957751
48 98 506009
54 58 513916
18 67 502537
36 71 579589
46 57 812372
26 71 334515
26 99 501169
69 78 406830
85 95 654039
31 43 360801
43 45 309701
62 84 601531
30 70 986297
4 56 433774
35 49 644347
38 45 716530
56 60 248146
28 53 823681
12 16 522315
21 73 890010
34 85 898551
10 23 12224
41 48 393707
37 58 952827
78 84 928128
39 58 766996
43 63 323923
39 79 342938
7 40 735428
59 79 633826
25 74 383609
1 72 199296
31 61 541466
17 43 249042
6 30 928085
68 87 17908
30 66 577818
14 33 211850
33 85 238621
25 61 431419
1 7 29593
22 68 438643
59 64 217417
21 39 696158
7 96 496879
19 67 148658
80 98 976656
65 89 915427
67 99 739571
5 25 924975
5 47 976104
2 38 668626
16 78 692093
50 54 928144
23 48 585224
49 90 36464
45 90 329762
40 66 302718
67 86 52392
59 100 93446
1 69 693242
47 79 740638
25 36 668030
26 51 517979
58 84 883229
64 77 238872
21 39 317442
45 49 250100
1 27 721312
26 100 937362
4 56 434987
19 41 784346
20 90 406300
61 90 51637
40 52 794095
37 38 618771
40 47 29862
8 95 257254
49 53 22085
77 83 468582
50 78 52758
91 93 429453
6 28 295846
24 76 799707
40 63 788932
39 50 97681
9 54 951878
16 65 103927
36 94 301253
27 67 262745
47 93 343646
85 90 761795
47 97 662962
71 100 928139
77 97 316261
44 60 596358
34 76 828512
39 50 479951
21 90 248017
60 75 587205
57 97 593448
17 80 371084
56 81 983001
49 89 406345
23 92 198879
28 84 57256
89 90 44662
16 17 897432
11 38 8222
29 100 731724
65 98 857948
54 58 307002
58 62 781306
34 51 574365
16 81 122948
22 35 690996
18 75 549260
63 97 686851
23 70 973861
34 58 490703
62 77 413097
17 74 763940
8 64 742197
50 52 635601
9 42 327018
20 34 541289
18 63 430124
19 69 858626
59 60 89829
58 76 549687
20 48 788800
54 59 905576
84 90 62448
18 86 508278
39 93 305641
12 67 947081
4 29 621220
86 92 831885
23 85 319581
76 84 956463
57 76 17366
9 31 326946
26 88 382548
56 85 581790
59 83 816671
46 74 453278
59 76 646724
10 31 105695
6 77 710101
31 38 111718
28 88 471653
16 46 403832
64 86 734223
3 18 462817
71 79 324014
6 92 501232
11 21 358371
9 15 711992
29 55 692116
35 39 357455
6 52 857834
23 67 25232
36 63 864081
12 18 772955
12 28 978874
29 85 233681
70 75 384474
6 88 701019
34 63 33321
21 29 904994
26 77 429734
52 100 613526
38 65 14352
24 79 159722
21 27 802925
66 87 523156
42 93 881029
23 85 827983
4 74 622053
20 67 435227
46 55 453919
37 47 375865
16 55 634502
71 87 499826
21 66 922613
23 51 220815
82 84 981831
37 79 927712
18 54 399773
86 97 977912
38 65 814814
39 60 265837
3 73 846448
11 96 442970
13 50 243714
43 53 919647
33 74 977220
21 41 203742
18 78 956715
38 77 479101
90 97 262576
22 82 449449
10 95 534352
74 94 488207
18 29 502731
11 48 226850
55 80 768807
95 95 384666
53 65 729196
25 34 123954
19 21 594791
32 58 635303
66 71 19242
41 100 904830
14 64 6984
84 97 558141
69 90 498204
45 96 621934
19 61 123585
21 95 758689
89 99 398809
18 58 666345
6 90 884936
66 67 307100
29 99 456632
3 84 524886
58 79 302869
68 82 560884
42 71 947792
69 94 133723
7 94 382366
72 78 988273
81 90 950328
45 87 502944
56 97 918362
4 21 2136
1 49 278279
49 89 24844
64 68 2178
28 62 147890
9 89 680212
23 92 853062
36 52 366218
81 95 936133
27 90 846646
21 46 975412
6 67 238699
23 49 583577
6 13 546372
33 50 638462
20 92 954972
50 69 280563
14 98 352085
4 52 619595
42 67 164243
61 77 34012
17 40 529408
50 90 453570
5 65 886536
31 77 757530
43 65 97500
61 67 173321
41 43 286513
11 92 376885
22 63 221760
21 57 133192
8 70 547014
77 88 97267
12 75 723012
63 91 50470
14 57 677309
45 62 783643
54 67 592829
58 76 35082
42 63 353742
77 95 383604
9 80 801795
8 68 867035
16 60 947952
3 47 38789
15 79 241389
45 73 985407
39 64 158424
21 30 78614
47 74 998098
22 95 802846
40 74 230016
73 99 443181
78 87 909770
35 42 370399
20 81 981789
4 53 601874
1 45 100586
17 24 325993
5 76 553766
51 82 585674
12 33 565322
13 100 838178
33 80 803603
2 96 99550
65 80 624513
15 66 146098
13 71 65562
17 34 337684
72 85 254631
49 97 934464
17 51 253619
83 98 86452
6 22 851089
15 24 697971
15 19 388181
24 62 567875
9 34 321751
66 81 166449
34 40 681462
27 86 939274
46 54 276177
11 18 550306
67 77 184077
10 34 531279
28 90 964564
24 90 232429
62 67 231506
14 85 397978
46 92 371960
13 44 259193
16 68 791548
6 17 240945
55 83 380693
85 91 549036
21 77 507201
7 9 360795
68 93 698048
14 27 737135
35 70 524184
1 19 56735
7 100 354961
19 26 763815
21 58 741369
33 89 863684
79 94 465440
23 88 141115
8 78 88923
42 70 229010
97 97 694018
17 88 839380
10 87 181876
21 52 827791
46 100 820880
46 84 754775
27 54 982139
35 52 446659
40 85 12959
59 63 446188
24 28 428776
72 92 979955
28 40 602056
5 18 757882
80 84 933554
91 95 612712
47 87 672736
18 86 802088
51 78 654415
28 50 183720
19 44 833664
9 22 503580
11 55 373623
70 81 452474
56 61 471101
30 32 407614
51 99 369696
40 44 437414
26 90 722032
42 92 87925
9 47 877378
60 75 53106
62 81 283694
11 84 589736
32 68 720659
68 87 602725
23 50 885776
26 39 65853
8 27 265675
31 60 920967
5 18 107564
78 97 427740
58 75 619552
47 55 651869
68 95 14360
39 63 408812
13 50 863178
58 68 245424
44 48 421677
14 84 748308
68 94 120447
23 90 814983
38 45 21313
20 71 56635
13 96 135159
35 65 368551
33 38 325098
70 94 288903
37 78 747304
60 87 562521
13 55 13697
34 65 955808
72 76 273482
82 92 92707
71 99 5660
40 58 11053
4 63 141395
3 92 486284
4 42 710673
37 58 470740
5 58 370171
7 95 62876
39 52 245049
84 99 182014
7 53 751160
3 20 506009
59 98 55082
14 71 957392
5 55 567490
86 95 160330
58 66 607803
70 92 512818
78 79 192848
44 75 557238
35 79 142850
19 23 883530
36 38 876504
46 74 245669
43 96 793432
74 83 42305
31 53 467857
24 49 187805
6 85 472403
14 61 521596
55 87 507507
45 85 431973
66 69 381002
25 58 873379
2 73 263220
20 86 507908
59 94 96916
25 73 660060
96 98 961612
30 48 143618
54 74 857927
4 16 858576
25 47 547122
62 80 652325
8 81 567932
1 59 360548
45 94 85468
7 12 538548
77 89 380873
24 96 954304
35 43 778177
13 25 504183
60 90 921733
7 79 594315
66 92 554649
63 82 845491
11 86 848135
38 69 340715
16 45 842203
71 89 711601
53 87 183590
34 61 766857
22 63 149821
35 97 383096
5 57 913337
27 59 495626
10 75 711159
22 80 751693
37 54 904535
45 86 179669
15 24 882431
22 59 651705
10 33 175063
11 41 873555
9 33 696780
4 39 207874
33 62 421008
50 76 251689
6 86 991766
10 95 700463
9 89 462937
11 13 488831
40 69 99860
59 71 256392
10 70 71817
40 76 208828
17 30 617148
22 99 246611
18 72 9207
32 64 769543
11 98 528262
24 54 597847
89 93 951290
7 23 897286
21 99 799720
53 66 304859
37 94 625193
84 95 576801
33 81 87130
53 63 610407
14 43 613851
43 44 467519
16 68 944786
65 76 526401
11 22 888487
15 54 722247
20 99 277320
46 100 588592
33 54 973028
32 34 392416
12 79 164018
17 29 519932
66 70 931241
68 99 629424
78 96 823944
55 95 125931
49 59 823438
51 98 789343
11 95 577088
41 93 378884
24 37 111976
8 15 430740
38 92 812306
18 40 852750
5 51 803663
9 66 651317
56 95 84852
20 65 499920
39 99 35162
75 83 830698
7 8 72158
67 69 112274
8 27 752928
10 21 554394
66 71 910406
37 46 691994
77 100 113785
31 50 958700
98 100 147556
24 50 291248
32 49 204410
14 21 788999
39 69 476143
36 37 825433
40 72 540603
7 63 501265
57 93 565980
75 88 728478
29 53 923219
41 78 23858
5 91 584101
82 100 482053
18 35 564378
73 78 29905
58 76 981951
19 84 584982
17 49 510501
64 69 928661
3 67 556641
22 51 658902
9 26 777932
3 76 954852
27 41 873347
37 98 245646
28 71 489191
34 52 298983
53 55 864732
6 74 773572
75 79 340683
8 86 966210
50 85 958370
62 63 440832
22 22 919056
54 70 17375
28 31 667852
11 19 233928
7 91 698958
19 49 439716
13 58 291282
58 84 14178
91 96 899290
92 95 81015
65 91 561067
56 83 326040
5 27 435533
15 55 330176
24 72 501133
70 81 597230
42 84 175036
38 96 145446
62 95 502639
12 48 898733
61 77 269439
16 46 42895
7 63 132105
31 100 982683
17 46 350702
13 87 204836
21 79 779858
6 68 131199
7 87 742174
75 78 894474
54 71 947008
1 24 550497
6 40 128680
7 10 235368
8 80 645707
57 80 750215
59 95 877089
52 85 819943
72 78 45609
17 63 203704
49 60 991394
52 65 874284
8 41 409106
70 97 682107
59 97 511680
44 86 84960
18 57 567292
12 37 861528
21 69 824084
57 80 571495
86 92 741982
7 33 901845
54 69 118516
38 85 624299
1 85 707249
26 46 803641
67 92 785014
49 82 978962
61 85 991209
56 59 333900
32 47 275251
33 50 812482
10 64 626432
8 76 261715
11 34 627840
49 52 36643
1 49 697322
52 70 80151
16 96 347446
31 63 461019
24 39 557857
64 74 117598
40 49 903979
35 63 562835
62 94 608345
23 69 861104
58 96 838645
10 43 381168
83 89 645708
8 52 479827
6 64 648301
47 50 777242
19 48 383406
50 95 237262
7 11 112745
46 61 186168
65 91 442425
42 51 415528
36 64 869375
48 60 223217
27 55 156770
31 54 31401
13 45 798600
58 76 31147
27 73 952416
4 100 844310
21 70 179546
32 47 126926
12 71 939627
45 72 945657
42 74 33100
60 70 142337
15 99 526969
89 99 468374
52 87 546228
6 98 642027
48 81 775810
62 86 617910
30 45 775147
27 38 931378
7 22 731709
33 41 674142
72 81 233031
18 26 177406
14 90 601120
39 86 561624
26 61 642271
52 79 483382
59 85 334178
35 36 71848
39 100 842250
68 88 385089
26 67 54523
60 90 371991
8 20 639583
37 40 466565
10 55 842337
38 98 941163
12 91 716276
72 86 349802
28 46 232652
10 36 634411
37 69 696994
43 70 133847
20 87 280179
11 32 520350
1 11 615615
70 95 197235
49 63 689612
94 99 891852
60 82 834274
71 81 54565
43 47 935311
23 75 666555
38 51 244450
30 83 688083
22 78 367218
9 62 825074
5 33 132694
9 57 222949
35 67 668908
69 70 213369
70 86 547285
60 61 412098
84 85 327349
46 86 878294
56 64 511990
2 18 582672
44 67 283268
20 100 354960
85 100 160912
23 98 693880
49 74 257487
24 41 158126
1 73 408250
36 93 247711
46 48 748494
30 70 114616
23 75 423051
48 67 305901
26 32 928247
59 70 704116
2 68 479898
69 96 459080
17 68 914369
46 81 567145
36 57 138238
76 89 942553
40 46 25317
11 40 401310
53 78 942734
4 35 230853
10 65 314839
30 68 537499
11 45 270817
34 43 616500
25 38 889937
29 79 836582
41 72 139342
44 78 134220
59 77 747399
35 36 855622
4 88 148140
37 64 114742
11 27 737587
50 55 401475
26 74 178579
38 88 518935
53 82 792137
22 90 33186
7 56 62168
1 18 610647
9 93 648323
36 73 679916
7 61 595283
44 87 25629
6 37 729813
26 61 177256
8 93 991643
27 34 236623
36 86 47545
14 19 311579
63 71 253447
9 70 633430
7 49 356068
30 52 137870
28 33 937071
12 42 929367
4 28 61389
65 82 911623
10 58 686248
43 86 277754
11 48 352876
25 91 883789
10 40 640458
3 95 826277
25 54 974327
12 69 826984
40 96 295596
49 66 573953
41 41 133094
70 98 332958
2 11 327462
50 63 396595
80 91 726255
79 98 49398
15 74 927117
69 91 34979
30 69 781322
21 55 817271
44 55 268537
43 49 549239
54 78 91758
24 93 222057
10 45 449537
66 82 402904
34 55 371217
9 35 591826
27 57 453885
11 22 483947
68 79 330218
17 58 746169
25 65 649474
23 60 794136
28 100 869681
16 18 475686
53 61 821672
55 67 132550
44 46 465629
29 57 246878
3 84 62023
54 67 610267
5 59 405924
12 72 304298
64 65 141876
18 87 798271
36 70 843197
3 63 148113
1 11 996616
51 71 942745
18 74 718496
39 53 628696
31 78 296216
4 97 71056
54 62 516740
1 42 765960
9 21 341821
23 28 430603
35 51 120671
51 57 338599
7 79 752460
76 83 26992
6 16 814569
50 76 21436
57 89 767454
78 100 122599
50 60 383192
38 45 919055
31 89 219912
56 63 642263
7 88 312099
3 85 665958
28 31 458083
54 67 270694
26 53 265986
30 79 54536
25 82 85316
56 76 932605
37 83 12140
44 82 883836
11 45 307332
2 97 857729
53 67 610519
14 32 866378
63 80 354104
6 93 856090
70 79 948795
65 94 101112
2 61 555449
83 88 67183
49 86 417934
2 85 93453
1 31 176412
1 45 620646
70 91 970184
43 67 783184
13 78 173434
54 58 718887
30 52 398367
48 65 653129
54 66 435625
43 93 957273
33 49 454283
46 91 684798
9 100 85695
18 73 930339
68 68 90946
35 61 282486
26 97 691413
18 82 529899
43 52 568572
30 65 970617
35 56 227520
7 86 156314
25 68 606959
32 45 936909
60 92 187545
56 100 472085
12 62 940691
36 36 546681
18 52 256438
88 91 632963
67 86 733854
17 57 626308
73 93 658158
99 100 477517
57 89 91528
21 55 640054
31 92 340887
9 66 385624
25 88 23880
33 34 513428
39 86 103498
34 40 612556
39 79 613011
38 91 227623
22 95 165597
78 97 367248
23 60 400739
32 66 879670
33 84 918567
17 58 361355
50 74 282413
73 74 574342
26 97 947774
51 55 205475
9 69 768744
73 90 741216
32 71 890171
24 75 141120
62 69 262348
59 89 494090
9 70 949620
33 83 753033
58 71 968016
54 70 111436
18 36 734016
27 76 304613
4 68 497770
8 57 483692
22 82 998774
60 65 63546
65 81 313681
22 63 697393
11 74 147757
35 58 840945
6 55 769853
69 96 750242
26 68 309115
53 64 13935
19 57 836773
85 95 189702
3 55 762041
57 82 802075
26 37 166719
15 45 522405
9 92 147901
24 37 291358
25 62 390402
28 67 129861
42 89 63902
11 60 553885
14 74 887078
43 76 206381
44 90 485619
8 59 616768
4 75 899874
5 56 787237
24 35 400659
35 69 356782
33 79 468268
35 93 335219
45 74 612245
86 98 846222
3 70 707195
53 81 614302
29 90 458576
24 67 549126
44 94 429704
34 86 701293
24 42 478875
11 95 817918
7 100 662215
44 90 763944
47 97 429005
58 96 809117
80 94 806897
62 78 92821
40 90 600509
21 96 282314
26 100 131069
46 58 115835
72 78 285890
22 96 812139
3 30 851297
38 81 590113
30 97 893811
42 94 842344
29 47 710613
12 79 334927
28 66 654823
75 76 959976
8 86 192335
11 22 239179
38 87 878901
26 48 462674
15 82 910023
36 48 646044
7 92 710197
77 89 353932
46 67 7219
28 89 12042
49 63 84028
42 77 308543
6 98 421515
20 53 472026
4 12 631842
11 70 724816
58 59 755717
9 44 476309
22 79 83710
28 92 675046
81 96 186969
42 62 49730
15 44 10599
41 55 194026
45 76 94269
7 77 482086
42 72 73844
27 73 982529
31 50 2025
32 47 719626
14 29 952061
82 99 740627
18 81 658452
14 37 361588
40 77 892311
23 90 636231
18 78 451699
33 60 354859
39 89 617818
1 92 172804
17 53 717696
10 54 654519
45 51 136285
7 76 595952
13 34 280688
25 33 615262
16 90 546296
30 34 802675
49 69 508474
38 83 394919
41 68 391936
19 81 69940
12 96 886678
19 56 460953
28 98 26893
18 81 816474
58 61 823034
66 70 902204
1 70 45623
12 12 550219
19 19 690142
60 69 99286
8 51 136147
30 62 606575
5 52 387833
11 41 996974
58 100 3001
32 43 500205
39 42 787777
37 90 510667
36 60 40193
9 48 427244
57 88 186221
27 54 29749
8 58 83200
69 77 795666
39 65 98549
58 79 247602
73 89 813710
26 78 323464
28 89 329552
39 99 845321
39 80 79235
48 75 343475
1 8 250100
12 90 193154
37 85 983284
58 85 47738
89 98 42393
54 76 661347
2 68 241722
29 38 210310
19 40 617333
20 38 219251
35 36 598506
11 62 972604
12 33 666879
61 73 142009
11 94 668061
14 41 510404
56 71 673263
61 87 198909
3 54 505448
76 82 881669
2 92 481852
37 63 512837
82 92 342052
27 34 647462
18 34 267804
57 65 542104
22 99 421350
23 71 798861
20 34 13383
12 30 436221
28 40 568519
2 77 749218
16 57 426931
17 95 991676
42 96 989660
55 59 481356
30 79 570200
27 71 691995
2 25 884094
29 39 742130
3 77 498796
83 97 617057
47 64 488834
8 21 909050
35 37 145191
22 84 341205
35 64 254337
18 83 696141
84 99 354751
35 65 286527
49 88 753297
50 64 347023
72 81 785708
36 56 334053
1 75 488968
48 67 227370
16 33 969636
61 68 463886
19 43 786495
22 41 475588
2 28 466655
69 73 575490
30 77 945228
90 92 397187
32 75 188371
58 85 877766
7 59 501701
86 89 966607
13 36 904376
10 94 489443
40 46 784963
13 74 328207
31 87 620868
11 57 167840
15 18 109788
60 98 258281
46 95 174575
8 53 551554
1 86 307686
90 90 351942
7 59 449135
45 67 149906
18 49 287290
16 27 834955
15 27 515196
41 43 602070
5 35 633838
64 76 444512
17 91 378252
61 90 113494
57 91 501593
16 57 212331
4 75 445399
18 100 147735
52 83 737553
27 64 65493
7 99 95380
7 34 283874
53 79 855023
45 92 905859
12 42 346297
31 89 333117
70 93 462985
46 63 931037
91 99 133245
17 25 401136
8 79 377462
26 67 525193
5 49 419864
12 45 945984
63 97 848013
16 70 764080
27 56 574721
4 15 131382
13 38 273573
8 20 544375
2 42 479854
11 30 741145
20 90 530261
26 84 157574
86 99 691222
68 94 495790
12 28 860979
10 28 732548
40 79 969585
11 72 92286
43 58 580056
36 37 977495
37 71 651446
40 93 673871
5 45 174618
8 62 495208
17 62 780571
41 61 27048
36 54 60880
6 77 928412
13 47 815255
15 19 336721
36 57 650577
10 28 117530
18 93 410402
17 83 795728
7 89 362420
30 91 494859
28 58 879731
42 45 873772
5 76 853584
17 81 583892
7 86 411264
67 68 884652
64 70 918012
49 88 508125
32 84 179713
61 98 122520
30 36 935247
27 96 176333
21 39 228652
29 34 131254
51 55 259040
18 48 31627
19 20 636025
15 47 51277
63 73 111494
61 72 208125
6 70 518110
14 72 598052
15 40 890968
12 84 113484
85 87 443795
22 42 721283
12 40 830125
11 30 604508
28 82 312334
10 34 783280
25 48 75741
25 38 572311
9 45 313159
65 81 969394
58 83 693309
34 99 838179
77 83 554804
4 25 417168
15 65 825189
32 52 306982
75 86 807693
14 20 701970
17 57 533804
2 6 525320
61 67 937608
63 90 75454
12 48 513001
36 48 209456
6 83 103069
35 91 897755
10 63 966963
35 70 508484
16 24 30978
68 76 3121
52 78 753186
23 60 402348
91 99 896559
2 3 245574
43 46 121803
34 69 780496
56 62 178266
61 82 815137
61 75 498246
32 66 185748
41 56 654267
45 49 970953
15 51 256746
25 38 36194
80 97 448072
28 84 398214
33 47 779918
3 61 309023
59 65 176953
35 72 978270
25 95 299530
9 17 670963
7 10 979845
50 78 285016
79 90 217011
61 100 369669
15 98 716066
24 88 612987
7 61 76641
23 46 45948
72 90 977031
52 83 21711
28 43 420140
58 91 549822
7 68 507692
43 96 735386
48 68 537321
49 77 61684
42 98 254919
4 67 412579
28 70 160816
36 96 711619
41 60 729104
46 55 319025
64 78 662105
14 56 393170
36 64 804990
27 89 889996
28 30 86137
79 91 583306
24 73 218631
57 90 932922
7 26 558312
69 82 294416
62 90 561123
60 66 932738
10 66 400510
8 51 951628
32 34 747528
89 94 47404
8 65 445264
87 99 840421
20 38 739565
38 64 496126
36 58 219127
8 20 77185
31 41 282058
22 37 897855
46 84 574664
9 90 614025
31 86 62230
17 60 169206
44 82 267804
10 89 678050
25 67 349895
1 16 381931
10 42 212040
49 72 969972
32 93 847637
39 76 65443
54 56 714789
49 53 513189
2 66 873398
72 72 682856
26 97 840
51 58 974302
11 18 912865
14 79 669758
14 58 624394
70 90 703364
67 91 758351
33 84 730478
35 76 102272
36 81 204159
14 98 9204
57 85 600637
15 88 275139
43 86 632757
25 56 716297
65 72 632629
37 100 607657
64 91 46287
12 43 468357
4 10 185626
4 82 792520
2 83 420466
6 18 503710
8 81 597685
39 73 676473
50 51 891654
49 71 983884
43 54 809292
13 67 430097
19 29 281010
8 13 766341
16 39 798438
72 87 75945
12 70 817948
44 81 892673
89 94 177099
15 19 594327
86 97 200684
50 74 615478
32 41 326976
42 86 768433
47 82 512201
20 28 144732
29 31 524558
78 96 197072
75 76 689946
3 43 458730
26 56 653564
14 68 303626
27 89 718534
3 9 114837
16 32 724815
26 44 924406
22 30 57139
18 61 486423
16 49 600720
28 93 882666
29 45 115273
67 70 282789
11 36 649477
15 89 502015
26 42 278383
22 39 982838
20 100 967734
77 92 359499
23 41 548812
2 16 103554
56 66 201512
14 73 790629
51 92 384262
13 18 960319
34 80 149092
27 84 505955
9 75 784517
23 90 739685
21 58 233072
23 64 264158
37 40 720816
40 99 410475
17 79 746964
29 65 504940
35 52 594606
10 15 384967
44 97 258837
37 87 345828
2 56 905765
31 41 906736
59 81 565500
17 68 529501
53 73 539261
53 58 991070
40 56 66320
12 90 652654
4 67 508701
79 83 342088
30 73 455062
72 85 961646
21 98 679916
73 81 799204
28 68 923991
21 61 895731
13 53 209873
5 16 225385
38 48 7705
16 39 867606
17 64 2674
57 68 330511
51 94 375907
62 92 876205
77 87 28151
26 67 518925
37 62 475133
4 82 805199
29 52 243527
19 71 105945
4 11 575404
85 95 190099
78 87 76360
5 14 325547
7 30 133370
59 95 959248
1 98 169635
18 58 694073
78 81 984171
18 88 48029
4 50 373053
80 97 792890
20 77 303623
67 100 482833
75 99 175102
21 42 540327
53 66 665046
9 89 986883
24 54 948748
38 54 882740
16 27 624863
23 100 808970
50 85 97808
49 86 752539
3 10 601383
23 32 230717
51 98 398127
52 97 482960
21 61 116023
81 97 651956
38 62 65105
17 64 411148
58 77 524949
12 81 953924
86 97 65693
60 83 852806
45 46 848904
30 48 459589
37 43 758777
51 88 903604
6 22 753431
13 32 966286
22 50 924109
4 18 789518
33 75 899338
3 74 968886
9 29 46208
64 78 389194
23 50 194599
46 50 325844
20 97 604409
33 61 485088
19 76 568373
53 66 584959
8 32 969631
68 87 777095
82 90 552316
9 12 131599
42 62 126680
43 96 185908
45 81 891842
49 66 663449
4 25 950732
29 31 241121
48 70 619278
11 61 875701
45 58 571234
22 31 727043
50 86 361767
18 78 349498
18 52 144640
15 33 810321
86 97 814869
34 71 339840
62 83 36943
80 85 886083
49 56 583261
39 68 472540
9 56 452340
27 81 905487
5 6 517449
64 81 942054
77 93 311383
20 22 593261
16 57 224157
10 91 692213
43 88 75102
14 51 698644
46 77 169378
23 32 598881
7 54 403058
72 95 631226
18 54 863454
13 29 690175
16 61 365624
27 48 318038
7 47 744280
22 72 774567
5 87 694744
14 64 629472
67 71 499159
25 99 616241
37 88 707961
24 75 208655
37 39 318051
6 29 754162
34 44 788865
25 93 329241
55 69 457090
35 84 255427
13 20 194904
76 99 360245
93 96 605691
11 24 65721
1 43 291877
55 64 534555
34 82 546582
27 68 714924
20 99 643215
39 85 795266
12 61 359064
11 71 709812
82 94 126973
23 34 228128
72 80 996043
13 35 978790
10 84 296981
20 20 178220
72 73 232755
17 32 114395
78 90 972607
91 94 775135
38 50 709976
57 93 580200
53 82 157090
4 56 256493
65 97 501442
21 41 867174
23 87 619173
86 95 227663
23 86 678903
39 90 840234
41 79 183086
24 40 298044
30 90 334463
16 92 580237
34 51 670949
5 14 451754
21 37 823263
35 78 884644
41 50 744369
58 77 313681
11 50 795616
15 32 250632
36 53 860601
1 33 633191
43 60 599177
42 57 325135
34 48 660899
1 17 754020
24 53 719391
18 97 44815
52 57 837271
61 65 111678
25 49 45547
12 45 955169
28 39 76092
1 58 225133
41 51 934195
10 58 771162
30 75 187001
66 96 255655
62 95 269758
20 37 454483
89 99 89844
22 37 772964
18 48 15891
22 41 401570
5 74 494358
4 33 73882
25 37 162938
46 100 939805
35 97 890244
47 63 863873
68 95 999033
29 61 412061
53 87 155302
56 60 528847
11 56 573848
5 51 127544
64 79 253026
8 58 686972
36 76 950748
52 91 804421
51 74 994400
19 81 586558
14 85 124174
4 55 858138
34 87 397511
55 81 440461
10 49 313780
44 96 358928
24 93 351166
43 46 748640
39 95 613077
13 42 533373
5 89 669932
10 76 562989
11 82 919993
47 52 66040
37 90 474743
45 75 373035
69 82 425702
15 18 948247
22 37 53000
47 66 651602
99 100 39651
19 100 820467
27 94 604739
19 93 372120
5 40 254199
37 62 584866
51 95 68882
73 96 684021
5 11 640810
42 49 106939
39 63 287643
35 66 390432
62 79 55810
30 65 205141
47 90 826948
33 97 505615
54 81 855430
19 91 278791
9 57 100085
32 47 65337
20 72 325694
21 95 529832
21 97 670101
43 54 365718
28 51 405424
18 39 466511
20 41 335562
15 34 967325
32 71 849891
42 76 802771
2 37 883580
63 65 979460
32 53 905950
47 63 389258
56 93 891346
98 100 375555
32 66 516648
48 61 935565
16 56 274419
80 93 844496
79 99 181001
2 65 128114
24 42 842182
44 52 786274
94 96 537991
27 66 469648
14 60 86577
5 9 487153
1 42 756650
19 75 12414
16 66 147612
36 46 146420
7 75 106487
5 41 394131
2 78 884846
23 63 427873
2 40 904631
22 48 751270
27 31 862990
5 49 264688
54 92 641264
18 90 902991
83 95 497570
40 74 554583
36 89 818666
76 91 721699
42 80 173074
45 45 948366
8 87 969962
62 62 159930
2 61 890949
46 98 996939
29 54 270201
46 47 378219
78 93 420898
26 30 76870
23 29 526430
31 66 267149
14 32 4943
54 75 206645
28 60 867934
60 100 193079
53 64 659893
25 78 100560
71 98 475266
74 100 340096
32 45 222009
32 85 278733
6 54 930704
53 92 296831
34 83 425346
56 83 470820
12 37 908559
33 36 389068
10 77 231801
31 39 211083
15 44 953415
5 37 79356
32 36 17539
52 97 174714
23 92 860733
31 98 697255
29 51 107720
12 79 799207
54 55 306747
13 68 830692
18 33 246063
42 44 984266
14 91 945349
53 77 401674
27 73 600607
38 88 207322
2 88 284259
30 66 921265
80 97 164990
53 93 514572
72 79 889181
12 28 662254
63 96 267060
39 48 809882
17 62 608697
15 90 389401
61 84 606696
46 69 574265
1 66 246719
34 90 33610
13 36 186753
42 98 728352
58 89 256436
23 64 152982
17 56 786213
37 63 930951
25 53 80417
83 86 270997
15 20 405116
24 58 448805
27 47 304973
7 95 191263
37 71 845677
43 80 480560
93 100 235453
59 78 167753
26 42 371615
23 30 768671
17 62 863034
9 17 290667
16 66 144504
22 45 406954
42 60 432330
67 77 437853
53 55 677857
70 88 782984
65 80 862836
5 70 630900
46 70 114175
22 74 805167
15 60 457152
67 89 34121
58 96 286649
2 57 247894
22 30 314355
3 15 922865
16 53 546744
52 95 156469
3 71 400406
20 93 29444
59 69 264609
29 94 886339
47 53 493872
78 91 852762
38 98 612572
13 37 126646
27 86 844166
3 24 400840
7 59 798224
7 35 241158
75 84 852257
13 65 677671
17 78 239908
6 72 565481
54 68 489351
75 95 630796
78 92 748926
25 58 752151
38 78 60096
13 75 49360
21 51 322758
24 88 699910
94 98 585617
2 70 579849
61 68 487267
74 80 96941
9 92 607619
79 95 828237
75 79 335548
21 66 492741
26 66 937436
39 74 656373
7 32 237623
11 58 26626
24 28 708900
4 59 325526
20 61 945085
47 88 902750
22 98 380257
36 47 411849
8 73 609395
5 12 622733
35 88 151578
62 90 650084
12 57 688384
12 67 784585
30 52 515862
43 60 60157
21 93 613517
24 67 220806
62 88 471644
2 24 963885
2 81 357631
28 62 466814
22 90 313332
7 77 442186
54 72 318014
43 54 45477
85 90 970276
77 81 705898
2 67 481137
44 85 904949
58 58 671859
43 83 597990
2 43 861822
68 81 125795
59 92 357929
9 93 487380
10 24 486094
36 77 709926
6 70 720140
43 46 463754
28 59 439750
26 72 29046
23 27 208483
36 80 785121
27 46 511182
63 71 13065
21 94 137013
11 43 433007
52 92 292876
67 86 484823
10 18 311498
90 93 412107
37 66 683945
5 88 494743
27 46 105384
50 53 545228
82 83 540554
26 74 542271
45 70 995990
51 92 977544
21 24 67671
35 98 227206
63 68 100379
31 42 956184
6 42 545014
67 93 912804
50 93 276415
68 80 639570
31 64 538192
61 65 946447
87 100 360456
56 89 729485
43 64 930762
5 56 958079
28 47 92093
95 99 531616
32 83 237644
31 72 223019
3 8 865830
88 90 172130
12 89 145789
51 57 628361
22 92 382216
72 90 881194
2 56 660483
21 53 507089
93 96 893036
39 97 440463
63 87 273223
18 89 212473
17 79 722329
7 43 971688
22 62 349998