1 0
2 1
3 2
4 3
5 7
6 11
7 15
8 31
9 47
10 63
11 127
12 191
13 255
14 511
15 767
16 1023
17 2047
18 3071
19 4095
20 8191
21 12287
22 16383
23 32767
24 49151
25 65535
26 131071
27 196607
28 262143
29 524287
30 786431
31 1048575
32 2097151
33 3145727
34 4194303
35 8388607
36 12582911
37 16777215
38 33554431
39 50331647
40 67108863
41 134217727
42 201326591
43 268435455
44 536870911
45 805306367
46 1073741823
47 2147483647
48 3221225471
49 4294967295
50 8589934591
51 12884901887
52 17179869183
53 34359738367
54 51539607551
55 68719476735
56 137438953471
57 206158430207
58 274877906943
59 549755813887
60 824633720831
61 1099511627775
62 2199023255551
63 3298534883327
64 4398046511103
65 8796093022207
66 13194139533311
67 17592186044415
68 35184372088831
69 52776558133247
70 70368744177663
71 140737488355327
72 211106232532991
73 281474976710655
74 562949953421311
75 844424930131967
76 1125899906842623
77 2251799813685247
78 3377699720527871
79 4503599627370495
80 9007199254740991
81 13510798882111487
82 18014398509481983
83 36028797018963967
84 54043195528445951
85 72057594037927935
86 144115188075855871
87 216172782113783807
88 288230376151711743
89 576460752303423487
90 864691128455135231
91 1152921504606846975
92 2305843009213693951
93 3458764513820540927
94 4611686018427387903
95 9223372036854775807
96 13835058055282163711
97 18446744073709551615
98 36893488147419103231
99 55340232221128654847
100 73786976294838206463
101 147573952589676412927
102 221360928884514619391
103 295147905179352825855
104 590295810358705651711
105 885443715538058477567
106 1180591620717411303423
107 2361183241434822606847
108 3541774862152233910271
109 4722366482869645213695
110 9444732965739290427391
111 14167099448608935641087
112 18889465931478580854783
113 37778931862957161709567
114 56668397794435742564351
115 75557863725914323419135
116 151115727451828646838271
117 226673591177742970257407
118 302231454903657293676543
119 604462909807314587353087
120 906694364710971881029631
121 1208925819614629174706175
122 2417851639229258349412351
123 3626777458843887524118527
124 4835703278458516698824703
125 9671406556917033397649407
126 14507109835375550096474111
127 19342813113834066795298815
128 38685626227668133590597631
129 58028439341502200385896447
130 77371252455336267181195263
131 154742504910672534362390527
132 232113757366008801543585791
133 309485009821345068724781055
134 618970019642690137449562111
135 928455029464035206174343167
136 1237940039285380274899124223
137 2475880078570760549798248447
138 3713820117856140824697372671
139 4951760157141521099596496895
140 9903520314283042199192993791
141 14855280471424563298789490687
142 19807040628566084398385987583
143 39614081257132168796771975167
144 59421121885698253195157962751
145 79228162514264337593543950335
146 158456325028528675187087900671
147 237684487542793012780631851007
148 316912650057057350374175801343
149 633825300114114700748351602687
150 950737950171172051122527404031
151 1267650600228229401496703205375
152 2535301200456458802993406410751
153 3802951800684688204490109616127
154 5070602400912917605986812821503
155 10141204801825835211973625643007
156 15211807202738752817960438464511
157 20282409603651670423947251286015
158 40564819207303340847894502572031
159 60847228810955011271841753858047
160 81129638414606681695789005144063
161 162259276829213363391578010288127
162 243388915243820045087367015432191
163 324518553658426726783156020576255
164 649037107316853453566312041152511
165 973555660975280180349468061728767
166 1298074214633706907132624082305023
167 2596148429267413814265248164610047
168 3894222643901120721397872246915071
169 5192296858534827628530496329220095
170 10384593717069655257060992658440191
171 15576890575604482885591488987660287
172 20769187434139310514121985316880383
173 41538374868278621028243970633760767
174 62307562302417931542365955950641151
175 83076749736557242056487941267521535
176 166153499473114484112975882535043071
177 249230249209671726169463823802564607
178 332306998946228968225951765070086143
179 664613997892457936451903530140172287
180 996920996838686904677855295210258431
181 1329227995784915872903807060280344575
182 2658455991569831745807614120560689151
183 3987683987354747618711421180841033727
184 5316911983139663491615228241121378303
185 10633823966279326983230456482242756607
186 15950735949418990474845684723364134911
187 21267647932558653966460912964485513215
188 42535295865117307932921825928971026431
189 63802943797675961899382738893456539647
190 85070591730234615865843651857942052863
191 170141183460469231731687303715884105727
192 255211775190703847597530955573826158591
193 340282366920938463463374607431768211455
194 680564733841876926926749214863536422911
195 1020847100762815390390123822295304634367
196 1361129467683753853853498429727072845823
197 2722258935367507707706996859454145691647
198 4083388403051261561560495289181218537471
199 5444517870735015415413993718908291383295
200 10889035741470030830827987437816582766591
201 16333553612205046246241981156724874149887
202 21778071482940061661655974875633165533183
203 43556142965880123323311949751266331066367
204 65334214448820184984967924626899496599551
205 87112285931760246646623899502532662132735
206 174224571863520493293247799005065324265471
207 261336857795280739939871698507597986398207
208 348449143727040986586495598010130648530943
209 696898287454081973172991196020261297061887
210 1045347431181122959759486794030391945592831
211 1393796574908163946345982392040522594123775
212 2787593149816327892691964784081045188247551
213 4181389724724491839037947176121567782371327
214 5575186299632655785383929568162090376495103
215 11150372599265311570767859136324180752990207
216 16725558898897967356151788704486271129485311
217 22300745198530623141535718272648361505980415
218 44601490397061246283071436545296723011960831
219 66902235595591869424607154817945084517941247
220 89202980794122492566142873090593446023921663
221 178405961588244985132285746181186892047843327
222 267608942382367477698428619271780338071764991
223 356811923176489970264571492362373784095686655
224 713623846352979940529142984724747568191373311
225 1070435769529469910793714477087121352287059967
226 1427247692705959881058285969449495136382746623
227 2854495385411919762116571938898990272765493247
228 4281743078117879643174857908348485409148239871
229 5708990770823839524233143877797980545530986495
230 11417981541647679048466287755595961091061972991
231 17126972312471518572699431633393941636592959487
232 22835963083295358096932575511191922182123945983
233 45671926166590716193865151022383844364247891967
234 68507889249886074290797726533575766546371837951
235 91343852333181432387730302044767688728495783935
236 182687704666362864775460604089535377456991567871
237 274031556999544297163190906134303066185487351807
238 365375409332725729550921208179070754913983135743
239 730750818665451459101842416358141509827966271487
240 1096126227998177188652763624537212264741949407231
241 1461501637330902918203684832716283019655932542975
242 2923003274661805836407369665432566039311865085951
243 4384504911992708754611054498148849058967797628927
244 5846006549323611672814739330865132078623730171903
245 11692013098647223345629478661730264157247460343807
246 17538019647970835018444217992595396235871190515711
247 23384026197294446691258957323460528314494920687615
248 46768052394588893382517914646921056628989841375231
249 70152078591883340073776871970381584943484762062847
250 93536104789177786765035829293842113257979682750463
251 187072209578355573530071658587684226515959365500927
252 280608314367533360295107487881526339773939048251391
253 374144419156711147060143317175368453031918731001855
254 748288838313422294120286634350736906063837462003711
255 1122433257470133441180429951526105359095756193005567
256 1496577676626844588240573268701473812127674924007423
257 2993155353253689176481146537402947624255349848014847
258 4489733029880533764721719806104421436383024772022271
259 5986310706507378352962293074805895248510699696029695
260 11972621413014756705924586149611790497021399392059391
261 17958932119522135058886879224417685745532099088089087
262 23945242826029513411849172299223580994042798784118783
263 47890485652059026823698344598447161988085597568237567
264 71835728478088540235547516897670742982128396352356351
265 95780971304118053647396689196894323976171195136475135
266 191561942608236107294793378393788647952342390272950271
267 287342913912354160942190067590682971928513585409425407
268 383123885216472214589586756787577295904684780545900543
269 766247770432944429179173513575154591809369561091801087
270 1149371655649416643768760270362731887714054341637701631
271 1532495540865888858358347027150309183618739122183602175
272 3064991081731777716716694054300618367237478244367204351
273 4597486622597666575075041081450927550856217366550806527
274 6129982163463555433433388108601236734474956488734408703
275 12259964326927110866866776217202473468949912977468817407
276 18389946490390666300300164325803710203424869466203226111
277 24519928653854221733733552434404946937899825954937634815
278 49039857307708443467467104868809893875799651909875269631
279 73559785961562665201200657303214840813699477864812904447
280 98079714615416886934934209737619787751599303819750539263
281 196159429230833773869868419475239575503198607639501078527
282 294239143846250660804802629212859363254797911459251617791
283 392318858461667547739736838950479151006397215279002157055
284 784637716923335095479473677900958302012794430558004314111
285 1176956575385002643219210516851437453019191645837006471167
286 1569275433846670190958947355801916604025588861116008628223
287 3138550867693340381917894711603833208051177722232017256447
288 4707826301540010572876842067405749812076766583348025884671
289 6277101735386680763835789423207666416102355444464034512895
290 12554203470773361527671578846415332832204710888928069025791
291 18831305206160042291507368269622999248307066333392103538687
292 25108406941546723055343157692830665664409421777856138051583
293 50216813883093446110686315385661331328818843555712276103167
294 75325220824640169166029473078491996993228265333568414154751
295 100433627766186892221372630771322662657637687111424552206335
296 200867255532373784442745261542645325315275374222849104412671
297 301300883298560676664117892313967987972913061334273656619007
298 401734511064747568885490523085290650630550748445698208825343
299 803469022129495137770981046170581301261101496891396417650687
300 1205203533194242706656471569255871951891652245337094626476031
301 1606938044258990275541962092341162602522202993782792835301375
302 3213876088517980551083924184682325205044405987565585670602751
303 4820814132776970826625886277023487807566608981348378505904127
304 6427752177035961102167848369364650410088811975131171341205503
305 12855504354071922204335696738729300820177623950262342682411007
306 19283256531107883306503545108093951230266435925393514023616511
307 25711008708143844408671393477458601640355247900524685364822015
308 51422017416287688817342786954917203280710495801049370729644031
309 77133026124431533226014180432375804921065743701574056094466047
310 102844034832575377634685573909834406561420991602098741459288063
311 205688069665150755269371147819668813122841983204197482918576127
312 308532104497726132904056721729503219684262974806296224377864191
313 411376139330301510538742295639337626245683966408394965837152255
314 822752278660603021077484591278675252491367932816789931674304511
315 1234128417990904531616226886918012878737051899225184897511456767
316 1645504557321206042154969182557350504982735865633579863348609023
317 3291009114642412084309938365114701009965471731267159726697218047
318 4936513671963618126464907547672051514948207596900739590045827071
319 6582018229284824168619876730229402019930943462534319453394436095
320 13164036458569648337239753460458804039861886925068638906788872191
321 19746054687854472505859630190688206059792830387602958360183308287
322 26328072917139296674479506920917608079723773850137277813577744383
323 52656145834278593348959013841835216159447547700274555627155488767
324 78984218751417890023438520762752824239171321550411833440733233151
325 105312291668557186697918027683670432318895095400549111254310977535
326 210624583337114373395836055367340864637790190801098222508621955071
327 315936875005671560093754083051011296956685286201647333762932932607
328 421249166674228746791672110734681729275580381602196445017243910143
329 842498333348457493583344221469363458551160763204392890034487820287
330 1263747500022686240375016332204045187826741144806589335051731730431
331 1684996666696914987166688442938726917102321526408785780068975640575
332 3369993333393829974333376885877453834204643052817571560137951281151
333 5054990000090744961500065328816180751306964579226357340206926921727
334 6739986666787659948666753771754907668409286105635143120275902562303
335 13479973333575319897333507543509815336818572211270286240551805124607
336 20219960000362979846000261315264723005227858316905429360827707686911
337 26959946667150639794667015087019630673637144422540572481103610249215
338 53919893334301279589334030174039261347274288845081144962207220498431
339 80879840001451919384001045261058892020911433267621717443310830747647
340 107839786668602559178668060348078522694548577690162289924414440996863
341 215679573337205118357336120696157045389097155380324579848828881993727
342 323519360005807677536004181044235568083645733070486869773243322990591
343 431359146674410236714672241392314090778194310760649159697657763987455
344 862718293348820473429344482784628181556388621521298319395315527974911
345 1294077440023230710144016724176942272334582932281947479092973291962367
346 1725436586697640946858688965569256363112777243042596638790631055949823
347 3450873173395281893717377931138512726225554486085193277581262111899647
348 5176309760092922840576066896707769089338331729127789916371893167849471
349 6901746346790563787434755862277025452451108972170386555162524223799295
350 13803492693581127574869511724554050904902217944340773110325048447598591
351 20705239040371691362304267586831076357353326916511159665487572671397887
352 27606985387162255149739023449108101809804435888681546220650096895197183
353 55213970774324510299478046898216203619608871777363092441300193790394367
354 82820956161486765449217070347324305429413307666044638661950290685591551
355 110427941548649020598956093796432407239217743554726184882600387580788735
356 220855883097298041197912187592864814478435487109452369765200775161577471
357 331283824645947061796868281389297221717653230664178554647801162742366207
358 441711766194596082395824375185729628956870974218904739530401550323154943
359 883423532389192164791648750371459257913741948437809479060803100646309887
360 1325135298583788247187473125557188886870612922656714218591204650969464831
361 1766847064778384329583297500742918515827483896875618958121606201292619775
362 3533694129556768659166595001485837031654967793751237916243212402585239551
363 5300541194335152988749892502228755547482451690626856874364818603877859327
364 7067388259113537318333190002971674063309935587502475832486424805170479103
365 14134776518227074636666380005943348126619871175004951664972849610340958207
366 21202164777340611954999570008915022189929806762507427497459274415511437311
367 28269553036454149273332760011886696253239742350009903329945699220681916415
368 56539106072908298546665520023773392506479484700019806659891398441363832831
369 84808659109362447819998280035660088759719227050029709989837097662045749247
370 113078212145816597093331040047546785012958969400039613319782796882727665663
371 226156424291633194186662080095093570025917938800079226639565593765455331327
372 339234636437449791279993120142640355038876908200118839959348390648182996991
373 452312848583266388373324160190187140051835877600158453279131187530910662655
374 904625697166532776746648320380374280103671755200316906558262375061821325311
375 1356938545749799165119972480570561420155507632800475359837393562592731987967
376 1809251394333065553493296640760748560207343510400633813116524750123642650623
377 3618502788666131106986593281521497120414687020801267626233049500247285301247
378 5427754182999196660479889922282245680622030531201901439349574250370927951871
379 7237005577332262213973186563042994240829374041602535252466099000494570602495
380 14474011154664524427946373126085988481658748083205070504932198000989141204991
381 21711016731996786641919559689128982722488122124807605757398297001483711807487
382 28948022309329048855892746252171976963317496166410141009864396001978282409983
383 57896044618658097711785492504343953926634992332820282019728792003956564819967
384 86844066927987146567678238756515930889952488499230423029593188005934847229951
385 115792089237316195423570985008687907853269984665640564039457584007913129639935
386 231584178474632390847141970017375815706539969331281128078915168015826259279871
387 347376267711948586270712955026063723559809953996921692118372752023739388919807
388 463168356949264781694283940034751631413079938662562256157830336031652518559743
389 926336713898529563388567880069503262826159877325124512315660672063305037119487
390 1389505070847794345082851820104254894239239815987686768473491008094957555679231
391 1852673427797059126777135760139006525652319754650249024631321344126610074238975
392 3705346855594118253554271520278013051304639509300498049262642688253220148477951
393 5558020283391177380331407280417019576956959263950747073893964032379830222716927
394 7410693711188236507108543040556026102609279018600996098525285376506440296955903
395 14821387422376473014217086081112052205218558037201992197050570753012880593911807
396 22232081133564709521325629121668078307827837055802988295575856129519320890867711
397 29642774844752946028434172162224104410437116074403984394101141506025761187823615
398 59285549689505892056868344324448208820874232148807968788202283012051522375647231
399 88928324534258838085302516486672313231311348223211953182303424518077283563470847
400 118571099379011784113736688648896417641748464297615937576404566024103044751294463
401 237142198758023568227473377297792835283496928595231875152809132048206089502588927
402 355713298137035352341210065946689252925245392892847812729213698072309134253883391
403 474284397516047136454946754595585670566993857190463750305618264096412179005177855
404 948568795032094272909893509191171341133987714380927500611236528192824358010355711
405 1422853192548141409364840263786757011700981571571391250916854792289236537015533567
406 1897137590064188545819787018382342682267975428761855001222473056385648716020711423
407 3794275180128377091639574036764685364535950857523710002444946112771297432041422847
408 5691412770192565637459361055147028046803926286285565003667419169156946148062134271
409 7588550360256754183279148073529370729071901715047420004889892225542594864082845695
410 15177100720513508366558296147058741458143803430094840009779784451085189728165691391
411 22765651080770262549837444220588112187215705145142260014669676676627784592248537087
412 30354201441027016733116592294117482916287606860189680019559568902170379456331382783
413 60708402882054033466233184588234965832575213720379360039119137804340758912662765567
414 91062604323081050199349776882352448748862820580569040058678706706511138368994148351
415 121416805764108066932466369176469931665150427440758720078238275608681517825325531135
416 242833611528216133864932738352939863330300854881517440156476551217363035650651062271
417 364250417292324200797399107529409794995451282322276160234714826826044553475976593407
418 485667223056432267729865476705879726660601709763034880312953102434726071301302124543
419 971334446112864535459730953411759453321203419526069760625906204869452142602604249087
420 1457001669169296803189596430117639179981805129289104640938859307304178213903906373631
421 1942668892225729070919461906823518906642406839052139521251812409738904285205208498175
422 3885337784451458141838923813647037813284813678104279042503624819477808570410416996351
423 5828006676677187212758385720470556719927220517156418563755437229216712855615625494527
424 7770675568902916283677847627294075626569627356208558085007249638955617140820833992703
425 15541351137805832567355695254588151253139254712417116170014499277911234281641667985407
426 23312026706708748851033542881882226879708882068625674255021748916866851422462501978111
427 31082702275611665134711390509176302506278509424834232340028998555822468563283335970815
428 62165404551223330269422781018352605012557018849668464680057997111644937126566671941631
429 93248106826834995404134171527528907518835528274502697020086995667467405689850007912447
430 124330809102446660538845562036705210025114037699336929360115994223289874253133343883263
431 248661618204893321077691124073410420050228075398673858720231988446579748506266687766527
432 372992427307339981616536686110115630075342113098010788080347982669869622759400031649791
433 497323236409786642155382248146820840100456150797347717440463976893159497012533375533055
434 994646472819573284310764496293641680200912301594695434880927953786318994025066751066111
435 1491969709229359926466146744440462520301368452392043152321391930679478491037600126599167
436 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132223
437 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264447
438 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396671
439 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528895
440 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057791
441 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586687
442 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115583
443 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231167
444 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346751
445 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462335
446 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924671
447 381944245562716141175333566576758405197150323812363046994276334253946493705625632409387007
448 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849343
449 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698687
450 1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548031
451 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397375
452 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794751
453 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192127
454 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589503
455 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179007
456 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768511
457 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358015
458 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716031
459 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074047
460 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432063
461 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864127
462 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296191
463 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728255
464 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456511
465 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184767
466 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913023
467 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826047
468 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739071
469 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652095
470 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304191
471 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956287
472 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608383
473 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216767
474 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825151
475 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433535
476 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867071
477 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300607
478 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734143
479 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468287
480 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202431
481 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936575
482 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873151
483 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260809727
484 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746303
485 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492607
486 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238911
487 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985215
488 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970431
489 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955647
490 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940863
491 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881727
492 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822591
493 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763455
494 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526911
495 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290367
496 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053823
497 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107647
498 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161471
499 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215295
500 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430591
501 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645887
502 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861183
503 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722367
504 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106583551
505 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444735
506 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889471
507 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334207
508 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778943
509 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557887
510 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336831
511 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115775
512 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231551
513 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814821347327
514 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463103
515 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926207
516 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389311
517 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852415
518 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704831
519 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141557247
520 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409663
521 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819327
522 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228991
523 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638655
524 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277311
525 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915967
526 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554623
527 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109247
528 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663871
529 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218495
530 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436991
531 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655487
532 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873983
533 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747967
534 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954621951
535 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495935
536 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991871
537 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131818487807
538 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983743
539 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967487
540 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951231
541 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934975
542 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869951
543 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804927
544 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739903
545 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479807
546 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219711
547 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959615
548 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919231
549 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878847
550 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838463
551 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676927
552 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515391
553 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353855
554 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707711
555 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928526061567
556 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415423
557 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830847
558 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246271
559 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661695
560 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323391
561 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985087
562 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646783
563 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293567
564 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940351
565 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587135
566 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174271
567 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702671761407
568 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348543
569 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697087
570 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045631
571 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394175
572 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788351
573 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182527
574 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576703
575 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153407
576 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730111
577 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306815
578 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613631
579 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920447
580 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227263
581 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454527
582 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681791
583 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909055
584 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818111
585 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727167
586 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636223
587 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272447
588 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908671
589 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544895
590 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089791
591 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634687
592 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179583
593 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359167
594 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222538751
595 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718335
596 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436671
597 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155007
598 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873343
599 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746687
600 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979560620031
601 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493375
602 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986751
603 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480127
604 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973503
605 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947007
606 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672969920511
607 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894015
608 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788031
609 123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691879682047
610 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576063
611 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152127
612 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767518728191
613 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304255
614 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608511
615 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912767
616 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217023
617 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434047
618 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280299651071
619 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868095
620 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736191
621 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121198604287
622 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472383
623 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944767
624 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484794417151
625 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889535
626 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779071
627 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939177668607
628 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558143
629 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116287
630 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710674431
631 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232575
632 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465151
633 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842697727
634 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930303
635 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860607
636 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107370790911
637 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721215
638 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442431
639 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429483163647
640 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884863
641 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769727
642 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717932654591
643 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539455
644 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078911
645 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871730618367
646 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157823
647 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315647
648 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473471
649 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631295
650 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262591
651 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893887
652 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525183
653 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050367
654 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790759575551
655 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100735
656 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201471
657 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163038302207
658 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402943
659 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805887
660 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208831
661 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611775
662 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223551
663 8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608612835327
664 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447103
665 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894207
666 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341311
667 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788415
668 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576831
669 136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737805365247
670 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153663
671 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307327
672 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951221460991
673 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614655
674 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229311
675 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843967
676 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458623
677 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917247
678 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219543375871
679 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834495
680 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668991
681 34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878173503487
682 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337983
683 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675967
684 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512694013951
685 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351935
686 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703871
687 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055807
688 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407743
689 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815487
690 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203104223231
691 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630975
692 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261951
693 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892927
694 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523903
695 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047807
696 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571711
697 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095615
698 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191231
699 142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998670286847
700 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382463
701 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764927
702 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681147391
703 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529855
704 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059711
705 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978724589567
706 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119423
707 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238847
708 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914898358271
709 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477695
710 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955391
711 36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659593433087
712 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910783
713 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821567
714 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638373732351
715 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643135
716 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286271
717 585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553494929407
718 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572543
719 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145087
720 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979717631
721 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290175
722 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580351
723 9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855918870527
724 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160703
725 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321407
726 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423675482111
727 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642815
728 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285631
729 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694701928447
730 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571263
731 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142527
732 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713791
733 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285055
734 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570111
735 2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115230855167
736 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140223
737 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280447
738 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420671
739 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560895
740 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121791
741 38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843693682687
742 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243583
743 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487167
744 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374774730751
745 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974335
746 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948671
747 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499098923007
748 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897343
749 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794687
750 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692031
751 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589375
752 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178751
753 9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985582768127
754 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357503
755 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715007
756 39280687294753702440158276361931189826599704552516777473799496417153605556856094658599241107910849885810640209530720852110607078550624716639942331072511
757 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166288853256441430015
758 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272294952209468332577706512882860031
759 157122749179014809760633105447724759306398818210067109895197985668614422227424378634396964431643399543242560838122883408442428314202498866559769324290047
760 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720063
761 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051531440127
762 628490996716059239042532421790899037225595272840268439580791942674457688909697514537587857726573598172970243352491533633769713256809995466239077297160191
763 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880255
764 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760511
765 2513963986864236956170129687163596148902381091361073758323167770697830755638790058150351430906294392691880973409966134535078853027239981864956309188640767
766 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521023
767 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042047
768 10055855947456947824680518748654384595609524365444295033292671082791323022555160232601405723625177570767523893639864538140315412108959927459825236754563071
769 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084095
770 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168191
771 40223423789827791298722074994617538382438097461777180133170684331165292090220640930405622894500710283070095574559458152561261648435839709839300947018252287
772 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336383
773 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672767
774 160893695159311165194888299978470153529752389847108720532682737324661168360882563721622491578002841132280382298237832610245046593743358839357203788073009151
775 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345535
776 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691071
777 643574780637244660779553199913880614119009559388434882130730949298644673443530254886489966312011364529121529192951330440980186374973435357428815152292036607
778 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382143
779 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764287
780 2574299122548978643118212799655522456476038237553739528522923797194578693774121019545959865248045458116486116771805321763920745499893741429715260609168146431
781 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528575
782 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151
783 10297196490195914572472851198622089825904152950214958114091695188778314775096484078183839460992181832465944467087221287055682981999574965718861042436672585727
784 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114303
785 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228607
786 41188785960783658289891404794488359303616611800859832456366780755113259100385936312735357843968727329863777868348885148222731927998299862875444169746690342911
787 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457215
788 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914431
789 164755143843134633159565619177953437214466447203439329825467123020453036401543745250941431375874909319455111473395540592890927711993199451501776678986761371647
790 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828863
791 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657727
792 659020575372538532638262476711813748857865788813757319301868492081812145606174981003765725503499637277820445893582162371563710847972797806007106715947045486591
793 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315455
794 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630911
795 2636082301490154130553049906847254995431463155255029277207473968327248582424699924015062902013998549111281783574328649486254843391891191224028426863788181946367
796 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261823
797 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523647
798 10544329205960616522212199627389019981725852621020117108829895873308994329698799696060251608055994196445127134297314597945019373567564764896113707455152727785471
799 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047295
800 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094591
801 42177316823842466088848798509556079926903410484080468435319583493235977318795198784241006432223976785780508537189258391780077494270259059584454829820610911141887
802 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606439760814548189183
803 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378367
804 168709267295369864355395194038224319707613641936321873741278333972943909275180795136964025728895907143122034148757033567120309977081036238337819319282443644567551
805 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756735
806 449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992091063352089512320826605549429968900851518086516385513471
807 674837069181479457421580776152897278830454567745287494965113335891775637100723180547856102915583628572488136595028134268481239908324144953351277277129774578270207
808 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026943
809 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053887
810 2699348276725917829686323104611589115321818270981149979860453343567102548402892722191424411662334514289952546380112537073924959633296579813405109108519098313080831
811 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107775
812 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215551
813 10797393106903671318745292418446356461287273083924599919441813374268410193611570888765697646649338057159810185520450148295699838533186319253620436434076393252323327
814 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431103
815 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862207
816 43189572427614685274981169673785425845149092335698399677767253497073640774446283555062790586597352228639240742081800593182799354132745277014481745736305573009293311
817 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724415
818 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448831
819 172758289710458741099924678695141703380596369342793598711069013988294563097785134220251162346389408914556962968327202372731197416530981108057926982945222292037173247
820 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897663
821 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795327
822 691033158841834964399698714780566813522385477371174394844276055953178252391140536881004649385557635658227851873308809490924789666123924432231707931780889168148692991
823 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590655
824 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181311
825 2764132635367339857598794859122267254089541909484697579377104223812713009564562147524018597542230542632911407493235237963699158664495697728926831727123556672594771967
826 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362623
827 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725247
828 11056530541469359430395179436489069016358167637938790317508416895250852038258248590096074390168922170531645629972940951854796634657982790915707326908494226690379087871
829 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450495
830 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441886205089317937841010900991
831 44226122165877437721580717745956276065432670551755161270033667581003408153032994360384297560675688682126582519891763807419186538631931163662829307633976906761516351487
832 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801983
833 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603967
834 176904488663509750886322870983825104261730682207020645080134670324013632612131977441537190242702754728506330079567055229676746154527724654651317230535907627046065405951
835 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207935
836 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415871
837 707617954654039003545291483935300417046922728828082580320538681296054530448527909766148760970811018914025320318268220918706984618110898618605268922143630508184261623807
838 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831743
839 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348021824697663487
840 2830471818616156014181165935741201668187690915312330321282154725184218121794111639064595043883244075656101281273072883674827938472443594474421075688574522032737046495231
841 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326975
842 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849585265122868502865392087298790653951
843 11321887274464624056724663742964806672750763661249321285128618900736872487176446556258380175532976302624405125092291534699311753889774377897684302754298088130948185980927
844 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307903
845 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615807
846 45287549097858496226898654971859226691003054644997285140514475602947489948705786225033520702131905210497620500369166138797247015559097511590737211017192352523792743923711
847 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923136698390325231615
848 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593364241965896045846273396780650463231
849 181150196391433984907594619887436906764012218579989140562057902411789959794823144900134082808527620841990482001476664555188988062236390046362948844068769410095170975694847
850 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926463
851 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852927
852 724600785565735939630378479549747627056048874319956562248231609647159839179292579600536331234110483367961928005906658220755952248945560185451795376275077640380683902779391
853 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705855
854 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411711
855 2898403142262943758521513918198990508224195497279826248992926438588639356717170318402145324936441933471847712023626632883023808995782240741807181505100310561522735611117567
856 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823423
857 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646847
858 11593612569051775034086055672795962032896781989119304995971705754354557426868681273608581299745767733887390848094506531532095235983128962967228726020401242246090942444470271
859 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293695
860 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587391
861 46374450276207100136344222691183848131587127956477219983886823017418229707474725094434325198983070935549563392378026126128380943932515851868914904081604968984363769777881087
862 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174783
863 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349567
864 185497801104828400545376890764735392526348511825908879935547292069672918829898900377737300795932283742198253569512104504513523775730063407475659616326419875937455079111524351
865 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699135
866 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398271
867 741991204419313602181507563058941570105394047303635519742189168278691675319595601510949203183729134968793014278048418018054095102920253629902638465305679503749820316446097407
868 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796543
869 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679740369240815145343332854177189593087
870 2967964817677254408726030252235766280421576189214542078968756673114766701278382406043796812734916539875172057112193672072216380411681014519610553861222718014999281265784389631
871 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186175
872 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372351
873 11871859270709017634904121008943065121686304756858168315875026692459066805113529624175187250939666159500688228448774688288865521646724058078442215444890872059997125063137558527
874 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746662833417516744703
875 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493325666835033489407
876 47487437082836070539616484035772260486745219027432673263500106769836267220454118496700749003758664638002752913795098753155462086586896232313768861779563488239988500252550234111
877 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978815
878 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770120263341747898897565056619503383631412169301973302667340133957631
879 189949748331344282158465936143089041946980876109730693054000427079345068881816473986802996015034658552011011655180395012621848346347584929255075447118253952959954001010200936447
880 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915263
881 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830527
882 759798993325377128633863744572356167787923504438922772216001708317380275527265895947211984060138634208044046620721580050487393385390339717020301788473015811839816004040803745791
883 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338721071661055
884 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677442143322111
885 3039195973301508514535454978289424671151694017755691088864006833269521102109063583788847936240554536832176186482886320201949573541561358868081207153892063247359264016163214983167
886 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644223
887 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288447
888 12156783893206034058141819913157698684606776071022764355456027333078084408436254335155391744962218147328704745931545280807798294166245435472324828615568252989437056064652859932671
889 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576895
890 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153791
891 48627135572824136232567279652630794738427104284091057421824109332312337633745017340621566979848872589314818983726181123231193176664981741889299314462273011957748224258611439730687
892 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330965678148586307583
893 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464838566061365220661931356297172615167
894 194508542291296544930269118610523178953708417136364229687296437329249350534980069362486267919395490357259275934904724492924772706659926967557197257849092047830992897034445758922751
895 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230335
896 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690460671
897 778034169165186179721076474442092715814833668545456918749185749316997402139920277449945071677581961429037103739618897971699090826639707870228789031396368191323971588137783035691007
898 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921343
899 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842687
900 3112136676660744718884305897768370863259334674181827674996742997267989608559681109799780286710327845716148414958475591886796363306558831480915156125585472765295886352551132142764031
901 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685375
902 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370751
903 12448546706642978875537223591073483453037338696727310699986971989071958434238724439199121146841311382864593659833902367547185453226235325923660624502341891061183545410204528571056127
904 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741503
905 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998672911709496489454427212076189483007
906 49794186826571915502148894364293933812149354786909242799947887956287833736954897756796484587365245531458374639335609470188741812904941303694642498009367564244734181640818114284224511
907 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966015
908 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932031
909 199176747306287662008595577457175735248597419147636971199791551825151334947819591027185938349460982125833498557342437880754967251619765214778569992037470256978936726563272457136898047
910 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864063
911 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728127
912 796706989225150648034382309828702940994389676590547884799166207300605339791278364108743753397843928503333994229369751523019869006479060859114279968149881027915746906253089828547592191
913 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541670786438063456255
914 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915066349407775325083341572876126912511
915 3186827956900602592137529239314811763977558706362191539196664829202421359165113456434975013591375714013335976917479006092079476025916243436457119872599524111662987625012359314190368767
916 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825023
917 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650047
918 12747311827602410368550116957259247055910234825448766156786659316809685436660453825739900054365502856053343907669916024368317904103664973745828479490398096446651950500049437256761475071
919 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300095
920 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600191
921 50989247310409641474200467829036988223640939301795064627146637267238741746641815302959600217462011424213375630679664097473271616414659894983313917961592385786607802000197749027045900287
922 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200383
923 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400767
924 203956989241638565896801871316147952894563757207180258508586549068954966986567261211838400869848045696853502522718656389893086465658639579933255671846369543146431208000790996108183601151
925 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801535
926 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603071
927 815827956966554263587207485264591811578255028828721034034346196275819867946269044847353603479392182787414010090874625559572345862634558319733022687385478172585724832003163984432734404607
928 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206143
929 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412287
930 3263311827866217054348829941058367246313020115314884136137384785103279471785076179389414413917568731149656040363498502238289383450538233278932090749541912690342899328012655937730937618431
931 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683541250307916824575
932 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649151
933 13053247311464868217395319764233468985252080461259536544549539140413117887140304717557657655670274924598624161453994008953157533802152933115728362998167650761371597312050623750923750473727
934 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298303
935 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334596607
936 52212989245859472869581279056933875941008321845038146178198156561652471548561218870230630622681099698394496645815976035812630135208611732462913451992670603045486389248202495003695001894911
937 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894137393981852330936660004926669193215
938 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313788274787963704661873320009853338386431
939 208851956983437891478325116227735503764033287380152584712792626246609886194244875480922522490724398793577986583263904143250520540834446929851653807970682412181945556992809980014780007579647
940 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772863
941 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525146271076821255153099151854818647493280039413353545727
942 835407827933751565913300464910942015056133149520610338851170504986439544776979501923690089962897595174311946333055616573002082163337787719406615231882729648727782227971239920059120030318591
943 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091455
944 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120157653414182911
945 3341631311735006263653201859643768060224532598082441355404682019945758179107918007694760359851590380697247785332222466292008328653351150877626460927530918594911128911884959680236480121274367
946 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365823
947 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731647
948 13366525246940025054612807438575072240898130392329765421618728079783032716431672030779041439406361522788991141328889865168033314613404603510505843710123674379644515647539838720945920485097471
949 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784961261227313463295
950 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755505635745609361348916560329798345718708393439569922522454626926591
951 53466100987760100218451229754300288963592521569319061686474912319132130865726688123116165757625446091155964565315559460672133258453618414042023374840494697518578062590159354883783681940389887
952 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853183
953 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193382874833573758279690089818507706367
954 213864403951040400873804919017201155854370086277276246745899649276528523462906752492464663030501784364623858261262237842688533033814473656168093499361978790074312250360637419535134727761559551
955 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015412735
956 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773531499334295033118760359274030825471
957 855457615804161603495219676068804623417480345109104986983598597106114093851627009969858652122007137458495433045048951370754132135257894624672373997447915160297249001442549678140538911046238207
958 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650943
959 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107094125997337180132475041437096123301887
960 3421830463216646413980878704275218493669921380436419947934394388424456375406508039879434608488028549833981732180195805483016528541031578498689495989791660641188996005770198712562155644184952831
961 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603775
962 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207551
963 13687321852866585655923514817100873974679685521745679791737577553697825501626032159517738433952114199335926928720783221932066114164126313994757983959166642564755984023080794850248622576739811327
964 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415103
965 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830207
966 54749287411466342623694059268403495898718742086982719166950310214791302006504128638070953735808456797343707714883132887728264456656505255979031935836666570259023936092323179400994490306959245311
967 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239201325987075945660415
968 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854024063829579528478402651974151891320831
969 218997149645865370494776237073613983594874968347930876667801240859165208026016514552283814943233827189374830859532531550913057826626021023916127743346666281036095744369292717603977961227836981247
970 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641663
971 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283327
972 875988598583461481979104948294455934379499873391723506671204963436660832104066058209135259772935308757499323438130126203652231306504084095664510973386665124144382977477170870415911844911347924991
973 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566655
974 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664385021273272455654442431586430261133311
975 3503954394333845927916419793177823737517999493566894026684819853746643328416264232836541039091741235029997293752520504814608925226016336382658043893546660496577531909908683481663647379645391699967
976 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266623
977 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467269376897020421450382791094657540085093089822617769726345721044533247
978 14015817577335383711665679172711294950071997974267576106739279414986573313665056931346164156366964940119989175010082019258435700904065345530632175574186641986310127639634733926654589518581566799871
979 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066495
980 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132991
981 56063270309341534846662716690845179800287991897070304426957117659946293254660227725384656625467859760479956700040328077033742803616261382122528702296746567945240510558538935706618358074326267199487
982 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157810765768356265983
983 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476310030352326743206124657514520641361489437161884315621531536712531967
984 224253081237366139386650866763380719201151967588281217707828470639785173018640910901538626501871439041919826800161312308134971214465045528490114809186986271780962042234155742826473432297305068797951
985 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282722978874323768631243063073425063935
986 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430166155026589905240121409306972824498630058082565445957748647537262486126146850127871
987 897012324949464557546603467053522876804607870353124870831313882559140692074563643606154506007485756167679307200645249232539884857860182113960459236747945087123848168936622971305893729189220275191807
988 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255743
989 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511487
990 3588049299797858230186413868214091507218431481412499483325255530236562768298254574424618024029943024670717228802580996930159539431440728455841836946991780348495392675746491885223574916756881100767231
991 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022975
992 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045951
993 14352197199191432920745655472856366028873725925649997933301022120946251073193018297698472096119772098682868915210323987720638157725762913823367347787967121393981570702985967540894299667027524403068927
994 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091903
995 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935367770195646260767912323717284188541295913442384799112073398408183807
996 57408788796765731682982621891425464115494903702599991733204088483785004292772073190793888384479088394731475660841295950882552630903051655293469391151868485575926282811943870163577198668110097612275711
997 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367615
998 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052617268428910122535686807015741471080782585043071649294869136754165183653769539196448293593632735231
999 229635155187062926731930487565701856461979614810399966932816353935140017171088292763175553537916353578925902643365183803530210523612206621173877564607473942303705131247775480654308794672440390449102847
1000 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587187265470463