1 12
2 144
3 556
4 2239
5 11256
6 58602
7 319439
8 1760946
9 9794226
10 54631117
11 305277128
12 1707053280
13 9549210261
14 53426703442
15 298941739494
16 1672751399083
17 9360192196998
18 52377176867242
19 293090264883289
20 1640067205915482
21 9177457166788142
22 51355068685033571
23 287371950015492368
24 1608072000925350744
25 8998427721497807293
26 50353282617548979580
27 281766235964111274042
28 1576703805442946314121
29 8822898495064086301840
30 49371059882551137395240
31 276269930735672703994175
32 1545947663352154326414544
33 8650793707396788533750506
34 48407998246099083264035009
35 270880843259238603609647246
36 1515791478791874830804983260
37 8482046126125860592390587365
38 47463722743411704158792957950
39 265596878768665175852389389500
40 1486223539462338864837474858755
41 8316590238161933244535101215360
42 46537866850460422554625075061400
43 260415986476481830873081078116335
44 1457232370156540869433345993118340
45 8154361832252303628764413792318600
46 45630071259089463925979119968560743
47 255336155782838677041779000286375790
48 1428806720019561103892017523483599482
49 7995297951103063520594156164672465693
50 44739983673955410452383762349001868088
51 250355415318779991207387516742128034860
52 1400935557692785533213426042053999393907
53 7839336865587559413260797977202673998026
54 43867258672034394041866474828374322698936
55 245471832170710979206013729443083031818411
56 1373608067003728249663825343853757013137356
57 7686418050709634441960237900935257843588478
58 43011557568345686619088592750649008658632331
59 240683511129650020881633038291157514669905324
60 1346813642766771754110710728030362419236666384
61 7536482162110375785859499790783559689654842051
62 42172548284502129897035214778758134868168702310
63 235988593955702925090608532223419442508853905626
64 1320541886667427535547966621838804138425296089907
65 7389471013037608845831377398816561439112280916536
66 41349905219837153871540617701479656544641764955914
67 231385258656919474939944560053935233943593326650571
68 1294782603226977339958617696267513537003993904387376
69 7245327551764907425908972551312558634456389575605308
70 40543309125046418960217785585547204581210672111051617
71 226871718782219120090076905187620361811587159392929134
72 1269525795845836394812026584904094776723881839930889228
73 7103995839451098502211944194939373647731266857668064039
74 39752446978294325441033365607689519392026875592354139734
75 222446222728109411490705292116568139366323370487439885110
76 1244761662924097519494950851604575416764302590375284492365
77 6965421028431653775135109580783078874161551555655247411522
78 38977011863737266490350062676771393830674254093376439120134
79 218107053058928010491284997587083817012190289568419641007257
80 1220480594057750254434012182832675504265525244168189923764952
81 6829549340933542440099836540606767207910159201549260108341374
82 38216702852416479797635424007272273109810738695449318279375985
83 213852525840344466191359758784437655269317687422918336524867114
84 1196673166309098826536243366880006867509269544256113685541480042
85 6696328048205284832153674166475106786480270617038060697166007727
86 37471224885474274787762396696624043631319170935904608625802781686
87 209680989985863107590875546954493979519852302330894832014027002982
88 1173330140549931582656292698422322023997049854932896463546067258327
89 6565705450054107783337443625507417300190190414771667830275755878630
90 36740288659648314280962417863351120496675473727790510866335174512564
91 205590826616073442957654214206861863784327075127631967120345705104171
92 1150442457876022757171554714043557850360132395839992511278494743624966
93 6437630854782260522013748341214025094955026410520609527301953688920548
94 36023610514999513491313675266789331402989629288300899587862951423046367
95 201580448430399405875783636630119613371263026474082837813301398486841078
96 1128001236091575122294256456553074768568967179190099618627201788822889168
97 6312054559514704848792035267283440665001283859345145753348856262556276717
98 35320912324829986081937456917300451129669189188406021242062445403273643418
99 197648299091103637961996552670472877733263224578722799939969060933070947710
100 1105997766262239212240150634954174456425241967632048824859440165398247534521
101 6188927830910545207267295489678822892091518978353789874869472224409062905488
102 34631921387748316903202963788200955012204115112810696833760526000473490019150
103 193792852619307754141797548218570769074922141114127106226015246833009120712363
104 1084423509335371425402435395492654824083886213819537961390842321427716071843110
105 6068202886250713188628094979053972506348414054299089765383292057777416085187508
106 33956370321840274369519286224221915821337693423607232852323796389516394110416579
107 190012612802794199510165372452440562506025110709291334636631190699878758448931492
108 1063270092826219402578518258452129192723328616948514756236931420644022627048732318
109 5949832874894567025088213323258192181122790082759013054680578610405291411652436317
110 33293996960903892504148139192356608843454846819947967307541092047308924757926772608
111 186306112615359878972845036488128667990993693081554398129598901903614043723019812230
112 1042529307568748664192953763963517824175541652175103886126796759612918974811353046011
113 5833771860098209794720868853076731051131040131428727208862007405804740569983712079936
114 32644544252708653816992211210184765632644231016162960443362149015883097391799026034758
115 182671913647496223847912900963608835151315931850127563498010565880277465364862070093645
116 1022193104529849575281247979280055478714762156348682940031295096019316261482677560513486
117 5719974801187470435185502291604869080587097151851193117989391590364425270056221149785104
118 32007760159239289688404424092372049701238720666565388636149018798884568674733761146680739
119 179108605548174755143193814825908413609555116312785206496179750490209667364974818573717890
120 1002253591685688303481483162570225900026588342494157405814254598068458123965897945534652602
121 5608397536078629300510731670992524324020462646365377986587908841606869937963234059824767963
122 31383397558885485117561086679867003269405728905147321029227279409699312683840233732492613750
123 175614805477521513019041141627582599457161644788062809350934310462648920212932810410754795764
124 982703030958989551969215157888088521182071533756149905746622160070963042278424135641540863097
125 5498996764140104946947081888128148202772859678379044211880447624206305370773636279551286985806
126 30771214150539529855738556168743340205523766449946001070929833406499242368160768133040405709422
127 172189157570167947670492468949484896686795192625923384278341050716970624682820170457194749426835
128 963533835216062495524979881485408198842400458518890565368767548374273867519565499337048973171080
129 5391730029388451153301216115961155604150302649465350034935977753669562501563268963768366994750296
130 30170972359564698375989934789504747718565401933895581118511856284103183808678624001759442339026679
131 168830332409070010157794749214873599813632831646467280853318459896570314046246474118703896887708888
132 944738565322404532919593804413727254040852266954287628856989521605987086765393243459588316689073568
133 5286555704012142919459841075634502256531596870498171275832452849463200815998793043212405015161194349
134 29582439245597867118580236075035013610377338660988966585438593499315853985481539438598727742068942394
135 165537026509591244187672327656921036114126384771751942473037798570552500895217311788279639580826122848
136 926309927255740201537823005801339289003628309205440363706966402820016455597313887083476890832436159465
137 5183432972216757394354744018314916000576917011265443306925282247408314083353006145517065281545971840626
138 29005386412150589277844943939068255278549857742149154355182229785051833971707084402450855264299944194800
139 162307961813649663076044488127951559228288860820877081554542390260865115892400907611490592059763884633349
140 908240769275374889457990400197410453823046299313469406922616217014745671954646291483704276727055013330940
141 5082321814385280410776937793077324096804731473193738243018913471978202524255829837956933907302954284058342
142 28439589917973545337131767691604448487749394004469324060627682101616140361965164639143575385929911976154767
143 159141885193732101651987278935679976909719695892216221316677388662090911079594635618876898202762132933662874
144 890524079146764834713666880490249026447770528637662535671824748184329116170778563901022585589707338160850632
145 4983182991547391597621062721840159423538573632621534486244075411294280099612201022206149467657743123521611681
146 27884830190149971885023897669551263545034325115390751827260096018449043386939114546174162635855502123345352296
147 156037567966583562208225625515523101734152989493922783049233903129050832784343009988409720935781506676455815432
148 873152981420226329664993490675056432866463100783837383621385746433319772041435030987456282338100727229823687865
149 4885978030151700947790255083530186870519824601868278355130402667751242928970696786656459188473631790449800661330
150 27340891938884342223696955222508710365435736601367364740478735984119766076088691648324362462061870210308251611882
151 152993805416382828251419107491541599342545691361931442376573444248793263743015499598210342786821574581037870031057
152 856120734762728058617212232157420179334184438802107298138244974696980751628659230153570554493563745766100602406018
153 4790669207135027288650108396273661171282306797724492176492715512140895107811447527481063237070843412946429765208032
154 26807564073953230169422470803542779271712559456981542871384786648035562682613316288155306810077866001750932812876885
155 150009416327219301213062859424703209763689098901579445296566750179766146398370354010724673347080826849270057396714344
156 839420729341731097196233528553783334367345263049584799973265752554661444172945824329463567392455145348439077792966014
157 4697219535282924377213882190541409336004337239805616935399346847334557243896794988059438018749770279478716060546735925
158 26284639622785933501210127929709259397491149933037726903404286144174995197363116840257648597798951054465801853708081726
159 147083242524689624877635469764389321422495471536072579898117976325420691074121014426481204330024588784152737876594271558
160 823046484260061300520080701083166243514621987783766240956546398172471538043525456897413743948819123877105265259510572037
161 4605592748875773368905506974957809386017443003517525779966821049085259899660583155580545163848286502586337696380225702530
162 25771915650143065986710922332146011734005744689859348322291744375514335582090991349832331370343560115970751776087725313372
163 144214148426436201469491596643075179124566265433726725949156836929225695539873554507555314205525760224117012673177680981595
164 806991645040818611729421674657752302315001554202134111375071960154819036595512720055283642111090309558494033272098169018532
165 4515753289614871230645304513651896035274538491365448732133367338254063393835412085549940838745765087434159538216855176114960
166 25269193179361947050232426853872796357459162366974114317540174015120818952778791327632031095682953214034924762448292320102861
167 141401020601453173487396480819895475526393449408714987304451719835732829598320713914678164953419785472690006168025565605652672
168 791249981161347240645816822706633963950558574854874576241408759082819239625649185371991373913127956467577019125964723022856162
169 4427666292823053329143180068489039680825630370443348544923724540295345986099236704033381519506918235192147156439561977085606155
170 24776277115138226186706277425826033413557292355211260529552020710441719745673582223559849553670608365801171936091257174047780860
171 138642767337988847832218913169894158566454572302716280776375770883927659531453403657390312707725641400949371880398439942113558726
172 775815383635309701748548933885819731917024620147901426240533605665064394214478574019906113252589433892558249058852830922773276251
173 4341297573914494965833908666939989662893668227850517836144199640730546397493375638774702681455198059028150701096407308949819727234
174 24292976167813775403663084352122301393399153592372671154756545941904562348392107122950646834398091464786468417553758200302115996982
175 135938318219876874859555532482141180606471217407637498691637605520459592350147278582092408611543625039701777892729404260266041235139
176 760681862641926368688729064647454471783713647054821449307493668113518676339934040690583611945394488877598721004615850037739852983372
177 4256613615128441092195026210854976843918331261074203988190261863561696678987034205443691935288736351771938308527843852348424380630154
178 23819102779141467522074606717155513428578101055934846293697405143661620105871310738163927763662388479242975409221891539170255919153701
179 133286623711131765999612766991243570441466464684320828456509156820406656670109043386868200217842920130430309046039522339723133754848228
180 745843545201460506437433014553590768019967253214679087745943623448410867080025280202119115311500761838076118930629421622553934296467242
181 4173581552521715863789223988206434331101557626379706790108378898517579710779368568365666044670537539079223043488676402494446295253033993
182 23354473049498031313167473435693187562751895577120887601603651283108760626221949048161578244733226535277054565586816549762350410169739096
183 130686654748647540790929048761255180088297900574881028583508293956580691889316684093229995884298962253542290410793203225400568002471787748
184 731294672896046688996241463599216450024909241510866739586793949183881491690268355245876428571776805257398906413460730837570304343735427769
185 4092169163214964118018720165546263438367953498679753110058251245145476580529566572189786850033043413562969483916704227212223405986182985152
186 22898906666516736414422182136998305571187525503618550691568442036450910382451557536088988125696387918935274464882008493752183321168075062004
187 128137402342841438817123091100973422208936213600556279354320287236425178336866062201312178108078071274190495073306083485177678973371594574089
188 717029599634978107348494871634870962256203197177100124765225080318012576700862315904813393485079687324567685890217817302930879708344796328260
189 4012344852887675328242170605030427919100319647646174375541503522548451689114182635197092692873859629019337605561615916875120391538176267087432
190 22452226835112211972031987150597289741768445610065575945213939927329060619858752863475202608608948517124350781287741012800820986218836664891215
191 125637877186087715337169219922054905376379740607371217814186486791909252611353657179965093437478398249093304253785100673785912152978250522860860
192 703042789463585525826735647768851110732364260071085356675262690643567934622186987010714285801962746219747616127303431583259420739637450079278142
193 3934077643517137133798373225891605399773330438473067414205686303600244476517329817072795998200868061182782801213932198135129345763216566410295631
194 22014260208870243212940905848579613201984752140566471332878744343247259014081229407245212570334561332454295196827111256482804366656710453663903670
195 123187109268789562556288007971459061767684758488443569847176975998745914374038858388638604615577156251708827264370951694664205689656368992656739398
196 689328814414857562011889744606835920771337075529780648625954390004165969988046158039001210799004774181712356845573251031732042269142456076270615821
197 3857337161356560209072996995707987795697704996297637664351626205785842934295859432479272264641838274625168989196305609327624456262083490367889112892
198 21584836822775919866869592576737724841293561041138410584472136761953924410685524172405178849650842707745883468586466211054527251005683194185116442004
199 120784147502940162669618975179851307331359503593105688338493908028246507357974091681215396725875301914426662125941501088860614205389301603362460043533
200 675882352402968552227822363146671987406587069831444407947727323973140485979686706309091872602354879496028396896763845903899900372715782042451175375414
201 3782093625147709051771643257418330557936351565693594725586220124855948351796848018914559408844410572566777205323866556988812567307954612154593208280354
202 21163790027254029743043638820176313911045294603948183344253730271938405874276898682432524815110655697210543801581676407616428531601695594083359620313731
203 118428059353026785174745569388748894322819965343340670353788026771333849788650120199118644347729181430599127521940216284997038761247670998086443559099282
204 662698185157896528088010028410521880165223762100186920180139184033806837898172766295649487007072990345652237855604606959637778849668053993122859705783766
205 3708317834563464277044927858679041910336359153346211013327604301182969061873806298141896535245278734277616940533685334238001616052148503817284343337691785
206 20750956423496100019222345550438279716839345321044242989792604646817724474169845145625815508866875573331233817280438161463714952115084604167839516756275230
207 116117930474134690619765609966302620008771632580235262045543540067986561939603521239423862121722684180872577108258843235760774195087813960876663042033278130
208 649771196200329775700661651099851346678504573727665988528901023650305739834084756753066050508735153181693036028934480869901304389346192985502708917957307443
209 3635981158875831235366530087607981443294475145758031151263825096917012260771310294415515783106119239602758868764884416625898892937675055830964479646467785356
210 20346175800048988119716789799002388135713366897502589727769822299014660229493765240793891821886892603708063704052223168522890658679538128467475182090554715012