0 27
1 28
2 1539
3 1567
4 86157
5 87724
6 4823253
7 4910977
8 270016011
9 274926988
10 15116073363
11 15391000351
12 846230092317
13 861621092668
14 47373769096389
15 48235390189057
16 2652084839305467
17 2700320229494524
18 148469377232009763
19 151169697461504287
20 8311633040153241261
21 8462802737614745548
22 465302980871349500853
23 473765783608964246401
24 26048655295755418806507
25 26522421079364383052908
26 1458259393581432103663539
27 1484781814660796486716447
28 81636477385264442386351677
29 83121259199925238873068124
30 4570184474181227341532030373
31 4653305733381152580405098497
32 255848694076763466683407349211
33 260501999810144619263812447708
34 14322956683824572906929279525443
35 14583458683634717526193091973151
36 801829725600099319321356246075597
37 816413184283734036847549338048748
38 44888141676921737309089020500707989
39 45704554861205471345936569838756737
40 2512934104182017189989663791793571787
41 2558638659043222661335600361632328524
42 140679421692516040902112083319939312083
43 143238060351559263563447683681571640607
44 7875534680676716273328287002124807904861
45 8018772741028275536891734685806379545468
46 440889262696203595265481960035669303360133
47 448908035437231870802373694721475682905601
48 24681923176306724618593661474995356180262587
49 25130831211743956489396035169716831863168188
50 1381746808610480375045979560639704276791344739
51 1406877639822224331535375595809421108654512927
52 77353139359010594277956261734348444144135042797
53 78760016998832818609491637330157865252789555724
54 4330394057295982799190504677562873167794771051893
55 4409154074294815617799996314893031033047560607617
56 242424714069216026160390305681786548952363043863211
57 246833868143510841778190301996679579985410604470828
58 13571453593818801482182666613502483868164535685287923
59 13818287461962312323960856915499163448149946289758751
60 759758976539783666976068940050457310068261635332260477
61 773577264001745979300029796965956473516411581622019228
62 42532931232634066549177677976212106879954487042921298789
63 43306508496635812528477707773178063353470898624543318017
64 2381084390050967943086973897727827527967383012768260471707
65 2424390898547603755615451605501005591320853911392803789724
66 133298192911621570746321360594782129459293494227979665116803
67 135722583810169174501936812200283135050614348139372468906527
68 7462317718660756993850909219410071422192468293754092986069261
69 7598040302470926168352846031610354557243082641893465454975788
70 417756494052090770084904594926369217513318930956001227554761813
71 425354534354561696253257440957979572070562013597894693009737601
72 23386901349198422367760806406657266109323667665242314650080592267
73 23812255883552984064014063847615245681394229678840209343090329868
74 1309248719061059561824520254177880532904612070322613619176958405139
75 1333060974944612545888534318025495778586006300001453828520048735007
76 73294541366070137039805373427554652576548952270401120359259590095517
77 74627602341014749585693907745580148355134958570402574187779638830524
78 4103185067780866614667276391688882663753836715072140126499360086943813
79 4177812670121881364252970299434462812108971673642542700687139725774337
80 229705069254362460284327672561149874517638307091769445963604905278758011
81 233882881924484341648580642860584337329747278765411988664292045004532348
82 12859380693176516909307682387032704090323991360424016833835375335523504803
83 13093263575101001250956263029893288427653738639189428822499667380528037151
84 719895613748630584460945886001270279183625877876653173248817413884037510957
85 732988877323731585711902149031163567611279616515842602071317081264565548108
86 40301294989230136212903661933684102930192725169732153685099939802170577108789
87 41034283866553867798615564082715266497804004786247996287171256883435142656897
88 2256152623783138997338144122400308493811608983627123953192347811507668280581227
89 2297186907649692865136759686483023760309412988413371949479519068391103423238124
90 126304245636866553714723167192483591550519910357949209225086377504627253135439923
91 128601432544516246579859926878966615310829323346362581174565896573018356558678047
92 7070781603040743869027159218656680818335303371061528592651644792447618507304054461
93 7199383035585260115607019145535647433646132694407891173826210689020636863862732508
94 395837465524644790111806193077581642235226468869087651979267021999562009155891609893
95 403036848560230050227413212223117289668872601563495543153093232688582646019754342401
96 22159827287777067502392119653125915284354346953297846982246301587183024894222626099547
97 22562864136337297552619532865349032574023219554861342525399394819871607540242380441948
98 1240554490649991135343846894381973674281608202915810343353813621860249832067311169964739
99 1263117354786328432896466427247322706855631422470671685879213016680121439607553550406687
100 69448891649111726511753033965737399844485705016332081380831316522586807570875202891925837
101 70712009003898054944649500392984722551341336438802753066710529539266929010482756442332524
102 3887897377859606693522826055186912417616917872711680746983199911643000974136944050777882133
103 3958609386863504748467475555579897140168259209150483500049910441182267903147426807220214657
104 217652804268488863110766506056501357986702915166837789749678363735485467744097991640669473611
105 221611413655352367859233981612081255126871174375988273249728274176667735647245418447889688268
106 12184669141657516727509401513108889134837746331470204545235005169275543192695350587826712640083
107 12406280555312869095368635494720970389964617505846192818484733443452210928342596006274602328351
108 682123819128552447877415718228041290192927091647164616743410611115694933323195534926655238371037
109 694530099683865316972784353722762260582891709153010809561895344559147144251538130932929840699388
110 38186749202057279564407770819257203361669079385909748333085759217309640722906254605304866636137989
111 38881279301741144881380555172979965622251971095062759142647654561868787867157792736237796476837377
112 2137775831496079103158957750160175346963275518519298742036059105558224185549427062362145876385356347
113 2176657110797820248040338305333155312585527489614361501178706760120092973416584855098383672862193724
114 119677259814578372497337226238150562226581759957694819805686224152043244750045009237674864210943817443
115 121853916925376192745377564543483717539167287447309181306864930912163337723461594092773247883806011167
116 6699788773784892780747725711586271309341615282112390610376392493408863481816971090247430249936468420461
117 6821642690710268973493103276129755026880782569559699791683257424321026819540432684340203497820274431628
118 375068494072139417349375302622593042760903874038336179361272293406744311737000336044618419132231287728373
119 381890136762849686322868405898722797787784656607895879152955550831065338556540768728958622630051562160001
120 20997135879266022478784269221153624123301275330864713653620872038284272593790201847408384041155015644368427
121 21379026016028872165107137627052346921089059987472609532773827589115337932346742616137342663785067206528428
122 1175464540744825119394569701081980357862110514654385628423407561850512520940514303118824887885548644796903539
123 1196843566760853991559676838709032704783199574641858237956181389439627858872861045734962230549333712003431967
124 65805017145830940663617118991369746416154887545314730478057202591590416900075010772806785337549569092982229757
125 67001860712591794655176795830078779120938087119956588716013383981030044758947871818541747568098902804985661724
126 3683905495625787852043164093815623818946811592022970521142779937567212833883260088974061154014890320562207962853
127 3750907356338379646698340889645702598067749679142927109858793321548242878642207960792602901582989223367193624577
128 206232902737898288773753572134683564114605294265741034453517619301172328280562489971774617839496308382390663690011
129 209983810094236668420451913024329266712673043944883961563376412622720571159204697932567220741079297605757857314588
130 11545358647826678383478156875448463966598949667289474958875843900928083170877616178330404537857778379093314958677763
131 11755342457920915051898608788472793233311622711234358920439220313550803742036820876262971758598857676699072815992351
132 646333851375556091186003031452979298565426576073944856662593740832671485240865943496530879502196092920843247022264717
133 658089193833477006237901640241452091798738198785179215583032961146222288982902764372793851260794950597542319838257068
134 36183150318383314428032691604491392255697289310473622498146373642728675090317615219627398847585123425188128518288146389
135 36841239512216791434270593244732844347496027509258801713729406603874897379300517984000192698845918375785670838126403457
136 2025610083978090051878644726820064987020482774810448915039534330251973133572545586355637804585264715717614353777113933067
137 2062451323490306843312915320064797831367978802319707716753263736855848030951846104339637997284110634093400024615240336524
138 113397981552454659590776072010319147880891338100074665619715776120467766804972235220696089657927238956761215683000092105363
139 115460432875944966434088987330383945712259316902394373336469039857323614835924081325035727655211349590854615707615332441887
140 6348261356853482847031581387851052216342894450829370825789043928415942967944872626772625383039340116862910463894228043967261
141 6463721789729427813465670375181436162055153767731765199125512968273266582780796708097661110694551466453765079601843376409148
142 355389238002242584774177781647648604967321197908344691578566744215172338438107894864046325360545119305366224762393770370061253
143 361852959791972012587643452022830041129376351676076456777692257183445605020888691572143986471239670771819989841995613746470401
144 19895449066768731264506924190880470825953644188416473357573948632121235009566097239759821594807487340983645676230156912679462907
145 20257302026560703277094567642903300867083020540092549814351640889304680614586985931331965581278727011755465666072152526425933308
146 1113789758501046708227613576907658717648436753353414163332562556654573988197263337531685962983858745975778791644126393339679861539
147 1134047060527607411504708144550562018515519773893506713146914197543878668811850323463017928565137472987534257310198545866105794847
148 62352331026991846929481853382638007717486504543602776673265929224024022104037180804534654105501282287302628686394847870109392783277
149 63486378087519454340986561527188569736002024317496283386412843421567900772849031127997672034066419760290162943705046415975498578124
150 3490616747753042381342756175850820773461595817688402079539559473988690663837884861716408943945087949342971427646467354332786316001973
151 3554103125840561835683742737378009343197597842005898362925972317410258564610733892844406615979154369103261590590172400748761814580097
152 195412185543143381508264863994263325306131879286006913677542064614142653152817515075314366206819423880919097319515776994765924303327211
153 198966288668983943343948606731641334649329477128012812040468036931552911717428248968158772822798578250022358910105949395514686117907308
154 10939591773668276322081489627502895396369923644198698763862816058917999885893942959355888098637942649382126478465237044352558974670321843
155 11138558062337260265425438234234536731019253121326711575903284095849552797611371208324046871460741227632148837375342993748073660788229151
156 612421727139880330655055154276167878871409592195841123862640157234793850956907988208854419157517968941518163696733758706748536657234695997
157 623560285202217590920480592510402415602428845317167835438543441330643403754519359417178466028978710169150312534109101700496610318022925148
158 34284677128059630240361007149837898321402567239322904237543985989089537653700953396736491584722368318075635040538625250533565493830472653989
159 34908237413261847831281487742348300737004996084640072072982529430420181057455472756153670050751347028244785353072734352234062104148495579137
160 1919329497444199413129561345236646138119672355809886796178600575231779314756296482229034674325295107843294044106466280271172919117849233927387
161 1954237734857461260960842832978994438856677351894526868251583104662199495813751954985188344376046454871538829459539014623406981221997729506524
162 107448167179747107505015074326102345836380249358114337681764088226990552088698902051429205270631803670906390834921573069935149905105726627279683
163 109402404914604568765975917159081340275236926710008864550015671331652751584512654006414393615007850125777929664381112084558556886327724356786207
164 6015178032568393820867714600916494720699174291698593023382610340136239137652382218397806460481055710462914592711501625636097221766802841893734861
165 6124580437482998389633690518075576060974411218408601887932626011467891889236894872404220854096063560588692522375882737720655778653130566250521068
166 336742521656650306861087002576997602013317380085763094971744414959402401156444705328225732581668487982252310801009169462551509269035853419421872533
167 342867102094133305250720693095073178074291791304171696859677040970870293045681600200629953435764551542841003323385052200272165047688983985672393601
168 18851566034739848790400004429710949218025074110511034725394304627386398225623251116162243218112954271295666490263801988277248421844240988645731126987
169 19194433136833982095650725122806022396099365901815206422253981668357268518668932716362873171548718822838507493587187040477520586891929972631403520588
170 1055350955423774881955539161061236158607390832808532181527109314718678898233745617799757394481743770704575071143971902174063360114008459510741521238739
171 1074545388560608864051189886184042181003490198710347387949363296387036166752414550516120267653292489527413578637559089214540880700900389483372924759327
172 59080801937696653540719793014999513932795861563167291130792727319618631902864131345670251847759538205184908317572162719759270917962629491612879458242397
173 60155347326257262404770982901183556113799351761877638518742090616005668069616545896186372115412830694712321896209721808973811798663529881096252383001724
174 3307469557555588823398352869678911544077960856704559771142865620583924707662157609739734346080052395719650290712897140404345108045793243070810508140335493
175 3367624904881846085803123852580095100191760208466437409661607711199930375731774155635920718195465226414362612609106862213318919844456772951906760523337217
176 185159214421175277456767040909004046954433012113892179892869682025380164997177962014079453128635174622095231371604667699923566779646458982473775576400545211
177 188526839326057123542570164761584142054624772322358617302531289736580095372909736169715373846830639848509593984213774562136885699490915755425682336923882428
178 10365608538028259948755555938034547717904170717521257514229559327800705315134303715178709640857489726441613306519148494055315394552155909775460621770290196323
179 10554135377354317072298126102796131859958795489843616131532090617537285410507213451348425014704320366290122900503362268617452280251646825530886304107214078751
180 580288918915161381852854365489025668155679127169076528616962452674814117482523830087993660434890789506108249933700710999397738528141084488443321043559850448877
181 590843054292515698925152491591821800015637922658920144748494543292351402893031043539342085449595109872398372834204073268015190808392731313974207347667064527628
182 32485813850711009123811088911447402869000126950750764345035667790461789873706200181212466274713026722615620382980720667472218042181348575443050517817581334940789
183 33076656905003524822736241403039224669015764873409684489784162333754141276599231224751808360162621832488018755814924740740233232989741306757024725165248399468417
184 1818625286720901349551568124675565534995851430114873726793380433813185418810064686317810117723494605676968633196986656667444812623627379140322385676740994906235307
185 1851701943625904874374304366078604759664867194988283411283164596146939560086663917542561926083657227509456651952801581408185045856617120447079410401906243305703724
186 101810530242519764565764003892920222556898679959482177936084268625747921663489916233616154126240984891187627838648272052709437288880951883282610547379678133414236403
187 103662232186145669440138308258998827316563547154470461347367433221894861223576580151158716052324642118697084490601073634117622334737569003729689957781584376719940127
188 5699571068294385914333232649878856897651330226300887090693925662608070427736625244396186820951771659300830190331106248295061043364709678084685868267585234476291003261
189 5803233300480531583773370958137855724967893773455357552041293095829965288960201824547345537004096301419527274821707321929178665699447247088415558225366818853010943388
190 319074169294243091438095264389323066045917593992890194900923752837426196031587523769952845819172971935955303030703301632470708991134861020859126012437393452538881946213
191 324877402594723623021868635347460921770885487766345552452965045933256161320547725594500191356177068237374830305525008954399887656834308267947541570662760271391892889601
192 17862453909409318734619001573152212841673733933375550027361036233233258907341164705872963179052734656754196139529053785170064642460187507490026370828226448107701097984667
193 18187331312004042357640870208499673763444619421141895579814001279166515068661712431467463370408911724991570969834578794124464530117021815757973912398889208379092990874268
194 999978344757627606047225992832134596067683182675037911337317105308225072615073636005115985181133967806299028510596308667891149268779365558420617640368243700578722605195139
195 1018165676069631648404866863040634269831127802096179806917131106587391587683735348436583448551542879531290599480430887462015613798896387374178591552767132908957815596069407
196 55980924852517736619910036597026385166948584495868747484862396861027370807536782451580622206964449462495991400453864231616734294409184283764064561489793420784300764792943117
197 56999090528587368268314903460067019436779712297964927291779527967614762395220517800017205655515992342027281999934295119078749908208080671138243153042560553693258580389012524
198 3133931813396235623108914823440645434753053048585974821240956907112224540149444743652509727604828035931969219396905800661869229337645540525229194825788063320220264105799619413
199 3190930903924822991377229726900712454189832760883939748532736435079839302544665261452526933260344028273996501396840095780947979245853621196367437978830623873913522686188631937
200 175444200625336677157479320076079117961004022136318721242008724401423546877561368862088964123663405562727780294826270972833060108613741085129070845682641752511550489159985744011