1 313770 2 439350 3 698970 4 1053222 5 1126218 6 1224438 7 1402122 8 1402134 9 1402146 10 1688058 11 1996038 12 3007818 13 4160616 14 6240984 15 9423336 16 15948024 17 24027096 18 39203304 19 72806616 20 124979544 21 222186456 22 427493544 23 641240376 24 1190875464 25 2213172846 26 2868571458 27 3348317610 28 6176193750 29 10842560730 30 19040669478 31 22214114430 32 31099760274 33 36754262286 34 48438722802 35 48438722814 36 48744333714 37 48744333726 38 61274229474 39 67802117406 40 67802117418 41 114630926166 42 140175990954 43 169269123258 44 197642509830 45 346455697914 46 406033670106 47 538488365094 48 728543084346 49 1322171168934 50 2001036067674 51 2600491130022 52 2663153567898 53 2674808512422 54 2847376803930 55 4318990519206 56 5118692324442 57 5118692324454 58 6302392969626 59 8847037297254 60 12547466399130 61 20897616962406 62 20897616962418 63 26868364666062 64 26868474410370 65 37650514678590 66 60925378298946 67 78777255091134 68 87153064164546 69 87153064164558 70 151974391213242 71 233536063570758 72 354806696211642 73 456144045241158 74 584184478993842 75 636223704860238 76 760742299117362 77 853684062318798 78 982725276274482 79 1134088610058510 80 1587724054081986 81 1786994172431934 82 1997230664239842 83 1997426481011358 84 1997426481011370 85 3746918228664150 86 6346085944510890 87 11616134502691350 88 23172869507118570 89 39020198161008150 90 72465509551487850 91 150038112157090230 92 219786312689934090 93 308752825460465910 94 432254051811046410 95 699468373746978294 96 699468373746978306 97 699468373746978318 98 1146307295208008178 99 1834610191265044494 100 2729765522363279346 101 3575838632690352654 102 4281546689659535346 103 4998350288457331470 104 9861174649528795890 105 18641052563913965070 106 29825685595495924002 107 40671390671085834558 108 49758054621534540162 109 75652552434782109204 110 155489899305298850028 111 287944294389499751652 112 506083913238797722908 113 773183756337052076756 114 579887863033911361036 115 434931405378805303092 116 711780854905434722508 117 1135485296584664925492 118 1737006394198687944012 119 2653759768914662136776 120 2323902695429200615864 121 2064130984996304253896 122 1820620881535717081384 123 1593245467119348577496 124 1650212880767224731304 125 1444555968077978743916 126 1083640764839591758228 127 1174791646962406723052 128 1084983194611974805072 129 1017171744948726379786 130 511882098779736090998 131 263134869535357253002 132 131578159297748325398 133 68508468064238098138 134 45447004055993717990 135 42763631669861442010 136 41210785239290839334 137 24410180926997830618 138 13686650094129606182 139 7778000036319999898 140 3890256631113833798 141 1945871392718110810 142 1747177457705689190 143 1399844446255552666 144 768648781684456934 145 388023424936863466 146 246351510419830934 147 143073608299329226 148 71537104372994618 149 35894786606838382 150 17947473684046754 151 8973736842023380 152 13091432803831340 153 18328005925364212 154 22288260000144908 155 28456035108654580 156 39838449152116748 157 42440196067876852 158 43071027333468428 159 43313639660656372 160 47699526046021388 161 57775731035504692 162 58700415292723148 163 62748719795671252 164 62748728174907628 165 69354500187186452 166 71110360489628908 167 78644701026707732 168 78707838642067180 169 125863955406928340 170 176210517289577260 171 254246603517821012 172 254246603517821068 173 300490421555645300 174 445872282853975180 175 624221195995565588 176 636342506888796652 177 686631374356297748 178 780953195857036972 179 922944686012862548 180 922944686012862604 181 1102366514073163892 182 1146698390170596172 183 1427958925285512788 184 1572733673964414892 185 1637054521140186708 186 2728637674248310188 187 5107450005644276052 188 10547569168744376748 189 18067880562985440852 190 31667443482988325292 191 55696135961883546948 192 106028300133638716092 193 181216820718896563524 194 366189221696737919676 195 627752951480122149612 196 1049077904303009267988 197 1748463191152574304492 198 3599777175797535403860 199 8923873786805076492204 200 16856206041742922263780 201 23600830346566273249820 202 33041162485192782550084 203 42312684675399396886460 204 59240016215033974330948 205 59569237698867566102972 206 73912690510879903912516 207 76552429457697043338362 208 57023753502653463336154 209 29829106134848993483846 210 14915385089649654005554 211 7457692544824827002780 212 9977177972132029317220 213 11096189533755905078540 214 12207403820061904377940 215 15102501492036002252780 216 22859996503355478027220 217 29510177304331617090188 218 23913419575519716361492 219 17935158786407391894944 220 18568328801103745189024 221 21108573994092288784736 222 21415384662611072054728 223 20484280989946645127672 224 20917120801534656946888 225 18536110231797284249912 226 16219096459905638187688 227 14191709402417433414242 228 12136916311597383476638 229 7479445592147221999202 230 4762207118706161669278 231 2390931127023695147522 232 1205625437278806442390 233 965777670901822628810 234 778808632281980051590 235 623046905825584041290 236 498437524660467233050 237 530079475378512369350 238 498735645530043814090 239 489752471625849335414 240 349823194018463811034 241 175046530893899345126 242 96577511241366785674 243 63684299957148406646 244 43888007301847143562 245 22075931528584436438 246 14117707725834252682 247 7352553734434505078 248 5108140301506350922 249 4404510530608356278 250 2862662545786284922 251 1431392513303220314 252 1295128867097540326 253 689049863729938202 254 349883213836716838 255 174941606918358422 256 87541937731967770 257 77051886976468070 258 63335741970521242 259 31667870985260624 260 29730438292683088 261 28241638728793712 262 26476536308244136 263 24011660108971064 264 21021551691124936 265 24140569679246264 266 21123000121812256 267 21058945770940928 268 21017850344154880 269 30035544233232224 270 29096937721354264 271 25505782391819936 272 24867132083527444 273 19246478941360800 274 48768224142285792 275 92009246565508128 276 175726962190555920 277 438225927973561584 278 891938851831827216 279 1724781864202620144 280 3159956884508291856 281 5327217481557699824 282 5683668467809565200 283 10998228114735730160 284 15397519360630028176 285 15397674736734052208 286 15397973190549459088 287 15930977801695440752 288 17618659848866812048 289 19473355629832503152 290 23022034285371666064 291 26678934252177734000 292 40823885913782158480 293 57153440279295027824 294 65946277245340430608 295 67178917941515125232 296 68474066069242000912 297 68474164720286748400 298 104257371471143344400 299 154300909777292180464 300 154407803376032345104 301 205183467491526300656 302 242489552489985639952 303 250655318220386793968 304 250659289280915862928 305 322325518424468720240 306 492726733821193000336 307 496310821183929559664 308 496310821183929560656 309 498614939965805250992 310 520174855595566827088 311 521069395330040151728 312 676655439869544153424 313 939409183616922631856 314 1106505605667402692944 315 1166504410904182375088 316 1564822990237318153552 317 2039233074468307417520 318 2854930143003251663440 319 3999472150236872220080 320 6337655542526918878288 321 6520109134420169027216 322 6520378784087835337072 323 6543369654870504349328 324 6722569238013907534192 325 6747646968955002279312 326 16945863916203638139504 327 32438762613262889883024 328 54070932789630076243056 329 110716671902575870434192 330 184556904065638051558512 331 352373384485095477529488 332 587289126740748918649968 333 1264350914521849238662032 334 2885313625447296980980848 335 5956615489644216701488016 336 7850282258396267886179440 337 11138750246739661785172880 338 15602453168569056800414320 339 27192879085428961236444560 340 47496215470026407193029488 341 54548063066366823390165392 342 56478563162206605551402608 343 56478563162206605551403600 344 130277224967727366560167344 345 275742011604217326044260176 346 582122024497792132760285360 347 948882715415291761312321360 348 1507576179518392589635114160 349 2627854636316482820849150800 350 4113953244749481995601652400 351 6189040140924687661738366288 352 6260827784282501299331744432 353 6372219736091297752091770192 354 6374771821354045299909508784 355 6566062956097826832323707216 356 10349321524273919548120825520 357 20226273090508264387851895120 358 38171387561786273393616182960 359 53446816147850106160745980240 360 74958192409218525310454260400 361 110938386452490225390277134544 362 111070886759061100269513713456 363 111076324346839675213879970128 364 124120273600834233970365828272 365 142451923159741035156739986256 366 161082894313052807853957024944 367 162390791654439984365360950096 368 170090339796023736028926686384 369 170703417607963242218798458192 370 175592364189909172373148908208 371 302274077750062839121195386192 372 618942159202509622962447727280 373 870775358648802936603331120720 374 1280233122292647293733498442160 375 1795407641434872164886711488080 376 2845030570273720507435865979824 377 3092431648180988139961685525584 378 3562497186470733874099605584816 379 3562505400851715910286717268304 380 3577016624480439804014973223856 381 3577018443740153804924585627728 382 5568750977435289798687051722672 383 7253216215230280270266484625488 384 9325563705296074633199765954992 385 15854103532526181111564235120208 386 18293201930586034548299494860208 387 18295680885360495188605588798032 388 31222873338639171495664017270192 389 52038264448654381077913178987088 390 86730452332345339939541055759792 391 144550753887242233232568426270288 392 267674033226636943076038316421552 393 463552486374542507430048926109264 394 886430860798465806508101419004336 395 1511469313022141984624344452304464 396 2548432739507562388659683998298544 397 4247957117296200596139096808285776 398 7079928987848770106899177585990064 399 7079937645877442794235017236227920 400 9911912704228419911929024130725040 401 14327261938394097652910339053943632 402 14494384490951112777534154447832240 403 20292153532296952823070760836903760 404 28409014945215733952299065171671216 405 28409764648653888124545146319574864 406 28409764648653915983287770115157936 407 28591297858093166490248273198587984 408 30563111503478902110265395488175536 409 36121144087648369987080418604796496 410 36123809559669005958743118732676528 411 36123809560028380893842604038733392 412 36514524727455005720039634423218608 413 36517290246046852957947767871191632 414 46950801744917382374504272977254320 415 68479471204956752494304945759259728 416 84574424980776157384322547422656432 417 86891532514502609938454632539996240 418 191191683633108442807115239088709552 419 318652812559850165711919418291167312 420 752194515055442170762970574513809328 421 1751850939065472480969345262878677072 422 2646831630876698100158919215054235568 423 2646831631308631478888320351311475408 424 2699511803995740042715509862191839024 425 3230765843226022980183550704637391056 426 3230768195873914036886764508950797104 427 3456707552301551450966826953224025296 428 3695101243244678945598741285435067184 429 3766255158104253222790770410239669456 430 3822221377355176518883437500052946224 431 6370592990004184684780314066306104016 432 13602473598626659112689249745039099184 433 22670789331044431854482082908398502608 434 25126259087239081397033339051621383472 435 27771139768469434886472712840682596048 436 27778190965566926173736004122356193072 437 37377694469970703119242971124635035856 438 44791452513897574780046361238834955056 439 44791452513897574780046361238834956048 440 90747694573080751378099884623075162352 441 178192175087109669103944224261090193168 442 336600703032898234738332148854528135408 443 566945554998016232020634502375287506704 444 964694190308181780939182896168231506096 445 1804438502941695731672801236338029096784 446 3007399296035293573038226809005627976880 447 4210360489674935010870123396186402755408 448 4241664285137202301525149818497077549232 449 4241664285137202408037379433064985840080 450 5954909670102430074663144673687085559896 451 6899670123535204458964097339159580987304 452 6718249392777251440756451349815031812696 453 7677999306034357326419380613220048806344 454 6770203837860130012669548069001393565336 455 6670642016715128100718525303280784836704 456 6477337719150176148809079034477456902224 457 6137529198909784938414798862144390674136 458 5706035997137755086295620303654492519464 459 5281939549385752366359586501754997842536 460 6528608511352575906245700086020152615704 461 7461271541194678867250143248671652901096 462 7401977591213688338795047820382071098904 463 6973643945948547460217138150717029381096 464 8491523472450652271603122487546266618904 465 9831136460725624216531177080207802823656 466 8602251155847233291312325559914896174144 467 12407551996811237932905611959075893643456 468 15731003449273364785239781542538608931904 469 20649926193048436611002486686843094174656 470 27441900174067028276445509293121340175424 471 34792413715935136408884296761412873292736 472 44240528393747631794680714100316707662624 473 42873872765822461685151751294752942170576 474 40653196006459271420487794528215632711472 475 39646457332850414555111950610443075516624 476 37169913193245217076593001747314982236976 477 35574316579337813702836901464452888755824 478 33350970887659410109728993480892654819856 479 37990182315748701435052175732747899515184 480 45798444365522004715847666800279483159760 481 60684258709992221345996466591773194477360 482 80406642790758776098533716892158191884080 483 106538801785422977178027227260472204696512 484 110976263727398966198862776639611539032288 485 107552862608144646115020112504816877501152 486 120480038572428741026065468098238684104992 487 136244434806200340885873415895399022344608 488 159665441070962266277370886310813535369128 489 148504210246507283513761403838763297008472 490 132975972933447197081118719108627001143528 491 116684102703205867959473795333139636878872 492 114968163344182565833326407525007644343128 493 110630531529254244810103114550120435866792 494 96801715088097464208840225231355381383458 495 49095144312099535693833071588327838881182 496 24547572156049767846916535794163919440594 497 12274634152385944267932980623496474895406 498 8665553954105945449126045968300100592594 499 5611788952305246640299273140480262620206 500 3455224894897620301670940965877749357522 501 2198779478571212919245144251013113227550 502 1891013545651714245266431234216487196722 503 1186459555570345471453273252275109758670 504 955160148272099193319734244669642858130 505 859389653932530295575136561164115639150 506 739077950877785707417686248585366347538 507 371565697424863719662199169009216718446 508 187913640932798833023886652624702032274 509 93959116146465727782006663645079405486 510 53685064616204119452923056617812727314 511 31086668702307361505162356281623855086 512 15735822176773335296475558176112336914 513 9295855640032818837695585778372911086 514 4648775415304624834823274995157751442 515 2324451320375681148537192692504288158 516 1479196294784542701251112248987617106 517 739598147392642346073810247419516718 518 373152324865392351557172887045584082 519 192323842727715321848650327368963118 520 102735290005008846449861791340878802 521 77129533833547674994273138179931438 522 38570609946197611584659267993836850 523 33170726887139871003572016610941778 524 23693376347957050716837154722101294 525 20965462968009754885701960953268178 526 10482731484004877442850980476634092 527 8126541522219799858420043802956308 528 7387866488100508013720072537547692 529 6827321686279599204431392154770516 530 5982558341414805378331815236215724 531 6173186213751570901986880464951508 532 4662041332708381951511770234458572 533 3737437070226630074320351188819268 534 3196152059972738011991259962540732 535 2691496483302355458099999131382868 536 2294355125212447749110081809342892 537 2029621857708486586746685967009284 538 1522216393281364940060014475256970 539 1270106413738042263341678959328630 540 1022225839445525903035075375891210 541 817780671556420722428060300712986 542 550510964444096368942577314507750 543 611916306059967544139806481476634 544 389976581511615975503611469534182 545 287834792887958205918722055662618 546 167069542714519518203034216706822 547 83534771357259759101517108353414 548 63160436879880168598807509930682 549 46905977903071232130061837397318 550 33504467815762779161144832517882 551 24088271662069670148275310913286 552 13599578447685882963364420245754 553 6799854916367261722716736286726 554 3514531754526899317359212013634 555 1769274544769702133850233684926 556 884637272384851066925116842466 557 454082464445577468641754619934 558 227075580357598901097415653346 559 113667153557290768001756673278 560 58135109071286117985631276042 561 29238877217654424152486818838 562 16526321909716802883050282698 563 10236204184295625293694498614 564 6299477881047842432286629386 565 3149738940523921216143314696 566 2756021572962992037940718644 567 2184651246860908322757887024 568 2298764469020108989545006544 569 2162764790868162450566081456 570 2027592059364307852926730336 571 1964233136810136348837201104 572 1845957239859817385744366704 573 2055725108025705725033499656 574 1802059741287555204599300344 575 1611635902885073174966032856 576 1412811208268569230457480744 577 1237493869772808821830698776 578 1554153940555094934145301224 579 1584707525597847699941898776 580 1399398028067406064644941224 581 1224473274558980306564323586 582 671485344155462716491500542 583 365157253786122968630083586 584 188474553224985625891886254 585 107008440829186440209753426 586 53504220414593220104876716 587 42659255182363055711732564 588 32512924436272106508558892 589 24500575483910689451725268 590 22957930875600610800507052 591 17218586362459133011123028 592 12913939771844349758342278 593 7299187591000114603203962 594 3875941492599251756310022 595 1973638919818830713681978 596 986819570241967744413862 597 518007995091750731618138 598 362332456495588115050342 599 181166228941496657148914 600 113536031143669305385486 601 56777803127466832633874 602 28434230228951883089326 603 14328476329471836649298 604 7193928942381132412462 605 3613850227404741658850 606 3196075580061733369630 607 3536201940481829501666 608 2634109633762031528110 609 2784646191921292015442 610 1569241924208973362158 611 784620962104486681082 612 392358244340138852518 613 199610200242256443482 614 99808273344488793190 615 79886374128571881530 616 77503042917199529926 617 38751521458599764966 618 21900974935994955034 619 13793980158620877926 620 6897789843674246170 621 5557907420795101430 622 4461263353729016170 623 4716237652202795798 624 2641318124541056362 625 1404983872876827158 626 825094632020138218 627 420743620301660342 628 210371810150830174 629 193408182354001826 630 117032769628332046 631 63406108644489794 632 32046090826682302 633 19279498525661378 634 9723148376437726 635 4861574188218866 636 2456738557748458 637 1422387303471542 638 715801817947114 639 380856758165846 640 225053438023738 641 112527116427194 642 80460638970694 643 50893154340986 644 25556446516462 645 12817866146114 646 8611383758686 647 4305691879346 648 3656722106446 649 2174086149554 650 1606037547598 651 1022023893962 652 644367724534 653 336118137002 654 170820356950 655 149016828410 656 119213462746 657 89128617254 658 45184869466 659 36590034854 660 18295017430 661 16496413610 662 13697403862 663 6867503114 664 3473835034 665 1810308614 666 1076830762 667 939684002 668 537165022 669 275213138 670 159333982 671 79666994 672 54221902 673 42771890 674 45216142 675 22608074 676 11337946 677 7618214 678 3809110 679 3177626 680 1588816 681 1511184 682 2600656 683 2827568 684 2722672 685 2552536 686 3207464 687 3269356 688 2546244 689 3890186 690 1945096 691 1701974 692 866266 693 440858 694 306502 695 218954 696 113686 697 56846 698 30538 699 15272 700 14968 701 13112 702 13888 703 18624 704 31160 705 44440 706 65720 707 89800 708 119450 709 102820 710 119444 711 105760 712 144476 713 121804 714 97380 715 198552 716 297888 717 518592 718 909904 719 998456 720 889384 721 795416 722 774784 723 768986 724 444454 725 261146 726 141274 727 100934 728 52186 729 27194 730 13600 731 21554 732 13306 733 6656 734 7666 735 3836 736 3892 737 3948 738 6804 739 13580 740 19348 741 19404 742 42840 743 125640 744 283860 745 633420 746 1562004 747 2535180 748 5206260 749 9371436 750 12495276 751 20190804 752 26921100 753 55087540 754 60803732 755 56587948 756 45117684 757 69280236 758 116780184 759 208518216 760 312777384 761 469166136 762 772745304 763 1187955816 764 1781933784 765 2716157736 766 4851795384 767 8337024936 768 14614443864 769 27722614536 770 48023931924 771 82013245164 772 134692975476 773 205780934846 774 107492498242 775 53746249124 776 42348933724 777 35852825156 778 27118586620 779 29830445324 780 24116652916 781 18087489694 782 10639699874 783 5379726934 784 2706299954 785 1471210894 786 735605450 787 632620780 788 816656420 789 898322104 790 809756216 791 781610824 792 685415096 793 602212744 794 711287846 795 355643926 796 246590714 797 123608986 798 61804496 799 72770224 800 68943920 801 91350880 802 128146160 803 170324320 804 242956688 805 264953512 806 248965388 807 248965444 808 290225852 809 310243108 810 343261436 811 345226084 812 363478556 813 363478612 814 383892908 815 438979156 816 520540076 817 520540132 818 539131250 819 616169806 820 498886994 821 249443500 822 314159540 823 346712980 824 406492340 825 486797260 826 537866996 827 403400254 828 201700130 829 166294750 830 145009490 831 131361862 832 68478170 833 54782554 834 27444794 835 17643046 836 8821526 837 6384874 838 3696566 839 1888594 840 944300 841 1555540 842 2282924 843 2282980 844 3442460 845 4965604 846 5062876 847 6042092 848 6693988 849 8128904 850 9877396 851 8355308 852 7779412 853 5834566 854 2942234 855 1471120 856 2600048 857 3337072 858 3287504 859 3661456 860 3432646 861 2557142 862 1826554 863 1027814 864 519394 865 259700 866 408226 867 345758 868 246994 869 164846 870 111634 871 55820 872 61444 873 46090 874 44630 875 35722 876 19034 877 10534 878 6026 879 3478 880 1994 881 1000 882 1340 883 1516 884 1144 885 1376 886 1396 887 1054 888 674 889 340 890 416 891 466 892 236 893 184 894 176 895 196 896 203 897 37 898 1