0 1
1 1
2 1
3 10
4 2
5 2
6 2
7 4
8 6
9 4
10 2
11 2
12 4
13 8
14 1
15 1
16 1
17 1
18 2
19 2
20 2
21 2
22 10
23 2
24 2
25 2
26 2
27 10
28 10
29 2
30 1
31 1
32 1
33 2
34 2
35 2
36 2
37 8
38 2
39 2
40 2
41 2
42 2
43 10
44 2
45 2
46 1
47 1
48 5
49 1
50 1
51 4
52 10
53 10
54 2
55 2
56 6
57 10
58 4
59 4
60 2
61 4
62 1
63 3
64 1
65 1
66 1
67 10
68 2
69 2
70 2
71 2
72 2
73 2
74 4
75 2
76 2
77 2
78 2
79 1
80 1
81 1
82 1
83 2
84 2
85 2
86 2
87 4
88 10
89 2
90 2
91 4
92 6
93 6
94 1
95 1
96 1
97 1
98 5
99 2
100 2
101 10
102 10
103 10
104 2
105 2
106 2
107 4
108 10
109 2
110 1
111 2
112 2
113 1
114 1
115 2
116 2
117 10
118 10
119 2
120 2
121 6
122 6
123 10
124 2
125 2
126 2
127 1
128 3
129 1
130 1
131 2
132 10
133 10
134 2
135 2
136 2
137 10
138 10
139 2
140 2
141 2
142 4
143 4
144 2
145 1
146 1
147 10
148 10
149 2
150 2
151 2
152 2
153 10
154 2
155 2
156 2
157 4
158 5
159 1
160 1
161 1
162 1
163 10
164 2
165 2
166 2
167 6
168 10
169 2
170 2
171 2
172 10
173 2
174 1
175 1
176 1
177 5
178 5
179 2
180 2
181 4
182 6
183 10
184 2
185 2
186 6
187 10
188 10
189 2
190 1
191 1
192 2
193 2
194 1
195 2
196 2
197 8
198 10
199 2
200 2
201 2
202 10
203 10
204 2
205 2
206 2
207 5
208 4
209 2
210 1
211 8
212 8
213 4
214 2
215 2
216 2
217 2
218 10
219 2
220 2
221 2
222 2
223 5
224 1
225 1
226 1
227 10
228 10
229 2
230 2
231 2
232 10
233 10
234 2
235 2
236 4
237 6
238 2
239 1
240 1
241 1
242 15
243 10
244 2
245 2
246 2
247 6
248 28
249 2
250 2
251 2
252 2
253 2
254 1
255 1
256 1
257 1
258 2
259 2
260 2
261 2
262 10
263 10
264 2
265 2
266 2
267 2
268 10
269 2
270 1
271 1
272 1
273 5
274 2
275 2
276 2
277 8
278 6
279 2
280 2
281 2
282 10
283 10
284 2
285 2
286 1
287 2
288 1
289 1
290 2
291 2
292 8
293 8
294 2
295 2
296 4
297 4
298 10
299 2
300 2
301 2
302 1
303 5
304 1
305 1
306 2
307 2
308 4
309 4
310 2
311 4
312 2
313 30
314 2
315 2
316 2
317 6
318 7
319 2
320 1
321 1
322 10
323 4
324 2
325 2
326 2
327 10
328 8
329 2
330 2
331 4
332 2
333 10
334 3
335 1
336 1
337 1
338 4
339 2
340 2
341 2
342 10
343 4
344 2
345 2
346 2
347 4
348 8
349 2
350 1
351 1
352 5
353 1
354 1
355 2
356 2
357 6
358 8
359 2
360 2
361 2
362 10
363 2
364 2
365 2
366 2
367 2
368 1
369 1
370 1
371 2
372 2
373 20
374 2
375 2
376 2
377 2
378 4
379 2
380 2
381 2
382 10
383 5
384 1
385 1
386 2
387 2
388 6
389 2
390 2
391 6
392 6
393 10
394 2
395 2
396 2
397 2
398 5
399 1
400 1
401 1
402 4
403 2
404 2
405 2
406 2
407 10
408 2
409 2
410 2
411 2
412 8
413 10
414 5
415 1
416 1
417 4
418 5
419 2
420 2
421 2
422 6
423 6
424 2
425 2
426 2
427 10
428 6
429 2
430 1
431 1
432 2
433 2
434 1
435 2
436 2
437 8
438 20
439 2
440 2
441 4
442 2
443 10
444 2
445 2
446 5
447 5
448 5
449 1
450 1
451 2
452 2
453 6
454 4
455 2
456 2
457 2
458 10
459 2
460 2
461 2
462 3
463 1
464 1
465 1
466 1
467 8
468 2
469 2
470 2
471 2
472 10
473 2
474 2
475 2
476 4
477 10
478 6
479 1
480 1
481 1
482 2
483 10
484 2
485 2
486 2
487 10
488 6
489 2
490 2
491 2
492 6
493 8
494 4
495 1
496 1
497 5
498 2
499 2
500 2
501 2
502 10
503 2
504 2
505 2
506 2
507 2
508 8
509 2
510 1
511 1
512 1
513 2
514 2
515 2
516 2
517 10
518 4
519 2
520 2
521 2
522 4
523 10
524 2
525 2
526 1
527 4
528 1
529 1
530 2
531 2
532 10
533 6
534 2
535 2
536 6
537 10
538 10
539 2
540 2
541 2
542 5
543 1
544 1
545 1
546 1
547 10
548 8
549 2
550 2
551 2
552 10
553 10
554 2
555 2
556 6
557 4
558 6
559 1
560 1
561 1
562 4
563 20
564 2
565 2
566 2
567 4
568 10
569 2
570 2
571 2
572 10
573 4
574 2
575 1
576 1
577 5
578 2
579 2
580 2
581 4
582 10
583 2
584 2
585 2
586 2
587 4
588 10
589 4
590 1
591 1
592 4
593 1
594 1
595 2
596 2
597 2
598 2
599 2
600 2
601 2
602 10
603 10
604 2
605 2
606 1
607 4
608 1
609 1
610 1
611 2
612 4
613 2
614 2
615 2
616 2
617 4
618 4
619 2
620 2
621 2
622 10
623 1
624 1
625 1
626 1
627 2
628 8
629 2
630 2
631 2
632 2
633 2
634 2
635 2
636 2
637 2
638 2
639 1
640 1
641 1
642 5
643 2
644 4
645 2
646 2
647 20
648 2
649 4
650 2
651 4
652 18
653 10
654 2
655 1
656 1
657 1
658 2
659 2
660 2
661 2
662 10
663 2
664 2
665 2
666 2
667 6
668 10
669 2
670 1
671 1
672 1
673 1
674 1
675 2
676 2
677 2
678 10
679 6
680 2
681 2
682 6
683 4
684 2
685 2
686 1
687 1
688 5
689 1
690 1
691 4
692 4
693 4
694 2
695 2
696 4
697 4
698 2
699 2
700 2
701 2
702 5
703 5
704 1
705 1
706 1
707 4
708 2
709 2
710 2
711 4
712 4
713 6
714 2
715 2
716 2
717 2
718 5
719 1
720 1
721 1
722 6
723 2
724 2
725 2
726 2
727 10
728 6
729 2
730 2
731 2
732 8
733 10
734 2
735 1
736 1
737 1
738 1
739 2
740 2
741 2
742 2
743 4
744 2
745 2
746 6
747 10
748 10
749 2
750 1
751 1
752 1
753 2
754 2
755 2
756 4
757 10
758 2
759 2
760 2
761 2
762 4
763 2
764 2
765 2
766 2
767 3
768 5
769 2
770 1
771 4
772 10
773 10
774 2
775 2
776 2
777 10
778 8
779 2
780 2
781 2
782 2
783 5
784 1
785 1
786 3
787 6
788 8
789 2
790 2
791 2
792 10
793 10
794 2
795 2
796 2
797 4
798 5
799 1
800 1