0 0 1 8 2 9 3 18 4 28 5 47 6 76 7 124 8 201 9 326 10 528 11 855 12 1384 13 2240 14 3625 15 5866 16 9492 17 15359 18 24852 19 40212 20 65065 21 105278 22 170344 23 275623 24 445968 25 721592 26 1167561 27 1889154 28 3056716 29 4945871 30 8002588 31 12948460 32 20951049 33 33899510 34 54850560 35 88750071 36 143600632 37 232350704 38 375951337 39 608302042 40 984253380 41 1592555423 42 2576808804 43 4169364228 44 6746173033 45 10915537262 46 17661710296 47 28577247559 48 46238957856 49 74816205416 50 121055163273 51 195871368690 52 316926531964 53 512797900655 54 829724432620 55 1342522333276 56 2172246765897 57 3514769099174 58 5687015865072 59 9201784964247 60 14888800829320 61 24090585793568 62 38979386622889 63 63069972416458 64 102049359039348 65 165119331455807 66 267168690495156 67 432288021950964 68 699456712446121 69 1131744734397086 70 1831201446843208 71 2962946181240295 72 4794147628083504 73 7757093809323800 74 12551241437407305 75 20308335246731106 76 32859576684138412 77 53167911930869519 78 86027488615007932 79 139195400545877452 80 225222889160885385 81 364418289706762838 82 589641178867648224 83 954059468574411063 84 1543700647442059288 85 2497760116016470352 86 4041460763458529641 87 6539220879474999994 88 10580681642933529636 89 17119902522408529631 90 27700584165342059268 91 44820486687750588900 92 72521070853092648169 93 117341557540843237070 94 189862628393935885240 95 307204185934779122311 96 497066814328715007552 97 804271000263494129864 98 1301337814592209137417 99 2105608814855703267282 100 3406946629447912404700 101 5512555444303615671983 102 8919502073751528076684 103 14432057518055143748668 104 23351559591806671825353 105 37783617109861815574022 106 61135176701668487399376 107 98918793811530302973399 108 160053970513198790372776 109 258972764324729093346176 110 419026734837927883718953 111 677999499162656977065130 112 1097026234000584860784084 113 1775025733163241837849215 114 2872051967163826698633300 115 4647077700327068536482516 116 7519129667490895235115817 117 12166207367817963771598334 118 19685337035308859006714152 119 31851544403126822778312487 120 51536881438435681785026640 121 83388425841562504563339128 122 134925307279998186348365769 123 218313733121560690911704898 124 353239040401558877260070668 125 571552773523119568171775567 126 924791813924678445431846236 127 1496344587447798013603621804 128 2421136401372476459035468041 129 3917480988820274472639089846 130 6338617390192750931674557888 131 10256098379013025404313647735 132 16594715769205776335988205624 133 26850814148218801740301853360 134 43445529917424578076290058985 135 70296344065643379816591912346 136 113741873983067957892881971332 137 184038218048711337709473883679 138 297780092031779295602355855012 139 481818310080490633311829738692 140 779598402112269928914185593705 141 1261416712192760562226015332398 142 2041015114305030491140200926104 143 3302431826497791053366216258503 144 5343446940802821544506417184608 145 8645878767300612597872633443112 146 13989325708103434142379050627721 147 22635204475404046740251684070834 148 36624530183507480882630734698556 149 59259734658911527622882418769391 150 95884264842419008505513153467948 151 155143999501330536128395572237340 152 251028264343749544633908725705289 153 406172263845080080762304297942630 154 657200528188829625396213023647920 155 1063372792033909706158517321590551 156 1720573320222739331554730345238472 157 2783946112256649037713247666829024 158 4504519432479388369267978012067497 159 7288465544736037406981225678896522 160 11792984977215425776249203690964020 161 19081450521951463183230429369860543 162 30874435499166888959479633060824564 163 49955886021118352142710062430685108 164 80830321520285241102189695491509673 165 130786207541403593244899757922194782 166 211616529061688834347089453413704456 167 342402736603092427591989211335899239 168 554019265664781261939078664749603696 169 896422002267873689531067876085502936 170 1450441267932654951470146540835106633 171 2346863270200528641001214416920609570 172 3797304538133183592471360957755716204 173 6144167808333712233472575374676325775 174 9941472346466895825943936332432041980 175 16085640154800608059416511707108367756 176 26027112501267503885360448039540409737 177 42112752656068111944776959746648777494 178 68139865157335615830137407786189187232 179 110252617813403727774914367532837964727 180 178392482970739343605051775319027151960 181 288645100784143071379966142851865116688 182 467037583754882414985017918170892268649 183 755682684539025486364984061022757385338 184 1222720268293907901350001979193649653988 185 1978402952832933387714986040216407039327 186 3201123221126841289064988019410056693316 187 5179526173959774676779974059626463732644 188 8380649395086615965844962079036520425961 189 13560175569046390642624936138662984158606 190 21940824964133006608469898217699504584568 191 35501000533179397251094834356362488743175 192 57441825497312403859564732574061993327744 193 92942826030491801110659566930424482070920 194 150384651527804204970224299504486475398665 195 243327477558296006080883866434910957469586 196 393712129086100211051108165939397432868252 197 637039606644396217131992032374308390337839 198 1030751735730496428183100198313705823206092 199 1667791342374892645315092230688014213543932 200 2698543078105389073498192429001720036750025 201 4366334420480281718813284659689734250293958 202 7064877498585670792311477088691454287043984 203 11431211919065952511124761748381188537337943 204 18496089417651623303436238837072642824381928 205 29927301336717575814561000585453831361719872 206 48423390754369199117997239422526474186101801 207 78350692091086774932558240007980305547821674 208 126774082845455974050555479430506779733923476 209 205124774936542748983113719438487085281745151 210 331898857781998723033669198868993865015668628 211 537023632718541472016782918307480950297413780 212 868922490500540195050452117176474815313082409 213 1405946123219081667067235035483955765610496190 214 2274868613719621862117687152660430580923578600 215 3680814736938703529184922188144386346534074791 216 5955683350658325391302609340804816927457653392 217 9636498087597028920487531528949203273991728184 218 15592181438255354311790140869754020201449381577 219 25228679525852383232277672398703223475441109762 220 40820860964107737544067813268457243676890491340 221 66049540489960120776345485667160467152331601103 222 106870401454067858320413298935617710829222092444 223 172919941944027979096758784602778177981553693548 224 279790343398095837417172083538395888810775785993 225 452710285342123816513930868141174066792329479542 226 732500628740219653931102951679569955603105265536 227 1185210914082343470445033819820744022395434745079 228 1917711542822563124376136771500313977998540010616 229 3102922456904906594821170591321058000393974755696 230 5020633999727469719197307362821371978392514766313 231 8123556456632376314018477954142429978786489522010 232 13144190456359846033215785316963801957179004288324 233 21267746912992222347234263271106231935965493810335 234 34411937369352068380450048588070033893144498098660 235 55679684282344290727684311859176265829109991908996 236 90091621651696359108134360447246299722254490007657 237 145771305934040649835818672306422565551364481916654 238 235862927585737008943953032753668865273618971924312 239 381634233519777658779771705060091430824983453840967 240 617497161105514667723724737813760296098602425765280 241 999131394625292326503496442873851726923585879606248 242 1616628555730806994227221180687612023022188305371529 243 2615759950356099320730717623561463749945774184977778 244 4232388506086906314957938804249075772967962490349308 245 6848148456443005635688656427810539522913736675327087 246 11080536962529911950646595232059615295881699165676396 247 17928685418972917586335251659870154818795435841003484 248 29009222381502829536981846891929770114677135006679881 249 46937907800475747123317098551799924933472570847683366 250 75947130181978576660298945443729695048149705854363248 251 122885037982454323783616043995529619981622276702046615 252 198832168164432900443914989439259315029771982556409864 253 321717206146887224227531033434788935011394259258456480 254 520549374311320124671446022874048250041166241814866345 255 842266580458207348898977056308837185052560501073322826 256 1362815954769527473570423079182885435093726742888189172 257 2205082535227734822469400135491722620146287243961511999 258 3567898489997262296039823214674608055240013986849701172 259 5772981025224997118509223350166330675386301230811213172 260 9340879515222259414549046564840938730626315217660914345 261 15113860540447256533058269915007269406012616448472127518 262 24454740055669515947607316479848208136638931666133041864 263 39568600596116772480665586394855477542651548114605169383 264 64023340651786288428272902874703685679290479780738211248 265 103591941247903060908938489269559163221942027895343380632 266 167615281899689349337211392144262848901232507676081591881 267 271207223147592410246149881413822012123174535571424972514 268 438822505047281759583361273558084861024407043247506564396 269 710029728194874169829511154971906873147581578818931536911 270 1148852233242155929412872428529991734171988622066438101308 271 1858881961437030099242383583501898607319570200885369638220 272 3007734194679186028655256012031890341491558822951807739529 273 4866616156116216127897639595533788948811129023837177377750 274 7874350350795402156552895607565679290302687846788985117280 275 12740966506911618284450535203099468239113816870626162495031 276 20615316857707020441003430810665147529416504717415147612312 277 33356283364618638725453966013764615768530321588041310107344 278 53971600222325659166457396824429763297946826305456457719657 279 87327883586944297891911362838194379066477147893497767827002 280 141299483809269957058368759662624142364423974198954225546660 281 228627367396214254950280122500818521430901122092451993373663 282 369926851205484212008648882163442663795325096291406218920324 283 598554218601698466958929004664261185226226218383858212293988 284 968481069807182678967577886827703849021551314675264431214313 285 1567035288408881145926506891491965034247777533059122643508302 286 2535516358216063824894084778319668883269328847734387074722616 287 4102551646624944970820591669811633917517106380793509718230919 288 6638068004841008795714676448131302800786435228527896792953536 289 10740619651465953766535268117942936718303541609321406511184456 290 17378687656306962562249944566074239519089976837849303304137993 291 28119307307772916328785212684017176237393518447170709815322450 292 45497994964079878891035157250091415756483495285020013119460444 293 73617302271852795219820369934108591993877013732190722934782895 294 119115297235932674110855527184200007750360509017210736054243340 295 192732599507785469330675897118308599744237522749401458989026236 296 311847896743718143441531424302508607494598031766612195043269577 297 504580496251503612772207321420817207238835554516013654032295814 298 816428392995221756213738745723325814733433586282625849075565392 299 1321008889246725368985946067144143021972269140798639503107861207 300 2137437282241947125199684812867468836705702727081265352183426600 301 3458446171488672494185630880011611858677971867879904855291287808 302 5595883453730619619385315692879080695383674594961170207474714409 303 9054329625219292113570946572890692554061646462841075062766002218 304 14650213078949911732956262265769773249445321057802245270240716628 305 23704542704169203846527208838660465803506967520643320333006718847 306 38354755783119115579483471104430239052952288578445565603247435476 307 62059298487288319426010679943090704856459256099088885936254154324 308 100414054270407435005494151047520943909411544677534451539501589801 309 162473352757695754431504830990611648765870800776623337475755744126 310 262887407028103189436998982038132592675282345454157789015257333928 311 425360759785798943868503813028744241441153146230781126491013078055 312 688248166813902133305502795066876834116435491684938915506270411984 313 1113608926599701077174006608095621075557588637915720041997283490040 314 1801857093413603210479509403162497909674024129600658957503553902025 315 2915466020013304287653516011258118985231612767516378999500837392066 316 4717323113426907498133025414420616894905636897117037957004391294092 317 7632789133440211785786541425678735880137249664633416956505228686159 318 12350112246867119283919566840099352775042886561750454913509619980252 319 19982901380307331069706108265778088655180136226383871870014848666412 320 32333013627174450353625675105877441430223022788134326783524468646665 321 52315915007481781423331783371655530085403159014518198653539317313078 322 84648928634656231776957458477532971515626181802652525437063785959744 323 136964843642138013200289241849188501601029340817170724090603103272823 324 221613772276794244977246700326721473116655522619823249527666889232568 325 358578615918932258177535942175909974717684863436993973618269992505392 326 580192388195726503154782642502631447834340386056817223145936881737961 327 938771004114658761332318584678541422552025249493811196764206874243354 328 1518963392310385264487101227181172870386365635550628419910143755981316 329 2457734396425044025819419811859714292938390885044439616674350630224671 330 3976697788735429290306521039040887163324756520595068036584494386205988 331 6434432185160473316125940850900601456263147405639507653258845016430660 332 10411129973895902606432461889941488619587903926234575689843339402636649 333 16845562159056375922558402740842090075851051331874083343102184419067310 334 27256692132952278528990864630783578695438955258108659032945523821703960 335 44102254292008654451549267371625668771290006589982742376047708240771271 336 71358946424960932980540132002409247466728961848091401408993232062475232 337 115461200716969587432089399374034916238018968438074143785040940303246504 338 186820147141930520412629531376444163704747930286165545194034172365721737 339 302281347858900107844718930750479079942766898724239688979075112668968242 340 489101495000830628257348462126923243647514829010405234173109285034689980 341 791382842859730736102067392877402323590281727734644923152184397703658223 342 1280484337860561364359415855004325567237796556745050157325293682738348204 343 2071867180720292100461483247881727890828078284479695080477478080442006428 344 3352351518580853464820899102886053458065874841224745237802771763180354633 345 5424218699301145565282382350767781348893953125704440318280249843622361062 346 8776570217881999030103281453653834806959827966929185556083021606802715696 347 14200788917183144595385663804421616155853781092633625874363271450425076759 348 22977359135065143625488945258075450962813609059562811430446293057227792456 349 37178148052248288220874609062497067118667390152196437304809564507652869216 350 60155507187313431846363554320572518081480999211759248735255857564880661673 351 97333655239561720067238163383069585200148389363955686040065422072533530890 352 157489162426875151913601717703642103281629388575714934775321279637414192564 353 254822817666436871980839881086711688481777777939670620815386701709947723455 354 412311980093312023894441598790353791763407166515385555590707981347361916020 355 667134797759748895875281479877065480245184944455056176406094683057309639476 356 1079446777853060919769723078667419272008592110970441731996802664404671555497 357 1746581575612809815645004558544484752253777055425497908402897347461981194974 358 2826028353465870735414727637211904024262369166395939640399700011866652750472 359 4572609929078680551059732195756388776516146221821437548802597359328633945447 360 7398638282544551286474459832968292800778515388217377189202297371195286695920 361 11971248211623231837534192028724681577294661610038814738004894730523920641368 362 19369886494167783124008651861692974378073176998256191927207192101719207337289 363 31341134705791014961542843890417655955367838608295006665212086832243127978658 364 50711021199958798085551495752110630333441015606551198592419278933962335315948 365 82052155905749813047094339642528286288808854214846205257631365766205463294607 366 132763177105708611132645835394638916622249869821397403850050644700167798610556 367 214815333011458424179740175037167202911058724036243609107682010466373261905164 368 347578510117167035312386010431806119533308593857641012957732655166541060515721 369 562393843128625459492126185468973322444367317893884622065414665632914322420886 370 909972353245792494804512195900779441977675911751525635023147320799455382936608 371 1472366196374417954296638381369752764422043229645410257088561986432369705357495 372 2382338549620210449101150577270532206399719141396935892111709307231825088294104 373 3854704745994628403397788958640284970821762371042346149200271293664194793651600 374 6237043295614838852498939535910817177221481512439282041311980600896019881945705 375 10091748041609467255896728494551102148043243883481628190512251894560214675597306 376 16328791337224306108395668030461919325264725395920910231824232495456234557543012 377 26420539378833773364292396525013021473307969279402538422336484390016449233140319 378 42749330716058079472688064555474940798572694675323448654160716885472683790683332 379 69169870094891852836980461080487962271880663954725987076497201275489133023823652 380 111919200810949932309668525635962903070453358630049435730657918160961816814506985 381 181089070905841785146648986716450865342334022584775422807155119436450949838330638 382 293008271716791717456317512352413768412787381214824858537813037597412766652837624 383 474097342622633502602966499068864633755121403799600281344968157033863716491168263 384 767105614339425220059284011421278402167908785014425139882781194631276483144005888 385 1241202956962058722662250510490143035923030188814025421227749351665140199635174152 386 2008308571301483942721534521911421438090938973828450561110530546296416682779180041 387 3249511528263542665383785032401564474013969162642475982338279897961556882414354194 388 5257820099565026608105319554312985912104908136470926543448810444257973565193534236 389 8507331627828569273489104586714550386118877299113402525787090342219530447607888431 390 13765151727393595881594424141027536298223785435584329069235900786477504012801422668 391 22272483355222165155083528727742086684342662734697731595022991128697034460409311100 392 36037635082615761036677952868769622982566448170282060664258891915174538473210733769 393 58310118437837926191761481596511709666909110904979792259281883043871572933620044870 394 94347753520453687228439434465281332649475559075261852923540774959046111406830778640 395 152657871958291613420200916061793042316384669980241645182822658002917684340450823511 396 247005625478745300648640350527074374965860229055503498106363432961963795747281602152 397 399663497437036914068841266588867417282244899035745143289186090964881480087732425664 398 646669122915782214717481617115941792248105128091248641395549523926845275835014027817 399 1046332620352819128786322883704809209530350027126993784684735614891726755922746453482 400 1693001743268601343503804500820751001778455155218242426080285138818572031757760481300 401 2739334363621420472290127384525560211308805182345236210765020753710298787680506934783 402 4432336106890021815793931885346311213087260337563478636845305892528870819438267416084 403 7171670470511442288084059269871871424396065519908714847610326646239169607118774350868 404 11604006577401464103877991155218182637483325857472193484455632538768040426557041766953 405 18775677047912906391962050425090054061879391377380908332065959185007210033675816117822 406 30379683625314370495840041580308236699362717234853101816521591723775250460232857884776 407 49155360673227276887802092005398290761242108612234010148587550908782460493908674002599 408 79535044298541647383642133585706527460604825847087111965109142632557710954141531887376 409 128690404971768924271444225591104818221846934459321122113696693541340171448050205889976 410 208225449270310571655086359176811345682451760306408234078805836173897882402191737777353 411 336915854242079495926530584767916163904298694765729356192502529715238053850241943667330 412 545141303512390067581616943944727509586750455072137590271308365889135936252433681444684 413 882057157754469563508147528712643673491049149837866946463810895604373990102675625112015 414 1427198461266859631089764472657371183077799604910004536735119261493509926355109306556700 415 2309255619021329194597912001370014856568848754747871483198930157097883916457784931668716 416 3736454080288188825687676474027386039646648359657876019934049418591393842812894238225417 417 6045709699309518020285588475397400896215497114405747503132979575689277759270679169894134 418 9782163779597706845973264949424786935862145474063623523067028994280671602083573408119552 419 15827873478907224866258853424822187832077642588469371026200008569969949361354252578013687 420 25610037258504931712232118374246974767939788062532994549267037564250620963437825986133240 421 41437910737412156578490971799069162600017430651002365575467046134220570324792078564146928 422 67047947995917088290723090173316137367957218713535360124734083698471191288229904550280169 423 108485858733329244869214061972385299967974649364537725700201129832691761613021983114427098 424 175533806729246333159937152145701437335931868078073085824935213531162952901251887664707268 425 284019665462575578029151214118086737303906517442610811525136343363854714514273870779134367 426 459553472191821911189088366263788174639838385520683897350071556895017667415525758443841636 427 743573137654397489218239580381874911943744902963294708875207900258872381929799629222976004 428 1203126609846219400407327946645663086583583288483978606225279457153890049345325387666817641 429 1946699747500616889625567527027537998527328191447273315100487357412762431275125016889793646 430 3149826357346836290032895473673201085110911479931251921325766814566652480620450404556611288 431 5096526104847453179658463000700739083638239671378525236426254171979414911895575421446404935 432 8246352462194289469691358474373940168749151151309777157752020986546067392516025826003016224 433 13342878567041742649349821475074679252387390822688302394178275158525482304411601247449421160 434 21589231029236032119041179949448619421136541973998079551930296145071549696927627073452437385 435 34932109596277774768391001424523298673523932796686381946108571303597032001339228320901858546 436 56521340625513806887432181373971918094660474770684461498038867448668581698266855394354295932 437 91453450221791581655823182798495216768184407567370843444147438752265613699606083715256154479 438 147974790847305388543255364172467134862844882338055304942186306200934195397872939109610450412 439 239428241069096970199078546970962351631029289905426148386333744953199809097479022824866604892 440 387403031916402358742333911143429486493874172243481453328520051154134004495351961934477055305 441 626831272985499328941412458114391838124903462148907601714853796107333813592830984759343660198 442 1014234304901901687683746369257821324618777634392389055043373847261467818088182946693820715504 443 1641065577887401016625158827372213162743681096541296656758227643368801631681013931453164375703 444 2655299882789302704308905196630034487362458730933685711801601490630269449769196878146985091208 445 4296365460676703720934064024002247650106139827474982368559829133999071081450210809600149466912 446 6951665343466006425242969220632282137468598558408668080361430624629340531219407687747134558121 447 11248030804142710146177033244634529787574738385883650448921259758628411612669618497347284025034 448 18199696147608716571420002465266811925043336944292318529282690383257752143889026185094418583156 449 29447726951751426717597035709901341712618075330175968978203950141886163756558644682441702608191 450 47647423099360143289017038175168153637661412274468287507486640525143915900447670867536121191348 451 77095150051111570006614073885069495350279487604644256485690590667030079657006315549977823799540 452 124742573150471713295631112060237648987940899879112543993177231192173995557453986417513944990889 453 201837723201583283302245185945307144338220387483756800478867821859204075214460301967491768790430 454 326580296352054996597876298005544793326161287362869344472045053051378070771914288385005713781320 455 528418019553638279900121483950851937664381674846626144950912874910582145986374590352497482571751 456 854998315905693276497997781956396730990542962209495489422957927961960216758288878737503196353072 457 1383416335459331556398119265907248668654924637056121634373870802872542362744663469090000678924824 458 2238414651365024832896117047863645399645467599265617123796828730834502579502952347827503875277897 459 3621830986824356389294236313770894068300392236321738758170699533707044942247615816917504554202722 460 5860245638189381222190353361634539467945859835587355881967528264541547521750568164745008429480620 461 9482076625013737611484589675405433536246252071909094640138227798248592463998183981662512983683343 462 15342322263203118833674943037039973004192111907496450522105756062790139985748752146407521413163964 463 24824398888216856445159532712445406540438363979405545162243983861038732449746936128070034396847308 464 40166721151419975278834475749485379544630475886901995684349739923828872435495688274477555810011273 465 64991120039636831723994008461930786085068839866307540846593723784867604885242624402547590206858582 466 105157841191056807002828484211416165629699315753209536530943463708696477320738312677025146016869856 467 170148961230693638726822492673346951714768155619517077377537187493564082205980937079572736223728439 468 275306802421750445729650976884763117344467471372726613908480651202260559526719249756597882240598296 469 445455763652444084456473469558110069059235626992243691286017838695824641732700186836170618464326736 470 720762566074194530186124446442873186403703098364970305194498489898085201259419436592768500704925033 471 1166218329726638614642597916000983255462938725357213996480516328593909842992119623428939119169251770 472 1886980895800833144828722362443856441866641823722184301675014818491995044251539060021707619874176804 473 3053199225527471759471320278444839697329580549079398298155531147085904887243658683450646739043428575 474 4940180121328304904300042640888696139196222372801582599830545965577899931495197743472354358917605380 475 7993379346855776663771362919333535836525802921880980897986077112663804818738856426923001097961033956 476 12933559468184081568071405560222231975722025294682563497816623078241704750234054170395355456878639337 477 20926938815039858231842768479555767812247828216563544395802700190905509568972910597318356554839673294 478 33860498283223939799914174039777999787969853511246107893619323269147214319206964767713712011718312632 479 54787437098263798031756942519333767600217681727809652289422023460052723888179875365032068566557985927 480 88647935381487737831671116559111767388187535239055760183041346729199938207386840132745780578276298560 481 143435372479751535863428059078445534988405216966865412472463370189252662095566715497777849144834284488 482 232083307861239273695099175637557302376592752205921172655504716918452600302953555630523629723110583049 483 375518680340990809558527234716002837364997969172786585127968087107705262398520271128301478867944867538 484 607601988202230083253626410353560139741590721378707757783472804026157862701473826758825108591055450588 485 983120668543220892812153645069562977106588690551494342911440891133863125099994097887126587459000318127 486 1590722656745450976065780055423123116848179411930202100694913695160020987801467924645951696050055768716 487 2573843325288671868877933700492686093954768102481696443606354586293884112901462022533078283509056086844 488 4164565982034122844943713755915809210802947514411898544301268281453905100702929947179029979559111855561 489 6738409307322794713821647456408495304757715616893594987907622867747789213604391969712108263068167942406 490 10902975289356917558765361212324304515560663131305493532208891149201694314307321916891138242627279797968 491 17641384596679712272587008668732799820318378748199088520116514016949483527911713886603246505695447740375 492 28544359886036629831352369881057104335879041879504582052325405166151177842219035803494384748322727538344 493 46185744482716342103939378549789904156197420627703670572441919183100661370130749690097631254018175278720 494 74730104368752971935291748430847008492076462507208252624767324349251839212349785493592016002340902817065 495 120915848851469314039231126980636912648273883134911923197209243532352500582480535183689647256359078095786 496 195645953220222285974522875411483921140350345642120175821976567881604339794830320677281663258699980912852 497 316561802071691600013754002392120833788624228777032099019185811413956840377310855860971310515059059008639 498 512207755291913885988276877803604754928974574419152274841162379295561180172141176538252973773759039921492 499 828769557363605486002030880195725588717598803196184373860348190709518020549452032399224284288818098930132 500 1340977312655519371990307757999330343646573377615336648701510570005079200721593208937477258062577138851625 501 2169746870019124857992338638195055932364172180811521022561858760714597221271045241336701542351395237781758 502 3510724182674644229982646396194386276010745558426857671263369330719676421992638450274178800413972376633384 503 5680471052693769087974985034389442208374917739238378693825228091434273643263683691610880342765367614415143 504 9191195235368413317957631430583828484385663297665236365088597422153950065256322141885059143179339991048528 505 14871666288062182405932616464973270692760581036903615058913825513588223708520005833495939485944707605463672 506 24062861523430595723890247895557099177146244334568851424002422935742173773776327975380998629124047596512201 507 38934527811492778129822864360530369869906825371472466482916248449330397482296333808876938115068755201975874 508 62997389334923373853713112256087469047053069706041317906918671385072571256072661784257936744192802798488076 509 101931917146416151983535976616617838916959895077513784389834919834402968738368995593134874859261558000463951 510 164929306481339525837249088872705307964012964783555102296753591219475539994441657377392811603454360798952028 511 266861223627755677820785065489323146880972859861068886686588511053878508732810652970527686462715918799415980 512 431790530109095203658034154362028454844985824644623988983342102273354048727252310347920498066170279598368009 513 698651753736850881478819219851351601725958684505692875669930613327232557460062963318448184528886198397783990 514 1130442283845946085136853374213380056570944509150316864653272715600586606187315273666368682595056477996152000 515 1829094037582796966615672594064731658296903193656009740323203328927819163647378236984816867123942676393935991 516 2959536321428743051752525968278111714867847702806326604976476044528405769834693510651185549718999154390087992 517 4788630359011540018368198562342843373164750896462336345299679373456224933482071747636002416842941830784023984 518 7748166680440283070120724530620955088032598599268662950276155417984630703316765258287187966561940985174111977 519 12536797039451823088488923092963798461197349495730999295575834791440855636798837005923190383404882815958135962 520 20284963719892106158609647623584753549229948094999662245851990209425486340115602264210378349966823801132247940 521 32821760759343929247098570716548552010427297590730661541427825000866341976914439270133568733371706617090383903 522 53106724479236035405708218340133305559657245685730323787279815210291828317030041534343947083338530418222631844 523 85928485238579964652806789056681857570084543276460985328707640211158170293944480804477515816710237035313015748 524 139035209717816000058515007396815163129741788962191309115987455421449998610974522338821462900048767453535647593 525 224963694956395964711321796453497020699826332238652294444695095632608168904919003143298978716759004488848663342 526 363998904674211964769836803850312183829568121200843603560682551054058167515893525482120441616807771942384310936 527 588962599630607929481158600303809204529394453439495898005377646686666336420812528625419420333566776431232974279 528 952961504304819894250995404154121388358962574640339501566060197740724503936706054107539861950374548373617285216 529 1541924103935427823732154004457930592888357028079835399571437844427390840357518582732959282283941324804850259496 530 2494885608240247717983149408612051981247319602720174901137498042168115344294224636840499144234315873178467544713 531 4036809712175675541715303413069982574135676630800010300708935886595506184651743219573458426518257197983317804210 532 6531695320415923259698452821682034555382996233520185201846433928763621528945967856413957570752573071161785348924 533 10568505032591598801413756234752017129518672864320195502555369815359127713597711075987415997270830269145103153135 534 17100200353007522061112209056434051684901669097840380704401803744122749242543678932401373568023403340306888502060 535 27668705385599120862525965291186068814420341962160576206957173559481876956141390008388789565294233609451991655196 536 44768905738606642923638174347620120499322011060000956911358977303604626198685068940790163133317636949758880157257 537 72437611124205763786164139638806189313742353022161533118316150863086503154826458949178952698611870559210871812454 538 117206516862812406709802313986426309813064364082162490029675128166691129353511527889969115831929507508969751969712 539 189644127987018170495966453625232499126806717104324023147991279029777632508337986839148068530541378068180623782167 540 306850644849830577205768767611658808939871081186486513177666407196468761861849514729117184362470885577150375751880 541 496494772836848747701735221236891308066677798290810536325657686226246394370187501568265252893012263645330999534048 542 803345417686679324907503988848550117006548879477297049503324093422715156232037016297382437255483149222481375285929 543 1299840190523528072609239210085441425073226677768107585828981779648961550602224517865647690148495412867812374819978 544 2103185608210207397516743198933991542079775557245404635332305873071676706834261534163030127403978562090293750105908 545 3403025798733735470125982409019432967153002235013512221161287652720638257436486052028677817552473974958106124925887 546 5506211406943942867642725607953424509232777792258916856493593525792314964270747586191707944956452537048399875031796 547 8909237205677678337768708016972857476385780027272429077654881178512953221707233638220385762508926512006505999957684 548 14415448612621621205411433624926281985618557819531345934148474704305268185977981224412093707465379049054905874989481 549 23324685818299299543180141641899139462004337846803775011803355882818221407685214862632479469974305561061411874947166 550 37740134430920920748591575266825421447622895666335120945951830587123489593663196087044573177439684610116317749936648 551 61064820249220220291771716908724560909627233513138895957755186469941711001348410949677052647413990171177729624883815 552 98804954680141141040363292175549982357250129179474016903707017057065200595011607036721625824853674781294047374820464 553 159869774929361361332135009084274543266877362692612912861462203527006911596360017986398678472267664952471776999704280 554 258674729609502502372498301259824525624127491872086929765169220584072112191371625023120304297121339733765824374524745 555 418544504538863863704633310344099068891004854564699842626631424111079023787731643009518982769389004686237601374229026 556 677219234148366366077131611603923594515132346436786772391800644695151135979103268032639287066510344420003425748753772 557 1095763738687230229781764921948022663406137201001486615018432068806230159766834911042158269835899349106241027122982799 558 1772982972835596595858896533551946257921269547438273387410232713501381295745938179074797556902409693526244452871736572 559 2868746711522826825640661455499968921327406748439760002428664782307611455512773090116955826738309042632485479994719372 560 4641729684358423421499557989051915179248676295878033389838897495808992751258711269191753383640718736158729932866455945 561 7510476395881250247140219444551884100576083044317793392267562278116604206771484359308709210379027778791215412861175318 562 12152206080239673668639777433603799279824759340195826782106459773925596958030195628500462594019746514949945345727631264 563 19662682476120923915779996878155683380400842384513620174374022052042201164801679987809171804398774293741160758588806583 564 31814888556360597584419774311759482660225601724709446956480481825967798122831875616309634398418520808691106104316437848 565 51477571032481521500199771189915166040626444109223067130854503878009999287633555604118806202817295102432266862905244432 566 83292459588842119084619545501674648700852045833932514087334985703977797410465431220428440601235815911123372967221682281 567 134770030621323640584819316691589814741478489943155581218189489581987796698098986824547246804053111013555639830126926714 568 218062490210165759669438862193264463442330535777088095305524475285965594108564418044975687405288926924679012797348608996 569 352832520831489400254258178884854278183809025720243676523713964867953390806663404869522934209342037938234652627475535711 570 570895011041655159923697041078118741626139561497331771829238440153918984915227822914498621614630964862913665424824144708 571 923727531873144560177955219962973019809948587217575448352952405021872375721891227784021555823973002801148318052299680420 572 1494622542914799720101652261041091761436088148714907220182190845175791360637119050698520177438603967664061983477123825129 573 2418350074787944280279607481004064781246036735932482668535143250197663736359010278482541733262576970465210301529423505550 574 3912972617702744000381259742045156542682124884647389888717334095373455096996129329181061910701180938129272285006547330680 575 6331322692490688280660867223049221323928161620579872557252477345571118833355139607663603643963757908594482586535970836231 576 10244295310193432281042126965094377866610286505227262445969811440944573930351268936844665554664938846723754871542518166912 577 16575618002684120561702994188143599190538448125807135003222288786515692763706408544508269198628696755318237458078489003144 578 26819913312877552842745121153237977057148734631034397449192100227460266694057677481352934753293635602041992329621007170057 579 43395531315561673404448115341381576247687182756841532452414389013975959457764086025861203951922332357360229787699496173202 580 70215444628439226247193236494619553304835917387875929901606489241436226151821763507214138705215967959402222117320503343260 581 113610975944000899651641351836001129552523100144717462354020878255412185609585849533075342657138300316762451905019999516463 582 183826420572440125898834588330620682857359017532593392255627367496848411761407613040289481362354268276164674022340502859724 583 297437396516441025550475940166621812409882117677310854609648245752260597370993462573364824019492568592927125927360502376188 584 481263817088881151449310528497242495267241135209904246865275613249109009132401075613654305381846836869091799949701005235913 585 778701213605322176999786468663864307677123252887215101474923859001369606503394538187019129401339405462018925877061507612102 586 1259965030694203328449096997161106802944364388097119348340199472250478615635795613800673434783186242331110725826762512848016 587 2038666244299525505448883465824971110621487640984334449815123331251848222139190151987692564184525647793129651703824020460119 588 3298631274993728833897980462986077913565852029081453798155322803502326837774985765788365998967711890124240377530586533308136 589 5337297519293254339346863928811049024187339670065788247970446134754175059914175917776058563152237537917370029234410553768256 590 8635928794286983173244844391797126937753191699147242046125768938256501897689161683564424562119949428041610406764997087076393 591 13973226313580237512591708320608175961940531369213030294096215073010676957603337601340483125272186965958980435999407640844650 592 22609155107867220685836552712405302899693723068360272340221984011267178855292499284904907687392136394000590842764404727921044 593 36582381421447458198428261033013478861634254437573302634318199084277855812895836886245390812664323359959571278763812368765695 594 59191536529314678884264813745418781761327977505933574974540183095545034668188336171150298500056459753960162121528217096686740 595 95773917950762137082693074778432260622962231943506877608858382179822890481084173057395689312720783113919733400292029465452436 596 154965454480076815966957888523851042384290209449440452583398565275367925149272509228545987812777242867879895521820246562139177 597 250739372430838953049650963302283303007252441392947330192256947455190815630356682285941677125498025981799628922112276027591614 598 405704826910915769016608851826134345391542650842387782775655512730558740779629191514487664938275268849679524443932522589730792 599 656444199341754722066259815128417648398795092235335112967912460185749556409985873800429342063773294831479153366044798617322407 600 1062149026252670491082868666954551993790337743077722895743567972916308297189615065314917007002048563681158677809977321207053200 601 1718593225594425213149128482082969642189132835313058008711480433102057853599600939115346349065821858512637831176022119824375608 602 2780742251847095704231997149037521635979470578390780904455048406018366150789216004430263356067870422193796508985999441031428809 603 4499335477441520917381125631120491278168603413703838913166528839120424004388816943545609705133692280706434340162021560855804418 604 7280077729288616621613122780158012914148073992094619817621577245138790155178032947975873061201562702900230849148021001887233228 605 11779413206730137538994248411278504192316677405798458730788106084259214159566849891521482766335254983606665189310042562743037647 606 19059490936018754160607371191436517106464751397893078548409683329398004314744882839497355827536817686506896038458063564630270876 607 30838904142748891699601619602715021298781428803691537279197789413657218474311732731018838593872072670113561227768106127373308524 608 49898395078767645860208990794151538405246180201584615827607472743055222789056615570516194421408890356620457266226169692003579401 609 80737299221516537559810610396866559704027609005276153106805262156712441263368348301535033015280963026734018493994275819376887926 610 130635694300284183420019601191018098109273789206860768934412734899767664052424963872051227436689853383354475760220445511380467328 611 211372993521800720979830211587884657813301398212136922041217997056480105315793312173586260451970816410088494254214721330757355255 612 342008687822084904399849812778902755922575187418997690975630731956247769368218276045637487888660669793442970014435166842137822584 613 553381681343885625379680024366787413735876585631134613016848729012727874684011588219223748340631486203531464268649888172895177840 614 895390369165970529779529837145690169658451773050132303992479460968975644052229864264861236229292155996974434283085055015033000425 615 1448772050509856155159209861512477583394328358681266917009328189981703518736241452484084984569923642200505898551734943187928178266 616 2344162419675826684938739698658167753052780131731399221001807650950679162788471316748946220799215798197480332834819998202961178692 617 3792934470185682840097949560170645336447108490412666138011135840932382681524712769233031205369139440397986231386554941390889356959 618 6137096889861509525036689258828813089499888622144065359012943491883061844313184085981977426168355238595466564221374939593850535652 619 9930031360047192365134638818999458425946997112556731497024079332815444525837896855215008631537494678993452795607929880984739892612 620 16067128249908701890171328077828271515446885734700796856037022824698506370151080941196986057705849917588919359829304820578590428265 621 25997159609955894255305966896827729941393882847257528353061102157513950895988977796411994689243344596582372155437234701563330320878 622 42064287859864596145477294974656001456840768581958325209098124982212457266140058737608980746949194514171291515266539522141920749144 623 68061447469820490400783261871483731398234651429215853562159227139726408162129036534020975436192539110753663670703774223705251070023 624 110125735329685086546260556846139732855075420011174178771257352121938865428269095271629956183141733624924955185970313745847171819168 625 178187182799505576947043818717623464253310071440390032333416579261665273590398131805650931619334272735678618856674087969552422889192 626 288312918129190663493304375563763197108385491451564211104673931383604139018667227077280887802476006360603574042644401715399594708361 627 466500100928696240440348194281386661361695562891954243438090510645269412609065358882931819421810279096282192899318489684952017597554 628 754813019057886903933652569845149858470081054343518454542764442028873551627732585960212707224286285456885766941962891400351612305916 629 1221313119986583144374000764126536519831776617235472697980854952674142964236797944843144526646096564553167959841281381085303629903471 630 1976126139044470048307653333971686378301857671578991152523619394703016515864530530803357233870382850010053726783244272485655242209388 631 3197439259031053192681654098098222898133634288814463850504474347377159480101328475646501760516479414563221686624525653570958872112860 632 5173565398075523240989307432069909276435491960393455003028093742080175995965859006449858994386862264573275413407769926056614114322249 633 8371004657106576433670961530168132174569126249207918853532568089457335476067187482096360754903341679136497100032295579627572986435110 634 13544570055182099674660268962238041451004618209601373856560661831537511472033046488546219749290203943709772513440065505684187100757360 635 21915574712288676108331230492406173625573744458809292710093229920994846948100233970642580504193545622846269613472361085311760087192471 636 35460144767470775782991499454644215076578362668410666566653891752532358420133280459188800253483749566556042126912426590995947187949832 637 57375719479759451891322729947050388702152107127219959276747121673527205368233514429831380757677295189402311740384787676307707275142304 638 92835864247230227674314229401694603778730469795630625843401013426059563788366794889020181011161044755958353867297214267303654463092137 639 150211583726989679565636959348744992480882576922850585120148135099586769156600309318851561768838339945360665607682001943611361738234442 640 243047447974219907239951188750439596259613046718481210963549148525646332944967104207871742779999384701319019474979216210915016201326580 641 393259031701209586805588148099184588740495623641331796083697283625233102101567413526723304548837724646679685082661218154526377939561023 642 636306479675429494045539336849624185000108670359813007047246432150879435046534517734595047328837109347998704557640434365441394140887604 643 1029565511376639080851127484948808773740604294001144803130943715776112537148101931261318351877674833994678389640301652519967772080448628 644 1665871991052068574896666821798432958740712964360957810178190147926991972194636448995913399206511943342677094197942086885409166221336233 645 2695437502428707655747794306747241732481317258362102613309133863703104509342738380257231751084186777337355483838243739405376938301784862 646 4361309493480776230644461128545674691222030222723060423487324011630096481537374829253145150290698720680032578036185826290786104523121096 647 7056746995909483886392255435292916423703347481085163036796457875333200990880113209510376901374885498017388061874429565696163042824905959 648 11418056489390260117036716563838591114925377703808223460283781886963297472417488038763522051665584218697420639910615391986949147348027056 649 18474803485299744003428971999131507538628725184893386497080239762296498463297601248273898953040469716714808701785044957683112190172933016 650 29892859974690004120465688562970098653554102888701609957364021649259795935715089287037421004706053935412229341695660349670061337520960073 651 48367663459989748123894660562101606192182828073594996454444261411556294399012690535311319957746523652127038043480705307353173527693893090 652 78260523434679752244360349125071704845736930962296606411808283060816090334727779822348740962452577587539267385176365657023234865214853164 653 126628186894669500368255009687173311037919759035891602866252544472372384733740470357660060920199101239666305428657070964376408392908746255 654 204888710329349252612615358812245015883656689998188209278060827533188475068468250180008801882651678827205572813833436621399643258123599420 655 331516897224018752980870368499418326921576449034079812144313372005560859802208720537668862802850780066871878242490507585776051651032345676 656 536405607553368005593485727311663342805233139032268021422374199538749334870676970717677664685502458894077451056323944207175694909155945097 657 867922504777386758574356095811081669726809588066347833566687571544310194672885691255346527488353238960949329298814451792951746560188290774 658 1404328112330754764167841823122745012532042727098615854989061771083059529543562661973024192173855697855026780355138396000127441469344235872 659 2272250617108141522742197918933826682258852315164963688555749342627369724216448353228370719662208936815976109653952847793079188029532526647 660 3676578729438896286910039742056571694790895042263579543544811113710429253760011015201394911836064634671002890009091243793206629498876762520 661 5948829346547037809652237660990398377049747357428543232100560456337798977976459368429765631498273571486978999663044091586285817528409289168 662 9625408075985934096562277403046970071840642399692122775645371570048228231736470383631160543334338206157981889672135335379492447027286051689 663 15574237422532971906214515064037368448890389757120666007745932026386027209712929752060926174832611777644960889335179426965778264555695340858 664 25199645498518906002776792467084338520731032156812788783391303596434255441449400135692086718166949983802942779007314762345270711582981392548 665 40773882921051877908991307531121706969621421913933454791137235622820282651162329887753012892999561761447903668342494189311048976138676733407 666 65973528419570783911768099998206045490352454070746243574528539219254538092611730023445099611166511745250846447349808951656319687721658125956 667 106747411340622661820759407529327752459973875984679698365665774842074820743774059911198112504166073506698750115692303140967368663860334859364 668 172720939760193445732527507527533797950326330055425941940194314061329358836385789934643212115332585251949596563042112092623688351581992985321 669 279468351100816107553286915056861550410300206040105640305860088903404179580159849845841324619498658758648346678734415233591057015442327844686 670 452189290861009553285814422584395348360626536095531582246054402964733538416545639780484536734831244010597943241776527326214745367024320830008 671 731657641961825660839101337641256898770926742135637222551914491868137717996705489626325861354329902769246289920510942559805802382466648674695 672 1183846932822835214124915760225652247131553278231168804797968894832871256413251129406810398089161146779844233162287469886020547749490969504704 673 1915504574784660874964017097866909145902480020366806027349883386701008974409956619033136259443491049549090523082798412445826350131957618179400 674 3099351507607496089088932858092561393034033298597974832147852281533880230823207748439946657532652196328934756245085882331846897881448587684105 675 5014856082392156964052949955959470538936513318964780859497735668234889205233164367473082916976143245878025279327884294777673248013406205863506 676 8114207589999653053141882814052031931970546617562755691645587949768769436056372115913029574508795442206960035572970177109520145894854793547612 677 13129063672391810017194832770011502470907059936527536551143323618003658641289536483386112491484938688084985314900854471887193393908260999411119 678 21243271262391463070336715584063534402877606554090292242788911567772428077345908599299142065993734130291945350473824648996713539803115792958732 679 34372334934783273087531548354075036873784666490617828793932235185776086718635445082685254557478672818376930665374679120883906933711376792369852 680 55615606197174736157868263938138571276662273044708121036721146753548514795981353681984396623472406948668876015848503769880620473514492585328585 681 89987941131958009245399812292213608150446939535325949830653381939324601514616798764669651180951079767045806681223182890764527407225869377698438 682 145603547329132745403268076230352179427109212580034070867374528692873116310598152446654047804423486715714682697071686660645147880740361963027024 683 235591488461090754648667888522565787577556152115360020698027910632197717825214951211323698985374566482760489378294869551409675287966231340725463 684 381195035790223500051935964752917967004665364695394091565402439325070834135813103657977746789798053198475172075366556212054823168706593303752488 685 616786524251314254700603853275483754582221516810754112263430349957268551961028054869301445775172619681235661453661425763464498456672824644477952 686 997981560041537754752539818028401721586886881506148203828832789282339386096841158527279192564970672879710833529027981975519321625379417948230441 687 1614768084292852009453143671303885476169108398316902316092263139239607938057869213396580638340143292560946494982689407738983820082052242592708394 688 2612749644334389764205683489332287197755995279823050519921095928521947324154710371923859830905113965440657328511717389714503141707431660540938836 689 4227517728627241773658827160636172673925103678139952836013359067761555262212579585320440469245257258001603823494406797453486961789483903133647231 690 6840267372961631537864510649968459871681098957963003355934454996283502586367289957244300300150371223442261152006124187167990103496915563674586068 691 11067785101588873311523337810604632545606202636102956191947814064045057848579869542564740769395628481443864975500530984621477065286399466808233300 692 17908052474550504849387848460573092417287301594065959547882269060328560434947159499809041069545999704886126127506655171789467168783315030482819369 693 28975837576139378160911186271177724962893504230168915739830083124373618283527029042373781838941628186329991103007186156410944234069714497291052670 694 46883890050689883010299034731750817380180805824234875287712352184702178718474188542182822908487627891216117230513841328200411402853029527773872040 695 75859727626829261171210221002928542343074310054403791027542435309075797002001217584556604747429256077546108333521027484611355636922744025064924711 696 122743617677519144181509255734679359723255115878638666315254787493777975720475406126739427655916883968762225564034868812811767039775773552838796752 697 198603345304348405352719476737607902066329425933042457342797222802853772722476623711296032403346140046308333897555896297423122676698517577903721464 698 321346962981867549534228732472287261789584541811681123658052010296631748442952029838035460059263024015070559461590765110234889716474291130742518217 699 519950308286215954886948209209895163855913967744723581000849233099485521165428653549331492462609164061378893359146661407658012393172808708646239682 700 841297271268083504421176941682182425645498509556404704658901243396117269608380683387366952521872188076449452820737426517892902109647099839388757900 701 1361247579554299459308125150892077589501412477301128285659750476495602790773809336936698444984481352137828346179884087925550914502819908548034997583 702 2202544850822382963729302092574260015146910986857532990318651719891720060382190020324065397506353540214277799000621514443443816612467008387423755484 703 3563792430376682423037427243466337604648323464158661275978402196387322851155999357260763842490834892352106145180505602368994731115286916935458753068 704 5766337281199065386766729336040597619795234451016194266297053916279042911538189377584829239997188432566383944181127116812438547727753925322882508553 705 9330129711575747809804156579506935224443557915174855542275456112666365762694188734845593082488023324918490089361632719181433278843040842258341261622 706 15096466992774813196570885915547532844238792366191049808572510028945408674232378112430422322485211757484874033542759835993871826570794767581223770176 707 24426596704350561006375042495054468068682350281365905350847966141611774436926566847276015404973235082403364122904392555175305105413835609839565031799 708 39523063697125374202945928410602000912921142647556955159420476170557183111158944959706437727458446839888238156447152391169176931984630377420788801976 709 63949660401475935209320970905656468981603492928922860510268442312168957548085511806982453132431681922291602279351544946344482037398465987260353833776 710 103472724098601309412266899316258469894524635576479815669688918482726140659244456766688890859890128762179840435798697337513658969383096364681142635753 711 167422384500077244621587870221914938876128128505402676179957360794895098207329968573671343992321810684471442715150242283858141006781562351941496469530 712 270895108598678554033854769538173408770652764081882491849646279277621238866574425340360234852211939446651283150948939621371799976164658716622639105284 713 438317493098755798655442639760088347646780892587285168029603640072516337073904393914031578844533750131122725866099181905229940982946221068564135574815 714 709212601697434352689297409298261756417433656669167659879249919350137575940478819254391813696745689577774009017048121526601740959110879785186774680100 715 1147530094796190151344740049058350104064214549256452827908853559422653913014383213168423392541279439708896734883147303431831681942057100853750910254916 716 1856742696493624504034037458356611860481648205925620487788103478772791488954862032422815206238025129286670743900195424958433422901167980638937684935017 717 3004272791289814655378777507414961964545862755182073315696957038195445401969245245591238598779304568995567478783342728390265104843225081492688595189934 718 4861015487783439159412814965771573825027510961107693803485060516968236890924107278014053805017329698282238222683538153348698527744393062131626280124952 719 7865288279073253814791592473186535789573373716289767119182017555163682292893352523605292403796634267277805701466880881738963632587618143624314875314887 720 12726303766856692974204407438958109614600884677397460922667078072131919183817459801619346208813963965560043924150419035087662160332011205755941155439840 721 20591592045929946788995999912144645404174258393687228041849095627295601476710812325224638612610598232837849625617299916826625792919629349380256030754728 722 33317895812786639763200407351102755018775143071084688964516173699427520660528272126843984821424562198397893549767718951914287953251640555136197186194569 723 53909487858716586552196407263247400422949401464771917006365269326723122137239084452068623434035160431235743175385018868740913746171269904516453216949298 724 87227383671503226315396814614350155441724544535856605970881443026150642797767356578912608255459722629633636725152737820655201699422910459652650403143868 725 141136871530219812867593221877597555864673946000628522977246712352873764935006441030981231689494883060869379900537756689396115445594180364169103620093167 726 228364255201723039182990036491947711306398490536485128948128155379024407732773797609893839944954605690503016625690494510051317145017090823821754023237036 727 369501126731942852050583258369545267171072436537113651925374867731898172667780238640875071634449488751372396526228251199447432590611271187990857643330204 728 597865381933665891233573294861492978477470927073598780873503023110922580400554036250768911579404094441875413151918745709498749735628362011812611666567241 729 967366508665608743284156553231038245648543363610712432798877890842820753068334274891643983213853583193247809678146996908946182326239633199803469309897446 730 1565231890599274634517729848092531224126014290684311213672380913953743333468888311142412894793257677635123222830065742618444932061867995211616080976464688 731 2532598399264883377801886401323569469774557654295023646471258804796564086537222586034056878007111260828371032508212739527391114388107628411419550286362135 732 4097830289864158012319616249416100693900571944979334860143639718750307420006110897176469772800368938463494255338278482145836046449975623623035631262826824 733 6630428689129041390121502650739670163675129599274358506614898523546871506543333483210526650807480199291865287846491221673227160838083252034455181549188960 734 10728258978993199402441118900155770857575701544253693366758538242297178926549444380386996423607849137755359543184769703819063207288058875657490812812015785 735 17358687668122240792562621550895441021250831143528051873373436765844050433092777863597523074415329337047224831031260925492290368126142127691945994361204746 736 28086946647115440195003740451051211878826532687781745240131975008141229359642222243984519498023178474802584374216030629311353575414201003349436807173220532 737 45445634315237680987566362001946652900077363831309797113505411773985279792735000107582042572438507811849809205247291554803643943540343131041382801534425279 738 73532580962353121182570102452997864778903896519091542353637386782126509152377222351566562070461686286652393579463322184114997518954544134390819608707645812 739 118978215277590802170136464454944517678981260350401339467142798556111788945112222459148604642900194098502202784710613738918641462494887265432202410242071092 740 192510796239943923352706566907942382457885156869492881820780185338238298097489444810715166713361880385154596364173935923033638981449431399823022018949716905 741 311489011517534725522843031362886900136866417219894221287922983894350087042601667269863771356262074483656799148884549661952280443944318665255224429191787998 742 503999807757478648875549598270829282594751574089387103108703169232588385140091112080578938069623954868811395513058485584985919425393750065078246448141504904 743 815488819275013374398392629633716182731617991309281324396626153126938472182692779350442709425886029352468194661943035246938199869338068730333470877333292903 744 1319488627032492023273942227904545465326369565398668427505329322359526857322783891431021647495509984221279590175001520831924119294731818795411717325474797808 745 2134977446307505397672334857538261648057987556707949751901955475486465329505476670781464356921396013573747784836944556078862319164069887525745188202808090712 746 3454466073339997420946277085442807113384357122106618179407284797845992186828260562212486004416905997795027375011946076910786438458801706321156905528282888521 747 5589443519647502818618611942981068761442344678814567931309240273332457516333737232993950361338302011368775159848890632989648757622871593846902093731090979234 748 9043909592987500239564889028423875874826701800921186110716525071178449703161997795206436365755208009163802534860836709900435196081673300168058999259373867756 749 14633353112635003058183500971404944636269046479735754042025765344510907219495735028200386727093510020532577694709727342890083953704544894014961092990464846991 750 23677262705622503297748389999828820511095748280656940152742290415689356922657732823406823092848718029696380229570564052790519149786218194183020092249838714748 751 38310615818257506355931890971233765147364794760392694194768055760200264142153467851607209819942228050228957924280291395680603103490763088197981185240303561740 752 61987878523880009653680280971062585658460543041049634347510346175889621064811200675014032912790946079925338153850855448471122253276981282381001277490142276489 753 100298494342137516009612171942296350805825337801442328542278401936089885206964668526621242732733174130154296078131146844151725356767744370578982462730445838230 754 162286372866017525663292452913358936464285880842491962889788748111979506271775869201635275645524120210079634231982002292622847610044725652959983740220588114720 755 262584867208155041672904624855655287270111218643934291432067150048069391478740537728256518378257294340233930310113149136774572966812470023538966202951033952951 756 424871240074172567336197077769014223734397099486426254321855898160048897750516406929891794023781414550313564542095151429397420576857195676498949943171622067672 757 687456107282327609009101702624669511004508318130360545753923048208118289229256944658148312402038708890547494852208300566171993543669665700037916146122656020624 758 1112327347356500176345298780393683734738905417616786800075778946368167186979773351588040106425820123440861059394303451995569414120526861376536866089294278088297 759 1799783454638827785354400483018353245743413735747147345829701994576285476209030296246188418827858832331408554246511752561741407664196527076574782235416934108922 760 2912110801995327961699699263412036980482319153363934145905480940944452663188803647834228525253678955772269613640815204557310821784723388453111648324711212197220 761 4711894256634155747054099746430390226225732889111081491735182935520738139397833944080416944081537788103678167887326957119052229448919915529686430560128146306143 762 7624005058629483708753799009842427206708052042475015637640663876465190802586637591914645469335216743875947781528142161676363051233643303982798078884839358503364 763 12335899315263639455807898756272817432933784931586097129375846811985928941984471535995062413416754531979625949415469118795415280682563219512484509444967504809508 764 19959904373893123164561697766115244639641836974061112767016510688451119744571109127909707882751971275855573730943611280471778331916206523495282588329806863312873 765 32295803689156762620369596522388062072575621905647209896392357500437048686555580663904770296168725807835199680359080399267193612598769743007767097774774368122382 766 52255708063049885784931294288503306712217458879708322663408868188888168431126689791814478178920697083690773411302691679738971944514976266503049686104581231435256 767 84551511752206648405300890810891368784793080785355532559801225689325217117682270455719248475089422891525973091661772079006165557113746009510816783879355599557639 768 136807219815256534190232185099394675497010539665063855223210093878213385548808960247533726654010119975216746502964463758745137501628722276013866469983936830992896 769 221358731567463182595533075910286044281803620450419387783011319567538602666491230703252975129099542866742719594626235837751303058742468285524683253863292430550536 770 358165951382719716785765261009680719778814160115483243006221413445751988215300190950786701783109662841959466097590699596496440560371190561538549723847229261543433 771 579524682950182899381298336919966764060617780565902630789232733013290590881791421654039676912209205708702185692216935434247743619113658847063232977710521692093970 772 937690634332902616167063597929647483839431940681385873795454146459042579097091612604826378695318868550661651789807635030744184179484849408601782701557750953637404 773 1517215317283085515548361934849614247900049721247288504584686879472333169978883034258866055607528074259363837482024570464991927798598508255665015679268272645731375 774 2454905951615988131715425532779261731739481661928674378380141025931375749075974646863692434302846942810025489271832205495736111978083357664266798380826023599368780 775 3972121268899073647263787467628875979639531383175962882964827905403708919054857681122558489910375017069389326753856775960728039776681865919931814060094296245100156 776 6427027220515061778979213000408137711379013045104637261344968931335084668130832327986250924213221959879414816025688981456464151754765223584198612440920319844468937 777 10399148489414135426243000468037013691018544428280600144309796836738793587185690009108809414123596976948804142779545757417192191531447089504130426501014616089569094 778 16826175709929197205222213468445151402397557473385237405654765768073878255316522337095060338336818936828218958805234738873656343286212313088329038941934935934038032 779 27225324199343332631465213936482165093416101901665837549964562604812671842502212346203869752460415913777023101584780496290848534817659402592459465442949552023607127 780 44051499909272529836687427404927316495813659375051074955619328372886550097818734683298930090797234850605242060390015235164504878103871715680788504384884487957645160 781 71276824108615862468152641341409481589229761276716912505583890977699221940320947029502799843257650764382265161974795731455353412921531118273247969827834039981252288 782 115328324017888392304840068746336798085043420651767987461203219350585772038139681712801729934054885614987507222364810966619858291025402833954036474212718527938897449 783 186605148126504254772992710087746279674273181928484899966787110328284993978460628742304529777312536379369772384339606698075211703946933952227284444040552567920149738 784 301933472144392647077832778834083077759316602580252887427990329678870766016600310455106259711367421994357279606704417664695069994972336786181320918253271095859047188 785 488538620270896901850825488921829357433589784508737787394777440007155759995060939197410789488679958373727051991044024362770281698919270738408605362293823663779196927 786 790472092415289548928658267755912435192906387088990674822767769686026526011661249652517049200047380368084331597748442027465351693891607524589926280547094759638244116 787 1279010712686186450779483756677741792626496171597728462217545209693182286006722188849927838688727338741811383588792466390235633392810878262998531642840918423417441044 788 2069482805101475999708142024433654227819402558686719137040312979379208812018383438502444887888774719109895715186540908417700985086702485787588457923388013183055685161 789 3348493517787662450487625781111396020445898730284447599257858189072391098025105627352372726577502057851707098775333374807936618479513364050586989566228931606473126206 790 5417976322889138450195767805545050248265301288971166736298171168451599910043489065854817614466276776961602813961874283225637603566215849838175447489616944789528811368 791 8766469840676800900683393586656446268711200019255614335556029357523991008068594693207190341043778834813309912737207658033574222045729213888762437055845876396001937575 792 14184446163565939350879161392201496516976501308226781071854200525975590918112083759062007955510055611774912726699081941259211825611945063726937884545462821185530748944 793 22950916004242740251562554978857942785687701327482395407410229883499581926180678452269198296553834446588222639436289599292786047657674277615700321601308697581532686520 794 37135362167808679602441716371059439302664202635709176479264430409475172844292762211331206252063890058363135366135371540551997873269619341342638206146771518767063435465 795 60086278172051419854004271349917382088351903963191571886674660292974754770473440663600404548617724504951358005571661139844783920927293618958338527748080216348596121986 796 97221640339860099456445987720976821391016106598900748365939090702449927614766202874931610800681614563314493371707032680396781794196912960300976733894851735115659557452 797 157307918511911519310450259070894203479368010562092320252613750995424682385239643538532015349299339068265851377278693820241565715124206579259315261642931951464255679439 798 254529558851771618766896246791871024870384117160993068618552841697874610000005846413463626149980953631580344748985726500638347509321119539560291995537783686579915236892 799 411837477363683138077346505862765228349752127723085388871166592693299292385245489951995641499280292699846196126264420320879913224445326118819607257180715638044170916332 800 666367036215454756844242752654636253220136244884078457489719434391173902385251336365459267649261246331426540875250146821518260733766445658379899252718499324624086153225 801 1078204513579137894921589258517401481569888372607163846360886027084473194770496826317454909148541539031272737001514567142398173958211771777199506509899214962668257069558 802 1744571549794592651765832011172037734790024617491242303850605461475647097155748162682914176797802785362699277876764713963916434691978217435579405762617714287292343222784 803 2822776063373730546687421269689439216359912990098406150211491488560120291926244989000369085946344324393972014878279281106314608650189989212778912272516929249960600292343 804 4567347613168323198453253280861476951149937607589648454062096950035767389081993151683283262744147109756671292755043995070231043342168206648358318035134643537252943515128 805 7390123676542053745140674550550916167509850597688054604273588438595887681008238140683652348690491434150643307633323276176545651992358195861137230307651572787213543807472 806 11957471289710376943593927831412393118659788205277703058335685388631655070090231292366935611434638543907314600388367271246776695334526402509495548342786216324466487322601 807 19347594966252430688734602381963309286169638802965757662609273827227542751098469433050587960125129978057957908021690547423322347326884598370632778650437789111680031130074 808 31305066255962807632328530213375702404829427008243460720944959215859197821188700725417523571559768521965272508410057818670099042661411000880128326993224005436146518452676 809 50652661222215238321063132595339011690999065811209218383554233043086740572287170158468111531684898500023230416431748366093421389988295599250761105643661794547826549582751 810 81957727478178045953391662808714714095828492819452679104499192258945938393475870883885635103244667021988502924841806184763520432649706600130889432636885799983973068035428 811 132610388700393284274454795404053725786827558630661897488053425302032678965763041042353746634929565522011733341273554550856941822638002199381650538280547594531799617618180 812 214568116178571330227846458212768439882656051450114576592552617560978617359238911926239381738174232544000236266115360735620462255287708799512539970917433394515772685653609 813 347178504878964614502301253616822165669483610080776474080606042863011296325001952968593128373103798066011969607388915286477404077925710998894190509197980989047572303271790 814 561746621057535944730147711829590605552139661530891050673158660423989913684240864894832510111278030610012205873504276022097866333213419798406730480115414383563344988925400 815 908925125936500559232448965446412771221623271611667524753764703287001210009242817863425638484381828676024175480893191308575270411139130797300920989313395372610917292197191 816 1470671746994036503962596677276003376773762933142558575426923363710991123693483682758258148595659859286036381354397467330673136744352550595707651469428809756174262281122592 817 2379596872930537063195045642722416147995386204754226100180688066997992333702726500621683787080041687962060556835290658639248407155491681393008572458742205128785179573319784 818 3850268619924573567157642319998419524769149137896784675607611430708983457396210183379941935675701547248096938189688125969921543899844231988716223928171014884959441854442377 819 6229865492855110630352687962720835672764535342651010775788299497706975791098936684001625722755743235210157495024978784609169951055335913381724796386913220013744621427762162 820 10080134112779684197510330282719255197533684480547795451395910928415959248495146867381567658431444782458254433214666910579091494955180145370441020315084234898704063282204540 821 16309999605634794827863018245440090870298219823198806227184210426122935039594083551383193381187188017668411928239645695188261446010516058752165816701997454912448684709966703 822 26390133718414479025373348528159346067831904303746601678580121354538894288089230418764761039618632800126666361454312605767352940965696204122606837017081689811152747992171244 823 42700133324049273853236366773599436938130124126945407905764331780661829327683313970147954420805820817795078289693958300955614386976212262874772653719079144723601432702137948 824 69090267042463752878609715301758783005962028430692009584344453135200723615772544388912715460424453617921744651148270906722967327941908466997379490736160834534754180694309193 825 111790400366513026731846082075358219944092152557637417490108784915862552943455858359060669881230274435716822940842229207678581714918120729872152144455239979258355613396447142 826 180880667408976779610455797377117002950054180988329427074453238051063276559228402747973385341654728053638567591990500114401549042860029196869531635191400813793109794090756336 827 292671067775489806342301879452475222894146333545966844564562022966925829502684261107034055222885002489355390532832729322080130757778149926741683779646640793051465407487203479 828 473551735184466585952757676829592225844200514534296271639015261017989106061912663855007440564539730542993958124823229436481679800638179123611215414838041606844575201577959816 829 766222802959956392295059556282067448738346848080263116203577283984914935564596924962041495787424733032349348657655958758561810558416329050352899194484682399896040609065163296 830 1239774538144422978247817233111659674582547362614559387842592545002904041626509588817048936351964463575343306782479188195043490359054508173964114609322724006740615810643123113 831 2005997341104379370542876789393727123320894210694822504046169828987818977191106513779090432139389196607692655440135146953605300917470837224317013803807406406636656419708286410 832 3245771879248802348790694022505386797903441573309381891888762373990723018817616102596139368491353660183035962222614335148648791276525345398281128413130130413377272230351409524 833 5251769220353181719333570811899113921224335784004204395934932202978541996008722616375229800630742856790728617662749482102254092193996182622598142216937536820013928650059695935 834 8497541099601984068124264834404500719127777357313586287823694576969265014826338718971369169122096516973764579885363817250902883470521528020879270630067667233391200880411105460 835 13749310319955165787457835646303614640352113141317790683758626779947807010835061335346598969752839373764493197548113299353156975664517710643477412847005204053405129530470801396 836 22246851419557149855582100480708115359479890498631376971582321356917072025661400054317968138874935890738257777433477116604059859135039238664356683477072871286796330410881906857 837 35996161739512315643039936127011729999832003639949167655340948136864879036496461389664567108627775264502750974981590415957216834799556949307834096324078075340201459941352708254 838 58243013159069465498622036607719845359311894138580544626923269493781951062157861443982535247502711155241008752415067532561276693934596187972190779801150946626997790352234615112 839 94239174898581781141661972734731575359143897778529712282264217630646830098654322833647102356130486419743759727396657948518493528734153137280024876125229021967199250293587323367 840 152482188057651246640284009342451420718455791917110256909187487124428781160812184277629637603633197574984768479811725481079770222668749325252215655926379968594197040645821938480 841 246721362956233027781945982077182996077599689695639969191451704755075611259466507111276739959763683994728528207208383429598263751402902462532240532051608990561396290939409261848 842 399203551013884274422229991419634416796055481612750226100639191879504392420278691388906377563396881569713296687020108910678033974071651787784456187977988959155593331585231200329 843 645924913970117302204175973496817412873655171308390195292090896634580003679745198500183117523160565564441824894228492340276297725474554250316696720029597949716989622524640462178 844 1045128464984001576626405964916451829669710652921140421392730088514084396100023889889089495086557447134155121581248601250954331699546206038101152908007586908872582954109871662508 845 1691053378954118878830581938413269242543365824229530616684820985148664399779769088389272612609718012698596946475477093591230629425020760288417849628037184858589572576634512124687 846 2736181843938120455456987903329721072213076477150671038077551073662748795879792978278362107696275459832752068056725694842184961124566966326519002536044771767462155530744383787196 847 4427235222892239334287569841742990314756442301380201654762372058811413195659562066667634720305993472531349014532202788433415590549587726614936852164081956626051728107378895911884 848 7163417066830359789744557745072711386969518778530872692839923132474161991539355044945996828002268932364101082588928483275600551674154692941455854700126728393513883638123279699081 849 11590652289722599124032127586815701701725961079911074347602295191285575187198917111613631548308262404895450097121131271709016142223742419556392706864208685019565611745502175610966 850 18754069356552958913776685331888413088695479858441947040442218323759737178738272156559628376310531337259551179710059754984616693897897112497848561564335413413079495383625455310048 851 30344721646275558037808812918704114790421440938353021388044513515045312365937189268173259924618793742155001276831191026693632836121639532054241268428544098432645107129127630921015 852 49098791002828516951585498250592527879116920796794968428486731838805049544675461424732888300929325079414552456541250781678249530019536644552089829992879511845724602512753086231064 853 79443512649104074989394311169296642669538361735147989816531245353850361910612650692906148225548118821569553733372441808371882366141176176606331098421423610278369709641880717152080 854 128542303651932591940979809419889170548655282531942958245017977192655411455288112117639036526477443900984106189913692590050131896160712821158420928414303122124094312154633803383145 855 207985816301036666930374120589185813218193644267090948061549222546505773365900762810545184752025562722553659923286134398422014262301888997764752026835726732402464021796514520535226 856 336528119952969258871353930009074983766848926799033906306567199739161184821188874928184221278503006623537766113199826988472146158462601818923172955250029854526558333951148323918372 857 544513936254005925801728050598260796985042571066124854368116422285666958187089637738729406030528569346091426036485961386894160420764490816687924982085756586929022355747662844453599 858 881042056206975184673081980607335780751891497865158760674683622024828143008278512666913627309031575969629192149685788375366306579227092635611097937335786441455580689698811168371972 859 1425555992460981110474810031205596577736934068931283615042800044310495101195368150405643033339560145315720618186171749762260466999991583452299022919421543028384603045446474012825572 860 2306598048667956295147892011812932358488825566796442375717483666335323244203646663072556660648591721285349810335857538137626773579218676087910120856757329469840183735145285181197545 861 3732154041128937405622702043018528936225759635727725990760283710645818345399014813478199693988151866601070428522029287899887240579210259540209143776178872498224786780591759194023118 862 6038752089796893700770594054831461294714585202524168366477767376981141589602661476550756354636743587886420238857886826037514014158428935628119264632936201968064970515737044375220664 863 9770906130925831106393296097849990230940344838251894357238051087626959935001676290028956048624895454487490667379916113937401254737639195168328408409115074466289757296328803569243783 864 15809658220722724807163890152681451525654930040776062723715818464608101524604337766579712403261639042373910906237802939974915268896068130796447673042051276434354727812065847944464448 865 25580564351648555913557186250531441756595274879027957080953869552235061459606014056608668451886534496861401573617719053912316523633707325964776081451166350900644485108394651513708232 866 41390222572371280720721076403212893282250204919804019804669688016843162984210351823188380855148173539235312479855521993887231792529775456761223754493217627334999212920460499458172681 867 66970786924019836634278262653744335038845479798831976885623557569078224443816365879797049307034708036096714053473241047799548316163482782725999835944383978235643698028855150971880914 868 108361009496391117354999339056957228321095684718635996690293245585921387428026717702985430162182881575332026533328763041686780108693258239487223590437601605570642910949315650430053596 869 175331796420410953989277601710701563359941164517467973575916803154999611871843083582782479469217589611428740586802004089486328424856741022213223426381985583806286608978170801401934511 870 283692805916802071344276940767658791681036849236103970266210048740920999299869801285767909631400471186760767120130767131173108533549999261700447016819587189376929519927486451831988108 871 459024602337213025333554542478360355040978013753571943842126851895920611171712884868550389100618060798189507706932771220659436958406740283913670443201572773183216128905657253233922620 872 742717408254015096677831483246019146722014862989675914108336900636841610471582686154318298732018531984950274827063538351832545491956739545614117460021159962560145648833143705065910729 873 1201742010591228122011386025724379501762992876743247857950463752532762221643295571022868687832636592783139782533996309572491982450363479829527787903222732735743361777738800958299833350 874 1944459418845243218689217508970398648485007739732923772058800653169603832114878257177186986564655124768090057361059847924324527942320219375141905363243892698303507426571944663365744080 875 3146201429436471340700603534694778150248000616476171630009264405702366053758173828200055674397291717551229839895056157496816510392683699204669693266466625434046869204310745621665577431 876 5090660848281714559389821043665176798733008356209095402068065058871969885873052085377242660961946842319319897256116005421141038335003918579811598629710518132350376630882690285031321512 877 8236862277718185900090424578359954948981008972685267032077329464574335939631225913577298335359238559870549737151172162917957548727687617784481291896177143566397245835193435906696898944 878 13327523125999900459480245622025131747714017328894362434145394523446305825504277998954540996321185402189869634407288168339098587062691536364292890525887661698747622466076126191728220457 879 21564385403718086359570670200385086696695026301579629466222723988020641765135503912531839331680423962060419371558460331257056135790379154148774182422064805265144868301269562098425119402 880 34891908529717986819050915822410218444409043630473991900368118511466947590639781911486380328001609364250289005965748499596154722853070690513067072947952466963892490767345688290153339860 881 56456293933436073178621586022795305141104069932053621366590842499487589355775285824018219659682033326310708377524208830853210858643449844661841255370017272229037359068615250388578459263 882 91348202463154059997672501845205523585513113562527613266958961010954536946415067735504599987683642690560997383489957330449365581496520535174908328317969739192929849835960938678731799124 883 147804496396590133176294087868000828726617183494581234633549803510442126302190353559522819647365676016871705761014166161302576440139970379836749583687987011421967208904576189067310258388 884 239152698859744193173966589713206352312130297057108847900508764521396663248605421295027419635049318707432703144504123491751942021636490915011657912005956750614897058740537127746042057513 885 386957195256334326350260677581207181038747480551690082534058568031838789550795774854550239282414994724304408905518289653054518461776461294848407495693943762036864267645113316813352315902 886 626109894116078519524227267294413533350877777608798930434567332553235452799401196149577658917464313431737112050022413144806460483412952209860065407699900512651761326385650444559394373416 887 1013067089372412845874487944875620714389625258160489012968625900585074242350196971004127898199879308156041520955540702797860978945189413504708472903393844274688625594030763761372746689319 888 1639176983488491365398715212170034247740503035769287943403193233138309695149598167153705557117343621587778633005563115942667439428602365714568538311093744787340386920416414205932141062736 889 2652244072860904211273203157045654962130128293929776956371819133723383937499795138157833455317222929743820153961103818740528418373791779219277011214487589062029012514447177967304887752056 890 4291421056349395576671918369215689209870631329699064899775012366861693632649393305311539012434566551331598786966666934683195857802394144933845549525581333849369399434863592173237028814793 891 6943665129210299787945121526261344172000759623628841856146831500585077570149188443469372467751789481075418940927770753423724276176185924153122560740068922911398411949310770140541916566850 892 11235086185559695364617039895477033381871390953327906755921843867446771202798581748780911480186356032407017727894437688106920133978580069086968110265650256760767811384174362313778945381644 893 18178751314769995152562161421738377553872150576956748612068675368031848772947770192250283947938145513482436668822208441530644410154765993240090671005719179672166223333485132454320861948495 894 29413837500329690517179201317215410935743541530284655367990519235478619975746351941031195428124501545889454396716646129637564544133346062327058781271369436432934034717659494768099807330140 895 47592588815099685669741362738953788489615692107241403980059194603510468748694122133281479376062647059371891065538854571168208954288112055567149452277088616105100258051144627222420669278636 896 77006426315429376186920564056169199425359233637526059348049713838989088724440474074312674804187148605261345462255500700805773498421458117894208233548458052538034292768804121990520476608777 897 124599015130529061856661926795122987914974925744767463328108908442499557473134596207594154180249795664633236527794355271973982452709570173461357685825546668643134550819948749212941145887414 898 201605441445958438043582490851292187340334159382293522676158622281488646197575070281906828984436944269894581990049855972779755951131028291355565919374004721181168843588752871203461622496192 899 326204456576487499900244417646415175255309085127060986004267530723988203670709666489500983164686739934527818517844211244753738403840598464816923605199551389824303394408701620416402768383607 900 527809898022445937943826908497707362595643244509354508680426153005476849868284736771407812149123684204422400507894067217533494354971626756172489524573556111005472237997454491619864390879800 901 854014354598933437844071326144122537850952329636415494684693683729465053538994403260908795313810424138950219025738278462287232758812225220989413129773107500829775632406156112036267159263408 902 1381824252621379375787898234641829900446595574145770003365119836734941903407279140032316607462934108343372619533632345679820727113783851977161902654346663611835247870403610603656131550143209 903 2235838607220312813631969560785952438297547903782185498049813520464406956946273543293225402776744532482322838559370624142107959872596077198151315784119771112665023502809766715692398709406618 904 3617662859841692189419867795427782338744143477927955501414933357199348860353552683325542010239678640825695458093002969821928686986379929175313218438466434724500271373213377319348530259549828 905 5853501467062005003051837356213734777041691381710140999464746877663755817299826226618767413016423173308018296652373593964036646858976006373464534222586205837165294876023144035040928968956447 906 9471164326903697192471705151641517115785834859638096500879680234863104677653378909944309423256101814133713754745376563785965333845355935548777752661052640561665566249236521354389459228506276 907 15324665793965702195523542507855251892827526241348237500344427112526860494953205136563076836272524987441732051397750157750001980704331941922242286883638846398830861125259665389430388197462724 908 24795830120869399387995247659496769008613361100986334001224107347389965172606584046507386259528626801575445806143126721535967314549687877471020039544691486960496427374496186743819847425969001 909 40120495914835101583518790167352020901440887342334571501568534459916825667559789183070463095801151789017177857540876879285969295254019819393262326428330333359327288499755852133250235623431726 910 64916326035704500971514037826848789910054248443320905502792641807306790840166373229577849355329778590592623663684003600821936609803707696864282365973021820319823715874252038877070083049400728 911 105036821950539602555032827994200810811495135785655477004361176267223616507726162412648312451130930379609801521224880480107905905057727516257544692401352153679151004374007891010320318672832455 912 169953147986244103526546865821049600721549384228976382507153818074530407347892535642226161806460708970202425184908884080929842514861435213121827058374373973998974720248259929887390401722233184 913 274989969936783706081579693815250411533044520014631859511514994341754023855618698054874474257591639349812226706133764561037748419919162729379371750775726127678125724622267820897710720395065640 914 444943117923027809608126559636300012254593904243608242018668812416284431203511233697100636064052348320014651891042648641967590934780597942501198809150100101677100444870527750785101122117298825 915 719933087859811515689706253451550423787638424258240101530183806758038455059129931751975110321643987669826878597176413203005339354699760671880570559925826229355226169492795571682811842512364466 916 1164876205782839325297832813087850436042232328501848343548852619174322886262641165449075746385696335989841530488219061844972930289480358614381769369075926331032326614363323322467912964629663292 917 1884809293642650840987539066539400859829870752760088445079036425932361341321771097201050856707340323659668409085395475047978269644180119286262339929001752560387552783856118894150724807142027759 918 3049685499425490166285371879627251295872103081261936788627889045106684227584412262650126603093036659649509939573614536892951199933660477900644109298077678891419879398219442216618637771771691052 919 4934494793068141007272910946166652155701973834022025233706925471039045568906183359851177459800376983309178348659010011940929469577840597186906449227079431451807432182075561110769362578913718812 920 7984180292493631173558282825793903451574076915283962022334814516145729796490595622501304062893413642958688288232624548833880669511501075087550558525157110343227311580295003327388000350685409865 921 12918675085561772180831193771960555607276050749305987256041739987184775365396778982352481522693790626267866636891634560774810139089341672274457007752236541795034743762370564438157362929599128678 922 20902855378055403354389476597754459058850127664589949278376554503330505161887374604853785585587204269226554925124259109608690808600842747362007566277393652138262055342665567765545363280284538544 923 33821530463617175535220670369715014666126178413895936534418294490515280527284153587206267108280994895494421562015893670383500947690184419636464574029630193933296799105036132203702726209883667223 924 54724385841672578889610146967469473724976306078485885812794848993845785689171528192060052693868199164720976487140152779992191756291027166998472140307023846071558854447701699969248089490168205768 925 88545916305289754424830817337184488391102484492381822347213143484361066216455681779266319802149194060215398049156046450375692703981211586634936714336654040004855653552737832172950815700051872992 926 143270302146962333314440964304653962116078790570867708160007992478206851905627209971326372496017393224936374536296199230367884460272238753633408854643677886076414508000439532142198905190220078761 927 231816218452252087739271781641838450507181275063249530507221135962567918122082891750592692298166587285151772585452245680743577164253450340268345568980331926081270161553177364315149720890271951754 928 375086520599214421053712745946492412623260065634117238667229128440774770027710101721919064794183980510088147121748444911111461624525689093901754423624009812157684669553616896457348626080492030516 929 606902739051466508792984527588330863130441340697366769174450264403342688149792993472511757092350567795239919707200690591855038788779139434170099992604341738238954831106794260772498346970763982271 930 981989259650680929846697273534823275753701406331484007841679392844117458177503095194430821886534548305328066828949135502966500413304828528071854416228351550396639500660411157229846973051256012788 931 1588891998702147438639681801123154138884142747028850777016129657247460146327296088666942578978885116100567986536149826094821539202083967962241954408832693288635594331767205418002345320022019995060 932 2570881258352828368486379074657977414637844153360334784857809050091577604504799183861373400865419664405896053365098961597788039615388796490313808825061044839032233832427616575232192293073276007849 933 4159773257054975807126060875781131553521986900389185561873938707339037750832095272528315979844304780506464039901248787692609578817472764452555763233893738127667828164194821993234537613095296002910 934 6730654515407804175612439950439108968159831053749520346731747757430615355336894456389689380709724444912360093266347749290397618432861560942869572058954782966700061996622438568466729906168572010760 935 10890427772462779982738500826220240521681817954138705908605686464769653106168989728918005360554029225418824133167596536983007197250334325395425335292848521094367890160817260561701267519263868013671 936 17621082287870584158350940776659349489841649007888226255337434222200268461505884185307694741263753670331184226433944286273404815683195886338294907351803304061067952157439699130167997425432440024432 937 28511510060333364141089441602879590011523466962026932163943120686969921567674873914225700101817782895750008359601540823256412012933530211733720242644651825155435842318256959691869264944696308038104 938 46132592348203948299440382379538939501365115969915158419280554909170190029180758099533394843081536566081192586035485109529816828616726098072015149996455129216503794475696658822037262370128748062537 939 74644102408537312440529823982418529512888582931942090583223675596140111596855632013759094944899319461831200945637025932786228841550256309805735392641106954371939636793953618513906527314825056100642 940 120776694756741260739970206361957469014253698901857249002504230505310301626036390113292489787980856027912393531672511042316045670166982407877750542637562083588443431269650277335943789684953804163180 941 195420797165278573180500030344375998527142281833799339585727906101450413222892022127051584732880175489743594477309536975102274511717238717683485935278669037960383068063603895849850316999778860263823 942 316197491922019833920470236706333467541395980735656588588232136606760714848928412240344074520861031517655988008982048017418320181884221125561236477916231121548826499333254173185794106684732664427004 943 511618289087298407100970267050709466068538262569455928173960042708211128071820434367395659253741207007399582486291584992520594693601459843244722413194900159509209567396858069035644423684511524690828 944 827815781009318241021440503757042933609934243305112516762192179314971842920748846607739733774602238525055570495273633009938914875485680968805958891111131281058036066730112242221438530369244189117833 945 1339434070096616648122410770807752399678472505874568444936152222023182970992569280975135393028343445532455152981565218002459509569087140812050681304306031440567245634126970311257082954053755713808662 946 2167249851105934889143851274564795333288406749179680961698344401338154813913318127582875126802945684057510723476838851012398424444572821780856640195417162721625281700857082553478521484422999902926496 947 3506683921202551537266262045372547732966879255054249406634496623361337784905887408558010519831289129589965876458404069014857934013659962592907321499723194162192527334984052864735604438476755616735159 948 5673933772308486426410113319937343066255286004233930368332841024699492598819205536140885646634234813647476599935242920027256358458232784373763961695140356883817809035841135418214125922899755519661656 949 9180617693511037963676375365309890799222165259288179774967337648060830383725092944698896166465523943237442476393646989042114292471892746966671283194863551046010336370825188282949730361376511136396816 950 14854551465819524390086488685247233865477451263522110143300178672760322982544298480839781813099758756884919076328889909069370650930125531340435244890003907929828145406666323701163856284276266656058473 951 24035169159330562353762864050557124664699616522810289918267516320821153366269391425538677979565282700122361552722536898111484943402018278307106528084867458975838481777491511984113586645652777792455290 952 38889720625150086743849352735804358530177067786332400061567694993581476348813689906378459792665041457007280629051426807180855594332143809647541772974871366905666627184157835685277442929929044448513764 953 62924889784480649097612216786361483194876684309142689979835211314402629715083081331917137772230324157129642181773963705292340537734162087954648301059738825881505108961649347669391029575581822240969055 954 101814610409630735841461569522165841725053752095475090041402906307984106063896771238295597564895365614136922810825390512473196132066305897602190074034610192787171736145807183354668472505510866689482820 955 164739500194111384939073786308527324919930436404617780021238117622386735778979852570212735337125689771266564992599354217765536669800467985556838375094349018668676845107456531024059502081092688930451876 956 266554110603742120780535355830693166644984188500092870062641023930370841842876623808508332902021055385403487803424744730238732801866773883159028449128959211455848581253263714378727974586603555619934697 957 431293610797853505719609142139220491564914624904710650083879141552757577621856476378721068239146745156670052796024098948004269471667241868715866824223308230124525426360720245402787476667696244550386574 958 697847721401595626500144497969913658209898813404803520146520165483128419464733100187229401141167800542073540599448843678243002273534015751874895273352267441580374007613983959781515451254299800170321272 959 1129141332199449132219753640109134149774813438309514170230399307035885997086589576565950469380314545698743593395472942626247271745201257620590762097575575671704899433974704205184302927921996044720707847 960 1826989053601044758719898138079047807984712251714317690376919472519014416551322676753179870521482346240817133994921786304490274018735273372465657370927843113285273441588688164965818379176295844891029120 961 2956130385800493890939651778188181957759525690023831860607318779554900413637912253319130339901796891939560727390394728930737545763936530993056419468503418784990172875563392370150121307098291889611736968 962 4783119439401538649659549916267229765744237941738149550984238252073914830189234930072310210423279238180377861385316515235227819782671804365522076839431261898275446317152080535115939686274587734502766089 963 7739249825202032540599201694455411723503763631761981411591557031628815243827147183391440550325076130119938588775711244165965365546608335358578496307934680683265619192715472905266060993372879624114503058 964 12522369264603571190258751610722641489248001573500130962575795283702730074016382113463750760748355368300316450161027759401193185329280139724100573147365942581541065509867553440382000679647467358617269148 965 20261619089805603730857953305178053212751765205262112374167352315331545317843529296855191311073431498420255038936739003567158550875888475082679069455300623264806684702583026345648061673020346982731772207 966 32783988354409174921116704915900694701999766778762243336743147599034275391859911410318942071821786866720571489097766762968351736205168614806779642602666565846347750212450579786030062352667814341349041356 967 53045607444214778651974658221078747914751531984024355710910499914365820709703440707174133382895218365140826528034505766535510287081057089889458712057967189111154434915033606131678124025688161324080813564 968 85829595798623953573091363136979442616751298762786599047653647513400096101563352117493075454717005231861398017132272529503862023286225704696238354660633754957502185127484185917708186378355975665429854921 969 138875203242838732225066021358058190531502830746810954758564147427765916811266792824667208837612223597002224545166778296039372310367282794585697066718600944068656620042517792049386310404044136989510668486 970 224704799041462685798157384495037633148254129509597553806217794941166012912830144942160284292329228828863622562299050825543234333653508499281935421379234699026158805170001977967094496782400112654940523408 971 363580002284301418023223405853095823679756960256408508564781942368931929724096937766827493129941452425865847107465829121582606644020791293867632488097835643094815425212519770016480807186444249644451191895 972 588284801325764103821380790348133456828011089766006062370999737310097942636927082708987777422270681254729469669764879947125840977674299793149567909477070342120974230382521747983575303968844362299391715304 973 951864803610065521844604196201229280507768050022414570935781679679029872361024020475815270552212133680595316777230709068708447621695091087017200397574905985215789655595041518000056111155288611943842907200 974 1540149604935829625665984986549362737335779139788420633306781416989127814997951103184803047974482814935324786446995589015834288599369390880166768307051976327336763885977563265983631415124132974243234622505 975 2492014408545895147510589182750592017843547189810835204242563096668157687358975123660618318526694948615920103224226298084542736221064481967183968704626882312552553541572604783983687526279421586187077529706 976 4032164013481724773176574169299954755179326329599255837549344513657285502356926226845421366501177763551244889671221887100377024820433872847350737011678858639889317427550168049967318941403554560430312152212 977 6524178422027619920687163352050546773022873519410091041791907610325443189715901350506039685027872712167164992895448185184919761041498354814534705716305740952441870969122772833951006467682976146617389681919 978 10556342435509344693863737521350501528202199849009346879341252123982728692072827577351461051529050475718409882566670072285296785861932227661885442727984599592331188396672940883918325409086530707047701834132 979 17080520857536964614550900873401048301225073368419437921133159734308171881788728927857500736556923187885574875462118257470216546903430582476420148444290340544773059365795713717869331876769506853665091516052 980 27636863293046309308414638394751549829427273217428784800474411858290900573861556505208961788085973663603984758028788329755513332765362810138305591172274940137104247762468654601787657285856037560712793350185 981 44717384150583273922965539268152598130652346585848222721607571592599072455650285433066462524642896851489559633490906587225729879668793392614725739616565280681877307128264368319656989162625544414377884866238 982 72354247443629583231380177662904147960079619803277007522081983450889973029511841938275424312728870515093544391519694916981243212434156202753031330788840220818981554890733022921444646448481581975090678216424 983 117071631594212857154345716931056746090731966389125230243689555043489045485162127371341886837371767366583104025010601504206973092102949595367757070405405501500858862018997391241101635611107126389468563082663 984 189425879037842440385725894593960894050811586192402237765771538494379018514673969309617311150100637881676648416530296421188216304537105798120788401194245722319840416909730414162546282059588708364559241299088 985 306497510632055297540071611525017640141543552581527468009461093537868063999836096680959197987472405248259752441540897925395189396640055393488545471599651223820699278928727805403647917670695834754027804381752 986 495923389669897737925797506118978534192355138773929705775232632032247082514510065990576509137573043129936400858071194346583405701177161191609333872793896946140539695838458219566194199730284543118587045680841 987 802420900301953035465869117643996174333898691355457173784693725570115146514346162671535707125045448378196153299612092271978595097817216585097879344393548169961238974767186024969842117400980377872614850062594 988 1298344289971850773391666623762974708526253830129386879559926357602362229028856228662112216262618491508132554157683286618562000798994377776707213217187445116101778670605644244536036317131264920991201895743436 989 2100765190273803808857535741406970882860152521484844053344620083172477375543202391333647923387663939886328707457295378890540595896811594361805092561580993286063017645372830269505878434532245298863816745806031 990 3399109480245654582249202365169945591386406351614230932904546440774839604572058619995760139650282431394461261614978665509102596695805972138512305778768438402164796315978474514041914751663510219855018641549468 991 5499874670519458391106738106576916474246558873099074986249166523947316980115261011329408063037946371280789969072274044399643192592617566500317398340349431688227813961351304783547793186195755518718835387355500 992 8898984150765112973355940471746862065632965224713305919153712964722156584687319631325168202688228802675251230687252709908745789288423538638829704119117870090392610277329779297589707937859265738573854028904969 993 14398858821284571364462678578323778539879524097812380905402879488669473564802580642654576265726175173956041199759526754308388981881041105139147102459467301778620424238681084081137501124055021257292689416260470 994 23297842972049684337818619050070640605512489322525686824556592453391630149489900273979744468414403976631292430446779464217134771169464643777976806578585171869013034516010863378727209061914286995866543445165440 995 37696701793334255702281297628394419145392013420338067729959471942061103714292480916634320734140579150587333630206306218525523753050505748917123909038052473647633458754691947459864710185969308253159232861425911 996 60994544765383940040099916678465059750904502742863754554516064395452733863782381190614065202554983127218626060653085682742658524219970392695100715616637645516646493270702810838591919247883595249025776306591352 997 98691246558718195742381214306859478896296516163201822284475536337513837578074862107248385936695562277805959690859391901268182277270476141612224624654690119164279952025394758298456629433852903502185009168017264 998 159685791324102135782481130985324538647201018906065576838991600732966571441857243297862451139250545405024585751512477584010840801490446534307325340271327764680926445296097569137048548681736498751210785474608617 999 258377037882820331524862345292184017543497535069267399123467137070480409019932105405110837075946107682830545442371869485279023078760922675919549964926017883845206397321492327435505178115589402253395794642625882 1000 418062829206922467307343476277508556190698553975332975962458737803446980461789348702973288215196653087855131193884347069289863880251369210226875305197345648526132842617589896572553726797325901004606580117234500