1 16
2 180
3 1740
4 15540
5 132300
6 1090740
7 8787660
8 69580980
9 543538380
10 4200069300
11 32167589580
12 244542858420
13 1847388128460
14 13880833735860
15 103809654007500
16 773174303047860
17 5737767196302540
18 42443199898890420
19 313054205965641420
20 2303042088473349300
21 16902933146310460620
22 123792001713152332980
23 904844299814920091340
24 6602012113464416962740
25 48090798897570753002700
26 349772591006234110863540
27 2540367128106310654957260
28 18426282834182877737088180
29 133489970401351066226328780
30 965971726743953918051282100
31 6982595624749152607627839180
32 50423724136034394522276925620
33 363784952291773045538112838860
34 2622226849419137305942010388660
35 18885713229571043051820616337100
36 135910869592456874734330119675060
37 977352226045415136741411474932940
38 7023298554605425052397584784983220
39 50435920688250609033237024718051020
40 361961260459842698897836691588536500
41 2596097532713517941941099471055011020
42 18609263695456958941181394706931865780
43 133320912633435046021425651815350580940
44 954638855790699656182070784775246709940
45 6832219262031477931499134047901275473100
46 48873765734696407888066408216630767836340
47 349453976446207291789472146685668251526860
48 2497541149246778098537356050984447897395380
49 17842331243590736081838849526184526238719180
50 127413121097178178317413446868345420369694900
51 909509464424548428433684629373794099478488780
52 6489889568181947260518325914684191794583792820
53 46292490197744388654006015966262774249727149260
54 330090273927506025390686253708153441561574241460
55 2352931815295609311423312769567272243625409066700
56 16766621991690735115782752342242292774238589102260
57 119439048934185435361216207082595758901695203163340
58 850582207485750074383672034386468278686041978276020
59 6055637507025414708671814334363363715421522740860620
60 43100396931554052276605470996150146360285261436523700
61 306679319197511411147557691562297226988339045809161420
62 2181591019119011194512139603060804006182768830938598580
63 15514987626988097576939627556298691964130150388491470540
64 110311866841001817546059945238202291194866432722889257140
65 784131742051608664374797483076196170485752689084367543500
66 5572562913513432241490227446394834118252082443759572009140
67 39593425428659226826498107578794065301727272447499998496460
68 281252373239070995737952361229770042429829774520780950502580
69 1997455379342691825832925785855871394232980493363433380709580
70 14183009022083206770501295301723467440200067955569800755307700
71 100686812721372995321204770717190845845384907203168974919538380
72 714647936017144802742303320256221937265585371021445411863460020
73 5071417280892750467653212718444755675294334741344955995031059660
74 35982093067658411212772115365671704528107003198778558749125294260
75 255249856183472984063802191915610835304075642456996978731232196300
76 1810375426253359627467397033900638172379815837657808323530111329460
77 12838013014556858565417251070744003483417715246816464571591180993740
78 91023786317381398169939060329284778321237037410197896149301078768820
79 645270370730053504673701542143530725809850476648763782082247234070220
80 4573619660669060555104807633874476023597291839982996037835708417310900
81 32412427083594226042455931309209658765679412403972519207669803372911820
82 229666615797535197394247464269085897563244473496448463053427534772531380
83 1627123694069375687439123865615929286367131421155625041572165121542760140
84 11526067542892034951829608369437801028540860694852775892392362497744604340
85 81635884591089080641097447756948679367582610091313235456456984012829213900
86 578125074673537416335713458494829260747654367230599277663172013790123381940
87 4093592700466158877286213478837124361455613246754041349918015976433095866060
88 28982169147522890881557029237473107283743521460257214293356794994347296409780
89 205164325742478687354773948861604408261084251352652973961012347075640452299980
90 1452174272166079969770540851426279458751746967384538135079689904335948808120500
91 10277387848943663896403648425749296417731329227103538167026053653996901150987980
92 72726890549073376030894576240602456369403007777607165719459945843495124515927220
93 514584463088787733508745294506718864702806976758426949888162612763083586824570060
94 3640564846338432843608599887304543743738550293515226178180739232351909114263547060
95 25753269157387460868591878991434388041902162248050245950010381227535631845285725900
96 182158090732841242823464911402158789143441307090457360569289114800255299235086356660
97 1288303081547791816967506689049938033954972349111940996419538927054328228872208424140
98 9110496695759864539195312987993351807340988840134763281978378353548085541691686461620
99 64420102744796304517326554068459961638980198655401577123139889524011114368945397679820
100 455467100334914900822001420546765224386014328009018678907017914012299409622342930898100
101 3219954370193789690159018738300175021094170858011584225664396209495647130634476546262220
102 22761473266302225521948192729410954300403689939720263892857669146336388757387868033664180
103 160882861588735462489482780035044784172037287113516067442451953783422733202340801704449740
104 1137047872193487424277297476749490217688741212542932013444301564797435215720765690212751540
105 8035409992860786277897508452775668623212549907038760883540076171776379093176020379460484300
106 56780394162570124100977541978134340058227379283938983710790289729794981734146766492021954740
107 401190428625803209796707673507872998277768364530246488657600323800087168712429732294743635660
108 2834426686795308856206007872181639313035615518510440639377680336441266257000824694017335116980
109 20023642612469966706845434208657173466887967397164091007065108843973456331102488833800253490380
110 141444088921609399941741693184300102197686383153285682769405187330006342042394433666354128133300
111 999058756891503230548957428355999930890098961684959099425482289265389428369500118472745372837580
112 7056062239322184630540061030953294024774752689078428936255897870545141237095674408967082941194420
113 49830992262826926530661940443902119733231688524535009235733938013627895329233935920374637907680460
114 351886841952789924532804175697918269051280757578647111423736136534078613991587056845857866588999860
115 2484697166460539543456823378019651899789577868398844107381342948809333724749755935743652874769655500
116 17543305074760847306288122683077131413541333036230109043575730593160820060908817314964104783914183860
117 123856109890085424658649372040116896699889346955678165348374423812594128339985401558058476111085454540
118 874363589797914427212973197090857114534925538604218971742031134311437613775263573379577531143401354420
119 6172140872556616172707805529306271665194379539630835502318089113543014304194405350969220106564431689420
120 43566156315694819484473590752835804700509962163224967417093722008341757183733759817969782465875377285300
121 307491285664453280319947799603693954212614872843238604225725741553176899666746775254085169300598129212620
122 2170136339833299769740063247562760928651620073807317055722568003335730493331500622476673029380480321996980
123 15314835760107986040683443285297649244704552263983747173055390710594558822970416727223249115597416176539340
124 108071019989680115852305106863591803921934348079213924692369637784873029348342303679768509178720290693698740
125 762567327610230305938782775110700441916557812173791334213460784169089028551241831882819921837810677061354700
126 5380462607048898606380008615233807794657026314551596369062338726908467961648612766050821955972055234867727540
127 37960677445783295498319764632848987471287035607206573790413163752433189064069728962453331213556050112141805260
128 267806816495570105263856282713429242659824209087863810981729694915549716776194179937856361147153995061466624180
129 1889222236094599994276319490978409011144474182476971238013970704948469770727301799969775826595909475365584280780
130 13326577297041464761939515020739693265691252309372270594090834818416640668148710382621899876132186897106315346100
131 94000192589945106947613555232413664173598297389840197654587122915357950588444157158187582762651052266574785087180
132 663000408704199723931553537237546328411504800298521508053768814712595915498931391466153064746637573773837539261620
133 4675996284951485894608685314937379053254750632077131427677994383123803238151275779774951351083024471771561080390860
134 32976927962815016051875471084483536653402773634452286092857249442816045474670222735007818742577101489883815701652660
135 232553173516787415890431014750837939538156049910552565343779767426358277975970605081136846193011221741566926883985100
136 1639874959057088035924136123372037857517448790659573896262911521271029663404747557120532728315879131377630006994811060
137 11563143924476649124306786004417470967874636623616958845835552693902859666843906150711752732964757973950040680612084940
138 81530141948875773980012334016614738531889921988318302924815073172359581828982055811058434574028534197796699185823447220
139 574827934984905028629140162016150262020601713279225257501468942411794021930397379969942200121126338045601795251536099020
140 4052614134293757475787357901411981480225817808481556761704626608319496797405442584837327507568370556946386873416156472500
141 28570029065852258258195142680976377884151965368059757046292794338295048089086724569195417300021997233014928260500921763020
142 201402314341537499301151460364482197847062442537240317324572416928475330174347457311706794329457803971836038849621237529780
143 1419700976554764335564558453734908253535427892486436347275666914422197266075614898473319672911331391187973059130152159028940
144 10007100269031363232147396794429087854989930810485333312955288372415470546515583170352842498615207082011656924190689587445940
145 70534055915255632807400190888996725546623064614959285364866358407128921613513034359747131007957660979952517041292198431825100
146 497128869631042060928380229518928852758216294895648662773319887451446845809918905689170551679262106700764049292746988260700340
147 3503635434987062845434713859704164386830497962406076295948026862370938682276725996020778304119744105793023355075140112490374860
148 24691581477897818850595362789430787630474373023798283667379701588072246107188137565521539225392574252764888555707359150090931380
149 174004004376203384482034099926526971871946822175278232841862505976835450069074352112283412253628578354850295381221162589244671180
150 1226168568849854259069304622289269012314011232287779360084469705860156241714822188861412349506563958582424596107435677894969758900
151 8640163749463993787350593815649944550670762965440277631931313089177250330622867390557885692664095080766279871824262523656587736780
152 60880032618853054328512386926925042106004131134062698202899367661333848784693856213601194571475697160189112996275327114338710128820
153 428952432940207065018994320010103306501190450570304170875956805888988616785193484853080325060119101285099868228465715941569142701260
154 3022212462839099248168813520722119227822463882415186180321326267040482044542709833476666016839358257142131618381028994579371201505460
155 21292305265677243288432667609614607170956162275867702151576684250006306401123456910872388307805179637019949114139585842974308828714700
156 150003863040365542877785484019220658230085541623803707286328592415104669433135614911856801484143960318314838297283781067251134728238260
157 1056731124546932679155796063397973463844345631215734496581342765561156358408849220133248193695561642242430229569133228635774753588315340
158 7444046454679145907169656170629816240546647297453901295108697689516060215500243951184491439014808935796596137400959928605540948552740020
159 52436825262708341421741179282316727639280126234783627799035972140728181454969803530053718655124804631273264674725910797324610353910908620
160 369357277398638630453063357591573191163136049711729625726177423183907589810065295812711980660021626983792494713515714660873038475668459700
161 2601597445708232096677569221448505021959178510459816998013721289679025366047393768405335515139187350840704956927650376183316631317723913420
162 18323857647381956461285864578291983940434832710562686311609404319494883223970313262851810159607563189564037156024835248183653953140380262580
163 129055732223644017720801212245111029090087910935346575459859317278656122199262091028063901992685704462701977294892825041588640409396851918540
164 908911226409300381488209607095247194179923950277280427169169630245936432815123924513155930076829266189189861483282623421241922027677293993140
165 6401026290771648472515675099323020293104627668049943782835268276788960071647892482809051823434010207976261173316208300859543528327036371895500
166 45077717976747359922297180642855171588648513789112472028404443992994555795129422458182084954311508868397353213746067664392755217222321800873140
167 317437763426652263758892449133144407878952437313127363038734070339264737621065182756905650012094623966726147499950740559380940153087722989344460
168 2235320507112511056431932436364118302461556946717271953150459229092973092733570858145756937408060800982695757525753052276088156499334353608038580
169 15740036691669193865861324101573580248393127825698566555208459760677651154837798058952220273120214639388159377862956444455568123489382524034661580
170 110829808834855672356893848040188326656887499170633606068545934423931434623784200776188993890688025703282139171319490660849634060383972009691371700
171 780355525796188913569308991585531141025161724929640723754428553661835178145926705977987121086741842515930138883188003473572038794395864457980786380
172 5494316728238716844482527328228207968164776689653923435203248964493052197477548045658558994570672535762197124969977006248376474162727473936853796020
173 38683013431328779057859242007503885644073949133602532628878486373472807035535264046298456990739065217390182944303465917272240737352787276674894611660
174 272340668354905781430385549021872208576961230077393208479339609968459740821093842410909007136383958791114902096719649535640923088965375650542688558260
175 1917301698833570766190294827938520523517833713536980819895708707258268826754085855484101707363161227423489665083205263552633127115228682550527803844300
176 13497531034279607436575235689067549108978571715725464263052281013161236274323603698642882553401443203164225108425610862490458548253898148830797514465460
177 95017651237069536568728853077958181873326152056844439507842207528602135329580244862279372086825304700548157928881494160787396446908368638655302814145740
178 668868096639272747570017394327104639886616114725274404220229135755529317172266846838409964098883548852627180691485985988991081392276151648465161189232820
179 4708288442333411174112529719759514046619644155368464123198939731675905809262303857486050265129929753609920791165610589967292713593356059784402418756118220
180 33141501457343391806644563754605069298230828553620051917993928591441744788231178509722615470973722656760159222435734946081535002085453406206840964313246900
181 233274886728470337761509936296254781890869036137625984815166953428065042381383610119300153602265559267756110346985370336744147063121900757460054981335663820
182 1641914842788758530135555484171918550858855906799381243430634847012265098716042794693793992354005419567337742958444172356422843781519393700305562487350195380
183 11556338349347572871583789899890375399371399924447664152085707140196524305336802229867408366445063469822678994415935266489456606848298374688735180737455208140
184 81334909594216852225530839874041246599115659509097617201098792459150350437629134278147811504884623018717956516859329285387673150581726954327319968444213340340
185 572428155201004860449826053141949057818420636829431097363183444558475215165304570630566351112576612240740120509649781937444050372577557000834455702083681565900
186 4028583602697442287246553590159265726101221599666252120230727393320285840870436409198686151836726043453181817808989812140220720837581177249643701375405088245940
187 28351190832914953859410273658274216332314491190685405912434194723118716229086185767883854921197910608548279544353018055028331623469836188454123489853570838714060
188 199516075128634681956662705298035008073443018285949328882773083850968021004555216699638347456771172390470004548301751975525827407536228953125187490555142417945780
189 1404016700988052808282174464917053512744792187659705714649547632480735198838549931168627973256098793647714366002926642960973334155485232109500573864947022754251980
190 9879946132529639900073969949235033782828382731224362889837785746032859754516493418078512600203595663934970901174187154652861135207518030829873847072056340080184500
191 69522427507000370995209030508354850835102541041815500439901166452904011820141961225836405713301498406351588682295214660052362519286476058252705739626384646164235980
192 489196624604052838829301899604451256332844820755423224556564828785046037510679279675862562576244790156108667394597834662742879644842281304874061848238624382370263220
193 3442153796613721564844984099552929897739802979526965622236750446798347945962553815396091996115653640274293498091904166935834551582754611413854284633647893691136122060
194 24219518546993512805193984313122907008047845496361780708042829644709615405452468711428022379383156246190784270951364438627282619561292775855130954307377916939762811060
195 170407723623836822595311559505627133123419490952243614422998843132815566324169425005583805501697159073230598386815797960926063646303122902692973413254544046291009373900
196 1198951721931033388879856601735757420333528444009683347227885151268646773671200983218200180433985570961879948138804313960228042689740374620800211024502098718025753492660
197 8435345649466463137147726008524874361621843159475629754463448804253092081512511939781196056492637198878019952989286295357815478987512222459247257093556723784101089576140
198 59346204717909847864955190634296127466362910476184332548321910847379597231286318979244935949631627807160161883048596750958242614027892758010251259109191295794153332925620
199 417514929226881176389134094462426940809610431852274797707797760454912849243895380660150496526703566555219288666205326040882438126002399711640402029944398675697193271727820
200 2937244977998753924065072981393466925482763432598814873041395014847179625081505699259105089841900169222222109057493323775400245676666850820463316722871207965847192490834100
201 20663198159865377293843451110849616857087776895621943134897439945569785138190206137280096927978127607905364382160845556852363971299218325616106734652921376412698224557014220
202 145359770316176339834619739463614756650573468341365275109535803510465190305669106658225207589440678218786218006434664930938483560032380868422791765720210079451262711747328180
203 1022540074593065270286347248058975367110727488893638637923526691813593192508047392488428156781241242275644197364203876747372935246791634202729854722089793668095464961168897740
204 7192932298810273132112494239108532063672084895784042450562119313377510370134877268584959023054784159138494080783555692847235399013496216285501169588966817460224636580745487540
205 50596588528283625605543904192629655902983541585188301049616862488419078748993959528256446640486157356432351460123789739240021759096156952063253492863135554706467129033160836300
206 355898556754267375004102440980497111521837422299218134617092228482369094349306447234927260837121779192266710483338827399845770075684882730895991590224523710339532614007722818740
207 2503346956673845595385782868288106422059530374514827133208064936820632462189586244404415766335883198226548725220677886375079714863876667581444461112849689764136567273483238483660
208 17607828112474736960199940547989131444263391550545891268675389919852768847538191507150384947683397594750613339405887866658673274385714092326318867658893994891274843742386920652980
209 123845592697627883268895807125730625538770493356415948234260276973727773218244955124289016717109289613407699215869213700842519813070040581077685552694881130035156015992738203442380
210 871054720255528254714744212908761316773880721013074603114549771559403151526057987889677371603043572444927735391280486345520286938080577611097973222442530070819716880521375736197300