Step 1: 999999999999999999999999999999999999999999999999999999999999999999

Step 2: 2999999999999999999999999999999999999999999999999999999999999999998
Step 3: 1499999999999999999999999999999999999999999999999999999999999999999
Step 4: 4499999999999999999999999999999999999999999999999999999999999999998
Step 5: 2249999999999999999999999999999999999999999999999999999999999999999
Step 6: 6749999999999999999999999999999999999999999999999999999999999999998
Step 7: 3374999999999999999999999999999999999999999999999999999999999999999
Step 8: 10124999999999999999999999999999999999999999999999999999999999999998
Step 9: 5062499999999999999999999999999999999999999999999999999999999999999
Step 10: 15187499999999999999999999999999999999999999999999999999999999999998
Step 11: 7593749999999999999999999999999999999999999999999999999999999999999
Step 12: 22781249999999999999999999999999999999999999999999999999999999999998
Step 13: 11390624999999999999999999999999999999999999999999999999999999999999
Step 14: 34171874999999999999999999999999999999999999999999999999999999999998
Step 15: 17085937499999999999999999999999999999999999999999999999999999999999
Step 16: 51257812499999999999999999999999999999999999999999999999999999999998
Step 17: 25628906249999999999999999999999999999999999999999999999999999999999
Step 18: 76886718749999999999999999999999999999999999999999999999999999999998
Step 19: 38443359374999999999999999999999999999999999999999999999999999999999
Step 20: 115330078124999999999999999999999999999999999999999999999999999999998
Step 21: 57665039062499999999999999999999999999999999999999999999999999999999
Step 22: 172995117187499999999999999999999999999999999999999999999999999999998
Step 23: 86497558593749999999999999999999999999999999999999999999999999999999
Step 24: 259492675781249999999999999999999999999999999999999999999999999999998
Step 25: 129746337890624999999999999999999999999999999999999999999999999999999
Step 26: 389239013671874999999999999999999999999999999999999999999999999999998
Step 27: 194619506835937499999999999999999999999999999999999999999999999999999
Step 28: 583858520507812499999999999999999999999999999999999999999999999999998
Step 29: 291929260253906249999999999999999999999999999999999999999999999999999
Step 30: 875787780761718749999999999999999999999999999999999999999999999999998
Step 31: 437893890380859374999999999999999999999999999999999999999999999999999
Step 32: 1313681671142578124999999999999999999999999999999999999999999999999998
Step 33: 656840835571289062499999999999999999999999999999999999999999999999999
Step 34: 1970522506713867187499999999999999999999999999999999999999999999999998
Step 35: 985261253356933593749999999999999999999999999999999999999999999999999
Step 36: 2955783760070800781249999999999999999999999999999999999999999999999998
Step 37: 1477891880035400390624999999999999999999999999999999999999999999999999
Step 38: 4433675640106201171874999999999999999999999999999999999999999999999998
Step 39: 2216837820053100585937499999999999999999999999999999999999999999999999
Step 40: 6650513460159301757812499999999999999999999999999999999999999999999998
Step 41: 3325256730079650878906249999999999999999999999999999999999999999999999
Step 42: 9975770190238952636718749999999999999999999999999999999999999999999998
Step 43: 4987885095119476318359374999999999999999999999999999999999999999999999
Step 44: 14963655285358428955078124999999999999999999999999999999999999999999998
Step 45: 7481827642679214477539062499999999999999999999999999999999999999999999
Step 46: 22445482928037643432617187499999999999999999999999999999999999999999998
Step 47: 11222741464018821716308593749999999999999999999999999999999999999999999
Step 48: 33668224392056465148925781249999999999999999999999999999999999999999998
Step 49: 16834112196028232574462890624999999999999999999999999999999999999999999
Step 50: 50502336588084697723388671874999999999999999999999999999999999999999998
Step 51: 25251168294042348861694335937499999999999999999999999999999999999999999
Step 52: 75753504882127046585083007812499999999999999999999999999999999999999998
Step 53: 37876752441063523292541503906249999999999999999999999999999999999999999
Step 54: 113630257323190569877624511718749999999999999999999999999999999999999998
Step 55: 56815128661595284938812255859374999999999999999999999999999999999999999
Step 56: 170445385984785854816436767578124999999999999999999999999999999999999998
Step 57: 85222692992392927408218383789062499999999999999999999999999999999999999
Step 58: 255668078977178782224655151367187499999999999999999999999999999999999998
Step 59: 127834039488589391112327575683593749999999999999999999999999999999999999
Step 60: 383502118465768173336982727050781249999999999999999999999999999999999998
Step 61: 191751059232884086668491363525390624999999999999999999999999999999999999
Step 62: 575253177698652260005474090576171874999999999999999999999999999999999998
Step 63: 287626588849326130002737045288085937499999999999999999999999999999999999
Step 64: 862879766547978390008211135864257812499999999999999999999999999999999998
Step 65: 431439883273989195004105567932128906249999999999999999999999999999999999
Step 66: 1294319649821967585012316703796386718749999999999999999999999999999999998
Step 67: 647159824910983792506158351898193359374999999999999999999999999999999999
Step 68: 1941479474732951377518475055694580078124999999999999999999999999999999998
Step 69: 970739737366475688759237527847290039062499999999999999999999999999999999
Step 70: 2912219212099427066277712583541870117187499999999999999999999999999999998
Step 71: 1456109606049713533138856291770935058593749999999999999999999999999999999
Step 72: 4368328818149140599416568875312805175781249999999999999999999999999999998
Step 73: 2184164409074570299708284437656402587890624999999999999999999999999999999
Step 74: 6552493227223710899124853312969207763671874999999999999999999999999999998
Step 75: 3276246613611855449562426656484603881835937499999999999999999999999999999
Step 76: 9828739840835566348687279969453811645507812499999999999999999999999999998
Step 77: 4914369920417783174343639984726905822753906249999999999999999999999999999
Step 78: 14743109761253349523030919954180717468261718749999999999999999999999999998
Step 79: 7371554880626674761515459977090358734130859374999999999999999999999999999
Step 80: 22114664641880024284546379931271076202392578124999999999999999999999999998
Step 81: 11057332320940012142273189965635538101196289062499999999999999999999999999
Step 82: 33171996962820036426819569896906614303588867187499999999999999999999999998
Step 83: 16585998481410018213409784948453307151794433593749999999999999999999999999
Step 84: 49757995444230054640229354845359921455383300781249999999999999999999999998
Step 85: 24878997722115027320114677422679960727691650390624999999999999999999999999
Step 86: 74636993166345081960344032268039882183074951171874999999999999999999999998
Step 87: 37318496583172540980172016134019941091537475585937499999999999999999999999
Step 88:
111955489749517622940516048402059823274612426757812499999999999999999999998
Step 89: 55977744874758811470258024201029911637306213378906249999999999999999999999
Step 90:
167933234624276434410774072603089734911918640136718749999999999999999999998
Step 91: 83966617312138217205387036301544867455959320068359374999999999999999999999
Step 92:
251899851936414651616161108904634602367877960205078124999999999999999999998
Step 93:
125949925968207325808080554452317301183938980102539062499999999999999999999
Step 94:
377849777904621977424241663356951903551816940307617187499999999999999999998
Step 95:
188924888952310988712120831678475951775908470153808593749999999999999999999
Step 96:
566774666856932966136362495035427855327725410461425781249999999999999999998
Step 97:
283387333428466483068181247517713927663862705230712890624999999999999999999
Step 98:
850162000285399449204543742553141782991588115692138671874999999999999999998
Step 99:
425081000142699724602271871276570891495794057846069335937499999999999999999
Step 100:
1275243000428099173806815613829712674487382173538208007812499999999999999998
Step 101:
637621500214049586903407806914856337243691086769104003906249999999999999999
Step 102:
1912864500642148760710223420744569011731073260307312011718749999999999999998
Step 103:
956432250321074380355111710372284505865536630153656005859374999999999999999
Step 104:
2869296750963223141065335131116853517596609890460968017578124999999999999998
Step 105:
1434648375481611570532667565558426758798304945230484008789062499999999999999
Step 106:
4303945126444834711598002696675280276394914835691452026367187499999999999998
Step 107:
2151972563222417355799001348337640138197457417845726013183593749999999999999
Step 108:
6455917689667252067397004045012920414592372253537178039550781249999999999998
Step 109:
3227958844833626033698502022506460207296186126768589019775390624999999999999
Step 110:
9683876534500878101095506067519380621888558380305767059326171874999999999998
Step 111:
4841938267250439050547753033759690310944279190152883529663085937499999999999
Step 112:
14525814801751317151643259101279070932832837570458650588989257812499999999998
Step 113:
7262907400875658575821629550639535466416418785229325294494628906249999999999
Step 114:
21788722202626975727464888651918606399249256355687975883483886718749999999998
Step 115:
10894361101313487863732444325959303199624628177843987941741943359374999999999
Step 116:
32683083303940463591197332977877909598873884533531963825225830078124999999998
Step 117:
16341541651970231795598666488938954799436942266765981912612915039062499999999
Step 118:
49024624955910695386795999466816864398310826800297945737838745117187499999998
Step 119:
24512312477955347693397999733408432199155413400148972868919372558593749999999
Step 120:
73536937433866043080193999200225296597466240200446918606758117675781249999998
Step 121:
36768468716933021540096999600112648298733120100223459303379058837890624999999
Step 122:
110305406150799064620290998800337944896199360300670377910137176513671874999998
Step 123:
55152703075399532310145499400168972448099680150335188955068588256835937499999
Step 124:
165458109226198596930436498200506917344299040451005566865205764770507812499998
Step 125:
82729054613099298465218249100253458672149520225502783432602882385253906249999
Step 126:
248187163839297895395654747300760376016448560676508350297808647155761718749998
Step 127:
124093581919648947697827373650380188008224280338254175148904323577880859374999
Step 128:
372280745758946843093482120951140564024672841014762525446712970733642578124998
Step 129:
186140372879473421546741060475570282012336420507381262723356485366821289062499
Step 130:
558421118638420264640223181426710846037009261522143788170069456100463867187498
Step 131:
279210559319210132320111590713355423018504630761071894085034728050231933593749
Step 132:
837631677957630396960334772140066269055513892283215682255104184150695800781248
Step 133:
418815838978815198480167386070033134527756946141607841127552092075347900390624
Step 134:
209407919489407599240083693035016567263878473070803920563776046037673950195312
Step 135:
104703959744703799620041846517508283631939236535401960281888023018836975097656
Step 136:
52351979872351899810020923258754141815969618267700980140944011509418487548828
Step 137:
26175989936175949905010461629377070907984809133850490070472005754709243774414
Step 138:
13087994968087974952505230814688535453992404566925245035236002877354621887207
Step 139:
39263984904263924857515692444065606361977213700775735105708008632063865661622
Step 140:
19631992452131962428757846222032803180988606850387867552854004316031932830811
Step 141:
58895977356395887286273538666098409542965820551163602658562012948095798492434
Step 142:
29447988678197943643136769333049204771482910275581801329281006474047899246217
Step 143:
88343966034593830929410307999147614314448730826745403987843019422143697738652
Step 144:
44171983017296915464705153999573807157224365413372701993921509711071848869326
Step 145:
22085991508648457732352576999786903578612182706686350996960754855535924434663
Step 146:
66257974525945373197057730999360710735836548120059052990882264566607773303990
Step 147:
33128987262972686598528865499680355367918274060029526495441132283303886651995
Step 148:
99386961788918059795586596499041066103754822180088579486323396849911659955986
Step 149:
49693480894459029897793298249520533051877411090044289743161698424955829977993
Step 150:
149080442683377089693379894748561599155632233270132869229485095274867489933980
Step 151:
74540221341688544846689947374280799577816116635066434614742547637433744966990
Step 152:
37270110670844272423344973687140399788908058317533217307371273818716872483495
Step 153:
111810332012532817270034921061421199366724174952599651922113821456150617450486
Step 154:
55905166006266408635017460530710599683362087476299825961056910728075308725243
Step 155:
167715498018799225905052381592131799050086262428899477883170732184225926175730
Step 156:
83857749009399612952526190796065899525043131214449738941585366092112963087865
Step 157:
251573247028198838857578572388197698575129393643349216824756098276338889263596
Step 158:
125786623514099419428789286194098849287564696821674608412378049138169444631798
Step 159:
62893311757049709714394643097049424643782348410837304206189024569084722315899
Step 160:
188679935271149129143183929291148273931347045232511912618567073707254166947698
Step 161:
94339967635574564571591964645574136965673522616255956309283536853627083473849
Step 162:
283019902906723693714775893936722410897020567848767868927850610560881250421548
Step 163:
141509951453361846857387946968361205448510283924383934463925305280440625210774
Step 164:
70754975726680923428693973484180602724255141962191967231962652640220312605387
Step 165:
212264927180042770286081920452541808172765425886575901695887957920660937816162
Step 166:
106132463590021385143040960226270904086382712943287950847943978960330468908081
Step 167:
318397390770064155429122880678812712259148138829863852543831936880991406724244
Step 168:
159198695385032077714561440339406356129574069414931926271915968440495703362122
Step 169:
79599347692516038857280720169703178064787034707465963135957984220247851681061
Step 170:
238798043077548116571842160509109534194361104122397889407873952660743555043184
Step 171:
119399021538774058285921080254554767097180552061198944703936976330371777521592
Step 172:
59699510769387029142960540127277383548590276030599472351968488165185888760796
Step 173:
29849755384693514571480270063638691774295138015299736175984244082592944380398
Step 174:
14924877692346757285740135031819345887147569007649868087992122041296472190199
Step 175:
44774633077040271857220405095458037661442707022949604263976366123889416570598
Step 176:
22387316538520135928610202547729018830721353511474802131988183061944708285299
Step 177:
67161949615560407785830607643187056492164060534424406395964549185834124855898
Step 178:
33580974807780203892915303821593528246082030267212203197982274592917062427949
Step 179:
100742924423340611678745911464780584738246090801636609593946823778751187283848
Step 180:
50371462211670305839372955732390292369123045400818304796973411889375593641924
Step 181:
25185731105835152919686477866195146184561522700409152398486705944687796820962
Step 182:
12592865552917576459843238933097573092280761350204576199243352972343898410481
Step 183:
37778596658752729379529716799292719276842284050613728597730058917031695231444
Step 184:
18889298329376364689764858399646359638421142025306864298865029458515847615722
Step 185:
9444649164688182344882429199823179819210571012653432149432514729257923807861
Step 186:
28333947494064547034647287599469539457631713037960296448297544187773771423584
Step 187:
14166973747032273517323643799734769728815856518980148224148772093886885711792
Step 188:
7083486873516136758661821899867384864407928259490074112074386046943442855896
Step 189:
3541743436758068379330910949933692432203964129745037056037193023471721427948
Step 190:
1770871718379034189665455474966846216101982064872518528018596511735860713974
Step 191:
885435859189517094832727737483423108050991032436259264009298255867930356987
Step 192:
2656307577568551284498183212450269324152973097308777792027894767603791070962
Step 193:
1328153788784275642249091606225134662076486548654388896013947383801895535481
Step 194:
3984461366352826926747274818675403986229459645963166688041842151405686606444
Step 195:
1992230683176413463373637409337701993114729822981583344020921075702843303222
Step 196:
996115341588206731686818704668850996557364911490791672010460537851421651611
Step 197:
2988346024764620195060456114006552989672094734472375016031381613554264954834
Step 198:
1494173012382310097530228057003276494836047367236187508015690806777132477417
Step 199:
4482519037146930292590684171009829484508142101708562524047072420331397432252
Step 200:
2241259518573465146295342085504914742254071050854281262023536210165698716126
Step 201:
1120629759286732573147671042752457371127035525427140631011768105082849358063
Step 202:
3361889277860197719443013128257372113381106576281421893035304315248548074190
Step 203:
1680944638930098859721506564128686056690553288140710946517652157624274037095
Step 204:
5042833916790296579164519692386058170071659864422132839552956472872822111286
Step 205:
2521416958395148289582259846193029085035829932211066419776478236436411055643
Step 206:
7564250875185444868746779538579087255107489796633199259329434709309233166930
Step 207:
3782125437592722434373389769289543627553744898316599629664717354654616583465
Step 208:
11346376312778167303120169307868630882661234694949798888994152063963849750396
Step 209:
5673188156389083651560084653934315441330617347474899444497076031981924875198
Step 210:
2836594078194541825780042326967157720665308673737449722248538015990962437599
Step 211:
8509782234583625477340126980901473161995926021212349166745614047972887312798
Step 212:
4254891117291812738670063490450736580997963010606174583372807023986443656399
Step 213:
12764673351875438216010190471352209742993889031818523750118421071959330969198
Step 214:
6382336675937719108005095235676104871496944515909261875059210535979665484599
Step 215:
19147010027813157324015285707028314614490833547727785625177631607938996453798
Step 216:
9573505013906578662007642853514157307245416773863892812588815803969498226899
Step 217:
28720515041719735986022928560542471921736250321591678437766447411908494680698
Step 218:
14360257520859867993011464280271235960868125160795839218883223705954247340349
Step 219:
43080772562579603979034392840813707882604375482387517656649671117862742021048
Step 220:
21540386281289801989517196420406853941302187741193758828324835558931371010524
Step 221:
10770193140644900994758598210203426970651093870596879414162417779465685505262
Step 222:
5385096570322450497379299105101713485325546935298439707081208889732842752631
Step 223:
16155289710967351492137897315305140455976640805895319121243626669198528257894
Step 224:
8077644855483675746068948657652570227988320402947659560621813334599264128947
Step 225:
24232934566451027238206845972957710683964961208842978681865440003797792386842
Step 226:
12116467283225513619103422986478855341982480604421489340932720001898896193421
Step 227:
36349401849676540857310268959436566025947441813264468022798160005696688580264
Step 228:
18174700924838270428655134479718283012973720906632234011399080002848344290132
Step 229:
9087350462419135214327567239859141506486860453316117005699540001424172145066
Step 230:
4543675231209567607163783619929570753243430226658058502849770000712086072533
Step 231:
13631025693628702821491350859788712259730290679974175508549310002136258217600
Step 232:
6815512846814351410745675429894356129865145339987087754274655001068129108800
Step 233:
3407756423407175705372837714947178064932572669993543877137327500534064554400
Step 234:
1703878211703587852686418857473589032466286334996771938568663750267032277200
Step 235:
851939105851793926343209428736794516233143167498385969284331875133516138600
Step 236:
425969552925896963171604714368397258116571583749192984642165937566758069300
Step 237:
212984776462948481585802357184198629058285791874596492321082968783379034650
Step 238:
106492388231474240792901178592099314529142895937298246160541484391689517325
Step 239:
319477164694422722378703535776297943587428687811894738481624453175068551976
Step 240:
159738582347211361189351767888148971793714343905947369240812226587534275988
Step 241:
79869291173605680594675883944074485896857171952973684620406113293767137994
Step 242:
39934645586802840297337941972037242948428585976486842310203056646883568997
Step 243:
119803936760408520892013825916111728845285757929460526930609169940650706992
Step 244:
59901968380204260446006912958055864422642878964730263465304584970325353496
Step 245:
29950984190102130223003456479027932211321439482365131732652292485162676748
Step 246:
14975492095051065111501728239513966105660719741182565866326146242581338374
Step 247: 7487746047525532555750864119756983052830359870591282933163073121290669187
Step 248:
22463238142576597667252592359270949158491079611773848799489219363872007562
Step 249:
11231619071288298833626296179635474579245539805886924399744609681936003781
Step 250:
33694857213864896500878888538906423737736619417660773199233829045808011344
Step 251:
16847428606932448250439444269453211868868309708830386599616914522904005672
Step 252: 8423714303466224125219722134726605934434154854415193299808457261452002836
Step 253: 4211857151733112062609861067363302967217077427207596649904228630726001418
Step 254: 2105928575866556031304930533681651483608538713603798324952114315363000709
Step 255: 6317785727599668093914791601044954450825616140811394974856342946089002128
Step 256: 3158892863799834046957395800522477225412808070405697487428171473044501064
Step 257: 1579446431899917023478697900261238612706404035202848743714085736522250532
Step 258: 789723215949958511739348950130619306353202017601424371857042868261125266
Step 259: 394861607974979255869674475065309653176601008800712185928521434130562633
Step 260: 1184584823924937767609023425195928959529803026402136557785564302391687900
Step 261: 592292411962468883804511712597964479764901513201068278892782151195843950
Step 262: 296146205981234441902255856298982239882450756600534139446391075597921975
Step 263: 888438617943703325706767568896946719647352269801602418339173226793765926
Step 264: 444219308971851662853383784448473359823676134900801209169586613396882963
Step 265: 1332657926915554988560151353345420079471028404702403627508759840190648890
Step 266: 666328963457777494280075676672710039735514202351201813754379920095324445
Step 267: 1998986890373332482840227030018130119206542607053605441263139760285973336
Step 268: 999493445186666241420113515009065059603271303526802720631569880142986668
Step 269: 499746722593333120710056757504532529801635651763401360315784940071493334
Step 270: 249873361296666560355028378752266264900817825881700680157892470035746667
Step 271: 749620083889999681065085136256798794702453477645102040473677410107240002
Step 272: 374810041944999840532542568128399397351226738822551020236838705053620001
Step 273: 1124430125834999521597627704385198192053680216467653060710516115160860004
Step 274: 562215062917499760798813852192599096026840108233826530355258057580430002
Step 275: 281107531458749880399406926096299548013420054116913265177629028790215001
Step 276: 843322594376249641198220778288898644040260162350739795532887086370645004
Step 277: 421661297188124820599110389144449322020130081175369897766443543185322502
Step 278: 210830648594062410299555194572224661010065040587684948883221771592661251
Step 279: 632491945782187230898665583716673983030195121763054846649665314777983754
Step 280: 316245972891093615449332791858336991515097560881527423324832657388991877
Step 281: 948737918673280846347998375575010974545292682644582269974497972166975632
Step 282: 474368959336640423173999187787505487272646341322291134987248986083487816
Step 283: 237184479668320211586999593893752743636323170661145567493624493041743908
Step 284: 118592239834160105793499796946876371818161585330572783746812246520871954
Step 285: 59296119917080052896749898473438185909080792665286391873406123260435977
Step 286: 177888359751240158690249695420314557727242377995859175620218369781307932
Step 287: 88944179875620079345124847710157278863621188997929587810109184890653966
Step 288: 44472089937810039672562423855078639431810594498964793905054592445326983
Step 289: 133416269813430119017687271565235918295431783496894381715163777335980950
Step 290: 66708134906715059508843635782617959147715891748447190857581888667990475
Step 291: 200124404720145178526530907347853877443147675245341572572745666003971426
Step 292: 100062202360072589263265453673926938721573837622670786286372833001985713
Step 293: 300186607080217767789796361021780816164721512868012358859118499005957140
Step 294: 150093303540108883894898180510890408082360756434006179429559249502978570
Step 295: 75046651770054441947449090255445204041180378217003089714779624751489285
Step 296: 225139955310163325842347270766335612123541134651009269144338874254467856
Step 297: 112569977655081662921173635383167806061770567325504634572169437127233928
Step 298: 56284988827540831460586817691583903030885283662752317286084718563616964
Step 299: 28142494413770415730293408845791951515442641831376158643042359281808482
Step 300: 14071247206885207865146704422895975757721320915688079321521179640904241
Step 301: 42213741620655623595440113268687927273163962747064237964563538922712724
Step 302: 21106870810327811797720056634343963636581981373532118982281769461356362
Step 303: 10553435405163905898860028317171981818290990686766059491140884730678181
Step 304: 31660306215491717696580084951515945454872972060298178473422654192034544
Step 305: 15830153107745858848290042475757972727436486030149089236711327096017272
Step 306: 7915076553872929424145021237878986363718243015074544618355663548008636
Step 307: 3957538276936464712072510618939493181859121507537272309177831774004318
Step 308: 1978769138468232356036255309469746590929560753768636154588915887002159
Step 309: 5936307415404697068108765928409239772788682261305908463766747661006478
Step 310: 2968153707702348534054382964204619886394341130652954231883373830503239
Step 311: 8904461123107045602163148892613859659183023391958862695650121491509718
Step 312: 4452230561553522801081574446306929829591511695979431347825060745754859
Step 313: 13356691684660568403244723338920789488774535087938294043475182237264578
Step 314: 6678345842330284201622361669460394744387267543969147021737591118632289
Step 315: 20035037526990852604867085008381184233161802631907441065212773355896868
Step 316: 10017518763495426302433542504190592116580901315953720532606386677948434
Step 317: 5008759381747713151216771252095296058290450657976860266303193338974217
Step 318: 15026278145243139453650313756285888174871351973930580798909580016922652
Step 319: 7513139072621569726825156878142944087435675986965290399454790008461326
Step 320: 3756569536310784863412578439071472043717837993482645199727395004230663
Step 321: 11269708608932354590237735317214416131153513980447935599182185012691990
Step 322: 5634854304466177295118867658607208065576756990223967799591092506345995
Step 323: 16904562913398531885356602975821624196730270970671903398773277519037986
Step 324: 8452281456699265942678301487910812098365135485335951699386638759518993
Step 325: 25356844370097797828034904463732436295095406456007855098159916278556980
Step 326: 12678422185048898914017452231866218147547703228003927549079958139278490
Step 327: 6339211092524449457008726115933109073773851614001963774539979069639245
Step 328: 19017633277573348371026178347799327221321554842005891323619937208917736
Step 329: 9508816638786674185513089173899663610660777421002945661809968604458868
Step 330: 4754408319393337092756544586949831805330388710501472830904984302229434
Step 331: 2377204159696668546378272293474915902665194355250736415452492151114717
Step 332: 7131612479090005639134816880424747707995583065752209246357476453344152
Step 333: 3565806239545002819567408440212373853997791532876104623178738226672076
Step 334: 1782903119772501409783704220106186926998895766438052311589369113336038
Step 335: 891451559886250704891852110053093463499447883219026155794684556668019
Step 336: 2674354679658752114675556330159280390498343649657078467384053670004058
Step 337: 1337177339829376057337778165079640195249171824828539233692026835002029
Step 338: 4011532019488128172013334495238920585747515474485617701076080505006088
Step 339: 2005766009744064086006667247619460292873757737242808850538040252503044
Step 340: 1002883004872032043003333623809730146436878868621404425269020126251522
Step 341: 501441502436016021501666811904865073218439434310702212634510063125761
Step 342: 1504324507308048064505000435714595219655318302932106637903530189377284
Step 343: 752162253654024032252500217857297609827659151466053318951765094688642
Step 344: 376081126827012016126250108928648804913829575733026659475882547344321
Step 345: 1128243380481036048378750326785946414741488727199079978427647642032964
Step 346: 564121690240518024189375163392973207370744363599539989213823821016482
Step 347: 282060845120259012094687581696486603685372181799769994606911910508241
Step 348: 846182535360777036284062745089459811056116545399309983820735731524724
Step 349: 423091267680388518142031372544729905528058272699654991910367865762362
Step 350: 211545633840194259071015686272364952764029136349827495955183932881181
Step 351: 634636901520582777213047058817094858292087409049482487865551798643544
Step 352: 317318450760291388606523529408547429146043704524741243932775899321772
Step 353: 158659225380145694303261764704273714573021852262370621966387949660886
Step 354: 79329612690072847151630882352136857286510926131185310983193974830443
Step 355: 237988838070218541454892647056410571859532778393555932949581924491330
Step 356: 118994419035109270727446323528205285929766389196777966474790962245665
Step 357: 356983257105327812182338970584615857789299167590333899424372886736996
Step 358: 178491628552663906091169485292307928894649583795166949712186443368498
Step 359: 89245814276331953045584742646153964447324791897583474856093221684249
Step 360: 267737442828995859136754227938461893341974375692750424568279665052748
Step 361: 133868721414497929568377113969230946670987187846375212284139832526374
Step 362: 66934360707248964784188556984615473335493593923187606142069916263187
Step 363: 200803082121746894352565670953846420006480781769562818426209748789562
Step 364: 100401541060873447176282835476923210003240390884781409213104874394781
Step 365: 301204623182620341528848506430769630009721172654344227639314623184344
Step 366: 150602311591310170764424253215384815004860586327172113819657311592172
Step 367: 75301155795655085382212126607692407502430293163586056909828655796086
Step 368: 37650577897827542691106063303846203751215146581793028454914327898043
Step 369: 112951733693482628073318189911538611253645439745379085364742983694130
Step 370: 56475866846741314036659094955769305626822719872689542682371491847065
Step 371: 169427600540223942109977284867307916880468159618068628047114475541196
Step 372: 84713800270111971054988642433653958440234079809034314023557237770598
Step 373: 42356900135055985527494321216826979220117039904517157011778618885299
Step 374: 127070700405167956582482963650480937660351119713551471035335856655898
Step 375: 63535350202583978291241481825240468830175559856775735517667928327949
Step 376: 190606050607751934873724445475721406490526679570327206553003784983848
Step 377: 95303025303875967436862222737860703245263339785163603276501892491924
Step 378: 47651512651937983718431111368930351622631669892581801638250946245962
Step 379: 23825756325968991859215555684465175811315834946290900819125473122981
Step 380: 71477268977906975577646667053395527433947504838872702457376419368944
Step 381: 35738634488953487788823333526697763716973752419436351228688209684472
Step 382: 17869317244476743894411666763348881858486876209718175614344104842236
Step 383: 8934658622238371947205833381674440929243438104859087807172052421118
Step 384: 4467329311119185973602916690837220464621719052429543903586026210559
Step 385: 13401987933357557920808750072511661393865157157288631710758078631678
Step 386: 6700993966678778960404375036255830696932578578644315855379039315839
Step 387: 20102981900036336881213125108767492090797735735932947566137117947518
Step 388: 10051490950018168440606562554383746045398867867966473783068558973759
Step 389: 30154472850054505321819687663151238136196603603899421349205676921278
Step 390: 15077236425027252660909843831575619068098301801949710674602838460639
Step 391: 45231709275081757982729531494726857204294905405849132023808515381918
Step 392: 22615854637540878991364765747363428602147452702924566011904257690959
Step 393: 67847563912622636974094297242090285806442358108773698035712773072878
Step 394: 33923781956311318487047148621045142903221179054386849017856386536439
Step 395: 101771345868933955461141445863135428709663537163160547053569159609318
Step 396: 50885672934466977730570722931567714354831768581580273526784579804659
Step 397: 152657018803400933191712168794703143064495305744740820580353739413978
Step 398: 76328509401700466595856084397351571532247652872370410290176869706989
Step 399: 228985528205101399787568253192054714596742958617111230870530609120968
Step 400: 114492764102550699893784126596027357298371479308555615435265304560484
Step 401: 57246382051275349946892063298013678649185739654277807717632652280242
Step 402: 28623191025637674973446031649006839324592869827138903858816326140121
Step 403: 85869573076913024920338094947020517973778609481416711576448978420364
Step 404: 42934786538456512460169047473510258986889304740708355788224489210182
Step 405: 21467393269228256230084523736755129493444652370354177894112244605091
Step 406: 64402179807684768690253571210265388480333957111062533682336733815274
Step 407: 32201089903842384345126785605132694240166978555531266841168366907637
Step 408: 96603269711527153035380356815398082720500935666593800523505100722912
Step 409: 48301634855763576517690178407699041360250467833296900261752550361456
Step 410: 24150817427881788258845089203849520680125233916648450130876275180728
Step 411: 12075408713940894129422544601924760340062616958324225065438137590364
Step 412: 6037704356970447064711272300962380170031308479162112532719068795182
Step 413: 3018852178485223532355636150481190085015654239581056266359534397591
Step 414: 9056556535455670597066908451443570255046962718743168799078603192774
Step 415: 4528278267727835298533454225721785127523481359371584399539301596387
Step 416: 13584834803183505895600362677165355382570444078114753198617904789162
Step 417: 6792417401591752947800181338582677691285222039057376599308952394581
Step 418: 20377252204775258843400544015748033073855666117172129797926857183744
Step 419: 10188626102387629421700272007874016536927833058586064898963428591872
Step 420: 5094313051193814710850136003937008268463916529293032449481714295936
Step 421: 2547156525596907355425068001968504134231958264646516224740857147968
Step 422: 1273578262798453677712534000984252067115979132323258112370428573984
Step 423: 636789131399226838856267000492126033557989566161629056185214286992
Step 424: 318394565699613419428133500246063016778994783080814528092607143496
Step 425: 159197282849806709714066750123031508389497391540407264046303571748
Step 426: 79598641424903354857033375061515754194748695770203632023151785874
Step 427: 39799320712451677428516687530757877097374347885101816011575892937
Step 428: 119397962137355032285550062592273631292123043655305448034727678812
Step 429: 59698981068677516142775031296136815646061521827652724017363839406
Step 430: 29849490534338758071387515648068407823030760913826362008681919703
Step 431: 89548471603016274214162546944205223469092282741479086026045759110
Step 432: 44774235801508137107081273472102611734546141370739543013022879555
Step 433: 134322707404524411321243820416307835203638424112218629039068638666
Step 434: 67161353702262205660621910208153917601819212056109314519534319333
Step 435: 201484061106786616981865730624461752805457636168327943558602958000
Step 436: 100742030553393308490932865312230876402728818084163971779301479000
Step 437: 50371015276696654245466432656115438201364409042081985889650739500
Step 438: 25185507638348327122733216328057719100682204521040992944825369750
Step 439: 12592753819174163561366608164028859550341102260520496472412684875
Step 440: 37778261457522490684099824492086578651023306781561489417238054626
Step 441: 18889130728761245342049912246043289325511653390780744708619027313
Step 442: 56667392186283736026149736738129867976534960172342234125857081940
Step 443: 28333696093141868013074868369064933988267480086171117062928540970
Step 444: 14166848046570934006537434184532466994133740043085558531464270485
Step 445: 42500544139712802019612302553597400982401220129256675594392811456
Step 446: 21250272069856401009806151276798700491200610064628337797196405728
Step 447: 10625136034928200504903075638399350245600305032314168898598202864
Step 448: 5312568017464100252451537819199675122800152516157084449299101432
Step 449: 2656284008732050126225768909599837561400076258078542224649550716
Step 450: 1328142004366025063112884454799918780700038129039271112324775358
Step 451: 664071002183012531556442227399959390350019064519635556162387679
Step 452: 1992213006549037594669326682199878171050057193558906668487163038
Step 453: 996106503274518797334663341099939085525028596779453334243581519
Step 454: 2988319509823556392003990023299817256575085790338360002730744558
Step 455: 1494159754911778196001995011649908628287542895169180001365372279
Step 456: 4482479264735334588005985034949725884862628685507540004096116838
Step 457: 2241239632367667294002992517474862942431314342753770002048058419
Step 458: 6723718897103001882008977552424588827293943028261310006144175258
Step 459: 3361859448551500941004488776212294413646971514130655003072087629
Step 460: 10085578345654502823013466328636883240940914542391965009216262888
Step 461: 5042789172827251411506733164318441620470457271195982504608131444
Step 462: 2521394586413625705753366582159220810235228635597991252304065722
Step 463: 1260697293206812852876683291079610405117614317798995626152032861
Step 464: 3782091879620438558630049873238831215352842953396986878456098584
Step 465: 1891045939810219279315024936619415607676421476698493439228049292
Step 466: 945522969905109639657512468309707803838210738349246719614024646
Step 467: 472761484952554819828756234154853901919105369174623359807012323
Step 468: 1418284454857664459486268702464561705757316107523870079421036970
Step 469: 709142227428832229743134351232280852878658053761935039710518485
Step 470: 2127426682286496689229403053696842558635974161285805119131555456
Step 471: 1063713341143248344614701526848421279317987080642902559565777728
Step 472: 531856670571624172307350763424210639658993540321451279782888864
Step 473: 265928335285812086153675381712105319829496770160725639891444432
Step 474: 132964167642906043076837690856052659914748385080362819945722216
Step 475: 66482083821453021538418845428026329957374192540181409972861108
Step 476: 33241041910726510769209422714013164978687096270090704986430554
Step 477: 16620520955363255384604711357006582489343548135045352493215277
Step 478: 49861562866089766153814134071019747468030644405136057479645832
Step 479: 24930781433044883076907067035509873734015322202568028739822916
Step 480: 12465390716522441538453533517754936867007661101284014369911458
Step 481: 6232695358261220769226766758877468433503830550642007184955729
Step 482: 18698086074783662307680300276632405300511491651926021554867188
Step 483: 9349043037391831153840150138316202650255745825963010777433594
Step 484: 4674521518695915576920075069158101325127872912981505388716797
Step 485: 14023564556087746730760225207474303975383618738944516166150392
Step 486: 7011782278043873365380112603737151987691809369472258083075196
Step 487: 3505891139021936682690056301868575993845904684736129041537598
Step 488: 1752945569510968341345028150934287996922952342368064520768799
Step 489: 5258836708532905024035084452802863990768857027104193562306398
Step 490: 2629418354266452512017542226401431995384428513552096781153199
Step 491: 7888255062799357536052626679204295986153285540656290343459598
Step 492: 3944127531399678768026313339602147993076642770328145171729799
Step 493: 11832382594199036304078940018806443979229928310984435515189398
Step 494: 5916191297099518152039470009403221989614964155492217757594699
Step 495: 17748573891298554456118410028209665968844892466476653272784098
Step 496: 8874286945649277228059205014104832984422446233238326636392049
Step 497: 26622860836947831684177615042314498953267338699714979909176148
Step 498: 13311430418473915842088807521157249476633669349857489954588074
Step 499: 6655715209236957921044403760578624738316834674928744977294037
Step 500: 19967145627710873763133211281735874214950504024786234931882112
Step 501: 9983572813855436881566605640867937107475252012393117465941056
Step 502: 4991786406927718440783302820433968553737626006196558732970528
Step 503: 2495893203463859220391651410216984276868813003098279366485264
Step 504: 1247946601731929610195825705108492138434406501549139683242632
Step 505: 623973300865964805097912852554246069217203250774569841621316
Step 506: 311986650432982402548956426277123034608601625387284920810658
Step 507: 155993325216491201274478213138561517304300812693642460405329
Step 508: 467979975649473603823434639415684551912902438080927381215988
Step 509: 233989987824736801911717319707842275956451219040463690607994
Step 510: 116994993912368400955858659853921137978225609520231845303997
Step 511: 350984981737105202867575979561763413934676828560695535911992
Step 512: 175492490868552601433787989780881706967338414280347767955996
Step 513: 87746245434276300716893994890440853483669207140173883977998
Step 514: 43873122717138150358446997445220426741834603570086941988999
Step 515: 131619368151414451075340992335661280225503810710260825966998
Step 516: 65809684075707225537670496167830640112751905355130412983499
Step 517: 197429052227121676613011488503491920338255716065391238950498
Step 518: 98714526113560838306505744251745960169127858032695619475249
Step 519: 296143578340682514919517232755237880507383574098086858425748
Step 520: 148071789170341257459758616377618940253691787049043429212874
Step 521: 74035894585170628729879308188809470126845893524521714606437
Step 522: 222107683755511886189637924566428410380537680573565143819312
Step 523: 111053841877755943094818962283214205190268840286782571909656
Step 524: 55526920938877971547409481141607102595134420143391285954828
Step 525: 27763460469438985773704740570803551297567210071695642977414
Step 526: 13881730234719492886852370285401775648783605035847821488707
Step 527: 41645190704158478660557110856205326946350815107543464466122
Step 528: 20822595352079239330278555428102663473175407553771732233061
Step 529: 62467786056237717990835666284307990419526222661315196699184
Step 530: 31233893028118858995417833142153995209763111330657598349592
Step 531: 15616946514059429497708916571076997604881555665328799174796
Step 532: 7808473257029714748854458285538498802440777832664399587398
Step 533: 3904236628514857374427229142769249401220388916332199793699
Step 534: 11712709885544572123281687428307748203661166748996599381098
Step 535: 5856354942772286061640843714153874101830583374498299690549
Step 536: 17569064828316858184922531142461622305491750123494899071648
Step 537: 8784532414158429092461265571230811152745875061747449535824
Step 538: 4392266207079214546230632785615405576372937530873724767912
Step 539: 2196133103539607273115316392807702788186468765436862383956
Step 540: 1098066551769803636557658196403851394093234382718431191978
Step 541: 549033275884901818278829098201925697046617191359215595989
Step 542: 1647099827654705454836487294605777091139851574077646787968
Step 543: 823549913827352727418243647302888545569925787038823393984
Step 544: 411774956913676363709121823651444272784962893519411696992
Step 545: 205887478456838181854560911825722136392481446759705848496
Step 546: 102943739228419090927280455912861068196240723379852924248
Step 547: 51471869614209545463640227956430534098120361689926462124
Step 548: 25735934807104772731820113978215267049060180844963231062
Step 549: 12867967403552386365910056989107633524530090422481615531
Step 550: 38603902210657159097730170967322900573590271267444846594
Step 551: 19301951105328579548865085483661450286795135633722423297
Step 552: 57905853315985738646595256450984350860385406901167269892
Step 553: 28952926657992869323297628225492175430192703450583634946
Step 554: 14476463328996434661648814112746087715096351725291817473
Step 555: 43429389986989303984946442338238263145289055175875452420
Step 556: 21714694993494651992473221169119131572644527587937726210
Step 557: 10857347496747325996236610584559565786322263793968863105
Step 558: 32572042490241977988709831753678697358966791381906589316
Step 559: 16286021245120988994354915876839348679483395690953294658
Step 560: 8143010622560494497177457938419674339741697845476647329
Step 561: 24429031867681483491532373815259023019225093536429941988
Step 562: 12214515933840741745766186907629511509612546768214970994
Step 563: 6107257966920370872883093453814755754806273384107485497
Step 564: 18321773900761112618649280361444267264418820152322456492
Step 565: 9160886950380556309324640180722133632209410076161228246
Step 566: 4580443475190278154662320090361066816104705038080614123
Step 567: 13741330425570834463986960271083200448314115114241842370
Step 568: 6870665212785417231993480135541600224157057557120921185
Step 569: 20611995638356251695980440406624800672471172671362763556
Step 570: 10305997819178125847990220203312400336235586335681381778
Step 571: 5152998909589062923995110101656200168117793167840690889
Step 572: 15458996728767188771985330304968600504353379503522072668
Step 573: 7729498364383594385992665152484300252176689751761036334
Step 574: 3864749182191797192996332576242150126088344875880518167
Step 575: 11594247546575391578988997728726450378265034627641554502
Step 576: 5797123773287695789494498864363225189132517313820777251
Step 577: 17391371319863087368483496593089675567397551941462331754
Step 578: 8695685659931543684241748296544837783698775970731165877
Step 579: 26087056979794631052725244889634513351096327912193497632
Step 580: 13043528489897315526362622444817256675548163956096748816
Step 581: 6521764244948657763181311222408628337774081978048374408
Step 582: 3260882122474328881590655611204314168887040989024187204
Step 583: 1630441061237164440795327805602157084443520494512093602
Step 584: 815220530618582220397663902801078542221760247256046801
Step 585: 2445661591855746661192991708403235626665280741768140404
Step 586: 1222830795927873330596495854201617813332640370884070202
Step 587: 611415397963936665298247927100808906666320185442035101
Step 588: 1834246193891809995894743781302426719998960556326105304
Step 589: 917123096945904997947371890651213359999480278163052652
Step 590: 458561548472952498973685945325606679999740139081526326
Step 591: 229280774236476249486842972662803339999870069540763163
Step 592: 687842322709428748460528917988410019999610208622289490
Step 593: 343921161354714374230264458994205009999805104311144745
Step 594: 1031763484064143122690793376982615029999415312933434236
Step 595: 515881742032071561345396688491307514999707656466717118
Step 596: 257940871016035780672698344245653757499853828233358559
Step 597: 773822613048107342018095032736961272499561484700075678
Step 598: 386911306524053671009047516368480636249780742350037839
Step 599: 1160733919572161013027142549105441908749342227050113518
Step 600: 580366959786080506513571274552720954374671113525056759
Step 601: 1741100879358241519540713823658162863124013340575170278
Step 602: 870550439679120759770356911829081431562006670287585139
Step 603: 2611651319037362279311070735487244294686020010862755418
Step 604: 1305825659518681139655535367743622147343010005431377709
Step 605: 3917476978556043418966606103230866442029030016294133128
Step 606: 1958738489278021709483303051615433221014515008147066564
Step 607: 979369244639010854741651525807716610507257504073533282
Step 608: 489684622319505427370825762903858305253628752036766641
Step 609: 1469053866958516282112477288711574915760886256110299924
Step 610: 734526933479258141056238644355787457880443128055149962
Step 611: 367263466739629070528119322177893728940221564027574981
Step 612: 1101790400218887211584357966533681186820664692082724944
Step 613: 550895200109443605792178983266840593410332346041362472
Step 614: 275447600054721802896089491633420296705166173020681236
Step 615: 137723800027360901448044745816710148352583086510340618
Step 616: 68861900013680450724022372908355074176291543255170309
Step 617: 206585700041041352172067118725065222528874629765510928
Step 618: 103292850020520676086033559362532611264437314882755464
Step 619: 51646425010260338043016779681266305632218657441377732
Step 620: 25823212505130169021508389840633152816109328720688866
Step 621: 12911606252565084510754194920316576408054664360344433
Step 622: 38734818757695253532262584760949729224163993081033300
Step 623: 19367409378847626766131292380474864612081996540516650
Step 624: 9683704689423813383065646190237432306040998270258325
Step 625: 29051114068271440149196938570712296918122994810774976
Step 626: 14525557034135720074598469285356148459061497405387488
Step 627: 7262778517067860037299234642678074229530748702693744
Step 628: 3631389258533930018649617321339037114765374351346872
Step 629: 1815694629266965009324808660669518557382687175673436
Step 630: 907847314633482504662404330334759278691343587836718
Step 631: 453923657316741252331202165167379639345671793918359
Step 632: 1361770971950223756993606495502138918037015381755078
Step 633: 680885485975111878496803247751069459018507690877539
Step 634: 2042656457925335635490409743253208377055523072632618
Step 635: 1021328228962667817745204871626604188527761536316309
Step 636: 3063984686888003453235614614879812565583284608948928
Step 637: 1531992343444001726617807307439906282791642304474464
Step 638: 765996171722000863308903653719953141395821152237232
Step 639: 382998085861000431654451826859976570697910576118616
Step 640: 191499042930500215827225913429988285348955288059308
Step 641: 95749521465250107913612956714994142674477644029654
Step 642: 47874760732625053956806478357497071337238822014827
Step 643: 143624282197875161870419435072491214011716466044482
Step 644: 71812141098937580935209717536245607005858233022241
Step 645: 215436423296812742805629152608736821017574699066724
Step 646: 107718211648406371402814576304368410508787349533362
Step 647: 53859105824203185701407288152184205254393674766681
Step 648: 161577317472609557104221864456552615763181024300044
Step 649: 80788658736304778552110932228276307881590512150022
Step 650: 40394329368152389276055466114138153940795256075011
Step 651: 121182988104457167828166398342414461822385768225034
Step 652: 60591494052228583914083199171207230911192884112517
Step 653: 181774482156685751742249597513621692733578652337552
Step 654: 90887241078342875871124798756810846366789326168776
Step 655: 45443620539171437935562399378405423183394663084388
Step 656: 22721810269585718967781199689202711591697331542194
Step 657: 11360905134792859483890599844601355795848665771097
Step 658: 34082715404378578451671799533804067387545997313292
Step 659: 17041357702189289225835899766902033693772998656646
Step 660: 8520678851094644612917949883451016846886499328323
Step 661: 25562036553283933838753849650353050540659497984970
Step 662: 12781018276641966919376924825176525270329748992485
Step 663: 38343054829925900758130774475529575810989246977456
Step 664: 19171527414962950379065387237764787905494623488728
Step 665: 9585763707481475189532693618882393952747311744364
Step 666: 4792881853740737594766346809441196976373655872182
Step 667: 2396440926870368797383173404720598488186827936091
Step 668: 7189322780611106392149520214161795464560483808274
Step 669: 3594661390305553196074760107080897732280241904137
Step 670: 10783984170916659588224280321242693196840725712412
Step 671: 5391992085458329794112140160621346598420362856206
Step 672: 2695996042729164897056070080310673299210181428103
Step 673: 8087988128187494691168210240932019897630544284310
Step 674: 4043994064093747345584105120466009948815272142155
Step 675: 12131982192281242036752315361398029846445816426466
Step 676: 6065991096140621018376157680699014923222908213233
Step 677: 18197973288421863055128473042097044769668724639700
Step 678: 9098986644210931527564236521048522384834362319850
Step 679: 4549493322105465763782118260524261192417181159925
Step 680: 13648479966316397291346354781572783577251543479776
Step 681: 6824239983158198645673177390786391788625771739888
Step 682: 3412119991579099322836588695393195894312885869944
Step 683: 1706059995789549661418294347696597947156442934972
Step 684: 853029997894774830709147173848298973578221467486
Step 685: 426514998947387415354573586924149486789110733743
Step 686: 1279544996842162246063720760772448460367332201230
Step 687: 639772498421081123031860380386224230183666100615
Step 688: 1919317495263243369095581141158672690550998301846
Step 689: 959658747631621684547790570579336345275499150923
Step 690: 2878976242894865053643371711738009035826497452770
Step 691: 1439488121447432526821685855869004517913248726385
Step 692: 4318464364342297580465057567607013553739746179156
Step 693: 2159232182171148790232528783803506776869873089578
Step 694: 1079616091085574395116264391901753388434936544789
Step 695: 3238848273256723185348793175705260165304809634368
Step 696: 1619424136628361592674396587852630082652404817184
Step 697: 809712068314180796337198293926315041326202408592
Step 698: 404856034157090398168599146963157520663101204296
Step 699: 202428017078545199084299573481578760331550602148
Step 700: 101214008539272599542149786740789380165775301074
Step 701: 50607004269636299771074893370394690082887650537
Step 702: 151821012808908899313224680111184070248662951612
Step 703: 75910506404454449656612340055592035124331475806
Step 704: 37955253202227224828306170027796017562165737903
Step 705: 113865759606681674484918510083388052686497213710
Step 706: 56932879803340837242459255041694026343248606855
Step 707: 170798639410022511727377765125082079029745820566
Step 708: 85399319705011255863688882562541039514872910283
Step 709: 256197959115033767591066647687623118544618730850
Step 710: 128098979557516883795533323843811559272309365425
Step 711: 384296938672550651386599971531434677816928096276
Step 712: 192148469336275325693299985765717338908464048138
Step 713: 96074234668137662846649992882858669454232024069
Step 714: 288222704004412988539949978648576008362696072208
Step 715: 144111352002206494269974989324288004181348036104
Step 716: 72055676001103247134987494662144002090674018052
Step 717: 36027838000551623567493747331072001045337009026
Step 718: 18013919000275811783746873665536000522668504513
Step 719: 54041757000827435351240620996608001568005513540
Step 720: 27020878500413717675620310498304000784002756770
Step 721: 13510439250206858837810155249152000392001378385
Step 722: 40531317750620576513430465747456001176004135156
Step 723: 20265658875310288256715232873728000588002067578
Step 724: 10132829437655144128357616436864000294001033789
Step 725: 30398488312965432385072849310592000882003101368
Step 726: 15199244156482716192536424655296000441001550684
Step 727: 7599622078241358096268212327648000220500775342
Step 728: 3799811039120679048134106163824000110250387671
Step 729: 11399433117362037144402318491472000330751163014
Step 730: 5699716558681018572201159245736000165375581507
Step 731: 17099149676043055716603477737208000496126744522
Step 732: 8549574838021527858301738868604000248063372261
Step 733: 25648724514064583574905216605812000744190116784
Step 734: 12824362257032291787452608302906000372095058392
Step 735: 6412181128516145893726304151453000186047529196
Step 736: 3206090564258072946863152075726500093023764598
Step 737: 1603045282129036473431576037863250046511882299
Step 738: 4809135846387109420294728113589750139535646898
Step 739: 2404567923193554710147364056794875069767823449
Step 740: 7213703769580664130442092170384625209303470348
Step 741: 3606851884790332065221046085192312604651735174
Step 742: 1803425942395166032610523042596156302325867587
Step 743: 5410277827185498097831569127788468906977602762
Step 744: 2705138913592749048915784563894234453488801381
Step 745: 8115416740778247146747353691682703360466404144
Step 746: 4057708370389123573373676845841351680233202072
Step 747: 2028854185194561786686838422920675840116601036
Step 748: 1014427092597280893343419211460337920058300518
Step 749: 507213546298640446671709605730168960029150259
Step 750: 1521640638895921340015128817190506880087450778
Step 751: 760820319447960670007564408595253440043725389
Step 752: 2282460958343882010022693225785760320131176168
Step 753: 1141230479171941005011346612892880160065588084
Step 754: 570615239585970502505673306446440080032794042
Step 755: 285307619792985251252836653223220040016397021
Step 756: 855922859378955753758509959669660120049191064
Step 757: 427961429689477876879254979834830060024595532
Step 758: 213980714844738938439627489917415030012297766
Step 759: 106990357422369469219813744958707515006148883
Step 760: 320971072267108407659441234876122545018446650
Step 761: 160485536133554203829720617438061272509223325
Step 762: 481456608400662611489161852314183817527669976
Step 763: 240728304200331305744580926157091908763834988
Step 764: 120364152100165652872290463078545954381917494
Step 765: 60182076050082826436145231539272977190958747
Step 766: 180546228150248479308435694617818931572876242
Step 767: 90273114075124239654217847308909465786438121
Step 768: 270819342225372718962653541926728397359314364
Step 769: 135409671112686359481326770963364198679657182
Step 770: 67704835556343179740663385481682099339828591
Step 771: 203114506669029539221990156445046298019485774
Step 772: 101557253334514769610995078222523149009742887
Step 773: 304671760003544308832985234667569447029228662
Step 774: 152335880001772154416492617333784723514614331
Step 775: 457007640005316463249477852001354170543842994
Step 776: 228503820002658231624738926000677085271921497
Step 777: 685511460007974694874216778002031255815764492
Step 778: 342755730003987347437108389001015627907882246
Step 779: 171377865001993673718554194500507813953941123
Step 780: 514133595005981021155662583501523441861823370
Step 781: 257066797502990510577831291750761720930911685
Step 782: 771200392508971531733493875252285162792735056
Step 783: 385600196254485765866746937626142581396367528
Step 784: 192800098127242882933373468813071290698183764
Step 785: 96400049063621441466686734406535645349091882
Step 786: 48200024531810720733343367203267822674545941
Step 787: 144600073595432162200030101609803468023637824
Step 788: 72300036797716081100015050804901734011818912
Step 789: 36150018398858040550007525402450867005909456
Step 790: 18075009199429020275003762701225433502954728
Step 791: 9037504599714510137501881350612716751477364
Step 792: 4518752299857255068750940675306358375738682
Step 793: 2259376149928627534375470337653179187869341
Step 794: 6778128449785882603126411012959537563608024
Step 795: 3389064224892941301563205506479768781804012
Step 796: 1694532112446470650781602753239884390902006
Step 797: 847266056223235325390801376619942195451003
Step 798: 2541798168669705976172404129859826586353010
Step 799: 1270899084334852988086202064929913293176505
Step 800: 3812697253004558964258606194789739879529516
Step 801: 1906348626502279482129303097394869939764758
Step 802: 953174313251139741064651548697434969882379
Step 803: 2859522939753419223193954646092304909647138
Step 804: 1429761469876709611596977323046152454823569
Step 805: 4289284409630128834790931969138457364470708
Step 806: 2144642204815064417395465984569228682235354
Step 807: 1072321102407532208697732992284614341117677
Step 808: 3216963307222596626093198976853843023353032
Step 809: 1608481653611298313046599488426921511676516
Step 810: 804240826805649156523299744213460755838258
Step 811: 402120413402824578261649872106730377919129
Step 812: 1206361240208473734784949616320191133757388
Step 813: 603180620104236867392474808160095566878694
Step 814: 301590310052118433696237404080047783439347
Step 815: 904770930156355301088712212240143350318042
Step 816: 452385465078177650544356106120071675159021
Step 817: 1357156395234532951633068318360215025477064
Step 818: 678578197617266475816534159180107512738532
Step 819: 339289098808633237908267079590053756369266
Step 820: 169644549404316618954133539795026878184633
Step 821: 508933648212949856862400619385080634553900
Step 822: 254466824106474928431200309692540317276950
Step 823: 127233412053237464215600154846270158638475
Step 824: 381700236159712392646800464538810475915426
Step 825: 190850118079856196323400232269405237957713
Step 826: 572550354239568588970200696808215713873140
Step 827: 286275177119784294485100348404107856936570
Step 828: 143137588559892147242550174202053928468285
Step 829: 429412765679676441727650522606161785404856
Step 830: 214706382839838220863825261303080892702428
Step 831: 107353191419919110431912630651540446351214
Step 832: 53676595709959555215956315325770223175607
Step 833: 161029787129878665647868945977310669526822
Step 834: 80514893564939332823934472988655334763411
Step 835: 241544680694817998471803418965966004290234
Step 836: 120772340347408999235901709482983002145117
Step 837: 362317021042226997707705128448949006435352
Step 838: 181158510521113498853852564224474503217676
Step 839: 90579255260556749426926282112237251608838
Step 840: 45289627630278374713463141056118625804419
Step 841: 135868882890835124140389423168355877413258
Step 842: 67934441445417562070194711584177938706629
Step 843: 203803324336252686210584134752533816119888
Step 844: 101901662168126343105292067376266908059944
Step 845: 50950831084063171552646033688133454029972
Step 846: 25475415542031585776323016844066727014986
Step 847: 12737707771015792888161508422033363507493
Step 848: 38213123313047378664484525266100090522480
Step 849: 19106561656523689332242262633050045261240
Step 850: 9553280828261844666121131316525022630620
Step 851: 4776640414130922333060565658262511315310
Step 852: 2388320207065461166530282829131255657655
Step 853: 7164960621196383499590848487393766972966
Step 854: 3582480310598191749795424243696883486483
Step 855: 10747440931794575249386272731090650459450
Step 856: 5373720465897287624693136365545325229725
Step 857: 16121161397691862874079409096635975689176
Step 858: 8060580698845931437039704548317987844588
Step 859: 4030290349422965718519852274158993922294
Step 860: 2015145174711482859259926137079496961147
Step 861: 6045435524134448577779778411238490883442
Step 862: 3022717762067224288889889205619245441721
Step 863: 9068153286201672866669667616857736325164
Step 864: 4534076643100836433334833808428868162582
Step 865: 2267038321550418216667416904214434081291
Step 866: 6801114964651254650002250712643302243874
Step 867: 3400557482325627325001125356321651121937
Step 868: 10201672446976881975003376068964953365812
Step 869: 5100836223488440987501688034482476682906
Step 870: 2550418111744220493750844017241238341453
Step 871: 7651254335232661481252532051723715024360
Step 872: 3825627167616330740626266025861857512180
Step 873: 1912813583808165370313133012930928756090
Step 874: 956406791904082685156566506465464378045
Step 875: 2869220375712248055469699519396393134136
Step 876: 1434610187856124027734849759698196567068
Step 877: 717305093928062013867424879849098283534
Step 878: 358652546964031006933712439924549141767
Step 879: 1075957640892093020801137319773647425302
Step 880: 537978820446046510400568659886823712651
Step 881: 1613936461338139531201705979660471137954
Step 882: 806968230669069765600852989830235568977
Step 883: 2420904692007209296802558969490706706932
Step 884: 1210452346003604648401279484745353353466
Step 885: 605226173001802324200639742372676676733
Step 886: 1815678519005406972601919227118030030200
Step 887: 907839259502703486300959613559015015100
Step 888: 453919629751351743150479806779507507550
Step 889: 226959814875675871575239903389753753775
Step 890: 680879444627027614725719710169261261326
Step 891: 340439722313513807362859855084630630663
Step 892: 1021319166940541422088579565253891891990
Step 893: 510659583470270711044289782626945945995
Step 894: 1531978750410812133132869347880837837986
Step 895: 765989375205406066566434673940418918993
Step 896: 2297968125616218199699304021821256756980
Step 897: 1148984062808109099849652010910628378490
Step 898: 574492031404054549924826005455314189245
Step 899: 1723476094212163649774478016365942567736
Step 900: 861738047106081824887239008182971283868
Step 901: 430869023553040912443619504091485641934
Step 902: 215434511776520456221809752045742820967
Step 903: 646303535329561368665429256137228462902
Step 904: 323151767664780684332714628068614231451
Step 905: 969455302994342052998143884205842694354
Step 906: 484727651497171026499071942102921347177
Step 907: 1454182954491513079497215826308764041532
Step 908: 727091477245756539748607913154382020766
Step 909: 363545738622878269874303956577191010383
Step 910: 1090637215868634809622911869731573031150
Step 911: 545318607934317404811455934865786515575
Step 912: 1635955823802952214434367804597359546726
Step 913: 817977911901476107217183902298679773363
Step 914: 2453933735704428321651551706896039320090
Step 915: 1226966867852214160825775853448019660045
Step 916: 3680900603556642482477327560344058980136
Step 917: 1840450301778321241238663780172029490068
Step 918: 920225150889160620619331890086014745034
Step 919: 460112575444580310309665945043007372517
Step 920: 1380337726333740930928997835129022117552
Step 921: 690168863166870465464498917564511058776
Step 922: 345084431583435232732249458782255529388
Step 923: 172542215791717616366124729391127764694
Step 924: 86271107895858808183062364695563882347
Step 925: 258813323687576424549187094086691647042
Step 926: 129406661843788212274593547043345823521
Step 927: 388219985531364636823780641130037470564
Step 928: 194109992765682318411890320565018735282
Step 929: 97054996382841159205945160282509367641
Step 930: 291164989148523477617835480847528102924
Step 931: 145582494574261738808917740423764051462
Step 932: 72791247287130869404458870211882025731
Step 933: 218373741861392608213376610635646077194
Step 934: 109186870930696304106688305317823038597
Step 935: 327560612792088912320064915953469115792
Step 936: 163780306396044456160032457976734557896
Step 937: 81890153198022228080016228988367278948
Step 938: 40945076599011114040008114494183639474
Step 939: 20472538299505557020004057247091819737
Step 940: 61417614898516671060012171741275459212
Step 941: 30708807449258335530006085870637729606
Step 942: 15354403724629167765003042935318864803
Step 943: 46063211173887503295009128805956594410
Step 944: 23031605586943751647504564402978297205
Step 945: 69094816760831254942513693208934891616
Step 946: 34547408380415627471256846604467445808
Step 947: 17273704190207813735628423302233722904
Step 948: 8636852095103906867814211651116861452
Step 949: 4318426047551953433907105825558430726
Step 950: 2159213023775976716953552912779215363
Step 951: 6477639071327930150860658738337646090
Step 952: 3238819535663965075430329369168823045
Step 953: 9716458606991895226290988107506469136
Step 954: 4858229303495947613145494053753234568
Step 955: 2429114651747973806572747026876617284
Step 956: 1214557325873986903286373513438308642
Step 957: 607278662936993451643186756719154321
Step 958: 1821835988810980354929560270157462964
Step 959: 910917994405490177464780135078731482
Step 960: 455458997202745088732390067539365741
Step 961: 1366376991608235266197170202618097224
Step 962: 683188495804117633098585101309048612
Step 963: 341594247902058816549292550654524306
Step 964: 170797123951029408274646275327262153
Step 965: 512391371853088224823938825981786460
Step 966: 256195685926544112411969412990893230
Step 967: 128097842963272056205984706495446615
Step 968: 384293528889816168617954119486339846
Step 969: 192146764444908084308977059743169923
Step 970: 576440293334724252926931179229509770
Step 971: 288220146667362126463465589614754885
Step 972: 864660440002086379390396768844264656
Step 973: 432330220001043189695198384422132328
Step 974: 216165110000521594847599192211066164
Step 975: 108082555000260797423799596105533082
Step 976: 54041277500130398711899798052766541
Step 977: 162123832500391196135699394158299624
Step 978: 81061916250195598067849697079149812
Step 979: 40530958125097799033924848539574906
Step 980: 20265479062548899516962424269787453
Step 981: 60796437187646698550887272809362360
Step 982: 30398218593823349275443636404681180
Step 983: 15199109296911674637721818202340590
Step 984: 7599554648455837318860909101170295
Step 985: 22798663945367511956582727303510886
Step 986: 11399331972683755978291363651755443
Step 987: 34197995918051267934874090955266330
Step 988: 17098997959025633967437045477633165
Step 989: 51296993877076901902311136432899496
Step 990: 25648496938538450951155568216449748
Step 991: 12824248469269225475577784108224874
Step 992: 6412124234634612737788892054112437
Step 993: 19236372703903838213366676162337312
Step 994: 9618186351951919106683338081168656
Step 995: 4809093175975959553341669040584328
Step 996: 2404546587987979776670834520292164
Step 997: 1202273293993989888335417260146082
Step 998: 601136646996994944167708630073041
Step 999: 1803409940990984832503125890219124
Step 1000: 901704970495492416251562945109562
Step 1001: 450852485247746208125781472554781
Step 1002: 1352557455743238624377344417664344
Step 1003: 676278727871619312188672208832172
Step 1004: 338139363935809656094336104416086
Step 1005: 169069681967904828047168052208043
Step 1006: 507209045903714484141504156624130
Step 1007: 253604522951857242070752078312065
Step 1008: 760813568855571726212256234936196
Step 1009: 380406784427785863106128117468098
Step 1010: 190203392213892931553064058734049
Step 1011: 570610176641678794659192176202148
Step 1012: 285305088320839397329596088101074
Step 1013: 142652544160419698664798044050537
Step 1014: 427957632481259095994394132151612
Step 1015: 213978816240629547997197066075806
Step 1016: 106989408120314773998598533037903
Step 1017: 320968224360944321995795599113710
Step 1018: 160484112180472160997897799556855
Step 1019: 481452336541416482993693398670566
Step 1020: 240726168270708241496846699335283
Step 1021: 722178504812124724490540098005850
Step 1022: 361089252406062362245270049002925
Step 1023: 1083267757218187086735810147008776
Step 1024: 541633878609093543367905073504388
Step 1025: 270816939304546771683952536752194
Step 1026: 135408469652273385841976268376097
Step 1027: 406225408956820157525928805128292
Step 1028: 203112704478410078762964402564146
Step 1029: 101556352239205039381482201282073
Step 1030: 304669056717615118144446603846220
Step 1031: 152334528358807559072223301923110
Step 1032: 76167264179403779536111650961555
Step 1033: 228501792538211338608334952884666
Step 1034: 114250896269105669304167476442333
Step 1035: 342752688807317007912502429327000
Step 1036: 171376344403658503956251214663500
Step 1037: 85688172201829251978125607331750
Step 1038: 42844086100914625989062803665875
Step 1039: 128532258302743877967188410997626
Step 1040: 64266129151371938983594205498813
Step 1041: 192798387454115816950782616496440
Step 1042: 96399193727057908475391308248220
Step 1043: 48199596863528954237695654124110
Step 1044: 24099798431764477118847827062055
Step 1045: 72299395295293431356543481186166
Step 1046: 36149697647646715678271740593083
Step 1047: 108449092942940147034815221779250
Step 1048: 54224546471470073517407610889625
Step 1049: 162673639414410220552222832668876
Step 1050: 81336819707205110276111416334438
Step 1051: 40668409853602555138055708167219
Step 1052: 122005229560807665414167124501658
Step 1053: 61002614780403832707083562250829
Step 1054: 183007844341211498121250686752488
Step 1055: 91503922170605749060625343376244
Step 1056: 45751961085302874530312671688122
Step 1057: 22875980542651437265156335844061
Step 1058: 68627941627954311795469007532184
Step 1059: 34313970813977155897734503766092
Step 1060: 17156985406988577948867251883046
Step 1061: 8578492703494288974433625941523
Step 1062: 25735478110482866923300877824570
Step 1063: 12867739055241433461650438912285
Step 1064: 38603217165724300384951316736856
Step 1065: 19301608582862150192475658368428
Step 1066: 9650804291431075096237829184214
Step 1067: 4825402145715537548118914592107
Step 1068: 14476206437146612644356743776322
Step 1069: 7238103218573306322178371888161
Step 1070: 21714309655719918966535115664484
Step 1071: 10857154827859959483267557832242
Step 1072: 5428577413929979741633778916121
Step 1073: 16285732241789939224901336748364
Step 1074: 8142866120894969612450668374182
Step 1075: 4071433060447484806225334187091
Step 1076: 12214299181342454418676002561274
Step 1077: 6107149590671227209338001280637
Step 1078: 18321448772013681628014003841912
Step 1079: 9160724386006840814007001920956
Step 1080: 4580362193003420407003500960478
Step 1081: 2290181096501710203501750480239
Step 1082: 6870543289505130610505251440718
Step 1083: 3435271644752565305252625720359
Step 1084: 10305814934257695915757877161078
Step 1085: 5152907467128847957878938580539
Step 1086: 15458722401386543873636815741618
Step 1087: 7729361200693271936818407870809
Step 1088: 23188083602079815810455223612428
Step 1089: 11594041801039907905227611806214
Step 1090: 5797020900519953952613805903107
Step 1091: 17391062701559861857841417709322
Step 1092: 8695531350779930928920708854661
Step 1093: 26086594052339792786762126563984
Step 1094: 13043297026169896393381063281992
Step 1095: 6521648513084948196690531640996
Step 1096: 3260824256542474098345265820498
Step 1097: 1630412128271237049172632910249
Step 1098: 4891236384813711147517898730748
Step 1099: 2445618192406855573758949365374
Step 1100: 1222809096203427786879474682687
Step 1101: 3668427288610283360638424048062
Step 1102: 1834213644305141680319212024031
Step 1103: 5502640932915425040957636072094
Step 1104: 2751320466457712520478818036047
Step 1105: 8253961399373137561436454108142
Step 1106: 4126980699686568780718227054071
Step 1107: 12380942099059706342154681162214
Step 1108: 6190471049529853171077340581107
Step 1109: 18571413148589559513232021743322
Step 1110: 9285706574294779756616010871661
Step 1111: 27857119722884339269848032614984
Step 1112: 13928559861442169634924016307492
Step 1113: 6964279930721084817462008153746
Step 1114: 3482139965360542408731004076873
Step 1115: 10446419896081627226193012230620
Step 1116: 5223209948040813613096506115310
Step 1117: 2611604974020406806548253057655
Step 1118: 7834814922061220419644759172966
Step 1119: 3917407461030610209822379586483
Step 1120: 11752222383091830629467138759450
Step 1121: 5876111191545915314733569379725
Step 1122: 17628333574637745944200708139176
Step 1123: 8814166787318872972100354069588
Step 1124: 4407083393659436486050177034794
Step 1125: 2203541696829718243025088517397
Step 1126: 6610625090489154729075265552192
Step 1127: 3305312545244577364537632776096
Step 1128: 1652656272622288682268816388048
Step 1129: 826328136311144341134408194024
Step 1130: 413164068155572170567204097012
Step 1131: 206582034077786085283602048506
Step 1132: 103291017038893042641801024253
Step 1133: 309873051116679127925403072760
Step 1134: 154936525558339563962701536380
Step 1135: 77468262779169781981350768190
Step 1136: 38734131389584890990675384095
Step 1137: 116202394168754672972026152286
Step 1138: 58101197084377336486013076143
Step 1139: 174303591253132009458039228430
Step 1140: 87151795626566004729019614215
Step 1141: 261455386879698014187058842646
Step 1142: 130727693439849007093529421323
Step 1143: 392183080319547021280588263970
Step 1144: 196091540159773510640294131985
Step 1145: 588274620479320531920882395956
Step 1146: 294137310239660265960441197978
Step 1147: 147068655119830132980220598989
Step 1148: 441205965359490398940661796968
Step 1149: 220602982679745199470330898484
Step 1150: 110301491339872599735165449242
Step 1151: 55150745669936299867582724621
Step 1152: 165452237009808899602748173864
Step 1153: 82726118504904449801374086932
Step 1154: 41363059252452224900687043466
Step 1155: 20681529626226112450343521733
Step 1156: 62044588878678337351030565200
Step 1157: 31022294439339168675515282600
Step 1158: 15511147219669584337757641300
Step 1159: 7755573609834792168878820650
Step 1160: 3877786804917396084439410325
Step 1161: 11633360414752188253318230976
Step 1162: 5816680207376094126659115488
Step 1163: 2908340103688047063329557744
Step 1164: 1454170051844023531664778872
Step 1165: 727085025922011765832389436
Step 1166: 363542512961005882916194718
Step 1167: 181771256480502941458097359
Step 1168: 545313769441508824374292078
Step 1169: 272656884720754412187146039
Step 1170: 817970654162263236561438118
Step 1171: 408985327081131618280719059
Step 1172: 1226955981243394854842157178
Step 1173: 613477990621697427421078589
Step 1174: 1840433971865092282263235768
Step 1175: 920216985932546141131617884
Step 1176: 460108492966273070565808942
Step 1177: 230054246483136535282904471
Step 1178: 690162739449409605848713414
Step 1179: 345081369724704802924356707
Step 1180: 1035244109174114408773070122
Step 1181: 517622054587057204386535061
Step 1182: 1552866163761171613159605184
Step 1183: 776433081880585806579802592
Step 1184: 388216540940292903289901296
Step 1185: 194108270470146451644950648
Step 1186: 97054135235073225822475324
Step 1187: 48527067617536612911237662
Step 1188: 24263533808768306455618831
Step 1189: 72790601426304919366856494
Step 1190: 36395300713152459683428247
Step 1191: 109185902139457379050284742
Step 1192: 54592951069728689525142371
Step 1193: 163778853209186068575427114
Step 1194: 81889426604593034287713557
Step 1195: 245668279813779102863140672
Step 1196: 122834139906889551431570336
Step 1197: 61417069953444775715785168
Step 1198: 30708534976722387857892584
Step 1199: 15354267488361193928946292
Step 1200: 7677133744180596964473146
Step 1201: 3838566872090298482236573
Step 1202: 11515700616270895446709720
Step 1203: 5757850308135447723354860
Step 1204: 2878925154067723861677430
Step 1205: 1439462577033861930838715
Step 1206: 4318387731101585792516146
Step 1207: 2159193865550792896258073
Step 1208: 6477581596652378688774220
Step 1209: 3238790798326189344387110
Step 1210: 1619395399163094672193555
Step 1211: 4858186197489284016580666
Step 1212: 2429093098744642008290333
Step 1213: 7287279296233926024871000
Step 1214: 3643639648116963012435500
Step 1215: 1821819824058481506217750
Step 1216: 910909912029240753108875
Step 1217: 2732729736087722259326626
Step 1218: 1366364868043861129663313
Step 1219: 4099094604131583388989940
Step 1220: 2049547302065791694494970
Step 1221: 1024773651032895847247485
Step 1222: 3074320953098687541742456
Step 1223: 1537160476549343770871228
Step 1224: 768580238274671885435614
Step 1225: 384290119137335942717807
Step 1226: 1152870357412007828153422
Step 1227: 576435178706003914076711
Step 1228: 1729305536118011742230134
Step 1229: 864652768059005871115067
Step 1230: 2593958304177017613345202
Step 1231: 1296979152088508806672601
Step 1232: 3890937456265526420017804
Step 1233: 1945468728132763210008902
Step 1234: 972734364066381605004451
Step 1235: 2918203092199144815013354
Step 1236: 1459101546099572407506677
Step 1237: 4377304638298717222520032
Step 1238: 2188652319149358611260016
Step 1239: 1094326159574679305630008
Step 1240: 547163079787339652815004
Step 1241: 273581539893669826407502
Step 1242: 136790769946834913203751
Step 1243: 410372309840504739611254
Step 1244: 205186154920252369805627
Step 1245: 615558464760757109416882
Step 1246: 307779232380378554708441
Step 1247: 923337697141135664125324
Step 1248: 461668848570567832062662
Step 1249: 230834424285283916031331
Step 1250: 692503272855851748093994
Step 1251: 346251636427925874046997
Step 1252: 1038754909283777622140992
Step 1253: 519377454641888811070496
Step 1254: 259688727320944405535248
Step 1255: 129844363660472202767624
Step 1256: 64922181830236101383812
Step 1257: 32461090915118050691906
Step 1258: 16230545457559025345953
Step 1259: 48691636372677076037860
Step 1260: 24345818186338538018930
Step 1261: 12172909093169269009465
Step 1262: 36518727279507807028396
Step 1263: 18259363639753903514198
Step 1264: 9129681819876951757099
Step 1265: 27389045459630855271298
Step 1266: 13694522729815427635649
Step 1267: 41083568189446282906948
Step 1268: 20541784094723141453474
Step 1269: 10270892047361570726737
Step 1270: 30812676142084712180212
Step 1271: 15406338071042356090106
Step 1272: 7703169035521178045053
Step 1273: 23109507106563534135160
Step 1274: 11554753553281767067580
Step 1275: 5777376776640883533790
Step 1276: 2888688388320441766895
Step 1277: 8666065164961325300686
Step 1278: 4333032582480662650343
Step 1279: 12999097747441987951030
Step 1280: 6499548873720993975515
Step 1281: 19498646621162981926546
Step 1282: 9749323310581490963273
Step 1283: 29247969931744472889820
Step 1284: 14623984965872236444910
Step 1285: 7311992482936118222455
Step 1286: 21935977448808354667366
Step 1287: 10967988724404177333683
Step 1288: 32903966173212532001050
Step 1289: 16451983086606266000525
Step 1290: 49355949259818798001576
Step 1291: 24677974629909399000788
Step 1292: 12338987314954699500394
Step 1293: 6169493657477349750197
Step 1294: 18508480972432049250592
Step 1295: 9254240486216024625296
Step 1296: 4627120243108012312648
Step 1297: 2313560121554006156324
Step 1298: 1156780060777003078162
Step 1299: 578390030388501539081
Step 1300: 1735170091165504617244
Step 1301: 867585045582752308622
Step 1302: 433792522791376154311
Step 1303: 1301377568374128462934
Step 1304: 650688784187064231467
Step 1305: 1952066352561192694402
Step 1306: 976033176280596347201
Step 1307: 2928099528841789041604
Step 1308: 1464049764420894520802
Step 1309: 732024882210447260401
Step 1310: 2196074646631341781204
Step 1311: 1098037323315670890602
Step 1312: 549018661657835445301
Step 1313: 1647055984973506335904
Step 1314: 823527992486753167952
Step 1315: 411763996243376583976
Step 1316: 205881998121688291988
Step 1317: 102940999060844145994
Step 1318: 51470499530422072997
Step 1319: 154411498591266218992
Step 1320: 77205749295633109496
Step 1321: 38602874647816554748
Step 1322: 19301437323908277374
Step 1323: 9650718661954138687
Step 1324: 28952155985862416062
Step 1325: 14476077992931208031
Step 1326: 43428233978793624094
Step 1327: 21714116989396812047
Step 1328: 65142350968190436142
Step 1329: 32571175484095218071
Step 1330: 97713526452285654214
Step 1331: 48856763226142827107
Step 1332: 146570289678428481322
Step 1333: 73285144839214240661
Step 1334: 219855434517642721984
Step 1335: 109927717258821360992
Step 1336: 54963858629410680496
Step 1337: 27481929314705340248
Step 1338: 13740964657352670124
Step 1339: 6870482328676335062
Step 1340: 3435241164338167531
Step 1341: 10305723493014502594
Step 1342: 5152861746507251297
Step 1343: 15458585239521753892
Step 1344: 7729292619760876946
Step 1345: 3864646309880438473
Step 1346: 11593938929641315420
Step 1347: 5796969464820657710
Step 1348: 2898484732410328855
Step 1349: 8695454197230986566
Step 1350: 4347727098615493283
Step 1351: 13043181295846479850
Step 1352: 6521590647923239925
Step 1353: 19564771943769719776
Step 1354: 9782385971884859888
Step 1355: 4891192985942429944
Step 1356: 2445596492971214972
Step 1357: 1222798246485607486
Step 1358: 611399123242803743
Step 1359: 1834197369728411230
Step 1360: 917098684864205615
Step 1361: 2751296054592616846
Step 1362: 1375648027296308423
Step 1363: 4126944081888925270
Step 1364: 2063472040944462635
Step 1365: 6190416122833387906
Step 1366: 3095208061416693953
Step 1367: 9285624184250081860
Step 1368: 4642812092125040930
Step 1369: 2321406046062520465
Step 1370: 6964218138187561396
Step 1371: 3482109069093780698
Step 1372: 1741054534546890349
Step 1373: 5223163603640671048
Step 1374: 2611581801820335524
Step 1375: 1305790900910167762
Step 1376: 652895450455083881
Step 1377: 1958686351365251644
Step 1378: 979343175682625822
Step 1379: 489671587841312911
Step 1380: 1469014763523938734
Step 1381: 734507381761969367
Step 1382: 2203522145285908102
Step 1383: 1101761072642954051
Step 1384: 3305283217928862154
Step 1385: 1652641608964431077
Step 1386: 4957924826893293232
Step 1387: 2478962413446646616
Step 1388: 1239481206723323308
Step 1389: 619740603361661654
Step 1390: 309870301680830827
Step 1391: 929610905042492482
Step 1392: 464805452521246241
Step 1393: 1394416357563738724
Step 1394: 697208178781869362
Step 1395: 348604089390934681
Step 1396: 1045812268172804044
Step 1397: 522906134086402022
Step 1398: 261453067043201011
Step 1399: 784359201129603034
Step 1400: 392179600564801517
Step 1401: 1176538801694404552
Step 1402: 588269400847202276
Step 1403: 294134700423601138
Step 1404: 147067350211800569
Step 1405: 441202050635401708
Step 1406: 220601025317700854
Step 1407: 110300512658850427
Step 1408: 330901537976551282
Step 1409: 165450768988275641
Step 1410: 496352306964826924
Step 1411: 248176153482413462
Step 1412: 124088076741206731
Step 1413: 372264230223620194
Step 1414: 186132115111810097
Step 1415: 558396345335430292
Step 1416: 279198172667715146
Step 1417: 139599086333857573
Step 1418: 418797259001572720
Step 1419: 209398629500786360
Step 1420: 104699314750393180
Step 1421: 52349657375196590
Step 1422: 26174828687598295
Step 1423: 78524486062794886
Step 1424: 39262243031397443
Step 1425: 117786729094192330
Step 1426: 58893364547096165
Step 1427: 176680093641288496
Step 1428: 88340046820644248
Step 1429: 44170023410322124
Step 1430: 22085011705161062
Step 1431: 11042505852580531
Step 1432: 33127517557741594
Step 1433: 16563758778870797
Step 1434: 49691276336612392
Step 1435: 24845638168306196
Step 1436: 12422819084153098
Step 1437: 6211409542076549
Step 1438: 18634228626229648
Step 1439: 9317114313114824
Step 1440: 4658557156557412
Step 1441: 2329278578278706
Step 1442: 1164639289139353
Step 1443: 3493917867418060
Step 1444: 1746958933709030
Step 1445: 873479466854515
Step 1446: 2620438400563546
Step 1447: 1310219200281773
Step 1448: 3930657600845320
Step 1449: 1965328800422660
Step 1450: 982664400211330
Step 1451: 491332200105665
Step 1452: 1473996600316996
Step 1453: 736998300158498
Step 1454: 368499150079249
Step 1455: 1105497450237748
Step 1456: 552748725118874
Step 1457: 276374362559437
Step 1458: 829123087678312
Step 1459: 414561543839156
Step 1460: 207280771919578
Step 1461: 103640385959789
Step 1462: 310921157879368
Step 1463: 155460578939684
Step 1464: 77730289469842
Step 1465: 38865144734921
Step 1466: 116595434204764
Step 1467: 58297717102382
Step 1468: 29148858551191
Step 1469: 87446575653574
Step 1470: 43723287826787
Step 1471: 131169863480362
Step 1472: 65584931740181
Step 1473: 196754795220544
Step 1474: 98377397610272
Step 1475: 49188698805136
Step 1476: 24594349402568
Step 1477: 12297174701284
Step 1478: 6148587350642
Step 1479: 3074293675321
Step 1480: 9222881025964
Step 1481: 4611440512982
Step 1482: 2305720256491
Step 1483: 6917160769474
Step 1484: 3458580384737
Step 1485: 10375741154212
Step 1486: 5187870577106
Step 1487: 2593935288553
Step 1488: 7781805865660
Step 1489: 3890902932830
Step 1490: 1945451466415
Step 1491: 5836354399246
Step 1492: 2918177199623
Step 1493: 8754531598870
Step 1494: 4377265799435
Step 1495: 13131797398306
Step 1496: 6565898699153
Step 1497: 19697696097460
Step 1498: 9848848048730
Step 1499: 4924424024365
Step 1500: 14773272073096
Step 1501: 7386636036548
Step 1502: 3693318018274
Step 1503: 1846659009137
Step 1504: 5539977027412
Step 1505: 2769988513706
Step 1506: 1384994256853
Step 1507: 4154982770560
Step 1508: 2077491385280
Step 1509: 1038745692640
Step 1510: 519372846320
Step 1511: 259686423160
Step 1512: 129843211580
Step 1513: 64921605790
Step 1514: 32460802895
Step 1515: 97382408686
Step 1516: 48691204343
Step 1517: 146073613030
Step 1518: 73036806515
Step 1519: 219110419546
Step 1520: 109555209773
Step 1521: 328665629320
Step 1522: 164332814660
Step 1523: 82166407330
Step 1524: 41083203665
Step 1525: 123249610996
Step 1526: 61624805498
Step 1527: 30812402749
Step 1528: 92437208248
Step 1529: 46218604124
Step 1530: 23109302062
Step 1531: 11554651031
Step 1532: 34663953094
Step 1533: 17331976547
Step 1534: 51995929642
Step 1535: 25997964821
Step 1536: 77993894464
Step 1537: 38996947232
Step 1538: 19498473616
Step 1539: 9749236808
Step 1540: 4874618404
Step 1541: 2437309202
Step 1542: 1218654601
Step 1543: 3655963804
Step 1544: 1827981902
Step 1545: 913990951
Step 1546: 2741972854
Step 1547: 1370986427
Step 1548: 4112959282
Step 1549: 2056479641
Step 1550: 6169438924
Step 1551: 3084719462
Step 1552: 1542359731
Step 1553: 4627079194
Step 1554: 2313539597
Step 1555: 6940618792
Step 1556: 3470309396
Step 1557: 1735154698
Step 1558: 867577349
Step 1559: 2602732048
Step 1560: 1301366024
Step 1561: 650683012
Step 1562: 325341506
Step 1563: 162670753
Step 1564: 488012260
Step 1565: 244006130
Step 1566: 122003065
Step 1567: 366009196
Step 1568: 183004598
Step 1569: 91502299
Step 1570: 274506898
Step 1571: 137253449
Step 1572: 411760348
Step 1573: 205880174
Step 1574: 102940087
Step 1575: 308820262
Step 1576: 154410131
Step 1577: 463230394
Step 1578: 231615197
Step 1579: 694845592
Step 1580: 347422796
Step 1581: 173711398
Step 1582: 86855699
Step 1583: 260567098
Step 1584: 130283549
Step 1585: 390850648
Step 1586: 195425324
Step 1587: 97712662
Step 1588: 48856331
Step 1589: 146568994
Step 1590: 73284497
Step 1591: 219853492
Step 1592: 109926746
Step 1593: 54963373
Step 1594: 164890120
Step 1595: 82445060
Step 1596: 41222530
Step 1597: 20611265
Step 1598: 61833796
Step 1599: 30916898
Step 1600: 15458449
Step 1601: 46375348
Step 1602: 23187674
Step 1603: 11593837
Step 1604: 34781512
Step 1605: 17390756
Step 1606: 8695378
Step 1607: 4347689
Step 1608: 13043068
Step 1609: 6521534
Step 1610: 3260767
Step 1611: 9782302
Step 1612: 4891151
Step 1613: 14673454
Step 1614: 7336727
Step 1615: 22010182
Step 1616: 11005091
Step 1617: 33015274
Step 1618: 16507637
Step 1619: 49522912
Step 1620: 24761456
Step 1621: 12380728
Step 1622: 6190364
Step 1623: 3095182
Step 1624: 1547591
Step 1625: 4642774
Step 1626: 2321387
Step 1627: 6964162
Step 1628: 3482081
Step 1629: 10446244
Step 1630: 5223122
Step 1631: 2611561
Step 1632: 7834684
Step 1633: 3917342
Step 1634: 1958671
Step 1635: 5876014
Step 1636: 2938007
Step 1637: 8814022
Step 1638: 4407011
Step 1639: 13221034
Step 1640: 6610517
Step 1641: 19831552
Step 1642: 9915776
Step 1643: 4957888
Step 1644: 2478944
Step 1645: 1239472
Step 1646: 619736
Step 1647: 309868
Step 1648: 154934
Step 1649: 77467
Step 1650: 232402
Step 1651: 116201
Step 1652: 348604
Step 1653: 174302
Step 1654: 87151
Step 1655: 261454
Step 1656: 130727
Step 1657: 392182
Step 1658: 196091
Step 1659: 588274
Step 1660: 294137
Step 1661: 882412
Step 1662: 441206
Step 1663: 220603
Step 1664: 661810
Step 1665: 330905
Step 1666: 992716
Step 1667: 496358
Step 1668: 248179
Step 1669: 744538
Step 1670: 372269
Step 1671: 1116808
Step 1672: 558404
Step 1673: 279202
Step 1674: 139601
Step 1675: 418804
Step 1676: 209402
Step 1677: 104701
Step 1678: 314104
Step 1679: 157052
Step 1680: 78526
Step 1681: 39263
Step 1682: 117790
Step 1683: 58895
Step 1684: 176686
Step 1685: 88343
Step 1686: 265030
Step 1687: 132515
Step 1688: 397546
Step 1689: 198773
Step 1690: 596320
Step 1691: 298160
Step 1692: 149080
Step 1693: 74540
Step 1694: 37270
Step 1695: 18635
Step 1696: 55906
Step 1697: 27953
Step 1698: 83860
Step 1699: 41930
Step 1700: 20965
Step 1701: 62896
Step 1702: 31448
Step 1703: 15724
Step 1704: 7862
Step 1705: 3931
Step 1706: 11794
Step 1707: 5897
Step 1708: 17692
Step 1709: 8846
Step 1710: 4423
Step 1711: 13270
Step 1712: 6635
Step 1713: 19906
Step 1714: 9953
Step 1715: 29860
Step 1716: 14930
Step 1717: 7465
Step 1718: 22396
Step 1719: 11198
Step 1720: 5599
Step 1721: 16798
Step 1722: 8399
Step 1723: 25198
Step 1724: 12599
Step 1725: 37798
Step 1726: 18899
Step 1727: 56698
Step 1728: 28349
Step 1729: 85048
Step 1730: 42524
Step 1731: 21262
Step 1732: 10631
Step 1733: 31894
Step 1734: 15947
Step 1735: 47842
Step 1736: 23921
Step 1737: 71764
Step 1738: 35882
Step 1739: 17941
Step 1740: 53824
Step 1741: 26912
Step 1742: 13456
Step 1743: 6728
Step 1744: 3364
Step 1745: 1682
Step 1746: 841
Step 1747: 2524
Step 1748: 1262
Step 1749: 631
Step 1750: 1894
Step 1751: 947
Step 1752: 2842
Step 1753: 1421
Step 1754: 4264
Step 1755: 2132
Step 1756: 1066
Step 1757: 533
Step 1758: 1600
Step 1759: 800
Step 1760: 400
Step 1761: 200
Step 1762: 100
Step 1763: 50
Step 1764: 25
Step 1765: 76
Step 1766: 38
Step 1767: 19
Step 1768: 58
Step 1769: 29
Step 1770: 88
Step 1771: 44
Step 1772: 22
Step 1773: 11
Step 1774: 34
Step 1775: 17
Step 1776: 52
Step 1777: 26
Step 1778: 13
Step 1779: 40
Step 1780: 20
Step 1781: 10
Step 1782: 5
Step 1783: 16
Step 1784: 8
Step 1785: 4
Step 1786: 2
Step 1787: 1