1 18931
2 175360
3 1769486
4 18443090
5 194162037
6 2048947027
7 21664764833
8 229288736507
9 2428049723198
10 25721944590553
11 272531782389953
12 2887876599290471
13 30603380003328253
14 324319086764842024
15 3437042234230930397
16 36425367512417810961
17 386033626971322815151
18 4091179259573424299485
19 43358396187575061142608
20 459513633041946948796529
21 4869944537067592270474194
22 51611913167177138114270992
23 546985704851622944644281539
24 5796983999045518523556910056
25 61436758217314590866130360111
26 651110203071725918877799259915
27 6900502705510204315498160222437
28 73131920215337397262010144823181
29 775056254687478542965071027632239
30 8214090421785795409502921062289938
31 87053399736738796021333654557121855
32 922596907096158804408341803040749833
33 9777734786769657303817954359069288524
34 103624992688029491089299833317497061082
35 1098223601314928854594391743558210258654
36 11639036568004399339420699410751053402602
37 123351175589210927615287894218592561673428
38 1307282817694575504344492595480003105134622
39 13854658113045955577071529575724058186543810
40 146832459550164094990386004828672976582895051
41 1556138809159688821448116710930331438701663041
42 16492048153884797136010392213364424129557178631
43 174783670141952159026833280804875087100980075420
44 1852367338685489266338660276092569979327825993825
45 19631495062790395523096363344184467541261228824668
46 208055708149154953144191626248400517080474856251154
47 2204986301600650392498174740904281989150725469766890
48 23368571011615252941659824777047473037081555956654549
49 247661452921057898153727928161010191092236179910045295
50 2624730251262404076894320992293934783229583612918308983
51 27817041411325106481044638736881032894460432206946990441
52 294806596795025186592850231857579719592974945554218127336
53 3124377184069305780504504318666445375644816684305794557986
54 33112328199090600344177129731442809691295659466361264599423
55 350926349211243885339621162827902861972910273184385683045587
56 3719137531806419480569840852207782844203853464468753820967738
57 39415632401444581481126585312916918649717716459016559376880028
58 417729127874236354271153093288344366650648718654129025590952817
59 4427117203076344098211707551657727642650326840139972043053471003
60 46918841473930714083458948218320478228442629926380106419685668865
61 497248567019219495025378945087558638094480200927540125279476995603
62 5269868769885305187003522616145253415643904327519117567592323368493
63 55850370808085340408136854500126516740080583965209578762342645827229
64 591905426037491786971608852889497937926257846245296875737143257571789
65 6273047578797896279441235914437497795698758118503242027093194661068849
66 66482117235008467529560483016970748017632403042412823073247216255623633
67 704581283105203289910323171952557250328048533447449687094714137039073524
68 7467192760232365191738463051228180272966332932389546852711681049788516666
69 79137736206570649821410063916652378983971355618557243927155247056501000145
70 838706257223481314683039957118140549003496814994882486627900290305199721804
71 8888656911662026058491670053406354281306038625614377695482528387990527637085
72 94202494631186006814466346294670394414291352230281650742178135284150342921546
73 998363429135811079278539448758332708386773584503429718645175962429503488802541
74 10580712756473494528870392523827159961922688661721554980032480105989215235945543
75 112134999307723800631508638406445210397366722762941534688672411955666147106339194
76 1188413139941827768768703496080516432718019697525835314273593195719939347579432536
77 12594870467789034351924728361638030895982857997174499654985801775411094805621503089
78 133481157998765703649437412847703224868416612610338012739464557881591697731717661952
79 1414640951350663310466534215818158727415260321180512986680267318237524796444887189031
80 14992445759699019686565941855428455653307176314782536255429186832206197568901146251307
81 158890798151226390101620837393648534817361282435903106268677205722553983840586653315098
82 1683933771833142089445526063881409781955579747539199099022775790168146597294791222783119
83 17846426482302279008931106427217909854141068026699545767502975189949169403552011876097589
84 189137449177412884707874056861838826533806692092121022999870000763387305130891853395299823
85 2004489510368551260568955910574721679185909387707970276877123228839065200280998559113880622
86 21243694544112463103458612638487069506344984728556452395468198542258808527456075924152809710
87 225141890515843759152046701102585473504488355370025457843188038978713768710002556270676887175
88 2386066640140814555656403515174021217983971673587734855250945331590461879965741782699159055799
89 25287670802392163716847245199503152379180843459619171828277600899378461835698838378097501618535
90 268000182330372302829339012967360866976927510173647198905692908259635484609013995490702291320868
91 2840281269491944702268963857994829046838788272485892392666797508495486413979935466562487019523091
92 30101463438118423416281989063082298688013229393025200340590798597055208803468823020381153294680896
93 319017032168246671349912683692092997722531168615348964815117443181511191071763695846700931706928707
94 3380960763673676993414614322199621099307533883364538090539835561079843577629309477195565947873214596
95 35831615659543666837757495100347008138479552729046326451613543292924979950658183108728142594666079632
96 379745513336922777813485642681906783475038917116861057147760749946443911285301182498100276818770899539
97 4024564682477941538795483492554872138295594422340260950865371800123443323398953352004559777751930465690
98 42652566823292927501795114191759678141823995593079144548129404328588246535027157245262789237026795714677
99 452034344120754410327777923069308582696967388461529496418481604221354934463831102128286346018621906963348
100 4790685848081047239262778497424340372490978493364903315001510102766034085359021383701035687394443554733439
101 50771962780051695367703429629962467266721364872124665324250496314680414665177023164075340228855937244052897
102 538084167128494300453899613574654989228888933369767477837704697448496950798511294593834052624277392718418371
103 5702646796789261056049290410529671403731867233900485788411767652756010621687254520391466065233880634173679392
104 60436977104299395947532969413755339770069524155939608845012379176062549311074013432302130953880178365287558790
105 640514542047761818808025227509290783869473397178786242176323273906810740494092219983880401690472659899107276779
106 6788209772084528056499982677927563164399490553329301297684422718197589993011491214621831578386883379876381407040
107 71941835641239519935327363782697317302605348657406510569162082424453224037565379983976286289911070684182604140573
108 762443691224024389962731597815511600340086514094095428413347674523779816514639497752953701845503953541071948863716
109 8080421872834208412302484466113929773954083521418318430434992299546451823211825665340765052717752234741744408132648
110 85636773435892684511037714764411463088655854085300968555262086550161976848091742290716500097461892042091815997157796
111 907583425707714238645318255573106820891340949158843886205666967772316406003568990963509111446461642164103071068835780
112 9618621084970862747717159172999292446904821486205106479013186865486928440904330718343599981736529503694915795423183957
113 101938696714412330428942227943028535741251884006186596534671681057199775909731829229578524987896638272829478001534273346
114 1080352141542377614491754272286905301022556034275824411752711001460986440218034006745651048207798855230292807656327960737
115 11449633822620626161541369173711820255180430361662510315611499585147809742312909811258423966802361695597709179585419775474
116 121343874493496293338136696619902918852504746296097911444333026431501415448583176997002142722620826141361199338850342965373
117 1286009326167535953213354098441438556231468458562132964592339499300439870084115849266391588379722143155277095332384805604400
118 13629200434658283424402866729497594694235920180653307071714253480788153792428135299159465100657208503285731092545414278606252
119 144443046180436593814162183367905394442539459386070427668800118323094978526411024676531531177477870864047224971323857810870729
120 1530815669628593554528495522849545678619809932626518603864680134743925558500729871545472184398894236335160088420940391216395081
121 16223672072472738901459148101582585672919209154773226415447186899171880278878131357639956666236005706992164250691676538992733033
122 171939405074806490768051780328174865022656098998178017350643345415080177624253394489913700110192784310624892974382748501380570972
123 1822223654756879507914834421132956068593736671285266840531239184709878505721218731003219638064407179954774988297951846580316417464
124 19312030575602224310985187419919788923858714962895425897662798566219090624201791499855941660877089532231156074250555067677761403123
125 204670005232016731571818219447556458493190281060231989023896451941146433655827248621813463694417858284486681063792876934204186617661
126 2169104428334692032031353112094928196119312074239102870304056052138826841882313973948765471563186061533419292612080045697119812888069
127 22988292865324855718231157154405734191382114907914680892677289688193454022456301814102174442440950492171907814265718463965020430130827
128 243631243364187272359556540502366807067117326058687650900981442145487645906111611749135352742390716803938947825176714358166504967026148
129 2582017859739019014181059369387414671981000133576151530328720210680325560512889658778787755269317127901823584560421410810720605733721191
130 27364373041619740409079689263793891927422479097589464249508017021501017091555995759060772457034063625771101816056882933645437136212816329
131 290009191507533603142021358441661173421902115269776908202445755135037603543459914190933159679599595932480374730921781101525311059890643519
132 3073534008286380725745053776867759988555219176682715489549151405602022248232327813460899545007427533871617971763143804059849962788518042563
133 32573489312484601448492947609981164503768851622010609387527711979197885559317413042712251325064620465035614824181980845853655062876069103383
134 345215703854247195218278991441827692835495474938718027539525883454098575080280762253959325878491900218686117175249954359672541875565650565320
135 3658615785503425998045468096927245945874593828252001416986449695347117658789286494368130938968432767710628580331543551599606641700905124218269
136 38774219470578609808461509104483475959145123655497400637755957375980289018898307819197592313323357679891588599651858943275211918259074823589906
137 410931396926043662077565024247349262889943059435144515941458644040791939202932848779995724309603058056758934938086576138591169174560360542464506
138 4355074461465871454369848535557220441469368513030254608691759309375652593274681373179993894788748116186691724473738406241200006491689883694252030
139 46155328375470247481587234353843504152532373290341407885884950635157594482816365060271694279953328005705407271923790975789684244751124161972319966
140 489156811507293491323328165596341894664603952608638037366460938995470416729454066531869049028237898881422921180355253725525382389221522316313682294
141 5184111881893723795095206175156553146990090810587419825583292252092155444773033457754963981052808300907856938417548872433425656935674849599324493535
142 54941514401442554566557941541041209975936109781836024188554561340973536038979516114363740861255507853280227061135826612477457845939485470454332002262
143 582273313827720630778563688458953037308533271605085183601065549654801080396799111103055411939860397072969378758193569131288625605918867806938559991167
144 6170965902370781437476197778861903055209397969602458886197213969055278532301593087544645334956507873928124581725223254435895519575233427792717601931269
145 65400249786288414034657175861484706885265849373432188614673900367916303378731840299210744391234134905385618150134534479799889796520788414914201364233745
146 693115589970395423978220484403631430375552181183965950039625285416818226159818817500463511419571580239334565210141463848603537447123618195076828546795663
147 7345678688229264507430789311861594459382231876755132726691355462604465124194239777513833604986746680701676316406644969016619284539565858920487596500042679
148 77849923117456241495839560358811792814675707064947296733144465014241474536328720867711226033044746255220277403263517462169580438896927177792619621300488194
149 825057940405886049576142428114865977449491472685236776632449195022372522943462364179321778961965733948260709139811274481822063764298777219522815054795388586
150 8744011268961228346897026671063377855271978887380118579130637959807489149011251206475737581834352694289487956777845291412134489939041786047780540882300322612
151 92669531832040402673203445928237033450670333665300932306454856143411784660209390364042240728851809373853995512689846856457967866900417298043053518994846761721
152 982117001661840809956076013422268728577472602112350011277587533914325287695466472039409652686385795819023023084233748586913612035323825158420495611156785692784
153 10408532188351367733069744657039979721960360423235719450548106545787203473202641537354271575948562640837475245747218544845973305196883690221313828393049115529913
154 110310219793190105716057969420903206370344507861437075312284939433079040279340908887689888548169609249160218275396241517301638463272342879755322812309717959827547
155 1169074022218043726389451823666800785287934899285413971727093252272215547573256021240363373203183032388677974042660691900497578037679554065210083168657857388323477
156 12389913391410439350735604280653641358908967716754914842751807701959679569579065904057082200262837280409443690194222950364524729682267980987134565186294949982288221
157 131309011173991024489655546960267965567363149549399220901775652264975854382708245741304988525446792274706714150591765671302878294661927905465649886065135178518118276
158 1391620414993756750781093986892623180841648139259956291488417577557175096298078020026196280201257788958375308674144712329113850984739064631877731875126144501511554780
159 14748472797965814144211515840951794900468598948877472373737951170910767271896702819961851662130093916058420162810428760405878639085254263549536337916435047749280540804
160 156305158740656605368838408776022781877959948147357415801268818645781115273523545800561367012868761721106684982800381679920885555345055228636808735038368538708211338803
161 1656531017388563239283921074404944993849800373379434694565353378219716854640308975731961658398878767870753923699549886578696241899237184900352272607742946382813770857928
162 17556010522489688073017898410912892470145704794404504692894868169415125558427104914728383950460862218446021600764734815471673870707801427142929918001116627178248684528474
163 186059604215350908757079437553965287224340527484970294850768721106989298232926251193019086638456114919857322930582470428436857335990444995027246568140395341649653828125635
164 1971870333321244991184531775993212832964601268050703445223617415911357593364096856417583799156829122899985944777539981202086657898007962472509209429196917754350634321297422
165 20897994639029951326085664112903608440751689064359801930128033745582453952180260307709850801039816281400284204131060122160220466100907512033920891731628298456345940158667329
166 221478143138013244547861283967482767189527170588731550726344279190060395713435611224570014630849827957046991122954128864312171442664047077488883287143608580231576845838617407
167 2347238035761081924879341786355380423835784692583771790718697550236579490826346343426777497869925707677302005695602203349850771074463843636177136285537675312043657258790225672
168 24876163031086557996890185310222526110439628712117546790437135350019266764485221051341992333841719223095128671054370814589148925874603030523104760195954398162231746634134306766
169 263638999420246993183005539963712093999937483144774736952850340136052404502250508847434097320567091477755758426337382740841189282165134401727634169377702597241621122804848363438
170 2794061203428006512115105264652190502658152500619757201211988505601904774087016528675415368667721208470149398901167857797728219189685840251118266465925503225111207248376149047960
171 29611620532883928516307636917701238983209910379022400096002824473379026393195978623822632195475558200261122373147491165640319216715665516305058597273322611823638716032566418903048
172 313825649025768192228691899388233909403561415947452420018472603032948182317264218323610862304049804391442090156232069725418163956195540200993561927957995528741641317868289472846709
173 3325942188036436409799119076156310973165909427087945456967305527221020880012660622307370657021181064428624343607547991937226014084954495299781322348720295969451854664204502234447622
174 35248525646328886726620111169419238598277199638609308452189222963246323116852913347081251687568210095847956259142293422978778248632254527093856023350791419185538177416330152489445596
175 373565892007709744900634379717318957227620145563859369351422393161117279872984649188115843916608525017911159976221534489145684812261415942153947870963426491068702000694272026407085727
176 3959072701982644877187360474454203511512158898217629585620042317801739512349935404131979119719741584212272398741903555428448923345989559402163415815982321885286020011208815321515106957
177 41958479066018883886883148653568802711055927474679114169738055958437151957474070065222127003811267671445824639917285606038768220605195098451998114329252807816654915995207613119210390677
178 444678362347805745925302423176033524208334233437118932025203774905048353051477749421747801986796517691498463049538084404458594609756866596303317227347156879168397213441416857758957159967
179 4712726732282108318948582323767291855035315600844211808176749294137735795098990763929107094886837992158287816887846893535754478623335994798387472956166709079608796859694109287643669518600
180 49945747609358560723192716830070864249081298341389565176741400397341450039240922688493546685299351560262522087223748261646436478376842901533827676078527901416457729949917772449716657858443
181 529327891466722662928426654206884385180073442690233833867728446256432479089312539127311198907917569020241855095626515348312544745277109555813832310303577769711268139406180938492943765174850
182 5609847286220347424362409167638533076587567482549311122627143155701643152353694119260615894507267703994056346159552342829909874890159064578311663889610587966762846956855828811539251944772164
183 59453482580545729993964223694573188565247416425773373373689373664763686617595089751337918671013356112880435701195953636474943960322229041980525898874983165516189176494968392777245164597077222
184 630091410801448247177185810099398625925692388070640558005968135989364643792859401616596150357361193210231744588824994054164645455516047038369494857797578579414294904861460686008921426522309813
185 6677744830639577433615206467994966599387157677349663406876793514165007470850994738143792653335500404794219916125510493531267130893934726633897727838008668971411932696961768574958497396447999783
186 70771121870101684338579207912964273776082593984334210840942660813242912024086917420068502526951697156884734256921655663311019259082738099472674615044118498259499663474588669834145857741789903405
187 750036399679722199075190370948239723715111060075437557984918367567753869103046688265565479080643588810999484143207834028249760425477754006000657463907048187549914112408295133674268858667770527742
188 7948928687001351063018058612323480466531892525485193582961918226893021395587052379170860232656763582195230734095425261922438324358779737785095148956284117070822515561280765567564464833101518389199
189 84243201127324287429370427728044070044290616582575473073793408964567820517670973749574656013989447425039798654510929224161767784509430652871396352071188947070272072922886549626844549011416763927445
190 892814266629941127821604751506836044607705336182919779720978547083695549156087466634986827700933764950873436165000659190021977731643594498647565415804025376536797658361822016524454826203767979291653
191 9462096691852970886485658873526973897428842766383540756905631228785544582873755780613698375163188436570610503275200277867294248576549193553820186604572635538953918172042249338968377400969296487606885
192 100279842238547450102320564624044979644312335914292289284465648647481026838819850939462741502426999975453019961532987378498892375624791071391847028311445376581824109709742241988277806540192820345839672
193 1062771506873988687512352163093403478139110943362758068279840183317522514276727490737465010884175590041858728231238298203553432384773440070354312891268968688046278724245260985329735155104205970473955344
194 11263313250297840801449984283441727440829984634046822467683855613707733450243301275928005518069119529667292081919958191594620775526065978640724084478592825286947408508928920025632976726799778141887749096
195 119369238405237736010274981163036301440727051220728840702030360710444167459583898419016433396182788166050757029873048397987592250205073234889097877723109099747686917095704124623988533039824186486118835061
196 1265082019899401327073469200870342482273205615534094094642952433304066227614132494887183252572659187779838747919874162494543136061284148684277171494386660156324542124123284230217850004111738174166635895914
197 13407411645197568526340357962792346728872529603886687702188894491901253431864415249161797712232138009117135886254182919921580101637797982395877090162297387715150853046931221484542719484267482653348633237640
198 142092515897169805384293348643851675537571549168338337832607698267339843637625619712598897824506143032357990720502699608623154056750469955215133265525463151098310995068633191066135972257734795791661044743226
199 1505904615170032284595744532435842234204043940433582303648789131204447799006328452379748615301187650966640340726903547505943433107377785666753182805172674416822167564330558283899864231837145284652224776256518
200 15959663291707343062739326114768514427740511102794214057050122255228865618452537607750444592686900220526043482103014364439434656380635165083402722969339539879633641398720120727542120006965293470662661381367943
201 169141424907520694469605359729445195811123938173126139946767163544273182468968184933610571972050438459534031822975402356961483854333561476813202353473396005330328543662206422380174899335668941298522547774033637
202 1792570500820755671384987266293339270145078213048860949058768938297124134171037802218268995435047889365795341347168372972591464252744693921704766614873214745576627522267119558624025614236995624804660611830105970
203 18997764753192039739191587594839800027576490212120248029376839923772237249622701417597807025596504775484791560475314597093893155210061261740159784745742726649502470942176065751785198474644919992933868390157163681
204 201339398061261941861586554979024154772772275189857058328919732481330076473383306820660832007722949189329176375547476226415284002492395199166954719886572717127335510253960258548904787403996108843522299212734367440
205 2133806462934545705845093530402679051559846206580080722882105345561462691057828283916328418699083786939060692014917995342193784842770751323927418774539032122533907841925783429453275298152355794492636539753613726158
206 22614203007976843097970353592572047746147551275598749346289599028486922135157576070875078180902697348096920253882555219801250802353278168998731501058813236559723119174241615875574727470567500924726185500773640972688
207 239666617647542530471539161724408134406597662971100004246398451765187329648963138663353616950235403221502562380532350328046652297761860252312046555716160073293521637887895502141204413553087473782603909645726136297586
208 2540000529505822469628851244033960382469676411140780576021596029733557066615666692022722155419692130251632771556529194509724634309218386634526415557971195711282358023590470080407166569565234398871065827399256061830917
209 26919070971234242387101491317190755205726662432456576804693069470744923173287175091147769499628094073444305139034867119373443014247157096722511048445350013865258508513947987722857084148030713706343989860038191113098967
210 285289854681774374886937933136771915537743267778799590096233860272111998281122143393360979382071597788014292678024496688274906122047032846485504784243505898209742589762617844572860586175383253428027589852738043643507296