1 3 2 6 3 17 4 27 5 59 6 96 7 185 8 299 9 540 10 874 11 1518 12 2456 13 4163 14 6736 15 11239 16 18185 17 30029 18 48588 19 79685 20 128933 21 210490 22 340580 23 554332 24 896928 25 1456915 26 2357338 27 3824013 28 6187383 29 10028175 30 16225928 31 26282849 32 42526543 33 68858488 34 111415374 35 180357482 36 291824536 37 472324083 38 764236420 39 1236801315 40 2001186565 41 3238395233 42 5239833556 43 8478916557 44 13719175177 45 22199250934 46 35919142536 47 58120344120 48 94040692224 49 152164313955 50 246207031854 51 398376845513 52 644587276371 53 1042973338403 54 1687566310896 55 2730555076169 56 4418130921395 57 7148711790804 58 11566858653298 59 18715613524710 60 30282498803288 61 48998184212195 62 79280727442360 63 128279031490207 64 207559832995073 65 335839064086325 66 543399020441628 67 879238416716693 68 1422637642462253 69 2301876611601970 70 3724514595480428 71 6026392125079444 72 9750907287913248 73 15777300937431283 74 25528209167499394 75 41305512634770117 76 66833723365796271 77 108139240196266743 78 174972966155148440 79 283112213305781105 80 458085183758964055 81 741197408585059888 82 1199282599463970006 83 1940480027122785122 84 3139762638374984152 85 5080242697061162259 86 8220005354943396076 87 13300248104210104155 88 21520253491418301949 89 34820501681935065545 90 56340755226693816484 91 91161257051247205533 92 147502012366083993361 93 238663269652900020718 94 386165282164573552656 95 624828552206410675824 96 1010993834611360577280 97 1635822387459670973379 98 2646816222467747395158 99 4282638610986398944385 100 6929454834108632328843 101 11212093446841449118475 102 18141548282029427034240 103 29353641731749955876057 104 47495190015558752035643 105 76848831752053424331660 106 124344021770544572381818 107 201192853530414693010398 108 325536875305790249383448 109 526729728849078474115715 110 852266604162825003658528 111 1378996333033098724951639 112 2231262937209023111765753 113 3610259270277007753780253 114 5841522207507591548019564 115 9451781477842002623362277 116 15293303685385071375174581 117 24745085163321502532647978 118 40038388848764933951411060 119 64783474012241729792540620 120 104821862861102640286818720 121 169605336873599692670245843 122 274427199734860130996328106 123 444032536608879501767043837 124 718459736343999008093796327 125 1162492272953568173501592159 126 1880952009297993417166178216 127 3043444282252694657559489665 128 4924396291551388348576277599 129 7967840573805944124768131560 130 12892236865358482707916306014 131 20860077439167483131458911578 132 33752314304527854735897617176 133 54612391743700355786113650483 134 88364706048231311766355954516 135 142977097791939904384601874579 136 231341803840176306793175198965 137 374318901632129729044617422129 138 605660705472314390338955351668 139 979979607104466299813097023085 140 1585640312576794398411383432473 141 2565619919681297085367347641830 142 4151260232258113972269776493720 143 6716880151939470739786569790632 144 10868140384197621597653225349888 145 17585020536137190210155664789795 146 28453160920334872296473868844158 147 46038181456472222979495459965753 148 74491342376807194453654743387843 149 120529523833279680500156167170035 150 195020866210087037538161914867728 151 315550390043367149217614751048809 152 510571256253454453239237252639683 153 826121646296822309064003583214148 154 1336692902550277199010477205749634 155 2162814548847100665861202763061462 156 3499507451397378580423225872128216 157 5662322000244481143039424861072163 158 9161829451641860895721706731974280 159 14824151451886345145664246190846735 160 23985980903528207961557677497171185 161 38810132355414558195602553581779973 162 62796113258942769301952408049895356 163 101606245614357335829922621591137077 164 164402358873300110281561450256406077 165 266008604487657459754038796238745634 166 430410963360957578467162759549368956 167 696419567848615060555014290144656900 168 1126830531209572652825232417901595424 169 1823250099058187749937310951337853875 170 2950080630267760425356051600507114194 171 4773330729325948235123826664042846773 172 7723411359593708697457138648569052191 173 12496742088919657030488777587194970823 174 20220153448513365788456271985600513976 175 32716895537433022979143197013219761809 176 52937048985946388866607369051769449575 177 85653944523379412107836680752733478304 178 138590993509325801136422176660931919078 179 224244938032705213672983145568214185810 180 362835931542031015074371504111261187928 181 587080869574736229448585233520885591635 182 949916801116767244956341072397071098300 183 1536997670691503475551741384939413103307 184 2486914471808270721216853154982640765933 185 4023912142499774198643920590809535070105 186 6510826614308044921019788985228754126148 187 10534738756807819122729991300997338787133 188 17045565371115864045644846611333442337313 189 27580304127923683173387866671252038462430 190 44625869499039547222130935442179520490528 191 72206173626963230403713674175436704404704 192 116832043126002777630909319085392340556288 193 189038216752966008048017876642955012819843 194 305870259878968785687205688933842347250854 195 494908476631934793757115865160252876973297 196 800778736510903579457851739328565898829051 197 1295687213142838373250744314154924229224923 198 2096465949653741952730707276062780200125600 199 3392153162796580326039912670307113771928825 200 5488619112450322278806750880884178687392075 201 8880772275246902604942182938487179596236028 202 14369391387697224883807968047304781443290506 203 23250163662944127488906205121557478232187342 204 37619555050641352372810619928850339891392152 205 60869718713585479861971753839389815507237059 206 98489273764226832234939928424541879487373296 207 159358992477812312097328094122980023338177735 208 257848266242039144332525379229732300184291049 209 417207258719851456430533598200964056071024365 210 675055524961890600763479317703509291470048524 211 1092262783681742057195123665746295629021775493 212 1767318308643632657959289464605049659886627781 213 2859581092325374715156227002376162930347571738 214 4626899400969007373116637501543792485432316036 215 7486480493294382088275826336255861186698248764 216 12113379894263389461394294350852221934133395360 217 19599860387557771549674956599272816008597573779 218 31713240281821161011072239708209451947930406138 219 51313100669378932560755091470256181938619160685 220 83026340951200093571832210657406625629160234583 221 134339441620579026132600190828678739236451796015 222 217365782571779119704440367141384045936829025480 223 351705224192358145837061596878203190946266583457 224 569071006764137265541514966779904194495738561903 225 920776230956495411378610903937691567804700778840 226 1489847237720632676920147094177561961106521469038 227 2410623468677128088298814045017756522090163294538 228 3900470706397760765218995778086029484536447315608 229 6311094175074888853517901290671079432132544412275 230 10211564881472649618736953598822564521858096059428 231 16522659056547538472255004152063425027683072093699 232 26734223938020188090992050000227362406034332158693 233 43256882994567726563247297710913052837887623571713 234 69991106932587914654239498238647228360611780840724 235 113247989927155641217487193347337503236341466022157 236 183239096859743555871726937191318108475108089873961 237 296487086786899197089214778900125465618413101388758 238 479726183646642752960942116800868939648345270052520 239 776213270433541950050157953441897023236494653775640 240 1255939454080184703011100723962595071782770110192640 241 2032152724513726653061260402893590475385846531590883 242 3288092178593911356072362193267095563646301582169806 243 5320244903107638009133625410759068487883278778745257 244 8608337081701549365205989343543629085395077427461427 245 13928581984809187374339619345145285761500763193637059 246 22536919066510736739545611525985671347753835243058736 247 36465501051319924113885238358695416555847643258961545 248 59002420117830660853430854512250416797329664745350099 249 95467921169150584967316105082231477156516961538681780 250 154470341286981245820746967141471468157952314319172754 251 249938262456131830788063092137555133542445683109015238 252 404408603743113076608810071586464100966756073431332696 253 654346866199244907396873196197037747687085727945077603 254 1058755469942357984005683287852931007102349274309220696 255 1713102336141602891402556536999722222319907000423912319 256 2771857806083960875408239857577400568283689734288286945 257 4484960142225563766810796480910658218583132234419465429 258 7256817948309524642219036391845118050301374520709440348 259 11741778090535088409029833013512711377790305402652432085 260 18998596038844613051248869492350399477658845465051636813 261 30740374129379701460278702735337991053001455694714429970 262 49738970168224314511527572369511666057057810403104165260 263 80479344297604015971806275478939528290580131401778697332 264 130218314465828330483333848079651449584269587269690294048 265 210697658763432346455140124168398194787652621311645237875 266 340915973229260676938473972624931231009014125118907276578 267 551613631992693023393614097787327035298783008713320861093 268 892529605221953700332088071026582573716250428343813097103 269 1444143237214646723725702170434057422373474828827916332695 270 2336672842436600424057790242461946411544062962559518131928 271 3780816079651247147783492415536592765130410166627454965169 272 6117488922087847571841282659630512886480786355934184540023 273 9898305001739094719624775079470628891478347237606749941008 274 16015793923826942291466057741760865411572099246862404405494 275 25914098925566037011090832828244836477778621243975062623042 276 41929892849392979302556890574340185728065836318940455956696 277 67843991774959016313647723414013904119383771654721622193043 278 109773884624351995616204613995417527323425841124307314342540 279 177617876399311011929852337428054902033669241916816810666555 280 287391761023663007546056951434982367170730420637127435031005 281 465009637422974019475909288893382884710334734687269170583913 282 752401398446637027021966240347119873673268866357521014070756 283 1217411035869611046497875529289946353984526571506109793055197 284 1969812434316248073519841769667624050265170615396489472745777 285 3187223470185859120017717299038127387862219627591181555613134 286 5157035904502107193537559068755538392031097400743860911817776 287 8344259374687966313555276367924908641116555106769088931552080 288 13501295279190073507092835436761559582164399240895936148973824 289 21845554653878039820648111804900278122632171932165736156892995 290 35346849933068113327740947241793979489726817731484993060838134 291 57192404586946153148389059047042562709458695059247713646561633 292 92539254520014266476130006289051806587647963147917096090408811 293 149731659106960419624519065336661746684598287985302814452944043 294 242270913626974686100649071626064211782164197781489847569675456 295 392002572733935105725168136963650155678919777471230187266541849 296 634273486360909791825817208590285552750505079056214670456324955 297 1026276059094844897550985345555441060147680441338763232992657004 298 1660549545455754689376802554146656971425090527377445012194530458 299 2686825604550599586927787899704549872349356465091409527109912510 300 4347375150006354276304590453852722164709379766583559128979993368 301 7034200754556953863232378353561265298518356596049676540001327875 302 11381575904563308139536968807416455434535746763589852748811432640 303 18415776659120262002769347160984224196101261123437072062774826807 304 29797352563683570142306315968404698991844730345286434707810827993 305 48213129222803832145075663129399514342228500783131579263305969085 306 78010481786487402287381979097810759027399915890681774555299396268 307 126223611009291234432457642227227520777544766841302424528262491173 308 204234092795778636719839621325048939289254821138743291398815881173 309 330457703805069871152297263552304545849360861737462136407277383690 310 534691796600848507872136884877370843106839189134511736148504603028 311 865149500405918379024434148429721122157626772161682096466434440364 312 1399841297006766886896571033307120229937362020236778510550425946528 313 2264990797412685265921005181736915818310288299085907261406329739603 314 3664832094419452152817576215044082070899718981886379490955450243914 315 5929822891832137418738581396781119135868994117954566373381315994077 316 9594654986251589571556157611825276141324989332985546271269565586631 317 15524477878083726990294739008606592684541841915255285672777919035903 318 25119132864335316561850896620431990830317436752954250812698392733160 319 40643610742419043552145635629038904910581956699157560630060331530945 320 65762743606754360113996532249471094374379847310615277471060463815295 321 106406354349173403666142167878510522524221745355332053521987330951368 322 172169097955927763780138700127981940278248484758814787385437888724606 323 278575452305101167446280868006493314615358087070600670216468699727162 324 450744550261028931226419568134475781342923322631082398270753900348952 325 729320002566130098672700436140970482624523850433938721208881018804659 326 1180064552827159029899120004275447120974316053539502106284465249692916 327 1909384555393289128571820440416419860869970081672339507259389495033715 328 3089449108220448158470940444691868376914566408918232149009280790235349 329 4998833663613737287042760885108291912128003631462157794483461661362385 330 8088282771834185445513701329800162559911719074571450663498340155402164 331 13087116435447922732556462214908460452852414427054714279425067477979053 332 21175399207282108178070163544708626709109657331964048004121521113523001 333 34262515642730030910626625759617096896722419545802507052394166418223558 334 55437914850012139088696789304325729622244844144746119841181829774277816 335 89700430492742169999323415063942842363342586525695151296518791528436104 336 145138345342754309088020204368268581777949910692649771792754397814800640 337 234838775835496479087343619432211449928834640092507918882905035143305379 338 379977121178250788175363823800480047644362081401687429928031303560722718 339 614815897013747267262707443232691539542322942783079269442004404325442585 340 994793018191998055438071267033171613125031507075737665899302827638281123 341 1609608915205745322700778710265863220969638041853670978822342040508030355 342 2604401933397743378138849977299034876307802318016483750937777282986455120 343 4214010848603488700839628687564898208431674156565274221363050519268441257 344 6818412782001232078978478664863933153436570954391611172102562233969979363 345 11032423630604720779818107352428831542753201710890047583096741976287741220 346 17850836412605952858796586017292764807982823897589968588707999378421181858 347 28883260043210673638614693369721596645086479199762868035076793313871492278 348 46734096455816626497411279387014361634987888020714188311642385510902276568 349 75617356499027300136025972756735958759049479817590829236207514766056009635 350 122351452954843926633437252143750320690060267188629249251254179804070642728 351 197968809453871226769463224900486280228486278795169032258845228769981106159 352 320320262408715153402900477044236601400227732663381623737946435678844058833 353 518289071862586380172363701944722882896856323851063470512871835648441854373 354 838609334271301533575264178988959485080839108144904997200692724258600223484 355 1356898406133887913747627880933682370041055909784432652874859712664402859637 356 2195507740405189447322892059922641856397121924245830983108482218017589698141 357 3552406146539077361070519940856324229795312925824693140389757003055339662338 358 5747913886944266808393412000778966088267258441624479776354874902456719924380 359 9300320033483344169463931941635290323524540872252521527915213326417026745060 360 15048233920427610977857343942414256415167482113360902794888693439768493481760 361 24348553953910955147321275884049546747578233819045109864712814203654463395123 362 39396787874338566125178619826463803168237696258664324724679619731475753525106 363 63745341828249521272499895710513349930272690587998831090406704933469015424277 364 103142129702588087397678515536977153107445156209239276797114952908082941315327 365 166887471530837608670178411247490503061236504549847459704711529361515215494759 366 270029601233425696067856926784467656183216990619975531896868004740754014001656 367 436917072764263304738035338031958159282713180013664372041985151844691692015825 368 706946673997689000805892264816425815489575956265993090090190000383895252657799 369 1143863746761952305543927602848383974834527431865939096286238809799248588291200 370 1850810420759641306349819867664809790362568770206116800045008651676869650041094 371 2994674167521593611893747470513193765298338402072952444944386380321598672072498 372 4845484588281234918243567338178003555723478292975437946705779885598919600189016 373 7840158755802828530137314808691197321186501363196173010332506654177332599565523 374 12685643344084063448380882146869200877011760378512937806441920878402825614525276 375 20525802099886891978518196955560398198466137001989167954003714295055521552684459 376 33211445443970955426899079102429599075643453396100405747480792177526044110002125 377 53737247543857847405417276057989997274545302891209395863245078890527484156079929 378 86948692987828802832316355160419596350458041417380806417098469866120867201194628 379 140685940531686650237733631218409593625712033018813441955116160659656442594306685 380 227634633519515453070049986378829189976608068146555535571471331595126086500901953 381 368320574051202103307783617597238783603472755890227382144752374565537089058174910 382 595955207570717556377833603976067973580793203834038570097635758750666100604635200 383 964275781621919659685617221573306757186140657637686299692740078242353200500394432 384 1560230989192637216063450825549374730768092488500857152152676288642171553088529408 385 2524506770814556875749068047122681487957282106776676249852979342823617234259601155 386 4084737760007194091812518872672056218727258956582260039906782586417331324014774598 387 6609244530821750967561586919794737706689499684388682184314137449520766319290350033 388 10693982290828945059374105792466793925419823237304655190423393591240980341825395163 389 17303226821650696026935692712261531632117387073839262862334976285097420082180236155 390 27997209112479641086309798504728325557542194231260550405958430986007400928700258528 391 45300435934130337113245491216989857189672695611231724194577195383251650641846511929 392 73297645046609978199555289721718182747222994929420666714973667782347697953139507563 393 118598080980740315312800780938708039936917017102364513662599570617729953275279919068 394 191895726027350293512356070660426222684153192571786444389343308270366636564592342954 395 310493807008090608825156851599134262621104890178385517614574815895553464228281122222 396 502389533035440902337512922259560485305279516480535904469293709544945834139902509976 397 812883340043531511162669773858694747926440801464692916622016085438914319142298726723 398 1315272873078972413500182696118255233231755171851984553451754891676354312042552141200 399 2128156213122503924662852469976949981158287676002898862280316831103147508129936100775 400 3443429086201476338163035166095205214390099523231827902780359320389849253985280526025 401 5571585299323980262825887636072155195548536311842759802133602838000125183322390567053 402 9015014385525456600988922802167360409938727991734503262428461209674823011663375559756 403 14586599684849436863814810438239515605487506761363772982275536217672796998408560190917 404 23601614070374893464803733240406876015426384600251176439595017348763650541728406114277 405 38188213755224330328618543678646391620914285589617788015419185324965100793525442813434 406 61789827825599223793422276919053267636340913836174035695853721275932471946536558648996 407 99978041580823554122040820597699659257255840411681723349731243060950592330902315429660 408 161767869406422777915463097516752926893597150398922026120077735762526491449136562667424 409 261745910987246332037503918114452586150854032982205334467774412475608950187055220471315 410 423513780393669109952967015631205513044451827478599250030380670797509106953201224843674 411 685259691380915441990470933745658099195307554876105467027733551350379654234929696950093 412 1108773471774584551943437949376863612239760429560951720341093981566456047239625603986231 413 1794033163155499993933908883122521711435070739239477899555484598044856069635849042138063 414 2902806634930084545877346832499385323674832871361957910515241559554329779340795365315336 415 4696839798085584539811255715621907035109908089292485047339229552168171429989032142776289 416 7599646433015669085688602548121292358784743728637736496415227014482713062506247056667535 417 12296486231101253625499858263743199393894659099112537380420998051110220962084985565646904 418 19896132664116922711188460811864491752679407327768423348567911809659867155989393632567438 419 32192618895218176336688319075607691146574078263916499332687603625924444304848918931904810 420 52088751559335099047876779887472182899253492907375211578759339107173786965828918012979608 421 84281370454553275384565098963079874045827590414360584768787207893600288583630553566620915 422 136370122013888374432441878850552056945081095214606408246545706302556518322020683670525380 423 220651492468441649817006977813631930990908716911084598423110551918827619198139409746580707 424 357021614482330024249448856664183987935989831459102926883134271105644420454300381478381253 425 577673106950771674066455834477815918926898599222238216935076434615547672707230067031983265 426 934694721433101698315904691141999906862888462109636868877426556704249217660992864816571988 427 1512367828383873372382360525619815825789787143994920788159564628138460497957611682994868813 428 2447062549816975070698265216761815732652675657193129514673398757417929886501556638854773833 429 3959430378200848443080625742381631558442462935558888314483022730178949550794807038308685750 430 6406492928017823513778890959143447291095138675797762817162497298660073894920888487342857928 431 10365923306218671956859516701525078849537601829775153868627259493997983307574292985592466424 432 16772416234236495470638407660668526140632740640562975149106406272509291756694118063663763968 433 27138339540455167427497924362193604990170342825367830407024249156219351106087676907497470563 434 43910755774691662898136332022862131130803083685351228030437999203360808962538826364404638574 435 71049095315146830325634256385055736120973427087792242227377974278099490073862966264261112457 436 114959851089838493223770588407917867251776511129794311836098751315874256703982790294478869011 437 186008946404985323549404844792973603372749939155554779546985222545784003940085114765358339683 438 300968797494823816773175433200891470624526450865045335099317498534352678512964533793070571120 439 486977743899809140322580277993865073997276391545131843887672534657693414837267698787601227465 440 787946541394632957095755711194756544621802843352389604585808523342733320001893488335736393715 441 1274924285294442097418335989188621618619079237375377063470607146880599720717544453945341365908 442 2062870826689075054514091700383378163240882082259165657339413275753941830456738055799570672306 443 3337795111983517151932427689571999781859961323661776045288709694150304410985551914212496124582 444 5400665938672592206446519389955377945100843408409908777782186843936348254163177197671837374552 445 8738461050656109358378947079527377726960804738616975403059153045891427648718975728976542425059 446 14139126989328701564825466469482755672061648151072096225518594738448519846889008355243051314936 447 22877588039984810923204413549010133399022452900326643153797328080127357618418762138998415872095 448 37016715029313512488029880018492889071084101057973120139659682688637562559916107096298530374849 449 59894303069298323411234293567503022470106553975587874659929923236232816702025749886189627519605 450 96911018098611835899264173585995911541190655044245635225363255160019680579986311046358921717404 451 156805321167910159310498467153498934011297209047929489659003381339850387625252837650460731976213 452 253716339266521995209762640739494845552487864109539395331749121268956766035201795341769130919021 453 410521660434432154520261107892993779563785073203128522274218403864091235641435264352297056456178 454 664237999700954149730023748632488625116272937340887125361141369317626584521383278415127107757996 455 1074759660135386304250284856525482404680058010618217107717836373405160671297828042848906549397844 456 1738997659836340453980308605157971029796330948004963257424816857520670831607969160621306384313120 457 2813757319971726758230593461683453434476388958743762851677179014273337609946624400906527850888179 458 4552754979808067212210902066841424464272719906823250184228309326801031478998885711609670891624898 459 7366512299779793970441495528524877898749108865762964214716374502538658099856971968032264392190085 460 11919267279587861182652397595366302363021828772707318887585419681013375366013744735075810005828463 461 19285779579367655153093893123891180261770937638788705389009673188125947810483467980053488650621495 462 31205046858955516335746290719257482624792766411692820072556025953713372053835017078643278382203160 463 50490826438323171488840183843148662886563704050998954780640815145532982499238785573149548968169457 464 81695873297278687824586474562406145511356470463011563759160977095256208444229956294733715483888023 465 132186699735601859313426658405554808397920174514851314620503605146474346429058343265265796358818800 466 213882573032880547138013132967960953909276644978382518935146002159969916921178344948445681735040278 467 346069272768482406451439791373515762307196819494600059283901704950896119256199227113522429687843618 468 559951845801362953589452924341476716216473464473826952155412080922532830622480320699339505167546328 469 906021118569845360040892715714992478523670283970646978051661683056056577561740874704015391826827795 470 1465972964371208313630345640056469194740143748445845945027394726443568602462666626417148098383248428 471 2371994082941053673671238355771461673263814032420100060551525559694268317690393190494063509998069019 472 3837967047312261987301583995827930868003957780868175339138999609046973525168117183156336176985546173 473 6209961130253315660972822351599392541267771813294136393710605358118566878576028400090348748436308233 474 10047928177565577648274406347427323409271729594165934026361874407907219857114610204087538306637527844 475 16257889307818893309247228699026715950539501407469593386632161402965372833519575153748567332230354717 476 26305817485384470957521635046454039359811231001641412930001647716523463019388178355097979173381047121 477 42563706793203364266768863745480755310350732409126479002215966385173419181268111928790902624829708718 478 68869524278587835224290498791934794670161963410777454577804627745457049907226180735749439909855426640 479 111433231071791199491059362537415549980512695819929072792231960769989928633942924311746936907584888880 480 180302755350379034715349861329350344650674659230722064257633609504225688771306892340552535244207246080 481 291735986422170234206409223866765894631187355050691981232731017355362622593132047241075707401044218563 482 472038741772549268921759085196116239281862014281439288583618189228862479420405954004236517160187994006 483 763774728194719503128168309062882133913049369332197629056567471217569819180201440680611896917043000897 484 1235813469967268772049927394258998373194911383613677929906108166980588139200785436922138131776068478027 485 1999588198161988275178095703321880507107960752945983370515972724001590895482938365347768063788967325259 486 3235401668129257047228023097580878880302872136559727931626398410798447295773201436129121030512468766976 487 5234989866291245322406118800902759387410832889505886456911241310238595312705493123577465771977554652505 488 8470391534420502369634141898483638267713705026065722640138093121476407924915756053524033482627086840699 489 13705381400711747692040260699386397655124537915571893655477069892047713978100698199588295065091860799820 490 22175772935132250061674402597870035922838242941637792162395288758781534947723731775709249033027895951034 491 35881154335843997753714663297256433577962780857210148107149887310693016936862114927446376654222791443358 492 58056927270976247815389065895126469500801023798848225980031323414262050927658329932211193950411944026136 493 93938081606820245569103729192382903078763804656059125103072966068334767447074605654495860136879931194243 494 151995008877796493384492795087509372579564828454907815236451485596734230611621578945921002903701776988256 495 245933090484616738953596524279892275658328633110968160388961149915588186632433939775168106362524577150999 496 397928099362413232338089319367401648237893461565876729657432470194430549355053672129561287511452454264505 497 643861189847029971291685843647293923896222094676846872024175979174376565954962464122285709127414676385629 498 1041789289209443203629775163014695572134115556242724826611242894412328380638048842447297244934097771094508 499 1685650479056473174921461006661989496030337650919574918319359250619316627925552759637621416269737180246885 500 2727439768265916378551236169676685068164453207162301734804710330227733347813815397936807870143541272187893 501 4413090247322389553472697176338674564194790858081881883354967542132213091641896244783721749907034629276650 502 7140530015588305932023933346015359632359244065244186850620141822317290706825286990443599980918357081583540 503 11553620262910695485496630522354034196554034923326077230115844247673206863096093403104081246192310638401932 504 18694150278499001417520563868369393828913278988570269331639733430332123781143681319046338482950249020055968 505 30247770541409696903017194390723428025467313911896360362922282292608318696767565386759597983700266579879635 506 48941920819908698320537758259092821854380592900466638224152123578145341223896963606627092673022816098058218 507 79189691361318395223554952649816249879847906812363021005402813683580401177211422862995183292009678361872573 508 128131612181227093544092710908909071734228499712829673084843864247366389230312756705465215702941408075162023 509 207321303542545488767647663558725321614076406525192730505557830443470691727985409549323751025854390694400415 510 335452915723772582311740374467634393348304906238022426096301697846682676672878446428575617538438982717887528 511 542774219266318071079388038026359714962381312763215215752336097015598233128648718312139449236904244840569089 512 878227134990090653391128412493994108310686219001237678405642765088861324356698360596990338463954326774022303 513 1421001354256408724470516450520353823273067531764452990236419631827616717695756455154647137551852720439228328 514 2299228489246499377861644863014347931583753750765690728021804378698998274472983030265467634520482301864122014 515 3720229843502908102332161313534701754856821282530143874316631405860499633419873746414054355749840987182239002 516 6019458332749407480193806176549049686440575033295834698787835785053786949030719470980041337611089616051788056 517 9739688176252315582525967490083751441297396315825978826583458461341799394387240160978148697190811634702513203 518 15759146509001723062719773666632801127737971349121813682029926285557678233289290563186721693801243777036570260 519 25498834685254038645245741156716552569035367664947792920322416574916628707652355257501641201954724270477389395 520 41257981194255761707965514823349353696773339014069606856802518005501158882425942752562009972397457818566616245 521 66756815879509800353211255980065906265808706679017400445826733946488676119253916122087849282901394759406689393 522 108014797073765562061176770803415259962582045693087007715909692298434532459823530066510816214394966737699162356 523 174771612953275362414388026783481166228390752372104409247832666868893226452280078797821786934020187668753664237 524 282786410027040924475564797586896426190972798065191417634986750926425532948994723623170581477909421117387231577 525 457558022980316286889952824370377592419363550437295828646816643482867868704967389741205214768171255050854106534 526 740344433007357211365517621957274018610336348502487247372013635944717851413048089278936884051883001681448422616 527 1197902455987673498255470446327651611029699898939783078883808340866495028460276225512405745941200281233913089640 528 1938246888995030709620988068284925629640036247442270328026475795803243306570615742063707222939348482562205716224 529 3136149344982704207876458514612577240669736146382053411563343204621095136743525164550382668497085594050394828835 530 5074396233977734917497446582897502870309772393824323742465567656079183500935883836363843251516682153837901370814 531 8210545578960439125373905097510080110979508540206377161585916366042833312966348334105380152218780314197384572153 532 13284941812938174042871351680407582981289280934030700908721970277593790682287946390653134562901124904395383224451 533 21495487391898613168245256777917663092268789474237078082581003373707722421552592507810352738547933486197286232883 534 34780429204836787211116608458325246073558070408267778998888176938380420595080041438121772706162298615731269353616 535 56275916596735400379361865236242909165826859882504857101401323080231271632748641704786152677417081518436518225129 536 91056345801572187590478473694568155239384930290772636112608241717939560536752625155636536039064761666707638797315 537 147332262398307587969840338930811064405211790173277493246379896985891721675745068297826003041297008322892147968004 538 238388608199879775560318812625379219644596720464050129378994104222967533527191908648460470117634200329872593710018 539 385720870598187363530159151556190284049808510637327622677943569386959411303657052680652298762207319243250560962710 540 624109478798067139090477964181569503694405231101377752089427453517897726918296614432336759641279618899571322706648 541 1009830349396254502620637115737759787744213741738705374852743089182420984271107306718364131446012597360921069470755 542 1633939828194321641711115079919329291438618972840083126994933381349661882569906055987031296931756841963443232856520 543 2643770177590576144331752195657089079182832714578788501986317364121725807411437107016850744183759688659044548685007 544 4277710005784897786042867275576418370621451687418871629066935529940444443891482713377042370835853639141752165825713 545 6921480183375473930374619471233507449804284401997660131278397278975098776785236995716043854142752099369536763512645 546 11199190189160371716417486746809925820425736089416531760484479691167922084387911423274291377703595952259599395573308 547 18120670372535845646792106218043433270230020491414191892128492932825293004509179159000976054210288415074612312560053 548 29319860561696217363209592964853359090655756580830723652838935715760372445381161638234953264633834552617747175495293 549 47440530934232063010001699182896792360885777072244915545561151105406288534854718324351075998040636308264592165488610 550 76760391495928280373211292147750151451541533653075639198767027479365897877714432553103955015554222602456241132695228 551 124200922430160343383212991330646943812427310725320554745292309797680204734298878576740208400299558162838614462162884 552 200961313926088623756424283478397095263968844378396193944655203136237919282121964388104130119162916897710309328888608 553 325162236356248967139637274809044039076396155103716748691513121506277310932690297235186407588217367406897026440492723 554 526123550282337590896061558287441134340364999482112942637135923953311406875828786904227820048713417726696763628194834 555 851285786638586558035698833096485173416761154585829691331191332940891591649522934585142608980388302033817835023208437 556 1377409336920924148931760391383926307757126154067942633969898476966821537366052249072509423076597669068677569052276191 557 2228695123559510706967459224480411481173887308653772325305218008560041403885428505893765362360049985404483801628576263 558 3606104460480434855899219615864337788931013462721714959277667852606313325356202476306452196713474662505171930081639480 559 5834799584039945562866678840344749270104900771375487284589589197594687760668072840878203285498895709469042585308058385 560 9440904044520380418765898456209087059035914234097202243871399939951736223082277583628014767427544934369804295140487335 561 15275703628560325981632577296553836329140815005472689528471873825520453386874810308936504004324576855112812792638839648 562 24716607673080706400398475752762923388176729239569891772350000872597077013835396566344199483022972890267391838021133606 563 39992311301641032382031053049316759717317544245042581300839548725707962814804858007901306074619607683983322468577699602 564 64708918974721738782429528802079683105494273484612473073200472748074030466404730217984732448798307372843669497630788952 565 104701230276362771164460581851396442822811817729655054374068719345427893174800613335965444866206361007886431449485458259 566 169410149251084509946890110653476125928306091214267527447286928353583871662391877260981415826879796945877595960519599356 567 274111379527447281111350692504872568751117908943922581821402244757517605200793830322187718336713464310378705536498292875 568 443521528778531791058240803158348694679424000158190109268717971677033853598508631026968117370742368421179107434622149549 569 717632908305979072169591495663221263430541909102112691090195875680054145188782403760045466211556639307366407119358136025 570 1161154437084510863227832298821569958109965909260302800358960607342371831599716155420384654014890045925567936310286434244 571 1878787345390489935397423794484791221540507818362415491449279328801054957729783082374670823605426654900444213048141526973 572 3039941782475000798625256093306361179650473727622718291808315859009993945009534859447794897777741900456091853590805855841 573 4918729127865490734022679887791152401190981545985133783257794646625151970390573226061275637015186242603075604287915549598 574 7958670910340491532647935981097513580841455273607852075066233777961617358080772068853291240614196237621356181211171476576 575 12877400038205982266670615868888665982032436819592985858324352272444093231572579162039407293620568904876788863992551693984 576 20836070948546473799318551849986179562873892093200837933390786199388720588334541654523338241962395347693634546650784652800 577 33713470986752456065989167718874845544906328912793823791715664275558804045488794846251865245935294043210848771894002242179 578 54549541935298929865307719568861025107780221005994661725106775439521597929693884967441853698426776458400469214550297992678 579 88263012922051385931296887287735870652686549918788485516823293406982871213203466648524938246414901163383936842522663403185 580 142812554857350315796604606856596895760466770924783147241930596457116115692278275384589551241827520573217410199633767036603 581 231075567779401701727901494144332766413153320843571632758755275897101164733251266713977557055086022314235756420927925169435 582 373888122636752017524506101000929662173620091768354780000686728969722155380118893271873776980137787352861993075462241549600 583 604963690416153719252407595145262428586773412611926412759444255169420840652665414255905608634267995478205979309016722888057 584 978851813052905736776913696146192090760393504380281192760132374902633235900921646286051542149054310373131168143382785087883 585 1583815503469059456029321291291454519347166916992207605519580283522720366758323846063577209233796286937002353383016722811580 586 2562667316521965192806234987437646610107560421372488798279714916382041590955477125035567564330871123889306745317980576164298 587 4146482819991024648835556278729101129454727338364696403799301131350785233769009960215881810628919526991706302761236932188558 588 6709150136512989841641791266166747739562287759737185202079019713568071644726528063266363060727045899699172034368921561204888 589 10855632956504014490477347544895848869017015098101881605878330474623372501904332754016367387170011667907487082177230367586755 590 17564783093017004332119138811062596608579302857839066807957356139676136420240310377308645650627067292272615094944432912116528 591 28420416049521018822596486355958445477596317955940948413835702247950633344068672756196700714989431410796278229602185675462279 592 45985199142538023154715625167021042086175620813780015221793068049754532915069322627441940674413083820518554624290818649900713 593 74405615192059041977312111522979487563771938769720963635628795678369217884079694600161045127022288160347334089850024509813293 594 120390814334597065132027736690000529649947559583500978857421879414236791745978832186786323437276020916215676095656535093713804 595 194796429526656107109339848212980017213719498353221942493050716296730182778993156394678881648037862786645574015746738986587397 596 315187243861253172241367584902980546863667057936722921350472621176516190202171017895701730574564491992860415231092591991120901 597 509983673387909279350707433115960564077386556289944863843523404365152006436718278742088544257502483986254657293268593262567898 598 825170917249162451592075018018941110941053614226667785193996066883139450364987041677547559626085661534897911567368831901359300 599 1335154590637071730942782451134901675018440170516612649037519579841247669189940730872866985884696059336051290259341566352047100 600 2160325507886234182534857469153842785959493784743280434231515713838524997639902322531862371007591817284364808969639425529245600 601 3495480098523305913477639920288744460977933955259893083269035469968678327139057020330913623024304953107764581176381157591821203 602 5655805606409540096012497389442587246937427740003173517500551292759738862373778314277772541205193783259395325853991956564776506 603 9151285704932846009490137309731331707915361695263066600769587048911249282459455840403138201341100991033175692400778882812995117 604 14807091311342386105502634699173918954852789435266240118270138518541705374978452128098600567312410917038953653607938002334869527 605 23958377016275232114992772008905250662768151130529306719039726032029706445408338021658657412971617537054963287853091043510088559 606 38765468327617618220495406708079169617620940565795546837309864837695634808375998223004981241201918874071334094546469044003514696 607 62723845343892850335488178716984420280389091696324853556349591623890909389665153512466328565656207856968385366165209700285271585 608 101489313671510468555983585425063589898010032262120400393659456927686498450890173362573005233616619591592988923676854129399738799 609 164213159015403318891471764142048010178399123958445253950009049775830726054084936485286543926201054383409004146529525510567247640 610 265702472686913787447455349567111600076409156220565654343668507460147386000777106257060287077547020817725917942807864708989542574 611 429915631702317106338927113709159610254808280179010908293677559223313980948914598618535651843339387004040586117418809108712087818 612 695618104389230893786382463276271210331217436399576562637346067911702480988021085201185973836501697385066406326870772181583484056 613 1125533736091548000125309576985430820586025716578587470931023630361033629878838340593584179018668486409098940447764207365582843763 614 1821151840480778893911692040261702030917243152978164033568369700266524368945632931527699846489695233622405120101508870575572129636 615 2946685576572326894037001617247132851503268869556751504499393335864255999039389105056900842860270710558856272887163176006348671939 616 4767837417053105787948693657508834882420512022534915538067763039367237720936445413930546940272414146855039722700895781479458194085 617 7714522993625432681985695274755967733923780892091667042567156383731981832345938120269919119369215389947933410354463480232288702529 618 12482360410678538469934388932264802616344292914626582580634919428352810127691543037564907447372091066009445836400790940738441219988 619 20196883404303971151920084207020770350268073806718249623202075825883095980214748323911472129049028395709916728590922893489157452685 620 32679243814982509621854473139285572966612366721344832203836995262763726979480157353759759180619825333586306852474409046757831254633 621 52876127219286480773774557346306343316880440528063081827039071111044505944047805288461897582478186758260639586823818585824650935190 622 85555371034268990395629030485591916283492807249407914030876066387650762277103233869728035163746463909611511284857728375846161090280 623 138431498253555471169403587831898259600373247777470995857915137535051263985078980510347351364326070609958093323163489581786406639832 624 223986869287824461565032618317490175883866055026878909888791203945171267339136880443296693907184772765878954850219827563739232073728 625 362418367541379932734436206149388435484239302804349905746706341539235109683700005335313786319671041876934236703667947563551153273315 626 586405236829204394299468824466878611368105357831228815635497545520878156212764597644628272789600869680256095605533672978680233447438 627 948823604370584327033905030616267046852344660635578721382203887155900748390477766707780981715767340503789282327900182234724258468713 628 1535228841199788721333373855083145658220450018466807537017701432735978824481328045700370010604474948997844462300322563823233262077683 629 2484052445570373048367278885699412705072794679102386258399905320047357441707107501930393075072381172982792532287182127975159927145475 630 4019281286770161769700652740782558363293244697569193795417606752879426873627050018838753397278941726335294802042971286913963570058928 631 6503333732340534818067931626481971068366039376671580053817512073179146383015877833425972659747674278282723540154719536959854558416649 632 10522615019110696587768584367264529431659284074240773849235118826214541591941432386233410543825291603819937883130022317405901299764243 633 17025948751451231405836515993746500500025323450912353903052630899803302435808542062657930074856656467118797534025151726621409129148788 634 27548563770561927993605100361011029931684607525153127752287749726270999686839498913474760599120426341032191233689880311135999763902674 635 44574512522013159399441616354757530431709930976065481655340380626739149891867608432014287515830042161238980669683800578812548811253382 636 72123076292575087393046716715768560363394538501218609407628130353421048097429346184860631183322822694136888378097603018857040884590936 637 116697588814588246792488333070526090795104469477284091062968510981239305984388579056800764796597632505157557763151258925976858274192483 638 188820665107163334185535049786294651158499007978502700470596641335327279500316303845842622811904205050360838017911282887579836389229720 639 305518253921751580978023382856820741953603477455786791533565152318318058254723515239722756715280599659172856686465635144644334135172415 640 494338919028914915163558432643115393112102485434289492004161793654727807457281261670163891811849026464143363758423938018875075453461665 641 799857172950666496141581815499936135065705962890076283537726945975888609247843299269209492283142308689214711056387668199636024003110933 642 1294196091979581411305140248143051528177808448324365775541888739632373328831571822569425049379120341859818916033585516609633172591278556 643 2094053264930247907446722063642987663243514411214442059079615685612875834161707982558626309244324283131833699885663989014920387820195157 644 3388249356909829318751862311786039191421322859538807834621504425248100707592696774925019164744027006265185467182795582379048244839617677 645 5482302621840077226198584375429026854664837270753249893701120110868465023919700112168867268597484945271427192745163232850905082004052434 646 8870551978749906544950446687215066046086160130292057728322624536121193868014696824544495459465493527429853473689068418214017021746098636 647 14352854600589983771149031062644092900750997401045307622023744647001812792505584829748073028244503289797445348454930494781125325363732020 648 23223406579339890316099477749859158946837157531337365350346369183130518184169162533146052503225620115119781949438169354948869370144360224 649 37576261179929874087248508812503251847588154932382672972370113830152056724281994259849461547522170747252466051408321495171918591213405555 650 60799667759269764403347986562362410794425312463720038322716483013294766090925937286929103830377725264796928525450075273112194260338259554 651 98375928939199638490596495374865662642013467396102711295086596843478837350580729663633512353385186569484420641760440775764639774661587813 652 159175596698469402893944481937228073436438779859822749617803079856793389512501091972585093900169858403963178864926090054090751581762363471 653 257551525637669041384540977312093736078452247255925460912889676700324185398126993626129193825605490140586153000287739141369026205777708503 654 416727122336138444278485459249321809514891027115748210530692756557149687051291654441535255881063947914659464716899111141987501439074110296 655 674278647973807485663026436561415545593343274371673671443582433257558198659096108477395189493969999445191108580240168779264273253645048369 656 1091005770309945929941511895810737355108234301487421881974275189814760002174110883759874195827242600567010824521724078531584599921554234295 657 1765284418283753415604538332372152900701577575859095553417857623072455056969254241915976222500841539502026177438352782953775021500214340304 658 2856290188593699345546050228182890255809811877346517435392132812887299640887011305662580342175346218311679297340897008219133754138467238198 659 4621574606877452761150588560555043156511389453205612988809990435959976804732574365249024856703160017291587321262975720324161021275687486210 660 7477864795471152106696638788737933412321201330552130424202123248847413715218279589018344382998254899985809365189011682722906501226556534488 661 12099439402348604867847227349292976568832590783757743413012113684807750978885118746477640593788336807775955088536119951689169036034330677395 662 19577304197819756974543866138030909981153792114309873837214236933655387469976322541171484799813645208985061606975374810337879747493185306060 663 31676743600168361842391093487323886549986382898067617250226350618463723435124507729972991979656239616866421366627655398680744013969871859707 664 51254047797988118816934959625354796531140175012377491087440587552119472446494357119787812011497007682988175184702430422971962817077822761373 665 82930791398156480659326053112678683081126557910445108337666938170584145243190597641599165096115110932118376358342699249656768165865466157225 666 134184839196144599476261012738033479612266732922822599425107525722704204427403898648148939102606658423595505329943075221368215720063615920228 667 217115630594301080135587065850712162693393290833267707762774463893289890355256189913657681994498938179871847322775170937251346513305801804893 668 351300469790445679611848078588745642305660023756090307187881989615995046978146960854516141488947943410752815384527912164020650616947839325553 669 568416100384746759747435144439457804999053314589358014950656453509287437632837873130973335653767645780495006038978035639779291745408053712270 670 919716570175192439359283223028203447304713338345448322138538443125284029881017544554708309634313523398811019098574181759509121545171233954928 671 1488132670559939199106718367467661252303766652934806337089194896634575525087980024009189658628521881518571713150250131449867547248186933609744 672 2407849240735131638466001590495864699608479991280254659227733339759862062687718447372877894415857417665679990545875155814763807012711851400448 673 3895981911295070837572719957963525951912246644215060996316928236394444172492487286352225575199065286772073711977204661543840130201697278486083 674 6303831152030202476038721548459390651520726635495315655544661576154310304758987513440101151633885430718851537541732458965545731331654668272694 675 10199813063325273313611441506422916603432973279710376651861589812548765162975645897706642182346344707801936301795954481575141595514871034762017 676 16503644215355475789650163054882307254953699915205692307406251388703082071875365555954571438796139388608868909590096932443138606551161360208171 677 26703457278680749103261604561305223858386673194916068959267841201251864575568458529450187015472755875752247604864094729789334883439499359985643 678 43207101494036224892911767616187531113340373110121761266674092589954957364596595686548233661122034531114218775708494368477834387895654864338240 679 69910558772716973996173372177492754971727046305037830225941933791206850080316417229226858863118915268345452515230836428266037682224402609463705 680 113117660266753198889085139793680286085067419415159591492616026381161824836483003824630895752572190117743463955365990075317774419180836658656155 681 183028219039470172885258511971173041056794465720197421718557960172368720581654463145304815449888152920178487020556250382941883360653366333932588 682 296145879306223371774343651764853327141861885135357013211173986553530573640569974319460138974325181714785378590506389096240979022334238653708506 683 479174098345693544659602163736026368198656350855554434929731946725899368324926819411395252034957617015628097006406630575290008215644654486372222 684 775319977651916916433945815500879695340518235990911448140905933279429987763485523991665271262821528618829837897746960821674358996525119701712152 685 1254494075997610461093547979236906063539174586846465883070637880005329476337651976285522329586086236427576553582006459492767938633580036516064259 686 2029814053649527377527493794737785758879692822837377331211543813284759538419254714729476707464334443596781856105897829989317196793671092488306176 687 3284308129647137838621041773974691822418867409683843214282181693290089209888226891530430387382860924061601751204376921681084413173343200642296055 688 5314122183296665216148535568712477581298560232521220545493725506574848868905269759817390529559526536975540250969802555615758235218631541726199449 689 8598430312943803054769577342687169403717427642205063759775907199864938395435116879276437767839889427609329270544330203719072412381006921909051645 690 13912552496240468270918112911399646985015987874726284305269632706439787460035670192789940085160562683315862121243080745962150732506846408312592684 691 22510982809184271325687690254086816388733415516931348065045539906304726369284166080727488994940537824139907801293135307436967661936532186785991333 692 36423535305424739596605803165486463373749403391657632370315172612744514146873968375301747996851333027245744474100517070099222019423733633946173461 693 58934518114609010922293493419573279762482818908588980435360712519049241349914632667366751619616356665519667061064453686976106352533061307797583818 694 95358053420033750518899296585059743136232222300246612805675885131793756012078455278365993261689212433891664486077320759537267557157912530654553556 695 154292571534642761441192790004633022898715041208835593241036597650842998714904902720696220226767182263712459649732327338105492963361087238428284524 696 249650624954676511960092086589692766034947263509082206046712482782636755563128843311291812685415048092867462746081225342066745720835556847801739680 697 403943196489319273401284876594325788933662304717917799287749080433479756473345495548001659096152269106314573299283860330862674664623276480578487379 698 653593821443995785361376963184018554968609568227000005334461563216116513393251615962185414199444534972524024513963040144211802636425147052356306058 699 1057537017933315058762661839778344343902271872944917804622210643649596273428806049885841660611409437401126281741930741691411890456177531890912681885 700 1711130839377310844124038802962362898870881441171917809956672206865712789023623864792861252636373783313555141349972267000988460799469273253270865543 701 2768667857310625902886700642740707242773153314116835614578882850515309068232579413184761248744630813966255170861889091683141458767818631967470074175 702 4479798696687936747010739445703070141644034755288753424535555057381021860828532128110026107410782607401309040697160778994831927646153175818372174440 703 7248466553998562649897440088443777384417188069405589039114437907896330938440084162875567886751519550529228961118174709682820023578921191601720117057 704 11728265250686499396908179534146847526061222824694342463649992965277352805065140150677221900014664900171492978332545328277431985387422318398685578943 705 18976731804685062046805619622590624910478410894099931502764430873173683758723589428953086382639648996881315167578117808877321128517729255345143719560 706 30704997055371561443713799156737472436539633718794273966414423838451036573194196474153407402319900552003065168773627311863003272644013243954667273918 707 49681728860056623490519418779328097347018044612894205469178854711624720356610980820100096248993076950581796362697009494381489649249990611800613967098 708 80386725915428184934233217936065569783557678331688479435593278550075756945066411043781688406611437723543428261649097669474004489669478011650286132248 709 130068454775484808424752636715393667130575722944582684904772133261700477341744052071601666782855974172125746658275797921054459372805279999342201806515 710 210455180690912993358985854651459236914133401276271164340365411811776234311573020939447164401995415497933156721625062392185475080361006820438517887028 711 340523635466397801783738491366852904044709124220853849245137545073476711718327885491100824181044800846234512268291585820440045292758436809558772165939 712 550978816157310795142724346018312140958842525497125013585502956885252946070079798179465965618211147717512730301252304490152774025027344113384085602453 713 891502451623708596926462837385165045003551649717978862830640501958729657893891213889003156394953711064523557099437105563992606615128010308043920449553 714 1442481267781019392069187183403477185962394175215103876416143458843982604029163418996789416665772218034123001341841003509689625867567594215646779341364 715 2333983719404727988995650020788642230965945824933082739246783960802712262094205990470283932529778418878676336295250619199642822201112342419387471237677 716 3776464987185747381064837204192119416928340000148186615662927419646694866229146765674976112355581819364831296497151671431404658171864344932071527919481 717 6110448706590475370060487224980761647894285825081269354909711380449407128601050716364855262299524698453991763219529384364769260194082281172506198079878 718 9886913693776222751125324429172881064822625825229455970572638800096101995001824260062057432344906375626019586953581267339151065278025632716651432922360 719 15997362400366698121185811654153642712716911650310725325482350180545509124053444381533669762754223548103281150933160193283324789398459230666968622459720 720 25884276094142920872311136083326523777539537475540181296054988980641611119333735848242523507298375171918207262026963089241886614497094904832980404440320 721 41881638494509618993496947737480166490256449125850906621537339161187120244118230754821883538152545386217676274669511223912421144835186657700123603163043 722 67765914588652539865808083820806690267795986601391087917592328141828731363903780675036099906566541188164742480552546091036417760451799595655605084672606 723 109647553083162158859305031558286856758052435727241994539129667303015851609208134607032439254731390970597066240692656041709258701731974688996097662526937 724 177413467671814698725113115379093547025848422328633082456721995444844582973844979720406366317188787768942008119763706845321280720316077970824880559209827 725 287061020754976857584418146937380403783900858055875076995851662747860434584977574436400298106410984789907533461159722105046058048203853825925221565544659 726 464474488426791556309531262316473950809749280384508159452573658192705017560011935914138192914408814055053789746299166684618858619350758112708164420804816 727 751535509181768413893949409253854354593650138440383236448425320940565452148111883290437794295504029535497243370157380528102549770505586345304081504673065 728 1216009997608559970203480671570328305403399418824891395900998979133270469710053551806986689312991295684893104433874162209416421587590654668407185826392099 729 1967545506790328384097430080824182659997049557265274632349424300073835921863231344206789980804230037193205164397481300037501706856324381599675989185874660 730 3183555504398888354300910752394510965400448976090166028250423279207106391576415800027282255641289946712597401890673348771526356172830357599362260409055714 731 5151101011189216738398340833218693625397498533355440660599847579280942313447866291997605093232679722045016553950875337984639710079805404009789533160565878 732 8334656515588105092699251585613204590797947509445606688850270858488048705029361804701308337887676409918365597548332094620998890948406758164015601860002776 733 13485757526777321831097592418831898216195446042801047349450118437768991018490563095346584542806551052783184643991998225561953845795683882401826789626194083 734 21820414042365426923796844004445102806993393552246654038300389296257039723528166382452087511548743613172664267213004054709585067618248508270101151365869416 735 35306171569142748754894436423277001023188839595047701387750507734026030742040364431698916836848690591098502330503706549021377945900119240360122394541007279 736 57126585611508175678691280427722103830182233147294355426050897030283070465581901951006392725968957566610805953332788092603149031306889527720651763262110865 737 92432757180650924433585716850999104853371072742342056813801404764309101207657367084517039028720580740563174823007802836429314257347324717477717430520550629 738 149559342792159100112276997278721208683553305889636412239852301794592171673260962462272055577135619086168371096772534939049193777984958356642477686395251068 739 241992099972810024545862714129720313536924378631978469053653706558901272880975276759253923239995911337803113444773356158749679491513507717335481523122724085 740 391551442764969124658139711408441522220477684521614881293506008353493444554271434534393804588872476302196924844973725729786422779504389343993223084048662173 741 633543542737779149204002425538161835757402063153593350347159714912394717435339101513940953886377756473891930547814227519427239153780816877551810130599150530 742 1025094985502748273862142136946603357977879747675208231640665723265888161989667636344704062455180642436383733583170737810934487076176595447134554261731635420 743 1658638528240527423066144562484765193735281810828801581987825438178282879425156629154172593376417586998280629674470954317055757858897657851865780846409428132 744 2683733513743275696928286699431368551713161558504009813628491161444171041414916903414130453540736309713151139945355130374513797734412945018215995874258982688 745 4342372041983803119994431261916133745448443369332811395616316599622453920840316710252910040310199286116336591375707863334501625541451248504836199067122182195 746 7026105555727078816922717961347502297161604927836821209244807761066624962255383905741433117883214193511310891959585041489791524508090375535598401279026862258 747 11368477597710881936917149223263636042610048297169632604861124360689078883096095135006033441265204997346606740349415141451797876353056096561461364040072778453 748 18394583153437960753839867184611138339771653225006453814105932121755703845351722866905899171190512701301235533589564312994235956329148826120173532791810622143 749 29763060751148842690757016407874774382381701522176086418967056482444782728448458044808571791865118378480763786378066582739696155096731102487860908134599591335 750 48157643904586803444596883592485912722153354747182540233072988604200486573800576479978851911773890128133189851601471542565233392852542046002787339630158212728 751 77920704655735646135353900000360687104535056269358626652040045086645269302250072882927650781708651417100941310816585072247200747556618443827438772917127734609 752 126078348560322449579950783592846599826688411016541166885113033690845755876051291103529658157187457876737697029001544504719607503466696022898537603986083613383 753 203999053216058095715304683593207286931223467285899793537153078777491025178303048529926414714908167369802711862147184347247071450097361646528975488776366160448 754 330077401776380545295255467186053886757911878302440960422266112468336781054355380738575506900107251339330272192749894970726257748937559962900115233060725444934 755 534076454992438641010560150779261173689135345588340753959419191245827806232661162108775391603218584894163316490499939312261297425657794432238400684436415045362 756 864153856768819186305815617965315060447047223890781714381685303714164587287018231835525727513575393143431182188487408986698637010078567926339412124652282518616 757 1398230311761257827316375768744576234136182569479122468341104494959992393519683827409140071533663681982812340214408942035637929366426938413519624784553043204563 758 2262384168530077013622191386709891294583229793369904182722789798674156980806704799276624199219621723327550250450171850121872660835303702512202055582232542119580 759 3660614480291334840938567155454467528719412362849026651063894293634149374326395819010637206945134220323413471453531683137651750691979226203471825531414920489835 760 5922998648821411854560758542164358823302642156218930833786684092308306355133105063388491012000042628446431479033706286034881351326557994471547298894821688422285 761 9583613129112746695499325697618826352022054519067957484850578385942455729459512550289696997993325792295139815207026570110637218277405174460039607693887823191673 762 15506611777934158550060084239783185175324696675286888318637262478250762084592624824831136529787813698621148486235937545269586801194971567259802366269476619908356 763 25090224907046905245559409937402011527346751194354845803487840864193217814052156303456892647247343618904462896165046160768929454392357209634940151749768192103677 764 40596836684981063795619494177185196702671447869641734122125103342443979898644792826643064193104319704767682473921607264159226387815541033431159921608743679592577 765 65687061592027969041178904114587208230018199063996579925612944206637197712696979836548059033531653189202469821137282740946710512395539386070874809894247568011134 766 106283898277009032836798398291772404932689646933638314047738047549081177611341791640819724166725786928541629427788060805821175422201165003218995144127380423037056 767 171970959869037001877977302406359613162707845997634893973350991755718375324038821290494036211795477274729282135520156131337351316883982650366726493179571368956800 768 278254858146046034714775700698132018095397492931273208021089039304799552935380643717518870629345877419101314779166769965686220512312237215143755529002520568039424 769 450225818015083036592753003104491631258105338928908101994440031060517928259419545816150828039416861673829643084763227890465542277859588641053752998193255676841475 770 728480676161129071307528703802623649353502831860181310015529070365317481194800239475845501558569009506799522053339822908556900362568656651629486456351538128949894 771 1178706494176212107900281706907115280611608170789089412009969101425835409454219916380166161500248738438563616868027126293050034144746998350921990294867189521757073 772 1907187170337341179207810410709738929965111002649270722025498171791152890649020236872956142193006111532545645159066187175393716249128024731003128272387542976443291 773 3085893664513553287108092117616854210576719173438360134035467273216988300103240365904899280479800027287476521432777511764783418416413700308787403409059065217844923 774 4993080834850894466315902528326593140541830176087630856060965445008141190752260734203881362389250095942023459692205723082385209653119031585292784456924474002305376 775 8078974499364447753423994645943447351118549349525990990096432718225129490855501445071102332936314294003185676439528290762422149339314823593880109898734329517806009 776 13072055334215342219739897174270040491660379525613621846157398163233270681607762392473423337862203513732826696975479096969672321791380086846207061677776257917698475 777 21151029833579789973163891820213487842778928875139612836253830881458400172463264397136468442716790085103883073819857245077444028235496896174528527827160545578683804 778 34223085167795132192903788994483528334439308400753234682411229044691670854071027135456732244210532805945712608918380231439075649556325182647970895953156185564031978 779 55374115001374922166067680814697016177218237275892847518665059926150071026534292440347684135355778394668353808321189775035765385721812034479218737790436376571475310 780 89597200169170054358971469809180544511657545676646082201076288970841741880605320136827540590798952460788504561890979582125421665419012865229238256890024233726623128 781 144971315170544976525039150623877560688875782952538929719741348896991812907139614049699714038008840621198506671748149501418181313543503936129874850044043945983840835 782 234568515339715030884010620433058105200533328629185011920817637867833554787744935096597438290114892604747653946277139933844785538188246527310875072255438130357154000 783 379539830510260007409049771056935665889409111581723941640558986764825367694884551534954407166356599535538788250555957251690248448987712428771622312502717686557224807 784 614108345849975038293060391489993771089942440210908953561376624632658922482629488107823216420518614907976542529670695599879196173910451425166565158328771171265988233 785 993648176360235045702110162546929436979351551792632895201935611397484290177514043517515712906419873543836847395253214174297161106847984923973470122330654164940717005 786 1607756522210210083995170554036923208069293992003541848763312236030143212660143534020058766030243011782496354175811254412472743653641951517428600240380943270306732748 787 2601404698570445129697280716583852645048645543796174743965247847427627502837657583822904450341848394801466807704993346461619385092910192518303953031175877342898443333 788 4209161220780655213692451270620775853117939535799716592728560083457770715497801121727510769208900735707323467145489457288776117930461331741388178410781300262872344613 789 6810565919351100343389731987204628498166585079595891336693807930885398218335458715745974252692344966174452100166769805045710622715247254516448016794614848172072076730 790 11019727140131755557082183257825404351284524615395607929422368014343168933833259843774687038688767538401038298714203112123161598453715762173316112931104025009028877028 791 17830293059482855900471915245030032849451109694991499266116175945228567152168718576058975895592167500871711994784892007172469226319979129174776345406296927996903287004 792 28850020199614611457554098502855437200735634310387107195538543959571736086001978430054903476322131872005580032733055387596727594641116908079046721235027534581216579488 793 46680313259097467358026013747885470050186744005378606461654719904800303238170697032940669581348089523084808315759188258999279273806213659256764335366710517653606330643 794 75530333458712078815580112250740907250922378315765713657193263864372039324172675479575441216163213715497906983581850975519210901249479886133599684884528614726041832154 795 122210646717809546173606125998626377301109122321144320118847983769172342562343372556031557782901561354487512214960937172516772366180773185290845120008809676306169853197 796 197740980176521624989186238249367284552031500636910033776041247633544381886516048062501024271680103541371400439887390518191454398102050186214360863765905764792097864951 797 319951626894331171162792364247993661853140622958054353894889231402716724448859420689118077993232265449617917757205239249632364469384192318082329135301428803828891607823 798 517692607070852796151978602497360946405172123594964387670930479036261106335375468795243337867766102752183877105001577450667096764089134843296922301574299038907327467400 799 837644233965183967314770966745354608258312746553018741565819710438977830784234889598855959700611192128513347810154136937682256923959893337943084086555374947157213283425 800 1355336841036036763466749569242715554663484870147983129236750189475238937119610358464860817187672909400924456962905037198043875776454889319703855532552962693839380660175 801 2192981075001220730781520535988070162921797616701001870802569899914216767903845248249433676325946043554602805651829689429189214951394007055547824601753818069640676404728 802 3548317916037257494248270105230785717585282486848985000039320089389455705023455606829073849651340266493996804500363507860231266507117767442801989979632397139305083597006 803 5741298991038478225029790641218855880507080103549986870841889989303672472927300855379749429829531558802218357737347827057882884049628971937660689793545825901267149662442 804 9289616907075735719278060746449641598092362590398971870881210078693128177950756462395001014897287270899606378999555722457962997279812760861236767944366248085664564064152 805 15030915898114213944307851387668497478599442693948958741723100067996800650878057318263376568251095020827045121787731772312544039676580850775715304693990768228645963203059 806 24320532805189949663585912134118139076691805284347930612604310146689928828828813780960365135277489533670254453193197457780970584108379911050122628234705140894484197595396 807 39351448703304163607893763521786636555291247978296889354327410214686729479706871100016307511714445477524317537962251954631064382877911180246418899438042300337170890281635 808 63671981508494113271479675655904775631983053262644819966931720361376658308535684881466505254771826699088002796910106840697120034366386108330092258201557193977669866364549 809 103023430211798276879373439177691412187274301240941709321259130576063387788242555982768369799240117774259174149836752692369594206344123624117968302207406269171349603306465 810 166695411720292390150853114833596187819257354503586529288190850937440046096778240865029392994730282886332389535252766796334652053397285151899234090875229426755213008832724 811 269718841932090667030226554011287600006531655744528238609449981513503433885020796849882948516763155147908229760312818931962756877748616432127751079603278637677871146329293 812 436414253652383057181079668844883787825789010248114767897640832450943479981799037716201057161035376618613878156758393369557593682872508819655767762575965470186046340511881 813 706133095584473724211306222856171387832320665992643006507090813964446913866819834569466176416241888301623037571468731413206983909202326944728093579813565289553247693438838 814 1142547349236856781392385891701055175658109676240757774404731646415390393848618872287757530049390589884238181475203422508972251226302649321612328040396743904779208716508936 815 1848680444821330505603692114557226563490430342233400780911822460379837307715438706862709553791618393625059018837780381070190643113381984218836624526354634558535366934529464 816 2991227794058187286996078006258281739148540018474158555316554106795227701564057579153857523945561003507809134685362734718017465667113222034598770763401920479188965344693760 817 4839908238879517792599770120815508302638970360707559336228376567175065009279496286025465014649255229974084496794346096412359127059716182203609821322070434289460357619943779 818 7831136032937705079595848127073790041787510379181717891544930673970292710843553865184821766036231382861187035660551468588505101699774404893027956462119471170325899124645038 819 12671044271817222872195618247889298344426480739889277227773307241145357720123050151224718974635944726399383493404393415730545895980639935907483134593172704022331249003226185 820 20502180304754927951791466374963088386213991119070995119318237915115650430966604016418460327065789839505293481443863687280487054933550696254213922017125066316051898591075283 821 33173224576572150823987084622852386730640471858960272347091545156261008151089654167666587761124311438460620710781837811686837854331375088135625215710654274805114006196535715 822 53675404881327078775778550997815475116854462978031267466409783071376658582056258184099515311737526522873628366672647582344408716455058505406536060936783942592843287804157680 823 86848629457899229599765635620667861847494934836991539813501328227637666733145912351804070464507312238888618023937628473716224600305632894448017896686361941026289042257776457 824 140524034339226308375544186618483336964349397815022807279911111299014325315202170535927050914745920663065298949149022819721125399120774607537862088053043202866654304544561203 825 227372663797125537975309822239151198811844332652014347093412439526651992048348082887792702297153766269649158336816323479399596609160470886199656244267329619239511692060742740 826 367896698136351846350854008857634535776193730467037154373323550825666317363550253423757812312220633370359537268551105666437789356712326918558606490088859163424421251500689138 827 595269361933477384326163831096785734588038063119051501466735990352318309411898336311650394724025328794277547846493259329365565740804605613332970198441265649489394672872219238 828 963166060069829230677017839954420270364231793586088655840059541177984626775448589735469936341900472721170146337481819524382378205105776791729964457117152720731098892150008408 829 1558435422003306615003181671051206004952269856705140157306795531530302936187346926047282328970414667764015958401056544538720789143052478348640484444078292627494591013785807075 830 2521601482073135845680199511005626275316501650291228813146855072708287562962795515782852385523395518988383487874474592876880212939856725948484999412069188265211789764403599928 831 4080036904076442460683381182056832280268771506996368970453650604238590499150142441830397461189992307390859975276877411517465401003137877923521881758177533599758568966253459999 832 6601638386149578306363580693062458555585273157287597783600505676946878062112937957613412233102060119165578078121951651052184101454758143690748885514614365604875808931096331393 833 10681675290226020767046961875119290835854044664283966754054156281185468561263080399444235844441703142405694429772621743905332539335897785809277921677673800667015359918361497013 834 17283313676375599073410542568181749391439317821571564537654661958132346623376018357057911452820558258096427918544248248662495547842272710001127502696954654511735347918354570524 835 27964988966601619840457504443301040227293362485855531291708818239317815184639098756502838468334116291187690249390512867787584689685186698131086324045297485429191203439965585557 836 45248302642977218913868047011482789618732680307427095829363480197450161808015117113561177088369121567557835776710400558361743424851470723077089733305618246418730877011840242861 837 73213291609578838754325551454783829846026042793282627121072298436767976992654215870065136557699745248440428882402217844035822713391092146848174665504555714139805579854424884658 838 118461594252556057668193598466266619464758723100709722950435778634218138800669332983627006462786130884994988674236436617796417399326976729870518348241963631357192286982855715820 839 191674885862134896422519149921050449310784765893992350071508077070986115793323548853693961146555262251173817888565974536051755440257722328302960423012674484699391209015680766740 840 310136480114690954090712748387317068775543488994702073021943855705204254593992881837322091273048106006599326765555737672489742247462540992187919181327882943912105673547004990240 841 501811365976825850513231898308367518086328254888694423093451932776190370387316430691019001180445287385724455995756578343091826699761970780463044077280287727344905093094594404083 842 811947846091516804603944646695684586861871743883396496115395788481394624981309312528342914887918394169108956553741833530735253742364970090234245519555051296571258121479190082306 843 1313759212068342655117176545004052104948199998772090919208847721257584995368625743219366698543052036258399061951019212506154507993534123588625207836003005765751165483407514316357 844 2125707058159859459721121191699736691810071742655487415324243509738979620349935055747712569162878169695241720653350131713129335024565013213205074482098117692731324506223653018927 845 3439466270228202114838297736703788796758271741427578334533091230996564615718560798967087024163013554863551689228889867052163501879021468068849749842690236980189232554071116253559 846 5565173328388061574559418928403525488568343484083065749857334740735544236068495854714804387080001514061188223551217216380243678199218680940355214069237077232542906032592729597336 847 9004639598616263689397716665107314285326615225510644084390425971732108851787056653681903990984116897074486352415471877387173751999868925889643220845127592261311416221135256056945 848 14569812927004325263957135593510839773894958709593709834247760712467653087855552508396716152771689014984197037665620253124609747080859167111763830597835169165023904212437205040599 849 23574452525620588953354852258618154059221573935104353918638186684199761939642609162078640545984874288733004565831665773854991117670051905133475031882677367262797205518755862120880 850 38144265452624914217311987852128993833116532644698063752885947396667415027498161670475369308027573821604388762474517874441303508437614095080795519077875256443650573463397978330454 851 61718717978245503170666840110747147892338106579802417671524134080867176967140770832554042942822831639312394656792133882639389689934690556106877915484836219642702339389278425037538 852 99862983430870417387978827962876141725454639224500481424410081477534591994638932503029432700859869782267156869433503090455149546747551938289605742825469910039527823429862575822296 853 161581701409115920558645668073623289617792745804302899095934215558401768961779703335583529307593249850994471573052860974381524180221435533285870386407598257772335870885190801725203 854 261444684839986337946624496036499431343247385028803380520344297035936360956418635838612995174573807796650122764730459042717953592347009748393066221244558033832081466311914234527596 855 423026386249102258505270164110122720961040130833106279616278512594338129918198339174196611514599299453951046968787206173375360914373579514205743210558394653999380265931491010317019 856 684471071089088596451894660146622152304287515861909660136622809630274490874616975012809660478174356259105635048519311650949732981596703497383043215210494914122243677391194089534845 857 1107497457338190854957164824256744873265327646695015939752901322224612620792815314187006413141698852320460183493419040026134447376876371591614503650190376623292684502958074278649929 858 1791968528427279451409059484403367025569615162556925599889524131854887111667432289199816160854706455599375309434874805010467681833166128238344183251104566268094530557755129658467748 859 2899465985765470306366224308660111898834942809251941539642425454079499732460247603386822802910056462553144107089382377359579654362754400588865547132325287512007833132179144082461085 860 4691434514192749757775283793063478924404557971808867139531949585934386844127679892586639105241179820552515501530476694182533741541051457519950124445959047301758739935322877279770513 861 7590900499958220064141508101723590823239500781060808679174375040013886576587927495973462279398688756937652513109313662076039048462986286702712109330856742257298838204534469082722670 862 12282335014150969821916791894787069747644058752869675818706324625948273420715607388560101614083412443129572250592918445369334985353862404011103600628751297014448151345747976184098960 863 19873235514109189886058299996510660570883559533930484497880699665962159997303534884533564495560374667343405731259000890276308273984304137267937204644033986306695053847808116521486832 864 32155570528260159707975091891297730318527618286800160316587024291910433418019142273093666481748624001103659091663520472578030633958684569015186426484370560065930741150766444462382848 865 52028806042369349594033391887808390889411177820730644814467723957872593415322677157627231953736770570957398932727223932202368637050750137887423620563346671589641892028091081744206275 866 84184376570629509302008483779106121207938796107530805131054748249783026833341819430720899038950945167142022819061699290797579903435340511628515231812061210826545923430985791173822678 867 136213182612998858896041875666914512097349973928261449945522472207655620248664496588348132576212976908098976515815099431136113408597996201331960590193542920377482925470104750107041793 868 220397559183628368198050359446020633305288770035792255076577220457438647082006316019069032593836355522354805477117833940866431155460886101878808684979477157858325442705387559790075403 869 356610741796627227094092235112935145402638743964053705022099692665094267330670812607417167738123627264578870791186996201427109896496363516744973313122807977861986291494980794805657995 870 577008300980255595292142594558955778707927513999845960098676913122532914412677128626486201919117182629341486891881525103200660426647393485925620299539269107254912566940779323246188928 871 933619042776882822386234829671890924110566257963899665120776605787627181743347941233903373821980843459873240856436649250086072157747646671792301952825477724861569556729206252282602969 872 1510627343757138417678377424230846702818493771963745625219453518910160096156025069860389578315048921140351544438559088585066960537730547644051975727472314566753246266493637649647649723 873 2444246386534021240064612253902737626929060029927645290340230124697787277899373011094292958891105832323746196802129001569873842231791882332385554933503169269590728826077652380161943308 874 3954873730291159657742989678133584329747553801891390915559683643607947374055398080954682541380403325919470608165593588255525721731602584233844905001915513244672537733098282844712108794 875 6399120116825180897807601932036321956676613831819036205899913768305734651954771092048975511224727476417962778794822943373314189337638864289550292968275126272746112306528993468562094942 876 10353993847116340555550591610169906286424167633710427121459597411913682026010169173003658059374592009167386510111074016921043000353929427401021990661330425098989041204219795061387971096 877 16753113963941521453358193542206228243100781465529463327359511180219416677964940265052633588362277827692331792922240612404566080974725514601975606230247226687561238688403332742187789443 878 27107107811057862008908785152376134529524949099239890448819108592133098703975109438056291658714981833030315972255476574586132603578749895175688611363145132917211495743947442997817639840 879 43860221774999383462266978694582362772625730564769353776178619772352515381940049703108925275883502494098363040849870189344131171586802987621586432980957999399211253831009859317474781655 880 70967329586057245471175763846958497302150679664009244224997728364485614085915159141165216952401721486337944924160276229310563843072934952019135063821390253608021683018320813747966058105 881 114827551361056628933442742541540860074776410228778598001176348136838129467855208844274142275000155285221707661209462104641218819724747834776788306859202943416994456326742459467009491613 882 185794880947113874404618506388499357376927089892787842226174076501323743553770367985439359256273292100033502963475538741287915223331085766399673464383515320167405877113402580963434651756 883 300622432308170503338061248930040217451703500121566440227350424638161873021625576829713501607030417825813014310895997562487281732278622125746391128509853489808226875690965550142887309797 884 486417313255284377742679755318539574828630590014354282453524501139485616575395944815152860910124092542832335480043085208014512010799018035352415978142225429709118338917169108899316276277 885 787039745563454881080741004248579792280334090135920722680874925777647489597021521644866362640007938545687943804199742232787539061238414726775484877867431107470056694612214753501482142634 886 1273457058818739258823420759567119367108964680150275005134399426917133106172417466460019223626059625336376636582359704780595690084884596936527942666784150176074676860785273787675656997876 887 2060496804382194139904161763815699159389298770286195727815274352694780595769438988104885586465295285233761057431220978280186387374504001951110656608848145865060021499302986583427532763980 888 3333953863200933398727582523382818526498263450436470732949673779611913701941856454564904810214484413866679260148219456364556105351298049351215674075547008571082809191732799072516309393824 889 5394450667583127538631744287198517685887562220722666460764948132306694297711295442669790397002859697794974858613402847521531735317214219499341541059412510644268703454871809029077452976595 890 8728404530784060937359326810581336212385825671159137193714621911918607999653151897234695207417018531940148121539567829617614772794266310686094953681362802551533875227155634166360412481834 891 14122855198367188475991071097779853898273387891881803654479570044225302297364447339904485604943802121681245547552824718518398513197141519211350859655308750591440362651346007285324480439933 892 22851259729151249413350397908361190110659213563040940848194191956143910297017599237139180812684623426362224707981017069319014585053941725540091930222594988447762584630623651454288601303911 893 36974114927518437889341469006141044008932601454922744502673762000369212594382046577043666418478044459749814383264928561476814289238894635858995594182379488687621100616627734113559856722143 894 59825374656669687302691866914502234119591815017963685350867953956513122891399645814182847231687761251031255682233745774946016709746992129418363305312620712382351017841501464309721427058856 895 96799489584188125192033335920643278128524416472886429853541715956882335485781692391226513651543579707399115329248115568060503742635965209836541223204253860764679175625186368472543833458049 896 156624864240857812494725202835145512248116231490850115204409669913395458377181338205409360884082852117156105660655556327723069530210385236801449655325369199743440369414563409437668487109855 897 253424353825045937686758538755788790376640647963736545057951385870277793862963030596635874537860670946910875969299970637063026698371584580615064390048521898546550372006049041829777354118504 898 410049218065903750181483741590934302624756879454586660262361055783673252240144368802045235423324358780677511438735522510271852689440159547408050107580276432784019369825818637250151196571358 899 663473571890949687868242280346723093001397527418323205320312441653951046103107399398681109964808120253558931807715504272873404595451007069295423870852364730409664362292888662130541002530010 900 1073522789956853438049726021937657395626154406872909865582673497437624298343251768200726345390371672123603973292320488049349942314464128542551893550952690552979428152936373080515156489932568 901 1736996361847803125917968302284380488627551934291233070902985939091575344446359167599407455361055045646517214223562344077665104072430927348143092228048103850547880315448830557194015555361075 902 2810519151804656563967694324222037884253706341164142936485659436529199642789610935800133800755057823983096091527066560091326886915790157909270994951722643029153038253935740153908126560080340 903 4547515513652459689885662626506418372881258275455376007388645375620774987235970103399541256125640214452963113174819580091217450926191384958764616818733359077326020079185073625360998076300307 904 7358034665457116253853356950728456257134964616619518943874304812149974630025581039199675056886586261359429748503389371301684641929800901473506432437198483451931794892281264644180684019506293 905 11905550179109575943739019577234874630016222892074894951262950187770749617261551142599216313027675998554150041871360334000438266053644917554746191082134083855470185723398571682586922143191985 906 19263584844566692197592376527963330887151187508694413895137254999920724247287132181798891369923810590077950192088420977426820230167975524676081898818292894509867666049510736824538045506730868 907 31169135023676268141331396105198205517167410400769308846400205187691473864548683324398107682976539381874285239123542037928134263022225157763265044206084409681991024565674119635327055127915373 908 50432719868242960338923772633161536404318597909463722741537460187612198111835815506196999052915833449689029440372571873528661075559716286377475876371076693301205594050088369506785165385432473 909 81601854891919228480255168738359741921486008310233031587937665375303671976384498830595106735932997997873387946044879043466190368342347115189093136930509933980306344133403770168495605532101990 910 132034574760162188819178941371521278325804606219696754329475125562915870088220314336792105788873939181140659814838149715264369482121090495861138504787738921386140227583258628020869266482101528 911 213636429652081417299434110109881020247290614529929785917412790938219542064604813167387212524872813914569515131333826308112927870451578106733072215439236853827269352531044801629984393474074664 912 345671004412243606118613051481402298573095220749626540246887916501135412152825127504179318313787467157351342464945136702721505062923359625220349265281316616781628954921917667528498277764905728 913 559307434064325023418047161591283318820385835279556326164300707439354954217429940671566530838767104600115738413208650405999276296312762332180105794078361194568134878261906701396655684174106403 914 904978438476568629536660213072685617393481056029182866411188623940490366370255068175745849152620592328689699924085918277206604331232970183423214498962152683169671379895181406434421124275433214 915 1464285872540893652954707374663968936213866891308739192575489331379845320587685008847312379991560917594888335803343450032398269547088106154110388106464762230806229556761311602567073498264161977 916 2369264311017462282491367587736654553607347947337922058986677955320335686957940077023058229144288566182771162472064784871207984873857894019677992113367201521865331922652384832159576509141246531 917 3833550183558355935446074962400623489821214838646661251562167286700181007545625085870370609136130370000599166016985324766381744553231885388615166796242943354848889360284681568529193972031282803 918 6202814494575818217937442550137278043428562785984583310548845242020516694503565162893428838280592533416118623558286053772323840931239853859057850783498358987071923762625212120413323685530226960 919 10036364678134174153383517512537901533249777624631244562111012528720697702049190248763799447417178372736734793520164267273736899922722093619697449345550906452964596260823816583366636729297757545 920 16239179172709992371320960062675179576678340410615827872659857770741214396552755411657228285698052401673456728350920202860816221203454526587757415960506689683433321500590883653490969767663459395 921 26275543850844166524704477575213081109928118035247072434770870299461912098601945660421027733115969334412804521753419887373841618932940642289089695473881479530566728750096139937798222212495216068 922 42514723023554158896025437637888260686606458445862900307430728070203126495154701072078256018814478191270607295183312833707210867376459917955304496515708183723552586165955738526610332954647599106 923 68790266874398325420729915213101341796534576481109972742201598369665038593756646732499283751931645121896692587697093383219917427177064814711527643124800826596077640970982486998372821050880690262 924 111304989897952484316755352850989602483141034926972873049632326439868165088911347804577539770746863468331905567427714280855918495379309843349075252378889748753527264499245327082729257012024564952 925 180095256772350809737485268064090944279675611408082845791833924809533203682667994537076823522680450517794799020896501538260016183089680595117628977833906597603425474412071639927320443437816634659 926 291400246670303294054240620915080546762816646335055718841466251249401368771579342341654363293428514163366307084883628982681823035157490176240878917234074775137148044117228029441716475527294027016 927 471495503442654103791725888979171491042492257743138564633300176058934572454247336878731186816112113543181545604374315208235456370129668501404399418762167209690791577352641127299132565095867049615 928 762895750112957397845966509894252037805308904078194283474766427308335941225826679220385550109542573810302367965493663213217984784660321186609953936783082127559725395936319098341575402482749684849 929 1234391253555611501637692398873423528847801161821332848108066603367270513680074016099116736925659793252661818891424984928707837339546198554147260752825590823326688196778944310578248477732031140485 930 1997287003668568899483658908767675566653110065899527131582833030675606454905900695319502287035205522682199262491775910478762987810749709526017796967645550173752833836214191436502130032023929394364 931 3231678257224180401121351307641099095500911227720859979690899634042876968585974711418619023960873595143891649022605344698766009209756547413895578422930366598332483074857827114659154179559985100853 932 5228965260892749300605010216408774662154021293620387111273732664718483423491875406738121310996084234658671767382665364482443466858763014433168623060655573764555655524762195321505543223900398311101 933 8460643518116929701726361524049873757654932521341247090964632298761360392077850118156740334956971254468195377142676551022282825807898747983509341156066145355315975220250862514553379595585422794658 934 13689608779009679002331371740458648419808953814961634202238364963479843815569725524894861645953063786026515298847736545243225098914283642432745515946322951613434961361753528458696627497131307262716 935 22150252297126608704057733264508522177463886336302881293202997262241204207647575643051601980910056808374628914962921031537147398739006486560563950831553863745757010359327452869800970480333248188804 936 35839861076136287706389105004967170597272840151264515495441362225721048023217301167946463626863134047690796711777780701866309543234331104439213977750298342750324345306787793347351927679594125835040 937 57990113373262896410446838269475692774736726487567396788644359487962252230864876810998065607773226152173655024822757540697964475442687481891247306910463152353939246534172843268548415277523986131379 938 93829974449399184116835943274442863372009566638831912284085721713683300254082177978944529234636382014059008099485753641527980810723665712466566780717009591172284572158235449707975882862580622689618 939 151820087822662080527282781543918556146746293126399309072730081201645552484947054789942594842409665397788745670330914599113157943583658060678441137966439766432837039922720177451510155708860247836085 940 245650062272061264644118724818361419518755859765231221356815802915328852739029232768887124077046082782894641829041148794872577301648158483337733070639084955152698946454040947346871779716888006225823 941 397470150094723345171401506362279975665502152891630530429545884116974405223976287558829718919455840979478313550816504322670315795762748789123834360481259974710180335530165526928258558713498068554055 942 643120212366784609815520231180641395184258012656861751786361687032303257963005520327716842996501981115182334710935188745059104086729519988075246657413419933750226853259497833081630996544838229979320 943 1040590362461507954986921737542921370849760165548492282215907571149277663186981807886546561915957972563710205875526358792125139100015914255807780521598730779123587252813345792745286661779781824186257 944 1683710574828292564802441968723562766034018178205354034002269258181580921149987328214263404912460046673879422084103545423434753083049159157584995280469018598668912248776255225424299306185916908434663 945 2724300937289800519789363706266484136883778343753846316218176829330858584336969136100809966828418263215263274748496813951966978320339336992185111482345041380572419645461688919768889572041231708281120 946 4408011512118093084591805674990046902917796521959200350220446087512439505486956464315073371740878460675637506677627714267992378298586242146266166392053351463555700101856613249727605809867837698329958 947 7132312449407893604381169381256531039801574865713046666438622916843298089823925600415883338569297119486151697968721728142912874352518582418108701384566590191195238179549039716695760592437325615584978 948 11540323961525986688972975056246577942719371387672247016659069004355737595310882064730956710310175824653100059112666598273073195811825981329648871532013606903852500362422734737289194856073486885313368 949 18672636410933880293354144437503108982520946253385293683097691921199035685134807665146840048879473585570533195676455863620824172783226610683539696457910046797510891073104568182382118637312217028708435 950 30212960372459866982327119493749686925240317641057540699756760925554773280445689729877796759189649806649966631240422597110806671029766588997215019700743464908403339948498021007936123378725994274695228 951 48885596783393747275681263931252795907761263894442834382854452846753808965580497395024636808069124432253916769458102249867050675292278124195783015887222773581684634164331055958377829289496765091024459 952 79098557155853614258008383425002482833001581535500375082611213772308582246026187124902433567258774881679884506879745565602412090665494647019630855405064075298845598661846845105043185381528988640967533 953 127984153939247361533689647356255278740762845429943209465465666619062391211606684519927070375327901000263741120141301621362826409930764397043145411590141535637620034634434065331939518381612220441435673 954 207082711095100975791698030781257761573764426965443584548076880391370973457632871644829503942586676924152844697057127092814330758501232849173024291200194473778503338537634332156439905235916621769161284 955 335066865034348337325387678137513040314527272395386794013542547010433364669239556164756574317914580658652068653613827840766674564885908325235439412521786748054079956436812867789482426724029264152511037 956 542149576129449313117085708918770801888291699360830378561619427401804338126872427809586078260501259272655374989555418037607758035510389567722265664772023496662234870899213293576170519394354036277691041 957 877216441163797650442473387056283842202818971756217172575161974412237702796111983974342652578415844364610233836125982821971153271699659780858137314056098035295313836857181538971861118306252098920422238 958 1419366017293246963559559095975054644091110671117047551136781401814042040922984411783928730838917106377197415584672665401015490198239906075680962833788179459634334367236274187162261938730245099685739680 959 2296582458457044614002032483031338486293929642873264723711943376226279743719096395758271383417332957929955416012979389835847455089574932535188742950776025179335652799641270156342545809824103730322008160 960 3715948475750291577561591579006393130385040313990312274848724778040321784642080807542200114256250068749672467508265666893440116521844402914337498587307287206660377026730344534785872902389177854690255360 961 6012530934207336191563624062037731616678969956863576998560668154266601528361177203300471497673583038334425301381929024839533517085112616910859688420948339381354035058650653824280747880052776136340904323 962 9728479409957627769125215641044124747064010270853889273409392932306923313003258010842671611929833114287158705122608173473661957283894534567495480522396776238570636607475592487263027814799659291485005606 963 15741010344164963960688839703081856363742980227717466271970061086573524841364435214143143109603416171518485545595757003132765218196968446224851571328750890975250732123925083782543337435836793043276683377 964 25469489754122591729814055344125981110806990498571355545379454018880448154367693224985814721533249297484571683936938759557481083574584612732896510011202890952440984740558139914621535679693005881020616827 965 41210500098287555690502895047207837474549970726288821817349515105453972995732128439128957831136665499642059402198501120270313390990594834666874615151004576474310834811743153534293272087574926844605575259 966 66679989852410147420316950391333818585356961224860177362728969124334421150099821664114772552669914816062575810224782039615999693070471240689132189536012841491489710713525335129565195049039448104745252256 967 107890489950697703110819845438541656059906931951148999180078484229788394145831950103243730383806580365381798494532565002032664303760088991919439738125862980739242826817481293112601745733222392771045023225 968 174570479803107850531136795829875474645263893176009176542807453354122815295931771767358502936476495212146549677779164369038174523346960857339779134738516412230025096958570186800609006556311185554697124299 969 282460969753805553641956641268417130705170825127158175722885937583911209441763721870602233320283075658073076413152974835194222922594521587140885021899444735356761478159860304572674255804986532107208626300 970 457031449556913404173093437098292605350434718303167352265693390938034024737695493637960736256759570919999005758395555371156827577615194708609042425330796104522314128594372128752991033300697110005866806794 971 739492419310718957815050078366709736055605543430325527988579328521945234179459215508562969577042646708663796050917472456764465988617637841911943208731709722978940700461744189948079215048122954041635262798 972 1196523868867632361988143515465002341406040261733492880254272719459979258917154709146523705833802217709372919635864419586632200010992352484989677791617150359503507097103957605012811911009068609109833982616 973 1936016288178351319803193593831712077461645805163818408242852047981924493096613924655086675410844864629771542949476652966474111543296217548271326271698121270976167858832848594130567525292261977226358717123 974 3132540157045983681791337109296714418867686066897311288497124767441903752013768633801610381244647082470003782435774295422885328303943229123574991168590309097356384035492079250349036013731356864067884824176 975 5068556445224335001594530703128426496329331872061129696739976815423828245110382558456697056655491947443070074026217639715534627012345856268420978512979445380871427720506902745673699977808685055987955161159 976 8201096602270318683385867812425140915197017938958440985237101582865731997124151192258307437900139030125241679281461122975450524470494098354104672305212163440113134516777922551427933201407494891214727186025 977 13269653047494653684980398515553567411526349811019570681977078398289560242234533750715004494555630978124907921852727776301462756284435686206838980562884896925968810209117089560755211100621051213026408920429 978 21470749649764972368366266327978708326723367749978011667214179981155292239358684942973311932455770008594144951302994298136407192791801717442409282636854791735789267237436542064196004202933581841821977750028 979 34740402697259626053346664843532275738249717560997582349191258379444852481593218693688316427011400987621478590482028328888432039268754900425548157457617288624178144000158329698490700860736861661111212663685 980 56211152347024598421712931171510984064973085310975594016405438360600144720951903636661628359467170996773353307414684775082588685344436658477900735887525232595511708594298484833394567257827666848728044739653 981 90951555044284224475059596015043259803222802871973176365596696740044997202545122330349944786478571985857955176549746482907194689925923237625842984188859718035942761959867378341059947877528654144726323251610 982 147162707391308822896772527186554243868195888182948770382002135100645141923497025967011573145945742983535568399903189354420936038816927225190564549078689131081603033178001465105867048427410871202575451760900 983 238114262435593047371832123201597503671418691054921946747598831840690139126042148297361517932424314971765708765354244131103910352792533444272294288650783251489964308652448165710314589098455196476997567935932 984 385276969826901870268604650388151747539614579237870717129600966941335281049539174264373091078370057956767368239607531840888882778758526489521403829365976024006108796650962447290283649292454866997289471074208 985 623391232262494917640436773589749251211033270292792663877199798782025420175581322561734609010794372932379123058219764415968924559776526850290952601366496789027338660618938160925815554701136202890216312145555 986 1008668202089396787909041423977900998750647849530663381006800765723360701225120496826107700089164430891523478481038121369042039957775120294914915021652920240511883012309813087002287176529603736302889219448698 987 1632059434351891705549478197567650249961681119823456044884000564505386121400701819387842309099958803830138206560042797954416096977234283105435175269156814465379245411789959840350036111569597409278622913098733 988 2640727636441288493458519621545551248712328969354119425890801330228746822625822316213950009189123234725515500884345489562270583780261588431830167510489471689146699566395735884465268316159548953965958434517463 989 4272787070793180199007997819113201498674010089177575470774801894734132944026524135601792318289082038565763469882760450332985343891674512732587044953660632538176168074829071249248438639371091974937266732065455 990 6913514707234468692466517440658752747386339058531694896665603224962879766652346451815742327478205273297527147572206950677905828543835839213276014682154714157993214008591784291846168427362117063242947220227528 991 11186301778027648891474515259771954246060349147709270367440405119697012710678870587417534645767287311879681470057079353631165588683049653482285375907898727469874902391423180764268986644941989781689547763501729 992 18099816485262117583941032700430706993446688206240965264106008344659892477331217039233276973245492585187338721641981147533451164190307954094495410072264999976072967712144544555446545087188792789847902069153263 993 29286118263289766475415547960202661239507037353950235631546413464356905188010087626650811619012779897093594403246828756438677852155024113007991250922720302991797820783177806557728341023202348590661838803377368 994 47385934748551884059356580660633368232953725560191200895652421809016797665341304665884088592258272482297356890849560635613729284834332290931150789147133108200961259647316648876958049583335281121496001056854254 995 76672053011841650534772128620836029472460762914141436527198835273373702853351392292534900211271052379434035439896508617418801293072188797987112574232883852855024032165568983492598186963266793800445063462482122 996 124057987760393534594128709281469397705414488474332637422851257082390500518692696958418988803529324861758019797226798967735998613258892336845327957510835173025774821551973890123076085535651740271765101564148376 997 200730040772235185128900837902305427177875251388474073950050092355764203372044089250953889014800377241261906272628718223104801822149155184091425730294155376820117444154653984998728781135388921169197648194987123 998 324788028532628719723029547183774824883289739862806711372901349438154703890736786209372877818329702103063096383947236654657927379803045579772820163036347052391481747345172552235832486620483283857426547808590500 999 525518069304863904851930385086080252061164991251280785322951441793918907262780875460326766833130079344438249597689246915860730574860308944031343578437209040887095902441900800359382083225190230527128274189887875 1000 850306097837492624574959932269855076944454731114087496695852791232073611153517661669699644651459781447571336440366455906348799594864298980347099010280580141525160349187132789549891941772835459140418527688129125