1 1
2 1
3 1
4 1
5 1
6 1
7 4
8 1
9 1
10 4
11 5
12 10
13 5
14 10
15 5
16 14
17 11
18 40
19 40
20 11
21 14
22 17
23 104
24 43
25 191
26 43
27 104
28 17
29 70
30 116
31 858
32 992
33 992
34 858
35 116
36 70
37 89
38 1126
39 1801
40 11249
41 6214
42 11249
43 1801
44 1126
45 89
46 326
47 1256
48 27718
49 73499
50 130562
51 130562
52 73499
53 27718
54 1256
55 326
56 413
57 12524
58 50589
59 860209
60 840059
61 2372459
62 840059
63 860209
64 50589
65 12524
66 413
67 1630
68 14012
69 808582
70 6307306
71 27732900
72 40861043
73 40861043
74 27732900
75 6307306
76 808582
77 14012
78 1630
79 2089
80 140410
81 1611649
82 74012176
83 206541839
84 1104464320
85 749968281
86 1104464320
87 206541839
88 74012176
89 1611649
90 140410
91 2089
92 8058
93 157438
94 24401454
95 548361088
96 6709654616
97 24442060020
98 46207222774
99 46207222774
100 24442060020
101 6709654616
102 548361088
103 24401454
104 157438
105 8058
106 10349
107 1586166
108 49825373
109 6378096812
110 51859721195
111 740497034033
112 1021894455344
113 2422966947023
114 1021894455344
115 740497034033
116 51859721195
117 6378096812
118 49825373
119 1586166
120 10349
121 40598
122 1781858
123 733408770
124 48367991654
125 1709263568642
126 17490369316698
127 80312827691631
128 142193022625606
129 142193022625606
130 80312827691631
131 17490369316698
132 1709263568642
133 48367991654
134 733408770
135 1781858
136 40598
137 52385
138 18033206
139 1559129065
140 550707554841
141 13341688583352
142 546095282005420
143 2027950366733084
144 10053439258077090