1 1 2 3 3 8 4 5 5 12 6 11 7 18 8 51 9 82 10 49 11 234 12 23 13 42 14 75 15 86 16 231 17 174 18 107 19 288 20 63 21 80 22 69 23 102 24 325 25 166 26 765 27 128 28 143 29 822 30 727 31 276 32 597 33 226 34 835 35 702 36 461 37 254 38 693 39 592 40 797 41 1284 42 349 43 370 44 2337 45 596 46 645 47 3012 48 1033 49 590 50 4083 51 1490 52 757 53 882 54 833 55 1668 56 2481 57 1286 58 873 59 2790 60 2347 61 2220 62 2163 63 4840 64 4937 65 4098 66 4231 67 3424 68 5187 69 2578 70 1823 71 1110 72 3971 73 3508 74 3717 75 4394 76 2021 77 3666 78 5021 79 4332 80 1893 81 7900 82 1807 83 7464 84 8503 85 8736 86 4251 87 1498 88 11499 89 8472 90 7739 91 6596 92 3771 93 9536 94 15597 95 10692 96 15191 97 2144 98 6009 99 10910 100 15293 101 9216 102 8179 103 20182 104 44847 105 6988 106 11565 107 17376 108 1165 109 17592 110 40857 111 19654 112 18883 113 43182 114 24337 115 32628 116 73029 117 27734 118 33205 119 44838 120 30509 121 42586 122 47853 123 31022 124 21783 125 71244 126 25331 127 21592 128 71301 129 25760 130 10147 131 36546 132 15365 133 18140 134 135393 135 37618 136 16449 137 100170 138 90335 139 98852 140 180477 141 48184 142 78153 143 73452 144 75997 145 82242 146 281025 147 5018 148 37591 149 246222 150 23269 151 155940 152 152649 153 109400 154 101575 155 106044 156 47381 157 40530 158 135351 159 199082 160 128621 161 114510 162 155467 163 14908 164 264555 165 50942 166 98919 167 171666 168 84907 169 62358 170 227949 171 382316 172 185071 173 236466 174 326113 175 96276 176 829089 177 93974 178 146597 179 220200 180 239227 181 257220 182 62079 183 303784 184 287333 185 189426 186 253891 187 246518 188 110301 189 156908 190 153209 191 502014 192 139157 193 250912 194 310185 195 289154 196 247159 197 228756 198 375149 199 379100 200 90963 201 357554 202 49495 203 476688 204 127763 205 700014 206 444399 207 210424 208 414601 209 226002 210 561277 211 540204 212 1463325 213 541328 214 304925 215 210408 216 157825 217 634786 218 808863 219 150290 220 272587 221 594744 222 1195339 223 267050 224 771243 225 87598 226 835111 227 405072 228 151495 229 796648 230 1620441 231 429916 232 106359 233 908862 234 540257 235 811518 236 509805 237 560026 238 622369 239 2316702 240 1522903 241 800090 242 2915745 243 532538 244 849207 245 938892 246 2195875 247 641176 248 2579151 249 1960658 250 1224323 251 3387396 252 844393 253 1317152 254 1840107 255 3448532 256 700891 257 2222820 258 548245 259 770022 260 3935409 261 2125340 262 526547 263 265236 264 2382737 265 880094 266 2943621 267 634108 268 1508045 269 2592948 270 185179 271 862150 272 5377101 273 807686 274 2071225 275 3698874 276 2498299 277 2057876 278 3255579 279 5475172 280 1325549 281 2388180 282 1852993 283 2045760 284 2390247 285 3326702 286 2561519 287 3551580 288 2149669 289 1828502 290 1194711 291 4113656 292 269697 293 1021302 294 1924723 295 1210786 296 5291415 297 1359862 298 1688375 299 7549038 300 1686809 301 1541406 302 2568849 303 5607536 304 6400155 305 2390436 306 4240409 307 2701902 308 7466841 309 3803558 310 6670807 311 1516554 312 2530141 313 4127500 314 9282627 315 5779766 316 4208499 317 2347092 318 7276937 319 5760008 320 12043023 321 3255100 322 1160477 323 10086126 324 11168317 325 2407128 326 15713721 327 7859546 328 558269 329 11695632 330 3601909 331 1070246 332 8621133 333 7630220 334 7465467 335 16714638 336 11014429 337 4515882 338 8748849 339 18772180 340 8758703 341 34561380 342 3807043 343 4364998 344 15679713 345 14096782 346 5385029 347 10151202 348 3997421 349 8386012 350 11477667 351 13263836 352 7804573 353 14440062 354 5344003 355 10660454 356 13219185 357 10085914 358 5790299 359 7098072 360 14521861 361 14257514 362 18843783 363 7073272 364 15424077 365 49738272 366 17842891 367 20360032 368 16050855 369 14863162 370 11352311 371 60119310 372 6721883 373 9805738 374 30291033 375 12794888 376 22797901 377 12508806 378 8638045 379 14374440 380 25301913 381 21294104 382 12172723 383 13865952 384 22487393 385 19670636 386 11312709 387 15108506 388 1673629 389 32711982 390 35754983 391 15939954 392 14708811 393 22435096 394 7493785 395 83134212 396 5982335 397 14092428 398 61950693 399 38709152 400 23674667 401 53393004 402 15068267 403 22477036 404 31685787 405 9189464 406 13162661 407 8864550 408 37558465 409 18709758 410 61963353 411 29424614 412 18298037 413 85628598 414 9967063 415 35462184 416 13219209 417 36737932 418 7083735 419 25404858 420 29783863 421 44830156 422 22260675 423 29557462 424 28525487 425 8558034 426 66603731 427 35093088 428 107626989 429 21059462 430 18464879 431 51535224 432 13391965 433 23163004 434 26121897 435 67387642 436 19083581 437 29475228 438 79080125 439 86103158 440 101988567 441 71976290 442 73393325 443 67235190 444 51771805 445 28387174 446 114342975 447 36092732 448 28652557 449 51816528 450 14972939 451 38932730 452 93751131 453 44881208 454 17344303 455 102437784 456 102408469 457 92310460 458 195967593 459 149492752 460 74706609 461 67617294 462 46025411 463 45818808 464 302978733 465 112932158 466 12412575 467 112261788 468 112207613 469 72719298 470 239799141 471 264433954 472 41497883 473 53664888 474 20159867 475 37515362 476 152807769 477 194509730 478 63815269 479 77987538 480 142348849 481 121983804 482 92464929 483 202989386 484 22486333 485 185428728 486 250690271 487 79020794 488 93093471 489 407662168 490 69685363 491 164948574 492 47365825 493 130912502 494 105690477 495 64248116 496 273658455 497 55493376 498 78616193 499 20316820 500 183703101