1 1
2 1
3 1
4 2
5 4
6 3
7 1
8 3
9 10
10 20
11 25
12 11
13 3
14 4
15 22
16 77
17 186
18 266
19 221
20 86
21 14
22 5
23 41
24 223
25 881
26 2344
27 4238
28 4885
29 3451
30 1296
31 220
32 7
33 1
34 7
35 72
36 552
37 3146
38 12907
39 38640
40 83107
41 126701
42 132236
43 90214
44 37128
45 8235
46 775
47 24
48 8
49 116
50 1196
51 9264
52 53307
53 232861
54 773930
55 1957811
56 3731281
57 5273529
58 5387433
59 3842223
60 1819162
61 533857
62 87364
63 6864
64 192
65 5
66 10
67 180
68 2380
69 23810
70 180876
71 1068948
72 4970355
73 18308465
74 53428493
75 122995303
76 221329927
77 307136850
78 322523584
79 249992103
80 138430063
81 52478361
82 12867640
83 1891309
84 149812
85 5701
86 94
87 2
88 12
89 265
90 4388
91 55058
92 530654
93 4043772
94 24760283
95 123158598
96 500219163
97 1661352383
98 4503040074
99 9912182068
100 17582117124
101 24863424497
102 27643040860
103 23741915643
104 15411601654
105 7359235531
106 2499916743
107 579639596
108 87173336
109 8010701
110 423140
111 12692
112 221
113 4
114 14
115 380
116 7657
117 117205
118 1391647
119 13210961
120 102226986
121 653459171
122 3478828601
123 15495914715
124 57854960649
125 180955087254
126 472916843320
127 1028099089634
128 1847395574475
129 2721212895919
130 3251998634001
131 3113465027688
132 2352048337420
133 1376805756854
134 611131455810
135 200486420917
136 47157387732
137 7677072000
138 831549738
139 57620626
140 2474801
141 64412
142 925
143 12
144 16
145 526
146 12710
147 233135
148 3335627
149 38463167
150 365192727
151 2898340570
152 19421573646
153 110612019967