1 5401
2 23007
3 92725
4 395500
5 2538669
6 11285381
7 53055996
8 337833222
9 1537313257
10 7468646942
11 48266349656
12 221948510836
13 1091522283798
14 7130961567961
15 32949908161991
16 162858861392766
17 1070100774007537
18 4955450639355900
19 24546292528105162
20 161732275981149044
21 749693756526531428
22 3717114039743523432
23 24522754675820340738
24 113723183841708276453
25 564102723788886312036
26 3723681974860991747717
27 17271846591957556815783
28 85690322096009821593796
29 565795416888158445489706
30 2624607734415855633775041
31 13022518468375386977561740
32 85995076475455535949398970
33 398929335547407060380475892
34 1979444845581065134254158162
35 13072086206710915668953823309
36 60642221412834337211719342367
37 300905478727769302731657731694
38 1987201344228721790931463357245
39 9218825120227841083374163299884
40 45743981588436455012010446507538
41 302099741990990820609939836695716
42 1401475893483758156917809490024264
43 6954173813967406827353839250820888
44 45926569133841256706630380907772832
45 213059050398231137050484062427331187
46 1057208338236660125888362705132719166
47 6982002038528789408968380714871949207
48 32390397053711571812894952011791133229
49 160722682093214964482980653752935177524
50 1061443739343620727125572714185790526744
51 4924174360756684611681955007333574253813
52 24433993811243744157135091169967022369528
53 161366899801627322206292025880681497439758
54 748601963521848695887063599723479986746960
55 3714600053739007223143169936115496291184246
56 24531953935031548071939765813291753592158193
57 113806921484185348292739400639200501004157937
58 564715622242424595210921957962523972106108534
59 3729494059519826453367604844919507168796678571
60 17301607988219955640800893705867180247847146596
61 85851444475385496828256272200354132887978852128
62 566980002031816363059604789958354951736541272098
63 2630294003971990152374749560771827720296251463100
64 13051650614922934713606959288105831767324707019770
65 86195696144334672696712561665093248228887969639458
66 399873052445498953214233759380418672138750921272255
67 1984190129722042461726037485883195230342342818583948
68 13103986300442353504359303171685286424279621914525235
69 60791098042811401881879251673993138417907133493310179
70 301648476400456371096872549104126397543812169712854034
71 1992146547354340918268551109927253881052105670099180972
72 9241827139056274990624418701357645331069242920577592941
73 45858409679134207627990922067542475670672001628682969136
74 302858060958813591960331326697118061122940047259141936350
75 1404997966779206996935877428309868226102318570265403617100
76 6971670365940823977463097734162818549629792581484386854164
77 46042298129039662924563956450380184136793974449424070999845
78 213596214239715049020112862413514504876156564080416255541067
79 1059875126263889159348220456926167022677619419471154761996502
80 6999626201050623415736847821614334223522592381012138755806591
81 32472177075296280512217104940611230237219229843418102217925698
82 161128571046358775388073526715429200938931728364961231849993278
83 1064125140638718356064766015475284939206340149856771176611542902
84 4936615042899167795786569181240889797817754954828306226989962170
85 24495731402959260656434221402827439506860135366964844754756499168
86 161774683761041842453305760604044777362519489797952787065597209266
87 750493815937017819278351706252310808257072683583394262677405838839
88 3723987950327900837569439877974884687412561645799911637838257763634
89 24593957334900320034316813733197442316595576067333662370300211699397
90 114094569436503423412539254229725648322573981322397930678755078906441
91 566142975146218337653396288939700622682952913799578974210538457948882
92 3738920845636301091626331930211267241824749371958214671587501142965268
93 17345340492908829190842974143008812860245888389339468603704531975607227
94 86068449358463634027673127642925606318090032823042877888470586281743858
95 568413163435798393948616952307718003450271612495586807724722781676772038
96 2636942654715907271596820121428753863454043019454230773112498924765765504
97 13084641689899833072840669953612686105759691615942185595670001952628260388
98 86413576994086527742406217478352817705729935441120413925797261689994546823
99 400883832008973799327300007120862475299175571034428555427103074227331511579
100 1989205677922123304867409567175798836061741866145982985603597963818325912350
101 13137110062332473717574427779276176622323555925079145029405680751780119268701
102 60944763618267774999091844482066068966737811737104073890756073992181966456316
103 302410973327586846327902211149350771322329674317270198149081626704411094355938
104 1997182234475410033876665478539897801681831267281918659109098348861779148522642
105 9265188356130635370482218386030666023407336561588272208282710151846155213354132
106 45974329253145633967928518547060874213085500968348042070834264041384903388490514
107 303623617278147122011308017172557172599485279405901259711620082220135898907424120
108 1408549482812162822763693117960578942570995075153604147944463344094168132781110239
109 6989293169556621497140757723753059328634229493753283813264531786885021027848929434
110 46158682656871018836004154126025725938577958153834578572374106429743970903250443167
111 214136137255974428533854930430226855633483794264807600501114789525180282197828768501
112 1062554251548477924335746762786438197825118343885091117384407152061827429486074269230
113 7017319679272939149648845519589702960177613571581823937685268533880606961674525612792
114 32554259426772957772672766696073661449760299787326649324530031445745141562236761624175
115 161535867804420189478628307111050907169654582713759750559989849733723629665575313060480
116 1066815009587015787142353294865274154363627372765094511516387824876768665496808756494078
117 4949093695282460864983307712122211287554506587554400670832858393569680877522732058764332
118 24557651102803513971671902035637473946741105068070294420597476757182573029292054342842168
119 162183613786580264577343246435380260248853602074892455776142313110723815823846697125424757
120 752390895568687355927456883316018912452224487030806255899351118082653194198669928619681281
121 3733401354658980021822174267234185194917899139606859092295282433496441445146171878213474104
122 24656125330536452928914515727936841579980640457767293238307018989803889370660064613764128603
123 114382974861490820276223704203172182476760392998019649677645853928788535461025514201538435488
124 567574057332315669493810784175771241053003001531757462282270160720433407739889804582651494330
125 3748371997155648425565985967514579386196262990309272871865779356366052662435093161687679457010
126 17389185615112318843583347777281008717756723532126704793647376785122209528832344841575653448198
127 86286011053877983514887408042900637670889455201197811415121702954557306021013132045618453854420
128 569849984160303459976022709323692123387276181030745061390678364225219107258780487651384535274600
129 2643608253090057731525943224968327028261300994378557292117344917531505771867367108988500816705335
130 13117716723318700705608831611348309687058364529868617586472253360965608503215087508680661798231594
131 86632011095459659466012946884477356056505320270659676190984008663494450064638929037697625412001347
132 401897176238792578918775510316117207417470722564135790096679495351682834540997356777787508979921709
133 1994233942808990411741372365645872136993238277151390115253106943880305976777023856934891697644699076
134 13170317724063674442848845496389739436231174424386349768260424939758066584887284394415707060909720902
135 61098818283653141369387784009631620268902526575772375873189305583725773783642800662120583178303916841
136 303175400302846635846025595527328264510885880031593975207179051299024847553340332720941682524940221682
137 2002230662308572543350009730718156155163149421173998664878398647458677578736925953259652730555934745670
138 9288608669996768488141194290751177804684577400193653852622258797768100701916236207214387491292571537350
139 46090542025036150650942484324266390600146868456666294776217445671632374569007423223132530146690530043090
140 304391109545053483848707124682035491526283106102820964987786408207737192257669319445209702036764111880683
141 1412109979341821490937258657571736389230186609637197891815211025705186560059562717265840602533084524889137
142 7006960531888765402113257634077822987896964438945959821015844959883153872460093283459402851401570778395726
143 46275361432752570531397527304418482399974976431317790244721670235633604637514839211579185409091164902968137
144 214677425285207253270845667918734919609565298086965040919012590471491095192821263932712356782522983667471036
145 1065240149894036363561415279902702269962159223825840639819760622279807892774001554022379508129121500364071584
146 7035057886324141172276005143006452238371107335272907479084031572298274290727301980368340935084379985681556670
147 32636549278241358046919372941436871153053339033820161350943393889461950010082569267423174381099257910273516360
148 161944194174074287582745540287944320203096551477885571551898464827367950766920038409670795914563294498275894202
149 1069511678171404546461694818770398307011377775065485315687189184018713247082959066675592996022242560985874399284
150 4961603891867023735898982920983719359423589947266733429781702630104102902147021993061377596750839713965607556877
151 24619727325616737598286737989880371508161048132728979211654729014884909400480446236897786079951322740569158659150
152 162593577512506446981358650332291240524882513515665877217828786832621940661046987506505731886423008033013604525367
153 754292770657662112642567514475990890613095575085873960247925289623520600763910060629642711301325517639738990285787
154 3742838554225584186111597112528754260853711454875480358302826525356821098055884592368892672695643693248054674227278
155 24718450474066340594370747580747993423398978122521439630622261699371720114482572250600595034436201334958044943722338
156 114672109315102319581909241320129021288458744193547436019496825400061739354915660956748001988353111370445207766693815
157 569008756990631382415435606330994336036023929316053739677864958893972433216352698279536095768652733571321921985324942
158 3757847039141956168255967586461723020407651274779960576807244083657558157179738032535274197557175972955403066186842896
159 17433141568239689567511706478714866698902651137196376876443203430630453161447710046138249181188895369920481166543165864
160 86504122697596172123678328684455886416383805784881471392909931267572595875555841446248352505014191161741461087705356906
161 571290436850142296322196253155198804831544035114264390078460298531352246422152890210473075235081641135879161518937511969
162 2650290700619920016460335698809873976178156859020613871641765554914160813018724444455168068389948041357454415758116289869
163 13150875363072802007264846875876052677425546536557903264296154417631952017393019010678852096921688971560545281578182497448
164 86850997349521811718563459944960127379290127316542032658103755076515016472925706597923658315930217914590606406127136443837
165 402913081976519428422766766749790424959748682207818891717542438899809330369429736445939317130233130133773053715059100820278
166 1999274918025162687574841049831710307958789516543515211159899969559094620090609177972213479658641519925541002219291714835072
167 13203609327325931308579090773734076098272897886216801895516336084363224263108046528433060610850854373623076669853670198976716
168 61253262364707894750285937493105705601466210084639948003068524246939235652147219699522700342769999726158014152107797287202090
169 303941759578091548084258711258128538467086144662035482501399250240187909655734038474128097015076239998606107892108010264182660
170 2007291851434429102808171384308594781383789567392895525687803441163818632929216180923222350000961456708896939962374813949331126
171 9312088185159482479853048676365254807523440557407063241015729599269428222029004498232307223653557476653478761041113674918924551
172 46207048556722658681858530334205061135135902689209739697994304408041542802165582686504420171927964145340983849376250912524462002
173 305160541860039905307780009614928658042349168443756164870407560325794960993302888476179706026382003162519053277259863136029149577
174 1415679476006965028621353142451619078114030773063995152884409327034756078977612669722811847776844561090412264923829402844450651515
175 7024672553344082290487392862199317975196810448635467227229362502612308913760698799439982545132787636473634794477398247621679859240
176 46392335146364815674241075882517630329310786551993728466457593158571456951207245086330376646546498175589420244154153015933963156180
177 215220081568958127282271480347254218729663771465537356433435491094902826542686004848187718623089817034194062524206323839002114251561
178 1067932837587098401483691638376548274613819850887987582462206355024070022832522692153191621378051780257043207460439485158143680237944
179 7052840931576771245891339135848836024677001941595044305393362329279427028883634873886615543627522228188904438854037204379786496478296
180 32719047139962281054230909674962888003467440785667434689432971802432074960957838195697069322811887100992474742510690447089679131633268
181 162353552701030634082828382998846870900927679361668215218536468348782569771967404146270466997835101471615639245910878306654107314262836
182 1072215163327953286237077804963630710611772905597637484134549936970533267988171724772255982210318538874321799305508813211052341168343559
183 4974145711417111188963097419177185843781273016149309121626015532528063301267770105567189779729738544886317066995305742226703817405607517
184 24681960463170580423282196842919925363377758014798276655609780380460646784707520860463014125922090791044634404357102989764945187144424128
185 163004577534597623602023773436217318867663674804255080781676012281154653708023836473344146340156458786226186886554313384024039256781955497
186 756199453259437500554752529669221499118896890302538058583721428574293735225569897329642286547144120873726014002827844618935176928432328868
187 3752299608911782347647644660586278190669874569059394065667398769472260252501433002985643937854263212545632767983559121597499672778299167604
188 24780933161552071634296329067121012205647603747701020730470942876288788250148617512265185795119824273634596567825585277448115363839554828630
189 114961974635632115513631827071408949553681228012769633430240369406981340876431327242328246754501580450288490798532629788793491274319979772668
190 570447083247246495325216857882218453207779291222655547695011293531223439591809428272153198099729686859796354237152250978832857579931430464054
191 3767346031904962500026153174182806978891466827401571370417971111472843957528462836915052370264663618739105927716484683670071990842537574346478
192 17477208632137794675606376246465159617147731620906306062834840618105546676205232029834888983124489104713433329957462236757835343495744716731911
193 86722785678530675587013484720074949441979885266036106191503226108625254565880862183844364324584775387350082078003689195848872017345212253072154
194 572734530680649384719251893872200512672783309791378401561701513001977170720220343152504891430174596526014834412095609706193934746555421583170231
195 2656990039875303846708003652245155742490875246568735536099106994614795626070190463917456659157775389663373752080529431370310039268544739621151331
196 13184117820416023277353067093642994224139876211475605742214724972103865826296499579244112753688786311950964430709123842622125095813392870696454908
197 87070537151618536945559820770888395155116295539695712358162534085097343445755017521586009116367760231188701082934889824283140040528935880050587410
198 403931555695633187408706605311743890843616587202520184519049263551090999491140433793883902254317633156258540619940565515849832398577710902902861309
199 2004328635693755556091346930683848671004225881237053597770393285097066520537352070580027972959320698836306484334628744385933595607972711747695695336
200 13236985084279165308653891570773661309576407491704680477444422000242797493509656998495385231725952631759673796160108933405516775707920083359243631792
201 61408096845689255628808159050448634149743849113471704415111676534472109661214777076250348675965574952146732071582615282811970631597842100970601118850
202 304710056037350021410435037317363121671321787177801606397380126261247280675490577778358995131473004769469023708041033969760931462446200932833103143380
203 2012365834108926393120737985883408021363217102107285739119920968994573815286336317088611531522345647368293665518538159334145230784870831670625959248251
204 9335627051259658841727314122982906331982896057348824480124922597258985457959060539546397463419140301507116766693897417399550579906812770312649431844593
205 46323849590737180781449656313637097214112064390092990154646194777950129623568045976440077726400800393438070108801125963159223270373812964154946512007892
206 305931919126993667711211550016445642262689726253805928522428440209066302062290118412244368590537387153044556034950676062574407360253600248518584488187243
207 1419257995557456707444069999453252057070310205408992445381860036630933414266619305665688838539105105491606916300768309864353405159660833944203567441197252
208 7042429346808975626642200529532915198685695316149936198638014868340403116097407370092858604770831064601220153174841166279799129399541208012726328551844028
209 46509604543235984235677230735102106372485303250394225530727321581794193709111547382109914398943546330828043935456365494989440428452936958546966148364653380
210 215764109565835819756904075295809355918158400707650154724501454706500035771817916417570667279675899452750752191180354461676068016930423666827275079819130870