0 1 1 1 2 0 3 2 4 0 5 1 6 4 7 0 8 4 9 2 10 8 11 6 12 8 13 8 14 8 15 40 16 4 17 29 18 40 19 52 20 56 21 64 22 116 23 112 24 200 25 86 26 296 27 366 28 360 29 432 30 652 31 800 32 840 33 1470 34 1116 35 2048 36 2356 37 3052 38 3524 39 4220 40 5648 41 6964 42 9660 43 8688 44 14128 45 17024 46 19432 47 23972 48 32784 49 37873 50 44912 51 59672 52 67560 53 93684 54 104832 55 130256 56 160776 57 208240 58 241092 59 299616 60 373624 61 428436 62 578896 63 686120 64 820608 65 982442 66 1268840 67 1492286 68 1872824 69 2277052 70 2702860 71 3391280 72 4041048 73 5001718 74 6083304 75 7559288 76 8730288 77 11033624 78 13337788 79 16114632 80 19849888 81 23809148 82 28839868 83 35031680 84 43374748 85 51062396 86 63317184 87 75676292 88 92303016 89 111781382 90 135613580 91 162762840 92 198297760 93 240849952 94 286465616 95 353584300 96 421720864 97 511972112 98 615247900 99 748772216 100 894336200 101 1090704024 102 1311335992 103 1574128616 104 1910723608 105 2289207384 106 2767466276 107 3326972400 108 4034789104 109 4805342296 110 5843771152 111 6974860848 112 8416685088 113 10140139444 114 12198623224 115 14624459764 116 17588823352 117 21174705676 118 25312007032 119 30631794496 120 36555116976 121 44023145780 122 52705135696 123 63443725056 124 75773927144 125 91307284672 126 109204746904 127 130832938784 128 157189010968 129 187949556081 130 225498095584 131 269717924728 132 323681457824 133 386103424872 134 464377239488 135 553799042344 136 663749283936 137 793373220340 138 949552109760 139 1134227203520 140 1357940021496 141 1622971324336 142 1936833400528 143 2319662834568 144 2764470252480 145 3307624360128 146 3945703375476 147 4718250634160 148 5621322175968 149 6723335054460 150 8009411010160 151 9562337707072 152 11410252674928 153 13604743931512 154 16226007927280 155 19344070148808 156 23069092643712 157 27461320437004 158 32782493695552 159 38999761822200 160 46511570835216 161 55358688131914 162 65962547676056 163 78476385684302 164 93512031524408 165 111243591615992 166 132394212689932 167 157612128276896 168 187398943433576 169 223026012925702 170 265159138066600 171 315466370845888 172 374802009566288 173 446019920518112 174 529671880662076 175 629860331674440 176 748218243527776 177 889098359971016 178 1055932602090984 179 1254548803802864 180 1489720913432776 181 1768590325914248 182 2100616192011104 183 2492213334669632 184 2959264220605688 185 3510833492153310 186 4167184392725568 187 4941852452719624 188 5865192854224656 189 6953173872845128 190 8248155332928304 191 9779556345402696 192 11594471214203680 193 13744695085320336 194 16291574895736160 195 19307896450798536 196 22874924490262388 197 27111053978140144 198 32106227554865888 199 38041444180748236 200 45045293985105648 201 53351689921060304 202 63157389282852660 203 74790944475857184 204 88515111058754936 205 104779855019119700 206 124004855444809696 207 146725790507943764 208 173613880150436104 209 205379699902865840 210 242956825681870856 211 287320104568205880 212 339855236930809776 213 401778600627478420 214 475119794628142128 215 561611618504691288 216 663907703925419616 217 784607645187931368 218 927334749323331268 219 1095677942509325272 220 1294600765490436752 221 1529452666928275612 222 1806512922261396448 223 2133839161408851976 224 2519871988195697904 225 2975753999652212178 226 3513227592497170560 227 4148157358358915220 228 4896078016026387976 229 5779574368339717268 230 6820618142132813232 231 8049155305695031784 232 9497268707656894136 233 11205588973861270532 234 13218707948386546232 235 15592551392686767120 236 18391215468572517240 237 21688076172367335856 238 25576217752219527096 239 30155186247533466312 240 35553314538864319448 241 41909668236645053600 242 49403185142430975804 243 58222682632322487632 244 68618724570400616520 245 80855530633042159612 246 95269735221112412736 247 112239392627244988608 248 132222084225000565680 249 155743017419977443516 250 183432008870263704008 251 216028597787633650192 252 254377338519818821080 253 299528118734000196764 254 352634166075877761984 255 415139905686601380016 256 488652303578729591016 257 575165502348491699232 258 676880618143280982972 259 796566209523411287168 260 937280857813118791544 261 1102776315021828217860 262 1297364760907629051408 263 1526155131335471420440 264 1795120355163661769752 265 2111290787394781757408 266 2482974675095533233744 267 2919711385594573938344 268 3433129219074866195512 269 4036285410975424215876 270 4745159646079082736848 271 5577858575708355041944 272 6556341620870678043552 273 7705481654399489974728 274 9055594307716324825376 275 10641063385851946969372 276 12503168516254294284448 277 14689870263742492498336 278 17257481502413320771208 279 20272189365275898636688 280 23811399551783187789504 281 27966534139400373190372 282 32843162822605585470112 283 38568101583986826120112 284 45285888265899666637760 285 53170558130237603832816 286 62421695535675998304952 287 73277826581555514906416 288 86013076793349397046144 289 100955496158201863848468 290 118482444859742262364264 291 139041674106442224786576 292 163155534353665087190056 293 191435306174356018873104 294 224599641580176752253632 295 263487198055013249004584 296 309086129803457904816920 297 362542249826253496536580 298 425217991046830165052200 299 498681297473804267293360 300 584798948669381516669296 301 685727717014703030628384 302 804021761717910411479680 303 942638778231832812126312 304 1105081742570806163226192 305 1295409066647626068036792 306 1518404354604196597400352 307 1779655265330368822820456 308 2085691252845081449010128 309 2444178129121336975665376 310 2864056927197488636155824 311 3355833944109446850318040 312 3931725016420932087428112 313 4606153558025816209066376 314 5395815774423531954571072 315 6320442751027147373451424 316 7402925408805877263736592 317 8670219836424332657737664 318 10153657620791182344624704 319 11890119265310459271360752 320 13922484260022985504350832 321 16301089098684845636437281 322 19084732071156748684890888 323 22342074247132622699057024 324 26153576678263056359147832 325 30613076209423918332543848 326 35830570153849325855596000 327 41934140248039975927032976 328 49074310459816745639209264 329 57425882865566272718238208 330 67194416911587202323692640 331 78618917058423112097137568 332 91979790383042953798753504 333 107603512742074972584711352 334 125872915664115002193953952 335 147233779451733388620280144 336 172208058015826074012059280 337 201405107804206952002226052 338 235536122366989740572077328 339 275433068612697139357984040 340 322066039794625650624173392 341 376569981340574826637171232 342 440267183214158715584945392 343 514706692586939093410051592 344 601690343800545982460553680 345 703329834445861977199874416 346 822082942913572624886711704 347 960825895106697278371973000 348 1122909278973689436952244192 349 1312252349223178364898860232 350 1533420824264118358983956048 351 1791750855903595133432020976 352 2093467623127320139643298160 353 2445832383215036559303569056 354 2857326810779209491317547852 355 3337837412143235010680187600 356 3898912357357634669926516656 357 4554006652152808236828820172 358 5318847173246285125809928336 359 6211739129843153538471645080 360 7254084548482666532920250336 361 8470800107618649104610104104 362 9890991263115981021854712928 363 11548561774772120784662924896 364 13483099951430636847639057904 365 15740719382149927440243300756 366 18375239081714007348541044384 367 21449395933104286674088512880 368 25036320858039824761980516384 369 29221327000620039945352014944 370 34103811667221481132085524016 371 39799726034166120971992126272 372 46444126863511126523521952672 373 54194613929448055238305077136 374 63234635587172321413215286144 375 73778297749718324176378406416 376 86074834761383794630081001776 377 100414965631328904494494717936 378 117137214161422102226948554128 379 136636331886340202516730681008 380 159371954782065113929360721872 381 185879904370276201405897120512 382 216784302634894557211133439088 383 252812167118902491079850105824 384 294810697170539670814452800656 385 343766387515379135780903649198 386 400828756835016409329983115736 387 467336075032228253868048630918 388 544847970967311178291680980600 389 635179380381451902403267671224 390 740445641221253411533917264188 391 863108247168321988952577621544 392 1006035062688589352452141050040 393 1172563769811701326932485709886 394 1366582161096093453995326746104 395 1592614592009803008273430138288 396 1855930076158110710307126154960 397 2162661303499293104460559706768 398 2519946840949871722715289622828 399 2936097386700049910773473950336 400 3420783931733410562802900981760 401 3985264800177865239539400243708 402 4642639170169001509357735950344 403 5408156673711415670074675471424 404 6299555078329493370536753975832 405 7337484917977215863617298663584 406 8545963812254860146852692238128 407 9952946639200186694105688756280 408 11590948164427343206095376006472 409 13497806295981471941412340125550 410 15717527274454853783546261070464 411 18301314436882176088947974542984 412 21308720678716675389211661750352 413 24809016134057706180512837193128 414 28882775843113603777386939437056 415 33623701037389971720583724618968 416 39140778425943100751645847176032 417 45560733606574310450273819211096 418 53030961418622445223489685184012 419 61722809246563581985448207335400 420 71835571526053401863020832160576 421 83600903709597112237972985133212 422 97288198890552867310174541641232 423 113210592174883716097631699737552 424 131732174535363674158649101795568 425 153276118600066358966565314410152 426 178334402539840895600337167646696 427 207478825802625054605755093389320 428 241374009263981353596813798935080 429 280792434221537489217017748711084 430 326631818037968133223730190235744 431 379935499377003383958397824778480 432 441915830149798369875549002647064 433 513981748130859062398748735757708 434 597770152139121417927321346400320 435 695183314976622628480931768537656 436 808431040997936743273292254465312 437 940081058507609118088442233998088 438 1093116086397705963182377574408800 439 1271001518091267667242876457918208 440 1477762463728746115512087354641360 441 1718074927600109216839109956964344 442 1997369866314220375829587206261016 443 2321955417384243764378295884869824 444 2699158103724229432318551838126672 445 3137486530815119800308978678283704 446 3646822248279100178300561772782768 447 4238639952719196491923667188308792 448 4926265009504735800503722084934384 449 5725169043131387865580054478612870 450 6653318156800357640598971771587796 451 7731569901197584666065803964110184 452 8984142135457785772463111715260468 453 10439148603719781972659091128319988 454 12129228805591304986492814933868224 455 14092269611937901487352221894666956 456 16372252962219055791529089652650128 457 19020228049816472120168697016744192 458 22095448904474101629207722487864556 459 25666688095343547310663199255048744 460 29813761621634925881797613137405200 461 34629300423039876215441163347119624 462 40220799774559931868088720809563072 463 46713004860375384471198122746133484 464 54250661787646014152940742291525472 465 63001734601964175345120604671445296 466 73161097696726305996971500873307876 467 84954863514645880165646858019725200 468 98645352369224282318722277275119600 469 114536904324090428494347211792384880 470 132982563991233398172437881140116096 471 154391893782381558729215934378734048 472 179239962836154585037493456348122656 473 208077832881023380815171354196734472 474 241544668420330600802813885019106268 475 280381794904953414064891143813114600 476 325448996374685013842794114079701728 477 377743391035541462377235043605345800 478 438421341912748968848772148008425744 479 508823783031605018106622184219821096 480 590505702023895846030797199032470560 481 685270109859124066843608290479664436 482 795207657551546234270699632130758840 483 922742274580501400478055003492570580 484 1070684336034289663619816510831951080 485 1242291958978884266743453307734187764 486 1441342395302004493856926412622592296 487 1672214330288090424502602312816154760 488 1939983650516726915170741960490025032 489 2250534068252010023802839853499176876 490 2610685476371731801931184858006837920 491 3028342565614067747887934728088142936 492 3512666993355133800959107631129229744 493 4074276894247779179762052603926385728 494 4725477720243462633188543942240731192 495 5480530211362833424371557299182356168 496 6355959779824867220431394876728366416 497 7370916149594048649938471489632868508 498 8547588397690990914513454203876578136 499 9911687181434417951632138067559672480 500 11493001433264294868414635772263031168 501 13326045138709008829236095313685496008 502 15450803790964310966301401860644937904 503 17913601321711662909225739516837064248 504 20768101671837954107563798177031790944 505 24076470018515550628700921279914394868 506 27910716268081251382094195232563204464 507 32354251095982959312128510176825809024 508 37503687124447675515695641807631274000 509 43470923423720726188807469984936295816 510 50385560966619840719005597065247968368 511 58397694030024697380228781186293984808 512 67681147935699737437209714568455504208 513 78437218927558975204562406957530784424 514 90899011289648032651017596835816820716 515 105336447496508722991244653439774861816 516 122062078576769897418158643899781672056 517 141437794084534439042473218958192021780 518 163882602989492346198440200925813690760 519 189881623451080721122879667099689127400 520 219996496992039000178198924479572204968 521 254877430721902624222984342674344870216 522 295277138123911554328609652888438842208 523 342066963833527764847332963897540164456 524 396255541444521646579133922094360953464 525 459010387641276304852810891765183514884 526 531682864879486653679518652416013153984 527 615837091868031721450790564018670911168 528 713283349304234303723295952521755583704 529 826116767243848617053995278314185757540 530 956762025984734653508078432196902406984 531 1108025126484358660097578002316933646012 532 1283153190761034305517062259672725256984 533 1485903720544504459964100826471544045736 534 1720624611242541169194434655464768107432 535 1992346768423231163723335076462340510840 536 2306891156167222671691949500197033706448 537 2670992651154984873333286726538818338188 538 3092443217074881767083643907867176150440 539 3580257504567393838472016695284118303816 540 4144864348966992614170258908947480625704 541 4798328124510699493362593503762727533424 542 5554604826488507208006356192662834925032 543 6429837971896560214378325207514881943344 544 7442700927932904143384695416845720671848 545 8614792431690504160005889752377002212090 546 9971094184367722538324671241747033679824 547 11540499414894432893517370968012571663448 548 13356424426415414662810971330501799676384 549 15457514991657924842959396958864894883208 550 17888463385664839576938198278708133736000 551 20700952356252083657062119425303768450840 552 23954746626887273915905082762212581067968 553 27718954049865119126736326913232053370156 554 32073483571326140697997363518624053608288 555 37110730091685847950657627689436375989152 556 42937521461747307794499138241222613183016 557 49677369077438211004625075339742315129440 558 57473067883580831577811135013539282482544 559 66489701861105278621288027167001121078192 560 76918115735225635423597333075918635039968 561 88978928193631265970391413062424882744008 562 102927166683178507294590292565057834085744 563 119057625373231276096374667230852036179320 564 137711052550846311982159595452823391515840 565 159281302104512101491007198131333658806480 566 184223592869350043011359828066960427642032 567 213064053085226692151410105248395282812320 568 246410743410584026200804039008836562500224 569 284966393361719614686347816700835839739784 570 329543111756292703598092979457816982653312 571 381079379134174628473027568747837210159936 572 440659676740495871103365790537618395253504 573 509537155469289809110684643508045530229024 574 589159822390388456744597524594734548797200 575 681200779512390889892931362077043650760240 576 787593154818621998312726248420915819391968 577 910570431840851340495119913891135469974144 578 1052713038721896119290752848043918889714908 579 1217002132350657764061198924437873833980056 580 1406881723306170893028572981028723516167784 581 1626330396396773536191581421895356029948980 582 1879944142788602736262443876284141879995376 583 2173031982840937738034781696567925119286016 584 2511726393326103993780563729000929077797032 585 2903110787097705945892333993705197721017800 586 3355366702097264332416423786422341339310464 587 3877943731659410847651244723467331320209720 588 4481755694142133292933867367179560146674000 589 5179407110102555316022005544043003861033652 590 5985454624270785885519914743075538860841360 591 6916708811936883037514820598933287693872776 592 7992582504940013990646213506892005843551904 593 9235492931294475162980056556573290646582508 594 10671325792119821036009802217607354419155016 595 12329970995207568090457549528898993475807192 596 14245940885843244582380008512723803000499488 597 16459083869257394079767477914037560283223552 598 19015407880554034790289787501515421727525984 599 21968030846395865122397141578142953408155504 600 25378277417506751128622974012801157397459568 601 29316944670313848628676313864186076368903472 602 33865762621255434211248038106230946392480880 603 39119079536133146521090257007293354974907624 604 45185806595110631134998850771685387418556464 605 52191661671981084443042627557472290921117048 606 60281758340582634767650266387765986496114096 607 69623592764195192057718048908633101251657528 608 80410490122797211850065098888858958914869904 609 92865580305841328758119762937515236406374676 610 107246385013619462903010698543765540163709636 611 123850109043393892131532748719118010952194856 612 143019744853339404812516235584101990140498128 613 165151113836644291977048315432205712065691164 614 190700989367985592446012431640938034711212896 615 220196465827952949843024586186696091243365088 616 254245765982197556773074465855127121822128808 617 293550705919263632535360795554631362438200984 618 338921072148431755418371125967969361768478800 619 391291203200139621185585240238985295749153768 620 451739113394862520003975956788823873608822976 621 521508548103388208859800908234756087251457164 622 602034417952361822657805300981326017993882480 623 694972131222429894030724192501226067741329504 624 802231417062900691232406349189175790887945808 625 926015330727457832276894366597903825247948992 626 1068865227954638367201046157621684755524509080 627 1233712626576987143872042755697989476227963456 628 1423939000941736964527196470778259747248159440 629 1643444729388592464627527312577600107560477272 630 1896728583440859466364842988739821877766101088 631 2188979377886024257165551246474496752679172664 632 2526181630222053695207439990940504498653627760 633 2915237374432393399815266887484300593277125608 634 3364106588967862351276224135052845901718276152 635 3881969083488802577383004231445769477353087336 636 4479411114931526787371301103709023772145290000 637 5168640503005221706728381421663866749574532368 638 5963734598068113399481577497038186236700050176 639 6880926094972252487904525546887648377162664032 640 7938932480756068159038347305321921268042447648 641 9159335741039176444358850770842930600759781408 642 10567020009558750213455855351752708182982237424 643 12190675951077295290325827566014563614228181956 644 14063382083734567111198576252068242309229411312 645 16223274701539764962216369364478683507786122392 646 18714319938495975342920705988430047918688107304 647 21587203465003655149283339158580518698165075304 648 24900355760712004261850186971318140379240218544 649 28721133542640031105037274071343519068225593788 650 33127181138606499440329466158645413706655749672 651 38207999128874209518659559982145382574096120568 652 44066751783026505079038122698784105318984434464 653 50822349594833382813645234522208149006347723688 654 58611848669254842131777592568384352610332014168 655 67593215173157460612790035250499584785139945512 656 77948510196874726945036221803284170696153844000 657 89887558991255365726530089112289565724886199828 658 103652177952293705814457015225258987114711167904 659 119521044233760224306014431334959095377839414008 660 137815305231260169123230501197350795396674760240 661 158905040504613402508598592569871705054929170600 662 183216705131207120654659650005414577349974288224 663 211241703635259112548775843435661602460941045672 664 243546265618194436542384591042469720760761103632 665 280782820734740556031590579792901814525791608164 666 323703099951843418043846692110209567129390156240 667 373173224923367112673827493028552427556608855312 668 430191086570828437901998657445676294022055180320 669 495906359548691435663289972204414241804122489680 670 571643551988713519561852001213146753941621340224 671 658928549735699785259746030478558677699907861776 672 759519184534189220986365460292188910576267736480 673 875440434461677536050759095295453832966905210608 674 1009024958548626903457138100274942746517409580352 675 1162959771169672942870288231255896043710770630832 676 1340339986476802356785783685887975460748177393864 677 1544730700256794061506058620560691668417823948904 678 1780238241261864899469815052152998131115417084176 679 2051592206414007054809971260284460839377461889544 680 2364239911640313673527237698985675988113600939576 681 2724455132113540637020560685864689052674344244448 682 3139463292520506988112906750734075145850852156048 683 3617585590402537920235197908041867003098018739616 684 4168404912174932366973927403657692590631593993168 685 4802956832004794140649851843572388288892801752672 686 5533949478891208767154672404218212825714528250272 687 6376016629833143431845375120301307502805908670336 688 7346009039767452793754354635587621905771162728080 689 8463329780515511438990178325129423787008518621492 690 9750320219904146573840854098014852209310760059960 691 11232704284998045077120558945966480777399810726032 692 12940099787342898615738453837298157058657020154992 693 14906606927977737954536927972530914168763044474872 694 17171485602560552847723347067954801926702322814992 695 19779934898066681119594904764923321650807103577352 696 22783990161459749962182302337708707853646122661552 697 26243555361423905066449001249748581820444175650968 698 30227591103424748784365253296611950947621497214592 699 34815481740159392942771449036214199950143716159848 700 40098608529187441489942982778153466166005154155312 701 46182159848377928380263437840049455916462866130904 702 53187214136670077087257261275423304402194415388368 703 61253136580793401477790095386864688714068129823128 704 70540336749314711127944572567406531495965980092960 705 81233441424588997476598424617008400192422131500548 706 93544945088896080744852853117878990547026572113128 707 107719409819118496553558257749022187329950080755688 708 124038297203682508015075287324187233353388588550400 709 142825527189449044435266899157145445929198077045056 710 164453873126110164050414566884168431420995790716672 711 189352318521398035327954438169699475541025793311720 712 218014520006339631481325600889824098025231431574128 713 251008542510116218405655249104114953969796395555976 714 288988057680723536410010414154395234147272135259176 715 332705225092668295036535340268406955222789429072640 716 383025508789305942119714672542775975010731843884064 717 440944719456374732017887581255427036075993195227072 718 507608616066571818422321076606372364686093316655776 719 584335450838839915965968566072655412977764503309080 720 672641898729543536815514420218508927519005923158448 721 774272878942547859712909214532387292100529691093552 722 891235851593231226960580389533149978014261248138696 723 1025840260323196892116288855321822277549486366370184 724 1180742891554231052404750074059652882465846160598400 725 1359000036957188067073433060555929150265299035155120 726 1564127477568139043734720521410597509900392419810160 727 1800169461173157062576656195430168209135976312706912 728 2071778018785029364512427129080480569913040607524272 729 2384304168175451411255132433502786350513783566347072 730 2743902782874293610163619132764052586726941229485552 731 3157653171651965798995434451658484085809506464510312 732 3633697718192315041156102810027566794911151143685504 733 4181401282393788425764788946115844279298565694791608 734 4811534467677674095804825328775781674196143894088544 735 5536484322276391723186114821341396189922756151991640 736 6370496575620148398082043510664708417518764188148016 737 7329954122067525726333347886577641206377804945339616 738 8433697168897578821490767952802982194536908805129864 739 9703391271783498336552791832027609125171163485344296 740 11163950411943424464552776479638013462734652178360888 741 12844023332675641790288611617369209932091131644720568 742 14776552582924561806915812931080602571375156266306176 743 16999417118921042945610660979140310449269287518069248 744 19556170937967439488524978233423119289475059360445568 745 22496892072010954793850847255952774584744492999113648 746 25879158409338769664572795211936275516980729665978584 747 29769169260285531972205504566203454899816610770795704 748 34243034406541882112461342945970557633546199666548880 749 39388255606037719708656288717251026020604413838679744 750 45305429247296081761975847600987751119181473857038672 751 52110203117926524358695759667711861984302742051844024 752 59935525157261273726278466442864913683782618321908672 753 68934227702620849489170676649073167799978851438841056 754 79281997206622057744367069196818304708982726196574464 755 91180786847620208337406570689358889628746183251073352 756 104862737981588449761435419976048698316487870540785616 757 120594686211700648573609313191366073597801695229976744 758 138683339093379282211086849855445513881915421696645344 759 159481225457195596855486565839930006103222510326663048 760 183393531162017016160636852162586394913379479636882176 761 210885953185967257856997451723135246158609890008438512 762 242493723524495881593308715220203530610529785994862040 763 278831976906219745587608070054092828815104462106392944 764 320607662142684740908977875420854833572225053011719952 765 368633226634701960051881504284779481436619270154372744 766 423842337611735729425200462240599229987718325206157120 767 487307942821567837046665317231506824092308399285587584 768 560263018312504048361250016640093946979182812914306384 769 644124402531736399221151310979715519068176007799165889 770 740520175219069077800884267466347159286209658062496040 771 851321107536368064023050968883627575310554985647877832 772 978676788033725559417143644760522269262193574467612640 773 1125057118597160826751540235573628351782911354171189936 774 1293299977572300874153429795608426486190221102423094784 775 1486665965278485279698052669012704685594207754355853768 776 1708901282946975651544142417632773532749464796827546320 777 1964309951657181070950609961606898775240168112604835880 778 2257836756844508817755693992494768597791625882117569040 779 2595162508948425084337112429560127879992395736449009392 780 2982813446583907635464511452601890218835253897158226608 781 3428286878858007334738246844598622440375952013242559496 782 3940195474041552415918885777637534535075234372458746608 783 4528432957996707445336005709347389135489619280826069088 784 5204364394854489394644529309614992317867534820457231920 785 5981044691858162869719183426144291167922906198409264016 786 6873469509021047285268562100291582313549136646720387728 787 7898863372920043722114557686600156362458998747031309152 788 9077010503348038114215271289346582595588638517400407248 789 10430634676693701503579021488879247973402862252410939600 790 11985835384212269890957505595950670262693652320476102960 791 13772588617096689376620249360843894931303368928289871376 792 15825321840656675236026220038364901543492015190502694768 793 18183574134206012314391795650185547622621158603148844712 794 20892754093575815446560413201176825654435136132888761232 795 24005009955481416185284994269986034307009443869054249392 796 27580228537086286534374974635907088743105958389391608128 797 31687182035808045684832663110496612332472726967372067248 798 36404844544993852571079610970657552910599572453105583184 799 41823903368637899865624828303762329281847947081589310992 800 48048493919446415667491816673566779641463188299542671136 801 55198191232706699463169483231572951329322359715042848180 802 63410296002402710759006925195708775807743735921439885976 803 72842458636863860389232715596101339194878462103716918896 804 83675691248594413846131307049021074119186195496819065408 805 96117824851275074103111688388068704706307338666526202616 806 110407477484830562120728542742924083738071090746553916480 807 126818608673349910687031521184859841284254726120140217528 808 145665746740854125945784754697727150219095536179462094880 809 167309988253669719242209763479854458233076681001676323328 810 192165883492943642151154745355188320898978113088013999472 811 220709338632520669976772859591388198880642456220384535584 812 253486684553827444808734219804362831320793956090126976848 813 291125084300682728067567566453756619701124850179633752008 814 334344476512946705628798873793426340467840522397065999376 815 383971281221130926738675070953793625069244079661932925968 816 440954127713886938009586942732275412334338292175869930560 817 506381902408025886390689462224924126098901216030907388112 818 581504458490761626703918233331854079580444002121583457424 819 667756379388353205898566380261302258008910139420869160472 820 766784245779391861066793848670819963032008846717579498016 821 880477922022963897817650775350053966310857413657021768512 822 1011006453712819809816120088196184209682430849947162745920 823 1160859255089809213870412163377736769974938095942130647248 824 1332893364784933972283631186177405182789305916340600498704 825 1530387662821626072867279921240249906550867864778019067408 826 1757105072978516710736831422714937788112218783063156932992 827 2017363925130636389642487223229496025007516624656878417904 828 2316119824687751357443393480383922125921818211639276718000 829 2659059574171412337912275519089921935494017500053321332256 830 3052708918805712742147718730262016544412176515707047598656 831 3504556148221593468758910857312877322696697999028686981424 832 4023193884650105078352059567394376030772477516462699761712 833 4618481730074075060604662668625917603213032154232725217456 834 5301732836992317626850463600751923933326347767839572967980 835 6085927917149123806016870576900294771791647178694864104840 836 6985960718185552731634200192501637883205385649560186031056 837 8018919589266740714588674385562725198984562588583288220868 838 9204410434561035152600738317094041438556400546324937269408 839 10564927130336887370311273253518481098264754554635185293352 840 12126276372414129223177812377558173596255394277691101468256 841 13918064941764325751381023530057313510655424062095367928536 842 15974258547046386966150811869326889604916876696716777756032 843 18333822744745254598281028362975118752913700717045390806032 844 21041457976475721638089199864300318661289831733034440424800 845 24148442526393880725104932170086085894645652677365269346116 846 27713599223807146523124127105139402103393233322729860303168 847 31804404033280088250830810202983125016778589585002342999936 848 36498257331370083649813923464330532726496400302023989372784 849 41883941713878248486780991671950726087231727291932989039040 850 48063293667998049545950408881234514206824963394240043703792 851 55153120444104114668279647608958729247417620146946913848344 852 63287398047254571907190991162995410457257473427913268903904 853 72619791524056039825392171570368133267311393761519824428000 854 83326544743560518251521945498602444002122708348628875767632 855 95609793774852094426108471588322913655247749649284507304616 856 109701365875092935901973030158131819341321989559946831713088 857 125867135170214127802119319799934746712060607052068313520176 858 144412016500817915840679415799589209512147058553861774682768 859 165685690816305586643237717251404730103883532522720768590400 860 190089169145842569256766538210245702852080290053460397008688 861 218082317816341537757561917176744228944914872410117922860848 862 250192485507484508534637625076736066040431491666703715174992 863 287024393273064111904138189292326220577832678555485718613312 864 329271472189245913652895759609831992199132068394539429664400 865 377728860258800290599790526096356455788815676048119766615132 866 433308301097813388450622570418416392243427250560354758583376 867 497055222338343417513152693437277427804951559888966490325752 868 570168312247472537227832640744977880114206679007667166981344 869 654021959544818756751677146466999990492800404686747592909232 870 750191974658832327375191227699670619910105927008701201361312 871 860485071678623832335698834549417256397071223878845715767496 872 986972660171319400819935093105820465624308154249276038280960 873 1132029576125470625634435324240638437774595555437639166099912 874 1298378473050572368716356219334017872723916285691296672242784 875 1489140699381907821920604469663168078361928883264094993511368 876 1707894608787485528915541984548207546625684447455611495788256 877 1958742387935472675215488442830892960297271127456940308923264 878 2246386644352244690106309217255536207556417672081905061574880 879 2576218178054120956455339807097342376654321478033468487197048 880 2954416568067962029754143717133885649869271732344407873602848 881 3388065442540943059117061284435746253770987546453830156812624 882 3885284573322502276032755952085140692181038018369099547679264 883 4455381247650793697963600312060359071264837928229543172886432 884 5109023726689151153087497041063292890399343767175886359934272 885 5858440009691918936983382897785177516484545176194956357943568 886 6717645591090894696489053368657891969515831229400812645699232 887 7702704434424554253823673829877423300548406769171900152913424 888 8832028001647115898623061940744210523712280308559146910891984 889 10126717880333720033981493339411953756560159011605093384858536 890 11610958357514003545620995090271836167619991076944530860502640 891 13312466212304852944962172174401628316530824312150728413469808 892 15263006056993115889207824829700252460576732857941740963494816 893 17498980767421511344827761107031841223945719573840065379778576 894 20062107930488678984923145513583108252634451674550080983766528 895 23000194825089521085684897262514013684377436704651196420628384 896 26368026271775862253317225190451745933044920910396553810017936 897 30228381769613885633087645719212209141560244691115724267864634 898 34653200724063135623428968765800830935026559267286685657467000 899 39724917301392243910138577183265455643221291236443081383378534 900 45537989573032658170246023739268303059725487518941390920819416 901 52200651195064661013741375112138640537592130490608513758244568 902 59836917969274390700102942736460174303281339465853052013983612 903 68588886328314166767291619279667679848736104790708329275164008 904 78619366164609377450625008542251110280621186584841672320303064 905 90114896579226709731659995827422004619100369513325881492307806 906 103289200176263877510652882116307097191668072551443328797728792 907 118387139599025980056577079900786005422436799986850760420223352 908 135689249245111137332676684006991084963385471268572133693081664 909 155516925676750036832528901520116582065315998703826348059576464 910 178238372355486306142989527724494325864601173393866428772430332 911 204275408196689866858734176374432390317770002645651431629887736 912 234111265315297702878116886915669327659649454804182712872267728 913 268299519507940702317264927390521517104258927212155944612620408 914 307474317823088854101076285310840815279073346967424065109120184 915 352362091388313247014440996126738333733575811406383248204801256 916 403794968930046071160752566181649470367632406546230681900558888 917 462726137632644324801568270194905991771324694703729122934884368 918 530247433712551032123992025172484145505126994355468129762890608 919 607609485981237129212884349556557609646748720888181940723173912 920 696244782485264484557925542971619275242015043723596801707517048 921 797794083898419647319305568897598983444413051997515880851042902 922 914136668676417629333968674034148937456402061067171804718211872 923 1047424965191228594495995822438689236809300172613616537583313896 924 1200124206416911451746357456842345438754047541332478159826164000 925 1375057834713190766103782253706238237995422768728860484477894712 926 1575459489517030546356454595715728647791990065325737291224005008 927 1805032531234674341723245242404919689014259710736909160668213304 928 2068018192511980630811764885695139765346519289375337526750462784 929 2369273605874666224259601737567710778368587718312748561357224488 930 2714361137333622275002152757114728745260686940909973084304772668 931 3109650662247676529203264352502448616568549638695620701542710112 932 3562436656275238940895801447962259967053221011644006052014839680 933 4081072244948644788053901800655245573226017915604621859039381748 934 4675122665182005456446519669266597709968724705959672057920133088 935 5355540946523633496455899379024231609071822570725793978381451792 936 6134869025626354167242615445346157531466627593499144008981377696 937 7027467971614156934401923862681608945406911756759472453766046752 938 8049781531210938683844866828484557945978304468085675352371932232 939 9220637810313661373180285964731630128527790225920162082334602256 940 10561594604195881096890821830095120911973814184036219988877736856 941 12097334684327114675747239512385526225684656121808651887860233468 942 13856118260376272877760841575144559956938398880779694922539297776 943 15870300877816347649405331261039482033829147292087285470130621320 944 18176926203631077937174697383299871935416954246603378452767237016 945 20818404516503452216237393002522874499315364212860521542706200976 946 23843289278360533277004079996544359034000807882409993221307923952 947 27307165949469479482762647451486097726320041495992101164458126352 948 31273669251893567652773627527141163316091441144538091527072269968 949 35815647422943479680089650125264956245258218460863182208160116584 950 41016494673746521189159698556020770824113661616169179034784676800 951 46971676126543079307339548026713694161636533324782433182510555344 952 53790473003279808618162550394744954325261394339692702413412801888 953 61597979840792335751665631186979210535572047551502059941808666104 954 70537390086854994564454902898196899808212966259535027221654084600 955 80772611669477327314684367129923058490016589219199129536045233112 956 92491260123779154705106732214100190052977082827936950489696737584 957 105908083715052647895577598021204462398173995889380257127523730440 958 121268882837004684981162212278247881154573760567864938445682516640 959 138854994932630455705088775265028607904932877681169546521012793376 960 158988426443497387033627087268176420270850988559314980798583475440 961 182037725027134081163977286769188379855990295883941441874522633022 962 208424698703236980204792741383061111032260286834817143207785605136 963 238632103940429882435354726801415631745167468150011516141138599032 964 273212442252889854208691771805699333148130926329413591761670968912 965 312798024957847148593362080159881502536786326702617495479339079328 966 358112488712486059196403307259526872896647135019727317708593395264 967 409983970717122422428642619991002584275592951699409194915153007192 968 469360182513840390225545947455753402581382741676925138317767691344 969 537325655668324843813579796870574815791423055059731620231812521656 970 615121471916290559086242204913507890220162289830980399193447251664 971 704167835293150114404968119136022313850729233860399321184422725376 972 806089895155941431465404499183875552046085343418623019393883504400 973 922747287775496311019436536562626349905817653681556035672743994112 974 1056267931383224511664849890679231336000383680808462136102379497312 975 1209086686409737302805882374636236656106137903854590202264714687664 976 1383989580536400817454105627872077406997636843925766258472735938560 977 1584164398675353086112420515537849229483719459154138245711602527888 978 1813258552908747978413582707130168088372626050511881165799234893564 979 2075445278817783490201141979107992747294695988114477269340525270336 980 2375499354882440834535074258655268909464610643655631504787833765440 981 2718883713430828603096040159363900287027101237778239165186901789604 982 3111848508054086582160037733467665069287923481905970936486083380208 983 3561544427003823221589727774035498551065300917349995377738196199624 984 4076152298892859074395298522343740554267477746600866132060153865648 985 4665031330633558702151241910634173928801770193984316341461901664104 986 5338888653246561916549769468958368558652066942505605398322767847792 987 6109973234978051326017603486932542641376003114642319412716663099256 988 6992297659964917140249581178533063293799197031122471711174330714112 989 8001891772355018926108851070644471443204983949315466635149411200484 990 9157092759320723881757227380670079875271122769938647676301001238496 991 10478876902083994521733216923627315312037791178522871176001464499144 992 11991238973648688034757950482347013573744979905678181785614914146368 993 13721626118851775652400522555818244795671531408366690142649709042400 994 15701434031941065175185283185829190079584943292799123776649354879800 995 17966574366724097495140308672042465455046062435891919839732581845320 996 20558123594446377707540806649926262093672680416586880753195882082504 997 23523064987885936853633979401628019493498101014972801112572575392216 998 26915137082862141613561535504845586471223533405765164464027830417616 999 30795803880408600371879979811318858288192430031463533545098137869616 1000 35235364238428368191614885319491183317389202745389064147270664197416