1 1 2 3 3 24 4 7 5 38 6 17 7 184 8 71 9 368 10 19 11 668 12 59 13 634 14 167 15 512 16 757 17 1028 18 197 19 1468 20 159 21 3382 22 799 23 4106 24 227 25 10012 26 317 27 7628 28 415 29 11282 30 361 31 38032 32 521 33 53630 34 3289 35 37274 36 2633 37 63334 38 1637 39 34108 40 1861 41 102296 42 1691 43 119074 44 1997 45 109474 46 2053 47 117206 48 4097 49 60664 50 6437 51 410942 52 5731 53 204614 54 9199 55 127942 56 11603 57 125618 58 5641 59 595358 60 3833 61 517882 62 26885 63 304702 64 6637 65 352022 66 26815 67 1549498 68 32117 69 651034 70 18637 71 506732 72 29933 73 5573116 74 31667 75 1379216 76 5227 77 1763144 78 19891 79 1559458 80 47303 81 1900996 82 54973 83 849566 84 5207 85 4851214 86 59537 87 4845856 88 93607 89 2760914 90 54737 91 1721662 92 117899 93 6573922 94 58603 95 3676472 96 81313 97 20945668 98 58617 99 3367708 100 101401 101 17771018 102 205471 103 49970572 104 288887 105 15310574 106 102307 107 16391906 108 21209 109 21592882 110 63971 111 23517316 112 332323 113 36502106 114 62809 115 93784804 116 848297 117 9444158 118 297679 119 18747032 120 184399 121 59354668 122 258941 123 12476894 124 725467 125 21685652 126 152351 127 127010578 128 177791 129 13261624 130 176011 131 170360282 132 1035739 133 96492814 134 774749 135 39856634 136 1418743 137 209664794 138 325517 139 55015138 140 1434791 141 244768646 142 1139599 143 467493716 144 170167 145 162220444 146 3245561 147 115737994 148 2249329 149 217660664 150 1690223 151 -1 152 3986831 153 232312204 154 1538527 155 255627158 156 707467 157 321122266 158 779729 159 -1 160 1126291 161 -1 162 5040491 163 -1 164 2545019 165 414369292 166 424783 167 -1 168 1367917 169 -1 170 2425607 171 -1 172 6594571 173 -1 174 4715693 175 408080788 176 2821823 177 -1 178 1380457 179 -1 180 1991923 181 -1 182 860831 183 -1 184 9349999 185 -1 186 3286961 187 -1 188 1591529 189 -1 190 7534381 191 -1 192 1415551 193 -1 194 17788769 195 -1 196 10746391 197 -1 198 10196971 199 -1 200 21424757 201 -1 202 8885509 203 309282674 204 17349743 205 -1 206 26668241 207 -1 208 13213801 209 -1 210 7655287 211 -1 212 2679809 213 -1 214 8195953 215 -1 216 10151621 217 -1 218 10796441 219 -1 220 19503331 221 -1 222 15764239 223 -1 224 30160763 225 -1 226 18251053 227 -1 228 10084901 229 -1 230 68047061 231 -1 232 43676683 233 -1 234 4722079 235 -1 236 33755087 237 -1 238 55901029 239 -1 240 31469729 241 -1 242 44392751 243 -1 244 63158059 245 -1 246 6238447 247 -1 248 68596247 249 -1 250 73016599 251 -1 252 30785231 253 -1 254 63505289 255 -1 256 60791593 257 -1 258 7050811 259 -1 260 173592641 261 -1 262 85180141 263 -1 264 23740247 265 -1 266 48246407 267 -1 268 138959659 269 -1 270 19928317 271 -1 272 153188513 273 -1 274 104832397 275 -1 276 17886697 277 -1 278 27507569 279 -1 280 253901041 281 -1 282 122384323 283 -1 284 73342163 285 -1 286 234637807 287 -1 288 30581429 289 -1 290 251666783 291 -1 292 243883873 293 -1 294 57868997 295 -1 296 308556011 297 -1 298 154205101 299 -1 300 141202631 301 -1 302 391853171 303 -1 304 455356219 305 -1 306 154785151 307 -1 308 240070097 309 -1 310 127813579 311 -1 312 182399351 313 -1 314 160561133 315 -1 316 373896541 317 -1 318 279591827 319 -1 320 186668543 321 -1 322 492845659 323 -1 324 -1 325 -1 326 -1 327 -1 328 -1 329 -1 330 410214859 331 -1 332 -1 333 -1 334 -1 335 -1 336 321509987 337 -1 338 314635517 339 -1 340 -1 341 -1 342 -1 343 -1 344 -1 345 -1 346 -1 347 -1 348 -1 349 -1 350 429364379 351 -1 352 -1 353 -1 354 -1 355 -1 356 -1 357 -1 358 -1 359 -1 360 442228099 361 -1 362 -1 363 -1 364 -1 365 -1 366 -1 367 -1 368 -1 369 -1 370 -1 371 -1 372 458121431 373 -1 374 499003103 375 -1 376 -1 377 -1 378 -1 379 -1 380 -1 381 -1 382 -1 383 -1 384 -1 385 -1 386 -1 387 -1 388 -1 389 -1 390 -1 391 -1 392 -1 393 -1 394 -1 395 -1 396 -1 397 -1 398 -1 399 -1 400 -1 401 -1 402 -1 403 -1 404 -1 405 -1 406 154641337