0 27
1 109
2 136
3 245
4 3321
5 60023
6 783620
7 843643
8 1627263
9 7352695
10 398672793
11 1602043867
12 2000716660
13 3602760527
14 48836603511
15 882661623725
16 11523437711936
17 12406099335661
18 23929537047597
19 108124247526049
20 5862638903454243
21 23558679861343021
22 29421318764797264
23 52979998626140285
24 718161300904620969
25 12979883414909317727
26 169456645694725751420
27 182436529109635069147
28 351893174804360820567
29 1590009228327078351415
30 86212391504466591796977
31 346439575246193445539323
32 432651966750660037336300
33 779091541996853482875623
34 10560842012709755314719399
35 190874247770772449147824805
36 2491926063032751594236441864
37 2682800310803524043384266669
38 5174726373836275637620708533
39 23381705806148626593867100801
40 1267786839905862111706444151787
41 5094529065429597073419643707949
42 6362315905335459185126087859736
43 11456844970765056258545731567685
44 155301300525281190546220598239641
45 2806880254425826486090516499881223
46 36644744608061025509722935096695540
47 39451624862486851995813451596576763
48 76096369470547877505536386693272303
49 343837102744678362017958998369665975
50 18643299917683179426475322298655234953
51 74917036773477396067919248192990605787
52 93560336691160575494394570491645840740
53 168477373464637971562313818684636446527
54 2283766191731454205804474213391919645591
55 41276268824630813676042849659739190067165
56 538875260911932031994361519790001390518736
57 580151529736562845670404369449740580585901
58 1119026790648494877664765889239741971104637
59 5056258692330542356329467926408708465004449
60 274156996176497782119456033915309999081344883
61 1101684243398321670834153603587648704790383981
62 1375841239574819452953609637502958703871728864
63 2477525482973141123787763241090607408662112845
64 33583672518225654062194531771680855016479195849
65 606983630811034914243289335131345997705287638127
66 7924370873061679539224955888479178825185218491500
67 8531354503872714453468245223610524822890506129627
68 16455725376934393992693201112089703648075724621127
69 74354256011610290424241049671969339415193404614135
70 4031585550003890076901709883398434032068519573784417
71 16200696456027170598031080583265705467689271699751803
72 20232282006031060674932790466664139499757791273536220
73 36432978462058231272963871049929844967447062973288023
74 493861002012788067223463114115752124076569609926280519
75 8925931014692243441295299925133468078345700041646337365
76 116530964193011952804062362140850837142570670151328666264
77 125456895207704196245357662065984305220916370192975003629
78 241987859400716149049420024206835142363487040344303669893
79 1093408332810568792443037758893324874674864531570189683201
80 59286037831171430940973459004446378374806171745134546562747
81 238237559657496292556336873776678838373899551512108375934189
82 297523597488667723497310332781125216748705723257242922496936
83 535761157146164016053647206557804055122605274769351298431125
84 7262418640388799932194724018032577933342574295258809802101561
85 131259296684144562795558679531144206855288942589427927736259223
86 1713633275534268116274457557922907267052098827957821870373471460
87 1844892572218412679070016237454051473907387770547249798109730683
88 3558525847752680795344473795376958740959486598505071668483202143
89 16078995963229135860447911418961886437745334164567536472042539255
90 871824307862126017259531690419318826379207531485152041158780321913
91 3503376227411733204898574673096237191954575460105175701107163826907
92 4375200535273859222158106363515556018333782991590327742265944148820
93 7878576762685592427056681036611793210288358451695503443373107975727
94 106796698450186560773894959839468867752082442863631872506116347833271
95 1930219148866043686357165958147051412747772329997069208553467368974605
96 25199645633708754483417052415751137233473122732825531583701192144503136
97 27129864782574798169774218373898188646220895062822600792254659513477741
98 52329510416283552653191270789649325879694017795648132375955851657980877
99 236447906447709008782539301532495492164996966245415130296078066145401249
100 12820516458592570026910313553544405902789530195048065168364171423509648323
101 51518513740817989116423793515710119103323117746437675803752763760183994541
102 64339030199410559143334107069254525006112647941485740972116935183693642864
103 115857543940228548259757900584964644109435765687923416775869698943877637405
104 1570487101422381686520186814673794898428777601884490159058423021454102929129
105 28384625369543098905623120564713272815827432599608746279827484085117730361727
106 370570616905482667459620754155946341504185401396798191796815716127984597631580
107 398955242275025766365243874720659614320012833996406938076643200213102327993307
108 769525859180508433824864628876605955824198235393205129873458916341086925624887
109 3477058678997059501664702390227083437616805775569227457570478865577450030492855
110 188530694525021721523718793701139111587131710116131487838679317657523388572239057
111 757599836779083945596539877194783529786143646240095178812287749495671004319449083
112 946130531304105667120258670895922641373275356356226666650967067153194392891688140
113 1703730368083189612716798548090706171159419002596321845463254816648865397211137223
114 23094625316385570632438639796075102866445722390108410657673279683588444556636472039
115 417406986063023460996612314877442557767182422024547713683582289121240867416667633925
116 5449385444135690563588398733202828353839817208709228688544243038259719720973315713064
117 5866792430198714024585011048080270911606999630733776402227825327380960588389983346989
118 11316177874334404588173409781283099265446816839443005090772068365640680309363299060053
119 51131503927536332377278650173212667973394266988505796765316098789943681825843179587201
120 2772417389961296352961220519134767169828737234218756030417841403022599498904894996768907
121 11140801063772721744222160726712281347288343203863529918436681710880341677445423166662829
122 13913218453734018097183381245847048517117080438082285948854523113902941176350318163431736
123 25054019517506739841405541972559329864405423641945815867291204824783282853795741330094565
124 339615472181321636035455426889118336754387587783377892223640185836085618275694955454661081
125 6138132518781296188479603225976689391443382003742747875892814549874324411816304939513994023
126 80135338216338172086270297364586080425518353636439100278830229334202302971887659169136583380
127 86273470735119468274749900590562769816961735640181848154723043884076627383703964108650577403
128 166408808951457640361020197955148850242480089276620948433553273218278930355591623277787160783
129 751908706540950029718830692411158170786882092746665641888936136757192348806070457219799220535
130 40769478962162759245177877588157690072734113097596565610436104658106665765883396313146945069673
131 163829824555191987010430341045041918461723334483132928083633354769183855412339655709807579499227
132 204599303517354746255608218633199608534457447580729493694069459427290521178223052022954524568900
133 368429128072546733266038559678241526996180782063862421777702814196474376590562707732762104068127
134 4994177968460462278714109494450339459484807614410940976804206043981457416855538252548861877454551
135 90263632560360867750120009459784351797722717841460800004253411605862707879990251253612275898250045
136 1178421401253151743030274232471646912829880139553401341032098556920196659856728804549508448554705136
137 1268685033813512610780394241931431264627602857394862141036351968526059367736719055803120724452955181
138 2447106435066664353810668474403078177457482996948263482068450525446256027593447860352629173007660317
139 11057110774080170026023068139543743974457534845187916069310154070311083478110510497213637416483596449
140 599531088235395845759056348009765252798164364637095731224816770322244763845561014709889049663121868563
141 2409181463715663553062248460178604755167114993393570840968577235359290138860354569336769836068971070701
142 3008712551951059398821304808188370007965279358030666572193394005681534902705915584046658885732092939264
143 5417894015666722951883553268366974763132394351424237413161971241040825041566270153383428721801064009965
144 73441334755618457773307497296959041928686405926545752943299020139212260443067427578031232269145925068809
145 1327361919616798962871418504613629729479487701029247790392544333746861513016779966557945609566427715248527
146 17329146289774004975101748057274145525162026519306767028046375358848411929661206992831324156632706223299660
147 18656508209390803937973166561887775254641514220336014818438919692595273442677986959389269766199133938548187
148 35985654499164808913074914619161920779803540739642781846485295051443685372339193952220593922831840161847847
149 162599126206050039590272825038535458373855677178907142204380099898370014932034762768271645457526494585939575
150 8816338469625866946787807466700076672968010108400628460883010689563424491702216383438889448629262547802584897
151 35427953004709517826741502691838842150245896110781420985736422858152067981740900296523829439974576685796279163
152 44244291474335384773529310158538918823213906219182049446619433547715492473443116679962718888603839233598864060
153 79672244479044902600270812850377760973459802329963470432355856405867560455184016976486548328578415919395143223
154 1079983469701919118577049877213449811478191336508707165067245566823993778390835337374287847160123246185735725959
155 19519374699113589036987168602692474367580903859486692441642776059237755571490220089713667797210796847262638210485
156 254831854558178576599410241712215616590029941509835708906423334336914816207763696503651969210900482260600032462264
157 274351229257292165636397410314908090957610845369322401348066110396152571779253916593365637008111279107862670672749
158 529183083815470742235807652027123707547640786879158110254489444733067387987017613097017606219011761368462703135013
159 2391083564519175134579628018423402921148173992885954842366023889328422123727324368981436061884158324581713483212801
160 129647695567850928009535720646890881449549036402720719598019779468467862069262533538094564947963561288780990796626267
161 520981865835922887172722510605986928719344319603768833234445141763199870400777458521359695853738403479705676669717869
162 650629561403773815182258231252877810168893356006489552832464921231667732470039992059454260801701964768486667466344136
163 1171611427239696702354980741858864738888237675610258386066910062994867602870817450580813956655440368248192344136062005
164 15881578115519830945797007875418119415715983138939848571702295740164946569790666849610035697322426751994987141235150201
165 287040017506596653726701122499385014221775934176527532676708233385963905859102820743561456508459121904157960886368765623
166 3747401805701276329392911600367423304298803127433797773368909329757695722738127336515908970307291011506048478664029103300
167 4034441823207872983119612722866808318520579061610325306045617563143659628597230157259470426815750133410206439550397868923
168 7781843628909149312512524323234231622819382189044123079414526892901355351335357493775379397123041144916254918214426972223
169 35161816338844470233169710015803734809798107817786817623703725134749081033938660132360988015307914713075226112408105757815
170 1906519925926510541903676865176635911351917204349532274759415684169351731184023004641268732223750435650978464988252137894233
171 7661241520044886637847877170722347380217466925215915916661366461812156005770030678697435916910309657316989086065416657334747
172 9567761445971397179751554035898983291569384129565448191420782145981507736954053683338704649134060092967967551053668795228980
173 17229002966016283817599431206621330671786851054781364108082148607793663742724084362036140566044369750284956637119085452563727
174 233544800004183086808544159721976282024798447841723181596488714047299136392367150389808532007710866846672403833601779678557431
175 4221035403041311846371394306202194407118158912205798632844879001459178118805332791378589716704839972990388225641951119666597485
176 55107005039541237089636670140350503574560864306517105408579915733016614680861693438311474849170630515721719337178966335344324736
177 59328040442582548936008064446552697981679023218722904041424794734475792799667026229690064565875470488712107562820917455010922221
178 114435045482123786025644734586903201556239887525240009450004710467492407480528719668001539415046101004433826899999883790355246957
179 517068222371077693038587002794165504206638573319682941841443636604445422721781904901696222226059874506447415162820452616431910049
180 28036119053520319210109342885471840428714722846788118868887961087107545234456751584359597539622279324352594245692304325077678389603
181 112661544436452354533475958544681527219065529960472158417393287985034626360548788242340086380715177171916824397932037752927145468461
182 140697663489972673743585301430153367647780252807260277286281249072142171595005539826699683920337456496269418643624342078004823858064
183 253359207926425028277061259974834894866845782767732435703674537057176797955554328069039770301052633668186243041556379830931969326525
184 3434367366533498041345381681103007000916775428787781941434050230815440545017211804724216697834021694182690578183857279880120425102889
185 62071971805529389772493931519828960911368803500947807381516578691735106608265366813104940331313443128956616650350987417673099621178527
186 810370000838415565083766491438879498848711220941109277901149573223371826452466980375088441004908782370618707032746693709630415500423740
187 872441972643944954856260422958708459760080024442057085282666151915106933060732347188193381336222225499575323683097681127303515121602267
188 1682811973482360519940026914397587958608791245383166363183815725138478759513199327563281822341131007870194030715844374836933930622026007
189 7603689866573387034616368080549060294195245005974722538017929052469021971113529657441320670700746256980351446546475180475039237609706295
190 412282064768445260389223903264046843845152021568018183416151984558465665199643800829394598040181428884809172144225504120489052761546165937
191 1656731948940354428591511981136736435674803331278047456202625867286331682769688732975019712831426461796217040023448491662431250283794370043
192 2069014013708799688980735884400783279519955352846065639618777851844797347969332533804414310871607890681026212167673995782920303045340535980
193 3725745962649154117572247865537519715194758684124113095821403719131129030739021266779434023703034352477243252191122487445351553329134906023
194 50503711528147803217419958136388539577051818246459535885297026200549474747576609001937056619011054472885188490652266332572490496324094314279
195 912792553469309612031131494320531232102127487120395759031167875329021674487117983301646453165902014864410636083931916473750180487162832563045
196 11916806906629172759622129384303294556904709150811604403290479405477831243080110391923340947775737247710223457581767180491324836829440917633864
197 12829599460098482371653260878623825789006836637932000162321647280806852917567228375224987400941639262574634093665699096965075017316603750196909
198 24746406366727655131275390262927120345911545788743604565612126686284684160647338767148328348717376510284857551247466277456399854146044667830773
199 111815224927009102896754821930332307172653019792906418424770154025945589560156583443818300795811145303714064298655564206790674433900782421520001
200 6062768552425219211556035774500871707669174614605690199503200444087346520409102844733336571322519222910844329678647933444152819284788295429910827