1 0
2 10
3 66
4 670
5 6285
6 61123
7 588464
8 5678912
9 54772100
10 528291059
11 5095556995
12 49147698150
13 474042768177
14 4572257358586
15 44100568184205
16 425360912028239
17 4102711750257189
18 39571674020829499
19 381678627996456181
20 3681385196433246613
21 35507874874644802067
22 342482275254730957684
23 3303326635962755547714
24 31861406129417887151484
25 307311178218379110968719
26 2964092666674733926148169
27 28589410211385222051715949
28 275751964648243148663452449
29 2659696210769708899226661321
30 25653430765603437208652517473
31 247433713437203201048795061457
32 2386559642050429244821817535994
33 23018960698374639060518681649091
34 222023595093593615157708478930932
35 2141472737375353114748743139858984
36 20655036609909448983388078375538783
37 199222959933447271490824296662616550
38 1921554946341871216923282896513266846
39 18533874875889764493490992976166880150
40 178763827997257605219973582865185119816
41 1724221535659792832289683312974994170814
42 16630545101543818840337266208842266694758
43 160405739433389312451237024617035165410253
44 1547153210316832175858003521264196044103295
45 14922677110239498121582605482921895546025985
46 143932928330261018889809116494422046604769127
47 1388268854487837084368661945842675767199367905
48 13390198022781214693335079198685729072843968772
49 129151786780839873443812860171458148214334413930
50 1245701071806775487541555211240213956942092457790
51 12015096337256094282945054397788001667343482117261
52 115888589374142666477741255465775443824458768358599
53 1117774237521904020480112754827417359637234767657256
54 10781210236617542733615968450900177247038131615808885
55 103987451369283458291880381377132044233540177711895522
56 1002984804577157139749827873812529862281408857371923341
57 9674037635947206974648145866409856985558113718549540767
58 93308496554120634595502379448480223753214572415070155074
59 899983632153594735002125327482539853590574895892679475357
60 8680565736846688903877626910196511991517638014370475939446
61 83726213255017057393755084997477352142896024490609680178971
62 807560128975082482640396214848416133378296820981388003114989
63 7789118085681169886797190978754262030894190923262861550475559
64 75127979175600799527811733959549471147914245118446878747986349
65 724628025011629105336088514787505880315691214746895734276684983
66 6989217338123018371311474929112550355132397850674611580160945726
67 67412737726691512770738744834701151151578492998078191416881522208
68 650212604352654785562028735045520901511403813520456196456131751173
69 6271462117042417308662723038802200861108483842683598545054074431623
70 60489810290060353399792743848752514873093229116115011142114010032900
71 583439249195857574656948975195438397379069022051446120177884502585753
72 5627416516433686435639291915308346397532062877031684479094802652132981
73 54277830456346145555131301327918003069379109082640949027931381398563558
74 523523160307121708365284280774043044919521873576268665818731273360714253
75 5049510952697102931870452518457772656991998720488421507441352788371832638
76 48703787711034624709086756962440217790406933304863486447359846014662232247
77 469760133134187162448031523395723645171899113151045847156669929723284228746
78 4530953197963530862323505585014217799480439036962191105655495213739624489008
79 43702169328770343304085819181631370313892529127643596115279609395917688866858
80 421518281164088008936706912580323034554351571054873992457387357379476892311989
81 4065648549820547407340160085060880158133286162796153996177885734332107753714700
82 39214190390530990352237155206529601178071068677522890940226510878438248037513718
83 378230609247493251498292288612341049052930085149829202376113236958988925743739210
84 3648128199180521361745299960914384269472231078707313063229573488214030874255121518
85 35187102873917703579013108540854445952801056814491631641017694315913253568775857556
86 339388349602897457711393948094288573250710518003828898479102087390049589972363914051
87 3273484954385333947209930682711279650813518860298933479002531554583837831667877647674
88 31573575696175484665739966190400233187662614185528678383077194787327809010119210989499
89 304534982177521740466358230876374124977224462589202038500197304778983299318008897679863
90 2937315566101602249969185118073531057314485360350298392426805094707126808602520190799133
91 28331138423478006524818261399607290541206516933921253946240467521801414697190083174851440
92 273260869085152952151375589510621120146204956608547538998704000876629238219411979715057574
93 2635668975140541723421920558840643603089905839008979125193882245416575456546022151754038124
94 25421682108292139937084237883288539390438954424844133413972887654481039165111629449244650372
95 245198440058505484187789452242053203467589594859190052447586184559377807668483111123355228921
96 2364999874949801099028521759760155627643076040101727512690377040335441853445909490486200348384
97 22811011388074106710812264227930841201524861725208135426691172522421673799480830609209852277804
98 220017872329862698186222600076749871650411287682431810230649258434511522145719261199030090881974
99 2122127042988897133417609620451236951391477153626952673545089787435939603909787844786188373214307
100 20468442581032802483846628599403407205550328923364892590476472730734539754373819495413405042204169
101 197423214164859373446285226552770496755699462974290530696192145883257497189126871705366123890253199
102 1904195951249421950235223411556715550457509930611848040675206697836658300973616908607942058813054719
103 18366443055307622749897040661173048638508856408450478821967277844575339434554216376741860995582784671
104 177148906488601591782023177222897196483995293801652652967502546620209222811740668460042292626876627101
105 1708645216474752683500976360988540660518371772618952191598396569277215097191764652635423249674517521333
106 16480307633001978101842795168473550781060935557480377081018174261490547575712223841877888379534570401262
107 158956661722171210778633420074499969900109875300927699527386923880402865922072622294588381185081378794039
108 1533176495762670901452657154744286618938514742887381862455293459219841902028854684431851143978035605869796
109 14787868225790994208054317442069299031896569551281689960504051280457468598928459775499205299594611365391484
110 142632663145919873418372965586996159106134942737017370416057522019475120402310563891164306075276394100526897
111 1375727473728503339992608270107507729221964974388049335785406283645890982962872426214232589610706397658331328
112 13269233289398551056871184166660122408182135204201740187000651865247400092749137447429819984206110873976458290
113 127985051873166418669631655862253481751996889000614545665680783008068567241355805717853359714846011007688438904
114 1234447623742061454924307454987282611297778334635877008745143839808436503075642058410041387564374732877335142889
115 11906554034705342131504126994032796328515523786814292867790471653883488199187499241143751784291040785464624370236
116 114841671898248277014313373623291586781177195011155554572984412523569004689278459083442756110618848998342890890880
117 1107676458355844819499148690771586367833728165537043566868031660159283107282911099391369754630220649805245809239047
118 10683814647725123430049905192978735226087323333859101661470618002180029372706326558802083156575251648755438373103517
119 103048046716071661488544117540417920256640264680389625218444061116514104214800256500288948561174196406284350577321807
120 993924013297885319234417414309636927080442685643330129202992784465443282487689355273602826420058882591597448974084035
121 9586644052866861520766810577819342893346223316739702740011979848658635443026857320263526718481954686424480211527726860
122 92465563732006775067407371354106985791750711746846667802422519943961444000795340824959294210408971730832650127980161980
123 891853335654095416062103305008098269540028032063747325917100165747363185489163359371947512194329206642061922325919655712
124 8602147007102597672490426285219691679501596729357441983981995286975928280374391692020245181566178971811789810245365548540
125 82969845123171494565570882927904318484260144049285941687817999895599438267353837781976191770859425584805709935373016588883
126 800264770420582901507427925135431161768427135165611631296717444365588865678698066044809973067570462397020469487842822626190
127 7718752539860451366903612573867449404564094931737691970559975942686110841911413163729288170633337102782658818714274346787253
128 74449286003543642368712805748399377518295258269263960708323583633798312747911994703705110171475578966401053869670156300789831
129 718081860742959720601508247209708322872071407981754827661541992816638475616884564342228160821265991571771637896803296205833336
130 6926077957329608955586368172045473679143136415315494586527061567731075459907102723708259887223421527307197668784801232679736916
131 66803742711693898620871126650036378178395893494596440192000342804547731663672929465337393623505858664682802406744312923240388734
132 644338696125625470594167727561173356043536307013103271904512284604512069775781382952508502649233810660030151743055111489002427563
133 6214806812795472296385529620299264239637865330281624148742136724507173769608634937073377855387435904016929094373529020391435199895
134 59943355804349525448004253371584602674221530046222833606826923094949878903455719263429499558549792209549370444390257439619159170482
135 578168559912257312971057981535131337403089103274972158814745768929883104487364556886760029285938333021390246255086763324589791485566
136 5576579408768402651496797380052807921873603445776812548124248503275630805474281165748936757406027918276999252126494615401079054081373
137 53787493922220894399132102330725169636560247084436616807990615132010774489238027787583758480540138443307366371449051119974887555652402
138 518793742609305845463279511803845526230799186730544887323596109852905246741818759651503777995067745972839394463733613395695164329640059
139 5003894543957915676497217924434124061987219232869146384430107858981471233957236637998855790688045216820305322734593420783230996366172991
140 48263806115156218889401535812199003849203275516276284461681392417046600668861037062109871999265521378112909034071109534925303401982534112
141 465516401326658688359731976239759747326746847815832669086103864614136856262231038739524897546998162208124334704793450510955412642071200458
142 4490021350306871231702854707314299370992990426039834200390342559760131837833356782132985612909317762462893990001889326582952656349154435801
143 43307371488431854622171724078217536451461069162380796979808115843771021166760201972550732467985007400475448796310323209803037664059214885472
144 417710357904836470147584160282234414257264691394075333345828636613765588080720065096193943412822544326728157877600145754047617324813314704480
145 4028920183890488808945038094398832840164041832514046729156249682567593958279154754693591327251703343751028354549206646743306139929333135084873
146 38859936175818313933962874089863270300242119177611329994121561465099686577237990933461559990633641319763813917363911090020382999985882771738372
147 374813739330637279294722471524019958219956341319229568404024012552434455775154030449437244844185326271594095923271918831305225136617859610317547
148 3615171639896718528082104780835253483396287371059230943294793600676419821349719839624955147870047441578933060483243248696161086157648186143461006
149 34869228671429416851108683533135787599427923306443017810017554686580735473343469431963254089601007657626128571740962765957713135302489259835344574
150 336322373942713039432309626769750944883343804711502175062638431343414678101565077592402086899327497740016361850193597671632370044941235143884213860
151 3243912857388284727626091014918255812186665601033265206714090323287404052961280389300520628544399691322322949877136557690873426118473489348444894190
152 31288345473326851286901160520790193992319763955108833539019097438945495986012712529440573889172065480316404435627007278441621790564959468132459464234
153 301783865811496057570037734436878138514588716741854632981366793523092005594217857074366076897332330590800032808905849001658877359724673212819694525335
154 2910780365224832248890659530420204086050244984515199044251024237046587100027568770596957144491591956157105019091383988328451378025216690618555243820520
155 28075199818239102504827179750308987687973652639330377249442927208897789333253207142287295231663369548475289751135860711750238135886746181466520950655838
156 270792277648598917066734288169513920188317125099572900549306731858986633032985221150427531231504513852756560769937364716583342742778057208220239256781624
157 2611858797403034841845799962069975603256222225434825491534007326407282579423081998961070906718958940037072068136012069175723090009614634841739097158193369
158 25192027028274908867701361806072676469311816074547195609570580628136829947846041781369074853189980661120563909347892054747763113320658458608832597434157416
159 242983359752967065189173985705349833499648541489678300554660781745551358134237822182050111532738217905325746269438792182219760618034240096091165507752968450
160 2343634875056848442073965508658293924922550957659834231489152864987260880012932114244776387221931033063707572881993622439632885435868972358513027070608385449
161 22604940655882338771339444715414797448230467286080847574531413539212922724593957759429037332294100392947398024163472628602598682326446761853757811255569189420
162 218030268918731455146249442728438137669787876351452127207144857226057522882201515429569302413471649523966995040224095273988736627576459687011797154337270318164
163 2102956114260094521852393350002320054998793315905928173938019778366714905030973725545435312755624114913700315121830119929001202958859569111206838160785547914582
164 20283534210345486643088486186809064175852749049111838633258297811054908538278792333435188204288202159096061219912596334827559430154584018080744703368728633169113
165 195639726988316449071712372679700376717161974303875544216920469228745863946115671179121115776622677910999458159370246947267531781208143105446273983950869821421511
166 1886993774316762149090849130296163209627114532555460717819678342456403759408676115873703848907953401713816173344218002065647619587508106122356768831958211804296314
167 18200523784838782917585018915674660338955823726883403882662156339245604004282693933059078888308640119777262267845983941746059600590320398737275387183579176212310744
168 175548573901587823680885629255607770652195761091471240991516778220369868096602819168442453245497034394716551262436295784213634581101047018950494617972431487424670179
169 1693209611063631039835123430028792614961375109320607109737713823859908762309534541751727415483328866422670147562419517177498918743052987053258508375229381439179629009
170 16331427383770511338086943855015562817253756355261336741964903385544367785596077477150448435638809317208775645346461798921650164653877352370137899459845322901973933992
171 157520674728408522063713336602530802866242907331667743960918693576168329153920081641199323091653735085422516522510590282826220740387380555978961625154143576568942346426
172 1519326044430810991331843144821436162998193079396329268543168536040418779870276228931161772912931016515272063469037113391432222526276355298202787142472981999951608988036
173 14654277181492216512777929732859719318702931153543498938193362245493567509316408571085656074061671139096970675783903362636672073153761646054348582035482227575231842109941
174 141344144332400353590644947312106777240684015205996643465547016168018372269763872869755449579217119992278543475447250366394438675201857662386960500982288091979674245190833
175 1363299389634179496020142333978728763029486321074038175278370378500613072707213365516457695820499818714715260802239629498694647700385060019137616748475232053599866524438344
176 13149361330498941679072023485419222260013253419375059237681919169381252286827475487404082527106393281034931011731758448993951648013163389690676010556199862017007074303706260
177 126828857046886446670940076458418628981649324020746655305411704042535212509705047296049537956054163810821330082728507155068004302748345603157640329808690922284324950044727348
178 1223295837381115193921525487443576296101078192999113012567473425800903742241092297965559886496124712491630731102944419434197037379960948862643926776439674052891128031577244161
179 11798992284545708764909571517569054794733230981045999070526657137256354766520915600258759562335544640399892181552067118103607803973299307819033958165659298779278038875295836820
180 113804212093788601119914992241822634682402273185795031477228390046837573700619371195305269784735988688529383504522427059023364228384813585993129906072061174639878953849008775836
181 1097669900780571746412662572919516499476957891258168391964971431278539480603470134922667061141030753919340639746372716763541938026439384292336285593395359301593284203149050322141
182 10587298913740224900519731059252927728857807988255424746794711645762470343376372065339122020436492855228128947119102936605861677278704366652891279975654360449546830280022457373862
183 102117128482046561376026404127120456927312499918331608684717165369533652872631946195909571000335736075383920888831584675900421847042909440066971971197718228612672954926076881489066
184 984945075640155790671482566282988508379165500098910964478635371148974838639132916617584840600343645746770147780091506415399285225420221401890705585807494414013474469115458685705896
185 9500039968303168615001173211005304869296861039215168683637397153017091461330009876063701609675048429009041465864655029281826790904859941879105175824059771496045472048511321206055129
186 91630245819240262185546286528682096693767674281320109680730423551776127644658419228125789826130644389179092942688139863139053255735008277580920325514859138360058505208253006475514948
187 883796486847207566416200582712807586602425572150248033029926010299524432143631972233588181537642922459809109917109982854542361273158823725352167920320343449473393500782102995908834198
188 8524436698602132745507296189982941361603774234185691577875001736915673924042229542589316242766811447825624438597438317334856586835340809189016737202546266279150645476357946804048114920
189 82220309890230950180553120023413486849818284047007901435173573453640335000798426481299442366496200149490663205886156617885676399748753536345319150185845826317764193658470285467557280602
190 793035316873684744945373385109302148570135449226968026444915278893369193855974572925261265459071374101303534565943115656237439038722791699241715743422976360779159972781846852493009595225
191 7649022664212425400069693621377936363411623131296279373858772235567353718060098862470126971495877087374162933967818979699367882210428450239551892856902465319297823737604326179523370788142
192 73776724028237037528873878913010607952768915496647740350571157831504574960424044989437164539326279130282728289968517730829179558627222325919834352161182248302008774949336394221810173897710
193 711594833390271077946647246124853963048813174859553763465872283510187021758071827516762455482373700275638048454899252246274281263485920188474110416060580017574237005079605848885810385899640
194 6863508966783649731449556849865128209186515265733338733594875344338273551638811129752897231360263810302219488048805546065220053429933431356124081943095427974412349290734231122238264469969026
195 66200249252348801746538627337611630026028279779234177084319619344059758955741008033528066923192399102228088658945344583039464745550718813911208138832218446174946944017846858468537480419726596
196 638517851769749366064977577239396136301960789700688694040871970791424055303753296902864417570681763225659421687587443751636436428856697981850622438036327241396523222298990390793052662958173859
197 6158663322769742358341539744060309460797608070167907357851248650701484598117408178617098687630270470529814160149144585804075891679937460061661010176525663077229792395174082009597945927103606112
198 59401837893964716551102724202813206239319955377887359347381510581504743882796944766138247328921339596124601192951609705929140363788521685003649307824790942349016447918938151368809747537040124718
199 572945485124189443861905537249884707936835436882642479016814653329329954808317751124782404738532349124698671132231476102167267025387088805458721394907492962946560643584860424967287900909882074632
200 5526201554742550820716451432715455484407952684315168212080317222524134311198916590827229129938107306643717917801869497260794109650222547847607536431645611804031900039837528451947627908887862101303
201 53301587003551466102150733840576558757870684130713682165111547766529328755223080935104996265320824662930454901977012750245479400721854547896657170261972819110916292312717627830571249715994060247910
202 514107049653118017128199217657595101744343553962917188693329801321183735271674502452956964613233401155923658618461272331612781958575717029600534441552488745389836236801742458761961393674732864096882
203 4958690225966872882171323371809109946192453130693243551877322994526645796074717565548461739195137889965216614527372410322903442541293523908581799494839987665013756967619315134090587693893630621255233
204 47827799236929349015766914889643098747552663483210447038528583329941980594805855762737483655120748613909795667935614575927736566826420104311235645881855568261999832230646963125960828465393187280335082
205 461311006658414625487970707387579574299542670714456823354586330789724907796299872450317495751868119822486854908580082024609610873548719756757172099418677422323039634841090285617210557621054888901724621
206 4449459273883633526561228460972543533342256174429459213343007777936654814241796098969628376280133341852674698807526233779427532404632806216499422843771138353340890066552022501658297111442032951001837510
207 42916140183510941295097348891896456664264382540610526882142670619138462008607465094788857080813262701704700562436030719287779537477080747580832390485575755709579261786799265072272111502464946030700529741
208 413936834765808196870064988322493085483499450987985432634545875372388529215966434033176217623428814269191370669498157026109719434819189016050331460507773903251825422631794669238562038760762905572594377954
209 3992523615666838412304135967630099770669440135721931571420593625774786663371504886480506100045972315701821236891032885613176934037092240496631946881425676034736070348386577519209671942205846234721895442334
210 38508882232420482726550011574618131813927579183635516196883177726144797507552570827048838628126974023250363020276504913690934909842473734133774955177169067544580425266808920752094393202128305583583903239681