1 518676 2 691596 3 1056696 4 1585104 5 2509872 6 3974088 7 5961192 8 9050808 9 15317592 10 22976448 11 48371136 12 95250624 13 195504192 14 430977664 15 493659476 16 393593632 17 386503868 18 321378244 19 292162124 20 249061636 21 187106376 22 322293624 23 483980376 24 835966824 25 1769649816 26 3609786984 27 5453426136 28 8320697304 29 13865232936 30 21134390424 31 39249582696 32 69807780504 33 171950824296 34 330829375704 35 544895443416 36 817378986984 37 1573927092696 38 3078074180904 39 5073440186136 40 10494080709864 41 15772998637656 42 31412759506344 43 55844905789656 44 95401714057524 45 190417707179280 46 554795703377712 47 1016568432427752 48 1736691372531288 49 3292643806028712 50 5853595672179288 51 12617569750796712 52 25289292163433688 53 52396560641507112 54 95443785397416888 55 179270736541424712 56 328933737737314488 57 602010803028702312 58 1309134603411627288 59 1963748957704510872 60 3646962350022663528 61 5500141915506511032 62 9471152938584744648 63 16181137014918650352 64 30654350778176018008 65 27393312709312932152 66 23969148620648815648 67 24372037259963090648 68 21398909775680127352 69 21084219926037772808 70 19725128840598547192 71 19272368777549030408 72 16863322680355401622 73 8846574177921472250 74 7866146507561052310 75 6425244904306880186 76 3212622481602509914 77 1675866922161308582 78 915471561920158858 79 457735780960079432 80 403938149333300968 81 379375998046155032 82 410552679471861928 83 360900953509744472 84 377305570758247528 85 330142417154026232 86 395522841195541768 87 365316410534275832 88 337507063265770888 89 385729220506083512 90 369109352548316488 91 322970683479776942 92 187622868822051298 93 111952380036344702 94 55980875655994498 95 35915777945281982 96 22995760624126018 97 12148725304394678 98 6074362652197342 99 3037182127951658 100 1529464031022262 101 764732015511134 102 507726673896226 103 293948456790974 104 147182387870962 105 73614125220038 106 48367977533242 107 26625830827718 108 13312915413862 109 6717391526138 110 3431750164102 111 2353031864378 112 1550750731342 113 785806425074 114 500058634174 115 318293123906 116 175071674302 117 125822729378 118 72512963422 119 37478610578 120 22663254382 121 13284130322 122 6741856078 123 3408522842 124 1704901114 125 1318244102 126 945673498 127 834771302 128 418009474 129 209004740 130 309913660 131 435332996 132 435333052 133 573594308 134 573594364 135 651488516 136 674756362 137 502624808 138 575206552 139 513761048 140 449540932 141 337305128 142 295477132 143 260182868 144 246494380 145 318202340 146 361350940 147 397486076 148 362809684 149 272107270 150 246497498 151 151690810 152 121685990 153 100487290 154 81047822 155 41639578 156 23180366 157 17102770 158 13781198 159 6946282 160 4961654 161 2918674 162 1857374 163 1021474 164 548234 165 274120 166 503480 167 660760 168 826040 169 1059640 170 1370360 171 1713040 172 3375920 173 4889920 174 9008960 175 12936640 176 17869496 177 15695704 178 13733756 179 11914804 180 10831724 181 8123800 182 10959800 183 14522200 184 30474920 185 48598360 186 60748040 187 80650960 188 121289240 189 160409320 190 200934200 191 266238280 192 480620600 193 702562600 194 1014202520 195 1387857880 196 1734822440 197 2491036120 198 3118157000 199 5711542840 200 7154821160 201 8953187680 202 12219469280 203 16808590144 204 16545956050 205 17557361198 206 13098741202 207 6549370604 208 7238779156 209 7442692460 210 10434039700 211 16668225644 212 16739636116 213 16745345260 214 24161143412 215 25496111116 216 25496111172 217 46071924668 218 55494961732 219 58202035388 220 60396410116 221 60671589244 222 61373004644 223 61477891804 224 70149973796 225 79841205724 226 80820861604 227 81017313244 228 83910789116 229 103848323068 230 108441829412 231 115920577948 232 122852139620 233 171992995804 234 172025139076 235 198768550232 236 238287289768 237 249118530392 238 221072075608 239 193438066172 240 176658955780 241 194543534228 242 157647346912 243 180968222240 244 279456702328 245 248556099032 246 217486586668 247 192477824692 248 144740708624 249 148155788848 250 138896052076 251 104178033332 252 81122239504 253 76056519360 254 165422932656 255 265840231104 256 605515831616 257 596150952244 258 447113214190 259 366281027954 260 201603077326 261 144568222514 262 73148065534 263 42865534466 264 21681328222 265 12559826978 266 6929559802 267 4829048198 268 2989349578 269 1570675382 270 982833418 271 702023894 272 700144426 273 397624598 274 314947306 275 194302934 276 150304474 277 75152240 278 109858240 279 151742456 280 132774664 281 138810056 282 185682424 283 162472136 284 150288304 285 140895316 286 106024224 287 173514336 288 293875104 289 478575456 290 777685368 291 1167830232 292 2068929768 293 3129398232 294 4826702568 295 7247595192 296 11089698888 297 16634548392 298 35622383448 299 53881104552 300 101300207448 301 174973086312 302 262459629528 303 428223607272 304 731548662618 305 731548662630 306 1068212274330 307 1495497184134 308 1512380027226 309 1513388652774 310 1535481919434 311 1535481919446 312 1594841073834 313 1762719081846 314 1876685701770 315 3483930067830 316 5576509759050 317 9405713128140 318 24916889251380 319 55208217252300 320 127355378263092 321 260999911153548 322 508397274126084 323 849871879068156 324 1545715008611844 325 2773094750689788 326 5244848229216708 327 9913188861471420 328 25333704868218180 329 55734150710081340 330 146084440003411140 331 406506169046311740 332 1027898546146817940 333 2859617097869617260 334 7308953291649742740 335 18045976269020086380 336 39921071429051529108 337 67856850557778862188 338 133227276555798015892 339 133227414884678407468 340 133336134835650631892 341 139840336534950665068 342 182435203046828906132 343 219814372298306709868 344 229328579320872707732 345 237518885725189590550 346 277290585706102552490 347 221832468758096437558 348 110916234379048218782 349 55910749250570493970 350 44728599400456395194 351 22379353076737227034 352 11189676538368613520 353 14942987630025032560 354 23850818761748703440 355 35224500433266660208 356 51133220342069211536 357 47937395969683689376 358 50770144844208507104 359 51885319597777145296 360 48642487122916073746 361 29988148075548624494 362 18492282526468214386 363 12678655243899612878 364 7194275435476753714 365 3597137994191834366 366 1820781394190725042 367 910419060238260794 368 569194043704860106 369 350458971116841782 370 215667059148825754 371 122094690050438438 372 62087449596907402 373 31461353383186934 374 15730676691593470 375 17494102389765890 376 20401973339150590 377 21786398703410690 378 17871171766592110 379 16189179129736706 380 8280980595529054 381 5914990452560546 382 4225078990952734 383 2155884910702466 384 1077942455351236 385 810487411268984 386 804066961150216 387 792242447015924 388 594181835261950 389 596932003479506 390 323944943668654 391 291452453377106 392 217140147974110 393 198060163906370 394 177240697107646 395 103949401109954 396 56188865464954 397 28094432732480 398 38805435212500 399 54414029609900 400 66544376707660 401 74068141107956 402 57326711953936 403 53874004094556 404 71843268742068 405 102921999214092 406 144983668888308 407 193314169776940 408 234011889730820 409 257417630905108 410 193763889943916 411 151721586668164 412 113959616205076 413 85637723390732 414 69550528693588 415 57684866666086 416 37312452470042 417 18656226235024 418 24452112654704 419 32541533387536 420 30510597336396 421 47946891227604 422 63997950536844 423 86336610903156 424 115958376993804 425 166375062643956 426 221879473385964 427 295839297847980 428 649526696452020 429 1182694496386380 430 2128850093495652 431 2973232414474908 432 4128356031677796 433 5504499727103004 434 7339332969470700 435 17757276778828116 436 30096891124531884 437 47023577016660228 438 72699874713300732 439 97468408596694308 440 130741524444636828 441 199864541618371908 442 309658176820442172 443 455380772407749060 444 898914551743956540 445 1857600475246778820 446 3441866565501058620 447 6195375906780696900 448 14209694589671012028 449 18946259452894682732 450 16003022480548381588 451 12002574708949819244 452 9002924199509602756 453 6752193199297747304 454 6177538762944249496 455 5405464001964394544 456 6019721274914894296 457 5267256421321491704 458 4633032000886264696 459 5294893715298588344 460 4638238044785708656 461 4373929502106718784 462 4305611920223978416 463 5225343004339559504 464 6299403032305714096 465 5979014029563853904 466 6004785641760250756 467 5046815731092597884 468 3785111798319448420 469 4420337619691030172 470 3322991355765356308 471 3027751391447014892 472 2752501264951831804 473 2081765671336685924 474 1562938370296827676 475 1288073493978269924 476 1084693591585831036 477 814115034504125188 478 610586275878093898 479 313852905130622966 480 214376265929037034 481 142918921795716566 482 72366177898416682 483 54092801768264918 484 27046400884132462 485 19632182795304338 486 14032439405265646 487 7016272056785258 488 3541760335374970 489 2833408268299994 490 2784502313638438 491 1422698574061562 492 1159678669613638 493 715530397711802 494 369227449912558 495 185378234170802 496 93128955991438 497 58654045219442 498 29327022609724 499 29327022609780 500 65140949762700 501 152130643965300 502 453970313069868 503 941542318082772 504 1827048038041548 505 3828902232489012 506 7336498398069708 507 13857830307465732 508 27088028247031164 509 52608196900398636 510 108310993618480884 511 233033068408865676 512 401010972780137076 513 793808960478870924 514 1558217589088156276 515 1585805975048744204 516 1810641296990808436 517 2189962697968830092 518 2588137733963163508 519 2685888275282532236 520 2919443777481014644 521 2919443777481014700 522 6822755040149723220 523 17254005381651300780 524 39354305637285520980 525 90950555714549088684 526 154654320476638341716 527 161847549027775915948 528 161854900889007470452 529 191283064687008829388 530 191433740594600156212 531 208887484242095478988 532 222439493077025498932 533 237606111810863691980 534 332649288914741057140 535 468174410775756626060 536 659621195851344928180 537 953189296307293295180 538 1375315990211777382916 539 1375330677717356752700 540 2345935374082428409540 541 3284314272985427461052 542 3830054207032126045252 543 3877048737179759502844 544 3881962573119664317956 545 3996118951128619431676 546 4212125380919355619300 547 6459575200736672111132 548 6459575927126518568932 549 6724880603461591532948 550 6724880603461591533004 551 6724898924566431118804 552 7665075663399910636076 553 7864064887281404287444 554 7882751256950349064236 555 13863598814935734775764 556 24380811709024912888236 557 42217212530265590573364 558 76984328819217576457932 559 146971017660012042811188 560 252950118829816645121612 561 303458173039299878848948 562 318452232410566498948172 563 359993943271148035042228 564 359993943271148035042284 565 692888594429243157661716 566 1520508005638873546956780 567 3346449932398763207188500 568 7790989402000468959618540 569 17813991984033504702314004 570 29731635852984469938924012 571 50861758465341177115267604 572 50894477546419135764748396 573 50894529435691874604293300 574 75324052053429552123813580 575 105453672890608984985960756 576 105453672965382364211538124 577 105476327181771239640135476 578 105476327181771239640135532 579 105524380971221764884659348 580 111206136559773281657799532 581 130220405253321392563246868 582 130220405256438175336892332 583 130312015971458890972385108 584 130312016101595603481477292 585 140177263642028652650422868 586 149844667640503922770289452 587 178363728385925412819757268 588 241050415297830117245171500 589 360611421540864531341056340 590 514582308210028880090316460 591 720415369875611480765151380 592 1226607518365425321205925740 593 1717319836992740577684365012 594 1778667506811204442776820372 595 1808991077965323838489437548 596 1821867737980778713949723860 597 2555785198900092431931876140 598 4135725140038331389853403604 599 4375251178262862362981113388 600 4375262899344403624520274676 601 5602712219522471609679822860 602 7873220541307070607738408244 603 8262876800415407805461370572 604 8958925786625465391556229428 605 8958926199060305282568570572 606 9381105424973638083827338036 607 9381105424973638083827338092 608 17720090758536809904986416020 609 43955509539748211363109789036 610 83126046768681723805429263252 611 157015883304694272386344256748 612 337822051962811715089047160596 613 757986495789636036893421334764 614 1432980390430898731814304090388 615 1432998639262670101243367693612 616 1432998644361248238528156020692 617 1476377751376752077378531979308 618 1545245608284943199296431971572 619 1683985146767925468708371604236 620 1685431298148387509947407621364 621 1991881571338590194861905996556 622 1992201034188957723465748224244 623 1992661818515126095785273572236 624 1992661963750692612274197817460 625 2824445675052271148116709730700 626 4180179654786659562042466909300 627 6186666117007670190590880231500 628 11318342854062453464470475964340 629 17939216059900711465770094323788 630 18072941695461950189323035877300 631 26760010099717690802538144150860 632 37464014139604767123553401811540 633 52449619795446673972974762536492 634 52520679496671794757272129229268 635 52922721386184343409245007101484 636 54981901268511454893522827266516 637 56623158148091636539376855920556 638 61277116352044373789188652455060 639 107512384319043852515437624272236 640 107512384319045061581282065398964 641 108308496956645767237092272346956 642 108384922238097340082553921335476 643 123800000980787150072534155464524 644 126405634650651807262252597278388 645 126473330014971310682662755706316 646 127269418582429819114848762911284 647 127269418582430473821337450512844 648 127304958709188022053521655791156 649 127306067229148745315806440762316 650 128061592850696199948312501965684 651 128311495897237759256178650886796 652 128311495897606007614617926347124 653 128311495897606007614617926347180 654 241975020049063081087996603045460 655 349526590839897472390907605080364 656 369996851125368190133534851036436 657 388266311389335956765629335942964 658 388266311389345294289390743391116 659 492768431215553130231003300185204 660 652144822772009551850449833326476 661 652144855454227698825435639290804 662 666408088434742761271544523572044 663 933550786451415832962339912498356 664 1121420195668982565731389371777868 665 1146620649565665158987218749254132 666 1154447411678782116787741309107340 667 1925135154987382099875950852958068 668 1925135154987382099875950852958124 669 2221309794216214215276065698977876 670 3893263402766052871935469988538284 671 3893768489827723349455919356890196 672 3924332715373726978348488201571244 673 3925362670483181466192739745212756 674 4065595637439039156221267701953632 675 5620088416959393552819452425851808 676 7202642623687509460242372686898272 677 9003322483364220576777869336868832 678 12004946427274232833480139231271968 679 16159346439759192121462997927119312 680 21799265056447766778471779126627888 681 27333793604549260077189322280253712 682 33191036243022073632426511398591280 683 46122218328173925132808882548104144 684 52226086742849275858186626616388656 685 49008060084078654785454208139341392 686 100762334535530038448952106878550128 687 203645168911590030221573224763815824 688 388106575159766075824077297071704176 689 641599618565970861609235376934685488 690 1252994597550638000094962802400047312 691 1983925716035775186847190207340402288 692 3578172747901241486518451043231115104 693 6859552801411276058297137857746580576 694 14921652449740490656221317301331510176 695 29123828267074734911868710858694952548 696 46869530078553964069638176256466073500 697 55493523950881912252479334796116644740 698 61264418493793003716511585961149407100 699 71679369638195197711806845099209877804 700 53759635697486647979504899887444321796 701 40319726773114985984628674915583241354 702 20159863386557492992314337457791620680 703 25345376347298067952810237174139771320 704 32130764309844031787931194805907179080 705 40383340303642771028596991024834420920 706 65007765862117841575276396525366892360 707 94848669921362938634778010675429779640 708 138267628604753546787742929670562237480 709 217277708521563611705124798241916364760 710 286990240159724620505365676807686019240 711 380612043195791220937461241756354812760 712 476616237073670312849528139242408879240 713 596058830203059566215661983740522720760 714 745073537753824457769577479675653401040 715 1320597679433723029758988150290370074160 716 2380790974454907131487753888439004277200 717 4192296699129778955155301208364615754800 718 7318553698361957322718307884688771406800 719 11450374955087592190468917452552799265840 720 15715498007073077386105817277032979857360 721 21512441139877388900528434076073210240304 722 22137825441802587952502215454187682808528 723 20941799400893281486517468575509100011472 724 19633107833097830170417023173867411312624 725 18426863360269271166646114331975790417136 726 17275186644436150128468164958002578958864 727 19238339518423601076079067430993416494768 728 18036349375860878889483308112706276547920 729 23932228327002718764973023285677837619632 730 22454236648509689611655170324043172470008 731 29297031620869475855114787303488435368712 732 28023260642967275763817168134847771999288 733 27792373460049597113508299488632187760072 734 24338423476728184706731619610129427661008 735 22820303887637256167548329166263580352432 736 21398619627936848267077049627769687065680 737 35466610257332752576001888756680457025968 738 44468976891528183395675837560990930175908 739 33369335181552759198180183467221762269944 740 33534529944841910894717105996975672587336 741 33041423116499501555487739257367201058744 742 31605335396992538875790328714251160133576 743 30259224678999750815571499057936579911224 744 26476821594186898025360448673700612243176 745 25833479360786795455494887952760452245144 746 23161605930616396918489811977394178626056 747 25219732974331014239185898839965691933544 748 25720871218611643408238016996487650274456 749 22676298430976444378538186670461260455544 750 19841761128223935925366818074125515977776 751 18605605734408425260477081704679927374368 752 21742120028558477532984692124445034362528 753 24954024123686434441266521642828959894112 754 25649300110870720869542314585901343184288 755 24847759482490002685658629394596204372928 756 27409615358500631005875728105824758464176 757 27132792245218604870907049369616141643728 758 25498982837582662397033395112179526107312 759 24500528692859640815201803766995303551824 760 27524738723321959004416958849398472207536 761 30652549941881282005290352493383439027792 762 34092545262366824400546462230431400743408 763 31961762759596203924272097154583374026592 764 31040413662935173276889915119378148227232 765 33494382823323583878458035442413045434208 766 35918318422379895869662235375745568460312 767 38602468883904851751083032918342725939688 768 41846930248075242378532550264824361577272 769 37377840666445889123690842548091942164808 770 34468250724699755440152351085392372049592 771 31045034043137108495753658683076006333448 772 35480038906442409731463058410993897813752 773 32207029439762963953421236615542954957448 774 31944367213219687895070928926661427716352 775 42396452781278710031713748833794686401792 776 45910294203824163410099631747079571870528 777 46368074106124168854673193998337412773056 778 45643572948216028785568943735398479623496 779 99864146360189898983588941487749946616504 780 248605785842492986833465415734429487021896 781 461696459421773041380295121355964207339704 782 723740395850346929731273433476916865561816 783 1236389842948971097524864022751028840912504 784 2112800655094603221893142392864121515817096 785 3966670009257959229747804384527472368854104 786 6776658952715995157542762433756222322832296 787 12465136013347448559772743637416368591215704 788 24541195630852306139737521784424682146435496 789 45813335409808801517932550872060467002940504 790 84856179287202822895795197178644606791152296 791 145687620116908947511156265187625638000329004 792 222624815876316334530900133970046793795830996 793 441883976644554485660435169891979492605449004 794 748702533808158333848462509775776442315306196 795 1192378443107036031396419343489927194959842604 796 894283832330277023547314507617445396219881960 797 1349487888203950701060787662179575057637398040 798 1846679042871881346212998385969933564156761960 799 2386745561063595647914720853403902539816418840 800 3114411890656155296669208918466067948297038120 801 3902613029157413848331243705012760151131738200 802 5201915651759252771252222542279627638224978920 803 6502394564699065964481973487993101351316154680 804 8791789084186823704596616365462448120274885320 805 10989736355233529630748593181154349433398570480 806 14561400670684670130656983010039045477070711520 807 20670170904549559615848418829914447244503688480 808 29053822009028964338295540434773387350042845920 809 39600883921824606452931934466487907180327254560 810 62461394185946807306552613638433906588907481440 811 87306112918118186630726153242378139582853542672 812 81849481075710519782687927848030911829415665672 813 71618295941246704809878379809605604957143918388 814 76467880983163310066689498023068721921162385612 815 88318305288433094034539831943291184699334100788 816 88324156701643312554056976322465672736807014732 817 98715233960660172910018050256103681695284597428 818 125260507168876908209170570415896430045855878732 819 147027201751193511046493582107828180117397287348 820 147047968104399088055072399510400971674908686412 821 319890503206528771667020815751959889663384958388 822 604239925016576640699598090661682667238510483532 823 1010513070592903584792635423110583336905526093748 824 1687511140903808986857466111246969170478394783820 825 3712524509990317640892832912842473348020198229940 826 8577679997210088656492468399314292633081689770060 827 20315678918586122424027061533044829800777524688820 828 44836747827759255942293921855694628837854847883340 829 98646064061142934188047833797980293426513346615220 830 218623722938941471760315785904942892558521064679500