0 0
1 1
2 2
3 6
4 16
5 44
6 120
7 328
8 896
9 2448
10 6688
11 18272
12 49920
13 136384
14 372608
15 1017984
16 2781184
17 7598336
18 20759040
19 56714752
20 154947584
21 423324672
22 1156544512
23 3159738368
24 8632565760
25 23584608256
26 64434348032
27 176037912576
28 480944521216
29 1313964867584
30 3589818777600
31 9807567290368
32 26794772135936
33 73204678852608
34 199998901977088
35 546407161659392
36 1492812127272960
37 4078438577864704
38 11142501410275328
39 30441879976280064
40 83168762773110784
41 227221285498781696
42 620780096543784960
43 1696002764085133312
44 4633565721257836544
45 12659136970685939712
46 34585405383887552512
47 94489084709146984448
48 258148980186069073920
49 705276129790432116736
50 1926850219953002381312
51 5264252699486868996096
52 14382205838879742754816
53 39292917076733223501824
54 107350245831225932513280
55 293286325815918312030208
56 801273143294288489086976
57 2189118938220413602234368
58 5980784163029404182642688
59 16339806202499635569754112
60 44641180731058079504793600
61 121961973867115430149095424
62 333206309196347019307778048
63 910336566126924898913746944
64 2487085750646543836443049984
65 6794844633546937470713593856
66 18563860768386962614313287680
67 50717410803867800170053763072
68 138562543144509525568734101504
69 378559907896754651477575729152
70 1034244902082528354092619661312
71 2825609619958566011140390780928
72 7719709044082188730466020884480
73 21090637328081509483212823330816
74 57620692744327396427357688430592
75 157422660144817811821141023522816
76 430086705778290416496997423906816
77 1175018731846216456636276894859264
78 3210210875249013746266548637532160
79 8770459214190460405805651064782848
80 23961340178878948304144399404630016
81 65463598786138817419900100938825728
82 178849877930035531448089000686911488
83 488626953432348697735978203251474432
84 1334953662724768458368134407876771840
85 3647161232314234312208225222256492544
86 9964229790078005541152719260266528768
87 27222782044784479706721888965046042624
88 74374023669724970495749216450625142784
89 203193611429018900404942210831342370816
90 555135270197487741801382854563935027200
91 1516657763253013284412650130790554796032
92 4143586066901002052428065970708979646464
93 11320487660308030673681432202999068884992
94 30928147454418065452218996347416097062912
95 84497270229452192251800857100830331895808
96 230850835367740515408039706896492857917440
97 630696211194385415319681127994646379626496
98 1723094093124251861455441669782278475087872
99 4707580608637274553550245595553849709428736
100 12861349403523052830011374530672256369033216
101 35137860024320654767123240252452212156923904
102 95998418855687415194269229566248937051914240
103 262272557760016139922784939637402298417676288
104 716541953231407110234108338407302470939181056
105 1957629021982846500313786556089409538713714688
106 5348341950428507221095789788993424019305791488
107 14611941944822707442819152690165667116039012352
108 39920567790502429327829884958318182270689607680
109 109065019470650273541298075296967698773457240064
110 297971174522305405738255920510571762088293695488
111 814072387985911358559107991615078921723501871104
112 2224087125016433528594727824251301367623591133184
113 6076319026004689774307671631732760578694186008576
114 16600812302042246605804798911968123892635554283520
115 45354262656093872760224941087401768942659480584192
116 123910149916272238732059479998739785670590069735424
117 338528825144732222984568842172283109226499100639232
118 924877950122008923433256644342045789794178340749312
119 2526813550533482292835650973028657798041354882777088
120 6903383001310982432537815234741407175671066447052800
121 18860393103688929450746932415540129947424842659659776
122 51527552209999823766569495300563074246191818213425152
123 140775890627377506434632855432206408387233321746169856
124 384606885674754660402404701465538965266850279919190016
125 1050765552604264333674075113795490747308167203330719744
126 2870744876558037988152959630522059425150034966499819520
127 7843020858324604643654069488635100344916404339661078528
128 21427531469765285263614058238314319540132878612321796096
129 58541104656179779814536255453898839770098565903965749248
130 159937272251890130156300627384426318620462889032575090688
131 436956753816139819941673765676650316781122909873081679872
132 1193788052136059900195948786122153270803171597811313541120
133 3261489611904399440275245103597607175168589015368790441984
134 8910555328080918680942387779439520891943521226360207966208
135 24344089879970636242435265766074256134224220483457996816384
136 66509290416103109846755307091027554052335483419636409565184
137 181706760592147492178381145714203620373119407806188812763136
138 496432102016501204050272905610462348850909782451650444656640
139 1356277725217297392457308102649331938448058380515678514839552
140 3705419654467597193015162016519588574597936325934657918992384
141 10123394759369789170944940238337841026091989412900672867663872
142 27657628827674772727920204509714859201379851477670661573312512
143 75562047174089123797730289496105400454943681781142668881952768
144 206439352003527793051300988011640519312647066517626660910530560
145 564002798355233833698062555015491839535181496597538659584966656
146 1540884300717523253498727086054264717695657126230330640990994432
147 4209774198145514174393579282139513114461677245655738601151922176
148 11501316997726074855784612736387555664314668743772138484285833216
149 31422182391743178060356384037054137557552691978855754170875510784
150 85846998778938505832281993546883386443734721445255785310322688000
151 234538362341363367785276755167875048002574826848223078962396397568
152 640770722240603747235117497429516868892619096586957728545438171136
153 1750618169163934230040788505194783833790387846870361615015669137408
154 4782777782809075954551812005248601405366013886914638687122214617088
155 13066791903946020369185201020886770478312803467570000604275767508992
156 35699139373510192647474026052270743767357634708969278582795964252160
157 97531862554912426033318454146315028491340876353078558374143463522304
158 266462003856845237361584960397171544517397022124095673913878855548928
159 727987732823515326789806829086973146017475796954348464576044638142464
160 1988899473360721128302783578968289381069745638156888276979846987382784
161 5433774412368472910185180816110525054174442870222473483111783251050496
162 14845347771458388076975928790157628870488377016758723520183260476866560
163 40558244367653721974322219212536307849325639773962394006590087455834112
164 110807184278224220102596296005387873439628033581442235053546695865401344
165 302730857291755884153837030435848362577907346710809258120273566642470912
166 827076083139960208512866652882472472035070760584502986347640525015744512
167 2259613880863432185333407366636641669225956214590624488935828183316430848
168 6173379928006784787692548039038228282522053950350254950566937416664350720
169 16865987617740433946051910811349739903496020329881758879005531199961563136
170 46078735091494437467488917700775936372036148560464027659144937233251827712
171 125889445418469742827081657024251352551064337780691573076300936866426781696
172 343936361019928360589141149450054577846200972682311201470891748199357218816
173 939651612876796206832445612948611860794530620926005549094385370131568001024
174 2567175947793449134843173524797332877281463187216633501130554236661850439680
175 7013655121340490683351238275491889476151987616285278100449879213586836881408
176 19161662138267879636388823600578444706866901607003823203160866900497374642176
177 52350634519216740639480123752140668366037778446578202607221492228168423047168
178 143024593314969240551737894705438226145809360107164051620764718257331595378688
179 390750455668371962382436036915157789023694277107484508455972420971000036851712
180 1067550097966682405868347863241192030339007274429297120153474278456663264460800
181 2916601107270108736501567800312699638725403103073563257218893398855326602625024
182 7968302410473582284739831327107783338128820755005720754744735354623979734171648
183 21769807035487382042482798254840965953708447716158568023927257506958612673593344
184 59476218891921928654445259163897498583674536942328577557343985723165184815529984
185 162492051854818621393856114837476929074765969316974291162542486460247594978246656
186 443936541493481100096602748002748855316881012518605737439772944366825559587553280
187 1212857186696599442980917725680451568783293963671160057204630861654146309131599872
188 3313587456380161086155040947366400848200349952379531589288807612041943737438306304
189 9052889286153521058271917346093704833967287832101383292986876947392180093139812352
190 24732953485067364288853916586920211364335275568961829764551369118868247661156237312
191 67571685542441770694251667866027832396605126802126426115076492132520855508592099328
192 184609278055018269966211168905896087521880804742176511759255722502778206339496673280
193 504361927194920081320925673543847839836971863088605875748664429270598123696177545216
194 1377942410499876702574273684899487854717705335661564775015840303546752660071348436992
195 3764608675389593567790398716886671389109354397500341301529009465634701567535051964416
196 10285102171778940540729344803572318487654119466323812153089699538362908455212800802816
197 28099421694337068217039487040917979753526947727648306909237418007995220045495705534464
198 76769047732232017515537663688980596482362134387944238124654235092716257001417012674560
199 209736938853138171465154301459797152471778164231185090067783306201422954093825436418048
200 573011973170740377961383930297555497908280597238258656384875082588278422190484898185216
201 1565497824047757098853076463514705300760117522938887492905316777579402752568620669206528
202 4277019594436994953628920787624521597336796240354292298580383720335362349518211134783488
203 11685034836969504104963994502278453796193827526586359582971400995829530204173663607980032
204 31924108862812998117185830579805950787061247533881303763103569432329785107383749485527040
205 87218287399565004444299650164168809166510150120935326692149940856318630623114826187014144
206 238284792524756005122970961487949519907142795309633260910507020577296831460997151345082368
207 651006159848642019134541223304236658147305890861137175205313922867230924168223955064193024
208 1778581904746796048515024369584372356108897372341540872231641886889055511258442212818550784
209 4859176129190876135299131185777218028512406526405356094873911619512572870853332335765487616
210 13275516067875344367628311110723180769242607797493793934211107012803256764223549097168076800
211 36269384394132441005854884593000797595510028647798300058170037264631659270153762865867128832
212 99089800924015570746966391407447956729505272890584187984762288554869832068754623926070411264
213 270718370636296023505642552000897508650030603076764976085864651639002982677816773583875080192
214 739616343120623188505217886816690930759071751934698328141253880387745629493142795019890982912
215 2020669427513838424021720877635176878818204710022926608454237064053497224341919137207532126208
216 5520571541268923225053877528903735619154552923915249873190981888882485707670123864454846218240
217 15082481937565523298151196813077824995945515267876352963290437905871965864024086003324756688896
218 41206106957668893046410148683963121230200136383583205672962839589508903143388419735559205814272
219 112577177790468832689122690994081892452291303302919117272506554990761738014825011477767925006336
220 307566569496275451471065679356090027364982879373004645890938789160541282316426862426654261641216
221 840287494573488568320376740700343839634548365351847526326890688302606040662503747808844373295104
222 2295708128139528039582884840112867733999062489449704344435658954926294645957861220470997269872640
223 6271991245426033215806523161626423147267221709603103741525099286457801373240729936559683286335488
224 17135398747131122510778816003478581762532568398105616171921516482768192038397182314061361112416256
225 46814779985114311453170678330210009819599580215417439826893231538451986823275824501242088797503488
226 127900357464490867927898988667377183164264297227046111997629496042440357723346013630606899819839488
227 349430274899210358762139333995174385967727754884927103649045455161784689093243676263697977234685952
228 954661264727402453380076645325103138263984104223946431293349902408450093633179379788609754109050880
229 2608183079253225624284431958640555048463423718217747069884790715140469565452846112104615462687473664
230 7125688687961256155329017207931316373454815644883387002356281235097839318172050983786450433593049088
231 19467743534428963559226898333143742843836478726202268144482143900476617767249794191782131792561045504
232 53186864444780439429111831082150118434582588742171310293676850271148914170843690351137164452308189184
233 145309215958418805976677458830587722556838134936747156876317988343251063876186969085838592489738469376
234 396992160806398490811578579825475681982841447357836934339989677228799956094061318873951513884093317120
235 1084602753529634593576512077312126809079359164589168182432615331144102039940496575919580212747663572992
236 2963189828672066168776181314275204982124401223894010233545210016745803992069115789587063453263513780224
237 8095585164403401524705386783174663582407520776966356831955650695779812064019224731013287332022354706432
238 22117549986150935386963136194899737129063844001720734131001721425051232112176681041200701570571736973312
239 60426270301108673823337045956148801422942729557374181925914744241662088352391811544427977805188183359488
240 165087640574519218420600364302097077104013147118189832113832931333426640929136985171257358751519840665600
241 451027821751255784487874820516491757053911753351128028079495351150177458563057593431370673113416048050176
242 1232230924651550005816950369637177668315849800938635720386656564967208198984389157205256063729871777431552
243 3366517492805611580609650380307338850739523108579527496932303832234771315094893501273253473686575650963456
244 9197496834914323172853201499889033038110745819036326434637920794403959028158565316957019074832894856790016
245 25128028655439869506925703760392743777700537855231707863140449253277460686506917636460545097038941015506944
246 68651050980708385359557810520563553631622567348536068595556740095362839429330965906835128343743671744593920
247 187558159272296509732967028561912594818646210407535552917394378697280600231675767086591346881565225520201728
248 512418420506009790185049678164952296900537555512143243025902237585286879322013465986852950450617794529591296
249 1399953159556612599836033413453729783438367531839357591886593232565134959107378466146888594664366040099586048
250 3824743160125244780042166183237364160677810174703001669824990940300843676858783864267483090229967669258354688
251 10449392639363714759756399193382187888232355413084718523423168345731957271932324660828743369788667418715881472
252 28548271598977919079597130753239104097820331175575440386496318572065601897582217050192452920037270175948472320
253 77995328476683267678707059893242583972105373177320317819838973835595118339029083422042392579651875189328707584
254 213087200151322373516608381292963376139851408705791516412670584815321440473222600944469690999378290730554359808
255 582165057256011282390630882372411920223913563766223668465019117301833117624503368733024167158060331839766134784
256 1590504514814667311814478527330750592727529944944030369755379404234309116195451939354987716314877245140640989184
257 4345339144141357188410218819406325025902887017420508076440797043072284467639910616176023766945875153960814247936
258 11871687317912049000449394693474151237260833924729076892392352894613187167670725111062022966521504798202910474240
259 32434052924106812377719227025760952526327441884299169937666299875370943270621271454476093466934759904327449444352
260 88611480484037722756337243438470207527176551618056493660117305539968260876583993131076232866912529405060719837184
261 242091066816289070268112940928462320107007987004711327195567210830678408294410529171104652667694578618776338563072
262 661405094600653586048900368733865055268369077245535641711369032741293338341989044604361771069214216047674116800512
263 1806992322833885312634026619324654750750754128500493937813872487143943493272799147550932847473817589332900910727168
264 4936794834869077797365853976117039612038246411492059159050483039770473663229576384310589237086063610761150055055360
265 13487574315405926219999761190883388725578001079985106193728711053828834313004751063723044169119762400188101931565056
266 36848738300550008034731230334000856675232494982954330705558388187198615952468654896067266812411652021898503973240832
267 100672625231911868509461983049768490801620992125878873798574198482054900530946811919580621963062828844173211809611776
268 275042727064923753088386426767538694953706974217666409008265173338507032966830933631295777550948961732143431565705216
269 751430704593671243195696819634614371510655932687090565613678743641123866995555491101752799028023581152633286750633984
270 2052946863317189992568166492804306132928725813809513949243887833959261799924772849466097153157945085769553436632678400
271 5608755135821722471527726624877841008878763492993209029715133155200771333840656681135699904371937333844373446766624768
272 15323403998277824928191786235364294283614978613605445957918041978320066267530859061203594115059764839227853766798606336
273 41864318268199094799439025720484270584987484213197309975266350267041675202743031484678588038863404346144454427130462208
274 114375444532953839455261623911697129737204925653605511866368784490723482940547781091764364307846338370744616387858137088
275 312479525602305868509401299264362800644384819733605643683270269515530316286581625152885904693419485433778141629977198592
276 853709940270519415929325846352119860763179490774422311099278108012507598454258812489300538002531647609045516035670671360
277 2332378931745650568877454291232965322815128621016055909565096755056075829481680875284372885391902266085647315331295739904
278 6372177744032339969613560275170170367156616223580956441328749726137166855871879375547346846788867827389385662733932822528
279 17409113351555981076982029132806271379943489689194024701787692962386485370707120501663439464361540186950065956130457124864
280 47562582191176642093191178815952883494200211825549962286232885377047304453157999754421572622300816028678903237728779894784
281 129943391085465246340346415897518309748287403029487973976041156678867579647730240512170024173324712431257938387718474039296
282 355011946553283776867075189426942386484975229710075872524548084111829768201776480533183193591251056919873683250894507868160
283 969910675277498046414843210648921392466525265479127693001178481581394695699013442090706435529151538702263243277225963814912
284 2649845243661563646563836800151727557903000990378407131051453131386448927801579845247779258240805191244273853056240943366144
285 7239511837878123385957360021601297900739052511715069648105263225935687247001186574676971387539913459893074192666933814362112
286 19778714163079374065042393643506050917284107004186953558313432714644272349605532839849501291561437302274696091446349515456512
287 54036452001914994901999507330214697636046319031804046412837391881159919193213438829052945358202701524335540568226566659637248
288 147630332329988737934083801947441497106660852071981999942301649191608383085637943337804893299528277653220473319345832350187520
289 403333568663807465672166618555312389485414342207572092710278082145536604557702764333715677315461958355112027775144798019649536
290 1101927801987592407212500841005507773184150388559108185305159462674289975286681415343041141229980472016665002188981260739674112
291 3010522741302799745769334919121640325339129461533360556030875089639653159688768359353513637090884860743554059928252117518647296
292 8224901086580784305963671520254296197046559700184937482672069104627886269950899549393109556641730665520438124234466756516642816
293 22470847655767168103466012878751873044771378323436596077405888388535078859279335817493246387465231052527984368325437748070580224
294 61391497484695904818859368798012338483635876047243067120155914986325930258460470733772711888213923436096844985119809009174446080
295 167724690280926145844650763353528423056814508741359326395123606749722018235479613102531916551358308977249658706890493514490052608
296 458232375531244101327020264303081523080900769577204787030559043472095896987880167672609256879144464826693007384020605047328997376
297 1251914131624340494343342055313219892275430556637128226851365300443635830446719561550282346861005547607885332181822197123638099968
298 3420293014311169191340724639232602830712662652428666027763848687831463454869199458445783207480300024869156679131685604341934194688
299 9344414291871019371368133389091645445976186418131588509230427976550198570631838039992131108682611144954084022627015602931144589312
300 25529414612364377125417716056648496553377698141120509073988553328763324051002074996875828632325822339646481403517402414546157568000
301 69747657808470792993571698891480283998707769118504195166437962610627045243267826073735919482016866969201130852288836034954604314624
302 190554144841670340237978829896257561104170934519249408480853031878780738588539802141223496228685378617695224511612476899001523765248
303 520603605300282266463101057575475690205757407275507207294581988978815567663615256429918831421404491173792710727802625867912256159744
304 1422315500283905213402159774943466502619856683589513231550870041715192612504310117142284655300179739582975870478830205533827559849984
305 3885838211168374959730521665037884385651228181730040877690904061388016360335850747144406973443168461513537162413265662803479632019456
306 10616307422904560346265362879962701776542169730639108218483548206206417945680321728573383257486696402193026065784191736674614383738880
307 29004291268145870611991769090001172324386795824738298192348904535188868612032344951435580461859729727413126456394914798956188031516672
308 79241197382100861916514263939927748201857931110754812821664905482790573115425333360017927438692852259212305044358213071261604830511104
309 216490977300493465057012066059857841052489453870986222028027620035958883454915356622907015801105163973250863001506255740435585724055552
310 591464349365188653947052659999571178508694769963482069699385051037498913140681379965849886479596032464926336091728937623394381109133312
311 1615910653331364238008129452118858039122368447668936583454825342146915593191193473177513804561402392876354398186470386727659933666377728
312 4414750005393105783910364224236858435262126435264837306308420786368829012663749706286727382081996850682561468556398648702108629551022080
313 12061321317448940043836987352711432948768989765867547779526492257031489211709886358928482373286798487117831733485738070859537126434799616
314 32952142645684091655494703153896582768062232402264770171669826086800636448747272130430419510737590675600786404084273439123291511971643392
315 90026927926266063398663381013216031433662444336264635902392636687664251320914316978717803768048778325437236275140023019965657276812886016
316 245958141143900310108316168334225228403449353477058812148124925548929775539323178218296446557572738002076045358448592918177897577569058816
317 671970138140332747013959098694882519674223595626646896101035124473188053720474990394028500651243032655026563267177231876287109708763889664
318 1835856558568466114244550534058215496155345898207411416498320100044235658519596337224649894417631541314205217251251649588930014572665896960
319 5015653393417597722517019265506196031659138987668116625198710449034847424480142655237356790137749147938463561036857762930434248562859573248
320 13703019903972127673523139599128823055628969771751056083394061098158166165999477984924013369110761378505337556576218825038728526271050940416
321 37437346594779450792080317729270038174576217518838345417185543094386027180959241280322740318497021052887602235226153175938325549667821027328
322 102280732997503156931206914656797722460410374581178803001159208385088386693917438530493507375215564862785879583604744001954108151877743935488
323 279436159184565215446574464772135521269973184200034296836689502958948827749753359621632495387425171831346963637661794355784867403091129925632
324 763433784364136744755562758857866487460767117562426199675697422688074428887341596304252005525281473388265686442533076715477951109937747722240
325 2085739887097403920404274447260004017461480603524920993024773851294046513274189911851769001825413290439225300160389742142525637026057755295744
326 5698347342923081330319674412235741009844495442174694385400942547964241884323063016312042014701389527654981973205845637716007176271991006035968
327 15568174460040970501447897718991490054611952091399230756851432798516576795194505856327622033053605636188414546732470759717065626596097522663424
328 42533043605928103663535144262454462128912895067147850284504750692961637359035137745279328095509990327686793039876632794866145605736177057398784
329 116202436131938148329966083962891904367049694317094162082712366982956428308459287203213900257127191927750415173218207109166422464664549160124416
330 317470959475732503987002456450692732991925178768484024734434235351836131334988849896986456705274364510874416426189679808065136140801452435046400
331 867346791215341304633937080827169274717949746171156373634293204669585119286896274200400713924803112877249663198815773834463117210932003190341632
332 2369635501382147617241879074555724015419749849879280796737454880042842501243770248194774341260154954776248159250010907285056506703466911250776064
333 6473964585194977843751632310765786580275399192100874340743496169424855241061333044790350110369916135306995644897653362239039247828797828882235392
334 17687200173154250921987022770643021191390298083960310274961902098935395484610206585970248903260142180166487608295328539048191509064529480266022912
335 48322329516698457531477310162817615543331394552122369231410796536720501451343079261521198027260116630946966506385963802574461513786654618296516608
336 132019059379705416906928665866921273469443385272165359012745397271311793871906571694982893861040517622226908229362584683245306045702368197125079040
337 360682777792807748876811952059477778025549559648575456488312387616064590646499301913008183776601268506347749471497096971639535118978045630843191296
338 985403674345026331567481235852798102989985889841481631002115569774752769036811747215982155275283572257149315401719363309769682329360827655936540672
339 2692172904275668160888586375824551762031070898980114174980855914781634719366622098257980678103769681526994129746432920562818434896677746573559463936
340 7355153157241388984912135223354699730042113577643191611965942969112774976806867690947925666758106507568286890296304567745176234452077148458992009216
341 20094652123034114291601443198358502984146368953246611573893597767788819392346979578411812689723752378190562040085474976615989338697509790065102946304
342 54899610560551006553027156843426405428376965061779606371719081473803188738307694538719476712963717771517697860763559088722331146299173877048189911040
343 149988525367170241689257200083569816825046668030052435891225358483184016261309348234262578805374940299416519801698068130676640969993367334226585714688
344 409776271855442496484568713853992444506847266183664084525888879913974409999234085545964111036677316141868435324923254438797944232585082422549551251456
345 1119529594445225476347651827875124522663787868427433040834228476794316852521086867560453379684104512882569910253242645138949170405156899513552273932288
346 3058611732601335945664441083458233934341270269222194250720234713416582525040641906212834981441563658048876691156331799155494229275483963872203650367488
347 8356282654093122844024185822666716914010116275299254583108926380421798755123457547546576722251336341862893202819148888588886799361281726771511848599552
348 22829788773388917579377253812249901696702773089042897667658322187676762560328198907518823407385799999823539787950961375488762057273531381287430997934080
349 62372142854964080846802879269833237221425778728684304501534497136197122630903312910130800259274272683372865981540220528155297713269626216117885693067264
350 170403863256705996852360266164166277836257103635454404338385638647747770382463023635299247333320145366392811538982363807288119541086315194810633382002688
351 465552012223340155398326290867999030115365764728277417679840271567889786026732673090860095185188836099531355041045168670886834508711882821857038150139904
352 1271911750960092304501373114064330615903245736727463644036451820431275112818391393452318685037017962931848333160055064956349908099596396033335343064285184
353 3474927526366864919799398809864659292037223002911482123432584183998329797690248133086357560444413598062759376402200467254473485216616557710384762428850176
354 9493678554653914448601543847857979815880937479277891534938072008859209821017279053077352490962863121989215419124511064421646786632425907487440210986270720
355 25937212162041558736801885315445278215836320964378747316741312385715079237415054372327420102814553440103949591053423063352240543698084930395649946830241792
356 70861781433390946370806858326606516063434516887313277703358768789148578116864666850809545187554833124186330020355868255547774660661021675766180315633025024
357 193597987190865010215217487284103588558541675703384050040200162349727314708559442446273930580738773128580559222818582637800030408718213212323660524926533632
358 528919537248511913172048691221420209243952385181394655487117862277751785650848218594166951536587212505533778486348901786695610138758469776179681681119117312
359 1445035048878753846774532357011047595604988121769557411054636049254958200718815322080881764234651971268228675418334968848991281094953365977006684412091301888
360 3947909172254531519893162096464935609697881013901904133083507823065419972739327081350097431542478367547524907809367741271373782467423671506372732186420838400
361 10785888442266570733335388906951966410605738271342923088276287744640756346916284806861958391554260677631507166455405420240730127124754074966758833197024280576
362 29467595229042204506457102006833804040607238570489654442719591135412352639311223776424111646193478090358064148529546323024207819184355492946263130766890237952
363 80506967342617550479584981827571540902425953683665155061991757760106217972455017166572140075495477535979142629969903486529875892618219135826043927927829037056
364 219949125143319509972084167668810689886066384508309619009422697791037141223532481885992503443377911252674413556998899619108167423605149257544614117389438550016
365 600912184971874120903338298992764461576984676383949548142828911102286718391974998105129287037746777577307112373937606211276086632446736786741316090634535174144
366 1641722620230387261750844933323150302926102121784518334304503217786647719231014959982243580962249377659963051861873011660768508112103772088571860416047947448320
367 4485269610404522765308366464631829529006173596336935764894664257777868875245979916174745735999992310474540328471621235744089189489101017750626353013364965244928
368 12253984461269820054118422795909959663864551436242908198398334951129033188953989752313978633924483376269006760666988494809715395202409579678396426858825825386496
369 33478508143348685638853578521083578385741450065159687926585998417813804128399939336977448739848951373487094178277219461107609169383021194858045559744381581262848
370 91464985209237011385944002633987076099212003002805192249968666737885674634707858178582854747546869499512201877888415911834649129170861549072883973206414813298688
371 249886986705171394049595162310141308969906906135929760353109330311398957526215595031120606974791641745998592112331270745884516597107765487861859065901592789123072
372 682703943828816810871078329888256770138237818277469905206155994098569264321846906419406923444677022491021587980439373315438331452557254073869486078216015204843520
373 1865181861067976409841346984396796158216289448826799331118530648819936443696125002901055060838937328474040360185541288122645696099330039123462690288235215987933184
374 5095771609793586441424850628570105856709054534208538472649373285837011416035943818640923968567228701930123896331961322876168055103774586394664352732902462385553408
375 13921906941723125702532395225933804029850687966070675607535807869313895719464137643083958058812332060808328513035005221997627502406209251036254086042275356746973184
376 38035357103033424287914491709007819773119485000558428160370362310301814271000162923449764054759121525476904818733933089747591115019967674861836877550355638265053184
377 103914528089513099980893773869883247605940345933258207535812340359231419980928601133067444227142907172570466663537876623490437234852353851796181927185261990024052736
378 283899770385093048537616531157782134758119661867633271392365405339066468503857528113034416563804057396094742964543619426476056699744643053316037609471235256578211840
379 775628596949212297037020610055330764728120015601782957856355491396595776969572258492203721581893929137330419256162992099932987869193993810224439073312994493204529152
380 2119056734668610691149274282426225798972479354938832458497441793471324490946859573210476276291395973066850324441413223052818089137877273727080953365568459499565481984
381 5789370663235645976372589784963113127401198741081230832707594569735840535832863663405359995746579804408361487395152430305502154014142535074610784877762907985540022272
382 15816854795808513335043728134778677852747356192040126582410072726414330053559446473231672544075951554950423623673131306716640486304039617603383476486662734970211008512
383 43212450918088318622832635839483581960297109866242714830235334592300341178784620273274065079645062718717570222136567474044285280636364305355988522728851285911502061568
384 118058611427793663915752727948524519626088932116565682825290814637429342464688133493011475247442028547335987691619397561521851533880807845918743998431028041763426140160
385 322542124691763965077170727576016203172772083965616795311052298459459367286945507532571080654174182532107115827511930071132273629034344302549465042319758655349856403456
386 881201472239115257985846911049081445597722032164364956272686226193777419503267282051165111803232422158886207038262655265308250325830304296936418081501573394226565087232
387 2407487193861758446126035277250195297540988232259963503167477049306473573580425579167472384914813209381986645731549170672881047909729297198971766247642664099152842981376
388 6577377332201747408223764376598553486277420528848656918880326551000501986167385722437274993436091263081745705539623651876378596471119202991816368658288474986758816137216
389 17969729052127011708699599307697497567636817522217240844095607200613951119495622603209494756701808944927464702542345645098519288761697000381576269811862278171823318237184
390 49094212768657518233846727368592102107828476102131795525951867503228906211326016651293539500275800416018420816163938593949795770465632406746785276940301506317164268748800
391 134127883641569059885092653352579199350930587248698072740094949407685714661643278509006068513955218721891771037412568478096630118454658814256723093504327568977975173971968
392 366444192820453156237878761442342602917518126701659736532093633821829241745938590320599216028462038275820383707153014144092851777840582442007016740889258150590278885441536
393 1001144152924044432245942829589843604536897427900715618544377166459029912815163737659210569084834513995424309489131165244378963792590482512527479668787171439136508118827008
394 2735176691488995176967643182064372414908831109204750710152941600561718309122204655959619570226593104542489386392568358776943631140862129909068992819352859179453574008537088
395 7472641688826079218427172023308432038891457074210932657394637534041496443874736787237660278622855237075827391763399048042645189866905224843192944976280061237180164254728192
396 20415636760630148790789630410745608907600576366831366735095158269206429505993882886394559697698896683236633556311934813639177642015534709504523875591265840833267476526530560
397 55776556898912456018433604868108081892984066882084598784979591606495851899737239347264439952643503840624921896150667723363645663764879868695433641135091804140895281562517504
398 152384387319085209618446470557707381601169286497831931040149499751404562811462244467317999300684801047723110904925205074005646611560829156399915033452715289948325516178096128
399 416321888435995331273760150851630926988306706759833059650258182715800829422398967629164878506656609776696065602151745594738584550651418050190697349175614188178441595481227264
400 1137412551510161081784413242818676617178951986515329981380815364934410784467722424192965755614682821648838353014153901337488462324424494413181224765256658956253534223318646784
401 3107468879892312826116346787340615088334517386550326082062147095300423227780242783644261268242678862851068837232611293864454093750151824926743844228864546288863951637599748096
402 8489762862804947815801520060318583411026938746131312126885924920469668024495930415674454047714723368999814380493530390403885112149152638679850137988242410490234971721836789760
403 23194463485394521283835733695318396998722912265363276417896144031540182504552346398637430631914804463701766435452283368536678411798608927213187964434213913558197846718873075712
404 63368452696398938199274507511273960819499702022989177089564137904019701058096553628623769359259055665403161631891627517881127047895523131786076204844912648096865636881419730944
405 173125832363586918966220482413184715636445228576704907014920563871119767125297800054522399982347720258209856134687821772835610919388264117998528338558253123310126967200585613312
406 472988570119971714330989979848917352911889861199388168208969403550278936366788707366292338683213551847226035533158898581433475934567574499569209086806331542813985208164010688512
407 1292228804967117266594420924524204137096670179552186150447779934842797406984173014841629477331122544210871783335693440708538173707911677235135474850729169332248224350729192603648
408 3530434750174177961850821808746242980017120081503148637313498676786152686701923444415843632028672192116195637737704678579943299284958503469409367875071001750124419117786406584320
409 9645327110282590456890485466540894234227580522110669575522557223257900187372192918514946218719589472654134842146796238576962945985740361409089685451600342164745286937031198375936
410 26351523720913536837482614550574274428489401207227636425672111800088105748148232725861579701496523329540660959769001834313812490541397729756998106653342687829739412109635209920512
411 71993701662392254588746200034230337325433963458676612002389338046692011871040851288753051840432225604389591603831596145781550873054276182332175584209886059988969398093332816592896
412 196690450766611582852457629169609223507846729331808496856122899693560235238378168029229263083857497867860505127201195960190726727191347824178347381726457495637417620405936053026816
413 537368304858007674882407658407679121666561385580970217717024475480504494218838038635964629848579446944500193462065584211944555200491248013021045931872687111252774036998537739239424
414 1468117511249238515469730575154576690348816229825557429146294750348129458914432413330387785864873889624721397178533560344270563855365191674398786627198289213780383314808947584532480
415 4010971632214492380704276467124511624030755230813055293726638451657267906266540903932704831426906673138443181281198289112430238111712879374839665118141952650066314703614970647543808
416 10958178286927461792348014084558176628759142921277225445745866404010794730361946634526185234583561125526329156919463698913401603934156142098476903490680483727693396036847836464152576
417 29938299838283908346104581103365376505579796304180561478945009711336125273256975076917780132020935597329544676401323976051663684091738042946633137217644872755519421480925614223392768
418 81792956250422740276905190375847106268677878450915573849381752230693840007237843422887930733208993445711747666641575349930130576051788370090220081416650712966425635035546901375090688
419 223462512177413297246019542958424965548515349510192270656653523884059930560989636999611421730459858086082584686085798651963588520287052826073706437268591171443890113032945031196966912
420 610510936855672075045849466668544143634386455922215689012070552229507541136454960844998704927337703063588664705454748003787438192677682392327853037370483768820631496136983865144115200
421 1667946898066170744583738019253938218365803610864815919337448152227134943394889195689220253315595122299342498783081093311502053425929470436803118949278149880529043218339857792682164224
422 4556915669843685639259174971844964724000380133574063216699037408913284969062688313068437916485865650725862326977071682630578983237214305658261943973297267298699349428953683315652558848
423 12449725135819712767685825982197805884732367488877758272072971122280839824915155017515316339602921546050409651520305551884162073326287552190130125845150834358456785294587082216669446144
424 34013281611326796813890001908085541217465495244903642977544017062388249587955686661167508512177574393552543956994754469029482113127003715696784139636896203314312269447081531064644009984
425 92926013494293019163151655780566694204395725467562802499233976369338178825741683357365649703560991879205907217030120041827288372906582535773828530964094075345538109483337226562626912256
426 253878590211239631954083315377304470843722441424932890953555986863452856827394740037066316431477132545516902348049749021713540972067172502941225341201980557319700757860837515254541844480
427 693609207411065302234469942315742330096236333784991386905579926465582071306272846788863932270076248849445619130159738127081658689947510077430107744332149265330477734688349483634337513472
428 1894975595244609868377106515386093601879917550419848555718271826658069856267335173651860497403106762789925042956418974297590399324029365160742666171068259645300356985098373997777758715904
429 5177169605311350341223152915403671863952307768409679885247703506247303855147216040881448859346366023278741324173157424849344116027953750476345547830800817821261669439573446962824192458752
430 14144290401111920419200518861579530931664450637659056881931950665810747422829102429066618713498945572137332734259152798293869030703966231274176428003738154933124052849343641921203902349312
431 38642920012846541520847343553966405591233516812137473534359308344116102555952636939896135145690623190832148116864620446286426293463839963501043951669077945508771444577834177768056189616128
432 105574420827916923880095724831091873045795934899593060832582518019853699957563478737925507718379137525938961702247546489160590648335612389550440759345632200883790994854355639378520183930880
433 288434681681526930801886136770116557274058903423461068733883652727939605027032231355643285728139521433542219638224333870894033883598904706102969422029420292785124878864379634293152747094016
434 788018205018887709363963723202416860639709676646108259132932341495586609969191420187137586893037317918962362680943760720109249063869034191306820362750104987337831747437470547343345862049792
435 2152905773400829280331699719945066835827537160139138655733631988447052429992447303085561745242353678705009164638336189182006565894935877794819579569559050560245913252603700363272997218287616
436 5881847956839433979391326886294967392934493673570493829733128659885278079923277446545398664270781993247943054638559899804231629917609823972252799864618311095167490000082341821232686160674816
437 16069507460480526519446053212480068457524061667419264970933521296664661019831449499261920819026271343905904438553792177972476391625091403534144758868354723310826806505372084369011366757924864
438 43902710834639920997674760197550071700917110681979517601333299913099878199509453891614638966594106674307694986384704155553416043085402455012795117465946068811988593010908852380488105837199360
439 119944436590240895034241626820060280316882344698797565144533642419529078438681806781753119571240756036427198849876992667051784869420987717093879752668601584245630799032561873498998945190248448
440 327694294849761632063832774035220704035598910761554165491733884665257913276382521346735517075669725421469787672523393645210401825012780344213349740269095306115238784086941451758974102054895616
441 895277462880005054196148801710561968704962510920703461272535054169573983430128656256977273293820962915793973044800772624524373388867536122614458985875393780721739166239006650515946094490288128
442 2445943515459533372519963151491565345481122843364515253528537877669663793413022355207425580738981376674527521434648332539469550427760632933655617452288978173673955900651896204549840393090367488
443 6682441956679076853432223906404254628372170708570437429602145863678475553686302022928805708065604679180642988958898210327987847633256338112540152876328743908791390133781805710131572975161311232
444 18256770944277220451904374115791639947706587103869905366261367482696278694198648756272462577609172111710341020787093085734914796122033942092391540657235444164930692068867403829362826736503357440
445 49878425801912594610673196044391789152157515624880685591727026692749508495769901558402536571349553581781968019491982592125805287510580560409863387067128376147444164405298419078988799423329337344
446 136270393492379630125155140320366858199728205457501181915976788350891574379937100629349998297917451386984618080558151355721440167265229005004509855448727640624749712948331645816703252319665389568
447 372297638588584449471656672729517294703771442164763735015407630087282165751414004375505069738534009937533172200100267895694490909551619130828746485031712033544387754707260129791384103485989453824
448 1017136064161928159193623626099768305806999295244529833862768836876347480262702210009710136072902922649035580561316838502831862153633696271666512680960879348338274935311183551216174711611309686784
449 2778867405501025217330560597658571201021541474818587137756352933927259292028232428770430411622873865173137505522834212797052706126370630804990518331985182763765325380036887362015117630194598281216
450 7592006939325906753048368447516679013657081540126233943238243541607213544581869277560281095391553575644346172168302102599769136560008654153314062025892124224207200630696141826462584683611815936000
451 20741748689653863940757858090350500429357246029889642161989192951068945673220203412661423014028854881634967355382272630793643685372758569916609160715754613975945052021466058376955404627612828434432
452 56667511257959541387612453075734358886028655140031752210454872985352318435604145380443408218840816914558627055101149466786825643865534448139846445483293476400304505304324400406835978622449288740864
453 154818519895226810656740622332169718630771802339842788744888131872842528217648697586209662465739343592387188820966844195160938658476586036112911212398096180752499114651580917567582766500124234350592
454 422972062306372704088706150815808155033600914959749081910686009716389693306505685933306141369160321013891631752135987323895528604684240968505515315762779314305607239911810635948837490245147046182912
455 1155581164403199029490893546295955747328745434599183741311148283178464443048308767039031607669799329212557641146205663038112934526321654009236853056321750990116212709126783107032840513490542561067008
456 3157106453419143467159199394223527804724692699117865646443668585789708272709628905944675498077919300452898545796683300724016926262011789955484736744169060608843639898077187485963356007471379214499840
457 8625375235644684993300185881038967104106876267434098775509633737936345431515875345967414211495437259330912373885777927524259721576666887929443179600981623197919705214407941185992393041923843551133696
458 23564963378127656920918770550524989817663137933103928843906604647452107408451008503824179419146713119567621839364922456496553295677357355769855832690301367613526690224970257343911498098790445531267072
459 64380677227544683828437912863127913843540028401076055238832476770776905679933767699583187261284300757797068426501400768041626034508048487398598024582565981622892790878756397059807782281428578164801536
460 175891281211344681498713366827305807322406332668359968165478162836458026176769552406814733360862027754729380531732646449076358660370811686336907714545734698472838962207453308807438560760438047392137216
461 480543916877778730654302559380867442331892722138872046808621279214469863713406640212795841244292657025052897916468094434235969389757720347471011478256601360191463506172419411734492686083733251113877504
462 1312870396178246824306031852416346499308598109614464029948198884101855779780352385239221149210309369559564556896401481766624656100257064067615838385604672117328604936759745441083862493688342597012029440
463 3586828626112051109920668823594427883280981663506672153513640326632651286987518050904033980909204053169234909625739152401721250980029568830173699727722546955040136885864329705636710359544151696251813888
464 9799398044580595868453401352021548765179159546242272366923678421469014133535740872286510260239026845457598933044281268336691814160573265795579076226654438144737483645248150293441145706464988586527686656
465 26772453341385293956748140351231953296920282419497889040874637496203330841046517846381088482296461797253667685340040841476826130281205669251505551908753970199555241062224959998155712132018280565559001088
466 73143702771931779650403083406507004124198883931480322815596631835344689949164517437335197485070977285422533236768644219627035888883557870094169256270816816688585449414946220583193715676966538304173375488
467 199832312226634147214302447515477914842238332701956423712942538663096041580422070567432571934734878165352401844217370122207724038329527078691349616359141573776281380954342361162698855617969637739464753152
468 545952029997131853729411061843969837932874433266873493057078340996881463059173176009535538839611710901549870161972028683669519854426169897571037745259916780929733660738577163491785142589872352087276257280
469 1491568684447532001887427018718895505550225531937659833540041759319955009279190493153936221548693178133804544012378797611754487785511393952524774723238116709412030083385839049308967996415683979653482020864
470 4075041428889327711233676161125730686966199930409066653194240200633672944676727338326943520776609778070708828348701652590848015279875127700191624936996066980683527488248832425601506278011112663481516556288
471 11133220226673719426242206359689252385032850924693452973468563919907255907911835662961759484650605912409026744722160900405205006130773043305432799320468367380191115143269342949820948548853593286269997154304
472 30416523311126094274951765041629966143998101710205039253325608241081857705177126002577406010854431380959471146141725105992106042821296342011248848514928868721749285263036350750844909653729411899503027421184
473 83099487075599627402387942802638437058061905269796984453588344321978227226177923331078330991010074586736995781727772012794622097904138770633363295670794472203880800812611387401331716405166010371546049150976
474 227032020773451443354679415688536806404120013960004047413827905126120169862710098667311474003729011935392933855738994237573456281450870225289224288371446681851260172151295476304353252117790844542098153144320
475 620263015698102141514134716982350486924363838459602063734832498896196794177776043996779609989478173044259859274933532500736156758710017991845175168084482308110281945927813727411369937045913709827288404590592
476 1694590072943107169737628265341774586656967704839212222297320808044633928080972285328182167986414369959305586261345053476619226080321776434268798912911857979923084236158218407431446378327409108738773115469824
477 4629706177282418622503525964648250147162663086597628572064306613881661444517496658649923555951785086007130891072557171954710765678063588852227948161992680576066732364172064269685632630746645637132123040120832
478 12648592500451051584482308459980049467639261582873681588723254843852590745196937887956211447876398911932872954667804450862659983516770730572993494149809077111979633200660565354234158018148109491741792311181312
479 34556597355466940413971668849256599229603849338942620321575122915468504379428869093212270007656367995880007691480723245634741498389668638850442884623603515376092731129665259247839581297789510257747830702604288
480 94410379711835983996907954618473297394486221843632603820596755518642190249251613962336962911065533815625761292297055392994802963812878738846872757546825184976144728660651649204147478631875239498979246027571200
481 257933954134605848821759246935459793248180142365150448284343756868221389257360966111098465837443803623011537967555557277259088924405094755394631284340857400704474919580633816903974119859329499513454153460350976
482 704688667692883665637334403107866181285332728417566104209881024773727159013225160146870857497018674877274598519705225340507783776435946988483008083775365171361239296482570932216243196982409478024866798975844352
483 1925245243654979028918187300086651949067025741565433104988449563283897096541172252515938646668924957000572272974521565235533745401682083487755278736232445144131428432126409498240434633683477955076641904872390656
484 5259867822695725389111043406389036260704716939965998418396661176115248511108794825325619008331887263755693742988453581152083058356236060952476573640015620630985335457217960860913355661331774866203017407696470016
485 14370226132701408836058461412951376419543485363062863046770221478798291215299934155683115310001624441512532031925950292775233607515836288880463704752496131550233527778688740718307580590030505642559318625137721344
486 39260187910794268450339009638680825360496404606057722930333765309827079452817457962017468636667023410536451549828807747854633331744144699665880556785023504362437726471813403158441872502724561017524672065668382720
487 107260828086991354572794942103264403560079779938241171954207973577250741336234784235401167893337295704097967163509516081259733878519961977092688523075039271825342508501004287753498906185510133320167981381612208128
488 293042031995571246046267903483890457841152369088597789769083477774155641578104484394837273060008638229268837426676647658228734420528213353517138159720125552375560469945635381823881557376469388675385306894561181696
489 800605720165125201238125691174309722802464298053677923446582902702812765828678537260476881906691867866733609180372327478976936598096350661219653365590329648401805956893279339154760927123959043991106576552346779648
490 2187295504321392894568787189316400361287233334284551426431332760953936814813566043310628309933401012192004893214097950274411342037249128029473583050620910401554732853677829441957284969000856865332983766893815922688
491 5975802448973036191613825760981420168179395264676458699755831327313499161284489161142210383680185760117477004788940555506776557270690957381386472832422480099913077621142217562224091792249631818648180686892325404672
492 16326195906588858172365225900595641058933257197922020252374328176534871952196110408905677387227173544618963796006077011562375798615880170821720111766086781002935620949640094008362753522500977367962328907572282654720
493 44603996711123788727958103323154122454225304925196957904260319007696742226961199140095775541814718609472881601590035134138304711773142256406213169197018522205697397141564623141173690629501218373221019188929216118784
494 121860385235425293800646658447499527026317124246237956313269294368463228358314619098002905858083784308183690795192224291401361020778044854455866561926210606417266036182409434299072888304004391482366696193002997547008
495 332928763893098165057209523541307298961084858342869828435059226752319941170551636476197362799797005835313144793564518851079331465102374221724159462246458257245926866647948114880493157867011219711175430763864427331584
496 909578298257046917715712363977613651974803965178215569496657042241566339057732511148400537315761580286993671177513486284961384971760838152360052048345337727326385805660715098359132092342031222387084253913734849757184
497 2485014124300290165545843775037841901871777647042170795863432537987772560456568295249195800231117172244613631942156010272081432873726424748168423021183591969144625344617326426479250500418084884196519369355198554177536
498 6789184845114674166523112278030911107693163224440772730720179160458677799028601612795192675093757505063214606239338993114085635690974525801056950139057859392942022300556083049676765185520232213167207246537866807869440
499 18548397938829928664137912106137506019129881742965887053167223396892900718970339816088776950649749354615656476362990006772334137129401901098450746320482902724173295290346818952312031371876634194727453231786130724093952
500 50675165567889205661322048768336834253646089934813319567774805114703157035997882857767939251487013719357742165204657999772839545640752853799015392919081524234230635181805804003977593114793732815789320956647995063926784