﻿0 0
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 2
15 1
16 2
17 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
40 1
41 1
42 1
44 1
49 2
51 2
52 2
53 2
55 2
56 2
57 2
58 2
59 2
60 2
61 2
62 2
63 2
64 1
65 1
66 1
67 1
68 1
69 1
70 1
71 2
72 2
75 1
76 2
80 2
82 2
83 2
84 2
85 2
87 2
88 1
89 1
90 1
91 1
93 2
94 2
98 1
99 1
101 2
117 1
120 1
121 1
122 1
123 2
124 2
125 1
126 2
127 1
128 1
129 2
130 1
131 1
132 1
136 1
138 2
140 1
141 1
143 1
145 2
146 1
149 2
152 1
153 1
154 1
155 1
157 1
158 1
161 2
162 1
163 1
165 1
167 1
168 1
172 1
173 2
175 1
177 2
179 1
181 2
183 1
185 1
188 2
189 2
190 2
192 2
196 2
198 1
200 1
202 2
205 1
206 1
209 1
210 1
211 1
216 1
217 1
218 1
221 1
222 1
223 1
224 1
225 2
228 1
229 1
231 1
232 1
233 1
237 2
238 1
239 2
242 1
243 2
245 1
246 2
247 2
248 2
249 1
250 2
251 1
252 1
253 2
255 2
257 2
263 1
264 1
265 1
276 1
279 1
280 1
282 1
283 1
284 2
290 1
291 1
292 1
295 2
296 2
299 1
301 1
302 1
304 2
305 1
306 1
307 2
308 2
309 1
310 1
311 2
314 2
315 2
317 1
318 2
323 2
324 2
325 1
326 2
327 1
328 1
329 2
330 2
331 1
332 1
333 1
337 1
338 2
340 1
341 2
342 1
343 1
344 1
345 2
348 1
350 1
351 2
352 2
353 2
354 2
358 1
359 1
360 1
362 2
363 1
364 1
365 1
368 1
369 1
370 1
371 1
372 1
374 1
376 2
378 2
386 1
387 1
389 1
394 1
395 1
396 2
398 1
399 2
400 1
401 1
402 1
403 2
404 1
405 2
406 2
407 1
408 2
409 1
410 2
411 2
412 2
413 1
414 2
416 1
418 1
419 1
420 1
421 1
422 1
423 1
424 1
425 1
426 2
427 1
428 1
429 2
430 2
431 1
434 2
435 2
436 2
437 2
438 1
439 1
440 1
441 1
442 1
443 1
444 1
447 2
448 2
449 2
450 1
451 2
452 1
453 1
454 1
457 1
458 1
459 2
460 2
462 1
463 2
465 2
466 2
467 1
473 2
474 2
479 1
480 1
481 2
482 2
484 1
485 2
486 2
488 1
490 1
491 2
492 1
496 2
497 2
498 1
499 2
500 2
503 2
506 2
507 1
509 1
510 2
512 1
514 1
515 2
517 2
518 2
519 2
520 2
521 2
522 2
523 1
524 2
525 1
527 2
528 1
529 1
530 1
531 1
532 1
533 1
534 1
535 1
536 2
537 1
539 2
540 2
541 1
542 2
543 1
544 1
545 2
546 2
547 2
548 2
549 2
550 1
551 2
552 2
553 1
554 2
555 2
556 1
557 1
558 2
559 1
1000 1
1001 2
1002 2
1003 1
1004 1
1005 1
1006 2
1007 2
1008 2
1009 2
1010 1
1011 2
1012 2
1013 2
1014 1
1015 1
1016 1
1017 1
1018 1
1019 2
1020 2
1021 2
1022 2
1023 2
1024 2
1025 2
1026 2
1027 1
1029 2
1030 2
1031 1
1032 1
1033 1
1034 1
1035 1
1036 1
1037 1
1038 2
1039 2
1040 1
1041 1
1042 2
1044 2
1046 2
1047 1
1048 1
1049 2
1050 1
1051 2
1052 2
1053 2
1055 2
1056 1
1057 2
1058 2
1059 2
1060 2
1061 2
1062 2
1063 1
1064 1
1066 2
1067 1
1068 1
1069 1
1073 1
1074 2
1076 1
1077 1
1079 2
1080 1
1081 2
1082 1
1083 1
1084 1
1085 1
1089 2
1090 2
1091 2
1092 2
1093 2
1094 1
1095 2
1096 1
1097 1
1099 2
1100 1
1101 1
1102 1
1104 1
1105 1
1106 1
1115 1
1116 2
1122 2
