1 174748 2 179228 3 191044 4 191100 5 501564 6 861420 7 1953924 8 3351180 9 7615860 10 16756236 11 35659764 12 71331820 13 99864884 14 101099404 15 101099460 16 257587260 17 584294340 18 1297569084 19 2162615364 20 4658441788 21 6374658500 22 9536497852 23 9536497908 24 16078765836 25 26797943284 26 26797943340 27 68483646420 28 160534469676 29 267738079700 30 447328569772 31 451235382388 32 534078166412 33 580612263028 34 660654306956 35 660654307012 36 685712286140 37 959997200932 38 1134660925916 39 1359572981284 40 1520571322844 41 1727958052324 42 1727958052380 43 3858512648676 44 6599532576924 45 12519793408836 46 21642743654588 47 22872664854340 48 33001987863656 49 37716557558584 50 35440558396016 51 33225523496296 52 29072333059274 53 16730899113526 54 12670196777354 55 7436928229846 56 3875582317178 57 2954115193318 58 1502802535178 59 1073430382294 60 536721635114 61 384014706454 62 192146535026 63 96567698062 64 61452171530 65 50812692310 66 40942373066 67 30506379094 68 15253189550 69 15055584850 70 12964857218 71 7257279862 72 6261025418 73 3143020342 74 2734836170 75 2682936310 76 2146996490 77 1719052510 78 1903542242 79 1360321438 80 1014696194 81 523225534 82 366470546 83 266367982 84 133183994 85 70842694 86 43595546 87 25208014 88 15912338 89 10752622 90 5376314 91 2759866 92 1398854 93 699430 94 614714 95 311386 96 155696 97 155296 98 165248 99 164212 100 128304 101 278292 102 464044 103 464100 104 1285788 105 2143204 106 2143260 107 5709060 108 15047676 109 28783748 110 30642556 111 30642612 112 65394252 113 147624372 114 286118028 115 561641332 116 584095148 117 717360532 118 733901420 119 1064279860 120 1502894540 121 2115681652 122 2120944588 123 2120944644 124 4504670716 125 5197697764 126 5197697820 127 13068142500 128 31017745500 129 73961019300 130 177410391900 131 434732761764 132 826793860956 133 1473849931428 134 2784082962332 135 3078178818148 136 3650591609756 137 4322964985444 138 4423528428956 139 5311101003460 140 7435541405180 141 11815991651716 142 11820362582140 143 16709892009860 144 23393848814140 145 32751870859652 146 35254851431548 147 36449931144452 148 36744733532668 149 40125443235332 150 46687281684988 151 47112700610052 152 101363689200060 153 250030433364516 154 497047816313244 155 975686454246756 156 1627733480237340 157 3634712080744164 158 6251094555442716 159 10733264895334884 160 19399584149324316 161 36643658948724436 162 37952361054036422 163 27108829324311754 164 15967865547602294 165 7983932773801150 166 6866182185469082 167 5049453678390118 168 2524726839195062 169 1268579124392938 170 649879120936982 171 324939560468494 172 163021772695226 173 92243280067654 174 47970413007242 175 35144099369590 176 28250738559482 177 14125369279744 178 14072819662452 179 18764835006444 180 27655809540756 181 40702015278444 182 61574843626756 183 46522413504380 184 60068147257060 185 69484235207060 186 78008471306092 187 61837648649828 188 49785713852572 189 37339421724908 190 29260218613204 191 21945163959910 192 17557676035226 193 8778838017616 194 8694905957264 195 8245588196896 196 8009100972704 197 9066517851868 198 6799888388908 199 5123295086372 200 3842487340264 201 3675583367576 202 3622165520104 203 3180695272316 204 2385521454244 205 1794012348200 206 2474068212280 207 4088302754120 208 6061420484920 209 8053091242280 210 12774556918360 211 16134642774440 212 20168303468140 213 22185133814996 214 17631289477804 215 13223467108360 216 16561087226000 217 24904958777200 218 35038011520016 219 32883365601928 220 29186745645572 221 25074445554028 222 23706781115028 223 37097223033132 224 59701265744404 225 44776004083296 226 72761006635608 227 121338290173992 228 183925841724888 229 275890961065512 230 471449348895768 231 707174561770392 232 1060764519741288 233 1636094428757112 234 2636822572455048 235 3964440739272312 236 6794777905694088 237 10740288188531832 238 19946249492988168 239 44505917236089432 240 79919227725027048 241 144233946045337752 242 260559074194942248 243 509274554108298552 244 1202609546531957448 245 2302926262623114552 246 4097323582970357448 247 7284336817105842552 248 12949932119299276248 249 28898985059291443752 250 51490488358138813848 251 96470685084788830152 252 176324310779892257448 253 339528787343463649752 254 613706338455689953368 255 1065550714218577818792 256 2106675862797199291128 257 3619958401387069437672 258 6184176814867871358108 259 9815148173944620416340 260 19958437903284040450860 261 41082259649178285679572 262 62845503978789749683308 263 84418956328376781823380 264 151954238536023131220204 265 242001194705518320091716 266 322694280042098688617148 267 526553977348880826528852 268 804457465394123484974726 269 408329757329106736286074 270 242110011378749299832006 271 150517304728557868928314 272 109957542306178435670726 273 64670288554778949447994 274 35467746011389767454406 275 20449828061689517511994 276 10224914681089471507514 277 5131003135008622343014 278 2691687559393523563946 279 1346208533366373019222 280 856678214186495260778 281 432221334649984014742 282 216110667413515216490 283 189914315424725600470 284 172040071258758660938 285 86701857279122630422 286 44402581820455366778 287 28064880954790324102 288 14686465217675990138 289 8102969338939890022 290 4092339556835597978 291 2074502023130733670 292 1661751274603041530 293 1329413663362403854 294 664990407942416882 295 336204997500582478 296 169963412020590482 297 121402444607630830 298 135094472328033170 299 108075577862426554 300 63284069926504646 301 31643328922181938 302 22479649958292902 303 11791626720725818 304 6214201542811142 305 3107102005798690 306 2485684522335830 307 2570078925392170 308 2056125336864638 309 1270571660707618 310 735594119357102 311 367816492934698 312 183908246467352 313 223007096380648 314 208224351749912 315 182196307781188 316 137502039253032 317 243123058072428 318 324164330014404 319 500981237295324 320 673079595382836 321 1086483420942894 322 1477894351266450 323 3023201427666030 324 5738755767379794 325 6695215061943132 326 10816034361684828 327 14421382113601572 328 21001026355994268 329 35399679716669412 330 47199795318375388 331 41959679220721028 332 37118177772176392 333 32672267899748408 334 29778962752611592 335 31377413229414968 336 28890191789043352 337 25387024843856648 338 29013801288693112 339 28602392299505288 340 30345719929332502 341 15172859964666254 342 7739176894729546 343 5529228324356534 344 3949448803111834 345 2525572569524006 346 1268123973819610 347 1014501412027022 348 510305373652978 349 255152804499962 350 127576402249984 351 127079178190956 352 211055477231244 353 284862843448692 354 379829944594284 355 511478400090516 356 682623002247468 357 910233810665604 358 1390920492265516 359 1043190369199144 360 914631631336376 361 856844586042184 362 786913921829816 363 847937603756584 364 886484444833016 365 775673889228904 366 679085386894616 367 692926812575464 368 606310961003546 369 303155480501776 370 373241589440048 371 453221930034592 372 457898090373488 373 431162566187488 374 418046750189192 375 365791578418708 376 323587701248524 377 242690775936400 378 421125071023088 379 431263238633488 380 407540122562312 381 372855856813048 382 426592909031912 383 487597405034008 384 462766186005992 385 483801012642808 386 552915443020472 387 631904142233128 388 649519903878872 389 733711828140328 390 648174194042072 391 567165348965728 392 565683625868912 393 530328399252136 394 464037349345634 395 240829510420126 396 126142515858914 397 63308665427194 398 40287332544614 399 20143666272310 400 25097454571466 401 12548727285736 402 10980136375034 403 6582380638342 404 3294284522090 405 2893241189398 406 2187572607626 407 1711361312374 408 1294734394058 409 924827714806 410 475401072074 411 260703813814 412 141085791722 413 76595510590 414 69386521682 415 36542002030 416 29233601642 417 23952372118 418 13455858602 419 6883555678 420 3441777842 421 1758573034 422 903939734 423 452106754 424 317162558 425 158581282 426 82301918 427 41195482 428 20670374 429 10368946 430 9451214 431 4725610 432 3780506 433 2188774 434 1612826 435 817498 436 520262 437 273538 438 136772 439 110524 440 82900 441 97210 442 77786 443 51814 444 37034 445 18520 446 23240 447 37240 448 65360 449 98320 450 130460 451 168916 452 156934 453 78470 454 94330 455 75482 456 52390 457 53018 458 39664 459 40440 460 81240 461 162840 462 355560 463 711480 464 2017680 465 5136624 466 9239192 467 9012808 468 10412792 469 10982008 470 9726992 471 12048400 472 23685424 473 29699180 474 41914516 475 42099820 476 73114580 477 120082732 478 146599292 479 156711268 480 156711324 481 313968228 482 524668956 483 881741028 484 1471463196 485 2452438884 486 4288282012 487 4661177444 488 5526920476 489 6531815780 490 9618182812 491 10630624228 492 10635588124 493 12207465956 494 12207466012 495 13643639492 496 13756878268 497 13874976164 498 13874976220 499 20740884836 500 21602588434 501 16037520302 502 8426493898 503 4262429594 504 2132085274 505 1356781574 506 678566554 507 339283280 508 625583536 509 612274736 510 579636328 511 511972952 512 507201448 513 522585302 514 274578898 515 174732062 516 87602794 517 48332666 518 28431034 519 14215520 520 23505856 521 27938288 522 33925312 523 34005464 524 29903536 525 32839844 526 24629890 527 22037630 528 17630122 529 10370714 530 6100474 531 3448166 532 1724086 533 1459178 534 1189846 535 905930 536 844642 537 422324 538 422380 539 611828 540 611884 541 738948 542 1339772 543 1388548 544 1421756 545 1421812 546 1723148 547 2040052 548 2040108 549 3470292 550 6803244 551 13356756 552 25230156 553 44227764 554 84191436 555 159028996 556 170909564 557 170909620 558 239273804 559 293917876 560 308438060 561 435600340 562 609840812 563 614197108 564 615585292 565 615585348 566 1209598012 567 1267566020 568 1856830780 569 2877227108 570 2878389724 571 3181379236 572 3181379292 573 6893061084 574 15953326116 575 33709342044 576 57787445100 577 151175180436 578 301449398124 579 546951209364 580 1116682835436 581 2110906664244 582 3987872101836 583 7533673526484 584 14618914110150 585 26882613193530 586 37635823268934 587 44478700227066 588 57244531521030 589 109067967410682 590 140294546020230 591 249399648360570 592 358656686803590 593 634281238166394 594 980429627917446 595 1265751873007482 596 1676439971805318 597 1676444368476522 598 1873689194831190 599 3031977821071530 600 4246356719145174 601 4246356719145186 602 4954082839002756 603 7568740271763576 604 12945615055746624 605 26140876206766016 606 25732425016035424 607 24928332576703856 608 23599251049662352 609 22124297859058486 610 20029624492721354 611 14315133796640182 612 9680966314802522 613 5550290602206886 614 3264903898332218 615 1638887370781402 616 1235971538763110 617 988983496014490 618 796570913689190 619 719489470623130 620 575591576498522 621 289059898595014 622 144531015021674 623 73750219163326 624 43382481860834 625 22869643543966 626 11626466830154 627 7497236507446 628 5400907038314 629 2700572614714 630 1669722934094 631 967859325106 632 629189489486 633 314617629034 634 157782163994 635 138445126246 636 98889375914 637 70635268534 638 35318775074 639 22794896542 640 14709560162 641 10567274782 642 5284112234 643 2646320794 644 1647182126 645 851657938 646 551532782 647 275766394 648 153012326 649 79271698 650 53296430 651 51659698 652 26763710 653 21410986 654 12395894 655 8854234 656 4427120 657 5866120 658 8875880 659 12972520 660 18870200 661 25003480 662 31254440 663 49114840 664 61393640 665 116659480 666 184395560 667 232803040 668 317194520 669 396493240 670 651594920 671 814493740 672 900472100 673 1236891100 674 1645313316 675 2240007228 676 3449087820 677 7526036340 678 16645831380 679 34067140020 680 69269851920 681 162878325360 682 391728320400 683 863108069792 684 838828920640 685 1362191864000 686 2345837747104 687 2771122999472 688 2597927812036 689 2146114279676 690 1609596240844 691 1236178422356 692 953272693804 693 715983666324 694 963085457772 695 1485452634228 696 2333484087372 697 3579698638260 698 7289377077420 699 14821733391300 700 36470233400220 701 77970843837540 702 170772300461340 703 347237010938604 704 494246116984596 705 692760835837164 706 950180162816644 707 814348544956796 708 610816260904924 709 460420896452100 710 871730230616844 711 1224998516702964 712 1661016450085836 713 2214691592266548 714 3383556599296206 715 3947482699178946 716 3947593508121054 717 4665337782325026 718 4665337782325038 719 8507380661965458 720 14178967769946798 721 26185677543538002 722 41446000325374638 723 53994515387444562 724 69707867893344942 725 70512951492575058 726 70512965052641358 727 81909395394436818 728 110717424220896558 729 147623232294529290 730 269963817761914614 731 360819208669956426 732 489428035522669854 733 741327252673426146 734 1368103488202247454 735 2106446199906706146 736 2605545299516701854 737 3026666288737872546 738 3067294757583023454 739 3454795489878187170 740 4844543597927363550 741 8304292605519607074 742 10677447628829290206 743 12558936197786002218 744 14860456018619906358 745 17624410084107143082 746 20561840285287685814 747 23988816730271246346 748 29663817060632004342 749 36102475027280813202 750 42273232055519400378 751 49318770731439300480 752 122468471089950179520 753 298773757220020693584 754 473064280814615732496 755 854280612550646211144 756 1281420918825969316776 757 2055073794619579195224 758 4125599648717032862376 759 9837014662608726523224 760 18270294158623678553256 761 33930806803351664596824 762 64767799682440102741416 763 145489319362595638386264 764 320018354022157366157736 765 682530392424649266392664 766 1548371095708924885287336 767 2336816717706351312651864 768 3505225076559526968977856 769 5984696303195626472250048 770 9849819933308104795542336 771 20604113936136487513209792 772 33910937519891302365491624 773 29687704492955709848469376 774 29491074299078359180807424 775 29564676973261460607506176 776 33988719273329061732207344 777 31864488359348417138576752 778 33122297136214579978696208 779 31513840260894807209950912 780 31022600825655272903951680 781 46740442675272875654208320 782 64560236453209625779033024 783 63632483501723660364589184 784 63139824477852894941094616 785 58134838394204790695631464 786 50867983683071615553850936 787 44942498739980387300569544 788 43290082917216084027038056 789 38897872241301843826225304 790 35034727395419126459923216 791 43268496113027252187229424 792 52540697683981722114422416 793 49256904466718918627077484 794 37176963942695403753345124 795 27882811977080443330065420 796 50189625323440773701812980 797 90848657534921313841523340 798 184754163762204483172143060 799 375719834661021613842717996 800 644087340464358316959705684 801 858783122816151915923286796 802 644087342112385330856502756 803 1085299199338718910652937244 804 1729204826501381808858359940 805 3859584996415759061485961340 806 7862682670876989004808164356 807 12833942643801117091429315644 808 17111923958612433914896664724 809 23054987369388009765579343404 810 31163565604290879341924837844 811 41551420805721172455899783820 812 75922110637249753943692632180 813 155002470745149860957886030732 814 238193893424228419839446735988 815 317617055380500129223755436428 816 423489407220871029363676756404 817 564824783147701730233176614284 818 424641178370415812721980817332 819 334291991483093299376878516108 820 285621656916407503709621426612 821 244846412702548358017017256780 822 269331053972803193818718982500 823 326740237634939414507979339100 824 382286078032879114974335826964 825 347745567138035108151005803628 826 262195404835283874255086383492 827 196646604634948084577915120468 828 154030328333332125445057040956 829 115567016528983665673146488804 830 86688493052013256809837567316 831 71612246534119370966476558508 832 53709495979208455004306753092 833 40282882478893310582389552252 834 31725477768180581770967552900 835 37500570986272642071889703548 836 28412000888051730394663030532 837 22453400550528704369385447676 838 17109408614068850752154352324 839 22812915683406288999285047868 840 30417420276422669707378728132 841 42244893921863436768359371068 842 57434069282418772174201336932 843 79205037007388983632244722588 844 125247583411482423891629481060 845 257326853190863889086438754012 846 347094734916713276902891405860 847 705901245802967070694045809756 848 1195393865652495211377862432244 849 896545399239371408533396824190 850 717236319391497126826717459370 851 587145091568825541918157542310 852 475080850742402378247780590330 853 395929203397162922387877823750 854 347897072685869935632875599610 855 278317672852810604572776464662 856 140607599356196625504429476330 857 114945937909643859388769668630 858 93697513994307331620514710698 859 46883047318166214795592668502 860 23452813524386887992144304298 861 12222160813380403356038405974 862 6132680752377927979494683306 863 3102134232720352674452564314 864 1551067278372326447052527654 865 775533639198969600497205466 866 387766819607059764052836314 867 248579832616736759439880486 868 125105823855250447858146914 869 77107148102572750789809886 870 49068188553243551804819234 871 33807160317442944545249014 872 16903584800094002148224234 873 8451792400047001074112120 874 16474553910264562599487880 875 24052569635024343695142520 876 34985555832762681738390200 877 46356937452503886560105800 878 61423127728579008031170680 879 76800565356550121673790120 880 96186481981109731235637080 881 136883888427714959117814760 882 203815706698900940334818840 883 260001562647411070109301160 884 409809698294797115786611160 885 527890458835456228559421640 886 829542149598574073450520440 887 1101305927592270672452315560 888 1376632409490338340565394540 889 1969107117372256107391034260 890 3032345952932809435047468140 891 4285492701543585934448898964 892 4529805885012764379961085036 893 4553670811232903628076266388 894 4583336419367658216230563436 895 4583339431845829124792804020 896 8341672102010267720924667212 897 10751321333131729878338518708 898 14961628988064435285240383276 899 16012203420640388368223388124 900 16601870270491544123065457876 901 16613766988707589658087517100 902 28596528507818709599689181780 903 40348248741292186319269840300 904 61686414832111745551412988500 905 92378841726707812800309097900 906 137463172133534822766703479380 907 192448656129344737208718526636 908 192448656129344737208718526692 909 320747768878143950122199786268 910 534671814337935483520093474020 911 1206830666648482948516782422364 912 2034948380300101974028195344036 913 3483555701869666091133012382044 914 6188281283546871676753783320228 915 10334494384504125275046451175772 916 17224167298654232156197632719268 917 34775824489063800522494398512732 918 68263655822542785440118077212068 919 133999032287939189555395172193372 920 267977825198782349617430914114980 921 684832431515045191387340561341020 922 1937736685926423326068613817001380 923 4958622959183231437237293228272220 924 12673036534661891631981587404047780 925 32386651925687095147674045803012700 926 92870177994621923851724097053384100 927 251934384031001069511920658485867100 928 673691204705121898129204032574625700 929 1570255896331597231334094888035981148 930 2714816067272305260380787328801097892 931 4592366349160991973554623311114893148 932 8170278788988840604017918722079567012 933 13617131315171309470040332777110293340 934 29957688893377682981834387897817771684 935 49929481488962804969723979829696286364 936 101187121163572535587247967729890529636 937 198886600394392723653211136726232761244 938 400930131073625083913906519846291790756 939 796910508228562938353765210673149023644 940 1506022179157572732020015151761749654116 941 2867262959681881827365670670146677768988 942 4792363716906657920058848104181173484772 943 8542909237330096238236972380580175090460 944 23573695440169139411162814427822351242468 945 45012394712157095688910157409464556481308 946 93635409321011284614898669691346056044260 947 223773535461873058441575186078379793341212 948 392205228820272135182810804652489835914468 949 653675459576008331487682320343915879368732 950 1182255003324378065287151050152828561381348 951 2155947060545968656528750404550319445798940 952 4748964761273831138355788895462391951495140 953 10841727999925067937512649646372321153544220 954 25681124491102038781173671590477067246353380 955 58747715224582831461849821349649321528588956 956 102246539894313758017804343902513471969190244 957 175279799944466534048358639654019161035428764 958 295269998564168456685490057403750398791259236 959 492459510682976319701099192016240771916131228 960 930310143259224757814295963772670981266383972 961 1757252529004651295753046179249067733586541468 962 3406755644842712356153210838562608716439060292 963 6601792012322318295409817570856830031632828988 964 14084454417776901872280053940655384165234810692 965 26620930033913070756008859841255648471545579708 966 52255899696199731486108879106328954498935585092 967 103037061145775633819172059959025928871877854908 968 221938563278779853772577060357604682555734243652 969 421980693645350332038302389769217068354567396028 970 733714224082274091694883208275184990551503515972 971 1478091191542226184625301523835230691400302841532 972 3256802303388410786079771249516192615552986886468 973 7024995846712087870315806095809923127069147385532 974 15460716908353851634349551047620941489679089414468 975 20068998375670948675141422390053646759518827646652 976 36265032152528205500694149231149572214569109611588 977 66793414546879191589010336331472117557566021196732 978 111322858602025441555083781128241252410794547312708