1 532776 2 820824 3 1321896 4 1982904 5 4583496 6 6875304 7 10869336 8 19323864 9 43126056 10 73673874 11 91410540 12 184229748 13 321504012 14 512025188 15 396787612 16 360477988 17 348424220 18 384295684 19 317461820 20 403435588 21 365366012 22 373094788 23 356395848 24 574996152 25 889619928 26 1469761032 27 2229310968 28 3543915432 29 5504382168 30 8385186792 31 13065293688 32 19836517512 33 37880086488 34 56851866072 35 113267612808 36 249691097592 37 449874483408 38 1038202431312 39 1799158823088 40 3574019271504 41 6743881215600 42 14868683966400 43 38347687836864 44 88577401361472 45 165346767828544 46 164819059113056 47 159710382040288 48 154719756245192 49 147994707976888 50 151361957174072 51 132446079511168 52 132343702976192 53 130468793506984 54 114160828177016 55 105675901759024 56 99071157899116 57 91162720045988 58 71766396632284 59 54082684939860 60 120134391872940 61 253617049511220 62 459060928428876 63 675089600631204 64 1043320291884924 65 1391849517081684 66 1981146264016812 67 2766465503808324 68 3688622600458044 69 4978255166556612 70 6662431049144700 71 12614346120622452 72 16819128160829964 73 26786018922803556 74 41663509092177564 75 55553235436768884 76 74685313359706284 77 118707207296243604 78 158276276394991500 79 326882162407427700 80 618905691623240172 81 945564554478166108 82 740451620845535204 83 555371080455384280 84 767718846511856360 85 1122820071934611160 86 1720182228678538280 87 2254885905091513960 88 3795493113446347160 89 4745587942302806440 90 5932358648537345720 91 7415457032876706280 92 9269321291095882940 93 15107291386355893060 94 21797663286027790952 95 24912035189966014168 96 25391112789773053112 97 22289466993753744688 98 22387324084687511312 99 24988555431012398800 100 35046448991994890278 101 18658804466162123162 102 9329402233081061584 103 11511621890754714416 104 10980542361755418832 105 10304219156770918384 106 9763648074064678032 107 18261638064454306448 108 17120287981464955120 109 24830364328049616272 110 25370155304084723824 111 24675879277512876176 112 26576193577322487664 113 27251306204292422792 114 25839590920368863608 115 23547124665479582792 116 22537724353759233208 117 22414845873634334792 118 25617021393170871928 119 26781431456496820832 120 25944511723481295244 121 19485621541426736564 122 18197742378876934348 123 13945035926286510452 124 12683275752224398348 125 9612620538700956596 126 7382888970445580752 127 7486206297594552368 128 7618705524100763728 129 7913592644496080816 130 8844603543848578768 131 8844603543848579760 132 29391566013474377040 133 75111779812212534960 134 195961235504298787152 135 467611202182215941808 136 1039045591794622611792 137 1768969307571812122288 138 1768969339066925142352 139 1930766328103576727216 140 1932295039007872608592 141 1932302712616259910320 142 2725784451607251592528 143 2725784451607251593520 144 7450506062463227459280 145 18225086112824185463088 146 34793346215391626840784 147 58063217697154331559216 148 130588445449558889478864 149 259564699750370575015728 150 664243063494121886388432 151 1552274720800474985913648 152 3178706199746165574161104 153 4307531065773992170384688 154 5155889668398603910550224 155 5157755378428782531525424 156 6918940145995150744806608 157 10700068814114590327577392 158 10700068814114590327578384 159 19074035712117313192734960 160 41962878566658089024040720 161 103515456789657943177949424 162 244904508276609272738445072 163 540215173761503890804082928 164 1026943508327321500286686992 165 2215252379354556152059345008 166 5429716468853171780568008592 167 10698721344698228877673527408 168 21004247224748165388241045392 169 39679323658609051932755181936 170 72685111651774539208548662928 171 121141852753016865148712317808 172 125134174995661473376365814672 173 127333837824755312408582511728 174 135642812964667427496700433296 175 135772943958474042875472481904 176 135772943958474042875472482896 177 207312313026540953871003364784 178 266830412862719689869279412816 179 348663068971577339432572429744 180 469820119965561743096400988752 181 968110474219304376596581621296 182 1884759010772225583650511217104 183 3569875689619947990340227996720 184 9533674269157321980642507843024 185 19019722190217178644308592586800 186 50774926656306350690060602994640 187 129905586344937283482008965005360 188 366610953735759237043593709608912 189 939168135100505592290871252824112 190 2249277067589155090872888094150608 191 5639438065490050021599190925827632 192 9408124296573825455776764284133840 193 20871896560838348034260821577845296 194 34786494268063913390434702629746128 195 36938531073784418121210718696722992 196 36941652116031704201880748363472848 197 36941652116031704201880748363473840 198 101742046138215725256923080153185360 199 281933155407539450206917538647557040 200 798634876855230606561302993803770960 201 1969966029576235496184547384716045744 202 3762327760232960187707209704761741904 203 6889252469192744088774155895658098096 204 14106564584415101512796054584036512336 205 24148525813998733098176296830300030384 206 55645042118681189150081665748565121616 207 55826108037780864805509889012735563184 208 58425196211963158519191760314622388816 209 77502811301583781709131926947968531504 210 77852945819638306852349839069442130896 211 80621633963904155819084101846053108784 212 80621637514624284649396164935678190544 213 80660257092071687587338717242170783792 214 85020270989132173181489439230224563408 215 161496154779728093116404197111029042992 216 305048292361742914765158911645281782096 217 656316099786857477164118019477357754032 218 1241779552791046606969722419863515205968 219 2475877396122617145623147209326186298032 220 4979811245785488686706680339446538831184 221 9898143524741924059050263386309047003056 222 12726187463314299807549657715505633515600 223 21377719966484691812452820307533516154800 224 31639782208246915652212581832619555228752 225 33350040705989992173953802472220612305840 226 48189726114570639839700372479668337556560 227 67465616560398938327440160805730743651760 228 106792796158548943413582130339768372738640 229 149509951931637364193850662280901158815152 230 192246751619355845807043962097434128357968 231 399702398946008643845442550596435352151472 232 823412902120727647698274322255750907816528 233 1636660212857248781227434146705875261335600 234 3775285479934382329693236672567915891775440 235 8830885166107381275543310129745820651767856 236 14718141943512302125905516882909701086283728 237 16982471473283425529890981018741962791879728 238 17391687653362544217358233573410443823092688 239 17588437025918675137698604784861313629400112 240 18166503401447676200776214916738714069619664 241 18256359478352482328333608824321360631180336 242 18985559954956744194287935128384065138342864 243 18985559954956744194287935128384065138343856 244 20984039950215348846318244089266598310820944 245 20994179616777424395410449087618502928752816 246 21895540901638262836630388903553263892111184 247 21968648030345236922385105290202805480688816 248 21968831571206105267256985426595259801344848 249 25396459754480502899931079551047217653052592 250 29996142612428363470681344178823736193321808 251 35773217817578524674613419446055582859130032 252 35779686762536996279671171582848797613672272 253 35779686762537052320007129105642932146297008 254 41719784006379674381848240523856322356870992 255 46120460539810559248982073909961095695808688 256 46120566452144865605254283789150958132354896 257 49306190169071884276641870754364611910525104 258 58324115516496318430285323028245072235921232 259 68932726734067571342117230006670396487237808 260 69216036388560023273257558672580525009978192 261 69471918223637879181846311200020748762863280 262 100009948649695350132862169158993870284990800 263 148750702258682161191019126198338739785322672 264 191250915364900376823832095801168735222021968 265 245894034040586198773498408887216945285464752 266 314823512569465155833676295863211058739264848 267 314823512569465156612154785127648192239876528 268 336536991143062678953456002679848891132693072 269 336537946005306280678557642437695585618515376 270 338183608332960590119528584454505832981359824 271 339457057832704625074013430837265234106640176 272 339457058475296712036449178748230075669590224 273 339457058475296712036449178748230075669591216 274 727681907206945702864431589896887452864301904 275 1212807800797884338842188057941055529616487600 276 3648223869470807663080774319035878637976308560 277 9091247059753769433480121640028727113310385328 278 15619320106709016151819171808841371460921740112 279 26715195829890417766249613039243849419246932144 280 44865632310623606069225725695745585939426426704 281 74776054179054455777135264180392191143051052720 282 164918242790715316378014266234140488018559187280 283 365009919935964936747024106262616333232783647408 284 608350364026878565317722535411649658528514334032 285 1164874038056940920655311630236368060993381049008 286 2246292320226965046389363585727322303409589574992 287 3743820533711608410648939309545537172349315962288 288 7071661008121926997892440918030459103326485719440 289 9900325411374178098194580879892821008637302906480 290 13869552340908941875915314999045948770273369272720 291 20904206939693208951653210468756160575479833415280 292 30489550615104226986969976969570683402602969346448 293 30722173543228200608597964668347407890738663933552 294 32029500105979349898354958483275391108213767149968 295 32094075711031886911280418196386482541455426949692 296 25882319121802117289783406230520622337923087728580 297 29797340384404329649664165134700409031154859468860 298 33714968961529920679539647133607696156156838778820 299 39591188049650380724642475512491378952015227627580 300 43655045310404720152018509052092238750785533985796 301 32755126429178833784244045352612348090203219132284 302 26608884011218366723424663970074230111207366403716 303 20177354239200413382934600888949024718115301077244 304 16544107887987551808982602995073663259252960042756 305 12408080915990663856736952246305247444439720032074 306 6215410110636740735536823010600643591962265875734 307 3656123595335508768417822631990145376132420305866 308 1830698108629139490594346600488153095351169495734 309 922257911204217123232705074930336913178641141066 310 462505497951506392039645991997958390635176132534 311 232757647559109521311529338416424849612182439546 312 132044680532345009177222828488769551901534442374 313 69283690726437006685333330631288059896524160826 314 36679838720796209967184261814064090087815152214 315 18340056954167298534299611010347166911048757674 316 9170028477084563338899938593593143785870797014 317 4759130027893653591095902775454712040214297706 318 3620226025600240844294372819483936561696359574 319 2585875732571600603067409156774240401211685434 320 1873672190282482847127376297318448300312795078 321 1338337278778221297613925719013254017363592762 322 955956057505949523348720665132403516485422022 323 709234051241569317318000238590033885644305978 324 471001349900025232302092608370269036537283942 325 336429724178920813218733335540895249353276058 326 176885576481936697440435291844080197910095462 327 92152996420642578481156831526871499899327898 328 68826682675879767679656837001871516524851782 329 34665972339359675955094733517909615123367498 330 19595285263988452833272406323970959063423414 331 10360893484244568247442418747455872014408586 332 7256898108320409554467552786709751529905014 333 4753842230423348828531395822262291060266666 334 2661461031053159387176218980810741987613014 335 2085173656404358657570502768329835599507114 336 1042586829620237251042005103456222121207546 337 524968698475550852947718852090404061527054 338 263895738349181689415421725572881700064210 339 219224471404869606899210999926270239610990 340 188108743737290709472870181868649411225490 341 150487010208800305411194467089559552240494 342 133517665195999624076813234125329945922706 343 95369760854287056336684977877743942355310 344 134079580323274893083338362482450914604690 345 177191599433042637478249667570852059612270 346 141762287162540081160707250521342017853330 347 155070583508411269461875755205243458881070 348 162660514790627738014215128350486168478930 349 179859046051371081428363803307870555745070 350 151924219819244328770596219693773548368850 351 143635692410118682593313923440009865882670 352 126150834029320679292962901150868225913810 353 101032697430294795672972519274313167801390 354 81279671299284542990794192550902487551826 355 41259564866536349278677032367484080642094 356 20629785424381940563032070665071200884434 357 13268119256346273560924535779701677199726 358 10395167323680531692116628936836440382610 359 10724837677247181680200435642375406977390 360 10588574679376352208688579066853441255186 361 5806637727399935100551820564593687107822 362 4482326292484824987300400041616154130194 363 2880973529644429980963125074496077268206 364 1886415633689847919451125320781868043794 365 1418750494916531058569352619132767125806 366 904403811702705767604842825236884908882 367 646039780456219288843495506483989361838 368 324485606211416991080468707511644798802 369 162253040751887832117075622398430402030 370 131014415463273957653712674388904461170 371 106668429597690654790443367242149618830 372 85505717118291297811537951194464033474 373 42766265093750259995066954625454035262 374 23355780723858715535206057606508588738 375 11677890361929360504819620063404862842 376 5844185036047807395920796998527181894 377 3006609439364526306449576175542142106 378 1503573386211251850109394439041885510 379 1837163908941238166625753701354658490 380 1989984053265464126236575889894117190 381 2103704089514010169245390596296920250 382 2041700179616275055547658005046464710 383 2146645440505304906960134782388350778 384 1073322720301502496057139172986629062 385 933931116893290534394158887943025722 386 466966408686396172842518242675894778 387 244985656429907000983012840613956102 388 122492828214953500491506420306978054 389 61248841662898574160070181703485026 390 43749172616356124400050129788203614 391 37254557307916054510580938594618786 392 37775600067467328000239413260281822 393 32996997071148692215346931170064418 394 16498862877863419166417635780054430 395 16382452990622172792034455214057570 396 13105962392497738233627564171246074 397 7710180844898721594472691156984326 398 3926043006911964065164965803960378 399 2924505888571827056935997061969766 400 1484982264663414775024495917477458 401 917218621381002431612926144266142 402 458609310690787124288411312628290 403 366887452042141141111989749525950 404 315523869050942598841888182324050 405 271424372093464828222728865601782 406 137345001618412600230064836632330 407 109879524940982940910429248285430 408 87985653608901561892026008645594 409 44942596611120760529444475052966 410 22471306146587977109872262133818 411 14299996428676925043144451942342 412 7149998263910706624172794766754 413 3576553704704427969273853440046 414 1788277069329434420542512397034 415 894138534664753317083732378554 416 447736203086726300498915224934 417 242369690940449538833126889082 418 121185151149573119016139419674 419 86590747378083933677120458726 420 43550552708820210258040939514 421 22176083862286575889043041894 422 11090802668614732036465582706 423 9807569302172955835174947406 424 7005406644409254167982105314 425 5809737450904749292037791006 426 2929341882505380879777800930 427 2343473506004304703822240762 428 1403493607820185643781429038 429 701861399785601445248212258 430 364518534351506552604942542 431 270049263886877956671439666 432 135298788033911318032370894 433 69603687092017443098397106 434 34801843590968386531472378 435 17400921825149301309395590 436 16474864182952514458654106 437 13166993112464617559521894 438 9512995023838072973626586 439 4758016953727756284229582 440 2379274162617186238244978 441 1192608787903042661369158 442 645144869008781630591162 443 323091673327225891874758 444 230779769199335459271482 445 164454343612888501828678 446 104655565594590286677242 447 52328343390045203584390 448 68266574427033830804090 449 54613259541627064643290 450 43690609606804244679110 451 36436319709825426695626 452 27141350493531483213494 453 20016245197461544087882 454 14297521158437596268918 455 7164532963090309452106 456 4025156491023329471414 457 2722112482842828136282 458 1675146160835892657230 459 1517485345698396878050 460 1522608819208455890462 461 762529205502959354338 462 420779910728560797662 463 214625995803865365538 464 190821323639572620638 465 136300945695156874786 466 118599527518226345822 467 103376293432432255138 468 51817045555658211422 469 32974485293157939490 470 26380225186069016030 471 22440076441524386338 472 11220297237021568982 473 8587654739818591018 474 4293827369909295512 475 5622439620322421248 476 6632730239525579552 477 7612565388546404560 478 10086649139823986228 479 7567594430348404492 480 5722865319981855908 481 4294761204020326492 482 4082017614966690548 483 3062140687537603852 484 2296605515653202896 485 2209810311880596528 486 3498866327144277960 487 7858766229930809400 488 18033105867476310600 489 45603087486211379640 490 91206176485006671720 491 196813328204488088280 492 448130837863539303720 493 1030480895578188002520 494 2628925225701485853480 495 5991293424819115634520 496 13369131392809841805480 497 26875866185306214156120 498 53751732370612428312600 499 128251548873492960023400 500 269328252901146466716600 501 621663272941178968716360 502 1246442198279132729910840 503 3302451198913430395613640 504 6604902749758898738827320 505 13253761985828857526414280 506 26507523987805920548880120 507 54363000751845191671055880 508 113986937060320563181257720 509 245971822003559751841123080 510 511598679695638221935660280 511 1207982630691049784782588680 512 2415966894033015887759654520 513 4984850122665046152766425480 514 9969711427447713322251821880 515 20844679491185805264559122120 516 41820003799242381112693921080 517 90243166093101980295813205320 518 180637450202321216245369323960 519 362311061686873720538035410120 520 789447384809133019874199341880 521 1601028808444690330025245433160 522 3205802564331029687489075423160 523 6743587161467533773258522836040 524 13487623765573514275269195162360 525 27693479457985978397186044517640 526 68951112119883456417483621064440 527 157527850278598337853417969110280 528 315056519818700594851805131401720 529 641500624759214493524330538714120 530 1289149817806855963024932616251000 531 2738990343105625274652446384478600 532 5751879720524084737804642232393400 533 15042088309493621742271414134198600 534 31588385449936605658769969681818920 535 64115174754681072214061290529345880 536 128230349520215666422845667550357160 537 312981142880811090236950711698455640 538 636512211955079781247655491869096360 539 1283574350075160884836432345481944920 540 2567305764012560189000122072980755880 541 5150108078982993337036809027781356120 542 10480282945577963612443526941250410920 543 20960565891155927224887053882500822200 544 51261706741395102880060596042552035400 545 109661119510290949685488659682542511800 546 230368293595162402098756041603699536200 547 498967921508114051340968073318796975800 548 1268818764019839721720537330353903184200 549 2967258634606962300086508530670417795000 550 6302463594867704984847805993918351821000 551 13361222821119534596431289647642671708600 552 28173943390264466273408131201985912867400 553 60254635450733732177046197619587141247480 554 120509379681299059254020919699113658752520 555 241339203886252570932289730029582055218680 556 483072601787156847842076205291462984402440 557 966145220117460312545280955322063247627000 558 2048235391689237058605210140463505243566600 559 4852992067110251458861403729740583452855800 560 11071623337532633245497940434424949086792200 561 23289369199646758891176716709072256843502520 562 46578878367788782796457683321675914346734920 563 106081249475459934341118343314547026311338680 564 230882721811446898735976159257503337873813320 565 580022447477537330970866936671288873195310520 566 1598089361973309209027919393229600249086571080 567 3196178827032635339551516993454034315420237240 568 6736283737318777660108045095613566192344037960 569 14351223918493863378636157805925802147176986040 570 28710395774507121344445485978951505950996325960 571 61737233154269231904185665247726476804240538040 572 149933280592820100058690281866712799382425855560 573 373303270047640943097079326778466178843273987960 574 911241478878452939163420042912163503509491595400 575 1913607109573083950701685484199118307105245878200 576 4223621808108967960740118233207873045572247366600 577 10107931252264567301146269650753695346551696340280 578 20419377898870031930503538019307800666523896687720 579 41163829956135581620058904385372403356830358590360 580 83815509187794505509158900090810144753957350813800 581 176012571646961002874586176039967453402697035075480