1507 234
1 0 0
2 537 0
3 27 0
4 852 0
5 818 0
6 470 0
7 228 0
8 888 0
9 691 0
10 846 0
11 1004 0
12 481 0
13 678 0
14 814 0
15 99 0
16 39 0
17 660 0
18 233 0
19 724 0
20 317 0
21 417 0
22 973 0
23 760 0
24 173 0
25 1424 234
26 800 0
27 457 0
28 230 0
29 560 0
30 733 0
31 1068 0
32 86 0
33 189 0
34 327 0
35 1058 0
36 809 0
