1 1
2 1
3 1
4 1
5 1
6 1
7 4
8 5
9 5
10 4
11 5
12 18
13 9
14 18
15 5
16 14
17 59
18 112
19 112
20 59
21 14
22 17
23 200
24 426
25 1087
26 426
27 200
28 17
29 70
30 820
31 4790
32 11442
33 11442
34 4790
35 820
36 70
37 89
38 3014
39 18007
40 128213
41 111951
42 128213
43 18007
44 3014
45 89
46 326
47 11364
48 208768
49 1471412
50 3778560
51 3778560
52 1471412
53 208768
54 11364
55 326
56 413
57 42748
58 783389
59 17068476
60 41768676
61 120603073
62 41768676
63 17068476
64 783389
65 42748
66 413
67 1630
68 164652
69 9222742
70 198654710
71 1506610325
72 4091063379
73 4091063379
74 1506610325
75 198654710
76 9222742
77 164652
78 1630
79 2089
80 627034
81 34725955
82 2328829654
83 17357088679
84 143156705294
85 133111379646
86 143156705294
87 17357088679
88 2328829654
89 34725955
90 627034
91 2089
92 8058
93 2399454
94 412489970
95 27335961632
96 636943229353
97 5118550268413
98 14368353140562
99 14368353140562
100 5118550268413
101 636943229353
102 27335961632
103 412489970
104 2399454
105 8058
106 10349
107 9229494
108 1558983053
109 322535055233
110 7432232971076
111 185282388086575