1 1 2 126 3 3501 4 46376 5 389376 6 2389752 7 11650752 8 47587752 9 168875127 10 534401002 11 1537404003 12 4080706128 13 10109274128 14 23590546128 15 52243162128 16 110473767504 17 224205418629 18 438589465254 19 830009446129 20 1524339072504 21 2724140666880 22 4748425291880 23 8089787666880 24 13495231541880 25 22078876213755 26 35477052847506 27 56059140302631 28 87210944772256 29 133711597508256 30 202229944196256 31 301972355241632 32 445520939497632 33 649909451065257 34 937993912106382 35 1340186323724757 36 1896633009784008 37 2659934362403008 38 3698520280786008 39 5100815686843008 40 6980353454664008 41 9482018223633759 42 12789634219808634 43 17135143757165259 44 22809660927942384 45 30176727547854384 46 39688146157083760 47 51902818284083760 48 67509075783083760 49 87351059420411885 50 112459772609427510 51 144089519918188761 52 183760530377930136 53 233308665426419136 54 294943221294920136 55 371313956603403136 56 465588608726143512 57 581542308038916387 58 723660458421017762 59 897256826375143887 60 1108608770915848512 61 1365111753090285888 62 1675455488819949888 63 2049824352937197888 64 2500124907146989888 65 3040243711549506513 66 3686338889757850014 67 4457169253051467389 68 5374465151006940264 69 6463345606304379264 70 7752786711657486264 71 9276146718875000640 72 11071753735828625640 73 13183562468559235015 74 15661887004966906890 75 18564217235657422515 76 21956127148805680016 77 25912283921685992016 78 30517567464247616016 79 35868310852317032016 80 42073672922323760016 81 49257155188615298517 82 57558276191297235142 83 67134417390064414017 84 78162855790748206392 85 90842999629478475392 86 105398844647749737768 87 122081669773713096768 88 141172992384236259768 89 162987804762357533643 90 187878114889509924018 91 216236816325244822519 92 248501913633213426144 93 285161131615078962144 94 326756938518186866144 95 373892015392711218144 96 427235205894270167520 97 487527983063458433145 98 555591471969333636270 99 632334069584725620645 100 718759705872585792520 101 815976792809893336896 102 925207910964491503896 103 1047800286276416112896 104 1185237112884751093896 105 1339149781189931876271 106 1511331073856028378522 107 1703749396144372485147 108 1918564110835636660272 109 2158142052049000028272 110 2425075296511431652272 111 2722200275274653889648 112 3052618313529501593648 113 3419717691034853299773 114 3827197320768977677398 115 4279092148733127135273 116 4779800383398854520024 117 5334112669100385513024 118 5947243323740232934024 119 6624863767509105153024 120 7373138275929289800024 121 8198762197423575756275 122 9109002782799144115650 123 10111742781527692943775 124 11215526967509593334400 125 12429611765141593334400 126 13764018154975239643776 127 15229588047067786715776 128 16838044319300189659776 129 18602054727479384746401 130 20535299903966280142526 131 22652545671888822227277 132 24969719912723568010152 133 27503994236172070897152 134 30273870712833059500152 135 33299273942191141129152 136 36601648740921180991528 137 40204063749458491674903 138 44131321268222725364778 139 48410073648822421702403 140 53068946580022378296528 141 58138669623242557301904 142 63652214367890631149904 143 69644940592926351605904 144 76154750837730888989904 145 83222253802624669685029 146 90890937017259928845030 147 99207349233626437141905 148 108221293019568262876280 149 117986028048533968001280 150 128558485601790654626280 151 139999494820542500350656 152 152374021267325951377656 153 165751418378726074053531 154 180205692414891582973906 155 195815781535540049465031 156 212665849657160433376032 157 230845595771958467232032 158 250450579435773061984032 159 271582563159740723872032 160 294349872468922322656032 161 318867774420455212809033 162 345258875404076896606158 163 373653539079107787548533 164 404190325334204286702408 165 437016451189423877673408 166 472288274594406289933784 167 510171802111794450086784 168 550843221511421880227784 169 594489460338305830236159 170 641308771556134645295034 171 691511347407751055965035 172 745319962675138112418160 173 802970648563639741418160 174 864713398478622262418160 175 930812907007536045418160 176 1001549343466397731207536 177 1077219161417113489067661 178 1158135945610833610247286 179 1244631297862699813495161 180 1337055763414950997312536 181 1435779799398423383902912 182 1541194787057050185603912 183 1653714089456067767670912 184 1773774156452304027893912 185 1901835678764195180654787 186 2038384793040084714701538 187 2183934339885938967543663 188 2339025176877904092132288 189 2504227548651166346724288 190 2680142516224399382500288 191 2867403447788726910665664 192 3066677573261635792073664 193 3278667604979682820690289 194 3504113426979188509032414 195 3743793855391443905973789 196 3998528472558313403960040 197 4269179537555539791335040 198 4556653975894590299210040 199 4861905451259567566335040 200 5185936522223591453960040 201 5529800886979181315698791 202 5894605719209579177582666 203 6281514098322698513022291 204 6691747537366507804966416 205 7126588612044210475294416 206 7587383694349611341979792 207 8075545794447613567875792 208 8592557514531918845707792 209 9139974118501757808268917 210 9719426721411908585953542 211 10332625602765421026637793 212 10981363647836405069706168 213 11667519921331017611319168 214 12393063377818447164096168 215 13160056713490304728527168 216 13970660363936438365247544 217 14827136652757854586157419 218 15731854095973209264727794 219 16687291867314282502784919 220 17696044429648034795752544 221 18760826337908315743501920 222 19884477219069122119501920 223 21069966934843540831501920 224 22320400932948226519501920 225 23639025792932516428267545 226 25029234972734140806840046 227 26494574762290010336516421 228 28038750450700818754972296 229 29665632713622255591903296 230 31379264227733548313926296 231 33183866519315913643356672 232 35083847054159363721297672 233 37083806576206254397204047 234 39188546702534051432168922 235 41403077782478097917583547 236 43732627028897765787024048 237 46182646929796339934328048 238 48758823948716390094656048 239 51467087522548309208568048 240 54313619365610214351504048 241 57304863089082595329507549 242 60447534145111035559041174 243 63748630105125099700559049 244 67215441282161163540462424 245 70855561707221635662959424 246 74676900469952770389793800 247 78687693434178181186668800 248 82896515339085318171043800 249 87312292297127658481590675 250 91944314699976261112450050 251 96802250544130746464287551 252 101896159188081764477650176 253 107236505553204704029394176 254 112834174780857861614290176 255 118700487358457621621458176 256 124847214727608497273783552 257 131286595387677235166010177 258 138031351508517693074050302 259 145094706066376957205437677 260 152490400517343269349888552 261 160232713023032885649500928 262 168336477243556087277799928 263 176817101713152310699892928 264 185690589814240864062389928 265 194973560365997050496165303 266 204683268843933833765992554 267 214837629247346563030006179 268 225455236631862828952340304 269 236555390324731361738924304 270 248158117840883112764516304 271 260284199518204396493585680 272 272955193890876320782585680 273 286193463820056815058788805 274 300022203401611492241179430 275 314465465671037467818976305 276 329548191126170225736760056 277 345296237088717784451437056 278 361736407926128897830366056 279 378896486155772945871877056 280 396805264453888652293640056 281 415492578592246933929557307 282 434989341325970166024497682 283 455327577256456064694152807 284 476540458693869371163606432 285 498662342544188701424790432 286 521728808246329430554427808 287 545776696785406445397371808 288 570844150808753156334779808 289 596970655871875443523827433 290 624197082842091361839276558 291 652565731488189579722796309 292 682120375285031819651146184 293 712906307462627142818837184 294 744970388329818920206436184 295 778361093903348900256173184 296 813128565873697065168127560 297 849324662939741110121611935 298 887003013544935530778658810 299 926219070048377614013799435 300 967030164364806246233752560 301 1009495565108269535732741936 302 1053676536274898944648173936 303 1099636397500941098165637936 304 1147440585932923841164413936 305 1197156719747570604562550061 306 1248854663359826885867131062 307 1302606594358124803109478937 308 1358487072206786412301980312 309 1416573108756253951265253312 310 1476944240602635554241242312 311 1539682603338868440867554688 312 1604873007740628290227793688 313 1672603017930953637858238563 314 1742963031568407854499739938 315 1816046362104468755432994063 316 1891949323156717325515200064 317 1970771315045292606339008064 318 2052614913540989658766784064 319 2137585960874301868685248064 320 2225793659055647890143680064 321 2317350665557977403795810065 322 2412373191413918797231388190 323 2510981101780616036596997565 324 2613298019026401586885294440 325 2719451428394467444226669440 326 2829572786299727362058373816 327 2943797631316110380597610816 328 3062265697912589003855459816 329 3185121032997325010581885191 330 3312512115330412136959485066 331 3444591977866807933354286067 332 3581518333092177180644610192 333 3723453701415516561123642192 334 3870565542683595024140050192 335 4023026390883426678839994192 336 4181013992100193298854631568 337 4344711445799251851718268693 338 4514307349502099086320597318 339 4689995946927420343859096193 340 4871977279669623622593536568 341 5060457342488552747215906944 342 5255648242285385494823419944 343 5457768360841053938303930944 344 5667042521394875313405109944 345 5883702159142452628874583819 346 6107985495733295252873867570 347 6340137717850021058474320695 348 6580411159952433633584836320 349 6829065491271220795352836320 350 7086367907137494437216836320 351 7352593324735886821756905696 352 7628024583370435059779497696 353 7912952649334023933292347321 354 8207676825473717676908806446 355 8512504965545894080645038821 356 8827753693456699571066616072 357 9153748627484972023496907072 358 9490824609586429213889154072 359 9839325939879595295547747072 360 10199606616415635745924296072 361 10572030580335993137187267823 362 10956971966523462108373468698 363 11354815359854112326117887323 364 11765956057159263286919302448 365 12190800335008534810590638448 366 12629765723426842278199963824 367 13083281285660076356954131824 368 13551787904106103409938027824 369 14035738572529645293538349949 370 14535598694681546085219087574 371 15051846389444908746883518825 372 15584972802632587104514378200 373 16135482425562548105655003200 374 16703893420539676397483128200 375 17290737953374678147030003200 376 17896562533072854001209087576 377 18521928358827652459856006451 378 19167411674456085014489909826 379 19833604130415283495973833951 380 20521113153541708485121992576 381 21230562324656775683487917952 382 21962591764184955131463853952 383 22717858525932716414318765952 384 23497036999179041833298093952 385 24300819319230609260322788577 386 25129915786597157365612854078 387 25985055294944988434724237453 388 26866985767989038404591452328 389 27776474605486450379350499328 390 28714309138497127070704190328 391 29681297094079309681713120704 392 30678267069590836057093393704 393 31706069016769369799948309079 394 32765574735767564849569014954 395 33857678379321837075377472579 396 34983296967236156118791920080 397 36143370911365047360990920080 398 37338864551282805866153920080 399 38570766700828771805390920080 400 39840091205721400567591920080 401 41147877512436780873916372581 402 42495191248550211099443215206 403 43883124814742438038217616081 404 45312797988675193898944686456 405 46785358540943736763069299456 406 48301982863317207452927769832 407 49863876609480762125865200832 408 51472275348496625314320227832 409 53128445231204432958373887707 410 54833683669784499615491456082 411 56589320030710948874382296583 412 58396716341324991441181106208 413 60257268010262021804537714208 414 62172404561969632222634546208 415 64143590385557112413507442208 416 66172325498220515177151127584 417 68260146323490922643531971209 418 70408626484557145337571040334 419 72619377612917727196154198709 420 74894050172620814482032832584 421 77234334300354175636878336960 422 79641960661651432925559711960 423 82118701323484385673789336960 424 84666370643515169422553461960 425 87286826176285905849215446335 426 89981969596627455273948182586 427 92753747640572887421421655211 428 95604153064065337284768372336 429 98535225619754011888236348336 430 101549053052176260916230756336 431 104647772111627820022421921712 432 107833569587027580609220697712 433 111108683358087534434350117837 434 114475403467102886019843081462 435 117936073210681720975164017337 436 121493090251738064469123064088 437 125148907752076661666915153088 438 128906035525902361464335126088 439 132767041214591586779641193088 440 136734551483068029486611144088 441 140811253238129416275323406339 442 144999894869076953798694223714 443 149303287511003877894755377839 444 153724306331104402962368182464 445 158265891838369294210220214464 446 162931051217039267997615003840 447 167722859684192464346223003840 448 172644461871847331433519003840 449 177699073233967414993429644465 450 182889981478759756563551722590 451 188220548026663873950443861341 452 193694209494433625657692170216 453 199314479205719648861956569216 454 205084948728565508359786460216 455 211009289440236202275952113216 456 217091254119803239759218623592 457 223334678568916136934302828967 458 229743483261195870573189232842 459 236321675020691584842622456467 460 243073348729847665628635128592 461 250002689067434179888231765968 462 257113972276899624791293549968 463 264411567965610943654516437968 464 271899940935451843399540189968 465 279583653045256592058852999093 466 287467365105562685278755785094 467 295555838806172048405554119969 468 303853938677016786169864540344 469 312366634082831905788880169344 470 321099001252143922075812946344 471 330056225341090805471477670720 472 339243602532595356390870545720 473 348666542171420782507204967595 474 358330568935644020180618201970 475 368241325045089177785924155095 476 378404572507270387814497440096 477 388826195401400336934654432096 478 399512202201027799311670816096 479 410468728135874629035682272096 480 421702037593449873109929120096 481 433218526561025947743850891097 482 445024725108569178310103610222 483 457127299913224437900335166597 484 469533056825961131594186606472 485 482248943480995363986180305472 486 495282051948610796846633917848 487 508639621432008452680276046848 488 522329041008823549048676899848 489 536357852417955358502869646223 490 550733752892364080497651179098 491 565464598038496785400157295099 492 580558404763012647337684066224 493 596023354247485922832802762224 494 611867794971773456631186706224 495 628100245786741905527016778224 496 644729399037058366024342087600 497 661764123734756673036547165725 498 679213468784300305220556931350 499 697086666259871588672289353225 500 715393134735625735284107712600 501 734142482669657185796882246976 502 753344511842434751186302643976 503 773009220850471160227168862976 504 793146808656001826606748533976 505 813767678193456946539502448851 506 834882440033520428205497833602 507 856501916105578638232996697727 508 878637143479371528615777700352 509 901299378206668380645905828352 510 924500099223800171405530532352 511 948251012315890433853957769728 512 972564054143636444330272393728 513 997451396333502632133249652353 514 1022925449632198265509768452478 515 1048998868126321727655537527853 516 1075684553528064055987332280104 517 1102995659527874878768346703104 518 1130945596215004445946509434104 519 1159548034566846116593117543104 520 1188816911008014434403949960104 521 1218766432040104796149817988855 522 1249411078943091696545634410730 523 1280765612549333617558552176355 524 1312845078091163821513249254480 525 1345664810123057606297440254480 526 1379240437519377988349330203856 527 1413587888548713295751891555856 528 1448723396025831780502208459856 529 1484663502542290096708143198981 530 1521425065776744340934491677606 531 1559025263886024313026681919857 532 1597481600978043731336844810232 533 1636811912667631326224520287232 534 1677034371716380040867001200232 535 1718167493757623989661901559232 536 1760230143107665362711419071608 537 1803241538664386120923327887483 538 1847221259894392101032320179858 539 1892189252909850044226216514983 540 1938165836636191076949073576608 541 1985171709071867308746627661984 542 2033227953641361470623141389984 543 2082356045642662899201929805984 544 2132577858790436677939052429984 545 2183915671856126377650371757609 546 2236392175406244595600997140110 547 2290030478640119376302774374485 548 2344854116328378608904800796360 549 2400887055853468636583953671360 550 2458153704353517583592301046360 551 2516678915970868306546397060736 552 2576487999206620409105438417736 553 2637606724382535424341896966111 554 2700061331211674067825617188986 555 2763878536479149397691818337611 556 2829085541834394786721599056112 557 2895710041696360816712345432112 558 2963780231273070548142156224112 559 3033324814696978099329632472112 560 3104373013277591089956109136112 561 3176954573872833264954994901613 562 3251099777380639517391097981238 563 3326839447352291574065839201113 564 3404204958729018796211720302488 565 3483228246703404880806418903488 566 3563941815707157726773997393864 567 3646378748526816355684017876864 568 3730572715548985549550446627864 569 3816557984136705790018247288739 570 3904369428138583154659200030114 571 3994042537532321048338021697615 572 4085613428204313021719176338240 573 4179118851866973456033352338240 574 4274596206115500574285576338240 575 4372083544625784075245128338240 576 4471619587495187678897288567616 577 4573243731727955021650654620241 578 4676996061867005647579205022366 579 4782917360773906309439078847741 580 4891049120558821421245574272616 581 5001433553662265293941304132992 582 5114113604090497738252743703992 583 5229132958806423735346343260992 584 5346536059277877157489571893992 585 5466368113185187968735184247367 586 5588675106289951950823011556618 587 5713503814466941783182924456243 588 5840901815901118259281468372368 589 5970917503451720545745142924368 590 6103600097185434686883454180368 591 6238999657080660026598762225744 592 6377167095904913863387625913744 593 6518154192267435473395882102869 594 6662013603849071632479199447494 595 6808798880811546942140489746369 596 6958564479388243617269597880120 597 7111365775658636927009482005120 598 7267259079508554195033119630120 599 7426301648778447163259257005120 600 7588551703601889604791647880120 601 7754068440936534338870577271371 602 7922912049289786254118416397746 603 8095143723641470587590113034871 604 8270825680565798537358541206496 605 8450021173554955306833437654496 606 8632794508546658890997451259872 607 8819211059658061319516146875872 608 9009337285128387670519489147872 609 9203240743472731963045588981497 610 9400990109849453026974902408622 611 9602655192643637638062599630373 612 9808306950269122593702856906248 613 10018017508191591993642187709248 614 10231860176175290780316901396248 615 10449909465755920587146115157248 616 10672241107942309141296705407624 617 10898932071149469871486946109999 618 11130060579365693982654663902874 619 11365706130556343079133426937499 620 11605949515307036447713044312624 621 11850872835708953352971560422000 622 12100559524488997150924685422000 623 12355094364387594694721560422000 624 12614563507786931389205935422000 625 12879054496592449351048953000125 626 13148656282370463449240208375126 627 13423459246744777538400758969001 628 13703555222055210956065202972376 629 13989037512280973336186534093376 630 14280000914231853996070706186376 631 14576541739010220584178026186752 632 14878757833746850333172799697752 633 15186748603613646147705109056627 634 15500615034116318871120124344002 635 15820459713670146421068758276127 636 16146386856461950062303531904128 637 16478502325601457897256928128128 638 16816913656565255702794957696128 639 17161730080936555526301827968128 640 17513062550444042977475187584128 641 17871023761303094915395160580129 642 18235728178862690235081084856254 643 18607292062561367705381420871629 644 18985833491195616302175693102504 645 19371472388504115219030694869504 646 19764330549071272723181804213880 647 20164531664553545259546576338880 648 20572201350232050690971444963880 649 20987467171895022300620247823255 650 21410458673053683173899498745130 651 21841307402495153824151232160131 652 22280146942176039430108503490256 653 22727112935460376815387207194256 654 23182343115705655322674070930256 655 23645977335200660019365150618256 656 24118157594458920218819914663632 657 24599028071871581113738492622757 658 25088735153723551397066722065382 659 25587427464576815092915549450257 660 26095255898024831436885885568632 661 26612373647821982533562432331008 662 27138936239392064680433046700008 663 27675101561719855683764186083008 664 28221029899629827204685742390008 665 28776883966456108164585555257883 666 29342828937107842509568138727634 667 29919032481534122185884327058759 668 30505664798592714013586961540384 669 31102898650326837265918391364384 670 31710909396654287168802134276384 671 32329875030473238230014942505760 672 32959976213189100292885894505760 673 33601396310666839486442897021385 674 34254321429613215814548837474510 675 34918940454393428992492088208885 676 35595445084286704302479481720136 677 36284029871185390701292458227136 678 36984892257742184175784924466136 679 37698232615970130406708451467136 680 38424254286300102170338704200136 681 39163163617100488582346314549887 682 39915170004663875271113634072762 683 40680485933665536860061786705387 684 41459327018098605742344059206512 685 42251912042690824048313840270512 686 43058463004807828938328039707888 687 43879205156847964902548272371888 688 44714367049133660617308280619888 689 45564180573304452096191438240013 690 46428881006216778385079237131638 691 47308707054355720885971103568889 692 48203900898763902556226634186264 693 49114708240492808719940529987264 694 50041378346581837048333547176264 695 50984164096570430418243368283264 696 51943322029548692843949426047640 697 52919112391751935499595718344515 698 53911799184704647009324223953890 699 54921650213919429681845735532015 700 55948937138156491207510241672640 701 56993935519249329520959317102016 702 58056924872502297063120674414016 703 59138188717665779554620925038016 704 60238014630494773620636025454016 705 61356694294896697186767706822641 706 62494523555674316498734811986142 707 63651802471869723907515877391517 708 64828835370715351208097081820392 709 66025930902198054326200045003392 710 67243402094242356515327751022392 711 68481566408518988958223619784768 712 69740745796884919764446677393768 713 71021266758461114821291826791143 714 72323460397354326790804083315018 715 73647662481029261753233775986643 716 74994213499337526579049379760144 717 76363458724209814069667911848144 718 77755748270017837243490616384144 719 79171437154612578860763765288144 720 80610885361045477380349502640144 721 82074457899979226025827357542645 722 83562524872794917509599892683270 723 85075461535402323224001457730145 724 86613648362760152359971687214520 725 88177471114113193458828749339520 726 89767320898953298343243986633896 727 91383594243711226211871131800896 728 93026693159186423920420466659896 729 94697025208721877112500971937771 730 96395003577131225908500688220146 731 98121047140385398312365340378647 732 99875580536066074356605130610272 733 101659034234593354277456060082272 734 103471844611235064697101022450272 735 105314454018905197890482321074272 736 107187310861759040732785588311648 737 109090869669592611862429043781273 738 111025591173054087955644679612398 739 112991942379674962794791737208773 740 114990396650728746025709572416648 741 117021433778925072142017947817024 742 119085540066947154308638644560024 743 121183208406840582145283228481024 744 123314938360261527535577512950024 745 125481236239592487911232936456399 746 127682615189933762285597470162650 747 129919595271978921579402120553275 748 132192703545782601495951528756400 749 134502474155429013365786153756400 750 136849448414609635994376278756400 751 139234174893118619613111496065776 752 141657209504274501556150010137776 753 144119115593276902266026387159901 754 146620464026506939671730367621526 755 149161833281780169886718924611401 756 151743809539560932543474584696152 757 154366986775147049918250656057152 758 157031966851833900307033818694152 759 159739359615066957894001801297152 760 162489782987591963609363791176152 761 165283863065611964206958930960403 762 168122234215960530005878849643778 763 171005539174300535437208750739903 764 173934429144357960719293251702528 765 176909563898200247655283097718528 766 179931611877568817707672293723904 767 183001250296275436158667444571904 768 186119165243672182315127624027904 769 189286051789204862365069520302529 770 192502614088059778641954719622654 771 195769565487913846705779785751405 772 199087628636798129809001500298280 773 202457535592084938983185732673280 774 205880027930608726161615681548280 775 209355856859931077446590755673280 776 212885783330760193840458563647656 777 216470578150535327489227148159031 778 220111022098186722739590911084906 779 223807906040081693087070231786531 780 227562031047167547397420628152656 781 231374208513322161618231967798032 782 235245260274923075565441724654032 783 239176018731646078273069140406032 784 243167326968504329836590491294032 785 247220038879139152663781160281157 786 251335019290373710574320162309158 787 255513144088040880263770091450033 788 259755300344096706271503740892408 789 264062386445030917768552167249408 790 268435312221586073213012723970408 791 272874999079796987210405313230784 792 277382380133362182767037311633784 793 281958400337359201538879621321659 794 286604016623315694659526219830034 795 291320198035648307281376418045159 796 296107925869481461087122655840160 797 300968193809858230726837847840160 798 305902008072355602412336751840160 799 310910387545116495757948247840160 800 315994363932311023398303455840160 801 321154981899039556942152973645161 802 326393299217690262439520916630286 803 331710386915763863750640698528661 804 337107329425178488012065516526536 805 342585224733067543801084335609536 806 348145184534083679607092003949912 807 353788334384221967830861356150912 808 359515813856175557752758370467912 809 365328776696237139741852476800287 810 371228390982759662422638070311162 811 377215839286189844577746573889163 812 383292318830688124246648739106288 813 389459041657348788784993360554288 814 395717234789034131579981664146288 815 402068140396836583677128186922288 816 408513015968182871766012302087664 817 415053134476594357800294431823789 818 421689784553117819993483698815414 819 428424270659441040039837084251289 820 435257913262707667162493424192664 821 442192049012045935991659705007040 822 449228030916825922327544636132040 823 456367228526660128548959544007040 824 463611028113162298792275067382040 825 470960832853479473049941456178915 826 478418063015612399026269718917666 827 485984156145539530943861411707791 828 493660567256159955520209276772416 829 501448769018070697033823788388416 830 509350251952193965776038351716416 831 517366524624270027241686691401792 832 525499113841231483152420020297792 833 533749564849474869833840973270417 834 542119441535045594585190055456542 835 550610326625752346491354495609917 836 559223821895227234634816927544168 837 567961548368948023873172296503168 838 576825146532238956259377917866168 839 585816276540266764800337912143168 840 594936618430048605578145634824168 841 604187872334488754300714696278919 842 613571758698461034108031390438794 843 623090018496954062940281696290419 844 632744413455296530978079597222544 845 642536726271479841596397662174544 846 652468760840595572936035328923920 847 662542342481405341593027129923920 848 672759318165060775060776566923920 849 683121556745991425435398219377045 850 693630949194978583515270125017670 851 704289408834433079794662104433921 852 715098871575895286972047593610296 853 726061296159775667469873280519296 854 737178664397354339097711527200296 855 748452981415058262388426872223296 856 759886275901034784300834115903672 857 771480600354040404915908478641547 858 783238031334663766460537628047922 859 795160669718901997476703209669047 860 807250640954109679218480815208672 861 819510095317339836407999746446048 862 831941208176096490318167916750048 863 844546180251518448778216008078048 864 857327237884014145121634630990048 865 870286633301367476318567638191673 866 883426644889334729559895726320174 867 896749577464752826391821752072549 868 910257762551179254141490461340424 869 923953558657084195829791235759424 870 937839351556615512040766660006424 871 951917554572957371311758903340800 872 966190608864303469528359856465800 873 980660983712465923557192534200175 874 995331176814141069931356438497050 875 1010203714574853545821847526387675 876 1025281152405600176787256483600176 877 1040566075022215343897412726072176 878 1056061096747479651778244746816176 879 1071768861815993868928852182712176 880 1087692044681840262321526692880176 881 1103833350329053599815126155783677 882 1120195514584924246295721915385302 883 1136781304436155932709737348019177 884 1153593518347900931277826823406552 885 1170634986585695525176469599935552 886 1187908571540318816852649223297928 887 1205417168055598075899045009596928 888 1223163703759183985066881163939928 889 1241151139396319301534977572858803 890 1259382469166624609990654488634178 891 1277860721063925004415005016867679 892 1296588957219141696705722023506304 893 1315570274246272712419220999762304 894 1334807803591486996974322507346304 895 1354304711885356419636345785938304 896 1374064201298250327497231454007680 897 1394089509898917467488382318398305 898 1414383912016280261212427335226430 899 1434950718604466585062228835585805 900 1455793277611104376714335269632680 901 1476914974348904558643912912557056 902 1498319231870557939813166182984056 903 1520009511346971928139587433413056 904 1541989312448873058758287317174056 905 1564262173731801516458384230921431 906 1586831673024524005001228101088682 907 1609701427820891491322366294810307 908 1632875095675168528883908232340432 909 1656356374600861041683605106028432 910 1680149003473069628645840954212432 911 1704256762434395627322154448849808 912 1728683473304427356019214684793808 913 1753432999992834134654710888904933 914 1778509248916095866820751543827558 915 1803916169417896148714483583620433 916 1829657754193207054781132131640184 917 1855738039716093935109935237693184 918 1882161106671268745832930243134184 919 1908931080389420621004677291733184 920 1936052131286352582692234195720184 921 1963528475305953475283493029721435 922 1991364374367034400332834745705810 923 2019564136814059119610450712908935 924 2048132117871798086410131001174560 925 2077072720103935958604354769174560 926 2106390393875662641419679359163936 927 2136089637820278103444267481595936 928 2166174999309841405977486848059936 929 2196651074929894583493449271351561 930 2227522510958292211720726960612686 931 2258794003848167699643907764912437 932 2290470300715067542613758664010312 933 2322556199828284975716203042277312 934 2355056551106424669600742383300312 935 2387976256617230315111042193789312 936 2421320271081707148298845476351688 937 2455093602382571673741880289200063 938 2489301312077061051531711354394938 939 2523948515914134821853284964427563 940 2559040384356101850748982444056688 941 2594582143104705591451096231622064 942 2630579073631700967582555592430064 943 2667036513713956397571252699206064 944 2703959857973114693803266268670064 945 2741354558419846785359476443930189 946 2779226125002732429643353864435190 947 2817580126161802295819945996107065 948 2856422189386776021752148386716440 949 2895758001780031066045126636341440 950 2935593310624337397898151121466440 951 2975933923955393289720041029170816 952 3016785711139197700894822776657816 953 3058154603454294965693041762178691 954 3100046594678927724116392619604066 955 3142467741683134261443934419110191 956 3185424165025826650422131977536192 957 3228922049556886319413326772032192 958 3272967645024313900393020832064192 959 3317567266686470442470600177472192 960 3362727295929447309605892484416192 961 3408454180889602315410324190694193 962 3454754437081299883361508607956318 963 3501634648029893257428968151753693 964 3549101465909987026011495875502568 965 3597161612189018461228535462333568 966 3645821878276196415994062100453944 967 3695089126176836762936952737466944 968 3744970289152133602121932688227944 969 3795472372384405708675082220641319 970 3846602453647857936832803509365194 971 3898367683984897543618323390930195 972 3950775288388045643310495088258320 973 4003832566487484253111133195258320 974 4057546893244279640944657738258320 975 4111925719649322938142738427258320 976 4166976573428029232882239028327696 977 4222707059750836614662400299872821 978 4279124861949546895832220763597446 979 4336237742239549993216766835900321 980 4394053542447974211247053157632696 981 4452580184747804927677582514163072 982 4511825672398014443984041306204072 983 4571798090489746024876446509451072 984 4632505606698595415045685498294072 985 4693956472043033386289349746139947 986 4756159021649013134541522716611698 987 4819121675520806614066243448468823 988 4882852939318114165171249427012448 989 4947361405139492062262841166724448 990 5012655752312142880899859205060448 991 5078744748188113855720391521385824 992 5145637248946948675714522272553824 993 5213342200404838439305794665215449 994 5281868638830317769088712249662574 995 5351225691766552364855181437618949 996 5421422578860264553734958199800200 997 5492468612697343677879575371675200 998 5564373199645188443141582606050200 999 5637145840701828636646934746675200 1000 5710796132351873907033739449800200