0 1
1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 2
13 1
14 1
15 0
16 1
17 5
18 3
19 1
20 1
21 0
22 1
23 11
24 12
25 4
26 1
27 1
28 0
29 1
30 26
31 66
32 25
33 5
34 1
35 1
36 0
37 1
38 68
39 445
40 278
41 44
42 6
43 1
44 1
45 0
46 1
47 177
48 4279
49 5532
50 966
51 73
52 7
53 1
54 1
55 0
56 1
57 497
58 53340
59 200589
60 53535
61 2957
62 112
63 8
64 1
65 1
66 0
67 1
68 1476
69 846254
70 11662671
71 7043925
72 431805
73 8149
74 166
75 9
76 1
77 1
78 0
79 1
80 4613
81 16333946
82 981458725
83 1775617861
84 193413963
85 2978109
86 20676
87 235
88 10
89 1
90 1
91 0
92 1
93 15216
94 371976963
95 111213730857
96 738134963014
97 198914729182
98 4283673816
99 17944562
100 48911
101 325
102 11
103 1
104 1
105 0
106 1
107 52944
108 9763321109
109 16212510876591
110 461550358993886
111 389238347659505
112 17105933066249
113 78581265512
114 96012451
115 108942
116 436
117 12
118 1
119 1
120 0
121 1
122 193367
123 290473143807
124 2947663429595884
125 409321620633426443
126 1292594846197639190
127 151683606379417775
128 1168391137609710
129 1221441323065
130 462689927
131 230201
132 575
133 13
134 1
135 1
136 0
137 1
138 740226
139 9674133467729
140 653299790376494253
141 493892363593918906465
142 6753309741099683530616
143 2593796286373056390286
144 45447339333491568889
145 65181940208010633
146 16400460062537
147 2032382831
148 464528
149 742
150 14
151 1
152 1