1 729
2 1458
3 23346
4 235824
5 2986152
6 33994188
7 409408542
8 4791504648
9 56948232390
10 671408641884
11 7950212281224
12 93923210426688
13 1110971521842576
14 13132515793768920
15 155290791915166218
16 1835954950424998884
17 21708106678579996182
18 256660237490505696204
19 3034643594159596884672
20 35879810376487028900160
21 424224888649277811420648
22 5015800426651629427544760
23 59304188625218088516497046
24 701180686835907546543927912
25 8290387169164139913131170926
26 98021089474277074253102673060
27 1158948987790395127011466558572
28 13702792187731812497078337139896
29 162014485514600796764799300455808
30 1915572562926576788312709009511860
31 22648705079939387451366352025102730
32 267786168713691652403228656096440696
33 3166160370803066422258721720441494602
34 37434985973707251142192327861760867916
35 442611242803770594881432481416908319292
36 5233198491391622181530148405144497608644
37 61874538673695158884469959977049260332832
38 731571436022380462941880211235443117522076
39 8649709194309586834732891879699892720867022
40 102269533032553195411692424067331424805619504
41 1209180233930654304071806572709432269930684702
42 14296700050834840117055383629327578086856952888
43 169036531204990757973379971687933254782671460260
44 1998597493133918523224459709277797759930782925048
45 23630347304789847909130033469529794201386673433384
46 279392581879341183591873353351614561670488487423844
47 3303388384538714628736242486902004148107453327515466
48 39057496608173672041492174926171424473726341124050100
49 461794940140173513533584443681343706586337547663886486
50 5460016264698733035311160748811331720643537142237430300
51 64556310646728412449425019718797592528689615131233676160
52 763279272858855642690608534136424721206583382927458102928
53 9024605689815355310119403869649035748045480180612667826584
54 106702108589430255848967419133003100725117698531815413961176
55 1261588635421429062585356156032071416359502111440129234864866
56 14916348946286535851955430086767424992522609214344301718481628
57 176362928168784018000727107037458970561359168169694925620863110
58 2085220890465360312480258631889125162257018506029154326737340692
59 24654536002440718058127697403581964925200365300729013464788671340
60 291502040994799327432007800525396751813535570304258671731891524752
61 3446564149320092070362603399487191689411190318879918248577650495500
62 40750330237277681184171166103512770508787946148894126984435720929768
63 481810099131558086404287806118159807872070101824706734633743762664734
64 5696664794456153202925913538367174362629331081108423719711563377101340
65 67354316231414571389279050130717899147911697395056891246694697501416882
66 796361393673066726786910304434346722355110464245127700366466344967249160
67 9415750984004754573253797428980697641264075543695746199853856152909565040
68 111326801245193133282088057062290194117960862804796961137990029591779210920
69 1316268526699651839987889205056930653805210467904100570494354950536607785544
70 15562854721426576841376012475888927790190051054677917948833112729862131322148
71 184006866507335108906223207255237366496041734377654571919574663894880296148658
72 2175598727091669740696478168029613606398911357850363729883369326446293152077092
73 25723115181325104627828289090406379601236952615940896962524942543708523262697658
74 304136349406789283357054678416703711751070016187759308294435770566929133728739492
75 3595945451336412050895603066883812028675564075854929350414762117641563167502508072
76 42516534818045578102531992095314403095727412901785352659117425261210598223006448412
77 502692756994485909332629582021284874025879211782043455556457040378786220561781088856
78 5943570166669888216501723122446731471719687589862619955160264447374884332868321951984
79 70273593232845838989110686316903596704077232551969667379738406186155506448721888927838
80 830877362826254138854028566800487851992733561161025947885335301049664495636054193572752
81 9823849333698766803349512765963619035998371769311306953899075053515319911062626725749850
82 116151937757623832301897740759665520165386305765336819992546418704718426395921635843622100
83 1373318358881155244284728200646715509508611268993526804021750726201914307673713715378052632
84 16237381409646249645418511198161848635822698133588329694832435346379068637637691882058424984
85 191982109128085788663543836277950419296170831439646281821503156129101756779601911491051067760
86 2269893728269034754955213090388420384528970539793358085844397873930508514091401437702543722152
87 26838008817777551679370058064277777300644164099772154520187417560632210271503125826291947333462
88 317318255182092814750966396021514091123793894747157516004462912081725496529886407424179402980540
89 3751801251555962409645178424432522818126408497927529700434792221776415303389965209974810729448426
90 44359290401049816310939622036301706228168911234332070899461963387762035894939415426805714959518432
91 524480512945241545104272549754161425481399742468760323272676511727568061179318496130986602012856116
92 6201176934354062329200241964766880162676110006569466924022832455091338742198154755433650021574784484
93 73319397807978622824534138807263130366952215348542052781678231278125920079483797563956719531503123156
94 866889326305696993287789067677862328322877498713105446831682312495046890257962629626143656460935337068
95 10249635519796470847923449816492117241353414097522661848956892413069387349593900445322314760083595555050
96 121186205782890459088774096045760401298345393314967443617747051890763001109231188790608864823411755554156
97 1432840850163684438172540088217568167899615873170338623502844855715482921493021582659896103390726428388170
98 16941143495950965623841189935376656831066441282403039979890962001459036588514179798107548141433183601521472
99 200303015451866282750112527932559887381550328583130128917654887787631722616123789022964630822774151879219176
100 2368275672105593842360131063777506292206732071066153792528369980055704557132793450856605741832831361829470004
101 28001224277300035215767371002342231049406217257701878641631771225633408424984165313793189684712894228398794148
102 331071492336259479379055235959814738862074277224728289544193651743050573275206823493368970934741704230213562552
103 3914412168278475507883332810890735004767020512943768084849742125737767174047193105363402656389308827932112964850
104 46281914866906944254090771388268747335974283412076510715003941341503217958539058720600486733836878374899998990704
105 547212595828829624138166688878407201228769494192719462931622578212841315500801555232035174164185860723871286346602
106 6469948918380566504847737311329561788928785855332160152182432786797498782411040537767819860500333060781200886828684
107 76497213926610562299408674445182836570364978942707923477127495549732505620007774086974273454895967717361312748334360
108 904462123635797919290955177615330741226651135960018385513444371343252064936078860385534406633172991006646752191118720
109 10693876170138627011072924474376145920104797989313136313834186225815832720335577501960475162855329828999360305521992624
110 126438669518357869456953160370141257248725005881964180589538125948946824704424443457511444189077224775589060458730837204
111 1494943170766608935292491430899700877243730583366407223405907951600897927717497760731025170496803911682342179283916492518
112 17675408103667522772969015598962487941763211306630871527166645818529813766301304146556729929875046858765876260294480208032
113 208984567266852088340581660146457696308465097098538766150645451561259950490561572682502203669968196814769392549380802067306
114 2470921695247945293747950599333989487907228222472164441465448064571209460830711060094003391238976755850859335629874648077584
115 29214855928815712601771682288348101259124585087088000902170631050364308019801771605223167500569897893167720893943310054959628
116 345420823566735135205318474528222353779988969731935898516760747457474689775713943565793331016981988292125802818704355812999340
117 4084070982387975677084761227350988109158243426058053173283049764194330565203335137542858829081723344950472742602048422427777508
118 48287869900121951410368314874073864044940982920557446403986435396583046556786873653699838926182388544394044099387137657453946232
119 570929934750481922371546944793117546729780351181977292567408867526099411671053956329132872045222176525808303361563323324341347974
120 6750370042588404344412431402200303034970837156443299033464353842510996572094690150376958762238808134614900711707436544106639134320
121 79812763245265293608625240598331429254929854456053783498317266170434017238567719452006764843139037515603938460357543717124161101642
122 943663404621621025355030234281265472316711721096986267930857829577193522841940857103135365204930022704895172752716754025437573855148
123 11157371139820749388752162573833465187272220990250753332581363416259287308629236886695260366413395895294789131775392534829086382850264
124 131918786022671148721902220969482999239337756214064418952693245204996899900000488037958510859621153018764484601164048474722804363212076
125 1559737135890854722320006391927744487700578001091398093768783773341841412622881838941606763040687407298074256431766097444660411097203648
126 18441497275899102672021356768058533627403435663624630103009576166763856735873651068607683408494900768030845293983245347498790705539368172
127 218042395703266965365699058973688557773703534635853078764769518911424929803263672996482298473976001960901007818103057457099436001187539234
128 2578016611815601657855284941104275814731617907367543272476174873578258206240046032090069935477075584217019502954064830463204173233169852632
129 30481088915579246241465423431817211995359644900879287708671855597922429764064403228660687253360439438519819799780082703078846162227088652290
130 360392084838087805374906048432937571756532276110524881477468448386404196105802913962873568550895121218807469942101072173993068523040284131592
131 4261083164504632061727570765740897922188102231196938923744578434629538565042780694337418958737393420941159775721631557301157626223939573706032
132 50380767221849696972463356534288857616273968534156131774014750029175323028119405072208473407521545627246255044803958089173565661769212349064340
133 595675232768493324052343279432447782884480850210927398297736431639892113430035324864655317104007818614150091987045002119649148757313743558094044
134 7042945205088351339286457936675737824860987499500020191900279752998304176143434758220425509631819478274661342112238052681246239470280625401850188
135 83272015409032503445683371108789227532418533186974695144720641182850432837902311144150193828826745739257060293168202357418436433029001336380832234
136 984563751152336157656273546188754645466922884351968465244319337882033462029767437535251553758622322912961594363756299012001296288121566581326306232
137 11640954951331853472880308616144498725841694780539947994887410475738487226368652349647062162578784845755691682520638568675071211085458440642498720230
138 137636422243185541917530868505990747374677971528312259088438185738476026403094889767621402341753737397236676573792021693240524910398310255651683550944
139 1627339407042124337199252538898630678467507528298624750937711075322836720008163258749178547441394841585609555759679722761778667507720567666367329958424
140 19240790355863296179159296261308893823362141572375181233245277005975589512662182066112124611855745196270188909574765045078056944031472724694298866630956
141 227492809377226028059976065053616744718771857461668284021725864399360019888741211797992947096674148089016172664505583320904529409095497371713193065948104
142 2689753246158730621674760254950826610734797216455932485653009525890689471116823003206634743383543288534433360288989863145325471890198511279733593743241440
143 31802203089526272326195018330035111186663986087398768928054512536738983604275782274089714349418875380280089729181744731414478473851991590400072822778369162
144 376012231899650517380611861485599578633956652417500638612590254268864042481135383710588924372191417377623006966370915545176994819040029727880292334757118636
145 4445767424984475853526888375109255285810705927699992457439331948786390242489874793991163154017125216642626767801788526237607606957161516641954921193021413962
146 52564375092797260330594037282707877262015499603015105973107925846554996222173160717069372712924832335860288942421072367686924276311751637420003807242120758956
147 621493043781059496074504294453013668202750878296246779006224118992101049560913040721059822803085421112461511155030605696284602914587892999585757801214319532560
148 7348201187331781211636719529444280531414496062689325435660824614198238548227626844687663078499580763046546405869302086954796279530579606513124206090306032438828
149 86881198799911286862866819107499856395544960290900705133769202595030339036319902990123738604372342103740665861355366342181792428053875482795736439693801419229996
150 1027236804283879300517849521812533905275958873591789253106440659206996331868555145600411809731426118359151318980806859371866829002089200575840995405838517148481556
151 12145498297111830506970312771155371264242735477303903391916687411595839270534559362289263818925144508732112511484059240562001812651741401117544432970835809617024330
152 143601872781400826322706780761327493143253407047007810468393147701412313006193063948898731740660532862580031125320846117569007936430484166258888093596444195775305568
153 1697871702079886565723524835571471071618602247194338643875163512125743487962482217711583376536062765556023742932285691577945889479531277304479973754924006952483400258
154 20074726470398959913685468051445305860812889059684156718992495028558180869942877409512381077700087043123189621181063197086496337358837683803337261163560585770262908552
155 237352823754391885862940718415555279500514688425798397935757768713944239968156229223456442316582288693707521019489331381141787615630954404043672726204705036138558241016
156 2806332780038312661559063017830603049828443434981755995496008992330562802183459890120733849976829305250994401465631740076276667323336141737191036875404152013112625098660
157 33180577116145808012470893049616744963177771210661384866346966508425840016464311900870454649296084419942975072621616070614554985797263168735800897767721835624581422604516
158 392309388819336119011368811094291757953117799819596593161833405985282076278546189191374636224290805112721027770898665380303591637991033610694355364017978296982911308684372
159 4638456287757256120968284856807646685972220494289548377841352471249049140329463137957720358988198626614842065769283440505189277377432451065470189755483115906926166288765602
160 54842625097975686464458746338418418003898798063304656525426890723881014909406465559076554310915266286601374484969676267631127090629331355544725920993369403955807484409998720
161 648429852745550989465404602688168256894210834394129551103570936192980906680714746872075764767231139717285060980665312677810634734131208764017394899988504029281956937753426570
162 7666687602580437375116238048514307713705719733114837550698101890901504517298285090255455513925003437928945988335751420167387374079952874190933149423377352882185022382602066992
163 90646811751009196699614481817320362689633064072262648475091864120774078432763004153217997293826192557617336518467846069194882866065319862561241378509090629211263885489370387568
164 1071759396829641393538341976946812886048274214515705627793197323916174207486628820421175069400441647703061480379347368949080873198110456216684053081144817271023635040433228596464
165 12671909607232802481940307769804173932229917270210857484451110870831621157909886170985968212180071135291598113338365131701976983605671049334769825902231529561922720469414736096936
166 149825878428386783087728428926609230311571931541004274765006754867436459757849586831033625530360155569718631874599613257001069732732327140928260071494532350793571377671192016857956
167 1771461014370328869892344548020707107033168473614793006179563497419360545316388265970121312534114371093375066704353423767217797710810712895338988927177486717914766560317417215861722
168 20944807121113456527692345088806308768864694205035446087433827047082604509142450766443805491530385003286225755909246209694321626207818991016536371835947242662011180783150774805516764
169 247640191786313083633650438133121997229515755741871255235132009250765056177399395588627358665959187637671364829308741874198970488186795898849986439293503928882618163773129195772498978
170 2927965114853813186223848946859880641857672767342094748624887499950182250892695053348840326238970652335081883626431346448963418768373587336487804078616255064624360396755234013483429856
171 34618692757266417992991087467377879501434127229853911208316369423093234157934128533217394971250871980838952162191450461249892339578279284434771048124643957506175944999668328008239929568
172 409312898621009183309394420900465506543903207986239706974976644821441863613560234338594979813579290093977973993947121302895661567981379505628962650735561854738556485704043690189340433732
173 4839496689035629041116407820797269297422442836202851759381838921496824219074135195099237818666812071757288921499331201372231850378052323365802528052623570837979117281090230145477769209984
174 57219619225517068776851961955822395263700780585103147542917991605127924472319354109237187803442728055410254426538652029587064088151965024532351210142313504473412798116679572267706354178640
175 676534159374658535755321138564279294897614929902203539706888179628380715070683801350564098457018560766161003596643523034512137129153403519976608677780117988137678672450850327617957961780238
176 7998977885484868922209272124657530073369687330927477547530542420109592075909543276352556928076513528148617266375115363527115555161620090479156851367819145162538410473897526793577046008739644
177 94575634246788145034305878104591082299191970205054915291434367347752118822351626050275420010591953392256840283472451081488562749128225870041748890736135445455224912581398287807424143518387626
178 1118211691697915042273663433197140736790455563894956990360958880814838053355862353837097190175055992674072500324533145848243457764536650258644724688784433568632430592185184350613007362975775304
179 13221136685027067362134551679774356385823627542561089955550191673821262766946539223577674234827701483848006882615826661220858042646351496770994282255952096242197096067682030428991106060487705912
180 156319645503572793368458215111441365952472650451665137882761484539670222342251716062486466623164227835417384756773495142177571218963033970270237454465215065864234994661458792548589183175891955920
181 1848239841437857342484417263819814758530777478761158600831788977995136562881864194968293075430888259429008866087900388144906909725540879772684254980918722344632028015677761929564770078864428849668
182 21852598887835638233390481521393402942936988682093738477812353822527852136444229329903576244671833969999033499049083717596166805440823665833399487763464412225045668797088740056990253250927558825112
183 258373435874605555062765509463107127811882399933707323794187487342729913400248910330132900549926118451976454455472394681526529640255860549219926975702473952352215413009024973004344456415869936965642
184 3054869249570559935994562091542719117297715560854293084576874764772419579970413331907554295968229101664043569162576717011784245592442285261218685405537694671734731076750562288045344965467877736802656
185 36119139339467295069648965185458612258301456055624345845047424399028367417156052538823378971357439622777387815649757347324400199763421546269683007953802621340835387032692509954065609240602869373513950
186 427053376116587568374856451016289778147323975455589012293951005319954597790599823144049655006028254542382495218143439442863539860027712525799252839960945174462188923063865390051668464905892693776024400
187 5049250601973656165531117000903386544851078749151493062681620540021714702185555752540147615534842498571485854718369876740075992797350860118092155797402613919310672303001336583691444151415569739224516600
188 59699637252302376412525472499220748918624526953466466889036703386738984394004603623451035267083135141114399756215269258415119505415735130874170789402216719062859608053845816792563434420924830047559639892
189 705856565460104411016122176994109552343208513630548827822219532544954164820623531544978363504240984709969443950289732088989215118938825897571021996141944942992394416301732932958804386091888132356396331272
190 8345670324553266676877624446633584294789609212818821912393178836202066640114468125670922106681136506157680508483857894362143235282604830805888029961204405147917646026773525696635681864646532826636349998644
191 98674740130423444257942242185414203981834860035236814258627197550205035024406749417440836299527278576268369027247491035403800450202304328483767776315570296454351369342501864499548955485886198711523135694942
192 1166677326225175634418588505441524177005185097174437455130165104444882929780879424063718109066492082981973456888939295107783244963141602109954064034685739580718446813377775791411967001100290679487617532094640
193 13794168413606581937400425516689133033585616219220343542468160961961962303239550739151135102091309692840695959095948399946201774798081686478986463497522100348089267515190219830039599792117564618029807882242122
194 163094866031721041128582833084263528030517123566777403960464094124568206972479789074851676409690626943375353467056397427848514768682446378691393613369572194468392790093518045911606935688744232776502432135488900
195 1928346423526831112928035962271223459073650910971191432498750015434745832706018531186611046773155657398952014073483237281415336118754140714635597915735936601688944191443843084044556131643685347458716961435468144
196 22799736249242139493675261511683755774350652657868318391401769930787364828293786332767935194782489910072371573947513213013278277448390901338583753323704469497976804407761685308098112548675311963449162769486248792
197 269571881220528583927613079349307205051271682992218101152881323853215622937302730001991599146774921009879446377130037008572884373439133025685327526313075884004053518564894458871601998885207994741471868587066603872
198 3187273675027283715049580665437734605097146146468334609375495605508022452241953494669623582491001502117716474904842899323451163440925161020991107434345410122364105066942114862655533525487429205818282334828924351068
199 37684618416159626913387424827327662914656258758814939487225931471332333968599482020714823353947528284103222291998721983861692809953396699754474099075322847793059346332857692395005994244620931766931809258673634521254
200 445562763027997807634991910898141246042187961251722853223297894328669262964590613397659503257745294590472195775987200125225498943251258075160796753683380452060723840616031148880152333271446887655652650739396370475476
201 5268095688399309071623905099975082999937499330942840019140947543419184058407961885302688563627700391081652345897455676942915935030211433261079509342237704833976193226985757627827786433766340827517870082205361019032862
202 62287144449697845716353564746380300500192760874457428555024865109509863907302598296693331842124805297973894352683992961685663568713228706840577721676243723384241784023890060821007626604328260507459187831115242516951180
203 736449865981146171465340118166609414874434940443633602318773731175074033207245716944143020501013442181915607511012599678288228260309632537648409738484193751517435290489802089855670235295630494118750207935583641730469088
204 8707389139369658997625118514803217191968183782821811461206744935166528650337611810352229494672145365762826765583296159524513727948303057896765669889410562892043951308193064904757064781421341392528945518513094425679361156
205 102951509840255332353008180018220562911248002492231848959961674526716364660073247024012600446200438496699693449343659073841796876192559973197730793756356037132999908604720121868494349369797985111918626974958261422819247656
206 1217243562765068870643600829040153829590977155499021170557651530308079520839285573047647667879311277956908972107774672288796620959887303833339848209595344999476516030004611940793662498312992457863021544139557461311468011860
207 14392036536346569879377624495166664167024287352321437655478423678411614359768741891041158922657750739886953565173737117039979241446756213219728324698624425301966046401146523056379944565039909023492274425643798611322538040178
208 170163738794411953985546272062416207523323303330165780820862829926256413982904600841364747671623574833712389455313536519376876535128269190295774073630540259455896868793691311917170223457924361662709229926228607239817371495668
209 2011924992503061502320441426910868500024451757141719261997934423498240389321220918297667758649270024068749918841523771492206222593805292831996331362219716966804857011708452043717809326155148353763600226526497419611111721857850
210 23787924525735515275093129924521945486793528359560653215328338932203783080788064254227686034173997136975990623999574618509187499253139960312596877415202627162007439922877771348370110040037952852565201976284803658029155173977412