0 1
1 4
2 26
3 132
4 623
5 2632
6 10500
7 39384
8 141659
9 490100
10 1644186
11 5366436
12 17113433
13 53454528
14 163963312
15 494786352
16 1471423866
17 4318092136
18 12520027756
19 35901819336
20 101909674398
21 286575107424
22 798886300056
23 2209115439664
24 6062818714752
25 16522049256656
26 44727643197496
27 120332197313312
28 321837398545916
29 856014236676320
30 2264873787436728
31 5962705595515264
32 15623820800705273
33 40754467855654292
34 105852034652849146
35 273806798480596196
36 705487176186022203
37 1810952946240603224
38 4631978936720079500
39 11806767112379251384
40 29995762942128118625
41 75964207738735143932
42 191792014585862407030
43 482806921614536755084
44 1211948179584135092667
45 3033930799996540198832
46 7574942530097358335600
47 18864434140772010472144
48 46863595430688423358155
49 116142046466603391853324
50 287169456641877296517654
51 708456353047046471229852
52 1743988622211389380725081
53 4284084713599761368961272
54 10502268289216792420857100
55 25694747558104610776425336
56 62743123620721514118009455
57 152922604066474344572243188
58 372034481940154708878160066
59 903486937730082185648396260
60 2190322331816510700646174245
61 5301040024564988175512881792
62 12808540630908350739158994504
63 30898797630727043213078972160
64 74422455683886655036286407079
65 178979519724323226181938572844
66 429789102623652037595230005990
67 1030564934817611415487279727996
68 2467617409412432806072832917277
69 5900337381214361227566346611016
70 14089187636292348123376238031028
71 33598368337018452018157873434216
72 80017709574594356947987804511735
73 190327640124640830544285765171172
74 452144368066151886615526492255466
75 1072810952283418138796766730179636
76 2542441629225184069141076174190309
77 6018261372639102704343607171059024
78 14229628237313870469498877193710480
79 33606893956577924380208301616412176
80 79283908225898186049136824001207999
81 186841270818253971165609769086917916
82 439845959146595788699171304577763486
83 1034372812654663053991841576190089804
84 2430024670124249873429933189749490797
85 5703080558173119252163387153731049656
86 13371541171639238873423611032362492508
87 31320899451737517879301607001418527800
88 73295147501448617451480407927983384707
89 171360879352256415676085369852904552676
90 400267766290645868675180715698157571466
91 934111773797353766919229502337141847284
92 2178025662905636947552480478801984896393
93 5073988731160476632006765670788332472768
94 11810400571491272239428342357857007415720
95 27467205388466766842620450751050767790560
96 63827079115458658139063205908125147500204
97 148197844497932457054157147963209692890368
98 343819769822261753264922975556340042105720
99 797034865601625053876424411019390006711632
100 1846233569957978152299451268268123755493992
101 4273306208298728631749135383911007059518928
102 9883584880744957473259401451912601590452136
103 22842468268305582603720665707164404921620640
104 52753883046226523283909828695972042430839826
105 121745635376615510377651422507954383688729720
106 280766003189213195616932619193842121882532436
107 647041689465769347561905914670346799827353688
108 1490119161604029463613722879103435648022203222
109 3429375108932289783028994665049525801509010064
110 7887119185721929101636477358435423805223615312
111 18127391075150814295463653292484421966038596736
112 41636063969440246506299517195082193709369859279
113 95570834065413275429588167453700298141662219516
114 219233151810985605568940752939050350934030805510
115 502592417657586351166741503502847547524334027244
116 1151484561215594891314982658248987852732189870333
117 2636551980159629138540898649058024105162130766952
118 6033288037629567999318472819148846410412942235420
119 13797953633730691884116357432868843075027333393080
120 31537083404470804952659145909431197780961047248169
121 72040687593506967384495461355796450388454356760348
122 164470053587320498317417009472479909576319449803430
123 375276698100503641224855854723512252640347424279196
124 855805744885025880297510883891571555047760941470167
125 1950565870265785749337069302402115489891271627217984
126 4443352816287089531059423706838514523443346437948320
127 10116460780292222982069778012878018326211507431895360
128 23020610859768088927857448869489942767492855731802611
129 52357425110917229551395307548858269701643210943523788
130 119018812975859905789476619199209861966775817755881198
131 270415446948056900419349192601766961423305316007227724
132 614085048053372529980192648930386925644611989946830125
133 1393828188489662988437754400933519926024498631341086552
134 3162104045732860067114597637988866415350919002252865932
135 7170207305272011256793577438493576440019053980839903048
136 16250933670575538134988990445702223485811547928618890289
137 36814451360938238274653245646717567165491424244146815260
138 83359302756280147639487051013248133753142841458858379726
139 188663468089867045656773466830477973754838182917482932268
140 426797419665353166365312213610930825535549308587136962027
141 965068586606617078980941554647990487330397149964430709952
142 2181218377868673329718650991065312838334665043950712396432
143 4927728873621406063014145361324624619785696122487635806288
144 11127644035517613375018092584690646542156070354403301315506
145 25117155041747483579076622931091438577967871936523411680008
146 56669642576384723425941570569761947362460539574426575365452
147 127804243478513775586784570182890389712487446271245507469544
148 288108971246883275954526540155195331823541474735849142101062
149 649212536585842795252783444284979619162203453436129443667072
150 1462303400898259117796277563196284472939621656130706512041048
151 3292383340332972409153216066943055362686786617717737772144816
152 7409815928724177057978349172189373263563367337508327407459860
153 16669798021137314762592799424475832349519997042804693616266016
154 37487018098588923359406049857226541823955674978110153391065632
155 84267636068235654219030309052620739185794087354232472749142480
156 189352817591142034196852718252866865191678553798018825759547968
157 425319642144493197805949783679451835840656077351533169209690848
158 954978181131560757401809679927388336526872899794572989215503528
159 2143420637642996475445314512239285165740822878031315194283901248
160 4809045636968416483003980335924392564752269862240554608976284019
161 10785728348454803806019872154295912900479062434725534905166677980
162 24181357549462894510140462860870485630260565575534979969843957310
163 54194349688098837906455556528894831277304362310660055517168959372
164 121414611540013031839392416487179266666504530677601958169838124089
165 271914881636158342672953105753597318217525751196673500061726187336
166 608753561148849922871227862417495667836768091926421004811874417604
167 1362379142611259439204403762945633276284971921068295665764528940840
168 3047921563567626350564697535459361890212757766783933273281171788275
169 6816481971613474307806848929804180225929235868213752084955282121908
170 15239434505031986124859132671251470291453339241335263849021242352610
171 34058914649620135364398706403542582930292044205828897301712743353700
172 76093482691841274389345927916882788400017092701021785367885196194065
173 169949588839343904309173405085534113419204335125077378865734808137680
174 379446061578654685183537171103859563403128936212040579283563076131088
175 846912439872725921463893944218814241433989587889523820563018921910448
176 1889673376713398487762233893763062820580059956366398092400641573368557
177 4214984356534281680851303198644780259754146911860560704601606481478804
178 9398691252120535222213526236805552369846484347884017835354053380787962
179 20950875619041161755981968425444609900633004419661207556012368440895876
180 46687597068772585659482190972110872240396004885337638674942321766806767
181 104007957160233882404477584300870482772262965072688082894100460604345352
182 231631941693908646819311843036588117101817365354032380745342683436092244
183 515701371674451794268308714026611456713190460137427133788625569945734024
184 1147802556546690634097330839696899913266120608943858973516284608334322009
185 2553913835704204510527359505881141208529346323139124146652036943197140012
186 5680891839398138258415749150904581467935840828433663100744725562332174926
187 12632784481222922656471715029651449820092872365236072146696587387652989756
188 28083742705840990545666727049956291554602283645237161592169142746538423251
189 62414464333576448242034305870157748988936079069415625292838667202183483776
190 138672674220001538966642685511786262804586445414778957101100345544951723384
191 308015746315053890162304485520630428728128239890828226078171700264727398912
192 683962550078513706938730747417815419751350046885496306441965221968028214500
193 1518343658326068939142583972309938506465275440515118024806589540893266543552
194 3369668317816059991567116983012008243842447736032285476073829666083801259928
195 7476261769457798045600894601450973800201998310647793140815234780921036131120
196 16582998172510969352654949079393214745420518183761909560928016900678957645544
197 36772549677066824476785759953795834218326196936103392467810885221877037629392
198 81520622237316928431631959870679055606826036015750065656500266669928985014616
199 180673802263329210540576901161120352637408325778159805964807912858290727238752
200 400320408083182591251971832092360190950915221726212581865271850540398526730082
201 886759818696864519115061922671329372910469691139318431523222360004399875831448
202 1963771168725475511718025411297552656036710043477849624225417548724309808372212
203 4347736452905232244652384375766260971853743974769235358014471751220431371885976
204 9623296053800476440591437084909729213033616490084041261524739008144317649456142
205 21294802948922982119058042282974236971441560594675045839660573752255053514466352
206 47110029309230376736971865537238444038456176505234488733653827849499135351330784
207 104194287654011559395994295369513004569893847971873758048068493787377819665946368
208 230391280660652567522843304918005218875277282441324847006220875596056326646590895
209 509308070886593510939823771499375962719001509708657404738864562109409615931704348
210 1125610811470051205646385179584357513301050277661855854552557133054652723562414406
211 2487080881159441829275267466648724665569091904394937215637334464802783621089560716
212 5493970033699479846598867612452891463900735489804083663814615629749343084139237021
213 12133277961288613344602105511354396200200139935147600869354944154905032534339579176
214 26789600747090028760847015146715594686580901920273210921044096743691162456222216684
215 59135913562431643586120817461145519212992338895104660606533130749879006749753330328
216 130507084277241442773695106100637598639685650914973935789170423664134020829043556789
217 287948814550194937579833055433248385148368653562167801842855678281436008335185437996
218 635178295751259146468355501461194654781568191926983068725336200336332608244116884814
219 1400799114017863858794748090289016463297538542396671251672565822291105089324741097932
220 3088564106165967387059888012214319906068566532645226512183329526609541445245529132515
221 6808299076861294614245410220061501801483864818651683823475738145175140528348583100000
222 15004535566934268706344133312688883851675699134109143294305977270225927660073684407008
223 33060475158999602362088301094700191129633559863727144216932164517007995151127275737184
224 72828085637137513547004455897789721435614933736302807997208577210030023304174352606127
225 160395664983245874870471876238479670129284337722665237634766874213535160782097083436796
226 353175802122041016602784330706215869019174133074719421053637592092703177821128195795510
227 777489406994520458905683712829039193940075667605101356736734454758792704287837462463260
228 1711212270138751325761588892306118810098183133607078475864003779784122338665670613208121
229 3765475151676213906970696893200378528049586216560120257014592921926119111019419800790456
230 8284051795084528998885472442005353167928541984728521071417917201008523835575647375223644
231 18221056771912241673536332248669366836181679608703801912129593192395312971235435756059848
232 40069383746501042052446554701978234449684746927359599878987248637117721752556816782933761
233 88096917915514053783529634444518062082886349384575199240054068797170088849554519354357436
234 193650361958311664671219717618890057357203900539050308723070681276681259264740817327628270
235 425584741104857839569576294011982065063847996850049326517526859995666411273234944573934220
236 935113883214591245024152263645004215742279809299004174769259442944167619039944274377500731
237 2054254562115732646978277770601023562333107528484213142221628233786150334909786265700454016
238 4511862811370467860457003829873988967055718220734635673458734904997669854733794473697959232
239 9907633837043548773282981309871611949885219604820082682288090572231920274066581847862812912
240 21751890331017328794502469193371675470708194925152548452742013538811668326591769779266128986
241 47746067893624508085069201476179737471486197132616834711244633396045047369071967673312956616
242 104783358526660025445547197832702846790989463055969526958987248118762175164214905090729144940
243 229912008978945398971422851199229261633035354881481985591392818593158905592869273481830108808
244 504366430824240736751627790687372391640557331403472845096461673471187672405998800389268095462
245 1106232457004950489155974213369028939456188303418634959589355308216774482683238351682988921920
246 2425843898908710289699351101520750115611291851129899500168432223592317791459266149700381660328
247 5318584412321652171251182467628524662125699683208841013317163200463914734514427099917152352880
248 11658603365767025667407220462943410587907547307824649102390355717442208030034772091126577143148
249 25551404283702445464386999252427605056263963874206103613472555241629434747712947918100993223904
250 55988817948062580358658877236349218221055040804930551757215515967155209503997499068279434921328
251 122661028441229636039286581716755937337640727790611938676243601331761408806694814187706329754032
252 268677424523486507686756469940726690714978104305250332062770668102878208179650699500651857662624
253 588403859062558359013637337127192655421347965855688582142513514592990728961665013835631379816448
254 1288368485527034161182820861480589336520303713434008941791585274950120676485311360363317124629080
255 2820495414212859699511856209773706496782105825078959803913540857054892497815569406691368256042688
256 6173506381340412865973280328729874671743655212710151259182389799516502697994020554696413015794388
257 13510146960137411099833545345393364209442036315381090587374450792269305347584032466976741079750528
258 29560404901670587663570909270364499842187165813245469185618422205719597837650947887327993081633656
259 64667083975393334140772670330361654620207687050986103517274111198316444991506568558667061996453872
260 141442273096248518759787633614487835051499586978962337484554649394458474424153584531410932559671448
261 309313359738044344979993472205607316112282915813004099804911724084917449109410244089715074098071760
262 676304190265339373757345415810055118872042792687162059706391541269531768861569629608699815729590392
263 1478460990247336272303724643660093439559856421526026267881042154056524004630709605560882039781966368
264 3231487587716904603345449184897358391927981998692791652465349934559105553381838086706116618904269154
265 7061880740816635399960335576969559490907171434990038323518708745227104425470622685398969036379493848
266 15429930183526258478212188505253722580913236874176681450995106584180985187272928132235272454987767124
267 33708052692560009788818054546525422283816317842400881374796705924997134900759467943379963107049466584
268 73625780302823694357301249684729049270412490132788022640126721309402834226134753347515773357924421774
269 160787809418395018708942065374736330488891801838578679131627342951721519494471934669148944710178930672
270 351078069652259155590243551939080877177236377198126276957427555917883099627708736611674238789793871104
271 766446898297827020460877061519568809425444136492866432156031426064655683277474860357504424453733524480
272 1672971846623408824023248458314412666998786099909821540304647934242103843327984070091814523559422692107
273 3651100513062180154374815839239387886098977535829870184401221992423983067082617472731382569632904034956
274 7966873830051359053017792256961647505543159694504176589579670483016225603210090858485520314293968053150
275 17381268914449539784943621477733868809587037238265325975849519858939414380523712896760037952804377730556
276 37914453368337946150179560899023340548355403114241478377313535605943641084554065857781634941639674327521
277 82691008327183244080108317860084161856412327880246189788803763273880464495557587787870481105684974880584
278 180319348510442501223872157302218031220384224033649168425857993176495247430803587840191074904263651927676
279 393149117870427355134328580433839267126072642285648382358360817742868667634908601633557769261025385447992
280 857044935739674901052987554620363075462561102478296627411596793694939682084730358155499453498800599998305
281 1868020190859566811639214588646751533330110416788508326762565378083422699697347950608014989603241506820220
282 4070910884230005477862565296315979845047008946236775026930724443651019107979931695157758136525320352657782
283 8870212993945965688723460061085637948855524102850107487317111990460403369296692213350158872661837364237212
284 19324545526573507595161825397091025956361218418006472240618200794710975642181186451732755095906452409247175
285 42093755889025771664832704233303684268777768480807072032129246957345813827567434290722414357795800604769760
286 91676826958877468325763021186966719415462779998754253029446446936269934636927813901114071511013943821501376
287 199634377224808578390700149264770741010562269751011033381967437194603640098333127719017404401817696506734688
288 434655617711068925114129675323255678255107543766194095663021335123878919901314624728494728056783043652189619
289 946214992170033142523648059839608124657314436051307230677784197332632483563557643263088564991278034643495244
290 2059535385046597093753663833567654010226527769988910818906260801896315262289373922454969296047574718411357214
291 4482124735228538432989037122447086344576350864444441451420483220766850435116250202083184120634005461571645804
292 9752909756676225193165823579183551382548942619359893771271234382624202791934039370078660137412048489138523237
293 21218779303582875676300951797168050150472542012790108818602795825162376307476963401931606916596135142199128408
294 46157559894763788525688726274659748822826607008781267083124857511372381323538422097647917068745552730783574892
295 100392639953951012333325717129370489901998358464698667808239273317295803820245763269467722413048236766469941864
296 218322161171999893296893098042397457411797213595779385291097311813383839378700511699109282527108010257854366613
297 474712871950725580999045547101342074948598927753557140238632736205934780664509260282751608328292273758792868972
298 1032052416557699818301304843915990054551441579461245046332511914269391033646931758964389539551349943523752088550
299 2243418943269805740922531463716981815808134051115266732907839352291654236894445555943106729182585380635211312188
300 4875927139049498718963501941890487773115395100677808642924078143736532743850382925542887240144474983232552224071
301 10596014474935756946701404835129950723428113025843241144049288425349125683974375780337288493160640065903761266560
302 23023253782535256351663440495608770341795372260621117607810399699714603759680340777750712640078544859408078001952
303 50018422353715511167195190273052759555755898648027682459055303970602974434533345881785066269814830645599082284592
304 108650746636352209747287569529028350612731440481497384726956787564687897479675679199549567919698845214095699877418
305 235979991599594874671364461277037170695203917818494864006495571705798439904655686827088050570218907530936396362952
306 512457305982781523423480484180258435982255622015195040181161213259752790441120866750436177240260313969091751368492
307 1112706274604737580854756242349278631345609295992142840001829381546321206834282199259040805303204700886168243712008
308 2415705683908565885892774331923672061495643460441919099893855559152103817422311186282051927863028093388252284821686
309 5243827962284824323725980414457314224604663323884202109837572345229359007046363678774327444324880200144522825942656
310 11381357626707998166546092638684820470780072498910957316088680090831176495562005744134718093791092467801132644039112
311 24699104913697932261645436932606002617188504684340026738797942682184133908439077065602820811588902699290299671117552
312 53593257628094573854349764171130622577792099237977537999410304531407749758462079302642708960509579298131508330241676
313 116273615766468359096174310455420781678808878695422565960589818170469332066884243469425338985566703017456624650059104
314 252228735259516856181298582020289284466176766001933568163107960675317844767379533630868155543382089238240512130819696
315 547079685461819443685490192668861463882480084705153234008036224583168575162857632486072724531690870620755940414156464
316 1186450255762097484627243366999335984996646338546431090407298262844325552643497032140456594347550939253596376248742528
317 2572714975910521627711223501179772643070410501100467953540333822939902659323756559790916984719454864567088227605330752
318 5577984232931659432395907055054811490947895593352925769397076905842026202681999510482277206695837554968521168795261432
319 12092236383186978537084469978466505970696926652673888087319403547568569506898110222457034388409455170648818692922470464
320 26210782171474976088279535636952641035815766027735881970745601494147279382410205867478100212818140277884792698674422431
321 56806444450450391008180075059440252999936420117127836209500295682586622497335452883709155519034219903343605177316187756
322 123100487069948708085839579949755088923043040048875659992457616859153406283650760689609212045228377284931935428136053878
323 266726849519488047770786565688140093796601088420116969808978964930100380119019877553229337630515364156606466944091125404
324 577854845760564060090948087932020675917944870733147285524798855761799075836242816648679971834213741992220735759443157949
325 1251745683016062069097454594390467308403250687765745680880482880961269242689736035397955795622289485994762771272402794024
326 2711184168057836608991124963922079223965947745376532482225803478374531325288617395275826057019707114034120112184549042020
327 5871482437777280506443079414536122004660668703280104051109925206760910611650225307585616105223504423938535252079010001128
328 12714011321059471672833126748325006788749269641536998270488496452435721486911230027088116145589337217091189941907003542995
329 27527308680974971008003666029495568763599039329251041562037338542456729139756383283150096385789906939996110329289749966964
330 59592484456610436299502074366593496318018058041547721080820185790646440654480529542601766458469064079700932455955588259138
331 128992974423667739648412987032718326366835120529292395520248238156517794739290327212887823069631428072263240871679822457348
332 279182179544236545260995008372499992028346048494100979748550038564806674759379959379613240691497273215181727474529214786569
333 604166503602716725584531313615809134754785852590529741103396190004936931283366254445245915506718834700941086587910124399216
334 1307293638164313934601153633893035779594766301319807141411184199043222040478354656246308635540622334810491582925129334920912
335 2828377968878172723872013559978094995406742618007170184599844619599053184534600003638004810835134291655784107478990164054864
336 6118567768087689220172979898599947224420107915628517551436139613025712975828005766270185856776446925546444846997863297040449
337 13234586283204715671018542616268841014215282398137915213694183370844460914381012100233100876401313751544158836482967291717668
338 28623284338314726520111149942316669945141257969309456067492511025557454036811030359999880821136933603762579989882406253356018
339 61898096226987218858113283301797489143211109307940416474877479339393337740590744578433680987964874803744577582537062690723892
340 133839430804259894973935774868445626455819751941664272282965486176773957170787608064198273077119022712278884423505056988508083
341 289361042736212922469483460991428303552160840387683415440731619007611940118843629837144802529782350539587103054479460326627240
342 625526132701986697201457483198651790671375065456688432761490220757083574123132811933202351836399127248608859595563087793762596
343 1352074112898149970737774004750686294177929792095196852341119038889250553784044982765596692737821522367921438200937757478280584
344 2922169500368754267481708974787850731450785888616128442978153358864721429026466115302935550225479950507979707909781821294959217
345 6314811587271897341607372625843101291574988865028859627378429227326218846569505187918056490833442498243182341703676727130293100
346 13644753642834876471938697493209823740282810433135667794658922051261988200802211135389642031886701748754472642584919891176347934
347 29479595974871691171709776599923078789855156026369608649003801154714552019571540025302684000125138533687968515291289399424336956
348 63683672308183907996866658741335125274203145913331431811230796890208918533674090998252246789944400183761172578054185468362344571
349 137557929360204063645009708411766639812586463430019167115203094578872958294111664946106677970317001974952071672697415737837083392
350 297094309542337723893623756049080757339564331524490416804973324593027927488118884945270470657766571735521465532490240943823314824
351 641585325934897187044600230435806835668110406560391509962758617428746580258341449052268739387233281056102114205553457050522151200
352 1385371047442659336723151471750169356209182227972099059844560073196737565005161140593653870138040707298854932090996558622793308060
353 2991090800707851581333127331921083758172783859360006945152454163152067301799244476490243710359128431985756807589053698210573568512
354 6457212815458147049825171558173778985701222122506242508030903964103573943792174809473171425765887568542158013251401328624506292664
355 13938396742876706840834387692341552955799522078591364748572393166661943706063186557816405877655253667848810435729823350497770409936
356 30083819080858943416253208324981170139101481946273491348360663780621148910759506021725124576950407887978864741282362709731796425736
357 64924070653918385467557515319249357469999776350914300462706620637974562293965949091767313007769724595690563678509255111101926363664
358 140097809338028944335241207963202731632549037088965454820028407349407394776188785059053415304309230494225199957482625995031038576744
359 302280392096837470787428558503299747994380554909819075779737941560224617266218304314767274897101480458306128778164122651922460991904
360 652141500117154397609260018101266614625331984366751597892195872951513900118187405118692776537208970041826991018386460219377544456498
361 1406783046472393646852864683447479577939336342556832211221103807094919054444539229980784937833578758127379682803972248528275586717432
362 3034352535557470410829800084976175466428398482985989104116381337918709093277126005567349503868330250497899799944991498595506392380212
363 6544233165701961341389152286411060166168425418566379161124709578277819751932606290990736628736094130615748926036405373601885490057688
364 14112550332558986887261833685010013006231658540123040420945126086589975422409531712475480662970648522075498464350997899252186422148054
365 30430314904325260521452871920405077264689468417721969767823662979198632460895953846656417201527975469384990218031284104033145374172048
366 65608753048207674412529351978701751022672115601422780989724812200090008684036645595164254058802352547898385407540807202168835427568336
367 141439823135385248836822725442125303441847592053910090092721852044516320150071920912972987839703885766500999574933604126627385008847680
368 304885238353139872109646440636467671345739001096873310115708849943293872991795977218663459616871533827927700185420276353990815421229431
369 657137195055831549445044467710755601347279122410455197664462321269181245452123095098297280091970133746968245258853012202601001775859100
370 1416220401810801538706518453819582236144446292907422813935171366331833111709675050495086144101828621041392958179126028901091876650184982
371 3051834458592493157467295117433490915266823404145253596652740744043433977615961727699629375953753727112917288421126414283086094272341644
372 6575769940140040592876286664213533589485218872343976845427188816466538915397712355480259761355167929356172565341183243909319355790048517
373 14167327810759128231221675203350443369633377457477455076391092977086996769533525678491289884331937333962105617788998013668570051303852520
374 30520043632320883847633330664907327828936495391999570679174595810791059325736810430707672774374760037597666878676001196195641687801077340
375 65741318754854470054107583777899356400497853056755082088905943386757867672799669231321450150797184765033392477710471396323491027371112504
376 141594996051683242193480775347681739979640193865685571705493398355786419122256567604340693410807850244404825128254841370040137533101105257
377 304939588092069739361609673076287113002439732333402815920391386298418243699532380498423569750959081703790503243847598057614090685496613340
378 656653552813519220393455960930512526680280690755413902229978103212901541519041406384268266942910649034716539653303859735564776615767746086
379 1413889754537449955862679741009624327531214681032138928859473572309595663997468432539789502936456862103459572616694224628215590846869655452
380 3044049639191418871843454979495910626310951483148530336236445962279914159247675895792192745821926390318967120008759739805345737434499041463
381 6553073194672819091920057114654221198146368054063211839200222626475888181426703184673365909565966108466550898508453340711307974740097996096
382 14105730583988234274771575596309170420899019399328348177049821882628467662825164135683137997456587966347754892656089881896669392422912812096
383 30360127964630251456839339756338497826729460944712148590738081512642190712425788646136081920307598081876903900994879693484183774783899852096
384 65338510078012785499573868852354525713090710517434892084833159896857503827824364490014173967102613326469980575866364821999040911411530584958
385 140602369685977243234925170573763147071447142474422308133241093713835273634966679095390744981525513272140349010528817708301422442238645990904
386 302533870989151150883915299236515167347449443227399526554139742846655421402816614565400316493737515311517428725192232779574780513744050113868
387 650898820828797450155481336549252383403382565075726584592043097212637695092775996986468607797860289930550393247354456783223378591251739076664
388 1400268264762399645303565669414028318350672085496458644626900960722925084085920895854680076603846514756770923172247641449588170822560557283122
389 3012086586676760617759110231220567845729006348180317056832755321373429423873972451999607078863418816344378433091346931660468204860896963701488
390 6478616383007354279637551804509904647182277316309340997054640183661969452160745876583006158444439813782156804139741912327695250285676212064248
391 13933359606884342482369660044113539721639848748388782528807636165948086429294130198854586408511153604606655577918888890010490833833754761470352
392 29963211212467120296436292396008404505429434532477759333645321809187377884300552896064452791451460305732888341132165289723641450899963035664258
393 64428786742889828182819042873842177364243969097375299572812565080041562767346139174535673772493352466401353874480565760362005317758055735909816
394 138525841480523574188207510625082990967504285575552512802954835392871175963235409333260843922967331981170376443802441497824558599378841221982652
395 297811212072092556337075588055496652366870060583095047214891675175525363087785766399243916745038964037320793006689503879414981761004616874286424
396 640192896572369645203316238373811485456956198945296441802173062778104416058980350906034940363168633000772570882141466986356657505345449152549510
397 1376069512006020571273902438946236236152191124010558484144970943208916307261799071292612048736893082019703013737424841594057826934911754503114560
398 2957534121019721425188816220283724343107389146008180043144884910056239467138196372381640146501113057943995774362492020610470374202290357786562528
399 6355931049493107234708869283963938896334932349223353903766892578779648468316514500798625495498263661582011645688022236311606396206956434485219168
400 13658052114278776173212270330364638635598606161118183454468479699588361340497291344712853952246690933496091329279405430000121595396525429264955552
401 29346659959352680427626439580342607223412908147488604967754656725264215027048236577962850556245548544428712979659659695010343324336683869194831168
402 63050577801708270376003803314189422862902167277069343917788661767084099162499573619855539432535793751667659781028872497386926975952436486184083568
403 135450336340394789145136128586742095787173069679183370784390129640658482169475399438918126923362774402625493035806368004088590621597050875934256704
404 290959056141821887505290581627449841434897524891851039578709297997215103669618903433521300447642426356813805274887722137425359020723377366757211328
405 624949021979980647965743108068940586327939889968226589203551212171420285750530483445072014142473557795081060104059468230686851887715727391873546272
406 1342203524873303937250742450711028286546644873597727973266283721639321071101623255402225395754026509990880104557454297659617241780419129189197128736
407 2882394177258957565194814443265860810614191169833725768691537338024042237187760144987760901131221030352180952012502045784276932656347558201061007360
408 6189416778881711136682585133776234964192039417769709388987699541660524098632520140837439506139352109251154435251642956008333898611849874721522823476
409 13289467742341337638036409146173848859288461483092205715698371057882082610105286356465193027623669947413400715076808473937029678108084903003955804688
410 28531663482574059829288209425080943783130844160338989358472508086454693726744933940789349934531541371674520239791396613456374369372850221810912365448
411 61250323577239029870463082112054001303445739547158072349333085982450231750673104223020738653858568181490656666555350867706726635528905967101896459824
412 131477552658337809964034856673371064134147613227662256284395847623566215448342723292450256726746629124436258975417296108062602362990039763847297773828
413 282199932688090279093993415823711793955279571695862012765951632974414696186467802738814493812707429041396808162199007385502903695670281733830638341312
414 605653749237999153209110731737482932823538516370380168008556161902673347162033659907550291886322768091871451263735800303861630359968774751389639404976
415 1299733350239555585629415673093595855415336153105850105030202054405545933256503168857088812538406032781120091911656253282876706982367731628090189369728
416 2788987719307091964177785678984582963390202345438177639594352142759981255178641664841208619039288298065295185109402534779564496631830427476854775410892
417 5984137509193691363029120058398059344127715166146163918406141957242018444026168177293108439578135872388531047678866450618499092063652588963380116208464
418 12838647853957020645946785958643374206592937242825806497755640856331498187222137227249467630639562204324556903330137369531134837106668898683030451411320
419 27542280966392812362848071008133460731249237881144554098699658129889181573178983089492653092982459062987829246069473430001858052765650667481700895639856
420 59080416917154655578660752029755453446842505146899217261340538775931148708226781326192819531497399741470645340740564816469809846609707702635452536301820
421 126721516569670313381867747849634775803310173337759745479683531772663092446097212409454072578964400365988266993141358817668974525769040101907354008279936
422 271781861296652918223056897160670971691079011811306097810557494815096431653270471922984700370113693749575516049895883934160310413382735811405428507828576
423 582846246350969057664348305398903609992640518614329448805316108631471039759862379349953908262276819448195556532752982161819960985746560965986776829504224
424 1249830443480356985365937248400375603041592322898626587194586585980370510737353656225725734616638142712056738281335816186889268117851133908406050913328512
425 2679858631820956466668770920337314037702518446986934827092231984126031313629506994865248192197337972874790940371076875030509036432300017021193081242555392
426 5745614590109322048153222040661821696867270062951942325236737864061564674100860582090516560665181955713812322307219507352916781450824760029452406788996272
427 12317570193647944093146702171062015258666331569985798305557925578467857451511042062728420160910981145003265398026849702844356821365810595513037058496917696
428 26404483624615740333120349796621699372285674345261595936648102836900111873793532749955984683291612547342538819860428165281410332934599785890258230979187728
429 56597144031076595570966788800616684829634678339960848337225200671521407697708794017918368719698210289989875064891737691598745016243874747163300097405597856
430 121304157680691214822732797871148256865396763645097049320502930834012394772375128830256540668873028460305187306045466509225579772122019148943329209191928352
431 259968850728835639143944782631219785742260058569836413685259779230890101644974961001754735680418868590783588187775801699237019615537355217871480850391176320
432 557097904910508901309150882006770505946486687466459244555184358559597028433938865904113235675417603086789272600574420087586153484158600830034887434543349914
433 1193730922197729375796250165494072605814007181049341108038467036152913545715765298572948575341656211851836778445447676896465116079130831021236162429510669480
434 2557679921563388610921913716705133251566907097185480745056121277685768261038515236631432035751404584096209482007421233573508525605518272494934628776395966212
435 5479625765954796830429654916603571921453631112521007863808063775496537153671786111850526383936442044929033930675109176453428426237887588545611881892991943816
436 11738718310015145097831564331348299797840070301877915409986928349292766604119003620347825733801529361834995328075693094535513763664868851777315255707886766830
437 25145232864886521183699753143499918329459401365573451087701407611947425324487059848813280578187199264653267038390636901026634545477468688869528364608899412976
438 53858711884774504535153967889761659533152967800505099405573156886999206866232767303614118103721530478188706321995240069986489321610518706477281808106696897672
439 115351090038658307172282728488212096337453010449737481647247215746551368634311370732935980401306934795273834610981955347097773633893016260536415416739674246416
440 247031879656329754158019982721831290548439872795892712350208090716744295313742253572563337850611522376388349341632185213235204685676420599841049626153739137094
441 528993068554264161135834122474783662703098545855563924529368604820982894599259295728786922778550592450862460323166754284063164608065087504201533768836720464616
442 1132694408737239985699127704612045868877311989270641522487793932573521877090759431170663312507011406217197457657232039639326675457699828358418663713029369543236
443 2425165862017929577227758789388543535211516383209813774851017691018146923722433926208252013233688783586315509360545866298748528354904535328268610816728446681768
444 5192017730146269551411714147178554286114496358928160057435048587767520506500932080621404093644394596436203564126921817918664119156929709649527716867883807338026
445 11114681823788042406367900337485325341121682242684717689782105119939032384699653837031619998758871987498809207237206033061537871539098880934671641696084352822080
446 23791628270002797038044404238255522647517857996667030442824465082414530749369847515066946851556288794699806478148475773001971397912395433098681216070099186508512
447 50923433038496344237761248715802240363772225012947651169692145637213622831989067104457707500732988462149114920598423579761501524020046790693761312337433981932608
448 108987746979135150117701836143905967503441628009252842076876421378466113795135919497791097195387187356520880332829573456165284710334532993140917772814474913587966
449 233240670406637991021766651206796945207785961437288784219492967536861103852578773068345881068204845989486373223283676535524969516040202801340106640526613035479160
450 499111533668930120599469354220727387690630525932201820729794021547210595103288683739458896309931004415929270972537120948045026354705382712982720333592395255711852
451 1067966823533050313211352875742774787013783136734866050028843362647207448691027351828450602844865307630346706544290694678337586990269508933680288074463153375253688
452 2284992925414617618039964368346394595332889375223116168424300720424837019830584349357100689609243057363898991265590807022207545995747116122931696959641501124021938
453 4888538183418117760998750198635034224173893001536066354849499813813841364500148854028806111792185821357481489050436720496229526856065273511427722060922280500412464
454 10457799900410270062614765853443762175220249879480640537033535723960177908106467018357508140521196804353033111920438028877115592845094262904346349154682470549984216
455 22370151111874222153436034316668119635424047365688263314412029360937064562689628600517957318281519518739566721440881485034747374472436909707059818024308983201317712
456 47848121366983126322984115356434547116662037983718164724252578183818884930574510077746767468443968401582119855765458452150765008557196166341127230489386519109532138
457 102335980742681799947996115528043421390879491006467488388839288278733957673598991548558125136517622366798272541975288398518382646826739113019445156215521606469265688
458 218856485505731136783554424983926227232868374271206352218607533508246144872632430519672057916212842021907123133077334549963190739198089260232525591084292697731778284
459 468013297763839602525738309234480588143683619458850314644810274269860918656792660044424597571784144030598091240511509708884610911389908910019418573238130909980863608
460 1000748111334868802352436066497915790232417495006318982693948816489230404327816294080993944575674912353008907004352808879850615952157337283978812523827546784018650222
461 2139731527211046385261066296220774139861707254461478255813183991020660772798579454361918810727259551698198401040853419524165038699988542092196351925080617788206275584
462 4574691563847531615095088022972639792551722118919012883091222845900814445428622496311230978219979356203020126998432254822017412196953142123462893956468806531267789792
463 9779856488863980509947676247524543427724662751783761948428380087262477056513149760953484096713392411778631903396209581912810463578598209945937622245833578075616071008
464 20906020947480792502404044846466104929289465495659849224235243311333912814770296960460385773408837703511984449969979115035724987496654734835017837810901287347234579056
465 44686734549748847700830839926461450935864223235950980321382896447150374417655372775581783687168215315754016367599364798108990987258372087196054171485734621015999998400
466 95511200068741338431204728057432282259655603337694901063368029801101447936600847891837847173746157843166705086421249325612967862322009556145430931646450258622101033936
467 204126095941762320456820911072833637141387267097432671593963206852323652583062233202103466025680675475379758344515863541860878430120859605247652504661081737119767257600
468 436225857550779318211209014865590170276511155609058419587816140624165255895339520177789875659629390438388251079603780647033149685721838198957503910378292903324846565280
469 932165510838865263845268721922999428807594877173934201270545344217609316651070215624704589889122020708835683999148469659301958106084479565528017488750124583043243359136
470 1991789812532784980805389417076388378760669473758977458817679819404206993452235085564957527486068585450579280612615272078185831325992752049050356538279784444546227620256
471 4255620914421924011212895066581960627539623203760841681502420220872154786139045963485544940025309491300078319789408120541593315124692839123773835566164539371928392554752
472 9091832248489480647395137538873751944673463776031411182012583448935968570175427894378365136307234094425497403355935392484551479606448795701516927075846924700529509963492
473 19422675068204406964223946865006300022276942175769866579718584121417277971049626195927156555266191662004613879946402180220050622226471984926031462559793511465535583866448
474 41489282611092252973376732506210366477373228177579151413255963004043475545955042174164439407847501462723137523646649378276557303840652138565306165274095548146134098632584
475 88620083531247100928213163916522904729587787319666826135915850994255504744534746028605036364861717819140449948998949489437781008758999620242969947159148455096491028331824
476 189276994489204280240163203016467205093531354708268929943077333345256065164551096012447040683032541102476576501718123296944044451825982278384080549758474760765153201362676
477 404234197685567560236626702051516072616374096508020034933483486775516997072248215751675832005787508837995479667363447606455506976876227116394934863009365567714283421517056
478 863252635190065354533730668687645335689522651109615015530309655480445294244574565910250859478670512915966743273669223058492024542873509096126440431423695986486514707815760
479 1843369983953382132228829245540324461864468710513613585516276416267085551495130923056101651370817753040728883268752406041248838385115699889752526393728325689206623791729088
480 3936016801000698016482152292458516126000611491461901820872515007637499629160793660002894132877180277341979127145932426334534946379132044435240151787734965903657860027614628
481 8403714784907853108581341970372499648258887604962950031801629951619386993349272580662823831839822219119420148182119357659443993961982765086615743580937044683991720295491952
482 17941373563105164449237914334716944227876016898532947626896287561298569191627181333308390119383255448351192802430063029811366636319497582152669087340045107913601182005808520
483 38301006907836401292762103244897065570173787065698101529681210461042386065733587294051246232572982639095791622248342227371064711725537722679326906457766454868903291668803216
484 81758874813539279583727608482530707385853158833471983374199781334370570028405407098029950018495947436183742374454446505991569666179523135186411128251261887620939496515975588
485 174513860517458750338168241229392962622034781692302381084454222923160430188659166278833554426231049476712737996042631094197070045212260058623038034494977629031739603529488192
486 372473469376983946724162420870872046102096244553830991671646533131810576584797666518206466564117561438277018900912726061696699048541847590871442389482966935039860533255829696
487 794934330754264076404368874154893940306704951135528932602757611883056139202524516427971439147535155428803794287910979263901268120724808262259256865421717981145898448139602464
488 1696437035220012197591141154645550969077968357020113921474641175639577988774211095457900442887766322543936703810053411671081040676593204462149688107100309591668214780078773144
489 3620052851649313261353692148413267427048645742872327500414401353822222175252282691655237559396829178118610418949830639219516312802700929869263588020058736768307016470354370912
490 7724365981533745514497815382329684808164770539872865114972097242463756817265657330865772341719778769477231792526455844232804630146613147689871465285668549554326085078895241760
491 16480926773084397371471656350420997285949744093669396254588574679012477450970242671659544627013769754449968009741182783536018922631339560946030883023713058592486928863803894368
492 35161821341147693380667246139911205427863091040535817747674895441870702553895761516987969694439834839480366834425277020605914678198272849865293251580523901530828026596760728168
493 75012239516414425017994482931241654758443012272290767973124246064479255713442481959635120887127398133314219611717831475847261924736529247893467913608231341801020755147271824288
494 160016226675477124822595376805696190326236981982710530947245066412331968906505730863550093854884920513881258765833127116085498054981275453749814364074181823211238284006897016736
495 341324240145209484085085948296992770290788807112155110797266393431148122430498044386895464317390646707870063126104003795927284489860413380810328343856082285415880807535921332416
496 728017033577983654150431171636201809071266844802498427876594756012165085813237719742153354825358937418876967880753073890382959891252204656359246309868429265435290333984474968650
497 1552699234481263299040717473480935135258298936850708185166450823583121419735557350038996013842095926440988759174333633004956350496182684749602929194814783482093666742951680653032
498 3311346394415339297865340147540426679330805434117985594990963226861472568394605225895951504875961043854365919412790740460934984867640569688469205639662082754908570270695427088644
499 7061442918540762493226339825731233866251349508081144225774675410730513134809588653633098596109369134687584814141918246509534224688355471740934904118174114949412145622215516891528
500 15057537103810781268466437960966953063332145507169410283942566331840954186697101208244013521634039580023235054429609270424519954588100871693047403705319640937941779181007804371822