0 1 1 1 2 2 3 3 4 6 5 10 6 19 7 34 8 63 9 116 10 218 11 405 12 763 13 1436 14 2714 15 5127 16 9718 17 18422 18 34968 19 66397 20 126168 21 239820 22 456027 23 867325 24 1649970 25 3139288 26 5973746 27 11368487 28 21636909 29 41182648 30 78389204 31 149216039 32 284046349 33 540722066 34 1029362133 35 1959609449 36 3730583610 37 7102131730 38 13520865085 39 25740873388 40 49005467982 41 93297021323 42 177620305217 43 338157269910 44 643792453005 45 1225670879763 46 2333471645462 47 4442543926956 48 8457877123820 49 16102427978896 50 30656434620301 51 58364954823424 52 111117598990298 53 211550323398223 54 402758448815946 55 766788733733465 56 1459845400553033 57 2779316925919249 58 5291384613272134 59 10073969450732950 60 19179265118228348 61 36514328859622075 62 69517589495960302 63 132350657869728419 64 251975037427651537 65 479721235971711932 66 913314555025851798 67 1738808767155662305 68 3310421315954693218 69 6302527121021159997 70 11999031145464799185 71 22844288763830335042 72 43491972469827673860 73 82801950982263566188 74 157642036538293747949 75 300125920554485896355 76 571393077608267935575 77 1087843559820591465380 78 2071084965824397550857 79 3943023702905965618705 80 7506903963433716674200 81 14291977784489221758465 82 27209703245447586033996 83 51803043797958170021060 84 98624939925578149004497 85 187766549334398354389244 86 357478312140974743594389 87 680583118427436287627365 88 1295724427044801824250849 89 2466857824783484639684330 90 4696513704197638078294937 91 8941431790033782013986151 92 17023095746765529791407935 93 32409327233949898174223491 94 61702319451179924892931691 95 117471621621207740030618675 96 223647700922000579552712399 97 425790445716606056227149706 98 810638798969913005873418112 99 1543330220343159930575382733 100 2938260754466186647422482036 101 5593991582322080149449964715 102 10650090117372177970628682057 103 20276115514278494381218462424 104 38602571041200470896669666432 105 73493292635337858644450564966 106 139919801109663114316964307135 107 266385544049247975163016625839 108 507156653424591541878960085974 109 965547406228087514234879716556 110 1838252120681485649962484791332 111 3499746193090275113876489633081 112 6662972547815519003253957442794 113 12685263651586351581603333629953 114 24150769458466314322502684001352 115 45979309650644508483036871305530 116 87537455880512360535817438133719 117 166657704090352024489641619752495 118 317290353635463037883489202373425 119 604071495282120149185761943301682 120 1150058195061593073620963390982446 121 2189531971560499915243325948016229 122 4168528405842569074007585997762350 123 7936229886578857129933388987911747 124 15109347635572266744722843080526423 125 28765848423652743940254729734808752 126 54765702364572946232880574547035452 127 104265381340846320041721574220449532 128 198505073006878482971866464785660493 129 377922791848368273874237503202474921 130 719506229412684276217158269385793944 131 1369827978968197157848120803663249456 132 2607939466341814478570053828826044691 133 4965111214348487653799003464127207591 134 9452799686884403743012521659442104199 135 17996660711675058932325568509124518359 136 34262843548935938063946221132276380556 137 65231126310965597500548133479249326878 138 124189921181521836119175801605060576996 139 236438298635968467453341021742847963227 140 450141754902646411786232910764795875573 141 856999905158384182237070925408528684980 142 1631594557586248639046117268362510350307 143 3106302327831741759306472846616915554706 144 5913916608160077725912151500027998492017 145 11259177619290019207036737482088679328823 146 21435723406685208058848374922296037857726 147 40810284152608202122822855053781682101800 148 77696435105950669652910744438873852788267 149 147921930795656958203835637871177796648276 150 281620354659480439737486768037429627279532 151 536161363848694034060317858237726114418960 152 1020767864708086040369752695199627886219477 153 1943383286966479610707525010532914835043772 154 3699899586024577057193292627381905985422794 155 7044033484528447079910886316161943520073567 156 13410744420896936326450724446128457157497253 157 25531972032449529823562551187634613006915021 158 48608904577288627895728873818805948985245021 159 92543795724080724615833073858749176964054084 160 176188996676585796591948449980297438371507757 161 335436452622446402533640743604119545704266637 162 638618846070558756701296963062602455066418073 163 1215830978917289555265179094421252525874253413 164 2314753124482092912594835860299877358914682976 165 4406930009359558149036376835139163721861453757 166 8390109468688645863627906492471103824516196043 167 15973463782513974342827128435737672075158223825 168 30410991199041557405734161822396953458190696770 169 57897798392392854417101234239601541488502798693 170 110228405142934512867604260020735216626219163861 171 209857743087366344822405274850557593721472869281 172 399536510363326953244097874826769232063776681987 173 760655388573626208149149059783995031408691359700 174 1448169579395723400536577773215636049822749666109 175 2757089691587969820879918144599518284781742521781 176 5249070050644577657959178876375071866606102522128 177 9993413156140245329134376273367644114168995179448 178 19025904692785204185932227168478830755222743336419 179 36222364043513186835231774976240356199502256640668 180 68961748630977948855783534459709201761535995476599 181 131292445974239458082398327303665379560094084566185 182 249960401412375531893765150020598817105247420411574 183 475885735927983109308910105855414029132253708315876 184 906012441891148635876956740614669636288214850240984 185 1724906806170345918178170815567266995338196186269726 186 3283954339260879833873014293241754029132188727924800 187 6252138413375438666302783318117877925195572774025357 188 11903099343580571328018204709828145529297134106064223 189 22661650241146087740230224449117019245299667548964839 190 43144258216159308532468193449364110110490676260717996 191 82139958794478790787667789883016984071097548391179467 192 156381708939236168448219189565991327331230064645535672 193 297726456765641662502961603894069232942636540482831094 194 566824877790956648697823703151638597319209563381700361 195 1079146427136772404590681117567779952571853488868207180 196 2054526992076636481468842473673706225455039312320292155 197 3911499917922154464254990332583788029402537721642734641 198 7446887613017214546424248488296850245087627034703816620 199 14177716038498175741314941785567046134206442222124473820 200 26992166729752384129805681695770525737337956722469178408 201 51388888223489105383395153845029483855529642678612741460 202 97836452304341672231924720151060969713418596105865292563 203 186265391807494202395648524068192792488325494440033411163 204 354620342091652919010793094207618399849583984126150236817 205 675141988562049626389567764604812758397755777020373234121 206 1285365362942747545594920550075345392088609942708269842202 207 2447135779203721180650964459153430557203067675647341850882 208 4658965998701600970158130130702093558834389777384640463249 209 8869946801284788905091451524340511368742639283116025004183 210 16886999449995626106592677948783490120060984257175735992332 211 32150221056889127150004654659187058391715456461914945490287 212 61209021594840209798939607934561300751940502598272311602936 213 116532459231561277602578632389568414403045055566958879931336 214 221859681803837894416344182366233776174832375629007401957745 215 422386335401125276526261852976894513056342272907586025491468 216 804157902341792788478044674764642200349823593872213797477555 217 1530991601053175449408415542961400128527161365171840089292274 218 2914769942158845051737323539602317313816185448799187368425813 219 5549268728756136442034989212517984199092193845938042234772922 220 10564944758948168613819970711014174015293521587845335134825680 221 20114011992467602688862098488122417580329147048491844833368795 222 38293951143518266721195324387901432761253603156139025641597685 223 72905728341581922073877487377198236884782451258092778309252821 224 138801170061977625954036489402040291038308801923567783743089113 225 264255844483289635602699932732308879657567424478463717408028201 226 503102036621128535850531916009602944730430196695663958802988954 227 957828046328538304393546101449226284086745664371491282328352643 228 1823555659792404543888583053278706970506288482803785343749719380 229 3471766416850466299914685631571339739795531254083719988339875884 230 6609703404689533921738562506929995583725026807327876578867103921 231 12583847486374866305356213579217670142912042904646643127587151585 232 23957688850000840654376582094228979485651701799765482635840251043 233 45611714195910297445446086701080126569130031216901737906221814193 234 86837611295270326187415403306926825601333875832661215685159417077 235 165325308824823599276820911052975117747699350776311920019549454059 236 314753680235236711438368322785749173856382580757381502309810372510 237 599242063576597997510862448376506129645653239865370454847282161736 238 1140863708062655501116239743884255455681177094414732396167443153758 239 2172027098041155971713239077417548261181477989659269114817131447137 240 4135201848638340796068007727466319242375169849634173086367383866625 241 7872781303881292193192002173752359579615554267465081145991794965843 242 14988551400254407938907414375433777581333100547470386074679787587535 243 28535871175198569140946124560587625238522020979494223629846039548238 244 54327861444549413108755971854288608236843756412140042093775258784974 245 103431800312562922127004252742693562184867010744738118548679486547874 246 196918064349304704972862694811748808677644849766211669273899823528345 247 374901374141189069606339785972679894977352643656059077502089472026078 248 713753919922929091850244044713073548211374959705893497965492934863590 249 1358876476172873586228718262948005160645553500443402899657606820417439 250 2587089507957302165386056049139520355308943695133322204361011753874648 251 4925416135713045836157522398774893223038451496578508082428816679218379 252 9377226429671261463578901283081074491488521799382894129589535963477203 253 17852780981437902885516633922892994167503542309358048760082731745413181 254 33988918915586467120447878970914663867531491792513296097151514267751226 255 64709616403822896161696236024385562269267774609899015633712956201642491 256 123197047412111084224873022121875071477891815719604593179039930608137122 257 234548021368973741345744255047705040807585219030740278365063836082605887 258 446542960920769951777483751953822297395993610387398244171422579537163845 259 850148361022435822956555150808229920648250438666721263859260067517248806 260 1618550282953338714027712104186033206112950911555812361982620924973478840 261 3081468057290293996098583712556011504474345434572496242320083729389003380 262 5866636018730450144614329217720961742560397342137525193646821419250537377 263 11169162729056686664312157253216675028133561338907864306946498800357333851 264 21264349052823148190198891925893660018921082030833012587643313672254432689 265 40484014031237042411534446965819387225626187960833241529223708748150853966 266 77075267529235879598007433970701747527176084495394515128717311523217169743 267 146739324319954543906166008146475361558230929745539798492511054442843051307 268 279368855822773613301328364372466525667744464381815261252649856800710049412 269 531874860167339273836162074243355952874985605316680031122236360309541403786 270 1012607028241857390421526777569443642810799397927284568581692689228777290584 271 1927846323329140555494646792964357065968931548625554039622860517118955130320 272 3670319623227018746647282709933980308414655820398607084287152875320964850232 273 6987717834989165534446039624020992555051524209279048294803948586236499521955 274 13303528181149230815901781833733205363536693414710294904465387883324614052854 275 25327848983888768484888325243556138020713348486146777872120563116654149458990 276 48220286033570012219165712192216229710684898041104737278152347440326165154359 277 91803926446275856057200517742453591015629745502708121422156814907218845306982 278 174780400619893613754290235200169600126959137029501242703399712036819337855064 279 332754704764479431928430949269272313830510946983300251317449814388607621735102 280 633513215155618561642950821757614668751283029726548073221431527923957878120103 281 1206110651571021126326665264179485013483948961562204328677605789055612683349651 282 2296247132706986152095767863879460344862115211920707562968043893429823260842400 283 4371697478665847263544197090238726973507316334557266135110829762957412353432133 284 8323032208838511714202637184221890843341791372141324424617322258055885689698773 285 15845759110144084844340368631271942240689779669852715049173965504840411190476811 286 30167861360679977129110269390087490651793705126178396936816760524466968295062499 287 57434916986374183246353636180536850638016897699452738685975692393352987436752310 288 109347150923042432392656966221122688791908701580309675540322604452685251766212747 289 208179972086026373570630961056117960254937893826211805674765217597632023651991315 290 396342295266936210102504474372933199284868862732923030000134774668634136991871425 291 754574099724396023758227444939373687023382669520288117247181770076917641322690367 292 1436591751055497112480939623801593768120919172610600720674503040269851795777719957 293 2735047306758195519755930766108775796971723933084694639207178540761606168664800312 294 5207104777477091043451656763128836043096898344720984189967370983934975629580207409 295 9913517801548534184627710376231386562379298574265608332539255504489272900589449606 296 18873796361216405615062530749997851235554699152219388317339432643875103147148330467 297 35932773432758904748430631409477836486084897737912037338842956131698658787413046280 298 68410413138884229898374473184839949329649941696820415541320794872134356664645587530 299 130242788928900571745639633343964631226632678116651874473241592075495794302074112302 300 247962017617699976169813690185937522388686371805600780057141518120538292097118850461 301 472081123927753507845491932242984726357079432728197498688483007798451802409452431630 302 898769052252552629477671414838928737930255357894475322603316336982390937716042895330 303 1711116518631602489054525389573113709780417044779136737583242285079237874284026367215 304 3257699776150274679846868455615289685219653320946399108760610245055640634930631060912 305 6202153807746863194796119381160545685726668764525970662813368141027607680173562419778 306 11807936426973705325621762898144828099940217146688666369908302232635447922071560342520 307 22480474845576933525803083238485313765726330691025005954209079232037203161204579454974 308 42799328435420839487405567618232685306871478518096593919994908413917448085070119530965 309 81483266127869569744573170651761682785771624322228327753350608944212185363538293665993 310 155131468216457562703604024489288566093230493421705911138021476604798061526777392496024 311 295346192839496546034298602000479563420868194662841603045702667052248668362300091194855 312 562293225402034226519712060857525266793781309930622960665669642337764376694874653124161 313 1070518865651485963844600894374615909610949708858756404094358291245246916197331993874694 314 2038101456577851728370309274385588990212555134368645484955372608116881246232644667723807 315 3880228252471614866145006146082004309414358432985310104961229564690041624876687597835152 316 7387351224683158504312868156645093871668518666804500418924915293542702689678369923804260 317 14064368012903895728010971761934730173694960069531258436046315121398737749231999279129943 318 26776369714420630041269982599975431225872098322044353962058593592211809458182494252533567 319 50978044262317863498240339336092562933116101797661838525869814446306768553117129883854314 320 97054269287716606791744762047616478028620371343254606581161546722162189411160900289457090 321 184776236971793254322624055410559112125310318132149710124252703645309027482540184926130280 322 351785222845188249429164215747408213288469880823987599906919070651766181944409749682180443 323 669744362372365368210721900775801532970697601622909567218875402078146843176973660165915820 324 1275089121998069359426666771997100635550102753131285909334409546587432924995800182755102926 325 2427571414380736336589272851490505311268565592537899889056538149166968199652946642077614031 326 4621718490299701237143217680755540592774810616452861348564162008722378822801111793118306562 327 8799033337203417027927432888762843346305541804950817054467491118973469543673771282534294596 328 16751991241291831577891658598586773220586628980918423057483206403777925125943528516970870556 329 31893186421033629385550251913984064438363309570891186236923720499611138660475583237504005983 330 60719667616562358096123029654604823173119419345068433167340581408682688030521516765290293142 331 115600805350521734648558708357281295170151218985264600719934023283352690242201453652387912014 332 220085957684723426755097625909320444903257753624070540879054081911347297956483480095367956552 333 419009440489016965495560746195662117184069624026044394333055081109384804666234493307322532837 334 797728819529795983461976637690801871367110168813426972330927111371653159275894775418092165080 335 1518751627089133117516977044857237748882654533724872128368194675880504321512022423874567637678 336 2891466935023694681157383712501229743501055669621324877100115690726157716761329523807058985101 337 5504903426743555215397246496403286630099561953284639906946350972923998746115821656297664488907 338 10480480122635262003088295544824588715312659902495194729142353860327879522860256210898506754387 339 19953204459016158449184039691423770241823587236244132789534544170158023233057292533211080036968 340 37987798605088571659507026834779717496178618010286147229373799129999725525219720528886991251698 341 72322861514542084083062114767994805352024958811384388782241591523206562115207345335711006060821 342 137691482257963206690250213049994649412617150466653512321282856689830582211335152336532589317396 343 262143171458763263766835960522529228985409143521336345250153752271355462547870762684363786886922 344 499079835699018184751598170229488743763191315713923041887552107513253470402903229581736062513699 345 950170401217339786078844218541407446482369130524476930396617824186446522083087447728599561789279 346 1808976694249754369175035343065175177962253108725803015636501221821661360248663376470266193185323 347 3444010333458333894216765754113130346940027423229144100639496015385177564410611984554207530782552 348 6556860137928443514256882248076202529714851350554347638022791532778411814266618706664209788971193 349 12483242123487994288525635344720926078280958136281855766178167999206281799706332199541320828536175 350 23766151883004473375917595718584167834380485938518031914434931809999722593109404424724694284546136 351 45247057594378822886292850405711254738367721498984066477474094522550098942480564884842868505739266 352 86143361829353876603091435852103988506410163056722289908306636157775712315908386787593233542805158 353 164003565796174015885328844938696533684879496033333928319041752554055318416956331459674221332061580 354 312237287037184155615814871141893180491377287600365708089007040337905613245424510603671561753708109 355 594451242221803507572306186969357932340707554157156180771882995709575012731827256451008777782268139 356 1131742729166623867710667322114684649758291355962008448622842447517201856392540645827434902913118333 357 2154662172517769783797958484789364486718077074699766651314037485674200679439670307503504394714049359 358 4102141730654300317680498910674339363069038934515368505301639631650405615294108221586596174483984259 359 7809839980024376191022254606633847194123528805738997411102623038924331320331683214177676589168274289 360 14868720906885520966515743511521083078280578026572868111180292862058383098049540310459557007028425829 361 28307732549235221891937537280062056468596995214365406756121826389945707678384410493907359095256289679 362 53893520975832310200662998111066988048026566484458977664058231065064493845091556927070133036396169031 363 102604883599232223701963662429911595447877041899626651069437421923738908058737240885589524336599089226 364 195343743511079945250485773186047623787386560115243437649186101700791901715358079228052211434668258440 365 371904112069068488066795273454971775897292394067682510392311308134367057809428391141526133090397731992 366 708047599006093199070761250993564564466084019649809621838760417481530138052464861063443752714547318711 367 1348012528469134441052212030501427370188307084381220244266272982167216821410265282875738614772039652517 368 2566406240852334798761810984594515375278932572858855527046491820787172906352424816966957449595214526075 369 4886038411353402046334298066173556004735977501603210420079283352076583797015427420908577633314842735982 370 9302257365650825103656655388474560412916578639587865301026021787105118221288100427041498639493996110178 371 17710051541088112006197482085588829759309232778997330056803294072561649813155005142442299355062294364276 372 33717184255313647848670261786740295727664944411836899247520479980827197203874891008999925325682567385157 373 64192275864879959776840987063537583826662910848604292724657890336869692063672686383520382405548947682726 374 122212111471421521943476231338214470280368301503531016900256279889881801957081487797824748937343733118702 375 232672856493543330440148853965716417333955058035139555185683116275743075111944518129585497519413516204555 376 442972938582478391718324665912340072343527716228650080903904452037779156765485706604401883113217842564909 377 843351593621929062034935009735430696456659823668865233387858822405148390575791328379077385592161149299524 378 1605610294707019049546955691252752416086845245596432825077753822442399982825450506158811369632757719897569 379 3056832331812560766208220087490319016131857797188153102086716917278858309512809806709739800658093214965536 380 5819733428228727591050293070393685413817922820170320063943766294364373211287524909646622328548375220643752 381 11079867490003930078810653284353417118453560941765668790987452215925608154635173683600944009858845440375039 382 21094344802904455460454124525021139585081185069921766159603316115978540006004154509774935409131959933951472 383 40160352374725410776249610048480070909101248213008961577016927547109387257637606250916409339713784153942715 384 76459066064002186440314317955493786810796809516220585489354578088840095079447957535751465049865083545858128 385 145566172548291085575646058710071761491885970979448449835025843018500289204165866696225958236658444493517611 386 277135357272368255626040597102466798495192227604338778843239729937802862681194378036506452757492832662049819 387 527622626232091986865584696742898092158329070968722419908741945550253501498872118593781431123517477641362510 388 1004511436043336814759037086628443698769693422722122278063860377794461311021686854638113846444121483876313794 389 1912433574632158098480751519107434022300386232878552031775050107601445998876798332453416641439579995109613694 390 3640976146360712921563883656824205670939754457630438141440002999524379462325512558432801884506855731452968690 391 6931852417889878019169196821910852411774603884096746537796657218258357660956345553568844507841182033447230529 392 13197169113956990658721592619915149859413715069822293577996523302239147013088879990193489916737276441029831211 393 25125357858584922353118430500826261307339667542349810285049616577546901383138106649263915915408118571084178098 394 47834774417971625091410367124195926175852896303666065716242724729443969959823292317466323216600204982323993079 395 91069972276490540942749139116479537883194250531500318549172633015255210145723876454857996818194745551108802181 396 173383066009082719971489270391986366774876610832233062245297855887948279144020126475526731867433179162704274787 397 330094396948337233465040024854057729560694120076438463974191889722533860273724884101801815066403510101185857112 398 628448402746427431445783452343185449198188094450791202635296391682310643686214655300384769743508431067126546964 399 1196468036312499743477448116248911982286107862577105384428390295026410553484453416919135857565148697157003728839 400 2277889092662869560770840286801341469781791974047306817383464708321788832405392396326637488908975262528787427506 401 4336746625061732063169276609822088111025182964434548337343053390017256798253897452871268719333556711854722209776 402 8256491218366722198072695283568555197586741283923143608372334749426399447468479472450061218301312270074756647197 403 15719075411281707006239579513477023735230464274812907701314713630326146473373040616026788503738598678277555052437 404 29926675297117283280914242875461020194269595209501238361982898840915255698481153810694536197301942092348155770769 405 56975736225319351352023222888838863725958840485921805482372784183078511536475674576340166406978225886035142793190 406 108472942155718332378129487236243734873480178815031362728086145549331886884863744123804207932484601978003390315487 407 206515614530821523514468607030175148378871459641895168017099672668346332645383840386854293052070541982388556138281 408 393173617286221682536240135068054471337444772295400489776362243589898812963947175322985190457861946522771352034334 409 748541429572441023252507857141218119181515838030465744994806154483513049826868297511369571302160272509267610926266 410 1425106485154768938834195361227853183079262620689339720328122218283172166341709187268646213516122209665863747607692 411 2713181146419944473262104993413151356231486375811733020394548373448372190718180594194584967705229058104167348561823 412 5165475008338895521203438236421395704935690832556874253290684164789963077364086083764041171910722465157558330029102 413 9834261194458362610590344338755918180351175538203167726189052660772977526647630126429157382344476053782897095695195 414 18722904105566531580270583799571238054250521020064713197176534679780538177093859903548408713067906391219242471082841 415 35645498041456790738454970318425153685508643166324410855624689409734686455201908775574554069190900474170022315647942 416 67863485464615271379864686325427588060501460064919727678666088573679259832773373787238868695436134070479958830077091 417 129201523683292843476511340287239307308084344961611492252152370006304051048182477410798947180881923547889349126798259 418 245979610504803843224644559905278474628734488677604413414030112330076103018466121530466894897494512141307280110782962 419 468306929045288669341128506261163649885379182729664317248449333775207435883511854987409267469109128413992233985214470 420 891583572076377479325296562767129411760973883897183513698623250566365085155737897408113238196131567364188606121333947 421 1697436481704498453262813201708302887794127670638966077288622372525203848039590200512323588553344371436684253526880178 422 3231655113060473079987164770754311304597781806571595569397253014182138332140104317114455091526531347850444411192378862 423 6152568819118848564808342338103887933071066015299948785836931178174375694173925660087215191669769796689867544165952068 424 11713534318996232940917319269110665786568964040082164171819914948371818363084796467423712084379876869248207760062893067 425 22300747911333867637619671652426828186926615833694102149444556403058281024949443202043094668716691940510396900439980857 426 42457156299814295065947659147596418472213164276465592523112118918806992569300012457464995992043030858609405712728218135 427 80831823588783024344930661490947368886225599299949279765531689717419559390295820353982686574614425158808021072692546370 428 153891222920097409457856528301297686221034831676581736427693084301894668945826684680539545768028494374775369168280866222 429 292984958650982598839655632440882066168809497005645826146458358170054963408479064976272107818996131734243561415162548228 430 557797802674473986185156823622149192549793253907891318468342664044882717936541539822636534500390544214263314325381562242 431 1061960279807790527053847905098112521450806597534487787983750233048915408543847817279208356848737282436940880561711079133 432 2021807239975076775537111733291582560093503496579589655772255397292373184236536895146918961498240476543544145438198985686 433 3849206597779242421471917380773869166294638638324623409442862967813722010800696279071529737438542997967913963091602067036 434 7328290817956461163615374309637973826574977759581693626711986046582715242563876135938857927746973426615722570773718105917 435 13951926182275803127467242446047102019616442991008216157614938632370787280904695329911375162402301512497371038538381527175 436 26562297953392924207916433998756157721526468819377439622038555476799684281343014307080871844630575460264135772524422457317 437 50570484917067806779680233688201783876677864723861687921412380467281113336456586777662708817674717950521415551465008039726 438 96278339669054025914427681519605724080293364614900181949052838978863755409238616231213636679792298101749409507556086765877 439 183298987633421533128371503126844844608785435938180397565457589917943819196867615465197216439736563355332998995776339277076 440 348972769814356514347984587395366336447146088107071028697733987341723798418234360089873984869396113412296999149238679321618 441 664389889132693324836355912645676685808361454822275550281585061551414636012052175652955077822678304999184713419552363866591 442 1264895037560013784148030603487946833228756876689758076356573677176465121647501805150180893610701520026634648861078747794673 443 2408163462771182336776864494704644489190598843184662046210345650011552003664269953340065444676435014143754080343334971892176 444 4584768768334220279755764335027184088074906573174214639140305528920256726614793456106391691845091056106598109347769904688112 445 8728686812191768953849012698877936454458704593683470951968083182913908659203634472987678214945230747875849970391725113801809 446 16618062396418857335431217307471048890382809585632999536813545342088727153314924128519853910698319532341987332463689348448356 447 31638206726073015813583547750130671187155567564777380265190986589198274213579129351684904354312233051462986862503642164504433 448 60234225926209013044533654783430366949662202755860718218889009589972835514153779814615085040897123196839059767365010497730727 449 114676599857337212283891560065363281364632542794903801610880776310220253528364804153071145344324192977603313253522323261791113 450 218326414137874946951658049258071544614515649070341270081722715930592308418247830836685383877994121910347532082056050145969131 451 415659543181451409327369134293796407150574532132860393002222619485184910394742877177722455459459918848070967469941816009175934 452 791351135958773054816513525334830924981501770443981289430586028492845868041794003712673692496965527626331257567321365105152969 453 1506609509287422031895842690266250661934934673511415349494262472090436740913297105113532402927269667048731478606832061417846251 454 2868350230805178159895651014184391329845060096793884778026637823901842970210697435374279964371112070410934989468868718078012236 455 5460892816514499983562520947833080492803893570018536879859554629691792358502750576944117401725357544643604167143110063118435191 456 10396690764324299423428267606943837875175679654191304107314027260558667751220494600991497259422005870356634131012533902057813970 457 19793682549875986430678665689370109805811739535161257873297193809512855259373188990898631846375694889778803393806523302498457797 458 37684093695435433670083431298597697999339535333302888749600290055813908386775417286392915787171618894590076512617460973394944320 459 71744654592091248334365379803076808301288217948504981846845875190303126329374422658124170673696940212388507306914405165776935189 460 136590666187680055651370095904156213489317327444293155552347304775459618889085394011610242285964537145450981847496476253996523988 461 260047388835723711847065988328408053353175086068052783052234866363688483768144686467280810939779844206332899961061946660192619873 462 495089791474913826051521053807048284814021304069314782252448268447951964267128109504900244280831843742668071973533150695431008835 463 942573977458840047487438934273499896123806950592337931170477910238190851233652776597887204087742768606121954412521247579112052771 464 1794514284642840193650656371409786080435660379865574833443149674790930965008610803832092440477168106925609082643178787641387822818 465 3416476154443619224954996231338218906172245996686527224777489785884479092837050219184271284537455720791123987599241528302527351006 466 6504439342596253012964419180496110901516225042495494362252448451790665414855202450672692972897214172749350999184867381301257316018 467 12383441080508253868107692729301150151283131002018571987108154596884931417968909715545156604005659100773253580988752969325036530503 468 23576146216041087626094974994816533489143185044053303719571151718680721554253500025324162426479360958011714141505131009382290359564 469 44885316349995938185611791497612737479294812240256190406961450739318072188670206486858898763955225547288564102443118439642420660251 470 85454662750115918335264519694670582941150612816058787195321028250723685340306437462078376640072093699916547120544278055090821755853 471 162692389840685837413799630860169535164080306324853865008709493803263598913645365500550052628390711568222984281330394228421589857595 472 309741011903271382566225027369193202719912507558656108141523277237102325268326965429884806049628764621555568642281962107985888688035 473 589698722532810922878609859610799113788486046250146423684041305264500833798864804922282522707622433728237256550370540218443686179580 474 1122694670686443770507110201009203806718524965898229651316317499321810989349679799894207940211404995304447003006556702976667666480595 475 2137436076127180646937062497298560171569437240253016619602289063895504354107871707907646939759429848871717882878891803420519563448522 476 4069345921751442557268019650467977871153646115973488555865242265128744899734221329350078621599266495702456231356547935104758513727134 477 7747401859558478824680166438736295826310722525886759219425434441008959666675655699884087074599670092259396762900093619930379932717486 478 14749848434525974972633572960674098559946902247138991943628941460893881254320412932008776425655821980755022733867271404103949605151791 479 28081417846303237356693512512675132643857350482266364273673190736644343037053161977060633127496096766494531008591567781858427166067550 480 53462652972950402055730052577569324886355545396204214653571060429102850981719183789661143961490069490771720507669243804460590409684955 481 101784577920889984146092896674691088751877618840193063584696641092291389434844103084542366790122370113680058352938868014358543331833495 482 193782009055469998496244619383238765769745383580380652023664537116667360688873125920628333678041313132550004346808528683534921351076846 483 368930812512288245922455910671378360498238580770185121328113605054950346137364427135631522531001283561715685383991362113334549603432379 484 702386898992340311241209728590399025570316104984251266143970788979139597380413159767947038547834156781471958107832536787214406495197079 485 1337235435870902740168038369952301565044287071165485415854238335521864165036272642447266704227966054125225102842450935320035023692593544 486 2545888332362451918656303257181995850861800490144639342440939174199529960061382664001559495752835354381089069119209001658442490273670375 487 4846975504083932832166914869668396709566641987739891146963118200772565639432821733730269085146811328765337451623831683547137551304311716 488 9227887664416629719595715332167302161193660686745648352439283984545599519397445909525432728716949742144716661535466899752039783889909910 489 17568463194283564615944326412992731927168322854996674149293432119600516613044098976466961495603766816515050469657657836414325791688927661 490 33447622059713122800849470366108540851643110478005104654789120902055004470872456249424485456085758344258194911379014288143863679234529549 491 63679071360858997620319255414010524966155893078150755275368909336297513654576014265587536242192630766196447656831705050106143319600367066 492 121235049898077931184299362414860898978069241048713465180700638290881044713566439253915072101146417102993500562508675496184193760000040809 493 230812683189090687248981921040667118939351757141615320815726038860093827780015858273747920513984387739244563096271481688784925349049816085 494 439431457864168077074026812393038512320866116929248652243552528506497772502504616944909627833763283703288023745292312893919661609370891606 495 836609165027699635448358824901720865981357619485166913548527119634494344016136253449815333066406893250935143889796096654098008654566222637 496 1592773759098271670053326147435794426603940089117963093140961938973775652130155505101084136089773958212749863050578956805486447960197910670 497 3032393564070079198065030323341211352273759515157688939218895264053417238380488285757393017273714668179344716637703513079234571953029010854 498 5773205814628375565424647220899727006381601888813173182236117180297999615327489287140882890310337469784647338524382906797053492477649355230 499 10991286148663196744854812911823689782954326821139962016539039405030660310984115605433899157045551646391468984668926232097876144452210148777 500 20925699703219735223485234838977821898658934464012025471931921593756963363622349619371382304793671492968949549072881616081277677598662691326 501 39839278328914018107282457294114916621719000127271763041743101292784078067074123668782720792478237766739811974643267445517955025586790565330 502 75847791007173266220637209432654962769584940264806109766119124918811281372204351734346125983268454428478533029948032798179129072473793017863 503 144402399892183292612866623201506843354290943063294194173217832260641910722713159670666330296274905554844058136851926652097752737918152049285 504 274919715099546473176972060308843123514355419802447349054990693224324159434733687551885803140272588550420707624748480270824615011368281561171 505 523404388063131491117809404486798842892804609743043289397840819518806481840557450748444481147469076847903997216489327186842384021633438600434 506 996480566497550082808183570565921941415816089886586978353828954757637196828487568086396749436332961471572063910472008591276883531757982232944 507 1897144047801732987963882462043955669942745086295404022662840220240301106646506881753631114456127985205450646195766454021684127399304601594208 508 3611867264767569269147100183871963992277847263988911108553650887490490808253406938661232107703139143002710996815934949754488243787720609272281 509 6876433633711577961727581045176725635291166131159207237675022167043690512960626131322030212565670209681672515610425527562876847086429860418885 510 13091660366395751293921345147395290998904546808148843722236044382678044194274746471676929543422813541885969334858527964533596307311475416549091 511 24924485609635436199052514308988889062267456039753670858694286056724676351207630008312094409775335080212350850267235577657841944418739948263101 512 47452344891219783022329111546863614041675211955575656963754693401941848319182821050702575056395323648856308457443446735441035893563187472706236 513 90341885924610165816456464668474787258040698980083239973577208026645993155814459525866221553988920807780713292733273344275471266223157931988340 514 171996902811128444805591062371035931450682583861043132477963191806364073546389127100271701136703537036506859697237319543891689943977148693825335 515 327455357765140845561222369733284569430935122448615773002777866726951746283120935202868502113436089258254937015929196465392834985954017605055500 516 623424082507133649210382764349267024537648546978895898177976664157955006410779291944831929494621744752405776439199399965936751891758675968238532 517 1186902511849008450220227300393910674273369799482463774941307080216027945591260704519868245033859638094186679021206160244081672286709799691621449 518 2259677821505020052970008884408334925223211780800725403486820376845794573726954785678971873203805955804781195474096458326542681111385356120874518 519 4302075196594790144121930581600104806332257582061007246116170881171420673429583223865564195520203191045936680895602633398727736619753903358669392 520 8190482209906039746257064849976166453369230927281356335392075550271478820866016807394478643387305310415194686611590006073636998846105999138811863 521 15593404523446298497172862495987323626261662948002344465158260020085543980263810382871786247898469961891626179418817134882506081291630805193436917 522 29687417468259774269912753973843989761650436872394254542437143056314880408960189110990153221442667563543852054039130576769404257307355818427572537 523 56520226523306407092016909167389314089215558338819288136815986178668191847144846656211312010296569902914123563638813813931545366287958389514017338 524 107605722513967373163046209095539472932539568493604735561439881056819174042320381537532630437804620910653897192154111279652165192976551700674873198 525 204864563183912362827774610772167334441205599667577866007532216587950992418718910612521242251098965575657384284175967433128806239328481941932943595 526 390030272257012375511391003941956966645032808486804152302277319809630554569654902967276974085583170467677120488461663332430697054700202886022196225 527 742556989420926776211275872838760103301373001719084145708601815812069095777405950932400695792268298346016835618536558047100069157331765436961984747 528 1413713041675207746722397428748727284732911707456678014919281984121452574764805076573774889073345320563770915405755541350949235271729810841427194248 529 2691489801693385650532122303349952073787287049558661437209148789062373057492614974421537330338253455361654272873410140933779308285140296623717254256 530 5124178060941870941036183095004013531019638411329088184486520296339575661391765373408872445415962289540290298868712596080566914246953883939964738012 531 9755638228210240527856211030459449253112324738315977383371619831010589732424888505338720077298100362083538944722025379527776451820283681077401726188 532 18573218203549988764023182585311046865867621014977548447921497065488549029166147014970455549291578275385360092670259640484475105985976692280421175634 533 35360519359886871934608991624131746421803783570217823932546131238791590826400772310303167188943387818668642059023793700228828135453193194608617236226 534 67320930368542470949663627950592104010454948825287306840074018816791801032826805354260634087946663608264844108950569318987129526239489839868695871821 535 128168583146643109071617336986074411288080258019423078761979238778431676627392063837376307895447427025273435781274553222285848865788847585385456173142 536 244013052343287514890045212154739436029979670074693485939355628626455607254591546355488858620551683023598979937498230774182194130157720010188752081283 537 464562908101769552668625018702846839548165164844229864277733191078742906392038974282430915853372471358921137524199413168332955398403906447277162753142 538 884455538387965570274521850198348668838112344652557557849158124835678779408335352476328150523949355858827292618463918708568225118647992388460043123490 539 1683865813957277380990031747401040585045942072918507516404095365147230995371725833818756116984866622880339002480918226762177064768643191425380918092483 540 3205818671882471735393631169264264133824784956965454803352773652413830171775275116381323550573869387084335620165517436066462905332652286762673648444948 541 6103380252632795218024599512814241920757322066786324863540039887848636228968406928271646406412830289357080137017787007007238311404024012260906662335431 542 11619886937134174981668075454210378418029353949386858549818795361963686571477529962521765631156753787408073520108011464975680665339803126811092129352653 543 22122457858256092915456939926621687495928136037517164413119852018028784068827388411649333886351999532809669792894808306543033268720200278936814909261774 544 42117719762514210197162964085380890645596734999807418697734832920797982391321066942741599841257650456688560413363505980571046756213833888107245595626542 545 80185589203491708027610549094516096182895789443381181861654112643615261350888821973157753417405976669880563620475475022874990731103702288701147472776991 546 152660893138705484296890070116318088644410485993298554487138544505664415470356878832307674275341636375523393235367772538137051457293584463438248242669259 547 290642602061124670341365958236537922871425799373108387303683205854461169384930108483270129521329174458896927725436226567228250354796959206119529706798187 548 553338319959324558795580084448511486961887626209751814850071626211888648547408449919412523384369573861573094493330902584639612641339337300791547105731107 549 1053470118159122542235130749974974559089634649756590976941413333948199362772536885652233388426519190279162793616286164060982111483748643954773827826785755 550 2005643292399803499118177323033136488725035974091287145475210344249556666730099470681845080289820896873586787293494643415790037273950926485497558568738079 551 3818432955058650194428683530864620018693694447832310794066756079569351237483084935672475620500416238613036271279992208869882509123524992626453633071268020 552 7269702587458649233941789862286461714348082569579144787061014719990924004934684531820911664578205490697755295591499998892828188415387190958746111753119323 553 13840383301765013821649968468012845790609308900395396375035942453226925656336637139497557221189408964688557639111785596608100519614754132915808049417300181 554 26349937653603551323212183727885294979526373870499526776373680354407779656791293991514540265942610278380235727766266777740858650322887447999795135782441452 555 50166183927886608449006126231511100287408327543120366908149134550962839282267738312924346326937345344997195217327575792158047418276522031794198165097944692 556 95508613453678455895274923342963101735232552873127748712476620070381823652661196368721592523767775915863304466208456361866117831246464044379531976488441540 557 181833548610291012665892575322709661089017220658943040354581824887573137182868017685800228657396212613579814250911043299295616755472869364303550245937981252 558 346182801787262743426230153786385652805007075970742535480888952186634204103018465162881271445283247437369515154539353614620695656515487346741670528749146139 559 659078223843763573532688880983698480949137880739351432417525607658739321636482888271302576535222093957084329918678306707924256990249682971872129185876747509 560 1254782452803617609145104961688206173946827313741174538892414789709428197894607530740826016757146958109457906272020123519981463911663919313385189444541493542 561 2388910673882464245442523367301859822652895110210878025000623890296679946480249176319613020570865442633172127764478357780035468252772315070556128329616289340 562 4548114452061706531302118343952090643408897873195278298881077273321061156971323315068644876085884202125980958342095093928768879861623069711972635061246677275 563 8658902693684513923077600025533429336971046289571968379580342550078074884532153540555868189933732855555676508587555402127506773804489117382604603539617260750 564 16485204286077118795213902306404529208025217009462975704209922536196678990552160890456221734871927937005496433684354673273909399151786069601833372141163545072 565 31385265543162716858008485063580699511900912228002774014789054173851694389619850991947939844477408824445709719366054591775786648873993971025700704012898842336 566 59752665245814767872163661333576975305694033825999743107033626010849627175113342726048658722258382532664384471361021673307794601923180545933378596185042437245 567 113759783203625239417353682689603292283714074704513955137319945871765609823089044565342457859147059403922714218850071684883308104424930297271247249040179650681 568 216580937792431888876646390150549254119922136428707122087749374678626696712171860597355946181253496925670901589460903407512694056995725070012622765257798692546 569 412336427637939040661184581353528970627666473796552510861936739360149167477083874069489963088981949351708638022549837181581641288118773180413331563290426016109 570 785024440701994646866048279318363996790106998388260921691898764967696391048085374453037871409636996391813256933330693624813405943587179405140241511404842060852 571 1494564465307447814612560415852155268807118764274370105807142663018874615324747614420859270217854212608736230224430048388385860808746907714033418305262016747234 572 2845418340048456248584708922813862237915583262365181645383104765171458516468578322207100843660157202381150403193974865436956561688740405366219035875740263098011 573 5417234062378564194686908524193424458597750707092395891963860208757728678719183099902970607418111700982698901915138852798189140372800849629907089018355128392327 574 10313571285301691198901057464481791526785519670110045108095521673870697789349173150107163870903567581477982889640927968474525236893672198357348025541622817619607 575 19635435986735901459613235674264255017421481063068451297908212755737060134828707239044644113157193789965903645559879811749536668678028723082684352386583795240811 576 37382816846252613782983733818587194422876241494533132442062438897416916158704328391734251575428916522288940902917019102833001177389821335069701992568287712194847 577 71171070319217169775046923622083627849376084287617160157691553883066816393493792831547775390253074938851122399743298599657684715357057927739248024057817467449636 578 135498650923377940935386308443882897783523821356242819749769116533995349311822020855160313740840763703653750269914332237467394167998054651880634727502265904745144 579 257968361578763666908437551203216688318036401032475551451231628637166203404358456669177007609047721355712679177369105847707518695416989868133712199619109721321983 580 491131646862397681780596880196737431606573257322806647287871411133859883234155181022722135795238195917157486298603136295342474315650289506721269834812361464476429 581 935038285600476082370414546989175248842590849333067630148631495165211929008517279495167590313362577780772038331561227569341667633441337305816331162531324562751637 582 1780167499130090984639830463072151173260938020234071122277232609456869505589760500987539661347659090768048673768771550637584789170366398134186351040104919264992742 583 3389162105724870616169965129424901890831370693955365243589887379634041890608907052049679215365623127015070224179233457716197070152836664456071119236420621631806656 584 6452437641117744676995598318735261813868708478660167575543360174548739226949649797933543720341471135051803886945179952286350836085916280120373837409479504918807287 585 12284437927057636909130221777691613493536463643618436295629011364159458933745766424511424150906294827578465018050681238915622820118095715775428712564069733567597808 586 23387659606670867316013408132458296408042091470717716850997414280212489851951536994318989363384226654854092205904187589138000319115343866674217732714071768353950127 587 44526467155059909331622846420893025569479876467982127495535850336898525082548137051104867917653097494984850864789687134812362155672566979912689655677568114026049271 588 84771469683316652571671189447700601074290922027110645445147575260308260126987726506131502733792506260358224085742587869287065162223636833890784676709869071866526941 589 161391696476706595780283164504810208723297009998409712568202600695344625210892061619407025493596998088364292434050466334684507453863511648397791873276955537387426278 590 307264693993568827370887382859378775892261922522304779277859437926488757793479103715866564603066804188388122271318630386764852344226168905648583770524908325268826307 591 584984198295404651212599906806309976943767232414018297890253225366033474692260061749476598724897714330718002382568743560347710890982145015959396304886607173081368272 592 1113718949637864442905516385246513058849292903417847452692512667627526456623596898163539381252649171043002273879141451769846753769445287450540237438443296223432006115 593 2120347698958028030119781834175311911105470949500453134187753535046664947654348136342272565653416396535598733171842371967186882166781794476423290812329173236175863910 594 4036812308831126143476461779815917618068613456150721619687813329754045268153960763741832692637988895825296818697252591916606073617757211859101753679292798065861420489 595 7685462919472369693568407612426038722376749053207111776927533569404701250964857274803287135100514101849700207768718560933514888477763149184841391206735052046508659759 596 14631926323987957775492909722594474059940463411873747393537773258444298907368452604800721103263846626855549446236464349041649245895173062970642877463760832616799315141 597 27856912484500010099964845404733813383069930689889401710161603150744715737491664607509524409615330452595838659880771199620629426099441722992307628731518288039782522338 598 53035229674228585706378229226288401291453437199038019010016987150101433442804645135058295219614104995356333729454421080483445581585837753735406352008264789612034956065 599 100970830423623694439084290219461173701659089033130615959042994779062896198287840694370731353737474759568370915515859163936524728749294000143118313207182640850510460398 600 192232760356844129172900069859371502988134388216268597488418699060673487850326203942643265845885378306204365409245227676589645218792551352801332655584525892229747893011 601 365981283895294514558907003572531875067891352382446289306440586773375977932448714854064783856425575080340920844195392345017665430215230699906917715297996290233431533903 602 696771455151605568466608454182550584275335525549865104100406205104821812197277857785505371921271547410351871197371888785630826630721249401998521927255640881969800466442 603 1326544503988849813220264225059265872432766165998665930505419401010647097953256798124068929453640809721557634284965469361933476391689121284335252786747890954755092982461 604 2525534460478347940437415311775926710471638175622981188590629835525714825929212136774981244024194141870517895255714504823738648958272844247806194438270725912814227390922 605 4808224897004490262317525921451759595964227352572322384134474788840062694224526109986883352162127717284059605731625032504022485936178181774966056776542233322667157421832 606 9154112534182166777435311740508297419523591166699903727584273159028943966037882308288076348402458903573613942717808460240887418800337148450455806236480974362479215128141 607 17428006818207862042719619546888931995252220021979714773356009977751386300821238775225357484659142897059443848247144237545742476857308987361362969277844683615188571233623 608 33180214960361049291591021186945225003365952710928383485891994467859989727078983789223334265817351998649090125681831641435974294095356201056370471216651825004485684262472 609 63169969824981769687879205478856557489963221734501344861181521485674671783119244344406957569426596941781120256281991101281330666343079391247212357835465861787257149049525 610 120265799738076363333295246277618075381392661322884089939241276830567864544344886118595364544987121168228196416435517142653956473554140699272201296475274773268836522152987 611 228967381600981520022039954521945621949258877645373246575510481360243735209751419524556641712556739433936865271414903096994952623710744437433126185750980114993393319487151 612 435918290581252481232776804545148509250525288986608733006961563165141969622289691436291200250396477383158197696061877204668850669064627483286329629514586969642557426422103 613 829920640811777060417289462144829677406476203501239437229359290642159441327678962753380105266043959172080058967002365414705779934724123832464820285413021804088581851066568 614 1580039849043793489356195630934348698347487311803237483263238714096279922159147092450266989050856235233117033805287186986538205984590819696286553780248610605904914414383127 615 3008150179424850076838387965386929112602587941840531934529117035211076942637075448503588411905835738497873328969412032058962456546546657271211063882590095152985995609565053 616 5727050180063496739984188586135735758625898291901404942046777612816780511529400522643872126655019047675904123486430764371020347954604263201907488032096300134585494521875976 617 10903412997563980525754202225527778524073211067688143512553894127126008370678401132020441223119815491342018161733103609684221515731983343522435779873474702447661983628514790 618 20758402887632644470351324569251977348767249795669952824215547543851408062195567697193400260311770840539761377580590783363846063665913305254520439036332167910140415043256610 619 39520771206368930596768056761801779539244699017393732788922281695308112361758474911849562620371817025458137054900440213730717257307105118793380790436913531833984578339696646 620 75241402973091765116739962084200106113216783399419873498509315158366976950322318511332951342190745003914229289259361400913982891829677837957622489272261103615060895924377611 621 143247931367463957231027625110208056098537177050032193130510693085015191208862036544559948571863754908481073090747666341265556576717353692960100180003308014012399423799287949 622 272721786546113795964560759230874723445855160453565351667483564417126430443931918008063821468131963626097063324597295966749674819769786109669255452013373417716148390180114289 623 519219873871054140125604240709792609155467914000055799560806979961663836813994086861445132840191002909814237823275822162373063563333885942769835591487871169911719070078426629 624 988513902159735380696072025298283567883534329704357120373176835695333506313238298203185488207476226062493367555771286779394595011622353455974292572360481488232717987226933254 625 1881976757703500394574418546142417681059556894702349328063989211796652057168979351686939812285073754015229296115943825992729723931622849269495998895634426993847934545261750199 626 3582991102904943651364573196231897061019186051767502628295383476174985221828112770998871534932483332045598477321919707002541382455380205389649329305347081250360621901092603933 627 6821457911712714193556616420105999539295415957387285933399047309161934469813907684232048846365040827644548625946387127918476493591852231359185874335702214667309982387958766554 628 12986995140328842733141217697909528661054797298338501113997476704905390645900362744221735633388832957771274533463197284975494582204292791456706436099802505528414042850606110788 629 24725219294445187528829973841299022099158399204007275911407522099105029074121056466316002946612553621596727764854781618499118166349038554274304324681460621056722532760429179756 630 47072972812625921407248801905077922755100733739056404058455876032846833592893580755874581500644629649896973161749864953545640877623757990087053811370172234428827856499210163600 631 89619620478595283302994234282489520351325417851207518387043971011238551575498831976417081267880503656812190973353292279124745217368763194300379592035886763322007404728091445688 632 170621821712802412269984381774966896508320892158984739379430109858813507740761381088242117189315173903268508670340013534627322901240087360972054918559365462618571531846153437620 633 324837417176391475399407329407195392447236080635359779635727857992566345779524614892752877502569902489267007777663616802691647039887900869498966154740944134814997158099381558535 634 618439930710876172605404675643408247472017095907196512663072671750404109372099562035442741691123865062448570925665043354055725800245398274029643314335591705173797519835588671562 635 1177413461854942725588587454556131763797003139936571717232145770206030229272690265897379872136290113863627783777912423620748444082504785691143978054528859689446064992562331563301 636 2241612145845324065686830648189760171191520078234004582210124188103463421134008327502058513857010784637362141280457454173214067635744593582418919249958749190791834475879411133696 637 4267680959316512875015236761884789373071256427618523231002004258057882346158373485826424076662089548740868546668861631608611508765601570015561458678192359120146039003484793640790 638 8125000930365878616746948354013654620039720728074100360218913820942996695820624092182069729814325860229683206987024943198533672034577639843903711115603885316719559766368039866898 639 15468738349414731462116847605459156647443011077984996646315670725979515050111575718422767705125352008821027797387148268244549880891030431795993672992271051753838966025716368730579 640 29450072458253717267231891102554464658644030558202793866630070571540484136101315317431939938925381444318498997194567893366997935247531413789663193591379914013727423924113617199137 641 56068358530946978736027943037310869945004414138660186199152702396628239193868419011464177487005390511300749331560447654435437366484832284465575554098221862207135946864030606294004 642 106745436121117868359391057289582083727025264081712605234794809100299403802222546531674375504067956022970448198777648150253247755175002752955477071115711661411414993377529790937354 643 203226711664804715497664351703684237121029928135402588667722353616831118104178795849724130645827036316061267573630076092994486964852484701547234575855090596882961604709864925398301 644 386912057647389339933276326780619917433215362015079156350101808488177815261270601129204055944322260269786420281226071185556159035653551914911993657421191434923524843629125757912351 645 736620393680572927027464090020464101769741451246872860214216890543298877596665323379830147201197414985873596045941692890579189006777866301091709430035901875282105739675364007021474 646 1402410686514782129803888839990577315564493922784839661904563707906539422610113195690468172203636628726395453254971884137109356924205564198785652648091253588607822401134441090634976 647 2669971874962402706435059904031169263318388053105984498156836662179755421950286459442240661270916821405474291841189208159632702664139882133588134045719995399432187840154299991030904 648 5083211274442258397132514855785857618686778877419313887695307116278018594455988759044405322409563711687896873930555335537825755709180644604941835908946568393965366582684681858182784 649 9677643836971407061432614276344118195154347438452118953256983193515988303835642358394939254288293256518691456729913140163216843277365517731256278911611744690862048174319225544656364 650 18424729010608927701585674200668515272019319857772515922192452784445682819938448503025371692433947594725135550878206499303026592634978965150709506832690029948073386508412299727404271 651 35077819026310713133311227287167195451086852467481071883722736428909893626599221178377165355443569840343232108982339687893609746330909876486104741547704949020486945307561660411306710 652 66782712892771062955635339007939622089593920716469080956681871431675062591332293381815664558860582721000131899968211184181688428588178098414781280918526456882674621925915571690778715 653 127143900764555620062179041117706113905344028694931316059222535850668010023452887562595760812890253696109502782789550307789299293431902441750233686795256875110026856149800067947516270 654 242062216423930566485576767707606478987905103672563274538642970596547389670718857748409370358666348818510216773931816639248962131730532557711456560088304597228376380177422924809394800 655 460848819862543509063783704850226805933195422817303369235831256050456085830674052687251646053234238543147813801973417449689177709476065382802159184551033016007405522327547061611239903 656 877384491914049783124844496997876158049581407492292807784661135505540391656223797033035113939132316366149524131065141264279076362065274222967657080438546723841892568556385923006001324 657 1670403641005054786093246749067000170361012482214228364833680909592767997653828645776163702817783038134345225609987001087786896961445731440379337898522099314239158811124080689155867602 658 3180188787923415750566117955415264817949097370778233554604762539868266104687739231112961253342245794663687769961934457260143335175881655545547890598584690293711145218244253542892126087 659 6054584938972363967375902273896670970990330248058446355475354584054796432187159011411213433499373517666165185165037320515128619983513614032189610293900586547607524345488272535170480018 660 11526988247502044224668129255753438738086635432616156257990192334759141858112113737974157777117955708470991497867366828366451992499609944752792249009412805516377578349079914221059758778 661 21945593198763899262772531319578222937994419517319618314660975186865624107935621237137508453782455225671925856004121474843998832454303927973676262409718363126011673434822490745166218421 662 41780996952955113385533052602125508017220930112343673579815679130682186826273251415146259396899006657176100659578405636820688070115134794462201910295569270202109537328500761881054328515 663 79544521333839793889354490744761324664113922839734435213508535008349089577141589969515583405346326334381408999444628958110572717992210240750552729717899315859922361116083051169465309925 664 151440399599707745863548553120524137434266525908127743222393223661985150129305233058315593583483240113143735814471693260833353105150200722433607989545801181860788506240373684694353934760 665 288318972147268518438215310551820122909439869995651744271183613625528715817969725994737773826484762851464294099602525559555963092923001041304951131082255615884710642913621469543955513432 666 548914489923320449558988159766596294121190880739263955035724680355226130229708835533875768984333203549388975455608238482772555049546679664290863561953861877364293857665548590330658946965 667 1045047833667624276896588275546876251585817704548567520923175911973568913539728193043608586245652660401941897175443363288004335220744554928594108813953600830499487386195140614559536865907 668 1989608572377014110134199718731264064910338114530022220052952314207512367788722121850835719605261553806405913545156447226570388361181270379862645400782365606543179497190752718979836960251 669 3787905341503351674950702346559542525400189253735536619425772646806628556525058736094591516779135739744952361610416166797347719383911952465551168498328033596335381810089400184247278779601 670 7211582758234494991355802165751906275112057232329050446112333785425260014605633971341164836121042400997397261937404523940028495902200468847564007703415748695281109868476744295115088607028 671 13729732184443772494310694955481665114284055498315169371406396368522844137757820413034283938717952579777579225547395862376711261958838508762553499496137943559843416055695583726787108959985 672 26139275132259618694239741133878389966093510274818517626570286469455134985501305591401742675022742573744414425051061902589323857167567573675361185231846346470858937809839215786997516550187 673 49765115244864248770730512696957786908415504004587587346613513069938930911912860233845037281267147878288011512397270868511859140741212271715680155440420111365235723346548783211785375955922 674 94745041046611930013037419557914874338042072381994480164910461011217776451709913898301809262065210874663341829113099576242167494663717791323072218194308526896256057284700907221849515491031 675 180379825481275567888336605582368535555676737938355406368678186176638539204329666382337560950363370700122916122900389433430563508625284100114236323192531502482932661657672442696236043218994 676 343415139000765097901562417591869653647679428226308306615339369696742932814577713875633045777652325942484280459966065877674771270324523928352107635179562659681389027017979464615633943240199 677 653809024264506875760679573574277599425292718948388940093490704148345896775521694844816430147806058263310052187470975976724366168062277525569254951350745049082425373466425644560453063504169 678 1244750716155102831601793888324152093436789443680707661740789191242179282547164297778251272178010785612332276927911001427064818881530747053543153484450443635989917883228628696759675346624852 679 2369811807219427213252408490293954627432241806593175711178050741077834937057159380780274464429392033298308514146707418727804123513175003537241479029864743121275985723170889597546040090284788 680 4511753179772279766949255812675642487481818991560067557421221402822802550906593761589279299941697860997624248293465399410522820215499815531781715711570465792806495966744031950115148012631923 681 8589676485353281326991452115639718318079249857527266064603232702496756112748181598458574027508428429078680442908112094036098075388616186280876775884081523382071768397264176412717103043620046 682 16353408349956568723435143132034516884627121997865813201326674680526763291733641585032489960067537398426037433817975219869419925385808124529151383044328418893986387483123495464367704020535102 683 31134346574803514317150647557296072925223543319944515522206485864914264692988943783490158424545323964613397631920211523052193365664699953618978898361555961415663521607761713818225101093125243 684 59274954547475340874469436427900819832868167978215384368348727427809862720727787472694555023267578171674314726525822163142335043518720864705331315671977143990335255223656623158524803581834450 685 112850296317080843062397030424622627345858375324657957956485298357562868927199342786618511489090904957060043034551845945228279687255074099025377911248056936400680464472385434547066081860354109 686 214849416183911213657202022106033524380889822701699809615169103779741559508535995523950152608522825540758746228217474873551217907450709469034320816008519071089706500165237999470999707938874846 687 409039879743592164071822999405628027424364955731471418502642763678112292079002253784455958569307812719782854748505300809977491805421824502175317374898624556939553946421059255801125050910939273 688 778748326118009040330018686451087291498333417201412515690757750896971104165256233140394901513003659500776334362829338835646361756802904984304103015764655616609140282951824130263126525809283736 689 1482615719063273853081942280737234368345058132769368133576951407374194443653726849496895726222652688898994972227064471359529356442423928526103993271765590514132697982450939188362103180368856272 690 2822669785206585505835428132152031175729973992005214582740565031650723412597851096233752014453841878690117976273654952114598723216088392591876760701824937657230631029356813786194405306147827905 691 5373924351316123241402944789085776080911569430956276587340078856828897294664876969415528165015639425301923297115356476121860171530305960059173874327543805065041331243622095070487277228049130477 692 10231116330015491212900501359443725414929467740710274402304146658615608412711336515743149342849335486719508406777370565224519049323271747554173032589019386211187456146336603695035712252021202424 693 19478454573457776146740255012436458313684016644689840297742911746812224946426284168454763993370014888691688201276558636373769215512527513718513928388832977442253154057357306523762744352029724254 694 37083948645678597297633714949393739743907783914845499737081685919412682166239285805266534430018829407330412130046247850863541624371959965613049265328893228765206717032535790276714090678864958284 695 70602071738754031507794381107213954197706992001202643271339533585399124410182573014021142151961467901260632087314827262874786133274376023152657774494409720984614430009465438572201697021733789352 696 134415366104359915302048760032110785586173801844591272610302038894581252200655028392254833277472758571300818599418544387242914444737581111472144965761769339495478257880787023764374708744006953067 697 255905955732057094317904929713265651202066522896168101503871872995432864999330657906610770882950286502661568056865883289372854842876843662530264723271084340628430564513115404225881095991701425381 698 487205146830406855045584366647298590188796440511841461192872810866524483187491998998466070577531375835888357516633824594952640622309668946402367241441566918204568226666803687761765630217941315461 699 927562840102760974321423748018181374597149859605226420269647922916727847231038868135416978487062903035062999122777254870812358828037409592869341443746894170833939341929805726319311431025578662702 700 1765935413319824108728757746567439328368838390555429028182676031413734360135704794118956851561258770838043804583426873259606693164653403371101011537074394852659665849952377494672283398635297945600 701 3362066427404065460793415185060651076992412770388455664251724138748825294111150976503760000887117447464692763659390126657449314993881415085421620474767113545601830489949180785257098854117275751965 702 6400851682920744216739836536118157970990841485530298762605031757353708626988452886796687995267708007998070548727758617858672820668598974749716474152774937961452022754963507587824039807777462742600 703 12186226284167731086541264953064616758742114907673123173113743225252805995497551261301151411688195592704521225766302707863766082165048851894002055451493574006274444142819019266482915903432041321202 704 23200679910329872685693309488071237885411632790802196963263179405811472606050422228213294214127562315600982729374012392385920073911456060784214324228722335537950468378641723003843511048787742747302 705 44170486888209451332467786902251904407725621191043472002651865797410086532983993945923096600355244956690865186554251154117772123279248369863514863810112169908621892067202546202442384695870392939654 706 84093738609479519852908859317370742760219048921225081490373008853816631206106294192792376332383118469676161517351325081826552603092543405090308602916704754848859176539562940609900964984095307354952 707 160101401897997865629966499065016769370691728629328022584380236879809941387046155152605962874183997740023770539700609745924590749309326053755868582827188771861389831921086914913732206252311575085425 708 304808173754030236880260572675767731579769493792299414488575893039801982972838547408334374334784862044646536870813808022080965705839194959965012300854574166980677938510104471517589540670996200235517 709 580307365743490973586278963704082047514681900265858392089115473936731882794150032350163129810265605555354008948042310920682553550276780999903722259161171718124096595211099055401987456637499386112706 710 1104814987697478486696166264769347725257992292579088881121473205421687714814833614128903654345244282337093268761693620908101256064740655034389117187756206535114522564119495443763574583119656390469303 711 2103395939972472423580089392034997875050277534840745571843439931319071872130338808933490118772651611364190541206553185334075389467774798956883876185900185213920214124667280590077436533962129473895109 712 4004538795688513913966742310066660257892567259047851034476398046793937693114502571488387207591767718345342253064309976399045394778479485137289663670180485475123919048586634533923003269518936466878069 713 7624019168917994657024739103866269950572420712424235842783575534545567157582604710059688325297108722583769845073987410970976581639957435821752061097566458615978185709725777233450882911879921221309707 714 14514946977317343480256284537449209390240968330390038085234136569759701526044759507925654668544377626958462372334289306146068615974221728947870320469146677176182553752414572131897660687363159544888851 715 27634201998502351656491325014014588461411344144270064202710867019382922873648680783920050038556795634779662037873160818393459768381429209469681558839132577439721830892379199977991815940859429163332097 716 52611223539940840220994803542454102085028724431600173321807769230268577964863180190518106169221590138876996880218590784804059965745576020068299321060831850316550714112169040211453447193996553636496304 717 100163588676077385102163481767427387539254721158054511238336114110807609046759914230505793018900208121705489134240176075269568071125223317296209304755957724156810961217653526355198456067121746601197646 718 190695897594053546301926097003762899820997728696913369810528685839499794219534093856672805408210311341093446896091030370237002222579187720370977132963909272730384155492678122445989491134271301591602870 719 363055336174141992407984182853991158386933352173375195490784551076852493625694841094947384335974546758366424730994600461197274345322700093411661262045511310055409524591536412709396605364956550784743740 720 691200905669768584170830915029513847182446938584448914420837134765979596357381820777670233332887613055024535102089860515696892724734713469231807463561953270148770056608467155101389778316527558105611094 721 1315939043985151843300415467580966375036003633571624855139184519530263604567033332366394823923744172173076035619807367138189651807666425902293678088542812411894555202823412180467794706876389100534578200 722 2505343313759919272120389658032825792210632085206563919122753311832104494881362811959138140621713249131972350375578497357266184530760212728156745460763103575492168510990051073041374143926192819452560102 723 4769784093337043508887500247184295341179185727544326220836318200700016083277820364588505178606820632207916553074795322769194424921563760002662184450598681844896641905881163835419705510970819114607651845 724 9080927221470309757693736744371979038616845813117736376916297619202512723458383260286754614829345363444346170163192234514891933770300743535723190278770726229318530995058509496665279995601697878834789474 725 17288673362979711934906355583761942970616560483358777926111408785247374883685960770602006945456960863968714330365860521430964008513548001641253230675050805525529318152255526379030015117259110406389137687 726 32914945727690685800967626658819924238888951783851713436692263909035741886070144933966980007779015196513969745309960124536569801036925799963701390852494041312772819266362573318890879152807949354284435897 727 62664938454832364582423849113859798794096871157943477490986949264357825925990608644040406327551638709082683089756429794211132598591057997990265634011321442765081550431619570642777983686568627934075008836 728 119304298540717635611308332995677636605928621052466077233978086739066040465499456294627044835203189622650114718550705833347507101521784484765551935352780822646963318658253732911211491182889192342222461144 729 227136832832795548236660189995216081757276744102992570705632350530691847679486305698527318058530436633057307824536573810285832464548951191274047269213634031320289603132051568888555171309213611942903028171 730 432433210373435554526067652325982854064822418672564937280045593030423182814015277600052708473864891159716165978583080436561488909388880766105165960999731954066210223959080346279296222409523614891463964471 731 823285590019356248605320860997005831090605285950017793998109997298128922601757742223353358516313303628107977311011690810793413194945464209261945577427410719251458021736313666283819534767646023086795852345 732 1567407744072648261752581529744099720449063496436490767390612589599369274212001681624059868228985903020168747723086055216924345622466280279005684408219571391215628053432691993082889802771470637515550609944 733 2984100615827792441672997754633462434294918521096469601808253450716597874714848178040784342598153612265302189025470102406835666185650486475170137603555650319978444753445660246394919493949868111410597962089 734 5681263550635536589993240196470565299615463906573375655325301959337374246378605644327665087884367616193442191131117294722922614733637646667981170508566527838307336117194324476748214677628068700584844041979 735 10816242374865869106101345594087550032942550283635410927804513210298391320417972701064845344116742757926170385716481220952218503166435507469354018406610974728377548310247808082333619124064962281633202709095 736 20592443576879443436095007098477879836875723084549461633056037175144513627450644664774545694194944289384287116901947626466135944458306219218208167564424995532459611129310651437090092744021253731197821506400 737 39204810485048142490834323397304510284568611593917987021021243122289775562864659568449878491639574589133212046957504895251936644903283171428223537143556383354010911670837357262761557158423811837023053030010 738 74639862890980842194799510095520388755926316815962615325490814309764109499157664703606172479958524208735371943927060050790416581246344626859242674180191269184056367551745575158437956692352537428554305174819 739 142102692589449404869341406209885119786445107419765089956597869379049317661028036798776571055250891156924554270305753423221526689249200879200687233779133799615967072882343504765733798092352753280904467559704 740 270541429995199182726319661107983779713650193790632921524392180992910960931134054864569983308917544544381479943360324091766114838208361392101012215435886724349761727522271847423151072165263400482438960715669 741 515068814039358622122269632365353123155779219032787991016269975747363272076275129788192803831238270101984831853107498957680864403743162489376468484616033790379372529166159266003504084786956718696976301969379 742 980610929721999057689986247630591655124684713569528803431491713201399387794743961773582722570258641269356382942586886379388096895501006315868822618718434558426388239814261692266767794093544015654800216999216 743 1866930727079049196526831967700349081795186579021200160487189628175749891961762858282133458598963542044887532791671227449314655387635870515675830888254339733743582166325252187473758429066488269754565886614953 744 3554345800224783093785816691811815719934710371342976353739997008548601122408646564023387910740962610380374228096315142430060003185718508187921308838636172231956020470207033838435156852176783384011234963998720 745 6766921709699105491532297429938097216617665003020349169912658270459745047015481613013027534011021793591492697520325975571506265603324371463211237094002770478728175916435725297216991152193547090361199955794617 746 12883166691969348303074937444796067874551401972679606170717615747318923194444233596588368564914711956552034843298444115812034807707934849188687404988335423740176619673353887229050002388435984777973533637596809 747 24527546073892532878449287057806238395518197477395526478759449673710441203157185895275329719894886076615130261272240412932441246911703396015779227462600904048074638283792872937549081582993218972372118898713690 748 46696633738498889787572588518942942752219103567334629770189843012443695322804226166049621414941272197889634739069676097297870248470532598249419718454244790872205829474715822600344453943892677925606379097260766 749 88903129401458889842535733784454770308113657723587921149977103513686279785287105834729306260792651000309533596299881242673613902822508778836485623720809972791494134179783226255744940233129152570816301909485062 750 169257734114917779469834539045731938229390164454133600044378057546567496954681739400093596932716811828284927689722142298315420083708370464478122220471169820678151038353241555073573069757769287652397001062906324 #