0 1 1 1 2 19 3 20 4 1179 5 1199 6 22761 7 23960 8 1412441 9 1436401 10 27267659 11 28704060 12 1692103139 13 1720807199 14 32666632721 15 34387439920 16 2027138148081 17 2061525588001 18 39134598732099 19 41196124320100 20 2428509809297899 21 2469705933617999 22 46883216614421881 23 49352922548039880 24 2909352724400734921 25 2958705646948774801 26 56166054369478681339 27 59124760016427456140 28 3485402135322271137459 29 3544526895338698593599 30 67286886251418845822241 31 70831413146757544415840 32 4175508848763356421940961 33 4246340261910113966356801 34 80609633563145407816363379 35 84855973825055521782720180 36 5002256115416365671214133819 37 5087112089241421192996853999 38 96570273721761947145157505801 39 101657385811003368338154359800 40 5992698650759957310758110374201 41 6094356036570960679096264734001 42 115691107309037249534490875586219 43 121785463345608210213587140320220 44 7179247981354313441922545014158979 45 7301033444699921652136132154479199 46 138597849985952903180372923794784561 47 145898883430652824832509055949263760 48 8600733088963816743465898168852082641 49 8746631972394469568298407224801346401 50 166040108592064268972837228215276317859 51 174786740564458738541135635440077664260 52 10303671061330671104358704083739780844939 53 10478457801895129842899839719179858509199 54 198915911495443008276555819028977234010521 55 209394369297338138119455658748157092519720 56 12343789330741055019204984026422088600154281 57 12553183700038393157324439685170245692674001 58 238301095931432131851044898359486511068286299 59 250854279631470525008369338044656756760960300 60 14787849314556722582336466504949578403203983699 61 15038703594188193107344835842994235159964943999 62 285484514009944198514543511678845811282572975681 63 300523217604132391621888347521840046442537919680 64 17715831135049622912584067667945568504949772317121 65 18016354352653755304205956015467408551392310236801 66 342010209482817218388291275946358922430011356579539 67 360026563835470973692497231961826330981403666816340 68 21223550911940133692553130729732286119351424031927259 69 21583577475775604666245627961694112450332827698743599 70 409727945475901017684974434040226310225342322609312041 71 431311522951676622351220062001920422675675150308055640 72 25425796276673145114055738030151610825414501040476539161 73 25857107799624821736406958092153531248090176190784594801 74 490853736669919936369380983688915173291037672474599245579 75 516710844469544758105787941781068704539127848665383840380 76 30460082715903515906505081606990900036560452895066861987619 77 30976793560373060664610869548771968741099580743732245827999 78 588042366802618607869500733484886337376352906282247286891601 79 619019160362991668534111603033658306117452487025979532719600 80 36491153667856135382847973709437068092188597153789060184628401 81 37110172828219127051382085312470726398306049640815039717348001 82 704474264575800422307725509333910143261697490688459775096892419 83 741584437404019549359107594646380869660003540329274814814240420 84 43716371634008934285135965998824000583541902829786399034322836779 85 44457956071412953834495073593470381453201906370115673849137077199 86 843959580919442103306047290681290866741176217491868528318790226361 87 888417536990855057140542364274761248194378123861984202167927303560 88 52372176726389035417457504418617443262015107401486952254058573832841 89 53260594263379890474598046782892204510209485525348936456226501136401 90 1011062873467227063960222346510677124445785846857767808466135594288059 91 1064323467730606954434820393293569328955995332383116744922362095424460 92 62741824001842430421179805157537698203893515125078539013963137128906739 93 63806147469573037375614625550831267532849510457461655758885499224331199 94 1211252478454157103182243065072500513795184703359388342673902123166868321 95 1275058625923730140557857690623331781328034213816849998432787622391199520 96 75164652782030505255537989121225743830821169104736688251775584221856440481 97 76439711407954235396095846811849075612149203318553538250208371844247640001 98 1451079458125206742385263231734509104849506828838700376755526277418313960499 99 1527519169533160977781359078546358180461656032157253915005734649262561600500 100 90047191291048543453704089787423283571625556693959427447088135934646886789499 101 91574710460581704431485448865969641752087212726116681362093870583909448389999 102 1738391979581519223220442169374876835109195385764059691964777806445016957809481 103 1829966690042100927651927618240846476861282598490176373326871677028926406199480 104 107876460002023373027032244027343972493063586098194289344923335074122748517379321 105 109706426692065473954684171645584818969924868696684465718250206751151674923578801 106 2082592140459201904211347333647870713951711222638514672273427056594852897141797739 107 2192298567151267378166031505293455532921636091335199137991677263346004572065376540 108 129235909035232709837841174640668291623406604520080064675790708330663118076933637059 109 131428207602383977216007206145961747156328240611415263813782385594009122648999013599 110 2494943645878144299725970885267979740437314935525554813323873649022827325758915881841 111 2626371853480528276941978091413941487593643176136970077137656034616836448407914895440 112 154824511147748784362360700187276586020868619151469819287307923656799341333417979817361 113 157450883001229312639302678278690527508462262327606789364445579691416177781825894712801 114 2988940405169876411869808909203706081173189341048392027847328358102290541406284084647779 115 3146391288171105724509111587482396608681651603375998817211773937793706719188109979360580 116 185479635119094008433398280983182709384708982336856323426130216750137280254316662887561419 117 188626026407265114157907392570665105993390633940232322243341990687930986973504772866921999 118 3580748110449866063275731347255154617265740393261038123806286049132895045777402574492157401 119 3769374136857131177433638739825819723259131027201270446049628039820826032750907347359079400 120 222204448048163474354426778257152698566295339970934723994684712358740804945330028721318762601 121 225973822185020605531860416996978518289554470998135994440734340398561630978080936068677842001 122 4289733247378534373927914284202766027778275817937382623927902839532850162550786877957519918619 123 4515707069563554979459774701199744546067830288935518618368637179931411793528867814026197760620 124 266200743282064723182594846953787949699712432576197462489308859275554734187225120091476990034579 125 270716450351628278162054621654987694245780262865132981107677496455486145980753987905503187795199 126 5139096849611373730099578036743566446123757164148591122427503795474305361840796902390534370348161 127 5409813299963002008261632658398554140369537427013724103535181291929791507821550890296037558143360 128 318908268247465490209274272223859706587556927930944589127468018727402212815490748539560712742663041 129 324318081547428492217535904882258260727926465357958313231003200019332004323312299429856750300806401 130 6156633736101178350124920560104508399690233304374194227285525619075378290635112138276982218157178259 131 6480951817648606842342456464986766660418159769732152540516528819094710294958424437706838968457984660 132 382051839159720375205987395529336974703943499948839041577244197126568575398223729525273642388720288539 133 388532790977368982048329851994323741364361659718571194117760725945663285693182153962980481357178273199 134 7375642076752362052075924731427164319262453374883120535696937264148507717875502500858922306817929206121 135 7764174867729731034124254583421488060626815034601691729814697990094171003568684654821902788175107479320 136 457697784405076762031282690569873471835617725381781240864949420689610425924859212480529284020974163006681 137 465461959272806493065406945153294959896244540416382932594764118679704596928427897135351186809149270486001 138 8836013051315593637208607703329182749968019452876674027570703556924293170636561360916850646585661031754699 139 9301475010588400130274014648482477709864263993293056960165467675603997767564989258052201833394810302240700 140 548321563665442801193101457315312889922095331063873977717167828741956163689405938327944556983484658561715299 141 557623038676031201323375471963795367631959595057167034677333296417560161456970927585996758816879468863955999 142 10585536259834004425013859952663629507297368042092880601909167164258039069914882634875886215687315098112923281 143 11143159298510035626337235424627424874929327637150047636586500460675599231371853562461882974504194566976879280 144 656888775573416070752573514581054272253198370996795643523926193883442794489482389257665098736930599982771921521 145 668031934871926106378910750005681697128127698633945691160512694344118393720854242820126981711434794549748800801 146 12681463603268085985572967014683324820559496946407818084413154692077573881464858760019950769542756901878250335939 147 13349495538140012091951877764689006517687624645041763775573667386421692275185713002840077751254191696427999136740 148 786952204815388787318781877366645702846441726358830117067685863104535725842236212924744460342285875294702200266859 149 800301700353528799410733755131334709364129351003871880843259530490957418117421925927584538093540066991130199403599 150 15192382811178907176711989469730670471400770044428523972246357411941769251955830879621266146026007081135045789531641 151 15992684511532435976122723224862005180764899395432395853089616942432726670073252805548850684119547148126175988935240 152 942768084480060193791829936511726970955764934979507483451444140073039916116204493601454605824959741672453253147775561 153 958760768991592629767952659736588976136529834374939879304533757015472642786277746407003456509079288820579429136710801 154 18200461926328727529614977811770328541413301953728425310933051766351547486269203928927516822988386940442882977608569979 155 19159222695320320159382930471506917517549831788103365190237585523367020129055481675334520279497466229263462406745280780 156 1129435378254907296773824945159171544559303545663723606344713012121638714971487141098329693033841428237723702568834855219 157 1148594600950227616933207875630678462076853377451826971534950597645005735100542622773664213313338894466987164975580135999 158 21804138195359004401571566706511383861942664339796609093973823769731741946781254351024285532673941528643492672129277303201 159 22952732796309232018504774582142062324019517717248436065508774367376747681881796973797949745987280423110479837104857439200 160 1353062640381294461474848492470750998655074691940205900893482737077583107495925478831305370799936206069051323224211008776801 161 1376015373177603693493353267052893060979094209657454336958991511444959855177807275805103320545923486492161803061315866216001 162 26121339357578160944355207299422826096278770465774383966155329943086860500696456443323165140626558962927963778327896600664819 163 27497354730755764637848560566475719157257864675431838303114321454531820355874263719128268461172482449420125581389212466880820 164 1620967913741412509939571720155014537217234921640821005546785974305932441141403752152762735888630541029295247498902219679752379 165 1648465268472168274577420280721490256374492786316252843849900295760464261497278015871891004349803023478715373080291432146633199 166 31293342746240441452333136773141839151958105075333372194844991297994289148092408037846800814185084963646171962944147998319149961 167 32941808014712609726910557053863329408332597861649625038694891593754753409589686053718691818534887987124887336024439430465783160 168 1941918207599571805613145445897214944835248781051011624439148703735769986904294199153530926289208588216889637452361634965334573241 169 1974860015614284415340056002951078274243581378912661249477843595329524740313883885207249618107743476204014524788386074395800356401 170 37489398488656691281734153499016623881219713601478914115040333419667215312554204132884024052228591159889151083643310974089740988459 171 39464258504270975697074209501967702155463294980391575364518177014996740052868088018091273670336334636093165608431697048485541344860 172 2326416391736373281712038304613143348898090822464190285257094600289478138378903309182177896931736000053292756372681739786251138990339 173 2365880650240644257409112514115111051053554117444581860621612777304474878431771397200269170602072334689385921981113436834736680335199 174 44912268096067969915076063558685142267862064936466663776446124591770025950150788458787022967769038024462239352032723602811511385023921 175 47278148746308614172485176072800253318915619053911245637067737369074500828582559855987292138371110359151625274013837039646248065359120 176 2787044895381967591919216275781099834764967970063318910726374891998091074007939260106049966993293438855256505244835271902293899175852881 177 2834323044128276206091701451853900088083883589117230156363442629367165574836521819962037259131664549214408130518849108941940147241212001 178 53804859689690939301569842409151301420274872574173461725268342220607071421065332019422720631363255324714602854584119232857216549517668899 179 56639182733819215507661543861005201508358756163290691881631784849974236995901853839384757890494919873929010985102968341799156696758880900 180 3338877458251205438745939386347452988905082730045033590859911863519112817183372854703738678280068608012597239990556283057208304961532761099 181 3395516640985024654253600930208458190413441486208324282741543648369087054179274708543123436170563527886526250975659251399007461658291641999 182 64458176995981649215310756130099700416347029481794870680207697534162679792410317608479960529350212109970069757552422808239342614810782317081 183 67853693636966673869564357060308158606760470968003194962949241182531766846589592317023083965520775637856596008528082059638350076469073959080 184 3999972407940048733650043465627972899608454345625980178531263686121005156894606671995818830529555199105652638252181182267263647050017071943721 185 4067826101577015407519607822688281058215214816593983373494212927303536923741196264312841914495075974743509234260709264326901997126486145902801 186 77220842236326326069002984274017031947482321044317680901427096377584669784236139429626973291440922744488818854944947940151499595326767698194139 187 81288668337903341476522592096705313005697535860911664274921309304888206707977335693939815205935998719232328089205657204478401592453253844096940 188 4791963605834720131707313325882925186277939400977194208846863036061100658846921609678136255235728848459963848028873065799898791957615490655816659 189 4873252274172623473183835917979630499283636936838105873121784345365988865554898945372076070441664847179196176118078723004377193550068744499913599 190 92510504540941942649016359849516274173383404264063099925038981252648900238835102626375505523185696097685495018154290079878688275858852891654261441 191 97383756815114566122200195767495904672667041200901205798160765598014889104390001571747581593627360944864691194272368802883065469408921636154175040 192 5740768399817586777736627714364278745188071793916333036218363385937512468293455193787735237953572630899837584285951680647096485501576307788596413761 193 5838152156632701343858827910131774649860738835117234242016524151535527357397845195359482819547199991844702275480224049449979550970985229424750588801 194 110827507219206210967195530096736222442681370826026549392515798113577004901454668710258425989803172484104478542929984570746728402979310437434107012179 195 116665659375838912311054358006867997092542109661143783634532322265112532258852513905617908809350372475949180818410208620196707953950295666858857600980 196 6877435751017863125008348294495080053810123731172366000195390489490103875914900475236097136932124776089156966010722084542155789732096459115247847869019 197 6994101410393702037319402652501948050902665840833509783829922811755216408173752989141715045741475148565106146829132293162352497686046754782106705469999 198 132771261138104499796757596039530144970058108866175542109134001101083999223042454279786967960278677450261067608935103361464500748080938045193168546329001 199 139765362548498201834076998692032093020960774707009051892963923912839215631216207268928683006020152598826173755764235654626853245766984799975275251799000 200 8239162288951000206173223520177391540185783041872700551901041588045758505833582475877650582309447528182179145443260771329821989002566056443759133150671001