1 0 2 1 3 2 4 3 5 5 6 6 7 7 8 8 9 11 10 14 11 15 12 23 13 24 14 32 15 56 16 96 17 128 18 224 19 384 20 512 21 896 22 1536 23 2048 24 3584 25 6144 26 8192 27 14336 28 24576 29 32768 30 57344 31 98304 32 131072 33 229376 34 393216 35 524288 36 917504 37 1572864 38 2097152 39 3670016 40 6291456 41 8388608 42 14680064 43 25165824 44 33554432 45 58720256 46 100663296 47 134217728 48 234881024 49 402653184 50 536870912 51 939524096 52 1610612736 53 2147483648 54 3758096384 55 6442450944 56 8589934592 57 15032385536 58 25769803776 59 34359738368 60 60129542144 61 103079215104 62 137438953472 63 240518168576 64 412316860416 65 549755813888 66 962072674304 67 1649267441664 68 2199023255552 69 3848290697216 70 6597069766656 71 8796093022208 72 15393162788864 73 26388279066624 74 35184372088832 75 61572651155456 76 105553116266496 77 140737488355328 78 246290604621824 79 422212465065984 80 562949953421312 81 985162418487296 82 1688849860263936 83 2251799813685248 84 3940649673949184 85 6755399441055744 86 9007199254740992 87 15762598695796736 88 27021597764222976 89 36028797018963968 90 63050394783186944 91 108086391056891904 92 144115188075855872 93 252201579132747776 94 432345564227567616 95 576460752303423488 96 1008806316530991104 97 1729382256910270464 98 2305843009213693952 99 4035225266123964416 100 6917529027641081856 101 9223372036854775808 102 16140901064495857664 103 27670116110564327424 104 36893488147419103232 105 64563604257983430656 106 110680464442257309696 107 147573952589676412928 108 258254417031933722624 109 442721857769029238784 110 590295810358705651712 111 1033017668127734890496 112 1770887431076116955136 113 2361183241434822606848 114 4132070672510939561984 115 7083549724304467820544 116 9444732965739290427392 117 16528282690043758247936 118 28334198897217871282176 119 37778931862957161709568 120 66113130760175032991744 121 113336795588871485128704 122 151115727451828646838272 123 264452523040700131966976 124 453347182355485940514816 125 604462909807314587353088 126 1057810092162800527867904 127 1813388729421943762059264 128 2417851639229258349412352 129 4231240368651202111471616 130 7253554917687775048237056 131 9671406556917033397649408 132 16924961474604808445886464 133 29014219670751100192948224 134 38685626227668133590597632 135 67699845898419233783545856 136 116056878683004400771792896 137 154742504910672534362390528 138 270799383593676935134183424 139 464227514732017603087171584 140 618970019642690137449562112 141 1083197534374707740536733696 142 1856910058928070412348686336 143 2475880078570760549798248448 144 4332790137498830962146934784 145 7427640235712281649394745344 146 9903520314283042199192993792 147 17331160549995323848587739136 148 29710560942849126597578981376 149 39614081257132168796771975168 150 69324642199981295394350956544 151 118842243771396506390315925504 152 158456325028528675187087900672 153 277298568799925181577403826176 154 475368975085586025561263702016 155 633825300114114700748351602688 156 1109194275199700726309615304704 157 1901475900342344102245054808064 158 2535301200456458802993406410752 159 4436777100798802905238461218816 160 7605903601369376408980219232256 161 10141204801825835211973625643008 162 17747108403195211620953844875264 163 30423614405477505635920876929024 164 40564819207303340847894502572032 165 70988433612780846483815379501056 166 121694457621910022543683507716096 167 162259276829213363391578010288128 168 283953734451123385935261518004224 169 486777830487640090174734030864384 170 649037107316853453566312041152512 171 1135814937804493543741046072016896 172 1947111321950560360698936123457536 173 2596148429267413814265248164610048 174 4543259751217974174964184288067584 175 7788445287802241442795744493830144 176 10384593717069655257060992658440192 177 18173039004871896699856737152270336 178 31153781151208965771182977975320576 179 41538374868278621028243970633760768 180 72692156019487586799426948609081344 181 124615124604835863084731911901282304 182 166153499473114484112975882535043072 183 290768624077950347197707794436325376 184 498460498419343452338927647605129216 185 664613997892457936451903530140172288 186 1163074496311801388790831177745301504 187 1993841993677373809355710590420516864 188 2658455991569831745807614120560689152 189 4652297985247205555163324710981206016 190 7975367974709495237422842361682067456 191 10633823966279326983230456482242756608 192 18609191940988822220653298843924824064 193 31901471898837980949691369446728269824 194 42535295865117307932921825928971026432 195 74436767763955288882613195375699296256 196 127605887595351923798765477786913079296 197 170141183460469231731687303715884105728 198 297747071055821155530452781502797185024 199 510423550381407695195061911147652317184 200 680564733841876926926749214863536422912 201 1190988284223284622121811126011188740096 202 2041694201525630780780247644590609268736 203 2722258935367507707706996859454145691648 204 4763953136893138488487244504044754960384 205 8166776806102523123120990578362437074944 206 10889035741470030830827987437816582766592 207 19055812547572553953948978016179019841536 208 32667107224410092492483962313449748299776 209 43556142965880123323311949751266331066368 210 76223250190290215815795912064716079366144 211 130668428897640369969935849253798993199104 212 174224571863520493293247799005065324265472 213 304893000761160863263183648258864317464576 214 522673715590561479879743397015195972796416 215 696898287454081973172991196020261297061888 216 1219572003044643453052734593035457269858304 217 2090694862362245919518973588060783891185664 218 2787593149816327892691964784081045188247552 219 4878288012178573812210938372141829079433216 220 8362779449448983678075894352243135564742656 221 11150372599265311570767859136324180752990208 222 19513152048714295248843753488567316317732864 223 33451117797795934712303577408972542258970624 224 44601490397061246283071436545296723011960832 225 78052608194857180995375013954269265270931456 226 133804471191183738849214309635890169035882496 227 178405961588244985132285746181186892047843328 228 312210432779428723981500055817077061083725824 229 535217884764734955396857238543560676143529984 230 713623846352979940529142984724747568191373312 231 1248841731117714895926000223268308244334903296 232 2140871539058939821587428954174242704574119936 233 2854495385411919762116571938898990272765493248 234 4995366924470859583704000893073232977339613184 235 8563486156235759286349715816696970818296479744 236 11417981541647679048466287755595961091061972992 237 19981467697883438334816003572292931909358452736 238 34253944624943037145398863266787883273185918976 239 45671926166590716193865151022383844364247891968 240 79925870791533753339264014289171727637433810944 241 137015778499772148581595453067151533092743675904 242 182687704666362864775460604089535377456991567872 243 319703483166135013357056057156686910549735243776 244 548063113999088594326381812268606132370974703616 245 730750818665451459101842416358141509827966271488 246 1278813932664540053428224228626747642198940975104 247 2192252455996354377305527249074424529483898814464 248 2923003274661805836407369665432566039311865085952 249 5115255730658160213712896914506990568795763900416 250 8769009823985417509222108996297698117935595257856 251 11692013098647223345629478661730264157247460343808 252 20461022922632640854851587658027962275183055601664 253 35076039295941670036888435985190792471742381031424 254 46768052394588893382517914646921056628989841375232 255 81844091690530563419406350632111849100732222406656 256 140304157183766680147553743940763169886969524125696 257 187072209578355573530071658587684226515959365500928 258 327376366762122253677625402528447396402928889626624 259 561216628735066720590214975763052679547878096502784 260 748288838313422294120286634350736906063837462003712 261 1309505467048489014710501610113789585611715558506496 262 2244866514940266882360859903052210718191512386011136 263 2993155353253689176481146537402947624255349848014848 264 5238021868193956058842006440455158342446862234025984 265 8979466059761067529443439612208842872766049544044544 266 11972621413014756705924586149611790497021399392059392 267 20952087472775824235368025761820633369787448936103936 268 35917864239044270117773758448835371491064198176178176 269 47890485652059026823698344598447161988085597568237568 270 83808349891103296941472103047282533479149795744415744 271 143671456956177080471095033795341485964256792704712704 272 191561942608236107294793378393788647952342390272950272 273 335233399564413187765888412189130133916599182977662976 274 574685827824708321884380135181365943857027170818850816 275 766247770432944429179173513575154591809369561091801088 276 1340933598257652751063553648756520535666396731910651904 277 2298743311298833287537520540725463775428108683275403264 278 3064991081731777716716694054300618367237478244367204352 279 5363734393030611004254214595026082142665586927642607616 280 9194973245195333150150082162901855101712434733101613056 281 12259964326927110866866776217202473468949912977468817408 282 21454937572122444017016858380104328570662347710570430464 283 36779892980781332600600328651607420406849738932406452224 284 49039857307708443467467104868809893875799651909875269632 285 85819750288489776068067433520417314282649390842281721856 286 147119571923125330402401314606429681627398955729625808896 287 196159429230833773869868419475239575503198607639501078528 288 343279001153959104272269734081669257130597563369126887424 289 588478287692501321609605258425718726509595822918503235584 290 784637716923335095479473677900958302012794430558004314112 291 1373116004615836417089078936326677028522390253476507549696 292 2353913150770005286438421033702874906038383291674012942336 293 3138550867693340381917894711603833208051177722232017256448 294 5492464018463345668356315745306708114089561013906030198784 295 9415652603080021145753684134811499624153533166696051769344 296 12554203470773361527671578846415332832204710888928069025792 297 21969856073853382673425262981226832456358244055624120795136 298 37662610412320084583014736539245998496614132666784207077376 299 50216813883093446110686315385661331328818843555712276103168 300 87879424295413530693701051924907329825432976222496483180544 301 150650441649280338332058946156983993986456530667136828309504 302 200867255532373784442745261542645325315275374222849104412672 303 351517697181654122774804207699629319301731904889985932722176 304 602601766597121353328235784627935975945826122668547313238016 305 803469022129495137770981046170581301261101496891396417650688 306 1406070788726616491099216830798517277206927619559943730888704 307 2410407066388485413312943138511743903783304490674189252952064 308 3213876088517980551083924184682325205044405987565585670602752 309 5624283154906465964396867323194069108827710478239774923554816 310 9641628265553941653251772554046975615133217962696757011808256 311 12855504354071922204335696738729300820177623950262342682411008 312 22497132619625863857587469292776276435310841912959099694219264 313 38566513062215766613007090216187902460532871850787028047233024 314 51422017416287688817342786954917203280710495801049370729644032 315 89988530478503455430349877171105105741243367651836398776877056 316 154266052248863066452028360864751609842131487403148112188932096 317 205688069665150755269371147819668813122841983204197482918576128 318 359954121914013821721399508684420422964973470607345595107508224 319 617064208995452265808113443459006439368525949612592448755728384 320 822752278660603021077484591278675252491367932816789931674304512 321 1439816487656055286885598034737681691859893882429382380430032896 322 2468256835981809063232453773836025757474103798450369795022913536 323 3291009114642412084309938365114701009965471731267159726697218048 324 5759265950624221147542392138950726767439575529717529521720131584 325 9873027343927236252929815095344103029896415193801479180091654144 326 13164036458569648337239753460458804039861886925068638906788872192 327 23037063802496884590169568555802907069758302118870118086880526336 328 39492109375708945011719260381376412119585660775205916720366616576 329 52656145834278593348959013841835216159447547700274555627155488768 330 92148255209987538360678274223211628279033208475480472347522105344 331 157968437502835780046877041525505648478342643100823666881466466304 332 210624583337114373395836055367340864637790190801098222508621955072 333 368593020839950153442713096892846513116132833901921889390088421376 334 631873750011343120187508166102022593913370572403294667525865865216 335 842498333348457493583344221469363458551160763204392890034487820288 336 1474372083359800613770852387571386052464531335607687557560353685504 337 2527495000045372480750032664408090375653482289613178670103463460864 338 3369993333393829974333376885877453834204643052817571560137951281152 339 5897488333439202455083409550285544209858125342430750230241414742016 340 10109980000181489923000130657632361502613929158452714680413853843456 341 13479973333575319897333507543509815336818572211270286240551805124608 342 23589953333756809820333638201142176839432501369723000920965658968064 343 40439920000725959692000522630529446010455716633810858721655415373824 344 53919893334301279589334030174039261347274288845081144962207220498432 345 94359813335027239281334552804568707357730005478892003683862635872256 346 161759680002903838768002090522117784041822866535243434886621661495296 347 215679573337205118357336120696157045389097155380324579848828881993728 348 377439253340108957125338211218274829430920021915568014735450543489024 349 647038720011615355072008362088471136167291466140973739546486645981184 350 862718293348820473429344482784628181556388621521298319395315527974912 351 1509757013360435828501352844873099317723680087662272058941802173956096 352 2588154880046461420288033448353884544669165864563894958185946583924736 353 3450873173395281893717377931138512726225554486085193277581262111899648 354 6039028053441743314005411379492397270894720350649088235767208695824384 355 10352619520185845681152133793415538178676663458255579832743786335698944 356 13803492693581127574869511724554050904902217944340773110325048447598592 357 24156112213766973256021645517969589083578881402596352943068834783297536 358 41410478080743382724608535173662152714706653833022319330975145342795776 359 55213970774324510299478046898216203619608871777363092441300193790394368 360 96624448855067893024086582071878356334315525610385411772275339133190144 361 165641912322973530898434140694648610858826615332089277323900581371183104 362 220855883097298041197912187592864814478435487109452369765200775161577472 363 386497795420271572096346328287513425337262102441541647089101356532760576 364 662567649291894123593736562778594443435306461328357109295602325484732416 365 883423532389192164791648750371459257913741948437809479060803100646309888 366 1545991181681086288385385313150053701349048409766166588356405426131042304 367 2650270597167576494374946251114377773741225845313428437182409301938929664 368 3533694129556768659166595001485837031654967793751237916243212402585239552 369 6183964726724345153541541252600214805396193639064666353425621704524169216 370 10601082388670305977499785004457511094964903381253713748729637207755718656 371 14134776518227074636666380005943348126619871175004951664972849610340958208 372 24735858906897380614166165010400859221584774556258665413702486818096676864 373 42404329554681223909999140017830044379859613525014854994918548831022874624 374 56539106072908298546665520023773392506479484700019806659891398441363832832 375 98943435627589522456664660041603436886339098225034661654809947272386707456 376 169617318218724895639996560071320177519438454100059419979674195324091498496 377 226156424291633194186662080095093570025917938800079226639565593765455331328 378 395773742510358089826658640166413747545356392900138646619239789089546829824 379 678469272874899582559986240285280710077753816400237679918696781296365993984 380 904625697166532776746648320380374280103671755200316906558262375061821325312 381 1583094970041432359306634560665654990181425571600554586476959156358187319296 382 2713877091499598330239944961141122840311015265600950719674787125185463975936 383 3618502788666131106986593281521497120414687020801267626233049500247285301248 384 6332379880165729437226538242662619960725702286402218345907836625432749277184 385 10855508365998393320959779844564491361244061062403802878699148500741855903744 386 14474011154664524427946373126085988481658748083205070504932198000989141204992 387 25329519520662917748906152970650479842902809145608873383631346501730997108736 388 43422033463993573283839119378257965444976244249615211514796594002967423614976 389 57896044618658097711785492504343953926634992332820282019728792003956564819968 390 101318078082651670995624611882601919371611236582435493534525386006923988434944 391 173688133855974293135356477513031861779904976998460846059186376011869694459904 392 231584178474632390847141970017375815706539969331281128078915168015826259279872 393 405272312330606683982498447530407677486444946329741974138101544027695953739776 394 694752535423897172541425910052127447119619907993843384236745504047478777839616 395 926336713898529563388567880069503262826159877325124512315660672063305037119488 396 1621089249322426735929993790121630709945779785318967896552406176110783814959104 397 2779010141695588690165703640208509788478479631975373536946982016189915111358464 398 3705346855594118253554271520278013051304639509300498049262642688253220148477952 399 6484356997289706943719975160486522839783119141275871586209624704443135259836416 400 11116040566782354760662814560834039153913918527901494147787928064759660445433856 401 14821387422376473014217086081112052205218558037201992197050570753012880593911808 402 25937427989158827774879900641946091359132476565103486344838498817772541039345664 403 44464162267129419042651258243336156615655674111605976591151712259038641781735424 404 59285549689505892056868344324448208820874232148807968788202283012051522375647232 405 103749711956635311099519602567784365436529906260413945379353995271090164157382656 406 177856649068517676170605032973344626462622696446423906364606849036154567126941696 407 237142198758023568227473377297792835283496928595231875152809132048206089502588928 408 414998847826541244398078410271137461746119625041655781517415981084360656629530624 409 711426596274070704682420131893378505850490785785695625458427396144618268507766784 410 948568795032094272909893509191171341133987714380927500611236528192824358010355712 411 1659995391306164977592313641084549846984478500166623126069663924337442626518122496 412 2845706385096282818729680527573514023401963143142782501833709584578473074031067136 413 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 414 6639981565224659910369254564338199387937914000666492504278655697349770506072489984 415 11382825540385131274918722110294056093607852572571130007334838338313892296124268544 416 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 417 26559926260898639641477018257352797551751656002665970017114622789399082024289959936 418 45531302161540525099674888441176224374431410290284520029339353353255569184497074176 419 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 420 106239705043594558565908073029411190207006624010663880068458491157596328097159839744 421 182125208646162100398699553764704897497725641161138080117357413413022276737988296704 422 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 423 424958820174378234263632292117644760828026496042655520273833964630385312388639358976 424 728500834584648401594798215058819589990902564644552320469429653652089106951953186816 425 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 426 1699835280697512937054529168470579043312105984170622081095335858521541249554557435904 427 2914003338338593606379192860235278359963610258578209281877718614608356427807812747264 428 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 429 6799341122790051748218116673882316173248423936682488324381343434086164998218229743616 430 11656013353354374425516771440941113439854441034312837127510874458433425711231250989056 431 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 432 27197364491160206992872466695529264692993695746729953297525373736344659992872918974464 433 46624053413417497702067085763764453759417764137251348510043497833733702844925003956224 434 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 435 108789457964640827971489866782117058771974782986919813190101494945378639971491675897856 436 186496213653669990808268343055057815037671056549005394040173991334934811379700015824896 437 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 438 435157831858563311885959467128468235087899131947679252760405979781514559885966703591424 439 745984854614679963233073372220231260150684226196021576160695965339739245518800063299584 440 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 441 1740631327434253247543837868513872940351596527790717011041623919126058239543866814365696 442 2983939418458719852932293488880925040602736904784086304642783861358956982075200253198336 443 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 444 6962525309737012990175351474055491761406386111162868044166495676504232958175467257462784 445 11935757673834879411729173955523700162410947619136345218571135445435827928300801012793344 446 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 447 27850101238948051960701405896221967045625544444651472176665982706016931832701869029851136 448 47743030695339517646916695822094800649643790476545380874284541781743311713203204051173376 449 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 450 111400404955792207842805623584887868182502177778605888706663930824067727330807476119404544 451 190972122781358070587666783288379202598575161906181523497138167126973246852812816204693504 452 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 453 445601619823168831371222494339551472730008711114423554826655723296270909323229904477618176 454 763888491125432282350667133153516810394300647624726093988552668507892987411251264818774016 455 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 456 1782406479292675325484889977358205890920034844457694219306622893185083637292919617910472704 457 3055553964501729129402668532614067241577202590498904375954210674031571949645005059275096064 458 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 459 7129625917170701301939559909432823563680139377830776877226491572740334549171678471641890816 460 12222215858006916517610674130456268966308810361995617503816842696126287798580020237100384256 461 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 462 28518503668682805207758239637731294254720557511323107508905966290961338196686713886567563264 463 48888863432027666070442696521825075865235241447982470015267370784505151194320080948401537024 464 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 465 114074014674731220831032958550925177018882230045292430035623865163845352786746855546270253056 466 195555453728110664281770786087300303460940965791929880061069483138020604777280323793606148096 467 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 468 456296058698924883324131834203700708075528920181169720142495460655381411146987422185081012224 469 782221814912442657127083144349201213843763863167719520244277932552082419109121295174424592384 470 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512 471 1825184234795699533296527336814802832302115680724678880569981842621525644587949688740324048896 472 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697698369536 473 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 474 7300736939182798133186109347259211329208462722898715522279927370486102578351798754961296195584 475 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790793478144 476 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 477 29202947756731192532744437389036845316833850891594862089119709481944410313407195019845184782336 478 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163173912576 479 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 480 116811791026924770130977749556147381267335403566379448356478837927777641253628780079380739129344 481 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652695650304 482 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 483 467247164107699080523910998224589525069341614265517793425915351711110565014515120317522956517376 484 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610782601216 485 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 486 1868988656430796322095643992898358100277366457062071173703661406844442260058060481270091826069504 487 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443130404864 488 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 489 7475954625723185288382575971593432401109465828248284694814645627377769040232241925080367304278016 490 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772521619456 491 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 492 29903818502892741153530303886373729604437863312993138779258582509511076160928967700321469217112064 493 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090086477824 494 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 495 119615274011570964614121215545494918417751453251972555117034330038044304643715870801285876868448256 496 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345911296 497 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 498 478461096046283858456484862181979673671005813007890220468137320152177218574863483205143507473793024 499 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441383645184 500 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 501 1913844384185135433825939448727918694684023252031560881872549280608708874299453932820574029895172096 502 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765534580736 503 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 504 7655377536740541735303757794911674778736093008126243527490197122434835497197815731282296119580688384 505 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062138322944 506 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430592 507 30621510146962166941215031179646699114944372032504974109960788489739341988791262925129184478322753536 508 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248553291776 509 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368 510 122486040587848667764860124718586796459777488130019896439843153958957367955165051700516737913291014144 511 209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994213167104 512 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889472 513 489944162351394671059440498874347185839109952520079585759372615835829471820660206802066951653164056576 514 839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976852668416 515 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888 516 1959776649405578684237761995497388743356439810080318343037490463343317887282640827208267806612656226304 517 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907410673664 518 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552 519 7839106597622314736951047981989554973425759240321273372149961853373271549130563308833071226450624905216 520 13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629642694656 521 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926208 522 31356426390489258947804191927958219893703036961285093488599847413493086196522253235332284905802499620864 523 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518570778624 524 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704832 525 125425705561957035791216767711832879574812147845140373954399389653972344786089012941329139623209998483456 526 215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074283114496 527 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 528 501702822247828143164867070847331518299248591380561495817597558615889379144356051765316558492839993933824 529 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297132457984 530 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277312 531 2006811288991312572659468283389326073196994365522245983270390234463557516577424207061266233971359975735296 532 3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188529831936 533 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109248 534 8027245155965250290637873133557304292787977462088983933081560937854230066309696828245064935885439902941184 535 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754119327744 536 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992 537 32108980623861001162551492534229217171151909848355935732326243751416920265238787312980259743541759611764736 538 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016477310976 539 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968 540 128435922495444004650205970136916868684607639393423742929304975005667681060955149251921038974167038447058944 541 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065909243904 542 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991872 543 513743689981776018600823880547667474738430557573694971717219900022670724243820597007684155896668153788235776 544 880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263636975616 545 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 546 2054974759927104074403295522190669898953722230294779886868879600090682896975282388030736623586672615152943104 547 3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054547902464 548 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869952 549 8219899039708416297613182088762679595814888921179119547475518400362731587901129552122946494346690460611772416 550 14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218191609856 551 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479808 552 32879596158833665190452728355050718383259555684716478189902073601450926351604518208491785977386761842447089664 553 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872766439424 554 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232 555 131518384635334660761810913420202873533038222738865912759608294405803705406418072833967143909547047369788358656 556 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491065757696 557 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928 558 526073538541338643047243653680811494132152890955463651038433177623214821625672291335868575638188189479153434624 559 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964263030784 560 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707712 561 2104294154165354572188974614723245976528611563821854604153732710492859286502689165343474302552752757916613738496 562 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857052123136 563 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848 564 8417176616661418288755898458892983906114446255287418416614930841971437146010756661373897210211011031666454953984 565 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208492544 566 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323392 567 33668706466645673155023593835571935624457785021149673666459723367885748584043026645495588840844044126665819815936 568 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970176 569 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293568 570 134674825866582692620094375342287742497831140084598694665838893471542994336172106581982355363376176506663279263744 571 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851335880704 572 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272 573 538699303466330770480377501369150969991324560338394778663355573886171977344688426327929421453504706026653117054976 574 923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405343522816 575 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697088 576 2154797213865323081921510005476603879965298241353579114653422295544687909378753705311717685814018824106612468219904 577 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621374091264 578 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788352 579 8619188855461292327686040021906415519861192965414316458613689182178751637515014821246870743256075296426449872879616 580 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485496365056 581 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 582 34476755421845169310744160087625662079444771861657265834454756728715006550060059284987482973024301185705799491518464 583 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941985460224 584 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613632 585 137907021687380677242976640350502648317779087446629063337819026914860026200240237139949931892097204742823197966073856 586 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767941840896 587 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454528 588 551628086749522708971906561402010593271116349786516253351276107659440104800960948559799727568388818971292791864295424 589 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071767363584 590 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 591 2206512346998090835887626245608042373084465399146065013405104430637760419203843794239198910273555275885171167457181696 592 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454336 593 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448 594 8826049387992363343550504982432169492337861596584260053620417722551041676815375176956795641094221103540684669828726784 595 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148277817344 596 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089792 597 35304197551969453374202019929728677969351446386337040214481670890204166707261500707827182564376884414162738679314907136 598 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593111269376 599 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 600 141216790207877813496808079718914711877405785545348160857926683560816666829046002831308730257507537656650954717259628544 601 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372445077504 602 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436672 603 564867160831511253987232318875658847509623142181392643431706734243266667316184011325234921030030150626603818869038514176 604 968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489780310016 605 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746688 606 2259468643326045015948929275502635390038492568725570573726826936973066669264736045300939684120120602506415275476154056704 607 3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959121240064 608 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986752 609 9037874573304180063795717102010541560153970274902282294907307747892266677058944181203758736480482410025661101904616226816 610 15493499268521451537935515032018071245978234756975341076983956139243885732101047167777872119680826988615419031836484960256 611 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947008 612 36151498293216720255182868408042166240615881099609129179629230991569066708235776724815034945921929640102644407618464907264 613 61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345939841024 614 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788032 615 144605993172866881020731473632168664962463524398436516718516923966276266832943106899260139783687718560410577630473859629056 616 247895988296343224606968240512289139935651756111605457231743298227902171713616754684445953914893231817846704509383759364096 617 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152128 618 578423972691467524082925894528674659849854097593746066874067695865105067331772427597040559134750874241642310521895438516224 619 991583953185372898427872962049156559742607024446421828926973192911608686854467018737783815659572927271386818037535037456384 620 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608512 621 2313695890765870096331703578114698639399416390374984267496270783460420269327089710388162236539003496966569242087581754064896 622 3966335812741491593711491848196626238970428097785687315707892771646434747417868074951135262638291709085547272150140149825536 623 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434048 624 9254783563063480385326814312458794557597665561499937069985083133841681077308358841552648946156013987866276968350327016259584 625 15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560599302144 626 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192 627 37019134252253921541307257249835178230390662245999748279940332535366724309233435366210595784624055951465107873401308065038336 628 63461373003863865499383869571146019823526849564570997051326284346342955958685889199218164202212667345368756354402242397208576 629 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944768 630 148076537009015686165229028999340712921562648983998993119761330141466897236933741464842383138496223805860431493605232260153344 631 253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969588834304 632 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779072 633 592306148036062744660916115997362851686250595935995972479045320565867588947734965859369532553984895223441725974420929040613376 634 1015381968061821847990141913138336317176429593033135952821220549541487295338974227187490627235402677525900101670435878355337216 635 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288 636 2369224592144250978643664463989451406745002383743983889916181282263470355790939863437478130215939580893766903897683716162453504 637 4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513421348864 638 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465152 639 9476898368577003914574657855957805626980009534975935559664725129053881423163759453749912520863758323575067615590734864649814016 640 16246111488989149567842270610213381074822873488530175245139528792663796725423587634999850035766442840414401626726974053685395456 641 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860608 642 37907593474308015658298631423831222507920038139903742238658900516215525692655037814999650083455033294300270462362939458599256064 643 64984445955956598271369082440853524299291493954120700980558115170655186901694350539999400143065771361657606506907896214741581824 644 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442432 645 151630373897232062633194525695324890031680152559614968954635602064862102770620151259998600333820133177201081849451757834397024256 646 259937783823826393085476329763414097197165975816482803922232460682620747606777402159997600572263085446630426027631584858966327296 647 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769728 648 606521495588928250532778102781299560126720610238459875818542408259448411082480605039994401335280532708804327397807031337588097024 649 1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435865309184 650 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078912 651 2426085982355713002131112411125198240506882440953839503274169633037793644329922420159977605341122130835217309591228125350352388096 652 4159004541181222289367621276214625555154655613063724862755719370921931961708438434559961609156209367146086816442105357743461236736 653 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648 654 9704343929422852008524449644500792962027529763815358013096678532151174577319689680639910421364488523340869238364912501401409552384 655 16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973844946944 656 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262592 657 38817375717691408034097798578003171848110119055261432052386714128604698309278758722559641685457954093363476953459650005605638209536 658 66544072658899556629881940419434008882474489809019597804091509934750911387335014952959385746499349874337389063073685723895379787776 659 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368 660 155269502870765632136391194312012687392440476221045728209546856514418793237115034890238566741831816373453907813838600022422552838144 661 266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581519151104 662 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472 663 621078011483062528545564777248050749569761904884182912838187426057675172948460139560954266967327265493815631255354400089690211352576 664 1064705162542392906078111046710944142119591836944313564865464158956014582197360239247350171943989597989398225009178971582326076604416 665 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805888 666 2484312045932250114182259108992202998279047619536731651352749704230700691793840558243817067869309061975262525021417600358760845410304 667 4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304306417664 668 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223552 669 9937248183729000456729036435968811993116190478146926605410998816922802767175362232975268271477236247901050100085670401435043381641216 670 17035282600678286497249776747375106273913469391109017037847426543296233315157763827957602751103833567830371600146863545317217225670656 671 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894208 672 39748992734916001826916145743875247972464761912587706421643995267691211068701448931901073085908944991604200400342681605740173526564864 673 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868902682624 674 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576832 675 158995970939664007307664582975500991889859047650350825686575981070764844274805795727604292343635779966416801601370726422960694106259456 676 272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475610730496 677 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328 678 635983883758656029230658331902003967559436190601403302746303924283059377099223182910417169374543119865667206405482905691842776425037824 679 1090258086443410335823985711832006801530462041030977090422235298770958932170096884989286576070645348341143782409399266900301902442921984 680 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312 681 2543935535034624116922633327608015870237744762405613210985215697132237508396892731641668677498172479462668825621931622767371105700151296 682 4361032345773641343295942847328027206121848164123908361688941195083835728680387539957146304282581393364575129637597067601207609771687936 683 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917248 684 10175742140138496467690533310432063480950979049622452843940862788528950033587570926566674709992689917850675302487726491069484422800605184 685 17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439086751744 686 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668992 687 40702968560553985870762133241728253923803916198489811375763451154115800134350283706266698839970759671402701209950905964277937691202420736 688 69776517532378261492735085557248435297949570625982533787023059121341371658886200639314340868521302293833202074201553081619321756347006976 689 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968 690 162811874242215943483048532966913015695215664793959245503053804616463200537401134825066795359883038685610804839803623857111750764809682944 691 279106070129513045970940342228993741191798282503930135148092236485365486635544802557257363474085209175332808296806212326477287025388027904 692 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703872 693 651247496968863773932194131867652062780862659175836982012215218465852802149604539300267181439532154742443219359214495428447003059238731776 694 1116424280518052183883761368915974964767193130015720540592368945941461946542179210229029453896340836701331233187224849305909148101552111616 695 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815488 696 2604989987875455095728776527470608251123450636703347928048860873863411208598418157201068725758128618969772877436857981713788012236954927104 697 4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406208446464 698 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952 699 10419959951501820382915106109882433004493802546813391712195443495453644834393672628804274903032514475879091509747431926855152048947819708416 700 17862788488288834942140181902655599436275090080251528649477903135063391144674867363664471262341453387221299730995597588894546369624833785856 701 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047808 702 41679839806007281531660424439529732017975210187253566848781773981814579337574690515217099612130057903516366038989727707420608195791278833664 703 71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499335143424 704 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191232 705 166719359224029126126641697758118928071900840749014267395127095927258317350298762060868398448520231614065464155958910829682432783165115334656 706 285804615812621359074242910442489590980401441284024458391646450161014258314797877818631540197463254195540795695929561422312741913997340573696 707 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928 708 666877436896116504506566791032475712287603362996057069580508383709033269401195048243473593794080926456261856623835643318729731132660461338624 709 1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989362294784 710 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059712 711 2667509747584466018026267164129902849150413451984228278322033534836133077604780192973894375176323705825047426495342573274918924530641845354496 712 4572873853001941745187886567079833455686423060544391334266343202576228133036766045098104643159412067128652731134872982757003870623957449179136 713 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238848 714 10670038990337864072105068656519611396601653807936913113288134139344532310419120771895577500705294823300189705981370293099675698122567381417984 715 18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829796716544 716 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392 717 42680155961351456288420274626078445586406615231747652453152536557378129241676483087582310002821179293200758823925481172398702792490269525671936 718 73165981648031067923006185073277335290982768968710261348261491241219650128588256721569674290550593074058443698157967724112061929983319186866176 719 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821568 720 170720623845405825153681098504313782345626460926990609812610146229512516966705932350329240011284717172803035295701924689594811169961078102687744 721 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276747464704 722 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286272 723 682882495381623300614724394017255129382505843707962439250440584918050067866823729401316960045138868691212141182807698758379244679844312410750976 724 1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106989858816 725 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 726 2731529981526493202458897576069020517530023374831849757001762339672200271467294917605267840180555474764848564731230795033516978719377249643003904 727 4682622825473988347072395844689749458622897213997456726288735439438057608229648430180459154595237956739740396682109934343171963518932427959435264 728 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580352 729 10926119926105972809835590304276082070120093499327399028007049358688801085869179670421071360722221899059394258924923180134067914877508998572015616 730 18730491301895953388289583378758997834491588855989826905154941757752230432918593720721836618380951826958961586728439737372687854075729711837741056 731 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321408 732 43704479704423891239342361217104328280480373997309596112028197434755204343476718681684285442888887596237577035699692720536271659510035994288062464 733 74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847350964224 734 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285632 735 174817918817695564957369444868417313121921495989238384448112789739020817373906874726737141771555550384950308142798770882145086638040143977152249856 736 299687860830335254212633334060143965351865421695837230482479068124035686926697499531549385894095229231343385387655035797963005665211675389403856896 737 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142528 738 699271675270782259829477779473669252487685983956953537792451158956083269495627498906948567086222201539801232571195083528580346552160575908608999424 739 1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557615427584 740 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570112 741 2797086701083129039317911117894677009950743935827814151169804635824333077982509995627794268344888806159204930284780334114321386208642303634435997696 742 4795005773285364067402133344962303445629846747133395687719665089984570990827159992504790174305523667701494166202480572767408090643386806230461710336 743 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280448 744 11188346804332516157271644471578708039802975743311256604679218543297332311930039982511177073379555224636819721139121336457285544834569214537743990784 745 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921846841344 746 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121792 747 44753387217330064629086577886314832159211902973245026418716874173189329247720159930044708293518220898547278884556485345829142179338276858150975963136 748 76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687387365376 749 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487168 750 179013548869320258516346311545259328636847611892980105674867496692757316990880639720178833174072883594189115538225941383316568717353107432603903852544 751 306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749549461504 752 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672 753 716054195477281034065385246181037314547390447571920422699469986771029267963522558880715332696291534376756462152903765533266274869412429730415615410176 754 1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998197846016 755 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794688 756 2864216781909124136261540984724149258189561790287681690797879947084117071854090235522861330785166137507025848611615062133065099477649718921662461640704 757 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992791384064 758 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178752 759 11456867127636496545046163938896597032758247161150726763191519788336468287416360942091445323140664550028103394446460248532260397910598875686649846562816 760 19640343647376851220079138180965594913299852276258388736899748208576802778428047329299620553955424942905320104765360426055303539275312358319971165536256 761 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008 762 45827468510545986180184655755586388131032988644602907052766079153345873149665443768365781292562658200112413577785840994129041591642395502746599386251264 763 78561374589507404880316552723862379653199409105033554947598992834307211113712189317198482215821699771621280419061441704221214157101249433279884662145024 764 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272294952209468332577706512882860032 765 183309874042183944720738623022345552524131954578411628211064316613383492598661775073463125170250632800449654311143363976516166366569582010986397545005056 766 314245498358029619521266210895449518612797636420134219790395971337228844454848757268793928863286799086485121676245766816884856628404997733119538648580096 767 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051531440128 768 733239496168735778882954492089382210096527818313646512844257266453533970394647100293852500681002531201798617244573455906064665466278328043945590180020224 769 1256981993432118478085064843581798074451190545680536879161583885348915377819395029075175715453147196345940486704983067267539426513619990932478154594320384 770 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512 771 2932957984674943115531817968357528840386111273254586051377029065814135881578588401175410002724010124807194468978293823624258661865113312175782360720080896 772 5027927973728473912340259374327192297804762182722147516646335541395661511277580116300702861812588785383761946819932269070157706054479963729912618377281536 773 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042048 774 11731831938699772462127271873430115361544445093018344205508116263256543526314353604701640010896040499228777875913175294497034647460453248703129442880323584 775 20111711894913895649361037497308769191219048730888590066585342165582646045110320465202811447250355141535047787279729076280630824217919854919650473509126144 776 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168192 777 46927327754799089848509087493720461446177780372073376822032465053026174105257414418806560043584161996915111503652701177988138589841812994812517771521294336 778 80446847579655582597444149989235076764876194923554360266341368662330584180441281860811245789001420566140191149118916305122523296871679419678601894036504576 779 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672768 780 187709311019196359394036349974881845784711121488293507288129860212104696421029657675226240174336647987660446014610804711952554359367251979250071086085177344 781 321787390318622330389776599956940307059504779694217441065365474649322336721765127443244983156005682264560764596475665220490093187486717678714407576146018304 782 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691072 783 750837244076785437576145399899527383138844485953174029152519440848418785684118630700904960697346591950641784058443218847810217437469007917000284344340709376 784 1287149561274489321559106399827761228238019118776869764261461898597289346887060509772979932624022729058243058385902660881960372749946870714857630304584073216 785 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288 786 3003348976307141750304581599598109532555377943812696116610077763393675142736474522803619842789386367802567136233772875391240869749876031668001137377362837504 787 5148598245097957286236425599311044912952076475107479057045847594389157387548242039091919730496090916232972233543610643527841490999787482859430521218336292864 788 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152 789 12013395905228567001218326398392438130221511775250784466440311053574700570945898091214479371157545471210268544935091501564963478999504126672004549509451350016 790 20594392980391829144945702397244179651808305900429916228183390377556629550192968156367678921984363664931888934174442574111365963999149931437722084873345171456 791 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228608 792 48053583620914268004873305593569752520886047101003137865761244214298802283783592364857917484630181884841074179740366006259853915998016506688018198037805400064 793 82377571921567316579782809588976718607233223601719664912733561510226518200771872625470715687937454659727555736697770296445463855996599725750888339493380685824 794 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914432 795 192214334483657072019493222374279010083544188404012551463044976857195209135134369459431669938520727539364296718961464025039415663992066026752072792151221600256 796 329510287686269266319131238355906874428932894406878659650934246040906072803087490501882862751749818638910222946791081185781855423986398903003553357973522743296 797 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728 798 768857337934628288077972889497116040334176753616050205852179907428780836540537477837726679754082910157457186875845856100157662655968264107008291168604886401024 799 1318041150745077065276524953423627497715731577627514638603736984163624291212349962007531451006999274555640891787164324743127421695945595612014213431894090973184 800 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630912 801 3075429351738513152311891557988464161336707014464200823408719629715123346162149911350906719016331640629828747503383424400630650623873056428033164674419545604096 802 5272164602980308261106099813694509990862926310510058554414947936654497164849399848030125804027997098222563567148657298972509686783782382448056853727576363892736 803 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523648 804 12301717406954052609247566231953856645346828057856803293634878518860493384648599645403626876065326562519314990013533697602522602495492225712132658697678182416384 805 21088658411921233044424399254778039963451705242040234217659791746617988659397599392120503216111988392890254268594629195890038747135129529792227414910305455570944 806 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094592 807 49206869627816210436990264927815426581387312231427213174539514075441973538594398581614507504261306250077259960054134790410090409981968902848530634790712729665536 808 84354633647684932177697597019112159853806820968160936870639166986471954637590397568482012864447953571561017074378516783560154988540518119168909659641221822283776 809 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378368 810 196827478511264841747961059711261706325549248925708852698158056301767894154377594326458030017045225000309039840216539161640361639927875611394122539162850918662144 811 337418534590739728710790388076448639415227283872643747482556667945887818550361590273928051457791814286244068297514067134240619954162072476675638638564887289135104 812 449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992091063352089512320826605549429968900851518086516385513472 813 787309914045059366991844238845046825302196995702835410792632225207071576617510377305832120068180900001236159360866156646561446559711502445576490156651403674648576 814 1349674138362958914843161552305794557660909135490574989930226671783551274201446361095712205831167257144976273190056268536962479816648289906702554554259549156540416 815 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053888 816 3149239656180237467967376955380187301208787982811341643170528900828286306470041509223328480272723600004944637443464626586245786238846009782305960626605614698594304 817 5398696553451835659372646209223178230643636541962299959720906687134205096805785444382848823324669028579905092760225074147849919266593159626810218217038196626161664 818 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215552 819 12596958624720949871869507821520749204835151931245366572682115603313145225880166036893313921090894400019778549773858506344983144955384039129223842506422458794377216 820 21594786213807342637490584836892712922574546167849199838883626748536820387223141777531395293298676114319620371040900296591399677066372638507240872868152786504646656 821 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862208 822 50387834498883799487478031286082996819340607724981466290728462413252580903520664147573255684363577600079114199095434025379932579821536156516895370025689835177508864 823 86379144855229370549962339347570851690298184671396799355534506994147281548892567110125581173194704457278481484163601186365598708265490554028963491472611146018586624 824 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448832 825 201551337995535197949912125144331987277362430899925865162913849653010323614082656590293022737454310400316456796381736101519730319286144626067581480102759340710035456 826 345516579420917482199849357390283406761192738685587197422138027976589126195570268440502324692778817829113925936654404745462394833061962216115853965890444584074346496 827 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795328 828 806205351982140791799648500577327949109449723599703460651655398612041294456330626361172090949817241601265827185526944406078921277144578504270325920411037362840141824 829 1382066317683669928799397429561133627044770954742348789688552111906356504782281073762009298771115271316455703746617618981849579332247848864463415863561778336297385984 830 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181312 831 3224821407928563167198594002309311796437798894398813842606621594448165177825322505444688363799268966405063308742107777624315685108578314017081303681644149451360567296 832 5528265270734679715197589718244534508179083818969395158754208447625426019129124295048037195084461085265822814986470475927398317328991395457853663454247113345189543936 833 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248 834 12899285631714252668794376009237247185751195577595255370426486377792660711301290021778753455197075865620253234968431110497262740434313256068325214726576597805442269184 835 22113061082938718860790358872978138032716335275877580635016833790501704076516497180192148780337844341063291259945881903709593269315965581831414653816988453380758175744 836 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441886205089317937841010900992 837 51597142526857010675177504036948988743004782310381021481705945511170642845205160087115013820788303462481012939873724441989050961737253024273300858906306391221769076736 838 88452244331754875443161435491912552130865341103510322540067335162006816306065988720768595121351377364253165039783527614838373077263862327325658615267953813523032702976 839 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603968 840 206388570107428042700710016147795954972019129241524085926823782044682571380820640348460055283153213849924051759494897767956203846949012097093203435625225564887076306944 841 353808977327019501772645741967650208523461364414041290160269340648027265224263954883074380485405509457012660159134110459353492309055449309302634461071815254092130811904 842 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872 843 825554280429712170802840064591183819888076516966096343707295128178730285523282561393840221132612855399696207037979591071824815387796048388372813742500902259548305227776 844 1415235909308078007090582967870600834093845457656165160641077362592109060897055819532297521941622037828050640636536441837413969236221797237210537844287261016368523247616 845 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348021824697663488 846 3302217121718848683211360258364735279552306067864385374829180512714921142093130245575360884530451421598784828151918364287299261551184193553491254970003609038193220911104 847 5660943637232312028362331871482403336375381830624660642564309450368436243588223278129190087766488151312202562546145767349655876944887188948842151377149044065474092990464 848 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849585265122868502865392087298790653952 849 13208868486875394732845441033458941118209224271457541499316722050859684568372520982301443538121805686395139312607673457149197046204736774213965019880014436152772883644416 850 22643774548929248113449327485929613345501527322498642570257237801473744974352893112516760351065952605248810250184583069398623507779548755795368605508596176261896371961856 851 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808 852 52835473947501578931381764133835764472836897085830165997266888203438738273490083929205774152487222745580557250430693828596788184818947096855860079520057744611091534577664 853 90575098195716992453797309943718453382006109289994570281028951205894979897411572450067041404263810420995241000738332277594494031118195023181474422034384705047585487847424 854 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593364241965896045846273396780650463232 855 211341895790006315725527056535343057891347588343320663989067552813754953093960335716823096609948890982322229001722775314387152739275788387423440318080230978444366138310656 856 362300392782867969815189239774873813528024437159978281124115804823579919589646289800268165617055241683980964002953329110377976124472780092725897688137538820190341951389696 857 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852928 858 845367583160025262902108226141372231565390353373282655956270211255019812375841342867292386439795563929288916006891101257548610957103153549693761272320923913777464553242624 859 1449201571131471879260756959099495254112097748639913124496463219294319678358585159201072662468220966735923856011813316441511904497891120370903590752550155280761367805558784 860 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411712 861 3381470332640101051608432904565488926261561413493130623825080845020079249503365371469169545759182255717155664027564405030194443828412614198775045089283695655109858212970496 862 5796806284525887517043027836397981016448390994559652497985852877177278713434340636804290649872883866943695424047253265766047617991564481483614363010200621123045471222235136 863 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646848 864 13525881330560404206433731618261955705046245653972522495300323380080316998013461485876678183036729022868622656110257620120777775313650456795100180357134782620439432851881984 865 23187225138103550068172111345591924065793563978238609991943411508709114853737362547217162599491535467774781696189013063064190471966257925934457452040802484492181884888940544 866 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587392 867 54103525322241616825734926473047822820184982615890089981201293520321267992053845943506712732146916091474490624441030480483111101254601827180400721428539130481757731407527936 868 92748900552414200272688445382367696263174255912954439967773646034836459414949450188868650397966141871099126784756052252256761887865031703737829808163209937968727539555762176 869 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349568 870 216414101288966467302939705892191291280739930463560359924805174081285071968215383774026850928587664365897962497764121921932444405018407308721602885714156521927030925630111744 871 370995602209656801090753781529470785052697023651817759871094584139345837659797800755474601591864567484396507139024209009027047551460126814951319232652839751874910158223048704 872 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398272 873 865656405155865869211758823568765165122959721854241439699220696325140287872861535096107403714350657463591849991056487687729777620073629234886411542856626087708123702520446976 874 1483982408838627204363015126117883140210788094607271039484378336557383350639191203021898406367458269937586028556096836036108190205840507259805276930611359007499640632892194816 875 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679740369240815145343332854177189593088 876 3462625620623463476847035294275060660491838887416965758796882785300561151491446140384429614857402629854367399964225950750919110480294516939545646171426504350832494810081787904 877 5935929635354508817452060504471532560843152378429084157937513346229533402556764812087593625469833079750344114224387344144432760823362029039221107722445436029998562531568779264 878 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352 879 13850502482493853907388141177100242641967355549667863035187531141202244605965784561537718459429610519417469599856903803003676441921178067758182584685706017403329979240327151616 880 23743718541418035269808242017886130243372609513716336631750053384918133610227059248350374501879332319001376456897549376577731043293448116156884430889781744119994250126275117056 881 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493325666835033489408 882 55402009929975415629552564708400970567869422198671452140750124564808978423863138246150873837718442077669878399427615212014705767684712271032730338742824069613319916961308606464 883 94974874165672141079232968071544520973490438054865346527000213539672534440908236993401498007517329276005505827590197506310924173173792464627537723559126976479977000505100468224 884 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770120263341747898897565056619503383631412169301973302667340133957632 885 221608039719901662518210258833603882271477688794685808563000498259235913695452552984603495350873768310679513597710460848058823070738849084130921354971296278453279667845234425856 886 379899496662688564316931872286178083893961752219461386108000854158690137763632947973605992030069317104022023310360790025243696692695169858510150894236507905919908002020401872896 887 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528 888 886432158879606650072841035334415529085910755178743234252001993036943654781810211938413981403495073242718054390841843392235292282955396336523685419885185113813118671380937703424 889 1519597986650754257267727489144712335575847008877845544432003416634760551054531791894423968120277268416088093241443160100974786770780679434040603576946031623679632008081607491584 890 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677442143322112 891 3545728635518426600291364141337662116343643020714972937008007972147774619127240847753655925613980292970872217563367373568941169131821585346094741679540740455252474685523750813696 892 6078391946603017029070909956578849342303388035511382177728013666539042204218127167577695872481109073664352372965772640403899147083122717736162414307784126494718528032326429966336 893 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288448 894 14182914542073706401165456565350648465374572082859891748032031888591098476508963391014623702455921171883488870253469494275764676527286341384378966718162961821009898742095003254784 895 24313567786412068116283639826315397369213552142045528710912054666156168816872508670310783489924436294657409491863090561615596588332490870944649657231136505978874112129305719865344 896 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153792 897 56731658168294825604661826261402593861498288331439566992128127554364393906035853564058494809823684687533955481013877977103058706109145365537515866872651847284039594968380013019136 898 97254271145648272465134559305261589476854208568182114843648218664624675267490034681243133959697745178629637967452362246462386353329963483778598628924546023915496448517222879461376 899 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464838566061365220661931356297172615168 900 226926632673179302418647305045610375445993153325758267968512510217457575624143414256233979239294738750135821924055511908412234824436581462150063467490607389136158379873520052076544 901 389017084582593089860538237221046357907416834272728459374592874658498701069960138724972535838790980714518551869809448985849545413319853935114394515698184095661985794068891517845504 902 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690460672 903 907706530692717209674589220182441501783972613303033071874050040869830302496573657024935916957178955000543287696222047633648939297746325848600253869962429556544633519494080208306176 904 1556068338330372359442152948884185431629667337090913837498371498633994804279840554899890143355163922858074207479237795943398181653279415740457578062792736382647943176275566071382016 905 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688 906 3630826122770868838698356880729766007135890453212132287496200163479321209986294628099743667828715820002173150784888190534595757190985303394401015479849718226178534077976320833224704 907 6224273353321489437768611795536741726518669348363655349993485994535979217119362219599560573420655691432296829916951183773592726613117662961830312251170945530591772705102264285528064 908 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370752 909 14523304491083475354793427522919064028543561812848529149984800653917284839945178512398974671314863280008692603139552762138383028763941213577604061919398872904714136311905283332898816 910 24897093413285957751074447182146966906074677393454621399973943978143916868477448878398242293682622765729187319667804735094370906452470651847321249004683782122367090820409057142112256 911 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998672911709496489454427212076189483008 912 58093217964333901419173710091676256114174247251394116599939202615669139359780714049595898685259453120034770412558211048553532115055764854310416247677595491618856545247621133331595264 913 99588373653143831004297788728587867624298709573818485599895775912575667473909795513592969174730491062916749278671218940377483625809882607389284996018735128489468363281636228568449024 914 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932032 915 232372871857335605676694840366705024456696989005576466399756810462676557439122856198383594741037812480139081650232844194214128460223059417241664990710381966475426180990484533326381056 916 398353494612575324017191154914351470497194838295273942399583103650302669895639182054371876698921964251666997114684875761509934503239530429557139984074940513957873453126544914273796096 917 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728128 918 929491487429342422706779361466820097826787956022305865599027241850706229756491424793534378964151249920556326600931376776856513840892237668966659962841527865901704723961938133305524224 919 1593413978450301296068764619657405881988779353181095769598332414601210679582556728217487506795687857006667988458739503046039738012958121718228559936299762055831493812506179657095184384 920 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915066349407775325083341572876126912512 921 3717965949717369690827117445867280391307151824089223462396108967402824919025965699174137515856604999682225306403725507107426055363568950675866639851366111463606818895847752533222096896 922 6373655913801205184275058478629623527955117412724383078393329658404842718330226912869950027182751428026671953834958012184158952051832486872914239745199048223325975250024718628380737536 923 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650048 924 14871863798869478763308469783469121565228607296356893849584435869611299676103862796696550063426419998728901225614902028429704221454275802703466559405464445854427275583391010132888387584 925 25494623655204820737100233914518494111820469650897532313573318633619370873320907651479800108731005712106687815339832048736635808207329947491656958980796192893303901000098874513522950144 926 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600192 927 59487455195477915053233879133876486260914429185427575398337743478445198704415451186786200253705679994915604902459608113718816885817103210813866237621857783417709102333564040531553550336 928 101978494620819282948400935658073976447281878603590129254293274534477483493283630605919200434924022848426751261359328194946543232829319789966627835923184771573215604000395498054091800576 929 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400768 930 237949820781911660212935516535505945043657716741710301593350973913780794817661804747144801014822719979662419609838432454875267543268412843255464950487431133670836409334256162126214201344 931 407913978483277131793603742632295905789127514414360517017173098137909933973134522423676801739696091393707005045437312779786172931317279159866511343692739086292862416001581992216367202304 932 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603072 933 951799283127646640851742066142023780174630866966841206373403895655123179270647218988579204059290879918649678439353729819501070173073651373021859801949724534683345637337024648504856805376 934 1631655913933108527174414970529183623156510057657442068068692392551639735892538089694707206958784365574828020181749251119144691725269116639466045374770956345171449664006327968865468809216 935 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412288 936 3807197132510586563406968264568095120698523467867364825493615582620492717082588875954316816237163519674598713757414919278004280692294605492087439207798898138733382549348098594019427221504 937 6526623655732434108697659882116734492626040230629768272274769570206558943570152358778828827835137462299312080726997004476578766901076466557864181499083825380685798656025311875461875236864 938 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649152 939 15228788530042346253627873058272380482794093871469459301974462330481970868330355503817267264948654078698394855029659677112017122769178421968349756831195592554933530197392394376077708886016 940 26106494622929736434790639528466937970504160922519073089099078280826235774280609435115315311340549849197248322907988017906315067604305866231456725996335301522743194624101247501847500947456 941 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334596608 942 60915154120169385014511492233089521931176375485877837207897849321927883473321422015269069059794616314793579420118638708448068491076713687873399027324782370219734120789569577504310835544064 943 104425978491718945739162558113867751882016643690076292356396313123304943097122437740461261245362199396788993291631952071625260270417223464925826903985341206090972778496404990007390003789824 944 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313788274787963704661873320009853338386432 945 243660616480677540058045968932358087724705501943511348831591397287711533893285688061076276239178465259174317680474554833792273964306854751493596109299129480878936483158278310017243342176256 946 417703913966875782956650232455471007528066574760305169425585252493219772388489750961845044981448797587155973166527808286501041081668893859703307615941364824363891113985619960029560015159296 947 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525146271076821255153099151854818647493280039413353545728 948 974642465922710160232183875729432350898822007774045395326365589150846135573142752244305104956713861036697270721898219335169095857227419005974384437196517923515745932633113240068973368705024 949 1670815655867503131826600929821884030112266299041220677702341009972879089553959003847380179925795190348623892666111233146004164326675575438813230463765459297455564455942479840118240060637184 950 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120157653414182912 951 3898569863690840640928735502917729403595288031096181581305462356603384542292571008977220419826855444146789082887592877340676383428909676023897537748786071694062983730532452960275893474820096 952 6683262623470012527306403719287536120449065196164882710809364039891516358215836015389520719703180761394495570664444932584016657306702301755252921855061837189822257823769919360472960242548736 953 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731648 954 15594279454763362563714942011670917614381152124384726325221849426413538169170284035908881679307421776587156331550371509362705533715638704095590150995144286776251934922129811841103573899280384 955 26733050493880050109225614877150144481796260784659530843237456159566065432863344061558082878812723045577982282657779730336066629226809207021011687420247348759289031295079677441891840970194944 956 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755505635745609361348916560329798345718708393439569922522454626926592 957 62377117819053450254859768046683670457524608497538905300887397705654152676681136143635526717229687106348625326201486037450822134862554816382360603980577147105007739688519247364414295597121536 958 106932201975520200436902459508600577927185043138638123372949824638264261731453376246232331515250892182311929130631118921344266516907236828084046749680989395037156125180318709767567363880779776 959 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193382874833573758279690089818507706368 960 249508471276213801019439072186734681830098433990155621203549590822616610706724544574542106868918748425394501304805944149803288539450219265529442415922308588420030958754076989457657182388486144 961 427728807902080801747609838034402311708740172554552493491799298553057046925813504984929326061003568729247716522524475685377066067628947312336186998723957580148624500721274839070269455523119104 962 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773531499334295033118760359274030825472 963 998033885104855204077756288746938727320393735960622484814198363290466442826898178298168427475674993701578005219223776599213154157800877062117769663689234353680123835016307957830628729553944576 964 1710915231608323206990439352137609246834960690218209973967197194212228187703254019939717304244014274916990866090097902741508264270515789249344747994895830320594498002885099356281077822092476416 965 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107094125997337180132475041437096123301888 966 3992135540419420816311025154987754909281574943842489939256793453161865771307592713192673709902699974806312020876895106396852616631203508248471078654756937414720495340065231831322514918215778304 967 6843660926433292827961757408550436987339842760872839895868788776848912750813016079758869216976057099667963464360391610966033057082063156997378991979583321282377992011540397425124311288369905664 968 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207552 969 15968542161677683265244100619951019637126299775369959757027173812647463085230370852770694839610799899225248083507580425587410466524814032993884314619027749658881981360260927325290059672863113216 970 27374643705733171311847029634201747949359371043491359583475155107395651003252064319035476867904228398671853857441566443864132228328252627989515967918333285129511968046161589700497245153479622656 971 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830208 972 63874168646710733060976402479804078548505199101479839028108695250589852340921483411082779358443199596900992334030321702349641866099256131975537258476110998635527925441043709301160238691452452864 973 109498574822932685247388118536806991797437484173965438333900620429582604013008257276141907471616913594687415429766265775456528913313010511958063871673333140518047872184646358801988980613918490624 974 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854024063829579528478402651974151891320832 975 255496674586842932243905609919216314194020796405919356112434781002359409363685933644331117433772798387603969336121286809398567464397024527902149033904443994542111701764174837204640954765809811456 976 437994299291730740989552474147227967189749936695861753335602481718330416052033029104567629886467654378749661719065063101826115653252042047832255486693332562072191488738585435207955922455673962496 977 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283328 978 1021986698347371728975622439676865256776083185623677424449739124009437637454743734577324469735091193550415877344485147237594269857588098111608596135617775978168446807056699348818563819063239245824 979 1751977197166922963958209896588911868758999746783447013342409926873321664208132116418270519545870617514998646876260252407304462613008168191329021946773330248288765954954341740831823689822695849984 980 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664385021273272455654442431586430261133312 981 4087946793389486915902489758707461027104332742494709697798956496037750549818974938309297878940364774201663509377940588950377079430352392446434384542471103912673787228226797395274255276252956983296 982 7007908788667691855832839586355647475035998987133788053369639707493286656832528465673082078183482470059994587505041009629217850452032672765316087787093320993155063819817366963327294759290783399936 983 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467269376897020421450382791094657540085093089822617769726345721044533248 984 16351787173557947663609959034829844108417330969978838791195825984151002199275899753237191515761459096806654037511762355801508317721409569785737538169884415650695148912907189581097021105011827933184 985 28031635154670767423331358345422589900143995948535152213478558829973146627330113862692328312733929880239978350020164038516871401808130691061264351148373283972620255279269467853309179037163133599744 986 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132992 987 65407148694231790654439836139319376433669323879915355164783303936604008797103599012948766063045836387226616150047049423206033270885638279142950152679537662602780595651628758324388084420047311732736 988 112126540618683069693325433381690359600575983794140608853914235319892586509320455450769313250935719520959913400080656154067485607232522764245057404593493135890481021117077871413236716148652534398976 989 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476310030352326743206124657514520641361489437161884315621531536712531968 990 261628594776927162617759344557277505734677295519661420659133215746416035188414396051795064252183345548906464600188197692824133083542553116571800610718150650411122382606515033297552337680189246930944 991 448506162474732278773301733526761438402303935176562435415656941279570346037281821803077253003742878083839653600322624616269942428930091056980229618373972543561924084468311485652946864594610137595904 992 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430166155026589905240121409306972824498630058082565445957748647537262486126146850127872 993 1046514379107708650471037378229110022938709182078645682636532862985664140753657584207180257008733382195625858400752790771296532334170212466287202442872602601644489530426060133190209350720756987723776 994 1794024649898929115093206934107045753609215740706249741662627765118281384149127287212309012014971512335358614401290498465079769715720364227920918473495890174247696337873245942611787458378440550383616 995 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511488 996 4186057516430834601884149512916440091754836728314582730546131451942656563014630336828721028034933528782503433603011163085186129336680849865148809771490410406577958121704240532760837402883027950895104 997 7176098599595716460372827736428183014436862962824998966650511060473125536596509148849236048059886049341434457605161993860319078862881456911683673893983560696990785351492983770447149833513762201534464 998 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045952 999 16744230065723338407536598051665760367019346913258330922184525807770626252058521347314884112139734115130013734412044652340744517346723399460595239085961641626311832486816962131043349611532111803580416 1000 28704394398382865841491310945712732057747451851299995866602044241892502146386036595396944192239544197365737830420647975441276315451525827646734695575934242787963141405971935081788599334055048806137856