1 27
2 237
3 1953
4 16953
5 143191
6 1232595
7 10494847
8 89998565
9 768481445
10 6579905737
11 56244325315
12 481279798699
13 4115586970547
14 35208336763197
15 301125201891953
16 2575843502271345
17 22031666094964551
18 188453144399278867
19 1611913003806564255
20 13787678852150721029
21 117932494988913477717
22 1008742791408519558825
23 8628283968008199334211
24 73802373883978314960843
25 631269771596359193416035
26 5399585976685587724228413
27 46185473789968070978426225
28 395048747425399199009329873
29 3379058801049228118622414423
30 28902869263486615329086052691
31 247221404208958167328133661471
32 2114614690567015905675618606853
33 18087409754169368190791156831589
34 154711123127323992850448722885929
35 1323325498515516624650848712051363
36 11319098416512292355016974318061323
37 96818195102303371463921354954663283
38 828136896617763349486450204545508829
39 7083489959982801958526549642145557073
40 60588811520295199324869449445409834449
41 518247937911138205674675103804075119815
42 4432846910772103162446730924547969629747
43 37916468654044044419397146401180401098623
44 324319478254388833101964528730638007883301
45 2774074896834355265545470590122837211913429
46 23728120123991878781109082969506789847853641
47 202959078355029517884920751156124626648190691
48 1736015633986421544364031358567730480688294123
49 14849053834794488906215676587965101602138665699
50 127011759287774058207490430511044407722524078365
51 1086398310294605537052897261168529708124592241425
52 9292535551982611063186613461229603285310108895217
53 79483938958668204726300713082445423526937355799959
54 679867891521995549832730554599792287579091493428659
55 5815267285017021483685373553968121977339904666985919
56 49741036484443187989528843123842691227123018287046373
57 425461219450807917506731464665713568605053498082283941
58 3639193351243538773291335351235975600345414733052085257
59 31127932799021820934599230411325897447560183978774027779
60 266253564134873885272439155779621987858198235867018175723
61 2277406626132956272394356835494265562067116719700429332659
62 19479855443879340024437194938799651898334705271637464736509
63 166621438507984585416098794584424902311579409922856890429105
64 1425200708007366962119723780154078710408703329770499080043697
65 12190490469243780472099687189299864064800901233227578213061575
66 104271669980133132759680231934096575095033021813886970522982355
67 891890378641717012011488245230215790421179603841287171204713439
68 7628807015994045751883071687483901651954534712436666717580336325
69 65253194653700123304512265315333193132438380188280860640475184853
70 558144858506340521091705094533606738443763339752857667842289441385
71 4774106229285936470466418402820163465703969271580268831239981815043
72 40835438938741313412293110568620086005537056523090580068995844561547
73 349286964561116842458904934013943427676656224073037422123946618597859
74 2987634926499525818752478915324947938656455643415894175414385474833789
75 25554811257429060497976911149025535526364377454535119167554253792467249
76 218583727419460375803895334009365881807225740250002013684471898085536657
77 1869661466534787000751247939634912491256544916514575527242302443190064727
78 15992196860734013673892784491159434347642544729169512664214417032191441555
79 136789662198298912214358361271573916651516856908938540622545472442792109279
80 1170033851338293616268999834587371854228855856090426552493796029450203333445
81 10007914277125405592579428633758248749003267983991700020802662113605230720869
82 85602949063164973590352305722982662664539320939178200597105322998115608594793
83 732206999920028002298556436625633085750991409821123167061635386469259399706083
84 6262951178659617836284536619491963909471731743441472456129772236632342736936267
85 53570312043667979216464857807591537341889456450577046635535558781889372248095091
86 458215025247912417891855808082561786265562393697522509323810332497184595395318941
87 3919353861366248836599532484922373030950650093391257504577956548337269059915031441
88 33524292841107598402577807253438530863660458751335435640219624561703869459370773521
89 286750890644144327658068561694974590429207862552333922968122458791931920610820163655
90 2452731029254825746524426270542568160144432874182179062023657552274445872091542856691
91 20979497180830414820176266896323044910312457458598846405023062390066972592802935500991
92 179448662209892564265350710201500269772984107859854708227859088589952988328677154357733
93 1534918691871408496306705128675874347290278814358824611892370867762833853948513499583061
94 13128966032081997705302017383930819992103548795151800168531832033434444227317641016697609
95 112298944552825605152372652500597307213239376482339213454648021458823349592133732427898787
96 960551875666535865506480995513278288751428185652271282865951425427416669101273517165195435
97 8216104875433441472803056320504396434360209389663028816260775108527546687111496126611610211
98 70276661817227988395741714908925569563622648982368853426631466394580019230288950670681886813
99 601113212532171195596834784372215091286152300815358254619526416212111912586564637159280704465
100 5141637137240448061335391070830495866705425920900829396342674823118938170381281292041082218929
101 43979123898620493372085079826492166510328366092592058420289113772399906779284754280073462965399
102 376176553744181753888363824787946239226327231318665948551138871057858009114400036220711301041139
103 3217635710821606730303233817302033923443335531063884620633910833472334833739512917584545299571839
104 27522128810279678244749888338857871717729478661072388899516131991642876595780569652423421525473317
105 235411228095865223893645387378444162495379438006887018078936875831313962100891368172675518787277477
106 2013595921144892178528725962243983073672066115316467802263964195830682008017360226830690625299018057
107 17223343875510590016186294227475800186880943173516953855362498362979359782471661330301800271005326915
108 147320309471734666839503328164436759948438139671844259839491531360068507865825821964225346583139525675
109 1260108010367660177753133342624383203357900294993242555860940890052392188894058956185250743979205710771
110 10778365885101519371997280583104476123188113140446994572310735260585319387309295023332790761031372379837
111 92193026468599746931170237694310334235662695716512771104492666557221599762327614269785426058698488261873
112 788575394456455478352267402643207096805048192395439399495940424309529026179116150151120380782574554087409
113 6745099673606573597945134798410089350515324473395040969989997717133922249529523406809445287825323482103367
114 57694381446236945611747793314103117829072182269659379221220929018939175913635650927751537927723650034452115
115 493490357672369371684639723681713568198514940579209756098354451661743835201910046730596459807432198214130207
116 4221082313579205801752701263201696357670030075987880843536277743810700155545565097035404996490528897888000389
117 36105134823810131479207529679226232720169668147307786113072870494865832044602708289786963676647637370884242261
118 308826188120495231386057025447405891296306486367622314864252123086640449346769978684744818612568824379704107049
119 2641552647135935748922023044542411710580349192753762072385939412179023190932066817288224529213049599486406464195
120 22594587687195521813598740959788851375494485814803235646208180416122085703010629023386878380508927126592000104267
121 193263379894353503380077071962950553352570830876036614684470328788202545748177249285288326016112302166111590905955
122 1653083230607304692440285072230175375863448373295864126818109016409395356563033640611735286108968556607471017500093
123 14139689416633880436505238889502322574816647968252041953003214998162796236149699262986271426519405295215545307737841
124 120944192704331160810261520853493299773948325564550257762073064576123712884260084273631165413793304194786809291742801
125 1034499225399863052038283543548013392125295856152429742050173143814656926945540607589283924660655455672660311381646423
126 8848615410325459006096876436137356754288107040112750863314484045490825093886545853423714920873872524998443617650879955
127 75686856749056350152969720427409643890334249479353414565583184332413205389473662361496308976828438484267314246956632223
128 647389452350656299254076522724407042937405285338636181631819818470422872112625732975228527209566245667246131726100695429
129 5537462130373225048007817713631202003523923505920611270352340369642071344447589997939690490194872479872984855926146101093
130 47364823035004905329355487590673354937956876370847530917977977235416951396001267463064398952897816614420818830079647276969
131 405136217335381453375991698659228505342115153667817288500154705116482407766714912929470554295908620147400712682796837315363
132 3465342929192777401232191199019266461974196742908762544923631451521558359432796762474483554244011968715654530877714872765835
133 29640898796676503823154456166930230117668159967275425294951630571604298322565707394867488835676666123301033668296872026772339
134 253534181010904203008565060035466815643524056776964572314102503386782982225932918455641153366482968475354024642819035360953693
135 2168611059394639811784315191868931536454716823059250020438323222287564004402352672393871216563193282565613352344601712841617105
136 18549269799350948257021372747674934701555633511883800315291159349332410831628016691741910542871924190301605436685476937915270225
137 158661650552109890489959317813926482799770275345508749114077456989173333813093369779254261727904323734854869994825087327962415559
138 1357116459473820986806951433481380816124630357428956011784059282610773711130665534427608612895532726839749629580097078934461785011
139 11608130119444716173160641337967571514109608224486424461406471016822008098389125831473357423698896760646704558611853015815824757759
140 99290435930755820445133797783838499955245402724009942670332826468325420724077694569148208479430893673463904473042067471227015518117
141 849283266630984294155235417724051864560898666299754627514453359879396455492627202658143948828916985296179580202069401190285367238101
142 7264366000793980040324442407938674117795501088515220821210538553098015611318848818923662327196519522113594532984912327905085686820297
143 62135939170011530052908194839687042116620932918220153293714764775912044237794833706796907878182978298033557480273584625351637775077987
144 531481334519404388327743576978845511413784442519936263567703313202954949718031627162852918308995874899744038418651103246275100416629355
145 4546039099363219854043912716614474636791933249446621782161488938909725440848804541820017372137282576580152465381934112053139571721803747
146 38884660947927649293841944746958810611232328056327137208950612881287585910044520210631021628240153799483756303738176446176574738316532125
147 332600935448857724423806898030761579148144988634924729925152903064733231979970279356651470289725742204388315835979627297786545781545827985
148 2844910552508003165309346762810082602837210555716125259847971196123793489855436113196377373974147321536743302111509906057119400188186338673
149 24334014697970952401884487295536603693533548400290190385661075007671789828301574941775876257075228439913646421465103539457061375113570394519
150 208141613028587671249185972694669577828405484615644534119173761724995808974902993619830865362367213147706243027604785026154966432368902814771
151 1780344575765984923874143686472682064820048250269630194075730847201968643579404336274485935046405736515914691619278122398728808414821516195135
152 15228222566066235936495964351143902279090746442570893737477149264752583266965109635952748368333982384770062671785478518115864225251777590960997
153 130254988656830983379231645831544632604717399800816543986472151838360395578103451408658893171056930300036742636456132213299429870537604520810917
154 1114139355160076932384318707159678489870397141449780137900219263888405059909271874969381626437151859495074148214717146592585802724766282499111049
155 9529819283826823382743500563553801622419737203032188520110622176052175028850954482131656370261182766419635185551579554407267363717912660975390851
156 81513551389941835120292319501799070333214186379346601066863269360587264650775802513599628453342870661917707648190567317687919176607939049609760107
157 697228233013514100455498179185424456147805424073950222615864360178018830513625834522124182154687450050250526748152795336759373029916820551778753715
158 5963759407139897835226038645504580968229694126863464473117498813981811316302663638256675667786706252921878380550827266920975468474842558594285042813
159 51011167623730256584570453275605517130857826052033084167895813902779468609608734951887659694305825500734327981687064446298695544297188429597160443185
160 436325318425989444800899409863011015344500098355024419904648707613958403356780173658028673528019470660602668132471379165701394925851778757758237975857
161 3732119697863511088925321828146004943230787341251320243427902326206607597219905109145652368267851661964883980352255258162569994480819605412425926549191
162 31922780666103949724052841546295717558629084137808681457003937198453019246958587004118500664935208952844381076055994433483785887301409870386860618178387
163 273052315561999090323910514690323996169150669234673445167313304736744293936459634679101116090251095237409545225188492925466378015649125707473463581387359
164 2335559919218935305402477813876300841889105749828099254428536454055248436724540121900078025617371647866340824934319792834587311500428767183828451158954053
165 19977271113906327496921404202452994073141205017596273985089086045082132294238756666996414739702771874205499083397663913982477158554604993687542297636888021
166 170876096080626972231731191326533173498907873324452400704253209596922206619623538710032306590570277311157969268722175066861393731229174982792377313190078441
167 1461593029662107812278682238041786841994116886147253635424189974229053466410991731142908299572539680979218151027235309226590458406953197333226517169953587843
168 12501773117223365480064222087690355783618253918030090922906117237272137996097540240849932946087800521374673015790758201378808982870238889605620335365088437771
169 106934234019069636006626328646526151426590924173954727021808037422049616007979961950153354425290968554855919644502133128520566727113009628306000001897931441379
170 914664687802688214576852530778660761319867216371008647260982256584694139341519130900512769246787761669969294493054712437440612418248253528563546968234664273917
171 7823607648080181213303615517478606726751626286732279444415427365528014953892597766003886991750077446974464215254181815328469665730198609487539584598261526148785
172 66919426809994764108173715008825994835020905084616473161902822149898878291095514671077442253126675397029202212102439614675799707874841209734837620942284269990673
173 572397017592918857346349447848888735448251426476838634034586961152968726039857868120066005881101592640005740541334457796061427564508170227844156121632850205595735
174 4896012434170069289020500977079774573879195680324280161230532028869920066885304364036756895270577240256414791587250796054831320418499616335310942895671111682102035
175 41878166759764180043659272489057404559092771946496141142053459769366502951507584237707541724145045144663631006658963142253662970458635826548727395105191490657881695
176 358205963473191957411462836143590257918057180120711115979463179592633882117671425464250897918964375683477126416492496168124478691303043169123618237382665826962821573
177 3063923810319156988331059230878371491245851150274993353012627282292365186573546117255562586873669244485633216742456695741320638243614661613551698513520876511988211045
178 26207350163625149280273999890815196807346445394611381873234088470442712730957768594597221301207254679207847108361448501922831815517259821468984834958218599793553711081
179 224165235534143140880636791225647539928958354126377446413300506033484149982876640817974699051807252971785544122952736655347667571241604593255548390806184967309260124771
180 1917403038015767040842368121338541581110107314763422731690307634549223903988237984295892688517226913276411072871567896954651664459751823830314981359472370195318274701259
181 16400555605474902050387982750324686982375587649865430233572384094056661645032791901038206099396573702316072861407644164176248478065654701477002217301767827691130010211187
182 140282569097537014540510800839549041494209828484748037599679018198953182391076207565380915306670263242409636427175753350123131400335247261498358597972802161867010772342813
183 1199910519253131545862922453721048662318899162963106967125367019620223576960173361400217274253983174131625924208733784183978285562390243977764311864698509869178417491536913
184 10263465115279233473564080438568041329068067514690037415022029348119544088230667550467823523423425606289880219924728666981936835259758662453215248434689560210216336294743697
185 87788809650673336716091921253569999663280009348314539168612333620619887439907680994721903969452428825464180619867678745828352388094533442589799559868434216566537785912238407
186 750903813996397891961307900876047562596963592956387829650293996583906403387031059120280653547600446814671814032755233546366194392788188397285477556789798734580969007194987891
187 6422874852934199287315213826394356332172088465907251554905871689092253960944174591889405679853728064987476475518411314558369390229443925013747137346396728875163244550520662335
188 54938223255119071134452744836492778219131187494083577340648119307701124220610843522835925670022269967409247156712442233273276986712930445505836025761094293028549508214792648549
189 469915488552681392593370856474064788409209960041838690683123339814219841453947903726706525041051369732335811938195114992391744103799032092090906137791509671548665596996133298005
190 4019434071543794747513024392513459879996418982994553994150879646079826418168379601114232794508645559547901339853281456202582123295274972198220621229622975907364670772463981144713
191 34380331461826084444191327246861549407204546163225310818731262426431825393373533836857211997820457576014434413525542379250355473082916560256790250102815896142293910535321107269411
192 294073038737774369302009664597751706152499682229050172876939702839477636863075589526365919998815915146322232673017847509648405239235474471016656095142579345063407463027141738481195
193 2515361209024111102835238468216360783700924508824979705570471638269439093419257258934134604761408533326807080499052798380167137446664430708680322479481290718810334687749210661112675
194 21515206014874000106497518049686790593753734103316648451192088833156858887823957011860935116288216898569937864473239679306951482818144023915306520108167001377856138188114693634911453
195 184030861333853529212706366659490165266293246837329987905833581521950681695153876560053942839178336709582967730890300305309194312451937305253230967247384802869820262982512080428360529
196 1574112648508532721820519992218464578518902379972978669023798074079911972976960817051994442956583456734746434370490520238824064474954512597828852574632405354446602356301523403967044401
197 13464212536067375187152121317642764789316779257505245073162539741579912695579161680132592940980319243798990650049399817572470091805681654302553608817252720606822086792727897126931768471
198 115166484043032689857428499569413800729114354963211423549456981344575079951950637710358446632121482485196876783493466604229438115863239178517213026537816466429392027735036466915702296179
199 985079447558100642982740884018699200527318164596436225596441428551400474729837246145971709048558049252047880388782999448430299540967592646768650083314504658859080173777167288507461318655
200 8425902084835580494454030872149732826271255996776818636683397174365290770922514228320055299790929953348840592618407263048554830533014724493753525414793522814582985535092244090620611133605