1 16
2 256
3 1723
4 17286
5 176002
6 1605680
7 15398676
8 148041805
9 1404107414
10 13398153644
11 127892153741
12 1218764127847
13 11622887616476
14 110848330389832
15 1056953079327533
16 10079078798340060
17 96114455989370660
18 916528036067337866
19 8739920098569774682
20 83343077044115698765
21 794749521623622533092
22 7578645339028380079834
23 72269148782319319899841
24 689150591658561771253929
25 6571664680296196388446778
26 62666676639120858982860244
27 597582556799919150151070217
28 5698481842622009851896236774
29 54340099122742652233649051820
30 518181234542152491786059344840
31 4941319518770060808041825709846
32 47119881934686733647203187119753
33 449330034941821799394710194074104
34 4284762016946135791761853887540856
35 40859021464712944137068116605490961
36 389627155093407414714774808137160779
37 3715441891391545092362223694341850768
38 35430047079373135180952676040739357852
39 337857049774419983431715854131873015563
40 3221767835278748330111352372318032696418
41 30722425331578320784785578547271138844242
42 292965684217767191352006104822741713169064
43 2793688688405936708337269411998813097617874
44 26640309456606534213668112911205919828199487
45 254039074177805482050375021792304796317169928
46 2422488797070489849918391365479130827274055024
47 23100587934849211815123330936136233360113482279
48 220284677304191161137442736133661792405777785735
49 2100610564192929266532377794827080159460152282138
50 20031192348007163339156845007565932536223119463776
51 191015257050762595231269139766699494739723387511077
52 1821500577313306753865117327943088594941265132008630
53 17369630072382033523292664246059743713500610447037008
54 165634890600149216323548492012898393566645400883992966
55 1579476181691705818062896914077005397897968019970596440
56 15061711934557603879860556128477344971942036824286629627
57 143626835927731810904261792172209145503100780319913257670
58 1369609781958527653263218639260109589727195149271830628052
59 13060448924603064130829860785238211308196460714433254805513
60 124543010979553900824366757925590689846628750578494225824187
61 1187628516706955069100902631847450579564864975894627166808788
62 11325095503971044042910821101889384703797617615371219175426066
63 107994870761184749685678446325935801371841032734573483079802985
64 1029827263411201021527990694414418994135469379873442685288125974
65 9820320029922952548403059420901333010245263367819121776647008292
66 93645496595868248797766245957880903073510985943526842243528605220
67 892993202458349478497654341457768831247421148065984851075474591396
68 8515485406395961257108483787094142639714410396127010776261582921541
69 81202736489950746036428226542507278172407980621944827023639599382524
70 774340404424124452184136403391041380668864033980577388359840757403106
71 7384025315426661281907124978369747855847788613388215326430858542759229
72 70413256944032356873255288714322049597730828541716923468752079735596497
73 671453108795285580715715485350719427722730678212861584996343982952866070
74 6402903329258139883769031622135728575405999682898816208093177687251862834
75 61057385105240906432623548914562354256077253027751377020742099046303945567
76 582236539298436067658855527363334841651641581002142720685426651475861520488
77 5552143890700635667254708953465956146716494903587378825986439675939596646984
78 52944636247303268497454069369228728037026510387228550395585916852265218151538
79 504874254439671270017427819467732067314627873692712396427482402638558761259908
80 4814425612547241521937816843083466991453930903397184104071701749153037715736759
81 45909835518302436657843036647184365836968853106989191508170055528979957776546428
82 437791164915813109748180740282506924903081192857419321098511239433542490803931108
83 4174728615656594226594554025106040227342965111369140833702104584052982122551076803
84 39809754995246382170786590803456072402097864976778823777766761649539042792149868639
85 379621464934981651631428448050945843764622970186087917604099886127445701545478569900
86 3620028725536988026605281151049168411774713060279256529652066961975456250979086127764
87 34520197576176036356723012642137302832837139768326136167536896721491653634614798302017
88 329180824531016320607814084379039712352386307963404347325640651136864714669356870789440
89 3139032301301309690461032330993282183904415027870136418063360993555849365951057392642134
90 29933468338112660180590250398815525982291810843564264233984739219696371110402822054894688
91 285442276709718565620270850130401045798325414391070673736358186474274127239098780699081444
92 2721946298133682276748623148657589807952093148676850620350116830322361216309490385225764067
93 25956181877915213194464824688261886375537067632907590015756196151280338024699749968693466716
94 247515308491338102594739743987804135649136289776750746796277427824691161635852563706064409382
95 2360278881759898736818171037579483373298072236100945128855441549835040472246310654874501199037
96 22507360993700777476513341500428372444932756255336177030691842730321279127112579399354756857457
97 214627730144770086728419836570567588230696001015950821838492689421411619801451815343803892571416
98 2046666535449831640945294079844927652543292841579693166397643571195981584268827191644135714341318
99 19516787996149285398272495285642263233629750674631542650079971604203233746300297235313164269466943
100 186109953472669006720786923258141512863220253160938025217311422535396274833641938127943320075110622
101 1774724139465622039447229638329842114446866274888792155487007494346852321022617318083225389562767692
102 16923575082535984751469351611087002251597506938608809249205158412270155231514631925582436403907850264
103 161381359054749491724272166145332399919892708169635112470409138887803293584387617304875759334262872664
104 1538914970586422385040585930617932502216863474951543386827474510506967500687601602753966774177068474525
105 14674924666432909441101116593948239457751042307734904980812084634473600748037508806311445649725212729124
106 139938474887548845030994127670295712983679796386654021282500587120886763358288835722478395030426132204068
107 1334437974911471885442081153431409201600898530966336286216887477132785393536135090489245536611984056187879
108 12725054423501307529123366176851421472589059907987628635905887327261381063412237114562241728565915416065839
109 121344725738798473486161009699024108006919802709876307779727541590355492920056919852457857562520869248882972
110 1157130018825707520230005452102955680835394138047395387217754288070547118776571365836835434072766765935160148
111 11034265167402076838993889632038378782297946968460281539280074336045051463895520795403343533335439304168177905
112 105221544514162419915319289234197637054466532871245172054565549117242335442383717677618293263640673457407877108
113 1003381127966183426109857350922225429041503725809879457796509517141223357603365127827147890750180449719565691084
114 9568132577859875916553118126497649066227768441592054617030414347436106716256228926962558928416394000448671540690
115 91240664664552990423448761981454916875025625010469159809644271068495725424956608577806575066322789797240662257140
116 870060988462123414258572015296887043464756646460878461995968921529373801831063710378100015310866171238459684080565
117 8296806324535514110844177220472255088410311095824950711638564070417469600091176068536747985755962677083852392142232
118 79117436708115554217025016147121035708723935427162390170955626463570056927163872579192222307411282575796340001261082
119 754455214020330212430278879167908001847595686439983873423117931735682669758608320660853110511518707114005520517482921
120 7194402316930418240885414564813233035820912655204591955937901862268269252944774930302194424164899466036149517262352821
121 68605032791859021151347335754934780971791090453693311291169430642587626974872406007828744547550058970089477333283119252
122 654210081259425999164477605228553312994891000658466459241263708887911112025614805165851273561872341936767892172109418046
123 6238475706584780871881453095888631078718415358449528926069845863784399163489170862703483210839349972680830443609195725235
124 59489421298317441246279571169521964336088561356334007245156617484419092784725461205146541632618887198630648912160793092242
125 567284608109198848123822476282943655234143762432622613130278590626060648760524684576602741267370705288682306477688397419200
126 5409563911940579335064375135376659781152306310352316938262668185601824897468220631672288078943724593361338054388620822555910
127 51585009180677153841782321085781243388644094658265695455359566758861419854950872321498064169419120659976678038053182561320214
128 491908999595488244697064792332290323872652305409000537197962799343026403120629171375228230878991475929507913160909515057629583
129 4690790361895941555989334980767577574021794026839324194689154994718750269341785839589434880409655588384374168508258511185670368
130 44730863304696637758425704777798729760304804704679378786024319940525131091988610001505354259630614845759936635314606994799269064
131 426548614970451369379338952034608109343278231071732819911303920234667497353563504321743413559452662400277906354626372301025377509
132 4067520890304540531224318143861869383771919814019512193589272357129263968908147388649155287656326963235398414191139992778173938199
133 38787433864273495768553145302902011054788224990302209341056672069569594861826407111783267581662162830863576800724511785279026705484
134 369872722562157298017291442137477010508855145237909140214134669796882990322097774194561258600805919947124548652559211842600649192000
135 3527065785642300896090047689014923873371466248568070932329136665532261603747563556581477583680660592001437835446213317882028472647453
136 33633713159688223620399061732298368073472537170802567213649843717676883446620593971999693408034767505901651912003605349976574395744748
137 320727406194999929823336020144096273870305097891473591688526711049787918864309594706179120340053674356777411861187468532435935823212556
138 3058421429598884731746949310825739750162575505932595994204097186553736063438734024522297118616298407735894074474569945067290742406307878
139 29164771891500152510677877700612100046755797700418262154250508820112441382725352949938841613232559323109543684744726947484367116759732466
140 278112071558036520113556126261256004355248563002002417057240295777686431608913578474853652218639137600691117412582461073960268849510393769
141 2652046264378444005525600813830355208040354349012197276771273432083222316629838795444354757420814208864346590421967811363821355325877344478
142 25289622809256368489867203908297678360789755596408890856430659241779509423509322053263308445870686592948835208519526932962395703975210136378
143 241159074192981261390369696195595957876842111895633262385242764095916957235052857115774253741614118047536992434532352458581548910154836249819
144 2299666527423622935495203457819152799971044313382357880719954677554772146056769215738445675461738115737592614202446127586622520874296326955895
145 21929368219089560604388732337984051488539259336528840543339751976883489012376972953043228389149646390843460391047596240141422962700321757693266
146 209116054329484480994878938264846804142110793686211112271269771968261008413946612176869066456496681265061677923620592270484958445871951235472036
147 1994107798338908071243904255661032145178345669574089689376033399921500638238091482434306353269039585595658413405594835386056944626220793983709911
148 19015593633622716791874677350500875003140586271706910214036625387616640172315793280890112609486593280510378536863408454511701385253730917286438590
149 181330618906500252953622388873804375563107316514272421551304363361962520499794500218427340349630639819226573496645398479456352745987247754421424242
150 1729148928323528237594458217357497615930534968382218390052539085949196295094747584598523132418908188550035914871453230176027016720329114724336247120
151 16488974859034265872697582080166272564792860397188316919453355683716955852449993362279312387538221367949953986468482833953982538695356475479968755430
152 157237058907047166474681148241798355139599148295712551976040726495861586197901935063861251511110118533915841872927481174299997369518067019544235090735
153 1499395378130028755295490512300714634499101711000420672323272787329114455527534480324659228344103622931944924846075543103924683628436468533757058596972
154 14298070159699044286366643797619831286025260044301130423313256454645513758182728290161626658574222622388184038141448071468663903810656258434942293668434
155 136344831572468342664575046023165440533913060022761572338021818525217283650393834784835516980577968082205812544122772640956373152702225918955876121389499
156 1300169385720516956810548520267797753360820266550390120559254761333625495341471240004231220991891564259428169866256295439786234902097491049936908329218777
157 12398272908983602456092280865038443790809600806608462867725189000362391888187096679980194201165917014602851797586136257275015326803614083006103648201758348
158 118228572995087888652073838215238135853401406455662221174949831666923538570407986200577491783660884124480371154073276634920409450865835805286683596988606448
159 1127414727443737704415356444850006538901525624531796465033742370525943967912720171802100884122043047019533013560081531343854423217778176605472748320913118953
160 10750903402258327262105124306360321177205931629701362429533121612087840367526151725292515698034236635616345962707256934444343599673863014433735893291892583626
161 102519437746530285054950319360997056073617835704114004620918756083780711237610733767119867952150873144300238368340178419939281469916567920449689711460926581138
162 977614133678935852215645795314817507169038119423882977415165289426978339632372148188238302929656376334793900721485956474533633433067047663379482290671521371824
163 9322421341519329617729033913841218995753716171126024742858461992861197903484707826108031015224636880802505510765080241914312916785736941214254399844899555950258
164 88897589217298372269714173450658406326196031417769133232500688092688531723658726433447756309749787515060111423140854119810650326732180455539875208756664256334043
165 847717677536291365379256723103788307337674490471894052701601274518525616182516069199505281224797314268309796365026600848831093038252118980407801132358105463715392
166 8083742957876388341681888369483609091447733992720501323245621659110261177617481176954907032730092216654369816159401179447912504806186037063690019245919362668582294
167 77085687771585434655128914458406369239379774436240496342542844384942149372260665597921814306258811664501629571579324057385531639784749193644760775085336583458282067
168 735080678614177771112848542772065059852354791100825589073716976673108887227365100072966756769942758076129038985381342804881902694758770987251884723408024914715572277
169 7009648868580974573628091199987667712430237743582399364036777553362853111510485177421436976217460582905388119301293117382858208068500157260014042853087763898062009436
170 66843244136727128408112430436212154567159516530100725355641328080871640437355764503783822000801890978576836933216073770159450625238511302109557823732578625024649681496
171 637409857539213148171304729192805261542415032582694212341266291632504834086837947202345283121512718731845710287354879192854027166060490499209976607221329278778369404253
172 6078270612615622217215860301165909736043487862837596834799929849415064395899978127152422680828554739059591142608703930064064311484419192487821670558031011078205823105156
173 57961723062800028585450878258391789719980758632956853293717964978602422626787938094822806712791153607638749295373767870942618868600606832552372115938968994005986168808020
174 552716645000283524721197255441658828697714385119368304795748496070366614768715239762605700014132266254626261713426511159771838314679304079668148873579664846245682816913738
175 5270645410754486373812460079771847045263646612306590099320224156503024614821449141718836207107081149121963689534115232296197521201309273835686775813597871074357629725395124
176 50260297563307648080328204392743081870205997004259928717330820958185629966080431393676904232727998617318106564045838200629783130037299283371019491473260320097084999576610249
177 479276694652585435773378339299688202702694625875120012503331604034176208872820352294326762531971323835882237038076727090642334149134238471974954668611401316284849626617149972
178 4570330085049153722392265237901332378218366328868763821841387276038281109445812463337204206820156272088959382190375696037956528734602937535584467163080365655063022456337876562
179 43582167293668398284757329467631553451079407950810230320695955564090379285997427536795556441913772987969890269708851124559681060166452115358032967596458262440981023311983912021
180 415594775577981346034945582684911326811386738692334147440114004394379537753058081604710671762263070591716377311621916550327128924187283899953443660838853881645925072423268141649
181 3963066277174454274820364405206204747670195745432203176649556412375388911520742687669672653217657945415139684920456269772415404769221785414717594921620758817275873769862314296666
182 37791366110015901386397774212546530992894689489802572931169554839041640985271483823231979833849689557950368668726920921029826923343756806405545025700345244326196890350342471789596
183 360374329515254170454180183989033148770810498852910436810137020749549290254469838435238020348518153084280481195056225801410240800584641271182028580280632357801004794748762150147207
184 3436490149509293518141119829466515854024752996359470550918042013935074792308373657931622594193807829614258296029569913086829338169993554990019570015271164160313345851804765636645064
185 32769993810490121067224229551991832350965585998606715588821481011747937039271942564460346376318614946956092139898261695057962225379255000976320543534687768228710012728534640247750070
186 312491073048151248111734596384213302738130512593659487942474561214973291961690002900288446234772805303167572789882340859931135563185956506944225133669274912860684477848939504615639956
187 2979880658492089507392796657348579020334093719461578170615525962835615109774097125963552399026150632080873511184759541109849675277611327775215167009194643540551288703033549611718586954
188 28415815697515915862539939092185925164966820997765254604024907346910891865296577382052902234250225409192972606584291656566122301655142707677719996896192424441337033000072617253659444045
189 270970107294092309022575097878844620783247808333284796807363629346784068939279543994407128576469071741906841962719628250500396087982473699044154379737594492696727749653149207452142264938
190 2583941275118511748638241055327912784663824758379953181302453217121324691403988230583691139048145294529454830170988305890857028771286426949097605685181946343800414594362405333320096384622
191 24640181088368513917879928527531926962413554287073011694658180210337510602963534863877535575147081506827796465434855159098734063773491377730967225549075233069927583591830407260697670549897
192 234966069048820439377255585245737440464921439249956815683878608009765160379841855493963892565560252858248416494689860191996568252068581245646956507091023632623612368705519062207060238261483
193 2240610708430088881432381735593313797662806737032548409744356545461142371321912584020227882872386681573562019238650108205839881079984960327289649742866724775595778008633381648111036990758742
194 21366218395084426426544284868752071152633620953474442679319761968739092315468358937203595728788519050558522023156096435342594720130459040115038892626643482042501054190924213250739139678488458
195 203745919266050061404584045538450406512601822710671837461547303617277958017397651431685073576232162332398436860283215773839376564169948487668254494108794757474635603153537684620312797827199269
196 1942898778340590746898845261066835082741590709825233972633425781284380001848849242654877520171093875657388291964695620478478555444419683999713959016850697507249914591374272087700969219613056982
197 18527270025703821081265134567738782533098447624094800060059268034802701189436436429541560946127895345278760509172508033370160736428126722652045758439247043090123226712914399675060333079201093566
198 176674018447074102369299685330967907105270153319151243480583745388097344333594307563911651678049677113154814896134132267984607064195507960929348852727792597615983450805480481486176574731985149972
199 1684744096185391555391765784868453162275230156663934483601897475386481342042091442849266786273886211950772301769013795511694251915688728605876157808625537043198308105627616619162189276070511587766
200 16065535241571554259978883686474821290119501971131481759821496246966442933996636588963796600264982698679444907657030102082607230232159770719935620389415419951299099160994948995153432794268385567871