1 16
2 192
3 1632
4 14592
5 132980
6 1222708
7 11215820
8 102219940
9 933038584
10 8540079344
11 78067411340
12 713247261668
13 6518908174356
14 59590575250044
15 544659989843968
16 4977988468360184
17 45498912754793708
18 415866178060623508
19 3801015704292200028
20 34741166757163597220
21 317534792434119744504
22 2902274794693642901968
23 26526809699397347069532
24 242455176847480033028212
25 2216042763000839595900516
26 20254653349312062316905100
27 185127704697981710627480512
28 1692068817178377598914031192
29 15465524448491545223630161308
30 141355033897493322558674102564
31 1291986270436979878010545277516
32 11808766069652110652527570839188
33 107932228116207764112093207966040
34 986501534717450586700186362358480
35 9016632875210629930347442115421132
36 82412105392682064554102618980552260
37 753247383231311809165400705835912948
38 6884687844424785200048779735771522588
39 62926108690077181109421041582161129344
40 575145198249905277369866517791808545208
41 5256832274730805663492714100466858937484
42 48047494177118603794135788576228942767220
43 439154528054198860312792716877390484731004
44 4013876328313790700778512607166681066816324
45 36686865669911988587842975783429772654568504
46 335318281528412048668729045736910945955504080
47 3064812103021052890875560212223073906049919740
48 28012410131712297719556360348477664757338714836
49 256033680046476531094032410747800231850993792068
50 2340150133811772768215139418408251442257938036716
51 21388993228487897451574606292755086514792742503232
52 195495590098389865621780927057950529768618194899608
53 1786831448289724335334081084586811264931965494930748
54 16331655476167788409135948803262826474666305083880580
55 149271477646946663087181368780770764084701890855682540
56 1364342645570652569855076876860268012735149372186894772
57 12470104027008686332207497074809757524939780447383756440
58 113976862739914133302984180023215823894192948587430292688
59 1041749548511940606839074796084530504444226423547935374060
60 9521600224260139793775899934089201730726682043901382229284
61 87027511516691158918325360794927501700970615050036115286356
62 795432236431278829182451843471906758756355179181489916456700
63 7270257780871016772304943753586701172105669698027478753479936
64 66450221375811823047605807972156753380342437841520872729533688
65 607355619839573478973517425342236445936770709565423700491927724
66 5551235817025987529465630567766901976071730656979462319448357972
67 50738345196133955170332112933327395942841253042424347595889159068
68 463748930525751784788835258967481810317471734335504556472850596580
69 4238669387667878460238272391581915926284699629799668470196014601336
70 38741476250057088836962351578421308346121318643137132861183040066512
71 354097440673365597325357663169749454294918662764882145427846000956572
72 3236453786172975367672760194178934671949158139729782891083777925060660
73 29581216656393826886875865454268152242876284467761897111393790782506276
74 270372585763764025386157207770202212861218875376347643256879836734286412
75 2471207860775512020233024342165266807185537099537135690747349818402654912
76 22586862029327602636178587968886185198824637166555584094793233149041978584
77 206444121690265718889611778855827571607347281611442707513848183061563515868
78 1886901125314660984945514478712518935425941955496377171648509847405854452452
79 17246293222412514080867889329819567902966405719201978876017037943873934646924
80 157631274857516133323933694366809373004136398419837249152733835420654694781908
81 1440751267113731999911426068085749907023215334985780391759071653325382051885528
82 13168479513764766632243248771846521407386995371512006241573724189889343009547984
83 120360020957561690442077668705343272822974399119468231447446059016043800074843404
84 1100091671917185594935033418695031337767703962476420871502340590255358419654204164
85 10054847755869529558820739815208526380822826170812598905578777690554169239899437748
86 91901398742090717647074764856067336354271821504070464065006450661463309115171175644
87 839979609419990292103922632792814517117781968589452291894927824803481355241006668416
88 7677421169850065373912983043437231960961057406626703520892040892348735025867893839416
89 70171698405824651684196559847301639881687868474740670187247452839885248521691411812300
90 641369953298286685853682518691421568996538042059376154165259778641380763882902281108276
91 5862127130155105320927512117747385505446060286328920479874629582894050767246848598518716
92 53579894588729450402543464753242031294009952942290430731464579056069510551192648013319556
93 489720717480141231950013943122630865179596631364292654244877417631371658913756674311469752
94 4476051753556675889082979090275063193195226694042339602276104362341372784162588074786572240
95 40911153205051485880484354625640192811744563886282903610893833794341564266486203769146082620
96 373928307517278518936129422619542903066418033154250567031493348548229813046137756901662390420
97 3417708087130428452169102166762915835561445588558007289300612968737599058761927387676276459780
98 31237882594103919170646555612344019464512605560151611742951672431460432141839928212160464788908
99 285514527304853868484202128171334272588600921161274954334116205984886285835581778054277705046592
100 2609605342376841804670738254303390509105456863625965663718153072879694962470122710572127310615832
101 23851816253435102032560704113393314422535502440570133585142709729303492572738645671449797441415548
102 218005814652979508979919748540467176522638079732310072583163896161048268810940215529959071445591108
103 1992575102772920129375579830269072787684384969402589571388659963313189393424686502756292115088267308
104 18212154324922497834391652267383969726571785168174914171752164937501344408489510011406570427639940340
105 166459254004135164930513858708449975519693021898655074000838416915499433394652664631837704323349842712
106 1521439075754762678919362517826299233772301518439023579300892875830496486213203516132486193655829809360
107 13905966809006623467238214485063503910551998157446414555945531455840004747835477475938374341610922994220
108 127100661455841087937955504463995927293320750099666226641788477287143126866549150003595100781867902070756
109 1161701186576205777695507389373802783524102030243911858128918316079909443848121809510308923384542417758996
110 10617959272866900042048632569895916739907952336810601569586332052076685498007028001213414975800925020493756
111 97048243061998931535880112410892123569258188516378842687451138663859673598770281153793527293237466273499136
112 887021812702604280999246077216051004912519509850460217425214469101667119455459805052921528712224577894960504
113 8107387330109259550233833585439514157992888415032982306304708871878924880163473128016956897218761896786153964
114 74101592970018251858848357187150708700327665215823079001155571149970504334441614254010351971361176923051034900
115 677289224890191361862679129228720205126237783268046535915349349486576880351778694436888380725308422490816589020
116 6190429594920531751157275589817806592689371181498086532184673677650501561480975967859189476629150812295274642212
117 56580582063565259712238429918917068500029017796074590602446395569455720307922305016471812352756695954132969854712
118 517147027934648459844721651044112269887622675834468431705571301076563506985895471714905929365582149481083387153360
119 4726728477292516206759573976910720901442382681735406783817371973332249979492580701158701519308870801593128933676252
120 43202340710099504626279407848249893535686873977575630665676632002860215893095216542632716313324975244122304499792884
121 394869781879373892978994461668131125317003839830686322282251950112842681021736909013783854247851897426543693505644516
122 3609113350773007025192633724336143925428761451973584954492207326525152905182625482313637107892721635291798063694379532
123 32987328421872240043135029797552082286431731861598556454839552401963227270453932719667134540902584703820991912033509824
124 301504477873878638709948106578150115695723426556462079053823225869789682293413076188099141266443458891258264176795110232
125 2755753634105321139925969511497318114274330020798060618916316484031112004283562306808868956225115238718823874559797851676
126 25187612951676890906076526093298178738959554320642708158479504942640428442911620418772824241426077506140305704793203927204
127 230215008465170712566845570035879953191174996173683165540091742519748316167403979144196142727872561510584111181651142919884
128 2104167243807443211098854394476364572168766633460805065114018996444563936100215579829657195217268746182594120569678889266452
129 19232107495641635199109434966745992265531176474804987751753941627893557620641241326756854854584829383270428079766486972672600
130 175781635139722342564613258641278184329855915797405049584076802447775161046231865738868789405898597903179313435537861825487568
131 1606645723012770016509016798976250068619019570845683354158383137077816976821058450216745384135146687705186171529207445389365836
132 14684756329769250123472645278346521649147429844655899393894759308987827878353286416844317582483281867327884795019354197416788932
133 134218804666113738584721512222576380937864720888149813559350140843119654450756315327534465159233678981563287254149267529612059252
134 1226761079411351053240812915455572058489612553663715642904623741164864552092939099692354275832078029755269050486932391304517879708
135 11212607277365036066066437601053825457902886686590159915553094415468613478345113780729842479232127272025365977665420447195416348032
136 102483331160739197708133469690541072999596404511757890149915631722144539768259745710472086117981650763989611938893150133531106624184
137 936698566711051773578405363512008398565382591633882686217733480460414522300388678805838273608612921186816743617131990523361565728524
138 8561433307650595282928933036193405333564450330370742312956637424123270548071767462600710792275296094700310796269909881894076606975476
139 78251577280313771386982382440210431268786565756343672741641954116193319062317638536013017846162744683915414404908708860194826478397180
140 715220118737017871015616918294956832623385519893880585549975309676103952471688450021406155079205391228229033861813844150824566266307524
141 6537118305152491121997692570658448217624642257757485455863625262234056930417723700010753922511853544968116325659926446069414950437349688
142 59749319987002185281782389079794837205665831509158882522133524772049100059332991598467798988947081482039837643242510786692378748240228304
143 546109320997809599114728186305179467807818573090351862325826817737492707836091210337544411584159216885813578562825303485133315384279079804
144 4991444095858605752399675864758907785687409900680020663897802631018061697680460917979179169191083841640248378117179120419086925283648309844
145 45621843839910698719549350125299311641686802219405637912404522290477033614576162685267270944130307343403290117468283376407593835019901372868
146 416984062203580155091402782923894647899566069301174732551670884370723546617425623383369581933294010650615668784935708449828779759684369704812
147 3811238071436517207335490571333377062751097391438911532733298655381559155526949783580279412022184811141630307743648251467333008279385455481152
148 34834750183030926479022318245280915626829031874869145729414538837270724683459750126661923468779577357928535182079332307376263756067373927026584
149 318389929353534336854449548541718392620793253467174711010759607270589110182344405308397859658947574206037356745977207197996745759051360586891708
150 2910086812195083948495001075368419672244917523244964498401326579601411067446264459927520422264144502658794437251886953993242128150816480156188676
151 26598219584729270356846439229281357153404079278020491081712246598819554665543076307321380803042596832422720443863448425614228744078207044021584492
152 243107965753033094519879188572905684518961567285611654531536324304090964848334285990494016741174048403984653472958848791560066420656490291207013428
153 2222008989147138648247820822531751290249940061336616975955642986343279471483586378367546787453750584827892811763393076091477907387132129557870284696
154 20309182105807198340004337863921872762515807396749853269161164499628903618295948873204624393214375724309263471405527396030657336463961112059956905168
155 185626106744578310418235769394048215136726355957249159488203589443415638642766458742928635773625903028467764586119365253238936473460252270223930926444
156 1696624281846236810848282098069854449004188384377608472861493574269032963114781868079395981642450020983397139641353876628447494645484001489594121232036
157 15507161165164790686805851367504882237523184994939228389881494143478252700804117019183395604911971965662504997984712667645629226273442424307960853104852
158 141735592243627187095919163740533779097406918096653576265228286981079332713632856305692001575827665594422478778886385640658790244149473718569212147471484
159 1295464585341353853226228080721414981410404170590698995421499476730738545932821272231801808859598251714159216562076856269435817781879995942986774235824896
160 11840557938255650398587076049356770504996071464885000269038662321218271476583186299538376291796193998867425006914377942188352148196621051695749557541221880
161 108222805837835101279169703486622231161158658679109380066891752906562080628272960122188397556147883057106379174025320000861056370485474913620505287834930988
162 989157416777877920121089542516231751079291834111777266003923976274154112831441819865426963334358112667704507665781477542395089075709822809971945026630267348
163 9040907668137918728645054096165365047969493658329855705546204884112411055709118815536093548613419010084114530231524729644189676955421396683041052575792288284
164 82633977238983641063618872071969495592396307393176223281998725418114160498463606433727938260071800640217365629997397649305862896172328247798145358266669457252
165 755275293696174914512384248645385694699747793722844155898910511065532216731775197163416623842718637987227288382665626434567612854501522613241063647845523698040
166 6903222963818937524844111394838587924595463690496001673040325983359028154820324190445181356227991792401312029402415599505211885114875758072468022041005372343248
167 63095519853410057044115402593416406663003084093331987162112326487401811864324674715040942380850396145952188407063040926845829986990049744806738924580280444973340
168 576693617812643526284430930621684305095684654657834664950123105454248715508359086747812415783017283944145945671518270652860074204165265368102264144452216265722804
169 5270984843274272502493101098586327220112704160777152195620077518908876639316830566552237039788378462272166709949020142354194520475415570220944215515029470277195428
170 48176848780479050764004857879341627182483889173355987248403094170675149960851894470521573634203243446007244188991839459385227175511182270612151740567839514400755148
171 440336830294386319191758524475400867769080227430590163633011303763658294021595504814956080933031243389225410112139981840195085421179639396493049432207063334485399744
172 4024682581403555842900422875520333625418581049826666856730496216865534348326237807288824187159293333293083699115850257985997869265210702605905253063823363089302888920
173 36785634920031563657046710775140280353990593719981101437197140295850799404540547692517078754807053947360204702951496761799191622548761544079269356721890990695786775644
174 336221033361080761019856344783866080751606218039764232166978074419535990948058121468222388018568156234587961823639797640317380111769832432548360482034171967302908572260
175 3073063262878051336581672753579033007940995744082482331025193492723340244147370017913602602081957122755698767153462280753274054228567699799360861903564331279164267307788
176 28087825806866525617487823564845989886865522401757067095119251633848833408543313134682812716904726575738317465086295380113170866754172290887152889573122878423851725324884
177 256722979994240429379890577037585067952139944232755455770793430704134868983024854383114161505357075370222654240401040004374158961503968069645479775776095557835844352539352
178 2346450341521671298373749034518458834164800534482748440708736145576495106260637357021235034787007088638344925158281689506694975203341668016135695489140278187758413600751312
179 21446577183509987882807322122978329811959309510418535192126118632437053453001454440555136377763953742370343953046443793226337445487839440908493381176572149012073607437622156
180 196021907964167821795780807860060758207750671797635230820586017043275342093015298464191376519203201760272551974029704491447934044538368644425764812527755387648674702078871684
181 1791641998307164762135856149578605605879944915521288180251921999122780377333476569487016488140341067463132970643005852649776083375080620184288183329016228086950318205829629492
182 16375623946507371287537113499943458958359357433985472139223257214586964527563690389365082151681242126509390088980614239557567962192852360656350288474220692794848064530269095516
183 149673349860517879431673094420980956374591086916759283850187561377042857334461792725765628185010183300774895569917379434463715729744918235425492658081573341215146810424954056832
184 1368015761209939035332335120839550864834330610080179986722374301011670743898009048821061967940716411673988167602103148423876132641732363500328811233493204687323283525220960692024
185 12503676336922025395873808482777852024941720478918220003578540501519448313763825187113425887823803677243527013240313841083785428053463865385634926513397710112220969605098730650188
186 114283713953871023041769373436731200293285830881875690399670083575754154564996123399186132480736588029153003449247681789274134402860599468943199010644440141851762380411165762493620
187 1044554171361838497060750185351129691234312392248544087155081532660349281737143958792162476602242175491294740498484274189337943689745981639990829583831222981636399700380628885939772
188 9547234502282811916384788353331064097356312303923049123646519302543003592108208807235632752650753851354982692455735862222485135792222103071342481014629139303946536720762552155457028
189 87261809047914518871565160753284161955319439319473598217991889689812449576383539977245926371015396830777606958412768549362496392979777675073913100803132461059668001114141746961706936
190 797573717969741436948467552442091530412309589410889588503232367844646635600762027355256471228289912875577333966735039277030455439602947639738073938929340616681554894812174234855954384
191 7289830941354744462404598291673546374918865372247129581626222383538197506724118039001026640701222089591069072843865542817965106626460959708165545289278942028789534747550341351020932540
192 66629120238323978014150423843209742375508719400391206846968698170383440862504393116035500848811415470253071845685284950385376272634576567093001210358049908603312525720399070785273767956
193 608990757048750853609688755031267975491170437780122779538832210079564830141640714202772957729331785706947844641699885436926866658284784414997631541049818793064235150512312182880760067716
194 5566180985795044158009253072680406629527960291608097503334275073920850556784583095150145000763460872928588321816106791917104512480315616083620484348376709040480862516148365894418258285868
195 50874944172832647144682563183839520171082101451931743920555959660650723152947645244631202023753473911438596158084226636553473708668982471868255797967509400685093568441454122444428131625024
196 464997446398905589365672384251531309793684446587994354027765846338013279329796581435362896616569265313414375195332131652855987079241187151867638890844739421707538722467879623189182973526552
197 4250080833955322988622296391478112502976555550730755290459278296444361934261029976790690675938998828659250881710831048180382599233729357004513222576375783570096483292074028087812267713213948
198 38845776971554755978687517112946346782128316113536199976452669626619748647737220901610421296535917734156482872053752384486076403845694257386388075175202197776843345138879907490221785443239876
199 355050750204069270483594147315704092474171542632821969981905011232759162184342476919477665650866355404510426477776287793760180086888506514977144987424644066004930740213136745100793920113803436
200 3245167043840620399172808617244042075512192136328238329698281217041583341189581453551015019013567481072063859304358535994959154891747972317241439083982493820229095108906010740456669120376086388
201 29660855909687282317910785078358065711397077003582666474034221691538464047727917357536461931116803676050883251273381804824351239649260084394935631371669597893135346040920582900996802788723010584
202 271100489253717093906090070212274278192317255822690305782247646193224705447311812834610075550059921360870023429727885185703057347725104688638717823566025815463714407260877535127659150245612363984
203 2477860905207426579430363791580074246604035552782023746669340866067115150273974811314277181316219172556514028473916549733638649703424422584696545897156880528491850347196069507033582264229479263404
204 22647670915153776061117623303755562759587217454699690680807114800733766907813063583618542658245061138177912990677934769007387487833183388082737419182481234333156307068098559982450317542602401106276
205 206999915452544335644991174191101308143267167102226559612975681647462306236266304075825932713190266821163664875668806929869654724447770929627450975259117022433817841968000208992922533656742264734356
206 1891981085290754801232972781918284963201003332985662457348649393505581785455306282958400211557815761333244472548890924494887595095124195438041570116366735272613375690338056761807551237726243268191548
207 17292724102192303090449261537314632171561375040645642214221679073505497150162792573938522265639768970913369611709206981758302497787814185391088151463135833330691886277561590302317473111610539259002368
208 158055653515472198738498650267840399866832784304053156410046742016155390060045297263028196446458877553758246217579882475782771895362904074220664139323144587472254986962364576502843886700148233100629624
209 1444630091856720954722018526015988888969583753991051005404543078729241505165222768152873364848954290651834778311215727933226173416723711839064663883606033975204237484804785841443350253109090193991170156
210 13203932006732452396329726974570341871325584950779344899685940835466915157855906862184930923898462921836765280707987754643519102804098845992658465739570134640404416433862785659513114284248659668104099476