0 0
1 0
2 0
3 1
4 4
5 10
6 22
7 47
8 98
9 199
10 396
11 777
12 1508
13 2900
14 5534
15 10492
16 19782
17 37119
18 69358
19 129118
20 239578
21 443229
22 817822
23 1505389
24 2764986
25 5068435
26 9273928
27 16940488
28 30897020
29 56271128
30 102347564
31 185922589
32 337353688
33 611462514
34 1107170878
35 2002841611
36 3619845434
37 6536829555
38 11795012232
39 21266815389
40 38317450668
41 68991685212
42 124141681690
43 223240437460
44 401213136178
45 720669669979
46 1293799998914
47 2321550283718
48 4163692673602
49 7464106470585
50 13374697752246
51 23955487136345
52 42889238055926
53 76757518629671
54 137318600507536
55 245572571939856
56 439013882733048
57 784567098165424
58 1401653324568280
59 2503310828364985
60 4469483084749740
61 7977607018917850
62 14235248228119270
63 25394434716614631
64 45289444519662994
65 80750279394225055
66 143940548571099652
67 256517900891273777
68 457036387110642548
69 814114491873111524
70 1449855421589522326
71 2581494371074880812
72 4595445223659293598
73 8178929611689477175
74 14553928819939400854
75 25892933447508031022
76 46057645742796353322
77 81911303223569952789
78 145649709022572533838
79 258941151996297707973
80 460277882552270240178
81 818028714286964827579
82 1453610889403505000152
83 2582620922045939051224
84 4587833819693186850676
85 8148746124591561730760
86 14471432211486894540548
87 25696343470847678798293
88 45621719218241157183360
89 80986725411182549183298
90 143747144532424790330894
91 255110941916194642682819
92 452693911576327800984938
93 803206329912413979480139
94 1424943510630856957636608
95 2527652386579604577639621
96 4483191643426085931729724
97 7950758549686249068787180
98 14098799852760323520400402
99 24998216731931592306851844
100 44319022154679845056722058
101 78564525495533089450063507
102 139257595637787635904875370
103 246813120002207513697207190
104 437396581993006411869650578
105 775070381885269031280886129
106 1373302806243730890407912294
107 2433053491390352459037887153
108 4310205153812234013530677742
109 7634944638926666795980525135
110 13523098731734255055617917216
111 23950225789900853982118087200
112 42413757010233690330662469616
113 75104899313535949351769701216
114 132982600397516603616153296816
115 235443671645290433742634670961
116 416817047874176810639543019348
117 737854555672951041719642178474
118 1306061004947741095789229072310
119 2311660916253364085843684872095
120 4091224472886896229628619073730
121 7240216069452154957125981971575
122 12812069976740446759647918652540
123 22670293200525945394247888828761
124 40111187821498536689614980532484
125 70965119625540808538643744490100
126 125543968558642866268756179344782
127 222084741291716845571782544823132
128 392838448885073796487228526506998
129 694835643456618395422519262943599
130 1228919536902700625241292773395006
131 2173394091214695603493382565044222
132 3843506273781710877499555475234938
133 6796591708450212410775761344517325
134 12017928891913417867217354049330174
135 21249235933917967106805334440251677
136 37569257911510771882819476512648362
137 66419849308113456191376945367903459
138 117419298050448620717388126004382568
139 207566730227965164807839965438884328
140 366904481876218329007588710204594028
141 648523367788310347189592695956893304
142 1146240911716195440472872099434560732
143 2025835427045187614003663962670887309
144 3580228197637829960175327683667960616
145 6326971093160286556775933530439720210
146 11180465444204717313080987980312829918
147 19756185724102272136458148530178553723
148 34908065744327533994660084829042967450
149 61677706800353846560844699769443959843
150 108970933847722971682138780760236687224
151 192518920229471798718542733177833965549
152 340107895916034601132941331701408938188
153 600815077136429005361980134580739664764
154 1061319133044104507677864358090170339338
155 1874703004601784708547943810946556584756
156 3311315109992133440386709929818028844514
157 5848578696542904933063802259455083492555
158 10329568746965828212424309471600719106322
159 18243001634501540360888713435447366627174
160 32217577561667419474876284083628451433698
161 56894746654123362515625177302848004251177
162 100469529601762710742194632553394050774550
163 177410654477196234411626420404768407777545
164 313262466936649003422060647096949108949478
165 553121538712211357682389829497119808764279
166 976599547829894568512354865590492331221424
167 1724234800829625035398076353741043184407088
168 3044110593281785617583270171175334822918632
169 5374137440963804653039297482101564938860560
170 9487277880480555988426971707745338776844936
171 16747853988629562343323661098402623343371305
172 29563890404838168775336046025762770268578556
173 52185404151373559906536024337209175442283386
174 92113172994485644780430254038976921388467846
175 162584757875579727941717486728605250409615191
176 286961396516234127345044689064060582528358898
177 506468982842550986087123669385549395968920399
178 893857152451758275064116195983236564836868340
179 1577500244308831037749727952101731793990680705
180 2783921319755583591514737922918734829544003220
181 4912819848824031386258034699435736878055639300
182 8669443749525686691950700642631784684127762310
183 15298127924208870374635490873497391209192645516
184 26994305030013535507247617928439830875762320974
185 47631358223037219146871304725122737827479113895
186 84042869887584931513060284833630128816426866662
187 148284588421380614338964930772763949999643366862
188 261624570647060559679808033902175297420332874698
189 461581662406100246669307481331666843986968924549
190 814340818248457559853364873903854292120800224686
191 1436652161884821689660887422116785658890542384757
192 2534457166205016378305034740235039230840377231778
193 4471016843844120006049117402035821147649233726475
194 7887072012378164026723568258675650088847529674744
195 13912769148344740765162762219790022300338899331832
196 24541423256670802864547580008475636425624220023652
197 43288688162188362064258751315390499498092705598504
198 76355044458389479160901457299906665860879340090548
199 134675869839641065666923009374502852537057775876933
200 237536691582314863268699857729440624355220465426128
201 418948450595804988681308759690394130424257259709154
202 738889602702935694574036584754721924054217392262062
203 1303129908287187293743422043665075229341025898548019
204 2298185957815283275446766497076230073021476683407306
205 4052957258101587224234686142475208204417152552343035
206 7147404931332389647942412587311641771808112592898288
207 12604173136985864830791786668346371869837443190053653
208 22226446933353667296599763021561164244524463504680540
209 39193634216329261225279487838147620284538035142341388
210 69111597988836173039580636084617704366802284138391554
211 121864255177124996503935401129368297217139563410786404
212 214877944749329518660577060680227965120217215930650938
213 378876385515660297492189952636446158575366496195835139
214 668026236184538046984965885472272181373540255752197818
215 1177822586015885617284390968836025867126634057498195766
216 2076618428669042198846313141102126396183884435684533554
217 3661205322431315926944971021274840310363437319733486305
218 6454789879165625059807324468734061512273061507515948742
219 11379701310862845580693137568027931432553472453587660129
220 20061824695547549718950679934045546090716450368477391838
221 35367217851172494896171221347412990214607284012682738847
222 62347973916947219111146637751323519572628951227595260480
223 109909404615624911670467292601143039098586126472509070400
224 193748571332673618898842222978203051145466134157833564128
225 341533559962998099615797078376893297101964493381804826304
226 602031980971761499610597305249375952601931288934184126304
227 1061199699009696499114445679754881188106454986472871362273
228 1870536248637140106224558190344576122323231803505464708772
229 3297058624555682255923374275816069653948308703723869345610
230 5811373844192582463312587447254812790541380320634772760406
231 10242893028191119359090622409537742639984683033350869835535
232 18053366968805007159522713712056017552375122098422293907746
233 31818932446714979697140444396380413899639137219311304507431
234 56079597922687904075028482895425505357080398487585083776876
235 98836222746165666949656236046760486071948539995797598506921
236 174188475496989741988551802004311980270698967627503215782948
237 306983331722936387180693272141910259760156896527674970194324
238 541006318697986530349015453425909357309626180222741073343870
239 953415287104098743947848334038715918756536107266804637418940
240 1680173696650788836662985227627404655162650570263315965100710
241 2960865045799613946182924634085091427637807631409716458039775
242 5217656320377265609068634649958195044816027671973939223954830
243 9194430056768654732932998125602988405489583248601137927583646
244 16201928351864975728649487483687831123279205934013503490834714
245 28549677866310977369875268031673200582455217152502066744149565
246 50306996487728094515561826768935548999115958830220494428296542
247 88643786175348011822181977825646335875954099479483070545248717
248 156192795006724509628158483061819879153619057006782535253151898
249 275211479216584944547902662590421466282240126988470219644232499
250 484914308820197297789043533679625430509022197009972248185492616
251 854390514254031734188047553924858417300368571260286455781686792
252 1505361680223798198293354702737467610825478820006966622275627868
253 2652273896047362459474016364824358613573920414117712145265239000
254 4672927207696309943786651740142675194010770375911064245205159564
255 8232900102997505188152583623193892067786393349709825840701290237
256 14504738860665211025854800301348422138488794473554958315165379192
257 25554081436810425002252189934514671047782427049592349750128106674
258 45019843274624841984516878995329377413183811583971740595956945278
259 79312397645985815567019547181811547632489104468817900915690045163
260 139724198252029405677734568361860950586666154624729054448157673978
261 246147637214232573068218331635480378001111921539277597913221031379
262 433623952860500180664648384052659127170542386927414508663384460392
263 763878794551291899447374788716006289811634619996628400726493255229
264 1345641245084761712971768213919941629148419311887710927399627221996
265 2370433742981206669638072359064192004282407446219812575634376264860
266 4175611580597942634541389059678960150671767387349508740560063345658
267 7355397630763409089191935860740144779164940495737834488612840738708
268 12956450908171495620719103363051615545034232629800448620688706410130
269 22822322312405381933278932489642271356251058641551570570339041146683
270 40200137923060946997550156150513902455846040405634968009969779137634
271 70809124531238103268326676299104679357319630401823172804398654864134
272 124722533601090420127926329077732182514195581477916223713032277591938
273 219682107378851415372897803836535798177589017490640875986625222356889
274 386935479197626293592081279538041588657338046131133050964839633255798
275 681516805001465198618684267915206797417834438608786791645408107241401
276 1200352432227174684059107768510826990480658895600624375746012106203094
277 2114147179862350966199850106453997404142783672637379953589177369434055
278 3723539241263627894814322303147399928748480171446194583189105484808912
279 6557993305252529065130678600594090625069086905291936133413443867797584
280 11549956822271885372185629635954184406417204981398175409650122829152728
281 20341555065295263805344661495973053610574744511923814529155190276673392
282 35824684880244305153317920700391819928272777183500985074687502547183160
283 63092114839239209512092893138324413816154613694645434127441419764804505
284 111112343725144593335050904045054916647733927481265513871958973541182028
285 195678940159423869840071054744073113398536291356080703211423241266140954
286 344604116229360292894450243389942259778037680829546862653810387394576934
287 606864126810762811488506783578848375772534281451147299561468659222224583
288 1068703276995943854823365347791161049278495601763254555411952229394798162
289 1881990916309290935686775791262627353633634587810897677761219607600161535
290 3314153719572979164610791768270013384757920680454108755223812581383419876
291 5836097700657316831768999926392825240195716468577852811088500293713389265
292 10277021735459584009497640428338934019411702191708619738987809116229888436
293 18097010900966980254765657720309201899636318021112888043219447952506301476
294 31867009352812060146187015262944181657448527917254947629473362953814636406
295 56113930437753946347829765413268392563350041122802236469747522884199799276
296 98808664044389040494229922340084658705101906412515086533480743953843103998
297 173986020933331794680461180787132402685444644226051559543067894409276318999
298 306357635395930689612542380285190575383885679430171555989956523238954980150
299 539433755865953641631241516197713036251996823038853210769292853757344605550
300 949822867988971827010801771665672418761083103196466957038457605096675897450
301 1672408042120114757169336446518793821255296101705748038359686930253470651125
302 2944672696584971017203964791075646259713025710766039928426631641647829486350
303 5184740212081787864253067113978540190709167451448498724369531498932460036901
304 9128768457929131355400430182354919535404984602097443637432798886156041879954
305 16072840508247040565850786586541977250636776839120362285582984106085038150235
306 28298822291230503917827015101903316859556584998972609141500090148169779515672
307 49824093153655448364579179548230718891460504636336762873745168131485028578072
308 87721447354653961280759365625861674357003555767877309692626473198868547307348
309 154442758406607450459818336143503697863507622804468893499616570638537127826824
310 271909709522851154529358295589441509328857828509912528311411170735012535773796
311 478715310085620408489986705128024958287580781797241652032395453834868037969077
312 842801660887829995950241579701722713496568538390619167401672094881077245298208
313 1483778049697319681935043732561364300738944926715575316294207605998742394923650
314 2612209615820326369970731511517208846427575714593534008710721392120857365197134
315 4598780240635360180123077858306240391612348653653547044448901003434586316911267
316 8096044172012640274977591975647889132081070930477910962041540559534992759677482
317 14252750702363799412731567613325966222226477748957685735036995276191171806434219
318 25091125580596694599865374077088934101937020076957420856225279924674369287703008
319 44171003119046355730328672481229125300930102631154792265811121559830443621185893
320 77758893212175244413899315469194520201848923496944763606094156165495941067368828
321 136885862209573934178991739478296640374854603125108672171310778585726858438850604
322 240969937609253890165701772850953564896592271488345216870450957078389953492980722
323 424192421316221233207608365483907814025332057433580610738862050566179658406074564
324 746721647463424991701468655239086424461580787255531520405533313676246875917342186
325 1314469159869330370756946326224296916302379162087905092501489991620776420510104435
326 2313864425754802105180198865598746938656923194731461408390205003436710385318240778
327 4073064535011603826502299415287796222874572182615282908860360828819819030233127638
328 7169693212439648517211854106825914698217192441700952142688759820056407315816149970
329 12620477268481760637325410443042143540948809546138836535498858946609409384653366353
330 22215031552859999628955743292155636026598078193304302361671463491399861863626994214
331 39103358891769580502233589479859386896641216460888506269802375077434984240445417489
332 68829908442879051020917490255603864688675512922555573818060590594918113184007167438
333 121153605285517608865297240479346269003258987054809510522479756941707667153250470639
334 213251227395637486961745807581398401511520205133290845920321375278094997086986994528
335 375355519905108936890122857725111374187621240275667000293602695680658057672861693536
336 660678490976000385252724012677676516024224442747474829874991406393187791786255634384
337 1162876640413573318653748938483045225504706434245817482014197724561235709991090907680
338 2046789900378913316340336777012886716759447957673032168193750680867786670971558786832
339 3602541954870428345562777639277228273236575103535509939789914329674051213313638558289
340 6340755617224251856686463370410305912160451335259420647374266564974181246699205178868
341 11160128401926942491757788783270189840116337939853011209305475861358676708688537123562
342 19642356921541408570642130725506273878110043006447579884900440672024276907778881017590
343 34571184363941602058353606844022378786536166361651473323438238898594216424563366276735
344 60845882261320295851461277372163051187093880620139365714697911883992674025871094178178
345 107088891660823385388597457962748009648321420217052377535996097670031986739419551339479
346 188475095837943969069362269250746708567461404829490858143160834565358988981615301929564
347 331710990576205203412390431907107547485903298001270143588158434534918874629222858278393
348 583797337741837627853731556002161224188266170946608228898131794472914270875709310218052
349 1027450104392365168058338906157043538588457818549122573348518674593528967547272968161460
350 1808238756446272755164231172357451519411895972190972880175724649375419847255064659860846
351 3182344773015964315117455509503719861303518902584384074810110715564082827068573452910620
352 5600607376345690036321229255365093825736461024926442742819704075704893435925827524983126
353 9856426568910254997568949147894762459544446468491637250938011687130860694208088262984271
354 17346039744474194595494944510935474307509302745110969512614768895515623551632341946302686
355 30526547365929747381176304579603145620907037931963613814701606959843587248455792444211006
356 53721924318192557630613779709992830470351850776484043244091860992294050476530592297978298
357 94541388679161054578047215689717949493468162789630622319985654583399820298924306486597549
358 166375340042171203796905958462280748433009692277901896899583568959875212021577066093258430
359 292787490093263230790562634946732737644279866394640345843755005597548679318723612649884285
360 515243685591414539862886849249860821522415807885329777793761676194043665501604174411799690
361 906712199933756092479422514484524118674498036513739778583571927057879270433521278026201475
362 1595595779575390048024695631477367297780712510524090239532209288027676694650234431742238120
363 2807843873186376075462520061002669267361508560118872395650382102276300356160046867733039656
364 4941055227082983127048226607235498614052218397498116722728822304551420698447757835783450444
365 8694871228086801730104058342920550950752158859231094271032161044215083124249035073231700280
366 15300418605366712015874474116617578649787394125170609703370338700992941845384140707553749052
367 26924038408729080071420274495816864719029317914224652245890258503605765164795612652318573677
368 47377685202619305038717814795435770848587072683484587327656411467523728857802886928148591048
369 83368932430848593349710098345412940185878881938335983750152584340169100934233009481680776274
370 146700443162310083848842671079456034004684127832895347812497225856082657902018001044654205726
371 258140063218865827473960500429191402748661695622459876621269090028200373892032451937706640987
372 454230420685689289834423566210344344627151185408339080261136631985920097956612508329326430298
373 799270632245689260844452152110955142093489752657033751850574985641570283766008441754565836675
374 1406398348029343731631519240255012856602772123941570426673257318752363974177126555480486543704
375 2474683760556817537444078187283928755693237987889269005924895570306549127261771354289604166797
376 4354396327372318446980870718998573784074141060220184978887846076832151966679361095987019349772
377 7661840451248497401020755065257521317791960969103597964689684043739285351400725947041488696764
378 13481405507759954720559149607478716757428393142626772311054759881338924967787136935758836213738
379 23721064548811655673195487744340608620052517672986373401279473524243311591099746534466915189748
380 41737855392400577883903867263355237576804476201542490217664742509075383113030130878727200698178
381 73438373961237438171211328156675211354968396911045465457713064543536540761338187025137319985579
382 129215007819741122172859926886735956743729651637698310327758366869105527810956848154289343866802
383 227352567686156460641715047615020853402737319244993469521766003367377171982653870990838267524774
384 400021914221464205763281087644145253877036009815690332269972674137865548282165218927979917486626
385 703825074117167101478549232205865445312812483793861653661329566338057078926748318789927014277385
386 1238348070688190622779019843265030779819941851183322327215047792961768117264787189936958877277398
387 2178802126626007619790403793231494405783912871003645188101023471003711940138956314905402958489193
388 3833451083523140121652956236693565096769440217451653678447694793448902605271116831926908259706310
389 6744645888636594948035622213619421059081207032301756475186456618762016013787387550812455047616023
390 11866577693735501664265892354147691828060543752374396297643246034106328087603982570087868107842544
391 20878002378390453743895045043202355623779080983951525470404061849113551354226350453595167651743344
392 36732419447916498686735565889369930429140986418935962603624036086189475710663372978967497986783688
393 64626000280973580152504745035210269434601654688671955170793332476798576444385624209712333006573264
394 113700450931810592406064681483642446787325441230061075667562472758282248623204107105874011312364008
395 200038816335782020490664588338191937594682230854517756035313838893357273480771746360414478040070921
396 351935891261568920831145102947582053536178890290585142785685211117700456917707941506952819587264924
397 619170207735021757684033332222517427362069441826161112819109995599624196370598204956346641271775930
398 1089315707840343328281200757996567388302732927496342700174362014128434118922862988857243627268482502
399 1916437752424393794213775332577772246422226474270776396484661768195173592372274232932574878384664119
400 3371575734497554597691635756121620380766069552088064784281774111047764847925307906405108444389870258
401 5931552597998162627922554533443637407014645268301503924705804525134545209506417273040204225637970607
402 10435208484560443643953973364026076681669817962182308954021268752862010645916640575445137833134520020
403 18358245203061822322239872313053960686320081593261243278647197718608736493793662710065242866391346465
404 32296726617394274464459147395272082298060662470365029110082096475093242182908456970813733728137583828
405 56817636885148728049677919399368306644377754383384344041122675934120243700317950290210925595214600004
406 99955146093296751783779633594799767931981663444518059470904802372485213008087359358802368051594446694
407 175842761122473898672591932983960438174748684989713245887476477123324636541251027846350178112590026828
408 309343638075599280963987481048974418174038318464565723024075794171997981745516056964468736971041280942
409 544195885733317328881364953341582321927463616017638868332776743743931915153515716713095684132002464135
410 957341097900936444493085048405711099044903192295253972129150316214408769565763338959267660581621714566
411 1684129755346512772622997042737626012004903131419662562127700110620258477424657026540951879305743918350
412 2962659934153991037563134427693980402862299182225039442916228188672346934571976784198329961843639373066
413 5211772878304644200321624007190508922225206966004930090170405380755301242316747513820323410199304483941
414 9168253084260060365978988902629544074212824511281901228946179166952496227115770191002409473954700281966
415 16128172205472314184354838063320714996811678453922817297546676850895852298849182214778357446187331835861
416 28371426328178893656412399779248287985974415703448316295077173648064612799026259589151899691028621812098
417 49908516306880300016289655929543916590898199560953534641558437851546243945840125186706001924103710333099
418 87794160892436718765998422496149545499140366940036459173744457361248187196780703789013023716148569659960
419 154437975960392342514592316564289414609160814402059312496078812922773391623908503365020189772917184414520
420 271668996014020957280785355185294330976728707213061854681960440927398051365441838139033435302676436026180
421 477885192564834059678599738179794387267438299228316440878651111527943132469003266130086177185445415700200
422 840629451760962662663415520592239868564465988765526967518632093332811510535563527715460221139662103685140
423 1478710553415003461209521390643267237875184865279403174119920761985058727849064308481743529905642043610661
424 2601113469441485406788450302804353692554111049693122429048408120958332982220722776660590035213571665571184
425 4575441321085176109531145693818577865359236043571714669060486983212155673763845264307276083163615631868450
426 8048301918492646613410345820520887834099205015220479336153205094473407829720177303699863114176788672659182
427 14157061507990516196785835285786555460051639449516085528099356469583081418978776535811452784572559466469907
428 24902306755378858989681516129604888172182092461499421345320286036610453774236065112835365614814963276815498
429 43802979264570305263184778472698097753450620256472316568278696459654602429165819981974980561588651472587099
430 77048705154216798040587140810110757608688098915337161598095748809553114801825629699211091825129899263144656
431 135526640537666050654689358700174193449722205630800091417381673557766820168506616246041863842204632259049397
432 238386494133379336786097004879248596892557562146325880484068457793316692575124656884497002168464556169055388
433 419311019912737506926428016786546504641085052483647117341706015989349352084076962036987752208523936425018700
434 737545084079348072251018526836977117198606724316193138767461721379031350971567030672279315259249045592674274
435 1297294409996776305706630745550773472518576504661046683465025969710546973164506649960410644674287886593372452
436 2281845360241660450217286474094504859557144489263544224121894955843492961992650506400280825409757475777233562
437 4013576733627477488420837151220831783438726931228671711144419495466997919374322197210348704600901655058713059
438 7059511358335960402431080628129897637920078738539704260998499032360541001263619764030255659943127173849296218
439 12416964291291016489545473758895169375554066175211557864726936469917112744800972760766133019564178341501775478
440 21840066351619070762196244767918327905380977695668215267336384097131790273262299379392228193243899601971505778
441 38414060451095103678722376733615758525122063980364422656031578227829179985774262913942056098390010191638676929
442 67565380757745581593453865568021753439246702479213024101644076021316452642766987011880791635558123168830037382
443 118838182960715489743372625788465546653171391878467799561623035520749992655144220367243696628820290122448124609
444 209018895469109810250780213197495018714220901654321924704590608743891067800647365741883242705238214125941061566
445 367631634815091398744843423576180009382933039536061805448276618564163599001178374263663583736353424686303574335
446 646603414971842900562907350709747627114064737358117980471807427169752251616145916195904984312651659661412336768
447 1137263010072300682078572366026980579531500503727755265164255045968427581285436222926538935092540160817255045248
448 2000237867166830064045296221327950858035203400984796962014484283540906603116224265125897725008262619864728510400
449 3518035331966620704121165476134030161496804219471231162509426510517788582389413859917992065453608487221773917568
450 6187519484601165009108688653136425839446320984969886252769256109171955070693906988281734525524309531541859282624
451 10882553294373007187967648531417639884203372945502337637781434080759731404940422727869823768851412012575410560449
452 19140041531023371065313211338360644710889310454190827749351039978176496585308337345324524575812557347030585253188
453 33662999329890687113505278779714064904069815254454285533648673051703771048754197951504859030943557144724365733514
454 59205303273421151488601329742456210923890436078794435564335145013949388321002372614592645060284763269035937689238
455 104127703465851383039510883494754944632857688536553848705676696918661371037630613298584931651691004802965959720431
456 183134369651250739947727779920462532787020901835255144914626368062636805329678656956648300563832510224450442719714
457 322085610568641869860586177414791053911506264285071991003133441439349731540850445927894412934948508652085569970055
458 566461885923823583711734028613705117198843917008825752255106319949030424318301717247919406451595742676673839652172
459 996249188078642256035928692720272975827886107556767274556020971918732290411273615948956724410857925519402306149449
460 1752117355585506655888609201332348537994238945702584067986133025127034332086252405075012651967482993144723374658148
461 3081458592406555337162282609962201851586355433231283624246953020699789713704652699069066304915590347908029775517652
462 5419352786451950030747821820016948022389076745740993812223248678620257140929251710179473147370696779576544189977950
463 9530955945767302052732485244499926509350359089740521052055049079909545939045989985576731449708096338830588933341820
464 16761908331102767698333783067836327157070842053495611537288692870368641688909349364919415526634451907949783145961478
465 29478706929578553031357028384580852548744488767677265450345449048575221772174935506149849347459566597504759689241279
466 51843149303269272116517173516812321361888145480233533009371463074717571980196380190709047149290346780092488707734574
467 91174272873883210928600156974354194743950704245392307299069614166623802294115904708859808413496020500132209508988638
468 160343454702957344786487990433829235307898307872493614447565757638996734220950932164460958961872637263338181871893082
469 281986403456691214460603999958334166000286760077886186822869215422501183578184612762452121128519481222659581592422685
470 495910281864028032476883405193750191748438826629628158717044890708961084706186907010036628645651171697999784886112286
471 872119662241252848421514097405243999294702874251985464689408222402558553398983845783168744466364647498089911402556205
472 1533723501450700911396623146471229734276420821345573036743517814955021168331202386051873707631006955043799446798864506
473 2697218342788030156260064256717589537698511110758312298621607093657363609424890807376503639467398813287903274369478611
474 4743328278785717168939905715988531878854217839606861727774719038975878957510735746204044918948651874569337941982455496
475 8341579916183993814964568525878914915907406143872454146994519937672089402320082429210177498607215973495619233673158216
476 14669371584114826291162254405150594752154247017544997600003590558098315701201028938172394639673388874373051732939449148
477 25797212138789643481572451673209348567063441459234035000385148779436665872087002544090843554200826100084511791961360024
478 45366170337770352625527668204228605197622232797037622205112272572669616958027231620270980346966798293758769564275509740
479 79779176656895942466446393754426797541506658387109404840114972258582314100789253384553926606096394889138994344200215005
480 140295931066707654007232235141607974574863244882029154698293514320808271228639923502489222547688582095067072603582576920
481 246716788910174518342914269183618275989230306582733289034244776449098114697634526150939606645712180082814867007181016050
482 433860830186440501671286336331511118150643179277149618363113197560463647276270901944801041667189868952693122502035614910
483 762957418937232170108304057037096538237018079103667852646009752545106525831137185662183346189868683926023779202140409291
484 1341677955733816042734187768857614216990669939815208848594478583852686562953082145521955534757391683494009439945646079674
485 2359361031356160934148091481807642119106498658765008448065783179640432635351448842649254797154213713022974635409015410995
486 4148954400466579375159228277875535390554464942688477148126949781491320040459400230513770839619503287991081626075629002312
487 7295936924908793786611628952095895418649853113508337680141904407185100278146622088719033529836405112982987813508488188637
488 12829851713991608125254077965430832919281658030346680364157131405901393271559372769458825841479472083552616546208286011948
489 22561105045062741276921521888041092808766131603169265868752829386400995083431942820739180962170323502206150983880063624924
490 39673203550399688025597247277534739299723699575919429677822294421277800878704081585725669840276411488003363239815707290586
491 69764157360204982075496545887941349430741122525812463131193584149530298698415147210003667869863304738136495882431965134932
492 122677699288191215381725471013965609627556033399343666061728748392232274180064736349725905223472637557974521264013915860978
493 215723315571693813306795009931983084100202400829355157231095466672026820649804960999738346058640112274190779559865882088475
494 379338351342993287690409218394764431419552245372628114325407936492407022211106414104011146994383569658577835172445128782594
495 667044222925669287608009883298274517479306431830050788116355274999363923207884792816663762335595406120131886998260243046982
496 1172953291803934503347122771844929897425105038539552576175467412991795909081532983726670383510007890372602236522544135697602
497 2062552601077390396036866444438733522665253975539773344792972200200242376758151183121522254276641951727943283981552313348729
498 3626833166180200262492606903351180212461311803298308727590638475336163847854728702155744341981982640094468900773998101894198
499 6377469081566012017865939588208072289746723521957557429495469209409944193092189515378831279580276188688134774135666501911833
500 11214176571135861643519312288334744136624082546868728002225844735371589224586291200205957052215828415272060151999345955197878
501 19718990147523823780739156482395541746828493643069607437744113087026690838084825180514372316574762985511601533966439882290279
502 34673701732126042345299965329098771991648664318859856790051483803064762768535816484832387045619101395153793696254252790973712
503 60969693793629346597499445573253567758891942719503207510007283805750805746642420701774866628108740544198247140102558982220944
504 107207727808176590558275640044186133250558469329544500046455987193400569819261929308763511094268359379861335474183963602723256
505 188510892186773129085382581288299465648133180270749757252324803583685801474064358915860388124113168339476599093676843260442160
506 331470659723090626768332332358564949041323144567722476713611956432202600069444660758170538052333150923910040804881215173268888
507 582843596969364803833051228279113965221853434020792432211557362877447816314738769670376958664383487021753331660596853535314553
508 1024842829473803927292827132291340657801616824773757470076189682260124473315112646002546725827470635374348699588192229824149740
509 1802024995306428835875134081715689904624844656962447153638366963031647922310245573873398594577442661428476481558356241045339738
510 3168565344148997136512708763528987515859890451705341018255807773643489780020382522232680350223539978277875377356616353500164454
511 5571380824012823199843019299603115188825440752449959006767279704838298743201863635954206083052963455186311641818582666083040679
512 9796283589842502339980263570275634780285787840947547876693028313704214492531102502230983548474350565896706317060121332379825938
513 17224958565633151851316123692382890910607006490036970315452268854132565709799781979562503317024205878720769341192693854908332639
514 30286798107948600626334926358991547665814563659786779788176089138920490814427160611170197187778215646713936690066981906618326468
515 53253344149977954875259731650649363064298675228809024369185763373175693875817766871512601830418550729107084679534455626842051441
516 93635117700683264414198122587244580686311409745194078252213741851487260119234627934925058170660778411080550945872036513875030004
517 164637588078063354386780547978065130173052072045903130692154354652325123801456305648341049255575811432966570133021494458292718180
518 289479354009702358544469198312221623671987287925494693283780611439389560600256714613932496127532862598000631849050849355318208342
519 508984510674903169367437311676316586867033922583215925910449861510361006847662497060448919907080724029858092914575641578884767404
520 894931748798369639576811268706411661505750133127175205781168633669052002938882767905476714016335582885325479301768183711076755038
521 1573525006063345495388670168274591014295784508594436906039128981318552541626466337699440581621079111878378317361026126612352083447
522 2766659883919514811935453912725571170650697065833130661645395202578279374440938136019690121531613825845558381195865959282375772630
523 4864478558655029628735633543758003748698334901417959071356976285090763228798995763592256623962080423037660725420118176079770981550
524 8552935890831358397968180789834487299197194153844734881421583756040764356709806704427111029990064079382650676142693223546009342378
525 15038085471517453323914479757506905393168493402568919022873091028323134591588652402526346705397651616726889918109089686181174441429
526 26440416736742587971785895057783634783513151650611066529174832603669187806999103192491214226990458040481259217541862733029016149454
527 46488171431354318316269856363486563153738746226081190328457066779366719881983769697748099397148053362484036236299187067858618557573
528 81736315913300217833545842877903876103647037383850989349978456252789985535080393920232460435477601530726438837531014265494543460722
529 143709701350950909814907932925774378077088168476010130181341156042349842217090932282018762629994623842982284273899930893106934890235
530 252671089880618850546907116052854784178476961355659497114686722611119340741255965931338395535854155314139554560574932870283448935256
531 444245937741767381337763952464823673278425137637930405863761931989299864485451339048351353739157485034838592959564932156043212233560
532 781069766348526840452085314376482367511096947156121789232821348235696791078381620899330299911390392343265369185611156836329268326196
533 1373265931867707745339482403797565434112813217092431841901628202188168061951076601627866458749575621532924666417767818628354287427656
534 2414448393215781575733735886429680530213366504050450852831426554050603683439546356392705245110145911865678365222188109601002894798276
535 4245019369449490758200647546048040545130908462629599930042087721720976625360179845538505287157398533935861537545237741719105366396821
536 7463454663569801760305263505393852328743202706909878023038291175898289205347639461233701242851681246786134742784928368300686455264448
537 13121956732493699519288578721165563116647261747376771591982937451112172577782685804670981671458954446710508750524233968868974878747074
538 23070435296560912836084819189657627614562978490601905440367831365272435746832025324905627343707152801134587908197776048401777814320270
539 40561262780016666405564137102821838631486937197466730561354234107114598930844940122463844398868695537511231962655690282175505386570115
540 71312496763497576860620347279032106454785885217175478047168865953396720249626339396963302676931836945575823900525154183838979494514410
541 125377128448477401191572467496055008246718976841819259618876854737048640790849538856077897218009283090127295470756580483250945694955275
542 220429392211637175133800406915607561878818647583858691519708054770465712466767365300894964585188747553083573473084197850451312362783680
543 387542378697214548674549280504333335718720049834065463130565841123811030881386928681713342115902186813027971723541100322390506065532421
544 681345538655884086716771204120843538456763644702479426563772471376714854336766913993156512329903014020382975394686530683114159741407164
545 1197882324214663586980405794925986843832136114336465004028542391501223144473510320078789059000279983424869450560616423570069201876818540
546 2106005136181908469521814191139926259544841718682545819106974354155841636159997280257214883550257961924608679891160129646341235533503442
547 3702569593863681082208731163542338642844450126081840619406987945061144433555279232852209575551627309222415861426767474869333838024495492
548 6509469175554626522217916410374559494376370106822752689079921274910448861714367092435032512903741921862285562724373012398462051219117898
549 11444227033669106102607127960191183199741956650783810324373870698333481617910371953080816287149255527765689887946597821449384393963708499
550 20119904073394652510008369789802906541259606709247490365416323355084623156497227979704674712403701578429853870271503728848086363031812266
551 35372349123722480498717776629954056393880204265843039187052063471305034048882970831118589034483824072611258131840532522462755474727416342
552 62187122430308964634269721626217839080677124711957448476260933106127489886389472888003247289442907033668843862753204403558826268920940818
553 109329053008168932054013907320215321554183420341901114112112792840279839391565029630143277239800472065260655705887634295227958700105336625
554 192207036717967146535698449864271864294761668339425416845784156898518021132841343094468385928823651736216933299885809880595284956809437414
555 337910398899216578048149413762746910251385135016535648039223927844468581950981261775768951978388244021354589334130407196299356198594209137
556 594062875360582510618568975125664395405186230343648121382250665085333232865588515559641422688763309458129134852176114571276760495970548142
557 1044387959050884241899322247133212319877561064760497385573269873205180315319585376944933813803065313790113754267464579199397718095761344399
558 1836072777431534538970037464048197851141319061354032397753962937457375439023231855976441808496050640955575545011177087331647112946029888928
559 3227873633516010238972266147742097713509441480169305485253072382844832554488157603273961622024296149130794727776209511042328536405917270688
560 5674685008057692629932528791511377645637295391091417140249541519229912454171930141565660924523408922546254737750057427031437401482584055728
561 9976210452291443553409120364704631689511629053342303702862437440895203431080434967096369641307974447078038763442934091810926639485552097504
562 17538322717499193146204793795102618153922733340243729542465409339308484528876527597083299912674335261163615642555516478478336478447610375792
563 30832527632826400685139047683503643167302801044570638777853555914727600044341171753787089043057503119930822112938647965488664311539345332529
564 54203686389371127973094001025505763230435665400401492945300866500513440989681563877969951356967344639784567398870052341546021164837916034196
565 95289960186663423912617670383374401971669259410946526649808410000678046064391918416032582666053020867106551703690655328088030729932744749610
566 167519010516414560668602704443869682471652147523175524147698063154015210349131622726243735575473898015095479675532423420206715285190023048758
567 294496196100479406350574030436249286221026858433723855856547593279156976353231125134733939416134715172045094830180934799277228509904061893983
568 517718783024708773224989213826401313912714646808411521725589824184184430315884271198309961596617545580022003078644648389165693028514077899330
569 910137062807044754506089501801963506589832554471855810512968243068796176852002434264288523683117361202495875553035705359402917134244841513783
570 1599993911084685733286994724388836488563845603444911186453445224575786583025535019998574497747341669381073190352209681111877345294396728244284
571 2812733045988495711133094756025091330059175711265764255452360134907043345753146802961211809874588983092308460058961900142025293834129323168409
572 4944670560849137357754546975875749748799452886526939345104026653069607536749300968990805730386717887726654646032409950285773882967653683533188
573 8692503489887403931510544601892205754881070562006459101452407990036120570650058424127842414144901238614726499451056322144247412508119050923764
574 15280974657551717915665681256298215763530341641369530034932753390243572144883754197671200730539740356572432678229915344484751529999322005413198
575 26863086585397120376529165435944379837873640608690146886772847070722770636563805650789384242048482383059407797264357302942390247038397816442076
576 47223638712249216501392301725624056727156177345034082545140457661536635525587301702867207539893141682661664615987939445469840110741967039258294
577 83015973908197210587211578010884621855699292827968447997014921784322920026764061107140916670694455171012176084495682420841813550293996080139055
578 145936046002843346526605630251878009030412930924448506720991045968193263653047313007005602340914247693075798387361362799781518311006543374907262
579 256544185733915851608681854026930971933204440477469700707266262572892518141427117319647792415541277401433224609085981199007537019012535132036734
580 450983315319783031128794243649233824960971986181838801498118957631866802308316306468974585694937870469589224455508944556442747922142495190717178
581 792788744190812353712917179907498146765081137350763820293257990230007582583776892219285649816254828755415381503921177314203101663509586081471117
582 1393648278337974809770997084932930610725897028865500956271849946632327511596476689457568453685564286806709222553343540509507336670071892220285310
583 2449895729553633528001841134540353048618037575082033774225201448228066381305338221637038755947783050719853245567697902675150762208741438546109405
584 4306661462197632576705671967564632220738390970361009168232200745516603712233379492405875254590754409333494464527523308344797454911897968287132778
585 7570639865448166439521944306348040199764054449277228566031375674032784804236669811068552334682765373615782036806293081728191716923299120035628579
586 13308317847300639093306846918747595181273802569627245957812654202066426036255285650342944792382983695788976259251835600419313483528774517567172584
587 23394430134416322822149624959546530682537754449981736665580001899062933127083886067906374166795827488720916439099000151705946122679618165406268008
588 41124488516331584728593409510113407223910752347320363062649885650290671806071151527766274706238229789810025367667181217793860804273541419872077612
589 72291508210233035969116751064508726282097770226408349736077778091824861701291075313516472658295755301516685891041620868829132945187662690303751160
590 127078711581636077273608279006027118152573798601658858736659089452149850446204240372922992849388465258485278305583281931804062252477938918368408476
591 223386573320207099287636691431151055011267865572176094927762926394179664046351889927276250101312772538058738368288867181585320801163187138950969165
592 392681172892284232231622953525272298886463236630935737767661758759374804903485298199304309268712352743026128766515760962514982101373845901300908136
593 690274526984792463631774778288482226748483443813256774703354892327714439991658335891141505517505422877979459530856790291108487873313045504527399826
594 1213395480502661157704780238177969898320177343997671284500236798392296714189322691167049373429035164802910450620565449339700077515700318812903347806
595 2132954845807598864558126353924410261075298632012787809485214161000725565187610494313122578757299550927081996774896228474091662985118357083932661051
596 3749382232720540253938022992590628512308676876332678821440123177154744068693528894082151068569695068261243595159748607223608782929128994338503945498
597 6590775876592933821648750600060854281723221165863427642941414662454400914586715784467789883157778774858041325223468457375987822935027024868853750499
598 11585429663458081856823647980407950282502232128541585889174068586828063141444570657004720428377864664425576247777130129928050178142794926991224447800
599 20365098995580501550017380205255852778037040861099997374559573334967562652868095860582393173537023570213950068561994384815759824768287331484414951725
600 35798076308640953290741494045658543169761133206695550248111945431463711323043508034156429864064667539195626306056491475441104501635433336865877869900
601 62926219478498107538877749464499333060761629722767163698822712118054606222898749286671913127896913433357460866944039071531346914986783427753174933500
602 110612035238804637816407553121072518531328569630181584572548979106855274923799573495073258924278329078866743859210711400261435570971208099167003541450
603 194433870408496347918724324305721117172407338210016414848540172144239642400028792691829821220032673653419328899038379902905601213285858023035752170676
604 341774973856644364799222117485256395290993896955759791771188437569943062943784306410289126700215045520645810001617886901739819880453497115308253141154
605 600768840637638065920064703396698557575180053282485470056357348993152875796487084234988033941441858976657727976336329799504000271494751121501986909835
606 1056022928315996235102248293787560091884320138743412472976328386688760106427171377693017404655010718636457601421646306871325100556455262955178396106322
607 1856257011534652162184253394930627511972022435500809753397874463590239280217025278068201673793178370267038280194560054313178838040099870438953253109222
608 3262884356363425867668842545441428581391765851248729282340260805519222432241331831361771220906012113734096744037156968718639417903969433124117792352098
609 5735404800258369960262735968588608690574529813739609265243816718697896790731308322149787531268230667657486554733661135126489283904157468193892846953449
610 10081503197899488199673074791659968606217424276363068670780833150190250407292726942432332760303535289077977074721886292413836334313672187016387892503446
611 17720882086549381836492103537282077836106461377207285494608924228122126414203778105811271585443517559732635508602676183585498151894476960240989782162377
612 31149007273286996660428426979566703875669374209102946167331714836429990250246820723184344805963527963634734153263042748779745791124716840331128003701158
613 54752243461148974592639287297543346321282134429645086211421876432087426590130072686370149384691910749524708443978879855580665837261090376816718773678775
614 96240631978826082481430463969901574816421233121621526703593968959427842457019685142018298255760353350877232899774053870622334991998906794907774204519984
615 169166301950926159589079589900067383933336383016183367153108134704838723741614483822616885612792368800004375906497923373457512316428188065351486225455792
616 297350101306406283194740296951190832450159567345411597141178424779216450935000986209847135605524679604115980067388901734438465351137551284669563970091432
617 522662300547304408654234746157903073407968984907048521650573827928701237168074652664503689382930610341614352807241399956813461702024022352353656111596944
618 918698725811217433100672570090883717215725562694904299411415764499144236156894495274097720259947103322816304499444177270638039523242840032269596499630408
619 1614819218541353372070547276265184306760924162142476782019516027062242866844972860853033577438219780818482859381741330766678622552248316609215231657570793
620 2838399787972930162326589392537132394996610878026459683409742665380480823798176739208549919432981151615271345950025943387867386166850073269812662698016828
621 4989098593436269379016336606315524956642389742559801056866748661353419503352250988635143473345892480187241874698393732886578156369094236359796201001167354
622 8769391827887732143139460072540608025442589263929470768228525224086715114306456527156147483275602720433267782433740267645178304225462698734289983516943622
623 15414013537139256869613731020190019559114545198288210999246742486267601280822230645683552473570807602512851916527694634339518100271605891063368082848681239
624 27093235513255089393123658303163402744980052036392576576395213531393568836105856881997405672156555668813044904212608096129853788695216216843607189625494386
625 47621699187734369271149956003988597477908821420529302219937776549420579609318908491213541641553273504250525271313048075929541746439986361531389251244177935
626 83704303153703429823549043775504968187517466940936804006041408463819295716947919149252046985579395825793816650420771717135550260662308397222452186035432628
627 147126047944580950585232317334884297651167314252784947646266845102597122549662875778970761251288551238665418506611060620450261246904414426555059726218942913
628 258601025662624773657004453162461383714903624839378848216734481015476836819686159521875942044080705165929137281356509154949582855125393491248271530181190420
629 454537595455933045618801976859763356619016867258276962079440106058657024627249838971435033245043824400347549523616584378182546247967832523964340919805117828
630 798929162609165744076006127300879861366899861613526452728227906005700924686652017782478490906475386248526807832303275775785733743418670227805003238132684614
631 1404253899073581081983025911892307458684209533138136695297488688628954970977488545344996162493285591541606773372125844019835407156982605015061813104519146764
632 2468208857797262740250772070004487514789839203788788687500047831497547248837488143313033669301147175899242877592402031442739561612744946836849588123607687438
633 4338275038503562302195736277160606161939054385142081232974628216885736145558393656284634604295381208929946825568691752105196379193103388559977272031229825639
634 7625198753875571856377037024022010333811070318273955790984164211404723504075130466838915046247985341966102599557470164605847430961556423726837832129153680678
635 13402449165658983086456443571431788525042725375254160357978746796097730605833700259394595711128016160068858909652503081522860703818031527424921825104746411086
636 23556788716955557739374155151020026550991129087944197584224281531041471045315264530595045680370799759396973345627280106137723777168229704316594622184309685834
637 41404441021124896464560018161935073817774782958624597449759096505945300369615158826903996886835116844578500375908142381388477291637058540936625533870229460805
638 72774074226552140522989318534417540255441627533483761265091565159369066363474896515474948039933454314475452663541538027603146768412724814045381148296621755182
639 127910259722145195719118215985904349301534046284987674426257337013488347341523586264466301853508423421470612297764711628400260950477778058230428389774313851189
640 224818995648681924145562136072464032541453852683309091816886457858994175883951866325414548469597717047687483956869608104064282032090472703809212579697692350818
641 395147792783797015474966935501868171377326516231724135862225534047519727304236361474985582212379052684611563924200736035284643428304706526651706619837342483787
642 694520477768501223916003509988877005877137525698854230094963496801047735838916336080091057046612611338527789830654879805777944187584921540463872043882139397240
643 1220701537084567753673412782356461450678752362188331209056956878818388730483675076304652415655252106209586022980984127167606119865853784020802518748542101584760
644 2145521505404374394234868115578863791356500593570490399334390558325023619626433401974361726934701880204875088632851490756340639879824313783706495182663169051428
645 3770988433377331973592188206759631355511054433268109553461989849662949878542379505561513640110762298843997491624401303257698591421863714968923564173127261512104
646 6627908124666894038224375012690998658805239896065351101616104447842796778842907244451900023488447883033152267324658496436002529490226013945445238528348936878964
647 11649216408160197340743555676372967837276823270300017760741739108806261653831173285446623068502014659242388552181523498474103054326263865120741983895827621138693
648 20474622554282179287437583346733394468040044535241977945389266315356576840517793515101579113332327331890894367491606755574319685039882744206446578991866650868752
649 35986039823006418501470631819844872155809654554172013649105132285162427228198872014274481020908248830288336456987949348125257793927780138475998494513742426874210
650 63248637153309601687545994491702334464298699419675266688044432803134710035919556066057353250495702587579669494083956483478775286942180325816680848000582198694446
651 111164790776048440865124470564897998506292446572483356375944058895695073227579321825301172620883341530944389721475068575853263690368605924967668892275506645297395
652 195380991042617268550120525834835184849783701065238701963061474667933438390223654741440907652862588356026713662904586213932554957350910571090387282484961001322826
653 343396872019408107861789698818036215466927314373430139609359274212466330297146078083684844442745915617016251185133615573531536754959689620367779565809490871901371
654 603544557803402114614956171486966421328847498011914200827331436455729857649000485021061584255113838908358492168021865988932718886049706508396954092013944560860336
655 1060770225956234003137808652387729305853853823621269915278802387398353705860211031022117078656821840757645797462517908537702959086659702626242481408218487763997781
656 1864370778306672909324336091001253726543261881053273230055912887782421903797838496341548329480037861976705285587085381256969720867139187845461598999772855007523548
657 3276741935521845863086397565615028892881647954247801983018208364851784677991228306599016771981015693907125092260031295719611604714431541790147439945511121809110924
658 5759054391963938389325103645145374186829976910021238616529170348581079458298214510800100442941826696650356768159973661551312772297169191972935455621782581713467330
659 10121831738370941940407125115116095847211089764461830633994200193615366043732318918503444047544812353430379978440539733145218891688763854488840498389826685474175460
660 17789594217406913949235244661564535182816936067170962214361737771514563528169587544122705090072723929985536533184091782392293156210203276375413913227236738400080890
661 31265974444233516990527725527973444451805497309286563382398753579760101311853048158936654453071157192922146183464467075383914367566706094520168913164453944241569475
662 54951164035635562779365125647705074918657060898227601700724440950660970501482126444887034556890019354943406463529664908478901510214065782631391166415691939454206970
663 96578582938133954083233801541462084305419733183702321874744800317404199323771348213148405925748053774395656504293625237622798254153333791368555645388385137014842806
664 169739832201866917345223728724722696014077073484210669168675618225288417145629408742484605281863220485737784859583960844698929390758519171934565037067799674018025394
665 298322299867752622563107596104494479995127556047441632513315824151307550102123919735428886781549524968167601364357389858652132682296580860976416036677416580826425505
666 524308238381495016815485399474271228856074936446980602336491953792625680065473192315013782021126593285759358841784063618132771937408091160017575877656390554098629702
667 921481586467033674106671911678580495396406808977193659923452706348928765595180166967484824118357158893444920560622416942271765382498751019719032705692865025136748577
668 1619517555616978089573404660307267102041739991559664516960141116105511625018538558661416675921256211433388119625067406555475274043625948225062066715919696225399120798
669 2846319716081517182338175243388723716672065364604890576214827264460862871352780257325516821831872214443681014580326853435581532619840633989658020140820069382256850399
670 5002426625052565480255868947895685346512065719300506746814674860418152611602223148291780434685697405556865487594847976845046554799393539476504264149924371044594845376
671 8791779781983096404969355937545147199001298910891221904272987103229802950456364031239695419948011471301831094163933878765803252020311889678904908240466284638920094912
672 15451544830573777715902096645485373268693232239100274726202570715553147086360993127474072489278401405862407422722732512095457263613389795548652324861370186950831673248
673 27156015325071261908676725836037057085164276157974490452983102608900466439997122875936564464104515420734762297264292765848059990733599056462320434924275446751752436800
674 47726459760024188642934060183498625521247566803791227781751047872387252004236623140870710234749723265245237689265725679504770910575016413002529892787776960451680630304
675 83878650697219981168415248555361310167509575221459630162370587069691519494699559955767456037841674211907715999603240901928962596456197083096936877730373532513530305697
676 147415344965207103018289347836443572761562927917918660107593122466121082450866777510282197486313768288302771233523723345984858497950565455284534691764642311333639039972
677 259079467491461806403721469287838497081243445943101101429871895964032883882969496995773942364789581709985387337029869365579095198053650219678494424263886668467439175114
678 455325891377372297402422335573956026056051153651542793319160766617865683567324819576052826033507775490952146670073807420057813548227116897951729893898229905243374343638
679 800222481060838178832211765341608201425904487797386339641636483271408365771661285018228410679362781483930023142509307646182502840425407359501216142596864289754653859023
680 1406365497736270027939091561394733762860728648988429939235837223099027039711341813810493555114506746966975874714095741652286563053245379845134122156431156286270189206178
681 2471637154620170016027185767651355349173193641977530661911950770517238291611534972674847939693734905724807129804064824214543394868968459340319231518012296585829631631079
682 4343804651558943992244506207156121319204497796474430626238945479475857390286504836546802449239802347677860679876907671106433482355975152941793294676315415863609682033452
683 7634048574891467934689523966236788306844537650336170955899367854308818704138234110066273145789252500016723979258387396295816956225835681574781407186323073350328113801449
684 13416480899996181802020716616054148969682440251364364227420429247913376073922405938441301745633289400990603142640958603442801676847699363285661341404613294977547140135076
685 23578782801300435350322802428923676531319106482578835160989466852996190668172595591876901804317432873755218851540314117220579513092857336973887561138611200343515536330260
686 41438422808282808240196802754917912487712179976740659268224835970913581046064555346062625696279461415270935411375324777245042543545063031756808506742719829178088651207998
687 72825609099346089965988902957931430336041836218966287282554219170047819587027387613724293662852592114043341725762979562832741945423107723567237030469895052906293391089468
688 127986484353733205391742568520807016051881280158270294635262305962261835729135725621162066413810452854481639109476928395455381644836396119350885260928192694567045719985510
689 224927818887151850129955569986400084093471993619225792149067081030778891773609508686110079179693189158480506599903744092782219000082592686668073371279566950786142925470623
690 395294994683475355662941161035550463733246183671169134233454127973342570273888015214813053594629861461457399600894329120166182435463340523848475349527491912999098404991694
691 694701988851924285522612923639898443447336526295014598813676970720859818317528939501191019057201557408406336803411859919809501457257912800194317035999075308163005197694494
692 1220885274251499453625606308821601363875666056538238784868957673785930081750756310608121859299559654356171541700469921886077758339866335996318095524064858263173557444694938
693 2145607397167665305512113043811999758518482926411327693237128626259198231744376216912269087689110809545509947080446659510618045572534631408991498612418588264007872444091389
694 3770724056276403929983954630432022344972786312910301275112431502878954442826783856684484133274721274650640935025297180434140785172500073093966208255273136967977924400360158
695 6626715713828798042199640245670907638170581774650711132490156617987816028531937813150614095485136914188935916406153910537824055878545044259881706638750208201302835501102221
696 11645845512425636369221764605099734637739603365836669177757920656771453505240693724716125796448859847699455303459092297899223814694108332024628249800019907968850155033718874
697 20466463678200928897760979203908932283483221647629042071503927181987653693193953757221430673629309257144438336746523497274051421899965103250504389849254904373595901001661555
698 35967785159924497136390017285705053564816125275133330240452266559586484080127356399286648138439955018996280702002401159892261541649183247765372160853808052314052252252633352
699 63209693791287385717782376538662535125376972235934802793869978376608365704039367832818391992111770788126316949224395591988623768741332657185764187824198875493168332053995144
700 111084326084061143747661780499284532556180827585921257262868155690079890582590678624918378255034461896624167985853865543390622609584070116956506081291604353920312192143399708
701 195218509468085073709731959424377141081250745297753610596472400643805095102870326748657534027372989467204237466862908779874683539793230114840525007059087562474970259323455832
702 343074400160051482404001521307969441845326062644850479334889139603662664620683874035323713390565794789437861507696764308274312434976401336387168393061367018545098262463833420
703 602913138021273486629692184355510615450148912031371401777981802746442917307921527276119824570923760574487567465869098676760236976342383464595979010377935645641111590008626365
704 1059547179935640049914017199415686011121177425310034383714373688969857046539802811526240466675149487438684038885650323843775047482183638010927681533834633775214401792330598328
705 1862022703611637707530806206715517827436503561368151658948443106807272609982575682333915893999542360713538751481736080759603846431999316276982485370902695358254131959669160754
706 3272267255012203042069069268310641476099533515585962311431052057467822641058745628530717846219697624759571176817645102511313704988070121260728428310390328333880923638929156094
707 5750580478738476680525353190857583671864834065830235933503188587678102831177235074218209590831573056628390079913250995003154782701834070681538806946326912083694981867246329003
708 10105870582754809956157131244184214528930241172881800224766306667789049075548065742577740252380894931403482846633339663328730903577701628361845952106903185877684293349325771642
709 17759670692453416069435132622353477210738849521809498237540957531051423287340131980292792180633990545136204720856474443576647773856251128094868493814771096125369856223706815635
710 31210104097942284778752111041916265963817117564425064579612373880845590651267164321501986843465478042084799863094962089471998490611263554537026251951645857009432799934712549416
711 54847225146297887409321002274267334529855213304786663538199308413545975850565000063354107648625326091606521409628338825647742390808727792586750094077619367442650628474521440125
712 96385840940949037919578119472176058823930173715118764532112527334362036862253202013178262691051353216214309534924587998070206605231926489987173252536976470911312424980986001516
713 169383444698166598779512376680341283231793521089191337705253139233888715136444030111073635944006588648224460869569147688997431174915234077218160585585688800090767052397961797916
714 297665034337200090345459382324854197236186191943384618209786982400744338718443285355847523413029887793696042006103894497919511604200226979612863167351022300876988849977584935866
715 523098926577436712663696064140567824565184002612210347030991506368727163990997369181958497397558473663724047973739975453243336252023699413110962210812239009111470236681596047636
716 919261309965454201701101518840931923210622425793236144932986572748211091210590770998505579774622507842123400357290196530913315697231399818776241026175665555047856493358045686098
717 1615449119665164267427259337737824295827540367839484383804479197270681935398759834444990713204762953248025358935719399117215829847063719475413163327003251544710676612705757647099
718 2838878055101935843396754345013348112896256841018123567635405229935517878095897358310411750688479993033459723615270504893170540440606082234045812497711736528109666340691345672610
719 4988837353298532997822996533938566204298178561531531000872028466331210589600030747253565126067338118318974526264445568095491987636797133812814470880936590930567604110828338760070
720 8767002069563904861951441243852743750621485091369144251689820835931481235427895443837275851876024754886426969135400711480240269399624531452189844622890581763983147231995205616130
721 15406430584103686874850522126711840996792769052172972431152129578126054014123166442280282251358822043613015018708795888729536540328472319183523131398736035018615821993664571028825
722 27073980692677711430801065678930274813194411134461325004200709767018155570632919695958281743775671788533974117047248771847322112530790518859661306282492349967795194276253824223990
723 47577471907518196076061044101162556684224021279561438687135175545849486483152933939083095736041409863000389627721217794085176137400238124979251611738633947202055364049534344317561
724 83608373282304242811032947594939689381078907449714856485908768573114833717517903151274725231730613451648158404090770951530603204221908829990811303801706435626255028223591161866134
725 146925559705484905724399195166572782611118915288600639192775244934372831205591455075369592294218626533182944870781646083912594517191040016419652943841140556603778674639520744231175
726 258192786208478254221509634318547898440338341474152225568070311059129090355829843989260472134702544990514899307955212597720037916437503348225803509748247034304189238887806886954832
727 453722197558489795012287440569728959589589265682236690172655798295631201206256067666693488719867573691303863508455212281127430785667144367969705621229462340258312823366821409460432
728 797324527926836555732643411915761535032899599791724512379378594893093898731677369609262959406220864700449740528720782100335076888349939062186704487661453861135828300682427836580248
729 1401133119736942739109915685411812682258432071095256340210807593081878954748077733359072131370219970971446379738435223990309008023110289583187511558417599749850133015055668469546224
730 2462197311823964689647744184716521660013333495480823721662183758742725010754298908834033800045954052493053491629843935273684551724317044629167530070217789380195795322945451207288056
731 4326786721354244285984525968511657973021750593350624280740247431543919050393581347406964076775670167337561667463941807460784947476054320230848703825842323999210388691844347013732697
732 7603390702169163997850981065460480371131936018020791427133081043277263683935293780075898003322204459110448123572666263605745966910123840724294789526971566555300875824472388377544588
733 13361287611105448034286654515273834305661291063289292987596005562383052320422190493622482126151995448227107158142888053268379176005552995127558261136144505139878621787215870587479450
734 23479481711959499340196354514727658363401348770130838631758338376689180437431470931415037248433224857048285456718135465715610767954080274507907198615887363960557025467796887233118374
735 41259873291360058352434320201493450619088746762025614863668129158805965745597116791654819341597490790820039885652754734139779175288998370132951994261318183349251140266340154549230727
736 72504751180354629467345483234255250560285128408169653293851425637345888950689179425464350969596950696982918976594242823494882658142002196460770282113424606314654741920255819255543762
737 127410211872472007334238302402466379947951791807554449419492844699778190669128896285051132618510968695048948121736206136843331294874928597672761924128491792338452532910784749929460159
738 223893356116164838017226786804743616567812779611257168486138838125916162215714941887441220712862777495320856850418328525595662827712272209715423709067209255483059762130619928111784868
739 393438969667968343751484685716421919270948810715564207148286863526036318378676633803177688620694002304656516857851143429755905973909146134813241148967473211824432030395983259536244753
740 691373522178703860935952706169007247437979818753112638819592285301510750535507127122943072503442159656671814490927999271599168990526428350451139265577214039594756291728526294638655028
741 1214918977110983573249328565460644324294825639403149767932051487422316923974395117631371702071822856898574355377969807890068546751544832885642431372230344487918587236342172924322416804
742 2134917485363286385005503326674024754673671066537961884814813492169050784265591414314326315693913582698716328728204623331428074699522132199049971810070445685999354890621647526719657782
743 3751578863879483216084549993571187814386539056088763616395849269873238638297955532680676351069114722115760250880412375380464496722981986732744014349531560713559940734175249137388946284
744 6592441378330368538607130460787532660057269409600489815999298513431154113308747040729176516555228962492822267830884570849621123371538029358186177032067302635947179851042864052939768766
745 11584510431358814679828019741085523236082752330872061105341619657464889891861165485004455799996785045984840873644447586767365659594812536368457333412537752806197348714200051255872325335
746 20356743643956778144711783952426181498089943329781264696716226397209935893465238928294990960241090382323886645498945674105920429502866466146760221983467806196711603883442097450592256118
747 35771581931874608847860728247948248649326697004724586970529307872186920355613455095122187314285455726263491994790782162787679619704408320374151390151301267081625821228850143026945852398
748 62858961802654491956268272080279732599076702023080242601849983530699061338615964168146682099344161936088386181914337400300785161258061397302295400908280910544802381222462825422823215850
749 110457569219098164068169034770562788814200524151412947253416094742598958710588270795378947955167873653661592548465449501594534955869025853986176267278037157397071896214313250922300250293
750 194098858916316727719720865347514857879960585098755164136843133834771935147425418031173603392552146573554431323083748813455014622457939667020768384445939940802117723055723660519780421774
751 341074858363786575577770792172386690742563056930091962073420161843708736474869869257275407984324433076123959536427855593563636823054850722034094499363113806273950555180225517592842405349
752 599343306478354900171440497369906001380871802600581243228210884515465685403138444035549672484601106174899971932512558153057182296301563198018890848222768699908055392134383674275671961938
753 1053175724806544068261293070590190280825696465698675347259471555484458342416564188049864299496334205561788036076696237061418211905091371666295164778663106373823844035935032807871515274139
754 1850654092592724523064619521898916815102454809557735533329908422687930856442078790796554807831907636157958712229874550424324786419075503784838096232912589833729499917942727665211958932888
755 3251987717196365497201781383336495056973776621038015079785239028646168712897673918080922688165546202423333936469958898404630278197335764199579629353806606984260678582963022341425824424856
756 5714414987487861182565785057641349538935362936756221746587277678639156878224230156149176552801835414820505317047974885049468013247582209874013895062895971349814285466438729224948180326164
757 10041391332889801768898813911556402612404219097920903495702770908572131296411935939455001368708717013154505726696509527721498770564858694350134244829986674220493009925046526634110453500680
758 17644739389981343584439281634712374042605605578382465766640041847344392910908002307491887174365661902393877162389449354865123981376459764564312342609951005567742531489353908850715242516772
759 31005293361910808311617992471884345794119615394768492892341358156440284940484998333271231677361108074208965897699847935192391351548560966306010152755388843419229542090904161763310611487349
760 54482331509454682911739181505168880199438426445041783837045988234536192253195713389483019679992770655985817552111921599045409845062322419183223711501990152979141468893562024646512500138848
761 95735887799572291307320180171807881247545500644720883528851516869340905396811984100198435275892945154497885860728738147304847054690217650080484921757385549420546654689628384048396055456002
762 168225993041410942061589021079433904031114183644417044858796341910571318871043276248824403400569094226849553840840308002169186878678138239063351216097256689575174134879451138684069404006350
763 295604255062456961714759879316348226338023204464595144860222717837372226445454557740177734620092396336914224621243482225166916691390437574118277279469625499471109767340546880575743258218595
764 519430578585362800813527267602848685199122212846149212294034654394961640640513905480590607512705391879641857476755148291774237318043276834707500757230151073331683396447895285932276421335978
765 912732672874312186310343390669322815322064460735238906305073395984968689697434440918945074036841462323452645127481852355484763461024306950158459310148055149387439913273084659666796671580779
766 1603832229242448900043725306399565870261745449273945979544097300545627297804593550800094892660635524556206968342001427707013479955107613922759486425555564652372399044536687256557920298360224
767 2818211174207064071436062952604737495433895154082383235997784330407407496994852770266814469922508937176593246178379953176989706208258145955787025497803834485529309855562152274265586153435813
768 4952076982776124980644254715576510774746815846151317687948469716055043270153752733608936996223360114358616653444273275588079985782419094723177638855461519866916113052229159708521637858817532
769 8701627799053516602583570687617748415404264073306155961274236296077199491821856666261708631543311057517255211453679502113420326250347768039049748672606861368978044801953669120795382531366060
770 15290189965750718026673665154378321579875811603065615835988458505269822578065414107350924445625937076963108993287559491871267517384892647003667300279769469151172561235227469628256935323198386
771 26867330879913787631655557244371981923590507716734170576793434094015601403190521642834240332255927549806599685758421845506621692139898739235861928268149729320029463340552350521506386415462980
772 47210155724762996321688789197851843954404711316514155111597525900900638440717090246490515510595535860555172308823799544185969625301638887528668773722367775571056410168008417790621291625281706
773 82955581210151170533798397291904955732369084755734764335088223692444562396321085138704683087409856609114109083911793142363822086781360200016826835809274439674496920279212207341789236854908211
774 145765604558086748086148758334508028901273771709392065186186054278218270183287818995040939318335353187825349400280194646661623827948813116647051627602694338307003170527653256144251966748643146
775 256131963052896928364423358172992430063703666751398828230535540607993975647883669961147690410884413607323741296922147251675386790736868421448233348435520798940589382409129804798186751654529366
776 450061405294236123771784769781457703736668192531483457575165959095591843894464454652438202923892913676901752123588466459126864456329466579836297330626254915600924342751708068839620006637026898
777 790822544726939765760221514786731335295466891011513570005527417649276006286920945969735680392163153316349856626832361737471087173146112526275440437638274522051778855317376431785661329673349649
778 1389586509364829494911881803209551622148045009013541551581975809764413951103685060786913800563149024266477660404930345212409038107545877084043104617291402800488027236966185859065743137139732390
779 2441695013504633811533289071318713650991047970080040756630340669559572929790837498289509080937813440959139897832295869072153307744715556583573669504312003805483544381201178539542505548710724305
780 4290387561267723361006968663842121195391515771443983440461727557007274511902922551920031029609307443778106141236217343000040352844341229814756621355466318232886241115443923603743552853419881870
781 7538777344132944034677469654169778909440343582630938768448880358594953856195216092159602749665328922121181620196769205820918699810538344368690255224367283323574226622873142506066383557506352175
782 13246605227288734775057050305282917227472608066763934895333209937074496345269306180207743461677039943194338679468972510670122647996632711140162370248736526855943223269088215138462237368781473760
783 23275957618443165224602292014204526279642848676549373363416643792853596562289725163550090042417098593139807819134127849081800960507716015960990099056924828931151533744386649728545262451659566816
784 40898728886143737779251537170356544913254279875326139451730665444855490663677737302103465110864068884881560349981866245163675966074476950224448833695484868176440011048472716321107430632169844624
785 71863994586014461156827998413413159532585941502245159280470771296227568165627362453112320188970080475844590845592825738007967888122683153175317259017593876296927986077421213881544254402008098720
786 126273491728408900132479241834823376814801309876318260211768938747709059528322355712489487506534650837420411899097331090831805325883738910342328666088600883850527176270029741686882035942656181712
787 221877017732639959656883370766327243690505898911908986079769440433889829124486442394410253519105791802471921265794103976371791564889865421770788102410231112411735406099798020513038980073353963537
788 389862753655072111551515870408191081834273075312901453304135507451025611782697267657753121239872557859110233951039335750219241075639541713740657626602571194449506272220862417933220365423215792948
789 685031385818674093609399498303183891966800770600938567146229850302737373490733487714583128118524022443532238256842181638842758399549229905003195161726578932367864267870292712281888123711316109674
790 1203672929383944146941811245843905429082511077745372343289089182517189146039634208319949043883898331314004638761614465688979569714451056672608105855648973702409611954511005467614035081204658906486
791 2114977824761768236243656847430262231179365322944113120848010576988227419178904649938631521492254799936123155835272103985973859853541565101512597772960300711473749180111088271291158692206568172607
792 3716228813116963086403865052133595403418044560292842271961978719531141581229378466909896004709087489993630481189748909753890143950453583164916886334025839594369922875425330762844847120954188690178
793 6529777440685041605203537477550376261235089168688125507291738834252811213069131872275669501554230359939898177669123468563447733555914350566935145174397412937742823947091289483260607950021796237975
794 11473439203671552660811127578960155568195054327822241087026024762322263284974283253446759022493609129872479807304205738728861656793388928620540052749802136611832416107444398652280681703577583740444
795 20159890398418112549502414519573252936179344431086505451317433990749539171552624260824552461091577940316174310430601831867348171302436168002700685641748971302174871740378119153118550417569850515257
796 35422729670308160757890294658182977919143583536219970865461058768385002040950871513279506694285212960259296730872098899990426576025261361395005955134709972912850206027978338859097805847382211034052
797 62240804110800233609959842858138374738149871479495241162713032393786352522267632931354079125707807358726666822928627413835354977314555857680705472210263197297898067149594158269459506905168071505204
798 109362310861756002009459662609061528332890913425152375473481756046695797292718517221094238989600746895771699606692996580331646520115702745235243412149045082749493907354310569784235455302999607991598
799 192158445778639071894328006319017402611784223372481709520588323171019105782089813706424607607842519390506767759219094087814550396245726669887418078259322988462736112253454274730479618234567387806108
800 337637435850445545829055334939802149587136358669234947706044500143871559359030556789062283676275922289220259493486664777334154133861201954632276216264746582569635705018938775191730172445931394425878
801 593254482288680804923490238005574181886544040236841017007578119406635088798905402353230988294592865375039714095460532963375923372839971536999840731973673884033124795248500638307235238945673112843279
802 1042391312966396672500328058310374375586764941463853273010131641575134350273968959161055353376897711386213444857756880742408121843692371067320402028402744979426578015900752679220081561962464303672862
803 1831554561955691546372022265611762977419324514958177638412633714568465937609347096237920546611970276510219945413546209161137058022585083058428911980148628134812786708517395145833909161379401109634494
804 3218164665199765392660981815948213276430968392444273322672686114838852799063315370351179553798756710412977935524718617678981724868295675873170491805065953948218227302213972441576631626353335489051706
805 5654523181342140322560093493517237481858284421592930199129342101478970241182436947049072074056336449220607919514590070853527423407103251100408838204190317617066568374697955050740365440840650957266285
806 9935347069799050914022901521569722469615401435940327412215507535087286662874873595628857179133048444995675681799975829744418775947506333295951268972926191876197353742586655533827459469152090865458238
807 17456992516207608884913990571421104328088072836769345727071610811409745922487061957107350580386066521983210271812996782646155942758799237125871400921047260892455466229408755471290817067766720598875453
808 30672921219035131447817921510541592582906631387224135020221155857356618689421776318509579661937253402851771281885415026424233025652777871013915981978338539564145011600366994391205282730227903416687690
809 53893971059422315592074625641756555346941687305888148203034031779206107654619074014386436430934766047694573915526475060215698376421844074262011016833659435835322197502956152423658512216347850348384963
810 94694458369213387673219614495540941198063991191863807067747317253825848385795200434735049933080616868616789096175973153500310250531883653567667420729573793216079658520323836165914056800191816584856104
811 166382742811748362908253989887390674024977783521912145164055632395853333224129016022350948500616819436265032667877910086656979312207050624644236168922795556910306326629191975129397318442677512528513704
812 292342079255687528762861498495420904265204898073272316408764751536644000244449674293350058661544990404238728040013594390346973985474167808629217875293171715444669061126957681516783767282888085944082188
813 513657604992291339691588465871464524202353591721037420355409657301684045131056924255684469829777356256312913444168213931571699798283205541649364490880688918672539805311166363479062686587588002606958264
814 902517130359272925008942069132943527488708466841221780000494235793918533093144116933331261888069593566862912612146419230652443628061611072359336673341610089510083905061997345218473511010597284290223868
815 1585756598637731479676501126187884347256239082946575236434289949334612786049259214702647501475026549663220378961093880488761445198998888000968609979852847504718416641534468933361403537384837857362397741
816 2786229873324882101130863757984799254832694166550793689083192516239705033264728162887925807310780844772301156876018165228640096263836497372189322365296021737229589656736161549518110946672018518101757704
817 4895496074366947072677627367355680614219257023590499403606421367883669056931707776221732611394968022601707685601696102402084845297047585201469026749376765738284694977178708239723720411627789280298846930
818 8601532128277415087559938766224023518114257543899380522831853454201254168985961005326623182123008074026418610704829438488601682269948872491424660424608173232421732841690065581303611241627374654577942942
819 15113124969394867632902963450125806710631520960587817761662169774554321624750901577401392450558138311690546287439905352999664196343374539588246674350486522660111844241245465844131654825284291324290737179
820 26554130254408441971007726800611998312016379586795944578748209661988557699359820433008561082372392220111991660070771911083225728986844112681884166810441621909403950872239852100961053151538638891414155738
821 46656186747106349971169848652040605184274801979255670005710928969562278058671296529550169775050482481336044086655094095224622352350258628882669484690351758349792422877671319793932167402033308324726740547
822 81975816912365890462475511650851715511824588320907221624297859502165058022700555347480090814180521305114525271638403879529641396520731387542478413012093081480648187813889888658163553319053834665772672280
823 144032872028489658786856748409298553682599472190139706769161558830965141092219071158095262600713900220112184625656118422846983383428415914805348667116318474706261468722944842177052755718452825470618533325
824 253067773660871502522800369775295151108166057153946049471876089913208485168417471709234880475206675386572567056545736697652417334173406750538188952758982722580693486554069561124977140022936157373131295628
825 444642965750633666598177305441394739400042153717115008385601768381644845737171048614113372020560661778157528701502827523749292915126540379937708522229216460378828203876826162774702960162977129498353887804
826 781241611886218409636001905818810007544179387852801264637304237799430026795973787038307105232111962330855290375720997327882379949146232712724855112570676841655660664334209681607351049882267331007514941354
827 1372646381941477791111243441881812557851837985744051544463939876267044076297008145098891170506064990002243474961482565904548009834415253646677847039213546970914030962535683363168180439332633724932450149748
828 2411744709792658620715262301554028258855072608451730584900189497155188017154866378272938314766166058895034338497566394271295755833011927279365782772231055851023536404260084329747889477017964720084642193922
829 4237438065379163207277457453772415785107860719991598010887525936902295372172019993918056505667842211214053552455617382978900630729719279200327666156322567297104908312832558695825968294882194358572832144235
830 7445172392818871633979261369069813224383056454736595445045412280133248915866986266955399494516117268014935067073821493425550315677645585450896002756031281897661260200512363340213292484308472909964178085106
831 13081137786070873213661483859756090226444623842975407022826937807932346359734759173918933818567750471017960661789506379065847431141427887089935477226420461282519147662727783548983793972986902716781997884710
832 22983472782678686363445285417414650084011454504808292386150061201302382216792949669246461003130539266465013526508213016708226475432778349040133814412130695371793198564269041725600793199083116077214090282146
833 40381751481950759389619800617905103357995417321001719648809901071946799301117785877061340998899413919559457977494306060734663557131431791236713798549823433423633969765605337466977920904554209390322115847881
834 70950265405027468283719738886310791476026051870858054626948664903550140209976242811066378112209854929013912152709545321643133890015823097112474706845289998413771552872017017169047272952843616845936040675926
835 124658607214381648970205510327887205791635563560876212696904229974036528994844110667774305864751811767214995177666116730956875914789804191522205875778641255429663458054603544467607972387348145382541543911721
836 219023084584995785492339690964483811266807365651539597588642494235745603245863484801717163906111288353829174283337157539541693831294187374362563932977921795586239375883542094787766106725905888934011992952198
837 384819337853390760415574219094024452325173591027682021440260265755002501842508942845888372302389670850224975487364591052961610910599832785798631877160303402592503473076432827927028418199004667002450555834199
838 676119190345963713526687413943359775701512672349652650187337893874596077199480934609440671395020837808799168980364791856882967332124001794023299413906596548837175361938956557150283550610479425174729467127920
839 1187924985029680936894134612511475707091732205758089383760211225247813753362665136578935321104174293359215259136888767274779591501613328152853996226779646839566708710303892804298637096667717329677128737165040
840 2087152351262042931104852107896935451882102582093730145382026456139488462859223150250323903947647498521686082375490764718152376260401146976187097066463212015313161991859908439682355730394343998923928563284360
841 3667065509634524504151328016310004374303204340528093055369945266041089962742125533890545877971191671473566264515004449448548217219468036379973969992990231639655745805580332781312083795303388866154548295736400
842 6442917480535893219046378770434025243346571558754088846104078246715590608430903781376708238547491319222065050417973878415922851654430701807015477685669237769557154293559778088260896355473501768334636009306280
843 11319985089598815420073787177493004002478866409291354284622159523207874320169328067143817475015480777148276175623734561568222727108903000843318659000269488829421417991198582568145570232123105404916190335109321
844 19888797556390232895662165456822805174726701156507317784506792484708082521774376370955106187679215478403312924493080591570557436194932930441774797552340555592007653136286945283924617558224979446144120249798364
845 34943836740505180781043140906669721469269486778594584137072797636704341175312113263686752428844087512372310529776828782287214566974746711448930450262956335001625916604829214424896082360606322302485141955096890
846 61394863426599758252608204023253025923582386936274567283820865620180853912088672242526504098651221090274142820455887691234179813289188684953668424230570001847198813700288548086547375568658969854284976313910342
847 107868062605152530531719457031023632027068440743097984233614845180096583380401309306859922171662039238511768608323332120178960319022750416789203471035586130683437146815446888054842571215375909925027547071179767
848 189519155220753230440277817725032658270374017503604068854577251195687002523981753852536574440892748329694003367583067313901785219793060473799133892889829483589558620696434210877869681930835566200088325543758898
849 332975852132352034552478592056310995461206849184226134318572564685940218132870051380478422081628597047147055767605885392075277155178100806978903975518851108687268789352016039576930806924335866350844218020421999
850 585021411627425276161947300301441332530894273893177043619050297338014687938404027191639652887882987736465408547646268922797131847399159953543777352770666422487596425694068964502691232724278343640413483337056916
851 1027851042127039963040160537202813477221133188867440410954724016113713907847145008285974170617265017116760451859966453221433919241776276389608877958328788954639710667561298327290383993635943641438065653805074017
852 1805876297217659553113271520754102833245092614247957244926552237303986112784181355385439765671742840069411068317898951681019363539569760458675340623195718777328759228641309933240762776952034721010175513430141268
853 3172818393047543848770249879745665172046582315489228257574843470343325462687491476471573072612659656181014972686488076479504954136689209714225303296583957209461687611179204892053137300362762987975717044826690500
854 5574447532553282312497276482555307222040141021072775008155720945717788615177486036239720725406721194090429257427754674016770260613563275814942224491428790523059455907774002978272812269850949922769741715368159014
855 9793949315721122178617849098804359138846541631108399854879044334056637979798296380015013090589196172534075105527338333622516889202275244878533382863764268462529624060098272413193533629283932703025372152721662412
856 17207321612388414816461252948693255711110723323534236469688549032349255568088197373904276305580348308829814867244545628381449606886161173442129279733896391568679915227046279159330347569994044537522180844760223342
857 30232085337617179968456709202855777672640630096105529589438418906141557088911687753092391028889465746774371201724071623634398693166290075343585455506715561190608021728064797106722517181832592329258640903841628999
858 53115630396575980628707259538050422657624797141233722898341177409604244562610716465393087578130920671163518826509346557178137708227837009887830584318897749151827676365418232909570635557588439951146261462517595078
859 93320269328384741485991358218569712439120739500621455359206867146472230994177922282376464897923779926316205313692559860636307436309635745665577514006128260399751170359439262952454343652241946396603191117883261838
860 163956649996733049944894287834698112346677281355189503936570540125762008638495636709970604224116319765758582123462783692603811138229442722128317425718037702390286969690827583044191181493179392650757139485751299978
861 288059033617049442247893670039979974617905225799864046118393981281774203676398971540313737353832295243371908191093249754634615043165575199134586023819218450795397012552854452291317053006337726656012765028401838629
862 506096547538073960215072970229915685372328203234556101226876288983270784636371195401005181319717921765734705309408520859730097199450692865567793334690463136291771000625080039121108693985455169464391163556734184942
863 889169717244008560901296606468368073308950412953431791227774109177715745383484906387773386138329310161230504714683109254275904909927181816337749893255206689850715224533734294951826582535005229416048827402810759829
864 1562195443726415388420914642459456469196494062289636502397422446756413670007373226936451701855138521863421217332402665087606148175242242137553493022896528906120856785600906036602938628546314750402199341785741390146
865 2744640619249888096730645619658038188330950685055729191506267172555165683447629135261193635290033140469051490875729888734547986062431408548512359958531509193533599505209642253106789937190386847523698646778116256235
866 4822086797652107455280402463781305788026032998277446581173014642269907661579632947118335610744235953555373395508283331456225417608683515615056869004746186994255200706725019688453386927285910477517204073602262695608
867 8471961612706649244938993230011743866879391372415319390235478265083307204355915225847720536961533100069656919627478229636696697917698965444786525584460540625078915375276295605982207279568755792532345889525814318008
868 14884435048731147047940378885716907984610173921555098192182987937634869304725370514940313376802163611000316468172536634427513174137475679459219289397891401408791429812450776179617098506054862927525060779478559019780
869 26150509378556719186097275525645357388749829727740351170392904935218363139636904258564105791026653596135919203546449925875421475824210278574706654473159789004946432059115315726015572899128069853779248844651017084008
870 45943848704592713455019152446300535815949865932557320844636600392568459345320605607695123640066579310257534309793089729857149781884383827096416916882489545827180980304607659489596650847000543162219883622646777769684
871 80718673751938501580270423103477300892285687342540332528949270371340987989745280598774614976310150596509931528932324796735568676983568509150412227207006019401376132770302319773884704549100586236203386152349700238309
872 141814320235643496502446120457635775028624412280037213308717910940985734948384259230187891390169060292892393581133450318731506979112568763449807069546763423884042722589828907139477885610744791564091919749480807680688
873 249152692250471306178732244800677794815074528492243904271161596825402383633899291485486994804724339595306571008683736283496736817091367962075375197085478171258771759519196344975357345467279528606088195265881914212514
874 437734230285073979231033205011831462155405920215133332331454363853700613031708704117180600740662147232915362111483106570048898323680496064713241169439348705604284031942367413532301088556451443425955598277330598495598
875 769050508322265258689004987838642939684644449011965811425289284101516175616022526899880849082872665159005875652008816041765248969875903896965621955781895543811296770891853431497681801135967436741488327649809792055251
876 1351134702702511803635505281560124945522088893062863955009072919881460167969482291248276410077572235228671116833643350717704479516488756345990664178802064342727471121315239759009848076206314929536476182465195646825994
877 2373787648053891498325151023088036192002514894226775518205960725422565860109573008731070344037432105370883386681335040463763575384567307597820697923612106313740658566377416697875392368684155112114247830643109770006555
878 4170465338774015943321454674107815236809887956230497144897474550451915453478404251988791104697499883798686037514351443197436393295259802534267275833754861852077668799706075541578303186856092540205370673075753979668112
879 7327006909696135963986253473293563899429510884816712903673872078935445625422478185307870776293076943416965305925494030961165812953458007308611898229042937103124862978357511857720782818523115239893234166275261502091509
880 12872654767310694705936642349920411018477243679739000370020164970507715839829850175126357588249123110042786123728195479367585546383304589615032807303429335850858344416723235023079488497744745173400839755201491501881628
881 22615650300523359556714027064408578089538196013418591434985327639678257187430034112532272574308141360905388309054529073962791500724294200619975711625750593470090565234835864792608128708832731357236402945673953524550092
882 39732827955941277251561298391950100898299888398378842298779028987983501748133546977488078180006081000386293798359177119635288307094444154819691744556331820418326874322058336107129701486882678421565144362580688094306210
883 69805447105502580469967376239531175951303546185588477058544767917714795826667928854223980787562397441511224240198604602095197648770501214176763914890082667832704536520804740908024264593415250352077520991620070920086180
884 122638997133567598165753717515752824422306945847300329863766308335908112540667939470156252022704990381980777980662189356232777257556238395516551946084027642741280626633276908803433441666827731094914534348507187776914778
885 215460324759211029016895298882029215061039833073511841557910619428933385808552518222493073974146525353315194667870444088131700756360291394745349920582668253726995533021538840633763938660918211117310308235550408031900579
886 378534504922483648042548067689933210087238640678980220406368580575504932744572492356876465146067298380279977731285244898082881292319805528469131388333415914454214005853979169189088953688705285445465397124121906062318234
887 665032824019920299659914471083910240467101089214048519330457346491582858546479912484808908723512017125424488888562253355769781046066992156639325909378319700105607085891602188655902784088134635372993225995615370782989558
888 1168369295687271377345346137996565120603983985959680266730560584254807679771662418513113911144117192312641521952487293866763261671176250120165691185812488137599796572124933384983412665551625262331059596529156009810744562
889 2052658191530043070454249696004226697724872432769764248257144493132197664487110512258484136498915413335573379248060678390643501246762399314771187991345161185505706859912050296662790605245574106010271419415305515393190785
890 3606223063888502035359705324339617065341771867510088759848170573593875725950921648054554101667282170642241041307344944826229339029959366229555051260189863409499330932388118935204752799412834926205066550961962325381528326
891 6335603445483532751554028430390784801419688791394057152835718650375325182459190933813210367240767342211495337807828251090821075264264928629583507516755980425215259052058182825207643607763465825653649622565568818209224065
892 11130709212464377281333930136045858667804402165084997026398461309864854746543972160523593474533239599313336769159010198229409646801810841213611914955316491154657309078680877752784454552779736055091050773203663199356809086
893 19554969369991731930929311232764514766866611835892668520513498135127766425687565290791434535762192668659812956409249897754627405863883501964113038787390113171899119355501140769117442881802404182910473533179182912333607551
894 34355074646012165131802461329441418817295068643454439271220412117614097337689524168634523352811239913175503267536817246970355239902810249713883139014125905496859139748026966043327310404987343673681637716379808756516915456
895 60356508347713829872132577538174822100667243894251855627452030921057847151015316007715619274503053453514587960973318746537824205730636724348947190009316553391402357075759559523019808600576132545941627875346891792530616576
896 106036839499489397344370110428850523298573829621489838419397599967145904038297110180757843455865984864178275765641131457065294396178502695858720547673591101283493947726207144398108290915410309688786505230334671419275493248
897 186289723917234163091967020140880032193918323340487449837594400341636669455424616621821602196327806727794708320409459487451224978766991179601573013180146953791320249266230885549052225576892490891562164225482030479856122624
898 327280765055741508455955268901741998367687257287950046257230661462338527914391239026919722530068584619325479259606365049068147737792673803492850374283774735517576684054424606514491887604453254651501100483257103001681059200
899 574978391899960888310252341070035152463069372817571448404409015097220711649414820469195853474848427185721575483613282877453969500928317687233203993290042757888156301739310972854742077374211551824095110484990233281287601025
900 1010141065320767988947692013317624421700834158623110294986514143553443772616715104389202189813813984066663970125475861100893162640225124725275560309174956036063562434000537996638501189550594997711015916275951115726367636100
901 1774647051282849826021758162875864825757932739961003339086357619709532601705174750147844030242166763504147725126123584163594359674878048368020748362099346890249756321938334090040439264929612240182320166551317979874571050250
902 3117750947662828086822182203362123236855968775630515106822437601505226836317493224999624851221320418225720277230464829586238696736123461889709029160355737020657851624720105811586739108876256684244588152263850499359835446550
903 5477347721573265737113013728411478725307392941642257563345511396181311198865498784532686937804732222860226951698709836192162827728753073693583096092813791685317294781399710149141549145991879541441491591719281821667189291951
904 9622738200153533707075600017378570632695636247783601022584582344915963420088947168985523860694565312530270315249032767434159266610478151588798455648138356558761531058329717623290883839678646361833967991708899954686226752354
905 16905440639478834886033751790404039162222935239687581797336717785069351330125896956313711298219736145740908953323381548607452837891266625455163595812368233110079652249811339038054739113099765546840787219413333983699376356935
906 29699817985364522953344402723437094250097468565048587282986458536208979242369065789446185270103863496756405725966035766272934791303629697011583016530770595840799883423940912432831630086205807326438974133223059483906877896972
907 52177173541682762401686237857386553844643120411859203541263982106309954585856882211003587438441241946407949146259307272100046632683391451791623054632246292779770279567377248030168681927160017616814379346045607672057767343497
908 91665683586132956054906890997915865901605917564006776158103157384679629330937284344357635643375521144382197999103094788034585435928379305381440579003151058290928813871162278122255321854718090379136950973954291057529469509348
909 161039526487962014776445980542292172768118962530650442577887552486416524253505149619955933855963531553115300386835198072814562211470816795053717923545371807411700384710234128812165499341013685222317880913513723270420923786324
910 282916098837128418484729893272236855171961958616064960767671718819625891571855703476110418579474040519785227391845618694067088479067246672939580201278803767037248689339814732984802601754198152414988829667605263362031618626846
911 497029665560375720621908900192226959603525964495511419614296793423881030977343445818412607092149880742474452008302008691026676844313397263334543901949832068097034049086012073476514453522530801622835003349869206794603291565052
912 873185339313840681813425742390996427922205065908194508327507894449280703273928737047496331417437483844026748574182615874345781066096266465687462139116703212898942974921566861886464324105540179346819350564024287201310306460358
913 1534016518106651990256526569471029399217410130419001416115785700402558659471280432514104209162187036616751591515763015455521907254727445504082734838087839831980645165832860068749100650889372559170070478196807846300707740955775
914 2694964905109967174951340828416984990732388127616876437343189548947860565422404480196916629868203867220614852483107626609432100279889587722241524191043706180457355617168343859114766048115752488326930492017347741435743159380334
915 4734516891067417068230227656228788874716497255626586683529063278105204628508996776228221120846553298020193246638294104810857874512867966892747183539611080393516836071744951165058113668314744285861699963945040380627213886190942
916 8317593777964196778443984266396656874200185680153081943575212416930739732342430321739243097667750510202623354502954071636227699779577229787328194947746467787869186113191277022574366974663860122602224197068933865919266466417882
917 14612321618646133445824925835950423093049921467779936813647397786240781629064279376475204454732695359874844140641945563116411502734680552273905529885426001070917487796898285561188293117703176466420731263503719764632720121384669
918 25670848324553482945960086937260621792148229880806201831500812073626449681813125959830814895569515419691198087421627733502964591382377317659406437674732125466331420209817621079693559369812453342598448801014370844999954382726558
919 45098355090898508798049715137938886064159384644145496146495413085612686675749954157646114886229846788454979513111543698839808468539601231194826136918795472728385756446807504911280543724782326295658043491561453721153804747955693
920 79228360115353821260677087095951660449747366081295281690700041540745588416390174594014107023384616972728449240046791997871060492120184529592910969088791260208289817270079179892220203801668079395951217191709972092634165704683578
921 139187462434975439189703690876549465575356802510925254008216932715617298392794196174038870950401950601341941165205558422342718716910278368471507237819536807088467348828523591653508063769350173492686392736231619641661279067080979
922 244522627429730537366455964477322296339057829272178085293855482919090358244055960710004622312629244410818020788883542282265135074935510969960970634707617410496753718805981505429728717027766401466233523068902019776109352390675272
923 429573495377160730347510907574578744773024313584037493387197745560079857473611915114825756593670077408823786073225161991921066288333548773643081587316057246925766256261958983192983815302983140025008987889195947129872894292606664
924 754667052820586760676283896552536842597324802769641367842949487413352052374612982628899397961283640072015181289400244482971116890278701982401236958654647886202337811516489939396377850732846994527714721784320063846939963818627836
925 1325784056562697822593591932297825786744051640171227820005564380225263212314175618246858530567419196450318346592505507859137599211875957093145741731129055538481133155280827787611600358311890511791018525426217083520986735188929560
926 2329108309196179478688180267594090349036080718150952833144203479076456896999614482107032797378268471997990344218918149925738794802855726477579285029496873619749979575953185889492189559266579180406093651270366802091686154075693228
927 4091721529870733527054526556109829134501599136307536069244629864756524759088340264392217984582766700898317555103476735628538505273132374949085137578156460344603355048700360971918453485363322547359287497185677774583656942332198813
928 7188229702903701291597722580570880144474588861399484260412477437053246023070830830782976238534263860353991879565996649401268260596988960155058298269070190543143431406902782040364628395639123083691910077465702342159367873109612120
929 12628079815018004554229909815230453871806612027757543767318230762272885105455704588329474217401867288497619096499682871066607950999140019516628761458671202656526716381494959624442700120579290423123805062919302296644720120299416178
930 22184629736198123120730461744228172413098884647296536028712999492966102725183540798303001022180698590095100230024632023236663379572615146646669903045321524526876437996044548275459626090220396601523338842713341873861217632713950014
931 38973243184582666406638859391296456527223513705630784573477171274691603192668272671939133356792458034572712184824357876804262839905727851533843973480762415405208092889748866729150585344645237481726716749317895416276857909018438539
932 68466859447276735344984385932970682058734592352755882728822741779777469558128985320677894577612789956734647306305788668521715700940524866000428543184612824752473615358631560863022360993998763352362595274279821238087234926627194938
933 120280095899646327949478527378352685345605113508721753261695107626742417187382348496421147708257027737394488217954901760522224302688568682456557401792433861198954457929930737716540991152464479632635621000641179124366576251071793139
934 211303467268562590381050738592114553726998194109769347245365994099116481118687992447612990593472097182772087306241231268332810788083707988671571898368297580847752508282291181894155952108154238061666218687599354448428027102554104328
935 371209414094497715551274822412909803505043238241963771206951693164877543080801804384573304633020201765958324194498038312713596150464020072057005619054423874083310672863219469736235652818457969936316009268147174845729486063585119261
936 652124987561076820583291349742579334079489650361755140399909087982795544604881431773327954024130658086944789856369316591754149485021460677356810824755652360961626060329010594746982585168769590771197569235362990206805562697633562284
937 1145624265500435695847758171628427318511908440110126232405814931687767056633520810958860849116381988040585879433949134758359932814336448677298867078832145612538122102008333218349641317294285862896711902254200889881478227713225145180
938 2012579617211471121847652498398854010598439951837597602033252860821685176612801228937014947990405993840618616362966727870055090214019223632951463849679978522289268842328360128433363535845432732182135802502514432127962233111355792282
939 3535602569374721510860057900021655540382422152361161941291854795804014463925353255110800731721702153438985993408425371693161077401345713466755076173932996509778096313556059049508094399600187442784573981930851986007654989987984490964
940 6211168590347722225245907796984870391896139569645202040571783560729210017844238970029172182194579594870168163860504190500796999295023232901763109286607276943116243348103169521373446714778782303380730479905406734760719059099602404018
941 10911455881936864013285715797132784660975058937370337474299314457384742610463000727441752384223872596095470251517759820143547112804030650500393043837207152632681339502799620187054924607634252847030812460983175971925210195904193703387
942 19168652859291890728701726308271854784770058716447618615763141711272109803936842665716099838314829084585921870555261681303063184927612803904007580757291674183364749735961673116813066909658080698657858078845842024098796096119105101890
943 33674409809681611180115314557260936525379579361198921125888798276090774637000115489750083529339477563437596342527370409871696919263380141279079395476430271479218356030536080264140014037895141920275630222013320717744408852218436595910
944 59157239944395645201608119478929430469434025274990713732463768508179189049174120760492974997292271661494188207035833535541973312425583683486373502450363586394458669767439913841726794028898631207823606942709442424019872458950879162178
945 103923873276880660971154127130067393372613539531532594637456274682535459717764967145506779554569289828690705073034465679346788200856278209529869044699868556015760734170965391540909669337958270430410619584796979158093545447897779484729
946 182566991176304991913476571246180034832331167366237002739586414135291078581413386113843602805239414900814432091485791006636475746126865633454696611557222991977023741240126269966789065358011465893746222062842921483317121003309722034614
947 320721965498548734580171403110998604191914745615227019656173597079732294126518573300531613523003948355967018946907282656821108314657589628470038333027086988518238958355795538397930148599894227188369564985488370016376783814799319723993
948 563423121635742058290239253158921433928172189083678284985609163902408957548376563903424706821897810725944043456241490124276772078478063031553471628907972275108156404496127801239277209300896783076240012725311413405456341240288995875702
949 989783344304212151528118310197035277105608060371892571594670923270578841795398422797272731673402658788957907398808978860477601604034304334166158572737659242416229627940012384085027565082401332880538479104793630763294996918412821671335
950 1738781991121529381025383419050909312119024797633752156246587002326691724129734630533034936985896694427784544020834813427145648191867021486463916044828583815877357927291915478698175113980550576379197751892906171194284256541009299409296
951 3054566910058282614629201333782253844743959029930529217892826021287132817849276307348573957275447487526158056803335024341198237332240143045208875029615355945008084325034663874121216039611768532106234208908178394356761869580019308827920
952 5366037090971309267328884651186981172805973074596784975304522571323982699320828923949818687358105164453071796002306413650406550292762267732766977195872965948784239657018062729438664050395471740534774043185615086363266661009342306918776
953 9426646406516592292052346668581525373610676235299144223682346285905475646959308075425994769448894278373177638285755192406655094150937356342404266935871792369969525952552158688871897092384471902338295495591993309456261879877023734834096
954 16559998151953244591650367041878340085758540616690388427230003514406093404401663731122456768895055086644277169186394834232320689010872115448727720038365936587558685033232561197022802655796821359570791162723098077935731140823647101211736
955 29091282802188713755637337922139609261618589887790363870087444745082556448993469317158697938956638955492294519671072190679614001012936953549804440082313516487421086961196168234197054836073141626808721916594249713026417418352009070362681
956 51105187110273430736549825441356241286926201152057371662080287792954179666284416698871039299924063430701753482854754078767680509900941185501395989749326498974367005798389356510233722677084097548999314113585745426931760285300613866837548
957 89777315778982282422044311109541431725359114924396953605480991479591394743582674442687799749523041959233007172283454017313301560089973324107427383416392130601006376852016451958286004225935284029841508330619157128271385529085830283283674
958 157713102229716480161226292799450303895213468424535329005877060059592341243174482051767037839352028944747172544668954540726107379986619772428563192147531563335711381466830126840115126713064765852510341274910535372524086309278162010976230
959 277056572793059138644999954993167181440069846623233637643444455136040003425785054545193017733372265725255072143835292054290619497618408364884093379317024961951051708853490057206335251597995407207747877044324625563341707084411574661004135
960 486708204368888397381783111428835164744000898890707779173944856075142455867752563935136385003913046658766840796910144229974147834604050633753459876260891852911425267622291172254568965100133712044028592614086907001308925925869609983187090
961 855004506618944374231731229965905108392303564164980876297043227284752679541008812647134042564807044061766142177263717718798757850964549777196509004360985848409940146544705391815795480479369633366671520497344542359810154559498031279474975
962 1501992170319910677807633314030087636433352629629138546524666898372662907117238716176545337638345366410022354928973139073322247092290252096140479852126541993426608074137507790179542293114111345697133784743904372778427884415724149829650820
963 2638556892494461834806253044421454152708313115679421119549128219192383557043258389369076592450337168526079588631649110153027143982789237920232856744199150187030500864829739359041078071391247066489117360673650464762772417528538691974524081
964 4635160609284009327989457733343429677851879800301131507242058420078848248985286943662775671967946009226709845774790820902952032925432681555839926075385322974031261591890837172281541960738795480316538306958547057286997989206994993992137844
965 8142591406938726154926022669060497219844170415236108130040694875987550606989705745585324698450251831493943879446773864945242637275503755295445724300505472236323787717077524604180778449497791446561203477952838153882150130120930212007306980
966 14304083284287066622648375321062672598389124634507731434802005405262462643934723137055509328629328491186647643840996791122433347852028147808077640086733222100066001160723092197759640992193924129483933758763053374209419051527488739351054102
967 25127943722768533336326381845935284542535590965117256621422852359096291777189556409547316826083676877271066997854525909898699781727355913608595937975108340029799619569353857592981043785014338446049753254708678796649946887255600457820407852
968 44142142195233056890828995579823758178596513145063332813486843700353557849130964633615889010682846475436632998513137059249626739696402115323717860442412004447223283311609809876945903929854963072361040735784085134948301025189428931377856798
969 77544213441423353327790492247022280153281849005338481378953807319438816502973645669542562317239591277697636575655436731267572091024199215205980028343441444789904506528218959101073312565094753051387187830941840885550509996669845650668521399
970 136221268714064381852766997584222480566652700799309895942260585535795609325566642195989143243149262719625089992583852982340093118647953740527851900661903303653362351697988873747785899368622431213067226292446787891842122172473833494596597526
971 239298503926908489198037829077087215682754912063781764008689614567726801174142441049185642961646602829458354926444204065058825516416805335095564461238855844372172184249899971472812430272869349560269920364870491675042188397668878640235164462
972 420372777256872501238151694756836765844494029061708686395527269783928779425801351552022765561252175552441020563508688486227008417045367291241551544696075660031358487400915971614447127198871266671809819762186163206768050132888155016772678698
973 738462971211006174687360938148759483729611038958320539294316703388544708017954757598883713543108721235878508771767212000858332524112811838568870456515095840727699368704968266763173524619225379045759503676352717173365908360156378344852011925
974 1297246185981532367009677559509649033242713134714784773089358725516512991090848683104035637982851471087451231454560412968009284541792103229848542018252018835821453627168660805789157141278112400478875821785382496680050571135090950017159160654
975 2278849384553490391731009135223046428226399471753840465426817591351874789087921729611484373401092530263440765345981759692367680088951427225802156068880040199763728496468588383294706515398128289245202846586129939443537927536687888237509494597
976 4003210102446194503342686999512616537403372290496286659034500527319703553808034847557294261839796687121413242329928945683207524078688781028986114203434052913426578014889429510148527686821950962930536993316704460158445737455567271618205423922
977 7032353412884835504884219413462870677069549091018845394424030322324050644837387585244925955295054535525746908312924815289783251728909050194765958855545899742104710790785243213501028703596454807678738025240071432924523181480012996819769825339
978 12353571579440595362954992852106499088617521826901712942796336182899825672184736381430410962158701112437212611055239815889537176899431818196613565891933544528758518166781642625847302001491900677628277299240445395148356777318745538582039267288
979 21701208933115142043247725429479777958096844376173546038598478752458327471286963060147619383320388928944668575730428861392016177811119916283892628890651837975061841415041099711615810086266937617709880912385342322966008041354893883620689497048
980 38121928804020484924305166799430702499292765445708441726751853666967378539108580001810029291720026408142244174055583819970229615464009903201310072446619280176897634695507370782443218013103464614501132910342480599935827187047628752275974045428
981 66967694849949380705997539529970970041527726141347274212716591102185782456162169974215341013713206899874892085920453062091175565809791908139906189854425926946336472871856795184659028884027136415737090976347462649088138803948006609772047029704
982 117640099000485965229296297467058962292583494905212562137777994124518092792662036662667407442411809546058132272750604102344094732203797939432598072129889078501321384537402398101288687688000838946486404478608232364482457080546348256267618718852
983 206654544806791131231818092628345481626605488128934103933499800167945911011423876693115558490108558278461977054958611466179913439754854732877813612547778432828755627559085589471974410394513983437558281529717144905558108787166134542334898193749
984 363022956590632281889494446900553517331199679629447858684272135524969718601542596371564516734124561941489370768981238430245485862058141242119724486194608552521990031428832443273287916859738370051023065079121797580971048859227386757645632139776
985 637709325949877055818221927154021730153516814983969150314079978909859482419718692375964894781871384759499773725455383006059596426994164557226801269001555171770405731201920290799012812719678922790267928036396020708895237510191159886249875155010
986 1120239798989909769668038007908055132507347323243717368761477261412108806548068028066449445187036856721151611251718072032336599029293523389371251780738027150131384889950394269468601613402315984964824037498467449658931474626513769439065123363598
987 1967880758921237328693291742373830799506098303872149055662402381646217491355258056124937193882234110776475514452815118486159179427381483973178768317776888950947573519570570046378103372969025247713271282582507737420266998021586456175723734802243
988 3456894405104687919461138138257987198206039249135523264273086760157899156873408945222582598965126108639410000645944766465763004932744988215572776922681348958170658839228042877971101236582613895479263306742819445522629085586059154426177466927210
989 6072576599455874477149091311639947693099860908981618797551440895559640632743563466709592904758104552032714479232923737504129613491842794324673637483325887841148699358480094693506931748656768148139517964913582402234411003354133336826465189387723
990 10667421221082367345396046239122066660638895298466133536678158826402677751362903180300617235429500144925003120196256229559086212780652722769808117451995157361618182497198578575451469454513580256667512318193792355865633541058283243622666866153344
991 18738958195646105875507861292989438210523337546930681255939373128883532824130812675412655133141161694140611485777056260633962904262709516780249167147703450522358983324128021424838568294849222319281545057798591874699475379259591978202202827411269
992 32917814746154591582962570392614709512333796889638601010195078631566738976602615778174986496288074040843463511752418422817278756479722999929312189020207190927529502417251713841119145893878681659023616105465558574579023384299831842813096260656188
993 57825062191244701275662919223197013881435209717257921210339595372253203128476748642799982079139822214418975944199329231744573640005445756489201056017535374505323452073915240510183430890413236062957933490568656327765978664371340132319474527190764
994 101578262150323115165780235584448002599677288889281212963263149371861568950875378041319457171081397048259794977783765514625464604867379113647160003619113695506306521128658061174835672955639209330841518708388208691404651843074712642725956090375058
995 178437038795230133343022544055955178759661920544706172648293508156155541641584894494356221087610186418700339648727904623382317409071094982543003574174632854828755135589928040018160147529473791668547951905415291182496354874334274093273409168155396
996 313450376865886936522193102440098044927934002493887163999857902900502664645833444865957794348203749710895346686000764973866369660458931098368389882831437282354574400096054131153357075392330783153667793584819449068791580721078602809371004778904074
997 550620207934545207937421242307604034158796427689055812602002266169230751925767356412548001357378137936389554535069359669202088225282936880730868038797668232289688674757395855259964023167157599272408594857404544964244782764240413580025917706881555
998 967241802198959247814123709057098244877703397159608478892791061464472092203552114721410257672535757139083689404367689041448584891999003772784444208169141444555423908080115335533743876600240191991599986686923943163137450705564967231714169504884202
999 1699094490517138225105910828689280141645248802805195665433017228836212071699954524574157615460068738991968426290787866674374796703425817955053008977226707820974523896586171679244020997125496095509940483511316502422392141213395718989692592264454294
1000 2984692327592771130072727854587127432547529934128161976321370496011336436236236735061060937212449467986373046837029709326827528724387025827487476623250957612682015935979297198428104113045143283962529000246494748825842711505836375545606696621216658