1 0 2 1 3 1 4 1 5 3 6 1 7 2 8 7 9 7 10 2 11 3 12 13 13 15 14 13 15 3 16 5 17 23 18 25 19 25 20 23 21 5 22 8 23 49 24 47 25 78 26 47 27 49 28 8 29 13 30 99 31 113 32 237 33 237 34 113 35 99 36 13 37 21 38 189 39 265 40 844 41 766 42 844 43 265 44 189 45 21 46 34 47 383 48 621 49 2604 50 3324 51 3324 52 2604 53 621 54 383 55 34 56 55 57 777 58 1473 59 8136 60 15186 61 17389 62 15186 63 8136 64 1473 65 777 66 55 67 89 68 1531 69 3443 70 26760 71 56870 72 98466 73 98466 74 56870 75 26760 76 3443 77 1531 78 89 79 144 80 3061 81 8093 82 86924 83 234074 84 505680 85 784334 86 505680 87 234074 88 86924 89 8093 90 3061 91 144 92 233 93 6167 94 19107 95 277835 96 1011095 97 2704280 98 5286269 99 5286269 100 2704280 101 1011095 102 277835 103 19107 104 6167 105 233 106 377 107 12289 108 45119 109 899022 110 4133704 111 14896422 112 38000347 113 46965400 114 38000347 115 14896422 116 4133704 117 899022 118 45119 119 12289 120 377 121 610 122 24531 123 106635 124 2919889 125 17000454 126 80674960 127 284230090 128 449355259 129 449355259 130 284230090 131 80674960 132 17000454 133 2919889 134 106635 135 24531 136 610 137 987 138 49197 139 251959 140 9444839 141 71053058 142 436599237 143 2051573350 144 4443621368 145 5736969146 146 4443621368 147 2051573350 148 436599237 149 71053058 150 9444839 151 251959 152 49197 153 987 154 1597 155 98351 156 595465 157 30500170 158 295453260 159 2382400710 160 14950291108 161 42593077243 162 75908899351 163 75908899351 164 42593077243 165 14950291108 166 2382400710 167 295453260 168 30500170 169 595465 170 98351 171 1597 172 2584 173 196473 174 1407719 175 98689584 176 1223130039 177 12987126903 178 109832491470 179 412046620516 180 974008169372 181 1349947112124 182 974008169372 183 412046620516 184 109832491470 185 12987126903 186 1223130039 187 98689584 188 1407719 189 196473 190 2584 191 4181 192 393259 193 3328477 194 319463193 195 5077714327 196 70685553416 197 803426382382 198 4015070528176 199 12631832650461