0 17
1 18
2 197
3 215
4 7507
5 7722
6 84727
7 92449
8 3227993
9 3320442
10 36432413
11 39752855
12 1388029483
13 1427782338
14 15665852863
15 17093635201
16 596849449697
17 613943084898
18 6736280298677
19 7350223383575
20 256643875340227
21 263994098723802
22 2896584862578247
23 3160578961302049
24 110356269546847913
25 113516848508149962
26 1245524754628347533
27 1359041603136497495
28 47452939261269262363
29 48811980864405759858
30 535572747905326860943
31 584384728769732620801
32 20404653526076235968177
33 20989038254845968588978
34 230295036074535921857957
35 251284074329381890446935
36 8773953563273520197053747
37 9025237637602902087500682
38 99026329939302541072060567
39 108051567576905443159561249
40 3772779627554087608497143033
41 3880831195130993051656704282
42 42581091578864018125064185853
43 46461922773995011176720890135
44 1622286465894694398133574450443
45 1668748388668689409310295340578
46 18309770352581588491236527856223
47 19978518741250277900546823196801
48 697579407555091037109828516547457
49 717557926296341315010375339744258
50 7873158670518504187213581913990037
51 8590716596814845502223957253734295
52 299957522962223251262828128540956067
53 308548239559038096765052085794690362
54 3385439918552604218913348986487859687
55 3693988158111642315678401072282550049
56 128981037294348442951978985444094561353
57 132675025452460085267657386516377111402
58 1455731291818949295628552850607865675373
59 1588406317271409380896210237124242786775
60 55461546079046868246099700912832120425723
61 57049952396318277626995911149956363212498
62 625961070042229644516058812412395752550703
63 683011022438547922143054723562352115763201
64 23848335832952858997379919413532367688499537
65 24531346855391406919522974137094719804262738
66 269161804386866928192609660784479565731126917
67 293693151242258335112132634921574285535389655
68 10254728946623650322005119248118005273934375187
69 10548422097865908657117251883039579559469764842
70 115738949925282736893177638078513800868632023607
71 126287372023148645550294889961553380428101788449
72 4409509598712336685603203896771328735424092830873
73 4535796970735485331153498786732882115852194619322
74 49767479306067189997138191764100149893946039024093
75 54303276276802675328291690550833032009798233643415
76 1896078872717358151159055670492423238227085982900203
77 1950382148994160826487347361043256270236884216543618
78 21399900362658966416032529280924985940595928148336383
79 23350282511653127242519876641968242210832812364880001
80 815309505758865292661708335107845221108911548554256417
81 838659788270518419904228211749813463319744360919136418
82 9201907388464049491703990452605979854306355157745620597
83 10040567176734567911608218664355793317626099518664757015
84 350581191397439358486383425040702952653593738792347359107
85 360621758574173926397991643705058745971219838311012116122
86 3956798777139178622466299862091290412365792121902468520327
87 4317420535713352548864291505796349158337011960213480636449
88 150749096991393165283852211059167161795824198769160810159593
89 155066517527106517832716502564963510954161210729374290796042
90 1701414272262458343611017236708802271337436306062903718120013
91 1856480789789564861443733739273765782291597516792278008916055
92 64821761125107663632697964372016838869251751877000356021265883
93 66678241914897228494141698111290604651543349393792634030181938
94 731604180274079948574114945484922885384685245814926696323085263
95 798282422188977177068256643596213490036228595208719330353267201
96 27873206534699303968894840827756181546616457482911383928334170097
97 28671488956888281145963097471352395036652686078120103258687437298
98 314588096103582115428525815541280131913143318264112416515208543077
99 343259585060470396574488913012632526949796004342232519773895980375
100 11985413988159575598961148857970786048206207465900018088827671875827
101 12328673573220045995535637770983418575156003470242250608601567856202
102 135272149720360035554317526567804971799766242168322524174843350437847
103 147600823293580081549853164338788390374922245638564774783444918294049
104 5153700141702082808249325114086610244547122593879524866811970572435513
105 5301300964995662889799178278425398634922044839518089641595415490729562
106 58166709791658711706241107898340596593767570989060421282766125479731133
107 63468010756654374596040286176765995228689615828578510924361540970460695
108 2216079075517907447971610837908384434369214509160729792711058518475394763
109 2279547086274561822567651124085150429597904124989308303635420059445855458
110 25011549938263525673648122078759888730348255759053812829065259112933949343
111 27291097024538087496215773202845039159946159884043121132700679172379804801
112 952908848772558500544984410975491220168517691816519931340888350973847312577
113 980199945797096588041200184178336259328463851700563052473589030146227117378
114 10754908306743524380956986252758853813453156208822150456076778652436118486357
115 11735108252540620968998186436937190072781620060522713508550367682582345603735
116 409748588893124637326895325108623316288028238266594409746789279860235869013347
117 421483697145665258295893511545560506360809858327117123255339647542818214617082
118 4624585560349777220285830440564228379896126821537765642300185755288418015184167
119 5046069257495442478581723952109788886256936679864882765555525402831236229801249
120 176190940315194821492064444812297050512631973936943779671188049451550449828426633
121 181237009572690263970646168764406839398888910616808662436743574854381686058227882
122 1988561036042097461198526132456365444501521080105030404038623797995367310410705453
123 2169798045614787725169172301220772283900409990721839066475367372849748996468933335
124 75761694586944880116950384373962623097115460764647558664201114474886833190354438843
125 77931492632559667842119556675183395381015870755369397730676481847736582186823372178
126 855076620912541558538145951125796576907274168318341535970965932952252655058588160623
127 933008113545101226380265507800979972288290039073710933701642414799989237245411532801
128 32577352481445983255467173216359115634709135496824513281826808036151886721402580275857
129 33510360594991084481847438724160095606997425535898224215528450450951875958647991808658
130 367680958431356828073941560457960071704683390855806755437111312545670646307882498362437
131 401191319026347912555788999182120167311680816391704979652639762996622522266530490171095
132 14008185805327185854970767532650045760301831148173776063626863254430836403369919164179667
133 14409377124353533767526556531832165927613511964565481043279503017427458925636449654350762
134 158101957048862523530236332850971705036436950793828586496421893428705425659734415707687287
135 172511334173216057297762889382803870964050462758394067539701396446132884585370865362038049
136 6023487318938208471654174571866303317814152684579226882846269372597223501562343838016980953
137 6195998653111424528951937461249107188778203147337620950385970769043356386147714703379019002
138 67983473850052453761173549184357375205596184157955436386705977063030787363039490871807170973
139 74179472503163878290125486645606482394374387305293057337091947832074143749187205575186189975
140 2590085538957624315625440095134977776614325352537919385847832203353551674835404480428137630123
141 2664265011460788193915565581780584259008699739843212443184924151185625818584591686003323820098
142 29232735653565506254781095912940820366701322750970043817697073715209809860681321340461375831103
143 31897000665026294448696661494721404625710022490813256260881997866395435679265913026464699651201
144 1113730758264459517510467586733468577640842087438620756687685001172654622955722364240261163971937
145 1145627758929485811959164248228189982266552109929434012948566999039050058634988277266725863623138
146 12570008347559317637102110069015368400306363186732960886173354991563155209305605136907519800203317
147 13715636106488803449061274317243558382572915296662394899121921990602205267940593414174245663826455
148 478901635968178634905185436855296353407785483273254387456318702672038134319285781218831872370302787
149 492617272074667438354246711172539911790358398569916782355440624662640339587226374633006118034129242
150 5405074356714853018447652548580695471311369468972422211010724949298441530191549527548893052711595207
151 5897691628789520456801899259753235383101727867542338993366165573961081869778775902181899170745724449
152 205926589735558548549712227380190698496770116965411947985460354463975225102669930201733464858066226473
153 211824281364348069006514126639943933879871844832954286978826520037936306972448706103915364028811950922
154 2324169403379039238614853493779630037295488565294954817773725554843338294827156991240887105146185735693
155 2535993684743387307621367620419573971175360410127909104752552074881274601799605697344802469174997686615
156 88547954684654207697741352588045145057257742509643864379360496100806674756013750700964171057096107080603
157 91083948369397595005362720208464719028433102919771773484113048175687949357813356398308973526271104767218
158 999387438378630157751368554672692335341588771707361599220490977857686168334147314684053906319807154752783
159 1090471386748027752756731274881157054370021874627133372704604026033374117691960671082362879846078259520001
160 38075414587811573751480231900632032183922332509029896271177027862992406169860810131484391821086467978432817
161 39165885974559601504236963175513189238292354383657029643881631889025780287552770802566754700932546237952818
162 429734274333407588793849863655763924566845876345600192709993346753250209045388518157151938830411930357960997
163 468900160307967190298086826831277113805138230729257222353874978642275989332941288959718693531344476595913815
164 16372339724804292058928801975919185793941545721140345752741742620590633846365392342787587518896124134619030707
165 16841239885112259249226888802750462907746683951869602975095617599232909835698333631747306212427468611214944522
166 184784738575926884551197690003423814871408385239836375503697918612919732203348728660260649643170810246768475927
167 201625978461039143800424578806174277779155069191705978478793536212152642039047062292007955855598278857983420449
168 7040068006251257773765633369413349259362680737757839643782678149826109561530948846588531148733512291418204771193
169 7241693984712296917566057948219523537141835806949545622261471686038262203569995908880539104589110570276188191642
170 79457007853374226949426212851608584630781038807253295866397395010208731597230907935393922194624617994180086687613
171 86698701838086523866992270799828108167922874614202841488658866696246993800800903844274461299213728564456274879255
172 3027212870348316038427163420045764262340158775690149906480798862682606520824461638640725606367891389185693432582283
173 3113911572186402562294155690845592370508081650304352747969457729378853514625262542485000067667105117750149707461538
174 34166328592212341661368720328501687967420975278733677386175376156471141667077087063490726283038942566687190507197663
175 37280240164398744223662876019347280337929056929038030134144833885849995181702349605975726350706047684437340214659201
176 1301694494181769645265906504986309219457008910866026701947099728275370977844956973666665422207044563837556757805610497
177 1338974734346168389489569381005656499794937967795064732081244562161220973026659323272641148557750611521994098020269698
178 14691441837643453540161600315042874217406388588816674022759545349887580708111550206393076907784550679057497738008307477
179 16030416571989621929651169696048530717201326556611738754840789912048801681138209529665718056342301290579491836028577175
180 559725605285290599148301369980692918602251491513615791687346402359546837866810674215027490823422794558760220162979931427
181 575756021857280221077952539676741449319452818070227530442187192271595639547948883744693208879765095849339711999008508602
182 6317285823858092809927826766748107411796779672215891096109218325075503233346299511661959579621073753052157340153065017447
183 6893041845715373031005779306424848861116232490286118626551405517347098872894248395406652788500838848901497052152073526049
184 240680708578180775864124323185192968689748684341943924398857005914876864911750744955488154388649594615703057113323564903113
185 247573750423896148895130102491617817550864916832230043025408411432223963784644993350894807177150433464604554165475638429162
186 2716418212817142264815425348101371144198397852664244354652941120237116502758200678464436226160153929261748598768079949194733
187 2963991963241038413710555450592988961749262769496474397678349531669340466542845671815331033337304362726353152933555587623895
188 103492144963012448330974310668262995843673332015544373875716825196994692365214953520185691359628502261957755798508969928407163
189 106456136926253486744684866118855984805422594785040848273395174728664032831757799192001022392965806624684108951442525516031058
190 1168053514225547315777822971856822843897899279865952856609668572483635020682792945440195915289286568508798845312934225088717743
191 1274509651151800802522507837975678828703321874650993704883063747212299053514550744632196937682252375133482954264376750604748801
192 44501381653386774601543089463029903019810843017999738822633835977701802840177518262934891796485867323047219290301743745650176977
193 45775891304538575404065597301005581848514164892650732527516899724914101893692069007567088734168119698180702244566120496254925778
194 502260294698772528642199062473085721504952491944507064097802833226842821777098208338605779138167064304854241735962948708199434757
195 548036186003311104046264659774091303353466656837157796625319732951756923670790277346172867872335184003034943980529069204454360535
196 19135490618811350066215197494792190035522818824407872149358673753586578226583967638108483286797563320408042337073951301659647692947
197 19683526804814661170261462154566281338876285481245029945983993486538335150254757915454656154669898504411077281054480370864102053482
198 215970758666957961768829819040455003424285673636858171609198608618969929729131546792655044833496548364518815147618755010300668227767
199 235654285471772622939091281195021284763161959118103201555182602105508264879386304708109700988166446868929892428673235381164770281249
200 8228216464707227141697933379671178685371792283652367024485407080206250935628265906868384878431155741908135157722508757969902857790233