0 1
1 13
2 98
3 560
4 2688
5 11424
6 44352
7 160512
8 549120
9 1793792
10 5637632
11 17145856
12 50692096
13 146227200
14 412778496
15 1143078912
16 3111714816
17 8341487616
18 22052208640
19 57567870976
20 148562247680
21 379364311040
22 959384125440
23 2404594483200
24 5977134858240
25 14743599316992
26 36108024938496
27 87841744879616
28 212364657950720
29 510407471005696
30 1219998345330688
31 2901009890279424
32 6864598984556544
33 16168683558666240
34 37917148110127104
35 88551849002532864
36 205992953708019712
37 477402588661153792
38 1102487181118668800
39 2537416650697736192
40 5821132316306571264
41 13313246329414090752
42 30358507802383613952
43 69032265803869716480
44 156549204434560745472
45 354099390982935019520
46 798951943956919746560
47 1798374588451819356160
48 4038722592709594316800
49 9050035524071703183360
50 20236472876776726462464
51 45157670024837628690432
52 100570928113924096131072
53 223556839026824199536640
54 496028678729603095724032
55 1098642032227550658297856
56 2429193576588422244466688
57 5362275604048127121686528
58 11817908752549845380628480
59 26005122213843340149915648
60 57138015005064240329392128
61 125360180461930560066945024
62 274651248223708226607120384
63 600910066898718127711846400
64 1312988496173699109050384384
65 2865185422824387934324523008
66 6244548158835679016249196544
67 13593184051839778891858182144
68 29554800767961395654673039360
69 64185317319985726650039926784
70 139237989953408190087388200960
71 301722171290312216788472954880
72 653125503315173834734887239680
73 1412335970965297626970744422400
74 3051004956037593665386085089280
75 6584494416750899817391365029888
76 14196695766061831185228569247744
77 30580721871522799288606286413824
78 65813308089966957846698058055680
79 141512497057582960838300972089344
80 304018606316016141141624615862272
81 652587443187197288473084722937856
82 1399648599628874750887198233460736
83 2999503279389231714282742176808960
84 6422996496015437535546804300414976
85 13743323384856561197383235672211456
86 29384549975102088889538167279976448
87 62780783761020367254495338396909568
88 134036108580690866727917044786790400
89 285963778621366087351650432181075968
90 609678551120140239040152406564274176
91 1298966066252089352214830208167968768
92 2765717534054680748236219320388026368
93 5884870435364488192586992722661867520
94 12513846068635246016820243491715022848
95 26593476253107672766628918641777704960
96 56480069892698305011368427676111994880
97 119882668397674638242916032627532103680
98 254310172803904446974768517069825638400
99 539165589503815047911244767870352097280
100 1142448168029705398817340264892854173696
101 2419420819777194354143228729293954613248
102 5120960464973488934901805316662789931008
103 10833304202856537654825484931519647580160
104 22905735508514726104952078841828498997248
105 48406702133757721670071141985933133348864
106 102246570641502763817866766284752810934272
107 215862869239656080494935571209121727250432
108 455508949095819553612095603111685437521920
109 960747774285586379591016322526389743910912
110 2025438207847750098521706837722802119770112
111 4268047902757598346729835055476139513348096
112 8989668840477241117066847703955840891355136
113 18926293947621939263022552616806830309376000
114 39828891431669243131194407570021279110004736
115 83780856510509215364996931865717638873219072
116 176160454199669661630881411992429376984580096
117 370247493081517245559136172801396038325764096
118 777855395397905762250766969267418559036784640
119 1633546611873766154104907388336127611246739456
120 3429200902788440399838546044217061779334758400
121 7195911436129311823252486176933323478348595200
122 15094295676081428399865747535936311962841907200
123 31650215906162733011731600220965837970866176000
124 66340667605462244678353547703300437438575411200
125 139003210594503832673114904070091857738944479232
126 291148191533708757625370320447123230703816278016
127 609607100109607244654832208098119027382588276736
128 1275953709986610487350829104629830967835408465920
129 2669752978569990979845688272743745991836346351616
130 5584196901166036779448100838897720748881915936768
131 11676320969129887462284342018587557587813729828864
132 24406702699617972012708783570957335886034039209984
133 51000221493249333748360772687432778934789173411840
134 106536129180031083797141896131627464302893616594944
135 222477274330293222176071052500141371420958967988224
136 464451356615101936811749772266201494479048793915392
137 969309706378213333898500856343291696605613965443072
138 2022341523374445677669763969318510542961814955622400
139 4218109744292944538633222805646205587161794186575872
140 8795377366529469974595669880458124043618348521488384
141 18334372864271677892172272656744454543332089331187712
142 38208002660534129073275882205963450423635444930445312
143 79601451369780485055031217673671923777876406021652480
144 165793560541144945754403729713873673502953331681656832
145 345220013328378733202140392109790009813841817957826560
146 718633546635412251700258744870026180450103663976775680
147 1495559765356466313535852350470919894008275669593620480
148 3111618481720745823164853436981822115019767838828134400
149 6472270858706725833854813432594571939580547298314158080
150 13459107350900694466922928802687345871873088419102982144
151 27981210180582361123776979281721349916604438911041667072
152 58157910859673444802632358939761165454692532538061094912
153 120849413048914929539664083975735181205470614001853399040
154 251058591736565183020062481893392709385060321602905833472
155 521436888550409769941396775452114511835896758121231548416
156 1082744124175609047856202977309135061886790688903966752768
157 2247753156784942713998113824140847719467436721323385028608
158 4665211592727942671327071685038041368170374619719196999680
159 9680443500293187145741501911595030124230113639319656726528
160 20082674454555603157612852649931794950705455049992094875648
161 41653491621112798749120749848385186147216471047643577974784
162 86374592130614123032323610154454916082624435574282957881344
163 179071504734507807428976386611732214429811607494811294105600
164 371170929395344963356618372360931218536607418350220706054144
165 769182731784154955055140965863665314446729835961304479694848
166 1593654890071888130281694964192923888171639966441371298955264
167 3301180566206909221228071355552159097694170173369907794673664
168 6836842433604891802942414339710975944546186432477981426319360
169 14156444155420937701635003104198387665847310684054013612130304
170 29306645846614030926036714258610246809050168689445585540874240
171 60658598382349765957572809770665049111618008685152844875038720
172 125526066343650220975106828606622145092589611568055524964433920
173 259711822360919940733241258231720736233914043034435061389721600
174 537237987802700745993944358593781310479772236644205090643640320
175 1111117091824203201852913493718382728771068109704696980096155648
176 2297587044275278716130951650720049069921117260393256492386484224
177 4750114145268724442689774905725943497244055266438708788623048704
178 9818766353426880023323433414903457309266738102019731560574484480
179 20292309598637710763874080795846345408813304549096233223453671424
180 41930357006609161508598449672394542694650877113664816992267272192
181 86626148470491233876362059526911791761773548954094129856607420416
182 178934317269969878868454295707869155698549268858203430105221431296
183 369541550961472354195117710588163103369320950726254168647254671360
184 763060045363254285886507272632548160602738310964512788370618843136
185 1575363347928660116973633051000346257659155817948246755031012868096
186 3251847120351840418301886071870045017856773905527361813316022304768
187 6711315009690656225489032735591783073638611644919215695088779788288
188 13848859156102818897887130524636096794742350555644270599295782092800
189 28572614493813403180116971834796823196517630559089560198356599308288
190 58940837125494105853092826424333431040106282677273515381684548141056
191 121566431369506997236164915129924760469843386820971366440644072439808
192 250693336611132348364480480769777107643784176393739597419776476971008
193 516897416084824851169067495400043320088448629473833702086189535723520
194 1065611902186638669792544777793783045698056983487570469364910929215488
195 2196481590765588296211668100605557286128930003305223670983684962385920
196 4526791991852889455191630678799030810336108921334161058685098141941760
197 9328001967592995266462332291953215675066860915701171982407627555471360
198 19218632443018190914372878333863302123053515095275286917502158556364800
199 39590658764167265361008192151366928766916272015363936352092027418050560
200 81545499046953049885754314260587996408065458852498420562176280170070016
201 167936422002356421800766347560597019918947536071056307961474271158468608
202 345802427455974748892778676346363909653211451349214536795304572294791168
203 711950856582624684429126762405478294723613834737667422562774295521525760
204 1465586387121113030272161357137843690697803144340960242780386812449783808
205 3016566019020285491847443226954450631666616498989049605397571230503010304
206 6208044550261513670708187264706313818415329323989902185543263454014472192
207 12774324884968379945204082716207274651481935463112315679227169952709476352
208 26282264844995534081149601162691995528997343510776392374806163680363806720
209 54066700025194379679595008150863646652822982340089547671773932366208172032
210 111208946011744354324803694852002665578075455595452450350087041234178670592
211 228714081870701595111956977653868937943074102093068341593569557327523086336
212 470316189676413534783061374473274445195741854409842877916077038775541170176
213 967010777315060524862054008128525802181888747434724730121712724343573708800
214 1988005458460295145068432028175005443538542125255836585364238819466701438976
215 4086478394546496791303457315787601228660827072865876891257052341805600735232
216 8398983249486412152072059358292774135656785550153606004105904446031188197376
217 17260389297331644473564530425130893827654606831542930796213759003449492504576
218 35466742801175435481315843335802393510692872256313325609462910111250529648640
219 72868419277507315209259757695761725226019137662524388339727965884317943463936
220 149694273368196845884429726553276743675647343013922592338992515512058112901120
221 307481707248498576633729932159558697475122397738615067381286779600325952143360
222 631512714133153439029906296116128789872928566797345827984347954947612957736960
223 1296862949800864714392793658575837666681672324134827697803892661304400071884800
224 2662905063033356102760035732677529287923415618751619608666929140863791697756160
225 5467229942973568405327666583361661826165927886182703761522949433841253689065472
226 11223530406064032104406275098766194088307023013575022866995583210997514854465536
227 23037882277253117096402441108961904631416274092352121864627072072090852687609856
228 47283211368420843721310449490315998935212436586813868262128234246176337161093120
229 97033821758032207453405439903816610041934867135254049737061850148430435147841536
230 199109270913919958068741380744364084902934724661082367257683832507351212226510848
231 408519139507405164585388025577896731459107029797279224267240972653270985609314304
232 838081623365766491331198337701100191103208504296759719771747231679911826160615424
233 1719149351243855769701054494876210235109691405246748021525736335722776985274941440
234 3526100364801369479288463211992042719799030053377893011602446960491364035313270784
235 7231524982716664339464455949036093839463293601945735953218925992663139941649219584
236 14829265942736896803716173854456503691657247375320549867974636956340168394719363072
237 30406353177400296978301660681973594645837838993537011499401649439061721353239396352
238 62339642790559483022234345328537540911027259250696009199441470197529599818072064000
239 127796789391297907220542937081203452905605136922163226356839946469539843054661271552
240 261957960724393518983941598120634169402126864328497928129857181109873502994514837504
241 536907711241678318992378225114668689825777902327506225744123402421007280490437148672
242 1100333714039147237348310361194397290768289747369519014494979715189271053585373724672
243 2254790968401402135054183184016515494254452014634923770346473451559233382869610004480
244 4620038427829603911825581899130464920146441312146852485276940009520789866847972360192
245 9465480516200639392053368527395802650491353772494747199586842972312205004623157657600
246 19390895171558033777817596377751333018269560836392864482327189181012741504203803852800
247 39720206699220090657207384125257320510825022649144445878684712157246323713911868620800
248 81354938244946368272235076838940918644976646838358501989658748465053654686172708864000
249 166615516713329457468012115661438037091445221671366652174928547134453722081097731276800
250 341197936294790530373575155474043686071400927505410146568796206407750288804234158669824
251 698645864020426897873911014499449934485425675833589439134573491834828972495102868979712
252 1430434081177437508810100625015350327568566638118093314816903321685360496283654398410752
253 2928457843157905212520858178593229784880312044799797578573232725584743595966985603645440
254 5994745941064350667401931462071073326386694934316958977216588780164472598441524474150912
255 12270537025761085753532126849387407056398772293683717888791850010880663063063854606974976
256 25114101237065087379683555970884549063113919838441850973935285713982930124508149053390848
257 51396469800391231440424463026772787295143238352218618181689153451132149059616857221234688
258 105174586338312479311389905752892874148529476251146770325977544928529261540687387432058880
259 215204078506741828109654780986271065010221445700330174065543757310644858792133231701393408
260 440304001668065596654666949006256553106351456317905164537167017512099955201162740307591168
261 900777439518018579498214010112022153861759918156796180931935837212465476301499771119468544
262 1842660736522640808627082195335271558096877557601848139267359057651470774690745190715490304
263 3769090402201399561372594648947004352689069856380788983486563307954633401646024827391180800
264 7708880105262829449987518377862848241351165355843947583745906507872832018507092762667515904
265 15765576786234810351779231596400394311475352938571748421885598789275611338915654025701490688
266 32239814986600747598663004533254062230610736399286620412258550028132949894173001356865961984
267 65923398262149584613675479967116220045714104595938432620523181756660827784576852503700701184
268 134788010569697593962161068011725347999100897536872994958347831099319362217221810447303311360
269 275567394737209148951742678451799825911916476499044061970871824420100769372086459733926477824
270 563338644045619335737647152074260616830608218070406405847926979933539334778049425395175915520
271 1151533715660810632430351044312275215498289673053395711914628786178034868515450642976273858560
272 2353690873612675400956943877415248042320189461644266625049366486984349590427496133383327580160
273 4810476394684318011087516468235311932957452691690534094378096960320126349109284389618765004800
274 9830891367331040373331214984412049695951004740190920156916528847529367701391375043801760399360
275 20089267139954797314708110264395481591013928567622182932226630850285060101304790807880723857408
276 41048937310060643263260565254683571534554744511450992787437175717110269754037118378532828872704
277 83869993303633230662585478016601527098955639996846996845932484621767267459248823546271271747584
278 171347747141698718988284836843058109805862173571512609373569963727774753936435511897699416801280
279 350039876771191420889081993722844998808445766225289533779985566241953201441670410215633929109504
280 715029910282242269179906811919861580776604238224560505674285685386729146391158849733555610714112
281 1460490333491720803215956491621424480717542094153505612404177640131553868505004857650575075966976
282 2982917080806632729014014398616235926560278043726780833235051942948230637250146440075526438649856
283 6091888060030564569530315696892752681920175538930008884201101249318085501328632522026314901749760
284 12440307285921571151489647313797890556748137892151555979711124499204256532004214382053451467063296
285 25402647381138570964386043696951453619078167772665090482041705858616942036546301202614124581748736
286 51867551402076113039241575129199598665894858913375510734894225439653975171887220637335868133081088
287 105896503468242669532776078417794788960595569581390199266705914802172655433602166812537005705003008
288 216190604209832094294198655075347499759298368780290749617787298195628400515924156048448597209907200
289 441328058337828866262302555530283774941161472822215676970622126102051664942472716617102887231684608
290 900857296765200451261508412697742731343981569795651155030650136657848157400043402988147467601575936
291 1838740338915302293364788387110788331826290230805679451819233732882025569306458494963723403524046848
292 3752795960938216317720512091311968373433068682105501748403069200109686798714714150578341214733467648
293 7658784464021790935818603915469391177055227512946134675596258298858663398939742436367555079197163520
294 15629147446218573433295134306723686324378074853785962886338888296995083060613199386037985600893616128
295 31891979169086753366710576484972892665896104886090333041582178179976673310789313469682031103186042880
296 65072664953070136700435868579295425065364382687288991011950888606155414853786769811323218142313840640
297 132765992131063864108865153353506722555635870908488216871162556800673641246352568657419652599686103040
298 270860963942373726803190718153273961244344765631378515034606089361379533943005077517678329503888179200
299 552557535332134677459938790745131802608379146010422922115261584045361239769284109371698780550557859840
300 1127146303584264435307347809802931239790211351218689073279491797165199905175671507991658219875478798336
301 2299084646577512545465268730882212034343361078393040336923144334033744708193105581659959131596251987968
302 4689231783017985619993673171816928161281156956497308727730302086456317254097264072548436205226403299328
303 9563584275890878157948880013657025713302176702599669814895501638140713880147917014959729260075795087360
304 19503480013264179341160410193264966974721757350639978266617718503646864371619950062838926563718482362368
305 39771881736946895701511382230590336264907804416837324429560556077057011035465708501248834061353294495744
306 81098524979290614442755256177005073625839715494863563873624871134796896504927478595420861239968621658112
307 165357056401754374331808025255259069670632315239235055932111039565363028605953784640260739505697190838272
308 337136399649874163031264336798574042629372077807307397348862958980311056165214572111886082092794663403520
309 687324560402698551548811843917384143462478341636523903891207384455126872878572766614996880227773974577152
310 1401172347736824722813706870234956761559625729920462658460158074671561023335818223651072928580104798339072
311 2856241321100082399156186871265634134306642148180020024040091357583768858817285343844095617709135758360576
312 5821997967919886938408621917399991082526923111758226098061238849621214018246521852336655011186590368137216
313 11866514613349905634136612534281723629928558821445443679931941685566845517015304568275811450442435107225600
314 24185131223923764556911374500540785245875365920184173837351148332167340180234974684434585712441167987081216
315 49288774588983985261178424924268921377512869605376803005948469402629087086567100028809719523806481997627392
316 100443550863719773936030542395897228235117388902003500075297147959277113017661069713802457113431209626566656
317 204677788939769666292898430413490816434020657565215949661014643004345210411344510335862212466005145137709056
318 417055791766359823558334646590085949871007281257792205738134442045328056770950877572586133447104594066800640
319 849752661388648103309395665220997009745726320342180437203011116228919200538498259986594989938278428538044416
320 1731274776507460920450977950856223137302943163990205233651905200927122011671147323499879143020019683520675840
321 3527075163984854231924281507132264972775830499501720897698898862782841859831783416741731036444231070142955520
322 7185199396789916801938078034170289217104632374509521067742494096495559327907554533596299038262474195043614720
323 14636541957310321614299994705226662078483102006101224948064463975879795683255447473194070156731997266483609600
324 29813559869705402478923504969496519860030146087386287279506874990780470499535474211843841743242710628821893120
325 60724651888460399444708479627430548967654808541725806013808783291661101176801100496321495242967433132441075712
326 123677934207954935629700811632005151142402007428067934776590614718546188444742559234811968556784156195795501056
327 251881080274992528368918932152777007234045584423831314319449188522934629265130115208360339415683969591306878976
328 512950138656281999818853901329905258634409688978814688237427820788665708421433765808521433711845079450459832320
329 1044554677134249635032514683319653665776997266521600573969490509939286468710008534292789919026942311441635475456
330 2126981771248040179253091749185687736391550285708340491596632501977144774195426602220295761537666055662813052928
331 4330849192996486538728296636281198923051772712978831203963334615781734968224492942751623574242379773909080735744
332 8817778728541513426212616748934048065466751678496082472392101151047542439079859107578598084140127901045556772864
333 17952391534590856216053028128591370642399572477642087036553581172282525382727536324721354888462537791412151255040
334 36547909618299052139299208215134882029499530576977366256452586132460410175156532945793050425884316717970960154624
335 74401214334689365393745502290080465565358547450121467879152378775044071994909287497966768859388002525859958226944
336 151451957298423864631278154003006530254390834856782872757706437568219602296759560326758620265641819056860668362752
337 308281365654102725786351818027402937312043065364369353092095995348878803692769664747795889997381838381063059013632
338 627476271117394283424349125213030003294463810328623469230873064912987239675776915497751760637928988956555843993600
339 1277100630085101649520263139902605894947943334417518957754952167717719869657176702652516453206339618079568121823232
340 2599146983702610094146820105744468910381736861599857587225764894379753661323404370204819810245984300646602190618624
341 5289499705003155686465347808508030254868777939250923186959818592871140240714442198215080678216209519334422459973632
342 10764070121815973994235382504208031748713134610634078863538429109075180572351948225640608988133836040886002785452032
343 21903661986281652867649011786494378979691005745214773316228319944246476057194901810143809760900892828170459786772480
344 44569252863144082523553616449413816278295599702071147983974310238338669689651545700941819520690640821212096392855552
345 90684386016118760972447881051201047776795883126099819908770396747767737790619779113054557060906946272764231302512640
346 184505085377721398071207652679390250506575623481800022183842076950356995438767186473473705593488529245689152976977920
347 375372927229596020663345332761083624619885505258932996366746986622167868233801809931575116778097313987719911828357120
348 763653693086432015911022394378998287335431274746345294692892246341131058418204047099295069960628288373826503940505600
349 1553491882430555444784036865126865761409489085083324587551472010966547317406812607370380677659161596377662913794539520
350 3160098801917699726303072062326134056173065964765461697605693203471483905974665424189436025104532754261867210949525504
351 6427936723398348841206551076958990914846814444833405491149022072660794292570462662907123115521691123510610189302628352
352 13074403977776243351131807214949082009180344407043754332015920365297472087574293797261689747930952888147332407956078592
353 26592042582822614928437463013687957945079780899486464193327527225561446279664616793079491320271108145164086880858275840
354 54083040679938002722809566058672170052407905448604976026903136170194577392930154924694476937322219388989861955320676352
355 109989245511173846220851225547167969019073846961743853346793540380298738784790765314409825182159803366017710483136577536
356 223675891492949562543973970723604236418055941297090705529419040695005462604198689503240921773865927158692110373568380928
357 454849869593308011592664642877201417188087269007775883924137386097269511687730674498598158700363275149247575196086304768
358 924904785469973187945841670600549913589983514260713372543199835380603898726425139542273677840544298879584591067301806080
359 1880642051479440776826895167726878905832202570199861125976419160869355912062205172692114831744311741291795852083003916288
360 3823803200806805460879841657291937972954424453155692478063465014418106405208239268465638692037176523399221934648551538688
361 7774371747650544602930840606591320230420160806241754173298009067380499958690292920686147543554809886239165104017379426304
362 15805766553686230075823638706315989989883584375499988066276689357168436646718590874461796091615630994999708557569911947264
363 32132640715497705550355211936648054957999066658107546340598740903776377148939549221074054015747515170813037240828035072000
364 65321774409245621375508916116312054755935860870512430908132332717268127049853022961592652752540267323945553684123734769664
365 132785402395011246366507413422680975195358397447213334120888648946833737134712885061389669665576244375067987225275717910528
366 269912876477679511355774907503441530046624500894352938070837969459872586689537266820877570908684920622556339123917846216704
367 548627894249601068970892156612245929936904331301890518471394023300729729858634721314560889339758510859290589224845080264704
368 1115098625257233789089340574139895292377779338056813727316384490975184006971476502798064994479427717809966848065985168015360
369 2266365190520671395556931903743977175753520025632115465129380853758634572662866535297496410260327673963962573788539302969344
370 4606041193758759699418748601990845292284766172544520683546624208000629957210124582270928009786365032210224000783262469324800
371 9360674845554133681346511461530286742373726125453935657077690957589572809837789769318409291899844139350699791208084301414400
372 19022518544052062449551809024155879602458794235235623644737684445777917354987466651572018815376016120125805151374434264678400
373 38655427889241184208602473850611667204895949579058315306896157526168179075504440652972462832351312918368917890967401398272000
374 78547915377854709391114526140723428600222905031165458427766740317150463083156422541648079416570636461974615930844989515366400
375 159602852303520740076784831975886527253178313145190912834367900947014122293733796186179848829027672512580131520415394240135168
376 324286250622970806037590688621300697547732746105163591490446671906031168157101539702713105347978211723977344581889698440413184
377 658868006645959909152204068305778679403292277690599953079075098469911940794237941928187290170620830563586445489070598168510464
378 1338598688166741905442862878399833535214017321835188789480848294479818644964504310140141395421520837057206884600351943641006080
379 2719471773710943733858510303964070175376137159456364056664805985067016989778100739350265742157754205522187544569856467438403584
380 5524601966461914501466231997230548806942611658435246512745356296490970576084411947539939504730761403922581023374380644310188032
381 11222763258722206680103707503292621363163269368489340959484239373628572157732780593737127631215478111471526274624334390976577536
382 22797176986843646405937054376817504232610060705920596443257501714721466307858451159317503256630745793279716815237457326077116416
383 46306812964754042334414559830765009061375169365407888707818911781132283552800973143854959498366199258830888909402031912030044160
384 94057050320972728077037927934735826158365988788566624579473318122530874045459824722731980234260585424938626729429411970685075456
385 191038345811310605905388723365278079025315571876344883689359226615655978334757243366398957099180984406969009268235023683866853376
386 388000747816715180822291308553240548958660924084168023256949193138632385853724862611976780593575474497118326363584368719228305408
387 788002297852528638048809148951414018172597325310746915216559663958386430948143797948580944763610725658593785333326892117396553728
388 1600314720078772987898519471554689347811956431527910175852558964088808967587114759030526374142051082261464783794524809974094233600
389 3249873057636576599614893128390894457817509568673787150689578418666417532454480838538161747508987386771437879830747465643278204928
390 6599492842536121213029591148502975010638050315361732357030477103395874927788822972715323280094022727098108842487683228716620578816
391 13401023829123621179842047972506938148104810649157640739954699392764322733849457069762352071148667137103904950375035196198394789888
392 27211265127683690608605185473925694987823901990138953803107488811043249539634459924356156935071054144753900683404455677417685516288
393 55251351950360694444877810275641583844598981706982313802470159996120996060938686861751051021138528425577321582621170113659294187520
394 112181331175618604197575183277461712518919188351706372652971750309101016931700214820862314459087732954477315691610375777303048224768
395 227762308603737716073645193459758892537008715640803111154253301120180152852538442013299055857572899232885290198842291906777280675840
396 462409547390865910348906048340459048596467400647265224849540541653270226191870913321319235732581179084380618951830214854739251691520
397 938761951930056196569200803280011802392131884718996070273519000068496370450128807063573197272182697469942369324122342396237939998720
398 1905759080456109217961802272068857123137103012767010120176598694957890372270580073854777547705308290879318077962240722366482717081600
399 3868694428207765743471477430935892318041165507083384417074431856538760914154852959021244368618866799324720226629528681516232731525120
400 7853167302807150753718378639001982873337577573137877418893427002214813213331858451852613568707349320381056168070598002406308924358656
401 15940771699393475341766824364217786652731016297951880127898845760324618671586317718927711521847213511643884659101539014690035443171328
402 32356235165629501501415758636863727553658713504779924804436651041682358147819635033113868141233442741317278947746631502261592667455488
403 65673604227285541940515173066659070850091624059041930303966791987361178619158492511559920807394379412376280210408166360543902260264960
404 133293209085616977787510600098456888354025877178833713344126516234016227782155583322042838671756045457942858405340415808760368676732928
405 270526352770274628351503885313784119205695681638950616933111472940761567710293685666781388030747045251002973665254640204460591555805184
406 549029383624855472487409061784709975207618418142826878452406762215177089573578984420523194066299049982065290070328958640133261368492032
407 1114207639471821479427676563462033006126526836428998722987457232259402920410845995586166464212137737915474023891242343582155868515336192
408 2261107879905261755598352481376342426443766028440429108631713364075483534260673714193182119919479292653120457019220563874780721520312320
409 4588398379557663202122007770276030118460702714646596240072835592946470219122480665288001914183790008542123377991710664338002457523126272
410 9310772356316940578038667757469916628770324621007570818885993828778348061814727291719920922669684771403534756823918529001962463194775552
411 18892747892625539369199020859381998470168200123493274084221014080355027637382109662819513669357353926434626031627763698659117523131170816
412 38334469111057591002654874797512134608477347740762914047636496792666938953272464886315873360092439957596609509055080952426280738940256256
413 77780145707654313143835242676436003394353337591330481983674718525484052549783605772922642679204417269713528248019954442854045105677926400
414 157809483693572594149425721014922057287544241432531321980040184239701625186940323146712750012866305838479642069929795377354815880566931456
415 320171421523901906609627340990057376027469701436847867909954258063782900175642033521482714942105812422342202713063063555346034051935895552
416 649556927823239469782196128156148199329374330779394969633386302603099815538287996939390734101830324814864403063202658258767465138603687936
417 1317762467774531333405379128276437814722329838136669429082778518687778574210768757591086977748573010867942152465945929378188040450957377536
418 2673267254029171035713458578893847649701035837863494746387689014890755678201188134397818565292467683237639532372278974075669719026384240640
419 5422917811736768959875898035648302102425110652767125314246232350970708282812875888687294842602061545269236817492809555847079837195510480896
420 11000416641640379858946137215169906816984314615490489533704654288346282628708916287294081682706203731205743892295656109308627313104582082560
421 22313658538793230272075817920689393327695221973081559760799827578954194170915691041190416546017209112460951734022522813966424484479689031680
422 45260363310006062055323779050888401132863666315768182872190081841408812707176362776740317343725765991736683925063602145711391401495211540480
423 91801750074156819660535141611861756848891039368453555219404401708593356100511980714596336057509593667587626381326507473374806365878773350400
424 186195690098358145484549284619920521015441071000141257671419181448515893498852341366091488630891611775756451841995611189003657361737467822080
425 377636612265326272185662774667342310890572386957760860540058050577340761439496421652479780125535270035427899251261686978150860818608608509952
426 765886533129465336756857438963392601769431721458860344549704866426974723767742670219613325303104792672489637679598185927969867143834895384576
427 1553247668612244738007170121635809781959398020716156541049505721216760262349671830887782745897182399460527571638814247910639476480211310084096
428 3149945136823333271082601191898052920389420634266942117820363080985003780712957201165992897497830570170307548470684121856545601292336648683520
429 6387800376320884171281875106189191996662563815160914597352305271477472066176899031150286550367660353328839191905044679154605730173187969253376
430 12953460721987200333411022798787068978519339184105774926255631857269140475281678813682071349883352382371311621869777360766292714659060811563008
431 26266758685267175882643460242308477591448418648955519789360980797764012393777552986373525916654625630704707532108888701192511419837778896093184
432 53261502530986326416661914805353119410099006914341835900950300792456272434786713598780228310307078232112417367277228669373177470197773635682304
433 107995749935652631773626009765426383124465778641307942028735442309652456778231470648297591702161253128404711202546705781448578123673595690352640
434 218970847231410670382491906550115396442516985070121132931954923539337162765360664465518341735959823901236183142871948550436937867203935117246464
435 443968725668510392771800506987028464226733061425611302768485071508858648241751821937819158317907099272152285970208286592443038397213236007010304
436 900129437769392907652844473497252217847291807562497935937483925536832557681448432533003463154488329833965302162860566523980319459604546224914432
437 1824921215683619827424895886332519620888544433896271405793163461243346638324870188620002464967242613621578599385389243944263711990378790400294912
438 3699728919125500733208784563773253464564901535601404488359389571944362940985679715465087219607446431191198033046316479851613133043313012847411200
439 7500364643698980195602732029240307433645498791141155559271451333276912303262328007528128830200693527384968452840562867035245965205013120168230912
440 15204831127127725020595983877861272295942910974099294791290664394026588799417301506089577029898886273918691338483680861474192435409557941852831744
441 30822483808546859588136088442551479262012259420314583920723047507077076915464378641535989845751923273834452678391486704498253077933059091927662592
442 62479929870635008351534381312661813135898873295574011683834205497699677714887278103303574034513038320152389376478694363743634524283351273037627392
443 126648590455845109956909421015831027830089461446980504784486674244002170875415148701558263453974579918456091829848719275917129517704858976103956480
444 256712592855079211890084768799775348599582582858138565207355109706108112797901190038133304550248207017368320617865025041365971349103689201103142912
445 520332591372432879215414278569621530056220758572601970578479975468767330937200667566943761884077900385588361276009682631154267769989884527960391680
446 1054634528252170920361664025991148001740271878886867147204420197749778162747164638667982549158102294628120229695028093384678427667607722113672151040
447 2137519575505030103705379015311504094497530613296802099354323823908550705516922650324521589917579270458142569232711902526620595638494757788256829440
448 4332169401102339840201202917937006139233148821183352994314639729478522759255527757106129482833655932715411497983898481252890597953135092086027059200
449 8779868912891576590636879669862571539698486001556586439354006076706477606038795646322942422583394836658655311891566270314152075220329775956743946240
450 17793359789625821307474364670058434932369426294405495641519456422120690841797206390104080276223238646555950186673667348110271465240448514860131549184
451 36059132333766429588931260633513762110186043853344117293966460251768529924333233418088655902309057591787990622205949644098495828541532659941734612992
452 73073519114571225190405932403288730938480573281350115483390354971110048294071116418880935289023404921954355353289696000800835675859390637008782098432
453 148078588774360906493118210245189170167924637395611004172353314095658321774266629212615825421550911035896885319994163025144191728398553931298625290240
454 300062731915145201396798128579266660640406161632294255378156788074243200962389146784171752761282843684450081840129141263797941789153335176743765409792
455 608022223930684263208604197343753846519568472780733405087352178598395740515402881782538092988527854363001146827303137539867696600914205184814372356096
456 1232010770207345020650005056242911124374543172785394555400147055000626284089533236962498858767129752461669967182247617472025393574646285925591975723008
457 2496302807860508934002896964377503755514665185367163416886355304788061325103816068362605694140007672706518965654071043582295519169679701713005836238848
458 5057871472505147523099136957925797639105281058721505676377685290406327920185486304935583701285901152295282093425409444920841779187474975929155222241280
459 10247693534391739306430981201807217533404019317639945640738746155903773503815110731245929675184962512652112639183819419930287357259050953872537884295168
460 20762150622434218988050140812080200352917143541360798202061663493932984479067114403155696899377786137513945186449410932209909251095878365696894810718208
461 42063602668257157256774476428518452897066904528656057374370636273444984860721122307022063303495099680673450955060905353651271897018744417167709845848064
462 85217456590429219553234713976954574708629049656830286082900298401263327556441853066800196669824810549907230778125915335232770879257161405923413379252224
463 172638913343106464961442772936335237605856483024062230328974823291511402573539145152688699817754831225855750899721965342722156605324538922790959657779200
464 349733226591365332702834214168776985336495686898582110231956946015337309946707558261949510908483298930897833519578316070514202624310992443553039907815424
465 708472865903299845835803763210428411878458191432123640488862634202389730884181507967348521284655921092599487636706087285159294174973176072288389056954368
466 1435151421021379335184865959831830123838118428866443996116478668889587274109490254188399522993178617818317843528065566075581407149162873418116296735719424
467 2907103244925605539975414827362930922368474275806192739143132334870570700804265028168285695702846150048003768446088607087848630352556921911919555037364224
468 5888591980514154147672485256004138220781706899871866241056481320673539709781777670675441931662956925101250607462126914630062211473730203155453988684431360
469 11927537668846340269584582475634394896134545868242593032724159579119074383368751050532842108809205767426568327982588519670987951694577504781668236461604864
470 24158975089860393725141683175976420679170206365587133850950558107128872296830853744587908177218274520744130744385488048645753010487667711060847903197102080
471 48932188465960333364694823370619472346351136058174157301092765575968714679808898897117607925292694615634093710567070911964900169456693255407647009789706240
472 99105839972271907948559185896130964151115854997706349333163882189289620141577366657716144738888951648613993988588259529981336389112256189155460661263728640
473 200720798147675260948355634566596556349948357277429655669870379046555419403332700646989794653579452944089792832582742533464725028286952914681306633417523200
474 406512658088563353753634360722922082203922553256270035773733568400224649219882837134415087707907043965952753340017112230504912769020252440909305288788541440
475 823273978382348447679874967837039341009217552949410297270677573742573220720292934880146163332036825622535114756442713060453354203042444969347708072836988928
476 1667260145270580353277670624906843221545145357174858767084979254994967706186331337623133820739239901340106831540647465629510939255705028408926620024165105664
477 3376377991889071451582984594196078063303327408284358023889021552426400474384867199497348483353931386964811664264937333350040118918541119238471203959649337344
478 6837345272483221162188609354830418112636997182523115345242316150394505054912395034739477420021861208965115183249760151653994531957894830113278570741503098880
479 13845631459537323589682159955002512734519249784359620153421370876778592810443536326834207081110094884268295621049005167906453722062135903944782690684621553664
480 28036698734511169000084495998495414025042289405498069933888386953639747254141519333920387760475991524814160735698520138881856645947614302438085927114429693952
481 56771436061317099116696626880377129367781235374968532359919119528406065975337624438996138351964290328097149265181735444752760075180066017912889068883957252096
482 114953401940524564410431864371974186570847247725747010664528477000874269147439884627816930575264197003298931732376857328976875538591483444214412786597128830976
483 232757007675988581646288976267542472469248884423696766130405435866683334215602371570191848767075040679599416176502742276993940160620269241535557562219951554560
484 471273192000709362608043354702686546811766436460982623293539160504623446147333346774527187305797217351972291486047926561743202456945342540437434455055312879616
485 954183242832829656434459579071709800008891588554565166699996605900323809779348935317597322286172234301012738157609341167121068293481038151585703465577156182016
486 1931879161147939835987457149112422161599838979971890316641824362483836163645468224706165073161357133639822744771694536631327962648196971845471454571014523977728
487 3911265506338358883201047555843848000214849280447777540206831561025882988745714792732830086520195502054588806341663840572013437353797466365156773861941678440448
488 7918516929863049580382553816777066691193537465343614800592857680877165451606645228232223597418017931407537540353002206880985843060802551488313879866032259072000
489 16030964654720045749261347847275446573989802547629878130535204244343666145439141546962011836559304130190405693350723338975891290327118745832709655489274338869248
490 32453740739348928007120064577534528650215699499454547367768079373310176385841967355123144089507690605002353747531233390379398156612373108085624850645890101149696
491 65699068244972739191018984520735262484765738972581495717250935862971002232625025368951590563230537837739285073669252570970499162591245948913643777135383756668928
492 132997367070315759867461599465240543966154297174384535867904382020429297444970642443048586667010061273817566467320174384564631675307149099318566668663531061116928
493 269225569436505605855532354949558456502528608425786140292823924098632956747123755336635830684232914048684598593534488038685720886240662344148445953686463074795520
494 544978080966056411150733847201136913585997983371631424276235891220268808120481544714543050729824871926953694129762272199782838894059003470745321783221307633041408
495 1103141641912367151568739012779879487316249361478089719759059355805790257184829093984402629935805525879209178439691268436498979196262685190513347483104575278284800
496 2232919553666672544151687891014359996801902338956747935328296418904848784561275076762282437326636705322785595106643644996154499882948586581942888601752713979494400
497 4519646528888296987725969886533430802633347184251574953177455634323493335869768889432222340506246595087592719232397304156651764928874482693363987149215370733158400
498 9147986240093693645003140696321009016810128949401192374516633874381658227808458298467330990051107684473218297667580975653544450944873174784234490996506411139072000
499 18515532777073285678090996640286832065899232583948922856713520802732915137118956218479863982881232877440925248571648982621843310732417123868371156031311620499046400
500 37474568726732436359508478209883078661126462441532943200249298933499980726837395850099049952358290197973586162588536680600421185307035393717464157365604169050750976
501 75844978799804705942244353143439915424603019489522816320751563424401649802824020240589221467481133459717966792293593862875001017025555400374188428148771199740018688
502 153499450814842049029123225930384932626769317839213647457384620778268766146457709331539882854411969411520255897564719472810508570278928622560151254620609003439259648
503 310653791818574752782907367993651368627266664086261222144185196122956228382516310041056881685538592858738072328061838374242368761411092249879607732854574711109058560
504 628689740317442960162690112184655340281552055187794671203863281326226811891644426987388993939101542477965805736873736153217080451318037547213589870456595164312895488
505 1272289690916418645376441030621905545874870138854599899887348464097676133943279500067271901388616959898420784393595041918172903542858446235887690852277921920134938624
506 2574693898412047175433316166723168432825332956281181981027525506301379020821845376631728639335816484974825764232810302716772281725579659190273774613468256178590973952
507 5210209653554762071032907924965647737221829337587945789483770058855199747511269472493934247739582851045901781834671480510859281856136343525112285763692039461626970112
508 10543257985391867538033001972781061326151860741393658449795112503604850975119523041603946868804417348209038879448795868349770318662046417237562797553763964974918533120
509 21334602001964861534532338902062351041072324281251121134233280624077055025171207143745559526859680666059327170040130276325059639684026433865164665317460081883733819392
510 43170231125574601831533089963053116784249542256811854235940934328182113600668214342351577039672484689749944850565565633092211681429052923984586330791410137464183980032
511 87352302475025055274926122786431971870435517989377761874357304551048208629950511491566647866045347926111659333231572577781744022642820811794710573648066453555753517056
512 176748009970304192118932884738189476543648014067476926340362009002415213488308385868467207218679890027239613756625678656053542585490270229458065338834327100262025527296
513 357622586130263716253320521439151735384172413624766380356988887015511341072165420717301735064803625529424378086650546184796518802167157633596125685579477515261653811200
514 723578434523218180136068055807002326103144442357453942851034457824068949747302033450428533350239028703203102993419152901036433973532118073195780881297638575514840989696
515 1463984895690078704156580826264173040313822606841424035578260421736556203542032922933703239538554420065899651846259254021927899635326085398343030696672486066182487539712
516 2961951348025185491733415017985075925700901940711601835011344769241323367018010037097410799451199993432830291595573640986600341665435345454447344397027498396466823561216
517 5992521843246136446546815516648810854955715228475912223172460010321497508364246348572803640897774630638260440922414527832174587852485093364253126920362078367355047510016
518 12123604161194331561833077585448495966638990330566437068127188256862703683233356776907660269762677083348194025437987336562761194406510010361484291414960583476123417968640
519 24526993974096452474575074269717027023968438764955303854175165371305530400535006529493547272329562092406550321110752524626959870407132521343809467993342004498712940773376
520 49618929573845713285157310180587901258832282681819617314726377576456863978483466055972387028550244041787262818240136028743371663079183783944125629512823568423080721121280
521 100378565349055723415064531537162937245635930816313222627985927615922917692116574376346142341580602074288841796402003497802333516499168799871611658024303970068824158371840
522 203060354556371896027119178913008270066725412998535251813436154621191374286228189513866990759188069228197345184561177031223085502765112428905057108809985944152080373514240
523 410771112746857536036985023448318016402407564138227583104241912886574425909107919406744061913445519550713515856624066626419870903395771721178597489968167153658880013107200
524 830931614416030343140977965960119024347608264008058798770843753638516508667846870944323594857572921420328980095959294767222628775290366675535879622569265801648380355543040
525 1680820517263300610954895088073272747118498848751482691671427439396291283098478308027462248275862325269650540334832799457705987034366675618509358204544696089603024399368192
526 3399915342458420544613948205214127293946219414389376782656145237460994407552216482788264334055213071906190758840299682672207454199175840696054806899037178023844714010116096
527 6877104213506113543921618616625921949200359223756022471823284880762012826878543569242815270992178762744555262769116436636429414421994977306577342245050631857264759161225216
528 13910216272638230169586778758624788155807945351812126748750336301659375750774318393345330095694670907777716139105857457642499536592304733572124941284157480611949337871646720
529 28135391863526912179602344484311065948918158401361146432496531929787745558665518013912383901600617918025173466994662076371716453996340290559304507367817623775876860709175296
530 56906633966915905030651078227710248618615410955551854574205833806581470928373314675786795661054868187422031529483780297042560040214269829131807121692505676882719026958041088
531 115096920819194726425535159700200918964779800889441047457025729617847853390603237571374731958490193092562299307115275695746680110522392514500623339339965616954445121007386624
532 232785231622355038433367501162438513793760600909944988933147872040617134793407154524782658978730134228832020465452105806277338147348242709508841820536877246636398623005343744
533 470801772458825742323196149816787582975585930035350473216865464359820591634304379885025959049452755333543736347224450553599066867508954894983221431130792527633942447380234240
534 952163947524294148446982700849958320064715566737610776654531869348926510630697681846433904356936736268631552379961326675743969932355292388167489041357973103305524919144546304
535 1925645728114244671995274041813431163470717771407726344241659810128279844648218008721369666693724782849121138899681467073919097864633913701118845044923611620652397731107569664
536 3894324113363078729413455378239135516465911459069182063798714839348351039476983659919827432845065342312977474196504442007085098541108127964905602832126478825831366821373018112
537 7875513426335079860857215372222544047143251110778369126533036946042603804623498374848264970724843025785078982091393581228127524852145960533522144976293620862433428812639240192
538 15926368894949056415144855268546819019910021900135832907680009506541962921776042887361504414968576659493867444028647510741261809556363994781565594742519957682882317392858316800
539 32206669037258289533487464986441543061588190955873267661188306760188322712260672620875606539789786083476672647278953749095151154283439158386274903899489979394149956786000494592
540 65127742913011923259086972955038474253197495242084518674409425325906130300171410575144299734021370204699349325854677998775191727193855188606082826437605467506460126366205476864
541 131697476758478623087962458411010252344436934544218405258069015136043325367496821279956063470029631632688473685003012172802538507095410056104794104107515066355685644102168215552
542 266305492095686360097755733382861178876396974372666082305804089126711044305235459900277757430658931895842534104855386605244360943749817317028783593819242579411157298448802250752
543 538485565324225286449338337961075978109761758021040098613048617900272566600809201282289707168761643409069471798277501526610553333413576392691586667359331685196623789152513556480
544 1088828086260120716328443505780277397072973755070047455359309832553993106249982802306645729829236082940898263444577488579681450329256052678926541340033332279518801218177463222272
545 2201587249856695805209020315462926411413804434464451441814563838709760333309235241810051609353748755916732776755635361536435960057868072986529905217604193411857862538371499294720
546 4451474162779673807734757552242852727526883841429237683544249799238631158275894864405961079492341132812797667223904465887173748742096934679454374220833416181815157734873665372160
547 9000429055588962850511415596184286924623167706434818878705497382604797358330393390602495189641725925509487072398457229920605907110477920885965660491400637982284206404005538037760
548 18197595223057271297457498281775002120688028513695824859025622066549062102083727623635667904941368741181319330532587094797887503192436980400126958600322196638638947541833272524800
549 36792241801683981106049998184920504873127212684657690549284472967415100227394028383165650343796173279642902420072501128939725791485755001863629052636147129730088167202163219496960
550 74385792515723549160836525255929701344852431751557804305476065229404919215209667107393926421866565598142393089254991587279791746052969325109606467721540439047880733962253960740864
551 150388719698328572099375033603174832898944442691235194283667752237149944469122150443343426057986109345385078078313202824905985562861887360414967890008708595528544092531446756933632
552 304040952427410895744037300540390296583633219956278179871197628065205683547544117418819024694726879029487679281192473299344644069052540675596837160594484695524114278969862124470272
553 614667840610146031967621097952937868261590840775754567401488183089770791504971168857367767788250696725960144197232061464124670947957591081498819152915901593871516478337555512688640
554 1242626221283706869674218137859632752249179083584576151550598716977124946854246496913568368560721963770572402563106871057667557841015265152165984390707477517596144434025318928351232
555 2512072567293812149485612600727027609551200729760128734220520832869046019960910118103945680994495514191144744289546962711174373448439607749121340615270354702748083791371211066310656
556 5078266906620980382736930988520078500553658724681242313462883803129279282405847305099324244461789340628956456919388683174034053713209648979495875961926763258100005100382257139417088
557 10265747306151186340498965266941700146345158164090312188753470913072260034700337822907247757386793383617255657071132287708462472679993141903085140613403143734978022549055790727036928
558 20751875377269920873125353187156370630507050074885966604889898965764114668478846815132911778968295410653246360090311635507950766343119723139501813999579233239423986092796226809364480
559 41948447754433131831056593803499897833418149165593799888931755468917167525315266884679179242042906990731657852612273297213209657572756163065233795861535289140112721195546358262530048
560 84794216570413432231429009165718645120115570723896699074962251266228735306676181835067657914957634984142214065594411334709564030112355121212298337168695113487000433049641431469129728
561 171399042230303924774893692548318683844194568054253329161173275782261763940457262508167686820881980621436711300533813839237727254764710794917481097153415241363929337258601708806733824
562 346451463460653827637441395349386088120610607403136268513332041447233137501526831630882220798013872476704049899381627474120923384330540055102715699461262243569287661527392166749405184
563 700274462753971940428567465983683083903376166615284626883446969239368135535729220704452462310737838922221936348568455035232444268338198067820764492384923033956525521285586063091302400
564 1415422470063754422718596457424336901947752811292999350929931813052034968936306122174283489408390146652634636488592166062702573014383190795805418672785718253722155414420124074386653184
565 2860854819194126057570791475431970032458188434772336261844550602228882626188924044505285747489708919202218569289165913817368788340096408682598599725248862318502210510377547977046622208
566 5782258684294853824084296605254524288371285586072669744117261769836769718981083549004142895383141460801035036658834472594673069343618071594806061914751480619714696783190654593630470144
567 11686681490844449621274052251582330300416258280882416086698691535176947142978629089102384780189254768433222824682607246966579303990371114256059208200891680022226317095569753474275999744
568 23619838275482524429773398314790384417282950674234730607977834201760603599561638518768922607264205707637605351352609480021850238926755309736667866242698319945673053489148677112316559360
569 47736951371697285026258103736699014973985578765851992299720985632882557037950482250641313108217496020016335731434380618934651982186772530545544593568525746996923151932065625870522384384
570 96477161436956828420673819582005165691604154567094659679932529166555833636803628862379535777183833336947590376691822774565819886093567819229196474546046690415921326171245956442735247360
571 194978380172372570207748111808390601167338954007660783684491443565955798183134147008130350384654333479057639453398376407709383334893921090025445259262756284658793030247252737652770734080
572 394040199654092289926498253186734662129543791181694868335926499991201726074286288962538041168876929336870387382196884341619879593089366562293503809109216013919467486813781264627012730880
573 796318419691112780564003767422306242713563808077329638710146234920898417590059664867095722228790767868440460479226329235888557500844554709103148790158139154573319594756890309404550758400
574 1609256153492816461292373770891235440693623506940584784755474294238966661888690574057693058029693170095325278286063421494157492651309165522918751395860005755453109971014290721219259924480
575 3252039471839526887737655877950022366158486773544985878129388800810794418795807050563479320592309462476061399289349473108181391589640709268039282387502582338635202972141418126999906418688
576 6571714347231650409355715870908516946491053375642547058806471448770762798743457618007644291449635014709752411724055234945827373450133542884143265920628266368441623609731262965471346950144
577 13279869691945880622421395495795150804791615764531023984394656855750008523347715632922956223371838761200165689492818156480032374609220093573365303004394819878618303034512653309032450228224
578 26834977928332136209364810503337766916679916546875745765282956384184856344257839786257331657981162011091586773752032130491753284814056054108661465238846477189349949153049960690560459079680
579 54225178549200941540616540243927345362785475347061751098696295180252908627279809462182023229778110600721258894293910468935017685277729356513450149342211460572237339951876558839511718559744
580 109570359035878814833691115101679901079642136776908954084255212946059789461459499462879271164809821245357292609089603090037781228574498108102795120603271328696990697077623489452708433231872
581 221399966415370844752046768825903395039851393483406450471987474928652164943237737500300163809072680275847609358709464661243132189184426568646236095847069243263867477165883654334542465990656
582 447357182534950571133175496836971679767420038924956070175365801377888536755145934158131583923667553375995970955396572377351650385427046858842465125361545694052368029086455270400141385793536
583 903906901384790193626677173815819209149410484596018103918276413477647160392693986893312287838559004707601748753718112005938449121550014808084416773561748858055463027393357479322634378280960
584 1826356016402223372461628075313689642319820733017869110578378181724687290047731483452146418625527266309285992226892027805989737155665957167544526314367506424123529198735315891397115590475776
585 3690112887382292998807774089185687504814492381063982314111295513961375576054106926038831715897834388872367378202708535272780158999255550353491702539492151596219989041877705021664693537734656
586 7455664651087492222504135598652118994154665639522244335949290468000991495234365008128194026841721886145713402448218596503766947554604067520939913035611717477220437152785170181663108836098048
587 15063490058245448724810962813961533403674928199618854554832439729688943794146688318257465985256301895599523329983294115359020640855338574210830312750236164336329415928591293110933045974663168
588 30433885061972508922397536535992604369115983858723657630116986677474510817106695420008440357251838179586785236210328133310276447232516011403435574463868506870100997055141687897459358328422400
589 61486781911792947652758269146180779876333851395932051114917846870052832567301571164518919959800581319091142097428805215749682116600593214346112504075575969109138853099622250873036820413677568
590 124222061609098485122205840127868769812482146882364992745719978399753090032328885616735000650898052526496834021704073663833602963113265932184404736934660065851842667823422510731904784139288576
591 250962208754634502988342931749636021189202004619454553703665793081889828718364692671507599675784324678553969483516218504015553916203464013558239874965420463915330357936737492548345877881683968
592 507003053036709169039714720730456689573371724943524935070690696269847214142674509216494007170743792676204667810284983852841426625520901582856766841658996875096931687887657988004924383788269568
593 1024248877958919235824566905358721093333650628007314286204534061866745717725998741886218726501811402076790406659833846912206982895632305058249945141685047850983990459113921710688169889386987520
594 2069155450960402532703914290251181815697221115078537674299627889101803128030893994001981692449556324041864690291786890536492537213552344059406075002147214623480438727303886787709277573688066048
595 4179972905343087901992764703161552082962686469265903547050084461884664277276820548661961518651737045322944893941641209936437208049342783406471378738009349451543809992423527016023068432410869760
596 8443967689017431222379687563729953802567525056452767396705534220715541303534648580019846945631469158792646461337125212788461502376603207539510484846248578465938328680558452063017355625921249280
597 17057384213899500792814931539493234831998263803373229510741148422652133042511162132536124964259443930498118114489631112040907272537608628348542355050262063277050704091780054760861858000881582080
598 34456495023909217790122061321931323174972521293170859685189913967764107490358561198580725272548073550890064781085946103552657309024106527864882583203661327222089836873208766730304173344450150400
599 69602138808415957580326806965110283422012420417181350018671702073507962914539997585971291920863905719996021057341919011683334869325883956700335137993989933185631362429384800400768348054020423680
600 140594042090584246883206784216594290997459458721579741723477274466650618378273756171204203745875994172862666430395084196758710140297882126611380732098498159636180405090583830858638780962801975296
601 283990699421041482407751186949920144156004941692902892216425189848740326111841801762675471159780118992021345688723070956051092000791581876770428869087935680974677414125911608755045605224950530048
602 573633108197380772142906201047413124748146362365044859295969581580949971336606178607174685525181048425251182819073512972952203294678537459737716576346032271048112181200777206808127270035870711808
603 1158663208480748366310010677857448455906282311653121870495237957577740036420415740541563401297398445487923694662993220492792756391474758276722397687065802295743379231932598749843048324132933468160
604 2340308785238259113395803832090425044648179462245187912480835343550011889424974116027159105240463266215052207562881218481388283011486602697263485478472047253725053887816307680025416036765870850048
605 4726961562198795655837601632949840474692687046287546284321197801072866667504977503751968833526634965682940857359888398625309155720903792299930546471678246350136838745075795435929837038518679896064
606 9547374616681059967868407772082491474038701281641097944740149275957402249340974348688886005434527281330119132058021297260348896672934780583517469746686364155949794526176004434403852378808225103872
607 19283189281937549439429168756537622452867213304977708035220279425645733856428733975064982473444928375701638225872246082641797432483029899601162041709706615699632383576516708561263909134313069740032
608 38946352980683960972437770372468799365682728343092783967486923935628972926804186689924311489549567843238057053635988894273666844812836619135371384088252999122110597005414825779025812566889642065920
609 78658884016192119365563256615287453706968749514546427088823344324973322756252320354616242518652009752739084306420259279904568705577974076257229178052578733234101583635693842791397151209701886656512
610 158862664146743599276201328122520047868465751969586044477641001581964811667850374093880052008447260054989477150734889693207120545628375298385353488453065879063598525847585679802503377694608181952512
611 320840364455862760468733620446809951165320489324148894685825945001381278091093102158499112199061093756917402114414865450569727754062500100045523060907248074036443756571517154243200047632126937399296
612 647961618556755786792487299179520377250378785728511197375132321116943123172167002779295975563823128574383151067817741045295008042132707217440000118726475133439414690828096583686704455243707591950336
613 1308587313169505388843216522922625934417528370287141056940147545862191415303308156729739566662100448675364391705068612115411787636851958436525913152309475364385817565631155652366407306635515002880000
614 2642708702693442716062089085776573361986635769725318236966595612436867753910306662586755458731799094509506968596033129813938111992465473784511646598259324283243351097207447704797751832585914009255936
615 5336900080963396043751663737784280779961478423455259676554686502915441807086379448889453321007816203016315950918319534969065698620488990773739876353190107389116705917184463080927182770458703924559872
616 10777599933587858573658442789675718701793828825195580950000047017849309842074209016930239450657616279241114278810319180200066248646447008709114039744132560743112149729856326705216709927119705390186496
617 21764479053242247843174709350499895908146125189234268443548082436947466599187714270642584429468583746388086323866209289984997878516030075634807619988928009992947750240064053244565212598800747904106496
618 43950897472265783032437791907726880109632450314222287503193474388779184947161138160868219255520008821830819975479898149454941152488187673380491162164499846379325391882747774800291212192277800303984640
619 88752479289790591452287026883688553898438954363274817912441528218762835078775368279677391196991924268753772753931620468030804160039536206721173998796311652243921825276204014877892468925487756508921856
620 179220026171807594824668348341378144214934752688991120471419680212725933521375545577795457915299882859555954387827769975319092291884958855144745818335172550668928587414245620759508845281773241761792000
621 361897761525857304011666719547166782192470368490155952097290097850212769141815115165240183058159058389703843198046517840151617814252991428799744636467614528338165801339173959879540227143158753918976000
622 730766443497436002581032144287909078514431030419478590521380681576633900548686451746930337792847170737814075475843889805506320691476918703837780021636027044573794938697194262931048861459462578241536000
623 1475586443624810898265055108836009652743592398188675293193695855502934649481774780762874663174684389399139692534125739282497990112699645253284604954291663239515410553664051162694217280649773847674880000
624 2979504861969734761687591893595763403604672306384970820666156192301716075697996721156387198440608933337317984858276788035168715710906606529906049385900737578178391376589853035174871077227226575405056000
625 6016126269972700665221874228019702196229388896982906364988856058025668821828241832288149668458871803962762669199874504686256892085252479328385392095878364767289410029379994573816490626425450550821650432
626 12147396600042480920467304722956127568592969858560166107123967148965336230402946822209231156573774296927596259629288038216198770704815266364712456950133264108846059106974784234896480423937612068595695616
627 24526914861203800926784159418419733748911989177902466149849259224027203761634340109170671826931277478291990491911869306782736327896677894391146557045779116576568839416605683949015683111829514874924302336
628 49521763446920864764105931160303233238435977072814046064346819257986208486156234687096790220220682854408516432340223545766285603288887635815023938630154778602611406279992098927590051843866177577072721920
629 99986822010373399815898578040343164590127933557875553638087049212689026289362961245170970611865879312075191906818724203389029568079214039494290731894192771738024939605281742108401388757135092260815241216
630 201875183760339370046541234230773830118898817193071970639323216960289900935465906004104943116357690211988675851981226238742073070444757385437622280025285725451009717598421156453616591905610098615588487168
631 407583535250002541097269056465811061310304236925378774970303533082910646739620694682162557960949314971598980070777327724282246436760335141569011044980180531578414927561153166804378146869753487312566616064
632 822893962726824627582586031142866409725000917895861389936992724814143890341462676624968904793611412003509589131616245042408298675410549660686518214462121282301858372067035166012886776945908388257473757184
633 1661363587578206914213642899706617194400788553586519485114616762278945533515917037364913965890607832923985316022251336911882875530688897838691379463038609053212238569609890991168756869001063460264308899840
634 3354123790236756143818778309938098638620199594987864545709060776994473589915973186227531830072861222135933262622400989749853420985573046215365804876460810336789635429552956945240094016004817401591202054144
635 6771534477761322171729015492451026958288936146327856225285623883073896902135034138383249458553279417186549549677890845350524387809688144983587296668754503031412458197846412383340328759158844443825771905024
636 13670636284344603869950024336163999132962773658918807581116711970413220225161241822402251130521898675833030597681637381293228611568315036042220447749687577960940819927109487517829292798082543033366496673792
637 27598406753117690753559495900233635437825858805636919438789692114698681670325952551691363604187226284838454090203091594544615223941464650499445158238314857734217493987972095520106389318484971099077551849472
638 55715105962225651474659308564913698582527822827576307313601112004184465148276016002334942198849695097585539783898943307716824692178152791979187193636236577082737375621394560827260001717910813698718852710400
639 112474895312518748173068819838635746471810735781988209381887009033741720990123173482041220692016571910399191241896851272904453840122968528328023863290383375574696753605469802621710808524010117627570418614272
640 227055455427835226366658801338997104556717006652060875448630773708956141249934712827081484974177463283406662273748568713072383918612294474381082735542136255588435929153438319866235903497922498401970352553984
641 458355039608200167587352083301780483868171801403539597721636573987340719124594237290039525370333321002199877493149836474761579814226108919556134390262644036756767299379937951512366705874432352061533309632512
642 925264343097682884709330937604770650594240241312757025092612846740685822009811206263126545997395680526631705870802075759889249996097604995888344681040558898661748085877441689814275942762593715974739551322112
643 1867770046677132343068987701746728375391629108692465990984103550685180277340278360639022125753870773194855732826359776827501977391640235062397919806435120250298402259904696309942268329105993393013057367572480
644 3770290127317381974622175810025409537019267665123347593122830506296104461599542318391256156213341986928408606118371423003404304502519938534946375089236706822071229300369186030913949492707325641813812033093632
645 7610618258985101022227264982375454446890141124933473197405486706909394074144850383196189929622365737936173639831965003751199698609383341611594107968701718889986379621491117860190027088583207673173513087221760
646 15362395051068700037600439059805499790119112920603798633879579639124711851942358409531803374345238195809187403156013896908531605321676206445750827719850200509289271535889714785544951126997778967467566332641280
647 31009285581818287855360985469285453478626623745648576555915171844723773939108108281414388091158020910712251227969342624396419094888984803705354461060553482533015614373012980050433978948125703825436333655982080
648 62591945802900230895593199186724389461297993133533896869875422739462392009389518851626917793173738043513207601445452726083144595792608847584882002416106239823147068521708603299687312646655125773649520780902400
649 126339462197875297262826569777400351205968878198010470250109380388164333432819875157329256200598813623675111205394128686414469392975533684259508709681413040286256426388025862421604459696844240281991156261191680
650 255007816611757047113391034196106441458955732691443360899103588642438899661608407154518974891849885140750680645972061630239395198362020997704017556638927072726748046298670518815928824713830471447337066293100544
651 514709137526363201335305366695180467748250188684960985280026199994796134007286124098647345760240981081842074391669505992253422226707677560849508531489343718874977720915478262155708818295519601661619426161590272
652 1038877161015651546031351708677044706133297468808987128160901228360259759359347070231919918261544048316313842402617950800454204904074114318470034875149965386335449022355789175938075028749150242834106688431194112
653 2096816727917575264289648181543084060880952478028877367061041488282066379927994508761145033274155562011150796232926514934568656432202209461119823060939179477936873506486386601760288429351859221373641873728471040
654 4232049302074710988687962332391392866644982901713026157774660242156166755200465484482830876428811621868073935121538018650721187814283215006455237279013314192773797616775131228037893034935756368469629010729500672
655 8541515914812503823396899699540787968523276129528498155448093582752161607291332166880002789452772400700380568595481588017424208787124942851897964628600697677568627498598208601915692510095218891537492071170441216
656 17239044818232490941480117876425365880743388344430144547581978029020785887740305772212360915627366566645571905977793287316330971137315995659349482968101532426477640759274517368261007589715159391892147900323463168
657 34792486675093507611174143242626679018820215018385756144988613027537015523248713257438848228616815912936034755036197629854820167133095605709227117992083734257391903791439858652652223039390945784970746533414699008
658 70218538334415959109498212955902958582424103994607642569390378930410210156166082462537247770950044737122121201333157728305685419158442710447002867243963069656548846135162946156967228664694172344250391036879175680
659 141713806281199574595077443404637636303977374086351856050263705705934757202540534254472835462415540200468092172793605992345835183989895132758360453347877978425282083221729167587977292270887596869733409843658620928
660 286000387259822363252712856923923889768872370192426127587688410810947587493435008569926481106644341800050494649225518881179184514390120295023511355245900334185476481732946440914579290836897661966068130745310773248
661 577185188282648314298341488836932308661229540482083666770669098573865831762537158126194562300347208382568945909366056218411730624013538912879332417628444258284462114082999188881613809255153610380678289687350083584
662 1164817401785623334572320372048112185673226836413787608651744044642377664134091746532843313470457348419849482118317608855315922284536832986610015680360778692448235205500576618896497806463049728974367244808454406144
663 2350686191554160172754269800325352276631523739046850404559221369144156758722209400269698699123350020375463259293246728667293031665693918899626533785708675664634313296544391769541517788194964542944095450873567641600
664 4743791726966620317568415848185357496621806433920141965013299905699375409154693743933822483205445366419817073787662086387377375335207856576718885075341518595613031604116117409301803527909163519675187430097571282944
665 9573059080103169061021745538009504412922922010774735035415681381973482634864428239137529653232895687833629160917140391353163249892320735261084304316964716909659273948084840929328669583237609471412858773047814914048
666 19318350928996835208693675381013071795309319483757774351346646158206591715526249680655912036330867492743802516886112177294393577829731994882063028629891166120832371979337482368810137831445706760108512402326226468864
667 38983745776183182495939728154735430971850794817656956226432175426604261235285195518555433748759862840832168706907300124952144533223533155903228806868582436246223619808272594477538399697649841655085700101421100171264
668 78666766983025723093320827532268846533550561941003983700336091126573836620055545214923799091577362052677121546431688151751428325312928106089236686459208531936370752026394354751619029559287052706222693616071328399360
669 158742521958176860746925612909286058849118555471507880482511491297593561793659434275823152379492920592660172017422255656049393707679073784957017074055473317979436195179824366767188186290052762990591660219885005307904
670 320324018600594901461183973975014080220885559038764997830776360570921586655756988488724606912133456045022071090452299696505746129835674565081915576485138807863034836614426314424683111134309901780607406939856059760640
671 646368233957473507671573177233855893950136268329189198152414402657560449155225262951309424844903932606540115637056568033330019247825365179536128407234794082018898078954130460425379854445808794731549989482092476497920
672 1304261858407495565129593042055912209351694648533522378555925506387398042901641271283626824688349605488066122271406395306325669982970770597841437936978846937409917275086851094820904789960746474581456941232193399685120
673 2631745500639508725498713522075490330410258446592562751547702453583497445603648043682623872292216084377460394526164907814867664686318200727976760342844233653716395471392761111405128522898557932926088332840070125977600
674 5310278601333705851480204320221927886517429109888176803891834419911506028623126499855331949881870947200566557681216647840405765794792609715987814798391938185792088683757152067949665079144061572957501305667905409515520
675 10714824539030575642274019005441640563504944100962577154545337944523741092027123531680884888054485829583054413503324345989089547775381991382878166769103888750133385809325088694799116891795442411933166223759070040424448
676 21619576202264013610860019020100949027750551018215697910755183313401976548260097215624840162745114840972624816972367420211261326753417972225683839866302794881796745073217165602942390115152644817008270692770167729946624
677 43621807986205624453453596653788068712178937611029851331404104670918905122094410881744362709944711507434279379983861366933595869769063233455156062079179479876019919087349282412539174325555621132143143407952819707183104
678 88014562808135961382958828343547371642834803669762248039999881870026469111702364661022412090180905129954287319080683588265648242059444152015495919339536644023324416422822594939257599121485961745872129647370287164948480
679 177582356935342312146537715154885077896975573395193733165216128435153104381257400878718818979110216320855965403682186565461693657424362006297462394827499765545069029372899458122432685232655059244908270239916680569421824
680 358293984994002565777227410137561184237355755941047643632313566020393609171718877860433704658541860647025388272126628397719213533209738989636175723146894691681593689041209675403062660483455993799571883285627415184801792
681 722892396756634801615111899045845160822958636410507192277230036833639246148628806231461987757129873052526357591235495603281975143918088395147643581067401062005238286873320419933560738918939389287807263078865243750793216
682 1458485953548195941164683369104873469029839969661122317094502555938390408061557954820191794775864495877236596038449332549379735965295935259006923915714130596034638381887107197551904558700935133259118928185140949440004096
683 2942559919783483492589925779938423457923419225628424551550024439337811897497118373664342802730905639000086289769853008433767851397951504016636008875649759645739565186151700531142985404232214814786352406534179165422223360
684 5936669418876060448359389827989361515867003866947525024815957422431787911032681784595454604706926727033772475667442429535793556863053792932616846481823334341186141813403723671616104138529737141410688621477665924957863936
685 11977189460609378938793025211741436504010060280774700940451121751699470425593370461722845805192139738368790153212279082291505979117998408570699806940612870982073375208995103722587184173769219244142304214813549262899511296
686 24163591846197131525784283054308996790665217673840374651030464343379938080032054303354399082568201305597743470002802608483147604001467164252472234122844337901007090713855300045889319475486455017113024516902683526580666368
687 48748650478765789951218761809093547459862827502900697529229463456027923778131508710547289078927522249588440661770647031210680385365305235112318578859510387330073188252639145633801007431707987401799722488548955607309221888
688 98346351711952642917357942216419136444004132238983965346796140343843138972500560915454344795670480434155739782018085948532376214112808869618498779838092993702874969313950367414233243109431849022744474578280842919726284800
689 198403110220836363522443021939185616276961834167415572205781635913073290695781413568331105191892658960539757285975976385839974430473136380743031081893233310713192848108733029420775398603690391700066557808360607071902629888
690 400251787077028069213606756285675826770728810899296588821264869423098793845499364741272562641661019993209461358534677660846679174196441972340620788293698856556305313997683465542401576318528417815317550038748192372430995456
691 807444499673642435420762768230961997884878673821312806293282560186892783665758338489277151614832284646461715459220153967042066948615816293998118521250622889023800159458807160390658002043943632194231463642679075082241835008
692 1628871009693634462344466083497291873877171111010748066891021275018648592043116731746792963975936424771635214215105447790969904977357146768470998696566431413550968403968636347600996528942593727107290178474987090807994974208
693 3285907513282748682339172221517866810213404876759801817839116240423417558943728324336216670122157267750040881883408926125944430261657477179657343518764656443879935892647769334132618317621675140906739570730668689802678763520
694 6628551279906623247868405813909449439530132753905621183774590021671118298008773338606401003148625007423462198639487418356313776309793754136970675015632453929797801146223223495323409749366979181174527511264375965849053298688
695 13371390255877831721401650956055134928255090793844709983695944735667705161043234456055221865849774863651217486729094190981880644407511887510492946645348203272492436004915211069906680599839884226723760023334378158431110430720
696 26972995639313819546673700526336844632380739410945879150157566128004712371632791975222548951357403237855470127963156935317738944156966500294906978505826285867776162548275287257487704381250440020146709789059481356608900956160
697 54409719798360996835231463652000590248519793700756110039224292561738562492134693303519590087346513405875661151300434240094652594281857892151920302215154728292917248543809544631237447208079851931795589259826645842345601269760
698 109753530914262084094265220608642280829545971079402351283247405023179540564009963864459539851104971432683826651398053444087454986780298049675631687734248485630286760341542662742995489934848697243856646502630015798877146316800
699 221388588840993776303692964131182340226658842805490219511663701061566342066420050182643357372630868326185469493229310536651196151052640621317533649701794007500962163929948741985653285433713781511732983807904405198707055656960
700 446567072753165505137238176714037723528927758628265503661140089953240269494314681091740645636993331987189303865064837118655553224763445795766723692201376411513694867616142537782272546338384447529152053655678903892075522031616
701 900767923625731080979710681842788316828866455956895577353128661304405345403473110398460556826758040155505687705319076997205417105479226377171704301771724403640628536564452861817647300929343660053573155785027550062451682705408
702 1816911993824184151138586178431793180608312572110655485056539088755194373714781726355562317102543345018716151178039340334109717153601221581869960753790064594082952749709955829426741956320074565188316378745441144781391913811968
703 3664794695457556853139904990001802375125173786030481687706233857735174565435435988682807002257828562325426005591670252196202035364627827076332371201388234094045416964343186423819506290082711334734409622022134893319292725493760
704 7391970114354958642543523238813075989025920698647718713739444455165746015161738982195227582065214251005755559371336035862558749366819487636433845542583950685146184239697363830790803604270295267045115377311684066211773030596608
705 14909585269284356734259009371142171218088773129127913806423943059515932976498222844273245791045360825545782252106525756870528874124041350969053360871521105334154950714777673463055883318776018113216279904624030300671291638677504
706 30072237805457606031290890853648686186510059244623852700510112895629668601216074869541421921829920113786475549823498073223303144525603856116727324736724790620643276913139706076005635388514939469858611616511820263183839806881792
707 60654184597606510857941410301783851190000991316369924571502409547319896883466736439089412447741239983808878407607347620606742492191902427590879844207436374861983710304790469566481673173445315775495263550793943271980460987645952
708 122334976407232575116227035322614419929197445063261373997259521483903971555347916591511047099991525259062436919329687240261023729566468770294799261459849042530617530319367119495254047682043827768118968185708252666147621274910720
709 246737626722241366064813432149623756828989459073407678128605305213857001774266476155031883642035093457975976145782036566223685354327067560473048468123967748003865855286116113906283545770373257608764441734028734614546303661637632
710 497639682924040008609476814590847109795976747699655195953702473913576214670272442364916134838263664690320322579113753341726682778083108697790634332986797954921902953543989066366512687124845331309692984143140996151929981204692992
711 1003666714899314465509740654984843015509596686139786364563823931281263453588175503637580426653008227547750781151297413673165135213423903414752278574083592317513515972412971204412730264496356943201320553219535955351314677194817536
712 2024225764363347683504399785257556250078308687851229350770034008265941337067969794016415295658654618652997857327799655838847992176675119484300844740374009047662696976577589693304596881525847592239541508309194176537019050807525376
713 4082472788851637066353418007391617808103118825060081666227601074763220393988251634116390096143106559862297019952988736592378024251928407117822928291483694333958981624439045643455432677575414613144573671864857959893784983293132800
714 8233463927146996769300052465373824576926415176155364703103681620476972728057581081807981964053413563638597008145814363252397466981014650613583933663999766406493131088833903956765672269287360091080029322018447468045190374071730176
715 16604921528158215295699857298253770007306489278571207691123277687578133290082491442568996047945900694488382430575989020404303416041697234457124484143728593222041513175515685862295260909036104591014777970360963003230940489718956032
716 33487755031667253156882983937839843973454421800967794727618340385903311329043435440307820451439019786405516191973479920319880473973912758484516441768165699089127760705086631833925425941237591028288615413872058389647060667807563776
717 67535204713847681472280242769302603174475659654381761388819340513876412242348551361674627188872709842357145085026658215325322424442814587165783158334378583410629328988282555620199552619504004730667207916481184838728426662423166976
718 136197583196432965386456011903245262634954237341900607324128369574908321077024435056907243042956266751102084377142038123986198220161449503307956842231704714506826436591223334253375371600918641772026570018988902056208857511378288640
719 274665169360843516806026351529792656383385296884092613495345494416913824299688380388506932905391226171891217040776423971234597103401322921594742740145469658865817633346487329485752263103460230708535180227979356716277175623494926336
720 553901829228604857763178996644098505634072720232512349832724782972549652514989449278692161775692064635289059444976623352843139849426516470931486442450223240462416089135814051368326212300525704655037316260026769301293118647928094720
721 1117009957476470536131275658792547435488115590268120730399805806511546948239284218750711532351957806523218947940094851300191369060848685235813790660517897498154500129458692518542346848583945938540943241196210960406529878180138844160
722 2252559849624467635941163338511568129420312928872330716610610872704964077447254542449982376038165248122000992248670830084332659300608638722075194131370111926361169141657774124323181554374380940589997658772016870940625216957327605760
723 4542455648908612474662406786628413530853584790820139819492674203259097457839071084280742779180380947403983142192193395523212467498689122327148819352506847752730766765476280629238783249157287240535371266618166010163939010893630668800
724 9160098183515701024562206888881705977743848603772695528657411161399064856687362558140064094834285394985991397167543177387929906271344595218918841397645108883531313276264537580089050699574726670371745183133676339900779842375736360960
725 18471605786031792759462942010072138804670044929969070170063619861110610508044857308489264931266094023075012112406708788854873196675585103724627158397102867430392360778722203386295765243171659280085092301265926565329904658907683356672
726 37248113101797023501162665372273483439548263560969958760687851185216778375810741675055121337675147446017326531792377122628216103539968454448846713680852913178709046832641812868161322769532354774219606043794324887998199481847708123136
727 75110217533505911247197494651892345644597853885103712594269696987436380823438450653417421624945280044688163305114841851956804496996376151378291945114421376329185543537587827569982186248319702122188104398215379905215590719952263315456
728 151456840230056492954188408188521190369160760399254843140358105845162164813787135880930117316996605160819319023183960048991099850037823432432501289494878893918410766426483625892242774854695136080526370606551719609908848898557995909120
729 305403428095081548877860638724975139267579885873252191654550593632701703441329998453351889771291853213727292851353637959759630971106187439140780989687938535308864810717257573206671455851479465922892558538834541895642914999563647451136
730 615820411440351336814444961608487943735270894048011934123240557001706424142858193320779103117111042046736005406772534465140073365175462420957268882650661043023665175977929723623102478611729267485138242102764476415161949062954638901248
731 1241736425585942706089968688779460308242762445080833883914240183905181598259865256031804495490009030649494253652024686218682522703085428423846669348342184173566488523837223732596289631025943585996043072914231689406301899776101925781504
732 2503801788527858527108754021802998889078162838537767733450005117197156761506797123275920597353241076120203447537701211838425487827142314780541875392323886928356336809488255465757114860009243263619053997914652728889595084542912048922624
733 5048538416840873039026771878447339770291718780737762316918787548175009018190277568793490822920922545664631494853611991084234466774637724220282417629177471695637304131000666496603732346013884752491572703844325194996216291248729164349440
734 10179503458017564000428744494474508462678356394155565491079224119318959902251854806833709671127652374191750106335889285565137085112583909208698773455954373684599132979521538450994488305189468685844189536759700140995351623238216249769984
735 20524980108051828447983809821654242264410066741665530419502739357943990278370922653686921748667519029037280457333818020005823267525794289115224993127911067408483189175539078349622415222566192482941952881143977107619450567356499712016384
736 41384158643740435838306451538867984806654294252260746662581282879521344812627664852939812670211456104077306925257190524098523262779330907104204959297410698992947006496812226728248198739091577815374797521702425293514702385875212379881472
737 83441242642625099371732188211851027435174312921469202518168208340493776440027593304769750215758997023232630994881277948947340684070104217380835515310698725324237740937952566416959063825887784353090164349858497290914692344920643314122752
738 168237442018817634442663431571106498052510432611101027578774351701962714228566277598977293329612748673738005224301207887122868779684803134569563721481892259912698344450863364832786762899678226183274154460540513332545335277052433006592000
739 339203107995894417100700176489910073605239112887170167085159030644515849522511632695581303686643737104047155583390001261822571739959244538103513981039886004051098687494283084962131193683781004278023758808841672824464450388963047822589952
740 683899482576816094707943523506341885185875267585231275084714058114526791436613945734956884792907788804733790779999331726791224643159632778015304540748500143626830995364008908911305214486635728350379784197881954810443601993423751798063104
741 1378859532631778215928197874520506639606279614461454640090795595289351834668578418501676897772555902990472730084328482949809949710710102066847421332985115620354354343159716730101712638812177982499517756395001771367433916561080022279913472
742 2779989065983890131416709852232332551836004472639686674955020992399079150263495062982741066453391614811366857984904966225609892702902447596592991544148189100837068013776314442603452938504001970579723807649574237466846877704025191556841472
743 5604817465660906257934435712805593087468414899373950515381754216176644113654252071032102237573277666884097087863008702358175618969041302396906676441275952436022597434945560218327284585363481165913488663894029705606088678111788493418004480
744 11299915477553564776464525442433562102899897195332561545367179500052437760777748022892194329603514345962823725058397420985910400867000723614733404880772842025148400135132499466875008661805023959665019849740123038600064364625548542572756992
745 22781602259795591072183993181853112048298770045985802412493221693671288443881845246962264588020294982139814530385657951652109762054755373858403077380273360533283634021240284692724996156882931547529615495507811708267414307077714516692172800
746 45929180514329948479320145454631974169203470871819358586104548414603753057211482682081607640032642896656926912492443624443803141821164872669691703256964144022920923695776690065594206927567418470977273269827581986977279913367800830649958400
747 92595205814650249312622877723203747735384551972415931665002034133037179235706179325874668522767063048461500743482238762036856773270682137676244446862457430621958475152999225875742457250757825694485086554389764212674967598072546808194662400
748 186673939054370881601276026235741655407853957158568442058039230107355290640689382682714926416721744912647332352166217858913897381889151831319570403114311465255910874005898547146082635593779066490667869111997119287373727241110090984456192000
749 376334713603273436995019943074664982865203265736222404055409184176164084174983218491482427406213326190736994658417759855729185701439477148127965637989506123586009851870355389505794883732333868589509800046550752105893192497314045205309030400
750 758682870199208904205361098380325926560420817558321896722268796314985402599069979606954902535500967817057907654609974323607736577819169857519053565279869532931291556301477561582405097012874280992486668645750725165278712485780966612584628224
751 1529472593501820053734024036740257586790646310083604024179529185026370438052557528533156430165721128657775210503557329576795256280201292801454580698887071246882340766426107967652772916250746146891927474134543615671274308501169266556940582912
752 3083319677039787737503713412902088950409904604389978737961094033565821122203858444801085981545008795477562593919269451653887171576161628541924562331083697754844775722863998113814610268006283053186792305048538213645220970458974383643350269952
753 6215711607757666421039327147742483190011998716991082687683818294861783908458144373246301801931903277756597419522492149831875131869968098087947671648225610010574943153797190248630879817931775008348543883553033429793754420850786994581080637440
754 12530217695534615250060638920041584826108548680037840980992860226843750953257101609677919556985478664614064250362718402799373139919239376639601423727912069161381420224887791915578792811728737016361690409786350159953919168378226639369888858112
755 25259331174523327240728814480558299333720177741316059220999630257575291980954229143615073982528920246837723558596081169435480057135970872791508176713898650789523135502192836835125931235844294370264577572225750817838737612197312512307836747776
756 50919081373480852214666756915672747283769273678651408220010595478775150375215528495297223287808138560956291806786429803861079890844573803871509871015654472715917915254187617194096701430457172368509177627850539841146411566998112977771191861248
757 102644283441592232287008740931624577236929462006236221949118535052914826434417812075549304779499798470084922529850212473878893770218659416436246460803373983835342869828883034553068571495267891863971924840422045750203971120948990830334955225088
758 206911429244606648770944362464835445314884588569892855942599718405282499214224033448181588160630523138227670639360641516167688149778743575250931230932782008787419804540615992500534623107091206237076371544432361181475908723142969496519447674880
759 417089936957240657798648772457733278750443603475399850917484415681334717475637395610939463807437831293513953849362796985950343748603837005424463275306091903510007738637039873676864351705057688642651520969213133342851308721027419277271192567808
760 840756962824108088206450925107816641970226579768249177264140713403927426605099095842407770275775255667019833655391769554107973278211666525577102604717973091593079289658894834446319028022298347186078009604743983512939879529197806255617519648768
761 1694754418148622391360656175311289938961302015888611815457192509648835047920850212196982441020989197589224874089734885938325304588141236169315200343495389864195294311528482061313806929233103609033403480868307306413414771901811587713411363897344
762 3416163355672839133112577114500717328552181506922959302783530747006441538670945239335568215907747383179771556102324287608269664399149613028298659840206667128440680141091821425728005194998746480907641576586831749059549108724184207619929726255104
763 6885984635978860312815947854927431680176707722205442873116649905067491656479579134629489205564500399513006357307457696175649988486810359198334340295823328540772663395131593677186506046996772245543154711561130777260452347129122565879220718796800
764 13879986541505046507384022924306081035485118300894324613663645096941716740598716335468130067506780025019386811974604071767073388716680158721333651631450080617243175967115040490792043116058239678751576812010928642274991979176561785012767061704704
765 27977417788279274560012085019146571062328655172299930843975548228048176365247645025090046284241733781985206305964173135562031998299651546935471701484334845133381914120899055236291258931023799667813088372946629261460497780545600533506126289829888
766 56392560027977537941431458121095197411497981663565248672132574231129173982336216137450269608445796775838120709823004342501144691190480843206546819208109266863304134205845766487650756154142611655398406885462128232829427192646659115420989819715584
767 113666268572528616442124464952186425866833180376548626231927097367000303934768092392384252535616014155333388313695186519535191707905004619655583227511207541754134214570121542605736344459693450388341507224536213852538094738728961138293951413878784
768 229106292700044140449877396563005735224608197529672886915242980070801118068133135520512948036425972048889846591046800652842013292830831078088686588025538468205891913152910659027006684346008400784748837872946969874068379739547362499742441783951360
769 461783132604516297012797795865284881827429254634730692884341602463801977478170356518078603615522261837623350089054198639055316539750193063646235571811242875528166537125989716641230297912893875575925991134571056673852459545456781524188281830375424
770 930753670834817506043221657828477984041483611657976076034904395540805788285565108228815995880031484067019077511253627833777789344049768050361012582257857042133280109833234340823179147779601021975788439486860963789973836764468072709760407746641920
771 1875975255268846700607739724441456277685928774575416148713817674477819430734375737759426359047021571516691471362656510463463118041004944140514873012033171792226915126585368758674887417025976221669353124084815669312111427377952427421895707338997760
772 3781073505984068207557671743654183252156849435711449600909544415746214264856166992302206328416532787662967298046727218834186636659860440487923967743944253185659266650228481911554681469751916976031725011059161957277113711687387172717333241512591360
773 7620769273931574492441642896751060464100089288592198480487783024753430307230003917973725714001336792147622626977049774132728319980715760287211912309115933640724199122468915033674098443717784720185915648032321666736580435154704596436019651071180800
774 15359539498058425820948545222348273723417765502622727748685089021736292093467924155933456483249344162383306008203840466113085317251015901279804245084342505546877278353801023261174306464878412342077766374681289562411520205936946612584789796517314560
775 30956601547330362880891320594896860569177475273545063303973828275081803380107428128905233839965336641289062550097708310032598055807957387046279681153983388180271151901056541538551948671198431257679906974511553511555235306957084618242794269031006208
776 62391305155524799142840434283512310569852091501877451954564525300557526593919078971809593561816984760329730501714498584690465411813685006337251639441287181588073967671057471430029043695942795137647302785960309784348155446396942167293016647458095104
777 125744959783981374483188177462642757831362329251760265308659503169790724422955934537524174092905669871606671044093977871929808707701167517721000290823077528648774284489697841357116920807966710157961803253212404916486170335325965817165646490956201984
778 253426972327007141297160216906197134480031656371709160702517940693981345057222713424224241315024583565411746044569162397619002193798114796435171102317635700705628839853878990777013673564806474312316304972092484089361270112903915585848325627476705280
779 510752884505482577899566550927273576201182143640750737734850866296382467782994499256600048442711705531560104122660660846944438655435362123853992454057190731312105722241575316801548130771919033509163265564788747186795325044756132747502718668614139904
780 1029353571768124180141069454577148457959087692775543935506860775369661602872194690517726286485146103805898239603036033783144660769740585884931453818718391589585926187662589406340103419441529714134386804975657103636987874766850733741052838829948403712
781 2074503105885772789461737441311409483920457587176538056343057035031361430395611706728998560876429455276221759684208130553183890015577567289107481027624309810673083656403072504148313419505770210945999776147250744909812815628851021868268964733859659776
782 4180799875508170691547432518074684614072777777934486693257617948405088862272341595344827221317414477554867561585705512117900048780906071000031943603654171784036712439232798303077728696922646939091457052661368015460580632337702882456146570680683462656
783 8425592615146319656127226791205648118655022395825776767191250277328533505310039587518523218733436513342477047302344451590568036002092376214585159417036433712060243893961347478200404436447562985041818058202291795636608352343332811358102694437595381760
784 16979986164763686247313464326966885082250593266474150121851692944341296036480998917672581813586902841694463659016665443315192887956931409085203830897552400122760761828196189563595478128238586982985507574591195445060961545498383109281825980700055044096
785 34219212908235956124238954467202764953229334693755782547199313217506674210061554103428568598690015799430544933670463985771356457588332500407505322946022845723182339947787238213124926844038221432311766265050905444655549140262289015450232347175929511936
786 68960201051369109200308613920774133561439093121863277200053815326967629506088780950376808112252736543478724963976243406957464794652951316298155918470800644374724907516297965112212431710007049514754657185478950750315548501594981012621965837921773682688
787 138970574170224746283844596745922104851541654773082823699692862300056786478550344398626958717946166899477680818959338109791439786807376817405659798975425903276236714007297413504310090619006668479753593336035654149368598166946326249662532945972306116608
788 280054802810589947594617040893798032177970006251608112155057882769566098937098843371755756277405920729047860306181597862974941394860961522214159121713087403157641758309020409798842212310749574288786362433946681423986323885538234254702613358464676659200
789 564363670021287525762011629614100715072863929518330955899695447066373325498736507577238372807010459911755592102565459921625110511670476433330392637689459156792906249790833734187594594348424793251655240145169473084812287938083028379547952725929605726208
790 1137289250363857562700425085496466363006075673830473408783599045797338670347949271847442007990081382876266211440366350895017159598400667106392721256228518983484533876338556805830270508100988207554869275949868374481725269572661888033995414524646272270336
791 2291810427665265999941231969218279653701169004808940471872061650189032192030558872015986463055900510915867244525049219857701600011925072295244665562157168999169308837101586891195017971922451930888902215875748260663842957737169739647951742070801509122048
792 4618302012411696257627149927328839398769339359515174620079860374295034907816891701829565687034304365538186157605687131257081691348231515736207777514382832083725496154284600868067578575896713485698950504756748608294220540405567263951884036183959009230848
793 9306403134871511167168899643700705618739329553866710031786532362912384717122122867184552338226794091892603206490615510870103165462694231847642350032512053547722991205858741449241597188616469280577405578509369101786541231268413150797245757355132998123520
794 18753282477082603885006393783016700452882381202850065116355073368654343237380804461190758635430405164242017332980951688306025683117112220988127063431755456020815495090901620354093255753198286896682152567005843970574094008446799626498494873858790368739328
795 37789282167406492401829448402127383655230005476411199148271096857853033051026257034957172698577865923918555457254560637889945475039117467640291624612704472453574554460059260266874560027045005292064228029586194320591273286368755837094209437280881008967680
796 76147546073000756989418074391299931257072541718434612275610518687543497583607634713469957681534012842675211374028786065792020296678924791231678409962885169987898227951984313509316564999669175446832380286103446768667491114569594340394877427670211142615040
797 153440185808142555462813074370518276452387332362297067802020775661871240590336094325018792635183718475716005855108292599833059073166163413535147653314096271355479559683437141516105429612145033588403578122380542521936544995381241104470736744431876508221440
798 309184890703861515189944911607870735407512268273926106398469514682103624379776096086390182172683085984925111568594188672266006837115866517547472166649899277791960029879699309944578549533994114448374766700868290232823055665572524176885047292770942923571200
799 623007626428432694604405012266699008940360417974331723668423975127482117013818893359150172112069006375112438225659942701892848041843594825531061794623115081161886882439094104833210574181750825449639445537480379599718402658887099474320783006435626964746240
800 1255348844300891846963980827121610586263736099917082843690203500560511592500779463110795627320514878875326745901926258158197530983450937711641904601335836633638344573289575377821443970159196191625805548612914380176177346122096613570852413748417730954919936
801 2529481251870506102885135663040026142647209658128897411633331394378612065308529870384666756084858055508405009136124286124448385662545474443304502264269860819349173002023475502998346161749714833232396106726116090149275041088403119092147832377741105344544768
802 5096763550506365445467020783771405106706378978769424691368479558497733245229615551514653779875744485487880034512432851777622044657589719032240557672222712077459589177987433050119497065948487252105574126541494380245200270973518945948148468905452778320560128
803 10269599362585182020582956806720332202851973052830881576642783538578999809218521554561762576834950197764154568791868581127282729224609133981938284376805959094576813195872616545952344579657971260281813817992432797400011879412527641387104040877479609877135360
804 20692288256919184445245293282713997441380560079931598106190744731226368922433085166543418473650555087607423171445042555992091475143455642472828089007850908221256648568129086399631183225570710190298439401351514075654956634383004142770345847330900404672135168
805 41692654974367947540890201363115461231221572415346284492552213922736798690167284041722804905942418220454160370744080539151401703524797955545132884127163243008101973946324398692863013406363198400419553777348652630149131201850081145905284896444312388259282944
806 84005284493246027081866046887900327561252444782843163543285073126325346855315840798390362759695151609601334792091387851553864945937731135555336400084409283753394320175318263100333597673976793061954348314160143651911986117111079790285448456440113924472307712
807 169258191121011500526260784849457767266869024546964135225286644098411190495441727714018069778662095674552908002759932134602072020393311160645374535998686726945923408432788752065783355886389685412801120848654020634072053830602482467813572609136607505124687872
808 341027048479592134034614220516868902930798558688085900425807837844530290065435940345710436534057691408253973238070867505814315130488173268402197161984805466053050990297884855511355105946700720745227805053747293233448407883042139538656766630420492146201067520
809 687106425688505971306124622044982925669254701618667064847191121783811769028280763114342339151290514703451056079964220594322023322422934867597991950832022623927334735777788482104089810285339960413974707560037967934378999360215151499433462565980983383138762752
810 1384379807105158735529126082454686129211902985685609620165347132273586918768488087797751502286053005263929763461152254260098804783058290118494226395455397411911518201349194261187028425450618185230700518295051911575099691858435020357635101958850664494868201472
811 2789218735987223252365809969794668365997279692221352634233072152449765300906681571656632438061928425268995302990447937840538202305131959217381835023725448828974455421181610794389943344772818854554651779126941963310642143345260243883632564861804155914237771776
812 5619607368262474161210883521615407709797438983416888723182571385494620781511786410081517847005712344356193518652752681041225607675371481246715998756957191206196946127596471636478535752437076403872136706757358771634566484617660841521803900560503301614040252416
813 11322060307837240376924625158415307959722476080317675619603047264419938243838680479954120299537267508534784258418449428583668008155472492265689498803223589025131686234038138991024313200934334692177812777066849278823449026571335993088612720158037632089692569600
814 22810828280515363238916677453404825680603072692959349715159686862025170731374891854980515696270312697248843249540705912412418749189571016849930315846587562010177752802350969543873134493493773548507593706526874055627698088843271152731704187359367165163828412416
815 45957114901138425784218290967637512402276230235159326240254281996505442088487853837806523906382298764129979831083451350861889364296604790227459541550542608480761571875358476764307632096192360534722558552991382439083667855934211439603909379568565336336542728192
816 92589252508520900570815206096653298245840606251921924467748944477560167468196473150931850514711246983754151342593585446154604545061468268070110092086801629839485819943352384601367915592047835263229896133025422284360576867871724299100998024154621869909979693056
817 186536802638678875357515040924116244331060173732984384857567467957177033329173151068255779513371657596471896660322872294824062973343021226642658958873473498053322034101899142786993033500712199002196246315010666189517744250169324744501758795829792092513900691456
818 375806785547306098218211322755653305275758326894760245066096548075030922744948218058741171729538477110531697510772252886269341435496516466675123084686475329764389735990474532448046431922283884069268461708426023539710187605912104428765639267988275503450176880640
819 757113263494430666014478114624055391875910557368597346889504434485455298598251828196050619753066757787410202510602808392119728531437476415425777782192670648025618327908149795509084266679001297242088246154065254608692094979250858481459019653469154923972778786816
820 1525292900304004018527010589292805086389084578021793369448962002379784910797569941809072658268043270069203613052971053624346164374332082450025693022503152630697028030513204835893972705962450442977809198908603770841496445639276185793412201256614798332349844029440
821 3072853176231414541892092933241675495791661074043494982070159214353479709762819670609443558226931615751417418925094740275286860439526679431743003049978550409831279023642762967814622974208024123062943413820669251140899821376572583401584642240419355239154785976320
822 6190511670373196796980779329920528619057646102724684828802954971785658258801892896058873745390602431199738638071808268046460344162860654580965000825512995947482672209405920583226476367261678341732977002461026321648072785319111262252562795269283061711806943723520
823 12471177736778122973785941977267629619203520379327524897033392508524898400512987550597725843883303201082998387457965973355833202931657879618601834753076785632987374121521442499456924076672695880449503745615428080168316075636969339219783926132319679730264152473600
824 25123757058914183647010360943240122963232616062352959609149498510778820089195752991152986191931457425996644190562811958718737475415870889838946253021950316325295336639368951210957573657908121166706138811337418575641446562187511710744247227784568804485149669457920
825 50612513459180143602768066843202394733325592880026749514491077600183134998304136756514110591262006056007332711688824404354049910239697450717744965744176030895594963945877929812278776267610122823611488164779521701272638368036207802149154680626990848670083592486912
826 101959439187218707541948851259211808689525341915255011913880912277678932842270874436916646576820401622508249915674972477675268725770001913139344666773695447661319626484251610608668308815601094973865850032870865807750027804410188343718700299367516968578474003398656
827 205396572728179445972423290681129667955042915773029960077863581030464149145000330027851166650764409161528250995307775431502616015809791538739075491978784518471424860331586025003851790934575941290275137971000920991040138202067233128212076622155291388439298442264576
828 413766359391965711238430916018609833599645969795836208465572382922608506905908318872501823337170637861108369713302461018497436212256445548492010569424709377003982781639107326457466546765304559832649057542245381941495239624899910649532610866555251795957765185208320
829 833514968922305698398437629702903169704721940774831241313405927817853038924586878646848020787384290803475914373864283829076887743866383390886912692662055858390290939011373554291769461490907078060948512452713129477491849335019380579350554500938176455207078965805056
830 1679066427518030650181194344985803279298307679900750972967397692565929647942665205708177121255494100067904849702255668185347585250147237713653744701029788439919378394884822729154661992437035770303027292953394610379898269449657109018019266658953350773927885645283328
831 3382350505387942480238433939705917346181442216242613131581237695591705576168990279840350348721504171875043395668342459053389414378894916648007435366945760748022163964197012581717044484211896164508656195506998536165431985611322958248600238785551723594399128636882944
832 6813427042899082461988652052988901185749908357103284712669582599979062262643453626605583926871278028131396443320546544689774891701039038056102850828658978561296084396671021546437882964038807668644267778993344402734834915170851739294307673729354106771101912938840064
833 13724890401697937797371416069485531137501543575008411718872738104354084132611687179712681379063911871383974828262240101045943965915530439392554148769313533875273437305140208881414544886197664179160837198338037883458304511705056880889869332124772951490600910234583040
834 27647027536170692494848940438535078932958070808052787840976136307640948427973776879193401634019525954158662265694857463941664896749245846489289740671082912501144648755025866424800293652757183171947518278935618638205848459924167109997712351471261596158300576047693824
835 55690907975353475449767483878226350021152045465136103659624584760012972600995973369597036832921992400630809384908416326057716455710291289365099204973491515087029896791454830605220517625921718784210926530193836295382843001279275252109036915742340002080116911839903744
836 112180263183221636113837684771094517638625946798665102203462673957985492404679325104785196172421977585887350986641186327262360058540407230286259609803627203333993146187128956782632500054352655705468041022028995788981068498263892751213394980104656272358599780206641152
837 225966948949052806375717915680707954876222546483961524849989067481170378061315831997014651849105154451805245462253852414097169210365181217251569430764075807919489169814247401399086764623922000045928498199222300758885701022666108305569377123733838206830673118502060032
838 455165890151389078850369162319312303584892139518576201206135159161368096679333146162299177700218137925682745209099004436839428100691732239308949952672099199014732943236318947385849479497910806572691346508043267549860847291327997577820704909078718939604697996695961600
839 916834241340235006800265157739247412679036022874234719369275303250922434919304371400671417200071447118541899039372096593236480955628500401010215101470992686243112523541545722628344874297125287403761125937945814087028687939178535489824733581199846893521522002212421632
840 1846750723827678335839580598911067601936503817100544300438464724476719539465625843954449611378824457608760155543633672489884931171157692850717067484060842914593101757591909875074284060213397066234300780615983183352401750307571470092732411992750875083996095770446004224
841 3719821302723557744576943567731755182256353495907517285703395819982724944652563466194394970932748639111359886582027644678131840477443841038239082539405633130693777154809863783972959199712714664755205201504348368162372355424336276774182401694899197785625134842807058432
842 7492594535618183724473347404287654108937705471600169691451222667056509499837365822206718413102707323648915070299517735214794588965794257208504792324111329463121010321558554688277596081461254814430835475312094911434100394104163741689338871266662571190289724367890808832
843 15091720331104224978795357836000902139799017046649462116978768484704319767313913773249766275335347212443596341186857294929547003102445732305595091208974523112062854930236371415761119295986699088664974686202897798889824591389853009838394312781609759434515577397816852480
844 30397763920922393719657585807396246292192835133588915763813691759230498503303076276230226828531114920761921729939584318467555520142689563145969898189005240499301592093954440032637396085592299666009086121088214733395378960796616878085402390311128303013989603338042212352
845 61226707759210080476371642928158479266570454993814205851214078864158205592908051521926419104251204623206939899835453732200660340230996550001885119548141534705845945807778332803668393459463890647857984805913592939616943549168543839079000639335678295444729100679082147840
846 123320866081441153345599350246305184958030377774394136773534511767356099757818540908128995589987203326992926623975700671693189317572112236473586829417678157897970169454487758780453301642088751700386168888437198301857952635847755330056867098697860734833791279971193323520
847 248386862771642060464981589391497987150215559979938210803447670946550347772214396890576508187274858817545152430037863236462576210216413444086082087808217342064193745588618123042612475585550016180673939427081886286672490263710463084843694073942052273570333678690338078720
848 500284542117922284347478403875214415109866481675937006285262433426786313942114122583821454510568154423130156060214750897830454061025755525052902942139697536054020822503400407180353580952093759938659445177912914704947628351452768439002232463050526903940863059321002393600
849 1007632021563140077648107994354567365556726558680325485795917921834484936926487691815674836532428576816503862191194962737747133120628569542932175242933318980127934880055373761189007329971207793355621272859036071726134060429652154152868511564046002490772435320186203013120
850 2029472914428502749545486296151560276255962399434273925767437227768624016845503023147012396728196175171227741951308600088397935591267232462489423996158462585349700856595234039035076292306018598841364854300302453297473700559562571926503031243608784028760518016889891323904
851 4087530344074363119044437963208153693233876867692934772069238505797901425418014448085768275374751974862085896914524742356070871074198663787246032945638265746454188778565094841849233845980681953222450934174763225792874090716161795823997784139659987316677254147791285911552
852 8232564827926313446298304312888088243999906589986612281943443042180200399980192368732859356118476192022265865331021321049695527516601255049637824714887913097749718942848582968728971169434889730930038106256249574341830917159272353223245451424071935677647684622437729697792
853 16580811293316812259669609743107530209417227524560277553324771836369673838666632393031311678635451878536442884787688587782370852484140814174888477401785534887100291204827007136852450319187975206255553333876624838775120087567021520970908983227507133054035273371310977187840
854 33394338877856308264663168686600243878123266375587830434820099417753603309935091815141624101113673402910448331107614122781007385680002834183412946916445827697755774324223529252512397768385481794160817077745848730396987132760032779632422377303794970248401986298487926423552
855 67256829015861649496368736642499287820337560268940475477251225714423893413162090026622091925698248754583386639224394587545006893050588747684011618869684745480330781982436011186089958602605466918850366488415811704978462639084142028684755541956040694506201772007829417230336
856 135455423286189815638338730050713486601002584354342847467830711323888550848181670755359999451559073640549064984130131957368802648264968360670457575642243516598309373963849960891844146163427412419205186253987269578448199550480913281520482825000170048609505551171477808611328
857 272805353484646620454848655498842164866471868652792754425489446028842946653082582489779365564085863139865279966505791251127628664339287649216549585809840588825095551490013929754262348347864104340383027571165828501752497520756528128598853124944150314494112457615054804615168
858 549421775826265297313325122612561891742231763603647329138606739179657706863986238661246202288007024938351160140804915033111860959258640829580064416463170464928393408317620818073979720448871779259720282216804718059771279217489247304146997767547076047610721468831787730862080
859 1106510004596098087595463693606165352011202709136106340329663388139687499108162819603358254197278199925619299257361256683601975817174031831869455250619833686213782101799675219559404800410730906697782612930199750438420824929940529948622424599523495101690452081518335584370688
860 2228441957297799550133517621587745712533068057157456786863157825557374540964155212053563303275900463620794395759598560038734676312653268710497136962159314748717943993125941912822117995497840248588907348626254419567703681489214596773681473919121517329194121154640883679756288
861 4487906721628274729333401861600881037884860377937074889158943763285264589155554920953635151722553561321020302542861895607209753211380778974663087757615320402178612936192949187119607035557880715451652537303870083252715004614095624417002633350878568999623547099834019536175104
862 9038218537479364705937655118475535499120445088315465495834836027405074441412881377632094214150683807654469619426502059175438584644117216718844935731217446194055916689399959044958922849310903743337009813248461811406943591228390440109654899479074590613524954096671814596952064
863 18201969552265863835536323087951319863872177160126311663815910022814762080691015605483440914821227509575106994530887977768323487162834734079040780757507737057906851268125051758265170203594059870613815764713605473333069033142230522718320414270789597171731315209893228576768000
864 36656455317050463623330721515249773911252676270061359778333012194200001971834792284604858454397276492854478171811299703037750382703134826214987619330603756055315457901461870107589447689060202413083448592575777473391425404934719926021653718098288243675654585491111007657918464
865 73820858981593510280479075168053487994685985871919436474965832539004564902183408993139232328029609077739167261356939215089009856939490698798462279074768020251392670900932753380815775047578440729428406687384571104661027977171963883008054399587755554786833721814508374199369728
866 148663473409154813056459552657908649058384982037019774032807679034429447845152184848608157275808267179188171130100734399152946929555123723847934372045894297089357031132897190334828986541708800489127117886393889881356675242353428563056961206274647740055916129027372617306210304
867 299382229210342931928282979293022268286851442571828110334798580941118034906676881399847007995049373231186488409929907039796181386712612740092312981849577991259959833423955833419674052742237640514932664765802218703463400601558524675826637768744215770296808153967239118721122304
868 602898674574044274297311345664248301087564818214511744817911173207416573967866310602796604389457884407623629323342276739521288824565246461072014504270457621001954311376091991492034817211369866650917387216516193246275676900702308857879597677136399037901311964800259460547215360
869 1214113301678958695844973198800599451688509218109281191650075049436843596233427272639109134324344163214153543354947204299013901211377477726610222659800258252499683042247417556483203936195866537038410091673800004452538951667222966855095048995211226176351560845863612781317586944
870 2444953985337290105335781090386740842669920516330287577220101033055133391765228900437675249950585431812133539692826868416934722193642460723867703465760823793146843028049224364204502818790454942683713617621707707897887551891605215260661484629676996625045512760565301091971891200
871 4923554564410487059204421012839692525681182988109187404891726375647690692527781491078738456432587028723831887190731651359753673012644762866977148721056474015556514280872715021197249145056942451024297541438104833552486662679724784882088103836995541146818769794146340294990233600
872 9914787733751154533168028795136998412937024979545942993068872078598901440602377479364633198025857638639821759427785141059912284458650867087690110171423552155112543023428335504102852427062676395421948492824806638385012597801450628398720687620133248812461411838208580391639449600
873 19965707040155545207164024336648737843718950412465944353491382166953565192038856423708491895792923348914650945478927628134595021051104485114386461379083004802410938785730070897029122600593240761131368499374548424127304138922997055414724116406918822401421454185243616233914368000
874 40205233031146873712829122986039941409097095676805136890801348390620266196508575804847202258573876705825897344331060422824997853429194602076752097126689600750077763541077104640476020392264702440431144550289989697138423766482815728127460351169400864583362732525934703386663321600
875 80961229783404072867554724896442016552814779752304463467227089325462895794509471603306113369757949568524895017326159364438001482032098390447029002085027629181504544623342521246488132802028084197105280077844190539821652512520674994510597747072009129594813581426491046953870163968
876 163030267161873797363048068289250847929582763236760426596729096430455993835685950539943437322296173469766088732515687282209419734663576546054998649038047018790721603748951902832189381782379234950690541594569169836856042807100211134719893423193852239959360523467395324091075395584
877 328288767042361143036691588465656392492552378317815076411296935326532106419750178347736882794379346629317417699025356114224993053484547655830771186357655067284475197120470299821550817890638626168157601886084052232578172550159895400761191904577062348217342773094542561222133284864
878 661059349415099639681771944693572899775084845014416480085238007858800132400534686559175506459918613311216254979573313439855882940166964663753464008914037650060728373773772569626649536490582639106595198193606171424513244545441903186750227103858539290886494679573445535506450350080
879 1331133259732604058742722403155333647966782803917973831448549054625242605832692264345886496683197546402064695420309194286208400921693110699383705707039634597140346765943601185798501227185101742778374476322697496607455637756771720657091679454414631849857479043852045698938892713984
880 2680397964233527946262319966072042363988209573178570814259038860071061672014192243954519228169701579126410345522651984882712569777581306622557608813517060360357444505589219590075127126733147173207081877100968926058202299658072471485361987539291905608903405537184169767514388037632
881 5397264392037276342178565512377057701202627054152025753195571247538986610135966759726583896940929208048481425400282000008226535741800681647827669785244730872973764469475624828156600561981168406130153685423037448169369151150261431654498388544185615444010212238968764479107640590336
882 10867878721801807759693241520401140799781258607885887661701156885961028518947822060710202673422218569574566364622459948763812931161392896963104544367412442449053204951273426791350119981917059519000837984422528940320532869003389958052478773303550723220310985368266088014143308169216
883 21883287077912659798413990921619176698397402315178801366131860437866605419593492443571312656236093727543336256932073313418329229390927863852376780604672176561015870664310626719196103776854890723157797919183506250577390741267780428886139203778885720549414262267597893367689809756160
884 44063300442854626473034894675472649672762861623756371888531400289744476218672562109689495863012015071443361145230418881578122899203638222362616876892661579429757642211462989078124677789709300225453133258520455023787044997629876624653507080398515501881525402875910655918180722016256
885 88723402548789684100630416329373689500748525323076635315201959224454468572570789217686680872473723748954243601371570585477862323752119910358020407913938959609963727064863922696578072083985637734528853597343207372729801334135036838578577248523372882912323887403969314818304115736576
886 178647136808001853339142029621250211253362496469167179525251619294694531018489509116863162451014117533906026060890750240232367854614198515834921453098703761686698217463490773358248724440622039587377431374204590663772200749087017938424832388206547695554136472319039688940038031147008
887 359708454421904997972406943877582186659974471187624546088226813752143437828708379329451907093472978818970161793681009141306768747179533884483746149181509043337334359882070287930755601496323631674131569436341449971511885257477778204267984951556976795349872999109674960713217189347328
888 724272426867903894393228363833721160194564236773326337800528841386820393487591128448728060535290044686303898810443603620810535334826963350067609606512688818733065831497509471008699047296283414946786575564409963377987809732122003283854381508899633853487591140768135180042922203545600
889 1458310446712999323860465161099561035394976441283573866117483261002463457147590872187675941489346129870140414119283739669894166601652568470689561635766358623563484886579814757756982953138039027719402339451765626899609830802064444227284092436269470494141066712515656239753764722966528
890 2936261683091040477270735187878797910596242704819405021581471428187603597303068089659152529162189919272881953670345234877873179004222778687109145176864217419388109875636355749017034177353022301531622328788277377046193418818537717592797453473359141117148590820054531483846454559113216
891 5912025135933774198436756308317172324099563801495921944503695628095320834197468039662812907380725006668452233921457206698342515209171288052726735332777680583658429685021856406540632111920391667106186891717494646986122722283323615190389497427721911821321166952641170933783163555545088
892 11903496164819476414497724201189595299039194443701426619128844907793549455479037150072997911396841964769572017192573314227129214211061502581081191644506919766998934122004884311356067944844793781953532262292149733338505634002452511743377974738342459944101322517103659987767635359039488
893 23966772780889564576247300738944921175455516684467471680176745800956157793093922993719154566523054178389894565034418155811784977299318129534082375302436672213188030234201482105154056769207690737832641623250173836790747464788703514475234732011276332566896173275983741379507475993067520
894 48254891738410434226867808639712768061802972811743480486667107652994140891463635321656442778759881073265598239591489936346086230611518955335713572841862520913167887815827312756017027733518852163150925399007569404434827803739133277266470979803459540503890965568489998272487083074387968
895 97156062318409701824934187212740716930826807518409123833083872820893897196102372792354271930893215731514812098063889982461578773535049818689908344150880846057737853969341165421674743766254612997842071856672164230616868144566341076208566751300612978438778583974147238373182398938480640
896 195611887283404680709051765121084231884068499579832088421494972204667724364341136400435523066721105035434024787178229115243732495420569521452107456923799090424190325826778238110321215135068093721547147490053430989086629695657978040771278271610297592545559019574740236875412235270225920
897 393837773974026488190208932257179195551303355871742730969053267671746622921637607185901839223795016669473366275872092633085347291216051844105827653279034625016381780607999153897569357651090421984155442458094846329934660436414327835892291333083287859887264106521694600057986359618437120
898 792932623793436057981286824660330278899626615852088259496595886333165137669083162321038852615564422706384188968695560307308558634420375022007300804204873125745052324022852751211590279493191158097422341129879816226983342816366759557573908421684001688399747965169076627208854614677913600
899 1596437811803937231683900003002278573766001544390695824613097734025254312206596887458635653383936698733162513953319112854874450517730551228163112942336657417811202608845179005106523500189320537114947217307302970027343617637086253671558500500500750495597017536523370391712620774707691520
900 3214138095744597227814669365722553100728154737598011235035166107464529574637972452818293750157253308126364221286770247556773207657797506431703151355255478878801449409041241477386803844654854490823741517933298156706350355538347384633144344366613731989379081336614048021719547951244640256
901 6471036863917831176152429504740468750010012217265532783685570200849676393894427190006548736461379356536961134401220962657272982173709586266631981355359338814594956187257618345069468696122031144757776109685704243501483425807336665221087369989696666470760095366400235154190110976144048128
902 13028068617418646671429953042334641803223699332112628251226483014170724497309598850943501211689759798258774359270608033264168921627346069452246508986067667951276801192249403401534133494626208704866408296464785438357119889420444480914873331374403618370099250147670048407344257786642956288
903 26229078294146572033308455371548926633939176436206599939622572504085146101506432284655039187866572246630741954654450073294553829724966526415268929960682335049663756276900119790493125976880727543677916162921244860665911456167973236873187263395009618350322312466074014451681257598180392960
904 52805949676365826016978784066898748653681637469289637313523616374320500001312253501678781492194917988596178500148217822013323852694799140240135361763582335183258930996235851208557856728792196201165807886163250171101859805864707935207307257948339834280395017991686570165640720178875465728
905 106311324341810395513494380902567007138984573859437196673058583212813886067444416462510296489159915109999886783803429095841777498511976256498795520593636882048720307241257764380335532110485714888144060669175727690123691650461827379894428544814473549451039182280688779478689984722589712384
906 214029210147321143057297223068926129056787348007105444385751471526813433984106033925687314024981785519685040039675494632883134220790437960807580377229273249663772344084991094955827850277045511179619456018426346387695414984311364956153092561576054464141408340526323877170419611034957381632
907 430887034136224367214875362951224003800282639289427118279133991318611452916989913843834944210557762870826957693786028698765293224575375227811131832074463997507159726463659353498781168248408289421546037317623126938688877767379149072862675829120434326869231298635033685052086885966824865792
908 867462414118638386595769942104543135451974243449706399576587718282132168158635483005056251861341571476801089540135352700490611076285591445289215661701971543830235612930199245887926998993190804941498874723317151144514267494086634234783386436674608047430120657872430994464273321261604536320
909 1746364029823946721208206731343453829254936639141201867616525761045556910037141621898785867124327179460808093864133302461273242120703001781928995094290786420258835216795724264583588320157062372542507542327545888770615686829571828045714942368761814240872413519570156350873053274496798031872
910 3515732031548069280674086801883471033573975246396516284443162896972624538579980638537835656613323163805518445613580026381749281717885894198348088273368737153173118454487780509314177409967910010256495299981595585647598792234985100509972430422160645614602365363770796201660960814126388477952
911 7077724245838124629064765948636487966582744293344944841371409092955587227175540859972014346051401426899295592257613687004399831691849082903555153799449294030823485701343366117300573007304668514139163342909009566389831811418713156284518147215315621141666049892436781404015727794532978262016
912 14248475545258143979404517844194382700360409186542544628625016383774335933273586262809031218576250309401048140323825193182804006270450245045821002868943240070206292464108848097635746121707684869557284155769580215350961805681243007700676907587564027290639736467328183217088057359986858131456
913 28684023008814367173798728153221291470512608784020620312174157461681382810437181488798852693546376652366016672015040475458333978000675252558424736931582652464914375911907436978391473376974439924952627133970922746156453955833315552621417893718866004214844578363588300732541319723362969190400
914 57744234375452063584362587653965106661913553727716231029483316470391121138766760479931139272793909167670627457057820934111276752675395673016036668236691105924010513725892146014523090649866902902584744160497844772470673316436019954787417112892288500540085036654902034167811858387044879302656
915 116244952365212708534947395236123644951660836693801438636557852963231865717725557973549723984490687945228240438284865879326939455798332202138575250832606646546597095506827314867461843359021089524107149169325689989859172257879345343957560718429485358733387913608721100968208441753844267876352
916 234011121585616651904102352377656349911309660199242906839931502365801116543838700445389566034153411009198179702841997354169159163940035125708169292839320410780933890995838630718053796057232602147086886630659627304241875747804539019460813290072827268987912006864446565067188933324170210574336
917 471081248027443584281192467709672222578153446695885949636326404442425066658111422183688113675971341986134956676364265807132852752516803779434023779166523676365677887803636363605977988491496584105454225973122475491484431451117315277166279880636820129649645053528323553072048740673340032679936
918 948313792313700393074129894297533457483182040588262357932431907969853622370567981802195627923100108223001717735762731557546051753432484612799321949477739220037790399665495069676287538410631416239920764316747461339260293738493125788890912726782001475313626565680007445214865279053749435760640
919 1908997039688082841189375540945832594098687098701976584733819963821401849889540718493565880976468881552383702883881440195606832448968079593885218648382482824019069265493919619779817466841038557646563932228570332718664822976765957623734714750109062157627377517326763135950522580912664840503296
920 3842867295369859938797367612780559191548307448258006850275594710714123510927411043322521706416228045547821394144197892851615024177498205337618379014548494939024983920474263541335125013224815160293052738930207079430161453061854789304211688194248873315487232423498347965028126645039948533596160
921 7735750799823744141242948577080022083692600891879257669985512703301488679159674803387899904544769749654939061483908895239582868635843188004916515209376094724735073040511814878968120899040706957488047742052778627285893362468519336739055145575407557776585718896098161895238358753536750628372480
922 15572075910288213806331562289701242604754007246944675276756379457833379426366260305825921838105668638489745783865809756641964228369169212165270074063214996018210729435729351437595284263822825202954541062299099737788482606444744695223662730565707664867157918879880213655042942899353617201889280
923 31346388918545747053012984768335202876972160439561331391064829860669557329046370860681549691299729177142737284259933068183999948198340162563564806742677350287051778640068215449047019309146436121156911265832444849757472231087010463393662500915813638730272950957552677782873695761913939912294400
924 63099438400323964801873099584224056417005533433474357809829563201995623673237256067968788213930438936984985876575964163809959142894593370641878825645888913299544301238047726310683939528560846009063743430647978851395956741691143890504384252833160299733954818314776918883327835052428860724346880
925 127016589550534317782398331505402367757779607043806630027866896904252729094700109286645141458769054733375113288766599519486339793739380016426517965941520115357717485659152619968568010497997705753657280348581555211122547157027211128723551586420291561079153541759481993264312101508517055957041152
926 255677425747610262900477951415124250942828566146728487031760173880501888427432622467326898821962751807621751748002144833306038163241304337368506990651840931836030183277482433622565319379367635058680275195291722748394364939790860680932081115194486733027563836241847438550661302168712603737522176
927 514661063126737156466459837256259520621843473354855730521849496509991573923012778656500670135782157908875780134833417394254140040629724719535411605529857158531057479212633542458582708565850422152607111176915148206751337368469929923191138445084390059493577963532730021075239009001098294325149696
928 1035970138774308281380170133465730061271549803077548503503067380534117389560520792335307686374177564469818948748328200679163375147885409031817934262150204099130834413028955669565536996131298284207978702224436587162344978835921142129459743121598343271402670085512547471363992590416582263984619520
929 2085307787252151484449862009670039521954967575810271658928211305561121702540834027113913184408186373696578464927314123188311878334575266668828508154268468684015059846104644582935513072115569874265825146034042484111174284472019962647388845180390844218620292518004866585660593417221885010930302976
930 4197494177500662674023070771787233233353391591526774237048668590035924175715357457888819524941890490237417102725378995761931262968344949033638625408876485008672869769413887786527971498011108014025598057139861731926911372103392690231030071348331890947480248742662567487464218719702260603743633408
931 8449033960658253705011198082960946130004046470767282689851410221773789345627054053447200293844049973493961771777830198451718708501197791053254303729966435059293117133675018362565515213822792801757957391062699236630759037640314050018217131581142225173971203240616623149491831773491419443451920384
932 17006738404856029367478791133050122562182194568277761648034280559817599621127000550219929049179383291737781025007169588829600184310750275863154581009516133948649006940718136898045571937457041201155481626991537441865592029014131017423421649841853845476910054342173731996717878232976707197551509504
933 34231981282922850000061027958487654050956271657100047919128350843433607826410123525624573792584285119146562206788301803991239076096090958698609488602115456549453117886356122331363597064965610957718473461273022834677819477987937297114954458545237858487265067282154835366165945565818489261407600640
934 68903308479731416602549677145251877156997043779096631581238342871003734816521428610111043478036923661391922615176932038735582801086981004647978466782972587290574550830456307467945334038558767365885079058740488190764644245901038426981705484288962573823882341811029417370252568914365405889155825664
935 138690002696379492444986877708924299346792299535960564608623414222360639583432737493411377334973960056749752232486238396946650909252826425292054293475181824409726636574500222228839871690414452145851555497415761896767410238021472650237022957353447002219406412665412865325776829648482882080267567104
936 279156204761220455659379944819097378743703266867131627878603308420005620610099538963060362811161541620196567601082892702748682260930492070229497309253284099444796481095815991667877703452027183225583049958638353874415631269712134279532397845468764971651056055861536484863209696998309613921560952832
937 561883744457648559907839402867105842118808759984525655978773391127377942417364340930835721820561063056319619531606979350480721074568942153380753179384442103516184998012900207321671678673221648816304329228583065517620309225081664113996603112410030658325193452453668528554965380825812846102091661312
938 1130948192514136668142288547609304303401256911960154014457108127377851514026875658190057947638631234177607966094688635217248442361396210640548906234486649527692654439236580871187760370223410152516252622195569209298892008464278207329730671267145813829978418657234568429804834932097313608490496819200
939 2276334183376293053090590639280236046303812533312609171133416464782695879398113246760103990011536032050989262740227911293029506505889310521358527612965602137971894774727885337421859191314040970709154630481114476167982752641118715231257736104596270368208386254179452722261558727158277469067188109312
940 4581697395200233309355032692847554772572570659036077845758030266857069872567999197519430730415862979337208269753268984754370685354628407538391806568065808236358224075746011510746138225996742105485343248464169468509662848929583732623327538110251221947904764547307431923966683878785316111308600377344
941 9221761013837478315687132104779464976816032932081165997439258902833989093435396057593996512376553368635431797696047057880240578441584996462164049754330974168794864699630974837637083658517782093729729193719113437120496757200633732980669281858294113477683685379514122205657034467874236053985419067392
942 18560873422000262295105079399455402382742001813679328539876374717137597526628586770307655166829185346649773388421236238846170853258363166564819476726647700169333838998770690935463986976614218635073505910077703899419794791131873508078388939751090014752945984302331623540444144216804156440028425224192
943 37357692772906214979736895237117264791638363494882168956054158494152772041497261620170099283337078599091409146226486271960873167372355298598286091402173866071093632212522720279212749286718014230593399984948674995277387649931483138037283754097280488819597825371707032633941147560289710548242116116480
944 75189774208142972098403628943347270784065035607753302183792703365136963168906162084767063524296442755688362763907849656843709326159297875857448457511921703234100788142288496843096307378381396092422749525123737016184750823219536977738702329847886103022999399861409564102731614333985886406578601459712
945 151333340464752126548590155750025837890090383482298188396084072224246242201879606958814229933174184612548039686539641618559381757937007513306765989566234124759874104048087460771072165444766434786535925108512641978845644796285320323462268320783701159069668381005513504691059412392338599159949825146880
946 304584336837359840828137281800965932157773619981875228755646195878322481786502550378060788745789467802039035703847764251219948759938616737598855675488354705255105656298736727562505859585380712152696713119776854149050073800955044422322416227146931612353823138865776204614109026700641803631118138736640
947 613024214107026780892925991740237306140296389846879749580776556577171111832464370319098884246408103031200548371564495799079334541698846915084338562473412839903934192405740295558738064416023919095403378614670291589416413942965314036764492415486063803875649955896347701618194121175609045987426870231040
948 1233800136838735544020714552613500144405068485419308406912221450969325261443409764737215689733402509869160380877973552612077677577094285682766330222752418656413614995288173074098762952734986697425682173825120128582703697126798103038843861663828553065758887887898458277250065859701652134108087923507200
949 2483185288577739098930731861496182936840754208424458710060333581225789391771490630164407536559196128892226515249914131527566610328008821892004906371263788438900737060919883529362709173010448266332281486805907936344949186212824332800741612465375909903778876585655907880736733578721716865642541183139840
950 4997704488677922531526705007886868340883880385172538389877932119848721117507828811738524230050493620843589291473243029247364522864220351082543025428213494882967295350758981756417798443148976234760129962743755255379743177316575590749480972206726550605620662047226987522014665657719324172483616869187584
951 10058405941010946928289441200969920768227874873457687985284208747618959853986715861612383255317033260032643004585235332826027763652750804769286341358424184996461576028250249450621853230584187982569499940626800355134965058875774385558725072154563750228889906585287151654385727279381646574598676589576192
952 20243466853555867664074032045063130939045283708907395340733126110845781685767814045522092522985371344748542148996264487351296851798733713444277720288339823512211563220918111142028782285245210291158422627174737152868425319021719390229305081865250570796272863906654387079177997526416440404423457617477632
953 40741571282011366114881854647040602637704896592924766451972049600287364633722229105432090134069494993054657622973916460841399295046381934462978722085228818020259725459331672002088509226684546198001565195177990568574175359480672357406586035432915917813653268986308319269325700829540709314280202426122240
954 81995084099081342806682223425534226306370754118043354064170919102353033037860702599141125357450333462803742070968810605630413005583684613017231423224652058181120101035557087045986427296130182141300794011409216486424663229751443038566421967410392476221334781219630699473583196563759976242911317162196992
955 165019406351791686241746591764803167300207252800151770554564399252265763996199250835928781702119808700399921605415035308160872820056683468193243091949116014982054593765684270531104940083343784343950555747068179568529464341415150946987048314496906428031152383341045973432445021915969477731498019463888896
956 332108043943745078258281194688365900608540403401876104448565038045505277561055329409468695661502269028418189962473174951962969670923075904254256575353790731601048668273399292322412214593403202542460434035728582786916783445052336601863174551981321281933780103884769213963699828108515693017637626637713408
957 668376150045753343265905091457921078476704871806597026029721106840382347181510390723118279800745835683076443005514649084974000064556359513363740826403417050101475740938368017993820162386006136902565874933196453373452061275857744649800103473140159308856160500011002867808004046664723485249607950818869248
958 1345115803950090930490539942781031730225454190130497075272104946689050663093951475012166334543445328287386079478189832310530545448146704380747222225852569316171438829966840423242021135118511416633931219439036302971824481598426972805885960937916656889666569897867887581515788310334319768365276134144737280
959 2707045736199991217097034002774642969775550222948111766608262908568000900605473301175597915464744716621562442361744350096811012079733041839915188461296544710418666970872754430910967032671214431853824353909448839919070498808505374655972648528151659657570826039753284592740213824878961145651519589154029568
960 5447894695418957607734028394100926048725692151821296504555480696401075962817374371431272169472239206352328226241136640713625972173335046740910677293440896428678555710048116634710497891574291350820138533041505370037954313577930551235430022456307272840731813012289276266517477178724613747421499193775095808
961 10963747224746161613087688365014482962847674781403907469432943018888731552822165021104855785053309803223381940434382628405488745248255483319894147429367515168635831857840567505264624378011426664354609545310966466676374366785158909092686621547101183339360500299509924011494743804405736274904229303354916864
962 22064115812178230699958214810477082675955123627470864017335357876564332449906260515087780168496901292580266077338977237009948054054121174003091499401788474041748855954774763156949761197712641091669897710378763526591946395402555484143003796896901638069120734020413574002470906599026048328590760519898497024
963 44402891595893680414815446975737333984887331639463009076190956059843398701059379109473191713581947754679304969268534794138758229899035491894378998585034280281296193769292191938541613878603164440175720251045302509904407658265328160275505795568041703202552232965656031147385590563713208877383006515573555200
964 89357949376458927311903862293056131912338088252010435271312138627216800215203109770208775878220758798385838065445049835829270695558321996480811940925214725758813038578881742254972018461550529099498981536556205079108488384633438696907326211562298186091274729256030210706358203983590562861010137491359924224
965 179825947176965006421936148935076797868010878398767878625392424733770256935245551469738288482185999544810742538523781701599085928551911519674043719305650096522486894867112117382176234128571351656978233696549201544679188306364697865183266748992343429832753223835571371749572339958398327779135940710071533568
966 361883470600707991397408724901319288085134309704675721134881596468947530797308520413865339236489249076025997365490435307185669493629207066293316739488523719166971630880467347176731649099873151310004844108329234201300840712960321242187087842276269371569951759997042381239566717257615574773672514339181953024
967 728253147364007156656108373273858641319698913857191110582345644765382030178612452916784122321628741410847173031157676437137599816656473214863342425811292718767719614954610874534932351449891601391491593961373165832698824844330146723702904531874962978185028761802182800259264973875604328458199268234125901824
968 1465525004722045990929067395156879529719113157968972411519365067469720285196806739788176356373441169697741862948636428616373992117894405383509888519884728173996427797051764013928953043672345785442311041174431171435078038481800808944275377107953072789358664866174907325233244251575109850999145970825282191360
969 2949180406608720566240766457463043005348316816748605390308300595558039877390614475320999514451432777319715599073828301266556414617837444404101424614938056194866457702062252700501318547441427863598945990977279201615779902068469034227167618993674339908164251232368583011765576721034746555402325098982186942464
970 5934808327937029343395066773223179640952837807404504620680942873812846728265169833845310350497649805363266392032613275003761024781883542240101955710189354233056716640582414006526030545830144094502371531387487986353139479461218148577196920469315965709452509731141796829691880642632109228895312307072511508480
971 11942886662896943013979696793077672739522067063216875896137188320099663466330991964422135016811881014730568739152794454548103467489868771760885930527038386038347260784141095133983538741452859788066413289227531350112724911876030928473913225019717409832965392421224238167092165306277960342972671401192262205440
972 24033066378089890926540558102071629399898795089422824951160712484494792684064682070198684418745011758263938408964419198765853112655472584073737875695292899264688656555534950844955784703735212415034666723262736811798873280083301101534960604579823432208236048589828532371762473942131105708574472115723268259840
973 48362231122430281474327818239767759485382787025070584564129147882436285054896912112159398601905163347555543970762819598148190741513541231995074131204193109586169092989671296128542300818542188219686297292174676118847518355147198861416108087487949654804017481529841325733190334191197198468906504531370783539200
974 97319695909057247053815022003436307705277503452357195418435634467794017752492020722323131393963753527585822786798955964049780868340450223574256743152670725200119885444650797121306479588767577388411104260733303056039350802308675674609492782296235887562699737991571003830130041907373452920803084011934727536640
975 195835957902937978437141765606790041069343564756492475873378169855554047144693258363497731465388006942513471573847523057755845514559700178404193222825926635787315671493614042801383274451617677026503406058640234491048260169638715624949868390500560929118212822738288800467533331950540481764551913541132749897728
976 394077295427335631580783877280752026187897014844215974483454118318382700528918475877257169583136278158848736497784906817775720921956062178223336549265714994416904167394182884623671475763184716621497174845540712033670759022411416171996011760235682039063952650350013656010817671242045048872417497254565525848064
977 792989945185496191182613345918290325937106496012897587811945335432719019199243669033603671042899206186246369306137738701905247013210488348132861502769702906003481892360103492018325307825437430151303488775520055291288654894657947702854277179827062777847647069055135655896125254693852675037593659220035574431744
978 1595699990191015957481548216159560061478335160642055546659369303820676041598954473427398902340506761460460524289999944527911586212852731675738764091407097245643610333687085373313966183884655430389383455581277182355239702750365006825565260654711649584112341478538744939215692069017715541232359681120468341882880
979 3210939365534462221484274519864008907440553980848601673510599396219414405358943595373319456513926033362427786544191054377742317611139101282914128767039305076311413945858914330794924196857272283636415101803219027270906954527505771124749044140853141882666594687937982263919164736125733749630086666226180045144064
980 6461156681255861376586656065506951097918643517714091450031254519314471475451164492496093221336698461086709855614942571003479423761189972292594685847833451628257189799579197205268511153922399336450120316056676158749044674330024174882956374741881879767687108469033466977739850999738826914554563074410356567703552
981 13001269245306491405439729416218072420485079475573870290648739841981027409225453479567302704663441661432284876798031636135700685701172231042498749885407494044760444449353015408248636870258938676629426649095844253886077699161442425396141241238834354174441223011027525917782900583140734344452960271425288741584896
982 26161253476262148635286104270021297871546160807397324073010225112838879095805238397554634381373894283025297617660198336454449901502646119756241939072644588376159567726596065843170536245367058285781006019820315915920702220918957369248272442068231450140294579755258013984585812578695564202343535824435774306123776
983 52641549894226534870268114615847960777077866677828954199691397416907116112590697100405195926225553757685173249091772561380309364162986657457606678984904317152287938514725235416133069753967426775136834798914667587017538650614961859484898622456193129018092255617538277943729373010417461728163152521578775377346560
984 105924424713013201811391070583922332548302263561292936962619628379989078081486274123813244711265523503054364909871217900380572491139774132877131007668435854444904032574047074386667858730087612739077273149614127177730327128643960636341141640435384860441430052380852178491651257318449275177833771320966709998780416
985 213138003637872139489730145757545634100158569716231357042819912747233848569444064885791668047541250613050679463009781673317914227324916442161977082949006669138999912893322903455186791026763656456998432138429111263806830949759338810853152780378239697473150887002777660360456119933600367110629864242622819746185216
986 428867377145475020708889201675688867711594475726586868678603079960863780885159393322392947501822206169864882479379331200460482651362676690912807897575201624952983526339522484958815451807161317587219417596979341195814022864270461998637623736410297564326856317353100185128158493379712296888680091132444668569059328
987 862943722683833542104827425822711427745322089367901760066120246705885314230162533897862574425214808323811670871885112178370808468734070983117440410629172046101130931509782480409787727967609632678680848208975809693919273543388584675624550466226264420692305026156591010315435515828499803893617183207309707782914048
988 1736358051624593636774615980032567887221441754998574379532685326984766379801970788927748672567787027240894718961434949915750189074606858855283660842532345790686279427178623974271678994524557685722017730831059762244150706634944386862358671653359190303152259326074039369821699163166608522016676317866162802130944000
989 3493763080319840082970520227374165525536928650299396392697158148104915347431106416902682229955334045262946006063324583531793617043679225318208515341465376881007287992651502088284074761330571789579966248878704705913764384625945106697119725264029270367026651397144009562662025757645695611234501185478108778854350848
990 7029832497700435653883044150778048794246284009045490286592477627582759769998362822203665337577913984574424643205428867163872326171561268731270159558194464316684237087747850264883277724899276013871644618955952743718834607469744421085906810141342581182901747094195917403562928102433288060312788901825083343787524096
991 14144704148137152159860530221287921450472429046303631385911217001362856561571356739654082809670840227963921451680906548457680979871690823655039294079291611567572730703708726724986386153710093328067591385546906831225925841247847473029255056888200475921506433200474109571272233372193303751318256241213710539453104128
992 28460342994877286821379555738322439771141205026455672043788990455569185716749327099573981771393068813939531820014085332967945294519272935606106022460525583893081828228306996243106713535261069413283782052704441464266830669240263777885311727889730039702901138432436919064437032327945660469045602463536868598772400128
993 57264275065763070395107346264448798694560965061174786259192674492425740305730567333088006437271125146329507789899671100318804241141948944771905889970194860816396333888433444794585209231014511963885646860778492764581128643414844482254644684015439415593643177213301688417407307436129034704782178064986466692911595520
994 115219181467794810992643447454264804739364750734637262664086174177084225658062576026005681735024789824139418304458452321478715776294006502301564187082106597698256038078965897710420468614501333246510489366449884495925697067699847273890155619422830555542444380192207808141113025475169550845566654178289656561410244608
995 231826559713216928918133313858446623520265950008051636917659425150251886145776624790328824055006570332594172118224645069740485302712497972601926404171316510748861265263731498435304578348607535848698887662996960323280771545947922924378126634681939257782434020707020715502164533709293460746047575366969407988930969600
996 466443436831962581236221666705917035978943591018940042320251614705107131876418844447183183781988070490801698194297772365586890948739011965117918660182122192598969876609171924586548382188878238937126793655386664716209195742321464236451116879448587132275952242665896073085605643684862142194294500595978887578307788800
997 938495467790230104910529917191421148129626163221383841418175452938036335704401353416006448115970958612881006720563566137919566861720515512707941061239290918224963236355200086074976859673933107604034437972412704359213331783068177010014836742820428876509227453144331637807993119570978716460873169913600688895347916800
998 1888264266363324872098039730625622634147889817550181577966347519796419298773224750891310891624521709829186313634469155168010269931197844310699745443845548140660775480246733989677141812178339743900317993170073033871536693796317223855948428205428456645243197369682481472456570762772300933157411646519153084904505344000
999 3799187928495812112060342798904160598333007605556856875935882916350482424412470181158821737932231269748672618235633869787327558116617180904686691472269815492500175792766163898190952801515873669724287410300049777684813708397088217270017178285911500306275059278906599121355429515312237838622447689926336681064844492800
1000 7643921017914838114128768045605273151613390139085374588010581758463742145544899945498301160793976528606498463111243884482491327909172443147221852480290283965978691971890711482283067173708673540118266574717643178817243581132230548480007262804093274978239588111186440558587048749443055620473484960467814015516935192576