100 4950
1 2 810148
2 3 638126
2 4 904970
4 5 262386
4 6 907773
3 7 392920
2 8 892274
7 9 813144
3 10 252808
7 11 638538
2 12 857351
4 13 497078
12 14 932275
5 15 359309
4 16 18039
16 17 521576
8 18 528704
17 19 566460
17 20 802753
10 21 866258
11 22 738003
21 23 342436
9 24 396481
18 25 247781
3 26 493945
17 27 909869
19 28 825872
26 29 817263
13 30 993080
17 31 720187
27 32 836611
13 33 981037
7 34 676965
3 35 289955
8 36 134444
34 37 921605
26 38 54671
25 39 977868
5 40 588678
11 41 781908
29 42 72709
1 43 578174
42 44 525833
26 45 865096
21 46 208156
8 47 2697
8 48 93670
1 49 223237
39 50 601558
39 51 428576
4 52 611948
39 53 552559
35 54 754276
31 55 292911
41 56 533456
1 57 5649
3 58 989842
8 59 194715
5 60 202975
39 61 789688
14 62 709500
41 63 836344
13 64 989170
44 65 127066
60 66 188121
1 67 379641
46 68 755965
6 69 771715
16 70 830449
14 71 630541
69 72 972036
19 73 558123
20 74 13134
65 75 428442
42 76 245934
22 77 16823
9 78 912080
75 79 309529
41 80 38968
12 81 553685
14 82 669265
55 83 177252
17 84 882607
3 85 414219
25 86 14487
67 87 763841
33 88 378547
6 89 193804
54 90 87738
16 91 721346
50 92 471355
4 93 869753
64 94 504548
7 95 618842
61 96 823704
12 97 442491
30 98 772695
42 99 467680
83 100 685791
86 3 598495
19 41 65537
52 98 336535
30 83 237431
90 89 983093
46 58 302350
99 30 882887
19 11 738721
31 47 66529
71 83 61047
12 61 863139
51 69 208860
65 37 325484
93 82 5284
36 32 113643
77 12 468441
87 3 732503
60 20 371256
16 38 19448
21 100 772199
100 17 966413
76 88 225222
65 88 682952
81 86 131300
40 73 174767
6 86 507523
41 67 608896
66 70 338041
2 94 509968
58 77 111991
3 89 108917
32 23 492169
34 16 540865
28 19 584905
49 35 693873
51 9 607761
76 55 93957
31 97 558591
64 23 561752
95 67 361231
43 29 689351
33 43 316943
86 7 657291
15 4 818376
50 89 270444
52 13 133387
91 40 219241
52 64 413321
21 59 810420
67 5 456524
86 48 426275
76 80 908962
13 47 563233
49 99 293225
96 75 959499
67 13 790033
36 30 560788
72 81 172875
87 43 34549
9 58 680735
45 86 96875
44 35 492454
1 100 359511
86 50 502596
48 2 149080
99 72 753957
48 43 442930
94 66 102644
35 56 20889
61 45 166907
32 50 430163
23 32 59228
95 87 756302
71 10 521494
26 11 904141
12 43 96847
88 65 705043
44 99 146522
17 98 802011
4 23 655262
62 87 112386
29 49 205102
48 85 955484
62 54 51289
52 74 831868
1 46 806452
96 3 884693
48 96 367904
58 69 601215
87 62 188791
40 85 72408
58 60 554380
30 11 256428
91 60 665078
6 25 970524
34 5 818314
16 69 504156
19 22 514883
95 46 104295
11 90 227102
76 83 613606
25 38 508931
20 65 827593
11 90 209135
6 29 497214
97 6 468429
53 23 74528
84 28 457680
4 87 480760
20 86 897908
40 9 449011
34 79 725009
73 37 180595
61 48 107065
32 98 3121
33 11 711319
87 16 493800
93 50 295355
39 31 386777
80 18 587327
27 24 907512
7 39 946650
94 12 483784
10 4 847974
81 94 487368
70 74 600070
10 37 243285
16 86 642330
80 66 925566
93 47 610863
40 88 674678
42 5 199333
34 36 883702
84 41 626019
20 34 957582
25 71 914885
52 59 230576
51 38 121196
89 45 941887
64 37 288003
47 60 409347
85 56 473262
79 78 996439
59 5 24574
99 50 622635
42 47 134600
72 88 661988
90 44 307235
86 6 655467
88 35 123934
93 6 674355
37 60 272217
2 59 700799
57 27 467447
33 9 488804
92 69 374107
39 4 593916
96 98 377947
9 26 478065
46 61 73191
13 68 184058
86 31 320990
93 85 574759
86 11 867134
72 13 237451
17 23 78848
21 79 878684
93 26 170713
80 58 313081
22 42 881558
53 45 465207
52 99 450993
43 56 27014
28 62 441488
53 77 658570
10 25 185288
28 81 472348
58 55 258660
90 17 812091
68 25 76833
55 26 330369
93 63 719727
48 20 94476
57 12 900277
47 30 661197
70 35 767187
18 12 316871
19 41 322647
27 74 389298
88 48 746185
6 55 601121
52 37 204215
88 69 670880
63 79 839323
24 16 743734
60 4 410465
53 27 56875
14 29 730932
24 55 719050
24 63 532880
25 23 26552
89 68 104781
5 53 114810
17 26 811383
5 27 384197
60 23 597614
59 58 855862
37 91 533629
38 80 97973
69 13 389947
35 79 970692
53 6 221118
48 32 843519
68 94 672470
12 54 834317
62 97 586036
31 46 905462
63 59 384488
88 52 785620
58 80 693191
67 55 276824
55 12 451289
74 93 436591
32 58 882236
40 1 212143
58 36 818615
10 23 769489
38 43 507013
98 91 865238
58 66 99487
65 47 439733
75 68 623967
35 69 348423
92 25 533816
53 67 184079
81 64 502793
47 69 900641
69 86 296062
28 25 512701
45 51 963429
29 11 682353
53 61 793556
65 78 935608
69 25 364935
54 13 653911
69 15 992445
51 38 378956
25 12 985934
1 45 738829
20 66 321641
17 39 978231
95 53 4632
92 16 88183
32 60 643236
69 22 793413
38 66 61814
69 47 898565
75 16 844117
74 60 473860
30 50 665904
31 8 72060
31 17 929022
30 22 947647
9 22 451701
3 50 640436
39 21 201554
59 76 199018
27 10 360916
91 32 708522
10 19 608342
54 9 460376
78 48 277023
52 29 304567
70 89 727131
86 62 611833
24 57 405557
8 40 37055
41 74 391086
85 19 658667
96 81 631410
34 53 685188
95 92 986632
95 38 649261
68 44 226804
8 56 566955
89 14 817213
4 38 9403
27 30 410721
93 3 736085
48 95 701451
30 77 772403
45 41 261586
36 34 663402
59 90 928868
67 90 359517
74 48 79648
7 62 762385
16 21 46483
68 8 486546
37 3 420495
40 30 547681
26 96 696447
94 67 663519
87 100 446034
73 1 72952
35 1 832640
74 56 952617
72 29 576737
12 5 696722
78 8 8539
32 55 708847
50 40 826468
94 47 449772
58 45 138714
72 92 208507
10 45 886165
40 68 930777
91 75 792853
71 21 814359
37 65 384014
59 95 802368
74 7 283322
91 86 969157
33 66 892454
87 64 836010
42 70 729496
47 6 897652
64 58 192538
51 4 476820
73 86 214452
35 55 544688
33 26 543019
100 80 908888
70 77 923607
40 23 649258
82 32 707279
38 87 286901
62 7 675027
61 17 536954
28 81 475179
29 61 220475
23 4 103502
58 62 133561
64 49 550536
40 82 599575
90 86 477970
97 46 430895
43 17 567153
80 40 340517
77 97 991200
53 68 397419
56 97 478479
36 69 734830
100 14 419574
18 20 266949
14 58 718254
22 8 285443
18 27 649202
48 58 57711
76 36 690389
40 36 244206
24 8 588264
80 85 204624
10 42 802697
75 80 396782
43 87 193068
18 32 912340
100 87 176844
58 18 491134
72 13 420218
40 33 415140
91 46 416287
40 84 592663
100 28 122301
72 2 160601
83 5 404812
2 76 572837
94 86 489387
92 6 664695
86 45 11195
96 91 57040
57 45 156696
8 16 908715
17 29 346971
76 9 149393
18 52 380946
31 20 906724
43 73 350575
5 89 845956
49 90 481877
7 89 889785
20 5 29271
34 42 830637
80 91 941009
98 99 468895
67 7 976555
29 77 797004
46 74 857310
50 31 637428
85 21 641224
82 29 687318
7 76 859023
20 31 718116
53 7 835693
25 14 758336
20 99 822578
76 38 484848
34 23 13163
71 100 301662
75 17 843939
33 24 878094
34 84 902862
89 1 181113
29 20 973839
74 22 867121
37 35 295550
81 50 931046
10 96 568735
58 38 81252
85 94 768961
12 30 872235
72 81 123792
45 89 166955
27 34 451830
16 7 299388
42 38 625638
92 36 971021
54 91 29081
48 12 593694
77 30 344056
33 20 37528
84 25 137070
2 61 581163
68 52 935947
35 81 817067
20 41 637934
94 39 525406
69 59 413830
60 66 693228
100 48 683536
87 22 263149
46 81 758477
3 76 439331
35 92 702656
46 61 18212
57 82 7347
55 92 888296
17 13 799438
77 69 115167
85 16 570849
38 23 90250
41 10 304626
22 16 559789
85 1 260811
80 30 146336
43 23 976867
69 60 773367
100 17 46009
15 6 936021
82 71 500785
92 61 351764
100 1 831218
81 23 97854
51 90 361562
80 6 271576
61 26 123825
94 26 879280
90 17 928441
86 27 288534
78 33 244426
41 61 181050
15 61 498903
98 55 593023
4 69 177256
28 32 536644
77 39 777442
10 23 129666
42 96 439989
62 33 566434
1 28 498984
66 7 363463
72 17 557768
50 17 560668
82 10 799350
66 64 87963
22 5 115183
68 92 68490
2 100 381018
75 48 826459
7 4 926584
14 98 619585
47 100 682697
71 80 498514
43 74 709666
74 7 540567
84 24 639843
42 87 217653
56 9 111684
7 88 11407
65 36 551261
51 55 760832
81 21 342165
73 38 684607
68 9 852511
26 13 284957
67 4 931053
21 2 106650
80 62 565835
21 49 578991
6 3 902591
60 63 832190
29 8 304830
99 50 943687
21 78 518815
59 43 92176
70 41 804519
95 65 504896
90 93 986724
96 75 520073
39 97 881173
46 11 694219
96 40 226249
9 82 885182
11 69 272731
92 88 147165
4 67 438350
98 23 328885
29 39 18422
57 20 396892
50 85 998464
89 53 869552
18 1 149176
16 57 593668
8 88 470908
57 67 583101
10 77 717256
16 35 751799
78 39 691450
84 85 484060
76 27 153019
78 29 735362
69 70 366971
18 76 59332
48 58 495308
54 91 222832
95 29 171044
74 22 640819
61 57 748621
37 87 705542
89 91 787380
44 57 526438
78 36 933065
3 38 598253
26 12 99353
77 13 61613
71 26 318942
53 16 832043
10 67 220306
35 60 487488
60 9 377813
46 59 795150
98 70 429451
77 36 400133
28 32 637083
80 23 695679
64 29 993214
85 12 868968
32 61 9901
41 99 720170
77 4 164450
98 16 219474
6 28 401100
16 100 808530
25 98 751834
36 72 421241
86 20 720691
58 99 846217
26 62 629472
17 86 794079
60 99 209757
50 99 184940
45 22 533811
12 56 476129
5 34 613173
24 22 149452
8 15 993561
47 83 200411
61 56 734229
97 81 244350
45 85 23375
19 39 803210
33 12 873031
75 48 894697
37 50 104718
96 14 763791
73 60 50158
98 80 585461
82 35 690749
51 87 980082
24 12 182304
77 33 21158
23 86 164853
83 52 137987
93 60 753838
83 94 74186
68 40 308692
12 8 244648
88 6 832400
8 4 347979
71 93 634665
2 69 786967
61 57 998173
46 13 609213
98 44 586407
76 9 849787
50 73 788450
51 30 783025
19 39 900386
93 33 562820
7 73 410262
89 25 110138
99 13 479221
2 46 96560
29 50 174760
60 6 445075
83 92 436156
85 4 678310
8 10 751159
57 6 486850
37 79 854703
82 96 179314
19 13 815544
52 19 512193
10 85 137818
49 63 135540
66 11 711330
45 89 871812
83 98 786027
35 78 88844
42 45 757442
17 74 144634
31 10 707777
44 79 678294
17 79 127954
15 85 594247
96 91 389755
93 29 746270
28 79 24302
82 33 68655
11 49 369388
22 27 916910
84 95 732920
41 58 252108
34 31 344873
10 61 18137
50 95 224014
20 55 39146
36 8 155071
41 30 565772
98 2 115294
30 50 700957
11 14 69187
25 57 620974
45 18 601176
4 48 178129
7 80 994338
16 84 569651
28 20 885887
88 38 264436
5 53 389660
40 95 595597
75 98 393399
3 98 782377
21 60 587017
12 23 155878
35 58 818877
11 27 294053
80 100 451488
73 3 109499
90 8 6195
72 23 296166
80 45 541633
67 58 637574
75 90 627628
47 68 559287
22 41 695933
74 86 802258
60 49 723638
99 44 678516
86 81 676111
50 12 111578
82 31 804201
85 46 847847
16 48 929442
55 18 336891
71 33 719966
4 88 11368
66 14 967982
10 4 158322
86 6 803151
2 80 358553
64 21 187737
80 84 985906
98 74 39403
44 22 528177
19 84 938818
70 35 972209
7 86 462876
61 74 749048
62 41 657794
46 54 703594
22 44 857559
69 86 412940
14 65 785469
38 17 478667
76 24 663399
53 29 785857
94 92 306341
65 4 379560
95 19 642883
66 13 554646
30 3 915267
68 42 160159
3 27 375730
62 69 300211
71 38 546135
15 59 626960
31 39 328353
97 90 799569
91 24 197071
93 23 424854
77 67 697930
44 48 819500
23 88 868154
68 63 143356
49 10 212200
48 12 965200
68 89 43325
69 42 916656
12 16 647732
17 35 854829
5 20 456571
79 67 359739
10 13 5360
42 34 124500
55 14 350332
30 40 776970
41 93 705845
22 4 293570
91 59 830288
13 84 36036
91 97 579662
44 45 860092
89 51 177471
11 71 966986
71 68 430289
58 65 605473
24 37 499849
56 89 771461
88 93 848449
62 27 569250
87 43 309398
11 96 692153
21 72 634286
85 39 168517
46 18 311996
100 66 325546
21 45 269901
87 21 812808
43 67 504130
81 64 585840
3 27 102315
88 16 824993
90 92 771191
52 4 242471
89 91 419575
87 17 654675
74 82 993902
25 53 655149
77 49 586108
37 49 252805
35 73 978401
45 60 106706
61 5 958724
55 83 805807
84 45 640500
5 51 383780
11 23 566614
25 86 476196
27 62 420180
72 18 167234
5 3 658111
62 75 55061
94 17 948192
41 82 848369
46 24 341328
90 61 423485
7 41 20248
68 32 634973
5 26 526144
76 27 878385
69 98 575208
54 77 186795
80 12 853780
54 27 982621
62 46 778672
37 35 587775
33 97 127338
56 89 845122
16 36 717687
80 13 705701
54 56 49477
72 7 229774
22 4 556849
86 39 524581
33 32 616974
72 64 724609
31 41 676761
4 96 159012
81 74 32880
24 67 127227
46 13 597097
56 39 227233
11 28 399928
27 97 129755
91 79 646825
80 33 329577
90 65 951198
4 55 590494
45 98 152249
67 84 843952
29 62 354109
81 50 113011
96 9 692854
100 16 595884
6 26 545310
70 45 463357
33 40 499717
46 35 795214
23 29 565074
40 7 759285
27 50 840120
26 18 789188
67 29 845607
12 60 965699
23 96 31716
77 35 559984
51 93 737504
58 42 503405
59 28 610955
40 18 555112
64 17 339194
46 4 689116
73 59 250302
69 19 242816
61 36 618346
40 75 963158
56 35 698782
16 28 529598
46 41 948849
71 50 90465
12 83 687065
51 15 173887
46 56 691276
100 80 942412
70 66 215331
1 76 988451
69 12 711116
46 59 5183
35 50 730742
70 18 9476
97 84 634386
79 61 133566
39 51 671392
13 99 384288
78 3 579988
40 9 77383
13 52 488518
60 61 51965
39 49 181771
57 44 849807
67 75 332472
33 98 95033
22 10 643322
91 55 869665
58 99 667433
28 55 837767
70 20 844622
91 14 445842
45 59 705616
32 20 978870
11 70 105096
99 23 170768
90 64 716783
4 38 171774
15 72 487352
81 57 822913
18 90 956808
71 36 826657
36 13 513172
95 28 769263
23 44 867865
7 86 56212
59 3 79139
89 87 268469
58 4 681020
93 96 844981
97 16 274964
2 96 522157
42 54 964857
19 85 187819
98 47 651616
24 87 191290
63 18 337069
32 11 42480
60 67 547536
12 58 556227
16 94 692046
67 89 976364
77 79 511741
17 4 367927
34 82 381540
52 37 875259
12 56 17753
75 64 509534
89 87 162751
74 62 412500
16 4 690616
73 65 591094
28 36 902528
74 55 486191
79 45 247014
97 50 830365
3 26 525032
38 49 434346
21 81 410874
67 96 641777
34 14 215860
45 13 116620
58 61 937148
73 76 328280
56 21 549221
27 25 242289
73 42 981485
47 54 672965
66 92 226093
72 58 270103
64 74 140327
20 83 789357
11 60 934643
90 31 946210
17 80 871329
69 79 627914
73 59 940132
5 93 966441
12 10 501596
43 25 379617
38 86 836684
38 85 522168
61 25 997520
25 34 73228
66 95 109352
92 37 121245
61 60 976201
47 93 101475
99 29 267701
31 7 444237
93 86 231485
3 47 197428
89 81 562083
84 80 556708
38 86 951929
53 19 274782
87 50 887175
55 42 786518
16 1 489531
94 92 424779
67 65 856117
86 94 987082
44 35 570607
99 96 118157
21 7 707039
43 94 869915
85 74 890248
4 62 980502
87 48 362248
3 56 796306
56 80 417804
16 54 908014
62 45 365271
99 100 743006
82 30 88472
6 100 260359
19 23 623830
50 60 799286
46 10 798588
13 38 440189
4 37 596165
84 22 519148
59 86 614654
94 76 106490
86 5 200624
4 68 614863
26 12 414864
18 98 77979
82 92 629101
79 73 667079
96 16 253237
72 51 90910
83 70 759032
49 71 346525
11 2 900471
47 81 48622
52 29 550902
67 4 91464
85 1 72782
24 80 199325
69 24 679650
86 99 744705
86 88 462781
72 98 85823
87 54 253512
34 17 427453
7 55 168629
61 62 571924
16 22 711965
45 77 881569
32 44 981146
23 50 550364
25 79 536258
43 95 736157
46 16 939046
56 26 188521
8 15 9820
32 100 543339
79 37 182301
85 20 323899
85 78 662058
38 55 414215
25 42 164071
71 74 172414
2 100 832820
53 100 498449
91 58 514736
7 82 491382
33 41 857276
4 46 822042
31 43 380552
81 37 324165
85 37 856173
85 90 975455
74 49 505249
46 95 598620
33 26 194718
50 35 224425
38 35 572723
22 45 452390
23 52 948060
65 89 397884
55 93 300051
9 21 593125
29 96 266548
81 67 50635
90 61 700058
89 15 20512
43 59 247187
60 16 793975
56 86 220351
33 63 137877
91 4 336673
89 42 335190
67 87 33951
50 26 526868
1 71 904306
33 92 940301
44 64 20303
73 21 167996
32 57 107494
33 1 56800
73 33 451000
7 89 533602
57 43 744637
69 73 522833
98 50 664128
19 24 711530
86 13 105430
18 36 931623
34 60 174367
24 4 20155
84 62 471171
66 56 14341
34 64 947821
90 70 420037
31 34 362638
90 39 452645
9 51 236235
89 55 337514
66 57 377331
26 12 78378
18 19 281142
7 92 969176
86 92 771257
35 85 665669
85 8 872096
30 24 672239
62 85 302848
43 82 291351
74 96 683852
94 18 370854
74 64 3628
79 43 420602
96 100 137663
48 79 88143
74 84 824251
39 81 37734
85 3 943289
84 74 360713
5 59 203418
80 35 389805
28 76 262749
38 14 425001
23 91 297621
52 77 519906
4 24 975773
36 10 49305
2 52 171933
5 23 809860
12 11 675285
6 77 966478
29 47 219070
58 91 55022
67 35 602627
21 47 325742
65 26 296262
98 60 128247
14 66 970069
48 59 769452
3 35 843927
12 18 497281
89 61 659452
74 31 579953
83 92 788467
78 13 654873
100 16 656496
95 46 948548
21 6 75095
15 84 183130
29 78 738384
93 15 469124
82 87 934294
13 100 73101
11 9 558184
32 8 980812
57 89 21753
22 73 409690
32 83 44337
24 49 12690
83 10 472703
65 26 656718
22 88 391661
10 11 927159
3 57 978475
49 29 459393
86 83 245575
29 87 538524
1 88 655155
37 45 720393
8 98 308727
86 32 462855
70 58 163317
86 36 540002
48 52 975364
83 36 98038
73 8 324554
96 23 819855
86 97 243489
55 2 258633
65 5 542617
27 1 755161
31 2 603243
25 73 509130
16 9 81050
59 57 197515
62 93 927029
15 63 986506
76 47 262831
77 44 57580
11 17 68151
2 60 482139
26 33 313159
58 80 335965
27 31 269882
75 24 527491
53 19 40083
28 79 593842
74 48 109634
95 10 382641
15 3 109591
36 26 899309
9 80 385193
51 54 691693
45 85 643837
4 89 416793
20 36 962050
65 3 318671
31 23 474799
20 94 285895
49 26 552914
84 6 24190
90 72 806570
62 9 810934
88 38 603438
3 58 984652
7 25 879611
74 58 464965
67 49 113783
60 96 293553
49 79 308447
69 15 490038
54 26 376007
13 9 458601
33 44 475734
71 17 953066
49 36 474586
9 20 356440
15 48 136985
69 19 534661
35 64 397790
41 93 228002
29 91 407158
73 20 533616
45 61 692774
38 84 754416
59 83 302881
5 67 606973
79 33 726883
36 48 687816
38 74 379808
97 5 764310
57 30 323230
100 56 169809
79 89 100843
23 49 45215
1 14 925310
21 60 616066
58 9 953355
9 21 964492
81 33 743421
97 8 898748
97 50 411641
64 86 571819
73 80 274431
2 73 971577
4 36 646121
83 9 421748
38 99 273011
31 97 968357
68 63 182450
45 18 321252
77 74 253345
44 23 527543
58 28 126508
76 99 655533
6 4 485119
97 68 469242
32 46 918897
25 39 993483
54 63 593179
28 18 124543
89 70 676059
93 94 863650
46 85 926303
70 28 730973
69 31 478408
28 8 590904
71 17 922524
70 22 961207
63 2 137818
10 30 401932
2 86 273971
67 85 615139
99 52 476572
100 78 307514
49 35 755074
100 74 320591
98 87 229892
31 94 349350
19 27 360052
50 39 354242
89 57 445315
72 34 815319
32 66 427433
84 10 99285
67 59 791753
97 31 541377
22 71 323895
4 18 960837
53 84 865707
49 51 721688
1 81 752428
2 10 680465
76 24 442194
68 34 976387
2 3 720825
54 99 767250
15 27 19579
46 91 745863
90 25 164053
7 89 375667
7 43 157089
34 94 110746
92 77 296974
13 24 698442
98 11 378768
84 18 522313
57 29 571303
85 9 367890
62 64 25922
56 81 394440
55 75 256696
8 66 237244
41 3 758461
3 41 332266
5 67 800044
21 97 41577
40 31 235540
92 30 743849
63 5 676622
90 67 897794
15 31 904018
92 17 924611
34 44 461735
21 55 607574
18 82 163768
65 43 60002
45 91 129505
51 80 19095
26 99 960346
38 93 266815
5 44 927679
42 57 624048
21 53 848815
48 56 319463
29 86 420866
73 87 808209
9 85 554253
37 86 417710
44 3 505908
4 38 563900
53 52 192620
1 16 201138
56 88 459095
10 39 545181
32 68 912460
32 1 715214
7 6 934517
23 53 747100
50 94 485326
82 20 797732
3 18 424414
80 2 139756
16 79 609170
2 57 868480
67 33 622801
79 42 513059
84 10 210746
69 53 552684
31 32 258014
40 2 860622
86 31 814382
28 30 402864
22 65 307692
13 44 532878
41 61 383552
35 18 932026
61 87 704089
51 78 94201
5 37 842054
18 41 557748
58 54 959330
50 30 723448
43 16 992041
26 85 391962
80 31 916191
64 94 178556
78 99 695361
11 52 839257
3 38 172998
13 51 40101
34 60 628376
92 47 910389
11 44 557094
23 96 138684
88 57 838394
24 38 21890
43 49 237950
31 17 117300
64 46 408132
66 53 164118
74 52 463888
22 94 360740
40 77 848071
11 43 886804
54 88 494221
95 51 110381
90 11 350945
71 72 270308
7 24 621611
93 33 950229
76 34 87616
22 68 614069
3 18 330211
47 11 937691
46 81 984833
30 14 193935
88 14 876224
21 18 818116
24 89 111317
13 7 172382
91 60 824481
34 59 316465
58 51 999766
15 71 627552
98 54 627515
9 4 237109
67 37 130512
23 32 886626
7 39 353205
39 92 395469
26 48 364750
3 6 219533
68 15 622745
68 45 938716
22 16 420400
95 78 482871
27 41 230771
44 92 663919
76 84 797620
47 65 341749
60 32 769960
89 99 498365
35 80 498676
90 42 638773
76 41 569650
49 23 740575
83 17 465657
70 82 310077
99 13 306081
9 65 391180
35 22 434486
10 37 924544
87 25 341892
75 72 303051
75 22 789589
30 75 639953
67 42 461518
79 74 419833
61 25 409271
25 56 295268
94 53 170768
91 22 360040
40 37 343846
87 61 625653
88 19 335949
38 70 757418
57 33 594139
8 38 500503
94 8 556750
98 41 991633
56 68 229668
27 39 940047
67 7 824455
40 59 6032
3 72 21260
46 37 351402
20 41 424384
86 14 236970
61 41 619638
6 75 943913
24 71 682878
43 56 517302
44 51 550837
42 35 411768
63 69 202085
49 64 560470
98 95 226987
84 8 595066
51 74 258248
47 83 765548
30 68 768931
4 25 709686
75 3 879068
24 43 52179
62 76 505060
96 70 927104
55 87 33395
5 87 426604
7 30 46476
80 63 342021
29 33 574700
6 100 469834
50 41 780509
8 39 851975
80 88 637488
2 94 566655
16 2 518586
41 69 632394
68 59 589500
73 40 142267
100 58 448479
99 38 243561
97 76 7249
27 81 96977
19 8 489728
47 91 377916
22 8 542486
72 93 582189
40 2 542981
95 46 93334
42 96 84660
15 97 486365
31 96 94691
79 7 532865
1 67 678687
19 24 401306
67 26 524856
1 93 326549
96 84 767834
8 72 585959
27 3 664293
69 6 330985
86 52 948437
40 87 727218
69 32 733953
37 14 628951
70 89 708257
8 50 831567
18 99 402546
93 82 291752
81 47 929523
37 42 728166
55 39 176725
8 92 580895
43 23 371136
71 55 914429
13 17 492218
3 82 882313
90 2 616891
52 33 575568
78 33 759240
34 37 680391
62 29 195722
19 7 324658
95 98 65922
38 65 918888
87 20 241325
86 23 389063
24 44 416886
40 12 497870
86 80 846220
91 59 588804
33 55 859439
92 45 181476
33 1 55633
50 94 842070
60 78 470504
8 20 51498
13 16 798190
51 89 303906
31 18 527554
50 22 495571
92 89 247337
15 12 930392
43 50 845608
49 11 330229
20 26 647065
55 51 953505
99 23 728672
31 41 872680
70 23 78318
81 38 330662
70 74 267116
3 37 488593
14 83 399865
50 89 842177
83 10 605739
26 88 105819
46 34 562151
76 22 218567
45 56 667486
80 37 81016
82 32 658190
43 90 384876
63 78 62090
27 44 766079
19 65 632680
31 33 248557
36 32 978481
99 14 504638
60 10 728781
70 14 653698
87 35 503659
49 46 899824
52 28 642463
54 21 954427
6 96 819740
67 79 30069
54 18 114144
71 69 379980
51 93 993096
18 73 242751
60 91 748045
83 63 934982
57 37 649308
67 37 122790
80 78 899495
12 50 139116
74 55 467974
21 43 495074
27 14 282082
36 75 817135
37 96 394458
13 33 448783
60 11 708231
75 16 407489
85 5 101558
88 54 278048
63 92 620432
40 75 958232
49 82 74706
60 59 848399
23 15 774191
27 43 69026
51 28 344929
78 57 293590
90 72 741349
91 56 163874
56 47 977374
36 18 900170
89 28 64962
9 7 941625
34 10 647919
36 26 796666
30 37 596911
20 9 834216
27 25 445059
95 60 8428
83 31 353618
68 27 48954
28 10 796158
57 47 229393
99 84 419798
16 10 551233
66 98 856084
88 69 229213
97 92 350053
90 80 47308
66 8 997853
55 39 622415
62 28 112076
4 10 251790
31 40 295745
22 10 185959
70 37 735765
93 15 976078
42 48 170422
2 15 229458
58 83 74817
66 43 744507
28 41 603604
58 28 970242
80 28 868228
89 28 132008
3 95 918685
9 54 677488
62 9 616990
12 66 608760
37 98 116942
45 58 126891
77 92 343834
45 6 675047
84 32 405262
2 57 886174
94 66 239007
61 40 734847
99 8 592240
26 81 541070
86 43 432056
54 2 524485
52 72 125046
80 37 489713
100 18 944037
24 25 639091
32 47 775724
67 42 393514
76 40 80058
75 1 270092
26 51 60921
27 79 369886
26 51 721135
22 65 307658
35 98 371854
81 98 775253
53 30 863947
95 28 936802
90 95 31919
73 20 406052
10 78 559738
42 23 995957
41 80 672356
56 7 127199
13 85 739827
20 97 900156
53 49 102477
31 9 951193
47 61 442014
25 87 581997
98 82 38619
96 80 257174
42 23 52589
21 80 545323
4 62 128482
26 27 575062
4 38 996022
60 52 826325
48 16 101108
7 45 637848
94 6 401121
65 42 887483
22 45 264840
89 21 722379
73 44 363037
13 87 922150
38 92 387848
56 40 469897
7 94 398649
66 36 61481
36 97 371079
51 21 628930
12 48 335414
44 8 571945
60 10 831855
34 58 627079
94 28 995237
5 49 884169
38 17 959888
42 8 52505
73 81 824273
89 8 880194
93 38 641176
35 69 443288
19 84 508089
32 21 509142
6 14 83012
78 74 24383
75 88 928745
49 20 848621
29 32 332690
99 72 243319
59 51 442728
95 32 856525
58 43 636211
42 79 852244
78 89 42292
28 33 752304
19 26 725560
23 51 943807
88 18 331237
97 89 641008
95 93 198796
17 98 486825
14 91 351993
49 29 604840
12 79 53434
27 87 113839
72 84 426345
55 42 937925
86 24 528387
26 87 256377
38 79 495889
3 69 132875
11 61 841896
15 12 605077
68 71 64517
39 21 432859
22 100 15483
67 16 848013
28 52 337710
39 36 720250
61 21 248850
19 86 959277
100 87 207857
54 46 454697
93 35 908842
27 55 472618
47 21 436539
33 22 432957
20 86 129853
94 33 646843
69 29 600887
25 76 46754
53 4 702148
79 85 58726
52 1 28432
37 16 343881
53 22 838492
54 43 526448
62 96 710520
38 91 877291
58 53 88492
81 95 273088
81 1 175717
27 73 171573
56 4 816057
70 83 625483
97 68 755166
6 57 399837
36 67 502488
99 12 184503
3 73 242460
85 89 111571
94 58 868628
41 58 470199
96 57 742728
72 3 423843
67 16 969232
46 97 328560
28 12 896585
33 90 639490
31 95 279209
15 93 464015
76 15 281566
70 94 224290
18 6 731478
86 94 855504
61 23 762702
15 77 415242
34 87 510699
16 61 710741
45 70 336447
22 39 476111
90 7 307950
29 28 216717
83 25 220531
53 16 600493
29 3 856322
63 94 770942
75 4 902431
10 38 921204
51 81 965171
46 47 560042
3 26 124199
23 90 495022
62 34 343151
20 8 922503
48 77 129333
52 25 275011
13 47 719598
58 60 94442
13 98 845271
41 72 186496
22 55 110795
43 10 401381
2 68 439929
28 77 621510
30 98 264567
43 70 434456
89 63 634033
52 79 340116
96 23 71545
25 100 35430
50 88 193375
76 77 787943
83 41 672050
50 85 386361
61 41 91997
14 27 586536
31 77 978488
50 55 262148
90 64 270862
26 11 31566
84 28 648522
71 90 971564
74 82 395340
28 70 60032
81 69 723972
19 40 904174
12 74 326993
92 94 806467
84 64 770649
26 83 555311
71 55 139126
36 70 492397
22 68 936069
68 34 22125
39 27 678951
77 17 439429
71 9 909439
6 13 710497
2 9 795738
49 35 543510
41 31 774163
51 6 383090
51 46 598127
17 60 434746
73 4 621185
31 8 495579
80 24 474312
67 1 621861
14 43 755944
88 8 616789
15 49 373617
84 86 328162
11 79 329088
55 94 328322
29 57 285475
98 96 517550
84 26 935232
52 3 893097
66 76 194509
30 89 572472
80 37 351856
76 2 440895
63 61 206964
70 17 417906
10 27 317504
97 34 935565
87 42 879862
52 74 549072
39 84 648064
63 65 499074
68 78 675134
99 91 413835
51 52 286942
4 1 462882
13 27 202775
95 22 86576
19 28 857868
67 82 743724
24 32 537350
100 82 53195
50 55 746868
26 55 332136
83 20 939551
99 93 884367
91 35 683030
19 73 29262
22 20 625799
72 5 920486
68 2 559471
92 53 795026
37 95 909257
15 36 146437
96 60 218973
72 65 129477
74 84 478631
40 92 905690
22 67 140141
44 20 976393
3 92 905781
2 18 924680
84 26 14113
16 38 533602
62 10 873819
23 82 863774
31 67 496641
6 50 12951
90 85 674763
89 37 523510
76 53 936784
39 30 775214
32 78 21260
28 32 576470
83 73 243729
55 89 335274
64 92 192675
61 30 33592
97 85 858811
95 87 288609
71 81 433198
30 13 333151
99 100 294280
96 70 986
83 3 130484
63 80 418306
39 15 959237
72 89 434903
34 91 495499
53 22 771744
24 42 703049
41 52 391377
91 58 886512
39 22 523779
24 8 64298
10 38 209082
98 61 486936
64 5 678629
54 6 297133
13 10 494273
71 9 178428
68 49 970111
39 77 603156
46 16 416772
30 1 88173
81 50 516280
3 48 534286
5 41 536413
34 1 61409
39 55 809323
99 29 10108
88 87 89919
78 62 381270
91 22 143774
67 89 13889
39 53 252667
87 96 764468
74 98 520925
9 84 946303
39 14 894240
47 94 519128
33 15 936814
37 93 65828
60 16 110364
85 39 492255
67 86 882492
21 93 924019
91 61 309388
79 89 282583
22 3 590168
4 24 949442
26 56 58310
49 61 738477
8 54 638819
91 13 343982
88 31 630458
12 57 874988
27 93 603404
6 83 411920
46 75 445143
77 98 197439
40 44 586034
94 51 698044
50 48 857953
66 6 264217
71 32 48485
14 63 112051
58 67 562937
77 43 545339
72 71 577536
98 47 753817
64 72 635018
70 100 583196
25 39 907901
27 76 587428
22 71 720056
90 44 486576
28 15 485476
17 93 704687
67 40 262454
44 98 613024
47 34 162711
17 8 236504
85 48 475251
98 2 937912
31 46 350803
92 100 776674
74 62 927141
52 97 830198
100 37 900342
69 87 28651
45 42 987784
58 15 101787
7 50 43119
45 23 688924
21 51 219860
73 92 792801
100 20 557569
98 61 900157
68 96 960423
71 97 601740
21 57 771827
81 76 937639
92 68 638217
64 18 976437
57 63 725641
79 25 929229
77 97 860381
79 46 961596
44 96 715519
1 74 580456
90 18 977048
59 77 309562
37 23 360269
36 67 609139
96 57 873779
1 57 148689
98 63 895460
85 77 381196
44 31 717955
80 18 86488
65 35 536452
16 2 691791
100 64 562641
41 46 591533
88 1 682665
59 42 728989
66 33 120575
45 41 260769
21 15 815036
10 83 309404
52 98 872000
99 71 369534
46 88 744298
79 53 204545
86 91 407794
40 18 601662
42 28 349523
14 9 746719
89 15 194859
10 11 187975
27 93 409272
27 24 265088
63 19 462159
50 98 100966
66 79 377131
62 10 536300
13 76 254888
79 56 621428
25 58 971804
76 50 213784
59 13 171486
48 1 640825
61 14 528844
88 70 401113
97 51 774438
57 63 376888
63 48 241286
58 92 747710
80 17 179837
38 6 619027
41 2 365183
44 24 748912
39 46 347623
83 94 206968
81 14 934609
49 33 24659
95 79 614475
34 73 35078
86 4 926135
34 45 610861
45 51 574437
95 14 563133
37 70 484679
59 82 442701
75 31 821497
24 16 267417
47 44 325937
33 28 566155
47 62 760632
6 21 587768
46 42 474506
86 75 213389
2 55 132785
30 22 625345
65 98 320268
92 97 454507
65 4 722104
12 21 45283
42 61 717040
31 39 819698
32 77 785045
79 100 850648
52 46 334534
34 80 135980
76 15 417611
6 69 481445
88 33 579556
44 47 199470
65 99 799001
7 1 161291
61 93 417436
7 46 576908
64 1 57345
98 2 294750
3 39 711785
83 59 801521
28 34 134946
63 83 435126
45 19 751147
11 58 391985
91 23 734816
37 9 183174
14 82 410562
40 39 732355
70 60 997254
43 76 421179
62 21 953240
41 95 190251
26 79 467330
100 78 663111
40 24 610973
60 19 176398
74 30 284435
98 81 877021
6 50 566297
57 84 512706
67 17 293898
42 74 232569
1 56 5700
11 64 773314
5 20 469730
91 83 340715
62 16 862300
21 95 688614
25 22 545115
96 77 673017
54 86 597815
50 33 746182
34 28 849451
96 90 437537
26 1 127589
9 82 510427
39 92 193174
26 50 370855
91 66 990883
52 48 564620
21 28 301790
81 14 677468
32 69 902858
13 95 819637
50 37 163977
15 34 202071
47 32 315114
70 19 843451
35 64 703462
91 23 735353
11 46 943018
46 18 758433
57 60 21703
4 33 15155
3 50 473376
42 9 509556
1 41 262681
45 87 628263
23 52 513327
22 25 351436
51 69 120881
62 90 754261
39 13 378692
88 38 819946
20 60 989068
89 54 745076
80 73 496554
49 34 482842
35 42 788573
84 90 400901
71 63 175244
51 77 668930
99 18 37024
31 38 781798
27 33 157647
26 30 236018
91 71 934953
97 63 488256
40 61 692892
14 46 22923
29 41 126195
24 51 650973
46 4 731702
90 21 736526
22 79 509180
14 8 168333
80 30 834228
98 52 224236
58 76 109118
72 50 869215
63 1 135672
66 22 506232
62 32 973596
33 14 352046
83 59 127560
5 28 399158
29 53 355982
96 78 28810
16 65 343724
3 27 984250
43 57 420262
52 91 950271
26 95 723652
44 94 554457
11 85 342178
54 34 79873
60 49 996196
36 39 1928
54 5 575834
62 60 396614
46 73 999291
28 22 177201
46 38 617411
73 88 834746
91 79 184636
65 37 464449
45 56 994296
21 23 903649
97 91 661140
7 39 594165
59 73 432353
13 15 895325
14 80 493936
10 79 140249
64 48 748580
26 39 82561
33 44 627644
54 4 780123
74 87 7513
60 65 102525
94 8 599205
100 59 377860
85 100 893949
88 33 586945
99 23 236648
54 32 415977
76 56 746331
6 42 664073
32 42 923923
48 38 631981
71 65 385742
33 16 975912
12 97 508401
63 42 255642
25 30 145957
81 48 118171
25 36 119927
22 89 826395
89 68 481721
14 11 725970
20 80 345950
49 55 555466
55 93 349319
49 43 80184
14 44 256397
88 86 865883
59 84 13088
26 91 915187
62 1 490720
36 32 290666
83 80 907762
76 37 178888
64 39 824967
78 18 88903
64 4 856061
65 42 492734
54 10 822441
77 49 156826
28 73 104908
14 38 283340
9 69 763425
76 34 186648
72 31 517750
76 42 347978
11 35 489094
57 21 809516
68 22 113213
99 47 280341
33 10 928524
6 74 783508
16 24 734012
91 40 711347
27 16 894043
77 13 223855
35 7 402394
46 24 650483
5 65 793688
33 77 740940
27 59 942288
83 4 553956
85 29 44408
45 85 197849
44 41 782077
97 30 405550
32 52 455036
80 12 569611
26 11 145701
41 47 232850
98 55 142761
91 47 97485
49 65 433715
15 21 176579
29 84 896431
5 47 830899
3 16 928336
88 57 86081
36 27 869474
10 63 223832
25 37 81127
55 34 738572
61 80 663028
93 70 100071
100 47 145717
8 25 452046
88 62 920390
71 82 437441
73 12 856047
40 87 645842
83 94 541583
13 49 831048
33 1 393112
80 61 541807
30 80 11018
100 92 599495
39 78 318002
23 5 408968
54 87 667158
54 4 21866
12 76 604486
97 55 294156
23 34 522736
37 4 41280
98 78 549197
89 58 287838
98 32 470339
73 48 475453
5 67 481503
41 3 51609
28 23 787142
53 67 543149
13 19 497242
98 58 406684
83 8 286666
48 91 413339
86 64 209226
2 38 605738
60 9 939469
92 65 44942
54 44 306173
76 12 44883
78 43 569374
5 25 559385
77 12 860465
98 91 548395
99 27 948073
60 86 509035
67 83 48278
63 12 453094
7 47 756864
73 20 749605
87 98 851242
61 90 867490
24 79 620661
28 16 365364
93 47 397990
16 10 246924
68 12 739602
63 69 901624
17 95 643508
67 78 25697
58 78 448429
74 91 261934
26 38 645770
60 10 488473
86 83 701177
57 7 403966
60 27 316392
23 14 534861
93 65 500155
8 84 146829
38 15 190402
27 65 807550
21 43 870520
11 96 88814
52 27 438594
10 67 943113
4 7 619614
61 19 311301
49 11 742890
75 57 558039
13 1 693150
79 57 623687
53 44 4437
67 99 818684
16 17 941486
27 35 836170
86 59 112377
41 38 789673
24 35 504444
17 21 43607
32 68 723718
34 42 391884
46 21 421174
20 18 658559
63 48 155700
30 1 386011
84 65 660379
45 67 418743
61 16 984411
41 11 85116
92 75 101657
81 74 72829
15 54 248783
59 36 208293
8 84 605497
69 18 480870
45 12 253693
86 44 924702
65 49 402514
61 18 273419
60 37 856638
83 78 545103
52 64 772224
20 19 540176
36 25 38415
60 41 152772
1 23 553888
49 27 660759
23 5 883483
86 63 716549
29 53 361684
76 71 986246
7 90 213282
71 72 101279
79 77 878738
98 74 657798
49 17 772358
7 99 888090
7 82 234191
99 33 10339
51 40 136423
50 34 76649
17 24 815612
2 94 637740
16 60 508474
79 100 898740
72 38 297955
55 88 254291
26 81 94828
65 85 389342
65 45 379450
19 55 702666
35 85 528136
100 30 871746
100 58 966445
87 53 754525
89 32 616008
16 74 84739
67 6 716888
98 90 805030
31 10 273148
95 97 94695
11 16 31444
38 96 11655
38 52 280594
61 54 789961
95 96 831861
48 77 568726
24 7 758275
63 4 519766
46 1 797160
47 88 280036
6 84 108202
17 74 419645
99 55 329908
95 88 691300
75 30 24523
14 25 325885
81 2 990162
55 45 396757
70 94 983476
96 10 517064
89 100 814289
70 37 664166
70 100 944129
73 22 501904
71 43 203686
96 64 94029
11 33 686140
71 61 231308
7 43 918850
41 39 577051
79 71 381915
57 69 563502
70 35 741235
99 27 157419
36 84 778434
75 24 81195
37 55 537426
4 66 177221
51 74 846808
18 56 928345
10 37 948190
60 3 23069
80 85 226408
45 93 459006
16 74 349702
66 17 703064
43 58 888126
80 79 755615
24 82 722447
65 3 186167
21 38 933014
15 58 194951
10 23 198364
91 79 412583
38 44 658165
16 76 124044
82 13 147360
73 19 201217
44 28 709139
49 88 699904
24 14 273093
60 62 924323
32 29 360267
100 46 126620
76 58 242255
74 24 602913
68 92 673427
67 2 325670
41 86 930598
92 13 968359
61 65 972799
12 3 991474
31 19 427999
65 24 336640
1 53 771438
75 23 260045
90 13 646869
48 97 822876
66 71 505165
65 35 672920
73 64 156341
74 27 911723
42 37 846450
100 14 147180
99 16 744400
84 4 547032
90 54 628918
40 73 936382
59 63 260397
46 91 328787
90 95 943271
55 65 492508
73 37 266649
83 38 676029
10 47 199261
51 82 895183
34 56 737458
91 25 83517
86 88 66625
21 43 413808
32 28 518930
16 32 190093
37 16 550227
60 20 49755
27 65 996608
64 15 872196
79 77 125489
69 37 567097
8 49 36628
15 70 534881
87 7 721547
15 91 787342
6 42 303318
68 36 10246
61 10 417887
71 54 458306
31 2 436707
78 22 265135
43 57 378584
7 44 125069
57 68 600896
91 53 697963
78 87 349173
89 85 696288
74 37 232935
14 45 294744
35 18 246978
12 22 306877
49 53 416442
53 21 914901
76 42 466429
82 54 576214
34 58 697672
90 48 226284
25 88 844421
4 74 535794
58 92 600540
15 8 24711
42 31 150181
21 16 548489
2 66 635906
31 38 960387
77 87 633421
53 12 910112
35 8 2709
10 88 649919
15 22 382983
19 3 405368
72 14 651675
46 58 233190
13 20 262817
70 19 620259
97 7 413444
92 73 343583
57 75 247065
17 63 576265
71 2 683318
39 24 405390
26 59 559284
53 76 351296
2 83 113490
26 38 763019
29 25 86128
95 36 52913
51 88 398693
18 25 421563
64 30 403469
51 73 229647
38 15 461152
70 85 395761
26 95 996087
62 13 791982
61 43 294954
43 65 835618
100 84 82204
22 65 659203
69 55 486945
70 52 120073
1 95 309830
55 88 716180
85 61 365722
98 93 427958
5 78 143489
94 85 441733
78 16 177210
38 56 181847
9 48 771891
96 56 414319
98 44 230646
18 59 183518
44 85 478271
26 55 350921
16 86 877600
89 12 60427
55 34 57910
76 80 366285
48 14 721663
71 84 296933
27 65 76012
63 58 77392
100 99 941354
44 10 587875
78 6 69910
15 16 590583
51 26 138744
34 13 935418
42 25 105206
46 71 203165
63 8 526906
47 37 458538
17 96 831647
98 77 643972
58 72 872161
24 46 537403
3 63 195129
88 91 177424
31 95 861951
67 45 177686
63 50 829322
11 46 926884
80 89 724768
99 75 392768
20 4 127291
75 63 363545
84 51 71585
98 18 172128
54 15 33248
47 80 920272
14 68 517882
86 34 936155
91 13 637320
73 40 457364
92 2 679426
19 56 258517
67 38 191917
29 4 368218
85 92 5794
72 59 925261
49 33 467568
95 72 987819
26 86 806668
3 85 885320
13 69 641576
16 19 285932
12 59 902380
22 14 173726
66 63 130252
67 36 63520
30 19 584692
43 91 476363
25 56 180115
29 65 535135
52 21 587771
86 57 628684
23 36 36058
12 11 917848
7 5 679994
35 11 623782
74 7 431568
11 12 954571
93 98 868871
94 86 891368
48 4 629421
100 49 348480
48 86 326610
64 76 373343
36 77 297386
81 82 479950
99 66 299584
14 24 155815
30 49 367265
86 4 108859
45 100 776362
52 93 840169
80 40 474261
17 97 184576
35 13 967170
44 32 959330
27 55 652553
64 9 506399
77 3 12271
50 61 4565
52 4 417681
98 5 752221
43 58 371870
35 32 208586
3 82 145771
73 16 432239
73 34 712273
92 12 332949
1 83 350726
52 89 261326
43 92 757442
73 34 276800
19 76 714037
32 5 36886
2 72 422452
33 2 299121
83 76 236013
86 17 94118
94 55 54606
48 50 398916
78 95 690545
96 21 933809
14 20 816245
5 50 833112
38 16 88173
85 16 612479
24 58 993688
33 95 23593
11 73 54918
91 72 195602
20 57 17598
19 39 706852
5 64 196005
69 73 764232
80 59 642360
95 73 819399
61 40 257233
22 39 36165
86 81 596884
91 6 627019
11 21 835518
93 66 368265
93 30 940784
25 41 886254
57 84 926868
40 18 274650
20 98 751634
3 6 420260
55 5 122166
72 32 894472
24 54 400855
81 67 517387
77 12 419132
82 91 633042
48 41 569132
99 12 553080
92 47 115493
25 26 962433
97 89 307041
47 70 991065
18 59 723017
6 73 283092
36 72 330367
99 21 195779
53 73 125100
81 89 291197
94 66 101750
56 98 737033
22 54 542931
36 92 55014
9 46 331346
68 91 290960
88 75 231756
41 64 28770
60 28 116536
64 33 994652
34 10 712913
96 43 31059
30 62 25711
72 56 519363
10 83 352264
14 63 234205
50 16 853362
12 66 18883
21 81 109650
54 79 749041
83 17 291502
88 30 349333
23 59 221462
42 43 817873
68 40 426252
85 18 396481
14 6 219914
19 79 950822
3 89 77635
48 66 246410
76 25 272730
12 13 669893
97 78 207097
75 91 105199
94 42 572589
92 4 380937
37 39 402794
81 17 109467
3 29 368810
73 38 331690
67 25 968295
27 43 692739
74 19 745690
74 66 575201
63 85 746997
54 12 610364
96 87 873097
100 36 741776
94 26 382591
25 98 494274
5 90 527218
56 75 998583
7 52 467820
97 90 307174
26 6 3451
31 76 409101
5 95 468189
38 21 820375
4 76 589344
95 8 37373
88 47 848699
54 98 903757
94 40 69682
75 7 381059
91 52 917516
21 60 423804
5 8 35447
64 56 670420
87 26 706045
74 59 10907
51 9 685898
18 15 44375
91 23 683787
2 39 710912
37 44 908088
51 42 345812
35 23 228126
58 30 791953
49 30 283262
7 59 979185
20 33 340164
92 82 702936
30 14 911579
28 25 747368
49 94 172175
19 75 233219
88 39 130304
35 34 506338
26 19 764469
15 61 108868
91 20 740765
28 50 367143
14 71 906316
59 12 202201
71 21 260524
19 90 900394
97 22 811862
30 7 108400
59 16 235082
80 35 736619
38 76 229063
80 2 293032
99 52 357209
79 10 679422
59 99 277852
64 52 116712
6 50 783130
21 90 453371
53 2 961954
10 56 334885
16 89 350790
90 26 475929
99 97 113393
91 77 956666
38 24 183400
25 26 517746
88 86 500630
99 21 324550
52 60 957302
1 26 44079
83 71 64617
50 52 65344
32 98 126896
17 2 906851
45 18 295697
66 24 14523
69 74 796259
6 4 478812
29 88 588534
97 12 86274
14 45 17236
80 62 72005
40 80 336355
74 58 441130
78 23 372793
83 20 100052
32 56 419804
79 83 970120
46 29 84502
8 77 219104
84 32 507317
86 69 208460
73 76 814021
31 90 835852
15 21 677285
78 60 910361
24 47 423403
44 10 425541
99 29 567759
62 87 789634
27 71 792332
19 53 825006
76 82 135936
70 61 603999
16 46 451253
41 22 996176
84 36 164415
62 44 11996
34 40 299948
76 93 380118
79 96 274579
82 68 588992
7 21 621070
67 87 247376
67 53 603878
53 14 232399
59 22 733781
100 6 366203
10 52 17187
62 9 400427
4 99 757361
36 44 623065
82 73 152225
67 86 885456
52 24 616557
70 12 183278
78 30 855189
35 26 872221
94 20 760909
92 57 438361
6 21 431843
77 4 668239
36 25 534403
4 29 27831
82 63 738696
39 95 609547
28 26 822887
45 4 580219
16 92 602147
48 54 952690
84 28 378565
94 53 721643
78 49 138169
48 38 527320
33 66 487001
78 83 416981
50 2 514364
24 39 666150
54 45 579546
16 66 708885
92 25 541569
18 57 812852
83 9 842630
80 37 140282
81 79 107186
23 88 480106
82 54 721539
2 30 818365
74 94 34427
59 42 979457
45 58 585324
90 39 277904
12 73 545084
83 31 23300
84 91 21713
85 76 181957
36 90 568653
20 40 711740
4 28 510793
19 12 913285
27 51 222250
27 24 747434
79 19 496902
50 96 586011
80 21 197548
91 67 359168
83 18 556967
6 93 580168
54 33 471089
84 45 721468
34 19 14000
57 94 344037
4 6 716554
49 87 412480
7 57 268180
22 32 489534
93 76 933496
1 93 294549
78 87 320566
91 81 263454
70 99 918671
52 36 51784
46 48 129514
87 81 872263
40 60 308815
61 63 169419
37 6 298085
51 50 997308
82 90 317008
31 80 828739
7 83 65748
45 44 123583
85 30 236253
31 6 992128
46 31 703486
95 30 271137
100 18 220245
10 60 804590
27 85 127307
21 26 802308
17 75 110047
83 12 582031
20 100 330711
57 45 283053
4 100 398494
69 78 887032
7 91 736862
54 81 525722
99 18 24480
80 57 173020
56 78 431285
8 93 601554
49 91 101319
13 4 152821
96 64 876128
79 59 788447
7 46 996999
86 69 243271
47 53 255695
44 87 593745
30 95 188544
45 29 253567
55 34 912443
43 95 547284
27 6 660614
82 72 944076
2 53 592844
66 98 482013
60 65 258342
71 48 89515
51 24 650675
32 12 522682
41 19 942370
24 3 752039
39 28 195847
63 95 902080
8 6 169231
42 33 309127
28 20 879378
42 15 924397
99 91 265075
90 84 558241
23 39 596264
84 36 729540
63 8 404933
95 42 50352
96 26 154484
11 29 603617
7 19 24708
97 76 228552
2 88 934531
9 21 529995
36 67 679859
88 3 789534
49 11 174668
95 93 23220
62 41 147222
6 93 17484
95 47 874013
38 31 413486
89 39 719031
88 98 349202
65 51 875114
2 30 324323
85 16 127838
6 32 569317
38 54 879536
6 53 573642
68 45 179073
50 92 6828
83 88 740549
67 15 520518
34 23 845030
74 91 32553
26 48 81254
14 60 691152
21 63 136569
76 63 877594
2 48 439126
74 82 61327
96 94 182701
66 57 224406
24 18 322408
30 88 341998
27 67 133215
69 34 672584
72 5 966819
21 61 519614
97 14 437635
57 17 809767
92 67 537716
95 7 800687
12 17 344526
65 96 673858
8 41 722431
32 93 741219
72 39 596288
92 62 920027
48 38 267552
67 27 641705
98 71 995347
70 31 431151
66 57 396827
50 14 779574
20 19 459359
10 100 968870
42 77 450222
64 51 208736
97 94 985747
34 55 876961
20 65 73493
14 35 898862
25 84 376594
28 32 622751
71 66 322354
65 62 699342
84 91 317355
79 20 767496
74 45 636709
46 72 881589
92 84 701917
21 50 348633
35 18 267570
46 76 255230
64 9 834540
46 42 104475
41 25 959115
16 21 133166
31 20 716284
7 27 954473
77 6 804638
23 19 972861
35 54 37309
22 93 418059
85 84 754550
96 69 440769
18 97 829370
76 88 97033
10 50 669993
11 76 56831
76 100 183321
32 41 954511
98 54 385965
51 29 213232
64 12 669499
40 42 212884
88 14 90403
3 99 438147
13 9 213092
68 10 647453
25 96 882354
3 24 238082
66 81 260772
87 58 394438
85 100 177678
82 79 424309
90 25 277208
9 78 855459
10 52 718373
14 27 11516
44 33 486344
83 63 24085
86 49 373909
3 70 659444
16 57 698040
63 36 50697
88 5 959041
71 34 727460
87 63 609781
83 71 398909
12 88 710898
44 11 608228
49 13 315038
66 4 973630
71 32 261482
36 52 442323
58 30 720405
15 65 642419
71 60 659871
69 90 792692
26 100 692168
77 31 527787
58 28 512456
24 25 504007
97 21 281759
41 90 490680
37 42 190583
4 73 35008
46 47 678250
17 100 60111
91 27 820890
29 88 188175
56 85 224097
28 23 884404
40 80 498177
88 68 730638
12 26 399525
82 21 751563
44 97 340750
67 65 27584
99 35 925689
76 91 931966
50 15 686334
53 9 645025
23 34 539973
76 98 211626
16 100 805121
36 37 830368
80 40 457050
84 54 574709
75 53 454184
57 60 355087
86 85 252057
59 21 345342
24 39 156761
99 79 236423
60 51 913741
89 100 546471
1 31 274203
15 96 746655
88 40 582234
62 100 762001
8 31 865122
98 75 509328
2 33 363535
25 78 755514
23 49 685997
9 72 551488
47 64 875398
88 49 398362
83 55 650118
45 14 624315
12 93 402296
80 5 327162
62 65 256515
6 21 971214
24 37 625649
49 8 319728
39 53 630931
99 9 123936
11 75 320934
51 41 850516
33 44 101146
36 89 595306
56 75 334169
36 86 967299
100 70 253065
77 74 566991
5 44 211589
87 78 282870
12 66 476369
75 43 887940
78 19 171152
58 61 459420
14 52 533322
59 80 326769
78 41 410911
41 47 201685
50 30 425123
44 53 806715
35 1 573261
94 79 141419
42 76 961614
64 46 609213
90 24 431144
87 69 438876
64 49 166855
43 55 774741
67 78 332496
100 84 810824
26 33 25102
35 46 464003
28 44 317228
89 18 182365
97 99 783259
46 96 413119
10 13 754585
42 21 313819
74 45 629181
34 96 630437
39 60 826674
75 24 644380
24 17 771902
2 63 90666
53 29 629089
69 93 879501
22 28 468772
74 100 227507
53 36 133308
96 83 628997
72 9 781809
64 92 514818
6 76 535993
85 2 84640
4 18 14001
2 55 391882
40 73 740785
65 68 360039
41 35 630808
35 65 184835
66 53 498901
47 40 666810
47 57 648058
42 28 749608
67 11 898274
72 10 372988
68 84 737178
78 56 454878
51 39 688235
10 8 673483
43 12 563941
35 17 754244
40 5 661036
72 47 516618
43 88 945571
14 60 735392
14 7 464432
14 54 464290
40 19 880227
7 6 311612
99 23 818304
77 86 724809
53 11 867118
7 61 482733
56 67 750104
58 68 844059
48 83 61080
84 82 212067
76 86 330955
100 29 916018
59 19 698122
33 69 577151
4 24 877642
36 81 108434
39 86 653090
60 57 916094
84 43 920369
35 10 773609
32 57 549961
83 37 509143
3 90 564298
30 52 701657
37 21 511552
25 37 578736
95 44 916889
65 96 487576
1 52 494355
48 100 954162
99 9 118057
38 51 471843
9 98 720332
14 11 716026
52 44 656490
76 4 760858
47 89 85196
66 63 354540
94 65 736058
84 43 289880
22 51 284765
24 35 637818
97 44 85117
86 13 766947
58 1 805991
81 65 487699
19 44 390702
17 22 534464
12 7 231487
15 62 201959
82 25 520563
80 3 111463
61 15 108737
96 76 826716
30 16 101445
54 45 105559
4 94 620591
53 2 50893
25 16 491845
75 20 979728
60 90 586727
51 2 903257
81 87 386625
1 64 229151
52 13 119611
28 74 645762
47 19 231305
1 60 535135
32 2 423873
66 24 952053
80 57 47207
46 23 965592
12 85 397914
3 90 153551
4 9 799171
49 9 178456
30 46 648803
68 91 768270
16 38 967981
44 15 57522
24 63 932106
56 22 336405
33 56 376486
42 24 159506
7 51 886813
32 87 273291
21 38 135332
85 19 949205
77 14 220345
80 65 864062
70 20 610173
30 49 795674
58 62 233480
10 56 485842
5 8 342696
71 63 577856
14 21 755492
15 69 967359
32 73 730257
21 30 551556
31 26 780300
20 83 970137
20 56 919700
11 59 724867
88 8 681978
54 36 252486
12 79 261388
18 56 454556
26 74 146846
56 46 846079
78 18 959583
26 18 910103
55 19 551704
60 21 533203
98 92 508719
79 61 441854
77 16 692609
62 1 538212
87 11 405013
79 70 519864
22 72 60427
10 84 808787
25 6 172574
31 99 416550
97 100 230279
52 64 442153
57 77 469455
60 52 492216
2 93 869381
50 64 988260
79 45 332867
69 42 777853
48 28 354055
60 24 787146
37 69 914014
19 36 503776
8 4 512864
90 67 861592
97 56 861732
68 18 778791
46 11 14776
83 88 915307
23 98 957935
54 16 558447
78 68 346405
56 58 68300
28 46 483414
99 29 400844
96 9 506684
34 93 320968
66 82 544241
9 13 206071
98 87 340758
91 13 733482
49 83 466242
3 37 211317
43 42 502181
71 96 989629
38 60 452213
69 17 22690
38 14 84036
71 66 693419
83 97 804743
64 30 174344
37 78 372670
92 37 994891
20 44 176466
43 31 539450
87 34 786937
54 93 127525
86 16 361386
75 100 676899
9 49 401159
81 44 787329
38 91 659339
20 21 355066
73 43 420277
40 67 208150
58 37 62465
54 14 396224
89 73 888851
57 17 160539
29 71 874784
48 75 792378
31 7 424263
61 27 194121
10 59 430257
99 73 727658
51 55 481941
53 63 800075
96 51 571881
16 94 722577
84 49 854187
21 51 666796
99 57 673564
92 52 115275
55 69 787945
89 42 854121
22 54 928248
15 75 452497
51 49 898628
51 30 926394
48 51 159939
51 52 438620
76 98 536581
97 35 220757
61 50 861769
65 28 117106
60 76 173762
79 66 516159
25 29 791407
64 79 526597
82 59 970833
35 15 458990
81 38 489540
10 3 996892
39 56 1956
30 47 431523
77 71 547811
4 54 793361
61 96 484037
99 67 787865
87 97 633071
75 82 481878
97 90 279725
52 7 763596
95 17 392796
18 75 43261
99 39 970277
21 81 457295
56 21 277588
2 90 622812
55 54 565508
77 2 149189
85 84 460796
59 9 506671
30 22 962111
45 13 870673
76 49 665777
79 38 535815
12 77 945690
49 11 720601
46 16 369775
2 8 895528
68 82 579316
68 5 196024
48 23 127610
42 58 781207
69 1 474002
93 36 962977
66 22 986236
35 79 200706
82 91 967501
44 74 936395
2 39 56633
94 95 69690
41 4 221845
83 28 518827
68 20 701186
47 100 863920
94 24 354476
15 17 657057
60 56 819275
17 59 670828
79 92 916994
17 55 978282
67 4 961767
8 97 19726
86 60 838024
78 51 658958
6 87 481742
37 73 23388
99 94 414604
37 17 570404
69 36 340537
14 4 456810
50 18 390830
99 21 304226
32 90 546756
57 85 206134
18 52 95109
13 27 851285
89 67 712125
2 62 995767
22 77 684982
29 18 282912
64 29 86116
77 47 60286
50 56 676599
74 7 470684
95 39 917937
65 25 438034
35 72 939394
56 6 196854
45 61 876989
53 76 158994
94 24 693855
90 42 969710
96 84 862450
63 84 486483
12 64 175598
39 74 471629
12 61 491085
27 97 710486
64 78 186989
78 48 935829
63 79 731759
64 87 711320
82 3 74867
61 87 85695
19 22 297266
17 29 294269
87 58 607335
39 9 93436
49 31 696202
74 76 811029
52 46 325355
2 13 181679
47 23 285955
59 16 670233
14 93 229680
34 92 92294
22 12 740076
4 11 214297
72 24 311692
86 1 662887
11 69 604139
98 30 780188
20 29 452045
63 60 145338
4 66 484341
59 92 281596
50 20 839816
72 19 395791
71 47 330882
95 32 380417
58 61 299646
50 9 195865
14 45 14237
59 69 36186
6 10 986626
68 1 651189
4 37 850887
45 29 80636
50 11 413785
84 81 466383
58 99 579978
46 14 364751
97 30 738512
30 61 340735
94 16 956030
59 36 377852
56 60 491155
3 99 703459
21 1 865549
54 96 228481
11 33 522999
89 94 719945
22 46 504548
50 10 360047
74 73 584333
76 45 134679
21 44 114906
98 32 197191
53 57 663963
42 13 447854
54 31 780933
34 41 294410
60 57 48307
64 39 289007
13 81 291167
43 87 854646
65 51 604674
29 11 627213
93 66 555488
28 4 544416
15 44 730752
13 6 662951
28 8 975153
30 44 641788
11 58 895240
66 42 899095
39 28 36866
87 22 561764
89 43 461389
15 83 846130
28 32 466319
3 39 922916
4 60 113730
13 39 715168
82 47 89740
11 7 985467
16 1 561592
11 94 41774
21 53 487420
93 2 776240
71 34 98511
63 9 471563
46 44 355101
22 98 32560
3 29 553995
89 2 250154
35 93 244970
95 77 205899
18 85 331627
28 9 797264
38 81 115413
57 45 912251
80 53 118645
31 74 878118
11 21 162127
98 4 868138
41 64 325942
9 87 156547
47 69 352089
91 27 262609
35 68 258028
27 39 337025
45 58 200096
93 40 584843
49 21 772431
13 84 506410
95 10 794628
38 25 862539
66 16 994663
38 30 699505
46 95 375511
27 26 930564
75 57 214235
98 30 521501
25 50 193036
65 6 876921
8 18 690617
85 96 704970
41 35 310540
18 89 728173
67 41 656975
87 71 750608
92 15 543732
71 11 561125
31 74 742316
93 31 899079
16 41 54518
88 1 534221
59 18 821017
8 92 21389
84 45 236141
62 47 736793
65 38 424244
5 11 614153
5 61 974304
2 27 24183
88 4 304376
2 58 91049
65 87 240063
47 66 623280
7 72 190768
24 98 667981
96 62 304116
7 2 310513
10 90 85189
30 47 161669
20 60 517966
94 29 842466
6 99 511427
53 62 954520
5 37 52523
37 40 46411
24 82 576810
60 41 947137
77 1 952832
9 30 212839
1 19 343159
4 84 479863
23 19 384288
72 93 130889
42 58 958474
36 15 454430
69 87 723057
11 17 596269
38 56 552160
76 34 466679
59 74 924779
20 64 448400
79 29 255989
6 79 623422
83 91 666458
100 27 580275
46 58 680253
66 25 697352
17 4 569004
48 69 770936
41 74 463362
10 33 947469
81 83 68268
96 50 971583
82 40 62940
83 76 802121
24 85 449884
18 78 637578
92 53 163746
83 84 398160
21 94 950624
67 96 742797
48 26 294200
59 6 170921
87 13 827882
79 41 216431
82 78 472039
8 21 334816
4 68 155399
73 94 310844
13 98 233734
38 55 836156
16 65 582103
61 50 128796
92 74 204132
79 27 9381
25 33 152859
87 42 739366
78 90 851629
32 82 387636
47 21 240455
12 55 635432
3 86 126791
5 93 697998
98 86 428225
5 45 673793
66 92 314989
45 28 281619
72 84 845250
71 84 616088
69 74 534440
25 95 303537
49 60 341004
97 4 702909
74 78 261620
88 81 475412
36 38 179072
33 65 351002
64 52 409597
93 17 762699
58 80 995556
67 94 252083
52 21 245565
53 57 594078
40 92 752390
87 42 386877
40 34 397134
37 61 346115
19 8 996751
65 73 898731
70 59 898072
93 62 560219
48 9 602510
68 47 476070
100 12 734841
98 70 590646
80 40 422464
61 22 397697
80 7 779209
59 2 496538
81 100 512412
45 27 211705
14 3 530750
63 8 991690
78 24 767912
73 100 785688
97 22 308946
46 87 489505
65 15 915845
65 69 483866
82 52 89013
49 12 774167
53 15 80828
16 32 707032
73 19 713019
52 99 745418
47 84 27715
37 67 64786
22 84 883136
46 82 461506
90 10 821779
30 58 871823
13 7 815024
41 86 851048
60 92 835715
74 60 916684
50 5 269607
80 57 691072
49 78 207359
39 46 51207
45 43 359578
99 44 587162
62 42 582082
35 7 617763
88 5 993847
27 51 143018
73 25 562271
50 37 640454
22 16 935224
62 2 995542
73 36 773811
94 74 832928
86 36 554164
4 9 515219
13 85 394317
46 66 300116
40 89 6803
96 44 155842
31 94 992614
17 100 335684
78 60 805500
80 20 249218
100 12 491685
90 100 799189
90 18 820914
65 97 569859
36 56 423205
67 32 379095
33 43 906668
85 31 418283
47 8 395460
8 56 745853
96 24 301367
76 84 297497
85 81 900710
97 80 649669
62 2 682274
74 67 873617
46 14 606631
23 74 80542
4 45 456718
11 78 963045
51 3 607224
18 91 222226
63 45 77153
99 8 414354
11 64 58273
87 22 486366
67 61 962597
6 27 157865
95 64 246962
61 56 758876
18 90 832627
61 96 339085
84 2 323221
14 89 165415
72 64 535987
70 6 210049
51 29 555176
31 80 992669
23 13 790960
35 24 435989
11 15 881847
7 70 122982
88 64 303950
78 100 316865
79 92 823869
51 18 343529
37 17 784226
61 51 625789
64 52 966356
29 89 511844
71 64 402259
40 38 645011
13 69 228747
68 47 386366
80 21 290595
84 3 70694
88 5 102139
3 12 218538
77 91 824493
36 30 410262
55 46 449927
22 96 805168
3 30 704109
88 92 802972
16 68 174712
33 43 349628
16 51 729332
20 35 324201
92 3 801710
12 16 163304
75 84 48624
40 10 941103
20 22 831818
98 54 253441
74 65 966355
94 55 322406
55 57 974832
73 51 81691
93 53 871360
45 32 135294
33 83 932123
98 63 370289
73 39 572925
65 2 710430
85 60 764017
14 56 430954
78 22 742132
91 29 574034
65 39 548475
41 68 101525
15 79 538903
75 50 112694
16 71 612897
97 41 169874
27 14 709091
73 60 820291
9 92 826404
39 81 327746
37 72 606347
48 7 275615
83 29 185875
15 86 736740
19 18 559837
2 98 230768
16 94 671659
68 23 280744
99 8 704923
50 71 952336
58 55 849811
53 75 605130
14 92 612939
98 86 685443
68 19 86264
86 43 457596
23 53 543200
30 53 787833
91 22 832707
30 19 39154
6 46 67866
44 69 227513
45 88 987326
23 80 306288
79 39 998096
20 36 340194
83 65 284823
39 67 414089
31 47 245358
6 53 629714
55 28 182098
56 66 105086
76 94 13578
100 56 452740
49 48 341659
58 80 958452
22 74 175524
90 69 282191
92 46 690687
94 11 194487
13 82 477167
69 94 421666
10 93 85364
4 45 286965
69 33 496498
31 39 871422
2 74 114606
76 29 26160
85 43 154529
60 63 537786
51 9 634234
63 62 326976
57 46 458912
27 64 468722
72 24 691348
71 50 597918
100 61 817020
79 63 934345
49 48 606890
19 81 371113
44 9 559597
99 58 162077
68 62 387128
29 23 650477
49 82 83323
48 42 822715
66 4 246498
27 40 712302
33 47 570617
3 48 6901
57 13 9355
97 84 498137
36 52 774740
21 60 554753
40 10 267233
52 9 497547
42 13 135423
41 38 556181
44 8 727019
65 8 101586
18 25 589616
83 27 256684
8 5 873977
96 13 504517
95 22 87995
10 61 286052
12 98 533121
91 81 913928
35 43 299863
69 61 439899
33 43 9812
81 82 485329
14 49 621456
86 72 590146
20 59 206128
28 45 749319
78 56 997944
92 57 880565
31 75 421006
25 59 471959
17 70 436922
83 28 878355
77 12 404263
9 84 94106
14 81 87304
8 89 363360
45 74 716895
54 91 133568
32 36 612778
5 88 786761
85 76 739567
96 38 179885
53 46 647072
83 36 617774
23 46 953150
95 23 552423
77 4 543767
15 42 544335
8 72 319643
41 32 208742
57 29 933597
45 48 982127
53 94 889594
81 21 897503
61 20 41890
44 38 560350
83 2 737542
47 62 886259
15 43 354650
31 53 758143
44 16 729840
70 7 425336
7 100 216621
40 63 496403
47 76 509012
59 94 838543
76 83 755721
69 51 887422
1 4 458090
72 3 275118
94 47 921301
68 66 652935
48 23 656409
77 74 790182
79 23 58573
14 60 894113
100 57 641931
77 3 536868
90 41 239638
19 10 490256
16 78 191246
2 6 481560
32 52 405997
16 42 353502
60 66 639742
26 79 750803
1 80 557262
53 40 445785
10 70 526200
26 16 79245
27 72 721150
70 37 381743
9 54 746401
65 64 784592
79 49 216370
71 50 315825
85 73 975069
66 97 549247
53 69 140747
87 18 113393
58 89 158603
68 54 161174
49 88 238202
66 79 97950
9 3 92652
22 87 953360
88 1 671753
12 76 676738
74 11 354468
26 50 571413
21 64 888056
49 3 969427
64 31 968968
81 21 449969
99 56 817389
4 42 591028
39 8 278222
50 90 334077
98 77 139863
35 5 740562
85 84 271665
32 20 983402
30 26 386222
50 56 830771
48 8 315355
70 14 847202
53 76 610170
69 58 101996
78 84 565085
10 14 248325
5 17 530167
3 42 198205
79 61 547221
83 24 401589
72 29 989967
5 33 536120
2 12 277747
78 3 118890
38 21 442346
40 31 124237
45 74 403351
54 45 283521
43 61 959763
85 27 263339
38 52 464228
46 16 500186
100 19 226527
25 90 59978
48 14 484968
85 17 48142
98 59 560577
13 54 68966
41 14 805163
92 39 770618
97 47 673791
18 88 727044
48 74 484559
95 72 533901
55 8 247070
58 95 997144
6 15 709739
95 58 792094
61 31 672441
27 20 38155
27 28 156705
64 57 651558
55 66 879138
69 55 774235
58 20 516030
95 99 986676
21 99 882444
8 84 786040
24 91 825069
44 11 367029
92 38 672783
43 9 681129
84 78 316234
34 31 929522
74 46 460282
99 98 10851
54 17 656099
38 23 640648
28 83 399753
18 68 903420
36 79 239376
11 54 623365
62 37 509799
83 99 628926
41 39 158912
59 9 561753
20 91 718072
32 43 120360
16 56 975115
23 89 933144
66 90 665224
80 67 731489
54 28 590718
73 38 387401
44 30 432247
41 21 615809
95 57 616918
92 27 332187
59 83 919209
49 4 108268
45 22 477062
46 12 949395
65 73 337713
66 21 976945
73 34 120303
40 49 274886
88 89 951826
98 33 186978
25 74 12789
55 85 820031
52 65 728059
10 26 981833
33 31 815629
79 69 38144
19 57 64387
71 8 33309
68 47 925047
43 33 215057
42 72 873056
38 22 34171
83 29 223043
62 37 937811
64 63 628448
43 41 693083
97 75 33864
5 18 708047
46 45 536953
49 63 409404
99 62 599359
83 100 962255
86 51 110307
90 69 75674
100 61 762057
81 8 986919
79 55 725371
55 14 844447
30 80 4328
13 84 986807
31 95 72204
44 40 424991
89 60 476371
31 87 655484
62 92 18487
55 48 358869
17 15 204906
79 80 93175
17 14 775660
25 89 390312
59 97 32879
66 3 878608
32 16 391978
14 15 719694
25 55 89875
62 34 433680
98 56 981546
52 95 518084
62 16 383667
69 40 165553
79 29 405925
98 62 96373
59 89 209068
90 8 712508
14 55 954063
34 6 71908
10 74 277517
56 73 114342
3 19 599118
68 36 738738
37 96 724139
86 62 493441
32 3 291744
16 95 28411
34 26 977760
22 96 246217
97 5 451580
64 79 592703
53 81 370636
100 39 159549
76 53 962742
31 42 986296
80 46 10142
84 47 362374
66 44 738397
53 83 316907
14 22 967526
18 96 303668
13 57 780735
86 96 480492
21 50 583584
90 16 655448
12 57 332288
45 71 360938
13 38 965073
77 18 711334
34 12 423246
28 16 266891
6 65 59162
73 82 151106
20 78 719801
80 40 932241
6 34 531861
71 63 418609
49 4 2393
11 93 254550
94 35 692486
30 29 138996
5 58 179014
72 60 638374
47 97 903929
6 73 770834
46 65 858755
65 51 40321
84 18 670049
15 48 853540
5 20 110726
46 76 405871
83 21 176232
37 67 455766
9 74 117077
80 96 906523
5 58 550018
4 5 422747
36 33 752002
81 23 903088
13 59 793231
88 66 352986
24 73 157037
23 4 527654
70 90 941834
68 67 605670
63 41 470055
55 39 16142
58 2 418532
92 99 918092
97 21 383758
64 14 482333
31 19 624991
36 79 107749
66 37 419052
48 70 859601
99 77 844518
67 43 973461
6 49 104094
45 66 270177
76 45 335056
13 25 363572
11 5 588146
77 54 316490
48 28 701878
10 38 80428
50 54 469042
12 73 609790
35 79 199357
70 41 690534
51 67 840115
6 62 485155
23 87 849619
47 81 55453
44 65 418532
66 9 199800
11 25 590123
65 36 511847
78 23 98995
54 8 10809
13 25 503415
28 19 471752
82 89 5325
60 78 349387
54 51 323823
82 26 983989
65 33 709874
51 36 815406
12 48 47098
64 11 446083
26 86 553012
60 37 978391
11 77 161651
99 47 917688
46 8 177093
31 69 780815
94 76 786630
76 88 372366
17 90 869152
80 97 834993
3 9 20919
25 22 278659
7 96 655135
18 10 738330
42 5 325409
98 47 584082
24 73 7919
99 6 8693
78 11 259527
79 54 127031
83 96 509613
15 85 411719
36 46 631382
72 28 881658
99 57 849797
2 95 337296
29 56 966595
43 68 64221
71 70 963211
46 41 533739
87 80 730251
66 90 353112
66 61 864918
62 59 174107
75 32 539428
90 60 412892
53 95 207455
46 6 173657
8 39 53982
16 10 919661
20 41 45264
51 89 842039
27 85 466759
65 66 346455
50 18 604746
2 47 481157
29 6 553960
69 1 751030
73 62 831056
51 59 253316
18 8 111718
22 16 382235
47 42 941886
6 100 220973
35 39 87699
9 32 254888
94 85 85445
76 43 209307
56 76 356125
66 24 565653
97 8 761267
50 32 29376
2 4 92494
70 82 803004
50 74 326986
83 56 508224
20 21 735591
88 29 248561
92 63 656267
4 55 972180
21 46 640836
13 22 278148
67 65 45853
33 80 662175
10 68 670359
62 40 488135
81 31 376326
95 85 418193
23 97 735042
76 10 23371
79 7 508330
6 94 803715
55 95 73567
78 71 368357
24 32 307982
66 23 674532
27 83 126282
93 77 522132
13 53 371829
47 42 750999
37 100 692363
29 7 561312
77 56 342552
61 24 24453
78 47 442387
98 81 438821
49 33 112930
30 11 122060
31 47 592555
52 76 983674
86 52 941625
50 99 94440
19 33 10603
43 62 217805
64 8 485122
69 50 20861
47 88 315909
43 53 23497
4 48 296042
63 15 812751
67 57 826969
28 88 185022
86 39 116196
41 95 656725
23 36 681977
80 55 646730
100 68 332245
9 39 871304
31 21 190067
18 50 493948
79 85 358028
100 69 724604
16 47 904390
95 87 466287
40 49 53698
67 82 772826
60 17 806818
89 74 309217
96 69 413208
27 4 691261
69 3 778805
67 69 557106
37 21 133626
53 30 720337
15 82 376616
10 11 310506
17 44 999164
83 86 148473
88 65 539790
4 46 198811
82 9 643643
65 45 260576
92 58 107732
22 8 882070
51 53 737185
6 39 53664
53 85 25446
17 78 813407
83 77 781955
72 35 157549
82 99 942433
28 42 75262
3 32 392502
10 13 676633
61 26 920881
96 5 794314
74 77 594246
4 96 605302
45 21 509415
47 26 214515
97 18 731585
81 20 312001
47 57 168224
9 48 522039
81 35 485486
99 2 996808
32 63 205608
44 15 85351
95 28 478842
75 55 567688
16 20 853249
19 37 917885
61 73 835023
39 34 801944
67 66 623940
81 84 376360
82 22 578272
87 44 855214
17 100 524758
97 87 927468
64 70 882258
9 46 682401
16 17 848842
87 49 23335
44 63 686338
59 42 241917
81 27 876570
47 40 244528
17 46 602715
61 13 799924
43 7 861722
32 5 666005
95 63 474605
13 17 442257
79 75 1385
57 1 958523
38 37 481700
65 85 499699
58 2 446694
95 43 181651
49 67 887368
57 48 632945
55 12 846609
36 28 774281
11 8 388553
15 38 281270
57 16 888112
63 67 813570
22 8 610253
68 32 601575
57 46 825560
87 66 978642
86 90 518926
3 11 322977
88 21 443505
41 1 429460
1 86 178