Problema

k vs resto da divisão de 2^(k-1) por k
1 ->  0
2 ->  0
3 ->  1
4 ->  0
5 ->  1
6 ->  2
7 ->  1
8 ->  0
9 ->  4
10 ->  2
11 ->  1
12 ->  8
13 ->  1
14 ->  2
15 ->  4
16 ->  0
17 ->  1
18 ->  14
19 ->  1
20 ->  8
21 ->  4
22 ->  2
23 ->  1
24 ->  8
25 ->  16
26 ->  2
27 ->  13
28 ->  8
29 ->  1
30 ->  2
31 ->  1
32 ->  0
33 ->  4
34 ->  2
35 ->  9
36 ->  32
37 ->  1
38 ->  2
39 ->  4
40 ->  8
41 ->  1
42 ->  32
43 ->  1
44 ->  8
45 ->  31
46 ->  2
47 ->  1
48 ->  32
49 ->  15
50 ->  12
51 ->  4
52 ->  8
53 ->  1
54 ->  14
55 ->  49
56 ->  16
57 ->  4
58 ->  2
59 ->  1
60 ->  8
61 ->  1
62 ->  2
63 ->  4
64 ->  0
65 ->  16
66 ->  32
67 ->  1
68 ->  8
69 ->  4
70 ->  22
71 ->  1
72 ->  32
73 ->  1
74 ->  2
75 ->  34
76 ->  8
77 ->  9
78 ->  32
79 ->  1
80 ->  48
81 ->  40
82 ->  2
83 ->  1
84 ->  32
85 ->  16
86 ->  2
87 ->  4
88 ->  40
89 ->  1
90 ->  32
91 ->  64
92 ->  8
93 ->  4
94 ->  2
95 ->  54
96 ->  32
97 ->  1
98 ->  58
99 ->  58
100 ->  88
101 ->  1
102 ->  32
103 ->  1
104 ->  24
105 ->  46
106 ->  2
107 ->  1
108 ->  68
109 ->  1
110 ->  72
111 ->  4
112 ->  64
113 ->  1
114 ->  32
115 ->  39
116 ->  8
117 ->  22
118 ->  2
119 ->  30
120 ->  8
121 ->  56
122 ->  2
123 ->  4
124 ->  8
125 ->  91
126 ->  32
127 ->  1
128 ->  0
129 ->  4
130 ->  122
131 ->  1
132 ->  68
133 ->  64
134 ->  2
135 ->  94
136 ->  128
137 ->  1
138 ->  32
139 ->  1
140 ->  128
141 ->  4
142 ->  2
143 ->  114
144 ->  32
145 ->  16
146 ->  2
147 ->  25
148 ->  8
149 ->  1
150 ->  62
151 ->  1
152 ->  128
153 ->  103
154 ->  8
155 ->  109
156 ->  20
157 ->  1
158 ->  2
159 ->  4
160 ->  128
161 ->  156
162 ->  122
163 ->  1
164 ->  8
165 ->  16
166 ->  2
167 ->  1
168 ->  32
169 ->  40
170 ->  2
171 ->  85
172 ->  8
173 ->  1
174 ->  32
175 ->  134
176 ->  32
177 ->  4
178 ->  2
179 ->  1
180 ->  68
181 ->  1
182 ->  2
183 ->  4
184 ->  128
185 ->  16
186 ->  32
187 ->  174
188 ->  8
189 ->  67
190 ->  132
191 ->  1
192 ->  128
193 ->  1
194 ->  2
195 ->  4
196 ->  64
197 ->  1
198 ->  194
199 ->  1
200 ->  88
201 ->  4
202 ->  2
203 ->  93
204 ->  8
205 ->  16
206 ->  2
207 ->  49
208 ->  112
209 ->  36
210 ->  32
211 ->  1
212 ->  8
213 ->  4
214 ->  2
215 ->  59
216 ->  176
217 ->  64
218 ->  2
219 ->  4
220 ->  28
221 ->  16
222 ->  32
223 ->  1
224 ->  128
225 ->  166
226 ->  2
227 ->  1
228 ->  224
229 ->  1
230 ->  52
231 ->  67
232 ->  128
233 ->  1
234 ->  32
235 ->  204
236 ->  8
237 ->  4
238 ->  134
239 ->  1
240 ->  128
241 ->  1
242 ->  222
243 ->  121
244 ->  8
245 ->  156
246 ->  32
247 ->  220
248 ->  128
249 ->  4
250 ->  62
251 ->  1
252 ->  32
253 ->  81
254 ->  2
255 ->  64
256 ->  0
257 ->  1
258 ->  32
259 ->  64
260 ->  128
261 ->  256
262 ->  2
263 ->  1
264 ->  8
265 ->  16
266 ->  212
267 ->  4
268 ->  8
269 ->  1
270 ->  122
271 ->  1
272 ->  128
273 ->  256
274 ->  2
275 ->  159
276 ->  116
277 ->  1
278 ->  2
279 ->  256
280 ->  8
281 ->  1
282 ->  32
283 ->  1
284 ->  8
285 ->  196
286 ->  252
287 ->  23
288 ->  32
289 ->  222
290 ->  222
291 ->  4
292 ->  8
293 ->  1
294 ->  74
295 ->  134
296 ->  128
297 ->  229
298 ->  2
299 ->  140
300 ->  188
301 ->  64
302 ->  2
303 ->  4
304 ->  240
305 ->  16
306 ->  104
307 ->  1
308 ->  128
309 ->  4
310 ->  202
311 ->  1
312 ->  176
313 ->  1
314 ->  2
315 ->  4
316 ->  8
317 ->  1
318 ->  32
319 ->  212
320 ->  128
321 ->  4
322 ->  50
323 ->  157
324 ->  284
325 ->  66
326 ->  2
327 ->  4
328 ->  128
329 ->  205
330 ->  182
331 ->  1
332 ->  8
333 ->  256
334 ->  2
335 ->  284
336 ->  32
337 ->  1
338 ->  158
339 ->  4
340 ->  8
341 ->  1
342 ->  86
343 ->  162
344 ->  128
345 ->  31
346 ->  2
347 ->  1
348 ->  308
349 ->  1
350 ->  212
351 ->  121
352 ->  288
353 ->  1
354 ->  32
355 ->  229
356 ->  8
357 ->  67
358 ->  2
359 ->  1
360 ->  248
361 ->  58
362 ->  2
363 ->  301
364 ->  8
365 ->  16
366 ->  32
367 ->  1
368 ->  16
369 ->  256
370 ->  142
371 ->  170
372 ->  188
373 ->  1
374 ->  338
375 ->  34
376 ->  128
377 ->  94
378 ->  284
379 ->  1
380 ->  268
381 ->  4
382 ->  2
383 ->  1
384 ->  128
385 ->  71
386 ->  2
387 ->  256
388 ->  8
389 ->  1
390 ->  32
391 ->  285
392 ->  352
393 ->  4
394 ->  2
395 ->  174
396 ->  32
397 ->  1
398 ->  2
399 ->  4
400 ->  288
401 ->  1
402 ->  32
403 ->  376
404 ->  8
405 ->  121
406 ->  246
407 ->  284
408 ->  128
409 ->  1
410 ->  102
411 ->  4
412 ->  8
413 ->  359
414 ->  248
415 ->  99
416 ->  128
417 ->  4
418 ->  84
419 ->  1
420 ->  368
421 ->  1
422 ->  2
423 ->  256
424 ->  128
425 ->  341
426 ->  32
427 ->  64
428 ->  8
429 ->  256
430 ->  82
431 ->  1
432 ->  176
433 ->  1
434 ->  380
435 ->  289
436 ->  8
437 ->  358
438 ->  32
439 ->  1
440 ->  248
441 ->  319
442 ->  70
443 ->  1
444 ->  272
445 ->  16
446 ->  2
447 ->  4
448 ->  64
449 ->  1
450 ->  212
451 ->  122
452 ->  8
453 ->  4
454 ->  2
455 ->  114
456 ->  32
457 ->  1
458 ->  2
459 ->  310
460 ->  348
461 ->  1
462 ->  200
463 ->  1
464 ->  288
465 ->  16
466 ->  2
467 ->  1
468 ->  176
469 ->  64
470 ->  42
471 ->  4
472 ->  128
473 ->  422
474 ->  32
475 ->  159
476 ->  212
477 ->  256
478 ->  2
479 ->  1
480 ->  128
481 ->  248
482 ->  2
483 ->  466
484 ->  316
485 ->  16
486 ->  122
487 ->  1
488 ->  128
489 ->  4
490 ->  162
491 ->  1
492 ->  80
493 ->  373
494 ->  470
495 ->  49
496 ->  32
497 ->  135
498 ->  32
499 ->  1
500 ->  188
501 ->  4
502 ->  2
503 ->  1
504 ->  32
505 ->  16
506 ->  472
507 ->  472
508 ->  8
509 ->  1
510 ->  32
511 ->  64
512 ->  0
513 ->  256
514 ->  2
515 ->  119
516 ->  500
517 ->  460
518 ->  422
519 ->  4
520 ->  8
521 ->  1
522 ->  50
523 ->  1
524 ->  8
525 ->  466
526 ->  2
527 ->  64
528 ->  128
529 ->  392
530 ->  512
531 ->  256
532 ->  512
533 ->  406
534 ->  32
535 ->  444
536 ->  128
537 ->  4
538 ->  2
539 ->  58
540 ->  68
541 ->  1
542 ->  2
543 ->  4
544 ->  128
545 ->  16
546 ->  32
547 ->  1
548 ->  8
549 ->  256
550 ->  512
551 ->  245
552 ->  416
553 ->  64
554 ->  2
555 ->  289
556 ->  8
557 ->  1
558 ->  500
559 ->  441
560 ->  128
561 ->  1
562 ->  2
563 ->  1
564 ->  356
565 ->  16
566 ->  2
567 ->  445
568 ->  128
569 ->  1
570 ->  452
571 ->  1
572 ->  24
573 ->  4
574 ->  484
575 ->  234
576 ->  320
577 ->  1
578 ->  308
579 ->  4
580 ->  548
581 ->  562
582 ->  32
583 ->  70
584 ->  128
585 ->  256
586 ->  2
587 ->  1
588 ->  368
589 ->  163
590 ->  512
591 ->  4
592 ->  208
593 ->  1
594 ->  338
595 ->  344
596 ->  8
597 ->  4
598 ->  330
599 ->  1
600 ->  488
601 ->  1
602 ->  366
603 ->  256
604 ->  8
605 ->  181
606 ->  32
607 ->  1
608 ->  288
609 ->  487
610 ->  512
611 ->  101
612 ->  212
613 ->  1
614 ->  2
615 ->  394
616 ->  120
617 ->  1
618 ->  32
619 ->  1
620 ->  388
621 ->  499
622 ->  2
623 ->  331
624 ->  176
625 ->  91
626 ->  2
627 ->  196
628 ->  8
629 ->  305
630 ->  32
631 ->  1
632 ->  128
633 ->  4
634 ->  2
635 ->  524
636 ->  140
637 ->  456
638 ->  568
639 ->  256
640 ->  128
641 ->  1
642 ->  32
643 ->  1
644 ->  492
645 ->  1
646 ->  202
647 ->  1
648 ->  608
649 ->  80
650 ->  262
651 ->  466
652 ->  8
653 ->  1
654 ->  32
655 ->  409
656 ->  624
657 ->  256
658 ->  484
659 ->  1
660 ->  248
661 ->  1
662 ->  2
663 ->  472
664 ->  128
665 ->  366
666 ->  536
667 ->  179
668 ->  8
669 ->  4
670 ->  512
671 ->  353
672 ->  32
673 ->  1
674 ->  2
675 ->  634
676 ->  580
677 ->  1
678 ->  32
679 ->  64
680 ->  128
681 ->  4
682 ->  2
683 ->  1
684 ->  428
685 ->  16
686 ->  352
687 ->  4
688 ->  432
689 ->  68
690 ->  542
691 ->  1
692 ->  8
693 ->  4
694 ->  2
695 ->  294
696 ->  416
697 ->  18
698 ->  2
699 ->  4
700 ->  288
701 ->  1
702 ->  500
703 ->  628
704 ->  448
705 ->  451
706 ->  2
707 ->  569
708 ->  632
709 ->  1
710 ->  512
711 ->  256
712 ->  128
713 ->  624
714 ->  410
715 ->  324
716 ->  8
717 ->  4
718 ->  2
719 ->  1
720 ->  608
721 ->  64
722 ->  230
723 ->  4
724 ->  8
725 ->  716
726 ->  428
727 ->  1
728 ->  128
729 ->  364
730 ->  512
731 ->  4
732 ->  584
733 ->  1
734 ->  2
735 ->  319
736 ->  512
737 ->  86
738 ->  446
739 ->  1
740 ->  368
741 ->  61
742 ->  666
743 ->  1
744 ->  8
745 ->  16
746 ->  2
747 ->  256
748 ->  348
749 ->  492
750 ->  62
751 ->  1
752 ->  432
753 ->  4
754 ->  330
755 ->  469
756 ->  284
757 ->  1
758 ->  2
759 ->  58
760 ->  8
761 ->  1
762 ->  32
763 ->  64
764 ->  8
765 ->  526
766 ->  2
767 ->  556
768 ->  512
769 ->  1
770 ->  72
771 ->  4
772 ->  8
773 ->  1
774 ->  266
775 ->  109
776 ->  128
777 ->  403
778 ->  2
779 ->  605
780 ->  488
781 ->  243
782 ->  576
783 ->  283
784 ->  64
785 ->  16
786 ->  32
787 ->  1
788 ->  8
789 ->  4
790 ->  512
791 ->  177
792 ->  464
793 ->  131
794 ->  2
795 ->  484
796 ->  8
797 ->  1
798 ->  32
799 ->  676
800 ->  288
801 ->  256
802 ->  2
803 ->  367
804 ->  440
805 ->  71
806 ->  652
807 ->  4
808 ->  128
809 ->  1
810 ->  122
811 ->  1
812 ->  44
813 ->  4
814 ->  140
815 ->  179
816 ->  128
817 ->  102
818 ->  2
819 ->  4
820 ->  308
821 ->  1
822 ->  32
823 ->  1
824 ->  128
825 ->  16
826 ->  50
827 ->  1
828 ->  464
829 ->  1
830 ->  512
831 ->  4
832 ->  320
833 ->  205
834 ->  32
835 ->  684
836 ->  736
837 ->  715
838 ->  2
839 ->  1
840 ->  368
841 ->  30
842 ->  2
843 ->  4
844 ->  8
845 ->  601
846 ->  788
847 ->  141
848 ->  544
849 ->  4
850 ->  512
851 ->  169
852 ->  344
853 ->  1
854 ->  506
855 ->  769
856 ->  128
857 ->  1
858 ->  656
859 ->  1
860 ->  548
861 ->  739
862 ->  2
863 ->  1
864 ->  608
865 ->  16
866 ->  2
867 ->  55
868 ->  624
869 ->  234
870 ->  2
871 ->  545
872 ->  128
873 ->  256
874 ->  246
875 ->  534
876 ->  296
877 ->  1
878 ->  2
879 ->  4
880 ->  688
881 ->  1
882 ->  662
883 ->  1
884 ->  76
885 ->  631
886 ->  2
887 ->  1
888 ->  560
889 ->  64
890 ->  512
891 ->  364
892 ->  8
893 ->  777
894 ->  32
895 ->  374
896 ->  128
897 ->  607
898 ->  2
899 ->  845
900 ->  788
901 ->  611
902 ->  2
903 ->  193
904 ->  128
905 ->  16
906 ->  32
907 ->  1
908 ->  8
909 ->  256
910 ->  512
911 ->  1
912 ->  224
913 ->  609
914 ->  2
915 ->  829
916 ->  8
917 ->  457
918 ->  338
919 ->  1
920 ->  248
921 ->  4
922 ->  2
923 ->  49
924 ->  536
925 ->  491
926 ->  2
927 ->  256
928 ->  704
929 ->  1
930 ->  512
931 ->  505
932 ->  8
933 ->  4
934 ->  2
935 ->  489
936 ->  176
937 ->  1
938 ->  688
939 ->  4
940 ->  708
941 ->  1
942 ->  32
943 ->  496
944 ->  672
945 ->  256
946 ->  472
947 ->  1
948 ->  152
949 ->  300
950 ->  212
951 ->  4
952 ->  400
953 ->  1
954 ->  374
955 ->  589
956 ->  8
957 ->  625
958 ->  2
959 ->  338
960 ->  128
961 ->  187
962 ->  834
963 ->  256
964 ->  8
965 ->  16
966 ->  578
967 ->  1
968 ->  304
969 ->  766
970 ->  512
971 ->  1
972 ->  608
973 ->  64
974 ->  2
975 ->  784
976 ->  560
977 ->  1
978 ->  32
979 ->  223
980 ->  548
981 ->  256
982 ->  2
983 ->  1
984 ->  8
985 ->  16
986 ->  206
987 ->  382
988 ->  164
989 ->  213
990 ->  842
991 ->  1
992 ->  64
993 ->  4
994 ->  666
995 ->  414
996 ->  56
997 ->  1
998 ->  2
999 ->  40
1000 ->  688