1 2630
2 11321
3 55196
4 250996
5 1124228
6 5140919
7 23633202
8 108849819
9 502702408
10 2323558628
11 10742654676
12 49672088300
13 229690275939
14 1062108485208
15 4911279320298
16 22710204623110
17 105013833732614
18 485591628870469
19 2245410512330299
20 10382934794391175
21 48011397317128333
22 222007941670049748
23 1026579628937737466
24 4746972819499932867
25 21950318922771820067
26 101499737108181495542
27 469341541098082388356
28 2170266515052324742801
29 10035456737015355305345
30 46404619431798070345925
31 214578046434704616595395
32 992223156718272228089292
33 4588105860130852855964627
34 21215706603514854429381166
35 98102838151795955292083552
36 453634047287054914017420566
37 2097634000443259898154277620
38 9699599106365150398848240601
39 44851591270297693188282127928
40 207396740565978243848691173627
41 959016319798076197798351301036
42 4434555235178430034231363119931
43 20505678295389122333953802099962
44 94819620019132897804991936258080
45 438452228258549455898937577273687
46 2027432259547296282963658091273913
47 9374981587796024017316003889379755
48 43350538276986260669004572623442705
49 200455771705263947465420035851719695
50 926920818219293526352521718545175717
51 4286143501577897736251976366659208590
52 19819412570116493102563166281480905748
53 91646281670195896729201893517806451301
54 423778500712822497262142884245984297565
55 1959579967605064430925851618939641788618
56 9061228077828418526670004797594918402315
57 41899721182990624619793780532614461755935
58 193747096986558765625191054557719597090674
59 895899460208286155649376948036089097383638
60 4142698679284889122832634516832306821381553
61 19156114173077868447101655010091449273659855
62 88579145774449294154949068213927045244123074
63 409595860373307416838595541684588886188648696
64 1893998495561727789905676960984922750834935137
65 8757974990080883932924976203572063213875819828
66 40497458739603544562421397400638196801186680661
67 187262942201065241879260895337098572688051935709
68 865916297298579545557114211699679462075698841800
69 4004054540178087140868250448270630803744098708468
70 18515014454327273424782971517641385026936310067680
71 85614658043269558611917794922657982918792393804880
72 395887871972623054377769011452287990436368319091491
73 1830611845646830895779437198678121230970482992300669
74 8464870905805972592447089655134439883237030749643530
75 39142125963159650874377829790164273020175208307773864
76 180995793316233589720452367817023318408108650826971650
77 836936584103934051586945603666007813158019171032647763
78 3870050419280858863412780527441681702561610534168876880
79 17895370488328436035365966033722361559326098591906071327
80 82749383139572846354349613167832827265077739494507456729
81 382638650283648183776827200846648865229795790202909174115
82 1769346563513824390133641061240304251819759880324727220034
83 8181576167220667818929917644410711174213853665337993998947
84 37832152253483734529558607172810809399747515502970976170068
85 174938387772412110122012906844128983884574038910292190666593
86 808926738065575977781021207738437318244149273311143750444285
87 3740531028608269394956547804234465981574182859894450733825076
88 17296464213112714938933261423601211239850196729820587962630393
89 79980000697066657924653888117429327508758482488272641160825724
90 369832841711849434470328923588162326277198059681605055775974209
91 1710131653120606687716840747303288076556482607314618586759277527
92 7907762483905215938832809656094002906915984922301127557762630664
93 36566019573844285815496803395909290754629748174962867324956422339
94 169083706066808301722032999993196318209960910679952955994161505662
95 781854300535811781839598951414429870769330514341993091836255144267
96 3615346277214957345524427443564266811126559692767455637833486917260
97 16717601598168051651514010529709710771908439827439877916328900897039
98 77303301472511780158594410084955491626436670447056774475970301382489
99 357455606503081289277109072565588117881346267143015224280253804302584
100 1652898494457198929542216539430639245516420823421087966737111527438011
101 7643112552370399706278372931923447585409657361719136086693760113962415
102 35342260691807201947192090634513902045918943747044252428657593031231226
103 163424963619079244753019329247661001633170273771841435257274111645204037
104 755687899163976600617415914092042824501706456673509919090200711662047039
105 3494351097265258236231034880832312436005210978938692639246480556746314652
106 16158111840175651634520540979122142732852856922575098931663669303775316803
107 74716183626755208114168228669160697987264379490521797315553584148336283374
108 345492601546834986133391676719086813749773901195407431267146378931672558862
109 1597580764026824288069603453793497027146856695740345078130191338340480532686
110 7387319688356760988670796932045581668595606012556091893397048905840352550266
111 34159457478962940973071488827588995211884026793149694263993484832833768160145
112 157955602909156894994238073167592335407614293125137994507926776611683793251610
113 730397211541215588725146621918407903866093372898792992988934487407611047143718
114 3377405275924255858969789751616492394371974583423686800764337565724972752540976
115 15617346585663026889951286040518450249106739488001899085771527005052022512669476
116 72215649130226122145974704111493164198523327221234307375802445997229927709443532
117 333929963755012889513745974907268546364516132005031132363449345031851860527903238
118 1544114357988255386294585112583655339486107723947068531090752491097707930618899068
119 7140087471439704371494693125698041304373673261517767449276335206342117685038957210
120 33016239267556887885050494170246437487727235139944781498983668877906346622375133804
121 152669285878197616300761846534981409709494692668109004870523804535157432756644044080
122 705952930061969237295658344822340406517864086475236139045248650298451579610371177308
123 3264373292874953758790824490717975254327207011142661505792755209163993861005002747346
124 15094679179672592155176882879121291753924136539389522925596549749582154900701671899801
125 69798800288729514875332728198782275421743113351637423083167410683289661908413133983479
126 322754293996967194696643733181161158695697387248002116622205546072997186417670054843307
127 1492437317870364982784912589522675912285180044318987929687876595686309826853074880789072
128 6901129401528639712047243553868679103234515264162623887178677527039530836080953154976776
129 31911281262118547759163247466337567093956776589294570518305868531700909039374707344975958
130 147559886583849946630189286002336804759335997443929093342619400181136249337083008931146520
131 682326727961443116059153950763051679234368434716689259348185699970822135741340421583340177
132 3155124163273276890037017468629725023379513542394953023922089568602988266507754018555269803
133 14589503939575149424775239152051077799371701841156862097347498338790765878192887327969458944
134 67462836385511453863302670240155812500099649138929303830157094408646689018622607568843967443
135 311952641572186407321880268174650455379459261067653243772161896288767782350162321100184943485
136 1442489758772795722028297505840336958799750409292231373779405669552911919931228168963676043889
137 6670168566862104572460147814047704333423228108107892386189783034216450149089193034539681051067
138 30843303004248914314644458928217978754110056425808141946532479436139792345341340310826990636630
139 142621484101329302102449711025158824151077612104848183674385043512765796622443505551757973508323
140 659491226489705242487307002129125678317618465102069206777539363668331730180618500590824484474809
141 3049531285958915003206467379793107608513983091595923383716650747654962750180612193710414989080683
142 14101235453186734136799710925549208457164753675974185149762906307976396376457826111272992787024561
143 65205050435704704738470684946823263413089231052011713342725085319723992804861639420323566784552987
144 301512489202636082729866831944584178232604183861577436576028018315659604613081287222517113395989439
145 1394213799969545737841062214569158591729882303399783355537149367332789071818684893062527356805269563
146 6446937323114129345728325121813413047409857130790014288124357914225705086786059827376360346454381320
147 29811066888786963557908258548841416703640065000386152831722766392999245786469106731712720761951397675
148 137848355662073172047437408083281552205772440030151810466911354625476108380383441601288279419486749287
149 637419963184371439828826644125521478727455437506741022224085071811465746443285707475433503683648019592
150 2947472296746109946058078840955550525052681203839999230731339131852917839871146131960991968572024779352
151 13629307900375459823253979160809038873793764307392998857835088086315181019556579218683614854939919694886
152 63022826049393669254836075736068004364991066237434236191337422040894928900225655599109960540329862116745
153 291421738527362500475761577596471542169920623876616130915416005301023697790298794658473139811592778703897
154 1347553497835051468371058836400612251715355912321452679968534140341782700493962861249609946902626381262102
155 6231176983239983928946545488790213989227435713476284420916867306983650912149891337438380348482465434783930
156 28813376729635761845327314366404457051607216199912371298481188631929222885303883057837554166325969676687665
157 133234970022025673376885295891899297667755130943166733885697960630833354965720176507244900411312990804240157
158 616087361205112122491790528943109566808318659369255551310970302410475719382705897679073671152970162498612140
159 2848828926624375853484799791988652748061513788338926276205990779291077561263296314556239433288324499162733319
160 13173174397372218937627559687915914939371940042551815283575137963992520896807383169438798810643569756229360992
161 60913634399663464067359525879158714981100677629407525157627731449894844940173978960400515018262638088586854305
162 281668696082549986729267528927849466522390306129541147045025489412099783422859502238362895307916681203079653536
163 1302454781015040420490254333605072427460291947502002722396385184138361043177163853203498369843361890971376012993
164 6022637517701889914633292124443892031102649512091089218577058510129308769701080730588912752993614509473795647070
165 27849076373586224745807501656839589107584534332709006029578447859160028537691980084817498089317295332216023838857
166 128775981051866433989389624814425692599785804195160275917954797331367689261543909852755395501119524237397423812417
167 595468699694444417669672236849895247587713375516603127567530761819897475601891919673598891287805222420574455650627
168 2753486864704830977824453224782699317615722824473244740098860943823822231500360957706415863976096603810725842681154
169 12732306363025407480223506552386471394049762101087497290387848976603766233718556803584926996092400893253623020163868
170 58875031292119624776305374405581021961121866080271630078943604055940709165165573006358192606257728739730612468450644
171 272242059750785155483730358273981451990414151428913122858081864750660927161541811943979464837489578213220778966763008
172 1258865387767027927957231531313959707766970197556622825520415830493881492974026767127915583722975880562788329326975656
173 5821077264727310885650503758771873553945556725509486477196073421479682198221652836031035907918029331222578728208114102
174 26917048360532184198075092839308386216455299637231614756702510105428210228779852914784811740536854162505009190522900850
175 124466221541755970646949148850307427484439309297666257806738649213037822945390048001665445706892702351723408290869647333
176 575540085130462822263907289097093903358205238630541440254685009055498523156746459786914853803466261476078156592271747882
177 2661335625753319268044166429107848187454938503720899046525620695735150408993092952628546077063752281321312999392597460604
178 12306192906265270433390882985504672192879909259525474839002347542639262603669336637707343610629212851625291498793396090731
179 56904654332482506988253765128455144253208191506833647393031547185220210417914196426541715992709854931338455007377998182360
180 263130905663825070515188636844043716862137655401570210300660267575741461361462682732364631220287723883109675270382971149940
181 1216734805397846196109435018780401051611654951734451787871982057678839156371681396144986029791861796895632274351191784309297
182 5626262650264059450926832708681135327478830104173067597333638732887286282336366674138778933568413454304722759661850892849696
183 26016212628524181093755618864837635833016591540594970701685528931088142304557005854311302246556251767921934160331599612875930
184 120300697213418314893889985535671657008107612415710377902694277666554956861022104328520902768164233563696675584769266995947721
185 556278423638311082211104702534926622340570397388445904775410466057544461124207863627584066590548122088581290688071041816006363
186 2572268422156815115440284468833431080154593468829405689819001740877840099514707555912083596895486850602228473277942637243829281
187 11894340234068043361998584178776835098543900068337361492328569288754849756722992806821864211694850663791912961343415530710319036
188 55000220188974108035130387951891116532777855132899734306939103043881631206347080596303838071346068484762999878537370337521521336
189 254324675543691863945036343552621763368895544852060406333948773965067841112651838934893023003395921166223655672783108632857874242
190 1176014211728024029605548845117866296936219744276095217672159651138202195218437275979330597963897687735824965652455902553564661978
191 5437967917307696620577262050959905294754179801686289782212067112836013858357073754623797452216182479223970591498575711079890537407
192 25145525262161360874001193801866889996428885693439624713917150442248138539179140794440764310290933069596536575666422328378124806263
193 116274580932621909195977288550164112549948950396687504104119557548586824320135712427964165767390078577769141265244556649957827833706
194 537661394228308999338772253120907387953779262884676926886024647549478028293253926045290919458329969978339664697860416294283050644054
195 2486182040174742104680712195017368028981618299045599049907159263203898401042753260531343983554565260442821973038431577954972007688126
196 11496271079233821311673657015174710177360904553848802483279575132600758644639359480181290372193326796794439272143760663660974858371667
197 53159521946324881286017482923979323716258813023157499789924189798148701707686278894095220632401173654900820983334662306181258839837899
198 245813164467424293073375100522756438932785959042061367976995600035237356010651736701039858283184447662330299983358749603450255110953740
199 1136656418515184414956880613005432578013340576336069189629597892998618101942120123841922820550278993404150154697273130569268213656522177
200 5255974864287560011810436215090238716207678798636603375082572604931380674280390889727564219685853109677916718098005567239338058899918810
201 24303977282871071217948142334156902911510885911365804174463003361933095338715976862097325437640614319856218292595221598400018435833792000
202 112383207115352022989317873179937742434724792927404510445944692911080581477917016564432692228432906894799376536193473057701311259973228447
203 519667422929721706330603489613766256762799107596846496450505033137046659547388517262989389254378973271973085708702949280305257903437581606
204 2402976720331802095578250766927476048611054079474450332504693696395487828631055562549602482740766139359459466848680443266633092540935887249
205 11111524147315046877381792720476720973611618015505898967667682781375327278350762994208863683438654821167599467409866156382173715282664843232
206 51380426548334286975359055581283089067678753357795756036669653987267422647685241242194393342284758591530949052823808051763017514749677717750
207 237586509041307663486769074580161074263912241314702664028854205023244225815356059010471069232574320977409809228068114803892705996857340647897
208 1098615816770897298094046676024208028433620417385190725808695542113601860717081296033417110171459331591851487092597554082272512393855730614944
209 5080072592208254787154425769934535380967447754393215040698121012672156859526284745496983059842846203804607869393061554023036051804987003503433
210 23490593479674301623825161489041829728538321313060567296161147996696899406944200152335253429744108588627843540766593393495068221780635984175593