1 1
2 1
3 2
4 2
5 1
6 3
7 6
8 6
9 1
10 4
11 16
12 32
13 24
14 7
15 1
16 5
17 32
18 113
19 200
20 176
21 66
22 6
23 7
24 60
25 329
26 1053
27 1976
28 2096
29 1162
30 302
31 34
32 2
33 8
34 100
35 790
36 3932
37 12565
38 25676
39 32963
40 25638
41 11294
42 2493
43 222
44 7
45 10
46 160
47 1702
48 11988
49 57275
50 187984
51 425329
52 658608
53 684671
54 462519
55 193294
56 46525
57 5813
58 330
59 9
60 12
61 240
62 3320
63 31298
64 207018
65 983172
66 3397158
67 8581767
68 15807270
69 21027243
70 19863290
71 12992811
72 5676555
73 1574503
74 258281
75 22833
76 1005
77 26
78 1
79 14
80 350
81 6057
82 73046
83 634166
84 4073312
85 19715770
86 72691798
87 205132175
88 443009832
89 728932670
90 905875389
91 839094801
92 568799612
93 275390517
94 92275683
95 20560047
96 2901555
97 245927
98 12045
99 348
100 6
101 16
102 490
103 10400
104 155880
105 1711262
106 14196011
107 90922721
108 456008148
109 1806522403
110 5679140255
111 14185460368
112 28107291072
113 43987055241
114 53988628740
115 51458002070
116 37593225702
117 20703474405
118 8418127963
119 2463355644
120 503200333
121 69361303
122 6252730
123 363584
124 13887
125 355
126 6
127 19
128 672
129 17074
130 310046
131 4181915
132 43309138
133 352491272
134 2291236336
135 12025381491
136 51329375366