0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 3
12 7
13 3
14 1
15 1
16 5
17 23
18 21
19 5
20 1
21 1
22 7
23 79
24 162
25 66
26 7
27 1
28 1
29 11
30 274
31 1636
32 1338
33 192
34 11
35 1
36 1
37 15
38 1003
39 19977
40 43686
41 10585
42 565
43 15
44 1
45 1
46 22
47 3763
48 298416
49 2142277
50 1178221
51 82694
52 1579
53 22
54 1
55 1
56 30
57 14723
58 5300296
59 149056260
60 232984145
61 30370346
62 612700
63 4348
64 30
65 1
66 1
67 42
68 59663
69 110219750
70 13991691663
71 74676589469
72 23412296767
73 727907740
74 4337251
75 11582
76 42
77 1
78 1
79 56
80 250738
81 2639842989
82 1705750869937
83 36186642464836
84 33463656939910
85 2129455609660
86 16230581479
87 29267424
88 30205
89 56
90 1
91 1
92 77
93 1090608
94 71859429837
95 262268740077763
96 25175275107778490
97 81207836576473270
98 13227659425898324
99 176041690552764
100 338206244397
101 189156449
102 76736
103 77
104 1
105 1
106 101
107 4905430
108 2198244062193
109 49694977078927305
110 24163745016471796684
111 313403217965977529217
112 156929851767589979925
113 4652185476271026559
114 13340465519914762
115 6626511073997
116 1174258396
117 191120
118 101
119 1
120 1
121 135
122 22777420
123 74860247277672
124 11388565848749818055
125 30999764580922226793109
126 1828357846674671227997305
127 3284052866399875015105004
128 264448202566664170911941
129 1472706997535579854110
130 934643114281383810
131 122773701064867
132 7027652401
133 465920
134 135
135 1
136 1
137 176
138 109040012
139 2815351714711122
140 3107918736854019004136
141 51800158608514733142369720
142 15483232813926501786635275158
143 113945270152286631816279277113
144 29434783665509573056812392561
145 394132531881280695977366125
146 424105331133141792716153
147 60996603668856480344
148 2161903392623366
149 40665520091
150 1115572
151 176
152 1