1 0
2 72
3 264
4 2184
5 18876
6 212231
7 1893682
8 18341237
9 187726549
10 1840314098
11 18245534902
12 183015534083
13 1824304190546
14 18181062439771
15 181718318664105
16 1815055170789611
17 18120171543186402
18 181005843101434032
19 1808106938886567421
20 18058781552105793943
21 180381831011399745841
22 1801816694580901765070
23 17997554041673000702868
24 179771291080803561665580
25 1795693234749081852930713
26 17936652033541502637034727
27 179163886614760560990265972
28 1789619909840011692153643379
29 17876020232915459035038423001
30 178558557607464021148391190883
31 1783572398188961478586536942810
32 17815615060282031645016729975551
33 177955261519146505797316960397394
34 1777546141070407532272196507991509
35 17755419858311314053684843976436236
36 177354003127963381794901245038766183
37 1771540348373113157998909599305735974
38 17695429399357256537690474362673281102
39 176754777372733060353665981392797776476
40 1765554856238420231328812258536856389309
41 17635641905941709148942723021100429498430
42 176157576837856804947321724818079591560160
43 1759589587271406991095371195698583273923691
44 17576056465149341731263889335216294670803392
45 175562394269177106247475852188442427812509598
46 1753644472986837869277767661798430693133751991
47 17516672352754573168831787081492503654101450218
48 174969222696081264212832796007431487499004793987
49 1747719445416521718186794218745840939956021423848
50 17457488881994586085678973785845027931702030071670
51 174378055280883996080985052980776056816605122327078
52 1741814436711337523546928898436196335545600078173600
53 17398505374125965557784720524454601751123763037260089
54 173788885241885119971275664564031477659540067435809742
55 1735929379227999448827898080309098248212181838221156793
56 17339721153462836624227176531799969192137745736781314904
57 173201705828440727776976056093667960487738785892556939177
58 1730064205553371797478540687091532396062016816202057091940
59 17281135546674873954910366791141179648029922227255413491807
60 172616510314453991591769598709825282797415568006749734193950
61 1724218848504677268210753305643978327908946055560617770036178
62 17222747882707995849016091103549258328887361448103673382453522
63 172033291996877157867075323979661478127072803075064577820753007
64 1718393241127194391141777435416525348310497544272527591906849008
65 17164557492774201772418180811411053988445331395801824371727197060
66 171452044195361811943150052641519750846164041573417494631257063754
67 1712587316692736438287365799499633717908778686104403470400032524392
68 17106563710344897105423014318730134774188593357332933735314797388411
69 170872760252137147834588847761198557988216439958961020605018511325623
70 1706801008698647849223680520679751476086848210075537265641508834515450
71 17048765871143502883574761086005568216068510381220832139622160257826799
72 170295433531927527407715551462785607999164428291505140942043111791861527
73 1701034250866981423649254118239905240937279387487177070010684920743653710
74 16991163313137853213681121100233954533630005605321774640939539718593732366
75 169720057421875875584337152877101241614436925458485735897748521431194217325
76 1695286977143725830219133534359151087084346928932934917651647528285719569175
77 16933755376532596494581070575100990148800716733357662538647061317745411520017
78 169146625331467923184384817890873547144578285253518012530653349953787537637510
79 1689559121698046479606036876169399875658378532938182695906639573934088226587649
80 16876541403761630548212143073023162533387638844311094216768955676258852124712011
81 168575130692456728027336956070032939450124269193060493984654881929282783214204477
82 1683850618921531068671304294578790009936786764468829069989178203623693903725730550
83 16819520739480568378104857515203522182242627627856761877857674295158306774055985734
84 168005566958787442793054357469778750828356733664374566108513433573863388409193735013
85 1678161403427438029088816312140321659583980663898103708697943230926776224786055455363
86 16762692730559231097570071879841214022197446129065142559393857002875179351420921298866
87 167437927606522334756850053370211978794700080971234646100170484187110629832837241506709
88 1672491410049947564836327970371075116355101279347411755425943834294154748059747625157648
89 16706056726074166674387576946816255027294412570174298079696748833260711394331691733218929
90 166872206133766058674483613343571138203204933584689998927048164967431124592174132963790246
91 1666840573843415225187707185052542459127900491101626870231391636707733783197168310385585661
92 16649612077301194053408799268073120525731138973527982707586012601279356614567737167507029818
93 166308396060591182234193358473304642131719132792047830671773373088779490029903255587542346714
94 1661208830081627999770297296409087863377946129229508367821304545555732663701871997641637116633
95 16593358137707972489816483757112483907113315060500111210427002922158475609738760064543455677096
96 165746490928963963185455290913452646884167339001174342052463415414505583635360366219690425750517
97 1655596114257062926959924555089497524232814333658482797539403861943938661004716789369389424846578
98 16537294262946595991573601140561160456697365390634155460778420657633424063088820868804176448218284
99 165186484302670377260628826937368677054937925570307622274968008695501037164026119409757346642245949
100 1650002362080148207188738737096027346555048302344375567639228772292235844066922924763722821954022766
101 16481419810846212783424202112779633841447381692042678133348331966530145129161381273903949491829932441
102 164628369767242396029899331444042953370034477786272452175735943361387449488282420975596335435933662315
103 1644427509478526812723352260072956761809590782141027713127571295421841460787617563165233870599856484999
104 16425734141405669707506571862408342722223458187919392577489642095634133267292851571049187010171969552733
105 164072140929884513841716763310273631583808322376530827944022914803588807116494039645109003771181585832562
106 1638871492596322585480901846879824747519504506859922044056723337255144999367880890484572378084825614885405
107 16370236616786181476284015704283078010549259816757925864459820245845634175520013585998176914922299700875759
108 163517791419400523006379356003897564739983741953620402009237091554655201031389978258601215791618024347858248
109 1633334247793408814476295703100894106170761947118429367787910445686014341498778253737440455923287687535886623
110 16314926601304024693823712721382924990756886965481754613571651114128373843304694125427859492966142599377376500
111 162965314886120536383873435340952296351764537430090664957975241500692494249539700114933929075461328129986912688
112 1627815711644679284522398168277021932711025093623564846674872650961354871611804064540265346774919707791866018200
113 16259803461423256561739703526060230162529419153560560966496715161129702879120252257067133266067352438659211114184
114 162414705001828256540040557058891622786802275690946113301932889526927256467544697979935064142994234168295889307818
115 1622315820939321787833426520573164214000772891436457430171736445159932419467403375018012142184899934228555828396089
116 16204866565748458186398294444097759287405854390210299358725692582249690312126578646621116998065183152219781928434497
117 161865955459688490637989542659903984511153039445447680170550143760466511923354416570982872505443090880791998187286476
118 1616834512680094090210132388935057792131449208474094816853867017560312064084161281763057134875015481201869894482792403
119 16150115285017502404265768954648146775925269678743977503566833853256058137987888682985039793499977719029975417829649458
120 161319059974174910234488937325369103174167043116818844386968212567314292870653072968112002915805119717725285526783439011
121 1611371724082602343513480519021693916423025146549951511896291173310798165139946886994687381754334980755685766142476465596
122 16095548992094346042559108555665282046402537492665286241634260688371832055818697104904685074259031924198009613408994376788
123 160774012280998055153880968694959971525280712837988096610226406312555711110347126976716755917736722023678551309892765231560
124 1605927392574581936161563930564162093581917075111984840260083142918358202102213485341898680591685916776935049302914872096469
125 16041167061961846532640315167373499244457667284256972812964898572724195484473396120113790726847611259982135855217283034401222
126 160230806137033580614853827665885335001153279136216286188495468149232775287120524448747688979838690452531737780089525901688019
127 1600501455795180773412421459660438471182846564662676522667580958635374926792614648924932032519416715629031247037323362626568205
128 15986968871714602793873872308019642910165897020544913593913756490970167635939972002103690339548775674510083158686569641012660519
129 159689435320250746788195370894252234925053561588957171492893176649515485756942809229304507476398929860676471395006955130238610524
130 1595093851594244979223255310189010409574365155989140450472314837910294676331393949737823567998778937583393809714639595044982312130
131 15932953800551820305944883601073428377416739893278684515556003493702091372049051205315215774460767063957616733616697810613918579181
132 159149893629641149966428213236807258016819299414441488955332644861736882473202885066735355266387073214602884548826288729662740512793
133 1589704518031607011504283661345465244718269333497480756058031048781151670440921807043124654641872949233406146463606902757783713597954
134 15879121229770200287912488610125039855824478473075766461816249429707062924336529830527067498079753589294233185638331362878302072170138
135 158612174885147694528993666260339129424688972956650446666085174637932938062160496148888852516248926095194086632623059706711052084659985
136 1584333393376376182613107059023833503652764544862905685151198627542981634456108831425290948062469131736308300659258619737209922120615974
137 15825470542756852902549281147438492724212530080259473566104611242459786429423018811417831533977533064412687561723711657061607089448378591
138 158076272927593804889410116594707930591678932391665389968152044897782750565831145077551844073789417666871120782551402955368668759624643433
139 1578980416106231576963017597073683335354525383795215009441388571758494990408398579759075233226757199257547932097144834210815494393112131571
140 15772001124982234404792647365607437760499260935496362955539471847075489815530858102277008282035055641538582173925051209795040038338403711490
141 157542181618612876613580256655883793492608593151757386049629539912373221497173356470828778372963325618470382914760149918395927602990486569846
142 1573645524906717357646137088700542587489104843765157351248258657363111100576776986619586059168764302878404924685761123908780602927791971421394
143 15718712363993108153408203306179839943313345126093643439850070681334130476148458842800916493767443145534312805035285956992437713099786300252637
144 157009894840577965901161111585567123569568300939587464427213234192854025918796873349648524168511141412995640447464995373910348323469014509740280
145 1568328658670540453999634853108895433306231584415567167377738488267535844804592270123854297863069190392413836498233748742671595073274010874673843
146 15665603649405529405238847293420273256980962415291759098759989375987186506313374603829793720637928617725200961043192349588527003866714836072593879
147 156479406496531716624641081530978429672232234123593312753113811561093163812165218725846260314747581053263696093237224646312259264107693367415684257
148 1563029756496870622070547711323508611940164872505776935549956538364153643287966778318721534048015854059022192078494142197394548515475321347088177244
149 15612674372897853811685354757790182243940932938321426575551823509153157567773511400522170059796437662809851272997045053665876279743623710631520732057
150 155950710510116524123489268899776534734051375036943460496867206869089515646032510615277140293577258525058130752228960903759840545555566052293762837910
151 1557748757690642869961904610334125500626628894648391563442226780764232018600678771136339681377998778913037259748147066636067899305908487085770596766677
152 15559923928203769537335934872738990838246778528374719140896844201713952040592531099947919920433340735443006423065816403832059052929803882143506943474763
153 155423800825504934953454217139773428337425233534017282764719199581038325279561063072303199510018227005477476235526394604723344394681400679749909255520698
154 1552485601761862240069946287613385703387333504941206070879673418112752788842261597421908662054150224264064732302402219228119070084432919979936781588392001
155 15507351711105352920932742899777235391489075918993790817424322470929658811892201444776813204967621292864288413743356921637834399996222888623840515009263725
156 154898671407330281793791881973840178711407073217396749949054882644455467087723585872644252724050391255960590840955963256217103590913482903729826720259668659
157 1547240228424910940249226858931274683672607746655679413703569625721507535383229221989435152927556094370274980135771079643985917739334532835369886239687800843
158 15454957119426147599133002459782097182358165133273550748811321200226553627838613861869122656078228468006635364090249207498115773620312289658806540146007050130
159 154375316240617552717896218824606688431967868673072008291897486592170558783311204321221560135754632945644931959069115965560275225727713388038209428511606318725
160 1542012577597857815969289470456474747327045857979403764820082015360475659570026643005570425071007426202930768307643455023724331044673573581295209939107877745765
161 15402739553024267013791141171828068318054869513941990436591755689072031889663508176468280176641960949512618147683304364851280102241834321934129025062448859255824
162 153853729330714494035490232244061315644860908766272203561206476704353002822336729195091556687497196551178311924643477868630240776649359626054846712896100000577848
163 1536802589401770155553422509575851836585198053631618886359275497087021827855373934047531635028896585089832907442389404674584735821520084199703185669903724590892978
164 15350698413785520223756184302867492252694842893034000963939555268104894702426377723017374644409287036833422850807240577059809222404599148303839659137679911812688390
165 153333904703222945917210725268514296600181979697044021640129776648538362333313500727044895333414716247920723404780378390175913615069166306324940836076362305111173691
166 1531610204160027820616726624816873613719894021400770733216232358827042817711522601747130696103806958016561199612787175858781375464710051930322515364505273286384966471
167 15298833105616560942445587320233243976606930610004286351054033713457612860466071865015728656201881147088904119678180359085373303428927110048020950610763458490176610315
168 152815836403930410015086339394269671999539809925015732730082554533666106274974450872824574338675148556358554083708552774877294977114676674368588681781822699306412103637
169 1526435362397639693847356269825176781072038315619498523310542063067004722533042526158605957475453409049410602315541968250488401863552793440395686437189435545244513240740
170 15247143034438059722722722591759161906237668451947805988502222358934150016383410555814144827017067905680379432879995796210643434363544604166538747050048547221279869939755
171 152299518498741848295065819854883069007371105098272771762480745137890123906954311999077897825536717554943230573949295304415623096670836084898351544876806756790658813386031
172 1521278004840562436301342964597724531867745755784266156137185945013427305219548906034868681824996606169536025743080607381164947116272970094862968923086305577443734847778847
173 15195627608177899210870370982542762352237049858915524467170398946361149328577362871711085199370411244608849359517814496121562733879978248825966903663291289150533189407909540
174 151784945073611712300401806515007120901106761980286382726123374643441211016926241041050944984373996271502153614918792494202272110373365648205231725339107880669111878322931593
175 1516138072415021546407861263137229200019096214379533139579982015710447421268108927788091123464403792268880647146116933432700494098893736154339928741511699295011649048498770117
176 15144286236764392391716808789943350465611865722156958407381581146464037373206634744392749979306933656744102097717666134400398670695962896864458780572559331716084632994679482302
177 151272110234476202067334868313641941751087598970464338794011667412547704781207103345962528685554540965952112032777965276715371974725686007524798700350716451178580275324262433603
178 1511015506246834712908162833384725992508172009597647910748391880949315079289223895963165273923098428227375085247345726744164648913826877990541399631939833090734018830087111550687
179 15093118332119523747234427365990110663704741069450105848179585981848016981582705346926071626820647067824949386848091432976312745635666799661534424862954870674402836188928655598522
180 150761008107185753917152999023721330148542045594961623980700276235812092525743179094506819015269748781942063330366764096345857604538084452037212049662479626189802582314221254895235
181 1505910247660737453977679394689562060023311709872499289903766386726347257997089950193602178991929804381403020952327115222930416391758130474905046926046159256739471384599527167839110
182 15042123308152213251193279915416134755437408253077487925784186893514559041971451141279313159005156211909676428239130360493745097267085064305026681847234586734234419426903074513659749
183 150251632837437756351323404275835952827290459967043888109513852216868933397429907994315310505710075760385108774044679090367500020616921356769211824607378555349783444967462650375722388
184 1500822238179711034806981821154486538635739133600428769307221181968480184367811854202454920307410039671720427746104924650377749427174641126418447246750279577443326842118352921005729858
185 14991300580751603122713520334290996759433543333826676480813405573389662832345753068712793754926423119497618880107838751752206740115166644318126064253539065228972313248742693742661377247
186 149743978590709493279006164350180760403376356696024553863773962343078455323755866271247848829076360033404927929445591402882220558662577524368151132151896597586997598953506027215704617380
187 1495751419524312655943380805895998894285535974276829398725863948304980230553381287623367747138444458081357772414421456665627167787821275309675932091527937554057916695826962798634521479479
188 14940649567780367261821385564794563068744997076466548032670649310233589371224698355371597155501043808627833645285056788121378699495078479308579475293584211683207511110493442138033994893929
189 149238039552191313808863284099715779487461365868617244669398586954148383004643004184037849408424933362106663713959002482441035545976879658650089801277960827318060152829180964580799425715460
190 1490697733612007904720964390521209793992289696332349691198186648859745295492755900085977660222545182602867868707072174325134442743633898039664678349456830632213013094720976679065862410600151
191 14890169689068043290373178772033490506411280754114101930138284955128815121080063150859039577155008810908135215201338934141701800241936540844906404497820105844205119695829204389216311686364131
192 148733809926720027839671770355132830244266997319481711976305130941088082450245216881306011177230685448058056856636326543964782791361370819844385502580652642437068546004049394650363347050436540
193 1485661122556505462132789693866757316625323828528120494660566863108106783187030720290869880222579191429526102259934416739039339341151966887239607458938256717947221274849851934630059103282543055
194 14839860366404387121970638674835872468997109089887894002556844656911534045068703808981461728942450103300729084394317521904014061095018448975236210861400958379226170923046509469759555321613064213
195 148231283938712526686835738003838050343259183256004228763636318565645533372496028074478608896001144837095019501812351340635774601346399757637737292660915060812870531812700240407434474021356775007
196 1480641528667094057524780621190772246583110373057452549174360667116462008996693298559548266199502754126073357907070595477452496548057447275432105222687503163848707392493673862374619220119988475384
197 14789721023532749984749133550000695103334166553370750397696647204236991902041718233461962351406741724993651238427483612774098416444350531241042474571287854344870725620828433241682195961123340050270
198 147730455832099627984470168255671053355974474215536189794891769764525797439990007425387958550136065921586647861232456681847738412946324503223551173942475654968624514383646868502563986786698660976132
199 1475638894447981663516630495470275230971958530426794174054200784930725277230706300600418707491306774237245708245789712012108837659941723342017365124315717130481376561044056982612594791729758324634615
200 14739751086143477821177299734338473883313284300195387299775066502531703375414048425617948321157431588071100103738652634265374299283832631308418717090469983318992710296000376951920391956789204549782946
201 147231319870260144105297855932272405547861720130278636424417020162074013206113883744150583746790742154265203366234464184493891810852283520007682261540410239258105094248726180158448186917062863527327988
202 1470653162597636923580668721148686098509196056586205383428114102165247219924556459540836791822856513005902852295929834540216201847511982527044911161618497826511924942354537093212318350764947210064715162
203 14689949981867332989263056816842187538466766159810195049622331749116023035675972882898929579174054889199983185367254575180223642095301034078912041186109576922431650796690340317202591612412797224719209161
204 146733870335955173343161316369912953498320782654413632239823785011904578909132886043161228865928059938214642928954527094674816938321785717155963119864519505110469575491006451372165023219854302005773061572
205 1465684276008132804735224061519874654799777654889371668117851829344691664935806710712687143748999344587748892958776905764590241230487347702642046710314602523110077821230825281667611589226245881022788096309
206 14640317140268938189816378080344903709788545061881270487131259904104756757551550739887918011246994447997436384742191048212029918447427471007128093621986407417479060268668363448390375551770095244192149642026
207 146238101531262613105503006032824292445516500110525235742734195682921424760657550005796538807398136049385700429545609175060584864686980696626581799011355639369527040094455006412729599673142526343388726187557
208 1460732177764492467834504176851865069804061115754759385742233122443811112469429613693561936285262947666422377560835496266012995441332734592290591698545226616723146897814876603287532837916741731628979857356998
209 14590851992840242544673778044004381101742097103199894333073580441411149219834074757518587501656790900759166132031616388491191921865044272780367176847546173165282635845238745378570296294600167835649976216442415
210 145744007777511894365710173422149984184896702421086916517820413552352148185808620162851881758521235859104658279382059171873178872638626499158511961811798319664385676592297818038896127304227703193355595283404930