1 7 2 14 3 13 4 28 5 26 6 27 7 22 8 19 9 37 10 67 11 128 12 122 13 114 14 102 15 95 16 85 17 84 18 77 19 78 20 70 21 55 22 53 23 100 24 86 25 80 26 72 27 63 28 51 29 34 30 32 31 31 32 61 33 115 34 111 35 68 36 65 37 54 38 48 39 45 40 39 41 29 42 57 43 38 44 36 45 30 46 23 47 43 48 81 49 76 50 71 51 134 52 127 53 236 54 224 55 195 56 172 57 164 58 158 59 150 60 141 61 90 62 83 63 160 64 144 65 136 66 132 67 123 68 75 69 69 70 44 71 41 72 74 73 66 74 59 75 107 76 203 77 193 78 371 79 354 80 333 81 316 82 301 83 275 84 249 85 161 86 155 87 143 88 125 89 112 90 104 91 94 92 88 93 79 94 151 95 287 96 274 97 258 98 239 99 458 100 437 101 426 102 404 103 386 104 370 105 342 106 325 107 321 108 204 109 186 110 176 111 165 112 153 113 148 114 145 115 142 116 133 117 119 118 118 119 106 120 99 121 96 122 91 123 93 124 62 125 60 126 52 127 47 128 89 129 167 130 314 131 296 132 277 133 530 134 505 135 492 136 464 137 442 138 415 139 408 140 388 141 374 142 356 143 334 144 313 145 599 146 1142 147 1086 148 1032 149 967 150 1852 151 1771 152 1690 153 1607 154 3090 155 2961 156 2839 157 2727 158 2617 159 5030 160 4827 161 3096 162 2965 163 2850 164 2717 165 2608 166 2517 167 1611 168 1537 169 1497 170 954 171 908 172 872 173 826 174 787 175 1504 176 1419 177 1359 178 1300 179 1227 180 782 181 746 182 706 183 669 184 421 185 802 186 765 187 726 188 688 189 652 190 618 191 584 192 555 193 532 194 498 195 470 196 447 197 280 198 267 199 168 200 154 201 126 202 117 203 109 204 207 205 191 206 363 207 346 208 327 209 208 210 200 211 187 212 185 213 173 214 328 215 311 216 587 217 1118 218 1065 219 1012 220 965 221 916 222 879 223 558 224 527 225 526 226 500 227 472 228 448 229 418 230 393 231 254 232 235 233 226 234 215 235 211 236 401 237 766 238 729 239 696 240 651 241 620 242 578 243 554 244 529 245 521 246 997 247 1909 248 1843 249 1799 250 1742 251 1669 252 3207 253 2053 254 3940 255 3766 256 3613 257 6958 258 6696 259 6439 260 6235 261 6016 262 5788 263 5572 264 5362 265 5152 266 4950 267 4757 268 4636 269 4462 270 4238 271 4074 272 3908 273 3752 274 3593 275 6916 276 6650 277 6397 278 12351 279 11917 280 11511 281 11109 282 10713 283 6886 284 6617 285 6401 286 6184 287 5953 288 11497 289 22233 290 14304 291 13819 292 13350 293 12879 294 12433 295 24046 296 23251 297 45074 298 43614 299 42259 300 40933 301 79453 302 77120 303 74831 304 145476 305 141406 306 137419 307 133655 308 129886 309 126188 310 122608 311 119137 312 115669 313 112499 314 109083 315 105964 316 102921 317 99942 318 97044 319 94227 320 91463 321 177910 322 172992 323 168221 324 163864 325 159330 326 154887 327 150531 328 97467 329 94621 330 184071 331 119237 332 232057 333 225793 334 219723 335 213784 336 207993 337 202344 338 196822 339 191456 340 186237 341 181134 342 176152 343 171311 344 166592 345 162000 346 157493 347 153113 348 298173 349 193364 350 188082 351 182933 352 356343 353 347019 354 337811 355 329090 356 320469 357 207862 358 202210 359 196688 360 191334 361 186105 362 180991 363 176256 364 171405 365 166680 366 161925 367 157428 368 153045 369 148531 370 289203 371 187533 372 182330 373 177316 374 172406 375 167644 376 163010 377 158486 378 153851 379 149829 380 97002 381 94169 382 183196 383 178162 384 173245 385 168473 386 163808 387 159271 388 154764 389 150443 390 146253 391 94663 392 91720 393 89047 394 86444 395 83918 396 81462 397 79037 398 76712 399 74454 400 72252 401 70090 402 68004 403 65978 404 63997 405 124380 406 120853 407 117448 408 114128 409 110880 410 107685 411 104606 412 101595 413 98633 414 95829 415 93043 416 90363 417 87721 418 170625 419 165919 420 161364 421 156870 422 152485 423 148212 424 144058 425 140022 426 136069 427 264902 428 257850 429 250954 430 244191 431 237645 432 231249 433 224969 434 438416 435 427167 436 416193 437 270104 438 262904 439 255908 440 249051 441 242365 442 235853 443 229729 444 223535 445 217438 446 211535 447 205777 448 200156 449 194701 450 189393 451 122679 452 119169 453 115807 454 225344 455 219264 456 213141 457 207368 458 201733 459 196243 460 190824 461 185608 462 180529 463 175626 464 170795 465 166073 466 161469 467 156754 468 152383 469 148110 470 143967 471 139889 472 135996 473 132181 474 128458 475 124812 476 121272 477 117833 478 229310 479 223110 480 217064 481 211181 482 205659 483 200080 484 194628 485 189324 486 184147 487 179189 488 174296 489 169480 490 164811 491 160117 492 311827 493 608033 494 1187160 495 1158848 496 1131178 497 1104139 498 2157820 499 2108404 500 2060093 501 2012869 502 1966239 503 1920963 504 1876680 505 1833382 506 1790983 507 1750045 508 1709490 509 1669795 510 1631030 511 1593026 512 1555872 513 1519469 514 1483685 515 1448892 516 1414844 517 1381553 518 2701019 519 2640234 520 2580706 521 2522505 522 2464737 523 2408924 524 2354334 525 2300891