0 1
1 6
2 46
3 396
4 3606
5 33876
6 324556
7 3151896
8 30915046
9 305543556
10 3038019876
11 30354866856
12 304523343996
13 3065412858696
14 30946859111256
15 313206733667376
16 3176825392214406
17 32284147284682596
18 328643023505612596
19 3350574568434600456
20 34206348493399513876
21 349646565117962298456
22 3577976395756910742696
23 36651218953601877020496
24 375789517969882756936156
25 3856322008198496390534376
26 39604566435414876643425256
27 407037858187087269412849296
28 4186190017915699007010019896
29 43080138815839791851740355856
30 443599232416480065875447891376
31 4570285562349309807147695401056
32 47110710102795781075862709608646
33 485854264611136606009904142485796
34 5012910571747080682586057488409556
35 51744007335852373969178284191122376
36 534325477913742948017271024219688356
37 5519730029750498481765351808490189496
38 57040995538494433988636417565329730696
39 589665232838362190406069000400520522256
40 6097693478734078786089189540727024389876
41 63075445893858792394621023330170749249656
42 652654407930764831639208601897812026823096
43 6755047637302719898763047890465334655442096
44 69934287136719399613330351834482045811056456
45 724207906541045435217538270327240374792731376
46 7501409352890713911025609614735786340279797456
47 77718497865932104724088978682164252383588865696
48 805385082295989225659155404553173177724067619996
49 8347883908882242304194451220858053951118593999656
50 86544422747119927515494523760399925512575516434376
51 897404177600958475118316086708155131367174269794256
52 9307221784533509168662996349945260230127924563892296
53 96545461292304024999231107855176016522322707222326896
54 1001660408821754968045928709967952258003383296417651856
55 10394011432961401300049121802403067244707742851219161376
56 107874115260520515963433890279082942820221061394007640056
57 1119747647415780601023932710074826087383363895270961602896
58 11624908337918860416342445896846661317973784133545319625296
59 120704404007071112110545550248083349764844657066734949313056
60 1253483849834222830231704232508471057465530548726366201387376
61 13018902412014057493804812205950655277798759140840595260109856
62 135234673268196337872932388339730900692405265006184288538822496
63 1404940535848084259854681230896748023551231423601973744541077696
64 14597627150967160897396113289013644469501466213413597351455752006
65 151690835479079142346052278542435243742733444175595434394102899876
66 1576476734084096341677350501723938050507681246364664699821983291156
67 16385715097510467258822305884102849953922434590292144055787612001096
68 170330090735960694137763941592283042243131437088731119514394112246596
69 1770777921143018872516569437492068985130238151488393152291812150862456
70 18411205229439673333581821705007215070888593025648010472392574769986376
71 191445188062334964830868498485140657558111027746918542663060403471021456
72 1990900586344999040526891975602256775893469724023888468170386961658776196
73 20706008951675880627030623404370977500279106245703189125484809203349569496
74 215369297439556322077102702907456300554089176635815014565602564136984725656
75 2240323164162388123660340777179875937800336828233413961294329043222646059376
76 23306442497416527020312440797842368933976291505480197782288671528885995513256
77 242481574610479322678907094381409942091234104141545327106585666843618263285296
78 2523004195268315497466136803997044200233191355344686545401859318474069722858896
79 26253834769985759543162339437686278846706406262861343766323197035211874510797856
80 273213513346840797692245936291255576883289471270175476996054747413011301920093876
81 2843448708487239979697059012063141362289795422599098651324632022171576768901104056
82 29595221019548963735787475370296158837544838640680134912300038598006578447522415896
83 308056194021906207771892279430919949178857574214738748586013506011294023400589677296
84 3206783963047488051741789246405101073106615995813631034757750973394808038917632004056
85 33384134279584834602597071438819012663926165176593094013467733352272425694259839127376
86 347568553268714611068555371175783366671665671126488095936597129018774067783518783943856
87 3618845856600195791678010402076415783673868544210374094478807112974260052919436311430496
88 37681508219092668666528202789813024164211401786509333746125048466236813104667613406274696
89 392386817557116162350228232771436384707637098730614670936613944450289183849959990010894256
90 4086277492803942202033432902486988119624057865474342948127125636929881795486781642012947376
91 42556707031899274259604170075934073669590433183879684785904773205466320935765961292421682656
92 443235264038074600987877178666897371598235515040970114809242891872088179274372515525088654096
93 4616641616465667477273186343747108882068863484395762703585029933543779081474258034520469776096
94 48088700221125786204580359955616094433437131735224278963683512365217584240998417145006757143456
95 500938495364129238633423746617610519251433017970664265669739136864283124113209694300198695341376
96 5218548868241467837947306942617137411701227066217086921174188667201434710285632454246014937532956
97 54367402686023889131979820255113354280204328114190168480938053220574458926524456614142062903286696
98 566435441827930532652267033913681910662028158028914063479950831189545819119084823158738759324431496
99 5901804089181095267030659352787416958496534306132588271264555707234165723252201141440954130193176656
100 61495203426267857851134162855089037019562093592045105193376373978333532960784978029970570366807534376
101 640795334548408753873452925136411005069281484972220352764243741448471045480229323542960210436245582256
102 6677573222971696116965027996493379611282083386778622545826986830737752393434223446851893084299864153296
103 69588709497788185801412711280235283122367914390903321511222796269548841725246219258307936216086214740896
104 725235928123034341967271358382991654217193040885488032321306141055036975753617346907755163244739447918856
105 7558573726304433558603881255637714507359427273561322528916601598957019952040251849300005417574626727251376
106 78780735643912407459316016863716231955020288864537871955741729314218161698272468852913001739606746832043056
107 821144290776707826332838195722128790972283556195508386452293212633081353380672411753364551729073416092828896
108 8559291811847917170361224551952443993030102342186268349400262997321606046607638374867159377336092186882329296
109 89222574353796670017496972150772876404817314352483329349812658266814371504966451711625940953245441874425545056
110 930100525282055062344373143522822702473504114312638570584543402684229120111292692939165095077185144082476217376
111 9696230321273179039980577633566690459526017858722415179634543003690941616385884286710551891843563273462833377856
112 101086586044308783614021483667997309957614898106708441151722048712243651476845154937131796628835775392882083013496
113 1053904835611463018046759361349069549905393703019697588963890838043493470063517296666748818218979038888012519071696
114 10988191566093880261452064979699066583927881471367537320758823310030715652248899280120856158853634816273177586730256
115 114569154710066808124503027887007083715560617629139720664804229038181488841688104884920926242030230179370531907657376
116 1194608413332240141202494802489185650994307880402339518717434711693646782193463264612741624475544922126421641934736656
117 12456600091423826679675300120697405065931298380194763466778607503015840668515286506514526084714561486494237164138032096
118 129894060840251204017043244914606657663574460711537600924735583042049394630003311379918893715502640692679771929938968096
119 1354548685228815355806794349921798037253147830168056765459630152269750688921914687881892786684904730911676604356979899456
120 14125871023152357731487439662253727576913068460551881745903442402023003671154161312960572353931969635404016374110878171376
121 147316330775528791707287542146851552435456637686242578635486676206341669303792074857915317961575297598708996666106846519456
122 1536389540736868965090701256262183170999935059073059316315332044414177202767003187220892340252167956432586405236927230209696
123 16023830465116790059111427353128089683056042114421558386073724498650906907207256545463910890322698496286358164276768000018496
124 167126630105910683421811574717837519594848243688040070916553921319302768559965257483280643660015908332556877047999172475602656
125 1743167245883510796439275366078744994748160708119355952890890312365719495397511181550567059373308265857662717694285247732109376
126 18182195334037665814237504379991388276992329675013253358893436252255301769434296225782481778541035172353383323425359032804376256
127 189656278341480464097566555203245492087102869756704700769859853237750059710865189990014678331722062422546360992819023247000871296
128 1978342851122660727615204848131430483706398256469775479317297757727928266891666021515097303699526344033389510982912312603537816646
129 20637121072773572492332012176452860760316894838873353193260466379732971048520132527726589000630254563241175803274088576936414952356
130 215282973095176614702201262428188254639711142909658263638583555247343023588737594459076603631873793978399009597070789502657590633876
131 2245862015539523265951119020118479819727698538409681421496489140820569428694970971490401955467201770065887048535898871153694991082056
132 23429826885711193403447363391647564953071770742968436079810520700124451371505077235042649428142703946857919988440818514264851408779396
133 244437324597453566720244694903980442827964031339838843644346938705149135693904467006993110231580219076127363421902879863191803900706296
134 2550223301435277569576835909990676501419863060189440265226917968326746887037851879022628392596297290754047630346913072705057209336186056
135 26607309515404426298139322465561613361988919229282534128168635291077997990750827818366881461584561759835672653358206851253919320781407376
136 277610315742260276547710093848700897672993223947089775878765133615493025418816808632174058298003641716647506270669941934529038554591224356
137 2896556143651841615769328233862116786223905201331490938879725098312349284731008256983465499501620136806322566260218297667372530732847321496
138 30223158151583363332078341015624205286740887212354632321922414777755185565855921590586902452090211906431455801333707814715050892735754468696
139 315361819300347363815075726817265290090510588938082495870421729090326986976737233468603885269599675729645462701540002782783136948695662166256
140 3290709869854714906970675259095384736098592805157667112879503743081998882147103994349840234913294470653735334715798560560376414761944432342376
141 34338484860583483958913396161447832732336764186344127386986515160807926698383871854639417964963909247431148495598487708307520627826666877140656
142 358330322724496612197951431673374873344150705774483318989062973934217394758675688717778113623551588565797628383150637859732118551737561394510096
143 3739355344445059659467452532046584317836563487013934391944505755119972976074176719256362354404721780680771854218096689978092558440902397480760096
144 39022986977366281145097502670246781146549621596013730479732380735799333788832516213702636460515589386762112216825790560550057627700405472161317956
145 407244032449322165863352131009466125791873114299363474571143496110893979675590896230301467296452089751427615392120179712305342564032165275393476376
146 4250101033349498146169771332517502214880926955232443643070119321250455028243084021933672913090473844717154220079493148474034208359830273119333918456
147 44356160250522456881018145745086095400754108791124645223939309930906473490674567190240903085772387328934844961522151123873516041272125728302516107696
148 462933554141802223240613620234602862499559678118810233769403094149482350351798988561745944393434669523242762542346213540845911722900957680532298205496
149 4831625543674190496110889276065090114531742394566017964340859247369067242288512902755307479207997099969804630748835561533254555063604784309316760128656
150 50428684215182941665448749937476522941806637221441284204808296755518271396179355725412128575101323634682791744416384162061880121578073999603501791659376
151 526346373429154539451220583606134994424017252152082888473282925475365806357665466711798452030025148637811859447806519529827447466340067291003735175020256
152 5493828985725795826701281849651382502864858742667661503984286273374229554375437467430617652323295541593081155405278081379505244211010628631596909339064296
153 57344004337898709300117498859685684142506415306195784101465488924959153225132079414084552081141239736131895896827408061620615978222290240157524576110054896
154 598563393723069313941894122932431466386257420727027265929518816899705495399884541301776577406329455247630451776129642248624323338031848074545526202160335856
155 6248005840477342505372788301461047825503131940086723477466560785941642805965551586433480246344534163350179781310720150097524501279814988248124290472710241376
156 65220138986522494977241830420858238498403370492299989675944844619588691329102599986259411716097459614085333022570527482726874343011639646449532186158459471056
157 680817824451323558432163553693789786799654219503712858673043837413230712562832267608007697502898547028854819632075752343424515038098350607419765710736956204896
158 7107042399233272266164288851038397480654159545476960309025819006497463633702830725402853835757224274265526914885607638559888766280763568709760331276346816683296
159 74191743290117848393257659943000826586004311877935801264412911505519047735496503567315626014609515992226963572846152368658687166350312436166081650131249182677056
160 774516754960225732372332564336636868092675444066723353712028931681461936760001915390107800211226469096193173793490936256977313843601471775151562472401153962509876
161 8085642280935981792933993226448947154573427744503065391381805397294204521719830061546705718070942972292962894284331634578708492651674750325197144705022513193420856
162 84412466541212291531573766587202981563929450771179391168739211925584706259254726698966654248625728987110916502660506518614589495665606634799022478453260851613729496
163 881265797320109838523214321485215601380417817730355014015827139049715331811343052413839966647731824175968879498177914812702068120213447760829342539315584702143715696
164 9200584034162035651635378753015656304814949699851955398359640134839125409083650863445420611478255718505278483759063828426674440531480990263361703892262639540227827256
165 96057645037987213091171656235610301864742390022929141815663025535187760768837349302468752815602596858737438709922261508155909811283050835487635204000983976933240127376
166 1002897236115992958305719935999763414811246502276675381892995896125949408475482755633777305286049170268666373980612547278019375675933910511946798896809522950621767644656
167 10471015404424310734878302474046385275689309722442500672813202422983163027137620035981617056786142185269393880237786484406111473902683653795296677209573733009626383088096
168 109327378261850782098288716094296824760475368381108034118669356165164409911310275888509507883427514341866697309534250638865573159156540090718002824636715226340998017027096
169 1141502186025856415073295307055807668903126214986242622363476627532447897181795592839335137820409963344676516034314110779305096366651540840414462976781680433914924690461456
170 11918789503273808432148882154309024614097843089291184527237820713708202696868172057839282123587799215662732259345966397633023859925940880377067870923272117826805283425631376
171 124450043144490541539048243582014429830571249449866570818128214931922365131332140455065378070111825116657485842155046013084543598194051755354114179018529721014005934098167456
172 1299467329711653457075592696032536077018278678346073964402239470099945260823547827362071349872987892069929479078979771110488589792592931766320402823105009601585377656520355696
173 13568848865719564657982752106645352419272281998210059557347669685631423936782184694260969790682873952969437113617788668038744028256863227315310471810221827069660042880687742496
174 141686309021760211774338214387457263653668366313858685430646261104873426174832920386857043722720190142717260186561034485188693392441908069777594984451305617137033815657146754656
175 1479516890568014945415087080356770565460157291304018751337813476278897543829134474864320626617799754707331599464839328915230060509178561561534054536693579404131515717749889309376
176 15449664240200630011795604494014082230845567214815108926770600283805185420537642198756019984281078130761545567901026875778103215531208568484167346010301264188166348964438954389256
177 161333724841273470501097203955012204816921516546137197192840952835581961792519115795182618317240674416367840275262075551823360226560750953063200798160954564680802140370045294357296
178 1684760588672271393111976924141169187540944853319751918764813986157602772511815246836302968653025973261498891786587150635843645933651780135266605484166629452748435161353400888486896
179 17593735936246136760104635389086646035721292718924636158597880026110881070029127468931177999370280413342541994988398242963039998126464214164341190357109059707129740892989361479381856
180 183731960448426629507737126207512927821257769203643871057096701777152574913160565006325476157896209016216125728490134532896288633391251216681040921791998265869366353229905247122011376
181 1918748435551951412401421356049190392695950304224252334656958903724381987736032578415354633811142437230373521449409085406186773399564824301313988996535879292356430206210858586771585056
182 20038166676777509105252137340539446353414380565860818320337936505302583034838274502913867107073630807564789173665415156084654618582149031894250403983217132531838571594359584650127292896
183 209268795507188319276443944191071831095338175701279613786989161852280090153051881382709597108378167712306232764298251011598785412870894051819574036969033004073139601263177432672677135296
184 2185533346071870284709517972693699310593137807594441486505438349517363018429422690544536575777919208141025118730937027991981830195289001830001830687733428863672989480180607841791643143056
185 22825316185026802153497415242407215150856927117565006854779158991017995337254903232837334729109447573401081424930813670249194312415556421421985011771918801838814463367573358918585602337376
186 238386963029553363177124049088307048206730278780753540100442529029218618742894212001527305605887040012329961830389342081281937215370823379938350631013980126111445949434858590005743479029856
187 2489742686061500874767889380204424072715038228927555948368810710214554623652014194858257763594360853310977733988327519225921781894391480289573269075807792342059380705097942290326968735362496
188 26003549203478475029796786971211380188161165005186097297070744952804924446480279021928246115502648384217067317431978759314513048478677271801937820917945235278234895243411027935843059389937696
189 271591969833837650190997464937699652777215451053528379858627737920208247566101229891365361695106630679045424593620353310782305797462637122248396600721493559970649290368577432706737980868088256
190 2836660034793831094969593428775714719612571435368635671432513385754060333890304384266599032849434049738299389252517787687115136446476403926651546839920052441536179805695105965774382931046637376
191 29628090320648332076020200443825533531893211152094109267667525008148423301949152269966987903354356442080912633856805175853230326138003364003614190627559683031627922476955690273988250882374998656
192 309461033804791246273267411987356728506013442297008919193761518551357647747449904781590685195418961707821324474204395494473434544191145000419053556871544121590345835238749648011554616095933453596
193 3232318624995005713749811740556279812636865839621023314338416948334736838927572457368579771825457090958521740539917347627007825052775122366574667993603127329536465811151833193704659359953110269096
194 33762000901284576798119655120385176017093984380344600997028188581168384143019061546620052547913699028102758925553324267541124762371554527700475988131583161916044771516893287436714115357251956392456
195 352653297905711305186317227734832350181910399884823806971063312517005053547565665344303236077355665237213271023618232786701296955955868142702888137676774321441883624833916116123238372259136471511376
196 3683608133034647154882484144338341552823615137056742326751972361181880087226375402409596060652988008565416969253479604096290476530985798654874951469485577004717343350651327304196781537782183970516456
197 38477295611489275828165516681083122494353367914421273846801503957429164455607245037371028236960194710727677134871259535228211555361354876815628824189302671599399738951049080421997641272516435674203696
198 401921503858102908487690325814204786551098217399876602035340138872029463256826441768557020901098198290032325871504633264542190930205776872186234678266812085715698560973400691602556335397851053903004496
199 4198396732124638704492713564039017434686454694942811409555341940985118535087421266403574906189577947152119191269607468485108163760630091757767331098491635801748219091666919400102515896313312272266730656
200 43856218542110926989653751374584898491303379077459417067974828022749159809947755605895363854343764710633552091622847636195233040605866230535270097170937232142332261436556486208914418419336559120896934376