1 1 2 82 3 2107 4 29332 5 274357 6 1930726 7 10948735 8 52357960 9 217994860 10 808970960 11 2723733524 12 8436372248 13 24304813148 14 65712993248 15 167965846148 16 408373664744 17 949291256585 18 2119095737210 19 4559798912835 20 9488531918460 21 19148848609485 22 37571357310510 23 71828088366135 24 134060070491760 25 244694705381760 26 437464493214096 27 767112236903712 28 1321047059976112 29 2236735236891712 30 3727314445212112 31 6118865975006176 32 9904037542973680 33 15818368117922905 34 24947835240502930 35 38878959811637155 36 59906428654108324 37 91317832727429453 38 137781012602137478 39 205866946545961703 40 304750462707636728 41 447142725980448764 42 650523941993549120 43 938762626819371620 44 1344229808664674120 45 1910543475870096620 46 2696111422131840720 47 3778680482292164820 48 5261148298944487320 49 7278951716054592945 50 10009415398766268570 51 13683527330223099291 52 18600706735606116492 53 25147247364074630517 54 33819257929589525742 55 45251085300590642767 56 60250398634641364576 57 79841338499523940000 58 105317399111751973600 59 138306019809393268000 60 180847220128758901600 61 235489028538966315424 62 305402936047968599008 63 394523161540713445408 64 507714155924418855008 65 650971508191296014033 66 831662260908500364434 67 1058811609365665429355 68 1343444063157501804980 69 1698988408551456585605 70 2141757243636681936230 71 2691513487036378065455 72 3372138108154708464680 73 4212415418177338587180 74 5246954624606026189680 75 6517269019059367212180 76 8073037172550756777336 77 9973573891912814390172 78 12289542486514073667072 79 15104944150825532183172 80 18519425034846270768072 81 22650946904511364455801 82 27638873246474054152570 83 33647529309813998611795 84 40870301970652738641820 85 49534353529799435866045 86 59906032690361343726574 87 72297076100681113582663 88 87071705084448575988688 89 104654734618849522984288 90 125540825376225928776688 91 150305024837194200533504 92 179614760245592948449040 93 214243464650600920939040 94 255086037622677036949040 95 303176364603378701839040 96 359707143433103240655440 97 426052293587432734127465 98 503792253248553221483090 99 594742501765041121933715 100 700985680549376391014340 101 824907724283425048869981 102 969238456721836195226502 103 1137097151695382415037527 104 1332043610435043360865752 105 1558135361399383866086652 106 1819991648752097146010976 107 2122864940887720302463140 108 2472720761351832123939240 109 2876326721585464554476140 110 3341351718609132119632240 111 3876476351547772382213524 112 4491515709314518974082168 113 5197555788383488275972193 114 6007104914990801264379418 115 6934261670948268678926443 116 7994900957215227054327724 117 9206879975173071285909925 118 10590266062950945207925550 119 12167588493973749458566175 120 13964116528008549949956800 121 16008166202288145175716800 122 18331438562761251121476800 123 20969392264185296437476800 124 23961653713728428281476800 125 27352468197133704637476800 126 31191195710538884378998976 127 35532855526027887115127232 128 40438723846276326253693632 129 45976989254681790749965857 130 52223471043658544738940882 131 59262405906929154381901851 132 67187308913353689601973460 133 76101915141884502866057685 134 86121208851501841240372710 135 97372547588454615298051935 136 109996889197889308121398024 137 124150130310196714608471148 138 140004565516455077941132048 139 157750477134634203796992148 140 177597866201309465461465048 141 199778336105210227272618844 142 224547141111824623579113760 143 252185412915475879128416260 144 283002579299898211652238760 145 317338989993652724124769385 146 355568765876178259557324410 147 398102888827481299448414435 148 445392550723221756359120060 149 497932781361221197528720685 150 556266376469371651354651310 151 620988148392921337101786071 152 692749523595730845692344112 153 772263512740118112828696512 154 860310080838356497699532112 155 957741946801004843649532512 156 1065490843648522175743000176 157 1184574272708796097668785280 158 1316102787300299100810068880 159 1461287843704859938598933280 160 1621450259672060492575976880 161 1798029323275899103335667449 162 1992592597670761746054216978 163 2206846470175392533074720003 164 2442647497158263881009024228 165 2702014599413664905595894253 166 2987142166113459111835028614 167 3300414129003681545718612295 168 3644419072297204513113812920 169 4021966447703247860549815420 170 4436103968241601980917537920 171 4890136258924550491288850020 172 5387644847063545505850842120 173 5932509579882077092918464620 174 6528931562302736430815567120 175 7181457713237533626895089620 176 7895007044458935204021853016 177 8674898772178194365798832017 178 9526882377821261326500326042 179 10457169741185342394939566267 180 11472469476196064622156313292 181 12580023606881835190018927701 182 13787646728954617170258250350 183 15103767810551870807700574575 184 16537474794270387632554509600 185 18098562171627411623321743200 186 19797581710536740670278315424 187 21645896526307104527697021408 188 23655738697077446421326987808 189 25840270635519995487241677408 190 28213650440089209302618715808 191 30791101461095620893146178784 192 33588986329462028211927957280 193 36624885709199883375536657905 194 39917682048451650844863488530 195 43487648618406723642674414155 196 47356544144541597933929915380 197 51547713350487790366897661605 198 56086193751422850198263312230 199 60998829051241241153365667855 200 66314389515924411629747093480 201 72063699714525728817001243436 202 78279774039049976634046577072 203 84997960435273859800689533972 204 92256092798259700332178070072 205 100094652508996811463647234972 206 108556939612302748285149306176 207 117689254160869971460696220420 208 127541088276194013825504176520 209 138165329504110029926014531545 210 149618476070840124982376155770 211 161960864674860103156038963699 212 175256911480578801594686836188 213 189575367011835142917901437213 214 204989585676608247164570403438 215 221577810689156890489158431463 216 239423475192110519129254441104 217 258615520418880951027519559840 218 279248731776209692662501649840 219 301424093767770226450658059840 220 325249164722569391304808549840 221 350838472336500791837415142240 222 378313931081861791311840774640 223 407805282588021942115288464640 224 439450560146794726748455674640 225 473396578548488491897044480265 226 509799450509171016660535594706 227 548825131006452172701527831027 228 590649990900149932067395522052 229 635461421275638359384288545277 230 683458470011566535314620999302 231 734852512140071556059380007351 232 789867955636676478942410297240 233 848742984348857728163251273340 234 911730339846881252928777710240 235 979098144058040755163570066340 236 1051130764625985661410057234024 237 1128129725020505338555469113068 238 1210414661510046609018773569968 239 1298324329199494379715711154068 240 1392217659429453922483685542968 241 1492474870930555167594822640449 242 1599498637227274891741025549850 243 1713715312890566039188906190475 244 1835576221347322386974032581100 245 1965559007067522855761768846725 246 2104169055066928300270460402350 247 2251940980784583823734052582975 248 2409440193520254797085854473600 249 2577264536747442181802030473600 250 2756046008752934021822654473600 251 2946452567194110963248779528576 252 3149190021310594676329617845632 253 3365004015677473912350414492032 254 3594682109543433081169997493632 255 3839055955958816880296593308032 256 4099003585066170698086481902976 257 4375451796099284279700923973185 258 4669378662816424603837159107410 259 4981816157279467401364102397435 260 5313852897083224918289882576660 261 5666637021338625508462622748149 262 6041379200919739146041191053798 263 6439355788698178400447659637823 264 6861912115709359092417551631048 265 7310465939423707007860338723948 266 7786511050532381066814208132944 267 8291621044901689869601543479060 268 8827453267603354617469969681560 269 9395752936189370626514651604060 270 9998357450650702315656446206560 271 10637200897778679795267344067460 272 11314318757937023159197463488360 273 12031852822551184595888117718985 274 12792056330930457109977005919610 275 13597299335357348092586691375235 276 14450074303708359952503743916796 277 15353001969210870094457506122637 278 16308837437292578265816370895662 279 17320476559843318413640884416887 280 18390962587584250765950815612912 281 19523493111626902462761975474176 282 20721427305704565009707491396880 283 21988293480971546300866360280480 284 23327796965692085235259649944880 285 24743828322580748592010659788480 286 26240471917010232870419000127824 287 27822014849771087962214482860128 288 29492956268551374409342672892528 289 31258017072803081312211879801753 290 33122150027176697698452344741778 291 35090550299236086872812609290339 292 37168666437713212220611785149220 293 39362211808126766373618046024845 294 41677176503170837007131776430470 295 44119839745879886686188954781095 296 46696782804195027645505938259320 297 49414902436194343602594122439420 298 52281424885907370242825032361920 299 55303920450311326849336692664420 300 58490318638804839295585811486920 301 61848923947174267792263327131116 302 65388432268808923064183790163792 303 69117947966685007135403873684692 304 73047001630424648428223506816792 305 77185568543546528211034214568817 306 81544087886858943587999355420826 307 86133482704805362769801814170075 308 90965180662457257679183865644300 309 96051135621759918520717578454325 310 101403850066574751684434771053550 311 107036398407026938873276991494799 312 112962451194661010279939176483808 313 119196300280929592956243907570208 314 125752884952593088832991815539808 315 132647819078691083746423700098208 316 139897419304860675193371899484384 317 147518734331923435886117795362080 318 155529575316842223993983186122080 319 163948547435362349038003421362080 320 172795082646899563204845725722080 321 182089473703520848838884421740305 322 191852909446183910904605663728530 323 202107511432758574873559824954155 324 212876371943748872481152985609780 325 224183593413069427307964338110405 326 236054329332704807229292471293286 327 248514826681596790767473069220847 328 261592469930663020252199547560872 329 275315826677452329479479445116972 330 289714694965588202758855565861872 331 304820152345843434227441842614676 332 320664606737427222761695851894520 333 337281849149851794130542595550620 334 354707108327580347759314324027520 335 372977107381542864760960640223620 336 392130122473542295928050748970824 337 412206043621562107848657104454713 338 433246437696028362846501335375738 339 455294613679176731104982480546963 340 478395690261828395062270149544988 341 502596665854090048279254283336829 342 527946491088763482662187733169390 343 554496143898580996699920262875015 344 582298707250775469640299572450640 345 611409449624949888035418200540640 346 641885908322731867466607758429040 347 673787975700285799559218191757440 348 707177988417410219594026469047440 349 742120819799672411573907082657440 350 778683975412827755993442261547440 351 816937691951639523848016193525056 352 856955039548157404813798475545552 353 898812027607531737952077980241577 354 942587714282536933956489566334802 355 988364319701153717968125046943827 356 1036227343064817395908447964177476 357 1086265683738280205783945259671965 358 1138571766455461845856940161101190 359 1193241670769175398630091007016215 360 1250375264876218055883393776900440 361 1310076343953009296746598053974524 362 1372452773140745518438994195583968 363 1437616635322921648209827135560868 364 1505684383842049096075313074524968 365 1576777000306477703319436717333868 366 1651020157642409305475696265469424 367 1728544388550474407324131278122900 368 1809485259530633551333190471185400 369 1893983550643663583996712095701025 370 1982185441182098565470362149466650 371 2074242701428217951101341070447275 372 2170312890681513369409980525177900 373 2270559561743022347353727903943525 374 2375152472048995255570507390959150 375 2484267801651563177577322926599775 376 2598088378249402010724044804698176 377 2716803909476844596314831227124032 378 2840611222665480815870265497850432 379 2969714512298008195904989361972032 380 3104325595379955503292299102266432 381 3244664174960902009132431772230976 382 3390958112042958527138195825604160 383 3543443706120566024113859270397760 384 3702365984602106642327470400772160 385 3867979001370413510526637208076385 386 4040546144746012953849242127768274 387 4220340455123838903429283855823323 388 4407644952561227774178410915627348 389 4602752974602236204639904625175573 390 4805968524630727278030944613466598 391 5017606631052246673096258869253919 392 5237993717612462195062972161524360 393 5467467985167871943049970591626860 394 5706379805232601678341603004649360 395 5955092125633414531945592829651860 396 6213980888613549861161874729916760 397 6483435461734696733249956728141660 398 6763859081935295148913070190944160 399 7055669313112448758949716808166660 400 7359298517604030585376438220069160 401 7675194341957072317590799177012521 402 8003820217378252372481941117911162 403 8345655875272242417451130991089187 404 8701197878283840865728261707780412 405 9070960167270219449962364224531437 406 9455474624640239926927623375146926 407 9855291654508666906895212720792855 408 10270980780124214460004003447292080 409 10703131259041723334900647093756480 410 11152352716520377221157319800400080 411 11619275797641735469951554672473824 412 12104552838653491116180055974124528 413 12608858558057262065342957930076928 414 13132890767971395154008435863200528 415 13677371106312712786636402514944928 416 14243045790354365407849870043062064 417 14830686392230475693718446332441145 418 15441090636972077637400977097866770 419 16075083223672971357392111419347395 420 16733516670398538260475732096498020 421 17417272183465297033573634421459245 422 18127260551734034805080853641550470 423 18864423066574725793331818544601095 424 19629732468177158035553523753681720 425 20424193918897233656172424568804220 426 21248846004345295984389543433449216 427 22104761762939574169348786754158692 428 22993049744664929376413558772659592 429 23914855099794542898567157895011692 430 24871360698350012411948147298440592 431 25863788281093525085420632593797076 432 26893399642864362376048325374339800 433 27961497849090968275962169908339025 434 29069428486329187808954208901649050 435 30218580947697063113396099289473275 436 31410389754096768018252310396462924 437 32646335912134876269471347266189333 438 33927948309673201266971725736661358 439 35256805149963924225223145034801583 440 36634535425344651097568441284520608 441 38062820431491414559279135181749984 442 39543395323250474110825752076846880 443 41078050713093073357299974150806880 444 42668634313261097292872146462846880 445 44317052622695842657154353122406880 446 46025272659866879957793097454696480 447 47795323742643255534712276539306080 448 49629299316375065181983886176466080 449 51529358831379736592693535319046705 450 53497729671054195645254284093997330 451 55536709131861470848717755234880011 452 57648666456468220801475546806368372 453 59836044921338161135504976952263397 454 62101363980115430113611534286667622 455 64447221464161575972074613444445647 456 66876295841640084565398471992803176 457 69391348536573203342850444955768620 458 71995226309327267799249818924124720 459 74690863700014810090080764431801620 460 77481285536334437444540967652897720 461 80369609507402821478961060045607324 462 83359048805167149806961953805719488 463 86452914835021069934280582727632388 464 89654619997282513962869100464180488 465 92967680541227842935377016707023513 466 96395719493413503731724449210642554 467 99942469662053861470309410000043315 468 103611776719262068737838867139598940 469 107407602362999772230824815167449565 470 111334027560621150284459776678030190 471 115395255875937234228356248139250215 472 119595616881767705674894761347060240 473 123939569659989394042472654925950240 474 128431706391133537369494136433960240 475 133076756035627528513661464808450240 476 137879588108821362087208952317176656 477 142845216551984339090973429728041952 478 147978803701503790526660745186602352 479 153285664358564662847276635848749952 480 158771269961636781724932112299998352 481 164441252864145491264864342265302601 482 170301410719751168686288587326196690 483 176357710977713855059129797184500915 484 182616295490870936590839100725815940 485 189083485238808474087815403797775165 486 195765785168860426691078634684528774 487 202669889157624666159528336680666743 488 209802685095740346437123166660991768 489 217171260098727896823329704270335868 490 224782905846750662842819797772564768 491 232645124056216044200160993728111524 492 240765632086193891576600095665332200 493 249152368682690941299441061212894700 494 257813499863882207165512533193457200 495 266757424949463530262569833038519700 496 275992782737353929101314330034742200 497 285528457831042012605730799487917825 498 295373587120937536638109417766183450 499 305537566423157220155932081551824075 500 316030057279243209483576540423214700 501 326860993920383108482973498959960901 502 338040590399772298855373463161931182 503 349579347896832378917044034616878207 504 361488062197073971768616434369010432 505 373777831351467915915766988509784832 506 386460063519265974487520597695838976 507 399546484998290704925517662688725760 508 413049148446794041372723337726319360 509 426980441301065479268312006478293760 510 441353094393053538460896563748207360 511 456180190772348440401654190602849024 512 471475174736959689905387766711982848 513 487251861077409526124448889529631873 514 503524444538752024644936371865110098 515 520307509505218017191593062869896123 516 537616039912277971853840053288778644 517 555465429391008569892348592594015285 518 573871491649743950264769141685095910 519 592850471098089495575363154297921535 520 612419053718474629108302089514777160 521 632594378190521408201670610651966060 522 653394047273607761067550637337514960 523 674836139453108049231353647774717460 524 696939220855899273382920979304039960 525 719722357440828704302860057878842460 526 743205127469948040722323360892854496 527 767407634266430400941599617721287812 528 792350519265199573601863207806292712 529 818054975362416014389724377662028937 530 844542760570081109259863984403459962 531 871836211982140260985007054299034051 532 899958260058586424881220678910707580 533 928932443234188852209418615964681805 534 958782922858597027227966678068086830 535 989534498474697137785516766145296055 536 1021212623442227931733575412033939824 537 1053843420913794514762272934553228928 538 1087453700170552572404040536571101328 539 1122070973324971683223173738306704928 540 1157723472398224865365194542854769328 541 1194440166779892298869918190622265664 542 1232250781077810326093267885890394320 543 1271185813366042387322905563817604320 544 1311276553839096533755076704490894320 545 1352555103880664611428858452056969945 546 1395054395555311163959256642247809170 547 1438808211531695595913327174995503395 548 1483851205446069209850917875307354020 549 1530218922714949416302417151812509645 550 1577947821806036755665495572376635270 551 1627075295976606403048786644576729191 552 1677639695488774590847832687021113592 553 1729680350311211919185435209175594492 554 1783237593317049871671263302446166592 555 1838352783987904054134653573044475492 556 1895068332634117768480042261239509576 557 1953427725141512564551708971554993900 558 2013475548255118422349728644786690000 559 2075257515410545248125163153714546900 560 2138820493123849464355009655872143000 561 2204212527950944679460041536969376049 562 2271482874027803783039466573290184858 563 2340682021202901371573537805609401883 564 2411861723773550213773365292387572108 565 2485075029837993560392965527643686133 566 2560376311275326537297239082789444334 567 2637821294365534680420865404304271055 568 2717467091062155925067646328537571680 569 2799372230930294098495321851494411680 570 2883596693762937233218474375061171680 571 2970201942888762868862825522131893280 572 3059250959184844993255303532244534880 573 3150808275807913439895816523716894880 574 3244940013658056460818178562752134880 575 3341713917589000883534571135534894880 576 3441199393379351791338433381797456736 577 3543467545479425091432334213266050897 578 3648591215548561709523985021844875922 579 3756645021798071527731982175443175147 580 3867705399155218620570004288544533172 581 3981850640263926897817891082456887301 582 4099160937338156990308179162036186470 583 4219718424884181172816266219645195695 584 4343607223308263365798702119508775720 585 4470913483426535853839951694973771820 586 4601725431894153363218919835707763824 587 4736133417571098614588293977817802388 588 4874229958842311470695612629990535288 589 5016109791910116395423206752665663388 590 5161869920077230191985643427495148288 591 5311609664038943958449055104213686404 592 5465430713203389952135624293543447240 593 5623437178059125656022941987111727865 594 5785735643609593855789763557013978490 595 5952435223894349032325874396664284115 596 6123647617617276918732536994770090140 597 6299487164902375731306669416706511165 598 6480070905198014429747075859134391790 599 6665518636350935462678645696975817415 600 6855952974871626881215951822607673040 601 7051499417413051527166437188234268256 602 7252286403485089295928876835103898352 603 7458445379427422310345118909143338752 604 7670110863663972294737380671977806352 605 7887420513262384582998354120782334752 606 8110515191822444106658043300165788976 607 8339539038717705464971520687651887040 608 8574639539715021856787253624590050640 609 8815967598997066331696443476235890665 610 9063677612613353575067510140295799890 611 9317927543385691358290437484032474899 612 9578878997294417943072649210545283268 613 9846697301372215209055503528520003293 614 10121551583132727160416296787245680518 615 10403614851561659843495876249915907543 616 10693064079698491658820072422212113624 617 10990080288837382663109566352428021500 618 11294848634376337816924316887617084000 619 11607558493344152329383102354693646500 620 11928403553635147371854569627945209000 621 12257581904982191567562340567315771500 622 12595296131698997904632356987311334000 623 12941753407223187158215057530875396500 624 13297165590492117635957616399514459000 625 13661749324183997174351980288267974625 626 14035726134857316906472810425153113626 627 14419322535022177490546242833623657707 628 14812770127177617330937080911978434732 629 15216305709849598936881369826696561957 630 15630171385664864049097768452309831982 631 16054614671496430620871544623043336351 632 16489888610717075270029146848801447360 633 16936251887597723524252613319695840960 634 17393968943888257168409533342525415360 635 17863310097618843374139247003447328960 636 18344551664160494155149215094201881024 637 18837976079584177154024235183614829248 638 19343872026358419936511266555400307648 639 19862534561425979957089773999185325248 640 20394265246700791276258634828129715648 641 20939372282027047067675337312302238369 642 21498170640642934065615145926075936210 643 22070982207192201484966591319946791835 644 22658135918327422713191987703461717460 645 23259967905949493343673857867174848085 646 23876821643128604011237450859516059110 647 24509048092752631123276360799015655135 648 25157005858949603075008151889971210760 649 25821061341331624017462741631715633260 650 26501588892108371835700545453250335760 651 27198970976119031817654421178189864596 652 27913598333832282677428020352572330712 653 28645870147364717268768915287367115612 654 29396194209568856614053032545223943712 655 30164987096242702912144973654633476612 656 30952674341513575107019343356916651176 657 31759690616449779531541879478128547305 658 32586479910954488222247704201927121530 659 33433495718997028867693313516302451555 660 34301201227237633142832340280685710780 661 35190069507102544534176778019230603949 662 36100583710367252816043540886432892078 663 37033237268306500239236989857980950103 664 37988534094470594383878767732214049328 665 38966988791148464653089449207114433728 666 39969126859578813690713565323899229264 667 40995484913971641742674835091568993120 668 42046610899403361297833208388941003120 669 43123064313649671391951975635749493120 670 44225416433021325890729484117191103120 671 45354250542268908039573414187993074720 672 46510162168623714735287830164709126320 673 47693759320042858496134861830209901945 674 48905662727727713141507934104726007570 675 50146506092985860902064302630934808195 676 51416936338507744228646864600586642916 677 52717613864130285118412653422917419117 678 54049212807160808495725352946967083142 679 55412421307335694241737498562693703367 680 56807941776489285030104707453245470392 681 58236491173009694368618738865635902076 682 59698801281159291341172962929585648000 683 61195618995338785666628252436999744100 684 62727706609374999017881373280770101000 685 64295842110913586254626171807947797100 686 65900819480999163497653403408733265424 687 67543448998926508993625880266326423508 688 69224557552447727671530796975133432408 689 70944988953421511361777188885485007633 690 72705604258991884024404099023389141658 691 74507282098385095204245479251970208059 692 76350919005414615490249902927603243980 693 78237429756785495197519957893230619605 694 80167747716290672010032242729147525230 695 82142825184993155117427254763711375855 696 84163633757489372650727977298962690080 697 86231164684350346171388671619610883680 698 88346429240838750799763982893630443680 699 90510459102001332489054047528110483680 700 92724306724237585167231025302368443680 701 94989045733447040192687565275910570336 702 97305771319858989011781378618659424672 703 99675600639649947282625753473733039072 704 102099673223455675256085401560092592672 705 104579151391886095100839259061649155697 706 107115220678152991345610998479603601426 707 109709090257921945911492382786346101195 708 112361993386501544546165475444757810420 709 115075187843484497077480249675284465445 710 117849956384956940006238410356506189670 711 120687607203393836789426511977268237199 712 123589474395360058960085503793574125288 713 126556918437138420225372441517608678188 714 129591326668407646119374685937311386288 715 132694113784094993903447267872203591188 716 135866722334529991448208335273532296504 717 139110623234027540044192147549520240540 718 142427316278030424721288897971268543040 719 145818330668943096961699522549936865540 720 149285225550790438920864695547395068040 721 152829590552837085681833435990845855065 722 156453046342304772919461842349728532090 723 160157245186327091902841684717130137715 724 163943871523282972281159772956518213340 725 167814642543652175846053837760671543965 726 171771308780538071711315891857335018606 727 175815654710004975369963075976706849127 728 179949499361379371153340478240135435152 729 184174696937666400003782010996766222752 730 188493137446235082460847756593900031152 731 192906747339927860633386912054596870976 732 197417490168752182970468503187466258640 733 202027367242314022141139991034892422240 734 206738418303155409576340546450604646640 735 211552722211160290509218804125500490240 736 216472397639195250968498750946118891024 737 221499603780153943432146229685666214793 738 226636541065576341037009434116363204818 739 231885451896016281668813054604156637043 740 237248621383333123233250434717305784068 741 242728378105085720243237600390840116349 742 248327094871209349862910854300588284550 743 254047189503158663041880429725485925175 744 259891125625702213672806343021620315800 745 265861413471556626133768462328435378300 746 271960610699050999459434279734926800800 747 278191323223014715050026873386625723300 748 284556206059084414605997374214228285800 749 291057964181628546203664515398213848300 750 297699353395490539440595568263256410800 751 304483181221754365720033885522545859476 752 311412307797738967355288264938626194232 753 318489646791430799604968071890881176257 754 325718166330566523348800743827299923482 755 333100889946580713235301700640916298507 756 340640897533636307133875229042699082476 757 348341326322958417965427002218854222085 758 356205371872695058831033410147347931310 759 364236289073531297174785809341330246335 760 372437393170286353875159116514156050560 761 380812060799726199033124811683658833024 762 389363731044827268192177499224142315648 763 398095906505730031166396363868834514048 764 407012154387624290952055916538687211648 765 416116107605811272744112951088160722048 766 425411465908190783262675978637073289344 767 434901997015424978811453774333908677760 768 444591537779033577138950401910510917760 769 454483995357678683656248119886666568385 770 464583348411900777288702126789432349010 771 474893648317570815612578482185171399035 772 485419020398326873365155191033830359060 773 496163665177267223335402160186566189685 774 507131859648175304463183090570483790310 775 518327958566555599122934283527796095935 776 529756395760763060471782898119272714696 777 541421685463512391834769623014218133612 778 553328423664057183817855568112743698512 779 565481289481332661623286679026114446612 780 577885046558359585336206639502258159512 781 590544544478210680204706593377831107676 782 603464720201844852600373627477676093280 783 616650599528118370879518511377103189380 784 630107298576286159227398917163338866280 785 643840025291310367223814562426864050505 786 657854080972297438787509612300404638074 787 672154861824389011812148251045355129603 788 686747860534436134675735604711388357628 789 701638667870790488370005562518303811853 790 716832974307550553742552875184981656878 791 732336571673604962762741336802336437239 792 748155354826819621307426782077134471920 793 764295323353719589213441928771143281920 794 780762583295021151764177040274894971920 795 797563348897374015875495281396371381920 796 814703944391678114534179674797420521520 797 832190805798344105037184855924053341120 798 850030482759871300803790701401032151120 799 868229640401121483511554401114417441120 800 886795061217671802571594096657880651120 801 905733646992634783044740590081767471641 802 925052420742338331547697085103687434642 803 944758528691263553052522546984959453667 804 964859242276643170293248572232764793892 805 985361960183128372314809394351940315917 806 1006274210407937010091112831773782568326 807 1027603652356901205665292145146137223975 808 1049358078971837647495159453080202798200 809 1071545418889669109194790809981096655100 810 1094173738633731052228164177254433451200 811 1117251244837702555917027035055689677924 812 1140786286502606260961940211557015358408 813 1164787357287327516137083414315349987308 814 1189263097833108482505413395797735139408 815 1214222298122478576015815926461886340308 816 1239673899873088318297885158562784181784 817 1265626998966919417478053601792159921905 818 1292090847915349716523434344655328997530 819 1319074858360557526602711416943442328155 820 1346588603613755807867886179299836128780 821 1374641821230752670543233553296483790005 822 1403244415625340745900472066462344821230 823 1432406460721024120249430472640323971855 824 1462138202641597736134459854120625952480 825 1492450062441100444157127192238351112480 826 1523352638873669236909583561867985923936 827 1554856711203828614070333086450574599072 828 1586973242057755515460541115759311893472 829 1619713380316066817465854586977658967072 830 1653088464048683018383088065797994469472 831 1687110023492328440646002432325368086176 832 1721789784071235053218581746535575965920 833 1757139669461623866422417447272220000145 834 1793171804700544774797708190103875105170 835 1829898519339662722001642346664815604395 836 1867332350644585135946249330674103574324 837 1905486046840332733098966702874316703813 838 1944372570403563018848077813536160404838 839 1984005101402163116812903155836631646063 840 2024397040882835944702463751406928274088 841 2065562014307311218549820019146416066604 842 2107513875037820311632269915500044313840 843 2150266707872481619896258002505162216340 844 2193834832631250793012787311062823438840 845 2238232807793097980073361381725039741340 846 2283475434185082112183521724822920826240 847 2329577758724000201612923471866125451140 848 2376555078211297679516223280109761453640 849 2424422943181933922353076208605791054265 850 2473197161807905331820160461375945984890 851 2522893803857136635181996602353507693331 852 2573529204708459463175792542348984378652 853 2625119969423405742000832047876787719677 854 2677682976875552005124098955346839217902 855 2731235383938159390586867818218594321927 856 2785794629730862841034829109873646032976 857 2841378439926171867676895710088907030240 858 2898004831116554176672156486461485193840 859 2955692115242882487924608101597885818240 860 3014458904085034002812569848993828861840 861 3074324113815441199882536981998210949024 862 3135306969616401956891381261502935867568 863 3197427010361966414689296640884407611968 864 3260704093365227514209105227613096783568 865 3325158399191851753183286110579793975593 866 3390810436540696425073631263648090229074 867 3457681047192369420002546152181814699475 868 3525791411026597587160041421546715340100 869 3595163051109279681174368135089368605725 870 3665817838850110042232665757530606121350 871 3737777999231669392284277204720447501975 872 3811066116110889468424674467942717632600 873 3885705137593808660521198909066315695100 874 3961718381484546374289905396743510757600 875 4039129540809434504360502228846881320100 876 4117962689417255175376487304341862401576 877 4198242287656544793880933147261117025132 878 4279993188130935450653912186304545634032 879 4363240641533515823322382998687388298132 880 4448010302561204953492798641382555575032 881 4534328235910143612404343363171576733601 882 4622220922353119425218477204048689846810 883 4711715264900053497608679094411708981035 884 4802838595042587980361681723566774646060 885 4895618679083825819325340693392377325285 886 4990083724554285870324390623908457673774 887 5086262386715148612708143751651720051423 888 5184183775149879872096790036839045360448 889 5283877460445332263767204694852989738048 890 5385373480963436494085696380598328368448 891 5488702349704607209583427688958111290944 892 5593895061264000762818713507799581130560 893 5700983098881775072226430223978257770560 894 5809998441588514690874762390562661130560 895 5920973571446997267598981074482976170560 896 6033941480891490784535554131299904688960 897 6148935680165784288821515655733527157985 898 6265990204861168304346832471167169638610 899 6385139623555594713154004748974930214235 900 6506419045555259636581235681832321419860 901 6629864128739866724764579538409279670421 902 6755511087512842280881437666394174540262 903 6883396700857787804773122338279135088287 904 7013558320502469840578112023915960709512 905 7146033879191661455999965415296349602412 906 7280861899070164268094320178093040044176 907 7418081500177354663267504092323536767380 908 7557732409054612738824477847341323963480 909 7699854967467007521185541727620152940380 910 7844490141240627193118954991659607096480 911 7991679529216958390329936466752452120324 912 8141465372325734107835221578932874457128 913 8293890562777685390076480089904410730153 914 8448998653378647767035804825595165664378 915 8606833866966489343072906521814610954403 916 8767441105972343547177791123873240123964 917 8930865962107645814206275463425317908845 918 9097154726178489887831030827128787159470 919 9266354398028836018800910325335787315095 920 9438512696614120078069827051676126540720 921 9613678070206829514857921075845170368320 922 9791899706735629166177573691921115475920 923 9973227544259637168241331564842009085920 924 10157712281579468632925342600609997575920 925 10345405388986682335558919091320597585920 926 10536359119153283415227932228877564121616 927 10730626518162953017007739039361641925792 928 10928261436685693908582388107291902534192 929 11129318541297599383074463842346698719417 930 11333853325947471217129083774690960871442 931 11541922123572031089902760523163044336451 932 11753582117861488686151183140631474393700 933 11968891355177248706649242398486547242925 934 12187908756623558193283354960167128802950 935 12410694130274914945913694705847937527175 936 12637308183561077365107582993767996410424 937 12867812535811535800702272198311710333308 938 13102269730961325422484985855499663582208 939 13340743250420080757711797625808962014308 940 13583297526106252362368397431098063235208 941 13829997953648426610660956135729725099884 942 14080910905755710301882480552346207336080 943 14336103745759162697210018953719685658580 944 14595644841326278712844133872871211461080 945 14859603578350548311910113574832196586705 946 15128050375018138657419045977775321739930 947 15401056696053767314067499601173478988155 948 15678695067147856719481368012261798088780 949 15961039089567082287439593679618807744405 950 16248163454950448858417166455157864370030 951 16540143960293052778247261857672907876911 952 16837057523119709665616097108718005933472 953 17138982196850650925280755509611262907872 954 17445997186361515278162927995296101501472 955 17758182863739885013656743326355131083872 956 18075620784240640325446621925898872982176 957 18398393702442428971725012341684662327520 958 18726585588607572605807261833620692921120 959 19060281645247755455652816471737963335520 960 19399568323897865592623385441850904969120 961 19744533342100383822858531295421986806449 962 20095265700602740260860290633666549272338 963 20451855700770083906197939763548323668363 964 20814394962215936042633160741677700489588 965 21182976440653224016400199248892823712613 966 21557694445968217928845091298501958340454 967 21938644660519919000137105077607483464015 968 22325924157667474827333201490635751169640 969 22719631420528223473736227172728008292140 970 23119866360968995289288133696323599694640 971 23526730338833328575744026734175449675540 972 23940326181407282677659484991815672096440 973 24360758203126559802885574881819810198940 974 24788132225527674856411668508015133621440 975 25222555597445940811149109647020630823940 976 25664137215463065640747833918703453058056 977 26112987544607185604937507360405241393177 978 26569218639308188709354372552531533614202 979 27032944164611211461540147403260257557427 980 27504279417651221614981062494079150191452 981 27983341349391629435910288462854990603101 982 28470248586629900145358318291375674420590 983 28965121454273170583852034132662547099815 984 29468081997886903820498986490732289389840 985 29979254006519646384229804089891543633440 986 30498763035806984035005870427940329727024 987 31026736431357823519145057876130170475968 988 31563303352426159567905487589449057740368 989 32108594795871518504442644445904405791968 990 32662743620411302223582058434284497888368 991 33225884571168289003908283197148006967424 992 33798154304516580604858054793953713344400 993 34379691413229318395235277816852332110025 994 34970636451931524856268926090079564125650 995 35571131962861460704460314866311638516275 996 36181322501943922089479047556282551296900 997 36801354665178936842750207347267494702525 998 37431377115349353585629500359593909718150 999 38071540609050852654706118709543082358775 1000 38721998024047943268340850299138291749400