1 549432 2 1055808 3 2357952 4 3881304 5 9251496 6 16738104 7 26551896 8 49311144 9 84567276 10 129200096 11 125423224 12 109866296 13 96489304 14 84538496 15 107939584 16 107518456 17 94078664 18 82318846 19 41159426 20 36203134 21 25266146 22 12633076 23 9598224 24 15310896 25 25514616 26 38271984 27 60597432 28 126967608 29 225720792 30 447899688 31 765162162 32 955834830 33 1614301002 34 2012894934 35 2062330506 36 2407088214 37 2828572866 38 4630243134 39 5681106114 40 5681106126 41 6946301394 42 8489924046 43 9906612138 44 12137832570 45 16992965670 46 23790152010 47 34698810102 48 41699138826 49 41845715574 50 52202184330 51 78587896182 52 83139101418 53 83139101430 54 166253517066 55 252503164662 56 365795833098 57 365795833110 58 512114166426 59 546969725286 60 549413874714 61 552034628070 62 820336759770 63 1385424550950 64 2426307732570 65 3397071109542 66 4451084986458 67 5332871638950 68 8075510205402 69 8075922786150 70 11952365723874 71 13944426677892 72 21303985202426 73 11753922870394 74 6484922963066 75 3242506539238 76 1621253269622 77 1158216027178 78 897950143958 79 668949291274 80 425695003574 81 218374397002 82 116156594294 83 73548396874 84 36774198440 85 58012943320 86 72530915480 87 100263325960 88 157707703160 89 253420821640 90 415672563320 91 654174892360 92 999417427640 93 1266027434920 94 1604963925080 95 2049712972120 96 3110191510760 97 4256051542840 98 5320148036120 99 6986831212360 100 8733945131000 101 11704834626760 102 17454020771960 103 23174337400840 104 28975701298040 105 45533244897640 106 62595527102360 107 110256088257640 108 170963893963160 109 213762272737240 110 269694888160040 111 426065214415960 112 684567852292520 113 1132638250501720 114 1542752813511080 115 2040415011420760 116 2930851971878120 117 3756444076639000 118 5711450224826600 119 7582710191310520 120 11915695024433480 121 19012992952936120 122 25146216486144200 123 33318736844141530 124 27528912539747558 125 14659802463771418 126 7329901231885712 127 7018204723418920 128 9070698557631200 129 16236550418175472 130 23109384490819088 131 32842983517004272 132 31037897360678864 133 29098034721741940 134 32175039376536284 135 25195163974382356 136 20318680624502124 137 32592646955971476 138 61565495311420524 139 98068143636032916 140 144217858288284204 141 194149639795098564 142 306447243980981436 143 490818068508138948 144 781673573860042812 145 1182537740252365668 146 1982489741011320552 147 3935251425925231128 148 6949488904847653032 149 13583149085045063448 150 27552609427685181552 151 49620417918814190736 152 89347097517782783664 153 152146499549433116496 154 240898625046161938704 155 381433723913196209904 156 738524851968313437456 157 1524684566587703874288 158 3002394706082245058832 159 6824447695423745868528 160 12764244763662932088672 161 22691314750852069735584 162 37015545661592815533696 163 61388073099493205799744 164 122921272459195925351616 165 317858527606128732189504 166 623402567126132773730496 167 1031365175608369023069504 168 1929113700902333234351808 169 3475241593537291488363504 170 5551244764613879134969104 171 8838458840209025575878384 172 15273227824906813362644496 173 24183055585141975035537648 174 38289838050816629321812752 175 68873230200907420862974416 176 125443070687397236699199024 177 225625310949927373537538736 178 406009330623679019429011752 179 709062182359599382486924248 180 1485654101634150821134118952 181 3508141197976440174274770648 182 6236698165451567673570377352 183 13412083052429969018748185448 184 22912340486233553262113760252 185 37523314857902512564539470340 186 88972438692564343415452905468 187 156409594912209082440531945348 188 243035469717212611904107734972 189 402906738754858971082031420868 190 615687992742948409712870049852 191 940739712036350724526235559108 192 1254496660551972037552915938108 193 1688131590918351145763478628452 194 2250842133146422167151292795868 195 3438788488850574532146981204132 196 4614659583439085872782726322140 197 8306387250190354571008907380020 198 16321581855737384680262499334860 199 30511829004176615496343128726324 200 41228256461645538262278504103116 201 55077140212587942208376773808436 202 73440559807557711365828513518284 203 97920746410076948487771351357740 204 107882345838769030469132427053860 205 118670580422645933516045669759288 206 121885858532347532985506063070472 207 106657463551173409486835345830088 208 94048267980993057678464326184632 209 82346343259823163573334751435168 210 88310045005174469341802873489632 211 100595528842496985817470662364848 212 109300911149820317482165251690400 213 182344288133719183379804665778624 214 179894099587650425754228951546304 215 177083414148995283383180980479296 216 229659811168174405383607993987264 217 299627249089671101367387514265408 218 294945573322971802261367066233792 219 290337048739932809627639225041424 220 281422119326729044555297148715376 221 271274386556188665484815410624144 222 254319737396794706119131145181980 223 280410884482694152253031456742628 224 267226619533680122430502527984412 225 201716496273198518491601264898788 226 155838542488729346457544430283292 227 132927514837168933256989803754004 228 139555368631113787803659025078892 229 135818640247853494577956170876308 230 104656874191898638203252960600916 231 78827481109802996233528738152972 232 105153769031316973619041652647092 233 148344159644806652412671855589708 234 199588250291280340362037251804852 235 266949603740061423982891553345868 236 355940520716972204926359896187572 237 272585550973926702254986170531148 238 225299980001859956377417395364532 239 204818304473708633756709387523180 240 229558733334235976740779121724180 241 300323532948839298496407727021600 242 434248518013784032311986707385108 243 381226396354281667182075729745132 244 285919797265711250386556797308856 245 304161040030917415816736537910344 246 290943276345291695712413719109176 247 254697107244848461708441610103224 248 291221958144641250783905352815176 249 256376461018863952936582765899704 250 251063546089746196126354731514696 251 219808626818188066146160313170544 252 276929997890531229219244542944656 253 282950218083412562219299642456688 254 268969679018908857114793514731312 255 252159579613728949823554641896144 256 250908819661771555500216525164728 257 262313766010033898932044549036032 258 322523273955732445059439852115968 259 322365791888375295986513071957472 260 314583043753974682475211440260048 261 341903578894812217569719721950528 262 336561338789821280970365122574272 263 367697390245873895981063745787328 264 361952946536807287950089451035104 265 350641916957532060201649155690320 266 464603514947863610614710731497816 267 458090602739299251844097619066824 268 445013397856139663610342085867576 269 395664499769962543793378258064104 270 346299101372539512894213944869336 271 308757829188223583979541160033864 272 318379227673916318328735497732536 273 278593978072849887503925426575504 274 289690772895506215937863024188976 275 271656084322745844068814883383104 276 304433190771129936667754041863616 277 299676422165331031407320384959624 278 263918624439267448119709338952376 279 230928796384359017104745671583344 280 216495746615081350341264143340536 281 190249434434981507497800131296264 282 167490435725806374151440595981736 283 153861885172768491935618008603864 284 175842154483163990783563438404536 285 153982760367271602340835888622664 286 147547517833484827524205854430136 287 132437229862585778922329351266864 288 124173407397671918381579563050296 289 126561357889676150531824354464904 290 111194921511101703956736693844616 291 98694821274115438579049850746884 292 74021115955586578934287388060170 293 60845484517192651878276716517110 294 48876619894808030636702639270410 295 39101295915872308623020909088446 296 22740297127893837151727214416194 297 11370723210731995723769471132606 298 5901261413164948740434995634434 299 3116587888527679654565004076286 300 1562607938950490110593640596226 301 804511033678394069043054057014 302 402498290097428622037371054538 303 205061559120674755847173506422 304 146484612968399598295747006090 305 117187706782402724765320243670 306 94615716218001967522448959210 307 75753909180181880111664248870 308 72409933600422904655582128090 309 58610473517704157998452725798 310 29311159800708614486459290210 311 23496761102254358049798119966 312 13986022350836553625391637490 313 17082145257662035005957132302 314 12732898723822496260031864818 315 9295669859405747909677544462 316 6698581288253576520333437938 317 4813594902027857142534961166 318 2407071771607866559403033218 319 1975044173830281944585436542 320 1443617592639158804941351042 321 780651860167529638808782718 322 390328894291830988301453122 323 198670395373518294493958270 324 159072043852739353496925346 325 85355732114093426366888534 326 42694487218269386404234666 327 30496591235402621135233238 328 23223178049782360243748650 329 21927624780970560550660310 330 21571559804626334378184490 331 17261143580396996809627862 332 10409826557281751237038138 333 5235590567120094924720122 334 2617798303550630192473414 335 1411441585284737078428346 336 705840616196498773327834 337 525790063749816920599334 338 262899047206766861013466 339 187785034119306887943014 340 95014746039348374450842 341 47507373019674187225424 342 67888402938108588107440 343 126522630421688688795152 344 120662175151738246091248 345 113692385822469171653312 346 129270429072182495655664 347 121191071910723883949456 348 113635337232972937410544 349 106533128655912128822416 350 109046393284611246103664 351 102264145655835507610792 352 89481127506151468020908 353 79522190071377059728132 354 59779566295368828036788 355 54345515183719739049292 356 41082529543347119398580 357 45215426806977310687564 358 38566431442535811088052 359 28950429240357440823628 360 21712821936542733831732 361 34655750328145534632784 362 32489765932636438718266 363 23977684373985444974534 364 14755498079814429665338 365 9491585030993193663302 366 5496071507694830359738 367 4182597366590014898246 368 2998067595754859053498 369 1499033797877429526752 370 1849994639512728188896 371 2149955243767951781984 372 2409160374136548227296 373 2891197890352223234864 374 2710592380285839128176 375 2600189038953972087824 376 2556018436972482967888 377 2777244448919152188112 378 2607003948653582447288 379 2854808397701166837832 380 3233111221793204292728 381 3380137087465434425992 382 3162520891841987910008 383 2905107307166948084152 384 3320122636762226382008 385 2905107307166948084272 386 2752759266270912137168 387 2585935612286893427632 388 2460585397461285414368 389 2383696760503716796048 390 2234715712972234496326 391 1664143620635019519674 392 1210051295910518416966 393 800216033488399561850 394 689511168873299260390 395 728990955745711176794 396 364495477872855588400 397 518543868688768091600 398 727511720511035796400 399 1067739571805497078624 400 1126419210166305191168 401 1122019135126593062026 402 674711502569699328374 403 337366239354467190994 404 242803299572904651566 405 124060080073746902674 406 66213658437074976974 407 34035695745043899442 408 17017861819229820158 409 8508930909614910082 410 8193050305792577918 411 7414034845531768066 412 3707263023619982858 413 1853631511809991432 414 1622238318134884568 415 1423970160888774472 416 1252346072285241128 417 1276473068286986872 418 1116915541475674688 419 1381212429360651712 420 1608798568289396984 421 1418433613144837336 422 1381359010476697064 423 1210823719880700376 424 1411582060543000904 425 1248437269120999096 426 1092382782174247544 427 957063619295459056 428 923831847871795952 429 866187485379003904 430 871694362466458976 431 844453952636467624 432 919589120569314776 433 1187130509486091304 434 1169672707876001996 435 897521137231586404 436 673166648420677896 437 1009773021392760504 438 1899335054391419976 439 2856698428647099864 440 4285183513284523176 441 6443933511854860824 442 11130430611385669416 443 21503932262147002584 444 43550030267510917416 445 82277072814318682584 446 123415609221478023936 447 207868852555738938624 448 347846308574215318528 449 388429290641239765376 450 392242686608541788824 451 448529840366382970376 452 393487962879278129764 453 357723585869675711036 454 316525370739271755172 455 272757186299906413148 456 229690262147289611212 457 186128316477937397348 458 160391030452552158076 459 120293339036870160764 460 91830599968624976836 461 81990505447297700884 462 61495071378473363616 463 121731836977466404704 464 233371391608437695136 465 453358520542043718624 466 1052964123964023829536 467 2227577548073241966624 468 4702776538876431631776 469 8955287238924268784928 470 16552856977593969102048 471 34834681041972882257664 472 73349884718581520617728 473 122334031477915637207808 474 204939875689939918531968 475 339431756120413316791152 476 537433613857321084919448 477 959000474050891960056552 478 2012037707692461437255448 479 3617164514394135831768552 480 6179450170023360281466648 481 12047698172653997141043432 482 21377327500719566774631648 483 40973211045132891041316672 484 79490306611285589825978688 485 148354306110029561740501632 486 302012133138585125503586688 487 543392561999318010066621312 488 900156161170199893289416608 489 1589305652652007784641879392 490 2582621685559512650043054264 491 3873932528393761369395264456 492 6123312706170784100011871544 493 10460659206388948567346786976 494 20049716493391238501003113824 495 38560778151055397671575190176 496 73908521548389185122576302624 497 136268836731230434761781170396 498 210839750898582693154751732772 499 322116286320087643441791421164 500 519959314029030362716225041800 501 731192668100701146204024475000 502 1300526611356513172432429260800 503 2451863847388576711153061232640 504 4393235260701539600650939528460 505 4895349480693354609429449181940 506 5385040428609568718677830969260 507 6186534822325366058806182949972 508 5097480285471692310612412992428 509 5560380169931421837115677733972 510 5516447314951894046456547003308 511 5570495591936264230219179538132 512 4207322958346396521878079963788 513 3824840565314703144946827889012 514 2972635371112471423072157181068 515 2229809082176153684036130130612 516 1672367131355102006287822338828 517 2232977401203053204299692756004 518 2030763508618650285852436259036 519 1844418429020838984405775721764 520 1676766605395601595331165835036 521 1293001847333633900492165342260 522 1427636617291752951034571578100 523 1898468135595201801838426016908 524 1899979954190027297508698900852 525 1599125529452836064770012066828 526 1214805309645083123016158235716 527 911107328588934449919031970764 528 828280096705267174587919092788 529 672107258722533248926098246604 530 549069618203397027420723948596 531 434148070208090796112652850604 532 325611052656068097084489637960 533 446576512035778496196554574440 534 558220887803692037725571180440 535 698239064787392404335387435560 536 956349502360875892509112662040 537 1209717774535396804611221649320 538 1635518600998124457455157614680 539 2119993740726465699407073585320 540 3592818794221606966716483278680 541 4935449840487881685602489582120 542 7816430130150664296336957206680 543 9770537662959107475898187716520 544 12213172078698884344872734645740 545 13434618778744161232106683288820 546 15777912890534159644905126899980 547 17355704991314449317767060672708 548 13184583186917036380607366500732 549 10761806808865113262706248785428 550 8623508454816859898730773697004 551 7261901859476446870951579631636 552 5448297192239331354016395541204 553 4089953255142796050537526346732 554 3067464941357097037903144760056 555 2686141609903810881429668439944 556 2498782499731088886008641861456 557 2347946406435711129619668918064 558 2215803730316666765186799791296 559 2243119064342132323489126228544 560 2247465755740177386678226670656 561 2555411784771884384372118307596 562 4214075083826742376991504092404 563 6639849835817982229809516706668 564 10145388433051917331922741898132 565 16404915715086904437411938165868 566 27498327634252888461893496314772 567 44387881351086654899131671415788 568 59183841801448873198842228554412 569 95537573815080514956867493964628 570 130549912980905875670381439423660 571 237441016891711173841461140245332 572 370157990505427781721750754482348 573 604552705496325624692890730685012 574 811314284289609367276440503453868 575 1100812712636715345354526496882772 576 1467923029698764058693795578435628 577 2075152813042354461744393718409172 578 3163050772248153703891651304249388 579 5567214341097297332279624002528212 580 7422952454796396443039498670037644 581 11155694351644144234417955005277556 582 14930479337441658842176370305852428 583 23778170796666345563466071227839332 584 17833882108322033549227026826360588 585 14451608499496156960054307553443012 586 11269997152164531008609855514896188 587 8554687206920228755562017977319812 588 11406600551200035710389767060318588 589 17427690131012143327750588043052132 590 26660908609752530152470746591447868 591 40731968840336486135705382182758980 592 82876901821044054669323476775046612 593 145662433503653186994568534937961804 594 242785983695858489012045257055126196 595 370963297624623969025968136153026288 596 588696342743822109410833957018896528 597 932834123177688110852182733685937008 598 1606949863598005422065162419065570192 599 2549484732701185353637681092753737328 600 4042357016508409651071759472773785232 601 6400398612448808541098509143000524208 602 10133978243950237176375120577305541200 603 22329995833877763009716291208673066416 604 35357693598293329730107086259670639184 605 55986135596085872945098953291386288656 606 70196909431206264299591466942356518448 607 66293611531339374300321544347866459632 608 69954410490511626015905490258462466784 609 68692760828412067918689875328441793216 610 75643422871569051180033422947084211744 611 93178200924579656957479057225386828256 612 90544314385579957702433145937398892064 613 87714824382193253116876002385195378144 614 84989907345056770060224999084005128736 615 82333972740523745995842967862629968526 616 47690355209722528819063022818789103474 617 23845177704451012635445900493222160526 618 16306471773241084452974460071812801394 619 8153235887037040799494233717056919934 620 4383919173416113974113541784417459586 621 2316381054753558680431256205946490494 622 1353965563898493668975877529300869506 623 690613307760316077366471302512368694 624 373328939007169458104938943723097002 625 230097488036782301220883231130172502 626 116429408932273599160130095965939818 627 67523086466029072479046998755145622 628 44382182152863098790575648798140490 629 38231503301628947351119833067651510 630 31600726004906485866868139689276490 631 25308615303525951485239024684690870 632 20247403613205130603741549381218890 633 16197924510642019516241364942913462 634 8098962265709655077559858755207594 635 6032900463238597059043323961690714 636 3839253463806957592555742975104646 637 1919626751823649570070421016318618 638 1346573123331912422575270621748582 639 857905127274658667637106157417626 640 823743500358145673350203399195494 641 717037013021245049579166488612506 642 358518506573409421290777443707718 643 214495965020626026364489073284282 644 136541257695762626722734223681478 645 72491974567454032786219470246202 646 36245987283727016393109735123104 647 36459701831393542198414901264224 648 39371517193079222467592202889376 649 43044126781568214063614381398624 650 41726647317824059781720657257376 651 41579722503324679289531500018048 652 41516254610807164414821936393152 653 40867563132639220980121004080984 654 39899943867513760978821404335016 655 38849945344684451479378735800184 656 35687740491047344963615350328736 657 45933013579370924580398841134944 658 57416266974213655725498551419184 659 73155863240491553165704730347216 660 109658693376162086309513419847984 661 135885251517786560564053166366416 662 179842263857893704379408776110384 663 172517227830017652524348415768976 664 209485205301168600534159423995888 665 205028101492592670830731224189712 666 192214225831208800916391026479484 667 144287429994230391191019063050116 668 108231594547046317943396413147004 669 86828257989185799582864344295556 670 67696607923771979335792539620684 671 51350027453497299769217250781876 672 38512520590123132349442020878896 673 69269047450290911656288079220084 674 107052164241358681650627031522284 675 163618659624396427435755780364884 676 250966225200341611006819724551596 677 360082890823817986795965363257172 678 480110521098423982394620484342924 679 360082890823818146372426936338900 680 421533329800059853124259864765548 681 316163224684974996394720145056276 682 237122419359403188739304778151532 683 177883950855996523676316668968852 684 154890722044397237688099866718956 685 117987228334526880298518029381044 686 92653762181259527883762453844556 687 69552734952454520929192609049524 688 52462225448288691183516788157076 689 42512575742714692926816827073644 690 35800065862424622782366082554356 691 30504887936557465169076361482764 692 22878665952418098876807271112080 693 31108257882987457172074263106160 694 41738777663145041457495324265600 695 69866667219629565804873094064000 696 105850032065920843377666989104000 697 210745026248540145311324959107200 698 310318796368248145746682775376520 699 406635947620386711490083276671480 700 543977376745215376980273414648520 701 682913340842824946011220737496360 702 869484923794317876284533920357880 703 1086974140461454950992750047370120 704 1437638222163930385869578669977720 705 2067502426680705991330802052411080 706 2604870899603290922596423007995000 707 4053179120575473052932239753997320 708 5895533266291670050375145541799480 709 8635680451668397486070125898661320 710 14476949035900204310263511374529080 711 23188398452570252688155811063773000 712 32097063420142768694071115342071480 713 40121329275178460867588894177589440 714 66919814477342107528847658600280960 715 106421637126628645028440430003446400 716 156604372135883685538864126665760000 717 237967460703636330242550589611994880 718 332038972568135039247170342426725552 719 358723256335369315853251855085492048 720 337433449124871226878691369606730752 721 337112819310949274427405170969415848 722 297808344871788546914728831848547672 723 260811056658617142634166568529690328 724 239582249721287840326734405974948752 725 308124493401989369673344550349734000 726 717313862485771900569764487922548624 727 1195596088116650322222256291654152816 728 1994619738892416220826845519969534352 729 2063640300824987864087736798831361648 730 2208648717131448866165121110801858960 731 3681174467300573241606488816242441840 732 5154155144102450355360270785514127760 733 7550349961407640847240524892066204272 734 9754617221972961446005383945741251984 735 13210472991743177950300795829462321776 736 13210473590554088012889424175379150992 737 13452867632061610765986474544588490608 738 15522703141322913869988800111804220560 739 23923224841332961376100386054663082352 740 29260195496997516033111501361710689936 741 36382182667021139757666604547855815024 742 45782391933756236730336279865733176976 743 46811209730021283556565648277005160304 744 53409965164246521946651298722054418576 745 64082541876804712767857124614374150000 746 96113559666731382961514075206868080016 747 96684183516431798157344844950151670384 748 132695419127788948726795234736230061456 749 153124616467990124115142934299018898032 750 153124616507747029983352519777382455568 751 170331987105149140355045380638157154032 752 188261672124141128390023599132686058768 753 313769453545344948461113558248459220208 754 326499940622799906023671618846794664720 755 457100140612067558129029467465694048496 756 540209326882100830338526348092109164304 757 662935449520095298237489918564921082096 758 854464174571228208088679107252686782224 759 1098779406738063721974490818123216822512 760 1315964737969654675668559411244391620368 761 1454487341966460665884087287483543982832 762 1817662510021700072190058014509722053904 763 1822714613457801998889123529075742414576 764 1822714613605533370162361238058132662928 765 1851427025133072536292257514045201356144 766 2137512319923942337306043726182069791376 767 2137648653904866784309092872702889371248 768 2137648653909062469445386033197259310352 769 2766672592981245573925993395546790148848 770 3163493862888709710913389906435115730192 771 3312465585287526378162874114405548998896 772 3313307025384111522876283485196701875984 773 3336823395792704894067427778923680157936 774 3340227505739240478192212692422305689360 775 4676318534910486923293751408734650455792 776 4694654370365143428604900632427050642688 777 5029250578060319509718437609703239111424 778 5446460778291361426799124423207492491776 779 5436077502444582667951782577044109684544 780 5580808666690987285844432087563378135744 781 6286320180454987893294822288569131392944 782 5901267889942572746257043814518816808952 783 6024069103200300419000784665884980234248 784 5271060465300262866625686582649357704982 785 2635908600350698297078347138750642124010 786 2209792187429297281772662883060040080662 787 1105228666030936284709596274727117948138 788 552628624289214857738373175601787326038 789 276314744722262654221957403053154779562 790 138239128606028165524663075742711568598 791 95267435776625825901444012640436299562 792 48423227024583292723385906977459335130 793 39932578998354989341751117808808932494 794 19971288995013709819668068483668682866 795 9985644719300075605616265802879517294 796 5169892099587887063623833727604082706 797 2763668489535956294898584665698537710 798 2210935544513541946151763505509566002 799 1106398069917956428048758531476282318 800 570309771006347653509614862776277682 801 288074560141265125240897325320020710 802 231482902862471398390787400890193370 803 185186403019025495285394817905296630 804 148149155761614636074669836793814970 805 156614821805135472421793827467747398 806 97989773368524747092602415133447418 807 48994886686193952578582733458896646 808 24497453839647528551272668999583354 809 12248726927544704408938183093900826 810 7324610544226953373840223824780774 811 4041173019682309694388972732984026 812 2060750833801314332898145237596454 813 1030375416900657166449072618798230 814 1148928884727657478327505520478570 815 1157059351653340652894248890836630 816 925647481322672522315399112669322 817 492365920616864101171967510884982 818 246197874134120879707372033085578 819 157070650215693007776534383357942 820 98160220605795125670042940426858 821 60423418996613978623633845165926 822 30211709498306989311816922582966 823 15682196351414798035244092185674 824 7841323799589416574675818516854 825 4096213925158650449457517135874 826 2315251349002715471432509685566 827 1308649686715251055744825263458 828 910534249340225858872008848542 829 455267196846402044083039450490 830 369127381730868464672505860230 831 295304525281019884660801466810 832 236243620225042337073627294790 833 231167314270197292767621453194 834 148729965763001496610137883510 835 157228820949458724987860048426 836 80949554635810805086515012022 837 40583059432055031809173062650 838 36626504019618042821871729670 839 29301203215694434257497383754 840 14650740488834174991085799254 841 9660859605401348900135394218 842 4846841229000987988636732438 843 2806065976187514196327117802 844 1616938972386599757371821078 845 959532988803812658786393014 846 479766494401906329393196510 847 403378165014259763448597410 848 322831225257523961093085070 849 274014620432719457357092850 850 235652585937210346131975298 851 124585451178526474669344758 852 62847260238425818082459794 853 35684551403093613407383406 854 17916052651699226760588562 855 8958044328036729706560494 856 6914934448548536661041554 857 3921887755519185492426350 858 3372865369053368918286058 859 1757690403843431272128662 860 1255745616157710885406570 861 1352868058996063855969430 862 1456187072880548915921770 863 1541665434599267883351446 864 1827727392416535311528554 865 1796628822420876813591446 866 1346185949288427757237354 867 986290593981848500218518 868 527550782827500360582130 869 445220776435059657210446 870 260733187273184021842354 871 150952634231059241828846 872 75476494978788720889474 873 37816488500084189807294 874 19692840565271117897026 875 14087197654127163015230 876 13594814365946586945730 877 10879580072043983655614 878 7771130598589616505154 879 3885565299294808252580 880 4634663005949019807580 881 5334298757853042416420 882 6043037984832205947868 883 4879338823883701277732 884 3659504218632923440204 885 2744773609079638797236 886 2058580206809729097934 887 1039031019209957905274 888 794809445549303189254 889 467534967970178346674 890 240781089833835038206 891 120390549069792304514 892 65076489264220130686 893 41468984474287325954 894 21610597542938465854 895 13298829926231574338 896 6650349438446780494 897 3325975287088839314 898 1733254727074465774 899 866627363537232890 900 735757893121445014 901 407177710616877386 902 203588855308438696 903 178140248394883874 904 130509201175151518 905 65265852117884642 906 57969999673577758 907 40654856781539234 908 25018373404024186 909 12520947140788838 910 6302195178182698 911 3154003612085210 912 2549853342163750 913 2914925698395770 914 2651579738122630 915 2804324075958650 916 3160642970853190 917 3070926899177210 918 2784450960971542 919 1640200153828490 920 1484885313614710 921 1569735902964266 922 784870528877338 923 415851709951022 924 211639987492690 925 169379920382126 926 84861281760298 927 50456864252342 928 25228432126174 929 12842521055906 930 6421296792058 931 3629428621670 932 2903542897354 933 1882211984246 934 1198281664474 935 599140832240 936 818072254960 937 1116183342080 938 1561716632560 939 2806393076240 940 4410296411488 941 5062104621488 942 4799909981680 943 7573986261488 944 7137207141040 945 10298662606160 946 13646130516496 947 12793247359246 948 6397102792178 949 4669968882382 950 2334984441194 951 1167492220600 952 1621355397800 953 2148564574900 954 2547362922060 955 5689592137140 956 11943653210508 957 15924870947372 958 13155971259604 959 9866978444710 960 8108199854522 961 4054099927264 962 4356374822336 963 4296743381680 964 5856358278224 965 5490335885866 966 3380713382558 967 1690356691282 968 1377853773998 969 945376767634 970 581770318586 971 290885159296 972 307021459904 973 302224249720 974 381174240680 975 476524178560 976 662754182840 977 828442728640 978 1189525965920 979 1620798048928 980 1570148109962 981 787835162074 982 399518305574 983 199781312746 984 120370991414 985 62299233994 986 31149617000 987 43186454680 988 53990823560 989 67855208440 990 92854497560 991 140361497320 992 204270174680 993 338432650600 994 549555380600 995 876906891400 996 1161901631570 997 974196112558 998 487102284770 999 389766833878 1000 194887549202 1001 97545961210 1002 89052740870 1003 76197833626 1004 39383150234 1005 20355336346 1006 10190762618 1007 5588482822 1008 3831569498 1009 1941558310 1010 1553246666 1011 776623336 1012 744802904 1013 653775496 1014 727904504 1015 717200296 1016 699846104 1017 612667096 1018 562799504 1019 527624566 1020 426669194 1021 307410934 1022 158174186 1023 85499674 1024 66490598 1025 36462682 1026 20609414 1027 16580986 1028 8547194 1029 4273600 1030 6246064 1031 7538768 1032 7067626 1033 3533816 1034 4252984 1035 3721376 1036 3605146 1037 1828838 1038 1198186 1039 784694 1040 392350 1041 500450 1042 430480 1043 570572 1044 443308 1045 378128 1046 354526 1047 182738 1048 91372 1049 71924 1050 53950 1051 55418 1052 36352 1053 37304 1054 32656 1055 35916 1056 51108 1057 68172 1058 119988 1059 222732 1060 366948 1061 560706 1062 571998 1063 735522 1064 822270 1065 1151250 1066 1735326 1067 2358738 1068 2751900 1069 5211132 1070 6948204 1071 9264300 1072 17541276 1073 24921732 1074 38515740 1075 69328500 1076 132560460 1077 269540148 1078 359386892 1079 279100468 1080 209325358 1081 133207082 1082 70500790 1083 56400650 1084 53514190 1085 42811370 1086 49895830 1087 40844330 1088 32837590 1089 27081098 1090 17734582 1091 8867294 1092 4433650 1093 4940750 1094 4308802 1095 2166410 1096 1733146 1097 866576 1098 854668 1099 676092 1100 919684 1101 727500 1102 1415564 1103 1061680 1104 1518512 1105 1423636 1106 1067734 1107 545066 1108 272536 1109 317864 1110 278146 1111 188414 1112 94210 1113 75386 1114 37696 1115 43584 1116 72240 1117 189648 1118 355952 1119 333736 1120 340364 1121 255280 1122 338432 1123 338794 1124 177914 1125 113254 1126 66674 1127 44134 1128 22070 1129 17674 1130 8840 1131 13840 1132 18524 1133 16924 1134 12700 1135 15076 1136 11314 1137 5660 1138 6268 1139 4708 1140 4364 1141 3280 1142 4532 1143 4204 1144 3160 1145 4040 1146 5140 1147 5696 1148 5734 1149 3194 1150 1600 1151 2337 1152 1023 1153 513 1154 287 1155 49 1156 8 1157 7 1158 1