1 520920 2 1173240 3 2640960 4 7819776 5 14761926 6 18535338 7 25926102 8 31687578 9 44147622 10 45814218 11 54340662 12 56991930 13 86943558 14 100319658 15 117700182 16 150929418 17 152107062 18 152107074 19 253368126 20 359449794 21 490159278 22 743484978 23 868464270 24 1389543066 25 1781791014 26 1793956938 27 1825869558 28 1946884362 29 2179363638 30 2179363650 31 3509929950 32 5573167266 33 5574887358 34 5741302722 35 5886653118 36 5886653130 37 10630063350 38 19026272898 39 23646074490 40 37833719418 41 51591436038 42 60252561162 43 72133350678 44 84181480722 45 105965047278 46 128643667218 47 175502527758 48 220366167282 49 257110390458 50 327533396742 51 426439028970 52 720308846358 53 840360320790 54 1225696275786 55 1225696275798 56 1350119967402 57 1433503329558 58 1433503329570 59 2732206866462 60 3548728462338 61 4403051981412 62 7338419969244 63 13755734380836 64 28074569014044 65 59554698339556 66 63702988462876 67 63702988462932 68 119913990395052 69 200056382835540 70 505507129177260 71 1147741304150868 72 2127157068938412 73 3804643410887508 74 6341396161381932 75 10914730444557268 76 11962255594885932 77 20282243528314068 78 35711906145578796 79 60824388092714708 80 71921689364156716 81 75266933349243860 82 115999626691193644 83 116000163394166996 84 116000171872569964 85 116000247428516276 86 117879804886956364 87 124512518828842676 88 133482185610337396 89 133482185610337452 90 222472815401817428 91 227399952081782956 92 227399952081783012 93 379000876589656860 94 944056728959706852 95 1633946975661432348 96 3359563790947033572 97 6772454965122943068 98 13322226227409679972 99 13322226227409680028 100 22786153354081048932 101 57079486998301927068 102 132450121859183712612 103 250183563511791457884 104 431393454097093749156 105 720646115612601206364 106 1203767045358268963236 107 2026456105593220675164 108 4384101697448743781028 109 8788728512703824191836 110 17251948561974173415844 111 17251948561974173415900 112 49883118849310868043300 113 131342585666534883859932 114 248221084280814078036708 115 425523683158547038744476 116 715153627055722575736932 117 1192226123274222396940188 118 2068923041127319940784228 119 3589636352511600811866012 120 6273033086142043158775908 121 10995067150206834331801500 122 25599200737864530453432420 123 56328341172354015645792156 124 93976088720810525847194724 125 177510389859131899101843164 126 177510506017435510885858564 127 199199173365555153325762556 128 206313429623484232267662220 129 288838864866945157901479028 130 298308991586801095341083020 131 417984466474771935669892724 132 417996684634910275307684236 133 440596185576689474923739764 134 520704582954269379455329484 135 520704582954981593682613204 136 520712615773962227966413868 137 563758509108096579764760532 138 563923378183192831055783468 139 581434843622618684801619412 140 581434843652419365116025644 141 581434902816667462068779476 142 596154959458013623668549164 143 730068090417318941464022308 144 862807743220467839912027036 145 882198799613746150015448164 146 883294662856055854781402396 147 884446163679344963149144804 148 884446163679344963149144860 149 1953665211241514323851789540 150 4355418773757892000512273180 151 10031513070576193599015171300 152 25656070584210416851987786524 153 42760117674174708130468268004 154 71266867902557121952989095964 155 129957229704662987090744826084 156 248125806371861582068010317596 157 473725207539842107586348722404 158 789542012566403512643914537564 159 789921691341381345542517278116 160 833973487132226862051681295196 161 911468937561414314613419623588 162 912861371611544212239958160732 163 945481051761295484228288115292 164 945481051761379985275966187044 165 946063357246016211132468572636 166 1012228491888909314991744137764 167 1027384964996381257628717000156 168 1027385852149101734093067398884 169 1037356220543693866130564827676 170 1052624176176502958892263332324 171 1103971696965600664204081058204 172 1103971696965600664204081058260 173 1610241815230949668822523358764 174 1610241815825196352236946463956 175 2261072614246714140085910496044 176 2261072614246714140085910496100 177 3407261521128808461781048693916 178 3432605828083982185171615307620 179 5163991105565053509207795943580 180 7229993687949047894112644563300 181 10700390661021977768042334168220 182 15577859974754808767104264011620 183 22678543928302082780613755767708 184 22755813244912410625019171264612 185 30981756801862782944765945550748 186 38847753236062639927300184369252 187 38878794189507356379499385615644 188 42971298841034446524709847260516 189 45955232574793590093394771063964 190 49126014861909317884688914864996 191 57177895891155130968665007673244 192 59052581002340545098785171862724 193 68177729208785186944037653996476 194 113629570139067514212356516729924 195 114624393763484037571418575481788 196 114624412625858205285271383251876 197 137182077353143801748734401493084 198 140655041336767695463892234446756 199 164481315839665559520265323113564 200 188483501064036300783802422432676 201 198408676199751659434039494700124 202 219293800010256589082415427757476 203 228247375194838450941551477058524 204 236399077362922866949852945305796 205 246048030176119839086006414982204 206 476825286413448870315211379667396 207 803990081471508216079190436570684 208 1534901461956788468415419928254916 209 2590425703455493550817276454528572 210 4317380766212610032431133017471428 211 7195634610354350054051888362452604 212 7483151779997279798878386462906756 213 13622428311217787691420338335762044 214 27590700091020694688089972458541956 215 46586065271690019943839443616300156 216 99361887469332644057965191677092740 217 241911367284320427684718799464455804 218 403185612216718100136859122809676932 219 453409428182604853030902533966387068 220 470519221285759215949316219248462916 221 471243932737483832669284253527931836 222 471243932737484002986954381013276580 223 874816968555014389974200363707148380 224 1250601280740253886747891895570260900 225 1920180789880209893756726778812101180 226 2819110283578042516965771361119440324 227 2826560547533594991949899327978992188 228 2845184165197111084718515275240422852 229 3364728033580689006107514677751321148 230 4175035205743747327838879687833152452 231 4175035205813778962144706699060509308 232 4175518685889303465750580288397907332 233 5328871065748475312437213734327321724 234 5542925436477536904938907142858717796 235 6071331425162666914256756203443742108 236 6288164694007580113948387399668294500 237 9693895485102643623480283795389591196 238 9693911199611462830343943448474233700 239 14347063087389275806885361258183670300 240 33094170914123662736463130621169190372 241 55156951523539442386318189666725608988 242 92401664729883756871104939426376565220 243 203483045837695630919550120168492058140 244 514462665926656653917063711775733496292 245 929643066144590149273105794765883266588 246 1549418024706103236709920083504363479012 247 1604754382734582172212738323799501180872 248 1898254778137820132454965966634365163448 249 2408718618801875613502275222028551895112 250 2778141047382224557597712593691482408888 251 2430873416459700092123861657251859524472 252 2778772979730920495736427619422574549128 253 3175740652154034302323179908386697207672 254 2778779868987482171304179691864685723528 255 2488973328774924503667688371058186958672 256 2333531496277967775914829593114294989744 257 2187685777760878367164754340136059073752 258 3281530506250270300380726959389240287528 259 6322840069382151253600938616809336032472 260 9489648717856826197162184961627275295528 261 14245361325947497793485263960853168774872 262 21368046549662804761225553257184918866728 263 40923220971641314091905832075878379928792 264 61950069316186298680564629772324177361688 265 112048536394008273931622335275994176366312 266 207388080518734612276950111782761150997688 267 354335850525708318952827884705524868849712 268 578302857187822019070956746440426791416368 269 947432340499197775924758925019422615730640 270 1989647762870842042048385403657934443896112 271 3152955232138669696955378649098066247079728 272 6155769881971309679594816105521593944920272 273 12310181572102017436931815589208251321217840 274 33202660409172251143410795281882335429594320 275 84431041337645678949807771301478931744379440 276 182594383137672399563219816830625562105804240 277 393265742910204737029078337448738671362486320 278 825858060111429947761064508642351209861222016 279 1464037436174435713258710993787410021916550784 280 2723954268267337789587631339571151536702457216 281 5148457180120274584496686259043189077591581824 282 8721826855568254815210205411521582283599293376 283 14355499166885523575143046193274666160835936992 284 16612020383668808735247934358036289702548564128 285 16860019611500182532645237726367923774557647584 286 16333174939293928352516334961492426747041153712 287 15312351505588057830484064026399150075351081636 288 11595452914448126783506874997174939275961193364 289 8702703588397193077289667981536266963782075436 290 6636865183239236473752779689074901168812344084 291 4977648887429427355314584766806175876609258070 292 3982119110580229541589835656564285210698466410 293 3185695875066480290828055839201681631069149014 294 2029637128256067748816558424596765288174089386 295 1766059713086688407058360403717226097947126614 296 1261471424912518388444417141653501071341671082 297 633305775298305411432441902343557235744611158 298 452361268070218151023172787388255168389007994 299 226180635779729162583365235859475679130216006 300 140272263732829065222324434108695599223204538 301 87471614674576173666371946665125606269032902 302 43735807337288086833185973332562803134516454 303 28542391036009291996480112527095200249326618 304 14271195518065761303810209117033690855839130 305 11419555642450186832386056335189700646922470 306 9637141952776110615145124822608615594526810 307 9105733848052083733691414992993468021521190 308 7500531368568442140106346901082098382169306 309 3750265684284221077270044919543037001125254 310 2027175287544376820088142135241731427779802 311 1192456051496692247110671844259842016341114 312 852043505123718683582042170912590884574086 313 608778329053416635773118273301503728128634 314 437639572437098056432839141703149175687814 315 236561931047080030504237373893594149020554 316 131964078482279877472166242548816574155446 317 65982039242108592758198684831528198442658 318 36405541794552161112003543712857137592542 319 21076892617898619591159946360075184922058 320 10539192851699477401176014170841156138042 321 5351508347276008342100845266253150865158 322 2675754180204020972629554153797140545170 323 2141853373987369725526385140536122885230 324 1940267174082676104300372421426840731650 325 1669652692046930968535750491830931698430 326 1335722153641594813531231263132441898850 327 1355692161118780203120080340612071701150 328 1165895258562150974683269092926381663082 329 582947629281075487341634546463190831544 330 511256501903803708296629094070667062856 331 596019209778899452483753528240234590904 332 521529999452210925509162852911318071176 333 456338749521341916438590142608212593364 334 385526952580923781850125093658046137996 335 318489643739347166358003946168340641588 336 238867401491106604799746330056052855184 337 224286482196609262630851134990599391344 338 210270206649290779030281862183681379216 339 197128318733710105340889245797201293046 340 102310960471103370379094019959880404234 341 54724467228729828458346497592627233974 342 27362233614375938151204938834616235874 343 14790396548311317919570237207900668154 344 11275830018203055479589774968395983134 345 6632841189064885904845997273834154082 346 4077617129480643630845326051065173918 347 2861928459694209800621561548563421282 348 1432803848149575833925294473201280926 349 750839828035978965953358995751658594 350 375420032238302591054822625281823854 351 187717262943194950499278310421493426 352 94637574494719356330730291083019982 353 48402423596535854001213202309636570 354 57129409196169986264814274782257702 355 28564704598084993132407137391128854 356 14282432573698740411230575097395946 357 10284558508584093578904124896873238 358 7756330845133976199531739780920554 359 6469140498885035741201156901940246 360 4620848265139290008985650841017834 361 2310839323027038795167631991986646 362 1654681257352014367617479153383466 363 958071164198866887002102136050134 364 847452098550453633280375575801386 365 424261733017604645481735314822614 366 216776067965199453895777168157954 367 108388033982599726947888584078980 368 171154157608362093953556546877820 369 285775808550129315862928358082180 370 442686252499392865690772251645628 371 466062564265856564861371276339972 372 508357124025805642977817155532028 373 509231685357082519823166743996932 374 583062694356222587245393501379708 375 583118830947850533801994163818372 376 583156832761591473587181170272508 377 626857703955040722170072544023812 378 632479746142978307122270504072444 379 747476066507693589381509748984836 380 755493821677659798854791917519868 381 761555405037638907016754500976132 382 763272561621884823897769562616316 383 798773664032972568694117897806084 384 1467266717725063238190171073396476 385 2445444531807860837660858849112324 386 4079525671851569777305681872745212 387 8142263172214038444416690157557124 388 13608068952752867255746669339131644 389 14204535294313626502780708668733828 390 14231311044161531548026289646491196 391 14236421810797206128474270789740996 392 14236518608146922069756603734564604 393 14325061458186465467224075059470596 394 14417582047256159744142710454796028 395 14419201363505874827847572544137476 396 14443914849185401650364989610334076 397 24073308120239797689216003161682564 398 40158063648316689379800485422468476 399 68034107830309717746534843000973700 400 118151786058905470271443833756658300 401 178884827142834922324542201088064900 402 264752379424336385823797270634183292 403 273772685750857631092088991855330692 404 283895801179161861096601183344735688 405 379756721058262595833509788085106232 406 437384296986487388088031723917848488 407 511318223191835891355423216810348632 408 584416534028264348571390479854194088 409 511364467274731304999966669872419842 410 303073967421553630139183221783522558 411 159243543801449879250763584539245442 412 79626066417466856793697287233504890 413 63700855976118592635216949855642310 414 51448292233159308563072397392443450 415 44530370272789471247670540223384886 416 22265185136412696937080808218433834 417 11278521256581733059336672428315486 418 5853409766074063992820298348872834 419 3809896480882447827587584344508286 420 1905172889394458068899786172743874 421 1044772229667931303376419015298366 422 578960062002826239351057543104194 423 289480031001413119675528771552100 424 356128240455390788844538077276904 425 311614986762140872847434884976796 426 249590448197313343278421571295556 427 205272865559642910514057644237500 428 243732789653053716442837296686452 429 208902722015301263140102429137548 430 157104115998788621669523946369012 431 117828086999091466252142959776766 432 59298079999108868132720479521794 433 37080164204342347846633345259326 434 21331836858747784791778005319874 435 10715837048448185744277190948702 436 5357918524224092872138595474354 437 2678959266342483687002916256846 438 1648590317749220730463333081178 439 993166161967361782234840678822 440 622532191383893451779611345178 441 336427134630114613138607374390 442 269149874475880941119866922570 443 318017776734603979308319627702 444 227538670292894544777672354890 445 246180392678336507482349138230 446 270010704201634213934325760970 447 221047938711624479624835314230 448 178533400379969878815638109770 449 155433678884990004796782703030 450 139110154063578143172053638730 451 124467792150246422348539844470 452 112753302222674374911746944010 453 99940337985338019613053055990 454 79952270914405388250389781530 455 74822614991184889595814676966 456 44122027472063550686257064378 457 22061022771024049762322253646 458 12901423900126858440560287922 459 6450711950074347417889548478 460 4609634921716397273595233090 461 4224075618471606840529566910 462 4650373117577581848813597506 463 2525990380729621293153359062 464 1524038445432311880799755818 465 1109178418788704294856384982 466 626926932358832862310130714 467 377170399144090549114793638 468 201742306519510615920557402 469 100871153259755307960278704 470 112333784312000229319401656 471 100829722063180928726452144 472 99807799227320515253634016 473 109202579909118137276882624 474 108784852229508318729472576 475 107110722281054276897204864 476 112041266627303002279108936 477 115344318415808030265121904 478 109139692034057101285918096 479 111834254816263120710860144 480 148980398004487343513548432 481 139669123130329914007924908 482 211294355216303647261724244 483 319929637765790915629263276 484 488413293157242936286099356 485 687980015092460480144936548 486 517031027849677076737949084 487 396229385828724488715064540 488 435954667572279757052794724 489 327042174561253998242199772 490 245281630920940498681649836 491 203184781496566657928130644 492 152677892352729670914008116 493 114587790025490292499829900 494 134240511761620246766270260 495 147664878575787734809209740 496 162434000031590763446258740 497 198803103346812007064092172 498 177492572141806658519549428 499 133119731938612080025480532 500 117759849868028668085084884 501 104172175267057486744684756 502 78129131472633795460811244 503 136874685802194196832009156 504 102698614038661313435365180 505 116541135603532798956366404 506 105946486970217332567908252 507 97986639182443011420871748 508 89078765795902410417168892 509 76100402567360337376278148 510 64978738089605489194164732 511 87834167379193507226328580 512 100104074986795185806467580 513 110114482502839698809842612 514 84493786078911650076860144 515 79795593938685522102499696 516 85802795034430214666071184 517 80458192191215896479199216 518 77756273646925506529783264 519 97195548544111809018413984 520 132744667195161000370256992 521 165957727698426960944792480 522 282204641418004637242531936 523 352755801772505796553165424 524 474293547592702695319150672 525 498705715483503569342931044 526 374162516049011658564409756 527 280621954935426702342926036 528 210713616891623875136222092 529 161703682257090890865979508 530 121277761692818168149484638 531 60638880846409084074742322 532 33190192154310768699416014 533 30937711353452179589915186 534 21690316872956158488497614 535 10845158455302954360995786 536 5504326653193961761109014 537 3187125792101758934217386 538 1596021405336313465101334 539 834084218263967317711082 540 442891979465627273920918 541 256411146006415790164802 542 163512980314153306908478 543 104053719480206477496626 544 58842280264381654358158 545 29421140132190827179082 546 25600212842295914558710 547 24024836385736997892842 548 12987654832946436203158 549 7997147932909287579914 550 3998573966454643789960 551 4998518574015084458360 552 6294819515386845127720 553 9891859238465042344280 554 12423548806093298598520 555 15529436007616623248240 556 31696851055077443696080 557 46487839156203511972400 558 75352561105009874417704 559 89000605468187100661976 560 77875529784663713079244 561 58406647338497784809440 562 82330980252491326614560 563 113897260955492979096376 564 99740345210615106542024 565 90966271251572877677176 566 95101399905377261405624 567 93702849906768772267576 568 101121808218077694638024 569 115567797577706821471096 570 136694973055876909035704 571 119708455948852720976776 572 104929082562175697375864 573 92803378641577572600136 574 86817371611799477102264 575 79747800118969336977736 576 71672073524643328171064 577 81918639063604960972936 578 99533653716203778846584 579 87091947001678306490776 580 83312835242055643715624 581 98068878232137668028376 582 125669674968514220061224 583 143622485678301965784376 584 125856899450618457268424 585 122643960419172266337976 586 107313465383865791322464 587 104496964454588275386016 588 104604031016529451901588 589 78453023262397088926198 590 41935073183173361583626 591 25806247187848847003974 592 15079526154494754697706 593 9370858041832356390934 594 4685478705400213770794 595 2369389821587702168662 596 1612582261866814499450 597 1879984042864244264710 598 2155603245858446915834 599 1077803832591115227046 600 575738764340525743130 601 521551590866489664550 602 448708823929482682490 603 360841591383998389894 604 194600738776791878666 605 97302570936851828794 606 48651550360824395066 607 24325775392295419654 608 12441427109036589074 609 7034497145251032046 610 3517248572625516026 611 2018094862635409414 612 1106697638891813882 613 553348823914978618 614 335824741947421382 615 183040776490382650 616 210424495555469510 617 241270195722710842 618 120637915115483078 619 60318957557741542 620 40806881130602522 621 25111926849601594 622 12555963424800800 623 18096282285996106 624 9366173696418974 625 5174553873851746 626 2587276936925876 627 2396020837912780 628 3197516657129780 629 3517268322842800 630 5206016774070992 631 6394237237583152 632 6467182808850128 633 6515265952678192 634 6598939484454608 635 6598995018127408 636 7614324889677008 637 7723883521322032 638 7723883521323024 639 15223669844119536 640 26062525213134864 641 43522353300078576 642 113351611591000080 643 279624991165974000 644 728516310319762704 645 1411718112884857584 646 2445517124627694864 647 4084400321319716112 648 9469220786770180848 649 15783062330011420944 650 32022947242183343856 651 59328259095191240976 652 98996166054234558192 653 169396504928920539408 654 306254444166769209072 655 597018630474053128464 656 1071380513019049889520 657 2698103345328549769488 658 4496838944821766043888 659 7618932405604326510352 660 9004192842986931342320 661 13606622084820363949072 662 13935794994254800628720 663 22623187745779083568144 664 26183784861111268377584 665 30565303900211102039056 666 35815039198606894750856 667 33507859040298916636024 668 29319481146456736771976 669 30652184834932042989064 670 27905134005151258850936 671 25355383939424178678664 672 22681505434064766463376 673 22879779043169778362704 674 21732148922415364238416 675 25250499180228624972752 676 23778007867342722450928 677 23497331986037333633648 678 22775194517464034560432 679 27735541347919428859472 680 38407913598611998531888 681 51300394767272447225552 682 48860921400404005423408 683 50824991596536824402192 684 47648429621753272877086 685 25486384577790078946658 686 13982306265778286764702 687 8898582241020996836450 688 7656654258032449023046 689 6664852375442396980154 690 3361328805849219307846 691 1696777560185731384058 692 998110627225494989806 693 499055981557784898194 694 249528644931378312634 695 132729914776369866566 696 81679947554689148698 697 63884242715329116902 698 31942121357664558454 699 15971061013929883706 700 9828345239341466938 701 5035506725051314886 702 3562952978775443002 703 2046100108713586886 704 1157126926714726714 705 578671089722518214 706 307803771128999194 707 231117705452622566 708 125565173662168474 709 88890569491802726 710 51471930135483274 711 26127883317504794 712 19462606960998640 713 28468757247540080 714 37721103352990792 715 43163113232921528 716 63048238536428872 717 55892456862051368 718 57604155416095732 719 43323268256926508 720 32571959715259492 721 30683072959790108 722 34575055197068452 723 32272996804283484 724 52119035068989276 725 83146176617846724 726 132417984983978396 727 100020297586722244 728 75020577104587880 729 93775721380734940 730 103919554277183252 731 87511203601838668 732 66302275330270132 733 54674566089818060 734 64101215415650020 735 71744646145975580 736 81956020426313956 737 81585178704929684 738 61288605570984364 739 45966570621612740 740 59432435251458940 741 76721870960974772 742 76851041619158092 743 81437485887657908 744 61717197825177292 745 46288720820866364 746 35551646403655780 747 39137153731464860 748 49909240367299396 749 37432084316777256 750 56976269933508504 751 92512929222011496 752 159795059565293304 753 245181103699141896 754 479229573315533304 755 831363711145727496 756 1436096481322048824 757 2189995883154933576 758 3284993918847559224 759 5192410253330857416 760 7805116191755355384 761 11721860231281796616 762 17610257267678168184 763 37572293058284583816 764 71291428550098136184 765 132681663268184180616 766 199023068072447515704 767 303099351376387966296 768 514691499546110985384 769 997452736022995958616 770 1497615760266269116584 771 2610236796071297539416 772 3915363126308313302184 773 6317131244431276788216 774 10245451749498197651784 775 15368177624247296477736 776 23062321512021460057464 777 34600322439319419640536 778 64258152310357611156264 779 119338554865836403829976 780 181185832011969575944104 781 387124166296113624055896 782 629542760146882361800104 783 1169770245454043685790296 784 2269178647284042411668904 785 3424701841089954070312536 786 5279989656455235170766504 787 10319979783071596015591416 788 22878608967925802004146184 789 49897889898906612971853816 790 92672693446868388189147144 791 139431366376056808918052856 792 229669477733388754487590824 793 396720932706797136363289176 794 601421865087251681589498024 795 902217494639094305879045976 796 1514336112880364408363206824 797 2272811513481643810224889176 798 3409217270741824559998544664 799 5829564421455124258839654936 800 9967624064479914864472831464 801 17037814415134773430774021656 802 33117889432733346547350225384 803 61524289512089402042309048856 804 110629236890803168815200357544 805 250475273463506426627460762456 806 445439034037093991513655137544 807 791891618052248863394676966456 808 1187837499258732698593092329544 809 2140217550596776729988887068456 810 3666298769110569323574318184344 811 7355550619868996493849766807656 812 16649273029541689902531654145944 813 39085970015291321363221266737256 814 77837871914902110654951354261144 815 138378438959825974497691296464856 816 265866696911335976896078217525544 817 509577835746727289050816583593356 818 778247801398827119756798446485108 819 1039657157903664615522387697198476 820 1425981082971241518285220296405972 821 1901308110628926820638079621816524 822 3365852332654182386466404661943476 823 5819711279234959649586978853704524 824 4459973338393417483385042169784564 825 3617852802246008822249804133292556 826 2774857974540635725829958582950164 827 2081163055478917484611871231090400 828 5278088181187572654397089798208800 829 13333775870591498092103308871121888 830 24816774568961323519581848642935560 831 55837742780162977919059159446606180 832 115857016457372904373680225484097820 833 248896385530796600047294013783063268 834 382529683578518721653111517773714392 835 407664611286425866318427026101165608 836 357241682269387238211635287581088192 837 355258265571104566130454139025238368 838 344156454231553945045080457053850864 839 402925185363319772392934001946812176 840 440743096298731052517600653953851184 841 413542797809646690848077956985339856 842 456232315942530537925810164140471344 843 427717796196122427606335571022909056 844 834643755077193981526057887135610944 845 1865243510581372569669314287986653376 846 5012941223992030456075888557805602624 847 12151467819937597268506163705985136896 848 27124243757658076040507101006478386944 849 57257463424961710857960606805878416256 850 131979797275160132721658879020345711744 851 270962099105190090634870339621797910656 852 521542068893234689812769021647853105344 853 1125624851351727091269855586552744365888 854 2572135540706831664750155300757265568640 855 6537511165963197147906644722758050048160 856 15932275012791857576259333852827763379680 857 38436613468360365907345835027712766845744 858 69132520057675935902795633834566712591012 859 61004866887587436021522547641182787024988 860 45753650165690577016141910730887090268748 861 34631966430459434823383584325797852077492 862 46220823607168818511613705385037001095116 863 61627766361323685243188191089780539707284 864 85919075300462792026027547530775401847916 865 119253332746294482315940009907522392289172 866 168568847385747060860959368977708762665068 867 238891335208466636507147611322811978700692 868 364972873235157361330364406187629411903926 869 189727271589383733321603556153157990489674 870 95124020328211578091618941912936164808326 871 58630037355750386357074749490238253547642 872 29361972805156846888315873691305229930966 873 14910732936051196192320829413723237002794 874 8000881087637227225147762124436858879674 875 4017951373867342001745001107930271798342 876 2088291791478592067315443202365367297978 877 1044145895739296033657721601182683648992 878 1011518532124300555881214396873009559864 879 887372061736614332880073814910965472736 880 859646251578520968555669628031495415464 881 752190470131205847486210924527558488546 882 403614398606989238371110292833609980822 883 228146716228246811128479538389795478378 884 114153484565620097256277399564269021782 885 57080869210491742042405347657677530522 886 28650719874944754685296639420422069030 887 22938664744524058426562924719267120570 888 18401042602957667051369565900216602006 889 9713603210678344014036334672566190954 890 6291001591993881176926275493043895446 891 3145500795997213724704195202095498954 892 1574960283532734967047821170668506006 893 787482354907405206549119742946372714 894 502963376724034572610459964698794518 895 261103623707250042166539231301205482 896 130570651405097476471371487258099418 897 65285328232727803531526150579405542 898 33095308046988768977280190501293338 899 16548454641008708414206148750074342 900 8865314668420243661838010525294106 901 4893410200505929837122996400934374 902 2694621630206568713686652321425946 903 1488205348217603603390605007654374 904 816112610313330041034575777001626 905 408056570147788521199918471142374 906 204661269049440789113528032885274 907 120401176214878057228247370872806 908 62231368300760592805404937671194 909 31188441012281945492208797468614 910 17196293242813173252126574774586 911 9098617377199248720002479945414 912 4549308688601529144332699145434 913 2723939297414307789327060891430 914 2179151437931553357562956914570 915 2475887367962344722279710564470 916 2016297123039503271842849322890 917 1740870866455122134267905637110 918 1392696693168565687745566161146 919 696348347281825547031349369594 920 348180083144688792809947714106 921 221569143819356721552634459462 922 140998551374479967180802142538 923 70546036206157012100410194550 924 60669591137295030406352767406 925 45268809256145988257063299666 926 35038100608588226542153578734 927 25622043661808349173782777042 928 18359275211145738860115227438 929 13113768007978644294543170482 930 9768419026351439117363790428 931 8782214017505465018223327556 932 6586660513129098763667495674 933 3440794113589446155201604326 934 1849266478177041617929530298 935 992541513939697150312748102 936 843038721742746467948352058 937 439330038091290412874493542 938 220257997936485715553221018 939 127517788732824157226050502 940 63764759770205253806641810 941 53561702806661203762752878 942 26780851403330601881376442 943 15795596905149916207630358 944 9291527591264656592723794 945 4746032078991299410672286 946 2405392616210280640978114 947 1306974591045910168167230 948 1065679259983108379937730 949 870147741916426111520750 950 800958499425142156836370 951 647118012310885777818158 952 326988960541162732682578 953 170815128640905905132894 954 85844067074468592622354 955 45920301036980879999726 956 22960150563272257835914 957 11480075281636128917960 958 18986059071062935975480 959 32707947260210528738120 960 51415989999945662325280 961 70996220796137578476944 962 68295856062210334775536 963 84548078494126697870528 964 85425046368236924894272 965 123209202544207519346880 966 361863532663507886733120 967 975002018791802648210880 968 2120817152830663196443200 969 4838701813156532611955680 970 6917270229137951957483264 971 8429725673822332847954176 972 8702991773296366727834624 973 8989411507394221750806016 974 10199840468442605258576384 975 10179918905027678295181750 976 8876889878874513608484458 977 4438448202754869092013502 978 2244152510040183741108098 979 1122249959997906013530382 980 808706217879355572223730 981 647032807971413863552270 982 537414896948898768984530 983 438806659064582801072350 984 377374640676162750354410 985 302137138040132260087102 986 154376676069757568603378 987 77188553687129001146362 988 40059882293320114519238 989 28614201638085796085194 990 14307288087153528674366 991 7482354567348523063234 992 4921194535304721550718 993 2460869588152709736394 994 1758000900257799077174 995 1255714945041220026826 996 673798263192849770618 997 336977913839373655162 998 189276668608972186838 999 102765193914593564122 1000 51382596957296782064 1001 48291564068995096840 1002 62906155637863831160 1003 98852530288071735400 1004 144567887901800264600 1005 205463201864035613800 1006 282272261515217040920 1007 368330877830831996200 1008 584748580641219970520 1009 788176973860395050920 1010 996965576207519581400 1011 1355736607071564512200 1012 2246995403628735857720 1013 4046269557320384142280 1014 6653894016020560241720 1015 8317367520025700302240 1016 12514483754193857113184 1017 14281363993966044956320 1018 20925302895506770227680 1019 28640176495792998317248 1020 28264924106936203219376 1021 26647585125340398686896 1022 34685288317660922844656 1023 37687223244799676791504 1024 35331771791999696992066 1025 22507497597308978904254 1026 15086628404886502223938 1027 7575803096892999357302 1028 4456354762878234916114 1029 2464282855114510111982 1030 1294792686585590059018 1031 696054901587181022582 1032 350312855927873231098 1033 177207657235763914502 1034 90142094596868830378 1035 46977618706691402582 1036 23488813528896889954 1037 14947426791116202734 1038 9207300578152304914 1039 7021414898126781230 1040 6589334388170646034 1041 4062455197420797038 1042 2185086455317627378 1043 1390516602689438318 1044 709759235750131858 1045 366672684094626542 1046 232248215515473058 1047 150966406614464078 1048 100351061537103922 1049 50175530768551964 1050 42253588369195876 1051 31692662577518984 1052 28286441833207816 1053 27918033502400504 1054 25864486577573896 1055 29559413231513144 1056 34820944131986056 1057 36407819253965624 1058 31859922799896976 1059 29868680402355824 1060 28001892251660776 1061 24854454639687224 1062 21764309269349776 1063 20736209961103984 1064 19441417672968536 1065 23655321010955464 1066 22129171268313656 1067 20383649530711144 1068 17848029683495576 1069 15622879577422264 1070 19349156133553736 1071 22866249141131704 1072 30602024131372616 1073 32120582983795384 1074 33529658631316616 1075 29338538895533524 1076 22036668972597420 1077 40852396475414292 1078 54474886068232204 1079 40856182592516724 1080 54474910123355660 1081 61490906595690676 1082 57671438976475724 1083 44964200423255476 1084 40877223035748044 1085 37165432672466692 1086 33786868035939068 1087 25340151026954308 1088 19005113270215738 1089 9720172435912262 1090 4902120921518938 1091 3153993569173862 1092 1586500552336138 1093 816356421820982 1094 583748211645898 1095 377542132479542 1096 223580860433098 1097 182352739550006 1098 91177794084898 1099 51054325601822 1100 25527162800914 1101 14433964049774 1102 8158327506466 1103 4961650059614 1104 2737462101946 1105 2340494843654 1106 1489451323642 1107 758956088954 1108 561484300678 1109 401060214794 1110 200668005046 1111 100434312098 1112 50341892446 1113 25170946226 1114 12586303678 1115 7747502738 1116 4487295502 1117 2243647754 1118 1230387574 1119 757161626 1120 479692174 1121 297288338 1122 164021242 1123 142720070 1124 116721418 1125 74516342 1126 37760074 1127 24029174 1128 15691738 1129 7914362 1130 4465030 1131 3572042 1132 1786024 1133 1562786 1134 795934 1135 439226 1136 219616 1137 212816 1138 209776 1139 254976 1140 432816 1141 709968 1142 1387120 1143 2300144 1144 3259024 1145 3084320 1146 4413688 1147 3956312 1148 3461788 1149 3377492 1150 2880928 1151 2832164 1152 2124130 1153 1717214 1154 941794 1155 672734 1156 363754 1157 199574 1158 99790 1159 90722 1160 45364 1161 41324 1162 31000 1163 43880 1164 54940 1165 65012 1166 48766 1167 26474 1168 21142 1169 14606 1170 7834 1171 3920 1172 6682 1173 4154 1174 2374 1175 1190 1176 1402 1177 704 1178 820 1179 944 1180 916 1181 694 1182 350 1183 394 1184 200 1185 265 1186 59 1187 1