0 1
1 1
2 2
3 4
4 9
5 20
6 46
7 107
8 252
9 597
10 1425
11 3418
12 8235
13 19910
14 48287
15 117412
16 286150
17 698771
18 1709403
19 4188258
20 10276221
21 25245406
22 62091122
23 152872521
24 376741574
25 929260598
26 2293936762
27 5666939995
28 14009267368
29 34654583662
30 85775930151
31 212428393223
32 526364531533
33 1304888993962
34 3236388582671
35 8030382812901
36 19933780872607
37 49500681503453
38 122967899551234
39 305578731378544
40 759622168165391
41 1888896620816275
42 4698380985177230
43 11689922872507101
44 29093284417909613
45 72424624345230420
46 180337976521443250
47 449149527202149945
48 1118904907437597224
49 2787981068743623284
50 6948275853147816341
51 17320135309805864874
52 43182633348906085054
53 107683060274089541356
54 268573445030482940102
55 669966859074588234979
56 1671534904262948196013
57 4171064555070646261897
58 10409869639966905695446
59 25984137055919022608918
60 64868485547991738419813
61 161964414694244189299730
62 404449100604828037874204
63 1010100746067042669227045
64 2523017581674748225425010
65 6302733286675297704548990
66 15746680934469973092454426
67 39345858278139943170928178
68 98323524215801571947963934
69 245732643621861453580246039
70 614205807528081518335376265
71 1535356873702670514636309487
72 3838379124694494799736866448
73 9596841487982777345799788845
74 23996591299028249678139859242
75 60008182461391242829944302569
76 150075577805578212629219644777
77 375359314754303969339036692111
78 938903638314187797347360724428
79 2348716306257506481801805713739
80 5875907108090932743093927476512
81 14701215099160705317123520491421
82 36784483374334101095443752238167
83 92046738551550643136206535000298
84 230347598966904160070593017159038
85 576487331965925058341970506341572
86 1442865735288059675559690966827832
87 3611531850088282857305661006649277
88 9040359148532400405910870960891778
89 22631220481163273626060113526265444
90 56657537730508468351553998004164761
91 141851600618905509285204560475312321
92 355170609884629177346553189177311530
93 889335175991903596334268271660363108
94 2226993960886487982144439886409869539
95 5576955717291920630108924178104645103
96 13966880761348652985870458993211742713
97 34980436819342134188091679550126395541
98 87614123623793672971391405035817871178
99 219455078142036264993291521502076559941
100 549717185511550126674244089916358391031
101 1377065882265232316672843474095487977185
102 3449780151577944243791862991704496498812
103 8642691288439392899029267655638535832790
104 21653447888416078126241695403104408960499
105 54253180465626846822104118408820673314554
106 135938680671705596541866149722553327095407
107 340627912155749178576360634115818426232874
108 853564587301097649193766195513397496666353
109 2139001895131239615635264838356379623158182
110 5360486838537245886051530172862501278783455
111 13434306481904836823283934125879751714906179
112 33670060791797647111841733704548377455044913
113 84389782321752216435236421786754859044182448
114 211520685349894239125101435149168097251059052
115 530191228200289735366055169538730441828229510
116 1329011249025631336222865842465805079994764765
117 3331508448661241583627298041529830923986319171
118 8351587768051227426067300922553013689864851241
119 20936919378814026681909296028990409953196133725
120 52489429361310137441642906837241138747767484968
121 131597005441244846773796252087829759225282745578
122 329940021708643369367797760285563873453848794068
123 827253445410159179198551824341451969337442856287
124 2074228171095646203169072999479503373507314544908
125 5201020901229588085895083070959401026935358891361
126 13041710984799305803424284980100983546308493226569
127 32703499393013300788638750001527388964507831214687
128 82010101262058610283132957145591390947547104354210
129 205661845080171308521877270533628587418190988504749
130 515766535283303506997143801777443690476421884581083
131 1293497058492717744246362329941453850856388560092367
132 3244071278635479970073761350451450264172735617988199
133 8136315797051391859364135349549488610080208674336398
134 20406921068581234181316193009816399449832002454311894
135 51184594789772133734198925105649872727343403893085737
136 128384611853972953801831911809985873141823002423443141
137 322031547397960621669868643240445736197187536949015503
138 807784355673379895693248853882751618666010981774762082
139 2026300551027167877991583454536327540645986159953035381
140 5083040020370728231189458391759460439900403062105262809
141 12751294537148389476786774344542199010302348893497193589
142 31988652866421116987526223019266180523495764332924469248
143 80250620038541053891198687354604078521145418112129278452
144 201331376933622685127470936428256173484194101418269580766
145 505108882261097736036926623626691165893979078843991335094
146 1267269194910001331540551704266425854880960576550934087455
147 3179530095676131383618284537528633697128063556897390735308
148 7977504422040890106310765097845958435026260949605114650053
149 20016174709798225961657466587090652523674241550471427446046
150 50223259590294542949603159464638955687531625507788124031215
151 126019676948318064133890410721019310494071810410231753182744
152 316214189305198587447729565088286571573726977695999256794567
153 793475911146350376592210636225494710690108786533663037965015
154 1991110753487860327621055477609771354326900432544230794921313
155 4996504090766747197327588251964553557544857243703280907765379
156 12538515385277359462959028071352927559045264079661723882651027
157 31465519901093672138691038202923204983514229750634429237539819
158 78964614266230364090125872100153294244921587526744215110482735
159 198170417734225004186825303501848248405332496664926510278114056
160 497340380969643799608407850741314795353169805430741194793068436
161 1248179670141043685220537798596531521947970395951605348283404971
162 3132628290860363320038709653257453814759517990991355373825797529
163 7862287176088067620481492438922762955758510714743603499537769356
164 19733181679198334504226492951513791501789946762832446295415099760
165 49528297682702013069783877753430319769218222112991629165910442596
166 124313320193130589769154774376588945100328287004392943195799148784
167 312025302050248862224411398775104505166001833787421042812392499699
168 783194711754444415866690497174582977289618280026473264215025274559
169 1965881681060978033133270384493097531012937110832391118609283174950
170 4934607444046574275257454176417727475769077158950649585910842289911
171 12386692563675083548110639856325776091238817283840888093659236094811
172 31093208221048666698791359805385694342075533107631564134730897423216
173 78051823399484174431638599282788140294255269777100308427338639735674
174 195933108243970882929277999574604554640669150251268235538993804066799
175 491858041963877448294873351226168508938657516975388932039289790929417
176 1234749380415238049697572886380702056810065676712068855635251437765664
177 3099737153067880527062146935339271295245945150910286664766741996577663
178 7781760368904913964183001342706394047268193942988145293444478934079059
179 19536092014603195489798755505814331275023103896454564056862114228888527
180 49046080839274658425330625458358352312838240643564306527741367234039392
181 123133898688028726871169876657825017465570657224814232769777989787705154
182 309141692719884366681627697823550944066988197241761297247731770154485532
183 776147186532830428652999941611465223399595255936824669440784852234388111
184 1948664528494021731540209487802271236501649521677185910823159251459104427
185 4892563679669964529955861623187337967061354730505173579157981134169470387
186 12284068794816746765703085449962378084937285407375630643401563323051588358
187 30842833592201968940776304229573150914187985607202468938918768138366917941
188 77441278136327742884150015501625452251944807527962580677433359228953741799
189 194445053052138368602030787909754826821194041033970622875690984482561262004
190 488233263756756098244519994116069036196990673061061198543872651177668958626
191 1225924847242096443674648538578519442366308789827657808393737501199641305207
192 3078266977048297723722445400179505921194169700720769617988551006574667245648
193 7729557116066882600208502052719599111365833653691554072896895566057006659164
194 19409250651157720913685211661816674219798848373174390767509999028538215948620
195 48738111484978751784937283564323011647231946155799464892017788765073636197168
196 122386731656954786596047975715137830132054574219893920053814633036408449315292
197 307330477384663193750711267925244321857726165226947562846262906615089529106468
198 771760452576130401542737571582185278756062396624958803581099017793843040725195
199 1938049876522718440655062869866798024452358668817208764344943616548947294389797
200 4866904934766543386626860062771525500560882462167351514670997153401062735910674
201 12222110515950404519473504839106133477340150329478987309797507651801405064917393
202 30693394771074737271627130878884263836777581066205839425097067553975857356710897
203 77081288636417922929177019389451754936535159591954652417381385664873480357855266
204 193579016060665838244575310995874439540213783565512304646253336481358108554263457
205 486152818846588375323215718586691392435629275736306607410618466379783481337195761
206 1220934895066266737665946041679906078265351060601792968914300055323843708011443236
207 3066318916178301894051032608044170515693417929363490194797124348781282325484757195
208 7701001474347628119253923665370667846624960399273757041528575881772939663267950705
209 19341141878339545252188930168250871453956055406316297740181557804177266561909668820
210 48576026507841755089437090731945609307361896274159227839365702587228168761907177352
211 122001954347933085312046179224974781119749762591631295793095019839674481100914429109
212 306419547296949203657029555764522999222151435016496342068304113037317004248958330783
213 769610488427285720866591299068804846716522800241822842332392165785036470181469162841
214 1932992975378095303690344565528611408899599626844194362211243977363613182330877978574
215 4855056810716988221675530113894032718852445431519655735981996709335677801020656638416
216 12194473512384795351560834566218256355946094705401049307609323948643509302256260191070
217 30629256032438363670291170066114474598016225302608749099366275667458282400897347666065
218 76933316312553985805599887388380772202815292114794078441961617113696512557546435255624
219 193240000097455830060894785788886780401840901173728428397034912516998516248638251183179
220 485382520534160705561949003289960518845971849157785380350900456355642982098492087181728
221 1219202159526620022650194475517187771980228244973964578145657422734063192416975306264895
222 3062469418037871438799155292480146861920433979675705378334314245043587717984523055279619
223 7692583240614674614691105114797811237226481496257341522083990085833776343352213027253662
224 19323109523993035014270671949325404710276564298647234747264276080359401278509503950248517
225 48538478068182179419163825013336917480551213705650787650630148250249639894451920472864418
226 121926914629285501493588027024421852561009315524838676783482497720764919728049443818226545
227 306279031650839589404627187971321786514036367409209316004584423914623308446093869324020217
228 769376932644062119300257942204496047628688556202191919207389641532436065067422415696459643
229 1932703507457941776639756909307540248457985322029363966000899965605944151147541247867012878
230 4855069483724358794484818453609869581770206631659991127328711167781583597890131801031219446
231 12196346943524229790066386203531494002807085186045630656553549038921971899810936225508255202
232 30638546629187504196230644689816312484438458169070702755829158872691846115333494499921783302
233 76968068004658420155555759391428770535637852465985389577093011174502750285937990476441673467
234 193355714020007286541436944717265061287847812050596958035078288222724349059809865412635163465
235 485743952632628244282105875713933598660707847673018663072624004104470988835139427855115958642
236 1220286275076553417819858303740420347617702280261477249094707929851464568757000294856350261695
237 3065631501643515966229402286300963595343528180700024446431715900949990844677361609398886007744
238 7701619173663869268246322967531284721131143621724251736134777359415953819430921020270907929416
239 19348529497522986591664997296903033902997185771021354739894983831521077234755421804054629427442
240 48609112270312424952227074528639896101596383766684311729183601413108440705197576364948965404802
241 122121234554609885645626555944248163387323587098163876287323035617827734381165709246720008502636
242 306809230502813774792823236805747362742415356779289562149901564375668306398188850711839951654190
243 770813593803170504447929731482991561282231758485551832296462617395651582790621710333971778895924
244 1936573508723121633978942041828929458905519491453781094661472060623606712565528799701543623835429
245 4865441508618033096544643472750520354691427709545371983541406901692168011950928553857316349943967
246 12224022573700827301812276815450880245847939638362352889105280923341882690431256394918688065456053
247 30712107497315805430512365641964698360865436087580292137015401517254821452036358194681101392451037
248 77162920179298042871796047971609680354439172657011876321042759753084898889376308652123352313791430
249 193870272859627679278867397449892030471339944255918435816720987699894006349550056618761633494050598
250 487099059396436288576145466766264068178210128905488176020835301306022701345890910860684483160608392
251 1223846175641681501735453545828687736786039747149983900991455842501022284218387511041614301054603422
252 3074962517837053069555535149526931409182815230841708400420533632737721215884754946051407239004826719
253 7726027281943161013406165173358260757223001831855123839825550534035812770165367936768831234283729577
254 19412257399141831074911331627964258849259165745519360809116610046976606453562993148557095448654484076
255 48775217119223950858933082222005136176125380066974684916838041512175216964334537765094489085226160437
256 122553500673009435437457508211955401467392340760764572535140944968646553460476134138857741347891246199
257 307932511956319281201371235993552546995454437619644748364399592564258567992788793742121149155384494741
258 773728610755338926235716545411709645191977017184232138914498552471927999087183559815546944291952706680
259 1944128785374592605052921314646772702849527976335957567961126800642429204703350174865603956024097023225
260 4885000834772748985738358069173645771392506139400655658142710235891118308684531166469857835450819571031
261 12274603337955805145521571981351684343386194467614158023441399183201769503082364268165917644527279096306
262 30842777348659007454883955885999105417656543573536861162912222698246134841014097431895933979572657339132
263 77500169920217543764151944757504419565443079300872149254274626092036814582604260381829601533632260330205
264 194739912423272157978464609484252894813602809140084506442456960339651491818044871536598914769548513613582
265 489339644334021573639142754033130902768279830738954937046329815924489497032325195400899025748025421760619
266 1229614359073341202612167216497382073596990895391379350668627168709928815741984663946130301036515765726409
267 3089801071605315151515307863080891929720186087770043467836948408192645737558308064767933933041280225009499
268 7764172203815622224576880618568248879892800453983047842557784362648052379291684059649401224372323183779542
269 19510249466274560906491668190012217429261010486463237693716212718486683432760839713411526792956481013463716
270 49026793164037345368974921970447984800558518995459325686547132142567431418781351921137643123183948130757919
271 123198985210526572425027077453436277357835488205675438723473480973276439376406082870363886492282525500821429
272 309587723827615060138517318251578680874058677013891771077891861656944924088540702495328891580095783179989889
273 777970746969688769026111772911404052438130467372930944197016799655958528459921667206047156854113316947389335
274 1954995296641127719463505724103800182679788042070973211279399278907449565640417733949810129634880326967747085
275 4912822341496849112648906806954366874790587132738940239171334285457946816773152365456394718833788011726918774
276 12345801032111947686074083554242230740875791499536895047416691897150254902053247735554048858130949682658314084
277 31024896295732682964437171708426001052978088793007674630110311977698439895010383424647747989424478377599135820
278 77965816932558311059998347402846543966191811807290634617403563396704368226516318514137640629108286958432224295
279 195930000306392986702382556067364595178731121644750642227476890280518354494088863731353522107221924856093461661
280 492380034458755630260332579831049848472652690729640809321650768469225647324887386692516896225033968875993889517
281 1237378881586806336699540136241046179264618491149442497617696951045619054493537833702218157730658429564692748932
282 3109622823296390963334327682696897708106309776932753587296737435485326604721111984790131269809404407853827127018
283 7814756701238033642493272863310224337233262818278977460088847018085161556940911460414850954681220727800163806390
284 19639296169712330632548241420856291231197796900662937753224531617853704211552942665731022561082982176964131541079
285 49355899364600903419981677549463629974328521980060409001311595944288209011382300362223839153538336034889890464932
286 124038039749637645087597568470279923200371271750107163237217285751949393062682483081774992788805430456632035239030
287 311726248729526642445661316253591391479306619116244002006654325337365920966115177960010860997904941276635859799029
288 783419701449219742715142826413579372822053982079136313047447222160671051679139971771561092789591129384801613779169
289 1968875355338898863311057754396050907974794220763749544726623229257610628694874628918909767679626959758484711170196
290 4948169373905506236947724221561549505279342536718013720075389826576968846500682806065651631667642952061010066052269
291 12435792680978609850792161600406550935677606161633934902784783642137660959352831088299205249655367346313412767788540
292 31253952953249997341763106563536932532599634373472895563450792496280684924588273770184369566495704517618315121528955
293 78548696407766805634743283244313710348429391769474075429588271260483246113381016827729209980127439292003936976974669
294 197412905002149853605066991889821456833189089300865390482706635304971045039098581199059004237237076927814013475593850
295 496151843407093453832534192510105717149320114936910125197357037281470743411572438851044889015712016657640018226178364
296 1246970486496919393921222987609880704389435812487754941206252972776801528219138731951893455187167483951386268689095690
297 3134008850825384026455524753137496364529786007874235717575499049222400049233636614410295430426906474032988123646466685
298 7876743887013554764753737803161883385251735675698780489902460582832537714010836331898401827480918981967973890863156950
299 19796831015038418149507425653375494293432070907921980225791679229837614282892742147251039464487948616737641452077440574
300 49756183005256688489879518157142961112547874452952914582359246195456950182427204746916777787661576118231833296060134861
301 125054939367724910661837715315018348073555644950571557540295393993451250548159128441166467888163275898103803996996250344
302 314309161776171711377173039012078694312061435704894700390881089258783156461846372958911983192799966867820353369451713291
303 789979118888033871977550551602806561627914184138909989633855931554947213120519111519875630908921339485088493230090368489
304 1985530436909665131914707323380147802659877951759616074192822030139856037578436469044714589120460112789918426284910700130
305 4990451459781265077580721321843936682774445438179269863674552243528756002822909958595653396009931926662806120052422932649
306 12543116529982389137229519021633174586274616584775483311863521852694969504466558995052954334379643637159095899269095725403
307 31526328577709831945152630528978115636866752025534379189544173892999267742359398198183820381882016280690601831533949086242
308 79239849558889694421437849422613349835092148457087367432907087573346017060884829895392035669828380222726496213178039286398
309 199166447181458523916893240590061047999682603840548281701598823732401502880261017482674129663862651496468630672290696042982
310 500600160715709713557954755541935701197251205287326751168823869815072991866690053284372964371937637773873177238391255033756
311 1258253226988574784448571710408997097817057414036797890128002906973866868883398043802275892473583341805217815415721237483972
312 3162622572949055231329838335424994134172157942884072365301415001332099568875353153560828905113524077938569137333924789033919
313 7949300430325459364475574095956703161343747362606356135924096170784639695685763550989349654827098832926683190104842399118292
314 19980790754650458160693726269662797997978130833207590087474862412612823470720666313103069563621447040653028656366062355541441
315 50222535610160883416142064817785635439527751665248034722137283949641531303854315355229095798470455754729374427828590307839020
316 126237035619695316706240275972465386574653280491428047066464701231345310782638548364841773280657545064829373108626313189052074
317 317305145369394044355823497281418773542230387468258860525671271420664962037264105925567367131634322250082402850485551370126465
318 797571455861739541767160303085440031177624334771565774063481323734797567174724701222461315421212085337620841053198076897243460
319 2004768539052267086042756465188511642827753848510086283207557479845705860733869067080652073808122708459524043828736541835699941
320 5039193184510760823979738905079779139729188779413212759332863624031065042257350188134847487131519529700757335036106553700839778
321 12666595398892358788338252470964204430132876307923781918691399377835723469877735396236954172795653039056637782719742584418699514
322 31839108310888934024243574513618278928676794832505953459198123766709700325887843629131574039911240799488283235708847149232478497
323 80032058738644393241966166257260548909708586200854585960268875014207426440710220223427772570084573018250623515538758278381817012
324 201172754673123578555956798761587774828959587866339386512250768487068962916649855782587695413216805875979742627420828669192252812
325 505680731407994559956086337239617805463910731796685768686480394469887109476652724531710108935651008081308083718028167602143065433
326 1271117518405854728541994188623530763727959767212971218390510889721562564278777688060683342146676550007934516372434137778704507542
327 3195192633369004734771704627231899758904720207921294147727199675799470049261404756211052324969204314513203485325108003676112805565
328 8031754388413036704861749726116045333931572128315037845674126694995909576472520989571753059370663865519269093353232376519608710832
329 20189511491104549848149184236318807115340989685410868041905856796613613274415629972279906017522393668076419705610922742793685352345
330 50750836940236815325055584724891454522938948002071800691989371088424895895276151685610626202129809206619922611734604631720361977886
331 127574125701457875753564051355800703769793230282142759740607007279797228035078165207186872464595490948015414702165420089222361134033
332 320688934606693852784342317722318310756495069253131432692617325026069846322488832526026943643092153298748730891825964996251930730820
333 806134149548379178942337281590574052277176737818628739788243123455506508257340244933113028447950595514400960647622625824061243461475
334 2026434738969276193606403105306730539304577930614884227230606822172823309233878204101081754032946123459959535906597180107558596909880
335 5094010916559861436146846721237257364446856389944188280437823786690605531669990935746211791625735243985709028747309175828199210809572
336 12805279311123438751142051993137776121660565137731009496825252834024629725378394065348518276770022421854845652402749282097605003164922
337 32189939754789343489131526181781814128325558692740366646829817388311004158579056324344500628246955872889434992012989478429172160507073
338 80919498789710764762663466692937563702020062590281039115865408249464796944784382008651515811672759258451461842222659990436035004857130
339 203417402898680639599817456577233347790421670292173054470596797689750802244734844881974004609449683565901521746009466635744956548647204
340 511357836683262848588508819193335607225794113783334391242390873753718520129570104371162415750560723566045579929451020189773949267372855
341 1285474912646095159552036646526075019631600136219640762068363147669715461492764732915228530222684975275636437753864625559243905218851368
342 3231500015131937086802362267161420644286445988335520096403700050014099492410104011902134349406115697906869269615821857573476974087029579
343 8123563430631668908527314607946470341254863757807707343812917902882066473275916948898759089902437753323126637410957862734623213860169935
344 20421650312901672995866738158701138301654441315155001566041534388766524614092798169842948738563284566435712081719811007343899176490731260
345 51337761724007155665241941543977233387684729525155701773747722107971810613900811645793148644079599050738255460877678925812442003623544528
346 129057975763682937861066731879358176607886348603884300989474607184182114630454239593123166110690621005289587680166389364095230301482059639
347 324440141496755514973857446690532511606529662686641280846534425307822364780710942224806073366620778186560831532251957290987183201214733037
348 815616717396446729833445701998676156330891651315901412533726549875162632410337562302772202013373105309644658454017183978222238427468948636
349 2050404038650747442104406529679171484497145680340854738108416273588439635451387938345270771213602065370524327255947626727980895740118006703
350 5154595156784983068166784628635102981196833210884093167353298256281256468738456221009183578066846819928005421084632344445099248100981821703
351 12958401947035238635173121210878148874775944043159962995953802699555450782887192249804081810260581562476420683936025732031103540499388426929
352 32576925529891425098141638990925854268218489704557877108053299689062275144831831586910237801560977182338450468293201242006592855974763471598
353 81897471941582231489404049791464753571727436689450894870238251093781866109469286482216788514373281393036896589223968595977978766101358756374
354 205888760717542482497276192552492835037480933496126093755199524790118926972037747801542901796514394632704564653784116887311979384558486209276
355 517602679669930776216666455949616511042838950472805820678995485961834601150999414848185182453773889795349034645590611829624992389191856584388
356 1301254114494631498866359780894211160339992138532778251603600419198928939617275666456184464591231843829256879635829768062667494166713302010141
357 3271368209145221414732983860908214737902340180420134262587363340539741155424747993216498681210087625284864318924282869825072695245243042251696
358 8224290573550168263450419771083302797952287282186178292784761665346849240686115087781940683285099120684400976323487631895221539248246198676791
359 20676125403558852420217694498092389137000409052552363070021289279326703744187415430409278736480417666827979691775242457729555192335028114656643
360 51980631826285264502383821800058430555880876879036728778525094360601711142558530325909185848160508479452478823993557485133026992868091037106325
361 130681955994450979160244818067081649454739619282911605620556088458857516420549779594713890709314910594691466476804777828840435197031918682625987
362 328542354124619599051791318585399013512904597411803420749910728587022458430031145281092960299106718387346135491248320313628152979742206648873630
363 825978533209655442575735901720561162884554979114061997058489238994242397941129740281518082962428901292524470172911798836645286892093312192123774
364 2076575874353407334247691011114885491956150168162225624744500221794590825636497383208769124138069207236401498229064336212803744668516004579113449
365 5220696982452044092096860891201876238011317902490066497323986822532489134612226265195729239882695074798738399690553435647315854972167872660551035
366 13125347172807054630963443544257065613189392831586881637118557394676436818659951854177294456093868022415811892755722311909008856651435174357904475
367 32998540627322681772943805474448181140787614425423475901941122831714290245653877426012600693511524997377930962448208935189209807854777116825355702
368 82962203724074959879254776691259425755380189473243602381568635290959156556576580960038909624394868474988753282650879922994743904812148525946370928
369 208577486440907628018586488030050189262398053642025886924562742434284116021663976757027779023447172307463064444011464578695655530551525707318117227
370 524392140784257793934998332900727428632811730679904986754186250378041184377883910228085340786991962231769127434694181898178338940025280136008708669
371 1318397907715581155359925879192561015154169618284945418504047843022574759026363952311442278482729654768596524105207442568450775701544623993184499610
372 3314655622129013142661733857681300127993358883557447943190782461843829235144391097430082121549751206836491963031616003479191754344314614524678484873
373 8333585428943972895093790164224308335310315387916060608809829256961427593179081686566331371519048409552267957170360023059567350903028406202966389827
374 20952069722805357180281423337618063433368951268778179439379524884630271961066154403736886080485983954515341572619210340359815231061850694395467718796
375 52677301831968430000671902188119440858701218161599201743828885124446452896210331353602735106361376009404427857100016134248983266284078003657325266007
376 132440757976247346249524368673239731260324763977843751759402725441486702936348947701519739404291302613422327602606625508862795053216389852487755983097
377 332982438404350816395713194677776596607729328701355325597491697321574546186466216777856074200251355714050278068124139896732895136115324025616516251255
378 837187102101516248790674544404272295732241324295171033283411757376830004872877195308551895684400404879317023467833045875311723882830676913813332069254
379 2104869854616274243447815311231406345604462025692874809038447126418882994912005552984882276054727790927522650237067278117374416108434140244296191342958
380 5292117516879234294392571201470973046248616560643544449269382006047406308600215329672538767153711477635887755081471304406105918330664829815881592621717
381 13305623021225199443428331496409049183608708852994211994829480470257845815511050043037139236422050934084147940149714962159693423766264701171758370714820
382 33453568115685011886684484494973643011018677907121672127870319221681465420541015233005799722013570008360991970233253321584086511272144900326947364186493
383 84110684092500671344874733737460882809503090724402286402622362337110976015467384835929223211405642434826514169596014692982029321574059717333436228552669
384 211476135218722580194847959832599301025651950375197443000162892829087903638315547078446455190597816156154612692467959512712986109312200514965911553603171
385 531707807458111119245159076631468949964605675525058179036255582790723946689381457583622882319025999305185652740445625057570495983298840195229090930684725
386 1336860757093580566001958845117298759601101913999734196786711987012585123991493911441534000162670350943812938386688499213266495881983305547982883151675910
387 3361249649975081008504220905948350425909979400641055953005698439700454660444624059571821296540101399839206804980180313761474541141357238604223470730661218
388 8451169555249247962178959379761353779539336393581125406587586528516508872029220452602176083913143199082816538189619154715004201312087941786130093708275130
389 21248794799032783059151794990896970483173031597660777278517858367312344599150452727058477940713355196293791734744530984072014210817461204010747291248286465
390 53426069546174700490981906210517395836183408897543761937354680967216490964794732172855115479057308344959877043181433644233805767254362075726382628240953103
391 134330173445738700728651262747181491408269278294565112930310463541794609778313570744483714316327113972162518725265901766446924823556900683682114766972522790
392 337749991158586759143124023499382159862926930759179276966609399953109941451214972843682575474950527611281317481507759494038317370130308692885950567548119157
393 849216708415084442326084652577607980881194807952016369889913904490152392337766058277900238487576743651277279846871142679821131024997817246481949699177771887
394 2135222417549249443773577827207692611258490897591330392368060005202003595404402343849748939430436509434464974135172569184937141690590969422117787820166628948
395 5368699664999890415662659799041985712464286073045517913710038005031216115490486253375580655558876472572331588118725033598344858250076233502405737645662433877
396 13498841258052515780267142051997579212376720594398374034551226230017482641751644274245349115717894362750053956006585084346294014870213722070212980380735842506
397 33941048617310497020193213211952367510592552275583260755410181689227285058390821900053696826115020440467156912075356437271455814840991590795941215384910058829
398 85340542498703728976340489675959919742480905320624930454280898964398027551746321933010612769881225921853885047652882195541905399383897144377000917058903480740
399 214578850118110492302765638740723819320591729340711245565173982033917205628092767085607977343356180950776635223134504528820806788361279861488099023518748860413
400 539535210213990643373356913800023249655907179436086313293473298897302874936374765453107995094967707695599805839621283619512735530376919805278619412331759741484
401 1356606919266416898677495150266789735652675797126902792705383200062480666530745935012387068859226762714133449981551013432951464511740158525356057710159540727079
402 3411062005698806101062574608059542093658949751768739058607319863149611034563458233372691096195395087894857273337512139157259091435282432725720582568066509534691
403 8576824902796417973054232759075510848218611587824952493009744574283881266926560478570732970027195781118554081211361816424381792768670511013730685549854482430752
404 21565762151287509646012444106681335603768382918795554570970528073232198661007085002838392445273748301159193028773407204601760124772826541321822319967753144979390
405 54225605310506052031579380852886886515390848644761350054252427054830534414617026079527383756514139761462689801951182750174462662363932180506871036107007417596978
406 136346919460648098007965777919902421102788827686539668872467096898481852919262247471239627024450542107792517662325237536958169574170759460008804074422648937353124
407 342836907659988564887664596763095644431200246816032560968885281557208026984905633760265291648027601054417449147397604566957112737427315200584896210540612297573440
408 862047345974457338920898479921394097280430948513644789634461007671370413806982217647858511700888569698275576904134712112576582168619490971004673504043840095262852
409 2167584184556706947980115223933208301909123902539246396310561815531622654288287960047256701147017580874004972128316388478493891963522630895661808140018756804868627
410 5450321566926476643190298614326992867323733916548779320212055775831535516674778103066725701224757427725194401909075220558642052417452931709690415862505666947181136
411 13704701186663359745247509406062242227822383746889383192635116017332640915496570650284726522590156414798680331428574522625221481639931031704266375802238597089887708
412 34460240240735032521198703785015477817802482370095499246213252988446452928358558122353957146741437714337972775184653609331165092169179021764312916178756665107358799
413 86649948759901313881205447647777442278511021092835544550355509842862863108108230376389318994763599803160115110353491118055421365781395748111369377522939271529138080
414 217881116853842304266247459043615797701153875809802282458132719126295827660317005102271103521972892281674726829174736310025073356982567199923166197117508421795007046
415 547863215799249927694935547840320284499409316152966658061684203985726417756996336908502036280909138380084315904418203835858332660570605358016050951941975606730215137
416 1377608941114752926124811765484165913174446397834696361934078757229650771208726878929405561775688677804951272532491127921335711166750622923316097050995470327650686876
417 3464025003768331213353958194944975416185767650317340750671093212195578233993979257531941999283782941040295379514459228903754735582738500333210152102089484117758626815
418 8710384619216300042461574368373055370543404586365606430415778460839800698874564909217337906687655222998116594053947806416782887423280908673469823437674303491769206177
419 21902560536040103024759468970391392927463463931588818853566650712640092328802432757057760284428568865907361423481120725245220858392219463281126362914012330317387549150
420 55074895695232873881047487800882583976826892712373062014044578502192469166146349015359671408420181696882733553718422685731372186223893880910089760539470613878953456646
421 138488499049016452130557487656900089251473917640741239027652139626263972460919073541237753507267801797611808104079074449556374645595665808890200511139822807602443298242
422 348237036753831525925966031353478369845654973167877171300784281442339568002997327841814840672387859775759647527117529722858881391027132018722269935268901715058207928280
423 875663864522935862328931243990247151646058507620797271929834385422603493333181294502367463530941035958726457209648195113647998131020419034359509086580968614736367486196
424 2201917847724748559472585509960978091463043777977536351496948367266055944115239023075913953560400221706982569515569456043717888570153052864447850086577554188589200142898
425 5536891368941973147203728487788903384400893139258960599811178587905658087794875188428681541951028945936404619306288295462965191833295126458420216663527052473909990470404
426 13922976705093739616832000824743158394079303955971457794824610351389407707507333214605430926257809644860865625268149745173850844351621295111410681609306490247040383062194
427 35010586542983967728574407156466528974587389014817101240181556463377442509218857479564385902303259720808151693847797991602761303342069139345863465953211160929399116617771
428 88037533753053257982781292790777512276519922576283404607091113606542519050574589489878576832439448055157074161703815474981081899292493577079487035695782135935459010834138
429 221379567470097569991309642631327258262178979305942254160154184727052669858433057932054517324465668691119727328279122491135023746671438172950985681373021205232784509221608
430 556683541191646311317965901674125282581882775094346264403966621175054902502931078766538956621725967916927949239476936542071429640737446521050860384997436641555608439701686
431 1399846456622877701870486754321461274013541612976269866229971584593097498556361099830879531850789106825741880832563141412066048532775914431746372331651218614324253686370071
432 3520088581490043742064926321736536065669526294862956657400632403309875725694089018243004330773664725337546616727241773766915724837257046993890502780774697313721516181107842
433 8851725675044576465888496066104932730939428743162833172131612159315243883171458716270199374976118670225000004139551075502462321520642046259019018071206536927906881837992814
434 22258887689228802015220033020523567006720245709901490275323944415742488331461838755371283418617947934088279777199685851652489620317752134800669822164404557823371860256348553
435 55973198293778890815783466761935089550123499954557732540927271958866448755250936611975961045088336587787321108863234124598592531482137485480238545979025257907925608193635438
436 140753089279825668447301792947151106566296259716836359298171606484682317476411659637140211115377129391895254899375512692880425226423437512039753390213918506459330549472204946
437 353945903711084085777909633773296750548546139234853756314321767169242145919943581368859882983572917277820694816904366551954222487935490808915124478650626535785048818563177084
438 890055283462154281805372432123700632936683372063558147018516702281234893128730635783429773975383236044546779794472229110482434408853492455643635997004310457519293715426622773
439 2238196470476352047685302187444997474276506909780487755974691957789403115241456572245371390062594784130138686403418027586753304185470405686461621589749808916296339681328100295
440 5628343015392554007606781917175713646718238393615619541125405054234717510831684686376173520785949677304494408578970214572681338371915292714906387071901913021510283359212907144
441 14153505885146857849040115092822667469089978511154092394915726975630373501909792495394849300637002144395236531430060937917638148678932239513038157244313740681740435614172069945
442 35591690722663152855547382525495029809801156090983193428309614875039512141249278026679135796627630649845860622212700734287908061396931245508613414825630667253855453587933602120
443 89502325503262992690227178811450036886046151914753060124103375420728216120853688566075310678684071396169888983595194200623553916203602295876626925215313249953716772538016681507
444 225071822056842604564267669844980970993725483941403043132743245556159625995504517440875740642059067417174699241900682375522926898615406756738640007451781442133788222988734350580
445 565990361582452996318361227620807727212922907831483398653044348731491461818283552237090810192528865474970663883744761835687771069813165829012873302576574696787906450931200707492
446 1423305215953052891172484566546892902126958719295844817415135128222222190434323064425070784526628174868497364174507128535019225984621272715151690281703547145105616095467529808644
447 3579217894205724072739528745351468781595562840927886333484612208963499810431910052352500139166946095146210858556297972290530467077674103888703572924736429971681080893384102015046
448 9000762907303569869100685053775196494997827770528477833685184594284458579505436606030912499916044221903632463125878063631153136735207199892880737583543299193546519119953424818907
449 22634535572490032784605783995585065516534451157937822458297388244327467483386686952727073901666944393881796680124801606038542366524182250125792552405896637666476762568096896508715
450 56920005177313632327691022460635775646679384307935161363053096822748629657782615619486220982025797831577007679042477712647445511434220606110848674984353515275474024562339473165284
451 143139450736748366838514685448046181754526685547397258053613624957833649013735713286339915577300416178915491003500968628806083503948422462897567790870040729474359965310739692902335
452 359960485980674183084119041420393849429804011212495499019147316956844268247391942609002823372934518401636936540444358945052646161392258795344889979347451546691055287179635537384005
453 905214236340260850150743816593007094129562314882577001738395879703350011898782415178482185938553186146476830074474822823701191729122098272361262827590440989113275140963399143834865
454 2276402111407484873675797059788530648535426535908025702723217552031506803579407865258270796704226485574561248351378416500994678469736309087417671499569564101368122135011522981959681
455 5724632839440140433583593631631029427759903543012541843280854566746834632118819429305262856120199285211371813139414230209014319364798623908088834605569157575612506071404021621681342
456 14396182526252499869195641274375899778375824937575871759486233068817192448687459494023250005252846818586999671911328073026725162433710286230987426313599725705150477314850461377921703
457 36203294694768985294465675298764678961216723555543969678491609523940768671574174520482143002142593849862552240660468365292694309346408034559224974937887018587976955669016159914422225
458 91043697340585730165866183137605250025562445988063479098020986802204482275443878271692151656028802214430923534523393744458689270320064964243879687260527276702425899861291123157368980
459 228956360302471867454798634373003796017583384172637035895179633576091899492524880113687135089518233255912654805928416293118327368094634936637707082450661401999109111510738492864552832
460 575779992125552093422322236971264026506120887566882691155073306769010584503546131668293630189659127413091954874522363967167783791010714142604919411473394625628928311795620762212556901
461 1447976296903111969188719925830635031924727615496808561046540694877969668778099111820699928192606915786104447993979786157653211198294961290261210460672842274928786991648925636576934916
462 3641391361442258194899445032686460791389171159603914035241633295947864692922268809488705847494998289628152229637186149126498832987978969469769514861827818374889521132893768909385196479
463 9157444178132521094277681906657320119204386146231359193564377047314594477707338231603106443215853559935552883716208339339797618012942328139003533762625636570083806460205381172140589373
464 23029378376622625370835239118828949964503781677246351614705255984065294521371775915301952355466154633547037811772108645649392645163635003140462893941498705926260716941523879366463326651
465 57915013167552909053013240777359972708465286381918327552365224380898538614033978110809334693602708613775154836208185219407339953435270974307192227601661803341419932229931695306312327873
466 145646853852911692920542976675424746080121546122122884744642783686338964570024763172090354228355018012463813613749545164829673781597083446236204715631790937384325113861448038798091260805
467 366279030639622772923851606092184843760589817911559436588630921001310910295169856074326724638298981359680800318921551970828694688770464144597890640362904583612079081070371201914684075606
468 921136518464306599394064393617899852271512311509877075902351730237589904027394543999705187217559809513523247968323238497552590595453321012788686798740749867355879429787309512104839774959
469 2316524703172424514250903648296695906285304494375008425130117106628637760149453359730752185611531045679087641924634184126156940821841879984453201750369865615755552342554881593737028544204
470 5825736784632583948942625575185033283561130030311090498386587376621815573847725676043573846757714990754474968256588250682612646518122431002320817806535846724987954827289227044502475902070
471 14650949269597631703912107361117545324978326194012195209158858621274466342437232087092213935079462482452012274430538376991457231086937466882054140256271746356095624183097146818092433233606
472 36845262024835655545533180755979276129854352174197027553220208392416553103685163263357082414554131730540182571890414771954433279222775674293579111164165899857602116704339345788006567110934
473 92661325603281048063592279632037465368212052573055913684009679229391569708866509663963185842153802928500165471919311405047584396314612813404079529178887367434022836107211580394220747507144
474 233032416661386493604969669028860491591184384454010638571839188270920037735494921716900224129893252185368645156067989907556367195228363260983801290373511412415755422901317658312004853139741
475 586050628104717875293816695217336441746866682992584420303656896954355700573658204503334450742797177132981389689548803503077109520963473805674774093257065786919885245436714368445583662865857
476 1473855460883241585048648514652325997697019036599296529780204945321173546365972661527661524506546358629971416701039008524338599605458297537498704662687782293830053758064856171362860513451777
477 3706599070596644220185911778046147341765808736987816643704590159100580490991656985011012582283124983709985396870452116377362349782431579031115004153224878068853696254982534786315840630455911
478 9321746417979924046644934479560423414896996833146550868055044521824317266521091274935382134694545149781059571572866061919931920592781750400381990844700321838276415396834777232929550234703085
479 23443362713587515239078076680604162289688424656843984161085404648441282566466125830169522880962431133676494697350094721410114951642123637687523366645812046174664887349814020629990793307754829
480 58958099524512579306676640464648843139598160861660047072044698479861344777137486067057711994509621104181423268538581605528487380365133613609837240031125673782636240163372758042092074063903547
481 148275018644020119857332493546982972173099827697221196131882144760906693771199100029579942431784323518000548901829553256628574861332034974823842258162664338705670179251070123325536346192412199
482 372900904996282896096032819690284066082483324727473334869685890828983926100625019753132427169657529033628353281603711699483185880247187388653359590473972642847797698863035976414387018539907002
483 937820716550144522365611725728641970627122633044272405385691658840737108041745386187605943274156808723674207356249367525158591563486017750449445679950644119441541370743144775354837006999601630
484 2358561134378557924872702813463227046988700162680557260363506978197755204621088616320806038867467923164165257905958481259056986247536869842100388686287302682169241319067154905091422638948344052
485 5931648128857722945784372328401513955492781108047908488455326923040694759222908010617053494931382205852838130168556964535174520065415215101623554275873166506988938061177063103260635446334478791
486 14917791955541532945755164254377614871599447048150100908877141884338495916072244882977858287517547084554742801800344579167137108532795108765772207538171382689513210713547606222053844364534002469
487 37517563940034828254244787266695081714128217610550793888769989812809808382845870854686330475864050417642072505670261413301220765302331939525913494300219991821184224077052574191225104672044169316
488 94355154956354390171762243346172833040610458062937503987037023912976565511615645663188481217780125919648614197540114801577130229655053477012228275439620444515102515181371403256334916740730823470
489 237299894369659888112833409784342856330775493327804536712654422116646122349688177926675444682763962471706628319893598143101286682115054492766822508379270539616778912200561565018619221652239824078
490 596802131752163347930528417766614269448704365494993041209654828490945893516584297942351209996904720011730070241385943964600193006682092135353379994770094398118219025573153621992009466512293483808
491 1500942624364238853900185786223502064404525212385011534886703643062902587010096315961897000304570339954339306503850887246024573074523812510431783368564199222658274369655560332822439384250134670270
492 3774841466446613899851458994972139049965935128160424140375448645110259561892912243419196245716272161809460572671890857654306707692375228168094700738344232839674793672578916175359158725029758887588
493 9493672376322248942972075394223842481725504940384379653471655824516432234180038180016448324177690785115252686209405813978217986906542491807574776986809048159249662038196991484010637853576949538856
494 23876499559963110093004907588594035461738938203770881180482986809743743359665486442201923485007622117288491716289038508640204606284217013245650826142005883310244132811396922997024302852362888102457
495 60049301970075987295407731789971360453686602639024637002072268052707915805207565390309354261710423184530290244502077567306898821049585545011938597044899616984476766074761108738943372862185959852660
496 151024065175364137872692738817206572745598655566139665704698427433505411194925296594185622220074299535113253153717984103943101395932438943451903606121393332052467235811385656440703531131310712657362
497 379826473767655518393266900518061917619351514208907001364459075176252588670092468319641695955510570897638058752427862991619987139238380349096330644842072532886954014493113402274674223286718062294285
498 955267904164495790237981289270032828633688602601828577447285367024655415412747171727595775848740511301071480602210342989452389241125465220175907476799771243995671753899180779673100920216578481050479
499 2402514494375125207376607299188259355098937132607453643030546935979771114666982518001510709655758187935566607872379674610467848519271418769020895201445314404744277984279489572270747210899249809400428
500 6042375611618013468472661559321533468341090172333337108514621152449944227493215392409066800476135374212476141670497021481654071494992059885058400722424626487793966117679245320197550885453538559514826