3876
13579309
157990812
40291066
0
0
0
0
0
0
38760
4422913
598162183
276779746
0
77520
802028813
196324359
509551330
0
969
41408833
39497703
775961728
0
167960
53833
925369448
413145479
27132
1
105935677
105935677
171
331293441
301087832
208270951
0
0
1
1048535
146326063
997393716
0
92378
42865
765447665
913930555
167960
2025
925369448
873119089
50388
1
53880542
53880542
167960
141549
925369448
119078057
27132
1
105935677
105935677
1140
331293441
811710658
102793273
190
1
801951781
801951781
190
1
801951781
801951781
27132
39474449
105935677
449744709
171
873374622
301087832
621062221
1140
131037
811710658
128747798
15504
780889437
639264876
619148517
11628
789852802
473972436
24786494
0
167960
1
925369448
925369448
0
92378
12421
765447665
625380416
0
0
1
113217428
557316307
419312970
0
1
1
557316307
557316307
0
0
1
427513351
557316307
304693637
15504
218582477
639264876
77053159
0
0
0
0
0
0
77520
813
196324359
611702754
0
1
0
146326063
0
125970
4071
694027086
384247331
0
125970
1
694027086
694027086
0
1140
125667333
811710658
844496530
0
0
0
77520
302458313
196324359
8286829
0
171
496884791
301087832
428721371
0
0
969
443916467
39497703
647639541
0
20
146795686
926521246
948079516
1
143784997
557316307
969110025
0
38760
51
598162183
506271123
75582
1
80820813
80820813
0
0
20
427513351
926521246
877453953
190
1000000006
801951781
198048226
27132
51
105935677
402719492
0
92378
1
765447665
765447665
20
146795686
926521246
948079516
0
171
131037
301087832
645965613
190
262107
801951781
173991188
167960
2025
925369448
873119089
167960
141549
925369448
119078057
75582
0
80820813
0
50388
42924113
53880542
457119828
1
1
146326063
146326063
0
1
488340185
557316307
558777173
0
0
0
969
1
39497703
39497703
4845
65503
949770279
802149853
50388
0
53880542
0
0
0
0
184756
0
617906390
0
1140
496884791
811710658
829515739
0
0
0
0
75582
141549
80820813
105179257
27132
1
105935677
105935677
0
38760
16355
598162183
942434491
27132
302458313
105935677
927645026
0
92378
493
765447665
365696206
77520
1
196324359
196324359
0
190
283239251
801951781
198546491
0
50388
1
53880542
53880542
15504
218582477
639264876
77053159
77520
39474449
196324359
842554626
0
0
77520
1426725
196324359
869133575
0
0
0
1
385470287
146326063
105359638
20
1
926521246
926521246
3876
13579309
157990812
40291066
125970
1
694027086
694027086
0
0
969
0
39497703
0
1
524249
557316307
514583239
75582
1000000006
80820813
919179194
0
0
0
11628
1
473972436
473972436
75582
0
80820813
0
167960
5494017
925369448
443004651
19
1
589009763
589009763
0
1
285082030
146326063
789943380
0
1
65680015
146326063
945456066
0
0
4845
1
949770279
949770279
0
0
20
488340185
926521246
510867639
0
1140
873374622
811710658
141628888
0
0
92378
53833
765447665
343861503
3876
1
157990812
157990812
92378
1
765447665
765447665
0
0
0
0
3876
767040909
157990812
201830203
0
38760
16355
598162183
942434491
167960
1
925369448
925369448
4845
1
949770279
949770279
171
51334367
301087832
158929273
19
0
589009763
0
0
0
0
50388
453905
53880542
647245318
19
653878722
589009763
379976250
0
0
190
224880232
801951781
301691485
3876
0
157990812
0
92378
0
765447665
0
184756
42865
617906390
557221948
75582
3361
80820813
638750596
19
224880232
589009763
226508459
0
184756
320107
617906390
159399158
0
0
11628
1
473972436
473972436
171
873374622
301087832
621062221
0
1140
1
811710658
811710658
125970
7631
694027086
120656194
75582
2025
80820813
662145184
167960
5494017
925369448
443004651
0
0
0
0
0
0
1
694296779
146326063
513495086
0
19
1000000006
589009763
410990244
0
27132
161
105935677
55643878
171
125667333
301087832
581333728
0
1140
1
811710658
811710658
11628
1
473972436
473972436
15504
32737
639264876
614099123
0
167960
493
925369448
207134672
11628
178065811
473972436
617197601
969
65503
39497703
218021500
0
1
146795686
557316307
32370199
0
0
77520
1
196324359
196324359
0
0
0
1
405967908
557316307
663308025
0
11628
172272237
473972436
254493295
0
184756
607009
617906390
737261992
0
0
50388
1
53880542
53880542
50388
8422679
53880542
506435292
1140
0
811710658
0
167960
1
925369448
925369448
167960
1704693
925369448
809377174
0
38760
172272237
598162183
632886219
969
353683273
39497703
775234187
20
897051207
926521246
217484950
15504
1
639264876
639264876
0
50388
4071
53880542
347684949
0
0
0
15504
13579309
639264876
223285259
0
0
0
167960
1704693
925369448
809377174
0
0
3876
1
157990812
157990812
3876
1
157990812
157990812
3876
753131331
157990812
694415969
125970
42924113
694027086
855991246
171
166996279
301087832
244213299
1
871449594
146326063
300357913
0
0
0
0
0
11628
178065811
473972436
617197601
1140
131037
811710658
128747798
171
166996279
301087832
244213299
92378
1
765447665
765447665
0
0
0
190
1000000006
801951781
198048226
969
352853130
39497703
33802174
3876
780889437
157990812
370239359
50388
113
53880542
88501204
0
125970
0
694027086
0
1
897051207
557316307
375543715
27132
1426725
105935677
77709838
15504
1
639264876
639264876
11628
21
473972436
953421093
0
0
0
38760
977056426
598162183
599270558
969
352853130
39497703
33802174
4845
353683273
949770279
523418161
4845
1000000006
949770279
50229728
184756
1
617906390
617906390
0
27132
0
105935677
0
50388
72605303
53880542
50330135
167960
0
925369448
0
3876
218582477
157990812
788463170
50388
813
53880542
804880345
1
0
557316307
0
3876
218582477
157990812
788463170
167960
12421
925369448
13833150
0
77520
1
196324359
196324359
969
65503
39497703
218021500
1
488340185
557316307
558777173
0
1
0
557316307
0
190
744422627
801951781
360411358
0
0
0
0
0
0
38760
178065811
598162183
479839782
1
285082030
146326063
789943380
4845
0
949770279
0
0
38760
1
598162183
598162183
77520
8165
196324359
988380021
1
385470287
146326063
105359638
20
1
926521246
926521246
0
3876
7
157990812
105935677
0
0
0
190
653878722
801951781
995249475
0
190
0
801951781
0
0
4845
352853130
949770279
380217379
0
4845
0
949770279
0
4845
65503
949770279
802149853
77520
39474449
196324359
842554626
92378
493
765447665
365696206
1
454279324
146326063
517911084
77520
1
196324359
196324359
0
77520
1426725
196324359
869133575
0
50388
4071
53880542
347684949
1
405967908
557316307
663308025
0
184756
1000000006
617906390
382093617
0
0
0
0
0
0
4845
443916467
949770279
763953652
4845
7
949770279
648391911
15504
21
639264876
424562305
0
92378
1000000006
765447665
234552342
15504
1
639264876
639264876
0
0
0
0
125970
239
694027086
872472399
75582
7631
80820813
743619691
1
113217428
557316307
419312970
0
0
125970
1
694027086
694027086
0
0
4845
41408833
949770279
596172261
1
1
146326063
146326063
19
131277918
589009763
827045616
190
1
801951781
801951781
0
0
0
38760
789852802
598162183
985766262
38760
1
598162183
598162183
0
19
131277918
589009763
827045616
38760
0
598162183
0
0
0
1
1
557316307
557316307
75582
141549
80820813
105179257
0
1140
125667333
811710658
844496530
1140
166996279
811710658
561772976
3876
780889437
157990812
370239359
0
0
1
146795686
557316307
32370199
15504
767040909
639264876
146416128
0
11628
0
473972436
0
75582
5494017
80820813
917467611
184756
42865
617906390
557221948
0
0
92378
1003
765447665
744002626
0
0
0
0
0
0
38760
0
598162183
0
0
1
897051207
557316307
375543715
125970
8422679
694027086
321764425
77520
1
196324359
196324359
0
0
0
75582
5494017
80820813
917467611
0
3876
32737
157990812
145176240
0
1140
873374622
811710658
141628888
92378
320107
765447665
153984980
15504
753131331
639264876
553277135
167960
493
925369448
207134672
167960
1
925369448
925369448
190
131277918
801951781
409122045
75582
3361
80820813
638750596
4845
443916467
949770279
763953652
92378
42865
765447665
913930555
0
0
184756
320107
617906390
159399158
1140
166996279
811710658
561772976
167960
53833
925369448
413145479
1140
51334367
811710658
523902922
0
0
1
1000000006
146326063
853673944
0
0
1140
1
811710658
811710658
0
969
443916467
39497703
647639541
969
353683273
39497703
775234187
0
171
1
301087832
301087832
11628
1000000006
473972436
526027571
75582
1
80820813
80820813
50388
0
53880542
0
0
92378
12421
765447665
625380416
1
1048535
146326063
997393716
0
171
131037
301087832
645965613
0
0
125970
239
694027086
872472399
0
0
19
283239251
589009763
935992739
0
20
1
926521246
926521246
0
190
262107
801951781
173991188
0
0
0
0
38760
1
598162183
598162183
11628
977056426
473972436
98989059
1
427513351
557316307
304693637
11628
16355
473972436
819136523
4845
41408833
949770279
596172261
0
0
0
0
20
524249
926521246
833294165
20
405967908
926521246
323208145
0
0
190
653878722
801951781
995249475
77520
802028813
196324359
509551330
0
0
0
0
92378
1
765447665
765447665
0
0
0
0
0
0
19
776442791
589009763
108641866
125970
1
694027086
694027086
0
0
0
3876
753131331
157990812
694415969
4845
634184753
949770279
578047312
50388
8422679
53880542
506435292
0
0
27132
1426725
105935677
77709838
20
897051207
926521246
217484950
0
0
27132
1
105935677
105935677
190
224880232
801951781
301691485
0
0
0
0
0
3876
1
157990812
157990812
38760
789852802
598162183
985766262
0
0
15504
32737
639264876
614099123
0
4845
353683273
949770279
523418161
27132
0
105935677
0
171
331293441
301087832
208270951
0
171
1
301087832
301087832
0
0
1140
0
811710658
0
0
3876
1000000006
157990812
842009195
969
23079360
39497703
700329013
38760
51
598162183
506271123
125970
3361
694027086
625019722
3876
767040909
157990812
201830203
20
405967908
926521246
323208145
0
190
380081105
801951781
945550993
0
0
19
380081105
589009763
9727755
0
0
1
454279324
146326063
517911084
1140
51334367
811710658
523902922
11628
4422913
473972436
834151702
0
0
0
0
0
15504
1
639264876
639264876
77520
113
196324359
184652413
0
1
523632634
146326063
255192235
4845
352853130
949770279
380217379
92378
320107
765447665
153984980
50388
453905
53880542
647245318
0
0
92378
1003
765447665
744002626
19
224880232
589009763
226508459
3876
1
157990812
157990812
0
969
1
39497703
39497703
969
1
39497703
39497703
19
283239251
589009763
935992739
969
634184753
39497703
845780479
0
50388
1
53880542
53880542
0
0
20
0
926521246
0
0
0
0
0
1
0
146326063
0
125970
72605303
694027086
516506736
19
0
589009763
0
171
125667333
301087832
581333728
0
15504
767040909
639264876
146416128
15504
0
639264876
0
0
0
0
190
776442791
801951781
728373053
190
283239251
801951781
198546491
15504
13579309
639264876
223285259
0
125970
42924113
694027086
855991246
0
0
969
1
39497703
39497703
38760
1000000006
598162183
401837824
11628
16355
473972436
819136523
77520
113
196324359
184652413
171
1
301087832
301087832
0
77520
0
196324359
0
0
75582
1
80820813
80820813
0
0
11628
1
473972436
473972436
0
0
167960
1
925369448
925369448
20
143784997
926521246
644007291
0
171
1
301087832
301087832
0
0
969
1000000006
39497703
960502304
11628
977056426
473972436
98989059
0
1
1
557316307
557316307
38760
1
598162183
598162183
77520
8165
196324359
988380021
0
3876
0
157990812
0
0
75582
2025
80820813
662145184
92378
53833
765447665
343861503
0
969
1
39497703
39497703
50388
42924113
53880542
457119828
1
524249
557316307
514583239
75582
239
80820813
316174174
0
171
51334367
301087832
158929273
125970
1000000006
694027086
305972921
27132
8165
105935677
964796657
0
0
27132
1000000006
105935677
894064330
171
0
301087832
0
0
4845
23079360
949770279
32900810
20
488340185
926521246
510867639
0
0
190
0
801951781
0
0
0
1140
331293441
811710658
102793273
190
380081105
801951781
945550993
19
1
589009763
589009763
0
4845
23079360
949770279
32900810
0
0
0
15504
1
639264876
639264876
0
0
38760
161
598162183
304110791
0
0
1140
1
811710658
811710658
0
0
0
0
0
50388
113
53880542
88501204
20
0
926521246
0
171
1000000006
301087832
698912175
92378
1
765447665
765447665
38760
977056426
598162183
599270558
0
27132
302458313
105935677
927645026
1
530109088
146326063
264579119
75582
1
80820813
80820813
0
77520
0
196324359
0
125970
8422679
694027086
321764425
0
0
0
4845
1
949770279
949770279
1
871449594
146326063
300357913
0
50388
1
53880542
53880542
0
20
143784997
926521246
644007291
167960
0
925369448
0
0
0
11628
789852802
473972436
24786494
4845
1
949770279
949770279
0
184756
1
617906390
617906390
19
653878722
589009763
379976250
0
171
0
301087832
0
20
1
926521246
926521246
0
0
0
3876
32737
157990812
145176240
1
530109088
146326063
264579119
0
0
1140
1
811710658
811710658
1140
1
811710658
811710658
0
0
0
0
0
0
0
75582
1704693
80820813
673210991
20
427513351
926521246
877453953
0
20
113217428
926521246
725186831
75582
239
80820813
316174174
171
496884791
301087832
428721371
20
113217428
926521246
725186831
969
0
39497703
0
0
0
125970
453905
694027086
362265676
11628
1
473972436
473972436
38760
178065811
598162183
479839782
125970
0
694027086
0
0
190
131277918
801951781
409122045
0
77520
302458313
196324359
8286829
0
15504
0
639264876
0
0
0
0
19
262107
589009763
580869960
0
50388
1000000006
53880542
946119465
125970
3361
694027086
625019722
0
27132
802028813
105935677
683917153
75582
1704693
80820813
673210991
0
0
38760
4422913
598162183
276779746
0
0
1140
496884791
811710658
829515739
27132
802028813
105935677
683917153
77520
813
196324359
611702754
184756
1003
617906390
760104837
0
0
167960
12421
925369448
13833150
92378
607009
765447665
618431554
1
523632634
146326063
255192235
0
0
11628
21
473972436
953421093
0
0
0
0
19
744422627
589009763
31802057
0
0
0
15504
780889437
639264876
619148517
0
0
20
524249
926521246
833294165
0
0
0
0
0
1
65680015
146326063
945456066
0
125970
4071
694027086
384247331
19
1
589009763
589009763
0
0
969
23079360
39497703
700329013
0
15504
1
639264876
639264876
27132
51
105935677
402719492
0
969
41408833
39497703
775961728
15504
753131331
639264876
553277135
0
0
125970
453905
694027086
362265676
0
0
0
0
38760
1000000006
598162183
401837824
0
125970
1000000006
694027086
305972921
1
143784997
557316307
969110025
0
27132
39474449
105935677
449744709
0
167960
1
925369448
925369448
0
0
0
92378
0
765447665
0
77520
1
196324359
196324359
0
0
27132
1
105935677
105935677
11628
0
473972436
0
0
0
75582
1
80820813
80820813
27132
8165
105935677
964796657
0
184756
1003
617906390
760104837
0
50388
813
53880542
804880345
0
0
4845
1000000006
949770279
50229728
0
19
262107
589009763
580869960
0
0
11628
4422913
473972436
834151702
0
0
0
0
0
15504
21
639264876
424562305
190
776442791
801951781
728373053
19
776442791
589009763
108641866
0
0
19
380081105
589009763
9727755
0
0
0