1 8
2 78
3 722
4 6376
5 55680
6 483926
7 4195892
8 36331704
9 314419494
10 2720368268
11 23533966824
12 203581060386
13 1761035569834
14 15233285577406
15 131769992524528
16 1139825195601708
17 9859602783973302
18 85286505357091706
19 737736199939312976
20 6381485835576699680
21 55200434557994297494
22 477488779331453311716
23 4130321308188242487118
24 35727654198082294471232
25 309047450571431742598018
26 2673288484817669666066426
27 23124187902595631498682906
28 200026323012285746998020908
29 1730245838676580742372652274
30 14966783455998615819412836090
31 129464034533856021953061736976
32 1119875642402806406256256467930
33 9687025890644006239312698140072
34 83793652663342374906992947774126
35 724822696451467638549676138975842
36 6269782072891388034377548242605538
37 54234183661722376300723171759376566
38 469130608250377467753552844098730448
39 4058022316148179157230038072114048836
40 35102261137408200553462958627019338410
41 303637742960548848512001304103320221494
42 2626494019552574898040177387210763445730
43 22719411518092188301444905718176423561146
44 196524970506633412844136377710809228122428
45 1699958821639245198787182500512109614833550
46 14704798010243418931596626605218608578151994
47 127197836659096434641885860514501326487702614
48 1100272825201925215005831814107885911066606042
49 9517459743614682477287011633692873144508982360
50 82326890109916311160897938202822202214959472682
51 712135067313254943834208632943219233728555306328
52 6160032929947506224284242863967888920013030926144
53 53284843619905488134442036070119286972058377965400
54 460918730774054151886226345237293669122313352598314
55 3986988831079201194762699438773576248724561460378162
56 34487815048121083486244611977378377134282500877301846
57 298322728551877283994916074386143964365495981254746788
58 2580518662793212734810861451651700223811404015667737326
59 22321720511704425968371888652555452946586649342474782222
60 193084907226874646402129498570041947023263915659832949094
61 1670201962221596396863030600298854313370113608542434948460
62 14447398477039546631971127515304552957605696169118292112718
63 124971307348201654196157293328501667921675280537160486190120
64 1081013144694474418292539767382279674338848162789845892871962
65 9350861760181888408344267526424469985997258636115554051803288
66 80885802441139239030316724799438195258448056668566008609228846
67 699669528257441023597734650974477048215264618312793982925756382
68 6052204886367140242679676335035267723705275998197358160163636024
69 52352121261866223866980939450349535764694184035336956172634584110
70 452850597769879574695808434988995066965977140431103270894139701164
71 3917198748733699159267360555843039897812273890323263960544039066880
72 33884124505182363705109968225692614637699889538504969266040380566528
73 293100750594759505348259997558717803909297968315305848750200775522484
74 2535348079779140188783074407461943405278820149833412068704535981024844
75 21930990871214448004831367834926383455763970916063629195169077203123336
76 189705060393596794385326759995197447041344287299569906299406222272546734
77 1640965980528235899230116356767306781240740137502341117532618485720014710
78 14194504583399531770358722035482379380710681849530031628160239018195447664
79 122783752228240301002979520753960644066701595728304234820437785526807381966
80 1062090594473942137591015830190845309351168729543714057249585595732724773950
81 9187179984311988479616160365576891369391496454354493900837830803225532706854
82 79469940232310046743999697866560149065467543332154120368546002376729421197556
83 687422191718374764541353527240227386905758778059037636464351883401564011114224
84 5946264314349766086366033910308908059157012419210342759305623327565586442828722
85 51435725704059161583957026338112080669153561625973464566087620898686163076680952
86 444923693068715666037090304917469100024834766918641328578744534765023015798424238
87 3848630304020042095452434215930541492199058683418954106005363195485383104413855362
88 33291001238573708244119085099758391112382398182188510121734717565573506362346101352
89 287970180536453170984801706076101795129915199560100648615991069814876411477826981556
90 2490968183381386341627158106278646919968596501301094067211961140012350260291657833804
91 21547100741678716371226263893708050637622365235026864283917856341498892383279451459592
92 186384375950484404020186179660237266200072343534606707254497824140301808064941345617664
93 1612241758876420069567090454425690288990428115980911682882957130834824652266858967507610
94 13946037460540571215015598801485742978840544573281431713191267792296418377263049116198462
95 120634489077086922295168460703724903503478742394186366496544498691690230294546157260638690
96 1043499273257058804376009457351600808490188193464147646356527352500211332522098682494774632
97 9026363369369395748613614328258024067930076119576546277136495796008129291852803277619989080
98 78078861925400471050883043807429413373680720843070015554476886708980063763388947502315402432
99 675389238179058005099477867825192192625952893816419155186448065990266987425080535556396630892
100 5842178174726881689789126045259258792181989478426731940655097098538197413320714886343193217970
101 50535371154679779213393743812119799079984590346111156450492730282229925690717563057057252470226
102 437135544545529168609976752099933367144306519376012557368235662672252138659332946677584034933754
103 3781262112832446155645881822861476445920713792591557693208669309836039656362900029064885978273438
104 32708260273840337101651410484938666477794032344781174926900178755981238827278443047212562907779482
105 282929418331145422905970782505092894992455285055794231334667372013796468007657538842522205277658846
106 2447365133058530004787226240934566635753821518284051463707069084307649657350228806446057949729229966
107 21169930401158463908206956769272304736835928261003236214642642547162190110601192521665084722209388150
108 183121818291907176449660429552649450527770334692653106295292678727245349484342196447583777311115896040
109 1584020339183507158333273093040003538913303987291493964524505079446152918600848766110445174132649718614
110 13701919620235227213911790799996188252241018753850011322022153476220929748607567163858935037432296713896
111 118522847614545233558174903695258574210408651725165259843090630894162393377196586131358754800164077772018
112 1025233383059325520152854216394073611584776554666622656670800139608994906793507098508089452364713886450786
113 8868361762262260254217163889764224647488969666304086760945116566703282812860642350723715493828203562680148
114 76712133691616628748775460215938940868522875888845221879418559862156579064459715509260957062016591917517148
115 663566914981071096916298717496846385485155376123580423550374134473983276534103697276746094445901388614385202
116 5739914006662753892623698488458610958453035689793629482499945341803288315475486887038325503841258463440155590
117 49650776824554466342833397614693326764303566165191900350099057726314679897981136165343639351920975863034493206
118 429483723348497999570457633759774849345046217619146462441739774399010326458538163550180970098231285875576499008
119 3715073165382329461319767407797652600261130789679532217336449463403517431203989048635831621343550983418090103646
120 32135719874405221587490301282924894986205848248887688876646532644696321969441880178336983846515032408200517663360
121 277976891940959659502696688712676870817451029868748574586703441966238248095549517456101022483270856532054565804344
122 2404525330540339204220166411632274862943048361057223206195576063588686856105622421170502031574160064785855018424510
123 20799362223382686553550264147046478578206513375149440869144735100137954890975915559185692803988117932783629345873592
124 179916369939951061384717907875235544042504814650591236807863165606928785061430422877386020419571453819010683321258684
125 1556292920173245329111904006506839872290652836546986274274632193086003421925481652321149323113708768262464897887563052
126 13462074930645558652692521582835341988107688092407407598046410717499351663315626049928953286904681299761587640125296856
127 116448169293311134124565372916126611895610639078039656045513414663792530438963847546663854667064932625530807121974969776
128 1007287227386825065969478167061593684818428972296836583141676596905783218673003479216792640126638039495985188252863418206
129 8713125887801469762031633597330041161154667154081486079851978621128440266383587100980961820832774110923117313228016073612
130 75369329296102952425319613987101558108955406817353773503368660897096141471283306556773538558406191800005961110207358739832
131 651951535154249668465882407498045995272591420616859616256831500859936690084661895060564366958550962468990439074009403341994
132 5639439917531016253001328281907776941300503473762817263692455933205896199827565646023480843810423747497934376965321545020454
133 48781666839572176879018720096060003771856714768331156180447349646535792020435720215111670622577670813044017290677378325451836
134 421965843141537102180337342543558187141774704496001313712423899122814402278090573275733288637579679169634636269054883631344946
135 3650042819646092007245880794526332108193015732295886329779644398588056939358311695031289270621318923744152892105730105532069990
136 31573201484891786133533499677808970718694940319313212827632227100557214455414178993603362246095915285590180229345591908364392000
137 273111056845691764989592979756641768280354747596652791794546705166976951211357239413727128228748903277826105648608147337494603606
138 2362435415586945093079012911016416456909626355167652793382413433719613750986459245237529512306995795709253135188039278584330968158
139 20435280641064613001406921665788886414559110260130443943183056804350607419296223126083532150995900439073503466557797320148031043232
140 176767031227102392095543201820196551709055055988769263653813992456097465404015815728526144667614862126624422645899916433792934553336
141 1529050854630961642588779734459425676772208255626603790792470726470747520897275486415378371479218770177077397843380013070267265999392
142 13226428592580256784566802719415612361635733829826446251104813450328716391233437017322912083799156419969363712615037130198700047613646
143 114409807093594777524966086726597306031273360410115303566810531028544961730149460805628244825540485568176514375433098416021375027360774
144 989655209459684181143593756847977424552302389400267283919209916350979446585612230602037818156847606534205733029629517603965094784961696
145 8560607333333437325846442152843388984007487741156803028329868150197661513218426019373038734303082838887149685498125565134916930510708412
146 74050029965014408906586048689858042215869533543801206395987316877603530502912504865877875137880039052026449034069100299291595302281259662
147 640539476266847256769091857321065359612999965910502128051106045884505681632625956503901505026230261666912308933253309422825521418307536246
148 5540724572968471510249707348514592586328961142769315408873763024995514954162887428966802463153298164154358574861382935922454320619840722068
149 47927770154648918132182889188823673739401939672155365319617896738654894145643936380248402071480440974323522263840233870512418378305337256314
150 414579559360083472115305836380374600009188176126858145796556422272150299864679291250034589479805294022865191151789955052490168506984339437624
151 3586150794927588631408167856491520417585681762707262874030037240413329128630129616897109687896483196442570506067067138476304348171419858959770
152 31020529675438715536218985967206357944830902539105376811154904255596009021518249723170277924408691206003875285538453408597040343352189636643716
153 268330395561128140854682220295756311246003143774114932243735281846434144072621299621062896189167008790058909175933562230836017511431496887287888
154 2321082261822249230438586995209925831114673020978912742829624605903068579484803554008365241601234336670850601247643349364382830605501369298600024
155 20077572109860299712144706154549141869169096591954566271830529410472513539911286739861477602864399809817960941582422076308575762872814297786946106
156 173672819984486462935090016163557966870993717226334283344800155606009518396220465289293612274988749616893748415794509281961242368270648579525568712
157 1502285646706797472289173406120212446550444885750640561998324492160112198395569358638749099650917792507403901953134622706083874534016223732557958456
158 12994907116167386953234846257646009114879362800788368664063149189909645422871284687862279750959174617565164879557917837855942785731835851562652979550
159 112407125321337671378541773677667526608941932531574958513965317362687639807351180504386861572407536903326031215120133051274368895966206900146741447136
160 972331830466633173612301732078298447699878456758452783111279306680372772216932299634658273094283108821952390484559206247389125773306481131359621010870
161 8410758533641883588468072218485992928054312469541474688953669392140792188522986277551135428173981197782924821322742698660314929755845404760261497943172
162 72753824254915546601729696739566629569519126974915440927681020257803825786421603957820111752057010397968332154351298004238209636235737378341425345668276
163 629327179295825220127874360520906727919804615601532786748943441278331268397734391186537827545167897952747439265216682442718172033050051695302427206874024
164 5443737187102996854175637750202035654098440628433495103863151711236133771216134884821056993274203077352714406190466672184899142606369252221432836983533936
165 47088820469198244969788524587808501074730925502888675441092383638123119352795940315594742006001622243048333656312120222107955057205370735570401344485981362
166 407322568479908264233288801958562435204341765928557848728272776907309341606095100479624644275104821100502688974756766683716818996634095657199402519666188534
167 3523377165533287412581519634995403636435820230572703962982494054947693271086196397109825651014798637862544178107135824688193092027009177284741747483047382112
168 30477532086989501369946729527634691386034957488736067011426374299137672423485185176815899597727656046374574974055227867476032516666110634674323256352260309748
169 263633417165795319556710742924018122337889021577492300780534069061646859255080364448448153260372803218188175351544509595214637974964050051687666638988744581548
170 2280452972640264811290620164072930660456946467791309200631025967142865906053830971896117141628911237447826855663806479570497710119177978899712376305499957392640
171 19726125072958111216502696921715899798230920649205065192366808078917488639565350663233996206581823763997663255700261637829225565592895565494538889611163406675774
172 170632771235563321885956000398854401030642704689732993085104487653929722201542309184612462312851714579566795010496792730047986685408226102748447187114175965442784
173 1475988949266149325289819268729819275328456058697933575418445146796153752610097929404818679674385015379333286717353869460884922922396669064932418539232441853087516
174 12767438297935461350846497709438061881169501484070936663615271120853587859198637839679612575599210598354461069713293795704445007412441293432089346946713062573975872
175 110439499409961877776152778893735546221595110787166493502503491891295616047592929440002632114039319033603261096314283995507646355748916998880875320389270813423399788
176 955311687850118519939780814342766374915957267321155534554839258876594856205280261959712133717485314078986727206900579049622301505088337294200355091575922858280441706
177 8263532756113905214553065607162596084759144292454070798289324322067490734854924812715188289646270611300626730254533401927740035907893093757648391368306259518770508476
178 71480307924465641862814757096535093382071867265222706058689725089643907750616255749814004336911428361047641521639142324419787283676627776418608382727102463171502523290
179 618311147516917614712527404165171484480457332593065808212110922632968342657923409464864036579207886133468920133806272840238246180150785361304714829376999790619466440326
180 5348447512952504425460922565790569494171842245753946957293597562007272629907065256811805260569948968683773771871712033163385778368990677215532040322501272318683635984530
181 46264556144081397235793043216587212827596395225861567193921385161509816605515872933260195294935861529431189352705071752422289511851277735064458274063265237437948592003412
182 400192607298727947807866692120978997096640468474443041070897293617221555222644866845050775258941494858907606852794599924180162971278276832891803916693508029012799915773080
183 3461702354558140998133581881405521190672720721835529788882858478243469159944887391402025896401060867877281748015350978087124140409939674830992861768496249615365729774183196
184 29944039377539665289686391484727127331879652876099979958917494683079398656848383638714155893476447180971074331042489371640055879263478123615449230698921346570180452286164502
185 259018656835993570184679402607172389170187891792047247839256422977455588424524329326213672826389028898417679825850002887995727668599418046637141020271881506466192709290358088
186 2240534877183115178451978338743274584273652737161455430388326222636466830416596915862801800917894559550019679509993136968072754686098326128818373923863731534281317936350715824
187 19380829926288042408317439226178270759374220802637964444236132063980285276851359033402026349095162655373101000657423036874267642100786194015171797098138874111826878552803977852
188 167645936895185252534198108105626790081986331457545052550919674208284555114702644543794944588413981117080196493565393032132122005376330573331059682475054521676911479048128948414
189 1450152561286488762832147507711620351528426536557323983764686959347112933573693572476096299289297315921132957341966950285000285972393920944229990979508836518572734360230538930880
190 12543951198295695197148158606311261404584073382581596571212605251664901153626528208623432315535716564262766888783867783563709885654908031128598288587653866778182132023987908698354
191 108506315725589486648093360408742206576836495376846415681596792706684385565952524166483787592282674184468023807458470938609721707542566813301429374166536922186196462294012554398792
192 938589473621433641429657252860394320094485383116359146932876133363504113768923332366497736045470212348447780882959522892002311638401083020278912724737655740904250720207281392940170
193 8118884086165703269691708628294466833324658817987410371701868752104795352956853730855779449487968452434116117642277421577167394154984647928365783984904809432686225140492154176771344
194 70229083808349927433431100673940002744010805060861687602884067116674628687037454009405600310534910162612050563182557789074885887593325012063225754330744694100654256775082225080580820
195 607487945414124884958852208943403325842852687801806894675374494555125678003473907849231078904042728915201169348735151641465245973102885826342457209488389980827729299734650914260096474
196 5254825832991962817899191652588914689540110747666035142570489853600995787649855385312170034755309884449086868222157200857232800647018577605232151107153014653480018918256102134307727108
197 45454720120011180080631729975166662887406984572708011535938516118213782003967782700056593578673896832448865179525899794520937227103857688980125180633601819484540710275378796269986050282
198 393187452230390469808249740717613709034466108514919551667478269156249205828699910110553251469277679294856846678985119478181571955022251020683411210503851027674193533663664217197748718670
199 3401107127780232892106768565354005641705520655493639543435452244143778228943453379376718997701503372267814211639500359084544900308551314277820803856719210602671166766041550005306812323238
200 29419885169324895606972592092639236007714451569379860178387906151667213680259222485531121590189814055319933875488819713587434624848082113060631722696352207766483434333501993298139219545250
201 254484675388969489282308670463857093792113148477092380184400981897288002691963975199666493883541238432103430258854008763548026717387311664494254717129686679283852448212836106737873529735518
202 2201315526389435294435951149770433836312865473257157290136801104268596517890851037606453049261117758029110175734559282642161987417701149641509129606609006660761640173329329264205309455362494
203 19041578984340032827173804426754788427507723953297448833331734758144620045051225530965957649075833469022651134552653842294425297613683569954565923128208880967483015523257579878823025984592556
204 164711385473922091997588065070224230129718877633255428692566969315412002068576648040197605621885258569785021048846615293247764683807580899729355196793059913391079848676760562057573165510691248
205 1424768425299749579786203289280724997153255906512562431964149166533798411629268367081350449078359679010800969480144922885298335310243126185579132742457908390946176158796552859904300159190280190
206 12324376119418423841088796309479657840315743854569438871905613735979750382694745292123296508683241277643989126381074619449134413086397649551139299992746205847180482318264873170323690118053846152
207 106606971375671616865391815057485388434772731032583642314850887675469785253082143497217279793191119793198928492657311066696458358672132141005742056584366571022980591654451728543630475024985999572
208 922159972705342404410542239537717686911256603499254247802302336902259734707114251462020904321034652064557673176340596102485316745787658157885833083318235183741816641023599954317158697503029864444
209 7976767412923426338871146024321336316831104501129321876597015716913675441947464874501246994774782884563428007248690164059628624516681218831767448143375211921181356530687449666062715146490739729350
210 68999761693417586534370612429819370121753850540505859732569474243673718660105734463465774584072203896949436266315115074581457584658500826531163736272486556665757653032104977471015063112908468673402