1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 1 10 1 11 2 12 3 13 5 14 8 15 12 16 18 17 27 18 42 19 62 20 95 21 149 22 224 23 345 24 520 25 773 26 1201 27 1906 28 2970 29 4717 30 7363 31 10600 32 16628 33 25726 34 41027 35 61929 36 98876 37 153871 38 239804 39 378718 40 591526 41 925028 42 1480189 43 2269604 44 3634242 45 5760929 46 9227698 47 14081588 48 21558416 49 34267586 50 54961873 51 87403481 52 137871464 53 221229423 54 343695503 55 543127869 56 858750698 57 1358495524 58 2181869851 59 3453870130 60 5508927957 61 8850638805 62 13831875555 63 21359838175 64 34116430410 65 54848818458 66 87627413360 67 135787221186 68 215796617947 69 339103834181 70 545537222662 71 872695527394 72 1388451286571 73 2197590008308 74 3498577868441 75 5571200733451 76 8920247057197 77 14210641904588 78 22529960513328 79 36090608540339 80 57253614543930 81 90427356499150 82 145619455395751 83 230150471217530 84 370671232832256 85 591561496380689 86 948524019700879 87 1514235273137221 88 2407194263383155 89 3861126715845367 90 6220447504040639 91 9978686531853383 92 15741364936839971 93 25051664096759500 94 40204224480383346 95 64008887044068336 96 102744948021587123 97 164285154204024406 98 259696453636673216 99 418590814215210648 100 654759423621556220 101 1047802274248294486 102 1664941996755976659 103 2665222977276902456 104 4266947677328602956 105 6879884001062821656 106 11016129970549126946 107 17520819007859825236 108 28062441400709213595 109 44951166123930352380 110 72490476304250989580 111 116132660242321459331 112 186067375246238124881 113 299111549097298373365 114 482408928625164890013 115 765709909052314046410 116 1219616348566282730426 117 1967242662586310098737 118 3163386571057163251455 119 5071436666947905079908 120 8131045910456702034706 121 13116501359316109921409 122 20844526973995416491714 123 33527878954219887676478 124 53772680388734669481551 125 85998718896545069772612 126 137163845168357236046754 127 219431551792004323951551 128 350109632383239900070131 129 560255565205062660016607 130 899092253189126933127555 131 1442950497282422998395902 132 2322173673054294263522301 133 3717330834315647448217899 134 5967094446037505774648233 135 9604212815008466629461702 136 15378278865893153415382403 137 24753819405036582252845309 138 39340023949129749755881184 139 62854832180750804440812943 140 100192707164429547833382458 141 161715414727597898072175493 142 258473935980639950711011855 143 417203284063411050875182330 144 671784043802046788880309300 145 1084347053086224353768746501 146 1733598463924639670653524007 147 2758983374257037131245718044 148 4443292799853005083583318709 149 7172659776152826576930735304 150 11551815384923874143933262758 151 18392852251886637874341969653 152 29625139729959006585712046704 153 47825911129103585750634451339 154 77034980416113135309833747101 155 121896700282349302356816708062 156 196366997568806990403353773756 157 314962613646652867785732363551 158 504134528230847312973674198058 159 808742389186479337510812563607 160 1303010197018265986185095326350 161 2094956931427581237854071884050 162 3368370209292872744226632503979 163 5371231668581206988103192192852 164 8655033813567595141857639162492 165 13918135984127084995127486670694 166 22382560213088806635791782404932 167 35923386020139716410921167085082 168 57775458611258531480648143114709 169 92370869951816863081693830789575 170 148869042464766012572196716635782 171 239456867319127758179650980587565 172 386690389632712200118217064809771 173 619609539877003241421691534810383 174 1000608251140551305156305513611115 175 1609668680501809278279333559143202 176 2579670240676424536090268030038197 177 4166051228840103880581273769229168 178 6677279852950535831149490947191258 179 10783738255401192563819876412445702 180 17350521692677255577352795623386068 181 27608851384510997155042012095519309 182 44508276026063648139065816378761867 183 71884126806403379713862280710941159 184 115886854825737770416565431619223231 185 186488876104472555008362421852535424 186 300112813423866151777453588629066237 187 482114897430887010291333734192462874 188 775910463506116075526817284846496427 189 1248777494196341136680279532307879999 190 1981943737154680709060513816557960041 191 3201289707209632818248644401417006527 192 5135257329215601148382922096037850845 193 8252255598881682984637084024360229769 194 13239369669913797553411823700438483990 195 21313468312096584402349948763895264240 196 34312474825336832016905911963924164498 197 55148933682835542282896038431061787592 198 88350083940405875414614093263533994348 199 142483583543794423302945798918958046051 200 229412242839337808697965602954242581512 201 369384616896100856954676134822954124681 202 596705822224060189467838263290373108386 203 960807244400263578360716145358011249520 204 1539682488775775932479675559582313220240 205 2471471000638657812628531092713398830609 206 3942557101241201508039495238562629866733 207 6369216112657611033515055563229591452350 208 10273478430533202523485729918172350590315 209 16545461780033501434831611753596410608945 210 26729646057968460253392826518513477213248 211 43049401152891646520145016642857881539887 212 69441234708791504783826460892534643689115 213 112185817077082281857548973297754599997523 214 180964931910922693943492377833329621450888 215 290143506943907637789636732399648263103172 216 468751288165473228787793631993412471059346 217 755026177336551853408595507082467169029752 218 1191139007341803412712624265805827926210049 219 1918844130444622351261951619356375816294337 220 3091187265338669482066256001035613655095584 221 4972672006971608945005110320841465090022154 222 7942430419540947213673357285563946274315105 223 12759914974141644503180329450380428763014498 224 20442853377022742274708440645179188309806227 225 32984513352536047205249611235932732369966146 226 53295368026292723316166064570864936358849512 227 85993008697586350998389742850971390892350065 228 138559459606124769005902576634612923700857259 229 222954418684764881534337463222287491606268997 230 359753346802252464631068309483017227815165290 231 581291913315156992264188868783556777642172110 232 936682149593551361164870831667145987302180200 233 1503219854727338236369417382559397684152248122 234 2415837719487444957217393324204753537381389534 235 3903635919666096107443272072078296683917596014 236 6299225105195512110946423669158946853471172018 237 10178670114365713254745268286723618504608077690 238 16425309800211837605688570981226270545527836886 239 26470331775855117132494156740428478904492653870 240 42489751729796885590272519807328333423102282345 241 68208169531011106177616886659734341221367062886 242 109786451377826916287009990732624763868353746178 243 176256707229541752134752309912134747350999107048 244 284084671604025779457285416401596145025849714380 245 458474729922613558224892417386024690153015344333 246 738972682414659902695697905199851682137699831510 247 1189578600800429894209222053865389353069755499090 248 1919877835352468766727208142974942004273062319796 249 3090688883339456666722162730222101966417535004101 250 4988203301409810808138180002295851480534598026453 251 8000327847792568933022563490704465810056077925705 252 12912460586543699622310913702866561394344675279967 253 20814793386422648214907782658957309701932409191400 254 33637179845268899177549148272985557168024367118588 255 54291131644773003383777672848219564894207432277985 256 87519343862913226210444697884751031289504505842001 257 141434554631138413135560365317452238021014425183584 258 228001985722883762094316728982791639514303735821014 259 366661358477829718155282022134753863971799976422345 260 586109761375581852472933004399272222577917163297628 261 944923943732739854580785723706666354860760854472369 262 1525250385738983507927712445599148302906451134116209 263 2464949617408287528989420794091052348159676058453727 264 3931833020957659417364937951654900525707946474974006 265 6346843969319828685611186362692818479140867839534628 266 10257320494653953309641567515974961476824959450159657 267 16499579716999892306941607060931054715171245657993869 268 26510731700621663350170964367677299277950764053069600 269 42845473588579627729661889810739294582461360281395418 270 68925401182857807965292363427972554312137442989138539 271 111011183941996140024158013764836439510921948572671679 272 179002971661653040060624366219379895713479851840411266 273 288641564595506640483724968482508225327988826942509912 274 465438802858914725272245956529331209102566068672779056 275 745467370267166090333061624808627189539323651336881394 276 1202132569373855941825984938205285537085132834111641389 277 1940737486378477496808943286012845343275976481055788939 278 3136668674875307116307050193921173136420884189417412762 279 5041420403947953202593500526946104036363760014722068998 280 8112147104838314825479959826590233081473270900818441578 281 13039328883363934101379649860112367240833365544649832125 282 21005895664246116884630971567962729432325133254658023845 283 33693823235304326953207585617717706047984052180387377166 284 54107623039678523319899903050437593047401323678911513856 285 87266619171102744392559255604064790429480668314745480939 286 140898484483853851244918145264379115121888974404106969642 287 227735100086353112365269610252238274492736080541224748058 288 367697872632408063473304118163077044495444299394671333678 289 594314395632128427141853012131206972135627263873077193416 290 956530257450396638294829878023628117078238527676712620299 291 1537928672128652585133337953383046509102386221777391996935 292 2480591537514613431608499784461355493950932766848522457221 293 4001092769344974583594294060820165363705209092513828809250 294 6413556980733974206366283597781864975521747167456803126885 295 10366616139448650062550014570960040149250159738405608561879 296 16635837623063901879631848021027469921104696026011866694781 297 26889757316712345122661019968553714241278119594584915191307 298 43023397897748266648613340979032354465771243732251544716862 299 69402264061224414063681542046629172231278562512767795484896 300 111843102480835654519245039487624543133702536032460878203814 301 180421136581326422961247197778318664853169701108513413073552 302 291342799116677018773913649791737138837773737308846768776449 303 470930912977782675064167695751019592451926647181107668585372 304 760460541626855503716813171462999117109553430414778445705805 305 1225556121293475455692714075706949476321152107824880883267472 306 1977092625086648842510076742036223415196962027742507031730102 307 3183221107410434068446409864298834743628075628412665090898127 308 5145483001242346265196499548359192042280128984105031455027166 309 8284734769122937924877180175848228876469098090996361432810507 310 13313569996961710180666472460874495534781720758056838667194712 311 21437388947166292501082325904377061566663773012036970792656989 312 34585834993603891943277480088402715004801467588266293150798509 313 55638359442465407909838512563015423045152138473789154865090574 314 89938319059787309789253505015141772780554890352413918292489487 315 145244343364306411188974123426054340229447741623398861081700569 316 234785286358470295089709931324421120517354367339450270407259305 317 378080708815698869268124364996136793148933163477915692214518236 318 608269953106109129813451960522788654467249636907748295991965166 319 983269890587386795849498405485327959488866395481496304210748814 320 1579007585635577582276273940560875917322845785422573200392837346 321 2552490111979959161096282191574191837813380277248737697997964784 322 4118420017991313825438635736873517844810787107151014683233511308 323 6651293791254895197224914488530271107305448584212414017983968530 324 10751975541541842399543120153822686922585915756780446472502888609 325 17316258055086344114946329962649943574474028279414433443138581938 326 27914570651608082897593870846472626835235631815066993055831123185 327 44793616691475890785305095598353682931063232325809567322959350213 328 71688006331752625130676422246046310348493410617475632859908979263 329 115783402229078839684666951298981738470556305767212445123293115285 330 186833550234264813532282024276951070267622571359483364472429908157 331 301214144704189568451598415687413514320921439552802589808462535878 332 483888807356474324487232991044540962811361317686773016335307411237 333 782249163664331440557811649043494215773015535914285747881499763789 334 1263448568658435648366866020140446581776547950324296489990530829275 335 2037037324276014773298898607455977446486263366276980371637245056059 336 3272733196491477906476709858208392992926941283664261069079929100685 337 5290725946845081387694368450393050747909191153616731009325534549336 338 8545509603976097704646380669819735618993106298998346900028084981829 339 13778430733550705721762273247015384133703325447251032513776183715975 340 22235480469202811470923029531675710656295853066376409124480678714402 341 35883621603269075266175627481632987998223245228077825046494019745303 342 57959812002334705885651581347116583261155645307263953199520287111806 343 93293561067847037247588738055310191957904035763866502092208266250237 344 150821514787979934411087874739955874072555143162939443457467324217921 345 241733113236468254362926050018752360999775119772104932345098959725424 346 390129061075545987966109685001191655918832958648086302262215844081673 347 630702788140274456762681344686687971553449656004354834751148540088188 348 1017889689344731388638333012837377002386355319550093109988820448084142 349 1644177936166936228164867974921676038284730574091987748743598606550375 350 2653563610021447450806012808727273733817640014711214139346610910332377 351 4268204030682842140010702994184329209875824164641330630002599004493186 352 6888666884968266872324421114590336031646510984029838725358066535678065 353 11127372088332040768366453502138712013372253550358471891605328179319658 354 17989355487993352675197513545100084788528364377860867907716496244341950 355 29034285085896504183539640253899445523190635418939292506488362053255326 356 46899933638986589184902580586936597328025708453108407029707107185747531 357 75695893400709319055418122514007941959511441577379903218044937240817347 358 121868929683283519010128557136310381653601604592460724115379059285033039 359 196698567536077046233913126672217369850104020279916091709668480089754024 360 317476858110233093306144440124801367352263675480387948619252013336009135 361 510737326604757080766580223877366883882739557942362409998652582966797542 362 825036170478036784477240468665111351543126254975222119078723462926356307 363 1331663325325983161723375557662721661274625047445874289267625793908182002 364 2144161630422760710714129310131035670701821341803404464623442167831052096 365 3458076046324381590751173069806605844910736185891619766658664210940364193 366 5581709282447156478782526460503482949312804225672946843047298382161922997 367 9016810925221666272269815058553899859929491732209860115947877879481757786 368 14437957537860921026145233654360017293925655561635246124673936239138134082 369 23194307171376419153055871375208700214098082860554083521325567597794154560 370 37380899287359082581309905797615273222614453876819385858285507040933154189 371 60292991128533198384462080862806376434099428772621784231816610568980258724 372 97402658502419043928999054221167772824465447273266447413253241272214978432 373 157229841132600007614591533226792874091327611639703132968413247073316424894 374 254203773272696608436314548443561223971544380433367252727710058543757842889 375 410345205579056107755429108828556792495191160170169396810666298840441855402 376 658288684096275888193745887690633734300741958526810007504172968390901931553 377 1060200388633709758078850974769881944875267197065135529524560328682032383535 378 1714117131983894137614336104891210381771473512779178236155571884726294634483 379 2756490965957907045617583900196118297855595295604513347393458684825767686069 380 4446461846930996171513278530987612212089674797427812185594547805046125288564 381 7183546579016633522650334342314480655529922575772895769954393481311002584177 382 11570249235480825462862429254386948331630309918712246222085604603236554368895 383 18622040733140766870639706285609024841453167014382358940612717126874947271035 384 30017692155681077662890507626950667562103552541603104410445336528099297357821 385 48533113906832731574608266755477627855523005712715138222773644749905159272719 386 78410273351826082090568328977702942613723173598628990218891618680119283359328 387 126490493378577719904180771759804548351995688312713797636564396082049970083134 388 204207196768806106264942211967897230044275418295258705431517326290740800029115 389 329675279002711530501422714427319729212339089921604960092223400825743045758477 390 532631722856110525793288963247696210757436201353209401699891055785553298640839 391 861175237217792495032311114561196932607637356376251309146538732358218782156166 392 1391341125953588192331396966692023122943619726822062173287281811439670263151083 393 2246232628777938874060887965304437503471324481521879660228859788632190560905445 394 3623739755177196166619426911584150384911811119305270275441574616817626280956654 395 5854682914915649960947667011440417526309619135222028712127641112963333333247311 396 9466092480501657599398420168696375601099023286231583661702313875771806490594591 397 15282660640653668301322927247402809459215530581512764366596694594414309553297752 398 24637252906390004096176237853925066297320878646639608936231143329857610364382453 399 39834718954037219073512263745532678449284403323988538667063787165651382775472832 400 64218781701938696267138615611970540229983357644834801855792044106740366670637000 401 103605783233353805659508525893583483308614073765843903596390394923961175483460285 402 167394107792772821731280742126361150158287131161204897520233631871610830529694276 403 269478958027464109137768276384291016263514478087857598069996524824182829003354054 404 434455979695893686788052107968745224482142251694598147905251556619034391177720205 405 699939954276618844817004490707973729074239366735389397846025083155099459359200314 406 1131715079932994169260138383523376645924386466062665742502847556306209565192883801 407 1827225355942251227958409636395524829875944304828709731111194668062282191135555369 408 2952290649290775941094151367872912234179928185429061479915551237494050048218310266 409 4773498190950388903176735545633360726757401023186836362169629148337865670233904896 410 7679844461829515255980527745946199817324928668101987771693838069887148513205080696 411 12364841852146609107735085580738668338206836916121498712166043071585919213692466611 412 19978526085663992636172930971468094708205478638967821424029372414809580821683426292 413 32257712090102036831176961876991780544959167035569439054357273852485997159165191101 414 52047616266990121999248932929618595852857893644642449881272907437191326101235537949 415 84037952204882369104268397059373555780824909577528715380835417804007756611175763737 416 135786152892882826407114127291496982049043908229246824346227140080210636614034140402 417 218332967306664360848089033893575239495703851374392047341994663576079469256992300343 418 352291235296994964056945565209759605178540356616123958694893828959132463922283515199 419 568051573758478134661391154760158472439964583243915972747587545958076705327757452906 420 917227077327156602599535660386067886603177198487211313056121117755964050526402290544 421 1481043525149208241134583086091761488300997182834650744191021218798938416642371670856 422 2389806589009181484678421055722210916790066579387855144550428635698208945043128227621 423 3853577531533593838150822144510633212758532633051032617528281877628215697541327034675 424 6209760889737533703666012465642842006812129713853265031697475803385322504047046366270 425 9999969078813897974717868964953246214617363442585546359520542648820606226243729597346 426 16158402416190751530069759110595620131818032964142666326622605285125706129689551157061 427 26091901665343737088679765353877213905349644860251428527670336236950375704215233301516 428 42132266951528981228755278690996777881891856246512242187709750790906256731923792200682 429 68125548708684967439223348090578128015108690311955513222079251554454607690565962745277 430 109200302031541374968358449353343465109778206106273650162756821095860392025926380246763 431 176572046319925232186617646380468067376578726767588972549451903643708748795209826616548 432 284750719627594887187693970906164637018046363049567978564932869246514536971165029570344 433 459515444784625315374026533019624508863348909629607052030446516109978544536138653101215 434 742527801721294089459587379948629875726029757629517986615590771232974031351234038289405 435 1195896829900644010388712134596955715040578964598556655784935440755122068728805759453883 436 1932456500168276189407054061938724965767190487602712738295882878990656435220047217760709 437 3118576218242041243534722910831950517374963787564993768703387592188878957767644040889393 438 5026180694685302725751134125280065255921035890586578058782884222017144123403368268501168 439 8116621452837200976544372909230158746609245337258291959149343779647332932497964444262744 440 13081785353128745384405915319938673798059384966046345201898488462414046205166926671138653 441 21139310768126857746885308135809300518999481595792370520712449999335458439727610824193885 442 34137686047399970693503793542502832672159355153863572415669125711791539862541013723349194 443 54880607043600389805686916447568775691339868070155179642122358530612828885516055182507369 444 88513985091045886943928772519487840252861781949470031644552850912279368913260213835793868 445 143126858954670212522907550376089041132025487898272823520255929082689726576586998563363181 446 230402947496492781212020499270658741192772536063406602137736403143919027187117191415396099 447 369735369299406761917832048983822437083395192336837177715079940350789954135793440400364859 448 597488796776293477299719317065957322266026662138403064104476459738560976702715908259062713 449 966147047170888302478483385321463303285353560225225148984435089719650122483122730654088250 450 1557361525267232465627955022078467163699400148175435712401933903588052138122136817006996944 451 2515119863307063540544976081994139082472255194132350015149741621159449353472084451942912753 452 4064448140468404254741260952224044281907511493276672046202688277639849245027279963410003204 453 6551776778206147199686607078321026087856992344285251326167656834400226047579638935867431524 454 10581176390411021332962158357871353026791154769021975848285379599418100022212413173831319227 455 17078127465782796685754357675558414181653329851581343019851659302181102580564879510851130424 456 27598674664468247251023699103595340045126227192278392111769814066951036936652235722208255192 457 44544957309283208836673615191995047602270157918509099252670597424826849481150222560433842226 458 71587510995363797517430463939597846506638547433157361574556730296651856950966139621308417879 459 115759811065970853692832936281151124408488243966818464176377894029874295703112508009995248409 460 187073277139555079150123420322449249829258266911039314229242007821183994740502274628611670126 461 302505163866564614867977146889475855905095560893929275977415927816132971706671033145720390511 462 487667989203505035966581932651488542063161298771803899986254884813932627839149130384375103111 463 782366269089360125038322832196368849797910591462833000080460211269824486345528251745739228539 464 1265128238234009095773437299339242610291398863834733906125561334506369162713042868220686057930 465 2043306512287953757982928197319220045979804865665056755786488116777948468875008228154121074140 466 3300151811212413855356975573091910820593758629723151015848594677751343251640629857682512245520 467 5330104726328107918182345170891280879988652314259458272640045305686916474617372379936077572037 468 8613909279936719013916600570521113990162341068702961577610202990359637668354037209602769946133 469 13912477658129380433671393006317159215978310724640157203151401293643722364432419518329181734031 470 22497345740360980110158190037187476679466002934142006800267102805015018830121882384877769595794 471 36270803704772698836562667763057525530748744294332667658085771567467837114666920371087555045224 472 58617255884731866434886743156789002888734481012722178856489529068882583566617121310001059766888 473 94505880390369958073294113628363828674572003609864614651280496619111338693598993696075987959500 474 152822733614236907505433161863566466285772587942611238692746695012539420966755883620854742813370 475 246538848979146524857299253841922573036003864788090066407586125802652026265519295364821131460011 476 398671706962986416074626932026257897091862050481994659681676392534208412217708885124371427437722 477 642018922246933053028525354507432540748073096629217940680515580436301255518264270935177591885257 478 1038195752014452756748271621394944490559147868107398286072710638194193432427522761345863073915238 479 1671947144871108134677740385845596022330874712424011502506260368715918662845062312275649704298712 480 2700511490670048260468927794528626550122285545262465507504069982517329274443263106254603054846846 481 4344063396514051886929074295747785628793664640608622769050457304557756975819395362531342490165452 482 6996235244386667103742523229929936352338652153432936138956686221188293566733209991654699621609245 483 11293949956066634355983649024394127435020150994619496300090202691184612152054042678850783269791231 484 18252874994513715634048956167974241266131370489913260749111078150911190037940961225658542836925331 485 29516715378034745820987268834735589825280200766384462651482896963248291345932570702509781842987831 486 47703947421443984594035866533616439742436114369650761354127116718786403707031485187423014502701307 487 77142107542312083991237031204017741179582399473499159347605645963609482439677904724008926435033812 488 124031955535498972773739218137721495485247021567787961441306989261470568958900260851441580373531288 489 200229073403460283886460380613181847639602370982199587644597509391127479513793501606164482105495862 490 322870146571670306827641265247595848940463129695204822147550380196909372558896118699046448297102749 491 521523631632596525615744485086673958066799756732038807997866383346859214635498360782576514887192998 492 841450438634810441696178575654704093039665662825756909069618785115467157620451377268124094933196917 493 1360723805473737151729383732044197689620809163279406377448864132993243559875426393453384892515625759 494 2199204643810301397202212574785767048633664401358468645430395409124089778581294013620625238753758515 495 3552354991833459520985705627889824422010333955132098002351689320646670164037324524616746045268344769 496 5744584671753857125411982277272014575633241512909337631919857522226482603291669935820483824547218575 497 9279210216740631893389411181539975258475297452614733404271453056659864846006172747493373971504475081 498 14971867574208442340999738741844952447042223295371499561309828360465705793376355911751287798607836404 499 24211377240864976322784015781305082353453517371750739905740349387510271457101318548316473216233337230 500 39043188059842587549628782657632955460674952838895913543575738714176861277755051999876129620896813579 501 62996793119781159137814212520545119253284368867287961627656762473743263819795276013687793089303816950 502 101874055462917725652312888056511123638314703182097543358288537361652302361582521377776624596433014176 503 164376915359190242662051147493056339560838548960538182143441885829466971082726706791424890893909395572 504 264935125480788675602158816426124420304456470173736952119249937663453015376153931687874488192635416713 505 427962151811451783775736679709820706360439356305530826110025247976017119723781978715680296676626738548 506 691691526708316297395278815217200164810185756773168941396089506798292750905117921121901075699056774802 507 1117326940822179227838934611767097766546704188954025651605072306659336111947511954125771212447182103459 508 1803889771055559182081846205748501295598223949002750481078169295818286866871288165931034231203423055713 509 2913939858482675483255332326506737259421462863736437154951886081974972325321826543935456254109367576609 510 4707088395279776591473737920553887350214935930342687051703223275668178413616560656269239552482953332809 511 7582924921920119392002861687915500144670366774978909773685392750314880652637500303657309124321172141993 512 12229323158079526825954044718240432210891278568206548567493787650956502933480180899447271526991710122304 513 19776685979476084898833588096036874945693099823995118609633690863072003968637723303281521334461676211961 514 31964539819397770685747366667773747163914234233728667512769714714910196585698151148986663485739544352872 515 51523538476982189825225910678446900568204658610391325141598154306905517047525998230229474261322687974003 516 83231537309836858386908818921166237035151753910839786730347045862459577026786735526805775259834012955791 517 134525904877873041907946700855363168958713706873636604333891331018725025585098357392698714032463763093652 518 217197996060252087775064072099555315889769604569345851761074371704991743315847824737929062218860806984946 519 350488771535488873799145841162395739433007499996513266152610019025037831580782092676353006830842463112872 520 565885459814316639446400865763402313277840181334783096593340892247901816905663585891155278823090381922173 521 914150241111288839238081813550267928351959616480516859851309447136899482254577226702301783171058391036891 522 1476752596629152006443566578412236051918795293970715709769542570625829323044596141186421043260555984799319 523 2375458869679564102357951301958654819107216392575983907645109768075517576740250401269800807585424036401322 524 3837451225819283233623772307764760120198199218644752194181464695859303808065788885338929949052295892771444 525 6205831673262425187059964215976745064327104619027078002688998500141687198488699519832175631575690747937225 526 10014675402007758790973737870697592887069455878737189337818579744994976580070848166530621612460644894693155 527 16144275750253994463780321788395084541967922772175295412536580069435812166409608149635298979408793958877099 528 26094468334185072813328553056820847824050514838190343430963302886411917841263992344715804082798612731911053 529 42155123372499111878340067446787093046438110942800323299268711349743909437410208426098500428946591645828848 530 67887105587677268763552942281308577347166694780444481422268141932159680616003769059758834136003721688603345 531 109786179606625416274879170535446348129512968001974363856030729685027001628098724619877348251361263039822257 532 177174326920595828427967352312520600819893560508120625237696856224534403041474517557821447325495520264386609 533 285630818747796406754162186215467338664356665999265492476656493240056821960538926441622227700436297835881040 534 461680331033346296325022277794026049022184396657180136612253850792817180197394203017411144524072388197358669 535 746626710234152443273013942942044424247654348722028304088109812846518960556023442990130035693169271923867791 536 1204940116319338843147445900579987440178784446583685157065823631452440206047766865560709641493135897403751188 537 1942593857073457651537143728680987528510925076806487185297076037451228803452381152308999838177396228112807181 538 3139943327290750132978121553732718404907884782254966910368987499484460341908633117537493872121038172652420582 539 5070083938567548619464539981006137510281398139035813164448136868783133108236638430615841113477890029431061383 540 8165773353034194483538696118804594038119236806409471199304029886920090925231556689487591453293387118638710520 541 13198985662846789677392810463385941622197958467233976316087867310379544848583988453718492942555044182300905069 542 21323694005028948755544796389704357056764889907580772363518124538956138664205175090201951929116681457620699956 543 34484853877288131335481563965494867128288923024584324246011774143910588173131832016028086655953768580372319840 544 55740772817433234509105586703860910238876462681962745875100850545265559571296283583771378361211537174606016615 545 90052734565508466704752727365747196524020527471286795313856141399608649846958251506731786438207095801083869849 546 145634252320191641989873997064173769018058767625547105280122466611075852314142531332761207384062208023006341343 547 234924027384873474599332525559038250355786372805151278124347500838752614936746959380936722075187476322824360248 548 379729841867045719535688581388030125959679423234541971244100231075586707915502293262761034043377947524533666146 549 611318156245975690787126538698725164687602811060612213295882482445813535880534613649395335647007052689748130259 550 983678318294563805555250391014388978560685644267782855513970774609647288287933909214156204031308532689788220862 551 1586851271558310568785909719763619186152035837655994616543362966203555443593763853087333265281821223424092988193 552 2566296464946743843635353134781573319828346345602253377825437084111493470596856742457579188676856470601888898022 553 4148209804513754976736896278339126120056692240555890874026758142120971722639846946907938579152988062575282581618 554 6701909154215906254138315969557816187974093254261967357004845383298540258015719974163418733849857866573266524627 555 10827727823477245083264942864677878757254840019223869055955626872021840196077370234530457642599030302388075607832 556 17510917572351027054836823516283489452312170670632679616897813708488639095611050790573416723338717334955532064463 557 28291044867389751124196839516294091336765443333467776129980574452567318984724853787304101790452069825963215867664 558 45527151701507040643279708592514748555421506191772965970604564643695088010604845994163824785056919632751312603184 559 73628110323470880113991659546583194942990895797176863414072983352952358653770922644246592067352740750966165151661 560 118956596539261164137643518095711298894492925177434610033371342816152678398167372211538642104890663143991619363982 561 191719712025574043272329969491163580242821977981639009721531351182897476348586063514376433951482291470006858529107 562 309752708810969752673356145783723952425587573857334616205242640640616042517567066868415662295643244308044112416947 563 499720285094135590174240939718728737294789936466214516278900494876806223074296529564977438765171392493241229366361 564 808169309934046987675895285375306441782789480539299165794812278454455679459101678037280769238271429323811826016740 565 1305731317853174681619970501934727623930212972415378158500890114724347732281788307064384701263859752845135807080825 566 2106550634259357173563049985519722159257334059298950755848532044750471527766760748932985424221066914895298826833086 567 3395256198042253540217581191640907760406310465642990460137742625690402182038333828330607213339803056468811521767657 568 5490978926316444102929439590306031514629145945625238117287909675997451745197713041507367170846736086505536117085479 569 8875991850007495296751418738513339088095956182239349096363475167775893554607684698258972905366450644865265854774029 570 14340837473506058410840606357731151141581138079410929693537574757335406213364319402340723379150933514474390530376179 571 23125740577636059191895709935209454617410285916657131667908082058518905460705147812230336885187877277061797780642445 572 37382229233044053304405136655177796391895416868549171474230042508934390352519460397036527098987483316826352799671658 573 60456630810456043137858869063837211980575658892627067476604123947744475853265658988861128212232801750344985518452310 574 97399342701089493176147280227932263401561746051471122684599195165982651608607917789120008471430976927874537553142983 575 156695115925526659463728213746387057570944436703506511089923206309683125646961949140639778057568058345017076441495215 576 252935938367510878509591407138600117094243883127149307181747382549344181099986326512700542152697839880111299332747480 577 408676646542263648520514973063603775655536772691452830360707995641988891974135539313447875414952339777701071762134465 578 660939240325744042478051921514544255753320588359393770602854668295225291317130123306421349521181469679477151247006561 579 1066893372760236443846278717966204619759436777660945590873622478874396467609813563375408220443300694589803622778917408 580 1725453729221780675074642816154323221930020726782420520439138101795645985721785287105741677590305662490662638109941480 581 2785259797628010836422241559402975922883418021161178996883410226799622925515391442881158783810257461782191262102146692 582 4504520747131215647774579356251935526970184662446613562988577911985524155715212976432568333731766474997941730949414689 583 7271330433063282847583885883377611880997665024807322236901734975878622106703603049203475627125132153499774255112525429 584 11748685104929769885954873648880475644709453597855487866002257556460755767201237949581068157357847429502419974503859398 585 19000849141918336516089198200560180497700218780514448320780730763993930681136000045887855227493606958715171691716852341 586 30672036538424238314057101475806339234726807561938325243772022645362794999960329811003025147866385261844100503352246547 587 49605168792259291770277077916160965123383764877325216805756377838456034654142537986969827177834680717159255751982904944 588 80075450456440316500988053779809637834166944295552005259665494098077780416059218641399951421299304729805662637880083546 589 129383548741957992377739750122331658385627383944663065968324624324035852086531288939015636154887505913308266007522348020 590 208957224775236608071179339682011906367161478277055882817149552000897580433119462811392612382065961140315756570701361063 591 335755774304009598842150083403809947879743175848201760666382236809255066494163861788766378293055222528799620728118118592 592 542011627916218869972755599147311691523020888644611055307523072082431075822310666742113482656164948789959134165291871718 593 876588998775314766826878184925138615029036717203698355674617078196623703286842219778874923520128446827418465951933152060 594 1415089467914171536521882151734207233098719684984714948756240760155588370752579846696041496305731136740910896445230810400 595 2285458747221671513792859748056516802239458853785947320957781631446363110618448047946206738716424614292033558045845017494 596 3692864510108538803100883658073415302338678463429726745256462441927219320964370364011622101311273609478939193455433310945 597 5961516491938801185347506362327133471635256428513439347579922296441861872932112061075767205261502127287217451052321581724 598 9606394779515356953189205357009989896507545091740644057508755599286886783807714402474843365208297782004922253358655844349 599 15522263155810850571975994097131548853087470288770170189558322956290421159434114165192487424434429011464774966556665928910 600 25047192237004364333506973637495642082692274292936177450671102716098367363513602614111681656127879320524887535143460626436 601 40417204629959862544992239948610202725540792630010867383735995909089953301009562069660658590161955278806795899207685589545 602 65366839756275106185359018670704045261633751203896371486209751252399815792334331412070580160292521865656584628723648178462 603 105337084870762744194833062912256180689444252598989348297005757195102695067160103973329868875496471177528466220049960343327 604 170209023196101223662490796486137551300658423064300730126041892847496166863672761318000027822139341738521023678004625540377 605 275156486197285888249011504014195324438519418818031238521121290765281177900698897175175032891739717189531995232381137646096 606 444613203100108061526463265950423396838653340930222658633165618732125191132771721092180882909173689459683621959931571335165 607 718432123298521424785972883869195713373454598629858712118648897128691126980679890709064366239596821674303565730392887542820 608 1157778088038045692712172228754576556236466372285441156374369379730959713589274249752824026256082961181483311075688121076643 609 1872488552036534434053767730929618116725704592437234274793459562449203429914858859107061951412185671243953497832902504494322 610 3023006853166763101915487312443074908919861896752099504921573204770578556176685995664225058943764992931420041779448118894389 611 4876134007112946635182898875652144127592250541380808593190971295206121240117630895029137323722024512409033454293313140856565 612 7879261192407781321000578268861278340092003698672831244211020615228938152473302154313247309516840370190202531844675985826064 613 12737622699002516623078356201004020972303184831107768814398061470892669097038338513684305296848497911909651938170242428575065 614 20600785017200859634459071628082786430787496918394396800124005244644917944995394487436975466632920039558371726251384769618633 615 33303291891250287922742754730763049881189958977744433091840907221882062901781198928817090240897375796343174803370548932960463 616 53601437588928026602745991716416843301814577310438168025985661549400253947259852747694609917152627311551454028276885990254404 617 86690816869857284949934382057988274589134549898197498546615349841656523456352366058212154419184837791269430886397008885791812 618 139899641012461417715399589633048903222829193272848667156919541656395194014719899943559412792406231856634313213943212896109127 619 226064985460656298541096788328908410051521133786810420799488341564377929735950159150729488110145971230697119262319900906639081 620 364503829643607646004173371288339680625053669762562941892640908884864168667951525307430952202749612504626412009559236626614535 621 588751871020577468323745500525503259640583312247046210953002949541242973232260121395194429567466374367087037662998250686211087 622 951377178836659777835858636834249776226786807711119233669612753265864471419301296021164603021413878361540012214625832142738637 623 1537354058433108006905443785887384680930796641662872967991406988509021391532442814498073279651027096143231811006182906639271044 624 2477801692724458159380480393846933111369616078039865697650650550718503449543034480186956283558346098761154612034645070249022751 625 3995333697012576517205727333708498941980472900193319745634699711662115571611429072261927171135819505266894864842258958137006415 626 6461798658143358151493890395855354063721157304336849116049096520337881945656511951071886458046973996184067029636915209851699263 627 10446402396763806972875967088688196660686173071939493153103566943963959563097728957376919571707238297269110152651131692307415816 628 16880819596322089533199241286115785028429414994156530384859457964868164895109338457759414680644572979676998362926404410816382989 629 27301994545576381426554802823464111307833638331724097284255317437002099085965613854918201767738836206566081235864127833426939615 630 44118640097654529580148091189839782325510543738175324506824801691683242741290398224038667655587276568446899123308763723245450004 631 71293605740135726843160207720998380438052081078604173857463989465508390369936833491008499183749361822002155917918286770839107189 632 115108621977536922431929319339631781355133630699382355858257582785327302747957380504583930444231376236946985290499012170249693451 633 186010830106279746269301508415711639721131932106805943924554876519234902764740391892817554746680165704477306114074557615729765831 634 300201932331765715480381041814370939357858828946058145501733095627656063904801776330081868604905077059582728111331643350154847969 635 484497541704358048928881400176127756492216048673974861188947952120526197281234409192198040460413823478152645732088367858723360865 636 780944546325759134808514444435404133723916086316386895301896244527042851427890395932074016079418752023777689143882298876329667014 637 1263059737844485449829245377346574582700296404914962164914646281862164727377665887280590475163299203921661309194638985186264730918 638 2041080639679300836323646142818231057179976266422717030579853364273033053287330629059325490401183774249579368529191850291791220576 639 3299746775170699014265381053580242219205072403195942349990281206186811180308578603517384123875651850527840100803048423212467569456 640 5318874306867255754471178938325131781288510934169527253234293308467554330750639670652353041972354930956541366212455577161542767489 641 8591652304855904711916499193649503575624989101190548250182838507546023942382179366614227434485000732406554996422820893918701133553 642 13831830472660585953063598327108653273949621279700029919033296250458055314069220297091038608221780631925010089661631001725609112047 643 22361670873103161298833050023216769610549480199158358517935321584155505851052824793545758517618319458537731039654853920077853995718 644 36166833080033496711425558834767042124660973124697495370242773102796676775147828976339524678839772814891927697991097681492227074634 645 58470327997042613997189820930698527198143493012215182047454417862016626660791325945001779618360644118201034890988348114349877433325 646 94488694667661109531058098141391416044114015899504828689631520150435294157398578500121590622581004223599708684764850866585796623953 647 152822230327000815148527103666189428547470302917990218795040760261317364767033660378353893586454656639781829246134903524437450642841 648 246655053710790895110664125842907303563704152630582737028159641640665623292724783232611792334580312860304916723224639752663502708214 649 398764853915293230578307050525905812436892881652535967147918423340483353364005186874618559189309498095129775046621105034335403585410 650 643345285617885338410956634250714376021656199033587345698210598312488503014344311089546296030063940824029743446171404280679585511397 651 1034530215208798922353227023749946399726215615809818189841509657617514970421047182071309556827019697684659085988074041767199489133199 652 1670468579542183459540621651101147731395966989526336827733039180071109059593308913759440343226725856819136831775093814639770025514687 653 2699549687734252038749519094722612271621670968717308367584009081772629177874865300588654842647841787781657437884869774070263791461661 654 4357242028641833263326605172320693525941633160240764900101216227844443593735881732438761214860074871666426433246265465177131582172338 655 7030034694087266982946191579122588353462682813553214869529279712367243979251569214942682693666006617701061015032735416559590621292899 656 11360932243458910743896710124244025533786143482434001243002017634481173754337985261918328952229646871901703195935321573974876578007669 657 18345004368418309180559895774009345810608601786972946657287855864485602600186138140195375091185152864556569047682861425906554571587464 658 29610604922204310626843049546190609082891886137779038067145785350856370137976228586975892699256764030606210532224394435343137509446032 659 47891540514826498795892399072495006168685100899150286096958206073885554498414027300628253998292088055072569892550270487474427933654394 660 77427357146248445262527908028536309260251872246485071506054425385365647456154988826489225009846055055821796924113626347050509227424653 661 125128025812394839737252172073943278221320472590816338122938605844634360071153869413387918439648967061757070340744377420614953884789124 662 202134254458027927102067818319205288439880951181034529866103055305509562375833317783630334219510163198718927511340826270548996386246850 663 326664217351697389530678889461344968189194610714889472807900293626710809996865913426897370499895029691975511156535785445952753310635626 664 527489675706474778938174556786445015176099914356957735871922283536376752260361403101245027237522544831886454381235417620510545453821009 665 853152695642266892108973290122390701890425832144237510723405058931935764466025240905818940603089986388227536267769009413697660984091316 666 1379319719260101430499779067399242265850234111107123519979979432969630432758675751310053964638151743925815935376259908927757803478600182 667 2225520896035072909718245354079525002158961338371855114426516434327403440092354909429699755765446714438777877349244983933106724309009115 668 3596641232206567797845041234322255752821941604044896198779386176276533766843474553292772090556341155107003388937878081708820907436031878 669 5812502976782216766434322957344591750271393203331988032836669861200138838485705616706686083246668164103911421345771153600029210833593844 670 9397308025852827229671291494450657032469847901749505276165498263899305846779834263943141071016970925405700802773203129885806279389414911 671 15186950376178078707416780157816380773218874760612773622041625164788924177486435056982283591225394228820158576877988671524303222348248838 672 24563194270129253816702479177257810502195169173490751939625321944664926832262834568535580380512054526434822476123763822487312643489846583 673 39664927488925251368441899017673997155856071779380908393202347881924650380700780167965754191434755013767191742568816126299374327279426341 674 64153646707049846306279693037025687466863095586827334065644331471204383419862170266033813474405695830398161490602071726982496944813382618 675 103473182840128014510297613235308824740148177324251883320897095791824426965561877052916034307825702536260177596096890663778972147463310290 676 167025368390599177017191164366996871116939218901116400527763203855645002058490195944551918819852212479965353410023052532056092418306323786 677 269825361548195593641277375827322072322053105397597188993819412605231506795196734173863538018621711863316867954291099109349192222955695195 678 435038731497584784586380700320686145339556166018511545831290988978674236414089867618969348196825047380899159947761494727912721343470179917 679 703353305232347856637724278653522126307064222610200215962447699156582422978003254494604018821391065906188756157359531416612959991484149859 680 1136707250579673169042919574477426672627308820514725853251555162268394808222050087279062394422403925972512306878381931956245987021334591876 681 1834902515705894659834792887861387606868270893320423163913680696190217627098804340081520576595068989466859222421234098252448281171653272075 682 2967770576609126500964309117932147596760720104881248407819352868130414442266687340534064658005298088357907328017291032121281537281276044538 683 4796312049905524016431672164828098746523937055030367307828936136715716418754489025678468228028839304093440465114954811403933994001576098982 684 7751489018218397307517209183717775315778247564060108345270662200379504756616770502289106407398456458971031827803300562622833567189094121004 685 12527471965035783665804266517313163799193578108044426608800795600849300951584435052225852373817462434210604842918607149546872228248464031685 686 20159606049964803189933462377788045595035186735985769143155268799550802290993252498649376211890401802106658621810496556289292202339562000950 687 32580947278902972754480801700097255223310310977139175934459817813319532498137588519870459472961670536807113936999607175189486881786457014766 688 52574243016712959284386898010272155379013767872134106322835612483708831111795096623464450750294442878190445141052371114567914237911232555831 689 85001109068950469778817767004385492749774158008221833486823254862765244888328806400373872498731942492318137335365804935742378412131686639542 690 137322233763834473807432665610881175874193147259284037136600629580745821910058606323570981216009704765280385828344116406969733855265551308950 691 221763843449304609573127856692702060678652626848399909287110755732133685293841160155349278552448860205658933583767731006825995452987712823690 692 358269084533642555113268082273847335523181602919411036679098012717476294912821878429070909779944467305474566975402142594981016363666255930572 693 578356117485080049529394254550895679703494580742661986352868128928156267546875999662505072861399219081150994612658032493863780466025489328723 694 932577281098358970140093532721025482741434486600479327440857558002580888141115818717786577895810202559836781233690573240224368565046930549934 695 1507787892234927225180822704547584743617851526008264525223753113987049569865281870900374568380123965011275547016982664421179355178173787019274 696 2438719646967710042393111496850987195137485074337843909034743931768726658184387894346976841172908157797486956230524927176350464633389525297597 697 3942917391037412825427541728185914032083146978529533875773203653658965610510634202367307461725082461471879249264879370154865607860140245518456 698 6350670649961025968182320565202594141451035947646665288614917796836675442790931984207435656132310442973290414437276222279960686141433539567094 699 10252216322076216306726953256977143858181934543358292241765095782926180998817994402941951102591758409105009007918582110168007653736703265208162 700 16569580404575269218408488921684282504710596887231934281915217388241618092686186333704911375426866325382305999073535456020226847498336459387218 701 26799990839246493995332254789170953778935917783530705560510846933515859556534304514739847626367121647965140289313364351305942413576473108605901 702 43232313871590255048768746565826530913522337697285829174870344581541392529610730564087098823055162687294147486685495716741072194457442449622972 703 69872207844592554362187005110464820131149991438308258194294927004397889976882085977806995621453510499245899510623599462723767923842811077163992 704 112927836650534544504804245368238477190509743337704224965838051074165900692551090928287786823562095108701846739839898052816274385793840609880116 705 182240504034860456990171599992630662513602222802408495876006051297589475356783664038810888225973911160924123510547992995157945146405772485450721 706 294318411354819071692234983202841007306266802804630068233942325934711333977294803190862594838393079325276057338919367237132447539564490294001074 707 474970318072341934148751186119604284369595191945822438271852372408244683266331144397879292369554782336131723066224790011006748596000627207398900 708 767943632683248445379940526556209157258184703922893801407439555125527913572413719774309623355103665332273133437406267550827962525007060440267174 709 1235631419665652249232751226497639715482767485973929996054786042509493437456059922618061953330824964568721401274607859106733601972519630941057717 710 1997066836404109371514664211506603770094917058235961024708003110120713579446267729370729936039786309177145609296867612310713558508528107389957532 711 3227727001099538649633029938284790250048969040375086102145895874089350684114241183335418790342944183549336780556441816682949648043680520786859411 712 5216768061611177833269202919902935419154548662244853007774556251747388829765724571188745267969221490909215901986130125002585921760513051141551034 713 8428419175433430933843417240933201802576197200333419777667402561891625768694886195963741305360703682504240782756428197199946151929827817961303280 714 13622352345502920779810046847641191663503585163432987645819781055852978537453980532315533888758756999948140876997436506031603590443301122266765355 715 22025153355690579885619926270630901351499797812786701654914181374834815092222936363854519877780409165962657648061866544103595916292074577542323741 716 35624293960875287215632944121478014965052465628626743862611661812661444210704935025728717312749147092219782809879729632138447926485284547218447791 717 57513957779738363590852157024911978588969566561111008627538706659969169495927396278295682801643178888742168942421172149874319350428636521436850725 718 92956842684521286386505975537352642783210047311922422815459869640078154443662264500983588819847660959628052707932249553526885728490285434853835731 719 150296757650707827007048530380239528492741544427185462360562034020106135865203716463751447474588464837760787005939538093823397555225070181441617563 720 243095905209120617458898409479233803663663378736586131462699492621073380663745205469615909998667567484797752098538428732503910307510800802227474927 721 392904325643373978266495705009057233964090019029464931960963730122939969938582964700016704685627345751883025650883041724997594035926022320379516827 722 633176143755070065509581272050780928753728072409942008372649370092561196700439358073754418196806978033588881638458483266410285817134378429952866609 723 1023378191147477293404610961472370883527838743444649834227141878622658791919562224333011036294817305792181007525226959340887815155614949792590856383 724 1655256257601518792549730493771490744715024471984146718355324105309856636337204970011573620686520416252151879842977626986781025244176905348474585441 725 2676307019572032573473833232055110909971838752479935621362552770784061045747763693847403485961728933880962160838107327114830530899169860371751299297 726 4316186224997668799261407196279253028480132877994660403890146812434413965520184396302258713192075096366997941744231392988763686281220434252427672729 727 6981197857900350838650559439958267132299618906359461001949949928659043783056791331532625566926724486568084900129085838161331062902624378201147919632 728 11287610720126712680194485125262849997950610823233110727352509909680847859540231897854142668615828936753046465034569867483746845357932733260127406832 729 18224026825106620292611896753562757558934375184859730869588846988589082641900630505328284502784043269484181570638835953548613646772835208426243636739 730 29476413020014715472696266576296934234101219063355478254807302771714467716561788954970035473090473602423877009835376179653648359703932816042014175074 731 47642062661708826039385045404495790279397801174964076373087021011879631511450554836131059891043538911392332741027111907997573966069240201315794986747 732 77030728008455238771368149289167168103544472526272291730038525354419508158908850732179702380171785268893084077193628530712417990307377268132409899175 733 124055180303406623567413780757428799649979507762612649932138752720524207844288657545255048026368145381593138580279792499347305239311641940383796660805 734 200509004774545484955699373249580342699198382559707089921218431170815625133495761887231392368732325760877353787807435973798914096574671567994448534322 735 324080845844285713767763331487959649145372010561409415856461336231136711367992277492844413293191903769666688851173922291455617585580838964888826582964 736 523997456319329566262556900492349315005601530413805773934392843006360607971646495018180293087572876422220439500046714438069207510020561659468686961594 737 846630362761951408843200788299643436412254803048311882286508599811081887445679073659553719943886284249114549282556515463980653608214349099388078781131 738 1367426556723676352268848722222173627462531100842205006828362691758199907361888897662365960361987657430753498279325389441573192852940238320855635863792 739 2199951259686381877696787623233946784591820281099305852430798560406498967792042635056777057689970184081389135412707836594755779660009453098984301581354 740 3549495976566518847991518001664950438181027988194744635821201651850654261031207051561366462098701070719098052368392342177717231826391563615444686629973 741 5741168896485574380803617588518549599479280671166736715053028970032189873045494114639036141670852274929027659232586524146863892802207974118610408739297 742 9279536312543602774205308451960650577574896244285767099523621840753926412573863797491295972186975920074311836910994333319037841254874660745630229078234 743 15003977225625349486471524269165622385812787357553227503207225084885684927562244056823951730685742470984654745844524081218380093587600847855893685949949 744 24268356069156655725099586144220188557189722350789848829229421809557125062348991691057049280920747165079413216310594477837904227565860534311733437627447 745 39239259706726431812274800091626596785579204844714213196439446781706811649834380624828999613779408596027613024672299127838560810905664131465067057134722 746 63468017144353065837785210212335816209544983611161569090632951393098049386918526457713933627883919093819072237564054912422762167471841596070350497458753 747 102512259866086686247674201571695191735021454235687356418442374735871810722117663153794461318635599326098136650722558284632765851652230302321396685011502 748 165459706176445437957784894123094919210918825676170146581038482194474600820738513750319189093003749908775728746317291864329326186651354069333470222144869 749 267437073542201590482010300933641847041920954540303492099875464350299956310061874857079408126364127845178907213617042112948973515865027027576394635222272 750 432418236708646455676488346269635849938018618777000089509262815914290463360653254822587160450803764982047298367045234892947526971806742303865136193962550 751 698685587259061413860446370342839039031508210327529920388076605453238389643946848932979031271235109165763563013831937348906679772364834712469098304158622 752 1128517519619371982592304834991693618493393154224253123044765879651368878878014352210103687922209278829769452345551461577949089902424742887706277321701472 753 1824063335230040670457067984950513838855063251854461721504474841066622306565065760230683158824741743703136507799072987912853635440790559616490620817954419 754 2941107485106567178941556664214685353311864199865202588033770368671230154070911786074728565578662321796695966085540294399416330180886758926122961303901433 755 4755496207902197947847198789855728529643713904455430222851563015405805107217784683495825361387534277808478692304484400081385772524429013288041161507878059 756 7691874868818195076471962186167749845139252383789881970562522005312828576430806683729801703021177090204792082527039806692788996397439369884348204286472306 757 12432725882969109887418550545785897521189648280672102464138352260907340691421016638130072113441721050259975143933350939416232897264435774314220915886926142 758 20012143705279859329805801336370394914337085032996921478330498533391222728745725460680054639319445292782612568338055746762521220398639136144361962735966232 759 32357931795608113403029045998721707947306467641582764359260476944911668300951231556264883337507094702565332030935234084600472602292404778542404258703974969 760 52283905723849771520750250204367492534834625587456801159191035951803152121191939134372276999038266795359356444020736120149394438221501019183041203718914886 761 84451304537289389189171120831597963511205071392559121151952874912828173025034216793144229691817640351122452732670667399246625797413840585485212108054011955 762 136503894552717371028594174423556386360896837596899913434708785356674407723789566238019550980482992024933249779498299372277392705792733190716154132866808930 763 220639967880345006063896102326112458614524093423952048704254695326943835776753742088630519350748127707835666570061786691526663632089470303610600806533439328 764 356512325881476600895460301271136172053591563476830622991442442965423948294505327934270527663556708650478631032694690000456848502984795140590470630121360982 765 576255085334566812092312074227042282383762664505245291839886563315129109386062299067547271411611887321106030721311988421229416651657900015147683546647558794 766 930484095084876880951254815930854433460205777885030890903272044003937339170217593864015532119374219639411021108820131362076233253140105480671807084132859628 767 1504524219312872997079630211662028823622167821862529469028790770045566908062208719363098518322863004602876226812850539714815494916018425344841388600131284009 768 2431874105769484190427535680793553334484265365056155763296192500310350071332259544847080070884854608372222045738055471119307584674197424378791402830367389269 769 3933509939854867535762593663254610813505861340515504144087276432010166640066633331917476666752008740431333539358976611541701760306558946245335694538606383917 770 6358032832975336005046541185020355356534277415668374561477562632406816216194682892753923051352487236577233956686231621087131135788468009163908155011132800433 771 10280492230136047250179922751128979558615263184938727956599341194625184710677722117029326614730851541528167859256207261361171141761940543278360213725574264534 772 16617174580460868572500787278853105593363783935656307203034399706784545793000577301988854712921261058382384712359278909757141831290231916452612796411419051743 773 26877990837347297469443967662190853588227871507483632461037921591651582510958683993640738437493024282573869983048648853703011618000770860109379534706319022153 774 43415528404142746175034659835759362174787327475406870772926413488877031455069042930676323267622996792644241203933391645845913643515277229428376895005474046197 775 70223910850594540658254618497505085858677788829338281276630836035114981411523111672865770851896302951603730142567068459158493707919204048595710976862534987011 776 113316383110107121989863350272724554885612815725496934960471482384876932949892881658058284359904655893223169578830140595936786129642047454909412247018102454842 777 183163396732618700997021783490104033558418236564220541699096438818588934319275917819023090166078250628615715394680377554218249924237166330915158440724092569001 778 295363876770715834941692345855198515997940507305731771587314977202388950344792177278957117021900670144024244298693163565218564428376016662669759293645123858015 779 477586261688138701256126767748004879424859874339538238697727836732896951607708758040991446831631108946140402725823836088972479570110197324849867483019130596565 780 771189428378270411298990927250844541270743576356674932458848206480153221934853321254793620052499621482880916978804088953717703909970413577601978256964885613212 781 1244876161290802293809805219113924181246109621231771470625656372686294341886441069014140032733558346163380469157244307205689455725408605036412449763139399076551 782 2004822237636297279343667879339233636777300898708414644458724608742207022625159264131983769328652079367569586829993787843437347175166646383404357516817137328135 783 3240619607727883761951603149442650247623705904521089619699710083762928080770178928113340661302412046335065580712087557355448154900288815400184529104401560224200 784 5225974928378480790837144272022823941083429985940201688305276536769733747609811686596964452067955553205505465382630439650185929223023281142008696197125926322933 785 8450178171059120644379133870862460563402310959226510579735811084322815012720545673598824821625311916405508062265301822802484608256651137518042091799066308515080 786 13631854765467889916059329795952123712174399585578594565672873873650726764530658292484740664515169835398736157377706138305589958048338171743406410990267543523969 787 22027575512215054248349291541750804092647133721610717530434606097747999454169047356202258981141578410987657653653622588158048175799927252784818331234803809903952 788 35605978114884691511038618629380267775609829783024532246843533608529687964284937569879784698910088996318297128568113498685179330527484968145448538395636872463374 789 57573573526623197171901942354042428059421357310431809177924456856035980994376123139437171556915061463847190144376389852367235907339466262206861879144922146632434 790 93063658493926757657309997983188422376231810512968511228578335404724018080483445293071223416517271514395411919871326500878773207675424442436451230912634700311002 791 150232688969709763869818437977111271323331481241335017070297322369085884047166426732015278019588663449566406321744712171927458341477022686275380432487806504313305 792 242841437319770756051026820516939503336404288774275966907966164830897174371039849389444559045780251214417061667216582917323086445545931300461151388871677902626597 793 392537880049711620150694907749055385241098098769099768974761041919934627154052264570691478669167278627023227941936416648130777058980348318034759905991317974061548 794 634096538292850179076032226179320297362886941721717103404442583814964877389523521377456118560501125373432257868950202801919871526579401907215286229781396266541546 795 1025652863977567177686756619506220485556272193492184031887575647131932972729320708913571466876499628824906127207859015213409471592001890598976717012257452607337321 796 1656821081159240521174232878973655182456297741141522435806732365108986211329142953558415687700319716697481107849058686531022322437670135035469769082904288755656958 797 2675530346906574202351387103554827293585657851998253119431391694128992084445181350834689663897335159617836653003464143332348156495846394485484744723778702687641866 798 4323441010748638215758540133744311307605783200125755546469689852269311139933425054290532923715742594725562440581160489252803703618907777052960187170602560893288324 799 6984064498031691831288868622195333348482160400788626817652107162282006540490277011085436297744001019908498313261696242522762314550716606235677303892956692995820023 800 11296768606591344714868755532582507463459827879537717384471880090932893459526884577250474803119603892935622184478190611058775023701578023181494677293164154571203391 801 18248800472351785732365640762495215209660304379365113419825998634159599167674470367449450090998046708193581965816734930901924624918154245320371871399429146140739534 802 29488776323505403493775355045575780410720594080254383426590334938600854052073265254351997053573976849911777739134603430036415248127784026203081005014740530763738150 803 47620938579837539614495268552546605928814801880591368521004098623556104326030654883459533633868981426616991544609629787227732137288044957679408675621022594429712205 804 76927475722245341573683225170043958795663048465532045464426601332303600232565945346878379987375354630819352626412780508154625522977518324858795873918359185841255416 805 123989212861216596769159414081656622556868423780508943173608789711358140260925690926745416402711408208534513902255162571489917139817079505168878908754299419665706957 806 200554034478848159979484987584885860240448720817154902000122451986706972000739810824217064866860890595956806971305264805994760424066246541843021378810844451986845572 807 324293988688592454278785801564200151155159639289594898975594510673364970922060711586710129059692609619962055306689759630482756147708061261714723863420734847901796181 808 524042838765048903172457859465696503823216368194960617588853941325467627445198628444966111039598119188047154320160669058162301763487323509789296675583198038866736019 809 847100801577136517853537733994559196213841419554810608684250374662918183801137409561532482905616402726328696244155459949836029055372827782808067199106652932433028652 810 1369756591379967283250213769070184135686778487097115889733862145772679920069731547422557782011117359592757817076423791999417561306907673468095012928611686915341172889 811 2213466276830925381376629306410305029855338107818817708175363780403147235743373130801056254312952042025386399836626570001044668731341388179601353219736613514412197090 812 3571144100104788005393725597409221312482207466277344878222938594042427711573438640671604189211867994845954580537022461111715045688778316570474772632404781476166321789 813 5768997703649423824562830071383282015350048124570559207045395298883530453195579737899199421147821261559662801533822314064470374292044694036517937324655911053681410882 814 9325491908843853670762291483899185870848092153484362512013689251492463030471661122195561575623256745550293535655740944222620951997943764043150030093406467402921219880 815 15074521368132636849620969743229509758999338374973767964783023475388665816795143727603460348739890673306795112938113216265379830006132627977148089378748881928119347265 816 24383308927110916273362795548392026437296835182583816581720062182954686966246654383137760337167729489450133467839409549742296472121123782329929837472553252456047805473 817 39415310616335200949582913844873696744855074988480749586616422513385436987545248632308903616477490243635826914103866343667613084432055549431214176056357844027283093218 818 63673872279409672707299195337718878997255250378984695234477142367715799258176283649063127576746944152639394387887848946339358757380559873194006902162579868476400789606 819 102830217456641477801448164993254609735386420834318216239776008601738310510712148113456559942155460255111280847194931793115916151552880235997849305763120784262642917985 820 166329975365820231865118557749682491505942362159664691800270889104614957600877656922444493596356972232120271476453226740274988786904169580911152860006036732769642835208 821 268701111478278870171673906460665530930461398954748481560427182765097205791491988153222250867736099854466136686676066717684972299938958189806944533021697872484852993984 822 434354581180853447939773002383094751413817431181172216267431189279516750608395765949550162953447492198215231787675231715336799830805435755135792483583658813745991253709 823 702133576444546762658386854298160637416293942997767287251181207197411953082926141189039064463579050197321114634249105772749078715184675439042294491016591491330908428707 824 1134998971903668890966112519478792740569491438512616123787420065695677530879535162623100392475926393208056095281261105158299097684833408195016152502053386115676846380849 825 1834148508290545935176504057994090100275767384554399558898500926131794046438365162534305884264375647311259023965197827102409249481367104823626583123275017946315937310891 826 2964907392435048084839670873607098883889618355709849826925805133956349040708891388809947780634319189598807419502216642739215261423732300762033562421202848723304880259106 827 4789769665866944686502681971792598329286854579913239014155545778936297943884215034503603834589459325773128269600191845622982813973580564615284203319673139961864780453743 828 7742697637595252334563543154283410191299140804600783913999145195513040226877326025070434649113118684740040786078405246129525431732173503811051962592793383807147319658145 829 12524008955309056624562350178413234175826225990040118277951697316750467479988890788810609824690639335465902099582235144691158943178595918524662784753569656627476301828137 830 20245175945058759036332759604676423433155624297016110770405420281155512241702882126754701276671505972853859370836371401840445148098624147710045453737243554803993491697020 831 32726542634067162713505694317881903435012158076533307648081289433856405159757035118260077220057215650723227031156092024305441125922326782709122764437860709123553007620226 832 52902851771296307690469112759184223011480536654781054540898787974930869497735355903702563905313076324066412993207861919801958073906086931286267249052753725142095920865125 833 85464634161216023592216976080559951351004355414398985217970797629370932322614715936514341411084167978287490116329742629099274823751747866783587127793082221306281608508740 834 138111745991106506407406085738554586176614220738384158742224291784607613433678170302971515152010139609895016857418114247886815288791127974918780200277867488605168528366574 835 222634229366316383151978039347178199182894875690085435295378324342031738007230131684550523236696092866808471762986201915752565683125177196143244837353608571333607891718317 836 359893453534499115871639601854327820869016518884313372258539445331619837074788226384721906352922743952431246308859200147001584200053463269331136150898559041720921012709551 837 580333324953844520689390403437121433040554685017137637391418395991084894188880230504125694190271373496674339776271124491522159389841893504175374033566841308369275177765173 838 938707927219589076365355205841537905193567870182142716949758215918900507751318018523595457132738267410064863934926454997768654093758173870782545215361587127393243678513701 839 1514635098333732021264304397070607071893993429312184772079169498630288090605633195859765171710674702541719161301806004488550315885596591567297138093487425901451116183567706 840 2449216636739453356587624220227640688164058369344280234454354663607625650182541894254987670285748372285603227515154272242706253827090735437859321104753245282759321112558532 841 3958024030355715788111476118219915957810244301648827225459525570771716477666939488586538510346552054397020667515348965786679459109193439490527475981767923911709359073150883 842 6394351106200874379901735988247849868595615951895174118907136490787807013617474735332289520153389782522230879351805615697197220075403021387670922407780876842873123049558197 843 10298679155203997795229664932050309587428666839861620066558719243348435794686468844129925986945507888805227968722519076637628696518344378648287153686051769124195337811343832 844 16643194945847012593449963749673282633891327861309419460844789576899801675990426074377873891283092360430493524569170952710136910017700215192656224006072791858778869594494622 845 26855217133423005169593318824425986121322562405563895542062782852215358936870620921366180845739875815510857462341784641667704386054939422355022608175102007714196584305823816 846 43426122175844231425425472701134757052812592837080754659401720421467372935770637614379106187337242708807857735897386841587993359946153732735641200161508487643231915285099056 847 70243496558290244912755948421890847640664445558514092459579690189910989632523333157940166432215053250350962892387524072675325059744993362018849155803515175805838137415368906 848 113483187463116186954327594343102928240476825753566794402158522062398213494462722717625999583049142303055026034081856841000205640334632729614612832582428317782488129135394844 849 183451939757483256187325579491921942857592254401827023831479995449841100658560549760962299572820332605343278382629726243830987172176151028432063105224373876794356356522835866 850 296741127923807494274203885764148495004378774400587519587636352215115760978579074809852500556598430348417308104881128921505114039193628170785409611696452449591933723560204712 851 479699216033791478602757406878311540718457723240362218452083101796492603864425627482940873810440177999688327087223440753981429084014971387562893279105412960761855466552016720 852 775697871971066038542186475975516602944699798258338079618554783607515198451081971209670704787824545893238149036596636982547631581386992482332787669827334765111581811430894870 853 1251681988073319011125392432707005571644850101241094895094568812158901254223806304665274289325646065650454672838689352602073317551549365713325234846463099125947877451816840902 854 2022811735241019790231965167523596871691151080736810672725710401446594051404490427882092923182777618245913522759551007386594185857390958357570046981526211778618035902159232972 855 3267044353230586177440558774023558588691313039510212015021578518476240561150077966687284027606670208638480288704466617861355130455122575345323844260274010024695483684862575217 856 5271852299046356435519308782144092034023088172208256959790055271380425368672869416682254169383330094128198233510203111259234201362398431230851864632469090488893893282457652194 857 8509522062649018122804856592868220821938830182994783521652551488042404846856185236738802630531446256682241501088543903960896889061279830796612408045160232365586679126074977150 858 13756289832043037277903944030551526048681524764440681215149575294503379278873109280454028356077920675842589635463177750785310766987075101722334611246455680958557883457193011052 859 22251461383332608137604424892928221751468144514918899711940466436877964579515123116433963177307999658631250126000808172276119411543556195264808366163428825316211548141003615610 860 35938875807875481498298432116175258061546468458007685777448893874140884861706319463076577783181696314488020601204957871723455087315834095463496883456428560607571117654529198888 861 58098083925787032616069548094480069191679726700727665544864787506840282489342192671908464181946405933930426495153775582204199310967238918354065463440537084947687856007770388944 862 93864138257779141707411264648567779814012330491021881502028462338216231339285808735653555960291748353909385563308828074682682463089961078593918064527447297847201264521538611442 863 151829969114723698957346056039052796488889160557256829104949977632418863873083138467861794662922066951430458615170350934851936959133005289254449434156843844816251150599382782797 864 245299439509461415998280317891594111398759267563505567662779985810900311834544404435345456485301157246876746549332572615527051662314234897047640515977844671088712984188187132016 865 396784405117039716295401890369815664894859499512405826115099057922923706963759709624006142323976518675718674805487451469751019451398870123156461325005367642343876198076310931126 866 641436490036133278720011220948046883629949184256179320518377950540497927765891099676697432688272120941222738984686235847128909907869177892477865458202193538172077487367797606645 867 1036321369125157818910646547475713788370824870130430616729767324815234142753303277472938867078915354082155920980717717443091076046230233802076463703019719564552384286122349503545 868 1673316603416657292765957141516377170107960995036546914475732114304137650756098040854246149384947263251547451198232927342717480547529371067397261099015002554852805269747010315951 869 2705875607830828104119611635196539769986711248625120036955976099308789818569133565446387942958599107547970108651795256538317609689941546135214118836315497692749207050565932428621 870 4362657101133063524574325250724575642173846333614628614722306656804182193498160174454068169726509704337131136060471371557042232363208320028061422508493642975576888889346148088881 871 7056839957225629369673345646380000642782470611201528575056916499733312556253336355152487131041403859023217245732957502054681098549281036229877391125267341137649970971541031199254 872 11391257308080479999520261045377902384404074908559439713416055700597354864756214000498631857612324297034571742704947415473221832496893214298920795657192587147337675093878345069993 873 18426005297477437744263189239505197553607590701766757052109920053391219797393258882064075480015773589171417206413335808271461299511167489714650474847410643914721848273401164316478 874 29770000767732598919245550855500153861712309873922076481755972533705688422074225178715464761116316760089639511189172234631387111541991731333740088897128570852235451715996848249083 875 48154691172658116385167852508874766595893032371924805087290177735675134921305719368163288241237725279838086559277859378959300595681862593146249641342660341681622229610668024685641 876 77801395318174138448484750544243397671731539799542852027865204591332724032740822410199902721662321761532980143710152492525691433330671533548420220100116393605878400462825589908729 877 125516299206420232811004980220617635035422986099776524007552273808189610598734510702700154658976497547947968036763105110350697313119661591378041414477763964054528882323592317138889 878 202970646233330000341955286069688290348246770091557821246388772671468322060920079300001917892729664232218814974731922304756860493388605460773733606023564574841781356736849695032624 879 328317222334214256963540154933816969110290193816640865273484450903703609287606816211105029827480167005858373956264387134646052768455038881047687201538242623984315695788013361813790 880 530917446678661360037837619792301776710325249961789216244946797343700597473286745102700035437659516785652668751620713203142540749911235182112825293081740704175871975556683172225099 881 858037892775272947513895654741095471760827973477963190111730270643312107931594105714425608951526025241831825950468328177104352477696671614976113306085688219678793319034521175798930 882 1385094959549502013574610562946570243922630392234454119608585131649468326220650956173127451215242382510680502684406907740505156226347732319881657627907208304281224778254918401553826 883 2239171406397577960224925659945864240841221151991024053870088158122002395928171190976471007404969627794711893958055077872098897208799261406889132665232685480588515721988800064562884 884 3619890740972122994337570160770577732926303299703894304828429651610380951543171129735136913204720275503107284195823288078739057765039413532233024288259083970845150925098720384706604 885 5855401377069435364448906161918434686707040915700836568414626445365013709708205701327634402652238411873955998162602556432698780284099121319806252556766637789115750997600384975352166 886 9457720813828505482672265534341807813429442902433023106413392646086694167594816775239405991199586473981809617683619400125226196007569489196759756669126139189997045882466272771784745 887 15267423572028655403154317714366752850007092858273220191769862282811672003907842475401508540085560781041128752267226336615597220822169279131712736116993590997791562822659457987221212 888 24674597884031749944056007178846227174176022748903061263133583534404581020778243680580257543865214641496965811554646999764432768723359874166929719360754886396194246231727661233825618 889 39901230329682099622334897915744048474060587868022050390317456426168451203223199875497445561210725127654795271639349055662558581974300753523465451902166514922916748753591456633753825 890 64505544367997728401554332959375164102395042920713291078783808418878503307212789278781362603585999549810876533570549103810449543674517732900340221153767064474597558097240640875799658 891 103921441370645354519002130498877951504318300653299873994448185431788221338918439294788186469343843420651234072982154811392086059251623962296289484355330296473739594068617254891863959 892 168100029298505333889345103130767468584942545189386682836577802133834419487330157032986647939492882303828746019242267610562340098894469826528130142112114887692309723608187880655012974 893 271600712285843776841581681596696115576557692363776732816613118439811489389125400057927539579547021033563741800937138540097502974685831655498821584330157482997115854195715139015011364 894 439332920613776814859592880891698234089072076954542500029046090827562639804105864132357702121190024206561705973342345169707832861378591195971882741400754529342161973667760269368933953 895 710243407089089601159493751416466151254671409335451790781254561428636671499254281502577825807330483403824618124466429141219283443217321057237918066347670188449507496490492448325335630 896 1148538556531657962920071583704724011373594381942427624311460388426907936596139076094362598890442581606128553974120452812108875670198170868015614823000268323293431104109961285692119148 897 1856776278453758766059052884638691523445122852997098408405932477740760630119964179257884676689830401927872762537874629264739246100880969603943446481206691799427580185581166835322112071 898 3001745721373917022813952597183127859424595243001778399616695011445118450860471943023924254064187591382942920518451233700887396869940995853880893173494767172602711611277436794014340327 899 4851368683611205475769395360070652639313198501965695059357970556732734810285462116552470956285963190513211082564310721400855730566248676723553669450707058768543979707674172813995782353 900 7842948240600257260456434750376406237501860698745689970629548867663257281844267719730511293629468431542796783219585710768426340536150131916823492948464628700468157398585176972309082883 901 12682906342894720401730826583436315818488657339860843720106631279696951901124126109380475928713120879928982683958654116777611986447662758462559303426696194096281482567383320299655930205 902 20486259253684006499918892180097156921294682638740818424206684588079020599006751479641679666112355610421753438269211277599706348474480171826378392050578505901218074543298318650098077899 903 33119128572829730035111655188724748330856062029043329034538823850314365539336708223179913303229307476317219637124450229572133087187863857674137248431543968763828040493859771208295909342 904 53526867738548144684841311886819463501254917991652837071636471271033827121309051251633258997269454827402635761428560530976738688035170892561998151443249491765839102461726603501375666427 905 86460642570176117036060321977317712538371502785793381530873346814449671104140227044143588925867164121100850423147465692930863034492791913488837953819110853159804004720124247324221593360 906 139816805714929362561012140426951547434461922027054394249354958376894212421337748304551133525911036109695755732513631387720273698795670614948330451103852828912453750138223401919546017840 907 225779541689346349487606222392710659931771620369242413390112577593223348871407796439376556025530734812103740081143335252409555414540551285266972045353146771917567259663945302059594501815 908 364698824211623240748514021283403434109411181465877466401503951326049386202999940696227753472225466528448620933190270581407288190837541174311799843143526983088510951148955922528493563865 909 589261507847673665374386598089806187718313316390455081407862112162624704626999774015300797452653230464559880651130179349657063537426649100344559233682546830466867645870946660967435994105 910 950223596002484382097216435918642387523210982473647660323593879195137743928415877943960063981767428037198746516411736217962899197870452983605412910941903597962500348978234665541658511225 911 1536196429379565120723281906345175816772444447213159495367104123775817088082440481261817791479789880406082724945199479810439277786456193068489011495521042378562750885344328631640298186455 912 2481429380545565933051304510116271838226748375754622972032471638793055339741835045966326501066187375530833420606866404202865229432157127379081256934149618245405172872167565380097357142641 913 4011656943359660930613182333204128895951730427807916519771007963486408131539171705292054678507386917491498088926184757443667198620781251661333802911426760459482647967815078618493638279817 914 6489176273557199952551338182814391696094916249507040429267948421323183872602228097340817044159695169324866274080293790241214675740875141626702713420931119837321232723989801989855160644270 915 10467405494268435451575813228084131595987783624908783702511421906220194180011321612300259879951980621322735078687642734852557061659489143510990023399182838080687442337566964578336120857678 916 16917691625045796951523555007586733265032727845293812470583933838104984831546618934977209541744807973906390587458268979963717693991298470443337519388933430428168594530697675944316111256637 917 27304747252782003941782885703405747316048201107173068933199047011059522779755218866526543334385912457611081059399342458477203639293675994865674092048617932778355143987906649823748173434517 918 44118536994144886971773048698018153879455577847591417727908716118737690468811110443935278227388169471750463194507141846674710656810131955621927961588744306662795858723594084857436994744092 919 71325746755197517719492377545669334133035614811180402466849645925725285192499465670182656211751211970213444702103699329423333241999879185347662897062593665443593591692989950459535704430046 920 115183297042743866743782651960407380650835634151166942438536068529084190063687263400331162862684229456808087515076278302843510684084854911233597263564526372626790972900533842309676703647997 921 186267108334099402659651954564506380913811897471124780071914983918021319397953510455111709455344849451804353690665184718504398489794020291979791249075132131889758874877523799082135671218478 922 301302944681026735089587108975920075574666575348917363545419159146258351860201978541244589994989179411087908108213140819870844171648998983880051320614213138857387188192980939512979388374818 923 487113209333901736082551885497709796078344313707718760541860000547833941840459846946918931225425773720617575238665747574298880249343248371823394496837664104950184933533425077142041924574596 924 787075445866050971501056007532338985061507484942282843492156002057929826824445498177867615458598092624334673790630711920402824115384304837034153416552969503972018097055438808769611423689525 925 1272107041087069104015624698059865350407517646718776344888280099880003861304435006416693762148204265865752885516152749511048173559502839527858640309649373181960633392122642362924405366222963 926 2056607352549054477252824771270264263966428664635033423106624164256297482034255508458569342650387944726186523445101044413095077672267732891071776193454912365326911871103869933602021623251023 927 3325823887244366038982100973943669049925217059094153648615670195189726867204954986781155030424080882533768817689149208347661553695371497032309349370791561194965078865902703561413462709060680 928 5376844445797976321969598176820666437159367274949245632852480453088144666897617735691224080284030613452914878134031597625748094196965728432811075397672738762163897590459426808030167774682189 929 8664080526737971021247944711609235654747348465256379248468598466399596852346935359902715743482546779499686150336316832414534423567341709091902318378339532915266603839736250905973660733534624 930 13991880394902749789090623120615370281244597741218183999133321002745865032842421771020957518717755548097876640263879219960888739763127599786145445334900259348206307385007720705337670000288144 931 22608354963437526776891071335128016999557515887523100959117646912251928427575459407323307208685760288704861102628290975575428950443751438751310784091722185669323676030272403631456842632329994 932 36571076885954764450641310050199860057190942441893608886297508461466878938971820160412003391428418752775567919128533154547033038027641792118666194276505842543386171260309452910371340416820065 933 59076253336604477739172297965126512412754455251732234128974338933572771368015150313039576364132927618303926512473073485195181507422008690281540652004534245845561757477776566679000037729951253 934 95456997904341120569938306992170505324210062093265867331628648844297868960603457781232310919351722242209749272776677098853933745843753850790682079837972502657886666517037789657463293319807800 935 154410541703805555219787006949719510692153188613618404400162383746111269130699967876173027398279645281773178496732741142344485491151927601486110656023097181347378259747880305555137417093752095 936 249297558028402625027203136552169702876220342537678028694320368034804954944292667496283968058423202423306897514664173439721091359014511441263320148035045318792392424951368936809727321115253109 937 403262176066485788022257376205167775587389828514904039224724682995240858443889222944656195235061454694616393382098789471544335805198575660936170481366741896153668440987459746599171372932183269 938 650898087965187667129397451893891093062864150729061667148257773020192314331203214994756218270360818030805739935822392728162941091248795530653539011594038231297449944451950999303188335635835841 939 1049756291962695109810380602663366939418794610595903559793921638588369094376797804566823517328178766607484458993491601977432047261656581083312284348026969755857774293299775938200419803560794472 940 1694415905639680591810103038523324146256024083505325926699767130410148411689961227966385755774054039886404007951148107601266743800679999759049203503089981801577038725007646798675063885174123309 941 2739404684262623407406339141699693546046453153430428132712476321633197059965210843955967520513514913189601281955621145861149112001114545255931153478005021239927728103194945926398355407948008814 942 4422908760913702499480356657134801867204350534353754325723181902465092489277044462542754733713205246969650586733593524052889923586587657793294095588290474595456934391555036238541302369672515703 943 7139128353650171586548155743721595666347668844563809067699483016853637775675512054717716687067372797188657296934054852118812745367249046106669759475792019890561716906968930116383586441353669387 944 11542057956674128894999034394388171059257934569223065209404486930347255939299250611476733669173829866243542755886609007298163412598964557183633014665668424014027993295729392873575379252823119194 945 18670434581842929033567248682855905737879460871905260575138504759106574957221176046317698083706695807002384213715254869360460964402983153969586776808689606928164914690988011925918448272265476664 946 30136672158470695042314552280911434062823233479502171445297226967737786564834460871909283533154673443494567631503080037178291146346439755032432681366578201945939393431367348350097272803414496492 947 48736087324535729781147442230958026117707821864694435840989904162003926313484830379461224834081772137607227112799173306849587118662502525576346334286047452750564221810775731128071516430150832872 948 78793450915418349315366625181537569904407844543344037721775456000230640162474593296115284621499029076859696568932702677510864716968947701644737022221427301987012126092259504231705666243500543741 949 127456434274080514864055806925353021666560788819040711036103393258068924508963452540628195879947785827198319434163407725339244942003030155701801710797936600881790723917633883395898429373620904221 950 205953834282214449545414570049091954278593849788213454510242852538125747238841789049843938512613975031115717089485118736043399054088172326745557954065551862112347048869436866373471617648237834738 951 332885179107621570928197388951926114878919545361343889745795852310254849366151841236385274257495826138034498028040317817590922456010110179074960984375026058077024277459846438482289462944342943175 952 537902998914891750711592611368930412336201184859574467965145751559995760640651383297369156413078803455708625668557612246673474043351749553356481469634281499529694262386986068194919603441175734617 953 869651187346026375522666417456115812033400682389609179318847544565940620354576408401949781019292108519844040389079654009690224546210687027368922413524420397441038551276623885193108820602219921778 954 1406003815280568164850054604619817925814649706495743276890648252390232357506077137555344953030315831846373815247389269275221684638732647084536734562914744146887188842026433226581082257465509160401 955 2272547247930417160171564359387683218440463178164187473494146314185435943557215482162937555257182225071797156805710500927165135054552354836987326236052716376789515432250372462682330632061605272681 956 3675108252605616211294144237486749447134898370777076265672334101877959173352869361850716417628780046192478931950965900260069975673144039027430122313395362951037822915327950273725725273876957619527 957 5941722530879886840543556681011335099805225862972494117816410790019520449562040671363232126581689778548246826114598370127101008275783794449744803260427157194334013570605423382191920003200537478343 958 9611361938461976133918580469794691161620652828438646870657772379724335800648921553118898577911066775339926138896424394384742216983510331834425034119983863738165985298959756693544590615241832528535 959 15530936792432856703338217520581117816814968618830104290746921011617453603908378059435491232168627575836052549175285309241916960638425690134977988196613565644272234877524319823385439187540025149752 960 25122936448545089492856097104159872127546443061978587959311136043030729103431045966904833168709601763362759375974750615761151871640573903815417695456944865767024050583395521336402413618975749750680 961 40585352396863777297770835394510162780098112211984268043590053551851534998413517536912758723435356500532225651784110796029277645178956698597474159266890541762778643853196866548198756660727676478525 962 65633812351708962271545926705447836332329637029560111581689187695595488622677538189627526118673519032772385971057959675874328745996386216870403194335241151225285933266637641176461374365153271457934 963 106113710917888460056379008715522051776835640716646950725117559108228760627326028639041024292992906302234856041628277927262232429823929505961455467704903636503166845082628679620672163755302259238907 964 171559845312853735635660233197652124721808713048795729714458482789198275020561468181928561419812157359489166143941677689620410781890825643554191832268336602772105113008681866485387383228518035267545 965 277516524301092766743057243159897996724746540229435465703015660203520537606119649216506908158176744920433433701757426361343539183127958536772293324554168193128839400459025156411693040321127704051382 966 448322451933295040390053010990894077028982942287117639478444995724339091161264663847844244698628716676597853096989874456857569822819125221829704122290555995327966012298743475875150167091793209404109 967 725019526491184091551481605809195919651493137516839757211280291717769752999493821011918460927092651976230271109038338241678310674644162260314147373270118047393130732271829447798071327655657180564412 968 1170951205887321818202033016396053146364029078506699310597142957825642910532245733587826207153400857692606895344819400931627740803688748376299824105792006983204050790171782345686746530622685729386291 969 1890174457139117287727426913646403245088254209240758669873941047347335925151642130136207259718348179088694962920450751866001037042404777286292797300524502317779502101360251324241212711003020305826209 970 3056765905816171207309630748567211228270239370887048400527000149453817055266209468504947112613441014854624881744366341489508953896616779414597885396957681332528547379849550323479958028160088978131538 971 4942071446756270558035994509693302367224292510926901085683736148903362908306057419256608450607006329793755888733365831024800478049257698882960166906478524203168166319320312849815131796127550291027031 972 7975585645376412835556764873639752930573484538762495413955243179715392702964228995654858367505218554326031655247582108425220470886766747140635539803964244367524969591950865316285469072604927922274756 973 12898041289017388705109103586678917637360441332444864294802249152639015968286941922008459124083215497161315724881431308617452710521228505483812885628079763024186406356985828111407429353106584701158721 974 20847732993753695296209735924558078408545074765215339287025181316682270038236997465857051904633255253592645791057014662222982741708110988985656844965610963642641750784770660748525252928550190944918106 975 33706011179348582945816200527789506346754440694089822401152344925411172848752970326892015420655463264285662531302738656375236774670142686220388512762470903268337919052292923677410130502222042547145419 976 54509107406146754736013017175094075613513991013793718094044791722152152106626246318822901861665138436537381380735025571719045056032945954410994243113505609824840056108802385842890929776982818581175765 977 88105942719356701880655312189994346126904466879147415334323492476517455194236464909843597968131591872707220168509836826035539760077772978874020421014558446367912515299100513550581350056547044910732517 978 142484382455796694593514392268520707045900765336835445478418156784600816486107880537316993246100442106112149588029380163019446467452701739546415675084649762916967847179095677443022193301328126246339408 979 230126325133255045514190308694464361436518217687209976309344516041011789158081579256166730559978855950674455922501950125617003596167802988736182864658305378040166098497907069738178796045806175358725167 980 372062935272605350859361384933263820222735294740624475423988954033441417367008228783994750576986732735301911773991695521834159379828447127256657142528188492306793358659707737992117794132541345554685301 981 601698835274189246915989981627381643689115538653299108435185495313673617608168771582584459484589797888713788143456116686231607304522069733128029801774730468282816991204512969804924484686308148953295806 982 971808416131506450795336851036606955737757453617863975530053612490508217230813157074980180486176709107457448083583939820389722585254764241271599197785627445356761658696059240175142386934080852432625149 983 1569985276594563620085974094145382742828811584629166418864545767648365813600160550359351437582989716688626279711016212019108535041209746268484939464513334758535795033019923422659412964069111691686194760 984 2538979605351507436139391480699178400092530187454661889910399426436354810161888538849229505314478945299438913525142705934483088140641522858224466296046206837364278830858535628989842197716197347469900639 985 4107096358828366404003069579545389773768466668348464947221522320846060628337132896351272711471237588887055960666843750704721457260143762808456105261863940046444481219483583860027404902450362903720464909 986 6619826094089220453305055409356298126099279694928944897358680194930207815854870142334445787781454054546464867252352372788768661136013833411485184976920366832430021912048117607398490251097304993489678584 987 10705605812268732585583586994888859920294728913578505239448036921051709623118362335613053151460936492113060701891776375384274719423824868994337100797130122940864900610152176981134283998961795760844115710 988 17268851418942199200492000771989905521689153379470237064928401146740100009038631344515225975484818180107393744514671347706456695670753351991163762606788766193675017414335256909045198384253061655180926215 989 27920158204893442948958054900398054048562052203865030610707383802866334508962850428417236949980813217044174734847730949557845440180000786985529356871954855351414774585552169049212040262509965144165600658 990 45141143080693904118015689554280121124657688894897812952370567793318520453987911626208144860143661452399549859699193401891990914367917372474482474275970190158395119773998380601608392737683183073362727574 991 72928122282315263299278624793556057276730771680779379169962127119463592845030957661406913757143811670421203265182857334753656644192650333591444898599142131381736152824054067109039395194099872159694463477 992 117819867056460786307091370244076418361363940800604366442860335412912864909226932273612017939619171376366831867297054565798525228027632290181235545781541330818065524895459220926011715836019194942763413002 993 190297295387062480538862619490657831256976866385679064668546492022539565225631986547320044190872502876113052682875626524344634595502169523386775415144059682608168519295468310936055408945874645416255926075 994 307672836124019698878295536397781947401299128027852570992409179059942015465795241624849735111066090809728199683737625221927481135338062239969135644857203301662991275028768000008372654215350511034574679632 995 497572306920709359358645802411164457330083158920835406013798745649389646742700618951403929437478394448568173361209708929700939360331615038182146391125946314214953922762338411349481504229357675366877215080 996 804884541238587982350155317128122820444154471098198221169428885165524271500756277800818722770458261964254552313277725677305414179445195541444062959114080557312339428595053957388727467375568597822071110030 997 1301669714833599180084349451889537248847971346010671606972551427844654063496982302203838572737213999630563633038508699460959489745170725272966959175156529218335039249968206240830350060163231687315107205267 998 2101347634787001271932894630160448276793830046625088983971466028593668360676011922676308085760776940273901371588264685288220860141884511200839933075891502409720166658068573589005370616342090921825729448810 999 3397471863473549941336376274458444918125282574805482779830931579311746768717324103874841236181023974224336392583969059859994520506160408539855172683745754441296844716441023109042251519411359019153924177839 1000 5488894770417660870777690071352522515792986553525922515782514091367161941905423903321616345508177190212895895072650919911000087084636933113078818240055113133796336398320364900862295239765687099102811825890