1 8
2 41
3 227
4 1331
5 8123
6 50987
7 326123
8 2111531
9 13777067
10 90322091
11 593895083
12 3912075947
13 25797704363
14 170233203371
15 1123784731307
16 7420419975851
17 49004773878443
18 323658783566507
19 2137765638482603
20 14120404331440811
21 93270190007691947
22 616089563232381611
23 4069565362866924203
24 26881539323898538667
25 177566652969928796843
26 1172922697415446407851
27 7747789285573511522987
28 51178372459907326323371
29 338061175728955890248363
30 2233079679522236191648427
31 14750719321284726890343083
32 97436620810739250826488491
33 643622546809342191391648427
34 4251481542738081267141225131
35 28083378558222140830355466923
36 185506193978510307898463791787
37 1225370663936850962103268977323
38 8094248702866749209777726466731
39 53466974646274307929336464452267
40 353178841782418479704157811550891
41 2332940945652830651098405202995883
42 15410361026539547990031512367704747
43 101793929883820171203080494632315563
44 672405023176965461812600215721126571
45 4441605857668618426223888066681678507
46 29339255235005752286737588438277204651
47 193801954825853706953896519597600451243
48 1280168749835724128984631218143553563307
49 8456220318080075114180580374471091333803
50 55857996906872609250850835068278234852011
51 368972862709753004161142643703063664831147
52 2437269163870796654767520449673534489930411
53 16099506434002944716438738261581619845049003
54 106346115259257466002458691323096490014583467
55 702474717290583019219531820804555951405968043
56 4640232764776633756683124569398323796247227051
57 30651295457806557726401270216722575094119574187
58 202468703805883573822837701646386379793755712171
59 1337417404666278443593421619019039115315210005163
60 8834379243220208035855041833795102355771072621227
61 58355945077982374305516582731228059174706434714283
62 385473187440759127240570244732073918786599534635691
63 2546262904956420457721690123355456366679529490131627
64 16819470179501304043517231015213436344268001253173931
65 111101872696832485244889383769312053408503830174935723
66 733889116898996044255002175415164505332805804843772587
67 4847742192181289872955958382521989003649693424888228523
68 32022009620683658080541310176607607075304756869207861931
69 211523026492826846638213899308993658594728807316813687467
70 1397226197439694666804017455437432620382797840985767979691
71 9229449290609471205987235605368731318728526153614080256683
72 60965600533415589177580584555994762242113643799356423973547
73 402711400362931352987196854165574074120441149465510346926763
74 2660130804311250207024561080849945795262482200210149705689771
75 17571630427319225583660384372292060274342180712001587334785707
76 116070305781160350048317472439272501652245104724364713683233451
77 766708356396238985497574059653284678311407717800252994845584043
78 5064531361502075244670824997790723785679700192123210277434600107
79 33454021594597407135983689225813184264132925889637207458502585003
80 220982255013592742698459207347864812074752731569103821118804503211
81 1459709616459946080350185088997732854893993594824322697579039730347
82 9642186718814047435356927715407021359218754502626955234078265879211
83 63691958778724068863390228056549719501111629424677437251300992133803
84 420720499547600602641160764833393042148437306677046104670179968068267
85 2779090832400499890178092243756423689714640406234881017930527583939243
86 18357426992593401747143463491991580542159871858013049089880860603886251
87 121260925285162410025614217807453042952930913548600132865475174870985387
88 800995259681348067070423432334596039650677451825982250570246095289100971
89 5291015259228738042237654551325034248773598297559611062954863685809121963
90 34950072594097820520558249381639173007475539322298863492296112154373434027
91 230864496601501875287702627872537508464872588042580697654739910302926285483
92 1524987269985402533790058818271391076518837521218875929694199040968848222891
93 10073381606318422703817603635156933827771314822180363527970454409159981574827
94 66540238717852146357771617940180916611898436388744825523344724707376030722731
95 439534958732386568960723165606328232339256667104338969798930974235059104164523
96 2903370707265727999190717639097153049910256906113607371074887977656510721993387
97 19178364078523914270968367191802071186527060736829377106396744696545908645079723
98 126683667300206397622497748486376399149637362572352200125686791824567926344297131
99 836815460115334042818558658802168118967268300489116741191734816672256918989482667
100 5527627429892829847400137743225320067695502781654853375701264415086476124687608491
101 36513026419818315255670240280427815911215464005608563731166959148226536045577677483
102 241188668238481210923602709398937067854768291615162701938576546113779727258192882347
103 1593184115110160526564220084489209239240245591532978090751206047531882933675373537963
104 10523859363614888003079422812426505980727642658936789849041858206671610214860634892971
105 69515892642129970124732183084097881936795222092865733444377236378257967838967792052907
106 459190793307239372760705853240621351925555438285393888010915902888637347153659246062251
107 3033208330411956117063144105725431784828007658453635573636944570014468351319466461276843
108 20036013155700694193421609063096324698780244265342626241041091860319809084697995018676907
109 132348912255851989628781914864604669660433402471787248729497372756690526266132073024236203
110 874237526157914714546376661692513294071481016875761793295960777240277587346249366488394411
111 5774820805970896245793382574623498352325658211076390938513002847503848402784684284100389547
112 38145874940457036332945781874551042927260027333700077539538854966125883860663742342848228011
113 251974532866625802980848140665960249520943412845460767932393120275337429153403747882660178603
114 1664430696961582963216871647974605663027023050403383873516946057870795039876207683424030993067
115 10994482313236000991224621156434034953015201809785422135888976493743187673923381999101534710443
116 72624616667262337800215208354192872277276462484259171601632553855610577075255206356412164385451
117 479725629256518030766189714045654333104028219840429131322274871755309296636065100647306453756587
118 3168852242208157535797999034869741326246509719762541127015874016540990422072772767359196694489771
119 20932015970275017337852752734117240643948109401068681898087121868613949054802342358943243239598763
120 138267504790482734170308511219047110584886448097989130339397340407234733360390926631891595246086827
121 913333092623996474373262072950210431749958137442317007399976982435412505754698054862303940557056683
122 6033068574905909782920806461375286255498682662046288556842429066311607205462324538242115608815250091
123 39851743819931444595017886975243900150629480702048719334994393567892066205763029459064811753073978027
124 263242737219212306701790547357729909488321823580484350094695722633721917856308634948008942305521871531
125 1738863398594999618590814830690416511782649699171128497337590489918392139160428567686919338252695153323
126 11486151340446846938352051168145664525649988828868818462122080149423209975185904506563977548367330454187
127 75872361637061080104475566309924636469033745127977865072953860133724706282949535552733245641731051530923
128 501178775184153868380261602445286409988815279515664225529695550510088589099210408313062196037920783772331
129 3310562097653167530699471879564040738097078071335183858443925020035620405730138899970933406770709519837867
130 21868087686655620657717877685775884997689935200990908232678077428014836974789988264604358216680982698437291
131 144450774510546394069105153627353452655136746110954777549427145071274544207709738113615918894788904047258283
132 954176997809900847045502432484992174788015507948366669105607101831878776089615393444537090105938034186431147
133 6302865084901590658549435209330438534814381194048716608344678878045059485145319359939382791696706537744149163
134 41633898500649147339478620985566886609901313843744556260543812422672626622337529920685231412531682228956736171
135 275014851343501246671069466749300220606117266429297363732854833036515016103035065712952064849687682987701480107
136 1816624702063604069384331284432377457306116288313303046384157219862976676821274948956785895579095880693973691051
137 11999807617755629402990265573568699975180396533047170289015774539136704420194647696577853956196698231522399529643
138 79265344514788192695478918579050647075983763301336884142748923665523270407872416935235588612790061773541297793707
139 523591297559751673784834573768214431939331841739412586905027230354690988845690816237490232674701119013861408287403
140 3458609163417662813490923116924032178270756806838633461571041437610257209576345460524944891192062782963429734525611
141 22846020170744983576084876996611222790705191020776692731325886990360379992323679609535874840621964460980408414808747
142 150910557678140552710472954447340153430607464603163656691357605465723599910178833825060006859583171046313706924976811
143 996847426751823250567177234670392563639638716706684576901921651848264283902093218691483453524319416716114025201183403
144 6584726791223501714244955225811343003132954818671145551490850217322404760940176636661060400601579314859179578875357867
145 43495750454348303287738440293548136303647054418927145469808347448807184332797040651579974825776074077528495973930281643
146 287313409890983826583410462664528221955577228348541590437835723712051519566733382283514804989340043810643543758576724651
147 1897863461163296172651416537161338005432703918008134666158336684667213032836350183616971586968253687518118644845155887787
148 12536434406543712342242141073626045434357141742407680525309718813250184987704081540074140172683318813727859637697139878571
149 82810060283915458744058512590401242683628103410337446482925082859764764907246077611865733107638673685945926779931053435563
150 547006099329667601833319639836910110062214936567090699664523065377968540792997542379302982231228301584612176727845242579627
151 3613276837113667445976151889383059519999873029585635178581773495572387149981788566914528917396576441107557477476677119027883
152 23867685420000675083190189895645973115816381909949138648800472322408264445441997579769377799618979600408196411730969483717291
153 157659219868458720283045746931407978997170919522705231721736884266587404802096243781334351932558614356577019740130628575341227
154 1041426060890755022031035241171031375335383588554699381384051020288550564712413869147323500654861328499885349527060062174620331
155 6879193244818365013318394434751818603557355384533702961024964960395225319955141854570237923103537324260781957880292538499902123
156 45440863712473210168034507573195030864911147361879758275020839049915843428469601262254559587017208842904880272419634084301154987
157 300161955254112721061480623178177434572598228511248333427564274966637118850194553624783661397623560687834997974157529078219582123
158 1982735186374569167041021769361844630770841651722348921398826529301730714813271241329621615466234832832079862967097928480174287531
159 13097058939263865886492053108883777122417873589208446413036646368885911276273307720604469973317601773077620585829114557888532753067
160 86513294381081471987116405730750039655600331201457512367548904703358304564864539521455728841489344103129248631362666544030328466091
161 571468002043544295468666646820035340015312373802848612672374895187037128686166900941193943101081648244426796789570807426849840999083
162 3774861189785591660760465503843212173082431136572000736764184515901030615144005295453153334607947972012441065895188910461675316619947
163 24935039146887727146437459610339414296028458590439714916313564780015830704678882303364362822594017249585806745058670291375271090760363
164 164709679640468729521666619677409334058390965192111556625093959159145100684930046709521458444163906683698417384049791785689607119219371
165 1087998234430363285715749556505813659894021581927169256136441343736717902913418736300676874636031554293068981885001489462003844311067307
166 7186828125144054632381163817744519289035941177982425990201517217704023724160724311962509772315533133263348563248080334244241963274119851
167 47472961688585780937149981132490370347544724698207089873284841955759557572379987646259216895328077739832931316635976884631309032612342443
168 313585082632090904152424542065920299136424078111587670830635013703727614793970690442531143512793609864373238191238138330036189551663950507
169 2071402342546888548663147176925483275788771228304016094997429022438820616905535562508726940864326013714860178567692560259827843452006738603
170 13682754385809694908588581229816580849598515125637094095389032479021500952017862013896499068062138696023810120785987205843453698964990896811
171 90382135685045723646184076086601418194026941440505216320651584122178955345364377841709953567130168928110925825446210639957401087783150987947
172 597023831653513121511458781438874832535678772239446023778776327282338404542797969139029923256229699141195292981659281318547691403299584125611
173 3943671532661261623653488992979654667882672651574162405848507070715460923288406342333756176130699393713353451375092805092833633093892967148203
174 26050124522581622227966769083633427337008720007904620121779118815552977856502273995089604039108317251459853840910603054318064085468407573162667
175 172075433266134779862414570473719182691862886691731816720360625504703145626569845597996438096369509454072344693897625940227205130353423042652843
176 1136653097687135168086354499176848805492331704334039166274447765604524524363038474600832201363437559212112714898762713434425431464663791488903851
177 7508220319187350127967785276955969563693919789379281406388799244902334685394951450126959587081252327016322593655104966670621186672074932865378987
178 49595934305872641440152129658443212604022757620044321670873267128857606036663627479685008834001859934655814123473433382974067955341818730193267371
179 327608487111985249152783919058483153878471873143512961920565522140856974268928630200697581376578551858837885923252031081377448916542067980802632363
180 2164034659895402060677312032984671773685160862404174683285969090912980266989694529211244283692448282663001415264569963687563191071831106278314912427
181 14294641907820353360675007874141963257617807039250778447714408192250941487931754648423531068048882030498763408205084081120497845102000603484004199083
182 94423990086503728406759295376790466640419303174128083420695651749996097951220797816799263704614597821986199601987409040151675446918710821580901624491
183 623722508150303783883255803757310652872874317157798470320092848200334465481737772732142107146089165087278705211539289360105786509997798445675893664427
184 4120031009247837616926572004051025783798472195467410579623584915927407631986053696610659300279817581945082845544363367500096390639971758369396836969131
185 27215076088088240837092455239335397314280526760732087055102861767267449443006248746394962640602558952553475157581049343156421369049062241635156070410923
186 179770580565520795490261019452216487020869834623447883433435433782920990342633609168022166686091811245236635381538597451800593293531222473832809666095787
187 1187483787745477736289935937670640511382312255892358523958319743829022392454434257606551865244389852090175525135055173774875963304091431771714625861233323
188 7843985048734949599700659703832709016377237438282914178032842974355524926603570412762755916472421352756166941198482999222245025265504872374327568163842731
189 51813845443391608543363701973678816143792211911006805166227067926448065571464881228808167192858947505834372743179108957496121493876720528727658209756228267
190 342259012855289449658984850657403732928260374250132031718280703876105798903306455911121723755230810369777580205660546810118299020591644931442596720505694891
191 2260809458905303132127363911839137662144723705268657587009740192642408278778109807930849799031570411936989676133847560963704639924133960781883561919310899883
192 14933892804852976591400122873664440904581354177107826353072154762078797760571530861425132840125344751880995193334398930114742474927479180730341153426895448747
193 98646594664739072076910192889343196076066901677702999283034252505922119247700209161056384840538346314153717127376469332911439166462646272762658748354645371563
194 651615139207846338827061648830716940074726353950574944376743586735366704805121717455167594818371441512925432588935153751400267927290735740509627424299570342571
195 4304277213906034321270010664541674424752623839117964236457596341041963898928068497547746125930941972816084060248471767973938016344814765058157640821072468814507
196 28432123840267591282928310582572914308814640885324895488512543635617550985215047279797207205493377356875872476667991095384791778238930595407181319751058955348651
197 187809851897229684982649906153604183551898310407680471045945612147570364596707155367734468019220991048230236640287513134346753168656358881060506342300347051715243
198 1240587606744448475027612679251916758546648304944419372905883707306681203879921512120636598067447291779727571905539761148188687860267940661530914774845131909147307
199 8194765048055609590096275700125917285487482587125385980323724131945523931101631257374921305002159059122657026622959491268795146777729339467584119786427434771589803
200 54130940715311451440688104917763170747111486805842584808384437378960489399870567845452729600365108898860335041874199479574629659873432839348254800890566156705508011
201 357564704484091147004513732307082693624618843436807418510875751833787516114594309113098684334528751137674568735794168791999374657415454553546370976779590761076927147
202 2361911989765792687789834813513548844736158976857216313255889184647536990250905634103933510457950788453576474094490346468200431028242219317017267833401745520313674411
203 15601730756531120714757063810309623842915429110942533405407225811736251749819241073250117744283091119400508005559032897168822742576138176669673181984176581474310073003
204 103058032498249895039701722115911938436437210077292089092780462395071177435340789104612928284319435406730757473927815341652228810677890107499644527545257452159596407467
205 680755118015623853097238587936710125990284974924354761807565880761626147513008579435463991790205319064040191042585649929654626358804262032530705350434614963784743824043
206 4496762838086742698742238416083908509687458681922625301733533946727057898426162155090379468307135024595378632858355666108800523493266607348599392041694175291066548923051
207 29703597500582951604842384848250291562085891959502484355699534453716917195035997336520707994718132898165290388148998617028477046785734591115385500967525334400417070230187
208 196208636355844680424023262753837383411265186357782661333403611510441995621628592992432066712395343384720688167641502449234285976251145571661375883234415998762283822656171
209 1296066208137399888963509115916025466715934685477014921392308882882448685940747388712460435736676615490375015787701361494032510450904498176728458540326546494957432039189163
210 8561231794247778055477147746511502333940668856262456237563824047356176271854326069891631695203369160838691748313799588083183752235450316876210899723096739623921970815085227