1 16
2 256
3 2032
4 21937
5 233756
6 2368612
7 24609576
8 255014376
9 2634386061
10 27264641304
11 282086403837
12 2918043746684
13 30189606384325
14 312327215078591
15 3231163537843117
16 33428102017481312
17 345830567133874557
18 3577790775460667056
19 37014060408640964788
20 382929153900190060775
21 3961595568094457912481
22 40984708940054216243613
23 424007527731073856022261
24 4386572175662941472262168
25 45381306284940842529003216
26 469492550363290773981520411
27 4857137727662945750797355862
28 50249544724427696991902307716
29 519856937650949897454309037705
30 5378182769821128155524668345755
31 55640019033665957868055362047729
32 575624118880135677048170418538946
33 5955122445887018338161436738815926
34 61608751583415651459060279962982672
35 637373673867556622108768958234784370
36 6593952802134391832934835035337173860
37 68217774501007557166187246964814919832
38 705747356329866062807458325657194478374
39 7301313105123969342385981483129431178258
40 75535774354552846197642500815577637173065
41 781455763530777031185769430035234369575361
42 8084554842703644543685574543404717892160975
43 83638806001472136208166239770043241367926080
44 865285721410539189327080540203548611974331118
45 8951818126908446811432421317852223485683975351
46 92611083015001207397991054353742041494851879200
47 958108461948108008699718789410168476167272759134
48 9912116292904980079497418989313407299332501297303
49 102545852903023074742703911241115809996314932208013
50 1060888677742357832093900758839676890193392963546729
51 10975429573210452301184027749799702662636674117018971
52 113546366215208965679733747496303055530307495381033248
53 1174694547915271001000025399840512867769072256068884790
54 12152808820728525131623023275101361997723124098446509975
55 125726949610248607605071252155006998332903655584762942052
56 1300708839534792700314539973156397841071533121856105222001
57 13456490358579707532516580115210867194085588272157994180199
58 139214194035393874230096978745432735750621392747867679621221
59 1440241199932748220379065444917920099520276010722866406031750
60 14900023150343081302679390624681597806635154106883246197650091
61 154148270366884732024252190410583387983538276884503181101738400
62 1594741767670009795482712368760679580401570749058787069521903553
63 16498409612370303671256944373750397006244296668534295727999596160
64 170684386184507966902086783571799348944287443916367876517821306940
65 1765816243605600079087968922259286999729533813122231681416994464590
66 18268261531612810606850177960655263123158817996231533953870956535758
67 188994398820324709154022366538097485515818425215332695445037637449617
68 1955242578701057048268432761370548860007122473985558676426911883713736
69 20227972709392441545524044507146046898519833807747728126997189715372736
70 209268601445736399262178544721243951079830570522037122470240565713210608
71 2164989451993868357400910825615497167816076858018923913286834464864746067
72 22397910125375887664180330477465105158913785082337941901369354207142313799
73 231717700759419922563620506862147507892406220642921479660302788181208270048
74 2397236730778737529322923936919172172946053875731319624649849823361097015832
75 24800625608491022214192385480467407352965725976216425849623330040933614410896
76 256575006829941279499031106974558116317002674952720670664434782013890778217153
77 2654398125636228336632679483733076536007972171141294288319449533485277732898082
78 27461090214648693738626408923702818459253442238737615593138909464857890311053294
79 284098857851748405895785646575289778884149763223016616596264323507847954205053432
80 2939146275759048095329666739815854305129835888830169651700960939548474282390349752
81 30406953747121932303959364041014064841557136387830395569687666598087713573260659557
82 314575305014662713155847007816180319391604085653725986558850785891119692885697665704
83 3254440525283943646310719367570828011620489225332371484504525065142914544690619840039
84 33668832116738326348281739344815123255158599683630781178312400194728354907366978802762
85 348321085390308876552029733926775270988849891838663857744513374970268028417232527103269
86 3603557679304395100558162100880638477807742755354942214496721602026662326972161486034063
87 37280625528376264038359553553324425117603842606654752169816780629637135990450190061441157
88 385686913732238553499262781120269360874259765835768633143162037570082395272042973770945616
89 3990126059206660936824089052056665183061218701468552749494834048115636665397562071249472963
90 41279870800628812044115465417426291431715064237862274043314364265792959037830994574335585882
91 427061127400925141349703205801883252394672963182373292695752352549508497059817917531352929124
92 4418163211261092908641304096034319620862903411962890795501821001313926059303331533423474702399
93 45708131480239814975588237907010889755010839455981567366294012813283028524783888932608819935393
94 472873722294779662836723018019111111576000822547007179396668894259906103568122388183319477955229
95 4892117660368364584931215095746900484979548294397095985078800448168851021342679469658195852233255
96 50611429805712107573709790421747966799095756313892124374850679599485043918808873230477394135191646
97 523600821732003866730261386792329121923262302838018187238043295938375868998507699250762360094708944
98 5416915142900935999879633276999913152492186068870457441897502391437423203757583097679339233859892371
99 56040725009419800896360547898648697229706548213322996431743809391225896005514617071324821672274087430
100 579769624727688713110404230066984658640031212202937671628363502504701522055237247471742702582080093876
101 5998009799130631190539141946456431001194556245835470822347077512114247653427295869118124819864430605583
102 62052442929145615918587531693415840022093524295016745840778619944514864723498911829958056546721758987413
103 641963885092848151814702124041083182417693883188105492945453610343032755402065620713522594493427276125553
104 6641440857277428172686334270720411226810158081772776033339799905562944881277990127482288816206554811657874
105 68709062433215274393754551808804819562448248157876025581554191306895872598278952381177336070639735991627566
106 710829978298829594025300051740103778443506781140437475218553214908633127598669941687823372301803210004234288
107 7353895398288143400217544812802769100849498954833417360579391999498158602286253459088837366000997009113953820
108 76079764753856014270117983053187993677815555193645144853204004378824142763378474448349519406111279279934961666
109 787083619159098478289407037042299809607226750665930703673295033166007783032780687348928623528089181740739543384
110 8142777853649792017292967333456781667468525485309581685976993914707239952901998608589903718189360532244031144934
111 84241152477201884868464315708274020449654131273720423782015830725607949403914478914208189367099827967144196669194
112 871517300144240135263431886530993265847000415761771440239198699951952221598216600195825711547379404500831183732105
113 9016286958517808675906942467200188179685346706965524732986368608586210126911572312910064444142282329647626667746871
114 93278045662299393326406158268606617662571025852114769459415491183966659338640909089716672552517709329672190442214313
115 965008527635453378951017502313201343413059752510703395717683655477193779253196724421747457280127129795680625667928032
116 9983500959921265060516030703329026225079107287704260702595972597716451393596777212380636481703053538598130066695819526
117 103284363363057022210436320829586581161027756089658122369753035717867952935496359516615645314006664778427654438108773479
118 1068528941714663413698585937120151351640645852907684585331354654633087541499298092807083655114195657299884172450637039424
119 11054471965600977650338937065243867608120188088783278545550926037394026607208407932739062456001546422602258914015970172192
120 114364099714661920882161780320586646503091646825847159767724793005619775240148532226306913553314526500434430617094128091773
121 1183154414271843105032458409319071840897384600908326184078725303633409917052819751310992284997001758269790906945941852197245
122 12240330414033604106980584080826869454449690315308475822879679939706437251688797287013551805890922174724367600136114890711617
123 126632404728781171619938521664187085533578903951129953466190081548201385201571129871923884896911689015083473290419671267515723
124 1310076230377633341365979604821808970081014636566687153200242672899200146561091089117935359033921881297121906154951662033752160
125 13553400751382770475346954645296220565896773017013055354238423421407231715302415150296832559749899745390971295891871710141138956
126 140216781030087474956498341005839766845566082785683671699433565249632719419224661007636275697721043753659944373436002326281330577
127 1450613469127564408385966438009751357657148473519987962615420000226634690111654646802164932595171645281763049481552187960156083780
128 15007329517590156401688179173860641555504489360372577633028392085315696989596062535032236406775874194538655443352000001148758869649
129 155258408971609617237975280207658269100242972773652957712985945809926879104682690878918983776464559044698371480859799463037183737631
130 1606226712630105882062963321176257880090111671946113900919409466314363952238397701969316341008360086107301120265478241972458442828501
131 16617227172785766358018301723316482795966101424795891847750981744997961383974168443305486701188915527840488796322063061526770400749552
132 171913613900629648107694948386916268296495062362698743486180844882902299405474987490040309115964934813864911177229357884010212657732137
133 1778533225613968984864368168397742352024785584051200857612207786729644613574686139755868456449536460063710181761900910163346187961181648
134 18399825137997658530395780123656939444786260886274343892658749509337608749342782952324110774243734690367802984940574840755995302478165985
135 190355490824197667893857669248276827280930197796627754590128699514366618520742268496899430050018726986222173666495263284890477580314116808
136 1969323763414007160257600204289616359449183481318745714353145436047752394789006735358292574926485209308643265484784576955826575506088795484
137 20373649682261299067655403587514681011524328314178465137470093805989004429808152823406224262719620975295144257780765187309704820461788002148
138 210775703359165367496929309517040177585442830704703193917592509538009397798273911961124037089221683975890701538856917282122432177854417840376
139 2180581183018551273515872358418370675699442420132977898644382488438594253233548498653743657681727195783121866536773553235382279104596153297697
140 22559214463310773783741488530827402335190828065365145252539495568019123750199482141227600099404375793517819108130474158796797625802061527645472
141 233386475662951910787892053672805086363723455858009391763336000854885613531724847532405135534137810620798609358107660211914132200325845610700048
142 2414501050599958601881379959851933571887980778830922274507664262982929188296390171608326854702964185642791016447435858533705065206434540450218336
143 24979233722897923378574826604787167923206947004817128258553703167129681734006112562004612063578838605058344875541191166536335240623002252076536373
144 258422798046875096016241466555573459561406526259419897562845354387799909343177479949405061153755358937786756028152961750845727419996016840131003165
145 2673514459699300611073683959171619671077585971015910610099750543932957798342527227444197778766113060059984595289385262878509420685644542598727102448
146 27658858352445869076553215449930825984383227000788727761147267819615428661802538666592213031607815055328747136717989112690985433206004077970973146976
147 286144869194651074555727622135684789450567147514575923608552196996072362993832707964635363462321624227048438253661591656493364957427707466083712217184
148 2960313297211106139030027444904765278645876078242757251725124053857175164655775457416709700139244297496502754878214917822672240824774605063443990818833
149 30625937282431296116097176059923282963688635371174360094483395268287575799712890945904548348335057260615523599346084353818020491798665024074515432820232
150 316840800367667370267029093761094370728167231509165689368713107930379803096788854511529957791104936192560403690872481470480380312613787504109070007215160
151 3277878219753689608844390842662759889586613991770427432945317252006296896301542266565735042377703880870580769867086951239114598693923273462320939430536328
152 33911306912075516891519125515316749229734242901643432203806443113441568749373695521798031420948695603560870566950901423229108199533807590297034935508816088
153 350829609701422558373514967520730403899556011452550960708043672624263634463015168255756232906173727780402087918395509077733506632937493227924118976886510157
154 3629509631179218292783563219641676176991521469414706516222997742636770952364752861947923246940447644291513103014757339880514450250639776352821377554985845112
155 37549111587342992153789513900402430077134558471995321319693821633060855705683594996468858335713241129622375200705253418132658305636092801722640911727447069953
156 388464537712399256235934529338555883733337232901844013660593118089773046415986409789596578830970360021732568965832973574190445114828892697820692960470005244360
157 4018861983168060669296400027229653653750297794872796165861340225043433631775097482965423312432257147624911299005519176486909723352481585372609426654755120568069
158 41577158457926317213721921409444642039756143107845793285907872894074274146803536654952027198654519180290011337220760751601615883163005927181519213658144905404175
159 430136718472928168532994053921445491583561830807882204042408986166546101108623874387457703921730957106606293901708971104708372662677202907540712357585168351534797
160 4449981755388266505265330784691334002752838707024973543889262570421879923303115090895208259028127930643491081919154614466177468037651461717108373932293708285865152
161 46037310401192248046925884955345456324053374051205690635595218688977341246819802950954189250252503592567029138866079184229893978982130950429235591467186607668597833
162 476279244608004166746814336055855589508870925349622183934993783764173050727658100503505767834924512430744750197095895167003083797263171231633053568235133728692513380
163 4927349509942189049210064589344692004161447286058510749083623888601909179448481793086435430695261920117925854869390000663067590286410821185263952601209229781629646740
164 50975921096687467970713582878575572297351204417721911964378318123099172009953787269973816038582666828382231538992547902517964976804341601009896382316623631318809882279
165 527371668360946923135221055471445643542258201196915440713983281526908957716492893186973399551503849132282441140856197875742637163173246279404535210199053233607941915953
166 5455926457165705184200269059969498443600854689009819165979621157168296604277855249371653884053638758547242515834239595268503231003024784524034939912547799401243411502749
167 56444316772867140406321423021193949894713352332190922937434829320412185280170282649422510617892593880576951164280114747432967915013150679284553515994905278448807962383593
168 583944985506795676399077842788265139447766135985949682775226833001937773343287106290753292998670196510395383519953596492287609375867722850400025437847797623535133122052148
169 6041206016731289538633354468154312445783828086555398982136229613118636184692413437459296329096479541182815938971191058650078490759572321405918196918795194367041553748881552
170 62499329632766593142789436378649755439175068887122415052408006383216908138350101628466419021102675827429107642412374456010025390640219180998003810284258031350686486204269883
171 646587153910490634889281496192915123789804834394027103097252968294687036685829873640853904584258101387610661191065748328785859651964165946026614581581523750312266780889207654
172 6689270909921630365682198210305996727588019328796039466183843415364039793248106112452379772251452295631048162646077257887412859100731258658422477661156721286276792415479235236
173 69203888502427861090652897788384955974472711234711976058923028747711667700625833276597731794545125781442957460261501147595720975075527501164855402903979400070774188339464622965
174 715949204083375326137313362175638093763334079087603321809703556271679100782386987264359129073522490598434793411647470527376852401798800978734305761806938202605010704749239353551
175 7406856376425087650516552317018217366116575420377396927658287179310684179871247184922437739876820342468822898287356464570731675345188005317256913767106195962057500174649949394737
176 76627672840600186645541797355834565352158049387684077847749464430049685729956247482391748089141641646080596681739545846710438041244433458891156293309456064470926617123246528861234
177 792752005244102547464312665008549328512883128109684184610573597498705378293369699401228681904965177504688873375997641440032750618844714585233279164898348086069503002773760428208310
178 8201420172655516208592772568477197964971804135840563162449699664614785316051839720190288564896301550095793977156037511907773954853982696823575819468940424004484230668154262017418000
179 84847836906737642576015894863366387046365384453018034798352801076136627160671089756105156593026693717856550989472008647104469660199774320143942752764762782126788585726607077912537590
180 877793757202583958913663403176768989478763122763028270878694830041470037986042377911078227017481384801337042065470890637722527261111148110789958183317947095642561401032400473999764944
181 9081220079078325953169799364581995274190025754357500192102036446760233397840426451204546589055342646259859575358782901651397764497677679197444428543700984762660559010095679570472305176
182 93949811613461534225086791129211377136785537450924772516624550121864450049603568849694252646792385780120429634608882194782016088579796988053118424813823286081474590949385452380147744086
183 971958285928991657639822769336990803301975344536116072177778424052808670204565616663178446652112189899665966872999970999008571043038191541249441482952422646716120366200462610157211305714
184 10055399722064609175175218015790358884508435661306153757062817211664565102344496779300506154805995849469169874355580182448280550636512717327044764577454589158765787329856344349234531858121
185 104028192397018043374171194289888490349638611801415633891780466317595169631859681977836140137416197418880956289848370589416386400184285861887529217711212644006232829352406288352540018215789
186 1076224229022396359497783323059224135002542751687875329368891536523424564076886697994778516853918004262293159271904294645595180338812344526361574998473491455513016621607970250743820495469283
187 11134083602206787982566650395500380733583700412705018633252498667869585435607507901067492424012717203994655438998248064763888048570751046918601502977181932889127493519445664126638625453944448
188 115187722333233493980842933791885222530511852052095440114723338065920080624166742637191855054999630527592131109818902989242799578121119460666074556516801068701795543176921574077063952524440238
189 1191675206542218141566009247471723299084490169643740198592817192241803093843053926839630282987643488772833764689737044822757640540083076351672227949516022642336325782717867379976557524898881703
190 12328482316710586823747734989670301768927763774541963587987913972078355123644940075823197301923116909293984136476857229687576202776393679434047698166399958212480766598337222614856236276728634336
191 127544380716341564094282064648205809432683503433607741528103983863032494540536837118376925346551308509383312561580409804794142329855468764175836802762204232259894541121758673093144213448498317938
192 1319511082906391269151720672030913848161267181983037451586831076516999754393168812601297591417293753218903646060943137788508079306200773318330950529537278829816621183114616143012401990851474106867
193 13651009069423616980323882394521930803171980761032135868559310893542208051055056185830976499335310692896259005651080892422616187543390855807302839647432409856527420467229094123134447620717574560173
194 141226588414116326861518764929464662026137578615661492418462518197326824480217797308985502720694510284647494836817646744925130028219807678441717047385908681594371343328128058170049272392016269672009
195 1461060436899434742924233028275052174694728563867927371142237064331607047225843452221338714942792918498846362639687696694614103805605932838603232847885964962035358392734068555156157971627173130398827
196 15115408679371547309475274766973096761089157082394073548553257907560243887086385727362126659336455155948374247329315300925536924538839596526106505288675715822080557305457855478929571351089343516184032
197 156376542526383356647913073508450383143940862253505033894987487173348678646501392368215155100294472156960825889884827249230045847580097248743210185480980813185452623151248289342752292284150816242637762
198 1617794369389322370550990943377389453812969748339084471202635622693081730345976427770716978497217718104491468462077517970635077257533431823237870884853893662244986557111393560204294104803323177793529163
199 16736900428567920444783490761669558980784247804118064423425589339761145571343533473731172332247040635561132484411911147971384740205836469082785967958235136674307980968452818863199624711320154169405671652
200 173151694217811442386876910384772813104867218230548859758859854209153366123696273878313927513970798128293656807652884083860962597009164608426808020136430290579421035479271727722822323755498260937964636929