1 12
2 76
3 483
4 3481
5 25306
6 191456
7 1436962
8 10802667
9 81709584
10 622881909
11 4769974211
12 36631166224
13 282173132213
14 2179898773167
15 16878487835945
16 130935467642770
17 1017555976447868
18 7920656405513158
19 61741451812499715
20 481884339692456006
21 3765421166198151285
22 29454002331426171730
23 230618166663260949601
24 1807285505173207471451
25 14174720550654704556355
26 111257617118072722116858
27 873872891417169433565431
28 6868290520436137183361522
29 54014676641024503625287640
30 425030680999343709842944200
31 3346250496641750654566058687
32 26357976737380956630953814645
33 207715169522497877665731652496
34 1637627284884022655595362593365
35 12916409705205887932041017403889
36 101915101346638052826472150354438
37 804444587200604789606751285962297
38 6351937071853338191380961180337324
39 50171944923299313753191958896052377
40 396417847390660988060703957492910850
41 3133114814930985554536336078889284110
42 24769890117384923385493294079870157750
43 195880293832991414656367746879647729298
44 1549426356627368645753584705709398001731
45 12259129756685872101445840619618669227947
46 97017965698591100182891129904667095158318
47 767969748191564311154533833544029306837810
48 6080389045873206595522711967103012363602064
49 48151526592787165386494476115558958400333452
50 381396367166295425926735424415531565500724657
51 3021533522712416494589758961730352462349754575
52 23941944859375600002694554943132627002840839201
53 189744647092111197779225152547497722514415695569
54 1504024316746775232628568106781073147156668247510
55 11923744981405345395608628961983768992063405260451
56 94545403309231071393552554753609916503041345014747
57 749783078635574750154103525822347319558963922282191
58 5946973601726153560178588711617169595654342657197193
59 47175807957488681828635813692872850065943662462206253
60 374285974712797492916821730016791754438663540676873824
61 2969932938814109276959713528982486336005894320913260219
62 23569302139212639104829143040994511667348110935524508282
63 187069072715155252318085473437875844995278281761044111620
64 1484946251309747532369241177088772109639853596718315381708
65 11788846348450764319442853822349449452049821732731115745109
66 93601357549985344266991233688290646287077402327187258670742
67 743261710033951264245726459233143460368792388885709791949603
68 5902672881879751698197680535331855522449227471211511310024367
69 46881516028604879327678636590134938456770836835795731553089070
70 372391059058976674509116258652688994896773439790568578964867816
71 2958286666014678064872251662114904924993434013291216713281073407
72 23503009589038075597279971614482025366980682364359607365016117640
73 186744473359290917988655876324438778196677499878208975339436500947
74 1483925132388994908464210769577614205346609040706892792690120849454
75 11792750576446874067909044536922184411430821712675641412499017419069
76 93725141767300259087945257170256865779655861014107747767112447934349
77 744961774125115256348793527188026576716794419289416584286359596671473
78 5921719307953360150397585997574935017655061935301683932671023976567976
79 47075689144585090065019732678126700457063550660926484734018874652923775
80 374265435873407681016420687136503856174782521347843385545634932804487617
81 2975747521860786877143385399982412192342898177935543562215741510185333180
82 23661646109744494694270871143079687392709238063121295762823181988323136199
83 188159245076168778519335296853494708940338324101791379611323352886812118419
84 1496363647999372592823181017409973169441004226737707167145901614671331458462
85 11900877618729987609452686647239492011405992492101641086056348341555314745458
86 94656486618777468931603887764075868111741991069494905828179889115785504930261
87 752923142064951440249645650816204006142608318619475032364755289836209286000141
88 5989342248443122204800711812336712670081916371377738027834394227744866350056444
89 47646960607556337099740177038996062022819929212102068629015582829554480246822387
90 379068982404326650768624411365191772744935283378941083638043475482759628000390264
91 3015974607422565698844585445532650841313948840706656287139612655620104105895540736
92 23997330019674008322964318649239127985070694760466058511274885531881807106446036925
93 190951654595735803028468783582212405226584949510674325992618074409756513110018015969
94 1519527799969526742849134886356770251497256189041089406662313843254505392075847282960
95 12092555162235066538878522222238008111905429486830000570979842430305646548440515660238
96 96239022784281121902748560637336067557896357158528935835720459739678764300784804686306
97 765962564420712197640797652598006062192461184678251400588601643488287749524465700550866
98 6096584877832659414189308816987505841357808192224609952083873027734701045137035483741028
99 48527507599244680254883290370152478416666324111371920888137496859318004419995311734779507
100 386287971660935582355252945412673917679559491007393230559252399272763610794095972499873871
101 3075075547118855004003686863961195709492525069683497918933646312441903664451637956657057091
102 24480561870404392703455055965741801776416888609803525958144698274120661032995792025373771586
103 194898076659901122164724769977185271886191385111558097287147462792479328462115274302695658822
104 1551721975824913953091634267424206011855869896093404745652636977079573321400660347039418903180
105 12354923765999921369948052851638535491934612615469643961312849480797088349257881782244611471653
106 98375206793703645307284427464122358306564456096194303296935575868942863425638551048722677020491
107 783340017291075669170189210526433139826012402557707394209851874146226622405192835054796272234900
108 6237832122903366875771841539264742527206076229566682870826534299250073937381421680760696903046214
109 49674719505010694355735902476489348199326836981727271363693185572680946413875767161528447770145223
110 395599016105523286623449801277731931996763272524731390880825202786478031126143666444799834463488249
111 3150595846318091912300659282060770065505505108428819279826917963270875732935031063058942069824007715
112 25092711174296609220396704672301678739330337697230262270768018422617265029991176659668088661761923978
113 199857094978468533411015038019140295194651409683301262719496496010715496248795664780405346266065697724
114 1591872736965221984052147063084822913095360832794789397625767039314337791605822224119152454212935893546
115 12679835511585516226855999646506021794461477249068831896566276761785734971138734841093988205542490348881
116 101003194782854565863236625904621875226206087667567086647572930761184006735193835973585743785354901136918
117 804586130578686879714517684269822775095326906627316108287718763592603951035526546014829186675850476991897
118 6409522007620262037730740218094230258725788940357781130571463238096423463804629672675725877151089468185136
119 51061568521395727273752835245196174633172447949805899138594334005092295377456457736822431276976925505606528
120 406797064906658032479433985808220235142855368697711711023317437392309798453647242477910519194356063716256644
121 3240980149965493136047962852160347937547436033546933796721367567821585009169564779792090116180062620064683527
122 25821982867955883448582848639263946048052908118968908354597104666897013079810286594054310601735797120151905208
123 205739284655353327600868116752063993853695328898552163237021512973665873522628850752821147783101610318728320236
124 1639302304772764854343111492725878335697057056174801313410929100416796324447083331843460506425172205489026142671
125 13062155033266236812338238547355212244657587758220296095778153863724434535446218563453110384970238562863961626329
126 104084092024831150863872583353586057538616989898200844792717784316261885011785590087865087102070944982183848632353
127 829406444211262938378484112873411192809146584896453071084350445833600278733170605995656697235769179275657462355334
128 6609426314567806606470643240329070809804405198269488966757345032586166937914474158459614309702422014188990623306034
129 52671202248997728350908610633742277785744186138681989792909434461878021372758202049758546722692364497894605450859070
130 419754734098456302420155013006114571134292492781211223223232819224919710595009640373644914715940732826430199429083359
131 3345266202420772020009142244667896716777845495530049341234053528662219168932225331364647766648980916041325809842276718
132 26661113209019992868310362173313223947016126209670782254955776815028716414441952203202713649959188534931116293729095974
133 212489856649019516092957225462304035686822617413067881682931646339567726622892255054198772479911043158255404188584014820
134 1693597768291461160909102435166351099427013984925987782602828510862948740626769945841265761225400098717571465043249034169
135 13498773398237760387733352054602629202302309129473268652389385147080506488887514984266112097430445587886146465423103133075
136 107594514592510710503543347763808760143874159727349327617651985688968900351264868036943559508822016558349395034487785988331
137 857625275376246039750750839529868090238553675636605609701572642815758257883009303073737289149731608721428679293839445207497
138 6836226798541598037136567851487487780373653689701155139914237105345811976635257327290733061816003985727286840633531818312010
139 54493742856599709198600835143697585221921027676232248038624448337827566167374453185572232610486467322594993502691737567479481
140 434398120725942855453513574788137482637302247335235982487287838392324270879769655440234496862263733160480517061205953317707202
141 3462902021835460619986421004702583353038565226372100364161939550593620631154270422094838002122022922719977298547965650350375516
142 27605987208825421823945377864983979394738878753743420085096102365933665159374983424792740895621627111663889548350903912113369958
143 220078198409836680836850103973373191680315904314237144345015157793294109924138668550411524424938910574244788413770347664969518382
144 1754531927101967902624205047177944947812754832212894139282026397076523737173905078189518058829638495212558212276662351129359072551
145 13988008816810314777471477838692856742000022543379634780757951087391985147629463983973287467944726836048455366412263661073992512388
146 111522050547021840722043291872445332338248955159422058267518483214873574767969078050386826765136054802730215852044142496808601347927
147 889151330899533249114387059986232997027300671320871652974103371475121395947830396368536535792129060807239446578282791676772109001169
148 7089254563241722213549705632662766364442592654002780010231776705089254147867017436520142888867789970917625527511622071516322490026128
149 56524311149374170435555964711901445876892434721523146451418886431652354380711558033221485915954619723940344824709170206624510776912509
150 450691817224448445636195698646561996930836645228591958971347809389405750264150191814896559555592278143209864687861795052597048269395839
151 3593632211231689013005791471853711804221146166165472124783621638823067410664572342918556662163054356597262320943158342811744576629993144
152 28654775854985070715911728728097125890889688814097455452761210451487043196868115119074394250740293940386751161442825721905895305699908587
153 228491324303364625020560164418637363065527140639700402970802117641054498477001775199501060543687123659658434499297108484387064407958646890
154 1822013556772446257305698267207229071948489254933208418527792354859072797517621672254584390920218523948672600522567455428984594223722835162
155 14529228869930234133235870884439265716705016921362015877903636113307314520401105402884204666479356534501020792597646273544700371073058287344
156 115862389644068594669482022342919015226218729757179549940745331938886844872182843217003526097806477213604133355310908110445166236310028095224
157 923955892860229287142654449219476401533230833831159196546200363495658948818523483718802674837743878313831565972676503289699611150602168211395
158 7368324225963130798490201363868238361250313048410377104618877727835071687143115011674817937902167503827485482804420350827051070564494756040835
159 58761765539545410058000139528887245492154797176038975716999769871420282455690059280737615847583146474192508879919371324681400016753841671936347
160 468629319968428305209681542839144129053094917100906723770873784122682673607907857910444662569691604042991869400425139298273244492245990873831172
161 3737424987351323396113711138034659830390692494243885951028249133533849752199025147858722704942694013744675642137560981416533678768222853788867409
162 29807380817846280740127543757997214848208072167284962014036099686541887152479200752108944345811362455148385901410823856641691782229445071272088340
163 237729648968856053530762952449929036296069322493925094671036520105449059047317153179036884410658714570040212263283745054150736830800751660372209413
164 1896055230315422812311724950844525646389019782060688853681079058130032977379863803464672157356008077723458881408281782034381393260533302622371033008
165 15122605471806829657505406906645786846789814145789952049527028919157834226535982577079219838297172295874976512040058156951992981827045485178822958405
166 120617456996924665050080461650867764551786044663444975546147140630005374646879460587053919710392048809898412781061527627679834522875229828849398721421
167 962058600660033898877582561436371833143575271098861701304850126854792576341631630441873899253012757525777056566293722260182552185565313962175109527553
168 7673625582772397501128239851671923318550501141212514154479250009089272008957087892262606449839033942524521423447101889358693567332386648352735425718719
169 61207876423169586899424013798071133888785013264537727299021706298773005167480701126106370087906247498406764817739724098543302128730031249328247267058717
170 488226736027120699479982474169494014448988740861240589910718445931432247565937812164812371935040478108827837763693001998867125188114715980126275360579307
171 3894424202573566202791859880490916054660926822883451625095011428103096959711705005806683122002824669326119920161284042791533077662934491289007693226434488
172 31065068616994943259198252049509105299484079847592561105777746510637062277889654139750702026926922635102252376200797630599696826785333602438611966288124366
173 247804197391242362974526957869160818529070727116249003498992753287617138351407704519702315672371590931954520814217949966522660801117249044210981563235949371
174 1976752038360383869559512032697727333731988823140083528959896480956392039686213529855707088937385688914588056720560183455015823470081472062065254389598046436
175 15768952537456183492199752288153583473416242094815791362639902693314002005058538994674256301241711886590077697135196576691443633495788986635507117416805723831
176 125794174561320962982552865370238309135238122979962214488238844922790456343303520845982466507375930369242670615012165070076123350575426878953851896362037395766
177 1003518000574347330873075239971049603433660167807093875959441057433753411760244449279042946578998860423661789456574707721306804493596968929979645907585460515859
178 8005651488598296265809533832969968847767490755240923500294323521386691693574189068938567917820998010367777543613802093114453291440478632365515967245861471459373
179 63866775745335604420381622171986088457972755277379869029587149715896101989485161794392656132843011421640634118208812129507114831583407963642602518435398047754779
180 509518581698391651434022398237981618718113470486054324018242097785408788967591612499430919962131775840614847255061003389036301543216286699216576353457075793349206
181 4064917272152987721374153174033484388958222188153331795153451928479925943662337172525512375285795175769801184863325495610270366347315241378804509925182414250526159
182 32430225766520720341640966615300703804816612169044811079646674191546461545283546466260081903577033865945222695894958032496228701661498572630654688606343150994695456
183 258734735453226146718009109542203827792802494876047241057532638317320676012346906484215311781042731555561509784227634247966255313635910233224339994145863454275064069
184 2064267315113595966134341887187298729255525517491065438598238263698329139504199785259372325724257094662412325620033955932737283722317789675590270930074023799339555614
185 16469616988092736795983295068414177066660516076326966301298050451080226975919989458071804116082745729523953229842640729496967600225425800170837731928335728549458430603
186 131403628828673069734300077271415207118461665281022636443462134952089286132733338806827245723471561924073144773523740445421041163668303151297077508285526516696695779218
187 1048425189841443730660730187667656803795785074551914795635584579687814598545402927371885400983859101281320914878508934305972063664019216348205110459241573907039662481697
188 8365149319035906745315723794542504007088226639079397549460492717902607826886393505461210688037711797627230474246559472210255272696995785749997824889826134705880029257629
189 66744586322593325323895094483062504687718737069808210775145911330869178837582881372997502472372297340164400143834234879093474187492848096576360484098851092322906317596570
190 532554951696510913224265743100619083949577206571226331766854342256959207295003123756370025944676417425025577476346343198088760845280560534328512863031445712580060891268484
191 4249313555848889673616196305413643570688529313859115787707854262177982824970793755523813183872006385485706563884066208449872571273744515359519996980643308383664261686018400
192 33906193682687730121154181990249020574796348409157538381171004869832574981386561443637218590241751417632743168390787759186419748686577727398353757416818669165344973671793737
193 270548509218351456889105647526179765048901716357773012734160094273370758366415718146783680002971954098889867993130460960849984810672020561377621710389247449268611274501953680
194 2158823011389846611527548583431109110588168403577544906823237670679494510354431957591309535772842432255325438726930916452282494156936191049762710594293751588382000243036191712
195 17226405242714577742443733988675411156349329828449555266202717362058142243364309377271772916507255770883316264407373537766085015582035072105840190333063203092546336106685997178
196 137460509578865948141180550388505929295984515681754712054181998533413186032462414348736724627875495202287729711117003672107291115442981010895936732511387088923290259286445973928
197 1096899531820799163402159081037788837891820077024490829149493956960775089558037790664920043424059427484071695788739284025660451949915710119519830662909726402818989542273291304479
198 8753088260964794342645415750201496953023861375255439760647173842945056505671938662412207601464066227060178478703240502757805227986911225365084499704074193363572534760308213952013
199 69849172176543325010251084704529860807247913861188510760897910666381782695946397915799678491326267635495454001242583163475066868861296648834551723275001746745919087382900647938993
200 557399613730711607188782501966727911323819397963163786979435597336268918883971115846282334058997936010285978280556393313076099227615913255881614447678409104155219881502601808562380