1 79782 2 79794 3 129870 4 253170 5 434790 6 695898 7 1109862 8 1817370 9 3159270 10 5266170 11 11611782 12 22257018 13 37797702 14 39858618 15 44054502 16 48990618 17 57155760 18 144259920 19 466415280 20 1150356240 21 3086444016 22 5901261984 23 12532134816 24 23141932704 25 48650663808 26 94650421392 27 170239299990 28 264947339370 29 504513179286 30 504513179298 31 588598709220 32 1196817375960 33 2903983750440 34 6891121187640 35 16478768085480 36 37105402956480 37 90521722639152 38 199004104535328 39 370707927540768 40 687594689742780 41 1411792849000260 42 3240073376377020 43 6588149198633820 44 14336944402443300 45 37626929981738460 46 86955849015898500 47 212298752833894908 48 348707563352741412 49 563142779203375188 50 860357023782934406 51 431939133358965178 52 235136155050061382 53 145691123022818746 54 72891156480030938 55 53571017323508902 56 38583079355009882 57 33586931319647398 58 30410122819446362 59 15205061409723184 60 14943516557768096 61 14779831131561604 62 11106553738017560 63 13884461526958600 64 18407382291131720 65 24809950044571000 66 33272198073161960 67 49429698173218840 68 76614573977053160 69 107446323666599320 70 152961465620536520 71 214554402833786680 72 361145156994739400 73 479440359733217080 74 697367795975589560 75 871714294726195480 76 1498792786995148520 77 1892983953517009600 78 3123241505615282784 79 5441632576355791776 80 8843682137929950624 81 14435648280855107616 82 23457928912151767584 83 41741316277345766496 84 67829638950686870808 85 101788151829116526552 86 152952653226749013528 87 264193523367885616872 88 396930490402868676888 89 741766821583419553512 90 1113824657361803616888 91 1671061792020007293912 92 2753992891660602764328 93 4757437366324590848472 94 10379863344708198247608 95 21353179382356207461192 96 40928294710758407120688 97 72936386922952325199152 98 81225198625860423255760 99 107623392366135553084856 100 123153109646666164775944 101 125565537729286005984056 102 117988462354334679417544 103 120257471245764192483476 104 97303874697848136085204 105 72977984035562780563596 106 97315799065748474587764 107 134076588427303020593868 108 178904156864413708922932 109 134182988022662952739244 110 112062708102028192511572 111 86068780964959797342048 112 139943421985373489475744 113 256331763446769171698016 114 456119755544986320231888 115 737104921408142450004912 116 1453896030340470386372688 117 2617434400152537494395440 118 7210022893021773694422480 119 16870362618464081583186480 120 38506804743259737757459920 121 80864318007929990710313520 122 170469583184341186683071952 123 319868931376178774765760048 124 560860950615009437740549584 125 999260736539403654279657456 126 2054056163511049857894023184 127 4331635562646964381997120496 128 6896614910030054472790687248 129 14158959398622308803986946080 130 46559454666200499707679229920 131 147992552372074772801735523360 132 510589780522172740208473244640 133 1586763529999765676374054448160 134 4601614238929735214193683383392 135 10835088658164029445493278973680 136 30751013525075054997685687011312 137 66370168593420274225372157622288 138 119510599025050974875494352478288 139 234370129187899059771487655432112 140 456104336771608359609377982951504 141 877217334954125275413900685041840 142 2157769021717927401353222925272400 143 5330288863989988467799667140443340 144 5863358749836289422518950654931444 145 4397826888624294478329550627784716 146 3298370174436873073767302697212604 147 4424421861076859319595977087747396 148 5900116593469060183733146863970428 149 8186983490162494363474676656208260 150 9223310782910645729018763833967740 151 10145664583098376754767692424977892 152 8590324481653984139884142841441308 153 6453788965827478900096646624090164 154 4840341724370609175072484968067630 155 3893575617322382349062276263507250 156 3395197938305117408382304901778790 157 2716540162245689667973184235959450 158 2337169511841485829802355950425574 159 1200747649281048300279565785900026 160 600373824640524462683665833760774 161 306657107959705892297254954579706 162 219040791402517749066419309239174 163 140128301509458447767032816444538 164 72104854174769880889832420112550 165 74211961086971557208718108422234 166 44173832364058043717146412239846 167 24444765489229909045969624048922 168 12222547809979285727882166726598 169 8754783538690509186070954687802 170 4593459450948177068574924873478 171 2309391832716146577835072469498 172 1248319910463401039317428463246 173 624857295503200468842704159522 174 312621363177258630330343094878 175 156310990959587178260298393602 176 96213643692412957717984204798 177 48209438476471859635075401122 178 34515317797357878209208343390 179 27878896177951728235935670418 180 19913497269965520168525478894 181 15873126808797102475912168466 182 7936565386128872783608787014 183 6715634399578104357043712186 184 4796915657230598614505151814 185 4443965341313965940528192186 186 3231741823744162422067094854 187 2407317889123775367737472626 188 1416069346543397275139689834 189 708477846900922438436445974 190 413308701332401126695842026 191 211179639788726631160355414 192 105589819894739862513839986 193 87123579141810901117284494 194 71773351012688012262971506 195 52582617545071828305513806 196 26860140531238836071836594 197 13430070265619418035918300 198 19876508896596055296367684 199 22944141835234893797474748 200 38650869802979586195779652 201 72866619033172845523613628 202 143704556835552640807650372 203 253962926140110560800357308 204 423271543566850934667262404 205 725608360400315888001022860 206 1643792642632828828036225140 207 3616343813798727882970597260 208 7955956395522716172705532020 209 17512229835098702208899188620 210 38542847015732549753091288180 211 85147489359000704198020084620 212 187333672216090914621408234612 213 321294284294995767286323654540 214 793648760268926105720468230260 215 1851506200764676555731177737100 216 4742027269709790129976520257140 217 12892402822430465528110166790540 218 44697037839212592180152584620660 219 135802829736580716346620851795340 220 352970986176230249676068398733940 221 1016128607528283783285960262002060 222 2596773108127836335064120669574260 223 6577193685502635316068687503814540 224 16864458893121619647800828113567860 225 41598998603821722506720817079031436 226 81657294284405345442572489378993524 227 86358399827988511317235202779888268 228 86358399828006884751338405383884916 229 88791118254246555230671025103155084 230 88792614988648603467489771206412916 231 88810126597955111425968716039089420 232 140729892916759638105765811569638708 233 149923666877767991416410064939238092 234 160264863614434142226963873677610548 235 162662501208868598203430889964135372 236 163594664539578446903737084175983828 237 163594690309735417573151645128319084 238 164124022392923080142162243988411796 239 189373871991834323240956435371245164 240 218533198501353769611528255600735636 241 374122039023430645658232413798386284 242 644965855530288691644976555315993236 243 1076219992623167019535231729491903852 244 1800929006487032242218896159976240276 245 3001548344145053737031493599960400684 246 5145511447105806406339703314217831340 247 12154788793987368131668448864720999508 248 20259211550163562010389699253224734636 249 34264314752382228098229038803282944084 250 57667752640512420705199384325361719724 251 96604233124095886868241354146745528404 252 96684122649162564290754701736834641836 253 96726178758779949811837390689473154644 254 101225070794203138922727528925559292844 255 101225079273553847197722884527403150996 256 108715363281725504219438406289861438060 257 181300599722342350245495034701348935060 258 299867876983595642782913703066607217260 259 457693075396014414749205085380924351380 260 646831517738394877189361119341748575340 261 1049374872301537149413415908436783128468 262 1172830739631129755226758956488169379884 263 1214717551853373771527792064856081988732 264 1215677035443500892800864840783664481156 265 1400644594257596906955341803499817149564 266 1418487200553872026789167813735483618916 267 1423753706472731114747278321459575531932 268 1423753706473021598373941463218233216708 269 1648938153038990639188385350125527679292 270 1674905683008108602010249686347976941252 271 1696242124428749351572654474239227157308 272 2083392164433763710345523387121681356996 273 2083392180705525272375243803031934938684 274 2884917227490542143957355959311347262916 275 3004206796851936379336563941824892246588 276 3124856069405315244787158196058885842372 277 3739237555672709462210167226128417100348 278 3997116007788068735466040827930376902052 279 4012165699071416282764065534322875977308 280 4012166603401093105859626426035868777380 281 10760582298413766036675974957510235405660 282 26542769768416352191487003357669030421540 283 65472165428760335405667941615583608377500 284 173047810367971351216177215485069528170340 285 260324097336165597916510071990582855429532 286 260466645271151895071677967450471090738468 287 279773472076965040932786172584939972148984 288 379197103996526247526882784786764757806856 289 433368118853172854316437468327731151779384 290 511860813849538346084610261774719140691696 291 650464083488960229392553351816762358751344 292 618351636045104965486615227527056441356656 293 580610190182644718811224503693419748288144 294 637062783652908800115348983535190148518256 295 597247481385303422644759616035778686904128 296 695758515572593211902694876063016438108992 297 684887288813791128317340823788579824572768 298 770501261454243414484919360982707527455872 299 764880728798085816861385900365401993761408 300 762783700017568788263372372180129229598592 301 774906339841177615739907033742765202401408 302 1121109202564209364114665351486802797598592 303 1112350536919252635394404469816370685948688 304 1208611641075726593661664066538502830386120 305 1781870277908044675761508762140473342751800 306 2551891932064962238155933291072369555833800 307 3381256809996643257224159220496316114123000 308 4530885643297127884912276957180451944117000 309 6802482742239830179838960047945955988683000 310 9827601436704464246731341735893144928488200 311 13021571903633415126919027800058417030247330 312 10417257522906732126259164130443383133417310 313 11168981758497513555145520231446338978831266 314 5598100523958542537388128336963762103934558 315 2823322126186899439828816661682695416404386 316 1411661063093540680495270907283334467946234 317 711051001786624734731423681078145557834246 318 418265322943420829383498851520911976479514 319 228401555181827852791425255512168175584486 320 120131962989099296379033342289553221008154 321 85808545001666403491693328185602358160422 322 72427820956607830460613701660296635503578 323 39005403119969125314883302151859628452390 324 31204556298962479677390319687300753589050 325 27931844835973739884662490441282895255270 326 22345475900352212010415097451266495688730 327 28402920801324486023037891111029705469926 328 24358433790172406526383354309379635529754 329 17399428765916862175609439986354491960038 330 12990948547585704943828623963514922673562 331 10666354902590383212204726981039570076646 332 7618824932447579383661765038104585846298 333 3833270999415170420589739820841764487782 334 2439354272355108449466198067808395583170 335 2583755151545583734772341469014370265406 336 1326652024722352077943266909689917765570 337 1278410161388551178417210482028267036990 338 1022728177956784389016861937497845522370 339 1002528837936011209005051400799589654590 340 827439294409158547150648057561351462690 341 1029463433823342986285461991509650661598 342 514731716911671493142730995754825330802 343 267139245485804192643695833239846057998 344 151727898385200997781944102002535597522 345 75863949192605215249200210550300093214 346 48512620274449376023755630891554626786 347 24296397763480991816818681703781158174 348 12279767822697979607471754259065885826 349 7962396743365917865581098686988626814 350 3981198414970453019465600703671299186 351 2304904345510500434182455680718864974 352 1793335824312151981588788252277195186 353 1589237028511715015458706346348586190 354 1680478546240867393246715780705158450 355 1455162670719593256003425736799477334 356 1147876425495177675277278903695304106 357 573938212747588837638639451847652056 358 596416617383353366434937082874779944 359 581684938016467438036110628882020056 360 609046369803540712327590387353896744 361 532996010442152484431837105012851256 362 614608414485381581181598639757068744 363 598434516458718348876509887924116056 364 523630673086549905363791008064398024 365 658366627313256978889217245396081976 366 752419002645187001790647657252862664 367 669566888696912695419648600004001336 368 586191780428926045412529423591283144 369 606996161238746073455209769683244696 370 552702340639383418119828990815340904 371 663713052775607821564581183251541656 372 580748921179005284781896189061880144 373 544452113605317454483027677245512666 374 283804198498874869960322519561757734 375 141911729959971749671583572379236546 376 72653343293179331019195461717837054 377 36326673401656977835813141625866426 378 18163336700828490207927091789875014 379 17433886829198175952581436755097786 380 12452850602896498646115943148603078 381 7924541292752317320255600185474722 382 3978628229031330904911761566582622 383 2078387880837266439495355614845218 384 1229924385326666398929044815040222 385 614991220303547287814778084103378 386 399593313355991636017547832390446 387 199796656678900071723577086198154 388 103691935744745606843881778913206 389 51911237659874741487516140268778 390 33121369836691587902914694976662 391 16560684918345793951457347488334 392 14409947951197097488315378431410 393 17928220957463401810137834465742 394 11408867882032493972419910740658 395 5707802038206376634105769175402 396 3563154526809306123657743479868 397 3152021335389801287877955636900 398 3804015173919461625478458931100 399 4450807551369353419363367523028 400 3339951815035641840650491041132 401 4634506782103720073460758887764 402 6179390641291465094243413833132 403 8239187521721953458991218444204 404 12486413621501768147070299835156 405 16999575550339423627136569604844 406 22671101199393151511248529999636 407 17105316714709228710929160812224 408 16925304143241771371506625509376 409 18700979723620254719273922010624 410 18664534794609874898173398927824 411 18744985375621124358941387717236 412 14058739031715843269206040787934 413 8826183588206060476664675157026 414 7314058194804516796068326179294 415 4789621318762050655443060731426 416 2394810665309633169102537861514 417 1218011200754998374414636448886 418 622077105021292139666069618794 419 312672730545271773197514958166 420 156345440702937175436969170474 421 78257751860356969465366131926 422 40224859997965869516287049754 423 24754276123993441451347848974 424 12377217028210731623070329866 425 7200046991013396912902800694 426 4175139544152280809535975306 427 2087588134723194206395173914 428 1043794074820683872903950726 429 762940743290094985098404474 430 544957673778639275070288934 431 272663997834210317982711386 432 203106855567362826675448090 433 216509046843880258641938150 434 197166448897319224802218618 435 107029142459254648624981958 436 54186302249246077337334682 437 35606953803324785469449318 438 17803476901662392734724662 439 10250629761801344663240138 440 5351665884357301113758662 441 2675832942195607702808330 442 2243152222678531096815862 443 1816808878752016739299082 444 962187409828372160904322 445 554573133459116297070782 446 334625782543199547228130 447 270016217459321818327070 448 237144677942534814357250 449 214442351230118717711102 450 110187528737935308886498 451 55093764368967654443252 452 41320323279353772567628 453 46737297473796716740148 454 41974202187984820848844 455 31483186402499674655756 456 26853747033508737425140 457 29775359556908741750540 458 32956570610545897233892 459 27851296173221718409148 460 20927360601321202909252 461 15920200702845577674444 462 21308219029702140809764 463 17806172886544495857116 464 13354629664908371892844 465 12333744361184654514588 466 17192478050421268526436 467 24676562564601197578908 468 32902083419468263438572 469 50269234769051322990468 470 67475120084246583802556 471 50606340063184937851924 472 45974406308618838387436 473 41990392155938364072164 474 31492794164564057159836 475 23688766128202248363380 476 26057642741022473199760 477 36618079366303209267440 478 48518967331429760350000 479 69164489482334126665424 480 64960438821461463634096 481 60914351017472163813104 482 57107204078880153574816 483 79020331674085251442784 484 94215577140969014578336 485 100930980617341573656224 486 98886987294783678670336 487 99258658263279378071552 488 103670832335265463752448 489 103280722778505997491712 490 142323618679752406210688 491 166987654871414044790032 492 158912923198363141847024 493 148980865742046878984896 494 150723597421276522275488 495 146013485001861630954442 496 73958657992403154842678 497 37048208710757384211706 498 18524104356331716416954 499 9262052178764808369946 500 4631026099175276441414 501 2545122607092243189946 502 1619934720502183381862 503 809967360251091690934 504 618863981103145105994 505 309667225887099636982 506 196364355564478014218 507 115508539666547111806 508 57796725395834667794 509 28913715113021610094 510 16215359298631557074 511 8107679649315778540 512 8918447614247356436 513 6688835710685517334 514 4276272913191436586 515 3502627328625801430 516 2823633333107815370 517 2259949441662080950 518 1949637270174290762 519 1221019046389735798 520 660391311819790346 521 348886187147415262 522 193812883698085538 523 96996475706453242 524 48498239874890054 525 24286647629583706 526 12143323814791856 527 11391144349011952 528 14139492080176400 529 24909238806045424 530 23366778597116336 531 21910478546898664 532 19209118270280636 533 14406838702710484 534 11003648457976620 535 19900745571718356 536 26604790362209484 537 40646207497820136 538 60972252528675864 539 91458378793013856 540 188199839549652384 541 305848373420647968 542 497003606808553200 543 1152710887193231120 544 1599775785334396744 545 1429039281114544376 546 1252086983228281624 547 1140709910296857176 548 998121250707662464 549 990323428436509106 550 496484497070132158 551 354631783621522994 552 186331977943048846 553 97903979633696354 554 49410306992791822 555 43457898503809778 556 21755066971335142 557 10899390552287594 558 9248391726672406 559 8274796170978794 560 4343836682039206 561 3039801833548634 562 2671964669532838 563 1335982334766422 564 1010377065233578 565 722891614985366 566 367441083465994 567 186520230169406 568 134176888947394 569 67123859465438 570 33572500584226 571 16786561425914 572 11990539631686 573 10433528361914 574 8080367922886 575 6019049575382 576 3009524787694 577 1504834599626 578 789421429498 579 490759756142 580 245379878074 581 143295245126 582 93822528394 583 72204435062 584 38743843330 585 31068270134 586 22761246682 587 11537911718 588 5867291818 589 3217547222 590 1608773614 591 1322246162 592 845536750 593 737308514 594 376477342 595 221457314 596 136281466 597 68190938 598 34095472 599 36587504 600 34486816 601 49628768 602 67811296 603 90336344 604 103241656 605 125130824 606 173640376 607 230224904 608 301065016 609 385575224 610 358229176 611 313450544 612 349070296 613 324344264 614 283801246 615 142281074 616 87557626 617 55876742 618 27938374 619 14104874 620 10268374 621 6310922 622 3671518 623 1859522 624 1345918 625 961394 626 726094 627 363050 628 329986 629 168974 630 110914 631 55460 632 65500 633 78644 634 58990 635 53762 636 26884 637 29564 638 25036 639 22844 640 17140 641 18896 642 17746 643 10334 644 5170 645 5198 646 3010 647 3326 648 1666 649 1412 650 1066 651 698 652 352 653 404 654 310 655 266 656 214 657 110 658 106 659 56 660 64 661 63 662 41 663 1