1 0
2 6
3 37
4 268
5 2620
6 23522
7 223445
8 2117743
9 20154626
10 192105610
11 1831726755
12 17471097262
13 166653939139
14 1589761562086
15 15165501199167
16 144672176026087
17 1380113732256295
18 13165743488534979
19 125596111620967559
20 1198138773075441000
21 11429786139887581782
22 109035798781133514718
23 1040159941843723377596
24 9922729299905217880237
25 94659055031748738980182
26 903011303147932099596924
27 8614383631681331147085214
28 82177936333988686035189547
29 783946189285678374693706619
30 7478547833526985115646391376
31 71342495778736681540292298554
32 680580216546964063973572443007
33 6492475853297794004756879113302
34 61935744943649473957066980707629
35 590843399098652313865669658059134
36 5636420819289497531656672763811213
37 53769306216487229024624858685396833
38 512938686392658810911961658130184227
39 4893239554531557463789768135606326863
40 46679640224491384282852259989049764425
41 445305975153012381291043017799202246856
42 4248049268446057663090515217338463046734
43 40524770818411574330583232971661253558760
44 386590867032369189511689430694038339272160
45 3687929517048333250240320778954235577168119
46 35181441887445206973733331964695026786901044
47 335617545714462397062034552813703646740295582
48 3201663460859899572622796875176751697371275760
49 30542649058420993743360389399697473637703492805
50 291365230265432076848678084976837014950013635915
51 2779513238856470206185995985700729665855140072906
52 26515496848887294492711187436139517888969688027134
53 252947733191083958682018048553248955422375043063415
54 2413024960126017156951419532855391204821370280530962
55 23019338361860473325845877410963084228909241229573103
56 219595713833871155676975870519983563098187246917769360
57 2094859408040344805450397864476975826668364453908453905
58 19984160268151177598370796014136377478568181876958743891
59 190641271719873222879232460610345599003667568796783005121
60 1818645066657728801092004425351644937343654778904399701045
61 17349180734266528178397289983832360174752616688862177738939
62 165504571325402175290889132687937498603844974376129175117868
63 1578850526094492168841411994684376029106477523506594538426788
64 15061632218289407908271982631832998626614778689530994047693742
65 143682230413645037414438425877770045226070050930396736348372208
66 1370673711682520859676509178027435167039946391391131415982503897
67 13075704758262994224473086286520394826449047702746612134817826012
68 124737239408632489890771258560290405467551285432648727697794272194
69 1189945718639294274044233768188271686150365659348757439133253534912
70 11351628591597592091890164248868077547859783856992256745670136231901
71 108290209934052320433310093144434222782238893642903900970773896178351
72 1033047326463905706983932089350287926894862460801566313088352064991416
73 9854877734230358362338759783016625074151658300284570647634957113851282
74 94011777261999980969134137042290689524679233486256820181810397273759715
75 896836521194054100284497965420005769824520667624396027389109101753687306
76 8555478570582894382827933010485197450936041415041638364812681099369827831
77 81616004524714494064628188232679583074996162199944238918090921419437655830
78 778585574100080249573326093877276627955487341327526690701730202564563016197
79 7427409608285674930959160964188786267112086204415405338630940491415226260721
80 70854656603441269773280576774218447918710911346476999594736132902619358795883
81 675926416767304306138905469359670499003709365547750020041883061900599441123537
82 6448080377284588685034953227104396103306566075542568115052446505353564515688589
83 61512229024533293797670219519931736098151019488397275994371201755924309756977524
84 586803218659635919833447666804129392923280124307054258255437376895713770000124436
85 5597879037873494623133618439601009242247311586615459348061087745382442892203035892
86 53401632312517152893718410855642797443764854394983640984412527412315289426424437214
87 509431217492792467670961405045593879718944676422641189212105214821173409718001467285
88 4859779638147094944707893196052858201427830165850953239876713695971581880602906022164
89 46360445375892680717285099788082179744067935272391000836115723613910812836218980782066
90 442260977962901347459801943380812014576205988275283971598511592360233912795739951461700
91 4219001155895079455187068976940421147492765256031358040425258067535107833260543661673223
92 40247662896763979474728301309944650543416697248697509473384279426572655112567609872259081
93 383947363083357223438370015266809417758196044306129703174295788221771077429618776610693756
94 3662711496982746564438680607923062802051659633363207781757384559467165296182184574541296982
95 34940871588215643651402354644743251959596616417877604860051977354771760928499359597556712905
96 333322596756499644108647260055826609929124685435290637347760724427979672145403902460024731712
97 3179770522552380061737106904434704674819468170786434704939342642344164150447085365395393581745
98 30333798771762620568057033833055677408822798727619860084374329269850381558249014383614998552806
99 289372878136878224651780086255974720430833702243494734459138520342510262969774278875424888480567
100 2760506958962556910264489570385359654257291155717187607238803069810560381639814815248988187473039
101 26334184183205060022206469129319063204030929736290110613838502936379594267570085550586632041091463
102 251218079470298460989513296681911565089124655731565372779066366817556425671987978144422722242215579
103 2396524722911092949317741182395084471648168856281295026966680200411046449025102756857262504347630063
104 22861932388123066658786222507162923433990965383765839333063028543709401027866094269858862409071828334
105 218094120841873981728992864143846835343298760187871199827134270381319196013278428731573886578387456356
106 2080534783249569228699370316642301750296310060871369305916322930569329247986929992047791521032346890392
107 19847508807675469397773426069822102650937376613974465094673983514800826268713684970283009696874896253328
108 189337668873523695809938446626133062505621504258877046720996235418005407728437663465765164072754691631311
109 1806209192389757267454605893782001651060238160670802942977514640887740927990888263376446978464174059694630
110 17230547233855060905565549618579269437624794067438933501827101368493557349907000537830967367313098995938946
111 164372852950271541371379228985539970166313689246254279633892819196650780807263171018510871682641542957684856
112 1568054364165812201265654423555339342584564697858341947605846763798153584363947913592002677127632469966833501
113 14958640948595810679140822038300013624505148319680934959822905406609861364500271882091988055624954333779669599
114 142699732957310922612365110541790400804155465957498298735218476921718818433550554071445243461095616302738273244
115 1361301060441548570153024612219586639202477416677063710143719464800641489123286587494107308785553723849036925030
116 12986293237939397899150051636441345609681614164871116348823947101286881752539464416228283055577336153879083088005
117 123884287585179432161309739309176348121480623477491298484759237431591551083621649812646229985219736493811354617184
118 1181808883357902724443857224774414517922993970809521913170862401317666729075294276547505916607266655797223762685877
119 11274006284480099815954024305647542432908503704275282592347224100177279736229185421899292454056879444961881063438336
120 107549722710964296050921471298573474510473505572586574969314111926547146917949287814680233963075326438377207737203193
121 1025983360602563140036444963534252682034643269492918723703171897830776635555166130773049459499263625115627788337917559
122 9787490192441157919890683001069169052832563000985657346222190366750169056193933812683324653781231407300557846932049525
123 93368925799021907510286040961140220144228438692219299468302902102404660994147508167813803548937691019524535608326761605
124 890703963268943998358548976286869499512418550757722234886148707535215824830669103243176617457656358219444747504388059433
125 8496976305486371656511600277134969757521657539220160795218592532436878746703169346222909885830828564093029260690040083192
126 81057915214638817196335598060230166889454159288859283733702849648346039901301149116908949106504355362112730238786293837576
127 773261614805395472214666263628511997443030564223232077961854581184510873771414381174191262260742431366760338717859211142610
128 7376621065914890380058843644482435757325273865726350629055000773771147932546631891783077663827398798003987793395089766132318
129 70370153267977337750237554203391269457723954983948034660104376428410744774621993568307574104104075793917332716435470480956649
130 671304439622106522553843614898686448649430516259316007477256428074770092966916223513195997576022573293646325630420638959897292
131 6403988477049732697988145040034872792791654034010886167485722874888171566781097423162112051157641525541002531884481717967902130
132 61091609102528616353603555761219480397826615957737827936214194184450419306640395589544047229558348435235351373763983479804438280
133 582790664928795364781792610829044472696492547249976682795885058820201644429389563308717748903153238900550425176046940477213657587
134 5559600804721467617570755710658283757022643671458036826668877601073817323404870566596323386487205854790734114818818278520324570967
135 53036472558523278665974012948845624837414887012354943539860307543200523929730142422734490295644064986753598405384576197422522936590
136 505947732625367083335640098182936988581248340867236566037170914074412175499896924474255139554541824595310488992076396019175176666626
137 4826548520290154955262964141283616639238057092977242261698095432195690653004936951464402039364819961329185868351003494548741454725263
138 46043433178036336817824524640008929571291693119128971173853716157760766167152828133838564964816966937252652589800482823196078311052982
139 439236802428922974675120239869017613983458511617750033221807348633379262971652020180041974406528150326061494826546926162173848344914335
140 4190151674007137148829075965378043288554353111029154352589050223511018889632201500166846355575939309842461330608972109430497956423942936
141 39972449835930896472440914539911320859660813373176960445084217341515451893453468053805534355571886454823259806412587245761770570919079035
142 381321935384263228680844078176935412207761987944352525608234015145372966841658495267023324022096575797592949746100022063763856238461120027
143 3637665917451364801920155641209290552604577965630238893949084947846437081753163096136264224555856090961201792144362065293165950253989242921
144 34701946305954305178707464796240583085392177973838684259579820668998776188247842675854369197712352039115927260365455886542485228375108274705
145 331043340633392842516525266718676491250658978150143858061273846942091058853290077268061526666661318938525977996771200059776072839739566215237
146 3158027287907845860617517450385314953844644140903852682864206221741281421291127687488016448456879962056485973357750214544580459279161281911036
147 30126376600987511364045587279293543723267185171514835029757626656831325893629962966255196037220384296473572045091859702694339370562846010598412
148 287394149689504645923504752084846189808403499398863607719135894106236800238078675012465353910582412875291397194666683644603955823979553497206680
149 2741630643794249453554203743862924373264803926601528279147793334050126781220887635834293926140234600927440889642707337836612510131332514804694678
150 26154111331467257730024273090963156516626485774744723707392345410039031124815980707560342344877699682377169951031750136828036721882376924686586515
151 249500253101970662959209185732683904380495866741360698157306063796530422505433230323942398257442899093805765930489547988218796815748069602969144812
152 2380137314130456695258004510479371435834571990056815616246919069673850237085896212896762847530117849715138706280769110161471185994766384194143885918
153 22705602754642653315173464263568722288484490888670465399377686684846202908417777260101648372472037596166618571057515518147882044128842042157479200870
154 216602795725666591254548768096019327740974512063846394903831785881701896945216830914962608827263534873991639090684802384134778494537956787919208169867
155 2066308110080085724078587405604409009043974233407620433619331933348208681215954065979069632445353681704090184696025698608212297585978703746436208008223
156 19711791768331276252827657563823264855841206789637018165287925196406308893725769562302819723213019929656610815989174068539534259859727803863383955516696
157 188042980048601321434036454600051643320317056711585065054181852521932380786327370979032301498906285122480606477468011334870407239365003720927611944755736
158 1793858354488498569724325201160260812080464177827305929400694837805762780330674347528413531070870030091925098336732824223422426368471335293845271258775221
159 17112724947969250172828504632874196669266848502990497700301232729773962351954219850557490794102132991957508787018336402613389021310087273006164727429720354
160 163248873252510066880048353682947800369640823634353693348728251446612088245689630155592805247163957373535364530109440600906122420499503827237102453202622149
161 1557332026269530410795380503613807582349287202895534322997953352779704485113272673628877921957684903930674828374899729973242962047910551340969937567522771802
162 14856353932032243999177132197627012249164383871301873611195032633489406450302158214444800771503722270711843245758529464550222140035286814779797378922849483755
163 141723953807401506339190745096249610306212602202004143046329516130048068216585418816501981974633770816443733963523407976603193671375000738982469426726310785373
164 1351992499283092758236810289040120283386184678913060464093950780889679990769938561155756129121547971010439348900542316886464934567875046566604997040394475213977
165 12897493112574189948703862801945028793753889863716189546996835357558926067077527775641430810188490963721592263308917513342684907783523615072385450539916640969755
166 123037168236587779352289885293388115930499542265400637889341694993168728408556904295722742242053434461141819694364792476948296391400267444702820828874404957711619
167 1173727687663560748333988138779196177064744776693966587091180413967061620532608148942558039327017393265556738446230668253344262086355301816252949423365813458116020
168 11196914757815264538143455357422069410198392946608776588771658232436249789439011969657135727696384447297470559847572349770816938352448597117850422511544966329502332
169 106814298931080329873977977126711711593756192761039217306202720781915601249566384698395256752740373820520736422821767952071440319140622820732844338058374115571839030
170 1018967698059386080879839246383252470328107779171529696948717621254247411688296177004204845006380443550691023108518291408267684356279452754824515487322757172015060076
171 9720563445895780548898935790788868047614260636937699539567364221678191142425761080690450373410786656933324084420353500734673251267050746320120596184172719477761283317
172 92730470147031444113906891691164988372371672353000664531033758827047686229305687589319766086122376373612316778405408098808421477237709050599483733443652805229563991204
173 884613339705131715596399888017318177474779703278579839691859098257354380184243140636940425279599350749337520854462646290257895852656951726623133189132610795764405265056
174 8438874078212769996951721170639220201150580898398140591519186830933029478949611197629642679263234874612763235478132293796039739973608810954336615439582153828980060726460
175 80503642112913874151870280368058682432702737576752600659390456513912918148347487354949935912308842969245009832984689307854716161113464409921903836180942087222257449247621
176 767974060683776253084800720458834310824545067703284043416222405770805566658285868726474551005509703172968879816847453469421277054946758423720438083564461394002256873738553
177 7326179815018817474702408928838467326280143782634347462544634241075960749898141538423798781066582999487683269605052063961831886502253428168510233387924644430659414766653268
178 69888962960807219720865696925674790258804954233226052033256519770049249508559659491287306064230048658185000730198324336875228316136935732141619565808756605139414426284075606
179 666714067504025300100552188241215415209895904219364593542778548979811050670843043441774179082925244964623543797950207473555745507886981500539342195751395530814086620026980871
180 6360198076726876751753204265714324238726446821219002086351223761736969405381134790018747530363244328094559605142358626036428423751293544873729642577016283792555808922481332978
181 60673865374763569835901419430235619523748747973306933278984419288919816660123718871598182814679591926233093736075429935109297056113051305020473611446611116762864263519344259355
182 578805548994699788557472831878604851750030769067076593309725763480585787485530147373100551247326004750371764030235793145243821831746923606758819354470750247787193904083249371502
183 5521584317692093084299034472961677565871027939267261727569561974591552663793244531010307388215632933393438553824896322767673172946126298179218273622063584316271320990571050374369
184 52673809762771364617730277239180170313198900040005467348423994365564038943926254417862539504945494578048881194644200637080852771261627069232469061911723099701286110121941761489333
185 502488067787819929482168106366207142043558970155346523084427701452538228894238881158556645256057692873719888767014088545221881693785099442691691501834160264277602879668371364180821
186 4793544636438920393003762053331000245004451382271275290180325586462382177635927723841445193435304171424593090910995552744664544999762209333638911097338352925398236259360880795396687
187 45728588705981047620691028894591575543272452353938267826304668470327528995861160004134652040626665636930485536565655900215610160449894760613519097102930684682161200571125480365648007
188 436233306172828079436382265353735736619396344005048239171072366995916638270657117775713673157240034869563123461299711660606317879074152741436713758533741549282781900857214647337909744
189 4161499464548011263755773335556221791153564368134085254177571663051462221316100679966716784686521645789423086513656392494248376716748241343047249658188610395025021990636613986455571546
190 39699118678875615289412269816009694472495016503215565094850996250781633946715224395917459768140097749462793864974146622241635367791224791824305276941253360586563816002782766433254478208
191 378714460329895884917046045609321698392281914193090630378665263974767361284701818991771023797885584806093739736061098730896929690148344872647582274801396536670611798811508596871004862394
192 3612791599307777166271219316210836378868606737225983653809539861126011927089639803854811072742900498027636881652616186830939855138598993582104391447706149316343292285892743263054883286365
193 34464654792053882842094210345428942779075121819695834671886835095101015694358906852421882718860121823280580273336120002815403248972162452195129711060602373659254424990170672559066633414586
194 328779670037715838697671258594903313679540503776588150982383615823892294113471087349755141310963304571040576274947003062526365117828752607747954571598472848214038820381644527083995652132922
195 3136432733254353209402794471961926728821609758949184641443682269397218837372674392014821490775514427024593683897308354767780224006092508482597036117582315647524763159589356881157419728739686
196 29920372780655509505573609877918809870078783040998497983982851363938037952874534038537399856629190762768116697716481680803214011319914883698312295906726524120586168661226578226950317850256377
197 285428951764734479321538776808206303278015082288326835282580343669101035816432824737578341317369907805792866464160592192287441119605345791845900189093006201814980539429558758289824073195953965
198 2722883404654233257953925447287062263688818966646349727290434650522843824913921948533957007719684519199450865469783837155194292687828494428908961071165521805287330888424609373563087035103460554
199 25975269815840245790028978366098875074828211734735787943376908071728972218161173052531356052045217851196929143652458595245834524012537231913988003502829607385295274255879518899178673791605320806
200 247794173210799064827620039059934128169964694316231156302569270204917385467933230768686535243748338227246008380783409101363249935405297403266709805250771565546924785442332572646282839435750563451
201 2363861962264558823744437810420449016139191127210214684519462092340297299859992945836186528818190862977077012126894621459010594289420323026127915800559897135896920732796816685460912112963143000712
202 22550342101416805704588939394831173485130507033096322095712164267845042676813790520258020025434347525205898521728423509191146855823578544296028355596016996663770341673181074923511788806987782770661
203 215121668273631191471838815945328932526466861549278628328288254911854758440114336678729636453235826156904953664838617688106956749628962366139036678777924259581340439292737872436487996143554807445428
204 2052178718739822674877562492610314630912669531218347507045957548681545383367241171657838709261897494294407735335187067069275338118433679203012758029702715906610209805979902650787421414848172245626205
205 19577002760557535425411611960831658389715373559110491308913656779702285728299541001174776780090771785867247994885532959718270096510147961760700965371716734937045841951707667604971135455830713551864729
206 186757144291129030547969394652476801269680050718583905318663487130409114891086786317424929397073647484013472247705773998174392879292145772537731409029589070330588338144823041098108184515733216664263035
207 1781591971476244916680199214795672593588054304474862435449289113362437390315243332811109218874325873898597858643880182779257843305367258869108153207258831445925803180705244043707192764114343855674843923
208 16995708329533401899462091579049030102428452496099298857868843621056711870369329756895073279266075101334396640244347498980191328638009627141344302624991367709879107874749968184224693824449798836244478747
209 162132579315129974687671755935858791684443783246684617120783251967020421911329377314511593986386780793925120236485226024068503383058293144559281467036579693091691338180046120289146241473181299933530086690
210 1546683007597753443290595389534305137696317824578733151611324450841587297637331124345629570734388151246326009308100627656910602744143191638506225928760091411810070703527733250412178555594886277269733800180