2 1 3 2 4 4 5 2 6 14 7 17 8 5 9 37 10 10 11 10 12 29 13 25 14 110 15 125 16 55 17 143 18 28 19 10 20 277 21 37 22 5 23 67 24 14 25 800 26 241 27 68 28 551 29 53 30 133 31 142 32 61 33 203 34 131 35 742 36 245 37 235 38 5 39 152 40 20 41 70 42 248 43 730 44 382 45 562 46 199 47 158 48 199 49 157 50 236 51 545 52 334 53 100 54 5 55 913 56 782 57 205 58 809 59 85 60 106 61 995 62 1085 63 310 64 157 65 1717 66 160 67 1457 68 280 69 833 70 649 71 725 72 187 73 2558 74 181 75 1157 76 319 77 143 78 796 79 1270 80 10 81 5 82 1853 83 1547 84 16 85 430 86 1309 87 2053 88 446 89 4217 90 1484 91 745 92 31 93 53 94 1666 95 77 96 476 97 2578 98 26 99 155 100 62 101 8663 102 3136 103 77 104 626 105 43 106 494 107 238 108 785 109 7682 110 3083 111 5338 112 1694 113 1648 114 1709 115 2363 116 511 117 2350 118 3335 119 11917 120 4546 121 652 122 839 123 3707 124 2245 125 4453 126 308 127 935 128 1582 129 908 130 2303 131 305 132 1652 133 200 134 2951 135 407 136 2362 137 2255 138 955 139 10102 140 1202 141 980 142 1279 143 5197 144 121 145 2578 146 1391 147 2092 148 3694 149 220 150 1805 151 6835 152 3049 153 1667 154 1445 155 1052 156 322 157 5215 158 3008 159 7468 160 5012 161 1177 162 10855 163 15613 164 6289 165 398 166 3344 167 13192 168 4591 169 2648 170 1166 171 5702 172 1076 173 5425 174 1111 175 322 176 199 177 2935 178 5116 179 11285 180 6586 181 5335 182 9170 183 1972 184 1726 185 1760 186 4745 187 23597 188 805 189 5780 190 1445 191 14242 192 47 193 7003 194 14738 195 2695 196 29930 197 28382 198 7286 199 21395 200 15775 201 11545 202 5449 203 11872 204 13096 205 3305 206 3904 207 8642 208 12380 209 1807 210 5783 211 13633 212 3400 213 8030 214 53 215 185 216 724 217 7472 218 838 219 5585 220 18745 221 2795 222 1114 223 403 224 16649 225 15370 226 14573 227 5495 228 3320 229 9892 230 383 231 10582 232 11512 233 14063 234 1508 235 4592 236 12841 237 625 238 16259 239 12622 240 2795 241 17983 242 65509 243 7918 244 3644 245 41902 246 37598 247 4637 248 10741 249 188 250 24986 251 560 252 4640 253 28952 254 2134 255 24137 256 1042 257 20477 258 6023 259 9052 260 6977 261 4477 262 21860 263 1423 264 3515 265 18545 266 17813 267 38540 268 8440 269 7037 270 4039 271 2717 272 3496 273 15007 274 12334 275 53 276 3424 277 11735 278 16910 279 3310 280 22166 281 54680 282 2249 283 610 284 5956 285 9925 286 10064 287 17770 288 629 289 11540 290 2093 291 793 292 7987 293 18925 294 27308 295 58583 296 10405 297 862 298 14423 299 15032 300 5747 301 106345 302 9695 303 11515 304 5071 305 15080 306 11191 307 5197 308 16744 309 5488 310 3575 311 13847 312 1069 313 2402 314 23009 315 3103 316 38659 317 17563 318 20518 319 3815 320 26480 321 2413 322 3955 323 19343 324 9155 325 46453 326 12739 327 1618 328 12626 329 26020 330 5180 331 13027 332 6970 333 15533 334 31085 335 5855 336 16234 337 1820 338 14041 339 1150 340 11990 341 3767 342 6670 343 22402 344 30674 345 15583 346 4879 347 9983 348 21617 349 23950 350 4003 351 20615 352 24742 353 968 354 38174 355 6548 356 10384 357 47083 358 9478 359 39868 360 7691 361 15395 362 22214 363 17987 364 11912 365 77827 366 160 367 31927 368 16379 369 49457 370 44461 371 51622 372 10324 373 59543 374 7094 375 5263 376 4889 377 38788 378 24568 379 10223 380 9307 381 445 382 87505 383 20582 384 56737 385 25645 386 52834 387 6943 388 3346 389 15740 390 406 391 143003 392 52939 393 12038 394 48926 395 18998 396 30889 397 19322 398 118439 399 29887 400 4511 401 77393 402 9968 403 26777 404 42059 405 11360 406 5008 407 14735 408 10169 409 55483 410 7609 411 17347 412 8057 413 19070 414 6209 415 2102 416 30826 417 16535 418 41710 419 119542 420 877 421 99878 422 3611 423 38000 424 5701 425 6805 426 1550 427 3962 428 4651 429 92252 430 19834 431 26222 432 14681 433 55255 434 24118 435 35252 436 8512 437 22442 438 5645 439 145957 440 228361 441 129883 442 37208 443 69752 444 30392 445 14417 446 10064 447 13567 448 29405 449 5957 450 38 451 65810 452 959 453 6613 454 3286 455 15775 456 461 457 110432 458 96878 459 90167 460 19165 461 87833 462 12203 463 14435 464 14941 465 1807 466 38539 467 35015 468 980 469 13660 470 115765 471 150238 472 6185 473 161350 474 11675 475 15943 476 49901 477 11477 478 1315 479 6115 480 8471 481 119567 482 4066 483 8903 484 21917 485 10682 486 53249 487 24707 488 20137 489 5588 490 1511 491 8612 492 11621 493 66550 494 2425 495 102895 496 2357 497 128068 498 80965 499 178733 500 7622