0 1 1 3 2 29 3 68 4 146 5 278 6 505 7 883 8 1509 9 2536 10 4214 11 6946 12 11385 13 18587 14 30261 15 49172 16 79794 17 129366 18 209601 19 339451 20 549581 21 889608 22 1439814 23 2330098 24 3770641 25 6101523 26 9873064 27 15975548 28 25849636 29 41826273 30 67677065 31 109504563 32 177182924 33 286688856 34 463873224 35 750563601 36 1214438425 37 1965003707 38 3179443896 39 5144449452 40 8323895284 41 13468346761 42 21792244161 43 35260593131 44 57052839596 45 92313435128 46 149366277224 47 241679714953 48 391045994881 49 632725712643 50 1023771710440 51 1656497426108 52 2680269139684 53 4336766569041 54 7017035712089 55 11353802284611 56 18370838000300 57 29724640288632 58 48095478292776 59 77820118585377 60 125915596882249 61 203735715471851 62 329651312358456 63 533387027834796 64 863038340198013 65 1396425368037709 66 2259463708240763 67 3655889076283656 68 5915352784529748 69 9571241860818880 70 15486594645354253 71 25057836506178909 72 40544431151539091 73 65602267657724084 74 106146698809269416 75 171748966466999900 76 277895665276275877 77 449644631743282501 78 727540297019565267 79 1177184928762854824 80 1904725225782427316 81 3081910154545289536 82 4986635380327724421 83 8068545534873021701 84 13055180915200754043 85 21123726450073783844 86 34178907365274546168 87 55302633815348338476 88 89481541180622893293 89 144784174995971240605 90 234265716176594142923 91 379049891172565392744 92 613315607349159545076 93 992365498521724947424 94 1605681105870884502301 95 2598046604392609459725 96 4203727710263493972227 97 6801774314656103442356 98 11005502024919597425192 99 17807276339575700878364 100 28812778364495298314581 101 46620054704070999204181 102 75432833068566297530211 103 122052887772637296746056 104 197485720841203594288148 105 319538608613840891046304 106 517024329455044485346773 107 836562938068885376405621 108 1353587267523929861765163 109 2190150205592815238183780 110 3543737473116745099962168 111 5733887678709560338159404 112 9277625151826305438135261 113 15011512830535865776308589 114 24289137982362171214458011 115 39300650812898036990781000 116 63589788795260208205253652 117 102890439608158245196049536 118 166480228403418453401318317 119 269370668011576698597383229 120 435850896414995151998717171 121 705221564426571850596116276 122 1141072460841567002594849576 123 1846294025268138853190982236 124 2987366486109705855785848453 125 4833660511377844708976847589 126 7821026997487550564762713203 127 12654687508865395273739578216 128 20475714506352945838502309108 129 33130402015218341112241905280 130 53606116521571286950744232613 131 86736518536789628062986156389 132 140342635058360915013730407771 133 227079153595150543076716583204 134 367421788653511458090447010296 135 594500942248662001167163613100 136 961922730902173459257610643277 137 1556423673150835460424774276541 138 2518346404053008919682384940267 139 4074770077203844380107159237544 140 6593116481256853299789544198836 141 10667886558460697679896703457989 142 17261003039717550979686247678729 143 27928889598178248659582951158919 144 45189892637895799639269198860148 145 73118782236074048298852150041868 146 118308674873969847938121348925120 147 191427457110043896236973498990397 148 309736131984013744175094847939233 149 501163589094057640412068346953655 150 810899721078071384587163194917224 151 1312063310172129024999231541895528 152 2122963031250200409586394736837716 153 3435026341422329434585626278758525 154 5557989372672529844172021015621841 155 8993015714094859278757647294406287 156 14551005086767389122929668310054372 157 23544020800862248401687315604487228 158 38095025887629637524616983914568496 159 61639046688491885926304299519082949 160 99734072576121523450921283433679001 161 161373119264613409377225582952789839 162 261107191840734932828146866386497064 163 422480311105348342205372449339315464 164 683587502946083275033519315725841428 165 1106067814051431617238891765065186133 166 1789655316997514892272411080791057145 167 2895723131048946509511302845856273207 168 4685378448046461401783713926647360628 169 7581101579095407911295016772503664460 170 12266480027141869313078730699151056064 171 19847581606237277224373747471654751853 172 32114061633379146537452478170805839601 173 51961643239616423761826225642460623495 174 84075704872995570299278703813266495496 175 136037348112611994061104929455727151752 176 220113052985607564360383633268993680372 177 356150401098219558421488562724720865613 178 576263454083827122781872195993714579841 179 932413855182046681203360758718435479679 180 1508677309265873803985232954712150094116 181 2441091164447920485188593713430585608764 182 3949768473713794289173826668142735738224 183 6390859638161714774362420381573321382709 184 10340628111875509063536247049716057157033 185 16731487750037223837898667431289378576223 186 27072115861912732901434914481005435770120 187 43803603611949956739333581912294814383592 188 70875719473862689640768496393300250191348 189 114679323085812646380102078305595064612965 190 185555042559675336020870574698895314842729 191 300234365645487982400972653004490379494503 192 485789408205163318421843227703385694376436 193 786023773850651300822815880707876073910540 194 1271813182055814619244659108411261768326976 195 2057836955906465920067474989119137842277917 196 3329650137962280539312134097530399610645697 197 5387487093868746459379609086649537452964823 198 8717137231831026998691743184179937063652136 199 14104624325699773458071352270829474516658984 200 22821761557530800456763095455009411580353556 201 36926385883230573914834447725838886097055389 202 59748147440761374371597543180848297677452209 203 96674533323991948286431990906687183774551279 204 156422680764753322658029534087535481452047588 205 253097214088745270944461524994222665226643388 206 409519894853498593602491059081758146678735920 207 662617108942243864546952584075980811905424677 208 1072137003795742458149443643157738958584206393 209 1734754112737986322696396227233719770489677295 210 2806891116533728780845839870391458729073930344 211 4541645229271715103542236097625178499563654728 212 7348536345805443884388075968016637228637632596 213 11890181575077158987930312065641815728201335285 214 19238717920882602872318388033658452956839016281 215 31128899495959761860248700099300268685040400407 216 50367617416842364732567088132958721641879465972 217 81496516912802126592815788232258990326919916108 218 131864134329644491325382876365217711968799432256 219 213360651242446617918198664597476702295719398989 220 345224785572091109243581540962694414264518882321 221 558585436814537727161780205560171116560238332839 222 903810222386628836405361746522865530824757267144 223 1462395659201166563567141952083036647384995652424 224 2366205881587795399972503698605902178209752972468 225 3828601540788961963539645650688938825594748678253 226 6194807422376757363512149349294841003804501704545 227 10023408963165719327051794999983779829399250437087 228 16218216385542476690563944349278620833203752196388 229 26241625348708196017615739349262400662603002688700 230 42459841734250672708179683698541021495806754940784 231 68701467082958868725795423047803422158409757685653 232 111161308817209541433975106746344443654216512683081 233 179862775900168410159770529794147865812626270425855 234 291024084717377951593745636540492309466842783166536 235 470886860617546361753516166334640175279469053650472 236 761910945334924313347261802875132484746311836875572 237 1232797805952470675100777969209772660025780890585093 238 1994708751287394988448039772084905144772092727520201 239 3227506557239865663548817741294677804797873618165319 240 5222215308527260651996857513379582949569966345746036 241 8449721865767126315545675254674260754367839963972364 242 13671937174294386967542532768053843703937806309779904 243 22121659040061513283088208022728104458305646273814269 244 35793596214355900250630740790781948162243452583656673 245 57915255254417413533718948813510052620549098857533943 246 93708851468773313784349689604292000782792551441254120 247 151624106723190727318068638417802053403341650298852072 248 245332958191964041102418328022094054186134201740170708 249 396957064915154768420486966439896107589475852039087805 250 642290023107118809522905294461990161775610053779324049 251 1039247088022273577943392260901886269365085905818477903 252 1681537111129392387466297555363876431140695959597868516 253 2720784199151665965409689816265762700505781865416413500 254 4402321310281058352875987371629639131646477825014349616 255 7123105509432724318285677187895401832152259690430831237 256 11525426819713782671161664559525040963798737515445249497 257 18648532329146506989447341747420442795950997205876149903 258 30173959148860289660609006306945483759749734721321469096 259 48822491478006796650056348054365926555700731927197689224 260 78996450626867086310665354361311410315450466648519229076 261 127818942104873882960721702415677336871151198575716989589 262 206815392731740969271387056776988747186601665224236290489 263 334634334836614852232108759192666084057752863799953352439 264 541449727568355821503495815969654831244354529024189715828 265 876084062404970673735604575162320915302107392824143141708 266 1417533789973326495239100391131975746546461921848332931520 267 2293617852378297168974704966294296661848569314672476147757 268 3711151642351623664213805357426272408395031236520809154353 269 6004769494729920833188510323720569070243600551193285377735 270 9715921137081544497402315681146841478638631787714094608264 271 15720690631811465330590826004867410548882232338907380062728 272 25436611768893009827993141686014252027520864126621474748833 273 41157302400704475158583967690881662576403096465528854889961 274 66593914169597484986577109376895914603923960592150329717755 275 107751216570301960145161077067777577180327057057679184687240 276 174345130739899445131738186444673491784251017649829514485084 277 282096347310201405276899263512451068964578074707508699252980 278 456441478050100850408637449957124560748829092357338213819289 279 738537825360302255685536713469575629713407167064846913154065 280 1194979303410403106094174163426700190462236259422185127055723 281 1933517128770705361779710876896275820175643426487032040292732 282 3128496432181108467873885040322976010637879685909217167431976 283 5062013560951813829653595917219251830813523112396249207808808 284 8190509993132922297527480957542227841451402798305466375325465 285 13252523554084736127181076874761479672264925910701715583219537 286 21443033547217658424708557832303707513716328709007181958630851 287 34695557101302394551889634707065187185981254619708897541936824 288 56138590648520052976598192539368894699697583328716079500654700 289 90834147749822447528487827246434081885678837948424977042679140 290 146972738398342500505086019785802976585376421277141056543422049 291 237806886148164948033573847032237058471055259225566033586189993 292 384779624546507448538659866818040035056431680502707090129701443 293 622586510694672396572233713850277093527486939728273123715981436 294 1007366135241179845110893580668317128583918620230980213845773480 295 1629952645935852241683127294518594222111405559959253337561846120 296 2637318781177032086794020875186911350695324180190233551407711409 297 4267271427112884328477148169705505572806729740149486888969649945 298 6904590208289916415271169044892416923502053920339720440377454379 299 11171861635402800743748317214597922496308783660489207329347197960 300 18076451843692717159019486259490339419810837580828927769724746588 301 29248313479095517902767803474088261916119621241318135099072039412 302 47324765322788235061787289733578601335930458822147062868796881481 303 76573078801883752964555093207666863252050080063465197967869016993 304 123897844124671988026342382941245464587980538885612260836665995195 305 200470922926555740990897476148912327840030618949077458804535109532 306 324368767051227729017239859090157792428011157834689719641201202696 307 524839689977783470008137335239070120268041776783767178445736410824 308 849208457029011199025377194329227912696052934618456898086937712745 309 1374048147006794669033514529568298032964094711402224076532674223425 310 2223256604035805868058891723897525945660147646020680974619612036659 311 3597304751042600537092406253465823978624242357422905051152286361208 312 5820561355078406405151297977363349924284390003443586025771898499628 313 9417866106121006942243704230829173902908632360866491076924184963236 314 15238427461199413347395002208192523827193022364310077102696083565905 315 24656293567320420289638706439021697730101654725176568179620268632825 316 39894721028519833637033708647214221557294677089486645282316352303059 317 64551014595840253926672415086235919287396331814663213461936621040860 318 104445735624360087563706123733450140844691008904149858744252973449544 319 168996750220200341490378538819686060132087340718813072206189594596680 320 273442485844560429054084662553136200976778349622962930950442568153153 321 442439236064760770544463201372822261108865690341776003156632162857417 322 715881721909321199598547863925958462085644039964738934107074731118811 323 1158320957974081970143011065298780723194509730306514937263706894085128 324 1874202679883403169741558929224739185280153770271253871370781625313500 325 3032523637857485139884569994523519908474663500577768808634488519508852 326 4906726317740888309626128923748259093754817270849022680005270144933241 327 7939249955598373449510698918271779002229480771426791488639758664553649 328 12845976273339261759136827842020038095984298042275814168645028809599115 329 20785226228937635208647526760291817098213778813702605657284787474265660 330 33631202502276896967784354602311855194198076855978419825929816283978344 331 54416428731214532176431881362603672292411855669681025483214603758358248 332 88047631233491429144216235964915527486609932525659445309144420042451513 333 142464059964705961320648117327519199779021788195340470792359023800925361 334 230511691198197390464864353292434727265631720720999916101503443843493155 335 372975751162903351785512470619953927044653508916340386893862467644535480 336 603487442361100742250376823912388654310285229637340302995365911488146284 337 976463193524004094035889294532342581354938738553680689889228379132800100 338 1579950635885104836286266118444731235665223968191020992884594290621065409 339 2556413829409108930322155412977073817020162706744701682773822669753985225 340 4136364465294213766608421531421805052685386674935722675658416960375171043 341 6692778294703322696930576944398878869705549381680424358432239630129277372 342 10829142759997536463538998475820683922390936056616147034090656590504570216 343 17521921054700859160469575420219562792096485438296571392522896220633970088 344 28351063814698395624008573896040246714487421494912718426613552811138663505 345 45872984869399254784478149316259809506583906933209289819136449031772757497 346 74224048684097650408486723212300056221071328428122008245750001842911545611 347 120097033553496905192964872528559865727655235361331298064886450874684428424 348 194321082237594555601451595740859921948726563789453306310636452717596100060 349 314418115791091460794416468269419787676381799150784604375522903592280655220 350 508739198028686016395868064010279709625108362940237910686159356309876882729 351 823157313819777477190284532279699497301490162091022515061682259902157666113 352 1331896511848463493586152596289979206926598525031260425747841616212034677723 353 2155053825668240970776437128569678704228088687122282940809523876114192473436 354 3486950337516704464362589724859657911154687212153543366557365492326227281480 355 5642004163184945435139026853429336615382775899275826307366889368440419885960 356 9128954500701649899501616578288994526537463111429369673924254860766647299209 357 14770958663886595334640643431718331141920239010705195981291144229207067317665 358 23899913164588245234142260010007325668457702122134565655215399089973714750099 359 38670871828474840568782903441725656810377941132839761636506543319180782201720 360 62570784993063085802925163451732982478835643254974327291721942409154497086508 361 101241656821537926371708066893458639289213584387814088928228485728335279423652 362 163812441814601012174633230345191621768049227642788416219950428137489776646321 363 265054098636138938546341297238650261057262812030602505148178913865825056206873 364 428866540450739950720974527583841882825312039673390921368129342003314832990835 365 693920639086878889267315824822492143882574851703993426516308255869139889336092 366 1122787179537618839988290352406334026707886891377384347884437597872454722466056 367 1816707818624497729255606177228826170590461743081377774400745853741594611942024 368 2939494998162116569243896529635160197298348634458762122285183451614049334548705 369 4756202816786614298499502706863986367888810377540139896685929305355643946632105 370 7695697814948730867743399236499146565187159011998902018971112756969693281322939 371 12451900631735345166242901943363132933075969389539041915657042062325337228097928 372 20147598446684076033986301179862279498263128401537943934628154819295030509564508 373 32599499078419421200229203123225412431339097791076985850285196881620367737806836 374 52747097525103497234215504303087691929602226192614929784913351700915398247516505 375 85346596603522918434444707426313104360941323983691915635198548582535765985469265 376 138093694128626415668660211729400796290543550176306845420111900283451164233132459 377 223440290732149334103104919155713900651484874159998761055310448865986930218749180 378 361533984860775749771765130885114696942028424336305606475422349149438094452029864 379 584974275592925083874870050040828597593513298496304367530732798015425024670928040 380 946508260453700833646635180925943294535541722832609974006155147164863119123107673 381 1531482536046625917521505230966771892129055021328914341536887945180288143794186257 382 2477990796500326751168140411892715186664596744161524315543043092345151262917445251 383 4009473332546952668689645642859487078793651765490438657079931037525439406711783608 384 6487464129047279419857786054752202265458248509651962972622974129870590669629381740 385 10496937461594232088547431697611689344251900275142401629702905167396030076341319012 386 16984401590641511508405217752363891609710148784794364602325879297266620745970855201 387 27481339052235743596952649449975580953962049059936766232028784464662650822312329449 388 44465740642877255105357867202339472563672197844731130834354663761929271568283340675 389 71947079695112998702310516652315053517634246904667897066383448226591922390595826940 390 116412820337990253807668383854654526081306444749399027900738111988521193958879325224 391 188359900033103252509978900506969579598940691654066924967121560215113116349475310568 392 304772720371093506317647284361624105680247136403465952867859672203634310308354794993 393 493132620404196758827626184868593685279187828057532877834981232418747426657830265561 394 797905340775290265145273469230217790959434964460998830702840904622381736966185221355 395 1291037961179487023972899654098811476238622792518531708537822137041129163624015648520 396 2088943301954777289118173123329029267198057756979530539240663041663510900590201032284 397 3379981263134264313091072777427840743436680549498062247778485178704640064214216844020 398 5468924565089041602209245900756870010634738306477592787019148220368150964804418040329 399 8848905828223305915300318678184710754071418855975655034797633399072791029018635049185 400 14317830393312347517509564578941580764706157162453247821816781619440941993823053255163 401 23166736221535653432809883257126291518777576018428902856614415018513733022841688470812 402 37484566614848000950319447836067872283483733180882150678431196637954675016664741893256 403 60651302836383654383129331093194163802261309199311053535045611656468408039506430532168 404 98135869451231655333448778929262036085745042380193204213476808294423083056171172594345 405 158787172287615309716578110022456199888006351579504257748522419950891491095677603296257 406 256923041738846965050026888951718235973751393959697461961999228245314574151848776061171 407 415710214026462274766604998974174435861757745539201719710521648196206065247526379528824 408 672633255765309239816631887925892671835509139498899181672520876441520639399375155762220 409 1088343469791771514583236886900067107697266885038100901383042524637726704646901535464100 410 1760976725557080754399868774825959779532776024537000083055563401079247344046276691400209 411 2849320195348852268983105661726026887230042909575100984438605925716974048693178227039033 412 4610296920905933023382974436551986666762818934112101067494169326796221392739454918614803 413 7459617116254785292366080098278013553992861843687202051932775252513195441432633145830236 414 12069914037160718315749054534830000220755680777799303119426944579309416834172088064622280 415 19529531153415503608115134633108013774748542621486505171359719831822612275604721210630600 416 31599445190576221923864189167938013995504223399285808290786664411132029109776809275431809 417 51128976343991725531979323801046027770252766020772313462146384242954641385381530486242185 418 82728421534567947455843512968984041765756989420058121752933048654086670495158339761854619 419 133857397878559672987822836770030069536009755440830435215079432897041311880539870248278280 420 216585819413127620443666349739014111301766744860888556968012481551127982375698210010315228 421 350443217291687293431489186509044180837776500301718992183091914448169294256238080258776692 422 567029036704814913875155536248058292139543245162607549151104395999297276631936290269275961 423 917472253996502207306644722757102472977319745464326541334196310447466570888174370528237553 424 1484501290701317121181800259005160765116862990626934090485300706446763847520110660797699275 425 2401973544697819328488444981762263238094182736091260631819497016894230418408285031326123452 426 3886474835399136449670245240767424003211045726718194722304797723340994265928395692124010216 427 6288448380096955778158690222529687241305228462809455354124294740235224684336680723450322024 428 10174923215496092227828935463297111244516274189527650076429092463576218950265076415574521465 429 16463371595593048005987625685826798485821502652337105430553387203811443634601757139025033585 430 26638294811089140233816561149123909730337776841864755506982479667387662584866833554599746019 431 43101666406682188239804186834950708216159279494201860937535866871199106219468590693624971448 432 69739961217771328473620747984074617946497056336066616444518346538586768804335424248224910188 433 112841627624453516713424934819025326162656335830268477382054213409785875023804014941850075236 434 182581588842224845187045682803099944109153392166335093826572559948372643828139439190075179905 435 295423216466678361900470617622125270271809727996603571208626773358158518851943454131925450505 436 478004805308903207087516300425225214380963120162938665035199333306531162680082893322000826659 437 773428021775581568987986918047350484652772848159542236243826106664689681532026347453926474300 438 1251432827084484776075503218472575699033735968322480901279025439971220844212109240775927498984 439 2024860848860066345063490136519926183686508816482023137522851546635910525744135588229854172200 440 3276293675944551121138993354992501882720244784804504038801876986607131369956244829005781870993 441 5301154524804617466202483491512428066406753601286527176324728533243041895700380417235636243897 442 8577448200749168587341476846504929949126998386091031215126605519850173265656625246241418316491 443 13878602725553786053543960338017358015533751987377558391451334053093215161357005663477054762888 444 22456050926302954640885437184522287964660750373468589606577939572943388427013630909718473282780 445 36334653651856740694429397522539645980194502360846147998029273626036603588370636573195528249972 446 58790704578159695335314834707061933944855252734314737604607213198979992015384267482914001737961 447 95125358230016436029744232229601579925049755095160885602636486825016595603754904056109530194049 448 153916062808176131365059066936663513869905007829475623207243700023996587619139171539023532139035 449 249041421038192567394803299166265093794954762924636508809880186849013183222894075595133062541020 450 402957483846368698759862366102928607664859770754112132017123886873009770842033247134156594888904 451 651998904884561266154665665269193701459814533678748640827004073722022954064927322729289657639688 452 1054956388730929964914528031372122309124674304432860772844127960595032724906960569863446252739273 453 1706955293615491231069193696641316010584488838111609413671132034317055678971887892592735910590561 454 2761911682346421195983721728013438319709163142544470186515259994912088403878848462456182163542355 455 4468866975961912427052915424654754330293651980656079600186392029229144082850736355048918074346360 456 7230778658308333623036637152668192650002815123200549786701652024141232486729584817505100238103084 457 11699645634270246050089552577322946980296467103856629386888044053370376569580321172554018312664740 458 18930424292578579673126189729991139630299282227057179173589696077511609056309905990059118550984049 459 30630069926848825723215742307314086610595749330913808560477740130881985625890227162613136863865945 460 49560494219427405396341932037305226240895031557970987734067436208393594682200133152672255415068083 461 80190564146276231119557674344619312851490780888884796294545176339275580308090360315285392279153052 462 129751058365703636515899606381924539092385812446855784028612612547669174990290493467957647694441096 463 209941622511979867635457280726543851943876593335740580323157788886944755298380853783243039973815048 464 339692680877683504151356887108468391036262405782596364351770401434613930288671347251200687668477985 465 549634303389663371786814167835012242980138999118336944674928190321558685587052201034443727642515817 466 889326984267346875938171054943480634016401404900933309026698591756172615875723548285644415311217531 467 1438961287657010247724985222778492876996540404019270253701626782077731301462775749320088142953958024 468 2328288271924357123663156277721973511012941808920203562728325373833903917338499297605732558265401180 469 3767249559581367371388141500500466388009482212939473816429952155911635218801275046925820701219585780 470 6095537831505724495051297778222439899022424021859677379158277529745539136139774344531553259485214489 471 9862787391087091866439439278722906287031906234799151195588229685657174354941049391457373960705028753 472 15958325222592816361490737056945346186054330256658828574746507215402713491080823735988927220190472683 473 25821112613679908227930176335668252473086236491457979770334736901059887846021873127446301180895731836 474 41779437836272724589420913392613598659140566748116808345081244116462601337102696863435228401086435880 475 67600550449952632817351089728281851132226803239574788115415981017522489183124569990881529581982400040 476 109379988286225357406772003120895449791367369987691596460497225133985090520227266854316757983069069209 477 176980538736177990224123092849177300923594173227266384575913206151507579703351836845198287565051703505 478 286360527022403347630895095970072750714961543214957981036410431285492670223579103699515045548121007939 479 463341065758581337855018188819250051638555716442224365612323637437000249926930940544713333113172947640 480 749701592780984685485913284789322802353517259657182346648734068722492920150510044244228378661294192748 481 1213042658539566023340931473608572853992072976099406712261057706159493170077440984788941711774467378532 482 1962744251320550708826844758397895656345590235756589058909791774881986090227951029033170090435761810401 483 3175786909860116732167776232006468510337663211855995771170849481041479260305392013822111802210229429033 484 5138531161180667440994620990404364166683253447612584830080641255923465350533343042855281892645991480515 485 8314318071040784173162397222410832677020916659468580601251490736964944610838735056677393694856221151612 486 13452849232221451614157018212815196843704170107081165431332131992888409961372078099532675587502212875176 487 21767167303262235787319415435226029520725086766549746032583622729853354572210813156210069282358434270824 488 35220016535483687401476433648041226364429256873630911463915754722741764533582891255742744869860647391025 489 56987183838745923188795849083267255885154343640180657496499377452595119105793704411952814152219081907865 490 92207200374229610590272282731308482249583600513811568960415132175336883639376595667695559022079729545899 491 149194384212975533779068131814575738134737944153992226456914509627932002745170300079648373174298811701768 492 241401584587205144369340414545884220384321544667803795417329641803268886384546895747343932196378541496668 493 390595968800180678148408546360459958519059488821796021874244151431200889129717195826992305370677353448436 494 631997553387385822517748960906344178903381033489599817291573793234469775514264091574336237567055895196105 495 1022593522187566500666157507266804137422440522311395839165817944665670664643981287401328542937733248896545 496 1654591075574952323183906468173148316325821555800995656457391737900140440158245378975664780504789144345659 497 2677184597762518823850063975439952453748262078112391495623209682565811104802226666376993323442522393496220 498 4331775673337471147033970443613100770074083633913387152080601420465951544960472045352658103947311538097915 499 7008960271099989970884034419053053223822345712025778647703811103031762649762698711729651427389833931851184 500 11340735944437461117918004862666153993896429345939165799784412523497714194723170757082309531337145470207163 501 18349696215537451088802039281719207217718775057964944447488223626529476844485869468811960958726979402317428 502 29690432159974912206720044144385361211615204403904110247272636150027191039209040225894270490064124872784691 503 48040128375512363295522083426104568429333979461869054694760859776556667883694909694706231448791104275363240 504 77730560535487275502242127570489929640949183865773164942033495926583858922903949920600501938855229148410075 505 125770688910999638797764210996594498070283163327642219636794355703140526806598859615306733387646333424036484 506 203501249446486914300006338567084427711232347193415384578827851629724385729502809535907235326501562572710755 507 329271938357486553097770549563678925781515510521057604215622207332864912536101669151213968714147895997012464 508 532773187803973467397776888130763353492747857714472988794450058962589298265604478687121204040649458569989475 509 862045126161460020495547437694442279274263368235530593010072266295454210801706147838335172754797354567269228 510 1394818313965433487893324325825205632767011225950003581804522325258043509067310626525456376795446813137527027 511 2256863440126893508388871763519647912041274594185534174814594591553497719869016774363791549550244167705065616 512 3651681754092326996282196089344853544808285820135537756619116916811541228936327400889247926345690980842863043 513 5908545194219220504671067852864501456849560414321071931433711508365038948805344175253039475895935148548200100 514 9560226948311547500953263942209355001657846234456609688052828425176580177741671576142287402241626129391335627 515 15468772142530768005624331795073856458507406648777681619486539933541619126547015751395326878137561277939809256 516 25028999090842315506577595737283211460165252883234291307539368358718199304288687327537614280379187407331419459 517 40497771233373083512201927532357067918672659532011972927025908292259818430835703078932941158516748685271504340 518 65526770324215399018779523269640279378837912415246264234565276650978017735124390406470555438895936092603200475 519 106024541557588482530981450801997347297510571947258237161591184943237836165960093485403496597412684777874982544 520 171551311881803881549760974071637626676348484362504501396156461594215853901084483891874052036308620870478461803 521 277575853439392364080742424873634973973859056309762738557747646537453690067044577377277548633721305648353724188 522 449127165321196245630503398945272600650207540672267239953904108131669543968129061269151600670029926518832466891 523 726703018760588609711245823818907574624066596982029978511651754669123234035173638646429149303751232167186473040 524 1175830184081784855341749222764180175274274137654297218465555862800792778003302699915580749973781158686019222955 525 1902533202842373465052995046583087749898340734636327196977207617469916012038476338562009899277532390853205980084 526 3078363386924158320394744269347267925172614872290624415442763480270708790041779038477590649251313549539225488195 527 4980896589766531785447739315930355675070955606926951612419971097740624802080255377039600548528845940392431754504 528 8059259976690690105842483585277623600243570479217576027862734578011333592122034415517191197780159489931657529995 529 13040156566457221891290222901207979275314526086144527640282705675751958394202289792556791746309005430324089572868 530 21099416543147911997132706486485602875558096565362103668145440253763291986324324208073982944089164920255747392307 531 34139573109605133888422929387693582150872622651506631308428145929515250380526614000630774690398170350579837255696 532 55238989652753045885555635874179185026430719216868734976573586183278542366850938208704757634487335270835584939603 533 89378562762358179773978565261872767177303341868375366285001732112793792747377552209335532324885505621415422487980 534 144617552415111225659534201136051952203734061085244101261575318296072335114228490418040289959372840892251007721347 535 233996115177469405433512766397924719381037402953619467546577050408866127861606042627375822284258346513666430504176 536 378613667592580631093046967533976671584771464038863568808152368704938462975834533045416112243631187405917438521459 537 612609782770050036526559733931901390965808866992483036354729419113804590837440575672791934527889533919583869322660 538 991223450362630667619606701465878062550580331031346605162881787818743053813275108718208046771520721325501308142235 539 1603833233132680704146166435397779453516389198023829641517611206932547644650715684390999981299410255245085177764104 540 2595056683495311371765773136863657516066969529055176246680492994751290698463990793109208028070930976570586486206643 541 4198889916627992075911939572261436969583358727079005888198104201683838343114706477500208009370341231815671664272148 542 6793946600123303447677712709125094485650328256134182134878597196435129041578697270609416037441272208386258150781291 543 10992836516751295523589652281386531455233686983213188023076701398118967384693403748109624046811613440201929815357040 544 17786783116874598971267364990511625940884015239347370157955298594554096426272101018719040084252885648588187966443035 545 28779619633625894494857017271898157396117702222560558181031999992673063810965504766828664131064499088790117782105884 546 46566402750500493466124382262409783337001717461907928338987298587227160237237605785547704215317384737378305748855835 547 75346022384126387960981399534307940733119419684468486520019298579900224048203110552376368346381883826168423531269744 548 121912425134626881427105781796717724070121137146376414859006597167127384285440716337924072561699268563546729280434715 549 197258447518753269388087181331025664803240556830844901379025895747027608333643826890300440908081152389715152812014708 550 319170872653380150815192963127743388873361693977221316238032492914154992619084543228224513469780420953261882092760787 551 516429320172133420203280144458769053676602250808066217617058388661182600952728370118524954377861573342977034905087976 552 835600192825513571018473107586512442549963944785287533855090881575337593571812913346749467847641994296238916998162363 553 1352029512997646991221753252045281496226566195593353751472149270236520194524541283465274422225503567639215951903565060 554 2187629705823160562240226359631793938776530140378641285327240151811857788096354196812023890073145561935454868902043267 555 3539659218820807553461979611677075435003096335971995036799389422048377982620895480277298312298649129574670820805925296 556 5727288924643968115702205971308869373779626476350636322126629573860235770717249677089322202371794691510125689708286659 557 9266948143464775669164185582985944808782722812322631358926018995908613753338145157366620514670443821084796510514531180 558 14994237068108743784866391554294814182562349288673267681052648569768849524055394834455942717042238512594922200223138195 559 24261185211573519454030577137280758991345072100995899039978667565677463277393539991822563231712682333679718710737990864 560 39255422279682263238896968691575573173907421389669166721031316135446312801448934826278505948754920846274640910961451683 561 63516607491255782692927545828856332165252493490665065761009983701123776078842474818101069180467603179954359621699766308 562 102772029770938045931824514520431905339159914880334232482041299836570088880291409644379575129222524026229000532661542891 563 166288637262193828624752060349288237504412408370999298243051283537693864959133884462480644309690127206183360154361635240 564 269060667033131874556576574869720142843572323251333530725092583374263953839425294106860219438912651232412360687023505315 565 435349304295325703181328635219008380347984731622332828968143866911957818798559178569340863748602778438595720841385468884 566 704409971328457577737905210088728523191557054873666359693236450286221772637984472676201083187515429671008081528409303675 567 1139759275623783280919233845307736903539541786495999188661380317198179591436543651245541946936118208109603802369795103184 568 1844169246952240858657139055396465426731098841369665548354616767484401364074528123921743030123633637780611883898204738635 569 2983928522576024139576372900704202330270640627865664737015997084682580955511071775167284977059751845890215686268000174748 570 4828097769528264998233511956100667757001739469235330285370613852166982319585599899089028007183385483670827570166205247467 571 7812026292104289137809884856804870087272380097100995022386610936849563275096671674256312984243137329561043256434205757456 572 12640124061632554136043396812905537844274119566336325307757224789016545594682271573345340991426522813231870826600411341323 573 20452150353736843273853281669710407931546499663437320330143835725866108869778943247601653975669660142792914083034617436340 574 33092274415369397409896678482615945775820619229773645637901060514882654464461214820946994967096182956024784909635029116387 575 53544424769106240683749960152326353707367118893210965968044896240748763334240158068548648942765843098817698992669646892616 576 86636699184475638093646638634942299483187738122984611605945956755631417798701372889495643909862026054842483902304676350059 577 140181123953581878777396598787268653190554857016195577573990852996380181132941530958044292852627869153660182894974323584900 578 226817823138057516871043237422210952673742595139180189179936809752011598931642903847539936762489895208502666797279000278355 579 366998947091639395648439836209479605864297452155375766753927662748391780064584434805584229615117764362162849692253324207824 580 593816770229696912519483073631690558538040047294555955933864472500403378996227338653124166377607659570665516489532324831923 581 960815717321336308167922909841170164402337499449931722687792135248795159060811773458708395992725423932828366181785649386668 582 1554632487551033220687405983472860722940377546744487678621656607749198538057039112111832562370333083503493882671317974566691 583 2515448204872369528855328893314030887342715046194419401309448742997993697117850885570540958363058507436322248853103624302640 584 4070080692423402749542734876786891610283092592938907079931105350747192235174889997682373520733391590939816131524421599219795 585 6585528897295772278398063770100922497625807639133326481240554093745185932292740883252914479096450098376138380377525223874084 586 10655609589719175027940798646887814107908900232072233561171659444492378167467630880935287999829841689315954511901946823446715 587 17241138487014947306338862416988736605534707871205560042412213538237564099760371764188202478926291787692092892279472047674824 588 27896748076734122334279661063876550713443608103277793603583872982729942267228002645123490478756133477008047404181418871476755 589 45137886563749069640618523480865287318978315974483353645996086520967506366988374409311692957682425264700140296460890919507988 590 73034634640483191974898184544741838032421924077761147249579959503697448634216377054435183436438558741708187700642309791342347 591 118172521204232261615516708025607125351400240052244500895576046024664955001204751463746876394120984006408327997103200711209136 592 191207155844715453590414892570348963383822164130005648145156005528362403635421128518182059830559542748116515697745510502911483 593 309379677048947715205931600595956088735222404182250149040732051553027358636625879981928936224680526754524843694848711214481820 594 500586832893663168796346493166305052119044568312255797185888057081389762272047008500110996055240069502641359392594221717755707 595 809966509942610884002278093762261140854266972494505946226620108634417120908672888482039932279920596257166203087442932932601136 596 1310553342836274052798624586928566192973311540806761743412508165715806883180719896982150928335160665759807562480037154650721659 597 2120519852778884936800902680690827333827578513301267689639128274350224004089392785464190860615081262016973765567480087583688820 598 3431073195615158989599527267619393526800890054108029433051636440066030887270112682446341788950241927776781328047517242234777715 599 5551593048394043926400429948310220860628468567409297122690764714416254891359505467910532649565323189793755093614997329818834984 600 8982666244009202915999957215929614387429358621517326555742401154482285778629618150356874438515565117570536421662514572053982363 601 14534259292403246842400387164239835248057827188926623678433165868898540669989123618267407088080888307364291515277511901873188228 602 23516925536412449758400344380169449635487185810443950234175567023380826448618741768624281526596453424934827936940026473927542691 603 38051184828815696600800731544409284883545012999370573912608732892279367118607865386891688614677341732299119452217538375801104240 604 61568110365228146359201075924578734519032198809814524146784299915660193567226607155515970141273795157233947389157564849729021475 605 99619295194043842960001807468988019402577211809185098059393032807939560685834472542407658755951136889533066841375103225530501484 606 161187405559271989319202883393566753921609410618999622206177332723599754253061079697923628897224932046767014230532668075259899955 607 260806700753315832279204690862554773324186622428184720265570365531539314938895552240331287653176068936300081071907771300790779664 608 421994106312587821598407574256121527245796033047184342471747698255139069191956631938254916550401000983067095302440439376051059075 609 682800807065903653877612265118676300569982655475369062737318063786678384130852184178586204203577069919367176374348210676842219428 610 1104794913378491475476019839374797827815778688522553405209065762041817453322808816116841120753978070902434271676788650052893660427 611 1787595720444395129353632104493474128385761343997922467946383825828495837453661000295427324957555140821801448051136860729736263016 612 2892390633822886604829651943868271956201540032520475873155449587870313290776469816412268445711533211724235719727925510782630307843 613 4679986354267281734183284048361746084587301376518398341101833413698809128230130816707695770669088352546037167779062371512366956500 614 7572376988090168339012935992230018040788841409038874214257283001569122419006600633119964216380621564270272887506987882294997651227 615 12252363342357450073196220040591764125376142785557272555359116415267931547236731449827659987049709916816310055286050253807364995856 616 19824740330447618412209156032821782166164984194596146769616399416837053966243332082947624203430331481086582942793038136102363036459 617 32077103672805068485405376073413546291541126980153419324975515832104985513480063532775284190480041397902892998079088389909728422940 618 51901844003252686897614532106235328457706111174749566094591915248942039479723395615722908393910372878989475940872126526012091851275 619 83978947676057755383019908179648874749247238154902985419567431081047024993203459148498192584390414276892368938951214915921820667344 620 135880791679310442280634440285884203206953349329652551514159346329989064472926854764221100978300787155881844879823341441933912913003 621 219859739355368197663654348465533077956200587484555536933726777411036089466130313912719293562691201432774213818774556357855733975988 622 355740531034678639944288788751417281163153936814208088447886123741025153939057168676940394540991988588656058698597897799789647285891 623 575600270390046837607943137216950359119354524298763625381612901152061243405187482589659688103683190021430272517372454157645381660040 624 931340801424725477552231925968367640282508461112971713829499024893086397344244651266600082644675178610086331215970351957435029345355 625 1506941071814772315160175063185317999401862985411735339211111926045147640749432133856259770748358368631516603733342806115080411406084 626 2438281873239497792712406989153685639684371446524707053040610950938234038093676785122859853393033547241602934949313158072515441153395 627 3945222945054270107872582052339003639086234431936442392251722876983381678843108918979119624141391915873119538682655964187595852962704 628 6383504818293767900584989041492689278770605878461149445292333827921615716936785704101979477534425463114722473631969122260111294520595 629 10328727763348038008457571093831692917856840310397591837544056704904997395779894623081099101675817378987842012314625086447707147889068 630 16712232581641805909042560135324382196627446188858741282836390532826613112716680327183078579210242842102564485946594208707818442816707 631 27040960344989843917500131229156075114484286499256333120380447237731610508496574950264177680886060221090406498261219295155525591114096 632 43753192926631649826542691364480457311111732688115074403216837770558223621213255277447256260096303063192970984207813503863344034340403 633 70794153271621493744042822593636532425596019187371407523597285008289834129709830227711433940982363284283377482469032799018869625865380 634 114547346198253143570585513958116989736707751875486481926814122778848057750923085505158690201078666347476348466676846302882213660617947 635 185341499469874637314628336551753522162303771062857889450411407787137891880632915732870124142061029631759725949145879101901083286896776 636 299888845668127780885213850509870511899011522938344371377225530565985949631556001238028814343139695979236074415822725404783296947929459 637 485230345138002418199842187061624034061315294001202260827636938353123841512188916970898938485200725610995800364968604506684380235242260 638 785119190806130199085056037571494545960326816939546632204862468919109791143744918208927752828340421590231874780791329911467677183589035 639 1270349535944132617284898224633118580021642110940748893032499407272233632655933835179826691313541147201227675145759934418152057419249904 640 2055468726750262816369954262204613125981968927880295525237361876191343423799678753388754444141881568791459549926551264329619734603258843 641 3325818262694395433654852486837731706003611038821044418269861283463577056455612588568581135455422715992687225072311198747771792022929948 642 5381286989444658250024806749042344831985579966701339943507223159654920480255291341957335579597304284784146774998862463077391526626611291 643 8707105252139053683679659235880076537989191005522384361777084443118497536710903930525916715052727000776834000071173661825163318649965040 644 14088392241583711933704465984922421369974770972223724305284307602773418016966195272483252294650031285560980775070036124902554845277001435 645 22795497493722765617384125220802497907963961977746108667061392045891915553677099203009169009702758286337814775141209786727718163927392884 646 36883889735306477551088591205724919277938732949969832972345699648665333570643294475492421304352789571898795550211245911630273009204822035 647 59679387229029243168472716426527417185902694927715941639407091694557249124320393678501590314055547858236610325352455698357991173132643944 648 96563276964335720719561307632252336463841427877685774611752791343222582694963688153994011618408337430135405875563701609988264182337896315 649 156242664193364963888034024058779753649744122805401716251159883037779831819284081832495601932463885288372016200916157308346255355470971908 650 252805941157700684607595331691032090113585550683087490862912674381002414514247769986489613550872222718507422076479858918334519537809301187 651 409048605351065648495629355749811843763329673488489207114072557418782246333531851818985215483336108006879438277396016226680774893280707376 652 661854546508766333103224687440843933876915224171576697976985231799784660847779621805474829034208330725386860353875875145015294431090444163 653 1070903151859831981598854043190655777640244897660065905091057789218566907181311473624460044517544438732266298631271891371696069324371588460 654 1732757698368598314702078730631499711517160121831642603068043021018351568029091095429934873551752769457653158985147766516711363755462470867 655 2803660850228430296300932773822155489157405019491708508159100810236918475210402569054394918069297208189919457616419657888407433079834498896 656 4536418548597028611003011504453655200674565141323351111227143831255270043239493664484329791621049977647572616601567424405118796835297410659 657 7340079398825458907303944278275810689831970160815059619386244641492188518449896233538724709690347185837492074217987082293526229915132351780 658 11876497947422487518306955782729465890506535302138410730613388472747458561689389898023054501311397163485064690819554506698645026750430205995 659 19216577346247946425610900061005276580338505462953470349999633114239647080139286131561779211001744349322556765037541588992171256665563002664 660 31093075293670433943917855843734742470845040765091881080613021586987105641828676029584833712313141512807621455857096095690816283415993654883 661 50309652639918380369528755904740019051183546228045351430612654701226752721967962161146612923314885862130178220894637684682987540081557105108 662 81402727933588814313446611748474761522028586993137232511225676288213858363796638190731446635628027374937799676751733780373803823497551208891 663 131712380573507194682975367653214780573212133221182583941838330989440611085764600351878059558942913237067977897646371465056791363579108764240 664 213115108507096008996421979401689542095240720214319816453064007277654469449561238542609506194570940612005777574398105245430595187076660424715 665 344827489080603203679397347054904322668452853435502400394902338267095080535325838894487565753513853849073755472044476710487386550655769641884 666 557942597587699212675819326456593864763693573649822216847966345544749549984887077437097071948084794461079533046442581955917981737732430520875 667 902770086668302416355216673511498187432146427085324617242868683811844630520212916331584637701598648310153288518487058666405368288388200618384 668 1460712684256001629031035999968092052195840000735146834090835029356594180505099993768681709649683442771232821564929640622323350026120631596235 669 2363482770924304045386252673479590239627986427820471451333703713168438811025312910100266347351282091081386110083416699288728718314508832672948 670 3824195455180305674417288673447682291823826428555618285424538742525032991530412903868948057000965533852618931648346339911052068340629464728867 671 6187678226104609719803541346927272531451812856376089736758242455693471802555725813969214404352247624934005041731763039199780786655138297862856 672 10011873681284915394220830020374954823275639284931708022182781198218504794086138717838162461353213158786623973380109379110832854995767763054123 673 16199551907389525114024371367302227354727452141307797758941023653911976596641864531807376865705460783720629015111872418310613641650906061380740 674 26211425588674440508245201387677182178003091426239505781123804852130481390728003249645539327058673942507252988491981797421446496646673824899987 675 42410977496063965622269572754979409532730543567547303540064828506042457987369867781452916192764134726227882003603854215732060138297579886747216 676 68622403084738406130514774142656591710733634993786809321188633358172939378097871031098455519822808668735134992095836013153506634944253712115059 677 111033380580802371752784346897636001243464178561334112861253461864215397365467738812551371712586943394963016995699690228885566773241833599331500 678 179655783665540777883299121040292592954197813555120922182442095222388336743565609843649827232409752063698151987795526242039073408186087311917155 679 290689164246343149636083467937928594197661992116455035043695557086603734109033348656201198944996695458661168983495216470924640181427920911720624 680 470344947911883927519382588978221187151859805671575957226137652308992070852598958499851026177406447522359320971290742712963713589614008224111123 681 761034112158227077155466056916149781349521797788030992269833209395595804961632307156052225122403142981020489954785959183888353771041929136306468 682 1231379060070111004674848645894370968501381603459606949495970861704587875814231265655903251299809590503379810926076701896852067360655937360893691 683 1992413172228338081830314702810520749850903401247637941765804071100183680775863572811955476422212733484400300880862661080740421131697866497677640 684 3223792232298449086505163348704891718352285004707244891261774932804771556590094838467858727722022323987780111806939362977592488492353803859050195 685 5216205404526787168335478051515412468203188405954882833027579003904955237365958411279814204144235057472180412687802024058332909624051670357208084 686 8439997636825236254840641400220304186555473410662127724289353936709726793956053249747672931866257381459960524494741387035925398116405474216739915 687 13656203041352023423176119451735716654758661816617010557316932940614682031322011661027487136010492438932140937182543411094258307740457144574431024 688 22096200678177259678016760851956020841314135227279138281606286877324408825278064910775160067876749820392101461677284798130183705856862618791655355 689 35752403719529283101192880303691737496072797043896148838923219817939090856600076571802647203887242259324242398859828209224442013597319763366572188 690 57848604397706542779209641155647758337386932271175287120529506695263499681878141482577807271763992079716343860537113007354625719454182382158714747 691 93601008117235825880402521459339495833459729315071435959452726513202590538478218054380454475651234339040586259396941216579067733051502145525775536 692 151449612514942368659612162614987254170846661586246723079982233208466090220356359536958261747415226418756930119934054223933693452505684527684980283 693 245050620632178194540014684074326750004306390901318159039434959721668680758834577591338716223066460757797516379330995440512761185557186673211247220 694 396500233147120563199626846689314004175153052487564882119417192930134770979190937128296977970481687176554446499265049664446454638062871200896720307 695 641550853779298757739641530763640754179459443388883041158852152651803451738025514719635694193548147934351962878596045104959215823620057874108461736 696 1038051086926419320939268377452954758354612495876447923278269345581938222717216451847932672164029835110906409377861094769405670461682929075005677659 697 1679601940705718078678909908216595512534071939265330964437121498233741674455241966567568366357577983045258372256457139874364886285302986949114636420 698 2717653027632137399618178285669550270888684435141778887715390843815679897172458418415501038521607818156164781634318234643770556746985916024120812515 699 4397254968337855478297088193886145783422756374407109852152512342049421571627700384983069404879185801201423153890775374518135443032288902973235948784 700 7114907995969992877915266479555696054311440809548888739867903185865101468800158803398570443400793619357587935525093609161905999779274818997357262563 701 11512162964307848356212354673441841837734197183955998592020415527914523040427859188381639848279979420559011089415868983680041442811563721970593714028 702 18627070960277841234127621152997537892045637993504887331888318713779624509228017991780210291680773039916599024940962592841947442590838540967951480691 703 30139233924585689590339975826439379729779835177460885923908734241694147549655877180161850139960752460475610114356831576521988885402402262938545700240 704 48766304884863530824467596979436917621825473170965773255797052955473772058883895171942060431641525500392209139297794169363936327993240803906497687875 705 78905538809449220414807572805876297351605308348426659179705787197167919608539772352103910571602277960867819253654625745885925213395643066845043896484 706 127671843694312751239275169785313214973430781519392432435502840152641691667423667524045971003243803461260028392952419915249861541388883870751542094155 707 206577382503761971654082742591189512325036089867819091615208627349809611275963439876149881574846081422127847646607045661135786754784526937596586501864 708 334249226198074722893357912376502727298466871387211524050711467502451302943387107400195852578089884883387876039559465576385648296173410808348129108675 709 540826608701836694547440654967692239623502961255030615665920094852260914219350547276345734152935966305515723686166511237521435050957937745944716124628 710 875075834899911417440798567344194966921969832642242139716631562354712217162737654676541586731025851188903599725725976813907083347131348554292845748827 711 1415902443601748111988239222311887206545472793897272755382551657206973131382088201952887320883961817494419323411892488051428518398089286300237562390416 712 2290978278501659529429037789656082173467442626539514895099183219561685348544825856629428907614987668683322923137618464865335601745220634854530408657643 713 3706880722103407641417277011967969380012915420436787650481734876768658479926914058582316228498949486177742246549510952916764120143309921154767971567900 714 5997859000605067170846314801624051553480358046976302545580918096330343828471739915211745136113937154861065169687129417782099721888530556009298380746827 715 9704739722708474812263591813592020933493273467413090196062652973099002308398653973794061364612886641038807416236640370698863842031840477164066352837456 716 15702598723313541983109906615216072486973631514389392741643571069429346136870393889005806500726823795899872585923769788480963563920371033173364734108459 717 25407338446022016795373498428808093420466904981802482937706224042528348445269047862799867865339710436938680002160410159179827405952211510337431087471540 718 41109937169335558778483405044024165907440536496191875679349795111957694582139441751805674366066534232838552588084179947660790969872582543510795822107075 719 66517275615357575573856903472832259327907441477994358617056019154486043027408489614605542231406244669777232590244590106840618375824794053848226910107144 720 107627212784693134352340308516856425235347977974186234296405814266443737609547931366411216597472778902615785178328770054501409345697376597359022732744203 721 174144488400050709926197211989688684563255419452180592913461833420929780636956420981016758828879023572393017768573360161342027721522170651207249643382788 722 281771701184743844278537520506545109798603397426366827209867647687373518246504352347427975426351802475008802946902130215843437067219547248566272376659891 723 455916189584794554204734732496233794361858816878547420123329481108303298883460773328444734255230826047401820715475490377185464788741717899773522020577040 724 737687890769538398483272253002778904160462214304914247333197128795676817129965125675872709681582628522410623662377620593028901855961265148339794397772755 725 1193604080354332952688006985499012698522321031183461667456526609903980116013425899004317443936813454569812444377853110970214366644702983048113316418887084 726 1931291971123871351171279238501791602682783245488375914789723738699656933143391024680190153618396083092223068040230731563243268500664248196453110817198595 727 3124896051478204303859286224000804301205104276671837582246250348603637049156816923684507597555209537662035512418083842533457635145367231244566427236625904 728 5056188022602075655030565462502595903887887522160213497035974087303293982300207948364697751173605620754258580458314574096700903646031479441019538054366195 729 8181084074080279958889851686503400205092991798832051079282224435906931031457024872049205348728815158416294092876398416630158538791398710685585965291535268 730 13237272096682355613920417149005996108980879320992264576318198523210225013757232820413903099902420779170552673334712990726859442437430190126605503346446107 731 21418356170762635572810268835509396314073871119824315655600422959117156045214257692463108448631235937586846766211111407357017981228828900812191468638527496 732 34655628267444991186730685984515392423054750440816580231918621482327381058971490512877011548533656716757399439545824398083877423666259090938796971985521203 733 56073984438207626759540954820024788737128621560640895887519044441444537104185748205340119997164892654344246205756935805440895404895087991750988440624597780 734 90729612705652617946271640804540181160183372001457476119437665923771918163157238718217131545698549371101645645302760203524772828561347082689785412610669547 735 146803597143860244705812595624564969897311993562098372006956710365216455267342986923557251542863442025445891851059696008965668233456435074440773853235819376 736 237533209849512862652084236429105151057495365563555848126394376288988373430500225641774383088561991396547537496362456212490441062017782157130559265847042459 737 384336806993373107357896832053670120954807359125654220133351086654204828697843212565331634631425433421993429347422152221456109295474217231571333119083416860 738 621870016842885970009981068482775272012302724689210068259745462943193202128343438207106017719987424818540966843784608433946550357491999388701892384931015835 739 1006206823836259077367877900536445392967110083814864288393096549597398030826186650772437652351412858240534396191206760655402659652966216620273225504014990704 740 1628076840679145047377858969019220664979412808504074356652842012540591232954530088979543670071400283059075363034991369089349210010458216008975117888946566043 741 2634283664515404124745736869555666057946522892318938645045938562137989263780716739751981322422813141299609759226198129744751869663424432629248343392962117748 742 4262360505194549172123595838574886722925935700823013001698780574678580496735246828731524992494213424358685122261189498834101079673882648638223461281909246291 743 6896644169709953296869332708130552780872458593141951646744719136816569760515963568483506314917026565658294881487387628578852949337307081267471804674871928040 744 11159004674904502468992928546705439503798394293964964648443499711495150257251210397215031307411239990016980003748577127412954029011189729905695265956781739835 745 18055648844614455765862261254835992284670852887106916295188218848311720017767173965698537622328266555675274885235964755991806978348496811173167070631654234884 746 29214653519518958234855189801541431788469247181071880943631718559806870275018384362913568929739506545692254888984541883404761007359686541078862336588436543235 747 47270302364133414000717451056377424073140100068178797238819937408118590292785558328612106552067773101367529774220506639396567985708183352252029407220091348144 748 76484955883652372235572640857918855861609347249250678182451655967925460567803942691525675481807279647059784663205048522801328993067869893330891743808528462915 749 123755258247785786236290091914296279934749447317429475421271593376044050860589501020137782033875052748427314437425555162197896978776053245582921151028620384108 750 200240214131438158471862732772215135796358794566680153603723249343969511428393443711663457515682332395487099100630603684999225971843923138913812894837149421587 751 323995472379223944708152824686511415731108241884109629024994842720013562288982944731801239549557385143914413538056158847197122950619976384496734045865770381776 752 524235686510662103180015557458726551527467036450789782628718092063983073717376388443464697065239717539401512638686762532196348922463899523410546940702920380963 753 848231158889886047888168382145237967258575278334899411653712934783996636006359333175265936614797102683315926176742921379393471873083875907907280986568691341860 754 1372466845400548151068183939603964518786042314785689194282431026847979709723735721618730633680036820222717438815429683911589820795547775431317827927271612303467 755 2220698004290434198956352321749202486044617593120588605936143961631976345730095054793996570294833922906033364992172605290983292668631651339225108913840304227496 756 3593164849690982350024536261353167004830659907906277800218574988479956055453830776412727203974870743128750803807602289202573113464179426770542936841111917114659 757 5813862853981416548980888583102369490875277501026866406154718950111932401183925831206723774269704666034784168799774894493556406132811078109768045754952221927380 758 9407027703672398899005424844455536495705937408933144206373293938591888456637756607619450978244575409163534972607377183696129519596990504880310982596064139628795 759 15220890557653815447986313427557905986581214909960010612528012888703820857821682438826174752514280075198319141407152078189685925729801582990079028351016362144464 760 24627918261326214346991738272013442482287152318893154818901306827295709314459439046445625730758855484361854114014529261885815445326792087870390010947080502363083 761 39848808818980029794978051699571348468868367228853165431429319715999530172281121485271800483273135559560173255421681340075501371056593670860469039298096865098908 762 64476727080306244141969789971584790951155519547746320250330626543295239486740560531717426214031991043922027369436210601961316816383385758730859050245177368054891 763 104325535899286273936947841671156139420023886776599485681759946259294769659021682016989226697305126603482200624857891942036818187439979429591328089543274233748240 764 168802262979592518078917631642740930371179406324345805932090572802590009145762242548706652911337117647404227994294102543998135003823365188322187139788451602399115 765 273127798878878792015865473313897069791203293100945291613850519061884778804783924565695879608642244250886428619151994486034953191263344617913515229331725836744884 766 441930061858471310094783104956638000162382699425291097545941091864474787950546167114402532519979361898290656613446097030033088195086709806235702369120177439743075 767 715057860737350102110648578270535069953585992526236389159791610926359566755330091680098412128621606149177085232598091516068041386350054424149217598451903277088584 768 1156987922595821412205431683227173070115968691951527486705732702790834354705876258794500944648600968047467741846044188546101129581436764230384919967572080717433835 769 1872045783333171514316080261497708140069554684477763875865524313717193921461206350474599356777222574196644827078642280062169170967786818654534137566023983995126148 770 3029033705928992926521511944724881210185523376429291362571257016508028276167082609269100301425823542244112568924686468608270300549223582884919057533596064713165267 771 4901079489262164440837592206222589350255078060907055238436781330225222197628288959743699658203046116440757396003328748670439471517010401539453195099620048708898256 772 7930113195191157367359104150947470560440601437336346601008038346733250473795371569012799959628869658684869964928015217278709772066233984424372252633216113422671923 773 12831192684453321808196696357170059910695679498243401839444819676958472671423660528756499617831915775125627360931343965949149243583244385963825447732836162132180140 774 20761305879644479175555800508117530471136280935579748440452858023691723145219032097769299577460785433810497325859359183227859015649478370388197700366052275555463587 775 33592498564097800983752496865287590381831960433823150279897677700650195816642692626525799195292701208936124686790703149177008259232722756352023148098888437688256816 776 54353804443742280159308297373405120852968241369402898720350535724341918961861724724295098772753486642746622012650062332404867274882201126740220848464940713244335059 777 87946303007840081143060794238692711234800201803226049000248213424992114778504417350820897968046187851682746699440765481581875534114923883092243996563829150933208100 778 142300107451582361302369091612097832087768443172628947720598749149334033740366142075115996740799674494429368712090827813986742808997125009832464845028769864178160955 779 230246410459422442445429885850790543322568644975854996720846962574326148518870559425936894708845862346112115411531593295568618343112048892924708841592599015111988424 780 372546517911004803747798977462888375410337088148483944441445711723660182259236701501052891449645536840541484123622421109555361152109173902757173686621368879290770323 781 602792928370427246193228863313678918732905733124338941162292674297986330778107260926989786158491399186653599535154014405123979495221222795681882528213967894403381268 782 975339446281432049941027840776567294143242821272822885603738386021646513037343962428042677608136936027195083658776435514679340647330396698439056214835336773694775691 783 1578132374651859296134256704090246212876148554397161826766031060319632843815451223355032463766628335213848683193930449919803320142551619494120938743049304668098782640 784 2553471820933291346075284544866813507019391375669984712369769446341279356852795185783075141374765271241043766852706885434482660789882016192559994957884641441794185595 785 4131604195585150642209541248957059719895539930067146539135800506660912200668246409138107605141393606454892450046637335354285980932433635686680933700933946109893597084 786 6685076016518441988284825793823873226914931305737131251505569953002191557521041594921182746516158877695936216899344220788768641722315651879240928658818587551688413115 787 10816680212103592630494367042780932946810471235804277790641370459663103758189288004059290351657552484150828666945981556143054622654749287565921862359752533661582642224 788 17501756228622034618779192836604806173725402541541409042146940412665295315710329598980473098173711361846764883845325776931823264377064939445162791018571121213271688955 789 28318436440725627249273559879385739120535873777345686832788310872328399073899617603039763449831263845997593550791307333074877887031814227011084653378323654874854966388 790 45820192669347661868052752715990545294261276318887095874935251284993694389609947202020236548004975207844358434636633110006701151408879166456247444396894776088127292147 791 74138629110073289117326312595376284414797150096232782707723562157322093463509564805059999997836239053841951985427940443081579038440693393467332097775218430962982896936 792 119958821779420950985379065311366829709058426415119878582658813442315787853119512007080236545841214261686310420064573553088280189849572559923579542172113207051110829083 793 194097450889494240102705377906743114123855576511352661290382375599637881316629076812140236543677453315528262405492513996169859228290265953390911639947331638014094367620 794 314056272668915191088084443218109943832914002926472539873041189041953669169748588819220473089518667577214572825557087549258139418139838513314491182119444845065205839907 795 508153723558409431190789821124853057956769579437825201163423564641591550486377665631360709633196120892742835231049601545427998646430104466705402822066776483079300852336 796 822209996227324622278874264342963001789683582364297741036464753683545219656126254450581182722714788469957408056606689094686138064569942980019894004186221328144507338659 797 1330363719785734053469664085467816059746453161802122942199888318325136770142503920081941892355910909362700243287656290640114136711000047446725296826252997811223808839020 798 2152573716013058675748538349810779061536136744166420683236353072008681989798630174532523075078625697832657651344262979734800274775569990426745190830439219139368316827315 799 3482937435798792729218202435278595121282589905968543625436241390333818759941134094614464967434536607195357894631919270374914411486570037873470487656692216950592126317584 800 5635511151811851404966740785089374182818726650134964308672594462342500749739764269146988042513162305028015545976182250109714686262140028300215678487131436089960443797763 801 9118448587610644134184943220367969304101316556103507934108835852676319509680898363761453009947698912223373440608101520484629097748710066173686166143823653040552570769828 802 14753959739422495539151684005457343486920043206238472242781430315018820259420662632908441052460861217251388986584283770594343784010850094473901844630955089130513015223691 803 23872408327033139673336627225825312791021359762341980176890266167695139769101560996669894062408560129474762427192385291078972881759560160647588010774778742171065586651240 804 38626368066455635212488311231282656277941402968580452419671696482713960028522223629578335114869421346726151413776669061673316665770410255121489855405733831301578602534275 805 62498776393488774885824938457107969068962762730922432596561962650409099797623784626248229177277981476200913840969054352752289547529970415769077866180512573472644189846484 806 101125144459944410098313249688390625346904165699502885016233659133123059826146008255826564292147402822927065254745723414425606213300380670890567721586246404774222793043355 807 163623920853433184984138188145498594415866928430425317612795621783532159623769792882074793469425384299127979095714777767177895760830351086659645587766758978246866983554064 808 264749065313377595082451437833889219762771094129928202629029280916655219449915801137901357761572787122055044350460501181603501974130731757550213309353005383021089777263275 809 428372986166810780066589625979387814178638022560353520241824902700187379073685594019976151230998171421183023446175278948781397734961082844209858897119764361267956761484828 810 693122051480188375149041063813277033941409116690281722870854183616842598523601395157877508992570958543238067796635780130384899709091814601760072206472769744289046539417227 811 1121495037646999155215630689792664848120047139250635243112679086317029977597286989177853660223569129964421091242811059079166297444052897445969931103592534105557003301572816 812 1814617089127187530364671753605941882061456255940916965983533269933872576120888384335731169216140088507659159039446839209551197153144712047730003310065303849846049841662443 813 2936112126774186685580302443398606730181503395191552209096212356250902553718175373513584829439709218472080250282257898288717494597197609493699934413657837955403053143909300 814 4750729215901374215944974197004548612242959651132469175079745626184775129839063757849315998655849306979739409321704737498268691750342321541429937723723141805249102986247427 815 7686841342675560901525276640403155342424463046324021384175957982435677683557239131362900828095558525451819659603962635786986186347539931035129872137380979760652156130834056 816 12437570558576935117470250837407703954667422697456490559255703608620452813396302889212216826751407832431559068925667373285254878097882252576559809861104121565901259117760459 817 20124411901252496018995527477810859297091885743780511943431661591056130496953542020575117654846966357883378728529630009072241064445422183611689681998485101326553415249275140 818 32561982459829431136465778315218563251759308441237002502687365199676583310349844909787334481598374190314937797455297382357495942543304436188249491859589222892454674367717875 819 52686394361081927155461305793029422548851194185017514446119026790732713807303386930362452136445340548198316525984927391429737006988726619799939173858074324219008089617676944 820 85248376820911358291927084108247985800610502626254516948806391990409297117653231840149786618043714738513254323440224773787232949532031055988188665717663547111462763986080403 821 137934771181993285447388389901277408349461696811272031394925418781142010924956618770512238754489055286711570849425152165216969956520757675788127839575737871330470853604444588 822 223183148002904643739315474009525394150072199437526548343731810771551308042609850610662025372532770025224825172865376939004202906052788731776316505293401418441933617591213891 823 361117919184897929186703863910802802499533896248798579738657229552693318967566469381174264127021825311936396022290529104221172862573546407564444344869139289772404471196349040 824 584301067187802572926019337920328196649606095686325128082389040324244627010176319991836289499554595337161221195155906043225375768626335139340760850162540708214338088788255155 825 945418986372700502112723201831130999149139991935123707821046269876937945977742789373010553626576420649097617217446435147446548631199881546905205195031679997986742559985298084 826 1529720053560503075038742539751459195798746087621448835903435310201182572987919109364846843126131015986258838412602341190671924399826216686245966045194220706201080648774248795 827 2475139039933203577151465741582590194947886079556572543724481580078120518965661898737857396752707436635356455630048776338118473031026098233151171240225900704187823208760244104 828 4004859093493706652190208281334049390746632167178021379627916890279303091953581008102704239878838452621615294042651117528790397430852314919397137285420121410388903857535191795 829 6479998133426910229341674022916639585694518246734593923352398470357423610919242906840561636631545889256971749672699893866908870461878413152548308525646022114576727066296136468 830 10484857226920616881531882304250688976441150413912615302980315360636726702872823914943265876510384341878587043715351011395699267892730728071945445811066143524965630923832030507 831 16964855360347527110873556327167328562135668660647209226332713830994150313792066821783827513141930231135558793388050905262608138354609141224493754336712165639542357990128870896 832 27449712587268143992405438631418017538576819074559824529313029191630877016664890736727093389652314573014145837103401916658307406247339869296439200147778309164507988913961607003 833 44414567947615671103278994958585346100712487735207033755645743022625027330456957558510920902794244804149704630491452821920915544601949010520932954484490474804050346904091185180 834 71864280534883815095684433590003363639289306809766858284958772214255904347121848295238014292446559377163850467594854738579222950849288879817372154632268783968558335818053501147 835 116278848482499486198963428548588709740001794544973892040604515236880931677578805853748935195240804181313555098086307560500138495451237890338305109116759258772608682722145396976 836 188143129017383301294647862138592073379291101354740750325563287451136836024700654148986949487687363558477405565681162299079361446300526770155677263749028042741167018540199610459 837 304421977499882787493611290687180783119292895899714642366167802688017767702279460002735884682928167739790960663767469859579499941751764660493982372865787301513775701262345721460 838 492565106517266088788259152825772856498583997254455392691731090139154603726980114151722834170615531298268366229448632158658861388052291430649659636614815344254942719802546047635 839 796987084017148876281870443512953639617876893154170035057898892827172371429259574154458718853543699038059326893216102018238361329804056091143642009480602645768718421064892486504 840 1289552190534414965070129596338726496116460890408625427749629982966326975156239688306181553024159230336327693122664734176897222717856347521793301646095417990023661140867439253243 841 2086539274551563841352000039851680135734337783562795462807528875793499346585499262460640271877702929374387020015880836195135584047660403612936943655576020635792379561932332460548 842 3376091465085978806422129636190406631850798673971420890557158858759826321741738950766821824901862159710714713138545570372032806765516751134730245301671438625816040702799772436291 843 5462630739637542647774129676042086767585136457534216353364687734553325668327238213227462096779565089085101733154426406567168390813177154747667188957247459261608420264732105621040 844 8838722204723521454196259312232493399435935131505637243921846593313151990068977163994283921681427248795816446292971976939201197578693905882397434258918897887424460967531878783235 845 14301352944361064101970388988274580167021071589039853597286534327866477658396215377221746018460992337880918179447398383506369588391871060630064623216166357149032881232263985131884 846 23140075149084585556166648300507073566457006720545490841208380921179629648465192541216029940142419586676734625740370360445570785970564966512462057475085255036457342199795864644435 847 37441428093445649658137037288781653733478078309585344438494915249046107306861407918437775958603411924557652805187768743951940374362436027142526680691251612185490223432059850507344 848 60581503242530235214303685589288727299935085030130835279703296170225736955326600459653805898745831511234387430928139104397511160333000993654988738166336867221947565631855715884515 849 98022931335975884872440722878070381033413163339716179718198211419271844262188008378091581857349243435792040236115907848349451534695437020797515418857588479407437789063915567126308 850 158604434578506120086744408467359108333348248369847014997901507589497581217514608837745387756095074947026427667044046952746962695028438014452504157023925346629385354695771283746987 851 256627365914482004959185131345429489366761411709563194716099719008769425479702617215836969613444318382818467903159954801096414229723875035250019575881513826036823143759686851611176 852 415231800492988125045929539812788597700109660079410209714001226598267006697217226053582357369539393329844895570204001753843376924752313049702523732905439172666208498455458136097763 853 671859166407470130005114671158218087066871071788973404430100945607036432176919843269419326982983711712663363473363956554939791154476188084952543308786952998703031642215144988450260 854 1087090966900458255051044210971006684766980731868383614144102172205303438874137069323001684352523105042508259043567958308783168079228501134655067041692392171369240140670603125291067 855 1758950133307928385056158882129224771833851803657357018574203117812339871051056912592421011335506816755171622516931914863722959233704689219607610350479345170072271782885748114486096 856 2846041100208386640107203093100231456600832535525740632718305290017643309925193981915422695688029921797679881560499873172506127312933190354262677392171737341441511923556351240523659 857 4604991233516315025163361975229456228434684339183097651292508407829983180976250894507843707023536738552851504077431788036229086546637879573870287742651082511513783706442099355757980 858 7451032333724701665270565068329687685035516874708838284010813697847626490901444876423266402711566660350531385637931661208735213859571069928132965134822819852955295629998450597031595 859 12056023567241016690433927043559143913470201213891935935303322105677609671877695770931110109735103398903382889715363449244964300406208949502003252877473902364469079336440549953541264 860 19507055900965718355704492111888831598505718088600774219314135803525236162779140647354376512446670059253914275353295110453699514265780019430136218012296722217424374966439000551326283 861 31563079468206735046138419155447975511975919302492710154617457909202845834656836418285486622181773458157297165068658559698663814671988968932139470889770624581893454302879550505622708 862 51070135369172453401842911267336807110481637391093484373931593712728081997435977065639863134628443517411211440421953670152363328937768988362275688902067346799317829269318551057705891 863 82633214837379188447981330422784782622457556693586194528549051621930927832092813483925349756810216975568508605490612229851027143609757957294415159791837971381211283572198101564087240 864 133703350206551641849824241690121589732939194084679678902480645334659009829528790549565212891438660492979720045912565900003390472547526945656690848693905318180529112841516652622553515 865 216336565043930830297805572112906372355396750778265873431029696956589937661621604033490562648248877468548228651403178129854417616157284902951106008485743289561740396413714754187402884 866 350039915250482472147629813803027962088335944862945552333510342291248947491150394583055775539687537961527948697315744029857808088704811848607796857179648607742269509255231406810720275 867 566376480294413302445435385915934334443732695641211425764540039247838885152771998616546338187936415430076177348718922159712225704862096751558902865665391897304009905668946160998888784 868 916416395544895774593065199718962296532068640504156978098050381539087832643922393199602113727623953391604126046034666189570033793566908600166699722845040505046279414924177567810376435 869 1482792875839309077038500585634896630975801336145368403862590420786926717796694391816148451915560368821680303394753588349282259498429005351725602588510432402350289320593123728810034348 870 2399209271384204851631565785353858927507869976649525381960640802326014550440616785015750565643184322213284429440788254538852293291995913951892302311355472907396568735517301296621181667 871 3882002147223513928670066370988755558483671312794893785823231223112941268237311176831899017558744691034964732835541842888134552790424919303617904899865905309746858056110425025431988656 872 6281211418607718780301632156342614485991541289444419167783872025438955818677927961847649583201929013248249162276330097426986846082420833255510207211221378217143426791627726322053944723 873 10163213565831232708971698527331370044475212602239312953607103248551897086915239138679548600760673704283213895111871940315121398872845752559128112111087283526890284847738151347486709540 874 16444424984438951489273330683673984530466753891683732121390975273990852905593167100527198183962602717531463057388202037742108244955266585814638319322308661744033711639365877669541432187 875 26607638550270184198245029211005354574941966493923045074998078522542749992508406239206746784723276421814676952500073978057229643828112338373766431433395945270923996487104029017028923183 876 43052063534709135687518359894679339105408720385606777196389053796533602898101573339733944968685879139346140009888276015799337888783378924188404750755704607014957708126469906686571138595 877 69659702084979319885763389105684693680350686879529822271387132319076352890609979578940691753409155561160816962388349993856567532611491262562171182189100552285881704613573935703600846774 878 112711765619688455573281749000364032785759407265136599467776186115609955788711552918674636722095034700506956972276626009655905421394870186750575932944805159300839412740043842390172772138 879 182371467704667775459045138106048726466110094144666421739163318434686308679321532497615328475504190261667773934664976003512472954006361449312747115133905711586721117353617778093774407456 880 295083233324356231032326887106412759251869501409803021206939504550296264468033085416289965197599224962174730906941602013168378375401231636063323048078710870887560530093661620483947969915 881 477454701029024006491372025212461485717979595554469442946102822984982573147354617913905293673103415223842504841606578016680851329407593085376070163212616582474281647447279398577723169471 882 772537934353380237523698912318874244969849096964272464153042327535278837615387703330195258870702640186017235748548180029849229704808824721439393211291327453361842177540941019061671933267 883 1249992635382404244015070937531335730687828692518741907099145150520261410762742321244100552543806055409859740590154758046530081034216417806815463374503944035836123824988220417639395898402 884 2022530569735784481538769849850209975657677789483014371252187478055540248378130024574295811414508695595876976338702938076379310739025242528254856585795271489197966002529161436701068629118 885 3272523205118188725553840787381545706345506482001756278351332628575801659140872345818396363958314751005736716928857696122909391773241660335070319960299215525034089827517381854340465326756 886 5295053774853973207092610637231755682003184271484770649603520106631341907519002370392692175372823446601613693267560634199288702512266902863325176546094487014232055830046543291041534756899 887 8567576979972161932646451424613301388348690753486526927954852735207143566659874716211088539331138197607350410196418330322198094285508563198395496506393702539266145657563925145382000886471 888 13862630754826135139739062061845057070351875024971297577558372841838485474178877086603780714703961644208964103463978964521486796797775466061720673052488189553498201487610468436423536447979 889 22430207734798297072385513486458358458700565778457824505513225577045629040838751802814869254035099841816314513660397294843684891083284029260116169558881892092764347145174393581805538140854 890 36292838489624432212124575548303415529052440803429122083071598418884114515017628889418649968739061486025278617124376259365171687881059495321836842611370081646262548632784862018229075397034 891 58723046224422729284510089034761773987753006581886946588584823995929743555856380692233519222774161327841593130784773554208856578964343524581953012170251973739026895777959255600034614347888 892 95015884714047161496634664583065189516805447385316068671656422414813858070874009581652169191513222813866871747909149813574028266845403019903789854781622055385289444410744117618263690556723 893 153738930938469890781144753617826963504558453967203015260241246410743601626730390273885688414287384141708464878693923367782884845809746544485742866951874029124316340188703373218298305718215 894 248754815652517052277779418200892153021363901352519083931897668825557459697604399855537857605800606955575336626603073181356913112655149564389532721733496084509605784599447490836561997090347 895 402493746590986943058924171818719116525922355319722099192138915236301061324334790129423546020087991097283801505296996549139797958464896108875275588685370113633922124788150864054860303625778 896 651248562243503995336703590019611269547286256672241183124036584061858521021939189984961403625888598052859138131900069730496711071120045673264808310418866198143527909387598354891422301535150 897 1053742308834490938395627761838330386073208611991963282316175499298159582346273980114384949645976589150142939637197066279636509029584941782140083899104236311777450034175749218946282605981764 898 1704990871077994933732331351857941655620494868664204465440212083360018103368213170099346353271865187203002077769097136010133220100704987455404892209523102509920977943563347573837704908339563 899 2758733179912485872127959113696272041693703480656167747756387582658177685714487150213731302917841776353145017406294202289769729130289929237544976108627338821698427977739096792783987515145791 900 4463724050990480805860290465554213697314198349320372213196599666018195789082700320313077656189706963556147095175391338299902949230994916692949868318150441331619405921302444366621692424311635 901 7222457230902966677988249579250485739007901829976539960952987248676373474797187470526808959107548739909292112581685540589672678361284845930494844426777780153317833899041541159405679940285526 902 11686181281893447483848540044804699436322100179296912174149586914694569263879887790839886615297255703465439207757076878889575627592279762623444712744928221484937239820343985526027372365427082 903 18908638512796414161836789624055185175330002009273452135102574163370942738677075261366695574404804443374731320338762419479248305953564608553939557171706001638255073719385526685433052306544352 904 30594819794689861645685329668859884611652102188570364309252161078065512002556963052206582189702060146840170528095839298368823933545844371177384269916634223123192313539729512211460424672805003 905 49503458307486275807522119292915069786982104197843816444354735241436454741234038313573277764106864590214901848434601717848072239499408979731323827088340224761447387259115038896893476980184751 906 80098278102176137453207448961774954398634206386414180753606896319501966743791001365779859953808924737055072376530441016216896173045253350908708097004974447884639700798844551108353901653826979 907 129601736409662413260729568254690024185616310584257997197961631560938421485025039679353137717915789327269974224965042734064968412544662330640031924093314672646087088057959590005247378634850786 908 209700014511838550713937017216464978584250516970672177951568527880440388228816041045132997671724714064325046601495483750281864585589915681548740021098289120530726788856804141113601280289518654 909 339301750921500963974666585471155002769866827554930175149530159441378809713841080724486135389640503391595020826460526484346832998134578012188771945191603793176813876914763731118848658925212164 910 549001765433339514688603602687619981354117344525602353101098687321819197942657121769619133061365217455920067427956010234628697583724493693737511966289892913707540665771567872232449939215575379 911 888303516354840478663270188158774984123984172080532528250628846763198007656498202494105268451005720847515088254416536718975530581859071705926283911481496706884354542686331603351298598141633943 912 1437305281788179993351873790846394965478101516606134881351727534085017205599155324263724401512370938303435155682372546953604228165583565399663795877771389620591895208457899475583748537358057563 913 2325608798143020472015143979005169949602085688686667409602356380848215213255653526757829669963376659150950243936789083672579758747442637105590079789252886327476249751144231078935047135500541590 914 3762914079931200465367017769851564915080187205292802290954083914933232418854808851021554071475747597454385399619161630626183986913026202505253875667024275948068144959602130554518795672859451082 915 6088522878074220937382161748856734864682272893979469700556440295781447632110462377779383741439124256605335643555950714298763745660468839610843955456277162275544394710746361633453842808360846448 916 9851436958005421402749179518708299779762460099272271991510524210714680050965271228800937812914871854059721043175112344924947732573495042116097831123301438223612539670348492187972638481221153155 917 15939959836079642340131341267565034644444732993251741692066964506496127683075733606580321554353996110665056686731063059223711478233963881726941786579578600499156934381094853821426481289582857079 918 25791396794085063742880520786273334424207193092524013683577488717210807734041004835381259367268867964724777729906175404148659210807458923843039617702880038722769474051443346009399119770804869563 919 41731356630164706083011862053838369068651926085775755375644453223706935417116738441961580921622864075389834416637238463372370689041422805569981404282458639221926408432538199830825601060388587826 920 67522753424249769825892382840111703492859119178299769059221941940917743151157743277342840288891732040114612146543413867521029899848881729413021021985338677944695882483981545840224720831194320430 921 109254110054414475908904244893950072561511045264075524434866395164624678568274481719304421210514596115504446563180652330893400588890304534983002426267797317166622290916519745671050321891583773156 922 176776863478664245734796627734061776054370164442375293494088337105542421719432224996647261499406328155619058709724066198414430488739186264396023448253135995111318173400501291511275042722778960347 923 286030973533078721643700872628011848615881209706450817928954732270167100287706706715951682709920924271123505272904718529307831077629490799379025874520933312277940464317021037182325364614363602127 924 462807837011742967378497500362073624670251374148826111423043069375709522007138931712598944209327252426742563982628784727722261566368677063775049322774069307389258637717522328693600407337143432963 925 748838810544821689022198372990085473286132583855276929351997801645876622294845638428550626919248176697866069255533503257030092643998167863154075197295002619667199102034543365875925771951507907446 926 1211646647556564656400695873352159097956383958004103040775040871021586144301984570141149571128575429124608633238162287984752354210366844926929124520069071927056457739752065694569526179288652214634 927 1960485458101386345422894246342244571242516541859379970127038672667462766596830208569700198047823605822474702493695791241782446854365012790083199717364074546723656841786609060445451951240160998176 928 3172132105657951001823590119694403669198900499863483010902079543689048910898814778710849769176399034947083335731858079226534801064731857717012324237433146473780114581538674755014978130528814090779 929 5132617563759337347246484366036648240441417041722862981029118216356511677495644987280549967224222640769558038225553870468317247919096870507095523954797221020503771423325283815460430081768975968799 930 8304749669417288349070074485731051909640317541586345991931197760045560588394459765991399736400621675716641373957411949694852048983828728224107848192230367494283886004863958570475408212297790941299 931 13437367233176625696316558851767700150081734583309208972960315976402072265890104753271949703624844316486199412182965820163169296902925598731203372147027588514787657428189242385935838294066767793698 932 21742116902593914045386633337498752059722052124895554964891513736447632854284564519263349440025465992202840786140377769858021345886754326955311220339257956009071543433053200956411246506364559620478 933 35179484135770539741703192189266452209803786708204763937851829712849705120174669272535299143650310308689040198323343590021190642789679925686514592486285544523859200861242443342347084800431328301540 934 56921601038364453787089825526765204269525838833100318902743343449297337974459233791798648583675776300891880984463721359879211988676434252641825812825543500532930744294295644298758331306795888811267 935 92101085174134993528793017716031656479329625541305082840595173162147043094633903064333947727326086609580921182787064949900402631466114178328340405311829045056789945155538087641105416107227218003943 936 149022686212499447315882843242796860748855464374405401743338516611444381069093136856132596311001862910472802167250786309779614620142548430970166218137372545589720689449833731939863747414023107708235 937 241123771386634440844675860958828517228185089915710484583933689773591424163727039920466544038327949520053723350037851259680017251608662609298506623449201590646510634605371819580969163521250326607094 938 390146457599133888160558704201625377977040554290115886327272206385035805232820176776599140349329812430526525517288637569459631871751211040268672841586574136236231324055205551520832910935273435212138 939 631270228985768329005234565160453895205225644205826370911205896158627229396547216697065684387657761950580248867326488829139649123359873649567179465035775726882741958660577371101802074456523762717936 940 1021416686584902217165793269362079273182266198495942257238478102543663034629367393473664824736987574381106774384615126398599280995111084689835852306622349863118973282715782922622634985391797198830675 941 1652686915570670546171027834522533168387491842701768628149683998702290264025914610170730509124645336331687023251941615227738930118470958339403031771658125590001715241376360293724437059848320962451111 942 2674103602155572763336821103884612441569758041197710885388162101245953298655282003644395333861632910712793797636556741626338211113582043029238884078280475453120688524092143216347072045240118162186187 943 4326790517726243309507848938407145609957249883899479513537846099948243562681196613815125842986278247044480820888498356854077141232053001368641915849938601043122403765468503510071509105088439125543602 944 7000894119881816072844670042291758051527007925097190398926008201194196861336478617459521176847911157757274618525055098480415352345635044397880799928219076496243092289560646726418581150328557288637998 945 11327684637608059382352518980698903661484257808996669912463854301142440424017675231274647019834189404801755439413553455334492493577688045766522715778157677539365496055029150236490090255416996415091716 946 18328578757489875455197189022990661713011265734093860311389862502336637285354153848734168196682100562559030057938608553814907845923323090164403515706376754035608588344589796962908671405745553704641739 947 29656263395097934837549708003689565374495523543090530223853716803479077709371829080008815216516289967360785497352162009149400339501011135930926231484534431574974084399618947199398761661162550120647391 948 47984842152587810292746897026680227087506789277184390535243579305815714994725982928742983413198390529919815555290770562964308185424334226095329747190911185610582672744208744162307433066908103826204979 949 77641105547685745130296605030369792462002312820274920759097296109294792704097812008751798629714680497280601052642932572113708524925345362026255978675445617185556757143827691361706194728070653947770134 950 125625947700273555423043502057050019549509102097459311294340875415110507698823794937494782042913071027200416607933703135078016710349679588121585725866356802796139429888036435524013627794978757774894794 951 203267053247959300553340107087419812011511414917734232053438171524405300402921606946246580672627751524481017660576635707191725235275024950147841704541802419981696187031864126885719822523049411723586528 952 328893000948232855976383609144469831561020517015193543347779046939515808101745401883741362715540822551681434268510338842269741945624704538269427430408159222777835616919900562409733450318028169499404843 953 532160054196192156529723716231889643572531931932927775401217218463921108504667008829987943388168574076162451929086974549461467180899729488417269134949961642759531803951764689295453272841077581223916815 954 861053055144425012506107325376359475133552448948121318748996265403436916606412410713729306103709396627843886197597313391731209126524434026686696565358120865537367420871665251705186723159105750724249027 955 1393213109340617169035831041608249118706084380881049094150213483867358025111079419543717249491877970704006338126684287941192676307424163515103965700308082508296899224823429941000639996000183331949095138 956 2254266164485042181541938366984608593839636829829170412899209749270794941717491830257446555595587367331850224324281601332923885433948597541790662265666203373834266645695095192705826719159289082674275390 957 3647479273825659350577769408592857712545721210710219507049423233138152966828571249801163805087465338035856562450965889274116561741372761056894627965974285882131165870518525133706466715159472414624303684 958 5901745438310701532119707775577466306385358040539389919948632982408947908546063080058610360683052705367706786775247490607040447175321358598685290231640489255965432516213620326412293434318761497299514163 959 9549224712136360882697477184170324018931079251249609426998056215547100875374634329859774165770518043403563349226213379881157008916694119655579918197614775138096598386732145460118760149478233911924754871 960 15450970150447062414817184959747790325316437291788999346946689197956048783920697409918384526453570748771270136001460870488197456092015478254265208429255264394062030902945765786531053583796995409225207995 961 25000194862583423297514662143918114344247516543038608773944745413503149659295331739778158692224088792174833485227674250369354465008709597909845126626870039532158629289677911246649813733275229321150903766 962 40451165013030485712331847103665904669563953834827608120891434611459198443216029149696543218677659540946103621229135120857551921100725076164110335056125303926220660192623677033180867317072224730377054602 963 65451359875613909009846509247584019013811470377866216894836180024962348102511360889474701910901748333120937106456809371226906386109434674073955461682995343458379289482301588279830681050347454051528903152 964 105902524888644394722178356351249923683375424212693825015727614636421546545727390039171245129579407874067040727685944492084458307210159750238065796739120647384599949674925265313011548367419678781906904483 965 171353884764258303732024865598833942697186894590560041910563794661383894648238750928645947040481156207187977834142753863311364693319594424312021258422115990842979239157226853592842229417767132833436756311 966 277256409652902698454203221950083866380562318803253866926291409297805441193966140967817192170060564081255018561828698355395823000529754174550087055161236638227579188832152118905853777785186811615344611419 967 448610294417161002186228087548917809077749213393813908836855203959189335842204891896463139210541720288442996395971452218707187693849348598862108313583352629070558427989378972498696007202953944448782320306 968 725866704070063700640431309499001675458311532197067775763146613256994777036171032864280331380602284369698014957800150574103010694379102773412195368744589267298137616821531091404549784988140756064127886254 969 1174476998487224702826659397047919484536060745590881684600001817216184112878375924760743470591144004658141011353771602792810198388228451372274303682327941896368696044810910063903245792191094700512911163044 970 1900343702557288403467090706546921159994372277787949460363148430473178889914546957625023801971746289027839026311571753366913209082607554145686499051072531163666833661632441155307795577179235456577040007739 971 3074820701044513106293750103594840644530433023378831144963150247689363002792922882385767272562890293685980037665343356159723407470836005517960802733400473060035529706443351219211041369370330157089952131183 972 4975164403601801509760840810141761804524805301166780605326298678162541892707469840010791074534636582713819063976915109526636616553443559663647301784473004223702363368075792374518836946549565613666993101283 973 8049985104646314616054590913736602449055238324545611750289448925851904895500392722396558347097526876399799101642258465686360024024279565181608104517873477283737893074519143593729878315919895770756946196790 974 13025149508248116125815431723878364253580043625712392355615747604014446788207862562407349421632163459113618165619173575212996640577723124845255406302346481507440256442594935968248715262469461384423940264362 975 21075134612894430741870022637614966702635281950258004105905196529866351683708255284803907768729690335513417267261432040899356664602002690026863510820219958791178149517114079561978593578389357155180887429408 976 34100284121142546867685454361493330956215325575970396461520944133880798471916117847211257190361853794627035432880605616112353305179725814872118917122566440298618405959709015530227308840858818539604828663995 977 55175418734036977609555476999108297658850607526228400567426140663747150155624373132015164959091544130140452700142037657011709969781728504898982427942786399089796555476823095092205902419248175694785717065599 978 89275702855179524477240931360601628615065933102198797028947084797627948627540490979226422149453397924767488133022643273124063274961454319771101345065352839388414961436532110622433211260106994234390546703763 979 144451121589216502086796408359709926273916540628427197596373225461375098783164864111241587108544942054907940833164680930135773244743182824670083773008139238478211516913355205714639113679355169929176264745506 980 233726824444396026564037339720311554888982473730625994625320310259003047410705355090468009257998339979675428966187324203259836519704637144441185118073492077866626478349887316337072324939462164163566812427390 981 378177946033612528650833748080021481162899014359053192221693535720378146193870219201709596366543282034583369799352005133395609764447819969111268891081631316344837995263242522051711438618817334092743078152996 982 611904770478008555214871087800333036051881488089679186847013845979381193604575574292177605624541622014258798765539329336655446284152457113552454009155123394211464473613129838388783763558279498256309891562467 983 990082716511621083865704835880354517214780502448732379068707381699759339798445793493887201991084904048842168564891334470051056048600277082663722900236754710556302468876372360440495202177096832349052970699527 984 1601987486989629639080575923680687553266661990538411565915721227679140533403021367786064807615626526063100967330430663806706502332752734196216176909391878104767766942489502198829278965735376330605362863248043 985 2592070203501250722946280759561042070481442492987143944984428609378899873201467161279952009606711430111943135895321998276757558381353011278879899809628632815324069411365874559269774167912473162954415834935606 986 4194057690490880362026856683241729623748104483525555510900149837058040406604488529066016817222337956175044103225752662083464060714105745475096076719020510920091836353855376758099053133647849493559778699173674 987 6786127893992131084973137442802771694229546976512699455884578446436940279805955690345968826829049386286987239121074660360221619095458756753975976528649143735415905765221251317368827301560322656514194535101296 988 10980185584483011446999994126044501317977651460038254966784728283494980686410444219411985644051387342462031342346827322443685679809564502229072053247669654655507742119076628075467880435208172150073973235268979 989 17766313478475142531973131568847273012207198436550954422669306729931920966216399909757954470880436728749018581467901982803907298905023258983048029776318798390923647884297879392836707736768494806588167771366279 990 28746499062958153978973125694891774330184849896589209389454035013426901652626844129169940114931824071211049923814729305247592978714587761212120083023988453046431390003374507468304588171976666956662141007633259 991 46512812541433296510946257263739047342392048333140163812123341743358822618843244038927894585812260799960068505282631288051500277619611020195168112800307251437355037887672386861141295908745161763250308779999538 992 75259311604391450489919382958630821672576898229729373201577376756785724271470088168097834700744084871171118429097360593299093256334198781407288195824295704483786427891046894329445884080721828719912449788634798 993 121772124145824747000865640222369869014968946562869537013700718500144546890313332207025729286556345671131186934379991881350593533953809801602456308624602955921141465778719281190587179989466990483162758569638340 994 197031435750216197490785023181000690687545844792598910215278095256930271161783420375123563987300430542302305363477352474649686790288008583009744504448898660404927893669766175520033064070188819203075208359279147 995 318803559896040944491650663403370559702514791355468447228978813757074818052096752582149293273856776213433492297857344356000280324241818384612200813073501616326069359448485456710620244059655809686237966929925503 996 515834995646257141982435686584371250390060636148067357444256909014005089213880172957272857261157206755735797661334696830649967114529826967621945317522400276730997253118251632230653308129844628889313175290214675 997 834638555542298086474086349987741810092575427503535804673235722771079907265976925539422150535013982969169289959192041186650247438771645352234146130595901893057066612566737088941273552189500438575551142221152214 998 1350473551188555228456522036572113060482636063651603162117492631785084996479857098496695007796171189724905087620526738017300214553301472319856091448118302169788063865684988721171926860319345067464864317512380938 999 2185112106730853314930608386559854870575211491155138966790728354556164903745834024036117158331185172694074377579718779203950461992073117672090237578714204062845130478251725810113200412508845506040415459734549216 1000 3535585657919408543387130423131967931057847554806742128908220986341249900225691122532812166127356362418979465200245517221250676545374589991946329026832506232633194343936714531285127272828190573505279777247948235