0 0 1 1 2 1 3 3 4 5 5 10 6 18 7 33 8 59 9 105 10 185 11 324 12 564 13 977 14 1685 15 2895 16 4957 17 8462 18 14406 19 24465 20 41455 21 70101 22 118321 23 199368 24 335400 25 563425 26 945193 27 1583643 28 2650229 29 4430290 30 7398330 31 12342849 32 20573219 33 34262337 34 57013865 35 94800780 36 157517532 37 261545777 38 433993661 39 719697255 40 1192779085 41 1975722326 42 3270835566 43 5412138033 44 8950887895 45 14796520365 46 24448816993 47 40380240528 48 66665369424 49 110016825025 50 181489721425 51 299285288499 52 493361278949 53 813011578522 54 1339324137570 55 2205652007265 56 3631243716107 57 5976479585817 58 9833574735641 59 16175489617620 60 26600351083140 61 43732562726801 62 71880922565861 63 118118216074623 64 194051878178365 65 318727564572830 66 523389652608918 67 859284897359313 68 1410452440003519 69 2314682907575685 70 3797858807827345 71 6230210745864024 72 10218462044400504 73 16756734311434657 74 27473650367714425 75 45036900212198475 76 73815520124841557 77 120963905415018082 78 198195880162766346 79 324687725278669185 80 531827999765226995 81 870988059068572401 82 1426232787182267081 83 2335109908623983388 84 3822648486527862060 85 6256953248246600945 86 10240102378590830093 87 16756751123748553623 88 27417049643066873389 89 44853692404454039270 90 73370829825887014590 91 120004501646345768049 92 196255398666603598759 93 320919946923324897117 94 524715459394674842305 95 857835566733121616160 96 1402291300347664681632 97 2292067301715776397697 98 3746039310918299402401 99 6121727756123924223075 100 10003068919386930371525 101 16343719671345409763626 102 26701013438911602050226 103 43617880954270828897953 104 71246267085375509947355 105 116364668575853234928585 106 190038828889628719958393 107 310331911230088826052708 108 506727047112724392259284 109 827343679100426935725905 110 1350711753963771891647285 111 2204981181572433108449199 112 3599259711795059844834589 113 5874733418134582079097902 114 9588052430955585894484710 115 15647337674883201069948945 116 25534001232657764031352207 117 41664501860152975264586037 118 67980277172241726526141681 119 110909716064437699184216040 120 180936704348153410334049480 121 295158068556108091535445601 122 481453132159252468510366921 123 785281208113868508703864443 124 1280762706926619892513155125 125 2088742289092495265173995250 126 3406231736724620936943049818 127 5554399140574628845329920193 128 9056782732762268204741744579 129 14766758843557428115753314465 130 24075270402003245808645483305 131 39249335041464754478230871724 132 63983640065055630328858853244 133 104299315524012095402904297137 134 170008330628147066369560220765 135 277099361608730213006076160455 136 451624782732527671247045094157 137 736032950293479327358141610102 138 1199483629473878833581615772686 139 1954651282167451439021206806705 140 3185095510489295385660701071735 141 5189842093904805215821235794701 142 8455993504490124105679143275041 143 13776986799739011216836913394608 144 22445187405669240722049797403120 145 36565532508192439233756985856065 146 59566285318085972650210799050993 147 97030741533286891873242075757203 148 158051515962605637207131181450149 149 257435670314133781753325854699450 150 419295088206213444317087940283650 151 682892073268062504099997296609249 152 1112156378151465251803299642653099 153 1811178982844432337319094846648697 154 2949435109097991473924406802448345 155 4802844371469422277461311869629940 156 7820609508196506102405541205757732 157 12734014186822019197104485829600017 158 20733514029803708467767482323249541 159 33756978858567001650367056194953695 160 54958833865097167271887081848199165 161 89473604342331900061501769415252926 162 145658570802823255626389025965548086 163 237116099359217075120138601454997073 164 385984726971496438471775608196837215 165 628294807354231540749409996502322405 166 1022683572158702114103929372325939793 167 1664576398369425816893578923305530488 168 2709262027217594227920491617735518744 169 4409438501132978503777293417622365985 170 7176302660585997487583991234043249945 171 11678943369500359206210713726932297899 172 19006050370103164664530340234927595029 173 30929000287401715056326118311078622082 174 50329861545319878877177158169176993450 175 81897679268334784275409040452645121025 176 133261169137082852650812662217382396307 177 216831294164459016766353930237977304657 178 352798537384011438755525283618869770121 179 574008351389981404700370132588306931260 180 933891482697973361972745026102146627020 181 1519362947853446234368455687316883340401 182 2471802138240891582553390851940429675181 183 4021175907549301270829377206405142505463 184 6541536574934628293502488864014801378285 185 10641281833083328458359117543237002571270 186 17309946287761791086008578685738091834718 187 28156925351188352772541919980278440978673 188 45799696749037211420871694695806167271239 189 74495144440655864983909034457177589280445 190 121166188640210444757597344963866372040065 191 197071202871813978884818415013019557839424 192 320518608753489461138544411379744141886784 193 521280898657716146662803513387597508252417 194 847771811685083351936917263165033670672705 195 1378716101649089949374730801945157007984835 196 2242123608914341496222227428900408528250757 197 3646138797449890091282547620028309214888522 198 5929197188830858428100943801901679271385426 199 9641569855633834005665249564085693693173025 200 15677935696284404760644120261116039699703675 201 25492908073091036579469054862486105334921001 202 41451414942367951480150787056015183711814201 203 67398296709624296012817138888198699665969028 204 109584256519150065586202834846324332674206580 205 178171071790097487645452179606330892255832785 206 289678391737728497371322129226573534142119893 207 470961045517630055202873629478630595525690383 208 765674082673643566899962194124848608007628509 209 1244781355599362706614701579668849851000874830 210 2023636311099380372352295965278713584815877510 211 3289744766933206262316495492497949209091682449 212 5347889051093423916855921596812063692989864239 213 8693468891321930644709045175895799574438781077 214 14131700988771492309288724998329050838868183985 215 22971347999744861167258156486431824657103738120 216 37339570154523929437531026022589037311208233832 217 60693617439927804779033713359055998027345056737 218 98652408046118324351793414769508333212822687081 219 160347945223371733440300334366462765173470225115 220 260621493458482252236795630761732830193864790005 221 423592498608171784431271052991855761108209374226 222 688458192181964029866943653243010488850520401146 223 1118917950831763606251266763587948313248050371393 224 1818487603170665421270139443673462762936337605475 225 2955384274200994604626387291456997100311475405825 226 4802962057727163388153436846168549848212667273193 227 7805415232482226932141715332859222957616084369868 228 12684536371118962621913953485299538799885547595804 229 20613179585064830795036361319664203760650369609265 230 33497103018557006959549808612740950557741450801405 231 54432897647458692538166356241687804318746091650599 232 88452002772225767823895844971488612874047347288269 233 143729517569731383471822067639518925190707515015062 234 233548139598214142731657459154409904060228743215790 235 379488893574249440749178939763673703244324215219505 236 616614888835024489462475358431230847293414796336407 237 1001892874478138750738992670677796664519988806445677 238 1627874711044588966710445361105066865784515235572961 239 2644923625323018264485753736261794998257865469699280 240 4297321323899323504741492133841832685966853765743760 241 6981923976554348589808854611057529974102553723595201 242 11343447315317395188677248522328235771871715037962641 243 18429252334067473693194613651768541147654410798333683 244 29940782706444321890707274469908425433008575421695845 245 48641999139766978507445810935871390495825577842204890 246 79022829002525936330532420515785888357479194471475618 247 128376839397862733693901489375857775197112405143430753 248 208551726812273124812736502925850232327044273652231499 249 338792635877590132150863843260115072640416985662737625 250 550360490769201985396128790178578938856174240219369625 251 894033324393585119623746928389714710501564513653583124 252 1452290140988918835529158457511927982251425022548829124 253 2359099988955428687738942419796297724651649092649764497 254 3832062979343403986363420650146515071695419940321822245 255 6224612341270813869783719876675757193038074414542167615 256 10110797542985255514923817106393506026216845561557799357 257 16422981479599088239165570369373441377429276564364357342 258 26675472840298400267324097441642359323303829920880356566 259 43327719732954563874182411163195390778565170868467304145 260 70374151804024096022433961922892752099358772967528450815 261 114302096180806867145236569756322734953245780397399135301 262 185647431859430302297218181667505081125416162104511756561 263 301520936558664715820622598082352002226795387802898442648 264 489710960811121903625556276396670863573156603947981920440 265 795345898281241051332062217784360832169030491092439635105 266 1291713452396844272351217334133183442332210648422552548793 267 2097829944894021072962761735175033987460343192238682449163 268 3406970584811282411987060092517858889341679446767056256469 269 5532998311441656300902385034160024049310250297835250229410 270 8985593865509708595515089356354655570709283009537639268170 271 14592414927944487594995681826658583424585114231137733803649 272 23697456513704088771714622848833915431917331429375550160179 273 38483141912891591646492363777457079097690960772978305358257 274 62493316618088588279192897394076251207419741503519054001225 275 101482447193716103066453231041283167224110666690127579236700 276 164794470666033522347400009072894512028341821908442051597932 277 267601613376714379556375090621462609768263866726995269071857 278 434539486413941487048050830839177145909228480478658377267021 279 705609197678814205891223503112744710305926517177300341173335 280 1145760184352107617370347646748846834956211959470826469872045 281 1860448980178432086979442044310621478631629608434641257311526 282 3020900262937401892498733898305423225698389661506849924881406 283 4905119939670206431344991044311029549810058495329387826156913 284 7964481997568842963859484251557392533099035475825516592700135 285 12931834428754656487087049706504346685979720515532079904482845 286 20997010712800341182844867677638603579739969854724050824470593 287 34091771919547446493712825514355739229451530777999760541866848 288 55352403696817078232236935041783996133584554903833895506538464 289 89870723458826264105409910536142177651160980360687370001519745 290 145913296062574372272786237407718269397263484214485063601373665 291 236900736270793405692795689753654984949067308203989945649323299 292 384620917989691577215320860800959887859491584997256319390442309 293 624445256666201551472455026003996044222362529408845087225940842 294 1013796662717933496501853295893923737008818543192481538942303730 295 1645896009851891984352724206436268757571949137595305580680340385 296 2672077251099622785047070795957509275848500174568146206460660507 297 4338011929949069009970704180559443791028949870937789828491113097 298 7042512428576043339781177448309935605753683098060633163139902201 299 11432986275050018135086193278828027693267366580327458161169256100 300 18560383867678318804965084848889594134382016342271823622035527700 301 30130717223305500055483303899427900959495083197812049250469394001 302 48913333335613239305978128641779405061083766479180372637495901301 303 79403629884125322922423198206379495119631216891301689120220885103 304 128898774789574566234892832406792999246974017523887828754963355805 305 209243795568742476724769301836978782531916635782904552104686400110 306 339665772823195634533606911026212169010461088827913182086398484518 307 551374161751859290399774260869437626939259561499653569647335772433 308 895027730399854695648723996684336858578172922737523388416733873359 309 1452854281336434935905239130348708223542766593535969430203320150005 310 2358322196745810352126046824616665882774725897982241927442304143985 311 3828069052276486958460110525343928644996612982525752938607124918824 312 6213724008226059701587065617922769867104245753224285555833179808264 313 10086018393900550721476908981607428390112886099473870765185556097377 314 16371300494728376875494615705833103474562066089138279281547738021385 315 26573102314628698110831898632084166960031913788776105278007547604795 316 43131744327958611952617529388863810747295875714518462751358541227957 317 70007971587188617543600817016538153115386646940062601452443597920562 318 113630182378350073942660750451938679583443275927953175818682903838106 319 184431745373342843412855360510603723827649533578155922309084775536065 320 299345985622699913728552308051206010260673173489621354780606717841155 321 485855380274853905441037658692600232066722681761429678780488805621601 322 788563073047371963842256153963260347155376193928215691904731874174121 323 1279857809750855162255589990006105182028479189060462430719654342751468 324 2077221946376674563742808508539064236818216035036659841002456230592700 325 3371320176134606456615657040465112729287436189515921050134614249967025 326 5471583606096805188620686455493818984180753842019361387927644170849693 327 8880185685824012544115822944368517041984032614420861713265335787729543 328 14412092679098942799878209754761563372755730656792582873186631015782029 329 23389883655693681310015212502438893089846550054451383633648695227627190 330 37959905012741475143056302415408496484300011694834265326025705724727630 331 61605322637154733452255574879364242270951079516113886826061508857788849 332 99978690296564636627658817414497631473753339961366688837664701969268919 333 162253009549107375111445392375103619160011185994727350215690806119244237 334 263314159107728444802982149990567888767573541223759350290897590767452065 335 427318624534280258009836482647879891476700509003398786296095074857821680 336 693466698781509573972105513121622801927198847279735533614041426275338032 337 1125370694332735141236637816534886098635939935120623802726691939754349377 338 1826256679270690895622726030905067327478104158290426216184337565300941361 339 2963632030776817526528042369453895258261050048138606381571189142947734355 340 4809312653377346092233429623621462844801125537046655840259290545412373285 341 7804373284657392778512811738351800194271152870530441826994403163416248826 342 12664538481867805700580242330512205389343227023539900514921381021048460866 343 20551192910861494468678394782679390025094305795378324794747394971740689633 344 33348865080898662988677978795545922206188407336189010610168074092284969195 345 54115472824265816266361055974395023464513513550146103158246377950797457465 346 87812886425839500883463058848464983695683595822184666822244659029350043993 347 142492322603285997587252821297553756418409584726759090787652152853186917428 348 231217720902981200536568610699236527397287330839221631470888134741843994724 349 375186518733303580627102869024701820357103541210686916926692726327377361425 350 608793226737176865732805647305067671578991647984892616926724622660874838725 351 987845207798408913432324120938810352302102590775269797050713549312252131999 352 1602892883964406330806679540434048208071702416274836745703878133888780385149 353 2600858003519564262952969038172069604930420586144471137678327845440685863422 354 4220125248669540164115163727595499041749346759028346810032382103484773009270 355 6847477525131423016137613291556160919983606680876221469284622235320418979665 356 11110471407928851339677772693929633463784016532217010727541092749355458856607 357 18027311840130481104309862186052360159122525641109078166623715681621104810917 358 29250014789257427351907106755326532900312507693654377312186897538472057509841 359 47458921077656210112630917017289998112195901283107589866630703024533883137720 360 77002761856380034028871443723872175342675242445434389984659779474942155306840 361 124937103371770942362249728768328922837798845145558537044952751215852973920801 362 202709111655352071176201960470623491893568622476681907029116978319108279363161 363 328890881892058806544279845244541557827389703924945981267236445879651338895723 364 533613906839547765511390749699176586530075097590022405489024588171762854006165 365 865763368888679252852407694933318824262603809006068441142098914369107514260930 366 1404649769177436586951444488606107627506934685275585418209632546831566925373418 367 2278944211672398089188235327502639348388933280452248485316078385809064318099713 368 3697397547905326494111709004045572089229518530577923101068566901539717679044819 369 5998676400239498650656356663448249447571497162050855409891848180856258311181585 370 9732212155862091030096507187330684660087711608499551532010473944802538739835145 371 15789361404480629633437717702515835240898950037441863786459583881572836114662524 372 25616184616439026501547520261420284157513098828703645184077378444695976667752204 373 41558629925395001925683387187246784788178227315799195680701544700503453659315057 374 67422509502405680055942352043551498591983941776918757440550826137754673017222125 375 109381918292847679401035333048993378416220963174787556407188856205048010243592375 376 177452901620872008505098723505624401690556314666191833709448070702147809518024557 377 287884072604385334373664688785892399825187481637534513264281800633330829585882182 378 467034700741541638394415082935870945916505409814766989983083133420958775185382046 379 757665752552876914751262074597392109860864708759897269404363069865904750677004785 380 1229145159017652790644511131053245964297303549393300668553797601183958807849602695 381 1994002596500713884877789482046249746797273506279430113281510204758573986419563901 382 3234784146171785092503150863015090292253615734617599366325008737548338504149338881 383 5247614818256101573843806871372546292849033167968130239419569407621428628342031488 384 8512863430664907679790674510614437420059831508601698950047329542090088980144671360 385 13809770790741632863541064684524990801664191209656899293582700811946355593913132545 386 22402391229464185166682039273904236145436531857361637692048583613191604407137534593 387 36341211570084086263479987339732041959568558739208646538165639546527957819556827523 388 58952409357484184286769210073703901041185435407863433231167131540264719878280253189 389 95631477035382451640113264254806380949402174630555338322820034588727833167929132170 390 155130549058616729873353724629948342875416135333195179108427338011472866167887327890 391 251646544867563456549802306027563222658295015742010183539174807984616167927586454049 392 408208275365494555405962598101758125252016382148241436309969753262984815808921718459 393 662170520445936655974906788716376406462093334741547359619439603898912234041726103017 394 1074125677463624224382817838849436149984196884814120609362072007080104081869313688505 395 1742358779774632537378814964184169233268159324331295522184469303548534598234923589060 396 2826293920755521431784671591683263678344312481845375498182161653116363994446786942132 397 4584524745912490296207615681135447883526297183652257940205208991722142189348143993297 398 7436500175567612725059455186736384828876391315673179724861569022383475094803914062101 399 12062578475762040345378367907057520951322295526976570871379554426707829791827474644175 400 19566313714511191391616288046897267286124075520476430089028098239238486305315788421725 401 31737680807736707382284417946243837982291366752930813659507403868695710023503079370126 402 51480018202892912740368932938533516519185826656711735940422228100830771673863083811526 403 83502511308738109734411339822458815497092573498424854490916109165172450968770195505553 404 135443365490384526053006488644066204262664164627223387514211540454545767259081527660655 405 219691525075984628977402033287280353001757882686517343978987330003906732115704003833685 406 356341374821984651798618942635175762752808956346696630549931754031183557879086060505393 407 577985032430446770734215601447040654484954892627038975559511647992009862386942874017608 408 937485024040524409259239590310630161456538811600516506196768849552844051162482273212584 409 1520580805791541656678054863510669098890656720448161382874198509031424116838031295598305 410 2466335195940729529348299171802711287515133510896064690276210817600489002185573055868585 411 4000296117161505126121958425047790696522891226412218775473570797134704156497269986892699 412 6488280794640132058976866704566324321323063711223662969278186544254205030341568165244789 413 10523606508768768528701038627064347665248094906619253950603323741410712095971228910046802 414 17068566381913929334786727936796726971258337560741668629261481615205731907103912955684410 415 27683881566154857954198802666477362268595751379243046495096343086179061692998648504033345 416 44900835702045976126805389311056431856630586794765590748969333760488226070817183978412707 417 72824813697650183009535086787932424374092154940671636783908723635333337924453961639443137 418 118114133583122696902691229617169829096365056356881102697332613243591046626623897293547881 419 191567527893648766607107964733681856584965342685659614185538939515359917343068739765680140 420 310698726273073887971031596197612261661480845052091466751623711243155979393036269567609180 421 503911899575900965734253611106634297341104765135408705510212411879156444951439522674359601 422 817273336054455589322631659326347314077394633594708546703638042727157987983153938091420221 423 1325493591245015601830345772630422545587966999534983251228702135331800544788606119956301543 424 2149737993119610973543784386176311548909638257341766171388993778389290208264450863087694925 425 3486511005799425404538397615223716717911349481893689795089201194776908540399760447274491350 426 5654499486173974989637256412036552579479008588464470712406353854552348211503605579632654318 427 9170540400663137834894995894313776233462123144604115625895219211771224002089463760408108593 428 14872820282781788876806668584040360061670917656543556202629396110151688926618561342812193879 429 24120670988079340204695422623097674479934591798868596811252102528192996891919614839492696365 430 39118581971440218626770265629571603975136846376608047860936808888442886494775257921348715105 431 63441653964733061869727620819846386073404326094393464501971708873004168026143544236157630224 432 102887727641965873080027993439028667100405397311114227039746625467913539836604555371866388944 433 166859274317705030571547653815662837844006836164537226048339239503752477817882524297700281537 434 270604386376469591856897793801089966666473571074793702271544877840967272925307257573602976465 435 438850937821979406255559633719939050902738857597502712009964035376855775969144384465015826355 436 711699985743052470144893760170613725683532216629610447155047844119260329391226422536367677157 437 1154182862237440132260003912643323731092849312542598975728630728429689411083100190092844946202 438 1871759448197504330296884524216293119397279555445009272320836352383960326693830776218422940386 439 3035450849324364446308425807014743467617605132575893914050243709582233629719164512991939646305 440 4922595436628300488248834552788518866763258978881988701809014470569788434574732999480244663435 441 7982939963948516629952321951515871231256714666907253797297969217524200434397868769422738146201 442 12945814217679100525239742317574481274644198492099699195983629134069761717238310736123418722841 443 20993926676725752257625711674073052579400988560766780871596954834941913370005859729717146618708 444 34045192206605271292337687209900325104169487300936764642772585898335399153879559657231991004420 445 55209742690629577161869279507208869007194851511533657967876899145948987808890488802511553035665 446 89531010016733820575585080558597476685113014710370819639348845386279786314410507066697385115493 447 145187451634160923470738354530530119589680917769634987089432463286895848759946523891725194639103 448 235441235697191241900985543395339652745915659925636713239687387769838109062643017587892677317949 449 381798160304446188959670000696805602704091356688633116322232648908063506447521056131604226008350 450 619131643021027952303263755169293142289623523053262152065938913625893638123381575000953354940950 451 1003991523317958686293488069714182462201826165174249006885303237333278715809051647066000386615249 452 1628077133350861705069914349808707208539177480098857219952392702706485947783799739281852998836799 453 2640084343673180002867119258296204991996842722576806026335978166586399828682366919496195448398597 454 4281131131040276385913912971803459125839587071850709106787803647586834535407048709141289767462545 455 6942200815734050678261628432571526364395835740906260793121496819013818288119813212149068599034840 456 11257286941811156031633016970545394662098395628410761420406448249735185506498141555165183069898232 457 18254428093602629966832717171759192444916610131449559394022807856724120401619631984700659755507617 458 29600610366508038222861281477117267697300357337646649515421266677568955198090730391127075615381241 459 47998874127262343671027617752331412150924697809015074790930947893377841496684996444475376247438795 460 77832215492016309599618065667716312447218137064366918888831098501141211881723317755511325529345365 461 126207656284676256457708468961770309205843647131006054143727803683798234462330539188543216319859426 462 204649169440336096950118486609476838859755678370702228079003543404413042614923672852519930058805386 463 331842690054053487487681693092959949879994031934661597733141745596964054432046252938085049131340673 464 538087021487074249410446869204139807760838310913646396369000328729603470672631782596092270152422515 465 872510737862853535950629989320515578476315649889543880169407512563546676085131933236686512998715505 466 1414773947664338249386224975049774226093725868452708733162528319258355671363879470340775267828366793 467 2294041900163328048414504507918824465262096733033006956023321748024087023035581055787967459219263388 468 3719749250778213024903527143042252191904449723825988488501356461449832894592145932847244890117040044 469 6031481768528224063498478854583264818407228793890022586531570519843494793406982047564220190797894385 470 9779855039843666805685250861321358672100987977087311016355325685830292763971068446058975085445935245 471 15857651446495803576647421783222653313538208567379660686216187220580327509129246018199713122236421399 472 25712445145000612807079609575557883470458497800240598727223202625854125300823450454482716058205949229 473 41691349888281471515937660357112438091845999419796213521420370580784497789427027987482974876958554982 474 67599986988728281879974835862016094354973091527986393381276243660432173097447945946990264482204281150 475 109608782129241006085080691146806206547336978307908142143310265429360265873546772954298358602718797425 476 177722406325646738211181287865845747795496551503969651897832830731729583964863985426138315875518816807 477 288162270914796447231555934797353075336537898840078445655003068991170589818951823925111486512389313757 478 467229396908029338624156939304923391018925301040323865539942194194918058758226141420774307212655568321 479 757567469950320641972426546528702155236058419604878730795911530488187273532129362960085110583944019360 480 1228317388653430989894716874901775803022469791065954783923926286457221842219717234064583239480246162720 481 1991581182526327497281990482925053903906609500816062121908876646021624250636159724322591488606735894401 482 3229115416897415361889687808389555909344646652447997700609914323329177737669551815368821688313174344481 483 5235609769063975599299505803371911961314904803975269224484941189277348768003699523970983275688648238563 484 8488855201319280576030001574381496221138767467700457121838117123383404930184914180601022022996752870085 485 13763508155381378530298142852430738680996536933664125945032470143364178902398264530112792456449069395370 486 22315536557056671076137587864109593751157385074630172862323260708227887461304492377515818696204420839218 487 36181261097792183931213809628515021779718867343548288201517816123775795196633721399971402527175757095073 488 58662187240559001301938919841896663727463278426698040253455835545667715119590491936632016814661043368539 489 95111054309415465852518330731658423051334117114019897038750495655291271610807455988091006307639932758345 490 154206237106748894068410374184073872519536392893011085065597933900470780486633468735355405679384973855865 491 250017892944003067454247429787497818855761478703097698461516876241121607148259688185566381509912036637924 492 405357727135365095969929652453856000400927837644468647657674859526463736441947441193674139269268138246484 493 657209818691820005404767655595403651567210251091992926606920231837816247448080177114112842382038432660817 494 1065535341524250077802559729885593793304288989529248018882883636819382236554954950315411655334135956436405 495 1727547154525586901615780380671381418518171076158453970595820910182531640525835507172021493001862032402735 496 2800852286056418774254655527583693326805282802017701459203010133982349286268518169237554817304515017673757 497 4540971224898104289115204320472176833952948450043367924629153672670649492504881767902194974560581722216622 498 7362165085277203471450943677299690364370548560258281348386792022139202753671655740382490125087818440865126 499 11936049668814086781892000239232789490565308890366073732400896538801824786785321403020044097125326536196625 500 19351469687052749682749879987237222350789986638885991504727267620419204055964016841380633552912793051151375 501 31373687647467074915374668538635676629451236597578126120452694062691177898865161837114135978214694034552501 502 50864580559081522478264272908743306264191293493051814932444070646058707526452041969186327190003709606998001 503 82463859722710533724511454142415054965688541415543699243485403575168360053055890689705479155271200610049128 504 133693455022515690413787964129064840585875916490096969673782222050593867778869482832988379991203929706839880 505 216747921002111794680184168044422446979606550812055882605709012321547502659025610580195448779456946775180385 506 351396997022236689846869119024336318349520641790069521465785368897293445464356880644781992049571712430104393 507 569691145278843259821835023692550347541207459996457286946229902439778297976944515514077193740921311611660283 508 923589990553183929716382866191527278886846543668775360473044927083161168321325207679557101981296512396224309 509 1497329211338625944880678349982509821636252712941813082355040006489966241031855559003431964824913964768719730 510 2427469125650512609987200399747109908727416407769417429824879766286243608966790414013484652099710106280238810 511 3935396336254440045600478393401124733776184981146639934112479782456352824345841456157209871320819840925088449 512 6380013384928956881710417620392812454120434400510295772866714391135855607273437000641483363110225346196751939 513 10343155643472702644166234484710020002925968253686583537841109025665610579927279070409775328516936355989394977 514 16768062873714969468854729403263493083692584537820765550499093111268127509469521815133129625402748270045126185 515 27183858284790287772854379657050256528294083547160883158993386683473801559973607243235857981781162362761055020 516 44069454771421182844520602127551153680308380724259069019936934035748653862288741160143811568820974937391694332 517 71443486436730011880019890620915557718599707666350906560027959506769243685684766862847446540100679341464796337 518 115820648201585661589996894652018262977227044424818350271506986571071410604241538584233859060057260624754050781 519 187762015012268681598118096012799519784142951520308585904174677893940955609616754467791683540792088353428454215 520 304388250581241818181672703308235033428005151408474639939863489309666180589816772633978521492619103711289672205 521 493453733334850982901449822704317502967099457821270258680859723864361251895082455704433561865815095185034900726 522 799951039024820759198339262039252736816691119585579635221726594679435362556506636523028419082607856749748514446 523 1296817295209740183336664844153553389960328442655171663340411256709958660218845429014741673505000512908524130993 524 2102289912193357341887096601629489477375143937844907804600966171060963998614215810509666120868359588485437302775 525 3408041308211962365812729700629709368110134621352557743418030685608654680439181321283583515210688881194866806925 526 5524786899172980947640887052542548696858065175654100329534478434178920676498380958524321385197128468308374140193 527 8956217986961469393983645758302274417115648654315771129944643955134609375988666188298152370363226127932216350768 528 14518850344478637662095622566258189317493949303735619297986738802169866068983134882043792974633843373297635925104 529 23536303569360820457080387085103846290277282289126251323431134005507845480518992714053512034025967056715873113665 530 38154234610104358840648218167318784366959151397702479355425240468737417601545406975030190916762196762556575310705 531 61850854113650793420201932528922761972092037822744200308363493383508339169654870711728155547919447707301535534099 532 100264485354205667104795686488698426413094713161202758027303220422568538910834028088335684969915314690430264226469 533 162535052032492589491416482086578199774085879060618506328688319285662736307713120224285631620199716506333040251962 534 263478646581784900406576567436690517650123244239248890712527631758139915585405120138420446197713655525936698351490 535 427112520374000262674776311453639620276050903393966571390773648573297150487200433612726998527876950470044372967905 536 692369097910594579668500539682114932240958579744742262809395069910840205033545718826967495043152808762929099556907 537 1122358370999127031707207773857910249683635695344334809255820205593034993075768510765535464598555540437696135126777 538 1819382152579063217326786897053965673406004919406229847826960552192175974625276752994163980986796333172295925523161 539 2949271959962064044349004177147972111737677471273343407900177521582409381772030145487201437957965638786385414091380 540 4780840232594342662941879163951974465273129891519504782306280114260084546984254303610528432662463721106745383895460 541 7749829748993495903871980937086079445788291720155558467602996440125191533414216735954394876710744874217588195709201 542 12562573658078143164661045786774223459968353469877705053884957399153472875643350731550751329181225858796855021607941 543 20364024639999032862961310005582605323441061405598615602860173488329558808960379446347639231790303510811422057042783 544 33010123207494874419897824759815300750000762949244314542093031381302122879751421848726711606677879410877777360379645 545 53509293989838999469562887014578680457717588644176276111673325012501667283762304944745164910072865740755678538876990 546 86738088249096664468439932991033227558585463956521930505834377030492866953711922113971011634061778011969435302440118 547 140601199433043546703685793471431928751445929253132892436295842822553596622722926028886125733050359432127572365955153 548 227911775928010884516787921144924423396041382225190848612986381269294602751881742433526221673338885983835445596216799 549 369439280801032987330818882764635639968640177146294452538926526287655400935300261723251380901531709635103914414631525 550 598849850414893101302614166740298618271844414054992038312413371169005344423324491708285720376239808377818694391129425 551 970714230341753874198785580483952100968800311552763939501484663264523287655462834243884252574283194990942839638501624 552 1573487973568323990521759641034007116876123300642740163624543263853446515111767894316025242048403893105661099242652824 553 2550551195847582665306257646306733458208717907581965737586817922345750228097049377736111915017079654811523734926916897 554 4134312054165088471434089605939271213084114078646151721482796410846895051571616489592194846557757004369004195428353945 555 6701485126699357752932131995633309549655899152036024913801839553068124013361283734044566871461502682347267087659817515 556 10862691942300314656164078663558416279102353266911529910288296408438196106988317307893079517398199166334829801651502357 557 17607693707122227457085852464564866223483659620984815553826021625904975896097635992910224298125307351467394565179197442 558 28540797048980965593037429995482258413673760126162959468853864143265004820889405336032199524168051500206080561261908266 559 46262418793784171577900423132779240942970574187451649757155317542490469310538528315143897440203509336862628996740191745 560 74987555280004539178502492668352591573545235992185097965224159567997795542782872672606466290926256304661719622732394515 561 121548241548709091291744696013955041039229866298511111196069886766051074858227826995382206675594611594306512554501966801 562 197018403740873413013153608435221933352390060088141061374199433871854001817272064697050885237540409319343406176994036361 563 319347519676662667383146504414914483653948940302971388256865117831273018096667682729127147128619408286807256666285058748 564 517629404716776026017454732568788227008282972104876517530565736434300092751368903491934299852663746399683174777827825740 565 839021280079758802100004056668092029926504898037931189373527836190114125106633533323511769683271470853180281313450670705 566 1359958521782094882438016228639921386201004827486655058389691739280128304954028539983652659724427462213085817895165013293 567 2204331994533733847557980544395443864657999668498516882834914724050497531415285123577821342298179494193178310881839987063 568 3572950545973268947336514471525836828655711396302949927781899778566595024819962817000337505101579762493398702254115820269 569 5791294762836323175254972973499182719640907908093175432245802966433316846040520144287679263369212623900623798286290930310 570 9386917560796352720292483101093393152420523048005611968213984524052105349116404318436400687519218559695203859167852693470 571 15214896797948756873608929688238851502512531542999982630275057733353839963218118023581984285906310724111055801231924689649 572 24661171085047951169663882059046893889508058921516276436490594279326556558651637260024673227491834997622669162805004391879 573 39972109083615630597096754630646670257046695381928136134582474277469425536248063762470850102482330976065362610219937156157 574 64788678095585345896347048842769138246155863551366971476891442843505622355595124419366004173124656941836078921613176631425 575 105012226306741663176854158509852307467829773098629543585109113672473717166916920057571527707841664140381126326604356945600 576 170207741456789459886197974542133518778213960063253509941454127354187649058281199749542686156351488272844937191577011818432 577 275878243945534260559459255277934398274899270740474484379652008416368345036041006955454041571812995826333480256312090163457 578 447151098638789308755061119235528562146197091795576420053648473998471282440934249125941709711169494702913566129379301622721 579 724752732002792295120331386154872177543035761106490761018931588032461894634430185650680560973607344546089611805312312826435 580 1174692333296515917990607406447270601904256112464355463390753505876470732579431406766852062358406703869580892035802735130245 581 1903956957372711253031964705300421858784254531703574363313489643372092449875383493977047224696268767053090783361847089678026 582 3085949685397564525058812925502841402240496561862946247926221142557260560620403774293643680092560054180669669019492987210706 583 5001718929572016172048044357256691281913699669394265171365493328701210211322898043379949899190968123129178725523915281012513 584 8106781296499658445100364822968109646595130724779972400639475007339025350936001466332596966723552062463264661307826634749435 585 13139425194403492759099183446886805911838713463524743113478511414892647342078709933480809247756683372641277926738735486411945 586 21296244140765047094143830076725497504204661751177982036939290037164639051827221472240671983762422507306793394717974058337593 587 34516631953362253885138069597144890345144075846926497214712648145842664532538251901917009382643456139199156668035115052575748 588 55943876362182910901121237554273556724220255793201517838768088491725648081810303942780475286812415977959286216002906555915764 589 90672471201794488739993701105354202873336550467448825704891733640072035250425706909515806740986759707862864383866244561320145 590 146959310718282333516688670493966684276400543283068192782186969443019750465757992485737398019736600607979908252947191515066965 591 238186707960631080085990497387595567632553049600255678377016847396817575485782832093512642824191672828704951789719699427046799 592 386043907873772605307561025504175857070613285755480380287669108464785182854661938910950594899334010871704796848651194690604509 593 625683431069817134927741506302659710347641984077631227683089391800276405013165018034423229842399733648291864597261461216801742 594 1014078043373862381474374372840337458224390611427163286117627227828683091443668318307034370916013531902898714210787526755047430 595 1643564994109365607175377703587387345022643585820741360965988783131254646705394944733078139051567102881974747531814425918640785 596 2663797261579186720662085741905616870503780529157903172395756902025854391973466232793393594435014259498559683231242261468121007 597 4317319999450197150623058935415286459233781437204589905839158739725320842751825755671373356247168824425004820975462434127986197 598 6997229228886987426083073832721077640701665620498436976024469587385303692622659536362949657910204170681721115907750751131764401 599 11340618939956432954289657413458820654606908034064916152130595327312964797344817418077407344145981543909352938796664987536632200 600 18380029848320272312754185046902529160944138285061186296211585860534737209835176628381624039272815350151857668318913596480935400 601 29788900179372805577008820906406437235858071925985824886665669133886510989018025846443382750624035078424621222643528244106988001 602 48279363098266030132109438200076684682744800448404566789257263886296525900558933948750625194318718248500673120104889358489882601 603 78246947739307888261429669799295927624852488218607669720626429858097123573120723069103977716569859331212899187418814780588250203 604 126815428369815923188196950938953136299789494748587070160967199474183013858929151765690191086937551403925371381336548834971471605 605 205530178103034868796595874370642393623083804892986851577380631899983588500843132856539726751183490563637674487238605489444440210 606 333102525999003854126419921881569383613507327648940867085218339671659417813815037391811063961846095620274248860871240894193969018 607 539857425622102842411612146456578960625666982475086775705256482436839272837494181039677494784430719665122530258889174827301184833 608 874941592667323878168255515114489381318884188064553645180002841271187772628187981992396408941403002419318589022835830734935986659 609 1418005380855708021698687458551776562413336898413325480317444853735912393965396937384308457992361042699573536095579749019340779905 610 2298134977135530382615986217423315201280716692292090187319161244197674597070178457289847271395417552867946351835345738224821207785 611 3724534724170018188182536716712849241711334924393311788890505177152046770011883706939532688115959423931706531461710389171810037324 612 6036252071096826837415429218630971178557828556187509159285279049758755576534964014407899322701211312912893753544771187794823735964 613 9782763531236903076082735260576384633852221753770824252505295934538296334976057883791328332735185901322027798784981539292474313777 614 15854574708095066230599840088934726761558885522650443899195699320333580109393133910821643340544246714825589936355967749811331081085 615 25694874081063363674269020284471046558143000762303381943435631298535898630680513969679283680305297281215713632945664274153678966695 616 41642543736651160589556980918093079431582614983528050121771090998570029124267082068189654712983258161700067851132562031738916650957 617 67488048606938649316100566682211367264338237930287770136081118720470500325452352400623978092448134273642641663713871298716375792662 618 109374318080306665642620233624638994082414203796846382607866366522105652404417625019257400196724685431728333976313008331052979221806 619 177256723213186295747958051810832150007858414794621053164836038469005848255072924333080185379625691532483460281129099623190821967665 620 287269123556150797916778222963787480137871942541984898543605115020606319139391686815980160058096541787709903360010902948262954920855 621 465558285557935910980173463806917754854435654354610314900232416745536681399568695525901727009921269970803957384811017558894397573101 622 754497930165343362738588813331319695748612217865117039406531505051562333023965604182365843121963013232622563591061730488617126909921 623 1222759175563134744875836592731150036068057790206253543461249158338442860913643605925592907758028521328145817565783573016411919583568 624 1981630586619590232613136848215996778037984547026418597984959873216768372912723738165768044560080974159596380592995938455389216010000 625 3211466202913692573644759198693586445792366794174246345717873477923318259291591178366495583624343173211289494184840971391061700210625 626 5204546711155362527412393246809549901737990337097287163091677007334956836644653278865207553170747264693261170240049004716071650354193 627 8434539276422102418367435403149542657124320584109729932470058587821252325841806653839781693087647232950473255913163530896014649315443 628 13669062271552591984244608807505465546363913369941835738611087353914056596832360491646011727537274410012032313103698185270588332553829 629 22152104194302868758387107325847787500583799855624580737791005803056133586925629901034894458196358350376726047455620920613986313504090 630 35899645396158762136871559406092405331544881575874250186161304777048862282355353707171029704583949380171276725948563959990460010576930 631 58178731167093106645273573119872124413821415683379679700421382061504492632129809678245148719202061057744741617232188939157715020234849 632 94283837070186645926399882186635613611656199861442612372810969940031523775931352769945526499058080384895275552398001811807329091484619 633 152795010320846005465943111355110753473460252398891823335929706584413682032356177902759247849953964716816013222675443722177466868546137 634 247616749981533681430867399251020466399388991716592649457666314208801040294028735511802695055977938322866542037335947417856372777530265 635 401282104976446969829604572364008334635104420425812217805219013060448222436421133708228436244591619535013804575319145995117839220402580 636 650307102222548964231790439082180015111021127908990826023433957220838597326227294352795545346195167574366849190225350151929788389758532 637 1053867799137631529965507540671216678584908440411716747600824592500109654468462073487454888975072113321198405658422507741087203576312977 638 1707861740563384403072728976445576236611240176164207236156978801891360421096280438399445755751178216823869509319096126226012144324049061 639 2767694970842855437817780043034000786950242116496337350062695268780705079572147227872526873540446592285189921340844913894134076224491455 640 4485208981751283254545483542088964438230886400424457615057286197231712673977423452816794179535732007177485691493715588380176101230647485 641 7268521654081021610797781633649560511604626124605121360262485466961299930865971183219768832134482059671223880031661330461374786461375326 642 11779000607664231197432757746874507650928414240477818399299887791701541955468790925111832340972624725125684099556252295288645377380366166 643 19088409935064062058754550000186646150049439688215505578684993387120253414276558899937318281467820903282430774815889830384179262536321233 644 30933568187879028838800810937859714489587154967274129221087617434787736248312542905730137060103570405170612197630993706754078228299610495 645 50129023441412635730692874748507499315762295017203005861997967206331342069098091677954158887595230203701063090933711322853670177913434565 646 81235794592911944985244702687626913170084451384771311388413677281508371602486817536651985931385764280882192730310384396404414681673470993 647 131645066316414405964826108247855250526707448163981864617965093512652359363170082039860538348691797051841793381476602871770163822124834328 648 213334312155036456614710358748462701102387602711054899679260312459362669942318255354734607793475327571993041113765173787483323741796660024 649 345713077999250793493064545621019327075551455799346035337660396662029613973734865998071623185275693430362427057452470331074311764457777825 650 560234540927797286685942530807163941029991166597011929730237241476608807560961005734504791535257356048152115735406524309687204944789076025 651 907868469228358047670702781490566556404051135407278230821649161183869529847850284717751452320147953330838782919258568503711910348317775499 652 1471211011230975338426508643797795698584602923101821421018954458060925969366873587819129842011526548277111786345253546867479078370712411349 653 2384108331835463357658770461850810744437723192617551178061423197690474239485940582888929930087410644358395697081500143288221345435706668322 654 3863456195517388671716701473711120133621955870925355385768265289597526581082093178426982006010794574284073498934330172126810743600701120970 655 6260730231179931976568453340186893058108377952857340876738395699579805933068529479386882805765798743041480339340394825303172765547366312065 656 10145488982975350571109558586585489062378662468303113362103255835315263998880397383603757915356044223373130997106865989289234505453307997107 657 16440687474260392417695397104084820171184067954995305651346953593324806529179197306851504694368887396861199638603966316339798943816873396017 658 26641947273618882781646744640670223154908086601653687525552106333207738610019639860106019686551426956728496096699678799235676118391621044041 659 43172873824367524862201315872067395298134538268839113101506258889529949818389152780469145430993854120530449498449197110929509404146133177820 660 69960830990857797099549023590049884346430364761038189063767461090302761189559153423737543244445316180693864819283274399125862533596832610540 661 113369953784584961080310476666741897509995026632612810526590014810395188448288982600880687852412745171599987305012421994370083290739682914801 662 183713043637673786754120600538728665615243254886931896388382866598825499839339173204454608400731671326104444335710045366771334188392311040461 663 297701505253849415527252314692032064749486268615561112074314566937910715929459869381845672733991601341890696839416766818731517196184506596823 664 482415315585344898548455252999259115747795374091790310420064509763553793612121793342647034919444067485991998585235460616368339465685125793965 665 781736095364606678035611142946351067504595480392665129611087838456972115026736127057349837919003648490065818033455175323555444460030453189030 666 1266771452169185636811052308969168455642770542759066449105228186202851091967335135489200756888736490456237796637602232259244859804984707937918 667 2052746863278438739033552940194137682545059549111656294907100624397655995807702941968611609123596893088666717298771951790576967942445110880113 668 3326377672411504860258480650465482569975903306105258469277189248320665059917146971969077264378478912167447596583000324576919567304128897526119 669 5390223208398470507892798480240414843706729595411375205639934910176311816680590487871014786184078088021020499156112961102370938480703036867485 670 8734558910482382761165919421588868436656472855945629841637629633675125609695586928284682861610704811575917363660080110941262648575660041562945 671 14153838821261787570674123082293048894522809145980461655453715056487576920429767458533614371524932993749293316011500582040480133081320214061024 672 22935412463797512026470087975228653968312728650978544271988000677976990757276793897640804767913935710865015400787855028240561470472765498423904 673 37165322719493575593389661709332205114128591140634915310514522234914995398911590909374843397947316704306468891110937455536706838394828090915457 674 60223821349778705310735245807718097970867819784341821740471985401156702104544853871038579959147998320403449187326648664291752232524121210569825 675 97588301670194174591245854292018044224715964261381008592028776624786841173017943397636779408890508929634043148177024145598608229416219301146275 676 158134366787382391279977542997861122223729837374855464031512493502923402895480764949921647213120447060193582300670967016174993544094138132607557 677 256244069825907970936340786962971887616311408301773377863595270593405247355978174646028070518888089704907840483754723393828384014161425054306282 678 415222081749031278659432162532050711036052905671298380834173496039003513156856373575665649473967610290337727784499716848342792881060428428357746 679 672831198079011571104004171739333021016241580633278202876888499040778626705711448499879295631691907235562088303235198912565374458677786344660385 680 1090261971467856087714781389086911855612183412959452566829247459430826868960842156333446452486454798291452641122789700869641780225999012876458395 681 1766666907690753218278361837886083422552191186907813197003441155231020090957704839369412831137778193532884074496060443561334965134393530186555401 682 2862711308942308103404064558848361947648029719837224174248179275772306284307972564496847874024659760595758885723940473318838168696370072131890681 683 4638734384560645678552924005669650585607642220030078208964416288873200294946254207196336378582496210905934475395126789547162367616457862352759588 684 7516584291214236936238407505328584418146748373122301631340882083625839823324229143817248516427640997050407046399283464420851193434499723587840660 685 12179813441413750125943248060744012104052888339692419926146380749349247282021062526467724832250680490282346722249752328189853451958323635078104145 686 19736031095978137727614991056628945507389210892609760891456631728805627513165873217863177549739349795207472654384594068387395193421861196906639093 687 31979972666380906030143491157675083696930171158637260237413463750835622366758096467363246520291601875690543462825246746575779084316588719362941423 688 51819765254698212599777069745162504274997028157377139882649915648152537859315711955836972409393551568973459089136299440738395264703891641888472989 689 83967627542407305648524400473998189128092917348479598293653650840180195777036711416843111407349324932940169610078905163087925774922325974248505070 690 136059043910772874108923897321179769629933309644452055103673658098036057166707068636933524633769647888265238729259022205375293452493504954752961190 691 220466212188175722636674564468357636141035309163992168498287671989111612025061328311672969335809915695833185427499103945785943066184963880614540049 692 357236447947611495485447155564736159380821065118100055630291784747746351803440590470756268081297277845077811274963120330032932770314889125596558159 693 578853392719445659741196680481472226514717902762808571257870274448352005521491660562475344823515850676518160908828395032013295926905406248053228917 694 937951765099378495585567490269785570498252942671280806045783331568191081629594186335427494422939499918182523508362680297112345039262268905720974705 695 1519817814834803937304762785423213412608546348705177903590565696100129853148737523980144828170990379126894399948128411020386177398615201927687521960 696 2462644161382483555227252544588531783305088769437919415080882390124000425080645322700010193036591278973857190311999591943825175212366971139393002632 697 3990349214681568396846936213579233611707500099475646550402893538763396534529348136146834880574778086561725572646573839281798541817919200146978348897 698 6465755195976633978726031910630786611004743328307575902659754743882342706212272360697962803421227193925337012200527768169537559011712698672253681801 699 10476753469035065306539732160240529854498262868509781621970072550179951243643864688162595273173059537337790816475501780712837132017995453285012185275 700 16975919543301144242884371259364847313281180096937926630713230376591451699360660142029473395581198816503610309546384059087789564199498233808928351925 701 27506732949002517438009474644129417647343636306294836527674130276834772695411292114678781576918224695932611838520640523267542600575647323411383176626 702 44570123307259414527097824316511836287967183644200460539461591086018751896683242634363883199650301939767915341436133776027662942303089275389416652826 703 72218387007883992699896648598182865742217380532310122723200779145509421846412592411185005911883371405123431085824638176434452224764833953287347593153 704 117017511881721220807987800965253885164433491999293106299801658446776598499325183085346858473999396541645943526497745023273692626481964301332417133955 705 189606431207805087823667127251537545847806360936200577716206783590190342356285181198472174883663335912946875617427220147658968992546936681761965378785 706 307223476974303996528430933955451409087644269162873555746352076250119687622387118025557313217909023617524917248266775189695063219743080482892236052393 707 497799974385086646564656744633749727952010534731051353886106840051367098755996458667708078459599218659581391975140642304067257954304335091594255622508 708 806593051447145893202422367754621888131619124753282001786350530725696601922484489878682261895781392569148006437195874479237948516775913001224399405884 709 1306932692122965352088972484980553140192153884975667668249896965412330584999906021175485800931680620649880694735571620735494059555823063446496616950705 710 2117635009948599307722622914492777303524261556079641074767578705197503886787916496868680393622035172932221694709791056152396488500070289228136886009885 711 3431216634740785534564716833823114243025428212897334460326246474304578055974773576487773985924588962716446679305621341777743881568107480808727334536199 712 5559609843737093779471689244423277621059191087169692657133927192256302226815167117614574501712070464496205657412694623757658184007863210951373921774989 713 9008233610194809125973877008703561737903133390101769956809046483009844151029368796804076401172978925194533909975856856252773213027870260808704789115702 714 14596008784696541654567386679691395307290339885498922575331948504469330530136441061378498938586815216520158424043374596555320358427318481723191944924110 715 23649814857372919341600555045416682867340002773862895332878842633131322701697143107844151288997879466525992763931595460070353680298673321543613500877745 716 38319561435315668306349053508694359945104887565851480670337613612455985404656822565844074212524545834686870474542157180432823108961061392241635446673207 717 62088686548416363519190011694719050405065964744466241566081126366094788299708537319971225435700361777664882954953303771572585968338288881771795715260237 718 100601296032706015006960580127607699713266471621559250561410232573913586070543169928719723567342695240444492432542199206881967326612974030974807930514081 719 163002340885824137578812509887129047074049130082018886015347521655878666929784088937878372856338781122654134107021792364400520723343440837694527182064240 720 264109043272205894819856523003733333106127914730813058789605409541025357926037450598689944196094988095736124262137019212105013727662216550578635417448880 721 427929148816407533685414383944661263454706051556060260905656749224007422341064112957847588678143005055572514811258128603274027557103636995130386440673601 722 693361363100666672026099690991190066154175286057336558008813632103369282678054328709908652272360740721128393238067492482970060068569634834475546004153521 723 1123431447587504950519088210032445682476751664127088373328725672692816604915313780242406631974335729183702918656097282780603599515575032725229680432018643 724 1820256917370655610873590820163025571092138596468579724065346069499962289900516212680336794668651200881653076665608781625524190257850209744095498569394725 725 2949293407311075294528656084431455428897972233393514444536133798261995197019173435225415328088773644449179770699921732462437832337032545549339199121827450 726 4778619473717129626866626877969854997780404448944095308471348688534950191430181193936445534625166290691478387515190188506222595832195600557838989944858818 727 7742587072416518375995639990012668599797752274217457240019413363639154395163189617495226176027468094885127473742987263443231043970148294451596501440736993 728 12544949886557360178927003868969255768487825934123401175372561749789306297817697345795730435833903990681720716935712468842284828840576888618258096013283179 729 20325954490785904185587737887580014712314623011182554529285705687885871410919048485988380650356169850416432361884110091652917677649878325023095514455758265 730 32933065249579002171244572786134092995741162959109500445433797709747790137899233888845593849866141211052852105702767936755435500367841349203417132098466905 731 53359598144412669794227235731897020567023544786937295829388764244163684695918931954592881302393176196273567665675233764035987976734258951741817085185388724 732 86455402670275173209596564605798848936671180576495581870267353072514110410081303480258864718106249912085401996349302812679291269696025714022602177544444644 733 140078318495019107685343481483646517736568957010526904149770169281810453829364022651431042388517223747922235085084193424230781837740749356357091661621585937 734 226959778121909046820584483323163750280020842064565298065596365438059858539072250985089593040488203804329884729464454196313443491341165174049734198318372165 735 367727471253874185113092083186479299856244735199729040711039429768738265391426985706499617730887955336137632885639262427463098304296769324669538617984052255 736 595802680969344028466485122123030465582701217866473989317867533339401371253116873614967879007123417068675278334225289390098785154757179396652025933498860157 737 965334958453725040719549879302566212725036529793019519065811596289610836990152208314825147275641158116906185010076739390802999793388048413517030426723442302 738 1564057877247136692858816231032040541040263964988489647961815500943086655911495067846529345056141618825882497853635789120465144641598572400297275352659268086 739 2534117879755436184391120013934107063783917288837321795642668101728243140915481611071448461642789606295182991163258476424072620462774065096137990647060205905 740 4105821038881214951735471378172091777575324265210620211797660978480949892509036999744808094783315098113760831825773973796905600825613426368887169859833935135 741 6652309244569867661424880428911643324129001359488563404248547460514358777120413266553180813821495406754033474097458106386150533037415724619800749234686097701 742 10778145891262941212944175977095123757225228441524613781047604195110094509007405242861743454084585080205579299840537444600596281333298173015915411682426450641 743 17462841069577883999451169612823600219644892423279228747105765792044404869201668141715603070781245764642487418963726571569459273590011152817719242232810922808 744 28293388502397758937261282966746945770681686303895324254964379879689236800660877993441779873220770697868726357747300401170308161612875603042865227818842165720 745 45841017047277651786660503163215600922428806788532086290690769700688330675388200376322495095232121593214748060679794378322732501111750288251818125270956255265 746 74271594566534353298735774090435823419024286592876425561086783501866993904026537219793820468037937274807668341338898570076258335323055700895147582212706379993 747 120334588105972956510158315797769755999469114943215060155829811152999440012917850687310973214085208982450144608899264144565173574942099331138663591825873761003 748 194965348181527203808470116392797187802423216598347049036400486526799975778424959848328996832523341355409735080030537701390832321370878183625973287503699225749 749 315881078288681005742966497239276883843838168165624220815766447502177073086326495568058830847823895550439530025602748028871589045925994008348496877136903197250 750 511786733980408948975350705185375620072137036450288944795186975723288248021215712390030891631962777216580837572098606899927404928015611837150492275913051718250 751 829189261780471539566569359026663992383796692926292952177509614742154177558990149964151647232617558290331590400839622281379560684273361984258871262129734421249 752 1343437752782462812814086312367352649349630869373279358482272823676442481188118061333887527569026761340955223242541817703552515883339469605345267758395014940499 753 2176610221095898261501074076151341167094946190606649558735914863146285570806468352283806088258921630988640831716123295859758193548995083512299925349956757668497 754 3526492937432907307707745041431331378699792828283703626803896344761417019661858753583165517989672129520992868301010557960382376684767300824276883658136009716745 755 5713531328616315711721822175252634633411473415501205143201652290574080470194959586818210421867594809058384531432221154092038354467577383965904285887309012799740 756 9256897399691279395335154927266565661983216408699535437253098375940564337250723161318086657637991724319525044490664456721390182638592432126140336974445505038732 757 14997730032037161625475567870771762032883374385726219205364141489786089534566220050004246612905312367666808052095405655754295772826232563057331267169971245775217 758 24298801869100063915134901276873489082227225520865859934774180429603165446331385334106993521723754712015379217516022902085522642671135489484717415881633961272941 759 39368007642238414953353238394732974239959919194557663057204653306537211282532584808763849919209243534000131866713901392390522338423741293808581139097039145443895 760 63782459689811291175555087397529347834397098729829212201202105687164844605013391690308113476693625320362501802262349918636585591227560518861076822761324255571565 761 103337593251623707848718042765272929711416291226758148384696362331874480065330377471161843216243672383027568984111149769738352462710358789503968685686448488265926 762 167422829039481813051149794861735769695082617273364322921411343308236216724277591680997106549038728306401996819540823771246723197129660020767134500058508979942686 763 271250324308726336646554219298952799192827409119270706767910184267480013021326192643775979441724634821106427151954196082568105336090816499507502901183778791564273 764 439465831463875779471267060531566160823507754328560227486636881492282438031255830335917265523307027862197211352964566478269643352663014921913126108291845330967815 765 711998735905890561638070707873340651738261392002904367513664898303697975569952292482454454174017561549669287234690531726875593184447167512295517431964003005348605 766 1153539825618722416403150242818606096219293102822463226056734966256482146404230438332277108438854153012920934698896413995637895852246056926722020669793784778593793 767 1868896399906857498855282853148467723337004679871439657885950883564617379294575315831398160563387177030010306774600030679043992847522435022405803653784103109036288 768 3027869322156780511366307472837294078593271924230973579314670055286038515822220654694247255694286356111405762425750845421705051825733577025029467005142139655001344 769 4905556657077083127143526605312503036346700930685555996888156163320032142560603456072884000900234021677310674993618361804302711610050307706725178892516809856502785 770 7947650010878509351539644734346758608393371323036743031262345648540385895950046496844941827929125892393085564164891093676584593498543265466946196812813768371340545 771 12876221634613683308634918275182964372609895048425655242897556466264109523521679824542874984806525917210659971697298827635017802108147249568152834854075964180144899 772 20861110643794929203156120601250387202326487634285967943966476199142502142049978579090676540047423327348378395146501179916309722669003572164772041730789937363623429 773 33797586243369439884724343403677718524129426740238549071417661404148309873160940532961460408142886765443934958666900638310165348839017555257079345797511492308207882 774 54756189850427933003795326123893136896972179694875012569744340426370516945378453499082905558791019131421842804920813707590020222632200918075678866804847225248408850 775 88711523022021764177367836173780253540810915812990983080075833392340229956296210548403043460823552456380203806518226866022568546657264997510740161091550103897633825 776 143722952763937652385926191062847819728008670206093912643094208203611854969599014950875395124104927185946002105476964983098516895599692230418228455662134511063637307 777 232847462605671763056905222648011900678754470095190234155357907542674596131576392919026562183308481799984587448963628778729396543753230066938759993008613183219882857 778 377238642080809717141205637887417977106923599075617402223914016077910070374780926193039527010283766741732926585446955100922152667159421451198589252691413444459726521 779 611167318217394128390096280123371961895773412021246230236921689898930796985644004854951782494842608455178232602385382148354099540215423510988741425975620946114427460 780 990155400540316795421661561775290279812952812721635481743947372586810617113317135114014572509247092866174214786813496857073041764484116108880323662963294459185178420 781 1604153372530736521894102905251104666629077369218092155121630495374057294331140029777875311309460778904076221556154836881926481191111582759413450253510769792345448401 782 2598888867086191865288469174143337712172637128039709929289450967459153541429528258766822103128199667022237266108905451223295652399117013154531152065342178707187493781 783 4210452987405092533237621849863827569452672587832994819975715995219812345977918272228538590052523318761024091597953363466017602920161953339726365632292917342235651663 784 6821332696294587092553845501593493238006874752547879777253674594563853027609767608554134088105077653869958791405689007534404854092733638206276659159943179347782721885 785 11051187273291146465874271599513033954492070467631242360782532754055154024007256942025287248696818513552390920635365639206309525116283620683803929567984148831080659470 786 17903912400980503092538675826748568295913033384104664929577857144775382842238916689380809302265468376430455183371608107791693046085859959739900634965983463618285243718 787 29005893695257885932606310399959356500851715142911817845455181859258401307287636831450099086965076639912359612969250476254868306182374310411325515547771800029850051473 788 46991992548619394933448907926047720150625447982117936121669480760618024381189908859676298890696906975280433776633688774354405754125307700988667147765615586668041305839 789 76130866717244523148552502999044626255784473871307117868855896336888530361182364230015791015131135324059925878858046170173984197144986172225054611579051897298281516245 790 123338026191612166272802617297469691364577932054803871238893052571102899646740446967426873444763555967145111125039672054400944489964671464876224704862192317586618991665 791 199817040307972179894653611341929212182837726873767170257847858098599879584995803614066841036299356667876920962700762254012193362641339389588844210224433559105586836424 792 323718380824448084831555926057191143068058990077606039895207495333907573713177416875852674596403091679498667516091415447722957066832070198615136754387340054533188326184 793 524446882856399493863607725862327489334015369048064389701620847287320697356687379200902652324447292768524107865946202870482234319231150684841613697695677135700443989217 794 849640039729690546496661537800518006005836342371396607543860421140246309609820121082097423727935407913647930197542624626262094490047021324244451024467634890136283640105 795 1376473160358912237299165338007052003026732346761878354741078840801398289564976983999325309551212568568945712266147858973548315803019713546511398027631833247801047780635 796 2229974213910267948536220836032775890323211307721418497727568912834493920313221913803090063585062867834992471481854521384671300390792076848968882929952607059804302896757 797 3612694625863667547514676208609240282327466908413857745406874976902572813615093190240407936941020195643110686968825449619884493285278673911118648140906100451436642304722 798 5852777105190088022470581039436634442918844088653980671515300763896596658803634205203157894636742714069674490689667078051081560865262976253938932132033506576939208304826 799 9481827248064395458084231277409905384492000123517103738241259838225380001030940789041218289493167319543529013118302703979156698431200759174547348517436066237905405340225 800 15361068135681275895073470341005188756924699211139054159456501573707717113322107489001688536155974094035518671506767065384954670766315069931827449955140831090072431479075 801 24885714683183103655775333671937773730176243460073392968716786480945048096452794166397871635590609883832106687783677229027018424948026272619205736022744614812735209384001 802 40316065900728604267985094090624291005374341795597651948892254095250456645362180038511837333714116508542999530147849037429596562934703120567205292833724421662792831261801 803 65313882965213364943514349893766072842583528505473484809347031685805147159501998476376950941213727393303539391947538469137145510853601614715414073262475729720270603609228 804 105811334329107850948389656193275700473264212675258781470696242931262937658138481169468307408804377433450346266968804452264896063979538734827794517358045820387791188233180 805 171418705138788754648548140427131118048187026804722350884238222876885061088601806571892019455803639359286126177805772069780726087995246570617386786288373912357532108167985 806 277704912775530026090472143169381499879096867478158861671586371218172308870975917321986607104270084856872520308537422616122460655328125526064534650576117763999521366088893 807 449891979066419739989198764485576644017268807905049026476671447764898656354774680400551667905521326812826934868995469928358709759838818538375452979462042069860721860270183 808 728840126301684145823383735092996851343996217003553431385756578062936561745183183809837596594901082330503791423948013881013531935035730726752872519565408258618109682060109 809 1180743700979939224806473807905676228898880480151115815020773638577542101014587406804361627430979682400803350922010880388360126231258782369134741931152249146740366384044630 810 1912838657353193089367461678763814521228122694017528146802374588470051142193832719295470908541547708649584103221441412184893904222547532862206915772369704648377877363520110 811 3098848784016537371905430930761734924649864626274016219377338211626872605557111797375076583418751608226137039648002207067762161046443568101667375457298799856399179886694449 812 5020208697124705237741992189382935061386094769259775524129747156505775589533698316627063223922190477969747689249476051662684441917881373600519310305097397809077394686759639 813 8132845162579622443848018144094299776066928296607395159011309709120779399222255585233899586749057464465660860782060605634983110205852467209157422591601937031057848149128877 814 13175362796897682292259704937284250242992099415909005256595315563023538034670153173049238322041254481799211228296151436612232436014151638953292488801333967510016853848108385 815 21344304578109039180978012709135195214629072963631838404565108310529431683938053500703173199568433863898450899227409168466316937351949429813036404126776276576537586585131920 816 34578072930831810528777701877983106058730293980698116223573165609335067014568050687360722323757816802695043615937372510612215648388464190560531141566585248791898936033354832 817 56016879683397673210165988446438607070038533796602665179509498694031710244511592944092241616252501041224454813727790710831300251894722065818356287065676902109243902806495937 818 90747860344511396294893948415305679526557116230730764516866630813316086101044976401089620835084696675547840216641984158729949841459857823617878418643052532347294714627974481 819 147012149932647805561420468811948558791063105333036123361531320791464316733527390870846865439337826923031597115909604838600451700685559902120014437091835192643497873410603315 820 238160327912179850468625207268342476909875965322899564657337109398846232064508521567238146157497531636467081205068239903656037090653069305660663577128783864623903719802834405 821 385820205384587040698716998071583546487662269720771058462962779268492898415942888259051674467910995803645624279034325617621325947177260800387228466997620955087471980953827226 822 625028578471546924448324317372306772776517177867638670343333395539587309328294539942558143379559172722147295314675697302967835742176613278577213218297302857164557220261307746 823 1012544556570673383096694749467563579429881589477213146473424030758510736209987534138844803472696451051974455382339635577644471549538788844100313312242823747525281108460170593 824 1640316952931539758775654612895924361751079852057623281706918789120776752851875310134906255231632551582337876316218077319358089856246600060342719331658924577416271755471160075 825 2657301100106072011052638342443215210891344668136411310737632038652396724841206186264489352708932212968709993106390069992803653830501501607244097071968446232941238197926048025 826 4304801461530790090239217481474920851897488831508380939892001409368961420786018074443637210324544902693661656449643248846708618675995412308053073632812866691083628714141607193 827 6973725560733899290883069330133644611754281037560713480634373248390255324499504180743106459422060464139383097990900777469860239920460337258564492362033506712750671006806771668 828 11297333429854904891124424843959855291872281718299361997978565039723901867250738753265965168519168853452669989902446586481463700999666483550351144881284063073286222576431894404 829 18301488397276056881600845712660298280812522143006264286069868470447739492587739352123273023102376152688689771790117382746566750737300978135916537787007453244214620533461298065 830 29648057641408429982320760127538241778091275097682082668957554074469908782641191021582661085555255327857621681051236548188168103957352352997002162098419089445130492915599340005 831 48029211259649207773110446949683426641496227864210992147393473291549497998869139708013558397752488637359210056096796528690115316732212379770654079859243999275152490204989417599 832 77806169936299826874215537757624643207586404821792176393626198676949523927953252980097266666336311443745992259762148253593801534947508672716126101361608118433720009682223684669 833 126043947452155944675299156497195931219673965169424915310660894026060988796905524272919496536212224716447261441728502556754815427975224041072985420598614604008116903204776808862 834 204187584679904870696272196725111410585850604334537940051203486071502596741384831088326481857700528274064473349974323761535033653476179642323786620741930238454518342766199127190 835 330777565679716824546302027482486039334706136330705450478421995523617636424899540781364368521188169739725013566056057043947164348300353600517652379500014844774561079167738276305 836 535848651198726803564062400938066983608328541835306833993099490389666368069419611125118959161316106876873985338867284482325929959178930088496994437183122601553686685009898377407 837 868055751265204745606583279411201254159988046162818323051553110133884190284063576582029826592207102228896776102113475928774141531730630451791082591783784966964780860450359967877 838 1406217437689797774988352708070386002673041757164994639088158233538696879046362851638123393445653443581153037061007798490444850672563304148720068241008732607479607904808942633361 839 2278015758567629863908861866193353252954708340491488482763248600908327575813050516826674326639693605897729865980338446901064818610199024971719577819934990134042062220880710203480 840 3690288801095921208028847480696623016654153803987028124518449724697917282034917121002293434379310344041945231478590455952700274870321163100080064260128020340080483940659744727160 841 5978102734114671984383268132034626026756944387972737130572278473092884191506095478972984581914800304590417478713390285896801525473984112422648487266389780632279033432131954423201 842 9684245314500207673989307304308782561585584141784530781048351235528333634374644193656790551483870297846167419883686335453728837925328033853217814912028868729074818458353290533241 843 15688000002355615052395325913065591863665096723076253960868832893845389320372499107455304489484226606301131989543243597997793832973798828957204410750256487276225640246638335831883 844 25413751049886172601984575385674091218747735008004536317123010352335426610072534329619136932243412557225651210064802503703013178054636303822249597619634261676887548146706308623445 845 41168908739012872924002593943761583151232454067543527902445872654366691080262183900407012669088510820469682091192085648599560987758431256472619488899077492539572066191212417589090 846 66691323208700480671209804142757291232296865555154553419228738637849696495477259721865762739968110687716583993478800269452818649698573124999861939005247403474505581577501181604618 847 108036053054285874010057725544862391314665618438767308145788496331549841530699135577444959795053680475150415668476837582101378098072506069870639760920047288858582492806163827719553 848 175011860789360310241335491959284816340415459289597577588790975639880570786278628746322520059655037439852399937983501632753439692272086447973652885427552734435638886660697693242099 849 283508219476592660226306507234155858379670351840109828582467097681244899032039689725951461765339023158952365466294154660103059195461101459345602164865580458241277036781344433405425 850 459264870425273402002623251195114459238128060537128065042919439701420989293482477321469761260257612119739715540139335519303983237350704101923715754313371669726522393033557723009225 851 743978185694132969738824300160952752860429935896403495344935529472775894515748251298800984371490492043576581002128984851102768187545830697375088141717171039964461556720900665220124 852 1205192942070993710786323345089423431859231769360117820979065327644602409474620971720846286412905512449135746673825494268549961529248076130009034822589000098737252546251972493396524 853 1952326109508980927079917980715414839722967001702273178634760207677893835845985550371602572911447269543416277803207147689491665575879473294200124113402847439744644826376385772589297 854 3162623919275416223465887455003233146346177840434729122515795244353417302841613092544979702232561455329075424735842484426023773068564657221735391011646981228571096692529384985125645 855 5123209878223692982700221900382081515836429207955092286363284511622747728064221540721068420179268663259719052925112143153336520466966804780277748349801638659447871562210310090827415 856 8299198514633846623920171949247143066713870483580249516993778524598522677803464101523065110355298730312545228305826981085163521321491244063881604661855563569240297617945261128205357 857 13444032959431572856528872908154486516848847492543859896684490864435064642141938008305636663513295943683242382261873988782124351396940505170370051536815955901041628586665676604397542 858 21778220757774190148111586509788719922392529212323055615120395985869739203117283944147221894790791835830516462243508187916715410112873987622330820024237216823856714974326609170219966 859 35278867567488566922211480128855558712369735742074379806574441275354749964705356152832881812205013491459465797212124259291891608512739187506990733911777623750826591737218062597599345 860 57148691459254331655556629001943721246720435227803845917906518283110587170440656131678647081818928201070418063838181747851086403022980108231690580112304988954186343657486120028418215 861 92575776011017277080572692205011074844176700280492100515462195005401381257210162519590095522747990278256026618139597390378509242936010923555340202551097212110444220516871407709598301 862 149964287588537561824167466644466033587941835092316231720561629757334110552332984921045852608114089938833023243449619822107606261756649592706058697366706948849564886242466201082196161 863 242928100702095170495582887361200140814249764267442492314197976678493678056289463945491624763133300262321771180150349279599657351890610704997085703148123508150374713949613507219554848 864 393520245511439016998631227954900444281367527838413169400126674820408116980050931641170264007065781705894094303632941852698816076642869047357859118448454551975239529450464280073691040 865 637464240536880803763937717777057887356924449479144267157865871799240309654515194866150352038288693518187886682377395950403567738727038690745346342760521502291279779848738257492946305 866 1032628237592472721711173422142149903778775063169500487366900835304567269624169408561441865949262478278793302064637415372199030588559075426148321700306543591407484775006247579538277793 867 1672752123996853042693439218790356665537489755873876410777216216089064936886462684761201931159548786401664531024235993709804339410668840743329185803328576073005395557010691349202564963 868 2709683759000978182571545196213847015858538148120551605205474849063808407108013456710374760184716882339852496444721669038301757855799810483958141502994198180860476799879689482883824069 869 4389398926276983160650245049156693002340091476296834379296498371808306902199635586192917367592168901005595033102027105091606226206423272168203479065943363749620099826908836898400711210 870 7110349125968765696773983434804369785684966525796967054877138325197725068110189851012363767100694633268920198535666476429706500858749597907558406327917229942682400564669733001741838770 871 11517977536215705146361682307547381876455458475775788867862609107987075287317525690035693450264575616462065906259680726164611372801654006272074822912460851200258551799478232586914175649 872 18657822586845231485625312755371900518057162376634324426803884948491453431237956601987541172260791181842009448406252049537415036193411255631342952517958006663098827709928834895884943579 873 30223525531691653563414095899525750338859758701153669232419603982766225111373423605793130892992599812602649372898824767288422217264554049551440436226599040891471306263087599476799674057 874 48958569451828362622956156504524267657180796301593118101040736372852028011239562582490052290616144940854256183148873655355330224260461744282515772818317156102841936072477835673914101625 875 79307041725442210691714101090283102740651568075295467713030697723500298984059109876762459679438731714165076936124387252759641220597001020581711253914856488570698971188707368445943814500 876 128467779252484245393930854130667071942707252673242390635459038905828722325372978522441168691247617562137101861193746576760353194731944430711714455676874044798198438213788538716317438932 877 208101935795062322670249400443042960972844722117440343549447698806687462500952518150871561587709077144128118919315308328281264944275412343888668183405371225069940669208241175053950815057 878 337098997939896106728045296331662520749912764455939024207252304699351021347920232488169320217172163481208929644426715072448270417828305333043112541839586361693839898180378316258417338421 879 546057331444443834646764183754750755846604177607538142980003532670231761561987916205565404960119437268106697549656858066897458169871133127969753101815939370290524617952713361692206799535 880 884542009986174885287144008824411038554724422762892232432904933520610897144618050075115838270745266167028985043916067972920303674287802470493567922983848607336809357455534150818611868445 881 1432841419741939069094712208297204830483382772104004215881861091506064050654431033228586879479556565495618689429320255539560259738514715058981995680699092636506522867294783855758645044526 882 2321011188641269247454994761577656667078368847299885354029367746492924453981584051632989467092447359140844039158816147845797636393746660999474940538910568778074965957959296822693071020006 883 3759722445607683958783649530048945331684067443570452316094783184780459402766375120138768732162841314175142100109463557218417467007561298988974987810736593607692311450349595837815356548113 884 6090231230386584141545725396256726630925013767469889322022306999521104261060854175378237334188271590332861875475186683230591747257552026388967356876001722113109733766613386635987882158735 885 9865321109356374677870398591109880428893974511806456036198800599330754966270484334400677586874933211063559083312884372448445428996657314708977824804219807641255324200362991608646333781045 886 15980417369242696332264228756800940158266459056642011408200974082128770934087488552269065576520008024968851802723212165844850034841997396829498090324057581402160793308680881354956765604593 887 25885970941460915100523755782149362151892797646580247892461351579765628909557377968043565339375564766160396837699471780458544537157986756601064303889594932611665131834148385208768744124648 888 41931485803065193036025217742623176973339091558719705798703769043477414559600421644176603747332999544829665436021200298634456503907104254224703691618806109229870674809638281919213704133064 889 67922786699749533830175335162683955353144088138929180637268140903132161194312759817457964094126614594818465020982563673589312046291543156682497681674872180625829570635700194728636287400545 890 110024699950399734163064147746891423217575213486775559880116373608081708195023696790736335680315091177176949999864171919051141487332219657558072356865303023856038759104061019603992025080265 891 178223244052957700983729439389071085689723534348460640907631998452575119555601932142533862620715233093352637310969035133964137475983787206748170708278271077266500607390397284889424185170299 892 288694128853750875434147138457042506917395014347118774622140319663490210358001619796711528986159328629415629143815914541166335842809603503464714718453294707907510157803816918006354116486709 893 467639315159910449695720085646689297736219047930217889754411749660259962687245018337026285138277093403011530577889956704605214140647011741878957749779382264743613834154208886965512080582642 894 757501571117256638695064283225387507792810828023857712435583448470778188426264095394960038340967958071556465677793585763397347684803832916168216444590214059005697852227379102554537882231130 895 1227030955633964275233824935794308213797327140935235124473666008822260799268168037390989441227179119193940566334876264015103100348651683360537790493774949889673488615610935971172455426901185 896 1987590723211613414337126845063582832997631999686773407251951647131289651230108513706174821532612681023998908047950285843226784258003572650021167214128054600957937257337016352962070458381507 897 3219569944662767376822229973824009566470750436330848624351990656483023762188611855676392722472191471695813920497299707470156759354404151086364734283071248708834353591676001585022008498619297 898 5215167130151962978818872637897598030551667762454142694573017493982037388644732054882021345681669427956189150695003586989936754584704675185506838348130438180273969357239768478106638719586601 899 8447691802909502230551896623697731747781494820930352074520456341362258437749690900637096329543125846366253839456530045748473599659154672796798286057301065977792929175870569864138689594128300 900 13683820123433819271941079092581459560175524531966376187657997216609217088536781631097253738290925496273070080565513977703343650936202145956352774682462018117233183268291888683377930452223100 901 22165427844810447439974079559241445240558457923623970436338425130133594075345178197391168392289446511304201778700251119705130633007745463252125424442892977142877003406298808689659264560782001 902 35904125077083746711966572325771288515177782974899470216720917300169850975083024169723376518101897398192776808357952538626720963048679051681500213105515402267127362371908597856312441665943901 903 58158345949200800089473169401923371402781479988559806419943808955892603410687972374006317622368264468777361394828598195803411657573544601905622015231698679464872432437661657171389597394095303 904 94206141162430632739023672918553681279448302572804765996273687735078652557231830891856421239968607816866025960049132713119939361244075183032140620000664788793885037166342406136395176880347405 905 152596950275084124703613291028246711690764061260746427542710924695576612499640407620881238673812238794819657919510707425084717820956591401354777404579104475375510778620230465041895803262120310 906 247179224737113535255337343845429073340235682142278538025087001914276819760053677215882886824754659070757842201055398633055830724961489730248951185589960978348034367159571424021095146950453518 907 400384771475249129646767463480074124409557340411134165180393744098080343494596127894927852221016076833825929006694641069153088890817875893882776520525998175018937006169026843639906146008237233 908 648548725975012912402622015830530217498373937870249247304178952984205629192733286872119692679193727331904358415374133208072633503439983532272808797483083588841001785090821775080720655562339959 909 1050526823675963759237723516422029701035069790606329156195866721542361349860314939586520225256081974561299303515821402794101976626818272096575714339733138920629361063411297080717261359969889805 910 1701653605639328636329196777869012297409163156118360691310037905958490822164117233039421551924570863716093265232572258024914578250479286207409733250307404101713815532415790825214335936535191585 911 2756351811529346077444105577018919736447090886691417879027190883392851392308486704026196091525820170495851188143523011358632777230079001552966786724855781771356051551892208337344585775907355824 912 4464754855371080360339338883232262150734831410418288889668507276675265277867727475046653591784853528253292676072601341945903545953560761587919069223069606214326194724286791563388264112847783664 913 7232027487316885766226666271323389742063357604684945119548262903284038953855392248454139945990303525008950706307759776406508736009423680217409744330647047075951448872222912732975180768562650177 914 11714452601306831101575263493972189864558201690286982679400613410499149578797421330863119748789249373563398447168502614016740885261770832709395251184344732721803173832532409529435118161623180785 915 18975071167659041171254409915784325433263007277730914819985284287538956163406293256060876168473275045133311060356039309189550637395764820907395321528341518319549355536821940327724303090206088595 916 30735785106620061551291411899661799096222669625960633190606148902333718720031495871029938601970338885558826479192460337636921142080892352501447336356664068994672792437443673155545098692062273957 917 49785708690968616304460040455840154154528585544393270722848092367924055492019050087940373928845150544115216418096194980023402415024584180274089747542333143789337143874421554846969083382521624762 918 80642607551932380716127409485801266674195624468998362316931151652604767798459588203925814373924840509959238747504269065287883812076760238525440937200302587212445195280110492664599541115070165506 919 130624282413934213462877625712334763877211487952737814155512813580927197485468941497671249304280878747782729894363773126135777117620555131414681627701268661905332594022933253537353665138331319265 920 211583969891243513481671168099128687023338759659726815991654445176277333065327875152357626522825958031735439220846965019875712075187809788305177361161509554449763303139690216889823605934627280555 921 342721298401587862689505102483149450420969172789801450782111308260348272527186465306594499673237963247219914422952970055288031228818070050700064728081349452590631665867671147140832711394923924601 922 555135394314618431218798712154956793436658504864855726927920282882514715350303334566278312886815286520650569530521089812892336485506079388350502624721368548607916251549055511432182157332742325721 923 899199864834403484700882564882470899370397175247321458499130170091895839611668442636764623096935741477267445147937446515185502931834054119376033627499798779001604968663468482688196149052822695668 924 1456508557289006161759882468854471004312175750120168926370303561369332516453939414074260933211384884949010191759643077712811567816350237737397263062396757646980099554000959965637085426713912587300 925 2359224892381591083093544975798349870700462492968146406601785418805183169291754136346135364072836975086766775183228452259735934364704300766769489774769227523155339907699606243957169976420239294225 926 3821423218068762927326408578531272153535647880696963095647693775913392460463807466926724102276372065647358282299703999389020094196584651643833672732214246586679653180524179976742850924116003458693 927 6189854349106701129525714630269481269777009578874413286657435677801407217699821799414297079105875595006195511115412849096967484193339074460266275486904406623552842192082577783480504822171598341343 928 10026173574229976858430865418619063947376566302389327929388690732536508040826003378988786599131064420537205562404429715350671626037503961293429981094087847140494558195289163090152435188904808965629 929 16240130169047537908641083334646714986758383929290996547537644172242455209132459487192286708742423329699123296141635828760534613510473392992689402435882380208027312313912937766342503375328970060990 930 26305301996042887489335194248842259227803667122525531355501413945505211563227471287618041756127787824275702850157171675288785790475187946714442562259829547722763845258425703079133581371103548946230 931 42608532663566658040924026364823624277835575990688990113105654920378455036235573505036499943629994542169922360531706899539795458192502289374448289280461374749013044248103439960824290917554851680849 932 69015933410851150895470214890577013862581484942932190557248744709240703176607695944317681626771865828680095416532884101496635853801741778184530354854899689664240750931517544377944721266650503220319 933 111789665324135646944552984313646418560632827702211311969062672275606983053863563331243492976175727221279584197141495923194960971335136559321934472034719278423939543280374184792104067333319790168037 934 181072896735946241213392936539380343200372321243451302913661365474192547648636204309113625935735543362623716239595290473518181089611822371365060158103585949291329903737633330961370692727076831248465 935 293295059310759169539474401246429452958378924312560546568782258885132216961685006555798881650473087746996903482734601767698255984762795456308545789251630422929104804644502317998131719336617594543480 936 475067751298342135507765555514369398133283029521217581555851793984002312287671394813906721657558398585378259394248618061028135262665398387153752437682508548637419675534372052995481275467021936779032 937 769495103111415311183666654882761144263567513165881791884100443629144763185891824234141580117943070971226405594899761019523203359534810928563995876374756343197344804957605577274248817483188015436577 938 1246394942163708177582757126247652437543287885984408769272826797997834857087448825861478492656762821671213547378983646091159848922597606960299592453825174439882569772422945240586344779033085947316761 939 2018854425531388225794175395102897770125198301779703620749268192771677635823761679773486240465878829395900078081635215312088374694636432618547130119408457702758540194090249634457844105278698441968555 940 3270045835705311871296009051173556291133266433690834845447310502298898290075517142126261091695075939935182632958205936615262056330135451953112108502210068610367540875153861301958054079157084863601685 941 5296661109503180302037012590071944333041587884026673981214135157744659738614006488068909858424561994952611843645180035340769586150177311675608166339803489700531137594594476179927013888043508259101826 942 8579264261485187846198926314863996979422757712200366797104217634247027638568557932855629834955679449377392616706311930581464630318619603106934588489174958166030165903739369152310048865653618550551466 943 13896243535531544026048671722349927939495372139266034263778681228869240799776326389754161104479890184441131733059756807961086359432509181364705996194324811109097847457675242246173159355757877191032833 944 22508383277836603422926235528246407901197059788988252516785999274197291470817680594099871235371259888419249762577259539206836120553147890532018139696007532372796044754747039982844285721925271550811795 945 36457820458731194877466277559042805450002388408815131721928109351025108725660565224173734046886489067572234181156471989871059753751388444539264932268186469822098467565096107727314619180257674932451665 946 59052272862750717279562520886768165942788334615886080635980637884261999684017600330083387285228778205304062042064377972445318278872286813774201423354555891632767119065849401792817156505271248483097993 947 95649356093027878564690176553736393593689565923344753696538705342285284352284078306386605042121635516900727007070952048386937710957157109658925503390958377232942768729625589101087201391191751605991228 948 154926960853507481231084083347908934328965629855957072068415830592585059466446945900409258040327811215541797931316078550270238072730676253481504425904092174081659676640161324557518035205214130279365324 949 250940911615810211590267023916975124916041767994671604839480981407906295191482204222864612505433212469803964604417881214165717544922547544534266576221844472308629416313153326903174339610819840266074225 950 406457799036321430002675257187618231030881699382724693718319744839565081460825597403281885681722186916044211083945558909382479461789170309457985148211308472600265852741367398368875155139199059116433325 951 658353231888410230568759195042657324726184341124862094442750104559581054827955428922223262746100328353908063902605889884003262612082378546828302517445318692112898999785939885424801378087597946334218999 952 1066355478728013986728575516091073696322201215787148600856442160550329541267325100901589928122728607468710611749005497698787331523378156060564552604754164738127145343046779190854611196887541140973357549 953 1727207679655985132430292688932593130392781605939038303879513954573203679249472231695974735122679956989436900628307886248647249190337802504507170854309186750858028564083610143493099121973462269781993222 954 2797606575226842360448967246683327076624514046032776326011650115738009708649533109045810987194165677823724074116463931518692825218099833666464304130270592383017138618900752308622331529520070728752472670 955 4531356640765231649302316955074442566271222925305431659747179760388982959185932819062193590519453769345555761460618864004454973967698779169478371387896723348525116116005616493603738409150923499006004465 956 7339549018717321407464440262875952252059195468978414436890539566819238727255129182876658769864984695067251184032080389331520943249443630935842152592691500840224168379697985817988998906987452046227137607 957 11888033848090204610902970298527099786747804165257669577625444707978237317147652735027914420738411846843173080663543893381463960840048571203726897458429353512081147073516473368843974042112223864173341117 958 19255296858140424970216779703097939616387843902850113946635419346259737734529035905762289443108735172238761748321466516566846091776043381337874900603486168784319091675818947259847138643389982047809338241 959 31188172886171180087105332223896631949133878107695636937368024506470252372509533361736982176706459031840638447781697283847659283925549292838314022092121966051745877549752779758956515105766360368331737920 960 50516025915585054515157063290961051689100796318747634229230039376424529117997667976303766185179844847166441298525692908167715794697601193671206997278179893023424384248593574222083221863710803009898994240 961 81821597152970234566082929101095756307811978774233007924931819858821597822299144767792021240110266534852824467526606173667934728928616346301251317983080061017875315621785560314584707504295778428337708801 962 132527577591042738502895477342261360790069153748972262257722210734867482283047854882651554868878724680952051589694044171241420592927691919259206688456609914171364168716840188073492468017379657082101597761 963 214656527617714422454454424979799742560614815526986627044548138069237251779889985218750616430801567170583406602081611415967685041463248504638936678247818137262009007008526008258446684705867126204411177923 964 347681412604946059764481405808708281606574030935731866267724807779274261080231867808264979065081481105246774560278361747673205423299355042263370411707906173636207167241727509739133200556811549624349541765 965 563142600492550830411543352811597827885812591126272827139621512299229211551958866302185443583096813484320028075723640395163319973277958404346012806767330595173819688436515091275143442280435132860569357130 966 912125980763576137175763784130043091466900428385332004200149345504390698341321775092483078500793249051767965917868375534823054694001082922418315980290321175288464361380865487699034247688567905854564302418 967 1477375209192096562779653684474467705045850570498486475959922449680224834294248695651871026023718782206779004188822056553495333473218165660016967265684342461216325069706265038936498851838080719116587700513 968 2392909785557721542147503041647074564180402356194027435573026412487107682745669565983589264316955705391439143583786846103813876270582142391496854486416438733737267956678637873282611866247047528742251447419 969 3875800218287836542311588846696932822587041834989604511566055071346429591550985411131897954072946881401801331444935357296313656653102326193828031471169246982940112571865294718828510646674604832031392633385 970 6277633822985625364035609581961961707795884456790931502585142310315126498917821221851160041914618654729715832178145072054627467936349380536700666917095926601896378599615831745367601208231527848717297010745 971 10167873083951547623308148242852239404772155465684926169630364417322242389601040027215168483244553997871575704444829752644445506511418636824218689066843880258042008788033417424061990478805484752864896059524 972 16468869768755325983881225332625500307985709361987547383140734589779644412272260888034111835940877182277825434594147016647077291382399859405985127622028754418362903075273439282551949006246240161642052415604 973 26674544757203112320687790897482383782564763441088553419175493904904848624758933948449174117224124171565993577831898284533031496750417268368959579005540288908034945167483337779602175428160304546683014235857 974 43204579292272830014604901059923827355775040856003870379645851254629730383670227508650963061985398874936945349190139008369621803924047741958766240582325645116452397234557448248264717696724351900560991757525 975 69978090720286572758826994109226798473371270963436273242555362817282778177953827162467708086068613559012657702579052515333675015322294396650303115859290190046171924698017938286965722330311043271655996860175 976 113342801449684424907002082150787156429402346538711762643264854489605945077787753048653919163733500467552448164090300453323831549685402139115468186667796692974363453220353209980439862494779589188864904590557 977 183579990277906650222933565393471072838061118887763504350617875382330358941429944294024446172340692572677669754547477120709063010094585922594747429024691996853959091502126123971713836498261213301580808290382 978 297342021272651749820610323659351877803007001531362354479744028365071376221069759803116432274292259619945526918837010655704985735305937449045590572416274661473485389594012133101671373133955577348153535693446 979 481600339203554727291323054301373717111899157909628414781020860315978443050040130640481764307389597318451169561461845010137696366013362145804689084662357743806031039551426031927211135446302146348502073635985 980 780039917674263479050387219324370009921280733036380412697285143742761599360502379447377149380656568643940078368575445981238420897458087756350005697023809462403265832472258739032226108535257854253131161794095 981 1263416141728871535527943280237938908510385502031901026865485215689028530387475425634978752347777522793762602706391238540495503680223076837818771904852735348811632833805793119816606769750645486856876517546901 982 2046329501452245345703017347538148514915246419749563282386469826123790397814303209633254693187140159974617417739597222386249049790571579691332580764988290010940984031386980781709346004009988957921726513922481 983 3314394970081280541541880482364122201386417717548638351462833720135107684245036955366252075653355108136666111886972946340379065100436698561979232956119338702081038192083811173243635425253805547845565148167688 984 5368247240482799878680504532466145090746030117746657518883881691273187106168923889648424190417638762016484357732185192004777751733540735383303497170497687255076528915470758149531177206481051225645972613369960 985 8694814306413518071968911571982176444537599611510925797592172234744872570566802889761612317766574789426637389165757647036940965306151933108102293862285397841540495126445572789070691060445284596437180829515745 986 14082756411695029593831549364164105062133147485921669128756088894368926480998152548805889981456937964621809494550157371011652502354399624784217038217841515523054458752807300599475942472854020364907477462143593 987 22809437678756696960729120753013974185925416630312310665873752920801243635980223252710291824191818086500621550914729058710311401447433013347950143000853715675415316609034846515716586167937417327114625378895323 988 36943755915898587492671463193761555454162751405777781346435368575208481505656069385054824803889785796753293460315915002353615622903421049880609239324480463935727572802515089903236555481357234600616393947532789 989 59836622380750294686440036840226698525447024858513609303640140047735481114729254035446549151290938961336952093280486674357296677239323930432632251351846214659221049582004852334167121124498561202095277520157970 990 96915368908190753350261746004022899071072820376258709493212053934708029982155978401721449476631089581804145050497272862635933672132803259265756417808623946380284579995647800940661682921625501985670220767914490 991 156970410686577929440891481707735411573341746169163154931319757845933334431748848816069506672581728444938033722728473336211621374250655335854976465319279463872919747359235427893300789837097678645088305782026049 992 254239189603947435366493172545278769712699511591780019402135920955895255110539098577912539715322882752253014849077331183990967443252045020229835606419009980871954402747593862155692464865466502271039883344117859 993 411781429697340998786914297950020454331148103741692165445527351840572303573785835133005137998674375824498821226608103304564392239249814927350502591188205318197038343281122697989195232600281118013732353414274817 994 666945858717282820708277059025825956157239406360579330937339055010465163412457092810062352890877087929570444806339318258060575501117560943955131440348237743139907014595720601406819667470207879022657757840700905 995 1080224357237433840029590589203379415646886147110127633584613862103778785745872974781235257677201057734195647418403604116491986980730191438946117793727381378860023819618140748598148847972666192871879796625414860 996 1749592524193521067827136468987265109076015981505670247813376154580982872646092273528610052532607568996711082340852988697924797540826268946916526239007579883593923564522162840469034433349511526467912760918863132 997 2833736258492569335480395111176237267153291193658617301891160709404241900639357501085325518961987644043978101260822841691656038820897792517518404799857860341571018576189902528733383147130992369748657449367464497 998 4589670467986509238020468453907154855931586668242070253489130794171443939020604233326728222211303653686705545219352145590192325720043910160105968810920300065876006063069965799332683364195956001198810308562261501 999 7433667788841111835837468491812637345217546420021289679658056126481385247642508445900326600642178755689771379599417551359699108198602883504951172149955919327275159753667367697862532160851215126338572748028846375 1000 12039941004490073170907478746192689902984081139461744761209545473744747760380813849428120333039078307981581019555688576228353666934627823188054977272108838153690364853502733297121946958286889987910728144966162125