1 365
2 69984
3 65344
4 186538
5 566331
6 4142271
7 30551417
8 232200615
9 1766745035
10 13518543301
11 103511190946
12 793366592691
13 6084436180732
14 46693188566604
15 358610775107181
16 2756060353163818
17 21192914770286797
18 163023210361243535
19 1254243953325246600
20 9649235004354007762
21 74231064131125856273
22 571000342577022131135
23 4392500867922975085645
24 33792577856288241304264
25 260006886914924354096323
26 2000708489993452957167677
27 15395222539348430983758021
28 118461711404917813197475515
29 911473975914282618349529729
30 7012985234423252235116140265
31 53958698879742316722038319665
32 415178674942630102212834909440
33 3194638221177086848678594502092
34 24581904928796190058081253676254
35 189150741650517819375346879101456
36 1455436584194671595358630292603821
37 11198832408503994157595804002882483
38 86168731492320326225740638673251900
39 663024362275170598644893805706682005
40 5101685154584433847270674631538449201
41 39255586053097716380766629522710150306
42 302057823893672698362306054833498910157
43 2324219138116229229656551758049607399236
44 17883878718033712420101092608377554008309
45 137608350095034293293319094284816203671357
46 1058834236076361827896954880001391372857209
47 8147275020272418016005002173618910394273547
48 62689991336081837294197047875453953155871344
49 482374974137535001639840175702317876515713915
50 3711685252665745983554919422623962965286619802
51 28559906234371096985772691501264318349383959976
52 219756486210068760530257299790858253721321930121
53 1690932923008774178000268645314060551362656044907
54 13011018501398012927628802981338668446438503369671
55 100114431194246152711062878635665734532034015043901
56 770339992523153977570424561278069301398182963278769
57 5927455328105898822082162968869481956218634978155350
58 45609357849960602651314208522437670687427263311662262
59 350945244927814527463510629882848851443892306226848369
60 2700378229171236608735456508038883655291930046506557209
61 20778291491292375232040588013835298187702711828874043762
62 159880390704958782139014555088376099459946172817360188002
63 1230214146149705735823121193440699936573762743517102751950
64 9465995859439299884240445506892744127394889255627205266559
65 72836972023288712032692736042500899992861983757299572459403
66 560450647179441236999181593808077681264339032665806305620990
67 4312437259033454770996497956276769262652893183633598680761592
68 33182429122925662316515921561465876074367174942693066891242731
69 255325144215369345001619396829963431122313678307595396505061437
70 1964622196626553346571086971030840449147603264980770772406995264
71 15116962889450265868233678228991268126902544703613091783140155146
72 116318838346923015244189336216509730841896520664866341648132529304
73 895025783782988797952948313330600153400276737555727813769777665745
74 6886856095694570679142637117724115846740593945525738223126871472443
75 52991529072409214042082377154983900119524364343484992079610414959177
76 407748051205425625202616591490341195960576556017907156140909521591058
77 3137453880062846387650758960215753111284913108838988877093930861432291
78 24141420624455690250343885033758121347446809387616544730302404073273302
79 185758332488544973912542950427417766366494715162290963565510622083568145
80 1429334190876932724935837882682187696349981499148288066306188350534876833
81 10998140222154284904251467129638162047142133721375976664503379440270495280
82 84626175439991297227924495697188546836872453845356251570593557811109350812
83 651163685121953916337768720646618854023226830546957379311765837823589531628
84 5010437315856881416585365460490013186344751306573298345456146591733961003794
85 38553259310639216578427919763906736365699679406508213756910933210649927753574
86 296651514525710003339826710930896588219640112647435722359975583133768525220684
87 2282611712832568269378624706639834661887852109200338412204816671372901368140399
88 17563760681687899831937063418117622413138334858135363595508415998492443157179451
89 135145931896075121062852375917189543985835965296677230557657890214578357678891748
90 1039892489608770323874637632890072039076299819198302646427989440914058301823577749
91 8001545992782194804644924288540668842802211279824183335719051039711463005489642969
92 61568613225861714165110634375190123449079688442943917696899123548437684366551438390
93 473745217865591305933255972531929655265156019854449867896549742301758789752294458943
94 3645275086812479878593793277438751286101781823888464298248582323849094855060179441620
95 28048896222003367538491707414286976743920862420536697371367688659306844166573526546740
96 215824748156461640781941788850518372619505605735195327730693401490761828792875548218699
97 1660682882140275562090954396857508300909904116183241233681801205176456247566876134796275
98 12778273373782160288940735153891660013377663912707161706272279174682519316794171844438509
99 98323570545596739707279401962437753228206542005106695142169794940874062272141150659648446
100 756559533111313665421086243999619504048479922994571300871403990061887783978786935632628614
101 5821415196564253231884856699580716644483467745487699511805051209296877885295654083024583080
102 44793401465717111909621670945439433178531080757580103772351007289533438654273663147410932567
103 344666845794550360544233312237288282889337133052620069639174533150261439470045773552134423107
104 2652069961457635574171420315791971771885115574675436325323865935303037017965056634307127882702
105 20406590197694746304873206892353329978125708619859409502228608003548151941958835258215722576757
106 157020338656222370183047319641737241398327297004251832051648322271779448650684713692243432200960
107 1208207080245612278623752458692684943772860065865371272960298295297048426120057902275019782923455
108 9296657757034818839589150365381068799528163731326827888588063416017588872901616720374785917866107
109 71533967052777457854909522460848760026728405769098797050330819871712773264017699641860146477628232
110 550424526293989920935591836363711526416554411012311186183763308667736940520538477543702873725162620
111 4235290891279207702336901820464706882567447698097935782904283860110536736632461032269988611735368928
112 32588825665966590926972118403270831367681376369657401197062131298457722602472205327471710673024999127
113 250757642261940151520257312881792740269897310551241299010968750738820979504534617279212661557681010363
114 1929477171143084190443902816162282011647948262425903456617537252116799776278153845053368926725937484109
115 14846535168019754261482829397029673393388648484284018392100047426401523616677534867226657414382951384009
116 114237996602070515227770893054157197497060914461955122299648673285036357776809576713200542075623721179791
117 879014512162762458437708823491919595336924561168811607875986600156720285408835260591879559299790485874666
118 6763656012306277714395991564550514983103595542944186146871081539525025825406986513636078017888501417008123
119 52043557889008417672621251247002285184097277988911626585785706440689572514486366013518974028421212667232986
120 400453824480046370654654889330445444317925991270983514717206002809583412128054897943202741885365368978904901
121 3081327873129576078151953502862049543161879008321664021179555807549373522571052306785584267929580239346231058
122 23709553715500640487834662738628362812238961544400891176874896806577220860466159918235635855437572929823045152
123 182435287823889846178762523547580134535469814475620331006433298949168283997810699374096059297662949036597457518
124 1403764686741350369444168279571192321705988947977827723284439849158871002565637640435510309086266022943753660093
125 10801393300804313263369571766171489635850935714089622529322328268495836799006916621978813929237722004171812960845
126 83112289643496343714869037955918162207802513429196734276405507640979448201332472350798641418050842572514766532482
127 639514967860659548009170482485665064794668822762023990619522441501594158706476862754939958502121399067913197468416
128 4920805284850531351969100616892719909944584867208176899208930969606936306986395960080575845677593744006310523172574
129 37863577661959815148083091189605067065051829682411101535584906823683375407794640393811935193509708265689648225788976
130 291344694698420792202288072203141204693454923013735291966876969749555389474549868046680176017429604155044843164390071
131 2241777887123979833116720193365420482005646165126625358049734531199154460315846726653271589199404824459674742677156985
132 17249561041144338724599553859474067315875742682643980232122016280942416333590466882784641524001582764056830460405609587
133 132728294725131227954339793237020282734315323433548186489100528094565469916652056797475066620188845243919090641860668944
134 1021289769546250234317071850845148479563241004239614991355517664437289537360353636155200610841514855045454230723474009129
135 7858405741846803667761086718587405716733499304737348717728730136089309573216673672098093044525452147830206820535685638826
136 60467207882542878887270134597723729401662966766352733935135733834668108517749097222313009203357996007650226780980906973196
137 465270354985040103235384132734899630393565299890330640677674438209354218155032758147337616294334085854161517741907201288497
138 3580064481387791257748743124358264087790929536791553712550440284232026201388434688669867983222435070222843855142886066671655
139 27547127285471439129093805923441306714993540168422548479491972209135388525330617626788118439257757760124226445861740661559756
140 211963841887949264585997072430373318706700982510382811196427320194546183207950041123524267789880779685758137371425679045112211
141 1630974794655830946877523562879839295761539556901866283925354888998851785752753550122326655844431406431667217003898369340033676
142 12549681856595814359572960181311081522620721368591201487592935732485745293775022428553077941153616414000556456651531656854261526
143 96564652757145826161922324440760719758182263070614758541554787711447907325781344647989384395186283781411761934697080250926167012
144 743025382529036886116356049401123743080329697896181407187411817054526277910859898346235685630096070953610115455542234153443949237
145 5717275455562309212035480454261328761180620609163519091685668298021340301810438463959877638808401551338222506974280924703861048519
146 43992088834922601371396483181335382357407849537271656236468874436145894203960536936733022058944561018792928374503723366137051111632
147 338501073649960175227761929006506775915533502821010934341023379539941601941648823315449338892323850696480590789568022718359385432467
148 2604626874892702505287719544924489578221736589402572159825107066207059029213450508642915678251244366319583907931144248430757985574289
149 20041535125002734972577867714549189118982310115294045507135923210748243681915177023444909877292868561921355559560274261912689054891045
150 154211389753474765558675288187797426899773401592137038412497594885528245343965679094800082697019868037415957659798622599921922926018158
151 1186593371284661624695500861073584824823013206354850924342735059853964370382234684400428792071401155782889434120859953039849737243646211
152 9130349133278495944142642030365969510987567943002105721249348761233804706545044956990173848133184073966696141659803327499263570215719452
153 70254290402238800001698263635012607395756127500793134340235080577057835967256343034232321536972351631684161200892303090711042736193171468
154 540577939340123447694241126574928482622765236334088869306423600329133003038731804150350421789277828968925172234924758668336402676651380518
155 4159525444326251873351616570585614104722249791028544401273419291365989608873503395619552637263415166145351528266487626681560091702412612250
156 32005841642580655846900253312554493537978210543301709061318328035286708572265716005151026193853266039742861506216804091156316506384540060717
157 246271819456457250769477953333822186960744043848102258887389352965343013444891985612386530928856261094851085083468952141669820784705710510994
158 1894960605494526450106189574451613989628500715443575899094325071660289833818360436545023509873647589594274702885236288343513866669229034494406
159 14580944357749978665305953698215795914754888502205020485576901757305797875020237553504471005034488306951934388242898921008737416824212169952244
160 112194384277637952036173314952115023529643103528207017640112986619412046653538989636030418976455887202495252859208809048517696761853063924301566
161 863289753708556959618158606870218095712470010521889852046928012281742559428896368040049658018340768558972120536000248150455592608672856866040123
162 6642660447371017665088881825276796475535678387832576209166849140182155726608323036274038495306219159427935282939830320925711174685592460064394717
163 51112546661779212441274895085226109669786253369438010497112091944698030743658462089518722067298941690571564636422157922064446964825504784724916326
164 393290075106313769407100200601217459746928815730571916587812392967278720537699359297370724386935836016500273329723011971135814249551406927378110763
165 3026205761192932413517180174797054376021798982299877438740089241143765175793163489609111671874918841712898769422609314833028715955939396214351873787
166 23285411681445764781272569147739616083386091884268618958224235159947198120635687331389227860470388500903282625104119508625060067524623952160677328737
167 179171688894246341507416517792337567299920475357213141976285492720309751474325763329453230150022563705095262190597820882656262700696686825939801135546
168 1378652631973790878231731643333355739501456427250828777704440736991990354948687759091987911306947973177348426567611112964317753019668917276671753599604
169 10608166342452545568921113300655612901865743355268504936584369598990043101230707004748919248657559375175543436044053711621677409676977391818532474299861
170 81625487479054637638472016562335190933525202665521241413316070874280122031928820931570812697659601757985967835781812052610610403412776958529976871792476
171 628074635248670126513852364786407682029375951375347862976472512838307573662322186688203168146655407375100068841293410443115719803246272464501890097349801
172 4832776619483736509312489975172367137789087814766365365347178693147302091360733526761643532122450739721707424050492882530343439167405366407894221198034585
173 37186233200742516329315990547198065276527378004210214988018396246479705215914705257206389541209851989593903550656025517894674016533622537989110780005215504
174 286132806984100956391652297202086853393111401459365664411506411253436810951153416049952045581444595627829919346112470635530679581592752993286752750598354259
175 2201674549574102677158127605191516769589713559075246599414595377610827869177923505154871841495598373319439823898315211724607647268686437889622277556102843481
176 16940982312845205702433337226966104563378125593968218518854876405190086249681300379162303083159768389856395527592567484102557384045413112000579276513337161702
177 130353908019535739498102892525045698084191715931234344050554130819288794228039303140903550735345419949293860942120134792752712338157688264281100888621671798768
178 1003019838057529421950627265068927252782260540772006534738675692234224108860795235707800519253856869349789875747287604103873118362208056628378641841469497286832
179 7717826115241346778387211458186915963973610809446090875375701490213859500616964068501788200674109674671455589568444310310191820244608658138611898545387415894027
180 59385505336021539750060715524785689451125239120582564956205442792056645674427691903278252071227161230612050517764023736280260368215497031083383922886892388213156
181 456947097713195562922980790953565340200351831263213693879509200385183877403720687247890409583556669072530033428342719152476777134236615833438017105544493160695467
182 3516020431703917104558339897577160568603110804839659931499720408734663287001007052625467290004841942051571907463651060577849001113793833677041028251727774673796379
183 27054334600279658900748487079159915877011544641128852826695014000363678874321058084604015141071213028178039678882660841044998057002596590118461370419095982719141436
184 208172004367216912019037866234666990302758756146216255839347286507962260481818471099851066006718880687973259310476171585575708456229148529501641000458995194279314771
185 1601798160721224901905247731928620153864698314485660818652898062854882349850774686017311586750101421776310396911833070673233657674788253538170452204526388896538074973
186 12325179629648356717145399152201466875748151629350245232968538866039911219192514235257865912739687144880779011503328372362684847445808381531595923481198012231133007108
187 94837200234203878483687399164841772543156534133361882563630370470214815059564653850725542925883871961196396436077355497688310517204178512511081688270740635728083506748
188 729733344139429223003328541071834819661815495929986150430727573697199965122890462233597668257786160788561788776094445664272074318894928433283960747775477901639078031261
189 5614998673873338882301110193280126818584546769211726717374297800830364022421816366927064156369461972396853212305969024340648269033355551408345057602261370762214337955862
190 43205110963896646706833247864038964375833713248259083426438796053057949415641406872610329016500354952740294270340027750961182047582095245631369524349270967941845237432570
191 332445601828602211896998341203135431037183635114913894905566308891293975727953592519084279324258189802317830427476503935896295644131663592705366911666802208737456169454204
192 2558032503782599420202945297113982980460854470191342904704328469111769439359654272421468021495968387461359376872860429573562497641295924166158996928983340588724805962432123
193 19683010556962923129311694406422718910931917052024918355787045423790191794146874097803939374851405947961227214505734890490060048909587515469123467327417672566041736017619671
194 151452690305001425503397095137478718813318194365231954211851371530220190091489559142455319638502396644814448831742053591745797149175597450564826276678269126258800242183496960
195 1165366310922812431773996781798576610912141472391392897767697154098580623109783124276624454986359203370870742379621031692062843806394500123839779114765448730502334010955140408