0 1 1 1 2 1 3 4 4 8 5 16 6 32 7 57 8 103 9 178 10 308 11 514 12 874 13 1441 14 2394 15 3926 16 6462 17 10531 18 17231 19 28001 20 45614 21 74026 22 120258 23 194903 24 316210 25 512171 26 830007 27 1343883 28 2176578 29 3523150 30 5704107 31 9231637 32 14942711 33 24181525 34 39135483 35 63328289 36 102482212 37 165828942 38 268340366 39 434199091 40 702587042 41 1136833719 42 1839497757 43 2976408473 44 4816029670 45 7792563202 46 12608792577 47 20401555485 48 33010672041 49 53412551531 50 86423743677 51 139836819386 52 226261405649 53 366099067622 54 592361836529 55 958462267624 56 1550826301350 57 2509290776945 58 4060120632839 59 6569414964329 60 10629541352337 61 17198962071836 62 27828512706874 63 45027484089927 64 72856011821679 65 117883510937060 66 190739547069465 67 308623082317252 68 499362668655476 69 807985790316136 70 1307348522508943 71 2115334376362411 72 3422683001691121 73 5538017480873300 74 8960700648730920 75 14498718295968224 76 23459419213585347 77 37958137778440006 78 61417557427088936 79 99375695640592526 80 160793253771153335 81 260168950115731689 82 420962205025117530 83 681131156279081726 84 1102093363145958270 85 1783224521266803088 86 2885317887391435167 87 4668542411638258640 88 7553860303849381878 89 12222402720307328590 90 19776263031955121494 91 31998665760060861703 92 51774928804630698841 93 83773594577309803722 94 135548523402351508650 95 219322118000072329238 96 354870641435449806657 97 574192759468548104665 98 929063400957425760561 99 1503256160479410953564 100 2432319561523285208326 101 3935575722089144656092 102 6367895283752306392376 103 10303471005981327576427 104 16671366289959935401479 105 26974837296167588633369 106 43646203586493687352285 107 70621040883027439303092 108 114267244470113592416680 109 184888285353733497481076 110 299155529824805656136732 111 484043815179497783203518 112 783199345005854433795946 113 1267243160186903211455161 114 2050442505195267206704613 115 3317685665384679979687934 116 5368128170584007579123178 117 8685813835972748117401114 118 14053942006563325549445785 119 22739755842542643519772487 120 36793697849116599319241796 121 59533453691669873089038014 122 96327151540803672079023041 123 155860605232490745273050967 124 252187756773322247011226493 125 408048362005840821943625915 126 660236118779208098288284139 127 1068284480785093949565341786 128 1728520599564374905720503070 129 2796805080349541714289632721 130 4525325679914034506513357579 131 7322130760263694107306212089 132 11847456440177919358207830695 133 19169587200441804209902314607 134 31017043640620032196033664913 135 50186630841062145036836548158 136 81203674481682676603372078011 137 131390305322745321010710491110 138 212593979804428805612522398762 139 343984285127174934621672719514 140 556578264931605047595392184960 141 900562550058781289586054734070 142 1457140814990388452536290602095 143 2357703365049171857477189020004 144 3814844180039563732729597036175 145 6172547545088739012922904816836 146 9987391725128308283703099795848 147 16159939270217052834697004463452 148 26147330995345370079154335314423 149 42307270265562431874605570832999 150 68454601260907816452564798010604 151 110761871526470262825975260706786 152 179216472787378102738045970719941 153 289978344313848389023580556509135 154 469194817101226529719904417213560 155 759173161415074956701762867234718 156 1228367978516301547839451417373006 157 1987541139931376565958998417532453 158 3215909118447678213174372181333779 159 5203450258379054878509432782956529 160 8419359376826733252477425553060777 161 13622809635205788291780478924862446 162 22042169012032521804427447674636295 163 35664978647238310356377469796211814 164 57707147659270832581767716011193705 165 93372126306509143359108350457422774 166 151079273965779976622008182372597931 167 244451400272289120662248648734002158 168 395530674238069098386351746945139672 169 639982074510358220150695311517681981 170 1035512748748427320320273132437164788 171 1675494823258785542254195476393676348 172 2711007572007212865459789008531213515 173 4386502395265998410599304884625262243 174 7097509967273211280727640367934874097 175 11484012362539209695995491727362923480 176 18581522329812420984276996464151378177 177 30065534692351630687826355069662213751 178 48647057022164051684325760828419450735 179 78712591714515682384374525192687523294 180 127359648736679734088476559690504908603 181 206072240451195416492627358552590366472 182 333431889187875150613102594640599269241 183 539504129639070567137728636160114349382 184 872936018826945717802606176817024473501 185 1412440148466016284992109758993513024500 186 2285376167292962002878489558229144967087 187 3697816315758978287954372939641265464949 188 5983192483051940290968411049121852373239 189 9681008798810918579058332557213531704836 190 15664201281862858870246065769383621287644 191 25345210080673777449523720489645390202050 192 41009411362536636320124656973353768860338 193 66354621443210413770003248177323916433033 194 107364032805747050090702097983035540962025 195 173718654248957463861279539037744978039929 196 281082687054704513952910700539675320015889 197 454801341303661977815119303096315099069754 198 735884028358366491769533259987263250717034 199 1190685369662028469586155819434851181418180 200 1926569398020394961358121399174464417815228 201 3117254767682423430946709538479549120161213 202 5043824165702818392308766513684812918352013 203 8161078933385241823259411628195161420235396 204 13204903099088060215574546037663229896418207 205 21365982032473302038840325561641647308731087 206 34570885131561362254425175070810362218410830 207 55936867164034664293275804104266117662138837 208 90507752295596026547717650542174653048278892 209 146444619459630690841010126013538943878157931 210 236952371755226717388754751394317341208670603 211 383396991214857408229791852246460029369062315 212 620349362970084125618590249845671580796347593 213 1003746354184941533848425748297833806237878055 214 1624095717155025659467086619186504116858644603 215 2627842071339967193315582988527336654057852338 216 4251937788494992852782783874961734162958834137 217 6879779859834960046098481130736964209062551227 218 11131717648329952898881449893987475383972314513 219 18011497508164912944980115913015331939464977072 220 29143215156494865843861864962538171109966175059 221 47154712664659778788842280031088866835960040242 222 76297927821154644632704629037451179107813374568 223 123452640485814423421547393112364187105660574078 224 199750568306969068054252805349169334324382281402 225 323203208792783491475800981660893027561575156652 226 522953777099752559530055054253237049066267398442 227 846156985892536051005857303157304763808152515483 228 1369110762992288610535914407853070470078209739062 229 2215267748884824661541773761452903891090152079683 230 3584378511877113272077691486991663207789740931363 231 5799646260761937933619468566130270444219846245784 232 9384024772639051205697165421250142198227971049646 233 15183671033400989139316639355508621188666201167930 234 24567695806040040345013813462572660781272909200865 235 39751366839441029484330461503895179364325640115001 236 64319062645481069829344289020409908133071805438238 237 104070429484922099313674764578247193443008915179205 238 168389492130403169143019076338413043501010175529117 239 272459921615325268456693863656416178868948545619997 240 440849413745728437599712976788527232290475112307935 241 713309335361053706056406877238641421079940049086754 242 1154158749106782143656119913560622505844205322396168 243 1867468084467835849712526850332717878773631877576710 244 3021626833574617993368646860220492185607692116771197 245 4889094918042453843081173806880361865371199337218556 246 7910721751617071836449820822961459704449095334520866 247 12799816669659525679530994785702427223290498552281873 248 20710538421276597515980815860851644122051929059683335 249 33510355090936123195511810898741828799823714038810004 250 54220893512212720711492627167641835608875537469125803 251 87731248603148843907004438474432027095699145878568272 252 141952142115361564618497066302309982585921260643931566 253 229683390718510408525501505436978129562966983818812181 254 371635532833871973143998572807572594036120673036113738 255 601318923552382381669500079312835206167451296962222050 256 972954456386254354813498653848928401551244394794238616 257 1574273379938636736482998734890284209066368116552363495 258 2547227836324891091296497391536017693852545111973177406 259 4121501216263527827779496129223106986153845829215462952 260 6668729052588418919075993525284450362805861448026325070 261 10790230268851946746855489659032883033542402308327642858 262 17458959321440365665931483191639464161280618388232677275 263 28249189590292312412786972857994477959755375328439029481 264 45708148911732678078718456061481398568767964349548318539 265 73957338502024990491505428931323332976255310450701621785 266 119665487413757668570223885011974318753019130424761221174 267 193622825915782659061729313962467238941938838916432070525 268 313288313329540327631953199005458601347800713251829117363 269 506911139245322986693682512998942883942582296078897013553 270 820199452574863314325635712054588116151221726623054638467 271 1327110591820186301019318225103717630954642739994280159572 272 2147310044395049615344953937239509421607323906215800134282 273 3474420636215235916364272162424430727075648488536817258039 274 5621730680610285531709226099795330454037716881486692769606 275 9096151316825521448073498262351151486468109857123686032201 276 14717881997435806979782724362359075920362031281984874516217 277 23814033314261328427856222624922821386686345682483056262829 278 38531915311697135407638946987625881592227327636851576814210 279 62345948625958463835495169612892687264124622657490961744693 280 100877863937655599243134116601075147121367330245427976350768 281 163223812563614063078629286214524412650507332854004375887327 282 264101676501269662321763402816500122322068994221341287046927 283 427325489064883725400392689031925097522770658197254597743087 284 691427165566153387722156091849882360659965591511440909320345 285 1118752654631037113122548780883264598997945962397096716902260 286 1810179820197190500844704872735504663023180050001879734844184 287 2928932474828227613967253653621126965386394508492318994614726 288 4739112295025418114811958526360446472589968996293590337262093 289 7668044769853645728779212179985388282156757942585300939684072 290 12407157064879063843591170706352007302292170551960027023736684 291 20075201834732709572370382886343568131994591429744496808509287 292 32482358899611773415961553592705562826012464488289807351495698 293 52557560734344482988331936479059118349732758424619587679254713 294 85039919633956256404293490071780841115016369034687182436896577 295 137597480368300739392625426550856119404020273581087066816628955 296 222637400002256995796918916622663107850032917058221686516058569 297 360234880370557735189544343173545374585050039274515712590166539 298 582872280372814730986463259796250789705350022029739809599222700 299 943107160743372466176007602969838471560667127001257932682462044 300 1525979441116187197162470862766157715867280489181521266663403959 301 2469086601859559663338478465736064642029210956333302724864495960 302 3995066042975746860500949328502333119768020348111720927509226059 303 6464152644835306523839427794238508523668761710298081154214495929 304 10459218687811053384340377122741020859909573372111732355294650957 305 16923371332646359908179804916979708600051126396111750352500795363 306 27382590020457413292520182039721019438305019984531266801962660806 307 44305961353103773200699986956701018016700466596950801248630670656 308 71688551373561186493220168996422506649822594175945047189026606346 309 115994512726664959693920155953123993861340172302934549805111735941 310 187683064100226146187140324949547259684324191857345290849596985091 311 303677576826891105881060480902672012718825789538745534510167363837 312 491360640927117252068200805852220500771128514369066400388620489131 313 795038217754008357949261286754893741857932836880787509927643993172 314 1286398858681125610017462092607116230170201299297847604892120781955 315 2081437076435133967966723379362011959569274094530099832805246446116 316 3367835935116259577984185471969131405648593868481097329194826203981 317 5449273011551393545950908851331146581126986437664347053497531626008 318 8817108946667653123935094323300283190225838728846625899716354809559 319 14266381958219046669886003174631434974803083589212154470237884761916 320 23083490904886699793821097497931726584388299188438397300357940413996 321 37349872863105746463707100672563169978550759675005005997533277969244 322 60433363767992446257528198170494910185748694139852896827886859283240 323 97783236631098192721235298843058093787109089091267396355415778167324 324 158216600399090638978763497013553026015026795377909602323275828275060 325 255999837030188831699998795856611141844304896615966307863692296578798 326 414216437429279470678762292870164203524310339346453771321990936565792 327 670216274459468302378761088726775381033593883385618981204325949920924 328 1084432711888747773057523381596939642265051882187794040728461161877510 329 1754648986348216075436284470323715081005793425029134310134939179952162 330 2839081698236963848493807851920654816642971614025227660950481162899524 331 4593730684585179923930092322244369991020891345862661281172501163921539 332 7432812382822143772423900174165024958743136925967021775278846317030274 333 12026543067407323696353992496409395100843302238093704174961903661574619 334 19459355450229467468777892670574420304037839436833891108991772520631927 335 31485898517636791165131885166983815649332541947700760442822582259481376 336 50945253967866258633909777837558236348901055623386950385575528262795297 337 82431152485503049799041663004542052393764271809940009662159284004958668 338 133376406453369308432951440842100289382647401944468380645839550323296673 339 215807558938872358231993103846642342416393748266033854721284621161457268 340 349183965392241666664944544688742632834553898960196800631309676959597500 341 564991524331114024896937648535384976286460395975925220616779803599426064 342 914175489723355691561882193224127610796509118196958007791206652556160456 343 1479167014054469716458819841759512588758464337433719214951103648554602928 344 2393342503777825408020702034983640202265981027639940533593114392908859805 345 3872509517832295124479521876743152793735452937084190302555520169156279324 346 6265852021610120532500223911726793000387936359993446935299452565852004449 347 10138361539442415656979745788469945798509891692346953337005790738795149094 348 16404213561052536189479969700196738805995338019618979685872822194421092285 349 26542575100494951846459715488666684611602739679244512436446191822990180122 350 42946788661547488035939685188863423429082090061408069951154943662381035370 351 69489363762042439882399400677530108052168842103200477902102453871045629638 352 112436152423589927918339085866393531499832454494429654658925538549946038385 353 181925516185632367800738486543923639570582818927451239366696133437511041401 354 294361668609222295719077572410317171100480808114246578663009764696213664919 355 476287184794854663519816058954240810701129161734063502667094798828335144930 356 770648853404076959238893631364557981850257026870488186968661412394374432160 357 1246936038198931622758709690318798792600033245626738481088149039463918634322 358 2017584891603008581997603321683356774529002864211765090209252044463770196274 359 3264520929801940204756313012002155567207748701553041993449842676533165960389 360 5282105821404948786753916333685512341864111214501523611465200093779716054854 361 8546626751206888991510229345687667909199219564791282132721148143095661924205 362 13828732572611837778264145679373180251269403019744037954396604408520243345891 363 22375359323818726769774375025060848160674694824986575037083851276534549672170 364 36204091896430564548038520704434028412277529733918547675579252048875977801457 365 58579451220249291317812895729494876573285656448093057396761901804566191439211 366 94783543116679855865851416433928904986102690311650771966662427514485758990939 367 153362994336929147183664312163423781559927850889382996257745602980095540180422 368 248146537453609003049515728597352686546903477219860810269413957959331185189497 369 401509531790538150233180040760776468107704264128070908105619180091250239662737 370 649656069244147153282695769358129154656020181496397890520682264207264658900540 371 1051165601034685303515875810118905622765136885772934970771950570455337970273582 372 1700821670278832456798571579477034777423442443436626075483351880126565304270373 373 2751987271313517760314447389595940400190864705376854260446021496045865949640207 374 4452808941592350217113018969072975177618004965129239566405168305017806064509160 375 7204796212905867977427466358668915577812567486821853213187589967965639404582178 376 11657605154498218194540485327741890755436555644434145127932224252923726280900326 377 18862401367404086171967951686410806333255106323739050689459280200829646498638632 378 30520006521902304366508437014152697088701342976972007396206817128586447554050966 379 49382407889306390538476388700563503421966130309509869664481410004249168827201607 380 79902414411208694904984825714716200510683137487763740579794811323436159986325051 381 129284822300515085443461214415279703932664931998555474171431167524171723695656787 382 209187236711723780348446040129995904443373414696399889596960202698814540333026374 383 338472059012238865791907254545275608376063691905036038614125594074192920679727698 384 547659295723962646140353294675271512819478116012798466575926875888530058717779255 385 886131354736201511932260549220547121195582817329197043554893549092744661792010936 386 1433790650460164158072613843895818634015127287963438722273111382702500373051866870 387 2319922005196365670004874393116365755210776459914078979038580370301637497091994931 388 3753712655656529828077488237012184389226011111910323451158588109682454077114805931 389 6073634660852895498082362630128550144436894935857208180044064836662407781177744993 390 9827347316509425326159850867140734533663079766421780593191840480052230014240421903 391 15900981977362320824242213497269284678100148420933237735225092850422005951366116590 392 25728329293871746150402064364410019211763509270042073037456212850213748153540866983 393 41629311271234066974644277861679303889863938773662365484517390300724925893634166577 394 67357640565105813125046342226089323101627902845045742191273549959630402475681270430 395 108986951836339880099690620087768626991492296420049411345090887069085014936035177476 396 176344592401445693224736962313857950093120935149123511914703664505509052557398847200 397 285331544237785573324427582401626577084613967453201281638133779051387702639116423971 398 461676136639231266549164544715484527177736093287694455593154487656249837930128371613 399 747007680877016839873592127117111104262351251426265399278927441567254509113016894744 400 1208683817516248106422756671832595631440089271283357875286212876977825873835438374532 401 1955691498393264946296348798949706735702442449279021294979271266299401909740748377452 402 3164375315909513052719105470782302367142534837817146852719932136059866961322848804258 403 5120066814302777999015454269732009102844980404350935830153651395141908048810262762082 404 8284442130212291051734559740514311469987520285992248385722992887544645553709434785283 405 13404508944515069050750014010246320572832505734167349918745223226229965634636145276934 406 21688951074727360102484573750760632042820034181238531689760226007963137732361360878614 407 35093460019242429153234587761006952615652548076484814993797459128381629911013350318882 408 56782411093969789255719161511767584658472595462626445771699104391740643939481743303475 409 91875871113212218408953749272774537274125156744014359853637982775518150146602125728337 410 148658282207182007664672910784542121932597773572622838098720329688434355153863657083329 411 240534153320394226073626660057316659206722951682619230425791741615969129012652909276286 412 389192435527576233738299570841858781139320759826127200086005716045205192769647623688034 413 629726588847970459811926230899175440346043746079631562073291102401976030387940884624255 414 1018919024375546693550225801741034221485364561842625926194173705713093649012214053579358 415 1648645613223517153362152032640209661831408363859124652302341695380982365423731737434887 416 2667564637599063846912377834381243883316773016209502874092754542808203033652123014828953 417 4316210250822581000274529867021453545148181470576379821991466770208635164421041126399304 418 6983774888421644847186907701402697428464954633230502155715256138328763434782641447811393 419 11299985139244225847461437568424150973613136250251501437337757733849323835913159880793834 420 18283760027665870694648345269826848402078091120434375348280287839224746210768487793775284 421 29583745166910096542109782838250999375691227607638248540845319540120728986754334139739176 422 47867505194575967236758128108077847777769319111469615103983572187429234989738196559076231 423 77451250361486063778867910946328847153460547102504854859687200519918850944949903779689275 424 125318755556062031015626039054406694931229866834323832933755798888532041868647490783305592 425 202770005917548094794493950000735542084690414557178050763528025589634849428687943128579810 426 328088761473610125810119989055142237015920282395248237882226815467451277972559144008722320 427 530858767391158220604613939055877779100610697956172642830697832046370514076477366654858573 428 858947528864768346414733928111020016116530981975516597867951764121794024450233634553854696 429 1389806296255926567019347867166897795217141681555784957853677613338686829711313066172503297 430 2248753825120694913434081795277917811333672666159143627061598928479499515789074670150898690 431 3638560121376621480453429662444815606550814350342770656255246092837205007127915705747942685 432 5887313946497316393887511457722733417884487020753852071811841688943782707575685780322506651 433 9525874067873937874340941120167549024435301375348560516562084449408065899362296890494114613 434 15413188014371254268228452577890282442319788402982192448208889999294624047371918750898167178 435 24939062082245192142569393698057831466755089785210532824605940667348830438126656439029779955 436 40352250096616446410797846275948113909074878199324442921144789738072634361182410782380272984 437 65291312178861638553367239974005945375829967995666693394080689476850644674992902813862464206 438 105643562275478084964165086249954059284904846213002633823390402147295304970458391858861972227 439 170934874454339723517532326223960004660734814226680824725636014556517975579734372935343671471 440 276578436729817808481697412473914063945639660468826673705521292535067169804128471559904360100 441 447513311184157531999229738697874068606374474724650713587652189095386579726543119474224706636 442 724091747913975340480927151171788132552014135240632099957833276579235598941902561739114883415 443 1171605059098132872480156889869662201158388610012437526210145260623404028079676651918325406731 444 1895696807012108212961084041041450333710402745329367553989133207982675735455778518466968563643 445 3067301866110241085441240930911112534868791355418103008020433139386115871974323017611280190592 446 4962998673122349298402324971952562868579194100870923202495380796937670479943882391302082173964 447 8030300539232590383843565902863675403447985456412478851001628402052604494649048059588431302865 448 12993299212354939682245890874816238272027179557483152621803978309351798828716108103561853027702 449 21023599751587530066089456777679913675475165014095382041112575821765927177488333815821623881441 450 34016898963942469748335347652496151947502344571901737871709337691048129031992287241616521654141 451 55040498715529999814424804430176065622977509586320323121614697072744459235268466379671624527464 452 89057397679472469562760152082672217570479854158745014770423787391777245849684758146075095074497 453 144097896395002469377184956512848283193457363745588291669138237134813632932939675423944131191039 454 233155294074474938939945108595520500763937217905179463425454560688358608879514952182958522971656 455 377253190469477408317130065108368783957394581651613912080485333984939971909357368667597579917812 456 610408484543952347257075173703889284721331799558162486268932183463050970034578021499615275867420 457 987661675013429755574205238812258068678726381211145509112409806237743331189641090816272028763185 458 1598070159557382102831280412516147353400058180771523263130226814541552549823524646385958419949180 459 2585731834570811858405485651328405422078784561984884039991521445730816001138941557557889563413867 460 4183801994128193961236766063844552775478842742759991681633625373834424590081043720068668846058464 461 6769533828699005819642251715172958197557627304748460100137023933127296630338562793751379272167749 462 10953335822827199780879017779017510973036470047514251428031411245364535509404700792449198259906241 463 17722869651526205600521269494190469170594097352268511174429197116894646428728357864829727673754019 464 28676205474353405381400287273207980143630567399792146627233247413934073926023715312862962630784448 465 46399075125879610981921556767398449314224664752070041826435083582793590686956610258924358134317768 466 75075280600233016363321844040606429457855232151877372124701731986626154419119121132009426824999802 467 121474355726112627345243400808004878772079896903962597622170216559318234912214526951155891019215157 468 196549636326345643708565244848611308229935129055864537442677988587517771131998419962965965979135108 469 318023992052458271053808645656616187002015025959851702760654245188409387844877718794040388668518227 470 514573628378803914762373890505227495231950155015755991570171674806639857425582284930436771883203408 471 832597620431262185816182536161843682233965180975647445697665361026521116880581224916027124787431159 472 1347171248810066100578556426667071177465915335991467756330482516904977859749169373937375693798043540 473 2179768869241328286394738962828914859699880516967179521090793359003315862072756462944314616849794595 474 3526940118051394386973295389495986037165795852958751347850760798010823305719005839943085557999203934 475 5706708987292722673368034352324900896865676369926034939371039079116668751688842389722390019921391656 476 9233649105344117060341329741820886934031472222884954676713930280299850985625374296186693481825795260 477 14940358092636839733709364094145787830897148592811158005577099762590866206671674129095636606091671388 478 24174007197980956794050693835966674764928620815696385142212645368164377336441823871604251130632042001 479 39114365290617796527760057930112462595825769408507815607711360456028903687258273447021808779438288743 480 63288372488598753321810751766079137360754390224204641599337751552639300096090506631991889494441133923 481 102402737779216549849570809696191599956580159632712898056462857737114222855739189392379527858313573143 482 165691110267815303171381561462270737317334549856918252965135970343467998718120555451926036402125636363 483 268093848047031853020952371158462337273914709489631864330934189134301900790408983326899794986303704218 484 433784958314847156192333932620733074591249259346551271454819266259927178438137838998347379655176608565 485 701878806361879009213286303779195411865163968836184289944502562176386358158155122764090840941325878784 486 1135663764676726165405620236399928486456413228182737428867406296272185291292214861030266839214260875673 487 1837542571038605174618906540179123898321577197018923586279993326284443404146291883062186298773345142782 488 2973206335715331340024526776579052384777990425201664036774233197174644106254475324832437731034014305844 489 4810748906753936514643433316758176283099567622220590644681060098077116544026370994423160572875889311538 490 7783955242469267854667960093337228667877558047422259570550211337705639396433396766008685751357689849769 491 12594704149223204369311393410095404950977125669642855104326189478236634686612318207184933771681365393695 492 20378659391692472223979353503432633618854683717065122585598152433014168240014353067020623918957591420881 493 32973363540915676593290746913528038569831809386707985600646093528322697083595309368032562086557494342635 494 53352022932608148817270100416960672188686493103773120986060915620862602561752263269847709242836943893180 495 86325386473523825410560847330488710758518302490481119386523678808711072548468820711559764667241813992817 496 139677409406131974227830947747449382947204795594254261083123015706171284463163503531455406851487933385142 497 226002795879655799638391795077938093705723098084735401180185115791479966364574743793063105268124776730598 498 365680205285787773866222742825387476652927893678989695773663222433774597418823364035584646709575887734421 499 591683001165443573504614537903325570358650991763725130464203429161377910374483224539713886567663842083701 500 957363206451231347370837280728713047011578885442714880458760163807873370365208130047905772838678155812650 501 1549046207616674920875451818632038617370229877206440065143857105181972236683719202569370939208246785295110 502 2506409414067906268246289099360751664381808762649155033333865872138689758504766487389219478672438137948989 503 4055455621684581189121740917992790281752038639855595186208971580469506146644324844730533184506198120085329 504 6561865035752487457368030017353541946133847402504750361494979567969760919176832532737385839783986346465171 505 10617320657437068646489770935346332227885886042360345689656093263800832079848898578087055457056100414429128 506 17179185693189556103857800952699874174019733444865096280834463550281001920057911446111724706651730700004001 507 27796506350626624750347571888046206401905619487225442200173947532592243165390390631775185337863039791944436 508 44975692043816180854205372840746080575925352932090538852643943916745218869428950464106141697709519663818953 509 72772198394442805604552944728792286977830972419315981424453424283209435818799989482100558688767308627633906 510 117747890438258986458758317569538367553756325351406520878416291752337037393241769075760077341272897021711980 511 190520088832701792063311262298330654531587297770722502904188639587928855917054587687414012986951608858787212 512 308267979270960778522069579867869022085343623122129024755559387726520249159307761089056781448237791610563781 513 498788068103662570585380842166199676616930920892851528632702483700703461565355827612711707489125988620927462 514 807056047374623349107450422034068698702274544014980554962535251365860448883157148579365209506424090141192592 515 1305844115478285919692831264200268375319205464907832085169511115005200648607006536069677573140332617693005463 516 2112900162852909268800281686234337074021480008922812642679274202695952191497668650989088728670569950154107372 517 3418744278331195188493112950434605449340685473830644730396013154026043934112180153398812247834715817959785267 518 5531644441184104457293394636668942523362165482753457377196788572985523956100352508415036214833822418700055946 519 8950388719515299645786507587103547972702850956584102111714302943275095722378531189099769246136590763340053252 520 14482033160699404103079902223772490496065016439337559495579820568849038601941379622590596588550303212555159065 521 23432421880214703748866409810876038468767867395921661613962852564712553247782406736766156962266784006410262185 522 37914455040914107851946312034648528964832883835259221120332903402413538603676785990188190221045079668169433494 523 61346876921128811600812721845524567433600751231180882745085986235978038605412192357785783853539856123783707924 524 99261331962042919452759033880173096398433635066440103882877848959831942882117971514208796952900803921855042595 525 160608208883171731053571755725697663832034386297620986645422794517250347164945659433495412403500923760293589021 526 259869540845214650506330789605870760230468021364061090556549833067374602471334616175560054751936748337009822325 527 420477749728386381559902545331568424062502407661682077230221817174917262060551260836911312550972692752168133655 528 680347290573601032066233334937439184292970429025743167832479799154024542629185855415612670278538171515547443571 529 1100825040301987413626135880269007608355472836687425245108409765240674482787037094655665285805139594694085139463 530 1781172330875588445692369215206446792648443265713168413014846902896724015926309901344261210138160133203091829545 531 2881997371177575859318505095475454401003916102400593658197214006639423489234917959635448959701331456005441382662 532 4663169702053164305010874310681901193652359368113762071331726396949905173761517280703205750134559982843572682157 533 7545167073230740164329379406157355594656275470514355729648605891003086331596724660062150290130959832484487782014 534 12208336775283904469340253716839256788308634838628117801173955113868774164468618311769156961750675865630420214433 535 19753503848514644633669633122996612382964910309142473531016183830787643155175719342835108200341629044951019697525 536 31961840623798549103009886839835869171273545147770591332503427257985957647324937910662904929398338477622615258018 537 51715344472313193736679519962832481554238455456913064863832899402103141130211323044249004527746049853979078374166 538 83677185096111742839689406802668350725512000604683656196843237799334421764308656059656385137745252245834204946998 539 135392529568424936576368926765500832279750456061596721061183048340682885881292374208649865346092180512784761370359 540 219069714664536679416058333568169183005262456666280377258846485592592170960054025629147705079205252201160430732157 541 354462244232961615992427260333670015285012912727877098320849733385849920155799395198639025020665252156486656517317 542 573531958897498295408485593901839198290275369394157475581023329570262277417000098701677314210041744813559777185381 543 927994203130459911400912854235509213575288282122034573903200173547932383874024884365921439023282388224821209096478 544 1501526162027958206809398448137348411865563651516192049486370813162589710906576009245370661860192826181683424190114 545 2429520365158418118210311302372857625440851933638226623391718296754917144396151919789064009580964948433426976259252 546 3931046527186376325019709750510206037306415585154418672881563530553722091219425633086128181178248554322590392708267 547 6360566892344794443230021052883063662747267518792645296276756247944854471532275256926885700496304282463497361226421 548 10291613419531170768249730803393269700053683103947063969163941509179186848283743548002128477769446747530924960118261 549 16652180311875965211479751856276333362800950622739709265446319487804651605348267535158579969777169566787348463327974 550 26943793731407135979729482659669603062854633726686773234619357148300663975080624085552830060204732488558307829213557 551 43595974043283101191209234515945936425655584349426482500074772787422141101877504623103531642640018229585690699666196 552 70539767774690237170938717175615539488510218076113255734708847817720240883938784369037760318761927151405825354443760 553 114135741817973338362147951691561475914165802425539738234798338487139817792796944652522690577319121852211481093177579 554 184675509592663575533086668867177015402676020501652993969531000338174320005164458180204413257464549789237769668435575 555 298811251410636913895234620558738491316841822927192732204353152858628399126390671495500705266919250216006582661393449 556 483486761003300489428321289425915506719517843428845726173922685112114416266964181062841554407030242307885061900481457 557 782298012413937403323555909984653998036359666356038458378314369886054512528763903945478695556595934826532354132527340 558 1265784773417237892751877199410569504755877509784884184552299400946794887259565865554100779597662435110554402853808545 559 2048082785831175296075433109395223502792237176140922642930676116781475358252167550045360004788294627913223744944046917 560 3313867559248413188827310308805793007548114685925806827483076395592207901110978835092229709074129523729359916660452553 561 5361950345079588484902743418201016510340351862066729470413853390237620914962393217070507104566881688231546896009913225 562 8675817904328001673730053727006809517888466547992536297897093009642392430136454379265267653610997888552478623475316093 563 14037768249407590158632797145207826028228818410059265768311109623692576959161929923438305598147866253375597330290179634 564 22713586153735591832362850872214635546117284958051802066208466735011470658960712049298873704384810573170295405565531263 565 36751354403143181990995648017422461574346103368111067834519840460380548887784969719332479755159107301603293236433405657 566 59464940556878773823358498889637097120463388326162869900728734520881084430471088144512869337145549051494965055887327841 567 96216294960021955814354146907059558694809491694273937735249002306750698201981467937543180728884575619840535693204959815 568 155681235516900729637712645796696655815272880020436807635978428254797348785840287919156700216451446064619063272377812775 569 251897530476922685452066792703756214510082371714710745371228121988713613141209487693800531095757343077743161488868297710 570 407578765993823415089779438500452870325355251735147553007207668996165592964162913825939397896809522986868489030714050804 571 659476296470746100541846231204209084835437623449858298378436909737533837142485539732722095577167599909117914789050288834 572 1067055062464569515631625669704661955160792875185005851385646388913519627297149313927735513199204432033363677901413212097 573 1726531358935315616173471900908871039996230498634864149764085108830873661630135723710540427312517920357513587033881287800 574 2793586421399885131805097570613532995157023373819870001149734426676868117154899030237139644670170604020528542973315690805 575 4520117780335200747978569471522404035153253872454734150913822464440216607012648746546543776141138043250853597457991423449 576 7313704201735085879783667042135937030310277246274604152063561630229379749585662629751621147609265055445559626739415531406 577 11833821982070286627762236513658341065463531118729338302977388833781891382016426229266102650548359506870590710505515372008 578 19147526183805372507545903555794278095773808365003942455040958132056040985247817679239315149897390537279274115263656700574 579 30981348165875659135308140069452619161237339483733280758018354633882702220909972754072219232859293468991579807758045442441 580 50128874349681031642854043625246897257011147848737223213059325173095808085221634090836862184146952982016858760808398001613 581 81110222515556690778162183694699516418248487332470503971077692214135575185195450502434409218396515426754703575304393266874 582 131239096865237722421016227319946413675259635181207727184137037462433218003126657071018190558031203407856877051065248690930 583 212349319380794413199178411014645930093508122513678231155214749751770627921031680051199518931915453833696895341461937042427 584 343588416246032135620194638334592343768767757694885958339351819696562745535931753191135335011243930438551717039044697965633 585 555937735626826548819373049349238273862275880208564189494566601930692273068736849377607100907667074557509663515504764106000 586 899526151872858684439567687683830617631043637903450147833918474184815752949151591074397569236974219001616368019327918928589 587 1455463887499685233258940737033068891493319518112014337328485128673068760362371428957659803462704507564681018999611139891546 588 2354990039372543917698508424716899509124363156015464485162403687897804147267779424606630131551384303492538182207953369900957 589 3810453926872229150957449161749968400617682674127478822490888901610792541586407258138862693865794387983459996396578824411626 590 6165443966244773068655957586466867909742045830142943307653292727106077057154926075652002063344162562774271690786517615040384 591 9975897893117002219613406748216836310359728504270422130144181766314349967042072726871092649385898285918213801921721639233680 592 16141341859361775288269364334683704220101774334413365437797474716057827026453994599896812676722978021590739405248624715543256 593 26117239752478777507882771082900540530461502838683787567941656705009576995753063124141623290101793480407207119710731816046129 594 42258581611840552796152135417584244750563277173097153005739131781302284392764792914318663168754659923868310803517320512514066 595 68375821364319330304034906500484785281024780011780940573680788846546741759075591228740513660786341834831696718896492424853305 596 110634402976159883100187041918069030031588057184878093579419921210721306524655115130258320654192465248826386135101801278235223 597 179010224340479213404221948418553815312612837196659034153100710640140328656545437346652779480933932551601084026133869974657530 598 289644627316639096504408990336622845344200894381537127732520632793968795924573018654109388474669205123687576304889375424323523 599 468654851657118309908630938755176660656813731578196161885621344377216285324490922177960456295145944998548766474676949570411824 600 758299478973757406413039929091799506001014625959733289618141978697164522365251137996467276934061715588931993143318046340130104 601 1226954330630875716321670867846976166657828357537929451503763324600360248805929257338825165393454226054176409981746717255936686 602 1985253809604633122734710796938775672658842983497662741121905305766611373030740058675697477461669433271734521742691310404097323 603 3212208140235508839056381664785751839316671341035592192625668632836058223696228979356118363358939179424125638481487542705658393 604 5197461949840141961791092461724527511975514324533254933747573942597735639702715898535882424090734917803149821206019981262806386 605 8409670090075650800847474126510279351292185665568847126373242579428859906374691738396067370719800402357304876511902291991742977 606 13607132039915792762638566588234806863267699990102102060120816528490748190912714160776421413214857424152589036960043097640736017 607 22016802129991443563486040714745086214559885655670949186494059114383760742122712423016960402338979930502028252714066214018665649 608 35623934169907236326124607302979893077827585645773051246614875653333727620846479968138802762460740249488824198578754108861609482 609 57640736299898679889610648017724979292387471301444000433108934778176707050780245775504301366474305498256010007095199992832564816 610 93264670469805916215735255320704872370215056947217051679723810448433806004273085651831070124848318806188338483325492137263313054 611 150905406769704596105345903338429851662602528248661052112832745243533884387699691335523337487235897362887852768072230173457780102 612 244170077239510512321081158659134724032817585195878103792556555719350280412430190279887794554904613646037433154484282862822102162 613 395075484009215108426427061997564575695420113444539155905389300990266754820587294907944518984960908485886527825643073588380891271 614 639245561248725620747508220656699299728237698640417259697945856753922996586121258388545505399665918187280649495633451449972012291 615 1034321045257940729173935282654263875423657812084956415603335157788495712759812326497211377323360607970406665069998285528162511447 616 1673566606506666349921443503310963175151895510725373675301281014614107260719494771378998417701481975304521717274388256937181284720 617 2707887651764607079095378785965227050575553322810330090904616172474291524852868284369451330003298032421762785053143062424390557150 618 4381454258271273429016822289276190225727448833535703766205897187204393298299028015442404474543036032144852071948362232880634596262 619 7089341910035880508112201075241417276303002156346033857110513359794679335878561259505810531384590088985182426622336208824087907805 620 11470796168307153937129023364517607502030450989881737623316410547186755698277815421135389901762305701350026728745907920258012884618 621 18560138078343034445241224439759024778333453146227771480426923907169118098256602826828396694963607843857240236172487372013957150241 622 30030934246650188382370247804276632280363904136109509103743334454659551373361309353844903014495750351763799643404038778864396771424 623 48591072324993222827611472244035657058697357282337280584170258362132347048444803286554416127229195002177572558066838179887238604968 624 78622006571643411209981720048312289339061261418446789687913592817283259062733229892467610455329462679107279154232457643360365941534 625 127213078896636634037593192292347946397758618700784070272083851179906966752105150431090317896163175006450914525666109026431267707036 626 205835085468280045247574912340660235736819880119230859959997443997985264032592388681507280145999828251811060815777100982514320313146 627 333048164364916679285168104633008182134578498820014930232081295178687269002451547470547005773537357859179135769797215686917578289186 628 538883249833196724532743016973668417871398378939245790192078739177958931893725061762071894456763763959392786891420400561915365819571 629 871931414198113403817911121606676600005976877759260720424160034357932599754857734842636508767527699666974512967063700141316474676796 630 1410814664031310128350654138580345017877375256698506510616238773537972968725017930572675363556025232800195762902255616352386882109305 631 2282746078229423532168565260187021617883352134457767231040398807897987005556310799383278832655286701640998738913090832142858398399040 632 3693560742260733660519219398767366635760727391156273741656637581439327810216444989533938618635652824289470263149370646814301879184116 633 5976306820490157192687784658954388253644079525614040972697036389340682651707872048495202020159899875409435604433586529418905036650643 634 9669867562750890853207004057721754889404806916770314714353673970785459734935868431575091931043875064353350862523265476419254380324274 635 15646174383241048045894788716676143143048886442384355687050710360131591659655291873616245243452097304417231869945522311910058158522088 636 25316041945991938899101792774397898032453693359154670401404384330925868503537827958315272889168635627248385516495086004084508068866385 637 40962216329232986944996581491074041175502579801539026088455094691066277272139787485055453847293396190143420170466918754152510265028788 638 66278258275224925844098374265471939207956273160693696489859479022006412157635834490040613359986026227654185715848680724967034732736750 639 107240474604457912789094955756545980383458852962232722578314573713086955811733841021765954214200408042917394145037773898819772691991124 640 173518732879682838633193330022017919591415126122926419068174052735116451460274562211600389675430720190516863113891652501011491032282996 641 280759207484140751422288285778563899974873979085159141646488626448226490762913289933160165990875414153379540511934624277055947331829243 642 454277940363823590055481615800581819566289105208085560714662679183380292096050957891224264391074414677319974958005886989956141681939985 643 735037147847964341477769901579145719541163084293244702361151305631644132731827353570848139106718109164123086802120121478900792331596975 644 1189315088211787931533251517379727539107452189501330263075813984815084858191646303908329933320058735920277281285149541387142093671455208 645 1924352236059752273011021418958873258648615273794574965436965290446789424287241649925435603252789411348176122529074045910327392566220077 646 3113667324271540204544272936338600797756067463295905228512779275261972065715519052026486774499533276715830518650979384841281521837207485 647 5038019560331292477555294355297474056404682737090480193949744565708859273239391800144643615679007817511383756016809228295420950002959763 648 8151686884602832682099567291636074854160750200386385422462523840970989555555309942810109157927492435770264326054902319137797202566148703 649 13189706444934125159654861646933548910565432937476865616412268406680007045395100833593731541355451594824698133458825253434315392589421618 650 21341393329536957841754428938569623764726183137863251038874792247651252600787440965235540702330738430253841790730599934843288104378734099 651 34531099774471083001409290585503172675291616075340116655287060654331515646019571987660972249361826496077386448721994838322674824977697437 652 55872493104008040843163719524072796440017799213203367694161852901983182463244442232367191720865214950405377579063100699226442578127535774 653 90403592878479123844573010109575969115309415288543484349448913556315112325701443499498842739399691470556913367395601463609597051876337450 654 146276085982487164687736729633648765555327214501746852043610766458298965005220345200168413232485350844708942422396286638397796408603160297 655 236679678860966288532309739743224734670636629790290336393059680014614747547196248167969634744105486739012507268526277657918809839871639339 656 382955764843453453220046469376873500225963844292037188436670446472914796985128482115911105511104152171751374796667788549673730264637514810 657 619635443704419741752356209120098234896600474082327524829730126487530628965036619031653797796602733358628767217037956479979636010643714140 658 1002591208547873194972402678496971735122564318374364713266400572960447180599151449363640339610188706753683767907092476694084797492268332408 659 1622226652252292936724758887617069970019164792456692238096130699447979564213174416611369573709273261335616161017517164838495864719899150007 660 2624817860800166131697161566114041705141729110831056951362531272408429583894024102938858407156457103900704809878239796597821862383259293135 661 4247044513052459068421920453731111675160893903287749189458661971856411987188896756514076474702725501047725851849387116501558927274250253863 662 6871862373852625200119082019845153380302623014118806140821193244264846164813605444632858811980648064475009920600988905598242211848602379735 663 11118906886905084268541002473576265055463516917406555330279855216121262745733186786326859216822850522557479944268718429667213257093518270592 664 17990769260757709468660084493421418435766139931525361471101048460386116343359175053103490452750827464722259466081289118026884762041108535460 665 29109676147662793737201086966997683491229656848931916801380903676507386521904744661574122093521006864969509011568911461299564791683054199295 666 47100445408420503205861171460419101926995796780457278272481952136893514891806987122001308900340628666908175044878279153508967098977146284600 667 76210121556083296943062258427416785418225453629389195073862855813400913440254799190899127347930429869094090623675269188991049435913185454958 668 123310566964503800148923429887835887345221250409846473346344807950294447791417236542367905026240027038243968802445132166013508350478537172161 669 199520688520587097091985688315252672763446704039235668420207663763695380691027485962734501152186580122244422338800827942592962609977775259236 670 322831255485090897240909118203088560108667954449082141766552471713989859968343240141893571310435226784790099348640745019504387960721770511195 671 522351944005677994332894806518341232872114658488317810186760135477685272145269243741419237594630426531336229894836357872995267577534424569935 672 845183199490768891573803924721429792980782612937399951953312607191675183058866451749571442815043241442670042743292234981093543860958587497536 673 1367535143496446885906698731239771025852897271425717762140072742669360506149389663357249314319651256100549986137943724942682699761195404483878 674 2212718342987215777480502655961200818833679884363117714093385349861035771639408600609870556176557252653579787244267278565429408528612126561193 675 3580253486483662663387201387200971844686577155788835476233458092530396360219950749470169669538194716504975346168683039913277444540364285865637 676 5792971829470878440867704043162172663520257040151953190326843442391432265235765803449348658666516014467637939533952761701364937343450483032381 677 9373225315954541104254905430363144508206834195940788666560301534921828758832123006288826761156474776281696091823638244837300466158288839503570 678 15166197145425419545122609473525317171727091236092741856887144977313261239875447748610533651816617591168776840292994025883433722423837701203123 679 24539422461379960649377514903888461679933925432033530523447446512235090214515129693771718644966719167869915741052035290065721829622258017671899 680 39705619606805380194500124377413778851661016668126272380334591489548351803574542834623918961728404401558426203971288284569830574542568439539942 681 64245042068185340843877639281302240531594942100159802903782038001783442367273637920637304271640514415156868351141058345505131494376041062993806 682 103950661674990721038377763658716019383255958768286075284116629491331794735839705086375248130307413509086164413136578416672961144610580302353284 683 168195703743176061882255402940018259914850900868445878187898667493115237668104867338126577298886422616613902622301868548776091714678592165166627 684 272146365418166782920633166598734279298106859636731953472015296984447033318120062147857516991077398460590671796053005541325956163006629756834425 685 440342069161342844802888569538752539212957760505177831659913964477562271900400419209339785851847383412095179178969482852609792244047086549728674 686 712488434579509627723521736137486818511064620141909785131929261462009306697687495411667019301745992742961433697592316393205054803954086212269558 687 1152830503740852472526410305676239357724022380647087616791843225939571580077254928675476521612415433182318088135182633104437753278322554610045316 688 1865318938320362100249932041813726176235087000788997401923772487401580889168284927864968948934865676176668611634425222310914357262295666423701384 689 3018149442061214572776342347489965533959109381436085018715615713341152471638882360318270878567985359610375789571258128228623659720637386472795751 690 4883468380381576673026274389303691710194196382225082420639388200742733364679676806015534951982376496908709074765416149919726598728657336696855685 691 7901617822442791245802616736793657244153305763661167439355003914083885840191068684166100955029887317640749537896407077528538840195019006970009987 692 12785086202824367918828891126097348954347502145886249859994392114826619211136597511791756439512491310654763494549534272996496198552848900256998081 693 20686704025267159164631507862891006198500807909547417299349396028910505057593518217567977927042608339668566799158313937850345511191552333453153149 694 33471790228091527083460398988988355152848310055433667159343788143737124278868477268802150023534851238439536858542176130525658583894423832879440957 695 54158494253358686248091906851879361351349117964981084458693184172647629346600357025812543607557211166224310222534818119445126291982127774652204594 696 87630284481450213331552305840867716504197428020414751618036972316384753641873047855667229820572041488885358533221048278018051855928249565589197866 697 141788778734808899579644212692747077855546545985395836076730156489032383004877618442532309617609231739331180207899920425510445127962075298733205522 698 229419063216259112911196518533614794359743974005810587694767128805417136673293241398694491284640998100907995998872424391201296714515392451383294288 699 371207841951068012490840731226361872215290519991206423771497285294449519704713434941721752748709960512576894226461734123858475831581525775407508998 700 600626905167327125402037249759976666575034493997017011466264414099866656420953465001963732069290658986019347066889400812230043198671592864263062462 701 971834747118395137892877980986338538790325013988223435237761699394316176168613688605232972853940319871130698134906377233258789682827793277142830637 702 1572461652285722263294915230746315205365359507985240446704026113494182832659056517369239144805630404102375959305488978081628936234750011980867173051 703 2544296399404117401187793211732653744155684521973463881941787812888499008897159569736514557541970149218732571544088555351027829270828431097534641141 704 4116758051689839664482708442478968949521044029958704328645813926382681841668652239529343630265939663755197868408031855827299256906819004056199551375 705 6661054451093957065670501654211622693676728551932168210587601739271180850678247961689448115726248938591690810911563873233601904028582821182718157397 706 10777812502783796730153210096690591643197772581890872539233415665653862692528825717404424113792927128642179158349789555549197563494107806155466676670 707 17438866953877753795823711750902214336874501133823040749821017404925043543388999195279504597319914593529160448291547255271095871584652768820593249757 708 28216679456661550525976921847592805980072273715713913289054433070578906236212186581293151006831919358900719423252952983871757272783485068155573500991 709 45655546410539304321800633598495020316946774849536954038875450475503949779895547445181877899870911589159259688156116412194316982072862330155680325313 710 73872225867200854847777555446087826297019048565250867327929883546082856016584021211269883570222647071333282567621333923293933281496764896558978602512 711 119527772277740159169578189044582846613965823414787821366805334021586805796955855841246616133613374823517212551430744347046584848047367993037706948669 712 193399998144941014017355744490670672910984871980038688694735217567669661814310525905920576663074915630285482585873081669365089819324608217660988043002 713 312927770422681173186933933535253519524950695394826510061540551589256467612037030600571269755927184189237682604124829415436246357152451538763001085668 714 506327768567622187204289678025924192435935567374865198756275769156926129427594492544690778041760809678231456113049760531926478608789028310594362564911 715 819255538990303360391223611561177711960886262769691708817816320746182597040878459183460979420446703726177429640226439395388429948312231853862235051987 716 1325583307557925547595513289587101904396821830144556907574092089903108726470490536619754766044205116894481734658287084528617991779293163938325588652822 717 2144838846548228907986736901148279616357708092914248616391908410649291323513386580694818754046649424214802442688446507838984292267800434933995184831617 718 3470422154106154455582250190735381520754529923058805523966000500552400049987141638244375460295610854393746254529345322119921431490529228646197530375363 719 5615261000654383363568987091883661137112238015973054140357908911201691373503792739868996154547016591893010774400403559711224871201765293354069472097905 720 9085683154760537819151237282619042657866767939031859664323909411754091423496216483934776563629381363061291955017468790297912363806500679685917326611066 721 14700944155414921182720224374502703794979005955004913804681818322955782797005291329625177666963151871728837655505592258475903296126407706447866144030846 722 23786627310175459001871461657121746452845773894036773469005727734709874220510054440311161119584043464576666692178116065590871479572306067590978864355333 723 38487571465590380184591686031624450247824779849041687273687546057665657017523892396687545675538705566364501350954088609340524495788225644285505338878423 724 62274198775765839186463147688746196700670553743078460742693273792375531238047775569571318632901013177333850558744733856251812966954123189187431200605560 725 100761770241356219371054833720370646948495333592120148016380819850041188255585496698831476146217982890091034425311351646915112157700989486064076846178990 726 163035969017122058557517981409116843649165887335198608759074093642416719493655647627726613505888770443604104581323748413894655415758177502101057748329145 727 263797739258478277928572815129487490597661220927318756775454913492457907749263519685881908378876527709874358603902762971537497864562231815014684296052731 728 426833708275600336486090796538604334246827108262517365534529007134874627242955371405504952449313336675337055962745904490717552223802470137661106686295905 729 690631447534078614414663611668091824844488329189836122309983920627332534992255095183283291392737902907783316679529114273596855968618858245526278524535516 730 1117465155809678950900754408206696159091315437452353487844512927762207162235269046040008493133369052480717335603316473702374203426576706897179677640817385 731 1808096603343757565315418019874787983935803766642189610154496848389539697227582720674512033817424768286097615243887042914030854629350943656698249732253651 732 2925561759153436516216172428081484143027119204094543097999009776151746859462946550257637206806659672186270506585764776804224982246750926375596088672503052 733 4733658362497194081531590447956272126962922970736732708153506624541286556690624054475265920479950291891823677568213079906075761066925145854012499704188720 734 7659220121650630597747762876037756269990042174831275806152516400693033416153723967727240056433793628393279234769112942058698399728790431226792359457313273 735 12392878484147824679279353323994028396952965145568008514306023025234319972844501385196842906060927584602155431036928943162890516705045197973309359446572624 736 20052098605798455277027116200031784666943007320399284320458539425927353388998473499461536571497770728728921113410632115477924938032327603101389161135944541 737 32444977089946279956306469524025813063895972465967292834764562451161673361843223031195833086561747829064562992052151288897151476335864774976103846349823803 738 52497075695744735233333585724057597730838979786366577155223101877089026750842098040189160196209751737842155603682509053411689293140135108892588476842517771 739 84942052785691015189640055248083410794734952252333869989987664328250700112685722580916783820921732746955390093954385991345453648247942614683787792549091002 740 137439128481435750422973640972141008525573932038700447145210766205339726863528470277175188164284767180574814548543169549215263773604727835299837070218220080 741 222381181267126765612613696220224419320308884291034317135198430533590426976214842514161216132359782623312362588321872498861919428032061529225928025442029057 742 359820309748562516035587337192365427845882816329734764280409196738930153839744363956937438981948065679710095859157468123082661744896448383440606797582722022 743 582201491015689281648201033412589847166191700620769081415607627272520580815960257636699689799611364178845377169771766696950059716188168931581376524947223965 744 942021800764251797683788370604955275012074516950503845696016824011450734655706322415307407614016228430155660602127937145368332343566182022064564821897324425 745 1524223291779941079331989404017545122178266217571272927111624451283971315471668280873677376246084391180601225345098406167654019102175185877750318297447445413 746 2466245092544192877015777774622500397190340734521776772807641275295422050127377355276256097377860934058167192426047813060619918716347165493535179370593036696 747 3990468384324133956347767178640045519368606952093049699919265726579393365599048388137204787141705639686191524066637348501551036084166039149943734655521839911 748 6456713476868326833363544953262545916558947686614826472726907001874815415726430196222402476869783686763361299822953719388147953917479136644829695107272565115 749 10447181861192460789711312131902591435927554638707876172646172728454208781325483037168548856361706439468555407219859625715675989118611134770961507377704044367 750 16903895338060787623074857085165137352486502325322702645373079730329024197051920438187164239099467553698329596851903374089838641730458768771073914341477022725 751 27351077199253248412786169217067728788414056964030578818019252458783232978377410680151926001329151420633297893880853028791529329543438400897318133575681480336 752 44254972537314036035861026302232866140900559289353281463392332189112257175429342775944244738646813514817009453517024058140916449553142414723772756173956613166 753 71606049736567284448647195519300594929314616253383860281411584647895490153806765113701325238194159475935722820537235678315189769187132850867958421614845646080 754 115861022273881320484508221821533461070215175542737141744803916837007747329236126752046937380927144958704506416109196146389529513736388827894546617125059071000 755 187467072010448604933155417340834055999529791796121002026215501484903237483042910728149630023207476402592003378701368234638142620226905506627766851486624225025 756 303328094284329925417663639162367517069744967338858143771019418321910984812279068000203089306438987869733665899649768453616276512610443307373312702361244912592 757 490795166294778530350819056503201573069274759134979145797234919806814222295322009248359241231950830780762825383190340760843023511484497786852078787597430754185 758 794123260579108455768482695665569090139019726473837289568254338128725207107601126630970219844780357126885333798485646551835236940604358341669266386429510433987 759 1284918426873886986119301752168770663208294485608816435365489257935539429402923185261737350383121726384037089428570127798898104373037408044112197424844081810326 760 2079041687452995441887784447834339753347314212082653724933743596064264636510524391795121981436596988495748367626647003559943556039967775166952990928621700951532 761 3363960114326882428007086200003110416555608697691470160299232853999804065913447656959273743028413619864611401454808360568051875139331191992236715470813891469078 762 5443001801779877869894870647837450169902922909774123885232976450064068702423972178039218024980096051821574555996692130680564775194426346219543913291887904818790 763 8806961916106760297901956847840560586458531607465594045532209304063872768337419964283314068523595115147400744366737257801185994348884917342755876538774013750470 764 14249963717886638167796827495678010756361454517239717930765185754127941470761392351509768805227471515415015801994866665752483820201664986801587866969812542315860 765 23056925633993398465698784343518571342819986124705311976297395058191814239098812524980319585474846979008457277676431919334811390821172004172714919395110202170183 766 37306889351880036633495611839196582099181440641945029907062580812319755709860205214962147402941184286330728226265830513558713995929608108168065337629826737291221 767 60363814985873435099194396182715153442001426766650341883359975870511569948959018078414526000654897057246440650536794361364944171657551229534542808292350226598640 768 97670704337753471732690008021911735541182867408595371790422556682831325658819223841035969127558727483930464525028594080697138405536796471897703159635767175075866 769 158034519323626906831884404204626888983184294175245713673782532553342895607778242467109790852176270681530200823791357647835562815143984835627340981641707612860512 770 255705223661380378564574412226538624524367161583841085464205089236174221266597467194277114715936510097721215542321529310410882775208211893588457759371511514433068 771 413739742985007285396458816431165513507551455759086799137987621789517116874375710547518260304314292711511967160933388092507008814379708356635019874230977611915153 772 669444966646387663961033228657704138031918617342927884602192711025691338140973179175586025480414960881847028173346931356748270657937784373310410967779929018398428 773 1083184709631394949357492045088869651539470073102014683740180332815208455015348891156894936244893411665972840804372333403085658540667356853032364176188346522363789 774 1752629676277782613318525273746573789571388690444942568342373043840899793156322072652402966921674042552694264641312856295567835031093919828916662750720010724433638 775 2835814385909177562676017318835443441110858763546957252082553376656108248171670966129219908362933124223541501109278781234387399404540033628836762960641950884213506 776 4588444062186960175994542592582017230682247453991899820424926420497008041327993042535335530941136994853724005310003863080964801676019719160969819297835879991701274 777 7424258448096137738670559911417460671793106217538857072507479797153116289499664012418268094960599947154753747552968249804998504803944256180297156431607158691696413 778 12012702510283097914665102503999477902475353671530756892932406217650124330827657061027238286754632440090840387113023473586493434150233207617234276882526070562118383 779 19436960958379235653335662415416938574268459889069613965439886014803240620327321079519141042568127885327956768916043084092022066624446696073498734467216261566792940 780 31449663468662333568000764919416416476743813560600370858372292232453364951154978150373726645832185651578648029838530143930187904927931352135211736164857000393485879 781 50886624427041569221336427334833355051012273449669984823812178247256605571482299239720215004909738863066455672564036814273882375705629496653189195447995916078707050 782 82336287895703902789337192254249771527756087010270355682184470479709970522637277405994923628104245338887317206340580688892811339298269439266132026798551512547577895 783 133222912322745472010673619589083126578768360459940340505996648726966576094119576661616120610376305026195986386964132450118962601448103660145484989952011409251671699 784 215559200218449374800010811843332898106524447470210696188181119206676546616756854093339373532352296515485367968504962619627511040332218872919291925809739493236360501 785 348782112541194846810684431432416024685292807930151036694177767933643122710876430780683823436600347692083418730669344550362210741366927479733866899839047020925302563 786 564341312759644221610695243275748922791817255400361732882358887140319669327633284915652508240186711182213064578312570381294307303982037281786812468325136053390121968 787 913123425300839068421379674708164947477110063330512769576536655073962792038509715737965642948021125848940761188120178142961103567631855690654333010840532613543883436 788 1477464738060483290032074917983913870268927318730874502458895542214282461366143000720975791753313650156200168009981030947324134183934409565794820989350051427988622032 789 2390588163361322358453454592692078817746037382061387272035432197288245253404652716526299075266440589130187271452439721782205907810742271516157843308849723742793474306 790 3868052901421805648485529510675992688014964700792261774494327739502527714770795717356261818856094119386078059578438569311315105628857584863457207017998700844374277277 791 6258641064783128006938984103368071505761002082853649046529759936790772968175448433991547845958874588615955951146896107675306077073780760161120077090462531309537591763 792 10126693966204933655424513614044064193775966783645910821024087676293300682946244151524154257216414401226770973084900775991475531814511887288221289588462539338553900128 793 16385335030988061662363497717412135699536968866499559867553847613084073651121692585692046695576734683067463886591362982671635958000166189712985372158926384402154243046 794 26512028997192995317788011331456199893312935650145470688577935289377374334067936737501532497030934657618662442123598484659458871230629388988280781773268887576488471101 795 42897364028181056980151509048868335592849904516645030556131782902461447985189629323478910736845454914010553911190545382917734523059535851099322139742227917116015631587 796 69409393025374052297939520380324535486162840166790501244709718191838822319257566061442119370515620838178380898103585733256955668754739990102657432552951032708819668921 797 112306757053555109278091029429192871079012744683435531800841501094300270304447195385382706244000307018738099354083572981854452466278850591217034083332633177841150866742 798 181716150078929161576030549809517406565175584850226033045551219286139092623704761447571833295392944696790072379423935306787518245715454731108492880570415823898193649018 799 294022907132484270854121579238710277644188329533661564846392720380439362928151956833701547220270268555401763860744284880318080822676169472114328328587880615095360396093 800 475739057211413432430152129048227684209363914383887597891943939666578455551856718282482064333179461358614592912120481305959447934814612403294518229826777943313288229569 801 769761964343897703284273708286937961853552243917549162738336660047017818480008675117392295370965978020439113444890984643633402614405275504431036499276728313636511606262 802 1245501021555311135714425837335165646062916158301436760630280599713596274031865393401830051202538704325350055156154795511211077584130044956440803059287152048082972819352 803 2015262985899208838998699545622103607916468402218985923368617259760614092511874068521178038071897947292085517400189109716462707233445477509587087888747528268187136591521 804 3260764007454519974713125382957269253979384560520422683998897859474210366543739461926172464590346164670154678027439495908145863100279398619567108555412972799609627994886 805 5276026993353728813711824928579372861895852962739408607367515119234824459055613530450514877978153625014959300898724196305080648616428757486143673697836993043602452222895 806 8536791000808248788424950311536642115875237523259831291366412978709034825599352992381807409382802567684129433196208989629401035565945826440133978766008498917134736293065 807 13812817994161977602136775240116014977771090485999239898733928097943859284654966522837442354175258970698104188365172106176571990690673983574694333259198806617486912487438 808 22349608994970226390561725551652657093646328009259071190100341076652894110254319515227534205688273829433968181302402318415205874573129920239209295676523589062100202413799 809 36162426989132203992698500791768672071417418495258311088834269174596753394909286038073261001993745091183806929408595647201010713580314014038284612587038679207065668534534 810 58512035984102430383260226343421329165063746504517382278934610251249647505163605553314199716626533989668525124722064485641623962245761107653331313899714119304162079732284 811 94674462973234634375958727135190001236481164999775693367768879425846400900072891591400865227564794149903082068141726652868042049918392295067453332122904649546223957050770 812 153186498957337064759218953478611330401544911504293075646703489677096048405236497144736753895266055499674091766615371970005060917820796525550060487441591411694334394523457 813 247860961930571699135177680613801331638026076504068769014472369102942449305309388736159308073905577009679658408509186365507743196382525625959838790498272125097877934835739 814 401047460887908763894396634092412662039570988008361844661175858780038497710545885880931155429190874938506984762886892398720276856741905240156261481994058096250867133311765 815 648908422818480463029574314706213993677597064512430613675648227882980947015855274617125556963115694377339877759158412827435492795663013968385272111752313332757421993675601 816 1049955883706389226923970948798626655717168052520792458336824086663019444726401160498113494803400539105102581683559220120858637310687793743003592279421573585363759762536503 817 1698864306524869689953545263504840649394765117033223072012472314546000391742256435115295834177610203271698178604231547842996997764633682245850923076849089074476653528682728 818 2748820190231258916877516212303467305111933169554015530349296401209019836468657595613501204852123954595209714037065689811174155294885738437398512920329642322403005446114718 819 4447684496756128606831061475808307954506698286587238602361768715755020228210914030728888914900847370085316846390573486612081493465384702450018618485860877271833239928105696 820 7196504686987387523708577688111775259618631456141254132711065116964040064679571626342538778035178506688191233338427192965824461791125410087858807077083883584359006829828701 821 11644189183743516130539639163920083214125329742728492735072833832719060292890485657071576351218233058781172752639788696120474768287365081738319101233838124846315008213542685 822 18840693870730903654248216852031858473743961198869746867783898949683100357570057283414355663406731959695437612638278827476186563337070802372884076480100710325692922965097317 823 30484883054474419784787856015951941687869290941598239602856732782402160650460542940486172548778285412702683991938130461986548664883016194657909345883117537067026839100365934 824 49325576925205323439036072867983800161613252140467986470640631732085261008030600223900917404620544948631859904147256769974555159300015718646247864722414970436386608632464776 825 79810459979679743223823928883935741849482543082066226073497364514487421658491143164387479145834357937568282195656238186893559970498876999227439187432999971722934949496428823 826 129136036904885066662860001751919542011095795222534212544137996246572682666521743388289026277043750856659954026034403228459777999100991308158956314374607305387054439879805073 827 208946496884564809886683930635855283860578338304600438617635360761060104325012886552677135149466956764688048147921549686945000838901966897671664764026799640337722271127145371 828 338082533789449876549543932387774825871674133527134651161773357007632786991534629940967180345535083168041552399757708667508261638427717481738584614390869450986070756917899597 829 547029030674014686436227863023630109732252471831735089779408717768692891316547516493645334414026415479423150773481014106556745277754443655318212914407131596585087073955994122 830 885111564463464562985771795411404935603926605358869740941182074776325678308082146434614163405174722164618065325271377701608835760408936911748576380436402275071932177637837894 831 1432140595137479249421999658435035045336179077190604830720590792545018569624629662928261146464814361161194578250785055831860726707911604415256830710227401423472194096539522807 832 2317252159600943812407771453846439980940105682549474571661772867321344247932711809362877977434626682389659555953890838591386193502755686438548800281149546685360749939352760744 833 3749392754738423061829771112281475026276284759740079402382363659866362817557341472291141791464078642614701046582510299481163551245102435965349024181871376909485547039439893881 834 6066644914339366874237542566127915007216390442289553974044136527187707065490053281654024085108956147585360877066268198058010204626554614175113479200193263691357752278122707459 835 9816037669077789936067313678409390033492675202029633376426500187054069883047394753945170192783285612781062198178645557524634215750353541911771530245543489841394995083254058410 836 15882682583417156810304856244537305040709065644319187350470636714241776948537448035599201261667130182011270262152615196811988197028823238847691794762877015377055129721079321024 837 25698720252494946746372169922946695074201740846348820726897136901295846831584842789544378438225304216437179647238962219379999503692420291376492735592366438992046193576104011438 838 41581402835912103556677026167484000114910806490668008077367773615537623780122290825143590999877573642674297370829145902688909939816104061840495563440784908703098522587386946908 839 67280123088407050303049196090430695189112547337016828804264910516833470611707133614687980738088017103337324479505676608565831682603384884833299332118692802029141915453694572793 840 108861525924319153859726222257914695304023353827684836881632684132371094391829424439831590021725618411882316498680092438981007638166445576555410534870705966384754121452014458446 841 176141649012726204162775418348345390493135901164701665685897594649204565003536558054519589043573663181090335626531038975273105336516787091270325506300627024066409720316643316557 842 285003174937045358022501640606260085797159254992386502567530278781575659395365982494351208649044448503069194234993969766131352603566676501580544245514262142086453511025938024214 843 461144823949771562185277058954605476290295156157088168253427873430780224398902540548870827276363278594256071971307847155627646194925371262100847569607083846928155509176261126545 844 746147998886816920207778699560865562087454411149474670820958152212355883794268523043222083792912921673292502964429925162830589131425605708917392401857029015396756424586458665305 845 1207292822836588482393055758515471038377749567306562839074386025643136108193171063592092958936781394843515811693865880559529825659284534916254485009600068177828823726739050964662 846 1953440821723405402600834458076336600465203978456037509895344177855491991987439586635315120180944678002872093526206752315309244752527288848781994755541078955086059694169469599164 847 3160733644559993884993890216591807638842953545762600348969730203498628100180610650227408156568976434332451684087983579467787900373628971988646597109225151634531220015744815184132 848 5114174466283399287594724674668144239308157524218637858865074381354120092168050236862723402068676668397354793240229386453893752857293377832388538504165992519493505504354946688673 849 8274908110843393172588614891259951878151111069981238207834804584852748192348660887090131683956408658791837492954252020755702073525673529894624368468215881284602615290453734474346 850 13389082577126792460183339565928096117459268594199876066699878966206868284516711123952855288795091244737287080688431408372463400138265810654820365130107550106582421314627065712676 851 21663990687970185632771954457188047995610379664181114274534683551059616476865372011042987175521505821077219368136633430291033047419238243477252191756049107693671337124899248158055 852 35053073265096978092955294023116144113069648258380990341234562517266484761382083134995842792405358539424632258945053894497160629043940840848821751418594283156793596277893484813871 853 56717063953067163725727248480304192108680027922562104615769246068326101238247455146038830296015625834111977437201676380621857857949615871042823137707081016207004771241159903915067 854 91770137218164141818682542503420336221749676180943094957003808585592585999629538281034673619279751764694830300760669331688224753170409059532799032129129540433272158416011616513837 855 148487201171231305544409790983724528330429704103505199572773054653918687237876993427073504446154144989965028342576284769306614366361761003617169641855121546406036798957688674149382 856 240257338389395447363092333487144864552179380284448294529776863239511273237506531708108178924381425619428205058070882213133607890694190775884834153341219770716424926397329716097226 857 388744539560626752907502124470869392882609084387953494102549917893429960475383525135181684229483099474161579815381095094578991028217972492236869274553310000999577694378647815680616 858 629001877950022200270594457958014257434788464672401788632326781132941233712890056843289864543670821349516351892799844476420573956251036948847084984830488299061216745421038352464019 859 1017746417510648953178096582428883650317397549060355282734876699026371194188273581978471550162960217079604498727528806739707540021807883121809335816319756827406008564444746988830813 860 1646748295460671153448691040386897907752186013732757071367203480159312427901163638821761416955384863549815764054410446495856105131928779358486826786461801391548819160791886738681856 861 2664494712971320106626787622815781558069583562793112354102080179185683622089437220800232969367098905750115176216021048516410388962237558881249117368978736845933089726340248012973279 862 4311243008431991260075478663202679465821769576525869425469283659344996049990600859621994389961043890676552420723861157460011033119808918824315928115284881222165662227076784634159741 863 6975737721403311366702266286018461023891353139318981779571363838530679672080038080422227362966702917803289077393311868424165961107689058290145029444107961052782505293361682529637627 864 11286980729835302626777744949221140489713122715844851205040647497875675722070638940044221758815060754977157892004684483611649524407010420235062779103599217481472854375645333345826379 865 18262718451238613993480011235239601513604475855163832984612011336406355394150677020466449127669077619277763363285507809763288015694211921645809631767408376999565591663729758151541754 866 29549699181073916620257756184460742003317598571008684189652658834282031116221315960510670896010012442128859129631133413547225676831549139596182678840951553410631869820708943945053844 867 47812417632312530613737767419700343516922074426172517174264670170688386510371992980977120033204964129280560367257582343485730761730916086571269832231928831149357674212064318559783070 868 77362116813386447233995523604161085520239672997181201363917329004970417626593308941487790944628164585780673765117168334930906925652107281758204035683222028597732312086092916768965813 869 125174534445698977847733291023861429037161747423353718538181999175658804136965301922464910993246316729432488400603203256314588174472665423920225392525492503784832754389435027806381579 870 202536651259085425081728814628022514557401420420534919902099328180629221763558610863952701962813543397458354308289765289315733723944741561612333290453483393205227559017759902966246578 871 327711185704784402929462105651883943594563167843888638440281327356288025900523912786417612980998922209136034851462362243700560522237375841466462545223744757812722805949544772698775698 872 530247836963869828011190920279906458151964588264423558342380655536917247664082523650370314984164715703210835570549973808976815312321874677378547582955838935347456164856803655756490579 873 857959022668654230940653025931790401746527756108312196782661982893205273564606436436787928005515888008963316832810182328645564945468861438873541087638186038319387410895749911429805270 874 1388206859632524058951843946211696859898492344372735755125042638430122521228688960087158243054971915891035790956727396111648400835455436832622870102988527057604062329652447086561852279 875 2246165882301178289892496972143487261645020100481047951907704621323327794793295396523946171125779116078860746342904818414319986358588998987867192627407717575282527514948460451752051585 876 3634372741933702348844340918355184121543512444853783707032747259753450316021984356611104414286394594245374622263797300775954928837848893824920155627028287638327191846124448017783616466 877 5880538624234880638736837890498671383188532545334831658940451881076778110815279753135050585517817272599713453570867205440261456840242350817217441151068048219050321362596448949005380654 878 9514911366168582987581178808853855504732044990188615365973199140830228426837264109746154999975146741299427799352196832440208872697725670660245880576973991272040785819520418522740408968 879 15395449990403463626318016699352526887920577535523447024913651021907006537652543862881205585663898888353480976440596364104482891759437180205143975909806048461278100086852718808024960489 880 24910361356572046613899195508206382392652622525712062390886850162737234964489807972627360585915624066382726584274490609018658385963536855846348077303856789548210147643498638089603728359 881 40305811346975510240217212207558909280573200061235509415800501184644241502142351835508566171856101391466025369196784385597107899229348041032450274030739587824379509467476857656467047751 882 65216172703547556854116407715765291673225822586947571806687351347381476466632159808135926758219238769032909485470504733313725393718893327888996573587396751643365345581514288993190067903 883 105521984050523067094333619923324200953799022648183081222487852532025717968774511643644492930522853471683092386666518857608792401474249799931645069870936713738520543519529939896776407448 884 170738156754070623948450027639089492627024845235130653029175203879407194435406671451780419689466183988629977212617950742094390967664791219364832749589479840081491011855493350953996010029 885 276260140804593691042783647562413693580823867883313734251663056411432912404181183095424912620713129208227044939765396750875109099171423455323657257539526016160444891737568173913986853141 886 446998297558664314991233675201503186207848713118444387280838260290840106839587854547205332311350918255955155024863504382839299865474971585487474871460427302626537669093380498110407822151 887 723258438363258006034017322763916879788672581001758121532501316702273019243769037642630244933235652523280332837109058023584208763285151951610116993331374765171584326331267645266819634274 888 1170256735921922321025250997965420065996521294120202508813339576993113126083356892189835577246482267586247596074933646447465181599870528539499054265548778144361695739967514451892537580103 889 1893515174285180327059268320729336945785193875121960630345840893695386145327125929832465822181613616916540037125003788512091063334266085493510633659637128986097261859203654291525944395728 890 3063771910207102648084519318694757011781715169242163139159180470688499271410482822022301399431163186368897874285378675890467580106405407645499885779992764660756191949595753385104595967966 891 4957287084492282975143787639424093957566909044364123769505021364383885416737608751854767221615844105151548152495823705333470116210420655052240109919863302059417423176920500747561067988131 892 8021058994699385623228306958118850969348624213606286908664201835072384688148091573877068621051970290193568376079604706195890619420285627356469561087229082569077981866681819585284840763421 893 12978346079191668598372094597542944926915533257970410678169223199456270104885700325731835842672777394018238877873830736501313658734165847067439236394465400477399771783767885785472878332555 894 20999405073891054221600401555661795896264157471576697586833425034528654793033791899608904463732777984751039844337279008600068536430179832695175715436490369222072113975520253511219282380637 895 33977751153082722819972496153204740823179690729547108265002648233984924897919492225340740306413585679308511312594953311004246453440074038033881869785781721409758597715058736201517992070421 896 54977156226973777041572897708866536719443848201123805851836073268513579690953284124949644770159356963271906096614478210479131811014561423101471474875721546894049983927927760944488953306972 897 88954907380056499861545393862071277542623538930670914116838721502498504588872776350290385076585935941792772348891677412358195445833823384065502423859295898153709709197440240204504995067252 898 143932063607030276903118291570937814262067387131794719968674794771012084279826060475240029846766316504816265975572245079615008113631020715553735207352118672410074949028593969919751768917823 899 232886970987086776764663685433009091804690926062465634085513516273510588868698836825530414923373276046360625854530011948750884416247480008005998939828515797926099914129260178895014589402777 900 376819034594117053667781977003946906066758313194260354054188311044522673148524897300770444770173609450140834299850592376018390207805444184319156250732126717393607670753244084383816624847020 901 609706005581203830432445662436955997871449239256725988139701827318033262017223734126300859693580902395465402624128939672421772301979867653084577294112134762377140392477894198848021318442260 902 986525040175320884100227639440902903938207552450986342193890138362555935165748631427071304463809552344321766923793956852870340101387730463177574233645659086209877201029804558732338494034023 903 1596231045756524714532673301877858901809656791707712330333591965680589197182972365553372164157445495238502699547737321329722290938077177485408458392566794424933073961521312970029128270381835 904 2582756085931845598632900941318761805747864344158698672527482104043145132348720996980443468621344104980503938941094038334675305726121989662304963933238570146876094571735784192179192162769499 905 4178987131688370313165574243196620707557521135866411002861074069723734329531693362533815632778878657616686110958394119816480271350856248861432353632831559920134026458124167976424907916962853 906 6761743217620215911798475184515382513305385480025109675388556173766879461880414359514259101400366860493585052368865343107668429355237738863230289312465902631388800350885232124890169707086714 907 10940730349308586224964049427712003220862906615891520678249630243490613791412107722048074734179389616006666165796636647880661552984353488064155614691693235115901506130034680057601147251403930 908 17702473566928802136762524612227385734168292095916630353638186417257493253292522081562333835579989631794325693104441936096925506835421207121038790125520019418714006580140671483251142862742670 909 28643203916237388361726574039939388955031198711808151031887816660748107044704629803610408569759612403095066333840018529086182586784691277238406954277052601942214616710138976284132908583116341 910 46345677483166190498489098652166774689199490807724781385526003078005600297997151885172742405339979288079861504352777595248216468868222523776404728311067126901473047061527847189825307565963258 911 74988881399403578860215672692106163644230689519532932417413819738753707342701781688783150975099968944365397315601113254399507430901023840431770666496614234384232087542915022896399472269183847 912 121334558882569769358704771344272938333430180327257713802939822816759307640698933573955893380440558640929802772301147924821427799513186383818788310745090741930867990273776754934737631587697916 913 196323440281973348218920444036379101977660869846790646220353642555513014983400715262739044355541137993779744040249518254394639130158150243861171893179114356960262933486025662939818906863396977 914 317657999164543117577625215380652040311091050174048360023293465372272322624099648836694937735982684296384560242306240384454879198199234041872226102884457957159068471790291366052554998210505873 915 513981439446516465796545659417031142288751920020839006243647107927785337607500364099433982091524809951839317712311332844088330603349434344760970418863253172698197144643775525796438450975259420 916 831639438611059583374170874797683182599842970194887366266940573300057660231600012936128919827509092318383435336720404508955725965825439777460330168458395697980486170879512872042048693420648484 917 1345620878057576049170716534214714324888594890215726372510587681227842997839100377035562901919035500340382310431134568633456572733451645513048434234032333438801903872765539458381201989423645631 918 2177260316668635632544887409012397507488437860410613738777528254527900658070700389971691821746547178390600316579713378628063627132081754095528164794318652122278221464464041298902501385916210764 919 3522881194726211681715603943227111832377032750626340111288115935755743655909800767007254723665585264462817197822706352747171528298338068413595999420178908546575956758048569725762954078411773045 920 5700141511394847314260491352239509339865470611036953850065644190283644313980501156978946545412136626655411642596380968141299000010577891372324341083077889083998612975714685561880526765609051087 921 9223022706121058995976095295466621172242503361663293961353760126039387969890301923986201269077726074920222968613048557654534372905997399981766877280016930962699003065360776437278086591969901264 922 14923164217515906310236586647706130512107973972700247811419404316323032283870803080965147814489869471109463310215249168047548545919078810334499743608273456777381342244713240667866901815954138769 923 24146186923636965306212681943172751684350477334363541772773164442362420253761105004951349083567602315563514977834117367953798091827579729296675146133469024470764071513711795773854084852153080487 924 39069351141152871616449268590878882196458451307063789584192568758685452537631908085916496898057482740008801115249147415019125655329320127474783596286036943290687706596839201024520718660607867908 925 63215538064789836922661950534051633880808928641427331356965733201047872791393013090867845981625096008908138920283045661990702764739561444615067448963800430343498200588035728570678117681813690746 926 102284889205942708539111219124930516077267379948491120941158301959733325329024921176784342879682596471786591561737793598279322610609740717560764506053878234002103859773278985024574531040888148784 927 165500427270732545461773169658982149958076308589918452298124035160781198120417934267652188861307710203564382008226439781539519565934467268999849189022419511670221500161236351087193568266274743385 928 267785316476675254000884388783912666035343688538409573239282337120514523449442855444436531740990335351556447923369614780106115384640346129854678456300869908924355111239633174523534006972253981686 929 433285743747407799462657558442894815993419997128328025537406372281295721569860789712088720602298074231326304285001435961932908158670951542148592406547861583846606362705987364022493482903619814589 930 701071060224083053463541947226807482028763685666737598776688709401810245019303645156525252343288455981957878087982032663595790941948294960768249088461723027728519659395773361173955657477271082104 931 1134356803971490852926199505669702298022183682795065624314095081683105966589164434868613972945586576612359308252594450547085466499256243791681819720622576146532684207559235678584641192854384556720 932 1835427864195573906389741452896509780050947368461803223090783791084916211608468080025139225288875107669597786573592846532525298047821679671782446847827235236629103818595690089916140978312070099174 933 2969784668167064759315940958566212078073131051256868847404878872768022178197632514893753198234461759357237695059203660401454805153811058895523309566886667601482812730830108416339726542807439494994 934 4805212532362638665705682411462721858124078419718672070495662663852938389806100594918892423523336988501191207745423852177380911206815188224029551498376256524917513946181474249500631039224688648624 935 7774997200529703425021623370028933936197209470975540917900541536620960568003733109812645621757798869332784628917254857822236524365808696776276656148925277814618364222233274694161685613073648976133 936 12580209732892342090727305781491655794321287890694212988396204200473898957809833704731538045281136054383612163008322418564862284184423475576362380788474873633114544076116958013051193529162579800194 937 20355206933422045515748929151520589730518497361669753906296745737094859525813566814544183667038935120266033118271220984952343657162031762928695210078573490741311574206052441776601756019100470951765 938 32935416666314387606476234933012245524839785252363966894692949937568758483623400519275721712320071492673637333737814457325851597963133601161010667995387021644261385081500169194780835845419648909588 939 53290623599736433122225164084532835255358282614033720800989695674663618009436967333819905379359006930963662504467306496086840911742147404322485846308180230136310899327970184699022199271215741523027 940 86226040266050820728701399017545080780198067866397687695682645612232376493060367853095627091679078938210928217009035715786583014933571275651405538457259450084426207986967118370397110541080379087488 941 139516663865787253850926563102077916035556350480431408496672341286895994502497335186915532471038086383748219100280256974247314431904008950141800408919131878524591030892434067546013385236741109265389 942 225742704131838074579627962119622996815754418346829096192354986899128370995557703040011159562717166154556767748551478506216433608682548858617068048673605855212409605585642835269436635007130858183752 943 365259367997625328430554525221700912851310768827260504689027328186024365498055038226926692033755253370902607280093921296646284202431526441582730558889952260340393003184318552168476159473181771601339 944 591002072129463403010182487341323909667065187174089600881382315085152736493612741266937851596472420872630623838711500381419144478186539164973815724705650970779390894277959738263730854420024336251655 945 956261440127088731440737012563024822518375956001350105570409643271177101991667779493864543630227675590704479928871522256621855347691324509548317409095645347636824895015453861938851160705173048083774 946 1547263512256552134450919499904348732185441143175439706451791958356329838485280520760802395226700098643103973008911309032779962654794804811479085235013103195244098885184591495296316270969454637906498 947 2503524952383640865891656512467373554703817099176789812022201601627506940476948300254666938856927776413577322179111117684140780831403070457984354745320555419708806876091223252328901687518884939561342 948 4050788464640193000342576012371722286889258242352229518473993559983836778962228821015469334083627878583621413239416813690216132982187280271194409198767061080680276014833214062816419181083376647252381 949 6554313417023833866234232524839095841593075341529019330496195161611343719439177121270136272940555658524138853469922318347652303309579755730909733162521018966116453144481836630336522093312633135781011 950 10605101881664026866576808537210818128482333583881248848970188721595180498401405942285605607024183542814469254002061805405902788616671300703715628547005074032808363711200947918471963785217644178502238 951 17159415298687860732811041062049913970075408925410268179466383883206524217840583063555741879964739207045317094764706797121589444251157402573313283029211053708315813422744160166696691639076214415174126 952 27764517180351887599387849599260732098557742509291517028436572604801704716241989005841347486988922759093435454110885662868821974688721086581512685854885144856051855954018092977078387955903475331341013 953 44923932479039748332198890661310646068633151434701785207902956488008228934082572069397089366953661975372401654219709520331741160760770872459309743162765215679295348196835238035684812126589306484179789 954 72688449659391635931586740260571378167190893943993302236339529092809933650324561075238436853942584749406195200967434916909927229595288607046917689482100690698916334400538176943211995833517268180255565 955 117612382138431384263785630921882024235824045378695087444242485580818162584407133144635526220896246739718954947823984170951032484501856127512322693109316236541790493855857071827924881365851322798084532 956 190300831797823020195372371182453402403014939322688389680582014673628096234731694219873963074838831513299157346772375881911653550063828316596807865941198464469316167187703710177632696249095802022450773 957 307913213936254404459158002104335426638838984701383477124824500254446258819138827364509489295735078277192119492577316846913379870532373475419709593793842189148567331126653820656913763976469381652007407 958 498214045734077424654530373286788829041853924024071866805406514928074355053870521584383452370573909829605642129967489256585091350708678654224245087289798607254059256261976920302352222004645089312177025 959 806127259670331829113688375391124255680692908725455343930231015182520613873009348948892941666308988145912126913162602631258529151353528991851682308638398750038802345336250180613702588822838783940316402 960 1304341305404409253768218748677913084722546832749527210735637530110594968926879870533276394036882898038806141531728845209654372268141368090321222506833073627141897823821493325722828292862539099849740522 961 2110468565074741082881907124069037340403239741474982554665868545293115582799889219482169335703191886248006640933490201162723653185574057526418199926376348647029736391381009731143304363720433110390831550 962 3414809870479150336650125872746950425125786574224509765401506075403710551726769090015445729740074784389215520244435596221948835149907048656810486952622555001145776621900692041321588899009088483945308672 963 5525278435553891419532032996815987765529026315699492320067374620696826134526658309497615065443266670739624898957142347234243298031672743489681709617458706261152830051423284919380863046601631577130382956 964 8940088306033041756182158869562938190654812889924002085468880696100536686253427399513060795183341455294531529469393246627573694643850566813699609532746691243870651643087792663900237903218128052618776406 965 14465366741586933175714191866378925956183839205623494405536255316797362820780085709010675860626608126199847538694350897033198554137794084970588732112870827486595552009484973960256336786018371591439816844 966 23405455047619974931896350735941864146838652095547496491005136012897899507033513108523736655809949581762472916210775996681724619940107049491566819127696353898933990690125975802816756785022796827333000032 967 37870821789206908107610542602320790103022491301170990896541391329695262327813598817534412516436557708230414302952158746735875545236363532169434028722646016553997329737164158941733275666827465602047223659 968 61276276836826883039506893338262654249861143396718487387546527342593161834847111926058149172246507290426672177477781899609934097797203716685613875189341053594697930318906221283998131958896779714621431377 969 99147098626033791147117435940583444352883634697889478284087918672288424162660710743592561688683064999090871438744787802538143575654300421229533794356732216997562542510870068125574458547270291142706312953 970 160423375462860674186624329278846098602744778094607965671634446014881585997507822669650710860929572290219422422584448711361363977230699647563548269480451435930811092210446519566069246111628501714237499605 971 259570474088894465333741765219429542955628412792497443955722364687170010160168533413243272549612637290012172667691115523112793856664195578441482663771561818266924254101986817848140360264360223713853567834 972 419993849551755139520366094498275641558373190887105409627356810702051596157676356082893983410542209581367258854952290399879778070294823870678044560525391529296723231337549204388785929365020661822091017538 973 679564323640649604854107859717705184514001603679602853583079175389221606317844889496137255960154846872515095287320132088398192163358948093792540851570331622662635370464651889342892917941158950939094856249 974 1099558173192404744374473954215980826072374794566708263210435986091273202475521245579031239370697056455719896713311027662896876773832896021008763008205287584470933516839575073691722497649877137723420411774 975 1779122496833054349228581813933686010586376398246311116793515161480494808793366135075168495330851903330072534571669764925913975477370968269122718086983376360880442711754338215483174074568885791795967597134 976 2878680670025459093603055768149666836658751192813019380003951147571768011268887380654199734701548959788765637620696123928835379027782916930909308550579162703751239030716368899851685354439020039342159402681 977 4657803166858513442831637582083352847245127591059330496797466309052262820062253515729368230032400863121811378528081220194773881281732937840809854092953037823031544544593162726011648211228162940960898393589 978 7536483836883972536434693350233019683903878783872349876801417456624030831331140896383567964733949822915387765055531280638252693626274031469035167695032264871852970291887534977127095953754178340288465758271 979 12194287003742485979266330932316372531149006374931680373598883765676293651393394412112936194766350686042009892490366437347670008224765146007161026839485367039954701553058701054402506553074005183651230060780 980 19730770840626458515701024282549392215052885158804030250400301222300324482724535308496504159500300508965181612788366985840590661944376406558290190011219367050215094376352644753686981398165515124106680927395 981 31925057844368944494967355214865764746201891533735710623999184987976618134117929720609440354266651195014975460521202691042928630262478781903545049357595300928576014317428932039530410952363102673879814516126 982 51655828684995403010668379497415156961254776692539740874399486210276942616842465029105944513766951703992751777458792881252830685616950594083028639497925830350973305222330158314837236792828448184432074515399 983 83580886529364347505635734712280921707456668226275451498398671198253560750960394749715384868033602899020321942129218776665070709289524781607767088984632293651731516068307671875987492187491381244757468103404 984 135236715214359750516304114209696078668711444918815192372798157408530503367802859778821329381800554603033452378979704130141880748409908010394083124088371027556548107218746221908120694731704326435517309740836 985 218817601743724098021939848921977000376168113145090643871196828606784064118763254528536714249834157502074152980500615379030930811202865426705137608678816224762122909388880939750361616532788807243242324020147 986 354054316958083848538243963131673079044879558063905836243994986015314567486566114307358043631634712105140578723021235185766102306526301476753485254042643018887562243804762736468316697179098171410877929019138 987 572871918701807946560183812053650079421047671208996480115191814622098631605329368835894757881468869607247705067062766241390323864642694943783103658456383312597337469117554689769598226752959462034715021712551 988 926926235659891795098427775185323158465927229272902316359186800637413199091895483143252801513103581712441635813016609575973696271585957094479924391951015540707061768981222188348165753615912791784657831760495 989 1499798154361699741658611587238973237886974900481898796474378615259511830697224851979147559394572451319742692903011983966181290236645612712206363529859388062526561294157681640228014810052727412158438871487214 990 2426724390021591536757039362424296396352902129754801112833565415896925029789120335122400360907676033032270654102502117367565547355562058520283887922537848583913771264263679519030009301097874493917823088398494 991 3926522544383291278415650949663269634239877030236699909307944031156436860486345187101547920302248484352099672391987625159157398439538159946087851453124681627120480759546136849711852848579836196050988345036494 992 6353246934404882815172690312087566030592779159991501022141509447053361890275465522223948281209924517384510003903895874500950776742847667852158025869493748341321721313449124107560206741403209061731345743431316 993 10279769478788174093588341261750835664832656190228200931449453478209798750761810709325496201512173001736749353705289631634336006130133277185786812802797864174165955832958283870468323913545977249766888399486157 994 16633016413193056908761031573838401695425435350219701953590962925263160641037276231549444482722097519121485360405065161934925174668058883136244292454961527861308493006455739573126762797038657609870361387003748 995 26912785891981231002349372835589237360258091540447902885040416403472959391799086940874940684234270520858460716906234449368899572593270098420330559040429307381295264699917156379996980830490728717456964961277335 996 43545802305174287911110404409427639055683526890667604838631379328736120032836363172424385166956368039980311757516585399077690970004154369040660591771891968744311676195098504225540274644943380421535405935447477 997 70458588197155518913459777245016876415941618431115507723671795732209079424635450113299325851190638560839138154628105636220456765340249854945076891088822409627314859383741268877953786492848103233200450483891207 998 114004390502329806824570181654444515471625145321783112562303175060945199457471813285723711018147006600820041595145856478871652349882307549563528946235300247308024994274292984688866252015709606988802023960854360 999 184462978699485325738029958899461391887566763752898620285974970793154278882107263399023036869337645161659771432775127558665613729760460730090991031383293705795668404675731835294292394698787404241106391521733059 1000 298467369201815132562600140553905907359191909074681732848278145854099478339579076684746747887484651762480770391127435268884636916923496992713558099571443991734727045124381378714960910726768403819994435626464751