1000
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1099511627776
2199023255552
4398046511104
8796093022208
17592186044416
35184372088832
70368744177664
140737488355328
281474976710656
562949953421312
1125899906842624
2251799813685248
4503599627370496
9007199254740992
18014398509481984
36028797018963968
72057594037927936
144115188075855872
288230376151711744
576460752303423488
1152921504606846976
2305843009213693952
17
40
94
882
455
171
1527
6142
3221
68576
18927
95431
233411
387427
793198
6502860
2486509
1061389
34460661
84963788
29135984
176361542
197372601
657541200
1460717777
3359981826
6038012509
47835120164
16189841439
88087783837
107349651099
683484992553
337438088068
1989722828907
8158612425862
6539246182119
76295200391819
53252586772294
19698255491250
839396799769357
665825441616335
532825361862146
2915036492934405
9634288758125744
4442930778730382
52037297534321132
53512226407034005
31067500454956482
168314849207060705
673849265774579830
223671554026061117
3004830129038857708
9307478371008345014
5620356667677191627
27651399592653244427
92373157858324115951
16453089134746365281
131552217482363035280
722591085079053410485
925413958279617719034
1753324129087456807743
1363019042931482055932
8748143552689295945058
80132227031337095583783
79391828018486093008763
56583948397645861551964
542532682663945625356614
462682551015176002433628
234343684739800880514363
9219823402319898913514253
8928701481935979801475550
9282450440511590838726938
10338480154137358569089360
69789415666667140612149523
41523168827712604946036245
881214982452998386986623826
275782780208928205527678781
609589000725521486468983551
5584054721499030350767836441
9557473408815232466629049311
9955560594634905391288186024
90221544425042127795540341229
82278583944698566072726471321
63832860126054679347881638761
723785858733108109249157334220
127702410373959720286708183036
202841837581704881367895556630
1882306509722829448272584739519
1283143104079081407953823210407
5905120989173307660289899942087
87307642191603362214326054960827
40760129385156688987079158639453
82394851328164677964192631597026
176253407553188801750590935427267
220117591817866992665840378311257
621611574856498432538327068011953
6315340317903529126170152290518368
8616670498949875648687809569001355
8017746707412183571476823027885971
34713712753445514126633008138169801
39393655405065518962250525206728006
83064370520756181856592652321228887
400599530995111233972330484392490574
766309080151039589625763859302515779
417857884238413041772131315150512215
5389284275840944358410334067556098357
9048740235416645291249937658789771650
1326057449061190421970933313569598839
51362881981334392721761730602560720954
32560881575792372793638106876512956154
13850921335290485733030321108187289230
282558124988271795034015342329492490449
853230171988329332834020121076680588957
322200231687728795929130819202475810071
6930373043231027713070363195615109730815
1717949800185089280851473616808657102835
5614938323373014878989791958969331414576
34638342789014073494568989970845693620065
16197350065182724522586983550581507341564
17040610552583278527297631598954952522308
728375418296898163754101228546773449183879
711435291556790231987844435802949835043525
777440411540286814764987386280980496828479
4074818221466938136452201038733145612191804
7741198103250322633615821939721320927450329
7801147439967620962303519679275682463091876
84037962273073073646740124463450201693791524
41346887034467181212311108910977451678393139
63752071706717548175217531000500786491480899
799960638036942044369189118635091082268977893
156397743583336104742715722703609896402903224
774531334352169884145730277702008645015732791
1403315830510251040648956222174786002139241540
6681331058938984399697725232833857881351208655
3953548503508435812602216501773835132194230148
66138794435442775669070986732015356546815853328
76964632105870037346201165349534377091540071237
73339158880244336766148165968719167637127947182
488162048594449945321743190738426987748783219374
443513280903494439853812389851061818772823669651
380761603104315895457446775268891980502960229267
3605217115326681586946628816878979058269717516449
9615560750795685370752304985800977447592322319730
4378088127491936207200535774433864459244242532340
23720776175679085742565882852767335694459692956178
37269100456364676391475005588698156060478640341004
36105686767894510286707746229656406962912647082410
136179802989747753912961149869748258256193713206899
391134824914394952167251807574291844812846731585426
646140466758115119076344572656296532163490565065332
6606200520561049402664072668510021384350870535630299
3793930251183374671946128257784206505607244405066263
1755548998127792182979900642535197849198796956474486
51498873457751337965340249804261561050487081728011910
32322818756264743705437380568268126624302051058013828
45723891622138566893576957700259303761525953553668521
126896258866167125249270049081001735695066236752566678
645580044228650999387151998523107388596931191246808950
468673317313427733655360956332996355147179965223709769
5699358189618453464152175483852313200085288710863222708
4743444605537219088809167865980546764018849464092912439
9776679394546986826758682435662649242966225652957443492
13373305451285601892738426763029399222949484634283378375
91491762522861559626890640663541884473243251249506854191
92322291750998980180684550860546293256357285489286888599
429987831306634083766052073687948085724292015014005747752
835978960901916014347969075549420973377053126424603527114
965987840290582629698395701207656328558801945677183633835
9611943919260709387308683068539860563896059917548841170256
8805343756061098795371173169142708649701311999593561439545
5037224305803065408848177809000204542168466628852769216076
10558443963684115542924057604475591844651049958754860262731
59598974084720886023913793312562061770561226105533125721712
28094931414304873282398508351583716090531420159042605242385
153297374988809730761242863983510962548531708046968522217859
929695062523161022103550080164490925140215163082564245211505
172373098449505124060199370560857910269095991147513984344017
4175095812709678848513514724648148666097993414076228623893737
6413032023437520760868943933007072373159181838884721267083419
2211351108124450553089072805989115379074472146271125858468585
97219723527965283573597910382861569189298842861731497598155226
73794724937421967994627731297126637422564153232929795942902531
90475908828544147591490607311860316841526043069563528506564225
561360301437092522842858272203910154459926903568895691420787818
335172515824081533585799244169268520128297688785459100618717107
793603449659803864314312074849397157328597937501984621390728092
1942066461364589744167540233223989397552958970410382732356072966
4275960761502578419252930226092516547492197164317555290839924425
5362841266914346843847464663806116905811158349081938747076392698
95170071269430222333102309926566348888351373740619462430135837471
23908286078165140579053948438807433208646977792556764506253668634
91544439674763421959611836069094693613630752795331695838711435701
786516991129530463289500818570474342540249463889193206088031249552
982900674263436114129260989520740925358246831787250853061951740390
830814342646548209821406242066627119725130898416671028331263154534
4734321407897031361083313214962492219009525171316530342436259376391
1581905488483875025015246245549492969130623390570990179341553497548
1363715110250107343118790592120347001831188335928345906245985187675
94310546081174454290794705649255121433219493550617316204682968196398
75300541357378428041658372197121121356015308532267929612100800598124
30200419653974894087756038094935478614739705446584787521776949311495
502396988136009548749983852153167305221502628367453778840358931709335
736494009786522353791050936559619917594750320388594037795906876909179
859040525807493401147106438010453594270823012575185316084875755024804
9541247902247701717851574372922525040884433522050432688156238911568187
1992041280046003985454480989709849208073025070279006415129706363676633
2481719067133817913018303467325482793654641987601355686824653394892015
59475090141329863995110769224693234180168957638214540911855543097791198
47925994768749623671881348488544101210205010870525424298566104166531462
91677770577033731517804193080821063854941580858115162917054276827958183
793583095693898173686326087048181387895196695528162788050997336538392665
914987442727209816227483984686875875717370969220161559646726869288440799
841156732088931361015222042718334963322652245623857811000379678871523166
4219728282607941861078951841647579304495074964755850217021812660811828088
5280373543254518840182976224174214294703161772537791382472227418817321091
5789173787465219997260251001098415095243001687170277645960558543363762796
75085073662517037254546067578816922382116478682371197079040779698182173369
31648851103696968954842686331606920336664860069878497801103497032705229015
56739685966036213875997522703552652709557773655613530617384346485251630447
246166633165568891470455547529802652589986300138688259714209817656533563557
110373134960219888750903725235779011445956476800086783382638567061139501388
679706014642822687929386066886733115040344424913712381415026607372008599195
6939347565267248828077166674075133962907063730059112220518812755012087209730
6239293334665402253957894634205698528992370630167563906365711106388748909565
2487083871827560242763686453086988216326062886261348725157174804641564565049
21777763521796156961804757357405843163801033923789370371330498387084286486757
71500589828763580107293860736086609932807552609507455608903773534642515154813
15650975793483860796557360339930118388208360851596369449978152307544532077526
601411865694622210508977821438078799006081060487359786486533186397317525021503
875324908533750502813631860977289238986025774422645483415078874278198020247570
700543440825038147304770957750893849065083022671410523347842687173220155671382
7363475692824168544481103589909283014541546874935628366655731989722621594789952
2271841098578455975631944661298104532820172791805500185814751201759135932159745
4274555985516997289311168986113119672155891044836331123930606264312932292490655
22655068684366551968688592389368104177912953901857570865225856013687346657868443
95237767079680245848972109633618482367753265164423006948026533418153336353274976
44152007553125988606337304454415072978389965467721015537687384794013570177041910
163830251568413386782824469870162644529841658903855242450342418041123601598473968
544798122272782833810699974619589919793450394284727622089137354854142346311356681
100371129694301797515820459051107975622964440936312577886079499492987328370844734
6312240955312170843761936504023556676606434598696296206943629051673783132520161739
5173366653474726198117682501706746595142706818495181024156368930501057866938310500
6050503608676194463634570793804260019808212164930579892688903293453099874686686025
69121799317748425769322127848591817598367785500076426690339859107012347163688245230
22863104451228919984478688394095578088735909037267991232979053433517155764546205016
64177792643283161111356930038113208389307541071872859993646933134582054250909714210
356968483107602363582110319472973602930867626107651724333292068379550278127707173173
828822775368411722927751131024843492757857184760625512844438859137997560871509963204
898304470625740330988653556020690704316718241540048962748804247045439684305088345840
9395014088209325140092145234195654790801046786689067448830136898607232269115452483499
7847528170118909013626106655362949187871029011430238453942470249833770638802756907507
2730529748431344800864185807585550941557110715488116527138492649617253613928290785792
59181162640189392871206725209449388467092874966019363112688959548455914540514165903647
99723786712977079631851482825193854265827684485354348091286033726199007154617539018644
75013540867520422461297920846035727793312618232358575744234349937189565622881983690100
711189389081750467455185544059198611839786455906983919744527322625911143023097180357228
188331768886737325685938040407244785426176338320841954656235775540303647894244610452096
104861266390412541523420178141008791065118557856395157466117221251177501071421753188681
1089289398170306769345052661008890346431394483107752168554387671240108742444397695602976
2103144848832873425415936334216054000872070233720519614457079426814521308279164903496495
6585446928142427976941439577050666198551348065532488246721008210725885273840961498877255
35242300543617622841930831434948441349450422181982993987191423059370021622131586326432410
41739284234601379555201347584407137255885222466330171810095249046549710830764025909755710
75068705302250807504629736548384876528183099115864712243477486449113249983887191771239583
496236837541229689363021560428066566860134580876976960794412717559358621124485651250038099
305589689763767987958571114325738111768202682491746098519989294086730199771360509295440056
754985888684610143962954543726510449284736284218945770195660060777768182812838972252399860
8465431612206971472174476360662538953077234518564004428739756352464941556658045284332956800
2708571537787069194074622560754350701665924731170400400793452264264256257452419611895571405
2232027825500946222113591124579122623758327441699903644783607841845490487677534503483381813
88559887734243129092942372500933760023457265189280429109195057816242542312353499998956163867
34744195173354351875965045306168188983337876247858261857695632426304230084387761115967666972
45090931580635973464546324421172697923340424550217045350505546111570102108510005018725028905
213750722285697019103527931716934095562762794193162088896386387534570785279210729235065940949
989382504851379719866920373155987589400122225921957537530397225558551306156052737371974207257
286286741098775414809732482549693327990546945827263855145186004710948276489705425215604172229
9288389776433448860927402239537482929123158175218165476479532364028767305708291033299099046282
8197183700767933495926768774981956151957999148934371582980094799537878568105205450508706130627
3218429558394718273724834063877670454868120696355758466471085104529678997058873475877924119734
65483743047926316932356267637243196302552696644415479094506513032489430991382867046345790146485
95568042828840828277320267544178450275237877378418079228757875474195775313905446368321547951884
46523831764819130925511962776827354594427909979321941950422493245639322078148345532341204555437
404691248606286104061162450484555822721913783439256164960696495397190009986308727483118277063108
114869677700149502120767168676144788134396672537810058841336235040755528361377863305025759054733
974688313759613945453401930814691422201051113572573414270728145079257396534509940190186781977329
5959423523140446501871596953962312803588463052966773870948183867944806780815937952902797922012901
4895096958306550503977935555786049187327635443154121371064594630710515889911060152824812234742407
9667262104343561167893536274389085289052591032311141856330555539934634083310135345869747736598845
88535705668889936291919886054410597421804577380784866633318131519367840936908265926715323388688630
55793571062278765192650251898838959652484805834245413380107981344936896541777760620465348634924620
47961573530830636075268711581931925396843547896697257506688223636907332875822360720044575919270573
670847880302493650051153814518803992303885641269786847441923775855670742278725933121684946194423445
881408197014090747325290370914833115315041312426046581858454286957249204303907258605135525056940637
269234369591409833521333760267999688524827412597810572339475901347236402296709978663139124507789249
1807423329218669808116667862650389613453742585845916246886186753695088905392154141908066643875255681
2274700666029647564699944757183101642671513885294264625107049816850170163365196533566705393593287869
1878076396008379692152483843197027994067978836083757323345721393387300896049934531797078185072063154
