1 276312 2 440088 3 760872 4 1455288 5 2182992 6 4423728 7 7504080 8 15759312 9 25104144 10 44738608 11 41942476 12 31456864 13 30754376 14 27172024 15 28407296 16 28970728 17 25349402 18 15599674 19 7799840 20 11738980 21 15154460 22 17531620 23 19284824 24 20042296 25 18052904 26 15796306 27 8438894 28 4219450 29 3628820 30 5071228 31 4089924 32 6358332 33 8543940 34 15558012 35 23769276 36 31692396 37 42403668 38 62428332 39 83237804 40 73633540 41 84770132 42 68693248 43 78979620 44 155174748 45 227166372 46 352754424 47 692944776 48 1183780854 49 1405983258 50 1803922650 51 3222151494 52 3283198266 53 3283787238 54 3283787250 55 6202310670 56 10740617010 57 18545250510 58 31417355106 59 36653580996 60 48871441356 61 78299854644 62 124769426316 63 166359235116 64 221885577924 65 308617947516 66 411490596716 67 310469129044 68 282385869356 69 219165152812 70 174500517908 71 135881551264 72 131644027364 73 98733020530 74 81236030990 75 66942016690 76 53553613370 77 48414370630 78 43617575354 79 21808787680 80 34751721248 81 35290110808 82 30881714192 83 37689789808 84 41995578752 85 42084041248 86 40773598064 87 38225248216 88 33910286744 89 31074263656 90 27189980714 91 16732295866 92 14488484102 93 7291386010 94 5833108826 95 2940927814 96 1871499554 97 936035374 98 473893106 99 236946556 100 303912308 101 316368304 102 399040520 103 498800740 104 610298132 105 457723606 106 271187834 107 136466374 108 87022346 109 45084118 110 22812242 111 11406124 112 8712660 113 18608172 114 29555412 115 43037388 116 65751656 117 61487224 118 53801336 119 47076184 120 41191676 121 32472964 122 27039356 123 23481604 124 17688140 125 19709332 126 14975948 127 14224132 128 13311124 129 10167660 130 23163540 131 42154860 132 92255892 133 123007884 134 164010540 135 297814740 136 579958380 137 1283954580 138 2872581804 139 5034197076 140 6712262796 141 10480410996 142 17094211212 143 28425540660 144 59644757964 145 94905844900 146 111039838750 147 102764122082 148 55313663518 149 27656831762 150 22349477998 151 11177388242 152 6683853070 153 5432435378 154 2716217692 155 2235647828 156 1723873612 157 1363063164 158 1817417580 159 3813270420 160 6863886924 161 9704116836 162 15488706456 163 27593626344 164 41390439576 165 62085659424 166 100889196816 167 163509755568 168 258890446440 169 590672499480 170 1679241191400 171 4104811819800 172 10120728580200 173 30412476235800 174 71722756462140 175 201748209824196 176 414137030997564 177 791572248992196 178 1529322835996284 179 2617031406637956 180 5008765138371708 181 8348008896576132 182 14698711633528188 183 27764233085553972 184 46367088202996428 185 77278480338327604 186 78226682551077004 187 79775725769915924 188 80382710825316844 189 84337205586887876 190 85516802831430460 191 125547330610745540 192 192750456172230460 193 269929325680828100 194 399508060699127548 195 399516722782948484 196 427069600216256956 197 427410846401148484 198 475301977290048188 199 504503594339138884 200 531999376019623484 201 578260191325679044 202 667706134609156412 203 874914329398491844 204 1085873536342844732 205 1114134543917472868 206 1162553247501156252 207 2230558553184141348 208 4264805200670834652 209 8549815049902374948 210 16806523142539788252 211 29959454297570932260 212 75784575968478577620 213 193681994064426881580 214 426157816050940342740 215 937579974318719458860 216 2285361311893724701140 217 5123328738930657564204 218 9267877782623587596756 219 15503809267681429849644 220 25907126633814591724244 221 25908130649805983944876 222 29148750245925391950260 223 42116329727765108844364 224 47431964363292052799668 225 56252459284666388866892 226 72978218447078642956468 227 72990056912233494590732 228 72990056912233494590788 229 97483841317620098318012 230 97484215425958053678244 231 103678804995633760260956 232 109298832920087779818724 233 113202362738336121747980 234 158483309379720797411380 235 221876633131609116376268 236 242448169102297204949812 237 302455686115719651805388 238 328779179110683065429812 239 336167475270473696118668 240 336986642022335109408436 241 336986645161488498806924 242 351483448472380229461876 243 374911793072926880821260 244 824805960346104326226420 245 1814649283119373275385356 246 3419609732897293310931444 247 5699634753264048411133452 248 9500030619406806527016948 249 18889278460294143198761100 250 56616318207190916190181620 251 160846611414244018313733900 252 430115753485496967490868980 253 602162054879695754487216908 254 602162054879695754487216964 255 635009189310051853333534120 256 1114920480665504352841288280 257 1752022951638587130469960360 258 2197792804586945605447774040 259 2747241006453886047246481960 260 3434051258109033659581248440 261 4923985176228803167436111560 262 6203361237301352462031977840 263 9161463742342961245448934160 264 12266573382082448209284723440 265 18745247915608515466164023440 266 28428363538380773969394452336 267 26653147583698599285564372328 268 33131081437051419705127077272 269 28989806594123350562546007328 270 37637319852355365524877992672 271 48738014611662794099609528608 272 63917236130773208709005588192 273 90500875392897975273644425504 274 132705611612330756399359471904 275 171221923471932715999367454592 276 218615313240992236195338147968 277 285943457346546100119373409152 278 368625889171598926113200594048 279 383657508890449360168244604952 280 353173270457093680515434915048 281 309026611649978127285788125912 282 299897604267178818141821474888 283 342779933159357042060497841272 284 406738871126243013802165446728 285 443426094725963567020403513272 286 391447724701032153043945428728 287 347459254499202922443070931272 288 342349564056469710619403590328 289 303204903882372687644546427592 290 278338203966126812942044974008 291 244243600995866455646509387192 292 218360251073659897660181597768 293 191384335411324097184920047192 294 195462794276474902960533612968 295 171045059971603774967920072792 296 149666306144292648288971010008 297 149289215898196408634863153192 298 130657383867236593204065550328 299 115161328954654778822354708752 300 108483804869069115748350951920 301 143741055650517438759515757376 302 147011235472384826304819949568 303 146975344057627129254569423080 304 201124173530394458267295159320 305 311864609158465900876008308680 306 428707018409761572009497868920 307 536011078244833396745214269800 308 710214678674404250687408907950 309 611635234930003361905581709138 310 305868094816607393968263715502 311 175204951945171895397596226898 312 92056839157632690802126831262 313 46768617334203177127805881330 314 39033231214953819291237531734 315 20385559950275550532111525546 316 10471910799284751193500323414 317 5576042473738060245550768042 318 3425250739641065223219969878 319 1712625369820532611609984942 320 857966862666049176968818754 321 428983433458108631579044474 322 229459407660923296790601542 323 165906959928378065430746938 324 82953479987677087328090342 325 52788580611499988222012458 326 40828886594587707863657942 327 29165680525446974761258858 328 14583081013565665991112794 329 7291552876696601390504986 330 3645776438348300695252496 331 3591608718793969911498352 332 3367138318269227554357568 333 3544960794965963543220832 334 3434180770123277182495244 335 2575635578419891505569756 336 1953088590271007776736844 337 3110474425955781804158356 338 2776729976021804034890604 339 3702306634695738713187500 340 5742430470636418960553812 341 5293968458155112373198188 342 4017658903331898029105812 343 3014759331227968135638188 344 2261524821527012948641324 345 1741573435265040168394244 346 1486204716269977011599356 347 1314719775188850270596228 348 1018272183825799857549436 349 804973777212241437976964 350 609868516006339422083764 351 457461996346739409322736 352 481008061080217361950288 353 460521807273801367206968 354 426294349589043884795992 355 398888063449631176697768 356 414425039670416980214872 357 362630889487531353639368 358 422746170632523182320792 359 483138919458723701233928 360 601414013033836916340472 361 578318720472692654027528 362 512956222241913715879672 363 448841587115094776031728 364 492437582739803806003600 365 837047030533591134031472 366 891581673838322211760528 367 835892216037886384958672 368 1283193189301668228862768 369 1638988914883333003956432 370 2983032898556540193754560 371 7431944328002966430471552 372 14502613584505788659472048 373 30996507488115595331836752 374 49812722539844471269483248 375 89593716273144749140369912 376 78394501739001655497823688 377 78550059839703662874402232 378 80060698469937275247116648 379 88629067536953973601328152 380 92657661590505189785279528 381 90225375905503474211796472 382 111520822948042941110730248 383 129685763415012001283842552 384 118648678954165099782327368 385 114750269563645861828655032 386 100501143481666519769235608 387 106450222668770064730028392 388 94061221196116151256302168 389 82303568555727612578525992 390 94065719073536674954818008 391 83363631274751065229422072 392 75564751012281724574751848 393 74453504673865816860417532 394 79681474735711116349429628 395 84749390523911069625341764 396 98790709663967341515941180 397 140037633714681482974298692 398 140573150484260525370976700 399 214657550585155838154363460 400 353952306793655862540586940 401 495533644331375537239132228 402 504813744355809399743632316 403 504818121293065705718721604 404 504818121297059573396731324 405 526482941243308930212493364 406 545285949467560838349211756 407 545285949467560838349211812 408 908967990024628347999536988 409 1715824390560110885263195812 410 2867208062807583507526687068 411 4850242837203662183818966692 412 8083738062006103639698278044 413 8582745449605516861599682916 414 9509704295209444926996203164 415 9549825062845195227641297252 416 10942165925334560528409544348 417 11103050713531541699290231652 418 11103510343474353428711490844 419 11165370621883003702683811556 420 11316718364265851484494943004 421 12225563924307517545061904996 422 12319906213208616010575646108 423 13324886262881145708836680292 424 15747970171430768285995430044 425 15751573415365086879056070692 426 17025180428516386330205561308 427 17025303847519861421053646372 428 17602432791503585537021569948 429 20707308347939153125424098244 430 25213553671388764610066953276 431 30551416847833375843628624324 432 33959330347664825184073647676 433 35385810396230601199492520900 434 52727077812070077264168174652 435 52727077812490265089837159844 436 64609494490630650675321447772 437 74573750844583756446785125028 438 74573886960485161040014105372 439 89480076920604302869677086948 440 93793314633692152701256678924 441 93979232882359190209421017076 442 111463094109315149258931445516 443 113546526092750289997257380084 444 113546526092750289997257380140 445 174178034185295970887421074900 446 269684311899472130936498925100 447 411075946528649856115534249916 448 485817098999098100052883037764 449 495489228171708822797271888572 450 504751338418778916530155746628 451 504751338418778916530155746684 452 891137807721755245354731351204 453 1567317315237775747245204123036 454 2613726454459421010912319100004 455 4356210757444953325848368585244 456 8766130645701008147789256536676 457 17954547459426399100347947122524 458 34840371855791703016151373588180 459 76737968486052944828072738559276 460 130185644846461836480359236872916 461 166635205145498704674012680951084 462 166635416601700473879759805056244 463 166696516287170269241155562511116 464 167604944168851600914165661971700 465 314824273486277263264907215067084 466 363767542893807762175838168677132 467 392515129870218102043837537649492 468 392515129870218102043837537649548 469 392516662201972712508167359251060 470 867310154830976519736215212268940 471 1928093938062683836754177081287284 472 3365930169763151448581339676011916 473 6303213283196528186122185957749364 474 10567379710943256971321696753335692 475 20088370558638088757337041804795508 476 37945041340820609988494129851146252 477 71675457949155175216727315664345588 478 138781443124310757828987226623399948 479 231302405207184596381645377705666804 480 239143164705736241970856195606617356 481 255864736005638579172640995931622644 482 273510610728222685439894423636639756 483 302400257208031515451952771503618804 484 353409339561507257684464743414781196 485 377782397462300861662703691236491924 486 415502317075983250816606216955741036 487 434305192866117687278805748472626324 488 434305713197830789025488553330864876 489 434305720520384562369006831254061844 490 530191399076833627427144211869063276 491 601126848214584958371695793286355188 492 828573161322072948150059671427438348 493 912960789016171027472612623534737652 494 945822775916385557853827534362462988 495 945971759578024745938863972503579284 496 1091505876438245514197938436668214892 497 1825009491466222234603827011549385108 498 3128609947116358439611564702746602892 499 5563046340846205431472297703036949108 500 10911048587268634557095745867409450380 501 25130046028835798705239453473744026580 502 62596666530627014902851898726546177068 503 107589718503889075853191220417440413396 504 191797897663926754253746393249881483564 505 321137127349124438619223423284052034772 506 599480571921260921561013302270153046828 507 1083271910664734647733059125154837966292 508 1085629412102525147510497773958221778348 509 1121601513245053589274957708587635931732 510 1121601513245054169552901936570844952748 511 1132874281109931241492628738975855335252 512 1133584324532751630863667678956410735148 513 1176361091496251692405692874388728124404 514 1332827981150254135970506476699335250956 515 1507475184913066694565537449700354221044 516 1556900600845984461141709913184758011916 517 1556901741360713762614658210393754007348 518 1603376421739928159029929075929378632652 519 1742867018534182941788595403252729310260 520 2441860383115715425428778786335633380300 521 3613955278653015779224044523310332750900 522 5353049402936654368029651431732159978060 523 7592340303842317934682121801193469840820 524 11701151238400805016851182467368676490316 525 11716828668996602581330182319357069732276 526 12135508697316254408905867807271068856624 527 14735974846741219011208680486113025307504 528 14027382171910925026459429330685528068496 529 13323779403733864296629059865850187095436 530 13799628668152930878651526289630550920672 531 17910158539966559592478948476003400618528 532 23370574148588288256881266158947442821600 533 43066991498237625060916159723571404074016 534 53833739386246102139846901063944200355744 535 68825415261908380892408540689063384514656 536 89810816762012783658039897961143906784160 537 153276327480912638333179193969417367190624 538 191595437680961172797244160930263033548864 539 258131562907869984056482695105806231014336 540 363996800804866575470451910046033928082496 541 400797947945082743047621602653926289075704 542 549663332867042554811354751269140958028296 543 503824636318226580113503226206339630610104 544 440946685082120731806062961018630797805896 545 447407255020341979272777994186502628718264 546 398077188984819799673352480758516103313736 547 392697200762124099167324518475595969951544 548 404941474187154298711116821216598019763576 549 355254666247087303047554115947861323392424 550 316505654733143652298730829508402454553176 551 282387026984354337603670637842825316810824 552 247113741056009155445402175606000809457776 553 237729674939958187986950585218962582484624 554 222871626746376480135994731272691035041136 555 209043968932738113869599160967072825176128 556 212236121593837500859895454838273157808512 557 210600108084581808534330845207651896511488 558 218039537114256213116282063734819964506112 559 217999379436652202822082090129929840854888 560 190769805049614478590265123095898578935672 561 172793209746762253402959056858686381320328 562 151194058528416971727589174751350583655302 563 77391398485227255900268378727109941144698 564 39006926198814599985682696769482835142662 565 20330176818793060973470455187552326294778 566 14557456562267669111025211937736485552390 567 12222157203980511436606423796126370691834 568 6111078601990255718303211898063185345920 569 8499089366788226784490158420611149087360 570 11819046150689877872181626553662379201140 571 13079247352061376924861549487853786760460 572 15129507747789917091461468056220056038020 573 18403922817280592307054740423460606418300 574 22910618624781416570960538883401448448900 575 26805429684124340072147415307816319020540 576 29491337897405861109480727808849364445700 577 34827407188408892335162309280377720042300 578 42505635563998402071555265384284764893252 579 33282714639737699578680424419857110853780 580 36610986103711469536548466861842821939200 581 54345182880281322658358637866442016241360 582 79600396466195679277138674838637758974256 583 83697475696073398063461988984744114216136 584 73235291234330528229616245978477462498664 585 64104183522435514783034105382403160141336 586 57038023615595602069043076871868460848104 587 52622982299903208885131289480392207855576 588 53771365739076621814941379540937496797224 589 47894404400425053422098997534629881964376 590 42731475485700334360542454222410605699224 591 41904978889578540832841017030586671711976 592 41020345606588837585202129776011915161464 593 46880443983998526499125150553598978060936 594 41020400349115324965586365076227784275064 595 35892850305476834257627088650183213067336 596 31406244017292229975423702568910311433934 597 17649518379969538767373578639746246727986 598 9167830719482576839340768895829536943054 599 5256946501167652930973884173775858160690 600 4759676962665849104833947753834793896910 601 3968384940052702755609339636074467264562 602 2097258373190405298279672088235950381006 603 1048629186739785777624323893283001310418 604 617091217568388890413593782125080449326 605 309670320360353165665024523828003683538 606 154907165370153422007962689397876374126 607 84949090686858329746963538116242314642 608 43873896389340177710956448564269022446 609 22046821219207610423067446393943235154 610 11023413723872634809473793483640969262 611 7015050051005232625714070900354168018 612 4132318684739652202128484192447938862 613 2629737545705240523208488852407447810 614 2309595775648960788922037761109186302 615 1154797887824843604060400130016840794 616 652711849640128993599356595226910086 617 493513837532780458575123279317908634 618 364101246662891767081727005311019366 619 182050623331448540813808559179310274 620 91030104959142301507280205916680766 621 46234096108874274502987769656659074 622 23905039050332543761812284189689726 623 12018628450101765162956100768848018 624 6009433637551572336730436633176942 625 3106268961557446269747389721368018 626 1652325165406569459874963565690926 627 911635223629179888288587200235474 628 455817615327477850329073833476974 629 238238930402708251544095078373906 630 119119465251596159540921694171934 631 76855422619801296280714342681826 632 50204526327800061446737234455454 633 36169945792955522194132918305890 634 30331631800134875407123338918814 635 26822188587290007965245388034146 636 23704927734412980029799485761438 637 14591542443119203050030778366562 638 8384751835830986900402059139998 639 4504643515054086576205271676002 640 2252375723880941881071594082654 641 1126187861940470940535797041330 642 1467046967058877310377174734670 643 1793647762231395034711990577330 644 1685856309703873110437572302670 645 1348685061131836639750454153378 646 980995567911597643090024998046 647 490498462873968796568867584994 648 271393920460698096256486063246 649 135696960230355526085127930698 650 73175653940267595904176988342 651 36598691779089287464255658858 652 18299347372679612207846394070 653 14717857510144717870786249130 654 14184867652067216927925814870 655 11780652795784637787599406650 656 10258251999780037719244241350 657 8943496498196960663864699450 658 7736361706190936405454983110 659 6220103732594494526434860890 660 4976185757127601441534340518 661 3554418397948286743953100394 662 1777548879542733748609130902 663 888774835316713306756021898 664 599406339003009488171279542 665 386859469637869820012273642 666 193534843580390270518945750 667 183235640296860964586805290 668 199332246651297364887404374 669 148482276220578092164219034 670 94683253655177572272460966 671 47442099500618197155449498 672 23721177816438844141127782 673 13953634009669908318310514 674 7728225358603147358549446 675 6082571844466007657608250 676 5304002648374358677434862 677 3511466328235436216672786 678 1795646739496325808859750 679 1567213248813304351492250 680 1399574258603162133262390 681 1120433197032957616709930 682 896484517464108673859158 683 448610181989243755260842 684 224305090994621877630424 685 196296204356153288383016 686 174407059266078641119384 687 152740182055479418984856 688 135385412355125064535144 689 154949204442378759218456 690 178753317687654462381544 691 176235427234944327218456 692 173815323280761669033544 693 183753819141695626089656 694 195199243693629104350024 695 171004938576823762971896 696 195434765056125877506184 697 171005646115298006414036 698 131339390042444112802324 699 108497756991584267097740 700 124195304811643267445812 701 93591925590533728842188 702 74002917908794111177852 703 55502230675760624070404 704 41786556550916960632852 705 31339917493240443132288 706 55526158167371654704512 707 93436046155911049269888 708 179993645212855240240512 709 298114484872581705691248 710 478078614956828270448528 711 756957807014978094876960 712 1634234245518011775875040 713 3816417620415592206041280 714 9402388363641097762736448 715 18798432335673800722806272 716 18761716647518187830770564 717 14071287485726488046628360 718 32833004133361805442136440 719 76672151580174499448647560 720 179097231948964839708530040 721 475552058515432846706829960 722 1193051655677571252314450040 723 2707584298126783460708825160 724 6375924355775729575135329720 725 14345829805013529437783273400 726 35837817036212188980540006000 727 86123197374898542637760691600 728 214838230542474182725468534992 729 385350098690365006562567569200 730 866113747474840101514667344496 731 812098261746837138411135605704 732 827715536011559615208194600816 733 776040080469950863788106520704 734 774101018943001285771740639296 735 763385692877394540371533810624 736 762374210655304355984087038016 737 750465831527428188829084583872 738 742568107501140088097150345408 739 730966722010465677968993034880 740 1021762981504563320711873913920 741 1426285760156912445943250054080 742 1985019069511542542204582360000 743 2955898691299228210610631177664 744 3069420090476384726038532188736 745 3021471039701497646014430084344 746 2739849265177578205907207496056 747 2397368256842734744504264487344 748 2409322418736805330066572811856 749 2264062299653689158726495308464 750 2123528253527716744109545734392 751 2220451193146791274511965861768 752 2005044049643382650446579151192 753 1917868222273164261274541024008 754 1978323007822288651899571087352 755 1772710785099185617853829149848 756 1605787679208356629027659668072 757 1919112310277938153801629564568 758 2193306505609886602798503971432 759 1924044801174760314693190308568 760 1690138496059401973399075955432 761 1559782318035139753017516684568 762 1811779694365070592213389478632 763 1643140897985208070784381921368 764 1745332966927690303543596558632 765 1748863096683768430239792113368 766 1535397943705497681321688977512 767 1361134986996767410359984408568 768 1191300690313986925426840671752 769 1094334355114095391483914764728 770 976442798980094605382101491272 771 1030292743692689257289501708728 772 989649226808931194180718533192 773 898018018998064843318683959608 774 840373342953863831658866760392 775 740094288415212333712640629048 776 810196831605154215531411850952 777 730318493452685297515979148088 778 720601850104248614816701043912 779 630526630422312215499069758968 780 551713627565755041325051457192 781 482749451361075379308088339288 782 632123724140926765151697056312 783 556017527795031435335817036808 784 489019195411483321830174899192 785 427891809272673429379330863208 786 374405833242139180753083469952 787 371482928989845228789642994048 788 368593957243055196198277599872 789 365758744549862480447875899328 790 383112611071968688387575897152 791 382161418207531273067145654208 792 376461877678505814740929984256 793 383494911581125999452320628064 794 371757349859345323758391999232 795 427571167207928798360763048544 796 414209568232760595414822238304 797 401265581602786048055421560824 798 351107383902437792048493865736 799 367066837797176568635699926264 800 321244504351287142400998868936 801 317410537963726386227701807864 802 278021404641915112880593498376 803 376039693101482631823668202744 804 329034975553309994837395678856 805 291204636449684568176469409144 806 254804056893473997154410733016 807 248098686975224681439820977184 808 240345603007248910144826571710 809 192281636779947711486387599746 810 146623573701233077424748470654 811 101586347111207834195161764226 812 51331617637752569772413102558 813 28932784472196595264440657442 814 23459888769542893383584788958 815 11729971259367847596960341122 816 5865894919255352731032391478 817 3236356112050047245878000522 818 2416375200869542312067615606 819 1216479635785644870068544394 820 627051358652394262921930394 821 322920426856987673499210022 822 198720385187849918013467690 823 170514911162358082472252374 824 91504756912633939454861546 825 46163621972448916789620502 826 23081810986747232901138698 827 14965419081006105560251894 828 8004759043328847160134866 829 4003030068262732799971114 830 2208568977187920887490086 831 1108168258177798211833114 832 783917203618342074835886 833 413899546490101162325074 834 214808822376996565494446 835 107566571849578048655674 836 57881812396557431794286 837 29323385134819844301754 838 16504326692712391991366 839 8308556287099597113754 840 5112957782781408635438 841 3253700407224532768042 842 1800837099003058549718 843 909192262363054237642 844 454596131401575895958 845 231650838573728554570 846 196590277099384625030 847 226808469178463080570 848 181637728071980088326 849 118388780547267621370 850 131896489537532241158 851 111604721916373435162 852 80573156462416470758 853 40792267497708757882 854 23311125897881048198 855 11668187147635897642 856 5835476825277834554 857 2937333010690402246 858 1818157301289109754 859 1027654126815583846 860 582102997432449434 861 309664009862000614 862 157772613351675194 863 93138247295769286 864 66031954496198234 865 33017061006776506 866 21405221369361734 867 10841290790338426 868 7142104438508102 869 5122361104974778 870 3658829360696294 871 2093621274014746 872 1549028228035046 873 985745236022338 874 712189141815902 875 356094570907954 876 178047285453980 877 196800296817700 878 255377326344992 879 264117358520416 880 255863691066716 881 192085824368524 882 158863417474676 883 119149467101296 884 119303309138704 885 134779678509296 886 134808161478928 887 173331509462768 888 178181931570448 889 219027645389552 890 219027645390544 891 220479584346416 892 220479584347408 893 220555447532528 894 222204288316432 895 222208004754160 896 311091206661776 897 311093671552624 898 311093671553616 899 692954366973360 900 1524764767060560 901 3458296260050352 902 7081334411080272 903 15635728361942448 904 26059547269908048 905 48778126941165488 906 53022119437494352 907 59512640866874288 908 59512640866875280 909 106638196945335920 910 149366369983242640 911 211109685638307440 912 295553669930438800 913 440124129296659312 914 441188516550918800 915 668369532963014512 916 862408522256697488 917 862408522256698480 918 1643888638266577808 919 2113806344668010608 920 3156983501776994192 921 3231622723540893808 922 4355911534616054672 923 5600457687363506800 924 10570304059235186192 925 10573195479619295728 926 10573198039595592592 927 10760334288084123248 928 12716758704099430288 929 20857867533495464048 930 20913263938120338352 931 21678368445487475792 932 27872230504706611120 933 41929529367950088272 934 48372887864957702320 935 67722043010940789200 936 100228665938872645936 937 103528344314402092752 938 173934678319264262448 939 370577234241829426896 940 919275787925015767344 941 2116868436197318973136 942 2509318438093177907504 943 3817986772799886878416 944 3841056179282061750832 945 3843704854115932941776 946 4255323587295121340464 947 4272712823691176503328 948 4413551517772800313312 949 4275629622080767714544 950 4808257477073998026256 951 4507741384756873149646 952 2253870692692463163698 953 1181199308769221883598 954 652525950665895228242 955 383838874257058547878 956 193573454991665304122 957 142558988652430546630 958 150705216575426578010 959 151591241054268981670 960 121272992843415185354 961 65552969931311244214 962 46824687353595650282 963 33446207621766855958 964 28989025688246475242 965 14495108925475255258 966 7247554482668479622 967 3623823103611938674 968 1820391637071833834 969 929840332605037846 970 512464029830578154 971 382706421335959606 972 191763057181818314 973 95881528590909160 974 140612491449910040 975 217063167011847400 976 317295276484973540 977 401914763222595100 978 516143169612179100 979 1108418597489053860 980 2017481332120387740 981 4262915808868532580 982 9071847446737035420 983 19573542913021879140 984 39803325979616331228 985 69819786537739952772 986 96908493988496202108 987 133977113277909706884 988 178724474324819714940 989 371634854435371539588 990 495513139577456340604 991 450466490524960309724 992 356885416054600004836 993 337296508140796921628 994 280364803890292038916 995 210556717982236070216 996 184252548062063737384 997 164644302716796658016 998 159499251740726976328 999 166157115243515951672 1000 172994829601977347848 1001 176321794632697673552 1002 185398937098287443224 1003 195369055036416576776 1004 171103736418537564664 1005 186342684040145123336 1006 184444065379585005604 1007 140059698448455672284 1008 106356425739428144932 1009 79817500955971511928 1010 152983543498945400592 1011 308092328705755225008 1012 627552290725606454832 1013 1320597257195328313032 1014 2556747670149811422648 1015 5988231350579557831752 1016 17177623673965548664248 1017 38328303163678231067352 1018 69026434864216814285148 1019 92035246485622419046892 1020 84176847669967239637780 1021 112318825582832411050220 1022 150556723845054225186580 1023 165612396229559647705280 1024 229432819454124800902720 1025 316904081871009881247644 1026 240466465161168260000356 1027 209046848942816759098484 1028 184926058680184056125680 1029 245453145775457380927520 1030 334429911119060681514124 1031 256343199624691831314856 1032 229059146199291463131884 1033 171794359649468597348920 1034 214742949597306862799000 1035 317614028385335272050280 1036 397017535481669090062940 1037 441994078025416748322724 1038 336686764994731138933076 1039 252515559221723223659284 1040 193408406871358848296636 1041 150801379161658481627044 1042 122898438958218906593756 1043 95699709633618211275268 1044 73716336347949335109116 1045 55304341838959597790884 1046 44600275686167105467484 1047 34509273648073691804836 1048 26240879010331389087164 1049 23213085278370074961820 1050 25534404871305662201924 1051 19367078438308166799676 1052 16526345955405864541220 1053 19142930885951523300316 1054 14357457162708345479540 1055 15794837876842311765004 1056 11846128497320925437796 1057 18098251870906969418946 1058 18108932610804139451454 1059 18460741530110977006530 1060 25845038175518725084158 1061 27015268241473429059906 1062 30287783533831388908734 1063 30287986223578206316386 1064 30554840727750701528958 1065 37203149972765293550466 1066 37352260794299422989534 1067 44146335386337506757282 1068 44146340247995064844638 1069 44461337881093783192098 1070 54913002240268985318622 1071 69483349187988007257378 1072 84565006376078427438990 1073 118400532266088366778482 1074 118400612124070183885518 1075 118400972033339856572082 1076 160433235831016705125198 1077 207118199052777244207794 1078 302711503498078474026318 1079 486256035030850037487282 1080 625187213772072968797518 1081 643850600255994804458802 1082 671248498139228625925710 1083 939830508358231402693842 1084 939830508358231402693854 1085 1216251246110652403486866 1086 1421210813887983780932382 1087 2101723042011096625851618 1088 3282001009417258176625182 1089 4145802692138637133827618 1090 5606345838889906980614622 1091 8392304485608625374201378 1092 10603359920145824405668062 1093 13630948282373718983515938 1094 16660047900678989868741822 1095 17434933849547780095195458 1096 22351406997577542460253886 1097 28626836303877177984100674 1098 28627235646360648577633470 1099 46759214988587282952721218 1100 52260840493932032914227582 1101 57002845134454582483313538 1102 62519613068931134062879614 1103 78251090523831455823912066 1104 96128774982716189171697534 1105 97807017419848141981350018 1106 99603136897600144234251582 1107 116203667381380536542366922 1108 172970941002146224688865078 1109 227953229314289367491525322 1110 272901754787290816882546998 1111 318385426577716213512217002 1112 375458270023035869992218198 1113 487579403842445928486067722 1114 630985110854930025099617754 1115 931454211262039560861340806 1116 1628804968464123413397859194 1117 2771083809919017091225916550 1118 4704786719712021936129804450 1119 8415566272156523565111401250 1120 14959642178763325324753016670 1121 25442180185607175636016939170 1122 43220296216835230727187785502 1123 58936792907856970651787021538 1124 80765310908198461998691583262 1125 105126198205764885645870257538 1126 105126198205771081535422354782 1127 108322190902908014410933676706 1128 130557018545132631803577204702 1129 130557060440177732643219344418 1130 156648995143069848539845743582 1131 156649446059852261993117098818 1132 166755861934681440186221428158 1133 167094259294664268067234392642 1134 167331819052283184453487640766 1135 167391020121721352309302666434 1136 204652063813868410108097476926 1137 258155496803999614666548283074 1138 301183543788100562057112662526 1139 391280317376925573362910052674 1140 485477561107812851222131971774 1141 566688729470011486066816954434 1142 664621875989575590361553375166 1143 776230022932863340172864636034 1144 905601693421695880385877375486 1145 1129253363467282160794680782850 1146 1975240007602255888577716948254 1147 2507899263542433883247995069794 1148 3465123235981100204658886437534 1149 4725168049069195618640511630306 1150 5775205398583083693343587123294 1151 6490717578539101830630035100066 1152 9420706304873080563732774940254 1153 9420735976248821695918185567138 1154 9420814696640345676143383112478 1155 11110908848361009594642657318114 1156 12964599998288243472702550891158 1157 15225338046234831685276896379242 1158 17930658798469759933829209732758 1159 20936704904239497666279054676650 1160 43468370956893098148599837519190 1161 71240280179588729611726529981610 1162 116160684945530911345005012618390 1163 185857095912953685059152886641578 1164 216833278565112632569011701081880 1165 487874922686007224107348843915320 1166 1097718576043516254241534898810640 1167 2722445310973141428010839751839984 1168 4913957029029149374872682533098256 1169 8871119328696356935217573306946864 1170 16926960839580045694624536637803216 1171 33191406731748436519898391518582064 1172 65214250336951310124786932756615376 1173 119012559865089231864302333754522624 1174 224648933232999052261868272843919936 1175 221145484247323496438409558394181884 1176 165864272352536105673277690128826380 1177 352620001496522382214869607851159540 1178 724575045015904980827396790487461900 1179 1430197383266476871614416051536117364 1180 2094651173711851160822739713808906636 1181 2792870750967322665452405449826641524 1182 3723827667956430220603207266435522060 1183 6901192843438870381013841516701360628 1184 9201590708902060083621980557953245388 1185 12306826668425532733271606072214306612 1186 17658737324929223409751887587075610828 1187 25713625770569181512633364112001995572 1188 34284926375249649682770176092919026380 1189 80585775225044135847972751537082678580 1190 181043757239533286974824742524366537420 1191 382363186804082334757834962557880343860 1192 807211172141951595599873809844414060940 1193 1646789392425663889953798135229943554260 1194 3348839685432393734703423804555111601236 1195 5116282852743934872463564145848087168646 1196 2558143448991766011911323589116168127554 1197 1279842633943198217520062658694696812446 1198 663051003127199076546538485829782686218 1199 331530912491549261782841322953226812342 1200 166040053909351286823322517900925857890 1201 139782557012058525186145933674732932318 1202 101523695647922104982450560916744667682 1203 72633966914567496626874232500863565278 1204 59205838577428233574115442839234314786 1205 54271050347914682054466302197039431134 1206 47223229268674403218614601631118623266 1207 36510500488375900132842215098203859934 1208 27854557379698070012144717746936058914 1209 21030445194634082526537176829494246366 1210 11548883345121236730756708211431227554 1211 5774441672560618365378354105715613780 1212 6354015881536753502209056992771166772 1213 4867537198020883858750374663246919628 1214 3913416606308280667799354745069987892 1215 3337915900072323990118441084402804748 1216 2503436925054242992588830813302103568 1217 2346972835300969363456646038060881392 1218 2209780270886257658650724924276069008 1219 2071669003956343433866541685538258800 1220 5117597903384378377048654224858827912 1221 4481097730672959274132611690821172088 1222 3987170053278908363593851796911825032 1223 4928241245978278039473146009847538168 1224 4312602254060699289628531641509027432 1225 3820462726577188874095624721203425688 1226 3395623057308141590933263619152240232 1227 3218672582195045720814182459373814168 1228 2853941477817785248300230806068336232 1229 2681720926056347005790893801098924568 1230 2346505810299303630067032075961559012 1231 1811858916813386347266948818147533468 1232 1358894187610039760450211613610650108 1233 1397247666508927847713996175342785028 1234 1047935750246599853816666882548396732 1235 815308561768571554420248139259590468 1236 615230270093098455722507825050176700 1237 841818305135960774334469911681964100 1238 1028412034409928364403047119632492476 1239 771457955141192443161169812019790708 1240 659982500746503348271003311363341452 1241 608691837356734510694862639314879348 1242 456518878017677951897005938152423212 1243 350625413532828466685613633938802900 1244 883674011509153643630312176249997100 1245 2297349810386172042412366201952943828 1246 3532309447882850356538794639405765932 1247 5628757862609675785262279391210374868 1248 8599491186812328080384121123515215852 1249 6449630268862740069735729692628189764 1250 4965791504475231982734966163142690236 1251 3764628582884974211799245786384349764 1252 2844822551946895454932134268223342524 1253 2350150506300903701602012060939888196 1254 1794997208076341813665611657381185980 1255 1996286285521308388701261240307505444 1256 1497214714442261863187780888383277800 1257 1983809496635996968723809677107843550 1258 1970200967037446655056396394704206114 1259 986732345170053722049581246690411102 1260 493366172585026861024790623345205554 1261 334600114632055156614331060280637134 1262 212932155171007251097752721836945586 1263 134900353137577453300847017422446414 1264 67450176568788876729508439800931386 1265 33936310131687096642612805828862534 1266 17016042615417895118073965669602186 1267 10942683571191082424294958419676854 1268 6963525944284371517877640957874762 1269 4497610847953854171919758728484278 1270 2542139844291723851551044325179178 1271 1359749219039759269434279522770390 1272 1088108448169586373330601002263530 1273 1177812037117951727113163531189270 1274 1253557617614706376207225863337066 1275 915155799940227274635019057470614 1276 480149195820119136457434292592266 1277 342963722095243060708277365294838 1278 237601826279149581243038550879322 1279 121192877834638537922194683716678 1280 60704945766804507682992082300618 1281 37359531668202971866547322367262 1282 18951996381705813422466310203106 1283 9475998190852906711233155101556 1284 7117486841876085517065969548428 1285 5338542236589422167661450125684 1286 4188418023611449286106370354316 1287 3764318850903078675922715318644 1288 2841188887466356384824501755340 1289 6658824037251520814954022046260 1290 13920711383537141628243502722420 1291 28433041298428014333688100690700 1292 62973921097999824339057348945860 1293 69969850540976865524801007642940 1294 91386377698257540464469353961668 1295 68648053644443693253391227158332 1296 51657471820542604899317363749796 1297 40846859678648723623240401063004 1298 32004754636199977974628594606532 1299 28789504370265284386674802062268 1300 21592241991146642717321833129412 1301 16194181493985129616885697050744 1302 14183692375722727662503171213576 1303 14828405665528525649499728605624 1304 12975465360442647037202290561496 1305 11919322831104292045802104121104 1306 16513750737176458925472151425776 1307 20126280642339790494237250077904 1308 19133217083330315719116034754096 1309 23287024967198282377749474631888 1310 21835891690918521416233819876112 1311 24845398739215070225235828409096 1312 21739723896813186447081349857974 1313 11069930701165490383304565425914 1314 7044501355287375229824551745062 1315 3522289955891394803750572055194 1316 1761144977945697401875286027600 1317 2470798699644574928438251303600 1318 3684170026953523570959112972400 1319 5476330611351361246834260796000 1320 8567561222869094130446034116000 1321 12482936758539763301229464068528 1322 12003088689980847669118187251472 1323 11335657162614735557137945801288 1324 11851145350057480703677744342712 1325 10432712258032368024829829564968 1326 9139535906107001486684493676352 1327 9012306103949535647124998229520 1328 11941899325844598920771352791600 1329 17374083685195319216159233560880 1330 26692911551416401861583357875920 1331 37268578666994058916930295310640 1332 49396087170415442796409398800336 1333 51345932716616052380478190858864 1334 48136813866585639905896224910992 1335 85117895533048314362304097390128 1336 134770001260659831073648154201160 1337 308273399895314081755240246735800 1338 756380012347311020472721937723400 1339 1611448210520066426466652158478200 1340 3851903661629211220360612608262920 1341 7703872830840950712926082662137080 1342 16133924734030737162147595889926920 1343 32592693590282432103176029673689080 1344 82279457245398307617108718267205640 1345 164558914490796615234217436534411640 1346 374314294119631418931628430879757960 1347 850718442440907584300211882244850040 1348 1724920969411045997423501680480600200 1349 3635046072885636090527328772407840120 1350 9053081383436591670459846175039353480 1351 18222930609418490607567873796203782520 1352 36509832976975990553605035340666003080 1353 73019666093191088694202218214926825720 1354 154495974203341785054972671284493462280 1355 350253189572485308728775554692503782520 1356 712705338330445112423574323618454543240 1357 1425410676660890224847148647236909086840 1358 3102364415637866897021081887787964641160 1359 6291824106941288301433459404588559334520 1360 12586524257294723555635298837272648362120 1361 25173048515988460414860739911926406524280 1362 51819488886067401592885285753689153258120 1363 113321512624871600784012930140568038569080 1364 228484510314156912992635161270860497197960 1365 519702174723842152456362095752546910315640 1366 1040323092243306981865643613713088965778120 1367 2252586237919600322817823278472168617658680 1368 4606043730645812543159692841025557335621320 1369 9212087461291625086319385682051114671243000 1370 19529625418043554552609059473456018260402440 1371 39059710208966494384795042193897084344604280 1372 102448576882150513211768993602034275834390920 1373 204897153764305597964512485747632972762427000 1374 434382000336650292854594283755566854993510600 1375 1038057759819770741160599945216292987067227960 1376 2076242364708152103271230332178539048088701640 1377 4167279805649379031855474754528794236194890680 1378 9029004984948706487163965877336296206667010120 1379 18705084896731735677156542618312301498036989880 1380 45426762825909102020035891968180720106105371720 1381 101066021984955523205774426336734467829411709880 1382 219973823392026326771855290808438049284961282120 1383 534896309625563336942680400736995138891977224120 1384 1378851663062371560367023087949328213174938964040 1385 2975416746608275585695023281613949068884576453560 1386 6637469103198750135279419835938675705893726368840 1387 14807077582799162994858657755893956511754777847480 1388 29623998124565668697570397252849367046906023104840 1389 59386642106237710829712693776515198304122159621560 1390 118773284247620399358339053362284086008311947156040