1 2
2 27
3 274
4 2648
5 23765
6 203122
7 1686374
8 13787513
9 111630017
10 898826748
11 7215684025
12 57832318493
13 463108937837
14 3706758773474
15 29661932054299
16 237327986894765
17 1898757328855273
18 15190598160183104
19 121526907452205194
20 972223131279458401
21 7777810270517311710
22 62222527492172020438
23 497779934596312634583
24 3982234510781945162833
25 31857825248455780056856
26 254862149289284796364837
27 2038893382309621553358119
28 16311115774162579558553700
29 130488672655667525575642199
30 1043907339437314810533004451
31 8351242325132402169565945773
32 66809807246824969380535934699
33 534477406184129915957115484635
34 4275810831196983798784373992535
35 34206419287068887052854846461533
36 273650815329531000655630895559502
37 2189202210626950415349324717754392
38 17513583187843206996010393822877020
39 140108389521082924807527217425832452
40 1120864908299725685035819275194847502
41 8966901603398357217191102502882512782
42 71735071523127066015236479419708411885
43 573879441753346752199161155942078866900
44 4591026490585358288297984416497210680439
45 36728139577269743061877387751771397351215
46 293824537839892404030983409070087710323686
47 2350591672501718906770046749374411262162244
48 18804696338345628719902036269432607409543951
49 150437274373996627099058567986360587886984283
50 1203495824334465972806695870995851866534357491
51 9627947629452906899364056974235422796000686692
52 77023429314139043775706466488001124552447044125
53 616186220743627455432617759415995488627088386568
54 4929480055812258918785273271919967588234224200703
55 39435762765556966248227557657653698468377188572346
56 315485480678150871132739495307461369804361005990342
57 2523878873864560509347445023773888206109716066249786
58 20190991218509653910906708871369637233459872892384149
59 161527611569449330702887644466449204106679050358506688
60 1292218347131585397666258694857505657835903328104381084
61 10337726413700720941247437410933125457708001564745051769
62 82701648403110963624807844677681210132541404114861880538
63 661611883975496427718184248817761973976085289399003234509
64 5292884645829378342719012275827061484485790586068078320408
65 42342993759002579205236323783577906645155333833298011257046
66 338743282812275427731628707600414466755482794878458206921174
67 2709940924430756749763577030551340732177512762339605874086286
68 21679484690990600260754481749094619599954679824050067603805868
69 173435535892954127991073096169951798997047357670787686450936197
70 1387481554069251267055442286549452032274794046359329573907584603
71 11099830568002025083962933117194681392653209605415912845439348520
72 88798469627944871594228535812465286941072107305412760025869382774
73 710386357697744745447676187984068563407221081471463380036162493404
74 5683079666997495344222435088165808255720263652960420127062914379981
75 45464547779480671044210398636432927771777525039230479814028126292609
76 363715665785262305859920644599158868083612822188835692372732973030272
77 2909719594688724094153404013414388163211529828761714906450017272220779
78 23277710904853118931302698400508606252085353277700463352342322347704952
79 186221320418294127450793597487118524882708303054140160580897733855943306
80 1489767628787886948829034601605092170882033043514339419672390010518712880
81 11918117553881611103079784194400046888115658966281263428968968150407743554
82 95344752620050964824813251246561802481530129532328028053681870412782590164
83 762756518475351935974804776190137146348685312151622580519218520003124956716
84 6102040127946046055169204081452000550085256585113849699942917878782681463173
85 48816224864903627234092872774440074723510079256070970467533501503975255842487
86 390529029651426399259968126595640269419143421664120073675624020016630686105400
87 3124226083081112709661091803185793268573857023469981079441681699038972743722619
88 24993759431703493326776689725632481475028085834683744488005639516501886910457677
89 199949681590840514480568115796638719702811667942754809770584345084806930600077615
90 1599594301830631323913041376906939458489558159463614427227958341731022682215711486
91 12796729207525961479146188279562157918073442099851439941941033246843889817245781641
92 102373632003652203939797855431148772741455339923279380791280409635961530691697831548
93 818987442779951522142909133625448993112333882334634609340585460359635544568194554971
94 6551886636270905602234390513340653923594589229592737099546663250873143235255470436429
95 52414989842620970218747398831939390720766565557826120906864427834001155160845372194123
96 419319092762224585753183007782224688863213758811646353417200437856654282790076743820672
97 3354546134280867418781581559564260310146865619829189606174740098262791463117215750656921
98 26836316211815634133031348208010321120540792182733965373653844891125319344084719608633403
99 214690106795907661051408510341956624672964520330907060400603973883892019444406614195338294
100 1717517471184986216980701911184587776805807336244126280220379608107316391523428851028164225
101 13740112704075002856760643112971600288621613540012596332064762249644328114616867352841959480
102 109920685109787436520140927554947010261779684535364774484063437520147341698310871736281135591
103 879363748699210864358344221423928323718672638450815010095617426985932409790599647981750776501
104 7034896132188274341625846885871778423494212314589429126585286426872235391508660815675272474277
105 56279058198481265310380792075461415643449028511496198446841416120129080086172407919214297235138
106 450231578717397652967258646939072924552418723762594419074811517420552759325406781234767259252125
107 3601845534789537167004063264186290123710447107485155622571824306308942604986612321498348634660639
108 28814707518830950257063531176932754676001207112989731065713260914983130960897809712554777810475007
109 230517206075659266662102159370158856594987212670286772677788643638992690798601214266125304019584348
110 1844134016012522965945331039565263400704256551457878291635526456827559056895505769870150458533622549
111 14753043067415418402421054903532406876086751699774811013968657752483805997149143496982567419013739395
112 118024112054303175825521413328518697450055760373111343524431991895158950599178795312778724952310867797
113 944191036557927637895081883131051576546700571340068883888169027788368244936109156543033160871324249719
114 7553513413480747715288755768796853252967084792563710232503816665670412171866188421320609019300195012466
115 60427988276219064251880864868355928079177012843272014054023386377423825998802945383380388362888182809092
116 483422953958612927617104726431786688314286356984490356738487044670395370969228408224489623383905707831765
117 3867376013674792727118273783073838672984150449613973270119275386830709006012019870645404146837217615511613
118 30938947165565504008846279533153639716577381747362334402859885431725423283140500385559328649856210041805124
119 247511089774821709653793996010302318115741271387527586787763228730113408588477378926152257215502198774516888
120 1980084817808638123143030091156390800740203495909834722954232860171398627797434919552236377978659847398806941
121 15840647339411084633361038007303575970374636083464988835185348940465177556396112237796365721694018133421600456
122 126724929091316225931367312005819576845739400501224781980171728593942877313973057610424203111266766674808558436
123 1013797435742683884048116071700536598522475603501680352334327426902656467198041881008557574109174929270384760193
124 8110363510070173108624343175833420898541742357444875115425368107541543746539608296190714539119329726382485155120
125 64882780273842756050696830250300822869576172335072637038349196059893218055098565467864497660968922120449477884456
126 519061219739007053026219808114135985499008840061282650555515744675261821722484332993849393117817691959852299974836
127 4152481578314288710773084955896585717669155672747830232238425431601309318956448956781074900425226717302844254232550
128 33219787189861065721572611119786148867499846191467629662301119274578881649379330760620066421474037006211388240215370
129 265757774026693753967506884213674556419267442158053610694894075310210470491261691869367818749577796002839808260759690
130 2126058004284241280344251289475666613599334139049362752001548670398379815087546750726296242262909245311516162709653929
131 17008430530905455485947805390597551118016694413914756429680630585466496438742436965791791851261013852108994067816246626
132 136067176220823806828032009631052844860354790221320866070096983167552915208664776650176042644032894037745480841270991285
133 1088535265559455437787201869819909510580622594997006985809103711460751966636125471314680709636134784778828612980161771886
134 8708264970852352738157351401975799639201893031684107039668626011451828250694844171766787975654896818771218142299241505088
135 69665982538102810224118120557315205921057686922906486337113638177062621317170664996908178190616903998326776823797289732238
136 557326762477256899539935628284643044713207844451264385985357798660490525147775532750414456580017679064716093976324111909623
137 4458605317214830593786525750366449979847141848077400228894026705884720035047431638484022814374914513017103443484118841984202
138 35668772277031248101335479322676909083859807434576272792297460323089536170530851145943201082414977842103400220023743445839685
139 285349616131858010808514091207585854837359033638470304542582341599317125359547380455268009429426769528003727493551270547648954
140 2282792432388585870518889630751351556606445012255639804385043993694963997001901577963020491655592815939873219511422871566319264
141 18262303485849321705520784288889579791006291645627736299712004388842444465870787415472278028422422650679002484273531497819926906
142 146098140101286534210180414112809734907535329722979570142865061455514323069042698953153876868652926438637159085531674009892704481
143 1168782818530763010356821927549434840558472498126122883360598931836893031285331692089239530509909625183876570802542836419610309465
144 9350244130046150321970357731519008896782070690385567384736354505393772661031266923780557619593533887686288165799602099276920163271
145 74801805695059814682669309068491228083694342734686078820458830293030218676927008212809860616248796577055758772026046528321695334442
146 598413266800325347294681862150833297759452363689953347307016806276766326942022113375730963581477128593320886041764630628194343944021
147 4787296704339952844258627000870420466873606553024175030495424223452929187865399629716515494090705234160414362536626579015007417898401
148 38298298194367026406434965268253377741821011182644479698387702794720582135318188154047925468805731095680206092544893902676182778822339
149 306385782033304263129905696799960671236918568117896614822038622267751240183284171190341475381217104859295137270853849931934911573764969
150 2451081428102889082608643727407381799696686772432601728374590518033645798879037148473652834487408371139538923315447985010103798215905084
151 19608612799590836831888579598328506246142897347373377624291427364293235037058898281050158825876623737410175635879682837994584492251289332
152 156868593395477161628006966874255109421757498967544304959375076972541162610569193915776717956650997367489696407284870079285851573593883562
153 1254946275158690408053435887775469905552039421853935154241050842340309874111419145651471031461540220152588266762330156569252686269927387661
154 10039550425267463141898230590077671391034406900213218876904259127542168583708921916283178655327443471848921653936685070294189893115168936203
155 80316245194434863198967853306527649521406805080708085372554630418820105174237751839279455312832527844206037195107357072022673478374378849716
156 642528695896333277543180594696030850691703780390606347729908544060826546406652263996391963734969927331281017373567728781960780908698564548425
157 5140219441917446016198903601602742251810738866872125850353298394381633392345695019250903159067832267540914019360946974271997998046541578960331
158 41121674533473364744055197072687870445688605742775747740474510573442442226921802484936082228243703687435328620907976711821154645403549166343528
159 328972748254133754334853806973660397287888376060278944698267302238120133942046052356485354372232608016021347134000769701791873078128517489709322
160 2631776801934056413356652630327755815717374243434585910595169746988287475582723655174096597365252261267137991421952152179163388550853618669402567
161 21054172942762035676303673727680457737254517338536668413721901444671429666966859357427298847554649377239766627039542445121800356303142242075769277
162 168433051761066505798895994566271743504179254022100266121951159514256888442628918969179143439895683009776695102615407455700127167797913082392725507
163 1347461759845522162662944795030796650457377269988125238969824752387313667580151188809199870990828210393379796273461204272950451040125752425483018788
164 10779672844861924974399408442022670279340438474356405600874080686030704608935166139884224987181805071670165560434184612739343887680231663174566141889
165 86237212888011994464210716485634908342852787756518415583302726663290934869940787324028452640252391434262788773778469206204881018506374990033415598548
166 689896344139705614066813419059494166629848953737534181772106677889429018812669256767830568909712269414270313003300363804083298391418899549158950227868
167 5519159881423937345183763982282694801651058787552008122042501219655153847025584431012070528926344145521187002984166258616053119753292644474076114766623
168 44153192078013159211788329649317680486029841420439544218072864537310266233234848191367438075734540388710710846776683407667197320618288646777391755548701
169 353224840838449122510093285088313173226887888957692363877088482198960759524328010930510041001364364734630785820588893930277132988873318990725293278339823
170 2825793160433308270714989952635649566311770673908009494626915353099537440561176533330665754968038761825643087351148769667685124717109144877337257874029539
171 22606300753359904318873999211333565469400655807832591837263023810950016379286853479113735264224019403551698201860539277245612365373182134217272669789046893
172 180850049786728465018600605366740194964453354828110685194365972596356389581720989134152268002486750288039272102369904021418443966156811773922298881388790922
173 1446797548378235354770582784207932567073780320592106187354280659815223773446218612739087510568658175955092774255636694990821937778702575079500170678637999444
174 11574357587746054153721542431083920110744748690569944152478112924449350567566411074991984519503954490283179808958978007453466181238735858773921991350195949687
175 92594678308089084955173101745097261781160115599919789126511881651335909919197963178208278482466298666466374475231428595218032328111364604727640095442057095336
176 740755967316552137390443577278967130570268579106068400122632843964545649534878965045913624798374707110914162012484429580302611575417414401973231918691058857708
177 5926036065370126667389224437349246381819174948665754987345637750337638976574800619231589678210213489080950850442423804717928684104590623653897133302649897934532
178 47408195137846640773076636653249757262748677562399686955464611268822398340639262299830585053240256126852043341631540245358745527164054148368102820406961694228692
179 379264814023329749860235320525702587696742165305953084031150309233593921172803195837436049053588253370540542041939017972443120380689316364301480143316600601437361
180 3034112535562863798728022217396519152801461820584374165920664173803887463226273427935368879795852461580371644446175140477902938701048190755240835912976492880581697
181 24272852471606899086601401886694646249940266535756502486971058134406160311746414293293226436172175683852171688874527728883103588458229250714195557018109561688644317
182 194182437270440559166927285124357129603298394131872541564051051836484630958620472781034701369986874628187007987241736755546284268554267864458177404934081334768754466
183 1553456438150235048454223816001118480763233395278318061600129867431144811174136206230757851674298494214989034076153443167644680477707784932472603245252870636479526017
184 12427627025143786040204963790669714228725321865501752590509126642582220011693925016702975038841284442793546896899918380081453052760658192393455200696811975865325563921
185 99420820361071301195286130599975547240320299987931607643601669563283080666071190677436527252624049319208537896729167194531730514174985127946631232854967020641375411542
186 795364996171024647696978273548919747727686452203058873702876730582125822728555918435417642593723037057561043876626972670213339320575753219770796324407676913893262848418
187 6362907435652520119184791493264702346483874231740409160426616845894718491872316587203453553616083543212813248766101375017793256828846067430424145788767496581497879692429
188 50903159215692256325540900899453546197465760886935918885298053657869724128281318275846061417424962806572093013810946472717722746297551623253292200569268297410968219165061
189 407224471570894905437874539652290554989267131598480696266509794783542452683319348824450250080563862671719493310244309569961710602715588239728718643368034771012089367676239
190 3257789355342654792127958341078136032886406707818019433669498497621660672560152200345417410946792549747675568646382445499188440310820785672855807737570204075570659698447649