1 2904
2 25808
3 222632
4 2009622
5 18829218
6 175882357
7 1653336285
8 15639380661
9 147826932337
10 1399067559974
11 13257222778967
12 125596828357521
13 1190237476340344
14 11282323553231805
15 106939751216903914
16 1013705888916420716
17 9609657364837971009
18 91095576795299041025
19 863564713051992644290
20 8186481513127001621639
21 77606479881937459212804
22 735700047442655722441488
23 6974363061596374301752894
24 66116201434762293103458296
25 626775151953496273794528529
26 5941769974371272028145946090
27 56327411771843499163881888002
28 533978648597968872555372369825
29 5062068546443474400543292398012
30 47987942244096748084239766767789
31 454921295166659632806107083372898
32 4312612246533637484036574560720659
33 40883168919884217630685070496450755
34 387568702552864143000913653064689266
35 3674115862398757074338482343927881966
36 34830282333180978209846682978689636566
37 330187892419734933942585989727713881097
38 3130151035269459119402019112386137781362
39 29673545647696033075660337468201045975610
40 281302500226922276445568697713705414875815
41 2666721987579232265500574641114511772419817
42 25280280667668035945707189231778658098708079
43 239654749834206974172889916350420001644699322
44 2271905121270605272446099780921481640976319164
45 21537452871378004295337897106343989763036312583
46 204173084462896882116056616278203224490471397553
47 1935542177039868135956890291046775432920724413566
48 18348762908418394420933305900888633862010820276028
49 173944595094980515826641201614011598283265172373099
50 1648978861062851299684643824924090949576962662105261
51 15632168868179058795249393384267286166986088448678099
52 148191531919710294332522805290183010575863997162154582
53 1404842176275904407309554456507939919647962049763531078
54 13317775413193582670137865816094338627371355457071944233
55 126251293527203861585724644288933237949599945074691711714
56 1196850721892812670702649007214213720114900511547899436153
57 11346035438336085569749049996743108386722049897840451263630
58 107559378804076410172745172241328764394261183862940228996057
59 1019653078962569345044035245586531572828400525757568274394685
60 9666217981155412464651016962390037785482408637429330722516657
61 91634862863632701026348235793234625781639649079846096070739013
62 868690123521597870169840216404336217214616937308507307770316405
63 8235102963235433569416485644111648228206091408630689554456949470
64 78068023313267803379147156958133707936480465021133053523926921321
65 740077724741211828226272546767663107270980017877308154956906190644
66 7015869179373021153606633766980809762055545963529966294064873072350
67 66509798493514049287391084774629162175860535649441907795132974563429
68 630506809997724612062825503153139040872251760927451045033901828494211
69 5977146923581110074934453223207738189016161967775453416629445290854018
70 56662806459146842435078294270941354369811104275576715281327501700146536
71 537158225634364916437017461440777642073878016328094941824624455235879160
72 5092210876894921064314049718590150921276867917266236422129602409339403650
73 48273693629365546859029288379002326910511559551777807800273425583615706150
74 457630202864423693804744399066986408807068122942020293825762408963520322470
75 4338292490764312723550446636931418624109302192259821008935891966743666965706
76 41126616245208403190052437843451559210208691644009707101465084188367641824886
77 389876562583416796456682791413440781520641746687236486998233025625908207748150
78 3695994174321857313647759239535096064809638485347679816452112699058885370962200
79 35037686918403504217568548063179361276275778298111605614026283495341581541885870
80 332154069159838947801660894223204561054399029194764654046537177271790208632936011
81 3148790213131629451300396575805973363690497517067994762620862441784442995413407736
82 29850243386728768123402468247974075252933704876878976091194385152524041862718486120
83 282977578668463795947989286288983702313949934045284389264342190938763131289933994324
84 2682601578540831731002415430016026407537170959454615239276329169802158139406002044431
85 25430817745532408330254739486715570029288213494119761567487584009149779410831099617044
86 241081827573614191466879092777077509427914312929636016086535065156807650115369547758344
87 2285433687890128047120112895827585480027735925991417948351105531228831849110144701736939
88 21665702447639559438290680733037343468824626318687767475905691842598006723826595404876734
89 205388878722182060513787333453538604927021865691680473623359031275731271942161063843749713
90 1947067795503263203259930357343159642430006990109767136177512815461262968644954886848548817
91 18458024718144099566112968622131884930353786039316388092291480745252192400823775544747778533
92 174980387063285270005748479090250920006334558880241409760197641166828877371397429222846277128
93 1658798074244625626663937963324676568141845512637537269003365695485613765687245235380311492764
94 15725254111607957298730068563094494754454565498966897380876180949825446419173396254790622373919
95 149073971518353506745937057994433205981553364063579104426370695171021112892537561420867440514525
96 1413207623007530211637592982517818562220029086307304509989411052146226256221735960292934561419083
97 13397079083525390967670686437802394136064329430772343945732131734955939780795492256930236060164095
98 127003085072714166548726457767311479922579543586316833679225843084258533994894797329756488691660332
99 1203977637022545668831400026917771264528921510331382903603385033738469726784715970099575275599461946
100 11413597942289846498395476242554726865837772784911685031066393146369366568810613751612792804446161084
101 108199865165604882270431542493566380542016807530480956914122443436055787811532866672084751883812089297
102 1025724831122474638752425298416827526476024401724466759213078132406142380111039826571790887617165484572
103 9723777636607255162037000941245712157473083667447496952479269734184171660949097363565584480614447057902
104 92180523135735221908878201930594197909175564245063877540021576839984327443360829382921730886131842958947
105 873862933021842575133621029256577268454370375278977565727930328042848682140631799861126380925296533997298
106 8284140724446612686113787510443187731565601938757146935741510063583817024630461644793052077311346241922237
107 78532896806963533443537238389004172845534521136378644919112494611754491203250993726861040321950468993626380
108 744484682966943626558729623836690319692606349469972441326971176770489095442559294189929336474280752766183377
109 7057646740508932843615374378862366856217808782456950133337666045971156586588387221842062006639870014039859687
110 66905845954157835479290514080917512717776097018798002433102962582206788204617335242134766028485263782838073512
111 634261303721571929193043241416060437438605032563113262065911919364178428886857846570865013207313242156318394981
112 6012739180881519565676799346967429446066622415904039996237914990867135986315674203710107103460961050719434431210
113 57000217804834310908420799510206243681489758995146433198060126617040513413741691713819496520093177715651126126361
114 540356854348406186787813754335841632716524975216429471183706902165973557492605508180551766855248234667715409757661
115 5122533584714491005815918504468848935767211652329196959456532773703149386124112277769569552863951483663448594294463
116 48561150127668942753920860054485973945177146649521714495261611493014513594236698987775350978173495936111549953234391
117 460355264191681613655091575524975479157495043969958969540305829510620746016932577739367916650003156453909939728616396
118 4364125823046399145810894277207167615557039435336472632117546365534476432151450374549322481537014514670391600953313095
119 41371513873794331612370091784773495431333853186887059633571399623671788316092840176936517137431901865462932497913486981
120 392198169716097849250317393103057481374015217204264097364277594317136860572529127396712024933733689396293302143507287428
121 3718002797719467560884634257255159054399020779495774619379113146725363554287070267240294320495027229929789114146498222599
122 35246326656384694402655661616549345297438615961347719566691622427579736404363773770103575267228084637909210405836932814410
123 334131954803953626223483745338403167653621098937464215522083529502946679718951798995632444378084514001263522599403321145589
124 3167540388237522373703930683003521041847291079748860354419325572753286651716405510272204502380992409548754601667848564319280
125 30027993332762181253365930563806466083619240748784634370777972280680035081288421913167782387972149989240248602796113753808202
126 284662631908577345463208812182783627499981277312984932426077490966729298366330500809590344833897916700033223564308198074361793
127 2698575729224868646544535289594928622377641700332827914053815597378753020082547326896472666942255323023923462877172318919465682
128 25582251233805527735823415364835180449743192931256576634592830703598620717179177893460373131695509646998361214195067062686222959
129 242517403199771343491020285922770814045683453906303279810406063602689246550107351860613371703770041092132862139697134811528561789
130 2299042813598832469969419399106844206504939776411339339385383486378998641888908471247206560782905489701661350317324486877119845697
131 21794715715335597183718888987354422541290136110935475663486200848751628964277000164175940812427524598076131851218195268388515688579
132 206611912706721103432385876953119627984759449598268727235419688911620449203910879308034800630639636193974089038480733242479870243981
133 1958662045878051495145688535285117967178249865041310536739983181481774603879326352951820888271387862205219020599298411253070052464045
134 18567937151856187592623899660438877800871595983111261306027242506455629828641494765184503380903512389946134540079671018018991736242382
135 176022346887680966297871397159376822996440619252391763231288073256189687734047188733368887596266637279651098821495699470620305058461117
136 1668675758133407615730458440282541597473408888369767861304913444388461943188510863756012510871637418797000201965676609771346200644623771
137 15818893651945599395087343688249331783433188179538481412845583745841415469221782915697828406004866646233069119886569629240285967567395182
138 149961665801079345488446639928934427581600385599168985580973539622874308597545988286913469778014831296819058952454499160156362601004651671
139 1421622883662834531563259767435390510714450673754293709385846526011818240786848009824734613581272969653111099735899598847228412507787723374
140 13476854985291094187341027527622637333645095268632357634110692653288797445981650972072100945700471708682597787446277327524457265986272931297
141 127759353329065755765505179162417896437852545588631148538959515544383599963619122551881428649018565672143229394284779185951912418878689499734
142 1211146990961593949459099149795934657673743227708327145632868951143030835070108554134314388312850279508673151497135204423906202434063793190493
143 11481562762274901377801994281970894647663190719751904014544098849224191693594045555560140102351641150809537778343397080576798349123338480251238
144 108844165446337584971531773319571191609880890020960684956819593865754190281293337821253757179501288486095653718439443545164692740159753100146249
145 1031832738887749716794313964834266598422734020013583324205671512591522215314394583514956565767400412145673446859970749821144276552033971249153682
146 9781680043892694099954836192542499868554158627232921555047656050441099184882748512612330339808852483586381583528789389720728444955408567524487885
147 92729432663889804190333277724119565166803622073246493661435010310350497360959256380592290975572018260330411035438995367444520454658822945091323788
148 879066545172431973476298059568975723585837392707767496980786388946819584567434916053055814918051765823110390959916273685426856824804279494209123455
149 8333470491967310769619687306018351473234766058846550853411104250493008790778388083701590669102091307841448189211689119626454946520434005573060748000
150 79000538493781120782235077508949447374699051790202015401811754077667073384962066448150651786623738417369961490201902925652283893163360193002518205914
151 748917883410425134691367756000951010466731122366362111389721144740414077241044569662519717205165571124626432786449744364223982084280269308970110351502
152 7099673075470278528753497988396840387746298832858577764563488825230088306350703469814510821674140359820296567874265149692797167838201853946744973112902
153 67304251767926132757003478313486467482345395573217422804857485283821822913832670691966960930990132337472957088011072800496659349800947865065091235388290
154 638038154417459894410120200242968764697225204854927544990816431141666553023135532328878980958942295366989237917489037841135117940400731240596364658979782
155 6048543380233202062909106449939098833665986259282566391277023212246605000149056289240893500283792525093866831823532539868917573336393533542907748991038670
156 57339638341794040454823650035880964702169627218350737974828266228158437041269007448059628078740053086622311188091149554554397749795495411468793834049115021
157 543574530012046390506898500554921615183217211598697670206124466859209433281110144419176710774271643563120663412583344162280586932226812457972972226054689368
158 5153036855875159772266457596940964012257955397720652084794459190806210534684893654358126715476537693492012259452071212764750214913761248485389703747553550919
159 48850318349940498749161660561458225677742624436671039490544965949605183251605590127942896197227313790804246321949643897704267938464657426521558288141636686317
160 463096552505687432926460668880099147291091363346311005619589707666591805565268991576788303264613032690146388895706107896095999434919150440977829276090318129651
161 4390112985679532109449185597358667059823036018430606450941996728256483569109877987157964046178688355159345793662610766046443118831094639604883670469331365478037
162 41617869800046410099903407547927710871762131709740167054177734077635595864796619001301634929618313833014128366758551706546209892859517099912588046487422937701941
163 394533601377349692196552343886380277749655131984886526487860048262895346872056083259078957561413719508406749065951760571277445811591271316670950895704137229289408
164 3740142476384216247259863662129036016189919278120412058702159582883068883930237833301128943818616861652007521398927462303740206573333053652872331140775214809356930
165 35456208786318476627965382340923074152377648846331235948817837906470462852909042414094177882504766558683597925060040858419536014212693717913304819506668970471794880
166 336121618210210704992850465919606829038208236431027355664654978700787590666798024064265045583102564453692938202491488920109260712611765404677548477763163531970106096
167 3186402215451909370350726215983677274205968568536031075208438446704828759573635420318686130023503808659062734779483244409193305447267715456725420120268776965002363172
168 30206801730577898072506021642266161218496138416563577118945475165062829266246568912922014515568457058288506973772281030591771928791552036963472255100513103816660032892
169 286357719174833099758450356496930142322115430187473087328052428793636962261380982073188492866721513046794880415638946757123461295317337568759994934267704142046764132383
170 2714645001559514265785391821560153683669685429716728643277914658409941876380800500674076300862504010574092544210851915598598321652089984440337230668276902551038343254817
171 25734586466631261605890375426937212467982073623324977463535977704805522997976370769138132169875624914015611512584838841880623071719311028634425400055177064817219503977531
172 243961527281857996097630682824988553932771514899661733942861559130106596581067057890745375688845807126832559981315380567479506440094880902700715515919160963351825694426546
173 2312732977888326476289240551477852766458705788899965343427072420972181970678623940131775796169457679123225491900766122498503801005876552154224583310107347594706147327853276
174 21924497221369710272548244088566883220659746253307735337144930279788685309683854763640450527974320669529511865252089022947725782229837443552513452104466241173678071465531773
175 207842229520479739824814028976935542376556787690320232233237464340861565566463815437272029267905862270164573573349422790861761871771122578129873344024864719496382482947380631
176 1970325336808111532414417888158602832161093097969484023441322734728509456317445252959934909376709267219694829997982714374230938752514988789641721376383001810312904304735201621
177 18678504083721192213065312159931230852396662075448249879970257973531098775326613962879332930966735253200006609967315652015753201208714962582101345668090327708030284669701336639
178 177070511294738044242690154718947714150597330383645109744613349103098823318559983617005429833197021013045490514056708519711910393637992051882157115790876468394695064391082283112
179 1678612260898652994445045325489891830630969534806514452347139366189963628656977046661732340846356602108671165322349353777667902787900409860543625958183201291884907659080919364836
180 15913090789855427770644163747409501945694537628209892258389962224487950869842446517952251069442428816608585279049353787984128146731334751858270818929712019986394655506478259218324
181 150854646057819012159073675941381797806778834171410037257046138417550833659576349457309628818354895643504227777284376793782056443049801650812095229520168691042295113141109351571153
182 1430088254868594278483249848509532769520522294372243116273746864022658807992880066088827700043151402907256545817297679999484826596128416752793346649666385557501014893322385491882586
183 13557105930494464150731876329882235992701040673684577020645939861511655460770098471834762621388949060244086561313322312970506921230873805328045219766723681555957265274003179075817314
184 128520124953782275758455347444697814692412724234733915599331399255536952312081346309969933865695430869115297089924898413895721542988296893022742263274096051774344348440878601717636295
185 1218359036421084801719766548764766327285629452327431454771174348064835276386467615228348964928169473258931549610109939234375957744597946381628616407411821406261911689020608685220796063
186 11549932293971281370475481318798013462553731764377427128871405817010441067073530038984341465872648462758956210256380918685826692176033968888014901452287694629791761914971766499028160527
187 109492302357098586458837506908564111774505307609669089403580886518150502272540769540678120363618963582419790508197937204294588430305561859947232049067250360445643942089788069345519334925
188 1037977017554983249115643741367329271630960590001937281040449772880245584862054697492009946009347786258608849519419638829360389268828238201515133902987048875828657982145170019451206348906
189 9839927244004002166475777698120048413771731112780170329936876187537313160713896220173474776706307093334556817508888326428721230280252380761119221508955993352328552705934855731043743132319
190 93281610796515801994186949082630746152146935594176342258547198984149677185204582320309292960015957179756033898232586277588409802969243973482112072317154897593160786205711972000802250776799
191 884301143394624302261230771846138196870111451781628152250789030137766258315639348085257840858962477817732505945203290957809196377913290889979036990408222097936995885989981888095237236380340
192 8383094004614339825052813925887664083631633987124399320984760471137505249971924013202838219173101470332138593964123630849263782551843720947456030570399876136536992433838471048988765154744266
193 79470964857544818266823506073612802672376977948996631273536387050563999987860828386831286157128452593195897095782019448559337461247766481347696859470818278577441915176720014581826153953853167
194 753377482336805930731173399147434938835614953463176161699329179983667372962889299431273595611378164493334824534331559388893520929351764681975797991592687658733443354945204361894545047060089290
195 7141949665636400283986817097032427813196979087466640154066990409668253493065370813652364628110591289262158609246073050316255878510623130131250200783048180750633476149914146140537354458004353353
196 67705029978159652744279996071170454503016323218152162965400271737975163072902270251707483247274357531393762570767990332521807651724533891435701029597046001306616668725505176012664951555731693787
197 641837495214975265991449979525699458889533600750367454848741758437479873683762080332462374590136098598284921010097658355145246143525010685557561818562118145035611607757432147034306445020133032177
198 6084560783692471857444206016991709509043094225860292151483800104298761064315710915025070581762210624766135835818518545797751858354902883900905110823444220452036923067049796434671817981507501437868
199 57681080034204517423408944876687591519297552499776094925441394015606656006006906290531486792301531228522961337421930512842714232419504665558890768621350977819121598713673781335575621122665433799097
200 546811366044604033430613007592670530932117977714769682716685878729532985417456400041409073440168488347367095057116570084864649343792925288901587246558158832371091717829885961379197049600885469754181