8 1 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 1 17 9 18 45 19 165 20 495 21 1287 22 3003 23 6435 24 12871 25 24319 26 43812 27 75837 28 127005 29 207252 30 332343 31 529617 32 851797 33 1410484 34 2456794 35 4572624 36 9116790 37 19248417 38 42237738 39 94608183 40 213426424 41 480788350 42 1076330078 43 2388681769 44 5249788389 45 11423248917 46 24613848660 47 52539003243 48 111149852002 49 233178018583 50 485338988969 51 1002771859179 52 2057640070837 53 4195150881615 54 8502122067798 55 17135248927743 56 34356661857535 57 68557797463612 58 136204407986759 59 269509114660921 60 531326067362516 61 1044024121499218 62 2045399329130427 63 3996881201940069 64 7792898359869376 65 15166058477631259 66 29471765659335659 67 57209149415966536 68 110973411377132614 69 215196847760203262 70 417335937070687051 71 809722591378862892 72 1572357155764733470 73 3056949087807334006 74 5952450424971376880 75 11612091597268926697 76 22701458506685768954 77 44486635934256036745 78 87402059292131722843 79 172183689552445422658 80 340157184080020563541 81 673907813823609018787 82 1338899374915134491201 83 2667437777621928685471 84 5328352189669242257912 85 10670404651902749960799 86 21418153291176882791232 87 43083411486917459870688 88 86830427278469856179387 89 175295401170583409436790 90 354411281734417478800568 91 717440267162250273520453 92 1453820786160121515136610 93 2948445245008798569405718 94 5983399357284114133986131 95 12147797422842945816386429 96 24670063319204992309334915 97 50107359232760036565088226 98 101773196910687098893129676 99 206687715626267322586129429 100 419662557595560372646486856 101 851826091412302104389645938 102 1728355673645204275334725864 103 3505242655994546829917143799 104 7105288670269249523456734156 105 14394747134330032320623707871 106 29145313451067509804468785854 107 58974300834444651927719448625 108 119254887460156191707409073847 109 240991329373010774216968727671 110 486668577668358600314502673934 111 982129317990103311318262270474 112 1980642548763005695743460792897 113 3991588002062072564334391578204 114 8038757758343584096620592775254 115 16178506284883545383485415749145 116 32538518667989323938407122501655 117 65399060950157713590489931601143 118 131360528691320867800708847518775 119 263684024564527045681861340232033 120 528974558222274557191673704550272 121 1060534376244109262205966183194861 122 2125010588588338555161896114872131 123 4255509548147094584616058124291221 124 8517344434764616727059834169566353 125 17038341947815793869238928571156069 126 34066652524052673878841087616498946 127 68079964926822008951592420837567055 128 135989631711107362783708459863956829 129 271517543996992351104859229944363851 130 541882022574158367248641455328154668 131 1081024531509484632520306692830966431 132 2155755975017031638664407094427568374 133 4297404431113538558620821181722084434 134 8563766384113760663470610838972555533 135 17060224838953578145155438765850943614 136 33976250868691112111144695611415961510 137 67646655789268977440689650345531126999 138 134650128788614075099044090250704206803 139 267957639889763708799784030702142332476 140 533130793493789222325381635105871799370 141 1060520129813798600292061292559881399265 142 2109263291500255673409166859392458766773 143 4194483879113701401293128297743982096264 144 8340098060383018965686828215481637479040 145 16581262961910286915461082121141783215613 146 32962996952952397897347582080091018375017 147 65525008425478455891357420174246195098854 148 130246878182055935680160186860649492146096 149 258890294941285968678037390187946118526129 150 514589143104176057537221179810992504475372 151 1022845097997265236873003285960970011074201 152 2033158838393646253844304097622156638966305 153 4041592380412697074326441190109674749589777 154 8034536052924459808831163524752588461871080 155 15973617093471918598012295585525399432170907 156 31760455365886965324775685014856742850825444 157 63156446857694983012004538693928871642646137 158 125603694357324883968684848174810466997778682 159 249831287454839542446135219914894798055059272 160 497000173289623899303122225354857965251079967 161 988864622139663847791640057545276502583738396 162 1967853072863573048163554612974962311148860230 163 3916775008615086116058166995111718067184935160 164 7797384450737537396733159634266980605522819722 165 15525926135767911566780565701842251507866157085 166 30921306879864345005894567782065526246581842871 167 61596078711273317939857955907321781075220321667 168 122728650410229193315361293441282374299241813688 169 244590124650384161675799221996811566056984049529 170 487566627410400763728894870011901613905817922172 171 972148873659122585622406036724302742342545735257 172 1938816158035840078245421173275372269907964887764 173 3867643788967754616287809708521402842876272748488 174 7717255500629722500988274683931526280205982749852 175 15402318763592416073429024876627204284063148581543 176 30747943019296473513879751414940818496580047229328 177 61397735585938326217512979837161435827998330858587 178 122629301238732357085876194328117554029100579868088 179 244985713087972298200480964585037042702583732682144 180 489542702236322377664943522483524804420977461124433 181 978457957526967406290979401708144236773459310730997 182 1956112031187364306841870665401960724466852819366270 183 3911498897432717724770793640635596645915950299911900 184 7823271194285660939750261189106177935304107648173987 185 15650448850238016563784872365540591187590042817174652 186 31315245529801096670341644336546127057890440541733755 187 62671871704725458748111610429681206699982556806204769 188 125451076291988432761123320451914824870832555648875045 189 251164313597485778436917248171742554783167790022881991 190 502944553652824253205967205712728313292229553964278291 191 1007297240032039247173478561433498308682445075049149871 192 2017749178421777905966187371574042456509991215991137587 193 4042455915686517271213854779789837922628732934495736788 194 8100065132423884621528131446064722562884407728908898089 195 16232795804768462527163777129633180667055853401194183902 196 32535404024712442248172498539803233758365202401746408157 197 65218920272453123706616390117939066378625405734004419941 198 130750087049394307597937584972259335778734739230042130025 199 262154805655701216442194583593216452469465173797456702910 200 525675348169691373363804198704003964285342414733437783921 201 1054187541585538442938687471897478162026798960828376924393 202 2114244454932900903222259066266131194309345900288752169656 203 4240589126552199188330270878804965928546505857087779936461 204 8506042423796013820264784371083229369088499274686346683908 205 17063023574948526043503789454567256432820104654112260099704 206 34230114212585156282677826537552285840093106748189982676265 207 68672286125717527157373789731175259231060516061645601984637 208 137775638121384484812674973726157816945331692859044306570969 209 276425547024074581201367014297163407649764479755253190014491 210 554620457008431664259398900096254958794095155690495222687913 211 1112814511230239910079575697925256254477102178392054977092077 212 2232832714163731711746179708180293432175735129786498056730673 213 4480159936383324855487605471267534761937239570084656292042611 214 8989432685434267075872884293295869153359229896152894142737766 215 18037240339582376082070680535055853571035758901751387241335357 216 36191338260088878458225457447888717584263792673286668661064115 217 72616236048708293369114712289380786826133504492745806272366281 218 145698560819006004364014117217090719075268874249371618118086971 219 292325846564285167014519792568858027374545564373120835616212534 220 586499548085561391841052743668466347200048489010107949171770440 221 1176670426248363588841486555179686477051890862036658408639575032 222 2360624755370470207260999395080846598670103749934898816670675258 223 4735680576212832079493296159232677368734385486503615449919420712 224 9499912896182279706586743475789551940000329084399707761462207660 225 19056237787195439598566476549249106582155358243791843806141869785 226 38223781331022792413765127588859433527578684356814362323638011079 227 76666879567706113736028658745292818494969766099230394571772524500 228 153765312066015990375578630884536824294844873947236350798505298312 229 308378633877384399557596469897818602445518218569875907783426042684 230 618421323593574288475085195483326860013190028700098478160298993231 231 1240103481692669055295783815223261134294447943392101548686573309366 232 2486587760533510350519218032624635329291088969875114866155043125995 233 4985643492622258506263748641257648161503907636955313765043060990930 234 9995613418272231162175538610088512600345566268447444168282795041543 235 20038619099556517443581113159631471592123167151942809927473883026177 236 40169424158755144975058786938350295116810298673221405563011022612607 237 80517879808742167722939615119595092188674048335076877990658705228313 238 161382877612019623958844613579676219350682053192561100632105703953690 239 323437617069791187976598769213073488586706166013217225239494966425407 240 648173327690952760630742729861057128333461509792606926276140769048824 241 1298849987915025189278642629283684939265257939420195190170169142362468 242 2602518074701958885561919519695332611902795673422589688086643101924928 243 5214290148678996085569964031627618419596063444490762510612986927460889 244 10446315032141659386967498931072388545046210265342726356952609648567896 245 20926537740651413444571081956288494185279648910327678139369272144362974 246 41917741524863218533637912058801559587547941229853315763814596796389340 247 83958474431662469834864309679303222878482707476797918386377132118110696 248 168150184237982387139079226786293080045231370944481771199055292629429408 249 336741247824188047790441977228002666453997622881854715855954731657513855 250 674312946843790893998144689948401131758185286202613039870917555791379041 251 1350184064504057042802991041410654671319085760938753854131350314036271265 252 2703279031438433423547861443552413029935123919356311626292937414285968637 253 5411969534264951988422049247880464420690502960793866202745147034602505604 254 10833943394040952146294969394755800803708269674126201462468075535602517012 255 21686264155164960098143620318693690269969775213349710694376930249595580583 256 43406035943935021652715788564394114734248247331506798830626112524286171869 257 86872630749512735594457891588271970045056156700776029574482277284482208633 258 173853555184734822187125679639540424719694109946863967209070170084353220094 259 347898252506883305930982312871915701446645040844260347562556831918555544966 260 696128352967432519952857155230773161335810842975717844195761049140632707848 261 1392820530216646485031310311324072169893715949440003109641770955763893914891 262 2786571144903672338718680806646381491266683000308772427927519393290963537906 263 5574612026678785804847461462878404831275224778527526880684965120580993505966 264 11151392698323850357635226851427349553385155676637804005266698940411474271596 265 22305602321951568795315423615323983591669113172834770275167888947388183003567 266 44613842669275975197150819448106848709538853178254267083670995624825751436088 267 89227063934707191110096869375044992233629935240673805427946423201206531613165 268 178441286831151034476109690848330998995231339617664002406172508130751964357266 269 356834104094884922662569910715048750324466160131801827402879026161428402251963 270 713526541353464564848690418208774060444155837130465595611269120965315683204121 271 1426682043170900621342568884160920108217232621730319836215877144680165182409887 272 2852450197325485872716886735592989593754794062634278429741107454804883588927136 273 5702736391493483524718532566194968753478158266377447408968169287111444556914004 274 11400487470539612916119068225762483800762960616870617742386007589474061329072710 275 22789720646958093433466192738871320313143695813556568550517447446357460771410035 276 45554428456656758172146672619725486918000037825396284503882712179094472611486229 277 91053951118910347134473825213059999699446111936512327388341772690524174443155790 278 181988591159415643183359369284533718168778940678246384668946023371756905921429412 279 363720089882028447200844999827582411123869773612837210407688896385646969906367743 280 726890124590019806739893249636353225632632166272648910827228286412608610192316910 281 1452610561481858177004841517309561860739264728085156466648276128439156012313828865 282 2902746959015867834510964040693805102660920749122457887603745404326773744516162042 283 5800284813323056797415296519123527621582078346279001470909525569262302100853266858 284 11589647578223329066585100504772380557891422945120883881903514832550708834539228981 285 23156478996337985180187741730809224352363679510391676313927426747812518260096603434 286 46265453063910397391472432528791383668121261766793752432120324444491792057114751290 287 92432294506260398328233726639576488116896703896630603131621462066279579291096172531 288 184660449672340285837884177156392727989721023614538723792399191454495324701753528578 289 368899363783755496859882857554594089443742971541529586978366123388293695255355552614 290 736930293059163894372143578358792079985871755931719603026146316055038298800483591062 291 1472075288342488663871813295673675447851285144006349909752511138776128087424786673476 292 2940487709870803216595571487410950712432066403031419244355781599376332530403090889858 293 5873474288270033833602108987500773731003491127566730763363941867131814840283061111651 294 11731613735667148658382292911426371170583173434875522765373427095101565131595143078449 295 23431928895367962937068619170501557582753239815760729429177960804516629160502297677952 296 46800074967005342561298013112506000064835727502203982894703339341864998949259301968699 297 93470356249997746320166586174307244799178195017997907848996198309649730168361103970004 298 186676953603985276211728458313927373630326946478551969592261415495802511673456419921390 299 372818610897938096220952631024972036797969192581685324527561000468635455522224905285190 300 744552191319097491873734446140884159222925998963131304770398484120810384018578528299145 301 1486907663024608115698512304875042718123380091167702845970490150997832775149216804982819 302 2969372958115908943675704668945383664105475074823259932579708235791959108708414087119475 303 5929772003708278314216401706107866927202198766686117739832912043244600200884344462343187 304 11841434987193516373967769598315442863178932208505542543661313795566278531355801623259806 305 23646363433334071842055371343626528419799415942505499966584912481537253390011474835185257 306 47219203672304936425249188344172475717837434869102437280638760002528144679248214250530082 307 94290472657380546905611390414750777718940207624979547233035367997768187614833527014931347 308 188283559357896120010910115523836509601386012249283077072379351400792394614773211165376836 309 375969825740103430493171651382103533252379819851283217863854624262410414161172411670639422 310 750741031285722451116489159755187657252800024072491390835667232737740125449259466852940087 311 1499078735923851205173027120665503339862804788319100767740924994623617367785415613153941600 312 2993342541771426482517614512291559747591550668967850161611237994027848485046308026766714853 313 5977046320789942973748608267860834761321338608261966842690209797500163058093665162395248138 314 11934812326078643482941830138683856326353197974007261977109772703675320396043783714263579438 315 23831087887615934575873003705491673232849003482373292737277547667082691424798653838773685560 316 47585207684715045756876467684382956144855515067692026747550782031473773273470595266156178209 317 95016803066920779398574781411755695380061890166782597178702063223364700450701550642394485504 318 189727250404566458115835836480833186512817555943173658863698399843719996782265957878545664032 319 378843959455218005534995140794887911012136561632184748434394074643666035212633858406777428688 320 756472021141949477658282335902944847880508418446723044515154231539661839878273393181053058353 321 1510524265765198574004497835402181565625231590642065613258296366674685901561490602389404728092 322 3016236233523350969456696658738866636889038101691638453128308931058725145659602540656908947756 323 6022908651400208417395010837129597666624561118158072370327153713548179379880428922164046543914 324 12026823443621077539088829050318000212604993512633278574180396546206180232647793230413639160391 325 24015950474320085384432594921055462752597741991155151015001839838575476021523319010956066565918 326 47957136928138044320765215136453754437640589640104740383754799179095500909574910170970168900160 327 95766093151798992292299445160096148386913389075440148989179431383608431055865372545433495827567 328 191238693683669196665667317317591105048882740034979066993664198248924506139119848395812666000518 329 381896477256390515596658977986861829115858119699587848761290290737690572053247999424776437632457 330 762643938287103541692218663416915947112208424857191109048285354555547399720732915985539447217457 331 1523016716898178167925956624164396996443456432166844655906114651624469542136389065317025477985091 332 3041547304305932073319574132637485784579622322473172769641520749933587952547177472498419672057118 333 6074239447862864911398915463827052142482564388398987015925600487975846766618856353397772635320858 334 12131011868524885217032126509096987779876131976662376695260994709125968415226331794718930439179290 335 24227593791110085481363364558462521269295406578379504820617015139607869075100830665079678366751979 336 48387369601464720920029058644353800121553003494428103085087426750492375424662328038085922277028215 337 96641251774900177446433273291714255922416923564796832983114206530544551344740843168510584287266023 338 193019949860063133605607018300201775476416778707180494426017791087293639770795241608100349662987533 339 385523872294775967705997887512677943889132832566603851445425106041814063926760996034699130256706870 340 770034303886081099512162199540990261667642641755192128311745255993959693869397294850699914094260040 341 1538079821454591370994717912392379126001213096899831572372670513952857649457004579167148998428513544 342 3072259911372040495537787338789341652517536245559836147163884084873918238267413273585271997839290385 343 6136879179841458811251214993127471282913141975327195678337947137235153357285378212738874718611888295 344 12258800665569292328180844801935665290541171806908807816194096590045777470522254664157567170068011889 345 24488344386346441414021209385507488660328607904829489431250095925221324552197959861827340318338326654 346 48919513018516039685408794530595430337986006822462047503500082817028590868144917100821410018578808301 347 97727390782018899835059961206403241544907289041252299939399492177439375863643527912747511217596348230 348 195237018555969477416667597793112164902947169159983107286870615871340550401900507556518714536360902162 349 390049666273443487532937239578397587378917944432361973025293832747375422816463407497468499398275432448 350 779273162192090583048498061227963165970592782539434300558301366702535413618621697541518135652596065949 351 1556939610012420609387907970169550968242632563095667517902277251347041834501939350771427156623232408906 352 3110757935931638161417462666357555603231735369668939740295270491520762541075926316712419621098900320836 353 6215459228290234574518042746929939596392122949891289308016248225307240750580174894212579348067023151414 354 12419179996484104262417769480987724645386639103029968026393411440216117975503526609508724652139271778503 355 24815638106034052499530441412166025074587866484951379213200161710806104087715665945238214085340863929380 356 49587352128625540642047464318743883947780674705115121391061377661344094173352410874805020016908295806801 357 99089912487949177392348811381204610838396281565964164345337621736486012493397873946447875397677138571743 358 198016383880335982918505156120586135923015276671309227904990589707514308577688465183660090495623021020618 359 395718221135408826840752515457952828190451965792280315499336539719835858732231796098359684587369372506431 360 790832104593755623292813237629532565460305804215118769329974058683093926620813855591318007741058320362656 361 1580505180663133187217635164500598970179137761250631365450417835490188687736926792394756632862750244364765 362 3158791804183291792040706665280950189145071914067219434320571284157005958254256314959031914686380083852379 363 6313345778731457473819682150286697572466925013195448654134553600185757545087082401342776829017512821222853 364 12618614787074524116542911519204525977165260070734118421891019935757643148568263850308488732527664050462958 365 25221873960581534130384648249896282849769795999783536469539518346863598605860594806006284641881845375701579 366 50414631888981831388124450499834054503231309273929452186749758402616163431456631617986646985152564725368357 367 100774218910198462042121735226399947687428498388080866076676213424691527860833667554742989853610833716333944 368 201444712427632829979579494088090837820292641001775236494295303185802560449340365903705569239562092818501985 369 402694675497148674503102638942220934446201536368656387843047501401505379555013779094081453482841429730800688 370 805025186643422802753756097401787847099893781047808731787697320184571634644197992464525711474272277951536010 371 1609372549073754483984127649627058593943553449292245904223344387627901902207424486964660331460643744624123889 372 3217490077055205910566750578445766752803072174140050367369766975820808237176929350357445992538162399950192233 373 6432670499720674466585738321074110109178046200460607328165288187197474909243945490113327420207984114891974968 374 12861120530792610474323060922782422594114426169887873314359066489241365143777080999958544927092978987188759799 375 25714593541102181021763308621752193819672393661016127862682770985014119375806464088168502985440515562211745264 376 51415469584655222561155669437408547877765058071695829329182358326656879811176754156855268504093216273870985310 377 102806639197330297262329265399003332842115857268614223425758906029184511951070908408676275199875733430080668869 378 205570905489283313577270342380515347772143521317033780026080165648064464940673812560633331970325280697075109247 379 411069427641199861859243696926625917397636653209467493786913940681991753615134627827555293168677284961007309260 380 822018619512187068794280054570555751655539244467586437418093918610297468595030085445305181335839210860847273038 381 1643845420219806975088297255827881026577568805271837308076808933557538863858953005639186120319572298930224244079 382 3287403649531677031510210040990547063621811558580134949708785976170898072536377174973937461208764824577464831316 383 6574424014549068934423005750322468329273635215576435764459778286933614661367118238399190776992578205660938897727 384 13148459910690345259423359825723176873015083657493016866939789599606811795254350460154424811387125303535496354091 385 26296892704876168553500799466880351498426728481112160257353252640881600565525509191957765613962931749050664236821 386 52595213290592097913423510013773971002363368702356450199697977026647480710191269387900421423179642916050810825531 387 105196213228864594175247767115632561675081409038689310757718774770769802286593606027431550916902749837504609627321 388 210409792747985867085608928238462283939497166071107996972516497729090424759035995312915127067733585640082820784346 389 420865762488227725643518301463887289552013527173025846704206717304746944899637247168901879154783111822360238185627 390 841846476904554369911254378463642402540551910751355381711161955476996141080283764462954977250422836642162669541472 391 1683967456985998091337687208845240867343662435877885088350511296083586560253036423471522753614101145261241955431607 392 3368571897488537186729568522135654243652432925317784962047470750363603380125592665568406260856756977703872058452989 393 6738591219193494071123744682316976294104934223191048671657810041732516490058307366649166047586646465471604595113287 394 13480419103485266587912268350568734079292887113561077823030234523485406128185198143085932017767705337397450187305652 395 26967984778045455930091088956820296919670224203038266901309660706446988321418028321647510540815976575985560704815823 396 53951588020309461639374873562169727837518006344973411046011758860333351067740884233350980939716074693838444096519533 397 107937020582374554639569186384853846301121516142817306071961588563764669854208503937951637878212353065888420112986612 398 215946858065579124434106072901752324858112187289240675655495260492252980364954369804515167759321371814563086262887462 399 432049428201749710874740477883014328305052632303397184711289189470268972806004483594437866566340281561928268231756193 400 864430077549273939524585735903048029133356499633972688636995256370295397524440497802488939121850395465798614866518468 401 1729561463304849105088866327775469862464011269151800502486437424750764237699191701170105104797927002255608777537859485 402 3460601801741141073897681748983759958901867590734362585449027266374489092009749615232568857353626871022861696333040391 403 6924310893350086528485404736852757938606220074304998718588873302974463519381378333355344368070482564851692091907258228 404 13855129431149260032892680312514307708278279471823736513999849172896468567261809323450167770635657676791542411968621792 405 27723848142607376182570099182025677725032797404343174835617939905326068321309852377897735579935280483671819820020456843 406 55475998351556089715975964036398564870771718104967588875797775659232071257433563145379951503486106189753992397934006948 407 111010798524287240052869393754141923083536657210591070897019308576489507394514619758416574706613662550219436192970889626 408 222143496750029777041326298361315755985173333943861965368269230389297069247860894012844503237435892424126728084291183142 409 444539185170180519484612528335982372839684863003301457920303795825158459650852742501600612953599427751766941315953078056 410 889599136335121033731301141569321352314085023115162466611390481247217776010248057697162373090568704032161239011635680616 411 1780271762348672241226342823680455028287666679562352557277713108803245153310320860815461513745074037607914993848701053089 412 3562752797442701762671636881006449396621785933968042626138243576772606918214124053575290780459431937978528653810659038079 413 7130045471580581691228352940692434379405917606213891120626220790963101088204025422549158989823118747055181816018806309667 414 14269406828358277970998629875167510944249862908284943420581337845113007753253737737768453977581745737289647472925289003013 415 28557904597911246927396710287939516420185909231855453819669984819064237692445344651321071788026805240303398996883795414673 416 57154883185268645776497417146144620787458931366719395491056140712837109311505882660341020513327416634079320420181691058026 417 114389646024594748893088107661783024685589452812624385311662799570486917775501015588070873267457634621434678010101087672952 418 228942409544725958868465683895465478463505810117317809839876089701282027460020227358082942277254074445184621624542469908603 419 458217560066459971584269139777133929814023929108794225101536240602490993213541317699655997825766360641203592285295999842249 420 917113193363723666035540066856417469657602241852251151423621419671150385645146533773532323254632730167850415018133055402628 421 1835606874925884711826258990553543890469532539035872988101123446116912162239676512134680478910836145837553226328224467720212 422 3674021730031883352578935955242224099228218180144244468663388696786933053014499461050012433504347551046503620278707059808415 423 7353750074049043086777515773214034328118886563820952702922375487525540238633362801231300941261103934949955855784314010565119 424 14719087989343238722329233758934366874564541073136666904515763055181113459187333640532840011437495288900037017941460969839203 425 29461687533491600947861803162893943118450341497563962727461521615315877720429417451319469944421813644084070527068622535562104 426 58971043291682730795961876590074086084812229471147742456847565087997787008966267579169360318835133629577340295178490598098940 427 118038660184096199894220955070274082566720041010245010729183037628703898789460536299629602027737631946307903487157735157926489 428 236272836118626664754531443270915557977354889633145269902445523038849348674378836977194429839449747903753626938700325107796076 429 472941230221344239694055246442217794831307533363418755098670898166185646828806417778082452049205401680774424978360634939752880 430 946682210097685461466789975575823348434093845943988515114637294523017754425013179432982872859656840454541009175926456027811637 431 1894980352538844243524741443095853151104346426776506274124396630439797355665089426761646870107429772159920285086847869917833885 432 3793223776209564924701746228711952204240864177738333587954558822023804200657985083942894337579929343903062556808509849321180767 433 7593032807647894559244612628012439608711974386176207126288486565656254093638833367895401331376691037189162676680195921575556015 434 15199347792803194627315326124974746229678917659957254998527076722715915447911991412826344246143504456920466180607979178848672486 435 30425470243415051353828616083461059163548297912373817670440795440729240019276736551994078505690921429008446065173400720732520080 436 60904884527071772693293566600670516361696181753944711458113759504672182797974523671581803527438599477514595703302308229709755340 437 121918395202149315132890840217925809606057727754717589337257863508904707187125607980119170479253431663784108067356123570490250166 438 244055416864971575014441928388556754227323115053518908646049280226881141386012579312631817598494675587291149429193926055973760347 439 488550632689067231813075521543807108353410004890967402424090420062924267677171967606738555142702528572660420625393023030801367944 440 977985554209010851734960954991905598660824947784852063312235721068069920360869269106304962481388445209440668326383507886094181360 441 1957748272654133345221845410329715348881309675477859532275806271305584857553436556215360225627045266336365755597669589442424203336 442 3919066471029228674599881989221310950947918547326581434831128701696836239644426543790969114483102844154544426944622566949045462091 443 7845300866271025108151121831390199426057318305558088637592276713650955435205023361640093428657906820845293296181284809042630533429 444 15704987544872330144328541491445235442520146176827344962429367491186860407373364287126101470142007722848993688830168407575670870386 445 31438834405787229469371749238752264632111711156665388667375846323629536000549283011552524614413011724559533874811499978469400664981 446 62935538613409503976606244824592438082880477415179930043318774555904358391758963005397426448969612202068261196198354241592613509738 447 125987071275434960187072956513980722491221828589942670405669364464242333412038242846853109072946128532240552018876857980782019976083 448 252206544834389084279762060859860344299474565613618468069499085599779366659269145819119487640007940301969292285342899077029501320720 449 504878535415281504034483091720191294510418599554039417060071632405508192426733563531406082413255025007245053025623635026592976747002 450 1010688874806691576785126648182345298834348178509192525364634896035471445425393869527748393419211415718924634214889096921640878408699 451 2023242451957691531572815633407908803448248609875980680925497718624681210213703975136750560205304804958320112727118714343006472988843 452 4050215054892372791205170207856136398869957271247200889482581998849561870843046686718038621971619067562313685957808458637744027283988 453 8107889057194649252425121732174024424661224733657089424521484460302227529726198727754714427152269954918717652661049762041037746282859 454 16230687682691662263576695768855632850591722253540015638065007661024331078745944284262137982014607452362436419668398233789441006120246 455 32491166769744304899272561573636187984801217480789996733205023064009113048354270289883259616148843638818089611495189229729474321605701 456 65041839040424628291102534697807386713172700920155370010834998469564175239291503642501991907430569943141315996897107534962235285536466 457 130202491417978378211409885288191312830321477679095446342290915056095379720312934974492749122958445676450251018600297788543819480385160 458 260642129370725066432937270475629166563022799565052785979909053438318540062711077509567248436159424719186036226956965160896197358606018 459 521757424513902732407292770557446504145506996712133936632060869748432170185375429412717362681356690177795448801138375088420107241810669 460 1044458597193175031508686503588718960175300622709161927134814849909456187516120074519262740028774796321471902631359201406497182280640176 461 2090798876976312021725856025829131015448934621798070225866999939355725395573972644053575537978748414359978487303887036756150214183523851 462 4185348219027160740425615576163535842855412820627345469615874831559368126561140788202749608746085844553941121220628887420281824786218127 463 8378169065721320890253105071065015374272243334297432989114446140642556943059360305887604292622586941263777427346291315070104670311818475 464 16771221863766411153365039933418958165046238324665326549309362655459729341297313962980526095973697287512463063685774146618310046827958506 465 33572078484049143257402066580237220306376767912257717940087282430420961512052094853443177645702716964244271468776730791494633139060577816 466 67203142090392225706435819782468166831539441307088248693500935547881438440688887047930101657872482984379229274269687602595713386634905585 467 134523648397617370238097256943941696028297544933093977386120504741568768421136798501781524439487545763641366309555734583881503462055309260 468 269280740091809950054038745640442243258530326522208495481168921793190274275033360898756787447354622701631171471977979695174135953484579463 469 539025653171168713930608621604368340370433127285178660878709359871386236290406324599366537746305874033454904904679624544962345960445018292 470 1078973944123609115165483329875461647995385625136681767042105514465953539286011066638105177350942842395791231092045544170799557375033900643 471 2159781196845202708149205362245481256404879870988172242956611857456758666301712124610374914195969719655074361510088149610644440006017581438 472 4323203998625041042360896173603533752768144237135653431184346344173778900903377034144449445944464508462233145244019740363371041004860689736 473 8653639071644035417073163802751279175308821106421850238559969147759712244860992669956004696729746795598815601535386434397602914061574666555 474 17321631890739249188790139065032272275797967406415922760900570930593167102765800512168975237448296792486351848682676258396922910604977494910 475 34671746396083900100505532345599342876753158007439781888878497233452542617015329724721681084458501522432057292479258159155961547210842850636 476 69399992471897494696300576101583380829471013241314664077775053492325741280303996069111889994759191182855921705498451565157623581006112895288 477 138912022359053845535845390532163849490868477954841475537076941139065673867447657126051439568863322959055370822955204698575072450305243244726 478 278046135433851698690475234708466775804236953739606228052487380359704430188398194790922090487902191995902031805603421884545602683932158415525 479 556532366541998920949766064964417656266146973176621823879121733111848689034362638143411733533505716900983925747939236095887744042772531640162 480 1113936523704616833771198028933043311663476764132765958751713642815774428749576559286034927155159962168775333804393911683282074176350191287123 481 2229599380429322627959205731754249009626776725614172919976797880086737413744304921320947545910241709960696222372561332476858237336855713216481 482 4462616060198534875807093110480770836910778692775559040766667777607419502313343443992423314477114726482028630768547301983486497656787621180892 483 8931994291585277715392501191260380617904625516887254606694005301236521741322607439183961331230027279039969662461501564039536987755344386268241 484 17877364774959412060478495357812569788963054186240951357492826113624282454328583933702864611477460773451139192325996866295037356182747510449916 485 35781179225659403720722615898983294693732578363832863341964128038227688533786231377210725716290060779274707615461526724255385846911653841939950 486 71614639941555265076262455291638684415529838821788037688759760151746386409440766434270170957045945664856320803209332026764422087007976281880687 487 143332582982540761832283119720331682017660356080249693420268830369907068340691672221083532395949151786953775400337530360246623078709689470363739 488 286869205543621314106709665037436393057217311485536338691198775869708531832398600534235613276256737796631759262416397606130848055840429109832140 489 574141266191443797303710997689793772048851052880899443434689351483842245849345259992705843104962400818195232213482182216319111816104653098550881 490 1149077618640761777988368064536768603871527609466436603663219693658442339392733721447260280986858859947616649038283666782821155732559363632623633 491 2299723821705167561808660937025957575379865842052697930174299754405099922873707376102599041587887169706968902739980663257673261979939439540366658 492 4602540978559938408402391345593206072517742016623449123269398803044058513798262143988851230524781812448871045361553200174031797152319273557418300 493 9211179690464598985004138125921414712671778880900307067859468419055817437871999904766809843279021197082525587699448436091472915621885234539327721 494 18434374524963828522664163710865724667917289694549273397316032044273851702208583974200206764804461213029835369109574108258380344357276482754366579 495 36892413974766495651261740900559393265467540469926288173341241769360546930574296926359079209684334047735499930503061160710235272774113657660423296 496 73831417993610971839648210045030569061903369114313250591217986738307067408771026492733654686248689341392153276134099754751184866424653625084980074 497 147754519014252059511344237477269627217795411267842844977074263444306792469828517829144552952717699507796930792243958423519893129311690688714036072 498 295689376466714337955564753330008098078799639246395997699376500607837521616092406578473278490994799535120867108045378305018842674413474195197436273 499 591733310381911969387163360209779800142731819105291107757857450294805330193692925638996239678731642644828609301108578028490446468341405373631905473 500 1184163373950003693829975140178321022807798295607508065276947292283554187603006795907888570499566161899258628376826419780124711883787405552670586173 501 2369695296124958097819523369139561030776344563606238650842211820161957355186395797227204988550661428773661863329489778706809269459439885153757441682 502 4742077324734397020038979940204142576162297328799606181217372583103184750074066043187902862696433124970048087497455016319688631515042903072250636552 503 9489426534345103404377338776660682894366141166111335090876046008496346768069697508806700416305206189562707454045200271681906594959972229709975951605 504 18989192059510121970566792675641892693023658954284703960084312337798786811510898458997876073706985974807536294863745672638176737500067123815043233470 505 37998649474854465382885680987912069298037046525911589457142286810455938098675206320135113943611967884051472525482459114808610865170944246819437833036 506 76036998609736675671149913331218004568080946580228637167459747970337153945341546237247163427984582350389344460662126324234918385091543460304626986452 507 152151723501254283777408722461514235687505013697794087030913558317444460011667884188317692850345838492676819786793327710923361413368153002964351326724 508 304455532936166535672638863396407227144409663159648505992920353705290985522174743229887235341666962906666125325244932340048016723741751738591197812692 509 609208465978960404028861765981079352697843488089028836949780500754082754902157341694528523613167708980796614896950718590537126173495164328887568560740 510 1218998116803999693061900336137997978290102880432390352016951501270810455497721273309994349557066392606178057654164617463510301497423798203123534079266 511 2439131239073177656524527451644001940417657675955502500696249790543786879858457269617870975734133091970515754772080122969815930328093867574451479636845 512 4880477513806549811299826001005447588786592305383446362246667375481422324071400840935201585544502724506700463833143599400423116058769299642448622784293 513 9765274694635471253835240556695365580768944547078071135137850337013709268862898297229593836378798005514916297751969973675625345338019788534971635473780 514 19538967086016292223941158993800594571484544874390441099286557003781187112206592324129088826745304051346131429030982002369140540247465370845499108374385 515 39094324789247052127470802823039905566709656482206101626300803225930667553617343504070861186096850470595416620210998757851673096851006054787386491088053 516 78220538564647119423119231604374609594697743607405608939421442767469089205794186707060254365808534989309980451597934510575427587882942192155414720852081 517 156503065821139809357666353549241379810074583867050418149459469946731116291891608141863636340807739963778322630735015750261335624443599553977370124791929 518 313126522096728664291491167156727175270146143456762680401685961378935856652057873586121095728222141232474964936115825143241884787386037547235020719745035 519 626486636874815414944514843140288389680080581253827615879507892397504426507388581569848441942929366332012571591858256908258303192761178583784244878101933 520 1253426058591063862952068833646874329529009001493379284471470943416824753336433343279411162049450998635554927914465321834251978956571691191747404879605627 521 2507728846906472111528880838120023077562935845602331045490647155335864988113506567268346166006889807601198142911932911209835094989904272030921188127065205 522 5017153413689310911937487930649541025922929893582345151673371263776051972226070654273404402102055836124059297202480535412441308592824277668014987489739658 523 10037582704514070918502804849939481739302467763265763126553848117991131474856575418092734410543558402364730806367013179822791814173934642118866564425674546 524 20081485941759239442941977970501912229468328495274759817931054091626601359939549328350233217354881594877729688165182580092540361840223024119885301693691329 525 40175150452489968033284377475407446947878727761393852143980396324012040728450108379779026916234979655433522216078631564182613639983314724599475589260950800 526 80373733217340202424894614371881914539948984400756167113878017584429171595265433660825373537039367322041206750004539539287592879822268495347741822140800721 527 160792482283090347671412798709132511594096274876854838154672012910142803730576040983693026188609144040332952438393509521856446524364592536649607888377158082 528 321671301523385235178241790737477226822066042402844196036250902312916534378250161056508443219081718778856480352028570459804558835141328443098430529389837767 529 643507895200830458011495376872862437754436041407576774168116537277775645286422338343726073864371292978168740323878514865610447876827939797732976973828521377 530 1287331630744999970504869930239513315173634905418044339359479905996069683933622386677462886393607502980645437622191319687185782183831665545513644699566075813 531 2575265501459861839801709189139870874874989849676353418981083324685784465550343537640061562777824322560892385202139844665845848206810451734060577101095129029 532 5151676711781993966916062101048953509557687516784555170515401675724572251109314888980494353461939413197627750690756941701479633673241758848120884943617170968 533 10305527551164619544721561698725271770008200436443939601085908513688541466883788021640831813666400628569224118697437483228429940571190621552421084704418147791 534 20615169342895978212441713399757694437574122490325805290931953648019528242040372300488370990386331527751825103251959682774162886650000422185518663137631963037 535 41238100389813395496686616573355752273648336914677068063834543625322704552738010059175645553315704781081968015043801362867878810306243400583117431865482433692 536 82490793375277276967274208196983901574804596141047695994293689181616759332210582290366487388882339775687503987638725021415132282252403744770780242306883010865 537 165008916267088544666072183599101542318318761190477885827418467972601587618140637419222382556956338654632499290042147941226685898936909726705678879765394681467 538 330068793033110678860273866831726097624022940995329680776430166321612722939863740993585964186168904662114302119502873576153858573666030881532794378970675879144 539 660232137422702578424908520121461259833629190591843865926478135796695966191208501748888360658225165531621972983106233822452587903818595719337481628082045283114 540 1320638696652354111187024047829670787981765615529687319563071060853925284452524740008796597976088175350689088702973366226955774843900290045583830421184590193889 541 2641596998768004498395329119765978820266168097096028294990305004580709630285423185437416709190440368671132869998599874942060751761933099973625533228926835429771 542 5283774993024542087439399347784769071448399405733993113185034183617919014489826349371925578246028725935493294885862152107018470233625878807390940479480532915231 543 10568596094407285416339889957695013806884745954795661051602849728391434214451045213993494651027933960457676812918163299807448253855327028006335590592511293942884 544 21139053788773624656889686365828746836362207007299127781500803982515747509724813489345752996675048711872594101818211791450886468769530098924691750148090044149829 545 42281371942658039936456050973453598468657649873068324383170312805035322512794442281886019137296623971465943722931612574648557784454621694532333389550398931446841 546 84568359942475968297755912930459913665229482876643101961358491311375645179406549807266242960794005312194201189269530469624265776308710237188407100188617656410886 547 169146137035853234187719830378095886950961532344884582156493242274658130779933379605368827613166007679388066542514913780607553711910032276086471243213642128380293 548 338307499973995425045539242574976704042265795499852172822281347748922968770239289673403916629987713691487209840285131510644254223809536230914561568508272438996604 549 676638279497595214545658527155381972614816344032731775045409816663993273327598651439736660187825395927621187765121961188422810513553463035661911416079639997023474 550 1353308865582849351044316003710940423134939462321120925682315818805566582011200127934399582104841729948382836779571064203090008085822185046428527564192678388529169 551 2706654028998906797664904270135832322968142026271449652838538979093890184834835150442365810733048777386876983530737135880754058196648797534251709464611126109399422 552 5413324413439004754695034589187980784296186465422744940417458927462031981552345800943528042807499877780759799897653664513982144736433375602563802638941641976136810 553 10826569859882118689890316941581909855306827793952946183561176352120745042911882380453335231189640329483819383296408283808279705762263977472092185658040887516144051 554 21652760077395016844942223977086546711724894786273191152550486454156613324145904565709231888733983087380287832083579945916566751696523684350269847394870351584485992 555 43304320830389776044779711068843409621511041899754152749312452039801142903000079093699326049297312124626061294097174315702998518797873134642968587790037984924419697 556 86605369847267960057820819326078082686552415777831321831470287930051120822816132921361621035185990730058860942099256895123116236508624204675210982851039959192388267 557 173202463879735892347401274027654364941153704405130548555096833734208869064730121196049334803718082863214365762526925325865051460919519238649920963074234202352979162 558 346384940645694724014144307290535749078595884461184445647660621649444601036630966913747955770240813400741535784896156406558466384697913852831898102039140383523941783 559 692723095061126548928289475764069865228042695646139268179969779268213596535493433526822767100402913568969379540169711616694422421365996537411960896256479274817731410 560 1385339113887292515473349281312102113078211103919256013854250974709394436327339980671989165625944020090638660263418320302430937533068107174267543452974191484001894370 561 2770437312685923346997884376744150450133957258629235463351280573019033028635204399406624944423683458540324887170632340645037393425519022671373226390330757018110487114 562 5540339768493153967978789329028316521317494840337119797365684460393646342460338831185594298733108699067639201236756090560463724336492854052568617107548981574997706666 563 11079504783733191815697493076525847547335664591176931502337970192402001322454505996741743834576721050527724040916084930836624765135322626619356045706806537974686842158 564 22156452042426645701845194220449646235953010624408167192529053531881896855596433142109704832887288321248152884274975928644916002334681945496241822225260760462212683064 565 44307377181876083578072427845938625318865968116224997935385691070688989348044986770473668652889562944541634279842353150414118792526432791324116861767295041542413182783 566 88602885342812666729638786442827816670519525316001997943952080655951457342450077254760542322826561446795816728141006755016129880876030461564373337027987255666150259218 567 177180419432340104892619568504331659263246083309028745043288719013817482610090410161318752962064675445971549696275308149112435646903258789003781410448844045073823595414 568 354306944830451600153582443071899852351395723889910549227191323926556877906874154816033229534415955378611044588438423048525500714346264383141518224818064517282978327807 569 708499789212057381053810207154870876934306867639000914330045963717769491711201069209536894443427955434258400274128136992121029814761407855175040295880120700799432659173 570 1416758895822452398234712207967056014360916554497148411820950889213147507311189962169116616645368785152077082097400709850527704129717509046307112432025866994677526091036 571 2833011752437755373820543628646090265898309969479098029224537410548576323770363899595728943053297652771819049079533544837256764665799220662445269129374392600872809667252 572 5664962663598387804269335963202197437414949672368728749683740215859046303814152097458948369477599308221161428531622707251317421834048815818936090975284926961270656641166 573 11327707301395700365211053154910463699275445102451054054604579984728249279223197769400152716122029053514393294376330288051904721996313694904960949398982852133211912160259 574 22650788253073271233400592776293119934292392377662147210900060980804101449786619524591642437509807936655826408768211800465565123702946941647003612572483183684805276791671 575 45291948032176847057989903993580218331077382877345603434029123541473482631299217638500988958609297467610048057591069813083005015851505972766309524830101278703079836896415 576 90563897296876655150044437744725049670572430097822109577630738423974764432170215405384230693475398563812014293554389368590223355176389113290116462973771398624135609672227 577 181086333043618551507529287261273091897894169756265355791423890993692924125810692052492374348407670875289302794335719544055325742808038124222634577365275408217897466176648 578 362086854519372856902597184953715501704645493368146601514475436989524328532107559685901477313307654582003022708429259989263730110832266895224650231138499816893313499457907 579 723996388694251301477066144806521348454267493365096384865650048423212763454449462499368657595703082297062981529800106649347208856070612668468258172104165716966530518021841 580 1447626902879135591408380560998356988604567975161474810910978937449892967090078579715941969896806708008705451748274779241665588042055546081836244261837221021437135895297743 581 2894499912468071786734316664545796164615775290583314469378454711627537392355445920267050568627253297009681140992353789511576690105289622222005562848249837065369351478862560 582 5787448400676756606412502984731011122697991707054357453721240029962619897870868155111552482360677916007401208234179806765879099646438322502524326146334134758445785218916580 583 11571707987011487643395703822961028977053636485414800297901121702726577864382615431702703809001049910619871546120716353177024743369298018434300290117532374595877197287612125 584 23136869047498501206032606974352038122019236386553094050770126573449759728985982841507939340025762015949272231648712194954941837533300492818084507023761780112624853317528527 585 46260310941620055938295217092936703798833506400193974772320418390960173700660945989738583698859985672696494695266693801597477442878479539928325893401673553784728184659346007 586 92493111618595349499014574177165337189836528229429447465245085522303973309136638761033350879496155228185628431981944482462494028806815591419672393423439562225462045276187136 587 184929912175011379071580174599957393580426387943280777660973376385806581627269226401897104248186208736201563468217027248235837678121273417315731818772182337976450668130729736 588 369744664107051375544532392959623079242973930962226284700893627403372361549308801167610935098265262021525275737362365870688432533490229938240532363263374077923495758861460695 589 739254017721702029159858482251226006267286265519033889086297278475227841317539327185526687440936432376498257151135832420569732035293657588477493852619720868985587668800997902 590 1478027607528124253602803434068732181884089968552891390804339773477888435980987835270679518206393953024852736163886662993108382517017002439852705914007150795451137348424437661 591 2955075092668882402638761856503259153207673525065641796452720067226891707395618915447845486958148580717720396348448889936094345186032753408838281612640020610980877236307526311 592 5908152104134015422094173388681378408655278022302953522362006533661569763583078358197674062539074656490604787993098353630279848070568994886491098988825719744713089907737180854 593 11812233770125385840465200146787250074099259438797215454281946102575692513546792542730101642648860793489400604180713797126083513014160871693512692426596611642605187740843721969 594 23616180913461808564985061693552698155361679872969253691560660653474621123610400349454447262841413575408724009907562303621416741192793928863569699039055845749651302803258754298 595 47215502686162655114883000719257075339073202484286966186387650690751735708349278663147458848034486924363297987036126851801667525576328313357542486625285676478912013387130515930 596 94396726564811820243126847800410870404978667409643500695892875522200626488475066192483511208862835984363775042674346385357430749738254416317882324335962787049219238622717570407 597 188723796994791704931684214907536533239774339825982073321823138989685830431569513920148555908636366899413894422043628710426711916142511031240961989006864543113369768071796926462 598 377306129803658815116176419281576030556448792559365330840760794976079083855931486305476347283572524499220706550794323332561523526673416617892467299589088931363900808310661484637 599 754325117744259139704995624951194750397012856628530799415986110735025798194221566024874287357392342906644425023057790446190066478381381955227044362549216242224078607908092233782 600 1508067705605808036454132210109087555094871665582908899627417193546856742889843425497916160116152196661971990449598186707961300816566198795996099077749114658350677963324201680348 601 3014954220980441276426402284558161273748698961239515415805846743248930118534756817793030654985951375007554308786599466021704919230206207567225481900258249585420629645335055380176 602 6027514524475070401226156191662003434432604419658446813412940228487749114545774927629827090421960700739793160203539170802693992584334975967337951925146638022848792104326639950627 603 12050179587822991432211382706057140069428966309341845532624330133520111354634008716809683357982652701030464669014236142617461628871116576382168287645892625039483324575250063961309 604 24090539896323327492540434894198381650785487765491496269795361225672903914006438118897941728005855285378158359550739447503020954150814517106263908223316287977991262909236864395128 605 48161206307911076943560493916778809263288807518412485024097905465273430530382101165953421395305435237463468963558682365535036153289400929481494451513612516676273121208018526492904 606 96282207362713321221204155450325027167788853228021065286720214673736609036849843139068202686256936287438767958414245120337749060171126721372321351425046121121548012182860208236642 607 192483110768665293574676264667628945350634940043463468646352406831013035925690414343441330595534240874807424331257716920744367399365070700210947241662722450395823695410624191052142 608 384801872905147853975463972828471217894801619046476552248086300649290623543294234553440114517845957348082133631620289181785830378492028383927888012294018185503566252568430752007250 609 769271659351095774924383934817764336271626563468714633550453970618438790133190902998261745569705358072221885338901937287532538579973836062393504087308120078790170770465670055036468 610 1537872551594476566992680793014015781965111332432926438742428841622067482999055832779885053347728867749222610227810453297010135336002291578874531036147959739849654761818489097322838 611 3074390748348031038702412575862057194640227182160151561165595688761486263875903690209349231911962853118396086357568255090472928469640621265074520078814862892468990509220888342156360 612 6146047879820536639123098214575656725737591429503613527677112206647124849288575960282439894721373539406211217613991732141636839418504690366276254743426162535634264031196993736472383 613 12286580176417296299897006877591768206941693800040132209033541290651976352787549152600182615030853848255426594097373527353547448656088808809571461382522985469503713114138569398729327 614 24562035410278110010590040851102111763660921175871947029210511286703987012455126677227433832110205542441130272238448545989526997148081199781849964390632635544212076217648024596229314 615 49101639213749687935869605832547364078301098814432169957295519506824308053209347836121842609759747212160919935931740239802546977594391838175466449388122983625080319026395875615937314 616 98158063398968220180388950504685621022828096139921533234159094234259267987192607094260498839480122105871327001354838014090839379500461477091813196626462119252951760945304153382251850 617 196225016298341408992775772668302794480134448689209036467842928153272961671590839154637553929305085067134319409085989068256284398333798603647542614942315458467066665772165574135099784 618 392266496938989930624836016229265318802251364062737845918420397019427843160260663013313403013176990086151942765308293367993443816033877830226369780532551791101389460476089743875263276 619 784163385385424917743749888203744520127044183178254995242550966451702451464445122818542194092100456364061494390207886604678571372263440949947559668432884154925694465525051481647943986 620 1567582663050792639069342434166090529925886524537636390308746338374982480470322976757112042686068988485496245557427677066595562334895580168455647020863538991305176701146882268637683679 621 3133667695043768644545134695058658905607273350543200682403121297022278049055032634111268132764836149073387857955870061770927594002531645481480602428167857278438545964365343791573432018 622 6264322025538401795902663815864271286006249671499039609472465271937755932843994239529503086460720965820324604827644030435685597045028130665772177398770608080405798805310182630650915237 623 12522582568657222275248766685954791583372521386216703535906230234274220684548258429974915735554083936202218596919972358474986280267399030744558940147645439657216833325467867021145524489 624 25032975556312386051011382437008484567260165919691440707962192908892608498811083038352133725493395632877369115288342249329142597247095221107802948689180189219842243934592265974635421979 625 50041444473061646524754454563592762866887638970313356850866971411304964447545627015860019445670063444959502130576793080346919615630632918005532817112360070876816772944369294631466503750 626 100033632167131364157673216249854961110675301851795954918853218542086058892246060248828215812469303539637614066951555528184577194062840591588081737554406608616443397101496961768907804550 627 199968286574782897982169756017557765470756513351513682962257303415105902247155023498841479197318803110768955071548486364183764486534141688442430094296208351734021150547327259443395831802 628 399737734592301302304008261534137888705760574382862888627100194910372965016369895869383950857922092364402429630500684605927705825839136620350849326914552355632261887623517035421804132999 629 799076116245115409622051975979738563463651922797302266426475975028942646687358679860925532212066309157404602267998970135948037870863001232323429731444788157208051881482212726751740409178 630 1597350354481550577451764731573452237707581968566421737381165018182414536277504722628562078733166090976933305770972841304073867787321364480883355087283228304947111944374962847269956702643 631 3193090965706589319114893320247638334282654347385499966614256247729079439647497512519060963997314620465292609173792163099251643507482043485452189215330656080710119151906059019831325149017 632 6382951180316712908298430836970166006682737994582020956056115487492794891310534470108690696370948881143868962617140089238147209830321812632286488770671428097385219132585365146774495794354 633 12759419740566518115431413301007159969884579081899231142870376705010897809523544690792404466457719294668795042135814535885369390568947261800710878560211496298398060271350635704038078774525 634 25505834810442749952632537670961635991997506384832391777639171986186878378836168782227327685342964309047987352925106212911769939569864298191574003012129035656962451734833169614583354868048 635 50985586993205246344563443402250233205282047694172332518501382569382651967795842442960662274118254965156754539990556082488069014584061120659900341305091564196361053772927355078958483071939 636 101918873235416072758596564245170920544968895012718918981661511170459596515043741040557599454196805243038801624964308987476944387069944738364352054880817072055967066911290968776815877003911 637 203732895983220974508928261207049362978250177546891877865201926598898542613666996323706601111242467985214636236124097600379017868672114906555053405568351894307320632186143411982564048189360 638 407255636728927291922092107904476892520391705101592694388751686880461851128761342886037243495549084844623316645607306598778651192408382142753263148028505523296850360642272680608837023585174 639 814090141260246796308407645184028738244529767036182578569252488360628866140071832405736446858807520526965879812439041372003881132147545897379345307133296732436303200201635878777331476672153 640 1627336547030516670970221113817456998634102365780874375142493232097517084227889817060707059041948013737441673999611538049863858524273060784380734320659355242541340528009393004623239185314548 641 3252983023042709043727883083935847017489920479432518770370843574871442043810812063605664236448213044990056664959917266142330141074218600666870594152808281274203504972182825191786067835142153 642 6502581383092687393017083891553524127423140031529297885621149732205271241377138721498519477931845909456058113665378522790987629518087369932800948540325650306990976858723853667467329416642818 643 12998385746005878073635953281134115458970924642674010153403112843934465736995465507472263573517513792148695987235694805272782638363160661059390883943437439737443037946473246179181660748770013 644 25983204737344355856235757461428161560257580260502414352446163127556635697541640659171788085174330408200218598322146929337260976151039325478956554929245085706256403932654746373179374124852227 645 51939255841581764405340987040802193089363446688766562414635050954768620955890561094643492013828037811910773698738770323863283834690217485335746612928863394742662546844896140064529281448546600 646 103824174691299934250708644996236115042975114595623565775872494974397684992836236003139627972737897971550650973683488359445082449041346669565309677604958433669481132779769976368456660926598932 647 207539636813516405574752663312668032716208503447916111846425679357932102791591868966731696551162593957745329929430213577530102700134478171813672681050382674105042080397429531732215613521065059 648 414861812689981234431274042842903504538482318786539760843097702748592947599518711836576585210941421254487233884703953147911629789084270157684214714757890318571683086215893740124650634088483394 649 829288713923187287835372772028205007610756269272296157406408788188965188372809591405433785786853166954018801507461497177885806492328976286456854962891332781238395698761624148559705948336662101 650 1657707788324248961562424261189260471120416059702561799309403545915753960892095543543984574805971508160666228704726930404193960876901049217531878984042058690691918471316069791906593532121114751