1 38352 2 68784 3 109032 4 236568 5 354912 6 576984 7 917016 8 1497384 9 3138936 10 4963464 11 10084536 12 26307144 13 44941566 14 45832722 15 52884078 16 64699794 17 75483132 18 104941140 19 206651820 20 371973444 21 495964620 22 1086570180 23 2293872060 24 4234272612 25 5685066300 26 10763726396 27 8074037164 28 6080019900 29 11511505212 30 15350423364 31 23460386856 32 36694304664 33 55041457056 34 97941420768 35 159454322592 36 282295468128 37 459245457312 38 746409980640 39 1681827666720 40 3616172033952 41 6132832310400 42 14073759206400 43 34044704117520 44 71493878647536 45 113553137455968 46 232190743890336 47 537325187163744 48 1075074251457696 49 2237316685542624 50 4474709453209632 51 10271360318566368 52 20542740579930912 53 41086302112500960 54 106824491865803040 55 281146937000403936 56 645940896579708576 57 1468047978062861664 58 2940582230567268000 59 8141868500798849376 60 17805150917953911456 61 35768804663071298784 62 73913398187413839936 63 153593596426596382560 64 412841519500955715744 65 854487596612754445152 66 1708975197891679609248 67 3435451286617686195552 68 7934258261999380663968 69 18587272370715605135712 70 40576754930947796091552 71 81153509861895592185120 72 216961448643457243565280 73 578047300858695103391424 74 1280974835490971909773632 75 2592449071826966960260224 76 5497623649260461837630976 77 9161867675587203792966144 78 15245924075146821035747616 79 24774626835102441229469472 80 45881124880255745266280544 81 75742029726581946695473056 82 123137933275527140082886944 83 200110426046466598916373216 84 325889254204456739198263584 85 529570038196634471642044416 86 899128081234616269989156864 87 1715878660708390566378651456 88 2827320074519496879943473344 89 2783143471930718209430663056 90 3592037387417971285078006064 91 4362807533290675967165357776 92 4192035848580896244685485104 93 3930033608044590229392642316 94 3943768677874917607094141684 95 2963670365464851292376003824 96 2957128436859860044114078352 97 2772307968282127355559612520 98 3475812113770086815535587480 99 5057347103207561548906980520 100 6321683879009451936133725740 101 8213002232834531156671937524 102 8180523191210475678284022476 103 7441185872712289327986256708 104 5709820843169733794956108052 105 5234176084439031195935056108 106 3925632758529140165445100404 107 6314122316292496166522899596 108 10945394936350724081092957044 109 16775049483019454844077304972 110 25932071019155756958681961332 111 41728321776537774656722016268 112 55645644638515967191672170708 113 74194192851710482503218426604 114 98930162983067573405259362292 115 170212900924339517112460169868 116 297038212211766009262023577332 117 480532175157676031818622665740 118 977148347281546315035601169460 119 2038796428540489578918460454220 120 4206783918178632125478948795540 121 9713846501976114180651390861708 122 15655650268363030875248723384692 123 11741737701272273156436542538526 124 5870868851062398481683592968458 125 3078838544452031172803081520502 126 1559764020329478667665353201210 127 1247811216263582934132282560986 128 1173969264744106917024213934118 129 586984728469856467492296107842 130 297037197231102481524580864958 131 148519119595575220195210510738 132 111064675152467888892446299502 133 82731849892373477350068396898 134 41365986652634227615274414702 135 20689175309083194695020821778 136 16864285756143444415269073646 137 8455435866875910328632767506 138 4227717933437955164316383756 139 4180170249216540007455818164 140 3144255769375541388183151436 141 2552585681649979091484039604 142 1917673891914175851666769396 143 1528956211120761827680262352 144 2923298990040614354878125744 145 5512311774222535433669522256 146 12639159672550446234569510064 147 20335448752911500456958977616 148 32197793858776542390185048016 149 50979855933336092864546387344 150 51581886178638866293901062256 151 48358018292473937150532245896 152 42314457626182412547592556504 153 37025150829825035065822822096 154 34843535597479740410239775984 155 37869305856177977611621553200 156 53111828455283889771422340560 157 78517758154133734763018517040 158 111288018175861211195234282960 159 153479505791993663384599107760 160 226729145081343765349346338640 161 302917191471374989039385649712 162 304222869020964714083643868688 163 294008833181612077405697483632 164 275751636442211309130961399088 165 262360819564621911025680903832 166 239665680176899427426940075368 167 209824281577360256579102560792 168 186158606699857299038166559208 169 176307201827910849933235984792 170 175860051668065074905363234408 171 157582463502357178886750240992 172 152659378207468497057992518928 173 143122919976185129905164142672 174 210049112898373697952912999728 175 234224315827712089129956963664 176 290524191868747301958584476208 177 305477642920815177794688089512 178 267333485550290419327308035288 179 272477147183749962981719732872 180 240428860499260702703245984568 181 267221655098336886232848607432 182 255603322267974412918376929208 183 224082886960095846759071729992 184 222852315224211894434248605368 185 195402340880340272787241619272 186 182795745357694805864218668728 187 159946277227273183563239582032 188 152315252550674634374073846128 189 190540360112589437391455815888 190 192422821218981182373402998192 191 200075144537268822024104050768 192 189346551453081019586665069232 193 177575434698480640073297718928 194 171612338260821696896614020272 195 188539416602244275338370393872 196 227996194965790986286986397088 197 220874046987093437260093168420 198 286494134848413777039763705052 199 214870601136310332779822778796 200 165029482316032162805121619452 201 255045563579397657800237193348 202 343359884873877006442304846652 203 460389299010954056869585606980 204 838130771215532904429449387964 205 1220465950655307846019654699716 206 1661598221987533760546815266108 207 2215493499307532059043816267412 208 4021784391274963686216392821740 209 9452912030774487296662461784020 210 20359044873439470937443382783020 211 41396726088454984789008812871156 212 55279409602718118468945888087948 213 84489164318701179586335300055452 214 137034691685932131403268432403108 215 182713227185275954238812724677212 216 243617638911582168275108509451700 217 527860542282211452309083338545240 218 1301314825154263889938320196046760 219 2730560133378522969149364244017240 220 5461128089822428321360164526171560 221 11013955414670052841388573200372440 222 22027910829340105682777146400745240 223 47533930642809653759183450337878760 224 95479605258766516610161788762537240 225 193019921422398850044313011281366760 226 386039843918113394296105264961805720 227 799012700202606792845427176316311400 228 2046596258377311299443265545472862360 229 4471076055031415113539014991884244840 230 9269408783899758924234715040610896280 231 18709420183455947061669267207609346920 232 40374526003680918428428061340020605080 233 98191639754768855315612602406360809320 234 238474219463580868511250831091319216280 235 672477104116274430930692193426116175720 236 1894394027662509447298647457261525424280 237 5373131043630651824773874092375319055720 238 14786247183697690519628781264953393033880 239 29981511097219396186657421960236858690920 240 63875636108800633411032942619398702842520 241 127941982378126966592293181020197951160680 242 256775542374359367008684137906013970370200 243 539228638986154670718236689602629337779280 244 1230761371240973002226277243329917123835568 245 1948705504465247421857789099754143093786448 246 3094920071840302240579061704646387657316528 247 6080694725725714403926868597753322775267152 248 9627924477049264909730522864003246252547888 249 15263354995398211042228726732361087243070672 250 24167014721435925798888326234236313131280688 251 38560326357303266481893006345170962328104912 252 68723839967807176851033776574851838324234288 253 108888624604593091472028166071066029984871312 254 174294879046875785142589944200225385863115888 255 342498520751218221642668438715762475999574928 256 544400101493492425287292420707013125938601072 257 990470989282760436759118042988192761984712592 258 1568245733756914551067491067386085904603255632 259 1470231492068034415503256258982048355140821188 260 1960308656200308097297785053949241714839110652 261 2613744890503396296055475494039236836885975460 262 4704740802906113332899855889270626306394755996 263 7202249666549008467784381606250262343710767844 264 9735325052479848249806220524944684602448872732 265 13045896687891094528023912720784083518171372772 266 18838801098941017374141686767975086982504129308 267 25130369121819948697386102109008901361502595332 268 34383909394041587463164153276494287272950396668 269 53466995027747635649720612621964699456732353892 270 81685687199161103378070416607227912864037761180 271 90623493346380014210960107513186118098497156964 272 67999672840774790711660269813734722979598463516 273 51029144462013952928010383118151190523870571684 274 42977774099497700398517045493077891743979073116 275 40035844924410594529278947612110419342060581284 276 30026883693307945896959210709082814506545435970 277 24021506954973216893414739138105519007839155390 278 19217232966316729407292357137672138479288479906 279 9608616483158364704025443647350905235990084398 280 5652127343611304253589055364129641431455072802 281 2826063671805652207104985255079033222732060810 282 2267624458909678936287698259127128216191833462 283 1133931461566749237026147473398374839692616538 284 694798655475113844192285579800268463893175462 285 440563515354241239382731382337895894847509338 286 314688225253029456701950987384211353462506694 287 237924556118038145468894551244790657796373306 288 153611179844252555827940596241709111315005254 289 97752568991797080982204344353061931596047546 290 48876454487183236120943197318669550522774854 291 24438227243591618064323720466648195022775834 292 12219113621795809032161860233324097511387920 293 20293380401278667798159100579796807385124080 294 29493310549000506448228297129895213469255760 295 39078636477425673041492277042559273038868400 296 57776524713807131297698828443253493088306256 297 54165491919194185591592651665550149770287146 298 27082745959597095495182514085006172434070234 299 19344818542569354202266956799159217441851814 300 14228833473460103504146769877067523572940306 301 8237745695201414077659719447677761876966094 302 4118872847600707038829859723838880938483050 303 3546528989259726832311890136238628696803990 304 3442347548876425895277299510431295314247690 305 3317171274371982800890968684753087154268854 306 2872334649343078516757385353752291657307978 307 2104413658862056945417929671745229392227062 308 1570034493958719909615691661265682141596938 309 1167072134281850755120005602525048931037942 310 883896530809315053532204362608538416962058 311 809424150904542691105646211998889449631478 312 622462054662031132125579361538881799983370 313 497971354974551194843278942892303961290390 314 479863305702751425008439539077865395228010 315 484431669405218164746053169808046373859990 316 522772423677568954230780740096194965283178 317 323697795935539710254502739265405417170582 318 162942684004238614938319788115625737173098 319 81471342002121025061168590402405466525110 320 77341444266686373156447318699280518022730 321 73432392708534928459387543000276275765670 322 58745914570653224996781213601737571208138 323 30805687255474862301885702497469488497462 324 16092523498621286294837207774452245373130 325 12937895570071855092678908542819777666870 326 10625254355737642169912078993173342333130 327 8500203484590113735929663194538673866522 328 5515673736751517326207853624267460507878 329 2781543202487871346882422612693351207322 330 1418781536023477484762647019760886885478 331 709733855599040889121150040676774483490 332 569497958598011001736170042063870257630 333 489774921935797595097283566670191256930 334 392893743711225695652948790510338579734 335 351169371125749483357731805688757356266 336 198487405908387638144319988629000044822 337 103063583959745377732131164267325382378 338 51563063081469391214002193746988940566 339 31553516214077342352296693152020218314 340 18560891890633730795468643030600128474 341 11930273405583349781181279027491349766 342 6554252251952207087281600474510311674 343 3616139173490872875741572675591896186 344 1812982499917222887531395057003727494 345 944793697146232857581110951538046106 346 472397738615556211007101489972638458 347 240114042807333550665215366613350662 348 120059488174268412835065802087766138 349 69508124732471186378195990682390982 350 34754278531605423857461829901761018 351 21807161834383401886443709603710982 352 10925116860439784202972511439609018 353 5673806198500988517027752558019142 354 3628569921994533188725802794897082 355 1898122414636514158285878219128518 356 989162783031620050946155969072442 357 741386734613038627549418477933254 358 370693600963505743117100946100586 359 264781145769548977906348344180502 360 132497138995071004380354357798698 361 81574978439711171218059103078102 362 48903165624087139686117945641258 363 28312382539089094483103995124662 364 15303990615422066332133442534986 365 7657587099125981039506515706294 366 3828793552938298000221307418234 367 2763514747816351083129165746566 368 1381757373908175541564582873286 369 786016811849004898098060402490 370 628813449479325106866367143662 371 314449072881997173271566413794 372 166288224953108287931533485086 373 97829912636309771405618524018 374 48914956318154885702809262012 375 42181664331690447867934676692 376 31636248248771072411945632364 377 24116254763066437920790191892 378 18087195607471981164431328768 379 35452160858613906376637962752 380 69488699295793261808518141248 381 164077676481347271296274197952 382 307316142947698903403452772928 383 581633613352956729455789193072 384 1087870276826826475463605714208 385 1053874330675988148105368035702 386 551044554909581913942637821578 387 275526563501572112095207459678 388 137968796414667116036861523026 389 68984398207333558018430761516 390 51770961044449805235913708484 391 38931057539101016990684264824 392 34165082131975858101865981976 393 34521233473776678253140610024 394 39567172215141253436090364056 395 37346387644735147233829688344 396 34386003280788401405345806856 397 30377327709600455491734365944 398 30833793977217633089339758856 399 27793845494323294828013741944 400 28035191035413470949937371656 401 24530792155986787081195200214 402 13452784949547942862533156266 403 8562491047728873336124686934 404 4281245523864436668062343470 405 4125633180891255334682529490 406 3300550265047106847294041390 407 3508387424594387229907994770 408 2914689648061746951289074926 409 1457346382727174798951917234 410 729214231654248932627602766 411 385245254458848492708922378 412 211263551735248891749076982 413 105631776429352481638731034 414 61250382747773275224196646 415 30625191532417589813768098 416 15312597478256181353571194 417 8190687095446772843129638 418 4491667116857907688167962 419 2246801729240174832972838 420 1123401381734802801487202 421 566791633684930718576110 422 459069908829894162120722 423 230552096015013316281274 424 122092204990806846877766 425 61392903207747944946682 426 31054781865907809669830 427 24843887660243937211834 428 14383303382246489964806 429 8851263624768103118698 430 4463620263676221326942 431 2496934404090432181858 432 1250629320725780938142 433 627526280482904514658 434 318640636527961136702 435 184476157989872237098 436 92963989619444671958 437 56542461536693094442 438 28356299667348595994 439 19206188838278934406 440 9677154273271649354 441 5340097945399409926 442 2688568286618844218 443 1344333121951988422 444 823907360352500378 445 465711840231084262 446 232855920115542134 447 116427989042323786 448 58532617495173302 449 36020072304722074 450 18545164965004622 451 13253100643353778 452 6783083006441294 453 4861856929540786 454 3563244612813134 455 1781634089243674 456 915793223443334 457 504088530437242 458 252052557058394 459 126026278529200 460 221049470147600 461 310021881882970 462 269162017039526 463 165650051175418 464 82875151702394 465 44342055730438 466 22333651542722 467 13838303120878 468 6920055188090 469 6771414728710 470 5697987454970 471 4558389963994 472 2279589882074 473 1339870688326 474 719029142522 475 359537516794 476 185149936142 477 94013957794 478 47031950894 479 24179620306 480 12089810156 481 9749847124 482 7444171564 483 5583128680 484 6978910940 485 8053290244 486 6058205000 487 9083947960 488 12748921640 489 22594622680 490 37631015720 491 52019346880 492 72392819840 493 117091046080 494 161776448000 495 241623395704 496 211428542096 497 200963543404 498 177791142724 499 159849226496 500 183829505824 501 184218978896 502 172705292746 503 123605030198 504 80708116378 505 41078981894 506 20548432834 507 10274216420 508 13851461212 509 13297490660 510 14627239768 511 13363444232 512 11694272968 513 14773243832 514 12926588368 515 12209101332 516 16448473068 517 21931297452 518 34927622148 519 46570162892 520 45120914740 521 58246999532 522 43743608908 523 32807706688 524 35318312000 525 52147507480 526 72229340360 527 91134699640 528 113934400040 529 142465587640 530 178081984640 531 326378550400 532 595058098880 533 1030114750336 534 1330174658144 535 1310530726096 536 1283860487864 537 1184070352456 538 1149499004984 539 1383121661896 540 1409720155604 541 1087013132620 542 1233136212068 543 1045808043100 544 1231788263004 545 2140146317556 546 3901583651628 547 6513024377764 548 4921248727484 549 3698373229924 550 2773779922450 551 2689392733550 552 2601871505650 553 2317504705550 554 1993320774586 555 1010277160262 556 527804226298 557 263902113152 558 279405570688 559 314771765312 560 316871728828 561 269605783492 562 202326880844 563 199757706676 564 185373721964 565 139452148636 566 105169936484 567 91024256284 568 80613229876 569 60795015984 570 109960932912 571 174116829888 572 354314975832 573 615361583448 574 1051242705252 575 1613128933404 576 2571628135396 577 1928721101554 578 1445972904206 579 774600417586 580 388501763534 581 194250881770 582 192290853782 583 96154247314 584 48882886046 585 24441443026 586 26559163694 587 18970831234 588 9485415620 589 10560838804 590 9045399764 591 6784049830 592 5756574938 593 2878623322 594 1439311664 595 2090774896 596 2980249744 597 2796238176 598 4543887288 599 6815830992 600 10794943632 601 21228363888 602 34114708512 603 63019281168 604 122629632672 605 200181218208 606 325294479840 607 811483003680 608 1840978776288 609 2991660349488 610 4746845656512 611 9152120297088 612 20301278118912 613 50218425389888 614 63694731179584 615 62700253418816 616 71324090063584 617 69095400677624 618 64250621969416 619 57169486646264 620 56336943880456 621 52451772516344 622 45896321993656 623 40622997194744 624 35545122545416 625 37205948599544 626 33537756485176 627 29661533376824 628 25953841704736 629 31733779216544 630 30743693681716 631 23057770261294 632 11528989633034 633 5861395391446 634 4432005853226 635 3505305746134 636 2102817200426 637 1051408600216 638 1083486623744 639 1522762694656 640 1957731792912 641 4307251579632 642 7756645578408 643 13250936196642 644 13304046167358 645 14023183798482 646 14077813751598 647 14079534005922 648 23220044935518 649 23220044935530 650 34931024122134 651 44911660420842 652 47809978509078 653 60283406861802 654 70330641338808 655 131334280081992 656 274924757393208 657 526939118339712 658 997853088713088 659 1653404213403312 660 2842694963397648 661 5113337747624332 662 3835773325519364 663 2876829994139530 664 3303201756255350 665 2840753510379694 666 2438912280773906 667 2067073313600170 668 1692968202695510 669 1588785544068346 670 977714180965178 671 512899242473722 672 343292468596358 673 178900410001018 674 89450205000512 675 98497893493192 676 89078101338488 677 79258468121992 678 71569213752968 679 62623062033862 680 41070876129338 681 26136012082342 682 13068006041174 683 9441245509546 684 4720669587158 685 3650961208522 686 1825497884534 687 1156812525706 688 669733567574 689 334872168154 690 176841692966 691 88420846486 692 63157747514 693 37038162118 694 18520529882 695 9337200718 696 4669318130 697 4025274790 698 3646425722 699 2132213638 700 1218480314 701 610341574 702 305170790 703 261030874 704 160634426 705 83220934 706 41610470 707 40097578 708 20048792 709 17542708 710 14963024 711 14027866 712 7102694 713 4164106 714 2425334 715 1240834 716 900734 717 450370 718 388790 719 352522 720 176264 721 184456 722 161414 723 125866 724 83798 725 64378 726 32192 727 31816 728 29924 729 22450 730 19400 731 26170 732 20954 733 10480 734 14072 735 12328 736 12152 737 15208 738 13322 739 6664 740 8726 741 4366 742 2474 743 1240 744 1640 745 2140 746 2396 747 1804 748 1724 749 1300 750 1738 751 1142 752 574 753 434 754 334 755 170 756 154 757 134 758 70 759 74 760 40 761 50 762 43 763 1