1 32
2 379
3 4083
4 43512
5 421450
6 4097199
7 38241770
8 354861630
9 3233293149
10 29238488883
11 261801167468
12 2329097648405
13 20588801089961
14 181083224080162
15 1585346158237184
16 13824737077018333
17 120130562347636272
18 1040617200794886660
19 8988874403665950385
20 77449517494130461685
21 665783992463318467784
22 5711353047193116713099
23 48900502113313781644303
24 417950299780373898982276
25 3566425115580516642290750
26 30387297305090248768154291
27 258552659446054886246395678
28 2197082549623266910745536330
29 18647571815750111943386112469
30 158092440229346536907493981163
31 1338886872988792715292104418660
32 11327884577733016185748219408297
33 95752814504303064823365022861293
34 808677748267358440362465879464918
35 6824048019658030690950041794862484
36 57540144474071596310283776237190745
37 484819626330558225426024407525429004
38 4082126622910433728136506612850607260
39 34348294688505064598313121254849345641
40 288835498058202367481138815157595408921
41 2427369267083062138378481270306277134760
42 20387938074167852084299059376158564412543
43 171149000819425993886362296103584005718147
44 1435984305129795739187479960060523236013464
45 12042294226009779599648775338520827800560314
46 100939767238683787724030266693612079018341795
47 845702485567904396042422816660265623302169610
48 7082447049438861813119588843785943853900901078
49 59288050176799436437804402441078799082006690741
50 496108108246842197760639644389971657731049902407
51 4149708684095293577964127211471081370308670375844
52 34697439995920212805492683354342503284128493933125
53 290015926138485826749842062996423362620033055233673
54 2423240785820106971268773576260517951569721053075462
55 20240768978957802529479221862445617435535412352998480
56 169012288147301660733124783995912150808156849195633509
57 1410831807213528158285210475229132359970151185123625472
58 11773416098179110865940106918150850487169020667575021464
59 98221011938070529643082532193544449263489385745523814169
60 819190916653710865621655726516189702049332876096112229061
61 6830438961444066455456086836193150355569606196736138814576
62 56937530086690355708847074603645544234639295188516775149311
63 474502753710202748337640271900364414913505567958675545991183
64 3953414670574751738735994108377149490600280924037389379613772
65 32930837745280366489864791385502561784344971469823125740022974
66 274241437451827754299789020842074778948897957441947160635937975
67 2283317127491337539225876635981050309566180210575406965627145886
68 19006628851278372915052568918765394953747009259354169545529909226
69 158180292750448625789426198635658043037019008328715212401863158989
70 1316166036605730485180880782953123711446197876222417865206601438911
71 10949202856156779436235774232686424457372890813054424991356771943468
72 91068929607891992486612489779239854225212320071693922124965795191633
73 757314308381988880158198028384292805575466498383505863761810296315549
74 6296547626292267889681042397561967440024023271122139056504138804442330
75 52342123229881568326172122418131130973633275678987222268860696459803172
76 435035522569672309851654236673507312540492726913516776026259097605445625
77 3615135651099148834726635817655279920140975373298274520472545351187214972
78 30036743387462273134326455580972414722690656901200495033225120770630393280
79 249523391294582531283185138906200366337721966609667609233753698839251913729
80 2072533675664748138241735506151865884685517085307562367595989971998807467505
81 17211769158066774160888143423796599093599583543807448119660333831254750817248
82 142917242270007711230715191788791313742538712060824755235352537704165708715427
83 1186534839732300876490798633890658027231353783238732985702323973808746533045667
84 9849509739408599165491399720920939674980519222893743952034223811193846352787400
85 81750126210373124560536949024863066561516981528200242890143004483562091304276186
86 678427345394662810109648487388663596036231270371435864153738351772986084040187015
87 5629381754230316377051036518415548325734393419712378620271237653266393690695627098
88 46704830881123028281305244495655137717575738355989975066722082927300681397257823566
89 387443082852944736072111803552682622872753539574183608936590452011916097090616937213
90 3213662328851477226232280689964344470643537330991468380032111369913176258990818227931
91 26652623948917029654828194330468132854101187388620922535087430089064755645568208777452
92 221018303014333686765281000667390674342435380125547133168347004973497341868860974741349
93 1832593531467732991368928094079097384759265904598860474085267321887747209219850591922265
94 15193392828285050732264702026600069125013208273350807422205125818697959053550976389292602
95 125949116734343416747375100029349641496830595630360264598422741673633666239504604633725904
96 1043970505768537220625840002858239576731188930855621316782447450958752955391905452892109549
97 8652369273592316916840314962569447511594417436065459014756852122110284505299964920903746048
98 71702866650122681090879826141903107479576164674741229964508838302445705127853218269710859020
99 594146522402025601371833910847823049583119057912894071279058071222211674593022955002914828305
100 4922741755479888352558330152301615263142071823868920450873229221529746119332515337181965427685
101 40782877057083108751966946558301693042430210881602000606002034688765085713504326825377445756744
102 337836690028404268593913973331151819503823090564279003922858460554388633838611000686124702489635
103 2798302903907783964040226484144772771182203303918246953801651610328111518082284770843155787597887
104 23176207786880522692237498120639856210292823249925307406790865632158972833523408305918225439048244
105 191933390758788643395993973840871316797362947482522355669976787421142570106734879953260175841713326
106 1589351460558100599058357277979240640216019520667708091177515875348825136783191024322231086079706363
107 13159861739478908455603895111705748695966918267039993201946655678531039052174603443659902318676902190
108 108954552443867604847576879276206999531558193538054129475264829619139401402469826966978707579783874874
109 901992220079250449551031230280712662352404423615946973805475723867458376954721382576193168200336916021
110 7466622974893579178861569911940790299474014051168611585970344999635175056997531583460922644148901524131
111 61803108485259590331546713941867994343111198007589909718288994711396000024177989955860453918303818553892
112 511518930819885593387000157747692754611058996615071895286433534213448270941337475992312109924436815682873
113 4233299648807657734315994299289399177426624805916656719402984679553881949330193056652116293847619919655677
114 35031829101543109231403894872531295005971530175942229024174561431917128285019234217768164124558316705446526
115 289876961791216837176918179601438403631897699099585737449012480485092215525950737468114383655961234340650308
116 2398458664329639682201777993085952741849355872715210134073083049191199839438334753175978448232976180971408297
117 19843532038981854739565683239759668056785291237068177217013438062647561705863783544104308318610329240306552732
118 164162687723315092889311134943910092142735335806980990511316968741420304780627144501390231459072246034019766868
119 1357998197372212300004941308788584003772143498081389424797187914375356215125808979815889486315278488728432508873
120 11232946905775636837926413729783999613139396853094179075596552465085678589885235906667220809280281254465230080297
121 92909150679495583299395002422226461879516523821923580221146678840191571722582083397099092628166628143709596462600
122 768411809979851275986290905445227445807939704025323209651176446183113582178077331319713951010439919886806870405575
123 6354784144663732120997425589587212937672188513798828587958412000478118051502679044478625182386931296151058850894035
124 52550792443956189044837557906321583591298240111164722256266772341301164010092061975706406238554766098182665309522536
125 434540120966198616190733366156749062453418715514371921084838963965965401384171910901079922127973355342929703444310762
126 3592965761879872262337892742645121417832825583663591983038333514875545662418576169707233681817785174855586710946760763
127 29706349981017969854285917176143745654970598740476105866143023059009891015901288827716558170201668595337254678513592026
128 245594674381060019351414945810587548097182178335337007935304826607005666478396935917787198860762081642565454130057234758
129 2030310425327069214163576321897682031460220006100853966629896652311779711196413824483068273654670849724478528958652177013
130 16783409584992569887901810721114488304159431086607167973587160432961993515112611354398032596631719390732039447427480228559
131 138730701724677847557899064630097375307939964429005447107957860844345983184517327332759814723009562603721358674273788172996
132 1146674083691248009387800099457061142858094821180318031254333936245891663525328181708573315817226848846864706482009988636757
133 9477260317067394761806515256035920516758943414130280259931616078643413011067379266833851313450276812035919397048107244689497
134 78325177466012632029975890276281594376144391997170458117581601718138693563678102947209305581734350597219076974067653469751198
135 647285812977495649291791992767347707097089827849414614084565950065832851103846088690341790499792837719832485795980793512126848
136 5348934286138172061566989425019577784763952932585895134017674389428856390715367776181700996869545521383201671957723627895094293
137 44199285848787817779128031012290812122843935064756302436407037059222086154374537176746727353236432217627804221465844016547626864
138 365208093077968430465130583994345188980102468911813997152055236484404104296738858948347464037250834664955951428423571324932635200
139 3017470358181457208659199234360897896579814013514216759753787336144363111974678104500232094013617590493543073358070136375200510233
140 24930066200787638760881009811120807459998961433812983007000419470311406018842006833063590157003241101063335405602592868508775445557
141 205959564451359402937189394532630397398231318843699923437680967812891925630680181475154459020513534423289452113312107618767755571088
142 1701448933674477946846850115356244141498677765783152804915546168026995521396906793715691474266991721312598012818490878788062379143127
143 14055121215386494175749979049533266294380329820859960520114544428150747779123994140153017003192700838306012295205983554414381515847071
144 116099216516751800614224290442110989867902137993217637328247138478367888849861028031330215537977555932608555768165529171379099154785244
145 958966173578702044238898662416529589641654719825104686921377571047357866829509125207526698190770795275014516883654593516644676773344078
146 7920578014587401169028601753122194439895351188683058906135585677001475603774626090006182542620065698321698506966667935660749651418280287
147 65416955650482591173832933028018487155788704755707903490738003412038112867230580464491218763535110602878718653950641950272013258522902862
148 540261374844829585622722392388586898322968888755004142600940778206334795887639925582621766888013961815759244803230911527895215378980425754
149 4461674800486712470027730509127448172331869710535555125092899593557159284238077731550443587815232717552284227458772600472800426705251652429
150 36844491679283805335820021341663830711790585782548768760256728886822048324596715311363364756656005184160887449127800593386078031070241564791
151 304248289249054139747397937792997199249349123045829088846491934782090694666510068763086928070279660566296145418713836943298651170479674612812
152 2512261773313290933109119043629361747807356890507745765862927622678330844455918499299621854238228121569090646476595336726898172162298087104769
153 20743548469528263052082599167904671937658484410887393459564265106836503126288195898650755836918625749017280945897652012067936167592038344661069
154 171270618718552956461816275489527839277549011329521980662930514233382399696170670310424401983031806166338334030796666665758759744314766637410210
155 1414049377014460702530368541178100077131266652048763316738594773606693851232043853006558586361830512937115011567693001058822659066481841245215860
156 11674234335156435035769523005080560502370751735434657103789455935055556358922476736476723933195755226717179002227523332018231588163086006475146569
157 96377263110132711510687959542061322941392784594682853970683850684471821411508383886009631556368817603145774068192819320758510466694827555500976300
158 795615701747742027521157817207373400141762762970352851636566058136132898761924456383053871556952678577470019000301570486704620883296728655922564920
159 6567724005183780704813747342194411661542048956140786346987748370273778111083591141926988418663348472928204929453922717356089964845134896755672720577
160 54213750140401861214423649484984139931799550138173295031494928342946223434372774408770018262578573278057780677120560680721463683572426627995120930145
161 447494006706174304067039257001461860596537695075746791738348900832812280819015600321532848644248503779592220652697405064731699144318436617254246122848
162 3693587746907010347741043029720652138846693673264796661125238157785155487452201353378686790749712873393678763485161983035630854055783838673746874215883
163 30485494618531361551413784524530659886938783339092939695463441997499608174940220054473842408174697685553456394229415344493673222305726571064257591081619
164 251606523537545649772065931610225292511204983289084189159383485804309864910927688690244881863821858769906466589447101048671667527851372957131607690226520
165 2076512599466420467323870727392690182278879661428723601789003784142262251313352125793037725286888281127806353934259421688379997449411654339817733061954090
166 17136868265398632029636766685898130419305120340934569277646863848441452085133486966001906800848828547290055350859458860187071556199208816304959539996437663
167 141420623841945835675903137888232542547559995347305729859394882931694489457151968166642083627803126779908191674316557606181759013437312032943302006679294346
168 1167020882302800977277073213253523503350583394763117095550346564792923195098368299130860605278911713599833049314043917677337708817610442781200546874581357406
169 9630066272447620986084346121827946220818075906776715765223806355712362411965280203162647962701704278400077464233651757945587777581763572394221136365217931101
170 79462984675700739290780237234289476615661233785229165823910500644123224004299974232693284795501564462547693419464018469744675621301937430745879223986745731331
171 655670426224626963753957139939081758516126111937915373232584091691140379637242028335827325839349501233311039536114319503012943092034499409688531805286669568172
172 5409929612003687775579178840608099313181062695956689546250371871079454244774131577707228899341511674152004588756767859303304136569993939037482236983330976117749
173 44635777136253426517818450935929760866391848819672456500897952202766558787926238550441660137700722837163087892626175967995639827173260938892470418283318630920393
174 368264808805053864740952559174922726158793620600435269780295624439189931412473673680969835839408374548226239094484334167262191289043855366380364928077173147940370
175 3038247411358804443453111309748192231428026186709447208891402435084890025735492147255597334135247058221951196949690925232016674973801193245118465773713410355742304
176 25065248323988888822264603255021195264288838761056705140117128337403001789852397356163374292147803743463426277412859589060939469664329639935746921123144254828470141
177 206779272615329327915295891746054765109930432819521644189122481704415642458346547098411026796289066421926977230045578007842886539559868824387213473638048872267490704
178 1705800617749439215944763717183324218441507439753907878643015764386116205210839823585764213601655376861460647759416959047531804517370852005582778721883712516470125844
179 14071356200487666261599133023269521715456580721221504419531913430228885017869163305903089522081981883584622338439943441086147378508586674057406770340134749064207925425
180 116072736214012051826613908195388006386364740841906980122667925825099771546706834783909131057778935592671546770215101249394281507118780150131815488459582848456448325269
181 957439215661661420070247226914662935768338321312705121182788631490322649053517084613688090350893730262461582785607878535677859838459284905619291785973695005228814893704
182 7897307902674795772731228378948778227718299047788237398613086965823535398243950816395331738245656404692070094657728536475689591181563982933588123211617449210158587929851
183 65137928415158699261801006253126394602653430467513972820423437100227244177144639831037422616156286318878792408338352250095279605613378257300683306025369346415632395554095
184 537249435755634936678947289992643354140167950392946055679244002814849274557527100606673540914397352848484996501904103718276577451916608544219170383870739407139487975119588
185 4431036074927576674542045648934103659022027487492643184290128456305007205958809757455078248855938671502071668956258714791317994707039861522778361153456784437528640413964254
186 36544500671865619187851244138932757794149347451073592508933443628512304251148816269087124622990683648338651851003146674418013870621276412903163108612399093089674459501284035
187 301388267165516646237547327575393743614300773846017155940814817602967104600291537823217837289874559314726241380049301001775035995165310749473884213869090786927709624490498174
188 2485526201689068968528182790785132729756832356062756355042916853053655732601874994167050857338889432764595707010599048732316496927135827574024143701055385792832685142330974826
189 20497371607756340693074873513864520900696212193085384859458588996679583727170319625560985144052003942311041815352557409309698347875616152480181506828355390009282576573223272021
190 169030842666411939197888744811370526205232165243024406333917021973766732475238137382100296273020401134178648022587693854013104127140283023987326753322225964316677872332571816731
191 1393868543176308294604837347681582950437983983669162687890452966847172377437626227698664012294179390522934087225009725862401534388901538694200235339586445379321374816509631024036
192 11493859397024733496820628869726550718642828178590964985194980047114363104577311236918253993629022768054379704022664385723401211993900406876253704624303387949831643160474928849481
193 94775976533934999002604650629213676135109179044597460623492393995318301454218397464021840166911348917586810592435056130433799541105394385766972808684440364276881391717975070259149
194 781482218028361004281270335623478106116353285416323534907104856528913526234671436477213987715609601486356552882719556633553586087067421913791656867376717858549842752699180115002150
195 6443598861067762995157070633115914773995693389819888429046120718269810701908646615470967176304126323375390606591246936230357132631152744940219326302798032668769107145517438693823540
196 53128379722226736061439471261920634886117009584321712690887888043902293419949629341563064346083967163303365237138334630227876082823923104245180241544902741936063953234748109539891385
197 438039667577456173273878183329320213565353688139961878646752700851367809159303030086991733393361217096271521503360371593778702948444108343639654702685515523803519122108037224335892204
198 3611513290490030287383936332489925062911722671265898421791229728429773391741013666476586226209342698573623503699509457938622973628821727497295679571120268297547472328969720105372631628
199 29775153745401492764281701558502160662511410871468646617824540667166152866953166565981479802186127549783234468013469912966081990535310350077414803166423841305707196251312212224101793769
200 245475377205956498558943670343222222255704569397250995740288537873634535810476774871012117325110083032895292043589184452086064191419974742372094508889488465919858699094708624395863526713
201 2023723130567443068709289646776958254770038097518991167885726105130593176240622427204623048503845534586619040584531734988419308593013288564823734147651044778993215233996700131124321063720
202 16683362932242763971424444787746254780303997839871618668156361097964102694400400435197282060492135362121997779026554500334454052185432761334133361500536576169309283134782666555990061841295
203 137532566342366163007846301565223742970611708147117388086843904797792882858248795619762594129858368825891181929623208069753765022999871341955399275569625971401361781065146908554248703969891
204 1133749339075635872677295561618244884904565587542308153176935570586967640361123473133678692076025998696126911903458878238506632877420447217346051194706549391432665880845144502491397151472504
205 9345836933978960065279844994579654732338957568913656767237254267676074589705473871475116778670190278348886115028277513187701264273553376032003720937985746340305683426313869013500972301011162
206 77038728117718052012193871626508084151057855051274344502003996175669976344276781799615500438967618932634218560554246802172087108331946436127112516280430480494826340269517351874890854345227667
207 635023592447009614535489729581228865475205449996044077780979471155154639887382259565428260787798798436996419538203276574490376185625534093647604727438794333221485205579332186048890533330004586
208 5234323569095471413767350613203695562587043130200453421169408382310621358970196895998419607976389014198782047477614613946746657132856990997037279030078256363877893309999732737405190296752631350
209 43144090276166684451598309929535536769706433069480515159488631968403394840811174747609379581753883158134997185937479265907227538417186332927748262229294082907524153916533869590859360624665360629
210 355608559376671466601470126614889804806156457094679050523378477106432627673945150755480283896767054569218943294192974704483522208018643885034508042682038094492082534818007600644171977614838702935