1 1
2 5
3 24
4 92
5 391
6 1728
7 7640
8 33824
9 150119
10 667154
11 2966513
12 13194447
13 58695455
14 261128908
15 1161781427
16 5168968740
17 22997926659
18 102323706303
19 455266100243
20 2025606769591
21 9012502023966
22 40099210902427
23 178412956961941
24 793810822822992
25 3531894089740497
26 15714419582494119
27 69918004766134789
28 311085459875109976
29 1384109346542200250
30 6158303540180382902
31 27400076913588510167
32 121910881883053384145
33 542416839733901055018
34 2413369697187839910537
35 10737781111039743624298
36 47775499680077190365204
37 212567042124799243691443
38 945772366611660600572318
39 4208015318430029541852200
40 18722679521360011584538599
41 83302626519724555627851890
42 370637524248455804893304602
43 1649073746175286749043259369
44 7337206953990573262393908126
45 32645359863715899377651863578
46 145248665781738535336737557819
47 646253403223319072970230661075
48 2875368657811398822260835160432
49 12793348363176438445983484080556
50 56921314036360344367848691533272
51 253259420415055750286838546503132
52 1126824549201347894111101293018241
53 5013568942872536722759588084160453
54 22306821024401226132586005528053647
55 99249510654893052518058418460103866
56 441589832744898876374847926120691557
57 1964761126749737806711668412736076133
58 8741791587889525331386684909451920878
59 38894763910824239118012269454961610195
60 173054075296707219067635875643607558736
61 769967727415979948587963856516751343827
62 3425809535231495601037632836204878866656
63 15242419329794189040792848871422260051997
64 67817940441801000583084945003494038321911
65 301741668842394289316061570125889391233540
66 1342536121307420115783042128926154707361402
67 5973332234589724937432927599646306828368788
68 26577086022863399630486588611021013855624024
69 118249157041102663079902207090599672123533057
70 526124765104133642086787256406991548850929812
71 2340881536767854808819873030202964594603938875
72 10415260281648317008616490901696372589868128517
73 46340511055617209790844096257178663371534452653
74 206182361921340956951015975803448257471833543810
75 917365074296257622996405993034369883839754913686
76 4081623043292300780056762339796369478266752008288
77 18160323664289151612278435425771422599770104812483
78 80800542356238970564405583292746576349347055944198
79 359505026768911472581684833163077216416202551600319
80 1599542038991477868190153868990975815515366748025243
81 7116826035775102953751520025693696789464871769666967
82 31664821298114202779366581259956318970452296851013040
83 140885965569665030873498304639895042012081010389781856
84 626842485786551346958800881060954216967687025674463781
85 2789003861373025032257806436886498687330203680642559673
86 12409086357625010440149832715152966542283056618380643963
87 55211621024858750379219604299127159689502221646704989726
88 245652500783792347970467999306980028034482780152629634001
89 1092979159480954272991458368150481819804110172407523807683
90 4862980996522021886424426528666056579080649594246671346195
91 21636811614747358638889346405209177994647718071619353547336
92 96268444640619764839731903794997613479184791377980192494261
93 428326206214569624779944457580868605672410229957995394741134
94 1905747408873738166362094351583424856372426262875318462558043
95 8479222456469505336508749374095006270596520111887833844081005
96 37726517759657713185641528590508282022019613421027088942760128
97 167856209643824380899624415289488749260665050355929293257199963
98 746840916924508510269737946051261800731159173435970293327081409
99 3322911653826693320977426975154957103864431052158368785666920950
100 14784596838383135065349680100646681975057569516101610814101051669
101 65780955512857240753594620060192294075837553573262511133904701870
102 292678532630026391063207112480275831197470230444743749325785558161
103 1302211602045254189604892950585550359662122279166674423044216491642
104 5793916763430216319735709270576190040543142558759991656241985142690
105 25778814601892230644300049352908470474672307682452564616349048122810
106 114697416171594280401770635314031381072043095334882853429499885106721
107 510322040776624777399593684040719769784445521061419115416790933456089
108 2270570637029888689687877862398019687781412595286930306728871747923624
109 10102426714504667744744862500662402931707704040448966027852077788870474
110 44948623864633426129379115960169092525949801477791912920997473380184534
111 199989452477147198260010269368481459300728186275656447571261618446473521
112 889811025640290736544202396031132773179628134827970526843413066313961653
113 3959027096399001341793408829068575414869863265028920487783967217762534086
114 17614858771549696820403487426770213165444804302226240064680043676035389428
115 78373610987372266828429998615272512437425768205698679793606907182906066950
116 348706905849326257306755198993359643610965180011648135506221887144102925988
117 1551498070014954273410398916169259139910003157753045410444694709594494526446
118 6903064495947317190002643055581627255780031149445562881833665912916684957295
119 30713734265070073059042891902670524364708718754220730204856453970071723862747
120 136654303760185936060024602849792789152621531443408657714340049858021370838096
121 608014596174294360769304276199818528788690661661805130750306728464524352740484
122 2705233124671603437088724576911159473922125005527491961162544240939952670442727
123 12036366075531871563392895548018120710560887044271677892736007373240236703709010
124 53553280485503895548042561236980595345574246783373820211606859979878573409328240
125 238274063181675134948383574682149789291158356883625541932814913354017429280538658
126 1060150352516181793537544817472486234471038213796069013630327313025155961874632976
127 4716916121429625143862802132180738173788804909987103179625241942760838277965730062
128 20986926659785355361785938035363236652435170536871699391022831934849334960451880251
129 93376918156796755373794712879124020707876316711437345282749627960913651120369356380
130 415460967001363506549227680421145920442035136408163032273384138249973829454353911966
131 1848506231613558685816354717689993248285453879267636800452375430490178682999022827424
132 8224539871883909746515759679161936915434870000992261368583394687948589060103431721785
133 36593361140666895580445133259354033553529692499466941536528529493661565161670749491080
134 162814467487594809247680014418862960916909084481453209041877030299658127209151265002271
135 724408745110041624518954786419417892455043262811158391335571430346022894741858272942910
136 3223104421183507420202759292848088954939557387679463724423286229006998283820042290995435
137 14340525538899475418344450747429895759408454222147172391172358800462327048889548653444233
138 63805153621524374038648632755884822668814121706797251217962067402433544451344432098706177
139 283887617481189622098649543375762658900495243201955194401937384421388491847945132841749234
140 1263098273177087686495921907788674783340652918384686734464526535390179036596396378340728594
141 5619890229304041730435125132516438996077051829327149999313875800368762411618776676673514890
142 25004520123351512270390556918774327989189773046574076023592380311581617963541139289687850960
143 111252355666832610597262961133340944274456790591701411618586213871810996403311201104192284178
144 494993968304977161289716730603303138122088961513319660747590041960526530915883888355594241415
145 2202371600940002846369061560250593039643711757489206669917857419304032092138570304387481282029
146 9798989440692665497851108698856055035296718086704490198188393943293097981563552895214839024811
147 43598543505475462181576533965497523742797789831231526481266253381317250112177451826056048290451
148 193982553742242993995901206237297802782757018988138283941735080787862105488495918127330220307775
149 863084592530858384028304281299561131672267446155246300214519853995999724607591631255492041457671
150 3840113450892980786703890109131261192279686586024664014536588797842110504553980867292004576206392
151 17085777504714241641801941105384158513602188475622945812430834424268993712622475998791976016746147
152 76019575117687004162562382979055993301994516952381468700221835675151217367769374322616983703687123
153 338233118128756179966266097934750096854484530242142599394031590069820239014187700712386776241610383
154 1504897153423895028101256457394219645832577607678686751390390637470515556748607368347854235129496551
155 6695723514340267735945962154985998777306424276525538961808184354282850764051409200457670994915786466
156 29791214156055246385014616316624906878892888025170209731263313150617643576393570916065973626342790475
157 132549744473640179739711430807206049515268632050476998813476415615908407864207215967164931186734611218
158 589752222517463604487139922189090081071296480411891265611741225568818862545657171991418343124969805968
159 2623978532327201187834875707571335773633223393748329383548329128425510747414126496727670439289178216846
160 11674840848794135754394112055157160091876029124543429840085062290765738053514850668322241616260889128551
161 51944749991451451514450666522736937797441539075727041659018295203159787180492226627530700232865457200229
162 231117244904721043315733326787942185377215103885329190844206174796216640478662092032750082248973385706920
163 1028307594148385397658666978152957239803532632557246750492673756367428642189127161875766916090738224855474
164 4575238462275562543122199983373353352015438136418588669437129103134979368171027562544454849888985972212177
165 20356561699830291862302315064025467608658522747246876735423721634743222038564421153059415999437008933630073
166 90572241787129657235517994887046896723655221032897221905149168867354002948920125277561192027189655796618852
167 402982149112866393168445131793254690100654692538273901183807748562501004273351446258052448276519303762680893
168 1792984354801526040710035246856297460884594679516037029221386942788186445696910810731535932443472681369796256
169 7977506953199190421191534832146524046544870613248293159073730344293232720778117091362339992761331549165944204
170 35494240101936702350151087409960195526944478613693037168667116779726706188927660016271660116081350304006976899
171 157924159490541353664866520169511531658094152969910094851937771306374688139390502710720478605955419352554873542
172 702650347751299460142481688014836417974901909156455391718865920648804330658932853292340234931435203905875415721
173 3126295006335573254127262288375218495142699169223531676585269671755097325858855545768388936551340909734219178194
174 13909792399473934213746720899588897642878522997205352711285559462322932571130710129954110694531188168951627485026
175 61888697069330454855984691883740080837831749812661452845838786357074722473374084233936393415389432543551050859945
176 275360746942866659861791453090819383196590418186528256757853406442702223663091091238485695305261850601156696814452
177 1225159755294130161753945115772211963794119071608600927907517012589439701663982463606666582618876211446433515130752
178 5451090769679717356301406336133347609264314483684746783593113272527124591355733430172965908366265189810496863006448
179 24253482413935260768406593886071972176584239553081466278310081662965532081636923356808116376541869380266128492640438
180 107910771267092459528258728176767443065903635004916526788003779105557387475041703715017925163198843920423844385123052
181 480126291009165037525464307615913137302799872541871678749624468413395884711185938322973682291778225913783988299488150
182 2136220996397559905528857602369219004734923675220970989639578707058133824987268067884934117791079838921176849647063623
183 9504666232415656296955409001664693809827494334368472614461036182679118147920620828912158101915382652368534091728030437
184 42289014264893972630766845795055271066618846455644891320267290472800569590033109696023433900575119383759920717139700108
185 188156078684510049131980363300066427715204679787858851684545759470603434682440640588178479857080264510859718575037655311
186 837160916643094490693774737824923391633743036441889876740663783928779749536756169460369325939986206351078380232678333955
187 3724771504883635363656871692934923643101782448371258365891637715205835253804294908587952499344244304336711800993820209741
188 16572587763922034045620774861681220435320065650929217419769047437918604383420193246116821876690051774718100247552285962504
189 73736245252305380224119508221274453745533072876279948581848235324484812263563877878305020096492186273706653182084942772986
190 328073921910033115702999027271093327218014459161886474030999786397266133885367796131612858985092958578405994123068497158946
191 1459695945584717072083907931662132812653690637018439573011855754165005880841091433640071638020140792571643152851313046680250
192 6494610242568323220080448900601369560296553681704512891587063470688529425328307864074945688704293853422744883692514304049058
193 28896402932719768608761905391260315082837473921236921758133613125245989122401877585631201518522827054779710593529388136493566
194 128568470048772358216405679543477125136724141505943367805003020953191809304930825619100346576061348086370580377713898197299507
195 572038378934878138643640099591903107673820692082944334156224340565640907804722488189236117283698971806071924779039127960859169
196 2545164509232392341798627141050844430010403700884011056629110920643914739389954129916623130600551158727067890863896444099837114
197 11324174421859229621284004847028201294380252863129868371558802127851813218882783980115232377550855704916701166773557651112740946
198 50384533444310195558523509923178099866861799223569476364891672683979775047206585733847050517827705247120385846883429072324833784
199 224175389377658410689465002192404212039377300467340316535525751279550300582469149778585768965557941157146397823377360864723674925
200 997421267345284812803111039739654356065105564054385998458272661984841141507909821205510856370907346054542334054883155974534392790
201 4437816244300999028437012907124090362424823220364341292178124393764298451495323868398147112107787338829665274191175076891955465011
202 19745130430795326752514905416563696480905183720912898367045791565815873463440809006232023216056206571166241542302082405655905028938
203 87851806894840943149380122227478133145428996176623105656763484041490598239636654390805304680146880338439589419229071668415976202319
204 390878145968142223667811286675931673681836988338551751806837131046458736282805260420572595402339555640472060362198245852836705971634
205 1739130137395780417962568956364144096516437269384824166766701633918917824406357717993413613095937459753860973283645903023178918069429
206 7737893934455926754290986596844183647073090556941078703687514831127101080725073073666124857258683951201771259105660967108687691665238
207 34428132348133670159351595406889237625112216143975302124851988998637738434206387075832951356435250361364889012659943639014132835246594
208 153180737164491717968666124434789650931819667899358071980916235726112305927931989705546448721586113177359023264537049709314923833202380
209 681545487306373820346066750364482126102107084746539525651086603287559831928057792723604043064889154754939753029082823025262090811336736
210 3032393366594645407989815751241430374272759637230632650788893149111611361243035011234691128814165295408219605586703023119721515060650418