0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 3 8 0 9 0 10 1 11 8 12 1 13 0 14 0 15 1 16 19 17 5 18 1 19 0 20 0 21 1 22 47 23 21 24 6 25 1 26 0 27 0 28 1 29 114 30 78 31 31 32 7 33 1 34 0 35 0 36 1 37 286 38 292 39 133 40 43 41 8 42 1 43 0 44 0 45 1 46 723 47 1028 48 586 49 215 50 57 51 9 52 1 53 0 54 0 55 1 56 1869 57 3691 58 2453 59 1073 60 325 61 73 62 10 63 1 64 0 65 0 66 1 67 4870 68 13004 69 10357 70 5058 71 1836 72 467 73 91 74 11 75 1 76 0 77 0 78 1 79 12943 80 46452 81 43462 82 23953 83 9631 84 2941 85 645 86 111 87 12 88 1 89 0 90 0 91 1 92 34662 93 165098 94 183519 95 112217 96 50459 97 17062 98 4476 99 863 100 133 101 13 102 1 103 0 104 0 105 1 106 94055 107 595386 108 776632 109 530779 110 259265 111 98109 112 28417 113 6539 114 1125 115 157 116 14 117 1 118 0 119 0 120 1 121 257397 122 2148830 123 3314263 124 2506867 125 1338386 126 549830 127 178034 128 45056 129 9238 130 1435 131 183 132 15 133 1 134 0 135 0 136 1 137 712102 138 7861261 139 14236474 140 11965685 141 6883858 142 3078128 143 1080695 144 305197 145 68619 146 12691 147 1797 148 211 149 16 150 1 151 0 152 0 153 1 154 1983341 155 28880866 156 61673638 157 57344884 158 35691600 159 17083101 160 6528155 161 1993759 162 499415 163 101052 164 17026 165 2215 166 241 167 17 168 1 169 0 170 0 171 1 172 5574561 173 107407411 174 269354538 175 277801349 176 185658393 177 95234969 178 38917937 179 12917676 180 3490873 181 786117 182 144633 183 22381 184 2693 185 273 186 18 187 1 188 0 189 0 190 1 191 15767323 192 401862116 193 1186290977 194 1354273789 195 974581172 196 530955450 197 232238686 198 82316923 199 24131903 200 5851328 201 1197308 202 201998 203 28904 204 3235 205 307 206 19 207 1 208 0 209 0 210 1 211 44933781 212 1520528499 213 5269574378 214 6670778019 215 5149247182 216 2980776051 217 1381225056 218 523525207 219 163571510 220 42963267 221 9451407 222 1772609 223 276167 224 36753 225 3845 226 343 227 20 228 1 229 0 230 0 231 1 232 128791036 233 5791624015 234 23605973532 235 33102793363 236 27453098035 237 16808708404 238 8249156391 239 3309022767 240 1103866052 241 308461565 242 73428234 243 14787532 244 2560373 245 370570 246 46096 247 4527 248 381 249 21 250 1 251 0 252 0 253 1 254 371525354 255 22288596981 256 106655907009 257 165896192078 258 147525812345 259 95549803402 260 49357075136 261 20950080815 262 7385297559 263 2200106730 264 556410230 265 121157671 266 22502811 267 3618877 268 489073 269 57111 270 5285 271 421 272 22 273 1 274 0 275 0 276 1 277 1077236361 278 86362655462 279 485864276503 280 837960354362 281 799938674416 282 546704306077 283 297073535723 284 132570487794 285 49389978105 286 15523160964 287 4180214087 288 965979849 289 193875513 290 33417217 291 5017590 292 636004 293 69986 294 6123 295 463 296 23 297 1 298 0 299 0 300 1 301 3141339436 302 337798945830 303 2231922870273 304 4272278074880 305 4374257134597 306 3154865181339 307 1796516932769 308 842077061603 309 329450566234 310 109276194539 311 31004130331 312 7621864537 313 1621996181 314 301976227 315 48561631 316 6838517 317 816179 318 84919 319 7045 320 507 321 24 322 1 323 0 324 0 325 1 326 9203555415 327 1330195410257 328 10334732098172 329 21954732604289 330 24132381990803 331 18342681708367 332 10940218266069 333 5363559963021 334 2201955344742 335 765893045981 336 229039586524 337 59260081176 338 13406704331 339 2644648387 340 459213761 341 69215981 342 9177619 343 1034928 344 102118 345 8055 346 553 347 25 348 1 349 0 350 0 351 1 352 27098848505 353 5283145735982 354 48242171467087 355 113823300476914 356 134269599147480 357 107574634701933 358 67044447244408 359 34342166756976 360 14731655532265 361 5370138366217 362 1681808813351 363 458192428309 364 109006358784 365 22847338086 366 4200941123 367 683515430 368 96951709 369 12146309 370 1298121 371 121801 372 9157 373 601 374 26 375 1 376 0 377 0 378 1 379 80132017267 380 21119637660235 381 226930634774929 382 594723866847085 383 753508935023296 384 635887706724494 385 413978915930318 386 220922206086714 387 98920296206493 388 37632618874052 389 12336419119522 390 3515907156070 391 880096286142 392 193849538831 393 37855549903 394 6518925999 395 997934955 396 133678798 397 15873024 398 1612194 399 144196 400 10355 401 651 402 27 403 1 404 0 405 0 406 1 407 238015965927 408 85089563602538 409 1075778352040282 410 3133570169932798 411 4263986330460375 412 3791175789308746 413 2574481278442121 414 1429992506255452 415 666337183741714 416 264319585797339 417 90313982967360 418 26914566457451 419 7041825817877 420 1630989725511 421 334523796481 422 61161762579 423 9905188352 424 1431759635 425 181697591 426 20504873 427 1984175 428 169541 429 11653 430 703 431 28 432 1 433 0 434 0 435 1 436 709753560742 437 344934335418331 438 5137573709818840 439 16636300212628344 440 24330201998999324 441 22783950119750786 442 16135717834519172 443 9310282283918205 444 4510099063773320 445 1859912789719007 446 661858322025328 447 205364145889351 448 56137453095213 449 13580893497343 450 2927732428429 451 561947685640 452 96597476568 453 14766116589 454 2021787396 455 243755634 456 26209361 457 2421710 458 198084 459 13055 460 757 461 29 462 1 463 0 464 0 465 1 466 2125009380084 467 1408310599328859 468 24717623442263118 469 89028286163480673 470 139954833909915628 471 138077379449210041 472 101892475282815648 473 61027001706075729 474 30665172472203015 475 13134267968029320 476 4853444809397023 477 1566751945334912 478 445528131302771 479 112539281710781 480 25326674351716 481 5107466114726 482 921337009111 483 149454335366 484 21633535284 485 2813790225 486 323109775 487 33176189 488 2933089 489 230083 490 14565 491 813 492 30 493 1 494 0 495 0 496 1 497 6385306592457 498 5783370763499429 499 119763959012012923 500 479935622489246189 501 811508355741906733 502 843427174688490553 503 648487557248886679 504 402629716061446185 505 209659934046564822 506 93063077962184496 507 35678822094016686 508 11947198554148915 509 3531508917527370 510 927329769137538 511 217792069649871 512 45829384907522 513 8683315256324 514 1477660662437 515 226935564175 516 31195339761 517 3864181261 518 423593751 519 41619130 520 3527272 521 265806 522 16187 523 871 524 31 525 1 526 0 527 0 528 1 529 19257231963116 530 23905652241983147 531 584394022251732387 532 2606873567151339671 533 4742236257211823158 534 5194010612750088719 535 4158795000233848104 536 2675196018502592918 537 1441217280964444721 538 662346852662103869 539 262888743093301724 540 91235959592721171 541 27949754065698655 542 7623919075685060 543 1860325436893681 544 408364305523337 545 80704904396255 546 14421371680559 547 2322785356989 548 338717833537 549 44331829063 550 5241903579 551 549691495 552 51777981 553 4213915 554 305531 555 17925 556 931 557 32 558 1 559 0 560 0 561 1 562 58271555562230 563 99355053414821690 564 2870918810294512122 565 14260145947608656351 566 27925059715475925615 567 32234286943906017487 568 26878533687567086226 569 17897310236492388443 570 9967100748316751030 571 4734613136407799376 572 1943785810944946933 573 697663760705446445 574 221316700019947757 575 62520406033489358 576 15838951181732602 577 3610693762380788 578 744140468535519 579 138654290935993 580 23445559783736 581 3584722798745 582 497644118617 583 62158495995 584 7030559467 585 706616395 586 63920591 587 5003396 588 349546 589 19783 590 993 591 33 592 1 593 0 594 0 595 1 596 176919844270563 597 415416512128098121 598 14198652570276279014 599 78569283345240642140 600 165674788007653026390 601 201622923433287894962 602 175039289143997539746 603 120599498322708988946 604 69341192546174502931 605 34016244966513396034 606 14421490817160408228 607 5348755334384052159 608 1753205457553531221 609 512494865444070023 610 134385798448564053 611 31792493205906605 612 6801907572346374 613 1321299461325096 614 232906369318941 615 37378596375758 616 5439470022518 617 720570867450 618 86076097337 619 9330799760 620 900396737 621 78344965 622 5906841 623 398149 624 21765 625 1057 626 34 627 1 628 0 629 0 630 1 631 538814678835415 632 1745830087052624586 633 70676215584648716317 634 435844389907622877343 635 990150689295992816735 636 1270651482856253709731 637 1148608945472153682657 638 818381641001919601778 639 485482182987223554957 640 245622698402626033191 641 107447414272972158156 642 41112528574245272246 643 13912729415099232534 644 4199154077708468841 645 1138755312572902988 646 278714712907106210 647 61861468135861899 648 12470827975846665 649 2291221097137307 650 383229151653045 651 58529178398171 652 8126020997126 653 1029395767247 654 117828894351 655 12262993559 656 1137967564 657 95381444 658 6936150 659 451648 660 23875 661 1123 662 35 663 1 664 0 665 0