0 1 1 1 2 1 3 1 4 3 5 1 6 1 7 7 8 7 9 1 10 1 11 12 12 31 13 12 14 1 15 1 16 19 17 111 18 111 19 19 20 1 21 1 22 29 23 361 24 964 25 361 26 29 27 1 28 1 29 41 30 1068 31 8042 32 8042 33 1068 34 41 35 1 36 1 37 56 38 2954 39 64674 40 205065 41 64674 42 2954 43 56 44 1 45 1 46 75 47 7681 48 492387 49 5402621 50 5402621 51 492387 52 7681 53 75 54 1 55 1 56 97 57 18880 58 3507681 59 137287827 60 498071117 61 137287827 62 3507681 63 18880 64 97 65 1 66 1 67 123 68 44111 69 23316323 70 3267579198 71 45063515802 72 45063515802 73 3267579198 74 23316323 75 44111 76 123 77 1 78 1 79 154 80 98499 81 144869219 82 72272379526 83 3838462742014 84 14811302268665 85 3838462742014 86 72272379526 87 144869219 88 98499 89 154 90 1 91 1 92 189 93 211009 94 844427741 95 1486605202833 96 304664046877515 97 4622480649114755 98 4622480649114755 99 304664046877515 100 1486605202833 101 844427741 102 211009 103 189 104 1 105 1 106 229 107 435462 108 4637369849 109 28540111562615 110 22537739614001109 111 1351588332437206141