1 8
2 376
3 2816
4 24492
5 213788
6 1915580
7 17277556
8 156946368
9 1429962032
10 13057140562
11 119353104128
12 1091748256156
13 9990044761998
14 91434371494388
15 836958605238016
16 7661779056726008
17 70141114109343664
18 642134221496445414
19 5878745709298149798
20 53820389423815021250
21 492732111870800405650
22 4511032686642152811596
23 41299205243607853703408
24 378100947740429981307702
25 3461577332249380942594908
26 31691327062503861786346488
27 290139513384490916031599590
28 2656277042078763103528051896
29 24318673422811207811948768154
30 222641646335932103779683564022
31 2038322675868444152380885921896
32 18661195862359890768734844164678
33 170846469490892458133688906841880
34 1564128925129152914846017478182712
35 14319870383912305410710955530293498
36 131100886071812569422284163197883934
37 1200251250727184588921678014815495936
38 10988507465536025976820928022601048144
39 100601683413651138518032208550162538420
40 921025784300035639974835626753743652974
41 8432150105370476593751427274693032943610
42 77197790348505438747149344582536053184136
43 706759101811318138429817788563993328341656
44 6470501626326288028536829439366192660988536
45 59238559771303325968129257332473284876615532
46 542339244536080851257442796577610061269003216
47 4965209439596729042163102116640754004997919624
48 45457349855216331763889130466381076705370718068
49 416169887896772816843534128668850079327131320840
50 3810107191548174879071390394893783424599367999924
51 34882189301238447634694019276970049622634680628508
52 319352466814241616829242673786075531488264028056922
53 2923726982260484901477587201714347020471352765634196
54 26767225417333635315593058419579074641306235529753842
55 245058571094219609384990711345607327446168753245265590
56 2243553537224391637416416611272940463434260942227918192
57 20540120069731564452497851909790453568951638041332311138
58 188048346285928120104955146066260585506572476959898188056
59 1721615084080400446757153396682207830303776443666378544226
60 15761683398302584366630246887910346076599425504154229765712
61 144300933376769633295450573883139631123072331433204773369754
62 1321099964211270365374086319650438409948827655431157241828918
63 12094898311447715473714946651132700478194731179785001725393228
64 110730882694102221756687271305980899756426995745946829050938406
65 1013760353041561990025730843135906470049479239965531178163959300
66 9281151097097599753834317413087018599079077059538303840945267682
67 84970541044254506681380670395479987257922466043501258013453140048
68 777919976716161318119818592318258002831118063076906648739110517260
69 7121991724860181163644863671298176628142630458639399744301102063838
70 65203064128900819438629749979556848975916970887225111333993229366362
71 596945311935337440741025737236073030747271385376198605724415603325598
72 5465137416504178854190571616963453531980099273435995620994157712807342
73 50034276815812090534853152968174210552499414990940375406388640409556204
74 458072444605180780452953944805599052649057898123584504034188788885103492
75 4193732334315557438342898762469342632929598938753955464134496507480125312
76 38394343731028482298808791843115318534727840470089003399530071060042660986
77 351506847128562001026046726640456143073754712597195631102518423451184454992
78 3218105886737928918717488262620305597020911660671350596909169186444144381128
79 29462315123749431837671270893921595833136052765956610292627406177836678150914
80 269732582768120584436247278400810755313544126570841782513826793233096471643102
81 2469448375023082479567030923708328247046154787225409672696001525288471912420700
82 22608226319274616200906225953338084332875170729797389909398098436943086934568488
83 206982216139166625595159481118659883242201539591691683235600955514628327310663628
84 1894957932253009263105265120987158419962883509383209315442927876486277023694079554
85 17348667107681584509175434378641188896762206502065307528599980012288678759404047844
86 158830043290358090518158436720190514586530334690979708549352399638319119459033663648
87 1454116474483916202656277069930758807102143766447753402477943707821331524282484012818
88 13312687433447885032869366618937212944709650731817164815529805538635018659882426532528
89 121879952404487752635649523986548436396219180610403204305244167153761640168852973028896
90 1115832011558986886196457990140495078289842045547055097374163919748839934638946297641016
91 10215634757451134368833092812797629441294933349143941654004800088139584711190242859523562
92 93525900329600729766032487628192932686632339586338341180771906962684996494627134901682584
93 856245768387755603701945046920394667182950564787586622360565409319910450028470060811120908
94 7839077873596214799284915875754327730937996293573220355624813686436795460697989296169731504
95 71768111653285584647638756761265546899229929266846179899295903622060675459059102585900662288
96 657049455730891362813290542856423207228306725883218922180336637485687157511404201142872792170
97 6015401232261577259953677445475448657242616163510678151659979140710329061789689058089720166336
98 55072037073438293831529242480819982894236250825326138918815146066605677098062400953138797417090
99 504194009728240217253244413500659227029750976316658708089609243265734353008677059466096040359124
100 4615983227692319756350089206779512136271009637890968988591019873487547149934475069438764600207844
101 42260123577869178370281627400827669390312690942007342636192323974200919075383483269266750465803548
102 386898729203054968482200587244422703230537797034715579437321718972885273168157952757268053821586954
103 3542124678909575857137330944516054181011205362556675385125828267176177141060083612601523476584887514
104 32428763120479117396221731789362726659693857772953252097867674010511107853145901680418885858102651056
105 296890926450359600977133901243060800368940567059289914048840754604999093043644547862535343221829196060
106 2718087701374240727896827979204164311877788164425937553794985796824532198793419293644336984380894391168
107 24884562289232450632357849211556555212152693201811944324706384907530809815786563350433335821662395255088
108 227822465041730211210958991102741816668707882526084331546175095187545731256557459820984751437175345337040
109 2085754009832386862495541377481251267633283130369957106256769805210820738146636343157982946776995778901646
110 19095438146255786871860178612746619620298965526303741119020639268183200724519818829134255127931661832280208
111 174822033796201648767721666210156593962286905427412928749679534935288422883877930229495356782362301164819950
112 1600525909201668754908772299942608085470389231630435191568410309946183050466902738976772524585176495005348404
113 14653091091550303210003435227592434225863817015075350270343819269066986391153507465433677808510601837268129968
114 134151579367039583755345937625056451707205620517575777448873981089533500500999252616047505856065919130796776996
115 1228180875572996101085264253695024713343266588100255658270945752687739778326431730948429205868755296518370565188
116 11244208008883606980832740628668565796183665972927809245741656325785790318974299947017541468073203934851489715822
117 102942666069487935277652209894445360182803857842236422024067663317442137075796882853868972034956035912206371762774
118 942457884905871288041972611582254705327684935458281740338327307298159909280888379199705897881688213270759373814286
119 8628364688181684399207595174669602982546598841734008589147303847782203943355295414578105094477275487767220037514828
120 78994168741764238312735815025235850730256288691476814476965237106912860917983603927909928742745121141495608758189172
121 723205256234636237372260621104145985231681252934036655168309023405973619036204395025695805907323954508692399174563926
122 6621069010235459978425921249359579963870467105324714102878029034241132923325197690853578820532528033098590435501240010
123 60617030172797059638808567772930462176869043006663927433503613582127165228354330616617441101601531611216858539485977578
124 554959379110763626144569817532715944742921487137673390355114191780872796618668106945068237862436901362020849977082785084
125 5080748950997199761831759895141701425197343866342610330699783488029498536487478530195815520003656746314882857698518390534
126 46515134034534374218518459785902923794994003813056196845086713325117372782670574674711586851122651733019885844877583425144
127 425854084726236374676532850020097327069738059597450442035075676167702021072432539554395265855749435696377339450659179027956
128 3898767685875719641762857842726239868581165750089669133295895336310239324056268370471639771078877518733480970407789667328300
129 35693891437487098963592725686527861768740331107396184764479835419405081036016607216004120160108471666333798190774412475176454
130 326783740043475788749271352543480463339876103174899564120135703473119265205580308454002101873799964669629262386280433058674638
131 2991761571971653938852647536132017292243816239519687041596499855301281009728021807845272708753261441127032224119761841082262502
132 27390093834948752155457395902632762665651126830914384103913600677759586150447450899922697909638859928107688311497283889206939420
133 250761039019858674897341164100283768019268400625856149692604652168838880366352670698869383777406816390502005251924545085898133008
134 2295760615835682758053710201155165444252920865739212130675185066576846682835400477727231973869681559408266851259777960732019515086
135 21018084889992986653926889313886585441530642506228350255386941043928591464606073519041716253982654821508865394370907932228251666028
136 192424196754567075990028022420219307674248260583594760102728258414897492693783879674613830973967076919225814356114675900248358068832
137 1761676750780917493429999386211471587090354671918430215810643188672604938470354298782686612016206310008814968118418523460744162256834
138 16128454875144754919088019826413193020089800798574053130408076074314334168679110202160844262327116720277413820772238579714318816614830
139 147658789584565545376372331503969044288598878007659418817685465625258473963950762405252195980414431192363432462031045235674704895079620
140 1351841717657613909903871964210899772768357113791923619393512570705353610486826735376705957797018138574351668838007465846368910279688392
141 12376344373003786624829815000191380845595591155618656583193939452091800348627885044679173471796514223329955137881250989293881310621363366
142 113307569990214955137265094485858851294880974580317353880807658284105933533697793718234384277413791173151261984513592606798612468851485912
143 1037350370202367075969191734231746358300604787760939258957255186461200630106912019926500268968434893821246003390474403349184377460364175802
144 9497121777935205785190022336099600431092702117738377819754309574249161277256976724849676076756332460981804388639712390561823259818903677814
145 86947789923028411488566670299904210916353393781505068521417431303823292332146007144577295229068396596958035379949438895565841859558387669138
146 796022031649961917622132065034933254614156112333358088035906353146330276207511746241416248489788810251633253869607106372815780864984933804716
147 7287719163800256378705190027432937278729524479269976587210096861441245192778525856679681712698591713033956989320254923221586765403819545942948
148 66720327451660488134892056089335408416518677122982834780844307738432379177646831022599065222745568096281940815855914668132435798021340334207408
149 610836119669499759724397704736154200531199718396653894464138617928337619331316617283438947460128038518716607283989952651995123184280390796712574
150 5592310160096575883692256617326283540321612184482304386897403370437468711047935297133589261814336971430559862978268381931694500196100445820196722
151 51198565244701849501492739123638887902165370068540440226434228489577760021718180857336708242336015959995552430457537580296597318873720687390321870
152 468731706231172981968497897709954582498826203584582904232762774374928220724678858615592889429435514977200639666098990653470711904603833861890362458
153 4291319715236018380034100874758782990203991248344286215959610929397574392059998375525930482293580343950276912721593438124355894257289086642516413628
154 39287773055597545235348373701919563809985307838647183254009206605157559997835722192207138652423452672306144280121179230947153776888868557298656046410
155 359686346880179699523329576523801704970349627039742850361560983636844248091377327745599054519060393758477380189641631892710168046670638968356135021948
156 3292990619471527738131629175629369292063192836776433602320811175466679531110789927203568478274819720788966916514090848873426883396114904733261976462220
157 30147897783675970800564822274093282312793257560178330288287636083583778183774962941398029549712736779166407778136884446780048344546710095336479539779566
158 276009210412156510792585937100843617113055803858294256417084378266237124830557574838673912188016938634022706933125889656534738390241470938358079505662182
159 2526911985007175892641146985994854592081915927537286844947101923804158845839067661872462008754679800952402900000206585362741491730705563038008300352435302
160 23134315591997626199733581332711309027276980128848759764759928971332485143989702739811558173710679186816523815907605744132581952171647070341659052774011882
161 211798654280641529178671139685030992510035269103864779787383518069571623858034307330618637903765353675931130544423357912114772779013094700125700010447011118
162 1939053255182865289451004510066153539964911215204839217544444501794881078469731984520185954828562570768946835943444959523941105955419530098786308726376194800
163 17752367403870350185240758521083897883835679925679194887882646050905468542144102271659111673062759854299990243545369517784291290278524534539864320629229479864
164 162525989216463348173335346654573744884299529185741975561036913007304431338298375076589870518983129659726392504137584755373418802798060103163839987704903241036
165 1487953497685669768174376328373446237822515053321708814666628438143141395923632943389405343995345239797811136339107788640394884401040007048436578994320775890368
166 13622471224132976890138412333610523423002838055254018259590451163874517151673254356243631990700336642605540816757505756142859308136756155634415554114423632015646
167 124716076504383498639927138550338440785510576352170322328579445563348499443240657153236073467013163299157633954758606611874849071218926485270914981250174569584626
168 1141797217460241126533376012880119419896503363020750990359040415832186040957595030628152773414960492354239292712300794348900531382253323153743126987804866037874678
169 10453350701375912154189410873778876608410294780912490714370128792320493612192687036729479603386411841499279957390986076401070031881390841167239995870522301684077790
170 95702230847099859436192213964505118991663202702193309135311331418127294666359028124860511911553441967003800347455226598018499665047360440097656985616504936476144028
171 876170450103243767340531984835761353068175073198941301207931281174920912706183715725118247458690680091397723589561496593565764625909524056935740726160843367505391486
172 8021491775469769311776164470485240186476552032101711262651887497160196149894936183187202212300454283587108556371234068179646793464369927903972733395336525587411800956
173 73438142425765581886280138930264088783666851743493389748421263012545315905821137158580056147195530056937552729696908816579250452037155893177189434969327776203047447118
174 672338875848462305858709913425219717149206721628425751949704378525230463246595254869325199402185127434705248704081241773859182781616163962219847299492265650629124676030
175 6155378513748696086092024868078013425980514227206757261318431608006676639425830583751952316218205290023629516571451166637714042982817995201033861096227720770855283215436
176 56353553257953797526852137449452652383915277501731940770733016519361430163288870617396568389965941650534604495927386651902372064464920047568227685444942332300283664181540
177 515926511700899994268158869079614582135916863327899653880632813287163372854666406495774160216492759021072837468243833262214982103948017989459726393423965222185231760179478
178 4723396309323049843590954434386065357034283332189469238058312312650485416115695434918645108272785116333624337718566623760768857494099625771256475528782619725029056664216442
179 43243508889228670061868544324552697813204792630578308511323415535752710505803432618110481339505746972632037731665374650126075010988051228741220075243055425797465214653575438
180 395901791548125417775562071821127808416537425822682728339719318587907343739741002964737030160989888771767811408501047804061548258223938682995541187321370914116477118507136526
181 3624549269406224492068583154923251702828998809410604254184230713115290628846399637578427749845628960207084109573075917341991626601446602453411876930297537442376338698942519008
182 33183374480274944582191971307191455773157922454744789902648832085974129686580256614019210765952377873195658468537340133375513305145875401841848535253471232657892667042966487506
183 303799523762178342521339826485125996827444589337762748173817136596960217005563035410912870574103035079961316002463468251573897594216788998367476529644016614888523388858901193570
184 2781337102800933999858790379283311134362087445724753303021823501357445072925591927666811286987383992478070557828659592407107545344049853753546847913673753642235052662546900215034
185 25463621481753519702560057189657230788650492580255377617729051166243294327975380944041336554513686973056204287092022768764270966824360734833362314841122512318539849104065767571898
186 233123851946265266168619608000426901678204541945648130692792369855193858590686078890239446754348346464038820049173909978242048835996779776207162880199526078113363017766292317446784
187 2134289122433251379835107031178774047973252405495880648059909594644698087943201525374557727991257356504282056405333445437019507516528406734270458900952350810210182854978510970472972
188 19539785483584337266430805629248491832070269640008425473678501811542973251831797371580499045438177120477645731635088159853581426048644706453790305596905085578075091190277471191272328
189 178890110403228117933428398462967525132276557774485100528009019559707033651543426279286210188182607418881370494007067633359942673912903665651310266298578113283499749436346299732248346
190 1637769853050035910060396676437201549101641817719819592494174189586639227209413400174062478531875586315961748216007467679759646454787186445343528956580573255372295804878936424410802900
191 14994065829091989907639298788166760849472715782114602365043888034184754562349188484466204424842055496178022295084992203965858109930728321957421316015245054871889517255222422031771298010
192 137273261971732892871113384585500449525286150363938142147412990958164424670387197469368799538243447810275627258788210882781657071815589249409394966017314420596236273563343219618493068494
193 1256760418898411568402911922270810811957274191657990500171429987340928254020963414225365983348480499555666174302982024252553188573033282353682840046607100050516078935807822378533464839410
194 11505858663393227012695787891644830152829664959322816983108837071531430528639974979251094449196535475760737127293307897654433563927764808493407421129396703715912315828109135571656243910398
195 105338122995646405007258895192375873580237874679301333902970284533199212571424296231213643184424995784423236068863265454472797763725522538897997627513876589035634801467382280360814213793726
196 964388706733300002132797861648450211962886365490035895973879532430299450013875701461211752442663599619376573184689451801022802343542898799431284547519572135773050446238483421134920962915852
197 8829145149217870903042771802902538239969193487042990796065707405417539909762964075881378820284694323765262384953621547072016912296046284315224225468559034553410861457883021476736607185586422
198 80832348535076165130135536592496616326119427140810650330930432994764022559285179237154164874267897185942021003586213774523328679758624861386960319647918112383414701706412368575790880674641890
199 740034109675366710766285837757488814737834299232714602410728174730588904868838515521147718925779112430644036726337912148029150994603222097924185294415070048515781470324108034522123605907139478
200 6775140069638911378333215865935871544499910899017550366632916646408939021798248933637297217334356235355591351442593072053269393149800200981252596871743530721778970278216228245532454702229177522
201 62027577327973394864673932926923668242661306696130435099727916032124430724262530381663132273774928630964397277057240443723982458871789968284105701120529472969526481080762219102221112887975649018
202 567873181902019578458842531745324685381062094006964575555696271320506890966868943702103385617675864840065579716877143778153938218546802388089219761068376223875137605260140843666797313500256145576
203 5198977045619532502868723296927762698436402841899805980754695228597893320148137268875097472288691291749143162333161945250356695530602009334618744768717480715499828625088391265768748123253628938038
204 47597532657462998246627593497957853388291129134374474989955319820774584711564407840012035749621671588087343986445195614433771608117792895561303763864148610796799734377651649418987924648960406105424
205 435763631037206646289693726421594834154230848885366838326301161431540472137347018033237329574426393873464738840930312470162574214370599252642806931785964375096472830333361099956141908596257217908186
206 3989491293619758692286400644496518787173120409861919188322783331961014560949021440790289027372623501510291861708713762518435006321126382696442191600795432020764711875687417197270476235017827810722514
207 36524481733329650426685214076633867206096925251339587055379759518605441756811210704542855251471675358191021340024556198561554839107328336036785653929355353480959623181254664585795038223192302433498644
208 334387937635509328662484795861390226803404321694981104963263875312494592516800130201745026159495311169169086654575050630670569528525132454508685632425307371253930228949111137556043560459931794663989050
209 3061379314086052417639239004418219102016257431168669257283652048786119565557106459991684068859826315856385816139875234538815244055931102863305487815947856086548876154417531821862783421950377478464843232
210 28027456286206517222551816929423039266138361822199902525388348597131333057185924014915185285456597761714604014788570039715283973365972001702409745518434942948265297580502045217540849006305279966271600970