0 1
1 0
2 1
3 1
4 1
5 1
6 2
7 3
8 3
9 1
10 7
11 9
12 10
13 6
14 1
15 26
16 33
17 36
18 29
19 10
20 1
21 109
22 135
23 145
24 134
25 70
26 15
27 1
28 500
29 609
30 645
31 633
32 430
33 146
34 21
35 1
36 2485
37 2985
38 3130
39 3142
40 2521
41 1182
42 273
43 28
44 1
45 13262
46 15747
47 16392
48 16561
49 14710
50 8733
51 2849
52 470
53 36
54 1
55 75499
56 88761
57 91891
58 92874
59 87490
60 61731
61 26334
62 6176
63 759
64 45
65 1
66 456062
67 531561
68 547953
69 553049
70 537880
71 429460
72 226716
73 70371
74 12294
75 1165
76 55
77 1
78 2910505
79 3366567
80 3458458
81 3485042
82 3444631
83 2995782
84 1873642
85 732828
86 169944
87 22835
88 1716
89 66
90 1
91 19551512
92 22462017
93 23009970
94 23155029
95 23060380
96 21224573
97 15165024
98 7198000
99 2116998
100 377242
101 40062
102 2443
103 78
104 1
105 137811817
106 157363329
107 160821787
108 161659858
109 161520970
110 154083093
111 121949541
112 68087848
113 24553810
114 5554760
115 780384
116 67014
117 3380
118 91
119 1
120 1016445866
121 1154257683
122 1177267653
123 1182402253
124 1182823660
125 1152933264
126 984827627
127 629523917
128 270923958
129 75397520
130 13429086
131 1521010
132 107666
133 4564
134 105
135 1
136 7825419967
137 8841865833
138 9002687620
139 9035966790
140 9042365611
141 8923225434
142 8052806853
143 5752878956
144 2887375533
145 964564070
146 211321726
147 30272532
148 2817672
149 167104
150 6035
151 120
152 1