0 2 1 4 2 15 3 44 4 95 5 188 6 347 7 616 8 1063 9 1800 10 3007 11 4976 12 8179 13 13411 14 21879 15 35614 16 57854 17 93868 18 152163 19 246515 20 399207 21 646298 22 1046130 23 1693104 24 2739963 25 4433851 26 7174655 27 11609406 28 18785022 29 30395452 30 49181563 31 79578171 32 128760959 33 208340426 34 337102754 35 545444624 36 882548899 37 1427995123 38 2310545703 39 3738542590 40 6049090142 41 9787634757 42 15836727015 43 25624363981 44 41461093300 45 67085459682 46 108546555482 47 175632017765 48 284178575951 49 459810596525 50 743989175392 51 1203799774942 52 1947788953470 53 3151588731661 54 5099377688495 55 8250966423637 56 13350344115732 57 21601310543090 58 34951654662666 59 56552965209725 60 91504619876487 61 148057585090437 62 239562204971280 63 387619790066206 64 627181995042110 65 1014801785113077 66 1641983780160087 67 2656785565278205 68 4298769345443476 69 6955554910727010 70 11254324256175962 71 18209879166908597 72 29464203423090335 73 47674082590004861 74 77138286013101280 75 124812368603112382 76 201950654616220062 77 326763023219339005 78 528713677835565791 79 855476701054911685 80 1384190378890484532 81 2239667079945403442 82 3623857458835895370 83 5863524538781306381 84 9487381997617209495 85 15350906536398523797 86 24838288534015741392 87 40189195070414273470 88 65027483604430023326 89 105216678674844305445 90 170244162279274337607 91 275460840954118652268 92 445705003233392999284 93 721165844187511661156 94 1166870847420904670241 95 1888036691608416341397 96 3054907539029321021839 97 4942944230637737373640 98 7997851769667058406088 99 12940796000304795790544 100 20938647769971854207657 101 33879443770276650009437 102 54818091540248504228543 103 88697535310525154249644 104 143515626850773658490068 105 232213162161298812751812 106 375728789012072471254201 107 607941951173371284018557 108 983670740185443755285527 109 1591612691358815039317080 110 2575283431544258794615832 111 4166896122903073833946368 112 6742179554447332628575889 113 10909075677350406462536181 114 17651255231797739091126231 115 28560330909148145553676812 116 46211586140945884644817684 117 74771917050094030198509380 118 120983503191039914843342193 119 195755420241133945041866949 120 316738923432173859885224767 121 512494343673307804927107592 122 829233267105481664812348488 123 1341727610778789469739472464 124 2170960877884271134551837593 125 3512688488663060604291326957 126 5683649366547331738843181711 127 9196337855210392343134526092 128 14879987221757724081977725492 129 24076325076968116425112269540 130 38956312298725840507090013257 131 63032637375693956932202301293 132 101988949674419797439292333319 133 165021587050113754371494653656 134 267010536724533551810787006296 135 432032123774647306182281679552 136 699042660499180857993068705729 137 1131074784273828164175350405445 138 1830117444773009022168419131623 139 2961192229046837186343769557804 140 4791309673819846208512188710452 141 7752501902866683394855958289572 142 12543811576686529603368147021633 143 20296313479553212998224105333109 144 32840125056239742601592252376943 145 53136438535792955599816357732552 146 85976563592032698201408610132296 147 139113002127825653801224967887952 148 225089565719858352002633578043657 149 364202567847684005803858545955325 150 589292133567542357806492124023007 151 953494701415226363610350670002668 152 1542786834982768721416842794050324 153 2496281536397995085027193464077956 154 4039068371380763806444036258153561 155 6535349907778758891471229722257117 156 10574418279159522697915265980436599 157 17109768186938281589386495702719960 158 27684186466097804287301761683183128 159 44793954653036085876688257385929984 160 72478141119133890163990019069140337 161 117272095772169976040678276455097877 162 189750236891303866204668295524266103 163 307022332663473842245346571979392204 164 496772569554777708450014867503686868 165 803794902218251550695361439483107972 166 1300567471773029259145376306986824081 167 2104362373991280809840737746469961637 168 3404929845764310068986114053456815647 169 5509292219755590878826851799926807560 170 8914222065519900947812965853383653832 171 14423514285275491826639817653310492368 172 23337736350795392774452783506694177529 173 37761250636070884601092601160004701581 174 61098986986866277375545384666698911151 175 98860237622937161976637985826703645132 176 159959224609803439352183370493402589044 177 258819462232740601328821356320106267300 178 418778686842544040681004726813508889833 179 677598149075284642009826083133615190989 180 1096376835917828682690830809947124115047 181 1773974984993113324700656893080739340632 182 2870351820910942007391487703027863490648 183 4644326805904055332092144596108602867001 184 7514678626814997339483632299136466393749 185 12159005432719052671575776895245069297231 186 19673684059534050011059409194381535727844 187 31832689492253102682635186089626605062324 188 51506373551787152693694595284008140827804 189 83339063044040255376329781373634745928153 190 134845436595827408070024376657642886794373 191 218184499639867663446354158031277632761335 192 353029936235695071516378534688920519594912 193 571214435875562734962732692720198152395848 194 924244372111257806479111227409118672030760 195 1495458807986820541441843920129316824467009 196 2419703180098078347920955147538435496538573 197 3915161988084898889362799067667752321046791 198 6334865168182977237283754215206187817626980 199 10250027156267876126646553282873940138715796 200 16584892324450853363930307498080127956385212 201 26834919480718729490576860780954068095143857 202 43419811805169582854507168279034196051572333 203 70254731285888312345084029059988264146759871 204 113674543091057895199591197339022460198376304 205 183929274376946207544675226399010724345180696 206 297603817468004102744266423738033184543601944 207 481533091844950310288941650137043908888828009 208 779136909312954413033208073875077093432475749 209 1260670001157904723322149724012121002321349983 210 2039806910470859136355357797887198095753872388 211 3300476911628763859677507521899319098075269460 212 5340283822099622996032865319786517193829189372 213 8640760733728386855710372841685836291904506793 214 13981044555828009851743238161472353485733744565 215 22621805289556396707453611003158189777638300199 216 36602849845384406559196849164630543263372094048 217 59224655134940803266650460167788733041010443976 218 95827504980325209825847309332419276304382588200 219 155052160115266013092497769500208009345393082801 220 250879665095591222918345078832627285649775722077 221 405931825210857236010842848332835294995168856407 222 656811490306448458929187927165462580644944630468 223 1062743315517305694940030775498297875640113539316 224 1719554805823754153869218702663760456285058222684 225 2782298121341059848809249478162058331925171815361 226 4501852927164814002678468180825818788210230091869 227 7284151048505873851487717658987877120135401961519 228 11786003975670687854166185839813695908345632108144 229 19070155024176561705653903498801573028481034124888 230 30856158999847249559820089338615268936826666288728 231 49926314024023811265473992837416841965307700469785 232 80782473023871060825294082176032110902134366815157 233 130708787047894872090768075013448952867442067342063 234 211491260071765932916062157189481063769576434214820 235 342200047119660805006830232202930016637018501614964 236 553691307191426737922892389392411080406594935888348 237 895891354311087542929722621595341097043613437562361 238 1449582661502514280852615010987752177450208373510245 239 2345474015813601823782337632583093274493821811132631 240 3795056677316116104634952643570845451944030184703392 241 6140530693129717928417290276153938726437851995897032 242 9935587370445834033052242919724784178381882180661928 243 16076118063575551961469533195878722904819734176620961 244 26011705434021385994521776115603507083201616357345389 245 42087823497596937955991309311482229988021350534029351 246 68099528931618323950513085427085737071222966891438244 247 110187352429215261906504394738567967059244317425531604 248 178286881360833585857017480165653704130467284317034364 249 288474233790048847763521874904221671189711601742630993 250 466761115150882433620539355069875375320178886059730893 251 755235348940931281384061229974097046509890487802427935 252 1221996464091813715004600585043972421830069373862225392 253 1977231813032744996388661815018069468339959861664720408 254 3199228277124558711393262400062041890170029235527013400 255 5176460090157303707781924215080111358509989097191801929 256 8375688367281862419175186615142153248680018332718883973 257 13552148457439166126957110830222264607190007429910755071 258 21927836824721028546132297445364417855870025762629708740 259 35479985282160194673089408275586682463060033192540534036 260 57407822106881223219221705720951100318930058955170313532 261 92887807389041417892311113996537782781990092147710918857 262 150295629495922641111532819717488883100920151102881304213 263 243183436884964059003843933714026665882910243250592295431 264 393479066380886700115376753431515548983830394353473672544 265 636662503265850759119220687145542214866740637604066041416 266 1030141569646737459234597440577057763850571031957539787944 267 1666804072912588218353818127722599978717311669561605903889 268 2696945642559325677588415568299657742567882701519145766909 269 4363749715471913895942233696022257721285194371080751746423 270 7060695358031239573530649264321915463853077072599897589508 271 11424445073503153469472882960344173185138271443680649412660 272 18485140431534393043003532224666088648991348516280547079452 273 29909585505037546512476415185010261834129619959961196569953 274 48394725936571939555479947409676350483120968476241743727805 275 78304311441609486067956362594686612317250588436202940376719 276 126699037378181425623436310004362962800371556912444684184048 277 205003348819790911691392672599049575117622145348647624640856 278 331702386197972337314828982603412537917993702261092308905560 279 536705735017763249006221655202462113035615847609739933627641 280 868408121215735586321050637805874650953609549870832242614997 281 1405113856233498835327272293008336763989225397480572176325007 282 2273521977449234421648322930814211414942834947351404419022948 283 3678635833682733256975595223822548178932060344831976595431476 284 5952157811131967678623918154636759593874895292183381014538524 285 9630793644814700935599513378459307772806955637015357610054681 286 15582951455946668614223431533096067366681850929198738624678469 287 25213745100761369549822944911555375139488806566214096234818999 288 40796696556708038164046376444651442506170657495412834859583904 289 66010441657469407713869321356206817645659464061626931094489928 290 106807138214177445877915697800858260151830121557039765954161448 291 172817579871646853591785019157065077797489585618666697048739585 292 279624718085824299469700716957923337949319707175706463002989837 293 452442297957471153061485736114988415746809292794373160051818823 294 732067016043295452531186453072911753696128999970079623054898660 295 1184509314000766605592672189187900169442938292764452783106808084 296 1916576330044062058123858642260811923139067292734532406161797948 297 3101085644044828663716530831448712092582005585498985189268697841 298 5017661974088890721840389473709524015721072878233517595430588205 299 8118747618133719385556920305158236108303078463732502784699379071 300 13136409592222610107397309778867760124024151341966020380130060912 301 21255157210356329492954230084025996232327229805698523164829534232 302 34391566802578939600351539862893756356351381147664543544959690008 303 55646724012935269093305769946919752588678610953363066709789319721 304 90038290815514208693657309809813508945029992101027610254749105829 305 145685014828449477786963079756733261533708603054390676964538522271 306 235723305643963686480620389566546770478738595155418287219287725444 307 381408320472413164267583469323280032012447198209808964183826345684 308 617131626116376850748203858889826802491185793365227251403114169724 309 998539946588790015015787328213106834503632991575036215586940614633 310 1615671572705166865763991187102933636994818784940263466990054884213 311 2614211519293956880779778515316040471498451776515299682576995599335 312 4229883091999123746543769702418974108493270561455563149567050584672 313 6844094611293080627323548217735014579991722337970862832144046285768 314 11073977703292204373867317920153988688484992899426425981711096972840 315 17918072314585285001190866137889003268476715237397288813855143361649 316 28992050017877489375058184058042991956961708136823714795566240438173 317 46910122332462774376249050195931995225438423374221003609421383904151 318 75902172350340263751307234253974987182400131511044718404987624447300 319 122812294682803038127556284449906982407838554885265722014409008457076 320 198714467033143301878863518703881969590238686396310440419396633010652 321 321526761715946340006419803153788951998077241281576162433805641574657 322 520241228749089641885283321857670921588315927677886602853202274692893 323 841767990465035981891703125011459873586393168959462765287007916375791 324 1362009219214125623776986446869130795174709096637349368140210191177584 325 2203777209679161605668689571880590668761102265596812133427218107662936 326 3565786428893287229445676018749721463935811362234161501567428298950744 327 5769563638572448835114365590630312132696913627830973634994646406724569 328 9335350067465736064560041609380033596632724990065135136562074705786869 329 15104913706038184899674407200010345729329638617896108771556721112623663 330 24440263773503920964234448809390379325962363607961243908118795818523428 331 39545177479542105863908856009400725055292002225857352679675516931260660 332 63985441253046026828143304818791104381254365833818596587794312749898332 333 103530618732588132692052160828191829436546368059675949267469829681273913 334 167516059985634159520195465646982933817800733893494545855264142431287845 335 271046678718222292212247626475174763254347101953170495122733972112678039 336 438562738703856451732443092122157697072147835846665040977998114544082848 337 709609417422078743944690718597332460326494937799835536100732086656878536 338 1148172156125935195677133810719490157398642773646500577078730201201079720 339 1857781573548013939621824529316822617725137711446336113179462287858077281 340 3005953729673949135298958340036312775123780485092836690258192489059276717 341 4863735303221963074920782869353135392848918196539172803437654776917475102 342 7869689032895912210219741209389448167972698681632009493695847265976873620 343 12733424336117875285140524078742583560821616878171182297133502042894471222 344 20603113369013787495360265288132031728794315559803191790829349308871468043 345 33336537705131662780500789366874615289615932437974374087962851351766063169 346 53939651074145450275861054655006647018410247997777565878792200660637655821 347 87276188779277113056361844021881262308026180435751939966755052012403844306 348 141215839853422563332222898676887909326436428433529505845547252673041626152 349 228492028632699676388584742698769171634462608869281445812302304685445597194 350 369707868486122239720807641375657080960899037302810951657849557358487350795 351 598199897118821916109392384074426252595361646172092397470151862043933076153 352 967907765604944155830200025450083333556260683474903349128001419402420555829 353 1566107662723766071939592409524509586151622329646995746598153281446353761582 354 2534015428328710227769792434974592919707883013121899095726154700848774447732 355 4100123091052476299709384844499102505859505342768894842324307982295128340358 356 6634138519381186527479177279473695425567388355890793938050462683143902919859 357 10734261610433662827188562123972797931426893698659688780374770665439031392713 358 17368400129814849354667739403446493356994282054550482718425233348582934445797 359 28102661740248512181856301527419291288421175753210171498800004014021965972466 360 45471061870063361536524040930865784645415457807760654217225237362604900552952 361 73573723610311873718380342458285075933836633560970825716025241376626866660842 362 119044785480375235254904383389150860579252091368731479933250478739231767349955 363 192618509090687108973284725847435936513088724929702305649275720115858634147697 364 311663294571062344228189109236586797092340816298433785582526198855090401635293 365 504281803661749453201473835084022733605429541228136091231801918970949035921374 366 815945098232811797429662944320609530697770357526569876814328117826039437695796 367 1320226901894561250631136779404632264303199898754705968046130036796988473757046 368 2136172000127373048060799723725241795000970256281275844860458154623027911593467 369 3456398902021934298691936503129874059304170155035981812906588191420016385491889 370 5592570902149307346752736226855115854305140411317257657767046346043044297227485 371 9048969804171241645444672729984989913609310566353239470673634537463060682862258 372 14641540706320548992197408956840105767914450977670497128440680883506104980233384 373 23690510510491790637642081686825095681523761544023736599114315420969165663240042 374 38332051216812339629839490643665201449438212521694233727554996304475270643618587 375 62022561727304130267481572330490297130961974065717970326669311725444436307004553 376 100354612944116469897321062974155498580400186587412204054224308029919706950769829 377 162377174671420600164802635304645795711362160653130174380893619755364143257921838 378 262731787615537070062123698278801294291762347240542378435117927785283850208839892 379 425108962286957670226926333583447090003124507893672552816011547540647993466910726 380 687840749902494740289050031862248384294886855134214931251129475325931843675900387 381 1112949712189452410515976365445695474298011363027887484067141022866579837142961657 382 1800790462091947150805026397307943858592898218162102415318270498192511680819013365 383 2913740174281399561321002762753639332890909581189989899385411521059091517962127122 384 4714530636373346712126029160061583191483807799352092314703682019251603198781293368 385 7628270810654746273447031922815222524374717380542082214089093540310694716743574154 386 12342801447028092985573061082876805715858525179894174528792775559562297915525021971 387 19971072257682839259020093005692028240233242560436256742881869099872992632268751361 388 32313873704710932244593154088568833956091767740330431271674644659435290547793929357 389 52284945962393771503613247094260862196325010300766688014556513759308283180062837534 390 84598819667104703748206401182829696152416778041097119286231158418743573727856924500 391 136883765629498475251819648277090558348741788341863807300787672178051856907919920438 392 221482585296603179000026049459920254501158566382960926587018830596795430635777004139 393 358366350926101654251845697737010812849900354724824733887806502774847287543697084577 394 579848936222704833251871747196931067351058921107785660474825333371642718179474249517 395 938215287148806487503717444933941880200959275832610394362631836146490005723171495698 396 1518064223371511320755589192130872947552018196940396054837457169518132723902645907624 397 2456279510520317808259306637064814827752977472773006449200089005664622729625817566538 398 3974343733891829129014895829195687775304995669713402504037546175182755453528463638187 399 6430623244412146937274202466260502603057973142486408953237635180847378183154281369561 400 10404966978303976066289098295456190378362968812199811457275181356030133636682745173397 401 16835590222716123003563300761716692981420941954686220410512816536877511819837026709422 402 27240557201020099069852399057172883359783910766886031867787997892907645456519772050100 403 44076147423736222073415699818889576341204852721572252278300814429785157276356798927622 404 71316704624756321143268098876062459700988763488458284146088812322692802732876571146643 405 115392852048492543216683798694952036042193616210030536424389626752477960009233370244009 406 186709556673248864359951897571014495743182379698488820570478439075170762742109941561221 407 302102408721741407576635696265966531785375995908519356994868065827648722751343311976626 408 488811965394990271936587593836981027528558375607008177565346504902819485493453253710072 409 790914374116731679513223290102947559313934371515527534560214570730468208244796565859754 410 1279726339511721951449810883939928586842492747122535712125561075633287693738249819743715 411 2070640713628453630963034174042876146156427118638063246685775646363755901983046385778193 412 3350367053140175582412845057982804732998919865760598958811336721997043595721296205697469 413 5421007766768629213375879232025680879155346984398662205497112368360799497704342591652062 414 8771374819908804795788724290008485612154266850159261164308449090357843093425638797526772 415 14192382586677434009164603522034166491309613834557923369805561458718642591129981389356918 416 22963757406586238804953327812042652103463880684717184534114010549076485684555620187062619 417 37156139993263672814117931334076818594773494519275107903919572007795128275685601576599313 418 60119897399849911619071259146119470698237375203992292438033582556871613960241221763842557 419 97276037393113584433189190480196289293010869723267400341953154564666742235926823340623346 420 157395934792963496052260449626315759991248244927259692779986737121538356196168045104648232 421 254671972186077080485449640106512049284259114650527093121939891686205098432094868445454762 422 412067906979040576537710089732827809275507359577786785901926628807743454628262913550287035 423 666739879165117657023159729839339858559766474228313879023866520493948553060357781995926697 424 1078807786144158233560869819572167667835273833806100664925793149301692007688620695546399493 425 1745547665309275890584029549411507526395040308034414543949659669795640560748978477542512814 426 2824355451453434124144899368983675194230314141840515208875452819097332568437599173089099796 427 4569903116762710014728928918395182720625354449874929752825112488892973129186577650631800966 428 7394258568216144138873828287378857914855668591715444961700565307990305697624176823721089987 429 11964161684978854153602757205774040635481023041590374714525677796883278826810754474353081049 430 19358420253194998292476585493152898550336691633305819676226243104873584524434931298074362005 431 31322581938173852446079342698926939185817714674896194390751920901756863351245685772427634898 432 50681002191368850738555928192079837736154406308202014066978164006630447875680617070502189624 433 82003584129542703184635270891006776921972120983098208457730084908387311226926302842930018122 434 132684586320911553923191199083086614658126527291300222524708248915017759102606919913432402227 435 214688170450454257107826469974093391580098648274398430982438333823405070329533222756362615713 436 347372756771365811031017669057180006238225175565698653507146582738422829432140142669795214189 437 562060927221820068138844139031273397818323823840097084489584916561827899761673365426158027038 438 909433683993185879169861808088453404056548999405795737996731499300250729193813508095953439252 439 1471494611215005947308705947119726801874872823245892822486316415862078628955486873522111665206 440 2380928295208191826478567755208180205931421822651688560483047915162329358149300381618065304267 441 3852422906423197773787273702327907007806294645897581382969364331024407987104787255140177170177 442 6233351201631389600265841457536087213737716468549269943452412246186737345254087636758242676045 443 10085774108054587374053115159863994221544011114446851326421776577211145332358874891898420048722 444 16319125309685976974318956617400081435281727582996121269874188823397882677612962528656662928168 445 26404899417740564348372071777264075656825738697442972596295965400609028009971837420555083181194 446 42724024727426541322691028394664157092107466280439093866170154224006910687584799949211746314571 447 69128924145167105671063100171928232748933204977882066462466119624615938697556637369766829701881 448 111852948872593646993754128566592389841040671258321160328636273848622849385141437318978576223477 449 180981873017760752664817228738520622589973876236203226791102393473238788082698074688745406133294 450 292834821890354399658571357305113012431014547494524387119738667321861637467839512007723982565620 451 473816694908115152323388586043633635020988423730727613910841060795100425550537586696469388908678 452 766651516798469551981959943348746647452002971225252001030579728116962063018377098704193371684979 453 1240468211706584704305348529392380282472991394955979614941420788912062488568914685400662760805257 454 2007119728505054256287308472741126929924994366181231615972000517029024551587291784104856132702757 455 3247587940211638960592657002133507212397985761137211230913421305941087040156206469505518893721458 456 5254707668716693216879965474874634142322980127318442846885421822970111591743498253610375026638584 457 8502295608928332177472622477008141354720965888455654077798843128911198631899704723115893920575338 458 13757003277645025394352587951882775497043946015774096924684264951881310223643202976726268947430147 459 22259298886573357571825210428890916851764911904229751002483108080792508855542907699842162868222641 460 36016302164218382966177798380773692348808857920003847927167373032673819079186110676568431815870877 461 58275601050791740538003008809664609200573769824233598929650481113466327934729018376410594684312542 462 94291903215010123504180807190438301549382627744237446856817854146140147013915129052979026500403380 463 152567504265801864042183816000102910749956397568471045786468335259606474948644147429389621184936822 464 246859407480811987546364623190541212299339025312708492643286189405746621962559276482368647685562043 465 399426911746613851588548439190644123049295422881179538429754524665353096911203423911758268870721649 466 646286319227425839134913062381185335348634448193888031073040714071099718873762700394126916556507421 467 1045713230974039690723461501571829458397929871075067569502795238736452815784966124305885185427453746 468 1691999550201465529858374563953014793746564319268955600575835952807552534658728824700012101984186792 469 2737712781175505220581836065524844252144494190344023170078631191544005350443694949005897287411867114 470 4429712331376970750440210629477859045891058509612978770654467144351557885102423773705909389396281435 471 7167425112552475971022046695002703298035552699957001940733098335895563235546118722711806676808377033 472 11597137443929446721462257324480562343926611209569980711387565480247121120648542496417716066204887909 473 18764562556481922692484304019483265641962163909526982652120663816142684356194661219129522743013495342 474 30361700000411369413946561343963827985888775119096963363508229296389805476843203715547238809218614612 475 49126262556893292106430865363447093627850939028623946015628893112532489833037864934676761552232342278 476 79487962557304661520377426707410921613739714147720909379137122408922295309881068650224000361451190179 477 128614225114197953626808292070858015241590653176344855394766015521454785142918933584900761913683766713 478 208102187671502615147185718778268936855330367324065764773903137930377080452800002235124762275135192117 479 336716412785700568773994010849126952096921020500410620168669153451831865595718935820025524188819195026 480 544818600457203183921179729627395888952251387824476384942572291382208946048518938055150286463954624312 481 881535013242903752695173740476522841049172408324887005111241444834040811644237873875175810652774057482 482 1426353613700106936616353470103918730001423796149363390053813736216249757692756811930326097116728920915 483 2307888626943010689311527210580441571050596204474250395165055181050290569336994685805501907769503218497 484 3734242240643117625927880680684360301052020000623613785218868917266540327029751497735828004886232380493 485 6042130867586128315239407891264801872102616205097864180383924098316830896366746183541329912655735841054 486 9776373108229245941167288571949162173154636205721477965602793015583371223396497681277157917541968464596 487 15818503975815374256406696463213964045257252410819342145986717113900202119763243864818487830197704549686 488 25594877084044620197573985035163126218411888616540820111589510129483573343159741546095645747739673259307 489 41413381059859994453980681498377090263669141027360162257576227243383775462922985410914133577937378055009 490 67008258143904614651554666533540216482081029643900982369165737372867348806082726957009779325677051561325 491 108421639203764609105535348031917306745750170671261144626741964616251124269005712367923912903614429864338 492 175429897347669223757090014565457523227831200315162126995907701989118473075088439324933692229291481674664 493 283851536551433832862625362597374829973581370986423271622649666605369597344094151692857605132905911789002 494 459281433899103056619715377162832353201412571301585398618557368594488070419182591017791297362197393714667 495 743132970450536889482340739760207183174993942288008670241207035199857667763276742710648902495103305755673 496 1202414404349639946102056116923039536376406513589594068859764403794345738182459333728440199857300699723349 497 1945547374800176835584396856683246719551400455877602739100971438994203405945736076439089102352404005733038 498 3147961779149816781686452973606286255927806969467196807960735842788549144128195410167529302209704705711412 499 5093509153949993617270849830289532975479207425344799547061707281782752550073931486606618404562108711700486 500 8241470933099810398957302803895819231407014394811996355022443124571301694202126896774147706771813417668947 501 13334980087049804016228152634185352206886221820156795902084150406354054244276058383380766111333922129627497 502 21576451020149614415185455438081171438293236214968792257106593530925355938478185280154913818105735547555525 503 34911431107199418431413608072266523645179458035125588159190743937279410182754243663535679929439657677443122 504 56487882127349032846599063510347695083472694250094380416297337468204766121232428943690593747545393225259768 505 91399313234548451278012671582614218728652152285219968575488081405484176303986672607226273676985050902965034 506 147887195361897484124611735092961913812124846535314348991785418873688942425219101550916867424530444128487971 507 239286508596445935402624406675576132540776998820534317567273500279173118729205774158143141101515495031717201 508 387173703958343419527236141768538046352901845355848666559058919152862061154424875709060008526045939160470397 509 626460212554789354929860548444114178893678844176382984126332419432035179883630649867203149627561434192453854 510 1013633916513132774457096690212652225246580689532231650685391338584897241038055525576263158153607373353191540 511 1640094129067922129386957238656766404140259533708614634811723758016932420921686175443466307781168807545913718 512 2653728045581054903844053928869418629386840223240846285497115096601829661959741701019729465934776180899374619 513 4293822174648977033231011167526185033527099756949460920308838854618762082881427876463195773715944988445558737 514 6947550220230031937075065096395603662913939980190307205805953951220591744841169577482925239650721169345204797 515 11241372394879008970306076263921788696441039737139768126114792805839353827722597453946121013366666157791036018 516 18188922615109040907381141360317392359354979717330075331920746757059945572563767031429046253017387327136514344 517 29430295009988049877687217624239181055796019454469843458035539562899299400286364485375167266384053484927824938 518 47619217625097090785068358984556573415150999171799918789956286319959244972850131516804213519401440812064614907 519 77049512635085140662755576608795754470947018626269762247991825882858544373136496002179380785785494296992716521 520 124668730260182231447823935593352327886098017798069681037948112202817789345986627518983594305186935109057609157 521 201718242895267372110579512202148082357045036424339443285939938085676333719123123521162975090972429406050604462 522 326386973155449603558403447795500410243143054222409124323888050288494123065109751040146569396159364515108493460 523 528105216050716975668982959997648492600188090646748567609827988374170456784232874561309544487131793921159378822 524 854492189206166579227386407793148902843331144869157691933716038662664579849342625601456113883291158436268154243 525 1382597405256883554896369367790797395443519235515906259543544027036835036633575500162765658370422952357427816089 526 2237089594463050134123755775583946298286850380385063951477260065699499616482918125764221772253714110793696254421 527 3619686999719933689020125143374743693730369615900970211020804092736334653116493625926987430624137063151124355666 528 5856776594182983823143880918958689992017219996286034162498064158435834269599411751691209202877851173944820896312 529 9476463593902917512164006062333433685747589612187004373518868251172168922715905377618196633501988237095945539274 530 15333240188085901335307886981292123677764809608473038536016932409608003192315317129309405836379839411040766723955 531 24809703781988818847471893043625557363512399220660042909535800660780172115031222506927602469881827648136712552673 532 40142943970074720182779780024917681041277208829133081445552733070388175307346539636237008306261667059177479567149 533 64952647752063539030251673068543238404789608049793124355088533731168347422377762143164610776143494707314192411422 534 105095591722138259213031453093460919446066816878926205800641266801556522729724301779401619082405161766491672271252 535 170048239474201798243283126162004157850856424928719330155729800532724870152102063922566229858548656473805864976438 536 275143831196340057456314579255465077296923241807645535956371067334281392881826365701967848940953818240297537542539 537 445192070670541855699597705417469235147779666736364866112100867867006263033928429624534078799502474714103402814913 538 720335901866881913155912284672934312444702908544010402068471935201287655915754795326501927740456292954400940654477 539 1165527972537423768855509990090403547592482575280375268180572803068293918949683224951036006539958767668504343767506 540 1885863874404305682011422274763337860037185483824385670249044738269581574865438020277537934280415060622905284721192 541 3051391846941729450866932264853741407629668059104760938429617541337875493815121245228573940820373828291409628789002 542 4937255721346035132878354539617079267666853542929146608678662279607457068680559265506111875100788888914314913811595 543 7988647568287764583745286804470820675296521602033907547108279820945332562495680510734685815921162717205724542903097 544 12925903289633799716623641344087899942963375144963054155786942100552789631176239776240797691021951606120039457018293 545 20914550857921564300368928148558720618259896746996961702895221921498122193671920286975483506943114323325764000226094 546 33840454147555364016992569492646620561223271891960015858682164022050911824848160063216281197965065929445803457550196 547 54755005005476928317361497641205341179483168638956977561577385943549034018520080350191764704908180252771567458083206 548 88595459153032292334354067133851961740706440530916993420259549965599945843368240413408045902873246182217370915941427 549 143350464158509220651715564775057302920189609169873970981836935909148979861888320763599810607781426434988938374333769 550 231945923311541512986069631908909264660896049700790964402096485874748925705256561177007856510654672617206309290585445 551 375296387470050733637785196683966567581085658870664935383933421783897905567144881940607667118436099052195247665230578 552 607242310781592246623854828592875832241981708571455899786029907658646831272401443117615523629090771669401556956128504 553 982538698251642980261640025276842399823067367442120835169963329442544736839546325058223190747526870721596804621672682 554 1589781009033235226885494853869718232065049076013576734955993237101191568111947768175838714376617642390998361578115907 555 2572319707284878207147134879146560631888116443455697570125956566543736304951494093234061905124144513112595166200104433 556 4162100716318113434032629733016278863953165519469274305081949803644927873063441861409900619500762155503593527778537309 557 6734420423602991641179764612162839495841281962924971875207906370188664178014935954643962524624906668616188693978959838 558 10896521139921105075212394345179118359794447482394246180289856173833592051078377816053863144125668824119782221757816372 559 17630941563524096716392158957341957855635729445319218055497762544022256229093313770697825668750575492735970915737096566 560 28527462703445201791604553302521076215430176927713464235787618717855848280171691586751688812876244316855753137495234427 561 46158404266969298507996712259863034071065906373032682291285381261878104509265005357449514481626819809591724053232653617 562 74685866970414500299601265562384110286496083300746146527072999979733952789436696944201203294503064126447477190728211805 563 120844271237383798807597977822247144357561989673778828818358381241612057298701702301650717776129883936039201243961190322 564 195530138207798299107199243384631254644058072974524975345431381221346010088138399245851921070632948062486678434689728168 565 316374409445182097914797221206878399001620062648303804163789762462958067386840101547502638846762831998525879678651245674 566 511904547652980397021996464591509653645678135622828779509221143684304077474978500793354559917395780061012558113341302171 567 828278957098162494936793685798388052647298198271132583673010906147262144861818602340857198764158612059538437791992877321 568 1340183504751142891958790150389897706292976333893961363182232049831566222336797103134211758681554392120550995905334510117 569 2168462461849305386895583836188285758940274532165093946855242955978828367198615705475068957445713004180089433697327719214 570 3508645966600448278854373986578183465233250866059055310037475005810394589535412808609280716127267396300640429602662562260 571 5677108428449753665749957822766469224173525398224149256892717961789222956734028514084349673572980400480729863299990615558 572 9185754395050201944604331809344652689406776264283204566930192967599617546269441322693630389700247796781370292902653513059 573 14862862823499955610354289632111121913580301662507353823822910929388840503003469836777980063273228197262100156202644465017 574 24048617218550157554958621441455774602987077926790558390753103896988458049272911159471610452973475994043470449105298315637 575 38911480042050113165312911073566896516567379589297912214576014826377298552276380996249590516246704191305570605307943119378 576 62960097260600270720271532515022671119554457516088470605329118723365756601549292155721200969220180185349041054413241774904 577 101871577302650383885584443588589567636121837105386382819905133549743055153825673151970791485466884376654611659721185235338 578 164831674563250654605855976103612238755676294621474853425234252273108811755374965307691992454687064562003652714134427352467 579 266703251865901038491440419692201806391798131726861236245139385822851866909200638459662783940153948938658264373855612931201 580 431534926429151693097296395795814045147474426348336089670373638095960678664575603767354776394841013500661917087990040628237 581 698238178295052731588736815488015851539272558075197325915513023918812545573776242227017560334994962439320181461845653905182 582 1129773104724204424686033211283829896686746984423533415585886662014773224238351845994372336729835975939982098549835694880340 583 1828011283019257156274770026771845748226019542498730741501399685933585769812128088221389897064830938379302280011681349133622 584 2957784387743461580960803238055675644912766526922264157087286347948358994050479934215762233794666914319284378561517044363243 585 4785795670762718737235573264827521393138786069420994898588686033881944763862608022437152130859497852698586658573198393847329 586 7743580058506180318196376502883197038051552596343259055675972381830303757913087956652914364654164767017871037134715438562221 587 12529375729268899055431949767710718431190338665764253954264658415712248521775695979090066495513662619716457695707913832762386 588 20272955787775079373628326270593915469241891262107513009940630797542552279688783935742980860167827386734328732842629271678632 589 32802331517043978429060276038304633900432229927871766964205289213254800801464479914833047355681490006450786428550543104796234 590 53075287304819057802688602308898549369674121189979279974145920010797353081153263850576028215849317393185115161393172376831275 591 85877618821863036231748878347203183270106351117851046938351209224052153882617743765409075571530807399635901589943715481985113 592 138952906126682094034437480656101732639780472307830326912497129234849506963771007615985103787380124792821016751336887859175189 593 224830524948545130266186359003304915909886823425681373850848338458901660846388751381394179358910932192456918341280603341520302 594 363783431075227224300623839659406648549667295733511700763345467693751167810159758997379283146291056985277935092617491201056692 595 588613956023772354566810198662711564459554119159193074614193806152652828656548510378773462505201989177734853433898094542939398 596 952397387098999578867434038322118213009221414892704775377539273846403996466708269376152745651493046163012788526515585744359699 597 1541011343122771933434244236984829777468775534051897849991733079999056825123256779754926208156695035340747641960413680287663913 598 2493408730221771512301678275306947990477996948944602625369272353845460821589965049131078953808188081503760430486929266032389637 599 4034420073344543445735922512291777767946772482996500475361005433844517646713221828886005161964883116844508072447342946320420786 600 6527828803566314958037600787598725758424769431941103100730277787689978468303186878017084115773071198348268502934272212353178872 601 10562248876910858403773523299890503526371541914937603576091283221534496115016408706903089277737954315192776575381615158673969322 602 17090077680477173361811124087489229284796311346878706676821561009224474583319595584920173393511025513541045078315887371027519075 603 27652326557388031765584647387379732811167853261816310252912844230758970698336004291823262671248979828733821653697502529701860497 604 44742404237865205127395771474868962095964164608695016929734405239983445281655599876743436064760005342274866732013389900729752893 605 72394730795253236892980418862248694907132017870511327182647249470742415979991604168566698736008985171008688385710892430431987934 606 117137135033118442020376190337117657003096182479206344112381654710725861261647204045310134800768990513283555117724282331162116596 607 189531865828371678913356609199366351910228200349717671295028904181468277241638808213876833536777975684292243503435174761594481526 608 306669000861490120933732799536484008913324382828924015407410558892194138503286012259186968337546966197575798621159457092756976347 609 496200866689861799847089408735850360823552583178641686702439463073662415744924820473063801874324941881868042124594631854351838562 610 802869867551351920780822208272334369736876966007565702109850021965856554248210832732250770211871908079443840745754088947109196833 611 1299070734241213720627911617008184730560429549186207388812289485039518969993135653205314572086196849961311882870348720801461418556 612 2101940601792565641408733825280519100297306515193773090922139507005375524241346485937565342298068758040755723616102809748570999789 613 3401011336033779362036645442288703830857736064379980479734428992044894494234482139142879914384265608002067606486451530550032803986 614 5502951937826345003445379267569222931155042579573753570656568499050270018475828625080445256682334366042823330102554340298604190659 615 8903963273860124365482024709857926762012778643953734050390997491095164512710310764223325171066599974044890936589005870848637382774 616 14406915211686469368927403977427149693167821223527487621047565990145434531186139389303770427748934340087714266691560211147241962809 617 23310878485546593734409428687285076455180599867481221671438563481240599043896450153527095598815534314132605203280566081995879736208 618 37717793697233063103336832664712226148348421091008709292486129471386033575082589542830866026564468654220319469972126293143122090893 619 61028672182779656837746261351997302603529020958489930963924692952626632618979039696357961625380002968352924673252692375139002220230 620 98746465880012719941083094016709528751877442049498640256410822424012666194061629239188827651944471622573244143224818668282124705507 621 159775138062792376778829355368706831355406463007988571220335515376639298813040668935546789277324474590926168816477511043421127321378 622 258521603942805096719912449385416360107283905057487211476746337800651965007102298174735616929268946213499412959702329711703252423785 623 418296742005597473498741804754123191462690368065475782697081853177291263820142967110282406206593420804425581776179840755124380143324 624 676818345948402570218654254139539551569974273122962994173828190977943228827245265285018023135862367017924994735882170466827632966533 625 1095115087954000043717396058893662743032664641188438776870910044155234492647388232395300429342455787822350576512062011221952013510546 626 1771933433902402613936050313033202294602638914311401771044738235133177721474633497680318452478318154840275571247944181688779646879035 627 2867048521856402657653446371926865037635303555499840547915648279288412214122021730075618881820773942662626147760006192910731660792806 628 4638981955758805271589496684960067332237942469811242318960386514421589935596655227755937334299092097502901719007950374599511308076337 629 7506030477615207929242943056886932369873246025311082866876034793710002149718676957831556216119866040165527866767956567510242969274912 630 12145012433374013200832439741846999702111188495122325185836421308131592085315332185587493550418958137668429585775906942109754277758293 631 19651042910989221130075382798733932071984434520433408052712456101841594235034009143419049766538824177833957452543863509619997247441526 632 31796055344363234330907822540580931774095623015555733238548877409973186320349341329006543316957782315502387038319770451729751525609419 633 51447098255352455460983205339314863846080057535989141291261333511814780555383350472425593083496606493336344490863633961349748773461826 634 83243153599715689791891027879895795620175680551544874529810210921787966875732691801432136400454388808838731529183404413079500299483409 635 134690251855068145252874233219210659466255738087534015821071544433602747431116042273857729483950995302175076020047038374429249073358684 636 217933405454783835044765261099106455086431418639078890350881755355390714306848734075289865884405384111013807549230442787508749373256829 637 352623657309851980297639494318317114552687156726612906171953299788993461737964776349147595368356379413188883569277481161937998447031538 638 570557062764635815342404755417423569639118575365691796522835055144384176044813510424437461252761763524202691118507923949446747820705683 639 923180720074487795640044249735740684191805732092304702694788354933377637782778286773585056621118142937391574687785405111384746268155830 640 1493737782839123610982449005153164253830924307457996499217623410077761813827591797198022517873879906461594265806293329060831494089281417 641 2416918502913611406622493254888904938022730039550301201912411765011139451610370083971607574494998049398985840494078734172216240357858448 642 3910656285752735017604942260042069191853654347008297701130035175088901265437961881169630092368877955860580106300372063233047734447562365 643 6327574788666346424227435514930974129876384386558598903042446940100040717048331965141237666863876005259565946794450797405263974805844614 644 10238231074419081441832377774973043321730038733566896604172482115188941982486293846310867759232753961120146053094822860638311709253832083 645 16565805863085427866059813289904017451606423120125495507214929055288982699534625811452105426096629966379711999889273658043575684060103106 646 26804036937504509307892191064877060773336461853692392111387411170477924682020919657762973185329383927499858052984096518681887393314362905 647 43369842800589937173952004354781078224942884973817887618602340225766907381555545469215078611426013893879570052873370176725463077374895036 648 70173879738094446481844195419658138998279346827510279729989751396244832063576465126978051796755397821379428105857466695407350470689688277 649 113543722538684383655796199774439217223222231801328167348592091622011739445132010596193130408181411715258998158730836872132813548065014962 650 183717602276778830137640395194097356221501578628838447078581843018256571508708475723171182204936809536638426264588303567540164018755136203 651 297261324815463213793436594968536573444723810430166614427173934640268310953840486319364312613118221251897424423319140439672977566820585446 652 480978927092242043931076990162633929666225389059005061505755777658524882462548962042535494818055030788535850687907444007213141585576157249 653 778240251907705257724513585131170503110949199489171675932929712298793193416389448361899807431173252040433275111226584446886119152397179616 654 1259219178999947301655590575293804432777174588548176737438685489957318075878938410404435302249228282828969125799134028454099260737973775109 655 2037459430907652559380104160424974935888123788037348413371615202256111269295327858766335109680401534869402400910360612900985379890371394294 656 3296678609907599861035694735718779368665298376585525150810300692213429345174266269170770411929629817698371526709494641355084640628345610299 657 5334138040815252420415798896143754304553422164622873564181915894469540614469594127937105521610031352567773927619855254256070020518717446818 658 8630816650722852281451493631862533673218720541208398714992216586682969959643860397107875933539661170266145454329349895611154661147063500673 659 13964954691538104701867292528006287977772142705831272279174132481152510574113454525044981455149692522833919381949205149867224681665781392380 660 22595771342260956983318786159868821650990863247039670994166349067835480533757314922152857388689353693100064836278555045478379342812845339277 661 36560726033799061685186078687875109628763005952870943273340481548987991107870769447197838843839046215933984218227760195345604024478627179218 662 59156497376060018668504864847743931279753869199910614267506830616823471641628084369350696232528399909034049054506315240823983367291472967395 663 95717223409859080353690943535619040908516875152781557540847312165811462749498853816548535076367446124968033272734075436169587391770100596854 664 154873720785919099022195808383362972188270744352692171808354142782634934391126938185899231308895846034002082327240390676993570759061574015833 665 250590944195778179375886751918982013096787619505473729349201454948446397140625792002447766385263292158970115599974466113163158150831675065616 666 405464664981697278398082560302344985285058363858165901157555597731081331531752730188346997694159138192972197927214856790156728909893249535725 667 656055609177475457773969312221326998381845983363639630506757052679527728672378522190794764079422430351942313527189322903319887060724925056966 668 1061520274159172736172051872523671983666904347221805531664312650410609060204131252379141761773581568544914511454404179693476615970618175049667 669 1717575883336648193946021184744998982048750330585445162171069703090136788876509774569936525853003998896856824981593502596796503031343100564962 670 2779096157495820930118073057268670965715654677807250693835382353500745849080641026949078287626585567441771336435997682290273119001961276074313 671 4496672040832469124064094242013669947764405008392695856006452056590882637957150801519014813479589566338628161417591184887069622033304377100316 672 7275768198328290054182167299282340913480059686199946549841834410091628487037791828468093101106175133780399497853588867177342741035265653637029 673 11772440239160759178246261541296010861244464694592642405848286466682511124994942629987107914585764700119027659271180052064412363068570031201106 674 19048208437489049232428428840578351774724524380792588955690120876774139612032734458455201015691939833899427157124768919241755104103835685303259 675 30820648676649808410674690381874362635968989075385231361538407343456650737027677088442308930277704534018454816395948971306167467172405716970854 676 49868857114138857643103119222452714410693513456177820317228528220230790349060411546897509945969644367917881973520717890547922571276241402741969 677 80689505790788666053777809604327077046662502531563051678766935563687441086088088635339818876247348901936336789916666861854090038448647120182048 678 130558362904927523696880928826779791457356015987740871995995463783918231435148500182237328822216993269854218763437384752402012609724888523394613 679 211247868695716189750658738431106868504018518519303923674762399347605672521236588817577147698464342171790555553354051614256102648173535644048630 680 341806231600643713447539667257886659961374534507044795670757863131523903956385088999814476520681335441644774316791436366658115257898424167916587 681 553054100296359903198198405688993528465393053026348719345520262479129576477621677817391624219145677613435329870145487980914217906071959812439938 682 894860331897003616645738072946880188426767587533393515016278125610653480434006766817206100739827013055080104186936924347572333163970383980832625 683 1447914432193363519843936478635873716892160640559742234361798388089783056911628444634597724958972690668515434057082412328486551070042343793750044 684 2342774764090367136489674551582753905318928228093135749378076513700436537345635211451803825698799703723595538244019336676058884234012727775061533 685 3790689196283730656333611030218627622211088868652877983739874901790219594257263656086401550657772394392110972301101749004545435304055071569291826 686 6133463960374097792823285581801381527530017096746013733117951415490656131602898867538205376356572098115706510545121085680604319538067799344834995 687 9924153156657828449156896612020009149741105965398891716857826317280875725860162523624606927014344492507817482846222834685149754842122870914609846 688 16057617117031926241980182193821390677271123062144905449975777732771531857463061391162812303370916590623523993391343920365754074380190670259929257 689 25981770273689754691137078805841399827012229027543797166833604050052407583323223914787419230385261083131341476237566755050903829222313541175024912 690 42039387390721680933117260999662790504283352089688702616809381782823939440786285305950231533756177673754865469628910675416657903602504211435441373 691 68021157664411435624254339805504190331295581117232499783642985832876347024109509220737650764141438756886206945866477430467561732824817752610954886 692 110060545055133116557371600805166980835578933206921202400452367615700286464895794526687882297897616430641072415495388105884219636427321964046886259 693 178081702719544552181625940610671171166874514324153702184095353448576633489005303747425533062039055187527279361361865536351781369252139716658332546 694 288142247774677668738997541415838152002453447531074904584547721064276919953901098274113415359936671618168351776857253642236001005679461680705711609 695 466223950494222220920623482026509323169327961855228606768643074512853553442906402021538948421975726805695631138219119178587782374931601397364538364 696 754366198268899889659621023442347475171781409386303511353190795577130473396807500295652363781912398423863982915076372820823783380611063078070745589 697 1220590148763122110580244505468856798341109371241532118121833870089984026839713902317191312203888125229559614053295491999411565755542664475435780978 698 1974956347032022000239865528911204273512890780627835629475024665667114500236521402612843675985800523653423596968371864820235349136153727553507025003 699 3195546495795144110820110034380061071854000151869367747596858535757098527076235304930034988189688648882983211021667356819646914891696392028943305830 700 5170502842827166111059975563291265345366890932497203377071883201424213027312756707542878664175489172536406807990039221639882264027850119582450832097 701 8366049338622310221880085597671326417220891084366571124668741737181311554388992012472913652365177821419390019011706578459529178919546511611394640608 702 13536552181449476332940061160962591762587782016863774501740624938605524581701748720015792316540666993955796827001745800099411442947396631193845976805 703 21902601520071786554820146758633918179808673101230345626409366675786836136090740732488705968905844815375186846013452378558940621866943142805241122934 704 35439153701521262887760207919596509942396455118094120128149991614392360717792489452504498285446511809330983673015198178658352064814339773999087606683 705 57341755221593049442580354678230428122205128219324465754559358290179196853883230184993204254352356624706170519028650557217292686681282916804329237986 706 92780908923114312330340562597826938064601583337418585882709349904571557571675719637497702539798868434037154192043848735875644751495622690803417354465 707 150122664144707361772920917276057366186806711556743051637268708194750754425558949822490906794151225058743324711072499293092937438176905607607747103676 708 242903573067821674103261479873884304251408294894161637519978058099322311997234669459988609333950093492780478903116348028968582189672528298411164970797 709 393026237212529035876182397149941670438215006450904689157246766294073066422793619282479516128101318551523803614188847322061519627849433906018912588562 710 635929810280350709979443877023825974689623301345066326677224824393395378420028288742468125462051412044304282517305195351030101817521962204430078074883 711 1028956047492879745855626274173767645127838307795971015834471590687468444842821908024947641590152730595828086131494042673091621445371396110448991180406 712 1664885857773230455835070151197593619817461609141037342511696415080863823262850196767415767052204142640132368648799238024121723262893358314879069773689 713 2693841905266110201690696425371361264945299916937008358346168005768332268105672104792363408642356873235960454780293280697213344708264754425328061473936 714 4358727763039340657525766576568954884762761526078045700857864420849196091368522301559779175694561015876092823429092518721335067971158112740207131768909 715 7052569668305450859216463001940316149708061443015054059204032426617528359474194406352142584336917889112053278209385799418548412679422867165535193765574 716 11411297431344791516742229578509271034470822969093099760061896847466724450842716707911921760031478904988146101638478318139883480650580979905742326058659 717 18463867099650242375958692580449587184178884412108153819265929274084252810316911114264064344368396794100199379847864117558431893330003847071277520349858 718 29875164530995033892700922158958858218649707381201253579327826121550977261159627822175986104399875699088345481486342435698315373980584826977019846935593 719 48339031630645276268659614739408445402828591793309407398593755395635230071476538936440050448768272493188544861334206553256747267310588674048297367813980 720 78214196161640310161360536898367303621478299174510660977921581517186207332636166758616036553168148192276890342820548988955062641291173501025317215279557 721 126553227792285586430020151637775749024306890967820068376515336912821437404112705695056087001936420685465435204154755542211809908601762175073614583624978 722 204767423953925896591380688536143052645785190142330729354436918430007644736748872453672123555104568877742325546975304531166872549892935676098931799437435 723 331320651746211483021400840173918801670092081110150797730952255342829082140861578148728210557040989563207760751130060073378682458494697851172546383596774 724 536088075700137379612781528710061854315877271252481527085389173772836726877610450602400334112145558440950086298105364604545555008387633527271478183570033 725 867408727446348862634182368883980655985969352362632324816341429115665809018472028751128544669186548004157847049235424677924237466882331378444024567704096 726 1403496803146486242246963897594042510301846623615113851901730602888502535896082479353528878781332106445107933347340789282469792475269964905715502751812885 727 2270905530592835104881146266478023166287815975977746176718072032004168344914554508104657423450518654449265780396576213960394029942152296284159527320057206 728 3674402333739321347128110164072065676589662599592860028619802634892670880810636987458186302231850760894373713743917003242863822417422261189875030072411787 729 5945307864332156452009256430550088842877478575570606205337874666896839225725191495562843725682369415343639494140493217203257852359574557474034557393012162 730 9619710198071477799137366594622154519467141175163466233957677301789510106535828483021030027914220176238013207884410220446121674776996818663909587465968593 731 15565018062403634251146623025172243362344619750734072439295551968686349332261019978583873753596589591581652702024903437649379527136571376137944144859526876 732 25184728260475112050283989619794397881811760925897538673253229270475859438796848461604903781510809767819665909909313658095501201913568194801853732326043069 733 40749746322878746301430612644966641244156380676631611112548781239162208771057868440188777535107399359401318611934217095744880729050139570939797877186119026 734 65934474583353858351714602264761039125968141602529149785802010509638068209854716901793681316618209127220984521843530753840381930963707765741651609512712659 735 106684220906232604653145214909727680370124522279160760898350791748800276980912585341982458851725608486622303133777747849585262660013847336681449486699383734 736 172618695489586463004859817174488719496092663881689910684152802258438345190767302243776140168343817613843287655621278603425644590977555102423101096212649929 737 279302916395819067658005032084216399866217186160850671582503594007238622171679887585758599020069426100465590789399026453010907250991402439104550582912588688 738 451921611885405530662864849258705119362309850042540582266656396265676967362447189829534739188413243714308878445020305056436551841968957541527651679125795133 739 731224528281224598320869881342921519228527036203391253849159990272915589534127077415293338208482669814774469234419331509447459092960359980632202262038941830 740 1183146140166630128983734730601626638590836886245931836115816386538592556896574267244828077396895913529083347679439636565884010934929317522159853941165296467 741 1914370668447854727304604611944548157819363922449323089964976376811508146430701344660121415605378583343857816913858968075331470027889677502792056203204799298 742 3097516808614484856288339342546174796410200808695254926080792763350100703327275611904949493002274496872941164593298604641215480962818995024951910144370658265 743 5011887477062339583592943954490722954229564731144578016045769140161608849757976956565070908607653080216798981507157572716546950990708672527743966347576021564 744 8109404285676824439881283297036897750639765539839832942126561903511709553085252568470020401609927577089740146100456177357762431953527667552695876491947245333 745 13121291762739164023474227251527620704869330270984410958172331043673318402843229525035091310217580657306539127607613750074309382944236340080439842839523833906 746 21230696048415988463355510548564518455509095810824243900298892947185027955928482093505111711827508234396279273708069927432071814897764007633135719331471647755 747 34351987811155152486829737800092139160378426081808654858471223990858346358771711618540203022045088891702818401315683677506381197842000347713575562170996051686 748 55582683859571140950185248348656657615887521892632898758770116938043374314700193712045314733872597126099097675023753604938453012739764355346711281502468270977 749 89934671670726293437014986148748796776265947974441553617241340928901720673471905330585517755917686017801916076339437282444834210581764703060286843673464895712 750 145517355530297434387200234497405454392153469867074452376011457866945094988172099042630832489790283143901013751363190887383287223321529058406998125175933741253 751 235452027201023727824215220646154251168419417841516005993252798795846815661644004373216350245707969161702929827702628169828121433903293761467284968849399213046 752 380969382731321162211415455143559705560572887708590458369264256662791910649816103415847182735498252305603943579065819057211408657224822819874283094025333531899 753 616421409932344890035630675789713956728992305550106464362517055458638726311460107789063532981206221467306873406768447227039530091128116581341568062874733324066 754 997390792663666052247046130933273662289565193258696922731781312121430636961276211204910715716704473772910816985834266284250938748352939401215851156900067436609 755 1613812202596010942282676806722987619018557498808803387094298367580069363272736318993974248697910695240217690392602713511290468839481055982557419219774801342844 756 2611202995259676994529722937656261281308122692067500309826079679701500000234012530198884964414615169013128507378436979795541407587833995383773270376674869363149 757 4225015197855687936812399744379248900326680190876303696920378047281569363506748849192859213112525864253346197771039693306831876427315051366330689596449671291218 758 6836218193115364931342122682035510181634802882943804006746457726983069363740761379391744177527141033266474705149476673102373284015149046750103959973124541241123 759 11061233390971052868154522426414759081961483073820107703666835774264638727247510228584603390639666897519820902920516366409205160442464098116434649569574213120630 760 17897451584086417799496645108450269263596285956763911710413293501247708090988271607976347568166807930786295608069993039511578444457613144866538609542698754951577 761 28958684975057470667651167534865028345557769030584019414080129275512346818235781836560950958806474828306116510990509405920783604900077242982973259112272968663568 762 46856136559143888467147812643315297609154054987347931124493422776760054909224053444537298526973282759092412119060502445432362049357690387849511868654971724208045 763 75814821534201359134798980178180325954711824017931950538573552052272401727459835281098249485779757587398528630051011851353145654257767630832485127767244693466054 764 122670958093345247601946792821495623563865879005279881663066974829032456636683888725635548012753040346490940749111514296785507703615458018681996996422216418270083 765 198485779627546606736745772999675949518577703023211832201640526881304858364143724006733797498532797933889469379162526148138653357873225649514482124189461112333666 766 321156737720891854338692565821171573082443582028491713864707501710337315000827612732369345511285838280380410128274040444924161061488683668196479120611677531202825 767 519642517348438461075438338820847522601021285051703546066348028591642173364971336739103143009818636214269879507436566593062814419361909317710961244801138644137116 768 840799255069330315414130904642019095683464867080195259931055530301979488365798949471472488521104474494650289635710607037986975480850592985907440365412816175942117 769 1360441772417768776489569243462866618284486152131898805997403558893621661730770286210575631530923110708920169143147173631049789900212502303618401610213954820682962 770 2201241027487099091903700148104885713967951019212094065928459089195601150096569235682048120052027585203570458778857780669036765381063095289525841975626770997230363 771 3561682799904867868393269391567752332252437171343992871925862648089222811827339521892623751582950695912490627922004954300086555281275597593144243585840725818520166 772 5762923827391966960296969539672638046220388190556086937854321737284823961923908757574671871634978281116061086700862734969123320662338692882670085561467496816358929 773 9324606627296834828690238931240390378472825361900079809780184385374046773751248279467295623217928977028551714622867689269209875943614290475814329147308222635489056 774 15087530454688801788987208470913028424693213552456166747634506122658870735675157037041967494852907258144612801323730424238333196605952983358484414708775719452459509 775 24412137081985636617677447402153418803166038914356246557414690508032917509426405316509263118070836235173164515946598113507543072549567273834298743856083942088561654 776 39499667536674438406664655873066447227859252466812413305049196630691788245101562353551230612923743493317777317270328537745876269155520257192783158564859661541635819 777 63911804618660075024342103275219866031025291381168659862463887138724705754527967670060493730994579728490941833216926651253419341705087531027081902420943603630813698 778 103411472155334513431006759148286313258884543847981073167513083769416493999629530023611724343918323221808719150487255188999295610860607788219865060985803265173067313 779 167323276773994588455348862423506179289909835229149733029976970908141199754157497693672218074912902950299660983704181840252714952565695319246946963406746868804500380 780 270734748929329101886355621571792492548794379077130806197490054677557693753787027717283942418831226172108380134191437029252010563426303107466812024392550133978188637 781 438058025703323690341704483995298671838704214306280539227467025585698893507944525410956160493744129122408041117895618869504725515991998426713758987799297002783311538 782 708792774632652792228060105567091164387498593383411345424957080263256587261731553128240102912575355294516421252087055898756736079418301534180571012191847136762124275 783 1146850800335976482569764589562389836226202807689691884652424105848955480769676078539196263406319484416924462369982674768261461595410299960894329999991144139546061494 784 1855643574968629274797824695129481000613701401073103230077381186112212068031407631667436366318894839711440883622069730667018197674828601495074901012182991276308813033 785 3002494375304605757367589284691870836839904208762795114729805291961167548801083710206632629725214324128365345992052405435279659270238901455969231012174135415855503376 786 4858137950273235032165413979821351837453605609835898344807186478073379616832491341874068996044109163839806229614122136102297856945067502951044132024357126692164946845 787 7860632325577840789533003264513222674293509818598693459536991770034547165633575052080701625769323487968171575606174541537577516215306404407013363036531262108021082246 788 12718770275851075821698417244334574511747115428434591804344178248107926782466066393954770621813432651807977805220296677639875373160373907358057495060888388800186662707 789 20579402601428916611231420508847797186040625247033285263881170018142473948099641446035472247582756139776149380826471219177452889375680311765070858097419650908208380162 790 33298172877279992432929837753182371697787740675467877068225348266250400730565707839990242869396188791584127186046767896817328262536054219123128353158308039708395679673 791 53877575478708909044161258262030168883828365922501162332106518284392874678665349286025715116978944931360276566873239115994781151911734530888199211255727690616604698236 792 87175748355988901477091096015212540581616106597969039400331866550643275409231057126015957986375133722944403752920007012812109414447788750011327564414035730325001017909 793 141053323834697810521252354277242709465444472520470201732438384835036150087896406412041673103354078654304680319793246128806890566359523280899526775669763420941606357746 794 228229072190686711998343450292455250047060579118439241132770251385679425497127463538057631089729212377249084072713253141618999980807312030910854340083799151266608018859 795 369282396025384522519595804569697959512505051638909442865208636220715575585023869950099304193083291031553764392506499270425890547166835311810381115753562572208215021414 796 597511468216071234517939254862153209559565630757348683997978887606395001082151333488156935282812503408802848465219752412044890527974147342721235455837361723474823686689 797 966793864241455757037535059431851169072070682396258126863187523827110576667175203438256239475895794440356612857726251682470781075140982654531616571590924295683039356128 798 1564305332457526991555474314294004378631636313153606810861166411433505577749326536926413174758708297849159461322946004094515671603115129997252852027428286019157863692453 799 2531099196698982748593009373725855547703706995549864937724353935260616154416501740364669414234604092289516074180672255776986452678256112651784468599019210314840903699830 800 4095404529156509740148483688019859926335343308703471748585520346694121732165828277291082588993312390138675535503618259871502124281371242649037320626447496333998768045147 801 6626503725855492488741493061745715474039050304253336686309874281954737886582330017655752003227916482428191609684290515648488576959627355300821789225466706648839672399458 802 10721908255012002228889976749765575400374393612956808434895394628648859618748158294946834592221228872566867145187908775519990701240998597949859109851914202982838441100705 803 17348411980867494717631469811511290874413443917210145121205268910603597505330488312602586595449145354995058754872199291168479278200625953250680899077380909631678114157884 804 28070320235879496946521446561276866274787837530166953556100663539252457124078646607549421187670374227561925900060108066688469979441624551200540008929295112614516555917933 805 45418732216746991664152916372788157149201281447377098677305932449856054629409134920152007783119519582556984654932307357856949257642250504451220908006676022246194670736786 806 73489052452626488610674362934065023423989118977544052233406595989108511753487781527701428970789893810118910554992415424545419237083875055651760916935971134860711227317315 807 118907784669373480274827279306853180573190400424921150910712528438964566382896916447853436753909413392675895209924722782402368494726125560102981824942647157106905898718326 808 192396837121999968885501642240918203997179519402465203144119124428073078136384697975554865724699307202794805764917138206947787731810000615754742741878618291967617126701497 809 311304621791373449160328921547771384570369919827386354054831652867037644519281614423408302478608720595470700974841860989350156226536126175857724566821265449074523026087312 810 503701458913373418045830563788689588567549439229851557198950777295110722655666312398963168203308027798265506739758999196297943958346126791612467308699883741042140153457933 811 815006080704746867206159485336460973137919359057237911253782430162148367174947926822371470681916748393736207714600860185648100184882252967470191875521149190116663180216006 812 1318707539618120285251990049125150561705468798287089468452733207457259089830614239221334638885224776192001714454359859381946044143228379759082659184221032931158803334346339 813 2133713620322867152458149534461611534843388157344327379706515637619407457005562166043706109567141524585737922168960719567594144328110632726552851059742182121275466515236386 814 3452421159940987437710139583586762096548856955631416848159248845076666546836176405265040748452366300777739636623320578949540188471339012485635510243963215052434269850258409 815 5586134780263854590168289118048373631392245112975744227865764482696074003841738571308746858019507825363477558792281298517134332799449645212188361303705397173709736366172124 816 9038555940204842027878428701635135727941102068607161076025013327772740550677914976573787606471874126141217195415601877466674521270788657697823871547668612226144006217109509 817 14624690720468696618046717819683509359333347181582905303890777810468814554519653547882534464491381951504694754207883175983808854070238302910012232851374009399853742583962258 818 23663246660673538645925146521318645087274449250190066379915791138241555105197568524456322070963256077645911949623485053450483375341026960607836104399042621625997748801754043 819 38287937381142235263971864341002154446607796431772971683806568948710369659717222072338856535454638029150606703831368229434292229411265263517848337250416631025851491386400230 820 61951184041815773909897010862320799533882245681963038063722360086951924764914790596795178606417894106796518653454853282884775604752292224125684441649459252651849240188839857 821 100239121422958009173868875203322953980490042113736009747528929035662294424632012669134035141872532135947125357286221512319067834163557487643532778899875883677700731575927328 822 162190305464773783083765886065643753514372287795699047811251289122614219189546803265929213748290426242743644010741074795203843438915849711769217220549335136329549971765456085 823 262429426887731792257634761268966707494862329909435057558780218158276513614178815935063248890162958378690769368027296307522911273079407199412749999449211020007250703342073974 824 424619732352505575341400647334610461009234617705134105370031507280890732803725619200992462638453384621434413378768371102726754711995256911181967219998546156336800675108222283 825 687049159240237367599035408603577168504096947614569162928811725439167246417904435136055711528616343000125182746795667410249665985074664110594717219447757176344051378450990146 826 1111668891592742942940436055938187629513331565319703268298843232720057979221630054337048174167069727621559596125564038512976420697069921021776684439446303332680852053559907985 827 1798718050832980310539471464541764798017428512934272431227654958159225225639534489473103885695686070621684778872359705923226086682144585132371401658894060509024903432011595356 828 2910386942425723253479907520479952427530760078253975699526498190879283204861164543810152059862755798243244374997923744436202507379214506154148086098340363841705755485572202237 829 4709104993258703564019378985021717225548188591188248130754153149038508430500699033283255945558441868864929153870283450359428594061359091286519487757234424350730658917584498162 830 7619491935684426817499286505501669653078948669442223830280651339917791635361863577093408005421197667108173528868207194795631101440573597440667573855574788192436414403157402643 831 12328596928943130381518665490523386878627137260630471961034804488956300065862562610376663950979639535973102682738490645155059695501932688727187061612809212543167073320742604726 832 19948088864627557199017951996025056531706085930072695791315455828874091701224426187470071956400837203081276211606697839950690796942506286167854635468384000735603487723900712969 833 32276685793570687580536617486548443410333223190703167752350260317830391767086988797846735907380476739054378894345188485105750492444438974895041697081193213278770561044644024976 834 52224774658198244779554569482573499942039309120775863543665716146704483468311414985316807863781313942135655105951886325056441289386945261062896332549577214014374048768545446909 835 84501460451768932360091186969121943352372532311479031296015976464534875235398403783163543771161790681190034000297074810162191781831384235957938029630770427293144609813190182534 836 136726235109967177139645756451695443294411841432254894839681692611239358703709818768480351634943104623325689106248961135218633071218329497020834362180347641307518658581736341779 837 221227695561736109499736943420817386646784373743733926135697669075774233939108222551643895406104895304515723106546035945380824853049713732978772391811118068600663268394927238338 838 357953930671703286639382699872512829941196215175988820975379361687013592642818041320124247041047999927841412212794997080599457924268043229999606753991465709908181926976664295833 839 579181626233439396139119643293330216587980588919722747111077030762787826581926263871768142447152895232357135319341033025980282777317756962978379145802583778508845195371592251580 840 937135556905142682778502343165843046529176804095711568086456392449801419224744305191892389488200895160198547532136030106579740701585800192977985899794049488417027122348257266517 841 1516317183138582078917621986459173263117157393015434315197533423212589245806670569063660531935353790392555682851477063132560023478903557155956365045596633266925872317719850238898 842 2453452740043724761696124329625016309646334197111145883283989815662390665031414874255552921423554685552754230383613093239139764180489357348934350945390682755342899440068108227915 843 3969769923182306840613746316084189572763491590126580198481523238874979910838085443319213453358908475945309913235090156371699787659392914504890715990987316022268771757787959191014 844 6423222663226031602309870645709205882409825787237726081765513054537370575869500317574766374782463161498064143618703249610839551839882271853825066936377998777611671197856068144833 845 10392992586408338442923616961793395455173317377364306280247036293412350486707585760893979828141371637443374056853793405982539339499275186358715782927365314799880442955644028063456 846 16816215249634370045233487607502601337583143164602032362012549347949721062577086078468746202923834798941438200472496655593378891339157458212540849863743313577492114153500096937605 847 27209207836042708488157104569295996792756460541966338642259585641362071549284671839362726031065206436384812257326290061575918230838432644571256632791108628377372557109144125732086 848 44025423085677078533390592176798598130339603706568371004272134989311792611861757917831472233989041235326250457798786717169297122177590102783797482654851941954864671262644223402427 849 71234630921719787021547696746094594923096064248534709646531720630673864161146429757194198265054247671711062715125076778745215353016022747355054115445960570332237228371788349868962 850 115260054007396865554938288922893193053435667955103080650803855619985656773008187675025670499043288907037313172923863495914512475193612850138851598100812512287101899634432574007553 851 186494684929116652576485985668987787976531732203637790297335576250659520934154617432219868764097536578748375888048940274659727828209635597493905713546773082619339128006220924614396 852 301754738936513518131424274591880981029967400158740870948139431870645177707162805107245539263140825485785689060972803770574240303403248447632757311647585594906441027640653499361549 853 488249423865630170707910260260868769006499132362378661245475008121304698641317422539465408027238362064534064949021744045233968131612884045126663025194358677525780155646874424717266 854 790004162802143688839334534852749750036466532521119532193614439991949876348480227646710947290379187550319754009994547815808208435016132492759420336841944272432221183287527924821859 855 1278253586667773859547244795113618519042965664883498193439089448113254574989797650186176355317617549614853818959016291861042176566629016537886083362036302949958001338934402350283894 856 2068257749469917548386579329966368269079432197404617725632703888105204451338277877832887302607996737165173572969010839676850385001645149030645503698878247222390222522221930275852249 857 3346511336137691407933824125079986788122397862288115919071793336218459026328075528019063657925614286780027391928027131537892561568274165568531587060914550172348223861156332626884368 858 5414769085607608956320403455046355057201830059692733644704497224323663477666353405851950960533611023945200964897037971214742946569919314599177090759792797394738446383378262903486573 859 8761280421745300364254227580126341845324227921980849563776290560542122503994428933871014618459225310725228356825065102752635508138193480167708677820707347567086670244534595531122630 860 14176049507352909320574631035172696902526057981673583208480787784865785981660782339722965578992836334670429321722103073967378454708112794766885768580500144961825116627912858435362627 861 22937329929098209684828858615299038747850285903654432772257078345407908485655211273593980197452061645395657678547168176720013962846306274934594446401207492528911786872447453967240418 862 37113379436451119005403489650471735650376343885328015980737866130273694467315993613316945776444897980066087000269271250687392417554419069701480214981707637490736903500360312403359945 863 60050709365549328690232348265770774398226629788982448752994944475681602952971204886910925973896959625461744678816439427407406380400725344636074661382915130019648690372807766371359004 864 97164088802000447695635837916242510048602973674310464733732810605955297420287198500227871750341857605527831679085710678094798797955144414337554876364622767510385593873168078775479333 865 157214798167549776385868186182013284446829603463292913486727755081636900373258403387138797724238817230989576357902150105502205178355869758973629537747537897530034284245975845147600466 866 254378886969550224081504024098255794495432577137603378220460565687592197793545601887366669474580674836517408036987860783597003976311014173311184414112160665040419878119143923923843675 867 411593685137100000467372210280269078942262180600896291707188320769229098166804005274505467198819492067506984394890010889099209154666883932284813951859698562570454162365119769072209766 868 665972572106650224548876234378524873437694757738499669927648886456821295960349607161872136673400166904024392431877871672696213130977898105595998365971859227610874040484263692996820817 869 1077566257243750225016248444658793952379956938339395961634837207226050394127153612436377603872219658971531376826767882561795422285644782037880812317831557790181328202849383462069799712 870 1743538829350400449565124679037318825817651696077895631562486093682871690087503219598249740545619825875555769258645754234491635416622680143476810683803417017792202243333647155067391413 871 2821105086594150674581373123696112778197608634417291593197323300908922084214656832034627344417839484847087146085413636796287057702267462181357623001634974807973530446183030617137963766 872 4564643915944551124146497802733431604015260330495187224759809394591793774302160051632877084963459310722642915344059391030778693118890142324834433685438391825765732689516677772206129579 873 7385749002538701798727870926429544382212868964912478817957132695500715858516816883667504429381298795569730061429473027827065750821157604506192056687073366633739263135699708389344869506 874 11950392918483252922874368729162975986228129295407666042716942090092509632818976935300381514344758106292372976773532418857844443940047746831026490372511758459504995825216386161551777009 875 19336141921021954721602239655592520368440998260320144860674074785593225491335793818967885943726056901862103038203005446684910194761205351337218547059585125093244258960916094550897426204 876 31286534839505207644476608384755496354669127555727810903391016875685735124154770754268267458070815008154476014976537865542754638701253098168245037432096883552749254786132480712449984669 877 50622676760527162366078848040348016723110125816047955764065091661278960615490564573236153401796871910016579053179543312227664833462458449505463584491682008645993513747048575263348194098 878 81909211600032370010555456425103513077779253371775766667456108536964695739645335327504420859867686918171055068156081177770419472163711547673708621923778892198742768533181055975798963763 879 132531888360559532376634304465451529800889379187823722431521200198243656355135899900740574261664558828187634121335624489998084305626169997179172206415460900844736282280229631239147944630 880 214441099960591902387189760890555042878668632559599489098977308735208352094781235228244995121532245746358689189491705667768503777789881544852880828339239793043479050813410687214947696937 881 346972988321151434763824065356006572679558011747423211530498508933452008449917135128985569383196804574546323310827330157766588083416051542032053034754700693888215333093640318454096431888 882 561414088281743337151013826246561615558226644307022700629475817668660360544698370357230564504729050320905012500319035825535091861205933086884933863093940486931694383907051005669044920925 883 908387076602894771914837891602568188237784656054445912159974326602112368994615505486216133887925854895451335811146365983301679944621984628916986897848641180819909717000691324123142146694 884 1469801164884638109065851717849129803796011300361468612789450144270772729539313875843446698392654905216356348311465401808836771805827917715801920760942581667751604100907742329792187863283 885 2378188241487532880980689609451697992033795956415914524949424470872885098533929381329662832280580760111807684122611767792138451750449902344718907658791222848571513817908433653915330807426 886 3847989406372170990046541327300827795829807256777383137738874615143657828073243257173109530673235665328164032434077169600975223556277820060520828419733804516323117918816175983707519469945 887 6226177647859703871027230936752525787863603213193297662688299086016542926607172638502772362953816425439971716556688937393113675306727722405239736078525027364894631736724609637622851078396 888 10074167054231874861073772264053353583693410469970680800427173701160200754680415895675881893627052090768135748990766106994088898863005542465760564498258831881217749655540785621330371351157 889 16300344702091578732101003200805879371557013683163978463115472787176743681287588534178654256580868516208107465547455044387202574169733264871000300576783859246112381392265395258953223234162 890 26374511756323453593174775464859232955250424153134659263542646488336944435968004429854536150207920606976243214538221151381291473032738807336760865075042691127330131047806180880283595391723 891 42674856458415032325275778665665112326807437836298637726658119275513688117255592964033190406788789123184350680085676195768494047202472072207761165651826550373442512440071576139236819434086 892 69049368214738485918450554130524345282057861989433296990200765763850632553223597393887726556996709730160593894623897347149785520235210879544522030726869241500772643487877757019520415635809 893 111724224673153518243726332796189457608865299825731934716858885039364320670479190357920916963785498853344944574709573542918279567437682951752283196378695791874215155927949333158757235881696 894 180773592887892004162176886926713802890923161815165231707059650803214953223702787751808643520782208583505538469333470890068065087672893831296805227105565033374987799415827090178277652331109 895 292497817561045522405903219722903260499788461640897166423918535842579273894181978109729560484567707436850483044043044432986344655110576783049088423484260825249202955343776423337034889028214 896 473271410448937526568080106649617063390711623456062398130978186645794227117884765861538204005349916020356021513376515323054409742783470614345893650589825858624190754759603513515312542176539 897 765769228009983048973983326372520323890500085096959564554896722488373501012066743971267764489917623457206504557419559756040754397894047397394982074074086683873393710103379936852347432023778 898 1239040638458920575542063433022137387281211708553021962685874909134167728129951509832805968495267539477562526070796075079095164140677518011740875724663912542497584464862983450367659975021153 899 2004809866468903624516046759394657711171711793649981527240771631622541229142018253804073732985185162934769030628215634835135918538571565409135857798737999226370978174966363387220007407867580 900 3243850504927824200058110192416795098452923502203003489926646540756708957271969763636879701480452702412331556699011709914231082679249083420876733523401911768868562639829346837587667383713197 901 5248660371396727824574156951811452809624635295852985017167418172379250186413988017440953434465637865347100587327227344749367001217820648830012591322139910995239540814795710224807674792407058 902 8492510876324552024632267144228247908077558798055988507094064713135959143685957781077833135946090567759432144026239054663598083897069732250889324845541822764108103454625057062395342176948355 903 13741171247721279849206424096039700717702194093908973524261482885515209330099945798518786570411728433106532731353466399412965085114890381080901916167681733759347644269420767287203016970185334 904 22233682124045831873838691240267948625779752891964962031355547598651168473785903579596619706357819000865964875379705454076563169011960113331791241013223556523455747724045824349598359147965433 905 35974853371767111723045115336307649343481946985873935555617030484166377803885849378115406276769547433972497606733171853489528254126850494412693157180905290282803391993466591636801376118984336 906 58208535495812943596883806576575597969261699877838897586972578082817546277671752957712025983127366434838462482112877307566091423138810607744484398194128846806259139717512415986399735267785165 907 94183388867580055319928921912883247312743646863712833142589608566983924081557602335827432259896913868810960088846049161055619677265661102157177555375034137089062531710979007623201111387606726 908 152391924363392998916812728489458845282005346741551730729562186649801470359229355293539458243024280303649422570958926468621711100404471709901661953569162983895321671428491423609600846656230947 909 246575313230973054236741650402342092594748993605264563872151795216785394440786957629366890502921194172460382659804975629677330777670132812058839508944197120984384203139470431232801958044678562 910 398967237594366053153554378891800937876754340346816294601713981866586864800016312922906348745945474476109805230763902098299041878074604521960501462513360104879705874567961854842402804701752233 911 645542550825339107390296029294143030471503333952080858473865777083372259240803270552273239248866668648570187890568877727976372655744737334019340971457557225864090077707432286075204762747275356 912 1044509788419705160543850408185943968348257674298897153075579758949959124040819583475179587994812143124679993121332779826275414533819341855979842433970917330743795952275394140917607567449873989 913 1690052339245044267934146437480086998819761008250978011549445536033331383281622854027452827243678811773250181011901657554251787189564079189999183405428474556607886029982826426992812330197997586 914 2734562127664749428477996845666030967168018682549875164625025294983290507322442437502632415238490954897930174133234437380527201723383421045979025839399391887351681982258220567910419897648721659 915 4424614466909793696412143283146117965987779690800853176174470831016621890604065291530085242482169766671180355145136094934778988912947500235978209244827866443959568012241046994903232227847571174 916 7159176594574543124890140128812148933155798373350728340799496125999912397926507729032717657720660721569110529278370532315306190636330921281957235084227258331311249994499267562813652125497146609 917 11583791061484336821302283411958266899143578064151581516973966957016534288530573020562802900202830488240290884423506627250085179549278421517935444329055124775270818006740314557716884353345573408 918 18742967656058879946192423540770415832299376437502309857773463083016446686457080749595520557923491209809401413701877159565391370185609342799892679413282383106582068001239582120530536478843577493 919 30326758717543216767494706952728682731442954501653891374747430040032980974987653770158323458126321698049692298125383786815476549734887764317828123742337507881852886007979896678247420832190010230 920 49069726373602096713687130493499098563742330939156201232520893123049427661444734519753844016049812907859093711827260946380867919920497107117720803155619890988434954009219478798777957311034448907 921 79396485091145313481181837446227781295185285440810092607268323163082408636432388289912167474176134605908786009952644733196344469655384871435548926897957398870287840017199375477025378143225322178 922 128466211464747410194868967939726879858927616379966293839789216286131836297877122809666011490225947513767879721779905679577212389575881978553269730053577289858722794026418854275803335454260635985 923 207862696555892723676050805385954661154112901820776386447057539449214244934309511099578178964402082119676665731732550412773556859231266849988818656951534688729010634043618229752828713597486824924 924 336328908020640133870919773325681541013040518200742680286846755735346081232186633909244190454628029633444545453512456092350769248807148828542088387005111978587733428070037084028632049051748329533 925 544191604576532857546970578711636202167153420021519066733904295184560326166496145008822369419030111753121211185245006505124326108038415678530907043956646667316744062113655313781460762649236024946 926 880520512597172991417890352037317743180193938222261747020751050919906407398682778918066559873658141386565756638757462597475095356845564507072995430961758645904477490183692397810092811700985226835 927 1424712117173705848964860930748953945347347358243780813754655346104466733565178923926888929292688253139686967824002469102599421464883980185603902474918405313221221552297347711591553574350222126006 928 2305232629770878840382751282786271688527541296466042560775406397024373140963861702844955489166346394526252724462759931700074516821729544692676897905880163959125699042481040109401646386051208228937 929 3729944746944584689347612213535225633874888654709823374530061743128839874529040626771844418459034647665939692286762400802673938286613524878280800380798569272346920594778387820993199960401431232912 930 6035177376715463529730363496321497322402429951175865935305468140153213015492902329616799907625381042192192416749522332502748455108343069570957698286678733231472619637259427930394846346452640341693 931 9765122123660048219077975709856722956277318605885689309835529883282052890021942956388644326084415689858132109036284733305422393394956594449238498667477302503819540232037815751388046306854072456326 932 15800299500375511748808339206178220278679748557061555245140998023435265905514845286005444233709796732050324525785807065808170848503299664020196196954156035735292159869297243681782892653306713681619 933 25565421624035559967886314916034943234957067162947244554976527906717318795536788242394088559794212421908456634822091799113593241898256258469434695621633338239111700101335059433170938960160787023426 934 41365721124411071716694654122213163513636815720008799800117525930152584701051633528399532793504009153958781160607898864921764090401555922489630892575789373974403859970632303114953831613467501592409 935 66931142748446631684580969038248106748593882882956044355094053836869903496588421770793621353298221575867237795429990664035357332299812180959065588197422712213515560071967362548124770573628289505084 936 108296863872857703401275623160461270262230698602964844155211579767022488197640055299193154146802230729826018956037889528957121422701368103448696480773212086187919420042599665663078602187095791988629 937 175228006621304335085856592198709377010824581485920888510305633603892391694228477069986775500100452305693256751467880192992478755001180284407762068970634798401434980114567028211203372760724082386738 938 283524870494162038487132215359170647273055280088885732665517213370914879891868532369179929646902683035519275707505769721949600177702548387856458549743846884589354400157166693874281974947819875270283 939 458752877115466373572988807557880024283879861574806621175822846974807271586097009439166705147003135341212532458973649914942078932703728672264220618714481682990789380271733722085485347708543958553830 940 742277747609628412060121022917050671556935141663692353841340060345722151477965541808346634793905818376731808166479419636891679110406277060120679168458328567580143780428900415959767322656363834722817 941 1201030624725094785633109830474930695840815003238498975017162907320529423064062551247513339940908953717944340625453069551833758043110005732384899787172810250570933160700634138045252670364907794177248 942 1943308372334723197693230853391981367397750144902191328858502967666251574542028093055859974734814772094676148791932489188725437153516282792505578955631138818151076941129534554005019993021271629802565 943 3144338997059817983326340683866912063238565148140690303875665874986780997606090644303373314675723725812620489417385558740559195196626288524890478742803949068722010101830168692050272663386179424884214 944 5087647369394541181019571537258893430636315293042881632734168842653032572148118737359233289410538497907296638209318047929284632350142571317396057698435087886873087042959703246055292656407451055593083 945 8231986366454359164345912221125805493874880441183571936609834717639813569754209381662606604086262223719917127626703606669843827546768859842286536441239036955595097144789871938105565319793630481385506 946 13319633735848900345365483758384698924511195734226453569344003560292846141902328119021839893496800721627213765836021654599128459896911431159682594139674124842468184187749575184160857976201081537888705 947 21551620102303259509711395979510504418386076175410025505953838277932659711656537500684446497583062945347130893462725261268972287443680291001969130580913161798063281332539447122266423295994712020186236 948 34871253838152159855076879737895203342897271909636479075297841838225505853558865619706286391079863666974344659298746915868100747340591722161651724720587286640531465520289022306427281272195793558988877 949 56422873940455419364788275717405707761283348085046504581251680116158165565215403120390732888662926612321475552761472177137073034784272013163620855301500448438594746852828469428693704568190505580090962 950 91294127778607579219865155455300911104180619994682983656549521954383671418774268740097019279742790279295820212060219093005173782124863735325272580022087735079126212373117491735120985840386299139997603 951 147717001719062998584653431172706618865463968079729488237801202070541836983989671860487752168405716891617295764821691270142246816909135748488893435323588183517720959225945961163814690408576804721008246 952 239011129497670577804518586628007529969644588074412471894350724024925508402763940600584771448148507170913115976881910363147420599033999483814166015345675918596847171599063452898935676248963103861927449 953 386728131216733576389172017800714148835108556154141960132151926095467345386753612461072523616554224062530411741703601633289667415943135232303059450669264102114568130825009414062750366657539908583859216 954 625739260714404154193690604428721678804753144228554432026502650120392853789517553061657295064702731233443527718585511996437088014977134716117225466014940020711415302424072866961686042906503012446712109 955 1012467391931137730582862622229435827639861700382696392158654576215860199176271165522729818681256955295973939460289113629726755430920269948420284916684204122825983433249082281024436409564042921031498694 956 1638206652645541884776553226658157506444614844611250824185157226336253052965788718584387113745959686529417467178874625626163843445897404664537510382699144143537398735673155147986122452470545933479140099 957 2650674044576679615359415848887593334084476544993947216343811802552113252142059884107116932427216641825391406639163739255890598876817674612957795299383348266363382168922237429010558862034588854511570018 958 4288880697222221500135969075545750840529091389605198040528969028888366305107848602691504046173176328354808873818038364882054442322715079277495305682082492409900780904595392576996681314505134787991643273 959 6939554741798901115495384924433344174613567934599145256872780831440479557249908486798620978600392970180200280457202104137945041199532753890453100981465840676264163073517630006007240176539723642504148380 960 11228435439021122615631353999979095015142659324204343297401749860328845862357757089490125024773569298535009154275240469019999483522247833167948406663548333086164943978113022583003921491044858430496728677 961 18167990180820023731126738924412439189756227258803488554274530691769325419607665576288746003373962268715209434732442573157944524721780587058401507645014173762429107051630652589011161667584582073001816018 962 29396425619841146346758092924391534204898886583007831851676280552098171281965422665778871028147531567250218589007683042177944008244028420226349914308562506848594051029743675172015083158629440503499485595 963 47564415800661170077884831848803973394655113841811320405950811243867496701573088242067617031521493835965428023740125615335888532965809007284751421953576680611023158081374327761026244826214022576502244454 964 76960841420502316424642924773195507599554000424819152257627091795965667983538510907846488059669025403215646612747808657513832541209837427511101336262139187459617209111118002933041327984843463080002674833 965 124525257221163486502527756621999480994209114266630472663577903039833164685111599149914105091190519239181074636487934272849721074175646434795852758215715868070640367192492330694067572811057485656505866016 966 201486098641665802927170681395194988593763114691449624921204994835798832668650110057760593150859544642396721249235742930363553615385483862306954094477855055530257576303610333627108900795900948736509489525 967 326011355862829289429698438017194469587972228958080097584782897875631997353761709207674698242050063881577795885723677203213274689561130297102806852693570923600897943496102664321176473606958434393016306166 968 527497454504495092356869119412389458181735343649529722505987892711430830022411819265435291392909608523974517134959420133576828304946614159409760947171425979131155519799712997948285374402859383129526748267 969 853508810367324381786567557429583927769707572607609820090770790587062827376173528473109989634959672405552313020683097336790102994507744456512567799864996902732053463295815662269461848009817817522544008962 970 1381006264871819474143436676841973385951442916257139542596758683298493657398585347738545281027869280929526830155642517470366931299454358615922328747036422881863208983095528660217747222412677200652071713713 971 2234515075239143855930004234271557313721150488864749362687529473885556484774758876211655270662828953335079143176325614807157034293962103072434896546901419784595262446391344322487209070422495018174616681116 972 3615521340110963330073440911113530699672593405121888905284288157184050142173344223950200551690698234264605973331968132277523965593416461688357225293937842666458471429486872982704956292835172218826689355229 973 5850036415350107186003445145385088013393743893986638267971817631069606626948103100161855822353527187599685116508293747084680999887378564760792121840839262451053733875878217305192165363257667237001306998706 974 9465557755461070516076886056498618713066337299108527173256105788253656769121447324112056374044225421864291089840261879362204965480795026449149347134777105117512205305365090287897121656092839455827997318259 975 15315594170811177702080331201883706726460081193095165441227923419323263396069550424273912196397752609463976206348555626446885965368173591209941468975616367568565939181243307593089287019350506692829305283254 976 24781151926272248218157217258382325439526418492203692614484029207576920165190997748385968570441978031328267296188817505809090930848968617659090816110393472686078144486608397880986408675443346148657303569769 977 40096746097083425920237548460266032165986499685298858055711952626900183561260548172659880766839730640792243502537373132255976896217142208869032285086009840254644083667851705474075695694793852841486609823248 978 64877898023355674138394765718648357605512918177502550670195981834477103726451545921045849337281708672120510798726190638065067827066110826528123101196403312940722228154460103355062104370237198990143914365213 979 104974644120439100058632314178914389771499417862801408725907934461377287287712094093705730104121439312912754301263563770321044723283253035397155386282413153195366311822311808829137800065031051831630525162630 980 169852542143794774197027079897562747377012336040303959396103916295854391014163640014751579441403147985033265099989754408386112550349363861925278487478816466136088539976771912184199904435268250821774440503987 981 274827186264233874255659394076477137148511753903105368122011850757231678301875734108457309545524587297946019401253318178707157273632616897322433873761229619331454851799083721013337704500299302653404966644738 982 444679728408028648452686473974039884525524089943409327518115767053086069316039374123208888986927735282979284501243072587093269823981980759247712361240046085467543391775855633197537608935567553475179408128825 983 719506914672262522708345868050517021674035843846514695640127617810317747617915108231666198532452322580925303902496390765800427097614597656570146235001275704798998243574939354210875313435866856128584375755644 984 1164186643080291171161032342024556906199559933789924023158243384863403816933954482354875087519380057863904588403739463352893696921596578415817858596241321790266541635350794987408412922371434409603763784868533 985 1883693557752553693869378210075073927873595777636438718798371002673721564551869590586541286051832380444829892306235854118694124019211176072388004831242597495065539878925734341619288235807301265732348161610226 986 3047880200832844865030410552099630834073155711426362741956614387537125381485824072941416373571212438308734480709975317471587820940807754488205863427483919285332081514276529329027701158178735675336111947466795 987 4931573758585398558899788762174704761946751489062801460754985390210846946037693663527957659623044818753564373016211171590281944960018930560593868258726516780397621393202263670646989393986036941068460110067046 988 7979453959418243423930199314274335596019907200489164202711599777747972327523517736469374033194257257062298853726186489061869765900826685048799731686210436065729702907478792999674690552164772616404572058525857 989 12911027718003641982829988076449040357966658689551965663466585167958819273561211399997331692817302075815863226742397660652151710860845615609393599944936952846127324300681056670321679946150809557473032169586912 990 20890481677421885406760187390723375953986565890041129866178184945706791601084729136466705726011559332878162080468584149714021476761672300658193331631147388911857027208159849669996370498315582173877604229108773 991 33801509395425527389590175467172416311953224579593095529644770113665610874645940536464037418828861408694025307210981810366173187622517916267586931576084341757984351508840906340318050444466391731350636399693686 992 54691991072847412796350362857895792265939790469634225395822955059372402475730669672930743144840420741572187387679565960080194664384190216925780263207231730669841378717000756010314420942781973905228240629802459 993 88493500468272940185940538325068208577893015049227320925467725173038013350376610209394780563669282150266212694890547770446367852006708133193367194783316072427825730225841662350632471387248365636578877030498146 994 143185491541120352982290901182964000843832805518861546321290680232410415826107279882325523708509702891838400082570113730526562516390898350119147457990547803097667108942842418360946892330030339541807117661304609 995 231678992009393293168231439508032209421725820568088867246758405405448429176483890091720304272178985042104612777460661500972930368397606483312514652773863875525492839168684080711579363717278705178385994692808764 996 374864483550513646150522340690996210265558626086950413568049085637858845002591169974045827980688687933943012860030775231499492884788504833431662110764411678623159948111526499072526256047309044720193112355121389 997 606543475559906939318753780199028419687284446655039280814807491043307274179075060065766132252867672976047625637491436732472423253186111316744176763538275554148652787280210579784105619764587749898579107048940178 998 981407959110420585469276120890024629952843072741989694382856576681166119181666230039811960233556360909990638497522211963971916137974616150175838874302687232771812735391737078856631875811896794618772219405073603 999 1587951434670327524788029901089053049640127519397028975197664067724473393360741290105578092486424033886038264135013648696444339391160727466920015637840962786920465522671947658640737495576484544517351326455027830 1000 2569359393780748110257306021979077679592970592139018669580520644405639512542407520145390052719980394796028902632535860660416255529135343617095854512143650019692278258063684737497369371388381339136123545861117497