1 1 2 3 3 9 4 24 5 61 6 148 7 350 8 808 9 1837 10 4116 11 9130 12 20056 13 43746 14 94760 15 204188 16 437712 17 934525 18 1987252 19 4212338 20 8900344 21 18756886 22 39426168 23 82693924 24 173071024 25 361567186 26 753984648 27 1569877860 28 3263572848 29 6775522852 30 14047800016 31 29091783096 32 60175932320 33 124346291741 34 256681437684 35 529375941442 36 1090778015032 37 2245737939150 38 4619839696472 39 9496884667988 40 19508179886064 41 40046948135494 42 82155072997720 43 168439063569324 44 345135962286416 45 706812061135388 46 1446704395395888 47 2959660819605640 48 6051825696839008 49 12369002568547122 50 25268707486832456 51 51600109577288660 52 105325608361824816 53 214906857084546076 54 438324994890885040 55 893690918578428008 56 1821463694750171872 57 3711160638237891460 58 7558787773950878352 59 15390772290803697928 60 31327938067411278304 61 63749665348646972872 62 129686909124942778272 63 263752790091685313904 64 536263523866970142528 65 1090057479737178541405 66 2215175823480833595508 67 4500528909039497264610 68 9141412342234654676408 69 18563746068911041890302 70 37689334906705548855576 71 76503168295220177591860 72 155255333554058514945136 73 315011777320848256714366 74 639025775067158967076920 75 1296067950783628701903708 76 2628168702865878939307152 77 5328448959133325571356140 78 10801121025069786528195952 79 21890864997608630834060648 80 44358975890155377223458784 81 89873123995558715533392934 82 182056592421613353239736600 83 368736495831260827317483484 84 746719613638589896310987536 85 1511942585147907913872150228 86 3060891886037272070244650768 87 6195836247987368529933961400 88 12539777447800385838757242528 89 25375915652731274320644785212 90 51344552819723553927550170736 91 103875131968088711424314630136 92 210122316593460629987057837600 93 424990995619341751499046083576 94 859474716103524486047952983904 95 1737943622265442471369017647632 96 3513875624647671941284258654912 97 7103761878302675070707850458610 98 14359545014620012517694367214792 99 29023263873167591957311545016628 100 58654875434190317758468711207344 101 118526955796336082821766719371436 102 239488321448583060253192032656368 103 483847440870645665886354876914184 104 977436477688250422532651377031264 105 1974363832056089540901571231284476 106 3987709417471356473475679417012848 107 8053412210828013502922382885331000 108 16262811173426628117786813873272608 109 32837712008265914241891974505612312 110 66299603339357144496420642529358816 111 133848017284082948971586119704495440 112 270193655778903217900661908700546496 113 545384313393897684535174148464080196 114 1100762630459977866538048959054134800 115 2221520120721248572884996792018682728 116 4483029961045082825387791331858191712 117 9046066062248193784863082404578948600 118 18252144404812443837901164290883027552 119 36824417458717289334456361043535127888 120 74289092215619381986220787010608401344 121 149859104972603498184043434511736460936 122 302280051027936464791290590004512238368 123 609685368072296462549031308743882148624 124 1229621268177439991030962874957479641024 125 2479749782548532698783376751935237185936 126 5000514057484370831009655507911030179648 127 10083081239481095574531940735361718248160 128 20330268727986898974089140909802752274048 129 40988844249873772370208588633149082483677 130 82634302087547493584477790893385320838516 131 166582199829864760673736288049987666966306 132 335791590969269068357033988626409384511160 133 676839004976190381652859674795581114044766 134 1364189656027685253183302744676686918134424 135 2749408236887564046434507273440129065503732 136 5540874323439515173004818115053768589477232 137 11165886379932826462798706725007172152843950 138 22500048225973245159175554439813614253466872 139 45336733603085673745793117044866432103600188 140 91346741508449714346470250420211271400533264 141 184040369106958672618684090285172812246357004 142 370774510394035833088855359459846163383294960 143 746937886570417062162955566640870594777296424 144 1504653504705524916296400828724097725576005856 145 3030867648110356062639340467273102518260554078 146 6104856573619324585371758554196019170738192888 147 12295975978926263800329535276690234864551580940 148 24764477621227756859831106889976862775253552208 149 49874086032695337315384127661384143992076769572 150 100438433645870321822212083085629124867292869456 151 202257701949578249130632959233271442309998426776 152 407277073214831709233683504590569269770822229280 153 820078706456668270791014010189913317805426001036 154 1651206532967346246229322022397376192138415087024 155 3324516096451642265057143377216059892196417368472 156 6693238253937184075311285419274734800232009125792 157 13474907423084894050901143379595978719687560279320 158 27126676676590839902359431841284975677822204614112 159 54607150759267394938291613536907842479867816674768 160 109921896330706220143728726782491467208182448242624 161 221259271735836476086647907266180528404025790663654 162 445349501620521023771676721934756244783373369684120 163 896362055898316138076387190307179870184846983695804 164 1804050217111180457218841873489694501605894456046736 165 3630757107141507264890301195971356031817373389058468 166 7306827560121307230685837289926646120845915732046928 167 14704299338504215479958979110961678271769805768188120 168 29589887113531632997092567284140128603695560144564768 169 59542419954550802848729060580765835996350160490712692 170 119810131364076679406545973186502829570618401384591696 171 241071116195554545626385679065411263465639384246796456 172 485043939325911464879358823515633735580083931448819040 173 975892355875130599285728550837547931934236911911494856 174 1963393666196876537625478909287656785416611921850703264 175 3950009421367057309883735948496263584836958468508147952 176 7946463020680723089033028156834427197681386186629778752 177 15985830832569497782023965902497615214263854240076918140 178 32157471247555098771963750982652752066329872213788557552 179 64686626293202989722673510817258033554445534576381818648 180 130116620182591563802839039338421125952462649450373044384 181 261720229781712600321458638038093148433715546043336929544 182 526414438396484146074478394798688089925011586371855540640 183 1058777834593686983366860956441630302507048523775164395184 184 2129453584788811349169530246571768850328147749613235418176 185 4282706936092731047215362578374126954633906677383964115768 186 8613013405215678792183329327209432417223035711082914790368 187 17321241363849613471761274123668185628699748148726930534000 188 34832911834535738718311779185835012845906849750576062974528 189 70046742843621036326617771711230889698477298377125437200112 190 140855324036341190433223970101583507410281794506197496902336 191 283234564764226134503429962477187094323940990797115727038496 192 569516962911539776280823969502414347654636785163672920544640 193 1145130537563052544537783880706779468262380014696987008928626 194 2302454298606051073027839644817460482430972918133256353535944 195 4629298765615198519914608620313265435921031323251774757123572 196 9307377868036589787547075901983219813960233620474073614350512 197 18712331067614921200105306143557664169189570901844146328662860 198 37619812798313325650232920966297777420917349125480290857249392 199 75629984666151687401868241478661061049767446915276202870957128 200 152040687471353447006541282049453134515400391159183648054830944 201 305643038729637832648041824102708689551385733017312382276542604 202 614409405033137542566002168213022220143941367432514936886846640 203 1235066361733945929803338063611324196470854958498331757187125464 204 2482627826803233548949343581593207905307654364263267281201115296 205 4990249393620471361219920780186046303861454811066444631113366648 206 10030486267268951249082308794371353594215201787212709399649005408 207 20160961422141378572441541139779633590704195849543517610388257680 208 40521900619489709293436929381633119985955976249323232842957009088 209 81443811696070805562892279160161501504166499074435860928935948732 210 163687644306324385077821399114113526072842091300450512343915758576 211 328975546930199821193707343090069890200302200092451348511782386456 212 661151610495501744463543775903825456509840435168003344671466511520 213 1328705107963844865815271965676167822076839067063983140413064759496 214 2670213989873372485406912759089369462267994527583919182966392991904 215 5366038894577483253082085331837137635399440024261698522893373914672 216 10783299618816443070700690290991072692525781986711117359707923691072 217 21669056177661142992963423905009490578453817346182050849496217435480 218 43543026235378799689050934456073671543712141437883733959153174977632 219 87495932622643843304260792198837573865417087958047846805254874956208 220 175811625549060174460839430971055609286819786080656451384406799914304 221 353262978415025106168507877794763858975634115677694814999481676539824 222 709805411463859726830673787294832998755257318388153454460299506502080 223 1426170547859298701707048100569470903019665923959132339348665930640544 224 2865460545581755899505497253098551617057634422283915539553465696553856 225 5757163209849386084263492435612607677619003600422754402831559938384068 226 11566810657070520739031980730056224242245476712555355453112376967320848 227 23238602493804561209419832276635909005181465942133370878092409267339560 228 46687167346936161881551406186318739051743956918312061699920129200074848 229 93794309563526491860944239450026488923127227695252789643768015855648152 230 188428568866361319917571333054830999485533083107762911775391546622293216 231 378537235198765751220227909117722447523904097831816696925029251767597456 232 760434665329617725210626304251565792153484058896215140598550820581216960 233 1527590502232384698195417260638089047618496996768399838888302559263666616 234 3068623347611067891939163825546093021860051751488738793159006954729798624 235 6164134468263000147898290022088893154438713415975307968003569062311067632 236 12382044482607729023836504786171200530314646657946276699378248430325076032 237 24871652247418683264619465440269100706742566773356601216423041115175418800 238 49958431059243816963131842616391600705711680461641298068179170739401371072 239 100347163392835752000833584338538230798584453816770563514036553053761885088 240 201554929334367740150806966888586520371491093420517061783429529257442056064 241 404831253940992060566690628954683669962323154716331508700269441314310084104 242 813105298426497281663534648264388598363328245183257787667359648227472112160 243 1633096929211318765446293541740030164666772205107731202377860186717141775824 244 3279966523139285935131035573902566265213775839697893658842002153958678654656 245 6587481343841389815381576472007385692452329197718785675836721074450458546928 246 13230059282808415521002163592419277708954213432083568067978875681967119569088 247 26570323483599381459948264374912765359247024128093715122148735973687580359840 248 53361056803163863755784403129973950601171242784040588216679441166881843163008 249 107162979621712175412040512985566891561949686909359644968882962679021073574672 250 215207691274193246625024439422371763843113776501276227008814086048556921646656 251 432179029759255465947742131626172628273143472520247475198408574291619768662560 252 867885353940248877290870768815203457720118784075884992758377952972251388063616 253 1742826020599901646846416136753890486803350316444656508535628881747218822322976 254 3499762666638611078222181471754748116332926129475086063109003715099869737037440 255 7027749445459686991171554231144210981470708238353981462580642532201119856092608 256 14111947115284303651797491037557851460551128435515581597886555268405000476220672 257 28336801990394198895849508185945459685511656749845816178796263902534281822705885 258 56899419500439580976208068593550432899842113257320938323638834536517125385940852 259 114250514758466981416057017519942046828538010062549341100006194229238097233705378 260 229404381032109601759395795705566455714783587220913611105469438770883887391058104 261 460615641903791426685940549721069844323483220885622543064982659784734357645668382 262 924845043486727299706179016062013554434798534658835727838052884055401881018441112 263 1856918305470495016294077959675991665996890816517445944102518874778871009937055604 264 3728293047935070866351595774455912446248369127434440865057863962893876515674457968 265 7485501734634275336891061995717995112960084691119780085452775991531362010713197070 266 15028834746796817882157864885048330666846862254741356881579648114549941980154956408 267 30173342983027322351621204996800380619816991317340795990959474252612100581253105660 268 60578032944922017877853360447008199811880516250397756437519304552248634404392597008 269 121618803095488413824283968986830458516485718861428431841609115624553775388435698252 270 244163080602265583785722434159289034818420810444122701616359244289220563936172404976 271 490177281096617889757870567336675513011856548664059413095796590388208486125752081320 272 984056801977409223888592532709545912773742952879746845917749384395951688758318705376 273 1975518760254017946322290715726779906390299338151763670186901534431658373625304929166 274 3965847833106434889734792732068935974466225541088067297076608600142826739467944895160 275 7961318968695230653294360963146227794783796176260875492108514206298480581600565927148 276 15981884542355183054238272924309167281270282540691232780127622424622615368530484127952 277 32082272887378340997151131048902276230541089552109479134425190301744210789412305487940 278 64401553380092631771651432498372435797083228045672985417190271508486381683527285439952 279 129277163884570776525026499052109307737588188880106021464094976522265226043589041941848 280 259502442017912579013500266214947487762019843337732144187618820055115377440247026007584 281 520901278391919651657980871957371883577487173100804533526246781554216923635128605278124 282 1045595345496028290577922422969697583261869319052289557354511845996406184779526317082160 283 2098776924792833580295935553302910552082963972747978561899872210548413111748237239488984 284 4212726317187221158872052521332851875284378614782756018181441458208027707874843689627296 285 8455800167348932369475504310715029781398156375078726854857180634738223946125462930534488 286 16972295400646844842413807157528711624455111041183883346702956706120784953002476963628768 287 34065991215279777466765845123233186816586935858321487777366960667071973453216972325170000 288 68374783258531730497408151862817900768527299268550417722656015843804754000857981446164928 289 137235208872939983773660902163253591108349625866773297779008985550533801167328496413784862 290 275441702457633013105011001201742761359289306392891520225411878826916188665882059870479736 291 552826135454365679585583993172032943504018107329591853721939069796756706771199081410973676 292 1109537731986930665922291967881160728578915203746801333986108763879362072421268086161975760 293 2226847023971445417856325865113552782252670061423076011160769824875142672306421432316777076 294 4469237167938059007736135588929568214695019430705098708698644243983122399540613384619205264 295 8969563101196862148638459904605818434644863703583645677502388766588570228997833323141899192 296 18001303733035212563609297262705000879799377091514187875214978090421791317828879754090775712 297 36126972526296773041125670455871523220192534691607000979955912557709895663133539718148622660 298 72502675173046241910065492772666089361572630400371252418963737869152417381218639856231387792 299 145502850180129346045779218152078453353097187348694931873966050271289796077759990194400448328 300 292000700028332416542854901517649455966098227793294717820009249608549514786165401352676242144 301 585991556181612905445581651846488758050808307652405331211194403490096923287083219615697950952 302 1175963424613121955610907001315357208338840319436442453564740615526189634003671273052086835232 303 2359888094651220126670922544853980020119577578478239218429806838027501392370789444471328224944 304 4735698680152392684240062174154491247122949036167187059460264890005247033468472685676965558848 305 9503244801195221305656768586156391906818779369360650698775808773106012767033306733881201691340 306 19070184484171314485666825648007602638783321332773854557262175532403062934259336192816944529968 307 38267768472227652665663805383263236923126193241852454367280825197372437942115880607308614018360 308 76790335952225352719987918941022537137371487636314399240074598659877500031426177657966677953568 309 154090308501790805196714519509437332916159719699937258382958006042957811582300768012080580578152 310 309199890198261809906906402273659183115152928254491436571533629532321246203498361416455610498336 311 620438479619595006307623608998420827146525252688945358170784481612058021195671547830411548391152 312 1244954357685332785602868826899046576125489297737815686397003408318947099968692745655823751571264 313 2498064117719575413684295334217039261843044607214137100516323580997719435062114058375874857227096 314 5012439040136970512325706029271970742870221237905285656477280690715089340373685250880204422623328 315 10057502088357607862241194345482411003132344749551880210431857596409871090172133203903742463388336 316 20180252192882549399661953264841761041048494046586378215818307622779126999193791812094152163060032 317 40491009921762457255789967828414873945770910668953441563343940944845916418033350379678737218490160 318 81243030915519631424512058254292451618889666489468253390102533288267157675358234270338340221720512 319 163008121631050680302859224943232376669122680470195934170762851944769257184182749691932575563085728 320 327060362862124195513388666755759700200932055922910723122641274626008398035298061686376941365460864 321 656209114136281170967952312837507980559703843418850777505037802912878071068185983965105586277026662 322 1316595005096627901818254584326993121435087149983760217529586113147478692131551689114914579646263192 323 2641544155128640192098615546111731631476151399836648037384034132714141129529589414139082821409130364 324 5299796600128049161121443847138954040164256999411551279417792078266649749592150900096672967051468688 325 10633012123247121052040294361014654237466649975067764807749290131099072815233414296006790683633935300 326 21332862092476287563675402055502800789209571902624854113325992211329692262565053583640470866329866448 327 42799409163660024473921055485689542853311509885640787212434482513452040761100340926644989720278939160 328 85866188284734947640982613720746968256407751932063732396433961208489393994141149372018075415796290848 329 172267153291514223020669440623333493198487921929704460574918574689565363734925181674612311337995562052 330 345603860027117101518747307610346099768320679990562912713938453924303878963136129210376943688797084816 331 693346972832825470661916182037443636566066376174247703190346859852639102276518419973970404770331579336 332 1390972451222833476572675497708390147190982784734739161905633623713340893253529163054373844326137978080 333 2790502491848540357911711370339332623033833443317119706363242908678980400156825541169445167810988072616 334 5598120162502827525356143490523769903371402634329522177830437139862558027613185512460285293939400378144 335 11230472974994349372088280931444167302868953947329561160924989229179500224775703720955362858687893295152 336 22529411249966087386928549763681589597990205252000155932378208357267768788650072833980310258993971668032 337 45195762187525140557806479687107275542934046909542185926214289576403647768336022372560941790986495352500 338 90665403750236212683511719693702743779775366630168119975344324876543515918743798154322526127970094737872 339 181878602278759000301391498014343901721571538840350307693969530271055829131819421273253272064743047522888 340 364852794114091150471519113282564631767184688840728750874500821578049252852302492475722983747091811140064 341 731896910181413987458372476389861787204893889481446650306130390131000426066325969695428693783095231453784 342 1468176464269291347947413452429188621750836802562871597726518274211804692856093908878822840144013681254880 343 2945118782699918168478915052607083196904328343947889795540940673658024808346316893297335628147818360583824 344 5907769273722507282126006400711578300613966165540072791257689597784880461960891937674051152015218717315776 345 11850604209727651521382064713596742831393316772917183052611782857334974239398423335277115974098825792397448 346 23771339744020576957024233251540658123117402429508441045416373038200375109750125590412259288334428300326688 347 47682951041837507614363343136334221963177089006551375519454915592407848653134696224184470139830548267047440 348 95646445191267722629356439539174255360238746308171737896154170216829894173538282535088843405984479866883008 349 191854011909326641965365038481161322952808209679634191163597149874543981900535277258067428979516964229101072 350 384830266872235677344034395767948270370277853485849813069771918630856350907987978891914342294129937448872256 351 771905159887375642328063149670816506349911357215536788823666453171180476454560102638406256258117373186813920 352 1548299572060559859936115015611472943918534014918747903015578138161296502186288494985967655855949742951766656 353 3105578204061749208885294014475811910744166095753132310386278728289213184156885209616989830742275531643873276 354 6229114528004757395796715995457355867302528323337537629482802360511666727882386858524088699545303154768426480 355 12494147498422013886595217633534405683011483805185542594127787499549598666559860219578533617078574497662121048 356 25060131881669025963194006552308199262835821927392019858579940556151727754709893444217779670133085371574778272 357 50263946269341344284475874635676130942248434712211484621435776480823167201535215249730004033328850167817590760 358 100815257550689273285127472333471726717650451139277859051423343698685757787301287222048897452783059184971249952 359 202205279777966241949183544210246512723369341566387054424840138260469368503644782131358501459876460298997558128 360 405560088909107874656224287507099144022875561708436781493667178247134442865373979637238416028373604456105232704 361 813419373979778817082919015083031572697677941472081083204704641856435688550552750517115271809491752742282953032 362 1631437140282683769706778910303729714699209519054577206844149854437204982740715083519507423124472593144710881312 363 3272071610475942581384471835474261695656683756346489475769419933257987291746343363138859492102416623763004082704 364 6562537880773035246710771700682127923829896949167649075701080315283129236022513118477408275911776122473172805568 365 13161867244269914840326525218056963320185723518668795522994792175787409002487487210779184257766449727119120445520 366 26397317453987518374463014069499341585423306278004585789174847442017119065859896369207103927418694418583790559808 367 52941809420275884486105969065582146087397457608932768012767638388528931672221433057332127328642107277520710360160 368 106177967865153464446571819984331218007896605323712728894371163786047250425446146752500093604893651435747679201408 369 212944667825303761989574327434035538276053125626839479787689181189178529011128264504818210292637610402001798349752 370 427066799840601190172010029798817281072626081212507003573272069612525114342728471009272466750975835865016476593376 371 856488663140175585899579663724720538408116127853514489822201328967674213946402916490916579172387887725112439843760 372 1717687453198297582910278535703613029341960186564029944995717037420596398414697781926576449685648207440383853001536 373 3444795696191044839652148167743570246583259769610896031843223555061282555042865175555260290462760738938040762467216 374 6908432971970989026967478528159828868965198332187464347390026070562744626512669574514735363108450125990627637862720 375 13854551229757472919818218171249934007565880361528064624073184688568407710156794064548941145342179149157410022963808 376 27784473031145935571402958572360420554402728117362401106732634472022652334576497960136823128934916092667129540404352 377 55719695644233219453336009265454366615307189315738709526206613343474794085503666889045338985703546254392647436521840 378 111740890452349135527732202772375784243617844793505233677895915485808567003708675715634063427074520646902071584469952 379 224084812719286556547573058396782576973400551642817539446315995115596264640378969063076370191406907412711384555124448 380 449375689067749684079363422497627170919130827397249223073680318519150790546681173389769227057329547063237251882617984 381 901163638283665461477114963847057678261653097847940355041180057066222968980679533372918744353932397661976946806565344 382 1807151796863663109591006165397722029370089081802764527869998954188288713735993439932598069186411402394958779695789440 383 3623953161704693299907212757209510343066617506925589489027557550250669722159720562249919740182289390698336210836561984 384 7267205459364120761264826367247153254786113700491299844630234384249524033694908489269286683983511953213509724563090176 385 14573011283695748715629182245709019247077201759590940963331326371739969007971534422871927462337747069258629294547285618 386 29223223297326511817457423513847463969164352236398564474804367949961779897106503734410563113416940464180478279936781768 387 58600856361686046057946257813785752265305079683195904659079700931438158839246507088292139082781894426866765856403261300 388 117510532257438136961955337199753153184562909787189360737101331925905515768560013415526303877459815850745150305865918128 389 235638736554737771404632376362161456771136928083465402519067975814385947138306112826699284376743350913699696738215900812 390 472512817189198537770708156649633214346296073185104167127866575553921725478984397644691921997134140251818185729399930736 391 947496453410245945609807477690183924120317300071367784241366930863085605833966040496320662806058074680043632989570589896 392 1899934544884189631356397284162202839096084907545054468454001421236655521419926571406514963235695737712901789040682636640 393 3809752885379088216216983661542927615983231653870380923979120766708796290622590884623146525129045783156173485047923788076 394 7639273361979594339442345509522899107548586985301305822100477381888563076810657252866526247573400181773086784028964605744 395 15318083968513451579532657080661481040650690752875709411442541961621361577818161569868000163417048013053172755211462357272 396 30715242426135428960361246284554327732408415070297614357368258318931194004030017268005895663374591325120343884729991006112 397 61588642016445392806607946792091052062333754692624386034714445144942377302775676995375128873975372788714231859487332181560 398 123493598361239855384986802030146897319701358489307086709384747304044733194982638909476932842403125854375551899029364701792 399 247619857876194995005987461562527579940471708473766206408727178362064738153568153285706723565041201393057252016039697382928 400 496505038059820558484002638129522730483081399937836478797369724232080019834342057504919162890552302154726800468041330724544 401 995540849747660318341174707490888271847113900205811642283452683290912725624514630225168802836625253894413722083756655555404 402 1996143246751359039428688277445462165456130001071900653944331836235330823160690290880998559784291806958747686462861299323440 403 4002410100216288095367133747359988710764356727896820629119378476698366797723470665767391656330942426070733626491784731822264 404 8025067413859716223753781879658106181232906907299679900700186561852143898251121499545572386186602476447943760115693729995296 405 16090631288165779618673809029036221838979598956199737062291753210250736693586702120070872662438984377144211874684961030878248 406 32262255497224253579680108597512462630986768195600228646366266593594371181342322482101201105009527602785072458277069203531808 407 64686504910495994793446560337323998032200849274361423383739569892617475896489159382487169400189431058041813271277772497402480 408 129696997653086964855065806959246141604856324315044778949493213196092418860587347601543873180719613821026963252002813175482688 409 260042003029933979016238277033617095074834937302807737010208829346187907816333974086208888946752491375163543348863717827509432 410 521380021507388056644689880297483813879914451951051832242862464600381955822986505938660063064131510216546320387443618608106976 411 1045352201209767824653248805759787928480559093871125123390205392195715424569986488702123760339029504161157820099365134165139056 412 2095888718809519072034235701849216458402578567680293164589371710381333874987999931053854789099591975778445998847686062228128320 413 4202146575891045467999985823348658884575831132409126880000283312860785899829732718616229912349346899842078202231377131635299696 414 8425031428326105583863000485997769704693010258915334861643646409917808099366931150249500492999019696254528813534764277628685504 415 16891541417056459175081543831517006549733127911608202824628399388118197709673489843683079256832670630058231191637281872539280672 416 33866039954921414364874173382076947380160470610771471851939011912801558441226234773734315055334603735214809512410070379642380672 417 67898002122821343142852993007241615535230543013056270156326037704066279276785013339271757942456131560440554362639248722428261180 418 136127848671599715111915278500658672620280289609139193217548103165058883342235114262149771548486111300902979400916713371143522032 419 272919417851716662892787199811713861532651488487751075302684327453665412295180537202638639310302556694126351330262579150043650008 420 547166276720467791123487685244220755649484795514447528340544897154426115811781691761955471047265781572893487717383463115600511904 421 1096987561196942836559910228572551662574501736460365647723832367938688655456114291324312906924406803651824388794890054638524085224 422 2199285137905900181745690173313323627700067763783672477533149883137050158577330398249429743508564088315723604310026366091694293280 423 4409190806148551253766327098271311482103246147209340599851786149398522861226934124605416142641615734231906798745325637919489279344 424 8839622672970604288082547699831951417612713533702672489274545065045890810598414905423945596532206583664732777741197087311179944256 425 17721729450407607500875922797079938465566298205998645398622274089973786451452067862868301242396319593369289607910773958670218850568 426 35528427109748012851173500388991948191814338689183891637390916099711582563414611829777422583456452038818227320678307485436155625248 427 71226798513976684676377822905903543130837470131714782576801458694195927157969229622080988552510609319400144726048940606094375913360 428 142793485616914687300817290067646379756092525770123563757642170377937378378218471169214263876216629122327669621482532482632881152448 429 286266779697372588927240979196117040856013269138344133968539748870283708168853020820672483117392152141447178057117477432210256902352 430 573893176321831606505694756513882644399682973472882280843590313969385319162538198605832876964702092076478033742539779798309502999616 431 1150505710767231298122087557684878335008000034935089768408951443761808720290224760702720794349579919191265120499722585635801754146656 432 2306450137781598766465571204683982762433268245848829950261444519169693604510746248387551669539511308459148347028731223349969004588160 433 4623778201683123139390127924751297617455654346887238973797503779999665245579703147610915953852187857113567983321556017315304614969816 434 9269312255606097491698226880269259420089544404153636094144237043319886564275827596893457137250706194617678545171299175861342441526624 435 18582138176545874899121606219688006106777261868633440317267357635554269426385170717421928303021273822994480203855928874217994156834032 436 37251303683759109629693517357674986746750869857919216892492482368937531448437372482113884663082270513507206634738518793426606861229632 437 74676669818300390785792489525964406982579356818912646162700717686967684213374782971486482555491489558376506045969461070730358655314000 438 149701464538165124624395888673157680943313947843973717080832941272120611059749641957490391569636876179477197644923769109215007176337472 439 300099209823839223579295857444455020261823682044260263945433872950146563225199888200021260213044228825970219731534210294073022480561888 440 601590981142696395819599875085189357274038936801146187458403726712103808661800984970123474573629410585972088346441764739432061216897664 441 1205967208209012197636430143235055538694796327586952633863329193705708363582305274679267564318469746887870902711524030938152020484038704 442 2417504908265263207267321072599464725683029563143225785619701867974418219682017158836576358979361345207595257460329064794879837068564160 443 4846151288621774720047717363639174175044024349081024956140662215905690543185820293696194204151445485706155744810436280004271130333462624 444 9714585521426046051121585164158837797443979143751196682083841391725089294015212539438471380688336561994241949400428860837565173059593856 445 19473738871604255329269811363935032916150912065378580290797857602416381880660406693478378348030219077768749518220423654491876171102309728 446 39036613400712837112592904799104780474827731686509534434856064842765170346580776616159627869367530063098030275279979174617243992170863488 447 78251505825775280605970693845633031875623279819117240526476213879049706210433740728891872088524275907855843046517870741517651554118328640 448 156859569700249773973511156186113005603182192530430824366480596145138143455411856450928976876626983379031251084951566267601630247789860608 449 314432286128761583249999817636067649644232263290737135876609549496106211429062071477293588182883055108895653654935171873551988168263186372 450 630290865714047237105954645799818576164200283041225246040515813403872271894600860105458445225024286919457610279934422423801431681893303056 451 1263434440047774024949042173264284118222951952452004101374884016813227359326776265973529566449641235466378738598099884217349639004999979176 452 2532574297334907151372350109857862168235006677643115421337472813637420349728701623472284484898467794187684513272661847174192829292426704480 453 5076559912743908637346550900476674191660987601464208073327764687923243109763585315357238187850202362253672475088054878600310702413116645336 454 10175942461636005943896803162475248093703923695284370607961167497143291040139534767539814811806938272263951847261572125704471492482759763424 455 20397532117167637114973228770462711980130851723435654718783053393554539631797221881843615304978997855399449371969866072774308459924368019472 456 40886358622126524684305702431949855545707712112605136443287543585644994366630748457215201972688238332541990098833175788279347869766433024192 457 81955313655664140572187925648388860371934420755925445098482849338304622477605344065699757991414861553809850127838643065651932909013394956120 458 164275820134150463551528892865756019304906834573281234620781223010638512443898382433938224074906492885071440116021869109490340156987847727712 459 329282056257194275185140323944668025949184638113594518623791960185614822833848251138605411503075209504819789518456562801139286176950530705968 460 660024944492175246534445724315648026577111214161253136012042948699905241559799474818668749712674866478993397609738774766595784079850731913024 461 1322971673521356801513515862087103666244782888188776310981799595203245354701065561095929501153900094593707104639352430400817690164375525403504 462 2651786916116726219916280551085822558670686696110092699879026586013360452565064345109043005764900912458854828118454622536887624338099173961920 463 5315261449575224067527760622807527532071426071989569496851394537145676054026927134896050140321190918334433461655531057595337655618908418857504 464 10653898133833991390445920286886819893602957503517907187889471804529262405847451159148028538225160023502314534148305740233800125123236979582336 465 21354548641417113150255393489081243193122339496633041427273053126174900755947610333791515420800216982816708977279162310317105917879127804550968 466 42802602030332487039237892808777693198077527972460536957534325286582553400400636698573947530300227837257577772523426280333223171023563299874528 467 85792221124149790032529271850200101692432315926920426559027101501927409946328269335789021544543817497361934496201377231398267694603661973094320 468 171958476375269211973165516165689633977419151817839558405971104861379426183710530548860296056974358640417426894711803804260178094320394692879168 469 344665051084367063246465171071425225531095859298538550154114782497962011157734311541572032191114087196267128410958880892902482514610971872190992 470 690826298836391405093198619622942366214706829922795966992574710546330339896095123970846944536558914223398806064988308354569217681162308717247296 471 1384645110559657693778344266623269703284795855673034472731543585819787296904352692643882613160758268665370022679950225071172563710056131582396256 472 2775275246893065154740582588001309348280356103000954022955875501093827828033030274692142674496797417767884866459847666866413384115575291460595840 473 5562521020500424700438542366560186842000165357273934588373116785932952442607731758130847109855522126080902708661432560742769529143822552994308656 474 11148983094429438182791839114235509974879237017091922261668965139356498458298805933754817741434898833252071368806339575505424580112989046134851264 475 22345850184353694245478135996385860560296391089147248233277036264311300010627698335413241456147491339021950675163661441055774149722592767919059552 476 44787468359697024250745187528601402341668616288221303886432284499819206209315569606633694858850370023079517225429287462201398278438414887136833152 477 89766480208311167663914600075826878702068643693699716196354548138182010032897610903116357928539100226898598674661225006334074803813905066819065440 478 179916047394456573652677650188901905441600109621913649239689054553451215294328165185930652278754920815276325796927750176530706101501960718728929152 479 360598298583874323790634101078310466781350783179522338468513245060000946469315604274867290797688412964954071041027543675196564414614506124169046848 480 722729004757671000551825803557634245359002694230434756915296762026198924699949756355746554075733968598710980976399173994663433252450181621760470784 481 1448522943306375188891204864905686294607926699083649433810455564975515311481320322219367253864562116715514210885533257180647381266195278968570823944 482 2903175754194816753357516245392208196995696019412858707580635211797265547125482263454482799155312592467212919636536332743935792054980389387241412640 483 5818611715045544538400049076630231803430046802375093402559316073727137937677539042584547211539682146263666765111882729617731028493019150160659586384 484 11661743843402911140170131324952094425737403131848938779914723447719489562208227116520257649537478215185815381901385587495180945752155043093672694976 485 23372530387706700728875705107362436912830948785903821872208450909008298189391584564724700426463772680701448999239711229545846961164805214556474321968 486 46843146177215158354822295129641369948374182616219532369174909845155234508733429792817771107705177862062534469353302568202664061650600685851206507968 487 93882470608864317560800077480870616443403682934827259232524557905063339408090393142152017208671465989816430267248283070276740353366641749246383655200 488 188157297726596636823911129404916985980118001274430907453398592239632419597427853397336984403865152511015583191579922008296305166864164253580708588928 489 377099338091034082156146280933899567377159835592666579470868926254921100703256897835847829638129950619390569628433523720029028896944008329408739340912 490 755768161457749781328940606115930325588167337272942688069881336061154724423316177754043380937059192433499945747414406846930894920319376303312123007936 491 1514675411221891695348343910252749656967763458215640903522992889856820273114169663909170588359243372222537565802038580674072972796510110409726114979296 492 3035628999056567656077613216547277325518384483770792861812446215182662194763413944620508829688736719156150480218496695308568311504762936425655967885440 493 6083814819486745561968739599629675057913912214259862576272246224547206268356269920663189708138822266014312877084289845151002767481557842546654791886176 494 12192743281720711623564505532329590929582110921956278857839200037458176294371423904170723513800342187432649587463172599369737823907179624483995296002944 495 24435715710156013914839470417890498404910132506990313538164062744054606773241286085678376847950021379887208045843163217903227785301162029734149641636672 496 48971889713741209165099859542243629901312086340136138721299450826385721915479448726030613336598716769818233833519962474133959845575929621000617382534912 497 98144703414191859924823883083991409975051423996848556112096794375763881923033863341752358222940291682687277132429154082237007006277672999569905634630160 498 196691254801802603038896094166991120294957350626849669563189374197512640030217658462886979545366299651476173195636766432412188642806973514277153008380992 499 394186234971537623599037853652131753526809138558649445072481522604163816125684580695542413585535578147177842252447869026166340913694778798423344211175328 500 789979920678940082240567037940562532927407151727199102037168593626604704381867688930621736160677113982806676227244410375016609083551221136584764811177344 501 1583174859807882167509686798210571576697201330459851113140758428478826637003803248179268909204792371320075833705665025826252355404914214469272836751507936 502 3172779756515768341076479041080036175079176714930608044414359339408887730487742236994588692176461029349076629913682461804942985285451973330752287761322368 503 6358420051948340663500965469225805653195708945174187806016499755673570899079631148920536963226984494751881180094483698934641324940627004475375573134065984 504 12742561181730289289697945712583077912466128920974319046408561665058732674367555647703793084202093861611218200723204948518793358620700124578493141490974464 505 25536566368520768953884207047807831712427485546477280521425153606497921617795201741349597289467860016489529635105911914725173861027089785839123783876038176 506 51176020747161918656745045340899015199845426502011845900066367765756755773710584374583216821063064619513245737530827864825522009625558645042522569540254848 507 102557824868277374684134514400922106010532951478803937772335794995814064543595778630538716238637051947061246393520110748570946431012998319261079061673051200 508 205527216484461824109557876240092363242750099907168367489077708920229235079540777023821997670295949310192002623957131534981697685549758696874225968531185408 509 411877595705879150581292159328503650115757568253742494537631623187292631746668145457307458377733210989200370605443561167892018305490797854042976439268546112 510 825401516885669305886937132353645147492029873386296508194215657068253586668509473733941842829749046716033471925945718531641282479764156628675001882949442816 511 1654095800995699177379101829117931236107071260466877868469682265070850866343555846481254295879486826194355262235997706766999015416178019147158118461789129600 512 3314777136440119485968658787057144354460165548322325441101866432010389118700185490989249812198951117913287161240207952941430931745655450073932466315358747136 513 6642725804158604086574397096927468961853071357107422034640167761034923218395276245904879173546252112134279425622938174946235454286769514962977692146437542621 514 13311794670873938402422953239481298429571623235140386374153205316098136398780363019662517445389203976883969057530920888019218090164456259556180903324315181940 515 26676277305590143313841403515757613789887396143301957134246245851882654875493928171163241198851572572050275920073297889000004319098975408970126725444065312418 516 53457930538864819645673801105105261441263091632646283040372162143138073906854260606002895013849474380665227450169508003923144915738076597655783288479000521912 517 107126620245252794504689301978035534841578485583658398083322045467549493993489291693281630773085556870083282262419114024275832517384010839211014010401760910750 518 214674758825551899436062003491721093601261575804048460171799533297645680346540124349114943036944329957672219248998424081410750406583736966220922887691041555352 519 430192583400419245411515914044179658062508325109627921298245594994530121489768584725807017312140760785460691677187131238272367443873940287971833930044692751988 520 862071298299469383901815642209834257844986997222317844505784246787537764572913841506768297100785723311153889712754828627446468149160813287003644169414604786544 521 1727514975242032868420237226743688766078316023111613438308781743937670260271821306900606182144709316110074760671961048418479508772053595828626830062086369520846 522 3461774707770253938073686338135418032933316103557182375211989988600529982795629861575351540175694371195683483836824879164132162491571130166492743570687058937208 523 6937039390037688655657787901567495768157320572272567654918637453604442706497270273903111636659397636877222031869487846731771013257535791673818341737781212819324 524 13901058729069738870336406253728310940896017874861541118826589860015650894806561649311040385934813062726154192130651870270555403063858646029302392668376615528464 525 27856079185294789259019202787088310332818482725664612051863291545114412816942973018893942757124358756942477492406693841279660975681028867055117824283146306524876 526 55820081824900201554731186133439997567689859403212283732146806740395047688545645478331609484758182776865293201104167884036422290468680884103261726459078763985648 527 111856017833357966546797541483709113674806508295791140079529992673765812287309072587014127887659787022694682220815339074039408352735023932513138251694451775432360 528 224143744033831059968265421401076464428466595570315425389532743733483058395053708434730073611606416983317556078844684760011944249065372193639506100941492045786848 529 449150933736298181383398370060444717302848878131735308006358460630063819434551656598161639054804381547618731626536757926325678616623047050325890999792168819557102 530 900028758809868485660531794637473011497529130245679530467302867586323044157991792653726261772791858257204702190768292665254937470230699426745539595402707095081016 531 1803511415376785825837565020240520653230690025819756617284269020414921261511745681280718643293100194525906549988692257605856861538928508834488867066802244256807596 532 3613930626267669360708132902412190566932643582296308347267864611314392869415015554507969526081233345074807391191695859762407696274791237630973309885598148646906320 533 7241677301297706605780448741485503376936322573165945835844306774726073106988373759855811205068235626155909013158663106114353474431115492215566600222751198168234116 534 14510986700120148980289263356293251240014715963478549954305768653646720950293432821391366715948009124324406487867868985407783112625297018338373161348612198085311184 535 29077239415940298184210030743846537493139325863834097105667344611630659722465788723660985151004025121684643825968437437519843810783841388406828552901634151748927192 536 58265010863280596815683069550213145012498439601422188605446303831935755088689423609078473740224063989440949352402273808448242792634177480273821566212087814654464032 537 116751093031202476538811212148601400523407544333017304631659552941969041391371252008218467314264247200597450039773779957926168782011735757968091682915212793853265900 538 233944328671687518892512570393553022043636418926380464104852996440133145210727313596559974296160732844626002749486024597911703957510233110777080466812499916795207472 539 468772971367777239131621012562536665921767043501525070371665135275188259594636448357852677981121177336866195557886617546586947224050193083485501617933148537073702488 540 939314570784358880956433768675934575512522498300578425067248555340220457535636539045170814739841777968960771233602371794700973066159839890833684604482594481113980064 541 1882166512249545133506139663238229464841075743150101539087257095139533239159133344056008332803389225243369530807479403183776555978395486281229816842632806178600278744 542 3771407765860745010198823578249179557314212979398092456080034159197251126493987220043350072254189789097635038295508125556302331648942585561584528952600846789945194720 543 7556965470240775943564189359711105081860601085295621947265231655640458244143671422210109308572391756844222708538005901719783722289323220656032787622001144548071263824 544 15142230817520123733461463125847702098185552423590117964740789985772828470598736808667036945272807870986350680969991104653925562561522540377793034677601191032504276416 545 30341063202246973897127760149252357544525659823062389430917827137298498566769544279497281221552631517392731942043874911856105708202473304859292025704251504449174370638 546 60795329538907400654665188093618621785360429597889085864708148606102680384683229883320977105119294585625525044295535228808720582563803057925995964106601253666680376888 547 121817072559311036161896928927614078408171599078407387281179362377089083241584856147035273471188081679726421408329368127626645010139282983716869331284455890289168200140 548 244086972081614542028926963335981826491244677922073205665884855083945611427606505054857185464275148376403585456135331595271697710301919703163493468711418546489951293008 549 489079626781949675853537899289173303919399785364516031513857384648743149266801281644415874363751033404981727027945650502695693314652082384649848373305704689864691316372 550 979970618801340535298443743812765909712620429769771303391890118259190151356779106358234755597903540114312566287241275629695982417400650725945419618377144573498960093456 551 1963564082222482723996521673553782528177593749144289877420089998880045600926638086122047451017317760220562409747632120564489657757604018254304128234889586251545604147320 552 3934373853684568754792311718964066473859893277498074296112799522483421798279435919055250781677656880424999373841563379739174701360813470113434834466049766712186576215456 553 7883239539946609979219951226620970896117505600127272208535110024678746951144039202815840767701563333190198870419470264314770516726524401234551027437521162912402166840676 554 15795462745048164897710558030627617689030449290516791649689242008781300611458413135042359944095625811060797986311627538302383261462843724484464771885885584800862362500880 555 31648894626963219577762224080892212785203813932521154501830346229378795371328247909171406107945737100343194360594648015924694434648102658939824938693075904373197399904648 556 63413727527660218720206664201058380384693458568017451408564416882389979039479339096516184655400445157129585497132081910489244692741035737821440667228761278289340149615072 557 127059338790025557338132348007791943522377842294090090041894854669682325634684407596046216056799597805850753301943897180745658809376497980022247003189424041715680418603560 558 254582445049461354471702735226934252550737534904290554533321751149169386380820273998120125605596610594884671219247261081025656466541848968803225343842651053705361075953952 559 510092453632129182989025606780193871124569174615842867573607281201022529607872668331594860676724430340231583923448292084134607590938428641827570491078204198914749353185328 560 1022040034330671314069291486213038474295326558846209252161142120207412572908209577333898940284511278981387650816804124012435804497586318692097380588942212580837553108925504 561 2047790436558975659401723805247942139120169787817878698004426000830362870695593106844056796446974274604205861327771927149198656540793722704607361966850104642566264202586092 562 4103001608913217381329729276139614659299372915886677783373135522491801191149534118040631424649851982491272842043871212547051408172829616050039925511631568246914844374642352 563 8220845142047053638673510144931523696932907887727829482021074630744576825582904387823137140646722404090090776306965590592980919147638298217831463863433938070171206748086904 564 16471374132535345029375123475167636150534139887364606794591756433011102537733481079130022863987481686395271737052377512183718043899234728671166153407209479293025449493778208 565 33002117762843085188972374701268362287434924492369287915860306650480570990824758768374113604111644875291380727955271089837279853471183882331443571174370497722678198497534760 566 66122974521230960638389004904402904547603138420018724485074200869877873812365110756976362960496652755584435963611574310614247238287796614641109671068644073718610996015026208 567 132483434198929768578807253937077834922763937166582810508093578471344303611753213451027508451345446086810240916053834622726587225228863398296565528330366893269950773750638960 568 265441838710795231761672996130699721500643194986256344092077510405865719197552410776204581963395173324903219809769041248449359947764267134621823429046891278205359110942451008 569 531833646557593688867691942122127766194485066649338932157410874924505571948544466100634059749466931695931642933925413002078242246259664558101835389806935659084690142989644952 570 1065567231387193828424075783965712178775367486652330352261333458074559411003968221297717911144287033484113692496625487014515529193981589693920047843040177523517324128188775776 571 2134934452758714600957056966589158735752602494434110244379033549826180891282973145318566347001167908174471113426867808646514865818388992686838153302023881237853435606228796720 572 4277468885486083090131924730493786227908940031127119568470800367006485921116019696083393743427523498761429683720969286527997346497629611971672421835934814857344445912160083776 573 8570138182290863399456364691655105756101870646116095036892537832368593472128460698567711023950555146133650496107751468641731975567649436787509505501327160638033481151214404016 574 17170677187219121237297759844645278112771722459955901873686949861448430204049764009937269122092126589488883249547128728454938516280079299263348334661569383122756140956217280960 575 34402157815802044395366878634099338866742774538463457102160530986302971906407671342588317557987685212735920970034849200319885202415867561116640740402677853962581581370508825248 576 68925922514331692632276475157816243015884208314030220913894324499418166809431629330604193743582234492988150881950881887459786744543153047413169622964433883359301761657166177152 577 138095065941056124018560217807960992493484550749619302813637895472603954006595613130147385296450849056616483848684380139472278596782772971055647112298824370264484261787149983390 578 276676573706897725545134970600578997910401369742356327598974283892743148788655935198172766211474458254513331866933993008049967408958479694569909957337561947620730000519935224952 579 554326059502737204485399725599736320219420348616121402607463649297043459244762908876933574307788380479991194256989063237458067679549455543710896775862805986169772130490305887148 580 1110597943183357915761059019996629289236075915495060300033957461617201241824427894715043232385255688901911449560220280917632401082363903396563947274100976154196168519881482648784 581 2225087647891565263480162089488851188234632770386548666257355533216581574644404599138563413163106513054639599558873718909221466525730237831069228153803940847841746621686349524884 582 4457958818832829390876412277968887595994227419565953464893592286397521331279906817694080723111403296610912599994613751966356261773465337738021123518811858774582312407219467504400 583 8931485134108003040448141124991215883583245133914795767213326286943108217364044308587473006899883936654432323820653486875655833619665804967886056698058335911438120572554678068984 584 17894105261100694598286915388089313150356070857395369209278936002182347544336549963573569135153922560174078895304158939637198287384801868919459732716985908547423232661340842258336 585 35850482300088930165817320035901237126876011511124756704703044054939435937120177327932737860201023276348769348448678242895312110795403574317154937728405440563121771417304257947028 586 71825508155952942270121618591247695906079762614917549981696432211028353571134509457436674900188402864698761812578077213032455293642406821590780820045678128062794155023853662754768 587 143900110555230038682005426299103640023671558161444455646846404693241575251696783772331174790726163405028070371507662090569391560148579423851032650221454384546011796168443677207400 588 288298409597108385647535230831423776470367182186107622660599889928852886722249097259577999562151042161317234235718339510147745066024690409041007320703105025932870564578360057810528 589 577593224549062940956684631499790177558966740599127976117875291012501397301590759552895629555116775944901137098129707861049325688980167507648126816328866009154125707103705957216712 590 1157179259807818221236597602673465604354398233652081413829101604334594042317366649173270519971862935134335611449645473403606322491821908394428477982503043932885020570101383597624736 591 2318344253983967478180735936548865462098825304562857858186597541363780484355828601122138137840190956485805766717489963412709208551260182081110488833470465195921053362793366393700336 592 4644659976704597027776553335501599430977708283643105777429983748116745768153847807795470471473312085405880621071377960036411544237753094746728043403869685052144131170767931184302400 593 9305263340388797957227718964338655143395069124123457752813117514014674875924610949094249073492069125949434383796838775899008257402708851449764614061378911938997122944484504331923076 594 18642413454736803717804662515348222849669443361921407901532535063591716431083052565195114408075028162174215050901843263450386852659823026812146282630036907547411967094866292590482704 595 37348602246336207133062451488885961648779695535779392856299807962743606764559205294968737875201294088798508292200088607026265617137087581350476087782047344156460344427375441890691432 596 74824755166397613661031155894150955196441008695431939819069091596607561333904610919094493868505063706497172965192981374303515057909058218153319220608041746436193509330036597200834912 597 149904618800003352056958868828541052435232794656465504703582689530826397086427160929558117841427082234098924966478832139543262749748406787354077244122080357451959330219557609776658360 598 300319454534422953583710851737560388955167143844134259538054391736875343010090200041854495891688074110407008005143403060958990767357394276803032094056154444063063283558084050303293792 599 601659371273837917393462851157490333073246343243142668349530990912794408386171189008836220238409467432764361809051730755284234258148404291474142504263193572251445037516669161296978128 600 1205359666957659855239007997679719776472316797596033635245906396703676261504323955867926897386885573289429415215633310777300973963164040058684441640828156512753527015834340443974737344 601 2414801295513202606302271165784141461830447424451585110651845467876149938744856817023772526582619113138237691650812239425159821127158111316880922502276902720720304225437687459488973736 602 4837766514222171004253052672417686741432522507422205901623756284689894708962131444623382516782934159395233105740715714591435388655976285032785923445794984831867108838413388062056945568 603 9691861323699468263544881888576965100150926236314195619679935380097908604039033420716436512131759182617582382849096064671206087536869009684721637313302983090889370019929609021155503184 604 19416379237909189037167316864637113434873614915567958872224716381632055580307607904372215981395300092889397108433521400319082795523570898607742855470031993036089044726064883836394230464 605 38898073443375442019766529792238693822515378349885643645484869435398843821797019001517925342945752366592888283928289293370767721154618053754880116051271161916080772284038521599637380176 606 77926776821865011930396851710406321550567053737270739093040612215067152965957644388582837446201809094813964701979071572206739702524188620588549042324956675519966910231894551052972598848 607 156114820624727553780751679108068891054950253038787683130746829163855680918449767576890466247563025602520573111801310860029658989453924051703425089813462441528251418432196036428690908000 608 312752175211450167401419309590650278017532797206067776150824867795154111809968492753230515205444866030826433639288957151291677147718941724459504189954023064033138032801205941502873236608 609 626549446649623420624969119419904626707960759899348117547528826349768584268663031937739437870316659129209901326772295398830253512699960688018351780528201925566833656934375217417037012812 610 1255189085752693012894199239317017394761711850773121365586815834218457889834778156738035690659487172393533870749933352990154305459924075854235390362296715446134782496532677103656655104816 611 2514558669066435158902331946317464192651606094778688018377479308835524044864270306794983043402879453263878046509764086836809544142610645767657527937823807376548538506401140052840615141240 612 5037478333254968584032530828001787191559576976022266611162653898468264620117968600227789410973569123481376703039322935386620954730746279653688550302108367721655024039473851796735840145696 613 10091679105161855824727825482541010886781494337730584769625546384104210634108153780428107833929387548358939337292261489566249706662424488012089635397965690767449057015538107742249036938696 614 20216803087627548962781178618156894780887669446833272633851569942543784055960740720801273691823273699510250537011754216718515007726712833433604340383429292183176131904257023782052787172000 615 40500497714729992212737811910516123475398069860476427114716746635225751221742877603133022546807402832851141987981097581372836339718637896069947735706320669998225063031514597894942894474928 616 81134778508409772999826533169436914778041601654572617923460706770727868663128547529326995419936516533363565803877373458617285327967700250545373581291565511260195724509030296451560429211712 617 162537130279417861147714994208515868990253837935815017639126203672525037743113074464032645633017293074223299009820276563550485290904626088793417053533302871785214957670969718771932468434600 618 325609407084032352591553844156315816848848945124969598862661987607188676319938107738822600852323106163438932823771612419732799851747703352992173888966949442100076932647757689281488156891552 619 652289135499297602471837387760728029780678306536874677376683416161099145285978403500084764543294550333475909391304575972057439103007594834130974964927330337204168752547655173918218434311888 620 1306718913661060999521134174417648851727317445647620314056085714215641875864161183045048654763885776680147906270131854209298557005039565924555204303841523580416367279599589938546921109681344 621 2617719225223041045240602543899934404300529398961809446599721147190095519950437523582247110830532588300045741332102832185748262513901892907608399184753050924577134534525097323611309636049936 622 5244001246247920182877873477929142210292847813256756530174541731897814576345105362148793824266587246479591340247883911905798822035449307932212779523646109376643069019702029540257554105474368 623 10505128532231582376336055639084827629899493525470166797495599381452235234824589456800465756753323428366854097351840153012479836611425102477319175710624298452121247419102872056904803218534624 624 21044509143934648773832728644622741678426582848853641069284230598217682633917936378606687729946944727549051028415824964426724058303903178180425584747912756301912713597603370066588996452241024 625 42157524230722604550330984020505026502330578692305211354109094632881430267794638595390190448983806210176384690593711893068158865514599544589976452524072627192983258214536504354048385349310936 626 84452060347151823105993021503529139295615983373806281139299456138654990535506808867134010876147445930509334648711547714565739228842785465638203471104639483564282178467732537149837555588279648 627 169178151567161865738906896992634148949642857904499670759372928221852299462512830069639712970753006110583256126582732163544100192980092895869675860913797200434385688366349633882448275423762160 628 338904364880040170531655501956420038616107498122773558480293888332789235708024084810022808378422240720295685911484737795913443856549229720925889559236630867480414039594468386930442879341930048 629 678904881521596784124253763249003820514987697730163192677519358750905620745039242618636009266419164669946280819987755322287003394990517091931732924627042371007322032912337682173234763076681552 630 1360002066566226454370393045170335127595520798429558536788901881672465540148060631234452803551987695798602379634012070105494238153765149484023373461561646014107631973271477180971167534939006016 631 2724388852720375158608008609005645127873903633333336369491465774089972935411433987688689237635038415606037374136085147774680603926702714072494896042008184284592679823378868433783780165686213856 632 5457547144616594816950462255341240001113531339615111330810255569670029581053493425816945736332202879229739978008292310676745463091750258353886090321786153081940191400429565011250450522988831360 633 10932633615615433851250517001484665675351321609981466241641574019231291260769441325290180906497194177890372211156628537403985368412209367335037701293135198917038247567454136093881864152065028016 634 21900345883995356137200218984573702696951161081465419643325273798245046718863791597892940680659965194642528932593344906908959621281836435924606443885396183340392224668098284330525654516304786624 635 43870850857161836414983181589048782667407961073589474149997939570887083737392918153012835622127969998002945453989021490241367440093802337589678220550802406287397075560857991771266519804727022432 636 87882019892665921111131850417900319881827199968496218026690663090568148074116506220479579765872019213441666085582706333329631275247863606660287106661624891788019403571038829762963461153688943232 637 176044683242931302449121144024125882755654602232361359933724151361168881157427825858715638214138893681373773430131247270064947046990340309147078672525384977348338864312371939740559022214320239200 638 352650653401061525351957174424902251495309609055460567628133953082402932333245278552944233793067497871728429378194163746941263086969906809947166263455040342241277842965332439910382244242525183872 639 706423908902621217172311567559450497060286520235884818935102018009402261880001821616531311098587849240779098550153750641342575968993817557238271281161444954522316828044424152631297578267867258688 640 1415093022006238767281417572538192982259907644721697005227872259707997318187026172254348309222081405476202676687838347577605251528095642989164420070825618449124155940316366850883661336101368299264 641 2834676564964807121576025664128668560040744222974510298022979783583660715362961720706492890210789078000148202680636062591640499876289341352218067811225935017679277085691238485468373704013786942054 642 5678334171834273417178432366361902311123346313011253171180430095502653588703742193808578323954830690095782103971190860056140993392774793452214590961601266274220484581499486538338849471649674571160 643 11374630875575468251619629616737006142622021844850872628283155415453854566236506934783349271680494741867595018202746381303303411398556283914404217367805032341396962611205676669308999842147171676924 644 22785186814964779337764789001500415325994702127358477828410901279804803910131058963899083790902656207087251656926222084988649672023125961848758505624815064268705912118824760523880601481989988423056 645 45642225541598011843733505860807733625695219538075145197739555019798971597390877757223061250972338010716658131036622875091933001070986033506001115606926316461184847810168824470877518550662702785028 646 91428154906532930023874867437229273198802069642866669477314614959976670749039275173295909840278727214517625896441603160413133316191440286628970439928445008769915742765376255787987668274690857447888 647 183143724562762666540722067549573986785848406464817848123984273906965267347309048357844082907911711938088417832268645592092246073870366906592183724148141762222559734671246260629530908558034558092440 648 366862278624918946067388800449378854348185347287804714586678635787954386393079092738192692270531938894283167743308169726716451030715706479852853136878787013810575967623480019366172961133374802578208 649 734874244529179630538771997662846935547227694770005363373408324217377054132225059356835697420805414332560065490259499444489424176983918056590193980095625515469505177972630499810168517288642773865572 650 1472047863617042737885532788853872324796169389928802595146918753717690670956583866474572020601093901753107590987805318871091892585072846306949363372867354006635716841396601921775982224621071885149456 651 2948694588951567934270563027798975218827941030889364063691839731666750553039569004148056032418384446362401484158968555738269658335080981721530481047855897333273977972267645477197097282380616887977736 652 5906586901338100785540120955780411576127086563842245874179683911796239528331940550693936047269162178437175572684652947468711063000032541658324470699954173306553044523484174221684460231038180011313120 653 11831569697874198660718749448794659579681742183437046650859173719713704119860558704063549937093310881338710998443483857981133718488448567350494231347184945649112132620529134016462726346961751802572136 654 23699931186144391500714513972056992014218622478379203106717959231669858366114472613478455559296594811606141703035323642049690621953664102768679042588923089370236352388179839179113064463694287165036064 655 47473447738166837313634293852692529199712286889910602185508388815264568608060843461145246038515399754273326081155284735538133626022612326808887230000307247564333631588013373519544115363369322185691312 656 95094066208089783251679119522542148741974657646125596315161718334378840967785483390667161916875219770668737512479844373953772016275792896160832749645536632776389116799334137361724203598700140082620992 657 190482480987382034165193064576026583342231141614632601911502526241934457791633362454283469476583050880715505058228210604390179328949447099931590823866165109506352424954240927462742451547267082688332420 658 381553659117169003654055780213937738401025935874028022385363231630222467295391516254465230238831324440187070182993464921745629250694616815083032296882513906919853232619627160404072991794267770422845712 659 764284740820285349204836966152200297368516480236980281484150610905052805620146875335731619984307196875653299180332334553474048185452136360624578829219420463034401206900860471106261216227475068694296168 660 1530924326812465382203124743753050235869962177451809036395149517099321353299021436325065558981903489741864915989355478526913675739030078182166186129347626224458191897124933242808752897732829193085801824 661 3066558456658703881149797595649248722954889505235102170733577549651006338088589570676717616878272234695227948530609275624802917871861752604423157077544305497882565611740111143458433145974951726449972024 662 6142536519384953995786691407584793948339709311133172537353712130206739939158272537406608231585474979813452130165015188391556968531326697689027883792786717093697494858460711602598720992968490133456680800 663 12303912699622216716518753699567041750708229834417923355109145503443002592308140835548400200974536507172723893746605555132020822857348845744649623906067815180791429849154772938261087162894876986543588304 664 24645504720949050882928249167928991209474082093139003271021733492945050612599473192567167877556246109437087054326361466961855417304088592222486960453124392348375739962776245342649464679705547412347630016 665 49366369872066854415752132214750406397115676226184014171984745613348343119041469959783876414509516560554957205723463638807097739022394360812063225506358173580990627213293343221310483243282429534418419048 666 98883460604471214131295532187285660750566376532180043603852048481613170025767987068866834147813081804471480605588408687380969286873223074358305060212935124930459549002068391514644074254307528488283156128 667 198068370044461644677943459807760413669902820129880198562458418641170539687638087490523651861293033434782282942025207908147645089295769229915737921336346402609666650645126269685591860835177589882048096720 668 396739637759961722186591710481899011677345774390800619834425480638229478647480401686627270853919806521243209345747196883066703209690184622229731444493645110716828406572231512683791146323480245575059762368 669 794685099193565560738107714344559772331008419273746917155340240603768506260847057209789092241000407826755477547858072245255188571987734382794671322384737749469611040001039779661367413606302443456368720592 670 1591781845734415354206064015450643042614650579531785189283659039862156110453466622092647285548322405222049072808443501448753941449190199042259759511564370555011130533715233067910305069131288791525235832896 671 3188387098982229157270298712897285849259492901852771057402850236284656951284661500628297663094476296600685735545571971157285541134502506796847284411924185703756066027795141778159549853100615508075127032416 672 6386421012991255212256938789786571226579369289283943472476764785690003363324779514142601510184615565514546650948513878834126398741249231018350099601439260594979741976319634840996979135877306866199564798080 673 12792136105296802189551195885940506996634114659778221929266644514639184883815166031996516646216574798250997805437130964967252503757870120804834220742182816518369120504906118740841274783127291072199962920756 674 25622860369222187909177028384615743080218981481977113827159518915796726081961546071415660544127836930945804617954468344532504420066483559145936484562974223693557514114345935599377182588999936824001592490704 675 51322898844745627968145528648085147551045358759691236152280885252813804478783144247868095734205214061115232178893199947272197980991264692530760427089374583453165049885547197964997252496521875020501379744392 676 102800153902093760235874001053877617883305509110856489300485465348068313587286392705809740760309508520677710243754926410958774243699124533539295770105601439038430143084805049462480279630087752785999149014752 677 205909027353810690404222763550551945026336843771008852482507183619051110450646135918742278660292866606984417094348984782110394296419213104027954823103834206650959325319879200352443866621541969789490732499640 678 412435493806867720673395049986697308572125338640609452728086873083931187453438972851730151599933432345226827402376233484606480210880354281954636211992931070450116728940296603559854347965816868013966333939552 679 826105894183804869749158112712032150322829280937309727976654938895935204537586515334952061228863678403682271105612848945505053042928619428496248148189281728997112168776196227547609103600774871016263865389648 680 1654681601507748596303052250901339367002815769186801100994272263248016068336590169932887638515720984233821774812946461843594291328193060586166447744785402634187981759343598495951019022539832012009190125800384 681 3314302942281407017105350027092311933111476418219614082512619853653340425480620903493103400508570742497807723207935094237930601692245441355777897181751950817015988299077812121637544261976394230360709207345944 682 6638485363094633683209191104763890264434642596131251926073390361621297428576122934240863047971399033055943793579954529577345241456209523078445797747866192731312026158936854502746100957746248873406076326182240 683 13296730133207418120686075097041277560365093954376753092191587766126177119849736378614640824656093757665697079077930154004840420441524552675662394534571397136688281920918690753808016894771456621906593569259184 684 26632979080451137749907535969109549183721805432982004664472789618019518765094453777495111106738778898439013141991902497709980715941260118388866387146820817621505023047927345004247663748100830994002068972307776 685 53344997580898985544490253111125312482224064126697423657095172349252967412473155806514121607290129951923539428022494597117232805412042039224621406331734094076941308706219394529264733998477017440795996284448368 686 106848074001791391178330868568063053194009034774861675970489530924933794589514808116076042002205404213938105144122368397629008357883127683343020076739653105821745142633168198100068281001504745787175709248562368 687 214012312819920439444131043591063326406023264744171837605319470776001252544380005635377129084787994730688454966197695591718395030823976088205041402960591320973568554876076281637655576453300138618748161834004000 688 428656955272516193063200700092001092848056919877240646539319759404269831819460790077204348330330362067001399288301308776357546691763393619448085304883752860607293648971632334150349181807181571326289810341766528 689 858578598231315046932711640584384606685780648286854639346136590467698686448033466441923246406657404883633646996157285685794022820174233819949158189729314546244969882953576135270497392823750261555527508767215112 690 1719686571835195415478043761969534055350894913638455971227267324253715418514290705458875592305308171266528990831423907637745904513643360802004291539382246742550704935927775204480592844066274760916950793701794336 691 3444432007604972525181731274044338331532473415420295474076192758337266590536779656354534437476476756632267430351033596415066105980822474643867994464462112451059564855459223944237191551969809606769304434948434896 692 6898981743079108438814750048299217104726314007127358011395701736334204688089955803582635380684674341462953758078438755109280805868716455367454811700319462834035439678125794959026394831614139383409414564986562240 693 13818199392691525007938303543719383473728074898132124779186131334994194975792104776759534189738056080180390928839489639576865510959586160276318949142105206998732599749709709855899020723680216787623840418417083376 694 27676870598449666276494213981680665476007043564019067071161718394639961150808595892707595236213526954869748683044203537870338820363478819635456549767142976658788640286335659587490503568264309616857703413722084544 695 55434686618417764585484182712476880465820914197443892333703466032804689061076716796947097892423719965227938924539544252060375298612314579978005336317355583410131415271570122992929997402117940755637523045778048672 696 111031264079872393235959874923184859959255482533699301050166990552658911641072483616958010624840772041432760965981362856760145912995343041370195146200850427005371099940937853621757975335414524555119278528223856512 697 222386316996404395413992164737761828620270413557607918508958549983989221826767270537953499312539660438520793798241051663674554114260525065001105613874914557171451419227304040780420519517557758307240442893798889360 698 445420211666128008712129159258307874644059724095634469835166237725321240742779147683981954750795553588352131329038755227657632805060728094523641870696256520664321277145464748634650176728572935008484657462300131392 699 892135607158305267888262190958839129077047428099083094313183725599584639544935882591261928492826777372520458516137949987671299298594770843049919985262158410071149420108940924220646321738835142684477302801173348128 700 1786861581968709036704532126802125017731950816013794497912069951497053595208626939629119894968124895136673308748396779040054665974136170994105112458263607557627312571853904702343984580041048830703970581355492866944 701 3578904012671039862938867208373306392633199035116233566617385036847457679940359637768473182459151520924708489785516193952516736537420396211631987867490499547947338218066139516403057044338327790980897741848342994464 702 7168169722809323304937340326284725499604992876409756274821260341401616338926930792557413149964106503152140724148477659649848282253136900870107501636907567961280102584848939256236289857189115841107708641971400510080 703 14357063292331868392404020323697607047667780795012918061323001236148541862400023601049274857336135460863004522128085939953686898616957768660001436074043244408021412123252639405674145517953019175966755365245018544064 704 28755574278090180349866719989651526192251151674412647146006963578987702093892371233967446829488115830843455191918433121215354465455283471159575737748542705786965238153614800597751422643055613339436186893094472135936 705 57594045742447412441847955619999786603709644917127427061370835238233157776787975908419017468771200956622065093127549486934266072714770518909068036689241336987581773518841427455156785777975471823179531492600682126588 706 115353885857428928367924942521393041645833972970859119661455486636981822731582418697806282557132340503114439604836465462875646429037948190997969195762794524802466141460906507429621452539679433934973378398024839962608 707 231039367626997778844443932535870070297899246854408600644034894911788945066347547473994781004179886639908786868468587504938211800188528248493122446400978612475854457526714292865869528951225264333969547298668960152280 708 462741927078275401906075960057908114608261095534197923930317633099228489339060515104753993788190184547177389054528488168250261484602320229980613002552736350693553264263231141744992305646183321595984675602576480758688 709 926810266351921561025035846674928563350082219130652718692056850875972703075341657546168111355071737165951237101591078013851287519019864987514651807235674637376464577000926440389076743178751088936138945827299527678632 710 1856273357094584636475839546468081794967284494385819179046956871106976854945124569765656470267526210475095392188250359382404104137670179030136155218731753146731645250950781194576337750130271069360617080898892187679776 711 3717852476675415263078735755605575771419822176282227902612144362474628832104676885077129779170125474614446578930566663952782442634741204466408467363834742685001050754891167437734497802082337014322540438069189219124976 712 7446316478323322506411584836549975905810150727585634894260749965470607908638209261245893235610397056557404746969265218281513353988284101745089248580411958153077622015761544972632640207808263779847693428681188125780800 713 14913856459494308408973780358108896363798776398249849884490567892991691964895430473580761845738041806406157394828985468895299847085740259574324359057072647889915569278852575479360472577745652447891966903616638169299496 714 29870159924683943610248782086235681831954502682656859960919271710084336225028884849339474440510578999395010591438881002455145972389824631316940441906642758947351789052364122026911329479749554672177093899741800174074784 715 59825215664757448809255385334969614323350275553587445255990218276754490168709083547247502492275668913742554959108209472467101472580400930649884373469053843997365053275272110316673898201251593038864056237558938483206352 716 119820222960294020796026412994935729965583091483722341180283786266680615774720794791632112207060359657390177470677313880047822000762305197331775726249644340200053056891631953159050274886008153466747849351268553236526272 717 239980036367907301393803578881293193615683303422098554253299201261256067007225418662027941410542538734893464175397821497118201669054864191551177087080247091147697177544847661325781738766832145024657462423724275219464080 718 480639253630453122391108663545429854600400847753504852292061659978301804930018495481583316813928716310013146818882030468281518673170235976877605443322411003790576482612862832666925855523295966231638452289822887931751232 719 962636897673131053428799279005413177077743204549105214147413759384112582203554926689976344645598747451546287689935742652110947586232972903137927064578058720381633050922628525580384299337171278526433359619009261921136608 720 1927990576170711724150762461839933289909369427182401447421408397623243109094145724833572111326680124566132563484214848735317715652250947705041286485022590866364226273239062771653833775255501249179179629316745495957541504 721 3861414828005064631155508843727732141663015782306713687365561518944975135770020626564539858135340756443430872355845402956533495883661650825578422012888917478674000948023832214486765769046728590843380856073493933582371784 722 7733697007337411628018985527551195407014585420497248959776612485286928106703499606923870987234642527509193235486522216884863120925642812482148542111465306449239098699139077771331727975164909366656804907026993750499321120 723 15489129171493373919888503659438781401306285927749216847648803048446469652605415616943821652267123778452947890414708007128525805334046704317786429059505872864646366485054170429644357939173448096157256114429803861335524944 724 31021728656623849167478072527550343977166802029007871551488762252638166183607664040079802660129925003775018619712743160974650737633615567342551547792162265661629071143660370633250519856034154918001804829611240443344815296 725 62130399749650264842763493054261130596634911462303578050284234667593925634265078114975882235662309522895557910121049685938999547014706411190639419613550590769700367372036340559356753035946820214911160029532349156956673008 726 124434684372105662701141682106843146477872437733182825995181889659823037802629656299584318302129538076482157161633226099857395237524363375392351487285553300432285184913503879704424932719650661187637420799684434854447430848 727 249217145696432098680283953519706347006924917328175159971603510581302244077949492007956090170247033450831575077054773192923739061109038784758427207358836123265322100674372323167522923591170112577441317554697454885328358560 728 499129845297305743916569085651452802116209918379969335905686483685916825101279342833487087472469981497397671661686188372265375294338701637464302880293131291332147663043473773852391963486077805559215587020052080123523710848 729 999650827111146326845740078248410301340611096940018307797921703923841300292528771271375092399409025408526771511489391291577332388006826810630616587816017657684129458919614982826049777826098864222365204200509744189813619152 730 2002083927255362331716683970387829996897604714240195887568940880951697900764997713751552019707756175644516399399212811677247828374672500692665254830091545465407927183504564835894631257360084234652598468721830656265159633216 731 4009732514935564399043972131009599865059883972854276599373259135313691737214945416570820323038901086163600999335795775391729887945835865476959220379783286509788524494313569680345224660410913005549206635337444381634657572256 732 8030594350720808269309152642487079472649117034456322847217273017447975345799790811277073213324579642076338399746331854857928238284653459137175862198766964177522389243236019377802373612203315083586432666462454901477991756160 733 16083447798701044206193964089775767989834866826536326075150995361490420934076954105644312629253198386083295905441016593361820297614271690994365291551271195798330214140306621333127421944428921103792682473225862705602606643616 734 32211413791920943747539245789154754068742999168320012911734889376169782353108653177468957663714474976027830022778738954015568237318472927428757717410016926483231299588282407821300193328902424080824999227053631216498459549824 735 64511865787672024530898292650736304141127734697236497385787788690264325410776199650268111913260713568159853897563290714485981737919420543854232196324742980658544756019232286438530006008392963683015381309145269562785571312832 736 129201807983004323133436187446326200289538942115665937896211597256378172230670185891196616998184954368528095499138207041881654002403790465701897915658904216701253825723799514468919250717962158408761528328366553385148447052032 737 258759776010909892920608549673721126724557794385481798883643450889041598396412970317282861597195007134863177682819720376329621963819095086409758569120308653163136950713009455470034852234340537875764597736561577221925323887800 738 518231872111622279148689448909579705740075409079263443949727414530653704662971137704344978396040211065340328734726053337791871845661218482831442613845617745847532499956839764004462406065513517868012277632780095347107507343072 739 1037888413203618181254794454998451841624244058033373556301365335428621136019485859981164989278096600497202941813274331705247350128035091516738418203080059276479267800458433967802378166252100390673561489773829003776437451351088 740 2078626164367983608424420024355488543536674595816440449406551683591869725426058889107280043528225557727450452314193113469821913129495492135627902356937766122526941202006376815191663040746347491222196848564195633717319776032064 741 4162951119393496762648237533571649058132543462771878498579073648844460779099522394066943875243551144485270727492125467038712221696064752071153015814456732689767030307635306982588816686266177823325723368292600489224055378829904 742 8337299820102052616895270036864642058383475467821752196690087861010364214693854019838655326861302347031281100711729414275561234266277039742100453830075866268960356422515720669588614582079321328414106078913619422026942411191360 743 16697395259922794332802870467565762637698094323712553953797181276294307464580653592675392563568595636070852417816231429085002107429500943412332951674768415830632672774167330237219727659509776080816837842936409981515207284153824 744 33440381759282966863630401722804482317258475423563207028428373661135772999547198291346948946829173156158285268418008059237763492652895614680929991378770198246689265406606438270524452309721819009610927056091162237953059491849856 745 66971947818422577481475300702168851093459403060172380247786410404281690355740723812885758581479486435092349119498081732126992252437401149654229615335944141501698370105844849001565227807872831536699531515711372893896631592282128 746 134126264236558442471379595917457475104803710546436692877432146972583669424774102086155238538601253115736255404320294691556915039138022139893198495828695773020036418796953642924163101992604050108354417838480842623774288401729088 747 268617272927179075547374422314998900735923524019866567335212432399923521447151137481937185538882895310102515025608393833196090110218355763544734514970004916396363967874535410184661323016776468106414284029295714597965857864023840 748 537964034762482532303979305590165702524479253893719497831121141709359408089508141583127788001126568777465038485152396566556700284321334494606144076565236573505310196310327069041992884096689671992239464763259487896766277849179008 749 1077387076243371760785131537823202402311746925301470230156837870202466144710647963836314029925150588509597328946775255781730768117507233068249381293355545884000724865438485751462647209972056224076707569780626684534501930296480672 750 2157692165923556913924608928932146799149070685631002929302866913972426946484559289012744967696096078928529161846491436860696271332743594294572948867161237241981658676512634729682617303501466208337872420069468786550942609789206656 751 4321220473866937820652618191250357804856870680449467893146157058411298038090265571273025405467266725922073916271524115791442709306589192391005182594369648546094456011850747271156631101276815116641752278984938427961534915388650176 752 8654113231773523626912037049272844022831199979273859855373160577755484366422825129041121751084682587974179017700130715722985751895382392385728934908833645216451189341352450165896055191101395633215519435661878565642369222397774080 753 17331571490373692740266062461260799036329094608645288515530187596606849932558805160087858462965568173849450149968798124275161221619998155653349654534776281641607092120656063532943261756331418925434550358060675151265536035833793136 754 34709833034400676453416101647951820053991578517485714640628108075405462264543920124186946847523542343501084529074669634208701878898463053070482878503770545700623611117214453468188826260920093168876123689595186342492667253744076224 755 69513048003796314088337656263513747081197759706577291877756415670853911232665413509927495625512662986067616232259205748680002297548256630047925143106571971435510634398910420310972494693006451569064705953437985693328637893687659872 756 139212859877582550539686218462247708108824724756366308948513230381793795872485973542962195111956482570266126812738144457885201674599174307909769058411205702939548093126783867371134673728345433600754329055371197403343882559774334592 757 278799254776887536093808730996589263406499984673364202119829610790910728052710230085096205309385950450646911491356479391509777774505792253276382868438841651652032123190571439082990770194333553577868041129197690856464921022024133920 758 558345579597219942216490050137366221190701039667991572685265521636467728720897026168536040789717871521523138714473339734498304399626471781466455240110543794849936120255150286847424385863952479908454848295305973812484153848999197312 759 1118185328293021738832429414094761295878092103767570912587789953250825090100389044040792811892441443892786788696835499624145030516620458292606729810968241701314524313591843762487646076451552788254208491380559555213971266294952831168 760 2239358994783207186463757455829580298749564256398317359610097726457429445517968071489027084410894289485054599929448639558586904467975946044561098283430791625858352773346773902560886762350401233383014572341014325605948449783814535424 761 4484694781549430898718312335946969026270914547514141065756689285302880554210973413994117809906090940391315366045750560247812387806560210566468817708171488531290269640480146755937400067943916684617429460031859621073961426509124718304 762 8981343147064894849018219520469554910085401164463294824586366235381804434772021370020362901980786603625043064465207682756901933354337058087630877698962787621727667468533491413506053222374061804937659550763381181872051906901240731520 763 17986593922596317917307172718546191294952616736438540787285116031757351782603031162103385441016368923480229890404921310966143342447611006908881153129075213287388706552677753866464260539928081185814115629950972172247973436782330336704 764 36021003102125692273155812792306545539468862287900983850794999185502189391324039168332090156142329279420747303758854512836965636373095795285001101720449702662644156336577049811832829270216077523505824316750363961503686119524358420736 765 72137638553021820304849225054868119308576207726459748679413546563288776686889669387306369961750350072374571394825772790350129526252720579699460144728102789335636284465405506057601615595497053602859827407961641460747041113574145016768 766 144466541803584512126773649050246295076429381754235059314474189511146349182262520875897119222432083171815296364267673110052655559518499137657836172030612346691968512515313824983075145301123904317416012364845109996973419976199146384128 767 289315620313122821379342130507610738988802069856403655138469060786522155413764519831672414746387956412861274962341285388091562031080065815054235217965482024150189759753908732081451094981908379758208830690003788994730879742554328891520 768 579396314038153237010273925829457775649490752408674383295979485101503224926007995823101182095823492964183914392294449112155625886246266709585596183739478709832884988954379628393503798723137901763171273300634715991029839065420730029568 769 1160322804029377503045122975102310008501103016225522212826100364349743429380687092070619780560766538765448145947410927519174564233076095042520544374543458112337648356275949856760508141850031355355723882472677274964968773142619549437042 770 2323705959964897064139396197091408931406449055267391318120483516992960817818716384990074393859772183205056926220465913628075753387319313331739792763215917610019053469286280913468017372507573814370210436688170235895755736308795277629896 771 4653532739805139177779225739156629811337504339931678723776893637367110016460813354932166055596228858764361719380884230678609135105905135770856432995106516123133242925166564903453060557543841919416987484015882419689308069796313695767156 772 9319307119360968454559318168260883519724221138657149622625640481496596794568387879768366646945826702237219172641673268202133526874343289756466560927562394052456757823521135959940172740145072420187108189310848735174209333950073672549040 773 18663097980671471810676018227157844046301770932283601578290887011775827505295517606715752138692477540179292787571564627404306722814627797031301594267027788835539975043331807958192516995941781236775315642119540043898036180833737793778956 774 37375163445242013424466800235587842106310199174505807822660986121116922842908518907789541966986603351768294459719565436808692783761138029099340133357861579132332868879242687993009377023186835266352829811234765234895307387534656484919664 775 74848263700905046436772456208299730343568755767448538490724523666221362140628151148393362285836660529084390943689692829380703205420225758347151027868164606449019641554926862762317448546855763762644506831212783228536632096946393475716552 776 149892401022652132049222623890847552949034226371770922672254150180417757190878528962415281275400228709264385935880509570288041686636350916991243578041212109266747090702736699077232286094675713985166708079912071974565298837646947963187552 777 300176556628985694129099694848490968535431924083715611704147940839808498504126051538499587802925930347261428572838081677201116179211020601833960827873804244195696163505270396020575105461783915988390505869143573257801543456721401268037740 778 601136622425334248319508283830573662345590790847778756127575162637562965252990090304337226110102806551988170547830288427652297970298678739370868999330368539715796291210134787773371277468432808012895191156926005132944978476297813219400752 779 1203840292440139448388661315782738233019642059814505575678144938383011500336954965957279764949121564770421737402066417762823317123829054013513353693876391015071194517803385918372160062497755923888166906588756844015264379064358948944625048 780 2410814680059220800276612127808658282696205075866907278202279102981794140335859502611770155356075032873734267416944517340684076614121501096569938778184089901421592906373004522395155140117292463501086861727323355529277602352244542900897184 781 4827897667045233330496418365062011453548755256892491832834520308529382114387128793103002574483002203604670509306332029189963265645860729240098982507769021126087988135952896616130328341063231268446270202836503325706897131572893221902716344 782 9668331947944050120879224949013412683410200724102338218528964822190351896205077161964929676507708682923744967557550047397116756126956912574116174918339724898665580918319568374940692803783755219780733364436719880710478116882594716007276640 783 19361737588082117657561176085731640968153249833545101311130152803772175602315204184459713262391366633379195445400127788707730367890493393015008862997010578401587616035473719740253596550758214990431386701632901211564235254436925204522957584 784 38773622560552270146727804546872913138972196437771052370404751926327294824440508089979134343534631801821801911370310965242454447054145921763570752314683414011688140468616605461251614987897839082602613348784725323415028550217321954062723776 785 77647541740718519331153201368505058856951972541573008395686175465063331720179296049314295504177521384364114819394481247473538730223645131367983337423968807471562956261099566060596565200615889652144345859710456286181136119895725350964082668 786 155495676720664996737701587286528582871919104415207824101125694154944147582955151837340644642571558330169251632096681128924337132677996838417650340437141573839499263169931842397379800850872202278166930043702923851064430278713613587605435568 787 311392547294880479805445840523213671866425543960778381682695636781416165910156537526284870108946594278868681867436102873716806891367302084283325090220712720023393839481830083195892824570292115343524132915480171296495746505470791268429681400 788 623587482296861932270977012946740355978025758182282230326279770505888073308805542755776901865500143794797720941357686979169879034757220983462698999134284584735578305247592963194052094877679652261428811487108989781725264907028710723296983328 789 1248779769395993005754069121308974081665422470723567213385686718589186758682701070581576689163096434099674459209658078188879224746233116084161433739014170701605307204684895518019421382477643999950580795509437031880083643901188033569029876712 790 2500769148396524293932368433448934902749586850165139932237627792333194741495582111303199149190385161219506953073201564838837382845903580402794938959519544467478915597749210219301477150399857390756607936089312168393433515976637291382931573536 791 5007957633107992915583882148209972908070176556197446730620587558596550486149441500027046490244478046506161288837949950502018347679157794811842270438194801959947193429757973875746345831598979445469896703698940665031239001325243370369046010096 792 10028753938845874486606054859044152021282358824129227193531839065053422978615437554895389364216371541146617343058993542652723859333016857636189325914701029969873111328035054625779474724796488218853155070438513986551221941394424315944457746240 793 20083185689600666005830965519215263286817145846081576244387013879345616938623866941715286632032876786153591420216493899303956033263393396332419579985927634975568457085876323963353216873644021563694280151546062245037080122779244800283988089976 794 40217727003019166076899642640684445062139148087809396203420699257168775840033717547279589071266020980027896308630001426604928695721506154784921016284906420022781383031365077350294968595390133379364500324430193033943432725539281937358121374944 795 80538167113217927336658281627538845719267946843557997340713724947730108816163670600057486193662725494918317074237731614415966133150003183546579066310288207404312889297216921668208189400714942466194966976216247319530218243480924997787877452272 796 161281760440795045039034555947417602628515195022994404549172102762245331904519812211111588489586818059561683062430920751244149749713988115046632200101527149526126025063407377271652883221299236347321866607144217142347142071766572241719024309312 797 322974380720450853485586371155585681225220604457347874970170867364065496654659464258264746944133596060085676685551024354514623201285180202086155468047859498647356664238644702511818261379765731787757198643063744929340623007240758445305673054960 798 646770481118623233786207260832672314386821637737413881683995058407280659000558608188612633818187112002095974492480414413081893806284768348158093071785329396484922556700949300960661512633865981761741328143678111147973923741896744814346594982592 799 1295184431121828339385363823026522821381462435541235383639197506550172230433630379040531540075400001172563542719239980819359315725002092827336996688844157613792783751970706562607109302998635096283322142538220538469861411042924921557952976298528 800 2593655800012820422396626248775402027978563191215286007820809792571566285732287083407675625028851556681870272907038265625109687674869297916715614468235312869231444781079029046585791161459076458086323257578169709287549949204112706974425525263744 801 5193885593237586522503827556303449336997610357843773353510293602459162871679011523695349210241862182594248491444909985254586067519908725226065717519033318941188087042187420288629496581300968321315736173934812531548137061940390531351820510884044 802 10400919172899064400428805230112189236076188666513949382757935239550386343786897761150694340852042503649512874151486878517905519380157709237400412203192024287826569044433564968174821679367567452917651665426571289042348450945111297509579942481200 803 20828134787579681756969554110661583416647264161278754563725188604427216749962833629498146225543049027288689625510994655243981444331926030758418309284133522821104156925082085709797761982390601496028019269240040829346565977601007116297164019174264 804 41708862458722469426162995522197576722284301979059220723869013459507321624703743473389807538764026094556707005438031106904303699807073286084071588323765994133110351522594082966491761212092136172441470415253878161216870106623583275150336306772256 805 83522912553307220161654284928515742775218269142788722390995360449703109111334595755771069771217065095923678016436674925222152768913698503218915125952293367084217481682555964650083388628704089853245377717994044080193385957320560184589640197761608 806 167256200378339002941965157625272664211735868654918006668505387960783149946523409129525048929812156005467884043994575273271396276426500868539374150514109491804428520639847526734366509666447814723215629210960663675906063402787907637757215563957408 807 334933158747249035817814493187744960936115582420469925068289782533621899116109486613150670422080239231039561692727923388328158093830499356958215819658639565453860238925364285188327697764116610504774471116048969134353796934762169991276215564226480 808 670707833475640131503397342249889186897518855062207673599137578291354996678344309934502485969072332902286710594933392460227047269615993953675366676578120294597726873142067033815844752390675183126235367620353221833790934127897049414076000001076288 809 1343098728591451181161834648390049213390100087692802451085722798644238812522009380711637345351821839300109901321245337707821314977113900990925463208549986919502585085839283369090326371766526752738513088200716540772797980248176587214851419183299432 810 2689563580463244198633749224560640105970324930522379109946340881411535263374660283108539437530998025591292762905247780990377070829991628149000386127887466499619432850788865341097926477503406278449110882321453275756028184481118151203101676728892576 811 5385859525759046866552049042846156922431521626530959108373838325142955101061801439478806774214135589334622279471445493456752341570006422417355918063343773383984352388296032610431725507792239174634511118517930251981636329034675466350963455460256336 812 10785183781183210671673199273142067265844786784034319993709989774925679350748564625481069346732550254973318066264790849865501082960059177073422127741825227537459678150028669077335196121155331584741600944785907904902432578214229260591447114925455040 813 21597297493036294188472246769333931136497855725910171869430689982410105677563895327171510930701351041537254496959428212552050228566235011984415021700472756251266927257544551386937389811281824552151635330226105190241859131157887843030661741554430096 814 43248454847412334067196189984767455482612275767503407502882800829937705307261322806761766335875203146255745722778549450746196582424703339643971575834590114855228996430063529238408774760505971869640137541760789141357706211774634329756858506515900224 815 86604631295914219480684376217261787790684357428153024470308759226176434088914817215386847564425425713000668906600730378770353564317831338230765766423887459211442975632621161903042121945298004176133747698227442454149308337359244090303989423951719392 816 173424705794007541653952744929977329232288326642598467869703833584954915126613977634500324914200890266979692735288723712096627927572511994347176762357189377424855916810230530658533388739168129225974440625866613251166408502338439042188523669743276672 817 347280305478389851203789820576568108414760428886346511903338909075906507084677583992542127498378838902803400975058892604544967575776849469724147189902182448141977697260875164503280269561021433134284966253439617041963758366325632114320252287176263480 818 695422398737529238199348302586363116729888408974992176134540301963806367832254425432167210336711794543294832959080675569793358592817349901507881710179972282868487121802578535378987523287413215633242102510292015163189399455948772288526914469731947232 819 1392568402870804484149636479464365085868828839197028924500322776868205580355162954939976603973922234590391909418483900594785711501158937565206723474889714066827727845005966133513938501185351288147229956041833020802382840792346910965909406543270060208 820 2788584016533100983801152707512007876555761720888146993463129899617596850091634118031237574548841760188388305837612900099969411633366350654795367058838967135836962892813550392539803911591752290055951414126164022556773765345592554709529968294152451904 821 5584062573549575007624444836650942811435511637468270327603411694625210026395089610224878588304665256671127977242946047071994236883749147869108958075880325508778505313023447841269688228408938920852909992331392011580399726732294790437119384238942565264 822 11181914228065896095293168516555739739518999666320493336561127180030452705213821968774564055023293985930958685621332587888099301001531188857254364068165433491766169680839589794919537267268746523187834312820911956094503845546808942910357663779160453440 823 22391407091931068284426978214183880560388900585805050694638832957538446199269571091070783833872492918764956014500924314957760783841829219053836321210640351823022880511403534965115890435612229406544377510839547883832390720305826461298791635902006568544 824 44837971455460688756535238790512563283479603677938229432310823110031973976222996489184879115396795731335989315518366908278645931361192120786327828569899673325026843322255780680785412673373931533426172792074543710951547499036070073553735888491384460416 825 89786259342680659604988676038507026175144912825791191935548854804480166313442831690960975567385269208617846027325292036100203565666507753717005381064568520136997866369399720875173437514260556938134183396355931438777961363388057206321686831063685586928 826 179793151548879883393813748991977851566661236591411850012952126777792769348879340807104385807953893909127426847227700511286230537221262531722710209978675387247884092188575760777552099363546501618832042417125550911305655457407948531071803770289204506048 827 360027576351608867362202405917598841603497104633057579324337135942056627319628719617451516144744579672298108526773286823253132723554579445222496731586007157006025283173509861228321775084915763993443072254387559300464278005563386651346578083493752276960 828 720937699210915935873554627702483960147343472166582917245540036657055431882997515241388521347162743052682726718182345247867608745333267653999146086429327079032564763939736401803078702885477049498444119349048033556634490192621752481099097252818191083648 829 1443640521435391931391757892625363278672396305379146430366682808851614191788514861728232305957198338149385442953607314186718510322872420829742992917643343664260971031349276712229056118653510300707383897757047656268843355242553041172563414935452988054752 830 2890811288897903982072813059691517274100211332850254052484571088778235039622069385947375138440142380386810864941699875755403606310156612702975387324856066340913625069638161241703909663072133004835759113631998490848835460199725154765857270730539187884416 831 5788683189408994441882922487718955544694527390596007741820504865995972023206400336516400263989625524068879732990693540558073016994782991259504512940028446891092690565450354719307286432913990991137419030516389183596702843302434434541313306262245414011456 832 11591487602044361839240437712109753082377264230983014757343735108870947934337323802276100502197932574728275472195974659210677642738505514226116502460689522200716261983248773910413507079367431945206639667537562770991469532410837119101824142126824904508160 833 23211218127052846667615463822215341582044065513999458557411579614163298239821958654680234540977252795876999299786364911922354814488547397166883637760366388146838707247118691007536065756936579416100094857972913896379128473066954091892939040933777623430716 834 46478922100033939313500104440422353998667205132065775200271378021169401221938539409616536155117280884594895310361561010846708687000167531763068541198707463784489781055479668388490234710276589883573820761741404501550635762624467891164459595227810875690224 835 93070817791113600089399808661729430191294482619445788113932264764970603337065162549021136009306800302027243423615483692609737192050553539366332178799824994257243212881375261255353333919849537138255044763837082053256059309416186261277421903517173674073432 836 186367582764318643103598816885228304770509109949520051654643546975204808460506492557618399416758077669729392453015690727052114020201544030413054550404470121891013727303582371467452396838291789018724896008382710206821694187166873480451849233157451193532832 837 373187067462316000661496597847846455145375269198772529975748134855655372854353039306574935531422291575979238532123050694362636392840291197764241671508062597576374968697090718323850970347002258998166474724209683207233042458074744936369412470341430049007400 838 747277938791989430231591123850472601499464636997009913284418351521802257575386186995826144458656855624999384316429439869242089490554988669404748484414369902741444965574033387425594294034841879917766314863307892001645393083631485823670252948735915421898272 839 1496363515488283297683361262657118184231686800541527205329067549348549310822513237975502264767889793464899134049521765934626465288220770364066032380740826083092163427564567820521554154379758316531381237587097787183044963174327759300162178771509049729877488 840 2996342306785175469807080555226582330928888654178069168178596791306988212988508203918704481236931751359598998932369304261537503190663126778645135585305824721402873847962137732383839441379665746454459690895159580725598280362785093905967703291092537231916864 841 5999915285434932869258195759740787930638477170092641715888601031674117528246954157686534333125417530121661969596113615830434353872112176418653804690020730619221348535530942550420113431375680482063484437397485482877432717718345367202043668126373652843723304 842 12014291914599029597804460818056822398838354063658290190840016961468517261033783815071319407553943115048251882654977246275587402725796198560034676418859623591273898750275219272145095959984058942436098986009303608607337749422241093184303859341124462447225760 843 24057506995932104480267835988890738335934295816084406594853246282417806297086109283190521138674294724872448231543307182382137039586258976394136654518240405899402444329077896319644090426796965573696691703590431367553145626488879569703061179444776685820374224 844 48172860325332299529853500683335663748383767009704465616052917283797156144209301872476806924481406439296785395553319744426198547441851111336407912397523129232514182315210708189995977867251626525042370870324511035783231508266553906075029280414608893492593856 845 96461415227889303767421400059684777429401472032168124599182650525351590832827002298949935973785422193833275173565662037588010931651045073721045571583605516097435941320620175978743278779343112557920358283947676991198992556614216283478162302773335794047894928 846 193154219610228016950271597505396454724070820089854635932518932966217738754470801705892516197216063018145959112049369172647249536836775849538550636744329547459687036021637871154989203648365944131511949654492663821663044193390649509612532089434907602221204288 847 386771225143412655893260737303631479307310130094721884660180514048193780280304547636949707920481571374615208823788685459736329413143747302426061562184447458739244180430751474431953059106224315222920653345728765583364013317183588529718634630181265341968182240 848 774468022132738555771956559192940098332957240019468994910646324327904166103334983724228766893062033425876998846957265148356319505227885811550043701760471645118228577636454413107855421831433484365634814764944407046803876495171756080424410162985430958987911808 849 1550787218305788711174083550081117168360582135430401574167787296404672507262410898866835962482828271909636687187138984306258129559745499547282979972467355597545431137759345651870067511690753542819103689283932148075335380639857330595644217148136740309292731272 850 3105276784692200621608507963552708280110499581643730317028563888307073364636303660570428782359064953935038753360726876631607240218070454942931745082827535809708810240491564955048848359437280233813875498075950964114126016578742298060879227940605237401219277856 851 6217958386511138886798532112040381578023296421486288730462107190325362612944205935645000025028960567526489815042641318583072251127998065571473331254599686720036956580101791146362135049758151873213276627804253787174808712955235151520796440437315428045391360976 852 12450726407275753060760096593950693191651187359370233653734173208073156993231609100298284970679582454365804246727657767805860043639710442514166344687088603641312585358440904765253146761283486557597604518913211292242730785505971413839668849986840762576688332480 853 24931072565216682362778879781973455582394469922903830028333013829139907787571636229585927599268627217177560244325502403182901223624308705641934738802124503482306931562313280436438755288812448116597531256211020471180982175886237509976044010404945386417933018736 854 49921384631763717208075132752091049562973130254134385498395362484267003177360108517150570514356179051247023990391378541508164719938393052511073576460143599363977384815489502684742434110115846235999706949191236715753005561521064384545500641672418495364978745024 855 99961250188045985013782956601953794975374843441241710570147671174066083932573758278585702489309855387880091248737539925452245065323867960724140573097723593191416981153511722214312499288713143211005644025788251740460501489689105550063174397425978080271209171872 856 200159462225129071222831295399450981649606852748429300287009234759196323020854599045740527899814705346532269033384645535776321381541899632852267986550319975309758385352088878118280260714389187900023748306388060098829983712672164662070695023014238339624921707392 857 400792855808821794951174882514406300212163328841930376869704337986243947589231533005362491348106221273939120174085395209730725784954386403373211498498222303445417478589206888744826231473662668361621907260478116181763274587814375411454856965529401106312146429520 858 802533574334770894913374348459821274250225904374004306330780412908190498273507735838487853793166063709627404562802998695817617613649947082083774047791609312542636372948472042506183883037093921846392635816360224331733163500568842997536647770060651066748898888512 859 1606962904638614487719703252417450144429761604362649635755402954779129594377535978213226052105200825829594628115942263440904348408816424795056236571104086230333417963612529224300706521564538573905259203585101601596541423110128494184551788700716085431057911121568 860 3217717321215374371225315615830515480718142799954581317698490167483756384416112969498952793248139048479868894212557058980346923180665910851889850093249907671163126362656228727178090554109778608235466271074965509059233038438238604748060563722621737457236048932224 861 6443017788020244656372988607423760148752720996390244437771472327159350353809421965220958053839157392305390819785708368290557096285478381635443227681413384517786149061069572886541031290280342560069726316391400773246762835323872091700883956081020563221175074041504 862 12901201867219481140590691966372978672138312785742652480291928638702375877573235982888021042364073375302087702292605237240840692419249883134213510352653907386492090793653376637451762944682255807337040181265741056750119187542533947811293569433595303055756100437120 863 25832736801955383060300572754078625705104824455995909260055129497572493293893970344761272305286209022306919019066822050687741617913977401510465986908818494398663321382050350120357795956472476660258598484485949895856399354470098871656687953634562734025290727783104 864 51726139738943607678839523150822588131866046681013027119052803435480469665282937447493005051688542588019325267096867253787603701978910073505009906224658348048684922353587893931624132047160883411686233212880835356425120667710259695381577536803869723878138509383936 865 103573613681848335341160536647348942936467461743044325947412061309297353736482410031269942663255701497875704677596018631739118835978367222879779201377898131810391294547848005501970448532950910250590281249297944267954517508320290035881769534960057172399716412119768 866 207389895771618910649284053986105419218405660248125195313437031495267536284797890335107750446268635639425517641996605511806060535997828597499077180612959135046825488777040446281385265943160107355616192145668435646117587362440121362000767992624749794086311610943328 867 415265136067866421399815484399376849501848315329737622699003522666584110519126149475656169135787602265171569495318966633848069992951671501341320514218982640901825093965477511439641278411646282370825203103842156244114277736919857117259588600035590859997765190551920 868 831500961184990043002125721653085721133770620326449709542265964685266296937313036562193674758075866502984207413289444488168037827815371615368973334424094023419998420753748260633024049873944700060836043832694882391986761497918943021035282429643364263645814318434368 869 1664943331197057914725982995159368052811526205851563718931536635646795215635293896019715789186072521603836057462779955349293522315656917932965317440479933609252492358983185311513228954912558704250246814451731480548700204846674039550853049399126713996446793294469392 870 3333769480048271486895429094025129326711022342100456037557082683846115674791923437830088457711986620403407400197962043444501937951366185270385376424223358343329975752917748203520819620154456016757643082476146392626853773395020386119271067877933398931203915904140096 871 6675304717895265747761073379404699049474245081752848479749118051119036454822047746243704557902411226709971042300308141296032905744525510050521754281754279003661132554757555967475503132130520211114671934083820289024804177268886822486524890595516867881869572787228256 872 13366140951387977043462577141518278891052890958609569768768141469091683120120497233654464400761698425226254568409384391406123871172637299120545511430123682641324627207359231055818734047904256777428115406430695585591801615495465745469015290870333875802662627532352640 873 26763345422246843155023345906460270219151603720463929327450339189696113097945702555849112146763377916008504968709125351666548000897159335037119246223534147020966785549708422936482222146767363720221390784185545208189517394065080591328902416214736478270919469259791056 874 53588817883435464446243075059767965312394851047417438234728790882417719911300821288778590984006717963129001601198963841041696518898088143666294939173641857518568633369396767522653952395452427771173101511019398490390863114278459383439548501377610409873027366909753664 875 107301891791154458774953494083817431141032690019737447406079334670239349571090538602223587602104461173437025535824921581839296063902499251438295877318871298656963248688967567680559685201965316173037022840374755660126438146067630625543167635688443172531671201553006752 876 214852295630875977314841676096197863314551355889280036685402175151286518639158869253779986472390972841232095738503830963190398180017644431088003752580917764553578461278283200631622931226051553607455685317421428678942300127156684968414476537243331050634575338573012352 877 430201623117822955262726728651449336550312648507892450639167644372294161127643028470844097202531668405727080135467420795028549281481760840847921825786078642901087624417157450937663592100488681943783997312494208193269298365141252960749204631640807770245352531468631840 878 861397309947787911791540210221005892943045170474449655815061876884030569953936636868256442920562782257979937587854359327352604405856465639039672292820643513390036652555497001224162643497748513345313247980291118057307992951938271969338912377589906878443108771582477952 879 1724782778249562655114239122299577737526320688781977485084632725682901440537286017332433843037101307425997531901382881058321838788585528108338546442833731836854649995480046375368020269386878804787646291868313273183968532951684231572427044638664730034633936055968064448 880 3453541873207098973290795648314287378333102073230111317078283395195483482333397521856709600466154100672070377254114086923876937530916249877195496600052353293858453371698197496575430503556521165769332175552088620506642159998983838412352529044299292624763309137542345984 881 6915036503127187913761271635471226181340205342352133412802720554290024718041545376926293809555687078524731433840649397629290700611518540343410730592546891533680190119993993252069255045545411367754930746670915847378388429953485374663728407510354289309682187920681764144 882 13845978519680355761881903948627755212028413076488088382897748636378164942832591420278336836358131911410644226346141242821655052322409161864860935969978152959286946993183183021975298167955560807942394284475308907486985079818006145005503513864219986739675515132557672640 883 27723768557723331172470669942474137511965516415944666667518051617308085925029899984795286372420207091044997229367672145816417944981839035847964066126813683413445233591131819063314062746756035633969702492675989059749955566491226966538253563879817883762221687203349877984 884 55511160152171901642355063975385529199748413357826313138481211923719683928789234258067798144248300718537412012086123611979051570637719495932412520627342121816633146391794544165355058315201899304109232832802720609051881946692883286131000200062391588090184688283168821376 885 111149568337164830595236906211989941610391207257807789591855014590215702186022385191877593094780188338570047720392203593186155471400995326041259060118200132904186219404770483420068024429976670817692448911750660214479272307938750902062325526572361956910136263737830257568 886 222553632739971715811527368946417649642571175599925905813495210665984073028932603735239179802127550480130542833224319924828415603053103320435386157963432044350212292051903757018851864459099086054332864315791758421709561444983470463725301306039881475279806301818645744768 887 445616265422171985632486945569512561251637453548690536553224873155961523466357792779448166804983487440527050991033861237616233824263100545866168927672143324855601914617750213128820548486325371326198732621799684644951826855346674751028663031940259943750847200027928356800 888 892250530728801079283838306492379646436265111795058522958918649959909801749700756176835948011423747841586032631238165251151272884839988901723131078834845122021558490263385824439874736108905141087463473224031704892969061641452817149213446903601513873884163592837130448128 889 1786537092364740850367039266885813071701492878298503447537179245210414354051500110194558380133872412792264248306940078131963426820795759202420414256082004828205607371347664742898772568991691167720639177904366068637056070774350244846673516225168038041212850423572978505312 890 3577146246543759084332803841573733701060911066013779698313042381002018209207197416070889728489794659802712862702807651523248615743823081202789132708988638824736195524337115673835591331531144106532702818721337454976348036531589710789840277286266096669314747322943392228736 891 7162436740849129610022919877059025332557516578243841821971211960700029086664945464443039710090182409362159048094980310028193524245453281376604787217556748598587789951259662051925212178295865879541466478523856309586846900133425611863632418244706485291925752829042027541696 892 14341161977221482102760464141941166525986422048920248494632678318792043509830992193488599926401550998237784741568690634019779634006520800695262618034272439095406377707690185512358483387058887092035054639210075418441995454407343604295168563833761554490444022024394541251840 893 28714901440351685232511239584708958328161994808908555085145587953387710379262738029158151302539253062021803764768080778637438211438542768353064027382880515406475130373880623230747372310006031560721731085177871993268955939005411108976674705613078433489102892435478087504576 894 57494957852520812519003101771071167208702291039953226362051638538382667477726983342678205504550808255136076092797560578470634309728087870631205637394432305244275010664761750873555555691788577874746705783871186299307841938392270018726024567117267515994635481644334185010944 895 115120227621483163544405510087443156135189007193739352666904975343239383399491473610507671839942224474956852993854189351726272318005146707774237757126170552176738198564908178068376939970906321807669984665949091864168475962744650731043136984369600256712383447429494265209472 896 230501079075849404101609633265487955705946864615144505219413347219426863687057961071317865341565664879283107604226515093022552033108235348572128478926952987729852751600585708779285537116470975731693115528311622259442536097409522849268449669009330962870991863140640320794112 897 461523413682270062129732514044326199655503953287038807220916212022208772132549885889177012147043454949145594190553987099503800632235305030624029343240662375217842314461619118713945890163919731502128624712664498070076366632057314710387159764224501514520130135614693144389060 898 924089338425682632112491523115352975798228354687577208006011459211127633781967699271436587221911160279449946345309888025924994396508278728207603457254837549951958251444133639738641412189795023081742036737411503242535322138591167444474840380860682206596553089896211294379792 899 1850263730327773061273217947608256620064719024859477818395347752422159507306553760260053592663800333713187632652043168517333862744314793090343461169435728344993562953165797733559489410667361739353653250016925067271738774603378415312964925486458722445132855929060359839317928 900 3704697567608361716642905697971614577065962680687602441557345172844127494098344243954468021767556693734950745226933121965635473391226057448543430848723563180166418806886656375283391993910266865087644853118054256116813809859148991473960340422392160954145211356656594179752544 901 7417735474120790776429582887932374563107009348085031030797790512838255069193240194945305348640819096156373743444531145508980805500707011988836415374489062889639058913089916636078963525592877987436295492050692447753486578631024415425416949116457566081000382636629629155967064 902 14852151626049716239146708759843039944164186669589714356961781359976510300379583803963349307493049609685691992870392094173381328437923818161171938103061998837890560424813041043182286126730444489394602555730552766546691075087501695805826434776261620507420685119892139904858080 903 29737665106046496100539447460789311275256333310721645729474903287462974036503442533148518280513083902482327731793595578304968620612914662143341410004964087342912544019786632352119873642539226001473121126568274744988758595180853501089311224883467690115485706042557705625326864 904 59542053919987119445570954803785085324368586564527725490052487709945854944495434916740675892080137171186542955692813936526349168699963375928677887607608354020087934379894365235750350063235126048314074283350887913768270080373407221133939160428824278432260083690662262881875136 905 119217557242470659835672580344572173301209584901318673443911509587798195108490179071827854088033035310997897689469558198665509991049552116849546735634894684135541343358915955366644168945739586710680376687023368410977171998419794021729280004579968727785831364551119131811220888 906 238702013289934161560406502163148351907363993347163791815436087511409360655978976620348712783811592559245418935106977048556643289398354963683475392109145320461813635916086360523575275530017842649465209614689921988835607672185547202381363376604577797414285123441827475717383008 907 477937832110372657271379552741183021822404814415359290371951990386601855758606648085146034997302460689552893922359981551879451437224463516794899372817791986967059691519595424249827754047705764728891461273947904861017808169930871286936561924945605215336846691742554855602044080 908 956943275281753982843892202312138679660163284272781994226063611500769980410510685859189288853963472521229899949012018013291232591304434212445695922834586666020984222414036254905009914070751688317705006637031931488728801990981296338220794193364109671690246273202909519538644288 909 1916021804262923445845388476026222931769524621596831032516435820211748534641226588943801443593341623033269002478979630726021578407797738188596852261579577151035448439737573861290347633828247265197746151737666194384736394908674880825035813370355462265170618805324449225700334832 910 3836314115924677852005985094856337008437445349296196153161488834843914216922863612338448618957512602048156410119870450850921383265973215904604625354979961940057856869294150425541350879029982307520164580402537051584030371670774337947260076707965410373921490128486158824646762176 911 7681169372540204948619052212078069812076391056492388732732697014703844991467140036997485335949847437667685047634952013627070118724439998131003642341916903465458923989685419041941790683306323284692487855533304921991111839353440355180098319535451089608012793314146217415338316576 912 15379421026462108386452268468886931214555782828784770318284832719439723098177105698636146867969339342478114550060326251104594941833867128905596067947747766101604268481565074465601759217105363908689293100523071481628325870730664068931352971309942716936365212742640234362766217600 913 30793007117603873740345098161940141559096864038453253444790160473168252235908275263079984026123080080389942106709796767510410904087664318386431316112791284567461574707677979245115487870160808337658966831074433507466784908251367033787044707809261549358433629431269644670296340696 914 61654344364567061415571318772212841378164324838673932506021311014914116550924678257775348632614962951647310226597882065623263849015188757923340992660174073863429224904451619118054914612221777715878694922205448103353836150082811859422766945997275329688273666754517641230120492384 915 123445350988928080460161531831532716167746164954919807669221554827809443982434644336131930308326820115690444700009939152337118030095698324919735555516030924338548321707379788062800525841560255463701496479911802724835877269638217617074292794099931626706742293776381257741321530352 916 247164026497444076178360852237279499158327360464983500652800975251581309726039864313426326702847428656172537893648228346855416724322038267985578251423427401900476387211712675778982444917353910991291206230825418485928164478221623030606103392410625188073874508087454466044804151872 917 494874710012150341257955888144705342101704178378402651717650073744581462439586497997653484392903528134825611365285850827748521443289872075594918484219517296327278896079429427220020661592859570010363290083781146815529169847483211964900917970319679264764074262979377570687069155280 918 990842734058825060318380143629703371773507271653676604259396393972000610854186534736908630760224397914612293886550489923572418875871335230437360931184359577707210035470867005764152866702022636076288335411822913318404021477046355737179258311636216306760799019567692418569060013632 919 1983872127994755599215205191732463414014149835625737683812951026989358552310367643911074822574125749207168400283404591483308330034211816704547835783675435436033029438466924853893710003617749115368293090847312667974947856309241137766054159417664266218773060447911440370996032637408 920 3972117575743722155587300192411040168962570255888244318214218532069431765824724436696664767255605405170224425587416406238943644633361925896441899409964303433303277611984231392518228547662905917168019021741959018626175339328779128115499604424112199648049045713374991809707890495104 921 7952981917813205420995801705756464314640645390333055225141376929690155271813314974215697758835224544159684412398148625051722488216876215315873152410213440714040560414879561167196574806515695957037650236812187650433093534070919404766280527043396404380455723773023127312117950822384 922 15923457368277933061634006053381696582712300537779243627708633590482894023954362150076131966318476555957839947242928875251115374334057157677725012000996549122949131211581319098713385035411160159478524860280914527227672778968561106603123690477136818929626712238592542009640241309120 923 31881902307477716292146398931046449913780588697511883171422458529118475884562717514827409731106336206683103813896913431950793020411602036197450167971584812196319067288432619043507249936310395556409086544467881328237322316819865204118090000846365963357726419422209280964195918219744 924 63833779756799132922049571510659013324273152638930558174855299754542327442433421459005111059151438602901055466615938226798710584310179514078900623882353052293479744307405199779175459603596941587722246736747867204038598151405216390059865241476916577712398828734466955818222707642496 925 127807511813194411441498788148936940633381271467911437354953489433979677776048378700027708957118224454528662118369115755548020815522408975061686472861188287896827496636917015234284303206336591855385050269536085880674124617943932117904896099706632609164664142793173660551831497635808 926 255894928225581114077796866553111709236432475315923516720392758717749401334459828964090391591867143406510426607012710114997240924848917843931143395915340942413391009318047261820435374410958601070651214131152874706542105866154862911380123432918864125809061256234826818934435159973248 927 512349673687057702825541636716220508939515258127100190316824122246518992011762494698676225417084674186731712958531415449858701460259104311951354824952336092321349341617944904207055177984046336363925190949206245646469361887328097974458943508318597902696527843041964482896607158071360 928 1025818981845906354990979080652435198812331131244706694385725454115078362709210662938343335300870123120885145406074821339445842141640745872080845716147980599631833329199590569546479214292350941173095907272213483759709024084692940252315280301598935107549866347228550655848687992392448 929 2053877264681504847279521861378726548016100386995956112788264882336660286430990697179545951441315603927968496508536813908164012924800655351457673037974586924440052950655966816628243887380379742685588017619760239380857912269623363467098543777903445579801366667951950125703702951799352 930 4112233131342393969154171122905165396815077023004997673610157712886327694887120136964810464561781923228333404409847970274872683132639637917507309287306425299232878485825504988327058692352115206049968441390187022484595552739721692859133053905218041889006001282893597879420059837627616 931 8233423594414499245342359297213692771378804613821828176479981676424329586406842784744298712856158267280538636972653990861582733883945524267816225348505814771638633148443052092970733443415623775337672560491629295779090851110982662805596334068970229094365582449734746873880554006347056 932 16484761852288421104752752697234109498254910363267322011479295854152007566078890591117952993177505376208820930251224082346840203005223545401235664244797557889623018650470188418574699004254034277150816476405769093177981193485043879785853120655008748821438324667364595977841976674877760 933 33005353540934339034366273734327477304388166803923090944871716878617313188855487143028568080460144606457611559321676505218802156681917804831363699989651051966024024867394345939055413975792034734405623534754489188588206557029367192923596909077940786820999998341250798961017589747764816 934 66082366754583671718454084148373471224533025762623075733569684097861222491106386207642460349130556920995162516281809691487847814706777037720512142979413976305604024867696630081922859886152001829019228233394880381640901454177293252550975153691728151998246694695544811932702452291548224 935 132308054885806686781536234482662988440745455036159162401636076226589537776565705462841472042526180285829489059356960178342161188258863593642870492475431474698767604035449309559527268279127849658880489749560163611877386310618842930489780426442967126947668183435381344261707493162545632 936 264902752524892060252328601337158068864849717094144346672265568514913261141837277020796046773582493459337306172300601947417253494208346223689433397984069993572654316671010717910417633571903391319445046064661132920945939425766198711755221091004955899797685954959346129316020163483989632 937 530378798655137772473586554200479975137591817098898665669294231790858009826622388315972347937041267432598674951795194406373693979766926570299483161529350367199126399960818630830303483252140143286008328683539316199560298236877117140521546970096817837556864865373575113661033519350970000 938 1061904184520982848885031811453287625090968400019017275988114653103778994739140445180705204653835095893045475117978369835825761942234321386440199054181121494505888333159231651679543398720947007866253130475512733114457435244443673715065303516367447751036715641656915937380053423467921472 939 2126101575754956085952987750297529857670642403708643580843024992569899350318627687794471025276484370475307563468652900240701912134863230892946110860277167804505712460752567872710408662496850094405867679238817486127275073406935709899262012673690991584224742907370738284939776646706425888 940 4256789564935892948271823755376968930318696014758505219419641357864481422317948970455063282490597098329048353402698121619504600770515638026023647224384185239999296510373344884123461055103612346158458195053219012051270552649968144736786836629294175332752109062855289390238892892954017664 941 8522752085477817688202376777106106948516199548413891166114871754613085053088504136320669470173568298928191159511811634519259013891711975663353135713538146540596075986132061639638174309075816709187130141259544903288417126665488488857412088757843110307709904599369780445407886760877971104 942 17063850082167698959722212086916552072790014134621543786780921586994414523082220663462424750731884802396571224436454051599017652484785350549317953956615845202387117903034867022058853015888817452114687784825303564948586296062081376482501008514195739899831182146057964220675975471695813760 943 34164392500135626803075025989238643629964141626602854603632749263857532752249408131207887850032727699117346551797581444602691945152790756257444699093017215513006263890975839044556688880717790115421420490372675974951915157000655481656902229201075581720802788058549974535189234026109842624 944 68402169671871711373411255609288366228696509967925243267407310707452472916668749870981852397203371586883101309444509572014697170672021622832506980545605481242476583951763888089991343459315890653226930822189489640013315443754296420697604882747519367283886423649968041258053034217656115456 945 136951110733922777754620085216415196361156673230322104306926235131187447923822892566320670014357547779090309457982500990507858210231363799213316439283169766454988960523601793984689506383508104279324709594467138092198463050102873837596328850267558297398652063032457022431726316490977473328 946 274195764248204265524835318428507320529840653049587444158075697694939900028616570781355270468616704768828832594151965673972644158237368705523237834950257140850049506287351623578792651696768854504391115089110593808740590425394309667594895870080155720459062557529955924694693129093285431488 947 548978622219073809107492993027023788540073126349897276198144547774966041366215857247508370322793493967536481014163209843587797413967517443155214024972223288005157796181696869024119504928206244480818755915019869700551379584092916287401488783796358044474104650246985141713497957083562556640 948 1099131431883478174330630698394065872040929893201239328160275400320104565350397145864612399416707156794830593680044976678460613022920594950527904760087864588620433159577380981781307412925749559905710563303637103567243156634794426479226371654864809296060168370868116868075219311961108500608 949 2200611271202093097327855871547616649669012133581865850759500748393037809586319590949701433835318104381372050257044606574485261054954105126242553564838770822509815607189188709940494428922786194963798080060551274110192476254984008928480221635311526917144580727559864915426805325869856915872 950 4405919357274459691988900692614203110512328961522506090396901392291732976943689780340356137674443790346165826307998519584098592128134040702858595219003624935557529790447230912636748063988146540232350067027656682171797278480758329797015399921786870484337649426766992189406344055634993661056 951 8821232474056280811083058789214714495732463344053690507335689056804136782381758363237470165395666070424940295004072955851250447207781973702775517022066855282448255905517685817898363713714849582342530539149516262542519518567992171257880138716565469635205574061192067392553877661471538406336 952 17661252467127284476376632386402045540880537530124737667755150658049615221752274331588456110884889120315097874784297745068607420318591731999667687212252921387562904460281819621046462598906812168440721888487438321482888960348935365843458955179114396603471698537700300812590134423346178981120 953 35360080489715556242621759305539247924663208654554280834106401323753674056606901889309128366776917396665299084118563784257429865747415745772020241831045354546148811927832819413225035732395095651130740771829666404463155052300181385513612387138263886456027527325701071594041249243078523907936 954 70795312090353087064980507676548809535130684497718172665405002662816235339418510230882689023568113105400804837337064156755289781715296055089410218475169732634343629870203999168714292533953133930760075533368912331921064367804984078680613727836597959410223315152003083125804459278929379707264 955 141740928465767716765143752963565363760995426335619331161670530000912484311404592498897305688648405318994601610411859186620328035411445990593725250718452802539493724771775059796806674259638904844755555319232695401384237254483632514470536022520601859248220639683004269003846581476722263826112 956 283782465501658518800652981148066216903458967351604633985062109352384995887944329072058466660321168854375187092299180119460153014784599742017260128973132279620600379606284242512369526902743083655981919143455132277852691546714593743159689178736015599351989298124004743512168488791171536475392 957 568166156370535453256473932754695223469965558974838562490895801867660397514069932290011669399636209904292665791371787433816750202335913289869577056814882726516639480054282315625564019952737361249528970394133066510265565256030932445877163749213471218834153823822745832767950539260528701974720 958 1137534763475507737823283806426516026266026366492935714023334770061101606504502412871812810957260164199669914796290429257426388750205254191409267711367001787584156401791992292452777972199977110374188205002711736929651494837265354810869898281909822477928658102794964357023128201877428661997312 959 2277474461224726274318543687238183751516628959257803931363366134406293793805383332045306901783158129304455381363935490199853439460894273257046206686372724266706657590850691821500770389190237564074484357715598062258730020718203946629992342405340664020888332884181569118614042922086007726794368 960 4559758790996874145981039523246670901002410371059472869360125457380768749203523676693976363303591860419141866270580243769708202842756076262547755900022889916490004756234798116191969667961041814801184610851545301316314103523754367276489776493723366171838699125546419046363658880834316259188224 961 9129137449897879566654558811830664502518513742333519361356058210157609040994129349845610909097975894048994651186819444364760908539247139254919880076405601588599290903337084686605056503635815291115492596927906436297816712015350883051450085898319903804536349091526521109601876268071635577807624 962 18277514635604021682694077154335974406064413485096185967983731011107361167162422692606538183177536134519411139664956802380210822785964251969488496705530846688437144588409146281652347342699093905257231944305444539926010433966386063099841237618386150530790599863920408252952869548949277274477600 963 36593509264430004092949706940154505944694190169498246557009198732327329258960506778235579397493189360372512167576876136643266762834336767766233810423822961650485719313622269116234106198755990790837789944289232095946095824106136908328186125439320048433103297796013675065132341203852300628071504 964 73263978515303929641022519143274126154519106737608242356101870884879872367192336342516164857262612903412404111647677337052223760193490063186981254873168459848194298900852491338327035424227587542322231999935150224080341560559003380913379551283735591609250791728373067248717886619612093414375616 965 146681879083424430985937555289233953634406214578282823467777600373345924486330336532273326732974480109710203507948839503307155328521331242050412721759773793547432105464995560462393252468879184338860050733549214312775246098451376001533185650826840239627788852131458479765673973053945421027280048 966 293671602272482005379660144583839309919548431362698324446702917953864208476552000759028647502847468825191197585204648665019726273311364715453725867546421334796951226256572276496264868178606387186151274934456256354779618151569490482479224398172418592074152241612341650067824345737333310451617728 967 587958901050107588789306063750328341503664544233010472575597154495570979552717326053896638991800877668802908853925953904446508323833357463525585067766810886027491261604318908548665505286172015660817725201391384539153916436042782714998617537595806074162432928421032214637887267584246044804709920 968 1177149195110502333638583676665956126336464451481248592515576946166827084304661301179471965955813635374446845074885220957707128202087970992287436800881558204922160141390986528209602548430262513898665801067740512737497193137893168930077572557693549928353122747234762258280251687387650937412368768 969 2356761209314271483619883827042222603341064622369032117184710605641327803578505634910296012217117603172320248626940878765027424494876556366970550931047885952410846019942875531778945593905324770315627755547386197909681591252630319337679276109424117652811458004718089801673841045581058331003369392 970 4718448056815076599925200601505065908018400683551134098676534637898002877095377334923296185045215871191493614208222631229281185171154341498732456520665310989954743514207556014277372181900249025667847817918582740688737592458948601630406814206922270897833341029933310173574357432773629574364002496 971 9446747521884843770719913918437686561791981146149723428605536629936990491510355472928416687671780187384746803024431689460187998570912315280077231622945836589337276056522351976928699780536839313001522237786988338157338662386247252550747109008858792535795126622060407382076039632388071701169682016 972 18913197860279068683178853267730482615094321850394357319716007968155950457659912552020482010506257264773012755264836232923627253599031895125379100409122102397530130169259183850605310394546361149334697679473622389874404279709194603681361179207746086551847142368508388834006728798457768507222718080 973 37865801879475224682873571261978334951674692683140077630517832041690947688969173764998907795338921127386412315700820785110854115725487942161807028137616076440786535014734395459644749584728914014276200065778774477908756721047278810098843157189299497008572915212303615485686875540927492323667321056 974 75810416076784623998778871976991409346321483330982881243207296294139988925237044851913703139330655450453598241743938208748907448505824188145711710913975896173025619381900846436157756760730211459766009545220608352137409765352336825669927911926213641826903091375180906606720586969878895265778411904 975 151778458886351657251628255273718594773863693597707384250181857974229305386402852029878309734837505859480987646857339244986058422867679044387208735031996132419644962213787951725169466987203517073721606904873304125991901370052183654952395105100968947392327979854559885951498950147944801302616752192 976 303872171238268133011397533186908741710168841066898012027898246720357265844663228711858426382027401636109557620453604144948603897447419424965988096472080944986477371327548421156046840905893222455822389438610783095417966418799387317129868772699021222261699553917515917379113452712263624147353361152 977 608374857770337953728957693613815125331302822127439122647093230961534160068350608182015597298518038909372941190419395962850719907618892017476580863057633588162575668737844540953022886861447233228750609743368389140377220787716228171931282259847835878902871864991858355168430443095272961119724035440 978 1218010746128279282870240641707625534484535924242164442476779936964707576894749517880628683665962549093053534279863167271608464040685890370042371066342210572704393189641184479187904183822216043091712881219030424179837017475667363419205653948595258626564689244297369751157267961532037347889482697152 979 2438543586779844046310054358477606357048229653630311079923335715945604752293024570973359308422802557739986972618034708768468704790212501519802738857575371248792484322777910250480529508526188537643418789862599107156228293409919993689060075301898632135595126079682304781180393517579563592057595626848 980 4882131362606259053759254867079923290254774917552586549786223115923588701593100212370922499027360034587733753352686165987440962998106444599041471164932642704352364532546903085170501298815889978206823634574274731905565103737010521079417685413213494036121747341539740120092502224190104976672451718784 981 9774351236289631127595942226580738475133468437454274839413522446517871021823641613503689916724780736428307590098906450068414177762236116900710715961735252575222518029540321690178504390984935118715511626882915130660311148267459241348628191507831021065837325298546774970705036641235465154557604275744 982 19568879494733488295346749438003260739514774079606753158509197322377129280922165604531069670789682807362295346984881136323892859056518689206676979187210439483480613987973674420032012368676180562034751969234561595018984178121794881076842024378470108118862311828028139402450137668181440711540610227840 983 39178113564086254352247050630357583382245525406687731312239202219637483484077390986134997525693878188532434682737113849492310313312024290639331102640913933992178429656399801933828802859847591304748213959335107920155839430671746192394185670750407958888240445530730247580912840672682640819215600712384 984 78436936277411064227601204769417290570923005308323912614920019589041416812620901526415711419616781524680557343008930852673669817022022405730616493814813978034791262673704510055187161964685642970853847960402185300547421010199805245269374585487751403077512534810808432713850812018004800430699961938176 985 157035292968075337035157222941437251244753078485220902012248591284902895465301328407492751582825836013719931558748016051284210665085240490399987884996299102261192270898632367384380144960206027600899360356788147503393340595919431188920207133834586907136331568193326963485848309243750681364836586947168 986 314393426762657091230224072688079842695320292707587957589314286783445914610721707524308160652836217956157496862956340794442163392252872338677485564725940496905604032899711429316771931982081538520182049585543848811383678342878503774603330193387342016235276133530074123087989988902983523736546500035968 987 629432543611693766782973346559187198693597153756562266105014876665828386498753006853393919342974350827568818709979405755200871822224599658928465091557863932927336065729726003533480391477600648060727991554077574952594028614953826500149615158341505252472030092928217770919223045845045723195877610283200 988 1260156467396146702210997095484429423993107444195897234062802359529529887552125197316343034760552531485645287388092259843034833719886909281003918107327693744086928131320058296866833837982076438162183767874134904564841401088301290902185139859816652944947015837592574591324932227768248797837324440988928 989 2522895728768849186054869725899461129529856434688868750939655248262828130805858875334955566192534709320367733541394392791945260545510619791262124844657087985668504628594238523401650809253721481530694668516945707820743285288980032163024147697918920906884186112695932121796911554818288567405473106462912 990 5050957045490809935375490521660126822146995961971886067507411554933192973014934712074450125727928711338889784613208531795641707302494842041032826949317576966326305989096720906139267885086580173474043602571243213023607536802714965043356031352409071847748681100413430121887917308200159078272594661895936 991 10112245401004343835934275743470589353755433561186287462958276732497693061550118708605970303448376415593753071617223092365822112629747730801191207268812694295951385617653895302737740795993061769592580515670277197821238808299172063988675341714615520309734537418732635544815788081700593467083718013460096 992 20245153422054135602235140887241850126433750396857605581803460710258000354140735986126080710881790817019453148016058242280721621309011555040633521277980469318500318514228697586393891643625926384474147652396135939190525085985828395781277241448825793847943425273276821691711483094001737555244493406256640 993 40531632619042793393536617197114153537772621463982134558137557440284193372354256983749248696622470521174367054745892633736916284798470307208919282096424568845089514625460024248727879581024801624039065913351431812504057217277051846566403490947291547637785210029935431948319859292846540860528038030940176 994 81145916787954631165205905239489213645355484268498115905336386920104772072854083990492671942962718816619655626919337565824778653957835008673143043273776398106356784444925306649335951749595500958259673043821183493254128525164893803140504997993863015159367139026634441026433504795379213221134178498734144 995 162457138808564991695844790851314519919409197432169319046791334561052043269499757857178070463376339657565148849692560677126589862274007196838342432336029802099796399164413917441773724105988644725341914196526752700479842163429245817127118016042850857625905630209141546068955368852984559974875153547699872 996 325244888082441442122555542447301225096214852654684812565819790563789084786582695466741594081654483363781972891092892445207244833264688752660797556249013615973758458877954443169751089425572575068328964610822276828902854553057408055946452072195951369866153964730028420170087456230421387014963900195862912 997 651151005601478561244607926910218224452821825671614809025471432546198528992941978074370346825197872216246840740186827000570468891742214384914628752331598418786387309727041292970006029084295185053636030070536360592556306720579849135578127405100631095654972730946154288325031487401128406307838671471320160 998 1303624470076148476488209537851667997426427892067719985838606567929637776825437130430515010974173555409859471396375738221452896233910102529015324784330339211250515403396347399201019758634890439941228261838856335054613808670089764318526701331618718903155275064864503472619776124682828077171499085101828992 999 2609893891820294473559881778129085852322765783651134417772022787996979881550370094386244672989990391710012233453262949206602293588072717790096909239803639913239624100202333820145722593420535994954294334974231772631676644576624286701330517047097553239862970842279784544637498076990222301317352141312715328 1000 5225077686976583988286688961109671419585351566333657727733664880269368418899731855822918648063267345200611048227548843940597589416650461044326337821893202807956434787223945683778811339142582220052264292541501750308251343626138089531215262861915337346830783109661124288070887809229576896583412224843545344