0 1 1 6 2 26 3 76 4 191 5 411 6 816 7 1521 8 2726 9 4741 10 8081 11 13566 12 22536 13 37146 14 60896 15 99436 16 161921 17 263151 18 427086 19 692481 20 1122056 21 1817281 22 2942351 23 4762926 24 7708866 25 12475686 26 20188766 27 32668996 28 52862651 29 85536891 30 138405156 31 223948041 32 362359586 33 586314421 34 948681221 35 1535003286 36 2483692596 37 4018704426 38 6502406036 39 10521119956 40 17023535981 41 27544666431 42 44568213426 43 72112891401 44 116681116916 45 188794020961 46 305475151091 47 494269185846 48 799744351326 49 1294013552166 50 2093757919106 51 3387771487516 52 5481529423511 53 8869300928571 54 14350830370296 55 23220131317761 56 37570961707646 57 60791093045701 58 98362054774361 59 159153147841806 60 257515202638656 61 416668350503706 62 674183553166376 63 1090851903694876 64 1765035456886841 65 2855887360608111 66 4620922817522166 67 7476810178158321 68 12097732995709376 69 19574543173897441 70 31672276169637431 71 51246819343566366 72 82919095513236186 73 134165914856835846 74 217085010370106246 75 351250925226977236 76 568335935597119571 77 919586860824133851 78 1487922796421291436 79 2407509657245464281 80 3895432453666795706 81 6302942110912300981 82 10198374564579138701 83 16501316675491482726 84 26699691240070665516 85 43201007915562193386 86 69900699155632905116 87 113101707071195145796 88 183002406226828099301 89 296104113298023294591 90 479106519524851444506 91 775210632822874790841 92 1254317152347726288236 93 2029527785170601133121 94 3283844937518327476571 95 5313372722688928666086 96 8597217660207256200246 97 13910590382896184925126 98 22507808043103441185386 99 36418398425999626171756 100 58926206469103067419631 101 95344604895102693655131 102 154270811364205761139776 103 249615416259308454861201 104 403886227623514216068566 105 653501643882822670998661 106 1057387871506336887137441 107 1710889515389159558207646 108 2768277386895496445417976 109 4479166902284656003699866 110 7247444289180152449193456 111 11726611191464808452970316 112 18974055480644960902242161 113 30700666672109769355292271 114 49674722152754730257615646 115 80375388824864499612990561 116 130050110977619229870690296 117 210425499802483729483766401 118 340475610780102959354543711 119 550901110582586688838398606 120 891376721362689648193032306 121 1442277831945276337031522406 122 2333654553307965985224647726 123 3775932385253242322256264676 124 6109586938561208307481008491 125 9885519323814450629737370811 126 15995106262375658937218478516 127 25880625586190109566955950121 128 41875731848565768504174531026 129 67756357434755878071130585141 130 109632089283321646575305221781 131 177388446718077524646435914166 132 287020536001399171221741244836 133 464408982719476695868177269546 134 751429518720875867089918626596 135 1215838501440352562958096010036 136 1967268020161228430048014752221 137 3183106521601580993006110879551 138 5150374541762809423054125750786 139 8333481063364390416060236751081 140 13483855605127199839114362624356 141 21817336668491590255174599499681 142 35301192273618790094288962250051 143 57118528942110380349463561877526 144 92419721215729170443752524257166 145 149538250157839550793216086266086 146 241957971373568721236968610656466 147 391496221531408272030184697057596 148 633454192904976993267153307850951 149 1024950414436385265297338005047291 150 1658404607341362258564491313038856 151 2683355021777747523861829318228641 152 4341759629119109782426320631411886 153 7025114650896857306288149949786821 154 11366874280015967088714470581346921 155 18391988930912824395002620531283886 156 29758863210928791483717091112782896 157 48150852141841615878719711644220826 158 77909715352770407362436802757159736 159 126060567494612023241156514401538556 160 203970282847382430603593317158858281 161 330030850341994453844749831560558831 162 534001133189376884448343148719581126 163 864031983531371338293092980280306001 164 1398033116720748222741436129000055216 165 2262065100252119561034529109280531361 166 3660098216972867783775965238280758791 167 5922163317224987344810494347561464446 168 9582261534197855128586459585842399626 169 15504424851422842473396953933404042566 170 25086686385620697601983413519246622806 171 40591111237043540075380367452650848116 172 65677797622664237677363780971897655811 173 106268908859707777752744148424548690971 174 171946706482372015430107929396446535996 175 278215615342079793182852077820995418361 176 450162321824451808612960007217442147946 177 728377937166531601795812085038437762101 178 1178540258990983410408772092255880108061 179 1906918196157515012204584177294318070406 180 3085458455148498422613356269550198380956 181 4992376651306013434817940446844516656106 182 8077835106454511857431296716394715244076 183 13070211757760525292249237163239232109476 184 21148046864215037149680533879633947565141 185 34218258621975562441929771042873179888511 186 55366305486190599591610304922507127669866 187 89584564108166162033540075965380307776921 188 144950869594356761625150380887887435667676 189 234535433702522923658690456853267743667841 190 379486303296879685283840837741155179561131 191 614021736999402608942531294594422923456966 192 993508040296282294226372132335578103248486 193 1607529777295684903168903426930001026938246 194 2601037817591967197395275559265579130421946 195 4208567594887652100564178986195580157597836 196 6809605412479619297959454545461159288259871 197 11018173007367271398523633531656739446100251 198 17827778419846890696483088077117898734605136 199 28845951427214162095006721608774638180952881 200 46673729847061052791489809685892536915808006 201 75519681274275214886496531294667175097013381 202 122193411121336267677986340980559712013076401 203 197713092395611482564482872275226887110347326 204 319906503516947750242469213255786599123683816 205 517619595912559232806952085531013486234293786 206 837526099429506983049421298786800085358242816 207 1355145695342066215856373384317813571592804396 208 2192671794771573198905794683104613656951317601 209 3547817490113639414762168067422427228544394991 210 5740489284885212613667962750527040885495988206 211 9288306774998852028430130817949468114040661441 212 15028796059884064642098093568476508999536930536 213 24317102834882916670528224386425977113577875521 214 39345898894766981312626317954902486113115092271 215 63663001729649897983154542341328463226693256686 216 103008900624416879295780860296230949339808640546 217 166671902354066777278935402637559412566502191526 218 269680802978483656574716262933790361906311129086 219 436352705332550433853651665571349774472813620356 220 706033508311034090428367928505140136379125051931 221 1142386213643584524282019594076489910851938977531 222 1848419721954618614710387522581630047231064337476 223 2990805935598203138992407116658119958083003625801 224 4839225657552821753702794639239750005314068276866 225 7830031593151024892695201755897869963397072219061 226 12669257250703846646397996395137619968711140815141 227 20499288843854871539093198151035489932108213356246 228 33168546094558718185491194546173109900819354496276 229 53667834938413589724584392697208599832927568180266 230 86836381032972307910075587243381709733746923007156 231 140504215971385897634659979940590309566674491520916 232 227340597004358205544735567183972019300421414864461 233 367844812975744103179395547124562328867095906724671 234 595185409980102308724131114308534348167517321931346 235 963030222955846411903526661433096677034613229001161 236 1558215632935948720627657775741631025202130551280596 237 2521245855891795132531184437174727702236743780632801 238 4079461488827743853158842212916358727438874332267411 239 6600707344719538985690026650091086429675618113257206 240 10680168833547282838848868863007445157114492445884606 241 17280876178266821824538895513098531586790110559504806 242 27961045011814104663387764376105976743904603005755426 243 45241921190080926487926659889204508330694713565629276 244 73202966201895031151314424265310485074599316571756791 245 118444887391975957639241084154514993405294030137761211 246 191647853593870988790555508419825478479893346709896216 247 310092740985846946429796592574340471885187376848038721 248 501740594579717935220352100994165950365080723558319326 249 811833335565564881650148693568506422250268100406745541 250 1313573930145282816870500794562672372615348823965455481 251 2125407265710847698520649488131178794865616924372594766 252 3438981195856130515391150282693851167480965748338447136 253 5564388461566978213911799770825029962346582672711441946 254 9003369657423108729302950053518881129827548421050292296 255 14567758118990086943214749824343911092174131093762140636 256 23571127776413195672517699877862792222001679514812842521 257 38138885895403282615732449702206703314175810608575395951 258 61710013671816478288250149580069495536177490123388654486 259 99848899567219760903982599282276198850353300731964469681 260 161558913239036239192232748862345694386530790855353546656 261 261407812806256000096215348144621893236884091587318442081 262 422966726045292239288448097006967587623414882442672417751 263 684374538851548239384663445151589480860298974029991292126 264 1107341264896840478673111542158557068483713856472664145466 265 1791715803748388718057774987310146549344012830502655876486 266 2899057068645229196730886529468703617827726686975320464166 267 4690772872393617914788661516778850167171739517477976786196 268 7589829941038847111519548046247553784999466204453297699251 269 12280602813432465026308209563026403952171205721931274937691 270 19870432754471312137827757609273957737170671926384573092556 271 32151035567903777164135967172300361689341877648315848489241 272 52021468322375089301963724781574319426512549574700422044186 273 84172503890278866466099691953874681115854427223016270999221 274 136193972212653955768063416735449000542366976797716693512621 275 220366476102932822234163108689323681658221404020732964984486 276 356560448315586778002226525424772682200588380818449658973196 277 576926924418519600236389634114096363858809784839182624437226 278 933487372734106378238616159538869046059398165657632283893436 279 1510414297152625978475005793652965409918207950496814908817156 280 2443901669886732356713621953191834455977606116154447193200581 281 3954315967039358335188627746844799865895814066651262102511231 282 6398217636926090691902249700036634321873420182805709296208826 283 10352533603965449027090877446881434187769234249456971399220601 284 16750751240891539718993127146918068509642654432262680695933516 285 27103284844856988746084004593799502697411888681719652095661761 286 43854036085748528465077131740717571207054543113982332792106491 287 70957320930605517211161136334517073904466431795701984888283046 288 114811357016354045676238268075234645111520974909684317680907926 289 185768677946959562887399404409751719015987406705386302569712966 290 300580034963313608563637672484986364127508381615070620251146506 291 486348712910273171451037076894738083143495788320456922821388716 292 786928747873586780014674749379724447271004169935527543073068111 293 1273277460783859951465711826274462530414499958255984465894993371 294 2060206208657446731480386575654186977685504128191512008968601696 295 3333483669441306682946098401928649508100004086447496474864138961 296 5393689878098753414426484977582836485785508214639008483833288246 297 8727173547540060097372583379511485993885512301086504958697978501 298 14120863425638813511799068357094322479671020515725513442531821761 299 22848036973178873609171651736605808473556532816812018401230359006 300 36968900398817687120970720093700130953227553332537531843762743256 301 59816937371996560730142371830305939426784086149349550244993668506 302 96785837770814247851113091924006070380011639481887082088756981776 303 156602775142810808581255463754312009806795725631236632333751224076 304 253388612913625056432368555678318080186807365113123714422508783441 305 409991388056435865013624019432630089993603090744360346756260588911 306 663380000970060921445992575110948170180410455857484061178769957566 307 1073371389026496786459616594543578260174013546601844407935031135521 308 1736751389996557707905609169654526430354424002459328469113801685976 309 2810122779023054494365225764198104690528437549061172877048833418241 310 4546874169019612202270834933852631120882861551520501346162635704831 311 7356996948042666696636060698050735811411299100581674223211469727566 312 11903871117062278898906895631903366932294160652102175569374106040786 313 19260868065104945595542956329954102743705459752683849792585576380646 314 31164739182167224494449851961857469675999620404786025361959683037646 315 50425607247272170089992808291811572419705080157469875154545260038436 316 81590346429439394584442660253669042095704700562255900516504943700171 317 132015953676711564674435468545480614515409780719725775671050204366651 318 213606300106150959258878128799149656611114481281981676187555148698836 319 345622253782862523933313597344630271126524262001707451858605353701481 320 559228553889013483192191726143779927737638743283689128046160503040306 321 904850807671876007125505323488410198864163005285396579904765857385781 322 1464079361560889490317697049632190126601801748569085707950926361074101 323 2368930169232765497443202373120600325465964753854482287855692219111926 324 3833009530793654987760899422752790452067766502423567995806618580842116 325 6201939700026420485204101795873390777533731256278050283662310800614186 326 10034949230820075472965001218626181229601497758701618279468929382120516 327 16236888930846495958169103014499572007135229014979668563131240183402996 328 26271838161666571431134104233125753236736726773681286842600169566195901 329 42508727092513067389303207247625325243871955788660955405731409750275391 330 68780565254179638820437311480751078480608682562342242248331579317151906 331 111289292346692706209740518728376403724480638351003197654062989068112041 332 180069857600872345030177830209127482205089320913345439902394568385952836 333 291359149947565051239918348937503885929569959264348637556457557454757921 334 471429007548437396270096179146631368134659280177694077458852125841407971 335 762788157496002447510014528084135254064229239442042715015309683296867286 336 1234217165044439843780110707230766622198888519619736792474161809138980846 337 1997005322540442291290125235314901876263117759061779507489471492436557926 338 3231222487584882135070235942545668498462006278681516299963633301576252786 339 5228227810125324426360361177860570374725124037743295807453104794013528956 340 8459450297710206561430597120406238873187130316424812107416738095590504231 341 13687678107835530987790958298266809247912254354168107914869842889604759931 342 22147128405545737549221555418673048121099384670592920022286580985195995176 343 35834806513381268537012513716939857369011639024761027937156423874801490401 344 57981934918927006086234069135612905490111023695353947959443004859998225166 345 93816741432308274623246582852552762859122662720114975896599428734800459461 346 151798676351235280709480651988165668349233686415468923856042433594799432841 347 245615417783543555332727234840718431208356349135583899752641862329600644846 348 397414094134778836042207886828884099557590035551052823608684295924400834576 349 643029511918322391374935121669602530765946384686636723361326158254002240666 350 1040443606053101227417143008498486630323536420237689546970010454178403840856 351 1683473117971423618792078130168089161089482804924326270331336612432406851516 352 2723916724024524846209221138666575791413019225162015817301347066610811466761 353 4407389841995948465001299268834664952502502030086342087632683679043219097071 354 7131306566020473311210520407501240743915521255248357904934030745654031347046 355 11538696408016421776211819676335905696418023285334699992566714424697251231761 356 18670002974036895087422340083837146440333544540583057897500745170351283370896 357 30208699382053316863634159760173052136751567825917757890067459595048535399201 358 48878702356090211951056499844010198577085112366500815787568204765399819571111 359 79087401738143528814690659604183250713836680192418573677635664360448355775806 360 127966104094233740765747159448193449290921792558919389465203869125848176156906 361 207053505832377269580437819052376700004758472751337963142839533486296532747206 362 335019609926611010346184978500570149295680265310257352608043402612144709723126 363 542073115758988279926622797552946849300438738061595315750882936098441243293876 364 877092725685599290272807776053516998596119003371852668358926338710585953845091 365 1419165841444587570199430573606463847896557741433447984109809274809027197971611 366 2296258567130186860472238349659980846492676744805300652468735613519613152653916 367 3715424408574774430671668923266444694389234486238748636578544888328640351467321 368 6011682975704961291143907272926425540881911231044049289047280501848253504967626 369 9727107384279735721815576196192870235271145717282797925625825390176893857285941 370 15738790359984697012959483469119295776153056948326847214673105892025147363109181 371 25465897744264432734775059665312166011424202665609645140298931282202041221255366 372 41204688104249129747734543134431461787577259613936492354972037174227188585229436 373 66670585848513562482509602799743627799001462279546137495270968456429229807354346 374 107875273952762692230244145934175089586578721893482629850243005630656418393457996 375 174545859801276254712753748733918717385580184173028767345513974087085648201691236 376 282421133754038946942997894668093806972158906066511397195756979717742066596032821 377 456966993555315201655751643402012524357739090239540164541270953804827714798612351 378 739388127309354148598749538070106331329897996306051561737027933522569781395538186 379 1196355120864669350254501181472118855687637086545591726278298887327397496195048281 380 1935743248174023498853250719542225187017535082851643288015326820849967277591488956 381 3132098369038692849107751901014344042705172169397235014293625708177364773787444481 382 5067841617212716347961002620556569229722707252248878302308952529027332051379845451 383 8199939986251409197068754521570913272427879421646113316602578237204696825168206726 384 13267781603464125545029757142127482502150586673894991618911530766232028876548973766 385 21467721589715534742098511663698395774578466095541104935514109003436725701718106886 386 34735503193179660287128268805825878276729052769436096554425639769668754578268011866 387 56203224782895195029226780469524274051307518864977201489939748773105480279987054796 388 90938727976074855316355049275350152328036571634413298044365388542774234858256007551 389 147141952758970050345581829744874426379344090499390499534305137315879715138244008091 390 238080680735044905661936879020224578707380662133803797578670525858653949996500966256 391 385222633494014956007518708765099005086724752633194297112975663174533665134745929841 392 623303314229059861669455587785323583794105414766998094691646189033187615131247856486 393 1008525947723074817676974296550422588880830167400192391804621852207721280265994751621 394 1631829261952134679346429884335746172674935582167190486496268041240908895397243578321 395 2640355209675209497023404180886168761555765749567382878300889893448630175663239305086 396 4272184471627344176369834065221914934230701331734573364797157934689539071060483863496 397 6912539681302553673393238246108083695786467081301956243098047828138169246723724153626 398 11184724152929897849763072311329998630017168413036529607895205762827708317784209007136 399 18097263834232451523156310557438082325803635494338485850993253590965877564507934155756 400 29281987987162349372919382868768080955820803907375015458888459353793585882292144162881 401 47379251821394800896075693426206163281624439401713501309881712944759463446800079323631 402 76661239808557150268995076294974244237445243309088516768770172298553049329092224496526 403 124040491629951951165070769721180407519069682710802018078651885243312512775892304835201 404 200701731438509101434065846016154651756514926019890534847422057541865562104984530351816 405 324742223068461052599136615737335059275584608730692552926073942785178074880876836212161 406 525443954506970154033202461753489711032099534750583087773496000327043636985861367594191 407 850186177575431206632339077490824770307684143481275640699569943112221711866738204841646 408 1375630132082401360665541539244314481339783678231858728473065943439265348852599573476226 409 2225816309657832567297880616735139251647467821713134369172635886551487060719337779363366 410 3601446441740233927963422155979453732987251499944993097645701829990752409571937353890206 411 5827262751398066495261302772714592984634719321658127466818337716542239470291275134309316 412 9428709193138300423224724928694046717621970821603120564464039546532991879863212489260411 413 15255971944536366918486027701408639702256690143261248031282377263075231350154487624635771 414 24684681137674667341710752630102686419878660964864368595746416809608223230017700114967396 415 39940653082211034260196780331511326122135351108125616627028794072683454580172187740679561 416 64625334219885701601907532961614012542014012072989985222775210882291677810189887856728546 417 104565987302096735862104313293125338664149363181115601849804004954975132390362075598494901 418 169191321521982437464011846254739351206163375254105587072579215837266810200551963456315461 419 273757308824079173326116159547864689870312738435221188922383220792241942590914039055907606 420 442948630346061610790128005802604041076476113689326775994962436629508752791466002513325556 421 716705939170140784116244165350468730946788852124547964917345657421750695382380041570340906 422 1159654569516202394906372171153072772023264965813874740912308094051259448173846044084779476 423 1876360508686343179022616336503541502970053817938422705829653751473010143556226085656238676 424 3036015078202545573928988507656614274993318783752297446741961845524269591730072129742141741 425 4912375586888888752951604844160155777963372601690720152571615596997279735286298215399509311 426 7948390665091434326880593351816770052956691385443017599313577442521549327016370345142785266 427 12860766251980323079832198195976925830920063987133737751885193039518829062302668560543434121 428 20809156917071757406712791547793695883876755372576755351198770482040378389319038905687364276 429 33669923169052080486544989743770621714796819359710493103083963521559207451621707466231948641 430 54479080086123837893257781291564317598673574732287248454282734003599585840940746371920468531 431 88149003255175918379802771035334939313470394091997741557366697525158793292562453838153578166 432 142628083341299756273060552326899256912143968824284990011649431528758379133503200210075213086 433 230777086596475674652863323362234196225614362916282731569016129053917172426065654048229963046 434 373405169937775430925923875689133453137758331740567721580665560582675551559568854258306353346 435 604182256534251105578787199051367649363372694656850453149681689636592723985634508306537499036 436 977587426472026536504711074740501102501131026397418174730347250219268275545203362564845040471 437 1581769683006277642083498273791868751864503721054268627880028939855860999530837870871383733051 438 2559357109478304178588209348532369854365634747451686802610376190075129275076041233436229972536 439 4141126792484581820671707622324238606230138468505955430490405129930990274606879104307614910081 440 6700483901962885999259916970856608460595773215957642233100781320006119549682920337743846092606 441 10841610694447467819931624593180847066825911684463597663591186449937109824289799442051462218181 442 17542094596410353819191541564037455527421684900421239896691967769943229373972719779795309531801 443 28383705290857821639123166157218302594247596584884837560283154219880339198262519221846772976526 444 45925799887268175458314707721255758121669281485306077456975121989823568572235239001642083740416 445 74309505178125997097437873878474060715916878070190915017258276209703907770497758223488857954586 446 120235305065394172555752581599729818837586159555496992474233398199527476342732997225130942938216 447 194544810243520169653190455478203879553503037625687907491491674409231384113230755448619802141596 448 314780115308914342208943037077933698391089197181184899965725072608758860455963752673750746334201 449 509324925552434511862133492556137577944592234806872807457216747017990244569194508122370549735791 450 824105040861348854071076529634071276335681431988057707422941819626749105025158260796121297335606 451 1333429966413783365933210022190208854280273666794930514880158566644739349594352768918491848342641 452 2157535007275132220004286551824280130615955098782988222303100386271488454619511029714613146955136 453 3490964973688915585937496574014488984896228765577918737183258952916227804213863798633104996580321 454 5648499980964047805941783125838769115512183864360906959486359339187716258833374828347718144823671 455 9139464954652963391879279699853258100408412629938825696669618292103944063047238626980823142697886 456 14787964935617011197821062825692027215920596494299732656155977631291660321880613455328541288821146 457 23927429890269974589700342525545285316329009124238558352825595923395604384927852082309364432824326 458 38715394825886985787521405351237312532249605618538291008981573554687264706808465537637905722956486 459 62642824716156960377221747876782597848578614742776849361807169478082869091736317619947270157097556 460 101358219542043946164743153228019910380828220361315140370788743032770133798544783157585175881376531 461 164001044258200906541964901104802508229406835104091989732595912510853002890281100777532446039802331 462 265359263800244852706708054332822418610235055465407130103384655543623136688825883935117621922512876 463 429360308058445759248672955437624926839641890569499119835980568054476139579106984712650067963655001 464 694719571858690611955381009770447345449876946034906249939365223598099276267932868647767689887513466 465 1124079879917136371204053965208072272289518836604405369775345791652575415847039853360417757852519861 466 1818799451775826983159434974978519617739395782639311619714711015250674692114972722008185447741390541 467 2942879331692963354363488940186591890028914619243716989490056806903250107962012575368603205595273446 468 4761678783468790337522923915165111507768310401883028609204767822153924800076985297376788653338032876 469 7704558115161753691886412855351703397797225021126745598694824629057174908038997872745391858934681066 470 12466236898630544029409336770516814905565535423009774207899592451211099708115983170122180512274094556 471 20170795013792297721295749625868518303362760444136519806594417080268274616154981042867572371210162116 472 32637031912422841750705086396385333208928295867146294014494009531479374324270964212989752883485649061 473 52807826926215139472000836022253851512291056311282813821088426611747648940425945255857325254697209471 474 85444858838637981222705922418639184721219352178429107835582436143227023264696909468847078138184262746 475 138252685764853120694706758440893036233510408489711921656670862754974672205122854724704403392882882361 476 223697544603491101917412680859532220954729760668141029492253298898201695469819764193551481531068561196 477 361950230368344222612119439300425257188240169157852951148924161653176367674942618918255884923952865601 478 585647774971835324529532120159957478142969929825993980641177460551378063144762383111807366455022854811 479 947598005340179547141651559460382735331210098983846931790101622204554430819705002030063251378977154406 480 1533245780312014871671183679620340213474180028809840912431279082755932493964467385141870617834001449206 481 2480843785652194418812835239080722948805390127793687844221380704960486924784172387171933869212980049606 482 4014089565964209290484018918701063162279570156603528756652659787716419418748639772313804487046982950826 483 6494933351616403709296854157781786111084960284397216600874040492676906343532812159485738356259964458476 484 10509022917580612999780873076482849273364530441000745357526700280393325762281451931799542843306948873391 485 17003956269197016709077727234264635384449490725397961958400740773070232105814264091285281199566914802011 486 27512979186777629708858600310747484657814021166398707315927441053463557868095716023084824042873865151616 487 44516935455974646417936327545012120042263511891796669274328181826533789973909980114370105242440781435921 488 72029914642752276126794927855759604700077533058195376590255622879997347842005696137454929285314648075926 489 116546850098726922544731255400771724742341044949992045864583804706531137815915676251825034527755431006341 490 188576764741479198671526183256531329442418578008187422454839427586528485657921372389279963813070080582881 491 305123614840206121216257438657303054184759622958179468319423232293059623473837048641104998340825513095966 492 493700379581685319887783621913834383627178200966366890774262659879588109131758421030384962153895595191736 493 798823994421891441104041060571137437811937823924546359093685892172647732605595469671489960494721109806746 494 1292524374003576760991824682484971821439116024890913249867948552052235841737353890701874922648616706523696 495 2091348368425468202095865743056109259251053848815459608961634444224883574342949360373364883143337817861836 496 3383872742429044963087690425541081080690169873706372858829582996277119416080303251075239805791954525923121 497 5475221110854513165183556168597190339941223722521832467791217440502002990423252611448604688935292345328751 498 8859093853283558128271246594138271420631393596228205326620800436779122406503555862523844494727246872801886 499 14334314964138071293454802762735461760572617318750037794412017877281125396926808473972449183662539219686881 500 23193408817421629421726049356873733181204010914978243121032818314060247803430364336496293678389786094051256 501 37527723781559700715180852119609194941776628233728280915444836191341373200357172810468742862052325315306881 502 60721132598981330136906901476482928122980639148706524036477654505401621003787537146965036540442111410933151 503 98248856380541030852087753596092123064757267382434804951922490696742994204144709957433779402494436727821326 504 158969988979522360988994655072575051187737906531141328988400145202144615207932247104398815942936548140342066 505 257218845360063391841082408668667174252495173913576133940322635898887609412076957061832595345430984869757286 506 416188834339585752830077063741242225440233080444717462928722781101032224620009204166231411288367533011699566 507 673407679699649144671159472409909399692728254358293596869045416999919834032086161228064006633798517883063396 508 1089596514039234897501236536151151625132961334803011059797768198100952058652095365394295417922166050896375851 509 1763004193738884042172396008561061024825689589161304656666813615100871892684181526622359424555964568781058491 510 2852600707778118939673632544712212649958650923964315716464581813201823951336276892016654842478130619679059956 511 4615604901517002981846028553273273674784340513125620373131395428302695844020458418639014267034095188461750441 512 7468205609295121921519661097985486324742991437089936089595977241504519795356735310655669109512225808142448786 513 12083810510812124903365689651258759999527331950215556462727372669807215639377193729294683376546320996605844021 514 19552016120107246824885350749244246324270323387305492552323349911311735434733929039950352486058546804749944021 515 31635826630919371728251040400503006323797655337521049015050722581118951074111122769245035862604867801357445686 516 51187842751026618553136391149747252648067978724826541567374072492430686508845051809195388348663414606109053796 517 82823669381945990281387431550250258971865634062347590582424795073549637582956174578440424211268282407468170026 518 134011512132972608834523822699997511619933612787174132149798867565980324091801226387635812559931697013578900836 519 216835181514918599115911254250247770591799246849521722732223662639529961674757400966076236771199979421048754356 520 350846693647891207950435076950245282211732859636695854882022530205510285766558627353712049331131676434629345181 521 567681875162809807066346331200493052803532106486217577614246192845040247441316028319788286102331655855679796031 522 918528568810701015016781408150738335015264966122913432496268723050550533207874655673500335433463332290310844226 523 1486210443973510822083127739351231387818797072609131010110514915895590780649190683993288621535794988145992349801 524 2404739012784211837099909147501969722834062038732044442606783638946141313857065339666788956969258320436304910116 525 3890949456757722659183036886853201110652859111341175452717298554841732094506256023660077578505053308582298982561 526 6295688469541934496282946034355170833486921150073219895324082193787873408363321363326866535474311629018605621891 527 10186637926299657155465982921208371944139780261414395348041380748629605502869577386986944113979364937600906340246 528 16482326395841591651748928955563542777626701411487615243365462942417478911232898750313810649453676566619513704526 529 26668964322141248807214911876771914721766481672902010591406843691047084414102476137300754763433041504220421793766 530 43151290717982840458963840832335457499393183084389625834772306633464563325335374887614565412886718070839937253906 531 69820255040124089266178752709107372221159664757291636426179150324511647739437851024915320176319759575060360809916 532 112971545758106929725142593541442829720552847841681262260951456957976211064773225912529885589206477645900299832711 533 182791800798231018991321346250550201941712512598972898687130607282487858804211076937445205765526237220960662418171 534 295763346556337948716463939791993031662265360440654160948082064240464069868984302849975091354732714866860964033096 535 478555147354568967707785286042543233603977873039627059635212671522951928673195379787420297120258952087821628240161 536 774318493910906916424249225834536265266243233480281220583294735763415998542179682637395388474991666954682594068846 537 1252873641265475884132034511877079498870221106519908280218507407286367927215375062424815685595250619042504224111301 538 2027192135176382800556283737711615764136464340000189500801802143049783925757554745062211074070242285997186819989161 539 3280065776441858684688318249588695263006685446520097781020309550336151852972929807487026759665492905039691045916206 540 5307257911618241485244601987300311027143149786520287281822111693385935778730484552549237833735735191036877867727856 541 8587323688060100169932920236889006290149835233040385062842421243722087631703414360036264593401228096076568915473306 542 13894581599678341655177522224189317317292985019560672344664532937108023410433898912585502427136963287113446785037176 543 22481905287738441825110442461078323607442820252601057407506954180830111042137313272621767020538191383190015702353276 544 36376486887416783480287964685267640924735805272161729752171487117938134452571212185207269447675154670303462489240041 545 58858392175155225305398407146345964532178625524762787159678441298768245494708525457829036468213346053493478193449711 546 95234879062572008785686371831613605456914430796924516911849928416706379947279737643036305915888500723796940684552966 547 154093271237727234091084778977959569989093056321687304071528369715474625441988263100865342384101846777290418879872721 548 249328150300299242876771150809573175446007487118611820983378298132181005389268000743901648299990347501087359566302576 549 403421421538026476967855929787532745435100543440299125054906667847655630831256263844766990684092194278377778448059041 550 652749571838325719844627080597105920881108030558910946038284965979836636220524264588668638984082541779465138016252231 551 1056170993376352196812483010384638666316208573999210071093191633827492267051780528433435629668174736057842916466208766 552 1708920565214677916657110090981744587197316604558121017131476599807328903272304793022104268652257277837308054484365386 553 2765091558591030113469593101366383253513525178557331088224668233634821170324085321455539898320432013895150970952485446 554 4474012123805708030126703192348127840710841783115452105356144833442150073596390114477644166972689291732459025438769046 555 7239103682396738143596296293714511094224366961672783193580813067076971243920475435933184065293121305627609996393179636 556 11713115806202446173722999486062638934935208744788235298936957900519121317516865550410828232265810597360069021833880771 557 18952219488599184317319295779777150029159575706461018492517770967596092561437340986344012297558931902987679018228999451 558 30665335294801630491042295265839788964094784451249253791454728868115213878954206536754840529824742500347748040064826236 559 49617554783400814808361591045616938993254360157710272283972499835711306440391547523098852827383674403335427058295778681 560 80282890078202445299403886311456727957349144608959526075427228703826520319345754059853693357208416903683175098362564906 561 129900444861603260107765477357073666950603504766669798359399728539537826759737301582952546184592091307018602156660310581 562 210183334939805705407169363668530394907952649375629324434826957243364347079083055642806239541800508210701777255024849501 563 340083779801408965514934841025604061858556154142299122794226685782902173838820357225758785726392599517720379411687141126 564 550267114741214670922104204694134456766508803517928447229053643026266520917903412868565025268193107728422156666713978716 565 890350894542623636437039045719738518625064957660227570023280328809168694756723770094323810994585707246142536078403114986 566 1440618009283838307359143250413872975391573761178156017252333971835435215674627182962888836262778814974564692745119095916 567 2330968903826461943796182296133611494016638718838383587275614300644603910431350953057212647257364522220707228823524220196 568 3771586913110300251155325546547484469408212480016539604527948272480039126105978136020101483520143337195271921568645332501 569 6102555816936762194951507842681095963424851198854923191803562573124643036537329089077314130777507859415979150392171576191 570 9874142730047062446106833389228580432833063678871462796331510845604682162643307225097415614297651196611251071960818939306 571 15976698546983824641058341231909676396257914877726385988135073418729325199180636314174729745075159056027230222352992553241 572 25850841277030887087165174621138256829090978556597848784466584264334007361823943539272145359372810252638481294313813537436 573 41827539824014711728223515853047933225348893434324234772601657683063332561004579853446875104447969308665711516666808142721 574 67678381101045598815388690474186190054439871990922083557068241947397339922828523392719020463820779561304192810980623739371 575 109505920925060310543612206327234123279788765425246318329669899630460672483833103246165895568268748869969904327647433948486 576 177184302026105909359000896801420313334228637416168401886738141577858012406661626638884916032089528431274097138628059761446 577 286690222951166219902613103128654436614017402841414720216408041208318684890494729885050811600358277301244001466275495790726 578 463874524977272129261613999930074749948246040257583122103146182786176697297156356523935727632447805732518098604903557640186 579 750564747928438349164227103058729186562263443098997842319554223994495382187651086408986539232806083033762100071179055526156 580 1214439272905710478425841102988803936510509483356580964422700406780672079484807442932922266865253888766280198676082615268831 581 1965004020834148827590068206047533123072772926455578806742254630775167461672458529341908806098059971800042298747261672904731 582 3179443293739859306015909309036337059583282409812159771164955037555839541157265972274831072963313860566322497423344290290576 583 5144447314574008133605977515083870182656055336267738577907209668331007002829724501616739879061373832366364796170605965319601 584 8323890608313867439621886824120207242239337746079898349072164705886846543986990473891570952024687692932687293593950257741766 585 13468337922887875573227864339204077424895393082347636926979374374217853546816714975508310831086061525299052089764556225200261 586 21792228531201743012849751163324284667134730828427535276051539080104700090803705449399881783110749218231739383358506485088241 587 35260566454089618586077615502528362092030123910775172203030913454322553637620420424908192614196810743530791473123062712442046 588 57052794985291361598927366665852646759164854739202707479082452534427253728424125874308074397307559961762530856481569199691176 589 92313361439380980185004982168381008851194978649977879682113365988749807366044546299216267011504370705293322329604631914301466 590 149366156424672341783932348834233655610359833389180587161195818523177061094468672173524341408811930667055853186086201116168256 591 241679517864053321968937331002614664461554812039158466843309184511926868460513218472740608420316301372349175515690833032652716 592 391045674288725663752869679836848320071914645428339054004505003035103929554981890646264949829128232039405028701777034151011361 593 632725192152778985721807010839462984533469457467497520847814187547030798015495109119005558249444533411754204217467867185861871 594 1023770866441504649474676690676311304605384102895836574852319190582134727570476999765270508078572765451159232919244901339078446 595 1656496058594283635196483701515774289138853560363334095700133378129165525585972108884276066328017298862913437136712768527152961 596 2680266925035788284671160392192085593744237663259170670552452568711300253156449108649546574406590064314072670055957669868451496 597 4336762983630071919867644093707859882883091223622504766252585946840465778742421217533822640734607363176986107192670438397832001 598 7017029908665860204538804485899945476627328886881675436805038515551766031898870326183369215141197427491058777248628108268518511 599 11353792892295932124406448579607805359510420110504180203057624462392231810641291543717191855875804790668044884441298546668593006 600 18370822800961792328945253065507750836137748997385855639862662977943997842540161869900561071017002218159103661689926654939361506 601 29724615693257724453351701645115556195648169107890035842920287440336229653181453413617752926892807008827148546131225201610212006 602 48095438494219516782296954710623307031785918105275891482782950418280227495721615283518313997909809226986252207821151856551838526 603 77820054187477241235648656355738863227434087213165927325703237858616457148903068697136066924802616235813400753952377058164323076 604 125915492681696758017945611066362170259220005318441818808486188276896684644624683980654380922712425462799652961773528914718441691 605 203735546869173999253594267422101033486654092531607746134189426135513141793527752677790447847515041698613053715725905972885052411 606 329651039550870757271539878488463203745874097850049564942675614412409826438152436658444828770227467161412706677499434887605789316 607 533386586420044756525134145910564237232528190381657311076865040547922968231680189336235276617742508860025760393225340860493144521 608 863037625970915513796674024399027440978402288231706876019540654960332794669832625994680105387969976021438467070724775748101244226 609 1396424212390960270321808170309591678210930478613364187096405695508255762901512815330915382005712484881464227463950116608596706741 610 2259461838361875784118482194708619119189332766845071063115946350468588557571345441325595487393682460902902694534674892356700276581 611 3655886050752836054440290365018210797400263245458435250212352045976844320472858256656510869399394945784366921998625008965299316566 612 5915347889114711838558772559726829916589596012303506313328298396445432878044203697982106356793077406687269616533299901322001934036 613 9571233939867547892999062924745040713989859257761941563540650442422277198517061954638617226192472352471636538531924910287303599146 614 15486581828982259731557835484471870630579455270065447876868948838867710076561265652620723582985549759158906155065224811609307889396 615 25057815768849807624556898409216911344569314527827389440409599281289987275078327607259340809178022111630542693597149721896613852436 616 40544397597832067356114733893688781975148769797892837317278548120157697351639593259880064392163571870789448848662374533505924113421 617 65602213366681874980671632302905693319718084325720226757688147401447684626717920867139405201341593982419991542259524255402540345151 618 106146610964513942336786366196594475294866854123613064074966695521605381978357514127019469593505165853209440390921898788908466845586 619 171748824331195817317457998499500168614584938449333290832654842923053066605075434994158874794846759835629431933181423044311009585481 620 277895435295709759654244364696094643909451792572946354907621538444658448583432949121178344388351925688838872324103321833219478833556 621 449644259626905576971702363195594812524036731022279645740276381367711515188508384115337219183198685524468304257284744877530490829281 622 727539694922615336625946727891689456433488523595226000647897919812369963771941333236515563571550611213307176581388066710749972080851 623 1177183954549520913597649091087284268957525254617505646388174301180081478960449717351852782754749296737775480838672811588280465335926 624 1904723649472136250223595818978973725391013778212731647036072220992451442732391050588368346326299907951082657420060878299030439850366 625 3081907604021657163821244910066257994348539032830237293424246522172532921692840767940221129081049204688858138258733689887310907627686 626 4986631253493793414044840729045231719739552811042968940460318743164984364425231818528589475407349112639940795678794568186341349927266 627 8068538857515450577866085639111489714088091843873206233884565265337517286118072586468810604488398317328798933937528258073652260011996 628 13055170111009243991910926368156721433827644654916175174344884008502501650543304404997400079895747429968739729616322826259993612404151 629 21123708968524694569777012007268211147915736498789381408229449273840018936661376991466210684384145747297538663553851084333645874888891 630 34178879079533938561687938375424932581743381153705556582574333282342520587204681396463610764279893177266278393170173910593639489773656 631 55302588048058633131464950382693143729659117652494937990803782556182539523866058387929821448664038924563817056724024994927285367151041 632 89481467127592571693152888758118076311402498806200494573378115838525060111070739784393432212943932101830095449894198905520924859421086 633 144784055175651204824617839140811220041061616458695432564181898394707599634936798172323253661607971026393912506618223900448210229076421 634 234265522303243776517770727898929296352464115264895927137560014233232659746007537956716685874551903128224007956512422805969135091009721 635 379049577478894981342388567039740516393525731723591359701741912627940259380944336129039939536159874154617920463130646706417345322606286 636 613315099782138757860159294938669812745989846988487286839301926861172919126951874085756625410711777282841928419643069512386480416144096 637 992364677261033739202547861978410329139515578712078646541043839489113178507896210214796564946871651437459848882773716218803825741286426 638 1605679777043172497062707156917080141885505425700565933380345766350286097634848084300553190357583428720301777302416785731190306159974536 639 2598044454304206236265255018895490471025021004412644579921389605839399276142744294515349755304455080157761626185190501949994131903812956 640 4203724231347378733327962175812570612910526430113210513301735372189685373777592378815902945662038508878063403487607287681184438066347481 641 6801768685651584969593217194708061083935547434525855093223124978029084649920336673331252700966493589035825029672797789631178569972728431 642 11005492916998963702921179370520631696846073864639065606524860350218770023697929052147155646628532097913888433160405077312363008041651926 643 17807261602650548672514396565228692780781621299164920699747985328247854673618265725478408347595025686949713462833202866943541578016964401 644 28812754519649512375435575935749324477627695163803986306272845678466624697316194777625563994223557784863601895993607944255904586061208416 645 46620016122300061047949972500978017258409316462968907006020831006714479370934460503103972341818583471813315358826810811199446164080772961 646 75432770641949573423385548436727341736037011626772893312293676685181104068250655280729536336042141256676917254820418755455350750144589591 647 122052786764249634471335520937705358994446328089741800318314507691895583439185115783833508677860724728490232613647229566654796914227978846 648 197485557406199207894721069374432700730483339716514693630608184377076687507435771064563045013902865985167149868467648322110147664375192826 649 319538344170448842366056590312138059724929667806256493948922692068972270946620886848396553691763590713657382482114877888764944578605804166 650 517023901576648050260777659686570760455413007522771187579530876446048958454056657912959598705666456698824532350582526210875092242983637606 651 836562245747096892626834249998708820180342675329027681528453568515021229400677544761356152397430047412481914832697404099640036821592090516 652 1353586147323744942887611909685279580635755682851798869107984444961070187854734202674315751103096504111306447183279930310515129064578385011 653 2190148393070841835514446159683988400816098358180826550636438013476091417255411747435671903500526551523788362015977334410155165886173140571 654 3543734540394586778402058069369267981451854041032625419744422458437161605110145950109987654603623055635094809199257264720670294950754198796 655 5733882933465428613916504229053256382267952399213451970380860471913253022365557697545659558104149607158883171215234599130825460836930020761 656 9277617473860015392318562298422524363719806440246077390125282930350414627475703647655647212707772662793977980414491863851495755787686909146 657 15011500407325444006235066527475780745987758839459529360506143402263667649841261345201306770811922269952861151629726462982321216624619627701 658 24289117881185459398553628825898305109707565279705606750631426332614082277316964992856953983519694932746839132044218326833816972412309242861 659 39300618288510903404788695353374085855695324119165136111137569734877749927158226338058260754331617202699700283673944789816138189036931584806 660 63589736169696362803342324179272390965402889398870742861768996067491832204475191330915214737851312135446539415718163116649955161449243550156 661 102890354458207266208131019532646476821098213518035878972906565802369582131633417668973475492182929338146239699392107906466093350486177865706 662 166480090627903629011473343711918867786501102916906621834675561869861414336108608999888690230034241473592779115110271023116048511935424154876 663 269370445086110895219604363244565344607599316434942500807582127672230996467742026668862165722217170811739018814502378929582141862421604767876 664 435850535714014524231077706956484212394100419351849122642257689542092410803850635668750855952251412285331797929612649952698190374357031678341 665 705220980800125419450682070201049557001699735786791623449839817214323407271592662337613021674468583097070816744115028882280332236778639210111 666 1141071516514139943681759777157533769395800155138640746092097506756415818075443298006363877626719995382402614673727678834978522611135673660666 667 1846292497314265363132441847358583326397499890925432369541937323970739225347035960343976899301188578479473431417842707717258854847914315651321 668 2987364013828405306814201624516117095793300046064073115634034830727155043422479258350340776927908573861876046091570386552237377459049992100876 669 4833656511142670669946643471874700422190799936989505485175972154697894268769515218694317676229097152341349477509413094269496232306964310549441 670 7821020524971075976760845096390817517984099983053578600810006985425049312191994477044658453157005726203225523600983480821733609766014305455931 671 12654677036113746646707488568265517940174899920043084085985979140122943580961509695738976129386102878544575001110396575091229842072978618819366 672 20475697561084822623468333664656335458158999903096662686795986125547992893153504172783634582543108604747800524711380055912963451838992927097686 673 33130374597198569270175822232921853398333899823139746772781965265670936474115013868522610711929211483292375525821776631004193293911971548747846 674 53606072158283391893644155897578188856492899726236409459577951391218929367268518041306245294472320088040176050533156686917156745750964478684746 675 86736446755481961163819978130500042254826799549376156232359916656889865841383531909828856006401531571332551576354933317921350039662936030280236 676 140342518913765353057464134028078231111319699275612565691937868048108795208652049951135101300873851659372727626888090004838506785413900511821071 677 227078965669247314221284112158578273366146498824988721924297784704998661050035581860963957307275383230705279203243023322759856825076836544965851 678 367421484583012667278748246186656504477466198100601287616235652753107456258687631812099058608149234890078006830131113327598363610490737059659936 679 594500450252259981500032358345234777843612696925590009540533437458106117308723213673063015915424618120783286033374136650358220435567573607507281 680 961921934835272648778780604531891282321078895026191297156769090211213573567410845485162074523573853010861292863505249977956584046058310670057206 681 1556422385087532630278812962877126060164691591951781306697302527669319690876134059158225090438998471131644578896879386628314804481625884280462981 682 2518344319922805279057593567409017342485770486977972603854071617880533264443544904643387164962572324142505871760384636606271388527684194953427201 683 4074766705010337909336406530286143402650462078929753910551374145549852955319678963801612255401570795274150450657264023234586193009310079236805726 684 6593111024933143188394000097695160745136232565907726514405445763430386219763223868444999420364143119416656322417648659840857581536994274193157016 685 10667877729943481097730406627981304147786694644837480424956819908980239175082902832246611675765713914690806773074912683075443774546304353432895386 686 17260988754876624286124406725676464892922927210745206939362265672410625394846126700691611096129857034107463095492561342916301356083298627628993616 687 27928866484820105383854813353657769040709621855582687364319085581390864569929029532938222771895570948798269868567474025991745130629602981064838796 688 45189855239696729669979220079334233933632549066327894303681351253801489964775156233629833868025427982905732964060035368908046486712901608696790801 689 73118721724516835053834033432992002974342170921910581668000436835192354534704185766568056639920998931704002832627509394899791617342504589764596591 690 118308576964213564723813253512326236907974719988238475971681788088993844499479342000197890507946426914609735796687544763807838104055406198464363006 691 191427298688730399777647286945318239882316890910149057639682224924186199034183527766765947147867425846313738629315054158707629721397910788231943841 692 309735875652943964501460540457644476790291610898387533611364013013180043533662869766963837655813852760923474426002598922515467825453316986699299736 693 501163174341674364279107827402962716672608501808536591251046237937366242567846397533729784803681278607237213055317653081223097546851227774934245121 694 810899049994618328780568367860607193462900112706924124862410250950546286101509267300693622459495131368160687481320252003738565372304544761636555071 695 1312062224336292693059676195263569910135508614515460716113456488887912528669355664834423407263176409975397900536637905084961662919155772536573819086 696 2122961274330911021840244563124177103598408727222384840975866739838458814770864932135117029722671541343558588017958157088700228291460317298213401746 697 3435023498667203714899920758387747013733917341737845557089323228726371343440220596969540436985847951318956488554596062173661891210616089834790257126 698 5557984772998114736740165321511924117332326068960230398065189968564830158211085529104657466708519492662515076572554219262362119502076407133006703886 699 8993008271665318451640086079899671131066243410698075955154513197291201501651306126074197903694367443981471565127150281436024010712692496967800014756 700 14550993044663433188380251401411595248398569479658306353219703165856031659862391655178855370402886936643986641699704500698386130214768904100809781131 701 23544001316328751640020337481311266379464812890356382308374216363147233161513697781253053274097254380625458206826854782134410140927461401068612867131 702 38094994360992184828400588882722861627863382370014688661593919529003264821376089436431908644500141317269444848526559282832796271142230305169425728276 703 61638995677320936468420926364034128007328195260371070969968135892150497982889787217684961918597395697894903055353414064967206412069691706238041684201 704 99733990038313121296821515246756989635191577630385759631562055421153762804265876654116870563097537015164347903879973347800002683211922011407470510066 705 161372985715634057765242441610791117642519772890756830601530191313304260787155663871801832481694932713059250959233387412767209095281613717645515300661 706 261106975753947179062063956857548107277711350521142590233092246734458023591421540525918703044792469728223598863113360760567211778493535729052988925941 707 422479961469581236827306398468339224920231123411899420834622438047762284378577204397720535526487402441282849822346748173334420873775149446698507350646 708 683586937223528415889370355325887332197942473933042011067714684782220307969998744923639238571279872169506448685460108933901632652268685175751499409476 709 1106066898693109652716676753794226557118173597344941431902337122829982592348575949321359774097767274610789298507806857107236053526043834622450009901866 710 1789653835916638068606047109120113889316116071277983442970051807612202900318574694244999012669047146780295747193266966041137686178312519798201512461956 711 2895720734609747721322723862914340446434289668622924874872388930442185492667150643566358786766814421391085045701073823148373739704356354420651525523316 712 4685374570526385789928770972034454335750405739900908317842440738054388392985725337811357799435861568171380792894340789189511425882668874218853041153661 713 7581095305136133511251494834948794782184695408523833192714829668496573885652875981377716586202675989562465838595414612337885165587025228639504569854271 714 12266469875662519301180265806983249117935101148424741510557270406550962278638601319189074385638537557733846631489755401527396591469694102858357614194146 715 19847565180798652812431760641932043900119796556948574703272100075047536164291477300566790971841213547296312470085170013865281757056719331497862187243561 716 32114035056461172113612026448915293018054897705373316213829370481598498442930078619755865357479751105030159101574925415392678348526413434356219804641796 717 51961600237259824926043787090847336918174694262321890917101470556646034607221555920322656329320964652326471571660095429257960105583132765854081995098401 718 84075635293720997039655813539762629936229591967695207130930841038244533050151634540078521686800715757356630673235020844650638454109546200210301802962211 719 136037235530980821965699600630609966854404286230017098048032311594890567657373190460401178016121680409683102244895116273908598559692678966064383801291606 720 220112870824701819005355414170372596790633878197712305178963152633135100707524825000479699702922396167039732918130137118559237013802225166274685607493806 721 356150106355682640971055014800982563645038164427729403226995464228025668364898015460880877719044076576722835163025253392467835573494904132339069412034406 722 576262977180384459976410428971355160435672042625441708405958616861160769072422840461360577421966472743762568081155390511027072587297129298613755022786226 723 932413083536067100947465443772337724080710207053171111632954081089186437437320855922241455141010549320485403244180643903494908160792033430952824438087676 724 1508676060716451560923875872743692884516382249678612820038912697950347206509743696383602032562977022064247971325336034414521980748089162729566579464149991 725 2441089144252518661871341316516030608597092456731783931671866779039533643947064552305843487703987571384733374569516678318016888908881196160519403905522811 726 3949765204968970222795217189259723493113474706410396751710779476989880850456808248689445520266964593448981345894852712732538869656970358890085983372967016 727 6390854349221488884666558505775754101710567163142180683382646256029414494403872800995289007970952164833714720464369391050555758565851555050605387281793121 728 10340619554190459107461775695035477594824041869552577435093425733019295344860681049684734528237916758282696066359222103783094628222821913940691370658072526 729 16731473903411947992128334200811231696534609032694758118476071989048709839264553850680023536208868923116410786823591494833650386788673468991296757943187141 730 27072093457602407099590109895846709291358650902247335553569497722068005184125234900364758064446785681399106853182813598616745015011495382931988128604590281 731 43803567361014355091718444096657940987893259934942093672045569711116715023389788751044781600655654604515517640006405093450395401800168851923284886551117166 732 70875660818616762191308553992504650279251910837189429225615067433184720207515023651409539665102440285914624493189218692067140416811664234855273015159056336 733 114679228179631117283026998089162591267145170772131522897660637144301435230904812402454321265758094890430142133195623785517535818611833086778557901713531546 734 185554888998247879474335552081667241546397081609320952123275704577486155438419836053863860930860535176344766626384842477584676235423497321633830916875955096 735 300234117177878996757362550170829832813542252381452475020936341721787590669324648456318182196618630066774908759580466263102212054035330408412388818592863036 736 485789006176126876231698102252497074359939333990773427144212046299273746107744484510182043127479165243119675385965308740686888289458827730046219735472203721 737 786023123354005872989060652423326907173481586372225902165148388021061336777069132966500225324097795309894584145545775003789100343494158138458608554068461551 738 1271812129530132749220758754675823981533420920362999329309360434320335082884813617476682268451576960553014259531511083744475988632952985868504828289544069286 739 2057835252884138622209819407099150888706902506735225231474508822341396419661882750443182493775674755862908843677056858748265088976447144006963436843615944081 740 3329647382414271371430578161774974870240323427098224560783869256661731502546696367919864762227251716415923103208567942492741077609400129875468265133163435856 741 5387482635298409993640397568874125758947225933833449792258378079003127922208579118363047256002926472278831946885624801241006166585847273882431701976782811681 742 8717130017712681365070975730649100629187549360931674353042247335664859424755275486282912018230178188694755050094192743733747244195247403757899967109949688551 743 14104612653011091358711373299523226388134775294765124145300625414667987346963854604645959274233104660973586996979817544974753410781094677640331669086735950526 744 22821742670723772723782349030172327017322324655696798498342872750332846771719130090928871292463282849668342047074010288708500654976342081398231636196689098666 745 36926355323734864082493722329695553405457099950461922643643498165000834118682984695574830566696387510641929044053827833683254065757436759038563305283428518086 746 59748097994458636806276071359867880422779424606158721141986370915333680890402114786503701859159670360310271091127838122391754720733778840436794941480121094966 747 96674453318193500888769793689563433828236524556620643785629869080334515009085099482078532425856057870952200135181665956075008786491215599475358246763553100596 748 156422551312652137695045865049431314251015949162779364927616239995668195899487214268582234285015728231262471226309504078466763507224994439912153188243677692451 749 253097004630845638583815658738994748079252473719400008713246109076002710908572313750660766710871786102214671361491170034541772293716210039387511435007234299291 750 409519555943497776278861523788426062330268422882179373640862349071670906808059528019243000995887514333477142587800674113008535800941204479299664623250915507356 751 662616560574343414862677182527420810409520896601579382354108458147673617716631841769903767706759300435691813949291844147550308094657414518687176058258153331641 752 1072136116517841191141538706315846872739789319483758755994970807219344524524691369789146768702646814769168956537092518260558843895598618997986840681509072373386 753 1734752677092184606004215888843267683149310216085338138349079265367018142241323211559050536409406115204860770486384362408109151990256033516674016739767229248821 754 2806888793610025797145754595159114555889099535569096894344050072586362666766014581348197305112052929974029727023476880668667995885854652514660857421276305175421 755 4541641470702210403149970484002382239038409751654435032693129337953380809007337792907247841521459045178890497509861243076777147876110686031334874161043537986886 756 7348530264312236200295725079161496794927509287223531927037179410539743475773352374255445146633511975152920224533338123745445143761965338545995731582319846734396 757 11890171735014446603445695563163879033965919038877966959730308748493124284780690167162692988154971020331810722043199366822222291638076024577330605743363388302826 758 19238701999326682803741420642325375828893428326101498886767488159032867760554042541418138134788482995484730946576537490567667435400041363123326337325683238628236 759 31128873734341129407187116205489254862859347364979465846497796907525992045334732708580831122943454015816541668619736857389889727038117387700656943069046630531556 760 50367575733667812210928536847814630691752775691080964733265285066558859805888775249998969257731937011301272615196274347957557162438158750823983280394729872769781 761 81496449468008941618115653053303885554612123056060430579763081974084851851223507958579800380675391027117814283816011205347446889476276138524640223463776506920831 762 131864025201676753829044189901118516246364898747141395313028367040643711657112283208578769638407328038419086899012285553305004051914434889348623503858506383319626 763 213360474669685695447159842954422401800977021803201825892791449014728563508335791167158570019082719065536901182828296758652450941390711027873263727322282893879001 764 345224499871362449276204032855540918047341920550343221205819816055372275165448074375737339657490047103955988081840582311957454993305145917221887231180789280846716 765 558584974541048144723363875809963319848318942353545047098611265070100838673783865542895909676572766169492889264668879070609905934695856945095150958503072178383361 766 903809474412410593999567908665504237895660862903888268304431081125473113839231939918633249334062813273448877346509461382567360928001002862317038189683861462897291 767 1462394448953458738722931784475467557743979805257433315403042346195573952513015805461529159010635579442941766611178340453177266862696859807412189148186933644957446 768 2366203923365869332722499693140971795639640668161321583707473427321047066352247745380162408344698392716390643957687801835744627790697862669729227337870795111541126 769 3828598372319328071445431477616439353383620473418754899110515773516621018865263550841691567355333972159332410568866142288921894653394722477141416486057728760194566 770 6194802295685197404167931170757411149023261141580076482817989200837668085217511296221853975700032364875723054526553944124666522444092585146870643823928523875441306 771 10023400668004525475613362648373850502406881614998831381928504974354289104082774847063545543055366337035055465095420086413588417097487307624012060309986252639351116 772 16218202963689722879781293819131261651430142756578907864746494175191957189300286143285399518755398701910778519621974030538254939541579892770882704133914776518517311 773 26241603631694248355394656467505112153837024371577739246674999149546246293383060990348945061810765038945833984717394116951843356639067200394894764443901029161602971 774 42459806595383971235175950286636373805267167128156647111421493324738203482683347133634344580566163740856612504339368147490098296180647093165777468577815805683864496 775 68701410227078219590570606754141485959104191499734386358096492474284449776066408123983289642376928779802446489056762264441941652819714293560672233021716834849221361 776 111161216822462190825746557040777859764371358627891033469517985799022653258749755257617634222943092520659058993396130411932039949000361386726449701599532640536849446 777 179862627049540410416317163794919345723475550127625419827614478273307103034816163381600923865320021300461505482452892676373981601820075680287121934621249475389844101 778 291023843872002601242063720835697205487846908755516453297132464072329756293565918639218558088263113821120564475849023088306021550820437067013571636220782115930476561 779 470886470921543011658380884630616551211322458883141873124746942345636859328382082020819481953583135121582069958301915764680003152640512747300693570842031591324113406 780 761910314793545612900444605466313756699169367638658326421879406417966615621948000660038040041846248942702634434150938852986024703460949814314265207062813707258392456 781 1232796785715088624558825490096930307910491826521800199546626348763603474950330082680857521995429384064284704392452854617666027856101462561614958777904845298586318106 782 1994707100508634237459270095563244064609661194160458525968505755181570090572278083340895562037275633006987338826603793470652052559562412375929223984967659005848532576 783 3227503886223722862018095585660174372520153020682258725515132103945173565522608166021753084032705017071272043219056648088318080415663874937544182762872504304438682476 784 5222210986732357099477365681223418437129814214842717251483637859126743656094886249362648646069980650078259382045660441558970132975226287313473406747840163310291056641 785 8449714872956079961495461266883592809649967235524975976998769963071917221617494415384401730102685667149531425264717089647288213390890162251017589510712667614733590511 786 13671925859688437060972826948107011246779781450367693228482407822198660877712380664747050376172666317227790807310377531206258346366116449564490996258552830925028508366 787 22121640732644517022468288214990604056429748685892669205481177785270578099329875080131452106275351984377322232575094620853546559757006611815508585769265498539765969921 788 35793566592332954083441115163097615303209530136260362433963585607469238977042255744878502482448018301605113039885472152059804906123123061379999582027818329464798359176 789 57915207324977471105909403378088219359639278822153031639444763392739817076372130825009954588723370285982435272460566772913351465880129673195508167797083828004568219841 790 93708773917310425189350518541185834662848808958413394073408349000209056053414386569888457071171388587587548312346038924973156372003252734575507749824902157469370479631 791 151623981242287896295259921919274054022488087780566425712853112392948873129786517394898411659894758873569983584806605697886507837883382407771015917621985985473942609966 792 245332755159598321484610440460459888685336896738979819786261461393157929183200903964786868731066147461157531897152644622859664209886635142346523667446888142943317009986 793 396956736401886217779870362379733942707824984519546245499114573786106802312987421359685280390960906334727515481959250320746172047770017550117539585068874128417263550246 794 642289491561484539264480802840193831393161881258526065285376035179264731496188325324472149122027053795885047379111894943605836257656652692464063252515762271360584500446 795 1039246227963370757044351165219927774100986865778072310784490608965371533809175746684157429512987960130612562861071145264352008305426670242581602837584636399777852000836 796 1681535719524855296308831968060121605494148747036598376069866644144636265305364072008629578635015013926497610240183040207957844563083322935045666090100398671138440461371 797 2720781947488226053353183133280049379595135612814670686854357253110007799114539818692787008148002974057110173101254185472309852868509993177627268927685035070916296432251 798 4402317667013081349662015101340170985089284359851269062924223897254644064419903890701416586783017987983607783341437225680267697431593316112672935017785433742054740873636 799 7123099614501307403015198234620220364684419972665939749778581150364651863534443709394203594931020962040717956442691411152577550300103309290300203945470468812971041295881 800 11525417281514388752677213335960391349773704332517208812702805047619295927954347600095620181714038950024325739784128636832845247731696625402973138963255902555025786169506 801 18648516896015696155692411570580611714458124305183148562481386197983947791488791309489823776645059912065043696226820047985422798031799934693273342908726371367996831475381 802 30173934177530084908369624906541003064231828637700357375184191245603243719443138909585443958359098862089369436010948684818268045763496560096246481871982273923022621664901 803 48822451073545781064062036477121614778689952942883505937665577443587191510931930219075267735004158774154413132237768732803690843795296494789519824780708645291019457170326 804 78996385251075865972431661383662617842921781580583863312849768689190435230375069128660711693363257636243782568248717417621958889558793054885766306652690919214042082875316 805 127818836324621647036493697860784232621611734523467369250515346132777626741306999347735979428367416410398195700486486150425649733354089549675286131433399564505061544095786 806 206815221575697513008925359244446850464533516104051232563365114821968061971682068476396691121730674046641978268735203568047608622912882604561052438086090483719103631031316 807 334634057900319160045419057105231083086145250627518601813880460954745688712989067824132670550098090457040173969221689718473258356266972154236338569519490048224165179197396 808 541449279476016673054344416349677933550678766731569834377245575776713750684671136300529361671828764503682152237956893286520866979179854758797391007605580531943268814309101 809 876083337376335833099763473454909016636824017359088436191126036731459439397660204124662032221926854960722326207178583004994125335446826913033729577125070580167433997596991 810 1417532616852352506154107889804586950187502784090658270568371612508173190082331340425191393893755619464404478445135476291514992314626681671831120584730651112110702816006706 811 2293615954228688339253871363259495966824326801449746706759497649239632629479991544549853426115682474425126804652314059296509117650073508584864850161855721692278136817714441 812 3711148571081040845407979253064082917011829585540404977327869261747805819562322884975044820009438093889531283097449535588024109964700190256695970746586372804388839637842036 813 6004764525309729184661850616323578883836156386990151684087366910987438449042314429524898246125120568314658087749763594884533227614773698841560820908442094496666976459687521 814 9715913096390770030069829869387661800847985972530556661415236172735244268604637314499943066134558662204189370847213130472557337579473889098256791655028467301055816101670771 815 15720677621700499214731680485711240684684142359520708345502603083722682717646951744024841312259679230518847458596976725357090565194247587939817612563470561797722792565509686 816 25436590718091269244801510355098902485532128332051265006917839256457926986251589058524784378394237892723036829444189855829647902773721477038074404218499029098778608671342046 817 41157268339791768459533190840810143170216270691571973352420442340180609703898540802549625690653917123241884288041166581186738467967969064977892016781969590896501401241023526 818 66593859057883037704334701195909045655748399023623238359338281596638536690150129861074410069048155015964921117485356437016386370741690542015966421000468619995280009916547586 819 107751127397674806163867892036719188825964669715195211711758723936819146394048670663624035759702072139206805405526523018203124838709659606993858437782438210891781411161763356 820 174344986455557843868202593232628234481713068738818450071097005533457683084198800524698445828750227155171726523011879455219511209451350149009824858782906830887061421082513431 821 282096113853232650032070485269347423307677738454013661782855729470276829478247471188322481588452299294378531928538402473422636048161009756003683296565345041778842832248489531 822 456441100308790493900273078501975657789390807192832111853952735003734512562446271713020927417202526449550258451550281928642147257612359905013508155348251872665904253335225976 823 738537214162023143932343563771323081097068545646845773636808464474011342040693742901343409005654825743928790380088684402064783305773369661017191451913596914444747085587948801 824 1194978314470813637832616642273298738886459352839677885490761199477745854603140014614364336422857352193479048831638966330706930563385729566030699607261848787110651338927418366 825 1933515528632836781764960206044621819983527898486523659127569663951757196643833757515707745428512177937407839211727650732771713869159099227047891059175445701555398424519621061 826 3128493843103650419597576848317920558869987251326201544618330863429503051246973772130072081851369530130886888043366617063478644432544828793078590666437294488666049763451303641 827 5062009371736487201362537054362542378853515149812725203745900527381260247890807529645779827279881708068294727255094267796250358301703928020126481725612740190221448187975199246 828 8190503214840137620960113902680462937723502401138926748364231390810763299137781301775851909131251238199181615298460884859729002734248756813205072392050034678887497951430787776 829 13252512586576624822322650957043005316577017550951651952110131918192023547028588831421631736411132946267476342553555152655979361035952684833331554117662774869108946139410282266 830 21443015801416762443282764859723468254300519952090578700474363309002786846166370133197483645542384184466657957852016037515708363770201441646536626509712809547996444090845375656 831 34695528387993387265605415816766473570877537503042230652584495227194810393194958964619115381953517130734134300405571190171687724806154126479868180627375584417105390230259973916 832 56138544189410149708888180676489941825178057455132809353058858536197597239361329097816599027495901315200792258257587227687396088576355568126404807137088393965101834321109675961 833 90834072577403536974493596493256415396055594958175040005643353763392407632556288062435714409449418445934926558663158417859083813382509694606272987764463978382207224551373986671 834 146972616766813686683381777169746357221233652413307849358702212299590004871917617160252313436945319761135718816920745645546479901958865262732677794901552372347309058872488009846 835 237806689344217223657875373663002772617289247371482889364345566062982412504473905222688027846394738207070645375583904063405563715341374957338950782666016350729516283423866354161 836 384779306111030910341257150832749129838522899784790738723047778362572417376391522382940341283340057968206364192504649708952043617300240220071628577567568723076825342296358732096 837 622585995455248133999132524495751902455812147156273628087393344425554829880865427605628369129734796175277009568088553772357607332641615177410579360233585073806341625720229464801 838 1007365301566279044340389675328501032294335046941064366810441122788127247257256949988568710413074854143483373760593203481309650949941855397482207937801153796883166968016592585911 839 1629951297021527178339522199824252934750147194097337994897834467213682077138122377594197079542809650318760383328681757253667258282583470574892787298034738870689508593736826450206 840 2637316598587806222679911875152753967044482241038402361708275590001809324395379327582765789955884504462243757089274960734976909232525325972374995235835892667572675561753423446106 841 4267267895609333401019434074977006901794629435135740356606110057215491401533501705176962869498694154781004140417956717988644167515108796547267782533870631538262184155490254316806 842 6904584494197139623699345950129760868839111676174142718314385647217300725928881032759728659454578659243247897507231678723621076747634122519642777769706524205834859717243682193926 843 11171852389806473024718780025106767770633741111309883074920495704432792127462382737936691528953272814024252037925188396712265244262742919066910560303577155744097043872733940952276 844 18076436884003612648418125975236528639472852787484025793234881351650092853391263770696420188407851473267499935432420075435886321010377041586553338073283679949931903589977627598291 845 29248289273810085673136906000343296410106593898793908868155377056082884980853646508633111717361124287291751973357608472148151565273119960653463898376860835694028947462711573013211 846 47324726157813698321555031975579825049579446686277934661390258407732977834244910279329531905768975760559251908790028547584037886283497002240017236450144515643960851052689205084716 847 76573015431623783994691937975923121459686040585071843529545635463815862815098556787962643623130100047851003882147637019732189451556616962893481134827005351337989798515400782581721 848 123897741589437482316246969951502946509265487271349778190935893871548840649343467067292175528899075808410255790937665567316227337840113965133498371277149866981950649568089992160826 849 200470757021061266310938907927426067968951527856421621720481529335364703464442023855254819152029175856261259673085302587048416789396730928026979506104155218319940448083490779247541 850 324368498610498748627185877878929014478217015127771399911417423206913544113785490922546994680928251664671515464022968154364644127236844893160477877381305085301891097651580775923981 851 524839255631560014938124785806355082447168542984193021631898952542278247578227514777801813832957427520932775137108270741413060916633575821187457383485460303621831545735071559697766 852 849207754242058763565310663685284096925385558111964421543316375749191791692013005700348808513885679185604290601131238895777705043870420714347935260866765388923722643386652340158636 853 1374047009873618778503435449491639179372554101096157443175215328291470039270240520478150622346843106706537065738239509637190765960503996535535392644352225692545554189121723904403946 854 2223254764115677542068746113176923276297939659208121864718531704040661830962253526178499430860728785892141356339370748532968471004374417249883327905218991081469276832508376249120796 855 3597301773989296320572181562668562455670493760304279307893747032332131870232494046656650053207571892598678422077610258170159236964878413785418720549571216774014831021630100158093636 856 5820556538104973862640927675845485731968433419512401172612278736372793701194747572835149484068300678490819778416981006703127707969252831035302048454790207855484107854138476411794021 857 9417858312094270183213109238514048187638927179816680480506025768704925571427241619491799537275872571089498200494591264873286944934131244820720769004361424629498938875768576574477951 858 15238414850199244045854036914359533919607360599329081653118304505077719272621989192326949021344173249580317978911572271576414652903384075856022817459151632484983046729907052990872986 859 24656273162293514229067146152873582107246287779145762133624330273782644844049230811818748558620045820669816179406163536449701597837515320676743586463513057114481985605675629569962681 860 39894688012492758274921183067233116026853648378474843786742634778860364116671220004145697579964219070250134158317735808026116250740899396532766403922664689599465032335582682565458156 861 64550961174786272503988329220106698134099936157620605920366965052643008960720450815964446138584264890919950337723899344475817848578414717209509990386177746713947017941258312140054081 862 104445649187279030778909512287339814160953584536095449707109599831503373077391670820110143718548483961170084496041635152501934099319314113742276394308842436313412050276840994710156251 863 168996610362065303282897841507446512295053520693716055627476564884146382038112121636074589857132748852090034833765534496977751947897728830951786384695020183027359068218099306854865126 864 273442259549344334061807353794786326456007105229811505334586164715649755115503792456184733575681232813260119329807169649479686047217042944694062779003862619340771118494940301569686966 865 442438869911409637344705195302232838751060625923527560962062729599796137153615914092259323432813981665350154163572704146457437995114771775645849163698882802368130186713039608429228486 866 715881129460753971406512549097019165207067731153339066296648894315445892269119706548444057008495214478610273493379873795937124042331814720339911942702745421708901305207979910003602666 867 1158319999372163608751217744399252003958128357076866627258711623915242029422735620640703380441309196143960427656952577942394562037446586495985761106401628224077031491921019518437529196 868 1874201128832917580157730293496271169165196088230205693555360518230687921691855327189147437449804410622570701150332451738331686079778401216325673049104373645785932797128999428445840751 869 3032521128205081188908948037895523173123324445307072320814072142145929951114590947829850817891113606766531128807285029680726248117224987712311434155506001869862964289050018946888089691 870 4906722257037998769066678331391794342288520533537278014369432660376617872806446275018998255340918017389101829957617481419057934197003388928637107204610375515648897086179018375338661056 871 7939243385243079957975626369287317515411844978844350335183504802522547823921037222848849073232031624155632958764902511099784182314228376640948541360116377385511861375229037322231492241 872 12845965642281078727042304700679111857700365512381628349552937462899165696727483497867847328572949641544734788722519992518842116511231765569585648564726752901160758461408055697574905686 873 20785209027524158685017931069966429373112210491225978684736442265421713520648520720716696401804981265700367747487422503618626298825460142210534189924843130286672619836637093019811161221 874 33631174669805237412060235770645541230812576003607607034289379728320879217376004218584543730377930907245102536209942496137468415336691907780119838489569883187833378298045148717390841121 875 54416383697329396097078166840611970603924786494833585719025821993742592738024524939301240132182912172945470283697364999756094714162152049990654028414413013474505998134682241737206787486 876 88047558367134633509138402611257511834737362498441192753315201722063471955400529157885783862560843080190572819907307495893563129498843957770773866903982896662339376432727390454602424696 877 142463942064464029606216569451869482438662148993274778472341023715806064693425054097187023994743755253136043103604672495649657843660996007761427895318395910136845374567409632191814019226 878 230511500431598663115354972063126994273399511491715971225656225437869536648825583255072807857304598333326615923511979991543220973159839965532201762222378806799184751000137022646421261936 879 372975442496062692721571541514996476712061660484990749697997249153675601342250637352259831852048353586462659027116652487192878816820835973293629657540774716936030125567546654838240110156 880 603486942927661355836926513578123470985461171976706720923653474591545137991076220607332639709352951919789274950628632478736099789980675938825831419763153523735214876567683677484666212081 881 976462385423724048558498055093119947697522832461697470621650723745220739333326857959592471561401305506251933977745284965928978606801511912119461077303928240671245002135230332322911173231 882 1579949328351385404395424568671243418682984004438404191545304198336765877324403078566925111270754257426041208928373917444665078396782187850945292497067081764406459878702914009807582247326 883 2556411713775109452953922623764363366380506836900101662166954922081986616657729936526517582832155562932293142906119202410594057003583699763064753574371010005077704880838144342130498293601 884 4136361042126494857349347192435606785063490841338505853712259120418752493982133015093442694102909820358334351834493119855259135400365887614010046071438091769484164759541058351938085425016 885 6692772755901604310303269816199970151443997678238607515879214042500739110639862951619960276935065383290627494740612322265853192403949587377074799645809101774561869640379202694068588613761 886 10829133798028099167652617008635576936507488519577113369591473162919491604621995966713402971037975203648961846575105442121112327804315474991084845717247193544046034399920261046006678944991 887 17521906553929703477955886824835547087951486197815720885470687205420230715261858918333363247973040586939589341315717764386965520208265062368159645363056295318607904040299463740075272476046 888 28351040351957802645608503833471124024458974717392834255062160368339722319883854885046766219011015790588551187890823206508077848012580537359244491080303488862653938440219724786081956349426 889 45872946905887506123564390658306671112410460915208555140532847573759953035145713803380129466984056377528140529206540970895043368220845599727404136443359784181261842480519188526157233764966 890 74223987257845308769172894491777795136869435632601389395595007942099675355029568688426895685995072168116691717097364177403121216233426137086648627523663273043915780920738913312239195065006 891 120096934163732814892737285150084466249279896547809944536127855515859628390175282491807025152979128545644832246303905148298164584454271736814052763967023057225177623401258101838396433791716 892 194320921421578123661910179641862261386149332180411333931722863457959303745204851180233920838974200713761523963401269325701285800687697873900701391490686330269093404321997015150635633829611 893 314417855585310938554647464791946727635429228728221278467850718973818932135380133672040945991953329259406356209705174473999450385141969610714754155457709387494271027723255116989032072605371 894 508738777006889062216557644433808989021578560908632612399573582431778235880584984852274866830927529973167880173106443799700736185829667484615455546948395717763364432045252132139667711430196 895 823156632592200000771205109225755716657007789636853890867424301405597168015965118524315812822880859232574236382811618273700186570971637095330209702406105105257635459768507249128699789041961 896 1331895409599089062987762753659564705678586350545486503266997883837375403896550103376590679653808389205742116555918062073400922756801304579945665249354500823020999891813759381268367505489746 897 2155052042191289063758967862885320422335594140182340394134422185242972571912515221900906492476689248438316352938729680347101109327772941675275874951760605928278635351582266630397067299560501 898 3486947451790378126746730616544885128014180490727826897401420069080347975809065325277497172130497637644058469494647742420502032084574246255221540201115106751299635243396026011665434810090261 899 5641999493981667190505698479430205550349774630910167291535842254323320547721580547178403664607186886082374822433377422767603141412347187930497415152875712679578270594978292642062502114702006 900 9128946945772045317252429095975090678363955121637994188937262323403668523530645872455900836737684523726433291928025165188105173496921434185718955353990819430877905838374318653727936929854756 901 14770946439753712507758127575405296228713729752548161480473104577726989071252226419634304501344871409808808114361402587955708314909268622116216370506866532110456176433352611295790439049630506 902 23899893385525757825010556671380386907077684874186155669410366901130657594782872292090205338082555933535241406289427753143813488406190056301935325860857351541334082271726929949518375984570276 903 38670839825279470332768684246785683135791414626734317149883471478857646666035098711724509839427427343344049520650830341099521803315458678418151696367723883651790258705079541245308815039297076 904 62570733210805228157779240918166070042869099500920472819293838379988304260817971003814715177509983276879290926940258094243335291721648734720087022228581235193124340976806471194827191028974941 905 101241573036084698490547925164951753178660514127654789969177309858845950926853069715539225016937410620223340447591088435342857095037107413138238718596305118844914599681886012440136006073390911 906 163812306246889926648327166083117823221529613628575262788471148238834255187671040719353940194447393897102631374531346529586192386758756147858325740824886354038038940658692483634963197107496066 907 265053879282974625138875091248069576400190127756230052757648458097680206114524110434893165211384804517325971822122434964929049481795863560996564459421191472882953540340578496075099203186028521 908 428866185529864551787202257331187399621719741384805315546119606336514461302195151154247105405832198414428603196653781494515241868554619708854890200246077826920992480999270979710062400298677476 909 693920064812839176926077348579256976021909869141035368303768064434194667416719261589140270617217002931754575018776216459444291350350483269851454659667269299803946021339849475785161603489870241 910 1122786250342703728713279605910444375643629610525840683849887670770709128718914412743387376023049201346183178215429997953959533218905102978706344859913347126724938502339120455495224003793723331 911 1816706315155542905639356954489701351665539479666876052153655735204903796135633674332527646640266204277937753234206214413403824569255586248557799519580616426528884523678969931280385607288780566 912 2939492565498246634352636560400145727309169090192716736003543405975612924854548087075915022663315405624120931449636212367363357788160689227264144379493963553253823026018090386775609611087702286 913 4756198880653789539991993514889847078974708569859592788157199141180516720990181761408442669303581609902058684683842426780767182357416275475821943899074579979782707549697060318055995218381692646 914 7695691446152036174344630075289992806283877660052309524160742547156129645844729848484357691966897015526179616133478639148130540145576964703086088278568543533036530575715150704831604829474616146 915 12451890326805825714336623590179839885258586229911902312317941688336646366834911609892800361270478625428238300817321065928897722502993240178908032177643123512819238125412211022887600047861541436 916 20147581772957861888681253665469832691542463889964211836478684235492776012679641458377158053237375640954417916950799705077028262648570204881994120456211667045855768701127361727719204877341401671 917 32599472099763687603017877255649672576801050119876114148796625923829422379514553068269958414507854266382656217768120771005925985151563445060902152633854790558675006826539572750606804925208198651 918 52747053872721549491699130921119505268343514009840325985275310159322198392194194526647116467745229907337074134718920476082954247800133649942896273090066457604530775527666934478326009802554867336 919 85346525972485237094717008176769177845144564129716440134071936083151620771708747594917074882253084173719730352487041247088880232951697095003798425723921248163205782354206507228932814727768344481 920 138093579845206786586416139097888683113488078139556766119347246242473819163902942121564191349998314081056804487205961723171834480751830744946694698813987705767736557881873441707258824530328501806 921 223440105817692023681133147274657860958632642269273206253419182325625439935611689716481266232251398254776534839693002970260714713703527839950493124537908953930942340236079948936191639258102147781 922 361533685662898810267549286372546544072120720408829972372766428568099259099514631838045457582249712335833339326898964693432549194455358584897187823351896659698678898117953390643450463788435962601 923 584973791480590833948682433647204405030753362678103178626185610893724699035126321554526723814501110590609874166591967663693263908158886424847680947889805613629621238354033339579642103046543434926 924 946507477143489644216231720019750949102874083086933150998952039461823958134640953392572181396750822926443213493490932357125813102614245009744868771241702273328300136471986730223092566834984733616 925 1531481268624080478164914153666955354133627445765036329625137650355548657169767274947098905211251933517053087660082900020819077010773131434592549719131507886957921374826020069802734669881533516186 926 2477988745767570122381145873686706303236501528851969480624089689817372615304408228339671086608002756443496301153573832377944890113387376444337418490373210160286221511298006800025827236716523609016 927 4009470014391650600546060027353661657370128974617005810249227340172921272474175503286769991819254689960549388813656732398763967124160507878929968209504718047244142886124026869828561906598062495996 928 6487458760159220722927205901040367960606630503468975290873317029990293887778583731626441078427257446404045689967230564776708857237547884323267386699877928207530364397422033669854389143314591487401 929 10496928774550871323473265928394029617976759478085981101122544370163215160252759234913211070246512136364595078780887297175472824361708392202197354909382646254774507283546060539682951049912659377391 930 16984387534710092046400471829434397578583389981554956391995861400153509048031342966539652148673769582768640768748117861952181681599256276525464741609260574462304871680968094209537340193227256270406 931 27481316309260963369873737757828427196560149459640937493118405770316724208284102201452863218920281719133235847529005159127654505960964668727662096518643220717079378964514154749220291243139921065041 932 44465703843971055416274209587262824775143539441195893885114267170470233256315445167992515367594051301901876616277123021079836187560220945253126838127903795179384250645482248958757631436367182764336 933 71947020153232018786147947345091251971703688900836831378232672940786957464599547369445378586514333021035112463806128180207490693521185613980788934646547015896463629609996403707977922679507109269921 934 116412723997203074202422156932354076746847228342032725263346940111257190720914992537437893954108384322936989080083251201287326881081406559233915772774450811075847880255478652666735554115874297486471 935 188359744150435092988570104277445328718550917242869556641579613052044148185514539906883272540622717343972101543889379381494817574602592173214704707420997826972311509865475056374713476795381412220286 936 304772468147638167190992261209799405465398145584902281904926553163301338906429532444321166494731101666909090623972630582782144455683998732448620480195448638048159390120953709041449030911255715182346 937 493132212298073260179562365487244734183949062827771838546506166215345487091944072351204439035353819010881192167862009964276962030286590905663325187616446465020470899986428765416162507706637132889926 938 797904680445711427370554626697044139649347208412674120451432719378646825998373604795525605530084920677790282791834640547059106485970589638111945667811895103068630290107382474457611538617892853571286 939 1291036892743784687550116992184288873833296271240445958997938885593992313090317677146730044565438739688671474959696650511336068516257180543775270855428341568089101190093811239873774046324529991971956 940 2088941573189496114920671618881333013482643479653120079449371604972639139088691281942255650095523660366461757751531291058395175002227770181887216523240236671157731480201193714331385584942422851065731 941 3379978465933280802470788611065621887315939750893566038447310490566631452179008959088985694660962400055133232711227941569731243518484950725662487378668578239246832670295004954205159631266952848571931 942 5468920039122776917391460229946954900798583230546686117896682095539270591267700241031241344756486060421594990462759232628126418520712720907549703901908814910404564150496198668536545216209375705183676 943 8848898505056057719862248841012576788114522981440252156343992586105902043446709200120227039417448460476728223173987174197857662039197671633212191280577393149651396820791203622741704847476328559313401 944 14317818544178834637253709070959531688913106211986938274240674681645172634714409441151468384173934520898323213636746406825984080559910392540761895182486208060055960971287402291278250063685704270066666 945 23166717049234892357115957911972108477027629193427190430584667267751074678161118641271695423591382981375051436810733581023841742599108064173974086463063601209707357792078605914019954911162032834961461 946 37484535593413726994369666982931640165940735405414128704825341949396247312875528082423163807765317502273374650447479987849825823159018456714735981645549809269763318763366008205298204974847737110621341 947 60651252642648619351485624894903748642968364598841319135410009217147321991036646723694859231356700483648426087258213568873667565758126520888710068108613410479470676555444614119318159886009769951187846 948 98135788236062346345855291877835388808909100004255447840235351166543569303912174806118023039122017985921800737705693556723493388917144977603446049754163219749233995318810622324616364860857507067426076 949 158787040878710965697340916772739137451877464603096766975645360383690891294948821529812882270478718469570226824963907125597160954675271498492156117862776630228704671874255236443934524746867277024242666 950 256922829114773312043196208650574526260786564607352214815880711550234460598860996335930905309600736455492027562669600682320654343592416476095602167616939849977938667193065858768550889607724784097309356 951 415709869993484277740537125423313663712664029210448981791526071933925351893809817865743787580079454925062254387633507807917815298267687974587758285479716480206643339067321095212485414354592061127204516 952 672632699108257589783733334073888189973450593817801196607406783484159812492670814201674692889680191380554281950303108490238469641860104450683360453096656330184582006260386953981036303962316845230178261 953 1088342569101741867524270459497201853686114623028250178398932855418085164386480632067418480469759646305616536337936616298156284940127792425271118738576372810391225345327708049193521718316908906363059071 954 1760975268209999457308003793571090043659565216846051375006339638902244976879151446269093173359439837686170818288239724788394754581987896875954479191673029140575807351588095003174558022279225751598925546 955 2849317837311741324832274253068291897345679839874301553405272494320330141265632078336511653829199483991787354626176341086551039522115689301225597930249401950967032696915803052368079740596134657967684761 956 4610293105521740782140278046639381941005245056720352928411612133222575118144783524605604827188639321677958172914416065874945794104103586177180077121922431091542840048503898055542637762875360409572322396 957 7459610942833482106972552299707673838350924896594654481816884627542905259410415602942116481017838805669745527540592406961496833626219275478405675052171833042509872745419701107910717503471495067545731201 958 12069904048355222889112830346347055779356169953315007410228496760765480377555199127547721308206478127347703700455008472836442627730322861655585752174094264134052712793923599163453355266346855477123789611 959 19529514991188704996085382646054729617707094849909661892045381388308385636965614730489837789224316933017449227995600879797939461356542137133991427226266097176562585539343300271364072769818350544675268806 960 31599419039543927885198212992401785397063264803224669302273878149073866014520813858037559097430795060365152928450609352634382089086864998789577179400360361310615298333266899434817428036165206021804818406 961 51128934030732632881283595638456515014770359653134331194319259537382251651486428588527396886655111993382602156446210232432321550443407135923568606626626458487177883872610199706181500805983556566485859206 962 82728353070276560766481808630858300411833624456359000496593137686456117666007242446564955984085907053747755084896819585066703639530272134713145786026986819797793182205877099140998928842148762588296461626 963 133857287101009193647765404269314815426603984109493331690912397223838369317493671035092352870741019047130357241343029817499025189973679270636714392653613278284971066078487298847180429648132319154788116876 964 216585640171285754414247212900173115838437608565852332187505534910294486983500913481657308854826926100878112326239849402565728829503951405349860178680600098082764248284364397988179358490281081743090386591 965 350442927272294948062012617169487931265041592675345663878417932134132856300994584516749661725567945148008469567582879220064754019477630675986574571334213376367735314362851696835359788138413400897884323611 966 567028567443580702476259830069661047103479201241197996065923467044427343284495497998406970580394871248886581893822728622630482848981582081336434750014813474450499562647216094823539146628694482640980542416 967 917471494715875650538272447239148978368520793916543659944341399178560199585490082515156632305962816396895051461405607842695236868459212757323009321349026850818234877010067791658898934767107883538870710321 968 1484500062159456353014532277308810025471999995157741656010264866222987542869985580513563602886357687645781633355228336465325719717440794838659444071363840325268734439657283886482438081395802366179857109126 969 2401971556875332003552804724547959003840520789074285315954606265401547742455475663028720235192320504042676684816633944308020956585900007595982453392712867176086969316667351678141337016162910249718733687941 970 3886471619034788356567337001856769029312520784232026971964871131624535285325461243542283838078678191688458318171862280773346676303340802434641897464076707501355703756324635564623775097558712615898596677681 971 6288443175910120360120141726404728033153041573306312287919477397026083027780936906571004073270998695731135002988496225081367632889240810030624350856789574677442673072991987242765112113721622865617336258366 972 10174914794944908716687478728261497062465562357538339259884348528650618313106398150113287911349676887419593321160358505854714309192581612465266248320866282178798376829316622807388887211280335481515938840936 973 16463357970855029076807620454666225095618603930844651547803825925676701340887335056684291984620675583150728324148854730936081942081822422495890599177655856856241049902308610050153999325001958347133281016346 974 26638272765799937793495099182927722158084166288382990807688174454327319653993733206797579895970352470570321645309213236790796251274404034961156847498522139035039426731625232857542886536282293828649225786496 975 43101630736654966870302719637593947253702770219227642355492000380004020994881068263481871880591028053721049969458067967726878193356226457457047446676177995891280476633933842907696885861284252175782512744236 976 69739903502454904663797818820521669411786936507610633163180174834331340648874801470279451776561380524291371614767281204517674444630630492418204294174700134926319903365559075765239772397566546004431744484321 977 112841534239109871534100538458115616665489706726838275518672175214335361643755869733761323657152408578012421584225349172244552637986856949875251740850878130817600379999492918672936658258850798180214263194351 978 182581437741564776197898357278637286077276643234448908681852350048666702292630671204040775433713789102303793198992630376762227082617487442293456035025578265743920283365051994438176430656417344184646013656686 979 295422971980674647731998895736752902742766349961287184200524525263002063936386540937802099090866197680316214783217979549006779720604344392168707775876456396561520663364544913111113088915268142364860282841281 980 478004409722239423929897253015390188820042993195736092882376875311668766229017212141842874524579986782620007982210609925769006803221831834462163810902034662305440946729596907549289519571685486549506302500456 981 773427381702914071661896148752143091562809343157023277082901400574670830165403753079644973615446184462936222765428589474775786523826176226630871586778491058866961610094141820660402608486953628914366591356481 982 1251431791425153495591793401767533280382852336352759369965278275886339596394420965221487848140026171245556230747639199400544793327048008061093035397680525721172402556823738728209692128058639115463872899883951 983 2024859173128067567253689550519676371945661679509782647048179676461010426559824718301132821755472355708492453513067788875320579850874184287723906984459016780039364166917880548870094736545592744378239497279726 984 3276290964553221062845482952287209652328514015862542017013457952347350022954245683522620669895498526954048684260706988275865373177922192348816942382139542501211766723741619277079786864604231859842112403215266 985 5301150137681288630099172502806886024274175695372324664061637628808360449514070401823753491650970882662541137773774777151185953028796376636540849366598559281251130890659499825949881601149824604220351906558886 986 8577441102234509692944655455094095676602689711234866681075095581155710472468316085346374161546469409616589822034481765427051326206718568985357791748738101782462897614401119103029668465754056464062464315850366 987 13878591239915798323043827957900981700876865406607191345136733209964070921982386487170127653197440292279130959808256542578237279235514945621898641115336661063714028505060618928979550066903881068282816228497796 988 22456032342150308015988483412995077377479555117842058026211828791119781394450702572516501814743909701895720781842738308005288605442233514607256432864074762846176926119461738032009218532657937532345280550449051 989 36334623582066106339032311370896059078356420524449249371348562001083852316433089059686629467941349994174851741650994850583525884677748460229155073979411423909890954624522356960988768599561818600628096785060091 990 58790655924216414355020794783891136455835975642291307397560390792203633710883791632203131282685259696070572523493733158588814490119981974836411506843486186756067880743984094992997987132219756132973377341634756 991 95125279506282520694053106154787195534192396166740556768908952793287486027316880691889760750626609690245424265144728009172340374797730435065566580822897610665958835368506451953986755731781574733601474132832841 992 153915935430498935049073900938678331990028371809031864166469343585491119738200672324092892033311869386315996788638461167761154864917712409901978087666383797422026716112490546946984742864001330866574851480617986 993 249041214936781455743127007093465527524220767975772420935378296378778605765517553015982652783938479076561421053783189176933495239715442844967544668489281408087985551480996998900971498595782905600176325619613621 994 402957150367280390792200908032143859514249139784804285101847639964269725503718225340075544817250348462877417842421650344694650104633155254869522756155665205510012267593487545847956241459784236466751177106406821 995 651998365304061846535327915125609387038469907760576706037225936343048331269235778356058197601188827539438838896204839521628145344348598099837067424644946613597997819074484544748927740055567142066927502732208086 996 1054955515671342237327528823157753246552719047545380991139073576307318056772954003696133742418439176002316256738626489866322795448981753354706590180800611819108010086667972090596883981515351378533678679844814996 997 1706953880975404083862856738283362633591188955305957697176299512650366388042189782052191940019628003541755095634831329387950940793330351454543657605445558432706007905742456635345811721570918520600606182583235626 998 2761909396646746321190385561441115880143908002851338688315373088957684444815143785748325682438067179544071352373457819254273736242312104809250247786246170251814017992410428725942695703086269899134284862434275636 999 4468863277622150405053242299724478513735096958157296385491672601608050832857333567800517622457695183085826448008289148642224677035642456263793905391691728684520025898152885361288507424657188419734891045023748756 1000 7230772674268896726243627861165594393879004961008635073807045690565735277672477353548843304895762362629897800381746967896498413277954561073044153177937898936334043890563314087231203127743458318869175907464274381