1 16
2 108
3 708
4 4476
5 27684
6 168252
7 1008804
8 5983164
9 35170980
10 205214268
11 1189853604
12 6861684156
13 39384946596
14 225136169532
15 1282284719268
16 7279841963964
17 41210177357988
18 232678853273148
19 1310648830057380
20 7366909466822076
21 41327051462120868
22 231421723803704892
23 1293768372675839652
24 7221818859770888124
25 40255310089593667236
26 224093850492016409148
27 1245965542352575958436
28 6919691085962458095036
29 38388736220021782971300
30 212758163145986624911932
31 1178040486950749340987556
32 6517029954697488794918844
33 36022731113209332158325924
34 198957839691847123570564668
35 1098048282499322487118475172
36 6055845449381458677856699836
37 33376192843039034749034422692
38 183832376984625877018701768252
39 1011914618024812576951686908580
40 5566919024912675822432016699324
41 30608830959541020428964568857252
42 168209388203809256971464792642108
43 923922392917378373949944898797988
44 5072382481603318231229668898553276
45 27834831476853887238202691982503844
46 152676997243706385019319115808891452
47 837095172219396340070541468890076324
48 4587748620612638297610740741669752764
49 25133608318737516585286843485898080420
50 137640750721147009261554773442878903868
51 753498379416851893012027040515973989284
52 4123504868167230850731440330174642292156
53 22558233266220528502489592608109798747556
54 123368199839471811262248919243339503939132
55 674475008923074989483530832897532523892388
56 3686359207804762364875363411382301112082364
57 20142019960808730530344549867675598845310628
58 110023683266367908606343254702803656605772348
59 600829329294908197670755608247612837968983460
60 3280210108307962235907955282718210409614073276
61 17903643422715957113745441760455458971295390628
62 97695340633728728595546871483708699725255608892
63 532969374976913309057972309780167699311195486372
64 2906897887573278798854698140303812277817222971324
65 15851100614852170097963643700938605262246830759076
66 86415981647409665108146142381467806003181693029948
67 471016868310827849810899054049770433171044242986916
68 2566783464665339013683229883906893051287421369173436
69 13984756376718403308248641281590640875169663405373860
70 76179109716405718138488019603340374787227173669238332
71 414891476486420620238750535225663346735276200824115876
72 2259191199426656699259551195419045207112448407602982844
73 12299669768216745991578995757258351730438461731717132964
74 66951136525613633954010419685856939521168768046349419068
75 364374910229105857250799259906860451343289911142078278052
76 1982745075091130712845155665738765568051135954182690389436
77 10787356226514944463138247822597414004957142199989403142052
78 58680612937551127980802182368579426335547093667030570005052
79 319159247475958408396212309056845816084975071742306113166500
80 1735621498240346984251131681713386865431914362598900337160124
81 9437109101751260928722261688278128333803896677260005982435492
82 51305132153195949938101396656188925136927075348508908200642108
83 278882963440472246559238988237553435786410735723681725179407268
84 1515737191159620910380810792103150815850833183922534458583238076
85 8236978599875367883587172188165994990919949295348810169122244004
86 44756425186979410986937509896117958360056073075247207924583726652
87 243157425595457077120191311214680458731079488928801649621887751844
88 1320886806265857299162958717396594958667815036065158788585841426364
89 7174485707014884680832470751782636806160679834460413844630607965860
90 38964059925908784339550998188619792921520868516358782061867319761468
91 211586033584076290806288156505971935277553789962900747511226050796964
92 1148841816031317314119009353193464585465714803952004139766091267956156
93 6237132313701335808743692398529708808173458360634108403309296785732516
94 33858068088970533537453760445360413909717413450025547019533060935260732
95 183777721847014631945314724394587074675106997688047507940468647289913508
96 997419775063613129735268389209934020141672268001448407369241892472184764
97 5412755700814608012517024701311684519812433626122439032938678925785519268
98 29370755022514029627673501310035047626008209025632921427745204326399999548
99 159356174119373206891390867691028072642487110756976836406593073383900741540
100 864531092604390833963483581816471299801883356437022439795030896899008300476
101 4689765146283531970312089471647175781927190323456562648725195625697025364388
102 25437892015665591933549228139265158880078577698146086837713465137107464504892
103 137965805536136438452103167380967359093707164617104696612378552999921343421092
104 748208895736298751174402159124895853617670174615099799798118726018420139118524
105 4057290140205676337697622155576752114479570973935051381772067561940915787786916
106 21999446912809098465537515953968300401430178469298739742361757452475478229938748
107 119275335046901260786428638420549423101502562089580903623992266991627462599807396
108 646626326912962818329348497424125296880929772863374074815691937271397586857147836
109 3505263134327697032116942759708042067191222071470826771678758346592525926225600420
110 18999973989515489526662386318946927773776923528908599114208760413583458773339996732
111 102979586195826396182435380733435690696728966082572823826023871043997081695120172196
112 558104640184232889848787445452614081186626106197777625129016807073782073839121190844
113 3024454559402353999995015961706220583490649415379691661572776537155842743621985956004
114 16388756530280059431370266102612808604957658907876495615041099960474728416602551121468
115 88800008406883196932101835398311429409753513367505587459498260698822956746400901632932
116 481114687184166709702947296812310445398864803877264522947147909846848287547559238895036
117 2606473746453909356827949038859483381950708482235979213874902518435082844494634488405412
118 14119773839412808488150079383159634643516023037955619425208789463748656357853172630113852
119 76484295941285121406326510737707740788579042121585317951933990510617566266207613660192420
120 414273775107367381836742670366286170951344308558556529220668684359364829107076584645844924
121 2243746164532614461644256594352368526555159906344217309856397643521965940945363969038509732
122 12151547353888075935791839333544882321227723649128957148190419095605652047449466449098050108
123 65805391397783367541028845403772529772437676118403536118698730792865468867435658993614128548
124 356339401155102321998427725464770253763685989191208688760977879313059217542582208785728658876
125 1929474860461680525060257688120172291884893580817656616913871473994216424496902464133274848164
126 10446907162988436834071850381031917465077865618196597154191442982128188691036287211163771873852
127 56560089971495897404320422468885061326832420496497394667028776357970695769606533553149917235364
128 306200994478347780738496502022917819648936411409727439338946119957878429824194925979251551403964
129 1657592012680448503112558110009472870156786396983626535830372550522859047561498701096558715227300
130 8972709814677309940194458706711625592543239457829254850228515687025216779150617745493651140587068
131 48567405631030741632193655026583429013853822331455852884400295804682676413152380078111147689076644
132 262870505970561546392647769216609024013398721114832736515240893129008517098834074399896622428276156
133 1422704977109701896834071530033567827511565007443234851432110915449153194538882412644372865139501476
134 7699530193835902421690461211428373688187027526560426970412130419940598690933658491501702022057334332
135 41666817677119930489007379979140298307804020397673859682204555929174868776390763241174813013321982628
136 225472461134569069912322092673869342979827730885645602468687638591497017295127819539725343877512671164
137 1220040016341015302832920436828045420260606069944323492546609659341689342050243467851970833593660383908
138 6601344005266460340703530977700678539120849832784958372097916542732196287013200569395973046154168754748
139 35716483216103420927341509230223883512908000159715182889397791585599846866068773425309136826471278131620
140 193233917879079959782333244663268200030410722786238650819114724717422571723225141660577616248091979103676
141 1045385991081934490323758451496654694069579803572891206101648854384618249936342189414956944867564933642148
142 5655212595015531487898942068522634355642529454692456902538731826897382770706265648493672878751675537592892
143 30591475846988677702834462273610335446304272215530219949312806666205993636470692580309844073030167074843812
144 165474638481405606136862337288541866313036364644157825814505262310652842894255602829789860914172817869729724
145 895039596162655461889825789963162312868845021607302936334302451160716434162800802383858598253590899639150756
146 4840978186197201210015863802825946689766030996416340794642002942451745237036401450212827330362669777479935548
147 26182091669540180566923711844167779659368620128664768887312321477264526420514202825150206145725711856683219876
148 141597684308081848596560013433915502385970504471181842155697082908701674172544559338036356110912543975491618236
149 765753195911880048012325606395260067966168021995102247285234809410783916417268101838417251048617731616413250980
150 4140974842513489243416958089745715749609863099497243046657894911710006497190815609981553599921048976435224387132
151 22392249258145613731711848047101714902452217963136987354925827175390511138012577963147445780388363673471000356516
152 121080566233202934850729608404716254913847812084140997255114994088144489914083111547741341760125603421340059942844
153 654685918277054155080958810837531180922919609537607968175408732726400899633081593644332315210484946615339451195044
154 3539758407340313687336361538575253294990908229948390020111524328258324459386055772237879845134760324930092348471868
155 19137999467888358464722040797881646192641005385658764974909656704864373858732131713040403213603353847258109809339812
156 103467027494263102372134721018366654093487197588582735974225921524338328987896181594330943716953370303057009511816636
157 559358374297061005595133287413296780265901019749875062994224302945159346059333608150126043520326125953086584347812772
158 3023857142603956482092717470635334129662995307505544314904859446030167776835329410670551033494634364921786078149294652
159 16346153018044468222127793087115249244405723686993777046785727041147107425914436176814082933826014182752869880715186340
160 88359494589843323575939659355471073499442366226969507651073832299837010708464187254679412989598484163897231441013153724
161 477611156170232029430478056162930631147579954613715371978163969001896858219494790187686863441664551998913979014735479972
162 2581543686384305308839120983539567446580743400400896340913755233115328537691569928349637098824578531432553387959177666108
163 13953028080399136125943866296516248744741784737833575336387489427952122710433367199754102264443555982339384211939207761828
164 75412202288156935890903802550151074152272867412734744734518459674862042605586950949426188648327725686676352466190584415676
165 407567114840820465969712501379226446426946006806369576974859558223311690950059420571682249499704352400989732535939985916324
166 2202628164003389062233911350374608662390571184037991038232303119569510246423834612070391939697991850817176025778776720533052
167 11903316070291925574653299458593244770915421210240120069815061321796507611333625800911051975461798370088091288361458981726884
168 64324978152879048376662990990280532573804205631825058376836982703839678949012194940400939276372756882953716281676716630085564
169 347597312313228983590353544259338106515299003195222763229708038656386677959838877661182733487071148631739766315457233330264740
170 1878271747859977752251610997224126551035231004742947040834273310869025328456764828396905002798855656970339091369016997554180668
171 10149061092683220197286812525155181642971285182852330732702864397542153437985453451072549631330760117297429130278587907077628324
172 54837658062896573310270571460697274597371803842489663971407395743228910207269646781405232827684718376430560192600670589012852156
173 296290473476165637980289017457194048024555233477357862457709506711897826594027293262945955028975823567125849297514190957093654436
174 1600819606595724025332465479405297574637177826405277278360145375316851981514074221884911048270568524792386789959480001069897359932
175 8648746717329097508744026748137334519336797143447055069630594739763918638768834310894850572018175545016424143973874237191439299748
176 46725095333005871502611629778875426067106645195042611945703074798774422603183159996980833674609561084675879623868975847948623941564
177 252425718240328524283921270419935508080151934476022985977754512919517303681028485830266469948186650611297650018858742713239692304548
178 1363651967637197095008158081962603252706995141489772798411728082124364381442005515260630536681619938335284998048023529577367444837948
179 7366482699795638120032025438237328997967280698426604819391852174999236310499718412987513422124015796642016041030926684887902673953700
180 39792720931436648233460062733644409806954443742680189259934329467795267330681765952808640217263968004814518932428121970097722056082876
181 214948330392952825816629246412528382025771032192143643479968819308803353942759348606814943694610202949511961901595853755930956741823908
182 1161051902502897094482958005626154221341493408790661272759583318435850741747514010738375201794351905707833260622157348371189880982072892
183 6271283737349046085531036525172608678742784414224286010040233980817734692821559593932515342322929371855722963475374408695842666424954532
184 33872609929344818761901821954391702859513244138825379745811976416977233203339887677871740750786643767683233847926810208164429140565204924
185 182948309437488466629940775417119048386601016384961991218163308926647675233424807696939821508419441941907443186235709116584073964119250596
186 988088403501650962210916930603007933356010375014638572227738571619856758240689187812487851664038905237780728743897959226986114836895820348
187 5336432203292959263300252437082054825536246385628779167739555764476150799666886924555977388578556178756663411715591999023523641645450024356
188 28820008930927773818926846031997433875716172676725840317266533556543653636132540596847245607669209363664357014417641423304188809035042184636
189 155641451732342620549225057427522552560233941103221421240707239843333643702573297565759414597227958010230394150526080232541833023201577925540
190 840513332094077166179938091139226285968150815608337428100773124169917267640649127881432489032998904269268053053202900618651947950023309609532
191 4538916927129849316833916775026012359100126953838692511936590310800388482731133670298208362080503512489528459435766124840963115265717315868836
192 24510280226952309172300259303657930798962558897840507343166456569342774718261708903769424076736822137581390169172208165073886830006511929638844
193 132352714350985342263694678708538432518918970871212896434017877723847909117640006213540177724628757696107521405904830695775436588391783159250084
194 714670866872881635017243253843490626085100829518271110182548290569593383367718905238753974437072246204998379105503801391908872356666641514270268
195 3858940395110558581921503432382336512538058221115075359800031980865070693910590209146614697170460093630139924309849341506962966149245860942198692
196 20836220338847555401889831381724661604019235138251440326113782325934916607157958121566432257726561323523957293088128139263739062914597426718754236
197 112501626896292249729147097945513583025115436265247546915950114338895422195632248693956173737045991314122236852640749870369889146524911224478964132
198 607418150477421135673285478775897243811648857008820630674380881764741185794322686582779350117044634489796473368937805743453476331630982498794747452
199 3279487171594680770055283089539164616458527472868518713547380642088449376916148119986798748749267460456398054224920350005464458116397757295745348260
200 17705713136639728635223334556660633737622263065641997191688350487743280757139427975264231931262911208701714035276342069477668839017570326286309486524
201 95589531245775398468690102718983881222260114840943676131237093300924965251486186506488133891605418762380362799250774230311385686512631064778631746212
202 516055920554516383403412197794078622428116479145549163493270436397812804333433624438265375984079524493980486273730400620999708178102854719863732290108
203 2785946837964707170406941997350755385395423008591360417488768872335484360402673175761171114496826156913957371030611224583882747751446297283376885107108
204 15039680570540160768683068427225582623568092674775630230137514291031302284966344202377318643745431534683569386431652979913695216687980121115912600108476
205 81188445572069327846341897961132455168925673525062975559720639490107895333532688097997332977772953886713457896002082973534174757791321349551822241048484
206 438268003297837693379322053901395894396705862991932115760570135597120666925646454717073154465202635402524552479248971062992494239724293587537065176904252
207 2365785277202259004964751545296262711406675940363120624578862565368972884111340520362196494785898387082935691763690463689097837158859799923330625164426404
208 12770297069044451288680182088101761897863150439600269782701689959183911719864310515793972769959287723503337880106907973177797716531809486419527787707871164
209 68931366020952042603570229759923654330481489694438270493410500449187841712457894383600148887873866582694384392862592241152936001156387908656386156123478180
210 372068644202350418100606154627568705643968395453546898542749983499248330657499026778215838196014845350104936401190049816761681244259786698937017255373342268