0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 3 11 8 12 19 13 42 14 89 15 183 16 366 17 718 18 1385 19 2636 20 4961 21 9249 22 17105 23 31416 24 57356 25 104170 26 188331 27 339119 28 608464 29 1088286 30 1940994 31 3453084 32 6129207 33 10857097 34 19196490 35 33884792 36 59721438 37 105113418 38 184774518 39 324436647 40 569068543 41 997205614 42 1745923072 43 3054338540 44 5339361915 45 9327547185 46 16284517131 47 28414038840 48 49551994304 49 86372825386 50 150486363173 51 262081302623 52 456254753211 53 794005872702 54 1381326802090 55 2402349074748 56 4176884233238 57 7260296406553 58 12616825364719 59 21920338864376 60 38076137715343 61 66126183453834 62 114819320250846 63 199334735516631 64 346005210258334 65 600507863590030 66 1042066851812634 67 1808078913606284 68 3136807728295124 69 5441400126029121 70 9438195000919659 71 16369137358365624 72 28387296315005118 73 49225063925688682 74 85352257139720490 75 147983218938497807 76 256555176839032734 77 444756103629066078 78 770970402878010861 79 1336379658526222812 80 2316327468888907291 81 4014666640401646249 82 6957926412254449340 83 12058471705473801080 84 20897195187639687710 85 36213303079282919370 86 62752889798696418734 87 108739101891920258055 88 188419166930017111316 89 326476996774625385646 90 565677690711001799670 91 980110873165421746988 92 1698133147471817453039 93 2942112581320083910737 94 5097279484730715079434 95 8830997755386255173688 96 15299378518238675393125 97 26505193356205143220138 98 45917875729419462019325 99 79547520362512931404991 100 137805307698080379614618 101 238726181949553665927294 102 413551224548520116057042 103 716397468281545599529596 104 1241007897697608151020480 105 2149765551562750708830265 106 3723951064192754613929173 107 6450797172972659208888824 108 11174281082622137980607087 109 19356319928178984870461706 110 33529199548490369115543670 111 58079244496287369074058039 112 100604239660483624565241562 113 174264659219355942993768142 114 301856285732233521850359700 115 522864470146806121088154572 116 905682916446774096141425137 117 1568777962194153802322902113 118 2717347360365236438730781602 119 4706817049390958229056135352 120 8152823854971330649901723521 121 14121716084916687308410182634 122 24460518275617846627287212878 123 42368459902317118154944304495 124 73386913185293292234419211584 125 127114049713196940908884118430 126 220174767920902898390389960738 127 381364847511336986581395637020 128 660561030500153246494092586102 129 1144153967644156786368972398281 130 1981779243349400848992080141769 131 3432617479893467518135744068728 132 5945589458860842278639058067356 133 10298259745457859890887354728522 134 17837427411178026830308491135859 135 30895845576754177895110459654503 136 53514007608520984560261939349111 137 92690328445645317760270152399598 138 160546539915954253530054564502570 139 278078294142740600771325801141356 140 481651445644101931339934798060740 141 834254017130326747686879500022129 142 1444985297530736356962451623643768 143 2502812146691638005641419122330936 144 4335036948491470290050730779278318 145 7508567591275077507198876490014250 146 13005323052574181366870083482445244 147 22526046132125655525650064922494239 148 39016524723123429175941369270881178 149 67579037320079252690456599413119166 150 117051028658474841865781215734792763 151 202739465373046554591077011546422204 152 351156893877340642753247137339526894 153 608224557433868489585329139560037977 154 1053480650848672403824221344886369990 155 1824689802832992594405540259425790712 156 3160468052294065877879653483896314735 157 5474111638778429223819112674174485898 158 9481472486909719871034355148070740084 159 16422445476642292646547123826630831767 160 28444596351063731086360072647196344909 161 49267625880568516982171962910640922894 162 85334257394167492296411469980311496385 163 147803635433323614214745329048707515660 164 256003998315097016237882409106421516608 165 443412890224183695637848620323022036865 166 768015205002098795142082473281610704798 167 1330243864653572187089064127497567186360 168 2304054019044125940202550159575598620401 169 3990745191979568217725954163530480002666 170 6912184059189060448187413453975179361334 171 11972271176014240940230268796434623675343 172 20736609779699403091883806551976782352553 173 35916906730250484861092541984312342409182 174 62209980143438198728753515258909416911515 175 107750964197299214088836983349152655359068 176 186630335241202356475679586411761657124225 177 323253531409333178085600400475163174387433 178 559892039351930388197062425569701002881189 179 969762266673758420894136422980523110559096 180 1679678824129873415321576515141907461166091 181 2909291178541116464146577938515232066752714 182 5039043556983543788805348154518899238330645 183 8727884998737114264937409513384185180478151 184 15117149218658319963046460172661782884513160 185 26183685007032796520326096785439428471800110 186 45351496214504102573867907276724145422364051 187 78551133590448986483992239037030552675839404 188 136054615771392048054514682878317177634231176 189 235653606468577297733444734193321861777594001 190 408164180139286224228259997982713832695659099 191 706961357928072313597604383716704479120818744 192 1224493411765309176047440066867417401019481120 193 2120885483654007868654915834619621014572987562 194 3673482516513168965168430841860585101904481541 195 6362660142049055979057305687413689080755513727 196 11020453521843780717226657120134013079002039899 197 19087990089538474148394529558002122174551650558 198 33061376201226922207829339990193549617391836458 199 57263995567702308745372949234866874080245703932 200 99184169538463233026237532240189062138776002612 201 171792052936976279004692479405685427571768209529 202 297552615784041518342857306849173195733207647240 203 515376332213450009178065297787978866338895070200 204 892658127923297546642347622562873761538589119607 205 1546129450614044191574498490432676894930601239050 206 2677975118314759795952407431404366917665641758893 207 4638389540360693895314240703047443689658312963575 208 8033927278007707865215904618941561716507293310651 209 13915171732664071484942305807550059189157253806926 210 24101786868668541873491124938487478884402531657070 211 41745523344219622533770224486580407726145603333708 212 72305373786878451980230383078108669849138026159152 213 125236591359759102044211613354037103140262833645217 214 216916155868608416749289677625374541309922408409278 215 375709829914350601392535557482894554359566355598008 216 650748557948871606328249439156168237840557160021585 217 1127129635921171455534690294420389188357153858423018 218 1952245910367780826445974666656680527129923706886648 219 3381389290462800025455985850962804236815942598065711 220 5856738350323794145698589958732705415580519371076788 221 10144168873308137401647748472436223882098605076102174 222 17570216672111571428831276038254293950259113647148835 223 30432509242984338522092962485079681852895244061513116 224 52710654260534829595569149912081475156246385311764746 225 91297534596213057192772766292662691733616397422830345 226 158131973893064645722656847505969475739842985550289826 227 273892621767359370141299255429804856972608071191309944 228 474395950769374292667661291109415880843799905201456672 229 821677912370978664487644831322074976965302809186400586 230 1423187928467203787567942475492346745365965739792973360 231 2465033860340917457093790880941656781080850583638405159 232 4269563984788673735902683992696433675443038359697817621 233 7395101903637796208115387035577140315378430119869575022 234 12808692476368127417747006091220589410461400508468891539 235 22185306555530538671227732491729568667615044303051040492 236 38426078795723638510173710080110654282298772738428791896 237 66555921877828022317514666424865118505662638355842588593 238 115278239965026578091309623613096161291233458555406686439 239 199667771422576135817198373113494723924988921434787612472 240 345834729262027465699420403284229850507248649734417669474 241 599003329423768207741809848657242421738208765900720431914 242 1037504212309069928814064802080944767680956479589443118500 243 1797010027950331955231585513582575761180464272006509275615 244 3112512701129224650164348627015049214292758452902137256302 245 5391030187732038061423342021262460750443890689101284258110 246 9337538271470731009944174904198318419280343264808515722671 247 16173090835160213439450291151718626614009779615774914260540 248 28012615254459349344464697467411815193420567286771791851380 249 48519273217491895888164412466430664379034067426716451153561 250 84037846915436459917841361455791979645844692007599487096240 251 145557821516545355118756247801176672217184088083973977779448 252 252113543762437459092237478397746931269196400124999514123163 253 436673469429833812149249552509892409018284808312245219301002 254 756340639183638203408412867479833736877978964839707515113748 255 1310020421066025009372438708270846004401953401770363134228823 256 2269021938223764009281641543766982047795415428421828262305635 257 3930061296647448000098426735577614511534391052664613031214478 258 6807065868793514398882463099992941712364235251730452668197938 259 11790183977513939343313964523582769369549599645046711473928076 260 20421197748074360910703661918719623007993080379126675337736753 261 35370552161807231087016920981124739349775413392597085876163009 262 61263593615182313503242385451673851069958148559607248943886509 263 106111657085646337089257330998837046406991388750412955495446456 264 183790781816730815109065323438794869481422338355340575915602263 265 318334972828347529695317010034890113991306460886254440401044330 266 551372347992784838354079553104127911221954875740895947318072604 267 955004922599043500540380193729078279804178044740403208616713359 268 1654117050634947819543552203055716997745426496705881582084300226 269 2865014778567724717556884416151547361886831679329543441249022046 270 4962351169332030979047715582537160826733369598162531568072337524 271 8595044363900955889023458311982107082760836718228851336675823324 272 14887053553621062193913013973833685404684001969679421071546151526 273 25785133165525618660193051736082274452124653064292602141706242857 274 44661160780310906831631592326508668530150964767649574778808256268 275 77355399689847327223594391434162959440830877069443167623809056632 276 133983482653650911987802576367748666366554616585752271229608678252 277 232066199575530644406706227958172816312082903584394413968984914378 278 401950448779659590192238607661750422616447535511379019940215248079 279 696198600051287450184872652171797092700685933316762365267268714887 280 1205851348482381141770300720870229984632746897042345885953644048103 281 2088595803621960238712956894863829203166025841888859057317852448174 282 3617554051058643684662826100902497894749979787954833438552566989267 283 6265787419945478863649133705564094604446037722166512938206706548780 284 10852662167867029460850665466088691218058372185954261848687665492172 285 18797362283607133145319851589710810600159012300556372161994169486545 286 32557986542062883343786634442899363170821915571533440398637371791406 287 56392086913053890951566643864113692620073747280330876782112805837880 288 97673959726882936508201631284779770240744190221980856288957509967979 289 169176260902088450847148749798062908440354420188903469927877853931946 290 293021879444269873993895441649077082814714060751330183430138804717256 291 507528783132813195003185617703966106058193977923745952313166761920063 292 879065639022978528912716244317614922841894126156606187160578776691815 293 1522586350515156334402326145410694929438496692878363213108650826209662 294 2637196918875821243061947951153762097323628554399944514075775008269976 295 4567759054469071408923546955969069840635415209367289301628051652843388 296 7911590761357951791226211604462662759361315915702929076232914427628878 297 13703277171061304694527577157120113266132729402727059808269663446704313 298 23734772296458433903475938879729216662245979665918614504308744274699766 299 41109831533222583081136971863863556375818960684395992017960139642381816 300 71204316921798549237779361150285991293410979176143563058125189319821376 301 123329494652129665768316700569090395909615208273350095020541804369699594 302 213612950850280811765595413043963834659244775493706687039111522301020491 303 369988484093736077882113216425673113086144816136607575549645312182335671 304 640838852773074679926206683652414875494406298896405668175841645124415000 305 1109965452640787558852923208811537311724663666403903971508708032419850190 306 1922516558901035609614624055430317141226841973365488493857306559080562255 307 3329896358863753571601357191033387773568359402406541343342168053996216524 308 5767549678226309293722463736198862118339961172501375674540750156911911080 309 9989689079055854074725250708789220556127914079868317041064359072708550881 310 17302649038666723705967161915865678968145042187625348777274945659578341072 311 29969067243619951408896701971690552921669801216472772666389588266314183864 312 51907947126440356127422206303533270136932119300000326727966062812671126681 313 89907201747752428420931776321060266060268584231606233495518423578319230442 314 155723841406653827586029009879213149670724081399583650274973112245136091187 315 269721605287482618660799390347241710354944914512980913188003697115961169647 316 467171524291519575359853482003690697910582229877036782014610765311154320686 317 809164815978231281982168684810755223375288406508174037683198633893641211038 318 1401514573061900244681097412172907429869296538999709372147047423830206426595 319 2427494448237818790547813534400966961049677762807918945728093947301441153052 320 4204543719676167197246136682702766906526624411093287768811527758558359694893 321 7282483345507047779447592529431318515943198687692446339145356124948614100809 322 12613631160312559462745406420627778949007518229527040047943387672888069002705 323 21847450038598792617153925887193194859954642582375471294730328555815188275320 324 37840893484299385538054363933516086348004735809895084336987916851048460621567 325 65542350121235734280091070632414260292777627635303042422291762682223295238730 326 113522680461699220192610529443443748176769067650713156090931659908711201335981 327 196627050377947622847349942511578319523614387510242723020241500419861697253095 328 340568041408139144163355756588418400146061526200575587803547858471698905906254 329 589881151171124772134650726408368400431104879373756012615438644384038728500206 330 1021704124284740819668192336898688053589636535539339967890948111318730998138240 331 1769643453610979607174678145234592991503480089882425342422524716191597149272428 332 3065112373012151136953428043842409315481398849009088895519032680966538922166498 333 5308930361088472790243611434864454909829998519760534836772351486647404432563697 334 9195337119449916057528712163841098059177987706916191453487413784117037046118668 335 15926791083934414986118839336077596758337152081205853112916907955277818748502328 336 27586011359432207434642569555335094364518398137330941661151110701173059603028381 337 47780373253554700835800956103548194452430662005968305294368967542082154533881898 338 82758034081130537443428579825159883548765809860464326102077845353127671030616370 339 143341119765249473524348177565153331913097035676415423062008701216285942857334431 340 248274102250810898486731919889197791838927044027451762328394648348106675506036941 341 430023359307753077746436022363764373334076228029192080596407097855985547733445054 342 744822306771856638790033429749725478667423766206513433866995652438322789967676149 343 1290070077954687833742537226841884576440357353002433240500050161825816280794472636 344 2234466920366422460203167119082119164317498399014862550092166734763133534694602718 345 3870210233946344645563907670109497865459829655898985049539431464496931954735390425 346 6703400761232401068778864176663582694859391489044209432604039364349654408723097881 347 11610630702054448769197381819330182837195946511751274420659659199197449401129955064 348 20110202284045751727011614158410539202207351492611797763775178866001081622723853037 349 34831892106727309660772825895413268675575081415113336323332492509504953376733251466 350 60330606853049767054890544541075882238050119762024532641830425897238390548052476534 351 104495676321658404209354860189509270433223766030040710028554060406170277463154144279 352 180991820561538288265563718192344882451700239112664351980929377097346578876958680418 353 313487028968840674955993047640919470665886128942717682493053220834812989914678245902 354 542975461690869314225511706218550555858112013532581189698370524771454989828824992160 355 940461086916641936624728161636675898311217372357944928228925810266187046386119846412 356 1628926385088982303862104689011099089189399493352927238185966624470491676206372810145 357 2821383260776420082816503073979412439750940272324026723700984058048497254358183171073 358 4886779155309815545714202226458157487597536430125764631833974568647464604298567444035 359 8464149782398623155519715970432521957876778356219687805740404355295540117629503537592 360 14660337466041678178340701587293673428639877463815099065757476617988285250649560466279 361 25392449347377463914827449567711130825656223649205341778808559876410805472548685529194 362 43981012398418860524488501326213898418180734513675809965799381647854639324401624641831 363 76177348042607812182217046923879994256364987386114547579928661668302875764461900262735 364 131943037196025828000666598763721399594975512838249323382796182919163574922551481228442 365 228532044129068103411586933777466606279143239365507520695464371888891724898953602797790 366 395829111590091397294136684082070975492959906492119458536201181902352307382724593767465 367 685596132390462890391833482129133853835948666223944852883438869434145817536309762548060 368 1187487334775546685331619620833854635900535598527123588686934349189946803723004167078435 369 2056788397179919744781782695771778575488895431735795911432802633030049902260830431700841 370 3562462004340443623050350680473584426534519233588040199708564708921458054636366594146428 371 6170365191562093875007122154671735798402397378049566218542874520123883650376990140322168 372 10687386013057469076868317926749177461232595473396854252591812075431956375452197846726896 373 18511095574744754473400406416700036727015439413166706188967645999981974807219054546977482 374 32062158039267018286701259618260793078855899975409075415728355947138236442950265982792967 375 55533286724387347324676565040798210364499675920822829549451755900216630996239894642563143 376 96186474118048749820675430483493754478620828169903992829982364127656705717952181897249251 377 166599860173562820839076692541804126831979507381640347796215133366798626756205747744205358 378 288559422354794723287644940498602163143279406386831690105195371665618692306293954466388784 379 499799580521737715207895724092942816567783911029557377316781048008465250796144613555802796 380 865678267066081896379219117011457882662867157950793287628152276848089712590546564515503605 381 1499398741567960124830637114262010360260122035540296209521099959703242881802833707570991889 382 2597034801202690394860891588533207066685933971151386501306144277394381282841104105603450575 383 4498196224711072059422095522268046572538260855924898397215854153474776166322780992601617976 384 7791104403619707575236093182580470340328095672171344598069403492040366274473856286829971798 385 13494588674152044253849889163267004674650554974902648159771307418320774938693997999569354410 386 23373313210889587191945300561185125577920486206587509230636383971158893209031367228422111963 387 40483766022505425303370291099707594187938804320122889094506280755244918627139109752117236479 388 70119939632748518583893546306905672373945063253707622491836599663365318863628214558903857732 389 121451298067645325459989141532379659668017492586155739119919528610602694900451882610823356926 390 210359818898454362309616551777324191704740406117768383608451764593989036926187707409413046578 391 364353894203273832487781605687003033291219444933753870171662997969962515998579914374493096444 392 631079456695909749594599749278443807661334466079064018763429334542287626570559247512148246886 393 1093061682610706016236909092097344391908059892088015260950090967187149318970733433859111231737 394 1893238370089160430223113616818137954919600331637357972649919343700991174797605148574355006419 395 3279185047834433748923605920311175010094420851722381609015253255670411670744667996170275522552 396 5679715110271228172321533863456362245772803360545882456447280377359157549949085726390655544767 397 9837555143509363828635889417954615266467991465802121710448756548891530047165835159410158158858 398 17039145330823493980481866260392125383933469871457046383188181564360135743611108990812365615830 399 29512665430543963531290004580907974723804733836946406066076595023867842861279374852047803526007 400 51117435992496163450345199778243543781648885870831806282032853110848691110930548878041778608088 401 88537996291673444148151951066835220808865378685011256340390395192625654365889588618120618341454 402 153352307977555725414217137655909095729911625097330578488510763087921219128043334042001132807562 403 265613988875129121061919328845795423615416163670383626955667952106395413039316662889325253677900 404 460056923932843199923296426934195512998850498500581661778007829980826725387235589449430408978058 405 796841966625672175483866476149144258176991907747775985413824068869010113791392964156586958056225 406 1380170771798990435748642784380812752607071791663769833664452384075706063370667336921505064349149 407 2390525899877762174728461421637416976137854967967348549718417123898564816713961418792027484233400 408 4140512315398177791501543849910648673979937428310974577742997245384556441725569117182346900201296 409 7171577699635238656717861754870445547510397265596472600581228003361636604009991853637063921173226 410 12421536946197691991292724536458351059078011724814255031289141024442405508788030078270556395579062 411 21514733098910826719474155741295936301428685725666658613628593172473527003338921813937455229476783 412 37264610838601345339986837072786057877035018592935815743581546650935281457543655260650853386366064 413 64544199296745860273851701163983413268309458778973232427282378742285140840164308578761345959034142 414 111793832515825685501498408621864782702460020898742711546393493009139892246476666036919534706724062 415 193632597890272610418522234835552453250956591568034148433487721477789785639804232844367057905367708 416 335381497547533735583000254612703170639824403246215764265546177842410933957624189658166218850849736 417 580897793670909539931038864597368395752642027503616386577659714438766488087554324620925938895117193 418 1006144492642749594502977952675929370481812123486024692018353303363066882709282754978446276771813619 419 1742693381012968716222565942720636081862636643094564221230270995036473697928487040819218462923772536 420 3018433477928637267692360395794138864672730485584918193410371573676100347530231254633157577392271814 421 5228080143039534729280573714856789893505113393067899284540177564174381070176212688841251303766854474 422 9055300433786928867873383611843648995283178317257308631708401047741943488184125793455748355487474441 423 15684240429120249833250899455726483729867928079637753409940705725817517719157910681922298492967329191 424 27165901301363449313825631571148293436708088275891542129467882671357412958375676972271787193916430445 425 47052721287365057855367357413952911690155720615761521788472013993910054333216482291987328274743900270 426 81497703904097319007297034495835687262016711655008517434486664694908453623894270648839780349998375860 427 141158163862106452987536871071023002523593135356055897506123043989086967270739792932041528561764977644 428 244493111712310207509146042099062136192032469553862801996430893445412642049942777522422191245683818347 429 423474491586348888871300350653788349431250894774954633423995210355431163954730402583776363965401459761 430 733479335136978402923382802349460824844479060462676649600251419430083993787404081506418977592659331461 431 1270423474759123976918535465454358806425332186051095802932466802588562175030599404789472042725687900984 432 2200438005411060299470727496593650648937253991926278201096917691596343780799805709647747838222694710144 433 3811270424277574331760819899401338351816845592854481000041837720674551714468442725157727521838802177322 434 6601314016233508390117975082364482053764139135040132658880800866383942428480874143163436915293789955848 435 11433811272833252887993465793825807094954668417399361519535583682688440832408715397728042434578927305567 436 19803942048701382554770723935298768307764348831261326975741415002171432255061904742570146218608097737131 437 34301433818501145941108202165304535470861879206921785822267004804071731982939387123009532795076183507518 438 59411826146106392325856775277928741255793697130736036038181299347060127609587113623825244025967425212938 439 102904301455507069761997014751773156931127783991934821331720664173411473933113944483950229545811390010172 440 178235478438325053577787337561678210618485578912504476786816178505962124435596275688931297420782252210255 441 308712904366530717824880464239071008163117229426257711512958606075500516698834836962190725739097597880089 442 534706435314990545872468444396678156076418482732612745943308582264013475369392270007427752331198171216338 443 926138713099617047152637244412608086080221798842300527600741845186470897675325528493471755584208859656440 444 1604119305945011916434507616597073054041334066805164345260234125950295406862152279795493210677978014579874 445 2778416139298916313953009868340257905643963099933704743216818674994789322592222215172376161196728593078410 446 4812357917835141200615723268300691395339872046527021101196768507348834893131779957303003510659651599437804 447 8335248417896919565666328158632679597551754797791344775325952760551997872355133677749315981445610243366615 448 14437073753505699676966668777023452299856338531877619509824197608920717380969334058960427969454560899459443 449 25005745253691205395925782001631322787113248180604619717576922037366445428151658821778958329239071084025486 450 43311221260517821804946302828925019007865695871549595317590207112964084904468662226269123852730457316082928 451 75017235761074785660750440028481914464097200398848778611826794020548939266969487441750536216128647801003148 452 129933663781555357661858299008217665234655171940379632580553580420778326955281973852219696974947437440145925 453 225051707283227418702243804630476297706112724967087296481118068785056929845034146752067217091838282598426177 454 389800991344671026952586772091126158228852620302969085776220020842100238147449225452108673273006429658283357 455 675155121849690271793735773502932609957057570329183427241068572124495032500301801132446085663700982637726648 456 1169402974034026050511776550951355354050180153589775744683210975424328360680353605718463333531280966456207183 457 2025465365549091800722227914798278426073536733447441085110505793973134733983051438743678492284690116855356778 458 3508208922102112106530366481821523537716558361452320047836038451868538656743619311044754143551514596394282319 459 6076396096647330342502741167651773349989036792187408428975292582979202907691740335682656829491607929770651151 460 10524626766306425214922193697688966160484182747969505177027405152456720834640815504837021114153398766617342197 461 18229188289942134863175375178436653669070133969424258607029081942577703282343527578634184473383773772424515934 462 31573880298919508375764827020772627647890205842552027976882927588252867095530336774523582386675292662807591616 463 54687564869826781156191523138497023792751261774587127812871440543714290976138305528364954346820482516288648156 464 94721640896759134424958124593210674895649387676951816552590125892405497343165875609492759882524718355210454834 465 164062694609481329332903610549570926115773772688989080504100416257687714070560556585206612484719678820562670505 466 284164922690278998436867058444604671376447425914054615713910687992974249899936636581406227317560392313749799741 467 492188083828446569025032557447765279774341283014629329537448767281199269137192423352114206158583964393291064184 468 852494768070841171498915585797839162245862516310376573960445637925948675839196682027429369333550673340238945561 469 1476564251485346464289733808606373488866565481958233253263249621430426916302327003622957017741407236334041574346 470 2557484304212534447899697304120620284397651441888390658825805297557965145234600569799689936660093522012410881677 471 4429692754456057083486788108809300913803304830543246860999205021921563087166445683526705967510040391795138715399 472 7672452912637631967719629142079144098056630646240385905581043414576825057054024941509460036951374075699012916105 473 13289078263368217565098488239135366433477204914467383412538867653824569444412433786095980416508477043134513540782 474 23017358737912970841817548568662179231100866768032826257287416314678341306172890863624939819855238254262060881419 475 39867234790104773948592249772538309929429891430739225206158479437534791097768031794395638217947790374906266412332 476 69052076213739108717408091903543495259231867992544845844747223413014085479555211209019690073092523334962219502232 477 119601704370314639291028980570304097983217241538376644856814964891751190512084999760430031726678313643574774409553 478 207156228641217839789431953160876611538552471255835120973063795131108360541473060908328285777845987694935248407001 479 358805113110944748955546850413847587905436204880240541641431897414679838644270601585783526793209850541983313350712 480 621468685923654864087963445635811254332298825998007047684195760712697903481222180882509960249694623584146480982908 481 1076415339332836422668768046097659477388734598617836025547937772839265296470484946511331312872504220541258516034474 482 1864406057770968112785685417916731896385964003576018216951624233428453214130102619702560627646941866563155066172058 483 3229246017998514964330226714158393279227697488375623768741793755476234556781273140926929813935331523959217447505855 484 5593218173312913555202773910624908669608453487580929393872671079285679616030482111842698328134155790627755344100123 485 9687738053995559806160320375215307665195148000427870176491762892533169077645230142076590554171316020370219787897470 486 16779654519938764795623679621489566816787977992394185748943755224464867834200871056133012187916425676898388869180588 487 29063214161986718461665959248000891631060117798088023837368617910603215158929362196466187562101572605056020446739580 488 50338963559816357560071394876438509893801226338633416030133460856012227625041389156388568958761473210824181019301880 489 87189642485960257601383231878327452972092321016223377343903789388013804590386207008295906148321228120117778436600121 490 151016890679449238069799894775610117203752941069300508521666761332870640531832422870348981317134352779888335549712595 491 261568927457881040410120759915601724517538195651437765775980505066245184671796342166311126682663506974469528101136888 492 453050672038348147204956458753744304734869322004049611372868295517673998994185963142246423797595267425871113899612180 493 784706782373643821831890118454338492277486324208045151842488308582332710575378132814241848801549310947232250751517962 494 1359152016115045575211953989395680186053090210341989157705684683159729928623921126250432814327821708036991359332080065 495 2354120347120933299694282807204996067405812965917339903553910805661965836448812122867098719432576145271901169148497463 496 4077456048345139693431559033163468420581106885208933011259909709408962817601175211953736347616999055599253000392750957 497 7062361041362804701077157938433396655212629168647454236680672536679963478841176688798849558637857613028192312361132238 498 12232368145035426850084683681285241577160347213825040631000184874666922244758419533169942725165799902095919704229050804 499 21187083124088426675015789913913434734050104381874567912980690635872640664058465809044320403925838818183237376300205516 500 36697104435106300891828373724263805815310285141845251759277003329905940335226571727283818340506747673879366206432053790 501 63561249372265312938406008520761630054391773615603096967555747958753146752832249347837692395513798534416001524363068769 502 110091313305318955930418082632220824382001559528364644504955774614022998530210847205965145879630431575485567011458104257 503 190683748116796024983509625800735622951487485606971689677202793190494444408025938088897437809817202503313806085715085496 504 330273939915957007214478809594542612870387547713043953780996917515138735590538797638663428139006407193149114745071313420 505 572051244350388300542045039338537741367157491083735720709867739836377281102195672533976541715701199409403720930471104490 506 990821819747871386658177152417838850848240547059819997816318265952439011301332375106582381240842159971160348231055146058 507 1716153733051165492232392003586155108851245412184132415556378527736227003171785682462069704582893473584794644360586303599 508 2972465459243615115595529066458269449531572485092908312406934738429553231602295508175559076057055761712894105481816348397 509 5148461199153498022924430505533760108290360020897603749604267701118369181993583743906688634170434268041196825239594683806 510 8917396377730847848634839303354856027318192085657049617229670511646820531590179075513128193077283350327141419839209157012 511 15445383597460498116848798115356622785331178480414008292857555255843670185071729776836051405142042096860495170870403681564 512 26752189133192550095828276612799958221138149309310010291974138459539658003858343265862140071068371281111254358957554070186 513 46336150792381504948545659647560600955637206917297415085104052321060196863052892510165005244499125573971485706402804764617 514 80256567399577667435407853842625997402241692464802961955201945808252302594927608903006664782713966101262525971893276243996 515 139008452377144542591559268248398658205382536776811229985526088899225959999666797006008331401290705784279751006420717028472 516 240769702198733047200068874837820970284023237973158160540025333693445497511497665062834830682642743112899499901490932928770 517 417025357131433700414445407360855808031916686958083276250017724808177548174859023228225586344589246266409530489085747979338 518 722309106596199259133819540439065722345136951159788060317787023265544533902774745298282472717543530039016429567263874734467 519 1251076071394301291416716740623830069004586374790175647518815714531771772145988800766400212120946078497302921993472296705127 520 2166927319788598085108452055784062623437314404703433013879538767701120337629434276177873956298218884470713009905110502633572 521 3753228214182904372130524174879618308324498989606446901806611501230104016135030871187440388149296689712019064097151581162734 522 6500781959365795060912723554827181428024586630705946704734366629866715582369310455887938367604292709896455970664010576808044 523 11259684642548714419859313865121976583996880250842758942876197427334580989892250104851856936051368220177228924131270023143020 524 19502345878097387291793279392439659500809786591008223756594029682455928525801762722673767790681170953035942428037777077845881 525 33779053927646146672100791663807166627750050733825779938696781476996045034475909950949018309840642915592922005828173735905905 526 58507037634292167396957796973718330594924796453755193505918841120112185956349611632156904396708701169157808720107942245155450 527 101337161782938448950403183856262088851504998864272767622737078655709340236407554533564021540303189873236960658011101964612920 528 175521112902876516646552158582394932845524672705876801527895275827594796451875647986787682495793267407265945609874022499417784 529 304011485348815370240989128094866796583520126601759756605880308573076469803501984532101836706217063768655552006305294572286506 530 526563338708629587785114819934505269626329431473353621266204184895576343174538407873018592218795889197103713057502259931529378 531 912034456046446171958205304998001390869320923173013550079595527565907823080642104761122499273092910675605114163458489143785503 532 1579690016125888862436040724704237281087504251147859444612506578625369929296273498478385917223128331789392847037045593636543836 533 2736103368139338676190550100608126645935239269620712730998169552138918804198611472949017972215897392085311332268237735330642622 534 4739070048377666846704752624627555788798305210281731163149638858614287087185385248523853579994510035331030985737769894614380704 535 8208310104418016448284214937953346356668786765814241542433079435907881089876865795884406908720308429258834078746770284856772028 536 14217210145133001219223452960526477730793777044652814003677290736788845367268194514825039987104802830371394977750463940339750230 537 24624930313254050443674404536632815853268290668227005369700320622784256138679230464510066344056559371120807633794645584453386073 538 42651630435399005435601313690996020340042122918585071938616697203806497334834140668840305679778378161661891339279808935252958323 539 73874790939762154207775928142087811490727594160141040536555143926100350690227007455884257125932772079180641295116935386520171256 540 127954891306197020961487610414594012098709882695911327512799835697473764028259065749749882558456323847001796793474698808860654686 541 221624372819286470154764168300058749481689018576137485249005907420596922712849233895499848505489579989228678235019570373908777354 542 383864673918591075070582884459183302384219398123743372558511200890504891783777593633345133735969676106008663457475845155448125457 543 664873118457859430181848941989372829542663041860332664436342990699158271168160813042970215734374669132080888492380211221113698711 544 1151594021755773257115425143682147754338343930539437545752613513046432692146097370866640444313992164950024909140296209317430140611 545 1994619355373578342166779753361912916911270847881518540135180348903736398705749147341042574586340994888046090753532781926160110350 546 3454782065267319854871184848744835538483999250087596270896357722599411506566625575230736077086429624779078655272140300111859672676 547 5983858066120735161646481605177925454486061724415145620989702002965536342200625626644186823405148945475764930830646114825560362764 548 10364346195801959783284606309025085594673214389503773764382323100070542752176192701848237622360173976688269719851702041633557245355 549 17951574198362205838756638923416542046431650993258583455485501689399148666669127068265873817199369586371593815982075152071122880641 550 31093038587405879922342064797748601446214325627767675472297758498102211441601352927842366699785941805580948272308487473975749645279 551 53854722595086618442575356748805736484463101259048394418601659530542377348162518270541038343761274758138496805959359407381655410104 552 93279115762217641265819880242475259346005807621836469918071506324773619483090387987184793013467635337724311958147904522535929392311 553 161564167785259857752825196074202774805920282794957557370084303052342665596959245191249124262504446941547227360652885862919467588202 554 279837347286652927721352452404440798397911232621864117909436648605966318410146018176071325564215786694169365299352816909721601549456 555 484692503355779579607467525727408910130185637159052327501666241585196224396284728388340127392442137667022957336721031749641785761487 556 839512041859958793436942106395138001266052296396144498354474556558638525296953570819790166578353933791652251259553635433623264134086 557 1454077510067338755444279263868842922175300298781913928766400424596110939044897590712088924367752370541100520400577580470257336299998 558 2518536125579876407205587755053845801655218875023778148110048277619029176813886972822948209325124124995665458894217990629582757136148 559 4362232530202016309849475914161576756167706269485893678094875094915197620282004230928712220283326566761054350256018163672797225715292 560 7555608376739629292028162823585017192464523984046902113490559856650769464512933314674733739773363738488523673579791307285331505422894 561 13086697590606049043476465423463258045643791540573501180216009156352597470801080133548069610627202866876468007816104954100960674107369 562 22666825130218888060423925710157059142033112043232236404199711654800401997567009135091755190951024915046534880139151377946836852175153 563 39260092771818147428696871190770309478711587444928054920258033478885806371859484204000892534888090162711722582089398192324214447453560 564 68000475390656664663878689290253720332519089043996075153209639437972127676189219107898967067601928345775150269367494235176065527424438 565 117780278315454443066965000652474006684334728072291484420895791026802186249468822461037456365616255042669131418245828830025372922918090 566 204001426171969995255117367110706782152176985783795480054906046135421700085953696291754309098729499870439486530848515690363241553451811 567 353340834946363331245250688277530719455823868606189832197888551705548305921574744886313342880117763299287592618234175371355577689544135 568 612004278515909989073189086892174667013970360392510211684286310368491420968430360179319164255826965971601746522424986198097749391768013 569 1060022504839089999087944736712755178327730693249010256408039726130996311612245520838414813636047351996690661085624697409137585458942766 570 1836012835547729975879596918116741341559609571649097442364980905113210490423411547687084225283704933085694515415350003538159166975915415 571 3180067514517270011276056539458645895461149657649041555069824664269043208129945790588281106925633348394317938210963395039916265043965868 572 5508038506643189950311042741110821725674484783320874472209129637285738998001624157614607495506613140255774988422761227414421011753272063 573 9540202543551810070512643934456915747857062619222724033607785282337224728269571063880105103461036068854948803513874877879329289576992657 574 16524115519929569910289854526174040939492724064611814034052606047458053676456115318174821931103039812285123819075073329889935207245990804 575 28620607630655430307579132422293301067514071218592974961523722035558472578849959628064317131672737402292755436729767320338507485067110968 576 49572346559788709886267490500286252404890325269409453788108839314771064209541074513604232743669081077795304182718339800191293743491387513 577 85861822891966291174176524807566586612897250092277765180976228994450852526184393677652201354712388604622338428871301150826064093100607658 578 148717039679366130065639525963309570211438165320301249762333477700984066805790945448001246510035645379458367083326513353254503656989067369 579 257585468675898874180805756425837256245813976225405075736848060681462332976196497329515364678948915479836002674468869980146424143335455871 580 446151119038098391262031814355517020038203911421548490710228517950729922406904831657050111161895616165193442554998750444809550595240169782 581 772756406027696624265806687746237574548453570085431851826706342697601429177446962789973151035625518376600258184283733623507679517551874814 582 1338453357114295176574598098000865175329512791134506983832679302139176064288545875304221887592151356889044717894878085211937469164987844121 583 2318269218083089877309312136641752644671273408535373897796304341247658880572394057888061913716476519948967257879616051971808534217946279676 584 4015360071342885537024189022339949562229352128552461096841423973431357372632406004201075928444312656738872624769251940233395461874419242173 585 6954807654249269643740223211665651891280546679034140593044543212340968145970732358238026166435601479715026413922242478695710695095540830585 586 12046080214028656630185248597097596680195596594234342918173702187049869381235304232339870978190556701874696180731709827315632015114210867486 587 20864422962747808962145637966815097624615906699107401130430807709235308668397290752559137515468021828625721560218099339645695892013188877304 588 36138240642085969940593395653188679984868596653284968898768542922405762796164627908350100147397682678199239557182339390596060446899743008173 589 62593268888243426967399532094159324768903793629909124534821272794891715813922595693922109571426148923841836757580926979470482053911065929226 590 108414721926257909952780455015175961793943670363023770314683570840235139166954393000123054687655496948010402543684625037921050050807020485942 591 187779806664730281114161482531801928041105334825483161662339080592313249880532848887222081576832686074720623708783111061729041588888133558519 592 325244165778773730201304519350461760955562845427995967281507228890513183352630891335892811186211884866384726499679348097114234151042152206883 593 563339419994190843897410488149663613431441792751129935974285961289254541635278978990922247900437105453346018404967324885158468870791717219662 594 975732497336321191501802752910576987748546158897593018491653546731965733172425101182448363882277507462183288767176580962466370278591590947398 595 1690018259982572533145046699862440374484308789141675388741132345310242447420345112853345883563171044259522341709562880213175747898670182578252 596 2927197492008963576856112689004372202317479510194669771585180210055409455684484471622674721893248926372046148306119329091825599392968392155378 597 5070054779947717603238659765273411896714750811815202489519638830972194115755343315269052833534346920278089653523747886774864732252904358064033 598 8781592476026890736722562162971848619286104008476076391451628491780421897791307689692330098892826617047123127801587107566445734183859514242935 599 15210164339843152819673723057465058475739742357727850921286741677051194041123373462846692442134069697493860391641149535497321938747371542491832 600 26344777428080672226279654346519100655787467425602539778358051514516499920121795121020752411666247918623877042325056894065443798326925165074024 601 45630493019529458485090880791643553010743872395640106926062207309421330823225698488535799033867236719081848504496885070523642788859740358507754 602 79034332284242016721020642516409234348816202999438484250437808847845340691274184035161585537938858035738269205403223869398934798937215481136913 603 136891479058588375523524033471030968997210063232007740066694240620743387658942197299727298413899313308628787400658614897790894012860528073244975 604 237102996852726050273494998122179945392880855766033737253501711514016974202607149652023675190028928710032413761674326785229013118176328692122025 605 410674437175765126749256562082145459303040882508828924412662589745022121411877741403890417733992820169919883192941399626596226945642056027717150 606 711308990558178151109602526608544630836485506878625201071907311342735265188878590087957844560543295320083820781190475073162072325208010663209044 607 1232023311527295380715571680157493724878376279919816467605737742358205887485744415096365999892299694923445095982623128670429999793494629601075100 608 2133926971674534454085727105978696034136553092609729288088142131846852525432246890441733855206306178250194392963012418942041127587379259154692671 609 3696069934581886143371436560536600663231479044126632783744919254895730360040961356847851878307036301433294356804441069804371711106465507732411401 610 6401780915023603364238822364153269732633106054170224932451088716969962731814965479384373277461529141076026987803999072770637122468890105678927498 611 11088209803745658433320672247891103108514234113088118803724197827696361822160848591153878846224136107206947331851520229710481549067446330833663608 612 19205342745070810097904470704958291946942561919559932322802440726927755549138856919467729778905819427205672652643054331411545757599503417129257066 613 33264629411236975308356382922453093193405743077021834395861351549633429340086493977371364938157226288342820713557141863647987381773853621214682442 614 57616028235212430307295781906153142457733970253486532488091399206504060786990021748917757729474696641806755602918597835566322867038919908676328755 615 99793888233710925947045884737417330064986554463629716705457176596200037589180927530507982090034852711614824038330095689031274331394748591615871783 616 172848084705637290957446451479795744474877520487830546520923685358849891894016046446242188950246878911176700826915491553548983320382480968254151015 617 299381664701132777898673495943646357781404598350824312717894713185306794980998302197345930274132756006536559100141963376509317614045681628983755118 618 518544254116911872965434301932117918112753106150797751259128304745228399077651809365198386803596377148939292435081035231774493178178847715053323032 619 898144994103398333846651277055064125618779274699714212505565719041444236775030281840209956712566676385409536378578743339027326108074939319256576236 620 1555632762350735619140028642513209491300945342786940639901992897455156435758798811812560986627822787343948264239776891905674463773314337815615280905 621 2694434982310195001934310357106173166093589328080931298101189014669604693128921975717524586111471033576556019425756102094845006687030614596286953649 622 4666898287052206858058168190197465000102773556677157966567816843260749855202479626236187182822292036581145265747977078864585539433143595611536641344 623 8083304946930585006835369859917336813717957016540918601965901642129920395008584990611486144980145660014090270150601046825685538253278437663582089016 624 14000694861156620575845025621849048841945447230645934654533099899059711082348158486735265519547470372040843833754095870001365555628051944585458474484 625 24249914840791755023209069419607481598228186642535341268821698073149436587172103128247101688133039562253689715944633445057466753713003494759342454570 626 42002084583469861731908557756659271524547783845464850181963895453738419472317177932183718505907684017558729146481653527429908285212413136698693208937 627 72749744522375265076703648989790040950470317674045655488617701481489486528502978982985924055789545691667863012764762418441923385285156829274994154719 628 126006253750409585207175594892057535728140551436361228447630795860860020021982175281850845902362904072873920356027930541860644682204578984881110298329 629 218249233567125795248637309322417440161693910668543276051472857923598828236661485972210189125264019142626470448245451020692815840298398128179085562686 630 378018761251228755651503068651299645649201811855456672832695063523443787547672255184258943941592250534151858207483409268271069725809876023473956855080 631 654747700701377385794414574295426676260144847198409125233297076625679441401133212158005605731921183896069099150961797915187834351993144534866197018684 632 1134056283753686267032988136257200331187448708305522303071653995290255241266976326793166874199346024841594325193806258136114072024095460996964421236047 633 1964243102104132157510225299517755778795340929527158957359250684321622880635048903714614328253922363565609154344216195820080163668660983563758504601497 634 3402168851261058801304424915706378137817095785587650775457665496883628547758707964181105371598639376552161514295567542485164420204377253291361696684574 635 5892729306312396472863117982119520230655678837184492319993639312161871464527656865703710105475448028941754695665626811391792177620590904715480705414392 636 10206506553783176404451177337620164451975693066037051640551137764557460067660753341546022375645946803750466176736753490805876512705317559028290652160419 637 17678187918937189419459698620425843624761098269430591722102595057068302525056274007709033419299895347844466627534906829017737115308237534854006560135818 638 30619519661349529214761779277428806327245546665262368997992332695555060314448873505521145272932913214007934429604185473294392095345577246605705837521320 639 53034563756811568260657687799913126778395824033320104004823678868628497587041066528678740949387993404669725670646666497893185773080144129848725385692247 640 91858558984048587647972177035490327857167636687966649908910013200758286177902839745563092220825105541203368426260122916967950715803735733942784848970263 641 159103691270434704787938494541578885114730998017168183768030539767318631545416318548728838826918020069046242633649501231846008751121552179075163959472014 642 275575676952145762953568801451514397226477432673287364395378961907374772774992579913511424172341693848400142937960827956891152899823226784119265185875262 643 477311073811304114379433185111619573778711042578099837726521233468321834737555445741983917739853210476408180574278443100175183587575164449278619841184140 644 826727030856437288885976376186469523768924869155844794277528230252737513112437735483413571544162551980406732946439664422770066567619999443974345159684144 645 1431933221433912343179187228653667971860143747396877500693827036501610413252891443977193729046753718512584997313602406178226126264921057431971996131195585 646 2480181092569311866724086773710144153920277798266095071438864987503765324054737198884881490003163099342080586162736814581051682636261464702220743689405537 647 4295799664301737029644607004430548748717945052651771178202909497146360481819240672942594489420045618779745232424752030567054057830029676911282751297216440 648 7440543277707935600345463284750712877511850396057984579045554879134967360721679709981337548692636976433679641495760204854160809003563531481416746183502562 649 12887398992905211089214069295381471495042365969676151575460886305302945172681590956815750951386898863504202615905270492528410854819473621045835368081831786 650 22321629833123806801489841099962244297175099001154491142720284832365615921505331741020751209953196158402618236526219032032514067687076654909171955858582425 651 38662196978715633268375907413944345398655176533729830172821975943930739277820603386812481105490403557810231668664803951250247368862869410558146608086286223 652 66964889499371420405656674073396769469692923441145386280188796649025822810750029470028376449195331758665406863367336498296143044646509238169438264729825521 653 115986590936146899807048572543143003687661234663572778816940265050137749025895012858369838795791980386248026161290163040349826717375691845824466069938795102 654 200894668498114261220078023295010312478942101823501359991078679175244689565153147594031959654504010446387801940787937105813223379320779933212983789033916526 655 347959772808440699426174569005558982624542740553166825899821577673715304175867976326190830990925364966077301350968326540044296937890122956903020139710896348 656 602684005494342783668370922335980913068248673533017770572769128992988776715017084195220647890502474665121606123350570391613498755124418099998682995861551154 657 1043879318425322098291689410843756895066609626284462657748026919165281287191037859881182754137937239879771947943221893356243412075784917763648267356527270953 658 1808052016483028351026415323285972662029149793286529182366442704021927272404986113857590221796705020999329854727761372073633281316685438817745868961780738090 659 3131637955275966294909536492636380555217214056165826023940834884990097397587869075294895156973413017321318165522156889189517294259160333047933535738653017976 660 5424156049449085053135016786241057778929238329859501468444297635466138014643535276408432334141005975076890506566296962417496557377245195376877923344692906299 661 9394913865827898884818848554397391328510816295809830043864341554479216364389713063325310744769216373117852243530903991857703157673233150517029070859342028234 662 16272468148347255159551060251594562792488678066890770298719859487033977851293061757326356937155070193249337377711961010092271401142818845725306075768979189799 663 28184741597483696654692794632551813104092586092054107997022054640810765948523247769424850863965648931312109301348073960645577483800050247904186808986231684231 664 48817404445041765479035439617014716951727134482609194654975895334563181093211296091178595360119630729296964899235563042897131424596175051719297180714377248962 665 84554224792451089964696891729246107005098995762723825615311963767723919992987056334737462612363307201015811172454980955516587697095250825379436630834184640430 666 146452213335125296438107085544865847122263741216325969347990443353347546719614404742497312618008408883662799406879624024307701703403912668559360801954728232457 667 253662674377353269895709949713150684975200562543231363853245354487035901071821185755265758079513679597042777358060070987520065794090301612747450664309328611884 668 439356640005375889316941297853831601593777136672536180434344831855375052198145932694105018571155973619042584119831926708341985168136812490071120642539890310076 669 760988023132059809691369164884098479112491175908312250957420840418133287358550666994721592566711305535465773540291264022497660197988651542326121617649843373521 670 1318069920016127667957683250525375289195206811319784973091095336842103687789751996771048822632883879126093254423449869058046838229063534327455026199131902953878 671 2282964069396179429085206167360822345938238417305731344058011763443062039435902058424338597684951665184276087603384668667547886244313044354466979981662374151224 672 3954209760048383003891007781248533260600260724842325942247101219038192841950668987428446790551115233338271781714114539182545382764211340904625070817850122662098 673 6848892208188538287284675204463401339430120432380959646333606988941046198293066727873521405166599387219850695141321287825296552680259453045475909759111889223082 674 11862629280145149011720038075798941476430827645873714463874700814332802524470477993973931777914013465868125294711875764329352069721016183293269600128588224048475 675 20546676624565614861930097047824480014535811948953381190293804318475854921570426763999724172821136413438187761134446238508644713856385824362549811696413308377407 676 35587887840435447035283200393884442120167979060778382280050503452058312178824526557935117640316965971688912507004841680703843505215120381035444121760797519900382 677 61640029873696844585989448744395333730728382621827884710600826307785450192990389440571780660257525254694342169602601371131248974316646738798712288743180449348478 678 106763663521306341106171844949062837738500380080460126868297365717970655130372571326282425255305778616436235025261401817235265282061086650673268242873200633641592 679 184920089621090533758489747601517406257302537538576375299667805620800483593498849107125274212717276856865516074493075329836341483872774928332746497193950017708412 680 320290990563919023319359179982929429658614972812598081800903361213907674119957966272516564104188595869271056136073152906877390448754148992923825642298488048466659 681 554760268863271601276834289308624540280138834860039548262880123586422350508563640369175546719959200437407815199931708232550303538631288415156091835664465013342649 682 960872971691757069960286231588601526927189973253322368962598218427251345057608403870583272276587773946207514425674487346055575586310957292634300994904304061036192 683 1664280806589814803834076606069759180299992781639957190712405444201978389920890839145800951228889775025561911294659162708969773789993818944123395517963490201906680 684 2882618915075271209886641124549503378192491251635333776371448191513017124747413954126186842950684194793596810950769726529330055274010651176022748684186524876377366 685 4992842419769444411511585986136861897770475953855076787544635406146233829671257817864996204922968006761264172654500844915099872753236149338414039462091459032917770 686 8647856745225813629675061971359793288858892695716573214005417840316659980688724544166849176385045564826826051219433196576186167922223055903435747901223530981106298 687 14978527259308333234559252724049453204463344411311007462932399485489257219246434715560634641630926952446937985904976017093102891131308161915191247538653883022025655 688 25943570235677440889064819277429530532010013577706068627205821365790237992671934853946998743901699458702625063812605880482242023142177245128031481186692765681580799 689 44935581777924999703741886301137377789975285274235148474285261423823882366332913189593529222686829093791169157418360041523628904417340115100322658042392450015812046 690 77830710707032322667298219324627760438048628263976680952295097533591270165068409381584105824948803080006308948986973505280098308632889964441382809433488691658770104 691 134806745333774999111393548524740320388529695393866046579021484385978907850155326550434378671469165301852422072722972412934246061034409879787156353009076790187600588 692 233492132121096968002166309087550637174768311893949119083728631399550002289120889056919284232904979370848138500360803833707763490502286701437255598983690751582563908 693 404420236001324997334620186309216504044815352854777817120073499493081363806558973783122006000616594217125643758467301713604899850594467334109066803756470976462023137 694 700476396363290904007210119111314810264153629457046110861038289828667588628784260436283821765794981367845731285546349625134394658831452696311732564219367220957289575 695 1213260708003974992005011291511307953753521019012711882353081955288128688859233001222707081504622624538767127173025445476770632916809694993371368313595181479800495288 696 2101429189089872712023492281766265771151384542594715517185828742917098444510156330890798762512862578872036158720257867998053169439304719850257853065963824546904138215 697 3639782124011924976018046531549903643238561671710091262654821225791811093485141618075402054131085750913231547426041131363203152598686665141074136997073501830459394538 698 6304287567269618136075351426747098435791075896679679351755775504094203037907366909547784923662532747933152513294419899375066643449901053829613290034908472650619084336 699 10919346372035774928062026833113991834030605898697762203758328372020655513427931355412860505932354942635750855610179355351978516817146320680208591445838393805565188591 700 18912862701808854408238816100153877334025070842502059271259480566239513048762808652477718809233139943515787603075087317419207916144614285737779868211206942745583910729 701 32758039116107324784206729557718838433058581732123796243061003983413871711673340431067569695177573820083802863937311388509453935349120113180924788021240458351054081694 702 56738588105426563224749859178751076959693819715999708661556614787964896248101287257641150760490468519446702794976113619306613702410110942028806790053520904904102871933 703 98274117348321974352674248609822823187761116420895429208747204144339435414975092837855631186896018346455626915835338638825152825084676978767286233412598456307761607196 704 170215764316279689674337048351208983725285437561016697312012209983113962116837008640873652949955747127456585945607098448868549246811269168978855772188726422512791049870 705 294822352044965923058164276581090530298072698900227899433148170721334515910918824685401895512919171904944232714539736948309522994199018724956297312105339613284146030665 706 510647292948839069023240146620204764756849640733609275070285554528627561370568147008584729939242691805089425866342776870594274732094434876188354024980660319456780657179 707 884467056134897769174863362061471465210000774388784493240599995981603664445817796832468217945131039823643030304837531335928391213856140945850099937579051046743265634424 708 1531941878846517207070319973745391982167324927939487803286261073326268859807883740980337629250797033922849954793386138429182982085472423244207882173657040416693704750375 709 2653401168404693307525560152387391957842561006593114252738359883402793749800715324265178141404369515728347724599414958186539415203323565450324293274677258626667104876106 710 4595825636539551621212529521323931196611309472983884160950747527864176279509214168848084088629076424485653529266654598888526763039900343911860110859701378593870040460476 711 7960203505214079922579220123452908685849576392371524282323603857351726634059013474544234146117838093441618721028295894080058826837822791595283268348626166352673784113639 712 13787476909618654863641697830350281652265156480709254758052731103995245459122316378569451736417924078334846507930983022996645521796113827060766486998578968396128027991461 713 23880610515642239767744309303027946932301850611464356646279824307201227763644667041554311697707074286023424127763262871573099340182961022259946209437795777430104199042542 714 41362430728855964590935851690098553893979818938235150348667694578282503931133736474394021034636586917389406824631287531073218327064402175784860622919429385771097859116761 715 71641831546926719303250335040800770608843022764850239812657986938246470418600585569565630311693868855281920643441112153098336733424891922665695917524693201814894160184172 716 124087292186567893772835720401060300431061277241270006994331099039283072618243554904248138338862341175381562866941412686520562794405586581449557526117887246612814959210649 717 214925494640780157909796577584883880387588359651572445260120490166217702633175027611256501656279375604527178572791429864900624909423975705596320144936376785408355307894513 718 372261876559703681318580898996427108603364943507396302753467841816755082343764228491325529354731612475273101300455657744145385582899060743255995040524759487486091174157192 719 644776483922340473729509043010379417034005482095325343372982544609837150615660599468091910563525570037904217039012242232742523003225350108532314180925309726115524812400952 720 1116785629679111043955935745038255308991516345446383197623499144346339178810097660676790964761015348573737705249867897926414851577974148234844890154759958536765282882359999 721 1934329451767021421188839487335840010154678364350778327074664326958369200041379654147775875052774834958979437743252483125949584846150083432890799105243357507102322215509034 722 3350356889037333131868312641468441669208632469328146179189309745235917265550767602556509127870041639663332918380783479643653964108955927845757889709729789926896414134566126 723 5802988355301064263567336226665897531750780444106133864498521986444064624837926166525690724248898564610376310401306749861385525214445054768136668689978552935779838971720095 724 10051070667111999395606261095417378251146726192027234007161270553817544648781108211437670143343648488563425784258005734764325469796461039205666075048481376338838296914960557 725 17408965065903192790704149615668123340059915467414995946363436283497342846154200563053031475853554005030096773319432362283867614717897800884161074496138421318194561870416830 726 30153212001335998186822247392934618741768581495221091843945023304415447966701639259876399346983235178258410682631037031796885820770668945980551530090126121739670223608566512 727 52226895197709578372118053889357284753315723456480972014419390818592789720056997289449349536185331402641597123587444059820844676467491020479576379124624570265060299667794620 728 90459636004007994560475811327839254946770124459038649529625363525685663495235802322121415774750480298486149098630982733805478295681350156363120712049644111560945084540260736 729 156680685593128735116368835859460167714547527397054274216377548038264046316087589833632335228112481086755426488442580856377839458801512303454865979319997865600524399249694681 730 271378908012023983681451177323941477016375110378102680759785759774733476023111238107417899094056333865182953298814478192629900329160952773988604422271071130446718101170318692 731 470042056779386205349144925110192528774307676219760912993161688898845494399965834252238571627960908563958243112555981368324774775352275068815132195089554751676664490495342328 732 814136724036071951044415692844060168855855162163892864794295993311433246631153307481203209828492622523331237215600022720061101187244538274238868454858411131212338310984079768 733 1410126170338158616047535353734625349760317953717465651838452825475605042730185431957014048482353982833622715357305691308461951979629836540239296288566019558388998661606230922 734 2442410172108215853133409817808464007811690242579446329756794452711607073130992839335966065296063270948255890323608042209375688132462385086630117545504782015334623864900224783 735 4230378511014475848142869378884207313962473542298347603748232707998755791991907684543711425073166950841425600874868635702315810272918477664565921266170155417447069886688526103 736 7327230516324647559400655510382006789360715164972057372877164062506081126722713612639141090656461269181050935126610939861316116736933051523345011797089982566914393897227808861 737 12691135533043427544429297511289567972494584745274711843084353059970597489173870622095075470047973994842212101796355963165566321711784670193281696392048585149978725424065833998 738 21981691548973942678203081962739581164614954050529559534077927827907857221277725079145041720229290507432298630059424243689889720312950603944459856303731685433156898695629448175 739 38073406599130282633289697340099210744623726909817191976539149756337995505963465846296844094100495194015906589666432731758258994569443442938416324747126383348881248159350354956 740 65945074646921828034612166126042811117517643381195122464966309700627436184548016614939230010230675634145166521839338107065437414214245325389148083711333386558560842852824481860 741 114220219797390847899873817064352206684683934633051076239636066062468572245315337237046370897537249637949639005789775137726104803295630766298713688742459650742466641369553206529 742 197835223940765484103844143660007075427038465276791311567650072112416854084110637233007370930123243475125398479377774858899942022983735190852222397068610919886058287965586250140 743 342660659392172543699633821518989836579350092935958673201677957991643884330374027478764864370751503011569491809723656341721271083570826934202633854922993298209173936884100868536 744 593505671822296452311552446587833084880899220000385323358471119152375465941880127479897020237245997905666087235163852481459479937932749949839027959102841724361250067578661855059 745 1027981978176517631098933850490714584863132392014692852743324536594792796948171291347355716564216077550976455301964014755242421940889229781473254977881449375463521740063299564650 746 1780517015466889356934709741305056188367563597377984191869224922892816826601545032381746041349186423333314969556948003956242837202869764260246977724851571335644676198827583731112 747 3083945934529552893296886338947445763439345226627723613162075837840926108923613687620304182435949324662029080196957910301222268196938492666568011907339556110089792571599799029839 748 5341551046400668070804266412932027507677504780094425852333588562172097388918254011165768036905529978864879003176632070170140181031778052622783433328860103587237883669981645899674 749 9251837803588658679890880993334498241742797718427289171144243535074965244655851699909921350216901962613151102521360402827677468978300121029000782276098650574877062991522802553566 750 16024653139202004212413158404305102417032090366787869165384695501564943518270620485567318625438057008565670310692702432243947416225640444958018265361099953454712594812162030278437 751 27755513410765976039673224122004675570652731220330577453474676441829718584753008007749271082896791323943610576924639597314777929632781452936179057609054346023447023757138126547804 752 48073959417606012637240415520425507990520185191916909044579962156353939806147630618792429021190608282730272192054534890313323723144414480249556909570846439092127369925262487119882 753 83266540232297928119021193815525408296806445817593743848891850813761057019149413731158760855044025415980370472645435764705976756423898913493639994799785549819564902950018936502377 754 144221878252818037911723708318298106295832721823906040170633583609004100032737966330380611010619683047289757956917675203315513768704902677682590538837245491225945140751147584139288 755 249799620696893784357067564653109188799539755857538556072037071069513291262172040650992488976995843393213831965630956779951947776789271171020790611905320412602318394318538372520312 756 432665634758454113735177569918448865120890750124630758074155966595207241113370604130665169782406213482073218557013997560220937727461164774268191803471480577715721366313242777482898 757 749398862090681353071213122129415076541132270630285630303727947604996811657473297101220879810322976669166641980986615737357921140672565962664358640998939259878138458112930472388298 758 1297996904275362341205549582888988651738577838084474873872339849950318682618501355095769871760372329267613311957021213892568960043149149661120241901315312193145631773388760390885510 759 2248196586272044059213666667691974796141815402659109452648672527376208085423919950258088154157307095326515690013309061744269315855969548231594121200815206571483413615203206363927367 760 3893990712826087023616692923104337578110057692732259783004380184576960818369944991777524717987150997926578487258641085150067924682393846960263956469981492499063158145943561534944661 761 6744589758816132177641071478817025577838188977224416081070866901415974183842007518423720558771991521438495308898406339082939200080569778126653423609568645045484196494767449467829294 762 11681972138478261070850194419491485546637240025922702233525350507744417474763626219136275804100641551329080514084477868229214761629246856879539198177735652083407286733693462057346991 763 20233769276448396532923401562370650735234376648646258850849659977549062511958674831133950380490629477356167064663357775569109151387961554033312227530158296292821746594355226366041260 764 35045916415434783212550886034572503453938596742467040192725320750548288047515527476403378668881936748510584256655123006699984204648973675470662955991715678663924017248851375015462725 765 60701307829345189598770694589129573021449816327610720652335308433263873145950552317078453017697347679697300739962111470422257547174421527030801136603512294926771332270954086172085265 766 105137749246304349637653450781833177991589353273771998170111559979577306662122169670537410943983618835550528078589088627653297388784522134534790835425223537796010676565924187820482143 767 182103923488035568796313366347522007509869698410874983648727851528341767620336225473877759697596895356869028461686512129299644753577505635037004102979803437589328270780249808900283960 768 315413247738913048912962427603748490050061872295729693793992203895215953260979485972894152022858191910180751882691147332198258577377070842391559470852074414685745679051951510332990027 769 546311770464106706388943456880948267050423157135081471921563004770061524423775128820834646590086042752172482048192435488699367272222468559624668510097385956787651848982574085028369066 770 946239743216739146738892715907876670746293491264059301641013585827170999765423529673790229974906616807103352151130190793937874202907993173915090186204724182743539224286700803624873795 771 1638935311392320119166839161577858246268191407684571156999105438636748015027914724447367176497651863935162144859584634231300022275758550303691810591923245032894802997360909508182418943 772 2838719229650217440216692371755274657951910284448374866416494155949605351325556283550590674994704325159448916057454585438967239635118553900182624609722003636186610312673821271451522705 773 4916805934176960357500540499700232829634525969989237173725186138704907999292294833517292941937866478063306403995460603250372382266410194561458065062157874508824005535590667282509251582 774 8516157688950652320650114354264126710398712410936845263470805689111583900794927774934681371371525732440171705965134342919744847563938077943126135598318467380131106125882492102600835906 775 14750417802530881072501681753065659316276511214494955888124751460172172119749045340332195965940988429091636961391129816378666146804245192871590038589312661727486401244703034182311580668 776 25548473066851956961950440555755643695112052094929500821582933332654990752236048228024266498374413741115790082636921367968061063741517855686689060830259868759930350212518278270247344868 777 44251253407592643217505203006125202340118381810131077062493963689894236172661264274641560184800321529336049242710197233908841073282049108247806509900678374641617646020035067421314531833 778 76645419200555870885851576907158419040540919313553676894039025572662977282295228119251985961850503593067248086277089719842721129915783911405447328385450406252389268776509084326396148460 779 132753760222777929652516022005195319366848756625804615014891825953758498640366409534037704833285844606517455213814807980310838015035881795898855863118640082633823650111233677808279752696 780 229936257601667612657555398948186457423321132164837588938817237176762819319498765059676152222143792335157858613057810037964753693172742935427224659920878865226542224555924943396837690185 781 398261280668333788957549147229116870748738255297001787128785573204125304082857736056724064165695218207474370058917346853699287590981152254416926184315440391634244183863723721695429167114 782 689808772805002837972667946284801485219853756138277267157261967331912338242154644448815567850821621284805552671224891872925100067905979645633047640393188161457385301496825139594070171889 783 1194783842005001366872650272341123637844297110954357803811277070756849861827515684979725715448034628916590256581400756744387212201721476858030589982093167961522120619455237207377643525751 784 2069426318415008513918008418948419594207533973121948744237516508941835213887638281652299272051724639098823497371078849496750438899061415413870592792769970387920524552328851631907759536416 785 3584351526015004100617958227771159077678946382633542796624482170361122256489715120224894161995754727542171085816503823317409598518319451923259189594130306728951830987078139966784253650510 786 6208278955245025541754037247687062085316629673843432560668931091862177250428404303001491269033925646675093079784350267323784317862038155153431177461377135013997855337827879176361422493267 787 10753054578045012301853894084903068699876921952148684103020479034210612093775905364345614802920550935305188821813424067915976706211034335585596704207536047189912668596808144704111063965004 788 18624836865735076625262143135492581025483999580255939723110207363750450161551756459626047314369497648766208255870893102511253666519755176359293126019595786099891911138479726059203257957316 789 32259163734135036905561733048730192336004959219419750063311883713923002104969224608010593929768428632350476367563021754343512637378953796581273475071671850247564376203034191803148157498401 790 55874510597205229875786511592930124082360302662467158964684482790706437672951909622285560446294353934841725415218903126154483833464178674144084452397819508444610224570207103289988817112900 791 96777491202405110716685332126663944250297374942932287739539958452515263504982232503775437207109459442060050294900027936430711055099893522853838128780019810799195689480560146926513825564344 792 167623531791615689627359749945716120495271709193773854239011616382320663306004104145631946209695825244811421543405159805454826681711324589293920371606503056353687276971170964282305021968892 793 290332473607215332150056344527390948241365423319842278113182350678493406348442451312570206697168388771536238659623475518051417070206037664971857637871925025941429631181847444136700088841962 794 502870595374847068882079813151473225224479227278739354956555492478110967856210794228163380475385707433545644618749849422056097540260806008524659853782435535261600099382877866182192597325990 795 870997420821645996450169945043896823953233668147990041473630170687576829529567229215672006588089555379198626312256145485340623771900375124846131971218200642503636521971393863958037786993327 796 1508611786124541206646240914230468518641239179722099064243270239417578515626179445176215833568330658691276318009894692942928199494994885550889214303948691019938364399981146734561353541145114 797 2612992262464937989350512221369463294056639900518314330928577392698072744555579904787602997551918885433070058563655214497439093073694000615538823848073679116213754890605185369147829384412958 798 4525835358373623619938726603705227221088457933126522398611101360871323462173181026005953698233397563013818705473666113026725560752796745728466859480938599629218859036341550379235673790596241 799 7838976787394813968051542911359984369531598991589512405174709701348148471778443180722501966269597050215163877041546284598617347891883257334925384316163175526487743021769948279690822851429532 800 13577506075120870859816189919381097815791793483374361814103572248486488634466324056544847321039602332405151944542461237343945380468217074368475815567994593568001534115126340010032212026261834 801 23516930362184441904154645089596963748482895948797901246183374793170894035094179104537784695357610363286120701156106050899804579846270447019178839382471528277134398799096482322489004922145929 802 40732518225362612579448596221925720239789899108147244091240230600458432960185472353911781096401363178235285482434114253318612710327525720540839585831432836948210154724765719434890848679359051 803 70550791086553325712463978088090328677751305478447226418138883923638098049228617295228071209095344834240779903425363206557910383212291678193388416782567780452239387265923896733365785765255800 804 122197554676087837738345857948859024944086833614519413602238965200499682259450736514387247766297814110139113397373719246939222012663785966669651226393477282442051058701315053573470500793954930 805 211652373259659977137392046366652287690273670357472883262523684714164094005327711789885233613784549523981932622542205791451146752151534506135223764029479583932893884704346260990170127111237450 806 366592664028263513215037755232040240713997391055767126143342201943873230771211867473534564204062991227172209057073852183254686860356934117562881524034539900964507196095531118975492169266185044 807 634957119778979931412176432587801330609577655206758739132303393428116266936087574144098338505786265892848095969320817250438946835654779866258805942919211598729049272033043763526415906155051175 808 1099777992084790539645113740569428355562485707513850353111384251459617862739246656272458944064945758499297832143098854435639030658975970799999180792334806682391758631314171280129882584130159064 809 1904871359336939794236530066124556092787983144101165281423000165197970958293184056938330498180077306623003463630484728037019457472709565711428385284409371724047428227090403097360063495861193326 810 3299333976254371618935342464942744801067200835368989098041600384920473919153566271469347152076621806460381953134156944613199564373257138723766993501979956112392824158193337539158709375370010637 811 5714614078010819382709592209969280113702943323611822947002538111049155367578711491732472484175793173387509368616738398750527742397482912205683167603034942368083464856600682603673076240445347308 812 9898001928763114856806030649658305972920340110242732435565786400758284587146272266565651937279829678262629445853537044054760306200812521094082338278907455914055262534624257565407755040455112104 813 17143842234032458148128781896333523746166561466279561085182137194599571433677690615791459297395021459785613360622368735201182771487403581881182058670238350282795067805350521682629758093515277617 814 29694005786289344570418100470230672893537489430308054692312867309723821934167122049624926480822332182093449482825674109867861617389148840524388718267193927129023374140393387390904780484897211034 815 51431526702097374444386359476682009618333884993862632885336442552699787821816579972934291154399782320731691863095928950446665680012995918689726807979038350225240869188470164838353352426201719608 816 89082017358868033711254323719629212035223137985527971092344141005521507520215530838715300059795031532562745983054594509227921999326373625971944069793117537413655621211975168408138653117894512258 817 154294580106292123333159114526664660589446525271215655301204897703350478738174706204279108839470565598744735667477394232187325797686938134593951716250410539702070584129323122989292513907353477418 818 267246052076604101133763029564443461194724953940815476937633532138165679599490426120167929545245296015724264778098336002310710068428859669060292575869665651819644831954344723434630163953664969873 819 462883740318876369999477438082168438591839986087506286209411372276903708594547505442487194254000048268604715434322767464795998711034979775610712298261713014957051321271699260549012336590569289311 820 801738156229812303401289241601060665496730812080537314779298384702950468314147904051586232481706336527987268027454891078103651924996205786596017561980754979939941018992606447096354363945545670475 821 1388651220956629109998432561656410054511576318794469062900428584286016827816251702728497100330472807594568771477551620059313036150541683882395384860081124199694627303831196039814011944004325696574 822 2405214468689436910203868125120817017138804747031653032576487409852610536684348334761697752348605912034346779814777365627028630174706433927650085122351935297227280891978336210250731643385926542321 823 4165953662869887329995298332696769922919397627705398481212072476057115317497087264954072285437205713693985201438716569886620816828285517579249936944776519580298067582515795426157431852354000870716 824 7215643406068310730611605423407625831449695223206991478478841208500655576230519404690255483373179511825335955912145482295727498625640474748643359441482477586509442125667425474433718992512334821653 825 12497860988609661989985896693863024308176142536550219116896383130313234753264705047557172891032421659056808679988156204085263754882050001252783701198944360354902496860313194788042720708875814430745 826 21646930218204932191834819014040766813800316305167030489446068306586679496416951109230169085123879993896420067334934293353709859025921826658191651310456614780776131826919887112562025172633855243845 827 37493582965828985969957694521179676783397607898630737077958859774166305829388224681568302990717721856250248459631235751751875908030367473920200574798767030575896608127645372281306465611774571575544 828 64940790654614796575504464225530793619721359840027227249617459984071352828119306245865262955908788648636021836187423799276710484911554914411755155213248393299589142252221830616143085160002512324926 829 112480748897486957909873095186538127387382414909398426742425544770036833398817783283861300286101392920146443721535620911175605226985156564828739412582733521948005724669148811476248730239044720974986 830 194822371963844389726513411482999971074674081658114033038680600464063288736977381863164073378036442623143579515221517839471627668063651444466721669295926993925991721364017897103251274449543424878917 831 337442246692460873729619315989021069414846838079733847025653820269497646364107015780478279274143726399808772091493074025504913300530605015724028160996054673595289440837101009189285583643336919820759 832 584467115891533169179540283684814190692231840463913017204247207863426242637401076580429158051908353503821801538879434985046352442297362603321707763167558573255767020628415754013186587091796789561480 833 1012326740077382621188858027632284172965449703080311025963544053239116461695205831389605559339232239694663277349750417223957554765977547592207869224326275447022396589749498614778604988705271756769422 834 1753401347674599507538620979955477814265814305722419454587529622492138626953948548653343683573623949276665644804463229035237092839788801119827004042872048076880211775858515077329883466488673621165889 835 3036980220232147863566574291463108725806377082412722965752002751049832806747771971385722419318721642787379947622687575677080010288623466539274137293307269578431557038204317146330439071316142971070092 836 5260204043023798522615863277333724891896589674669728654598747457710759201590528649834890101406393265569731722413328630123064162443763085421802529015816926503915094490902054680026883617269343297240097 837 9110940660696443590699723420422873833428305977912429075953537434716325162669202143762289670675361218691170575062118403609133252007774661258300186638692953153963354122383997988010278861375645949660993 838 15780612129071395567847590715502013780798090512185916433329930144933447667975721598476445967557092715320249551911335899828533597239208489947825091720428639561282788004598560698641416531817992322911743 839 27332821982089330772099171690803008261402414152588277876091829257516972293707725806890482329548492762785408499293121715975300069526780990728807295850311701746155963057792868769584772560411251120518072 840 47341836387214186703542774459541267208620089243585470417754695159969509872930552650988315283397990592368277543466834993821032224812238290439035941822508487732840493957918634883048092881307098593458385 841 81998465946267992316297518814978637411550556383643545394271609451088080555966879645887468169825199637019274474201680585630563920085679822997912203151358192203845346110097297097380514241065455865598314 842 142025509161642560110628329434228640119429399363662844137025111883614860162837013695707121211833186414344565952365069272959571838403137702642631659837194852643268518197776910870912601748723811753135631 843 245995397838803976948892566243110363355564114709715780832571976435507735887070086893727462018155734488047852349857364762535494565543333197654796585434102404285899384194941314694432896983219121289171215 844 426076527484927680331885004156465209972769775282680109944593510136794405252122376109862950105284471141601771022130938234931753523195075987751424494077329241909670835668359887528834049129232088612530089 845 737986193516411930846677724381284830802086366879624064680991251874716526644551823636202751964654650121876152399791034262188652369531024294497070898867950427040404484732321975185479958283517841344156510 846 1278229582454783040995655053975128660268184925790208629550574027464526359504113088955219509894756895349782603413285171333255987327937808184284375547795470557613093918000324299188852791641088164043329220 847 2213958580549235792540033240301541263491528723331517215943042575246486042665864554441686725246499677312687329412346172495379508259104813992150179208772718732244956607755347498828559124819360040577138140 848 3834688747364349122986965270588805782239700000005439210268584399070058684993880436320105073013572141658737216462996312812693280047609531161889978037982951823290125914100034008609174535218404441632341005 849 6641875741647707377620099896725730362995001015322009991346058862038274197213587036217440076148225811223208239704875932219418705430138562066338722141163046608423367957754762991935587461485134869503009961 850 11504066242093047368960896096250943720674660067978589295939546650185471730682348101898616491574469153345453794406517896935587419169312390743290535657118665766895759227978753434656342385123291091674863471 851 19925627224943122132860300150482824035460977959255759982688901175388934336561947514292711176840936134781409061663441262312126498846756148290909685697662806154211805135094216502355840604476753686507613048 852 34512198726279142106882689033542990482455515185187769561603157992805822612675282005457491353244867876466800845438997604860744379710488572696776859056156233396426438813626578844019509219151066258808797165 853 59776881674829366398580901656544264373290443772309011630501946157690322175244239127899585908348085908801242881885475351490397247053225396920297294884280252127771921080128006818207780804285236248203923402 854 103536596178837426320648069050514923034705590431357042041029234652190394424225169303521467631264239524186683644737791272995441333086428352839586329579474288889699140009778891592594438840672899226907248775 855 179330645024488099195742708124614536974117886087262499930160841778367412277508382215108042776214287899476609235226164447130748177135725956535254807719774041229783379050778755315380910001035250637570300423 856 310609788536512278961944212256412464545702370940200324517962467935640555610675874033854480146858180588216864530816316629669505271669206023511942189286188778095073172937357523117767135550585004580192266358 857 537991935073464297587228132633693050218185812678252163224012292619468054922337067518501168836508589434818689460358751284119643222809408958328388412503293044923616079004052294125046911448061333212733128878 858 931829365609536836885832650133954528374524866883194835382291935070356857259890665107494155462237321412291572740956962561639929063777587253190762807889957242703637840629263362709570087639611031052131811789 859 1613975805220392892761684419525645724687807346513815014933971176406205173284757946271566618446314740783804244421279677946487063574632947862272881198343784414347177646947664593866639186433415063264962981676 860 2795488096828610510657497985391147293894242263191236893237214635022306770725383294063403487866626900155054481006031948290121000916223086187393198724814476067622014507755396426651238757024588432318838573273 861 4841927415661178678285053315190787456867339610562155957154186657577652727317875440945594701570169064939577342361233825496329182287058930433747581319926949761976253629179309611526595684808070522614468387409 862 8386464290485831531972494047776575873257312023136073979154255863237193718585665807099880720353946846553889030087550944809315541176550938352685960401042245364344571705699927115752445612744682485386787360398 863 14525782246983536034855160093789346644980521636269542083257445059262268795827030969225170633324840051876895563798611981999885364716348640802318668837109436766036590343374386060130496880228631949154001664056 864 25159392871457494595917482383149845885725024107553659448700264634411165176040324040673407724516092277973318644424816935231563646092368881381153202708171373340685485771829607743305821449824058058797728344192 865 43577346740950608104565480669405142475273155751537137972804717309015701021638398412133306843301188487763048463369031780144325510295194003958408498745369882625258532310822248921641289795331682551531458594730 866 75478178614372483787752447777306758463459751203534927580370673079161974182562416342003201236500902374693494120165407731350510709545295866081033486665834794808987815283837003036613839003937317548893001139313 867 130732040222851824313696443024109750772435736978213874875716413234204476353515093438231979238699026809720138711163490555893774869756439646818814358714808590188634038521779631552171252629608689171406627168959 868 226434535843117451363257344975671819543280202215081192932684159720571774490730215640127475593594204951944063589954769316583216903893584603250315330621992931951014897475010599042581456686349429667577063391798 869 392196120668555472941089331731975119816824429262720495776023641492856654292190442085428439714016374550505177408389897916994426026310914243316371792654286650800368653458682597855103499675982608932416156216446 870 679303607529352354089772039230412870282258773577798860138499021435044400646882023689838470887480228686358632717244668284424570234217346413870193838209266084460085986073552140936666415073659691704997509823531 871 1176588362005666418823268002158968638602408673048795639817391868542142265282912458706039008056730701497487108896218450157612535624337011962746541907629354902037727081278974297530027123567726616678682989708924 872 2037910822588057062269316128957679301651129872926586014245264550642034581521685077057936486133193521498210115656207897520238154431067501671031464409055456213320966981035457371938822641881204036225037340107731 873 3529765086016999256469804024706389885763514956600210505771264036026900477836126702375422072175755857565767867761715939191713781358482930202094435080608911177280737966276775259598031067379205292549472154227257 874 6113732467764171186807948416368962565714032108426771062884649568663478806133496556957958260774644440532343503318247725797875614828039062941378502516150624514465259904887733634663610473191532049351267955919646 875 10589295258050997769409412121844578288007476296901468123781736455218550177064229134805980638148153881384724794502908318821743616519061568151695223755785223000692582740495789492478004797313604643881883290186232 876 18341197403292513560423845326328220988619670242028162815270748969865660223524806011414583368117378081372709653066306815580031335104464926667848369425066121773536693951163442541942624470721843929068802510577513 877 31767885774152993308228236490480476786216934234553090604429953976668723079872889523914886064339310071770077705428200854479367505467753870450756451392435180947429937614541573484727357740168137244981890754496778 878 55023592209877540681271536181152738179531089986681024305513791784485277024378988468435093563635416581610801015318318190345917285128108488582962418424235131269679558349151607081914487628386781029768398817924514 879 95303657322458979924684709798556247494517387308104493906076151415907538142103514627985988087157095698724414469503779722220322237821761787140449443920435369229433291362117204228877308188761157823019455260850487 880 165070776629632622043814609072741106888131933825084830869029209714245496329426485844045335491518675865941435637470245888236359123185132959596551991459557997692404375793822250098208267703331694716362474256196311 881 285910971967376939774054130252066451968957410393800461763502578094413648585085057384045433526144948137307669303606414676966313274071027633483377156629315634944252678610765523936422519160327918248540528236794574 882 495212329888897866131443828603903922499339713809783230604849587350217188403343699367578293434222071360472123763374537321834159731097135863659484208022908147310837124116675421640246113789597593148469870062996095 883 857732915902130819322162392998277667227221391985417103333543816337412679329094221497878225942618688088927674557599333266978407887133431362234356526276244780293222087611027151649940572369863402653188397767954380 884 1485636989666693598394331489439470680653312214567894147855346802312303998198934805077148618415276014721877571516574366517949286686023867475552775259280000517815210403792820178593764489472048361538044884616448670 885 2573198747706392457966487184864670226157306409898811484084465571328062204550026008834214679584337986330693738347471271726759577504598840842766353266180416680164603847092821942954043099332190826217171687406734945 886 4456910969000080795182994477816008179590871950784787073690672569514388594148452298132898646692439593271622062908260857350603535526543357943136470790760448060990489792938704262432004643811548135335748450530643323 887 7719596243119177373899461569961444040578496770720099256461862998877487379764470429785525508515483985654870973678509701177454918396558301620249960490317595663207156709174882032498106294075506924145544166240055480 888 13370732907000242385548983458313054038510128700459130655405116156013943148111398843755948304441440008386880162634243678482711496195945106189519535457693112497984117059988191367529629393048075602965632308595008177 889 23158788729357532121698384750116794983579580701288732007927153728996540271073847994078407712791796323185196044786855808509634143830934669951629849231149334479114560980746004859326000216840747967918666186214458346 890 40112198721000727156646950440036654477111989338610595639090011647876684941780678511692764671243864925559707319393173772130242823375573111522910851980117605667966977577788848744548039555650072602822805682886255144 891 69476366188072596365095154355680340174164435730227833935197689099188554442448467371545368789777784458146796872013876292286664781206167475177759649026699686204385596201589375937693011115486039999223176256181623663 892 120336596163002181469940851490537411016343264879426628501560926035663843952015447557505031835673693776882336994982582770378475267688146583852679212403502672683975248117403856835105989668976234500832479728505965668 893 208429098564217789095285463342798423330926297680639981301300186301798386083245746934699779255152860307177931955321078047802272743462024954695371480808534331267341409264768255686104270321135378997619239651815772062 894 361009788489006544409822554917797083442470081991831206584680788203258043738620112820388851040023004486013646296348878637161203226590041512017525446447812955864220231849972358179380495304744728800753165199051440308 895 625287295692653367285856390750337523194652170885427744479605688005894392888211374588690345009230035897524207646289971340768412558892662782818246337255410672682640119985288594429097285251274313715300096864022664988 896 1083029365467019633229467665921518353922723811172552741409745503806539877736908269004398005547323026034249743851411742837062485884043618179271093281501991103241642178146108387982139323142143887634841504420094097022 897 1875861887077960101857569174141081926381143355696850155670225332314948159824156225727200652348615625020544309940854073546032785219732997168626490952482726869405791302809486747749467589300350603949398559347124928713 898 3249088096401058899688403000822751522160671841755284268116347918913650360891294892739088465691109876896633239259858973764876890303941964929257343203563899634643921165703030838650893213485320025364372600639940768891 899 5627585661233880305572707527371511596333117318368743433129195672736140188312560940135240338715713290735033565048754756217089489874614965233937494364678871658150786618679678529709840589567967406808489798223173815416 900 9747264289203176699065209010474716844064203184781671814354674840026277519194547133339864986394259382936591392193942159736077255588018194763381703429346074754608455250254803270715196052750666030360795629084603349741 901 16882756983701640916718122595069262883771226865900242275511737777285042710298437689015187617737536239228282885823991304274854496556552878438364590834834221622375558591701747924943049690788522909047336870110268753994 902 29241792867609530097195627052385340904546672124654846429193806362440781139465058936637794667297949343638462104639016668490796413990885298714522069752221723714073825062832406489914839185769128727667003429065985471961 903 50648270951104922750154367819123707118439618078804569788789145933293698858137485773339686424117376677742898538281229660937010779911396750541791664539308850459924522367367519377591075398213318331136285683772063463271 904 87725378602828590291586881212033131553120016425378213235965133531122862727518767478597974315321477336919752248713691773302465250677085589219071416565117890088564918739346638924662108296947874410970044380864683183760 905 151944812853314768250463103546164148661924791768931226277005084845120186610778221297130687679082928095703470954598263545166148870844756896059115742620835614908167234334277386368811038012620189382947748330800843300590 906 263176135808485770874760643779769530805445986860065830566916762082408197528045657933134675734938239681473654272552683310962716434317974832015320917625641520547026142294102458813714554221015561825198343472572017517638 907 455834438559944304751389310870955609438466250423242386600674263069639259214189784570110273277750191613124304778258327281734070290260353069232269944115004076512731510489195795738915744690996734245821510826618488662124 908 789528407425457312624281931715441892015115773280577390329430656270542901311481451678552058371920694645619764762253977891919349947910168395156713560297561779323828171030810143810900176191457222114422076495563155855030 909 1367503315679832914254167933221463291366868439086555766200362167766514785751768954676728719330451560952235046290429154636119408122120980832388633954656747314966183591458706323932419557264504891703572172841425203815281 910 2368585222276371937872845796131055438695594820358940676015311717392544020770988437287380242055330566859861253194453601069186960309913557616668158457100761912308600418404205312913220672384501755847322055753412661846924 911 4102509947039498742762503801257716099802322505593704410026445630438056682201050552065371440607311358263868105927822720464005077941201107242108044959767254876577674756391517855420317496815095426041484642051581895089464 912 7105755666829115813618537390971222304438749149928067644498314027897059704095253088961406348272039901327630735562470860443597670110535663840935521936258783785394795344884096058633423600165625835775032396708880169767843 913 12307529841118496228287511407944530513460649393966395957957074894172110013331183130964691858902313363689412013205492307926300368293866858840301926934609678153709180374286442700631505614518859542209497592928720856204842 914 21317267000487347440855612179663105115721894015820731277825058962268546720796078532376774749103593278464510978118313051675036984262213067257297175814943580013535044634124270139744950735943390795239691645658483277070285 915 36922589523355488684862534234754411956841276625120998946079079563951637615231900152423462082791541779932858011242159206142633196711730952125583387654412981730110431894293219461817215335156409068470549528688033913449247 916 63951801001462042322566836556659573966030657056720533250013148646818315346136905649401691547884947268411301877471054440880931119106470748370223287073387550136749700082655909162162961091598155026668695261027614769018799 917 110767768570066466054587602732854314905848133327843147326983065333302895604682721307607646584466892112651355958013790517617857815143676304092177939020597312730770904768296689011717384244996528067888162915210244835253438 918 191855403004386126967700509716240059552281249631900089655323244341915603981146407905312552460725460350447512899935656573984259949765917429942756482449689096386455309132422307694004191311533026405818158673518053990182973 919 332303305710199398163762808273415361407057981897748082374978821042817327515770875807340690965430556957961239084942208365325810196603060595848885033505111972059582836542161758915763060739574421951322750475596300908318652 920 575566209013158380903101529269833933000546609271657399265283156470116110587897626666560586772085248895249429978468429918357859595152669539269361456109136305682086325756502096846781711802809033935696687115428741357059705 921 996909917130598194491288425016212255254390387983420017818279511615729921893493742411308779615964409941679343782570983428736370954270216822609771964031595407269987638757792304486328951548156009438608073272397475763077209 922 1726698627039475142709304588126581724378559130481105098788505941341995569754332398157586797147454090954823033342287368549420351700246721664385601582778182498018706639235066295397439886259842911399515847235716983097462898 923 2990729751391794583473865275561682862173306908906568725140838055266114943017301860689410134634232294369671529358703510061078073876928570753569297246687560175276146924439844270242440821738592483730368525593768613851740920 924 5180095881118425428127913765209871194922732439065756869044173816376559124590457346522140025503133156392921792645687264747842294638592319849620920001726985175211727856787261854539440064032615221784605139271053108084485259 925 8972189254175383750421595828028220704717111519298456419787169678567842421716186368189677938220742793597627034858654494353210917652492131811110682901299373923255227154707263784232535731389540198666664876204857895906037130 926 15540287643355276284383741297802911724752443157398462424175832954249747381763112978609228847774683212625319419740335958573815830693226577004022899788507866897651530428731650718883797238139787345573607326596403963802973688 927 26916567762526151251264787487601132372332771190675311320769476053593094865804580830966458329187429959559100105467238102150951386696105121255292368754964690064818803572157788778217575294037428632645260628987517799610860695 928 46620862930065828853151223899098503572423011945176521150978777385758879753937101603011883034887468858947709106719366741264517095031540160385775625937312640946891965328400957164263123609560296643902229912536981495664402231 929 80749703287578453753794362472009635773345432677787009902167673701678489806717526888947332411534654528177375189402260772269348378657749896594339131100755605794666884603272171361282981452428235759662285404415561950965646606 930 139862588790197486559453671712191517771781837414271773271246856221185482079762851875755729431744058245132908650264625719396039151487479615552668762694379619868559554065807966380683931792598144181247301234994884349008180285 931 242249109862735361261383087440131153030896218717864315464672790709843517447407912134542707821425467601646191820535680240591239184693434112272410859446581904114534741250334019185370872042130325826053630396748223939014646028 932 419587766370592459678361015175572806080718234506060815390220862332273337084495434168663832032227066016238484752444540906059647459318610747929087506059477885711568028021747068838773431023478044901614689480236454406410076460 933 726747329588206083784149262383493957568921299101341727728668435403055491214685946422590823459627773501540820614030254318156865535172440171108886375312423533384907587962069942728350401758145037254699769486327190606486516097 934 1258763299111777379035083045628817169483760068729176723081792943939061840971155391080302545475210931217029280649837980719405316543390398668122689267026614988976840054707033400799890008341713285961786532700776330190564054612 935 2180241988764618251352447787315681122424601905462768241431785726424933242234189137880776911095834375166835373583905638401536966607075587793016097897462177169447921920631524328388847150779917980540779287689789416268114623928 936 3776289897335332137105249137153749509410723579557267504402289608975194121221266560456126537813480523863358224960694136920452086156136543085938316789251261837455741772721009175716256273789584836164043641970669095636692487926 937 6540725966293854754057343362379540617951087097916785117698048376648575093600499099510015458078441811969583095898486593112827102058813503782432697903490949780981706171024705300182900535814581104164099159517832915693756616298 938 11328869692005996411315747412161043779868895493570020241766470801457366328869531754507090062203961873034909322793754206059695381949906743497860370502626278594310160298318673373140155329583392565802699466983742646154513378829 939 19622177898881564262172030088270914356167267430177053475056438301851284612905161057615364313162064227011848271541450467942864023315650618074977350959265950363165033189929711744548400977543007163317421862772332207966633198031 940 33986609076017989233947242238315219093557417372034976575821307550809442283917991095856912219471612481179636179646368947337581555906317504971487322762737745762652876476818470924728434219014811438524037727751657933173385093568 941 58866533696644692786516090267777123324766539318282774397653503223896756468128542764424898442017217940591926731310546852387124979983011739599016387187082241420715488403646817248936778089812516343838918392733526948998137279454 942 101959827228053967701841726719742125290887720035181459550470006117208572778476428711708411484144525104224147825905296310241320126683389781786815581594743169354020505695877963825418610748394026576535198117491656468488329308928 943 176599601089934078359548270811092218240779822901676466988450781454813417960521143309306866715801485954774150840734222335539792874630037379380484840788325805321984887460499955545303032631609830670257671103648327580066882310236 944 305879481684161903105525180171783692149358832971449052269906373599529112818287256575741535248590966184463951729514435558354048051439168986856962172802611784698199999302020782787249368106506880961230580818198843505825815198449 945 529798803269802235078644812453594819265515346517762218379338971395466796920556915385200454456289919294625830307104189135810503361321123956895401092832968290987043881146004803209330962345604963928921272075705671051646062190825 946 917638445052485709316575540548226557267948049592984647842202103077517275976713225626013670012171493011702537861302926193929545118624638848902800787863755032772304066283763849168698563447226770697306958897159982325924053670264 947 1589396409809406705235934437413978103159593468044656963584486523496356871322515687512933046190110290623518549151574496501855274048423535611120055044867874461310149559181337929936236471069853269614092004181619288230854444940664 948 2752915335157457127949726621730748797986763127948961743005558900821438246012836074135947575446865090545490947759049428719172177395615453031637072941355247419384586917769935914466359851133636527060548223512703452655415758540165 949 4768189229428220115707803312381197081024746811795348998678881771387913512611088401156562915293834969822634035405327643630103604674916347125418669331626693362647590569408215842932959678943667957829360972814939915358171660785866 950 8258746005472371383849179865417578291689174770678271136421051494952044054764745958287084705119872949723797751947131293467622610978182117584224202682730980666020482833687892855173734215189397363792724862477731471896060661286279 951 14304567688284660347123409937508185912349092229878811011366442307550312753203044277971745558368112592911413393926973242110415628396618620291019459756348624613127534194871403025409269006171826917468506921643235450494033634119879 952 24776238016417114151547539596842661442071261493358963331997326270730433696390254685249696179916350147951955825310843605029448234541648653581400661836083097147276744007278996557286527747222349755280414552267862349210636945631976 953 42913703064853981041370229813479078973325865665453346972163295701911812007074928718815837666115328575766530021142166061748854007270603900883333812229965045790984457606285219228026492173146915685052702434940215069072268396160302 954 74328714049251342454642618792072432129496110637217953856790119377326476368732576751052418141898464414168172630940179687325271244200590228432508708592571362974975004428104272582184154439002335537012136831042025929090779141159880 955 128741109194561943124110689442936205959538512129318018715351996450131485048252394736671647819441694124260617022157005992042939496671756330882151447558257325412103594304411824073048673038680376708505217553024442965562228747076012 956 222986142147754027363927856380260713231331573201752903230030608041510653412787151528713291942103899358776755498912601365394595781812947434916589332401423837361875250932898176579367352915681309884797356994354838887769120983718991 957 386223327583685829372332068335351003761019692811011075604578348604321728478374214065835524251699904145247979560016813284627665638493495011564803269813085801821218430162612744094621985568500879951681780216415588074121668881123473 958 668958426443262082091783569151367942419242117318414770808274433287990457878567905717573640322421793463066443581083472956872372610679420780684393076308346063836794125210180979513435158562376757452805031199208585862624112546052350 959 1158669982751057488116996205023181199890710632569246307390440014230350956408946123184841734956325844113411972115388354419637804578013498811681655234974129561017345686379173447242058783642386851277740570038552493236302289920283192 960 2006875279329786246275350707481817818590625303804613454119710877444815642249733649271604140037255142449599163232349624794602422894914206009769475624248086854273862118960412241407915889967744860976495055518221653643896337299486377 961 3476009948253172464350988615114385779612682403693321144442912588689282908814691782660905219963675855115235237985495084541788276957077872444017050364365277057804435950819667846166747113482842621470229184657197906053239254783335594 962 6020625837989358738826052122518009627045325369248791726325612755913521234951084293040304239021760582176187887764309346585751261240860640535585659708878401511254706941947348807800097821796326337978516147647093479017585330161316831 963 10428029844759517393052965845460555690052047174900497019566810435645153074233812106314910761542685901021958345092861548696453187645645852975837554265842795609469284834129149099746697297573668222289190576068840265138688671803838335 964 18061877513968076216478156367743983403623425529401860129181391060896942360844872982679056807117549377016189180374227297020453781593521585415998318698252717740087702292686494620759437524520801324450969535391539893488703083358724455 965 31284089534278552179158897536689019943857590910177509595143056769669142226482793180835718011625913385377479006355831801596186919572803132637614576896232734696528327960745813004304761994330700405646424975680582003928468424077096190 966 54185632541904228649434469103729257607059175395337083874191351438580888742307595913487214577383999723815762005036553283811723996368188805085693616890552829938376129603478678869774802634531102417822957124620109128156618485932697928 967 93852268602835656537476692610871720101463120923140050808518974027631171343002713369849476988494806863506687099777757159390828770922926368974792648291876969127300310085702543618393586316275961540958034958814407078183285733427345660 968 162556897625712685948303407312489740487256773185750277132311036290256472550250098533255839519762874031524660511244442958748473247058345057793439243321577562858294673339753098432445550098300226812309228281120815464042564623483014275 969 281556805808506969612430077834721788240358957961766699958383707776031065015889784729687535847888081022562589167616602752778211590889129417550981940546088226365746201029264885069617481818229596787272938347182591200910384460510917241 970 487670692877138057844910221940877817063819161749336404439496876538420774960959251012704476585228070506565743801172743178085787465572439371816701746787000343176571446521599135755185218959918033740869971935446979569029569233627521248 971 844670417425520908837290233509680588259095311269732220450541676688882103344759954222143842734358789640903864221449126660161039791109252155772527204965708614488698620441041925452810297671929720393239368667784118386773431271635915768 972 1463012078631414173534730665831557270331524764824526906936444950643702590490177308484138937684168032744648810195599562077766817516203136707552913897514495144672213525822115566807943484963829827719378949952831166929970138828693561554 973 2534011252276562726511870700543480807455371650770146475544969904455875483938670018145548615886957612179242881340781176576579603543103657750653158397047501817611909705091191557288121694682749546834066559902903811448803753366213519882 974 4389036235894242520604191997518034672812727291011048228620634047348777210982221636377574038088568815194916737667399015052591756591164230979190813645854920573603657092295192738577071899046160481632066724760873885825149862914256165734 975 7602033756829688179535612101668244326862353665808856748639553783174525065232089920840940849510224547671957466110883946446647846905338132968053497409943192413792268754185487193233987572601167482882795740764293042233253667144905034743 976 13167108707682727561812575992615268784752573583069029515677845407270899685874434486462203599998522178638924221395508190053346339598660875472385908137692013921951934400233260970616405258653341058396350883953261051445280553715325874740 977 22806101270489064538606836305103699651397691420960872397739248684555041862040119206256640414371652589037729681477515983555466142944602616307520728615435268097921727585446058260530155253333855821033769457526399661682673375587103399758 978 39501326123048182685437727978005937791382742882777275528670066822068733776894922480449968669264159824910753714173040657989874149862911430279706174054839245024736501586150910738287249130619775706365835144189297885384083223267158140021 979 68418303811467193615820508915570197062128726819987106326674863988952626971735826083567179734742153005795936282889953347917841154384110620493376365807030201798085639585938902098003452621116823199672744029156833317331652067302011896396 980 118503978369144548056313183934437042919208903339006502701103849001749737435571854927210639404077865222244888947859725056488383224232310674121230643879065856239800287851932284139162070122863414477428222676325752323675119618455826318460 981 205254911434401580847461526747388918839382507707740484228575358437688918405710034201359696605174286010917001703119918853935896947855782516942866386963074130841957832923416991153017189397320112359938926845835191084306414099635355056289 982 355511935107433644168939551804408685955683711955473349466955962011623785902105208218151043080246002847448286537163200257041249768096648676806040327117850256137471816571732082763691969664022131732701078220801225979241679593736089591824 983 615764734303204742542384580243942641369200852309454459297921256790272366303022301991256703110553584221661453278697941120390504392689657861953306821645280618947224714436826499900851202905062467473190969203752629658456932952072526715576 984 1066535805322300932506818655416099499916161466991106896376707482518451542387597467478150335545339530791312525541998536807032594620917352227380175006038503763861396129911417792204878513061516730254223829899877541768243035956713219700517 985 1847294202909614227627153740736477251007766217239283232481798548331602894676240948184645590983433985132197745178549145277311851981856976096385926101843697105823164736143356592531329935265141066533141858947095601741446310719026055704810 986 3199607415966902797520455966255821268697758392408927391693996821999720607611248287469024630875510124848805824034133321152646831327378223852418580616604803699233776685790773587608808889925786822657021029031749878734850588476392843068464 987 5541882608728842682881461222221603848872736303464376254597304797399960460244352771799387202945848688397345410771456871122922302090061669974840327443861927028322890491259627126363287658621415892935492402373475356480575572694413952812079 988 9598822247900708392561367898787158670891986820408915434797773992848679579497830674687099819427802195539412287016694015039476014279673097338796338460427507542642548682313241471093086713588255058650799437477166794557965829708647013837519 989 16625647826186528048644383666696678507266358205321788580659607071454550913612774054923640613842928555303124307434906905527883892464367321401501103886397089349207921169429679526018517223570739757478577052762998949171456719036594381111326 990 28796466743702125177684103696413037838122821399337539380976798184650226028037293575866808135222528008757068535625606199977080002707583063126069717294292863989984582459641129565480952112769482376202874479491213129091153440630521078754910 991 49876943478559584145933151000173464307894084849004818635429990099722509563261839456101914819890417450393974841941646774174610062960154334810678086738747669890809219192401882056971290592562638140670900510448216812901514701840812207942044 992 86389400231106375533052311089374104125910335369162864112965039645413722196079199570736933551233271454964136770170656434616849260312051398796384596370617208480949075659957009921573042593138244258891548899763017512746084590670690397985424 993 149630830435678752437799453000738812321319135951204154769775784275989429624176354502773257176432827308828821948637435435946776705645430160495412383007007532460386980693873391234530582358646549599155983023707117210044630103578785859536137 994 259168200693319126599156933268475722386909758682828537172415578004526111634595753689814837496556945195371234034781077496431101363397795697275347291380698511353307750746011141241491535337152487207695413537081788264387411583934583711127514 995 448892491307036257313398359002788266370773041833142108006333625873075134853278054620391342274585699203550915672757372056136587974180124290513864580527573014947137867267470590963122436023192876762882370759104291488583768489807605350252152 996 777504602079957379797470799806352406576723662603355200047773466126970125930894407159120150038874920581934965931782956919114111156913606672549142677898180330759372445926901442836828723960347088266710548905302822036434165832971583661678618 997 1346677473921108771940195077009861867935129146033825556246533882777724041567690301062921277489585422861415918032083831231112344362538876565448433589739232276841953877283215330699535256582835161612186588975008746289394383467846668388221258 998 2332513806239872139392412399421479527968975394899334420901380135652800805827646504768783398253776645768945313189251411227753712231489031833895928425568514007424130296424130886185110281230984711261673671244225358493563296758854580329758912 999 4040032421763326315820585231033504980867001865725144721725194390763561189745890323681934116014410523813906255223019598995622023320432245814812864235035939113142643179186046350459964110845932816050642761582349952519929565138273230921901607 1000 6997541418719616418177237198270780269207345019410940136447792886660681910560722218090943546288375024112746817193727081411733488196089900519640968614320507292927232374199729536095517379915919488449402511991443808151388684631933085049161992