1 124
2 1096
3 9712
4 86744
5 775096
6 6933120
7 62007896
8 554698328
9 4961776976
10 44385441816
11 397039390488
12 3551673425792
13 31770878566904
14 284202098661272
15 2542285677573168
16 22741649976952728
17 203432011675276088
18 1819771170459581760
19 16278492282818355288
20 145616847438817393816
21 1302593912447264361424
22 11652161050565803970008
23 104232680150406082656792
24 932398005313941448762560
25 8340628239171522287031160
26 74609854630859168598828632
27 667411403457379557971657264
28 5970229858674856082149884888
29 53405806917738433392466117048
30 477733735689304618964312985344
31 4273496373406002810402822820184
32 38227928845441913614009764304344
33 341962275396172180217379267794256
34 3058972885236893162105091211274904
35 27363588868536079284337588604604440
36 244776931297885521545810436715857152
37 2189615784070811334248250001576646648
38 19586883684017763790379954402679321624
39 175211566906742955778706527183669541680
40 1567329120506573350899173690234294678296
41 14020310504354564216624039008826250470200
42 125416611014679969683090844152015308289984
43 1121895717895869344267814119759353830681944
44 10035751976154396499501121120192404423408152
45 89773332868921604312937030407613223553888720
46 803054052505846092168817045160672964265948760
47 7183601083271253051827494627983791700790808856
48 64259839499658738516690866026432849976459151424
49 574826876472584610086043594762099477446042275704
50 5142028683669266590543856478172736024396867225816
51 45997255984147603543060264516110917595131907137328
52 411461640575960589387223248865421537608452680162648
53 3680669162608490403824675059759301467739133783775160
54 32924880836069321338870544365234773379339896118443904
55 294524644888512625522988028946701489762385993247110232
56 2634626587673941613654756454385859678599291513612382552
57 23567661915375313143883221742743853750745989876901232976
58 210821028967074230913012252022549709588520099252415232280
59 1885868289112724252097702603814192338322356893197212155160
60 16869755457063077858667967474023512770902372173286058292864
61 150905898796890337754405190805822736706258378784763850332664
62 1349906366435372063766483373792675243015304230784772560219288
63 12075387461131501987794483602390573748461084703305417494785584
64 108018590001540614280950587280171302178704446848942457169529496
65 966264297810581391386041174256943575512726396814520802534915896
66 8643574158948561655748503548912187935466511188203663646864174656
67 77319812405910858019469290258355958852275097316744072206430021208
68 691652929742720809586833732472829404104762228535539503380949746584
69 6187078839641857999738920137664367364903414309572402054495965455312
70 55345597368008417894203268904683289905852878091475021350353943083736
71 495085843806543662627235700027959583129127896088036204084889218110488
72 4428717086705780398895819964500833818300516066333155844994254052562880
73 39616432744830782918054674251612572300911098249788052828633492352079736
74 354382931376886817480685953024857153929160078047182032531664185807939416
75 3170080023615001101262124175349265040059753581802139069074643692415838256
76 28357481318521306134643667316892173232721085156389466113855060190395138776
77 253667648999370067820906465348575263190889755958004451591132339995895806392
78 2269146382434185343421954063584623269316580661642193009469841723458782923776
79 20298312872079863392176001350632298139968486699688538573715895198436733616984
80 181575551336117208463516453741016177455289176900767300213687012646210942990552
81 1624257200625004588206738536124609839066608327835718533251436856671279882500432
82 14529552213219189818755759052554946643592457309236807855334793205774314402464664
83 129971957295574609460522930692732494205666571038764945797609680794368145274312216
84 1162644893341822772257326903992485317810098982126924768369596060517771738437907456
85 10400267689589096434347106589807138084388915917713058766516374965723293377818306552
86 93034054193630525521288783704654922299026885747967550096904458203695313218179514648
87 832222352158066876084656138539136402053063215132487488415455432107145866204741684528
88 7444521787581338902181523608083623403037102555310291475264889155529497210179976072728
89 66593867014096935826910652347716030051783046771503697942003079550185952359813872265016
90 595705573901213315768515462596156748959750984268344472864011202694643857733660577308864
91 5328795979093003026696718578506161974599762633543350708418218088754163626084614416386904
92 47667955162539264715699280614886830943451221142761909360070016905318886912282904455354648
93 426406632622591654185685234258847700395898089021668418497383797673008815601067127708688848
94 3814357375401462092766842478605622990738411649476109828141679899292558997762342729613368152
95 34120768942534234401395305643194958094340470126971290194873079686703067843216758631575601944
96 305222284817314371148613976391769817228187159353553396808853929933243066420473608121550918464
97 2730320741188504473804718041358323022256522596407978105487188566794365488655233281099729415032
98 24423679792011254132065175411255055693424806530705028869480774050468590719496630682755918922200
99 218478410094425876892700360562892232693486955224166452763416694973349381607293761508516548681008
100 1954366257823322195219714116704693570102286884454280711752336641204332470784030162407982121170008
101 17482493890666526123718805101971191302052901896152890417727672375237711481655933854449440303425464
102 156387059699647420066694717975018259848854765156989491705985716950157407781981688580760514242868352
103 1398937279455194362412641603443867301584687179684944333150730013349082537623390622875105432557289048
104 12513986231393496473400422170498922822135330570127121979314856658998490896046722580818222959988468824
105 111942010338371025880818340228220634457061060858883434058456771930202775883051009883607354211084991824
106 1001360673320844230571135398217174096643270048751940381294762127873517189578733547220887382652884077080
107 8957523587816656790846876201229408754458928624385572264170145732034913377060997830417418273695634905880
108 80128200521594800697006634845864282780923474012672686149807636502761632592027746226382815804305332731264
109 716774949670422359371637327757481662595457008006947952497370693159959688417270826853032830641291405230584
110 6411804147986262010958207053363461986706978908111711949312800276095903174828990033088303292485024119632280
111 57355844328874829071400608019444201364925117485085772372113859964985344714926466605310771009229087768631344
112 513068210249576609042205958210062415629570117148460703885742359136029573827555001427300047762473805647953304
113 4589575682284578188039563317145510063179554326099706979751354997984044689917802105209643135793897288949111608
114 41055369486196565340988868828113551986531025919245671373484453503833460501299261548190917881790532283300925248
115 367254726870327561771143983263850554511387192166516123303365683460740959580854417174294856564346655265896569944
116 3285222763710511848484598254803289247096386006142359502833865256168006585766064440678289471775082868336159210136
117 29387473645812267316546128278370802926599771683288823061030811824861790047945773446819211502401295933377253239760
118 262881292807032179162062763255524474075348784663369768215165384983240022198318683137900084673588520662286065194968
119 2351565668447458291323503525992599580286169636075046530732373807531740368093710178975377767011556391167721783909912
120 21035582387674621750598547446481304733802823567048998628216498491718017072660193873634879389881595046025091746740928
121 188170686588050751683771922750738018420614923040028169610652061248944912108736135040825774993615693627342872021339000
122 1683253006190365950164710778438130683383706640913603350204815422062459636863966138604697972840608588428129449572472920
123 15057290453808799857713663269957421503736825038066709834360951381909912492202471215617637453573664689688647395153313328
124 134692761561431424187566745330099786538560220459902166844986725251503905580842589596459987875956958755119746437827654104
125 1204874148685595295872091724188921153406484767755808391177307213953992329311492957836409483042751317391516586090558185912
126 10778023238529627169117505790470667744377560306904864712389790091967126706001782698887522375967237441155977440566744938752
127 96413210505852955634990727955281983589592978663790613153488512543856249752910700922928492166192725971148843569529352398168
128 862450094449233895349393965294802014773686923744547934148317442857676621357081376303328117288286694352268292345596417166296
129 7714919579099975980179184776671643194864174490147466016228707791969848039998193182569183038213022632206667209741037832719696
130 69012670408471565171835530615327697077173094819878332155156872073491186527393468544421982524020240946998967330980613301619864
131 617342621407331639061560168680943109314097300646202939287737323556409034454140982470439781865467741237465970201543638930508824
132 5522346982812783348672019115828721086834548551418149803434071334952982272696243987183074390032709898758644549175508401445655296
133 49399336998732084563994912106444768945018820802382375591084316218125439321617458793143279253920249608198892126334006956125399032
134 441894452396641559565378754841785508180113294968074495692190335868246533010495306323594844747820226036639182235741055937731427864
135 3952901373229759298886644041234934868572019109837252033184290847468381975940188832595330091461334243864423071793486377216148803376
136 35360093754823683760163114843540686215830071356838876707712217819230564989875316101510084807417488262166631010790410632909719214360
137 316308481364492183997757335601902421925342141297887198439550230746781423960929448470462550179963541692933006261508550000669354548024
138 2829490670382137520492446403014970673248049712323429251067608928662530617816918265402665295741659991726880446449271771789581711620544
139 25310789705173833070823946644362769182763370494241353057637111173867923422689761523901038435679843859385714547922151133091296601151832
140 226413920429365627654102478553422480652203750670629573706360457989247739697952740968425426624367824604898327302384152107111013049952280
141 2025352190165614460605382363826598223831365584900296213903029397175494132679731017455353716523084760909146876991036384984838023353729488
142 18117488034435447694964693527802290220299373705496913711639737272181925625871047959603281088158765497736318930892703770503314217095819352
143 162067305761311040198235321879826228734248881447130540155506145340478731404729169255790022757456855202638342469095548885306293818044589336
144 1449749079276747642536656424154196769210724726686506877405792779448829260697382562639481834660340955056515800009067397015936798868409486912
145 12968515660766391921660572437611369179691620163686325139063726499915563564058734090808232873535963834113584171132086746416010261953542895480
146 116007936026726900969566118522869156656790935691255900365951622078004205046253949176685199525917079687474005566567939718795796175378212596440
147 1037731809346163210747339058094255404544204033739313572893033501007585258173446890221008012513576517131721921968896319940040375709208733158192
148 9282876198062511154906148837869706792363184558744300948969240179115309194074010604887135722255763408117846509145557668816517031245792985152344
149 83038594107324501870254368199291160912331858775344262229406304523731246488292179552779696819005526490508066756588251676068011977315034720004024
150 742809444421996331075611447952243379719566424109095313049588332233055870174940438779609158729151572773211214524906716092052544718623899988810112
151 6644691864717466336539572496929350095304935316004235896198901885236491549295518829617740556354076238333472891288267239399103027658301161902930008
152 59439106904999709344555135563533374494009526126150884203422026066217145863630219588072624896411369576949950924843276030631695983215663463061837656
153 531703727064281005347704702521598533067632408470784846734952482768226023206423928763925043276118300924000709186130017783549998060285509919021132112
154 4756276937772553022502119252557640124016583719441271865673914116854715477397664802779930616466068770973782829453032641652616422864756621786612861720
155 42546570876401093699005322160812960154552508268879671876307478970760696146595916667112188769620108608798252701141365524049313456793088625411087657240
156 380594048038837450941039291961531474039003271112032761741103441576569569742767997657030658749469249625252192548410981060229466307382742582635056149632
157 3404547685485330409174010895219520768817930501804110595157496845720218805480677276216675341749965346194566800151111516742631521861314960500474497473016
158 30454877059876486753503230590120280397744109923164929526178222665660424593002369600455595159361890221287143492525292893520590925307981946173930596820632
159 272429591950324736542197719325979166208556039934725714501960965313655256857834656749730513675575903968227759659393322483510015829979992370128920378208816
160 2436978564198526422288951394252523985701990933386192704852077214729889915907739361854493741716945253914127258221045855693366971693556627778748703770534040
161 21799630795783791982900173774289453423889405569871612716606782476686768554386345375641194502131656344216136940523008257517108636098325341429337206957074232
162 195005368456647354241309969380014979581960334881439091569058826689114464396652542265560805619768391587567989903631894500939569235235614206025740640024764480
163 1744391640534917359628772505237128696103983472223131830149874268181882894228253680904541894937906862183434381636504177250938287828276798309129129565565436504
164 15604197051860054652181687925785697572807894530660577111765314950645937343280915788430507070643255164940643682603540553965857154004185759403955914121784058264
165 139585033529862344190549262713788620435080250211224693983240823874152491530427047336372310972304582114394244294803339184967300913102799296280209426525782893520
166 1248637242966004544698967685569574375869265664289938867561596152940864384338744291748800392386180005205272482396299378600705356656897987957153828458481369146584
167 11169499516495066262531541405603691736232371739584709445986482185606720839510604167224812184249698743711956038302692414317180804353449518555961956635383417444376
168 99915103567337834446553104797709744482336206622614757769886432997070394340711710449150154264802319998092004845532451746247016827074701688675779638583776303549888
169 893775760151916857453680421608103403454845701474862713919759434416744704240450546756306372460214100901380988304890342082442603760241344643681845113174598644871032
170 7995138681878675975554080331364195375554344807006100548220495979520545314713035460979010493857338669081832184151728742648729316824467825800132684902827585228765528
171 71519328888050958811345277251469281324777030946485534654189041105436625664610193507792849809359339453045543708622655957865436549765340252259678136829853174783034416
172 639765563565595112637019457629069250563930861934565740051108428355617056021884992444658478626628663577111722766684364085862496161149455558986948203604628107475325144
173 5722928090741453030167050718348706341591439792652812083132897635098573455438566872045750812279417639149287134169098814824939659130575930090958098421361454812126951864
174 51193605590869791357625586679199930294723398000547181928488447482054467455965244508170149549505007406422069621266844321067851890261264964597294096741377541110430553600
175 457944816331597517556462938019453769394462944526895346555863356607118208642179661332654781747724732994473639408463157097672561230894729284253039216613885071930483406680
176 4096477526528865529894727736302995404085083406766128533402077563102502217481634209786941719039464417470244575838491651156841951472288716226217791392002184534313797963480
177 36644432968545382958599772557310671779209435916812508365572802069498611376957101749748042708785590568748881608514740130423626357595871425795925140111050642278197208994128
178 327797347572426318161355323026086599413116652807293475084907172480825524970071166568577345234205559995292522299450175507484917418565042218279679512592735338779927754294680
179 2932262621385116370628342366053484570146091515273849463656880673366687772063380230126749850423670268846447714010627008294297879873680845813257498705794976678287113158341144
180 26230120970922631492479587319164991949319753555264221104854695761195410939936710013635179115178792824902458702834168776727867534163636764556843967294497635493497012459397632
181 234637662101437130237376806569248887291948822034440363218643190567154118229505828056819400319045238514221104431284325900514341013703406214191471085720332572836323831597029368
182 2098916453243168544495621617245118481671646800395652623955525061751118883386480995327005323495002299600720868012374853794607716018827903049801114522745156718197734947666602776
183 18775546253910186831861616049917662736272207476639095966541035290059070436753729256505457596900364779273682978905408537331675259765170440040806447159485940567072947902240194864
184 167953868096092223201735360743279289873961730278401310559452953827475234146165812402994505947148131827819734157484552160115055729040700320928018244372438820155591278255631979544
185 1502406450761178532010220683986140327669318328255841755761148260185189207636214453749252767117514428860536797662781888013977487316951431174206663719953053893941147377465080692536
186 13439554378094852294411085478311920608280478977988529988815816780926832742226317881142048726591676112055739612611491689199576518992993103973997658634732180113223624188779469226688
187 120221543105235240653016542964108567337212619641847759229033474158104773613612311010909265293545721721309801770629278978073618825675976316023733591277863696084298549654282605795160
188 1075424007373433211244697597624362277978905353343221027994880260884859570940963256341433920455728336227770755421172411965494225900973586137448588351837168267809472223278726961293080
189 9620046172779251850237834069038896236725955232477770674199745306740847106772141737530836622067560301001158756143742086187710197895785325544529557986646647762531413995388328447676880
190 86054698176613281480920202835106504330243095872146583152853370525776621421204019495327069604501866140439064279218380626370354170330040173565427091355647731927683310245528364405978456
191 769789556647062348022629377800394053509367540987478298931043345607863067038282949697864582317943122063686026378507527884067508442532413782338783950085531139991321308363108468913518360
192 6886038462498758200630350445868409679356165278177975732354274961697568466002889749958363298758360860253555248604474715023194028422522769708523828525284209727696709913915170552703777088
193 61598037148680789842770001337503139385885249625124972684956955189389508172966313229415604645413006227944106298440233754928807492386063170102317296159424623850337975976048843931746726776
194 551016117791680554590288736919337120179100634404179408011185833306556719684169301433105914423017472645571652292611696818215401707352577646521885817108316571316812712348997982215302955992
195 4929033068592147668875229117216206212005860416445227281703139999654093546842996322876748137567502429124970649278058152087768220524904006742480446939648801155054718676678791783835581360432
196 44091935257073788549676114323732036757690183175160077363641973320582128519456153809529657650067045271007648866099030773751765434900270311878727758737795664508721326456652754676229218169432
197 394417876216291797455407922580178926455311707687625773369137307073899377552764051151025774910933931045668087050636000949067013100330919834980660344699452617423651969464548027381472281417656
198 3528206692946467815528582010609592240090486213418342761266355022407108428888106611824049432548785993437304548237795386287562106052936099333324412623585394417237209789093604433015173955858048
199 31561050395509595782853023787274643818793844186580131431792099074926996844229835983734678605323011869202610726384701905147503602273968701833366421069598063976334327749574668627461695380267608
200 282324701684649820033683592494549324768366386745086499110893743632567616564462879518830304743804582632408524413722638100145688195312227065099964726806173405160404020482849364714524396706263640
201 2525493802724227484909813430420756542285307989580567833731431638019010135653779484894429776778067150200159687203382250975126461375623728986846829128506679399050525049011551889714868542128260432
202 22591430751683538504257586245332418629099687628846330349942786324229720622103862465500936027693197159703351739702734182961675555570967943628595701668232234253783300807353563023418591485878025240
203 202088297685616236569984844562531658905780444016495529553184550773494652596031335515960114706718669838730477701538718724392713889153459233856433267293222145577700696522233017242513413507604096792
204 1807750934872809082844756025285063474599876795231082061934986358182924680830692635121729904265183968352224641570317226300380380025477302268028186736418757044835425617320719243021862057106756606848
205 16170968234971255377745181168994507400845111975493486647672366524705660978337810097444946460721471969717180530673049308024735932797852867949591596092637473677186294009642819434499570964995254804984
206 144655001201727029255897968960675867839865324787805203317178265882425106769235486650200590001869082861359625633512994132024057976056859681370384131201613094533363643147243272312070462259522287078296
207 1293989887842287479992645980483530995570008998030858161766918524369186904921491105732019276323148175276655548258890126838901642589327910319941921066612708711368756750319966816364996517935416844860464
208 11575194883881450146617273728325178984366332404825095494352639033742795434333453040848134603378310557151146343406031982428501536745621197028846734248266760995717404938454017706635821160217037769716632
209 103544191387193833696374904627543834064018634947025189963410118928376046432158359299574948922152477539002628007955106637119230324845320797213575078185910014190849931639420781916324167427726802572665656
210 926239227726304535809032356200149816216497091654199694563711166615599107027234374139926993483421447853226621751619030210775233186561389994999722521352211414849750136887155315767775744318918331088298304