1 1 2 1 3 2 4 3 5 6 6 10 7 17 8 29 9 49 10 82 11 137 12 229 13 382 14 638 15 1063 16 1772 17 2953 18 4923 19 8205 20 13675 21 22792 22 37987 23 63312 24 105521 25 175868 26 293114 27 488524 28 814207 29 1357012 30 2261686 31 3769478 32 6282463 33 10470772 34 17451288 35 29085480 36 48475800 37 80793001 38 134655001 39 224425002 40 374041671 41 623402785 42 1039004642 43 1731674404 44 2886124007 45 4810206679 46 8017011132 47 13361685221 48 22269475369 49 37115792282 50 61859653803 51 103099423006 52 171832371677 53 286387286128 54 477312143547 55 795520239245 56 1325867065408 57 2209778442348 58 3682964070580 59 6138273450967 60 10230455751612 61 17050759586020 62 28417932643368 63 47363221072280 64 78938701787133 65 131564502978555 66 219274171630926 67 365456952718210 68 609094921197018 69 1015158201995030 70 1691930336658383 71 2819883894430639 72 4699806490717732 73 7833010817862887 74 13055018029771479 75 21758363382952465 76 36263938971587441 77 60439898285979069 78 100733163809965116 79 167888606349941860 80 279814343916569767 81 466357239860949612 82 777262066434916021 83 1295436777391526702 84 2159061295652544503 85 3598435492754240839 86 5997392487923734732 87 9995654146539557887 88 16659423577565929812 89 27765705962609883020 90 46276176604349805033 91 77126961007249675055 92 128544935012082791759 93 214241558353471319599 94 357069263922452199332 95 595115439870753665553 96 991859066451256109256 97 1653098444085426848760 98 2755164073475711414600 99 4591940122459519024333 100 7653233537432531707222 101 12755389229054219512037 102 21258982048423699186729 103 35431636747372831977882 104 59052727912288053296471 105 98421213187146755494118 106 164035355311911259156863 107 273392258853185431928106 108 455653764755309053213510 109 759422941258848422022518 110 1265704902098080703370863 111 2109508170163467838951439 112 3515846950272446398252398 113 5859744917120743997087330 114 9766241528534573328478884 115 16277069214224288880798140 116 27128448690373814801330234 117 45214081150623024668883724 118 75356801917705041114806208 119 125594669862841735191343680 120 209324449771402891985572800 121 348874082952338153309288000 122 581456804920563588848813334 123 969094674867605981414688890 124 1615157791446009969024481483 125 2691929652410016615040802472 126 4486549420683361025068004121 127 7477582367805601708446673535 128 12462637279676002847411122559 129 20771062132793338079018537598 130 34618436887988896798364229331 131 57697394813314827997273715552 132 96162324688858046662122859253 133 160270541148096744436871432089 134 267117568580161240728119053482 135 445195947633602067880198422470 136 741993246056003446466997370783 137 1236655410093339077444995617973 138 2061092350155565129074992696622 139 3435153916925941881791654494370 140 5725256528209903136319424157283 141 9542094213683171893865706928806 142 15903490356138619823109511548010 143 26505817260231033038515852580016 144 44176362100385055064193087633361 145 73627270167308425106988479388935 146 122712116945514041844980798981559 147 204520194909190069741634664969266 148 340866991515316782902724441615444 149 568111652525527971504540736025740 150 946852754209213285840901226709566 151 1578087923682022143068168711182611 152 2630146539470036905113614518637685 153 4383577565783394841856024197729476 154 7305962609638991403093373662882460 155 12176604349398319005155622771470766 156 20294340582330531675259371285784611 157 33823900970550886125432285476307686 158 56373168284251476875720475793846143 159 93955280473752461459534126323076905 160 156592134122920769099223543871794842 161 260986890204867948498705906452991404 162 434978150341446580831176510754985674 163 724963583902410968051960851258309457 164 1208272639837351613419934752097182429 165 2013787733062252689033224586828637382 166 3356312888437087815055374311381062304 167 5593854814061813025092290518968437174 168 9323091356769688375153817531614061956 169 15538485594616147291923029219356769928 170 25897475991026912153205048698927949880 171 43162459985044853588675081164879916467 172 71937433308408089314458468608133194112 173 119895722180680148857430781013555323520 174 199826203634466914762384635022592205867 175 333043672724111524603974391704320343112 176 555072787873519207673290652840533905187 177 925121313122532012788817754734223175312 178 1541868855204220021314696257890371958853 179 2569781425340366702191160429817286598089 180 4282969042233944503651934049695477663481 181 7138281737056574172753223416159129439136 182 11897136228427623621255372360265215731893 183 19828560380712706035425620600442026219822 184 33047600634521176725709367667403377033037 185 55079334390868627876182279445672295055062 186 91798890651447713126970465742787158425104 187 152998151085746188544950776237978597375173 188 254996918476243647574917960396630995625289 189 424994864127072745958196600661051659375483 190 708324773545121243263661001101752765625805 191 1180541289241868738772768335169587942709675 192 1967568815403114564621280558615979904516125 193 3279281359005190941035467597693299840860208 194 5465468931675318235059112662822166401433681 195 9109114886125530391765187771370277335722802 196 15181858143542550652941979618950462226204671 197 25303096905904251088236632698250770377007785 198 42171828176507085147061054497084617295012975 199 70286380294178475245101757495141028825021625 200 117143967156964125408502929158568381375036042 201 195239945261606875680838215264280635625060071 202 325399908769344792801397025440467726041766785 203 542333181282241321335661709067446210069611309 204 903888635470402202226102848445743683449352183 205 1506481059117337003710171414076239472415586971 206 2510801765195561672850285690127065787359311619 207 4184669608659269454750476150211776312265519366 208 6974449347765449091250793583686293853775865610 209 11624082246275748485417989306143823089626442684 210 19373470410459580809029982176906371816044071141 211 32289117350765968015049970294843953026740118569 212 53815195584609946691749950491406588377900197615 213 89691992641016577819583250819010980629833662692 214 149486654401694296365972084698351634383056104487 215 249144424002823827276620141163919390638426840813 216 415240706671373045461033568606532317730711401355 217 692067844452288409101722614344220529551185668925 218 1153446407420480681836204357240367549251976114876 219 1922410679034134469727007262067279248753293524793 220 3204017798390224116211678770112132081255489207989 221 5340029663983706860352797950186886802092482013315 222 8900049439972844767254663250311478003487470022191 223 14833415733288074612091105417185796672479116703653 224 24722359555480124353485175695309661120798527839421 225 41203932592466873922475292825516101867997546399036 226 68673220987444789870792154709193503113329243998394 227 114455368312407983117986924515322505188882073330657 228 190758947187346638529978207525537508648136788884428 229 317931578645577730883297012542562514413561314807381 230 529885964409296218138828354237604190689268858012301 231 883143274015493696898047257062673651148781430020503 232 1471905456692489494830078761771122751914635716700838 233 2453175761154149158050131269618537919857726194501397 234 4088626268590248596750218782697563199762876990835662 235 6814377114317080994583697971162605332938128318059437 236 11357295190528468324306163285271008888230213863432396 237 18928825317547447207176938808785014813717023105720660 238 31548042195912412011961564681308358022861705176201100 239 52580070326520686686602607802180596704769508627001834 240 87633450544201144477671013003634327841282514378336390 241 146055750907001907462785021672723879735470857297227317 242 243426251511669845771308369454539799559118095495378862 243 405710419186116409618847282424232999265196825825631437 244 676184031976860682698078804040388332108661376376052396 245 1126973386628101137830131340067313886847768960626753994 246 1878288977713501896383552233445523144746281601044589990 247 3130481629522503160639253722409205241243802668407649983 248 5217469382537505267732089537348675402073004447346083306 249 8695782304229175446220149228914459003455007412243472177 250 14492970507048625743700248714857431672425012353739120295 251 24154950845081042906167081191429052787375020589565200492 252 40258251408468404843611801985715087978958367649275334153 253 67097085680780674739353003309525146631597279415458890256 254 111828476134634457898921672182541911052662132359098150427 255 186380793557724096498202786970903185087770220598496917379 256 310634655929540160830337978284838641812950367664161528965 257 517724426549233601383896630474731069688250612773602548276 258 862874044248722668973161050791218449480417687956004247127 259 1438123407081204448288601751318697415800696146593340411879 260 2396872345135340747147669585531162359667826910988900686465 261 3994787241892234578579449309218603932779711518314834477442 262 6657978736487057630965748848697673221299519197191390795738 263 11096631227478429384942914747829455368832531995318984659563 264 18494385379130715641571524579715758948054219992198307765939 265 30823975631884526069285874299526264913423699986997179609898 266 51373292719807543448809790499210441522372833311661966016497 267 85622154533012572414682984165350735870621388852769943360828 268 142703590888354287357804973608917893117702314754616572268047 269 237839318147257145596341622681529821862837191257694287113413 270 396398863578761909327236037802549703104728652096157145189021 271 660664772631269848878726729670916171841214420160261908648369 272 1101107954385449748131211216118193619735357366933769847747283 273 1835179923975749580218685360196989366225595611556283079578805 274 3058633206626249300364475600328315610375992685927138465964675 275 5097722011043748833940792667213859350626654476545230776607792 276 8496203351739581389901321112023098917711090794242051294346321 277 14160338919565968983168868520038498196185151323736752157243869 278 23600564865943281638614780866730830326975252206227920262073115 279 39334274776572136064357968111218050544958753677046533770121858 280 65557124627620226773929946852030084241597922795077556283536430 281 109261874379367044623216578086716807069329871325129260472560717 282 182103123965611741038694296811194678448883118875215434120934529 283 303505206609352901731157161351991130748138531458692390201557549 284 505842011015588169551928602253318551246897552431153983669262581 285 843070018359313615919881003755530918744829254051923306115437636 286 1405116697265522693199801672925884864574715423419872176859062727 287 2341861162109204488666336121543141440957859039033120294765104545 288 3903101936848674147777226869238569068263098398388533824608507576 289 6505169894747790246295378115397615113771830663980889707680845960 290 10841949824579650410492296858996025189619717773301482846134743268 291 18069916374299417350820494764993375316032862955502471410224572113 292 30116527290499028918034157941655625526721438259170785683707620189 293 50194212150831714863390263236092709211202397098617976139512700316 294 83657020251386191438983772060154515352003995164363293565854500526 295 139428367085643652398306286766924192253339991940605489276424167544 296 232380611809406087330510477944873653755566653234342482127373612574 297 387301019682343478884184129908122756259277755390570803545622687624 298 645501699470572464806973549846871260432129592317618005909371146040 299 1075836165784287441344955916411452100720215987196030009848951910067 300 1793060276307145735574926527352420167867026645326716683081586516779 301 2988433793845242892624877545587366946445044408877861138469310861299 302 4980722989742071487708129242645611577408407348129768564115518102166 303 8301204982903452479513548737742685962347345580216280940192530170277 304 13835341638172420799189247896237809937245575967027134900320883617128 305 23058902730287367998648746493729683228742626611711891500534806028547 306 38431504550478946664414577489549472047904377686186485834224676714245 307 64052507584131577774024295815915786746507296143644143057041127857075 308 106754179306885962956707159693192977910845493572740238428401879761793 309 177923632178143271594511932821988296518075822621233730714003132936321 310 296539386963572119324186554703313827530126371035389551190005221560536 311 494232311605953532206977591172189712550210618392315918650008702600894 312 823720519343255887011629318620316187583684363987193197750014504334823 313 1372867532238759811686048864367193645972807273311988662916690840558039 314 2288112553731266352810081440611989409954678788853314438194484734263399 315 3813520922885443921350135734353315683257797981422190730324141223772332 316 6355868204809073202250226223922192805429663302370317883873568706287220 317 10593113674681788670417043706536988009049438837283863139789281177145367 318 17655189457802981117361739510894980015082398062139771899648801961908945 319 29425315763004968528936232518158300025137330103566286499414669936514909 320 49042192938341614214893720863597166708562216839277144165691116560858181 321 81736988230569357024822868105995277847603694732128573609485194268096969 322 136228313717615595041371446843325463079339491220214289349141990446828282 323 227047189529359325068952411405542438465565818700357148915236650744713804 324 378411982548932208448254019009237397442609697833928581525394417907856341 325 630686637581553680747090031682062329071016163056547635875657363179760569 326 1051144395969256134578483386136770548451693605094246059792762271966267615 327 1751907326615426890964138976894617580752822675157076766321270453277112692 328 2919845544359044818273564961491029301254704458595127943868784088795187820 329 4866409240598408030455941602485048835424507430991879906447973481325313034 330 8110682067664013384093236004141748059040845718319799844079955802208855058 331 13517803446106688973488726673569580098401409530532999740133259670348091763 332 22529672410177814955814544455949300164002349217554999566888766117246819605 333 37549454016963024926357574093248833606670582029258332611481276862078032676 334 62582423361605041543929290155414722677784303382097221019135461436796721127 335 104304038936008402573215483592357871129640505636828701698559102394661201879 336 173840064893347337622025805987263118549400842728047836164265170657768669798 337 289733441488912229370043009978771864249001404546746393607108617762947782997 338 482889069148187048950071683297953107081669007577910656011847696271579638329 339 804815115246978414916786138829921845136115012629851093353079493785966063882 340 1341358525411630691527976898049869741893525021049751822255132489643276773137 341 2235597542352717819213294830083116236489208368416253037091887482738794621896 342 3725995903921196365355491383471860394148680614027088395153145804564657703160 343 6209993173201993942259152305786433990247801023378480658588576340941096171933 344 10349988622003323237098587176310723317079668372297467764314293901568493619889 345 17249981036672205395164311960517872195132780620495779607190489835947489366482 346 28749968394453675658607186600863120325221301034159632678650816393245815610804 347 47916613990756126097678644334771867208702168390266054464418027322076359351340 348 79861023317926876829464407224619778681170280650443424107363378870127265585567 349 133101705529878128049107345374366297801950467750739040178938964783545442642612 350 221836175883130213415178908957277163003250779584565066964898274639242404404354 351 369726959805217022358631514928795271672084632640941778274830457732070674007258 352 616211599675361703931052524881325452786807721068236297124717429553451123345430 353 1027019332792269506551754208135542421311346201780393828541195715922418538909050 354 1711698887987115844252923680225904035518910336300656380901992859870697564848416 355 2852831479978526407088206133709840059198183893834427301503321433117829274747361 356 4754719133297544011813676889516400098663639823057378835838869055196382124578936 357 7924531888829240019689461482527333497772733038428964726398115091993970207631560 358 13207553148048733366149102470878889162954555064048274543996858486656617012719266 359 22012588580081222276915170784798148604924258440080457573328097477761028354532111 360 36687647633468703794858617974663581008207097400134095955546829129601713924220185 361 61146079389114506324764363291105968347011829000223493259244715216002856540366975 362 101910132315190843874607272151843280578353048333705822098741192026671427567278292 363 169850220525318073124345453586405467630588413889509703497901986711119045945463820 364 283083700875530121873909089310675779384314023149182839163169977851865076575773033 365 471806168125883536456515148851126298973856705248638065271949963086441794292955056 366 786343613543139227427525248085210498289761175414396775453249938477402990488258427 367 1310572689238565379045875413475350830482935292357327959088749897462338317480430712 368 2184287815397608965076459022458918050804892153928879931814583162437230529134051187 369 3640479692329348275127431704098196751341486923214799886357638604062050881890085312 370 6067466153882247125212386173496994585569144872024666477262731006770084803150142187 371 10112443589803745208687310289161657642615241453374444128771218344616808005250236979 372 16854072649672908681145517148602762737692069088957406881285363907694680008750394965 373 28090121082788181135242528581004604562820115148262344802142273179491133347917324943 374 46816868471313635225404214301674340938033525247103908003570455299151888913195541572 375 78028114118856058709007023836123901563389208745173180005950758831919814855325902620 376 130046856864760097848345039726873169272315347908621966676584598053199691425543171033 377 216744761441266829747241732878121948787192246514369944460974330088666152375905285056 378 361241269068778049578736221463536581311987077523949907434957216814443587293175475093 379 602068781781296749297893702439227635519978462539916512391595361357405978821959125156 380 1003447969635494582163156170732046059199964104233194187319325602262343298036598541926 381 1672413282725824303605260284553410098666606840388656978865542670437238830060997569878 382 2787355471209707172675433807589016831111011400647761631442571117395398050101662616463 383 4645592452016178621125723012648361385185019001079602719070951862325663416836104360772 384 7742654086693631035209538354413935641975031668466004531784919770542772361393507267954 385 12904423477822718392015897257356559403291719447443340886308199617571287268989178779924 386 21507372463037863986693162095594265672152865745738901477180332695952145448315297966541 387 35845620771729773311155270159323776120254776242898169128633887826586909080525496610902 388 59742701286216288851925450265539626867091293738163615214389813044311515134209161018170 389 99571168810360481419875750442566044778485489563606025357316355073852525223681935030284 390 165951948017267469033126250737610074630809149272676708928860591789754208706136558383807 391 276586580028779115055210417896016791051348582121127848214767652982923681176894263973013 392 460977633381298525092017363160027985085580970201879747024612754971539468628157106621688 393 768296055635497541820028938600046641809301617003132911707687924952565781046928511036147 394 1280493426059162569700048231000077736348836028338554852846146541587609635078214185060245 395 2134155710098604282833413718333462893914726713897591421410244235979349391797023641767075 396 3556926183497673804722356197222438156524544523162652369017073726632248986328372736278459 397 5928210305829456341203926995370730260874240871937753948361789544387081643880621227130766 398 9880350509715760568673211658951217101457068119896256580602982573978469406467702045217943 399 16467250849526267614455352764918695169095113533160427634338304289964115677446170075363239 400 27445418082543779357425587941531158615158522555267379390563840483273526129076950125605399 401 45742363470906298929042646569218597691930870925445632317606400805455876881794916876008999 402 76237272451510498215071077615364329486551451542409387196010668009093128136324861460014998 403 127062120752517497025118462692273882477585752570682311993351113348488546893874769100024997 404 211770201254195828375197437820456470795976254284470519988918522247480911489791281833374995 405 352950335423659713958662396367427451326627090474117533314864203745801519149652136388958326 406 588250559039432856597770660612379085544378484123529222191440339576335865249420227314930543 407 980417598399054760996284434353965142573964140205882036985733899293893108749033712191550906 408 1634029330665091268327140723923275237623273567009803394976223165489821847915056186985918176 409 2723382217775152113878567873205458729372122611683005658293705275816369746525093644976530294 410 4538970362958586856464279788675764548953537686138342763822842126360616244208489408294217157 411 7564950604930978094107132981126274248255896143563904606371403543934360407014149013823695262 412 12608251008218296823511888301877123747093160239273174343952339239890600678356915023039492104 413 21013751680363828039186480503128539578488600398788623906587232066484334463928191705065820174 414 35022919467273046731977467505214232630814333997981039844312053444140557439880319508443033623 415 58371532445455077886629112508690387718023889996635066407186755740234262399800532514071722705 416 97285887409091796477715187514483979530039816661058444011977926233723770666334220856786204509 417 162143145681819660796191979190806632550066361101764073353296543722872951110557034761310340849 418 270238576136366101326986631984677720916777268502940122255494239538121585184261724602183901415 419 450397626893943502211644386641129534861295447504900203759157065896869308640436207670306502359 420 750662711489905837019407311068549224768825745841500339598595109828115514400727012783844170599 421 1251104519149843061699012185114248707948042909735833899330991849713525857334545021306406950998 422 2085174198583071769498353641857081179913404849559723165551653082855876428890908368844011584998 423 3475290330971786282497256069761801966522341415932871942586088471426460714818180614740019308330 424 5792150551619643804162093449603003277537235693221453237643480785710767858030301024566698847217 425 9653584252699406340270155749338338795895392822035755396072467976184613096717168374277831412029 426 16089307087832343900450259582230564659825654703392925660120779960307688494528613957129719020048 427 26815511813053906500750432637050941099709424505654876100201299933846147490881023261882865033414 428 44692519688423177501250721061751568499515707509424793500335499889743579151468372103138108389023 429 74487532814038629168751201769585947499192845849041322500559166482905965252447286838563513981705 430 124145888023397715281252002949309912498654743081735537500931944138176608754078811397605856636176 431 206909813372329525468753338248849854164424571802892562501553240230294347923464685662676427726960 432 344849688953882542447922230414749756940707619671487604169255400383823913205774476104460712878267 433 574749481589804237413203717357916261567846032785812673615425667306373188676290793507434521463778 434 957915802649673729022006195596527102613076721309687789359042778843955314460484655845724202439631 435 1596526337749456215036676992660878504355127868849479648931737964739925524100807759742873670732718 436 2660877229582427025061128321101464173925213114749132748219563274566542540168012932904789451221197 437 4434795382637378375101880535169106956542021857915221247032605457610904233613354888174649085368663 438 7391325637728963958503134225281844927570036429858702078387675762684840389355591480291081808947771 439 12318876062881606597505223708803074879283394049764503463979459604474733982259319133818469681579619 440 20531460104802677662508706181338458132138990082940839106632432674124556637098865223030782802632699 441 34219100174671129437514510302230763553564983471568065177720721123540927728498108705051304671054499 442 57031833624451882395857517170384605922608305785946775296201201872568212880830181175085507785090833 443 95053056040753137326429195283974343204347176309911292160335336454280354801383635291809179641818055 444 158421760067921895544048658806623905340578627183185486933892227423800591335639392153015299403030091 445 264036266779869825906747764677706508900964378638642478223153712373000985559398986921692165671716819 446 440060444633116376511246274462844181501607297731070797038589520621668309265664978202820276119528033 447 733434074388527294185410457438073635836012162885117995064315867702780515442774963671367126865880055 448 1222390123980878823642350762396789393060020271475196658440526446171300859071291606118945211443133425 449 2037316873301464706070584603994648988433367119125327764067544076952168098452152676864908685738555709 450 3395528122169107843450974339991081647388945198542212940112573461586946830753587794774847809564259515 451 5659213536948513072418290566651802745648241997570354900187622435978244717922646324624746349273765858 452 9432022561580855120697150944419671242747069995950591500312704059963741196537743874374577248789609764 453 15720037602634758534495251574032785404578449993250985833854506766606235327562906457290962081316016274 454 26200062671057930890825419290054642340964083322084976389757511277677058879271510762151603468860027123 455 43666771118429884818042365483424403901606805536808293982929185462795098132119184603586005781433378539 456 72777951864049808030070609139040673169344675894680489971548642437991830220198641005976676302388964232 457 121296586440083013383451015231734455282241126491134149952581070729986383700331068343294460503981607053 458 202160977400138355639085025386224092137068544151890249920968451216643972833885113905490767506636011756 459 336934962333563926065141708977040153561780906919817083201614085361073288056475189842484612511060019594 460 561558270555939876775236181628400255936301511533028472002690142268455480094125316404141020851766699323 461 935930450926566461292060302714000426560502519221714120004483570447425800156875527340235034752944498873 462 1559884084877610768820100504523334044267504198702856866674139284079043000261459212233725057921574164788 463 2599806808129351281366834174205556740445840331171428111123565473465071667102432020389541763202623607980 464 4333011346882252135611390290342594567409733885285713518539275789108452778504053367315902938671039346634 465 7221685578137086892685650483904324279016223142142855864232126315180754630840088945526504897785065577723 466 12036142630228478154476084139840540465027038570238093107053543858634591051400148242544174829641775962872 467 20060237717047463590793473566400900775045064283730155178422573097724318419000247070906958049402959938121 468 33433729528412439317989122610668167958408440472883591964037621829540530698333745118178263415671599896869 469 55722882547354065529981871017780279930680734121472653273396036382567551163889575196963772359452666494782 470 92871470912256775883303118362967133217801223535787755455660060637612585273149291994939620599087777491303 471 154785784853761293138838530604945222029668705892979592426100101062687642121915486658232700998479629152172 472 257976308089602155231397551008242036716114509821632654043500168437812736869859144430387834997466048586954 473 429960513482670258718995918347070061193524183036054423405833614063021228116431907383979724995776747644924 474 716600855804450431198326530578450101989206971726757372343056023438368713527386512306632874992961246074874 475 1194334759674084051997210884297416836648678286211262287238426705730614522545644187177721458321602076791456 476 1990557932790140086662018140495694727747797143685437145397377842884357537576073645296202430536003461319094 477 3317596554650233477770030234159491212912995239475728575662296404807262562626789408827004050893339102198491 478 5529327591083722462950050390265818688188325399126214292770494008012104271044649014711673418155565170330818 479 9215545985139537438250083983776364480313875665210357154617490013353507118407748357852789030259275283884697 480 15359243308565895730416806639627274133856459442017261924362483355589178530679580596421315050432125473141162 481 25598738847609826217361344399378790223094099070028769873937472259315297551132634327368858417386875788568604 482 42664564746016377028935573998964650371823498450047949789895787098858829251887723878948097362311459647614341 483 71107607910027295048225956664941083953039164083413249649826311831431382086479539798246828937185766079357235 484 118512679850045491747043261108235139921731940139022082749710519719052303477465899663744714895309610132262059 485 197521133083409152911738768513725233202886566898370137916184199531753839129109832772907858158849350220436765 486 329201888472348588186231280856208722004810944830616896526973665886256398548516387954846430264748917034061276 487 548669814120580980310385468093681203341351574717694827544956109810427330914193979924744050441248195056768793 488 914449690200968300517309113489468672235585957862824712574926849684045551523656633207906750735413658427947989 489 1524082817001613834195515189149114453725976596438041187624878082806742585872761055346511251225689430713246649 490 2540138028336023056992525315248524089543294327396735312708130138011237643121268425577518752042815717855411082 491 4233563380560038428320875525414206815905490545661225521180216896685396071868780709295864586738026196425685137 492 7055938967600064047201459209023678026509150909435375868633694827808993453114634515493107644563376994042808562 493 11759898279333440078669098681706130044181918182392293114389491379681655755191057525821846074272294990071347604 494 19599830465555733464448497802843550073636530303987155190649152299469426258651762543036410123787158316785579341 495 32666384109259555774080829671405916789394217173311925317748587165782377097752937571727350206311930527975965569 496 54443973515432592956801382785676527982323695288853208862914311942970628496254895952878917010519884213293275948 497 90739955859054321594668971309460879970539492148088681438190519904951047493758159921464861684199807022155459914 498 151233259765090535991114952182434799950899153580147802396984199841585079156263599869108102806999678370259099857 499 252055432941817559985191586970724666584831922633579670661640333069308465260439333115180171344999463950431833095 500 420092388236362599975319311617874444308053204389299451102733888448847442100732221858633618908332439917386388492 501 700153980393937666625532186029790740513422007315499085171223147414745736834553703097722698180554066528977314154 502 1166923300656562777709220310049651234189036678859165141952038579024576228057589505162871163634256777548295523591 503 1944872167760937962848700516749418723648394464765275236586730965040960380095982508604785272723761295913825872652 504 3241453612934896604747834194582364539413990774608792060977884941734933966826637514341308787872935493189709787753 505 5402422688224827674579723657637274232356651291014653434963141569558223278044395857235514646454892488649516312922 506 9004037813708046124299539429395457053927752151691089058271902615930372130073993095392524410758154147749193854871 507 15006729689513410207165899048992428423212920252818481763786504359883953550123321825654207351263590246248656424786 508 25011216149189017011943165081654047372021533754697469606310840599806589250205536376090345585439317077081094041310 509 41685360248648361686571941802756745620035889591162449343851400999677648750342560626817242642398861795135156735516 510 69475600414413936144286569671261242700059815985270748906419001666129414583904267711362071070664769658558594559194 511 115792667357356560240477616118768737833433026642117914844031669443549024306507112852270118451107949430930990931991 512 192987778928927600400796026864614563055721711070196524740052782405915040510845188087116864085179915718218318219985 513 321646298214879334001326711441024271759536185116994207900087970676525067518075313478528106808633192863697197033308 514 536077163691465556668877852401707119599226975194990346500146617794208445863458855797546844681055321439495328388847 515 893461939485775927781463087336178532665378291991650577500244362990347409772431426329244741135092202399158880648079 516 1489103232476293212969105145560297554442297153319417629167073938317245682954052377215407901891820337331931467746798 517 2481838720793822021615175242600495924070495255532362715278456563862076138256753962025679836486367228886552446244664 518 4136397867989703369358625404334159873450825425887271192130760939770126897094589936709466394143945381477587410407774 519 6893996446649505615597709007223599789084709043145451986884601566283544828490983227849110656906575635795979017346290 520 11489994077749176025996181678705999648474515071909086644807669277139241380818305379748517761510959392993298362243817 521 19149990129581960043326969464509999414124191786515144408012782128565402301363842299580862935851598988322163937073028 522 31916650215969933405544949107516665690206986310858574013354636880942337168939737165968104893085998313870273228455047 523 53194417026616555675908248512527776150344977184764290022257728134903895281566228609946841488476663856450455380758412 524 88657361711027592793180414187546293583908295307940483370429546891506492135943714349911402480794439760750758967930688 525 147762269518379321321967356979243822639847158846567472284049244819177486893239523916519004134657399601251264946551147 526 246270449197298868869945594965406371066411931410945787140082074698629144822065873194198340224428999335418774910918578 527 410450748662164781449909324942343951777353219018242978566803457831048574703443121990330567040714998892364624851530964 528 684084581103607969083182208237239919628922031697071630944672429718414291172405203317217611734524998153941041419218274 529 1140140968506013281805303680395399866048203386161786051574454049530690485287342005528696019557541663589901735698697123 530 1900234947510022136342172800658999776747005643602976752624090082551150808812236675881160032595902772649836226164495205 531 3167058245850036893903621334431666294578342739338294587706816804251918014687061126468600054326504621083060376940825343 532 5278430409750061489839368890719443824297237898897157646178028007086530024478435210781000090544174368471767294901375572 533 8797384016250102483065614817865739707162063164828596076963380011810883374130725351301666817573623947452945491502292620 534 14662306693750170805109358029776232845270105274714326794938966686351472290217875585502778029289373245754909152503821033 535 24437177822916951341848930049627054742116842124523877991564944477252453817029792642504630048815622076258181920839701722 536 40728629704861585569748216749378424570194736874206463319274907462087423028382987737507716748026036793763636534732836204 537 67881049508102642616247027915630707616991228123677438865458179103479038380638312895846194580043394656272727557888060340 538 113135082513504404360411713192717846028318713539462398109096965172465063967730521493076990966738991093787879263146767233 539 188558470855840673934019521987863076713864522565770663515161608620775106612884202488461651611231651822979798771911278722 540 314264118093067789890032536646438461189774204276284439191936014367958511021473670814102752685386086371632997953185464537 541 523773530155112983150054227744064101982957007127140731986560023946597518369122784690171254475643477286054996588642440896 542 872955883591854971916757046240106836638261678545234553310933373244329197281871307816952090792739128810091660981070734827 543 1454926472653091619861261743733511394397102797575390922184888955407215328803118846361586817987898548016819434968451224712 544 2424877454421819366435436239555852323995171329292318203641481592345358881338531410602644696646497580028032391614085374521 545 4041462424036365610725727065926420539991952215487197006069135987242264802230885684337741161077495966713387319356808957535 546 6735770706727276017876211776544034233319920359145328343448559978737108003718142807229568601795826611188978865594681595893 547 11226284511212126696460352960906723722199867265242213905747599964561846672863571345382614336326377685314964775991135993155 548 18710474185353544494100588268177872870333112108737023176245999940936411121439285575637690560543962808858274626651893321925 549 31184123642255907490167647113629788117221853514561705293743333234894018535732142626062817600906604681430457711086488869876 550 51973539403759845816946078522716313528703089190936175489572222058156697559553571043438029334844341135717429518477481449794 551 86622565672933076361576797537860522547838481984893625815953703430261162599255951739063382224740568559529049197462469082990 552 144370942788221793935961329229767537579730803308156043026589505717101937665426586231772303707900947599215081995770781804983 553 240618237980369656559935548716279229299551338846926738377649176195169896109044310386287172846501579332025136659617969674972 554 401030396633949427599892581193798715499252231411544563962748626991949826848407183977145288077502632220041894432696616124954 555 668383994389915712666487635322997859165420385685907606604581044986583044747345306628575480129171053700069824054494360208258 556 1113973323983192854444146058871663098609033976143179344340968408310971741245575511047625800215285089500116373424157267013763 557 1856622206638654757406910098119438497681723293571965573901614013851619568742625851746043000358808482500193955706928778356272 558 3094370344397757929011516830199064162802872155953275956502690023086032614571043086243405000598014137500323259511547963927121 559 5157283907329596548352528050331773604671453593255459927504483371810054357618405143739008334330023562500538765852579939878535 560 8595473178882660913920880083886289341119089322092433212507472286350090596030675239565013890550039270834231276420966566464226 561 14325788631471101523201466806477148901865148870154055354179120477250150993384458732608356484250065451390385460701610944107043 562 23876314385785169205335778010795248169775248116923425590298534128750251655640764554347260807083442418983975767836018240178406 563 39793857309641948675559630017992080282958746861539042650497556881250419426067940923912101345139070698306626279726697066964010 564 66323095516069914459266050029986800471597911435898404417495928135417365710113234873186835575231784497177710466211161778273351 565 110538492526783190765443416716644667452663185726497340695826546892362276183522058121978059292052974161962850777018602963788918 566 184230820877971984609072361194407779087771976210828901159710911487270460305870096869963432153421623603271417961697671606314864 567 307051368129953307681787268657346298479619960351381501932851519145450767176450161449939053589036039338785696602829452677191441 568 511752280216588846136312114428910497466033267252302503221419198575751278627416935749898422648393398897976161004715754461985735 569 852920467027648076893853524048184162443388778753837505369031997626252131045694892916497371080655664829960268341192924103309559 570 1421534111712746794823089206746973604072314631256395842281719996043753551742824821527495618467759441383267113901988206838849265 571 2369223519521244658038482011244956006787191052093993070469533326739589252904708035879159364112932402305445189836647011398082109 572 3948705865868741096730803352074926677978651753489988450782555544565982088174513393131932273521554003842408649727745018996803516 573 6581176443114568494551338920124877796631086255816647417970925907609970146957522321886553789202590006404014416212908364994672527 574 10968627405190947490918898200208129661051810426361079029951543179349950244929203869810922982004316677340024027021513941657787546 575 18281045675318245818198163667013549435086350710601798383252571965583250408215339783018204970007194462233373378369189902762979243 576 30468409458863743030330272778355915725143917851002997305420953275972084013692232971697008283345324103722288963948649837938298739 577 50780682431439571717217121297259859541906529751671662175701588793286806689487054952828347138908873506203814939914416396563831232 578 84634470719065952862028535495433099236510882919452770292835981322144677815811758254713911898181455843673024899857360660939718720 579 141057451198443254770047559159055165394184804865754617154726635536907796359686263757856519830302426406121708166428934434899531200 580 235095751997405424616745931931758608990308008109591028591211059228179660599477106263094199717170710676869513610714890724832552001 581 391826253329009041027909886552931014983846680182651714318685098713632767665795177105156999528617851128115856017858151208054253335 582 653043755548348401713183144254885024973077800304419523864475164522721279442991961841928332547696418546859760029763585346757088893 583 1088406259247247336188638573758141708288463000507365873107458607537868799071653269736547220912827364244766266716272642244595148155 584 1814010432078745560314397622930236180480771667512276455179097679229781331786088782894245368188045607074610444527121070407658580258 585 3023350720131242600523996038217060300801286112520460758631829465382968886310147971490408946980076011791017407545201784012764300431 586 5038917866885404334206660063695100501335476854200767931053049108971614810516913285817348244966793352985029012575336306687940500719 587 8398196444809007223677766772825167502225794757001279885088415181619358017528188809695580408277988921641715020958893844479900834532 588 13996994074681678706129611288041945837042991261668799808480691969365596695880314682825967347129981536069525034931489740799834724220 589 23328323457802797843549352146736576395071652102781333014134486615609327826467191138043278911883302560115875058219149567999724540367 590 38880539096337996405915586911227627325119420171302221690224144359348879710778651896738798186472170933526458430365249279999540900612 591 64800898493896660676525978185379378875199033618837036150373573932248132851297753161231330310786951555877430717275415466665901501021 592 108001497489827767794209963642298964791998389364728393583955956553746888085496255268718883851311585926462384528792359111109835835035 593 180002495816379612990349939403831607986663982274547322639926594256244813475827092114531473085519309877437307547987265185183059725058 594 300004159693966021650583232339719346644439970457578871066544323760408022459711820190885788475865516462395512579978775308638432875097 595 500006932823276702750972053899532244407399950762631451777573872934013370766186366984809647459775860770659187633297958847730721458496 596 833344888038794504584953423165887074012333251271052419629289788223355617943643944974682745766293101284431979388829931412884535764160 597 1388908146731324174308255705276478456687222085451754032715482980372259363239406574957804576277155168807386632314716552354807559606933 598 2314846911218873623847092842127464094478703475752923387859138300620432272065677624929674293795258614678977720524527587258012599344888 599 3858078185364789373078488070212440157464505792921538979765230501034053786776129374882790489658764357798296200874212645430020998908148 600 6430130308941315621797480117020733595774176321535898299608717501723422977960215624804650816097940596330493668123687742383368331513580 601 10716883848235526036329133528367889326290293869226497166014529169539038296600359374674418026829900993884156113539479570638947219189300 602 17861473080392543393881889213946482210483823115377495276690881949231730494333932291124030044716501656473593522565799284398245365315500 603 29769121800654238989803148689910803684139705192295825461151469915386217490556553818540050074527502760789322537609665473997075608859168 604 49615203001090398316338581149851339473566175320493042435252449858977029150927589697566750124212504601315537562682775789995126014765280 605 82692005001817330527230968583085565789276958867488404058754083098295048584879316162611250207020841002192562604471292983325210024608800 606 137820008336362217545384947638475942982128264779147340097923471830491747641465526937685417011701401670320937674118821638875350041014666 607 229700013893937029242308246064126571636880441298578900163205786384152912735775878229475695019502336117201562790198036064792250068357778 608 382833356489895048737180410106877619394800735497631500272009643973588187892959797049126158365837226862002604650330060107987083447262963 609 638055594149825081228634016844796032324667892496052500453349406622646979821599661748543597276395378103337674417216766846645139078771606 610 1063425990249708468714390028074660053874446487493420834088915677704411633035999436247572662127325630172229457362027944744408565131286010 611 1772376650416180781190650046791100089790744145822368056814859462840686055059999060412621103545542716953715762270046574574014275218810017 612 2953961084026967968651083411318500149651240243037280094691432438067810091766665100687701839242571194922859603783410957623357125364683362 613 4923268473378279947751805685530833582752067071728800157819054063446350152944441834479503065404285324871432672972351596038928542274472271 614 8205447455630466579586342809218055971253445119548000263031756772410583588240736390799171775673808874785721121620585993398214237124120452 615 13675745759384110965977238015363426618755741865913333771719594620684305980401227317998619626123014791309535202700976655663690395206867420 616 22792909598973518276628730025605711031259569776522222952865991034473843300668712196664366043538357985515892004501627759439483992011445700 617 37988182664955863794381216709342851718765949627537038254776651724123072167781186994440610072563929975859820007502712932399139986685742834 618 63313637774926439657302027848904752864609916045895063757961086206871786946301978324067683454273216626433033345837854887331899977809571390 619 105522729624877399428836713081507921441016526743158439596601810344786311577169963873446139090455361044055055576396424812219833296349285650 620 175871216041462332381394521802513202401694211238597399327669683907977185961949939789076898484092268406758425960660708020366388827248809417 621 293118693402437220635657536337522004002823685397662332212782806513295309936583232981794830806820447344597376601101180033943981378748015695 622 488531155670728701059429227229203340004706142329437220354638010855492183227638721636324718011367412240995627668501966723239968964580026158 623 814218592784547835099048712048672233341176903882395367257730018092486972046064536060541196685612353734992712780836611205399948274300043598 624 1357030987974246391831747853414453722235294839803992278762883363487478286743440893434235327809353922891654521301394352008999913790500072663 625 2261718313290410653052913089024089537058824733006653797938138939145797144572401489057058879682256538152757535502323920014999856317500121106 626 3769530522150684421754855148373482561764707888344422996563564898576328574287335815095098132803760896921262559170539866691666427195833535176 627 6282550870251140702924758580622470936274513147240704994272608164293880957145559691825163554672934828202104265284233111152777378659722558628 628 10470918117085234504874597634370784893790855245401174990454346940489801595242599486375272591121558047003507108807055185254628964432870931047 629 17451530195142057508124329390617974822984758742335291650757244900816335992070999143958787651869263411672511848011758642091048274054784885078 630 29085883658570095846873882317696624704974597903892152751262074834693893320118331906597979419782105686120853080019597736818413790091308141797 631 48476472764283493078123137196161041174957663173153587918770124724489822200197219844329965699636842810201421800032662894697356316818846902995 632 80794121273805821796871895326935068624929438621922646531283541207483037000328699740549942832728071350335703000054438157828927194698078171658 633 134656868789676369661453158878225114374882397703204410885472568679138395000547832900916571387880118917226171666757396929714878657830130286098 634 224428114649460616102421931463708523958137329505340684809120947798563991667579721501527618979800198195376952777928994882858131096383550476830 635 374046857749101026837369885772847539930228882508901141348534912997606652779299535835879364966333663658961587963214991471430218493972584128050 636 623411429581835044728949809621412566550381470848168568914224854996011087965499226393132274943889439431602646605358319119050364156620973546751 637 1039019049303058407881583016035687610917302451413614281523708091660018479942498710655220458239815732386004411008930531865083940261034955911252 638 1731698415505097346469305026726146018195504085689357135872846819433364133237497851092034097066359553976674018348217553108473233768391593185420 639 2886164025841828910782175044543576696992506809482261893121411365722273555395829751820056828443932589961123363913695921847455389613985988642368 640 4810273376403048184636958407572627828320844682470436488535685609537122592326382919700094714073220983268538939856159869745758982689976647737280 641 8017122294005080307728264012621046380534741137450727480892809349228537653877304866166824523455368305447564899760266449576264971149961079562134 642 13361870490008467179547106687701743967557901895751212468154682248714229423128841443611374205758947175745941499600444082627108285249935132603556 643 22269784150014111965911844479502906612596503159585354113591137081190382371881402406018957009598245292909902499334073471045180475416558554339261 644 37116306916690186609853074132504844354327505265975590189318561801983970619802337343364928349330408821516504165556789118408634125694264257232102 645 61860511527816977683088456887508073923879175443292650315530936336639951033003895572274880582217348035860840275927981864014390209490440428720170 646 103100852546361629471814094812513456539798625738821083859218227227733251721673159287124800970362246726434733793213303106690650349150734047866950 647 171834754243936049119690158020855760899664376231368473098697045379555419536121932145208001617270411210724556322022171844484417248584556746444916 648 286391257073226748532816930034759601499440627052280788497828408965925699226869886908680002695450685351207593870036953074140695414307594577408194 649 477318761788711247554694883391266002499067711753801314163047348276542832044783144847800004492417808918679323116728255123567825690512657629013657 650 795531269647852079257824805652110004165112852923002190271745580460904720074638574746333340820696348197798871861213758539279709484187762715022762 651 1325885449413086798763041342753516673608521421538336983786242634101507866791064291243888901367827246996331453102022930898799515806979604525037937 652 2209809082355144664605068904589194456014202369230561639643737723502513111318440485406481502279712078327219088503371551497999193011632674208396562 653 3683015137258574441008448174315324093357003948717602732739562872504188518864067475677469170466186797212031814172285919163331988352721123680660937 654 6138358562097624068347413623858873488928339914529337887899271454173647531440112459462448617443644662020053023620476531938886647254535206134434895 655 10230597603496040113912356039764789148213899857548896479832119090289412552400187432437414362406074436700088372700794219898144412090892010224058159 656 17050996005826733523187260066274648580356499762581494133053531817149020920666979054062357270676790727833480621167990366496907353484820017040096932 657 28418326676377889205312100110457747633927499604302490221755886361915034867778298423437262117794651213055801035279983944161512255808033361733494887 658 47363877793963148675520166850762912723212499340504150369593143936525058112963830705728770196324418688426335058799973240269187093013388936222491479 659 78939796323271914459200278084604854538687498900840250615988573227541763521606384509547950327207364480710558431333288733781978488355648227037485798 660 131566327205453190765333796807674757564479164834733751026647622045902939202677307515913250545345607467850930718888814556303297480592747045062476330 661 219277212009088651275556328012791262607465274724556251711079370076504898671128845859855417575576012446418217864814690927172162467654578408437460550 662 365462020015147752125927213354652104345775457874260419518465616794174831118548076433092362625960020744030363108024484878620270779424297347395767584 663 609103366691912920209878688924420173909625763123767365864109361323624718530913460721820604376600034573383938513374141464367117965707162245659612641 664 1015172277819854867016464481540700289849376271872945609773515602206041197551522434536367673961000057622306564188956902440611863276178603742766021069 665 1691953796366424778360774135901167149748960453121576016289192670343401995919204057560612789935000096037177606981594837401019772126964339571276701782 666 2819922993944041297267956893168611916248267421869293360481987783905669993198673429267687983225000160061962678302658062335032953544940565952127836303 667 4699871656573402162113261488614353193747112369782155600803312973176116655331122382112813305375000266769937797171096770558388255908234276586879727172 668 7833119427622336936855435814357255322911853949636926001338854955293527758885203970188022175625000444616562995285161284263980426513723794311466211954 669 13055199046037228228092393023928758871519756582728210002231424925489212931475339950313370292708334074360938325475268807106634044189539657185777019923 670 21758665076728713713487321706547931452532927637880350003719041542482021552458899917188950487847223457268230542458781345177723406982566095309628366539 671 36264441794547856189145536177579885754221546063133916672865069237470035920764833195314917479745372428780384237431302241962872344970943492182713944232 672 60440736324246426981909226962633142923702576771889861121441782062450059867941388658858195799575620714633973729052170403271453908284905820304523240386 673 100734560540410711636515378271055238206170961286483101869069636770750099779902314431430326332626034524389956215086950672119089847141509700507538733978 674 167890934234017852727525630451758730343618268810805169781782727951250166299837190719050543887710057540649927025144917786865149745235849500845897889963 675 279818223723363087879209384086264550572697114684675282969637879918750277166395317865084239812850095901083211708574862978108582908726415834743163149939 676 466363706205605146465348973477107584287828524474458804949396466531250461943992196441807066354750159835138686180958104963514304847877359724571938583232 677 777272843676008577442248289128512640479714207457431341582327444218750769906653660736345110591250266391897810301596841605857174746462266207619897638720 678 1295454739460014295737080481880854400799523679095718902637212407031251283177756101227241850985417110653163017169328069343095291244103777012699829397867 679 2159091232433357159561800803134757334665872798492864837728687345052085471962926835378736418309028517755271695282213448905158818740172961687833048996446 680 3598485387388928599269668005224595557776454664154774729547812241753475786604878058964560697181714196258786158803689081508598031233621602813055081660744 681 5997475645648214332116113342040992596294091106924624549246353736255792977674796764940934495302856993764643598006148469180996718722702671355091802767906 682 9995792742747023886860188903401654327156818511541040915410589560426321629457994608234890825504761656274405996676914115301661197871171118925153004613177 683 16659654571245039811433648172336090545261364185901734859017649267377202715763324347058151375841269427124009994461523525502768663118618531541921674355296 684 27766090952075066352389413620560150908768940309836224765029415445628671192938873911763585626402115711873349990769205875837947771864364219236536123925493 685 46276818253458443920649022700933584847948233849727041275049025742714451988231456519605976044003526186455583317948676459729912953107273698727560206542489 686 77128030422430739867748371168222641413247056416211735458415042904524086647052427532676626740005876977425972196581127432883188255178789497879267010904149 687 128546717370717899779580618613704402355411760693686225764025071507540144411754045887794377900009794962376620327635212388138647091964649163132111684840249 688 214244528951196499632634364356174003925686267822810376273375119179233574019590076479657296500016324937294367212725353980231078486607748605220186141400416 689 357074214918660832721057273926956673209477113038017293788958531965389290032650127466095494166693874895490612021208923300385130811012914342033643569000693 690 595123691531101387868428789878261122015795188396695489648264219942315483387750212443492490277823124825817686702014872167308551351688190570056072615001155 691 991872819218502313114047983130435203359658647327825816080440366570525805646250354072487483796371874709696144503358120278847585586146984283426787691668593 692 1653121365364170521856746638550725338932764412213043026800733944284209676077083923454145806327286457849493574172263533798079309310244973805711312819447655 693 2755202275606950869761244397584542231554607353688405044667889907140349460128473205756909677212144096415822623620439222996798848850408289676185521365746092 694 4592003792678251449602073995974237052591012256147341741113149845233915766880788676261516128686906827359704372700732038327998081417347149460309202276243486 695 7653339654463752416003456659957061754318353760245569568521916408723192944801314460435860214478178045599507287834553397213330135695578582433848670460405811 696 12755566090772920693339094433261769590530589600409282614203194014538654908002190767393100357463630075999178813057588995355550226159297637389747784100676352 697 21259276817954867822231824055436282650884316000682137690338656690897758180003651278988500595772716793331964688429314992259250376932162728982912973501127254 698 35432128029924779703719706759060471084807193334470229483897761151496263633339418798314167659621194655553274480715524987098750628220271214971521622501878757 699 59053546716541299506199511265100785141345322224117049139829601919160439388899031330523612766035324425922124134525874978497917713700452024952536037503131262 700 98422577860902165843665852108501308568908870373528415233049336531934065648165052217539354610058874043203540224209791630829862856167420041587560062505218770 701 164037629768170276406109753514168847614848117289214025388415560886556776080275087029232257683431456738672567040349652718049771426945700069312600104175364617 702 273396049613617127343516255856948079358080195482023375647359268144261293467125145048720429472385761231120945067249421196749619044909500115521000173625607695 703 455660082689361878905860426428246798930133659136705626078932113573768822445208575081200715787309602051868241778749035327916031741515833525868333622709346158 704 759433471148936464843100710713744664883556098561176043464886855956281370742014291802001192978849336753113736297915058879860052902526389209780556037848910264 705 1265722451914894108071834517856241108139260164268626739108144759927135617903357153003335321631415561255189560496525098133100088170877315349634260063081517108 706 2109537419858156846786390863093735180232100273781044565180241266545226029838928588338892202719025935425315934160875163555166813618128858916057100105135861846 707 3515895699763594744643984771822891967053500456301740941967068777575376716398214313898153671198376559042193223601458605925278022696881431526761833508559769744 708 5859826166272657907739974619704819945089167427169568236611781295958961193997023856496922785330627598403655372669097676542130037828135719211269722514266282907 709 9766376943787763179566624366174699908481945711949280394352968826598268656661706427494871308884379330672758954448496127570216729713559532018782870857110471512 710 16277294906312938632611040610291166514136576186582133990588281377663781094436177379158118848140632217787931590747493545950361216189265886697971451428517452521 711 27128824843854897721018401017151944190227626977636889984313802296106301824060295631930198080234387029646552651245822576583935360315443144496619085714195754202 712 45214708073091496201697335028586573650379378296061483307189670493510503040100492719883663467057311716077587752076370960973225600525738574161031809523659590337 713 75357846788485827002828891714310956083965630493435805511982784155850838400167487866472772445095519526795979586793951601622042667542897623601719682539432650561 714 125596411314143045004714819523851593473276050822393009186637973593084730666945813110787954075159199211326632644656586002703404445904829372669532804232387750936 715 209327352190238408341191365873085989122126751370655015311063289321807884444909688517979923458598665352211054407760976671172340743174715621115888007053979584894 716 348878920317064013901985609788476648536877918951091692185105482203013140741516147529966539097664442253685090679601627785287234571957859368526480011756632641490 717 581464867195106689836642682980794414228129864918486153641842470338355234569193579216610898496107403756141817799336046308812057619929765614210800019594387735817 718 969108111991844483061071138301324023713549774864143589403070783897258724281989298694351497493512339593569696332226743848020096033216276023684666699323979559695 719 1615180186653074138435118563835540039522582958106905982338451306495431207136648831157252495822520565989282827220377906413366826722027126706141111165539965932825 720 2691966977755123564058530939725900065870971596844843303897418844159052011894414718595420826370867609982138045367296510688944711203378544510235185275899943221376 721 4486611629591872606764218232876500109784952661408072173162364740265086686490691197659034710618112683303563408945494184481574518672297574183725308793166572035626 722 7477686049319787677940363721460833516308254435680120288603941233775144477484485329431724517696854472172605681575823640802624197787162623639542181321944286726044 723 12462810082199646129900606202434722527180424059466867147673235389625240795807475549052874196161424120287676135959706068004373662978604372732570302203240477876741 724 20771350136999410216501010337391204211967373432444778579455392316042067993012459248421456993602373533812793559932843446673956104964340621220950503672067463127902 725 34618916894999017027501683895652007019945622387407964299092320526736779988354098747369094989337289223021322599888072411123260174940567702034917506120112438546503 726 57698194824998361712502806492753345033242703979013273831820534211227966647256831245615158315562148705035537666480120685205433624900946170058195843533520730910839 727 96163658041663936187504677487922241722071173298355456386367557018713277745428052076025263859270247841725896110800201142009056041501576950096993072555867884851399 728 160272763402773226979174462479870402870118622163925760643945928364522129575713420126708773098783746402876493518000335236681760069169294916828321787593113141418999 729 267121272337955378298624104133117338116864370273209601073243213940870215959522366877847955164639577338127489196667225394469600115282158194713869645988521902364998 730 445202120563258963831040173555195563528107283788682668455405356568117026599203944796413258607732628896879148661112042324116000192136930324523116076647536503941664 731 742003534272098273051733622591992605880178806314471114092342260946861710998673241327355431012887714828131914435186737206860000320228217207538526794412560839902773 732 1236672557120163788419556037653321009800298010524118523487237101578102851664455402212259051688146191380219857391977895344766667200380362012564211324020934733171288 733 2061120928533606314032593396088868349667163350873530872478728502630171419440759003687098419480243652300366428986629825574611112000633936687607018873368224555285481 734 3435201547556010523387655660148113916111938918122551454131214171050285699067931672811830699133739420500610714977716375957685186667723227812678364788947040925475802 735 5725335912593350872312759433580189860186564863537585756885356951750476165113219454686384498556232367501017858296193959929475311112872046354463941314911734875793004 736 9542226520988918120521265722633649766977608105895976261475594919584126941855365757810640830927053945835029763826989933215792185188120077257439902191519558126321674 737 15903710868314863534202109537722749611629346843159960435792658199306878236425609596351068051545089909725049606378316555359653641980200128762399836985865930210536123 738 26506184780524772557003515896204582686048911405266600726321096998844797060709349327251780085908483182875082677297194258932756069967000214603999728309776550350893539 739 44176974634207954261672526493674304476748185675444334543868494998074661767848915545419633476514138638125137795495323764887926783278333691006666213849627583918155898 740 73628291057013257102787544156123840794580309459073890906447491663457769613081525909032722460856897730208562992492206274813211305463889485011110356416045973196926497 741 122713818428355428504645906926873067990967182431789818177412486105762949355135876515054537434761496217014271654153677124688685509106482475018517260693409955328210829 742 204523030713925714174409844878121779984945304052983030295687476842938248925226460858424229057935827028357119423589461874481142515177470791697528767822349925547018049 743 340871717856542856957349741463536299974908840088305050492812461404897081542044101430707048429893045047261865705982436457468570858629117986162547946370583209245030083 744 568119529760904761595582902439227166624848066813841750821354102341495135903406835717845080716488408412103109509970727429114284764381863310270913243950972015408383471 745 946865882934841269325971504065378611041413444689736251368923503902491893172344726196408467860814014020171849183284545715190474607303105517118188739918286692347305786 746 1578109804891402115543285840108964351735689074482893752281539173170819821953907876994014113101356690033619748638807576191984124345505175861863647899863811153912176310 747 2630183008152336859238809733514940586226148457471489587135898621951366369923179794990023521835594483389366247731345960319973540575841959769772746499773018589853627184 748 4383638346920561432064682889191567643710247429119149311893164369918943949871966324983372536392657472315610412885576600533289234293069932949621244166288364316422711973 749 7306063911534269053441138148652612739517079048531915519821940616531573249786610541638954227321095787192684021475961000888815390488449888249368740277147273860704519956 750 12176773185890448422401896914421021232528465080886525866369901027552622082977684236064923712201826311987806702459935001481358984147416480415614567128578789767840866593 751 20294621976484080704003161524035035387547441801477543110616501712587703471629473726774872853669710519979677837433225002468931640245694134026024278547631316279734777656 752 33824369960806801173338602540058392312579069669129238517694169520979505786049122877958121422782850866632796395722041670781552733742823556710040464246052193799557962761 753 56373949934678001955564337566763987187631782781882064196156949201632509643415204796596869037971418111054660659536736117969254556238039261183400773743420322999263271268 754 93956583224463336592607229277939978646052971303136773660261582002720849405692007994328115063285696851757767765894560196615424260396732101972334622905700538332105452113 755 156594305374105560987678715463233297743421618838561289433769303337868082342820013323880191772142828086262946276490933661025707100661220169953891038176167563886842420189 756 260990508956842601646131192438722162905702698064268815722948838896446803904700022206466986286904713477104910460818222768376178501102033616589818396960279273144737366983 757 434984181594737669410218654064536938176171163440448026204914731494078006507833370344111643811507855795174850768030371280626964168503389360983030661600465455241228944972 758 724973635991229449017031090107561563626951939067413377008191219156796677513055617240186073019179759658624751280050618801044940280838982268305051102667442425402048241620 759 1208289393318715748361718483512602606044919898445688961680318698594661129188426028733643455031966266097707918800084364668408233801398303780508418504445737375670080402700 760 2013815655531192913936197472521004343408199830742814936133864497657768548647376714556072425053277110162846531333473941114013723002330506300847364174076228959450134004500 761 3356359425885321523226995787535007239013666384571358226889774162762947581078961190926787375088795183604744218889123235190022871670550843834745606956793714932416890007501 762 5593932376475535872044992979225012065022777307618930378149623604604912635131601984877978958481325306007907031481872058650038119450918073057909344927989524887361483345835 763 9323220627459226453408321632041686775037962179364883963582706007674854391886003308129964930802208843346511719136453431083396865751530121763182241546649208145602472243058 764 15538701045765377422347202720069477958396603632274806605971176679458090653143338846883274884670348072244186198560755718472328109585883536271970402577748680242670787071764 765 25897835076275629037245337866782463263994339387124677676618627799096817755238898078138791474450580120406976997601259530787213515976472560453284004296247800404451311786273 766 43163058460459381728742229777970772106657232311874462794364379665161362925398163463564652457417633534011628329335432551312022526627454267422140007160413000674085519643789 767 71938430767432302881237049629951286844428720519790771323940632775268938208996939105941087429029389223352713882225720918853370877712423779036900011934021667790142532739648 768 119897384612387171468728416049918811407381200866317952206567721292114897014994898509901812381715648705587856470376201531422284796187372965061500019890036112983570887899413 769 199828974353978619114547360083198019012302001443863253677612868820191495024991497516503020636192747842646427450627002552370474660312288275102500033150060188305951479832356 770 333048290589964365190912266805330031687170002406438756129354781366985825041652495860838367726987913071077379084378337587284124433853813791837500055250100313843252466387260 771 555080484316607275318187111342216719478616670677397926882257968944976375069420826434730612878313188451795631807297229312140207389756356319729166758750167189738754110645434 772 925134140527678792196978518903694532464361117795663211470429948241627291782368044057884354797188647419659386345495382186900345649593927199548611264583611982897923517742391 773 1541890234212797986994964198172824220773935196326105352450716580402712152970613406763140591328647745699432310575825636978167242749323211999247685440972686638163205862903985 774 2569817057021329978324940330288040367956558660543508920751194300671186921617689011271900985547746242832387184293042728296945404582205353332079475734954477730272009771506642 775 4283028428368883297208233883813400613260931100905848201251990501118644869362815018786501642579577071387311973821737880494909007637008922220132459558257462883786682952511071 776 7138380713948138828680389806355667688768218501509747002086650835197741448938025031310836070965961785645519956369563134158181679395014870366887432597095771472977804920851785 777 11897301189913564714467316343926112814613697502516245003477751391996235748230041718851393451609936309409199927282605223596969465658358117278145720995159619121629674868086309 778 19828835316522607857445527239876854691022829170860408339129585653327059580383402864752322419349893849015333212137675372661615776097263528796909534991932698536049458113477181 779 33048058860871013095742545399794757818371381951434013898549309422211765967305671441253870698916489748358888686896125621102692960162105881328182558319887830893415763522461969 780 55080098101451688492904242332991263030618969919056689830915515703686276612176119068756451164860816247264814478160209368504488266936843135546970930533146384822359605870769949 781 91800163502419480821507070554985438384364949865094483051525859506143794353626865114594085274768027078774690796933682280840813778228071892578284884221910641370599343117949915 782 153000272504032468035845117591642397307274916441824138419209765843572990589378108524323475457946711797957817994889470468068022963713453154297141473703184402284332238529916526 783 255000454173387446726408529319403995512124860736373564032016276405954984315630180873872459096577852996596363324815784113446704939522421923828569122838640670473887064216527544 784 425000756955645744544014215532339992520208101227289273386693794009924973859383634789787431827629754994327272208026306855744508232537369873047615204731067784123145107027545907 785 708334594926076240906690359220566654200346835378815455644489656683208289765639391316312386379382924990545453680043844759574180387562283121746025341218446306871908511712576512 786 1180557658210127068177817265367611090333911392298025759407482761138680482942732318860520643965638208317575756133406407932623633979270471869576708902030743844786514186187627520 787 1967596097016878446963028775612685150556518987163376265679137935231134138237887198100867739942730347195959593555677346554372723298784119782627848170051239741310856976979379200 788 3279326828361464078271714626021141917594198311938960442798563225385223563729811996834779566571217245326599322592795577590621205497973532971046413616752066235518094961632298667 789 5465544713935773463786191043368569862656997186564934071330938708975372606216353328057965944285362075544332204321325962651035342496622554951744022694586777059196824936053831112 790 9109241189892955772976985072280949771094995310941556785551564514958954343693922213429943240475603459240553673868876604418392237494370924919573371157644628431994708226756385187 791 15182068649821592954961641787134916285158325518235927975919274191598257239489870355716572067459339098734256123114794340697320395823951541532622285262741047386657847044593975312 792 25303447749702654924936069645224860475263875863726546626532123652663762065816450592860953445765565164557093538524657234495533993039919235887703808771235078977763078407656625520 793 42172412916171091541560116075374767458773126439544244377553539421106270109694084321434922409609275274261822564207762057492556655066532059812839681285391798296271797346094375868 794 70287354860285152569266860125624612431288544065907073962589232368510450182823473869058204016015458790436370940346270095820927758444220099688066135475652997160452995576823959780 795 117145591433808587615444766876041020718814240109845123270982053947517416971372456448430340026692431317393951567243783493034879597407033499480110225792754995267421659294706599633 796 195242652389680979359074611460068367864690400183075205451636756579195694952287427414050566711154052195656585945406305821724799329011722499133517042987924992112369432157844332722 797 325404420649468298931791019100113946441150666971792009086061260965326158253812379023417611185256753659427643242343843036207998881686204165222528404979874986853949053596407221203 798 542340701082447164886318365166856577401917778286320015143435434942210263756353965039029351975427922765712738737239738393679998136143673608704214008299791644756581755994012035339 799 903901168470745274810530608611427629003196297143866691905725724903683772927256608398382253292379871276187897895399563989466663560239456014507023347166319407927636259990020058899 800 1506501947451242124684217681019046048338660495239777819842876208172806288212094347330637088820633118793646496492332606649111105933732426690845038911943865679879393766650033431499 801 2510836579085403541140362801698410080564434158732963033071460346954677147020157245551061814701055197989410827487221011081851843222887377818075064853239776133132322944416722385832 802 4184727631809005901900604669497350134274056931221605055119100578257795245033595409251769691168425329982351379145368351803086405371478963030125108088732960221887204907361203976388 803 6974546053015009836501007782495583557123428218702675091865167630429658741722659015419616151947375549970585631908947253005144008952464938383541846814554933703145341512268673293980 804 11624243421691683060835012970825972595205713697837791819775279384049431236204431692366026919912292583284309386514912088341906681587441563972569744690924889505242235853781122156634 805 19373739036152805101391688284709954325342856163062986366292132306749052060340719487276711533187154305473848977524853480569844469312402606620949574484874815842070393089635203594390 806 32289565060254675168986147141183257208904760271771643943820220511248420100567865812127852555311923842456414962541422467616407448854004344368249290808124693070117321816058672657317 807 53815941767091125281643578568638762014841267119619406573033700852080700167613109686879754258853206404094024937569037446027345748090007240613748818013541155116862203026764454428861 808 89693236278485208802739297614397936691402111866032344288389501420134500279355182811466257098088677340156708229281729076712242913483345401022914696689235258528103671711274090714769 809 149488727130808681337898829357329894485670186443387240480649169033557500465591971352443761830147795566927847048802881794520404855805575668371524494482058764213506119518790151191282 810 249147878551347802229831382262216490809450310738978734134415281722595834109319952254072936383579659278213078414671469657534008093009292780619207490803431273689176865864650251985471 811 415246464252246337049718970437027484682417184564964556890692136204326390182199920423454893972632765463688464024452449429223346821682154634365345818005718789481961443107750419975785 812 692077440420410561749531617395045807804028640941607594817820227007210650303666534039091489954387942439480773374087415715372244702803591057275576363342864649136602405179584033292976 813 1153462400700684269582552695658409679673381068236012658029700378345351083839444223398485816590646570732467955623479026192287074504672651762125960605571441081894337341965973388821627 814 1922437334501140449304254492764016132788968447060021096716167297242251806399073705664143027651077617887446592705798376987145124174454419603543267675952401803157228903276622314702712 815 3204062224168567415507090821273360221314947411766701827860278828737086343998456176106905046085129363145744321176330628311908540290757366005905446126587336338595381505461037191171186 816 5340103706947612359178484702122267035524912352944503046433798047895143906664093626844841743475215605242907201960551047186514233817928943343175743544312227230992302509101728651951978 817 8900172844912687265297474503537111725874853921574171744056330079825239844440156044741402905792026008738178669934251745310857056363214905571959572573853712051653837515169547753253297 818 14833621408187812108829124172561852876458089869290286240093883466375399740733593407902338176320043347896964449890419575518095093938691509286599287623089520086089729191949246255422161 819 24722702346979686848048540287603088127430149782150477066823139110625666234555989013170563627200072246494940749817365959196825156564485848810998812705149200143482881986582077092370269 820 41204503911632811413414233812671813545716916303584128444705231851042777057593315021950939378666787077491567916362276598661375260940809748018331354508582000239138136644303461820617115 821 68674173186054685689023723021119689242861527172640214074508719751737961762655525036584898964444645129152613193937127664435625434901349580030552257514303333731896894407172436367695193 822 114456955310091142815039538368532815404769211954400356790847866252896602937759208394308164940741075215254355323228546107392709058168915966717587095857172222886494824011954060612825321 823 190761592183485238025065897280888025674615353257333927984746443754827671562932013990513608234568458692090592205380910178987848430281526611195978493095287038144158040019923434354708869 824 317935986972475396708443162134813376124358922095556546641244072924712785938220023317522680390947431153484320342301516964979747383802544351993297488492145063573596733366539057257848116 825 529893311620792327847405270224688960207264870159260911068740121541187976563700038862537800651579051922473867237169194941632912306337573919988829147486908439289327888944231762096413526 826 883155519367987213079008783707814933678774783598768185114566869235313294272833398104229667752631753204123112061948658236054853843895956533314715245811514065482213148240386270160689211 827 1471925865613312021798347972846358222797957972664613641857611448725522157121388996840382779587719588673538520103247763726758089739826594222191192076352523442470355247067310450267815351 828 2453209776022186702997246621410597037996596621107689403096019081209203595202314994733971299312865981122564200172079606211263482899710990370318653460587539070783925411778850750446358919 829 4088682960036977838328744369017661729994327701846149005160031802015339325337191657889952165521443301870940333620132677018772471499518317283864422434312565117973209019631417917410598199 830 6814471600061629730547907281696102883323879503076915008600053003358898875561986096483253609202405503118233889366887795031287452499197195473107370723854275196622015032719029862350996999 831 11357452666769382884246512136160171472206465838461525014333421672264831459269976827472089348670675838530389815611479658385479087498661992455178951206423791994370025054531716437251661666 832 18929087777948971473744186893600285787010776397435875023889036120441385765449961379120148914451126397550649692685799430642465145831103320758631585344039653323950041757552860728752769443 833 31548479629914952456240311489333809645017960662393125039815060200735642942416602298533581524085210662584416154476332384404108576385172201264385975573399422206583402929254767881254615739 834 52580799383191587427067185815556349408363267770655208399691767001226071570694337164222635873475351104307360257460553974006847627308620335440643292622332370344305671548757946468757692899 835 87634665638652645711778643025927249013938779617758680666152945002043452617823895273704393122458918507178933762434256623344746045514367225734405487703887283907176119247929910781262821498 836 146057776064421076186297738376545415023231299362931134443588241670072421029706492122840655204098197511964889604057094372241243409190612042890675812839812139845293532079883184635438035830 837 243429626774035126977162897294242358372052165604885224072647069450120701716177486871401092006830329186608149340095157287068739015317686738151126354733020233075489220133138641059063393051 838 405716044623391878295271495490403930620086942674808706787745115750201169526962478119001820011383881977680248900158595478447898358862811230251877257888367055125815366888564401765105655085 839 676193407705653130492119159150673217700144904458014511312908526250335282544937463531669700018973136629467081500264325797413163931438018717086462096480611758543025611480940669608509425142 840 1126989012842755217486865265251122029500241507430024185521514210417225470908229105886116166698288561049111802500440542995688606552396697861810770160801019597571709352468234449347515708570 841 1878315021404592029144775442085203382500402512383373642535857017362042451513715176476860277830480935081853004167400904992814344253994496436351283601335032662619515587447057415579192847616 842 3130525035674320048574625736808672304167337520638956070893095028936737419189525294128100463050801558469755006945668174988023907089990827393918806002225054437699192645745095692631988079361 843 5217541726123866747624376228014453840278895867731593451488491714894562365315875490213500771751335930782925011576113624980039845149984712323198010003708424062831987742908492821053313465602 844 8695902876873111246040627046690756400464826446219322419147486191490937275526459150355834619585559884638208352626856041633399741916641187205330016672847373438053312904847488035088855776003 845 14493171461455185410067711744484594000774710743698870698579143652484895459210765250593057699309266474397013921044760069388999569861068645342216694454745622396755521508079146725148092960006 846 24155285769091975683446186240807656667957851239498117830965239420808159098684608750988429498848777457328356535074600115648332616435114408903694490757909370661259202513465244541913488266676 847 40258809615153292805743643734679427779929752065830196384942065701346931831141014584980715831414629095547260891791000192747221027391857348172824151263182284435432004189108740903189147111128 848 67098016025255488009572739557799046299882920109716993974903442835578219718568357641634526385691048492578768152985000321245368378986428913621373585438637140725720006981847901505315245185213 849 111830026708759146682621232596331743833138200182861656624839071392630366197613929402724210642818414154297946921641667202075613964977381522702289309064395234542866678303079835842192075308689 850 186383377847931911137702054327219573055230333638102761041398452321050610329356549004540351071364023590496578202736112003459356608295635871170482181773992057571444463838466393070320125514482 851 310638963079886518562836757212032621758717222730171268402330753868417683882260915007567251785606705984160963671226853339098927680492726451950803636289986762619074106397443988450533542524138 852 517731605133144197604727928686721036264528704550285447337217923114029473137101525012612086309344509973601606118711422231831546134154544086584672727149977937698456843995739980750889237540230 853 862886008555240329341213214477868393774214507583809078895363205190049121895169208354353477182240849956002676864519037053052576890257573477641121211916629896164094739992899967918148729233717 854 1438143347592067215568688690796447322957024179306348464825605341983415203158615347257255795303734749926671128107531728421754294817095955796068535353194383160273491233321499946530247882056195 855 2396905579320112025947814484660745538261706965510580774709342236639025338597692245428759658839557916544451880179219547369590491361826592993447558921990638600455818722202499910883746470093658 856 3994842632200186709913024141101242563769511609184301291182237061065042230996153742381266098065929860907419800298699245615984152269710988322412598203317731000759697870337499851472910783489431 857 6658071053666977849855040235168737606282519348640502151970395101775070384993589570635443496776549768179033000497832076026640253782851647204020997005529551667932829783895833085788184639149052 858 11096785089444963083091733725281229343804198914400836919950658502958450641655982617725739161294249613631721667496386793377733756304752745340034995009215919446554716306493055142980307731915087 859 18494641815741605138486222875468715573006998190668061533251097504930751069426637696209565268823749356052869445827311322296222927174587908900058325015359865744257860510821758571633846219858478 860 30824403026236008564143704792447859288344996984446769222085162508217918449044396160349275448039582260088115743045518870493704878624313181500097208358933109573763100851369597619389743699764130 861 51374005043726680940239507987413098813908328307411282036808604180363197415073993600582125746732637100146859571742531450822841464373855302500162013931555182622938501418949329365649572832940217 862 85623341739544468233732513312355164689847213845685470061347673633938662358456656000970209577887728500244765952904219084704735773956425504166936689885925304371564169031582215609415954721567029 863 142705569565907447056220855520591941149745356409475783435579456056564437264094426668283682629812880833741276588173698474507892956594042506944894483143208840619273615052637026015693257869278382 864 237842615943179078427034759200986568582908927349126305725965760094274062106824044447139471049688134722902127646956164124179821594323404178241490805238681401032122691754395043359488763115463970 865 396404359905298464045057932001644280971514878915210509543276266823790103511373407411899118416146891204836879411593606873633035990539006963735818008731135668386871152923991738932481271859106617 866 660673933175497440075096553336073801619191464858684182572127111372983505852289012353165197360244818674728132352656011456055059984231678272893030014551892780644785254873319564887468786431844362 867 1101123221959162400125160922226789669365319108097806970953545185621639176420481687255275328933741364457880220587760019093425099973719463788155050024253154634407975424788865941479114644053073937 868 1835205369931937333541934870377982782275531846829678284922575309369398627367469478758792214889568940763133700979600031822375166622865772980258416707088591057346625707981443235798524406755123229 869 3058675616553228889236558117296637970459219744716130474870958848948997712279115797931320358149281567938556168299333386370625277704776288300430694511814318428911042846635738726330874011258538716 870 5097792694255381482060930195494396617432032907860217458118264748248329520465192996552200596915469279897593613832222310617708796174627147167384490853023864048185071411059564543884790018764231193 871 8496321157092302470101550325823994362386721513100362430197107913747215867441988327587000994859115466495989356387037184362847993624378578612307484755039773413641785685099274239807983364607051989 872 14160535261820504116835917209706657270644535855167270716995179856245359779069980545978334991431859110826648927311728640604746656040630964353845807925066289022736309475165457066346638941011753315 873 23600892103034173528059862016177762117740893091945451194991966427075599631783300909963891652386431851377748212186214401007911093401051607256409679875110481704560515791942428443911064901686255526 874 39334820171723622546766436693629603529568155153242418658319944045125999386305501516606486087310719752296247020310357335013185155668419345427349466458517469507600859653237380739851774836143759210 875 65558033619539370911277394489382672549280258588737364430533240075209998977175835861010810145517866253827078367183928891688641926114032242378915777430862449179334766088728967899752958060239598683 876 109263389365898951518795657482304454248800430981228940717555400125349998295293059768351350242529777089711797278639881486147736543523387070631526295718104081965557943481214946499588263433732664473 877 182105648943164919197992762470507423748000718302048234529259000208916663825488432947252250404216295149519662131066469143579560905872311784385877159530173469942596572468691577499313772389554440788 878 303509414905274865329987937450845706246667863836747057548765000348194439709147388245420417340360491915866103551777448572632601509787186307309795265883622449904327620781152629165522953982590734647 879 505849024842124775549979895751409510411113106394578429247941667246990732848578980409034028900600819859776839252962414287721002516311977178849658776472704083173879367968587715275871589970984557745 880 843081708070207959249966492919015850685188510657630715413236112078317888080964967348390048167668033099628065421604023812868337527186628631416097960787840138623132279947646192126452649951640929575 881 1405136180117013265416610821531693084475314184429384525688726853463863146801608278913983413612780055166046775702673373021447229211977714385693496601313066897705220466579410320210754416586068215959 882 2341893633528355442361018035886155140792190307382307542814544755773105244669347131523305689354633425276744626171122288369078715353296190642822494335521778162842034110965683867017924027643447026599 883 3903156055880592403935030059810258567986983845637179238024241259621842074448911885872176148924389042127907710285203813948464525588826984404704157225869630271403390184942806445029873379405745044331 884 6505260093134320673225050099683764279978306409395298730040402099369736790748186476453626914873981736879846183808673023247440875981378307341173595376449383785672316974904677408383122299009575073886 885 10842100155223867788708416832806273799963844015658831216734003498949561317913644127422711524789969561466410306347788372079068126635630512235289325627415639642787194958174462347305203831682625123143 886 18070166925373112981180694721343789666606406692764718694556672498249268863189406879037852541316615935777350510579647286798446877726050853725482209379026066071311991596957437245508673052804375205239 887 30116944875621854968634491202239649444344011154607864490927787497082114771982344798396420902194359892962250850966078811330744796210084756209137015631710110118853319328262395409181121754673958675399 888 50194908126036424947724152003732749073906685257679774151546312495136857953303907997327368170323933154937084751610131352217907993683474593681895026052850183531422198880437325681968536257789931125665 889 83658180210060708246206920006221248456511142096132956919243854158561429922173179995545613617206555258228474586016885587029846656139124322803158376754750305885703664800728876136614227096316551876108 890 139430300350101180410344866677035414094185236826888261532073090264269049870288633325909356028677592097047457643361475978383077760231873871338597294591250509809506108001214793561023711827194253126847 891 232383833916835300683908111128392356823642061378147102553455150440448416450481055543182260047795986828412429405602459963971796267053123118897662157652084183015843513335357989268372853045323755211412 892 387306389861392167806513518547320594706070102296911837589091917400747360750801759238637100079659978047354049009337433273286327111755205198162770262753473638359739188892263315447288088408872925352353 893 645510649768986946344189197578867657843450170494853062648486529001245601251336265397728500132766630078923415015562388788810545186258675330271283771255789397266231981487105525745480147348121542253922 894 1075851082948311577240315329298112763072416950824755104414144215002076002085560442329547500221277716798205691692603981314684241977097792217118806285426315662110386635811842542909133578913535903756538 895 1793085138247185962067192215496854605120694918041258507356907025003460003475934070549245833702129527997009486154339968857807069961829653695198010475710526103517311059686404238181889298189226506260896 896 2988475230411976603445320359161424341867824863402097512261511708339100005793223450915409722836882546661682476923899948096345116603049422825330017459517543505862185099477340396969815496982044177101494 897 4980792050686627672408867265269040569779708105670162520435852847231833342988705751525682871394804244436137461539833246827241861005082371375550029099195905843103641832462233994949692494970073628502490 898 8301320084477712787348112108781734282966180176116937534059754745386388904981176252542804785658007074060229102566388744712069768341803952292583381831993176405172736387437056658249487491616789380837484 899 13835533474129521312246853514636223804943633626861562556766257908977314841635293754238007976096678456767048504277314574520116280569673253820972303053321960675287893979061761097082479152694648968062474 900 23059222456882535520411422524393706341572722711435937594610429848295524736058822923730013293494464094611747507128857624200193800949455423034953838422203267792146489965102935161804131921157748280104124 901 38432037428137559200685704207322843902621204519059895991017383080492541226764704872883355489157440157686245845214762707000323001582425705058256397370338779653577483275171558603006886535262913800173540 902 64053395713562598667809507012204739837702007531766493318362305134154235377941174788138925815262400262810409742024604511667205002637376175097093995617231299422629138791952597671678144225438189666955900 903 106755659522604331113015845020341233062836679219610822197270508556923725629901957980231543025437333771350682903374340852778675004395626958495156659362052165704381897986587662786130240375730316111593166 904 177926099204340551855026408367235388438061132032684703662117514261539542716503263300385905042395556285584471505623901421297791673992711597491927765603420276173969829977646104643550400626217193519321944 905 296543498673900919758377347278725647396768553387807839436862523769232571194172105500643175070659260475974119176039835702162986123321185995819879609339033793623283049962743507739250667710361989198869907 906 494239164456501532930628912131209412327947588979679732394770872948720951990286842501071958451098767459956865293399726170271643538868643326366466015565056322705471749937905846232084446183936648664783179 907 823731940760835888217714853552015687213245981632799553991284788247868253317144737501786597418497945766594775488999543617119405898114405543944110025941760537842452916563176410386807410306561081107971965 908 1372886567934726480362858089253359478688743302721332589985474647079780422195241229169644329030829909610991292481665906028532343163524009239906850043236267563070754860938627350644679017177601801846619943 909 2288144279891210800604763482088932464481238837868887649975791078466300703658735381949407215051383182684985487469443176714220571939206682066511416738727112605117924768231045584407798361962669669744366571 910 3813573799818684667674605803481554107468731396448146083292985130777167839431225636582345358418971971141642479115738627857034286565344470110852361231211854341863207947051742640679663936604449449573944286 911 6355956333031141112791009672469256845781218994080243472154975217961946399052042727637242264031619951902737465192897713095057144275574116851420602052019757236438679911752904401132773227674082415956573810 912 10593260555051901854651682787448761409635364990133739120258292029936577331753404546062070440052699919837895775321496188491761907125956861419034336753366262060731133186254840668554622046123470693260956350 913 17655434258419836424419471312414602349392274983556231867097153383227628886255674243436784066754499866396492958869160314152936511876594769031723894588943770101218555310424734447591036743539117822101593917 914 29425723764033060707365785520691003915653791639260386445161922305379381477092790405727973444590833110660821598115267190254894186460991281719539824314906283502030925517374557412651727905898529703502656528 915 49042872940055101178942975867818339859422986065433977408603203842298969128487984009546622407651388517768035996858778650424823644101652136199233040524843805836718209195624262354419546509830882839171094214 916 81738121566758501964904959779697233099038310109056629014338673070498281880813306682577704012752314196280059994764631084041372740169420226998721734208073009727863681992707103924032577516384804731951823691 917 136230202611264169941508266299495388498397183515094381690564455117497136468022177804296173354587190327133433324607718473402287900282367044997869557013455016213106136654511839873387629193974674553253039485 918 227050337685440283235847110499158980830661972525157302817607425195828560780036963007160288924311983878555722207679530789003813167137278408329782595022425027021843561090853066455646048656624457588755065809 919 378417229475733805393078517498598301384436620875262171362679041993047601300061605011933814873853306464259537012799217981673021945228797347216304325037375045036405935151421777426076747761040762647925109682 920 630695382459556342321797529164330502307394368125436952271131736655079335500102675019889691456422177440432561687998696636121703242047995578693840541728958408394009891919036295710127912935067937746541849471 921 1051158970765927237202995881940550837178990613542394920451886227758465559166837791699816152427370295734054269479997827726869505403413325964489734236214930680656683153198393826183546521558446562910903082452 922 1751931617943212062004993136567584728631651022570658200753143712930775931944729652833026920712283826223423782466663046211449175672355543274149557060358217801094471921997323043639244202597410938184838470753 923 2919886029905353436674988560945974547719418370951097001255239521551293219907882754721711534520473043705706304111105077019081959453925905456915928433930363001824119869995538406065407004329018230308064117922 924 4866476716508922394458314268243290912865697284918495002092065869252155366513137924536185890867455072842843840185175128365136599089876509094859880723217271669706866449992564010109011673881697050513440196538 925 8110794527514870657430523780405484854776162141530825003486776448753592277521896540893643151445758454738073066975291880608560998483127515158099801205362119449511444083320940016848352789802828417522400327563 926 13517990879191451095717539634009141424626936902551375005811294081255987129203160901489405252409597424563455111625486467680934997471879191930166335342270199082519073472201566694747254649671380695870667212605 927 22529984798652418492862566056681902374378228170918958343018823468759978548671934835815675420682662374272425186042477446134891662453131986550277225570450331804198455787002611157912091082785634493117778687676 928 37549974664420697488104276761136503957297046951531597238364705781266630914453224726359459034471103957120708643404129076891486104088553310917128709284083886340330759645004351929853485137976057488529631146126 929 62583291107367829146840461268560839928828411585885995397274509635444384857422041210599098390785173261867847739006881794819143506814255518195214515473473143900551266075007253216422475229960095814216051910211 930 104305485178946381911400768780934733214714019309809992328790849392407308095703402017665163984641955436446412898344802991365239178023759196992024192455788573167585443458345422027370792049933493023693419850351 931 173842475298243969852334614634891222024523365516349987214651415654012180159505670029441939974403259060744021497241338318942065296706265328320040320759647621945975739097242370045617986749889155039489033083919 932 289737458830406616420557691058152036707538942527249978691085692756686966932509450049069899957338765101240035828735563864903442161177108880533400534599412703243292898495403950076029977916481925065815055139866 933 482895764717344360700929485096920061179231570878749964485142821261144944887515750081783166595564608502066726381225939774839070268628514800889000890999021172072154830825673250126716629860803208443025091899777 934 804826274528907267834882475161533435298719284797916607475238035435241574812526250136305277659274347503444543968709899624731783781047524668148334818331701953453591384709455416877861049768005347405041819832962 935 1341377124214845446391470791935889058831198807996527679125396725725402624687543750227175462765457245839074239947849832707886306301745874446913891363886169922422652307849092361463101749613342245675069699721603 936 2235628540358075743985784653226481764718664679994212798542327876209004374479239583711959104609095409731790399913083054513143843836243124078189818939810283204037753846415153935771836249355570409458449499536006 937 3726047567263459573309641088710802941197774466657021330903879793681673957465399306186598507681825682886317333188471757521906406393738540130316364899683805340062923077358589892953060415592617349097415832560010 938 6210079278772432622182735147851338235329624111095035551506466322802789929108998843644330846136376138143862221980786262536510677322897566883860608166139675566771538462264316488255100692654362248495693054266684 939 10350132131287387703637891913085563725549373518491725919177443871337983215181664739407218076893960230239770369967977104227517795538162611473101013610232792611285897437107194147091834487757270414159488423777807 940 17250220218812312839396486521809272875915622530819543198629073118896638691969441232345363461489933717066283949946628507045862992563604352455168356017054654352143162395178656911819724146262117356932480706296345 941 28750367031353854732327477536348788126526037551365905331048455198161064486615735387242272435816556195110473249911047511743104987606007254091947260028424423920238603991964428186366206910436862261554134510493909 942 47917278385589757887212462560581313544210062585609842218414091996935107477692892312070454059694260325184122083185079186238508312676678756819912100047374039867064339986607380310610344850728103769256890850823182 943 79862130642649596478687437600968855907016770976016403697356819994891845796154820520117423432823767208640203471975131977064180521127797928033186833412290066445107233311012300517683908084546839615428151418038638 944 133103551071082660797812396001614759845027951626694006162261366658153076326924700866862372388039612014400339119958553295106967535212996546721978055687150110741845388851687167529473180140911399359046919030064396 945 221839251785137767996353993336024599741713252711156676937102277763588460544874501444770620646732686690667231866597588825178279225354994244536630092811916851236408981419478612549121966901518998931744865050107328 946 369732086308562946660589988893374332902855421185261128228503796272647434241457502407951034411221144484445386444329314708630465375591657074227716821353194752060681635699131020915203278169198331552908108416845546 947 616220143847604911100983314822290554838092368642101880380839660454412390402429170679918390685368574140742310740548857847717442292652761790379528035588657920101136059498551701525338796948663885921513514028075911 948 1027033573079341518501638858037150924730153947736836467301399434090687317337381951133197317808947623567903851234248096412862403821087936317299213392647763200168560099164252835875564661581106476535855856713459852 949 1711722621798902530836064763395251541216923246228060778835665723484478862228969918555328863014912705946506418723746827354770673035146560528832022321079605333614266831940421393125941102635177460893093094522433087 950 2852871036331504218060107938992085902028205410380101298059442872474131437048283197592214771691521176577510697872911378924617788391910934214720037201799342222690444719900702321876568504391962434821821824204055146 951 4754785060552507030100179898320143170047009017300168830099071454123552395080471995987024619485868627629184496454852298207696313986518223691200062002998903704484074533167837203127614173986604058036369707006758577 952 7924641767587511716833633163866905283411681695500281383498452423539253991800786659978374365809781046048640827424753830346160523310863706152000103338331506174140124221946395338546023623311006763393949511677930962 953 13207736279312519528056055273111508805686136159167135639164087372565423319667977766630623943016301743414401379041256383910267538851439510253333505563885843623566873703243992230910039372185011272323249186129884937 954 22012893798854199213426758788519181342810226931945226065273478954275705532779962944384373238360502905690668965068760639850445898085732517088889175939809739372611456172073320384850065620308352120538748643549808229 955 36688156331423665355711264647531968904683711553242043442122464923792842554633271573973955397267504842817781608447934399750743163476220861814815293233016232287685760286788867308083442700513920200897914405916347048 956 61146927219039442259518774412553281507806185922070072403537441539654737591055452623289925662112508071362969347413223999584571939127034769691358822055027053812809600477981445513472404500856533668163190676527245080 957 101911545365065737099197957354255469179676976536783454005895735899424562651759087705483209436854180118938282245688706665974286565211724616152264703425045089688016000796635742522454007501427556113605317794212075134 958 169852575608442895165329928923759115299461627561305756676492893165707604419598479509138682394756966864897137076147844443290477608686207693587107839041741816146693334661059570870756679169045926856008862990353458558 959 283087626014071491942216548206265192165769379268842927794154821942846007365997465848564470657928278108161895126913074072150796014477012822645179731736236360244488891101765951451261131948409878093348104983922430930 960 471812710023452486570360913677108653609615632114738212990258036571410012276662443080940784429880463513603158544855123453584660024128354704408632886227060600407481485169609919085435219914016463488913508306537384883 961 786354516705754144283934856128514422682692720191230354983763394285683353794437405134901307383134105856005264241425205755974433373547257840681054810378434334012469141949349865142392033190027439148189180510895641473 962 1310590861176256907139891426880857371137821200318717258306272323809472256324062341891502178971890176426675440402375342926624055622578763067801758017297390556687448569915583108570653388650045731913648634184826069121 963 2184318101960428178566485711468095618563035333864528763843787206349120427206770569819170298286483627377792400670625571544373426037631271779669596695495650927812414283192638514284422314416742886522747723641376781869 964 3640530169934046964277476185780159364271725556440881273072978677248534045344617616365283830477472712296320667784375952573955710062718786299449327825826084879687357138654397523807370524027904810871246206068961303116 965 6067550283223411607129126976300265607119542594068135455121631128747556742241029360608806384129121187160534446307293254289926183437864643832415546376376808132812261897757329206345617540046508018118743676781602171860 966 10112583805372352678548544960500442678532570990113559091869385214579261237068382267681343973548535311934224077178822090483210305729774406387359243960628013554687103162928882010576029233410846696864572794636003619767 967 16854306342287254464247574934167404464220951650189265153115642024298768728447303779468906622580892186557040128631370150805350509549624010645598739934380022591145171938214803350960048722351411161440954657726672699613 968 28090510570478757440412624890279007440368252750315441921859403373831281214078839632448177704301486977595066881052283584675584182582706684409331233223966704318575286563691338918266747870585685269068257762877787832688 969 46817517617464595734021041483798345733947087917192403203099005623052135356798066054080296173835811629325111468420472641125973637637844474015552055373277840530958810939485564863777913117642808781780429604796313054480 970 78029196029107659556701735806330576223245146528654005338498342705086892261330110090133826956393019382208519114034121068543289396063074123359253425622129734218264684899142608106296521862738014636300716007993855090800 971 130048660048512765927836226343884293705408577547756675564163904508478153768883516816889711593988365637014198523390201780905482326771790205598755709370216223697107808165237680177160869771230024393834526679989758484668 972 216747766747521276546393710573140489509014295912927792606939840847463589614805861361482852656647276061690330872317002968175803877952983675997926182283693706161846346942062800295268116285383373989724211133316264141113 973 361246277912535460910656184288567482515023826521546321011566401412439316024676435602471421094412126769483884787195004946959673129921639459996543637139489510269743911570104667158780193808972289982873685222193773568522 974 602077129854225768184426973814279137525039710869243868352610669020732193374460726004119035157353544615806474645325008244932788549869399099994239395232482517116239852616841111931300323014953816638122808703656289280871 975 1003461883090376280307378289690465229208399518115406447254351115034553655624101210006865058595589241026344124408875013741554647583115665166657065658720804195193733087694735186552167205024923027730204681172760482134785 976 1672436471817293800512297149484108715347332530192344078757251858390922759373502016678108430992648735043906874014791689569257745971859441944428442764534673658656221812824558644253612008374871712883674468621267470224642 977 2787394119695489667520495249140181192245554216987240131262086430651537932289170027796847384987747891739844790024652815948762909953099069907380737940891122764427036354707597740422686680624786188139457447702112450374404 978 4645656866159149445867492081900301987075923694978733552103477384419229887148616712994745641646246486233074650041088026581271516588498449845634563234818537940711727257845996234037811134374643646899095746170187417290674 979 7742761443598582409779153469833836645126539491631222586839128974032049811914361188324576069410410810388457750068480044302119194314164083076057605391364229901186212096409993723396351890624406078165159576950312362151124 980 12904602405997637349631922449723061075210899152718704311398548290053416353190601980540960115684018017314096250114133407170198657190273471793429342318940383168643686827349989538993919817707343463608599294917187270251873 981 21507670676662728916053204082871768458684831921197840518997580483422360588651003300901600192806696695523493750190222345283664428650455786322382237198233971947739478045583315898323199696178905772680998824861978783753123 982 35846117794437881526755340138119614097808053201996400864995967472370600981085005501502666988011161159205822916983703908806107381084092977203970395330389953246232463409305526497205332826964842954468331374769964639588538 983 59743529657396469211258900230199356829680088669994001441659945787284334968475009169171111646685268598676371528306173181343512301806821628673283992217316588743720772348842544162008888044941404924113885624616607732647564 984 99572549428994115352098167050332261382800147783323335736099909645473891614125015281951852744475447664460619213843621968905853836344702714455473320362194314572867953914737573603348146741569008206856476041027679554412607 985 165954249048323525586830278417220435638000246305538892893499849409123152690208358803253087907459079440767698689739369948176423060574504524092455533936990524288113256524562622672246911235948347011427460068379465924021011 986 276590415080539209311383797362034059396667077175898154822499749015205254483680598005421813179098465734612831149565616580294038434290840873487425889894984207146855427540937704453744852059913911685712433447299109873368353 987 460984025134232015518972995603390098994445128626496924704166248358675424139467663342369688631830776224354718582609360967156730723818068122479043149824973678578092379234896174089574753433189852809520722412165183122280588 988 768306708557053359198288326005650164990741881044161541173610413931125706899112772237282814386384627040591197637682268278594551206363446870798405249708289464296820632058160290149291255721983088015867870686941971870467647 989 1280511180928422265330480543342750274984569801740269235289350689885209511498521287062138023977307711734318662729470447130990918677272411451330675416180482440494701053430267150248818759536638480026446451144903286450779412 990 2134185301547370442217467572237917124974283002900448725482251149808682519164202145103563373295512852890531104549117411884984864462120685752217792360300804067491168422383778583748031265894397466710744085241505477417965688 991 3556975502578950737029112620396528541623805004834081209137085249681137531940336908505938955492521421484218507581862353141641440770201142920362987267168006779151947370639630972913385443157329111184573475402509129029942813 992 5928292504298251228381854367327547569373008341390135348561808749468562553233894847509898259154202369140364179303103921902735734617001904867271645445280011298586578951066051621522309071928881851974289125670848548383238022 993 9880487507163752047303090612212579282288347235650225580936347915780937588723158079183163765257003948567273632171839869837892891028336508112119409075466685497644298251776752702537181786548136419957148542784747580638730037 994 16467479178606253412171817687020965470480578726083709301560579859634895981205263465305272942095006580945456053619733116396488151713894180186865681792444475829407163752961254504228636310913560699928580904641245967731216728 995 27445798631010422353619696145034942450800964543472848835934299766058159968675439108842121570158344301575760089366221860660813586189823633644776136320740793049011939588268757507047727184855934499880968174402076612885361214 996 45742997718350703922699493575058237418001607572454748059890499610096933281125731848070202616930573835959600148943703101101355976983039389407960227201234655081686565980447929178412878641426557499801613624003461021475602024 997 76238329530584506537832489291763729030002679287424580099817499350161555468542886413450337694884289726599333581572838501835593294971732315679933712002057758469477609967413215297354797735710929166336022706672435035792670040 998 127063882550974177563054148819606215050004465479040966833029165583602592447571477355750562824807149544332222635954730836392655491619553859466556186670096264115796016612355358828924662892851548610560037844454058392987783400 999 211773137584956962605090248032677025083340775798401611388381942639337654079285795592917604708011915907220371059924551393987759152699256432444260311116827106859660027687258931381541104821419247684266729740756763988312972334 1000 352955229308261604341817080054461708472234626330669352313969904398896090132142992654862674513353193178700618433207585656646265254498760720740433851861378511432766712812098218969235174702365412807111216234594606647188287224