1 43710 2 66882 3 69630 4 113538 5 116862 6 116874 7 143958 8 143970 9 201630 10 378978 11 389118 12 389130 13 751350 14 1112370 15 1939278 16 2292018 17 2292030 18 4300290 19 7264890 20 12271770 21 26251110 22 44937306 23 52426896 24 87683184 25 158872216 26 139013204 27 130878796 28 98706084 29 137833884 30 210579636 31 281030028 32 375079860 33 812142540 34 1875317508 35 3047514252 36 4100587380 37 8602535052 38 13142761976 39 11550112864 40 11341793936 41 13175529712 42 12352059136 43 12359692376 44 12177932464 45 11662367056 46 10944381456 47 22118770224 48 41413100976 49 86057282064 50 153358491568 51 144134646720 52 313659347520 53 682209083904 54 1244287166016 55 2048513502624 56 3719222737824 57 6931278741696 58 11416960101504 59 18909340169136 60 29939788601256 61 49312592991384 62 73969068416616 63 126380666473884 64 193167985325220 65 432663958866780 66 947623699291860 67 2171875767230124 68 3318145706492116 69 2749039072849388 70 2499682557126436 71 2272438688296844 72 1704792455008324 73 1576586972513396 74 1220235122562256 75 1201633977402548 76 907809756504052 77 682240947931148 78 559190190694516 79 433175499834284 80 324881624875720 81 472557759867320 82 618666033627400 83 950876054562200 84 1429979450099560 85 1799089669193600 86 3280125986218000 87 4651218648461960 88 6285525403556440 89 7859845136794040 90 12307863444643720 91 15384829305804740 92 17048521810772860 93 18753373991850188 94 14527261542983044 95 10895446157237290 96 11492066666740310 97 13644633827673514 98 6847714420147286 99 4891226323678378 100 2501690047604246 101 1250845539560074 102 625423150610234 103 338578890810310 104 270863112648266 105 139622643533494 106 88858262977946 107 79320355256422 108 56657524558778 109 43942898900506 110 21971449450256 111 20648226119944 112 18091144804856 113 15853132939144 114 15163866289976 115 14197450325704 116 12422809024616 117 10885792566424 118 9530965935896 119 8359211630344 120 8048173252856 121 8539094567344 122 10571125099424 123 10288184990656 124 10374691178048 125 11304655780672 126 11253342771008 127 12797105825992 128 11242293054008 129 9887829585352 130 8663215956248 131 9900818235832 132 9755217967928 133 9143410574632 134 8449445013368 135 7394554588792 136 8591144978408 137 7517251856122 138 3767653856378 139 2216305362886 140 1108161725474 141 604001921566 142 355348654034 143 267739893166 144 136456439954 145 68423272006 146 36395357594 147 18210308614 148 9120531314 149 5390778094 150 3317401946 151 1819220518 152 1022416442 153 511208224 154 610544576 155 601901056 156 607090364 157 455317780 158 500849600 159 731557384 160 667292816 161 626259808 162 611393840 163 812376640 164 1169571644 165 999019396 166 749264554 167 391452254 168 195869674 169 201266198 170 154892266 171 77537594 172 45710086 173 27213674 174 13606840 175 19778120 176 24873400 177 32957720 178 41383000 179 58862600 180 77993410 181 79304702 182 39652354 183 31901246 184 20403538 185 10201772 186 10201828 187 11772124 188 13584004 189 13970684 190 16662940 191 24276476 192 27133540 193 37987292 194 37987348 195 39344438 196 28103194 197 22168934 198 14043466 199 7406774 200 4086586 201 2919014 202 2085034 203 1489334 204 1448266 205 729338 206 364672 207 565568 208 556858 209 307322 210 166234 211 83120 212 110320 213 184304 214 172816 215 210096 216 378284 217 322780 218 355100 219 441724 220 331300 221 387838 222 297386 223 148696 224 130124 225 97600 226 146494 227 75986 228 37996 229 42644 230 42700 231 64932 232 108444 233 180964 234 198044 235 234724 236 245084 237 245140 238 383852 239 383908 240 383964 241 659820 242 1452948 243 2511852 244 4584468 245 7641004 246 8135764 247 10454444 248 14615524 249 17847116 250 18037684 251 18776716 252 18776772 253 40743612 254 86024484 255 188500956 256 334476324 257 732829916 258 863378404 259 863378460 260 2250615780 261 6170054940 262 15460193700 263 39921678300 264 94345283620 265 136901044700 266 202613547892 267 209256618508 268 224823691316 269 224834773324 270 224862286516 271 224862286572 272 549443396628 273 1037837527692 274 1779150049068 275 3128850093012 276 5226243813420 277 11709432448980 278 25761817194540 279 58601057536980 280 144647471990700 281 383645347136100 282 990657540849564 283 1871242021605460 284 2619738830247980 285 3761475753304276 286 3957952334661164 287 4471219942172116 288 4807589233098540 289 11431009529675988 290 19051682549460204 291 34505023888397076 292 62351183517634284 293 119323521072568596 294 198872535120947884 295 199922264426700116 296 210728873314631980 297 370607527914125012 298 370607527914125068 299 371742619883270804 300 373348419537220204 301 455775992681806076 302 499445611943950084 303 520698616707525116 304 554766411536353156 305 581828187708860540 306 814560535260862852 307 963647605548505724 308 1139258797803430276 309 1155657407270802044 310 1204846490049988996 311 1247878435968781400 312 2074364703495085480 313 2592955879368856940 314 2852251580168867092 315 2274563517529426124 316 1705980317157502924 317 1390581171996628676 318 1042935878997471514 319 786974829136989926 320 445549898706302074 321 235410015645869846 322 137129061032662954 323 68818787118990266 324 41092256390152774 325 21414274456840394 326 10707137228420200 327 14859819006038000 328 21071223350566720 329 29112355055931968 330 31169311496897152 331 30925834876018868 332 23203809695669104 333 25329952122892496 334 23747044232259796 335 24595787838824972 336 29067749264066548 337 30106211555681744 338 36558664016192944 339 38041007737851056 340 36009423865196368 341 35460499720911140 342 39006549693002296 343 35373005955958904 344 31063225719343816 345 27180428250288824 346 31063346571758776 347 32475316870475264 348 33380354269337224 349 29207812299594296 350 28974895538379904 351 28751435542561436 352 21563576656921084 353 16172682492690820 354 20961870388973180 355 23058057427870540 356 27033703200318740 357 29737073520350656 358 29272431746595304 359 26047425687231896 360 23109434811765784 361 20220755460295076 362 15165566595221314 363 7598504341079294 364 3799252170539650 365 4645135970100350 366 3994816934286394 367 2116391037091526 368 1307694357610810 369 1247391753476294 370 623696866231186 371 396898005783518 372 224333655442930 373 216408942749582 374 137714781749770 375 110712412349558 376 55356568247794 377 35226907066814 378 17613453533410 379 18619936592606 380 9309968296306 381 4654984148156 382 3778731435844 383 2834048576890 384 2269298368142 385 1589427602818 386 1074890065502 387 789258252706 388 686902947806 389 360524831938 390 180433398350 391 172933806130 392 154766351630 393 164849394418 394 82424697212 395 87035870260 396 97384684940 397 109924633780 398 143418223820 399 161467564660 400 177614321168 401 166513426126 402 83256713066 403 41628356536 404 42920869064 405 38219098936 406 33441711584 407 32693627056 408 30757113176 409 26912474044 410 22369598404 411 16803499896 412 32587441704 413 55700676396 414 85748791764 415 118984758796 416 89640868148 417 98981252812 418 100752798068 419 92842445788 420 72337301476 421 67509271964 422 50744584036 423 38058438034 424 22757840846 425 14018086258 426 9466532318 427 4733266162 428 2367364154 429 1218158566 430 609079286 431 353881114 432 178462586 433 95760538 434 48114182 435 29930938 436 15567662 437 10024450 438 8754482 439 5642350 440 6861314 441 3878206 442 1939106 443 1211056 444 1717328 445 1634020 446 1797464 447 1572796 448 1254252 449 1698964 450 1466156 451 1109284 452 1134524 453 850900 454 1037868 455 1570500 456 3398100 457 6684588 458 10212656 459 9769696 460 10596944 461 9934666 462 7837238 463 4610194 464 2340794 465 1170400 466 2579360 467 4678240 468 7956032 469 11154928 470 10573592 471 10418368 472 10255708 473 7691788 474 6804372 475 9072524 476 6804400 477 9544132 478 9066068 479 8241964 480 6385124 481 4837276 482 3643532 483 2732656 484 2958944 485 2866540 486 3508052 487 3277804 488 3374996 489 2549356 490 1912024 491 1900916 492 1425694 493 712850 494 643090 495 679982 496 339994 497 174086 498 119242 499 59624 500 56476 501 56532 502 94444 503 94500 504 254940 505 562212 506 1150044 507 1916964 508 3621660 509 7968996 510 16115484 511 31494372 512 60026652 513 113384404 514 113384460 515 253108212 516 421847244 517 924249396 518 1641070284 519 2735117364 520 4726856652 521 7882588980 522 21798091980 523 60442128180 524 161388593100 525 454805301300 526 1091558225100 527 2707830542900 528 4007589205228 529 4479366042452 530 4876085466028 531 4882539667796 532 4916933391916 533 6156533989844 534 6317073454636 535 7213357316564 536 7213461561964 537 7213461562020 538 16330048847196 539 27994369453932 540 48858994357908 541 81452972333292 542 136857532238868 543 247311051620332 544 258863775859220 545 371682018495340 546 530718498368660 547 743005897716460 548 1042474094621204 549 1109992359783916 550 1121615316441620 551 2041409548333036 552 2162212783227476 553 2162212783227532 554 2162215025779732 555 2649429880204268 556 2961127513170484 557 3141000564630348 558 5472902639312052 559 9399184288527180 560 20774917299241140 561 49208837896765260 562 123469788834754740 563 304559495149161420 564 763109746273011060 565 2175013464640643340 566 5365033581701232180 567 13577549162433952500 568 38146994990984429900 569 58388257639261969300 570 89000387001560757002 571 63580998543906392758 572 40460749484164304282 573 25109392141294426342 574 16417157169887469962 575 8505274196447725654 576 4854369893962733738 577 3106526347499144086 578 1983012377321284154 579 992746088021208646 580 536619507038491274 581 268310444199553594 582 145032672540299354 583 72611710671213274 584 46829542103526182 585 53032844028892378 586 37908933649719782 587 26582265934495258 588 16362196853881262 589 8181782141433394 590 5063522864273870 591 4143799787360818 592 2550030638375930 593 2040024510700762 594 1028780269007738 595 699309291277462 596 406533731675738 597 203729186234182 598 160705631377850 599 178142517723430 600 187492984721594 601 93749129539834 602 46874564769920 603 67812836883520 604 102165392425280 605 153920229392800 606 251912379251600 607 394224038228080 608 539595988777520 609 769881774013840 610 1063751280444008 611 1084208035837372 612 813190306033044 613 1262726201291616 614 2484276548212944 615 4468247402688962 616 2586889086467038 617 1293444543233522 618 854635200725518 619 427317600362762 620 222501964531198 621 141607537644146 622 115578394737934 623 57789197368970 624 51908382746230 625 47055876957770 626 38301117901366 627 19151616707618 628 9580469645230 629 9557748019730 630 7646713044550 631 6809335293962 632 3857639048902 633 1928910781610 634 1624082826070 635 1380782367242 636 696160470358 637 348100846370 638 278487610390 639 268360788410 640 355599759430 641 306551517290 642 245281278070 643 196232168330 644 190633131766 645 166022335754 646 105662559286 647 52831279646 648 26415639826 649 13208562974 650 6604281490 651 5480244590 652 4384195690 653 4637052950 654 3998346730 655 4226823830 656 3495117418 657 2150841530 658 1972160854 659 1175824514 660 587912260 661 743498492 662 675907804 663 717440516 664 653709628 665 705487652 666 534416104 667 467614106 668 256433638 669 128677802 670 84254998 671 42246410 672 34760290 673 27808250 674 25538134 675 12769070 676 10837138 677 6958598 678 4111402 679 2199254 680 1099630 681 1264274 682 804574 683 508706 684 368254 685 216674 686 111214 687 65474 688 37966 689 20498 690 11194 691 6266 692 3898 693 1952 694 1954 695 980 696 1414 697 1034 698 694 699 350 700 394 701 200 702 265 703 59 704 1