1 3354
2 27554
3 262404
4 2298772
5 20314774
6 182241310
7 1624862992
8 14480032642
9 129225388882
10 1152830227806
11 10283104113928
12 91735092773142
13 818352658155236
14 7300253070215844
15 65123717708742520
16 580952471294611872
17 5182523117295796180
18 46231941458708970952
19 412423194581763425646
20 3679120093410198143220
21 32820474630917711107940
22 292782934741559817006914
23 2611840529645095000268724
24 23299551111395684326432158
25 207849245416124645027719064
26 1854169145979906342348397668
27 16540561475010699315060487104
28 147554053824244866371833265040
29 1316291398692864501350323417324
30 11742293765049094017968079730826
31 104749953546676480742970635427708
32 934447135080459880884688068724436
33 8335960243347252032825205407281320
34 74362936724890731640529742966559366
35 663372448634728790832290068717624906
36 5917773355771997121752998298051883028
37 52790919433511322360474242553132024432
38 470934084002615296813668243181690327894
39 4201080675526057731492176996528998754450
40 37476749808112201885593026809775674922284
41 334320353418105022717224306216741547419620
42 2982385059587338124404725339514084737845462
43 26605082678068512192777005437517167142219624
44 237337034006199517839641768291485855053941372
45 2117222050856234730212547627829228125794710694
46 18887188134805750478702175862496708752873058542
47 168487700898109441610885441785609116228502352212
48 1503035028364890742166930468566505234278453234366
49 13408185193636272502725714279528952911779052714054
50 119610938397373159992199284238552016539448396792624
51 1067018121967051106038718062210023550794796472852646
52 9518591592548667495370191148313607768540089828875874
53 84912883896208056811548887434375620094227252590531224
54 757485787836005908643507425549865671857048797127672516
55 6757334016294763763908054907628401425741850265905476750
56 60280422076592090092745133578211344042369114429533447042
57 537745992275895659747975837017823485223793639358789249212
58 4797092360125951081175450033687999533800690624392964382866
59 42793615279557852693287580833611645278733709547982992856312
60 381750729653811668070686982276318774157750563509401414961624
61 3405499129699222166887489354762270817576246451604586746824976
62 30379573427139781635989785310029422942539800910301258467053826
63 271008285853384088884550502579151894117131988854335980341144436
64 2417594545141853586348679371893600919544754088011668198517806518
65 21566733158342148143413967192016302095564715833669647553758489590
66 192391226253301834347535795760478318791025831759596617096495182996
67 1716272171009441004537351116608273252433159777180489326476861421418
68 15310418371694886177028889662776250857653509301395766022165966980490
69 136580266624298037927950792877613940590552948953630006229933699060246
70 1218397092639297757234097315649390526401777463260751500847543056731836
71 10869004081207424203964497424302585130897367592012062987155515342815156
72 96959563044752910821056871298871026481280096391903947182038180892908326
73 864951084348571840805704321379806432124263329550201335516443954174792660
74 7716004020876791692984690910927415537411891659838824229025770881563021908
75 68832468248798398744627589450680768674681786769105768718344897121724240348
76 614036575460915523658498901487630507372860139296701656652267604909137914590
77 5477660842277736689766614815158175795238875880751962813934816187847592374706
78 48864789985027037647567498887780407135477103861252474179871039575306668975714
79 435910102694110985487527886279836856084718727567339188139404871887257694563830
80 3888640832980451941827965080882789911414018153601651272788626115022791088415918
81 34689555104287309806397525670052492985206057481669052447051957250951127067759134
82 309456513218544147160141394766040370327232597200050537879628385784187795853193544
83 2760581197581963847137497087690123313547007971683948055961402327193302032360268062
84 24626428021119426261180813662238371635961387919024033351360959709785865540020624908
85 219685969610524290205804506980380461459107698770991349820484621997821365331029430148
86 1959761488849587268737385312969910219079259360042108368805819253053749176524768883754
87 17482523349064890921462626405467108090229349558244850077761058552770139315685137748672
88 155957051095036093912695885796653292328067826047774336705585437640136800283022295596622
89 1391252355316354924667719096428157099963937466495567097091519550632039099495274192732284
90 12411000994073759685263272828313257969529434056206766617630169045068447392837563211210858
91 110715317092760296022501134994016071289568710826056837298550170245230944899306779719531570
92 987662594242284409633893763048572896510918105505109956007969846049513359326463748482585368
93 8810681536034602200756804433857524582057050058100912575834499017010103213599958908019202912
94 78597802105663257666043437233851625536179421470572672434641522154999353716369030417689096326
95 701150583025310956756326476988313893418921090553964921451371730674844002228262760923231591466
96 6254782282789953861320124174002688828478656715433492800541901591025671455332903938612178797454
97 55797288560039354053458437471438224589833946891228433013637525259441697340186149419446139103412
98 497753122313889769312620890922920361989668233474482303600699142230395867178824053914306484256040
99 4440326352178059394510548384927447825300701885177100195973358240694569804214917268696495736578824
100 39610998364392829279978962768073557060911942733477411810405690291925087802950839402884353010503328
101 353359430586513887431146971967200223665869643254530042346324710638618942382349130776238608882497788
102 3152227723113064399022498375975098747389701852291403574455969500216124326577634008023785111250361554
103 28120204976190060809281286984953003522932319183689200631132374856763901744519702464915306472755075478
104 250853046594623109800510039143911544962552655307615017780418181813881390103262103110916403846987465388
105 2237794889442872597245053365928827128508357643160916952772059037878632293713266937977612109592455031242
106 19962787118583777665767546201944851840133088971090121849711682322510627206909854203787033984926398308986
107 178082840130674011260025958551126272075373567992169912018854618773972920656779165897023413069737365492426
108 1588630773880488711971449144102467530323579460757307592394449138573563667356163365472198499435169643814130
109 14171762612659588025371347878110308134084797470484925803153380134558475807410799173153719011687956637185608
110 126422614273670769169412589301266906161621680444599222190899793258405205170112096781418016493934174583662804
111 1127783313665730751767947541491653432484476642805584316727750505521625605195973863259827416316860158057722052
112 10060662088742658832011794225015349366166993600485074448035625488465996708907231208513640670366266203367806812
113 89748554032839663508358516318769834672907443976195648458835356686962522714475017412995749293175796839706385378
114 800623545442246094985100831778028477800251250049270387342286846734793968283905417110536461434399083761509772634
115 7142154750281172654107383740054746766313718388352436176818067008722670633034406232977970898262665850705376989460
116 63713307917751729483644357959312962347366039353145176672338065229532328035086520636688943080827552696515139021104
117 568369875444442751204684945297856430198572551978712241059163436043193447499173686396000596205560830909244539651634
118 5070280069742307743008838923463349868257807653024364957828493449323518975973302241359064203972101275188223498644232
119 45230651898156329453662892591303115095950020970026160057934166079898085972641213754872411611730121492584997332695694
120 403490900500920307037312088734767561754000373219150356045592523367095755213037081708457103124758329942317621317997716
121 3599437548537295087539120432873033781073606904044671771573312983888009586270704880271140213993648285587761069111122186
122 32109647701437127686679901962497915117129650608948651489205995008638219697188235359908271018693238249763010995933194656
123 286441829204506267417305840324253800340773673159761384833508206624003735834766245566409988249870026378340494449047773470
124 2555273177735652508358749618588389935502204495775478923102302748018853192640118871607300122879495546063423324589407857936
125 22794928488581721186749894296808195860147526476882235269601826754412427123358593157871755814065567960853315676031858995006
126 203347637867824474870963407700333784051281695743365336248925323413715113367373054274875348935553940195736405254064404273778
127 1814011473961709119851000013247731959739483914807709321328332554333325208780098681514499544804646462055855771971406856973192
128 16182325313282664390789797782041268972942344165078985620173595179477384065172844359811543222070416669979098662777924041799434
129 144358322041372319031538698610171204704215307228642360720221527412914043784246196409226409506659890429527004375968039691133628
130 1287783105280634193617592337018579883316826408763248881732125687353962490391437646339445051009894854187976926005865643421271070
131 11487978682454819975344321493248246065430097611086185982569575474496550342359222650661526119290132582504513972818699967649544274
132 102481274732810407223402992107379864385288075178217629718491163422368497711670743168098602855906740899237454163979225671080267428
133 914208840490078858604389340976444401953234821770661515725955107183295670560733747198103634683795071932435564962307941226217691834
134 8155419672610998557090977637972406562173298954136598999664101438998390222574756411892422946770238382031539552242648154910657135510
135 72752381174476592199394086712519673252402579469198364888071627378107171007115650128317303861706156506828817577020379634046726648596
136 649005100783708003992273795297119321134276003846374051437220944771016636006208075532537212901187221450451077892888676637280157126694
137 5789605976375127333394523764501098380561619728745586153705651355977577595076142514197779433084731359616263701994107182146490134331096
138 51647571523246853204963239282667225237982405258438624652392145251255737663309832774509651363656826464491403508821039360000424750024266
139 460734574189279015700120709282275640346644831606607801927408275495467263393047948941008935938625641875079937407355175676817160938768188
140 4110093496996843485350240725197650974124816902746599299724786766678294118274483007393348384735635030843734993798263196957222326204596422
141 36665076815172573131411030214040124343351690285849207933394282286559870439988958413365202026540929247448538145646895477273547851222044754
142 327079629415918805339454298088354373286282888813753295158493347623180183796803473701531180010951153448804640501404998759237676538729013562
143 2917792440968904749961230293402561496269599860062410936501098215700465840624600350220538899660688859304103183611059199157321129769571348560
144 26028868700194665855666090584179810836264774213485038119488639924843171799421120399925009463664844560888846674193331253680731173300059198064
145 232196778735569344388478712270319303383450766732849558248703309513559526663011719346963584205550283222846883810176380396579294184312543936086
146 2071367168361478714746784237123434872330905351890328080254756819954157716398684478001214028077068121564970347216797101532836235871649453882402
147 18478128635247064202116799206691735216020194356659165415738562478206271419999035336811744590783525539053302005719044725414497731643168161965450
148 164838587323380753109612634036975046276687876127096143062836351842262729683287078048353092453856972359116572136583597706627340739768077321801296
149 1470482233733216913279686724608609509395045315409701307690582802120938244877552983801464818584152710027406530553848619399124375323459855397759838
150 13117790165739471634955646317570721457642607058258458139124427618981163235949716084685852978461594036545474146220082449935833912051150934161289406
151 117020399760634073844627680300701412251996923197306822858544527623701897751876459974904960158806521473581865848189044896608713053388966448914967420
152 1043908599476112019996847166793789661118859999213687098542071177862607043774183490839841062903995220889154389769698606318798023997310265341635611872
153 9312437543276709890421754125802237680288372454404870311707629048329416262013247350143575494211859213548946173254628274678736750714204694377094757838
154 83073837154853354720336125180440619926818198075896234286434035319005104887577648596137044823805259594624258879880549642547638006872302911796249051708
155 741080129403239909649874500304778738023728748827600448865296400333016314219654762410279043142694511650385308687092349533537116527949736170240207836370
156 6610983397487585081495142885544975571751661660752566357675109214898745749651507766848565056564462230904700818527775438078395788893754749239546324469362
157 58974866209205123140203630788513246339154125800747340176202563011365026350240574155145819866228742505443527991955601954805181940480818833843436188474272
158 526099467397758766371791078535210522904886647620100084707126344321682661286981926486147273986636491251254232304616850736116300388741050847960302661601812
159 4693196735951288775422983480369641730372953640042469777624490187957321631749276370255158594144788328366294447486798355370516666052911045304989320984764674
160 41866789394962356945196689323718140828250870642594444715597372316164142263761479885387478735351623005645141831488964706438275306873925370376820487415009732
161 373482756607015010240231195590089551661556229438978932111591671715006257634955683835119796424719633833099081389952511878613367859661186948589851791863898828
162 3331742689100467414928774937851314742647201793936529407253937440229069592653544028322485412952224031682953945290655393437389286040973147598584053293743846968
163 29721611372957068035135035239431273555875185529150352305747710164515447463410935585385170362532789199441680444666937630146533441623795348073575750926954154824
164 265138777221596275328025537991802406511593185101431505177792998011512465091368055084993368029281191060023638117058151788766878531325394253222994806494612398732
165 2365234182778061858092961633091943655423843288423000941887902484735418728612413303326974126639133166187279743267126010827357737166970009856653178327827258914226
166 21099639962155382889064160019081546847226882829335892024454054094902750130438485186726337590646719436094450711804219744374923584399969533862842998297230235006238
167 188224409140614294555568147601979393775763250977528784974297843603277170773334144094041011543050266238814459267351308218726935650018584069460124103203076797857046
168 1679101077548162118855574180850625966704554684683385256862974073339922298990075992561905249606859406215777465714856639853871486231366718583784149207183125429289036
169 14978824699176833485162937738534191529306895212392042900811622841347843185756910398437134052892057882190150565207937223251678784977555633330249023888636865873700646
170 133622205576980476688799273833009590976138222869694019443008272420967383912410817792364608628194033327533070436099436228058860537593638424557317766082698831148383582
171 1192008998158450595913035551336026411401955678465541331513995135508253815168249692046986210778746329757950917375841032824102865559074616991934867132686554330656404338
172 10633602742563123373359339231112740659387533120309397601421867893281964099042709643909424768034057469293950203483104525450994831837173101472962485266084029207158381790
173 94859608829576484045357503240872142994724390425690220814708008223986348886033601201899813090329626434472872222816402580787289084218466323261354693343859006412542617010
174 846217938091911817766435699104665808391872788602706144840330475429844965483499367597448593630394613085911708857558016377233884862091271237053765891373159025421410989188
175 7548890487573432442395557294816864166061484368230719596979467654477296933865854726279416927327180876531954868496205753465765946298028105236607233867984563514724932892606
176 67341691812714985583334545198854496644350222105802707440780826144898101608211847907990684508455189070279582909505048858595716729375476038953510597372859910062697649166952
177 600737745985823043246717426352285925175670267247116753686232702074182106760303402753801916252361446189300823892889070343062916336573045847216064139661607670226019428635998
178 5359025437848998600997650720454978889240387475954057524166699263530460188437821810122541135276082132806764195942752828190683694491639519614797899980977097479747315281933408
179 47806474348276429905789329005338940850826102106129684155714990004732423832753977154578823992608652663315129264939542310157991805382951721550829849646151821188053409879566336
180 426469143712396339783199483527101749661593477261539455081216147355950402900951377591412791957515355283461043359994530463372069795194488007897095783348974274296981713059966146
181 3804420489446566935473599726806947812788171299370798016856585095148037047264865464550728162804360609533906032315608053693888974677801998650015430509226584313081335263106813408
182 33938247289191032448915174923710105397017532009556390224158713697722806234474046084540578779090140756962050543854612958687985171871126054171711091984687634049692892179980842492
183 302754291292820972513675479588293912565050117486108077061810006432088147027643787689829226344965104155787544712268730641135479324443470103352744992797795225475646739865005815064
184 2700792416154356637055596009446585800420531815264123444639965843509961044864227521264767164086014344431097730825813452468420914565228131921710625602434633490529133318887171546724
185 24093067827408371805379949751937547268472738521325551119725677245017645547626930907408365282809197538034515312632515504003847216193296226222586937329789031848159451188250530827394
186 214928001820531177606201373434804019296707430525884935798608720813430331422240527139072236474043013307356700543010285811669045422949347742316202189553832580234454284153811909895464
187 1917316893700673473559928353957267857650183496983136765217453470351226104365324526837431387686580754686969754982576913409104895724687606234241014812591696415114224346553245853137178
188 17103886137366195436872625028515594930980810390212335269843295405774588236089892278615004800064797086126262190828129604438246365298786513691826763503171106718155033865386698495604806
189 152579326850524560596805898867942347366221438969919878703244519472782350669204799200132562626660224162335165071856088773608650295334229398729357531994604746586077209630481319153458136
190 1361120554427646035254981442210995108665811151236388205059454946895689188958601740122820545487020348693835018785285503780583422982817512840829790912875252746024645821594545199811418784
191 12142203022696408047254960466032215183989103844053576117425428342557890514184906688517594275587326515733839280143144935714981237657313269057055883847565988335150064800768764012209686400
192 108317440189104854580349174083529546477420540441058359376794532945400312091232026134688325403671268347778953716436887151442962938910359648719352979428635165073825529336890757255120068362
193 966271757043545510875886637012719358079539146060844711517907456393084435294244156017681567050796106877786650902647585370567828650829186770758574402716125419998270265484056234925702866036
194 8619859431961864859663482639232069174346330240511229584453168576985846913875830053235125121055188742798981129485711639958213972216079072755622898830012894042193762346930070681015762212868
195 76895527666171317568031126606467609325560639070339006056778898321953940408119086494608672274526258727295673232573208232982555784723700247428761310689469800188523830877779847810958627567428
196 685965034781680635880674697702087212750797635651752689990455060071871376967327539192251564080322878152504823885717313085294102135697037518646163526779033766418785422113531297413266612026350
197 6119315950152985562093868188285324690650822927489330828045166315818978672739627582798841710867982440008457009059494978605543825136235076733380041503375103573518543664632188775158748307930236
198 54588828583244822128314032335313467410135454097996856862908052684841636704938086334384669613522310968642399410052533585383707247838861441751292293921379498406052672731722105492356589927321978
199 486972764662754027622065078241251893174284008780580944872788430097065765165398247110407664785989062370878026982327756773570825823385852588216239051392989392271546579553583653584177273225624132
200 4344157580917080729895720326367063226142484725421755844543141536167627234564304147075793209860682075960579305000671951433750377668290117102599170044931939138473404884114451326845104609604286122
201 38753101728201720448013778942977593218059007727113219807853377474640437884240840068583621636696701863001236121345172132451436071106327276059232214520641125630814022678862610587875759231564018346
202 345706357465815163508569488613908695907154294046598366558446670532976173140821222624481796583844897521164041407297033550169131900817311703149053971269503668924444696673219613376881231273163908634
203 3083956645083433217485147209166453786523939710062355593355890904803212767417983082302978545340397035158788470042815473008419444754104499318702552871072021183313613388987524955446222237687614979074
204 27511176417097651851735018413215140518156099436952462362479209591163038392608466710419722469388993564247783575011746921076354106369416854514125248006433406331114212528131651529763816875733670611338
205 245420060965932874587566846065560049779992809247224123679692119427212259492269338823699897396016243498154812426733722479453578312988083540380805118935405374117493606029349730423756156865357326891614
206 2189328635437408274907127373662833543512158065431416502557032870243561987881823422317581399299701355167566276081778424608239686784578084914051912824647990670998640303819613578816096010048799260595802
207 19530432251875162857836785711169163420713430075937423517460119847840587710132359361569470116430060607783664231263587952677688648665662479915543746053185075536742849219622122708866196955572409342021062
208 174225914634728964774362644837264445542752128993629258673432205229390204445954645054837454036997711577930494419404719905687309537156169160590896376226347229187798121259245866637747237883630148894550166
209 1554224143062345231874292658474223967727784964041294469969630775403265989337832194684892504228840547990679032898586668466289816482799050849518133481501744979167490495137593844008745897116406546655612968
210 13864829993530538686671103144116863397835702504376877329289415034263533647695164200080170777452464292318769525399458207702214189542680495096819591827273336310205764735854070308532154675114218751046824502