1 1 2 1 3 1 4 1 5 2 6 3 7 1 8 3 9 5 10 4 11 1 12 3 13 7 14 15 15 5 16 1 17 4 18 13 19 37 20 59 21 22 22 1 23 4 24 19 25 82 26 185 27 187 28 37 29 1 30 5 31 29 32 141 33 455 34 982 35 753 36 62 37 1 38 5 39 37 40 236 41 1093 42 3375 43 5491 44 3125 45 281 46 1 47 6 48 43 49 355 50 2095 51 8924 52 22939 53 30634 54 12503 55 558 56 1 57 7 58 55 59 499 60 3595 61 20409 62 77053 63 164311 64 177213 65 54977 66 1031 67 1 68 7 69 67 70 698 71 6075 72 41962 73 209793 74 692566 75 1295113 76 1046962 77 229533 78 4700 79 1 80 8 81 81 82 949 83 9505 84 77685 85 486633 86 2220143 87 6345907 88 9606295 89 6298375 90 1010861 91 9913 92 1 93 8 94 95 95 1234 96 13957 97 135150 98 1041295 99 5896400 100 23933783 101 59150386 102 73033205 103 38673066 104 4476937 105 19766 106 1 107 9 108 113 109 1595 110 20307 111 223077 112 2015977 113 14395011 114 75009913 115 264637987 116 562643309 117 600317013 118 239176117 119 19717931 120 87719 121 1 122 9 123 127 124 1988 125 28259 126 351114 127 3665629 128 31255834 129 203708261 130 947911584 131 2967244283 132 5397588986 133 4678388841 134 1493154690 135 89279611 136 193172 137 1 138 10 139 145 140 2482 141 38215 142 531495 143 6351489 144 62279783 145 494288725 146 2939333269 147 12153660815 148 33695174581 149 52466338007 150 36709902179 151 9380538425 152 400928643 153 403805 154 1 155 11 156 167 157 3009 158 51305 159 782094 160 10458223 161 118705382 162 1099030939 163 7979141020 164 43091772941 165 161974729738 166 387241027611