1 32
2 157
3 195
4 1492
5 6598
6 25717
7 150617
8 749072
9 3768994
10 20393224
11 106066124
12 556195274
13 2954907194
14 15557703954
15 82124285924
16 434539039615
17 2295009472389
18 12128635280254
19 64125706558072
20 338931941092437
21 1791630458583318
22 9471528979452570
23 50069621682902850
24 264691094764187967
25 1399298476163897817
26 7397440935606116990
27 39107054133989740601
28 206742379894896992922
29 1092961705781108538636
30 5778048044227400577212
31 30546216873881179949255
32 161485733518130597020296
33 853711598210251695430959
34 4513237843836584397437825
35 23859723359595097319634323
36 126137057962485615548883453
37 666837488344263797392715496
38 3525310367306183283382051119
39 18636946062285667760444927400
40 98526294517003094173616631675
41 520870262088486525545130242672
42 2753638907327383862182628898653
43 14557420310273961205984666279297
44 76959432631709571528241718626612
45 406854662459219916192679250753430
46 2150882765711306314019579710112333
47 11370882808162199487653621012102536
48 60113446572009707988655764233620950
49 317796474348584748412663169877222834
50 1680066690455775212471041793563259091
51 8881860923327228258610579334336174577
52 46954953616596852434458897750335225853
53 248232627062304471137583788502806266388
54 1312309616181926057489130837619481527856
55 6937671931246685377786300391206376314861
56 36676780571348017791041267119763130562382
57 193895913004711753036366600678294544044128
58 1025052485462158795652508589482753476585534
59 5419054902909497315698733310786245988791030
60 28648441380801427210111395953532286974252108
61 151453197703302066325723732220536415469509860
62 800674312092769194673872359001361762610547777
63 4232854530488345904904850721365069248396824095
64 22377460105651774949036952166034008102102283748
65 118300952035429411092576099190511789058275186396
66 625411248036827902176198754003887995219999056360
67 3306306690206527612254383512911785601049362667649
68 17479161054508281731394836277664209635691878059719
69 92405544856153384735697580495984095744072106975216
70 488512274333239786097869946253683323152720283359943
71 2582574915238878757247452959141947809303185107769656
72 13653071874047451844191418901211223843950837530942887
73 72178495383844593454504988001003960864656405275957908
74 381579709236026275182769389512856856413405644945056281
75 2017263919487008032260149346452832831009940965803791884
76 10664491906585490781993281327234182611723245811284014659
77 56379032275838438682498215144253905684661022525114372921
78 298054075918750668807963466184980503562293709834255113301
79 1575696293209659063300942530332413325704642410397199908371
80 8330095137204536481890493024992140374096033349000215457329
81 44037981998126108397760722431391803296119482297586712848745
82 232811729821148540092834428905102487817372536873939434252955
83 1230785314927072215256379892190778807189371812716423006455657
84 6506684575574781148644271631311358495003811563240532719615218
85 34398317604668305909980760701239790452548793038429345483809083
86 181850563107574088182336765316541463967388239940878130996808904
87 961373392809593180035388764336692915470321813230485773109303957
88 5082408240086096096323445515614676130354653105332193839501012994
89 26868721052706617135580444031865299852854852420867048295903208958
90 142044506640405457050004863032840575046098318775342682038699657881
91 750934211834534661870992583652843691767157689754962300791611970813
92 3969897913272407220178650238333498498679831061957904006765776297567
93 20987310463992143075405265906090309810921819829006777362360475592409
94 110951770079375895534217324709136082042709257530954891799168991126577
95 586558973569644725252176497428550445011568322459565494245415172442716
96 3100909784755464069338715573473688441858767825642133271965489018918451
97 16393307282768000239924808807265729739886924212156059866800988704097974
98 86665057135303632302264409507074194567655500160457915435919829914582326
99 458164542316640086391056183474198091246539115861712161067142759775608874
100 2422138227042211427712804733473127303335651638118735454497928351980866100
101 12804905332121142693921711980162027778014935899640513435880603044168662412
102 67694567854952974750373272390052952472848676126347582738281265867769119792
103 357874923571163090747281550438116787888883880852500372341137471711969901451
104 1891945912048466749353368275135853587704414392952721989170945492074634886236
105 10001984208332307482276756479645962779333207523361334529570398073134703556869
106 52876611041915504202277762188950497960215705412549937526334566243698900909017
107 279538133338465277269190913081518494174192144307865747025787657978630918410345
108 1477809686562749920253780300233178819091484042117054289996549269974123932988173
109 7812606615121082972186590908566946285887157072586303007527643867681510433710242
110 41302220900040090862120393516467345257979612109113028468805881863815951119672635
111 218348822014670217833935548748255456831393204568181395448326028517201096341804790
112 1154325531079319167996890180061582425034137619616864350564735136065969510128654381
113 6102471354812382084227710775321654283877314298514395282035731602614133324312411152
114 32261399088596198426059113860699230422067175136537091674624717796539974517035356474
115 170553503759244522609700674971026910505929152014247049300310062310942796408313371437
116 901650221823047833362388118033603686846486588924363916639342836027869612024830182764
117 4766674999894194367589365088023041216535794182769433899711473816610230262691722450325
118 25199561875198467980587164143245816138008165552270726291377393286150916639453570024169
119 133220309485343890045102654601893834467955085259032411527659818636779675957492451591976
120 704284104115243844838522723769680865388639625902039841626454201809360010139399939959904
121 3723276887928115701464099549737414827845031618437163089779717750863925919664136386049526
122 19683520759842777364954147700004077999140549917352125929064871946816302618094576520059186
123 104059139614180046945495758470019869121281617296192750320990425860309105781111791045224633
124 550120309743301558328838175468168928522348143655029469354556260480876351465481147382839266
125 2908272702562558993124505293167433622890300261190354229586380922564820362762539966949212502
126 15374909747319174787932380341493821883505007051395611580026686953367235183209629483353846565
127 81281184371026259382206508492485159173094072104285210383007859292103689396899089374318707572
128 429702095253516506896584472139604853131354525661452981170337460162405628977605788958206462272
129 2271668309142907884159305426652916309013223372101957787268846055002261803976794616549915516002
130 12009429238923327924797420199685920973841796274752102199296745723269151046653394719165796482351
131 63489194291363174963636583420192465428274686354217221172647983159720839262079469741016362102729
132 335642744677834459248575405651891775852698829341653883485431706964466246187768190316517571416937
133 1774413005430047911154081408798094541113785567550743540585733258979568431951754600790919981101652
134 9380633318504804992829481269454424286325881290115812395871869645677408589043280589223494717134574
135 49591769890638077882007370538277560833254525127208938835533315184489093816519607566582746580347149
136 262172452262316589167565927434386028634183346878907766228964136786396707039403202567938075703854172
137 1386004066336263851671010585782320178880204793062814930017342494244546111371557038599826279519562694
138 7327265909610499756512008214895637930930593492468038394667344202998177888322467725197712625348774577
139 38736412839004275335871457453709486183636105238604805880698982141164153353437414931608646353138932368
140 204784389995413559658505657348512762960808634497952891061790223434803296704640218849135819904006839017
141 1082615640226939101353281516448022419544648648877995050741827838137143644614950645710303247154177565376
142 5723368975976318953399836847759323137235269547861524619532152986927183077368325039106293274947721185684
143 30257231854050869646353754520889139793789838760649493191621851509106785833617533909181248207623288720826
144 159958248946132353188948445214451565746160659511994955970821627448289807303958299689887273702556765746141
145 845637219205407448285898382816914845201804046608742352390034518768844246597865311364611259110438242645178
146 4470555980806420669971565513472425952881705274019695706479478438446490403232551997541009467513365575011386
147 23634095476903836056520923879158303206469868518174328908169612127422344747768354714712779520999336969444328
148 124944295834686919439854294766272102465920056313832718118438767949708216336951412038976945358911027682911093
149 660532029959916136449745996644046362521241669919809242925029271590802247587457213499522295885783568691410538
150 3491976641976813126456632363190382765293181863866253679675005880912459008831267157503829780657654996861944445
151 18460726073876595124926104722229861143539513580631716293760089734678732392462145182476857869727233810364076762
152 97594698394597704246706536593529164946511082903852806878089464671961872776415388947229196158478672285211739703
153 515945316376842842802320633559667947902087484201239372639980651591878532412360087713952961710491835944043110573
154 2727602768081670430334082992240802685924724854453093284730558422327865383630341215383648509962601710277619361783
155 14419777880128677665458160207593110041708900725601259391559849793193799518752686317553095645400086381648046090321
156 76231772655989040787672069258670534309694313278068775001960383845713359434557555577634476955285076568958118144317
157 403007814030387845981149819392926489053549660939267648492470799530146742121359905639864096053177178343722277553444
158 2130545998221540082206482443671694054915606519965969819909919373123524648944817074051826739268332908348454675865295
159 11263370318163481347970335942264073366556124426350545759596947497236091339121766874412685494233495774365704906844270
160 59545070151024499642053456654764526255447031777952528493240219505558401208649436849605935982725557058784550101904626
161 314791690154474974155260814227040274265330964685156594647585930685235597228596958824446778215941096742793568258747364
162 1664181567659233380843794735925009513314368347327414502857425983625720222140892570529825957817913740238735491714601245
163 8797882462455380905793413995782118671040971584961989045614499989464380104140132290883997255152954386688042750720268217
164 46510992146158267245436553019587858116202778698570075284278597174039049873986450321651638731447813006058093502007364626
165 245885575267875682896108042115824312730889493039112783819564039170411230712645819443862389186542497083455094439142661067
166 1299901664854251717143683838837680435484601192810266084030798203849964963472253703802250194842793596404217729298164963565
167 6872075909495680365713042584328131488951605388320916751998432462273588075687762968530617364550525398667600039118731814856
168 36329999862848023644148359015495046567920919111275111550831912636012754352526066329027284644066206220904281768929214033510
169 192062617965376690090575378604298427981275116274269831272843975122563571899434673782621951605611994598737578427818025681978
170 1015360565895209062412985349502295794324891594698092909370451781316943241207015118777572924306048728266086398482690532765391
171 5367817484196173942101994739539580335535167420653352115109916941230262912397242386250007787845482262437507238508751106691583
172 28377569024692509235400835266889378682698847529318649138011453073616734711282104049534187023360118418390500286997062247104043
173 150021200631745905968729291049984365779825201967850418068015317510978524644269562566312654631995062564768870305547098136076429
174 793103899048112009321758098560982699674465583513088843379542785018372016933885895694684453040944508037260896598301520628461361
175 4192832693222777560842103205900190517773068947517570490443928775431798456234825542660658967541133673272549312202600551220024428
176 22165880175922984960803709296673366101909050735964257918755663628460441999995532871244251764464490215442094693468177815244464780
177 117182411014764992678755076721709934299419750095215025365711322895920039089818953520948385755112653815360673873724134932461546108
178 619497955517641815683699240752421979151218623893779778799285616109629475142357671312504863316321580838500751494557063217960310232
179 3275045406278439656773563525918289873398012622459143704261872015171186360202463445934150160669710595737785730057636524821877248627
180 17313894771812626802567709801025748625870838881812405128894618390271087698297332413744109394424535129833899693297762709608850831066
181 91531846121804430493797417959248969210851397048090474543055776156466556429660249475204328707779872557907425484808649452455697834025
182 483893368007836556497246911698015225317784850329699119104326906777796101490218552344151876760153913648608586640713636107676459941890
183 2558156549037290670009498724914538265476189926983933575081610791707964115592378870523709017568566692052378268046743335893513932282042
184 13523981443110827465933626692673735445690335415277278839391029132551282893887753092204746056492933444333685695641811683420031953512543
185 71496044345853629788021519560862230094321029258133749637679396118841768600220062353046525000914431546029139768778615081409984823222888
186 377971855300657936762426564901484491833437740763427952553261240233951609152740862611166661070560742288135619741582370195462755696736274
187 1998190595109570410925079332127418142201609948778278878409101304454315146334540245154070163736397311014053867333812470397576712802790157
188 10563658638573211604016276457365898649850071955792138888330990175958891672390398139746331113882429695970065406194293049329861419054627645
189 55845965898054571234085662243199113367110146033212110981328025152394405197716032051864459491037928458461195953889207319884180979860268225
190 295235960739821232600924468151508552451684960603406290107484195664530265474998658587071876769273247994403665171182500389842364002221563681
191 1560798011320665250898185916454798104338415111980791143988449307096761445922734598635533409689763065400296680548522981349358504367914474543
192 8251333699451894764344385632367880987837911703968650079551872615668355565493030599948327574243863522421301913742323002534118125512489681172
193 43621600825914020224014086861248992488909237513376179867607542745612423284015327766491972368012637097423766800090382040252417550149258408395
194 230610484065355585492194020788664954005409278419253640444524561954235913706741996106025054145977492908582035341900761877081912515105464516302
195 1219148182412979941673022186913818785400976922067292133940669811330103229972176680455211902080216679698968408031575802142203814883946414072607
196 6445163569665137928717890345509006084967034695294563474053818567750726297513339106000291672689654822870595805386686957379518627631531881466293
197 34073079908564523210065812152531156398230166806911022796737086672042780670882869191435112657301770241492510262846265058952554623959660965611126
198 180131157558153713371105685576363655478060578167253399944671971615294676386864889978384515576126893286877605337193686300078293122430750974634147
199 952283562575291087321478181175820740045607595974718597845655379705264786925719643659074606315336809479352688748361950475946085893639039215594845
200 5034353833307943775039268619838077879656087610233089375365906600502426260712455280689625712078891274910433382467301990277050741406465315250565783
201 26614676042923443656047660063095607312334263899986978923183601667481103139807591759650194319344533170296652666027994094820094306027667793027653344
202 140701469210067529967401523698309032975201120691014625053354199703315924173529384102370219093668643781073005190911087822612758733637881376371274752
203 743834093863989189195464700427519567740845479601359069946709012820219728487055515294101416986089902082683762343548094046119665156241879794915883112
204 3932362343483423297649577361133959331665012864115726269732009424796223356544169503443080133640462607980829873706887536262917910878555290531874257756
205 20788874465431470883617348191195390922436432943374471596767240809397226795430526180102818061318609905962071733086050694359450617096957196790270532756
206 109902715922315272497517952992677287812788143926603070344089279549506734677296283228745566794625539977504658303049747040392587744362198070119321665184
207 581013031137683610598078585615861622224450430611009509669630538781676616742640784634487931965586947675804888120069343618142145792074749851912980450565
208 3071590538221226296219118296201009868853025983754883658822932411319431430913617661097371810182834889386108987627328099578448739606334942998467314550347
209 16238307798391554135057451771824526564174400291085222341016600060384396097516099031260889719382644878975688185432806194145821505148519500539366791080136
210 85845634981023193287362673401732056158633456117114299889916427325973878963870666627660808536689342790518530345813776009575130196282353893269992119953271