1 27
2 204
3 1479
4 10797
5 78729
6 574185
7 4187499
8 30539367
9 222722937
10 1624313781
11 11846086563
12 86393262903
13 630064268913
14 4595045605149
15 33511572001131
16 244399197416799
17 1782398262186441
18 12998993444433333
19 94801388754240819
20 691384555900477095
21 5042253182354533857
22 36773047557955853133
23 268185070799684071611
24 1955868141917733425967
25 14264105668380230610489
26 104027825883609611166501
27 758672769934651830828291
28 5532984727416137590210935
29 40351942506724151911759569
30 294285877204357592452524093
31 2146220780015899386103195659
32 15652343497861368156060261759
33 114152215492586973914755640745
34 832509732721266011857118258325
35 6071476160886617081387921347539
36 44279149328043469769208046276935
37 322926914849132824667616225321153
38 2355099271700188846754813158694445
39 17175689992127190017891103695856219
40 125261949782986915347720946578181839
41 913532793770008996829352483449417241
42 6662375659480476565998908995044481797
43 48588567077990249271975461572148405667
44 354355408844726394359232767750019487767
45 2584306624559692799995611918329897810865
46 18847294448014480181667587476224838496541
47 137452926303077121242150090693952999546795
48 1002441331905307897380986637965171154886431
49 7310783778414119518014752655856572620128137
50 53317393999643827472463995056806269180610165
51 388842645204029489110056216460825603105407603
52 2835821321842489133969583677298411197689152999
53 20681585902690351603903106353407625610547494817
54 150830375720730161258500128322106174179987198221
55 1100002792198698468090998481112773588651439468539
56 8022297478628036613557976929635944999298172542575
57 58506448612701895627262624153302355692772361753081
58 426686312541993340010488086996350845474221319296741
59 3111814400424189844321371189598950123903985587370563
60 22694397682921564477730419223208982653723459298110135
61 165509770158653456639965956073240002041873721237527697
62 1207059310438759908857415428056702568082304065246555645
63 8803058438908222248984381591041754716321043980664841035
64 64200522052776886088018811985438507958958907028374838463
65 468213071678787570328758636173622038437475006683534349673
66 3414668190870315868199977378832106113297951236823005936725
67 24903104075959550501703210893551050173160484450040776711443
68 181617819932310409055941654457105007446308339596977395963527
69 1324534982320037142191881482187220455315092993649895811285633
70 9659806069929753734076375474587296029637847081681227886884845
71 70448764701712871002143699300610128852362885207848578879228315
72 513781375326657733357962247575037825459840669198540569184528911
73 3746996881353887268396428638069449921558061330645178962270960089
74 27326770301763578518531395923969898426506438168403595184320210629
75 199293567294223868351338772914951452697724596418532272638554798819
76 1453443840097491330427489061833740803208268156891121613297511455063
77 10599935687831749556606186698417692592591984577840208923439845794161
78 77305110446257467724982668827049034884800491485688597375777995628253
79 563784562199593079579905643077629251354691136834567270968421353960171
80 4111669082932859223219453129088871306308072403287811276071594335000159
81 29986317081099638562529397775642133523428881921183451255501922379657033
82 218689586625697556492748297866282484316601380953222477075057410360149557
83 1594898605559754974842046750824066791564304625683293616958744849090143155
84 11631562349469218630704097654841590485802386896674321906908898992236184359
85 84828742227225522494347727015951288029707416964935501673705042669615966561
86 618654252253691839578182271745633029083856503780434794751723841615497188045
87 4511832590967470161000833523941393054392020198253249289716050710737530941243
88 32904701220042015846623965939348707920380878177039070550507771276324372869551
89 239973301435829097901727006049067258310588675594995730822233846697873667057081
90 1750120294875534596777087178734920919911462160064357515880394096065446717164197
91 12763590900358052167287534623750469043742621243293754304347758989430237832112003
92 93084602897704632013234631288892610873077926412991108335086163622632232578229239
93 678864072365426004251384505592228879651433330364207874975204194169115746988984913
94 4950941556414316372488325771248615541732173848102118320958571706846276366297727933
95 36107113769655694959275273621837456859021329213603052717990277972279608443827424907
96 263328429535951203752741528834055931394297334731516722998113413878237450965058915327
97 1920448758220744335192795966478141689668902775302419148445549738187858592022203370793
98 14005792839956438583680715418916063644507453278503358411724130359725375200913806877717
99 102143955799953367793742021537792864098462203204842548385922559597132185832690557113939
100 744933744607297619643314773639612566682261416067854638923075516714632098488357900176327
101 5432786301535659325096786269733821206229923272022860569936141468646429944378215026766913
102 39621197471344040734311834923184878251506221583258846585368592506192879036639425213538733
103 288956568864028492720498768241119347054640744599326201847142952495363893255832411339415771
104 2107354245162839865598792690390938227516293042524603015179905729979418894023666290446792015
105 15368890667772200113530049432172657369354782407610749691671791785187466267724358716193002905
106 112084999899807313509384660764196904475918140662889486951451067036648036925703831127200072325
107 817433572410264526870347452307284490753129370889088650697408955162941922084590577044551729187
108 5961526037388664752349342430631704571142636612687317955688529583090550643404070716096619154071
109 43477285364817151822260602614768977940005724103040267401576136310219585722702981417036482893617
110 317078937647606602518130003710868551763519649333360545908287860583951259171909597617543578164381
111 2312450095633003257694409437857148776131364095296544655071952820321828389756871886385782373627435
112 16864650438358909154349414534749544315862547501949005960336917859025441070262806736993237766536607
113 122993544788340192125066529110280549326169984788574725517750030914515262417526690637741930726567689
114 896989363336811970619409698279703118347197449576672792871654824335064424411658973904018301691221493
115 6541724765506998648625876185226504887297531610407067160364741721833206207696000555299800381832738035
116 47708662618308828021456414750277940042751665872913221307939642642746263071793126083956463733496229991
117 347938283926137317080113267332289316885217912928434953747511938848938485685505516804563499756865217313
118 2537506666032733698139761694840416042993422194941380237076184024962607925794352065247649837348491682957
119 18505983324121530382831702873092466362382292229999939628760631584313774152565001955334804380545063607931
120 134963751377292462550995438452402409580000087980066243501512188863324846198312457430230382463672182797551
121 984287830957303644723392438417159799498729507857324915240091695631953597287466031565485376169680135063929
122 7178390673672672751405125469400272537537705967628284317830179261166559069115339553078330291552400497757797
123 52351853841121034737020562830458447281250222394233239780154485243792041770192449014957169693252498779325635
124 381800980915387986251476838097697008664568989301223999130906901414452049089990741870235061417575250945903927
125 2784466610682892629067717793656630686471195410760754374451989070796839229498078087130886668348345463535257617
126 20307057062606385863497793080611419854350928171809887730376380456753018138529803966303230108025102775970654589
127 148098944681838443310229602980019231531323235758165721213120874989489978717844730497139334215861086799583652299
128 1080082522457792882798762913576008895721323112956326484520867847215740251753379164167851266832075009154084940607
129 7877019365836491343901585245965544014879942736448678017590462043590997466116018414564802223617311859345468609769
130 57446938358534349781579715165477240567083102636933412923211911568162425350459553743993241101204542664060096928725
131 418959326300804314982773218174665188623546469550336377023016262609053546334709997542560180537902927761578177855379
132 3055461650522363194780618761792593100840486010934624582102088709164916615671951782803800587955396954369225804181767
133 22283418250271615999479158167661044479809678922107950275011451224488755475696363446727961908857428792762801286247937
134 162512505706510038071330196995446887999113396036528213247263507289806762067900611372219317100589201720137602225609581
135 1185200323145509254085679747708259811317277448290048534593486317823567271358033992107794962031930781968427957434935323
136 8643641299341242788869342097520746301065605507478945681770120978545627630280772191163661955587870583811544483831050383
137 63037896170489797171555372701449362855546816736221184338974315660706388546037058497923857608815459954650395965306339673
138 459734065306979521016606739749691400736099504986764917539482908279416762659861408758919594245450353777713962156449820229
139 3352830973801197910504449685828267696127740456462372753459805356232132028099003807503182179771814382580712653529252607331
140 24452126538359490451818629988348919053727007279974106216999945316404594975336414842164244257608292381205776095287432063959
141 178328850132901637141113093758714385655366338424089935163666368561391108292928598891657541728841321161369948199139114245361
142 1300548593997929418247410878610915427745178037259372728438053192658759802493155208504234525370047562733606282775095475694173
143 9484873838918580983147858567169254095527948647236051068048346921235895839517271241499282034011667489050609425385806055008619
144 69172987580305152397086463661358554148609647665884799608887953785561438765922519553899360516836952670384548935765511049188575
145 504477159321984408809571785719103452829681219466068459882277071175366447985523716568412600710197540534509602581963420845866697
146 3679141427600258376391443979451265725518663990449635208599655263691790453759132144438622680637622881565580635607788127690618293
147 26831901889229068508315748777005417087473569799839191597544300329281713057540760235424352438769022523173064712994938194310346291
148 195684502257040632701192682633506601386254886211239301395656779611943592808812151024092148577909824797476391253696257459975425447
149 1427123003865677690879950254637254515124979118882134809954791405830985688933699860608582993618189959786311664926024561895514205409
150 10407978376781835049555754896724332174892528503606832780307851413070930905030028532318475109552761089290426271510404287930603062861
151 75905169770323455337603736985300799065760159632428107373463017213941956114613215780807426223198499683251199046672010374787295772091
152 553574823974905375763485812483304336962176535418912682290295234538250972364494067181814840856194494491152279702535869659098280552495
153 4037209674467494634683943111072217492732101306634072081336956784866708987469499833316218012414352659370390443465956506665325736508729
154 29443286164243629334878539169156462810267903349704202551409976002721989546638765069556017707394167318736228376416313086924575524184613
155 214729273446488711673435918494272782210683618630293657465371139948991657765098942413152065020657565659286721603785405281604629086654979
156 1566016123935648701979435612294523998044875971157929324131928473494976451626092234897852608526160769757141145164984070624736290897651319
157 11420923011866760400726488402389014667748134662390554523999428665639018224942159810497100825853835489298230123372787252775613883007309265
158 83292553920311804971768382764658493758100047294265358105256525617448793899510696230811927776336468889203302462579611951998877277027409725
159 607450862890816756763643498950377067657259326065684919398873805646651656610771812541464782126752987460936044451086359538231605171008238859
160 4430126505423601770186177900095405873295894063986750267139493866617632532491820039141124565688405446730621048537317412546695859990662036095
161 32308820438015108532451651556482357912601270046313482758283223963453202624159958055432605536357308780213503875790752005032441255745847635113
162 235627555289437618450779919533895929585922529056085183270675842268661194477830876717835657935317879039919597754421841273911734537812717970325
163 1718426858640459627199432842198094623112156635938084383455122912004341130743519562575212383386710124805948205720307568294525881985755624757459
164 12532451329257969629264268909879542281284456967723377294230703173546729485593088181639552653837387231737872032583617625279046183900654606059079
165 91398906814387406474368277343012684223389627909168029236666009623989139786117172654016278764646596032406845087188850340976268955154458181945281
166 666570325899656864108864046378361124832640991253276922241895352563740794129217465439443845337343880325225812503743872441808422446837237077206317
167 4861283519203246098633978102124174458736632048087013422284383786685219944167385833772419508710186479046391908658487161643662885530795559624384347
168 35453239569555315632413868778189868432383468278325034898351189488153804393344745687760043178742789429340424054426811305618815605991182744064449487
169 258559738598067051750615927731778671453982373478105144222559370923402900887760562899040017935943547104445417399553504701632553970097988396771032345
170 1885670794420417843257759893978429697244587752202980388173355049040925756403630527719560189502631712643450248119619296854788995619211304462139173381
171 13752157873494663032888877424385312017594092668832501141190112015320106918160581373722745610370758801922911731704781854166800579118599137721017866915
172 100294201266266088536592712606995128042620027054958035727236583419639939270656279891614164113840564102640497278995394490155154413781573739521517796631
173 731443523276114167805452142134613770475172499144875306471993769268351187110085927694030193083442016107268929901734008618467474750929607608408404062897
174 5334402398023041303994132480253716646786503604797214287111545321740849819890956540953274242939087559144750260165848614404315103491432976054090671589405
175 38903685709842719838016997768762740438219779093401424808122976155438146183303215229025722229661666916797793158621070141244969534216407004050597911514283
176 283723770514787340284339535860400943493881202000611666771551746136828280891532789926024700347368681527437072604601261937831641676069646529987019847932959
177 2069191555666954130232370078177129087828756566046223381767204303018994913838317540921256108589105934555001735058096775265686118099546882826095731111616137
178 15090570967229833586205658318496133458430465464083123685467234657897945828738872427009469760482032936307227472633364991280883137427686476906103404108080501
179 110055220114020894294074757735208790788931794340703335519707682368248205686498108584953645996990370116187417000536251553727190417374169636298848917785896819
180 802630430660835962190831844747068662417890615680638962326527589616261545946138236323712710357745904530752499970669571575599559320469686827514923471872940775
181 5853567032580281585525604691831339049817099608129764159849156323905018607077466241084531740920461810785652112671730171633652145348991095846377378018119780001
182 42689942588769870156099557193283158025577077239473109270869279373815188819454823227199876399859574916706575184398519363465345204427388365061504877852981229581
183 311336863162072782885754483470288566038056932829186764961221739949682766410640971530335919902385260169035979971643323750719666631079366982985265811055095237883
184 2270573265870309819173709184802651766755486418416359843244232635472768790205416119176382647585491459438659185417144688312374062228409852608810603653535647615855
185 16559243590121102845405868322301480585620121512228008231055985706599869038514283799667024462060863619956431644697194685774655278953900488272237708505508435099897
186 120766218997942268519865946402865838644136756071786944297877378465933352052566676141776072788091989568464313072148627279975536069257559253353828613862284976604645
187 880745522685574028081702128266120416260222015208608145727865791920002274194525181771446058396990232857164734636366405816983777054806373654238916658547294336159555
188 6423258773580568393205872712133147428312954882094688920918886893927565770362683717189920622713843059151499349930164539100173871891872723366711665298010436093095863
189 46844692603800990970774831906465567720588025157007551837863571691618785445553855941535943690834423668784984449667233448242380377420349518893859790003656062980813713
190 341637368584692922674313534955872904496890057878582191497101814937379416570335526824658202869758200426247670419509808730126732042948791121089628314826185056141878525
191 2491554221534222462247053224789988414792869553474537070019977345705177928448608757661161954038934823922916749877466869682317900815168929585476538337147439871375372363
192 18170853102406046211207499628373105816179503761412618534104533947551239742289727153185125765894280897522334235266390125174485272097563216464975088443238487667070515647
193 132519653642498217522071370457133845948548356555134037102498437647679551058737730235186060906502980348927530874685897919563385522402658984063724759077253932950129579113
194 966463077025389427992344240245223381312156208416999012480348465437374601220995591353003835095457559316939071634487562683526795413971776931989427450523609332770102885205
195 7048395114080192476917713922985995796422318276594937166129659822086548676572013123182832809697920908776218466187335499446097078192635564899455596988539591940380056838675
196 51403798929490212143433951735094900903897662890149180935024467245912495271457893981947044249324735468471134689070779721055531041484921771087586847588396321572862213819271
197 374886836168559885303885107008791913432816945669846919856326179929337681624528658484850166325789806033067252029601802063008655141722724361058624600051328555303336153033089
198 2734041896888776145226080266577765118770709796679642819412422177474453937559145367144740880573368422437338994853873684475132148349072804090678925560729853225327561879158509
199 19939310673960846496555879011680198786997709566738404775102266723717191628609394684238589503239778035721524484649426265074034918860040782434653052318247578175425451266737819
200 145416977920182465796193497485037814126552271338931057386749697312936593300748178624680784811484131592868045129538301793600855485648514100970424821958146601485713270475536143