1 1
2 1
3 1
4 1
5 4
6 0
7 1
8 9
9 12
10 4
11 1
12 16
13 66
14 82
15 13
16 0
17 1
18 25
19 204
20 670
21 859
22 420
23 76
24 0
25 1
26 36
27 480
28 3028
29 9585
30 15108
31 10956
32 2910
33 231
34 2
35 1
36 49
37 960
38 9780
39 56520
40 190371
41 371016
42 404746
43 235380
44 68793
45 9030
46 252
47 0
48 1
49 64
50 1722
51 25574
52 231635
53 1336320
54 4988324
55 12025068
56 18419427
57 17374430
58 9585012
59 2856114
60 416651
61 25972
62 456
63 2
64 1
65 81
66 2856
67 57862
68 749223
69 6528948
70 39302784
71 165279612
72 485975460
73 991629689
74 1382912466
75 1288127340
76 777092536
77 292011087
78 64922004
79 7853954
80 427032
81 7767
82 14
83 1
84 100
85 4464
86 117800
87 2051819
88 24951780
89 218633416
90 1405048082
91 6681632871
92 23569510826
93 61501585654
94 117826340454
95 163739455208
96 162243625770
97 112015022880
98 52278495542
99 15858269943
100 2974263198
101 323248056
102 18511094
103 465942
104 4112
105 8
106 1
107 121
108 6660
109 221268
110 4965960
111 79851975
112 952344088
113 8605979390
114 59703333360
115 320348008466
116 1333701445298