1 2812
2 19890
3 127758
4 705398
5 3788492
6 20154545
7 104789699
8 539308818
9 2760965456
10 14069458108
11 71431677779
12 361454282791
13 1824129053825
14 9186129195256
15 46175624546126
16 231738960398169
17 1161425292551641
18 5813996619353055
19 29075124404897590
20 145274765793970084
21 725322030332670362
22 3618989202708496161
23 18046674477805858703
24 89948272110799771426
25 448127957498933666032
26 2231767212742370539354
27 11111029178789494698355
28 55301427889176531912925
29 275176155346102250056031
30 1368961779079155460550862
31 6809101745297771372089418
32 33862316905937512556974617
33 168376275825181696592271751
34 837125157979036292123849347
35 4161520424675367551852192162
36 20685775792804561686573901574
37 102814646302576535201217649452
38 510982621084642505328270725223
39 2539389085829399763691576676383
40 12619084338540383533667885533776
41 62705404399028229502445738746696
42 311575510866774404947776131445302
43 1548122108078671021550713177746671
44 7691883755574093679522799996337425
45 38216209339619154501453547291720069
46 189867864708340006601345110601042020
47 943290938120868464596735354731227976
48 4686314137590839187014999924612796771
49 23281433804969251748029946197950249281
50 115659566702511928140819309105314748897
51 574576311533446884797790698332236948188
52 2854360990819791357773070012760783514986
53 14179656827883252867737178800900887045540
54 70439899380230066756753239222213245808175
55 349919698365815133515386266402919450241555
56 1738261569255382602041917055477308637156310
57 8634939561835752968557606765615775347024080
58 42894462528704923690132578264358686061518596
59 213079266045709537515511000323250910307524093
60 1058472140165656107324004945819572289092905651
61 5257946493927449834040567853864185161084653881
62 26118700884550109439231294888632892771845015384
63 129743564119062625151549495565742026269542432674
64 644494273151441510653445831282188039140637693179
65 3201484573249167532620226945482343909979514118305
66 15903143826102814457929392790205580860047226179739
67 78997596626722741363417254967552062127079232860258
68 392413711956690529307740740746598688956950826198536
69 1949278745667449676931484723412093266828365667651492
70 9682851308186378549616118642313314940547459930015045
71 48098571394535573129757110483100195929042851962000827
72 238924530202980766248408261489489163952141318770101038
73 1186831314406233401277196408822067210411917906723546276
74 5895450308094954280027855773281700609048970550501407844
75 29284966642899451163841939186520626228705668244759237455
76 145469611033147953129762109192677746593935886638863239149
77 722602800687050689407013718475636745465165686478747429547
78 3589441212015545142399032066820592400529271509689770022698
79 17830105394563744492629042523835148309831438049084676353704
80 88568819089714898494381562262500575927613661646720983342689
81 439954426344797671518298429487376813694271592771402509062555
82 2185417595696057623938633145613482779284264531842791068041623
83 10855781605270031584129752531150964384895694632005316110511130
84 53924693873446735658964206409239791336881041565308078514152964
85 267863917605685473088976919367192822657881761897043990466900032
86 1330579074748439977741877381566189674683596536573875320973271463
87 6609477281793540122902324114605160426344508759267526857272111903
88 32831709538107296745666140657309316766053189560887184255055972720
89 163087187325624147733061715476522312181041611822319966290322164526
90 810114034996661234191188584489992420332998978076953445743551164190
91 4024134070045241676516943897054733171120413082746666123585512836623
92 19989351361972974420339048377607215698577846497383482240110168397273
93 99294442214918504284748906359275366238299247343238381664959407985669
94 493231903537793453817877358898408538841120714358127037494132874776914
95 2450063627970743871808454291489439901753956273278965568326208620269352
96 12170363547551169706889338458466261477818870941392156172160731934089599
97 60454652208692568272755907553020137581881987230597697909937886428442985
98 300300386683799983820281533759190745688936319665005762628253669661835009
99 1491701910613628603794276286216186098862229058451356938783994334328863214
100 7409829107016580606000881750567626756807679247947323118533078029371937342
101 36807331312588053666047547454365906264133652772279151245374151963988564628
102 182835474100859792588495141665661880532628808703216292693198652082291458567
103 908210645897827183351896763242973342295366699152699140445837555035459422991
104 4511414274344756848963032819726366345256820334877743946082318397869927141184
105 22409843618393199549901884216164735225988089263542285804886629108224199340400
106 111317883034874275905242523550380436530050081239167306833396560788983038179480
107 552956602348141568039944796447954217474338709967874123612708093192328092946545
108 2746737484115503773714098159416202910645970845010222994204533076569603396874271
109 13644048609428220995058074063952432933239142328390983894974421388811424900607355
110 67774973965985680821961381749812329858766338581552203183713184068296568722066132
111 336663054084594166691205598631165274387200681848507151594246113603505032599076694
112 1672328366885072275487859630566751534017116039083679354082104158007529108409857359
113 8307065841864516051483019660371678936276446540955574331423555911594100442866860333
114 41264230191810608338089801344945181762883109334870335168733409320807904192651487037
115 204974502564361958978540065010297990311398569624782916080597936822550720657643814950
116 1018183215981986554144851005572326993068562482848361662990696445264534988669015890432
117 5057687888888495407452125929854433696916012581814555997993011594838441255032667240936
118 25123382838447653213113892303892514616667668268765030239442954684560515098413507911225
119 124797017551533345889412065916264235928991635333766394742578009026163424444004788620705
120 619912360852564954553657070321168130109578492064941061091505249670786309658961747273310
121 3079331078633701959660488442525803553364189136542016920919261361067887855553454426377456
122 15296161974618787270364433414862017040538710483973826240341243466441627963770221344261136
123 75981622293690323908959593210354078515979785483291868875924416187930340836142668976811503
124 377428464160488410983734117539418558423119821540684643371992624060774863428422584046893651
125 1874825005779086314340510437944574928530011775708015437570275193156976106823648505852733591
126 9312940421422219324400235211909356747740533943469093348183484717298507946174922427118194466
127 46260775793823794694835756261996462331904861931079246403085303997886439630963748891565377264
128 229794165877750913985519763673847115851668428827331401830554623531925294966804058680150866345
129 1141471532695290805805665936724717312910192774889617236428267114466401482822278280813249943417
130 5670105916277848006294078795475199056521834864585982713612163705191292381305258737003440570999
131 28165486541246217596117844925663903258580020294099096807485491820195635846472293725846912379394
132 139908256316969044387041647994521185587474639233477578780333440869195099179751110701949510730868
133 694975396647301884697694664753888471173677902099827914533737238582884526612232903195847757423192
134 3452196564763091407580997651107012793696665534176746136098048710902888680502129733368331810532941
135 17148320900239162807928711282560353803609103248326578723275303258591982749236030712841962332254183
136 85181971574209733007251692193443674823016563031034701277055509383890608030003799865839529633713556
137 423129956712076596123255600148840567275029517468535634001996842890164866740475804801920770526536526
138 2101840999161862537265541872278867660760958808095696341291991459048997948063996768527571838423788086
139 10440611720303398822542924200168063282412242553580093269287631792533539525118049285477038383626478249
140 51862330750441113738766836281326094921469165021444755179761809798358701559006179573005053105463694901
141 257619134078601161609509938799732954769904878935738292163333069956280746796477522773478526716621537773
142 1279688307063111723909080881998876076386472006019715926000664021225212751345775112455380890574358136290
143 6356679091335341756370927691660266612151470787832054609328505944955768664367863439766258941640043309452
144 31575946146296975903733382950884732110705513420004382214060726273792493410530750721969763404873320080945
145 156849254250088041432326659964290514738533177102196327369222829618982233366822369016560945266993649042337
146 779127518261130207725735245057244451928654711217277060351068202030827678415161423499080673336315176447213
147 3870210875979931358692528901112235902229898415001680696644131992448926925505161379142551334920084284579498
148 19224750599837789311802436159251812909361618523496616622110497022805071086801586834498745583490667269460850
149 95496356001869241588087377298418857932089760850640788665100101636812076583854459495955564540607239971687118
150 474365270021930790925925752839202632077045241489660989128505007109403180190092435939959009327399147786853723
151 2356345506978300402848643386274481600776621373428732685791429154069070371039955476541314971927119313094780811
152 11704828534113159924761712524894259769499219515232674990293781183937673986917325907913561759109719683512331868
153 58142157253611218447776837465191989119322870118565493662388324769730591605472879834369637610742234047319197012
154 288813325218655019765966196071092001386524200655250971017686760284005408688874292932378443219833556140319192210
155 1434641244198877343726329712474715091965110415907164410799192672052534415675861456673976187200164904967951897949
156 7126386907438850342353778810850045083259242629368821550793275177589783634143696970530016454672180379778300827263
157 35399365910707332408491247029796964049802704348402242357748490523720308700692668173046199450052176380962198619511
158 175841576263659126933911904197895893160132293664066993222981373089792589730124787374524629053067471401979982028512
159 873469316389347664112731838230784075019390326257311583474147792472653359385783677485028834215429145192900404011460
160 4338841034525164176053195946182711201572804493541729048615906508497957864338555069671014335826649705881920884683047
161 21552607709888773473337692117254474427987409108709415741360007106567970186204035729005586919057152796376147090904433
162 107059672248330223933349819824006140488536619797555253870683735879300372653589404864150467781695972194879074031883521
163 531804483993240711107325423651301001583201659223259291521244209471216411757274150997519782167349730695018888992827950
164 2641667055902708205029446812333359168814831298776022845842141904012273673229474881841569335348517300119290104764579662
165 13122124848998588341244031579823086237640403574192350008198283328280830923449624803963287456477280524097700554187697452
166 65182385557411942935311754209261544878090569075622640869197169246774698983963430872808184588611451963128587460098685353
167 323784709857231665495372845613592330964752040200762095175504685323779682182418766354462508784253540550462528826853990001
168 1608356881089283579339547867967176994275256924427453279130428536614992233515796901468268233476746805497609301887147465806
169 7989295906166750356586741051280957458755064159116991441518992585451447017195313066368973505753628275650002606145021635462
170 39685749989110233747179214111891782223257158933698060700699617593761643278086782291105207498393591215934707715981009274472
171 197133611108324376753652859274869496302925718782078411410603303224215216248220530603097890424542316487547199693813675170719
172 979234628026846081672478863554701503894204278527606676510986817013834531329905560897755497335744210024138593375009708620587
173 4864215956551251105687996019640760186921734633779410510917344466332496089777992315576660049128761871898249294740258008468487
174 24162336782981194821904290940574646842385312027532352256700286728068596977073765142267245970518748397074325513144304520220672
175 120023149471261849146413088151686800760235593453368194106871490474080077702564541968814238447591368981780358225268771242908128
176 596198808847635495321085029985155562210364158819270272608991443013519095227300688902954736266621278161187091471398682679961173
177 2961537180426911970468755506114710317038109980114437321361198828934777362680281324248671350922944925700330734400591663404761105
178 14711036555067635773340115618124168765642804942723125555820227536950323933913585551602642960526522206570032792252508598975273287
179 73075090177735944919167674828012227176136754824464894422253295594149716921968678134517014639213547124743043927965488406572326756
180 362990655654519683926319978016529425109746010129688970548585731131252203416418583272843980386191483049771356692251646953980533208
181 1803107129556244595916606336104077300899221268824862394392827753808988142968392899436807922854043302846283250602730837774479152632
182 8956691501584246546732225897874703703025527826238066434734862127840757797432657081136536291312619846684196775289006486437137704981
183 44491157147311639979920067216588496408645328768220012201188039231319129193023930451234729483602715225665976923910070422155795276979
184 221003823114381092308585312940354013223630392132300502184204064276496670183045648935833523213860658480924595908928397075028948820814
185 1097806687055599117417318654224806592620452482392316662278994343215927508251544516883290691260951424595465028788827318559872907876574
186 5453206669280006442840164658890914606948736874085868202852168065453775408448991972652638232453013986316113195638963615973225086003194
187 27088068717847106524072184961151360492096484736866992898734635079386448016712447367493315527785522821744841087597128620003939169747693
188 134556328296936037786398158406677934705939489278656743636903749697544791755697558505510045482695065271491165072128022872156863948457137
189 668390414737145367791927452805069449508344000108587345040734818562085775706659302525109747259733424874505295116662184280761832525518495
190 3320139247011598404811135393371491170079357160767416176341311513407228789491853987494247564587763683874235366741868583233273184858218958
191 16492343960199619801497534515560572336887007544639265718283933469824337538589821535878458800081537377426324455427949008536713692923073040
192 81923494487866987437223741666062942249278837326819604653761964880195286064412095287639391926810169563063545300658677743572987715502881429
193 406943910780632760068410787712327194549562372783761575636731909376746079144923916365573649034509928242174059533024220115113548428178353565
194 2021438996916189494635080352184159096324107700685207765113217691694274003231419931246419737961853444306004332847909920804159281059391386047
195 10041225608744813572640604061008154263199288804179272082286671411860300644145722002113981692348900131455096339903861791452827285737384182206
196 49878434065792895165299334379475656883225321117358110900791679834865505187221925317074602856836421459165870480190922486708602869440632284922
197 247764394685930247991398720397356550583478897725733263022363750496829320532303467838467470523293822394691801328128745822590442174854488541250
198 1230736217442370682977966424729979216403240995547909684584818037114190923168778952070780135711963779736984412611638557390377570831121171968767
199 6113516184778545791971349659855322523719953318891711991552339065689433772180692122658486201484101431911668944184296659584003426442906957585857
200 30368067187636830529051128849298381754333879875529772780827085141184245793497562720654008363981707537860565147756347818512702768131960891618140
201 150849278359472076613838900893795156388693441077119780894286249456825601129670033567413460263472959126712625938410180042536836002170274134426128
202 749323446927728585322196070506236096506859372395495462987562179492045947444714058956649246601098259453412967507883797240850266219980456837207598
203 3722163169900127801073182595924742269084586445440835331482306044435328397401344846487882484731620298350701695714061619564666862673323153496118797
204 18489343580752698140623341897434196990715709415976482380688288760876564699454092748752185750932213928576111161098450006126364547014675899967791669
205 91843320790336942908323936645359711803223004463990196768775479641383072694418045273169331756097619299395394120494181134483685082174969790393372883
206 456219310164023141964393549097127020120766009286912564588337288231906467491921715992841461297473302695603308913136928263007532857111125991155001416
207 2266207898140729881142877741294488178524268138850201518241934154551053103727867019103628345230145566242299152263178692768019236089860716063514810908
208 11257082116381572681633291740401192955971909035632592415465828984689439674321813114833801696413733634666403056169683150068597421129520929962355693439
209 55918037298750579702423548244517807415371967921322284009184144007110144067732268807836234014552681256745842979519334843064922259537303156932318205567
210 277765309253114488407473893448209187529008371810549939487851139050178801935928371142168173070709141391305317706148083610899298865700084442981941195857