1 3
2 87
3 820
4 6396
5 47452
6 316516
7 2017028
8 12376570
9 73672888
10 428568648
11 2445310419
12 13733337644
13 76104228971
14 416938845972
15 2261749445562
16 12163774256441
17 64922115452637
18 344182830696292
19 1813720428133600
20 9506071969479810
21 49580181906399444
22 257446388484275076
23 1331394563744585212
24 6859875398460902932
25 35224542869537044540
26 180305608462145953218
27 920258785591501063791
28 4684234881163457804374
29 23783561540172363176671
30 120475295585539961259342
31 608931143475442559594730
32 3071477804792634189461969
33 15462867225978457636630193
34 77704419925718420041181884
35 389816111894117345554196796
36 1952422153120624162227351928
37 9763952731783741804181603528
38 48758540910568656304527653036
39 243153876507366333492228205714
40 1211008209739478951417284683492
41 6023876981854878065570679765874
42 29929120157446808677516591739328
43 148533556231359427706854722392729
44 736360130450427890985481503604496
45 3646798769160640910295998901165063
46 18042994026444023940789402004768602
47 89186446774996180283965452610920922
48 440453032882783709584815564228275863
49 2173335737765806237246746821506243525
50 10715082877872070016960497523498612296
51 52786136714589106210634549948292556524
52 259844283698826782534093800980838219718
53 1278168053634401524222624749458869136328
54 6282841568356594353177900173231901155646
55 30862337960223946780074184115567563759554
56 151501420322830316351029270998904489604422
57 743241233645696872443389733989082007130336
58 3643993691647424208350762641686377654330290
59 17855384271666179592810390917851855226170711
60 87440600206980608538497871362261987277425316
61 427974170872867384162798564011327376876388355
62 2093583316641561205640516055049375258591498692
63 10236195873702264799222801671223762955986973230
64 50022986520009897780931518441619164886900230337
65 244337457791603291415932229986843542369906344737
66 1192906206809899744562553643609137554694926718494
67 5821360288033795558825059468883977203464524559408
68 28395560254520098110986342476222775075432129487720
69 138448986515494237595311186420102314804124004572842
70 674757699835923525463203453941360400301981545269014
71 3287227582726017712344516047884631393935792396110904
72 16008124835078773375513726534678106218025188919157318
73 77926402630734316571007280653403001396479148617894348
74 379198653800580858388292370485613036180381141492925952
75 1844553579211520628335068656667696387010576022061638965
76 8969376535521931437072076766289371690904256186161962974
77 43599723220154158358911969774288321195291553585003921301
78 211865162391517974348086849459665865634852229131759428632
79 1029184911317954111822485440513779177385892134087912724520
80 4997915095589832219493604906825140000354172864305285164833
81 24263272169699799519541845287319156362320265915663964748709
82 117754686577743351977415915690839143276091963481600110099080
83 571318845823086942902309121770534858714744367858641048541132
84 2771108222173468147374656042611028106572907359958445370067580
85 13437113069346051513030071378364319943696552009977296243013094
86 65138666130461154772094445417547768288063059125722070113860952
87 315685702757400557207048450662516453343006119479171889846125604
88 1529525747455015889006857120050956731616757840547649731845977002
89 7408786350016308374931120674050477044224455032896544161295305700
90 35878001006360772927135883739946067049013111234013894228273326050
91 173701151494211570442117383046006373628271281100970506078179007209
92 840761423803577535044294575268780131861738281364562955511884248028
93 4068560024626440205217523350495471622634741923512871534816885681371
94 19683790261315028924288563091422586339198419593474143586878524533338
95 95209194468593313336110413483347356710362653211935104204518064432624
96 460419021668096346779919602601893745475154105226687076392497187376517
97 2226044338420803559336326362246180735610003462587953306485790159313977
98 10760252653132052718565754278722057589258201883467512543390073440236642
99 52002125437314536210517046622998841388492224464639579250784643257016388
100 251264708163097425126587602614704317999377202863559365037678223809524474
101 1213823152025271668592031441784424145641037401665830916616083815703964454
102 5862658069394871511633810213863503373272075812677540663704929789920203844
103 28310698809452384862055548151673872003546246622983297756517538619548170566
104 136686332801175987472179284121137240614494947597592047053619429872761073426
105 659811118314453564981697466314549491165030863577987027803656021462651570168
106 3184459390637609400227161801264710511018349504759067247292414240071835680602
107 15366494986012985894492151702316396986590636608163534437285191771438078386731
108 74137573826912430833081974607137822422427632888938540545045636101761142625552
109 357624906753015355012835167345847187467684328280796937759468935691837560921539
110 1724822205029150721099669860777966868112611941261083738569582371745401814325608
111 8317435001605967645523785098530607503480756236617602618867098181760917083896194
112 40101838231563625280830832853881724288717360314462049748167139302570212240555575
113 193317057282147076088339635555618295245649594377438430052758935143954638712856323
114 931769119692684909093834727785514361460572295077376809167017311268202953373695294
115 4490346704410420424422590635485587312453453371368609994761467596178551029786300528
116 21636450260725053391376205639758988237675141745685250660420254891340684867911666784
117 104238425359317465492586494054852543774344981851901058900564955708702876060231081922
118 502118776408590675681458802451840040094483733998912015963037438114709121321410576962
119 2418371044419624371196792372443929180536665952723579353380934660379802749041446097072
120 11646040547552726064891938889789591025138038626856630177085260304243651218227672325246
121 56075552952138811382932239039823477702049436406125654055400200785922155570724368269506
122 269966404546927698384458608871665184473260992438480095092880957987261963339759532444358
123 1299534263219900673127396331346258443189647758127815573996853887608546610737238215175335
124 6254729616565192466264164642406002934484102939667350257006804180312177992113342713566406
125 30100454818261002644597066606954959957282011680102341894716987098437237531178517219978617
126 144837887541888062078382538547848596656273199353596971173025397004550723371335144477500822
127 696845961115591390178034577516715090080429247798372426985932575193060186636304019150983536
128 3352260248761056954987174300253184153465195281535208754574182153919413453921765665155610199
129 16124484373727827277961773967647897370632002540391533619714243801598436363558604727511806621
130 77550022351638857695780340203372371722275458091634378730840611649592083064361651603354773098
131 372929550595869272124949830612261224075507999668057336584603089540057192790546182847122759324
132 1793169011058414737906797280622453326145413967834464945233222505275635769367564924196438338016
133 8621165231409876533994782139071412360147997308447103857780378842967776775487233514015067340570
134 41444010247470804590744541916786462257064259753588732081932168745847331917586140891161833213854
135 199209186694799078916660991093843444342933924675249201314617769846624167329138025634397161519850
136 957435329956623946703282359169021628949824482091575341933019344352963214939864928681807336401748
137 4601111180778289307140753020349691021097179915096516169364000944068009298955158894857459636152548
138 22109039597946814412192211265023210661822381557629238420149410971507311440644602080915581824007970
139 106226179946229412584930365155000797381151728961508723683908393555508246886208895376493958439940373
140 510326872133685102286802350122373486562324579949227408297404562299370499366364744866024400648199318
141 2451439249118686267377026375767919089095792676252758933032775392136228091315538277215561182747279437
142 11774711645966122742157685876413905546796467786415186609332761163153704306235055027291415113731545328
143 56550504463565277662216283555446367466219748683629334555583309178213759066827906660509108304829870504
144 271569093055691954317502136636673794455611014567281816416420641558254476856043430130512516557632068349
145 1304014561181593368032511343147327004806003420205854627282774503421861163795927091492781015069669070613
146 6260994952873040587995178321805808876109696342485920446704042223180957824807951522771043511744589447876
147 30058246493022479602492102581209323771771761904239576058754254018629104285104225018244687589756458279642
148 144292532078441656909739175144174291073125894448100412750249161897258812082108850570677850849128815061640
149 692603260408737279648919914339451048514826526531751776799263694600823339591655424907182058022225568209314
150 3324192772301138335494252326485194349342876795393285068627776790055833507671477319696140435410377558719610
151 15953257674672551962629681548952177288685826200455746645972093215719558519164048550949646551756166352992582
152 76555178965199114536745161582915609455275954294798554493287807443092587386724911533097470415625822679538572
153 367334980172964346563440041582753867746532145070481592451194969593025153782779656291022755739149768337491400
154 1762434557677294117605658838484903699928922681842045567956221378335987174331316701194669221162620508521136090
155 8455264411963436748734736118619519336738014233091948150784885396994865610222984303997430750921421875435063579
156 40560690185570029325875640726868291760229380178971606438301353067816957039970638812959888965579084755635515852
157 194557460551940413911375672324859544686545990016454420394730978747143582450134024217605857191592579344259617227
158 933158255516083530487813083415848384842968589446575168691767075143450937599259498035586249465284958550361927196
159 4475360451766084455814768120708180219195538508168014981380605909298014381200777977058435441532026513290726290736
160 21461816388679646938271592940461519347686249455356103724083475294722230629880484337742400206564320814946904989845
161 102913202934143738401310326303326829957281549611145915099424737070709041518240144371662572384375727657778319927501
162 493449027606511430389880112517326365394002185235599252932507520406543202311853121006772474013155102567843884751142
163 2365813435228496140400760831326391741036127112084584848127683059636971578873081920405198027574175244889809897589036
164 11341907130755706529891220767241103176059199227759643751849913879976585858528901030768011907562665059875695575621198
165 54370017487328379074325450205004460625790614932948058611207248267827736325997887604506588194470698290249450766866608
166 260615978997175448177238451605851212651062006076317659287337345077339999096444389357505092431298327934426776325033312
167 1249140156695347547963850298325843933993583292932001865690954262213585502067629531506798329598255293006530534124823124
168 5986737804629312677289227937301137638063449688183744492468712187142294237774460351701236506469437542133769761984218088
169 28690532735517114887185547626970048156334795695405968240466566162625353821769459516021133298354070200602810164655651526
170 137485423105984705487787507674357261426319637846409565719158941346448926712746979051826208151869233498038475237958060828
171 658786543741975981894760135956198890442549707089905044327104140814568354748325719206098724094798413298170174227475692475
172 3156480838604725442064102744579467360494779293297345914169349984886126865317465740797327464681497605220889876814058993358
173 15122803535881451193507706779085681334636874299189220758841948099441012057194811595053462245791740910617990626020554851099
174 72449020047451915806634781734659801736749795048816998957595223256759610283337231284385998809282786720918403131100529467188
175 347059634243201039580420409146317867971983219894085885487356070707441802440997071094534751646857048152812062777436818973778
176 1662445449456951431182728137245310039963721913350150124828754818807727832527855451104065484630598632879756160791282055142007
177 7962743605480113930458645288556446377373495821726774670452932634572519918363003942911055676084692803983473129625873655169377
178 38137340553146242813829654289866615984500297810383734072684556080449715813371781308333335834016960910535703850228125668402636
179 182646238182044427006924448906290638150938371597898474248892800034481814471055519268190765497490606160159306083603147027743788
180 874669568839727800235279536088921332892974895279351821273113191163400347874379170221326969115280703863766139349151513050988696
181 4188423230424701822889839967393258235062205625476059562020638915700102238326675130829108050478885169110372589929084900003951244
182 20055368870809960606949557754604237786543185546190959129229484429404630462995339981626131078680212903057818929378670630322860284
183 96025060635688351699185089263897117792129589144942942224639191232929817574607653740122166890493641137846013832290123178225970130
184 459740381680545626863452562811898304198730580435399787397412369964659801830134040942011819436578517706941933695882180316500805932
185 2200975053953205203513766077961828319260641421205399469452037831940042963258072032989858930750740675459002820727530874428968421802
186 10536400500733055019111079931803530024138451989088501595756611020267088574724355191287823671106229511821149064773168090854693490522
187 50436434030244092155907102434437254571181771686538079142895892345236526598703500547931463991568349640817850458554824473170789929515
188 241419138797845017195748937650759346217247108692690913807775418129033741273439498903637299621995345491183481360444627192901600656324
189 1155512111271109713721018405664955329061851165883994531935143576519270169651814649874701400348675677085801863643587219281782010739385
190 5530355485690310123590475105439862135942825486193715656541602532042436529956724022870434586414256324809777038285733902798312143499632
191 26467175062777538791091085905539057474683966033541648714910504155667551148540699619451945016514817198175775013221787073163662553058050
192 126659677368389945315710433160673210277605593161112882164112272580924083308435811270991272738829064925894351056986990791469737539070123
193 606101916409744041332806810119431596640818336451775083449739313407889459679883968178989770599259712501018108592775102700027093236840611
194 2900211510692845132390406580047557787415504634374008421360318034630401088052478736235440511890520184482420337799005476541824902703713386
195 13876842543360856691985694281104216641719946032034051193214675643229255227193657206870490557575210460684626742691067520460460694001326342
196 66394003698570190786682006935185194971229863337762069111921904399531193099346746406272893368620774191209318076064284388800892445048229064
197 317646809107582181034500818637837934246584288588761075212937302176668756531967221340352190674634062042133367011994706152268344955037236726
198 1519629811689058207460598682438873866963556787673031508136456931913087936372618040281989151930054923701814883287146062877363629904592046466
199 7269574748532360155362424527834646118055009268001034434129554781883475442169190441015596367379635912664224066765558747529689991390678296888
200 34774294143648676101053521164649262948197425658095911386582214661156239638105833200155391966397545112137604479197816691393322165986652693322
201 166335892754771172739929038168263528452285610409850890900670623233664942740287200800233353697762095624066290165798047266448447447029376831648
202 795595231905314783503289018492905337122891738530626402613105954070906765197573058319297116991617085608566802566194535458531052470143271898400
203 3805196859246466400183366280824628673489704368987063955519447702831041404235559415279593866918905737709737978614054857730843560800139753853479
204 18198728911594746416586586435083472256387656927263316653537100754021243352205305775212668721772072791258783713886257312277966256410048328920270
205 87033040460885072931215792738260008759788626227958657809485462658295850367727986556265496324654591598554173680685776699478109503569916866010957
206 416204366067430924316791448189111679040270545173799626843249462031165892359705480961436593299744572706062500359338400209861926498296459602245956
207 1990254816062391351566396013407046355185544599494645426696822395865470387829020353558249308479324883763529328934633517882381409069076577931431224
208 9516790470655427335908129440940680672442849086284010399079692315040028438959302368475381388762967878275779864283387564057132011248399539962243837
209 45504285333139109119554062139876169040354724816721415942449208963711517484256509706025872064657245310903904673081290373163055400774065604668418951
210 217567612251956614329044434203011401187827713922919934182631396490623076739704950351269892589889318535573555304439097032950428465884168350535072888
211 1040199255507888264889435437848689484955823288546409050508079423238465509937584284282163045771478769283577848992996814471207212371002375844587452006
212 4973010348133761871660954409241397305403182911141797255477027471672060446054000084241604173469789168975199947268069941505903550276813108811441058412
213 23774035208257524005292582204414858044039255582080003195291099777719980965810696942834619255201439265120688628643413004961364796913112672545188533662
214 113649449100566763164179477183804801882675042048112368718170890879120000667311715793268765523025304789638355855447409333397989881429277127359192012124
215 543266394189427397899615529540531719026002061268320805657803028694177319828943115464053703009783526787522213270193242965807240102037701627976695627816
216 2596806533400240745160218082673509525979501423744664730682646053062768811491259034932094355617728916149494989290862177282505652648952350967448312244462
217 12412171584073422363686059648386588946367695133875093961245362492853783711089077263543953988795405828250124660238313745849119253212877794642372881476296
218 59324971452223107634472049816332625243132856393903275782396053090748749725762860582025786432182760536630599648056398018159305688759921367955506465346770
219 283536559640151634241312509265510912997897932219749127920787849190873103804735868994822935421818241701729269519192112676887956216655585204440436454657743
220 1355072460881621166908051082709026019805480313886620289331212132800990505392580648474660356482675555343516966906439138998654544887719462963586031775504540
221 6475869121331175779532524079307908774237325196802153989124272180927043995852571324611371731784936288660598367414949425147973277706740336183125655803347919
222 30946807846274076603538127384432606694451529285696434701546500893265370235384662694761787004467884390326950404732119038368191059676552205602943119653314668
223 147882255086357997616510913163901608636228153372101999618339879886297393770566382218130605292305586166182029369698909249434777991232432070994685341690815240
224 706641011428512757541352797093953997248843309018504203130343247257626512771794563521632555925919692207637112326544345644572178804952452824999500627975016939
225 3376481206714628565918329826729223795994686104058700907637034463426763360672204946582856242123118378629657609352572881376680338037727101139609660573174605789
226 16132909997542833774871572250708712025060209336861532845063692151848678458790020348838933656901814576917420986663920325161802875450084425654672496106204638998
227 77080427130476226207592592785693192505973404571947031817149428729257054727335823569294984473896526711310617292818051709481180414674354560561031802862645540684
228 368263512113978953073904604614039070671481981804196507880157597274522542455110121904042184425336757085241989101967464330956768778275027355233861168239192650390
229 1759367610380501367892271593401201836928776335117215967187612029779420649421226837946735098726543338218445550770599176876849455616937105653508350672738677801772
230 8405004745429807015044606784672818502854748504037299702683828899462880981470805932146094270807109505676465573114946406095731920953804092180899897777122254837396
231 40151608272673396370334294720749873372024457301943817220438426680995146391408848878014734500774169282461608150011306982190584611059290353978546439702559943927948
232 191801359799999412304971456916823337328396536937633351873836165486266974380455360286805441123669908993107918564170853469475547589475851948993361671245842837331746
233 916187392450912858466818734872373331549517641963314851762836848521892345272243766220126029367436667952474554654054316984373977392108318485036997014153528941005964
234 4376238389706949408666894804317990957956400860813247287976253650108819464661365965271768650576404077765923294061050210845033638998351933511504668214829697190934766
235 20902671675467383996151970494205783661186420691521447962205522507073295731805093008194410191000476336395447345850087621444553076986366495775381888152294530691850015
236 99835943791589475681479958772189075502957530394635611657081602402725920121580296854182658984776199815414571157088047916890409760151189737981211010430049860168287962
237 476822225855332574943024745600213038074155946899041626174520791670015439005610656814745113713943983529385162087160663456189270043758074567084473959067712667406412225
238 2277249516858767542824720461095430980188058655639938059490122446015958178135405208103408236659880752398239045814194920497353233837650736555484207082980653782996390288
239 10875505210063287985098425419000438331184149088423448617551168116413801826696646133479867619674874945847251017808322878026040989307416934033375536222484897665929190860
240 51936548527065486687241928710912487370868830338710160492082516673169754580107099412486535420933146413925555104985283450629409790322716850481460790835422667119417846083
241 248017129782906028003937704952386675833997278623304766045902974691509573211133004731408010966624360444402807572096729870032542637259227104632160531763435104439318442783
242 1184337122303418250595512815872799476391296230402361984268149082009167830062412499849756195486774702689195991519794296963225211361109037384111692164321972387553342572720
243 5655281178433433134767495826757967954390034678155835622167977891785476671528461438027242302346895419627199858470705589566624984544519158628965483366590277304034290247790
244 27003395697779209413291450046585171466372053013367365730716759743802179834861581085687203981176716586420799837832923404295715920096049896570901423724486176341467349324360
245 128934160026536245705731759600040340477030373518560836826712895084318545254157716363882839696222544709973889864389624751137228909326530022359683883444779667196286719657680
246 615606456065446756974477219141529048509050234512425972035664626341634945001029590159043529413885105083883895612728168831682914635309315930997835057081186107264043097390446
247 2939165281875096062415260574532309679377465979094511487620347922554967375946492635269728535428819994975328406056909954907954102527816181650162495695654034850883948092580462
248 14032357501282811618750876819677473392223804501385654735312795580643025862343729820769910879649544224696622893662540923520730032699854621242090084551326572681672129331288872
249 66992035701526183411662183494958143471907505255998309650876739803959149222249574641724244647088427884163096709998956291283090744997904258725923405474439988154043471835679636
250 319817132415384427798218204768641387232548927327600897988805627574613513517341865982594746630409354321091273514314710982139844858854795306766888823565173749008569663633270874