1 3
2 75
3 1323
4 21675
5 348843
6 5589675
7 89467563
8 1431612075
9 22906317483
10 366503176875
11 5864059218603
12 93824981052075
13 1501199831050923
14 24019197833685675
15 384307167486454443
16 6148914688373205675
17 98382635048331029163
18 1574122160910735420075
19 25185954575121522535083
20 402975273204143383816875
21 6447604371275090234092203
22 103161669940436628117564075
23 1650586719047126787369380523
24 26409387504754591547863509675
25 422550200076075716565629840043
26 6760803201217220472249332181675
27 108172851219475563584786333870763
28 1730765619511609161471769417788075
29 27692249912185747160009062988032683
30 443075998594971956865988017022216875
31 7089215977519551319079180309210245803
32 113427455640312821142160373094783036075
33 1814839290245005138422139922106204990123
34 29037428643920082215344534564057985493675
35 464598858302721315447873736266362590505643
36 7433581732843541047175424513227540738517675
37 118937307725496656754844571143503608977992363
38 1902996923607946508077664254023509572294716075
39 30447950777727144129243232527285960471302810283
40 487167212443634306067894138288214596799194376875
41 7794675399098148897086315884017990465820507679403
42 124714806385570382353381092829914075121261713468075
43 1995436902169126117654097640021130112612721777879723
44 31926990434706017882465562859308101444493685895637675
45 510831846955296286119449008224809701682659524128451243
46 8173309551284740577911184141500475541205594585248213675
47 130772952820555849246578946303621689916421682160743393963
48 2092367245128893587945263141016403363691275589758982204075
49 33477875922062297407124210256896279119174524136892066867883
50 535646014752996758513987364112875767107248844993266476296875
51 8570336236047948136223797825816153478517807355104237246393003
52 137125379776767170179580765213099020475492221022515690444860075
53 2194006076428274722873292243409746586884704749723642625128049323
54 35104097222852395565972675894556594427262592849031848314089941675
55 561665555565638329055562814312908106984630752998323838273603676843
56 8986648889050213264889005029006540096347809117628438473370317269675
57 143786382224803412238224080464104683079939814160676043817895710075563
58 2300582115596854595811585287425675095432536499685300814062213896252075
59 36809313849549673532985364598810802191534581887422749476898952480205483
60 588949021592794776527765833580972837723009301768595737437997360243976875
61 9423184345484716424444253337295565414201972794576858782238414246146386603
62 150770949527755462791108053396729046669766860578347048448736453867313212075
63 2412335192444087404657728854347664746886410952714022006911470565592895498923
64 38597363079105398474523661669562635950863139977266229037510278264349864405675
65 617557809265686375592378586713002175216532498571627172307871449089051976182443
66 9880924948250982009478057387408034803475409012887504787756771172862648201685675
67 158094799172015712151648918198528556855650100349165956727431650715553637558037163
68 2529516786752251394426382691176456909690575830158518828132199659247863266252860075
69 40472268588036022310822123058823310555049910180823755332088367539161832521342823083
70 647556297408576356973153968941172968880801350486329901641306572591373401386673416875
71 10360900758537221711570463503058767502092832758153877691572475929321110746367527660203
72 165774412136595547385127416048940280033485368731952440126405897940574317238603454524075
73 2652390594185528758162038656783044480535766078117200630267479499334935257004547320228523
74 42438249506968460130592618508528711688572257963499056437259612518501948836820325315029675
75 679011992111495362089481896136459387017156130270480288408073562412603120288115477805968043
76 10864191873783925793431710338183350192274498095745666156176856047067937680205808735957461675
77 173827069980542812694907365410933603076391969577602584665420412946952153905676784139567278763
78 2781233119688685003118517846574937649222271513424329059313089471926695066580363923690068028075
79 44499729915018960049896285545199002387556344215520015767674883009928963481643964288869054720683
80 711995678640303360798340568723184038200901507451243255557459933995270785371735994661216740616875
81 11391930858244853772773449099570944611214424119231584102018006167269962044609506178736715310213803
82 182270893731917660364375185593135113779430785907752113684682687569701910628399019916416434804796075
83 2916334299710682565830002969490161820470892574524220891164501356688760641712972002889178916242238123
84 46661348795370921053280047511842589127534281192388282547470335129314290554041902783132926497337813675
85 746581580725934736852480760189481426040548499078215513914878615758205130011207847477751079307253033643
86 11945305291614955789639692163031702816648775985251460195259470866887988004765475171434514290315440597675
87 191124884665839292634235074608507245066380415764023411014637185929234631774592201190114216730644617800363
88 3057998154653428682147761193736115921062086652224374767796137583103861403186853612830475420032704157756075
89 48927970474454858914364179099777854736993386435589997050985971762606211630163171380442198529892827615898283
90 782847527591277742629826865596445675791894182969439955880766629933477102799304796387693543715763486221576875
91 12525560441460443882077229849543130812670306927511039306352230405862744511655652959405570168402128757014047403
92 200408967063367102113235677592690093002724910840176628950675543801512355653957552219299016570233712022100028075
93 3206543473013873633811770841483041488043598573442826063406968130055031464333189254984023840626937999993101527723
94 51304695568221978140988333463728663808697577175085217015296127797803838524810501757645339752043802430447628757675
95 820875129091551650255813335419658620939161234801363472247876595632554756778885922833929269240752016609394077379243
96 13134002065464826404093013366714537935026579756821815555978579733591649469989846344189283640684236976639233307093675
97 210144033047437222465488213867432606960425276109149048895707492551349484965948227822414199582276610469783445189601963
98 3362304528758995559447811421878921711366804417746384782331520748077124133239614390420169838641741042890757972138044075
99 53796872460143928951164982750062747381868870683942156517305135438256115626971601227768887999569117787749018950626355883
100 860749959362302863218639724001003958109901930943074504276885380888186368012096703568486890318310929009971868795692296875
101 13771999349796845811498235584016063329758430895089192068430178949715335960115751592792528974393795041783500163073759161003
102 220351989596749532983971769344257013276134894321427073094882914617462791649540842827467418507504001379031803658550876220075
103 3525631833547992527743548309508112212418158309142833169518126839567474331543408754610626515788877144906492062734296938097323
104 56410109336767880443896772952129795398690532946285330712290030255831867965297561151254615531297286809871805820538682683861675
105 902561749388286087102348367234076726379048527140565291396640487384319002087173062730012213615457598923420624395778649639004843
106 14440987990212577393637573875745227622064776434249044662346247811313140491964417340919948878306125622636616915401097301012949675
107 231055807843401238298201182011923641953036422947984714597539965033666393705709270803678195894733226121633418346692112443362683563
108 3696892925494419812771218912190778271248582767167755433560639440749286882628462706254687189683072482583924884348172021602424892075
109 59150286807910717004339502595052452339977324274684086936970231052831088455403860793658339256398523179893958912775145235673286093483
110 946404588926571472069432041520839237439637188394945390991523696848667408619855602672866804988253824712507985657219895330910528776875
111 15142473422825143553110912664333427799034195014319126255864379149592158511251264962663202387355571010736946342726788611535120265554603
112 242279574765202296849774602629334844784547120229106020093830066393528456073354540682200572227863175433138415772473698929524131469372075
113 3876473196243236749596393642069357516552753923665696321501281062296670976747009856033566491766506963975603749514959507452234932391946923
114 62023571139891787993542298273109720264844062778651141144020496996747598346245506517010493212746896051791216380860873417555154233799125675
115 992377138238268607896676772369755524237505004458418258304327951947965024413101499554061608781881475341385687648260059874160049002897910443
116 15878034211812297726346828357916088387800080071334692132869247231167454194102317573992560610021828159513075904590105298759671109094814165675
117 254048547388996763621549253726657414204801281141355074125907955698679322319607855508391269238396148768412834082313462143247179045710817045163
118 4064776758223948217944788059626518627276820498261681186014527291178869377969608785432301505726525973159419823752502503744324629932148234300075
119 65036428131583171487116608954024298036429127972186898976232436658861910930937272956108988883273165942009975093781988497718673139717472395111083
120 1040582850105330743793865743264388768582866047554990383619718986541790578428690496854512481298965656557996633155479609714736686478691960907016875
121 16649325601685291900701851892230220297325856760879846137915503784668649268993824467899274337449830510871294257107544930440738648631920984853228203
122 266389209626964670411229630275683524757213708174077538206648060554698388360440297559296687945862808197714100620200203587071625038002134199015484075
123 4262227354031434726579674084410936396115419330785240611306368968875174213993201185240380201320467011258519179949121196193225227247599740949703076523
124 68195637664502955625274785350574982337846709292563849780901903502002787424795844661012615997874120500516681159289610894291920542519858230257070549675
125 1091130202632047290004396565609199717405547348681021596494430456032044598800352017364867987072972521289788395669048461329471996306550781184360414096043
126 17458083242112756640070345049747195478488757578896345543910887296512713580820106288992552317595506713762700319186434129354757011409744696950755766741675
127 279329331873804106241125520795955127655820121262341528702574196744203417293179596668499495179239892912707549060909581062008932464575643943216048832686763
128 4469269309980865699858008332735282042493121940197464459241187147907254676691105130874466555258685428573338160790259836961474200561289218259472607582268075
129 71508308959693851197728133323764512679889951043159431347858994366516074827058608430705363413702355425053480075906983551260912333492943152823625026353408683
130 1144132943355101619163650133180232202878239216690550901565743909864257197232941440238141408737491241072375959227563041459683897833936353087866253641803016875
131 18306127093681625906618402130883715246051827467048814425051902557828115155727077865197684916272874074244096459693213881912979567335178699976613071149442181803
132 292898033498906014505894434094139443936829239472781030800830440925249842491633305128712648166258042056249867803300242984839821885331647401908821189913450556075
133 4686368535982496232094310945506231102989267831564496492813287054803997479866133119201601128683696900373375182645639171254365745397181511239673187244704711486123
134 74981896575719939713508975128099697647828285305031943885012592876863959677858130855794413091033423315867512113501567874057566307282404791071299188739633394133675
135 1199710345211519035416143602049595162365252564880511102160201486029823354845730097486985789584911864693454230580710450520871918440228479102086899791131566347561643
136 19195365523384304566658297632793522597844041038088177634563223776477173677531681574968873353872098201653563836350108666477754125138495675413174847743294789726677675
137 307125848374148873066532762124696361565504656609410842153011580423634778840506905260210376544007604692690205969836704496219279722595290845729935368233475548289608363
138 4914013573986381969064524193995141785048074505750573474448185286778156461448110484406199636232337808947976033870327135269809330443042093688155517109098644423284796075
139 78624217183782111505032387103922268560769192092009175591170964588450503383169767751470528625830269478627347495336993617638152706614743259636394478615030453375160986283
140 1257987474940513784080518193662756296972307073472146809458735433415208054130716284027413795797735769799876483739038935695495256983940171196685936477318295824412992776875
141 20127799599048220545288291098604100751556913175554348951339766934643328866091460544454162083901578149365379435079211122381063366455459855316989482915003967472249552415403
142 322044793584771528724612657577665612024910610808869583221436270954293261857463368711328758746976473720115493742285730563109570882137026149751889723751708416682559510588075
143 5152716697356344459593802521242649792398569772941913331542980335268692189719413899381508801569828472842925591000645099429803362189591092254750467568473914415427218857175723
144 82443467157701511353500840339882396678377116367070613304687685364299075035510622390105135471590075138771120220506615232557054707335052171510888409049368949640860568465877675
145 1319095474523224181656013445438118346854033861873129812875002965828785200568169958241686146131332480513475166586091018287633678966567213525913738256605048470229869362458307243
146 21105527592371586906496215127009893549664541789970077006000047453260563209090719331866994252444884801388151637609396990869022078061900931541577906952941356627582310867349973675
147 337688441477945390503939442032158296794632668639521232096000759252169011345451509309871971696492417274900622090678114646971886107377716965173078890636104030456934578149667809963
148 5403015063647126248063031072514532748714122698232339713536012148034704181527224148957951801773375718209170737006560885523820309151592679684800591767733833784973423667482957884075
149 86448241018354019969008497160232523979425963171717435416576194368555266904435586383327229846891999658589774926327818373070205472159679707924934786353966017750224660348080417843883
150 1383171856293664319504135954563720383670815410747478966665219109896884270470969382133235681624343947206408571358136470787879609657491662658671457853944354992766194092242699052296875
151 22130749700698629112066175273019526138733046571959663466643505758350148327535510114131770922285790965978425831877749039881099042931613751866233330752233274719309503582576834303929003
152 354091995211178065793058804368312418219728745151354615466296092133602373240568161826108334821757806698358368070634246667197685840552808627169693312392226774849153649748003946731580075
153 5665471923378849052688940869892998691515659922421673847460737474137637971849090589217733357408865512144548108172508994791563378063432892423954933079701605914947264765675161539180145323
154 90647550774061584843023053918287979064250558758746781559371799586202207549585449427483733719584810614196026606929588109130615667473278096340238289600929604708599461729630978192781781675
155 1450360812384985357488368862692607665028008940139948504949948793379235320793367190839739739517528819506669453215551186515952257153405856811671650074917689315615364289589409225348106332843
156 23205772998159765719813901803081722640448143042239176079199180694067765132693875053435835832297148510824843361467530091334685740349827338067657750963894291610956920241091801902624092629675
157 371292367970556251517022428849307562247170288675826817267186891105084242123102000854973373316821125768070022223555325889672770349178571925406169414483153716019755090288113847630203047291563
158 5940677887528900024272358861588920995954724618813229076274990257681347873969632013679573973069405010668610469337184591948035519601182488871793292227973839657293858910332401630836119017532075
159 95050846200462400388357741785422735935275593901011665220399844122901565983514112218873183569111548164215727964436150982021653089676221174209871002032554955320612852428208746368389385323981483
160 1520813539207398406213723868566763774964409502416186643526397505966425055736225795501970937105789042601523489251143205755758788539048744196402649338060773368345450078302901222994276089357576875
161 24333016627318374499419581897068220399430552038658986296422360095462800891779612728031534993692641769520663195298950452265789973041696728778621242631131950226389779010652664692308601126416722603
162 389328266037093991990713310353091526390888832618543780742757761527404814268473803648504559899082336663915760593905843876947236994334814947002655294986749508953686775201667615574538352809449532075
163 6229252256593503871851412965649464422254221321896700491884124184438477028295580858376072958385317660028992767378984048593934181612027708298221346371342545364584789647351581771183016584098320394923
164 99668036105496061949622607450391430756067541150347207870145986951015632452729293734017167334165083654089246669569706963754060464603126009356256988547698938718659839334124908026889877102161637845675
165 1594688577687936991193961719206262892097080658405555325922335791216250119243668699744274677346641342839929396279139160165069421668892746856038973603188055871039770249251996927182084480660940251638443
166 25515017243006991859103387507300206273553290534488885214757372659460001907898699195908394837546261502936876138730321957621128563643254872521979024796708385342801175267655944429920737478680460210645675
167 408240275888111869745654200116803300376852648551822163436117962551360030526379187134534317400740184116982041412741532901858128286055961651653086185330132131109478209400991085258761342811309028108053163
168 6531844414209789915930467201868852806029642376829154614977887400821760488422066994152549078411842946151680755376090052749410337647950921191655066119613305960250288970889841261660299657590631108679740075
169 104509510627356638654887475229901644896474278029266473839646198413148167814753071906440785254589487139546764457106342949269286542651436878127303806531137662813999174016133395776645267211888844374679399083
170 1672152170037706218478199603678426318343588448468263581434339174610370685036049150503052564073431794237227720798057095609423469243559878606280151898967501674823964986185718074786646166151976496538084616875
171 26754434720603299495651193658854821093497415175492217302949426793765930960576786408048841025174908707813561490706335963435235046141505611925455594361357223076383352586681824166027626221478643890782210796203
172 428070955529652791930419098541677137495958642807875476847190828700254895369228582528781456402798539325088655683051065149701598891242280007707182165693224354338933292617750526534207169795846382037206800444075
173 6849135288474444670886705576666834199935338284926007629555053259204078325907657320460503302444776629201705178255815801334176934871789240990914485274737624809890131286807373784058375317742294431734074517924523
174 109586164615591114734187289226669347198965412558816122072880852147265253214522517127368052839116426067228429601401047857102636368396278899325030046890386137520110895008611441982978247487911720184300255130069675
175 1753378633849457835746996627626709555183446600941057953166093634356244051432360274037888845425862817075659460619648745856665403536131066563082073880224514762569249497816556917479828929422727560055024333454224043
176 28054058141591325371951946042027352882935145615056927250657498149699904822917764384606221526813805073210569717903307854278739343145259481704839554603505582450097892675780006062685970749228201109305270340760021675
177 448864930265461205951231136672437646126962329840910836010519970395198477166684230153699544429020881171369188878408637350748201036592801374059538363735742704197525885655340478535010363501509458342583849474130094763
178 7181838884247379295219698186759002338031397277454573376168319526323175634666947682459192710864334098741907315622361044341124702770559420652081035780090496807144252581856889182688305142079584295856139687673960508075
179 114909422147958068723515170988144037408502356439273174018693112421170810154671162919347083373829345579870518224229068096374609189069249125101810260322722403074243394955195993027525439577495080583197427387134884096683
180 1838550754367329099576242735810304598536037703028370784299089798738732962474738606709553333981269529277928296284750255089660202804069179580303018916528656265827635733865078952858457262456808216729155607731564209416875
181 29416812069877265593219883772964873576576603248453932548785436779819727399595817707352853343700312468446852759344344743625229067980951647599544521669918891519801137400169035503407517116176479177258476801854651606149803
182 470668993118036249491518140367437977225225651975262920780566988477115638393533083317645653499204999495149644224662878546766328380158605458851497222740543829383054061036015657085209077526293857674503577142272922720316075
183 7530703889888579991864290245879007635603610431604206732489071815633850214296529333082330455987279991922394307895219507343311907252391203730659095067936067530393808427109494869486100455090582486145529027526760751612734123
184 120491262238217279869828643934064122169657766905667307719825149050141603428744469329317287295796479870758308927525965919873193128717673325246686079103326545527360708635884895336268628140128842831742351613429747978154453675
185 1927860195811476477917258302945025954714524270490676923517202384802265654859911509269076596732743677932132942845225269927491900510200429466171539497718622588602010433382690235078262133676779577521533174506882271459874089643
186 30845763132983623646676132847120415275432388327850830776275238156836250477758584148305225547723898846914127085542843579677953649966077496507642880891759552858289123314957171400044050472567345609199152986878141558595596757675
187 493532210127737978346818125553926644406918213245613292420403810509380007644137346372883608763582381550626033368762454318199591366668722444317879089981199211495253798562651252955872232896033019222604936569122365798479993416363
188 7896515362043807653549090008862826310510691411929812678726460968150080122306197541966137740217318104810016533900507097264602793735545489109868437422551372846974572079095766089514625427676350265463352940222246256219481675836075
189 126344245792700922456785440141805220968171062590877002859623375490401281956899160671458203843477089676960264542409344868927282027244111545761024486692230707403795198473905641601116685648180892079020342864021093713286913938074283
190 2021507932683214759308567042268883535490737001454032045753974007846420511310386570743331261495633434831364232678554443153611061745807319612188909738801326285869531356415983802293397685592331424590752269106198113867691451507976875
191 32344126922931436148937072676302136567851792023264512732063584125542728180966185131893300183930134957301827722856890791460875185172523253315072627627723760443547734425989714983396485830363051398757743438826612279703466538122783403
192 517506030766902978382993162820834185085628672372232203713017346008683650895458962110292802942882159316829243565710331467386395751718796611121362329271190326575304681709171336321152264729351816801346723553735566306537077865945148075
193 8280096492270447654127890605133346961370058757955715259408277536138938414327343393764684847086114549069267897051365618694231903183334444010262598417249485863119038630920084967485670201443801046506438890989808140229719698879044823723
194 132481543876327162466046249682133551381920940127291444150532440578223014629237494300234957553377832785108286352821851159971908735556685897093484779271633536361561272989014733825159659086197504654842587512357086560976020994160406997675
195 2119704702021234599456739994914136822110735042036663106408519049251568234067799908803759320854045324561732581645149623603007332907400313525212889286728703631991606987401409238584110288831546826120439661223794010244818359154949271235243
196 33915275232339753591307839918626189153771760672586609702536304788025091745084798540860149133664725192987721306322393997821944499072378373090274759861189526312692218276731241806871987595114296224498867623685026664993901839472719376853675
197 542644403717436057460925438698019026460348170761385755240580876608401467921356776653762386138635603087803540901158304045846420675373947396191870282873153493806381518340934644868056693417066927618269214155377716644209661803537634178017963
198 8682310459478976919374807019168304423365570732182172083849294025734423486741708426460198178218169649404856654418532865056323965566846732046059821026346940192115328397107893421721326662254023593997456755191712626324583518344498643441724075
199 138916967351663630709996912306692870773849131714914753341588704411750775787867334823363170851490714390477706470696525842192308388113002007564916722423056980238698150768338051162870904866388188512379905397890078661262252011463564281441331883
200 2222671477626618091359950596907085932381586107438636053465419270588012412605877357173810733623851430247643303531144413480241433965981849300350505902774935432478581997951855844267253190943506260231760875625531965140471695055223372448556296875