1 9 2 1 3 40 4 2 5 276 6 28 7 647 8 140 9 203 10 243 11 878 12 784 13 754 14 492 15 825 16 1547 17 907 18 868 19 1789 20 9215 21 898 22 6222 23 9131 24 4829 25 1516 26 6700 27 22640 28 872 29 11170 30 3204 31 223 32 10387 33 8299 34 30086 35 31079 36 12637 37 8486 38 20644 39 8451 40 53069 41 32093 42 16297 43 20276 44 1002 45 21264 46 152617 47 3090 48 55541 49 72630 50 37674 51 30590 52 47291 53 33420 54 86697 55 95967 56 23105 57 54056 58 9638 59 8250 60 117678 61 156565 62 258992 63 78888 64 122367 65 8615 66 48854 67 4193 68 51724 69 78137 70 22303 71 12056 72 165070 73 508977 74 26921 75 24451 76 33022 77 53050 78 116706 79 87426 80 10040 81 44420 82 11627 83 110727 84 30489 85 280140 86 18521 87 25779 88 51155 89 23738 90 156480 91 187127 92 44657 93 101633 94 301376 95 400318 96 40689 97 310004 98 330550 99 77753 100 455829 101 136384 102 162969 103 261935 104 172574 105 53955 106 412801 107 217673 108 36124 109 114198 110 326833 111 60660 112 41495 113 441315 114 759727 115 72517 116 372674 117 81821 118 101901 119 885056 120 848640 121 526673 122 695362 123 39068 124 476889 125 355346 126 21270 127 92331 128 575136 129 1045398 130 445752 131 883734 132 1154286 133 9873 134 258212 135 58016 136 812432 137 1936902 138 154821 139 242958 140 169549 141 914985 142 48748 143 875698 144 194201 145 149331 146 1203134 147 2114924 148 121512 149 491932 150 166974 151 863464 152 162747 153 519819 154 404459 155 75717 156 136173 157 105742 158 2060557 159 418731 160 1087755 161 106281 162 246090 163 800759 164 309542 165 2035777 166 416876 167 387422 168 499851 169 97025 170 3672639 171 961567 172 1338210 173 398402 174 238301 175 1119531 176 42543 177 397357 178 509847 179 383294 180 1165436 181 91829 182 1301764 183 998119 184 1301387 185 726160 186 182683 187 901280 188 369400 189 1978030 190 142580 191 58185 192 909594 193 1510731 194 12527 195 369098 196 784333 197 1550641 198 2041523 199 1522280 200 947040 201 2200617 202 690866 203 1211891 204 3295756 205 3041451 206 168422 207 3090385 208 660890 209 524049 210 2381913 211 3083269 212 938918 213 1402237 214 180620 215 2210022 216 886354 217 2744532 218 690321 219 3302245 220 1163848 221 446991 222 769228 223 860174 224 152914 225 1803560 226 1140394 227 3925062 228 3662097 229 4077723 230 3406658 231 6566828 232 1593438 233 517139 234 390574 235 1168235 236 736594 237 2094986 238 1333213 239 996416 240 1071854 241 1484985 242 2002601 243 3681204 244 5966391 245 268143 246 1661940 247 75795 248 1124425 249 688472 250 467691 251 3298704 252 520951 253 3685793 254 2530911 255 4243423 256 835559 257 254130 258 777222 259 2046495 260 7611090 261 742403 262 3973665 263 4773291 264 200032 265 4396626 266 1378616 267 1133241 268 1474146 269 4175068 270 2243803 271 34788 272 267213 273 4084711 274 1949691 275 2413395 276 1394158 277 5317936 278 3054840 279 4693947 280 7084511 281 1156710 282 1401915 283 2104141 284 588438 285 2328144 286 3510673 287 3645456 288 3124117 289 1000534 290 711745 291 1119762 292 4706313 293 4783607 294 2910480 295 3213065 296 648842 297 2636753 298 11113769 299 1852523 300 8385101 301 3426349 302 1361780 303 5409329 304 6423434 305 809736 306 2029840 307 453010 308 2223429 309 785017 310 4047790 311 1498512 312 1632316 313 2549984 314 1867055 315 1287281 316 1644478 317 3578197 318 47507 319 2255965 320 272945 321 2565968 322 1179694 323 3484694 324 4661504 325 3386252 326 5768662 327 406940 328 5344446 329 2195221 330 605422 331 1713542 332 1103033 333 789210 334 1408412 335 7278834 336 740784 337 5933530 338 2467249 339 2706578 340 647672 341 11659415 342 31403937 343 3126805 344 21397126 345 4185504 346 10024795 347 600720 348 2395762 349 1976503 350 212270 351 7043839 352 10150821 353 3407835 354 838524 355 510617 356 2395344 357 1376021 358 169639 359 260913 360 4352808 361 11760303 362 4407927 363 918536 364 1641916 365 5316138 366 1148187 367 3948076 368 631694 369 10151326 370 7079406 371 2002241 372 2961599 373 1861525 374 2547685 375 3409717 376 3690018 377 893238 378 11405147 379 8801081 380 8102202 381 6145734 382 794710 383 14602669 384 3521033 385 2308345 386 15567440 387 20153171 388 10105629 389 760597 390 969602 391 8750787 392 7074478 393 14343346 394 2689600 395 2628837 396 439456 397 6157727 398 39645 399 1010627 400 899585 401 5702801 402 3315957 403 2326244 404 11080394 405 489420 406 13097471 407 205962 408 3399468 409 2750892 410 2484380 411 984606 412 4730455 413 9935675 414 10845241 415 3456903 416 10127963 417 1593233 418 2032372 419 2623023 420 2503586 421 761462 422 344675 423 3792706 424 712897 425 10453376 426 6959351 427 13206348 428 872344 429 2663841 430 5655821 431 16745379 432 349265 433 8879190 434 552142 435 2856164 436 24074257 437 6807468 438 1045552 439 1399305 440 13441467 441 14933040 442 6722386 443 3234968 444 9110899 445 235113