1 6
2 112
3 544
4 3637
5 37179
6 256713
7 1898178
8 16087936
9 121741279
10 933686077
11 7473862911
12 57912910897
13 449682762989
14 3538407928642
15 27585262869841
16 215073549972468
17 1683740352779281
18 13146690679835447
19 102637633797615262
20 802307706624479586
21 6266875456925579123
22 48947220325489448520
23 382446331466019821441
24 2987596293932245213005
25 23337715455340084534435
26 182324415226313154742323
27 1424314645185900814290046
28 11126565274858323704249775
29 86922331658235920266706784
30 679038816332323421762222660
31 5304636721578143335482534700
32 41440139395090199455198667405
33 323731416544548310311922342811
34 2528993517973544127924923960355
35 19756587437998998163858976231819
36 154338979975515008946512148644284
37 1205699432704759563269889753018275
38 9418958580912293114160394419785154
39 73581151290423840776581464284564362
40 574817765527647574533884290947344122
41 4490491758565250444384835539431389248
42 35079838771018057848924110321789354219
43 274044597385817692087701812258793214505
44 2140843572866951929952949739345367106364
45 16724325704094587813891503418378818307663
46 130650864805058420761785167959599203950199
47 1020647957765908303912440392006671140608274
48 7973328378496084537506775649923808733510778
49 62287848133577299354735534224911105902586398
50 486594288796762705477308826243989631223205725
51 3801287228136017024711624189586888296711072689
52 29695754536727092403807719157350960930483779211
53 231984006031492795480895423203930852235287342336
54 1812265082258822183197074189355265768938497152453
55 14157461897025597105508061122774323631310556022293
56 110598460149741508319932479672941364928017030051822
57 863998043978449773758057487507347115868848989888968
58 6749575164314492641647413060862983136552760010224452
59 52727856531353978403213230530002224891743566127435788
60 411911385039583309175331232277348116042617414580694485
61 3217862440758267280473247330256454742494871230802304835
62 25138024983548037671944010658641959189190104216356636838
63 196378904228134532464615990033527925490963365073795195067
64 1534117101494338758726833369424808846733703178378710405721
65 11984562651368141080835304800501847421802175858016996654761
66 93623714776875702046847977319935807082867345139208982429500
67 731390892062815914258772630177447306599842210291911794726937
68 5713644649428128258849620224481778624161148742728653388415756
69 44635140434789392675844397010674152245534753936616460141813346
70 348690876641930974361475071360919501650061423830118047987326835
71 2723982186884371333797071180503268727910599130759396201677216019
72 21279819609631446791893900070473035262969226034108604768004487242
73 166238503613759352806591379835950360894285179688507589180453043263
74 1298659508901202305302437727112194908821150395933788589388381820680
75 10145161821103096485319376329226570998320617396789623083413881225787
76 79254267705192720791026480862967162779665799476798500620644746641233
77 619136398240704164224868233067786932987113649314784818386874917004753
78 4836709627453479905381752160452417496448289910492807089840145078308747
79 37784501261392604149991826772772200138067536502693763848258889957504226
80 295173505448553671895528667806457096682574907922636869774937444082737655
81 2305903092806282570701397086255350523506608515488188774820403439212848909
82 18013774865509530570259865044509446598775453364411462876474086972442301415
83 140724077224925087465866670160096533041637878420819489218390016039974293985
84 1099340147118386380250472079024788478694774565188581828750876445861882215483
85 8588073788784534491374388682263690577230860066061052198496033800833873873939
86 67090255545507243943591710400111642006098416155063565990069777114456778795488
87 524110819243264628402640466558729022266011924148216026392926270032716704849008
88 4094367335678461663765386382993442407986247660696206034879103650118961506717070
89 31985303992913489187971063449807309529893031666064168024320163028168490227280534
90 249870025731230755930049701161363336774313938387860511560922068181122282613940156
91 1951991132326230231391833271983186063347938685970416740368756000505209873401001517
92 15249005436044988273873536984286984521577086440304046467597319348202509366345537870
93 119125626616661928039740942262622336404282628309008990585841545932947962005975793410
94 930612489865629848289690918380122556101105523597056149090519407213734165110293483692
95 7269968946990414759861477615230511882655939011465351782063522989655196020299106203198
96 56793186278680002323107679417419374614309549608468130258653177629749807578694817842748
97 443669846625701008090469644754535609539957846338241625297794578358684093976130726883324
98 3465960367833197704633151559063551025995319142868342732230231660360958756273386708588229
99 27076172434871417600588108468114218547431403995644750054020170894694454038676853464202722
100 211519762466647098518368088909332528250589687655107578979663439478857890210282560031158667
101 1652397879410952274353831745171871560257346336355964951521894095927997885028033618470417569
102 12908575161209111224998933837532469557105498908370039409805195893452273129683173483148851013
103 100842124508163648489106236811820504978985958800857074675138698838095393311053324408917680225
104 787781296411296904119961392628519934905990385071509143028062016057671139365169652042907728684
105 6154167953147627004390318516599063838583005949302529279148769083516963013793110560178785010936
106 48076519927652013115298382273877013490369960280455077361252455493396744014869823115083660322034
107 375575022643272360659381859350457770223820373521719344949544232189254579654318095688529579055161
108 2934001833863259501100114636445965176145379606816708102818449431497678948475381777393726545922804
109 22920498547874268902950271194782005024184381531479773773420965466126446852286693673059308630075719
110 179055530102163737083048732057933016127269224814672507959124806368666093775747678420130073193971110
111 1398786452799051705397088593371339111011681975081759894865711841976377807159838049225462659617307816
112 10927356108006126188825897861428907005819575055835367791192424973198963079405416455595341065141453271
113 85364789794924259740476789009006762314484816151215461558705751102987325381342170727529048925105967994
114 666871955549480446754018372885071818170694976296323034520968364699423957927530201781881305823022814968
115 5209621041260162607130634457535785543488473020358131959901267596240820036310922142121148048237838905760
116 40697694913827997583581435376348439597848045676195410981013683351674483329084927194874127586095478631780
117 317931449942542450041174205918520915829412036062181471047932374581132324841320723164627883306064089283417
118 2483688746416518388003804526581128674873738681153812386909359374077900442472972234012299821202062955424412
119 19402641010163935643730443836097266319995823316947747940165940305875587596545824725173534517148118841863069
120 151573935627987927299664387907508952497822144901245031083728236169884773446088356011932006460751535433817728
121 1184099522828996145170956920733393469646990344593487077385899702267890811809511825293673374915535023511622388
122 9250216233779457156901601992760381867366505317918814838014805594483587629324284322699058861620637962454707695
123 72262929527448381795787389947361682047221145921712022083284190551743399638322729436704597389408289343195118678
124 564519882769853099617711036014010241450432062319994682932051657271286228320375746793150528865439586947614066815
125 4410043989725604956736224521627950105347363196902698330840006692981672770885169321493860334432586721318057081427
126 34451378215218346148754502989239632827736029989134463279488530547123771916583692585012753296712281775032191142668
127 269135061621430802237276667903191922647247314249623870975468045627720758026306370532970604916665494362948929077521
128 2102490093182249908034606573808168117720257849424531228968848677188888538098616594343891456784671182093243011274074
129 16424707228028855415434094324468272071878008787387670514030077718110525386129585509070725794710926844823631516985852
130 128310239558916579458705678697260892773817527740980393068171626417955790328808471667019936293070545342825500867278897
131 1002362924775394206289678879360536730458704207062058515220587175736753760106091773138838486001127222395200585368030558
132 7830485208492944792244962653963996645137332697934783209807442893667576792601277002684752182184285048655989397492979728
133 61171953875056155259563533505020695548643569775408907664006644442671377697861400670326030463329648705880582090897031149
134 477876892843551469979262430260114504655235442902115370009593713620970830875064500623524069218885570541844171540185741481
135 3733186701543747871251052236766844401023777520136247933634297843433405845294055837257570197748697830380514276944666533052
136 29163751496027480232324588345971097617814516654786236979325382756037799665897545727490620643795474841549692626421734980342
137 227827984325117231756937002120121187332712921541754102478044302545755348515769629172974684140802708544783479423038206670615
138 1779798132236730460351473591402661326757413690011433611165924395785659368029162235551322626671124138804846497765618131744186
139 13903829245984899778696166000881528660323519611667291328568742863093611491010230987246169996017369163509837126520152791576951
140 108617075273900813649807948488768109248671530570624061086735820876539673263689068990079757147804376371014134214293028903676509
141 848519413776828854438214216871681712257362335065819115395347247181618206964354671758125760956357491206036067002616871989582015
142 6628655703908240081380459793025033099834791564927744947403990841540147761947821709676478301055941106607597136429266949435722266
143 51783230563198131711545535869815638676686874727623225864987278465669017079017266083280974538950608926117840371913105046594312951
144 404531942423910951596237997087698786957932845127091242326867102685796336978315337640411508585560513550097098893688029997746830520
145 3160214043454526881890339481057390089898432705163798684198370605213575845088257580526627517517066035768487188194564107279908485368
146 24687674205914337548210851795949566617460524650902362811638381182978111097937824762788600810639942085670645661112583591708340128516
147 192860752251808065480788838783413343755982454236159054223110251981362104664028472384778843774168594409827662187317258720613984777772
148 1506633206874649717031164752174559955118165629419060593874009805667050241507988762261205120297925685217834963842343266386402534922372
149 11769857752569822706600527614698757712744691605393686252900415053592281053779972716690446929244652661525862033369433493745866387023307
150 91946434529405317621979656476619348179856145790582713728871779016101862434070924674651672740211342065667691800156862951676432371388971
151 718287935198226658812181307637196566243278547309184461797020129657076716178546493428728106982936186178799836217969143075640652937117144
152 5611284009999651169708173085033846640930034464910678503934405288232734809607822384903754462672513281996754566259154853668242413067554160
153 43835496460327433075454105702023027897560103610977075190404311473261883312094630912962675361016048516947804301146111663217213737658338035
154 342444037139994696025629946638033580885035212764875709622765610139659367927177243491017286965716242661474484649214834967306463130124463181
155 2675181714409676923610229733814830043177072727744737271658219291647811454479764995519089248330144170058726818453512541276995576920188264514
156 20898589050876673913307241687451854977864267524388521173927729567142393478295474800467137133909209684834292887714952627609333430838163082573
157 163260320584913512273674306393563168333200752538317243570637718554446962326897988650606586861380164889423726321596770452957043231237200612853
158 1275393865710308810685547184774335517227589239888176665149733947459137066653001797316042335306812563346491261583899824486887814614506392758974
159 9963410012082250481454430372427077811743505294380517030038787129851439909450811856902014347156699812559533638320992669248634761675192628740160
160 77834417851441019680910536149860659119916912807564383976647633213055099710478017471026889747088888422966715772543408117904163255607606244558140
161 608044494297251101227544330134653513665313921469926403585074231493648424826375405667937559200163229786687810689546680418003100416934634567786000
162 4750059385693149343722759274751819969019758055903764057281605620625690999791680498569962693208356840869172606341163104675491955018102397266189979
163 37107587321695750970689488411039520695847303018831630526103914031172909576690126244741036607355588119350945475691237764965544057363084099817129874
164 289885436166255706086318646283242117916114343461391930325346217315314447848771794126402656716806546782033006621736056436324046823123532159203689526
165 2264592558195457658536488476164291487890626759194152767097992835004847487448554680145479757270156256165080770875235652987148817315785664339368113610
166 17691055895933344828330557716643558028645756931261300851188122688014024671837961692629508432482856292606517316040233132365136846115378620505470419090
167 138202988250756730427373658684568324830015495562220851176284369338345956627647731655693046326475671842159789799248569307596068854526598681459331223414
168 1079645334557410344205216666054800057682377856821936001781139311414185677657046056996029590233887757608919430169153822502436774885657326649039779961564
169 8434217401411362621972583478777742991588822858445192151833594450190195785138823583063132815677634357401398341410340885740978896467136274135348665839839
170 65888325450349609162955733391857759765447352247458498807186618172101863968801362296934911729688081044083910016908463097476762366991021509981197448725264
171 514721310115237201413491746951176178737557226494869670838542400632884152165755409200667472417298076048726190878857078729619954282431756505886913917789047
172 4021016246442493287461475390466246626748739859201129542662672664946609844335888015256507229144065333211471140858840648622521367837714014814311302788139406
173 31412283378231638175108629862401706651512220797995914432404878736194865309280154036509958992832868637276945156029769878210501902392951910509286710768333843
174 245393573802970068797231957066202220017226434692185057203681479374410700181608117825563402400775148506871763389889604429864406639376630562123418905464868538
175 1917020973569980086571958632294855669032524885514516235810554161332889817961027442831852673900166638621398572025758465123010792803020978854346627847236235312
176 14975817647359741418456896765468569495473623218100868999982760154118514071900952227279770309161923111936407184723479698829974526038256395020404742281557178564
177 116991476514372307007124972849870501647264516921993113142624445693975469256811659682981712137937641805958094921496740155457189628435589006327636758873538247198
178 913940453823966413705924230457581074287610179734252171619487236268495738899818521303493046582098882707218411184667783447517536550620266211871690113513928685886
179 7139726568314088610468467238823739817137281079807453675592218752315991734414229322548839783968622612394601926893512131646712986720387159026278333184812664828890
180 55775729432924821487418568679946444927668292731501961320942706374724778867687874564988881142782557772781553651902980866238562652465519380358351791733942352941144
181 435721447314392598570573721841653093176638554976441516974062839918638698587244285345677165569039290581134280949190280383508160652720853496024391012841902731642662
182 3403867265923684773039631497713626264927020927085101941891138089000261947608244437116679778980640674971520101007434670365575899627044539364527574425859739787360597
183 26591099509652404317894358502561218545835044700237452552427605830083799606642896393700900920759454147823911680556856921329801310955760369133618073940341202752485831
184 207730360173242233276632714338309486906998901117775924273894875607248726256941814087555473861275530429126112523759927109641825515545611716147362678538702111379903658
185 1622794970250894282262517164528844091906250455310324149772136350887287873244547890596934983700101017892394831262852548648037542449727655309887733252360682737323836883
186 12677316465803815302140777697687911011300433793165822260239801315261702034155182311283381172799933003643272152883124956697130058392743101779612259598489668391480592930
187 99035525571842936540593222573703095345642509915170413891886971223751186163725613359841061502228428644170420457219339574740195352158624728509990641283940619034430849940
188 773668098587556238485064416545065428239907591330115301917323242306841027672964796453831198032547057816156301156226833621083084431301813288831096050029555748726321483159
189 6043915285105161753841950183887735088891195880370163938661305807759604123120966525294835841990533738424542506291619882979604437496179749112031682003151452946378534805989
190 47215223220676484107947870760688041609878467672814035681181551892497300869729176060267451195584336227103237438278077733520209981763725444814113622961701436507321866431096
191 368846550392957619786635301233597744008264553475640590611863205026333568726236743273679896532419398017636705468429709959837273666317807949484113464382556765852098066577403
192 2881438833846423511292235167395868497385546120260336239179764862722417006088852245212012891554259080377991779815471993800142422527839711546115139511237473360409679317368586
193 22509875026221094183804315224987570815366140734735817667147648616359209835106250017674989335873908934925269341219221013048018550567062399798018579284841972284706125364089899
194 175847728483518516449829064217907939386635706025456331426018519118130261646045151349107007518870145055788861022672029904810007095836696478099578403044382228008300350260197024
195 1373727023219481392161490483087060853969695455797520861613091116938853685274665680654950806719305388719560403508908010119216835343273391409760015959158154727776005117087632915
196 10731591193117573376448239798597816359394205778417136493754206264895003781386718432929017855195596515906802911137575324927456799453671810124669113290552538098061369382721596503
197 83835469194084810967739657173198622474008927225917840196610387558854826368415007228404783640885937904478192066214330417978069029846680948694171144122937024832903611641376552761
198 654924863285867212281358531652771090419767189830100691913341248145405477983789968991554793655847697618983953233334981843339900253103383671688236399947995912109222000894039395363
199 5116290046126153028407569937546125504806463199020334636402860733432962603435612671120713096682001261645997176618615439895519256462476512808964020053022490151021270409161926165178
200 39968590755217432423291951467484898012735990215353118193330243305485544483993503358401665626263446022846523316079894618988230488230041041643162100854717982800037345727906275759123
201 312235669314253519912939962297514962648748279493103841929717083283088113291730132446199422409129333344734908927269162615436811773156860313376726939684738636075833611611111037303194
202 2439193160178997596241460576950880696485564825226003743384230236122394300960306687414005101382904708160651555647776979194410599692562796646377637514746615616034217283415516780203684
203 19055040334536191403674067900376499773529343059545656841256081432664812651434383854103629774146776786783390850702336498316200234572545364784670167479423569941441810656243155896882425
204 148858470119748868462790396159823631365803556662498900580070685976067132365818036456965232838811424916597006729073102531063140833084935932718983091703763793097891873762506982400393232
205 1162886235734201259261038398210482189140599629528030640480032890087512489504354999762290165622347522219505321451878031822479636287941892740130979586170211600793521060481140067383505520
206 9084497483899989080350060243129286194338784888558374362731932587536843096250458433977224853211934458813294917476632906589959460075804328878088637923308617752815704435811551515642004301
207 70968330348222063915673735190204326987681433806167065625409572559697799451505877729364861786658171439484191001045534764434996913962072890746716160996280901880653431059019921320087958164
208 554406440349653522972462935356139757953280913643946629361427099322507986546020796942616163539513685116320791394609334989371514906086626138288942660111877865550069255092469287296346204175
209 4331037514804295206469397795960765991306664895104879888942222122900131172670730419700665398095862465977422684149688445928150233628913789491408642406159898624577180671777304567727367786416
210 33834177580642689200720551741288667563402102032305319071301757585003116778593335088524830270927517474684186367934610700475083468412010430476817619839447057765106099696784621865945994797605