1 4
2 50
3 374
4 2824
5 22672
6 165200
7 1265828
8 9507212
9 72145488
10 544829612
11 4121917612
12 31166838320
13 235726500646
14 1782712177744
15 13482608699280
16 101968288116918
17 771180418816752
18 5832406885650952
19 44110365514811080
20 333605368919823456
21 2523047949270922494
22 19081749530361654702
23 144314797038500482478
24 1091449111030336411608
25 8254602478653889989360
26 62429354762964403306378
27 472151655680804383445624
28 3570871242668828662598228
29 27006410824757741678983178
30 204248815731989283812761506
31 1544728728862186173181956538
32 11682745105492718125315036956
33 88356311794375644161606371824
34 668236596565531596079433698720
35 5053856822227375059704502046360
36 38222193930312999067513818661702
37 289073505640346414663102712713824
38 2186255760593457202525697070722536
39 16534598148247371022949033751170316
40 125050756113563485676018698273129512
41 945755770058610723172805849220567578
42 7152727455708370091408231985760469632
43 54095900522627586168144166246590187524
44 409125955303112509398799174178523693310
45 3094209462929962070894659282770126233694
46 23401429502089876035661201163594322405404
47 176984431500738565419841631067713626830354
48 1338528870248432326149392801424518229772550
49 10123260680597019362467913302955625226456722
50 76561969700586231766265985927205137471997588
51 579036279848820768721825223809036495209051904
52 4379237037557713302809404353284930007784093790
53 33120061209506457489831337288374550958046404394
54 250486202302760979081155909944510996157386902888
55 1894420941651229908080277456151724003734386740060
56 14327458643127075834758547764435243171003872162936
57 108358214722643368156572523550580805426243636154234
58 819510493126489483366172694163719723682189385533690
59 6197937554281992535606324639775571515381739913179344
60 46874848155055760739347643964269742272668784338524786
61 354513315165866647523748037525142350396081301190230892
62 2681175418726934682035816888457298815231721526453518610
63 20277663259621623070157677968660259576697555280286723428
64 153359464807358704585418889564491806639400827745994995746
65 1159853832509020268102815090055535422835546244060031724348
66 8771945797252888967619587597861649146910271040226175351864
67 66342008719744605347938908183972041102781363220143886651130
68 501742968173493822384637768205902297010288236232190939630798
69 3794669636474594449127054942274678506715644242822988910531670
70 28698992439099082614384765691886808507089363027303598122352032
71 217049768734190723180470958956655177454533574953079537931593982
72 1641542023035724753214868734813295799599927496219970458421391310
73 12414941647287477931351754652393736123701799827275279539327918312
74 93893896070060449354160158408026758193789893615451571949892792800
75 710117209543350668438799993121591153307752119213240292019171993046
76 5370598861009755440295346604402361760296396794012475947588933876720
77 40617706117032892054008815318519439308977201296663738077393804071950
78 307190704967204296376908693340445984843337795182601669588287560049018
79 2323275690319593166884263724537533127972081659991300293066269886675378
80 17570876481455490095014801740420610137443129568903102671339347427581926
81 132888103470878023056139567198279295604984217292496536668350964544721070
82 1005029433945686316266228979650730174094870333050745233171048862803951724
83 7601012707044488532215992938499467478871153738144453516657785409557270712
84 57486270771025075048743290209058081359160277227107856381809280710875732186
85 434767241488347865760901498578989219912796689871909680217397725622879022150
86 3288133875030572029862968203548744549926203830551907096336174727474579155186
87 24868075025871818421070670529555133352961781930934429469323294404036324190194
88 188076635257632190514891572142298466026320044880827025291896745814284361363118
89 1422418932427695012474825299077602133514887603183920861911755625728445501086688
90 10757719142291166801996905765643129691591205150611058357185855259461064635733854
91 81360363326224608992356607654240914892564662485326257236655361469136332247402092
92 615326411948458702118178369065762045584240228591486687430765612771822541131472390
93 4653698407456876229409301001955747255735617559603447707577148592370857417565364946
94 35195805749649347929402369410503988556598009892831813652575342326115743616015700118
95 266185006828577771204456908542644517691387415814140980607603072354597310150084473148
96 2013150611306459722572790049717720787070049990845751013702815516399915669343364002542
97 15225408192932315993803983948732260535396382507361762441176919798153974192551397929366
98 115149384919080872209680493432678040693274989043060154209278928258968671922450170082906
99 870871945055482789911533708839861745385035927757893982726148559605644416595975703427012
100 6586382942624350085255316526026874074161261914972336221888763637465147171365991851353210
101 49812651002472295759403313109339608050920340284683570444774611009779760342609223907593806
102 376731845310140433667515504431671225285381448499989502198910435246903564078530088591139584
103 2849213611693533073268665404481781362449781106633623393375311954530888021019849926257033434
104 21548531949500143853876182191440260375548478351452454749522059214806961573687307627656802912
105 162971013220251909914659709027417850905595959707556344036162085941540303009672198479013516966
106 1232545735007791022974394278618176979163787950552306474498694293510887677415563020923402928648
107 9321712854744117896250588315668708351418586276405738513396464444275632811826107332569681651226
108 70499883353823349867332144968746392623865134390039304043316818062938088692367933308024488013464
109 533188871010244409832853770284623023199067424622097733629577921223645095286140128947716721955690
110 4032494220485279928947231576606398813039338205290162096366959694818859431094439824472668417832198
111 30497653875327707190871886388391232508519095761130822835448301731452751340058121407286925740166602
112 230653000610465808637045853322674395343104134729822990658925467963869854993516992940525494414775560
113 1744422928665029344134893790341580330531181627530717004703841345711896481743684123704570244684281218
114 13193027387453819908663652817821785516500730028377042094615399557591829724749275494584846889058130718
115 99778539244097179296245219068576648718447663596707987033596270942820068040235080153608270524712791708
116 754622620063191273315562729346206948525111782787354068425283275187523058304555025909892270458031029736
117 5707192178048688567205480963918202605762386558416863642067558133192408272545391617499384995489987593942
118 43163353033934480343360486100409669260615995127947718963596290336812072993905473250212381434548542511030
119 326443369525547252227061842565855565534899097053648078007116213174958741752371646811047165509683198718950
120 2468883115345851998565337167038263731358692590473574485475932063835405212608333196542682175997821635497882
121 18672101829174443223525915780849497146759999325751577591267796815535605691493327845396066063794061445905902
122 141216643490317495295975253013179875885013989083073222420557048702709447265331196985522286358179437584237712
123 1068017975754213209398671342300534243334868022847949213711165861738904493407332543793076589051366467405605512
124 8077393488058201547990055648723029824795704154846905319010764154133416645499945827554358927827326703477571566
125 61089126814416033924328875454931001033237871441696402081860387286609463441569060368531555448183411596082960876
126 462015552475572806782038431831943533443128521141194854416881356864298873022668493940827970822612637784788687456
127 3494212175888166216888016386822643849940420898096461730016999255508638435038387077832873246275637360436755928134
128 26426640109199877393273233090935312747412325219004929387567334619031750529117280614692049390351625582021944359166
129 199864024365852721391745419071774244533123401918696261759891688016567569543689222584088205220637078166164961799096
130 1511566664193831524156420860603517629826453493916386874041115596861538418269300982435949260435734214712135854294184
131 11431941228800940320227743726642779783428346408321235868320544287776593601170166231315715491275570039648806974424770
132 86459488261114614613625544908308842320922355079155076291833222739212832376091473467415016224589701340484139675796334
133 653890967488630987292653843297976210996434318755965559993327437659706643695173004794581062568742310745517640070787318
134 4945361185482752184932731920489126702629271567734176251365073152399156729395959925708890425357567965201778516492169332
135 37401644113251330126551704007628875999416491838277114642988299764178667173703807929991839511436761738306423116108062910
136 282867707717844449559185136271417394197210940485010681845277865637288635544090035269126856469957844258280899386939467812
137 2139321464780181184539105306601734401085355551255700588572219215449413941931998114942573147033924818711484459631466014962
138 16179635231584631389225069413758788148460645266714654084538106926089588234111820896682363402105620977584155380966029615974
139 122366180369266316610859095424555455649123318823803204331468100225388874121110644590695384282171296542837228461535909897772
140 925452390232738044381992899020032861083568452804879736161896150475400654521305348700268284781568483468746004695195175247298
141 6999173497145445271539946063839099642085964480070019898652251912007091067757028357173088340417528865888865347646851826274960
142 52934575738491866395316983860380001914760020980440923760076933902014638820475830641258520069466431732283660662712489704500870
143 400342884735880943254822457487411044705201575830395823073273859175702381449324490734520322432153500145926624540516005203147258
144 3027783317853284007777444356443863670264030272739601071536359028790707348056987711424684552258126937596516386447423978058093768
145 22899050212716322407213692267744576525517420427269566921804630765030969374430623550772337540065566640094386143732926829481998404
146 173184949382798750254808561747018304361425549838358127854991690220483625213340072548909523678147580697303063361120993000831516068
147 1309793481131667593526798315084004982855357319544318996711349958356624226320297390178216575978298124852573412617739020212808557240
148 9905935644690649690614342972411311532872124763260309312318120019585556083633349023273311150204822532634317152855059161380076229664
149 74918345838742527078152199604204598556134647005104822508664390546537136941368229204927645928990305925707471362587963549401880435484
150 566605593306245362621034309964412126845685708686651560676348563724660439100821210458485124633450019967105489808890887950474379256324
151 4285224063234747908312024777163687091098087685279320062808126263219232428181806740261621213990604163301014207110108069931796781859996
152 32409043414086107489910844128347073134760727680761716142124632452421044290466590944686591079208797786635492127993344043148911397827620
153 245108792333078832019177180622869724244948485897193355688004193759292205120869828172323968582291174341183770054986926496862958836076012
154 1853751723288081325815405293682763082188537474132299106605584399385272161974384133198210584301761469589512489078567150261317340510588970
155 14019878352318779860946682440002911182196856010442246106855477261937617737449587288278221491418548354647918256115602809162643488478677752
156 106031992604260364935017229752652860665666343715969642695217735801199766788769581981053226980502993974289699575132739021636205860912062538
157 801917332882596300481594576599870956612896910721702792189590523291124873966763617532670910567833323403024554497588758948613629563969122520
158 6064880919267928195155066453200172705693869448458750450847723656537826508170587045404613788650476700363641775345614583755807824236587239768
159 45868544121224683055133453900324647850701169795108731370021524234645618610724212010701782120225193205465296521276076608437170579998940165376
160 346902662691470138589030702843015605724623220327096996030404236750126409089984091286051199555113641526517739197282085710199592255573054938116
161 2623616242634273731177914847909492175028617951349353316656917891899553775380641985487684772967460070765109829429266725256525761005235363494264
162 19842344636992135546987181840156099921963086832843472177514153851087963263114475528177939212883294231367752415043334364418505336758514651349706
163 150067160850419413341550951460858956001656894044706283515343259981297369569654287697138184415421524223344011711469326008281192596521372999756432
164 1134954219256996108358015892255611733298548183125597949521886044108576455502648066415982173150244609702604794776475677922710800479433660821416496
165 8583630639172297679622924749933350272220096168113608348625260856053918423220714283036628421337893039572787175181859092818119987851192287334432916
166 64917785845116814601043798587454772277204964901842775675713137413568785300883645684565061528413805689499630344038253275541580839021543990783486322
167 490971605861040100852209576917035886293106736122518190505673817124916815610172634129634286490426068642136136096486731407201919484182389546573843152
168 3713206090190470968964290617578731961249939425776794891758377794682533342400283475370047781002677348441316179531614480450852607764681928525334581608
169 28082885656996626771455843557692110423929649866073578007995014648584633909889036066021517694133147462280701427762781105395607766405615681957197879834
170 212390168406594609590093105754954994183512507717541644983117963228030351775691481150947436631056933937358249557505091363158297168551110704851000836998
171 1606301581210295830003493236780532885513868142272162642993232935915157029890092365549317755191720026980640628513588494163433854572244321133946688638610
172 12148419058923739375115128093442517410335228040110924811920680045629204376955065565183996320179039369449826085713411693869806544716069112631557235326072
173 91878192337967917810613799372184007066898812634580247283272309288499464648606376013105390916939543789257089803103422303673402305219273857795613196576100
174 694872492161172657287193878051196166437671986578256753843062677432470845752623550514777276142664814712559079179875422274596823020613911364553478079568522
175 5255303441170838391915064928071315038021214020807170664197610003044769897192313327762299899370338376125613130604728749817976423862760773208941304067412888
176 39745729713497035057560724672307567443084964822344792758195903819909297748304074139074349055626068594599914629872605137299056701808218283180700352727205900
177 300595969032458343353532556700579252688248425045244014153831462362359947655242664264957053420957102513510884058891999942886318140938989745913189736721027496
178 2273399865844669538344740665102272537298287960274144222084451769681724656712008966645428504726761555742935053490723666473414394332399174797412452415031200458
179 17193666856738466483748117469500357925035712382205249089035929217008829441795268567446456580564829312217399527769466268607765918309796277960082898183216126772
180 130035276425368302395659942373173050526590691697776367967433281246049469101294607258432808222052070660674931150744689818817012606294917966175206948707089312620
181 983453573685765374922136329994859830285133583466602018659476291065763163132279070611454535679703389722112167915567889033101503925802782833179573529450816856760
182 7437835010489645086561029791720455471941120719776514903039991861712648600469851511005369323310754929951026505468376014783212896934568548671998462951363822231920
183 56252161895078817251576076268530453616404479420177484933656789261986388416521689666688011285602540651517723819345890635727210975599651697251782099075874503696812
184 425433706637416490434371900969261189960576268127748674568104049954975404529256430994886427382723731737335900375471930233295413033269072463069559443576861370134820
185 3217544582212501256393233481383035287146694198876068497670699442997628836666827956260446585143985541949702110139735703926183812253137620299523302904876523896484466
186 24334209953298793280081013404975319426592452476762864861452688714302012320988640877384808394374253800440520438016982798039304022570349563047726292144763622143257624
187 184039026941482029347902917885092978672854436829196644701796636149725083394448209834185357501780303093528894030455929390882599647524263920876676280259904517892061258
188 1391882600773567143143589941906499914034720624479425957168639712926565137947057883393933276707550749614921720938971324499578824585466921720068411338171187134112973074
189 10526773622597965177534913939753695862600245308715724847735875599550769180831578391241881234640661126108436414237040908997114466047192507292786265237756036126549241716
190 79613728082984673284722913575883330180202016413426357001332810016376809836819331118543753015519874765943889936026404131308212853514914441520129819994242514533914563702
191 602116652880689983338516905461682658143171565298043973911363903860496605980653549730083968162908710768704474350242762916111559007990044778126396923879830579806870057696
192 4553793326929122848884772141552884426947572136043926777184529289456455469079849746369022319695308837119253803754583680636313050368684238963030288106314142787415943916908
193 34440226100993212495269049214246741180553222204926234452741683666488877276887997258154013752429743944989127602624465194165370832193049226258267899460750371732074806675824
194 260470576666993202836081621385655438319600295950767967011401419703753561926181222263329377474828495914508854440984695110978855387089665679705240853053597374917494427247690
195 1969932517582380863497824800248797650940822991731851663776669783875880933577114774799679460120337597673055216834948142266238864468016113106329238726597045367039583228505038
196 14898550820923531724524058283587189438452199473938192800132943703534861208022490275783953247708926797647727153667581119402049277191923248375562306209847051896361584959286842
197 112677370713212150409736979290626543676056266093496171870059256778362169440347475627170962892905653096784822351245011272706129806888364033825502293949158805641255489988992652
198 852176162866263761068847808822090841214140202075993064404916708561890105981954131645578180829123658318709484962228450688068715168839239599310374310016460040834261798218189362
199 6444987205157750089226299579068352567879777528409281902889618295386871703762683340097814390492115849734625482983726900098215665549650697967003404579314398349079436593554032380
200 48743278543412917997680107978263263133740158212685510112051761967084299643249374029198352725826255869733333710708997646418463402334148279932110529853452814703834088968862617002
201 368644207898405672647587069394462299124807826432996052430087104807433174257763053532694164463717621691735603951957257793209885779402548266561513209501983297140954085540043181878
202 2788047010338167694004976411497182530669937742580956158122500433195199296902330034921659078187137580913712933471435391934237253754296667807436356772058825387687749222849602891134
203 21085930458990978851873458298805118761165891287883490775562662188519322441331154925369325894133551371704099388307683413244376303790991909415229111872316977353094387732078483394234
204 159472369609533631424859518350085988052301262726784600952047353730386668462640607174867161846293892071245117405864343805986800579119290519552170878300452211837260985280737391488800
205 1206085580066769868559050145680143952040054827624768150115878785148534236379008758820207594184962600388071637422293651568923279684391224064524603628180380922251612988057577639688868
206 9121595358535606930271649680840787802400402629856329432746633040269519143966616873672502105090659669504573609227792886681210034141492190326294722039796015011764779392776663430109426
207 68986399688363834598279288300125985040975363591650616299377650824883725630944443893863630148357398432706956233532784223557222209470865910061745611037672445481434130250863671383176954
208 521742431548369163387359268118114289857684796863750429182446425466526614106302379753747202690072049999605368533569006998842504630707226305421755873100966859614808893606525006172330976
209 3945925082446650988298646418895703259224290772845980188857043822468525467865531963224991402651405141640428839589594707933252567922254512196903224841896446588697193853956807707990513100
210 29842933629288557618073957974963052383954075688454930759648048251456251577084521163843296918128643324035869541861137940084593490584373684164459609857281056381216372586484564451794782010