0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 2 13 1 14 1 15 1 16 1 17 2 18 2 19 1 20 1 21 1 22 1 23 3 24 5 25 3 26 1 27 1 28 1 29 1 30 3 31 9 32 9 33 3 34 1 35 1 36 1 37 1 38 4 39 14 40 43 41 14 42 4 43 1 44 1 45 1 46 1 47 4 48 28 49 147 50 147 51 28 52 4 53 1 54 1 55 1 56 1 57 5 58 44 59 661 60 1856 61 661 62 44 63 5 64 1 65 1 66 1 67 1 68 5 69 73 70 2649 71 25888 72 25888 73 2649 74 73 75 5 76 1 77 1 78 1 79 1 80 6 81 118 82 10738 83 346691 84 1217727 85 346691 86 10738 87 118 88 6 89 1 90 1 91 1 92 1 93 6 94 184 95 40427 96 4359978 97 55138002 98 55138002 99 4359978 100 40427 101 184 102 6 103 1 104 1 105 1 106 1 107 7 108 276 109 146206 110 50861969 111 2330826329 112 8597641912 113 2330826329 114 50861969 115 146206 116 276 117 7 118 1 119 1 120 1 121 1 122 7 123 422 124 498705 125 552075217 126 91302327472 127 1258565803143 128 1258565803143 129 91302327472 130 552075217 131 498705 132 422 133 7 134 1 135 1 136 1 137 1 138 8 139 610 140 1625621 141 5596127887 142 3322281822641 143 171602808672051 144 646296747486387 145 171602808672051 146 3322281822641 147 5596127887 148 1625621 149 610 150 8 151 1 152 1 153 1 154 1 155 8 156 880 157 5049556 158 53220858395 159 112744731147935 160 21818149681531230 161 311516627507964013 162 311516627507964013 163 21818149681531230 164 112744731147935 165 53220858395 166 5049556 167 880 168 8 169 1 170 1 171 1 172 1 173 9 174 1248 175 15044485 176 476894193666 177 3583273863794250 178 2594900904512492299 179 140785449769838824075 180 535435113671568180963 181 140785449769838824075 182 2594900904512492299 183 3583273863794250 184 476894193666 185 15044485 186 1248 187 9 188 1 189 1 190 1 191 1 192 9 193 1742 194 43044068 195 4042203908772 196 107075438244132714 197 289695788517909638199 198 59773161515958264123802 199 868111406934942392415044 200 868111406934942392415044 201 59773161515958264123802 202 289695788517909638199 203 107075438244132714 204 4042203908772 205 43044068 206 1742 207 9 208 1 209 1 210 1 211 1 212 10 213 2383 214 118731621 215 32523826224671 216 3019119262043859140 217 30460611379298217061408 218 23904655693040169565122436 219 1328452144809532438665639182 220 5081029530811947425598907884 221 1328452144809532438665639182 222 23904655693040169565122436 223 30460611379298217061408 224 3019119262043859140 225 32523826224671 226 118731621 227 2383 228 10 229 1 230 1 231 1 232 1 233 10 234 3250 235 316347549 236 249203097338448 237 80585932882144061917 238 3025977820892749215610291 239 9029818974297933532920806041 240 1922207254774450361083836621840 241 28204450722669092215380790344939 242 28204450722669092215380790344939 243 1922207254774450361083836621840 244 9029818974297933532920806041 245 3025977820892749215610291 246 80585932882144061917 247 249203097338448 248 316347549 249 3250 250 10 251 1 252 1 253 1 254 1 255 11 256 4341 257 816409799 258 1823541499728467 259 2042217715041685355071 260 284820420140690772174565292 261 3230319483169579567736160741006 262 2635480876437509538305246371470338 263 148616913500277275973808141939954608 264 570680215340337514993573217774604779 265 148616913500277275973808141939954608 266 2635480876437509538305246371470338 267 3230319483169579567736160741006 268 284820420140690772174565292 269 2042217715041685355071 270 1823541499728467 271 816409799 272 4341 273 11 274 1 275 1 276 1 277 1 278 11 279 5758 280 2044571309 281 12776471769091323 282 49268119762807625570264 283 25468256873356493414318847437 284 1097147129026009227390481672857242 285 3431356892370817336143108459522972964 286 744474149239227737108216135157758433874 287 11004484418195721067271609680834526986768 288 11004484418195721067271609680834526986768 289 744474149239227737108216135157758433874 290 3431356892370817336143108459522972964 291 1097147129026009227390481672857242 292 25468256873356493414318847437 293 49268119762807625570264 294 12776471769091323 295 2044571309 296 5758 297 11 298 1 299 1 300 1 301 1 302 12 303 7550 304 4979112445 305 85912572349015021 306 1134238672911502422624499 307 2168701458081847727032318769830 308 354607765568586344266755725122341145 309 4251437203258723093315649805556823236243 310 3551342380185921440111381572398446156003074 311 202402470969809910622967391296948652142928344 312 779646755088025699677478853259568262608053838 313 202402470969809910622967391296948652142928344 314 3551342380185921440111381572398446156003074 315 4251437203258723093315649805556823236243 316 354607765568586344266755725122341145 317 2168701458081847727032318769830 318 1134238672911502422624499 319 85912572349015021 320 4979112445 321 7550 322 12 323 1 324 1