1 4
2 10
3 37
4 67
5 220
6 394
7 1285
8 2299
9 7492
10 13402
11 43669
12 78115
13 254524
14 455290
15 1483477
16 2653627
17 8646340
18 15466474
19 50394565
20 90145219
21 293721052
22 525404842
23 1711931749
24 3062283835
25 9977869444
26 17848298170
27 58155284917
28 104027505187
29 338953840060
30 606316732954
31 1975567755445
32 3533872892539
33 11514452692612
34 20596920622282
35 67111148400229
36 120047650841155
37 391152437708764
38 699688984424650
39 2279803477852357
40 4078086255706747
41 13287668429405380
42 23768828549815834
43 77446207098579925
44 138534885043188259
45 451389574162074172
46 807440481709313722
47 2630891237873865109
48 4706108005212694075
49 15333957853081116484
50 27429207549566850730
51 89372855880612833797
52 159869137292188410307
53 520903177430595886300
54 931785616203563611114
55 3036046208702962484005
56 5430844559929193256379
57 17695374074787179017732
58 31653281743371595927162
59 103136198240020111622389
60 184488845900300382306595
61 601121815365333490716604
62 1075279793658430697912410
63 3503594693951980832677237
64 6267189916050283805167867
65 20420446348346551505346820
66 36527859702643272133094794
67 119019083396127328199403685
68 212899968299809348993400899
69 693694054028417417691075292
70 1240871950096212821827310602
71 4043145240774377177947048069
72 7232331732277467581970462715
73 23565177390617845649991213124
74 42153118443568592669995465690
75 137347919102932696722000230677
76 245686378929134088438002331427
77 800522337226978334682010170940
78 1431965155131235937958018522874
79 4665786104258937311370060794965
80 8346104551858281539310108805819
81 27194194288326645533538354598852
82 48644662156018453297902634312042
83 158499379625700935889860066798149
84 283521868384252438248105697066435
85 923802083465878969805622046190044
86 1652486548149496176190731548086570
87 5384313121169572882943872210342117
88 9631397420512724618896283591452987
89 31382076643551558327857611215862660
90 56135897974926851537186970000631354
91 182908146740139777084201795084833845
92 327183990429048384604225536412335139
93 1066066803797287104177353159293140412
94 1906968044599363456088166248473379482
95 6213492676043582847979917160674008629
96 11114624277167132351924771954427941755
97 36214889252464209983702149804750911364
98 64780777618403430655460465478094271050
99 211075842838741677054232981667831459557
100 377570041433253451580838020914137684547
101 1230240167779985852341695740202237845980
102 2200639470981117278829567660006731836234
103 7170365163841173436995941459545595616325
104 12826266784453450221396567939126253332859
105 41791950815267054769633953017071335851972
106 74756961235739584049549839974750788160922
107 243581339727761155180807776642882419495509
108 435715500629984054075902471909378475632675
109 1419696087551299876315212706840223181121084
110 2539536042544164740405864991481520065635130
111 8274595185580038102710468464398456667230997
112 14801500754635004388359287476979741918178107
113 48227875025928928739947598079550516822264900
114 86269468485265861589749859870396931443433514
115 281092654969993534336975120012904644266358405
116 502815310156960165150139871745401846742422979
117 1638328054794032277281903121997877348775885532
118 2930622392456495129311089370602014149011104362
119 9548875673794200129354443611974359448388954789
120 17080919044582010610716396351866683047324203195
121 55654925987971168498844758549848279341557843204
122 99554891875035568534987288740598084134934114810
123 324380680254032810863714107687115316600958104437
124 580248432205631400599207336091721821762280485667
125 1890629155536225696683439887572843620264190783420
126 3381935701358752835060256727809732846438748799194
127 11019394252963321369236925217749946404984186596085
128 19711365775946885609762333030766675256870212309499
129 64225736362243702518738111418926834809640928793092
130 114886258954322560823513741456790318694782525057802
131 374335023920498893743191743295811062452861386162469
132 669606187949988479331320115709975236911824938037315
133 2181784407160749659940412348355939539907527388181724
134 3902750868745608315164406952803061102776167103166090
135 12716371419043999065899282346839826176992302942927877
136 22746899024523661411655121601108391379745177680959227
137 74116444107103244735455281732683017522046290269385540
138 132578643278396360154766322653847287175694898982589274
139 431982293223575469346832408049258278955285438673385365
140 772724960645854499516942814321975331674424216214576419
141 2517777315234349571345539166562866656209666341770926652
142 4503771120596730636946890563278004702870850398304869242
143 14674681598182521958726402591327941658302712611952174549
144 26249901762934529322164400565346052885550678173614639035
145 85530312273860782181012876381404783293606609329942120644
146 152995639457010445296039512828798312610433218643382964970
147 498507192044982171127350855697100758103336943367700549317
148 891723934979128142454072676407443822777048633686683150787
149 2905512839996032244583092257801199765326415050876261175260
150 5197347970417758409428396545615864624051858583476715939754
151 16934569847931211296371202691110097833855153361889866502245
152 30292363887527422314116306597287743921534102867173612487739
153 98701906247591235533644123888859387237804505120462937838212
154 176556835354746775475269443038110598905152758619564958986682
155 575276867637616201905493540642046225592971877360887760527029
156 1029048648240953230537500351631375849509382448850216141432355
157 3352959299578105975899317119963417966320026759044863625323964
158 5997735054090972607749732666750144498151141934481731889607450
159 19542478929831019653490409179138461572327188676908293991416757
160 34957361676304882415960895648869491139397469158040175196212347
161 113901914279408011945043137954867351467643105302404900323176580
162 203746435003738321888015641226466802338233673013759319287666634
163 663869006746617052016768418550065647233531443137521107947642725
164 1187521248346125048912132951709931322890004568924515740529787459
165 3869312126200294300155567373345526531933545553522721747362679772
166 6921381055073011971584782069033121135001793740533335123891058122
167 22552003750455148748916635821523093544367741877998809376228435909
168 40340765082091946780596559462488795487120757874275495002816561275
169 131442710376530598193344247555793034734272905714470134510007935684
170 235123209437478668711994574705899651787722753505119634893008309530
171 766104258508728440411148849513235114861269692408821997683819178197
172 1370398491542780065491370888772909115239215763156442314355233295907
173 4465182840675840044273548849523617654433345248738461851592907133500
174 7987267739819201724236230757931555039647571825433534251238391465914
175 26024992785546311825230144247628470811738801800021949111873623622805
176 46553207947372430279926013658816421122646215189444763193075115499579
177 151684773872602030907107316636247207215999465551393232819648834603332
178 271331979944415379955319851194966971696229719311235044907212301531562
179 884083650450065873617413755569854772484257991508337447806019383997189
180 1581438671719119849451993093510985409054732100677965506250198693689795
181 5152817128827793210797375216782881427689548483498631454016467469379804
182 9217300050370303716756638709870945482632162884756557992593979860607210
183 30032819122516693391166837545127433793653032909483451276292785432281637
184 53722361630502702451087839165714687486738245207861382449313680469953467
185 175044097606272367136203650053981721334228648973402076203740245124310020
186 313116869732645910989770396284417179437797308362411736703288102959113594
187 1020231766515117509426055062778762894211718860930929005946148685313578485
188 1824978856765372763487534538540788389140045604966609037770414937284728099
189 5946346501484432689420126726618595643936084516612171959473151866757160892
190 10636756270859590669935436834960313155402476321437242489919201520749255002
191 34657847242391478627094705296932810969404788238742102750892762515229386869
192 61995558768392171256125086471221090543274812323656845901744794187210801915
193 202000736952864439073148105054978270172492644915840444545883423224619160324
194 361336596339493436866815081992366230104246397620503832920549563602515556490
195 1177346574474795155811793925032936810065551081256300564524407776832485575077
196 2106024019268568449944765405482976290082203573399366151621552587427882537027
197 6862078709895906495797615445142642590220813842621962942600563237770294290140
198 12274807519271917262801777350905491510388975042775693076808765960964779665674
199 39995125684900643818973898745822918731259331974475477091078971649789280165765
200 71542821096362935126865898699949972772251646683254792309231043178360795457019
201 233108675399507956418045777029794869797335178004230899603873266660965386704452
202 416982119058905693498393614848794345123120905056753060778577493109199993076442
203 1358656926712147094689300763432946300052751736050909920532160628316003040060949
204 2430349893257071225863495790392816097966473783657263572362233915476839163001635
205 7918832884873374611717758803567882930519175238301228623589090503235052853661244
206 14165117240483521661682581127508102242675721796886828373394825999751834984933370
207 46154340382528100575617252057974351283062299693756461821002382391094314081906517
208 82560353549644058744231990974655797358087856997663706668006722083034170746598587
209 269007209410295228841985753544278224767854622924237542302425203843330831637777860
210 481197004057380830803709364720426681905851420189095411634645506498453189494658154
211 1567888916079243272476297269207694997324065437851668791993548840668890675744760645
212 2804621670794640926078024197347904294077020664136908763139866316907684966221350339
213 9138326287065164406015797861701891759176538004185775209658867840170013222830786012
214 16346533020710464725664435819366999082556272564632357167204552394947656607833443882
215 53262068806311743163618489901003655557735162587262982465959658200351188661239955429
216 95274576453468147427908590718854090201260614723657234240087448052778254680779312955
217 310434086550805294575695141544320041587234437519392119586099081361937118744608946564
218 555300925700098419841787108493757542125007415777311048273320135921721871476842433850
219 1809342450498520024290552359364916593965671462529089735050634829971271523806413723957
220 3236530977747122371622814060243691162548783879940209055399833367477552974180275290147
221 10545620616440314851167619014645179522206794337655146290717709898465692024093873397180
222 18863884940782635809895097252968389433167695863863943284125680068943595973604809307034
223 61464381248143369082715161728506160539275094563401788009255624560822880620756826659125
224 109946778666948692487747769457566645436457391303243450649354247046184022867448580552059
225 358240666872419899645123351356391783713443773042755581764816037466471591700447086557572
226 640816787060909519116591519492431483185576651955596760611999802208160541231086674005322
227 2087979619986376028788024946409844541741387543693131702579640600238006669581925692686309
228 3734953943698508422211801347497022253677002520430337113022644566202779224519071463479875
229 12169637053045836273083026327102675466734881489116034633713027563961568425791107069560284
230 21768906875130141014154216565489702038876438470626425917523867595008514805883342106873930
231 70929842698288641609710133016206208258667901391003076099698524783531403885164716724675397
232 126878487307082337662713498045441189979581628303328218392120561003848309610780981177763707
233 413409419136686013385177771770134574085272526856902421964478121137226854885197193278492100
234 739502016967363884962126771707157437838613331349342884435199498428081342858802544959708314
235 2409526672121827438701356497604601236252967259750411455687170202039829725426018442946277205
236 4310133614497100972110047132197503437052098359792729088219076429564639747542034288580486179
237 14043750613594278618822961213857472843432531031645566312158543091101751497670913464399171132
238 25121299670015241947698156021477863184473976827407031644879259078959757142393403186523208762
239 81852977009443844274236410785540235824342218930122986417264088344570679260599462343448749589
240 146417664405594350714078888996669675669791762604649460781056478044193903106818384830558766395
241 477074111443068787026595503499383942102620782549092352191425986976322324065925860596293326404
242 853384686763550862336775177958540190834276598800489733041459609186203661498516905796829389610
243 2780591691648968877885336610210763416791382476364431126731291833513363265134955701234311208837
244 4973890456175710823306572178754571469335867830198288937467701177073028065884283049950417571267
245 16206476038450744480285424157765196558645674075637494408196325014103857266743808346809573926620
246 28989958050290714077502657894568888625180930382389243891764747453251964733807181393905676037994
247 94458264539055498003827208336380415935082661977460535322446658251109780335327894379623132350885
248 168965857845568573641709375188658760281749714464137174413120783542438760336958805313483638656699
249 550543111195882243542677825860517299051850297789125717526483624492554824745223557930929220178692
250 984805189023120727772753593237383673065317356402433802586959953801380597287945650486996155902202
251 3208800402636237963252239746826723378376019124757293769836455088704219168136013453205952188721269
252 5739865276293155792994812184235643278110154423950465641108638939265844823390715097608493296756515
253 18702259304621545535970760655099822971204264450754636901492246907732760184070857161304783912148924
254 33454386468735814030196119512176475995595609187300360044064873681793688343056344935163963624636890
255 109004755425093035252572324183772214448849567579770527639117026357692341936289129514622751284172277
256 194986453536121728388181904888823212695463500699851694623280603151496285234947354513375288451064827
257 635326273245936665979463184447533463721893141027868528933209911238421291433663919926431723792884740
258 1136464334747994556298895309820762800177185395011809807695618745227184023066627782145087767081752074
259 3702952884050526960624206782501428567882509278587440645960142441072835406665694390043967591473136165
260 6623799554951845609405189954035753588367648869371007151550431868211607853164819338357151314039447619
261 21582391031057225097765777510561037943573162530496775346827644735198591148560502420337373825045932252
262 38606332994963079100132244414393758730028707821214233101606972464042463095922288247997820117154933642
263 125791393302292823625970458280864799093556465904393211435005725970118711484697320131980275358802457349
264 225014198414826628991388276532326798791804598057914391458091402916043170722368910149629769388890154235
265 733165968782699716658056972174627756617765632895862493263206711085513677759623418371544278327768811844
266 1311478857493996694848197414779567034020798880526272115646941445032216561238291172649780796216185991770
267 4273204419393905476322371374766901740613037331470781748144234540542963355073043190097285394607810413717
268 7643858946549153540097796212145075405332988685099718302423557267277256196707378125749055007908225796387
269 24906060547580733141276171276426782687060458355928827995602200532172266452678635722212168089319093670460
270 44551674821800924545738579858090885397977133230072037698894402158631320619005977581844549251233168786554
271 145163158866090493371334656283793794381749712804102186225468968652490635360998771143175723141306751609045
272 259666189984256393734333682936400236982529810695332507890942855684510667517328487365318240499490786922939
273 846072892648962227086731766426335983603437818468684289357211611382771545713313991136842170758521415983812
274 1513445465083737437860263517760310536497201730941923009646762731948432684484964946610064893745711552751082
275 4931274197027682869149055942274222107238877198008003549917800699644138638918885175677877301409821744293829
276 8821006600518168233427247423625462982000680574956205549989633536006085439392461192295071121974778529583555
277 28741572289517134987807603887218996659829825369579337010149592586482060287799997062930421637700409049779164
278 51412594138025271962703221023992467355506881718795310290291038484088079951869802207160361838102959624750250
279 167518159540075127057696567381039757851740075019468018510979754819248223087881097201904652524792632554381157
280 299654558227633463542792078720329341151040609737815656191756597368522394271826352050667099906642979218917947
281 976367384950933627358371800399019550450610624747228774055728936329007278239486586148497493511055386276507780
282 1746514755227775509294049251297983579550736776708098626860248545727046285679088310096842237601754915688757434
283 5690686150165526637092534235013077544851923673463904625823393863154795446349038419689080308541539685104665525
284 10179433973139019592221503429067572136153380050510776104969734676993755319802703508530386325703886514913626659
285 33167749516042226195196833609679445718660931416036198980884634242599765399854743931985984357738182724351485372
286 59330089083606342044034971323107449237369543526356558002958159516235485633137132741085475716621564173793002522
287 193315810946087830534088467423063596767113664822753289259484411592443796952779425172226825837887556661004246709
288 345801100528499032671988324509577123288063881107628571912779222420419158479020092937982467974025498527844388475
289 1126727116160484757009333970928702134884021057520483536576021835312063016316821807101374970669587157241673994884
290 2015476514087387853987894975734355290491013743119414873473717175006279465240983424886809332127531426993273328330
291 6567046886016820711521915358149149212537012680300147930196646600279934300948151417436022998179635386789039722597
292 11747057983995828091255381529896554619658018577608860668929523827617257632966880456382873524791163063431795581507
293 38275554199940439512122158177966193140338055024280404044603857766367542789372086697514763018408225163492564340700
294 68466871389887580693544394203644972427457097722533749140103425790697266332560299313410431816619446953597500160714
295 223086278313625816361211033709648009629491317465382276337426499997925322435284368767652555112269715594166346321605
296 399054170355329656070010983691973279945084567757593634171691030916566340362394915424079717374925518658153205382779
297 1300242115681814458655144044079921864636609849768013253979955142221184391822334125908400567655210068401505513588932
298 2325858150742090355726521507948194707243050308823028055890042759708700775841809193231067872432933664995321732135962
299 7578366415777260935569653230769883178190167781142697247542304353329181028498720386682750850818990694814866735211989
300 13556094734097212478289118063997194963513217285180574701168565527335638314688460243962327517222676471313777187432995
301 44169956378981751154762775340539377204504396837088170231273870977753901779169988194188104537258734100487694897683004
302 79010710253841184514008186876034975073836253402260420151121350404305129112288952270542897230903125162887341392462010
303 257441371858113245993006998812466380048836213241386324140100921513194229646521208778445876372733413908111302650886037
304 460508166788949894605760003192212655479504303128381946205559536898495136359045253379295055868196074506010271167339067
305 1500478274769697724803279217534258903088512882611229774609331658101411476099957264476487153699141749348180121007633220
306 2684038290479858183120551832277240957803189565368031257082235870986665689041982568005227437978273321873174285611572394
307 8745428276760073102826668306393087038482241082425992323515889027095274626953222378080477045822117082180969423394913285
308 15643721576090199204117550990471233091339633089079805596287855689021498997892850154652069572001443856733035442502095299
309 50972091385790740892156730620824263327804933611944724166486002504470236285619377004006375121233560743737636419361846492
310 91178291166061337041584754110550157590234608969110802320644898263142328298315118359907189994030389818525038369400999402
311 297087120037984372250113715418552492928347360589242352675400125999726143086763039645957773681579247380244849092776165669
312 531426025420277823045390973672829712450068020725585008327581533889832470791997860004791070392180895054417194773903901115
313 1731550628842115492608525561890490694242279229923509391885914753493886622234958860871740266968241923537731458137295147524
314 3097377861355605601230761087926428117110173515384399247644844305075852496453672041668839232359054980507978130274022407290
315 10092216653014708583401039655924391672525328018951813998640088394963593590322990125584483828127872293846143899730994719477
316 18052841142713355784339175553885738990210973071580810477541484296565282507930034390008244323762148987993451586870230542627
317 58821749289246136007797712373655859340909688883787374599954615616287674919702981892635162701798991839539131940248673169340
318 105219668994924529104804292235388005824155664914100463617604061474315842551126534298380626710213838947452731390947360848474
319 342838279082462107463385234586010764372932805283772433601087605302762455927894901230226492382666078743388647741761044296565
320 613265172826833818844486577858442295954723016413021971228082884549329772798829171400275515937520884696722936758813934548219
321 1998207925205526508772513695142408726896687142818847227006571016200287060647666425488723791594197480620792754510317592610052
322 3574371367966078383962115174915265769904182433564031363750893245821662794241848494103272468914911469232884889161936246440842
323 11646409272150696945171696936268441597007190051629310928438338491898959907958103651702116257182518804981367879320144511363749
324 20832963034969636484928204471633152323470371584971166211277276590380646992652261793219359297551947930700586398212803544096835
325 67880247707698655162257667922468240855146453166957018343623459935193472387100955484723973751500915349267414521410549475572444
326 121423406841851740525607111654883648170918047076262965903912766296462219161671722265212883316396776114970633500114885018140170
327 395635076974041234028374310598541003533871528950112799133302421119261874414647629256641726251822973290623119249143152342070917
328 707707478016140806668714465457668736702037910872606629212199321188392667977378071798057940600828708759123214602476506564744187
329 2305930214136548749007988195668777780348082720533719776456191066780377774100784820055126383759436924394471300973448364576853060
330 4124821461254993099486679681091128772041309418159376809369283160833893788702596708523134760288575476439768654114744154370324954
331 13439946207845251260019554863414125678554624794252205859603843979563004770190061291074116576304798573076204686591547035119047445
332 24041221289513817790251363621089103895545818598083654227003499643814970064238202179340750621130624149879488710085988419657205539
333 78333747032934958811109340984815976290979666044979515381166872810597650847039582926389573074069354514062756818575833846137431612
334 140122506275827913642021502045443494601233602170342548552651714702055926596726616367521368966495169422837163606401186363572908282
335 456562535989764501606636491045481732067323371475624886427397392884022900312047436267263321868111328511300336224863456041705542229
336 816693816365453664061877648651571863711855794423971637088906788568520589516121496025787463177840392387143492928321129761780244155
337 2661041468905652050828709605288074416112960562808769803183217484493539751025245034677190358134598616553739260530604902404095821764
338 4760040391916894070729244389863987687669901164373487273980789016709067610500002359787203410100547184900023793963525592207108556650
339 15509686277444147803365621140682964764610440005376993932671907514077215605839422771795878826939480370811135226958765958382869388357
340 27743548535135910760313588690532354262307551191816952006795827311685885073483892662697432997425442717012999270852832423480871095747
341 90397076195759234769365017238809714171549679469453193792848227599969753884011291596098082603502283608313072101221990847893120508380
342 161701250818898570491152287753330137886175405986528224766794174853406242830403353616397394574452109117177971831153468948678118017834
343 526872770897111260812824482292175320264687636811342168824417458085741307698228326804792616794074221279067297380373179128975853661925
344 942463956378255512186600137829448473054744884727352396593969221808751571908936229035686934449287211986054831716067981268587837011259
345 3070839549186908330107581876514242207416576141398599819153656520914478092305358669232657618160943044066090712181017083925962001463172
346 5493082487450634502628448539223360700442293902377586154797021155999103188623214020597724212121271162799151018465254418662848904049722
347 17898164524224338719832666776793277924234769211580256746097521667401127246133923688591153092171584043117476975705729324426796155117109
348 32016030968325551503584091097510715729599018529538164532188157714185867559830347894550658338278339764808851279075458530708505587287075
349 104318147596159123988888418784245425337992039128082940657431473483492285384498183462314260934868561214638771142053358862634814929239484
350 186603103322502674518876098045840933677151817274851401038331925129116102170358873346706225817548767426053956655987496765588184619672730
351 608010721052730405213497845928679274103717465556917387198491319233552585060855177085294412517039783244715149876614423851382093420319797
352 1087602588966690495609672497177534886333311885119570241697803393060510745462322892185686696567014264791514888656849522062820602130749307
353 3543746178720223307292098656787830219284312754213421382533516441917823224980632879049452214167370138253652128117633184245657745592679300
354 6339012430477640299139158885019368384322719493442570049148488433233948370603578479767413953584536821323035375285109635611335428164823114
355 20654466351268609438539094094798302041602159059723610908002607332273386764822942097211418872487181046277197618829184681622564380135756005
356 36946471993899151299225280812938675419603005075535850053193127206343179478159147986418797024940206663146697363053808291605191966858189379
357 120383051928891433323942465912001982030328641604128244065482127551722497363957019704219061020755716139409533584857474905489728535221856732
358 215339819532917267496212525992612684133295310959772530270010274804825128498351309438745368196056703157557148803037740114019816372984313162
359 701643845222079990505115701377213590140369690565045853484890157978061597418919176128102947252047115790180003890315664751315806831195384389
360 1255092445203604453678049875142737429380168860683099331566868521622607591511948708646053412151400012282196195455172632392513706271047689595
361 4089480019403588509706751742351279558811889501786146876843858820316647087149558037064398622491526978601670489757036513602405112451950449604
362 7315214851688709454572086724863811892147717853138823459131200854930820420573340942437575104712343370535620023927998054241062421253301824410
363 23835236271199451067735394752730463762730967320151835407578262763921820925478429046258288787697114755819842934651903416863114867880507313237
364 42636196664928652273754470474040133923506138258149841423220336607962314931928096945979397216122660210931523948112815693053860821248763256867
365 138921937607793117896705616774031503017573914419124865568625717763214278465721016240485334103691161556317387118154383987576284094831093429820
366 248501965137883204187954736119376991648889111695760225080190818792843069170995240733438808192023617895053523664748896104082102506239277716794
367 809696389375559256312498305891458554342712519194597358004176043815363849868847668396653715834449854582084479774274400508594589701106053265685
368 1448375594162370572853973946242221815969828531916411509057924576149096100094043347454653451936019047159389618040380560931438754216186903043899
369 4719256398645562419978284218574719823038701200748459282456430545128968820747364994139436960903007965936189491527492019063991254111805226164292
370 8441751599836340232935888941333953904170082079802708829267356638101733531393264843994481903424090665061284184577534469484550422790882140546602
371 27505842002497815263557207005556860383889494685296158336734407226958449074615342296439968049583597941035052469390677713875352934969725303720069
372 49202134004855670824761359701761501609050663946899841466546215252461305088265545716512237968608524943208315489424826255975863782529105940235715
373 160315795616341329161364957814766442480298266911028490737950012816621725626944688784500371336598579680274125324816574264188126355706546596156124
374 286771052429297684715632269269235055750133901601596339970009934876666096998200009455078945908227058994188608751971423066370632272383753500867690
375 934388931695550159704632539883041794497900106780874786090965669672771904687052790410562259970007880140609699479508767871253405199269554273216677
376 1671424180570930437469032255913648832891752745662678198353513394007535276900934511013961437480753829021923337022403712142247929851773415064970427
377 5446017794556959629066430281483484324507102373774220225807844005220009702495372053678873188483448701163384071552236032963332304839910779043143940
378 9741774030996284940098561266212657941600382572374472850151070429168545564407407056628689678976295915137351413382450849787116946838256736888954874
379 31741717835646207614693949149017864152544714135864446568756098361647286310285179531662676870930684326839694729833907429908740423840195119985646965
380 56779220005406779203122335341362298816710542688584158902552909181003738109543507828758176636377021661802185143272301386580453751177767006268758819
381 185004289219320286059097264612623700590761182441412459186728746164663708159215705136297188037100657259874784307451208546489110238201259940870737852
382 330933546001444390278635450781961134958662873559130480565166384656853883092853639915920370139285834055675759446251357469695605560228345300723598042
383 1078284017480275508739889638526724339392022380512610308551616378626334962645009051286120451351673259232409011114873343849025921005367364525238780149
384 1928822056003259562468690369350404510935266698666198724488445398760119560447578331666764044199337982672252371534235843431593179610192304798072829435
385 6284699815662332766380240566547722335761373100634249392122969525593346067710838602580425520072938898134579282381788854547666415794002927210561943044
386 11241998790018112984533506765320465930652937318438061866365506007903863479592616350084663895056742061977838469759163703119863472100925483487713378570
387 36629914876493721089541553760759609675176216223292886044186200774933741443620022564196432669085960129575066683175859783436972573758650198738132878117
388 65523170684105418344732350222572391072982357211962172473704590648663061317108119768841219326141114389194778447020746375287587652995360596128207441987
389 213494789443299993770869081998009935715295924239123066872994235124009102594009296782598170494442821879315820816673369846074169026757898265218235325660
390 381897025314614397083860594570113880507241205953334972975862037884074504423056102262962652061789944273190832212365314548605662445871238093281531273354
391 1244338821783306241535672938227300004616599329211445515193779209969120874120435758131392590297570971146319858216864359293008041586788739392571279075845
392 2225858981203580964158431217198110891970464878508047665381467636655783965221228493808934693044598551249950214827171140916346387022232067963560980198139
393 7252538141256537455443168547365790091984300051029550024289681024690716142128605252005757371290983004998603328484512785911974080493974538090209439129412
394 12973256861906871387866726708618551471315548065094951019312943782050629286904314860590645506205801363226510456750661530949472659687521169688084349915482
395 42270890025755918491123338345967440547289200976965854630544306938175175978651195753903151637448327058845300112690212356178836441377058489148685355700629
396 75613682190237647363041929034513197935922823512061658450496195055647991756204660669734938344190209628109112525676798044780489571102894950164945119294755
397 246372802013278973491296861528438853191750905810765577758976160604360339729778569271413152453398979348073197347656761351161044567768376396801902695074364
398 440708836279519012790384847498460636144221393007274999683664226551837321250323649157818984558935456405428164697310126737733464766929848531301586365853050
399 1435965922053917922456657830824665678603216233887627611923312656687986862400020219874575763082945549029593883973250355750787430965233199891662730814745557
400 2568639335486876429379267155956250618929405534531588339651489164255375935745737234277178969009422528804459875658183962381620299030476196237644573075823547
401 8369422730310228561248650123419555218427546497515000093780899779523560834670342749976041426044274314829490106491845373153563541223630822953174482193398980
402 14971127176641739563485218088239043077432211814182255038225270758980418293224099756505254829497599716421331089251793647551988329415927328894565852089088234
403 48780570459807453445035242909692665631962062751202372950762086020453378145622036279981672793182700339947346754977821883170593816376551737827384162345648325
404 87258123724363560951532041373478007845663865350561941889700135389627133823598861304754350007976175769723526659852577922930309677465087777129750539458705859
405 284314000028534492108962807334736438573344830009699237610791616343196708039061874929913995333051927724854590423375085925869999357035679604011130491880490972
406 508577615169539626145707030152629003996550980289189396299975541578782384648369068072020845218359454901919828869863673890029869735374599333883937384663146922
407 1657103429711399499208741601098725965808106917306993052713987612038726870088749213299502299205128866009180195785272693672049402325837525886239398788937297509
408 2964207567292874195922710139542296016133642016384574435910153114083067174066615547127370721302180553641795446559329465417248908734782508226173873768520175675
409 9658306578239862503143486799257619356275296673832259078673134055889164512493433404867099799897721268330226584288261076106426414597989475713425262241743294084
410 17276667788587705549390553807101147092805301118018257219160943142919620659751324214692203482594723866948852850486113118613463582673320450023159305226457907130
411 56292736039727775519652179194446990171843673125686561419324816723296260204871851215903096500181198743972179309944293762966509085262099328394312174661522466997
412 100695799164233359100420612703064586540698164691724968879055505743434656784441329741025850174266162648051321656357349246263532587305140191912781957590227267107
413 328098109660126790614769588367424321674786742080287109437275766283888396716737673890551479201189471195502849275377501501692628096974606494652447785727391507900
414 586898127196812449053133122411286372151383687032331556055172091317688320046896654231462897563002252021359077087657982358967731941157520701453532440314905695514
415 1912295921921032968168965351010098939876876779356036095204329780980034120095554192127405778706955628429044916342320715247189259496585539639520374539702826580405
416 3420692964016641335218378121764653646367603957502264367451977042162695263496938595647751535203747349480103140869590544907542859059639984016808412684299206905979
417 11145677421866071018399022517693169317586473934055929461788702919596316323856587478873883193040544299378766648778546789981442928882538631342469799452489567974532
418 19937259656903035562257135608176635506054240057981254648656690161658483260934734919655046313659481844859259768129885287086289422416682383399396943665480335740362
419 64961768609275393142225169755148916965641966824979540675527887736597863823043970681115893379536310167843554976328960024641468313798646248415298422175234581266789
420 116202864977401572038324435527295159389957836390385263524488163927788204302111470922282526346753143719675455467909721177610193675440454316379573249308582807536195
421 378624934233786287834951996013200332476265327015821314591378623499990866614407236607821477084177316707682563209195213357867366953909338859149320733598917919626204
422 677279930207506396667689477555594320833692778284330326498272293405070742551734090614040111766859380473193473039328441778574872630226043514878042552186016509476810
423 2206787836793442333867486806324053077891949995269948346872743853263347335863399448965812969125527590078251824278842320122562733409657386906480625979418272936490437
424 3947476716267636807967812429806270765612198833315596695465145596502636251008293072761958144254403139119485382768060929493839042105915806772888682063807516249324667
425 12862102086526867715369968841931118134875434644603868766645084496080093148565989457187056337668988223761828382463858707377509033504034982579734435142910719699316420
426 23007580367398314451139185101282030272839500221609249846292601285610746763498024345957708753759559454243718823569037135184459380005268797122454049830659080986471194
427 74965824682367763958352326245262655731360657872353264252997763123217211555532537294156525056888401752492718470504309924142491467614552508571925984878046045259408085
428 134098005488122249898867298177885910871424802496339902382290462117161844329979853002984294378302953586342827558646161881612917237925696975961835616920146969669502499
429 436932846007679716034743988629644816253288512589515716751341494243223176184629234307752094003661422291194482440562000837477439772183280068851821474125365551857132092
430 781580452561335184942064603966033434955709314756430164447450171417360319216381093671948057516058162063813246528307934154493044047548913058648559651690222737030543802
431 2546631251363710532250111605532606241788370417664741036255051202336121845552242868552356038965080131994674176172867695100722147165485127904539002859874147265883384469
432 4555384709879888859753520325618314698862831086042241084302410566387000070968306709028704050718046018796536651611201443045345347047367781375929522293221189452513760315
433 14842854662174583477465925644565992634476933993398930500778965719773507897128827977006384139786819369676850574596644169766855443220727487358382195685119518043443174724
434 26550727806717997973579057349743854758221277201497016341367013226904640106593459160500276246792217950715406663138900724117579038236657775196928574107636913978052018090
435 86510496721683790332545442261863349565073233542728841968418743116304925537220724993485948799755836086066429271406997323500410512158879796245754171250842960994775663877
436 154748982130428098981720823772844813850464832122939856963899668795040840568592448253972953430035261685495903327222202901660128882372578869805641922352600294415798348227
437 504220125667928158517806727926614104755962467262974121309733492978056045326195521983909308658748197146721725053845339771235607629732551290116142831819938247925210808540
438 901943164975850595916745885287325028344567715536142125442030999543340403304961230363337444333419352162260013300194316685843194255998815443636922960007964852516738071274
439 2938810257285885160774294925297821278970701570035115885889982214752031346419952406909969903152733346794263921051665041303913235266236427944451102819668786526556489187365
440 5256910007724675476518754487951105356216941461093912895688286328465001579261174933926051712570480851288064176473943697213399036653620313792015895837695188820684630079419
441 17128641418047382806127962823860313569068246952947721194030159795534132033193518919475910110257651883618861801256144908052243803967686016376590474086192780911413724315652
442 30639516881372202263195781042419307108957081051027335248687686971246669072262088373192972831089465755566125045543467866594551025665723067308458452066163168071591042405242
443 99833038250998411675993482017864060135438780147651211278290976558452760852741161109945490758393177954918906886485204407009549588539879670315091741697487898941925856706549
444 178580191280508538102655931766564737297525544845070098596437835499015012854311355305231785273966313682108686096786863502353907117340718090058734816559283819608861624352035
445 581869588087943087249832929283324047243564433932959546475715699555182433083253447740197034440101415845894579517655081534005053727271592005513959976098734612740141415923644
446 1040841630801679026352739809556969116676196188019393256329939326022843408053606043458197738812708416337085991535177713147528891678378585473043950447289539749581578703706970
447 3391384490276660111823004093682080223325947823450106067576003220772641837646779525331236715882215317120448570219445284797020772775089672362768668114894919777498922638835317
448 6066469593529565620013782925575249962759651583271289439383198120638045435467324905443954647602284184340407263114279415382819442952930794748204967867177954677880610597889787
449 19766437353572017583688191632809157292712122506767676858980303625080668592797423704247223260853190486876796841799016627248119582923266442171098048713270784052253394417088260
450 35357975930375714693729957743894530659881713311608343379969249397805429204750343389205530146800996689705357587150498779149387766039206183016185856755778188317702084883631754
451 115207239631155445390306145703172863532946787217155955086305818529711369719137762700152102849236927604140332480574654478691696724764508980663819624164729784536021443863694245
452 206081385988724722542365963537791933996530628286378770840432298266194529793034735429789226233203695953891738259788713259513507153282306303348910172667491175228331898703900739
453 671477000433360654758148682586228023904968600796168053658854607553187549722029152496665393834568375137965198041648910244902060765663787441811819696275107923163875268765077212
454 1201130340001972620560465823482857073319302056406664281662624540199361749553458069189529827252421179033645071971581780777931655153654631637077275179249168863052289307339772682
455 3913654762969008483158585949814195279896864817559852366866821826789413928613037152279840260158173323223650855769318806990720667869218215670207098553485917754447230168726769029
456 7000700654023111000820428977359350505919281710153606919135314942929975967527713679707389737281323378247978693569701971408076423768645483519114740902827522003085403945334735355
457 22810451577380690244193367016298943655476220304562946147542076353183296021956193761182376167114471564203939936574263931699421946449645506579430771624640398603519505743595536964
458 40803073584136693384362108040673245962196388204514977233149265117380494055612824009054808596435519090454227089446630047670526887458218269477611170237715963155460134364668639450
459 132949054701315132982001616147979466652960457009817824518385636292310362203124125414814416742528656061999988763676264783205811010828654823806377531194356473866669804292846452757
460 237817740850797049305352219266680125267259047516936256479760275761352988366149230374621461841331791164477383843110078314615084900980664133346552280523468256929675402242677101347
461 774883876630510107647816329871577856262286521754344000962771741400678877196788558727704124288057464807795992645483324767535444118522283436258834415541498444596499320013483179580
462 1386103371520645602447751207559407505641357896897102561645412389450737436141282558238673962451555227896410075969213839840019982518425766530601702512903093578422592279091393968634
463 4516354205081745512904896363081487670920758673516246181258244812111762900977607226951410328985816132784775967109223683822006853700305045793746628962054634193712326115788052624725
464 8078802488273076565381155026089764908580888333865679113392714060943071628481546119057422312867999576213983071972172960725504810209573935050263662796895093213605878272305686710459
465 26323241353859962969781561848617348169262265519343133086586697131269898528668854802980757849626839331900859810009858778164505678083307991326220939356786306717677457374714832568772
466 47086711558117813789839178948979181945843972106296972118710871976207692334747994156105859914756442229387488355863823924513008878739017843770980274268467465703212677354742726294122
467 153423093918078032305784474728622601344652834442542552338261937975507628271035521590933136768775219858620382892949928985165027214799542902163579007178663206112352418132500942787909
468 274441466860433806173653918667785326766482944303916153598872517796303082380006418817577737175670653800110947063210770586352548462224533127575617982813909701005670185856150671054275
469 894215322154608230864925286523118259898654741135912180942984930721775871097544274742618062763024479819821437547689715132825657610713949421655253103715192929956437051420290824158684
470 1599562089604485023252084333057732778653053693717199949474524234801610801945290518749360563139267480571278194023400799593602281894608180921682727622614990740330808437782161300031530
471 5211868839009571352883767244410086958047275612372930533319647646355147598314230126864775239809371659060308242393188361811788918449484153627767939615112494373626269890389244002164197
472 9322931070766476333338852079678611345151839217999283543248272891013361729291736693678585641659934229627558217077194026975261142905424552402520747752876034740979180440836817129134907
473 30376997711902819886437678179937403488384998933101671018974900947409109718787836486446033376093205474542028016811440455737907853086190972344952384586959773311801182290915173188826500
474 54338024334994372976781028145013935292257981614278501310015113111278559573805129643322153286820337897194071108439763362257964575537939133493441758894641217705544274207238741474777914
475 177050117432407347965742301835214333972262717986237095580529758038099510714412788791811425016749861188191859858475454372615658200067661680441946367906646145497180823855101795130794805
476 316705214939199761527347316790405000408396050467671724316842405776657995713539041166254334079262093153536868433561386146572526310322210248558129805614971271492286464802595631719532579
477 1031923706882541267908016132831348600345191308984320902464203647281187954567688896264422516724405961654609131134041285779956041347319779110306725822852917099671283760839695597595942332
478 1845893265300204196187302872597416067158118321191751844591039321548669414707429117354203851188752221024027139492928553517177193286395322357855337074795186411248174514608335048842417562
479 6014492123862840259482354495152877268098885135919688319204692125649028216691720588794723675329685908739462926945772260307120589883851012981398408569210856452530521741183071790444859189
480 10758654376862025415596469918794091402540313876682839343229393523515358492531035662958968773053251232990625968524009934956490633408049723898573892643156147195996760622847414661334972795
481 35055029036294500288986110838085915008248119506533809012763949106612981345582634636503919535253709490782168430540592276062767497955786298778083725592412221615511846686258735145073212804
482 62706032995871948297391516640167132348083764938905284214785321819543481540478784860399608787130755176919728671651131056221766607161903021033588018784141696764732389222476152919167419210
483 204315682093904161474434310533362612781389831903283165757379002514028859856804087230228793536192571035953547656297781396069484397850866779687103944985262473240540558376369339079994417637
484 365477543598369664368752629922208702685962275756748865945482537393745530750341673499438683949731279828527746061382776402374109009563368402302954220061694033392397574712009502853669542467
485 1190839063527130468557619752362089761680090871913165185531510065977560177795241888744868841681901716724939117507246096100354138889149414379344539944319162617827731503571957299334893293020
486 2130159228594346037915124262893085083767689889601587911458109902542929702961571256136232494911256923794246747696645527358022887450218307392784137301586022503589653059049580864202849835594
487 6940718699068878649871284203639175957299155399575707947431681393351332206914647245238984256555217729313681157387178795206055348937045619496380135720929713233725848463055374456929365340485
488 12415477827967706563121992947436301799920177061852778602803176877863832687019085863317956285517810262936952740118490387745763215691746475954401869589454440988145520779585475682363429471099
489 40453473130886141430670085469472965982114841525541082499058578294130433063692641582689036697649404659157147826815826675135977954733124302598936274381259116784527359274760289442241298749892
490 72362707739211893340816833421724725715753372481515083705360951364640066419152943923771505218195604653827469693014296799116556406700260548333627080235140623425283471618463273229977726991002
491 235780120086247969934149228613198619935389893753670787046919788371431266175241202250895235929341210225629205803507781255609812379461700196097237510566624987473438307185506362196518427158869
492 421760768607303653481779007582912052494600057827237723629362531309976565827898577679311075023655817660027865417967290406953575224509816814047360611821389299563555308931194163697502932474915
493 1374227247386601678174225286209718753630224520996483639782460151934457163987754571922682378878397856694618086994230860858522896322037076873984488789018490808056102483838277883736869264203324
494 2458201903904610027549857212075747589251846974481911258070814236495219328548238522152094944923739301306339722814789445642604894940358640335950536590693195173956048381968701708955039867858490
495 8009583364233362099111202488645113901845957232225231051647841123235311717751286229285199037341045929942079316161877383895527565552760761047809695223544319860863176595844160940224697158061077
496 14327450654820356511817364264871573483016481789064229824795522887661339405461532555233258594518779990178010471470769383448675794417642025201655858932337781744172734982881016090032736274676027
497 46683272938013570916492989645660964657445518872354902670104586587477413142519962803788511845167877722957857809977033442514642496994527489412873682552247428357122957091226687757611313684163140
498 83506502025017529043354328377153693308847043759903467690702323089472817104220956809247456622188940639761723106009826855049449871565493510873984617003333495291080361515317394831241377780197674
499 272090054263848063399846735385320674042827156001904184968979678401629167137368490593445872033666220407805067543700323271192327416414404175429432400089940250281874565951515965605443184946917765
500 486711561495284817748308605998050586370065780770356576319418415649175563219864208300251481138614863848392328164588191746848023434975319040042251843087663190002309434109023352897415530406510019