1 1 2 2 3 12 4 3 5 8 6 23 7 381 8 5 9 73 10 12 11 187 12 47 13 39 14 786 15 537 16 8 17 109 18 124 19 2020 20 23 21 19 22 381 23 267 24 81 25 7768 26 60 27 6061 28 73 29 1238 30 1128 31 118945 32 12 33 1120 34 187 35 141 36 234 37 190 38 3999 39 18578 40 39 41 3394 42 28 43 2896 44 747 45 576 46 537 47 56496 48 128 49 533 50 606 51 9757 52 109 53 95 54 12337 55 8656 56 118 57 11306 58 2020 59 9309 60 2309 61 1789 62 258213 63 176262 64 19 65 1679 66 1937 67 31921 68 350 69 285 70 267 71 27268 72 389 73 35532 74 294 75 193 76 7768 77 6029 78 38365 79 26296 80 61 81 5398 82 6061 83 4318 84 52 85 44 86 5778 87 4104 88 1238 89 5325 90 938 91 94302 92 1076 93 852 94 118945 95 81552 96 199 97 118418 98 910 99 676 100 1120 101 20303 102 19042 103 86702 104 182 105 112728 106 141 107 2124457 108 24364 109 18946 110 17640 111 11979 112 190 113 114 114 19952 115 14334 116 3686 117 3048 118 18578 119 12977 120 3863 121 373141 122 2938 123 304397 124 3394 125 2628 126 380963 127 40495936 128 29 129 381457 130 2896 131 2113 132 3582 133 2925 134 2757 135 285817 136 576 137 53248 138 444 139 308557 140 517 141 407 142 56496 143 6096790 144 613 145 56064 146 63341 147 45302 148 533 149 447 150 384 151 273 152 12794 153 54406 154 9757 155 42681 156 11218 157 60214 158 55386 159 37036 160 95 161 1224705 162 9273 163 6878 164 11399 165 9143 166 8656 167 5804 168 85 169 1151480 170 64 171 981377 172 11306 173 8800 174 8227 175 862219 176 1967 177 8171 178 9309 179 6659 180 1699 181 1414 182 190340 183 925661 184 1789 185 1208370 186 1378 187 981421 188 1575 189 1226 190 176262 191 18669842 192 303 193 177156 194 205576 195 150104 196 1679 197 1360 198 1275 199 129417 200 1859 201 1082 202 31921 203 143271 204 36942 205 28716 206 180529 207 123771 208 285 209 180046 210 201729 211 144072 212 251 213 216 214 27268 215 3025469 216 40556 217 25383 218 30956 219 3104348 220 35532 221 27785 222 25202 223 18867968 224 294 225 3893829 226 193 227 147 228 36941 229 29772 230 28013 231 2897803 232 6029 233 23915 234 4686 235 19964 236 36304 237 28283 238 26296 239 17510 240 6217 241 3828 242 660246 243 473408 244 5398 245 4466 246 3931 247 2984351 248 5674 249 3854872 250 4318 251 3122546 252 4992 253 603480 254 560334 255 59752379 256 44 257 564980 258 664050 259 486316 260 5322 261 4343 262 4104 263 419049 264 5930 265 3539 266 4573 267 2893 268 5325 269 4132 270 586568 271 405996 272 915 273 83539 274 94302 275 465698 276 798 277 664 278 619326 279 438164 280 852 281 559027 282 651 283 437678 284 751 285 88616 286 81552 287 8622970 288 950 289 81337 290 95758 291 71681 292 118418 293 94856 294 89848 295 65297014 296 873 297 76048 298 676 299 64633 300 751 301 581 302 542 303 8835605 304 20303 305 84004 306 95279 307 68271 308 17588 309 14566 310 86702 311 60850 312 18539 313 78873 314 98578 315 65451 316 112728 317 87526 318 80374 319 54814 320 143 321 11784 322 2124457 323 1557446 324 17159 325 13911 326 13182 327 9259565 328 18946 329 1741903 330 14487 331 9501 332 16846 333 13058 334 11979 335 8940347 336 132 337 1840015 338 2070143 339 231177519 340 114 341 101 342 1964043 343 1395814 344 18722 345 1820059 346 14334 347 1435677 348 16470 349 12902 350 1813494 351 1247747 352 3048 353 11535 354 13916 355 10419 356 17131 357 13828 358 12977 359 8394 360 2773 361 1721572 362 2175 363 1446527 364 373141 365 290470 366 270306 367 1274353 368 2870 369 1767 370 304397 371 1527457 372 2508 373 2076 374 1967500 375 1373659 376 2628 377 1759542 378 2014 379 32285104 380 360090 381 278553 382 40495936 383 27543636 384 458 385 259408 386 306943 387 224576 388 381457 389 310317 390 292126 391 195166 392 2757 393 251870 394 2113 395 208461 396 2457 397 1924 398 267151 399 28976481 400 2925 401 1702 402 1923 403 1384 404 2539 405 47741 406 285817 407 202807 408 60742 409 258596 410 46369 411 31691069 412 53248 413 284045 414 261479 415 176383 416 440 417 258112 418 308557 419 228981 420 378596 421 303550 422 287926 423 192745 424 407 425 243910 426 318 427 32453105 428 53514 429 41610 430 6096790 431 4107714 432 64607 433 38855 434 44207 435 31718 436 56064 437 46463 438 6288189 439 4402155 440 59180 441 36682 442 45302 443 32587722 444 51831 445 40272 446 37226 447 27504146 448 447 449 5855547 450 6778577