1 8
2 81
3 610
4 4967
5 40242
6 327123
7 2661918
8 21656459
9 176259458
10 1434313078
11 11673115263
12 94995850464
13 773101634059
14 6291606309132
15 51202379223709
16 416693699123591
17 3391131540449104
18 27597636527429286
19 224594629125220765
20 1827791839296433420
21 14874903419682672139
22 121054670326366297359
23 985164960151530741770
24 8017451803655365821239
25 65247482875946473912780
26 530995896405082503939626
27 4321341299783383269505615
28 35167862389989118582827867
29 286202468113090222680168466
30 2329167801851893324538489944
31 18955191705516995617829595167
32 154260801772804862443426280983
33 1255402495199845936690462612678
34 10216694110398968103868367931109
35 83145317095590714795021957077686
36 676651731001022912280486922348453
37 5506715002852578719533484469366328
38 44814649447159035869608242480103139
39 364709777795282721095720907236772182
40 2968074584100057587340842055617254838
41 24154731441629189105512028676504047849
42 196575602965893047038045494684336395440
43 1599768052680891031964000172319846969559
44 13019203725003637484058049776710263207378
45 105952650666514873398596598199916445506971
46 862261964739120651406778041439834655964835
47 7017244883999325182277103525862064474292306
48 57107616682260686241893163901864464888335126
49 464752183661762788600458523939312336325457295
50 3782237900421279079908591193314322458125762606
51 30780540766203888057813679246245763593124604701
52 250497645786482652599440056786248954140778530649
53 2038595456174270050091369639034165615856515591934
54 16590461043600910373126031804530402123592871580747
55 135016193038993083151539190528581476547618229203604
56 1098786364937933818839597806574681522489975007432172
57 8942123523100946213902567776911300389980215813445619
58 72772629561081236881161643621587502913296860648805015
59 592236911014830165248763992532465368772765631577234040
60 4819731826153027521305529366879217792232443872899419546
61 39223855257901514434724115266324644275245611309366886487
62 319210876618586419708525962184549649133660169765795029865
63 2597796241130067848683662415259918469034619897747829813242
64 21141338860120055885672406230510867784340916938601574284783
65 172052065409099166493793579137225340145547655249353972954580
66 1400191038391446357157615693251990489789809348020614470060675
67 11395009640424994959329287867410075350075705235141313916141902
68 92734663446030374270245227100607386841366811165197849702161803
69 754691577788589038347292054579487186236251414200214827815765522
70 6141817486796633823933410710377040760105913498528711901810476390
71 49983229111492644521270116560207971555225698474749146463970073235
72 406772620284261724528001336290587776380723840939855281598731560344
73 3310389655775141615331111080481832666583379550696697975128318149755
74 26940553829323350975397768925827914091973272332834257654971502332984
75 219247132845671454119839435606008408833615669173581364774270181971297
76 1784273091250508758455898496518394926975599590586068894756849273246959
77 14520739326619203453803503297817391860319383796076395239739342694095740
78 118172420816955699826041338686261976459676317293718343235990342526330382
79 961708679401726179989137949034985759346196724622898965063227129896906281
80 7826560356829952838155960010827864835351605809116644030280203823232730104
81 63693973373733754237910062705971224153720209060244421038449786888854974671
82 518353153769979790567220376478284855982853001757679747391846789503353363363
83 4218452355715136155681356314114469439424049296545730059299590696395979613826
84 34330533436544495524924994406450843581460024374083970662991987287569277981735
85 279388132579228586467933126125582656647366746808584991059446913939182869903900
86 2273711498552392728050067652418920463469867660785912234324358921962079676046958
87 18503878210300615699510012709694210783831093436228324750409367074713689525932495
88 150587930368311942721248168891252355674193008269977187750471793300905350833540411
89 1225511998883998171656465829388316380191031154430805992130292700139355071214008974
90 9973439808458192794501573734925050155269400678577817192966875471459580675748140676
91 81165669290484000731088922306637086145789616529207335965245440437344477491843010735
92 660540996676516209792473030843994246434620939805112768493024437120164197270910559011
93 5375602913208030823231913410158986251105661358687069385345123649956375052147806157446
94 43747635386577403726583209025484737032381073238236167444869769738032278949381730123185
95 356026223070627879935625290232493159589696815785948572450799585002214289661930786079786
96 2897406234505355637913878454461809908338047084476895905018846466110406694263929579736753
97 23579619544162412355564029066333869698155700918763619696721289798168300823580366598098468
98 191895237618402484193603284043215395483609884563307880411799100482540073337784084201560259
99 1561678387204495263859751301451490426388524711789115526590957640371110240277957737584696406
100 12709223091359053923792515578678131119166409081624152178736586986166750965988384905994747718
101 103429971823502765643660704491355541505128200409452029677229280199446565060293608997761081149
102 841731944943506134763039501909932617535717262360069230844372963469421573522576409605624356632
103 6850167844456279291011523985744734041182717137256777640361643386287654886756960278514488730743
104 55747913310302370539522162258560115912400474527770901047181811762485248319194982358603733653246
105 453686670023436053081618134781757599141376258215972230144448039928334506734128676974319829156303
106 3692184735440418619520949686371121943171578437628477561567144353138680700832760269965177933840971
107 30047671711216543355794228923892475157324657477729742384640078380859325345698523940970580778529902
108 244533423964049253305922603967875051404833823408863195808262200514745687493971912819658615735311598
109 1990057532918927992476154052954340997230021730231711496539312420008780248732843437340895532781202859
110 16195450585559251450337260026824005078505994010544352477226232434871414316126743453055721005545629226
111 131801526001397726921900909997064848170982435486235745202510025552449465927493198833633446423021807137
112 1072624819206118685253537572906874937830172992523279225545475085185603514903470667914225084740626452621
113 8729216100007504735700867174985202212041530554850325371077083572269107601763034198630407748094213115158
114 71039950182233821486256065440568471321793530840313631621958088465896888771382012222747359510372620452043
115 578136050714785765051058964768212487269445567519641713778729567385596569709987794336000706460503419065092
116 4704976457312871114036848429947820090952641802729807697160133463031358807045274367193600030609991042237392
117 38289955169720449711752060030535295973982716509517542487872647593374348444230984826039829461076269735990563
118 311610627640959485607640990824578824010544291861587208763707681398723058582350214475299418301433261155064103
119 2535944030970815776989497238671321939061205717156328852521109452006876235568892165782319984459130944353336468
120 20637974310768305249427116031150988818472748366431798100538452276208885827133402132782243793937062459813854646
121 167955593045513139553875950984900832953421498114431715085041573535941169389604317498286345784815646891370497607
122 1366853200342987596207433043348037142595236696820684567962441014964343311040481050397342333001454218971696125605
123 11123700243680440373571865058885502176540092472674272732330811732229201407728630403323194591564820339939126327306
124 90526698170810701506904723186231761875182404146309898557951336799250885997906261902830453886778699436734469960875
125 736722754315932325144199499096935349247010047752723009172721235250647421798364616266952052462320647806722548380920
126 5995583929314904256264007116240113617624316411158467911834060645650158695661654391037859397371327942380430241893807
127 48793153792076051866467015631207578597625642028594689516781369510032551831627774527398211139134972098014845096457690
128 397087570626207313325671911237714366143428566128400157649245632495217641175427282580462994945788095166904151245895883
129 3231570958043502852708470907113526507526752490219689722518457840136633722603369437524889174957051669513159519866582050
130 26299112914568204775907109133452121812891756652248278427662748927515100994204067145496041074739717850045384565720354934
131 214026969877199073024292535270193534642441960898970175782177814603829263239579970371916556516791194677250369814745469767
132 1741790454439271956221937334287451972940057977250628419090592305337982765825962535533540799791234775043881404514852320048
133 14175007892306608019403971909935186452466449681965758291752027124790185956351083189470275140637659615677043910962782093483
134 115358795448009007236093368745697886831229386057024139821019572408160934178430136071982822698633550633462771313036902217892
135 938810883797689013860902601432220214722509361467517590725694284943139077103500786723844971315575292619770129413581106937477
136 7640213926594095302710285862396040324734188880269411534814694518493055414529491373949561338416840761928582174183980628332055
137 62177452191427241223903194731185551460298544606187385415016163827651821717639571446066480781945509957528436509550505668919240
138 506011428235052960399991958222989399177912480657222034823130414531598921117400638825598632651526398216571758564981571407806742
139 4118013145925925953063145193657253754296822869535579845699022526276792002069596642951018166980052676822007614998832369169790805
140 33513140857643591691742695237264313723330528967651576734424922013800893392237216249364327023421696887340380175444227765710897412
141 272736042927742250324072077560728095221824285710811574868727021377996619775091159090372620932981561037339086768383207402163145235
142 2219575581645840696687903732618465111019603110209253651366545322712700093025342939560497997895098040885932007100754091812853602999
143 18063310260549927358561642845747342014759178258213166127225786568773641949819682233823927566180519827296001377744025700719712788154
144 147002508167325202838844124354881353927431544636140947649943749382825053243068750319810409633950752023208640323603931538784784987831
145 1196333180119257754482743529752965486183521949823440403800507515320511687739885497630317153432246680291137651916084617415814375896300
146 9735977267987713829574951061350870681844631494291383218177145194971694307831944013078345827644686609799034293504178929049813510978226
147 79233155895019429135486219621313103815565089017061477493308410383709253055836856460318465976337265744475307303636313560575483731751215
148 644813850760150974433195553784045247858023340684865136807388265518015142180218214915097495605199337838726292486657160367828540100845243
149 5247612535881211308577165049826005782535597467938567551852305872459001430663875176645857204210512860308093557688611512206430767700799562
150 42706026389282131067036674519012369403628891064987268479533633825847269617916918073356174517092767696582982348203587915131293643081246032
151 347549419377205846670710418702186240397780472588291602600281228479678171966287115026847158812017762239443682405599622224387526741403349951
152 2828420462451349644971097424804705785360806695001248117901177183602520038415525702739352141270567883905900821236712145794623372028051698767
153 23018200769113950603263893611952887703198422625378049150062288295688209259642205473393251192095623876684853983254385205381479219019177803814
154 187326309394620835496331117325095574522963446067000766200545747374680385265298715029344000973034213764438166356218755015439192871627541353053
155 1524495617333169551367949045947893763165649524186986150392330073696802756635531147923175870233123284747140923791332723765325785939685342425086
156 12406622939291083884413675408512098547209613048852994362371077262565627019605991116780040170609644540081057957666429419452756370987444269994493
157 100967356683521698040479163808820332469119356364288837532730358140057703516159429987668115597401450962486253229292729365323333638737322882075536
158 821690734500552453355404510479690345808323851660886354115211687912896171537867590814129219078526000536877031896878680345927471214252809965992291
159 6687068824435699237929127900053533388188652838599306514368547011466582350640773962141395507233019955338011969183774963916912338994798848264740598
160 54420583785601612772313991477438944916356278786064408977840993422825793743207039683005374184045686886841778510472442093029348371313531294123319830
161 442884620649258128688526964702256134499518958605451648409532088423217330697368009303766286483964255474633032815639424584441525842613203567096948625
162 3604275690617141756987837851427773506782163168876901895322999238102660153733120542724666122537941018153481010742935756581140050132807758819697973472
163 29332251896508556083576634271817652929665126823201382084181441472731869713996003294139016082068228133133403621296359186712201398602003370201212761463
164 238711207236456191080957603551914223062395451096051134311814326374227285397560407853692905884611067577198920864749447131704677935299971673959098811434
165 1942675272984038309396688382863196309160930851015005036547905698535349875941883103441833427450712471834586724023065070852074604177551577835340548829603
166 15809845126061768878790793600160586097093611039023790955992253702115414645902245666469471671583417562101922044193371915784056466131513756300885109171251
167 128663398554572920664482409063455600555695819896750556084678305022800666890817453358494465544625490507692611655155225246179620143779939206007159874697258
168 1047086166601591780323948710409703591413939897717259002488627339333778316520788834130116643558009548247776696117639990292961349971986959519169187839519206
169 8521377894610641254593375195151865519910545442135498687614800197734476685271992117161929311366974251426844200400509981482587440679682371824102653154149223
170 69348525020088349045011505315904441782778688571207811341499786212710889463530204073075647464107788591356024061637759842561621514451292245287043116227163974
171 564370924742513429809425963151832290812588524559672513501906843581483395914695930381716395842124099682620688388157864112209103852558943577519588138717182885
172 4592953355568195680082960530348389923347714197774440757099914765637522603250293158138369473378323021646657106236327331687063815326975696380217554545386115777
173 37378290768698895013431459860076052535898878205296993213553094332447588325271017284829689598229920366151545383810216368378583062107851937928750360602007008494
174 304191336734479165732783488016685129910629833765930320137591130862209916117138020703511962585677404256757035487865480415459189656637314776436180928940648136427
175 2475564490546400209822200767576554222142686203569231274165800368477411216685488566049621160483910680551898093976524847345682236608996253667804575403597523114100
176 20146594615886772028228404667298066452186879271618830377309853134702248066593290972964175788012323753471265968047022098730299977594537301613107272798528434879028
177 163956655610006718239850982076824641925303940848278900715656429239187925071357866196910161530762034437698211334389604199097612165578207631530185431444842695137587
178 1334309119300017218734798724561337678057017613155814455536914971464265048972272407899252319125812149037054240549507680653404756542135675247496741985417677423898327
179 10858850585986984016628825497715845755045598876241207579642900704191169195938366877890802768655305534017915657960417328942140649200775977794557858797342635892630256
180 88371303428285236419913997626248845638522249467218601610734884108655361079704088942078837223529738853007560053918282080203865185121176285364836367622583143374369522
181 719181759411255134976152520204636104148837850237897656855112409953341717710592728104695725624582834715185671844652806453887464817179778770371462540114361006730452279
182 5852832118625509870069492450733386043395911840498328687659285222101005086784894394228284389002027337644419535105714061269553551513511373247541356295664456088543268737
183 47631413562069656199601732453772402838274872809196031832348565846666272986969719770516288624602400024579368617658267379219388062343240048368222034405172645179721187450
184 387633117085495879183527718403531162791367954289764526710734380847456458914684233148455353989903181496030371809854485710522638114726346609616754991471608520045255377735
185 3154628893505564902608267849445113311305108695051954544455713801483693812206163160798524614480236745879972454288898779375407816241866400868298571405164030756852359093628
186 25672944382471876870509748770496686652811230266266264817281639036837628485748284332413060483653520991247120572606061639124971967416372954013638811711268901578591942164763
187 208931096339852761836358534627594544438058671580846359678272104884302028647425590826820274349946613654977150916684437691721595366113952999207496192005397671957295106914918
188 1700319307651219091085431009300995087173076136380022690914862230388384754901360774071420629560607001060839793948120664203608640276262932612141055506220916420063184173165003
189 13837508147991554477439498696090456155752943454416795686552295365711490267025480976765817739397115486985955358545097502199896930709006046301610456018088817096748372013508050
190 112612161071224883028126867545582936534839441283097277857195169953719698210158889429250225002212486565347574227239281881327617999585275747052060096017845213823415358002456902
191 916458273086701199869333326100440274430925165013201373968165369614835310503468849627529899305104589871740387295933424947574225555604297304990962250340129673299534672504451963
192 7458304310294176316509848774524566484690060565326809606108931349863814139336605860041444314610263695447870015526806668329117464486118455157017909787994510222981197823719371304
193 60697038608860027174236424196368054345469244534277091601317565725859193218224165139121568733838755916547740023049883660247360458186426373552016784434610814803927237685885304251
194 493963552921874865732473647960184523872317579374141661146369327438506410824709292056497976374042211804071799054429058308008450728372251016372446785882374640997974897715551664912
195 4019965342750426526197398003814643293568873392385410117773614188218409565455713048091449860216346878607290950891915518196448122773299540430154251889935778135059457878468032192457
196 32715209981232025009341529787911529945994684841490216337567149891585900145301273947381056453851413049214619600241404665136452035593585692609980043902426199095342008235053726757119
197 266242336155023548139948834003837958088760397234290990422816832137342134046428163988452176110834775318162913703657907247984705263211220262967347916857950128125980699770470701370932
198 2166728613447679768411675280884013872635943249215039094801302921659649180334140094141147872647193879952719019874205893286683682979161944845072105430049944937704341315519379544213182
199 17633232010101273695169112461064529730537475035145499858716608116413169792580426640029324786307963966930477883155893081596856546720317626132900223002682515963863880651554930735286049
200 143502453049396759075892151185200773660816077587486510032059789119132888665888799594944721570522544645557606631701030187522198843476474502648315951710937969838375545554913151482876976
201 1167849094221499374722365562503250194585286417525981630974446903035948346404005508672631762650836896434492483307344396801693423594688760606248440000666569912271752165401067355890662359
202 9504168590097211774975934831337681591094422182668744521801973821488726096881529986610951230259974318967571224315598839735968646375505702753713176831385286102575667591421160287967203147
203 77346654662779732954047104082896970851680973460124173837349963449275437193189687989086021561764754497795684481703389552567877654076301346130374974777590865663519301143118306149156018866
204 629461160206767204308717109476879336031282680779290810770003384169142475461200218671994483397109773619108602000829687081482514779071301762723499306150273187367296567159250426202044916967
205 5122669544485374840974374371171975886478161624000280350480717818795350961592217213672498711208793841592366883914475825254950005714494876419686599088814544977748502404256815624932411194172
206 41689217573611745638584898414760063940869762111952348678909413357470852641326302821173754504950902246735476029628911496316636796256649378086955929873174389740262311970660191812116841297398
207 339274444077875331526753959738448280476644912317000539633607972195940940827955447699804780711905125184081974558105198007718279376741287518550789540705089351218097875671716376723589962399343
208 2761077206620720156091100475531409086268641315345868426012589690058498716976224216045390477290113188183006667642792030287778427264162380030297323874787971545508767295404649033810348337483995
209 22470149090187908981164288353510690833873955234146317869572448409854223666064652401395785199814882860272343458831398737452641274569863134670111356302881282803240867537364284491166209916391750
210 182866165033185891738906465576454582130521471608066971491013689919615582143195096388018235830080716494547420984582578835139538950288658327114215292416034004731872302452300659388013853973182396