1 292128 2 524352 3 863504 4 868156 5 747892 6 569424 7 901712 8 1139824 9 1384320 10 3707520 11 8116320 12 18198528 13 30357720 14 70838280 15 167884920 16 485299080 17 1444531320 18 3436018200 19 8513931240 20 19156346460 21 40825693476 22 64772551276 23 49144779524 24 38142217420 25 42466628324 26 32616122440 27 50922430520 28 76721365480 29 98984715800 30 131154748900 31 194109030108 32 392550969636 33 808446040668 34 1527064744212 35 2884970129580 36 8783662272084 37 17927501220006 38 23195470593882 39 23591226870438 40 25921721148762 41 28176318591270 42 39446846027850 43 58663257836118 44 67688374426458 45 68890841317542 46 68949546792090 47 98523087349926 48 104918478911322 49 105522149292198 50 108193596110682 51 110134922596518 52 111122679752538 53 120794744955558 54 120794744955570 55 211136412510030 56 371180146296498 57 554362373117262 58 559246623103410 59 916972133857230 60 1552871566600242 61 1996549157057550 62 2954892752445546 63 4208562729128214 64 5245240199340906 65 6125819210128854 66 7149479654043738 67 10336579415246502 68 14417325896409018 69 20533822814202822 70 25213420785774138 71 27406888430793798 72 30291864345686202 73 43027240027428678 74 57978790616114106 75 62754332746061190 76 99441481120682586 77 114783084098637222 78 115447795493867610 79 161626935379248102 80 163039544312438778 81 169191979946871078 82 177446169047156442 83 177734934171739398 84 177734934171739410 85 249175425990005742 86 249175456680654690 87 348845639352916638 88 365889087678036354 89 365999626835074686 90 366289987506929682 91 473307046053562350 92 980590176314697618 93 1326680826778710702 94 2063058721582068450 95 4004756722517092830 96 6407632601809404210 97 12633453277190200782 98 15376062108073282146 99 20013709445168061456 100 35998667545491210636 101 56149825532215280244 102 74903000121540234636 103 99930133881102246324 104 133240178508136328460 105 291144242899442449140 106 595819046779347866124 107 982244923365907052916 108 1354354689120556030284 109 2056491207367464774516 110 2774414556011350339212 111 3700801816708369413300 112 7846248751260939240780 113 17204941831950457762164 114 28571143592702739210636 115 42016387636327557663204 116 61795429378743639488412 117 92337628829688301157988 118 126198432658759060060572 119 168265571292747624566004 120 224354095056996832754700 121 485896447572374825014260 122 923294540006972732623884 123 1231472277942599909849844 124 1648251001868126688397644 125 2198262150336403167327396 126 3500936017202419859077244 127 2635411425181869565805092 128 2074685590036790934783068 129 1769585508689888830002532 130 1622598630455365360946588 131 1498876727047512803642212 132 1369766855695460995809308 133 1158004994138386227230692 134 868709838224530255857224 135 764304214762130080862776 136 668797355850108976709024 137 648375139665223178673568 138 628113416550684954340082 139 314092433970548495363470 140 258446617228709813754482 141 130152575416298477395918 142 65951753555808771850418 143 32984487987392607130918 144 16982114010292169507402 145 8491057007682519327898 146 4684730181620674599782 147 2342365090810337299894 148 1490596004327155720346 149 1027243665095913064294 150 665435640355249226906 151 342408634482819906598 152 189024587073142287962 153 125390642649590043238 154 64895624681157384602 155 32623510794285313030 156 28812931943061656570 157 23563843351454386318 158 14650891675947536882 159 7427182233616875598 160 4985041341526261682 161 2493194985560170318 162 1861953844907267762 163 1333004064309741070 164 1259658029614733810 165 1007726423691787066 166 651117586428697814 167 351955452123620554 168 223972229889250646 169 111986128773111298 170 61484920092749822 171 36039547969397122 172 18044583219195278 173 9022291609597642 174 5238592675613558 175 2632379198336746 176 1577343478259990 177 1699604330620714 178 1214028924258134 179 644130684781738 180 567867582479702 181 295602303208834 182 167079562683326 183 83667318651298 184 41837090017310 185 48002890748770 186 43585840560158 187 27044162671042 188 18074179570238 189 11725810713322 190 6270336659990 191 5929655010730 192 5714138597078 193 2857083933994 194 1428541967000 195 2037042773800 196 2701802832500 197 3242747752396 198 2769914037620 199 3389071293844 200 2890678456640 201 4587846386128 202 4449946368184 203 3925427978936 204 3434749481584 205 3862892439440 206 5118610915888 207 4798697733676 208 6114271402484 209 6182587294156 210 7137543606900 211 16464746999820 212 36222443400948 213 60390859465356 214 110408093368692 215 184649388797580 216 417188920633716 217 801487429087884 218 1578545743202484 219 2845439138998092 220 5336649564841140 221 13147104323066700 222 30325987305214132 223 30326055554873932 224 34024375103967668 225 35039129514253900 226 56459602286639300 227 83560258792068604 228 96421465977182724 229 160702574109190652 230 193345264706852356 231 193454768430326396 232 193454768430326452 233 193454768430326508 234 333951203542283796 235 596986603642142700 236 1498642112485780500 237 3804103093326580716 238 6340171822210968084 239 11976670991315190636 240 22624629687190554548 241 22624629687190554604 242 23557689737926753556 243 23989027057262948716 244 23989094003767618964 245 24008463478134949996 246 28224896609184658964 247 30171448640962592236 248 41835130966681465364 249 42072181166411171692 250 42407285376250507412 251 42407285920448931244 252 43247035850973346196 253 43247035850973346252 254 45860034159420195428 255 47497894514474290264 256 57793004655542612936 257 50568879490697708164 258 38490326099955807956 259 28879182294343022764 260 21753902437901237636 261 16896036088817244796 262 12680469878275997060 263 15315142524707682940 264 16927668866100095492 265 15640276020984424708 266 12349489727248382972 267 9497122178957110708 268 7139720335077231892 269 5354792293874265504 270 10562970848285740896 271 22206245533327987848 272 38017137788676085752 273 64948098798654528888 274 110953032517710653112 275 205360437379271475888 276 386491151065888767312 277 695320147189227758148 278 1147337234154768728660 279 1306860322630062654124 280 1188054897205624753124 281 891258933022817688916 282 668444199767113266694 283 389652544925891185706 284 230330571999274554742 285 156854770286535624842 286 138584674483822667638 287 70798990371708553802 288 38503078115877882478 289 19254969863747104418 290 9627581384518142494 291 4831253052690485114 292 2417437481762434438 293 1208718756003898250 294 1068993701367575158 295 871370016831293642 296 543372868754235550 297 467314906665751730 298 373851925332601402 299 195216162950268422 300 117800345223847450 301 103356558757470374 302 51678279378735190 303 41342623502988170 304 39927893046531190 305 32852063899046090 306 26635745221145782 307 14695583570287418 308 7347791785143712 309 9522138333833888 310 12285258832494634 311 8775412398252374 312 6545374671887194 313 5361212595013286 314 3416956084095322 315 1761317569121594 316 1290377042619142 317 649658649634034 318 369555089129230 319 295644071303402 320 147822035651704 321 133890663380696 322 117285561534304 323 121070715139232 324 131308312376404 325 100522197081836 326 75391854749164 327 58791820191956 328 44414044913044 329 34736252401772 330 27082501872988 331 20803232727716 332 15962907637084 333 12430132996524 334 16575771808836 335 25576420600764 336 46672714357236 337 85330922212044 338 135897394634276 339 134722029291484 340 102433993550996 341 82201216297324 342 62353519107476 343 52098713792620 344 68765506047380 345 77865401159404 346 58401377921700 347 148123198836492 348 230495247870708 349 314206637507852 350 250917754907920 351 370717116650528 352 360715394036812 353 270538292867028 354 381080821136172 355 508107761514924 356 709067564842836 357 1043648200458924 358 1391530933945260 359 2829446232355908 360 4973000497985628 361 7642375023916980 362 16150701079169100 363 37561209023462100 364 71115889084422444 365 122962560658646356 366 104143498397180294 367 64211373132571354 368 34154985708814694 369 19054368154186906 370 9601973636282294 371 4804471686398026 372 2784105079632374 373 1575663791330794 374 1002716878118486 375 501358439059246 376 299531289995954 377 149765762940094 378 122077974833954 379 65988094504954 380 32994236186906 381 16895743058662 382 11012479637618 383 5512343018062 384 2756171509034 385 1479384124726 386 901026358538 387 450513179272 388 464971131728 389 460324666384 390 570063848816 391 884853744784 392 888758183216 393 898892623024 394 1006000313168 395 943287433732 396 943287433788 397 1572145723204 398 1637294401596 399 2985654501060 400 7436993955132 401 12394989925444 402 12398883792316 403 12552193448004 404 20920322413564 405 20920322413620 406 54796906575180 407 161576009510580 408 417576785563980 409 1083683843702964 410 2046958371439660 411 2865794010477524 412 2915585282296876 413 2929842423064564 414 3045646059098636 415 3045729190133140 416 4266331885288172 417 4386956970778900 418 6492696316754508 419 12671551220716164 420 21582139750368764 421 22197409895734276 422 22203789378778364 423 22203789378778420 424 33833023472986220 425 48535195983244180 426 67988720523948140 427 102278683918643092 428 106027251500054612 429 143205717266923948 430 171373066070881556 431 189955283683336108 432 189955339775461204 433 200223195979542316 434 207582702963689396 435 207582702963689452 436 207582702963689508 437 388552238880755292 438 762726667215715748 439 950098814920041052 440 957111050590012836 441 1807876428892247196 442 3414878280649902948 443 5691463801083171804 444 12070536784235105316 445 20583478371044238300 446 53151115260340922356 447 53159527243448434060 448 77907603320541626996 449 94428982742171539084 450 94645910594158568372 451 126610710759930289228 452 141912942516509157812 453 169462941156593964628 454 175515189055043749478 455 125367992372804049082 456 63513354224575452878 457 32095716369714286642 458 16047858184857143324 459 12479526724403016676 460 10509075136339382604 461 14013057933725749044 462 18684077244967665420 463 35965549056565324020 464 74083257432286498572 465 125749555396848637428 466 167760147485183537292 467 227170239437029019508 468 391237636684787479028 469 351010194285287950972 470 312670884336165361028 471 284249816999661903676 472 316060489185394344644 473 288335008334829055228 474 216251256251121791428 475 164919324558529374812 476 157605834316519955332 477 118219472908009937288 478 123593085312919480072 479 110270028985782372728 480 126082756729880344072 481 149211418750538947748 482 135646744318671770764 483 101783173677875505236 484 81057281052227082028 485 60811771323826430804 486 53939589167211696556 487 41133801258619147604 488 30850351959816259660 489 35072714599230540212 490 26334001744213439884 491 20059793274954534116 492 15044844956215900594 493 7623778892380217294 494 6798496439320294450 495 7913150553822774350 496 7058858727676434610 497 5648020997598998654 498 2824010498799499330 499 2259208448193445694 500 1437693784989030082 501 722679135989067710 502 663906178226089090 503 531439176375524798 504 312885411580789282 505 157835974741126622 506 81627163223056498 507 42848306885186702 508 21426014093489554 509 10730788335325742 510 5365395693203890 511 4293306598017614 512 2219049778149346 513 1307947615563614 514 683277041815714 515 342093152966102 516 171046681970098 517 108849647088878 518 54446077997122 519 42410374578878 520 21949886192962 521 19205603606462 522 16252281867010 523 17184432879230 524 13752526608274 525 6907471762874 526 3545427984826 527 3013811777606 528 2160348083194 529 1543105773734 530 1200259409674 531 805596032966 532 411110608954 533 205555304480 534 281222764024 535 246069918536 536 276953191864 537 251135522336 538 255229443232 539 247283448320 540 356804394280 541 456167650520 542 570209563240 543 725464651520 544 1365019505920 545 2373326724608 546 3046122478384 547 2856107649800 548 3784342636450 549 3300039809054 550 1865239892146 551 1007510369102 552 503777922754 553 276265312574 554 138997789186 555 69498894596 556 54301938868 557 40726454158 558 29126675762 559 14853369358 560 8819051282 561 4659121594 562 2716746560 563 4374315712 564 4973682864 565 7874997992 566 7954689508 567 5966641692 568 11280318948 569 17233820706 570 18219234462 571 24837396834 572 25297453806 573 30488192274 574 32356944366 575 32394567522 576 36076291998 577 36076292010 578 67858346070 579 108573353946 580 127471799034 581 161081741934 582 211620028626 583 296080204590 584 473767792146 585 649869020334 586 772696502226 587 1074305064366 588 1437596640738 589 1677253412538 590 2383856865414 591 2781459122418 592 3411849520782 593 4233220702074 594 7285747413126 595 10648400066682 596 13690800085830 597 25837524985530 598 36173743676358 599 36228593947962 600 44319346944198 601 44319346944210 602 91518395416110 603 164740617120690 604 311903812887966 605 419642608464690 606 665010649267662 607 667085565497730 608 934141373935230 609 1455593126171010 610 2170627339897470 611 3329741745378690 612 4877621691881790 613 7687068900162306 614 7725118867010814 615 7781861637778722 616 9071164157649582 617 10574581267717458 618 12198287215162542 619 14140582783218258 620 16442767876361646 621 17597505777930834 622 24444021446952366 623 34835656517155410 624 67857797497128366 625 104570331235031634 626 141389367352211118 627 181900244044868946 628 192044998655361966 629 214873968391900242 630 214873968391900254 631 250686296457217002 632 296161481616954390 633 473858370587127258 634 592367835773708262 635 837295018283569050 636 1634849608988018790 637 2724749348313365370 638 4362235484397515910 639 6979597045669255914 640 8436250221410421270 641 16644080582778323178 642 24850156871986200342 643 38787281890137193914 644 51121973176083319086 645 63747432391751919234 646 77927095147699751166 647 95253712604178682914 648 111129331371541796772 649 188791968392874517212 650 321949685559952887588 651 518877976756507112412 652 869756055613799457828 653 1247230891717860401628 654 1682506102250268062772 655 2254698603452424954828 656 3017927932910013280308 657 4096500115118402909004 658 5462000178839767839924 659 9441809902575942742476 660 15892799859739550577204 661 26515196700333832350576 662 47691096322078191183264 663 107382745942391577258720 664 311409963232935574089600 665 980220405158196353285760 666 2521755724466287586298240 667 6192284280492397257108720 668 14603470428161236864683816 669 28165151241003022073204184 670 48124265944116624030277416 671 85745431305127901952189144 672 146496141523760631188703336 673 260169187249679727434024664 674 444456777060980712162621576 675 759280339407104242159244724 676 1165810094813056328847423756 677 2019595479625137248736819444 678 3396944120902050774695271756 679 4550172292114180589147678964 680 7035621001908122518548993036 681 10749072594149628622395405196 682 10521452748807107417378393204 683 10622137653610971107988261196 684 7966737601706607816078277604 685 5975516091508814275806989596 686 4560437531102028299037560804 687 3504170406137585733774913564 688 2629784734679044684020512924 689 2131032457412329312913174476 690 1598478275185920117309146132 691 1249124561219998560835916908 692 936843420914998920626937688 693 887231098925065961282212712 694 786309851008447518662138008 695 801431502438403613419615592 696 701266260422031665440228408 697 828818314277820026143310792 698 725219202089650257379686808 699 634584858396942495853615472 700 594923304747133589862764536 701 621965273205011819301681464 702 545500158210761049302130376 703 644302537370596561024202024 704 656693061516509665239957976 705 684035955892022599007042024 706 611235955745610023032684216 707 639234717482425214289043784 708 713377929234544542325204216 709 633564812961743473681234184 710 572168000786103647954562616 711 500647000687840691960242304 712 513086232006160504234885036 713 406714696102444302137409164 714 316845827139902044265470324 715 299533702043539440567031436 716 356106145226004758815517044 717 277295768823528295798968624 718 484501880240573003081855376 719 767127977940604106992267728 720 1453162952040264724279338066 721 2033545070315654315979430830 722 3553277610995157429420437586 723 3553277610995157429420437598 724 3553916058144738807091835298 725 3553916058144738807091835310 726 6540986344157895188878673490 727 11145790874677766357110868910 728 19601218434778140834919135890 729 32672290168450912953095929710 730 55625817888065610143930322162 731 86829759274049472562198580430 732 144716265456749120936997634770 733 233047452824210673672010267950 734 399898545329021944575689802450 735 772365251782869975867569843502 736 901092793746681638512164817458 737 1102022734634408182863791453646 738 1313623132798363500236563408434 739 1313652073857853855941638158926 740 1313652073857853855941638158938 741 1688981237817240671924963347302 742 1866768736881960433387915593498 743 2177896988613912239980060024602 744 2241737353340098505385791058150 745 3319637673264224451212093741850 746 4913903570919443014748814758022 747 6761684939916005214380324198778 748 6778965948578519676066841142022 749 6778965948578635205845231159530 750 9598591151920905719822157133590 751 15474679152006588816544961710314 752 15474679152006588816544961710326 753 15474683623298680910772311188218 754 16247617429220796197877533848902 755 16253901558955555740015564285690 756 28640109381519393839227103234310 757 47083000823693980008088273856250 758 84099695908159574580521414114310 759 133616827660720785511615047158010 760 190179145392697062127925639741190 761 266251079599607272550485008527610 762 508004241553030619253717560073990 763 1012050008616200539762059289764090 764 1515671838219332231040650281246470 765 2145110079314239628899570015890138 766 2190940488962807516396379167290662 767 2286088429931402593184933138107098 768 2509599809533589906319253158098214 769 2573133983767632251100775868082906 770 2573133983767635537274274104454598 771 2875855640935020690315356896090170 772 4026559901051057372342390669183430 773 5820168667262377320909479195597370 774 9418091116115483301108066334694790 775 16875681702537745230515842238153850 776 24976008919755862941163446512468070 777 38121291809484948924266530427592090 778 61714852063295373093529797003084390 779 102604507513552708116977890549093530 780 151589885294220148575716232596761446 781 195461040650544928405673527792870554 782 255617102946117917144632778691865446 783 328772562948664689942934902505587354 784 422845949585053002992340322961583462 785 646311942865661166700414248396368538 786 985050801002478192799860312765584742 787 1274771904822713102914011821003698842 788 1581090829942833393292595823198694758 789 1847506642947595328318189869614100938 790 2390892274569170125257886456610908662 791 3070165858791533678137946840092579338 792 3694606372458453550599685307775094902 793 4445629594274475567885927029731591338 794 6062223413968361935123534455688882038 795 7496297769960877661711897445206683338 796 7496330694717183677473391729371396662 797 7496330694717183677473391729371396674 798 11397485285732416607134814618401682430 799 18236022740727470557232708099246433570 800 33488018199002958858465284861415335070 801 53580829118699773380646162474552636722 802 65393796156097405153353157586866419918 803 76731371452950335501941980332946570162 804 77588705576148052316715746006079433038 805 85845539850296555964243367906891395762 806 111311680858519374340474623149575330638 807 163257039754787272914923054967003997362 808 256972357949039263172195213833944914766 809 349702579142845384918776438600574739634 810 459247971909579302038990549068510813006 811 605132760274850842317871794695611360434 812 804378384653570291883155843519975484366 813 1034200780268876089564057513097111337138 814 1329686717488554975985308897779247844302 815 1330624106785339293909866746843597013250 816 2033586193761762200433309822741123268350 817 3170578294208385026814535370242623943170 818 4440236461687126721589289820655669326334 819 4441613067155202050226259786238191124610 820 6258110063203270497522862730055630008190 821 8761380754586142656299556061751521111810 822 12532111433918624204705538935048968892670 823 17651991834680918277217701321966863089410 824 24715950355283879976034129002270343409790 825 51654982434397247624959231124457057570690 826 97530132210758498331226003313894155791870 827 139512133103277021194006831314256851798530 828 222974744280707676228345618414845727667710 829 352998540555372338104876336614289411967490 830 504880740355272773589513166589649652762110 831 708622864862102875270388580205391969505090 832 1235380941671443264828053488326920908856510 833 1892351420756450997168397494335232085849410 834 2745922699906169319295419342843889962874302 835 2746050399989004430229056580368518656179650 836 5914277879644448666917500830666942186111550 837 12460438296482296684695613137254057936640450 838 23486654718052852200741043661993513977392510 839 34825039754354229125236719912611072449239330 840 49188575159017771077660297716057443705235166 841 50571725217736060637181911123820214165203234 842 69006751022914532199878749038369759037761246 843 80439822198308655881274326391022770860572194 844 84363715966880983246789952345481842810884446 845 85567689671738942057777891997190499770363554 846 87284565379683382463740068299045893095326046 847 102822131991773618085557672080027884536386338 848 133096322283605796885103635649055735145508062 849 157119411962032398987641420205545599021900578 850 183305981260741029148365747162138872335391382 851 216888980556747960367672449715112869125798762 852 253055179827474211968955802912587928943888918 853 300554210345252980153944858119167376230145802 854 350646606154520299320709286807431790567938038 855 659876380666564609012594670445889855472740362 856 974114042524725258621735037282211068691273718 857 1212686213003101844433036614018507241280758282 858 1654913061453251888068991441992780487097682998 859 2258969864206210697113940738502898511176977354 860 2902917608191061864631192637176226708121736246 861 3386962509556016900690614838717645800770303354 862 4270520088864842080610519302791039889948141446 863 4982716629765648920964803999621361438479862330 864 7972957863483478569734197272587777982469232070 865 12766965865480900237936388982047299863161065530 866 20427145384769440380827745129993276184623665454 867 28136362307076681419407157719610341178757774546 868 34122822372445208500288307936140677078106844718 869 39848246737371281806395719521490019063247581738 870 49616316385553717176735652745607490504090114262 871 58366697022288209369494579593683991480540784746 872 58366697022288209444136365635165347118985318262 873 58366697067117405251598125117786516555420736138 874 58701611374638850177970214180053913438943699062 875 69090270777739820344471388618047942062722722698 876 90476673761065859360482580283297746101384477302 877 112349394850410600246730590335308392954231686538 878 129633917135089154130842988848432761101036561558 879 140906431668707916477413911065311757923353503594 880 153159164857291213562406425070991041221036417238 881 200197059603141804430838089002158567298073747242 882 293756704935341930845980518414846997118820040918 883 384609294090602321829273462254490398289589135146 884 574144190555688194636161062906831880514663076054 885 891634047113283910343716594576578355453960867626 886 1040239721650163279447172731065438593281968388214 887 1538994781847247365166405428322410162356082566602 888 1842597468580858670346493543359276410670063943926 889 3416708857971150150848891325007112619801181517706 890 5357062074752492115796489848968756068919750301942 891 8411947526464532933844237615706287700321138734858 892 12951728731223172160382256709377582369368815036662 893 19941987189420732830905064629627199378608522819338 894 24699860162866642124536519536789132005888378505462 895 30188717978947549759060135044135535714621219872138 896 36900058281479281621827204843179096405694700072182 897 46089451846320438850206152757597032776893150679818 898 66528465186033370624236896418276907080756793199862 899 100197571093049153548379519567554672526508404880138