0 3
1 2
2 5
3 1
4 9
5 4
6 17
7 16
8 33
9 17
10 65
11 68
12 129
13 89
14 257
15 356
16 513
17 697
18 1025
19 1337
20 2049
21 2449
22 4097
23 4001
24 8193
25 4417
26 16385
27 17668
28 32769
29 24329
30 65537
31 4633
32 131073
33 18532
34 262145
35 74128
36 524289
37 296512
38 1048577
39 1186048
40 2097153
41 1778369
42 4194305
43 1181833
44 8388609
45 4727332
46 16777217
47 18909328
48 33554433
49 28184177
50 67108865
51 17830441
52 134217729
53 71321764
54 268435457
55 285287056
56 536870913
57 381898097
58 1073741825
59 9092137
60 2147483649
61 36368548
62 4294967297
63 145474192
64 8589934593
65 581896768
66 17179869185
67 2327587072
68 34359738369
69 9310348288
70 68719476737
71 37241393152
72 137438953473
73 148965572608
74 274877906945
75 207126226433
76 549755813889
77 51032777737
78 1099511627777
79 204131110948
80 2199023255553
81 816524443792
82 4398046511105
83 3266097775168
84 8796093022209
85 624837052769
86 17592186044417
87 2499348211076
88 35184372088833
89 9997392844304
90 70368744177665
91 39989571377216
92 140737488355329
93 159958285508864
94 281474976710657
95 241767412502593
96 562949953421313
97 170938190944649
98 1125899906842625
99 683752763778596
100 2251799813685249
101 2735011055114384
102 4503599627370497
103 4570992547931761
104 9007199254740993
105 5545866846675497
106 18014398509481985
107 22183467386701988
108 36028797018963969
109 37781456166601769
110 72057594037927937
111 49220997905994713
112 144115188075855873
113 196883991623978852
114 288230376151711745
115 379916659454265961
116 576460752303423489
117 704428023733764953
118 1152921504606846977
119 1187234866768462033
120 2305843009213693953
121 1487985010740652577
122 4611686018427387905
123 5951940042962610308
124 9223372036854775809
125 10763942346517659017
126 18446744073709551617
127 16968133735405071641
128 36893488147419103233
129 15697263640289157713
130 73786976294838206465
131 62789054561156630852
132 147573952589676412929
133 42455133039302008009
134 295147905179352825857
135 169820532157208032036
136 590295810358705651713
137 679282128628832128144
138 1180591620717411303425
139 1047519832872732389393
140 2361183241434822606849
141 850861968205737311209
142 4722366482869645213697
143 3403447872822949244836
144 9444732965739290427393
145 256922038151027993897
146 18889465931478580854785
147 1027688152604111975588
148 37778931862957161709569
149 4110752610416447902352
150 75557863725914323419137
151 16443010441665791609408
152 151115727451828646838273
153 65772041766663166437632
154 302231454903657293676545
155 263088167066652665750528
156 604462909807314587353089
157 197513023265601447933569
158 1208925819614629174706177
159 790052093062405791734276
160 2417851639229258349412353
161 3160208372249623166937104
162 4835703278458516698824705
163 5802116328990418947200081
164 9671406556917033397649409
165 9531030995945528347703657
166 19342813113834066795298817
167 10769255343749818508621297
168 38685626227668133590597633
169 43077021374999274034485188
170 77371252455336267181195265
171 62888610939867916609167433
172 154742504910672534362390529
173 32715494639213307379123097
174 309485009821345068724781057
175 130861978556853229516492388
176 618970019642690137449562113
177 523447914227412918065969552
178 1237940039285380274899124225
179 343080063947584799803505137
180 2475880078570760549798248449
181 1372320255790339199214020548
182 4951760157141521099596496897
183 5489281023161356796856082192
184 9903520314283042199192993793
185 7951431348948892207741344209
186 19807040628566084398385987585
187 3794339908402498871599407721
188 39614081257132168796771975169
189 15177359633609995486397630884
190 79228162514264337593543950337
191 60709438534439981945590523536
192 158456325028528675187087900673
193 18746670238615368107434341233
194 316912650057057350374175801345
195 74986680954461472429737364932
196 633825300114114700748351602689
197 299946723817845889718949459728
198 1267650600228229401496703205377
199 1199786895271383558875797838912
200 2535301200456458802993406410753
201 1213690238699221280704347309089
202 5070602400912917605986812821505
203 4854760954796885122817389236356
204 10141204801825835211973625643009
205 5077214449642288672074180759193
206 20282409603651670423947251286017
207 20308857798569154688296723036772
208 40564819207303340847894502572033
209 23868113716095611476405387402169
210 81129638414606681695789005144065
211 95472454864382445905621549608676
212 162259276829213363391578010288129
213 152420549544805754515360179455033
214 324518553658426726783156020576257
215 150743658353774959847188679860793
216 649037107316853453566312041152513
217 602974633415099839388754719443172
218 1298074214633706907132624082305025
219 576144374358607124698010725935337
220 2596148429267413814265248164610049
221 2304577497434428498792042903741348
222 5192296858534827628530496329220097
223 1875293352530545063740139007615993
224 10384593717069655257060992658440193
225 7501173410122180254960556030463972
226 20769187434139310514121985316880385
227 632627091660045294130093692458297
228 41538374868278621028243970633760769
229 2530508366640181176520374769833188
230 83076749736557242056487941267521537
231 10122033466560724706081499079332752
232 166153499473114484112975882535043073
233 40488133866242898824325996317331008
234 332306998946228968225951765070086145
235 161952535464971595297303985269324032
236 664613997892457936451903530140172289
237 647810141859886381189215941077296128
238 1329227995784915872903807060280344577
239 711428308314510278311287416827738753
240 2658455991569831745807614120560689153
241 2845713233258041113245149667310955012
242 5316911983139663491615228241121378305
243 3863603896532023467198293279318037017
244 10633823966279326983230456482242756609
245 415917513127811897228562337420582009
246 21267647932558653966460912964485513217
247 1663670052511247588914249349682328036
248 42535295865117307932921825928971026433
249 6654680210044990355656997398729312144
250 85070591730234615865843651857942052865
251 26618720840179961422627989594917248576
252 170141183460469231731687303715884105729
253 106474883360719845690511958379668994304
254 340282366920938463463374607431768211457
255 425899533442879382762047833518675977216
256 680564733841876926926749214863536422913
257 741134257099499484868056244164203681153
258 1361129467683753853853498429727072845825
259 1039609275053961847111954796835814269193
260 2722258935367507707706996859454145691649
261 308581593527775203727278827701256165937
262 5444517870735015415413993718908291383297
263 1234326374111100814909115310805024663748
264 10889035741470030830827987437816582766593
265 4937305496444403259636461243220098654992
266 21778071482940061661655974875633165533185
267 19749221985777613038545844972880394619968
268 43556142965880123323311949751266331066369
269 17399199836101297198654734137249563906529
270 87112285931760246646623899502532662132737
271 69596799344405188794618936548998255626116
272 174224571863520493293247799005065324265473
273 31996444949584135356361163178904964211097
274 348449143727040986586495598010130648530945
275 127985779798336541425444652715619856844388
276 696898287454081973172991196020261297061889
277 511943119193346165701778610862479427377552
278 1393796574908163946345982392040522594123777
279 76646457349091704230197779313213243163281
280 2787593149816327892691964784081045188247553
281 306585829396366816920791117252852972653124
282 5575186299632655785383929568162090376495105
283 1226343317585467267683164469011411890612496
284 11150372599265311570767859136324180752990209
285 4905373270341869070732657876045647562449984
286 22300745198530623141535718272648361505980417
287 19621493081367476282930631504182590249799936
288 44601490397061246283071436545296723011960833
289 15409939703892530457261192764355818076098113
290 89202980794122492566142873090593446023921665
291 61639758815570121829044771057423272304392452
292 178405961588244985132285746181186892047843329
293 246559035262280487316179084229693089217569808
294 356811923176489970264571492362373784095686657
295 481627880076502951869025670899776013485466193
296 713623846352979940529142984724747568191373313
297 917294998360773812684721351561111367172238697
298 1427247692705959881058285969449495136382746625
299 1650746949552619261156122742168460095149702641
300 2854495385411919762116571938898990272765493249
301 2566121710429525065458965640521869633520306273
302 5708990770823839524233143877797980545530986497
303 2190754666156196303504811905783537039924216513
304 11417981541647679048466287755595961091061972993
305 8763018664624785214019247623134148159696866052
306 22835963083295358096932575511191922182123945985
307 2757145956251525022752787867320826662159429897
308 45671926166590716193865151022383844364247891969
309 11028583825006100091011151469283306648637719588
310 91343852333181432387730302044767688728495783937
311 44114335300024400364044605877133226594550878352
312 182687704666362864775460604089535377456991567873
313 176457341200097601456178423508532906378203513408
314 365375409332725729550921208179070754913983135745
315 189110505564428552491526452030679369886765504673
316 730750818665451459101842416358141509827966271489
317 756442022257714209966105808122717479547062018692
318 1461501637330902918203684832716283019655932542977
319 958892652087009426531674264477060895684053878937
320 2923003274661805836407369665432566039311865085953
321 3835570608348037706126697057908243582736215515748
322 5846006549323611672814739330865132078623730171905
323 7074780685616761171175792359577738240928085279673
324 11692013098647223345629478661730264157247460343809
325 11764119246916265378041177694200480783678787552057
326 23384026197294446691258957323460528314494920687617
327 13986469996563502898840727288580978774648043074961
328 46768052394588893382517914646921056628989841375233
329 55945879986254011595362909154323915098592172299844
330 93536104789177786765035829293842113257979682750465
331 91503491980609811928155702664411882954100260666313
332 187072209578355573530071658587684226515959365500929
333 101453911993626778806030942751879976935864185599129
334 374144419156711147060143317175368453031918731001857
335 405815647974507115224123771007519907743456742396516
336 748288838313422294120286634350736906063837462003713
337 565022368182778585270127612407009411451679541321577
338 1496577676626844588240573268701473812127674924007425
339 143609025300614589827775506381897206762423308757337
340 2993155353253689176481146537402947624255349848014849
341 574436101202458359311102025527588827049693235029348
342 5986310706507378352962293074805895248510699696029697
343 2297744404809833437244408102110355308198772940117392
344 11972621413014756705924586149611790497021399392059393
345 9190977619239333748977632408441421232795091760469568
346 23945242826029513411849172299223580994042798784118785
347 2900223318069338975866770541827437906471649337414753
348 47890485652059026823698344598447161988085597568237569
349 11600893272277355903467082167309751625886597349659012
350 95780971304118053647396689196894323976171195136475137
351 46403573089109423613868328669239006503546389398636048
352 191561942608236107294793378393788647952342390272950273
353 185614292356437694455473314676956026014185557594544192
354 383123885216472214589586756787577295904684780545900545
355 200638174883542841501193113236812151661402747106760481
356 766247770432944429179173513575154591809369561091801089
357 802552699534171366004772452947248606645610988427041924
358 1532495540865888858358347027150309183618739122183602177
359 1042934819967853718736289229904946617001086020622502553
360 3064991081731777716716694054300618367237478244367204353
361 4171739279871414874945156919619786468004344082490010212
362 6129982163463555433433388108601236734474956488734408705
363 8017853206810332518649425350942954633691944597617380281
364 12259964326927110866866776217202473468949912977468817409
365 14733205001890676112335296748699436058116914925784199993
366 24519928653854221733733552434404946937899825954937634817
367 24256404356861396524816377684652979279165932773766157713
368 49039857307708443467467104868809893875799651909875269633
369 27672786126042970250215892118322387210060277236323346337
370 98079714615416886934934209737619787751599303819750539265
371 110691144504171881000863568473289548840241108945293385348
372 196159429230833773869868419475239575503198607639501078529
373 165353252811077060607255799412000075734550620346208403337
374 392318858461667547739736838950479151006397215279002157057
375 106590360833087315636626248685684063685374850514903337241
376 784637716923335095479473677900958302012794430558004314113
377 426361443332349262546504994742736254741499402059613348964
378 1569275433846670190958947355801916604025588861116008628225
379 1705445773329397050186019978970945018965997608238453395856
380 3138550867693340381917894711603833208051177722232017256449
381 2383201890027820786404904324185250161841369385994371374577
382 6277101735386680763835789423207666416102355444464034512897
383 655645153531748316941266113343940819320235450058601080617
384 12554203470773361527671578846415332832204710888928069025793
385 2622580614126993267765064453375763277280941800234404322468
386 25108406941546723055343157692830665664409421777856138051585
387 10490322456507973071060257813503053109123767200937617289872
388 50216813883093446110686315385661331328818843555712276103169
389 41961289826031892284241031254012212436495068803750469159488
390 100433627766186892221372630771322662657637687111424552206337
391 25810560798855011878110506081695892497256401712299725954913
392 200867255532373784442745261542645325315275374222849104412673
393 103242243195420047512442024326783569989025606849198903819652
394 401734511064747568885490523085290650630550748445698208825345
395 412968972781680190049768097307134279956102427396795615278608
396 803469022129495137770981046170581301261101496891396417650689
397 515599103084540302128243437753713461834618721565565255650129
398 1606938044258990275541962092341162602522202993782792835301377
399 2062396412338161208512973751014853847338474886262261022600516
400 3213876088517980551083924184682325205044405987565585670602753
401 3704478497183923001768579198160120757394735592962575268544857
402 6427752177035961102167848369364650410088811975131171341205505
403 5727699684398248342507685180841893765660614467677363430465017
404 12855504354071922204335696738729300820177623950262342682411009
405 4730370128918106040897477499770396534805802062363578434431249
406 25711008708143844408671393477458601640355247900524685364822017
407 18921480515672424163589909999081586139223208249454313737724996
408 51422017416287688817342786954917203280710495801049370729644033
409 2964207627990147337826587101937630445546209764433753801184713
410 102844034832575377634685573909834406561420991602098741459288065
411 11856830511960589351306348407750521782184839057735015204738852
412 205688069665150755269371147819668813122841983204197482918576129
413 47427322047842357405225393631002087128739356230940060818955408
414 411376139330301510538742295639337626245683966408394965837152257
415 189709288191369429620901574524008348514957424923760243275821632
416 822752278660603021077484591278675252491367932816789931674304513
417 758837152765477718483606298096033394059829699695040973103286528
418 1645504557321206042154969182557350504982735865633579863348609025
419 708253749151525295805367499763694724676226855311891855622257473
420 3291009114642412084309938365114701009965471731267159726697218049
421 2833014996606101183221469999054778898704907421247567422489029892
422 6582018229284824168619876730229402019930943462534319453394436097
423 2023680538782862420369649225737360188567261911117181542792565017
424 13164036458569648337239753460458804039861886925068638906788872193
425 8094722155131449681478596902949440754269047644468726171170260068
426 26328072917139296674479506920917608079723773850137277813577744385
427 32378888620525798725914387611797763017076190577874904684681040272
428 52656145834278593348959013841835216159447547700274555627155488769
429 55048518900970856403527704283337008818285820120514913561415724689
430 105312291668557186697918027683670432318895095400549111254310977537
431 71260004441618748613851124805639948773105396100090243891046025961
432 210624583337114373395836055367340864637790190801098222508621955073
433 285040017766474994455404499222559795092421584400360975564184103844
434 421249166674228746791672110734681729275580381602196445017243910145
435 544423786416841269820579227579406834369534800073566260838268924201
436 842498333348457493583344221469363458551160763204392890034487820289
437 986222576369247663280239371695962645477836125238509760516140714457
438 1684996666696914987166688442938726917102321526408785780068975640577
439 1561945166880755821116802409540521197910738350842528476390692893137
440 3369993333393829974333376885877453834204643052817571560137951281153
441 1481890390330553620458899483675426023641741103147092774215031643169
442 6739986666787659948666753771754907668409286105635143120275902562305
443 5927561561322214481835597934701704094566964412588371096860126572676
444 13479973333575319897333507543509815336818572211270286240551805124609
445 4646685136518979271309151120860181306263008449461399862049546573193
446 26959946667150639794667015087019630673637144422540572481103610249217
447 18586740546075917085236604483440725225052033797845599448198186292772
448 53919893334301279589334030174039261347274288845081144962207220498433
449 74346962184303668340946417933762900900208135191382397792792745171088
450 107839786668602559178668060348078522694548577690162289924414440996865
451 144879359867055644115519746791478523024793747158392914968043302944273
452 215679573337205118357336120696157045389097155380324579848828881993729
453 274500461727904517965547137278767930947097401419298307465917856296937
454 431359146674410236714672241392314090778194310760649159697657763987457
455 487967891430981954869124849340779401484234431248646525051160714227441
456 862718293348820473429344482784628181556388621521298319395315527974913
457 731803654762655585490371997814532961328627376137492690579621434989153
458 1725436586697640946858688965569256363112777243042596638790631055949825
459 487078797128077873989233192160962556097888806835783943068442896115393
460 3450873173395281893717377931138512726225554486085193277581262111899649
461 1948315188512311495956932768643850224391555227343135772273771584461572
462 6901746346790563787434755862277025452451108972170386555162524223799297
463 7793260754049245983827731074575400897566220909372543089095086337846288
464 13803492693581127574869511724554050904902217944340773110325048447598593
465 11651956440816628191532885905524249276531918055776677802380002600655409
466 27606985387162255149739023449108101809804435888681546220650096895197185
467 7565652612505801278575466836542288478661741059679722101519324901162153
468 55213970774324510299478046898216203619608871777363092441300193790394369
469 30262610450023205114301867346169153914646964238718888406077299604648612
470 110427941548649020598956093796432407239217743554726184882600387580788737
471 121050441800092820457207469384676615658587856954875553624309198418594448
472 220855883097298041197912187592864814478435487109452369765200775161577473
473 171864381994285589928381263254268793614623978512086301633231309662701937
474 441711766194596082395824375185729628956870974218904739530401550323154945
475 62782757564970975912627824448199836419041015433513380804914270627456041
476 883423532389192164791648750371459257913741948437809479060803100646309889
477 251131030259883903650511297792799345676164061734053523219657082509824164
478 1766847064778384329583297500742918515827483896875618958121606201292619777
479 1004524121039535614602045191171197382704656246936214092878628330039296656
480 3533694129556768659166595001485837031654967793751237916243212402585239553
481 4018096484158142458408180764684789530818624987744856371514513320157186624
482 7067388259113537318333190002971674063309935587502475832486424805170479105
483 6077589610037827692818367401637152714643221573142116274409877792255119201
484 14134776518227074636666380005943348126619871175004951664972849610340958209
485 4320765786961826489644758292344600041310329536893846674343160192273222217
486 28269553036454149273332760011886696253239742350009903329945699220681916417
487 17283063147847305958579033169378400165241318147575386697372640769092888868
488 56539106072908298546665520023773392506479484700019806659891398441363832833
489 69132252591389223834316132677513600660965272590301546789490563076371555472
490 113078212145816597093331040047546785012958969400039613319782796882727665665
491 116612269140041021084234840196422316105760636315809239771591444491508185201
492 226156424291633194186662080095093570025917938800079226639565593765455331329
493 146615594109132335830879979758425091346841637172443064313624162338076667433
494 452312848583266388373324160190187140051835877600158453279131187530910662657
495 586462376436529343323519919033700365387366548689772257254496649352306669732
496 904625697166532776746648320380374280103671755200316906558262375061821325313
497 1066515575941990379269842152025744769244662562395913449927020134897402385449
498 1809251394333065553493296640760748560207343510400633813116524750123642650625
499 1707394444159707529030893559884865692369042984857302641526147614565960954841
500 3618502788666131106986593281521497120414687020801267626233049500247285301249
501 1712242057422322140026624143103236000256957409976508249740724608216546645457
502 7237005577332262213973186563042994240829374041602535252466099000494570602497
503 6848968229689288560106496572412944001027829639906032998962898432866186581828
504 14474011154664524427946373126085988481658748083205070504932198000989141204993
505 6926530041891122336038185903906868927234460441813322730396130331275557631689
506 28948022309329048855892746252171976963317496166410141009864396001978282409985
507 27706120167564489344152743615627475708937841767253290921584521325102230526756
508 57896044618658097711785492504343953926634992332820282019728792003956564819969
509 28947109162793829759059772919530274528243934597769926624516231699652167324537
510 115792089237316195423570985008687907853269984665640564039457584007913129639937
511 115788436651175319036239091678121098112975738391079706498064926798608669298148
512 231584178474632390847141970017375815706539969331281128078915168015826259279873
513 135644260574844765674751560540565879221873223679345877744972292791407658062649
514 463168356949264781694283940034751631413079938662562256157830336031652518559745
515 542577042299379062699006242162263516887492894717383510979889171165630632250596
516 926336713898529563388567880069503262826159877325124512315660672063305037119489
517 860270225078090208915205743961380014629852659329642250930407027050414452482617
518 1852673427797059126777135760139006525652319754650249024631321344126610074238977
519 821005012073508751899184526470171952679172798238785417743328792977441656890937
520 3705346855594118253554271520278013051304639509300498049262642688253220148477953
521 3284020048294035007596738105880687810716691192955141670973315171909766627563748
522 7410693711188236507108543040556026102609279018600996098525285376506440296955905
523 2655776640220731695340398626021358819505813415501432339980063426742201898096873
524 14821387422376473014217086081112052205218558037201992197050570753012880593911809
525 10623106560882926781361594504085435278023253662005729359920253706968807592387492
526 29642774844752946028434172162224104410437116074403984394101141506025761187823617
527 571212031710073785260162826336171418649209222746380064028225784287771920917497
528 59285549689505892056868344324448208820874232148807968788202283012051522375647233
529 2284848126840295141040651305344685674596836890985520256112903137151087683669988
530 118571099379011784113736688648896417641748464297615937576404566024103044751294465
531 9139392507361180564162605221378742698387347563942081024451612548604350734679952
532 237142198758023568227473377297792835283496928595231875152809132048206089502588929
533 36557570029444722256650420885514970793549390255768324097806450194417402938719808
534 474284397516047136454946754595585670566993857190463750305618264096412179005177857
535 146230280117778889026601683542059883174197561023073296391225800777669611754879232
536 948568795032094272909893509191171341133987714380927500611236528192824358010355713
537 584921120471115556106406734168239532696790244092293185564903203110678447019516928
538 1897137590064188545819787018382342682267975428761855001222473056385648716020711425
539 2339684481884462224425626936672958130787160976369172742259612812442713788078067712
540 3794275180128377091639574036764685364535950857523710002444946112771297432041422849
541 3992822508424679830158672202371119602387836811041294184954894252191660470887314689
542 7588550360256754183279148073529370729071901715047420004889892225542594864082845697
543 5239459195472381185547017720843052568029733055294383171652463013608252520699346441
544 15177100720513508366558296147058741458143803430094840009779784451085189728165691393
545 20957836781889524742188070883372210272118932221177532686609852054433010082797385764
546 30354201441027016733116592294117482916287606860189680019559568902170379456331382785
547 40904023774652746428401599178923137722389272129226956473770952237098482879789893801
548 60708402882054033466233184588234965832575213720379360039119137804340758912662765569
549 77761448392800280632905028006561144157384175005941477349746896987126816616360276697
550 121416805764108066932466369176469931665150427440758720078238275608681517825325531137
551 139336500159579712370217374607981763165190873001833212308313764025973036659842509777
552 242833611528216133864932738352939863330300854881517440156476551217363035650651062273
553 213927413815076029158064023595401425732071837963467455051907408258823687028172845089
554 485667223056432267729865476705879726660601709763034880312953102434726071301302124545
555 168872481613818475986645144708554449070904043766139031844934337345157828890296992321
556 971334446112864535459730953411759453321203419526069760625906204869452142602604249089
557 675489926455273903946580578834217796283616175064556127379737349380631315561187969284
558 1942668892225729070919461906823518906642406839052139521251812409738904285205208498177
559 2701959705821095615786322315336871185134464700258224509518949397522525262244751877136
560 3885337784451458141838923813647037813284813678104279042503624819477808570410416996353
561 5313141434112497337980401663963074709678792336331051731174235224569005695199852404273
562 7770675568902916283677847627294075626569627356208558085007249638955617140820833992705
563 10263170958106219101591831461083478776997036415920514310893816167233832073241099408553
564 15541351137805832567355695254588151253139254712417116170014499277911234281641667985409
565 19073894275737335905707775454796274984551879804874672015969015206850946877847777217137
566 31082702275611665134711390509176302506278509424834232340028998555822468563283335970817
567 32337997989574262621512001040109819691334987501883917608663561903235024681157868034401
568 62165404551223330269422781018352605012557018849668464680057997111644937126566671941633
569 41436833731546888483409802602288718271594886572306129524229249764602573064164990469313
570 124330809102446660538845562036705210025114037699336929360115994223289874253133343883265
571 165747334926187553933639210409154873086379546289224518096916999058410292256659961877252
572 248661618204893321077691124073410420050228075398673858720231988446579748506266687766529
573 311328706797749567724004035404017250370537931415979908745968004840291066384773920835849
574 497323236409786642155382248146820840100456150797347717440463976893159497012533375533057
575 541993561376996974874910529150864517532191218182083307700472036574464060255363829997081
576 994646472819573284310764496293641680200912301594695434880927953786318994025066751066113
577 761331713879985307457430891673049102228843857764660576235088180724455830453991613295697
578 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132225
579 232041792263936045745301116831378473115533401131296995806752791751022500681039039797537
580 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264449
581 928167169055744182981204467325513892462133604525187983227011167004090002724156159190148
582 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528897
583 3712668676222976731924817869302055569848534418100751932908044668016360010896624636760592
584 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057793
585 14850674704891906927699271477208222279394137672403007731632178672065440043586498547042368
586 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115585
587 14390137807471544765446326711059802144779078210774505980391115789912947036187155574005473
588 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231169
589 57560551229886179061785306844239208579116312843098023921564463159651788144748622296021892
590 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462337
591 50191960871160384465738190585864486425275361457041995901707457045211900026359134727431577
592 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924673
593 200767843484641537862952762343457945701101445828167983606829828180847600105436538909726308
594 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849345
595 82870397745028824326198902209462391239646223651271535289117730349809390211204737812281273
596 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698689
597 331481590980115297304795608837849564958584894605086141156470921399237560844818951249125092
598 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397377
599 1325926363920461189219182435351398259834339578420344564625883685596950243379275804996500368
600 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794753
601 5303705455681844756876729741405593039337358313681378258503534742387800973517103219986001472
602 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589505
603 9691606203630781793497124610992461892313280300143106647802913651573907730699750194718022561
604 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179009
605 15719993576329932705968909734710027039180815291407613818789203970341038596061675408420123593
606 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358017
607 16787111828933341887836461520320467096578649347300829730311914609454969730772050892776561073
608 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716033
609 67148447315733367551345846081281868386314597389203318921247658437819878923088203571106244292
610 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432065
611 84222339357387914461226674651048909304679942283494773505611028663642777078454211320809243977
612 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864129
613 336889357429551657844906698604195637218719769133979094022444114654571108313816845283236975908
614 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728257
615 610071630096024408402999955720468291912565287442642367372258038267737478799672969278484970873
616 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456513
617 965314921139733187658746145489244653725633571584021452053995312369856006287503053405014017977
618 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913025
619 911316486070203858728477227171721587053279129962989773345907568077236207327634566202204340881
620 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826049
621 3645265944280815434913908908686886348213116519851959093383630272308944829310538264808817363524
622 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652097
623 2781290983168346172029606215606517281455445453915452234054226363627028045952642469563862529993
624 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304193
625 11125163932673384688118424862426069125821781815661808936216905454508112183810569878255450119972
626 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608385
627 44500655730693538752473699449704276503287127262647235744867621818032448735242279513021800479888
628 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216769
629 83604440571134830468886562445688881121972344046649869863628129467259784770653033334715946526737
630 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433537
631 145621397581260672793529779076499074705537046178721333222827802259299118741979963904121275321321
632 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867073
633 204892860918485393010086174893483399257443524699129040427941777817716434286655516747000079714033
634 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734145
635 64385984860826975712278816748907797900364778765003576785028248831905655784093389249030275713633
636 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468289
637 257543939443307902849115266995631191601459115060014307140112995327622623136373556996121102854532
638 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936577
639 1030175757773231611396461067982524766405836460240057228560451981310490492545494227984484411418128
640 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873153
641 4120703031092926445585844271930099065623345840960228914241807925241961970181976911937937645672512
642 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746305
643 4399844783361872241094322962519983476422834243336714298139409901944486578927448803928229892410081
644 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492609
645 17599379133447488964377291850079933905691336973346857192557639607777946315709795215712919569640324
646 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985217
647 22065647169750621692512950899518084478483151411370623334919271235018340055637345487557595517441433
648 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970433
649 88262588679002486770051803598072337913932605645482493339677084940073360222549381950230382069765732
650 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940865
651 159722877259852610420222348389082747078601636653862751617463190975919660061390186299745197234583481
652 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881729
653 252236554127095768360919661549917779160148974759316562987362466334931078587946062196628126849375033
654 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763457
655 235636306683753726803739182186844698332080755324997364984469270202229191036554882781807183219582353
656 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526913
657 942545226735014907214956728747378793328323021299989459937877080808916764146219531127228732878329412
658 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053825
659 676941267641542242300069058938209500079231510350882291891585942685686563323960660490093634801646537
660 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107649
661 2707765070566168969200276235752838000316926041403529167566343770742746253295842641960374539206586148
662 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215297
663 10831060282264675876801104943011352001267704165614116670265375082970985013183370567841498156826344592
664 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430593
665 18578324014670564414726356923634962619198332063663862298182121287484096106646142559215422253612009489
666 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861185
667 24821461829905979473949301997718959705048359057070240426969727061136696534409890812560548267061300201
668 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722369
669 302178862071361525884956597234057276703497833110544176361392066947410353290204401639911573471725297
670 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444737
671 1208715448285446103539826388936229106813991332442176705445568267789641413160817606559646293886901188
672 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889473
673 4834861793141784414159305555744916427255965329768706821782273071158565652643270426238585175547604752
674 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778945
675 19339447172567137656637222222979665709023861319074827287129092284634262610573081704954340702190419008
676 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557889
677 77357788690268550626548888891918662836095445276299309148516369138537050442292326819817362808761676032
678 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115777
679 309431154761074202506195555567674651344381781105197236594065476554148201769169307279269451235046704128
680 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231553
681 1237724619044296810024782222270698605377527124420788946376261906216592807076677229117077804940186816512
682 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463105
683 4950898476177187240099128889082794421510108497683155785505047624866371228306708916468311219760747266048
684 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926209
685 19803593904708748960396515556331177686040433990732623142020190499465484913226835665873244879042989064192
686 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852417
687 28534737368568086980190989511780118593894887504603238791943793714931059251320470933008611390847936797697
688 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704833
689 12779672973738530197973812620031290075045853101758447615501238293862476202108140271065709312743708272649
690 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409665
691 51118691894954120791895250480125160300183412407033790462004953175449904808432561084262837250974833090596
692 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819329
693 204474767579816483167581001920500641200733649628135161848019812701799619233730244337051349003899332362384
694 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638657
695 7024858314995390888002844265289090398665023179304586973887758280304390509531029660455506010413018104433
696 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277313
697 28099433259981563552011377061156361594660092717218347895551033121217562038124118641822024041652072417732
698 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554625
699 112397733039926254208045508244625446378640370868873391582204132484870248152496474567288096166608289670928
700 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109249
701 449590932159705016832182032978501785514561483475493566328816529939480992609985898269152384666433158683712
702 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218497
703 1798363728638820067328728131914007142058245933901974265315266119757923970439943593076609538665732634734848
704 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436993
705 7193454914555280269314912527656028568232983735607897061261064479031695881759774372306438154662930538939392
706 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873985
707 28773819658221121077259650110624114272931934942431588245044257916126783527039097489225752618651722155757568
708 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747969
709 11303379496337854960901491525157132367981234127072137246648520621064691045706476652871024553943296770857217
710 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495937
711 45213517985351419843605966100628529471924936508288548986594082484258764182825906611484098215773187083428868
712 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991873
713 180854071941405679374423864402514117887699746033154195946376329937035056731303626445936392863092748333715472
714 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983745
715 723416287765622717497695457610056471550798984132616783785505319748140226925214505783745571452370993334861888
716 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967489
717 1232994764877744800420588087762796690623251846247999683405565102297481818701659410270470511078866503704678689
718 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934977
719 1610638287141487062541964865696328371333119204427063830149348055799769096808240415352858494854231075549177033
720 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869953
721 6442553148565948250167859462785313485332476817708255320597392223199076387232961661411433979416924302196708132
722 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739905
723 12484849504785824444109887909721820376690354548573281668497919479235672836938257742729641719822757451708681641
724 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479809
725 23368671840187360663316451756048414377482312749773647446208379089821425923765853165086378483601150292678424793
726 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959617
727 40333235002837568427019607258515923251371040110055631329266918705043172847089057048681137143024842142401095633
728 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919233
729 55050035295526525255586029502708224488367738662144608405934479511687629692407516971395794989339850512979175457
730 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838465
731 7634331750458604117359318948121960919238111092422599801471527429780395377732645438925672791840365938666287681
732 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676929
733 30537327001834416469437275792487843676952444369690399205886109719121581510930581755702691167361463754665150724
734 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353857
735 122149308007337665877749103169951374707809777478761596823544438876486326043722327022810764669445855018660602896
736 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707713
737 488597232029350663510996412679805498831239109915046387294177755505945304174889308091243058677783420074642411584
738 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415425
739 1954388928117402654043985650719221995324956439660185549176711022023781216699557232364972234711133680298569646336
740 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830849
741 1015449810656890715216429032870137996204374764843755514394319588352080918257511411166848709547925565570265332673
742 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661697
743 4061799242627562860865716131480551984817499059375022057577278353408323673030045644667394838191702262281061330692
744 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323393
745 16247196970510251443462864525922207939269996237500088230309113413633294692120182578669579352766809049124245322768
746 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646785
747 10571940667539246566175349543634831876316376999624459462736257656588827180154990168333995576694362951504875269713
748 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293569
749 42287762670156986264701398174539327505265507998497837850945030626355308720619960673335982306777451806019501078852
750 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587137
751 169151050680627945058805592698157310021062031993991351403780122505421234882479842693343929227109807224078004315408
752 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174273
753 241269425006497706573813502312197241038139264372958257947118922038130126823313449602621142233456242936375169090769
754 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348545
755 94408144593962678972436272287924966060339330285818736452472552185410881880041956068975419583858999825626980021353
756 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697089
757 377632578375850715889745089151699864241357321143274945809890208741643527520167824275901678335435999302507920085412
758 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394177
759 1510530313503402863558980356606799456965429284573099783239560834966574110080671297103606713341743997210031680341648
760 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788353
761 6042121254013611454235921426427197827861717138292399132958243339866296440322685188414426853366975988840126721366592
762 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576705
763 10237772129141995459778601914334967341971384917873367806456923183991431754679351276193561023868448404642527743998817
764 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153409
765 13089662742743081124784240074592221428934572400901013775075592385018219005494626149845951316274882517134152693060169
766 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306817
767 52358650970972324499136960298368885715738289603604055100302369540072876021978504599383805265099530068536610772240676
768 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613633
769 97988900788589695139227170862484951107149289332046390598201076756501472035022902577822049943602475868402609957222313
770 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227265
771 169064196963759574842267342787958620916989419163445902786787504218425824034309378671861857540818614662122773565408473
772 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454529
773 230473975473839887939786689827872116644742200324304291935116411258543167925673051408594745696091881025515761734672337
774 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909057
775 30330277132962728900581396663563732532537848638258529316398433803852415279563279076673613850002368856112381884766241
776 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818113
777 121321108531850915602325586654254930130151394553034117265593735215409661118253116306694455400009475424449527539064964
778 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636225
779 485284434127403662409302346617019720520605578212136469062374940861638644473012465226777821600037901697798110156259856
780 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272449
781 1941137736509614649637209386468078882082422312848545876249499763446554577892049860907111286400151606791192440625039424
782 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544897
783 7764550946038458598548837545872315528329689251394183504997999053786218311568199443628445145600606427164769762500157696
784 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089793
785 2528103791757136062721258578755670623832966520490057590421845455774625040732672124667208776502740740788657768275091393
786 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179585
787 10112415167028544250885034315022682495331866081960230361687381823098500162930688498668835106010962963154631073100365572
788 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359169
789 40449660668114177003540137260090729981327464327840921446749527292394000651722753994675340424043851852618524292401462288
790 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718337
791 161798642672456708014160549040362919925309857311363685786998109169576002606891015978701361696175407410474097169605849152
792 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436673
793 190712970811479658753056730485714215869466781484067920274870024528380039138922053517260297890306670155969648170814766369
794 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873345
795 762851883245918635012226921942856863477867125936271681099480098113520156555688214069041191561226680623878592683259065476
796 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746689
797 1225481133470285846834565825068477598584377912699539432905430743854384741068184814685984170667326884551807408702601740953
798 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493377
799 1250071734854366000909579574868010683683330468707063148636743678218147193963603175563575491514147862319815710749537921913
800 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986753
801 5000286939417464003638318299472042734733321874828252594546974712872588775854412702254301966056591449279262842998151687652
802 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973505
803 5393736561562746468838538296264572096316562770948632046247981662692788022181106476295763099605727093567395675749130583017
804 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947009
805 21574946246250985875354153185058288385266251083794528184991926650771152088724425905183052398422908374269582702996522332068
806 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894017
807 27870140200575505318557673133738758170598105421720599412208037847894340029951526289846430535209078682879708027012184657913
808 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788033
809 111480560802302021274230692534955032682392421686882397648832151391577360119806105159385722140836314731518832108048738631652
810 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576065
811 212203664071494332365487011713842549247702091093699537284289930545548367179439711313999772329415039669280837292299335845177
812 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152129
813 381377498010549823999076530003415034027073173067138042515082372140671322118189426608912856849799720163534366889406106017849
814 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304257
815 590635675491344285070563086309749810180822309653231956816174788479640995273618869141478962463478003626959502998041949345681
816 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608513
817 492794068863667118430766277831178588868348473382287400776389753752475394696197801977570919982470260453482082873002847931297
818 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217025
819 1971176275454668473723065111324714355473393893529149603105559015009901578784791207910283679929881041813928331492011391725188
820 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434049
821 405710569411833807486316175667574814473812513194036706468998459375251969546054133287755000233757151038289609491385769095049
822 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868097
823 1622842277647335229945264702670299257895250052776146825875993837501007878184216533151020000935028604153158437965543076380196
824 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736193
825 6491369110589340919781058810681197031581000211104587303503975350004031512736866132604080003740114416612633751862172305520784
826 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472385
827 25965476442357363679124235242724788126324000844418349214015901400016126050947464530416320014960457666450535007448689222083136
828 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944769
829 103861905769429454716496940970899152505296003377673396856063605600064504203789858121665280059841830665802140029794756888332544
830 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889537
831 176119798040698936068997547255395566583751595561171612833750819178998677756179890139352969215822778144251001191925914023547713
832 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779073
833 225823542088757978682009755765180179460141546345642502153996070273476032906760475862795574816202023539088886913197429034625929
834 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558145
835 903294168355031914728039023060720717840566185382570008615984281093904131627041903451182299264808094156355547652789716138503716
836 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116289
837 1698554073123976596536234359217274523862805397934104237739908298605541814036331275026263988870876020473761719193133956315755177
838 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232577
839 2964971091903604261393093970817881400452302904544065357511575542882017831201652422548125539106791369591725933936486008786501337
840 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465153
841 4201393966429812796068688951169092211811374243791558243150186868447772474919264335078641323673740053760261850073844402192966609
842 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930305
843 1488595063350042685267381940471502067249822226396826598808516867630492199902366630086843629188109365827763628951178342865788961
844 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860609
845 5954380253400170741069527761886008268999288905587306395234067470521968799609466520347374516752437463311054515804713371463155844
846 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721217
847 23817521013600682964278111047544033075997155622349225580936269882087875198437866081389498067009749853244218063218853485852623376
848 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442433
849 95270084054402731857112444190176132303988622489396902323745079528351500793751464325557992268038999412976872252875413943410493504
850 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884865
851 136008643379703591444331794933426660736023693977277107314304628414836439978610805938588422424046384064494948669994467519144734433
852 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769729
853 53891187842999693809091216079150905984233183948487425295867134262206633521653121027066596399966309083154713996963493567584458569
854 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539457
855 215564751371998775236364864316603623936932735793949701183468537048826534086612484108266385599865236332618855987853974270337834276
856 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078913
857 862259005487995100945459457266414495747730943175798804733874148195306136346449936433065542399460945330475423951415897081351337104
858 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157825
859 3449036021951980403781837829065657982990923772703195218935496592781224545385799745732262169597843781321901695805663588325405348416
860 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315649
861 5953849916994886863635575897789740140605909619442844812360364300770672159258557339292455185651867490490405492294424329157709727073
862 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631297
863 8130811326353477951558752754213176979708067535031507122678213062374236592464946069896633757128454692367219387321237268343015575113
864 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262593
865 1154068622161772800267909342961140753401128254646284237186363968080042280721217705040161057555788230280072385572028976796415634097
866 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525185
867 4616274488647091201071637371844563013604513018585136948745455872320169122884870820160644230223152921120289542288115907185662536388
868 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050369
869 18465097954588364804286549487378252054418052074340547794981823489280676491539483280642576920892611684481158169152463628742650145552
870 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100737
871 73860391818353459217146197949513008217672208297362191179927293957122705966157933122570307683570446737924632676609854514970600582208
872 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201473
873 295441567273413836868584791798052032870688833189448764719709175828490823864631732490281230734281786951698530706439418059882402328832
874 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402945
875 177952615229586899283391913627677982188958792422443242765989078308622364606092799575640955866470170552752357586944229149108915992001
876 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805889
877 711810460918347597133567654510711928755835169689772971063956313234489458424371198302563823465880682211009430347776916596435663968004
878 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611777
879 2847241843673390388534270618042847715023340678759091884255825252937957833697484793210255293863522728844037721391107666385742655872016
880 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223553
881 3358458143781013968609504443655149665742990392353553008120520011709103887970466129757149438888835097343816763653923120819605076901457
882 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447105
883 13433832575124055874438017774620598662971961569414212032482080046836415551881864519028597755555340389375267054615692483278420307605828
884 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894209
885 21613293376846033155641758984417429874486356986925590014317196187174752420249565903778904075960338285371731730820739754220219044076889
886 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788417
887 22209099660083751938346411709539789943142449366239843826046536748357190106442479270444642411319306597228253947998898659093951803614713
888 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576833
889 88836398640335007753385646838159159772569797464959375304186146993428760425769917081778569645277226388913015791995594636375807214458852
890 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153665
891 98369299172138508276660090440116920871067275533987436291855595972347763404856530948430383011020719378617371266846137114355531367064041
892 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307329
893 393477196688554033106640361760467683484269102135949745167422383889391053619426123793721532044082877514469485067384548457422125468256164
894 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614657
895 546003605197410041479031459391791861060228751240398720970133567552095101284811945660150545895978765349739172664993228105097711909939193
896 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229313
897 128204057676027984021065862267009698487219690354794364481422334197442178753462683611131019023209571982679155450882980971209267713585849
898 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458625
899 512816230704111936084263449068038793948878761419177457925689336789768715013850734444524076092838287930716621803531923884837070854343396
900 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917249
901 2051264922816447744337053796272155175795515045676709831702757347159074860055402937778096304371353151722866487214127695539348283417373584
902 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834497
903 8205059691265790977348215185088620703182060182706839326811029388636299440221611751112385217485412606891465948856510782157393133669494336
904 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668993
905 32820238765063163909392860740354482812728240730827357307244117554545197760886447004449540869941650427565863795426043128629572534677977344
906 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337985
907 65495023440617065816929523751812883386794712855891812608204888265830767799200664848855086213824026048942574055013294708144479581074439873
908 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675969
909 130408230523197083626434256588041437818942351288732017191276389158623024708112413057534190323410952873128533966671423219830297209022820489
910 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351937
911 258489195614245975223169349513745559819296404885257602282019228825092005855069159554364452229873508847230611359922181653825946605541403953
912 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703873
913 507669329499899182327542044378141856364239619001689476161904259681567837465515652865913190791953430098355396426161704164313301961065859809
914 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407745
915 978102412085427292179897470158886659631066474928076038715271727488670977952540640760563526912732509812287487677592771755272238922063927233
916 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815489
917 1807259836513370294459048465928185106872481897554940422996396287479483167991118621636075635140767618086881754656262997217127017843856684929
918 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630977
919 3018739722396803429315111034298017364186359585905034228256203904967531184326386603731945595542745630022990626516835809260584195686628691713
920 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261953
921 3654359642273858220218278478362623330138302334990681985566053129969321762029370649303068492130332835442889721850910877826489031368918670849
922 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523905
923 14617438569095432880873113913450493320553209339962727942264212519877287048117482597212273968521331341771558887403643511305956125475674683396
924 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047809
925 24787357287128309535323793018484188775784293325333092059221800119905936291365227326350240313922726628489944412748844608360433496392314349577
926 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095617
927 31784635170006394164957846803301186090280085232296728817217100560417321363251503180403250135365709036767195377263919559714951974548488630297
928 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191233
929 127138540680025576659831387213204744361120340929186915268868402241669285453006012721613000541462836147068781509055678238859807898193954521188
930 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382465
931 239094986806074930733976247770276701393053011440605103396793209289851446603186426386461157684550554679504796941296877460532103548692743012713
932 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764929
933 417461595396244971125206388916022253469355341210135298229812037805754395995070456545862941775600638900478529575335838852314158106604821906777
934 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529857
935 592009677928870380879428351333919909671707955735970962204526552515714803144931328183488389177199395966832801921640013429628120250086987338961
936 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059713
937 212365304403262516274918996675341430275405004734743387388663012648253650909024316734026800858391264597168574927153369759255456647683348779553
938 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119425
939 849461217613050065099675986701365721101620018938973549554652050593014603636097266936107203433565058388674299708613479037021826590733395118212
940 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238849
941 3397844870452200260398703946805462884406480075755894198218608202372058414544389067744428813734260233554697198834453916148087306362933580472848
942 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477697
943 13591379481808801041594815787221851537625920303023576792874432809488233658177556270977715254937040934218788795337815664592349225451734321891392
944 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955393
945 19874743410239700050494552610321994815920852120748059788626640079319245645979009147912032926141662628552553057200755715021284512164303678344929
946 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910785
947 10517424606967791970208789364157156594517750300299744388764378000009604610453604719650475517353648297565007980502008973388913269371947494938441
948 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821569
949 42069698427871167880835157456628626378071001201198977555057512000038418441814418878601902069414593190260031922008035893555653077487789979753764
950 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643137
951 168278793711484671523340629826514505512284004804795910220230048000153673767257675514407608277658372761040127688032143574222612309951159919015056
952 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286273
953 121262782574010620239207150689011440695810753757643682754982733462475671281331247081649183612929473310998876765720463203320651005522501928530033
954 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572545
955 485051130296042480956828602756045762783243015030574731019930933849902685125324988326596734451717893243995507062881852813282604022090007714120132
956 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145089
957 1940204521184169923827314411024183051132972060122298924079723735399610740501299953306386937806871572975982028251527411253130416088360030856480528
958 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290177
959 3345998946561255168476014695160359553705286116796876031311395273293330771703604173417697755245854150038635041114844756263963278479183021445680593
960 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580353
961 4554357509894171620237572882768692913167940219802864795230581756563098706211225414055091029020152316423954020676849247558736342168217881822239337
962 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160705
963 558153486874988373617319735329281049365352384442180520892328353031946063638519096988964132154080698234643795142337435240711825175843119367991281
964 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321409
965 2232613947499953494469278941317124197461409537768722083569313412127784254554076387955856528616322792938575180569349740962847300703372477471965124
966 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642817
967 8930455789999813977877115765268496789845638151074888334277253648511137018216305551823426114465291171754300722277398963851389202813489909887860496
968 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285633
969 35721823159999255911508463061073987159382552604299553337109014594044548072865222207293704457861164687017202889109595855405556811253959639551441984
970 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571265
971 142887292639997023646033852244295948637530210417198213348436058376178192291460888829174817831444658748068811556438383421622227245015838558205767936
972 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142529
973 6452320873533755149480311513328095244315769836175936272784275961658408807239313421294471840129720833517733023671627926673435588158445179352157633
974 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285057
975 25809283494135020597921246053312380977263079344703745091137103846633635228957253685177887360518883334070932094686511706693742352633780717408630532
976 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570113
977 103237133976540082391684984213249523909052317378814980364548415386534540915829014740711549442075533336283728378746046826774969410535122869634522128
978 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140225
979 412948535906160329566739936852998095636209269515259921458193661546138163663316058962846197768302133345134913514984187307099877642140491478538088512
980 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280449
981 1651794143624641318266959747411992382544837078061039685832774646184552654653264235851384791073208533380539654059936749228399510568561965914152354048
982 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560897
983 6607176574498565273067838989647969530179348312244158743331098584738210618613056943405539164292834133522158616239746996913598042274247863656609416192
984 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121793
985 26428706297994261092271355958591878120717393248976634973324394338952842474452227773622156657171336534088634464958987987654392169096991454626437664768
986 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243585
987 33382428432110888921449571358993982971726523801331574501814702790300411771907568131876812294522285124033576169969468013361188082224137459661473652993
988 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487169
989 133529713728443555685798285435975931886906095205326298007258811161201647087630272527507249178089140496134304679877872053444752328896549838645894611972
990 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974337
991 244789267874309600952649731842409609503052184043005330463103746382762755846915718259581739375704317935253371960045552464753486938930885919206470423577
992 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948673
993 400497897418309160229512107566650201923064342615421598720551989006963358380452129337432442829512783642445794321250338360962903002412916806071665645689
994 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897345
995 444673241515378153755874790660624335513968583348486948618481962979678103507387029947940741971442158372647790247137610447749522503030413482778230485521
996 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794689
997 1778692966061512615023499162642497342055874333393947794473927851918712414029548119791762967885768633490591160988550441790998090012121653931112921942084
998 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589377
999 2485498471614616511445302092146083479510342185122993392840807435482148336060506529559895754156638629173823095802746795179584002022001600758417959379401
1000 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178753