1 2 2 3 3 4 4 10 5 6 6 11 7 45 8 108 9 5 10 18 11 28 12 74 13 156 14 235 15 8 16 23 17 39 18 116 19 1201 20 17 21 24 22 58 23 147 24 304 25 550 26 2272 27 390050 28 7 29 40 30 54 31 87 32 101 33 181 34 557 35 1558 36 43764 37 314766 38 12 39 59 40 130 41 225 42 414 43 1077 44 1124 45 2686 46 3420 47 4035 48 32 49 41 50 178 51 333 52 698 53 844 54 1638 55 4567 56 15362 57 364384 58 9 59 70 60 88 61 228 62 386 63 465 64 623 65 878 66 1431 67 7654 68 9313 69 20452 70 21795 71 50411 72 25 73 64 74 114 75 242 76 470 77 509 78 598 79 3941 80 6611 81 6828 82 8124 83 9726 84 11367 85 23432 86 65440 87 208018 88 776728 89 1289546 90 2962746 91 25955045 92 14 93 83 94 402 95 665 96 762 97 984 98 1053 99 1247 100 1732 101 3090 102 5224 103 5446 104 7095 105 7843 106 16670 107 27562 108 29086 109 30181 110 74607 111 104164 112 200097 113 5254864 114 38 115 65 116 244 117 271 118 374 119 477 120 580 121 759 122 1480 123 4158 124 4494 125 5009 126 5600 127 14046 128 24270 129 25273 130 27024 131 29523 132 43222 133 85013 134 87924 135 110275 136 281152 137 396203 138 433798 139 549055 140 774186 141 2632745 142 6604707 143 236558593 144 51 145 62 146 164 147 277 148 616 149 627 150 1068 151 1418 152 1746 153 1983 154 2085 155 2537 156 3215 157 6164 158 7746 159 7848 160 14176 161 33612 162 33849 163 38482 164 40742 165 103672 166 106508 167 211474 168 216005 169 295670 170 626308 171 786881 172 8272792 173 16958526 174 16 175 111 176 143 177 270 178 397 179 524 180 651 181 1000 182 1635 183 2556 184 5318 185 8144 186 8620 187 9668 188 10398 189 10684 190 17383 191 29194 192 31512 193 73168 194 75803 195 175784 196 222107 197 291322 198 295545 199 327771 200 339709 201 344154 202 406416 203 466741 204 554466 205 782463 206 1098947 207 1564402 208 2052812 209 2619740 210 20388056 211 31 212 106 213 168 214 305 215 380 216 442 217 853 218 990 219 1127 220 1264 221 1538 222 1887 223 2709 224 2846 225 4627 226 5723 227 8874 228 8936 229 11265 230 13731 231 14354 232 16957 233 25924 234 41405 235 56276 236 59016 237 59489 238 81820 239 92718 240 301157 241 316364 242 699080 243 790384 244 984924 245 1143159 246 1279001 247 4041394 248 12093295 249 16568126 250 49233796 251 62315789 252 177544434 253 46 254 105 255 256 256 499 257 860 258 1254 259 1464 260 1858 261 2068 262 4425 263 4937 264 9769 265 11128 266 15809 267 18166 268 24265 269 26832 270 39910 271 48878 272 50329 273 81645 274 133681 275 253634 276 259766 277 453197 278 682566 279 915014 280 1669259 281 1918954 282 3464288 283 5630383 284 7173603 285 8692361 286 10354628 287 10995925 288 12709414 289 13313624 290 18592676 291 29428587 292 55886715 293 96151620 294 171390390 295 492981885 296 13 297 154 298 180 299 347 300 488 301 514 302 822 303 1182 304 1490 305 2852 306 2993 307 4329 308 4689 309 5331 310 6192 311 9866 312 12011 313 16019 314 24870 315 32578 316 32719 317 35417 318 35892 319 48276 320 57127 321 63280 322 70988 323 95344 324 100187 325 132585 326 166152 327 239992 328 338496 329 372397 330 569958 331 854218 332 1435044 333 1576467 334 1861395 335 2624058 336 3835836 337 4197532 338 5275183 339 23400528 340 29052836 341 51739426 342 1592021701 343 2275400230 344 57 345 134 346 248 347 325 348 516 349 2158 350 2426 351 2922 352 2999 353 3304 354 3763 355 4336 356 5023 357 5100 358 7010 359 8347 360 10753 361 15146 362 20189 363 26606 364 44942 365 55333 366 61636 367 101287 368 123329 369 127645 370 132611 371 133184 372 215582 373 238998 374 307185 375 370215 376 663591 377 870712 378 920754 379 1039097 380 1252712 381 2681506 382 3028553 383 3158815 384 3302142 385 4542496 386 6310965 387 42305220 388 57703831 389 67443953 390 80694387 391 144192260 392 256347346 393 52 394 141 395 334 396 438 397 720 398 1403 399 1492 400 1789 401 2175 402 2650 403 3140 404 4001 405 7386 406 9509 407 9895 408 16546 409 16739 410 17125 411 18966 412 19827 413 20406 414 59496 415 68077 416 68953 417 83042 418 92202 419 95869 420 107553 421 111220 422 123468 423 158015 424 193913 425 200965 426 222774 427 288201 428 426196 429 460639 430 678640 431 794336 432 1111539 433 1325769 434 1434710 435 1660134 436 1769372 437 2401640 438 2820940 439 3341461 440 3375711 441 4933518 442 6204037 443 9072685 444 10451195 445 37597699 446 68016147 447 80676175 448 195271276 449 505622506 450 919244666 451 4482495972 452 6164287357 453 15159190456 454 17103290264 455 72546203790 456 384902923486 457 20 458 179 459 776 460 1015 461 1214 462 1413 463 1970 464 2209 465 2368 466 2607 467 3960 468 6388 469 7184 470 7940 471 11522 472 11721 473 12358 474 15940 475 19522 476 24696 477 26686 478 31860 479 32218 480 34646 481 35243 482 36437 483 41571 484 45949 485 48576 486 62705 487 71620 488 98883 489 99082 490 100714 491 142464 492 142902 493 148872 494 317027 495 333942 496 386438 497 418716 498 423651 499 501659 500 572702 501 630412 502 641994 503 754827 504 807124 505 821293 506 897271 507 928952 508 998005 509 1418691 510 2532494 511 2551160 512 3089654 513 3284117 514 4308967 515 4904375 516 6142752 517 7158050 518 7516051 519 7861913 520 25623817 521 33421433 522 36058820 523 47202422 524 58851245 525 91832311 526 174711274 527 204026322 528 357586065 529 830244736 530 1172403306 531 1221344968 532 3301550116 533 6721175867 534 494400410248 535 1600947755823 536 324850200677887