1 = 23260 = 3 = 3 = 0
2 = 23261 = 4 = 4 = 0
3 = 24479 = 1227 = 1242 = 0
4 = 24811 = 1689 = 1620 = 0
5 = 25139 = 2020 = 1955 = 0
6 = 25186 = 2067 = 2002 = 0
7 = 26500 = 3382 = 3467 = 0
8 = 26501 = 3383 = 3468 = 0
9 = 26502 = 3384 = 3469 = 0
10 = 26503 = 3385 = 3470 = 0
11 = 26504 = 3386 = 3471 = 0
12 = 26510 = 3392 = 3477 = 0
13 = 26535 = 3417 = 3532 = 0
14 = 26542 = 3424 = 3549 = 0
15 = 26559 = 3441 = 3583 = 0
16 = 26565 = 3447 = 3595 = 0
17 = 26576 = 3459 = 3607 = 0
18 = 26583 = 3466 = 3613 = 0
19 = 26591 = 3474 = 3625 = 0
20 = 26715 = 3598 = 3807 = 0
21 = 26796 = 3682 = 3843 = 0
22 = 26859 = 3745 = -1 = 0
23 = 26865 = 3753 = 3941 = 0
24 = 26866 = 3754 = 3944 = 0
25 = 27363 = 4265 = 4503 = 0
26 = 27378 = 4280 = 4516 = 0
27 = 27757 = 4659 = 4878 = 0
28 = 27835 = 4737 = 4956 = 0
29 = 27921 = 4826 = 5037 = 0
30 = 28191 = 5098 = 5302 = 0
31 = 28195 = 5102 = 5306 = 0
32 = 28196 = 5103 = 5307 = 0
33 = 28197 = 5104 = 5308 = 0
34 = 28203 = 5110 = 5314 = 0
35 = 28204 = 5111 = 5315 = 0
36 = 28208 = 5115 = 5319 = 0
37 = 28209 = 5116 = 5320 = 0
38 = 28210 = 5117 = 5321 = 0
39 = 28215 = 5122 = 5326 = 0
40 = 28216 = 5123 = 5327 = 0
41 = 28218 = 5125 = 5329 = 0
42 = 28220 = 5127 = 5331 = 0
43 = 28222 = 5129 = 5333 = 0
44 = 28223 = 5130 = 5334 = 0
45 = 28227 = 5134 = 5338 = 0
46 = 28230 = 5137 = 5341 = 0
47 = 28233 = 5140 = 5344 = 0
48 = 28238 = 5145 = 5349 = 0
49 = 28240 = 5147 = 5351 = 0
50 = 28243 = 5150 = 5354 = 0
51 = 28245 = 5152 = 5356 = 0
52 = 28247 = 5154 = 5358 = 0
53 = 28249 = 5156 = 5360 = 0
54 = 28252 = 5159 = 5363 = 0
55 = 28257 = 5164 = 5368 = 0
56 = 28258 = 5165 = 5369 = 0
57 = 28260 = 5167 = 5371 = 0
58 = 28262 = 5169 = 5373 = 0
59 = 28264 = 5171 = 5375 = 0
60 = 28265 = 5172 = 5376 = 0
61 = 28266 = 5173 = 5377 = 0
62 = 28268 = 5175 = 5379 = 0
63 = 28272 = 5179 = 5383 = 0
64 = 28353 = 5260 = 5463 = 0
65 = 28354 = 5261 = 5464 = 0
66 = 28362 = 5269 = 5472 = 0
67 = 28431 = 5338 = 18598 = 0
68 = 28646 = 5553 = 5755 = 0
69 = 28717 = 5624 = 18833 = 0
70 = 28722 = 5629 = 5832 = 0
71 = 28767 = 5674 = 5877 = 0
72 = 28771 = 5678 = 19045 = 0
73 = 28784 = 5691 = 5893 = 0
74 = 28795 = 5702 = 5904 = 0
75 = 28803 = 5710 = 19154 = 0
76 = 28804 = 5711 = 19155 = 0
77 = 28805 = 5712 = 19156 = 0
78 = 28834 = 5741 = 5940 = 0
79 = 28848 = 5755 = 5954 = 0
80 = 28855 = 5762 = 19587 = 0
81 = 28884 = 5791 = 5989 = 0
82 = 28901 = 5808 = 6007 = 0
83 = 28918 = 5825 = 19987 = 0
84 = 28932 = 5839 = 6037 = 0
85 = 28961 = 5868 = 20303 = 0
86 = 29100 = 6007 = 6203 = 0
87 = 29134 = 6041 = 6237 = 0
88 = 29135 = 6042 = 6238 = 0
89 = 29136 = 6043 = 6239 = 0
90 = 29137 = 6044 = 6240 = 0
91 = 29151 = 6058 = 6254 = 0
92 = 29169 = 6076 = 21575 = 0
93 = 29177 = 6084 = 6279 = 0
94 = 29178 = 6085 = 6280 = 0
95 = 29179 = 6086 = 6281 = 0
96 = 29226 = 6133 = 22099 = 0
97 = 29227 = 6134 = 22100 = 0
98 = 29228 = 6135 = 22101 = 0
99 = 29229 = 6136 = 22102 = 0
100 = 29230 = 6137 = 22103 = 0
101 = 29231 = 6138 = 22104 = 0
102 = 29232 = 6139 = 22105 = 0
103 = 29233 = 6140 = 22106 = 0
104 = 29234 = 6141 = 22107 = 0
105 = 29235 = 6142 = 22108 = 0
106 = 29236 = 6143 = 22110 = 0
107 = 29237 = 6144 = 22111 = 0
108 = 29240 = 6147 = 6330 = 0
109 = 29276 = 6183 = 23681 = 1
110 = 29277 = 6184 = 23682 = 1
111 = 29278 = 6185 = 23683 = 1
112 = 29279 = 6186 = 23684 = 1
113 = 29280 = 6187 = 23685 = 1
114 = 29281 = 6188 = 23686 = 1
115 = 29282 = 6189 = 23687 = 1
116 = 29283 = 6190 = 23688 = 1
117 = 29295 = 6202 = 6378 = 0
118 = 29299 = 6206 = 24130 = 1
119 = 29300 = 6207 = 24131 = 1
120 = 29303 = 6210 = 25001 = 1
121 = 29304 = 6211 = 25002 = 1
122 = 29305 = 6212 = 25003 = 1
123 = 29306 = 6213 = 25004 = 1
124 = 29307 = 6214 = 25005 = 1
125 = 29308 = 6215 = 25006 = 1
126 = 29317 = 6224 = 25475 = 1
127 = 29318 = 6225 = 25476 = 1
128 = 29325 = 6232 = 26718 = 1
129 = 29335 = 6242 = 27352 = 1
130 = 29336 = 6243 = 27354 = 1
131 = 29337 = 6244 = 27355 = 1
132 = 29353 = 6260 = 27417 = 1
133 = 29445 = 6356 = 51295 = 0
134 = 29446 = 6357 = 51296 = 0
135 = 29447 = 6358 = 51297 = 0
136 = 29448 = 6359 = 51298 = 0
137 = 29449 = 6360 = 51299 = 0
138 = 29450 = 6361 = 51300 = 0
139 = 29451 = 6362 = 51301 = 0
140 = 29452 = 6363 = 51302 = 0
141 = 29453 = 6364 = 51303 = 0
142 = 29454 = 6365 = 51304 = 0
143 = 29455 = 6366 = 51305 = 0
144 = 29456 = 6367 = 51306 = 0
145 = 29457 = 6368 = 51307 = 0
146 = 29458 = 6369 = 51308 = 0
147 = 29459 = 6370 = 51309 = 0
148 = 29460 = 6371 = 51310 = 0
149 = 29461 = 6372 = 51311 = 0
150 = 29462 = 6373 = 51312 = 0
151 = 29463 = 6374 = 51313 = 0
152 = 29464 = 6375 = 51314 = 0
153 = 29465 = 6376 = 51315 = 0
154 = 29466 = 6377 = 51316 = 0
155 = 29467 = 6378 = 51317 = 0
156 = 29468 = 6379 = 51318 = 0
157 = 29469 = 6380 = 51319 = 0
158 = 29470 = 6381 = 51320 = 0
159 = 29471 = 6382 = 51321 = 0
160 = 29472 = 6383 = 51323 = 0
161 = 29473 = 6384 = 51324 = 0
162 = 29474 = 6385 = 51325 = 0
163 = 29475 = 6386 = 51326 = 0
164 = 29476 = 6387 = 51327 = 0
165 = 29477 = 6388 = 51328 = 0
166 = 29478 = 6389 = 51329 = 0
167 = 29479 = 6390 = 51330 = 0
168 = 29480 = 6391 = 51331 = 0
169 = 29530 = 6441 = 51382 = 0
170 = 29532 = 6443 = 51384 = 0
171 = 29533 = 6444 = 51385 = 0
172 = 29534 = 6445 = 51386 = 0
173 = 29535 = 6446 = 51387 = 0
174 = 29536 = 6447 = 51388 = 0
175 = 29537 = 6448 = 51389 = 0
176 = 29538 = 6449 = 51390 = 0
177 = 29539 = 6450 = 51391 = 0
178 = 29540 = 6451 = 51392 = 0
179 = 29541 = 6452 = 51393 = 0
180 = 29542 = 6453 = 51394 = 0
181 = 29543 = 6454 = 51395 = 0
182 = 29544 = 6455 = 51396 = 0
183 = 29545 = 6456 = 51397 = 0
184 = 29546 = 6457 = 51398 = 0
185 = 29547 = 6458 = 51399 = 0
186 = 29548 = 6459 = 51400 = 0
187 = 29549 = 6460 = 51401 = 0
188 = 29550 = 6461 = 51402 = 0
189 = 29551 = 6462 = 51403 = 0
190 = 29552 = 6463 = 51404 = 0
191 = 29553 = 6464 = 51405 = 0
192 = 29554 = 6465 = 51406 = 0
193 = 29555 = 6466 = 51407 = 0
194 = 29556 = 6467 = 51408 = 0
195 = 29557 = 6468 = 51409 = 0
196 = 29558 = 6469 = 51410 = 0
197 = 29559 = 6470 = 51411 = 0
198 = 29560 = 6471 = 51412 = 0
199 = 29561 = 6472 = 51413 = 0
200 = 29562 = 6473 = 51414 = 0
201 = 29563 = 6474 = 51415 = 0
202 = 29564 = 6475 = 51416 = 0
203 = 29565 = 6476 = 51417 = 0
204 = 29566 = 6477 = 51418 = 0
205 = 29567 = 6478 = 51419 = 0
206 = 29568 = 6479 = 51420 = 0
207 = 29569 = 6480 = 51421 = 0
208 = 29570 = 6481 = 51422 = 0
209 = 29571 = 6482 = 51423 = 0
210 = 29572 = 6483 = 51424 = 0
211 = 29573 = 6484 = 51425 = 0
212 = 29574 = 6485 = 51426 = 0
213 = 29575 = 6486 = 51427 = 0
214 = 29576 = 6487 = 51428 = 0
215 = 29577 = 6488 = 51429 = 0
216 = 29578 = 6489 = 51430 = 0
217 = 29579 = 6490 = 51431 = 0
218 = 29580 = 6491 = 51432 = 0
219 = 29581 = 6492 = 51433 = 0
220 = 29582 = 6493 = 51434 = 0
221 = 29923 = 6836 = 6934 = 0
222 = 29924 = 6837 = 6935 = 0
223 = 29925 = 6838 = 6936 = 0
224 = 29926 = 6839 = 6937 = 0
225 = 30409 = 7322 = 52689 = 0
226 = 30416 = 7329 = 52696 = 0
227 = 30493 = 7407 = 53045 = 0
228 = 30599 = 7513 = 7719 = 0
229 = 30685 = 7599 = 53780 = 0
230 = 30711 = 7625 = 53953 = 0
231 = 30713 = 7627 = 53997 = 0
232 = 30719 = 7633 = 54083 = 0
233 = 30736 = 7650 = 54782 = 0
234 = 30800 = 7714 = 55254 = 0
235 = 30804 = 7718 = 55255 = 0
236 = 30805 = 7719 = 55256 = 0
237 = 30806 = 7720 = 55257 = 0
238 = 30807 = 7721 = 55258 = 0
239 = 30808 = 7722 = 55259 = 0
240 = 30809 = 7723 = 55260 = 0
241 = 30810 = 7724 = 55264 = 0
242 = 30867 = 7781 = 55505 = 0
243 = 30868 = 7782 = 55506 = 0
244 = 30935 = 7849 = 56005 = 0
245 = 30937 = 7851 = 56021 = 0
246 = 30938 = 7852 = 56022 = 0
247 = 30942 = 7856 = 56084 = 0
248 = 30947 = 7861 = 56218 = 0
249 = 30951 = 7865 = 56260 = 0
250 = 30952 = 7866 = 56268 = 0
251 = 30953 = 7867 = 56269 = 0
252 = 31011 = 7925 = 57114 = 0
253 = 31547 = 8463 = 59442 = 0
254 = 31548 = 8464 = 59443 = 0
255 = 31549 = 8465 = 59444 = 0
256 = 31634 = 8550 = 59918 = 0
257 = 31635 = 8551 = 59925 = 0
258 = 31637 = 8553 = 59931 = 0
259 = 31640 = 8556 = 59933 = 0
260 = 31650 = 8566 = 59981 = 0
261 = 31708 = 8625 = 60555 = 0
262 = 31864 = 8781 = 61271 = 0
263 = 31865 = 8782 = 61308 = 0
264 = 31866 = 8783 = 61316 = 0
265 = 31900 = 8817 = 61523 = 0
266 = 31917 = 8834 = 61633 = 0
267 = 32004 = 8921 = 62421 = 0
268 = 32019 = 8936 = 62610 = 0
269 = 32458 = 9378 = 67033 = 0
270 = 32480 = 9400 = 67080 = 0
271 = 32564 = 9484 = 67423 = 0
272 = 33065 = 9986 = 71291 = 0
273 = 33077 = 9998 = 71707 = 0
274 = 33078 = 9999 = 71725 = 0
275 = 33628 = 10550 = 77615 = 0
276 = 33629 = 10551 = 77616 = 0
277 = 33634 = 10556 = 77642 = 0
278 = 33667 = 10589 = 77688 = 0
279 = 33687 = 10609 = 77716 = 0
280 = 33689 = 10611 = 77719 = 0
281 = 33690 = 10612 = 77720 = 0
282 = 33693 = 10615 = 77722 = 0
283 = 33703 = 10625 = 77737 = 0
284 = 33711 = 10633 = 77756 = 0
285 = 33714 = 10636 = 77772 = 0
286 = 33793 = 10715 = 78089 = 0
287 = 33794 = 10716 = 78090 = 0
288 = 33796 = 10718 = 78093 = 0
289 = 33831 = 10753 = 78173 = 0
290 = 33858 = 10780 = 78265 = 0
291 = 33863 = 10785 = 78276 = 0
292 = 33864 = 10786 = 78277 = 0
293 = 33867 = 10789 = 78285 = 0
294 = 33902 = 10824 = 78357 = 0
295 = 33920 = 10842 = 78387 = 0
296 = 33925 = 10847 = 78402 = 0
297 = 33965 = 10887 = 78482 = 0
298 = 33966 = 10888 = 78483 = 0
299 = 33973 = 10895 = 78503 = 0
300 = 33981 = 10903 = 78535 = 0
301 = 34045 = 10967 = 78963 = 0
302 = 34074 = 10996 = 79211 = 0
303 = 34086 = 11008 = 79322 = 0
304 = 34387 = 11309 = 85542 = 0
305 = 34443 = 11365 = 85648 = 0
306 = 34479 = 11401 = 85681 = 0
307 = 34692 = 11615 = 86136 = 0
308 = 34932 = 11856 = 88609 = 0
309 = 35047 = 11972 = 89136 = 0
310 = 35048 = 11973 = 89138 = 0
311 = 35049 = 11974 = 89139 = 0
312 = 35050 = 11975 = 89140 = 0
313 = 35051 = 11976 = 89141 = 0
314 = 35052 = 11977 = 89142 = 0
315 = 35053 = 11978 = 89143 = 0
316 = 35054 = 11979 = 89144 = 0
317 = 35055 = 11980 = 89146 = 0
318 = 35056 = 11981 = 89147 = 0
319 = 35057 = 11982 = 89149 = 0
320 = 35058 = 11983 = 89150 = 0
321 = 35059 = 11984 = 89151 = 0
322 = 35060 = 11985 = 89152 = 0
323 = 35061 = 11986 = 89154 = 0
324 = 35078 = 12005 = 89599 = 0
325 = 35157 = 12084 = 90943 = 0
326 = 35158 = 12085 = 90944 = 0
327 = 35163 = 12090 = 91499 = 0
328 = 35229 = 12156 = 95353 = 0
329 = 35230 = 12157 = 95356 = 0
330 = 35232 = 12159 = 95358 = 0
331 = 35233 = 12160 = 95359 = 0
332 = 35234 = 12161 = 95360 = 0
333 = 35235 = 12162 = 95361 = 0
334 = 35242 = 12169 = 95372 = 0
335 = 35243 = 12170 = 95373 = 0
336 = 35244 = 12171 = 95374 = 0
337 = 35245 = 12172 = 95375 = 0
338 = 35247 = 12174 = 95381 = 0
339 = 35249 = 12176 = 95383 = 0
340 = 35250 = 12177 = 95384 = 0
341 = 35251 = 12178 = 95385 = 0
342 = 35252 = 12179 = 95386 = 0
343 = 35253 = 12180 = 95388 = 0
344 = 35265 = 12192 = 95411 = 0
345 = 35288 = 12215 = 95462 = 0
346 = 35314 = 12241 = 95530 = 0
347 = 35527 = 12454 = 96277 = 0
348 = 35528 = 12455 = 96278 = 0
349 = 35529 = 12456 = 96279 = 0
350 = 35551 = 12478 = 96368 = 0
351 = 35580 = 12507 = 96573 = 0
352 = 35600 = 12527 = 96730 = 0
353 = 35625 = 12552 = 96870 = 0
354 = 35801 = 12728 = 97772 = 0
355 = 35802 = 12729 = 97773 = 0
356 = 36077 = 13005 = 99073 = 0
357 = 36151 = 13082 = 100209 = 0
358 = 36158 = 13089 = 13197 = 0
359 = 36159 = 13090 = 100319 = 0
360 = 36862 = 13796 = 13906 = 0
361 = 38485 = 15422 = 15532 = 0
362 = 38499 = 15436 = 15546 = 0
363 = 38502 = 15439 = 15549 = 0
364 = 41116 = 18064 = 18168 = 0