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