1 49
2 189
3 812
4 3832
5 19611
6 107818
7 631917
8 3920234
9 25559691
10 173884143
11 1225577275
12 8889979382
13 65971409679
14 498317038285
15 3815480847788
16 29515868843207
17 230098500219893
18 1804162547508522
19 14206951882147476
20 112230270797548132
21 888680572563964838
22 7049244364939006136
23 55989152289098075755
24 445126957192015131766
25 3541396905892176472182
26 28190060955559364505487
27 224485777346051944891640
28 1788171084129728990689715
29 14247021553775746189864869
30 113529735527849246815007688
31 904789773905793611633503426
32 7211487480563555221907983465
33 57481906991996723674750411993
34 458204344914246506607319626773
35 3652611086256001127986517430151
36 29117879157230461344964114339037
37 232126676423842688663985034625402
38 1850534076415061348986642440257950
39 14752789095927282441346952771809739
40 117612890104139981582143470687303080
41 937645129678189583482924315182929267
42 7475223223649359230547693180947707039
43 59595214212967246762125016037917099857
44 475116119606129225570460820051719298130
45 3787817202241366030713557553867311087060
46 30198050411136213414231084658748970158413
47 240751655667282598398804869333080804484847
48 1919375821999987120122209329395982972341038
49 15302099665738226710868549334243906191762182
50 121995056863814574267759120124374888155113798
51 972598490853850155885967872384658989228310247
52 7753986864502631569854018828365700406363592280
53 61818236859052831296832780694604553672966637246
54 492842588562657916833707502201713331504116904818
55 3929161611943361122318555617591408185679303664678
56 31325036774222555170149834751034702492520046974264
57 249737242843324888277230833955633785781944196843081
58 1991017399292975079130983644637242251055386983430365
59 15873284943276779124569591408243828170548825629270664
60 126548959973583583451385973858918172927962521275454030
61 1008905190427482058849966492350150171182650453143409863
62 8043445774878007008880280597233365890654048137703116290
63 64125966660168175138919531689567583592782831388794831995
64 511241046070055117286345972257013015729674991117226774375
65 4075843567142313597126866823573655326437630553702203378493
66 32494458305463835563355471865259742009207936535899800026636
67 259060439042074888877716989150507629004847010424631570550553
68 2065346361751614963244498869734939343106605581710422823081242
69 16465870348415291475650854592903907154500831514291466006660708
70 131273326215792651994323991528783624697443015693488757179361617
71 1046570015941580052462205517202148937279633628732046841558646834
72 8343727021034762346861664236352446280008170815289861894875814734
73 66519945708383157438721692676375279455142964383495845475038586786
74 530326935161898195475947723951648173229930452183340826723141935562
75 4228004927707091755156239324621839788142328814440452727400260647182
76 33707557522828041662287453082637130914781458441899607261121734268415
77 268731814124998536588110523559407821241174092985092668111084092030718
78 2142450929094260363579103751172421764564521141938567154094727250884925
79 17080582732517219039485250137694340642909397596342950352009510193133221
80 136174090403463701632173807007197017144028097519676006013817196221758057
81 1085641115915215460051909750519645022398733993207035522116686651375696729
82 8655219426258662456814578727219339504517564465281963173949217588902767715
83 69003303412830018777994221132357507666763451742455967185350971160210683201
84 550125380708959685651942758157538233866088776532178146060839165162941801638
85 4385847046983375525478619143375065035313831792307558313437030199350124190422
86 34965945935787347612778656509630784978231749339006288346950775824972810718911
87 278764252856645838564047904914667184319245496402437155790657027825975108610197
88 2222434045227189309966182353041176898169865341243081569433533315069474364563127
89 17718244124904521227176098901576070080198745907619755333037103867126530801526357
90 141257813947340147334043566921081533395895659198117379603191822254117977940771781
91 1126170847437002748093495729980550334914460780031043191124110262642568762663354431
92 8978340682042058745903575873928132401184048447414057448334630150082664661946389588
93 71579371448301965487885038683238556386931674984274769326368771029534362224904027582
94 570662954145650133663481324792111532089490351926180878804372096274408632921529455594
95 4549581822882300004729252376919914155295436863357453172284386440215614771058141129911
96 36271313237957423575171286110442886729374145108007107191252541097103977545806778046456
97 289171228307134961201358443236825795865929116567178897858362769974161126011889659658684
98 2305403135863895121892482720004832479531391950550904019647002552397645991838582104434844
99 18379711045137324796397486228352397550277660079519079370090299165943016091803988716620422
100 146531325843896793630721372406823168618985529684624345062282238254094948437441420826341835
101 1168213656941808423813678456495301277037724298429966333170010557900095364390518625458105275
102 9313524875352483211484757238096175673755387593564565816255432527200571168897087551017939934
103 74251610643632363109495367711600192202560848151231230325913619853649086497847240359269924584
104 591967247305524599211965570332079599405815569491237540256645895712806054686494736342901427775
105 4719429233183223974861159646844035018906981182216375841579511253182741319356589369922311387334
106 37625413210622638536964257320697053184709162004039868978645139531528707876991038642539726979740
107 299966722525739360073877146696709771910957328383062703093083975884794449025866782910960412550950
108 2391469672881413471680760329558167805026693320891043527109591935665797885618995934608469765162083
109 19065872201276853395801612606448886263227429167941060924385575227702841048974162771767511983992202
110 152001711298076307885021463463006314664269932568503775764190658060939002311379489627641433497374548
111 1211826031016646048028817300581718812507874169290753109931813766464835276783436877759136776658845210
112 9661222343541810284726893469691557485780070223853197834292485742112279348494016599478840930435680531
113 77023611295959865069821457169143860401376074180473933221379180560223937392832724222164121550412036261
114 614066883683398241399083326192434071814647764228123957533076652611239138964588878229115295147434400741
115 4895617477447725050243846957226133438021822004877433681865613339229064887247507737148082540828288139641
116 39030065164446583209599243076536575743169961425923800592830542555014279872638421263513967228889822465615
117 311165239882084939131641442370089100697712379798990621697986996706304932024734931428792026981822680360923
118 2480749291678730859800854344630450266211022431418330952286148233554651548287212473059190891716820452170312
119 19777649490979817170524523502691249888644451738176364626910561407404381830336073528552520618651965424193657
120 157676320094143151057227929240083333536717759967999625056296059619108639632425108044863535586717745808785926
121 1257066565456611656119885020443986666322912931821789187730244619422108476907392588896566793816829340910615016
122 10021900238700325997819650762872634792338064785533915576462911401556402866968393023568323999967450956516175520
123 79899097752217136839742866176773054795034436964419432994280705395041354222151946016565092246250628007320040727
124 636991555450389526322671949496394693440823049550238117212269342095212529336433265880357666037862193170404090287
125 5078383275033256071955357056446240990364377782404028794823973649962302443896850762482177319541258967648851077927
126 40487156332712309419264262527579708818843280459926484585304822298001832338392083154536937600139079366015528251678
127 322781826249369122982725392725678051183803289055008843506102758015514645719573273494367403956414030614957739032649
128 2573361944728563505978102701599318524514167917141900777731509407814681449099844096251554916017193155301291917521866
129 20515999229340495436826029055743053901554857273261931633141705460444655296466498979217604442469248023256019460614122
130 163562776406370120265295862664290445149062921763829462311078114322524148363962797331826248390950037272399791217849842
131 1303996043609727610134527570797634318244611890262604818888753481616653311618132499755421793537794149762189939085086872
132 10396043153028787894605802489623200271213923468509463361211654821718769143915799836314126390036039929145601343423013238
133 82881933399472240653162559857500633661554596348004095072021844952224432261728302451071593916762760033406436635486980109
134 660772063266514411658952454476392960635272231471859222915955864104686235295996111627988614804895744875560082494994223340
135 5267972182659855147369960956245424067626012886854763031564659060896329159957682614369238380370923657184317638817863549779
136 41998644404076136613947687217312065062652114862706567499147574959459884956702175085148718409791785392527461144598032921253
137 334832089202382791605672030680845517408298779707573689022040489681427860234086542312744721444229557627499135289401883710452
138 2669432062639418366787313037050504183660281312568116660921436150146886036206728733674852333431908158703206256384319918343829
139 21281913433154390971888004121989123269763189826355789901413018042900678676417952811582407157129714171899122797776906219224871
140 169668989038983022831950690227815255325228365956309745771983864729515895289540853005190412694336580299831888786813869327212092
141 1352677518021633425699399830953514658493620793890137317552791295284816390496134775195711937104853382376027568482018203439064402
142 10784153769789761111473629726597340715277225832592787281977653876038344432278581270447941610526609707676376359015050461584059791
143 85976125854862295309066263574226479425715173929123136615636911853107413649386870410167832868407220004435363754106921062904737372
144 685440357658700843279650492350345432738725704142854181284101734376043922053471792241120319835487907829062374842830692953444480617
145 5464638924303391878955566492260097820019749027050100720710626769193174647650140560915833813909084646610704072037435048465867510910
146 43566560152679195129172580263801987770832624014627200250284550380328240501117223027576485677469351465396451376329963769809516740555
147 347332218986265245125066581274340033810815808267486701042087232978078155784789673523349119827135147612248487399073991362340185998114
148 2769088721329861206177995016540920000818561200089880543132493351909103148533098822490092856921413881089907503909007971363121731760120
149 22076421153718135103945286395214018134659398524620128608300650125850023436774778385111065243498633153052747005436603156182415393746355
150 176003162051909184793960506983459699598809328878426389958073006440678745348131782941448557725871147537526243300781247671469671364488556
151 1403176395149238485796192414093454748378217818359265175157262810181887309700278662748617432714844624829698643454778706837976720639330447
152 11186753538685382308257954095596916895708693758773228882120953182104106582083581237372455583887293928453618217911259155315835595117636709
153 89185832350023223415625476623899475562846251631226661783263108605983464800938379085146044727896174197548801500393601375869656348417625461
154 711029581947970670123607555954792014972319298070897161385958739359181574472261890467489504505648573019514155011231816105599887384067585775
155 5668647733430883804540007817467747440607045000242058190468525926928942457150602138026973617185680749513557476061651866321290171527910907256
156 45193010166604373891388791060447902834686004045872414285439971437238884754402610937244413449797933379960002749221332100452118035199978720071
157 360299010269008594628794537724129520139320352968169895387884659739713786720874607494107958984168684392159708259493753575020588068778947723429
158 2872465815449375733519228122935704096195444689698714371528571003954437855121848839567103112669196291930230851475792575017443728150816400616062
159 22900589859419240691932302848999382024819626449914268306060186334128503607544150030673166138317924999785257625696194465291926290130529925744424
160 182573805783408816743339032569584463487369048198117326076285363465130607713021834500750235462211258377267727726638815262760207283828253349305755
161 1455560523238121213308423178411401013776474409464412799996289613912141538800727302433416925525139295540520128234923514681544666992074256599071145
162 11604383376455658327539208257150090561930581842499335855754071238784256327212634876856465410133002227190015504273005061572646267491806358287828697
163 92515365316575403014076043438255407683051256155214900750011137489447823547928170657672677296876393636979543489094825907279034321019318560757456827
164 737574116779449051484387897005852400591827828215797109198846659745889380406885218730311663145388652703759479019686538469883599053771921388894216170
165 5880272708013794729851860782820617889147142448479517022907512409430813803659111937714213423014732946597115894677825493141295083604312053627280482538
166 46880179678202231309541779342238736071078559930600077424065165198908409830526812776201335314891961615602456858532763682786363428097870468474823863177
167 373749884706090349789519940753947734548455694318490401068626505674802083087730256281747062192810321227334295067186042612150237398218307944544579019591
168 2979702238273772856499314759094440592464794035268822890696593821443223842466115175778701225438856230994553838655461493943334600981894111699355955496723
169 23755526869943278841191484823862389250035578375729874653941330428962826937457432335267584093259456520564786386004553892997516804164709208321881713038446
170 189389748284220116928460579872104031055522532889785026420892763802908092923469460947010431732897091253071456115558895174397216707845115984926983823783851
171 1509900283480679543344355905983663879143904965599915402460363974152141524847431484902943033926830561139815755233228074332341114920265745244754604801160838
172 12037604393632263125407396020615489167617504671805812405042328582770590544469888258529196476363259351162351378123017098162491680006368860607418734560979186
173 95969198180131962293922275711460722656177862787283866659455425947684979412592831664778840691986943598814192872365185102373925882282816739180656737952958801
174 765109626314805687090596988410164289150846833258695850783026666936749017088100124174651227183156834651680548658279906759874651950690318606022646491692964029
175 6099798178794960687084515835991355838744814276313271790571457359381547820345224091028299656480935147716607854853694529921592100452145295601692607417140641660
176 48630335500080628975649730281619545688015854504894979656743412665317053514532055503331258351621375065338356270208025897757667696740867746504849466341851846243
177 387702914347503794263972407099985380692409128589234353596281315838478966914858825175724866416360164669909498791994871528296493295544899616859699976389621110061
178 3090942068316568450415051205269442435335245342991675338660101380103952683604734618634549016907593598129771921060603197814127589978806616964314967398332531709460
179 24642380844023744589867157361862284037322360936564854171061773149770549404511556423872819254823136319071578008249730100867337870328007820075837075509047466867862
180 196460147178570580193856540714280417984531551011347877643114176373513118362269958152454909348481827028414855271277315313804223961835381678377714469328768812086457
181 1566268684577449650175997692909464230693301298638928561625139424964093656094714151989634814564597710096451999891394969295804386560904368837279980248312311032869919
182 12486998648423916073519724492817558733920810170337267384626646412881677534581514743471313610777051867142057209425525701503313602954744869867532683888678332253948276
183 99551971370612205725299588952526054106491833693262791994385308634601007414995986493515478439325615229335421019533057487989855653762023570382985421537956538932372895
184 793673106149177622923580805978020508829008613896097680152928333558461903322567811013547176573090104685460887722692871202771686996343461256235019788230493269201113579
185 6327519091303857394125331673132640239869744189649930645019871730095726206150901526622805025983472240468811798291721204767411965159963182773808498030647484778248237211
186 50445829070702320532522726021424575069952632187881257587487928232549603342369202617495699431525501132090640906835550457488230209953923793843854953207952543305001444940
187 402176845918632241325323432245701652254270303715397656547199222789609932179964435875788992826141828068430417444012058107358740140143033261534799116712021420058780873380
188 3206334762907037383908513128707165979647428139593303822530104358688151401246784890270845345260239909921984698323174089059134453711316215727338714540378274968562543302852
189 25562343322733398273218690256133480521136066971115510825823151711411516680988432558584725146973109433446872532327252504746618051174855959178506375319111660279674125839331
190 203794501967989929015437820480855677946888212656196757847223405837877946502691930289713608334572103179679670418233892077775823544590406593609390495338678205073155554103117
191 1624741460828638363933915704322079793216220017671194905835875142439637873191375772308054338428419626520941652422405717046396866927617188496270531515209921803021784289080227
192 12953169928746211711054443829113982109596954892269087571674134421538458387008438486349548283292497114695664617685319735852307089517767855059362226016897897661919453370333721
193 103268498556935267525905202778989245343534006592846507916781710585018619665890606859308055729450153322012779829646358438557023828995930652390450870424657862724536196376517471
194 823302933016952168333430482537040801081053895247318567554581678879242804460703763246181143187033561119835389608335876387734479493207355687436064887849192011183318625246649973
195 6563741402133465280491171373608059856863983174554597015092774824350663246718382565435672595861428124377599685959068095804769949788488667665095066554131561667754085078860306352
196 52329099613682412416729130691862875138484373590455342855329500381197799638332860383889928563272894072429939203475390780287350634460109634213374976550366409589620492571453154855
197 417191126007589820916404358722443643760306752172086659834834146707928867720348636912608389989570035084454130632022990819005686134932645613324088987585620066874533292168935739552
198 3326035358995026552571718784241649858961181790030194151475358603001235397710641715503556142957413091498386440132342732714250672943744723432447330983408693086870443622474179108262
199 26516650330390581053932255773604062303043827488663635605905826717638309997119587096434713460916210819184949173541706378772102907074802157848201585711419943594979593138653463396760
200 211402666794455540066596825179455245011855730122587948744587459735624541233494503836848961493041380497671608499259253385154181103203220924769291270434043771807682938244897085591789
201 1685397173887660900636271708943364340719705096622338652270019481026204508296059927559733562023643207182108871233154246796759059530214620661812095988809763524547996128604155601325260
202 13436744563446603440318365218715151826110430845524378929531745980006055522124422738039881331618328125900807865725762194442550729975935075050330849510476482341130854656574213068686833
203 107123773114470667706455547411662017450913682466478349272290178763547714873840213332641313348894877950528898401544971239246531949729138159198623864061367207233861152632145496984345102
204 854038916353192561615862204511172280249466294676680153279982343055081881052068209416463572615493478757124415586842274590553209628155526259578267351363439937927824322609714857671012085
205 6808782490011153389346112714744339352984906094622608270061312682819308493478640246017590495203489757796732160318490742227158231891067182681592034556452642431566745104182061096852641288
206 54282677415030399172800643656632538622115212364008223171410926362891524592034648441008064103132312715785112861835642577040612304994729898819309629712474143263232341498484297712718537668
207 432765927192869480594162402561536233471521261960384721062464541633036033959743854724266851508487687878286893425567123225724750095590129219812661419571924716331014961482008671489998867393
208 3450204681452320083345542258804682104398068145325219218717427282676977251368110786782149759450518694242152496052406927621187169737858689121491619080031773702259900451193819147500625120145
209 27506584035231417197842450307571626259304241237940631571433977987792248800189606147430940521252711802996154763731679912653339050051887744686552710621811025754221083492572551174624799993370
210 219294863680018409727284658090451512347078926325145681556450415290768728989824896999850658662944508433844168507666631684028472217013081739930264567304463164440442591552721011374674275099040