1 156
2 1436
3 12714
4 103106
5 807253
6 5988660
7 43018570
8 298869279
9 2027295942
10 13463590124
11 87975867196
12 567211697987
13 3618996194685
14 22898470921003
15 143947968870035
16 900332163552591
17 5609247838962276
18 34842167045880902
19 215931558455995744
20 1335914170389287283
21 8254273114768592337
22 50951767175914662551
23 314288082379685185709
24 1937609553280763478255
25 11940851906297676443298
26 73566558949955177063336
27 453142977350924761666086
28 2790772799929713175365137
29 17185661412738744403059717
30 105821469557954222772682767
31 651563435550815284513478301
32 4011640066959245188476300153
33 24698727530266583076626973488
34 152061117008644298808733874536
35 936171350544222871290951649322
36 5763521879450664336372358284925
37 35482752509382612954400244909371
38 218446132070886363580544001905255
39 1344837436089717890035508459066783
40 8279308618868243774407757347101879
41 50970341387624115215635163235273618
42 313790970055779266420471305037833246
43 1931803456924108691196055530575651310
44 11892828417509470613831345968228129717
45 73216197309687948331291282622963361183
46 450743056183403352638982356174287636321
47 2774922277205055048694634722279610425501
48 17083330125018338041240807083218897537743
49 105170562197660965871794828252498461941382
50 647464295199332615015725484410746065281858
51 3986001236252920856143616350724618073423924
52 24539121885780266376544152856460955269323129
53 151070822960725791352591949041339764434554229
54 930041149696188256194949753581087836397576043
55 5725635911083626897123347261599419957453462107
56 35248877218740740640787661097831863328485880225
57 217003553275585314779421043070879729609218956450
58 1335944451180369038595931795057301211133856451554
59 8224508513032175613457426813296699981249574049516
60 50632749048613923009085812153393559216212972438351
61 311711668658576970983431624809011710159573024428563
62 1918998397391155167989153151772168073742379869342939
63 11813978162751354841370736510086490597256316003045095
64 72730691256311817061369584842903833903544496914841521
65 447753785893384378265499100206012731614721854805029696
66 2756517905602462242877580650762286743602825172073695962
67 16970020582877235043590899312765797251590712887887146934
68 104472964955359731233549968999791138275265372957705776097
69 643169544338936938274184285916226422071549210193825321501
70 3959560857869144360359377002044356097658166325730453850393
71 24376344191944477495360958636836957687869933084821344168771
72 150068701423749696087751481764766155671354308967891232884621
73 923871724540566063156081305498893096952103763379926788356020
74 5687654756102754308202190992261288556531243970291791220052452
75 35015052160436358106939937910690601438125726394160796257778308
76 215564047110147721560057611539283844349352254950038356741395845
77 1327082369987704339400659108987723805953292671332420469007584929
78 8169950603252851880664696510279783474177339706351751914473125925
79 50296872574743782860209786030161932744186437689416521072159359873
80 309643902839431437278667444913226647204307081769531285665538621837
81 1906268554233936738699092727005099076268384616371476416035607807850
82 11735609090107485541526549192663439640378383255161086713658883552678
83 72248225681453671914906657476222541565423468694437392610805471038762
84 444783570587459210619646191007766758459791253227055810387297462563899
85 2738232292883440546937906958567354834014608670734692708763690343658941
86 16857448398747144356287758814728206918787530090603645249368054625550413
87 103779933957739780744689431722518632837660486958170527425895920968742681
88 638903020048546016860801006983918332006457445858266853597046342844240655
89 3933294746490732860866129321542690128280353560731163020560252382999770512
90 24214641467175345469085164830634160215309239320921794421413753380995650918
91 149073206859712716770435795554469099707320284992373940147859943335717774182
92 917743136257579875915038006461467212777974690568348009172005917872731493935
93 5649925173612869877567706332665971391861138124227696695131798406099511514363
94 34782776581251199474015397365561012168512276593262241418682422290804205360965
95 214134083111686952652281726308218238806586716102298342645128836366626188422515
96 1318279046612938963764017532330373263499896515946636911296647247804889883981173
97 8115754481888299596785067943851712691588499630480119386734631012953261178613690
98 49963223628197989419074910012499764000115718252065530141066826493933658161689996
99 307589851429376552355929937735281331367933466651222481959836653890032572776519458
100 1893623145824191762392899184970687483213722777703882815456949139617787104214776687
101 11657759843953815978842814757126634945660132125808492316085776898253907195262651127
102 71768960407457769111532520321816808748108107889994103175066215072766065545260888511
103 441833057715513281610633208886987492494447193135645718934473253257363934345787239833
104 2720067976210428937197602009445312986396173082338097441578596913977219054385516126437
105 16745622958727105946123800824812796164470680696357905361109176170273216333156199917894
106 103091500186153765099210165972123245723189418359176590280995516318213805485170284359840
107 634664797889346614513089437285683249575099249783128870210309188341696813475835198929248
108 3907202872715836367504098925022715855070901093255997221522260300711416103187082962357547
109 24054011407799147510125502699182003425187944281686515200576724135061094718664939495350917
110 148084315981360533869896661916789043259445425726105254235082329605998784283421132387656857
111 911655202448157862139370592311550436914609427603934076733092518187335126912963951023443439
112 5612445873440133147710997444733846222409792473258589687222836925356642690045921074910445375
113 34552041822068613254965365758009677841968913192446542476887087322821061608555845585594672026
114 212713604905059940915073867570154317551565555799765387541695996901789109036693011323969738544
115 1309534120869416705925579159850511635054107613188912254436232748180135406482575018349199152800
116 8061917875382888830906033683368985526643453112362444929023806494496737990600418215936770392153
117 49631787972250350030582090023617057239033073522472671074529216220977202564068908432113815433771
118 305549425756885801481431522992813601960162272670319276707410763708273847804923313051326189784265
119 1881061621889613768431802494674758053845447235959058700580715542738704561648504148473112892380579
120 11580427017923281936665712964896158656128747211852694685953429031292528065233429232650643655413015
121 71292874383738433507102113665269487223078490436602678523188382517697672400193473050523258061710448
122 438902117342386540013303968612630468324284773323469494200567950842557778406369443496068760926018376
123 2702024154205924246286807952665400638599256771421003304574190019196682175193786984330952190210912722
124 16634539323073709226356953014496784345621871733545431496907171737026593635831875617253712361084652307
125 102407633203488129024740072521714907039089615628458595675499276580006020272026856385962451904900751789
126 630454690367844218505978288871949633007133246478720003701823382069325349924254440956610227244982191351
127 3881284081793191036822022190632321723877978068637482207744959133024131985363040967639439253222895969863
128 23894446902745350189303445854705518887166989257354624728504874787507474278014073741313343996296740309243
129 147101985001915885949545469461113911664789141178984090986860663990292741938570766244695509652313755519404
130 905607653509555649484510602629342246722532757506518148932664724850086486906067131909815377702691950436434
131 5575215195664435965291568568200711964641231645723650993678633373104057175025639209769324287026113230938264
132 34322837663208483472539745256684866865935213993909662009198803658640331888369093372728088216079813481006095
133 211302549571732858795699878392098470043102043175074408916992145546560824820701008332681078138433455741343353
134 1300847205398018812560270661676166962638962877729419179087367387730592440638671612356060396496454024468859123
135 8008438398976190128840747395204881925331586070816525465111411915133829984428400443038177917777110618516953805
136 49302550925320226715256582700787149270944459073542122230303690198326976528269114813036468755731271621314526579
137 303522535436439607426504868875588022922661925841811325287374631002567753137172733014244099962574122241117396042
138 1868583425983578899345590337941032778147703805516380554617221672665542593696507641042380882733679626182242046308
139 11503607186332636812513042876582591150449627667623461927082260147317869414111532176097243393284251325748269219622
140 70819946520603906137685880072452597794561854307396518243078639955095415840791400726249221885324692629753998792525
141 435990619632773922948808324391228015202428228666465621030941096101427780429675443316994396112587282987617525535741
142 2684100027560275057188691171862496968491195602403043227299623444947637638854287542381639159457325954162321886395275
143 16524192570971329006676274360828488022919009330715849729591681919916516545907378309710402385925635536319429673445821
144 101728302715578427058948317006669119554866339615141840645760347998374648079888857399892797970316831602084149176283085
145 626272510983212568620256331831807603697233016240955043021377323509645920890221105214891807392364300819239029020134824
146 3855537225562644740281503955105591133817297853362936245558359404747952280655967680603465507228147420319029033132943844
147 23735940883564920807045289266384341520548905622721004355628410972071536825790767930480539174319516564556593972307474650
148 146126170405700479847467572741512427325476098208473069510842813791071390406191819373664371541985848901898116658588251273
149 899600221545075368056332752959069158919530316964868756366720786670709296366639100549254527759732558178956745603873512995
150 5538231491026456869509272936203677472775188599857524338483161225849262947368534264721560295170206922174690879684288997539
151 34095153951293552458788232209020325386272132157954912498160304922666216412435977397540574842175262465127567557811023521615
152 209900854604211238708420637043136095170952361286390465926206290445092683713157190187894678579379399089807368429645477957851
153 1292217915382273107639946455063913282043581369013255860856243303958676126748376309205179862706964793526063659027027123507962
154 7955313683612824206453689809554946840803337996524968907767409829736047358398933463341573616829622639267755610525121980031994
155 48975497902732161314783897930708003046570244640786522416309642143043953219407218508705317607892981972561003540111841201434030
156 301509090680032492471386920940489235315520089088823052570624228447975533719419843135626754549421504899152857812125846620702673
157 1856188005341925300819504319407148607782823081032084628598495258410587412341226111306630410188003691155804939624912864970236439
158 11427296946185941142158531178798897506252577693067610903799869408649567194520017875245728533529711584205242100894278150290618397
159 70350155868104555497319762506686909298606732732250363606106141200482786383364947113637664588174904144762917730503540042623396669
160 433098435611972851475933815851294139119742438596855541934925510346537122549960132627651894071697953918704646490608610304608617123
161 2666294802263271910408267807973733254581274424056903753413544204952255231404742132087744659661011908710479043543272978787366343038
162 16414577814234919287544217016584404999256984465461608166135776775778731762301108847791245708858495465088358978650025980593081981822
163 101053478629167982781358263154162163517168850877549270427177003606291408247933960638439974961684039196632073886039321939838497821060
164 622118074471577918441968595269040637697039203256354628273036121046342824627968891889731511407138245595222364871256532674377882739589
165 3829961163479547231309626569385999593530869413523445091727900482875517782545892959490168158314883281867059217916108399323613727541693
166 23578486328694114760298822873641194510525036974534809234868814662133817156936636706451398264867692308372798423918423060290908794117447
167 145156828965684662980442940263134709947326051156881635601219035918194658697854515321727055380350124127276483871889184660523924613817547
168 893632640435066115645196161175799089716574569855295779983922350725324995881812776302705302389706955236660877441090567066987782157440389
169 5501493121207089428437449328429459376659202867989170973575298384969183013432845025380350954174803238333260752713144695888232317780626794
170 33868980600298660691679012583775036911612657203924265235314983463023821804223993564587802513666312447917972528609823002784698615691363198
171 208508457909644476854763493919364305094118291225610045470740638936865368882431507892260568414855394848788202180890684093472620247585412076
172 1283645868558400244251709599963887540251363740098372600727967114142065793102221202661419167409546327629260354130338962344827673331952392203
173 7902541375952662874523230932713642730002564522020381632798979863688882168107171815309070570747319221304110863236825762281140410163927377099
174 48650614416559077972584386278715673560067124024835794705684113965099905665948047844625990229313013447856205509410475855849227769185591811767
175 299509002295274270263403157609432792802795713083284939460625964563443269762398140533744177732666720714698393517567706259292884706326502138439
176 1843874810867295877934305549988603079328151570305353033629514372954941993977642729185124135511811920171839233712432320592335603396801916843301
177 11351492917061312092203944056774760261852886760650703216849477126952705290887631587311134954116373169542940160635724784842046071210129915007192
178 69883481615264043283473498497690073834765391633326851895981958342131965648885843823179651895786842464535868114406910915899629658754466672393526
179 430225437160845784673077881554630031836940740260974293919723141219946996397930853204684180764056202348368171323605335075318891883192427522273830
180 2648607689571843006351756846921386946178549778723433574555036590371538357230601857602974294949607076304070960015587232300249066934576643763110637
181 16305690197105650807871014191673778789698153036845055137078297024472479764384649355275336246694085363631497540591689995361659127283947958307461413
182 100383131050626473525439342900629997957000248852131768304086700426797068383819384980873883111738435986802806719566492459750671582536870099209817429
183 617991196798031350534469600309827705785429133558906966332427584755090906784179856195479848362547928270816304935057454556219787172430691899824904403
184 3804554762565155725201968744510196459767692926296105026567832714584011624336656070621401152187795914781345642091566659338772107025306489539754418193
185 23422076263147375489303872124271458342953493442563764709475658443587626790461663675035872575482002607755624736254782276495717536902339905269371806268
186 144193917741589260614145230462575270770076224414548173021786980835671348264127471141849406773527759683451342906929610586394923289847176825187458835648
187 887704645825206201942323253192807731300194597936099954333776546903427296354937316332983004293871861903215400889377530734861744517923486726313215831428
188 5464998458755167990126058748511494603583380495071966383297966846620055615544653437316981022385556515524997054879531239609207636352068685765795999547969
189 33644307591105226540157171871724855625097350583103535177473550386819713690196407921868222369079526191308675567499142145500497396822538192866828323043225
190 207125297807080621247513963004837895764370765086212681838430794040144239583748583067173167923062921920465481200885616562656087539634363988311661527955393
191 1275130685198402923458729876573760621826042664928119700393475824350860275770755636486075420879247216268282733136341173535045111669699348618424113932416577
192 7850119138266676838860300144026133843743577547798716361004392820412216858439465900952536334306597098023939675891705126085045997560476289358475627250490625
193 48327886074980902114367698485373649628188024690906564356009844779553305197290909258920954243433642526533773846307574520703124083669926406620865030104080674
194 297522181681440706542452905661098528866775516792431703290598039956005768132044541592191658422058485349850902929168621109697398006456430110509301398076666786
195 1831643297104821534322652064040947824556298481946962798562264665003489290332860107267930304936191019251493264733127890695376289779727676017069757110563745178
196 11276191740961207404529252438338165100916708118812443360835654964506336023570968377456011431344714601829978248447847306167887997738429250485814125812953854727
197 69419903089157563650532006360867905586377637205633196051021359936700993046926277728639856184931725579254619555839440532600219785126356878092531917692581975013
198 427371497010145306487195629883089349059634240659301835015322907976225625713990710000261894098601520897817287538344821195320485944790045723860879801813217514825
199 2631037905975116517709297972487822335835076931130779213165438418907067941231733442227348140900549584695097560202786489324244802944441596902903308228763492889641
200 16197524896035818718430164246749693215864854808811877877580739902042680287875010409272181282822778254447430870572357844671632627783620723753291186222243645750323
201 99717230284625732760878520823679047450527710020606005061166133501628763071811832885087999551300248760741726452149921577080277877175411598808517246194124897237784
202 613891695148476503536703387518400039641754613736896968620179727326325928614596029976673115874883773636317198430790635974793061517152282846054957800131284246660194
203 3779316897356446510036805507250103971626614114290996365561785568113292497097656221670936153851673424040186871327125418741013071875493718573677967634420138192730214
204 23266703758208356968897517491074972632770512858145359804353598279691132660730118170001414504537698476268895744568748982630035287380706428176066328222970992343550347
205 143237394077983403644885287391673081891466098861333560496949929649180898979410313981532458205532375629170910088535851841418723434525500137806786182098087292465088595
206 881815975114792731572459311269489393758626196381002352916185663394303193795189195941534469953545937578579420111538927818179006443072901638232840443582682761209390593
207 5428745887015374436716641111420154881461765873303233440104487605604108675500110237842612115110682269001682459158645761588175880001664036528814212356401740684601447059
208 33421124971057416329443158305694129510763652122634765407510877452337224493936475044164811666175233664067770678524248143910476444831738408446788638973106742510382783977
209 205751313024734008321235410353589433506306257024378886032757198692789548471717701185356283619598654399547630073960903935662527480855231980762975657276735458784680946162
210 1266671988093244568363431947606067790265488121870422431509664476274528869606013512010546017160811206426168150570320856258357877170890100802384259761569431943141433791464