0 1 1 20 2 271 3 3150 4 34041 5 354480 6 3620611 7 36607010 8 368161981 9 3692428740 10 36979730151 11 370080107670 12 3702237477121 13 37029646251800 14 370333177834891 15 3703516786589130 16 37036098633715461 17 370365663082767660 18 3703680106181710831 19 37036918805091155390 20 370369778233297293001 21 3703700739108963640320 22 37037022198425838013971 23 370370296114764380430450 24 3703703332175473774705741 25 37037035178395087474853780 26 370370361073157422890680311 27 3703703657201626167630158310 28 37037036804462598161968929681 29 370370369207241971216228312040 30 3703703697887036888817787325851 31 37037037007949603686146630802970 32 370370370224916806510075041820821 33 3703703702976370295978853871439100 34 37037037033400107644719295117646591 35 370370370352184673994007689741148430 36 3703703703612771024162794416428515161 37 37037037036582356848696107064144778960 38 370370370368096902266120186359843818531 39 3703703703692336094532270647066809898690 40 37037037036980197916579143207515523828701 41 370370370370086170469677987037414627595620 42 3703703703702282687006630130297532282897671 43 37037037037029931884777222543040609105277750 44 370370370370334844333973511392525947400657441 45 3703703703703526072421328262783032455611473080 46 37037037037036148876223595248307884263601220011 47 370370370370365929548696903090221420371292629610 48 3703703703703681499524911333956946209180720377381 49 37037037037036926015861375054919198586311741915340 50 370370370370369815263365259926244974204302380801551 51 3703703703703700928164170949348931907223597700018270 52 37037037037037023159321344456726598792037442795244521 53 370370370370370300981719792234671862094976142267946400 54 3703703703703703356760162352088625894125147535617738291 55 37037037037037035302318176435215306916337916086311827730 56 370370370370370361696771451986276355475649405175562794861 57 3703703703703703660335690650283292172065197435964939710260 58 37037037037037036820196897923935213550184899931284312606231 59 370370370370370369286169379420862189621471261773371130361990 60 3703703703703703698282697567420166546700654468445765032244401 61 37037037037037037009932001629475366238987576091655573794070920 62 370370370370370370234845174427986076327986206567095974612861371 63 3703703703703703703026077648373478473283235448381863406745445050 64 37037037037037037033648906457912695844100506015205962279562889141 65 370370370370370370353429716264855804242350956280327503492268212380 66 3703703703703703703619000428336559432410259597329939396950267239711 67 37037037037037037036613520640843029917956428361474015613818152020910 68 370370370370370370368252788311967191724513774417778463696469134505081 69 3703703703703703703693115793101955238272606513641636972102970281238640 70 37037037037037037036984097482789364421074294245530274586108460952157251 71 370370370370370370370105672594176286135327629048050842944027854055753570 72 3703703703703703703702380214802910397907573887632963205885192578569748221 73 37037037037037037037030419592453778969572723518846763105197287237123773700 74 370370370370370370370337283147136913879114145028072714940182844673830109991 75 3703703703703703703703538267586267756631683945986830283468810968433106627030 76 37037037037037037037036209856444782643213983724431129363526752933532468554561 77 370370370370370370370366234467388799767403285711254669713475668144241195561560 78 3703703703703703703703683024188714656153461008023780551261857065738632500073931 79 37037037037037037037036933639461767021144194469100042678198311339873979700545290 80 370370370370370370370369853382492721178339641172535884189658771855204278414540101 81 3703703703703703703703701118764310261293283992281933215254073831010470022831066220 82 37037037037037037037037024112340049039183874218197792364604600153101255748299905071 83 370370370370370370370370305746885347237900299229252578087471035868813012389188932350 84 3703703703703703703703703380586278255468536319810428466606258430868403107647813400841 85 37037037037037037037037035421449908465569932004819915748818016271550478832157653071680 86 370370370370370370370370362292434722191869772758281783518348088937697358447573720739411 87 3703703703703703703703703663314025441526540425839248847799883586119377760496121536332210 88 37037037037037037037037036835088645641012579488498715070943101607431563786624730523312781 89 370370370370370370370370369360628413049693517990814569793601353855607629980811255094281940 90 3703703703703703703703703698654993915738101183258467937834661263662948505205917796493392951 91 37037037037037037037037037011793488091760151400621031155751035406965495058348146177666008870 92 370370370370370370370370370244152625622190450051531032756177204500541596532126070780237331921 93 3703703703703703703703703703072614979875622133562469782801685243476675578733282824579926921000 94 37037037037037037037037037033881593417547901312142718501202734212390359389068135116725706761691 95 370370370370370370370370370354593152271529780249146181965902014153090834038058670670043933546330 96 3703703703703703703703703703624817613203921107110572378780174554241121429672276444806992377794261 97 37037037037037037037037037036642606584515805470123338880814641816219387297400425700973163840332860 98 370370370370370370370370370368398218107674938200009713462839396372263168194269413523729738118221631 99 3703703703703703703703703703693842942389869445508731754660372842137091878911527318805215477368448590 100 37037037037037037037037037036987733230466437356689502633797678762899674657429468709883455645062715801 101 370370370370370370370370370370123851337511658411141999722082763134466345449745783123957902369306581520 102 3703703703703703703703703703702471108539387289677599055933902404063314727010233785029063119533616028771 103 37037037037037037037037037037030874061215363549986662620074577484991616745208299513893521139527523739650 104 370370370370370370370370370370339555491261637267439093573104260394769367277781131035571538976186504192541 105 3703703703703703703703703703703549629308158575518329700867557904964203081706975300153384539106239174050980 106 37037037037037037037037037037036266665059305545427296547457047047893551500918266191780141183543533593719111 107 370370370370370370370370370370366518510481689509590186020873376442869012985236000834064690980878129973563510 108 3703703703703703703703703703703684444404260205788876854349830558139061197959869794782090506268143608998800481 109 37037037037037037037037037037036940740539819173019199079842118605505281633045219247468631847906840992629045240 110 370370370370370370370370370370369888887884279552506365742693567397877421849320688442686987616909807864796508651 111 3703703703703703703703703703703701296291273243623284421198510845581902275094092922145921362705162562041698784170 112 37037037037037037037037037037037024999974884712670543587043837373390683149971533641570663623119378012190469995621 113 370370370370370370370370370370370310185059608652680314970535430559989213958973055442328656465082261979991365388300 114 3703703703703703703703703703703703402777149894731823074105053238683200373742437937260655746834463908687223999693391 115 37037037037037037037037037037037035532404267990643912478645881648060130195613591437610439703319641049696299800585630 116 370370370370370370370370370370370362847206525132269861936822981169988275396784675304391953504298602384633329322513961 117 3703703703703703703703703703703703666087884477488661618969600308679802985769901360098429898583405711578885079002024160 118 37037037037037037037037037037037036848957940905863668443101054265829572475104529845909141128275790467628410235679049331 119 370370370370370370370370370370370369429974889714110894719628593329981203671653852522324783293925111088189101652182071890 120 3703703703703703703703703703703703699001726300420835794725747365764350494653905186893851338190921301552244821267168771501 121 37037037037037037037037037037037037013527150020616415369250265536390641489563180742709277488950900603317532469471988616820 122 370370370370370370370370370370370370252820935288242133539848553623339874624101634057617581747850790509924006911015633232471 123 3703703703703703703703703703703703703115956528292962005584742782993357152936762202775483797062750213634076523920812037866950 124 37037037037037037037037037037037037034098301159982926490576825085584527995059938254938113649718847223619319688178106787264241 125 370370370370370370370370370370370370355676690985098209414607681221504720007915311350044458017325731851003457826297831439150280 126 3703703703703703703703703703703703703630235306777336466031043740392963031281150148162748960272665753297755837784229458318178811 127 37037037037037037037037037037037037036669695052405175117098351150217683992483156217574962593218588253770844494643219607191714810 128 370370370370370370370370370370370370368533660447210957844375396655211006417836514106030795244625090329093594807215498409472968181 129 3703703703703703703703703703703703703694520154087906229368522658003656489021976613713889016448365158997536574483186204652533528540 130 37037037037037037037037037037037037036991119288958048018540307100039799383952170352415496354253895735507068385315476984794453504351 131 370370370370370370370370370370370370370140781629975418690603421851396175786241112008572797970428869550723995089286679881210522079470 132 3703703703703703703703703703703703703702555760001728918955735765772880705508237712139956365759893022357485699208381690346116739739321 133 37037037037037037037037037037037037037031297318527163007900664566039113944960428280199262443541570921314002502200812726601951327175600 134 370370370370370370370370370370370370370341671777820999803102376890005522505590211390105345787787388955787419646750791843606338260905091 135 3703703703703703703703703703703703703703560210740956849181019211800378534762214448018073974330366193286917837887851983171529128915744930 136 37037037037037037037037037037037037037036319572223302757678236479514407473859236915471669964328659071577623259166763122782746506134713661 137 370370370370370370370370370370370370370366783046301698946594855190733207680599954389994661303461718889571363685854939552725247088008635460 138 3703703703703703703703703703703703703703685767083360346476900078237421830759325962311629663555693399685700919100470304629983404780494557031 139 37037037037037037037037037037037037037036947353935320250471314711433243434333045684115884857043117330490992109298245061726456812375389415190 140 370370370370370370370370370370370370370369921954861786435814941949261865404922003021921481553385299091816021712785910574049554326879724707201 141 3703703703703703703703703703703703703703701461626160784024019294425803031068748224626086747950716456327635464340219405043027963805520845172120 142 37037037037037037037037037037037037037037025826649322438610985921958101082631405072307462211599853236223509855917367545017371698823204223516171 143 370370370370370370370370370370370370370370314318431797378129598520217960233418792269356536056495461110569990527563030915406897124409532219314250 144 3703703703703703703703703703703703703703703423444010838742057779353910731559252140089170691387573196381770828740831038449425751254332816614615941 145 37037037037037037037037037037037037037037035635738572712227039154891948490476004526526516612469360656335648759227329838847804929911915816256369580 146 370370370370370370370370370370370370370370363363878048746313307918060432894210109048066346795583893090496533369340458891752840455231697125126118511 147 3703703703703703703703703703703703703703703668671242095583390099275816037349482002013177900021978935798866936250628644359930576609958068912118786110 148 37037037037037037037037037037037037037037036861874728996435355846232246789372246948268385275397243671490982869979959732515429491496099788817657815881 149 370370370370370370370370370370370370370370369494558830167361511741685011468471693605263020589246725438552618215918175816551365002376847832227655731840 150 3703703703703703703703703703703703703703703699324646002688657599861631278539911414593110590906386766628265017654775498809764806302580745824806856380051 151 37037037037037037037037037037037037037037037015141748531961799275032092388600879970343846017483657501994443905685727084067967067786800866889819703894770 152 370370370370370370370370370370370370370370370260893927844994152589167317037720802552343513450336293296495805909187144891527518595140703996623351318563021 153 3703703703703703703703703703703703703703703703156321491076822498912975116678580734675325811814464600739684486180080873453499437111641429742924878900282900 154 37037037037037037037037037037037037037037037034300125973902630549544540820463921672142173148434566651838355368548096074362055673213069898864967994842396791 155 370370370370370370370370370370370370370370370356685815054698336078752476161714791466884153210732918962862619704442358311299623427795911606037325486687024230 156 3703703703703703703703703703703703703703703703635280927125343524828992580157265800870225027039016048740107581080130414425566608497012917588147680594446393361 157 37037037037037037037037037037037037037037037036694923154145236112996994809292207489605453290247597170514826946743437674715218119028309137283693726727388166760 158 370370370370370370370370370370370370370370370368659800955911365631504212791595662500155690182559164670942402010199441895036742012425634994901401039768676744731 159 3703703703703703703703703703703703703703703703695150856631408679534709130049627923820403256949191649739296190268037334672137426842375643319549845934481438478490 160 37037037037037037037037037037037037037037037036994272801675561914293409025725849175491626620002652665345928783319458285259613112443979201089031703726070522522901 161 370370370370370370370370370370370370370370370370156549193562994749057609741651195214127685552151152104438546355625488985004880586259411054521399525956117044247420 162 3703703703703703703703703703703703703703703703702634597819666825566761418271454884528427748680418426744139452645351346270962774138566226580023072770194754058879871 163 37037037037037037037037037037037037037037037037031691507616852646230811680721181167584407138191853909719595257806763447849678466633018929240890775523741556756081550 164 370370370370370370370370370370370370370370370370343642723269448415853187872172643928802220381229427763704679378464955216338961828036956942678666635420890040738247641 165 3703703703703703703703703703703703703703703703703570065468199093929173568346241283118642951778338882790061320361160439101168198230783345010401295319424290342633708880 166 37037037037037037037037037037037037037037037037036368845859513988156609468783829780602853269491572500947569406792255958694845658627422077351149436277511923380049538211 167 370370370370370370370370370370370370370370370370367029414482755125937124963240753474163931500968485963838009365018205957341358074142242907063430131220232614678882777410 168 3703703703703703703703703703703703703703703703703686998924265627481413046404601296766529429229996034766701807260429845553286420605842855727658993566542966175620065343581 169 37037037037037037037037037037037037037037037037036953513139846655925086029487707712526597344161705704734667189154615601943861735080851954518773450585593154398114043655140 170 370370370370370370370370370370370370370370370370369952750884418464808624448408454588519898623966541758389079668294054617540138314721921587226892295050590177181736197135751 171 3703703703703703703703703703703703703703703703703701615606273944175887010557033048157258251843575872841919484342665290630095121241991366305777672754854559617784456012230070 172 37037037037037037037037037037037037037037037037037026596549888239397921717156239452756037405223963131520604876829217634431164435994594976118572320003790344127536491278466721 173 370370370370370370370370370370370370370370370370370318167934626382174666354376605222770282721255261837958165315720764008389688610222638570062708536048133015903250412372710200 174 3703703703703703703703703703703703703703703703703703442691524983762724673957375769060922907497929205022322501416013634497995019883222958719304041535468501371689634996896168491 175 37037037037037037037037037037037037037037037037037035731976143437332139849639960928204011624167368719552850317540818541425272517855664968183593314209364963138252817835722423530 176 370370370370370370370370370370370370370370370370370363845065902371845876278723244083728757578658845486640313940658205293978663374147636650377370108286025751921593771694689553061 177 3703703703703703703703703703703703703703703703703703671077181363711081200626821089300589696835693346099816930226218587928413631121326541600835575801498043615640398699648868618060 178 37037037037037037037037037037037037037037037037037036873904425337073924391178036033141843231059174316276657204333914296587260523720097252511083891158872988613442823974057137612431 179 370370370370370370370370370370370370370370370370370369554707311870554806619177013623375906253929813035604687345591968021828183202165455551694154615511007136319288552884647977261790 180 3703703703703703703703703703703703703703703703703703699625388411204625882860143513058657402775295942106020153134760537375819549456198266026136824827532715565715851607591800154218601 181 37037037037037037037037037037037037037037037037037037016645460574541647924468862456171509611010178329353198742412116587056923392173586394312459442248685408476168004521744352953842720 182 370370370370370370370370370370370370370370370370370370268412488057893424774128002955481549554696797233169496730124949647107030651549423339400509594798625476082306119654974284611323571 183 3703703703703703703703703703703703703703703703703703703193914292141318975588885888587014864883178719622572606833993326193935919131584193279466508619325032226328506097570992613536168850 184 37037037037037037037037037037037037037037037037037037034488089979225113395928524049284613903965783643050874638014552053914393770264380383838299496789063891626421543596150558940710159341 185 370370370370370370370370370370370370370370370370370370357625635081310752162690109782932338949139589506117530716562213072461936660858850700066476409826185491222334881525046289306779168180 186 3703703703703703703703703703703703703703703703703703703639980027258405612656751618171809883574051743805151394799879987684980665653553159734943408863765502699583694172913516536057920437911 187 37037037037037037037037037037037037037037037037037037036718418654810546581768073478998753284294785015235123049978786738826698368775912534724272262688476925582917661036831834149496811688710 188 370370370370370370370370370370370370370370370370370370368777278459237918093888740058663692998283141372124190664922592006851783117023260728930693298032093387365696176984327287735424007551281 189 3703703703703703703703703703703703703703703703703703703695738244148041442320748302059109282409763683155526366095838704396243191788802206977001905539630413085744023483233420017739990945298440 190 37037037037037037037037037037037037037037037037037037036997209739258725730120071028469820792833321432068364592675207610540264174869865759325514395007142961135493398920525345516062549467771451 191 370370370370370370370370370370370370370370370370370370370171233881478813835776784326157312598415730336615865123271205518048624849163858805500702555382789499615671231731170820400874237415085370 192 3703703703703703703703703703703703703703703703703703703702708021259245921030700749477130508640186255499286605367047808562743451256188525174107146209413357384942284218281141584397728258491450421 193 37037037037037037037037037037037037037037037037037037037032058624814748123671882169882139436904472803872373256949117277814829675433530661568061375888175537583278244441017968962673180689232457500 194 370370370370370370370370370370370370370370370370370370370345478309258925803544035650507755870447641235976738316312210440189709164889116561741520569916423801661769626714650000087215172144374220191 195 3703703703703703703703703703703703703703703703703703703703579243398146480869569788568038125207050426157454290818938659516521900086442546935423568722595414574401472862722601732642584046625829942830 196 37037037037037037037037037037037037037037037037037037037036414735509250922866358495213299120565612121808664962155314837956014028591311702295092818216141366247488974341321526703150064087856096192761 197 370370370370370370370370370370370370370370370370370370370367258862731439799516941796670040692060611684240009954130171462384799366704065493058475100604475115850482422928552816786610006969299377989360 198 3703703703703703703703703703703703703703703703703703703703688146165509050849436417376875494928344373833097901455176357513454024839621466502735530652228559828815673430641655928127599892077683589160131 199 37037037037037037037037037037037037037037037037037037037036959249346063772765700031569589751624998241924192025125094899484501347333622999774561384969078647253442523528314958128527310000424275853765090 200 370370370370370370370370370370370370370370370370370370370369981431915504049013683047699908977169207811766881308133438056202542740321288779027452962788247739815780354253112615705304903273375922011794301