108 756
2 1 352024391
3 2 828273493
4 3 291189066
5 3 903797889
6 1 407760677
7 1 461899563
8 2 705382999
9 2 239678908
10 2 202672729
11 7 508646810
12 10 709232509
13 4 269932213
14 10 296992455
15 2 639226641
16 13 80047649
17 13 829667338
18 13 340314109
19 16 455629424
20 5 737444984
21 14 780939536
22 21 736121654
23 17 469596003
24 2 306826272
25 7 537763115
26 7 625564827
27 25 513365975
28 21 118485272
29 23 273753586
30 23 651212529
31 20 452511582
32 17 855215928
33 19 869590538
34 22 980420248
35 14 145080081
36 23 573701862
37 3 374702720
38 18 663903670
39 14 627890167
40 36 779809318
41 3 766226126
42 16 72447135
43 4 380892199
44 2 304126342
45 19 482482591
46 1 724076944
47 1 952294180
48 39 26522646
49 30 160517387
50 49 589958587
51 8 919778399
52 4 385245594
53 36 577527470
54 43 379089543
55 6 866053417
56 11 863557308
57 4 159398129
58 55 330575945
59 27 743168809
60 3 911679868
61 21 27932860
62 11 4719542
63 2 309983654
64 62 541630628
65 60 894974199
66 8 161402811
67 52 206441756
68 37 834624502
69 27 794594842
70 36 739668165
71 26 983886300
72 47 803447188
73 30 196002388
74 26 245861739
75 11 806334545
76 37 66601985
77 51 255277870
78 72 137113710
79 62 980653591
80 35 639357878
81 77 693126102
82 6 111125521
83 23 13668144
84 29 203715657
85 38 919543688
86 17 205063633
87 71 499501899
88 66 839372356
89 7 476862371
90 68 378381427
91 50 635636889
92 47 582508933
93 90 875956957
94 30 974913623
95 44 608343396
96 3 964822335
97 43 88047310
98 23 248537029
99 64 742863999
100 39 378351240
101 8 602061339
102 81 156158451
103 32 150481449
104 96 563399115
105 18 68014242
106 14 395581797
107 3 34510909
108 16 95772205
55 70 695294789
106 35 11182197
59 46 594281306
41 4 161734569
21 68 91093600
16 37 94612883
93 94 115806293
33 15 405723772
80 65 415315207
99 24 493488389
96 65 345464094
83 67 266954119
86 89 452305857
39 28 423320740
45 33 749902534
70 100 616725987
42 107 190339946
26 59 332118369
11 8 702707892
11 73 583930664
80 1 992257414
23 45 62503011
62 17 694861169
15 4 305212083
39 16 829622385
77 108 668061053
98 81 558951141
28 67 118464661
52 106 371486338
28 76 780245641
94 11 640840211
56 29 66376821
100 19 843302881
92 7 210132757
22 76 733911649
42 72 702556716
1 64 321339086
60 12 561402350
13 108 135361249
78 48 968577632
1 21 442785031
66 55 53401245
4 90 249884426
81 97 747969024
75 79 377117593
5 76 986762439
27 37 818043680
13 15 465452568
104 73 218215267
53 11 945815975
78 27 206975459
21 86 601290392
36 32 344768979
15 16 525064440
92 53 291793301
28 17 493123385
57 101 671152181
77 28 538593192
84 107 512398985
107 54 107707739
30 20 486353528
36 8 45370304
63 85 680278708
21 32 845716658
53 37 591918788
29 98 126603609
63 61 51751906
32 28 219677554
59 66 931764479
77 91 299016754
87 97 805347034
44 72 321687213
78 74 815716261
81 57 105409382
83 88 22310550
82 53 294391208
48 10 810576953
8 97 769156908
73 24 389437287
40 47 229150362
107 28 46597074
44 61 154783375
37 71 384420550
88 34 290694842
63 104 221845235
2 20 255395745
94 65 454558233
96 18 416885545
23 103 949424508
81 44 931326642
99 25 836686268
12 9 580246227
56 95 910777646
89 58 640090346
7 92 161416360
52 9 525181253
21 55 387676091
93 95 616470536
23 18 992909813
44 100 37273981
100 23 829971559
34 4 621390086
86 82 349848327
90 11 500744812
105 92 787048537
68 31 323120782
40 63 479182793
28 36 832706535
43 50 52841729
55 19 526596467
37 16 226298812
106 41 100834421
40 71 116734554
75 2 319640323
6 50 579625675
33 58 327242818
100 96 368466384
88 15 942105141
94 60 349728799
21 12 178255972
97 98 387571508
47 4 102546481
103 105 395635203
92 60 902741416
97 91 220517359
75 69 781814327
20 18 215002560
96 55 327951678
27 37 274128386
44 38 713129921
74 64 298727522
64 7 632305064
30 88 485388697
27 80 217187573
19 41 525848887
107 72 870923633
60 17 639188115
22 36 608192569
10 23 272849170
12 68 430872378
49 11 537546997
89 98 73260505
5 70 302802812
19 60 146319571
95 5 827125633
16 87 1745014
7 79 193432312
26 30 564557740
37 4 823998642
62 84 371548535
85 17 89058091
89 55 685389962
108 30 806936490
45 41 266255136
54 21 631208598
76 10 456373999
58 88 415092774
49 39 425927468
51 1 667995452
41 28 965940658
108 16 337145635
10 17 43754668
65 99 674870467
85 5 573748986
62 1 245656528
107 53 248923091
40 94 18410696
51 2 484891679
35 61 994933059
26 23 529957162
5 76 726792042
75 94 394433003
40 70 6316862
16 91 952320925
91 34 442731442
8 30 30717841
29 78 208656966
82 81 705194484
31 25 77672929
25 26 789530804
92 28 277144820
100 97 400816292
7 53 753570522
57 84 833117215
107 105 240254738
70 75 196082146
59 73 892338598
28 81 334228032
89 62 939356444
3 16 555583644
12 80 479668252
54 61 639162468
31 12 6438870
63 7 788201318
41 15 945708931
30 101 431466381
25 7 588323440
56 77 846402633
9 54 975802316
83 44 307361875
73 25 778285828
4 107 568438814
4 102 618677825
11 91 453319775
100 35 326780500
99 78 344794621
98 62 566607209
63 22 400324805
41 54 321761292
95 14 471889008
68 100 423023056
15 59 18385633
39 53 290380929
87 59 801530246
23 13 144056261
60 68 51339569
23 12 722702843
54 6 138786913
21 35 545743524
56 20 523528413
81 63 181085234
95 39 812263473
11 100 316526044
56 71 727130278
29 107 406325681
104 17 566570162
1 26 400933497
14 18 889274205
69 89 816673547
51 64 634788832
11 21 742414543
14 71 411443507
91 5 254163415
34 55 845484379
54 106 393721044
10 5 991996307
85 12 594037689
67 95 677694652
95 81 932657591
13 78 11911354
80 63 590302726
28 17 804993806
62 71 840157779
9 88 39831978
99 94 81345816
8 82 254073897
18 96 214088991
42 34 402075028
43 60 710155766
14 90 566664202
19 106 593803518
4 41 88553833
107 81 541665356
28 64 469837104
79 59 768474753
12 66 510061631
26 106 846335905
52 79 313349288
29 40 444972005
12 35 790426983
11 98 245028883
48 42 895485264
35 11 722137952
26 73 151546740
61 76 639417133
15 70 794115289
44 106 149453944
29 31 947522467
101 23 717932808
98 18 446836117
61 12 899966011
32 36 106028931
97 108 987136912
69 89 41018414
50 57 499382937
107 101 135719510
78 6 610729643
101 86 275564357
101 1 892990568
13 45 92236825
50 8 392956054
46 72 586931574
8 58 744144530
92 93 519765962
32 76 943720303
58 65 892146635
96 98 965215698
36 100 396310562
105 97 155085032
58 62 121630483
94 75 69378550
78 106 18835863
61 88 8098956
35 68 349999611
73 30 110403856
108 67 195655433
67 103 887415472
21 53 308829308
83 85 828846723
47 52 593729237
52 100 995992570
42 38 170611920
22 46 169484529
77 3 125133434
84 81 98663110
87 35 607418476
70 91 797591741
82 11 37593837
72 81 756572841
61 24 746915614
71 90 101576792
97 106 584594319
83 104 246856965
34 5 520364793
64 13 88788276
103 35 833621666
69 54 97521827
61 18 386023949
40 99 510723199
74 6 884382917
19 32 317010255
29 47 888751216
77 92 263019413
11 29 727023823
10 29 830444693
37 56 464586317
15 75 948500045
105 40 851494786
39 96 227795566
93 38 154281272
31 89 401051622
61 63 771375435
19 12 25478665
14 31 346391426
36 26 810140672
52 56 89349848
24 31 345099265
42 32 61955991
74 48 364516930
23 105 910463693
1 31 883259040
44 73 378671133
7 22 683455206
95 23 526051269
2 6 90237933
87 77 835249812
77 69 68169964
10 2 470098256
103 79 194424731
56 29 505930897
73 21 573959243
46 35 432499053
93 79 441239035
30 65 760699968
21 52 251563184
16 81 817366846
20 97 700949087
74 57 70255871
7 75 320246472
22 41 895455618
31 45 705458714
81 86 149229163
59 10 273557531
17 99 862787055
59 32 458659181
100 55 109378960
17 57 492352124
66 15 677587170
37 101 69222412
22 21 420770271
75 14 273192151
81 74 774414104
4 3 81419626
6 106 111210905
35 94 645003476
106 101 732804020
100 20 579907344
2 47 113901482
85 67 83295310
4 39 55033219
105 12 133673112
81 19 199847148
56 3 564847252
83 71 154808995
27 75 937606554
78 3 324608094
5 20 195139263
37 2 525093674
1 83 272002866
107 74 443198696
90 96 316519798
98 22 844401248
44 25 291001175
63 59 710515425
70 52 470338064
9 81 659615259
68 22 425416936
85 70 171733191
15 32 321224423
90 24 695160682
16 35 275601815
21 43 468133611
64 102 837267563
14 93 468026212
62 96 655310652
36 23 88063105
34 36 247531202
26 14 973548352
73 25 891763065
13 104 752432946
1 31 755248116
61 102 873442980
108 74 68215653
36 23 386719027
53 5 272699171
20 2 178658480
85 57 557267077
34 5 624095702
26 24 972937525
46 55 522301409
35 99 463021031
2 22 535975900
56 60 553041619
92 19 657273932
20 62 534954166
30 40 409040795
97 37 98690899
56 90 467472805
63 100 467079981
4 61 955166349
75 11 17247817
23 32 278476014
60 79 517106651
77 36 182294498
35 89 188805899
96 89 960113098
42 70 832667198
80 89 805110282
95 72 989380041
5 61 364644479
72 44 221169059
17 36 2490693
83 50 256868066
60 1 78886285
15 2 999760556
60 73 209287521
104 38 616681722
83 93 191083809
18 64 230930716
44 67 930785490
101 18 414247151
10 48 635306899
69 61 191786470
99 20 266259867
58 90 347439084
19 64 35706006
82 95 959689067
90 88 222546571
55 28 642547302
12 77 489240194
10 69 60717334
81 49 586326763
95 36 742335434
29 11 32764395
15 52 614111722
88 28 567883037
63 1 306946193
99 86 755711591
92 10 194637974
100 17 848279429
61 77 978998682
3 59 858438133
101 33 785566034
86 108 889701266
84 58 728503370
15 45 510102325
15 73 440085891
65 83 922617527
53 55 717140274
16 61 819012845
72 57 659336111
74 13 360178888
30 49 471324986
51 18 786762415
94 80 452448024
17 93 326832413
7 105 479288322
94 77 220341177
57 30 926124782
5 41 484239966
79 1 600122960
82 21 626902662
17 59 928708554
46 57 575299924
14 65 538216459
6 27 154494602
8 71 164073965
64 77 233412046
18 11 328722459
90 4 617015369
62 72 119479972
17 79 494328522
40 98 444188346
34 45 515635940
92 74 466457072
9 59 740518091
107 43 623729863
92 12 133561787
77 18 314873069
49 47 826373681
49 31 870525826
38 46 943270068
42 101 572758388
35 91 645008613
41 101 740359033
47 30 453186767
18 27 704992195
24 3 43206993
5 100 981116721
10 81 479740703
22 5 825380322
71 2 480885894
60 93 100763649
65 45 86705467
91 36 302709440
91 94 71909459
60 38 673338282
48 103 677196842
95 96 376838865
71 7 728179450
2 104 207831395
63 35 524379646
44 85 96137568
106 46 796700129
62 66 755250024
4 96 223861543
30 71 682036290
99 15 1343199
60 43 846703035
46 107 361383608
29 89 681954983
45 20 968867291
1 85 449369218
69 82 798580027
48 33 420121344
24 49 626832166
62 86 266634984
75 67 490073429
27 44 739980478
5 85 999279059
13 93 950457609
27 55 750419991
71 78 294041437
104 16 886584240
37 89 804667630
59 31 597599079
43 48 808398045
44 31 546567622
62 67 865556937
27 99 490416389
55 43 889999982
16 86 177996166
69 14 452639341
1 24 948225457
25 6 652083362
16 62 329717824
52 5 74830593
9 60 443485413
56 51 815081882
52 67 748923612
17 56 294619643
105 73 858039930
46 74 116632714
28 36 534450219
83 104 388294324
104 96 521741363
107 54 993962041
68 64 168540115
66 15 59873286
101 47 615084279
73 22 311376828
71 64 861325457
64 23 260750821
85 87 591229158
69 48 750091224
2 51 194242317
1 53 411141317
59 66 147534807
20 86 995426718
18 62 453064287
23 42 63948911
13 98 374622416
11 5 440341429
37 106 324597294
85 54 182828120
18 53 251428125
106 49 990157516
54 46 724089786
14 20 261142353
71 106 1828837
35 54 722157187
53 108 886356051
78 73 796757837
13 84 885309060
32 73 223782394
76 84 573260031
88 100 748565791
26 32 922720587
31 92 830922168
88 60 797145090
31 55 157675356
34 71 273118842
61 48 246058004
15 96 565524658
88 3 28392622
60 15 159772226
91 85 379186694
81 51 557913430
9 38 809134204
88 52 217979315
5 18 296104281
19 104 216640329
82 89 632364078
2 37 230955258
3 23 248204720
63 92 821900841
5 100 727022745
36 50 591364076
26 37 542885849
106 78 555628721
32 79 349894830
30 90 571186460
61 87 450350734
94 87 558037437
59 88 248231630
91 75 113892209
101 107 874181631
89 82 962263509
42 92 934444091
50 37 692720251
14 70 878200617
16 83 842486182
88 81 587656935
1 61 669278715
83 50 31466818
58 13 874848627
72 92 791868857
108 96 915706097
69 74 637804164