1 40524 2 62964 3 118476 4 188964 5 307896 6 461904 7 731472 8 1473744 9 2333552 10 2567920 11 3402680 12 4306360 13 5449640 14 8564440 15 12171560 16 15505600 17 26163608 18 26689192 19 23509208 20 21762472 21 21037208 22 18407572 23 13905324 24 22382676 25 40274604 26 70032516 27 100482108 28 146316612 29 221351164 30 166013380 31 211510844 32 160850740 33 177423980 34 195166420 35 221254508 36 165940888 37 146350472 38 149871928 39 131137952 40 153323680 41 230217800 42 305039050 43 262333676 44 285469972 45 215259264 46 460523376 47 830356552 48 745537328 49 718171072 50 706949776 51 773066608 52 724749976 53 635088824 54 578171296 55 574517024 56 571730176 57 571121324 58 492697684 59 384963884 60 288722920 61 370059800 62 584789800 63 1060551320 64 1325689240 65 1842919160 66 2490490120 67 3170794280 68 3986460760 69 4994236040 70 6305587960 71 9908781800 72 14305293400 73 19768976600 74 27049455400 75 41691903800 76 55241773000 77 74083475000 78 99538615600 79 141951843200 80 208713577360 81 276569096936 82 328522364824 83 287457069236 84 222870348364 85 195317194892 86 146487896176 87 139720285328 88 151811464300 89 182654066036 90 176545236748 91 134468284532 92 105291204304 93 148536549680 94 201674990704 95 224592603656 96 196591940344 97 172017947816 98 207733008664 99 181766382596 100 136895870152 101 120376686788 102 94164854608 103 113041704752 104 117503877928 105 102874874072 106 90119191528 107 78871820732 108 59153865556 109 48264771308 110 42702100324 111 37774935000 112 112130861040 113 298675867968 114 634065776832 115 1043566591544 116 913131794176 117 1169950115376 118 2574358284144 119 4076067283352 120 3729167940808 121 3263021948222 122 1745581185730 123 1400032150334 124 802760594626 125 401467224014 126 200799793426 127 100399896716 128 112381983364 129 112564638844 130 127901639684 131 149092454140 132 208729436132 133 208729436188 134 249804434516 135 304550675884 136 363118119140 137 569101803676 138 593057684324 139 593057684380 140 919151890916 141 1020516401884 142 1020516401940 143 2347400854764 144 4543505783124 145 8686939349676 146 15291537401364 147 26801296742892 148 45376452924180 149 99828196434540 150 246242884542900 151 593675193259596 152 1041663779798964 153 1749271086818892 154 3701810199391668 155 7817635512893388 156 15831428623419444 157 26385714372365964 158 61754667210682740 159 157167569940079860 160 389243042626211340 161 912103069859676660 162 2006874544676095500 163 4756546705637632500 164 13001415575037759660 165 28603114265083072596 166 48013897338846523308 167 86839744433924149332 168 145144226487251679660 169 375784842814239114900 170 1001290727888149754412 171 1891327001205101823188 172 2150387361649934571052 173 2227228622518622295692 174 2239170867143387047444 175 2239174402407539970604 176 2646297021027092693204 177 2740816945125789301996 178 2784026214405900870420 179 6192866082439045203180 180 13624310027355825583380 181 30438162050712823519980 182 72090410411862208288020 183 169748836898799242210028 184 302718137924131107880212 185 590384655359745531519724 186 653026989224551731251476 187 667473605105759213426924 188 667473835750242720106516 189 693140012469973704146924 190 693140012469973704146980 191 997667099915798216809436 192 997667099915798216809492 193 997804813643442057529388 194 1040457451470154266709972 195 1042587354134371573349612 196 1044964976378691691011892 197 1045108543785744859411788 198 2078925720596002814403252 199 3969766627798033297079628 200 6616277714025105035287476 201 11957033843602803819204684 202 21998007795012212168507316 203 37037065416532278924965964 204 65289379601136797764126644 205 118426705646810420175472716 206 203017209680246434586526252 207 339464621737139323877123028 208 565774773569617789055147052 209 1013411123794839846931743700 210 1606109047070579190424591404 211 2815009901154061996753458132 212 4706093058694185641530233900 213 11133579372418461319109393316 214 19199367895493743605694415964 215 32488219490938736006710320036 216 54147082476993571270967591004 217 90245137461655952118279318564 218 178871207194061086178293568476 219 206480370393345061352841402404 220 206480370393345061352841402460 221 289076873949209562907764308900 222 428001550333993279645977243100 223 633442294494398792413431199940 224 891707513044361296314219345724 225 921935025963962400705168394436 226 921935414001800845617287804284 227 922528489211837385241358282596 228 1177773525752661958233038455964 229 1179164069752874361641496712036 230 1179164375996205698967565059740 231 1656061445681690536645071692644 232 1683821982412148088934904437916 233 1686559673954186444657756554084 234 1692698384819648141285916904604 235 1694812952383212620571553720612 236 1694812952383212620571553720668 237 3097554869932845911703022245540 238 6816252885033519874002453196380 239 15017903760586694096612405465508 240 25195443401454718949063524318812 241 42088588545397249801039182241188 242 70147647575662083001731970402204 243 82901765316691552638410510476004 244 85862542649430536661210885850546 245 61942821784851339045358875285326 246 30971410892425669522679437642666 247 15485705450578252073765416083734 248 8447080181771853585877451093866 249 4968870695160016416798323154590 250 3975096556134000490030309669330 251 4202244930854495996553113978030 252 4449215543184388123392465255250 253 4214883121148591681010004530350 254 3625365894317500310196217249618 255 1822420924441496828940561981614 256 1159971312861374720865086500786 257 588269805294922119331773648974 258 294134902647465177086271610954 259 166250162365958578353110041046 260 83235032263654550380703683354 261 73424062741048459647218519270 262 78110902547734039922700241690 263 83035544866939308874968511718 264 63158310188416914217351667482 265 53559738552299579786175164078 266 27609668996806024792581107602 267 14228608807086771909275973998 268 7161006620634480391976968594 269 4589845689456344840472639086 270 2372349044884006148703205234 271 1189527169138845214086381902 272 599725678429223334393503170 273 481853264312754100230246590 274 385482729806497862578156882 275 229926959563340051662957790 276 272027459737781351671306018 277 173960155079155238669253662 278 86987515336590951514363354 279 43493790790943526668536154 280 32414800181385227341324966 281 19947569342390909133123098 282 10185403594969535945998822 283 5092701797484767972999414 284 2546351591959740282544906 285 1376406427507962719734334 286 1039667352209227658319298 287 754581756038695276333502 288 540233014857210442462786 289 534432071355619429681598 290 481829589529217232609922 291 463939453551785928034430 292 490624941926790832795522 293 376983344131831610629886 294 229047163796618820960514 295 115529844357464798771966 296 57764922178732399385986 297 52588769599611816309374 298 30841698698162718437506 299 15437990024019984016094 300 7754276389720954152946 301 3877138194860477076476 302 3074128588213861739524 303 2329720768646379526140 304 4978699568551707362796 305 6693604884978278147988 306 9844912012595796914412 307 14483920170075551488148 308 11549178126348962004652 309 8994647900386364993492 310 6749831670177551965504 311 8085811944521305393472 312 8803959715909710809248 313 10104582342461682598592 314 9946705199613935575864 315 8703367049662193628896 316 10130701263643467644080 317 13429677349396561816400 318 18835126515232572001324 319 18991434669416310478356 320 37279482869594979830124 321 86817663938548706178708 322 194113748832540469496172 323 382529379695167412871828 324 637548966158612354786604 325 1095191399965451424539316 326 1877482118672094560637900 327 4441586269315697989215708 328 7623099403366372083027492 329 12705165672277286805046044 330 21175593177909741433321956 331 35292655296516235722203484 332 78692640176537668956880548 333 152701195126850228756278584 334 319945374115080682769921736 335 805089386885447186657790264 336 1750749936560416897970120136 337 3112444331662963374169103064 338 4764850800725281874484912936 339 7558050260876012939297048664 340 12339550407056036117365018536 341 20251243010507714738749861464 342 33609978921608464231442331816 343 62419168247456698522467351384 344 107412427336795295407870952616 345 186311000369218174374241815384 346 295527793713176821576346696616 347 443291804243342697363595900344 348 1067272560238106397216628099656 349 2595820311938978225768880700344 350 6055412652714630478155329298456 351 12294322658541825516254759491944 352 30483751592088185898364235605656 353 69544882527710222052102664906344 354 161173513831979683108851498498456 355 318380885792678091235997016029544 356 514104997373852668263504529360536 357 889476974243501773052991094831464 358 1334215461373046954750446376117976 359 2375317042900237650526546739545224 360 4959681546125371072833247185574776 361 12051745468553700443096484962905224 362 24669095295222756124133362261414776 363 43866000027029361290767455999961224 364 78194736562329388880567481793318776 365 139012935299038276908834617125712424 366 329401641342084130773826387478703576 367 585623685652036556000649670681376424 368 880815458704257738438965834350938456 369 1352237827674729294083532756939250344 370 2028356741900118011260822373431189656 371 4307172141265858198819729942117277544 372 7657194925652369240410838976779864856 373 13103173920711244802094001489881130944 374 23080055493126992291607848256994552896 375 45834543133564269384959860688816030784 376 76686230887524158003073269689369674816 377 169254635887747201981665250222247093184 378 402130722167213982351008209390450506816 379 1116405994998395356888822720244672693184 380 2083570216359852445582438236567748517576 381 1825147090054118664827936897484572557624 382 1599061521472748757504131985026218577096 383 1556981008852175388587893417156886829304 384 1536688328082465914365925861375879737256 385 1345714590997402024975451908191834815704 386 1179682676750234294560988449271702045096 387 1032222342156501563780451377262957441004 388 913852124019340450989848283319931796116 389 712494876354062046534457983605370553324 390 673604607076039516101375479550089559572 391 513807997707861996043667888968767700588 392 387806036417105729857590161274963584596 393 290902249735558443545421023391111034444 394 219391672831590616134494136972771093356 395 187128273489156149570503654410279883780 396 206117307565243018350667571348268186620 397 234897486289929886275911938459969128580 398 295204313845834935946666192107920697212 399 252058358173882616578251721266487958788 400 189556155413162398739090828458380708092 401 168713802702411223247633321408304566020 402 187788726840122028912538414590666089300 403 219712810402945153834880578809741154216 404 192249632698388107003133981806122462464 405 191510816692185056924003024260915734784 406 225518640852610601916597476419469636096 407 225079850380225108774923770127830420248 408 229950011444354514753731940334046835752 409 204151051415926463944051555679844182488 410 178702651156566821872587202301966430872 411 156984441352572548688452359727122196248 412 137361386183500980102395814761231921732 413 103021039637625751445455249530303891148 414 94110138059464039465874471468311161140 415 103531374454327265215030723895101936588 416 77649907786545336985646442604920114324 417 118631817308189734324111110179547125556 418 174484222119926572610266055686730405964 419 232655717702743676147110078655323559444 420 194189981865145747698733809486551640556 421 165427536845684813264134885299738023444 422 139006220899497211203471118424100871276 423 114914883620335636146864004990504360724 424 99923965595978942648097088537492588588 425 90839977606584506304756356896943365412 426 70045283937607330162703696884390065484 427 52534405874307107054782147941416528564 428 39446703166168795865716578090777596716 429 31092460385933983366104143291519911124 430 23319345395951203432040348170228092244 431 20870124664325403274077290163273931436 432 17801377444130753229761680827475281364 433 17262849127831907682232620674069121836 434 12947136845873931187278757464161452924 435 9712172367053439669843009909206075476 436 7452432171171725216923877943932524460 437 8197687571829117477592776927624030292 438 6148265678871838108194582695718022726 439 3074132839435923769853814392620684634 440 1537066419717961884926907196310342320 441 2489595108012378713718704671228704080 442 3455154292028497334697469360293548080 443 4578675064855677427457106168074167952 444 4759412238468401536435676148392885728 445 6149721302786237721479044035397020416 446 8372158290623189992871117985197611264 447 11221718190744938394059179227172811648 448 16203916532845331713841512976097741952 449 22859328696544012790066886448832920448 450 25359567772728798660477554835030740752 451 34848699799920080565024547812272795888 452 42323636484107872097082967486321459984 453 52550337243626600089109757712131153136 454 49269015271392590372527567623209068544 455 53597082566216344045758652598088240256 456 61662760471139830602869634239067594944 457 60699279838778270749699796204082163900 458 71142303183534042187562937124546905044 459 55397695101932250760637791470148464724 460 46650690612153474324747613869598707276 461 84797604551168976581506299503268278964 462 148643082213525794242026342023032521036 463 227093597826219963425318022535188573896 464 201770221320972616138456758411941478904 465 189362027951025027344677172141527993736 466 195922427040387575146655129342873462584 467 173409767667397319762468575245396614216 468 153256500992184727687561672063785043384 469 149223441461870207164847263782974956616 470 133441628194935113575721726993843228584 471 116761838742979571028462971223654404456 472 102166640808426844175615116795662888544 473 109560279287984050004113579195349019896 474 117063000102264383634789274581146850904 475 140804737084438137984191489836834188776 476 144985666902210445210441621564188889624 477 128534763386372788865936104352290081256 478 132495026046314516736936529162500949144 479 115933152965474236799020920762294224456 480 132495031960591431745086983805554054584 481 118520900137728581529780068008534586696 482 103769003363789170067744629965084165304 483 118879314311447405144957159835268542536 484 109489716493167381112798643481826399864 485 115293029728344768901870649358128807816 486 104425244143106840635078119547378584784 487 125043791019131994748097966498958603056 488 146041170736656216601971106493073668944 489 192653339555345586075175644319264255280 490 255265674910832931250705501223822794144 491 369433236656379425741742169323005115872 492 544497519512837283323107593922873688608 493 680621899391046604153884492403592111264 494 884941017624223716072595275903865493536 495 1142884111285672158896106692894463728864 496 1540410078558170233211532374271765783328 497 2214366200681040511369677062172891798752 498 2902615154946773814234761392145137098208 499 3628270944318021444657281736580590138656 500 4647169433736630323304842610419121824992 501 6424039122188960240001305736016595295008 502 8030049014430399926065271959914972474976 503 10037561268037999907581589949893715594224 504 14386343320706384344656925591522159409872 505 17489185746144031961929715993471826455600 506 30531121406439364762568061848761723898320 507 43540416739457589257602968876397146219824 508 40890129685450654336356843116518316000176 509 42572383928086055519375829747972506041424 510 55239667732511177508001386730171567788976 511 70473875554703588588905688895238187756624 512 102433207904325366241168862366489379910576 513 124425129683779193979701932608506150549584 514 131700540284322164616551252232559821177296 515 148775352067051949388635118095355541798930 516 148413537066936846782532229006313892833198 517 94578089761072544104928239225561179832402 518 52215226813002060488961893296522028715758 519 29441231441293395229625288673115755557698 520 14941410991953601348190237356172785992254 521 7470705500018344593158152985793688933666 522 4409945045624098097575232566388036563934 523 2329903934583735806413571109868475786146 524 1445713760326378084233282074733282720350 525 1277802865410169921846590720980092968610 526 1086848496624707082671625938693679507038 527 543424248385942180012110060152509258306 528 360017145822449495784049702961577658814 529 181423072984011230115532774639657431106 530 135938627094970502904488256074683535294 531 78701310423609698191846934402693950786 532 41351702818731294881208582740537980094 533 20676543982631110052034733335791202514 534 14768959988845849568257810114980495086 535 12364093075053388397958916559326341394 536 7730969115919707936700184154950375150 537 6648633439690948825562158373257322722 538 3581095531626709087898980756833600542 539 1809943763143012796696283314788153858 540 1047862178661744250718900866456299662 541 529269548501341142582206239651981490 542 428351831481396302960314065459275558 543 306178008559597993813982081501347066 544 218736664516381922726716940620732934 545 113530176528361649747431628346307066 546 56896077337179523446267731888692358 547 32939835817958616149883395081515642 548 16470382893815954990783114665822490 549 14736791960742405111733692290888230 550 12315010899994144074100495593940442 551 6157505450328262347178850030363470 552 4926004360262609877743080024290794 553 3541078707837398801057005747421206 554 2637380125755401954612629508591594 555 1883855734920710494593211871299606 556 1644644379672394821774492715247594 557 1174747527103994053937123792563222 558 603540014237686436693794368971978 559 516832070660120890010370014266678 560 406878361477634774995628867307722 561 203444514882719988873648372014902 562 102848642477663237443255036403018 563 51486694324217015441418094939702 564 25743443442951567818626928989994 565 16521858603907601664266072036566 566 10516845819194326330107312259514 567 5258509217481158544662337987046 568 3093253507685748662486634156938 569 1546626753842874331243317078472 570 1353324863857136506236740573048 571 1646656361441934566701846907752 572 1896676531515631948173438084248 573 2167630321732150797912500667832 574 2489951831354856997363711556168 575 2603643873493080660913296315832 576 2295469436488374756572684036168 577 2623394357789633189319570686392 578 2295470063926164936627414031568 579 2163705003331068896834309104432 580 2035543160690202063185561785568 581 1999780577263818198161018120992 582 1976268305625196573306402196540 583 2173895136187716230637042416236 584 1630421352140787172977781812184 585 2201140282623350821794579836456 586 1926599980386505392082644495544 587 1685774990055780146463057767456 588 1633094521616537016886087212286 589 822224907372586339991720723714 590 416405765284845707412483448366 591 229741111881294183399990868154 592 116211457372139357755870872046 593 94726986272959063815497643794 594 49638153959469477410255626894 595 25930677928733374590472794482 596 15012497748214058973431617918 597 7506248916694102659685804562 598 3753125106375589599528808030 599 3006652290759568369019278466 600 1513776077263630341557852734 601 756888038632683090952568234 602 378444019316341545476284120 603 549994639251667288612675880 604 687850033337557790960182120 605 1145472258070604307085033880 606 1719118565305476094039702120 607 2148906341028666252956118680 608 3319881395526970138119823720 609 4222376222941885947496912280 610 5285413011023431860999175720 611 6973494427292365050057553880 612 8716868034115456312571942440 613 13810858631479322454558681560 614 20089824618943846453003636840 615 25154002442527726212946363160 616 31443371324112140582014712680 617 39486084573318057814001703320 618 54033589416119447534949701080 619 75142501085675187620045918120 620 109746615549554138483447383600 621 191586234574373246622984341680 622 397422684943534585969996270160 623 734036901911872892613084577840 624 1062421962780510795648772191440 625 1757255683340111731512066280240 626 2329042624076669725902576962288 627 2496226376795044532959940216992 628 2707328828812157038233541785440 629 3688835223200452686338363060272 630 4010360761570761718021484490800 631 5624530968102993309525131999308 632 4246601539901842795369073410292 633 3797234506987933692484124761180 634 4790357379124884601472409889604 635 3819351597473729190902320052284 636 2864513722517158661487157978940 637 3213255239083699782902968510660 638 3534580822438976168955643930580 639 4210779575347267821743446295980 640 6256474267970595963188971956020 641 6941258732663522347894889104588 642 6140442412583785641127989003620 643 6754486653842164205240787904024 644 5910175822111893679585689416036 645 4574314163772838087643185372828 646 3439281170818973626836633129572 647 2580953949313993277191793894428 648 2291635031642226384793877040452 649 1718726273731669788595407780346 650 859367768660639123322282852614 651 440785380158822124520942379386 652 220474387604462122829701587578 653 110244701092780273111940469862 654 63825879580136488580011445978 655 31912939790068244290005722992 656 29923959095849431926894990224 657 29289755640169740338548973296 658 28612155633854402878931776592 659 26830462254655517399336725264 660 29879378466224711431367704496 661 28041278758591955861336877904 662 26488077601934627107355980976 663 29605216483045926841434227248 664 29611587349264155928745868752 665 27771281235175603655890896304 666 26540499251774575709530089296 667 24881796005755460907996979588 668 18661371652492284237307674524 669 15954785744665365930466570276 670 13185724703078598745451632604 671 9898339006819097059012121524 672 7423754255114322794259091150 673 9068659301467026835153547570 674 7254927469083243325930739110 675 5824102153195985403815217530 676 4659281907198566110992909190 677 4199282916095879529670034810 678 4046581719146938455863851942 679 2460185482859976834594810458 680 1779135992889192817601616550 681 1530064748890657842065945450 682 1332897123764149118944648822 683 666448561882074559472324414 684 435233751983407359997774786 685 274005416369321663546095550 686 278794748539142799538975426 687 171566775479310530288867774 688 91320431598766414330520194 689 56928401760933120556206206 690 28464200880466560278103106 691 14232192442063393202259338 692 9246715070662141518620662 693 4623363025755952565878922 694 2313490812261914172032314 695 1447584832701568936609598 696 1290238115395178154312898 697 923440316442582009604286 698 587183953251244612327234 699 307757466172248452747966 700 173949888049716041124802 701 87186672514633849775678 702 45764092448822978787202 703 23561710963750444524410 704 27075914354822427570310 705 21661852627596658253690 706 17335788344607085454086 707 8981193349229034054458 708 4573245729219184324678 709 3266605293524329080506 710 2764055081310453729862 711 2161021435214347173818 712 1543691558825081782342 713 771845806458196571234 714 591906293296163180062 715 527496260662909542242 716 376808174067498313630 717 410312602133508609122 718 298456414966620880798 719 149230807292964032402 720 91834364710415083270 721 74210302430170593530 722 59678934566837838934 723 37977510028122915962 724 20174616803853572998 725 15028777985419320602 726 7514388992709660304 727 7050617407219026860 728 7755700282582769956 729 6132416560363178108 730 4701633384363358084 731 3526225038272518570 732 3025728581227387478 733 1512867837665162602 734 1059633365761650518 735 529816682880825262 736 328425040405892018 737 190145759289733582 738 95072879644866794 739 60500923410369814 740 30268725215989826 741 15134381449547914 742 8018494386974486 743 4302609247154314 744 2162055968750582 745 1081028939578714 746 772165264558886 747 491572857003562 748 256805047655990 749 215298045881290 750 178025219259830 751 148374736479370 752 124875760905206 753 70582286600938 754 55676710549142 755 29588101236970 756 25109902131518 757 12554951065762 758 10505163140078 759 6082223839762 760 5089207706078 761 2946429709042 762 1479610868990 763 1340353375762 764 675092410538 765 637535269462 766 539656046762 767 385567279318 768 237272171930 769 205470458470 770 164376366794 771 95173160086 772 53793525338 773 39350996902 774 28253565530 775 23246605990 776 19617868250 777 19267063030 778 15413650442 779 7706825224 780 8811429176 781 9211948864 782 9456953600 783 15505927840 784 24256043360 785 36419742496 786 35281625606 787 20006288218 788 15211957670 789 18488381338 790 16048394342 791 8082153658 792 4122441242 793 2128425958 794 1064413394 795 677354014 796 338834546 797 174167614 798 87083810 799 89820190 800 71856170 801 59606398 802 31028210 803 27253774 804 14945714 805 10675534 806 5398106 807 3855814 808 1955954 809 1987342 810 1490258 811 1297006 812 656498 813 328252 814 251348 815 202924 816 156540 817 281940 818 535212 819 817776 820 1552856 821 1399744 822 1378000 823 2278016 824 2744974 825 1404314 826 707194 827 410606 828 301714 829 238574 830 170434 831 115262 832 82354 833 41180 834 49540 835 54536 836 54004 837 44780 838 49300 839 67880 840 84940 841 100532 842 79984 843 75016 844 65654 845 38674 846 20474 847 11386 848 5696 849 5734 850 3194 851 1600 852 2337 853 1023 854 513 855 287 856 49 857 8 858 7 859 1