1 49529
2 100787
3 237142
4 1036785
5 4243461
6 14269266
7 64083601
8 266275459
9 902777675
10 4085369642
11 17034771641
12 57889402251
13 262673853730
14 1096504899687
15 3730444680839
16 16939960843116
17 70745310139665
18 240883260471212
19 1093788210268419
20 4568833614201175
21 15567951177368257
22 70661001078544347
23 295186877566031976
24 1006520449709844273
25 4565898472058721069
26 19075317300695007112
27 65085984206065144593
28 295065207789827791810
29 1232777884213824554030
30 4209055855946624270398
31 19069120353925417276292
32 79673880165766446701561
33 272204532878013974010818
34 1232403992347668316447054
35 5149390277184929945512036
36 17603974609385454857341540
37 79648970013718485219344243
38 332812768520364452642322982
39 1138483563197985788161844937
40 5147655301753703984006539829
41 21510297748125363848550012628
42 73627755097141901864952878397
43 332690081424323103321441124989
44 1390254037178210409722723094319
45 4761614737154220405102008199866
46 21501602484829390696504198842504
47 89855104809787773283269622872104
48 307938842229780940320604800818489
49 1389639491251226153167324457024400
50 5807537000889468848629740602303816
51 19914622178918680095596349749275853
52 89811864186121669762895399319766760
53 375354620937470097063769792133547281
54 1287884794616659837970084218186034262
55 5804508937715832810904534233638297061
56 24260070935387118090693799547828501442
57 83287403653968539462976467984540657796
58 375143532926492482880485187065809413431
59 1567988520016993284553170769208483124220
60 5386157374337708387326407007594391157510
61 24245417209980989377262760258742654443233
62 101343106081006554481417535210005664498241
63 348318237348099438699195372087686484048040
64 1566975100592713854333105617459489848485938
65 6550072037880496491689095998521524581197021
66 22525316865096339520634359311349692798818018
67 101273259190975226782231010138378841799601976
68 423348954122106256506612826033896895307307159
69 1456676735777001703782731193605682114478051681
70 6545272887147968052503804754856414256638367414
71 27362228951584589120503090214647037392958089624
72 94200476805486082589480200030948260747774723953
73 423020127986472291745542439092011793339982932541
74 1768499893329422951053982369150740650274208377584
75 6091731034576877764086690549037151478628382882323
76 27339755902755289861411065004230824503887633435285
77 114303414824097132255793763838370390969322109058981
78 393936390040781329844174321695993750926624771553058
79 1766967583597827727627754713137023632431251732492045
80 7387780637724055074688860556063744850783060341340600
81 25474713173309680182914806116339066778485959718920088
82 114199158285502408834355594117757350392978154481595818
83 477495644590905764799566627165846223491817064501940055
84 1647367084501414278585349472787109928523743901548602142
85 7380701091550239630527457423329350789628730338490235856
86 30862101196616181080636652266169124215601784630183582590
87 106529380656396026752798494924518359978279783524534436160
88 477015781273724223143946394109457378545722950698365617774
89 1994721356576762032377875444493129456620549922568601555844
90 6888844993000635796807224796334135558232326684003033828936
91 30829630092088339389882651225568280615829295844996870580491
92 128925751184072836595213220444755127735725190212793700341097
93 445473086865340517688004427939544373296886471604138125964538
94 1992527566426620946039253228160342597660724488096104154714031
95 8332931390729246390394570849690489022023775662588850581493816
96 28806774463548362478345692060593565260946481062755887245689014
97 128777752655720562461601985868067740920381903937772218831946531
98 538587984006728664013120170996490572081108912768723150689625482
99 1862798799023065292023921717915565126242462236506037813844103051
100 8322960701785054713233396366279466643669611122945702604602168434
101 34810979841699311882339053578853802198899843271670192385676784299
102 120457951812577373523215112044419840566080244847361742433552328269
103 537917118373858787613429946576537918213436472497594380830131449378
104 2249969259499586133951704690254055085629438386370435733690799120892
105 7789386608130486736626443967779146178750436231215839179691578585282
106 34765895869173153720231523704659229515937186310814996517868659398188
107 145424535495290906804380341915208772094323700265392668185085476368845
108 503696989774621810348462405261407558847520791456116552392448255357061
109 2246942933935470389278513173049168942774305815137228637020914383579161
110 9399387724044560027242704152966530348129942957666847818583247562101832
111 32571203939763076669426602839563456952638210489585332101392576604918416
112 145221606625124618437965725821467049197954688369525981797572053795277879
113 607522317954269867479149651544918453385541750437729893695340886507793489
114 2106185787657719295140745772727196585303590477045936701086755565021154877
115 9385794194149510452940376407950312848131290278906864529199485054930736847
116 39266818592457910900912599984510481337353615297730030969137469677266742344
117 136194008303526523642704594376351648363598389888014865224017346608744464900
118 606612605259219351188569492284860548410686676881557191161769448882910128274
119 2537990639918225670983011375764773539505369319883338317581906237889819370936
120 8806793856082440669331692860522141099750592154323328208729910704041618007277
121 39205993698512700146506793421037099940400533884291565237793439727685824690058
122 164042035851123094732757072753798023522501138508938287275450651328649175135109
123 569477030259168503595948507052094533602699552468283944080857512986729731917492
124 2533927297935896547906898485181241551196155730147941117560608758410436265354330
125 10602813747183675093445854070489618104105880171633311773907804791917177989087481
126 36824188919436435584470359037354299664925559001668272264221559909284774372904881
127 163770811546075711606644116337459416884594902466539946859040557480546014965750211
128 685311429834078847465456568412744659101618597453435762084238431536081421911443069
129 2381161274442957484383160642438098796283626228809261005159278627872068322989085255
130 10584723937481795469556437353268422234575459852948250430886360320275630645538081181
131 44295100487818511220914090277578811169916383302923306048452609544686903331848634075
132 153972484842359719945799169909772961333824801148087798206288842408122391714663519494
133 684105796407155783289708513963018342521714803185862249896907667573837820236559451475
134 2863019416087216475725166248312484544333000298893879937456471882478227023174948806699
135 9956258330725138523885945789978795200839755449877907376260542587293890954172281359247
136 44214805752274280870387246725804215471761851610190963722698263837142135551509270914298
137 185052004379312188265923736331891122882002310804622566616010229922744534813508130991243
138 643795545611058958832463485911634116405815012341599278883255578279597170163197741471873
139 2857675458646537497292333680275847296978204167622487568315680652793906781554466781381044
140 11960909487121291336266253443234377259649385282060581719599430132045808699940922369559859
141 41629250656266475723119386898512231563753073918975115970049127453487844122332906208179229
142 184696573018823525059966492526279390979922636954098113846056053451412303958686319853847434
143 773099756251259277044804725936669843184888120800983851944822529508209404651457761816735949
144 2691832769383820628539174926284418180525686736612533154365605205270677858068678554401765752
145 11937284193793365285630057043100972798122824821757448055125823129468587420722972990032128399
146 49969821986611515062062435472407539100428482300466316457060417889690395949290101179521340415
147 174058988319234179715563270213535662507796347996064009200925920009808690208310205151004860471
148 771530338691042917528597116869025401285194362084393480231081338701654124713656672613152944131
149 3229840032424128621381347819166613806493756325584718077616949691047370459318113272493822122474
150 11254955207446304163558264242088760609145466545262153308117541968294960222960467268123450736039
151 49865626221860444748673175590658783931096536203959196133282441764829966003147647194269441501195
152 208763793464151774983343757404076711962207916889013708203839465368401462148406002499992633136866
153 727763152427896648813352809010021171328991253743224996747814491597062033721300892981371598316143
154 3222926154950432041413321900783896570330854253028286730166650334292509129993911421289121185565228
155 13493677099167117003408312511230299549592122658405223229955994615450475779606724949234055181549894
156 47058206317681070564407938081429197332740530938402500921731951290978519520499082361683695171599760
157 208305268955949487246444091387013732371975483295234443789448544300541031544107602045909711847705996
158 872180603801147980469386348333646411031219197760918332568235784157163448873445922451035921497532583
159 3042844286437287489105511141532250857523223293827641039859503846027290410322335206132192424563991460
160 13463283553737555677095736816770181206116380325168355726402593587593318661984324797608289771600359090
161 56374606437661472532920807633947258156111109183155150470733457816642890533236525136859976199881787746
162 196753821886323297782700605859016432036187936022718250295204507202682002582684144651323307775947044174
163 870166943136415168600220805045525381024246852590602603199054236055400609484318506632402570035465029365
164 3643859471642409435846650989122040003479395996506201922851862850279476508774012008667490241040744739468
165 12722303510041030469102636300836441500119814790851400025346968280444599479414803087369872655368090427531
166 56241258887174086763257688803272347951909351196832139847762033580297288668738024405943664841971584980279
167 235527013040308062913981233849496356406956401328396890700930514093927409167011240340512104494545920676356
168 822635579997698101370025084596640024476518445144829445563707671644488012144484028351484138816184525868921
169 3635033044740321282282283651893906023306753029753778844674484440497305474877150525657555362245100716227197
170 15223722072222504940132482312238632247569719317132718527456961977254342492587826122402725262317257819564521
171 53192257726475561379508349411593619024187287373397123131699102128677446825165773551072957449810098501003444
172 234943039927587127241979753910375577762161598763607293897662066836838239098118160631991415221395722971261388
173 984015629226092574399278428388859419439432576865126942523307804235743026161687196191230967687630021717010642
174 3439446760768223628217433603537537234465121385835665276610706899284891230559034574652719563082841107478746165
175 15185101797976173969398078742229990893502381534396315931053254786911233686555040869270748269626635122703518030
176 63603963942901403643551571043943124983058581859708794494603064464530959335231603485595868264111247212751403708
177 222396539390282253560910629373534523897465239798237080186863680264920035302018667825631511031413351144879136203
178 981462583236259078634091164046986275927445428263023278461403461414869599017939980168125124261819249147743683374
179 4111188735553324917887832882094301127625514381148754503847542571634676830592958679463466928776064281408356836445
180 14380260681954865497666750313788168832645882117043577489816719147138097615400603972626304034787458035997167592272
181 63435258693630478302710886319757658921995900725057807480346323880647543248682518448650381972199867706834024956197
182 265736800321441828346776639258769546448958451600121477747722409459739829682586839340116260155363229707206297153400
183 929832722595832146397776381188400244362521196805475028469605164083505117929384334706160556340259701121355410732446
184 4100044999328613441091957989431004546893556852282117249094086105112081969183265404439573695065909345386237892538571
185 17176594046548436078608575929815280847003330840876877781920096084415248351180660704597619092351688269827201406405142
186 60123223629032367839734475375343388723660422768853064237796566743205805868693837764753039193667610247666934704214842
187 265000981919161018943092436678220572206346313540142585333547966815363125447151899020976289334163689571867566559500431
188 1110256881731438815837525889733206249879264070006924728269512444329765368039923458469907598107386146437789094408622531
189 3887577749803414316452880265133857731239849748158006166789933940686776141512461008752206680059410957282463726987168754
190 17128025721319600793386074600987801730925099165556738311900189576632009208816702735372748112404349556456717829631982364
191 71764716942761509758425130398527096166161145613517045690726344980010523974597163297228067881840105281250035160346429737
192 251371100314319135162079980108892258295522391769255533152278209570496383406130892657361700446774866296418628136345618804
193 1107052213302461170076147874254972004028356216732770194512598530544325134103855807788966475898855179721371328552088574288
194 4638735044925429190413444641090335820889701123873670328596210071257701645001654236797191251825541266026073342318215156207
195 16253656000733888285663739689050691772655725106905840467834252028032168365340224116308226353551000245679300027934492573343
196 71553336320557644419548837267036349255067982570226321760137641956378966567414490150072737230455103679163670637523488683366
197 299839782848013951270449043394176612653420563590463517216746066814771067949619989093960458905000107351395643970705993230990
198 1050960204310520204109876868410869194651059413114274659755321720557934463293707314394476973652995705281702364507584249080655
199 4624796939869162987609349240805480120360007114477178673016539203863176889518660037164775831876230628024687197323939705732703
200 19381172476190475441595145183958629362177812322530522540784223030453894257891870166470860243107288036393283479081406473006380
201 67954934483880414572446493204774755189790157715084479952528383928364805197304651817862424007546822944805639521676780571149957
202 298921020930381212322531966706723939708679237098966242342691736132859783326183049159219969634213162547024606202687391212848227
203 1252771745909624264956241550533358379941978323547554677801402555933769194785493755244449734615351426542011123640897937396371281
204 4393951646766274109919339528687410280437868247081919861479333841696641187630291534524417561576113398313485950698805394406776216
205 19320629057414205039707612948432978843792455329284752008164098084449805667319607662109135133768424287961839363168575954919452929
206 80977613416860687876137034606170380168520329746954518324651261984324258149657820230004613143614686123039304366349914402706035988
207 284111704711738272334891978508343944738320116395517305256052791008012786012961707829802954214542417179040840586891582851608730182
208 1248783339185579917642878060745182722698031966476910193646942620119214443788503656481176158330762804657862707763736283677619290826
209 5234306174582286623165185124348056633111238425681050069003969540907688815060532550907438740102712052532612087180589940471292097453
210 18370567977260824558039441725641789434631222745662693916877594299046738690540830962686219491211984728127464012624665060154497856082