0 0 1 1 2 2 3 6 4 16 5 35 6 66 7 121 8 203 9 333 10 550 11 902 12 1473 13 2401 14 3896 15 6330 16 10264 17 16619 18 26919 19 43588 20 70562 21 114198 22 184804 23 299051 24 483906 25 783013 26 1266971 27 2050038 28 3317059 29 5367143 30 8684259 31 14051473 32 22735799 33 36787341 34 59523223 35 96310634 36 155833920 37 252144622 38 407978606 39 660123303 40 1068101980 41 1728225341 42 2796327390 43 4524552814 44 7320880292 45 11845433187 46 19166313565 47 31011746843 48 50178060492 49 81189807415 50 131367868001 51 212557675512 52 343925543605 53 556483219214 54 900408762918 55 1456891982236 56 2357300745272 57 3814192727619 58 6171493472998 59 9985686200747 60 16157179673886 61 26142865874779 62 42300045548816 63 68442911423721 64 110742956972641 65 179185868396480 66 289928825369268 67 469114693765918 68 759043519135352 69 1228158212901411 70 1987201732036873 71 3215359944938399 72 5202561676975425 73 8417921621913982 74 13620483298889552 75 22038404920803690 76 35658888219693385 77 57697293140497232 78 93356181360190794 79 151053474500688181 80 244409655860879117 81 395463130361567451 82 639872786222446726 83 1035335916584014340 84 1675208702806461222 85 2710544619390475696 86 4385753322196937075 87 7096297941587412948 88 11482051263784350214 89 18578349205371763331 90 30060400469156113698 91 48638749674527877187 92 78699150143683991075 93 127337899818211868481 94 206037049961895859762 95 333374949780107728454 96 539411999742003588420 97 872786949522111317065 98 1412198949264114905672 99 2284985898786226222926 100 3697184848050341128810 101 5982170746836567351944 102 9679355594886908480955 103 15661526341723475833141 104 25340881936610384314316 105 41002408278333860147634 106 66343290214944244462123 107 107345698493278104609926 108 173688988708222349072247 109 281034687201500453682403 110 454723675909722802754849 111 735758363111223256437453 112 1190482039020946059192517 113 1926240402132169315630163 114 3116722441153115374822857 115 5042962843285284690453193 116 8159685284438400065276255 117 13202648127723684755729673 118 21362333412162084821006158 119 34564981539885769576736030 120 55927314952047854397742407 121 90492296491933623974478697 122 146419611443981478372221369 123 236911907935915102346700324 124 383331519379896580718921911 125 620243427315811683065622467 126 1003574946695708263784544612 127 1623818374011519946850167309 128 2627393320707228210634712165 129 4251211694718748157484879693 130 6878605015425976368119592100 131 11129816710144724525604472058 132 18008421725570700893724064389 133 29138238435715425419328536674 134 47146660161286126313052601313 135 76284898597001551732381138212 136 123431558758287678045433739746 137 199716457355289229777814878229 138 323148016113576907823248618284 139 522864473468866137601063496800 140 846012489582443045424312115340 141 1368876963051309183025375612380 142 2214889452633752228449687727956 143 3583766415685061411475063340622 144 5798655868318813639924751068857 145 9382422284003875051399814409772 146 15181078152322688691324565478936 147 24563500436326563742724379888990 148 39744578588649252434048945368222 149 64308079024975816176773325257522 150 104052657613625068610822270626047 151 168360736638600884787595595883832 152 272413394252225953398417866510174 153 440774130890826838186013462394321 154 713187525143052791584431328904770 155 1153961656033879629770444791299362 156 1867149181176932421354876120204432 157 3021110837210812051125320911504090 158 4888260018387744472480197031708742 159 7909370855598556523605517943213072 160 12797630873986300996085714974922122 161 20707001729584857519691232918135516 162 33504632603571158515776947893057953 163 54211634333156016035468180811193780 164 87716266936727174551245128704252022 165 141927901269883190586713309515446075 166 229644168206610365137958438219698402 167 371572069476493555724671747735144796 168 601216237683103920862630185954843537 169 972788307159597476587301933689988659 170 1574004544842701397449932119644832554 171 2546792852002298874037234053334821582 172 4120797396845000271487166172979654447 173 6667590248847299145524400226314476354 174 10788387645692299417011566399294131137 175 17455977894539598562535966625608607832 176 28244365540231897979547533024902739351 177 45700343434771496542083499650511347558 178 73944708975003394521631032675414087244 179 119645052409774891063714532325925435124 180 193589761384778285585345565001339522683 181 313234813794553176649060097327264958154 182 506824575179331462234405662328604481198 183 820059388973884638883465759655869439688 184 1326883964153216101117871421984473921281 185 2146943353127100740001337181640343361360 186 3473827317280316841119208603624817282926 187 5620770670407417581120545785265160644576 188 9094597987687734422239754388889977927833 189 14715368658095152003360300174155138572814 190 23809966645782886425600054563045116501039 191 38525335303878038428960354737200255074178 192 62335301949660924854560409300245371575562 193 100860637253538963283520764037445626650081 194 163195939203199888138081173337690998225980 195 264056576456738851421601937375136624876436 196 427252515659938739559683110712827623102814 197 691309092116677590981285048087964247979626 198 1118561607776616330540968158800791871082836 199 1809870699893293921522253206888756119062863 200 2928432307669910252063221365689547990146096 201 4738303007563204173585474572578304109209358 202 7666735315233114425648695938267852099355822 203 12405038322796318599234170510846156208565562 204 20071773638029433024882866449114008307921768 205 32476811960825751624117036959960164516487692 206 52548585598855184648999903409074172824409845 207 85025397559680936273116940369034337340897969 208 137573983158536120922116843778108510165308260 209 222599380718217057195233784147142847506206626 210 360173363876753178117350627925251357671515258 211 582772744594970235312584412072394205177722270 212 942946108471723413429935039997645562849237910 213 1525718853066693648742519452070039768026960582 214 2468664961538417062172454492067685330876198917 215 3994383814605110710914973944137725098903159929 216 6463048776143527773087428436205410429779359278 217 10457432590748638484002402380343135528682519635 218 16920481366892166257089830816548545958461879319 219 27377913957640804741092233196891681487144399380 220 44298395324532970998182064013440227445606279157 221 71676309282173775739274297210331908932750678964 222 115974704606706746737456361223772136378356958550 223 187651013888880522476730658434104045311107637957 224 303625718495587269214187019657876181689464596928 225 491276732384467791690917678091980227000572235335 226 794902450880055060905104697749856408690036832727 227 1286179183264522852596022375841836635690609068495 228 2081081634144577913501127073591693044380645901666 229 3367260817409100766097149449433529680071254970583 230 5448342451553678679598276523025222724451900872658 231 8815603268962779445695425972458752404523155843679 232 14263945720516458125293702495483975128975056716807 233 23079548989479237570989128467942727533498212560961 234 37343494709995695696282830963426702662473269278254 235 60423043699474933267271959431369430195971481839724 236 97766538409470628963554790394796132858444751118465 237 158189582108945562230826749826165563054416232958678 238 255956120518416191194381540220961695912860984077637 239 414145702627361753425208290047127258967277217036778 240 670101823145777944619589830268088954880138201114853 241 1084247525773139698044798120315216213847415418152074 242 1754349348918917642664387950583305168727553619267366 243 2838596874692057340709186070898521382574969037419908 244 4592946223610974983373574021481826551302522656687792 245 7431543098303032324082760092380347933877491694108196 246 12024489321914007307456334113862174485180014350796441 247 19456032420217039631539094206242522419057506044905050 248 31480521742131046938995428320104696904237520395701873 249 50936554162348086570534522526347219323295026440607325 250 82417075904479133509529950846451916227532546836309623 251 133353630066827220080064473372799135550827573276917396 252 215770705971306353589594424219251051778360120113227487 253 349124336038133573669658897592050187329187693390145329 254 564895042009439927259253321811301239107547813503373285 255 914019378047573500928912219403351426436735506893519085 256 1478914420057013428188165541214652665544283320396892819 257 2392933798104586929117077760618004091981018827290412367 258 3871848218161600357305243301832656757525302147687305660 259 6264782016266187286422321062450660849506320974977718488 260 10136630234427787643727564364283317607031623122665024614 261 16401412250693974930149885426733978456537944097642743561 262 26538042485121762573877449791017296063569567220307768648 263 42939454735815737504027335217751274520107511317950512732 264 69477497220937500077904785008768570583677078538258281860 265 112416951956753237581932120226519845103784589856208795086 266 181894449177690737659836905235288415687461668394467077481 267 294311401134443975241769025461808260791246258250675873122 268 476205850312134712901605930697096676478707926645142951127 269 770517251446578688143374956158904937269954184895818824724 270 1246723101758713401044980886856001613748662111540961776391 271 2017240353205292089188355843014906551018616296436780601642 272 3263963454964005490233336729870908164767278407977742378493 273 5281203808169297579421692572885814715785894704414522980642 274 8545167263133303069655029302756722880553173112392265359692 275 13826371071302600649076721875642537596339067816806788340851 276 22371538334435903718731751178399260476892240929199053701044 277 36197909405738504367808473054041798073231308746005842042410 278 58569447740174408086540224232441058550123549675204895743947 279 94767357145912912454348697286482856623354858421210737786852 280 153336804886087320540888921518923915173478408096415633531344 281 248104162032000232995237618805406771796833266517626371318746 282 401440966918087553536126540324330686970311674614042004850597 283 649545128950087786531364159129737458767144941131668376169828 284 1050986095868175340067490699454068145737456615745710381020960 285 1700531224818263126598854858583805604504601556877378757191352 286 2751517320686438466666345558037873750242058172623089138212854 287 4452048545504701593265200416621679354746659729500467895404744 288 7203565866191140059931545974659553104988717902123557033618129 289 11655614411695841653196746391281232459735377631624024929023409 290 18859180277886981713128292365940785564724095533747581962642070 291 30514794689582823366325038757222018024459473165371606891666040 292 49373974967469805079453331123162803589183568699119188854308676 293 79888769657052628445778369880384821613643041864490795745975296 294 129262744624522433525231701003547625202826610563609984600284617 295 209151514281575061971010070883932446816469652428100780346260482 296 338414258906097495496241771887480072019296262991710764946545583 297 547565773187672557467251842771412518835765915419811545292806614 298 885980032093770052963493614658892590855062178411522310239352796 299 1433545805281442610430745457430305109690828093831333855532159987 300 2319525837375212663394239072089197700545890272242856165771513326 301 3753071642656655273824984529519502810236718366074190021303673852 302 6072597480031867937219223601608700510782608638317046187075187722 303 9825669122688523211044208131128203321019327004391236208378862111 304 15898266602720391148263431732736903831801935642708282395454050330 305 25723935725408914359307639863865107152821262647099518603832912934 306 41622202328129305507571071596602010984623198289807800999286963822 307 67346138053538219866878711460467118137444460936907319603119877328 308 108968340381667525374449783057069129122067659226715120602406841727 309 176314478435205745241328494517536247259512120163622440205526719634 310 285282818816873270615778277574605376381579779390337560807933561900 311 461597297252079015857106772092141623641091899553960001013460282114 312 746880116068952286472885049666747000022671678944297561821393844596 313 1208477413321031302329991821758888623663763578498257562834854127288 314 1955357529389983588802876871425635623686435257442555124656247972512 315 3163834942711014891132868693184524247350198835940812687491102100439 316 5119192472100998479935745564610159871036634093383367812147350073559 317 8283027414812013371068614257794684118386832929324180499638452174575 318 13402219886913011851004359822404843989423467022707548311785802248731 319 21685247301725025222072974080199528107810299952031728811424254423881 320 35087467188638037073077333902604372097233766974739277123210056673156 321 56772714490363062295150307982803900205044066926771005934634311097601 322 91860181679001099368227641885408272302277833901510283057844367771317 323 148632896169364161663377949868212172507321900828281288992478678869474 324 240493077848365261031605591753620444809599734729791572050323046641430 325 389125974017729422694983541621832617316921635558072861042801725511539 326 629619051866094683726589133375453062126521370287864433093124772153555 327 1018745025883824106421572674997285679443443005845937294135926497665691 328 1648364077749918790148161808372738741569964376133801727229051269819875 329 2667109103633742896569734483370024421013407381979739021364977767486236 330 4315473181383661686717896291742763162583371758113540748594029037306765 331 6982582285017404583287630775112787583596779140093279769959006804793633 332 11298055466401066270005527066855550746180150898206820518553035842101062 333 18280637751418470853293157841968338329776930038300100288512042646895307 334 29578693217819537123298684908823889075957080936506920807065078488996941 335 47859330969238007976591842750792227405734010974807021095577121135892924 336 77438024187057545099890527659616116481691091911313941902642199624890552 337 125297355156295553076482370410408343887425102886120962998219320760784114 338 202735379343353098176372898070024460369116194797434904900861520385675291 339 328032734499648651252855268480432804256541297683555867899080841146460023 340 530768113843001749429228166550457264625657492480990772799942361532135955 341 858800848342650400682083435030890068882198790164546640699023202678596633 342 1389568962185652150111311601581347333507856282645537413498965564210733236 343 2248369810528302550793395036612237402390055072810084054197988766889330495 344 3637938772713954700904706638193584735897911355455621467696954331100064353 345 5886308583242257251698101674805822138287966428265705521894943097989395499 346 9524247355956211952602808312999406874185877783721326989591897429089460553 347 15410555939198469204300909987805229012473844211987032511486840527078856785 348 24934803295154681156903718300804635886659721995708359501078737956168318037 349 40345359234353150361204628288609864899133566207695392012565578483247175499 350 65280162529507831518108346589414500785793288203403751513644316439415494218 351 105625521763860981879312974878024365684926854411099143526209894922662670365 352 170905684293368813397421321467438866470720142614502895039854211362078165245 353 276531206057229795276734296345463232155646997025602038566064106284740836277 354 447436890350598608674155617812902098626367139640104933605918317646819002164 355 723968096407828403950889914158365330782014136665706972171982423931559839097 356 1171404986758427012625045531971267429408381276305811905777900741578378841949 357 1895373083166255416575935446129632760190395412971518877949883165509938681745 358 3066778069924682429200980978100900189598776689277330783727783907088317524407 359 4962151153090937845776916424230532949789172102248849661677667072598256206897 360 8028929223015620274977897402331433139387948791526180445405450979686573732042 361 12991080376106558120754813826561966089177120893775030107083118052284829939646 362 21020009599122178395732711228893399228565069685301210552488569031971403672364 363 34011089975228736516487525055455365317742190579076240659571687084256233612670 364 55031099574350914912220236284348764546307260264377451212060256116227637285699 365 89042189549579651428707761339804129864049450843453691871631943200483870899021 366 144073289123930566340927997624152894410356711107831143083692199316711508185392 367 233115478673510217769635758963957024274406161951284834955324142517195379085099 368 377188767797440784110563756588109918684762873059115978039016341833906887271173 369 610304246470951001880199515552066942959169035010400812994340484351102266357010 370 987493014268391785990763272140176861643931908069516791033356826185009153628854 371 1597797260739342787870962787692243804603100943079917604027697310536111419986513 372 2585290275007734573861726059832420666247032851149434395061054136721120573616090 373 4183087535747077361732688847524664470850133794229351999088751447257231993603277 374 6768377810754811935594414907357085137097166645378786394149805583978352567220055 375 10951465346501889297327103754881749607947300439608138393238557031235584560824094 376 17719843157256701232921518662238834745044467084986924787388362615213937128044889 377 28671308503758590530248622417120584352991767524595063180626919646449521688869710 378 46391151661015291763170141079359419098036234609581987968015282261663458816915337 379 75062460164773882293418763496480003451028002134177051148642201908112980505785763 380 121453611825789174056588904575839422549064236743759039116657484169776439322701767 381 196516071990563056350007668072319426000092238877936090265299686077889419828488226 382 317969683816352230406596572648158848549156475621695129381957170247665859151190748 383 514485755806915286756604240720478274549248714499631219647256856325555278979679743 384 832455439623267517163200813368637123098405190121326349029214026573221138130871289 385 1346941195430182803919805054089115397647653904620957568676470882898776417110551745 386 2179396635053450321083005867457752520746059094742283917705684909471997555241423725 387 3526337830483633125002810921546867918393712999363241486382155792370773972351976217 388 5705734465537083446085816789004620439139772094105525404087840701842771527593400676 389 9232072296020716571088627710551488357533485093468766890469996494213545499945377614 390 14937806761557800017174444499556108796673257187574292294557837196056317027538779040 391 24169879057578516588263072210107597154206742281043059185027833690269862527484157445 392 39107685819136316605437516709663705950879999468617351479585670886326179555022937245 393 63277564876714833193700588919771303105086741749660410664613504576596042082507095470 394 102385250695851149799138105629435009055966741218277762144199175462922221637530033491 395 165662815572565982992838694549206312161053482967938172808812680039518263720037129679 396 268048066268417132791976800178641321217020224186215934953011855502440485357567163917 397 433710881840983115784815494727847633378073707154154107761824535541958749077604294330 398 701758948109400248576792294906488954595093931340370042714836391044399234435171458968 399 1135469829950383364361607789634336587973167638494524150476660926586357983512775754066 400 1837228778059783612938400084540825542568261569834894193191497317630757217947947213843 401 2972698608010166977300007874175162130541429208329418343668158244217115201460722968732 402 4809927386069950590238407958715987673109690778164312536859655561847872419408670183319 403 7782625994080117567538415832891149803651119986493730880527813806064987620869393152818 404 12592553380150068157776823791607137476760810764658043417387469367912860040278063336972 405 20375179374230185725315239624498287280411930751151774297915283173977847661147456490582 406 32967732754380253883092063416105424757172741515809817715302752541890707701425519828324 407 53342912128610439608407303040603712037584672266961592013218035715868555362572976319654 408 86310644882990693491499366456709136794757413782771409728520788257759263063998496148692 409 139653557011601133099906669497312848832342086049733001741738823973627818426571472469146 410 225964201894591826591406035954021985627099499832504411470259612231387081490569968618670 411 365617758906192959691312705451334834459441585882237413211998436205014899917141441088596 412 591581960800784786282718741405356820086541085714741824682258048436401981407711409708060 413 957199719706977745974031446856691654545982671596979237894256484641416881324852850797428 414 1548781680507762532256750188262048474632523757311721062576514533077818862732564260506325 415 2505981400214740278230781635118740129178506428908700300470771017719235744057417111304586 416 4054763080722502810487531823380788603811030186220421363047285550797054606789981371811614 417 6560744480937243088718313458499528732989536615129121663518056568516290350847398483116887 418 10615507561659745899205845281880317336800566801349543026565342119313344957637379854929274 419 17176252042596988987924158740379846069790103416478664690083398687829635308484778338046984 420 27791759604256734887130004022260163406590670217828207716648740807142980266122158192977119 421 44968011646853723875054162762640009476380773634306872406732139494972615574606936531024933 422 72759771251110458762184166784900172882971443852135080123380880302115595840729094724002815 423 117727782897964182637238329547540182359352217486441952530113019797088211415336031255028504 424 190487554149074641399422496332440355242323661338577032653493900099203807256065125979032062 425 308215337047038824036660825879980537601675878825018985183606919896292018671401157234061314 426 498702891196113465436083322212420892843999540163596017837100819995495825927466283213094144 427 806918228243152289472744148092401430445675418988615003020707739891787844598867440447156258 428 1305621119439265754908827470304822323289674959152211020857808559887283670526333723660251216 429 2112539347682418044381571618397223753735350378140826023878516299779071515125201164107408272 430 3418160467121683799290399088702046077025025337293037044736324859666355185651534887767660246 431 5530699814804101843671970707099269830760375715433863068614841159445426700776736051875069299 432 8948860281925785642962369795801315907785401052726900113351166019111781886428270939642730373 433 14479560096729887486634340502900585738545776768160763181966007178557208587205006991517800496 434 23428420378655673129596710298701901646331177820887663295317173197668990473633277931160531707 435 37907980475385560616231050801602487384876954589048426477283180376226199060838284922678333052 436 61336400854041233745827761100304389031208132409936089772600353573895189534471562853838865595 437 99244381329426794362058811901906876416085086998984516249883533950121388595309847776517199461 438 160580782183468028107886573002211265447293219408920606022483887524016578129781410630356065908 439 259825163512894822469945384904118141863378306407905122272367421474137966725091258406873266208 440 420405945696362850577831957906329407310671525816825728294851308998154544854872669037229332906 441 680231109209257673047777342810447549174049832224730850567218730472292511579963927444102599960 442 1100637054905620523625609300716776956484721358041556578862070039470447056434836596481331933708 443 1780868164114878196673386643527224505658771190266287429429288769942739568014800523925434534470 444 2881505219020498720298995944244001462143492548307844008291358809413186624449637120406766469018 445 4662373383135376916972382587771225967802263738574131437720647579355926192464437644332201004333 446 7543878602155875637271378532015227429945756286881975446012006388769112816914074764738967474165 447 12206251985291252554243761119786453397748020025456106883732653968125039009378512409071168479359 448 19750130587447128191515139651801680827693776312338082329744660356894151826292587173810135954381 449 31956382572738380745758900771588134225441796337794189213477314325019190835671099582881304434566 450 51706513160185508937274040423389815053135572650132271543221974681913342661963686756691440389802 451 83662895732923889683032941194977949278577368987926460756699289006932533497634786339572744825201 452 135369408893109398620306981618367764331712941638058732299921263688845876159598473096264185215904 453 219032304626033288303339922813345713610290310625985193056620552695778409657233259435836930042071 454 354401713519142686923646904431713477942003252264043925356541816384624285816831732532101115258820 455 573434018145175975226986827245059191552293562890029118413162369080402695474064991967938045301651 456 927835731664318662150633731676772669494296815154073043769704185465026981290896724500039160561269 457 1501269749809494637377620558921831861046590378044102162182866554545429676764961716467977205863777 458 2429105481473813299528254290598604530540887193198175205952570740010456658055858440968016366425944 459 3930375231283307936905874849520436391587477571242277368135437294555886334820820157435993572290612 460 6359480712757121236434129140119040922128364764440452574088008034566342992876678598404009938717425 461 10289855944040429173340003989639477313715842335682729942223445329122229327697498755840003511008893 462 16649336656797550409774133129758518235844207100123182516311453363688572320574177354244013449727158 463 26939192600837979583114137119397995549560049435805912458534898692810801648271676110084016960736887 464 43588529257635529992888270249156513785404256535929094974846352056499373968845853464328030410464922 465 70527721858473509576002407368554509334964305971735007433381250749310175617117529574412047371202751 466 114116251116109039568890677617711023120368562507664102408227602805809549585963383038740077781668548 467 184643972974582549144893084986265532455332868479399109841608853555119725203080912613152125152872116 468 298760224090691588713783762603976555575701430987063212249836456360929274789044295651892202934541528 469 483404197065274137858676847590242088031034299466462322091445309916048999992125208265044328087414549 470 782164421155965726572460610194218643606735730453525534341281766276978274781169503916936531021956978 471 1265568618221239864431137457784460731637770029919987856432727076193027274773294712181980859109372412 472 2047733039377205591003598067978679375244505760373513390774008842470005549554464216098917390131330289 473 3313301657598445455434735525763140106882275790293501247206735918663032824327758928280898249240703587 474 5361034696975651046438333593741819482126781550667014637980744761133038373882223144379815639372034746 475 8674336354574096501873069119504959589009057340960515885187480679796071198209982072660713888612739217 476 14035371051549747548311402713246779071135838891627530523168225440929109572092205217040529527984774888 477 22709707406123844050184471832751738660144896232588046408355706120725180770302187289701243416597515014 478 36745078457673591598495874545998517731280735124215576931523931561654290342394392506741772944582290735 479 59454785863797435648680346378750256391425631356803623339879637682379471112696579796443016361179806632 480 96199864321471027247176220924748774122706366481019200271403569244033761455090972303184789305762098342 481 155654650185268462895856567303499030514131997837822823611283206926413232567787552099627805666941905891 482 251854514506739490143032788228247804636838364318842023882686776170446994022878524402812594972704005128 483 407509164692007953038889355531746835150970362156664847493969983096860226590666076502440400639645911943 484 659363679198747443181922143759994639787808726475506871376656759267307220613544600905252995612349917991 485 1066872843890755396220811499291741474938779088632171718870626742364167447204210677407693396251995830913 486 1726236523089502839402733643051736114726587815107678590247283501631474667817755278312946391864345749894 487 2793109366980258235623545142343477589665366903739850309117910243995642115021965955720639788116341581757 488 4519345890069761075026278785395213704391954718847528899365193745627116782839721234033586179980687332588 489 7312455257050019310649823927738691294057321622587379208483103989622758897861687189754225968097028915320 490 11831801147119780385676102713133904998449276341434908107848297735249875680701408423787812148077716248897 491 19144256404169799696325926640872596292506597964022287316331401724872634578563095613542038116174745165175 492 30976057551289580082002029354006501290955874305457195424179699460122510259264504037329850264252461415014 493 50120313955459379778327955994879097583462472269479482740511101184995144837827599650871888380427206581064 494 81096371506748959860329985348885598874418346574936678164690800645117655097092103688201738644679667996994 495 131216685462208339638657941343764696457880818844416160905201901830112799934919703339073627025106874579111 496 212313056968957299498987926692650295332299165419352839069892702475230455032011807027275365669786542577109 497 343529742431165639137645868036414991790179984263768999975094604305343254966931510366348992694893417157175 498 555842799400122938636633794729065287122479149683121839044987306780573709998943317393624358364679959735295 499 899372541831288577774279662765480278912659133946890839020081911085916964965874827759973351059573376893513 500 1455215341231411516410913457494545566035138283630012678065069217866490674964818145153597709424253336629874 501 2354587883062700094185193120260025844947797417576903517085151128952407639930692972913571060483826713524374 502 3809803224294111610596106577754571410982935701206916195150220346818898314895511118067168769908080050155159 503 6164391107356811704781299698014597255930733118783819712235371475771305954826204090980739830391906763680440 504 9974194331650923315377406275769168666913668819990735907385591822590204269721715209047908600299986813836517 505 16138585439007735020158705973783765922844401938774555619620963298361510224547919300028648430691893577517943 506 26112779770658658335536112249552934589758070758765291527006555120951714494269634509076557030991880391355460 507 42251365209666393355694818223336700512602472697539847146627518419313224718817553809105205461683773968874378 508 68364144980325051691230930472889635102360543456305138673634073540264939213087188318181762492675654360230809 509 110615510189991445046925748696226335614963016153844985820261591959578163931904742127286967954359428329106118 510 178979655170316496738156679169115970717323559610150124493895665499843103144991930445468730447035082689337869 511 289595165360307941785082427865342306332286575763995110314157257459421267076896672572755698401394511018444997 512 468574820530624438523239107034458277049610135374145234808052922959264370221888603018224428848429593707783881 513 758169985890932380308321534899800583381896711138140345122210180418685637298785275590980127249824104726229841 514 1226744806421556818831560641934258860431506846512285579930263103377950007520673878609204556098253698434014672 515 1984914792312489199139882176834059443813403557650425925052473283796635644819459154200184683348077803160245468 516 3211659598734046017971442818768318304244910404162711504982736387174585652340133032809389239446331501594261106 517 5196574391046535217111324995602377748058313961813137430035209670971221297159592187009573922794409304754507518 518 8408233989780581235082767814370696052303224365975848935017946058145806949499725219818963162240740806348769537 519 13604808380827116452194092809973073800361538327788986365053155729117028246659317406828537085035150111103278042 520 22013042370607697687276860624343769852664762693764835300071101787262835196159042626647500247275890917452048553 521 35617850751434814139470953434316843653026301021553821665124257516379863442818360033476037332311041028555327529 522 57630893122042511826747814058660613505691063715318656965195359303642698638977402660123537579586931946007376991 523 93248743873477325966218767492977457158717364736872478630319616820022562081795762693599574911897972974562705452 524 150879636995519837792966581551638070664408428452191135595514976123665260720773165353723112491484904920570083506 525 244128380868997163759185349044615527823125793189063614225834592943687822802568928047322687403382877895132790014 526 395008017864517001552151930596253598487534221641254749821349569067353083523342093401045799894867782815702874536 527 639136398733514165311337279640869126310660014830318364047184162011040906325911021448368487298250660710835665562 528 1034144416598031166863489210237122724798194236471573113868533731078393989849253114849414287193118443526538541031 529 1673280815331545332174826489877991851108854251301891477915717893089434896175164136297782774491369104237374207513 530 2707425231929576499038315700115114575907048487773464591784251624167828886024417251147197061684487547763912749541 531 4380706047261121831213142189993106427015902739075356069699969517257263782199581387444979836175856652001286958080 532 7088131279190698330251457890108221002922951226848820661484221141425092668223998638592176897860344199765199708643 533 11468837326451820161464600080101327429938853965924176731184190658682356450423580026037156734036200851766486667741 534 18556968605642518491716057970209548432861805192772997392668411800107449118647578664629333631896545051531686377359 535 30025805932094338653180658050310875862800659158697174123852602458789805569071158690666490365932745903298173046107 536 48582774537736857144896716020520424295662464351470171516521014258897254687718737355295823997829290954829859424505 537 78608580469831195798077374070831300158463123510167345640373616717687060256789896045962314363762036858128032471653 538 127191355007568052942974090091351724454125587861637517156894630976584314944508633401258138361591327812957891897195 539 205799935477399248741051464162183024612588711371804862797268247694271375201298529447220452725353364671085924369863 540 332991290484967301684025554253534749066714299233442379954162878670855690145807162848478591086944692484043816268093 541 538791225962366550425077018415717773679303010605247242751431126365127065347105692295699043812298057155129740639014 542 871782516447333852109102572669252522746017309838689622705594005035982755492912855144177634899242749639173556908116 543 1410573742409700402534179591084970296425320320443936865457025131401109820840018547439876678711540806794303297548123 544 2282356258857034254643282163754222819171337630282626488162619136437092576332931402584054313610783556433476854457228 545 3692930001266734657177461754839193115596657950726563353619644267838202397172949950023930992322324363227780152006300 546 5975286260123768911820743918593415934767995581009189841782263404275294973505881352607985305933107919661257006464506 547 9668216261390503568998205673432609050364653531735753195401907672113497370678831302631916298255432282889037158471834 548 15643502521514272480818949592026024985132649112744943037184171076388792344184712655239901604188540202550294164937382 549 25311718782904776049817155265458634035497302644480696232586078748502289714863543957871817902443972485439331323410206 550 40955221304419048530636104857484659020629951757225639269770249824891082059048256613111719506632512687989625488348592 551 66266940087323824580453260122943293056127254401706335502356328573393371773911800570983537409076485173428956811759843 552 107222161391742873111089364980427952076757206158931974772126578398284453832960057184095256915708997861418582300109455 553 173489101479066697691542625103371245132884460560638310274482906971677825606871857755078794324785483034847539111870323 554 280711262870809570802631990083799197209641666719570285046609485369962279439831914939174051240494480896266121411980835 555 454200364349876268494174615187170442342526127280208595321092392341640105046703772694252845565279963931113660523852226 556 734911627220685839296806605270969639552167793999778880367701877711602384486535687633426896805774444827379781935834080 557 1189111991570562107790981220458140081894693921279987475688794270053242489533239460327679742371054408758493442459687384 558 1924023618791247947087787825729109721446861715279766356056496147764844874019775147961106639176828853585873224395522616 559 3113135610361810054878769046187249803341555636559753831745290417818087363553014608288786381547883262344366666855211130 560 5037159229153058001966556871916359524788417351839520187801786565582932237572789756249893020724712115930239891250734836 561 8150294839514868056845325918103609328129972988399274019547076983401019601125804364538679402272595378274606558105947022 562 13187454068667926058811882790019968852918390340238794207348863548983951838698594120788572422997307494204846449356682937 563 21337748908182794115657208708123578181048363328638068226895940532384971439824398485327251825269902872479453007462631097 564 34525202976850720174469091498143547033966753668876862434244804081368923278522992606115824248267210366684299456819315183 565 55862951885033514290126300206267125215015116997514930661140744613753894718347391091443076073537113239163752464281947371 566 90388154861884234464595391704410672248981870666391793095385548695122817996870383697558900321804323605848051921101263578 567 146251106746917748754721691910677797463996987663906723756526293308876712715217774789001976395341436845011804385383211984 568 236639261608801983219317083615088469712978858330298516851911842003999530712088158486560876717145760450859856306484476692 569 382890368355719731974038775525766267176975845994205240608438135312876243427305933275562853112487197295871660691867689820 570 619529629964521715193355859140854736889954704324503757460349977316875774139394091762123729829632957746731516998352167658 571 1002419998320241447167394634666621004066930550318708998068788112629752017566700025037686582942120155042603177690219858656 572 1621949628284763162360750493807475740956885254643212755529138089946627791706094116799810312771753112789334694688572027425 573 2624369626605004609528145128474096745023815804961921753597926202576379809272794141837496895713873267831937872378791887158 574 4246319254889767771888895622281572485980701059605134509127064292523007600978888258637307208485626380621272567067363915737 575 6870688881494772381417040750755669231004516864567056262724990495099387410251682400474804104199499648453210439446155804045 576 11117008136384540153305936373037241716985217924172190771852054787622395011230570659112111312685126029074483006513519720880 577 17987697017879312534722977123792910947989734788739247034577045282721782421482253059586915416884625677527693445959675525920 578 29104705154263852688028913496830152664974952712911437806429100070344177432712823718699026729569751706602176452473195247872 579 47092402172143165222751890620623063612964687501650684841006145353065959854195076778285942146454377384129869898432870774938 580 76197107326407017910780804117453216277939640214562122647435245423410137286907900496984968876024129090732046350906066023898 581 123289509498550183133532694738076279890904327716212807488441390776476097141102977275270911022478506474861916249338936799902 582 199486616824957201044313498855529496168843967930774930135876636199886234428010877772255879898502635565593962600245002824877 583 322776126323507384177846193593605776059748295646987737624318026976362331569113855047526790920981142040455878849583939625951 584 522262743148464585222159692449135272228592263577762667760194663176248565997124732819782670819483777606049841449828942452023 585 845038869471971969400005886042741048288340559224750405384512690152610897566238587867309461740464919646505720299412882079144 586 1367301612620436554622165578491876320516932822802513073144707353328859463563363320687092132559948697252555561749241824532306 587 2212340482092408524022171464534617368805273382027263478529220043481470361129601908554401594300413616899061282048654706612531 588 3579642094712845078644337043026493689322206204829776551673927396810329824692965229241493726860362314151616843797896531145830 589 5791982576805253602666508507561111058127479586857040030203147440291800185822567137795895321160775931050678125846551237759395 590 9371624671518098681310845550587604747449685791686816581877074837102130010515532367037389048021138245202294969644447768906327 591 15163607248323352283977354058148715805577165378543856612080222277393930196338099504833284369181914176252973095490999006666817 592 24535231919841450965288199608736320553026851170230673193957297114496060206853631871870673417203052421455268065135446775574271 593 39698839168164803249265553666885036358604016548774529806037519391889990403191731376703957786384966597708241160626445782242184 594 64234071088006254214553753275621356911630867719005202999994816506386050610045363248574631203588019019163509225761892557817589 595 103932910256171057463819306942506393270234884267779732806032335898276041013237094625278588989972985616871750386388338340060912 596 168166981344177311678373060218127750181865751986784935806027152404662091623282457873853220193561004636035259612150230897879600 597 272099891600348369142192367160634143452100636254564668612059488302938132636519552499131809183533990252907009998538569237941613 598 440266872944525680820565427378761893633966388241349604418086640707600224259802010372985029377094994888942269610688800135822301 599 712366764544874049962757794539396037086067024495914273030146129010538356896321562872116838560628985141849279609227369373765034 600 1152633637489399730783323221918157930720033412737263877448232769718138581156123573245101867937723980030791549219916169509588484 601 1865000402034273780746081016457553967806100437233178150478378898728676938052445136117218706498352965172640828829143538883354672 602 3017634039523673511529404238375711898526133849970442027926611668446815519208568709362320574436076945203432378049059708392944288 603 4882634441557947292275485254833265866332234287203620178404990567175492457261013845479539280934429910376073206878203247276300085 604 7900268481081620803804889493208977764858368137174062206331602235622307976469582554841859855370506855579505584927262955669245494 605 12782902922639568096080374748042243631190602424377682384736592802797800433730596400321399136304936765955578791805466202945546741 606 20683171403721188899885264241251221396048970561551744591068195038420108410200178955163258991675443621535084376732729158614793408 607 33466074326360756995965638989293465027239572985929426975804787841217908843930775355484658127980380387490663168538195361560341264 608 54149245730081945895850903230544686423288543547481171566872982879638017254130954310647917119655824009025747545270924520175135855 609 87615320056442702891816542219838151450528116533410598542677770720855926098061729666132575247636204396516410713809119881735478322 610 141764565786524648787667445450382837873816660080891770109550753600493943352192683976780492367292028405542158259080044401910615295 611 229379885842967351679483987670220989324344776614302368652228524321349869450254413642913067614928232802058568972889164283646094749 612 371144451629492000467151433120603827198161436695194138761779277921843812802447097619693559982220261207600727231969208685556711241 613 600524337472459352146635420790824816522506213309496507414007802243193682252701511262606627597148494009659296204858372969202807156 614 971668789101951352613786853911428643720667650004690646175787080165037495055148608882300187579368755217260023436827581654759519478 615 1572193126574410704760422274702253460243173863314187153589794882408231177307850120144906815176517249226919319641685954623962327762 616 2543861915676362057374209128613682103963841513318877799765581962573268672362998729027207002755886004444179343078513536278721848382 617 4116055042250772762134631403315935564207015376633064953355376844981499849670848849172113817932403253671098662720199490902684177291 618 6659916957927134819508840531929617668170856889951942753120958807554768522033847578199320820688289258115278005798713027181406026840 619 10775972000177907581643471935245553232377872266585007706476335652536268371704696427371434638620692511786376668518912518084090205321 620 17435888958105042401152312467175170900548729156536950459597294460091036893738544005570755459308981769901654674317625545265496233356 621 28211860958282949982795784402420724132926601423121958166073630112627305265443240432942190097929674281688031342836538063349586439838 622 45647749916387992383948096869595895033475330579658908625670924572718342159181784438512945557238656051589686017154163608615082674351 623 73859610874670942366743881272016619166401932002780866791744554685345647424625024871455135655168330333277717359990701671964669115405 624 119507360791058934750691978141612514199877262582439775417415479258063989583806809309968081212406986384867403377144865280579751790992 625 193366971665729877117435859413629133366279194585220642209160033943409637008431834181423216867575316718145120737135566952544420907629 626 312874332456788811868127837555241647566156457167660417626575513201473626592238643491391298079982303103012524114280432233124172699840 627 506241304122518688985563696968870780932435651752881059835735547144883263600670477672814514947557619821157644851415999185668593608600 628 819115636579307500853691534524112428498592108920541477462311060346356890192909121164205813027539922924170168965696431418792766309630 629 1325356940701826189839255231492983209431027760673422537298046607491240153793579598837020327975097542745327813817112430604461359919425 630 2144472577281133690692946766017095637929619869593964014760357667837597043986488720001226141002637465669497982782808862023254126230198 631 3469829517982959880532201997510078847360647630267386552058404275328837197780068318838246468977735008414825796599921292627715486150825 632 5614302095264093571225148763527174485290267499861350566818761943166434241766557038839472609980372474084323779382730154650969612382293 633 9084131613247053451757350761037253332650915130128737118877166218495271439546625357677719078958107482499149575982651447278685098534372 634 14698433708511147022982499524564427817941182629990087685695928161661705681313182396517191688938479956583473355365381601929654710917879 635 23782565321758200474739850285601681150592097760118824804573094380156977120859807754194910767896587439082622931348033049208339809453515 636 38480999030269347497722349810166108968533280390108912490269022541818682802172990150712102456835067395666096286713414651137994520372651 637 62263564352027547972462200095767790119125378150227737294842116921975659923032797904907013224731654834748719218061447700346334329827347 638 100744563382296895470184549905933899087658658540336649785111139463794342725205788055619115681566722230414815504774862351484328850201157 639 163008127734324443442646750001701689206784036690564387079953256385770002648238585960526128906298377065163534722836310051830663180029692 640 263752691116621338912831299907635588294442695230901036865064395849564345373444374016145244587865099295578350227611172403314992030232024 641 426760818850945782355478049909337277501226731921465423945017652235334348021682959976671373494163476360741884950447482455145655210262860 642 690513509967567121268309349816972865795669427152366460810082048084898693395127333992816618082028575656320235178058654858460647240496066 643 1117274328818512903623787399726310143296896159073831884755099700320233041416810293969487991576192052017062120128506137313606302450760167 644 1807787838786080024892096749543283009092565586226198345565181748405131734811937627962304609658220627673382355306564792172066949691257425 645 2925062167604592928515884149269593152389461745300030230320281448725364776228747921931792601234412679690444475435070929485673252142018777 646 4732850006390672953407980898812876161482027331526228575885463197130496511040685549894097210892633307363826830741635721657740201833277419 647 7657912173995265881923865048082469313871489076826258806205744645855861287269433471825889812127045987054271306176706651143413453975297382 648 12390762180385938835331845946895345475353516408352487382091207842986357798310119021719987023019679294418098136918342372801153655808576043 649 20048674354381204717255710994977814789225005485178746188296952488842219085579552493545876835146725281472369443095049023944567109783874690 650 32439436534767143552587556941873160264578521893531233570388160331828576883889671515265863858166404575890467580013391396745720765592452012 651 52488110889148348269843267936850975053803527378709979758685112820670795969469224008811740693313129857362837023108440420690287875376327992 652 84927547423915491822430824878724135318382049272241213329073273152499372853358895524077604551479534433253304603121831817436008640968781290 653 137415658313063840092274092815575110372185576650951193087758385973170168822828119532889345244792664290616141626230272238126296516345110519 654 222343205736979331914704917694299245690567625923192406416831659125669541676187015056966949796272198723869446229352104055562305157313892976 655 359758864050043172006979010509874356062753202574143599504590045098839710499015134589856295041064863014485587855582376293688601673659004721 656 582102069787022503921683928204173601753320828497336005921421704224509252175202149646823244837337061738355034084934480349250906830972898955 657 941860933837065675928662938714047957816074031071479605426011749323348962674217284236679539878401924752840621940516856642939508504631904864 658 1523963003624088179850346866918221559569394859568815611347433453547858214849419433883502784715738986491195656025451336992190415335604805030 659 2465823937461153855779009805632269517385468890640295216773445202871207177523636718120182324594140911244036277965968193635129923840236711173 660 3989786941085242035629356672550491076954863750209110828120878656419065392373056152003685109309879897735231933991419530627320339175841517448 661 6455610878546395891408366478182760594340332640849406044894323859290272569896692870123867433904020808979268211957387724262450263016078229853 662 10445397819631637927037723150733251671295196391058516873015202515709337962269749022127552543213900706714500145948807254889770602191919748574 663 16901008698178033818446089628916012265635529031907922917909526374999610532166441892251419977117921515693768357906194979152220865207997979675 664 27346406517809671745483812779649263936930725422966439790924728890708948494436190914378972520331822222408268503855002234041991467399917729520 665 44247415215987705563929902408565276202566254454874362708834255265708559026602632806630392497449743738102036861761197213194212332607915710516 666 71593821733797377309413715188214540139496979877840802499758984156417507521038823721009365017781565960510305365616199447236203800007833441287 667 115841236949785082873343617596779816342063234332715165208593239422126066547641456527639757515231309698612342227377396660430416132615749153023 668 187435058683582460182757332784994356481560214210555967708352223578543574068680280248649122533012875659122647592993596107666619932623582595535 669 303276295633367543056100950381774172823623448543271132916945463000669640616321736776288880048244185357734989820370992768097036065239331749812 670 490711354316950003238858283166768529305183662753827100625297686579213214685002017024938002581257061016857637413364588875763655997862914346615 671 793987649950317546294959233548542702128807111297098233542243149579882855301323753801226882629501246374592627233735581643860692063102246097664 672 1284699004267267549533817516715311231433990774050925334167540836159096069986325770826164885210758307391450264647100170519624348060965160445527 673 2078686654217585095828776750263853933562797885348023567709783985738978925287649524627391767840259553766042891880835752163485040124067406544426 674 3363385658484852645362594266979165164996788659398948901877324821898074995273975295453556653051017861157493156527935922683109388185032566991265 675 5442072312702437741191371017243019098559586544746972469587108807637053920561624820080948420891277414923536048408771674846594428309099973537122 676 8805457971187290386553965284222184263556375204145921371464433629535128915835600115534505073942295276081029204936707597529703816494132540529742 677 14247530283889728127745336301465203362115961748892893841051542437172182836397224935615453494833572691004565253345479272376298244803232514068107 678 23052988255077018514299301585687387625672336953038815212515976066707311752232825051149958568775867967085594458282186869906002061297365054599076 679 37300518538966746642044637887152590987788298701931709053567518503879494588630049986765412063609440658090159711627666142282300306100597568668469 680 60353506794043765156343939472839978613460635654970524266083494570586806340862875037915370632385308625175754169909853012188302367397962623268890 681 97654025333010511798388577359992569601248934356902233319651013074466300929492925024680782695994749283265913881537519154470602673498560191938697 682 158007532127054276954732516832832548214709570011872757585734507645053107270355800062596153328380057908441668051447372166658905040896522815208921 683 255661557460064788753121094192825117815958504368774990905385520719519408199848725087276936024374807191707581932984891321129507714395083007148885 684 413669089587119065707853611025657666030668074380647748491120028364572515470204525149873089352754865100149249984432263487788412755291605822359075 685 669330647047183854460974705218482783846626578749422739396505549084091923670053250237150025377129672291856831917417154808917920469686688829509270 686 1082999736634302920168828316244140449877294653130070487887625577448664439140257775387023114729884537392006081901849418296706333224978294651869660 687 1752330383681486774629803021462623233723921231879493227284131126532756362810311025624173140107014209683862913819266573105624253694664983481380274 688 2835330120315789694798631337706763683601215885009563715171756703981420801950568801011196254836898747075868995721115991402330586919643278133251184 689 4587660503997276469428434359169386917325137116889056942455887830514177164760879826635369394943912956759731909540382564507954840614308261614632686 690 7422990624313066164227065696876150600926353001898620657627644534495597966711448627646565649780811703835600905261498555910285427533951539747885226 691 12010651128310342633655500056045537518251490118787677600083532365009775131472328454281935044724724660595332814801881120418240268148259801362519291 692 19433641752623408797882565752921688119177843120686298257711176899505373098183777081928500694505536364430933720063379676328525695682211341110405748 693 31444292880933751431538065808967225637429333239473975857794709264515148229656105536210435739230261025026266534865260796746765963830471142472926263 694 50877934633557160229420631561888913756607176360160274115505886164020521327839882618138936433735797389457200254928640473075291659512682483583333321 695 82322227514490911660958697370856139394036509599634249973300595428535669557495988154349372172966058414483466789793901269822057623343153626056260872 696 133200162148048071890379328932745053150643685959794524088806481592556190885335870772488308606701855803940667044722541742897349282855836109639595528 697 215522389662538983551338026303601192544680195559428774062107077021091860442831858926837680779667914218424133834516443012719406906198989735695857776 698 348722551810587055441717355236346245695323881519223298150913558613648051328167729699325989386369770022364800879238984755616756189054825845335454658 699 564244941473126038993055381539947438240004077078652072213020635634739911770999588626163670166037684240788934713755427768336163095253815581031313799 700 912967493283713094434772736776293683935327958597875370363934194248387963099167318325489659552407454263153735592994412523952919284308641426366769800 701 1477212434756839133427828118316241122175332035676527442576954829883127874870166906951653329718445138503942670306749840292289082379562457007398084974 702 2390179928040552227862600855092534806110659994274402812940889024131515837969334225277142989270852592767096405899744252816242001663871098433764856169 703 3867392362797391361290428973408775928285992029950930255517843854014643712839501132228796318989297731271039076206494093108531084043433555441162942480 704 6257572290837943589153029828501310734396652024225333068458732878146159550808835357505939308260150324038135482106238345924773085707304653874927799973 705 10124964653635334950443458801910086662682644054176263323976576732160803263648336489734735627249448055309174558312732439033304169750738209316090743770 706 16382536944473278539596488630411397397079296078401596392435309610306962814457171847240674935509598379347310040418970784958077255458042863191018545038 707 26507501598108613490039947432321484059761940132577859716411886342467766078105508336975410562759046434656484598731703223991381425208781072507109290135 708 42890038542581892029636436062732881456841236210979456108847195952774728892562680184216085498268644814003794639150674008949458680666823935698127836511 709 69397540140690505519676383495054365516603176343557315825259082295242494970668188521191496061027691248660279237882377232940840105875605008205237127998 710 112287578683272397549312819557787246973444412554536771934106278248017223863230868705407581559296336062664073877033051241890298786542428943903364965875 711 181685118823962903068989203052841612490047588898094087759365360543259718833899057226599077620324027311324353114915428474831138892418033952108602095232 712 293972697507235300618302022610628859463492001452630859693471638791276942697129925932006659179620363373988426991948479716721437678960462896011967062462 713 475657816331198203687291225663470471953539590350724947452836999334536661531028983158605736799944390685312780106863908191552576571378496848120569159054 714 769630513838433504305593248274099331417031591803355807146308638125813604228158909090612395979564754059301207098812387908274014250338959744132536222932 715 1245288330169631707992884473937569803370571182154080754599145637460350265759187892249218132779509144744613987205676296099826590821717456592253105383335 716 2014918844008065212298477722211669134787602773957436561745454275586163869987346801339830528759073898803915194304488684008100605072056416336385641607603 717 3260207174177696920291362196149238938158173956111517316344599913046514135746534693589048661538583043548529181510164980107927195893773872928638746992312 718 5275126018185762132589839918360908072945776730068953878090054188632678005733881494928879190297656942352444375814653664116027800965830289265024388601285 719 8535333192363459052881202114510147011103950686180471194434654101679192141480416188517927851836239985900973557324818644223954996859604162193663135594999 720 13810459210549221185471042032871055084049727416249425072524708290311870147214297683446807042133896928253417933139472308339982797825434451458687524197652 721 22345792402912680238352244147381202095153678102429896266959362391991062288694713871964734893970136914154391490464290952563937794685038613652350659793961 722 36156251613461901423823286180252257179203405518679321339484070682302932435909011555411541936104033842407809423603763260903920592510473065111038183992964 723 58502044016374581662175530327633459274357083621109217606443433074293994724603725427376276830074170756562200914068054213467858387195511678763388843788215 724 94658295629836483085998816507885716453560489139788538945927503756596927160512736982787818766178204598970010337671817474371778979705984743874427027782420 725 153160339646211064748174346835519175727917572760897756552370936830890921885116462410164095596252375355532211251739871687839637366901496422637815871572079 726 247818635276047547834173163343404892181478061900686295498298440587487849045629199392951914362430579954502221589411689162211416346607481166512242899355990 727 400978974922258612582347510178924067909395634661584052050669377418378770930745661803116009958682955310034432841151560850051053713508977589150058770929475 728 648797610198306160416520673522328960090873696562270347548967818005866619976374861196067924321113535264536654430563250012262470060116458755662301670286849 729 1049776585120564772998868183701253028000269331223854399599637195424245390907120522999183934279796490574571087271714810862313523773625436344812360441217665 730 1698574195318870933415388857223581988091143027786124747148605013430112010883495384195251858600910025839107741702278060874575993833741895100474662111505860 731 2748350780439435706414257040924835016091412359009979146748242208854357401790615907194435792880706516413678828973992871736889517607367331445287022552724867 732 4446924975758306639829645898148417004182555386796103893896847222284469412674111291389687651481616542252786570676270932611465511441109226545761684664232089 733 7195275756197742346243902939073252020273967745806083040645089431138826814464727198584123444362323058666465399650263804348355029048476557991048707216958377 734 11642200731956048986073548837221669024456523132602186934541936653423296227138838489973811095843939600919251970326534736959820540489585784536810391881191883 735 18837476488153791332317451776294921044730490878408269975187026084562123041603565688557934540206262659585717369976798541308175569538062342527859099098151670 736 30479677220109840318391000613516590069187014011010456909728962737985419268742404178531745636050202260504969340303333278267996110027648127064669490979344995 737 49317153708263631650708452389811511113917504889418726884915988822547542310345969867089680176256464920090686710280131819576171679565710469592528590077498049 738 79796830928373471969099453003328101183104518900429183794644951560532961579088374045621425812306667180595656050583465097844167789593358596657198081056844421 739 129113984636637103619807905393139612297022023789847910679560940383080503889434343912711105988563132100686342760863596917420339469159069066249726671134343915 740 208910815565010575588907358396467713480126542690277094474205891943613465468522717958332531800869799281281998811447062015264507258752427662906924752191189741 741 338024800201647679208715263789607325777148566480125005153766832326693969357957061871043637789432931381968341572310658932684846727911496729156651423325535054 742 546935615766658254797622622186075039257275109170402099627972724270307434826479779829376169590302730663250340383757720947949353986663924392063576175516726216 743 884960415968305934006337885975682365034423675650527104781739556597001404184436841700419807379735662045218681956068379880634200714575421121220227598842262705 744 1431896031734964188803960508161757404291698784820929204409712280867308839010916621529795976970038392708469022339826100828583554701239345513283803774358990331 745 2316856447703270122810298394137439769326122460471456309191451837464310243195353463230215784349774054753687704295894480709217755415814766634504031373201254424 746 3748752479438234311614258902299197173617821245292385513601164118331619082206270084760011761319812447462156726635720581537801310117054112147787835147560246112 747 6065608927141504434424557296436636942943943705763841822792615955795929325401623547990227545669586502215844430931615062247019065532868878782291866520761501805 748 9814361406579738746038816198735834116561764951056227336393780074127548407607893632750239306989398949678001157567335643784820375649922990930079701668321749245 749 15879970333721243180463373495172471059505708656820069159186396029923477733009517180740466852658985451893845588498950706031839441182791869712371568189083252509 750 25694331740300981926502189693908305176067473607876296495580176104051026140617410813490706159648384401571846746066286349816659816832714860642451269857405003242 751 41574302074022225106965563189080776235573182264696365654766572133974503873626927994231173012307369853465692334565237055848499258015506730354822838046488257172 752 67268633814323207033467752882989081411640655872572662150346748238025530014244338807721879171955754255037539080631523405665159074848221590997274107903893261795 753 108842935888345432140433316072069857647213838137269027805113320372000033887871266801953052184263124108503231415196760461513658332863728321352096945950381520359 754 176111569702668639173901068955058939058854494009841689955460068610025563902115605609674931356218878363540770495828283867178817407711949912349371053854274783479 755 284954505591014071314334385027128796706068332147110717760573388982025597789986872411627983540482002472044001911025044328692475740575678233701467999804656305222 756 461066075293682710488235453982187735764922826156952407716033457592051161692102478021302914896700880835584772406853328195871293148287628146050839053658931090132 757 746020580884696781802569839009316532470991158304063125476606846574076759482089350432930898437182883307628774317878372524563768888863306379752307053463587396727 758 1207086656178379492290805292991504268235913984461015533192640304166127921174191828454233813333883764143213546724731700720435062037150934525803146107122518488318 759 1953107237063076274093375132000820800706905142765078658669247150740204680656281178887164711771066647450842321042610073244998830926014240905555453160586105886452 760 3160193893241455766384180424992325068942819127226094191861887454906332601830473007341398525104950411594055867767341773965433892963165175431358599267708624376056 761 5113301130304532040477555556993145869649724269991172850531134605646537282486754186228563236876017059044898188809951847210432723889179416336914052428294730263871 762 8273495023545987806861735981985470938592543397217267042393022060552869884317227193569961761980967470638954056577293621175866616852344591768272651696003354641355 763 13386796153850519847339291538978616808242267667208439892924156666199407166803981379798524998856984529683852245387245468386299340741524008105186704124298084906704 764 21660291177396507654201027520964087746834811064425706935317178726752277051121208573368486760837952000322806301964539089562165957593868599873459355820301439549623 765 35047087331247027501540319059942704555077078731634146828241335392951684217925189953167011759694936530006658547351784557948465298335392607978646059944599524457839 766 56707378508643535155741346580906792301911889796059853763558514119703961269046398526535498520532888530329464849316323647510631255929261207852105415764900964008934 767 91754465839890562657281665640849496856988968527694000591799849512655645486971588479702510280227825060336123396668108205459096554264653815830751475709500488468259 768 148461844348534097813023012221756289158900858323753854355358363632359606756017987006238008800760713590665588245984431852969727810193915023682856891474401452478717 769 240216310188424660470304677862605786015889826851447854947158213145015252242989575485940519080988538651001711642652540058428824364458568839513608367183901940948496 770 388678154536958758283327690084362075174790685175201709302516576777374858999007562492178527881749252241667299888636971911398552174652483863196465258658303393428666 771 628894464725383418753632367946967861190680512026649564249674789922390111241997137978119046962737790892669011531289511969827376539111052702710073625842205334378698 772 1017572619262342177036960058031329936365471197201851273552191366699764970241004700470297574844487043134336311419926483881225928713763536565906538884500508727808932 773 1646467083987725595790592425978297797556151709228500837801866156622155081483001838448416621807224834027005322951215995851053305252874589268616612510342714062189095 774 2664039703250067772827552484009627733921622906430352111354057523321920051724006538918714196651711877161341634371142479732279233966638125834523151394843222789999449 775 4310506787237793368618144909987925531477774615658852949155923679944075133207008377367130818458936711188346957322358475583332539219512715103139763905185936852189944 776 6974546490487861141445697393997553265399397522089205060509981203265995184931014916285845015110648588349688591693500955315611773186150840937662915300029159642190852 777 11285053277725654510063842303985478796877172137748058009665904883210070318138023293652975833569585299538035549015859430898944312405663556040802679205215096494382320 778 18259599768213515651509539697983032062276569659837263070175886086476065503069038209938820848680233887887724140709360386214556085591814396978465594505244256136574647 779 29544653045939170161573382001968510859153741797585321079841790969686135821207061503591796682249819187425759689725219817113500397997477953019268273710459352630958483 780 47804252814152685813082921699951542921430311457422584150017677056162201324276099713530617530930053075313483830434580203328056483589292349997733868215703608767534693 781 77348905860091855974656303701920053780584053255007905229859468025848337145483161217122414213179872262739243520159800020441556881586770303017002141926162961398494636 782 125153158674244541787739225401871596702014364712430489379877145082010538469759260930653031744109925338052727350594380223769613365176062653014736010141866570166030695 783 202502064534336397762395529103791650482598417967438394609736613107858875615242422147775445957289797600791970870754180244211170246762832956031738152068029531564526690 784 327655223208580939550134754505663247184612782679868883989613758189869414085001683078428477701399722938844698221348560467980783611938895609046474162209896101730558803 785 530157287742917337312530283609454897667211200647307278599350371297728289700244105226203923658689520539636669092102740712191953858701728565078212314277925633295087024 786 857812510951498276862665038115118144851823983327176162588964129487597703785245788304632401360089243478481367313451301180172737470640624174124686476487821735025647333 787 1387969798694415614175195321724573042519035183974483441188314500785325993485489893530836325018778764018118036405554041892364691329342352739202898790765747368320735796 788 2245782309645913891037860359839691187370859167301659603777278630272923697270735681835468726378868007496599403719005343072537428799982976913327585267253569103346384627 789 3633752108340329505213055681564264229889894351276143044965593131058249690756225575366305051397646771514717440124559384964902120129325329652530484058019316471667122004 790 5879534417986243396250916041403955417260753518577802648742871761331173388026961257201773777776514779011316843843564728037439548929308306565858069325272885575013508127 791 9513286526326572901463971722968219647150647869853945693708464892389423078783186832568078829174161550526034283968124113002341669058633636218388553383292202046680631578 792 15392820944312816297714887764372175064411401388431748342451336653720596466810148089769852606950676329537351127811688841039781217987941942784246622708565087621694141226 793 24906107470639389199178859487340394711562049258285694036159801546110019545593334922337931436124837880063385411779812954042122887046575579002635176091857289668374774321 794 40298928414952205496893747251712569775973450646717442378611138199830616012403483012107784043075514209600736539591501795081904105034517521786881798800422377290068917060 795 65205035885591594696072606739052964487535499905003136414770939745940635557996817934445715479200352089664121951371314749124026992081093100789516974892279666958443692851 796 105503964300543800192966353990765534263508950551720578793382077945771251570400300946553499522275866299264858490962816544205931097115610622576398773692702044248512611413 797 170709000186135394889038960729818498751044450456723715208153017691711887128397118880999215001476218388928980442334131293329958089196703723365915748584981711206956305780 798 276212964486679195082005314720584033014553401008444294001535095637483138698797419827552714523752084688193838933296947837535889186312314345942314522277683755455468918684 799 446921964672814589971044275450402531765597851465168009209688113329195025827194538708551929525228303077122819375631079130865847275509018069308230270862665466662425225996 800 723134929159493785053049590170986564780151252473612303211223208966678164525991958536104644048980387765316658308928026968401736461821332415250544793140349222117894146199 801 1170056893832308375024093865621389096545749103938780312420911322295873190353186497244656573574208690842439477684559106099267583737330350484558775064003014688780319373680 802 1893191822991802160077143455792375661325900356412392615632134531262551354879178455780761217623189078607756135993487133067669320199151682899809319857143363910898213521369 803 3063248716824110535101237321413764757871649460351172928053045853558424545232364953025417791197397769450195613678046239166936903936482033384368094921146378599678532896562 804 4956440539815912695178380777206140419197549816763565543685180384820975900111543408806179008820586848057951749671533372234606224135633716284177414778289742510576746419446 805 8019689256640023230279618098619905177069199277114738471738226238379400445343908361831596800017984617508147363349579611401543128072115749668545509699436121110255279317537 806 12976129796455935925457998875826045596266749093878304015423406623200376345455451770637775808838571465566099113021112983636149352207749465952722924477725863620832025738499 807 20995819053095959155737616974445950773335948370993042487161632861579776790799360132469372608856556083074246476370692595037692480279865215621268434177161984731087305057581 808 33971948849551895081195615850271996369602697464871346502585039484780153136254811903107148417695127548640345589391805578673841832487614681573991358654887848351919330797693 809 54967767902647854236933232824717947142938645835864388989746672346359929927054172035576521026551683631714592065762498173711534312767479897195259792832049833083006635856919 810 88939716752199749318128848674989943512541343300735735492331711831140083063308983938683669444246811180354937655154303752385376145255094578769251151486937681434925966656277 811 143907484654847603555062081499707890655479989136600124482078384177500012990363155974260190470798494812069529720916801926096910458022574475964510944318987514517932602514830 812 232847201407047352873190930174697834168021332437335859974410096008640096053672139912943859915045305992424467376071105678482286603277669054733762095805925195952858569172674 813 376754686061894956428253011674405724823501321573935984456488480186140109044035295887204050385843800804493997096987907604579197061300243530698273040124912710470791171689037 814 609601887468942309301443941849103558991522654011271844430898576194780205097707435800147910300889106796918464473059013283061483664577912585432035135930837906423649740863222 815 986356573530837265729696953523509283815023975585207828887387056380920314141742731687351960686732907601412461570046920887640680725878156116130308176055750616894440912553748 816 1595958460999779575031140895372612842806546629596479673318285632575700519239450167487499870987622014398330926043105934170702164390456068701562343311986588523318090653418488 817 2582315034530616840760837848896122126621570605181687502205672688956620833381192899174851831674354921999743387613152855058342845116334224817692651488042339140212531565973804 818 4178273495530396415791978744268734969428117234778167175523958321532321352620643066662351702661976936398074313656258789229045009506790293519254994800028927663530622219393838 819 6760588530061013256552816593164857096049687839959854677729631010488942186001835965837203534336331858397817701269411644287387854623124518336947646288071266803743153785369181 820 10938862025591409672344795337433592065477805074738021853253589332021263538622479032499555236998308794795892014925670433516432864129914811856202641088100194467273776004764608 821 17699450555652422928897611930598449161527492914697876530983220342510205724624314998336758771334640653193709716195082077803820718753039330193150287376171461271016929790135356 822 28638312581243832601242407268032041227005297989435898384236809674531469263246794030836314008332949447989601731120752511320253582882954142049352928464271655738290705794901497 823 46337763136896255530140019198630490388532790904133774915220030017041674987871109029173072779667590101183311447315834589124074301635993472242503215840443117009307635585038364 824 74976075718140088131382426466662531615538088893569673299456839691573144251117903060009386788000539549172913178436587100444327884518947614291856144304714772747598341379941305 825 121313838855036343661522445665293022004070879797703448214676869708614819238989012089182459567668129650356224625752421689568402186154941086534359360145157889756905976964981160 826 196289914573176431792904872131955553619608968691273121514133709400187963490106915149191846355668669199529137804189008790012730070673888700826215504449872662504504318344924060 827 317603753428212775454427317797248575623679848488976569728810579108802782729095927238374305923336798849885362429941430479581132256828829787360574864595030552261410295309906793 828 513893668001389207247332189929204129243288817180249691242944288508990746219202842387566152279005468049414500234130439269593862327502718488186790369044903214765914613654832473 829 831497421429601982701759507726452704866968665669226260971754867617793528948298769625940458202342266899299862664071869749174994584331548275547365233639933767027324908964740882 830 1345391089430991189949091697655656834110257482849475952214699156126784275167501612013506610481347734948714362898202309018768856911834266763734155602684836981793239522619575003 831 2176888510860593172650851205382109538977226148518702213186454023744577804115800381639447068683690001848014225562274178767943851496165815039281520836324770748820564431584317571 832 3522279600291584362599942903037766373087483631368178165401153179871362079283301993652953679165037736796728588460476487786712708408000081803015676439009607730613803954203894130 833 5699168111152177535250794108419875912064709779886880378587607203615939883399102375292400747848727738644742814022750666554656559904165896842297197275334378479434368385788213235 834 9221447711443761897850737011457642285152193411255058543988760383487301962682404368945354427013765475441471402483227154341369268312165978645312873714343986210048172339992109000 835 14920615822595939433101531119877518197216903191141938922576367587103241846081506744237755174862493214086214216505977820896025828216331875487610070989678364689482540725780323830 836 24142063534039701330952268131335160482369096602396997466565127970590543808763911113183109601876258689527685618989204975237395096528497854132922944704022350899530713065772434349 837 39062679356635640764053799251212678679585999793538936389141495557693785654845417857420864776738751903613899835495182796133420924744829729620533015693700715589013253791552759745 838 63204742890675342095006067382547839161955096395935933855706623528284329463609328970603974378615010593141585454484387771370816021273327583753455960397723066488543966857325195764 839 102267422247310982859059866633760517841541096189474870244848119085978115118454746828024839155353762496755485289979570567504236946018157313373988976091423782077557220648877957211 840 165472165137986324954065934016308357003496192585410804100554742614262444582064075798628813533968773089897070744463958338875052967291484897127444936489146848566101187506203154634 841 267739587385297307813125800650068874845037288774885674345402861700240559700518822626653652689322535586652556034443528906379289913309642210501433912580570630643658408155081113491 842 433211752523283632767191734666377231848533481360296478445957604314503004282582898425282466223291308676549626778907487245254342880601127107628878849069717479209759595661284269704 843 700951339908580940580317535316446106693570770135182152791360466014743563983101721051936118912613844263202182813351016151633632793910769318130312761650288109853418003816365384785 844 1134163092431864573347509269982823338542104251495478631237318070329246568265684619477218585135905152939751809592258503396887975674511896425759191610720005589063177599477649656012 845 1835114432340445513927826805299269445235675021630660784028678536343990132248786340529154704048518997202953992405609519548521608468422665743889504372370293698916595603294015042325 846 2969277524772310087275336075282092783777779273126139415265996606673236700514470960006373289184424150142705801997868022945409584142934562169648695983090299287979773202771664699948 847 4804391957112755601203162880581362229013454294756800199294675143017226832763257300535527993232943147345659794403477542493931192611357227913538200355460592986896368806065679743907 848 7773669481885065688478498955863455012791233567882939614560671749690463533277728260541901282417367297488365596401345565439340776754291790083186896338550892274876142008837344445485 849 12578061438997821289681661836444817241804687862639739813855346892707690366040985561077429275650310444834025390804823107933271969365649017996725096694011485261772510814903024191051 850 20351730920882886978160160792308272254595921430522679428416018642398153899318713821619330558067677742322390987206168673372612746119940808079911993032562377536648652823740368638218 851 32929792359880708267841822628753089496400609293162419242271365535105844265359699382696759833717988187156416378010991781305884715485589826076637089726573862798421163638643392830884 852 53281523280763595246001983421061361750996530723685098670687384177503998164678413204316090391785665929478807365217160454678497461605530634156549082759136240335069816462383761470791 853 86211315640644303513843806049814451247397140016847517912958749712609842430038112587012850225503654116635223743228152235984382177091120460233186172485710103133490980101027154303360 854 139492838921407898759845789470875812998393670740532616583646133890113840594716525791328940617289320046114031108445312690662879638696651094389735255244846343468560796563410915775625 855 225704154562052202273689595520690264245790810757380134496604883602723683024754638378341790842792974162749254851673464926647261815787771554622921427730556446602051776664438070080506 856 365196993483460101033535384991566077244184481497912751080251017492837523619471164169670731460082294208863285960118777617310141454484422649012656682975402790070612573227848985857774 857 590901148045512303307224980512256341489975292255292885576855901095561206644225802548012522302875268371612540811792242543957403270272194203635578110705959236672664349892287055939865 858 956098141528972404340760365503822418734159773753205636657106918588398730263696966717683253762957562580475826771911020161267544724756616852648234793681362026743276923120136041799199 859 1546999289574484707647985346016078760224135066008498522233962819683959936907922769265695776065832830952088367583703262705224947995028811056283812904387321263415941273012423097740656 860 2503097431103457111988745711519901178958294839761704158891069738272358667171619735983379029828790393532564194355614282866492492719785427908932047698068683290159218196132559139541524 861 4050096720677941819636731057535979939182429905770202681125032557956318604079542505249074805894623224484652561939317545571717440714814238965215860602456004553575159469144982237283887 862 6553194151781398931625476769055881118140724745531906840016102296228677271251162241232453835723413618017216756294931828438209933434599666874147908300524687843734377665277541376827087 863 10603290872459340751262207826591861057323154651302109521141134854184995875330704746481528641618036842501869318234249374009927374149413905839363768902980692397309537134422523614112592 864 17156485024240739682887684595647742175463879396834016361157237150413673146581866987713982477341450460519086074529181202448137307584013572713511677203505380241043914799700064990941245 865 27759775896700080434149892422239603232787034048136125882298372004598669021912571734195511118959487303020955392763430576458064681733427478552875446106486072638353451934122588605055390 866 44916260920940820117037577017887345408250913444970142243455609155012342168494438721909493596300937763540041467292611778906201989317441051266387123309991452879397366733822653595998229 867 72676036817640900551187469440126948641037947493106268125753981159611011190407010456105004715260425066560996860056042355364266671050868529819262569416477525517750818667945242201055224 868 117592297738581720668225046458014294049288860938076410369209590314623353358901449178014498311561362830101038327348654134270468660368309581085649692726468978397148185401767895797055009 869 190268334556222621219412515898141242690326808431182678494963571474234364549308459634119503026821787896662035187404696489634735331419178110904912262142946503914899004069713137998111812 870 307860632294804341887637562356155536739615669369259088864173161788857717908209908812134001338383150726763073514753350623905203991787487691990561954869415482312047189471481033795168438 871 498128966851026963107050078254296779429942477800441767359136733263092082457518368446253504365204938623425108702158047113539939323206665802895474217012361986226946193541194171793281890 872 805989599145831304994687640610452316169558147169700856223309895051949800365728277258387505703588089350188182216911397737445143314994153494886036171881777468538993383012675205588451982 873 1304118565996858268101737718864749095599500624970142623582446628315041882823246645704641010068793027973613290919069444850985082638200819297781510388894139454765939576553869377381735546 874 2110108165142689573096425359475201411769058772139843479805756523366991683188974922963028515772381117323801473135980842588430225953194972792667546560775916923304932959566544582970189261 875 3414226731139547841198163078339950507368559397109986103388203151682033566012221568667669525841174145297414764055050287439415308591395792090449056949670056378070872536120413960351926527 876 5524334896282237414294588437815151919137618169249829583193959675049025249201196491630698041613555262621216237191031130027845534544590764883116603510445973301375805495686958543322117447 877 8938561627421785255492751516155102426506177566359815686582162826731058815213418060298367567454729407918631001246081417467260843135986556973565660460116029679446678031807372503674045575 878 14462896523704022669787339953970254345643795735609645269776122501780084064414614551929065609068284670539847238437112547495106377680577321856682263970562002980822483527494331046996164637 879 23401458151125807925280091470125356772149973301969460956358285328511142879628032612227433176523014078458478239683193964962367220816563878830247924430678032660269161559301703550670211874 880 37864354674829830595067431424095611117793769037579106226134407830291226944042647164156498785591298748998325478120306512457473598497141200686930188401240035641091645086796034597666378142 881 61265812825955638520347522894220967889943742339548567182492693158802369823670679776383931962114312827456803717803500477419840819313705079517178112831918068301360806646097738148336591634 882 99130167500785469115414954318316579007737511377127673408627100989093596767713326940540430747705611576455129195923806989877314417810846280204108301233158103942452451732893772746002971459 883 160395980326741107635762477212537546897681253716676240591119794147895966591384006716924362709819924403911932913727307467297155237124551359721286414065076172243813258378991510894339564745 884 259526147827526576751177431530854125905418765093803913999746895136989563359097333657464793457525535980367062109651114457174469654935397639925394715298234276186265710111885283640342537852 885 419922128154267684386939908743391672803100018810480154590866689284885529950481340374389156167345460384278995023378421924471624892059948999646681129363310448430078968490876794534682104328 886 679448275981794261138117340274245798708518783904284068590613584421875093309578674031853949624870996364646057133029536381646094546995346639572075844661544724616344678602762078175024643943 887 1099370404136061945525057249017637471511618802714764223181480273706760623260060014406243105792216456748925052156407958306117719439055295639218756974024855173046423647093638872709706750030 888 1778818680117856206663174589291883270220137586619048291772093858128635716569638688438097055417087453113571109289437494687763813986050642278790832818686399897662768325696400950884731395617 889 2878189084253918152188231838309520741731756389333812514953574131835396339829698702844340161209303909862496161445845452993881533425105937918009589792711255070709191972790039823594438147332 890 4657007764371774358851406427601404011951893975952860806725667989964032056399337391282437216626391362976067270735282947681645347411156580196800422611397654968371960298486440774479169544720 891 7535196848625692511039638265910924753683650365286673321679242121799428396229036094126777377835695272838563432181128400675526880836262518114810012404108910039081152271276480598073607693771 892 12192204612997466869891044693512328765635544341239534128404910111763460452628373485409214594462086635814630702916411348357172228247419098311610435015506565007453112569762921372552777240179 893 19727401461623159380930682959423253519319194706526207450084152233562888848857409579535991972297781908653194135097539749032699109083681616426420447419615475046534264841039401970626384935544 894 31919606074620626250821727652935582284954739047765741578489062345326349301485783064945206566759868544467824838013951097389871337331100714738030882435122040053987377410802323343179162177355 895 51647007536243785631752410612358835804273933754291949028573214578889238150343192644481198539057650453121018973111490846422570446414782331164451329854737515100521642251841725313805547114581 896 83566613610864411882574138265294418089228672802057690607062276924215587451828975709426405105817518997588843811125441943812441783745883045902482212289859555154509019662644048656984709293533 897 135213621147108197514326548877653253893502606556349639635635491503104825602172168353907603644875169450709862784236932790235012230160665377066933542144597070255030661914485773970790256409749 898 218780234757972609396900687142947671982731279358407330242697768427320413054001144063334008750692688448298706595362374734047454013906548422969415754434456625409539681577129822627774965704958 899 353993855905080806911227236020600925876233885914756969878333259930425238656173312417241612395567857899008569379599307524282466244067213800036349296579053695664570343491615596598565222116388 900 572774090663053416308127923163548597858965165273164300121031028357745651710174456480575621146260546347307275974961682258329920257973762223005765051013510321074110025068745419226340187823092 901 926767946568134223219355159184149523735199051187921269999364288288170890366347768897817233541828404246315845354560989782612386502040976023042114347592564016738680368560361015824905409941114 902 1499542037231187639527483082347698121594164216461085570120395316645916542076522225378392854688088950593623121329522672040942306760014738246047879398606074337812790393629106435051245597765818 903 2426309983799321862746838241531847645329363267649006840119759604934087432442869994276210088229917354839938966684083661823554693262055714269089993746198638354551470762189467450876151007708618 904 3925852021030509502274321323879545766923527484110092410240154921580003974519392219654602942918006305433562088013606333864497000022070452515137873144804712692364261155818573885927396605476181 905 6352162004829831365021159565411393412252890751759099250359914526514091406962262213930813031147923660273501054697689995688051693284126166784227866891003351046915731918008041336803547613186468 906 10278014025860340867295480889290939179176418235869191660600069448094095381481654433585415974065929965707063142711296329552548693306196619299365740035808063739279993073826615222730944218664203 907 16630176030690172232316640454702332591429308987628290910959983974608186788443916647516229005213853625980564197408986325240600386590322786083593606926811414786195724991834656559534491831852338 908 26908190056550513099612121343993271770605727223497482571560053422702282169925571081101644979279783591687627340120282654793149079896519405382959346962619478525475718065661271782265436050518276 909 43538366087240685331928761798695604362035036211125773482520037397310468958369487728617873984493637217668191537529268980033749466486842191466552953889430893311671443057495928341799927882372333 910 70446556143791198431540883142688876132640763434623256054080090820012751128295058809719518963773420809355818877649551634826898546383361596849512300852050371837147161123157200124065363932892378 911 113984922231031883763469644941384480494675799645749029536600128217323220086664546538337392948267058027024010415178820614860648012870203788316065254741481265148818604180653128465865291815266458 912 184431478374823082195010528084073356627316563080372285590680219037335971214959605348056911912040478836379829292828372249687546559253565385165577555593531636985965765303810328589930655748160495 913 298416400605854965958480173025457837121992362726121315127280347254659191301624151886394304860307536863403839708007192864548194572123769173481642810335012902134784369484463457055795947563428671 914 482847878980678048153490701109531193749308925806493600717960566291995162516583757234451216772348015699783669000835565114235741131377334558647220365928544539120750134788273785645726603311590889 915 781264279586533014111970874134989030871301288532614915845240913546654353818207909120845521632655552563187508708842757978783935703501103732128863176263557441255534504272737242701522550875021267 916 1264112158567211062265461575244520224620610214339108516563201479838649516334791666355296738405003568262971177709678323093019676834878438290776083542192101980376284639061011028347249154186613841 917 2045376438153744076377432449379509255491911502871723432408442393385303870152999575476142260037659120826158686418521081071803612538379542022904946718455659421631819143333748271048771705061636726 918 3309488596720955138642894024624029480112521717210831948971643873223953386487791241831438998442662689089129864128199404164823289373257980313681030260647761402008103782394759299396020859248252196 919 5354865034874699215020326474003538735604433220082555381380086266609257256640790817307581258480321809915288550546720485236626901911637522336585976979103420823639922925728507570444792564309890619 920 8664353631595654353663220498627568215716954937293387330351730139833210643128582059139020256922984499004418414674919889401450191284895502650267007239751182225648026708123266869840813423558144535 921 14019218666470353568683546972631106951321388157375942711731816406442467899769372876446601515403306308919706965221640374638077093196533024986852984218854603049287949633851774440285605987868036840 922 22683572298066007922346767471258675167038343094669330042083546546275678542897954935585621772326290807924125379896560264039527284481428527637119991458605785274935976341975041310126419411426183111 923 36702790964536361491030314443889782118359731252045272753815362952718146442667327812032223287729597116843832345118200638677604377677961552623972975677460388324223925975826815750412025399294221728 924 59386363262602369413377081915148457285398074346714602795898909498993824985565282747617845060055887924767957725014760902717131662159390080261092967136066173599159902317801857060538444810720406582 925 96089154227138730904407396359038239403757805598759875549714272451711971428232610559650068347785485041611790070132961541394736039837351632885065942813526561923383828293628672810950470210014630076 926 155475517489741100317784478274186696689155879945474478345613181950705796413797893307267913407841372966379747795147722444111867701996741713146158909949592735522543730611430529871488915020735038411 927 251564671716879831222191874633224936092913685544234353895327454402417767842030503866917981755626858007991537865280683985506603741834093346031224852763119297445927558905059202682439385230749670260 928 407040189206620931539976352907411632782069565489708832240940636353123564255828397174185895163468230974371285660428406429618471443830835059177383762712712032968471289516489732553928300251484710476 929 658604860923500762762168227540636568874983251033943186136268090755541332097858901041103876919095088982362823525709090415125075185664928405208608615475831330414398848421548935236367685482234382483 930 1065645050130121694302144580448048201657052816523652018377208727108664896353687298215289772082563319956734109186137496844743546629495763464385992378188543363382870137938038667790295985733719094690 931 1724249911053622457064312807988684770532036067557595204513476817864206228451546199256393649001658408939096932711846587259868621815160691869594600993664374693797268986359587603026663671215953478945 932 2789894961183744151366457388436732972189088884081247222890685544972871124805233497471683421084221728895831041897984084104612168444656455333980593371852918057180139124297626270816959656949672575484 933 4514144872237366608430770196425417742721124951638842427404162362837077353256779696728077070085880137834927974609830671364480790259817147203575194365517292750977408110657213873843623328165626056307 934 7304039833421110759797227584862150714910213835720089650294847907809948478062013194199760491170101866730759016507814755469092958704473602537555787737370210808157547234954840144660582985115298633593 935 11818184705658477368227997781287568457631338787358932077699010270647025831318792890927837561255982004565686991117645426833573748964290749741130982102887503559134955345612054018504206313280924691644 936 19122224539079588128025225366149719172541552623079021727993858178456974309380806085127598052426083871296446007625460182302666707668764352278686769840257714367292502580566894163164789298396223327028 937 30940409244738065496253223147437287630172891410437953805692868449104000140699598976055435613682065875862132998743105609136240456633055102019817751943145217926427457926178948181668995611677148020486 938 50062633783817653624278448513587006802714444033516975533686726627560974450080405061183033666108149747158579006368565791438907164301819454298504521783402932293719960506745842344833784910073371349288 939 81003043028555719120531671661024294432887335443954929339379595076664974590780004037238469279790215623020712005111671400575147620934874556318322273726548150220147418432924790526502780521750519371514 940 131065676812373372744810120174611301235601779477471904873066321704225949040860409098421502945898365370179291011480237192014054785236694010616826795509951082513867378939670632871336565431823890722466 941 212068719840929091865341791835635595668489114921426834212445916780890923631640413135659972225688580993200003016591908592589202406171568566935149069236499232734014797372595423397839345953574410095613 942 343134396653302464610151912010246896904090894398898739085512238485116872672500822234081475171586946363379294028072145784603257191408262577551975864746450315247882176312266056269175911385398300819813 943 555203116494231556475493703845882492572580009320325573297958155266007796304141235369741447397275527356579297044664054377192459597579831144487124933982949547981896973684861479667015257338972710917192 944 898337513147534021085645615856129389476670903719224312383470393751124668976642057603822922568862473719958591072736200161795716788988093722039100798729399863229779149997127535936191168724371011738821 945 1453540629641765577561139319702011882049250913039549885681428549017132465280783292973564369966138001076537888117400254538988176386567924866526225732712349411211676123681989015603206426063343722657894 946 2351878142789299598646784935558141271525921816758774198064898942768257134257425350577387292535000474796496479190136454700783893175556018588565326531441749274441455273679116551539397594787714734398529 947 3805418772431065176207924255260153153575172729798324083746327491785389599538208643550951662501138475873034367307536709239772069562123943455091552264154098685653131397361105567142604020851058457058287 948 6157296915220364774854709190818294425101094546557098281811226434553646733795633994128338955036138950669530846497673163940555962737679962043656878795595847960094586671040222118682001615638773191458664 949 9962715687651429951062633446078447578676267276355422365557553926339036333333842637679290617537277426542565213805209873180328032299803905498748431059749946645747718068401327685824605636489831648518759 950 16120012602871794725917342636896742003777361822912520647368780360892683067129476631807629572573416377212096060302883037120883995037483867542405309855345794605842304739441549804506607252128604839979317 951 26082728290523224676979976082975189582453629099267943012926334287231719400463319269486920190110693803754661274108092910301212027337287773041153740915095741251590022807842877490331212888618436488499909 952 42202740893395019402897318719871931586230990922180463660295114648124402467592795901294549762684110180966757334410975947422096022374771640583559050770441535857432327547284427294837820140747041328480983 953 68285469183918244079877294802847121168684620021448406673221448935356121868056115170781469952794803984721418608519068857723308049712059413624712791685537277109022350355127304785169033029365477816982645 954 110488210077313263482774613522719052754915610943628870333516563583480524335648911072076019715478914165688175942930044805145404072086831054208271842455978812966454677902411732080006853170112519145465401 955 178773679261231507562651908325566173923600230965077277006738012518836646203705026242857489668273718150409594551449113662868712121798890467832984634141516090075477028257539036865175886199477996962449761 956 289261889338544771045426521848285226678515841908706147340254576102317170539353937314933509383752632316097770494379158468014116193885721522041256476597494903041931706159950768945182739369590516107916909 957 468035568599776278608078430173851400602116072873783424346992588621153816743058963557790999052026350466507365045828272130882828315684611989874241110739010993117408734417489805810358625569068513070368509 958 757297457938321049653504952022136627280631914782489571687247164723470987282412900872724508435778982782605135540207430598896944509570333511915497587336505896159340440577440574755541364938659029178287235 959 1225333026538097328261583382195988027882747987656272996034239753344624804025471864430515507487805333249112500586035702729779772825254945501789738698075516889276749174994930380565899990507727542248657584 960 1982630484476418377915088334218124655163379902438762567721486918068095791307884765303240015923584316031717636126243133328676717334825279013705236285412022785436089615572370955321441355446386571426946724 961 3207963511014515706176671716414112683046127890095035563755726671412720595333356629733755523411389649280830136712278836058456490160080224515494974983487539674712838790567301335887341345954114113675606155 962 5190593995490934084091760050632237338209507792533798131477213589480816386641241395036995539334973965312547772838521969387133207494905503529200211268899562460148928406139672291208782701400500685102554623 963 8398557506505449790268431767046350021255635682628833695232940260893536981974598024770751062746363614593377909550800805445589697654985728044695186252387102134861767196706973627096124047354614798778162533 964 13589151501996383874360191817678587359465143475162631826710153850374353368615839419807746602081337579905925682389322774832722905149891231573895397521286664595010695602846645918304906748755115483880718997 965 21987709008501833664628623584724937380720779157791465521943094111267890350590437444578497664827701194499303591940123580278312602804876959618590583773673766729872462799553619545401030796109730282658883448 966 35576860510498217538988815402403524740185922632954097348653247961642243719206276864386244266909038774405229274329446355111035507954768191192485981294960431324883158402400265463705937544864845766539604365 967 57564569519000051203617438987128462120906701790745562870596342072910134069796714308964741931736739968904532866269569935389348110759645150811076565068634198054755621201953885009106968340974576049198489684 968 93141430029498268742606254389531986861092624423699660219249590034552377789002991173350986198645778743309762140599016290500383618714413342003562546363594629379638779604354150472812905885839421815738095907 969 150705999548498319946223693376660448981999326214445223089845932107462511858799705482315728130382518712214295006868586225889731729474058492814639111432228827434394400806308035481919874226813997864936587460 970 243847429577996588688829947766192435843091950638144883309095522142014889647802696655666714329028297455524057147467602516390115348188471834818201657795823456814033180410662185954732780112653419680674685250 971 394553429126494908635053641142852884825091276852590106398941454249477401506602402137982442459410816167738352154336188742279847077662530327632840769228052284248427581216970221436652654339467417545611274616 972 638400858704491497323883588909045320668183227490734989708036976391492291154405098793649156788439113623262409301803791258669962425851002162451042427023875741062460761627632407391385434452120837226285961702 973 1032954287830986405958937230051898205493274504343325096106978430640969692661007500931631599247849929791000761456139980000949809503513532490083883196251928025310888342844602628828038088791588254771897238096 974 1671355146535477903282820818960943526161457731834060085815015407032461983815412599725280756036289043414263170757943771259619771929364534652534925623275803766373349104472235036219423523243709091998183201617 975 2704309434366464309241758049012841731654732236177385181921993837673431676476420100656912355284138973205263932214083751260569581432878067142618808819527731791684237447316837665047461612035297346770080441516 976 4375664580901942212524578867973785257816189968011445267737009244705893660291832700382193111320428016619527102972027522520189353362242601795153734442803535558057586551789072701266885135279006438768263644887 977 7079974015268406521766336916986626989470922204188830449659003082379325336768252801039105466604566989824791035186111273780758934795120668937772543262331267349741823999105910366314346747314303785538344088180 978 11455638596170348734290915784960412247287112172200275717396012327085218997060085501421298577924995006444318138158138796300948288157363270732926277705134802907799410550894983067581231882593310224306607734900 979 18535612611438755256057252701947039236758034376389106167055015409464544333828338302460404044529561996269109173344250070081707222952483939670698820967466070257541234550000893433895578629907614009844951824900 980 29991251207609103990348168486907451484045146548589381884451027736549763330888423803881702622454557002713427311502388866382655511109847210403625098672600873165340645100895876501476810512500924234151559561562 981 48526863819047859246405421188854490720803180924978488051506043146014307664716762106342106666984118998982536484846638936464362734062331150074323919640066943422881879650896769935372389142408538243996511388208 982 78518115026656963236753589675761942204848327473567869935957070882564070995605185910223809289438676001695963796349027802847018245172178360477949018312667816588222524751792646436849199654909462478148070951584 983 127044978845704822483159010864616432925651508398546357987463114028578378660321948016565915956422795000678500281195666739311380979234509510552272937952734760011104404402689416372221588797318000722144582341737 984 205563093872361785719912600540378375130499835872114227923420184911142449655927133926789725245861471002374464077544694542158399224406687871030221956265402576599326929154482062809070788452227463200292653295214 985 332608072718066608203071611404994808056151344270660585910883298939720828316249081943355641202284266003052964358740361281469780203641197381582494894218137336610431333557171479181292377249545463922437235638741 986 538171166590428393922984211945373183186651180142774813834303483850863277972176215870145366448145737005427428436285055823628179428047885252612716850483539913209758262711653541990363165701772927122729888935723 987 870779239308495002126055823350367991242802524413435399745186782790584106288425297813501007650430003008480392795025417105097959631689082634195211744701677249820189596268825021171655542951318391045167124576261 988 1408950405898923396049040035295741174429453704556210213579490266641447384260601513683646374098575740013907821231310472928726139059736967886807928595185217163029947858980478563162018708653091318167897013513786 989 2279729645207418398175095858646109165672256228969645613324677049432031490549026811497147381749005743022388214026335890033824098691426050521003140339886894412850137455249303584333674251604409709213064138091854 990 3688680051106341794224135893941850340101709933525855826904167316073478874809628325180793755847581483036296035257646362962550237751163018407811068935072111575880085314229782147495692960257501027380961151607449 991 5968409696313760192399231752587959505773966162495501440228844365505510365358655136677941137596587226058684249283982252996374336442589068928814209274959005988730222769479085731829367211861910736594025289701081 992 9657089747420101986623367646529809845875676096021357267133011681578989240168283461858734893444168709094980284541628615958924574193752087336625278210031117564610308083708867879325060172119411763974986441310421 993 15625499443733862179022599399117769351649642258516858707361856047084499605526938598536676031040755935153664533825610868955298910636341156265439487484990123553340530853187953611154427383981322500569011731013440 994 25282589191153964165645967045647579197525318354538215974494867728663488845695222060395410924484924644248644818367239484914223484830093243602064765695021241117950838936896821490479487556100734264543998172325750 995 40908088634887826344668566444765348549174960613055074681856723775747988451222160658932086955525680579402309352192850353869522395466434399867504253180011364671291369790084775101633914940082056765113009903341111 996 66190677826041790510314533490412927746700278967593290656351591504411477296917382719327497880010605223650954170560089838783745880296527643469569018875032605789242208726981596592113402496182791029657008075668775 997 107098766460929616854983099935178276295875239580648365338208315280159465748139543378259584835536285803053263522752940192653268275762962043337073272055043970460533578517066371693747317436264847794770017979011778 998 173289444286971407365297633425591204042575518548241655994559906784570943045056926097587082715546891026704217693313030031437014156059489686806642290930076576249775787244047968285860719932447638824427026054682495 999 280388210747901024220280733360769480338450758128890021332768222064730408793196469475846667551083176829757481216065970224090282431822451730143715562985120546710309365761114339979608037368712486619197044033696226 1000 453677655034872431585578366786360684381026276677131677327328128849301351838253395573433750266630067856461698909379000255527296587881941416950357853915197122960085153005162308265468757301160125443624070088380580