1 0
2 1
3 0
4 10
5 2
6 100
7 11
8 1000
9 4
10 3
11 6
12 8
13 19
14 35
15 7
16 16
17 34
18 106
19 13
20 41
21 24
22 17
23 37
24 107
25 323
26 43
27 124
28 317
29 67
30 113
31 63
32 114
33 134
34 343
35 83
36 133
37 367
38 1024
39 167
40 374
41 264
42 314
43 386
44 1043
45 313
46 583
47 1303
48 3283
49 707
50 1183
51 3316
52 836
53 1333
54 3286
55 10133
56 1667
57 3728
58 10343
59 2236
60 3937
61 3114
62 4437
63 4472
64 10387
65 32383
66 6833
67 12917
68 32816
69 8167
70 12083
71 8937
72 17313
73 16667
74 37133
75 101483
76 21886
77 40583
78 101833
79 29614
80 43474
81 104827
82 60663
83 41833
84 104833
85 322163
86 74833
87 133333
88 327107
89 89437
90 129614
91 94863
92 141063
93 134164
94 359164
95 1022687
96 191833
97 374164
98 1024207
99 298327
100 435883
101 1178087
102 545793
103 547613
104 1224613
105 3191833
106 947617
107 1341637
108 3301333
109 987917
110 1920937
111 3301483
112 1989417
113 1643167
114 3870386
115 10436417
116 3143167
117 4097437
118 10439827
119 3162083
120 4468333
121 11691833
122 5477133
123 9272917
124 11746063
125 32981813
126 9893887
127 13415614
128 34171333
129 100427083
130 19672313
131 33010583
132 20736417
133 24060133
134 41218417
135 103435433
136 29983327
137 44698736
138 104258333
139 319275583
140 44271886
141 113578114
142 82395387
143 60827617
144 137476063
145 341906417
146 99477133
147 164277083
148 354964363
149 1004489417
150 197222917
151 385872764
152 260191833
153 197483417
154 424263583
155 1042592437
156 3193723313
157 434738887
158 1140086833
159 3193743836
160 529027313
161 1224291587
162 706399164
163 1260872313
164 1370363813
165 3449331667
166 994927133
167 1664331667
168 3605507867
169 10049328286
170 2641873937
171 3586084214
172 2428989417
173 2983284917
174 4229645374
175 10483221833
176 31780213813
177 5383305583
178 10945318633
179 32244379324
180 8882454614
181 13038404764
182 9380293167
183 17204034117
184 14141757313
185 33151152167