1 121020 2 218004 3 305484 4 407340 5 885588 6 1368972 7 2407164 8 3209580 9 7417764 10 11813756 11 8860324 12 8275676 13 6867676 14 5185596 15 7921596 16 10620564 17 14629836 18 22400052 19 29987724 20 45366436 21 34189964 22 25642480 23 35594672 24 33370036 25 33803980 26 48267380 27 68674060 28 111112820 29 176075788 30 176679412 31 203861644 32 204166676 33 221921644 34 231496916 35 231496972 36 240877532 37 257543692 38 257543748 39 569895228 40 1089525444 41 1986785724 42 4044312132 43 6740520444 44 12732094900 45 19752825932 46 19752825988 47 20252902012 48 20252902068 49 42527392236 50 89879413932 51 199404070740 52 537802857900 53 1569817245780 54 3936668058540 55 9956540062980 56 24559465493052 57 52005953662404 58 94133921819196 59 159468517732804 60 159468517732860 61 393355677078756 62 771581512145052 63 1502921811674948 64 2056619419557052 65 2294863087002948 66 5097095147213244 67 9967665964215876 68 16641699830922684 69 27736176617652804 70 47953075728412092 71 81515308717998148 72 91105345037763644 73 91135233648888772 74 99060036574880444 75 102827334428419972 76 109391674175976668 77 109767090039575332 78 127960906956514268 79 163859441939803876 80 169232020405231644 81 336374756607936340 82 470924659251111212 83 500561671746500308 84 519852406260123692 85 529189714784623060 86 748122174813206060 87 1047371044738488820 88 1470795322536435980 89 2059187064980612980 90 2963879086972116236 91 3503205593397127156 92 4148466480266258444 93 4201313187021251476 94 4591095564845456492 95 4842419224391689108 96 4846539805947408492 97 10612674572660591508 98 24386217321716757612 99 47326580325760439508 100 84497753998935747372 101 144853292569604139948 102 248459645625901022292 103 416241503939968073388 104 798139649469047766132 105 1330569357117387547020 106 3017094665538448662132 107 5161959944127912524172 108 9227776761732930141300 109 22847146412923125760908 110 38078798234485595992692 111 63465950892974309803788 112 108551052620223819514356 113 180918421052677706952204 114 336376298041708286611956 115 592204574961624032620044 116 987007625800569617750772 117 1692013072800976487574348 118 2820023346589272893631156 119 4700064631060572519183564 120 8143911078962343532170036 121 13897320895940715579787980 122 35201473274022835920975156 123 58700717746191115258542284 124 58700720098516161406754356 125 62487863330678494400740300 126 92573357647530325320117524 127 92573357648721699548568364 128 93986691360386521811585492 129 93986796002175749503583788 130 97343467288585304047654652 131 100898511888738482575602148 132 101505939686481053806173980 133 150911773843345376788898020 134 215766705360417222042287900 135 320081494616319028011845860 136 448124767331697009092871836 137 467193906367088371181932900 138 691447066307341122937103260 139 968025892830277572111944900 140 1432678506455447592192740476 141 1432733189685320303852123780 142 2270331054424430635334908540 143 3233129467600310545887936260 144 4654686564621714321189142780 145 6536125547309440530174368516 146 6536125629690888004959044860 147 11947970116753952142132411140 148 23559502494689707862265929980 149 43026948603675261816272417540 150 60237750873772359399190965244 151 60237772506540214065386159204 152 60483218267521000633492677916 153 67598891004994892769468408740 154 94676792358089330446211542108 155 94676794656393079862786382244 156 95146999799000698719117204572 157 97755757910373810170732344228 158 115529535759781713534549347420 159 165661292519054525237004481444 160 195789659306804731519127172956 161 203260321002399163702374779044 162 212911409737030007561075550200 163 353486908737867130930403450440 164 443629818511386294848619717560 165 554537273139338184361425361480 166 693254217818174035758568067000 167 1063345409417032456152236741800 168 1857113115884018180632935054200 169 3591504615326581394412048062440 170 6531802351279193549145473010920 171 10494345328047606030961043789080 172 13117931660059507538701304736440 173 17433845563461899860940162999560 174 21793311542452398240898159484600 175 31280245531963309390333831645480 176 39101186968877922483683095850720 177 54389253096443284805942968907680 178 84029237260165781676237556845920 179 114827152007325634087329726200800 180 165494632830558070128363967888856 181 145544864146114312268472111908584 182 129025968522182370149014802110136 183 113571604604483646147879324425464 184 120493840930586033660219501772296 185 105445042297964047199994045399544 186 92264506383989370414541166132576 187 112182798240349138952503320666784 188 125959586443108509877169324838656 189 164458931971705875463749827831392 190 159569226843994384080345679896608 191 158112485306794997147027917375132 192 119326178589444481761094795555164 193 182311301436604285285160320425636 194 243081735248805713713547093900876 195 182457029918660711038789908315124 196 136842772438995533279092431236350 197 119783804165257240163807910302498 198 70461430423611904530628769116702 199 35232615090582691882293723613922 200 17742468786843712015795698359038 201 8988523887022428206565026776898 202 4498695701997532517780030126782 203 2406279101687881848389949913538 204 1204956067528657493280322182094 205 602478033764328746640161091050 206 537180583213390561565238908950 207 469416168555045194438220154730 208 425436430060237564265315845270 209 340362074139345850900222081130 210 272295604558237452998722935070 211 269804750798525794905966099170 212 248132944987540267201222963486 213 175841020501470388049865461474 214 87920734305503892292278256366 215 62801670086042383155571279634 216 46890011102636038130294691310 217 37956573172427632703076846098 218 18978286603436201903335047610 219 15184218236462445180672332390 220 12951212431228004766702310810 221 10443384538934836995575790950 222 8981789754685926546284901658 223 5330024023974520424525470244 224 3999951501425178189707179240 225 5006892034828941672182035160 226 6268700546739726883211001400 227 8442240642852286391315053040 228 11186411591917341477164633776 229 11632437276965361240983155024 230 13701995798004815840876581040 231 18695095961684536867636702240 232 29471626447874649648202780640 233 40156410826084115307313932064 234 45211158043648786761367002968 235 39559763288192688416196127612 236 35626412023088922727297647236 237 31515672174270970104917149576 238 30686312380211207733735119624 239 26850595079116569584291874376 240 23542292575373428337741021624 241 20613671466315183524691467896 242 18938046488928801239852002184 243 22046453166042394158630532216 244 26040297886054270055967685784 245 22907855034185307450337356616 246 20155031058168633177131843384 247 17635652190318564255965828536 248 15431232788043481663949180744 249 14760330117295076258337509176 250 14565790341141370297795952504 251 13012875676304873921046735496 252 11386268882895877078152381704 253 10282980222542841460004385496 254 12265992041769558358016537384 255 13331447455228355988281929816 256 12522050617434351531210238184 257 11176222761370857718860440536 258 9792122379340525343753007464 259 8916956256192531071625572536 260 8051878410894402863076211544 261 7045393609534362327522960976 262 6937994316706094609115600068 263 5205399090728228374232253772 264 3911019056690987194717739228 265 4292150013604584189391234852 266 3219113637501501302496878988 267 4581673517948437094619844212 268 6591999040481446441374485388 269 8789332053975261921832647212 270 6631263749585280222709652788 271 5373731374883610391979637212 272 5039207861951408411074020388 273 4677678885535265923581862152 274 9317685526291559653328013048 275 16892400345060199951070066952 276 30333679466045460396711266808 277 52189696849126749029570733192 278 105960900420594613723359458808 279 194339797760323856305534749192 280 345492973796131300098728443608 281 614563473449003924093651716392 282 1049879267174191805356263763608 283 1793543748097396452504749689392 284 4144746268649521997358724200528 285 7496102664128768870071968324912 286 13482573541994156968069907553048 287 20223877849069110340883580350952 288 30733924605279759803325477717528 289 58314066202778652498304944585192 290 92252453567839474203949068854808 291 143165578579176478049426906641992 292 218033486225171013524855292991608 293 466530049803623377448002770112392 294 1158797565521415235939414669836408 295 2634008214606151109204993880870792 296 6135523926202777441777109159129208 297 12035335311073122699436122412710792 298 21269511428239619270619459413849208 299 36498602118006088875857613427658712 300 62396492948104378712045998020588648 301 116534626535430288401064541346139552 302 245317122475445880565466717963453472 303 480955991464344577503180237109046928 304 865422958533913496453039596130674472 305 757245088717174309396409646614340178 306 404338346197847711544596630490991022 307 257306323304489273470372883859327442 308 134575819690881480911874677961955886 309 72743686319395395087499825925381674 310 37496751109553658886533314330619926 311 18748394195737654586250520694782954 312 9454777615479619922951574426228446 313 4736487737948379810147849027513634 314 2368244159680900963339507954446074 315 1244800934227286581561774233685486 316 732235843683373446613678920574754 317 386841577794999832687086223492894 318 276315412769645812371793559799362 319 146976283388109474665847638191294 320 90589711649315821727296349526338 321 57196398291915459654707169173614 322 28624017615480357654104044901138 323 14313654978740368376243871014158 324 8808403063840333351047030835922 325 5420555731594051292952018975994 326 3698186492851182649716153440006 327 1923927869736647612891483342074 328 967910360899235356686327204998 329 497177485756363690358419251322 330 248588754524393586091045559750 331 283475732787102049660546899514 332 141932343230009318072008688150 333 201513473241820796009588879338 334 100817574882136446070984874582 335 53925679588119494410061677234 336 48241042276168390689499577678 337 34457887340120279063928269794 338 19502533988368673346661362206 339 9751266994184336673330681106 340 6511943355723822952885406894 341 3595597759247962383864143506 342 1797798879623981191932071756 343 1348470689891347723902025348 344 1020381457561673775031615740 345 1861970422061091818214078276 346 2493570806531285455931569404 347 4479864397361777028193056516 348 5973152529817194450634019164 349 5461134535788692722620870308 350 4171102755681127512552949084 351 3689821694645590102409086324 352 3169544068151445477242409346 353 1584892271705075237754270458 354 799620102319907498076276742 355 508938738938589433740174458 356 344182517464012809957325702 357 172092705993571904122764410 358 137674234527477215164268590 359 110139389314064779136171282 360 60796266479798100367728238 361 39367996317284904257866130 362 38745103274945219976435502 363 25277348908435167767449298 364 12666289964599510417389958 365 6395032392550241415946994 366 3290647735972454320827406 367 2350462668551753086305314 368 1175231334275876543152660 369 1352949354113344875648812 370 1171080323789736439871188 371 878310242842302329903398 372 479095527246954725221082 373 263587913715117172523374 374 131793956857558586261690 375 113688088530644285191270 376 122002155280666893688730 377 99068760786006292435174 378 64338617368191655180826 379 37852598339255597674726 380 25430775465538366570394 381 16183221087933609919462 382 10555523382060301487642 383 5898695316043568515318 384 2949347658502969882730 385 3359907534409953259798 386 2067944333045576466122 387 1047639362046704379478 388 550454785170273511082 389 291241321898019590998 390 148145876839994462522 391 75822692870863307974 392 60706297430703350906 393 34117108143389950342 394 17354708673779916410 395 13887848055276899590 396 11131626118431189290 397 8905461116683923670 398 7127404271118495338 399 4704095230382759062 400 2395603299940366730 401 1968435482601604054 402 1077378010896510554 403 985204999858049446 404 707654717643979994 405 571679626091532070 406 666243173264570330 407 747243566466735910 408 833032302764066330 409 823819475113476070 410 754658536553651930 411 603726829242921562 412 301863414621460784 413 282996951207619516 414 330907482402065156 415 338797731063565564 416 354265522058136836 417 368765895281591164 418 368765895281591220 419 859388767959440460 420 2149455001506429876 421 3973302816423849804 422 6622189756171056564 423 12178186609504463436 424 22955100477255442356 425 38260264305034324812 426 65686170723879293028 427 132324314936510477340 428 326399976843392515140 429 939636296973402856380 430 2461340246288827764420 431 6290579026643839115580 432 16077461098413258919620 433 42257681399567041160508 434 79820233093250320900292 435 81466017102672747423676 436 85439969156461661934500 437 160890908001792969021532 438 165423356529101920611236 439 209312857758363557545564 440 241853091947688984566132 441 250491027145212776840848 442 334762625959574317400432 443 331371210733291110953104 444 310660542331022357095916 445 310660542693119356651060 446 436408593206362003800524 447 436670459182350490404916 448 437149574816354637158348 449 475163509233398468183092 450 505819223503242206392268 451 544594480352903715010612 452 567828033268983225153968 453 712191249501618855545584 454 1037702363177162070400016 455 1016273492687125925786464 456 1270341865858907407233584 457 1752518861235915280413136 458 2811610141154313196276784 459 2653628790428729003810176 460 2632897323738232639220504 461 2303785159573365152912416 462 3006181295407909772337632 463 3978006051964302760910368 464 5155956979806363843483896 465 6089818632845108881680904 466 5458217435160157722239096 467 4841126419769246041243144 468 5657721548806328410059896 469 7136202073916824547367304 470 6244179970630161105407096 471 5463747037976225311923304 472 5391080222863327818037016 473 6368814806327629519264024 474 6563935516084399507167896 475 6396368678586798023398504 476 6381321174384092963499416 477 5583656027586081343062004 478 4236844537034831140547596 479 3801612884259383354172404 480 2851209663194537515629310 481 2758153871009902606848770 482 3000015344128739888884990 483 2400028926474180449319170 484 2252334847583442331813630 485 1806237453351347511034370 486 1466035765167789705887230 487 1172828612134231764709802 488 1016532551300165099683798 489 776879042931875236871210 490 968529598018577563128790 491 1023882512861754241482794 492 826696951274870414442454 493 468971747172858954235946 494 338522781531315694555606 495 286442353603420972316618 496 205720232622574203920182 497 102860116725914593477394 498 57831896613694653440302 499 35661425204966591554898 500 22693975465030806518446 501 11350943284574624791154 502 5675471642287312395580 503 7194845778812146860740 504 7956417890277384764860 505 10037327184657623857796 506 8452486057813514602684 507 6339364661171711907324 508 10096025217725044743076 509 8657055326999933524124 510 6905936476174479750196 511 5619956239723442265844 512 5192830444777924166156 513 3894622833583443124624 514 3693423461814465566576 515 3883665419597634022768 516 4221176251136353493632 517 4189529086676489177408 518 4127985100647927980872 519 3808253530239613052528 520 4739822397715056576880 521 6280264680051459035984 522 5887748137548242846266 523 2943874096127555806118 524 1471937048063777903062 525 1246595843105681255978 526 959499780546920149462 527 529096947103297041962 528 264548640166318698838 529 155632794538896533162 530 78100249842515643478 531 39050124921257821742 532 27893201698002748498 533 14973489500117034062 534 9886964014108125106 535 6088659956842562894 536 3044330948194369354 537 1522165474097184680 538 1960899135195637720 539 2452213576454578280 540 3255525327103021720 541 4851291827578210280 542 7623458586194331160 543 11980101745954808360 544 15703646883211036000 545 23065396940854282400 546 34764851997272809180 547 38241340777053505988 548 33829228094249777020 549 43306612287050614916 550 32480110628844584572 551 24360082971633438436 552 24810586020324157724 553 25451713296109503796 554 22201623936468264364 555 16651218037257560324 556 12488413527943170250 557 12509632854220142390 558 10007829152366265418 559 6368618770654985366 560 3184309596622320754 561 2615516319681935246 562 1403527867459417330 563 1166963544949353230 564 1052285749618070770 565 1017027306260890382 566 557724755904606322 567 278896859832404558 568 139448464923602602 569 69724372136462198 570 37697276721698698 571 23383707384872822 572 16742706580941130 573 13525767325218590 574 12697495762863106 575 7813847596545278 576 3906926371604962 577 1953538982942714 578 981836686252486 579 519675600119354 580 371774221139014 581 185908038383594 582 92954019191800 583 146775191375480 584 187096162524520 585 240771291123200 586 374972799826480 587 505784920151984 588 563270040332368 589 528070497392880 590 1399306077090480 591 3545112097749840 592 7445377460862768 593 14694354077573072 594 18507174814914928 595 17350476388982776 596 17684298402705224 597 15893753383185976 598 13907034210287744 599 13798385505520126 600 9855989646800114 601 5963956236469006 602 3061754213528882 603 1536912101931370 604 1262928156603302 605 910093753489498 606 458980999599494 607 269993896556506 608 141636142456058 609 70818164934982 610 35409082467494 611 17704588087234 612 8852294043620 613 10781915012380 614 11945363050340 615 13139899355416 616 11622474432824 617 10169665128736 618 11546655343544 619 10239602741656 620 8986731753944 621 10614430618396 622 9951928848740 623 11143305727900 624 13037814037980 625 26601980897124 626 40859416958364 627 62756210640756 628 86767345932684 629 127627597453044 630 211942661840844 631 332889239379252 632 443852319172364 633 334043387316460 634 374396946182900 635 438506304262540 636 482356934688836 637 377694580935976 638 331086761044184 639 310701250875016 640 274514837782184 641 240200483059426 642 120108190235594 643 76433513549206 644 48693155121770 645 38954606753398 646 27824719109594 647 17738105524582 648 9350864847770 649 7592159144038 650 5497190987162 651 3926619539878 652 2821514655866 653 1414935289498 654 707530433594 655 388000560454 656 238769575706 657 138289090054 658 69414291986 659 43364649478 660 25899932282 661 18499951654 662 11679775706 663 5839887856 664 6634298120 665 8440675600 666 14769088880 667 28524890128 668 35196352880 669 55011623440 670 75864874928 671 71123320276 672 53342490214 673 38358174842 674 27629294230 675 22267351178 676 11143415290 677 12054341894 678 8724417562 679 6690309038 680 5102539282 681 2897376110 682 2445103522 683 1222551764 684 1266214726 685 957382874 686 752009734 687 537539066 688 268769536 689 371116928 690 549200512 691 701213408 692 876517264 693 1064342640 694 2289255216 695 3624654216 696 5504438904 697 8339070216 698 12568361784 699 21936100296 700 37920437304 701 56889978696 702 106341167844 703 172015939800 704 406085496840 705 932280872760 706 2097631964880 707 5234551066800 708 14582190439944 709 27858513317976 710 60623638199784 711 119971948458456 712 209612392227144 713 362231634039876 714 601601076418924 715 461040077256380 716 560783096756380 717 630093367145780 718 693649072104220 719 763170998465924 720 630445607428540 721 737756091300164 722 553318957941436 723 442641099502916 724 332009248181416 725 338394041415884 726 269800654642660 727 296787443305940 728 358689549546028 729 274883580026684 730 208918935447748 731 171545127361852 732 129342681453588 733 177409440737388 734 277963976111508 735 450717715150380 736 916621750596420 737 2116562951383740 738 4695529832056260 739 10900994747453460 740 25621996201303020 741 46183097894112276 742 62688801026405100 743 118690796609994524 744 92166521421365476 745 75525641016239644 746 56714738148574724 747 42536053611431050 748 43773466080128342 749 21887248414488754 750 14922861906023726 751 7479701711856274 752 4012817348893838 753 2319506930488162 754 1159783487426030 755 995339943016978 756 613871825676782 757 306936194852554 758 154864545874742 759 98649505010122 760 64721854878230 761 66055669199530 762 52844708579294 763 26497099337506 764 19141777251614 765 9570888625810 766 7656710900666 767 4327706161318 768 2387749119962 769 1405321153870 770 1144108172210 771 1023675733390 772 818940586730 773 964835887126 774 524981612714 775 323065607866 776 172426428614 777 110164738426 778 55082369216 779 79076569984 780 86750123816 781 75910604524 782 59392378676 783 45082817296 784 50252429072 785 52236078208 786 54366142412 787 41920881484 788 34739242196 789 29305045804 790 22701092324 791 19548028156 792 14771020244 793 11948979244 794 10191776540 795 13830577060 796 16418857820 797 18156802180 798 24723421052 799 22611108148 800 16958331118 801 8479758842 802 4539675718 803 2784422042 804 1392567814 805 943363322 806 642044710 807 514383866 808 265861594 809 135607706 810 83644558 811 41822282 812 21532570 813 17363630 814 15729730 815 12756350 816 10970554 817 7879046 818 5627914 819 3566486 820 3103594 821 1976726 822 1232170 823 985754 824 918502 825 565274 826 290746 827 157274 828 108838 829 54422 830 27214 831 17354 832 8680 833 14360 834 18040 835 27320 836 34240 837 48056 838 42064 839 47216 840 51736 841 49064 842 42946 843 22394 844 11200 845 20296 846 19304 847 19096 848 26984 849 23626 850 11816 851 13624 852 14096 853 13246 854 7274 855 3640 856 6440 857 10840 858 13640 859 20920 860 26240 861 38020 862 41864 863 36646 864 19298 865 9652 866 8268 867 12900 868 25292 869 18976 870 18446 871 10498 872 5882 873 3514 874 2534 875 1834 876 1334 877 826 878 614 879 310 880 266 881 214 882 110 883 106 884 56 885 64 886 63 887 41 888 1