1 1 2 16 3 89 4 824 5 13144 6 119810 7 1270837 8 14103392 9 139422769 10 1489609039 11 15098856568 12 157378841499 13 1607018839580 14 16616194539942 15 170301735785373 16 1753220036739752 17 18005670271857409 18 185034610687175581 19 1901380939343106501 20 19530467291400828622 21 200694102106365981520 22 2061399445511074944861 23 21180712543427217872137 24 217567487292999096246788 25 2235286946263770884412221 26 22962060164380681230302587 27 235899165162743158926286149 28 2423359322367517006451728328 29 24895564855568065260348476900 30 255752229443704661518204049535 31 2627357694842428185108720186680 32 26990976036835916403392841272370 33 277279101446491048089875092651661 34 2848503807665345311565107230867804 35 29262758907789539972723521478231441 36 300617830435133317815625369356855302 37 3088256675717362426147672934953366292 38 31725803222907510471891899464381990872 39 325920328172683985124635382412711159869 40 3348193413418024913101020257534938329148 41 34396120293062820758287022899685553331445 42 353352748615401974648866439525494151030880 43 3630006808957125897813922711655232182547389 44 37291205684552999420266748882833776086791416 45 383094049217977929303398536586380440354923937 46 3935540471299833874467816795135687724118738944 47 40429965115303040639468795829476798125563305040 48 415338646043185168780639065620843349571503919918 49 4266790560701420625071492666204276906128691886709 50 43832909931658505524409117567604252920544641912644 51 450297239421440295399816100401498034487023623994601 52 4625921546822439468420985187033343679529114105765759 53 47522277232570621341613342742179169585987573453079116 54 488198255076479015853033878663427179143974386022223775 55 5015280211922795332535174207552173234126011418069989052 56 51522174284235994403462066352250389478158233192033571722 57 529289358074256949939294269648327441936954965440814637009 58 5437410754380742159998067288267724618416287099674909334484 59 55858738249147181697633772606178307549889177027499305830553 60 573839053186622874413415388072822227539178261885841195988865 61 5895071554559344760783067526267683871760248490578616940822001 62 60560305967073125150990942289058797856815443331136023895253222 63 622138446426102155357333732964745676263516786154910765344884608 64 6391253154432653633906388778701755058109241169554189018050242053 65 65657599392690889158155509269118426389730222805618026334471683797 66 674503145779652927623683257754619943371364432835402963113740391768 67 6929197805984765325752478041632437039089258028119114072629178119897 68 71183926324761198174757738003018725340254625372430488639641023788299 69 731275323472785749742797542296911338069498866987708376574578516714317 70 7512420659152425660358348426564631228900032670170463965928828621406196 71 77175398032022634929517770051635156456264691651685727550924105805560100 72 792825952064367930846530150243712576833845451713024403054315802832766367 73 8144732729545464104388079770622616223725191542951546577103702568064341564 74 83671165232363753801438785543632199592171149208473415540283427778384097182 75 859557228434277613765841289154902871298880773184226043868567675213783044945 76 8830265801861154066081920714232461460745213129370153484614061990822107937412 77 90713673915096457977577665540452951654339230373801204629186326461073075418097 78 931905201929204851025264532093536938376361099892943230722638235079081040112942 79 9573499428495355946901904432760687283716974647036685002786877190086085675030536 80 98348942701096165792806090851892523493388270696880978485485001526292029374861744 81 1010342623684103492058307254057062298601984929165430493393370941630733440156926985 82 10379290200762429948265805127813425923657296482974008188424650298768562131378203168 83 106626863547358708221562583841556055983862589770267478113427241874686520546934122617 84 1095382035768863298653718625435242958178647738106246687916562817153768840846095118036 85 11252903483860020671459313111270719436217347987902401255006475623772695344903248375857 86 115601527761214013190963702293709239732052673379198740511281257984787860719709768389388 87 1187579120348288802813617486215791520704285341968547209152644505317140762880157088947017 88 12200047822900937480423746664901056653077613846180252661690489761273080695837898179956088 89 125331579455032676763173387124758724243087628200394423809366418092021149861634620174509432 90 1287536330735312684190275118031232081680176559722220506120587964454716940668670274974241770 91 13226912244875426104133575105066211540925953492777528547441972915758072186230654061759310653 92 135880598750732729258082255561042115816957543360373259056344220816179242939637622411602458268 93 1395906828066470287931832263912031750285912704319849122245241415006052125956507521473583624385 94 14340206700274698684075835826842236515391154670367966876510813942899416575186088354384806509611 95 147317517238199983028956250674085361405483695207197255806633179312563333162399053482920140376576 96 1513398749322882770645677372664992370941947488836011413176061463977712273536598898447106777078391 97 15547205908641003182917318913028709279495746920648566520267565755475289709330442425713339234954572 98 159717068402381661012552188703862648426491553144712930308477507416874565823088176150756048263768190 99 1640779834585781038350761637637911270099023329449705019124485581526485475912523488546301633560309117 100 16855796894549049477970482369516126739440649692981610687872677412295669530905046855584055565342585472 101 173160275962323523745622433785038429683614595309008858908420569153873183634502693203558357277048933585 102 1778882443762990370896688739629741608899057972144828363934898575917275034958320074606928467766646712197 103 18274530524637813432809371840787911598110092342250580525383731193384318837659391777210146609248677816845 104 187734983313160513040840251187368733572098247104165947229696648815431607790440131846827738651518465680026 105 1928608995567680822532421577350911787066890125950461374692595859517787882054258583146596139810288175875824 106 19812677382456899197158983614262109800867301307594098067659535256672821782171538639137189157728985294959385 107 203536427530649073666961983818695785254293157954067549382607849932361354106841521408958849958823059991025729 108 2090937864289896316726413126061659838021263292823590265559747949447069387810912255233100939999767157302570420 109 21480288346236409852998578055490637440034764665155476169670488996897325160407364535189410073553504328857719325 110 220667861689020960203106454776545873579585676488976623978443963353237020844868408004217820915023904001528938035 111 2266929772892768405612664865492307240992104744898291757038449445950322548305520727542783689741290712645443858205 112 23288260265420160537103284174445325612110868401848378164246555331697491205953162787704048191436493662667484795872 113 239241229558636929381793566550884198500163159882202993932875128638121583766051324160126363554577783050089624975012 114 2457734724208509668173010647384859680667992069894122363678095167058399204708029800154327804460701672408670941864671 115 25248407165119463703011736887237185853171588275514324833565709016006091384338545197254719492690442894276721872945104 116 259377897092189626597168504185258160542914619587079889650161052858290325156295692639242097734883678375409286308438210 117 2664599515525445583925633530235104366403838263877514534768982051182383465329200404715454395514019771007330327600612717 118 27373537443766394352161496229422130694301925574130229782109999456033440156156106108611705922917070445930789192087750084 119 281209445479284554294886785974708022413026103895749189640845061541515668950283829132200308848782320918856355972260601217 120 2888875885669457941739468259076992598524382896659036615205491135309804937098481990200439753512079998126111218254620471110 121 29677537568407453978274310464213791597601239567878400020505036892320292748869699422640642453287340516505165364328562856108 122 304878530951540849016227974950237065100064405239108036104620565066116245847496714929459014315032902541270646266785405925404 123 3132029347816189197023534096864500369437064517461380534329898178147566073892063958271505110550144812152706273633354075680501 124 32175462814536780406306711977599664426949536233500557313122574560677149854809975126764206180402512302833334999673132272547308 125 330539816956528692071451572157490285956290387139959358563722337419517821251872639387129601096342960485860345708812670238439341 126 3395648765751201322960115397360123365782467942467533370297104379327762214945789405555352037130688129987090000140029813608477020 127 34883635643399942287285494121565091236587549697499272270385491564091500655653891274586498285742913100278404702889397637315898589 128 358360984791747641081743325673073677051011992547789398872905926748371126530046666861528050296906745259176882951459397334932062924 129 3681456736153274523376933454142739783342822863553516366101103318951021927877243532127269032499426724124310036929347124202819658465 130 37819752359605701473595219791414174711633243098016089704439061813970924423395182604649189680464891585688297464188502641666084678208 131 388523829302540042017430036600107386005183756542695963742101463128517688153749501405478484679587104452269327019289279051109258039872 132 3991320844742914760847490759908570142059458664522804238625840819485163644294247394803577665640995823071372923848427952328293920153958 133 41002998745990032219296146083989233655788072207828655505982587813801862537151467928986870885341539775169228374959887285846106168938093 134 421225446803676089699335802533511249696012228856242797053523001474873200990018136506148706720006380480716299050492544073521175664120680 135 4327265869848330349467799794077528574589877619049172563108791785728728085570462287039256033819118923898505753497211617970037596835618249 136 44454175431337709863878991112997988284664351587735584702254547101043139084406787464523903335381838734302646676077147943774175822648908067 137 456679522986974148294034140008482865796059170201262161848504917580952593430857973219841992714270545654744080904398361378957499775114124980 138 4691487013131949595560060027972860351763435039619757535313605984908391033930284594299558894513506728929025480108607996745095254617548976323 139 48195833810165238306415449298862879637634990593070406208169979251177104546555054813918356835760157427425794645093036591077532983013810529660 140 495117729230669433355528358558296775581291308012010798872500783779520395482141537878708275840136568789337473722386884916272596763002156061250 141 5086364243932436923330394673404459319054022007070937101772829869816501954484633621978542221150887826777835548422793462210584072055530547086209 142 52252423402720353412091674201643556050935940170051104272806127991243066857949584623405647023117023065857275351338501765728303078735956324298956 143 536791236434585345052745806519556752665964518875713017268351221419511049475071220887568702795395101775039765677337612963218610906307326589732601 144 5514477850953982291045633941149576692873421346995728451444577456189761778176132813627523551343370260164138706943572856852128150276632345591256825 145 56650451618108375494392965763037075608291322738753638470865093594242793393938608873226700566367955301117280978002143229257792395204404731445032633 146 581972356273123218287063605247604608066767494463091594579610238606593318612675773259278884167896155397709116573918430061092896009831045314286294362 147 5978625302923937676052344815251064250063529341392774104158180213765364021693436067241839747640354283613524099898301604829896705818962412927290052800 148 61418656964502768043633269849994855076963169782047677030214998135601653544639121417555236477794736761849855600758419752066628453186537509462750332793 149 630956320590686192624670601005532019266330241935079078586248287849810618873954677912481051264072019617505717646998241061343124521808454302326675549645 150 6481839528393206877492896316872072781052122537289117321759403261343331839979204684905790340907625044768882744143820224316857011693195713790604356632040 151 66588196838265986593884921461567632646768004865789755023818001667258812540089178376183211116230699203534809758724384631704982591492951985632041288836409 152 684063210566831850538382793806339645426118741033743941757333888211818344314156771138414245593451682879834531906326009932467369530579726384299454639467875 153 7027408734127051813039867737218258947004969115935205194594582514024496038800201162113348797942806382341176888026667964104581195887012989811837151122262805 154 72192851119071241094525215908082059107205782726976928476144972977489633479133366670848689120963019530411900981431644303461529841684949887200443150280135564 155 741640048257104698368636564646568004448820473384094383884194798379334377926303938005523082763787838759082624789103397218500151501308226278529409891323105796 156 7618897891587755109166829661386890782835393369076620477006663210204916085384846519127523608002118330793189554984719342748382479858211865181231868130934582623 157 78269242901398644692594967156802513171649041872433962415854377300481210077787963849559693571053389694739184321666778892037388507455160822976079664731831374980 158 804063064176528410477799344719881161995071139544004514679470940865627993715028409546994259709126222390782642571656764471654901547611577025437764962248335560334 159 8260172031910570575896898969536821882991726816369155038031842120466144609556720303702226832190531903383494864507763548316416541322775440130143047943974969812737 160 84857077804755273655643257508182954319605475642000199138771904788235462662831295740124273444968729177504659446256061261783521546597401124063912448377956294183372 161 871740155743072218042720278200991810877329957307609054476539322278075701947635683526906705047297611417496431181541602758274065549797778063893032125838403779734577 162 8955421501591825103786040051619379446770846973593076977868760861962851148415285694982519276735807007134486512053105539041718994498938968498456121486387753041832206 163 91999403426369614414819364371644272126810493399514607123105686705860747370241551031338410814018781966831626551683832128793206789308449334714314453481596035032220064 164 945113552645562653836961671253720620046098307840265205001444140051406491355211723934631090726068423647348631466898291507481693061886224888941060949610496774983516316 165 9709189343920127538021609884743922088490697061259353886871351694913208361594388166727834284696953609132336373841727501650555719707078480229672483990788866813222971569 166 99742890631730007660473873449439617134910855483849178653018966808293449603549193537490510950887550028857055560327199123755065332994879596178488109882756695490825174752 167 1024662706552640494030951352371222636701112134161095347346686984657067524858133900253033990079726825948318848441455770344530450396746933926599379674940607558480408111281 168 10526400985072111601001832286410089382753224189567146534570140078104291948029578552722935103323954327116831426704121261640904477646013372984089150954042120577143616360456 169 108138138521034069122044059066606952163956951072003708554786022421046044792109700410126201371064721799896688846714249463036224785778785116036106105071661668086350431559169 170 1110907424045298526826550671868408017687507917076229615276210031422388941619315571680326761887767356182645113598849018345153488201188752481165954669503877157334566838387112 171 11412396418853756950656872575518921215034842415382763197891694562555251499373932865156473819076352257128758576124773663235545964862644518646778733694626762052373458561268601 172 117240005064324114860912000755534095204402549880161433019209147284185723043665507237959641026842999249375389704012893905745699431236407683982029292856831547066135273180233624 173 1204411263244857747327566124888679803594582431210058339902816032773469963453671004051220125859014244864092054644986020936511456174875883256031790045300599561945302001834360568 174 12372965100395500650143414187679796712016393138065229630919214298773153585891846531967363522496933262431617643058126332440971237027600095550669953006373504661000936622482599538 175 127107965565813271016235163481476850890818183370781399554855728264619016001320574839661476824261193001692992552718742950936435586190571035365585914130394227765418603211608033829 176 1305785216331333005689333423895789360734915565934625920241855234016982257658665507440584344666660976128153166521497488683504407386528773176206615110274869531658625743528078590456 177 13414383776810759054236438024965012454377028031351247142461901442544382852157459091018327306432178030118105362870818348354134221045634075334097054648406776399796592026357527580561 178 137806501299754217851603773040350076683389535159373039833239820658965769146525855111370337323332873471967490084233635918248208086063535725912862479939490983638797448275066297155175 179 1415691702015263415755642185343224220399452354556618128101387182205085900386077995540354874179001769660736363323152233018031957608582454240797013680677365077828349070508656520548232 180 14543457502018795598644704715884899230486062536907526068430976073638680583102427647855182797966201081735597473568351068986179352862734672825256384035696455486585201200502507533485939 181 149405520857355669803307279162585185868017045407479302412136681836682735405822312400185863101447946697292744355717948383715305573985734855836979147304533957338648559030126621763855004 182 1534848894051445049224769151277298163408024770267512035624486601049969493731894860635180380054713180812162766414979554296619650487372314746666740359552358108806434962081857135059991734 183 15767564103739497084734959107102809300405903977870448298384360921178194366305659011737808651442043310634652182501936652808866765587718613373004871486380443453835395479591473974594966653 184 161980816957999006045968754727446347715397090306616261237714348157121656616390571134997083774707084505663691846712759024450682688443551962627885529603201484750519935107483495029637434072 185 1664035414078838137778583988324324097991556583559178783310713501504729968657407590519834763237162917972348393020776870502463540868585873677686764789690965541782504118863725059599323181505 186 17094702393225518762167954859626991344956380992541841761979556010342787172899570686332276707931096835546373395401875783477529595837309662177217942993675539135462946633767036163922787931629 187 175614561709745651893710335736130075868157625987427838002270891697316460220616350390549661980119109141922834976547402407266014436159545280807338708869612004288748517216290484165175165559605 188 1804095419451576661084070622490405327913217203707464530742553126453086908791867293104847820484179179482490941920828776034589445347877818934834093558809671366230487457527691802354141555648614 189 18533544432753829319746349039859203683456903568391583433862677731958140836714508044580939245339127850489267990601017031124901883510193834208423124161525144209268728988839326031793447549385520 190 190395843555369141864040277600550960621813479570172472222114672193425844649405105743665559082479196142684216142061005508995903834217574015266534886212607176801119071088246685089091390310421781 191 1955944119307040986098242157347945602765473322944482079856169641956149256402296452840450250772810513544366979328547672960982668950414866349127297539569355661535674967203972775943083497557717017 192 20093492202413739997934753676113332101130373018745801666515982262177784462700059047886053629656592833458127309425831150873448126412496715451455051119456711493180264736879725126889865525451261988 193 206421249412535996728662101883202062856837705459485976207495568123628574279479602270925290166043353899658005869232273215491183595624199902878699422802858685241026299344903937287681547686084425981 194 2120573754915229662455442147717697541629745291175461355655164810425122623796987516578998372500722525465277857514151674151960862273115068978526789881909971646107913019911883432466863236809125768363 195 21784739036475297594590632493427857907040191165300967179924899124116315103816222663749838248047262143503057776676650142950494200917115625479793052087694596590871178735825860759892982679469556778933 196 223795495812076527912304670833406500904311658972686214051495552210324182707050195963000319679760153968056856071544648182904200816724229170644581654614570975854513838855601659139993484795203175907032 197 2299060083387469641665069184720868870911424038371456028414631906716916282559453456930254494759637256566913823359227001586834068909506813022166125302633901026383394190034067483716715552718217851285508 198 23618336230788302422437625901099594650473089355737270044659058604727119784491143542748383460893821792653238701492931806006353358694021270241271216557621829558675973358904159851710932470296004673439871 199 242632113158460164647547852878488190555024616226231761323273990465315595042769091006823320264835196425699490910929045286374009766763723813406944587879535196623636907817837912706405031910714506241459432 200 2492569407111659180275564123259972987438489920251222939023287802702419017771719064279460890430691237154183753310201248386279623252833224121493416323323797881513338905907077919392757871299068188340510418 201 25606265256451833125640150019659566713234280121256987144094937698569147987837952213344459863913808001903937709525256750038331283132096404557901163953003460490038200068930577874458140725215632135034049421 202 263054187583712026325022973693481734220831722018069660439052806987079150458266281819064117192732155267244168847654531926513993993488518723860221506476863572932731313887822356350169489559001223374827365708 203 2702366194847237187832272139063303918222012573287136997348132501940388326844148429068636308707624688827392698678471571757891456084044640987639456409045518882073949616271168785646601320141699237218525165361 204 27761516051627815822458694113277111128691000172349491706207477191748108271754603999535733236557235595459834104753987648735994934858551031778524008015619513327043977620457140999380608954307001674659007649382 205 285195165242346471894410462038757277365439424395438921044557929836770517456647520409235130639209461143921236747047901609530536356713189922052938925826245411860912415160200276490411656323028315179843213211364 206 2929821344279218482944680832785456344263778387381660967378118770712010110373685814241358715641822485843458052116603143177486802763895764036522608122983045287616304374612093765577919490871554316466590059407648 207 30098171903089244541835281325366064971892420863148857223036967059491984806105297292791594558305622551209244671131406824201529923925571234933828889596904026219571998157322753799393908047899347145961209011226701 208 309199724302908402385289559867491903514548273606879873480095638360203170482529251198370604696599679705858926326444800105282314779201270444784900299294140167709838301556058366380488501428537366418897012547710588 209 3176421140022189296220834502438703862593597695848471661303796134139425652521430530772877529693168189129506118412206127149618150033308960101534862676117126544004225298111975269284829847814794902647079799634815333 210 32631501472153670877249428673355064431372089867514809151657491241518286082329847588160142004880262759576177866906781325912811364604641654551642728366732300784705586763332352832242479620036686350417822743464382840