0 1 1 2 2 6 3 14 4 30 5 60 6 114 7 208 8 366 9 626 10 1044 11 1704 12 2730 13 4300 14 6672 15 10212 16 15438 17 23076 18 34134 19 50008 20 72612 21 104560 22 149400 23 211920 24 298554 25 417902 26 581412 27 804254 28 1106448 29 1514316 30 2062332 31 2795488 32 3772302 33 5068632 34 6782508 35 9040224 36 12004014 37 15881692 38 20938728 39 27513364 40 36035460 41 47049972 42 61246128 43 79493608 44 102887352 45 132802908 46 170964720 47 219530208 48 281193114 49 359310354 50 458057418 51 582618492 52 739418676 53 936407196 54 1183402338 55 1492510896 56 1878637584 57 2360102824 58 2959390980 59 3704055432 60 4627811916 61 5771857708 62 7186461312 63 8932875856 64 11085639438 65 13735337448 66 16991915976 67 20988651832 68 25886904156 69 31881795504 70 39208997088 71 48152824560 72 59055887742 73 72330581236 74 88472753940 75 108077955074 76 131860724424 77 160677476160 78 195553621164 79 237715684480 80 288629304516 81 350044152674 82 424046988828 83 513124274136 84 620236002480 85 748902690360 86 903307789272 87 1088418160596 88 1310125689720 89 1575413622612 90 1892551794804 91 2271325603040 92 2723304356784 93 3262155557728 94 3904012708704 95 4667905470288 96 5576262389466 97 6655498047172 98 7936698343734 99 9456419799912 100 11257621238514 101 13390749077052 102 15915000759876 103 18899794653136 104 22426479089940 105 26590318268448 106 31502798467956 107 37294304663592 108 44117225212890 109 52149550996876 110 61599045382992 111 72708072820228 112 85759186982928 113 101081594385060 114 119058626558136 115 140136373526112 116 164833653766356 117 193753521506668 118 227596541520888 119 267176095053984 120 313436018703276 121 367470921657050 122 430549576378500 123 504141834457644 124 589949583880128 125 689942337448152 126 806398125747600 127 941950463253088 128 1099642264450062 129 1282987709979928 130 1496043202758264 131 1743488713015224 132 2030720991782760 133 2363960337358016 134 2750372831921736 135 3198210229413060 136 3716969975053308 137 4317578176182708 138 5012598728529360 139 5816472237528424 140 6745788867451104 141 7819599809322912 142 9059772690271440 143 10491396961462512 144 12143246109749598 145 14048304451482600 146 16244367298991580 147 18774724456121982 148 21688938315760740 149 25043729318546460 150 28903983209222910 151 33343896419314480 152 38448278038831368 153 44314029245691396 154 51051823773272640 155 58788016051881792 156 67666807101423228 157 77852702127780844 158 89533298137715040 159 102922444796158980 160 118263827272548420 161 135835026034106496 162 155952115527599142 163 178974871540712248 164 205312665854708748 165 235431136708622928 166 269859734722988136 167 309200256424417776 168 354136491534907056 169 405445125924274110 170 464008059774832104 171 530826320302077592 172 607035770568255480 173 693924840800974956 174 792954536503273164 175 905781008867852464 176 1034281007980508664 177 1180580578455080184 178 1347087400973949564 179 1536527232259502040 180 1751984950880444292 181 1996950777679077628 182 2275372308244838496 183 2591713071594326068 184 2951018414982034992 185 3358989610597723080 186 3822067186961226240 187 4347524607388690896 188 4943573551404657504 189 5619482204000877808 190 6385708123960974768 191 7254047448042294144 192 8237802394812564570 193 9351969262800774532 194 10613449375028091084 195 12041285708921348568 196 13656928270392868878 197 15484531627174298364 198 17551288413400006872 199 19887803059474902928 200 22528510493453833506 201 25512145108073446216 202 28882265897385952596 203 32687844345490594272 204 36983922404726244276 205 41832348740279930520 206 47302602351789210960 207 53472713720480440656 208 60430294784105849940 209 68273690324058679776 210 77113264773547258272 211 87072840038078388376 212 98291301676868876292 213 110924392745123186832 214 125146716763346834904 215 141153973684189871664 216 159165455395362363114 217 179426830257266140160 218 202213249457458003428 219 227832811605501650092 220 256630426029408972816 221 288992119710946281048 222 325349837758227753084 223 366186792811738915360 224 412043424871087063056 225 463524039777127523966 226 521304202056934024812 227 586138966113803630520 228 658872038905439993880 229 740445977393662649884 230 831913535271034105632 231 934450285886804538816 232 1049368662031265196084 233 1178133568431455691828 234 1322379739613707290372 235 1483931034366690097728 236 1664821878576423283224 237 1867321090904745738688 238 2093958350868218319648 239 2347553596591115799072 240 2631249670124676339180 241 2948548562043010203556 242 3303351644371920696462 243 3700004322141205197998 244 4143345579370830301332 245 4638762945543523922460 246 5192253464061280526100 247 5810491305359467866896 248 6500902734840737384256 249 7271749220230651786536 250 8132219545050161660232 251 9092531885418709807176 252 10164046907194121336208 253 11359393050453651620928 254 12692605289548636265664 255 14179278790547956548360 256 15836739035058396054030 257 17684230141529534669316 258 19743123293706612993672 259 22037147382521980859744 260 24592644184209146528472 261 27438850635752847294444 262 30608211031115435685576 263 34136722250375685919536 264 38064315451582367813160 265 42435278004615035127624 266 47298719830787738169792 267 52709088734759168379468 268 58726739780287140258600 269 65418564272610360232044 270 72858684472276348950300 271 81129220783014947646784 272 90321138835210203565500 273 100535184632596732732064 274 111882916749514749887196 275 124487845466536613995032 276 138486689721341789467536 277 154030763837923901851708 278 171287507189932199471640 279 190442171263436775809248 280 211699680021888904705248 281 235286681053811424500820 282 261453806715244323456288 283 290478166378898267858632 284 322666092986427254567952 285 358356169386824753202096 286 397922562451929192775056 287 441778695710449549320480 288 490381294257812363000478 289 544234839005657732494502 290 603896470959488249666232 291 669981390185875150243420 292 743168798484616900220748 293 824208439552241661968316 294 913927795650486892817154 295 1013240005519745293533936 296 1123152574549762955794116 297 1244776955089256418970776 298 1379339082298432186156980 299 1528190959184630966815968 300 1692823393478063401949190 301 1874879998874541206406464 302 2076172583974577293901232 303 2298698064069821644448100 304 2544657043863010324144776 305 2816474233359538810122024 306 3116820874649916474843084 307 3448639374235428267664600 308 3815170354068169737130560 309 4219982354727209387770096 310 4667004446294154773332224 311 5160562026697427757834192 312 5705416113754325405396700 313 6306806466059744398582036 314 6970498899475131125018436 315 7702837200505845582945888 316 8510800075586746097895456 317 9402063616515397325989260 318 10385069807296901774115612 319 11469101646839314387416048 320 12664365515640103801568580 321 13982081473241885106103896 322 15434582237255848189848192 323 17035421664639784371896880 324 18799493632203341360792766 325 20743162296571975142544340 326 22884404804699861591462280 327 25242967625163046103150164 328 27840537778629852906939180 329 30700930363904026220487936 330 33850293904646363986298352 331 37317335182259177559485800 332 41133565373505217090843464 333 45333569478360453792627196 334 49955301205599154589825040 335 55040405682018549505265040 336 60634572567484552758051504 337 66787922393701930361845348 338 73555429201502388245943354 339 80997382831372390372735356 340 89179894526941758463922952 341 98175449843433355393707648 342 108063513215034035149957800 343 118931188929396034148379296 344 130873943686850130424968120 345 143996396389486020276718752 346 158413181314375832181463332 347 174249891379515997351203720 348 191644108814485837975211100 349 210746531204652224494145260 350 231722201592640159868978544 351 254751852098789554856965492 352 280033371368911497796013304 353 307783407078794508726147780 354 338239115727052343208391656 355 371660073038060564625627168 356 408330359482507221655588716 357 448560836712738708129678816 358 492691632112571881965521832 359 541094850186284568288370608 360 594177531169629119906650212 361 652384879048370597516936682 362 716203783129431971126195508 363 786166659439680388285175798 364 862855640542292180233721952 365 946907144876299584732040344 366 1039016859458489284966317516 367 1139945172756872586648789952 368 1250523097771620048296766768 369 1371658728864479124304197204 370 1504344279684929600619530136 371 1649663753676315027953991264 372 1808801303135697727894787136 373 1983050337677317241309690812 374 2173823448243893025887163312 375 2382663218557922172256846440 376 2611254002144839504431695712 377 2861434749832866030697382472 378 3135212979985445381652734256 379 3434779991699948248315154248 380 3762527429863425594596750064 381 4121065320349576155879762784 382 4513241703832430141706433920 383 4942164007748293526424834816 384 5411222307930500170383420762 385 5924114644449682854348635520 386 6484874570300227960835475852 387 7097901126872899537636682920 388 7767991456743395058882584316 389 8500376282294033022242814780 390 9300758498186849721873659880 391 10175355146846556821729598624 392 11130943069026783250104647646 393 12174908546369561580082144968 394 13315301279784843255492812820 395 14560893076645576661655157248 396 15921241651400145382845476856 397 17406759978448396691409843340 398 19028791673227020589237621776 399 20799692917639168466307458624 400 22732921489495403704368215874 401 24843133502782318300465815972 402 27146288516637513277598403288 403 29659763726205088862092056896 404 32402478008420062362499196772 405 35395026660596789372621489532 406 38659827739879098258334885728 407 42221280987584457257682121776 408 46105940404712047968491404500 409 50342701633893824343466582996 410 54963005399397913588954667784 411 60001058361038412045825034860 412 65494072850645479980365632464 413 71482527081796495835425129536 414 78010447555549880177495989104 415 85125715527764495535878983248 416 92880399558099855113216390100 417 101331116327915472998974571032 418 110539422095035874989363325856 419 120572237348815780470325815096 420 131502307440309166014196618656 421 143408702190891185759703495196 422 156377357729778845083883063016 423 170501664078029078649403718880 424 185883102285362679312674804196 425 202631935238296696052296037820 426 220867956595429723314890357616 427 240721302670323660751991546336 428 262333332476429563240391586168 429 285857581574251686177276528912 430 311460795820953495745357999824 431 339324051619600319182936565088 432 369643969802136070319228545098 433 402634030860165654328162504612 434 438525999864066357237601678848 435 477571470087552425699345004888 436 520043535085524756608219118324 437 566238599762117666040103631808 438 616478341817904138118104945492 439 671111835885193740036193856944 440 730517853653591753907788723856 441 795107354360235880517559228930 442 865326181176585213958343957256 443 941657980272981389570457660360 444 1024627360690625950722919967628 445 1114803314605868189892145549272 446 1212802919142118408019675512704 447 1319295342579279807048338549508 448 1435006179639006690890345984016 449 1560722142496769877176726876100 450 1697296136299865156248796741370 451 1845652750266221186313319901712 452 2006794197915159401124173275932 453 2181806742652136444631734175760 454 2371867647810036761232344189448 455 2578252693356008807217198393408 456 2802344304822621399883883676504 457 3045640343634057697403408814196 458 3309763611892396339901350065684 459 3596472128887525574050660834716 460 3907670241120325595156657513376 461 4245420632507645582461718569260 462 4611957306696416889035329376448 463 5009699619082160909113858198720 464 5441267442235557822015564471924 465 5909497555023404581799886371904 466 6417461352803523707861880830748 467 6968483983716048156681022264920 468 7566165024328008703272332686740 469 8214400816759462457402897729984 470 8917408598976100236892713940800 471 9679752570227587360101792324724 472 10506372044698984119193527526872 473 11402611858384833297646495477536 474 12374255207056797016943035449504 475 13427559107045843515069771543528 476 14569292685473920677245443380000 477 15806778522628412702169937907388 478 17147937286462089730882827620448 479 18601335917814827525052960937344 480 20176239644991141325502605053804 481 21882668127897048131804914601384 482 23731456055156453826328124575596 483 25734318542615258754962221068672 484 27903921708534015276276518116038 485 30253958829710482409342814326520 486 32799232513915661849442924246738 487 35555743357536126815550255651088 488 38540785593369169846276541430132 489 41773050272306130373606079306440 490 45272736564367942294569627222708 491 49061671809445310356182657241896 492 53163440996380048277653560296004 493 57603526400957460362571895484760 494 62409458169234359983079167008624 495 67610976692695556558704529194800 496 73240207686327051219488555531328 497 79331850950153442234948812956032 498 85923383869471544745151563331128 499 93055280789309863238966554914904 500 100771249484970622439726301093096 501 109118486043314334814683602938128 502 118147949569205802824096995011576 503 127914658238769490907377252403472 504 138478008336353378934091545296784 505 149902118035966006838275219646472 506 162256197821066877028768915787712 507 175614949579637394276279722896434 508 190058996565169372993074306541440 509 205675346579365253051377391933196 510 222557890909789916198260707666744 511 240807941746350800721769620425504 512 260534811005278693935483686860302 513 281856433709274047692368783508072 514 304900039308785914291122035851788 515 329802874583196099963685108948320 516 356712982033269541273336005483048 517 385790037968975231793691166689152 518 417206254811151190863596922783456 519 451147352463058864896115258201140 520 487813603970337375064250298031128 521 527420961077038126209469394112564 522 570202265703237615848667865254372 523 616408553818272401293127152639144 524 666310458665145977094040124259240 525 720199720808513544490303973415952 526 778390813033419271145756655263184 527 841222688717386888327379763223488 528 909060662937489838176712347904680 529 982298436259803238337838035698994 530 1061360271894543149191584131799768 531 1146703337689846231327885841366088 532 1238820225284409782556787501844928 533 1338241659648249078426834009922872 534 1445539413216081844045652792851764 535 1561329439864080425174359531142064 536 1686275245103040767028712261325160 537 1821091510064865411839865591252648 538 1966547988150494292544052881502820 539 2123473694592305265554878555223016 540 2292761410669252426735118555436780 541 2475372525905794795281901352915500 542 2672342243293678704941277863065440 543 2884785174407104641556329090972772 544 3113901353245544219974858873347132 545 3360982699743907315922009120481384 546 3627419966146988984162789998695456 547 3914710201864956912937545742610104 548 4224464775020638626350359287885516 549 4558417991679911651908990536715468 550 4918436356736836326245469901692840 551 5306528523619475634758677933681680 552 5724855983405788521941265763598352 553 6175744547607793478452144404339968 554 6661696682813744296765836417797364 555 7185404759590919888477236257591288 556 7749765282565682766407990670567864 557 8357894173433971096233077809487340 558 9013143183837104678468335521545856 559 9719117520589038172880640930184304 560 10479694771688011482379058871491808 561 11299045227915763899523758296942640 562 12181653701650866439603705049492220 563 13132342951831124215031377288468248 564 14156298831827455441637490015105312 565 15259097285374574027233530717971256 566 16446733324681119271948852739744952 567 17725652134455214466680172189188048 568 19102782455875300682519743478651280 569 20585572415558063179639338576928980 570 22182027976376211782296693281716496 571 23900754199613169319490496650151688 572 25750999521467488994231014680595536 573 27742703261399191949149929705882240 574 29886546595309596935690142174918048 575 32194007243136579250808230396398000 576 34677418138204398511415189470281246 577 37350030364672336267155536768363140 578 40226080669766009527338424541372658 579 43320863879241939452975884543212700 580 46650810567828662369234961768227736 581 50233570361312050952847264523266240 582 54088101273601474409455698895981860 583 58234765510647593106701248488095280 584 62695432203610820042013566040447852 585 67493587566339448363206878255075496 586 72654453007155188689953234584386260 587 78205111762318450582004659913874024 588 84174644658523902766728235368209658 589 90594275654537834980807151596731776 590 97497527857823980810936031002712208 591 104920390760918106311365031146436004 592 112901499494622056830583455074520836 593 121482326951028121038649286160643812 594 130707389689203348574491767907468168 595 140624468600326531078660909070042304 596 151284845377461591530216640442645956 597 162743555908272972810852014702000176 598 175059661787164587225045784160555424 599 188296541226899129538633201025999056 600 202522200739097499973064766394981878 601 217809609048522003835005004087091668 602 234237054808131659505871159246444608 603 251888529791011383630273315273409912 604 270854139351897197359631833948057392 605 291230542075657218115085121687623052 606 313121420663287651938314959434162876 607 336637986248325418206454140590071456 608 361899518488684533290568767466918792 609 389033943941453623576378300894775712 610 418178455401852913253084194967345592 611 449480175073093964032492779072165696 612 483096864632117925712686939044459388 613 519197685467965377329748019975573468 614 557964012595767529069360806680104104 615 599590305991020164047586406555813288 616 644285043346948817044352028439874112 617 692271718533506231811860488612376244 618 743789910331044918627167994443203440 619 799096426326241211080900799105435560 620 858466527193759087778218976131661952 621 922195236945868116973138046698351152 622 990598745115301452573464991190197936 623 1064015907245689679833759413843154464 624 1142809850500675527049507953478683420 625 1227369691669159391246128396615970618 626 1318112375342025502372521908422017084 627 1415484640567263505635920405753705760 628 1519965124857879868401535502182947156 629 1632066615032785978309025209365712248 630 1752338455017511521013698084453925344 631 1881369121421847726842560984988670064 632 2019788978448279951520302351222772896 633 2168273224471418677771574537333817832 634 2327545043467881987509792862894388548 635 2498378975371737429269741997305065536 636 2681604520386424641187179527943304812 637 2878109993304045821248720345865609004 638 3088846644971284957329290722144892688 639 3314833069202533488628198568828804976 640 3557159914679891758242566889852787524 641 3816994922701730611540747836863960388 642 4095588313051921038849003793067694984 643 4394278541766515747679630301075468792 644 4714498456179820705444236517458741888 645 5057781874344059238029574088892277456 646 5425770617743271151971839367894586192 647 5820222028170230156755517375276729712 648 6243017001713020516081745504343026958 649 6696168575014026179416450477333234080 650 7181831101327545965596813660590784956 651 7702310056422741246917187129120281600 652 8260072517066461804295138319122525928 653 8857758357686664527872542064275844140 654 9498192213873334487218280560062139116 655 10184396264632492993252485408138172560 656 10919603888783293967434913814714026988 657 11707274254592488203059805246898544212 658 12551107905689708523170099174933101824 659 13455063410517103017325009353610570392 660 14423375147054858250898435999830296496 661 15460572299348249590999117900389188092 662 16571499147461342051028703302126076056 663 17761336737917897919535338518644735080 664 19035626027483307011860259526274115976 665 20400292599315730652400579501010737792 666 21861673057094929025423864440903949172 667 23426543209749804803454062096639282400 668 25102148166878620706266611246256289232 669 26896234472919014550123817218685690528 670 28817084416610139535195404198841155312 671 30873552661330336195800059645378246256 672 33075105351526700187587864868002712240 673 35431861860716057266169288433159519940 674 37954639357470955558883637692943278124 675 40655000377452704604627218062506598898 676 43545303601962371471454909695225023266 677 46638758056699074330789457574881709436 678 49949480958495113986807660715615203332 679 53492559452795005617681433163223464864 680 57284116500619408808303713647847624392 681 61341381190768160275088735871403382856 682 65682763771135948018919864419425186816 683 70327935712310738434719817017956805864 684 75297915137174510041539223406507640456 685 80615157972108594463276115912451547416 686 86303655198707518998262165524131291424 687 92389036609716654471603608148312211780 688 98898681499326933440001796312159567416 689 105861836746087282650166230933021894696 690 113309742776641588451768773207091900256 691 121275767930378284033191015908387016088 692 129795551779020666228573594674698933236 693 138907157991316284388271635856169930048 694 148651237371443963663544890401658373048 695 159071201740695819857184323073281555760 696 170213409375566953632635964055028457276 697 182127362761765294796970913204302524712 698 194865919473016795088906616709651212228 699 208485517036076567768551946164895397996 700 223046412699266305881915580812691201392 701 238612939081356716541622620610339376268 702 255253776740928588819218657761979210316 703 273042244773719572039157072808146044880 704 292056610617153072770203753776409700088 705 312380420317524307692461842649776928448 706 334102850596477032859672037067044891340 707 357319084139751558446149109872451878752 708 382130709623048423064879203299161761160 709 408646148087581130556720145103670591580 710 436981107381856017316587151579505300832 711 467259066496811124012819904470254999680 712 499611791739086956893798476525526449292 713 534179886812334382557787745570569240320 714 571113379009560433562275572322405943904 715 610572343861072730698841936595980540448 716 652727570733139975025919817607049352968 717 697761272032605077896795534632184574688 718 745867838842969692994409568429366652944 719 797254645998552229805909102036260417440 720 852142909795883522459734361162635292580 721 910768601746264914840257052388689696128 722 973383421991136951306853963021287829950 723 1040255836233404854794691138966895800444 724 1111672180284001531265305426003578826116 725 1187937836584655320709862111211304358228 726 1269378487346040105314778703569877741194 727 1356341449236251761051556881485465720496 728 1449197094868973141745351807539309417568 729 1548340366674923319520134219692772499154 730 1654192389095470973151511526443704241032 731 1767202185414938095377634079563582753872 732 1887848505949520886245210532296596657308 733 2016641774737387869864064942910855987500 734 2154126162327949952222669345392857690528 735 2300881792750198881374568275561759265540 736 2457527093252147322856454295604433176368 737 2624721295947652085302203828743912345952 738 2803167101085253706351433342369348258876 739 2993613512268234638035550774105412113272 740 3196858854608128292404427021676816054648 741 3413753987487783363153693001215961684208 742 3645205724347329107510201382515007378912 743 3892180472689679310733630918254465622512 744 4155708108334401162015885500940851560896 745 4436886098832879914408235000005607661128 746 4736883891896935144350259086917974006068 747 5056947585690789474483399154913387806488 748 5398404898896163045915717220166331875312 749 5762670459586094080436277207929104491840 750 6151251433138928078361709255431808482648 751 6565753510694083399901100726222956260672 752 7007887281000259255272747813464129990496 753 7479475009939551584871904009115143535544 754 7982457853532625809216530656867863933976 755 8518903531846118324137253960053490490528 756 9091014492939587542559504518984194030384 757 9701136597811748055032641594283039419132 758 10351768359240908180959060940072624641272 759 11045570769469396504814150637367220058048 760 11785377753863629906272604285651050444912 761 12574207289998110417187014219936353181396 762 13415273234071277194389618431162171461056 763 14311997899172517245649153112821023473376 764 15268025432692016383702066272131832948096 765 16287236043108331706523712891946942218872 766 17373761129513003037430934047710023891712 767 18531999370548235770259176507411177855024 768 19766633832954389754318755487286024262490 769 21082650163661111975186758063100181225988 770 22485355933322616106578680544059278253952 771 23980401203407792844098293369756487210524 772 25573800393424323821640143823585643453884 773 27271955529598450559580557589140878239612 774 29081680961365142058425987647294328433432 775 31010229637364732144771827377698543095072 776 33065321038310339660583948468463324298652 777 35255170870105340355315928093833274635296 778 37588522626972814787693815541489386987284 779 40074681141131494539154394621018494484976 780 42723548242738843931102761069359716362440 781 45545660661446530922445193855634301114048 782 48552230309003137490713441620246351885024 783 51755187090921597356849235834754848283956 784 55167224404334263991690068215680183634366 785 58801847488818215877439407304785203069352 786 62673424807220790104111094594480837693528 787 66797242644385781312871268600980364508632 788 71189563123211740592629313699700830714916 789 75867685849705080415180890654334212103632 790 80850013411664323219301802629604236250432 791 86156120969392412153964691565259554320032 792 91806830191428772603419793587257830448568 793 97824287803771818716134204884538162592648 794 104232049037478857959766038932769572804516 795 111055166276940022486182707135368093656312 796 118320283229585443381836772361461963332240 797 126055734957363403574113711851948857184780 798 134291654131088411301169964260509027517248 799 143060083890772734698079706778367509307840 800 152395097718397818867735306438696664187394 801 162332926754332488043131929227139264648628 802 172912095014846923146152551573861242171948 803 184173562995994067239874457926855934166032 804 196160880178627568170647514267404633622584 805 208920346980597398168120571417251170760448 806 222501186735316556950139984811765217266432 807 236955728311036657547608702175479211720628 808 252339600022425192368576985261916793400900 809 268711935525528335057163104323798131384948 810 286135592429063086270884803978829427397076 811 304677384399352063890854773332925750027240 812 324408327583242180736559244523980560146272 813 345403902223192501722428731913379752506240 814 367744330391543637931978048791115787074896 815 391514870826967819565552776666202562362256 816 416806131915432355915205229862314158915988 817 443714403920887563003314950488127967972576 818 472342011637523040479723450718947802682620 819 502797688706045300950706869097766419527136 820 535196974911250070129498538281630894245032 821 569662637857442690631036260823796017004572 822 606325120502263108800192419081281404424020 823 645323016118476403227996366798818913081712 824 686803572347590482211947395951873629174992 825 730923226109071387331478599200342072384488 826 777848171234773731843458543481677513846592 827 827754960810338554142437324745423005066248 828 880831146324103004274432672385811541355056 829 937275955849907052548864180375342436179692 830 997301013623485821726080247056898283943088 831 1061131103513340277872820541848343921423140 832 1129004979036547406828947524551637123438804 833 1201176222728394112072935943978822293840708 834 1277914157842515823922946216114596413960776 835 1359504815535940243283279170312586279461920 836 1446251960881659623882737048246232703832608 837 1538478181250696055333731633346535348074592 838 1636526040816733468550567535189932171332488 839 1740759305159955302121577417632873523649136 840 1851564240183475490674351177429824756834720 841 1969350989806452281211628557295862976529886 842 2094555037163443445767732918271734648076436 843 2227638754320658856071791265165289621972556 844 2369093045817402947221398779385691098924360 845 2519439091656138704294998271841162299072580 846 2679230195698265394477881051383641910290528 847 2849053745775961999891120125783208406849680 848 3029533292204446922181540452331863212121892 849 3221330751774947385591043859074427427251896 850 3425148744727833774559466871846469848538740 851 3641733072649102927316125138386383361829728 852 3871875345703115673287729120240479906640304 853 4116415768111715046228079104724854359953276 854 4376246091316166573060275923709395122613600 855 4652312744815456246417856169911716456945872 856 4945620155264137319225935396027538982017592 857 5257234265037018150662718807344330722729620 858 5588286262128522176527440388207243107019440 859 5939976533953633942939310056829788258089352 860 6313578858357198845079537009309303974769552 861 6710444845921322942919385216693454420709216 862 7132008648489211763955678536733052543104864 863 7579791949700624337659756925733146505208640 864 8055409254261982080248610962017621604940426 865 8560573493656001554163031241203497757414312 866 9097101967034623278864274958839323389098476 867 9666922637138270578676000341711521476137610 868 10272080802247565029518952298751398113340928 869 10914746166404218282350198884193998540581632 870 11597220331439792685706974046422921257531304 871 12321944735728474683740849632989760359685712 872 13091509066037268035598052622232223877588436 873 13908660170388667345272318934153000370720164 874 14776311501481755177496901193633076636482624 875 15697553121942891876416351916663871906949568 876 16675662304502139999523648091264910405558276 877 17714114762121995423735899253399299480101580 878 18816596545146918775065971617241971986914928 879 19987016644701949857686151772260825990730212 880 21229520343853081250351809185247839343539600 881 22548503360458183540856672862373423123261476 882 23948626828192634800053626836016210456987910 883 25434833164936357104881550951115467663271192 884 27012362880567098492470375625528975517161256 885 28686772379227389118699728167319716137950480 886 30463952814329015744647587165927193884996984 887 32350150057938997798095390558435731162455248 888 34351985849765368182448214854678192762084716 889 36476480194740609145123434497602681808511488 890 38731075082197036566167468619128989945497672 891 41123659603854090676037995092568051534750248 892 43662596552305396777821612640297697957474880 893 46356750586417357635532726272020838977990784 894 49215518055045454469950693445361765757574364 895 52248858575754706759807006872779233890586704 896 55467328470813074582888414986349576072351760 897 58882116168628092786788384831119033120586784 898 62505079685035775577136773152425152389391372 899 66348786305445908198421105671611310256321600 900 70426554595819403896806535595114115098588130 901 74752498877822732889403164844383665280354552 902 79341576311294000797268588817606921105794928 903 84209636735388799758515218158852600325423040 904 89373475428476536399034429825427479816215740 905 94850888956056018045914443367911553291145096 906 100660734285680591489806726602888685026170256 907 106822991358157576933826333929853614984177576 908 113358829315145269723605163822846744631637864 909 120290676594746277786545531994521798929860444 910 127642295118823140702985545922834760955784512 911 135438858808577689058945703098498151545640672 912 143707036678478143836476787485504109777044184 913 152475080772928372934066543919697783781374944 914 161772919225195136311731780956853505049516508 915 171632254734087081812096360547372361814951832 916 182086668770761749867702178397397101987206884 917 193171731845874626186008208008716227469403584 918 204925120186130882809254946174596528590505252 919 217386739189212376878295563558049481247061936 920 230598854047089375045294557485704849372070560 921 244606227949951288944833155866709963759875496 922 259456268306469881344451675080232930183037540 923 275199181440912051690615424657739668921187232 924 291888136253821434037375584477459398804496576 925 309579437360666735132195713280854970883269188 926 328332708252092420576762802901986248413846752 927 348211085050290993460481743641107880124405072 928 369281421468637479281641566385043799227793396 929 391614505616182678558686143969443111867154052 930 415285289324994465425553383841309142549111296 931 440373130716773726028656163599938381189547544 932 466962050765767220343565126910118302957745804 933 495141004657873761870249320771290822765086768 934 525004168791119301804111707558815943252625000 935 556651244310494412357565941343807806976966752 936 590187778120645277346796546447773213886147956 937 625725502373235362114519302499972004030344500 938 663382693482106372816770105572125879680198336 939 703284551778829474285309437748905051669649804 940 745563602984025656491654701403475898842744640 941 790360122736131850419494513896479448825668204 942 837822585489291232582546781307621572152568844 943 888108139165957120041471918121707081046223136 944 941383107027836179059643805768910148670394456 945 997823518311186433182647683428547496865480480 946 1057615669259469334511835036815533469157938016 947 1120956716278186698204995663883304747731977688 948 1188055303033680220750746331059982081693288032 949 1259132223420015868776123030620148801347004728 950 1334421122426115326819034288081440983145905368 951 1414169237049345883083099260725467728480774292 952 1498638179522169709032453411509016484151232288 953 1588104765245532620386016960492684315411083476 954 1682861887956809310586150742582049639499427028 955 1783219444801705017851989304426502763092734208 956 1889505314128952080465776374949775207436701152 957 2002066388984365613795517887911438905967043856 958 2121269669447290877040394959687634515932044608 959 2247503417128165834618188507541082563923725088 960 2381178375331342115597924379571123591757451372 961 2522729058582989713109880541136814856556850498 962 2672615115430418024355413152718540377147886712 963 2831322768637071453750512569256726336088811752 964 2999366337127427237464951586693462503004650524 965 3177289844278695787557925887297181257767300472 966 3365668717412294852820252591315415368052487040 967 3565111583608270992175280539347892717797351184 968 3776262167250947806072907117490909680279351766 969 3999801295014904464622578221985805371880484304 970 4236449014317788788134214975808051320435548840 971 4486966831601351407605413520341748626345389224 972 4752160077155405232388663923937590227207286666 973 5032880403572173016557753660213781958401917760 974 5330028425311745006561263119258635826375561936 975 5644556507274245466297376543722840478871648332 976 5977471710711978603264514823439560178642714804 977 6329838905276531872869766992376148057423457828 978 6702784056482865545175839322969329108349452184 979 7097497698386189998455106875223495730733653904 980 7515238601809378931855777756241164098291993284 981 7957337649030318259850526012833426851354910764 982 8425201926441559951546826691038928207799818456 983 8920319047330637383071665182596103583692732944 984 9444261717600195169054919326099222133633234916 985 9998692557954579501486772056091418642083486344 986 10585369196825713734133042594547155311030904008 987 11206149649098044101144688227483501092609679104 988 11862997996522290334967655555190566105329119920 989 12557990386583002311712278303010078497826588224 990 13293321367507958235172909813399510862011698384 991 14071310578080825209353441031529938680003276768 992 14894409811944960659998367369354652267810810432 993 15765210477168629990924970404903068166073799960 994 16686451472983272601887894503575470740200736640 995 17661027506809947049059379929095711843930628576 996 18691997875958078957674945638759311558992518552 997 19782595739718653738655755702953109288442603484 998 20936237908984760325140816445796012311369010728 999 22156535182019820794664769626255927645307539940 1000 23447303256562061809003771785969594085165173672