2 0
3 0
4 1
5 1
6 2
7 1
8 5
9 5
10 9
11 7
12 14
13 14
14 23
15 17
16 28
17 27
18 44
19 35
20 54
21 57
22 77
23 59
24 87
25 85
26 119
27 105
28 134
29 135
30 187
31 149
32 189
33 197
34 251
35 218
36 278
37 275
38 354
39 313
40 361
41 359
42 472
43 405
44 480
45 511
46 609
47 519
48 613
49 614
50 771
51 704
52 771
53 788
54 989
55 849
56 938
57 1005
58 1175
59 1038
60 1215
61 1193
62 1440
63 1328
64 1378
65 1440
66 1751
67 1531
68 1675
69 1792
70 2066