1 311780 2 486556 3 486612 4 919884 5 1596084 6 2660364 7 6145524 8 13745676 9 24105060 10 63228060 11 167402340 12 412930140 13 914049444 14 1745006172 15 3278865828 16 5464776604 17 5718954724 18 5946427676 19 5957802340 20 8833992860 21 14472096100 22 25937817500 23 41122591300 24 61606083644 25 61916464036 26 66639703004 27 68412475684 28 71153930204 29 71163573124 30 71163573180 31 189539579460 32 512078739900 33 1311446880324 34 2477649761916 35 4417489136004 36 7362481893564 37 12287343679044 38 20480834090556 39 38687955333188 40 38688214292476 41 40150002553220 42 56210003574844 43 56210003574900 44 133825190894220 45 302062573742244 46 509802373554012 47 1096847530988580 48 2873104686259164 49 5532039824936996 50 5640513554676700 51 8349415239747652 52 8351298496190972 53 9351262349436868 54 9365571855783164 55 9371679173761156 56 9405329727378620 57 13574812250729716 58 13610488498474700 59 21614608805006644 60 22323373035174092 61 22405973761714228 62 22565446884589196 63 22583221951202164 64 22583221951202220 65 58789995295374420 66 151477660571403180 67 356620255661083092 68 602783249541212460 69 1326123148990668756 70 2571535506158021676 71 5390001615410045844 72 9506604793909029996 73 15844341323181716884 74 20161354672822796972 75 23841796984688053588 76 24820504425581402412 77 46883175026098205284 78 47296242647473532636 79 57009782203095208228 80 59045845853205751778 81 50410140166110777886 82 28492687919975657138 83 14246414472365690602 84 8845638126734490710 85 7076675212703722426 86 3540347044300778054 87 3017157709017621946 88 2275398006468440198 89 1303758990007667482 90 652325616022054118 91 326226916536528730 92 260989461737423078 93 166084202923814722 94 84692717738461310 95 67780184580215842 96 48414417557297054 97 24224794338879586 98 14240176275386654 99 7120090183335706 100 3570226345507994 101 1785115434608326 102 1254012581721914 103 1064595109316806 104 662211979015994 105 421407623010214 106 210703811505110 107 278483849586730 108 224567923921190 109 179654339136970 110 143723860371350 111 161807465571658 112 85048966958582 113 56277681608842 114 28259263805690 115 24361434315790 116 28838389052306 117 14419243542058 118 7221486211670 119 5777300998618 120 2927511269030 121 2493106760410 122 2646015444902 123 1325432298634 124 828595439606 125 527288007058 126 263935545770 127 264451119190 128 227975103290 129 234255219910 130 188843291786 131 101330546938 132 50665273472 133 59445338128 134 66200490560 135 91439428348 136 77001624012 137 102731799844 138 77069749580 139 84776724580 140 93254397080 141 132708181720 142 177476380520 143 221858440600 144 294089340200 145 389727339160 146 529883156840 147 687720697240 148 927550535720 149 1161047375680 150 1669185216320 151 2307060058504 152 2095683601496 153 1833830155504 154 1719215770816 155 1771691839176 156 3556704679224 157 5473153167816 158 8209729751784 159 14980653710616 160 26439205928424 161 40742382909816 162 88600132994184 163 209891262852216 164 426275879522184 165 728221294183926 166 728270862061578 167 945558242194422 168 945558242194434 169 1180017712974846 170 1180023317260818 171 1180902947048718 172 1262344529604162 173 1262344883616798 174 1272342461724642 175 2096445431421726 176 3576955384718562 177 5458229713521438 178 7022395221967074 179 7106495763549534 180 8511927339426978 181 9360118503066462 182 9386243606539938 183 9855276600581646 184 11590305470803602 185 14165932435171758 186 16526921174367090 187 23137689644113998 188 26327402956676274 189 26327733213209934 190 35232081397618866 191 35245517895452622 192 35899046217561138 193 35906056273480782 194 35961169176448818 195 36032223366328782 196 36032223366328794 197 42583536705661446 198 55791438538056954 199 55791438538056966 200 66211131249727434 201 77247913642571286 202 90122573799016794 203 140733280267439526 204 164211963780673818 205 193419669451217382 206 254942624978935578 207 309649067702629542 208 364963910367747258 209 467988359372867142 210 601649253430252218 211 738236772927552582 212 1032633765565324218 213 1318077469243252422 214 1610983573519530858 215 1619639722046072982 216 1624681771556194410 217 2276248038425307030 218 4381640123713445418 219 5685972785821131222 220 5685972785821131234 221 5686030679238267486 222 5686030679238267498 223 9136187683915959702 224 14647193892356321898 225 22862023803664370262 226 33749628670390385322 227 40641697327715112150 228 75532269111385780458 229 90433970444717296542 230 111954544376462018658 231 182920542282322933662 232 288835616598618227994 233 342513202338776856870 234 686313812408710181850 235 1646882964478853343270 236 3247103523645694576602 237 3801366935367310532238 238 4006848681606178408818 239 4006849285835586543822 240 5320731536211116255538 241 8314371519923926744782 242 9826075435978594584498 243 14379334881702169038126 244 14379368893749664031442 245 14379368893749664031454 246 15538809193862251027746 247 16545592757609149727454 248 19091068566472095839538 249 19091073179829949597518 250 19738228202875032635442 251 25393392676819380574158 252 32651294543901938090802 253 53049984368321877563598 254 54023378576914939538562 255 54023379109636834198398 256 54039911491663025635842 257 54046939317885561991998 258 58746798037451306534082 259 61684899796337210915646 260 61685488044610216867554 261 61685821514830296451326 262 61687660635335729781282 263 61687660865318631605310 264 86561995201528378691010 265 126253837996988158569534 266 129296150824400956033986 267 140969891570975730679614 268 169022600949587772424386 269 169023763937855976992574 270 177759214097698618089666 271 205665184348440678556734 272 240852706168139219449410 273 337193788635394907229246 274 337476077282222362182354 275 337683498200315128444206 276 393698036363323998083154 277 459033306510421342640046 278 459036294356864409990738 279 471613040460655212426414 280 473922171107488620350706 281 474158364564307702691598 282 474159068799468304815858 283 558085132615491227277582 284 558085739317645639463442 285 682612888876836530800878 286 834350930372003863002642 287 1069893525948105878908398 288 1468481310987417073911186 289 2305805764912231156223598 290 3007448372476886137717122 291 3619132787217947725051758 292 4683585342732549844575762 293 5724382087725308284424238 294 9769141893588963250428882 295 16375950250023376424616750 296 40921086791405048688983250 297 98757806928697365364392750 298 259272992753879659022146770 299 619147194768656808970920750 300 1507172040974511515727191250 301 3643904041097010454353999150 302 7804814716067511746929436370 303 17384330088259968714365360430 304 31926892489904185126598930130 305 54262634082248574820363457070 306 92179487769619473798978226770 307 148957575400064661350772685230 308 240436239311773744177050879570 309 384701417494671267857422598382 310 449054645825223025168417726914 311 531558132442695473309350068798 312 620151154519560834832896449538 313 723509680272820973971712524500 314 1388721102792657307167678340908 315 2042236990755554040670397348436 316 3003289692287579471574113748204 317 4249462040701496815151356162836 318 5720730666212158843757806399212 319 9382459811013524176276783775604 320 12509946515096211804137696260236 321 16679928687200774632064244220324 322 13188780822437821802097309383820 323 26817187672499951900075679222324 324 36990400769773144046860415440332 325 49490103976847762467410496900068 326 75494584845383185234183293058332 327 111814995228075909795433558402788 328 149238107992291181808066688458588 329 200791238719443758564756654645412 330 267721656966606318911388140288412 331 356962211366094130892835506777700 332 676263188673672230539605427492380 333 1317012613463873533406565256219620 334 2716711455734216796742215839261916 335 3688447850202712154292988047391524 336 4919594823072617816005366290856092 337 7834910273782317262527064833585908 338 6685192017323463936376006168218892 339 5106012800632881904161201561553908 340 8411076876321431141893095347596172 341 6560445204505091019869588540105332 342 4979819805492206395911371612050224 343 11146073176543060772905144317556176 344 22883225991236201797447575463125744 345 41605865619921634368464091135820176 346 75647028399857841333857641511052912 347 119774461633108248778607932392500568 348 204614705854994447236989945846478632 349 307009417676146189178708223901489368 350 460514133938853497195201281843612392 351 690771200908280245792801922765418648 352 1194340220873716217673536899140629352 353 1823599854874928354758195984622941848 354 2778007255557133848837251827042431912 355 4167778882687596185941513385295303768 356 7221393069812716211071509335543096232 357 13523870465243837569323136032997345368 358 23566669435685241980291810962597726632 359 35919387019213425288915230724545738328 360 53879151290476197219606139261886066472 361 83952451564596973654133141948448387288 362 126044454896253507856708116139448536872 363 195071041330621129995880040923919020248 364 292609036675093377603727961039231609352 365 495216429705833957466022706408363431608 366 742824644558751350376687110943019211592 367 1131592682832490374872897187698244226008 368 1705497652384579910198570624991389687592 369 3199680385554425484734006986703187566808 370 6699584377334210736662379624462114182952 371 10049558668775943218789647693668463929048 372 15074338003163914828184471540502695893632 373 31931816143486118754882308192343071338368 374 66918703228266137485009743860670837958272 375 138359680669605950723418338796109316143488 376 316662484396722146024638168024799540154912 377 712490589892624835117246640051600285019488 378 1765737577836063825495953032307027714120352 379 4120054348284149119210599656115585533060448 380 9280259555362844426221611847331696365351584 381 23674622686126447652129407309636133234208096 382 53267901043784507217291166446681299776974768 383 132164837928803553007363991644439769860657232 384 237713145996945279367411623860485419402154730 385 213135333323078125736136665088605854555515670 386 180877012603909544557232012279906604203615018 387 115621910282944808876207281546253203373641942 388 105206673269338838250718590254714506413222698 389 55280814639266070242685123092842487304209302 390 32518126330165590020572251071757354826031450 391 36606119354534130271334376129184853705002534 392 22526842679713310936205769925652217664616986 393 16302632696178187459513010118416265935502694 394 8151316348089093729756505059208132967751350 395 9178004423040909816188329593383839018040650 396 7905626851740866580423174313026930995988278 397 3952860036854487022651296309941416593162538 398 2115387637060095329006401133928318153406358 399 1057693818530047664503200566964159076703182 400 529686793186567014621507536446847266581218 401 264843396593283518782198595246208792821230 402 237073601950498864458904737197109962258450 403 203883421507617054632095262219423554161550 404 241637498441335233699632902384251076654082 405 120979781631383215036590795784639809959422 406 60509153303222286892245531130018499083778 407 46591946428463954033445494195837676470782 408 23295973214231977016722747097918838235394 409 11648065082961285427321956109085557939726 410 5824032542802304379391196571083692944834 411 2912016271401152449228902228563600763454 412 1483829947218103566586732880329272979634 413 741914976390210437890694883709153831462 414 370957488370334501307315783326727166538 415 190410759314315370530126548791244412662 416 127952206595453877621462905622077586698 417 63976104155949761295204869682154209142 418 31988052077974880647602434841077104574 419 20015672335739370519426577527635138626 420 10226112073074828934821355786822461374 421 5129372137459693183373611440296331922 422 2775759166577617777706495400723925358 423 1478979293780287553523548598164050642 424 835944908205435575292462594702815918 425 427700178946686061834243290967069522 426 217208991402243706795401043056575150 427 210564951665237392275064163788044850 428 235851152182009945728427536581466350 429 269326884206470470293022040048955410 430 220262353532821263799751165190728270 431 176210187786827328479638684800288178 432 108437038638047596170920173928098022 433 54585726336612616606020452469619450 434 47410102587822249933226948765631750 435 41801462886862884075841261230919930 436 33441182664918488595057244464870470 437 27926734562325654868644171003929530 438 22341387655884369017163058916455430 439 17873110125673253879675792345270794 440 8936557723455530601294258333566714 441 6383255516753950429495898809690534 442 3395475215495200635403210981592666 443 1697819784175474965581582657707654 444 1108599692029795333563629465719706 445 573101993043437279592106926779494 446 304105083717366294383354538469946 447 152052541858684352578110967581658 448 79415072579382212859409785314342 449 39707536409915870897827326412090 450 31816115719059430122337606906982 451 16556208768673648405874891951818 452 8949302037120891030202644298394 453 5264295315953465311883908410874 454 2632584828635941475262136970246 455 1320328642640035758397198193146 456 867557715704787592686766594694 457 812756186838677219404535293306 458 406378093419338609702267646656 459 421830477877709931629583138304 460 435293428929584591580441149696 461 433593270341473015003944496828 462 343702100570615217285693477188 463 315863719125897270322627833532 464 255968034934076501208991515428 465 197412146513671988632718724316 466 151228570954312694224947412964 467 113627702572063474070810068300 468 137738914065342977894731070900 469 161157828537495465576628427500 470 191538086667361922676219807668 471 163512514385848750642441618252 472 122634385789386562981831213696 473 125647070135261502842353752704 474 124696176902411715554443240096 475 121291426406245194366932263904 476 131547686727361515949430213824 477 129614420561278311806421429584 478 167652100342322604362037198352 479 157173844070927441589409873486 480 78586933562600839077113173538 481 56182890209100123502912414942 482 40373239203876555104467837058 483 26282155627722558228984935614 484 14517413589935007577705824386 485 10368766862670592923588770014 486 8978303649197185344164078306 487 5525110004100641431722159382 488 3400068731525935756887305546 489 1700034401533617208791630298 490 850049139890846384807286842 491 447633187633330662904923718 492 240282774810270512124135002 493 172317678639520264142072998 494 128325010632301592914053722 495 83519657020075505151546598 496 53113689675187829172332762 497 27627639222465487007955238 498 15555783279597217755567962 499 8155356355446306240901510 500 6591362650243106172270650 501 5732096715051285819977350 502 5232585760748420332261754 503 2660121119529308154535846 504 1369567309064594297385098 505 978262363617567355275094 506 490604419899671115534506 507 246544100560136276766694 508 176552075655406530690362 509 89289780252740476272838 510 59018788675435718850362 511 29730168991852796347822 512 17424141278812224810578 513 8965820269680076844590 514 7183745343118234716530 515 5750916045179448251470 516 4640517698120540613554 517 2562679479042076346446 518 1912942945099003252802 519 983288429723786719054 520 574079468974744360946 521 291797540011424105614 522 145903969390519049138 523 124752709760784554062 524 62376354880392277034 525 31434124324120551766 526 16807760674886280554 527 14586247728541924246 528 10652439929923143530 529 9040179141675606934 530 4520289183231284666 531 3337920321756750406 532 1963482542209853234 533 981741271104926620 534 1113713241416865956 535 884894474281822684 536 663712898589750260 537 838018312413881740 538 921820190109991220 539 1014022063566015820 540 1117457670945188180 541 1332712724315555500 542 1632849688040717684 543 1348876001948332684 544 1011659330165726724 545 1406453215108450524 546 2068843468547698212 547 3230237267139519708 548 4306983022852692972 549 6588220411189789716 550 9156667820550447084 551 13465687971397716804 552 20783986196687659196 553 17866551750180646276 554 15597859440163307516 555 14415130211616036484 556 11621864435418971516 557 9363037453238172292 558 7022278089928629226 559 3577804273443180374 560 2420917192561103146 561 1211539041323358938 562 605769520661679472 563 792625522980922000 564 1142084354216679920 565 1513261769337101080 566 2209498952255377640 567 3653524419809184280 568 4852084158497807720 569 6084460436244094360 570 8209254972048324200 571 10893674289219955480 572 15528828826507924520 573 20538144087694799320 574 26323536788453904200 575 34878686244701423530 576 36962930928056703062 577 18581018098845936010 578 15033374155820994422 579 7516687077910497214 580 6448688715079757762 581 5826514992708767806 582 2913257496354383906 583 2511396256032659422 584 1794222750851858978 585 1282871983172404702 586 1163566654171083554 587 855381240251598046 588 637536943298559650 589 561606923796079270 590 467275284809797370 591 373820227847837914 592 284939893953946886 593 142598956889730418 594 125186161916898830 595 120633937847193634 596 61639499690402366 597 32341527609102754 598 23181326487665822 599 16558099775097538 600 13424287300281662 601 10222759760911042 602 5111746647058058 603 4382995103701942 604 4134669414104138 605 3498566427319222 606 2783127832618058 607 1391605446327670 608 1533797826036362 609 815898182676598 610 601944451800362 611 416183648789206 612 208710531506834 613 162055456902766 614 118708160831378 615 59354962906222 616 29677481453114 617 18968366796742 618 12078760277258 619 6346467264502 620 3285725129738 621 1642862564872 622 1437504744278 623 730243961962 624 365121980984 625 319481733376 626 367573546304 627 404736315220 628 445209946784 629 469406141056 630 478450156544 631 503832540460 632 554215794548 633 490308666124 634 387170962916 635 292824250072 636 256221218828 637 206443410676 638 165784990484 639 125913539884 640 115544812244 641 86658609190 642 69331440938 643 34768559062 644 17384279534 645 8693676706 646 6710832878 647 3355416442 648 2402384390 649 2539663642 650 1292044238 651 648828922 652 463778438 653 231984994 654 115992500 655 166891948 656 125319692 657 94074868 658 76774804 659 58814496 660 129411360 661 363718368 662 809024112 663 1795670288 664 2019656944 665 2027230864 666 2048008304 667 2189280016 668 3673201904 669 4225340176 670 4324083980 671 5049415540 672 6370032500 673 8714918458 674 4372786970 675 3499553998 676 1750256810 677 1421352190 678 1274029730 679 1027753750 680 943571474 681 471966814 682 300342554 683 153719014 684 78328634 685 39164320 686 65828960 687 91597456 688 85872646 689 42936326 690 21468166 691 10734086 692 6889354 693 3664694 694 2375962 695 1187984 696 1442800 697 2024488 698 1987442 699 1057294 700 755234 701 377620 702 428780 703 554020 704 609464 705 621736 706 645464 707 564796 708 423604 709 324080 710 429592 711 375908 712 332632 713 291068 714 218308 715 163738 716 81872 717 114544 718 107416 719 101384 720 114616 721 100304 722 94066 723 67214 724 48034 725 37214 726 21106 727 11258 728 6970 729 6638 730 3322 731 2150 732 1942 733 974 734 490 735 536 736 484 737 447 738 153 739 81 740 40 741 50 742 43 743 1