1 0
2 0
3 1
4 1
5 4
6 3
7 9
8 7
9 15
10 16
11 29
12 23
13 47
14 43
15 74
16 65
17 114
18 100
19 174
20 153
21 257
22 228
23 368
24 312
25 530
26 454
27 736
28 645
29 1025
30 902
31 1402
32 1184
33 1909
34 1626
35 2618
36 2184
37 3412
38 2895
39 4551
40 3887
41 5966
42 5055
43 7796
44 6509
45 10244
46 8462
47 13060
48 10881
49 16834
50 14021
51 21471
52 17726
53 27238
54 22559
55 34780
56 28351
57 43580
58 35659
59 54492
60 44893
61 68240
62 55467
63 85344
64 69051
65 105887
66 85793
67 130557
68 105284
69 161248
70 130719
71 197908
72 159373
73 242712
74 194442
75 297964
76 237263
77 362065
78 289320
79 440249
80 351058
81 534552
82 424158
83 645768
84 512766
85 782101
86 616669
87 941271
88 741795
89 1129780
90 893114
91 1357053
92 1063482
93 1625249
94 1273256
95 1943432