1 58416 2 92616 3 153624 4 243096 5 451944 6 772266 7 912822 8 925770 9 1296150 10 1918674 11 2345166 12 2920914 13 3570126 14 4655154 15 6772686 16 6772698 17 8765370 18 15515874 19 22416174 20 30567978 21 45124470 22 72199386 23 112754214 24 142544826 25 179597574 26 258389514 27 325946106 28 424806534 29 495607662 30 675829098 31 997652790 32 1596244698 33 1950965862 34 2017101018 35 2110920198 36 2113547322 37 2117824710 38 2969172282 39 2969172294 40 3920328786 41 5093610414 42 5752491762 43 5924208750 44 9282086178 45 9783821022 46 9893139618 47 9893139630 48 17686901586 49 17686901598 50 17686901610 51 36665245206 52 44122585554 53 51476349852 54 87566438340 55 187132727016 56 324994543704 57 588265552296 58 1045805426904 59 1998078965016 60 3001963511784 61 4503103379736 62 7851436524264 63 12545398500216 64 18985718862984 65 28478578294536 66 43924586864664 67 77106164574696 68 126998388712344 69 191381972983656 70 397513045000344 71 887605343771496 72 1750166597604504 73 2845721502284136 74 5313576637645464 75 7970369710154856 76 12714995573992344 77 19072496435479656 78 32276892108575064 79 48416415946278936 80 73695783564254424 81 110543675346381696 82 189916605028276224 83 388746122645911296 84 868129303261923584 85 1210341118349698048 86 1554837730435755584 87 2517045289545529792 88 3203974219818526208 89 3229885757557526992 90 3028017897710181586 91 2251720049779702574 92 1324541205752766274 93 1145974984517295422 94 921949799574065218 95 586695327001677902 96 309143996319352498 97 154621167494290382 98 77315176750897618 99 47627414167194182 100 28514029049556730 101 22811638551842054 102 11430020397520426 103 7033989835479038 104 4212953122972162 105 2108962017393278 106 1156527557925442 107 578263778962724 108 495549258641044 109 428859751493356 110 321830702006708 111 242955142239916 112 182230010884844 113 163497558748756 114 122623169061574 115 61410410994554 116 30717555112966 117 15365264461178 118 7719866314342 119 6636959951258 120 5753561682022 121 5009300512922 122 2504785331194 123 1265956485914 124 634720968646 125 317360484326 126 159593949538 127 79796974772 128 62021797708 129 55339690676 130 42231255244 131 32241296756 132 27543614164 133 25641884972 134 25439184340 135 27998000300 136 34717527316 137 28710957804 138 38425981716 139 62563794444 140 100990323360 141 243639160020 142 505945544940 143 1180957814292 144 1613421241260 145 3107540533332 146 4159253753644 147 4322583821140 148 5511780459020 149 7748586307060 150 8523620196500 151 10909377259372 152 8190051193124 153 6143632660876 154 4607724495664 155 4880649459536 156 5073306675664 157 4756225008466 158 2475815532974 159 2122611459922 160 1240587174878 161 633337025122 162 366689982878 163 183344991442 164 91672495724 165 77197891276 166 78884078516 167 60077279404 168 52903881476 169 45154388764 170 33865791580 171 38254038020 172 49382485948 173 37334745044 174 28008924256 175 27133645436 176 20575277644 177 15473479100 178 18103970764 179 16751086676 180 12583838944 181 12216650336 182 14048050672 183 14602579608 184 22131399912 185 33197099928 186 56609868072 187 84914802168 188 157698918792 189 290072249208 190 656529261192 191 1381342368888 192 2580305196312 193 4914623216088 194 8882172815112 195 16434670944888 196 34434548647992 197 64313333397288 198 124403630009112 199 216322465206888 200 374766340558752 201 715772754847008 202 1323704993142492 203 2058918378026004 204 3619103669128908 205 5871297867912244 206 4935034909072844 207 4524616184386996 208 3396878148757004 209 2584128162245740 210 3393162359690420 211 3898199542453900 212 4560893464671280 213 7271721585621008 214 6818495471356060 215 7830975439465316 216 6164810452345372 217 4623614326690308 218 8378227969522812 219 13371633051891588 220 20523035686919292 221 31357972111431348 222 48010737193745580 223 97621832293949892 224 133045788316229308 225 122020241184964148 226 111120115630219852 227 98298578596563140 228 108284702175467092 229 103482719817356780 230 126926626009241620 231 139900752089212364 232 104925564066909280 233 174781541179052960 234 256092953814534496 235 309231874025281184 236 299794781923479796 237 229095807409102604 238 175963761969097972 239 132976205021928308 240 99826395637972684 241 74907357724505724 242 117704404820719236 243 178065638062114108 244 134790722039052284 245 113434578865087492 246 85089634922815448 247 74453430557463532 248 55840086560130788 249 41880066865950664 250 42686256056134256 251 40018365052625896 252 35016500168360444 253 26291737308984820 254 34545359216019980 255 37999895137622020 256 41930063737525844 257 35033421908701756 258 26275892658591036 259 35234345852838980 260 40485708779463100 261 47373943860059300 262 67575935501796700 263 92394733631550092 264 73195530263259508 265 64794911350910028 266 86393413440867252 267 115221517730656044 268 158509749529706196 269 235883648284262700 270 462505908177503700 271 875725459790595660 272 1849981462272956340 273 3905872071242150220 274 7035820060353108660 275 14671743458118161052 276 22674680556837323748 277 30232907409116431692 278 46214332420167586548 279 70605337247891123532 280 94236824062323863220 281 169627443624381182028 282 226170197679773704692 283 315838020848663148620 284 363684604027797704308 285 272778324344937851504 286 260962431582471487336 287 266000045185481790464 288 284252592243218427856 289 266486805228017276146 290 136184613246585658574 291 80536899353666552626 292 43931310914378335694 293 22000319826663959194 294 11000159913331979600 295 20984911859507069488 296 25574057594190649040 297 45412660818770712880 298 77887960300263062768 299 111796733690143316752 300 135805193835411668848 301 170580970370076503888 302 207263080548736855984 303 238240767472045776656 304 247645268189394014224 305 232220817410235945776 306 250438606393154436304 307 238277019392048020176 308 481629340673982571824 309 998684119126817156592 310 2132137613745882740088 311 5109525443964544758792 312 12612794843411532210168 313 30005786051576590541832 314 70013500942976103954168 315 169348895443266986554632 316 385612340379523884075768 317 755161109303988482270472 318 1318404213158177439729528 319 1980040222751361807938952 320 2985079581971218932659448 321 5289507634819343235412872 322 7934261452558276230005208 323 13590276369414264100477992 324 20385414582695618686068408 325 30578978966742510144666312 326 45869944921811156855477688 327 71472239492321606059453512 328 117775631408802040568808888 329 199335256824934922586232392 330 364013607857642771127943608 331 624016311006748143367998792 332 1079262868541956866916790328 333 1843740733759176314316183672 334 2841453366452254608395701128 335 4274491372756597920428923032 336 8221567894405203929325021768 337 14676925170453397269798856632 338 24854627120390925044759095368 339 43008909283234367146529746872 340 64597563049052552116224953928 341 133150078937843015586504565272 342 217244865635428078062191660328 343 455179718475408065615405672472 344 777598685728822112092984690668 345 1238421376093206238631019405332 346 997943237647935789328518803308 347 748457950935284757527410290692 348 562351429260356128615882295548 349 525935316587344717322105928452 350 394451491369530431525953708888 351 351888541834086690614669733032 352 323994946455652501100992922368 353 356032728367876995683610174320 354 491933025905960756857671401200 355 759834818795789701796289563120 356 1008382781281302779228838521296 357 1123050816535951183576272183344 358 1052860140502454234602755171916 359 789646447333568888641896270084 360 1496879413146712097169417598716 361 2818562240652029993661377480964 362 4488821346223603323238490062556 363 3366616009667702492428867546924 364 3426335731290740363473971493076 365 3508166362401572146766891191084 366 2631124771801179110075168393320 367 3288907220376861908123775533720 368 4690749275103645469043237451880 369 7027446648245968014245346786200 370 9586402130615254086428015093320 371 14755248060481970435493694257080 372 22348162578134120449335362388040 373 33367797224840137320991517867960 374 41709746531050171651239397335040 375 60276855620660207788199318875520 376 100854096469010993952120657675280 377 150922210933836235968974538456560 378 204950864564973915486514701863440 379 287658763569009317709801813508592 380 276857250643385092805656441001488 381 314351039507461143330883578549392 382 350173770860789731885923453601360 383 537998964454534050264671310066992 384 540413032062818579935906609517008 385 506668855471276825301705716179392 386 592523012602969717552907765396800 387 865454733028011048452842407221660 388 952000207788981255666652777160020 389 1047202472328377527963520188232108 390 812797022660603943025124596751956 391 616967688337433870056162506543148 392 493851666293406992694720141747844 393 388836116292961629760428026471036 394 291811181479061600874633922813732 395 265282892253692364431485384376204 396 198962169190316950713534705960940 397 228801131647613806781288732013716 398 171605307731923232661823748366260 399 190699268183466645786810873386828 400 150519885379889170998366660665524 401 112889978969485330329069961315276 402 84815079228151367428688475530324 403 67231465490404268478074756198164 404 50649424578621932067717978994412 405 43646313590539928214115994298868 406 36385783608046226889297535504268 407 27945782255664370136625426753964 408 20959731111188396739647385157156 409 15811475455227093066860326821596 410 13522558231829333772791158297444 411 10991608424748911767001338390556 412 8276475168209572403772728400412 413 6969664909896952639942673007028 414 5227248682422714479957004755278 415 2793514559149813199119821666098 416 1396757303449371336877597820110 417 1412047642172946625323568691186 418 799162852451297081044825007374 419 400860769105773349083316708754 420 229991845827525014175389064814 421 164794512451870726689666374546 422 117710366039002660090075999534 423 58920679074160752773438201426 424 34568885175364547335326158254 425 17680270289849660141548941266 426 8840138114793857832743768614 427 4420069060295054950943361794 428 2351346842070105248872436446 429 1290231066578650285159675682 430 1172352451883521731099068638 431 1020098905266567672518254370 432 984725805927079635836920030 433 948920628163664109626713250 434 1081349950307136733291916638 435 790763538127039300436364962 436 640731192332646648178783198 437 370956687010869179414356802 438 185478357380137960445132494 439 92812800689558317862341466 440 46406400344779158931170736 441 48023017833021355966813664 442 74993196387367606394161696 443 102622268748358615590862304 444 135726226409119459329866272 445 169658032734807925656413408 446 228701351861865022101297952 447 357063377777557263022286048 448 460675518650509147381435144 449 526486319890003734648081656 450 536611056810965344929775744 451 532418782929629678172512126 452 302265483733213960454748514 453 158566805233392745488262166 454 113262319321654504741849738 455 64027023398412923356494902 456 33092618835134769375267298 457 16546309417654895899556810 458 14264260054447195731184390 459 11415230853130226319789050 460 9844565971449850030892386 461 4974463179802812086846558 462 2487231589912770443706994 463 1364711070403612066760078 464 682428746696588245047922 465 360528394481216431346234 466 200515199341445241810766 467 129961716622286034620594 468 66915636246295439944462 469 45608685542671394203058 470 22944119405618371464142 471 12963315711149275066418 472 6481657855574637533212 473 4965309763734834698308 474 3843157605962970446804 475 3099320649970137457324 476 2324491910167740203900 477 2855983844222309999308 478 2596348949293009090364 479 1998313517152484525236 480 1499091939869719493804 481 1458581017827930057556 482 1326271336591748655404 483 1002311605120868726164 484 890755339263093821036 485 806838025538221551124 486 635809548644481303766 487 349305238622126754602 488 174866741852106780694 489 87433370926053390350 490 101872806117448939426 491 77186855982785198174 492 55133468559132284434 493 27650185543782793454 494 13826426768170659994 495 9479657148745771238 496 4827679509693333658 497 2432747115850688870 498 2007872971673950138 499 1053310411369941242 500 753332782127706886 501 562461403367588378 502 328098274072801582 503 263958761848043858 504 152628747135954862 505 83944545556304930 506 88745155670990686 507 72343383070615394 508 36429520837597726 509 19756644210359330 510 16100071640108878 511 8934543418380386 512 4529605565985694 513 2276377584270554 514 1138209639975226 515 975748466272454 516 819975335412538 517 409987667706272 518 397237070815300 519 472395730787216 520 446537563613584 521 418651711264496 522 398200691798464 523 438736724847104 524 461572156194004 525 358741473508556 526 269229004517524 527 201921753388150 528 216256651123850 529 186703870752118 530 95027865049034 531 50990561733754 532 25495280866880 533 40734505576000 534 62311268146112 535 61337654581456 536 70670580477496 537 61969663989344 538 67255971169696 539 70979286247904 540 69485227449856 541 69490750870928 542 65147578941526 543 36632405962154 544 18755933008822 545 9383056786874 546 5943170271526 547 3189837839834 548 1629844152154 549 1006360769126 550 535328966554 551 312035191526 552 156022098874 553 91777705274 554 45888852640 555 62523562100 556 83492092300 557 103605932660 558 121663960972 559 91251216468 560 160233139116 561 256719098964 562 344863002156 563 538996421844 564 874250164908 565 1368643713772 566 1062230942508 567 1416307923372 568 2165292895956 569 2887057194636 570 4031476263844 571 3063758000092 572 2301175791468 573 3528859034420 574 3881744937904 575 3639749258336 576 3533804492944 577 3935848481168 578 3695113479520 579 5034592116224 580 6239290996576 581 7261455374144 582 7414464372256 583 7287778389104 584 6857372311672 585 6000200772728 586 5250175676152 587 6066155838728 588 5488632894232 589 4802756639408 590 7252745925712 591 9070178760880 592 13127890315520 593 19096113346288 594 22204782977168 595 27198203079952 596 25520428981488 597 51861978624272 598 48725019333328 599 55399775003312 600 51937289065636 601 46510315792148 602 41143740893152 603 45763021718048 604 44344539577312 605 57036615756608 606 59216905733344 607 63446308330592 608 76514668158112 609 75586092094784 610 84783150915136 611 91036981166528 612 101852800600000 613 150773719752248 614 131931238022032 615 123714461660684 616 92786120490820 617 102066435125780 618 112410563959660 619 123667497110660 620 141561813981820 621 155717995380044 622 117531021038740 623 129284123142656 624 142627180280224 625 138170080896530 626 123625861855150 627 106319128882010 628 102452978741062 629 53746892769290 630 57076689712630 631 60338918076170 632 48625344352390 633 51177624874970 634 49395316181926 635 40652571543674 636 20868723849838 637 10440860400194 638 7488658703806 639 6148621909010 640 6500255603182 641 5050880173586 642 3108313911022 643 1830790071650 644 1745317792798 645 872658896402 646 436333735594 647 248395495382 648 125051482522 649 62711648378 650 31355824192 651 50820206528 652 82166014672 653 113871438128 654 138272460832 655 174087077120 656 281148580288 657 277370858424 658 488156127576 659 903420178824 660 1386069319896 661 2079103979904 662 4603730388096 663 10193974577664 664 18560904153024 665 30557179942336 666 33472491977744 667 31779472379248 668 37050698457872 669 42751462126960 670 57376513288088 671 52830823006072 672 46227290829488 673 43845924584512 674 43266039804368 675 40567081959892 676 32156833261184 677 31905608001586 678 21455963348942 679 10727981674474 680 6605565621206 681 3302854263274 682 1670272620638 683 835902266002 684 418306644974 685 209512491994 686 128930764346 687 64465382176 688 72494710688 689 71083896064 690 70923819492 691 118484017308 692 181017248756 693 137077378864 694 136277469056 695 135282592024 696 118390643696 697 128672907808 698 124651879502 699 62332409794 700 31538710094 701 15769355050 702 14070163670 703 12589094170 704 10071275354 705 8209359334 706 5227071002 707 2618238298 708 1611223610 709 1288978906 710 644489456 711 700263016 712 612730154 713 342853846 714 171426926 715 109089898 716 56645822 717 28322914 718 14221166 719 7564594 720 3782300 721 4524460 722 5199716 723 3937804 724 3668564 725 2751430 726 2651594 727 1720648 728 1593332 729 1427266 730 729674 731 535222 732 267614 733 159730 734 127802 735 63904 736 61970 737 49594 738 25754 739 13606 740 6806 741 3778 742 1892 743 1804 744 1724 745 1300 746 1738 747 1142 748 574 749 434 750 334 751 170 752 154 753 134 754 70 755 74 756 40 757 50 758 43 759 1