1 8
2 105
3 934
4 8718
5 82367
6 773520
7 7267160
8 68346451
9 642498696
10 6040048126
11 56785892353
12 533860095036
13 5018978504768
14 47185161079295
15 443603218392484
16 4170460416343998
17 39207890434190925
18 368606418000678668
19 3465391575071333784
20 32579300016832818247
21 306288844436797189488
22 2879523387155640932894
23 27071357979687087324169
24 254506848522737528379036
25 2392703609495087199099072
26 22494603178426340297386927
27 211479253064928992542089300
28 1988186860760102792210164078
29 18691606557404007603019251149
30 175726015794534626668506376108
31 1652058774734927210000525403800
32 15531554521627286904414008052007
33 146017314606125852167595948446208
34 1372757384658275455042748097923342
35 12905749172399280451497490489222121
36 121331244371595768763655821432623836
37 1140675420241662747752859744941135872
38 10723869363430892887259615969032018383
39 100818665926515476904810973383538444580
40 947829841518177611460926067496273618302
41 8910863878393162194555356592632143641069
42 83773997801196292206805527286008648102860
43 787587242199054544230035096827440206983896
44 7404369856464632635660522393651382527342343
45 69610945980084464618416287307347964543218192
46 654435677063261676729884678705908351404780030
47 6152567665662544034518670505570863174843416265
48 57842336851841656391258899566036517780229429916
49 543795064807569437564292606603812711929302022848
50 5112398436918500182213165011885628088784330811119
51 48063359653798224931646649231079061206537838576116
52 451859644688171925308559710110888723883754803378830
53 4248082946519237014836801161871586847203862760968589
54 39937641992706033180572261326900885957795042379429100
55 375467067855741423510604932376611429588321061129261208
56 3529890900167186676344217633237878256940322384939326183
57 33185679474479051610830026652246756043352054144403738912
58 311989620452773686404083427248737491703068481180658190062
59 2933118285106132641129288207431740472783268796725849563177
60 27575221451080987040088044424851028603282364675374213510492
61 259243836819435593758587659398253178202733576453045804264960
62 2437237613779073667573261875581302391470145240420448848241167
63 22913282178263841438907927305668766461950904965023805885180868
64 215415393727931487294264303654312042982338960715720257186558366
65 2025191829522338579592370388381111642608822280481204390511218349
66 19039502587935224535314598427199675803734073595437087873871076620
67 178996702194622191176593968044523815150065033886938625673433227224
68 1682807586415254379150360660918634188617574277896772958702137482951
69 15820634336702400888188709707833082318257554146169950120325583927088
70 148735050184094032954418886314779869803001388384333028895382859328478
71 1398307721577491988665588650824396057097446995702211860800562385497097
72 13145956395638719485090455174156289699736894243005731774814717792815900
73 123589512443708089705493672347564753355069032982041407380173224778940864
74 1161906150178687296126519527667540992302645974176892923253240355075501871
75 10923466523407162353400790996178225645133933296525538166079123230365802132
76 102695145274553061250544759800783959568186048974587290063668160355521776302
77 965471248560392040697233622459904471734253955720177430097177932030890121549
78 9076716618928012383507603862175035683303721862435470897739037119600524652588
79 85333234628343798466357123321752249262494265583357408855569192153886092554392
80 802246146690428581806247672109716001138345910118069751792305685523399314415271
81 7542183097625910648954042461264027386596682843128342574213358014244188049157184
82 70906574139102254309039456962763712159307731136517808264848372592426344276537550
83 666616308708629902733282921851068902589756544634082643331470686185534675884116585
84 6267081838766517640344799729298221675758859732902611001567493897609937134705416156
85 58918922715652202940207901332404133983452681542185601404864448678767449558777341440
86 553916406915190894832181629145660571549119149144465675236946438883678590191419605583
87 5207552543528187594360196666415634671301450336089809636799878616139088314185397797476
88 48957935087412882527759455932847958007399513803393780079075382254578902258066006502846
89 460269846149149959092466705415770808169617751401511717913308780164015980609092569106797
90 4327150050260770075445471520020506185011393493728322093921573155536304895291468512932428
91 40680978156896723497567717812982804822050979873126423405916148555547603275115528384332504
92 382455418596398202093301677264601260678297311693191024014327643310784921475099322064881287
93 3595590711944284376974174744711676414910425896794052943687330900720189666204524733562706000
94 33803345276859828516836177328241817357205084016753196101557574014751053670024573831567248830
95 317796502285632755512174099895505183130094940531045390762195950453243142713348777440192226121
96 2987710714362886547527869861371202956605287594483085894565314608726456767597764619277685700508
97 28088463052673263056639003282833403934276422572718423308047573861768833329605728326674067286720
98 264068991977234620204944079149188931500374421314657662245028451983470417333851301474517279018863
99 2482600503740846653392069819330100375903985134930789249746905949260524216509964820814922055049012
100 23339753808374608094969525717768598352591709846554517965244486038029504735581551042905187533079246
101 219424795497585096908626675526209190016216553629794540175138853898149843045960953842844080730781453
102 2062885550312925022688359547376402030413072003289694821788828922312335390442994697479784351515961196
103 19393873805554914330450584378551785587745637677217094999896994953727987515032798009346419511950325400
104 182328263983784257384585604718248566464443030866630335483341655222485529096378069160682775017188033127
105 1714128707892214987780166378840832561776610082628614580259553207241227677679323865908637647806755095392
106 16115094626697881153658671055882203505652066919991266408596396264394538128461685735750196398612836514478
107 151503369397951133349908417987145755404490073696489955290642223244490191964720717425313412440215037877929
108 1424333612097154332509637894676228020155194334507681211168734047041168484959066522363635668682121917793884
109 13390634456590260698590886244111523003379255812601091535300294166323587397484786232911711698548271174123520
110 125889812349518299330083415772167536842370644794344751563726850142112004310052945052112497380903297008421519
111 1183532035376945522573273844128762193672223152546308177985768942544912080985474355800787572609402515441245444
112 11126778669543828299397661367216578274479867352737811164753628930859830309379847388880045797303222420571861470
113 104606550444225664734273511189259112202274667364464703541931147518458133809856194521527311743846812136274606637
114 983441004878813372818902295372084498517222296678498217269106551573954082782521802919938660168850730130127229836
115 9245656280317938227871594759001895565542758707612288485139647136576427271934912678825134766785767626543539637208
116 86921492626104456634235523866217710438951760031342211629439913804639755889302385024291403061040230535355697135175
117 817177888868059817075346511224328240155798958543133833088825866715139433788840170736211916312027648851248310375792
118 7682561376705006448613092944464767325347050776762021785232147829574203506574918557437756494024141603051554222124958
119 72226317073502067659396341775543238673624283797113951743573656405164814778688620722771277224964703688253022629061769
120 679023651385318946296838770635427110293065174264391878310273185169998251158368532809473394182941252976514988264677404
121 6383727397749410280297916580247738428466301970358011084898692153614483669052488526797946361520656105064841686933042624
122 60015546447661703563816132452507055595369821664311767262174301044912788380638551821583172001026146312017500380808865711
123 564226131692478105709919256505945695677820593587408459359789380475634352126055854916088179079206072780140866088430322644
124 5304477698329131643708948362190127104120386855874126416288747269798131995323588370876681010730478364338724961779639591662
125 49869160734666186832001934421400437686957889095908632626069397901440525290691312594429111513682181728022850622643799255757
126 468836581811501627009366092844260414310326844010902241903194362197442179173658691561681522809025653342153140580659599342252
127 4407688784140598045721960221299443331180435422480609137398736656579953455444714373987122915774850276036084332444787312353944
128 41438149605932088496546650841080932823701624195954364560217606447605891861633387223053738873142915685054085594913063838426663
129 389573839455729681268710872580841875398705774406040166837582205549767663494930068436777567704918918356383182721878125149329024
130 3662513356208171293803977040861502677222208952090950697775509577833958867303797306981542365647701680524701706539425581551641742
131 34432507334537233725742719351964327945819318392850040652134929401014622192067387008761572181799184666643237632950324714200145129
132 323711464241708272866521941671219084594724450262843303028935382430908003203907998073618439420316248842766273021563772716882190556
133 3043319240838524294064390344370137152251664896508982983032329448488432026389927544088853788452362991689793586604044330451376176128
134 28611257322485169210481707299967729439807193002821129125843175906315684429626356578416046372008301224807468832755676761401410624207
135 268983954949107354572994052216678573804848319542151100796354783343169159234086928376071681371888743127767912561577644956775957773220
136 2528807706860290467498216513118412635193126554397109773559577589417869973357421707802844520334646759221849703487350068722139096808958
137 23774163107557589512402324809066032135349096928443249864708291209272048296561423875564111670560119124573951194815302979007294478770413
138 223508821936684588924863007967844838046832981816311722920604781181138339358805966213181326894092759254503768034558613313381785696739532
139 2101280842463975527226526557648732108929546880173952106301810893403841400507409146685231208742057658978402309325294409332414727455357656
140 19754840729091671373658220656750953552210574363430516309687536035050723368976117450066560691451937567869533100463168379333107747971966471
141 185721834200023022088081627827007058306613131729247221796656292208968046085173470081441306595340207038521906201003278240899924490569002640
142 1746032791235103651258926286059649684699234391528128760289946239715909999358080316264512482568217608922933479323669479496087964184311157118
143 16415035535266478331092991246210145018806532983143930560208787233512439557990108657060851772190248957018905633905074903272066835162704048073
144 154323213731545141268295327750876997920213701438602108895734946928005429743274564903163374111605377566526272510359628782571954581857010214044
145 1450843907420487005491999263017059830796100656129533246932663657386818119811944245371051712382973164869417029289412531769930089106836634886848
146 13639866568362392463439247163550130277227787711021674186918669155670776359566026089921728523576948515169687157418329482162799483441529170647023
147 128232926403163913268933972211621758336731793320473584657982640133928787761431725376560407631984480865887487777926953985294487753721817979636852
148 1205560430632092871103132736691972791523431961360494122654243159108256365714459140906531998102900342382121900687053945587046442200703203561155342
149 11333874946723338679426875045276769452294043061848992815940194215250815080312990292167311043824095916483636899663197735835427120509794003464615053
150 106553531489592135620731041532592284156911167172750533346020235445286146694292075929025951776188323287295372146098948672334062732433535246002833900
151 1001745221848056710881433303753409748951525658293884873881342125985745581785263549348222918746433036439972756389513509540853647610461234065394660504
152 9417740317630213131220130664053606153057443869407065480600711672437811093524125995036757923912981565221005237491267031969108623153076855506435074535
153 88539311948692860340456554392373167746737849472723831878789103564433753169513306602461925273466000991320055844582863876824274454053504339947111572896
154 832387546901540324986131985236478938281024573559256692147122283954306725932069740034619130971169744916743943629424276190144759724731233699811723062894
155 7825552435264808766443595068237592674573470690749733769477848057829339626321683574723470028965326332584118058564576267930993219487240872181747284690217
156 73570623617610077834491747953055305214665413009493966594792314495436033816515275569866811413364660517542157558307879589350630596327796630291310891075420
157 691661924734248826879329022702378159271550383739624279995611942069126194727599531109829513035853282796609924072458526937382030234929823643135408845986304
158 6502544012860255039874953488788142210795213385593233486603473581525484969778734262966842599879465112647102528032729414898521135380015656683004217925882639
159 61132581001087784004211248114377573590734130152824849113345345627548627746001620516115932786640079697775648221209879995723482063045877786572619130383687236
160 574727745396788349790799375016070795675568283598387433429438154225142387037154623293637920493254903860591450741177564491933869653617230913722902384038875678
161 5403206864814002376139273559359958325901552578283860195639291953603396570085447149877208618837932497173037351768312211111881887714940217631867309020455419309
162 50797346496326474822909130528287456867699745364778033079416478686498500608344113478047429443995929661660609273394649080063280181731494140072107612587648383500
163 477562765155517903159619583526934050691458046661763460367561325315661075102654358396433180487927686842092787677176993430462408377634320825257712320449213599704
164 4489726538756851564724596138120821688547090579990232396865865355136031154399085305552245009742003058777537117002123376186989935844742912472227712357679350947271
165 42209413847943649920625000609472386189930134663640412749623688715688292835213074466464405787333690055056682510537773220142067453821360253723924308163962808968112
166 396824751353406309727301884466438645605052408968419744933997207460676252090844788797067663020356386960097989611489984949957194492267761039324878211783048087974750
167 3730681592830608099836643106779398781982107291942352132026461184825609208238739669812671196329905063108430288467456771415888755355376687461395241926614264601920777
168 35073379620642588142762251062672535306803078518505196202010680784500246245248651252249053711810713656739342950162870230421415228009213681598664791581087889013548316
169 329736517953640734482979325772950319923436315031936227213407666573052642283266401773156524923216611242387310251818568068448330343603218623036260460024731961587872192
170 3099962776561183843557043722265833115402703279441439943961388110207798666244095349486076885355222654625254785248060567700030170087746755657956215075251114043447083055
171 29143782058789158918659422783512250159319858467535976189680158482599511171754605627222854678673378651825716108374425860881255491732115861664249238466849199243007277332
172 273990397275803250546109291811527188834524514671160400650636740019046075090921478907215507947687071439778123244327909716988063469548806712610683650354436157203306060590
173 2575874937848456738467932869149362963550409496230673170494865080045282702222175531707248055836588249082095846016308326375538841570176672977336013326425922242932813239373
174 24216657815042904304652798479849399919119245363718468877351492736415796592401973435643116492375508077595698720691916158042145529560380016265749035845659741446164638594348
175 227668861990915590735691969489573170393121513850028997747757359542462197238646670176066508138410659270806928152646317007217766146058744224294177404539675315285322500238488
176 2140390763916269086712405766705127266047903907253358335312784712984207707155602979039284686705629504458647888993474558551916966150434619777272412161093839407987883363151271
177 20122526120593826360822722475581355180637093502414427838488320539648610456406662945731263636988075101486265011528328943943600069995602937033619016711446720524190006327144640
178 189178566970223069744103638602022221516986700998885778134028742313954973255127137155312240586391614314063108009161264516926444961158795734736459929896729834804807202153142350
179 1778530686774978160873606513476123368497551280271237071666868986909600400853772377483824648209675004552554041779512079089620274677715325271564720761930984842745317548326442857
180 16720559069982607480339810819862129942448095436296355717655817371321324757493681532117547164637183621359879891756155282948151077122278526521178558598292900109659989241889118684
181 157195542192042070512677937272944949825316248696541082006463622793145528173026654812888198663798453705789578656944360453548623532144089432940640868225813481131262298980173568512
182 1477847623493116983008378390504400043190350909927537141260559140208860045874000309673146873477330837785082750351158839221579912958450339306086497670159327169508634399478253327183
183 13893737492861416746501384701682647391422917829710571374554617426405098564038422376312829306681552922359282163837105168444318168166631901754396364573183092643588244006225165616356
184 130619651479543827029418590526673599630902339157888821137069979537674823117907007611481768636431780367457893857389587062668114301933110953317670890188311947896709241042368431959614
185 1227998827630338326729880563291424469203304140984280107473864347244129099481639053345244672628922832324147007717695874181247998207558482177319597301836788790326244260617085051998317
186 11544825786781771763353962823910390563629051089182720059878450003807270299868387533650807083053182328342166875222385973432208641849049413336979599869073934965808090855551297013202764
187 108536750563790629485840706389859006405819143271153717078761921011030445467335277970065138481431197306761502282158458740385655552278148949314043228593297090288346102216201947090275032
188 1020390124590208635699603206372770995508180188774963115338783421508610375991658466623232015832085249406202419198443924266358712950684576921701260103452496696400115626246241742233519495
189 9593027255309953792951221974414585180152594729800319397677272252482842880203456560830003383669644513521318298889969434137508619541452195089549716560650956833802479499942728041439655120
190 90187242803900693044575551937693423305893454921966042448122554715206401890575507855856906213450624224168735241287298729695333496178919804734834879667003381182335152993735786621605287230
191 847880293477487219802763508367334165842742941044921564459985964278862376636518947646420824037037170974526100527975439187725775155690189652953684031916745248359043654710028484069435581513
192 7971204903454223720479995336730136364267993920901522427598880078230157134304110116587666905491521010950184184055071043137785863020034115490794833465826523283547656480129919462907727610268
193 74939950959645421631267785960122626465171136713424761801628427625624901336671579676605610216211507488853175285368136729102836421167754910561268120390143568051044076668187968954293273977536
194 704535426934068369869331590257377284573547976815071758098446533354538219873865928924732434739765053852865045013956410568310224773637056146937019709443119857950631399290389892801160242135151
195 6623572092707419167202592549108426795323462954902902182049249076395587234700726143353283944262374814871800277391162119270396578639789552346515365617617280810129460903019242900275602648320436
196 62270406270709974624576677476925134506949598004525067639584879877144851562689514240030418130026042606089092520422390633289171760279158720902074701714978331297492675659057352217245001730536270
197 585424819545413259348203778465858183023741108067167092555570473339342854468525629322475232298656041845306533611874255882244186777873232114374971859187919304842576317678157595530007018889972237
198 5503773620005838111197238337277015409657188135875599469650176837817351077614810171922941170945367993354083156758722428452656119189021203384158884429301480528502873580621832541558720074132331628
199 51742808041165323575452275932998729700096228910139734733927775813421799881533815982463057027562337449157079297168147909283509216973742226845969024841231854196645021361853083947979128330275801752
200 486451363888408424869981541941185991795483725373854450799571511085021326907178474980619813403448921878545666054389624249887581211572165562869372492966137794338570272953560724218176939197462073703
201 4573291214512976093149814765417342740586509749074824767050891735297603804374633671753432473196219649437562323434729623023460605296053295198330179201573861755034571428021922740381676211136156202976
202 42995033183912411419636866200851176633336516640810136515357258907934723299594445142371551202912612114175682243501429795218914788445968580163855363397875843161015086600676556212601938626039930479150
203 404210620268272084110194463992345710494761258462643254368806902431287230313443293376119243057834577227404378504186178548405322646319588420981527997602432313413539671324926704760156069031190276084649
204 3800118605299646463451543229985777651365196189814219222942291760806760492376505782619572574923733133400849098868791553905036841165517417327546061829886294261108340578061153029055964355432520985294940
205 35726180090864988743211706642283882867043720971350917384090960077898247190893405841773309255678198799134905449156762676846994829426537178788721183614964078996868062230129175648299615898001927350238208
206 335873712495422106757313423256565612450218088079961080308242253391026733181123286010600212361856557931996610154006247660939771536638930731145956130557599178770503933762082648065280826687204097174895503
207 3157660585557612783979299700746118959096193079973027561288597712499246172142411349789318555383953378583456942602484510292912505150782690200345532961725530253659398922052608272174779803563122313127325572
208 29686218369113797148119844119625348662643839769737440647632909714087659524002243156138697547169706075393107414420374280402654854823416631250777890916430418433561742394574430260201778187456900618005418590
209 279090021609490137841465472391663902362966138735147639559363273311265563300181691449586859746407975166289912914050420425140475973731495890730661658669350955679614984509068557577724761014929619828300454189
210 2623818203905198427115426155513016998628205486663397794758531822423919252200733851192362309242886259614451780036235218543914286232991184527893177456043719916181420543192903948462632265727081833431982674060