0 2 1 7 2 3 3 33 4 9 5 30 6 18 7 92 8 3 9 133 10 18 11 117 12 17 13 15 14 346 15 93 16 33 17 180 18 120 19 194 20 126 21 336 22 331 23 330 24 95 25 12 26 118 27 369 28 39 29 32 30 165 31 313 32 165 33 134 34 13 35 149 36 195 37 145 38 158 39 720 40 18 41 396 42 193 43 102 44 737 45 964 46 722 47 156 48 106 49 395 50 945 51 303 52 310 53 113 54 150 55 303 56 715 57 123 58 741 59 92 60 1062 61 190 62 1005 63 141 64 309 65 1563 66 168 67 9 68 366 69 75 70 300 71 1221 72 1239 73 764 74 33 75 373 76 1875 77 1160 78 385 79 71 80 153 81 345 82 117 83 936 84 1408 85 705 86 911 87 333 88 33 89 786 90 1086 91 996 92 718 93 1085 94 133 95 105 96 1055 97 1375 98 983 99 354 100 955 101 1262 102 970 103 1382 104 7324 105 1191 106 3591 107 1721 108 102 109 316 110 1362 111 393 112 362 113 106 114 77 115 382 116 1716 117 395 118 180 119 7618 120 987 121 752 122 1051 123 344 124 355 125 1328 126 1018 127 105 128 1128 129 774 130 332 131 1159 132 389 133 123 134 1824 135 702 136 964 137 1218 138 1197 139 903 140 3329 141 1075 142 1062 143 161 144 1116 145 1140 146 99 147 3717 148 1144 149 1653 150 713 151 33 152 330 153 300 154 993 155 3201 156 3177 157 1156 158 1011 159 38 160 1156 161 1070 162 1419 163 1459 164 132 165 398 166 7183 167 935 168 1587 169 316 170 1488 171 1464 172 3143 173 330 174 717 175 3157 176 3579 177 12 178 983 179 3318 180 957 181 111 182 1611 183 745 184 1319 185 183 186 916 187 1518 188 135 189 1851 190 1281 191 971 192 726 193 301 194 3567 195 3030 196 1068 197 1814 198 1606 199 117 200 7619 201 39 202 3147 203 7266 204 3087 205 304 206 132 207 194 208 1644 209 1486 210 1595 211 145 212 146 213 789 214 910 215 120 216 3198 217 3273 218 1745 219 1450 220 195 221 963 222 342 223 3284 224 7503 225 1246 226 9635 227 1189 228 1085 229 721 230 192 231 1383 232 1746 233 11186 234 3142 235 1997 236 3955 237 1677 238 1785 239 1136 240 135 241 1023 242 759 243 1185 244 1567 245 3131 246 3483 247 181 248 1679 249 907 250 3515 251 3838 252 1794 253 129 254 7286 255 1321 256 3206 257 7144 258 393 259 1013 260 1146 261 3789 262 931 263 759 264 138 265 7155 266 918 267 1289 268 1213 269 1028 270 1308 271 1051 272 3263 273 1870 274 9227 275 1005 276 3180 277 967 278 1532 279 11712 280 735 281 798 282 7446 283 3270 284 150 285 9174 286 1492 287 17 288 1918 289 1529 290 1243 291 10494 292 1217 293 1434 294 7507 295 3036 296 1778 297 11593 298 744 299 11600 300 1951 301 7721 302 3351 303 195 304 19 305 927 306 1950 307 395 308 960 309 9144 310 174 311 322 312 917 313 180 314 3327 315 3904 316 10889 317 1270 318 10623 319 10836 320 780 321 3593 322 9195 323 3312 324 3378 325 1798 326 1076 327 3588 328 1417 329 3411 330 1142 331 13357 332 336 333 789 334 7748 335 1617 336 1243 337 7010 338 1590 339 1003 340 7016 341 16767 342 7048 343 7314 344 3168 345 198 346 3782 347 3789 348 7392 349 3492 350 9139 351 3617 352 12297 353 3430 354 1649 355 14097 356 7827 357 3126 358 12130 359 354 360 7136 361 7051 362 7311 363 1124 364 1248 365 3526 366 9311 367 3142 368 1044 369 7052 370 1849 371 773 372 1863 373 18949 374 1304 375 7389 376 10609 377 1271 378 9276 379 3141 380 10389 381 3175 382 1371 383 14202 384 1173 385 7362 386 1461 387 10433 388 7765 389 1272 390 3156 391 797 392 9184 393 3884 394 3879 395 1180 396 1500 397 1299 398 7565 399 373 400 7251 401 3177 402 12914 403 9684 404 12490 405 3264 406 7640 407 3763 408 1805 409 183 410 3478 411 12393 412 13472 413 1915 414 3450 415 16347 416 3252 417 318 418 1290 419 365 420 3567 421 708 422 1765 423 7496 424 9067 425 327 426 978 427 1670 428 13111 429 13712 430 3588 431 3670 432 1209 433 10229 434 7677 435 3672 436 9252 437 397 438 1229 439 1018 440 7710 441 38 442 3859 443 10965 444 10818 445 762 446 1904 447 1783 448 19316 449 3840 450 1336 451 1421 452 7615 453 7929 454 7145 455 190 456 3320 457 1050 458 753 459 7320 460 1191 461 10959 462 178 463 14001 464 1658 465 937 466 12236 467 11104 468 16271 469 3018 470 12382 471 10460 472 12501 473 3472 474 11114 475 3606 476 7537 477 10481 478 7414 479 7293 480 9338 481 1464 482 7515 483 10708 484 3705 485 1626 486 390 487 14594 488 1851 489 3339 490 13156 491 10058 492 1422 493 7006 494 311 495 1267 496 9743 497 9858 498 1357 499 7550 500 13464 501 1228