1 1
2 5
3 31
4 215
5 1597
6 12425
7 99955
8 824675
9 6939769
10 59334605
11 513972967
12 4501041935
13 39784038517
14 354455513105
15 3179928556219
16 28701561707675
17 260447708523505
18 2374690737067925
19 21744508765633327
20 199877846477679815
21 1843718766426242221
22 17060955558786455705
23 158333204443000060291
24 1473318480872468485715
25 13743129388906376062057
26 128486605578895801932125
27 1203763294417311718230775
28 11299801869645152815973375
29 106264730796653371205339365
30 1001022617182667104087995425
31 9444694407737828718183867595
32 89243880603695031306220558475
33 844455166751794484831117106145
34 8001047905215226040475004933925
35 75902625188790104610123606602815
36 720902603060626201384262977736375
37 6854548900934760785365833174807325
38 65243675490778275673393691624467625
39 621629918865376249629950886198804115
40 5928403860565220588493698530897508675
41 56589523730789634871532852867898515545
42 540639911485002084840613627882371711725
43 5169358907003716159716544201873275871495
44 49465872183649920931408687898751453160175
45 473696319320066413469762059005735778126165
46 4539475040735098332079994778299249257624625
47 43532074157758702829397047484456099891245275
48 417733048429827945320161587659487387397770875
49 4011090420061037888945934175661638923860606929
50 38538011207952588502997444328330507308155047605
51 370483696719866660335679973292297805449021717327
52 3563626476421390578258968189228619706430913812135
53 34296467251639200998311826309391076996265363773837
54 330241843688237458618679285994260690332137492741305
55 3181501643674152451683387215579899091968086951142819
56 30664918468069996279278442512336033662532505846951475
57 295701661104439129533616098665740768435734845193357385
58 2852732537302382706613384134781527524838062977266969725
59 27533225660649014216423560020387439637157165925419265303
60 265849357064305332160466261185462262092916492999065223135
61 2567974204998813453521178999612932413348745249594108441029
62 24815129756355745301363446176044852356887354586038615521345
63 239887651112772081135740030328931935091255049313263970092779
64 2319848006334095620192467470707030737489537543532126566870635
65 22442258213111924756251362071141092632878827991992212204783553
66 217182221748998934263467525947345756825914954208490192445574725
67 2102462215871059061412493620887658195119063540134801237985239135
68 20359825638804796185391946918647021184853007284249717144038093975
69 197223079915970348998269236666767663036447610464600350867444047869
70 1911064399974093893143527705534303216475508236303778353339141167305
71 18523500131493531119240367431551066650912755853779254373531123383987
72 179596275150954632571737202385912485345881299437135649210150867641635
73 1741785553717649566284370346515492245183096438193311062389711747025977
74 16897086002288049302317961681561348016862299046834798188177430287918605
75 163962877977410635682738452861415438666632194077681749245233376407453479
76 1591449201412671614183064970726404109611162290898492800184754147354823375
77 15450787477338307527869734854372986999391560743352831550614672044818985525
78 150043166526959813815457361700808331799974825847976696188763664804249964625
79 1457427188598855052068600741891847755800338601417794230984776839048564504315
80 14159891949962801245888048340634023654084829033469188041113259520850336835675
81 137604588680740798217395847019523574010122690517447446693272884682922982400945
82 1337529499021767788524175559682662541276183210229423301346124581384508478432725
83 13003760297735933581867092537257323655452752506040011671766638999796461108720495
84 126452499172820230378823998502539846163745897874171729826056015872429592124119175
85 1229919182515360606776875698302951304011194247042718496910008167153719756661126765
86 11965044725518579533820775933043793308641568112644757351180095144633865588584337625
87 116422960875679155058851553951444663081068237573171409506061722794320767668287003075
88 1133046032807018683557151943564857460352713854144241957141601340029125385046436793875
89 11029077127089193871755104276234701852489986936097646882703220178251889544210617703465
90 107377098657778141440305373145014842873269225149919787558141990567174484705323257216925
91 1045594417619329127705327808865799394950402607862659969212586031167700983574813073975095
92 10183386594005227087319865177732850650763700601406893451067563864165598885456719027286975
93 99196633057994426650528621902086160712935493818998663670629268569328916803639969260731045
94 966441898342908505539061409285254084281309750162466487732001581440203180146751085350243425
95 9417315698538073500582436145184073923953486593524624533180968463375462666416054776195125515
96 91780319109893059727170667486370893953125119384543758549907389008950389149417914528282700875
97 894626152547813118920044517250565567775409785507141710918453452955269965059987370571982341025
98 8721713011106748052658939598389998209712368983924716841663646538247767460354985520333006497125
99 85041085791430089593338111862408433764924686999716533430796018552373897618388419625825291125887
100 829318341459252255804067774479744274965824271329636915971871298008551949694868207393104257757815
101 8088684957580362139346545492919260405862018124248168271981194594724604839011000930265814462991581
102 78903722308719828600546960173447328975275397757076962179259469746064259384725040033791177224860905
103 769801521016559689802756087336525643256396335292834819598758229188929622890413989814222205718464211
104 7511394234063331965986635813862975363951353490065354172785050488537558145088919289278793169920710915
105 73302994508787511852890099514067425604469392213048425699450053423729136891134037890051641277152274457
106 715453029966619051218097615539246584811815588988778432513552907581554517505207124933826981847886874925
107 6983895023065061118543708334262227158667725148987768017856403620045037053421078834037688086424986416455
108 68182102097417239293627230386098477592456441125954496379350433792153853702496401755481917732394352192175
109 665730036438452209944557892519552635289434473006535794488041686155837384568114004267780437403639987108629
110 6500997503365622595005217580425328829386895966671654138337259454874678557677614624176824611188172935560305
111 63491407743278764969614362643619259993089032907272012689852456730763692243891426189733956497195842278565147
112 620157609808722163324508322245917599301431089692693913220959209865179665580481438875167352098607655908747835
113 6058155831362355182705654984852768082060325379399767183903556915800108367885698863399147385436358547407198097
114 59187384489545184783291943267098686974058339335418730743041649286332372826132645989600117730741068642133826805
115 578318824410218021045030482996031325793310187682605801801737814666940988278886169711448544371932888615398433679
116 5651375045829005668732606207931341290395133470847623639113678871125426931281490635674432951523743628423777219175
117 55231739521895055352994133277080245769865252728423575189493525730291730180431056619016083101037195295957030851405
118 539846507839584246909202725045792043612654088010751063071577361210438936453595282467274482532285295897918933554425
119 5277133318882046759259207629882043191049340497695953762022070254366050060553333134160794833982806031578391363769827
120 51590681224289049059334439637633373158327840598028067108875436573095851469914949190008358989013582998514241698723315
121 504416327953453611083165197175346323902050626240967232528805530412384762820013665008155229479650931110260923562893321
122 4932316721272613427470939689524632347658472926918795280239298106197365728861193569773232526334099604383295228659094205
123 48234303289327286787990630087173046134592590400809412767396408958966729528659197334727605338647050425041895833518389591
124 471740975378591522760135788124293654638460123583324253948362965562942658791784344743010065800130776985535834691990413215
125 4614164246363168171122588958047804090081967978110628082502556617650084940188463713752984416384993890037396515904803988357
126 45136064946762446503437734682067572597462210686649653827174106672606706379892446472534347987432685950005717983926946410625
127 441565247084836709417643834008277373629136332198031121727050198153447054320628022058881462125423621019551239727964739928875
128 4320221285657943691845447548764442924262547170588928866819884226394546893449102944725073925298438747056024109978141458616875
129 42272350505312949091733533332640445624819021538597104933878583505780807555256750193617246525527423000750061337511232710397825
130 413661874655084368559074109767385712899504021791205099194044430984791173906076384151217746474197042949222582793891940864597125
131 4048300100073482807096652177625210135214023444386694150846648826991717861915163337442140411719955329406353883587045710671650975
132 39622094645800518221198631423363843497214325613049971018557273920797640118877066607494408529098463478089897903411722986622732375
133 387827970840119853696705411945434254523104062433407124371846842900902672519412140729292320202389178808334943009482313202814433725
134 3796446107987513602073359300735338536642308387908710480459007223075257624575729148751229522550730048370513202921544745863133839625
135 37166462464128454810639753233090349823031852510540973887322860918605893011832896252598586979733927604976703753744239231837799225075
136 363881991681925032450649894047729114206555407502213521262342843626415332184966618367433727018377183053005728592204066884631810331875
137 3562909030530219767360150280352775678737962544576800181509488371927863281709289804909030638679860685802035974794225210153799407301625
138 34888575295757628602208044963270326609587100455919418781898330105522442641533223177352130513023806806349573282399423819173843588738125
139 341661130338869110756641440612293372044935951877438381343302766351389041349495295695429739735991653663137714768402808112605020368585575
140 3346118109446155012470993613115020914401153425575245831078052407841316422680952856004609169651851571069509723325892176099560375878943375
141 32773274976441866099482907508320391591685735673396172237027778510522580965627879694259233447447525475306232527606130402057959368159732725
142 321019073820578872930226398730330427791742339148776568524778875911130543826490324248504685625083841451808305351727619680126391981279508625
143 3144660752935045769482955057166997808255591281646234374044367926412342646087466534841865452080933145672282335693190233732569002100088732475
144 30806920496408748132772057644240930580002386737953241751883788786360904551118295527274408678464670058990126705929535609735576347257142350875
145 301824065956444722649449046046255232887143145774431663123176234128866726561475543304309135484478594489106826822356525703042126400590808275825
146 2957264077654042256624688338071637209845394104840359204298980646750102835997182863617974675375628860497658876060373413402206604890167330223125
147 28977212055401942034939177727015145294965314915228605696926662794190641752597695550143297802567884354244255159048684827076294377270334267411375
148 283957229707250834443409950671066310586821556782922825229121989577219339402859142539417046685790520864950457474442923500542362699058916873954375
149 2782778906287489357795518117471081632420467403534011936185319567276164631170759769501088330342809629895850158941117231524834622230958349470085165
150 27273038376841877260971357039204961764912246211122352758034057606757865307077236439127770403662274169578035231197037804314884043416039819605510425
151 267311109869145982654278685161186028243172900688240612647037132122673939191492089705471265107175289410266193087298127815767763990978467989705595395
152 2620165854217188772105140552047817572050131422294223367624549977286518549536267519202090203116478577327559328382856914838176012024967143996491179475
153 25684343831759557364152878314373913682543709811654326643621663041632578072888913384660138952736664686516738835244641414467775882957384064468853920745
154 251788403689741341036223786120339930527438545707746254490840781757151332402290125048610294074690810000318742543137614968726665977495416342401445864925
155 2468483199323020254001604866498884511996560035367210584691505726727109128951193842642627583882234562522149975559969134553007238622679092866323712893815
156 24202012489038702728999472002186197878047295025203946089195553660318811403370406025807642723881352611349644112382858672132116875781730543250978031125375
157 237300852211712035642493195753886535315092088031406696132682646144026822349919306232780718907421332149185188542198598772348397396277804055655066096282725
158 2326876278522996342837753872201448089637073337267507741000381517646745349825139144506941132165176774387397028128497277444000727462362210206978468734526625
159 22817766672885690086262302848162093975189323635925430738704834562659244802274426331030969510083375239103763843640893779634265341478928049633268922294426955
160 223768269510844983015031105161557211753194494484551526740100315823933600586058000081753414097521028422467668323993310612922367110061099440697896478258110475
161 2194568195456280080342032207601491061245815192528352203274116902481176598870749730522100651076654283673105612400434329770237969273783426187829840055305268065
162 21524077991043908788159368334052508650499879857765402233185783723774667675352708802331975492228179776591845012851917256937832770794788082103273179465010492325
163 211117690585231040779414063154948088391473954407754353196340034938014424024572933519362207134435675593234013062731070825798597192002753059765721416961816474815
164 2070851657407900839094910155080143140113205666180123468571150667638800527980421863504117749303402208915937772518080546694283500000337852020704389464601443857975
165 20314089113678338678699293450678186307701283531914693651979153148017653719348123959642275047236045894849521034114562257635489073242526010995884988423521681090205
166 199282621624687154345124343685264999187227895305780106258561854793272177358876383039480777798143101758764931238123564830711807917463024793214336143525351768931625
167 1955081787508018964896706242955978112535498416079511621832910285484376562135932960163062616970918552712460949647897813515626812413636425529092551523094223916019475
168 19181544845480672772666818437275203246342485303623801591308896214737559527432628572121751919004714916576432615826629147199862430050545270092049964505074654826567875
169 188202378859535849734151994848441583089962702947769572002996435906805275987336931409870120744051771977225341053392183401027403040953479394363210200509965046992891865
170 1846669781478786621482921671173369878316381543657664478817187510514380308759809456956803510753069949680772587169829691041005095123787461801579981846944667910187650925
171 18120731252291102505949475361751215203414109506617121387876734347434699620893111527343499624582787876404454526084513629245000326000793513686316782122991131941442709895
172 177821504247559809665036147753201509795037069025587053287917211150653556054002998044574828088621152119005249551537975876752628282776398887085344996687567616964406628975
173 1745077297602867201975114911421914635612960524962678960714541768169345118149324422733999080557861095852982148002543428487341314551972140168861264077833463538515027193045
174 17126421786345110332368218022305549903449943628216268706709761185462293533415939187313265910495120932231172136351704666141347021045909271910832079060633129195461109941425
175 168089247981175690363868440734359053122494940116016167232982486038286394945289663390503790754985659415686531058689117211865571047202389200199937382246247848033616688314715
176 1649811484836945126501452223462819053936600732837846004174670986163402169797564891704755053709455826171308689583470079632290863311741270243154832339466750332310661326906875
177 16193829507530912373378574142041364021919458870440985214059114356863509609984698554862665766376781139295588169548056713701780330404286089152434213692504050354620417536716625
178 158959109243218252069735829669240027851475965173482055073855787094234473608036136949392149976904593837114629450173798507292608349300230975881427255935466711290304830916963125
179 1560420567646175602524391379646956268238915853414430077355245092900242745496540071169190532600700054097746080347501246095511615472329742523157593311229082570780146162682112975
180 15318564626959073799242373197708076113432548260099570072096787909685977855602535886031520460344572261891976851832230942580913068987052191797574507967401602983097724321056206375
181 150388427857431114147146250356627869300719690503948027452132490688758497680871959349162688602123228697975393786675682023667315990945506496060311965266208173650119484815309638925
182 1476489917641447207066703919244219284592286227201353809905153272001930039763793168083303858633834082402649092292276291274817563776767349157518594565705112276710433194327851789625
183 14496596707899163702370115115794296467595065764463348424500373590156831709177634277770821170487841826035331778032695288751403639664343888786328905525536120791118853004873687344675
184 142338020508022821633313627698270735720222430186159989003002419688829377941102424557396192138236929447446225285907035512685453417171347991222946796910272709282928629311219174333875
185 1397638551826648166429730709876984683603443476658969822305676859994040333863196055029913517316386342883730214715690845607866423057110548990099132530044516336141013822469395117537225
186 13724220951149498125917758071258421244448485144642436269521273422813904886497678267176089172558615353106895416283420449562877493808452087413095554185032554144564287555547933769808125
187 134771856073435553691739992667924007736328658253065075667716088906643803997624886692036554819778117872930158838543491127645272540889349422671568452324614244454395259223085416935892375
188 1323516005506761145611596736778325122508723894114251448311305343086316117389725367142189352915280786010932091401271585506434871959360624757938386640371617213127524621999752598273089375
189 12998028069971117425986865632622321402538163585852846373247092963642965736484612964482189971021083018886152908360996346519789829885518259614075134297451555700170589468393771972514534725
190 127656765358952860873665603074895151490985235094752170706914742207346558327586770673670253386056960905859709571521722610365402993218310494838638548718747822072017237767907038740522002625
191 1253799534914482597764695084651612733568995624675920298084004600702430589009672949390909889562060030391110749135774235746113814709544367404169511640244772171978440606970502530718172749675
192 12314877326129705342763702707376208839385178376095256261122046680444345760991099542256969380145047334854216268271598622579474241451119091113809707081928376285725546565661191756293272720875
193 120962181142427920663129231703766721565488609328197255287246881345985573955706283945933001380787951823658062697618012729061753485483924104226223244378481303428730901974053753337615355631425
194 1188191610584518579781253499625499354523376947701802050147114268932496262657340350375728305388906859951212009212219013821534533025911683467609694944167338840449923027585574686620909768125125
195 11671872355236734943808949566595761567784841131018688353396421453948622525995284023873604513851692693383374243964927068500896675064795035675434671327757281393435485839657910158589335384522975
196 114659904984946295485629102658717598935237712097905513366301846570033770372412468216751297123525945607786606686113004722019671575353540244430246201150238687254411623092282298836739564374244375
197 1126417667606809632905143644236837921222343738645634795635711244073719077723340503339701747310744459818641031114337845961671615120869048223983454668440941164561610705240411236026607694926304125
198 11066339458022108296846610016314805251370966292733363018898163543305872158344746986559938174384468456294923927338387421350681327813804403791251229722338753855815660626752386234073111773176375625
199 108723897718276717357791037922351156767452831872812677688863097591898167880014123445817780159664766135805758563185872378633265637657952695127544752145797804971877245175855628305689425769273118515
200 1068224083260068028288644238168458837369636558508955652296219120966479016085949832691878625174144694958139768139018978537044428080698917188202905656944495261967381111053407990027382727754283328675