1 1 2 1 3 2 4 1 5 2 6 3 7 1 8 2 9 6 10 5 11 1 12 2 13 6 14 12 15 8 16 1 17 2 18 6 19 16 20 25 21 13 22 1 23 2 24 6 25 16 26 41 27 57 28 21 29 1 30 2 31 6 32 16 33 52 34 108 35 124 36 34 37 1 38 2 39 6 40 16 41 52 42 164 43 280 44 268 45 55 46 1 47 2 48 6 49 16 50 52 51 208 52 476 53 729 54 588 55 89 56 1 57 2 58 6 59 16 60 52 61 208 62 676 63 1428 64 1908 65 1285 66 144 67 1 68 2 69 6 70 16 71 52 72 208 73 800 74 2208 75 4308 76 4969 77 2801 78 233 79 1 80 2 81 6 82 16 83 52 84 208 85 800 86 2900 87 7696 88 12816 89 12950 90 6118 91 377 92 1 93 2 94 6 95 16 96 52 97 208 98 800 99 3360 100 10960 101 25508 102 38324 103 33796 104 13362 105 610 106 1 107 2 108 6 109 16 110 52 111 208 112 800 113 3360 114 14024 115 40792 116 83880 117 114924 118 88112 119 29168 120 987 121 1 122 2 123 6 124 16 125 52 126 208 127 800 128 3360 129 16224 130 55492 131 148288 132 283660 133 343696 134 229740 135 63685 136 1597 137 1 138 2 139 6 140 16 141 52 142 208 143 800 144 3360 145 16224 146 69212 147 223040 148 544600 149 948060 150 1028096 151 599191 152 139057 153 2584 154 1 155 2 156 6 157 16 158 52 159 208 160 800 161 3360 162 16224 163 78088 164 292352 165 900728 166 2000084 167 3148584 168 3077672 169 1562470 170 303608 171 4181 172 1 173 2 174 6 175 16 176 52 177 208 178 800 179 3360 180 16224 181 78088 182 353148 183 1305976 184 3560916 185 7312332 186 10557340 187 9209704 188 4074372 189 662888 190 6765 191 1 192 2 193 6 194 16 195 52 196 208 197 800 198 3360 199 16224 200 78088 201 393408 202 1655212 203 5597220 204 14099980 205 26795812 206 35322344 207 27556452 208 10625188 209 1447352 210 10946 211 1 212 2 213 6 214 16 215 52 216 208 217 800 218 3360 219 16224 220 78088 221 393408 222 1969904 223 7737080 224 23593276 225 56141676 226 98234356 227 117782000 228 82465380 229 27707446 230 3160121 231 17711 232 1 233 2 234 6 235 16 236 52 237 208 238 800 239 3360 240 16224 241 78088 242 393408 243 2189872 244 9583384 245 35094284 246 101671896 247 222623336 248 359845004 249 393897360 250 246779888 251 72253034 252 6899745 253 28657 254 1 255 2 256 6 257 16 258 52 259 208 260 800 261 3360 262 16224 263 78088 264 393408 265 2189872 266 11259680 267 46941976 268 160490244 269 433403604 270 881949584 271 1319030780 272 1317263556 273 738461796 274 188417568 275 15064810 276 46368 277 1 278 2 279 6 280 16 281 52 282 208 283 800 284 3360 285 16224 286 78088 287 393408 288 2189872 289 12371616 290 57049892 291 230369288 292 734712916 293 1830911524 294 3502057736 295 4834945864 296 4398977356 297 2209820148 298 491341657 299 32892270 300 75025 301 1 302 2 303 6 304 16 305 52 306 208 307 800 308 3360 309 16224 310 78088 311 393408 312 2189872 313 12371616 314 65926296 315 302205600 316 1112675972 317 3320929244 318 7820920552 319 13900013276 320 17718152672 321 14702092412 322 6612853424 323 1281284446 324 71816436 325 121393 326 1 327 2 328 6 329 16 330 52 331 208 332 800 333 3360 334 16224 335 78088 336 393408 337 2189872 338 12371616 339 71835000 340 360803280 341 1553838244 342 5362262080 343 15034188948 344 33332713936 345 55132695636 346 64944710636 347 49147888808 348 19788642456 349 3341248089 350 156802881 351 196418 352 1 353 2 354 6 355 16 356 52 357 208 358 800 359 3360 360 16224 361 78088 362 393408 363 2189872 364 12371616 365 71835000 366 412858704 367 1987721728 368 7845986476 369 25887673316 370 68265872184 371 141344315556 372 218842222824 373 238041386504 374 164212896136 375 59216642832 376 8713071846 377 342360937 378 317811 379 1 380 2 381 6 382 16 383 52 384 208 385 800 386 3360 387 16224 388 78088 389 393408 390 2189872 391 12371616 392 71835000 393 448860480 394 2340962276 395 10625658688 396 40338820052 397 124194693424 398 309029231992 399 602148552748 400 868762179984 401 872396576888 402 548766913936 403 177203814880 404 22721332009 405 747505396 406 514229 407 1 408 2 409 6 410 16 411 52 412 208 413 800 414 3360 415 16224 416 78088 417 393408 418 2189872 419 12371616 420 71835000 421 448860480 422 2657826016 423 13320424640 424 57107411904 425 205367263524 426 594668253172 427 1398350966120 428 2565777213180 429 3447429959044 430 3197533964256 431 1834139828140 432 530275470412 433 59251115518 434 1632091412 435 832040 436 1 437 2 438 6 439 16 440 52 441 208 442 800 443 3360 444 16224 445 78088 446 393408 447 2189872 448 12371616 449 71835000 450 448860480 451 2871278464 452 15508560720 453 75644105540 454 308185096256 455 1033102915236 456 2853332197408 457 6337129510760 458 10904936959840 459 13682419728976 460 11719620057508 461 6129193479188 462 1586827690308 463 154510913809 464 3563482500 465 1346269 466 1 467 2 468 6 469 16 470 52 471 208 472 800 473 3360 474 16224 475 78088 476 393408 477 2189872 478 12371616 479 71835000 480 448860480 481 2871278464 482 17435038912 483 93655537160 484 425240996216 485 1638472979188 486 5236063191376 487 13681857594740 488 28706021315360 489 46426092666820 490 54311665765692 491 42952787765928 492 20482587172084 493 4748521346920 494 402922730213 495 7780451037 496 2178309 497 1 498 2 499 6 500 16 501 52 502 208 503 800 504 3360 505 16224 506 78088 507 393408 508 2189872 509 12371616 510 71835000 511 448860480 512 2871278464 513 18727425440 514 107860411492 515 553714784288 516 2383916488436